Importar bases de datos

#file.choose()

stores <- read.csv("/Users/carlosgonzalez/Desktop/Analitica para negocios/Modulo 3/Walmart/stores.csv")
features <- read.csv("/Users/carlosgonzalez/Desktop/Analitica para negocios/Modulo 3/Walmart/features.csv")
train <- read.csv("/Users/carlosgonzalez/Desktop/Analitica para negocios/Modulo 3/Walmart/train.csv")
test <- read.csv("/Users/carlosgonzalez/Desktop/Analitica para negocios/Modulo 3/Walmart/test.csv")

Instalar paquetes

#install.packages(dplyr)
library(dplyr)
## 
## Attaching package: 'dplyr'
## The following objects are masked from 'package:stats':
## 
##     filter, lag
## The following objects are masked from 'package:base':
## 
##     intersect, setdiff, setequal, union

Entender bases de datos

summary(stores)
##      Store        Type                Size       
##  Min.   : 1   Length:45          Min.   : 34875  
##  1st Qu.:12   Class :character   1st Qu.: 70713  
##  Median :23   Mode  :character   Median :126512  
##  Mean   :23                      Mean   :130288  
##  3rd Qu.:34                      3rd Qu.:202307  
##  Max.   :45                      Max.   :219622
count(stores, Type, sort = TRUE)
##   Type  n
## 1    A 22
## 2    B 17
## 3    C  6
str(stores)
## 'data.frame':    45 obs. of  3 variables:
##  $ Store: int  1 2 3 4 5 6 7 8 9 10 ...
##  $ Type : chr  "A" "A" "B" "A" ...
##  $ Size : int  151315 202307 37392 205863 34875 202505 70713 155078 125833 126512 ...
summary(features)
##      Store        Date            Temperature       Fuel_Price   
##  Min.   : 1   Length:8190        Min.   : -7.29   Min.   :2.472  
##  1st Qu.:12   Class :character   1st Qu.: 45.90   1st Qu.:3.041  
##  Median :23   Mode  :character   Median : 60.71   Median :3.513  
##  Mean   :23                      Mean   : 59.36   Mean   :3.406  
##  3rd Qu.:34                      3rd Qu.: 73.88   3rd Qu.:3.743  
##  Max.   :45                      Max.   :101.95   Max.   :4.468  
##                                                                  
##    MarkDown1        MarkDown2           MarkDown3           MarkDown4       
##  Min.   : -2781   Min.   :  -265.76   Min.   :  -179.26   Min.   :    0.22  
##  1st Qu.:  1578   1st Qu.:    68.88   1st Qu.:     6.60   1st Qu.:  304.69  
##  Median :  4744   Median :   364.57   Median :    36.26   Median : 1176.42  
##  Mean   :  7032   Mean   :  3384.18   Mean   :  1760.10   Mean   : 3292.94  
##  3rd Qu.:  8923   3rd Qu.:  2153.35   3rd Qu.:   163.15   3rd Qu.: 3310.01  
##  Max.   :103185   Max.   :104519.54   Max.   :149483.31   Max.   :67474.85  
##  NA's   :4158     NA's   :5269        NA's   :4577        NA's   :4726      
##    MarkDown5             CPI         Unemployment    IsHoliday      
##  Min.   :  -185.2   Min.   :126.1   Min.   : 3.684   Mode :logical  
##  1st Qu.:  1440.8   1st Qu.:132.4   1st Qu.: 6.634   FALSE:7605     
##  Median :  2727.1   Median :182.8   Median : 7.806   TRUE :585      
##  Mean   :  4132.2   Mean   :172.5   Mean   : 7.827                  
##  3rd Qu.:  4832.6   3rd Qu.:213.9   3rd Qu.: 8.567                  
##  Max.   :771448.1   Max.   :229.0   Max.   :14.313                  
##  NA's   :4140       NA's   :585     NA's   :585
str(features)
## 'data.frame':    8190 obs. of  12 variables:
##  $ Store       : int  1 1 1 1 1 1 1 1 1 1 ...
##  $ Date        : chr  "05/02/2010" "12/02/2010" "19/02/2010" "26/02/2010" ...
##  $ Temperature : num  42.3 38.5 39.9 46.6 46.5 ...
##  $ Fuel_Price  : num  2.57 2.55 2.51 2.56 2.62 ...
##  $ MarkDown1   : num  NA NA NA NA NA NA NA NA NA NA ...
##  $ MarkDown2   : num  NA NA NA NA NA NA NA NA NA NA ...
##  $ MarkDown3   : num  NA NA NA NA NA NA NA NA NA NA ...
##  $ MarkDown4   : num  NA NA NA NA NA NA NA NA NA NA ...
##  $ MarkDown5   : num  NA NA NA NA NA NA NA NA NA NA ...
##  $ CPI         : num  211 211 211 211 211 ...
##  $ Unemployment: num  8.11 8.11 8.11 8.11 8.11 ...
##  $ IsHoliday   : logi  FALSE TRUE FALSE FALSE FALSE FALSE ...
summary(test)
##      Store            Dept           Date           IsHoliday      
##  Min.   : 1.00   Min.   : 1.00   Length:115064      Mode :logical  
##  1st Qu.:11.00   1st Qu.:18.00   Class :character   FALSE:106136   
##  Median :22.00   Median :37.00   Mode  :character   TRUE :8928     
##  Mean   :22.24   Mean   :44.34                                     
##  3rd Qu.:33.00   3rd Qu.:74.00                                     
##  Max.   :45.00   Max.   :99.00
str(test)
## 'data.frame':    115064 obs. of  4 variables:
##  $ Store    : int  1 1 1 1 1 1 1 1 1 1 ...
##  $ Dept     : int  1 1 1 1 1 1 1 1 1 1 ...
##  $ Date     : chr  "02/11/2012" "09/11/2012" "16/11/2012" "23/11/2012" ...
##  $ IsHoliday: logi  FALSE FALSE FALSE TRUE FALSE FALSE ...
summary(train)
##      Store           Dept           Date            Weekly_Sales   
##  Min.   : 1.0   Min.   : 1.00   Length:421570      Min.   : -4989  
##  1st Qu.:11.0   1st Qu.:18.00   Class :character   1st Qu.:  2080  
##  Median :22.0   Median :37.00   Mode  :character   Median :  7612  
##  Mean   :22.2   Mean   :44.26                      Mean   : 15981  
##  3rd Qu.:33.0   3rd Qu.:74.00                      3rd Qu.: 20206  
##  Max.   :45.0   Max.   :99.00                      Max.   :693099  
##  IsHoliday      
##  Mode :logical  
##  FALSE:391909   
##  TRUE :29661    
##                 
##                 
## 
str(train)
## 'data.frame':    421570 obs. of  5 variables:
##  $ Store       : int  1 1 1 1 1 1 1 1 1 1 ...
##  $ Dept        : int  1 1 1 1 1 1 1 1 1 1 ...
##  $ Date        : chr  "05/02/2010" "12/02/2010" "19/02/2010" "26/02/2010" ...
##  $ Weekly_Sales: num  24924 46039 41596 19404 21828 ...
##  $ IsHoliday   : logi  FALSE TRUE FALSE FALSE FALSE FALSE ...

