Reiniciar R

Manipulación de Bases de Datos

A lo largo de esta clase, trabajaremos con el paquete Tidyverse. El mismo agrupa una serie de paquetes que tienen una misma lógica en su diseño y por ende funcionan en armonía.
Entre ellos usaremos principalmente dplyr y tidyr para realizar transformaciones sobre nuestro set de datos, y ggplot para realizar gráficos (éste último se verá en la clase 3).

A continuación cargamos la librería a nuestro ambiente. Para ello debe estar previamente instalada en nuestra pc.

library(tidyverse)

Para mostrar el funcionamiento básico de tydyverse retomaremos el ejemplo de la clase 1, con lo cual volvemos a crear el set de datos del Indice de salarios.

INDICE  <- c(100,   100,   100,
             101.8, 101.2, 100.73,
             102.9, 102.4, 103.2)

FECHA  <-  c("Oct-16", "Oct-16", "Oct-16",
             "Nov-16", "Nov-16", "Nov-16",
             "Dic-16", "Dic-16", "Dic-16")


GRUPO  <-  c("Privado_Registrado","Público","Privado_No_Registrado",
             "Privado_Registrado","Público","Privado_No_Registrado",
             "Privado_Registrado","Público","Privado_No_Registrado")

Datos <- data.frame(INDICE, FECHA, GRUPO)

Dplyr

El caracter principal para utilizar este paquete es %>% , pipe (de tubería).

Los %>% toman el set de datos a su izquierda, y los transforman mediante los comandos a su derecha, en los cuales los elementos de la izquierda están implícitos. Es decír, que una vez específicado el DataFrame con el cual se trabaja, no será necesario nombrarlo nuevamente para referirse a una determinada variable/columna del mismo.

Veamos las principales funciones que pueden utilizarse con la lógica de este paquete:

filter

Permite filtrar la tabla acorde al cumplimiento de condiciones lógicas

Datos %>% 
  filter(INDICE>101 , GRUPO == "Privado_Registrado")
NA

Nótese que en este caso al separar con una , las condiciones se exige el cumplimiento de ambas. En caso de desear que se cumpla una sola condición debe utilizarse el caracter |

Datos %>% 
  filter(INDICE>101 | GRUPO == "Privado_Registrado")

rename

Permite renombrar una columna de la tabla. Funciona de la siguiente manera: Data %>% rename( nuevo_nombre = viejo_nombre )

Datos %>% 
  rename(Periodo = FECHA)

Nótese que a diferencia del ejemplo de la función filter donde utilizábamos == para comprobar una condición lógica, en este caso se utiliza sólo un = ya que lo estamos haciendo es asignar un nombre.

mutate

Permite agregar una variable a la tabla (especificando el nombre que tomará esta), que puede ser el resultado de operaciones sobre otras variables de la misma tabla.

En caso de especificar el nombre de una columna existente, el resultado de la operación realizada “sobrescribirá” la información de la columna con dicho nombre

Datos <- Datos %>% 
  mutate(Doble=INDICE*2)
Datos

case_when

Permite definir una variable, la cual toma un valor particular para cada condición establecida. En caso de no cumplir ninguna de las condiciones establecidas la variable tomara valor NA.
Su funcionamiento es el siguiente:
case_when(condicion1 ~ "Valor1",condicion2 ~ "Valor2",condicion3 ~ "Valor3")

Datos <- Datos %>% 
  mutate(Caso_cuando = case_when(GRUPO == "Privado_Registrado"   ~ INDICE*2,
                                 GRUPO == "Público"              ~ INDICE*3,
                                 GRUPO == "Privado_No_Registrado"~ INDICE*5))
Datos

select

Permite especificar la serie de columnas que se desea conservar de un DataFrame. También pueden especificarse las columnas que se desean descartar (agregándoles un -). Muy útil para agilizar el trabajo en bases de datos de gran tamaño.

Datos2 <- Datos %>% 
  select(INDICE, FECHA, GRUPO)
Datos2

Datos <- Datos %>% 
  select(-c(Doble,Caso_cuando))
Datos

arrange

Permite ordenar la tabla por los valores de determinada/s variable/s. Es útil cuando luego deben hacerse otras operaciones que requieran del ordenamiento de la tabla

Datos <- Datos %>% 
  arrange(GRUPO, INDICE)
Datos

summarise

Crea una nueva tabla que resume la información original. Para ello, definimos las variables de resumen y las formas de agregación.

Datos %>% 
  summarise(Indprom = mean(INDICE))
NA

group_by

Esta función permite realizar operaciones de forma agrupada. Lo que hace la función es “separar” a la tabla según los valores de la variable indicada y realizar las operaciones que se especifican a continuación, de manera independiente para cada una de las “subtablas”. En nuestro ejemplo, sería útil para calcular el promedio de los indices por Fecha

Datos %>% 
  group_by(FECHA) %>%
  summarise(Indprom = mean(INDICE))

Notese que los %>% pueden usarse encadenados para realizar numerosos procedimientos sobre un dataframe original. Veamos un ejemplo con multiples encadenamietnos

Encadenado <- Datos %>% 
  filter(GRUPO == "Privado_Registrado") %>% 
  rename(Periodo = FECHA) %>% 
  mutate(Doble = INDICE*2) %>% 
  select(-INDICE)
  

Joins

Otra implementación muy importante del paquete dplyr son las funciones para unir tablas (joins)

###left_join

Veamos un ejemplo de la función left_join (una de las más utilizadas en la práctica).
Para ello crearemos previamente un Dataframe que contenga un Ponderador para cada uno de los Grupos del Dataframe Datos. Aprovecharemos el ejemplo para introducir la función weigthed.mean, y así calcular un Indice Ponderado.

Ponderadores <- data.frame(GRUPO = c("Privado_Registrado","Público","Privado_No_Registrado"),
                            PONDERADOR = c(50.16,29.91,19.93))
Ponderadores
Datos_join <- Datos %>% 
  left_join(.,Ponderadores, by = "GRUPO")
Datos_join

Datos_Indice_Gral <- Datos_join %>% 
  group_by(FECHA) %>% 
  summarise(Indice_Gral = weighted.mean(INDICE,w = PONDERADOR))

Datos_Indice_Gral

Tidyr

El paquete tidyr esta pensado para facilitar el emprolijamiento de los datos.

Gather es una función que nos permite pasar los datos de forma horizontal a una forma vertical.

spread es una función que nos permite pasar los datos de forma vertical a una forma horizontal.

Retomemos el Dataframe original para mostrar como operan estas funciones:

Datos

Gather y Spread

Datos_Spread <- Datos %>% 
  spread(.,       # el . llama a lo que esta atras del %>% 
  key = GRUPO,    #la llave es la variable cuyos valores van a dar los nombres de columnas
  value = INDICE) #los valores con que se llenan las celdas

Datos_Spread  
##La función opuesta (gather) nos permite obtener un dataframe como el original partiendo de un dataframe como el recién construido.
  
Datos_gather <- Datos_Spread %>%  
  gather(.,         # el . llama a lo que esta atras del %>% 
   key   = GRUPO,   # como se llamará la variable que toma los nombres de las columnas 
   value = INDICE,  # como se llamará la variable que toma los valores de las columnas
   2:4)             #le indico que columnas juntar

Datos_gather

Trabajo con múltiples bases de datos

Luego de abordar las principales funciones necesarias para operar sobre las bases de datos, realizaremos a continuación un ejercicio práctico con multiples bases de la Encuesta Permanente de Hogares (EPH). Nuestro ejercicio consistirá en calcular, para dos trimestres consecutivos, tres tasas básicas del mercado de trabajo definidas de la siguiente manera:

  • Tasa de actividad: \(\frac{Población Activa}{Población}\)
  • Tasa de empleo: \(\frac{Ocupados}{Población}\)
  • Tasa de desempleo: \(\frac{Desocupados}{Población Activa}\)

En la carpeta de FUENTES del curso, se encuentra el archivo “EPH_Registro” que contiene las codificación de cada una de las variables de la base.

Cargamos la librería que usaremos para leer y escribir archivos en excel.

library(openxlsx) 

Carga de Informacion

La función list.files nos permite observar los archivos que contiene una determinada carpeta

list.files("../Fuentes/")
[1] "Aglomerados EPH.xlsx"    "CANASTAS.xlsx"           "codigo_aglo.xlsx"        "EPH_Registro.pdf"        "librerias"              
[6] "Regiones.xlsx"           "usu_hogar_t117.txt"      "usu_individual_t117.txt" "usu_individual_t416.txt"

La función read.table nos permite levantar los archivos de extensión “.txt”
La función read.xlsx nos permite levantar los archivos de extensión “.xlsx”

Levantamos las bases individuales del cuarto trimestre de 2016 y del primer trimestre de 2017. Luego cargamos en nuestro ambiente un listado que contiene los Nombres y Códigos de los Aglomerados EPH.

