En este notebook vamos a ver algunas herramientas básicas de R, como precalentamiento para arrancar el curso. Suponemos que nociones básicas de programación ya son conocidas, por lo que el foco está puesto en familiarizarse con la sintaxis. Para una introducción al uso de RStudio, refierance a los videos de la materia.

Formatos

En R hay una variedad extremadamente amplia de formatos posibles para las variables, como en cualquier lenguaje de programación moderno. Aquí vamos a enforcarnos en las más elementales. La función que nos indica qué tipo de variable estamos considerando es class:

print(class(1))
[1] "numeric"
print(class('a'))
[1] "character"
print(class('abc'))
[1] "character"
print(class(TRUE))
[1] "logical"
print(class(FALSE))
[1] "logical"

La función print aquí nos ayuda a imprimir en pantalla. En este ejemplo tenemos elementos numericos (1), caracteres/strings (a y abc), y lógicos (TRUE y FALSE). Hay otros tipos de objetos, que pueden servir para representar matrices, datos, imágenes, geografías, grafos, modelos y muchas otras cosas.

Operaciones

Numéricas

Operaciones habituales como suma (+), resta (-), producto (*), división (/) y potencia (** ó ^) se utilizan como en cualquier calculadora.

(1+2**2)/25**.5
[1] 1

Las funciones sqrt(x) (raíz cuadrada), exp (exponencial), sin,cos (seno, coseno), entre otras, vienen incluidas por default:

sin(pi/4)**2 + cos(pi/4)**2 
[1] 1

Las comparaciones las realizamos con los operadores mayor >, menor <, mayor o igual >=, menor o igual <= o idéntico ==.

10>5
[1] TRUE

Operaciones sobre caracteres/strings

En R no hay operaciones como + que nos sirvan para unir caracteres. La función básica para este propósito es paste:

paste('ari','el',sep='') # sep es el separador entre caracteres
[1] "ariel"

Para reemplazar partes del texto, usamos la función sub (para reemplazar sólo una vez) o gsub (para reemplazar todas las apariciones)

sub(pattern='ari',replacement = 'manu',x = 'ariel')
[1] "manuel"
gsub(pattern='o',replacement = 'a',x = 'nono')
[1] "nana"

Para partir caracteres tenemos la función strsplit:

strsplit('ariel','i')
[[1]]
[1] "ar" "el"

Por último, tolower y toupper cambian todos los caracteres a minúscula o mayúscula respectivamente.

Lógicos

Los elementos lógicos típicamente son comparados con las operaciones AND / y (&) y OR / ó (|). Estas operaciones funcionan de forma similar a como funcionan las operaciones numéricas. La negación la realizamos con el signo de exclamación !.

(TRUE | FALSE) & !FALSE
[1] TRUE

También podemos sumarlas y multiplicarlas, con lo cual se convertirán en números:

TRUE + TRUE + TRUE + TRUE*FALSE
[1] 3

Cambios y identificación de formatos.

Para cambiar un objeto de un formato a otro tenemos las funciones as.:

print(class(as.character(1)))
[1] "character"
print(class(as.numeric('1')))
[1] "numeric"
print(class(as.logical(1)))
[1] "logical"

En general, distintos formatos incluiran funciones as.X, en la medida que esto sea posible y tenga sentido.

Para preguntarle a R si un objeto es de un formato dado, tenemos las funciones que empiezan con is. Algunos ejemplos:

is.integer(1)
[1] FALSE
is.integer(1.1)
[1] FALSE
is.numeric(pi)
[1] TRUE
is.character('a')
[1] TRUE
is.character(1)
[1] FALSE
is.logical(TRUE)
[1] TRUE

Valores especiales

Además de estos formatos típicos, tenemos algunos valores especiales que sirven para situaciones particulares.

  • El valor NA indica la ausencia de un valor a representar. Este valor será muy común cuando trabajemos con datasets en los que haya datos faltantes. También aparecera cuando hagamos alguna operación restringida como 0/0. Muchas operaciones al ser usadas con NA retornan NA. Otras pueden tener resultado igualmente. Detectamos si un objeto es NA usando la función is.na.
NA + 10
[1] NA
NA*2
[1] NA
NA & TRUE
[1] NA
NA | TRUE
[1] TRUE
NA & FALSE
[1] FALSE
  • El valor NULL representa un elemento ausente. Aparecera cuando tengamos funciones que no retornen ningún objeto. También puede ser útil para inicializar vectores. Una característica interesante es que tiene longitud 0 (length(NULL)=0). Otra forma de identificarlo es con la función is.null. Con NULL cualquier operación retorna un vector vacío. Los vectores vacíos son indicados con su tipo y un 0 entre paréntesis.
NULL + 10
numeric(0)
NULL | FALSE
logical(0)
NULL & FALSE
logical(0)
  • El valor Inf representa el infinito. Puede ser positivo o negativo. Lo podemos considerar como un límite. En casos que la operación incluyendo Inf tenga un resultado indeterminado, el resultado será NA (por ejemplo Inf-Inf). Para identificarlo, podemos usar la función is.finite. Las operaciones que involucran infinito son similares a lo que resultaría de hacer un límite:
Inf*2
[1] Inf
2^{-Inf}
[1] 0

Variables

La asignación de variables se realiza usando el operador =, aunque también puede realizarse usando la flecha a izquierda <-. Es una buena práctica usar sólo uno de estos dos operadores a lo largo del código.

x = 1
y <- 2

Las variables (y en general los elementos de R) deben tener nombres que no incluyan números al principio (1x no, x1 sí), símbolos pesos (x$2 no), arrobas (x@y no) ni espacios (x y no). Tampoco ninguno de los símbolos empleados para las operaciones. Esto se debe a que el compilador no puede decidir si es el nombre de una variable o una operación.

Vectores

En R llamamos vectores a tiras de elementos (numéricos o de otro tipo). Para construir uno, usamos la función c, separando los elementos con comas:

z=c(1,2,3)
z
[1] 1 2 3

Para acceder a los elementos del vector usamos los corchetes []. Los elementos se numeran desde 1 hasta la longitud del vector length(z). Podemos agarrar varios elementos indexando al vector con otro vector:

print(z[1])
[1] 1
print(z[c(2,3)])
[1] 2 3

También podemos acceder a los elementos de un vector mediante un vector lógico de igual longitud al vector:

z[c(TRUE,FALSE,TRUE)]
[1] 1 3

O podemos ponerle nombrs a los elementos del vector y usar sus nombres para indexar:

names(z) = c('a','b','c')
z['b']
b 
2 

A la inversa, podemos usar la indexación para cambiar un único elemento del vector (vale con cualquier tipo de indexación):

z['a']=10

Los vectores no tienen por qué sólo ser numerícos. Pueden incluir elementos lógicos o caracteres:

c('a','b','c')
[1] "a" "b" "c"

R va a convertir vectores mixtos automáticamente al formato que considere más adecuado.

c(1,'b','c')
[1] "1" "b" "c"
c(1,TRUE,FALSE)
[1] 1 1 0
c('a',TRUE,FALSE)
[1] "a"     "TRUE"  "FALSE"

Operaciones

Cuando realizamos operaciones sobre un vector, hay que tener en cuenta que:

  • Si es un sólo elemento contra un vector, se repite la operación sobre cada elemento:
z+2
 a  b  c 
12  4  5 
  • Si son dos elementos de la misma longitud, se aplica elemento contra elemento:
z*z
  a   b   c 
100   4   9 
  • Si los elementos tienen distinta longitud, R intentara ciclar la operación, dando un aviso o warning en caso de que las longitudes no sean múltiplos:
c(z,z)*z
  a   b   c   a   b   c 
100   4   9 100   4   9 
c(z,1,2)*z
longer object length is not a multiple of shorter object length
  a   b   c         
100   4   9  10   4 

Las operaciones lógicas & y | tienen un funcionamiento análogo al de la suma, multiplicación y demás operaciones numéricas.

Cuando consideramos otro tipo de función, hay que analizar en cada caso como se aplica al vector. Por ejemplo, si usamos la función paste entre dos vectores los pega elemento a elemento:

paste(z,z)
[1] "10 10" "2 2"   "3 3"  

Pero la función que reemplazar un elemento en otro no puede ser usada con ambos elementos como vectores

# Esto va a usar el primer elemento y da un aviso
letras = c('e','i','o','u')
gsub('a',letras,'anana')
argument 'replacement' has length > 1 and only the first element will be used
[1] "enene"
# Esto va a usar el primer elemento y da un aviso
gsub(letras,'a','anana')
argument 'pattern' has length > 1 and only the first element will be used
[1] "anana"
# Esto sí funciona correctamente:
palabras = c('anana','baston','palabra')
gsub('a','u',palabras)
[1] "ununu"   "buston"  "pulubru"

Atajos para vectores

Hay algunas formas estadarizadas de obtener vectores que ahorran tiempo:

  • X:Y devuelve la secuencia de números enteros que comienza en X y termina en Y.
1:10 
 [1]  1  2  3  4  5  6  7  8  9 10
  • seq(from,to,by,length.out) devuelve una secuencia numérica que empieza en from, termina en to y avanza a paso by. También puede indicarse la longitud length.out en vez de el paso by:
seq(0,1,by=.1)
 [1] 0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
[11] 1.0
  • letters[X:Y] devuelve las letras del alfabeto en minúscula en las posiciones X a Y. LETTERS hace lo mismo pero en mayúscula.
letters[3:8] 
[1] "c" "d" "e" "f" "g" "h"

La función rep nos permite armar un vector repitiendo un mismo elemento (puede ser cualquier tipo de elemento):

rep('a',5)
[1] "a" "a" "a" "a" "a"

Operaciones especiales para vectores

Hay varias operaciones que nos permiten operar sobre vectores que nos simplifican la escritura de otras

Numéricas

Podemos escribir la sumatoria de los elementos de un vector con sum y la productoria con prod. Veremos muchas más funciones como estas durante la materia.

sum(1:5)
[1] 15

Caracteres

Las funciones que vimos inicialmente se pueden aplicar a vectores, con los recaudos adecuados. El único agregado que mencionaremos aquí es que la función paste permite colapsar una tira de caracteres:

paste(c('a','r','i'),collapse='.')
[1] "a.r.i"

Lógicos

Cuando queremos comparar muchos elementos lógicos a la vez las funciones todos (all) y algun (any) son muy útiles:

all(c(TRUE,TRUE,TRUE))
[1] TRUE
any(c(TRUE,FALSE,FALSE))
[1] TRUE

Atributos

Aunque es válido para todos los objetos, en este apartado incluimos la posibilidad de agregar atributos a un objeto (en este caso un vector). Los atributos pueden ser útiles si, por ejemplo, estamos considerando unidades:

z
[1] 10 15
attr(,"units")
[1] "m"

Debemos especificar tanto el vector al cual le agregamos atributos (z), como sus atributos (units), y el valor del atributo (m)

Matrices

Las matrices en R se definen mediante el comando matrix:

A = matrix(c(1,2,3,
             1,3,2,
             3,1,2),nrow=3,ncol=3)
A

debemos indicar también la cantidad de filas nrow y la cantidad de columnas ncol. Los elementos de la matriz se incluyen como un vector de nrow*ncol elementos. Podemos indicar si la matriz se completa por filas o por columnas con el argumento byrow.