Observaciones

#1 “features” tiene la fecha como caracter. #2 En “features” hay NAs en mas de la mitad de los registros de MarkDown (del 1 al 5) #3 En “features” hay 585 NAs en CPI y unemployemtn, y hay 585 registros de IsHoliday = TRUE tiene relacion? R: sin relacion #4 “train” tiene ventas semanales negativas

#Herramienta “El Generador de valor de datos”

#Paso #1, Definir el area de negocio que buscamos impactar o mejorar y su KPI #El departamento de mercadotecnia de USA (con muestra de 45 tiendas) el indicador de ventas semanal

#Paso #2 seleccionar plantilla (-s) para crear valor a partir de los datos de los clientes #Vision / Segmentacion / Personalizacion / Contextualizacion

#Paso #3 Generar ideas o conceptos especificos # Elaborar un modelo predictivo de ventas semanales

#Paso #4 Reunir los datos requeridos #Elaborar base de datos con la variable dependiente (ventas semanales) y las variables independientes (To be defined)

#Paso #5 Plan de ejecución #Mercadotecnia elaborará plan para desplegar modelo predictivo en fases. #Fase 1. Piloto (San Antonio, Tx) #Fase 2 Texas #Fase 3. EUA #Sistemas asegurará la captura del Markdown en las bases de datos

Creacion de la base de datos consolidada

Agregar “STORES” a “TRAIN”

bd <- merge(train, stores, by = "Store")

Agregar “FEATURES a”BD”

bd1 <- bd
bd1 <- merge(bd1, features)

Eliminar columnas