Individual_t117 <-
  read.table("../Fuentes/usu_individual_t117.txt",
  sep = ";",
  dec = ",",
  header = TRUE,
  fill = TRUE )

Individual_t416 <-
  read.table("../Fuentes/usu_individual_t416.txt",
  sep = ";",
  dec = ",",
  header = TRUE,
  fill = TRUE )  
  
Aglom <- read.xlsx("../Fuentes/Aglomerados EPH.xlsx")

Select - variables de interés

Para este tipo de ejercicios, donde el volumen de datos es relativamente grande, puede resultar útil restringir la base a nuestras variables de interés para que el procesamiento no sea tan costoso. Para ello, creando previamente un vector de strings con los nombres de las variables, podemos utilizar de la siguiente manera la función select para quedarnos sólamente con las mismas.

Variables_interes <- c("ANO4","TRIMESTRE","ESTADO","PONDERA","REGION","AGLOMERADO")

Basesita_t416 <- Individual_t416 %>% select(Variables_interes)
Basesita_t117 <- Individual_t117 %>% select(Variables_interes)

bind_rows

La función bind_rows nos permitirá apilar dos bases de datos en un solo dataframe. La misma evalua los nombres de las variables de cada una de las bases para adjuntar el contenido de ambas en las variables comunes. En caso de que una de las bases tuviera una variable que la otra no, se conservaran dichos datos, quedando como NA los valores para la otra base.

Union_Bases <- bind_rows(Basesita_t416,Basesita_t117)
##alternativamente
Union_Bases <- Basesita_t416 %>% 
  bind_rows(Basesita_t117)
Union_Bases

Una vez que contamos con nuestra unión de las bases de 2 o más trimestres, procederemos a realizar los cálculos que deseamos agrupando por las variables ANO4 y TRIMESTRE, esto nos permitirá realizar estimaciones para sendos períodos al mismo tiempo

Calculo de las tasas

Para la consecución de nuestro objetivo, el primer paso necesario será calcular los denominadores y numeradores de los cocientes que representan las tasas. Para ello, creamos una tabla con los niveles de:

  • Población
  • Ocupados
  • Desocupados
  • Población Activa (PEA)

Estos niveles nos van a permitir calcular las tasas de forma sencilla.

  • Población: Si contaramos cuantos registros tiene la base, simplemente tendríamos el numero de individuos muestral de la EPH, por ende debemos sumar los valores de la variable PONDERA, para contemplar a cuantas personas representa cada individuo encuestado.
  • Ocupados: En este caso, debemos agregar un filtro al procedimiento anterior, ya que unicamente queremos sumar los ponderadores de aquellas personas que se encuentran ocupadas. (La lógica seria: “Suma los valores de la columna PONDERA, solo para aquellos registros donde el ESTADO == 1”)
Poblacion_ocupados <- Union_Bases %>% 
    group_by(ANO4,TRIMESTRE) %>% 
    summarise(Poblacion         = sum(PONDERA),
              Ocupados          = sum(PONDERA[ESTADO == 1]))

Poblacion_ocupados

La función summarise() nos permite crear multiples variables de resumen al mismo tiempo, simplemente separando con una , cada uno de ellas. A su vez, se pueden crear variables, a partir de las variables creadas por la propia función. De esta forma, podemos, directamente calcular la tasa de empleo a partir del total poblacional y de ocupados.

Empleo <- Union_Bases %>% 
  group_by(ANO4,TRIMESTRE) %>% 
  summarise(Poblacion         = sum(PONDERA),
            Ocupados          = sum(PONDERA[ESTADO == 1]),
            Tasa_Empleo    = Ocupados/Poblacion)

Empleo

Una vez calculada la tasa, incluso podríamos desechar las variables de nivel, para conservar unicamente la tasas

Empleo %>% 
  select(-(3:4))

De esta forma, podemos incorporar el resto de los cálculos necesarios para obtener las 3 tasas que nos propusimos como ejercicio

Tasas_dos_trimestres <- Union_Bases %>% 
  group_by(ANO4,TRIMESTRE) %>% 
  summarise(Poblacion         = sum(PONDERA),
            Ocupados          = sum(PONDERA[ESTADO == 1]),
            Desocupados       = sum(PONDERA[ESTADO == 2]),
            PEA               = Ocupados + Desocupados,
            'Tasa Actividad'                  = PEA/Poblacion,
            'Tasa Empleo'                     = Ocupados/Poblacion,
            'Tasa Desocupacion'               = Desocupados/PEA) %>% 
  select(1:2,7:ncol(.))
Tasas_dos_trimestres

A continuación podemos ver que simplemente agregando nuevas variables a la función group_by, con el mismo pedazo de código es posible calcular estas tasas, para distintos grupos poblacionales.

Tasas_dos_trimestres_AGLOM <- Union_Bases %>% 
  group_by(ANO4,TRIMESTRE,AGLOMERADO) %>% 
  summarise(Poblacion         = sum(PONDERA),
            Ocupados          = sum(PONDERA[ESTADO == 1]),
            Desocupados       = sum(PONDERA[ESTADO == 2]),
            PEA               = Ocupados + Desocupados,
            'Tasa Actividad'                  = PEA/Poblacion,
            'Tasa Empleo'                     = Ocupados/Poblacion,
            'Tasa Desocupacion'               = Desocupados/PEA) 
Tasas_dos_trimestres_AGLOM

Aplicando la left_join podemos emprolijar nuestro resultado, agregando el nombre de cada aglomerado.

Tasas_dos_trimestres_AGLOM_nombre <- Tasas_dos_trimestres_AGLOM %>% 
  select(-c(4:7)) %>%    # Eliminamos las variables de nivel
  left_join(.,Aglom) %>% # Agregamos el nombre de los aglomerados, que teniamos en otro DF
  select(Nom_Aglo,everything(.),-AGLOMERADO) #Eliminamos el código de los aglomerados
Joining, by = "AGLOMERADO"
Tasas_dos_trimestres_AGLOM_nombre

Exportar resultados a Excel

Como vieramos en la clase 1, la función write.xlsx de la libreria openxlsx nos permite exportar los dos dataframes a un mismo archivo. Cabe aclarar que existen numerosas funciones y librerías alternativas para exportar resultados a un excel. En este caso, optamos por openxlsx ya que resulta una de las más sencillas para exportar rapidamente los resultados. Otras librerías permiten también dar formato a las tablas que se exportan, definir si deseamos sobreescribir archivos en caso de que ya existan, etc.

Lista_a_exportar <- list("Resultado1" = Tasas_dos_trimestres,
                      "Resultado2" = Tasas_dos_trimestres_AGLOM_nombre)

write.xlsx(Lista_a_exportar,"../Resultados/Informe Mercado de Trabajo.xlsx")

Ejercicios para practicar

  • Levantar la base individual del primer trimestre de 2017 de EPH
  • Crear un vector llamado Variables que contenga los nombres de las variables de interés que refieren a las siguientes características: - Edad, Sexo, Ingreso de la ocupación principal, Categoría ocupacional, Estado ocupacional, PONDERA y PONDIH
  • Acotar la Base únicamente a las variables de interés, utilizando el vector Variables

  • Calcular las tasas de actividad, empleo y desempleo según sexo, para jóvenes entre 18 y 35 años
  • Calcular el salario promedio por sexo, para dos grupos de edad: 18 a 35 años y 36 a 70 años. (Recordatorio: La base debe filtrarse para contener únicamente OCUPADOS ASALARIADOS)
  • Grabar los resultados en un excel

Ejercicios de tarea

  • Replicar el cálculo de las tasas logradas en clase para otros grupos poblacionales, levantando las bases de sendos trimestres.
    • Tips: juntar las bases con el comando bind_rows()
    • Probar con gather() y spread() como quedan mejor los resultados
  • Grabar los resultados en un excel