Podemos indicar nombres para las filas y columnas de la matriz con las funciones colnames y rownames:

colnames(A) = c('a','b','c')
rownames(A) = c('A','B','C')
A

Para indexar una matriz usamos dos números. El primero corresponde a la fila y el segundo a la columna:

A[1,2]
[1] 1
A['A','b']=100
A
  a   b c
A 1 100 3
B 2   3 1
C 3   2 2

Multiplicamos matrices usando %*% (noten que * hace producto elemento a elemento)

A%*%A
    a   b   c
A 210 406 109
B  11 211  11
C  13 310  15
A*A
  a     b c
A 1 10000 9
B 4     9 1
C 9     4 4

y invertirlas usando solve:

solve(A)
             A           B           C
a -0.036036036  1.74774775 -0.81981982
b  0.009009009  0.06306306 -0.04504505
c  0.045045045 -2.68468468  1.77477477

La diagonal de una matriz la encontramos con diag, el determinante lo calculamos con det, y la traspuesta con t.

det(A-t(A)) - sum(diag(A))
[1] -6

Para agregar una fila a una matriz, usamos la función rbind. Para agregar una columna, cbind:

A = matrix(1:3,nrow=1)
A = rbind(A,10:12)
print(A)
     [,1] [,2] [,3]
[1,]    1    2    3
[2,]   10   11   12
A = cbind(A,-2:-1)
print(A)
     [,1] [,2] [,3] [,4]
[1,]    1    2    3   -2
[2,]   10   11   12   -1

Una operación que da por resultado una matriz, partiendo de dos vectores, es el producto exterior. Dados dos vectores \(v\) y \(w\) con elementos \(i=1,\dots,n\), su producto exterior es una matriz \(A\) con componentes \(A_{ij} = v_i w_j\). En R lo calculamos con outer

outer(1:3,-1:1)
     [,1] [,2] [,3]
[1,]   -1    0    1
[2,]   -2    0    2
[3,]   -3    0    3

Por último, las dimensiones de la matriz (y de otros objetos) la obtenemos mediante la función dim

dim(A)
[1] 2 4

Arrays

Un paso más allá de las matrices, tenemos los arrays. Los arrays son estructuras similares a las matrices pero con más dimensiones (si pensamos en una matriz de \(R^{n \times m}\), un array podría estar en \(R^{n \times m \times l \times...}\)). Los definimos mediante la función array

A = array(1:27,dim=c(3,3,3))
print(A)
, , 1

     [,1] [,2] [,3]
[1,]    1    4    7
[2,]    2    5    8
[3,]    3    6    9

, , 2

     [,1] [,2] [,3]
[1,]   10   13   16
[2,]   11   14   17
[3,]   12   15   18

, , 3

     [,1] [,2] [,3]
[1,]   19   22   25
[2,]   20   23   26
[3,]   21   24   27

Listas

Una lista es muy similar a un vector, en el sentido de que en cada elemento contiene un objeto. Sin embargo, tienen varias diferencias fundamentales:

  • A diferencia de un vector, que es de la clase que sean los objetos que contiene, una lista es de clase list. Dos listas no se pueden sumar ni multiplicar

  • Cada elemento de la lista puede contener un objeto de cualquier tipo: un número, letra, vector, matriz o otra lista.

Creamos una lista con la función list. Podemos indicar desde el principio elementos, o agregarlos luego:

L = list('a'=1,'b'=c(1,2,3),'c'=matrix(0,2,2))
L
$a
[1] 1

$b
[1] 1 2 3

$c
     [,1] [,2]
[1,]    0    0
[2,]    0    0

Podemos indexar la lista usando el signo $ o el nombre. Algo a tener cuidado: si indexamos usando corchetes, para obtener el elemento necesitamos un doble corchete. Si no, lo que obtenemos es una lista con ese elemento dentro.

L$b
[1] 1 2 3
L[['b']]
[1] 1 2 3
L[[2]]
[1] 1 2 3
L['b']
$b
[1] 1 2 3

Podemos agregar elementos a la lista de forma similar a los otros casos:

L$d = list(L)
L[['e']] = 10
L
$a
[1] 1

$b
[1] 1 2 3

$c
     [,1] [,2]
[1,]    0    0
[2,]    0    0

$d
$d[[1]]
$d[[1]]$a
[1] 1

$d[[1]]$b
[1] 1 2 3

$d[[1]]$c
     [,1] [,2]
[1,]    0    0
[2,]    0    0



$e
[1] 10

Por último, para desarmar una lista usamos unlist, que la convierte en un vector

unlist(L,recursive = FALSE) # A tener en cuenta que desarma TODO, la matriz también
$a
[1] 1

$b1
[1] 1

$b2
[1] 2

$b3
[1] 3

$c1
[1] 0

$c2
[1] 0

$c3
[1] 0

$c4
[1] 0

$d
$d$a
[1] 1

$d$b
[1] 1 2 3

$d$c
     [,1] [,2]
[1,]    0    0
[2,]    0    0


$e
[1] 10

Operaciones sobre conjuntos

Las funciones union,intersect,unique,setdiff y is.element, nos permiten pensar a dos vectores como si fueran conjuntos.

  • unique nos retorna un nuevo vector con un único elemento de cada tipo.
a = c(1,1,1,2,3,3)
unique(a)
  • union y intersect nos devuelven union e intersección respectivamente. Noten que el resultado tienen un único elemento de cada tipo. setdiff devuelve la resta de conjuntos.
b = c(3,3,4,4,5,5,6,6)
union(a,b)
intersect(a,b)
  • is.element(a,b) devuelve un vector de la longitud de a, diciendo si ese elemento está presente o no en b
is.element(a,b)

Funciones de órden y búsqueda

Dado un vector, puede interesarnos ordenarlo, y buscar algún elemento en él.

Para ordenar un vector, R incluye la función sort que nos devuelve el mismo vector, pero ordenado. Otra opción es usar la función order que nos devuelve un vector con los índices de los elementos ordenados:

x = c(2,3,1,0,5,4,7)
print(sort(x))
print(order(x))

## Para comparar:

print(sort(x))
print(x[order(x)])

Otra función interesante es la función rev, que nos permite invertir un vector:

rev(1:10)

Para buscar la posición de un elemento en particular, tenemos varias opciones:

  • Si comparamos contra un único elemento, la función == puede funcionar. Combinandola con la función which podemos encontrar el o los índices de interés:
x = c(1:10,1:10)

print(x==3)
print(which(x==3))
  • Si lo que buscamos es texto, otra opción es usar la función grep(pattern,x). Nos devuelve las posiciones en las que encontro el texto que indicamos en pattern (aunque haya otro texto)
x = c('ariel','juan','esteban','roman','rafael')
grep('an',x)

Por último, si queremos comparar dos vectores para encontrar coincidencias entre ellos, la función match es muy útil:

a = c(1,10,22,33,123,2,2)
b = c(1,0,22,123,2,10)
print(match(a,b))
print(match(b,a))

La función retorna NA en los casos que no encontró un match.

Definición de funciones

En R definimos las funciones mediante la sentencia function. A function le indicamos cuales serán los argumentos de la función. Noten que una función podría no tener argumentos, en caso de no necesitar nada del medio externo para funcionar.

una_funcion = function(x,y,z){
  # Alguna operación
}

En R las funciones no operan sobre variables externas, por lo que es necesario que retornen algo con lo que podamos trabajar:

x = 1
y = 2
z = 3
una_funcion = function(x,y,z){
  x = x+y+z
}

una_funcion(x,y,z) # No va a hacer ningun cambio en nada
print(x)

una_funcion = function(x,y,z){
  x = x+y+z
  return(x)
}

x = una_funcion(x,y,z) # Ahora sí
print(x)

Dentro de la función se crea un ambiente ( enviroment ) propio. Todas las operaciones realizadas dentro de la función no afectan a los valores externos. En dirección contraria, si una función usa una variable que no fue pasada como argumento pero se encuentra en el enviroment externo, R la tomará de allí:

a = 10

funcion = function(x){
  return(x+a)
}
print(funcion(10))
a=20
print(funcion(10))

Loops

Los loops de control for, while y if están incluido en R. Se usan bajo la siguiente sintaxis:

  • for: El for lleva por argumento una sentencia del tipo a in b, donde a es el nombre que identificará a la variable dentro del loop, y b es un conjunto del cual se toman elementos en orden (no necesariamente numérico)
a = 0
for(x in 1:10){
  a = a +x
  print(a)
}

a = ''
for(x in letters[1:10]){
  a = paste(a,x)
  print(a)

}
  • if: El if lleva por argumento una sentencia lógica. Si el valor es TRUE, el contenido del if se ejecuta. El loop else puede encadenarse con el if:
a = sqrt(25/3)*45/sin(22) + exp(-3)/log(2)
if(a>0){
  print(1)
}else if(a<2){
  print(2)
}else{
  print(3)
}
  • while: El while también lleva una sentencia lógica por argumento. El contenido del while se ejecuta una y otra vez mientras que el valor de la sentencia sea TRUE
a=.1
pasos = 0
while(a<1){
  print(a)
  pasos = pasos +1
  a = a + sin(a)
}
print(pasos)
print(a)

El comando apply

En R tenemos un comando (que es muy útil dado que su sintaxis aparece luego en muchas extensiones) que nos permite aplicar una misma función sobre un vector o una lista de elementos.

El comando se llama apply, y tiene variantes como lapply (pensado para retornar listas), sapply (que retorna listas o matrices según sea posible) y vapply (que retorna el resultado de forma pre-especificada).

Todos requieren especificar una función y un objeto que pueda “recorrerse”.

Un ejemplo de apply:

A = matrix(c(1,2,3,4,5,6),nrow=2,byrow=TRUE)
# Sobre la matriz A, aplico sobre su primer dimensión (filas) y sobre su segunda dimensión (columnas), la función sum
apply(A,1,sum)
apply(A,2,sum)

Un ejemplo de lapply:

A = matrix(c(1,2,3,4,5,6),nrow=2,byrow=TRUE)
# En este caso, lo que comanda es la cantidad de filas que tiene A (nrow(A))
lapply(1:nrow(A),function(fila) rep(max(A[fila,]),sum(A[fila,])))

El formato data.frame

El formato data.frame es la representación más básica de lo que vamos a considerar un set de datos estructurados. Está un paso por arriba de la matriz, ya que permite considerar a la vez datos de distintos formatos, y acceder a sus columnas de una forma más orgánica.

Definimos un data.frame de forma similar a como construimos una lista

Noten que podemos completar el data.frame con tiras de una misma longitud, o con elementos aislados. La presentación en pantalla del data.frame ya remite más claramente a lo que esperamos de una tabla de datos.

Para acceder a los elementos del data.frame, podemos usar un formato estilo matriz, o el simbolo $:

df$letras[2]
[1] "b"

Noten también que a diferencia de lo que ocurría con la matriz, en este caso cada columna tiene un formato distinto:

class(df$letras)
[1] "character"

attach y detach

Estos dos comandos nos permiten convertir las columnas de un data.frame en variables en nuestro entorno (o sacarlas, en el caso de detach). Esto es especialmente útil cuando realizamos un análisis de datos