bd2 <- bd1
str(bd2)
## 'data.frame':    421570 obs. of  16 variables:
##  $ Store       : int  1 1 1 1 1 1 1 1 1 1 ...
##  $ Date        : chr  "01/04/2011" "01/04/2011" "01/04/2011" "01/04/2011" ...
##  $ IsHoliday   : logi  FALSE FALSE FALSE FALSE FALSE FALSE ...
##  $ Dept        : int  49 26 81 34 59 30 7 85 8 28 ...
##  $ Weekly_Sales: num  13168 5947 28545 9950 317 ...
##  $ Type        : chr  "A" "A" "A" "A" ...
##  $ Size        : int  151315 151315 151315 151315 151315 151315 151315 151315 151315 151315 ...
##  $ Temperature : num  59.2 59.2 59.2 59.2 59.2 ...
##  $ Fuel_Price  : num  3.52 3.52 3.52 3.52 3.52 ...
##  $ MarkDown1   : num  NA NA NA NA NA NA NA NA NA NA ...
##  $ MarkDown2   : num  NA NA NA NA NA NA NA NA NA NA ...
##  $ MarkDown3   : num  NA NA NA NA NA NA NA NA NA NA ...
##  $ MarkDown4   : num  NA NA NA NA NA NA NA NA NA NA ...
##  $ MarkDown5   : num  NA NA NA NA NA NA NA NA NA NA ...
##  $ CPI         : num  215 215 215 215 215 ...
##  $ Unemployment: num  7.68 7.68 7.68 7.68 7.68 ...
bd2 <- subset(bd2, select = -c (MarkDown1,MarkDown2, MarkDown3, MarkDown4, MarkDown5  ))
summary(bd2)
##      Store          Date           IsHoliday            Dept      
##  Min.   : 1.0   Length:421570      Mode :logical   Min.   : 1.00  
##  1st Qu.:11.0   Class :character   FALSE:391909    1st Qu.:18.00  
##  Median :22.0   Mode  :character   TRUE :29661     Median :37.00  
##  Mean   :22.2                                      Mean   :44.26  
##  3rd Qu.:33.0                                      3rd Qu.:74.00  
##  Max.   :45.0                                      Max.   :99.00  
##   Weekly_Sales        Type                Size         Temperature    
##  Min.   : -4989   Length:421570      Min.   : 34875   Min.   : -2.06  
##  1st Qu.:  2080   Class :character   1st Qu.: 93638   1st Qu.: 46.68  
##  Median :  7612   Mode  :character   Median :140167   Median : 62.09  
##  Mean   : 15981                      Mean   :136728   Mean   : 60.09  
##  3rd Qu.: 20206                      3rd Qu.:202505   3rd Qu.: 74.28  
##  Max.   :693099                      Max.   :219622   Max.   :100.14  
##    Fuel_Price         CPI         Unemployment   
##  Min.   :2.472   Min.   :126.1   Min.   : 3.879  
##  1st Qu.:2.933   1st Qu.:132.0   1st Qu.: 6.891  
##  Median :3.452   Median :182.3   Median : 7.866  
##  Mean   :3.361   Mean   :171.2   Mean   : 7.960  
##  3rd Qu.:3.738   3rd Qu.:212.4   3rd Qu.: 8.572  
##  Max.   :4.468   Max.   :227.2   Max.   :14.313

Cambiar formato fecha

bd2$Date <- as.Date(bd2$Date, format = "%d/%m/%Y")
str(bd2)
## 'data.frame':    421570 obs. of  11 variables:
##  $ Store       : int  1 1 1 1 1 1 1 1 1 1 ...
##  $ Date        : Date, format: "2011-04-01" "2011-04-01" ...
##  $ IsHoliday   : logi  FALSE FALSE FALSE FALSE FALSE FALSE ...
##  $ Dept        : int  49 26 81 34 59 30 7 85 8 28 ...
##  $ Weekly_Sales: num  13168 5947 28545 9950 317 ...
##  $ Type        : chr  "A" "A" "A" "A" ...
##  $ Size        : int  151315 151315 151315 151315 151315 151315 151315 151315 151315 151315 ...
##  $ Temperature : num  59.2 59.2 59.2 59.2 59.2 ...
##  $ Fuel_Price  : num  3.52 3.52 3.52 3.52 3.52 ...
##  $ CPI         : num  215 215 215 215 215 ...
##  $ Unemployment: num  7.68 7.68 7.68 7.68 7.68 ...
#install.packages("wordspace")
library("wordspace")
## Loading required package: Matrix
signcount(bd2$Weekly_Sales)
##    pos   zero    neg 
## 420212     73   1285