LS0tDQp0aXRsZTogIkNsYXNlIDIiDQpzdWJ0aXRsZTogIlRpZHl2ZXJzZTogTWFuaXB1bGFjaW9uIGRlIEJhc2VzIGRlIERhdG9zIg0KZGF0ZTogIjExLzEyLzIwMTgiDQpvdXRwdXQ6DQogIGh0bWxfbm90ZWJvb2s6DQogICAgdG9jOiB5ZXMNCiAgICB0b2NfZmxvYXQ6IHllcw0KICBodG1sX2RvY3VtZW50Og0KICAgIHRvYzogeWVzDQotLS0NCg0KPiBSZWluaWNpYXIgUg0KDQojIE1hbmlwdWxhY2nDs24gZGUgQmFzZXMgZGUgRGF0b3MNCiAgICAgICAgIA0KDQpBIGxvIGxhcmdvIGRlIGVzdGEgY2xhc2UsIHRyYWJhamFyZW1vcyBjb24gZWwgcGFxdWV0ZSBbVGlkeXZlcnNlXShodHRwczovL3d3dy50aWR5dmVyc2Uub3JnLykuIEVsIG1pc21vIGFncnVwYSB1bmEgc2VyaWUgZGUgcGFxdWV0ZXMgcXVlIHRpZW5lbiB1bmEgbWlzbWEgbMOzZ2ljYSBlbiBzdSBkaXNlw7FvIHkgcG9yIGVuZGUgZnVuY2lvbmFuIGVuIGFybW9uw61hLiAgICAgDQpFbnRyZSBlbGxvcyB1c2FyZW1vcyBwcmluY2lwYWxtZW50ZSBfX2RwbHlyX18geSBfX3RpZHlyX18gcGFyYSByZWFsaXphciB0cmFuc2Zvcm1hY2lvbmVzIHNvYnJlIG51ZXN0cm8gc2V0IGRlIGRhdG9zLCB5IF9fZ2dwbG90X18gcGFyYSByZWFsaXphciBncsOhZmljb3MgKMOpc3RlIMO6bHRpbW8gc2UgdmVyw6EgZW4gbGEgY2xhc2UgMykuDQoNCkEgY29udGludWFjacOzbiBjYXJnYW1vcyBsYSBsaWJyZXLDrWEgYSBudWVzdHJvIGFtYmllbnRlLiBQYXJhIGVsbG8gZGViZSBlc3RhciBwcmV2aWFtZW50ZSBpbnN0YWxhZGEgZW4gbnVlc3RyYSBwYy4NCmBgYHtyLCB3YXJuaW5nPUZBTFNFLG1lc3NhZ2U9RkFMU0V9DQpsaWJyYXJ5KHRpZHl2ZXJzZSkNCmBgYA0KDQpQYXJhIG1vc3RyYXIgZWwgZnVuY2lvbmFtaWVudG8gYsOhc2ljbyBkZSB0eWR5dmVyc2UgcmV0b21hcmVtb3MgZWwgZWplbXBsbyBkZSBsYSBjbGFzZSAxLCBjb24gbG8gY3VhbCB2b2x2ZW1vcyBhIGNyZWFyIGVsIHNldCBkZSBkYXRvcyBkZWwgW0luZGljZSBkZSBzYWxhcmlvc10oaHR0cDovL3d3dy5pbmRlYy5nb2IuYXIvYmFqYXJDdWFkcm9Fc3RhZGlzdGljby5hc3A/aWRjPTQwMjBCMzM0NDA2MDk0NjI2NTQ1NDJCRDBCQzMyMEYxNTIzREEwREM1MkMzOTYyMDFEQjRERDU4NjFGRkVEQzlBRDE0MzY2ODFBQzg0MTc5KS4NCmBgYHtyfQ0KSU5ESUNFICA8LSBjKDEwMCwgICAxMDAsICAgMTAwLA0KICAgICAgICAgICAgIDEwMS44LCAxMDEuMiwgMTAwLjczLA0KICAgICAgICAgICAgIDEwMi45LCAxMDIuNCwgMTAzLjIpDQoNCkZFQ0hBICA8LSAgYygiT2N0LTE2IiwgIk9jdC0xNiIsICJPY3QtMTYiLA0KICAgICAgICAgICAgICJOb3YtMTYiLCAiTm92LTE2IiwgIk5vdi0xNiIsDQogICAgICAgICAgICAgIkRpYy0xNiIsICJEaWMtMTYiLCAiRGljLTE2IikNCg0KDQpHUlVQTyAgPC0gIGMoIlByaXZhZG9fUmVnaXN0cmFkbyIsIlDDumJsaWNvIiwiUHJpdmFkb19Ob19SZWdpc3RyYWRvIiwNCiAgICAgICAgICAgICAiUHJpdmFkb19SZWdpc3RyYWRvIiwiUMO6YmxpY28iLCJQcml2YWRvX05vX1JlZ2lzdHJhZG8iLA0KICAgICAgICAgICAgICJQcml2YWRvX1JlZ2lzdHJhZG8iLCJQw7pibGljbyIsIlByaXZhZG9fTm9fUmVnaXN0cmFkbyIpDQoNCkRhdG9zIDwtIGRhdGEuZnJhbWUoSU5ESUNFLCBGRUNIQSwgR1JVUE8pDQoNCg0KYGBgDQoNCg0KIyMgRHBseXINCg0KRWwgY2FyYWN0ZXIgcHJpbmNpcGFsIHBhcmEgdXRpbGl6YXIgZXN0ZSBwYXF1ZXRlIGVzIGBgYCU+JWBgYCAsIF9waXBlXyAoZGUgdHViZXLDrWEpLg0KDQpMb3MgYGBgJT4lYGBgIHRvbWFuIGVsIHNldCBkZSBkYXRvcyBhIHN1IGl6cXVpZXJkYSwgeSBsb3MgdHJhbnNmb3JtYW4gbWVkaWFudGUgbG9zIGNvbWFuZG9zIGEgc3UgZGVyZWNoYSwgZW4gbG9zIGN1YWxlcyBsb3MgZWxlbWVudG9zIGRlIGxhIGl6cXVpZXJkYSBlc3TDoW4gaW1wbMOtY2l0b3MuIEVzIGRlY8OtciwgcXVlIHVuYSB2ZXogZXNwZWPDrWZpY2FkbyBlbCBEYXRhRnJhbWUgY29uIGVsIGN1YWwgc2UgdHJhYmFqYSwgbm8gc2Vyw6EgbmVjZXNhcmlvIG5vbWJyYXJsbyBudWV2YW1lbnRlIHBhcmEgcmVmZXJpcnNlIGEgdW5hIGRldGVybWluYWRhIHZhcmlhYmxlL2NvbHVtbmEgZGVsIG1pc21vLg0KDQpWZWFtb3MgbGFzIHByaW5jaXBhbGVzIGZ1bmNpb25lcyBxdWUgcHVlZGVuIHV0aWxpemFyc2UgY29uIGxhIGzDs2dpY2EgZGUgZXN0ZSBwYXF1ZXRlOg0KDQojIyMgZmlsdGVyDQoNClBlcm1pdGUgZmlsdHJhciBsYSB0YWJsYSBhY29yZGUgYWwgY3VtcGxpbWllbnRvIGRlIGNvbmRpY2lvbmVzIGzDs2dpY2FzDQogDQpgYGB7cn0NCkRhdG9zICU+JSANCiAgZmlsdGVyKElORElDRT4xMDEgLCBHUlVQTyA9PSAiUHJpdmFkb19SZWdpc3RyYWRvIikNCg0KYGBgDQpOw7N0ZXNlIHF1ZSBlbiBlc3RlIGNhc28gYWwgc2VwYXJhciBjb24gdW5hICBgYGAsYGBgIGxhcyBjb25kaWNpb25lcyBzZSBleGlnZSBlbCBjdW1wbGltaWVudG8gZGUgYW1iYXMuIEVuIGNhc28gZGUgZGVzZWFyIHF1ZSBzZSBjdW1wbGEgdW5hIHNvbGEgY29uZGljacOzbiBkZWJlIHV0aWxpemFyc2UgZWwgY2FyYWN0ZXIgYGBgfGBgYA0KYGBge3J9DQpEYXRvcyAlPiUgDQogIGZpbHRlcihJTkRJQ0U+MTAxIHwgR1JVUE8gPT0gIlByaXZhZG9fUmVnaXN0cmFkbyIpDQpgYGANCg0KIyMjIHJlbmFtZQ0KUGVybWl0ZSByZW5vbWJyYXIgdW5hIGNvbHVtbmEgZGUgbGEgdGFibGEuIEZ1bmNpb25hIGRlIGxhIHNpZ3VpZW50ZSBtYW5lcmE6IA0KIGBgYERhdGEgJT4lIHJlbmFtZSggbnVldm9fbm9tYnJlID0gdmllam9fbm9tYnJlIClgYGAgDQpgYGB7cn0NCkRhdG9zICU+JSANCiAgcmVuYW1lKFBlcmlvZG8gPSBGRUNIQSkNCmBgYA0KTsOzdGVzZSBxdWUgYSBkaWZlcmVuY2lhIGRlbCBlamVtcGxvIGRlIGxhIGZ1bmNpw7NuIF9fZmlsdGVyX18gZG9uZGUgdXRpbGl6w6FiYW1vcyBfXz09X18gcGFyYSBjb21wcm9iYXIgdW5hIGNvbmRpY2nDs24gbMOzZ2ljYSwgZW4gZXN0ZSBjYXNvIHNlIHV0aWxpemEgc8OzbG8gdW4gX189X18geWEgcXVlIGxvIGVzdGFtb3MgaGFjaWVuZG8gZXMgX2FzaWduYXJfIHVuIG5vbWJyZS4NCg0KIyMjIG11dGF0ZQ0KUGVybWl0ZSBhZ3JlZ2FyIHVuYSB2YXJpYWJsZSBhIGxhIHRhYmxhIChlc3BlY2lmaWNhbmRvIGVsIG5vbWJyZSBxdWUgdG9tYXLDoSBlc3RhKSwgcXVlIHB1ZWRlIHNlciBlbCByZXN1bHRhZG8gZGUgb3BlcmFjaW9uZXMgc29icmUgb3RyYXMgdmFyaWFibGVzIGRlIGxhIG1pc21hIHRhYmxhLiAgICAgICANCg0KRW4gY2FzbyBkZSBlc3BlY2lmaWNhciBlbCBub21icmUgZGUgdW5hIGNvbHVtbmEgZXhpc3RlbnRlLCBlbCByZXN1bHRhZG8gZGUgbGEgb3BlcmFjacOzbiByZWFsaXphZGEgInNvYnJlc2NyaWJpcsOhIiBsYSBpbmZvcm1hY2nDs24gZGUgbGEgY29sdW1uYSBjb24gZGljaG8gbm9tYnJlDQpgYGB7cn0NCkRhdG9zIDwtIERhdG9zICU+JSANCiAgbXV0YXRlKERvYmxlPUlORElDRSoyKQ0KRGF0b3MNCmBgYA0KDQojIyMgY2FzZV93aGVuDQpQZXJtaXRlIGRlZmluaXIgdW5hIHZhcmlhYmxlLCBsYSBjdWFsIHRvbWEgdW4gdmFsb3IgcGFydGljdWxhciBwYXJhIGNhZGEgY29uZGljacOzbiBlc3RhYmxlY2lkYS4gRW4gY2FzbyBkZSBubyBjdW1wbGlyIG5pbmd1bmEgZGUgbGFzIGNvbmRpY2lvbmVzIGVzdGFibGVjaWRhcyBsYSB2YXJpYWJsZSB0b21hcmEgdmFsb3IgX19OQV9fLiAgICAgICAgIA0KU3UgZnVuY2lvbmFtaWVudG8gZXMgZWwgc2lndWllbnRlOiAgICAgIA0KYGBgY2FzZV93aGVuKGNvbmRpY2lvbjEgfiAiVmFsb3IxIixjb25kaWNpb24yIH4gIlZhbG9yMiIsY29uZGljaW9uMyB+ICJWYWxvcjMiKWBgYA0KDQpgYGB7cn0NCkRhdG9zIDwtIERhdG9zICU+JSANCiAgbXV0YXRlKENhc29fY3VhbmRvID0gY2FzZV93aGVuKEdSVVBPID09ICJQcml2YWRvX1JlZ2lzdHJhZG8iICAgfiBJTkRJQ0UqMiwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEdSVVBPID09ICJQw7pibGljbyIgICAgICAgICAgICAgIH4gSU5ESUNFKjMsDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBHUlVQTyA9PSAiUHJpdmFkb19Ob19SZWdpc3RyYWRvIn4gSU5ESUNFKjUpKQ0KRGF0b3MNCmBgYA0KDQojIyMgc2VsZWN0DQpQZXJtaXRlIGVzcGVjaWZpY2FyIGxhIHNlcmllIGRlIGNvbHVtbmFzIHF1ZSBzZSBkZXNlYSBjb25zZXJ2YXIgZGUgdW4gRGF0YUZyYW1lLiBUYW1iacOpbiBwdWVkZW4gZXNwZWNpZmljYXJzZSBsYXMgY29sdW1uYXMgcXVlIHNlIGRlc2VhbiBkZXNjYXJ0YXIgKGFncmVnw6FuZG9sZXMgdW4gXy1fKS4gTXV5IMO6dGlsIHBhcmEgYWdpbGl6YXIgZWwgdHJhYmFqbyBlbiBiYXNlcyBkZSBkYXRvcyBkZSBncmFuIHRhbWHDsW8uDQpgYGB7cn0NCkRhdG9zMiA8LSBEYXRvcyAlPiUgDQogIHNlbGVjdChJTkRJQ0UsIEZFQ0hBLCBHUlVQTykNCkRhdG9zMg0KDQpEYXRvcyA8LSBEYXRvcyAlPiUgDQogIHNlbGVjdCgtYyhEb2JsZSxDYXNvX2N1YW5kbykpDQpEYXRvcw0KYGBgDQoNCiMjIyBhcnJhbmdlDQpQZXJtaXRlIG9yZGVuYXIgbGEgdGFibGEgcG9yIGxvcyB2YWxvcmVzIGRlIGRldGVybWluYWRhL3MgdmFyaWFibGUvcy4gRXMgw7p0aWwgY3VhbmRvIGx1ZWdvIGRlYmVuIGhhY2Vyc2Ugb3RyYXMgb3BlcmFjaW9uZXMgcXVlIHJlcXVpZXJhbiBkZWwgb3JkZW5hbWllbnRvIGRlIGxhIHRhYmxhDQpgYGB7cn0NCkRhdG9zIDwtIERhdG9zICU+JSANCiAgYXJyYW5nZShHUlVQTywgSU5ESUNFKQ0KRGF0b3MNCmBgYA0KDQojIyMgc3VtbWFyaXNlDQpDcmVhIHVuYSBudWV2YSB0YWJsYSBxdWUgcmVzdW1lIGxhIGluZm9ybWFjacOzbiBvcmlnaW5hbC4gUGFyYSBlbGxvLCBkZWZpbmltb3MgbGFzIHZhcmlhYmxlcyBkZSByZXN1bWVuIHkgbGFzIGZvcm1hcyBkZSBhZ3JlZ2FjacOzbi4NCmBgYHtyfQ0KRGF0b3MgJT4lIA0KICBzdW1tYXJpc2UoSW5kcHJvbSA9IG1lYW4oSU5ESUNFKSkNCg0KYGBgDQoNCiMjIyBncm91cF9ieQ0KRXN0YSBmdW5jacOzbiBwZXJtaXRlIHJlYWxpemFyIG9wZXJhY2lvbmVzIGRlIGZvcm1hIGFncnVwYWRhLiBMbyBxdWUgaGFjZSBsYSBmdW5jacOzbiBlcyAic2VwYXJhciIgYSBsYSB0YWJsYSBzZWfDum4gbG9zIHZhbG9yZXMgZGUgbGEgdmFyaWFibGUgaW5kaWNhZGEgeSByZWFsaXphciBsYXMgb3BlcmFjaW9uZXMgcXVlIHNlIGVzcGVjaWZpY2FuIGEgIGNvbnRpbnVhY2nDs24sIGRlIG1hbmVyYSBpbmRlcGVuZGllbnRlIHBhcmEgY2FkYSB1bmEgZGUgbGFzICJzdWJ0YWJsYXMiLiBFbiBudWVzdHJvIGVqZW1wbG8sIHNlcsOtYSDDunRpbCBwYXJhIGNhbGN1bGFyIGVsIHByb21lZGlvIGRlIGxvcyBpbmRpY2VzIHBvciBfRmVjaGFfIA0KYGBge3J9DQpEYXRvcyAlPiUgDQogIGdyb3VwX2J5KEZFQ0hBKSAlPiUNCiAgc3VtbWFyaXNlKEluZHByb20gPSBtZWFuKElORElDRSkpDQpgYGANCk5vdGVzZSBxdWUgbG9zIGBgYCU+JWBgYCBwdWVkZW4gdXNhcnNlIGVuY2FkZW5hZG9zIHBhcmEgcmVhbGl6YXIgbnVtZXJvc29zIHByb2NlZGltaWVudG9zIHNvYnJlIHVuIGRhdGFmcmFtZSBvcmlnaW5hbC4NClZlYW1vcyB1biBlamVtcGxvIGNvbiBtdWx0aXBsZXMgZW5jYWRlbmFtaWV0bm9zDQpgYGB7cn0NCkVuY2FkZW5hZG8gPC0gRGF0b3MgJT4lIA0KICBmaWx0ZXIoR1JVUE8gPT0gIlByaXZhZG9fUmVnaXN0cmFkbyIpICU+JSANCiAgcmVuYW1lKFBlcmlvZG8gPSBGRUNIQSkgJT4lIA0KICBtdXRhdGUoRG9ibGUgPSBJTkRJQ0UqMikgJT4lIA0KICBzZWxlY3QoLUlORElDRSkNCiAgDQpgYGANCg0KIyMgSm9pbnMNCg0KT3RyYSBpbXBsZW1lbnRhY2nDs24gbXV5IGltcG9ydGFudGUgZGVsIHBhcXVldGUgZHBseXIgc29uIGxhcyBmdW5jaW9uZXMgcGFyYSB1bmlyIHRhYmxhcyAoam9pbnMpDQoNCg0KIVtmdWVudGU6IGh0dHA6Ly9yc3R1ZGlvLXB1YnMtc3RhdGljLnMzLmFtYXpvbmF3cy5jb20vMjI3MTcxXzYxOGViZGNlMGI5ZDQ0ZjNhZjY1NzAwZTgzMzU5M2RiLmh0bWxdKGpvaW5zLnBuZykgICAgICAgICANCg0KIyMjbGVmdF9qb2luICAgIA0KDQpWZWFtb3MgdW4gZWplbXBsbyBkZSBsYSBmdW5jacOzbiBfX2xlZnRfam9pbl9fICh1bmEgZGUgbGFzIG3DoXMgdXRpbGl6YWRhcyBlbiBsYSBwcsOhY3RpY2EpLiAgICAgICANClBhcmEgZWxsbyBjcmVhcmVtb3MgcHJldmlhbWVudGUgdW4gRGF0YWZyYW1lIHF1ZSBjb250ZW5nYSB1biBQb25kZXJhZG9yIHBhcmEgY2FkYSB1bm8gZGUgbG9zIEdydXBvcyBkZWwgRGF0YWZyYW1lIF9EYXRvc18uIEFwcm92ZWNoYXJlbW9zIGVsIGVqZW1wbG8gcGFyYSBpbnRyb2R1Y2lyIGxhIGZ1bmNpw7NuIF9fd2VpZ3RoZWQubWVhbl9fLCB5IGFzw60gY2FsY3VsYXIgdW4gSW5kaWNlIFBvbmRlcmFkby4NCg0KYGBge3J9DQpQb25kZXJhZG9yZXMgPC0gZGF0YS5mcmFtZShHUlVQTyA9IGMoIlByaXZhZG9fUmVnaXN0cmFkbyIsIlDDumJsaWNvIiwiUHJpdmFkb19Ob19SZWdpc3RyYWRvIiksDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgUE9OREVSQURPUiA9IGMoNTAuMTYsMjkuOTEsMTkuOTMpKQ0KUG9uZGVyYWRvcmVzDQpgYGANCg0KYGBge3J9DQpEYXRvc19qb2luIDwtIERhdG9zICU+JSANCiAgbGVmdF9qb2luKC4sUG9uZGVyYWRvcmVzLCBieSA9ICJHUlVQTyIpDQpEYXRvc19qb2luDQoNCkRhdG9zX0luZGljZV9HcmFsIDwtIERhdG9zX2pvaW4gJT4lIA0KICBncm91cF9ieShGRUNIQSkgJT4lIA0KICBzdW1tYXJpc2UoSW5kaWNlX0dyYWwgPSB3ZWlnaHRlZC5tZWFuKElORElDRSx3ID0gUE9OREVSQURPUikpDQoNCkRhdG9zX0luZGljZV9HcmFsDQpgYGANCg0KIyMgVGlkeXINCg0KRWwgcGFxdWV0ZSB0aWR5ciBlc3RhIHBlbnNhZG8gcGFyYSBmYWNpbGl0YXIgZWwgZW1wcm9saWphbWllbnRvIGRlIGxvcyBkYXRvcy4NCg0KX19HYXRoZXJfXyBlcyB1bmEgZnVuY2nDs24gcXVlIG5vcyBwZXJtaXRlIHBhc2FyIGxvcyBkYXRvcyBkZSBmb3JtYSBob3Jpem9udGFsIGEgdW5hIGZvcm1hIHZlcnRpY2FsLiANCg0KX19zcHJlYWRfXyBlcyB1bmEgZnVuY2nDs24gcXVlIG5vcyBwZXJtaXRlIHBhc2FyIGxvcyBkYXRvcyBkZSBmb3JtYSB2ZXJ0aWNhbCBhIHVuYSBmb3JtYSBob3Jpem9udGFsLg0KDQohW2Z1ZW50ZTogaHR0cDovL3d3dy5naXMtYmxvZy5jb20vZGF0YS1tYW5hZ2VtZW50LXdpdGgtci10aWR5ci1wYXJ0LTEvXShzcHJlYWRWU2dhdGhlci5wbmcpDQoNCg0KUmV0b21lbW9zIGVsIERhdGFmcmFtZSBvcmlnaW5hbCBwYXJhIG1vc3RyYXIgY29tbyBvcGVyYW4gZXN0YXMgZnVuY2lvbmVzOg0KYGBge3J9DQpEYXRvcw0KYGBgDQojIyMgR2F0aGVyIHkgU3ByZWFkDQpgYGB7cn0NCkRhdG9zX1NwcmVhZCA8LSBEYXRvcyAlPiUgDQogIHNwcmVhZCguLCAgICAgICAjIGVsIC4gbGxhbWEgYSBsbyBxdWUgZXN0YSBhdHJhcyBkZWwgJT4lIA0KICBrZXkgPSBHUlVQTywgICAgI2xhIGxsYXZlIGVzIGxhIHZhcmlhYmxlIGN1eW9zIHZhbG9yZXMgdmFuIGEgZGFyIGxvcyBub21icmVzIGRlIGNvbHVtbmFzDQogIHZhbHVlID0gSU5ESUNFKSAjbG9zIHZhbG9yZXMgY29uIHF1ZSBzZSBsbGVuYW4gbGFzIGNlbGRhcw0KDQpEYXRvc19TcHJlYWQgIA0KYGBgDQoNCmBgYHtyfQ0KIyNMYSBmdW5jacOzbiBvcHVlc3RhIChnYXRoZXIpIG5vcyBwZXJtaXRlIG9idGVuZXIgdW4gZGF0YWZyYW1lIGNvbW8gZWwgb3JpZ2luYWwgcGFydGllbmRvIGRlIHVuIGRhdGFmcmFtZSBjb21vIGVsIHJlY2nDqW4gY29uc3RydWlkby4NCiAgDQpEYXRvc19nYXRoZXIgPC0gRGF0b3NfU3ByZWFkICU+JSAgDQogIGdhdGhlciguLCAgICAgICAgICMgZWwgLiBsbGFtYSBhIGxvIHF1ZSBlc3RhIGF0cmFzIGRlbCAlPiUgDQogICBrZXkgICA9IEdSVVBPLCAgICMgY29tbyBzZSBsbGFtYXLDoSBsYSB2YXJpYWJsZSBxdWUgdG9tYSBsb3Mgbm9tYnJlcyBkZSBsYXMgY29sdW1uYXMgDQogICB2YWx1ZSA9IElORElDRSwgICMgY29tbyBzZSBsbGFtYXLDoSBsYSB2YXJpYWJsZSBxdWUgdG9tYSBsb3MgdmFsb3JlcyBkZSBsYXMgY29sdW1uYXMNCiAgIDI6NCkgICAgICAgICAgICAgI2xlIGluZGljbyBxdWUgY29sdW1uYXMganVudGFyDQoNCkRhdG9zX2dhdGhlcg0KYGBgDQoNCg0KIyBUcmFiYWpvIGNvbiBtw7psdGlwbGVzIGJhc2VzIGRlIGRhdG9zDQpMdWVnbyBkZSBhYm9yZGFyIGxhcyBwcmluY2lwYWxlcyBmdW5jaW9uZXMgbmVjZXNhcmlhcyBwYXJhIG9wZXJhciBzb2JyZSBsYXMgYmFzZXMgZGUgZGF0b3MsIHJlYWxpemFyZW1vcyBhIGNvbnRpbnVhY2nDs24gdW4gZWplcmNpY2lvIHByw6FjdGljbyBjb24gX19tdWx0aXBsZXMgYmFzZXNfXyBkZSBsYSBFbmN1ZXN0YSBQZXJtYW5lbnRlIGRlIEhvZ2FyZXMgKEVQSCkuIE51ZXN0cm8gZWplcmNpY2lvIGNvbnNpc3RpcsOhIGVuIGNhbGN1bGFyLCBwYXJhIGRvcyB0cmltZXN0cmVzIGNvbnNlY3V0aXZvcywgdHJlcyBfdGFzYXMgYsOhc2ljYXMgZGVsIG1lcmNhZG8gZGUgdHJhYmFqb18gZGVmaW5pZGFzIGRlIGxhIHNpZ3VpZW50ZSBtYW5lcmE6ICAgICAgICAgICAgDQoNCi0gVGFzYSBkZSBhY3RpdmlkYWQ6ICRcZnJhY3tQb2JsYWNpw7NuIEFjdGl2YX17UG9ibGFjacOzbn0kICAgICAgDQotIFRhc2EgZGUgZW1wbGVvOiAgJFxmcmFje09jdXBhZG9zfXtQb2JsYWNpw7NufSQgDQotIFRhc2EgZGUgZGVzZW1wbGVvOiAkXGZyYWN7RGVzb2N1cGFkb3N9e1BvYmxhY2nDs24gQWN0aXZhfSQgDQoNCg0KRW4gbGEgY2FycGV0YSBkZSBfRlVFTlRFU18gZGVsIGN1cnNvLCBzZSBlbmN1ZW50cmEgZWwgYXJjaGl2byAgKiJFUEhfUmVnaXN0cm8iKiBxdWUgY29udGllbmUgbGFzIGNvZGlmaWNhY2nDs24gZGUgY2FkYSB1bmEgZGUgbGFzIHZhcmlhYmxlcyBkZSBsYSBiYXNlLg0KDQpDYXJnYW1vcyBsYSBsaWJyZXLDrWEgcXVlIHVzYXJlbW9zIHBhcmEgbGVlciB5IGVzY3JpYmlyIGFyY2hpdm9zIGVuIGV4Y2VsLiANCmBgYHtyLCBtZXNzYWdlPUZBTFNFLCB3YXJuaW5nPUZBTFNFfQ0KbGlicmFyeShvcGVueGxzeCkgDQpgYGANCg0KIyMgQ2FyZ2EgZGUgSW5mb3JtYWNpb24NCg0KTGEgZnVuY2nDs24gX19saXN0LmZpbGVzX18gbm9zIHBlcm1pdGUgb2JzZXJ2YXIgbG9zIGFyY2hpdm9zIHF1ZSBjb250aWVuZSB1bmEgZGV0ZXJtaW5hZGEgY2FycGV0YSAgICAgICAgICAgICANCg0KYGBge3J9DQpsaXN0LmZpbGVzKCIuLi9GdWVudGVzLyIpDQpgYGANCkxhIGZ1bmNpw7NuIF9fcmVhZC50YWJsZV9fIG5vcyBwZXJtaXRlIGxldmFudGFyIGxvcyBhcmNoaXZvcyBkZSBleHRlbnNpw7NuICIudHh0IiAgICAgICAgICAgICAgIA0KTGEgZnVuY2nDs24gX19yZWFkLnhsc3hfXyBub3MgcGVybWl0ZSBsZXZhbnRhciBsb3MgYXJjaGl2b3MgZGUgZXh0ZW5zacOzbiAiLnhsc3giICAgICAgICAgICAgICAgICANCg0KTGV2YW50YW1vcyBsYXMgYmFzZXMgaW5kaXZpZHVhbGVzIGRlbCBjdWFydG8gdHJpbWVzdHJlIGRlIDIwMTYgeSBkZWwgcHJpbWVyIHRyaW1lc3RyZSBkZSAyMDE3LiBMdWVnbyBjYXJnYW1vcyBlbiBudWVzdHJvIGFtYmllbnRlIHVuIGxpc3RhZG8gcXVlIGNvbnRpZW5lIGxvcyBOb21icmVzIHkgQ8OzZGlnb3MgZGUgbG9zIEFnbG9tZXJhZG9zIEVQSC4NCmBgYHtyfQ0KSW5kaXZpZHVhbF90MTE3IDwtDQogIHJlYWQudGFibGUoIi4uL0Z1ZW50ZXMvdXN1X2luZGl2aWR1YWxfdDExNy50eHQiLA0KICBzZXAgPSAiOyIsDQogIGRlYyA9ICIsIiwNCiAgaGVhZGVyID0gVFJVRSwNCiAgZmlsbCA9IFRSVUUgKQ0KDQpJbmRpdmlkdWFsX3Q0MTYgPC0NCiAgcmVhZC50YWJsZSgiLi4vRnVlbnRlcy91c3VfaW5kaXZpZHVhbF90NDE2LnR4dCIsDQogIHNlcCA9ICI7IiwNCiAgZGVjID0gIiwiLA0KICBoZWFkZXIgPSBUUlVFLA0KICBmaWxsID0gVFJVRSApICANCiAgDQpBZ2xvbSA8LSByZWFkLnhsc3goIi4uL0Z1ZW50ZXMvQWdsb21lcmFkb3MgRVBILnhsc3giKQ0KYGBgDQojIyBTZWxlY3QgLSB2YXJpYWJsZXMgZGUgaW50ZXLDqXMNClBhcmEgZXN0ZSB0aXBvIGRlIGVqZXJjaWNpb3MsIGRvbmRlIGVsIHZvbHVtZW4gZGUgZGF0b3MgZXMgcmVsYXRpdmFtZW50ZSBncmFuZGUsIHB1ZWRlIHJlc3VsdGFyIMO6dGlsIHJlc3RyaW5naXIgbGEgYmFzZSBhIG51ZXN0cmFzIHZhcmlhYmxlcyBkZSBpbnRlcsOpcyBwYXJhIHF1ZSBlbCBwcm9jZXNhbWllbnRvIG5vIHNlYSB0YW4gY29zdG9zby4gUGFyYSBlbGxvLCBjcmVhbmRvIHByZXZpYW1lbnRlIHVuIHZlY3RvciBkZSBfc3RyaW5nc18gY29uIGxvcyBub21icmVzIGRlIGxhcyB2YXJpYWJsZXMsIHBvZGVtb3MgdXRpbGl6YXIgZGUgbGEgc2lndWllbnRlIG1hbmVyYSBsYSBmdW5jacOzbiBfX3NlbGVjdF9fIHBhcmEgcXVlZGFybm9zIHPDs2xhbWVudGUgY29uIGxhcyBtaXNtYXMuDQpgYGB7ciBldmFsPUZBTFNFLCB3YXJpbmluZyA9IEZBTFNFfQ0KVmFyaWFibGVzX2ludGVyZXMgPC0gYygiQU5PNCIsIlRSSU1FU1RSRSIsIkVTVEFETyIsIlBPTkRFUkEiLCJSRUdJT04iLCJBR0xPTUVSQURPIikNCg0KQmFzZXNpdGFfdDQxNiA8LSBJbmRpdmlkdWFsX3Q0MTYgJT4lIHNlbGVjdChWYXJpYWJsZXNfaW50ZXJlcykNCkJhc2VzaXRhX3QxMTcgPC0gSW5kaXZpZHVhbF90MTE3ICU+JSBzZWxlY3QoVmFyaWFibGVzX2ludGVyZXMpDQoNCmBgYA0KIyMgYmluZF9yb3dzDQpMYSBmdW5jacOzbiBfX2JpbmRfcm93c19fIG5vcyBwZXJtaXRpcsOhIGFwaWxhciBkb3MgYmFzZXMgZGUgZGF0b3MgZW4gdW4gc29sbyBkYXRhZnJhbWUuIExhIG1pc21hIGV2YWx1YSBsb3Mgbm9tYnJlcyBkZSBsYXMgdmFyaWFibGVzIGRlIGNhZGEgdW5hIGRlIGxhcyBiYXNlcyBwYXJhIGFkanVudGFyIGVsIGNvbnRlbmlkbyBkZSBhbWJhcyBlbiBsYXMgdmFyaWFibGVzIGNvbXVuZXMuIEVuIGNhc28gZGUgcXVlIHVuYSBkZSBsYXMgYmFzZXMgdHV2aWVyYSB1bmEgdmFyaWFibGUgcXVlIGxhIG90cmEgbm8sIHNlIGNvbnNlcnZhcmFuIGRpY2hvcyBkYXRvcywgcXVlZGFuZG8gY29tbyBgYGBOQWBgYCBsb3MgdmFsb3JlcyBwYXJhIGxhIG90cmEgYmFzZS4NCmBgYHtyIHdhcmluaW5nID0gRkFMU0V9DQpVbmlvbl9CYXNlcyA8LSBiaW5kX3Jvd3MoQmFzZXNpdGFfdDQxNixCYXNlc2l0YV90MTE3KQ0KIyNhbHRlcm5hdGl2YW1lbnRlDQpVbmlvbl9CYXNlcyA8LSBCYXNlc2l0YV90NDE2ICU+JSANCiAgYmluZF9yb3dzKEJhc2VzaXRhX3QxMTcpDQpVbmlvbl9CYXNlcw0KYGBgDQpVbmEgdmV6IHF1ZSBjb250YW1vcyBjb24gbnVlc3RyYSB1bmnDs24gZGUgbGFzIGJhc2VzIGRlIDIgbyBtw6FzIHRyaW1lc3RyZXMsIHByb2NlZGVyZW1vcyBhIHJlYWxpemFyIGxvcyBjw6FsY3Vsb3MgcXVlIGRlc2VhbW9zIGFncnVwYW5kbyBwb3IgbGFzIHZhcmlhYmxlcyBfX0FOTzRfXyB5IF9fVFJJTUVTVFJFX18sIGVzdG8gbm9zIHBlcm1pdGlyw6EgIHJlYWxpemFyIGVzdGltYWNpb25lcyBwYXJhIHNlbmRvcyBwZXLDrW9kb3MgYWwgbWlzbW8gdGllbXBvDQoNCiMjIENhbGN1bG8gZGUgbGFzIHRhc2FzDQoNClBhcmEgbGEgY29uc2VjdWNpw7NuIGRlIG51ZXN0cm8gb2JqZXRpdm8sIGVsIHByaW1lciBwYXNvIG5lY2VzYXJpbyBzZXLDoSBjYWxjdWxhciBsb3MgZGVub21pbmFkb3JlcyB5IG51bWVyYWRvcmVzIGRlIGxvcyBjb2NpZW50ZXMgcXVlIHJlcHJlc2VudGFuIGxhcyB0YXNhcy4gUGFyYSBlbGxvLCBjcmVhbW9zIHVuYSB0YWJsYSBjb24gbG9zIG5pdmVsZXMgZGU6ICAgDQoNCi0gUG9ibGFjacOzbg0KLSBPY3VwYWRvcw0KLSBEZXNvY3VwYWRvcw0KLSBQb2JsYWNpw7NuIEFjdGl2YSAoUEVBKQ0KDQpFc3RvcyBuaXZlbGVzIG5vcyB2YW4gYSBwZXJtaXRpciBjYWxjdWxhciBsYXMgdGFzYXMgZGUgZm9ybWEgc2VuY2lsbGEuICAgICAgDQoNCiAtIFBvYmxhY2nDs246IFNpIGNvbnRhcmFtb3MgY3VhbnRvcyByZWdpc3Ryb3MgdGllbmUgbGEgYmFzZSwgc2ltcGxlbWVudGUgdGVuZHLDrWFtb3MgZWwgbnVtZXJvIGRlIGluZGl2aWR1b3MgbXVlc3RyYWwgZGUgbGEgRVBILCBwb3IgZW5kZSBkZWJlbW9zICoqc3VtYXIgbG9zIHZhbG9yZXMgZGUgbGEgdmFyaWFibGUgUE9OREVSQSoqLCBwYXJhIGNvbnRlbXBsYXIgYSBjdWFudGFzIHBlcnNvbmFzIHJlcHJlc2VudGEgY2FkYSBpbmRpdmlkdW8gZW5jdWVzdGFkby4gDQogLSBPY3VwYWRvczogRW4gZXN0ZSBjYXNvLCBkZWJlbW9zIGFncmVnYXIgdW4gKipmaWx0cm8qKiBhbCBwcm9jZWRpbWllbnRvIGFudGVyaW9yLCB5YSBxdWUgdW5pY2FtZW50ZSBxdWVyZW1vcyBzdW1hciBsb3MgcG9uZGVyYWRvcmVzIGRlIGFxdWVsbGFzIHBlcnNvbmFzIHF1ZSBzZSBlbmN1ZW50cmFuIG9jdXBhZGFzLiAoTGEgbMOzZ2ljYSBzZXJpYTogIlN1bWEgbG9zIHZhbG9yZXMgZGUgbGEgY29sdW1uYSBQT05ERVJBLCBzb2xvIHBhcmEgYXF1ZWxsb3MgcmVnaXN0cm9zIGRvbmRlIGVsIEVTVEFETyA9PSAxIikgICAgDQogDQpgYGB7cn0NClBvYmxhY2lvbl9vY3VwYWRvcyA8LSBVbmlvbl9CYXNlcyAlPiUgDQogICAgZ3JvdXBfYnkoQU5PNCxUUklNRVNUUkUpICU+JSANCiAgICBzdW1tYXJpc2UoUG9ibGFjaW9uICAgICAgICAgPSBzdW0oUE9OREVSQSksDQogICAgICAgICAgICAgIE9jdXBhZG9zICAgICAgICAgID0gc3VtKFBPTkRFUkFbRVNUQURPID09IDFdKSkNCg0KUG9ibGFjaW9uX29jdXBhZG9zDQpgYGANCkxhIGZ1bmNpw7NuICBgYGAgc3VtbWFyaXNlKCkgYGBgIG5vcyBwZXJtaXRlIGNyZWFyIG11bHRpcGxlcyB2YXJpYWJsZXMgZGUgcmVzdW1lbiBhbCBtaXNtbyB0aWVtcG8sICBzaW1wbGVtZW50ZSBzZXBhcmFuZG8gY29uIHVuYSBgYGAgLCBgYGAgY2FkYSB1bm8gZGUgZWxsYXMuIEEgc3UgdmV6LCBzZSBwdWVkZW4gY3JlYXIgdmFyaWFibGVzLCBhIHBhcnRpciBkZSBsYXMgdmFyaWFibGVzIGNyZWFkYXMgcG9yIGxhIHByb3BpYSBmdW5jacOzbi4gRGUgZXN0YSBmb3JtYSwgcG9kZW1vcywgZGlyZWN0YW1lbnRlIGNhbGN1bGFyIGxhICoqdGFzYSBkZSBlbXBsZW8qKiBhIHBhcnRpciBkZWwgdG90YWwgcG9ibGFjaW9uYWwgeSBkZSBvY3VwYWRvcy4gICANCmBgYHtyfQ0KRW1wbGVvIDwtIFVuaW9uX0Jhc2VzICU+JSANCiAgZ3JvdXBfYnkoQU5PNCxUUklNRVNUUkUpICU+JSANCiAgc3VtbWFyaXNlKFBvYmxhY2lvbiAgICAgICAgID0gc3VtKFBPTkRFUkEpLA0KICAgICAgICAgICAgT2N1cGFkb3MgICAgICAgICAgPSBzdW0oUE9OREVSQVtFU1RBRE8gPT0gMV0pLA0KICAgICAgICAgICAgVGFzYV9FbXBsZW8gICAgPSBPY3VwYWRvcy9Qb2JsYWNpb24pDQoNCkVtcGxlbw0KYGBgDQoNClVuYSB2ZXogY2FsY3VsYWRhIGxhIHRhc2EsIGluY2x1c28gcG9kcsOtYW1vcyBkZXNlY2hhciBsYXMgdmFyaWFibGVzIGRlIG5pdmVsLCBwYXJhIGNvbnNlcnZhciB1bmljYW1lbnRlIGxhIHRhc2FzDQpgYGB7cn0NCkVtcGxlbyAlPiUgDQogIHNlbGVjdCgtKDM6NCkpDQpgYGANCkRlIGVzdGEgZm9ybWEsIHBvZGVtb3MgaW5jb3Jwb3JhciBlbCByZXN0byBkZSBsb3MgY8OhbGN1bG9zIG5lY2VzYXJpb3MgcGFyYSBvYnRlbmVyIGxhcyAzIHRhc2FzIHF1ZSBub3MgcHJvcHVzaW1vcyBjb21vIGVqZXJjaWNpbw0KYGBge3J9DQpUYXNhc19kb3NfdHJpbWVzdHJlcyA8LSBVbmlvbl9CYXNlcyAlPiUgDQogIGdyb3VwX2J5KEFOTzQsVFJJTUVTVFJFKSAlPiUgDQogIHN1bW1hcmlzZShQb2JsYWNpb24gICAgICAgICA9IHN1bShQT05ERVJBKSwNCiAgICAgICAgICAgIE9jdXBhZG9zICAgICAgICAgID0gc3VtKFBPTkRFUkFbRVNUQURPID09IDFdKSwNCiAgICAgICAgICAgIERlc29jdXBhZG9zICAgICAgID0gc3VtKFBPTkRFUkFbRVNUQURPID09IDJdKSwNCiAgICAgICAgICAgIFBFQSAgICAgICAgICAgICAgID0gT2N1cGFkb3MgKyBEZXNvY3VwYWRvcywNCiAgICAgICAgICAgICdUYXNhIEFjdGl2aWRhZCcgICAgICAgICAgICAgICAgICA9IFBFQS9Qb2JsYWNpb24sDQogICAgICAgICAgICAnVGFzYSBFbXBsZW8nICAgICAgICAgICAgICAgICAgICAgPSBPY3VwYWRvcy9Qb2JsYWNpb24sDQogICAgICAgICAgICAnVGFzYSBEZXNvY3VwYWNpb24nICAgICAgICAgICAgICAgPSBEZXNvY3VwYWRvcy9QRUEpICU+JSANCiAgc2VsZWN0KDE6Miw3Om5jb2woLikpDQpUYXNhc19kb3NfdHJpbWVzdHJlcw0KYGBgDQoNCkEgY29udGludWFjacOzbiBwb2RlbW9zIHZlciBxdWUgc2ltcGxlbWVudGUgYWdyZWdhbmRvIG51ZXZhcyB2YXJpYWJsZXMgYSBsYSBmdW5jacOzbiBfX2dyb3VwX2J5X18sIGNvbiBlbCBtaXNtbyBwZWRhem8gZGUgY8OzZGlnbyBlcyBwb3NpYmxlIGNhbGN1bGFyIGVzdGFzIHRhc2FzLCBwYXJhIGRpc3RpbnRvcyBncnVwb3MgcG9ibGFjaW9uYWxlcy4gDQoNCmBgYHtyfQ0KVGFzYXNfZG9zX3RyaW1lc3RyZXNfQUdMT00gPC0gVW5pb25fQmFzZXMgJT4lIA0KICBncm91cF9ieShBTk80LFRSSU1FU1RSRSxBR0xPTUVSQURPKSAlPiUgDQogIHN1bW1hcmlzZShQb2JsYWNpb24gICAgICAgICA9IHN1bShQT05ERVJBKSwNCiAgICAgICAgICAgIE9jdXBhZG9zICAgICAgICAgID0gc3VtKFBPTkRFUkFbRVNUQURPID09IDFdKSwNCiAgICAgICAgICAgIERlc29jdXBhZG9zICAgICAgID0gc3VtKFBPTkRFUkFbRVNUQURPID09IDJdKSwNCiAgICAgICAgICAgIFBFQSAgICAgICAgICAgICAgID0gT2N1cGFkb3MgKyBEZXNvY3VwYWRvcywNCiAgICAgICAgICAgICdUYXNhIEFjdGl2aWRhZCcgICAgICAgICAgICAgICAgICA9IFBFQS9Qb2JsYWNpb24sDQogICAgICAgICAgICAnVGFzYSBFbXBsZW8nICAgICAgICAgICAgICAgICAgICAgPSBPY3VwYWRvcy9Qb2JsYWNpb24sDQogICAgICAgICAgICAnVGFzYSBEZXNvY3VwYWNpb24nICAgICAgICAgICAgICAgPSBEZXNvY3VwYWRvcy9QRUEpIA0KVGFzYXNfZG9zX3RyaW1lc3RyZXNfQUdMT00NCmBgYA0KDQpBcGxpY2FuZG8gbGEgX19sZWZ0X2pvaW5fXyBwb2RlbW9zIGVtcHJvbGlqYXIgbnVlc3RybyByZXN1bHRhZG8sIGFncmVnYW5kbyBlbCBub21icmUgZGUgY2FkYSBhZ2xvbWVyYWRvLg0KYGBge3J9DQpUYXNhc19kb3NfdHJpbWVzdHJlc19BR0xPTV9ub21icmUgPC0gVGFzYXNfZG9zX3RyaW1lc3RyZXNfQUdMT00gJT4lIA0KICBzZWxlY3QoLWMoNDo3KSkgJT4lICAgICMgRWxpbWluYW1vcyBsYXMgdmFyaWFibGVzIGRlIG5pdmVsDQogIGxlZnRfam9pbiguLEFnbG9tKSAlPiUgIyBBZ3JlZ2Ftb3MgZWwgbm9tYnJlIGRlIGxvcyBhZ2xvbWVyYWRvcywgcXVlIHRlbmlhbW9zIGVuIG90cm8gREYNCiAgc2VsZWN0KE5vbV9BZ2xvLGV2ZXJ5dGhpbmcoLiksLUFHTE9NRVJBRE8pICNFbGltaW5hbW9zIGVsIGPDs2RpZ28gZGUgbG9zIGFnbG9tZXJhZG9zDQoNClRhc2FzX2Rvc190cmltZXN0cmVzX0FHTE9NX25vbWJyZQ0KYGBgDQoNCiMjIyMgRXhwb3J0YXIgcmVzdWx0YWRvcyBhICBFeGNlbA0KQ29tbyB2aWVyYW1vcyBlbiBsYSBjbGFzZSAxLCBsYSBmdW5jacOzbiBfX3dyaXRlLnhsc3hfXyBkZSBsYSBsaWJyZXJpYSBfb3Blbnhsc3hfIG5vcyBwZXJtaXRlIGV4cG9ydGFyIGxvcyBkb3MgZGF0YWZyYW1lcyBhIHVuIG1pc21vIGFyY2hpdm8uIENhYmUgYWNsYXJhciBxdWUgZXhpc3RlbiBudW1lcm9zYXMgZnVuY2lvbmVzIHkgbGlicmVyw61hcyBhbHRlcm5hdGl2YXMgcGFyYSBleHBvcnRhciByZXN1bHRhZG9zIGEgdW4gZXhjZWwuIEVuIGVzdGUgY2Fzbywgb3B0YW1vcyBwb3IgX29wZW54bHN4XyB5YSBxdWUgcmVzdWx0YSB1bmEgZGUgbGFzIG3DoXMgc2VuY2lsbGFzIHBhcmEgZXhwb3J0YXIgcmFwaWRhbWVudGUgbG9zIHJlc3VsdGFkb3MuIE90cmFzIGxpYnJlcsOtYXMgcGVybWl0ZW4gdGFtYmnDqW4gZGFyIGZvcm1hdG8gYSBsYXMgdGFibGFzIHF1ZSBzZSBleHBvcnRhbiwgZGVmaW5pciBzaSBkZXNlYW1vcyBzb2JyZWVzY3JpYmlyIGFyY2hpdm9zIGVuIGNhc28gZGUgcXVlIHlhIGV4aXN0YW4sIGV0Yy4gDQoNCmBgYHtyIGV2YWw9RkFMU0UsIHdhcmluaW5nID0gRkFMU0V9DQpMaXN0YV9hX2V4cG9ydGFyIDwtIGxpc3QoIlJlc3VsdGFkbzEiID0gVGFzYXNfZG9zX3RyaW1lc3RyZXMsDQogICAgICAgICAgICAgICAgICAgICAgIlJlc3VsdGFkbzIiID0gVGFzYXNfZG9zX3RyaW1lc3RyZXNfQUdMT01fbm9tYnJlKQ0KDQp3cml0ZS54bHN4KExpc3RhX2FfZXhwb3J0YXIsIi4uL1Jlc3VsdGFkb3MvSW5mb3JtZSBNZXJjYWRvIGRlIFRyYWJham8ueGxzeCIpDQoNCmBgYA0KDQoNCiMgRWplcmNpY2lvcyBwYXJhIHByYWN0aWNhcg0KDQotIExldmFudGFyIGxhIGJhc2UgaW5kaXZpZHVhbCBkZWwgcHJpbWVyIHRyaW1lc3RyZSBkZSAyMDE3IGRlIEVQSA0KLSBDcmVhciB1biB2ZWN0b3IgbGxhbWFkbyBfX1ZhcmlhYmxlc19fIHF1ZSBjb250ZW5nYSBsb3Mgbm9tYnJlcyBkZSBsYXMgdmFyaWFibGVzIGRlIGludGVyw6lzIHF1ZSByZWZpZXJlbiBhIGxhcyBzaWd1aWVudGVzIGNhcmFjdGVyw61zdGljYXM6DQogICAgICAtIEVkYWQsIFNleG8sIEluZ3Jlc28gZGUgbGEgb2N1cGFjacOzbiBwcmluY2lwYWwsIENhdGVnb3LDrWEgb2N1cGFjaW9uYWwsIEVzdGFkbyBvY3VwYWNpb25hbCwgUE9OREVSQSB5IFBPTkRJSA0KLSBBY290YXIgbGEgQmFzZSDDum5pY2FtZW50ZSBhIGxhcyB2YXJpYWJsZXMgZGUgaW50ZXLDqXMsIHV0aWxpemFuZG8gZWwgdmVjdG9yIF9fVmFyaWFibGVzX18gDQoNCi0gQ2FsY3VsYXIgbGFzIHRhc2FzIGRlIGFjdGl2aWRhZCwgZW1wbGVvIHkgZGVzZW1wbGVvIHNlZ8O6biBzZXhvLCBwYXJhIGrDs3ZlbmVzIGVudHJlIDE4IHkgMzUgYcOxb3MNCi0gQ2FsY3VsYXIgZWwgc2FsYXJpbyBwcm9tZWRpbyBwb3Igc2V4bywgcGFyYSBkb3MgZ3J1cG9zIGRlIGVkYWQ6IDE4IGEgMzUgYcOxb3MgeSAzNiBhIDcwIGHDsW9zLiAoUmVjb3JkYXRvcmlvOiBMYSBiYXNlIGRlYmUgZmlsdHJhcnNlIHBhcmEgY29udGVuZXIgw7puaWNhbWVudGUgT0NVUEFET1MgQVNBTEFSSUFET1MpDQotIEdyYWJhciBsb3MgcmVzdWx0YWRvcyBlbiB1biBleGNlbA0KDQojIEVqZXJjaWNpb3MgZGUgdGFyZWENCg0KLSBSZXBsaWNhciBlbCBjw6FsY3VsbyBkZSBsYXMgdGFzYXMgbG9ncmFkYXMgZW4gY2xhc2UgcGFyYSBvdHJvcyBncnVwb3MgcG9ibGFjaW9uYWxlcywgbGV2YW50YW5kbyBsYXMgYmFzZXMgZGUgc2VuZG9zIHRyaW1lc3RyZXMuIA0KICAgIC0gVGlwczoganVudGFyIGxhcyBiYXNlcyBjb24gZWwgY29tYW5kbyBgYGBiaW5kX3Jvd3MoKWBgYA0KICAgIC0gUHJvYmFyIGNvbiBgYGBnYXRoZXIoKWBgYCB5IGBgYHNwcmVhZCgpYGBgIGNvbW8gcXVlZGFuIG1lam9yIGxvcyByZXN1bHRhZG9zDQogICAgDQotIEdyYWJhciBsb3MgcmVzdWx0YWRvcyBlbiB1biBleGNlbCANCg==