attach(df)
numeros
 [1]  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 16 17 18 19
[20] 20
detach(df)
numeros
Error: object 'numeros' not found

Carga de paquetes, help y otros extras

Para consultar información sobre una función podemos usar help o ? de la siguiente forma:

?sqrt
help(sqrt)

Para eliminar variables del entorno podemos usar rm. ls me dice los nombres de todas las variables del entorno.

A = 10
rm(A) # Ahora A ya no está
rm(list=ls()) # Ahora borré todo

Lo que mostramos aquí es lo más elemental de `R``. Muchísimas funcionalidades pueden ampliarse mediante paquetes externos que incluyen nuevas funciones y tipos de objetos. Para instalar el paquete MASS por ejemplo hacemos:

install.packages('MASS') 

y luego para cargarlo:

library(MASS)
require(MASS) 

Mientras que library vuelve a cargar el paquete siempre, require sólo lo carga si aun no fue cargado. Una vez cargado el paquete, todas las funciones que incluye quedan disponibles. Por otro lado, podemos acceder directamente a una función especifica mediante el símbolo ::. Por ejemplo

MASS::fractions(0.5)
LS0tCnRpdGxlOiAiSGVsbG8gUjogdW4gY2hlYXRzaGVldCBwYXJhIGFycmFuY2FyIgphdXRob3I6ICJBcmllbCBTYWxnYWRvIgpkYXRlOiAiMjAgZGUgSnVsaW8gZGUgMjAyMSIKb3V0cHV0OgogIGh0bWxfZG9jdW1lbnQ6CiAgICBkZl9wcmludDogcGFnZWQKICAgIHRvYzogeWVzCiAgaHRtbF9ub3RlYm9vazoKICAgIHRoZW1lOiBsdW1lbgogICAgdG9jOiB5ZXMKICAgIHRvY19mbG9hdDogeWVzCnN1YnRpdGxlOiAiTGFib3JhdG9yaW8gZGUgRGF0b3MiCi0tLQoKRW4gZXN0ZSBub3RlYm9vayB2YW1vcyBhIHZlciBhbGd1bmFzIGhlcnJhbWllbnRhcyBiw6FzaWNhcyBkZSBgUmAsIGNvbW8gcHJlY2FsZW50YW1pZW50byBwYXJhIGFycmFuY2FyIGVsIGN1cnNvLiBTdXBvbmVtb3MgcXVlIG5vY2lvbmVzIGLDoXNpY2FzIGRlIHByb2dyYW1hY2nDs24geWEgc29uIGNvbm9jaWRhcywgcG9yIGxvIHF1ZSBlbCBmb2NvIGVzdMOhIHB1ZXN0byBlbiBmYW1pbGlhcml6YXJzZSBjb24gbGEgc2ludGF4aXMuIFBhcmEgdW5hIGludHJvZHVjY2nDs24gYWwgdXNvIGRlIFJTdHVkaW8sIHJlZmllcmFuY2UgYSBsb3MgdmlkZW9zIGRlIGxhIG1hdGVyaWEuCgojIEZvcm1hdG9zCgpFbiBgUmAgaGF5IHVuYSB2YXJpZWRhZCBleHRyZW1hZGFtZW50ZSBhbXBsaWEgZGUgZm9ybWF0b3MgcG9zaWJsZXMgcGFyYSBsYXMgdmFyaWFibGVzLCBjb21vIGVuIGN1YWxxdWllciBsZW5ndWFqZSBkZSBwcm9ncmFtYWNpw7NuIG1vZGVybm8uIEFxdcOtIHZhbW9zIGEgZW5mb3JjYXJub3MgZW4gbGFzIG3DoXMgZWxlbWVudGFsZXMuCkxhIGZ1bmNpw7NuIHF1ZSBub3MgaW5kaWNhIHF1w6kgdGlwbyBkZSB2YXJpYWJsZSBlc3RhbW9zIGNvbnNpZGVyYW5kbyBlcyBgY2xhc3NgOgoKYGBge3J9CnByaW50KGNsYXNzKDEpKQpwcmludChjbGFzcygnYScpKQpwcmludChjbGFzcygnYWJjJykpCnByaW50KGNsYXNzKFRSVUUpKQpwcmludChjbGFzcyhGQUxTRSkpCmBgYAoKTGEgZnVuY2nDs24gYHByaW50YCBhcXXDrSBub3MgYXl1ZGEgYSBpbXByaW1pciBlbiBwYW50YWxsYS4gRW4gZXN0ZSBlamVtcGxvIHRlbmVtb3MgZWxlbWVudG9zIG51bWVyaWNvcyAoYDFgKSwgY2FyYWN0ZXJlcy9zdHJpbmdzIChgYWAgeSBgYWJjYCksIHkgbMOzZ2ljb3MgKGBUUlVFYCB5IGBGQUxTRWApLiBIYXkgb3Ryb3MgdGlwb3MgZGUgb2JqZXRvcywgcXVlIHB1ZWRlbiBzZXJ2aXIgcGFyYSByZXByZXNlbnRhciBtYXRyaWNlcywgZGF0b3MsIGltw6FnZW5lcywgZ2VvZ3JhZsOtYXMsIGdyYWZvcywgbW9kZWxvcyB5IG11Y2hhcyBvdHJhcyBjb3Nhcy4KCiMjIE9wZXJhY2lvbmVzCgojIyMgTnVtw6lyaWNhcwoKT3BlcmFjaW9uZXMgaGFiaXR1YWxlcyBjb21vIHN1bWEgKGArYCksIHJlc3RhIChgLWApLCBwcm9kdWN0byAoYCpgKSwgZGl2aXNpw7NuIChgL2ApIHkgcG90ZW5jaWEgKGAqKmAgw7MgYF5gKSBzZSB1dGlsaXphbiBjb21vIGVuIGN1YWxxdWllciBjYWxjdWxhZG9yYS4gCgpgYGB7cn0KKDErMioqMikvMjUqKi41CmBgYApMYXMgZnVuY2lvbmVzIGBzcXJ0KHgpYCAocmHDrXogY3VhZHJhZGEpLCBgZXhwYCAoZXhwb25lbmNpYWwpLCBgc2luYCxgY29zYCAoc2VubywgY29zZW5vKSwgZW50cmUgb3RyYXMsIHZpZW5lbiBpbmNsdWlkYXMgcG9yIGRlZmF1bHQ6CgpgYGB7cn0Kc2luKHBpLzQpKioyICsgY29zKHBpLzQpKioyIApgYGAKCkxhcyBjb21wYXJhY2lvbmVzIGxhcyByZWFsaXphbW9zIGNvbiBsb3Mgb3BlcmFkb3JlcyBtYXlvciBgPmAsIG1lbm9yIGA8YCwgbWF5b3IgbyBpZ3VhbCBgPj1gLCBtZW5vciBvIGlndWFsIGA8PWAgbyBpZMOpbnRpY28gYD09YC4KCmBgYHtyfQoxMD41CmBgYAoKIyMjIE9wZXJhY2lvbmVzIHNvYnJlIGNhcmFjdGVyZXMvc3RyaW5ncwoKRW4gYFJgIG5vIGhheSBvcGVyYWNpb25lcyBjb21vIGArYCBxdWUgbm9zIHNpcnZhbiBwYXJhIHVuaXIgY2FyYWN0ZXJlcy4gTGEgZnVuY2nDs24gYsOhc2ljYSBwYXJhIGVzdGUgcHJvcMOzc2l0byBlcyBgcGFzdGVgOgoKYGBge3J9CnBhc3RlKCdhcmknLCdlbCcsc2VwPScnKSAjIHNlcCBlcyBlbCBzZXBhcmFkb3IgZW50cmUgY2FyYWN0ZXJlcwpgYGAKUGFyYSByZWVtcGxhemFyIHBhcnRlcyBkZWwgdGV4dG8sIHVzYW1vcyBsYSBmdW5jacOzbiBgc3ViYCAocGFyYSByZWVtcGxhemFyIHPDs2xvIHVuYSB2ZXopIG8gYGdzdWJgIChwYXJhIHJlZW1wbGF6YXIgdG9kYXMgbGFzIGFwYXJpY2lvbmVzKQoKYGBge3J9CnN1YihwYXR0ZXJuPSdhcmknLHJlcGxhY2VtZW50ID0gJ21hbnUnLHggPSAnYXJpZWwnKQpgYGAKCmBgYHtyfQpnc3ViKHBhdHRlcm49J28nLHJlcGxhY2VtZW50ID0gJ2EnLHggPSAnbm9ubycpCmBgYAoKUGFyYSBwYXJ0aXIgY2FyYWN0ZXJlcyB0ZW5lbW9zIGxhIGZ1bmNpw7NuIGBzdHJzcGxpdGA6CgpgYGB7cn0Kc3Ryc3BsaXQoJ2FyaWVsJywnaScpCmBgYApQb3Igw7psdGltbywgYHRvbG93ZXJgIHkgYHRvdXBwZXJgIGNhbWJpYW4gdG9kb3MgbG9zIGNhcmFjdGVyZXMgYSBtaW7DunNjdWxhIG8gbWF5w7pzY3VsYSByZXNwZWN0aXZhbWVudGUuCgojIyMgTMOzZ2ljb3MKCkxvcyBlbGVtZW50b3MgbMOzZ2ljb3MgdMOtcGljYW1lbnRlIHNvbiBjb21wYXJhZG9zIGNvbiBsYXMgb3BlcmFjaW9uZXMgX0FORF8gLyBfeV8gKGAmYCkgeSBfT1JfIC8gX8OzXyAoYHxgKS4gRXN0YXMgb3BlcmFjaW9uZXMgZnVuY2lvbmFuIGRlIGZvcm1hIHNpbWlsYXIgYSBjb21vIGZ1bmNpb25hbiBsYXMgb3BlcmFjaW9uZXMgbnVtw6lyaWNhcy4gTGEgbmVnYWNpw7NuIGxhIHJlYWxpemFtb3MgY29uIGVsIHNpZ25vIGRlIGV4Y2xhbWFjacOzbiBgIWAuCgpgYGB7cn0KKFRSVUUgfCBGQUxTRSkgJiAhRkFMU0UKYGBgClRhbWJpw6luIHBvZGVtb3Mgc3VtYXJsYXMgeSBtdWx0aXBsaWNhcmxhcywgY29uIGxvIGN1YWwgc2UgY29udmVydGlyw6FuIGVuIG7Dum1lcm9zOgoKYGBge3J9ClRSVUUgKyBUUlVFICsgVFJVRSArIFRSVUUqRkFMU0UKYGBgCiMjIyBDYW1iaW9zIHkgaWRlbnRpZmljYWNpw7NuIGRlIGZvcm1hdG9zLgoKUGFyYSBjYW1iaWFyIHVuIG9iamV0byBkZSB1biBmb3JtYXRvIGEgb3RybyB0ZW5lbW9zIGxhcyBmdW5jaW9uZXMgYGFzLmA6CgpgYGB7cn0KcHJpbnQoY2xhc3MoYXMuY2hhcmFjdGVyKDEpKSkKcHJpbnQoY2xhc3MoYXMubnVtZXJpYygnMScpKSkKcHJpbnQoY2xhc3MoYXMubG9naWNhbCgxKSkpCmBgYAoKRW4gZ2VuZXJhbCwgZGlzdGludG9zIGZvcm1hdG9zIGluY2x1aXJhbiBmdW5jaW9uZXMgX2FzLlhfLCBlbiBsYSBtZWRpZGEgcXVlIGVzdG8gc2VhIHBvc2libGUgeSB0ZW5nYSBzZW50aWRvLgoKUGFyYSBwcmVndW50YXJsZSBhIGBSYCBzaSB1biBvYmpldG8gZXMgZGUgdW4gZm9ybWF0byBkYWRvLCB0ZW5lbW9zIGxhcyBmdW5jaW9uZXMgcXVlIGVtcGllemFuIGNvbiBgaXNgLiBBbGd1bm9zIGVqZW1wbG9zOgoKYGBge3J9CmlzLmludGVnZXIoMSkKaXMuaW50ZWdlcigxLjEpCmlzLm51bWVyaWMocGkpCmlzLmNoYXJhY3RlcignYScpCmlzLmNoYXJhY3RlcigxKQppcy5sb2dpY2FsKFRSVUUpCmBgYAoKIyMjIFZhbG9yZXMgZXNwZWNpYWxlcwoKQWRlbcOhcyBkZSBlc3RvcyBmb3JtYXRvcyB0w61waWNvcywgdGVuZW1vcyBhbGd1bm9zIHZhbG9yZXMgZXNwZWNpYWxlcyBxdWUgc2lydmVuIHBhcmEgc2l0dWFjaW9uZXMgcGFydGljdWxhcmVzLgoKKiBFbCB2YWxvciBgTkFgIGluZGljYSBsYSBhdXNlbmNpYSBkZSB1biB2YWxvciBhIHJlcHJlc2VudGFyLiBFc3RlIHZhbG9yIHNlcsOhIG11eSBjb23Dum4gY3VhbmRvIHRyYWJhamVtb3MgY29uIGRhdGFzZXRzIGVuIGxvcyBxdWUgaGF5YSBkYXRvcyBmYWx0YW50ZXMuIFRhbWJpw6luIGFwYXJlY2VyYSBjdWFuZG8gaGFnYW1vcyBhbGd1bmEgb3BlcmFjacOzbiByZXN0cmluZ2lkYSBjb21vIGAwLzBgLiBNdWNoYXMgb3BlcmFjaW9uZXMgYWwgc2VyIHVzYWRhcyBjb24gYE5BYCByZXRvcm5hbiBgTkFgLiBPdHJhcyBwdWVkZW4gdGVuZXIgcmVzdWx0YWRvIGlndWFsbWVudGUuIERldGVjdGFtb3Mgc2kgdW4gb2JqZXRvIGVzIGBOQWAgdXNhbmRvIGxhIGZ1bmNpw7NuIGBpcy5uYWAuCgpgYGB7cn0KTkEgKyAxMApOQSoyCk5BICYgVFJVRQpOQSB8IFRSVUUKTkEgJiBGQUxTRQpgYGAKCiogRWwgdmFsb3IgYE5VTExgIHJlcHJlc2VudGEgdW4gZWxlbWVudG8gYXVzZW50ZS4gQXBhcmVjZXJhIGN1YW5kbyB0ZW5nYW1vcyBmdW5jaW9uZXMgcXVlIG5vIHJldG9ybmVuIG5pbmfDum4gb2JqZXRvLiBUYW1iacOpbiBwdWVkZSBzZXIgw7p0aWwgcGFyYSBpbmljaWFsaXphciB2ZWN0b3Jlcy4gVW5hIGNhcmFjdGVyw61zdGljYSBpbnRlcmVzYW50ZSBlcyBxdWUgdGllbmUgbG9uZ2l0dWQgMCAoYGxlbmd0aChOVUxMKWA9MCkuIE90cmEgZm9ybWEgZGUgaWRlbnRpZmljYXJsbyBlcyBjb24gbGEgZnVuY2nDs24gYGlzLm51bGxgLiBDb24gYE5VTExgIGN1YWxxdWllciBvcGVyYWNpw7NuIHJldG9ybmEgdW4gdmVjdG9yIHZhY8Otby4gTG9zIHZlY3RvcmVzIHZhY8Otb3Mgc29uIGluZGljYWRvcyBjb24gc3UgdGlwbyB5IHVuIDAgZW50cmUgcGFyw6ludGVzaXMuCgpgYGB7cn0KTlVMTCArIDEwCk5VTEwgfCBGQUxTRQpOVUxMICYgRkFMU0UKYGBgCgoqIEVsIHZhbG9yIGBJbmZgIHJlcHJlc2VudGEgZWwgaW5maW5pdG8uIFB1ZWRlIHNlciBwb3NpdGl2byBvIG5lZ2F0aXZvLiBMbyBwb2RlbW9zIGNvbnNpZGVyYXIgY29tbyB1biBsw61taXRlLiBFbiBjYXNvcyBxdWUgbGEgb3BlcmFjacOzbiBpbmNsdXllbmRvIGBJbmZgIHRlbmdhIHVuIHJlc3VsdGFkbyBpbmRldGVybWluYWRvLCBlbCByZXN1bHRhZG8gc2Vyw6EgYE5BYCAocG9yIGVqZW1wbG8gYEluZi1JbmZgKS4gUGFyYSBpZGVudGlmaWNhcmxvLCBwb2RlbW9zIHVzYXIgbGEgZnVuY2nDs24gYGlzLmZpbml0ZWAuIExhcyBvcGVyYWNpb25lcyBxdWUgaW52b2x1Y3JhbiBpbmZpbml0byBzb24gc2ltaWxhcmVzIGEgbG8gcXVlIHJlc3VsdGFyw61hIGRlIGhhY2VyIHVuIGzDrW1pdGU6CgpgYGB7cn0KSW5mKjIKMl57LUluZn0KYGBgCgoKIyBWYXJpYWJsZXMKCkxhIGFzaWduYWNpw7NuIGRlIHZhcmlhYmxlcyBzZSByZWFsaXphIHVzYW5kbyBlbCBvcGVyYWRvciBgPWAsIGF1bnF1ZSB0YW1iacOpbiBwdWVkZSByZWFsaXphcnNlIHVzYW5kbyBsYSBmbGVjaGEgYSBpenF1aWVyZGEgYDwtYC4gRXMgdW5hIGJ1ZW5hIHByw6FjdGljYSB1c2FyIHPDs2xvIHVubyBkZSBlc3RvcyBkb3Mgb3BlcmFkb3JlcyBhIGxvIGxhcmdvIGRlbCBjw7NkaWdvLgoKYGBge3J9CnggPSAxCnkgPC0gMgpgYGAKCkxhcyB2YXJpYWJsZXMgKHkgZW4gZ2VuZXJhbCBsb3MgZWxlbWVudG9zIGRlIGBSYCkgZGViZW4gdGVuZXIgbm9tYnJlcyBxdWUgbm8gaW5jbHV5YW4gbsO6bWVyb3MgYWwgcHJpbmNpcGlvIChgMXhgIG5vLCBgeDFgIHPDrSksIHPDrW1ib2xvcyBwZXNvcyAoYHgkMmAgbm8pLCBhcnJvYmFzIChgeEB5YCBubykgbmkgZXNwYWNpb3MgKGB4IHlgIG5vKS4gVGFtcG9jbyBuaW5ndW5vIGRlIGxvcyBzw61tYm9sb3MgZW1wbGVhZG9zIHBhcmEgbGFzIG9wZXJhY2lvbmVzLiBFc3RvIHNlIGRlYmUgYSBxdWUgZWwgY29tcGlsYWRvciBubyBwdWVkZSBkZWNpZGlyIHNpIGVzIGVsIG5vbWJyZSBkZSB1bmEgdmFyaWFibGUgbyB1bmEgb3BlcmFjacOzbi4KCiMjIFZlY3RvcmVzCgpFbiBgUmAgbGxhbWFtb3MgdmVjdG9yZXMgYSB0aXJhcyBkZSBlbGVtZW50b3MgKG51bcOpcmljb3MgbyBkZSBvdHJvIHRpcG8pLiBQYXJhIGNvbnN0cnVpciB1bm8sIHVzYW1vcyBsYSBmdW5jacOzbiBgY2AsIHNlcGFyYW5kbyBsb3MgZWxlbWVudG9zIGNvbiBjb21hczoKCmBgYHtyfQp6PWMoMSwyLDMpCnoKYGBgClBhcmEgYWNjZWRlciBhIGxvcyBlbGVtZW50b3MgZGVsIHZlY3RvciB1c2Ftb3MgbG9zIGNvcmNoZXRlcyBgW11gLiBMb3MgZWxlbWVudG9zIHNlIG51bWVyYW4gZGVzZGUgYDFgIGhhc3RhIGxhIGxvbmdpdHVkIGRlbCB2ZWN0b3IgYGxlbmd0aCh6KWAuIFBvZGVtb3MgYWdhcnJhciB2YXJpb3MgZWxlbWVudG9zIGluZGV4YW5kbyBhbCB2ZWN0b3IgY29uIG90cm8gdmVjdG9yOgoKYGBge3J9CnByaW50KHpbMV0pCnByaW50KHpbYygyLDMpXSkKYGBgClRhbWJpw6luIHBvZGVtb3MgYWNjZWRlciBhIGxvcyBlbGVtZW50b3MgZGUgdW4gdmVjdG9yIG1lZGlhbnRlIHVuIHZlY3RvciBsw7NnaWNvIF9kZSBpZ3VhbCBsb25naXR1ZCBhbCB2ZWN0b3JfOgoKYGBge3J9CnpbYyhUUlVFLEZBTFNFLFRSVUUpXQoKYGBgCk8gcG9kZW1vcyBwb25lcmxlIG5vbWJycyBhIGxvcyBlbGVtZW50b3MgZGVsIHZlY3RvciB5IHVzYXIgc3VzIG5vbWJyZXMgcGFyYSBpbmRleGFyOgoKYGBge3J9Cm5hbWVzKHopID0gYygnYScsJ2InLCdjJykKelsnYiddCmBgYAoKQSBsYSBpbnZlcnNhLCBwb2RlbW9zIHVzYXIgbGEgaW5kZXhhY2nDs24gcGFyYSBjYW1iaWFyIHVuIMO6bmljbyBlbGVtZW50byBkZWwgdmVjdG9yICh2YWxlIGNvbiBjdWFscXVpZXIgdGlwbyBkZSBpbmRleGFjacOzbik6CgpgYGB7cn0KelsnYSddPTEwCmBgYAoKCkxvcyB2ZWN0b3JlcyBubyB0aWVuZW4gcG9yIHF1w6kgc8OzbG8gc2VyIG51bWVyw61jb3MuIFB1ZWRlbiBpbmNsdWlyIGVsZW1lbnRvcyBsw7NnaWNvcyBvIGNhcmFjdGVyZXM6CgpgYGB7cn0KYygnYScsJ2InLCdjJykKYGBgCgpgUmAgdmEgYSBjb252ZXJ0aXIgdmVjdG9yZXMgbWl4dG9zIGF1dG9tw6F0aWNhbWVudGUgYWwgZm9ybWF0byBxdWUgY29uc2lkZXJlIG3DoXMgYWRlY3VhZG8uCgpgYGB7cn0KYygxLCdiJywnYycpCmBgYApgYGB7cn0KYygxLFRSVUUsRkFMU0UpCmBgYApgYGB7cn0KYygnYScsVFJVRSxGQUxTRSkKYGBgCgoKIyMjIE9wZXJhY2lvbmVzCkN1YW5kbyByZWFsaXphbW9zIG9wZXJhY2lvbmVzIHNvYnJlIHVuIHZlY3RvciwgaGF5IHF1ZSB0ZW5lciBlbiBjdWVudGEgcXVlOgoKKiBTaSBlcyB1biBzw7NsbyBlbGVtZW50byBjb250cmEgdW4gdmVjdG9yLCBzZSByZXBpdGUgbGEgb3BlcmFjacOzbiBzb2JyZSBjYWRhIGVsZW1lbnRvOgoKYGBge3J9CnorMgpgYGAKKiBTaSBzb24gZG9zIGVsZW1lbnRvcyBkZSBsYSBtaXNtYSBsb25naXR1ZCwgc2UgYXBsaWNhIGVsZW1lbnRvIGNvbnRyYSBlbGVtZW50bzoKCmBgYHtyfQp6KnoKYGBgCiogU2kgbG9zIGVsZW1lbnRvcyB0aWVuZW4gZGlzdGludGEgbG9uZ2l0dWQsIGBSYCBpbnRlbnRhcmEgY2ljbGFyIGxhIG9wZXJhY2nDs24sIGRhbmRvIHVuIGF2aXNvIG8gX3dhcm5pbmdfIGVuIGNhc28gZGUgcXVlIGxhcyBsb25naXR1ZGVzIG5vIHNlYW4gbcO6bHRpcGxvczoKCmBgYHtyfQpjKHoseikqegpgYGAKCmBgYHtyfQpjKHosMSwyKSp6CmBgYAoKTGFzIG9wZXJhY2lvbmVzIGzDs2dpY2FzIGAmYCB5IGB8YCB0aWVuZW4gdW4gZnVuY2lvbmFtaWVudG8gYW7DoWxvZ28gYWwgZGUgbGEgc3VtYSwgbXVsdGlwbGljYWNpw7NuIHkgZGVtw6FzIG9wZXJhY2lvbmVzIG51bcOpcmljYXMuIAoKQ3VhbmRvIGNvbnNpZGVyYW1vcyBvdHJvIHRpcG8gZGUgZnVuY2nDs24sIGhheSBxdWUgYW5hbGl6YXIgZW4gY2FkYSBjYXNvIGNvbW8gc2UgYXBsaWNhIGFsIHZlY3Rvci4gUG9yIGVqZW1wbG8sIHNpIHVzYW1vcyBsYSBmdW5jacOzbiBgcGFzdGVgIGVudHJlIGRvcyB2ZWN0b3JlcyBsb3MgcGVnYSBlbGVtZW50byBhIGVsZW1lbnRvOgoKYGBge3J9CnBhc3RlKHoseikKYGBgCgpQZXJvIGxhIGZ1bmNpw7NuIHF1ZSByZWVtcGxhemFyIHVuIGVsZW1lbnRvIGVuIG90cm8gbm8gcHVlZGUgc2VyIHVzYWRhIGNvbiBhbWJvcyBlbGVtZW50b3MgY29tbyB2ZWN0b3JlcwoKYGBge3J9CiMgRXN0byB2YSBhIHVzYXIgZWwgcHJpbWVyIGVsZW1lbnRvIHkgZGEgdW4gYXZpc28KbGV0cmFzID0gYygnZScsJ2knLCdvJywndScpCmdzdWIoJ2EnLGxldHJhcywnYW5hbmEnKQoKIyBFc3RvIHZhIGEgdXNhciBlbCBwcmltZXIgZWxlbWVudG8geSBkYSB1biBhdmlzbwpnc3ViKGxldHJhcywnYScsJ2FuYW5hJykKCiMgRXN0byBzw60gZnVuY2lvbmEgY29ycmVjdGFtZW50ZToKcGFsYWJyYXMgPSBjKCdhbmFuYScsJ2Jhc3RvbicsJ3BhbGFicmEnKQpnc3ViKCdhJywndScscGFsYWJyYXMpCmBgYAoKCiMjIyBBdGFqb3MgcGFyYSB2ZWN0b3JlcwpIYXkgYWxndW5hcyBmb3JtYXMgZXN0YWRhcml6YWRhcyBkZSBvYnRlbmVyIHZlY3RvcmVzIHF1ZSBhaG9ycmFuIHRpZW1wbzoKCiogYFg6WWAgZGV2dWVsdmUgbGEgc2VjdWVuY2lhIGRlIG7Dum1lcm9zIGVudGVyb3MgcXVlIGNvbWllbnphIGVuIGBYYCB5IHRlcm1pbmEgZW4gYFlgLgoKYGBge3J9IAoxOjEwIApgYGAKCiogYHNlcShmcm9tLHRvLGJ5LGxlbmd0aC5vdXQpYCBkZXZ1ZWx2ZSB1bmEgc2VjdWVuY2lhIG51bcOpcmljYSBxdWUgZW1waWV6YSBlbiBgZnJvbWAsIHRlcm1pbmEgZW4gYHRvYCB5IGF2YW56YSBhIHBhc28gYGJ5YC4gVGFtYmnDqW4gcHVlZGUgaW5kaWNhcnNlIGxhIGxvbmdpdHVkIGBsZW5ndGgub3V0YCBlbiB2ZXogZGUgZWwgcGFzbyBgYnlgOgoKYGBge3J9IApzZXEoMCwxLGJ5PS4xKQpgYGAKCiogYGxldHRlcnNbWDpZXWAgZGV2dWVsdmUgbGFzIGxldHJhcyBkZWwgYWxmYWJldG8gZW4gbWluw7pzY3VsYSBlbiBsYXMgcG9zaWNpb25lcyBgWGAgYSBgWWAuIGBMRVRURVJTYCBoYWNlIGxvIG1pc21vIHBlcm8gZW4gbWF5w7pzY3VsYS4KCmBgYHtyfQpsZXR0ZXJzWzM6OF0gCmBgYAoKTGEgZnVuY2nDs24gYHJlcGAgbm9zIHBlcm1pdGUgYXJtYXIgdW4gdmVjdG9yIHJlcGl0aWVuZG8gdW4gbWlzbW8gZWxlbWVudG8gKHB1ZWRlIHNlciBjdWFscXVpZXIgdGlwbyBkZSBlbGVtZW50byk6CgpgYGB7cn0KcmVwKCdhJyw1KQpgYGAKCiMjIyBPcGVyYWNpb25lcyBlc3BlY2lhbGVzIHBhcmEgdmVjdG9yZXMKSGF5IHZhcmlhcyBvcGVyYWNpb25lcyBxdWUgbm9zIHBlcm1pdGVuIG9wZXJhciBzb2JyZSB2ZWN0b3JlcyBxdWUgbm9zIHNpbXBsaWZpY2FuIGxhIGVzY3JpdHVyYSBkZSBvdHJhcwoKIyMjIyBOdW3DqXJpY2FzClBvZGVtb3MgZXNjcmliaXIgbGEgc3VtYXRvcmlhIGRlIGxvcyBlbGVtZW50b3MgZGUgdW4gdmVjdG9yIGNvbiBgc3VtYCB5IGxhIHByb2R1Y3RvcmlhIGNvbiBgcHJvZGAuIFZlcmVtb3MgbXVjaGFzIG3DoXMgZnVuY2lvbmVzIGNvbW8gZXN0YXMgZHVyYW50ZSBsYSBtYXRlcmlhLgoKYGBge3J9CnN1bSgxOjUpCmBgYAoKIyMjIyBDYXJhY3RlcmVzCgpMYXMgZnVuY2lvbmVzIHF1ZSB2aW1vcyBpbmljaWFsbWVudGUgc2UgcHVlZGVuIGFwbGljYXIgYSB2ZWN0b3JlcywgY29uIGxvcyByZWNhdWRvcyBhZGVjdWFkb3MuIEVsIMO6bmljbyBhZ3JlZ2FkbyBxdWUgbWVuY2lvbmFyZW1vcyBhcXXDrSBlcyBxdWUgbGEgZnVuY2nDs24gYHBhc3RlYCBwZXJtaXRlIGNvbGFwc2FyIHVuYSB0aXJhIGRlIGNhcmFjdGVyZXM6CgpgYGB7cn0KcGFzdGUoYygnYScsJ3InLCdpJyksY29sbGFwc2U9Jy4nKQpgYGAKCiMjIyMgTMOzZ2ljb3MKCkN1YW5kbyBxdWVyZW1vcyBjb21wYXJhciBtdWNob3MgZWxlbWVudG9zIGzDs2dpY29zIGEgbGEgdmV6IGxhcyBmdW5jaW9uZXMgdG9kb3MgKGBhbGxgKSB5IGFsZ3VuIChgYW55YCkgc29uIG11eSDDunRpbGVzOgoKYGBge3J9CmFsbChjKFRSVUUsVFJVRSxUUlVFKSkKYGBgCgpgYGB7cn0KYW55KGMoVFJVRSxGQUxTRSxGQUxTRSkpCmBgYAojIyMgQXRyaWJ1dG9zCgpBdW5xdWUgZXMgdsOhbGlkbyBwYXJhIHRvZG9zIGxvcyBvYmpldG9zLCBlbiBlc3RlIGFwYXJ0YWRvIGluY2x1aW1vcyBsYSBwb3NpYmlsaWRhZCBkZSBhZ3JlZ2FyIGF0cmlidXRvcyBhIHVuIG9iamV0byAoZW4gZXN0ZSBjYXNvIHVuIHZlY3RvcikuIExvcyBhdHJpYnV0b3MgcHVlZGVuIHNlciDDunRpbGVzIHNpLCBwb3IgZWplbXBsbywgZXN0YW1vcyBjb25zaWRlcmFuZG8gdW5pZGFkZXM6CgpgYGB7cn0Kej0gYygxMCwxNSkKYXR0cih6LCd1bml0cycpID0gJ20nCmBgYApEZWJlbW9zIGVzcGVjaWZpY2FyIHRhbnRvIGVsIHZlY3RvciBhbCBjdWFsIGxlIGFncmVnYW1vcyBhdHJpYnV0b3MgKGB6YCksIGNvbW8gc3VzIGF0cmlidXRvcyAoYHVuaXRzYCksIHkgZWwgdmFsb3IgZGVsIGF0cmlidXRvIChgbWApCgojIyBNYXRyaWNlcwoKTGFzIG1hdHJpY2VzIGVuIGBSYCBzZSBkZWZpbmVuIG1lZGlhbnRlIGVsIGNvbWFuZG8gYG1hdHJpeGA6CgpgYGB7cn0KQSA9IG1hdHJpeChjKDEsMiwzLAogICAgICAgICAgICAgMSwzLDIsCiAgICAgICAgICAgICAzLDEsMiksbnJvdz0zLG5jb2w9MykKQQpgYGAKCmRlYmVtb3MgaW5kaWNhciB0YW1iacOpbiBsYSBjYW50aWRhZCBkZSBmaWxhcyBgbnJvd2AgeSBsYSBjYW50aWRhZCBkZSBjb2x1bW5hcyBgbmNvbGAuIExvcyBlbGVtZW50b3MgZGUgbGEgbWF0cml6IHNlIGluY2x1eWVuIGNvbW8gdW4gdmVjdG9yIGRlIGBucm93Km5jb2xgIGVsZW1lbnRvcy4gUG9kZW1vcyBpbmRpY2FyIHNpIGxhIG1hdHJpeiBzZSBjb21wbGV0YSBwb3IgZmlsYXMgbyBwb3IgY29sdW1uYXMgY29uIGVsIGFyZ3VtZW50byBgYnlyb3dgLgoKUG9kZW1vcyBpbmRpY2FyIG5vbWJyZXMgcGFyYSBsYXMgZmlsYXMgeSBjb2x1bW5hcyBkZSBsYSBtYXRyaXogY29uIGxhcyBmdW5jaW9uZXMgYGNvbG5hbWVzYCB5IGByb3duYW1lc2A6CgpgYGB7cn0KY29sbmFtZXMoQSkgPSBjKCdhJywnYicsJ2MnKQpyb3duYW1lcyhBKSA9IGMoJ0EnLCdCJywnQycpCkEKYGBgCgpQYXJhIGluZGV4YXIgdW5hIG1hdHJpeiB1c2Ftb3MgZG9zIG7Dum1lcm9zLiBFbCBwcmltZXJvIGNvcnJlc3BvbmRlIGEgbGEgZmlsYSB5IGVsIHNlZ3VuZG8gYSBsYSBjb2x1bW5hOgoKYGBge3J9CkFbMSwyXQpBWydBJywnYiddPTEwMApBCmBgYAoKTXVsdGlwbGljYW1vcyBtYXRyaWNlcyB1c2FuZG8gYCUqJWAgKG5vdGVuIHF1ZSBgKmAgaGFjZSBwcm9kdWN0byBlbGVtZW50byBhIGVsZW1lbnRvKQoKYGBge3J9CkElKiVBCkEqQQpgYGAKCnkgaW52ZXJ0aXJsYXMgdXNhbmRvIGBzb2x2ZWA6CgpgYGB7cn0Kc29sdmUoQSkKYGBgCgpMYSBkaWFnb25hbCBkZSB1bmEgbWF0cml6IGxhIGVuY29udHJhbW9zIGNvbiBgZGlhZ2AsIGVsIGRldGVybWluYW50ZSBsbyBjYWxjdWxhbW9zIGNvbiBgZGV0YCwgeSBsYSB0cmFzcHVlc3RhIGNvbiBgdGAuCgpgYGB7cn0KZGV0KEEtdChBKSkgLSBzdW0oZGlhZyhBKSkKYGBgCgpQYXJhIGFncmVnYXIgdW5hIGZpbGEgYSB1bmEgbWF0cml6LCB1c2Ftb3MgbGEgZnVuY2nDs24gYHJiaW5kYC4gUGFyYSBhZ3JlZ2FyIHVuYSBjb2x1bW5hLCBgY2JpbmRgOgoKYGBge3J9CkEgPSBtYXRyaXgoMTozLG5yb3c9MSkKQSA9IHJiaW5kKEEsMTA6MTIpCnByaW50KEEpCkEgPSBjYmluZChBLC0yOi0xKQpwcmludChBKQpgYGAKClVuYSBvcGVyYWNpw7NuIHF1ZSBkYSBwb3IgcmVzdWx0YWRvIHVuYSBtYXRyaXosIHBhcnRpZW5kbyBkZSBkb3MgdmVjdG9yZXMsIGVzIGVsIHByb2R1Y3RvIGV4dGVyaW9yLiBEYWRvcyBkb3MgdmVjdG9yZXMgJHYkIHkgJHckIGNvbiBlbGVtZW50b3MgJGk9MSxcZG90cyxuJCwgc3UgcHJvZHVjdG8gZXh0ZXJpb3IgZXMgdW5hIG1hdHJpeiAkQSQgY29uIGNvbXBvbmVudGVzICRBX3tpan0gPSB2X2kgd19qJC4gRW4gYFJgIGxvIGNhbGN1bGFtb3MgY29uIGBvdXRlcmAKCmBgYHtyfQpvdXRlcigxOjMsLTE6MSkKYGBgCgpQb3Igw7psdGltbywgbGFzIGRpbWVuc2lvbmVzIGRlIGxhIG1hdHJpeiAoeSBkZSBvdHJvcyBvYmpldG9zKSBsYSBvYnRlbmVtb3MgbWVkaWFudGUgbGEgZnVuY2nDs24gYGRpbWAKCmBgYHtyfQpkaW0oQSkKYGBgCgojIyBBcnJheXMKClVuIHBhc28gbcOhcyBhbGzDoSBkZSBsYXMgbWF0cmljZXMsIHRlbmVtb3MgbG9zIF9hcnJheXNfLiBMb3MgYXJyYXlzIHNvbiBlc3RydWN0dXJhcyBzaW1pbGFyZXMgYSBsYXMgbWF0cmljZXMgcGVybyBjb24gbcOhcyBkaW1lbnNpb25lcyAoc2kgcGVuc2Ftb3MgZW4gdW5hIG1hdHJpeiBkZSAkUl57biBcdGltZXMgbX0kLCB1biBhcnJheSBwb2Ryw61hIGVzdGFyIGVuICRSXntuIFx0aW1lcyBtIFx0aW1lcyBsIFx0aW1lcy4uLn0kKS4gTG9zIGRlZmluaW1vcyBtZWRpYW50ZSBsYSBmdW5jacOzbiBgYXJyYXlgCgpgYGB7cn0KQSA9IGFycmF5KDE6MjcsZGltPWMoMywzLDMpKQpwcmludChBKQpgYGAKCiMjIExpc3RhcwoKVW5hIGxpc3RhIGVzIG11eSBzaW1pbGFyIGEgdW4gdmVjdG9yLCBlbiBlbCBzZW50aWRvIGRlIHF1ZSBlbiBjYWRhIGVsZW1lbnRvIGNvbnRpZW5lIHVuIG9iamV0by4gU2luIGVtYmFyZ28sIHRpZW5lbiB2YXJpYXMgZGlmZXJlbmNpYXMgZnVuZGFtZW50YWxlczoKCiogQSBkaWZlcmVuY2lhIGRlIHVuIHZlY3RvciwgcXVlIGVzIGRlIGxhIGNsYXNlIHF1ZSBzZWFuIGxvcyBvYmpldG9zIHF1ZSBjb250aWVuZSwgdW5hIGxpc3RhIGVzIGRlIGNsYXNlIF9saXN0Xy4gRG9zIGxpc3RhcyBubyBzZSBwdWVkZW4gc3VtYXIgbmkgbXVsdGlwbGljYXIKCiogQ2FkYSBlbGVtZW50byBkZSBsYSBsaXN0YSBwdWVkZSBjb250ZW5lciB1biBvYmpldG8gZGUgY3VhbHF1aWVyIHRpcG86IHVuIG7Dum1lcm8sIGxldHJhLCB2ZWN0b3IsIG1hdHJpeiBvIG90cmEgbGlzdGEuCgoKQ3JlYW1vcyB1bmEgbGlzdGEgY29uIGxhIGZ1bmNpw7NuIGBsaXN0YC4gUG9kZW1vcyBpbmRpY2FyIGRlc2RlIGVsIHByaW5jaXBpbyBlbGVtZW50b3MsIG8gYWdyZWdhcmxvcyBsdWVnbzoKCgpgYGB7cn0KTCA9IGxpc3QoJ2EnPTEsJ2InPWMoMSwyLDMpLCdjJz1tYXRyaXgoMCwyLDIpKQpMCmBgYApQb2RlbW9zIGluZGV4YXIgbGEgbGlzdGEgdXNhbmRvIGVsIHNpZ25vIGAkYCBvIGVsIG5vbWJyZS4gQWxnbyBhIHRlbmVyIGN1aWRhZG86IHNpIGluZGV4YW1vcyB1c2FuZG8gY29yY2hldGVzLCBwYXJhIG9idGVuZXIgZWwgZWxlbWVudG8gbmVjZXNpdGFtb3MgdW4gZG9ibGUgY29yY2hldGUuIFNpIG5vLCBsbyBxdWUgb2J0ZW5lbW9zIGVzIHVuYSBsaXN0YSBjb24gZXNlIGVsZW1lbnRvIGRlbnRyby4KCmBgYHtyfQpMJGIKTFtbJ2InXV0KTFtbMl1dCkxbJ2InXQpgYGAKUG9kZW1vcyBhZ3JlZ2FyIGVsZW1lbnRvcyBhIGxhIGxpc3RhIGRlIGZvcm1hIHNpbWlsYXIgYSBsb3Mgb3Ryb3MgY2Fzb3M6CgpgYGB7cn0KTCRkID0gbGlzdChMKQpMW1snZSddXSA9IDEwCkwKYGBgCgpQb3Igw7psdGltbywgcGFyYSBkZXNhcm1hciB1bmEgbGlzdGEgdXNhbW9zIGB1bmxpc3RgLCBxdWUgbGEgY29udmllcnRlIGVuIHVuIHZlY3RvcgoKYGBge3J9CnVubGlzdChMLHJlY3Vyc2l2ZSA9IEZBTFNFKSAjIEEgdGVuZXIgZW4gY3VlbnRhIHF1ZSBkZXNhcm1hIFRPRE8sIGxhIG1hdHJpeiB0YW1iacOpbiBzZSBkZXNhcm1hLgpgYGAKCiMjIE9wZXJhY2lvbmVzIHNvYnJlIGNvbmp1bnRvcwoKTGFzIGZ1bmNpb25lcyBgdW5pb25gLGBpbnRlcnNlY3RgLGB1bmlxdWVgLGBzZXRkaWZmYCB5IGBpcy5lbGVtZW50YCwgbm9zIHBlcm1pdGVuIHBlbnNhciBhIGRvcyB2ZWN0b3JlcyBjb21vIHNpIGZ1ZXJhbiBjb25qdW50b3MuIAoKKiBgdW5pcXVlYCBub3MgcmV0b3JuYSB1biBudWV2byB2ZWN0b3IgY29uIHVuIMO6bmljbyBlbGVtZW50byBkZSBjYWRhIHRpcG8uCgpgYGB7cn0KYSA9IGMoMSwxLDEsMiwzLDMpCnVuaXF1ZShhKQpgYGAKKiBgdW5pb25gIHkgYGludGVyc2VjdGAgbm9zIGRldnVlbHZlbiB1bmlvbiBlIGludGVyc2VjY2nDs24gcmVzcGVjdGl2YW1lbnRlLiBOb3RlbiBxdWUgZWwgcmVzdWx0YWRvIHRpZW5lbiB1biDDum5pY28gZWxlbWVudG8gZGUgY2FkYSB0aXBvLiBgc2V0ZGlmZmAgZGV2dWVsdmUgbGEgcmVzdGEgZGUgY29uanVudG9zLgoKYGBge3J9CmIgPSBjKDMsMyw0LDQsNSw1LDYsNikKdW5pb24oYSxiKQppbnRlcnNlY3QoYSxiKQpgYGAKKiBgaXMuZWxlbWVudChhLGIpYCBkZXZ1ZWx2ZSB1biB2ZWN0b3IgZGUgbGEgbG9uZ2l0dWQgZGUgYGFgLCBkaWNpZW5kbyBzaSBlc2UgZWxlbWVudG8gZXN0w6EgcHJlc2VudGUgbyBubyBlbiBgYmAKCmBgYHtyfQppcy5lbGVtZW50KGEsYikKYGBgCgoKIyBGdW5jaW9uZXMgZGUgw7NyZGVuIHkgYsO6c3F1ZWRhCgpEYWRvIHVuIHZlY3RvciwgcHVlZGUgaW50ZXJlc2Fybm9zIG9yZGVuYXJsbywgeSBidXNjYXIgYWxnw7puIGVsZW1lbnRvIGVuIMOpbC4KClBhcmEgb3JkZW5hciB1biB2ZWN0b3IsIGBSYCBpbmNsdXllIGxhIGZ1bmNpw7NuIGBzb3J0YCBxdWUgbm9zIGRldnVlbHZlIGVsIG1pc21vIHZlY3RvciwgcGVybyBvcmRlbmFkby4gT3RyYSBvcGNpw7NuIGVzIHVzYXIgbGEgZnVuY2nDs24gYG9yZGVyYCBxdWUgbm9zIGRldnVlbHZlIHVuIHZlY3RvciBjb24gbG9zIMOtbmRpY2VzIGRlIGxvcyBlbGVtZW50b3Mgb3JkZW5hZG9zOgoKYGBge3J9CnggPSBjKDIsMywxLDAsNSw0LDcpCnByaW50KHNvcnQoeCkpCnByaW50KG9yZGVyKHgpKQoKIyMgUGFyYSBjb21wYXJhcjoKCnByaW50KHNvcnQoeCkpCnByaW50KHhbb3JkZXIoeCldKQpgYGAKCk90cmEgZnVuY2nDs24gaW50ZXJlc2FudGUgZXMgbGEgZnVuY2nDs24gYHJldmAsIHF1ZSBub3MgcGVybWl0ZSBpbnZlcnRpciB1biB2ZWN0b3I6CgpgYGB7cn0KcmV2KDE6MTApCmBgYAoKClBhcmEgYnVzY2FyIGxhIHBvc2ljacOzbiBkZSB1biBlbGVtZW50byBlbiBwYXJ0aWN1bGFyLCB0ZW5lbW9zIHZhcmlhcyBvcGNpb25lczoKCiogU2kgY29tcGFyYW1vcyBjb250cmEgdW4gw7puaWNvIGVsZW1lbnRvLCBsYSBmdW5jacOzbiBgPT1gIHB1ZWRlIGZ1bmNpb25hci4gQ29tYmluYW5kb2xhIGNvbiBsYSBmdW5jacOzbiBgd2hpY2hgIHBvZGVtb3MgZW5jb250cmFyIGVsIG8gbG9zIMOtbmRpY2VzIGRlIGludGVyw6lzOgoKYGBge3J9CnggPSBjKDE6MTAsMToxMCkKCnByaW50KHg9PTMpCnByaW50KHdoaWNoKHg9PTMpKQpgYGAKCiogU2kgbG8gcXVlIGJ1c2NhbW9zIGVzIHRleHRvLCBvdHJhIG9wY2nDs24gZXMgdXNhciBsYSBmdW5jacOzbiBgZ3JlcChwYXR0ZXJuLHgpYC4gTm9zIGRldnVlbHZlIGxhcyBwb3NpY2lvbmVzIGVuIGxhcyBxdWUgZW5jb250cm8gZWwgdGV4dG8gcXVlIGluZGljYW1vcyBlbiBgcGF0dGVybmAgKGF1bnF1ZSBoYXlhIG90cm8gdGV4dG8pCgpgYGB7cn0KeCA9IGMoJ2FyaWVsJywnanVhbicsJ2VzdGViYW4nLCdyb21hbicsJ3JhZmFlbCcpCmdyZXAoJ2FuJyx4KQpgYGAKClBvciDDumx0aW1vLCBzaSBxdWVyZW1vcyBjb21wYXJhciBkb3MgdmVjdG9yZXMgcGFyYSBlbmNvbnRyYXIgY29pbmNpZGVuY2lhcyBlbnRyZSBlbGxvcywgbGEgZnVuY2nDs24gYG1hdGNoYCBlcyBtdXkgw7p0aWw6CgpgYGB7cn0KYSA9IGMoMSwxMCwyMiwzMywxMjMsMiwyKQpiID0gYygxLDAsMjIsMTIzLDIsMTApCnByaW50KG1hdGNoKGEsYikpCnByaW50KG1hdGNoKGIsYSkpCmBgYApMYSBmdW5jacOzbiByZXRvcm5hIGBOQWAgZW4gbG9zIGNhc29zIHF1ZSBubyBlbmNvbnRyw7MgdW4gbWF0Y2guCgojIERlZmluaWNpw7NuIGRlIGZ1bmNpb25lcwoKRW4gYFJgIGRlZmluaW1vcyBsYXMgZnVuY2lvbmVzIG1lZGlhbnRlIGxhIHNlbnRlbmNpYSBgZnVuY3Rpb25gLiBBIGBmdW5jdGlvbmAgbGUgaW5kaWNhbW9zIGN1YWxlcyBzZXLDoW4gbG9zIGFyZ3VtZW50b3MgZGUgbGEgZnVuY2nDs24uIE5vdGVuIHF1ZSB1bmEgZnVuY2nDs24gcG9kcsOtYSBubyB0ZW5lciBhcmd1bWVudG9zLCBlbiBjYXNvIGRlIG5vIG5lY2VzaXRhciBuYWRhIGRlbCBtZWRpbyBleHRlcm5vIHBhcmEgZnVuY2lvbmFyLgoKYGBge3J9CnVuYV9mdW5jaW9uID0gZnVuY3Rpb24oeCx5LHopewogICMgQWxndW5hIG9wZXJhY2nDs24KfQpgYGAKCkVuIGBSYCBsYXMgZnVuY2lvbmVzIG5vIG9wZXJhbiBzb2JyZSB2YXJpYWJsZXMgZXh0ZXJuYXMsIHBvciBsbyBxdWUgZXMgbmVjZXNhcmlvIHF1ZSByZXRvcm5lbiBhbGdvIGNvbiBsbyBxdWUgcG9kYW1vcyB0cmFiYWphcjoKCmBgYHtyfQp4ID0gMQp5ID0gMgp6ID0gMwp1bmFfZnVuY2lvbiA9IGZ1bmN0aW9uKHgseSx6KXsKICB4ID0geCt5K3oKfQoKdW5hX2Z1bmNpb24oeCx5LHopICMgTm8gdmEgYSBoYWNlciBuaW5ndW4gY2FtYmlvIGVuIG5hZGEKcHJpbnQoeCkKCnVuYV9mdW5jaW9uID0gZnVuY3Rpb24oeCx5LHopewogIHggPSB4K3kregogIHJldHVybih4KQp9Cgp4ID0gdW5hX2Z1bmNpb24oeCx5LHopICMgQWhvcmEgc8OtCnByaW50KHgpCmBgYAoKRGVudHJvIGRlIGxhIGZ1bmNpw7NuIHNlIGNyZWEgdW4gYW1iaWVudGUgKCBfZW52aXJvbWVudF8gKSBwcm9waW8uIFRvZGFzIGxhcyBvcGVyYWNpb25lcyByZWFsaXphZGFzIGRlbnRybyBkZSBsYSBmdW5jacOzbiBubyBhZmVjdGFuIGEgbG9zIHZhbG9yZXMgZXh0ZXJub3MuIEVuIGRpcmVjY2nDs24gY29udHJhcmlhLCBzaSB1bmEgZnVuY2nDs24gdXNhIHVuYSB2YXJpYWJsZSBxdWUgbm8gZnVlIHBhc2FkYSBjb21vIGFyZ3VtZW50byBwZXJvIHNlIGVuY3VlbnRyYSBlbiBlbCBfZW52aXJvbWVudF8gZXh0ZXJubywgYFJgIGxhIHRvbWFyw6EgZGUgYWxsw606CgpgYGB7cn0KYSA9IDEwCgpmdW5jaW9uID0gZnVuY3Rpb24oeCl7CiAgcmV0dXJuKHgrYSkKfQpwcmludChmdW5jaW9uKDEwKSkKYT0yMApwcmludChmdW5jaW9uKDEwKSkKYGBgCgojIExvb3BzCgpMb3MgbG9vcHMgZGUgY29udHJvbCBgZm9yYCwgYHdoaWxlYCB5IGBpZmAgZXN0w6FuIGluY2x1aWRvIGVuIGBSYC4gU2UgdXNhbiBiYWpvIGxhIHNpZ3VpZW50ZSBzaW50YXhpczoKCiogYGZvcmA6IEVsIGBmb3JgIGxsZXZhIHBvciBhcmd1bWVudG8gdW5hIHNlbnRlbmNpYSBkZWwgdGlwbyBgYSBpbiBiYCwgZG9uZGUgYGFgIGVzIGVsIG5vbWJyZSBxdWUgaWRlbnRpZmljYXLDoSBhIGxhIHZhcmlhYmxlIGRlbnRybyBkZWwgbG9vcCwgeSBgYmAgZXMgdW4gY29uanVudG8gZGVsIGN1YWwgc2UgdG9tYW4gZWxlbWVudG9zIGVuIG9yZGVuIChubyBuZWNlc2FyaWFtZW50ZSBudW3DqXJpY28pCmBgYHtyfQphID0gMApmb3IoeCBpbiAxOjEwKXsKICBhID0gYSAreAogIHByaW50KGEpCn0KCmEgPSAnJwpmb3IoeCBpbiBsZXR0ZXJzWzE6MTBdKXsKICBhID0gcGFzdGUoYSx4KQogIHByaW50KGEpCgp9CmBgYAoKKiBgaWZgOiBFbCBgaWZgIGxsZXZhIHBvciBhcmd1bWVudG8gdW5hIHNlbnRlbmNpYSBsw7NnaWNhLiBTaSBlbCB2YWxvciBlcyBgVFJVRWAsIGVsIGNvbnRlbmlkbyBkZWwgYGlmYCBzZSBlamVjdXRhLiBFbCBsb29wIGBlbHNlYCBwdWVkZSBlbmNhZGVuYXJzZSBjb24gZWwgYGlmYDoKCmBgYHtyfQphID0gc3FydCgyNS8zKSo0NS9zaW4oMjIpICsgZXhwKC0zKS9sb2coMikKaWYoYT4wKXsKICBwcmludCgxKQp9ZWxzZSBpZihhPDIpewogIHByaW50KDIpCn1lbHNlewogIHByaW50KDMpCn0KCmBgYAoKKiBgd2hpbGVgOiBFbCBgd2hpbGVgIHRhbWJpw6luIGxsZXZhIHVuYSBzZW50ZW5jaWEgbMOzZ2ljYSBwb3IgYXJndW1lbnRvLiBFbCBjb250ZW5pZG8gZGVsIGB3aGlsZWAgc2UgZWplY3V0YSB1bmEgeSBvdHJhIHZleiBtaWVudHJhcyBxdWUgZWwgdmFsb3IgZGUgbGEgc2VudGVuY2lhIHNlYSBgVFJVRWAKCmBgYHtyfQphPS4xCnBhc29zID0gMAp3aGlsZShhPDEpewogIHByaW50KGEpCiAgcGFzb3MgPSBwYXNvcyArMQogIGEgPSBhICsgc2luKGEpCn0KcHJpbnQocGFzb3MpCnByaW50KGEpCmBgYAojIyMgRWwgY29tYW5kbyBgYXBwbHlgCgpFbiBgUmAgdGVuZW1vcyB1biBjb21hbmRvIChxdWUgZXMgbXV5IMO6dGlsIGRhZG8gcXVlIHN1IHNpbnRheGlzIGFwYXJlY2UgbHVlZ28gZW4gbXVjaGFzIGV4dGVuc2lvbmVzKSBxdWUgbm9zIHBlcm1pdGUgYXBsaWNhciB1bmEgbWlzbWEgZnVuY2nDs24gc29icmUgdW4gdmVjdG9yIG8gdW5hIGxpc3RhIGRlIGVsZW1lbnRvcy4KCkVsIGNvbWFuZG8gc2UgbGxhbWEgYGFwcGx5YCwgeSB0aWVuZSB2YXJpYW50ZXMgY29tbyBgbGFwcGx5YCAocGVuc2FkbyBwYXJhIHJldG9ybmFyIGxpc3RhcyksIGBzYXBwbHlgIChxdWUgcmV0b3JuYSBsaXN0YXMgbyBtYXRyaWNlcyBzZWfDum4gc2VhIHBvc2libGUpIHkgYHZhcHBseWAgKHF1ZSByZXRvcm5hIGVsIHJlc3VsdGFkbyBkZSBmb3JtYSBwcmUtZXNwZWNpZmljYWRhKS4KClRvZG9zIHJlcXVpZXJlbiBlc3BlY2lmaWNhciB1bmEgZnVuY2nDs24geSB1biBvYmpldG8gcXVlIHB1ZWRhICJyZWNvcnJlcnNlIi4KClVuIGVqZW1wbG8gZGUgYGFwcGx5YDoKCmBgYHtyfQpBID0gbWF0cml4KGMoMSwyLDMsNCw1LDYpLG5yb3c9MixieXJvdz1UUlVFKQojIFNvYnJlIGxhIG1hdHJpeiBBLCBhcGxpY28gc29icmUgc3UgcHJpbWVyIGRpbWVuc2nDs24gKGZpbGFzKSB5IHNvYnJlIHN1IHNlZ3VuZGEgZGltZW5zacOzbiAoY29sdW1uYXMpLCBsYSBmdW5jacOzbiBzdW0KYXBwbHkoQSwxLHN1bSkKYXBwbHkoQSwyLHN1bSkKYGBgCgpVbiBlamVtcGxvIGRlIGBsYXBwbHlgOgoKYGBge3J9CkEgPSBtYXRyaXgoYygxLDIsMyw0LDUsNiksbnJvdz0yLGJ5cm93PVRSVUUpCiMgRW4gZXN0ZSBjYXNvLCBsbyBxdWUgY29tYW5kYSBlcyBsYSBjYW50aWRhZCBkZSBmaWxhcyBxdWUgdGllbmUgQSAobnJvdyhBKSkKbGFwcGx5KDE6bnJvdyhBKSxmdW5jdGlvbihmaWxhKSByZXAobWF4KEFbZmlsYSxdKSxzdW0oQVtmaWxhLF0pKSkKYGBgCiMgRWwgZm9ybWF0byBfZGF0YS5mcmFtZV8KCkVsIGZvcm1hdG8gX2RhdGEuZnJhbWVfIGVzIGxhIHJlcHJlc2VudGFjacOzbiBtw6FzIGLDoXNpY2EgZGUgbG8gcXVlIHZhbW9zIGEgY29uc2lkZXJhciB1biBzZXQgZGUgZGF0b3MgZXN0cnVjdHVyYWRvcy4gRXN0w6EgdW4gcGFzbyBwb3IgYXJyaWJhIGRlIGxhIG1hdHJpeiwgeWEgcXVlIHBlcm1pdGUgY29uc2lkZXJhciBhIGxhIHZleiBkYXRvcyBkZSBkaXN0aW50b3MgZm9ybWF0b3MsIHkgYWNjZWRlciBhIHN1cyBjb2x1bW5hcyBkZSB1bmEgZm9ybWEgbcOhcyBvcmfDoW5pY2EuCgpEZWZpbmltb3MgdW4gX2RhdGEuZnJhbWVfIGRlIGZvcm1hIHNpbWlsYXIgYSBjb21vIGNvbnN0cnVpbW9zIHVuYSBsaXN0YQoKYGBge3J9CmRmID0gZGF0YS5mcmFtZSgnbnVtZXJvcyc9MToyMCwnbGV0cmFzJz1sZXR0ZXJzWzE6MjBdLCdhdXRvcic9J2FyaWVsJykKZGYKYGBgCgpOb3RlbiBxdWUgcG9kZW1vcyBjb21wbGV0YXIgZWwgZGF0YS5mcmFtZSBjb24gdGlyYXMgZGUgdW5hIG1pc21hIGxvbmdpdHVkLCBvIGNvbiBlbGVtZW50b3MgYWlzbGFkb3MuIExhIHByZXNlbnRhY2nDs24gZW4gcGFudGFsbGEgZGVsIGRhdGEuZnJhbWUgeWEgcmVtaXRlIG3DoXMgY2xhcmFtZW50ZSBhIGxvIHF1ZSBlc3BlcmFtb3MgZGUgdW5hIHRhYmxhIGRlIGRhdG9zLgoKUGFyYSBhY2NlZGVyIGEgbG9zIGVsZW1lbnRvcyBkZWwgZGF0YS5mcmFtZSwgcG9kZW1vcyB1c2FyIHVuIGZvcm1hdG8gZXN0aWxvIG1hdHJpeiwgbyBlbCBzaW1ib2xvIGAkYDoKCmBgYHtyfQpkZlsxLDJdICMgRXN0byBlcyB1biBlbGVtZW50bwpkZiRsZXRyYXMgIyBFc3RvIGVzIHVuIHZlY3RvcgpgYGAKTm90ZW4gdGFtYmnDqW4gcXVlIGEgZGlmZXJlbmNpYSBkZSBsbyBxdWUgb2N1cnLDrWEgY29uIGxhIG1hdHJpeiwgZW4gZXN0ZSBjYXNvIGNhZGEgY29sdW1uYSB0aWVuZSB1biBmb3JtYXRvIGRpc3RpbnRvOgoKYGBge3J9CmNsYXNzKGRmJG51bWVyb3MpCmNsYXNzKGRmJGxldHJhcykKYGBgCiMjIGBhdHRhY2hgIHkgYGRldGFjaGAKCkVzdG9zIGRvcyBjb21hbmRvcyBub3MgcGVybWl0ZW4gY29udmVydGlyIGxhcyBjb2x1bW5hcyBkZSB1biBkYXRhLmZyYW1lIGVuIHZhcmlhYmxlcyBlbiBudWVzdHJvIGVudG9ybm8gKG8gc2FjYXJsYXMsIGVuIGVsIGNhc28gZGUgYGRldGFjaGApLiBFc3RvIGVzIGVzcGVjaWFsbWVudGUgw7p0aWwgY3VhbmRvIHJlYWxpemFtb3MgdW4gYW7DoWxpc2lzIGRlIGRhdG9zCgpgYGB7cn0KYXR0YWNoKGRmKQpudW1lcm9zCmRldGFjaChkZikKIyBudW1lcm9zICMgQ29ycmVyIG7Dum1lcm9zIGFob3JhIGRhcsOtYSB1biBlcnJvcgpgYGAKCiMgQ2FyZ2EgZGUgcGFxdWV0ZXMsIGBoZWxwYCB5IG90cm9zIGV4dHJhcwoKUGFyYSBjb25zdWx0YXIgaW5mb3JtYWNpw7NuIHNvYnJlIHVuYSBmdW5jacOzbiBwb2RlbW9zIHVzYXIgYGhlbHBgIG8gYD9gIGRlIGxhIHNpZ3VpZW50ZSBmb3JtYToKCmBgYHtyfQo/c3FydApoZWxwKHNxcnQpCmBgYAoKUGFyYSBlbGltaW5hciB2YXJpYWJsZXMgZGVsIGVudG9ybm8gcG9kZW1vcyB1c2FyIGBybWAuIGBsc2AgbWUgZGljZSBsb3Mgbm9tYnJlcyBkZSB0b2RhcyBsYXMgdmFyaWFibGVzIGRlbCBlbnRvcm5vLgoKYGBge3J9CkEgPSAxMApybShBKSAjIEFob3JhIEEgeWEgbm8gZXN0w6EKcm0obGlzdD1scygpKSAjIEFob3JhIGJvcnLDqSB0b2RvCmBgYAoKTG8gcXVlIG1vc3RyYW1vcyBhcXXDrSBlcyBsbyBtw6FzIGVsZW1lbnRhbCBkZSBgUmBgLiBNdWNow61zaW1hcyBmdW5jaW9uYWxpZGFkZXMgcHVlZGVuIGFtcGxpYXJzZSBtZWRpYW50ZSBwYXF1ZXRlcyBleHRlcm5vcyBxdWUgaW5jbHV5ZW4gbnVldmFzIGZ1bmNpb25lcyB5IHRpcG9zIGRlIG9iamV0b3MuIFBhcmEgaW5zdGFsYXIgZWwgcGFxdWV0ZSBNQVNTIHBvciBlamVtcGxvIGhhY2Vtb3M6CgpgYGB7cn0KaW5zdGFsbC5wYWNrYWdlcygnTUFTUycpIApgYGAKCnkgbHVlZ28gcGFyYSBjYXJnYXJsbzoKCmBgYHtyfQpsaWJyYXJ5KE1BU1MpCnJlcXVpcmUoTUFTUykgCmBgYApNaWVudHJhcyBxdWUgYGxpYnJhcnlgIHZ1ZWx2ZSBhIGNhcmdhciBlbCBwYXF1ZXRlIHNpZW1wcmUsIGByZXF1aXJlYCBzw7NsbyBsbyBjYXJnYSBzaSBhdW4gbm8gZnVlIGNhcmdhZG8uIFVuYSB2ZXogY2FyZ2FkbyBlbCBwYXF1ZXRlLCB0b2RhcyBsYXMgZnVuY2lvbmVzIHF1ZSBpbmNsdXllIHF1ZWRhbiBkaXNwb25pYmxlcy4gUG9yIG90cm8gbGFkbywgcG9kZW1vcyBhY2NlZGVyIGRpcmVjdGFtZW50ZSBhIHVuYSBmdW5jacOzbiBlc3BlY2lmaWNhIG1lZGlhbnRlIGVsIHPDrW1ib2xvIGA6OmAuIFBvciBlamVtcGxvCgoKYGBge3J9Ck1BU1M6OmZyYWN0aW9ucygwLjUpCmBgYA==