Eliminar ventas menores que 0

bd3 <- bd2
bd3 <- bd3 [bd3$Weekly_Sales > 0, ]
summary(bd3)
##      Store           Date            IsHoliday            Dept      
##  Min.   : 1.0   Min.   :2010-02-05   Mode :logical   Min.   : 1.00  
##  1st Qu.:11.0   1st Qu.:2010-10-08   FALSE:390652    1st Qu.:18.00  
##  Median :22.0   Median :2011-06-17   TRUE :29560     Median :37.00  
##  Mean   :22.2   Mean   :2011-06-18                   Mean   :44.24  
##  3rd Qu.:33.0   3rd Qu.:2012-02-24                   3rd Qu.:74.00  
##  Max.   :45.0   Max.   :2012-10-26                   Max.   :99.00  
##   Weekly_Sales        Type                Size         Temperature    
##  Min.   :     0   Length:420212      Min.   : 34875   Min.   : -2.06  
##  1st Qu.:  2120   Class :character   1st Qu.: 93638   1st Qu.: 46.68  
##  Median :  7662   Mode  :character   Median :140167   Median : 62.09  
##  Mean   : 16033                      Mean   :136750   Mean   : 60.09  
##  3rd Qu.: 20271                      3rd Qu.:202505   3rd Qu.: 74.28  
##  Max.   :693099                      Max.   :219622   Max.   :100.14  
##    Fuel_Price         CPI         Unemployment   
##  Min.   :2.472   Min.   :126.1   Min.   : 3.879  
##  1st Qu.:2.933   1st Qu.:132.0   1st Qu.: 6.891  
##  Median :3.452   Median :182.4   Median : 7.866  
##  Mean   :3.361   Mean   :171.2   Mean   : 7.960  
##  3rd Qu.:3.738   3rd Qu.:212.4   3rd Qu.: 8.567  
##  Max.   :4.468   Max.   :227.2   Max.   :14.313

Agregar nuemero de la semana

bd4 <- bd3 
bd4$week_number <- strftime(bd4$Date, format = "%V")
str(bd4)
## 'data.frame':    420212 obs. of  12 variables:
##  $ Store       : int  1 1 1 1 1 1 1 1 1 1 ...
##  $ Date        : Date, format: "2011-04-01" "2011-04-01" ...
##  $ IsHoliday   : logi  FALSE FALSE FALSE FALSE FALSE FALSE ...
##  $ Dept        : int  49 26 81 34 59 30 7 85 8 28 ...
##  $ Weekly_Sales: num  13168 5947 28545 9950 317 ...
##  $ Type        : chr  "A" "A" "A" "A" ...
##  $ Size        : int  151315 151315 151315 151315 151315 151315 151315 151315 151315 151315 ...
##  $ Temperature : num  59.2 59.2 59.2 59.2 59.2 ...
##  $ Fuel_Price  : num  3.52 3.52 3.52 3.52 3.52 ...
##  $ CPI         : num  215 215 215 215 215 ...
##  $ Unemployment: num  7.68 7.68 7.68 7.68 7.68 ...
##  $ week_number : chr  "13" "13" "13" "13" ...
bd4$week_number <- as.integer(bd4$week_number)
str(bd4)
## 'data.frame':    420212 obs. of  12 variables:
##  $ Store       : int  1 1 1 1 1 1 1 1 1 1 ...
##  $ Date        : Date, format: "2011-04-01" "2011-04-01" ...
##  $ IsHoliday   : logi  FALSE FALSE FALSE FALSE FALSE FALSE ...
##  $ Dept        : int  49 26 81 34 59 30 7 85 8 28 ...
##  $ Weekly_Sales: num  13168 5947 28545 9950 317 ...
##  $ Type        : chr  "A" "A" "A" "A" ...
##  $ Size        : int  151315 151315 151315 151315 151315 151315 151315 151315 151315 151315 ...
##  $ Temperature : num  59.2 59.2 59.2 59.2 59.2 ...
##  $ Fuel_Price  : num  3.52 3.52 3.52 3.52 3.52 ...
##  $ CPI         : num  215 215 215 215 215 ...
##  $ Unemployment: num  7.68 7.68 7.68 7.68 7.68 ...
##  $ week_number : int  13 13 13 13 13 13 13 13 13 13 ...
summary(bd4)
##      Store           Date            IsHoliday            Dept      
##  Min.   : 1.0   Min.   :2010-02-05   Mode :logical   Min.   : 1.00  
##  1st Qu.:11.0   1st Qu.:2010-10-08   FALSE:390652    1st Qu.:18.00  
##  Median :22.0   Median :2011-06-17   TRUE :29560     Median :37.00  
##  Mean   :22.2   Mean   :2011-06-18                   Mean   :44.24  
##  3rd Qu.:33.0   3rd Qu.:2012-02-24                   3rd Qu.:74.00  
##  Max.   :45.0   Max.   :2012-10-26                   Max.   :99.00  
##   Weekly_Sales        Type                Size         Temperature    
##  Min.   :     0   Length:420212      Min.   : 34875   Min.   : -2.06  
##  1st Qu.:  2120   Class :character   1st Qu.: 93638   1st Qu.: 46.68  
##  Median :  7662   Mode  :character   Median :140167   Median : 62.09  
##  Mean   : 16033                      Mean   :136750   Mean   : 60.09  
##  3rd Qu.: 20271                      3rd Qu.:202505   3rd Qu.: 74.28  
##  Max.   :693099                      Max.   :219622   Max.   :100.14  
##    Fuel_Price         CPI         Unemployment     week_number   
##  Min.   :2.472   Min.   :126.1   Min.   : 3.879   Min.   : 1.00  
##  1st Qu.:2.933   1st Qu.:132.0   1st Qu.: 6.891   1st Qu.:14.00  
##  Median :3.452   Median :182.4   Median : 7.866   Median :26.00  
##  Mean   :3.361   Mean   :171.2   Mean   : 7.960   Mean   :25.83  
##  3rd Qu.:3.738   3rd Qu.:212.4   3rd Qu.: 8.567   3rd Qu.:38.00  
##  Max.   :4.468   Max.   :227.2   Max.   :14.313   Max.   :52.00

Separa año, mes y día

bd5 <- bd4
bd5 <- bd5 %>%
  dplyr::mutate(year = lubridate:: year(Date),
                month = lubridate::month(Date), 
                day = lubridate::day(Date))

Generar regresión

regresion <- lm(Weekly_Sales ~ Store + IsHoliday + Dept + Type + Size + Temperature + Fuel_Price + CPI + Unemployment + week_number, data = bd5)
summary(regresion)
## 
## Call:
## lm(formula = Weekly_Sales ~ Store + IsHoliday + Dept + Type + 
##     Size + Temperature + Fuel_Price + CPI + Unemployment + week_number, 
##     data = bd5)
## 
## Residuals:
##    Min     1Q Median     3Q    Max 
## -34360 -12897  -5856   5622 671485 
## 
## Coefficients:
##                 Estimate Std. Error t value Pr(>|t|)    
## (Intercept)    5.360e+03  4.378e+02  12.242  < 2e-16 ***
## Store         -1.427e+02  3.087e+00 -46.232  < 2e-16 ***
## IsHolidayTRUE  8.496e+02  1.348e+02   6.301 2.95e-10 ***
## Dept           1.108e+02  1.097e+00 100.993  < 2e-16 ***
## TypeB         -2.951e+02  1.077e+02  -2.740  0.00615 ** 
## TypeC          5.828e+03  1.840e+02  31.674  < 2e-16 ***
## Size           9.934e-02  9.580e-04 103.688  < 2e-16 ***
## Temperature    3.188e+00  2.050e+00   1.555  0.11992    
## Fuel_Price    -1.272e+02  7.645e+01  -1.663  0.09621 .  
## CPI           -2.473e+01  9.625e-01 -25.691  < 2e-16 ***
## Unemployment  -2.250e+02  1.970e+01 -11.421  < 2e-16 ***
## week_number    4.176e+01  2.488e+00  16.783  < 2e-16 ***
## ---
## Signif. codes:  0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1
## 
## Residual standard error: 21690 on 420200 degrees of freedom
## Multiple R-squared:  0.08968,    Adjusted R-squared:  0.08966 
## F-statistic:  3763 on 11 and 420200 DF,  p-value: < 2.2e-16

Construir modelo predictivo

datos_nuevos <- data.frame(Store=1, IsHoliday= TRUE, Dept=1, Type="A", Size= 151315, week_number =1, Temperature = 59.17, Fuel_Price = 3.524, CPI= 214.8372, Unemployment = 7.682, year =2012, month = 1, day=1)
predict(regresion,datos_nuevos)
##        1 
## 13950.43

Conclusion

Durante la realización de este analisis y propuesta; aprendí que se puede realizar un analisis predictivo, en este caso de las ventas proyectadas para la prueba piloto de una tienda de Walmart, con lo cual el cliente (Walmart) tendrá la capacidad de identificar, según la proyección, si continuará siendo rentable la operación.

LS0tCnRpdGxlOiA8c3BhbiBzdHlsZT0iQ29sb3I6Qmx1ZSIgPiAiV2FsbWFydCIKYXV0aG9yOiAiQ2FybG9zIEdvbnrDoWxleiBBeWVyZGkgQTAwODI5MTI2IgpkYXRlOiAiMjAyMi0wOS0wOSIKb3V0cHV0OgogIGh0bWxfZG9jdW1lbnQ6IAogICAgdG9jOiB0cnVlCiAgICB0b2NfZmxvYXQ6IHRydWUKICAgIGNvZGVfZG93bmxvYWQ6IHRydWUKLS0tCjxpbWcgc3JjPSAiL1VzZXJzL2Nhcmxvc2dvbnphbGV6L0Rlc2t0b3Avd2FsbWFydC5wbmciPiAKCiMgSW1wb3J0YXIgYmFzZXMgZGUgZGF0b3MKYGBge3J9CiNmaWxlLmNob29zZSgpCgpzdG9yZXMgPC0gcmVhZC5jc3YoIi9Vc2Vycy9jYXJsb3Nnb256YWxlei9EZXNrdG9wL0FuYWxpdGljYSBwYXJhIG5lZ29jaW9zL01vZHVsbyAzL1dhbG1hcnQvc3RvcmVzLmNzdiIpCmZlYXR1cmVzIDwtIHJlYWQuY3N2KCIvVXNlcnMvY2FybG9zZ29uemFsZXovRGVza3RvcC9BbmFsaXRpY2EgcGFyYSBuZWdvY2lvcy9Nb2R1bG8gMy9XYWxtYXJ0L2ZlYXR1cmVzLmNzdiIpCnRyYWluIDwtIHJlYWQuY3N2KCIvVXNlcnMvY2FybG9zZ29uemFsZXovRGVza3RvcC9BbmFsaXRpY2EgcGFyYSBuZWdvY2lvcy9Nb2R1bG8gMy9XYWxtYXJ0L3RyYWluLmNzdiIpCnRlc3QgPC0gcmVhZC5jc3YoIi9Vc2Vycy9jYXJsb3Nnb256YWxlei9EZXNrdG9wL0FuYWxpdGljYSBwYXJhIG5lZ29jaW9zL01vZHVsbyAzL1dhbG1hcnQvdGVzdC5jc3YiKQpgYGAKCiMgSW5zdGFsYXIgcGFxdWV0ZXMKCmBgYHtyfQojaW5zdGFsbC5wYWNrYWdlcyhkcGx5cikKbGlicmFyeShkcGx5cikKYGBgCgojIEVudGVuZGVyIGJhc2VzIGRlIGRhdG9zIAoKYGBge3J9CnN1bW1hcnkoc3RvcmVzKQpjb3VudChzdG9yZXMsIFR5cGUsIHNvcnQgPSBUUlVFKQpzdHIoc3RvcmVzKQoKc3VtbWFyeShmZWF0dXJlcykKc3RyKGZlYXR1cmVzKQoKc3VtbWFyeSh0ZXN0KQpzdHIodGVzdCkKCnN1bW1hcnkodHJhaW4pCnN0cih0cmFpbikKYGBgCgoKIyBPYnNlcnZhY2lvbmVzCiMxICJmZWF0dXJlcyIgdGllbmUgbGEgZmVjaGEgY29tbyBjYXJhY3Rlci4gCiMyIEVuICJmZWF0dXJlcyIgaGF5IE5BcyBlbiBtYXMgZGUgbGEgbWl0YWQgZGUgbG9zIHJlZ2lzdHJvcyBkZSBNYXJrRG93biAoZGVsIDEgYWwgNSkKIzMgRW4gImZlYXR1cmVzIiBoYXkgNTg1IE5BcyBlbiBDUEkgeSB1bmVtcGxveWVtdG4sIHkgaGF5IDU4NSByZWdpc3Ryb3MgZGUgSXNIb2xpZGF5ID0gVFJVRSB0aWVuZSByZWxhY2lvbj8gUjogc2luIHJlbGFjaW9uCiM0ICJ0cmFpbiIgdGllbmUgdmVudGFzIHNlbWFuYWxlcyBuZWdhdGl2YXMKCiNIZXJyYW1pZW50YSAiRWwgR2VuZXJhZG9yIGRlIHZhbG9yIGRlIGRhdG9zIgoKI1Bhc28gIzEsIERlZmluaXIgZWwgYXJlYSBkZSBuZWdvY2lvIHF1ZSBidXNjYW1vcyBpbXBhY3RhciBvIG1lam9yYXIgeSBzdSBLUEkKI0VsIGRlcGFydGFtZW50byBkZSBtZXJjYWRvdGVjbmlhIGRlIFVTQSAoY29uIG11ZXN0cmEgZGUgNDUgdGllbmRhcykgZWwgaW5kaWNhZG9yIGRlIHZlbnRhcyBzZW1hbmFsIAoKI1Bhc28gIzIgc2VsZWNjaW9uYXIgcGxhbnRpbGxhICgtcykgcGFyYSBjcmVhciB2YWxvciBhIHBhcnRpciBkZSBsb3MgZGF0b3MgZGUgbG9zIGNsaWVudGVzCiMqKlZpc2lvbioqIC8gU2VnbWVudGFjaW9uIC8gUGVyc29uYWxpemFjaW9uIC8gQ29udGV4dHVhbGl6YWNpb24gCgojUGFzbyAjMyBHZW5lcmFyIGlkZWFzIG8gY29uY2VwdG9zIGVzcGVjaWZpY29zCiMgRWxhYm9yYXIgdW4gbW9kZWxvIHByZWRpY3Rpdm8gZGUgdmVudGFzIHNlbWFuYWxlcwoKI1Bhc28gIzQgUmV1bmlyIGxvcyBkYXRvcyByZXF1ZXJpZG9zCiNFbGFib3JhciBiYXNlIGRlIGRhdG9zIGNvbiBsYSB2YXJpYWJsZSBkZXBlbmRpZW50ZSAodmVudGFzIHNlbWFuYWxlcykgeSBsYXMgdmFyaWFibGVzIGluZGVwZW5kaWVudGVzIChUbyBiZSBkZWZpbmVkKQoKI1Bhc28gIzUgUGxhbiBkZSBlamVjdWNpw7NuCiNNZXJjYWRvdGVjbmlhIGVsYWJvcmFyw6EgcGxhbiBwYXJhIGRlc3BsZWdhciBtb2RlbG8gcHJlZGljdGl2byBlbiBmYXNlcy4gCiNGYXNlIDEuIFBpbG90byAoU2FuIEFudG9uaW8sIFR4KQojRmFzZSAyIFRleGFzCiNGYXNlIDMuIEVVQQojU2lzdGVtYXMgYXNlZ3VyYXLDoSBsYSBjYXB0dXJhIGRlbCBNYXJrZG93biBlbiBsYXMgYmFzZXMgZGUgZGF0b3MKCiMgQ3JlYWNpb24gZGUgbGEgYmFzZSBkZSBkYXRvcyBjb25zb2xpZGFkYQoKIyMgQWdyZWdhciAiU1RPUkVTIiBhICJUUkFJTiIKYGBge3J9CmJkIDwtIG1lcmdlKHRyYWluLCBzdG9yZXMsIGJ5ID0gIlN0b3JlIikKYGBgCgojIyBBZ3JlZ2FyICJGRUFUVVJFUyBhICJCRCIKYGBge3J9CmJkMSA8LSBiZApiZDEgPC0gbWVyZ2UoYmQxLCBmZWF0dXJlcykKYGBgCgojIyBFbGltaW5hciBjb2x1bW5hcwoKYGBge3J9CmJkMiA8LSBiZDEKc3RyKGJkMikKYmQyIDwtIHN1YnNldChiZDIsIHNlbGVjdCA9IC1jIChNYXJrRG93bjEsTWFya0Rvd24yLCBNYXJrRG93bjMsIE1hcmtEb3duNCwgTWFya0Rvd241ICApKQpzdW1tYXJ5KGJkMikKYGBgCgojIyBDYW1iaWFyIGZvcm1hdG8gZmVjaGEKCmBgYHtyfQpiZDIkRGF0ZSA8LSBhcy5EYXRlKGJkMiREYXRlLCBmb3JtYXQgPSAiJWQvJW0vJVkiKQpzdHIoYmQyKQoKI2luc3RhbGwucGFja2FnZXMoIndvcmRzcGFjZSIpCmxpYnJhcnkoIndvcmRzcGFjZSIpCgpzaWduY291bnQoYmQyJFdlZWtseV9TYWxlcykKYGBgCgojIyBFbGltaW5hciB2ZW50YXMgbWVub3JlcyBxdWUgMApgYGB7cn0KYmQzIDwtIGJkMgpiZDMgPC0gYmQzIFtiZDMkV2Vla2x5X1NhbGVzID4gMCwgXQpzdW1tYXJ5KGJkMykKYGBgCgojIyBBZ3JlZ2FyIG51ZW1lcm8gZGUgbGEgc2VtYW5hCmBgYHtyfQpiZDQgPC0gYmQzIApiZDQkd2Vla19udW1iZXIgPC0gc3RyZnRpbWUoYmQ0JERhdGUsIGZvcm1hdCA9ICIlViIpCnN0cihiZDQpCmJkNCR3ZWVrX251bWJlciA8LSBhcy5pbnRlZ2VyKGJkNCR3ZWVrX251bWJlcikKc3RyKGJkNCkKc3VtbWFyeShiZDQpCmBgYAoKIyMgU2VwYXJhIGHDsW8sIG1lcyB5IGTDrWEKCmBgYHtyfQpiZDUgPC0gYmQ0CmJkNSA8LSBiZDUgJT4lCiAgZHBseXI6Om11dGF0ZSh5ZWFyID0gbHVicmlkYXRlOjogeWVhcihEYXRlKSwKICAgICAgICAgICAgICAgIG1vbnRoID0gbHVicmlkYXRlOjptb250aChEYXRlKSwgCiAgICAgICAgICAgICAgICBkYXkgPSBsdWJyaWRhdGU6OmRheShEYXRlKSkKYGBgCgojIyBHZW5lcmFyIHJlZ3Jlc2nDs24gIAoKYGBge3J9CnJlZ3Jlc2lvbiA8LSBsbShXZWVrbHlfU2FsZXMgfiBTdG9yZSArIElzSG9saWRheSArIERlcHQgKyBUeXBlICsgU2l6ZSArIFRlbXBlcmF0dXJlICsgRnVlbF9QcmljZSArIENQSSArIFVuZW1wbG95bWVudCArIHdlZWtfbnVtYmVyLCBkYXRhID0gYmQ1KQpzdW1tYXJ5KHJlZ3Jlc2lvbikKYGBgCgojIyBDb25zdHJ1aXIgbW9kZWxvIHByZWRpY3Rpdm8KCmBgYHtyfQpkYXRvc19udWV2b3MgPC0gZGF0YS5mcmFtZShTdG9yZT0xLCBJc0hvbGlkYXk9IFRSVUUsIERlcHQ9MSwgVHlwZT0iQSIsIFNpemU9IDE1MTMxNSwgd2Vla19udW1iZXIgPTEsIFRlbXBlcmF0dXJlID0gNTkuMTcsIEZ1ZWxfUHJpY2UgPSAzLjUyNCwgQ1BJPSAyMTQuODM3MiwgVW5lbXBsb3ltZW50ID0gNy42ODIsIHllYXIgPTIwMTIsIG1vbnRoID0gMSwgZGF5PTEpCnByZWRpY3QocmVncmVzaW9uLGRhdG9zX251ZXZvcykKYGBgCgojIyBDb25jbHVzaW9uCkR1cmFudGUgbGEgcmVhbGl6YWNpw7NuIGRlIGVzdGUgYW5hbGlzaXMgeSBwcm9wdWVzdGE7IGFwcmVuZMOtIHF1ZSBzZSBwdWVkZSByZWFsaXphciB1biBhbmFsaXNpcyBwcmVkaWN0aXZvLCBlbiBlc3RlIGNhc28gZGUgbGFzIHZlbnRhcyBwcm95ZWN0YWRhcyBwYXJhIGxhIHBydWViYSBwaWxvdG8gZGUgdW5hIHRpZW5kYSBkZSBXYWxtYXJ0LCBjb24gbG8gY3VhbCBlbCBjbGllbnRlIChXYWxtYXJ0KSB0ZW5kcsOhIGxhIGNhcGFjaWRhZCBkZSBpZGVudGlmaWNhciwgc2Vnw7puIGxhIHByb3llY2Npw7NuLCBzaSBjb250aW51YXLDoSBzaWVuZG8gcmVudGFibGUgbGEgb3BlcmFjacOzbi4K