- Work in Progress -

Using Wikipedia and Google data to estimate near real-time influenza incidence in Germany: A Tutorial in R

Paul Schneider, Maastricht University, Netherlands Institute of Health Service Research
John Paget, Netherlands Institute of Health Service Research
Peter Spreeuwenberg, Netherlands Institute of Health Service Research
David Barnett, Maastricht University
Christel van Gool, Maastricht University

Contact: schneider.paulpeter@gmail.com


Summary

Traditional surveillance systems are costly and involve considerable delay between disease onset and reporting. Previous studies have demonstrated that it is possible to predict the incidence of influenza from relevant Google search queries and Wikipedia page view statistics. Here, we present our approach on how to build a near real-time (‘Nowcast’) prediction model for monitoring the incidence of influenza in Germany using the statistical software R. Source code and data are fully available and can be re-used, adjusted and transferred to other settings.

Also see our research paper on this topic: In preparation
And have a look at our Github page


Results at a glance: ‘Nowcasting’ Influenza in Germany

teaser_results


Scope

The aim of this tutorial is to set up a model for predicting the influenza incidence (lab-confirmed cases) in Germany in near real-time (‘Nowcasting’), by using data from various sources. We built on the work of previous studies and integrate a number of proven techniques. For a conceptual discussion of the data sources and methods used, please see our research paper on this topic: In preparation.

We will begin with getting information on influenza incidence in Germany, since the availability of the outcome data determines the scope and time horizon of the model we build. We then identify and download information on relevant search queries from Google Correlate and Google Trends and retrieve page view statistics for Wikipedia articles. The datasets have to be formatted, merged, split and pre-processed, before they can enter into the model. Subsequently, we will use various statistical learning methods to build prediction models. Finally, we will compare the different models in terms of predictive accuracy and select the best model to predict this week’s influenza activity.

We would like to point out that when we speak of ‘prediction’, we use the term in its statistical sense. We do not mean ’forecasting’. We are ‘Nowcasting’: We observe what people are doing on the internet during this week and infer from this information how many influenza cases there are now.


Transferability

If you want to apply our methods to another setting and build a first exploratory nowcast model, the code provided in this tutorial should be able to handle most steps automatically. What you need to get started is weekly incidence data on the outcome you want to monitor, over a sufficient time span, and a Google account (to fully take advantage of the functions of Google Correlate). The limiting factors for transferring this tutorial to other settings are probably not only the availability of gold-standard incidence data, but also the quality of the online data, which depend on the share of people who use Wikipedia, Google etc. for health information purposes.

It should be noted that even though this tutorial focuses on influenza, our approach can, in principle, be applied to other diseases as well. Ebola, Chicken Pox, malaria are just a few examples of diseases for which digital epidemiology has shown interesting results. However, some of the features of influenza make it easier to detect relevant predictors and monitor its activity. First, influenza has a strong seasonality (in most countries). Diseases with a more stable incidence might not have enough variation to distinguish signal and noise. Second, during an influenza season many people (5% to 20% of the population) get sick, creating a very strong signal. And finally, influenza has specific symptoms; Diseases with only subtle or non-specific symptoms (say, fatigue) are certainly more problematic to track.


Getting started

Load R-packages

Before building the model, we need to install and load the required R-packages. This may take a while and you may be asked to restart your R session.

# Install and load all required packages
# This may take a while...
required_packages<-c("knitr","RCurl","ISOweek","jsonlite","ggplot2","prophet","dplyr","gtrendsR","wikipediatrend","pageviews","caret","imputeTS","gridExtra","cowplot","corrplot","doParallel","glmnet", "Cubist","pls","devtools","plotmo","plotrix","TeachingDemos","earth","kernlab","rpart","party","grid","zoo","mvtnorm","modeltools","stats4","strucchange","sandwich","elasticnet","lars","randomForest","ipred","e1071","repmis","nnet","gbm","survival","plyr","latticeExtra","shiny") # 
pft_packages <- function(package){
    for(i in 1:length(package)){
      if(eval(parse(text=paste("require(",package[i],")")))==0) {
        install.packages(package)}}
    return (eval(parse(text=paste("require(",package,")"))))}
pft_packages(required_packages)
#
# 'gtrendsR' has to be the developer version, to work properly. 
# If you don't have it already, install it through github:
#  devtools::install_github("PMassicotte/gtrendsR")
#  library(gtrendsR)


Set key parameters

Next, we are going to set a few key parameters, to determine the context of our model:

Useful links:

# What is the outcome of interest?  
term = "Influenza" #  Outcome of interst
#
# For which country do we want to build the model? 
country_of_interest = "DE" # this is Germany in ISO_3166-2 
#
# Which language is relevant?
language_of_interest = "de" # German in ISO_639-1 
#
# What the relevant time horizon (i.e. the time span we have data for)
from = as.Date("2010-07-31") # Start
to = as.Date("2017-07-31") # End   
#
# How do we split the data into training and test data?
split.at = as.Date("2016-08-01") 
#
# --> Training data:  2010-07-31 - 2016-08-01
# --> Test Data:      2016-08-02 - 2017-07-31



Get data

Data sources

Actual influenza incidence outcome data are taken from the Robert Koch Institute. As potential predictors we will use page view statistics of Wikipedia pages, accessed via the Wikipedia-page view-API and Wikishark, and search query statistics from Google, accessed via Google Correlate and Google Trends. The analyses are performed using the statistical software R/R Studio, and numerous of its packages - Please see References for a complete list. The source code and all data used in this tutorial are either provided here or on our github page.


Outcome data

Influenza incidence data (cases per per 10,000) for Germany, from August 2010 to August 2017, can be downloaded from the website of the Robert Koch Institute. On Survstat you can build your own customized data query. The data used in this example can be found on github (see code chunk below).

The figure shows the influenza seasons 2010/2011 to 2016/2017, in Germany. The orange-shaded area is the data we are going to use to validate our model. Reported are ‘laboratory-confirmed influenza cases’. Flu-like symptoms that occur during the summer months are not caused by the influenza virus (these cases are referred to as ‘influenza-like illness’ (ili) and might be easier to monitor with syndromatic surveillance. The data, however, are not openly available).


Wikipedia data

In many countries, Wikipedia is the leading source of health information - not only for patients, but also for health professionals- and it is often used as a starting point for online self-education (IMS). In 2014, McIver & Brownstein claimed that Wikipedia usage (i.e, information on how many people visited a Wikipedia article on a particular day) could predict ili intensity in the US more accurately than Google Flu Trends. Although their methods had some limitations (They did not clearly separate training and test data), the study demonstrated the potential utility of Wikipedia page view data for a Nowcast model.

Wikipedia’s pageview data is openly available via it’s API (for data from October 2015 until today) and via Wikishark (for data from January 2008 until December 2016). The main article of interest will be the German Wikipedia page on Influenza. In addition, we also explore the possibility to identify further relevant Wikipedia pages by automatically extracting titles of articles that refer to or that are referred to from the page of interest: e.g. The ‘influenza vaccine’ article links to the ‘influenza’ article; and the ‘influenza’ article links to an article on ‘aspirin’ etc.). Another useful aspect is the fact that Wikipedia articles with similar content are linked across languages. Using the Wikipediatrend package it is, for example, possible to identify the article on ‘influenza’ in about 80 different Wikipedia projects.

# Run the code below to identify articles on influenza in other languages
wikipediatrend::wp_linked_pages( page= "Influenza", lang="en")


There is, however, an important downside to using Wikipedia page view data that needs to be mentioned: The main problem with Wikipedia is that information on viewers locations are not available. Language has to be used as a proxy. This is a limiting factor for the use of Wikipedia data in some countries with larger language regions (e.g. English, Spanish). Wikimedia has a site where you can look up the shares of Wikipedia traffic per country and per language. Furthermore, Wikipedia is not static. New pages are created and old pages may be changed or merged; And the promotion of a particular Wikipedia page on the main Wikipedia page may cause surprising peaks in page view statistics.

Download Wikipedia data

First, we identify articles which are linking to (‘back-links’) and articles that are linked from the German Wikipedia page on Influenza. In addition, we can choose to add additional Wikipedia pages manually if we believe they could be relevant. Subsequently, we are downloading page view statistics for all the articles.

The functions are uploaded on github where they can be viewed.

At the moment, functions may not work for other time spans

# Loading functions from github:
wiki.functions <- getURL("https://raw.githubusercontent.com/projectflutrend/pft.2/master/quickfunctions/pft_ask_wikipedia")
eval(parse(text = wiki.functions)) # contains two functions: pft_wiki_lp() and pft_ask_wikipedia()
# Retrieve linked and 'backlinked' articles
wiki.pages = pft_wiki_lp(term = "Influenza",              # primary page of interest
                         language_of_interest = "de",     # Wikipedia project language
                         backlinked = 1,                  # Also want to retrieve backlinks?
                         manual.pages=c("Halsschmerzen",  # adding 2 terms manually: 
                                        "Hausmittel"))    # "Halsschmerzen" (= sore throat) 
                                                          # and "Hausmittel" (= home remedy)
                                                          # If not used, set to 'NULL'
str(wiki.pages)
 chr [1:614] "Influenza" "Acetylsalicylsäure" "Adolf_Mayer_(Agronom)" "Akute_Bronchitis" "Allergie" "Amantadin" ...
# Now, page view statistcs for these 603 pages can be downloaded 
# Expect download times of approximately 1.5 seconds per page
# Download from Wikishark and Wikipedia API
# Data comes aggregated per week
#
wikipedia.input.data = pft_ask_wikipedia(pages = wiki.pages,            # Wikipedia article names
                                         language_of_interest =  "de",  # Project language
                                         from = as.Date("2010-01-01"),  # Download from 
                                         to = as.Date("2017-07-31"),    # Download up to
                                         status = 0)                    # Print download status



We put the data from this tutorial on github:

wikipedia.input.data = read.csv("https://raw.githubusercontent.com/projectflutrend/pft.2/master/input%20data/wikipedia.input.data.de.csv")[,-1]




Time-lag

Timeline:

Infection-> Disease onset-> Consultation-> Diagnosis -> Reporting to local health authority -> Reporting to National authority -> Public reporting

If you expect a lag between the signal in your predictors and the response in the gold-standard outcome variable, you might want to experiment with shifting your data sets and re-running your models with one or two weeks time lag (Also note the shift series button on Google Correlate). But be cautious: When there is a signal in your predictor data only after cases are reported, the underlying mechanism, and the utility of such a model appear to be questionable. For the data in this tutorial, we did not see (nor did we expect) any improvement by shifting time series, so we do not use it here.

# Not used for our analysis
# Time lag 1 week = The online signal in week v predicts the cases of week v+1
google.input.data$date = ISOweek(ISOweek2date(paste(google.input.data$date,-1,sep="")) + 7)
wikipedia.input.data$date = ISOweek(ISOweek2date(paste(wikipedia.input.data$date,-1,sep="")) + 7)



Merging

Now that we have all the data we need, we can merge the files into one data frame.

# full data set available at
# https://raw.githubusercontent.com/projectflutrend/pft.2/master/input%20data/df.full.de.csv
#
# Combining outcome, wikipedia, google trends and google correlate
influenza.de$date = ISOweek(influenza.de$date ) 
#
# Merging by week (avoiding any Monday/Sunday or other day issues)
df.full = merge(influenza.de,google.input.data, by="date")
df.full = merge(df.full,wikipedia.input.data, by="date")
#
# Setting date back to a date
df.full$date = ISOweek2date(paste(df.full$date,"-1",sep="")) # 
cat("Full data set:",dim(df.full)[1], "Weeks and",dim(df.full)[2]-2,"Predictors")
Full data set: 346 Weeks and 535 Predictors




Pre-processing

Before the data is used to build prediction models, it is split in to training/tuning and test/validation data. Also, we have to deal with missing observations, remove predictors with too little variance, transform skewed predictors, think about multi-collinearity and bring all predictors to a common scale.

Splitting the data

Splitting the data into predictor and outcome, as well as training and testing data sets.

# Remeber: 'split.at' defines the date which separates training and test/evaluation data
split = which(df.full$date<split.at) 
#
df.train = df.full[split,-c(1,2)] # Predictor training data set
y.train = df.full[split,c(2)] # Outcome for training data set
date.train = df.full[split,c(1)] # Date, not a predictor but useful for plotting
#
df.test  = df.full[-split,-c(1,2)] # Predictors for testing/evaluation data set
y.test = df.full[-split,c(2)] # Outcome for testing data set
date.test = df.full[-split,c(1)] # date for test data set


Missing data points

Furthermore, we remove predictors that have too many (say, >10%) missing values (see figure below). This method will be applied to the test data set, as well. When less than 10% of cases are missing, we are going to impute the missing values for the training and test data set separately, using an exponentially weighted moving average.

# Removing features with >10% NAs
  # in training 
  sum.NA.train = as.numeric(lapply(df.train,function(x){sum(is.na(x))})) 
  sum.NA.train = sum.NA.train > length(df.train[,1]) * 0.1 
  if(sum(sum.NA.train)>0){
  df.train = df.train[-which(sum.NA.train)]
  df.test = df.test[which(colnames(df.test) %in% colnames(df.train))]}
  # and test data separately
  sum.NA.test = as.numeric(lapply(df.test,function(x){sum(is.na(x))}))
  sum.NA.test = sum.NA.test > length(df.test[,1]) * 0.1 
  if(sum(sum.NA.test)>0){
  df.test = df.test[-which(sum.NA.test)]
  df.train = df.train[which(colnames(df.train) %in% colnames(df.test))]}
  #
# Imputing remaining NAs
  df.train = na.ma(df.train , k = 3, weighting = "exponential") 
  df.test = na.ma(df.test , k = 3, weighting = "exponential") 


Low variance predictors

Furthermore, we want to remove predictors that have near zero variance. This means they have few unique values. Prediction models can be adversely affected by these near zero variance predictors. You might also consider removing predictors that have a very low activity, because results could be very unstable if models put much weight on them (a random increase in interest could distort our model).

# Removing features with near zero variance
  # identify near zero-variance predictors [only in df.train!]
  nearZeroVar = nearZeroVar(df.train,freqCut = 95/5 , uniqueCut = 25) 
  if(sum(nearZeroVar)>0){
  df.train = df.train[,-nearZeroVar] 
  df.test = df.test[which(colnames(df.test) %in% colnames(df.train))]}




Center - Scaling - Skewness reduction

Predictors should be scaled (each value of a predictor is divided by its standard deviation) and centred (All predictor have a mean of zero). This can improve the performance of some of the modelling techniques and makes it easier to compare predictors’ influence. Furthermore, many of our predictors are heavily right-skewed. In order to improve the performance of some of our modelling techniques, we will use the ‘BoxCox’ function which automatically determines a transformation that is appropriate to to make the data more normally distributed.

# Scaling, centering, transofrmation and imputation of remaining NAs by K-nearest neighbours
  preprocess.df.train = preProcess(df.train, method=c("scale","center","BoxCox"))
  df.train = predict(preprocess.df.train, newdata = df.train)
  df.test = predict(preprocess.df.train,newdata = df.test)



Mutli-collinarity

Many of our predictors are strongly correlated with each other - especially the Google Correlate predictor set (see figure below).

To tackle this issue, you might consider removing some of the predictors, or use principal component analysis (PCA), to reduce the number of predictors by creating a smaller set of uncorrelated components. However, PCA is unsupervised, i.e. it is not guided by the outcome variable when reducing dimensions (in contrast to PLS, see below). For PCA in R, you can use the code below or specify it later in the modeling step. Since we did not observe any improvement using PCA, we do not cover it in more depth.

# Not used in our analysis - PCA:
 PCA.proces = preProcess(df.raw, method=c("pca"),  # principal component analysis
                                    thresh=0.95)   # a cutoff for the cumulative percent of variance                                        
 df.pca = predict(PCA.proces, newdata = df.raw)



Model building

Modelling techniques

We will fit and train 12 different types of models over a range of tuning parameters and let them, sort of, compete against each other, using time series cross validation (see below). The model that produces predictions with the lowest deviation from observed values, in terms of root-mean-squared-error(rmse) (wins and) will be selected for the nowcasting task.

Model: R-function
1 Partial least squares: pls
2 Ridge regression: enet
3 Lasso regression: glmnet
4 Multivariate adaptive regression splines: earth
5 Support vector machine: svmradial
6 Single trees: rpart
7 Single trees: ctree
8 Boosted trees: gbm
9 Bagged trees: treebag
10 Random forest: rf
11 Cubist: cubist
12 Neural Network: AvNNet



Parallel computing

Some of the models require quite a bit of computational power. The time it takes to run them can be significantly reduced by using parallel computing, in which computations are executed simultaneously.

# parallel computing
no_cores <- detectCores() - 1  
# FOR MAC
cl <- makeCluster(no_cores, type="FORK") 
# FOR WINDOWS
# cl <- makeCluster(no_cores, type="PSOCK") # ?!
registerDoParallel(cl)  



Time series cross validation

Cross-validation is a crucial step in building our prediction model. Without it, the large number of predictors and models that are being fit would be quite problematic (For an R-tutorial on CV see R-Tutorial). However, usual split-sample cross validation would be problematic, since we are dealing with time series data. A random split of the data, or splitting the data based on season-year, would leak information from the future to the past. This is a critical issue in predictors that loose or gain predictive power over time. Consider the following simple example: When we train a model with data from 2010 and 2012 and validate it with data from 2011, information about the predictive power of the keyword ‘influenza 2010’ (which is very high in 2010 but low in 2011) is leaked from 2012 (where it is also low) to 2010. Thus, the model would provide overly optimistic results for the 2011 cross-validation hold-out.

In order to get realistic results, we will use ‘time series cross validation’. This means, we will train a model using the data from the first data point until week x and validate the results using data from the next k-weeks. In each validation round, we will move 1 week forward, while the origin stays the same. The amount of data the model is being trained on increases with every round. k = 52 represents the number of weeks for which the model is being tested: It also implies that the model remains the same for a whole year without being re-fit.

# Specifying time series cross-validation
controlObject <- trainControl(method = "timeslice",
                              initialWindow = 52,  # First model is trained on 52 weeks (x)
                              horizon = 52, #4?!   # Validation weeks (k)
                              skip = 0,            # Skip weeks to decrease CV-folds
                              fixedWindow = FALSE, # Origin stays the same
                              allowParallel = TRUE)# Paralel computing can speed things up



Model fitting and tuning

Cave: Running the code below can take several hours or even days, depending on the hardware you are using! Results of our analysis can be downloaded from github, see below.

# partial least square
  M.pls = train(y= y.train ,
              x = df.train,
              method = "pls",
              tuneLength = 10,
              trControl = controlObject)

# ridge regression (enet)  
  ridgeGrid <- expand.grid(.lambda = c(.001, .01, .1),.fraction = seq(0.005, 0.3, length = 30))  
  # model
  M.ridge  = train(y= y.train ,
                 x = df.train,
                 method = "enet",
                 tuneGrid = ridgeGrid,
                 trControl = controlObject)

# lasso regression (glmnet)
  lassoGrid <- expand.grid(.alpha = c(.2, .4, .6, .8),.lambda = seq(.05, 1.5, length = 50)) 
  # Model
  M.lasso <- train(y= y.train ,
                     x = df.train,
                     method = "glmnet",
                    family = "gaussian", # tried poisson, worse!
                    tuneGrid = lassoGrid,
                    trControl = controlObject)

# multivariate adaptive regression splines (earth)
  marsGrid <- expand.grid(.degree = 1, .nprune = 2:15)
  # Model
  M.mars=train(y= y.train ,
          x = df.train,
          method = "earth",
          tuneGrid = marsGrid,
          trControl = controlObject)
  
    # varImp(M.mars)

# radial support vector machine (svmRadial)
  rsvmGrid <-  expand.grid(sigma= 2^c(-25: -2), C= 2^c(4:6))
  # Model
  M.rsvm = train(y= y.train ,
              x = df.train,
              method = "svmRadial",
              tuneLength = 25,
              tuneGrid =rsvmGrid, 
              trControl = controlObject)

# Single regression trees 1 (rpart)
  M.rpart = train(y= y.train ,
                x = df.train,
                method = "rpart",
                tuneLength = 30,
                trControl = controlObject)
  
# Single regression trees 2 (cpart)
  M.ctree = train(y= y.train ,
                x = df.train,
                method = "ctree",
                tuneLength = 30,
                trControl = controlObject)

# Bagged trees (treeBag)
  M.bagtree = train(y= y.train ,
                      x = df.train,
                      method = "treebag",
                      trControl = controlObject)
  
# Random forest (rf)
  M.rf = train(y= y.train , ### takes too long!!!
              x = df.train,
              method = "rf",
              tuneLength = 10,
              ntrees = 500,
              importance = TRUE,
              trControl = controlObject)
  
# Boosted tree (gbm)
  boostGrid = expand.grid(.interaction.depth = seq(3, 9, by = 2), .n.trees = seq(100, 2000, by = 100),.shrinkage = c(0.01, 0.1),.n.minobsinnode = c(10))
  # Model
  M.boost = train(y= y.train ,
                  x = df.train,
                  method = "gbm",
                  tuneGrid = boostGrid,
                  verbose = FALSE,
                  trControl = controlObject)
  
# Cubist (cubist)
  cubistGrid <- expand.grid(.committees = seq(0,100,by=10),.neighbors=c(0,1,5,9))
  # Model
  M.cubist = train(y= y.train ,
                   x = df.train,
                   method = "cubist",
                   tuneGrid = cubistGrid,
                   trControl = controlObject)
  
# neural network (avNNet)
  nnetGrid <- expand.grid(.decay = c(.01,.05, .1),.size = seq(1, 10, by = 1),.bag = FALSE)
  # model
  M.nnet = train(y= y.train ,
                x = df.train,
                method = "avNNet",
                tuneGrid = nnetGrid,
                preProcess = "pca", # nnet are often affected by multicolinearity
                linout = TRUE,
                trace = FALSE,
                maxit = 500,
                trControl = controlObject)
  
  
## Saving results
models.de = list(result.list = list(M.pls = M.pls,
                                    M.ridge = M.ridge,
                                    M.lasso = M.lasso,
                                    M.mars = M.mars,
                                    M.rsvm = M.rsvm,
                                    M.rpart = M.rpart,
                                    M.ctree = M.ctree,
                                    M.bagtree = M.bagtree,
                                    M.rf = M.rf,
                                    M.boost = M.boost,
                                    M.cubist = M.cubist,
                                    M.nnet = M.nnet)
                 , eval.list = list())




Results

The results of this tutorial, and functions for analysis can be loaded from Github:

# read eval function from github
eval.function <- getURL("https://raw.githubusercontent.com/projectflutrend/pft.2/master/quickfunctions/pft_eval_model")
eval(parse(text = eval.function))

# Illustration of CV RMSE over all tuning parameters
rmse.plots.function <- getURL("https://raw.githubusercontent.com/projectflutrend/pft.2/master/quickfunctions/rmse.boxplots")
eval(parse(text = rmse.plots.function))

# Download model results
models.de = list(result.list=list(),eval.list = list())
model.list = c("M.pls","M.ridge","M.lasso","M.mars","M.rsvm","M.rpart","M.ctree","M.bagtree","M.rf","M.boost","M.cubist","M.nnet")

for(m in 1:length(model.list)){
    cat("\n Downloading model",m,"of",length(model.list))
  url = paste("https://github.com/projectflutrend/pft.2/blob/master/models/",model.list[m],".de.tutorial.rdata?raw=true",sep="")
  source_data(url,rdata=TRUE)
  models.de$result.list[[m]] = temp.model[[1]]
  names(models.de$result.list)[m]= names(temp.model)
  }



Extracting model statistics and plots:

# Model evaluation
for(model in 1:length(models.de$result.list)){
  tryCatch({
    name.of.model = names(models.de$result.list)[model]
    models.de$eval.list[[model]] = pft_eval_model(models.de$result.list[[model]])
    names(models.de$eval.list)[model] = names(models.de$result.list)[model]},
  error = function(e){cat(names(models.de$result.list)[model] ,": Error \n")})
}
# The functions extractes (example: M.pls)
models.de$eval.list$M.pls$plots$cv.plot           # CV plot

models.de$eval.list$M.pls$plots$pred.plot         # Predicted versus observed plot

models.de$eval.list$M.pls$correlations$cor.train  # Correlation between obs. and pred. in training dataset
[1] 0.9127904
models.de$eval.list$M.pls$correlations$cor.test   # Correlation between obs. and pred. in test dataset
[1] 0.8887566
models.de$eval.list$M.pls$lowest.rmse             # Mean RMSE over CV holdsouts
[1] 1.232792



Evaluating the models

First, we should make sure that the ‘grids’ we used for model tuning were specified correctly, and that the model performs as expected. If RMSE do not reach a minimum, or if we want to investigate a minimum in more detail, we can adjust it by correcting the ‘expand.grid’ component. The figure below shows results of tuning parameters on the left, and model predictions within the training and test data set on the right. It is not recommended to base your model selection on either the training RMSE or the test RMSE; We think, the CV RMSE is a much better measure for this. However, training and test predictions might give you some sense of how the different models work.

We only show the lasso example, but by running the code below you can investigate them one by one.

# Run the code below to invesgiate the models one by one
for(model in 1:length(models.de$result.list)){
  grid.arrange(plot(models.de$result.list[[model]],
                    main=paste("CV RMSE =",round(models.de$eval.list[[model]]$lowest.rmse,4))),
             models.de$eval.list[[model]]$plots$pred.plot,ncol=2,widths=2:3)
  readline(prompt="Press [enter] to continue")
}



We evaluate the performance of the final models looking at their mean RMSE and SD over CV holdouts. It is important to note, that while a model with a low mean RMSE is the aim of building these models, attention should also be paid to the variability around it. Even if outliers seem to occur only rarely in the models we have build and tested, it is in our interest to avoid high over- or underpredictions.

# lowest CV RMSE per model
means=NULL; sd = NULL; model.name = NULL
for(m in 1:length(models.de$result.list)){
  means[m] = mean(models.de$result.list[[m]]$resample$RMSE,na.rm=T)
  sd[m] = sd(models.de$result.list[[m]]$resample$RMSE,na.rm=T)
  model.name[m] = names(models.de$result.list)[m]
}
sd = sd[order(means)]; model.name <- factor(model.name, levels = model.name[order(means)])
means = means[order(means)]; model.name <- factor(model.name, levels = model.name[order(means)])
ggplot() +
  geom_point(aes(x=means,y=model.name)) +
  geom_line(aes(x=c(means-sd,means+sd),y=rep(model.name,times=2))) +
  ggtitle("Model mean RMSE +/- 1 SD") +
  xlab("RMSE") +
  ylab("Model") 



We can illustrate the plot above in a slightly different way, by plotting the results for each common CV holdout (i.e. the blocks of 52 weeks we test our model on) as a separate line. It reveals that a few models had rare, but serious outliers in their performance. The bold black lines indicate the mean rmse over all holdouts.

mean.rmse.btp = as.numeric(lapply(models.de$eval.list, function(x){x$lowest.rmse}))
parallel.plot = rmse.plots(models.de$result.list,box=0,parallel = 1) 
layer.2 <- xyplot(1:12~mean.rmse.btp[order(mean.rmse.btp)]/8, pch = "l", col = "black", cex=3)
print(parallel.plot + as.layer(layer.2))




Model Selection

We select the lasso regression model, based on the lowest mean CV rmse over all holdouts. It might also be reasonable, however, to select multiple models, given that the top performing models don’t differ much and that the lasso model performed worse than other model within the test data set. For lasso regression it is also easily possible to investigate which predictors are being used by the model, and what their effects are (This can be more difficult or even impossible in other models).

glmnet.fit = glmnet(x = data.matrix(df.train),
                    y = y.train,
                    lambda = models.de$result.list$M.lasso$bestTune$lambda,
                    alpha =  models.de$result.list$M.lasso$bestTune$alpha)

glmnet.coefs <- coef(glmnet.fit, s = "lambda.min")
data.frame(Predictors = glmnet.coefs@Dimnames[[1]][glmnet.coefs@i + 1])

The model selected 16 predictors: 11 from Google Correlate,3 from Google Trends and 2 from Wikipedia (surprisingly, one of which refers to the Wikipedia article on ‘Sachsen Anhalt’, a federal state in Germany).


Nowcast versus Forecast

It would not be fair to compare a nowcast model against a flat line at the mean, or at zero cases. This would be like a clinical trial with no comparator. In order to compare our model against a ‘placebo’, to stay in the picture, we will build a ‘null-model’, i.e. our nowcast model should at least be better than a forecast model. For this purpose, we fit a forecast model on the training data set (seasons 2010/2011-2015/2016), using the prophet forecasting package, created by Facebook researchers.

# Forecasting - null model
null.model = prophet(df=data.frame(ds = date.train,
                           y=y.train),
             growth = "linear",
             yearly.seasonality = T,
             weekly.seasonality = F)
forecast = make_future_dataframe(null.model, periods = 365)
null.model.forecast = predict(null.model, forecast)

p = plot(null.model, null.model.forecast) +
  geom_point(data=data.frame(date.test,y.test),aes(x=date.test,y=y.test),col="pink",lty="dashed", size=2) 



Now, we compare the predictions of the forecast and nowcast model for the season 2016/2017 with each other. The forecast model is informed by the actual influenza incidence of the training data, while the nowcast model is informed by the actual influenza incidence in the training data plus data from the predictors for the test data.

SIMULATION: Possible to have nowcast and forecast updated every week…?!_

# Nowcast vs forecast
preds.lasso      = predict(models.de$result.list$M.lasso,newdata=df.test)
preds.null.model = null.model.forecast$yhat[null.model.forecast$ds %in% date.test]  
cat("\n \n")
nowcast.rmse    = sqrt(mean( (preds.lasso     - y.test)^2 ))
null.model.rmse = sqrt(mean( (preds.null.model - y.test)^2 ))
cbind(nowcast.rmse,null.model.rmse)
     nowcast.rmse null.model.rmse
[1,]     3.288273        4.024315



The direct comparison suggests that the nowcast model has a lower - i.e. better - RMSE than the forecast model. We can also assess the results visually by plotting the actual and predicted values against each other:

# Plotting nowcast versus forecast versus observed incidence
pnf.1 = ggplot() +
  geom_line(aes(x=date.test,y=y.test,col="black")) +
  geom_point(aes(x=date.test,y=y.test,col="black")) +
  geom_line(aes(x=date.test,y=preds.null.model,col="cyan")) +
  geom_point(aes(x=date.test,y=preds.null.model,col="cyan")) +
  geom_line(aes(x=date.test,y=preds.lasso,col="red")) +
  geom_point(aes(x=date.test,y=preds.lasso,col="red")) +
  scale_color_manual(name ="", 
                     values = c("black" = "black",
                                "cyan" = "cyan", 
                                "red" = "red"),
                      labels = c("Actual incidence", 
                                 "Forecast prediction", 
                                 "Nowcast prediction")) +
  ylab("Influenza incidence") +
  xlab("2016/17") +
  ggtitle("Forecast vs Nowcast model: Influenza season 2016/17") +
  theme(plot.title = element_text(size = 10, face = "bold")) +
  #xlim(c(as.Date("2016-11-01"),as.Date("2017-05-01"))) +
  theme_linedraw() +
  scale_x_date(limits=c(as.Date("2016-09-01"),as.Date("2017-05-01")),
               breaks=c(as.Date("2016-10-01"),
                        as.Date("2016-11-01"),
                        as.Date("2016-12-01"),
                        as.Date("2017-01-01"),
                        as.Date("2017-02-01"),
                        as.Date("2017-03-01"),
                        as.Date("2017-04-01"),
                        as.Date("2017-05-01"))) +
    theme(axis.text.x = element_text(angle = 45, hjust = 1))
pnf.2 = ggplot() +
  theme_light() +
  xlab("Predicted Values") +
  ylab("Observed Values") +
  xlim(0,20)+
  ylim(0,20)+
  geom_point(aes(x=predict(models.de$result.list$M.lasso,newdata=df.test),y=y.test,col="nowcast")) +
  geom_point(aes(x=preds.null.model,y=y.test,col="forecast")) +
  geom_line(aes(x=-3:30,y=-3:30)) +
  scale_color_manual(name ="", 
                     values = c("nowcast" = "red",
                                "forecast" = "cyan"),
                     labels = c("nowcast", 
                                "forecast")) +
  ggtitle("Observed versus predicted values")
plot_grid(pnf.1,pnf.2,ncol=2,rel_widths = 3:1)






Discussion

In this tutorial, we have provided a detailed description on how to build a (near) real-time prediction model for influenza in Germany, using freely available data from Google and Wikipedia. By combining proven techniques from previous studies, we were able to build a nowcast model with reasonable accuracy. The selected lasso regression model had better rmse than the applied forecast model. We think, our approach can be transferred to other settings easily, and that it provides robust estimates of the model performances. Further studies are required to get a better understanding of ‘what works when’. The usefulness of particular data sources and methods should be investigates systematically in different settings (countries, diseases, patient groups, etc.)

While we have touched on a few technical challenges that may occur when setting up a nowcast model, we would like to highlight the points that, we feel, are most important:

  1. Overfitting: Gathering data from online sources can supply researchers with a huge number of potential predictors. In the training data, overfitting is a common problem, either when too many predictors are used at once, or by testing too many predictors individually (Some will match the pattern of the dependent variable just by chance). As soon as overfitted models are confronted with new observations, they fail to provide good predictions. Cautious predictor selection, and adequate methods of (cross-)validation are, therefore, essential steps when building a nowcast model.

  2. Leaking information: This point is closely related to point 1. Leaking information from the test data set to the training data set also leads to an overestimation of the model performance. As shown above, building prediction models for time series requires special attention to the way in which predictors are selected and validation is performed. Training and test data should be handled strictly separate from each other, and only time-series cross-validation should be used to select predictors and tune nowcast models.

  3. Continuous updating and simulation: In this tutorial, all models were created at one point in time; and their performance in the validation dataset was evaluated using a set of parameters and specifications that were fixed for the entire time span. A more rigorous and realistic assessment of the Nowcast (and forecast) model performance would include a continuous updating on a week-by-week basis. As soon as new data on actual influenza cases becomes available, the models should make use of of the information and ideally, the entire modelling procedure should be repeated every time. Thereby, the accuracy of the model could be drastically improved and growing mispredictions - as have been observed in the Google Flu Trend model - could potentially be avoided.

  4. Standards: There are currently no standards on how to build, assess, describe or report nowcast models. Previous studies haves used numerous different approaches; or put differently, there is great uncertainty around the ‘tool set’ in digital epidemiology. While a diverse range of methods is not necessarily a bad thing, it makes it impossible to compare studies or nowcast models with each other. Priedhorsky et al. 2017 made a couple of important points and laid out a basic framework that could help improve the quality of future investigations. Directed towards the future use of nowcasting models, they demand: “One must quantify the value added over traditional surveillance alone; simply matching official data well does not do this. We need evaluation metrics that are relevant to downstream uses of the model…”.

  5. Reporting: Scientific studies should be reported in a way so that others can reproduce its findings. In the field of Digital Epidemiology, minor differences in the specification of how to retrieve online data, or how to specify model fitting, may produce very divergent results. Thus, we think, it will often be necessary to publish source data and code alongside the manuscript, to allow incremental development of the field.


We hope this tutorial is useful to you. If you are going to apply our approach,we would appreciate to hear from your findings! If you have any comments or feedback, please contact us: schneider.paulpeter@gmail.com


References

R code is based on
Kuhn M, Johnson K. Applied predictive modeling. New York: Springer; 2013. http://appliedpredictivemodeling.com/

Source literature and further reading

Broniatowski DA, Paul MJ, Dredze M. National and local influenza surveillance through Twitter: an analysis of the 2012-2013 influenza epidemic. PloS one. 2013 Dec 9;8(12):e83672. https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3857320/

Dugas AF, Jalalpour M, Gel Y, Levin S, Torcaso F, Igusa T, Rothman RE. Influenza forecasting with Google flu trends. PloS one. 2013 Feb 14;8(2):e56176 http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0056176

Generous N, Fairchild G, Deshpande A, Del Valle SY, Priedhorsky R. Global disease monitoring and forecasting with Wikipedia. PLoS Comput Biol. 2014 Nov 13;10(11):e1003892. http://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1003892

Hickmann KS, Fairchild G, Priedhorsky R, Generous N, Hyman JM, Deshpande A, Del Valle SY. Forecasting the 2013–2014 influenza season using Wikipedia. PLoS Comput Biol. 2015 May 14;11(5):e1004239. http://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1004239

Lampos V, Miller AC, Crossan S, Stefansen C. Advances in nowcasting influenza-like illness rates using search query logs. Scientific reports. 2015;5. https://www.nature.com/articles/srep12760

McIver DJ, Brownstein JS. Wikipedia usage estimates prevalence of influenza-like illness in the United States in near real-time. PLoS Comput Biol. 2014 Apr 17;10(4):e1003581 http://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1003581

Ocampo AJ, Chunara R, Brownstein JS. Using search queries for malaria surveillance, Thailand. Malaria journal. 2013 Nov 4;12(1):390 https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4228243/

Polgreen PM, Chen Y, Pennock DM, Nelson FD, Weinstein RA. Using internet searches for influenza surveillance. Clinical infectious diseases. 2008 Dec 1;47(11):1443-8.https://academic.oup.com/cid/article-lookup/doi/10.1086/593098

Priedhorsky R, Osthus D, Daughton AR, Moran KR, Generous N, Fairchild G, Deshpande A, Del Valle SY. Measuring Global Disease with Wikipedia: Success, Failure, and a Research Agenda. InProceedings of the 2017 ACM Conference on Computer Supported Cooperative Work and Social Computing 2017 http://dl.acm.org/citation.cfm?doid=2998181.2998183

Sharpe JD, Hopkins RS, Cook RL, Striley CW. Evaluating Google, Twitter, and Wikipedia as Tools for Influenza Surveillance Using Bayesian Change Point Analysis: A Comparative Analysis. JMIR Public Health and Surveillance. 2016 Jul;2(2) https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5095368/

Vanderkam D, Schonberger R, Rowley H, Kumar S. Nearest neighbor search in Google correlate. 2013. https://www.google.com/trends/correlate/nnsearch.pdf

Varian H. A hands-on guide to Google data. 2015. http://people.ischool.berkeley.edu/~hal/Papers/2015/primer.pdf

Won M, Marques-Pita M, Louro C, Gonçalves-Sá J. Early and Real-Time Detection of Seasonal Influenza Onset. PLoS Computational Biology. 2017 Feb 3;13(2):e1005330 http://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1005330

Yuan Q, Nsoesie EO, Lv B, Peng G, Chunara R, Brownstein JS. Monitoring influenza epidemics in china with search query from baidu. PloS one. 2013 May 30;8(5):e64323 https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3667820/

Data

German influenza incidence Robert Koch Institute: SurvStat@RKI 2.0, https://survstat.rki.de, [query: 2017-08-07]

Wikipedia data 2016-2017 MediaWiki contributors: REST API, https://www.mediawiki.org/w/index.php?title=REST_API&oldid=2442979 [query: 2017-08-07]

Wikipedia data 2010-2015 Elad Vardi and Lev Muchnik www.wikishark.com [query: 2017-08-07]

Google Correlate Google Correlate (http://www.google.com/trends/correlate) [query: 2017-08-07]

Google Trends Google Trends (http://www.google.com/trends) [query: 2017-08-07]


R packages

References according to the citation() command

# Citing used R packages
citations <- function() {
  citation.list = list()
  citation.list[[1]] =  RStudio.Version()$citation
  cit.list <- c(required_packages[order(required_packages)])
  for(i in 1:length(cit.list)) {
    ref <- citation(cit.list[i])
    citation.list[[i+1]] = ref
    }
return(citation.list)
}
citation.list =  citations() 
citation.headers = c("R Studio",required_packages[order(required_packages)])
for(citation in 1:length(citation.list)){
  cat("'",citation.headers[citation],"' \n",sep="")
print(citation.list[[citation]],style="text")
cat("\n")
  }
'R Studio' 
RStudio Team (2016). _RStudio: Integrated Development Environment for R_. RStudio, Inc., Boston, MA. <URL:
http://www.rstudio.com/>.

'caret' 
Wing MKCfJ, Weston S, Williams A, Keefer C, Engelhardt A, Cooper T, Mayer Z, Kenkel B, Team tRC, Benesty M, Lescarbeau R, Ziem
A, Scrucca L, Tang Y, Candan C and Hunt. T (2017). _caret: Classification and Regression Training_. R package version 6.0-76,
<URL: https://CRAN.R-project.org/package=caret>.

'corrplot' 
Wei T and Simko V (2016). _corrplot: Visualization of a Correlation Matrix_. R package version 0.77, <URL:
https://CRAN.R-project.org/package=corrplot>.

'cowplot' 
Wilke C (2016). _cowplot: Streamlined Plot Theme and Plot Annotations for 'ggplot2'_. R package version 0.7.0, <URL:
https://CRAN.R-project.org/package=cowplot>.

'Cubist' 
Kuhn M, Weston S, Keefer C and Quinlan NCCcfCbR (2016). _Cubist: Rule- And Instance-Based Regression Modeling_. R package
version 0.0.19, <URL: https://CRAN.R-project.org/package=Cubist>.

'devtools' 
Wickham H and Chang W (2017). _devtools: Tools to Make Developing R Packages Easier_. R package version 1.13.1, <URL:
https://CRAN.R-project.org/package=devtools>.

'doParallel' 
Analytics R and Weston S (2015). _doParallel: Foreach Parallel Adaptor for the 'parallel' Package_. R package version 1.0.10,
<URL: https://CRAN.R-project.org/package=doParallel>.

'dplyr' 
Wickham H and Francois R (2016). _dplyr: A Grammar of Data Manipulation_. R package version 0.5.0, <URL:
https://CRAN.R-project.org/package=dplyr>.

'e1071' 
Meyer D, Dimitriadou E, Hornik K, Weingessel A and Leisch F (2017). _e1071: Misc Functions of the Department of Statistics,
Probability Theory Group (Formerly: E1071), TU Wien_. R package version 1.6-8, <URL: https://CRAN.R-project.org/package=e1071>.

'earth' 
Hastie SMDfmbT and wrapper. RTUAMFuwTLl (2017). _earth: Multivariate Adaptive Regression Splines_. R package version 4.5.1,
<URL: https://CRAN.R-project.org/package=earth>.

'elasticnet' 
Zou H and Hastie T (2012). _elasticnet: Elastic-Net for Sparse Estimation and Sparse PCA_. R package version 1.1, <URL:
https://CRAN.R-project.org/package=elasticnet>.

'gbm' 
others GRwcf (2017). _gbm: Generalized Boosted Regression Models_. R package version 2.1.3, <URL:
https://CRAN.R-project.org/package=gbm>.

'ggplot2' 
Wickham H (2009). _ggplot2: Elegant Graphics for Data Analysis_. Springer-Verlag New York. ISBN 978-0-387-98140-6, <URL:
http://ggplot2.org>.

'glmnet' 
Friedman J, Hastie T and Tibshirani R (2010). “Regularization Paths for Generalized Linear Models via Coordinate Descent.”
_Journal of Statistical Software_, *33*(1), pp. 1-22. <URL: http://www.jstatsoft.org/v33/i01/>.

Simon N, Friedman J, Hastie T and Tibshirani R (2011). “Regularization Paths for Cox's Proportional Hazards Model via
Coordinate Descent.” _Journal of Statistical Software_, *39*(5), pp. 1-13. <URL: http://www.jstatsoft.org/v39/i05/>.

'grid' 
R Core Team (2017). _R: A Language and Environment for Statistical Computing_. R Foundation for Statistical Computing, Vienna,
Austria. <URL: https://www.R-project.org/>.

'gridExtra' 
Auguie B (2016). _gridExtra: Miscellaneous Functions for "Grid" Graphics_. R package version 2.2.1, <URL:
https://CRAN.R-project.org/package=gridExtra>.

'gtrendsR' 
Massicotte P and Eddelbuettel D (2017). _gtrendsR: Perform and Display Google Trends Queries_. R package version 1.9.9.0, <URL:
https://github.com/PMassicotte/gtrendsR>.

'imputeTS' 
Moritz S (2017). _imputeTS: Time Series Missing Value Imputation_. R package version 2.5, <URL:
https://CRAN.R-project.org/package=imputeTS>.

'ipred' 
Peters A and Hothorn T (2017). _ipred: Improved Predictors_. R package version 0.9-6, <URL:
https://CRAN.R-project.org/package=ipred>.

'ISOweek' 
Block U and von Hatzfeld uaabH (2011). _ISOweek: Week of the year and weekday according to ISO 8601_. R package version 0.6-2,
<URL: https://CRAN.R-project.org/package=ISOweek>.

'jsonlite' 
Ooms J (2014). “The jsonlite Package: A Practical and Consistent Mapping Between JSON Data and R Objects.” _arXiv:1403.2805
[stat.CO]_. <URL: https://arxiv.org/abs/1403.2805>.

'kernlab' 
Karatzoglou A, Smola A, Hornik K and Zeileis A (2004). “kernlab - An S4 Package for Kernel Methods in R.” _Journal of
Statistical Software_, *11*(9), pp. 1-20. <URL: http://www.jstatsoft.org/v11/i09/>.

'knitr' 
Xie Y (2016). _knitr: A General-Purpose Package for Dynamic Report Generation in R_. R package version 1.14, <URL:
http://yihui.name/knitr/>.

Xie Y (2015). _Dynamic Documents with R and knitr_, 2nd edition. Chapman and Hall/CRC, Boca Raton, Florida. ISBN
978-1498716963, <URL: http://yihui.name/knitr/>.

Xie Y (2014). “knitr: A Comprehensive Tool for Reproducible Research in R.” In Stodden V, Leisch F and Peng RD (eds.),
_Implementing Reproducible Computational Research_. Chapman and Hall/CRC. ISBN 978-1466561595, <URL:
http://www.crcpress.com/product/isbn/9781466561595>.

'lars' 
Hastie T and Efron B (2013). _lars: Least Angle Regression, Lasso and Forward Stagewise_. R package version 1.2, <URL:
https://CRAN.R-project.org/package=lars>.

'latticeExtra' 
Sarkar D and Andrews F (2016). _latticeExtra: Extra Graphical Utilities Based on Lattice_. R package version 0.6-28, <URL:
https://CRAN.R-project.org/package=latticeExtra>.

'modeltools' 
Hothorn T, Leisch F and Zeileis A (2013). _modeltools: Tools and Classes for Statistical Models_. R package version 0.2-21,
<URL: https://CRAN.R-project.org/package=modeltools>.

'mvtnorm' 
Genz A, Bretz F, Miwa T, Mi X, Leisch F, Scheipl F and Hothorn T (2016). _mvtnorm: Multivariate Normal and t Distributions_. R
package version 1.0-5, <URL: http://CRAN.R-project.org/package=mvtnorm>.

Genz A and Bretz F (2009). _Computation of Multivariate Normal and t Probabilities_, series Lecture Notes in Statistics.
Springer-Verlag, Heidelberg. ISBN 978-3-642-01688-2.

'nnet' 
Venables WN and Ripley BD (2002). _Modern Applied Statistics with S_, Fourth edition. Springer, New York. ISBN 0-387-95457-0,
<URL: http://www.stats.ox.ac.uk/pub/MASS4>.

'pageviews' 
Keyes O and Lewis J (2016). _pageviews: An API Client for Wikimedia Traffic Data_. R package version 0.3.0, <URL:
https://github.com/ironholds/pageviews>.

'party' 
Hothorn T, Hornik K and Zeileis A (2006). “Unbiased Recursive Partitioning: A Conditional Inference Framework.” _Journal of
Computational and Graphical Statistics_, *15*(3), pp. 651-674.

Zeileis A, Hothorn T and Hornik K (2008). “Model-Based Recursive Partitioning.” _Journal of Computational and Graphical
Statistics_, *17*(2), pp. 492-514.

Hothorn T, Buehlmann P, Dudoit S, Molinaro A and Van Der Laan M (2006). “Survival Ensembles.” _Biostatistics_, *7*(3), pp.
355-373.

Strobl C, Boulesteix A, Zeileis A and Hothorn T (2007). “Bias in Random Forest Variable Importance Measures: Illustrations,
Sources and a Solution.” _BMC Bioinformatics_, *8*(25). <URL: http://www.biomedcentral.com/1471-2105/8/25>.

Strobl C, Boulesteix A, Kneib T, Augustin T and Zeileis A (2008). “Conditional Variable Importance for Random Forests.” _BMC
Bioinformatics_, *9*(307). <URL: http://www.biomedcentral.com/1471-2105/9/307>.

'plotmo' 
Milborrow S (2017). _plotmo: Plot a Model's Response and Residuals_. R package version 3.3.4, <URL:
https://CRAN.R-project.org/package=plotmo>.

'plotrix' 
J L (2006). “Plotrix: a package in the red light district of R.” _R-News_, *6*(4), pp. 8-12.

'pls' 
Mevik B, Wehrens R and Liland KH (2016). _pls: Partial Least Squares and Principal Component Regression_. R package version
2.6-0, <URL: https://CRAN.R-project.org/package=pls>.

'plyr' 
Wickham H (2011). “The Split-Apply-Combine Strategy for Data Analysis.” _Journal of Statistical Software_, *40*(1), pp. 1-29.
<URL: http://www.jstatsoft.org/v40/i01/>.

'prophet' 
Taylor S and Letham B (2017). _prophet: Automatic Forecasting Procedure_. R package version 0.1.1, <URL:
https://CRAN.R-project.org/package=prophet>.

'randomForest' 
Liaw A and Wiener M (2002). “Classification and Regression by randomForest.” _R News_, *2*(3), pp. 18-22. <URL:
http://CRAN.R-project.org/doc/Rnews/>.

'RCurl' 
Lang DT and team tC (2016). _RCurl: General Network (HTTP/FTP/...) Client Interface for R_. R package version 1.95-4.8, <URL:
https://CRAN.R-project.org/package=RCurl>.

'repmis' 
Gandrud C (2016). _repmis: Miscellaneous Tools for Reproducible Research_. R package version 0.5, <URL:
https://CRAN.R-project.org/package=repmis>.

'rpart' 
Therneau T, Atkinson B and Ripley B (2015). _rpart: Recursive Partitioning and Regression Trees_. R package version 4.1-10,
<URL: https://CRAN.R-project.org/package=rpart>.

'sandwich' 
Zeileis A (2004). “Econometric Computing with HC and HAC Covariance Matrix Estimators.” _Journal of Statistical Software_,
*11*(10), pp. 1-17. <URL: http://www.jstatsoft.org/v11/i10/>.

Zeileis A (2006). “Object-Oriented Computation of Sandwich Estimators.” _Journal of Statistical Software_, *16*(9), pp. 1-16.
<URL: http://www.jstatsoft.org/v16/i09/.>.

'shiny' 
Chang W, Cheng J, Allaire J, Xie Y and McPherson J (2017). _shiny: Web Application Framework for R_. R package version 1.0.3,
<URL: https://CRAN.R-project.org/package=shiny>.

'stats4' 
R Core Team (2017). _R: A Language and Environment for Statistical Computing_. R Foundation for Statistical Computing, Vienna,
Austria. <URL: https://www.R-project.org/>.

'strucchange' 
Zeileis A, Leisch F, Hornik K and Kleiber C (2002). “strucchange: An R Package for Testing for Structural Change in Linear
Regression Models.” _Journal of Statistical Software_, *7*(2), pp. 1-38. <URL: http://www.jstatsoft.org/v07/i02/>.

Zeileis A, Kleiber C, Krämer W and Hornik K (2003). “Testing and Dating of Structural Changes in Practice.” _Computational
Statistics \& Data Analysis_, *44*, pp. 109-123.

Zeileis A (2006). “Implementing a Class of Structural Change Tests: An Econometric Computing Approach.” _Computational
Statistics \& Data Analysis_, *50*, pp. 2987-3008.

'survival' 
Therneau T (2015). _A Package for Survival Analysis in S_. version 2.38, <URL: https://CRAN.R-project.org/package=survival>.

Terry M. Therneau and Patricia M. Grambsch (2000). _Modeling Survival Data: Extending the Cox Model_. Springer, New York. ISBN
0-387-98784-3.

'TeachingDemos' 
Snow G (2016). _TeachingDemos: Demonstrations for Teaching and Learning_. R package version 2.10, <URL:
https://CRAN.R-project.org/package=TeachingDemos>.

'wikipediatrend' 
Meissner P and Team RC (2016). _wikipediatrend: Public Subject Attention via Wikipedia Page View Statistics_. R package version
1.1.12.90000.

'zoo' 
Zeileis A and Grothendieck G (2005). “zoo: S3 Infrastructure for Regular and Irregular Time Series.” _Journal of Statistical
Software_, *14*(6), pp. 1-27. doi: 10.18637/jss.v014.i06 (URL: http://doi.org/10.18637/jss.v014.i06).
LS0tCm91dHB1dDoKICBodG1sX25vdGVib29rOgogICAgdG9jOiB5ZXMKICAgIHRvY19kZXB0aDogNQogICAgdG9jX2Zsb2F0OiB5ZXMKICBodG1sX2RvY3VtZW50OgogICAgdG9jOiB5ZXMKICAgIHRvY19kZXB0aDogNQogICAgdG9jX2Zsb2F0OiB5ZXMKLS0tCjxicj48YnI+CjxjZW50ZXI+PGI+PGZvbnQgc2l6ZT0iNiIgY29sb3I9IiMwMDk5ZmYiPiAtIFdvcmsgaW4gUHJvZ3Jlc3MgLSA8L2ZvbnQ+IDwvYj48L2NlbnRlcj4gIAo8Yj4gPGZvbnQgc2l6ZT01PiBVc2luZyBXaWtpcGVkaWEgYW5kIEdvb2dsZSBkYXRhIHRvIGVzdGltYXRlIG5lYXIgcmVhbC10aW1lIGluZmx1ZW56YSBpbmNpZGVuY2UgaW4gR2VybWFueTogQSBUdXRvcmlhbCBpbiBSIDwvZm9udD4gPC9iPiAgCjxicj4KCl9fUGF1bCBTY2huZWlkZXJfXywgKk1hYXN0cmljaHQgVW5pdmVyc2l0eSwgTmV0aGVybGFuZHMgSW5zdGl0dXRlIG9mIEhlYWx0aCBTZXJ2aWNlIFJlc2VhcmNoKiAgCl9fSm9obiBQYWdldF9fLCAqTmV0aGVybGFuZHMgSW5zdGl0dXRlIG9mIEhlYWx0aCBTZXJ2aWNlIFJlc2VhcmNoKiAgCl9fUGV0ZXIgU3ByZWV1d2VuYmVyZ19fLCAqTmV0aGVybGFuZHMgSW5zdGl0dXRlIG9mIEhlYWx0aCBTZXJ2aWNlIFJlc2VhcmNoKiAgCl9fRGF2aWQgQmFybmV0dF9fLCAqTWFhc3RyaWNodCBVbml2ZXJzaXR5KiAgCl9fQ2hyaXN0ZWwgdmFuIEdvb2xfXywgKk1hYXN0cmljaHQgVW5pdmVyc2l0eSogIAo8YnI+Cl9fQ29udGFjdDogc2NobmVpZGVyLnBhdWxwZXRlckBnbWFpbC5jb20gX18KCi0tLQoKIyMgU3VtbWFyeQpUcmFkaXRpb25hbCBzdXJ2ZWlsbGFuY2Ugc3lzdGVtcyBhcmUgY29zdGx5IGFuZCBpbnZvbHZlIGNvbnNpZGVyYWJsZSBkZWxheSBiZXR3ZWVuIGRpc2Vhc2Ugb25zZXQgYW5kIHJlcG9ydGluZy4gUHJldmlvdXMgc3R1ZGllcyBoYXZlIGRlbW9uc3RyYXRlZCB0aGF0IGl0IGlzIHBvc3NpYmxlIHRvIHByZWRpY3QgdGhlIGluY2lkZW5jZSBvZiBpbmZsdWVuemEgZnJvbSByZWxldmFudCBHb29nbGUgc2VhcmNoIHF1ZXJpZXMgYW5kIFdpa2lwZWRpYSBwYWdlIHZpZXcgc3RhdGlzdGljcy4gSGVyZSwgd2UgcHJlc2VudCBvdXIgYXBwcm9hY2ggb24gaG93IHRvIGJ1aWxkIGEgbmVhciByZWFsLXRpbWUgKCdOb3djYXN0JykgcHJlZGljdGlvbiBtb2RlbCBmb3IgbW9uaXRvcmluZyB0aGUgaW5jaWRlbmNlIG9mIGluZmx1ZW56YSBpbiBHZXJtYW55IHVzaW5nIHRoZSBzdGF0aXN0aWNhbCBzb2Z0d2FyZSBSLiBTb3VyY2UgY29kZSBhbmQgZGF0YSBhcmUgZnVsbHkgYXZhaWxhYmxlIGFuZCBjYW4gYmUgcmUtdXNlZCwgYWRqdXN0ZWQgYW5kIHRyYW5zZmVycmVkIHRvIG90aGVyIHNldHRpbmdzLgo8YnI+CgpfX0Fsc28gc2VlIG91ciByZXNlYXJjaCBwYXBlciBvbiB0aGlzIHRvcGljOiBbSW4gcHJlcGFyYXRpb25dKClfXyAgCl9fQW5kIGhhdmUgYSBsb29rIGF0IG91ciBbR2l0aHViIHBhZ2VdKGh0dHBzOi8vZ2l0aHViLmNvbS9wcm9qZWN0Zmx1dHJlbmQvcGZ0LjIpX18gIAo8YnI+PGJyPgoKIyMjIyBfX1RMO0RSX186IFtDb2RlIG9ubHkgdmVyc2lvbl0oaHR0cHM6Ly9yYXcuZ2l0aHVidXNlcmNvbnRlbnQuY29tL3Byb2plY3RmbHV0cmVuZC9wZnQuMi9tYXN0ZXIvY29kZSUyMG9ubHklMjB2ZXJzaW9uLlIpIAo8YnI+PGJyPgoKIyMjIyBSZXN1bHRzIGF0IGEgZ2xhbmNlOiAnTm93Y2FzdGluZycgSW5mbHVlbnphIGluIEdlcm1hbnkKIVt0ZWFzZXJfcmVzdWx0c10oaHR0cHM6Ly9naXRodWIuY29tL3Byb2plY3RmbHV0cmVuZC9wZnQuMi9yYXcvbWFzdGVyL3BpY3MvdGVhc2VyLmpwZWcpCjxicj48YnI+CgpgYGB7ciwgZXZhbD1GQUxTRSwgaW5jbHVkZT1GQUxTRX0KIyBleHBvcnQgYWxsIGNvZGUgb25seToKa25pdHI6OnB1cmwoZmlsZS5jaG9vc2UoKSxvdXRwdXQgPSAidGVzdDIuUiIpCmBgYAoKCi0tLSAgCgojIyBTY29wZQpUaGUgYWltIG9mIHRoaXMgdHV0b3JpYWwgaXMgdG8gc2V0IHVwIGEgbW9kZWwgZm9yIHByZWRpY3RpbmcgdGhlIGluZmx1ZW56YSBpbmNpZGVuY2UgKGxhYi1jb25maXJtZWQgY2FzZXMpIGluIEdlcm1hbnkgaW4gbmVhciByZWFsLXRpbWUgKCdOb3djYXN0aW5nJyksIGJ5IHVzaW5nIGRhdGEgZnJvbSB2YXJpb3VzIHNvdXJjZXMuIFdlIGJ1aWx0IG9uIHRoZSB3b3JrIG9mIHByZXZpb3VzIHN0dWRpZXMgYW5kIGludGVncmF0ZSBhIG51bWJlciBvZiBwcm92ZW4gdGVjaG5pcXVlcy4gRm9yIGEgY29uY2VwdHVhbCBkaXNjdXNzaW9uIG9mIHRoZSBkYXRhIHNvdXJjZXMgYW5kIG1ldGhvZHMgdXNlZCwgcGxlYXNlIHNlZSBvdXIgcmVzZWFyY2ggcGFwZXIgb24gdGhpcyB0b3BpYzogW0luIHByZXBhcmF0aW9uXSgpLgo8YnI+PGJyPgoKV2Ugd2lsbCBiZWdpbiB3aXRoIGdldHRpbmcgaW5mb3JtYXRpb24gb24gaW5mbHVlbnphIGluY2lkZW5jZSBpbiBHZXJtYW55LCBzaW5jZSB0aGUgYXZhaWxhYmlsaXR5IG9mIHRoZSBvdXRjb21lIGRhdGEgZGV0ZXJtaW5lcyB0aGUgc2NvcGUgYW5kIHRpbWUgaG9yaXpvbiBvZiB0aGUgbW9kZWwgd2UgYnVpbGQuIFdlIHRoZW4gaWRlbnRpZnkgYW5kIGRvd25sb2FkIGluZm9ybWF0aW9uIG9uIHJlbGV2YW50IHNlYXJjaCBxdWVyaWVzIGZyb20gR29vZ2xlIENvcnJlbGF0ZSBhbmQgR29vZ2xlIFRyZW5kcyBhbmQgcmV0cmlldmUgcGFnZSB2aWV3IHN0YXRpc3RpY3MgZm9yIFdpa2lwZWRpYSBhcnRpY2xlcy4gVGhlIGRhdGFzZXRzIGhhdmUgdG8gYmUgZm9ybWF0dGVkLCBtZXJnZWQsIHNwbGl0IGFuZCBwcmUtcHJvY2Vzc2VkLCBiZWZvcmUgdGhleSBjYW4gZW50ZXIgaW50byB0aGUgbW9kZWwuIFN1YnNlcXVlbnRseSwgd2Ugd2lsbCB1c2UgdmFyaW91cyBzdGF0aXN0aWNhbCBsZWFybmluZyBtZXRob2RzIHRvICBidWlsZCBwcmVkaWN0aW9uIG1vZGVscy4gRmluYWxseSwgd2Ugd2lsbCBjb21wYXJlIHRoZSBkaWZmZXJlbnQgbW9kZWxzIGluIHRlcm1zIG9mIHByZWRpY3RpdmUgYWNjdXJhY3kgYW5kIHNlbGVjdCB0aGUgYmVzdCBtb2RlbCB0byBwcmVkaWN0IHRoaXMgd2VlaydzIGluZmx1ZW56YSBhY3Rpdml0eS4KPGJyPjxicj4KCipXZSB3b3VsZCBsaWtlIHRvIHBvaW50IG91dCB0aGF0IHdoZW4gd2Ugc3BlYWsgb2YgJ3ByZWRpY3Rpb24nLCB3ZSB1c2UgdGhlIHRlcm0gaW4gaXRzIFtzdGF0aXN0aWNhbCBzZW5zZV0oaHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvUHJlZGljdGlvbiNTdGF0aXN0aWNzKS4gV2UgZG8gbm90IG1lYW4g4oCZZm9yZWNhc3RpbmcnLiBXZSBhcmUgPHU+J05vd2Nhc3RpbmcnPC91PjogV2Ugb2JzZXJ2ZSB3aGF0IHBlb3BsZSBhcmUgZG9pbmcgb24gdGhlIGludGVybmV0IGR1cmluZyB0aGlzIHdlZWsgYW5kIGluZmVyIGZyb20gdGhpcyBpbmZvcm1hdGlvbiBob3cgbWFueSBpbmZsdWVuemEgY2FzZXMgdGhlcmUgYXJlIG5vdy4qCjxicj48YnI+PGJyPgoKIyMjIFRyYW5zZmVyYWJpbGl0eQpJZiB5b3Ugd2FudCB0byBhcHBseSBvdXIgbWV0aG9kcyB0byBhbm90aGVyIHNldHRpbmcgYW5kIGJ1aWxkIGEgZmlyc3QgZXhwbG9yYXRvcnkgbm93Y2FzdCBtb2RlbCwgdGhlIGNvZGUgcHJvdmlkZWQgaW4gdGhpcyB0dXRvcmlhbCBzaG91bGQgYmUgYWJsZSB0byBoYW5kbGUgbW9zdCBzdGVwcyBhdXRvbWF0aWNhbGx5LiBXaGF0IHlvdSBuZWVkIHRvIGdldCBzdGFydGVkIGlzIHdlZWtseSBpbmNpZGVuY2UgZGF0YSBvbiB0aGUgb3V0Y29tZSB5b3Ugd2FudCB0byBtb25pdG9yLCBvdmVyIGEgc3VmZmljaWVudCB0aW1lIHNwYW4sIGFuZCBhIEdvb2dsZSBhY2NvdW50ICh0byBmdWxseSB0YWtlIGFkdmFudGFnZSBvZiB0aGUgZnVuY3Rpb25zIG9mIEdvb2dsZSBDb3JyZWxhdGUpLiBUaGUgbGltaXRpbmcgZmFjdG9ycyBmb3IgdHJhbnNmZXJyaW5nIHRoaXMgdHV0b3JpYWwgdG8gb3RoZXIgc2V0dGluZ3MgYXJlIHByb2JhYmx5IG5vdCBvbmx5IHRoZSBhdmFpbGFiaWxpdHkgb2YgZ29sZC1zdGFuZGFyZCBpbmNpZGVuY2UgZGF0YSwgYnV0IGFsc28gdGhlIHF1YWxpdHkgb2YgdGhlIG9ubGluZSBkYXRhLCB3aGljaCBkZXBlbmQgb24gdGhlIHNoYXJlIG9mIHBlb3BsZSB3aG8gdXNlIFdpa2lwZWRpYSwgR29vZ2xlIGV0Yy4gZm9yIGhlYWx0aCBpbmZvcm1hdGlvbiBwdXJwb3Nlcy4KPGJyPjxicj4KCkl0IHNob3VsZCBiZSBub3RlZCB0aGF0IGV2ZW4gdGhvdWdoIHRoaXMgdHV0b3JpYWwgZm9jdXNlcyBvbiBpbmZsdWVuemEsIG91ciBhcHByb2FjaCBjYW4sIGluIHByaW5jaXBsZSwgYmUgYXBwbGllZCB0byBvdGhlciBkaXNlYXNlcyBhcyB3ZWxsLiBFYm9sYSwgQ2hpY2tlbiBQb3gsIFttYWxhcmlhXShodHRwczovL3d3dy5uY2JpLm5sbS5uaWguZ292L3BtYy9hcnRpY2xlcy9QTUM0MjI4MjQzLykgYXJlIGp1c3QgYSBmZXcgZXhhbXBsZXMgb2YgZGlzZWFzZXMgZm9yIHdoaWNoIGRpZ2l0YWwgZXBpZGVtaW9sb2d5IGhhcyBzaG93biBpbnRlcmVzdGluZyByZXN1bHRzLiBIb3dldmVyLCBzb21lIG9mIHRoZSBmZWF0dXJlcyBvZiBpbmZsdWVuemEgbWFrZSBpdCBlYXNpZXIgdG8gZGV0ZWN0IHJlbGV2YW50IHByZWRpY3RvcnMgYW5kIG1vbml0b3IgaXRzIGFjdGl2aXR5LiBGaXJzdCwgaW5mbHVlbnphIGhhcyBhIHN0cm9uZyBzZWFzb25hbGl0eSAoaW4gbW9zdCBjb3VudHJpZXMpLiBEaXNlYXNlcyB3aXRoIGEgbW9yZSBzdGFibGUgaW5jaWRlbmNlIG1pZ2h0IG5vdCBoYXZlIGVub3VnaCB2YXJpYXRpb24gdG8gZGlzdGluZ3Vpc2ggc2lnbmFsIGFuZCBub2lzZS4gU2Vjb25kLCBkdXJpbmcgYW4gaW5mbHVlbnphIHNlYXNvbiBtYW55IHBlb3BsZSAoNSUgdG8gMjAlIG9mIHRoZSBwb3B1bGF0aW9uKSBnZXQgc2ljaywgY3JlYXRpbmcgYSB2ZXJ5IHN0cm9uZyBzaWduYWwuIEFuZCBmaW5hbGx5LCBpbmZsdWVuemEgaGFzIHNwZWNpZmljIHN5bXB0b21zOyBEaXNlYXNlcyB3aXRoIG9ubHkgc3VidGxlIG9yIG5vbi1zcGVjaWZpYyBzeW1wdG9tcyAoc2F5LCBmYXRpZ3VlKSBhcmUgY2VydGFpbmx5IG1vcmUgcHJvYmxlbWF0aWMgdG8gdHJhY2suCjxicj48YnI+PGJyPgoKIyMjIEdldHRpbmcgc3RhcnRlZAoKIyMjIyBMb2FkIFItcGFja2FnZXMKQmVmb3JlIGJ1aWxkaW5nIHRoZSBtb2RlbCwgd2UgbmVlZCB0byBpbnN0YWxsIGFuZCBsb2FkIHRoZSByZXF1aXJlZCBSLXBhY2thZ2VzLiBUaGlzIG1heSB0YWtlIGEgd2hpbGUgYW5kIHlvdSBtYXkgYmUgYXNrZWQgdG8gcmVzdGFydCB5b3VyIFIgc2Vzc2lvbi4KCmBgYHtyIEluc3RhbGxpbmcgYW5kIGxvYWRpbmcgcGFja2FnZXMsIG1lc3NhZ2U9RkFMU0UsIHdhcm5pbmc9RkFMU0UsaW5jbHVkZT1UUlVFfQojIEluc3RhbGwgYW5kIGxvYWQgYWxsIHJlcXVpcmVkIHBhY2thZ2VzCiMgVGhpcyBtYXkgdGFrZSBhIHdoaWxlLi4uCnJlcXVpcmVkX3BhY2thZ2VzPC1jKCJrbml0ciIsIlJDdXJsIiwiSVNPd2VlayIsImpzb25saXRlIiwiZ2dwbG90MiIsInByb3BoZXQiLCJkcGx5ciIsImd0cmVuZHNSIiwid2lraXBlZGlhdHJlbmQiLCJwYWdldmlld3MiLCJjYXJldCIsImltcHV0ZVRTIiwiZ3JpZEV4dHJhIiwiY293cGxvdCIsImNvcnJwbG90IiwiZG9QYXJhbGxlbCIsImdsbW5ldCIsICJDdWJpc3QiLCJwbHMiLCJkZXZ0b29scyIsInBsb3RtbyIsInBsb3RyaXgiLCJUZWFjaGluZ0RlbW9zIiwiZWFydGgiLCJrZXJubGFiIiwicnBhcnQiLCJwYXJ0eSIsImdyaWQiLCJ6b28iLCJtdnRub3JtIiwibW9kZWx0b29scyIsInN0YXRzNCIsInN0cnVjY2hhbmdlIiwic2FuZHdpY2giLCJlbGFzdGljbmV0IiwibGFycyIsInJhbmRvbUZvcmVzdCIsImlwcmVkIiwiZTEwNzEiLCJyZXBtaXMiLCJubmV0IiwiZ2JtIiwic3Vydml2YWwiLCJwbHlyIiwibGF0dGljZUV4dHJhIiwic2hpbnkiKSAjIAoKcGZ0X3BhY2thZ2VzIDwtIGZ1bmN0aW9uKHBhY2thZ2UpewogICAgZm9yKGkgaW4gMTpsZW5ndGgocGFja2FnZSkpewogICAgICBpZihldmFsKHBhcnNlKHRleHQ9cGFzdGUoInJlcXVpcmUoIixwYWNrYWdlW2ldLCIpIikpKT09MCkgewogICAgICAgIGluc3RhbGwucGFja2FnZXMocGFja2FnZSl9fQogICAgcmV0dXJuIChldmFsKHBhcnNlKHRleHQ9cGFzdGUoInJlcXVpcmUoIixwYWNrYWdlLCIpIikpKSl9CgpwZnRfcGFja2FnZXMocmVxdWlyZWRfcGFja2FnZXMpCiMKIyAnZ3RyZW5kc1InIGhhcyB0byBiZSB0aGUgZGV2ZWxvcGVyIHZlcnNpb24sIHRvIHdvcmsgcHJvcGVybHkuIAojIElmIHlvdSBkb24ndCBoYXZlIGl0IGFscmVhZHksIGluc3RhbGwgaXQgdGhyb3VnaCBnaXRodWI6CiMgIGRldnRvb2xzOjppbnN0YWxsX2dpdGh1YigiUE1hc3NpY290dGUvZ3RyZW5kc1IiKQojICBsaWJyYXJ5KGd0cmVuZHNSKQpgYGAKPGJyPgoKIyMjIyBTZXQga2V5IHBhcmFtZXRlcnMKX19OZXh0LCB3ZSBhcmUgZ29pbmcgdG8gc2V0IGEgZmV3IGtleSBwYXJhbWV0ZXJzLCB0byBkZXRlcm1pbmUgdGhlIGNvbnRleHQgb2Ygb3VyIG1vZGVsOl9fICAKClVzZWZ1bCBsaW5rczogIAoKICAtIFtJU09fMzE2Ni0yIENvdW50cnkgbGlzdCBmb3IgR29vZ2xlIFRyZW5kc10oaHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvSVNPXzMxNjYtMikKICAtIFtJU09fNjM5LTEgbGFuZ3VhZ2UgbGlzdCBmb3IgV2lraXBlZGlhdHJlbmRzXShodHRwczovL2VuLndpa2lwZWRpYS5vcmcvd2lraS9MaXN0X29mX0lTT182MzktMV9jb2RlcykKCmBgYHtyLCBlY2hvPVRSVUUsIG1lc3NhZ2U9RkFMU0UsIHdhcm5pbmc9RkFMU0V9CiMgV2hhdCBpcyB0aGUgb3V0Y29tZSBvZiBpbnRlcmVzdD8gIAp0ZXJtID0gIkluZmx1ZW56YSIgIyAgT3V0Y29tZSBvZiBpbnRlcnN0CiMKIyBGb3Igd2hpY2ggY291bnRyeSBkbyB3ZSB3YW50IHRvIGJ1aWxkIHRoZSBtb2RlbD8gCmNvdW50cnlfb2ZfaW50ZXJlc3QgPSAiREUiICMgdGhpcyBpcyBHZXJtYW55IGluIElTT18zMTY2LTIgCiMKIyBXaGljaCBsYW5ndWFnZSBpcyByZWxldmFudD8KbGFuZ3VhZ2Vfb2ZfaW50ZXJlc3QgPSAiZGUiICMgR2VybWFuIGluIElTT182MzktMSAKIwojIFdoYXQgdGhlIHJlbGV2YW50IHRpbWUgaG9yaXpvbiAoaS5lLiB0aGUgdGltZSBzcGFuIHdlIGhhdmUgZGF0YSBmb3IpCmZyb20gPSBhcy5EYXRlKCIyMDEwLTA3LTMxIikgIyBTdGFydAp0byA9IGFzLkRhdGUoIjIwMTctMDctMzEiKSAjIEVuZCAgIAojCiMgSG93IGRvIHdlIHNwbGl0IHRoZSBkYXRhIGludG8gdHJhaW5pbmcgYW5kIHRlc3QgZGF0YT8Kc3BsaXQuYXQgPSBhcy5EYXRlKCIyMDE2LTA4LTAxIikgCiMKIyAtLT4gVHJhaW5pbmcgZGF0YTogIDIwMTAtMDctMzEgLSAyMDE2LTA4LTAxCiMgLS0+IFRlc3QgRGF0YTogICAgICAyMDE2LTA4LTAyIC0gMjAxNy0wNy0zMQpgYGAKPGJyPjxicj4KCiMjIEdldCBkYXRhCgojIyMjIERhdGEgc291cmNlcwpBY3R1YWwgaW5mbHVlbnphIGluY2lkZW5jZSBvdXRjb21lIGRhdGEgYXJlIHRha2VuIGZyb20gdGhlIFtSb2JlcnQgS29jaCBJbnN0aXR1dGVdKGh0dHBzOi8vc3VydnN0YXQucmtpLmRlL0NvbnRlbnQvUXVlcnkvU2VsZWN0LmFzcHgpLiBBcyBwb3RlbnRpYWwgcHJlZGljdG9ycyB3ZSB3aWxsIHVzZSBwYWdlIHZpZXcgc3RhdGlzdGljcyBvZiBXaWtpcGVkaWEgcGFnZXMsIGFjY2Vzc2VkIHZpYSB0aGUgV2lraXBlZGlhLXBhZ2Ugdmlldy1bQVBJXShodHRwczovL3dpa2l0ZWNoLndpa2ltZWRpYS5vcmcvd2lraS9BbmFseXRpY3MvQVFTL1BhZ2V2aWV3cykgYW5kIFtXaWtpc2hhcmtdKGh0dHA6Ly93d3cud2lraXNoYXJrLmNvbS8pLCBhbmQgc2VhcmNoIHF1ZXJ5IHN0YXRpc3RpY3MgZnJvbSBHb29nbGUsIGFjY2Vzc2VkIHZpYSBbR29vZ2xlIENvcnJlbGF0ZV0oaHR0cHM6Ly93d3cuZ29vZ2xlLmNvbS90cmVuZHMvY29ycmVsYXRlLykgYW5kIFtHb29nbGUgVHJlbmRzXShodHRwczovL3RyZW5kcy5nb29nbGUuY29tL3RyZW5kcy8pLiBUaGUgYW5hbHlzZXMgYXJlIHBlcmZvcm1lZCB1c2luZyB0aGUgc3RhdGlzdGljYWwgc29mdHdhcmUgW1IvUiBTdHVkaW9dKGh0dHBzOi8vd3d3LnJzdHVkaW8uY29tLyksIGFuZCBudW1lcm91cyBvZiBpdHMgcGFja2FnZXMgLSBQbGVhc2Ugc2VlIFJlZmVyZW5jZXMgZm9yIGEgY29tcGxldGUgbGlzdC4gVGhlIHNvdXJjZSBjb2RlIGFuZCBhbGwgZGF0YSB1c2VkIGluIHRoaXMgdHV0b3JpYWwgYXJlIGVpdGhlciBwcm92aWRlZCBoZXJlIG9yIG9uIG91ciBbZ2l0aHViIHBhZ2VdKGh0dHBzOi8vZ2l0aHViLmNvbS9wcm9qZWN0Zmx1dHJlbmQvcGZ0LjIpLiAKPGJyPjxicj48YnI+CgojIyMjIE91dGNvbWUgZGF0YQpJbmZsdWVuemEgaW5jaWRlbmNlIGRhdGEgKGNhc2VzIHBlciBwZXIgMTAsMDAwKSBmb3IgR2VybWFueSwgZnJvbSBBdWd1c3QgMjAxMCB0byBBdWd1c3QgMjAxNywgY2FuIGJlIGRvd25sb2FkZWQgZnJvbSB0aGUgd2Vic2l0ZSBvZiB0aGUgUm9iZXJ0IEtvY2ggSW5zdGl0dXRlLiBPbiBbU3VydnN0YXRdKGh0dHBzOi8vc3VydnN0YXQucmtpLmRlL0NvbnRlbnQvUXVlcnkvU2VsZWN0LmFzcHgpIHlvdSBjYW4gYnVpbGQgeW91ciBvd24gY3VzdG9taXplZCBkYXRhIHF1ZXJ5LiBUaGUgZGF0YSB1c2VkIGluIHRoaXMgZXhhbXBsZSBjYW4gYmUgZm91bmQgb24gZ2l0aHViIChzZWUgY29kZSBjaHVuayBiZWxvdykuCgpgYGB7ciBzaG93aW5nIG91dGNvbWUgZGF0YSwgZWNobz1UUlVFLCBtZXNzYWdlPVRSVUUsIHdhcm5pbmc9VFJVRSxyZXN1bHRzPSdhc2lzJ30KIyBMb2FkIG91dGNvbWUgZGF0YSBmcm9tIGdpdGh1YiByZXBvc2l0b3J5CmluZmx1ZW56YS5kZSA9IHJlYWQuY3N2KCJodHRwczovL3Jhdy5naXRodWJ1c2VyY29udGVudC5jb20vcHJvamVjdGZsdXRyZW5kL3BmdC4yL21hc3Rlci9vdXRjb21lJTIwZGF0YS9SS0kuZGF0YS5kZS5jc3YiKQpuYW1lcyhpbmZsdWVuemEuZGUpID0gYygiZGF0ZSIsInkiKSAKCiMgUmUtZm9ybWF0dGluZyAnZGF0ZScsIGFuZCBkZWxldGluZyBpcnJlbGV2YW50IGRhdGEgcG9pbnRzCmluZmx1ZW56YS5kZSRkYXRlID0gcGFzdGUoc3ViKCJ3IiwiVyIsIGluZmx1ZW56YS5kZSRkYXRlKSwiLTEiLCBzZXA9IiIpCmluZmx1ZW56YS5kZSRkYXRlICA9IElTT3dlZWsyZGF0ZShpbmZsdWVuemEuZGUkZGF0ZSkKaW5mbHVlbnphLmRlID0gaW5mbHVlbnphLmRlW2luZmx1ZW56YS5kZSRkYXRlPmFzLkRhdGUoIjIwMTAtMDctMzEiKSAmIGluZmx1ZW56YS5kZSRkYXRlPD1hcy5EYXRlKCIyMDE3LTA3LTMxIiksXQoKIyBUaGUgUktJIGRhdGEgZG9lcyBub3QgcmVwb3J0IGRhdGEgZHVyaW5nIHN1bW1lciBtb250aHMsIAojIGluIHdoaWNoIHRoZXJlIGFyZSBiYXNpY2FsbHkgbm8gY2FzZXMgb2YgdmlyYWwgaW5mbHVlbnphIGluIEdlcm1hbnkuIAojIFNpbmNlIHdlIHdhbnQgdG8gaGF2ZSBhIG1vZGVsIHRoYXQgcHJlZGljdHMgdGhvc2UgemVyby1tb250aHMgYXMgc3VjaCBhcyB3ZWxsLCAKIyB3ZSB3aWxsIGZpbGwgdGhlIGdhcHMgd2l0aCB6ZXJvcwpyZWZlcmVuY2UgPWRhdGEuZnJhbWUoZGF0ZSA9IHNlcShmcm9tPW1pbihpbmZsdWVuemEuZGUkZGF0ZSksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHRvPW1heChhcy5EYXRlKGluZmx1ZW56YS5kZSRkYXRlKSksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJ5PTcpKQppbmZsdWVuemEuZGUgPSBtZXJnZShyZWZlcmVuY2UsaW5mbHVlbnphLmRlLGJ5PSJkYXRlIixhbGw9VCkKaW5mbHVlbnphLmRlJHlbaXMubmEoaW5mbHVlbnphLmRlJHkpXSA9IDAKCiMgUGxvdHRpbmcgdGhlIGRhdGEKZ2dwbG90KGluZmx1ZW56YS5kZSxhZXMoeD1kYXRlLHk9eSkpICsgCiAgZ2VvbV9saW5lKCkgKyB0aGVtZV9idygpICsgCiAgYW5ub3RhdGUoInJlY3QiLCB4bWluPXNwbGl0LmF0LCB4bWF4PW1heChpbmZsdWVuemEuZGUkZGF0ZSkrMiwgCiAgICAgICAgICAgeW1pbj1taW4oaW5mbHVlbnphLmRlWywyXSktMiwgeW1heD1tYXgoaW5mbHVlbnphLmRlJHkpLCAKICAgICAgICAgICBmaWxsPSJvcmFuZ2UiLGFscGhhPTAuMikgKwogIGFubm90YXRlKCJ0ZXh0IiwgCiAgICAgICAgICAgeD1tZWRpYW4oaW5mbHVlbnphLmRlJGRhdGUpLCB5PTI1LCAKICAgICAgICAgICBsYWJlbD0gcGFzdGUoIlNwbGl0IGJldHdlZW4gdHJhaW5pbmcvdGVzdCBkYXRhOiIsc3BsaXQuYXQpLCAKICAgICAgICAgICBzaXplPTQsY29sPSJvcmFuZ2UiKSArIHlsYWIoIkluY2lkZW5jZSBwZXIgMTAsMDAwIikgKwogIGdndGl0bGUoIkluZmx1ZW56YSBpbiBHZXJtYW55IikKYGBgCgpUaGUgZmlndXJlIHNob3dzIHRoZSBpbmZsdWVuemEgc2Vhc29ucyAyMDEwLzIwMTEgdG8gMjAxNi8yMDE3LCBpbiBHZXJtYW55LiBUaGUgb3JhbmdlLXNoYWRlZCBhcmVhIGlzIHRoZSBkYXRhIHdlIGFyZSBnb2luZyB0byB1c2UgdG8gdmFsaWRhdGUgb3VyIG1vZGVsLiBSZXBvcnRlZCBhcmUgJ2xhYm9yYXRvcnktY29uZmlybWVkIGluZmx1ZW56YSBjYXNlcycuIEZsdS1saWtlIHN5bXB0b21zIHRoYXQgb2NjdXIgZHVyaW5nIHRoZSBzdW1tZXIgbW9udGhzIGFyZSBub3QgY2F1c2VkIGJ5IHRoZSBpbmZsdWVuemEgdmlydXMgKHRoZXNlIGNhc2VzIGFyZSByZWZlcnJlZCB0byBhcyAnaW5mbHVlbnphLWxpa2UgaWxsbmVzcycgKGlsaSkgYW5kIG1pZ2h0IGJlIGVhc2llciB0byBtb25pdG9yIHdpdGggc3luZHJvbWF0aWMgc3VydmVpbGxhbmNlLiBUaGUgZGF0YSwgaG93ZXZlciwgYXJlIG5vdCBvcGVubHkgYXZhaWxhYmxlKS4gCjxicj48YnI+PGJyPgoKIyMjIyBXaWtpcGVkaWEgZGF0YQpJbiBtYW55IGNvdW50cmllcywgV2lraXBlZGlhIGlzIHRoZSBsZWFkaW5nIHNvdXJjZSBvZiBoZWFsdGggaW5mb3JtYXRpb24gLSBub3Qgb25seSBmb3IgcGF0aWVudHMsIGJ1dCBhbHNvIGZvciBoZWFsdGggcHJvZmVzc2lvbmFscy0gYW5kIGl0IGlzIG9mdGVuIHVzZWQgYXMgYSBzdGFydGluZyBwb2ludCBmb3Igb25saW5lIHNlbGYtZWR1Y2F0aW9uIChbSU1TXShodHRwOi8vd3d3Lmltc2hlYWx0aC5jb20vZmlsZXMvd2ViL0lNU0glMjBJbnN0aXR1dGUvUmVwb3J0cy9FbmdhZ2luZyUyMFBhdGllbnRzJTIwVGhyb3VnaCUyMFNvY2lhbCUyME1lZGlhL0lJSElfU29jaWFsX01lZGlhX1JlcG9ydF8yMDE0LnBkZikpLiBJbiAyMDE0LCBbTWNJdmVyICYgQnJvd25zdGVpbl0oaHR0cDovL2pvdXJuYWxzLnBsb3Mub3JnL3Bsb3Njb21wYmlvbC9hcnRpY2xlP2lkPTEwLjEzNzEvam91cm5hbC5wY2JpLjEwMDM1ODEpIGNsYWltZWQgdGhhdCBXaWtpcGVkaWEgdXNhZ2UgKGkuZSwgaW5mb3JtYXRpb24gb24gaG93IG1hbnkgcGVvcGxlIHZpc2l0ZWQgYSBXaWtpcGVkaWEgYXJ0aWNsZSBvbiBhIHBhcnRpY3VsYXIgZGF5KSBjb3VsZCBwcmVkaWN0IGlsaSBpbnRlbnNpdHkgaW4gdGhlIFVTIG1vcmUgYWNjdXJhdGVseSB0aGFuIFtHb29nbGUgRmx1IFRyZW5kc10oTElOSykuIEFsdGhvdWdoIHRoZWlyIG1ldGhvZHMgaGFkIHNvbWUgbGltaXRhdGlvbnMgKFRoZXkgZGlkIG5vdCBjbGVhcmx5IHNlcGFyYXRlIHRyYWluaW5nIGFuZCB0ZXN0IGRhdGEpLCB0aGUgc3R1ZHkgZGVtb25zdHJhdGVkIHRoZSBwb3RlbnRpYWwgdXRpbGl0eSBvZiBXaWtpcGVkaWEgcGFnZSB2aWV3IGRhdGEgZm9yIGEgTm93Y2FzdCBtb2RlbC4gCjxicj48YnI+CgpXaWtpcGVkaWEncyBwYWdldmlldyBkYXRhIGlzIG9wZW5seSBhdmFpbGFibGUgdmlhIGl0J3MgW0FQSV0oaHR0cHM6Ly93aWtpdGVjaC53aWtpbWVkaWEub3JnL3dpa2kvQW5hbHl0aWNzL0FRUy9QYWdldmlld3MpIChmb3IgZGF0YSBmcm9tIE9jdG9iZXIgMjAxNSB1bnRpbCB0b2RheSkgYW5kIHZpYSBbV2lraXNoYXJrXShodHRwOi8vd3d3Lndpa2lzaGFyay5jb20vKSAoZm9yIGRhdGEgZnJvbSBKYW51YXJ5IDIwMDggdW50aWwgRGVjZW1iZXIgMjAxNikuIFRoZSBtYWluIGFydGljbGUgb2YgaW50ZXJlc3Qgd2lsbCBiZSB0aGUgR2VybWFuIFdpa2lwZWRpYSBwYWdlIG9uIEluZmx1ZW56YS4gSW4gYWRkaXRpb24sIHdlIGFsc28gZXhwbG9yZSB0aGUgcG9zc2liaWxpdHkgdG8gaWRlbnRpZnkgZnVydGhlciByZWxldmFudCBXaWtpcGVkaWEgcGFnZXMgYnkgYXV0b21hdGljYWxseSBleHRyYWN0aW5nIHRpdGxlcyBvZiBhcnRpY2xlcyB0aGF0IHJlZmVyICp0byogb3IgdGhhdCBhcmUgcmVmZXJyZWQgdG8gKmZyb20qIHRoZSBwYWdlIG9mIGludGVyZXN0OiBlLmcuIFRoZSAnaW5mbHVlbnphIHZhY2NpbmUnIGFydGljbGUgbGlua3MgdG8gdGhlICdpbmZsdWVuemEnIGFydGljbGU7IGFuZCB0aGUgJ2luZmx1ZW56YScgYXJ0aWNsZSBsaW5rcyB0byBhbiBhcnRpY2xlIG9uICdhc3BpcmluJyBldGMuKS4gQW5vdGhlciB1c2VmdWwgYXNwZWN0IGlzIHRoZSBmYWN0IHRoYXQgV2lraXBlZGlhIGFydGljbGVzIHdpdGggc2ltaWxhciBjb250ZW50IGFyZSBsaW5rZWQgYWNyb3NzIGxhbmd1YWdlcy4gVXNpbmcgdGhlIFtXaWtpcGVkaWF0cmVuZCBwYWNrYWdlXShodHRwczovL2NyYW4uci1wcm9qZWN0Lm9yZy93ZWIvcGFja2FnZXMvd2lraXBlZGlhdHJlbmQvUkVBRE1FLmh0bWwpIGl0IGlzLCBmb3IgZXhhbXBsZSwgcG9zc2libGUgdG8gaWRlbnRpZnkgdGhlIGFydGljbGUgb24gJ2luZmx1ZW56YScgaW4gYWJvdXQgODAgZGlmZmVyZW50IFdpa2lwZWRpYSBwcm9qZWN0cy4gCgpgYGB7ciB3aWtpIHRyYW5zbGF0ZSwgZXZhbD1GQUxTRSwgaW5jbHVkZT1UUlVFfQojIFJ1biB0aGUgY29kZSBiZWxvdyB0byBpZGVudGlmeSBhcnRpY2xlcyBvbiBpbmZsdWVuemEgaW4gb3RoZXIgbGFuZ3VhZ2VzCndpa2lwZWRpYXRyZW5kOjp3cF9saW5rZWRfcGFnZXMoIHBhZ2U9ICJJbmZsdWVuemEiLCBsYW5nPSJlbiIpCmBgYAo8YnI+CgpUaGVyZSBpcywgaG93ZXZlciwgYW4gaW1wb3J0YW50IGRvd25zaWRlIHRvIHVzaW5nIFdpa2lwZWRpYSBwYWdlIHZpZXcgZGF0YSB0aGF0IG5lZWRzIHRvIGJlIG1lbnRpb25lZDogVGhlIG1haW4gcHJvYmxlbSB3aXRoIFdpa2lwZWRpYSBpcyB0aGF0IGluZm9ybWF0aW9uIG9uIHZpZXdlcnMgbG9jYXRpb25zIGFyZSBub3QgYXZhaWxhYmxlLiBMYW5ndWFnZSBoYXMgdG8gYmUgdXNlZCBhcyBhIHByb3h5LiBUaGlzIGlzIGEgbGltaXRpbmcgZmFjdG9yIGZvciB0aGUgdXNlIG9mIFdpa2lwZWRpYSBkYXRhIGluIHNvbWUgY291bnRyaWVzIHdpdGggbGFyZ2VyIGxhbmd1YWdlIHJlZ2lvbnMgKGUuZy4gRW5nbGlzaCwgU3BhbmlzaCkuIFdpa2ltZWRpYSBoYXMgYSBzaXRlIHdoZXJlIHlvdSBjYW4gbG9vayB1cCB0aGUgc2hhcmVzIG9mIFdpa2lwZWRpYSB0cmFmZmljIHBlciBbY291bnRyeV0oaHR0cHM6Ly9zdGF0cy53aWtpbWVkaWEub3JnL3dpa2ltZWRpYS9zcXVpZHMvU3F1aWRSZXBvcnRQYWdlVmlld3NQZXJDb3VudHJ5QnJlYWtkb3duLmh0bSkgYW5kIHBlciBbbGFuZ3VhZ2VdKGh0dHBzOi8vc3RhdHMud2lraW1lZGlhLm9yZy93aWtpbWVkaWEvc3F1aWRzL1NxdWlkUmVwb3J0UGFnZVZpZXdzUGVyTGFuZ3VhZ2VCcmVha2Rvd24uaHRtKS4gRnVydGhlcm1vcmUsIFdpa2lwZWRpYSBpcyBub3Qgc3RhdGljLiBOZXcgcGFnZXMgYXJlIGNyZWF0ZWQgYW5kIG9sZCBwYWdlcyBtYXkgYmUgY2hhbmdlZCBvciBtZXJnZWQ7IEFuZCB0aGUgcHJvbW90aW9uIG9mIGEgcGFydGljdWxhciBXaWtpcGVkaWEgcGFnZSBvbiB0aGUgbWFpbiBXaWtpcGVkaWEgcGFnZSBtYXkgY2F1c2Ugc3VycHJpc2luZyBwZWFrcyBpbiBwYWdlIHZpZXcgc3RhdGlzdGljcy4KPGJyPjxicj4gIAoKIyMjIyMgRG93bmxvYWQgV2lraXBlZGlhIGRhdGEKRmlyc3QsIHdlIGlkZW50aWZ5IGFydGljbGVzIHdoaWNoIGFyZSBsaW5raW5nIHRvICgnYmFjay1saW5rcycpIGFuZCBhcnRpY2xlcyB0aGF0IGFyZSBsaW5rZWQgZnJvbSB0aGUgR2VybWFuIFdpa2lwZWRpYSBwYWdlIG9uIEluZmx1ZW56YS4gSW4gYWRkaXRpb24sIHdlIGNhbiBjaG9vc2UgdG8gYWRkIGFkZGl0aW9uYWwgV2lraXBlZGlhIHBhZ2VzIG1hbnVhbGx5IGlmIHdlIGJlbGlldmUgdGhleSBjb3VsZCBiZSByZWxldmFudC4gU3Vic2VxdWVudGx5LCB3ZSBhcmUgZG93bmxvYWRpbmcgcGFnZSB2aWV3IHN0YXRpc3RpY3MgZm9yIGFsbCB0aGUgYXJ0aWNsZXMuCgpUaGUgZnVuY3Rpb25zIGFyZSB1cGxvYWRlZCBvbiBbZ2l0aHViXSgoaHR0cHM6Ly9naXRodWIuY29tL3Byb2plY3RmbHV0cmVuZC9wZnQuMi9ibG9iL21hc3Rlci9xdWlja2Z1bmN0aW9ucy9wZnRfYXNrX3dpa2lwZWRpYSkpIHdoZXJlIHRoZXkgY2FuIGJlIHZpZXdlZC4KCjxtYXJrPkF0IHRoZSBtb21lbnQsIGZ1bmN0aW9ucyBtYXkgbm90IHdvcmsgZm9yIG90aGVyIHRpbWUgc3BhbnM8L21hcms+CmBgYHtyIGlkZW50aWZ5IHdpa2kgcGFnZXN9CiMgTG9hZGluZyBmdW5jdGlvbnMgZnJvbSBnaXRodWI6Cndpa2kuZnVuY3Rpb25zIDwtIGdldFVSTCgiaHR0cHM6Ly9yYXcuZ2l0aHVidXNlcmNvbnRlbnQuY29tL3Byb2plY3RmbHV0cmVuZC9wZnQuMi9tYXN0ZXIvcXVpY2tmdW5jdGlvbnMvcGZ0X2Fza193aWtpcGVkaWEiKQpldmFsKHBhcnNlKHRleHQgPSB3aWtpLmZ1bmN0aW9ucykpICMgY29udGFpbnMgdHdvIGZ1bmN0aW9uczogcGZ0X3dpa2lfbHAoKSBhbmQgcGZ0X2Fza193aWtpcGVkaWEoKQoKIyBSZXRyaWV2ZSBsaW5rZWQgYW5kICdiYWNrbGlua2VkJyBhcnRpY2xlcwp3aWtpLnBhZ2VzID0gcGZ0X3dpa2lfbHAodGVybSA9ICJJbmZsdWVuemEiLCAgICAgICAgICAgICAgIyBwcmltYXJ5IHBhZ2Ugb2YgaW50ZXJlc3QKICAgICAgICAgICAgICAgICAgICAgICAgIGxhbmd1YWdlX29mX2ludGVyZXN0ID0gImRlIiwgICAgICMgV2lraXBlZGlhIHByb2plY3QgbGFuZ3VhZ2UKICAgICAgICAgICAgICAgICAgICAgICAgIGJhY2tsaW5rZWQgPSAxLCAgICAgICAgICAgICAgICAgICMgQWxzbyB3YW50IHRvIHJldHJpZXZlIGJhY2tsaW5rcz8KICAgICAgICAgICAgICAgICAgICAgICAgIG1hbnVhbC5wYWdlcz1jKCJIYWxzc2NobWVyemVuIiwgICMgYWRkaW5nIDIgdGVybXMgbWFudWFsbHk6IAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIkhhdXNtaXR0ZWwiKSkgICAgIyAiSGFsc3NjaG1lcnplbiIgKD0gc29yZSB0aHJvYXQpIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIyBhbmQgIkhhdXNtaXR0ZWwiICg9IGhvbWUgcmVtZWR5KQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIyBJZiBub3QgdXNlZCwgc2V0IHRvICdOVUxMJwoKc3RyKHdpa2kucGFnZXMpCgojIE5vdywgcGFnZSB2aWV3IHN0YXRpc3RjcyBmb3IgdGhlc2UgNjAzIHBhZ2VzIGNhbiBiZSBkb3dubG9hZGVkIAojIEV4cGVjdCBkb3dubG9hZCB0aW1lcyBvZiBhcHByb3hpbWF0ZWx5IDEuNSBzZWNvbmRzIHBlciBwYWdlCiMgRG93bmxvYWQgZnJvbSBXaWtpc2hhcmsgYW5kIFdpa2lwZWRpYSBBUEkKIyBEYXRhIGNvbWVzIGFnZ3JlZ2F0ZWQgcGVyIHdlZWsKIwp3aWtpcGVkaWEuaW5wdXQuZGF0YSA9IHBmdF9hc2tfd2lraXBlZGlhKHBhZ2VzID0gd2lraS5wYWdlcywgICAgICAgICAgICAjIFdpa2lwZWRpYSBhcnRpY2xlIG5hbWVzCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbGFuZ3VhZ2Vfb2ZfaW50ZXJlc3QgPSAgImRlIiwgICMgUHJvamVjdCBsYW5ndWFnZQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZyb20gPSBhcy5EYXRlKCIyMDEwLTAxLTAxIiksICAjIERvd25sb2FkIGZyb20gCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgdG8gPSBhcy5EYXRlKCIyMDE3LTA3LTMxIiksICAgICMgRG93bmxvYWQgdXAgdG8KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzdGF0dXMgPSAwKSAgICAgICAgICAgICAgICAgICAgIyBQcmludCBkb3dubG9hZCBzdGF0dXMKYGBgCjxicj48YnI+CgpXZSBwdXQgdGhlIGRhdGEgZnJvbSB0aGlzIHR1dG9yaWFsIG9uIGdpdGh1YjoKYGBge3IgZG93bmxvYWQgd2lraXBlZGlhIGZyb20gZ2l0aHVifQp3aWtpcGVkaWEuaW5wdXQuZGF0YSA9IHJlYWQuY3N2KCJodHRwczovL3Jhdy5naXRodWJ1c2VyY29udGVudC5jb20vcHJvamVjdGZsdXRyZW5kL3BmdC4yL21hc3Rlci9pbnB1dCUyMGRhdGEvd2lraXBlZGlhLmlucHV0LmRhdGEuZGUuY3N2IilbLC0xXQpgYGAKPGJyPjxicj48YnI+CgojIyMjIEdvb2dsZSBDb3JyZWxhdGUgJiBHb29nbGUgVHJlbmRzCltHb29nbGUgQ29ycmVsYXRlXShodHRwczovL3d3dy5nb29nbGUuY29tL3RyZW5kcy9jb3JyZWxhdGUvKSBpcyBhIHRvb2wgdGhhdCBjYW4gaWRlbnRpZnkgc2VhcmNoIHF1ZXJpZXMgdGhhdCBhcmUgaGlnaGx5IGNvcnJlbGF0ZWQgd2l0aCBhbnkgdGltZSBzZXJpZXMgZGF0YSB5b3UgdXBsb2FkIChFdmVuIGZvciBbcmFuZG9tbHkgZ2VuZXJhdGVkIG51bWJlcnNdKGh0dHBzOi8vd3d3LnItYmxvZ2dlcnMuY29tL2dvb2dsZS1jb3JyZWxhdGUtY2VydGFpbmx5LWRvZXMtbm90LWltcGx5LWNhdXNhdGlvbi8pIGl0IHdpbGwgZmluZCBhIGdvb2QgbWF0Y2gpLiBZb3UgY2FuIGFsc28gaWRlbnRpZnkgcXVlcmllcyB0aGF0IGFyZSBjb3JyZWxhdGVkIHdpdGggb3RoZXIgcXVlcmllcy4gSXQgd2FzIGEgYnVpbGRpbmcgYmxvY2sgb2YgW0dvb2dsZSBGbHUgVHJlbmRdKGh0dHBzOi8vZ29vZ2xlYmxvZy5ibG9nc3BvdC5jby51ay8yMDExLzA1L21pbmluZy1wYXR0ZXJucy1pbi1zZWFyY2gtZGF0YS13aXRoLmh0bWwpLiBbR29vZ2xlIFRyZW5kc10oaHR0cHM6Ly90cmVuZHMuZ29vZ2xlLmNvbS90cmVuZHMvKSBzaG93cyBob3cgb2Z0ZW4gYSBwYXJ0aWN1bGFyIHNlYXJjaC10ZXJtIGlzIGVudGVyZWQgcmVsYXRpdmUgdG8gdGhlIHRvdGFsIHNlYXJjaC12b2x1bWUgYWNyb3NzIHZhcmlvdXMgcmVnaW9ucyBvZiB0aGUgd29ybGQuIEl0IGNhbiBhbHNvIGJlIHVzZWQgdG8gaWRlbnRpZnkgcmVsYXRlZCBzZWFyY2ggcXVlcmllcyAoIlBlb3BsZSB3aG8gc2VhcmNoZWQgZm9yIHRoaXMsIGFsc28gc2VhcmNoZWQgZm9yIHRoaXMiKS4gV2Ugd2lsbCB1c2UgYm90aCB0b29scywgc2VyaWFsbHksIHRvIGlkZW50aWZ5IGFuZCBkb3dubG9hZCBpbmZvcm1hdGlvbiBvbiBwb3RlbnRpYWwgcHJlZGljdG9ycy4gRm9yIG1vcmUgaW5mb3JtYXRpb24gc2VlIFtwYXBlciAxXShodHRwczovL3d3dy5nb29nbGUuY29tL3RyZW5kcy9jb3JyZWxhdGUvbm5zZWFyY2gucGRmKSBhbmQgW3BhcGVyIDJdKGh0dHA6Ly9wZW9wbGUuaXNjaG9vbC5iZXJrZWxleS5lZHUvfmhhbC9QYXBlcnMvMjAxNS9wcmltZXIucGRmKS4KPGJyPjxicj48YnI+CgojIyMjIyBVc2luZyBHb29nbGUgQ29ycmVsYXRlClRvIGlkZW50aWZ5IHBvdGVudGlhbCBwcmVkaWN0b3JzIGluIEdvb2dsZSBDb3JyZWxhdGUsIHdlIGhhdmUgdG8gcHJlcGFyZSBhbmQgdXBsb2FkIG91ciBvdXRjb21lIGRhdGEgYXMgYSBjc3YuIHNwcmVhZHNoZWV0LiAKPG1hcms+SXQgaXMgaW1wb3J0YW50IG5vdCB0byBsZWFrIGFueSBpbmZvcm1hdGlvbiBmcm9tIHRoZSB0ZXN0IGRhdGEgaW4gdGhpcyBzdGVwIC0gT25seSB1c2Ugb3V0Y29tZSBkYXRhIGZyb20gdGhlIHRyYWluaW5nIGRhdGEgc2V0ITwvbWFyaz4gVGhlcmUgaXMgbm8gQVBJIGF2YWlsYWJsZSBmb3IgUiwgc28geW91IG5lZWQgYSBHb29nbGUgQWNjb3VudCBhbmQgZG8gdGhpcyBpbiB5b3VyIGJyb3dzZXIgbWFudWFsbHkuIFlvdSBjYW4gYWxzbyBjaG9vc2UgdG8gZW50ZXIga2V5d29yZHMgYW5kIHJldHJpZXZlIGluZm9ybWF0aW9uIG9uIG90aGVyIHNlYXJjaCB0ZXJtcyB0aGF0IGFyZSBjb3JyZWxhdGVkLiBOb3RlIHRoZSAic2hpZnQgc2VyaWVzIiBidXR0b24gb24gdGhlIENvcnJlbGF0ZSBwYWdlOiBJdCBzaGlmdHMgdGhlIGRhdGEgb25lIHdlZWsgaW4gdGltZSwgaW4gY2FzZSB5b3UgdGhpbmsgdGhlcmUgbWlnaHQgYmUgYSBkZWxheSBiZXR3ZWVuIHBlb3BsZSB1c2luZyBHb29nbGUgYW5kIHRoZSBhY3R1YWwgcmVwb3J0aW5nIG9mIGluZmx1ZW56YSBjYXNlcwoKKkZvciBzb21lIHJlYXNvbiwgR29vZ2xlIENvcnJlbGF0ZSB3b24ndCBwcm92aWRlIGRhdGFwb2ludHMgZm9yIHJlY2VudCBkYXRlcyAoQXQgdGhlIG1vbWVudCwgaXQgb25seSBwcm92aWRlcyBkYXRhIHVudGlsbCAyMDE3LTAzLTEyKS4gU28sIHdlIGhhdmUgdG8gcmV0cmlldmUgdGhlIGtleXdvcmRzIG9ubHkgYW5kIGRvd25sb2FkIHRoZWlyIHN0YXRpc3RpY3MgaW4gYSBzZWNvbmQgc3RlcCwgdXNpbmcgR29vZ2xlIFRyZW5kcy4qCgpgYGB7ciBwcmVwYXJlIG91dGNvbWUgZGF0YSBmb3IgZy5jb3IsZXZhbD1GQUxTRSwgZWNobz1UUlVFLCBtZXNzYWdlPUZBTFNFLCB3YXJuaW5nPUZBTFNFfQojIFByZXBhcmUgdGhlIG91dGNvbWUgZGF0YSBpbiB0aGUgcmlnaHQgZm9ybWF0CmcuY29yLmluZmx1ZW56YS50cmFpbmluZy51cGxvYWQgPSBpbmZsdWVuemEuZGVbaW5mbHVlbnphLmRlJGRhdGU8c3BsaXQuYXQsXSAgCiMKIyBBZGp1c3Rpbmcgd2VlayBmb3JtYXQ6IG1ha2luZyBTdW5kYXkgdGhlIGZpcnN0IGRheSBvZiB0aGUgd2VlawpnLmNvci5pbmZsdWVuemEudHJhaW5pbmcudXBsb2FkJGRhdGUgPSBnLmNvci5pbmZsdWVuemEudHJhaW5pbmcudXBsb2FkJGRhdGUtMSAgCiMKIyBTYXZpbmcgdGhlIGZpbGUgaW4geW91ciBkZWZhdWx0IGZvbGRlcgojIHdyaXRlLnRhYmxlKCBnLmNvci5pbmZsdWVuemEudHJhaW5pbmcudXBsb2FkLCBjb2wubmFtZXM9RkFMU0Uscm93Lm5hbWVzID0gRkFMU0Usc2VwPSIsIixmaWxlPSIvRklMTF9JTl9BX1BBVEgvZy5jb3IuaW5mbHVlbnphLnRyYWluaW5nLnVwbG9hZC5jc3YiKSAgCiMKIyMjIC0tPiBOb3csIGdvIHRvIGh0dHBzOi8vd3d3Lmdvb2dsZS5jb20vdHJlbmRzL2NvcnJlbGF0ZS8gCiMjIyAgICAgTG9naW4sIHVwbG9hZCB0aGUgc3ByZWFkaHNlZXQsIGFuZCBkb3dubG9hZCByZXN1bHRzCmBgYAo8YnI+Cgp8VXBsb2FkIGRhdGEgdG8gR29vZ2xlIENvcnJlbGF0ZSAgIHxHb29nbGUgQ29ycmVsYXRlIFJlc3VsdHMKLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS18LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCnwhW10oaHR0cHM6Ly9yYXcuZ2l0aHVidXNlcmNvbnRlbnQuY29tL3Byb2plY3RmbHV0cmVuZC9wZnQuMi9tYXN0ZXIvcGljcy9nb29nbGUuY29ycmVsYXRlLndlYnNpdGUxLnBuZykgIHwhW10oaHR0cHM6Ly9yYXcuZ2l0aHVidXNlcmNvbnRlbnQuY29tL3Byb2plY3RmbHV0cmVuZC9wZnQuMi9tYXN0ZXIvcGljcy9nb29nbGUuY29ycmVsYXRlLndlYnNpdGUyLnBuZyl8CgoKV2UgaGF2ZSBwdXQgdGhlIEdvb2dsZSBDb3JyZWxhdGUgZGF0YSBmb3IgdGhpcyB0dXRvcmlhbCBvbiBnaXRodWI6CgpgYGB7ciBleHRyYWN0IGcuY29yLmtleXdvcmRzfQojIFBhdGggd2hlcmUgdGhlIGRhdGEgaGFzIGJlZW4gc2F2ZWQ6CmdpdGh1Yi51cmwgPSAiaHR0cHM6Ly9yYXcuZ2l0aHVidXNlcmNvbnRlbnQuY29tL3Byb2plY3RmbHV0cmVuZC9wZnQuMi9tYXN0ZXIvaW5wdXQlMjBkYXRhL2NvcnJlbGF0ZS1nX2Nvcl9pbmZsdWVuemFfdHJhaW5pbmdfdXBsb2FkLmNzdiIKIyBUaGUgZmlyc3QgMTAgbGluZXMgYXJlIHRleHQsIHNvIHdlIHdhbnQgdG8gc2tpcCB0aGVtCmcuY29yLnJlc3VsdHMgPSByZWFkLmNzdihza2lwPTEwLGdpdGh1Yi51cmwpIAojIGV4dHJhY3RpbmcgbmFtZXMsIGV4Y2VwdCAnZGF0ZScgYW5kICd5JwpnLmNvci5rZXl3b3JkcyA9IG5hbWVzKGcuY29yLnJlc3VsdHMpWy1jKDEsMildIAojIFIgaW5zZXJ0ZWQgIi4iIGZvciBzcGFjZXMsIHdlIGhhdmUgdG8gdW5kbyB0aGlzOgpnLmNvci5rZXl3b3JkcyA9IGdzdWIoIlxcLiIsIiAiLGcuY29yLmtleXdvcmRzKQojCmcuY29yLmtleXdvcmRzWzE6MjBdIApgYGAKSWYgeW91IHdvbmRlciB3aGF0ICJKMTEgMSIgbWlnaHQgYmUgLSBJdCdzIHRoZSBJQ0QtMTAgY29kZSBmb3IgSW5mbHVlbnphLiBEb2N0b3JzIHByaW50IGl0IG9uIHRoZSBsZXR0ZXJzIGZvciBzaWNrIGxlYXZlcy4gSXQgc2VlbXMgYXMgaWYgc29tZSBwYXRpZW50cyB3ZXJlIGN1cmlvdXMgd2hhdCB0aGUgZG9jdG9yIGhhZCBkaWFnbm9zZWQgdGhlbSB3aXRoLiAKPGJyPjxicj48YnI+CgojIyMjIyBVc2luZyBHb29nbGUgdHJlbmRzIGRhdGEKRmlyc3QsIHdlIGlkZW50aWZ5IDI1IHNlYXJjaCBxdWVyaWVzIHJlbGF0ZWQgdG8gJ2luZmx1ZW56YScgcXVlcmllcy4gU3Vic2VxdWVudGx5LCB3ZSBkb3dubG9hZCBzZWFyY2ggcXVlcnkgc3RhdGlzdGljcyBmb3IgdGhlIGtleXdvcmRzIGlkZW50aWZpZWQgYnkgR29vZ2xlIENvcnJlbGF0ZSBhbmQgR29vZ2xlIFRyZW5kcyBhbmQgd2UgYWxzbyBkb3dubG9hZCBzdGF0aXN0aWNzIGZvciBxdWVyaWVzIGZvciAnaW5mbHVlbnphJyBpbiBHb29nbGUgTmV3cy4gSXQgaXMgYWxzbyBwb3NzaWJsZSB0byBleHBhbmQgeW91ciByZXF1ZXN0cyBieSByZXRyaWV2aW5nIHJlbGF0ZWQga2V5d29yZHMgb2YgcmVsYXRlZCBrZXl3b3JkLCBmZWVkIHJlbGF0ZWQga2V5d29yZHMgaW50byBHb29nbGUgQ29ycmVsYXRlLCBhZGQgbW9yZSBOZXdzLXJlbGF0ZWQtcXVlcmllcyBhbmQgc28gb24uCgoqVGhlIGZ1bmN0aW9ucyBmb3IgZG93bmxvYWRpbmcgYW5kIHJlLWFycmFuZ2luZyBHb29nbGUgc2VhcmNoIHF1ZXJ5IHN0YXRpY3MgYXJlIGJhc2VkIG9uIHRoZSBndHJlbmRzIHBhY2thZ2UuIEhvd2V2ZXIsIHRoZSBmdW5jdGlvbnMgaGFkIHRvIGJlIFttb2RpZmllZF0oaHR0cHM6Ly9yYXcuZ2l0aHVidXNlcmNvbnRlbnQuY29tL3Byb2plY3RmbHV0cmVuZC9wZnQuMi9tYXN0ZXIvcXVpY2tmdW5jdGlvbnMvcGZ0X2Fza19nb29nbGUpLCBzaW5jZSBHb29nbGUgQ29ycmVsYXRlIG9ubHkgcHJvdmlkZXMgd2Vla2x5IGRhdGEgZm9yIHRpbWUgc3BhbnMgPCA1IHllYXJzLiBBcyBhIHBvc3NpYmxlIHdvcmstYXJvdW5kLCB3ZSBzcGxpdCBvdXIgdGltZSBzZXJpZXMgaW50byB0d28gY2h1bmtzIGFuZCBkb3dubG9hZCB0aGVtIHNlcGFyYXRlbHkuKgoKPG1hcms+QXQgdGhlIG1vbWVudCwgZnVuY3Rpb25zIG1heSBub3Qgd29yayBmb3Igb3RoZXIgdGltZSBzcGFuczwvbWFyaz4KYGBge3IgRmluZCByZWxhdGVkIGdvb2dsZSBxdWVyaWVzLCBtZXNzYWdlPVRSVUUsIHdhcm5pbmc9VFJVRX0KIyBMb2FkaW5nIGZ1bmN0aW9ucyBmcm9tIGdpdGh1YjoKZ29vZ2xlLmZ1bmN0aW9uIDwtIGdldFVSTCgiaHR0cHM6Ly9yYXcuZ2l0aHVidXNlcmNvbnRlbnQuY29tL3Byb2plY3RmbHV0cmVuZC9wZnQuMi9tYXN0ZXIvcXVpY2tmdW5jdGlvbnMvcGZ0X2Fza19nb29nbGUiKQpldmFsKHBhcnNlKHRleHQgPSBnb29nbGUuZnVuY3Rpb24pKSAjIEZ1bmN0aW9ucyBsb2FkZWQgYXJlOiBwZnRfYXNrX2dvb2dsZSgpIGFuZCBSZXNjYWxlLmd0cmVuZHMoKQojCiMgSWRlbnRpZnkgMjUgcmVsYXRlZCBxdWVyaWVzCiBwcmltZXIgPSBndHJlbmRzKGtleXdvcmQ9dGVybSwgICAgICAgICAgICAgICMgdGVybSA9ICJpbmZsdWVuemEiCiAgICAgICAgICAgICAgICAgIGdlbz1jb3VudHJ5X29mX2ludGVyZXN0LCAgIyAiREUiID0gR2VybWFueSBpbiBJU09fMzE2Ni0yCiAgICAgICAgICAgICAgICAgIHRpbWU9cGFzdGUoZnJvbSx0byksICAgICAgIyBmcm9tPSAyMDEwLTA3LTMxIHRvPTIwMTctMDctMzEKICAgICAgICAgICAgICAgICAgZ3Byb3AgPSJ3ZWIiKSAgICAgICAgICAgICAjIFNlYXJjaCBpbiB3ZWJxdWVyaWVzCiMKICB0b3BzID0gcHJpbWVyJHJlbGF0ZWRfcXVlcmllcyRyZWxhdGVkX3F1ZXJpZXM9PSJ0b3AiIAogIGdvb2dsZV9yZWxhdGVkID0gcHJpbWVyJHJlbGF0ZWRfcXVlcmllcyR2YWx1ZVt0b3BzXQogIGcudHJlbmRzLmtleXdvcmRzID0gYyh0ZXJtLGdvb2dsZV9yZWxhdGVkKQogICMgUGVvcGxlIHdobyBzZWFyY2hlZCBmb3IgJ0luZmx1ZW56YScgYWxzbyBzZWFyY2hlZCBmb3IuLi4KICBwcmludChnLnRyZW5kcy5rZXl3b3JkcykgCiMKIyBEb3dubG9hZCBxdWVyeSBzdGF0aXN0aWNzIGZvcgogICMgYSkgZ29vZ2xlLmNvcnJlbGF0ZSBxdWVyaWVzOgogIGcuY29yLmlucHV0ID0gIHBmdF9hc2tfZ29vZ2xlKGtleXdvcmQgPSBnLmNvci5rZXl3b3JkcywgIyAxMDAga2V5d29yZHMgZnJvbSBHb29nbGUgQ29ycmVsYXRlCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY291bnRyeV9vZl9pbnRlcmVzdD0iREUiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZyb209IjIwMTAtMDctMzEiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHRvPSIyMDE3LTA3LTMxIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzdGF0dXM9IDAsICAgICAgICAgICAgICAgIyBwcmludCBkb3dubG9hZCBzdGF0dXMKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBwcmVmaXg9ImcuY29yLiIpICAgICAgICAgIyBhIHByZWZpeCBmb3IgaWRlbnRpZmluZyB0aGUgc291cmNlIG9mIGluZm9ybWF0aW9uCiAjCiAjIGIpIHRyZW5kcyBxdWVyaWVzOgogIGcudHJlbmRzLmlucHV0ID0gIHBmdF9hc2tfZ29vZ2xlKGtleXdvcmQgPSBnLnRyZW5kcy5rZXl3b3JkcywgIyAyNSBrZXl3b3JkcyBmcm9tIEdvb2dsZSB0cmVuZHMKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb3VudHJ5X29mX2ludGVyZXN0PSJERSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZnJvbT0iMjAxMC0wNy0zMSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgdG89IjIwMTctMDctMzEiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHN0YXR1cz0gMCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBwcmVmaXg9ImcudHJlbmRzLiIpCiAjCiAjIGMpIG5ld3Mgb24gaW5mbHVlbnphIGFzIGEgcG90ZW50aWFsbHkgcmVsZXZhbnQgKG5lZ2F0aXZlKSBwcmVkaWN0b3IKICBnLm5ld3MuaW5wdXQgPSAgcGZ0X2Fza19nb29nbGUoa2V5d29yZCA9ICJpbmZsdWVuemEiLCAgIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb3VudHJ5X29mX2ludGVyZXN0PSJERSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZyb209IjIwMTAtMDctMzEiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB0bz0iMjAxNy0wNy0zMSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHN0YXR1cz0gMCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcHJlZml4PSJnLm5ld3MuIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZ3Byb3A9Im5ld3MiKSAgICAjICBHb29nbGUgTmV3cwojCiMgTWVyZ2UgdGhlIHRocmVlIGRhdGFzZXRzCmdvb2dsZS5pbnB1dC5kYXRhID0gbWVyZ2UoZy5jb3IuaW5wdXQsZy50cmVuZHMuaW5wdXQsYnk9ImRhdGUiLGFsbD1UKQpnb29nbGUuaW5wdXQuZGF0YSA9IG1lcmdlKGdvb2dsZS5pbnB1dC5kYXRhLGcubmV3cy5pbnB1dCxieT0iZGF0ZSIsYWxsPVQpCmBgYAo8YnI+CgpXZSBwdXQgdGhlIEdvb2dsZSBkYXRhIG9uIGdpdGh1YjoKYGBge3IgZG93bmxvYWQgZ29vZ2xlIHRyZW5kcyBmcm9tIGdpdGh1Yn0KZ29vZ2xlLmlucHV0LmRhdGEgPSByZWFkLmNzdigiaHR0cHM6Ly9yYXcuZ2l0aHVidXNlcmNvbnRlbnQuY29tL3Byb2plY3RmbHV0cmVuZC9wZnQuMi9tYXN0ZXIvaW5wdXQlMjBkYXRhL2dvb2dsZS5pbnB1dC5kYXRhLmRlLmNzdiIpWywtMV0KYGBgCjxicj48YnI+CgoKIyMjIyBUaW1lLWxhZwpfX1RpbWVsaW5lOl9fCgo+IEluZmVjdGlvbi0+IERpc2Vhc2Ugb25zZXQtPiBDb25zdWx0YXRpb24tPiBEaWFnbm9zaXMgLT4gUmVwb3J0aW5nIHRvIGxvY2FsIGhlYWx0aCBhdXRob3JpdHkgLT4gUmVwb3J0aW5nIHRvIE5hdGlvbmFsIGF1dGhvcml0eSAtPiBQdWJsaWMgcmVwb3J0aW5nCgpJZiB5b3UgZXhwZWN0IGEgbGFnIGJldHdlZW4gdGhlIHNpZ25hbCBpbiB5b3VyIHByZWRpY3RvcnMgYW5kIHRoZSByZXNwb25zZSBpbiB0aGUgZ29sZC1zdGFuZGFyZCBvdXRjb21lIHZhcmlhYmxlLCB5b3UgbWlnaHQgd2FudCB0byBleHBlcmltZW50IHdpdGggc2hpZnRpbmcgeW91ciBkYXRhIHNldHMgYW5kIHJlLXJ1bm5pbmcgeW91ciBtb2RlbHMgd2l0aCBvbmUgb3IgdHdvIHdlZWtzIHRpbWUgbGFnIChBbHNvIG5vdGUgdGhlIHNoaWZ0IHNlcmllcyBidXR0b24gb24gR29vZ2xlIENvcnJlbGF0ZSkuIEJ1dCBiZSBjYXV0aW91czogV2hlbiB0aGVyZSBpcyBhIHNpZ25hbCBpbiB5b3VyIHByZWRpY3RvciBkYXRhIG9ubHkgYWZ0ZXIgY2FzZXMgYXJlIHJlcG9ydGVkLCB0aGUgdW5kZXJseWluZyBtZWNoYW5pc20sIGFuZCB0aGUgdXRpbGl0eSBvZiBzdWNoIGEgbW9kZWwgYXBwZWFyIHRvIGJlIHF1ZXN0aW9uYWJsZS4gRm9yIHRoZSBkYXRhIGluIHRoaXMgdHV0b3JpYWwsIHdlIGRpZCBub3Qgc2VlIChub3IgZGlkIHdlIGV4cGVjdCkgYW55IGltcHJvdmVtZW50IGJ5IHNoaWZ0aW5nIHRpbWUgc2VyaWVzLCBzbyB3ZSBkbyBub3QgdXNlIGl0IGhlcmUuCgpgYGB7ciB0aW1lIGxhZywgZXZhbCA9IEZBTFNFfQojIE5vdCB1c2VkIGZvciBvdXIgYW5hbHlzaXMKIyBUaW1lIGxhZyAxIHdlZWsgPSBUaGUgb25saW5lIHNpZ25hbCBpbiB3ZWVrIHYgcHJlZGljdHMgdGhlIGNhc2VzIG9mIHdlZWsgdisxCmdvb2dsZS5pbnB1dC5kYXRhJGRhdGUgPSBJU093ZWVrKElTT3dlZWsyZGF0ZShwYXN0ZShnb29nbGUuaW5wdXQuZGF0YSRkYXRlLC0xLHNlcD0iIikpICsgNykKd2lraXBlZGlhLmlucHV0LmRhdGEkZGF0ZSA9IElTT3dlZWsoSVNPd2VlazJkYXRlKHBhc3RlKHdpa2lwZWRpYS5pbnB1dC5kYXRhJGRhdGUsLTEsc2VwPSIiKSkgKyA3KQpgYGAKPGJyPjxicj4KCiMjIyMgTWVyZ2luZwpOb3cgdGhhdCB3ZSBoYXZlIGFsbCB0aGUgZGF0YSB3ZSBuZWVkLCB3ZSBjYW4gbWVyZ2UgdGhlIGZpbGVzIGludG8gb25lIGRhdGEgZnJhbWUuCmBgYHtyIG1lcmdpbmcgcHJlZGljdG9yc30KIyBmdWxsIGRhdGEgc2V0IGF2YWlsYWJsZSBhdAojIGh0dHBzOi8vcmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbS9wcm9qZWN0Zmx1dHJlbmQvcGZ0LjIvbWFzdGVyL2lucHV0JTIwZGF0YS9kZi5mdWxsLmRlLmNzdgojCiMgQ29tYmluaW5nIG91dGNvbWUsIHdpa2lwZWRpYSwgZ29vZ2xlIHRyZW5kcyBhbmQgZ29vZ2xlIGNvcnJlbGF0ZQppbmZsdWVuemEuZGUkZGF0ZSA9IElTT3dlZWsoaW5mbHVlbnphLmRlJGRhdGUgKSAKIwojIE1lcmdpbmcgYnkgd2VlayAoYXZvaWRpbmcgYW55IE1vbmRheS9TdW5kYXkgb3Igb3RoZXIgZGF5IGlzc3VlcykKZGYuZnVsbCA9IG1lcmdlKGluZmx1ZW56YS5kZSxnb29nbGUuaW5wdXQuZGF0YSwgYnk9ImRhdGUiKQpkZi5mdWxsID0gbWVyZ2UoZGYuZnVsbCx3aWtpcGVkaWEuaW5wdXQuZGF0YSwgYnk9ImRhdGUiKQojCiMgU2V0dGluZyBkYXRlIGJhY2sgdG8gYSBkYXRlCmRmLmZ1bGwkZGF0ZSA9IElTT3dlZWsyZGF0ZShwYXN0ZShkZi5mdWxsJGRhdGUsIi0xIixzZXA9IiIpKSAjIApjYXQoIkZ1bGwgZGF0YSBzZXQ6IixkaW0oZGYuZnVsbClbMV0sICJXZWVrcyBhbmQiLGRpbShkZi5mdWxsKVsyXS0yLCJQcmVkaWN0b3JzIikKYGBgCjxicj48YnI+CgoqKioqCgojIyBQcmUtcHJvY2Vzc2luZwpCZWZvcmUgdGhlIGRhdGEgaXMgdXNlZCB0byBidWlsZCBwcmVkaWN0aW9uIG1vZGVscywgaXQgaXMgc3BsaXQgaW4gdG8gdHJhaW5pbmcvdHVuaW5nIGFuZCB0ZXN0L3ZhbGlkYXRpb24gZGF0YS4gQWxzbywgd2UgaGF2ZSB0byBkZWFsIHdpdGggbWlzc2luZyBvYnNlcnZhdGlvbnMsIHJlbW92ZSBwcmVkaWN0b3JzIHdpdGggdG9vIGxpdHRsZSB2YXJpYW5jZSwgdHJhbnNmb3JtIHNrZXdlZCBwcmVkaWN0b3JzLCB0aGluayBhYm91dCBtdWx0aS1jb2xsaW5lYXJpdHkgYW5kIGJyaW5nIGFsbCBwcmVkaWN0b3JzIHRvIGEgY29tbW9uIHNjYWxlLgo8YnI+PGJyPgoKIyMjIyBTcGxpdHRpbmcgdGhlIGRhdGEKU3BsaXR0aW5nIHRoZSBkYXRhIGludG8gcHJlZGljdG9yIGFuZCBvdXRjb21lLCBhcyB3ZWxsIGFzIHRyYWluaW5nIGFuZCB0ZXN0aW5nIGRhdGEgc2V0cy4KCmBgYHtyIHNwbGl0dGluZyB0aGUgZGF0YSBzZXR9CiMgUmVtZWJlcjogJ3NwbGl0LmF0JyBkZWZpbmVzIHRoZSBkYXRlIHdoaWNoIHNlcGFyYXRlcyB0cmFpbmluZyBhbmQgdGVzdC9ldmFsdWF0aW9uIGRhdGEKc3BsaXQgPSB3aGljaChkZi5mdWxsJGRhdGU8c3BsaXQuYXQpIAojCmRmLnRyYWluID0gZGYuZnVsbFtzcGxpdCwtYygxLDIpXSAjIFByZWRpY3RvciB0cmFpbmluZyBkYXRhIHNldAp5LnRyYWluID0gZGYuZnVsbFtzcGxpdCxjKDIpXSAjIE91dGNvbWUgZm9yIHRyYWluaW5nIGRhdGEgc2V0CmRhdGUudHJhaW4gPSBkZi5mdWxsW3NwbGl0LGMoMSldICMgRGF0ZSwgbm90IGEgcHJlZGljdG9yIGJ1dCB1c2VmdWwgZm9yIHBsb3R0aW5nCiMKZGYudGVzdCAgPSBkZi5mdWxsWy1zcGxpdCwtYygxLDIpXSAjIFByZWRpY3RvcnMgZm9yIHRlc3RpbmcvZXZhbHVhdGlvbiBkYXRhIHNldAp5LnRlc3QgPSBkZi5mdWxsWy1zcGxpdCxjKDIpXSAjIE91dGNvbWUgZm9yIHRlc3RpbmcgZGF0YSBzZXQKZGF0ZS50ZXN0ID0gZGYuZnVsbFstc3BsaXQsYygxKV0gIyBkYXRlIGZvciB0ZXN0IGRhdGEgc2V0CmBgYAo8YnI+CgojIyMjIE1pc3NpbmcgZGF0YSBwb2ludHMKRnVydGhlcm1vcmUsIHdlIHJlbW92ZSBwcmVkaWN0b3JzIHRoYXQgaGF2ZSB0b28gbWFueSAoc2F5LCA+MTAlKSBtaXNzaW5nIHZhbHVlcyAoc2VlIGZpZ3VyZSBiZWxvdykuIFRoaXMgbWV0aG9kIHdpbGwgYmUgYXBwbGllZCB0byB0aGUgdGVzdCBkYXRhIHNldCwgYXMgd2VsbC4gV2hlbiBsZXNzIHRoYW4gMTAlIG9mIGNhc2VzIGFyZSBtaXNzaW5nLCB3ZSBhcmUgZ29pbmcgdG8gaW1wdXRlIHRoZSBtaXNzaW5nIHZhbHVlcyBmb3IgdGhlIHRyYWluaW5nIGFuZCB0ZXN0IGRhdGEgc2V0IHNlcGFyYXRlbHksIHVzaW5nIGFuIGV4cG9uZW50aWFsbHkgd2VpZ2h0ZWQgbW92aW5nIGF2ZXJhZ2UuIAoKYGBge3IgcHJlcHJvY2VzcyBOQXN9CiMgUmVtb3ZpbmcgZmVhdHVyZXMgd2l0aCA+MTAlIE5BcwogICMgaW4gdHJhaW5pbmcgCiAgc3VtLk5BLnRyYWluID0gYXMubnVtZXJpYyhsYXBwbHkoZGYudHJhaW4sZnVuY3Rpb24oeCl7c3VtKGlzLm5hKHgpKX0pKSAKICBzdW0uTkEudHJhaW4gPSBzdW0uTkEudHJhaW4gPiBsZW5ndGgoZGYudHJhaW5bLDFdKSAqIDAuMSAKICBpZihzdW0oc3VtLk5BLnRyYWluKT4wKXsKICBkZi50cmFpbiA9IGRmLnRyYWluWy13aGljaChzdW0uTkEudHJhaW4pXQogIGRmLnRlc3QgPSBkZi50ZXN0W3doaWNoKGNvbG5hbWVzKGRmLnRlc3QpICVpbiUgY29sbmFtZXMoZGYudHJhaW4pKV19CiAgIyBhbmQgdGVzdCBkYXRhIHNlcGFyYXRlbHkKICBzdW0uTkEudGVzdCA9IGFzLm51bWVyaWMobGFwcGx5KGRmLnRlc3QsZnVuY3Rpb24oeCl7c3VtKGlzLm5hKHgpKX0pKQogIHN1bS5OQS50ZXN0ID0gc3VtLk5BLnRlc3QgPiBsZW5ndGgoZGYudGVzdFssMV0pICogMC4xIAogIGlmKHN1bShzdW0uTkEudGVzdCk+MCl7CiAgZGYudGVzdCA9IGRmLnRlc3RbLXdoaWNoKHN1bS5OQS50ZXN0KV0KICBkZi50cmFpbiA9IGRmLnRyYWluW3doaWNoKGNvbG5hbWVzKGRmLnRyYWluKSAlaW4lIGNvbG5hbWVzKGRmLnRlc3QpKV19CiAgIwojIEltcHV0aW5nIHJlbWFpbmluZyBOQXMKICBkZi50cmFpbiA9IG5hLm1hKGRmLnRyYWluICwgayA9IDMsIHdlaWdodGluZyA9ICJleHBvbmVudGlhbCIpIAogIGRmLnRlc3QgPSBuYS5tYShkZi50ZXN0ICwgayA9IDMsIHdlaWdodGluZyA9ICJleHBvbmVudGlhbCIpIApgYGAKPGJyPgoKIyMjIyBMb3cgdmFyaWFuY2UgcHJlZGljdG9ycwpGdXJ0aGVybW9yZSwgd2Ugd2FudCB0byByZW1vdmUgcHJlZGljdG9ycyB0aGF0IGhhdmUgbmVhciB6ZXJvIHZhcmlhbmNlLiBUaGlzIG1lYW5zIHRoZXkgaGF2ZSBmZXcgdW5pcXVlIHZhbHVlcy4gUHJlZGljdGlvbiBtb2RlbHMgY2FuIGJlIGFkdmVyc2VseSBhZmZlY3RlZCBieSB0aGVzZSBuZWFyIHplcm8gdmFyaWFuY2UgcHJlZGljdG9ycy4gWW91IG1pZ2h0IGFsc28gY29uc2lkZXIgcmVtb3ZpbmcgcHJlZGljdG9ycyB0aGF0IGhhdmUgYSB2ZXJ5IGxvdyBhY3Rpdml0eSwgYmVjYXVzZSByZXN1bHRzIGNvdWxkIGJlIHZlcnkgdW5zdGFibGUgaWYgbW9kZWxzIHB1dCBtdWNoIHdlaWdodCBvbiB0aGVtIChhIHJhbmRvbSBpbmNyZWFzZSBpbiBpbnRlcmVzdCBjb3VsZCBkaXN0b3J0IG91ciBtb2RlbCkuCgpgYGB7ciBwcmVwcm9jZXNzIG5lYXJ6ZXJvdmFyfQojIFJlbW92aW5nIGZlYXR1cmVzIHdpdGggbmVhciB6ZXJvIHZhcmlhbmNlCiAgIyBpZGVudGlmeSBuZWFyIHplcm8tdmFyaWFuY2UgcHJlZGljdG9ycyBbb25seSBpbiBkZi50cmFpbiFdCiAgbmVhclplcm9WYXIgPSBuZWFyWmVyb1ZhcihkZi50cmFpbixmcmVxQ3V0ID0gOTUvNSAsIHVuaXF1ZUN1dCA9IDI1KSAKICBpZihzdW0obmVhclplcm9WYXIpPjApewogIGRmLnRyYWluID0gZGYudHJhaW5bLC1uZWFyWmVyb1Zhcl0gCiAgZGYudGVzdCA9IGRmLnRlc3Rbd2hpY2goY29sbmFtZXMoZGYudGVzdCkgJWluJSBjb2xuYW1lcyhkZi50cmFpbikpXX0KYGBgCjxicj48YnI+PGJyPgoKIyMjIyBDZW50ZXIgLSBTY2FsaW5nIC0gU2tld25lc3MgcmVkdWN0aW9uClByZWRpY3RvcnMgc2hvdWxkIGJlIFtzY2FsZWRdKGh0dHBzOi8vZW4ud2lraXBlZGlhLm9yZy93aWtpL1N0YW5kYXJkX3Njb3JlKSAoZWFjaCB2YWx1ZSBvZiBhIHByZWRpY3RvciBpcyBkaXZpZGVkIGJ5IGl0cyBzdGFuZGFyZCBkZXZpYXRpb24pIGFuZCBbY2VudHJlZF0oKSAoQWxsIHByZWRpY3RvciBoYXZlIGEgbWVhbiBvZiB6ZXJvKS4gVGhpcyBjYW4gaW1wcm92ZSB0aGUgcGVyZm9ybWFuY2Ugb2Ygc29tZSBvZiB0aGUgbW9kZWxsaW5nIHRlY2huaXF1ZXMgYW5kIG1ha2VzIGl0IGVhc2llciB0byBjb21wYXJlIHByZWRpY3RvcnMnIGluZmx1ZW5jZS4gRnVydGhlcm1vcmUsIG1hbnkgb2Ygb3VyIHByZWRpY3RvcnMgYXJlIGhlYXZpbHkgcmlnaHQtc2tld2VkLiBJbiBvcmRlciB0byBpbXByb3ZlIHRoZSBwZXJmb3JtYW5jZSBvZiBzb21lIG9mIG91ciBtb2RlbGxpbmcgdGVjaG5pcXVlcywgd2Ugd2lsbCB1c2UgdGhlIFsnQm94Q294J10oaHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvUG93ZXJfdHJhbnNmb3JtI0JveC5FMi44MC45M0NveF90cmFuc2Zvcm1hdGlvbikgZnVuY3Rpb24gd2hpY2ggYXV0b21hdGljYWxseSBkZXRlcm1pbmVzIGEgdHJhbnNmb3JtYXRpb24gdGhhdCBpcyBhcHByb3ByaWF0ZSB0byB0byBtYWtlIHRoZSBkYXRhIG1vcmUgbm9ybWFsbHkgZGlzdHJpYnV0ZWQuIAoKYGBge3J9CiMgU2NhbGluZywgY2VudGVyaW5nLCB0cmFuc29mcm1hdGlvbiBhbmQgaW1wdXRhdGlvbiBvZiByZW1haW5pbmcgTkFzIGJ5IEstbmVhcmVzdCBuZWlnaGJvdXJzCiAgcHJlcHJvY2Vzcy5kZi50cmFpbiA9IHByZVByb2Nlc3MoZGYudHJhaW4sIG1ldGhvZD1jKCJzY2FsZSIsImNlbnRlciIsIkJveENveCIpKQogIGRmLnRyYWluID0gcHJlZGljdChwcmVwcm9jZXNzLmRmLnRyYWluLCBuZXdkYXRhID0gZGYudHJhaW4pCiAgZGYudGVzdCA9IHByZWRpY3QocHJlcHJvY2Vzcy5kZi50cmFpbixuZXdkYXRhID0gZGYudGVzdCkKYGBgCjxicj48YnI+CgojIyMjIE11dGxpLWNvbGxpbmFyaXR5IApNYW55IG9mIG91ciBwcmVkaWN0b3JzIGFyZSBzdHJvbmdseSBjb3JyZWxhdGVkIHdpdGggZWFjaCBvdGhlciAtIGVzcGVjaWFsbHkgdGhlIEdvb2dsZSBDb3JyZWxhdGUgcHJlZGljdG9yIHNldCAoc2VlIGZpZ3VyZSBiZWxvdykuIAoKYGBge3IgY29ycnBsb3QgZGVtbywgZmlnLmhlaWdodD01LCBmaWcud2lkdGg9NX0KIyBFeGFtcGxlOiBBc3Nlc3NpbmcgbXVsdGljb2xpbmVyaXR5CiMgU2VsZWN0aW5nIGEgc3Vic2V0IGFuZCBwbG90dGluZyB0aGUgY29ycmVsYXRpb24gbWF0cml4CnN1YnNldC5nLmNvciA9IGdvb2dsZS5pbnB1dC5kYXRhWyw2OjE2XSAKbmFtZXMoc3Vic2V0LmcuY29yKSA9IGdzdWIoImcuY29yLiIsIiIsbmFtZXMoc3Vic2V0LmcuY29yKSkKY29ycmVsYXRpb24ubWF0cml4ID0gY29yKHN1YnNldC5nLmNvcikgIApjb3JycGxvdDo6Y29ycnBsb3QoY29ycmVsYXRpb24ubWF0cml4LG1ldGhvZD0icGllIiwgdGl0bGU9IkNvcnJlbGF0aW9uIGJldHdlZW4gR29vZ2xlIENvcnJlbGF0ZSBmZWF0dXJlcyIsdGwucG9zPSJsdCIsdGwuY2V4PTAuNywgdGwuY29sID0iYmxhY2siLCB0bC5zcnQ9NDUpCmBgYAoKVG8gdGFja2xlIHRoaXMgaXNzdWUsIHlvdSBtaWdodCBjb25zaWRlciByZW1vdmluZyBzb21lIG9mIHRoZSBwcmVkaWN0b3JzLCBvciB1c2UgW3ByaW5jaXBhbCBjb21wb25lbnQgYW5hbHlzaXNdKExpbmspIChQQ0EpLCB0byByZWR1Y2UgdGhlIG51bWJlciBvZiBwcmVkaWN0b3JzIGJ5IGNyZWF0aW5nIGEgc21hbGxlciBzZXQgb2YgdW5jb3JyZWxhdGVkIGNvbXBvbmVudHMuIEhvd2V2ZXIsIFBDQSBpcyB1bnN1cGVydmlzZWQsIGkuZS4gaXQgaXMgbm90IGd1aWRlZCBieSB0aGUgb3V0Y29tZSB2YXJpYWJsZSB3aGVuIHJlZHVjaW5nIGRpbWVuc2lvbnMgKGluIGNvbnRyYXN0IHRvIFBMUywgc2VlIGJlbG93KS4gRm9yIFBDQSBpbiBSLCB5b3UgY2FuIHVzZSB0aGUgY29kZSBiZWxvdyBvciBzcGVjaWZ5IGl0IGxhdGVyIGluIHRoZSBtb2RlbGluZyBzdGVwLiBTaW5jZSB3ZSBkaWQgbm90IG9ic2VydmUgYW55IGltcHJvdmVtZW50IHVzaW5nIFBDQSwgd2UgZG8gbm90IGNvdmVyIGl0IGluIG1vcmUgZGVwdGguCmBgYHtyLCBldmFsPUZBTFNFfQojIE5vdCB1c2VkIGluIG91ciBhbmFseXNpcyAtIFBDQToKIFBDQS5wcm9jZXMgPSBwcmVQcm9jZXNzKGRmLnJhdywgbWV0aG9kPWMoInBjYSIpLCAgIyBwcmluY2lwYWwgY29tcG9uZW50IGFuYWx5c2lzCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHRocmVzaD0wLjk1KSAgICMgYSBjdXRvZmYgZm9yIHRoZSBjdW11bGF0aXZlIHBlcmNlbnQgb2YgdmFyaWFuY2UgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgCiBkZi5wY2EgPSBwcmVkaWN0KFBDQS5wcm9jZXMsIG5ld2RhdGEgPSBkZi5yYXcpCmBgYAo8YnI+CgoqKioqCgojIyBNb2RlbCBidWlsZGluZwoKIyMjIyBNb2RlbGxpbmcgdGVjaG5pcXVlcyAKV2Ugd2lsbCBmaXQgYW5kIHRyYWluIDEyIGRpZmZlcmVudCB0eXBlcyBvZiBtb2RlbHMgb3ZlciBhIHJhbmdlIG9mIHR1bmluZyBwYXJhbWV0ZXJzIGFuZCBsZXQgdGhlbSwgc29ydCBvZiwgY29tcGV0ZSBhZ2FpbnN0IGVhY2ggb3RoZXIsIHVzaW5nIHRpbWUgc2VyaWVzIGNyb3NzIHZhbGlkYXRpb24gKHNlZSBiZWxvdykuIFRoZSBtb2RlbCB0aGF0IHByb2R1Y2VzIHByZWRpY3Rpb25zIHdpdGggdGhlIGxvd2VzdCBkZXZpYXRpb24gZnJvbSBvYnNlcnZlZCB2YWx1ZXMsIGluIHRlcm1zIG9mIFtyb290LW1lYW4tc3F1YXJlZC1lcnJvcl0oaHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvUm9vdC1tZWFuLXNxdWFyZV9kZXZpYXRpb24pKHJtc2UpICh3aW5zIGFuZCkgd2lsbCBiZSBzZWxlY3RlZCBmb3IgdGhlIG5vd2Nhc3RpbmcgdGFzay4gCjxicj48YnI+Cgp8ICAgICAgICAgICB8ICAgTW9kZWw6IFItZnVuY3Rpb24gICAgICB8CnwtLS0tLS0tLS0tLXwtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLXwKfCAgMSB8ICBbUGFydGlhbCBsZWFzdCBzcXVhcmVzOiBwbHNdKGh0dHBzOi8vZW4ud2lraXBlZGlhLm9yZy93aWtpL1BhcnRpYWxfbGVhc3Rfc3F1YXJlc19yZWdyZXNzaW9uKSB8CnwgMiB8IFtSaWRnZSByZWdyZXNzaW9uOiBlbmV0XShodHRwczovL2VuLndpa2lwZWRpYS5vcmcvd2lraS9UaWtob25vdl9yZWd1bGFyaXphdGlvbikgIHwgCnwgIDMgfCAgW0xhc3NvIHJlZ3Jlc3Npb246IGdsbW5ldF0oKGh0dHBzOi8vZW4ud2lraXBlZGlhLm9yZy93aWtpL0xhc3NvXyhzdGF0aXN0aWNzKSkpICB8CnwgIDQgfCBbTXVsdGl2YXJpYXRlIGFkYXB0aXZlIHJlZ3Jlc3Npb24gc3BsaW5lczogZWFydGhdKGh0dHBzOi8vZW4ud2lraXBlZGlhLm9yZy93aWtpL011bHRpdmFyaWF0ZV9hZGFwdGl2ZV9yZWdyZXNzaW9uX3NwbGluZXMpIHwKfCA1IHwgW1N1cHBvcnQgdmVjdG9yIG1hY2hpbmU6IHN2bXJhZGlhbF0oaHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvU3VwcG9ydF92ZWN0b3JfbWFjaGluZSkgfAp8IDYgfCBbU2luZ2xlIHRyZWVzOiBycGFydF0oaHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvUmVjdXJzaXZlX3BhcnRpdGlvbmluZykgfAp8IDcgfCBbU2luZ2xlIHRyZWVzOiBjdHJlZV0oaHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvRGVjaXNpb25fdHJlZV9sZWFybmluZykgfAp8IDggfCBbQm9vc3RlZCB0cmVlczogZ2JtXShodHRwczovL2VuLndpa2lwZWRpYS5vcmcvd2lraS9HcmFkaWVudF9ib29zdGluZyNHcmFkaWVudF90cmVlX2Jvb3N0aW5nKSB8CnwgOSB8IFtCYWdnZWQgdHJlZXM6IHRyZWViYWddKGh0dHBzOi8vZW4ud2lraXBlZGlhLm9yZy93aWtpL0Jvb3RzdHJhcF9hZ2dyZWdhdGluZykgfAp8IDEwIHwgW1JhbmRvbSBmb3Jlc3Q6IHJmXShodHRwczovL2VuLndpa2lwZWRpYS5vcmcvd2lraS9SYW5kb21fZm9yZXN0KSB8CnwgMTEgfCBbQ3ViaXN0OiBjdWJpc3RdKGh0dHBzOi8vY3Jhbi5yLXByb2plY3Qub3JnL3dlYi9wYWNrYWdlcy9DdWJpc3QvdmlnbmV0dGVzL2N1YmlzdC5wZGYpIHwKfCAxMiB8IFtOZXVyYWwgTmV0d29yazogQXZOTmV0XShodHRwczovL2VuLndpa2lwZWRpYS5vcmcvd2lraS9BcnRpZmljaWFsX25ldXJhbF9uZXR3b3JrKSB8CiAgCjxicj48YnI+CgojIyMjIFBhcmFsbGVsIGNvbXB1dGluZwpTb21lIG9mIHRoZSBtb2RlbHMgcmVxdWlyZSBxdWl0ZSBhIGJpdCBvZiBjb21wdXRhdGlvbmFsIHBvd2VyLiBUaGUgdGltZSBpdCB0YWtlcyB0byBydW4gdGhlbSBjYW4gYmUgc2lnbmlmaWNhbnRseSByZWR1Y2VkIGJ5IHVzaW5nIHBhcmFsbGVsIGNvbXB1dGluZywgaW4gd2hpY2ggY29tcHV0YXRpb25zIGFyZSBleGVjdXRlZCBzaW11bHRhbmVvdXNseS4gCgpgYGB7ciwgbWVzc2FnZT1GQUxTRSwgd2FybmluZz1GQUxTRX0KIyBwYXJhbGxlbCBjb21wdXRpbmcKbm9fY29yZXMgPC0gZGV0ZWN0Q29yZXMoKSAtIDEgIAojIEZPUiBNQUMKY2wgPC0gbWFrZUNsdXN0ZXIobm9fY29yZXMsIHR5cGU9IkZPUksiKSAKIyBGT1IgV0lORE9XUwojIGNsIDwtIG1ha2VDbHVzdGVyKG5vX2NvcmVzLCB0eXBlPSJQU09DSyIpICMgPyEKcmVnaXN0ZXJEb1BhcmFsbGVsKGNsKSAgCmBgYAo8YnI+PGJyPgoKIyMjIyBUaW1lIHNlcmllcyBjcm9zcyB2YWxpZGF0aW9uCkNyb3NzLXZhbGlkYXRpb24gaXMgYSBjcnVjaWFsIHN0ZXAgaW4gYnVpbGRpbmcgb3VyIHByZWRpY3Rpb24gbW9kZWwuIFdpdGhvdXQgaXQsIHRoZSBsYXJnZSBudW1iZXIgb2YgcHJlZGljdG9ycyBhbmQgbW9kZWxzIHRoYXQgYXJlIGJlaW5nIGZpdCB3b3VsZCBiZSBxdWl0ZSBwcm9ibGVtYXRpYyAoRm9yIGFuIFItdHV0b3JpYWwgb24gQ1Ygc2VlIFtSLVR1dG9yaWFsXShodHRwOi8vd3d3Lm1pbGFub3IubmV0L2Jsb2cvY3Jvc3MtdmFsaWRhdGlvbi1mb3ItcHJlZGljdGl2ZS1hbmFseXRpY3MtdXNpbmctci8pKS4gSG93ZXZlciwgdXN1YWwgc3BsaXQtc2FtcGxlIGNyb3NzIHZhbGlkYXRpb24gd291bGQgYmUgcHJvYmxlbWF0aWMsIHNpbmNlIHdlIGFyZSBkZWFsaW5nIHdpdGggdGltZSBzZXJpZXMgZGF0YS4gQSByYW5kb20gc3BsaXQgb2YgdGhlIGRhdGEsIG9yIHNwbGl0dGluZyB0aGUgZGF0YSBiYXNlZCBvbiBzZWFzb24teWVhciwgd291bGQgbGVhayBpbmZvcm1hdGlvbiBmcm9tIHRoZSBmdXR1cmUgdG8gdGhlIHBhc3QuIFRoaXMgaXMgYSBjcml0aWNhbCBpc3N1ZSBpbiBwcmVkaWN0b3JzIHRoYXQgbG9vc2Ugb3IgZ2FpbiBwcmVkaWN0aXZlIHBvd2VyIG92ZXIgdGltZS4gQ29uc2lkZXIgdGhlIGZvbGxvd2luZyBzaW1wbGUgZXhhbXBsZTogV2hlbiB3ZSB0cmFpbiBhIG1vZGVsIHdpdGggZGF0YSBmcm9tIDIwMTAgYW5kIDIwMTIgYW5kIHZhbGlkYXRlIGl0IHdpdGggZGF0YSBmcm9tIDIwMTEsIGluZm9ybWF0aW9uIGFib3V0IHRoZSBwcmVkaWN0aXZlIHBvd2VyIG9mIHRoZSBrZXl3b3JkICdpbmZsdWVuemEgMjAxMCcgKHdoaWNoIGlzIHZlcnkgaGlnaCBpbiAyMDEwIGJ1dCBsb3cgaW4gMjAxMSkgaXMgbGVha2VkIGZyb20gMjAxMiAod2hlcmUgaXQgaXMgYWxzbyBsb3cpIHRvIDIwMTAuIFRodXMsIHRoZSBtb2RlbCB3b3VsZCBwcm92aWRlIG92ZXJseSBvcHRpbWlzdGljIHJlc3VsdHMgZm9yIHRoZSAyMDExIGNyb3NzLXZhbGlkYXRpb24gaG9sZC1vdXQuCjxicj48YnI+CgpJbiBvcmRlciB0byBnZXQgcmVhbGlzdGljIHJlc3VsdHMsIHdlIHdpbGwgdXNlICd0aW1lIHNlcmllcyBjcm9zcyB2YWxpZGF0aW9uJy4gVGhpcyBtZWFucywgd2Ugd2lsbCB0cmFpbiBhIG1vZGVsIHVzaW5nIHRoZSBkYXRhIGZyb20gdGhlIGZpcnN0IGRhdGEgcG9pbnQgdW50aWwgd2VlayB4IGFuZCB2YWxpZGF0ZSB0aGUgcmVzdWx0cyB1c2luZyBkYXRhIGZyb20gdGhlIG5leHQgay13ZWVrcy4gSW4gZWFjaCB2YWxpZGF0aW9uIHJvdW5kLCB3ZSB3aWxsIG1vdmUgMSB3ZWVrIGZvcndhcmQsIHdoaWxlIHRoZSBvcmlnaW4gc3RheXMgdGhlIHNhbWUuIFRoZSBhbW91bnQgb2YgZGF0YSB0aGUgbW9kZWwgaXMgYmVpbmcgdHJhaW5lZCBvbiBpbmNyZWFzZXMgd2l0aCBldmVyeSByb3VuZC4gayA9IDUyIHJlcHJlc2VudHMgdGhlIG51bWJlciBvZiB3ZWVrcyBmb3Igd2hpY2ggdGhlIG1vZGVsIGlzIGJlaW5nIHRlc3RlZDogSXQgYWxzbyBpbXBsaWVzIHRoYXQgdGhlIG1vZGVsIHJlbWFpbnMgdGhlIHNhbWUgZm9yIGEgd2hvbGUgeWVhciB3aXRob3V0IGJlaW5nIHJlLWZpdC4KCiFbXShodHRwczovL2dpdGh1Yi5jb20vcHJvamVjdGZsdXRyZW5kL3BmdC4yL3Jhdy9tYXN0ZXIvcGljcy9DVi5zcy5wbmcpCgoKYGBge3J9CiMgU3BlY2lmeWluZyB0aW1lIHNlcmllcyBjcm9zcy12YWxpZGF0aW9uCmNvbnRyb2xPYmplY3QgPC0gdHJhaW5Db250cm9sKG1ldGhvZCA9ICJ0aW1lc2xpY2UiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpbml0aWFsV2luZG93ID0gNTIsICAjIEZpcnN0IG1vZGVsIGlzIHRyYWluZWQgb24gNTIgd2Vla3MgKHgpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGhvcml6b24gPSA1MiwgIzQ/ISAgICMgVmFsaWRhdGlvbiB3ZWVrcyAoaykKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc2tpcCA9IDAsICAgICAgICAgICAgIyBTa2lwIHdlZWtzIHRvIGRlY3JlYXNlIENWLWZvbGRzCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZpeGVkV2luZG93ID0gRkFMU0UsICMgT3JpZ2luIHN0YXlzIHRoZSBzYW1lCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGFsbG93UGFyYWxsZWwgPSBUUlVFKSMgUGFyYWxlbCBjb21wdXRpbmcgY2FuIHNwZWVkIHRoaW5ncyB1cApgYGAKPGJyPjxicj4KCiMjIyMgTW9kZWwgZml0dGluZyBhbmQgdHVuaW5nCjxtYXJrPl9fQ2F2ZTpfXyBSdW5uaW5nIHRoZSBjb2RlIGJlbG93IGNhbiB0YWtlIHNldmVyYWwgaG91cnMgb3IgZXZlbiBkYXlzLCBkZXBlbmRpbmcgb24gdGhlIGhhcmR3YXJlIHlvdSBhcmUgdXNpbmchIFJlc3VsdHMgb2Ygb3VyIGFuYWx5c2lzIGNhbiBiZSBkb3dubG9hZGVkIGZyb20gZ2l0aHViLCBzZWUgYmVsb3cuPC9tYXJrPgoKYGBge3IsIHdhcm5pbmc9RkFMU0UsIGV2YWw9RkFMU0V9CiMgcGFydGlhbCBsZWFzdCBzcXVhcmUKICBNLnBscyA9IHRyYWluKHk9IHkudHJhaW4gLAogICAgICAgICAgICAgIHggPSBkZi50cmFpbiwKICAgICAgICAgICAgICBtZXRob2QgPSAicGxzIiwKICAgICAgICAgICAgICB0dW5lTGVuZ3RoID0gMTAsCiAgICAgICAgICAgICAgdHJDb250cm9sID0gY29udHJvbE9iamVjdCkKCiMgcmlkZ2UgcmVncmVzc2lvbiAoZW5ldCkgIAogIHJpZGdlR3JpZCA8LSBleHBhbmQuZ3JpZCgubGFtYmRhID0gYyguMDAxLCAuMDEsIC4xKSwuZnJhY3Rpb24gPSBzZXEoMC4wMDUsIDAuMywgbGVuZ3RoID0gMzApKSAgCiAgIyBtb2RlbAogIE0ucmlkZ2UgID0gdHJhaW4oeT0geS50cmFpbiAsCiAgICAgICAgICAgICAgICAgeCA9IGRmLnRyYWluLAogICAgICAgICAgICAgICAgIG1ldGhvZCA9ICJlbmV0IiwKICAgICAgICAgICAgICAgICB0dW5lR3JpZCA9IHJpZGdlR3JpZCwKICAgICAgICAgICAgICAgICB0ckNvbnRyb2wgPSBjb250cm9sT2JqZWN0KQoKIyBsYXNzbyByZWdyZXNzaW9uIChnbG1uZXQpCiAgbGFzc29HcmlkIDwtIGV4cGFuZC5ncmlkKC5hbHBoYSA9IGMoLjIsIC40LCAuNiwgLjgpLC5sYW1iZGEgPSBzZXEoLjA1LCAxLjUsIGxlbmd0aCA9IDUwKSkgCiAgIyBNb2RlbAogIE0ubGFzc28gPC0gdHJhaW4oeT0geS50cmFpbiAsCiAgICAgICAgICAgICAgICAgICAgIHggPSBkZi50cmFpbiwKICAgICAgICAgICAgICAgICAgICAgbWV0aG9kID0gImdsbW5ldCIsCiAgICAgICAgICAgICAgICAgICAgZmFtaWx5ID0gImdhdXNzaWFuIiwgIyB0cmllZCBwb2lzc29uLCB3b3JzZSEKICAgICAgICAgICAgICAgICAgICB0dW5lR3JpZCA9IGxhc3NvR3JpZCwKICAgICAgICAgICAgICAgICAgICB0ckNvbnRyb2wgPSBjb250cm9sT2JqZWN0KQoKIyBtdWx0aXZhcmlhdGUgYWRhcHRpdmUgcmVncmVzc2lvbiBzcGxpbmVzIChlYXJ0aCkKICBtYXJzR3JpZCA8LSBleHBhbmQuZ3JpZCguZGVncmVlID0gMSwgLm5wcnVuZSA9IDI6MTUpCiAgIyBNb2RlbAogIE0ubWFycz10cmFpbih5PSB5LnRyYWluICwKICAgICAgICAgIHggPSBkZi50cmFpbiwKICAgICAgICAgIG1ldGhvZCA9ICJlYXJ0aCIsCiAgICAgICAgICB0dW5lR3JpZCA9IG1hcnNHcmlkLAogICAgICAgICAgdHJDb250cm9sID0gY29udHJvbE9iamVjdCkKICAKICAgICMgdmFySW1wKE0ubWFycykKCiMgcmFkaWFsIHN1cHBvcnQgdmVjdG9yIG1hY2hpbmUgKHN2bVJhZGlhbCkKICByc3ZtR3JpZCA8LSAgZXhwYW5kLmdyaWQoc2lnbWE9IDJeYygtMjU6IC0yKSwgQz0gMl5jKDQ6NikpCiAgIyBNb2RlbAogIE0ucnN2bSA9IHRyYWluKHk9IHkudHJhaW4gLAogICAgICAgICAgICAgIHggPSBkZi50cmFpbiwKICAgICAgICAgICAgICBtZXRob2QgPSAic3ZtUmFkaWFsIiwKICAgICAgICAgICAgICB0dW5lTGVuZ3RoID0gMjUsCiAgICAgICAgICAgICAgdHVuZUdyaWQgPXJzdm1HcmlkLCAKICAgICAgICAgICAgICB0ckNvbnRyb2wgPSBjb250cm9sT2JqZWN0KQoKIyBTaW5nbGUgcmVncmVzc2lvbiB0cmVlcyAxIChycGFydCkKICBNLnJwYXJ0ID0gdHJhaW4oeT0geS50cmFpbiAsCiAgICAgICAgICAgICAgICB4ID0gZGYudHJhaW4sCiAgICAgICAgICAgICAgICBtZXRob2QgPSAicnBhcnQiLAogICAgICAgICAgICAgICAgdHVuZUxlbmd0aCA9IDMwLAogICAgICAgICAgICAgICAgdHJDb250cm9sID0gY29udHJvbE9iamVjdCkKICAKIyBTaW5nbGUgcmVncmVzc2lvbiB0cmVlcyAyIChjcGFydCkKICBNLmN0cmVlID0gdHJhaW4oeT0geS50cmFpbiAsCiAgICAgICAgICAgICAgICB4ID0gZGYudHJhaW4sCiAgICAgICAgICAgICAgICBtZXRob2QgPSAiY3RyZWUiLAogICAgICAgICAgICAgICAgdHVuZUxlbmd0aCA9IDMwLAogICAgICAgICAgICAgICAgdHJDb250cm9sID0gY29udHJvbE9iamVjdCkKCiMgQmFnZ2VkIHRyZWVzICh0cmVlQmFnKQogIE0uYmFndHJlZSA9IHRyYWluKHk9IHkudHJhaW4gLAogICAgICAgICAgICAgICAgICAgICAgeCA9IGRmLnRyYWluLAogICAgICAgICAgICAgICAgICAgICAgbWV0aG9kID0gInRyZWViYWciLAogICAgICAgICAgICAgICAgICAgICAgdHJDb250cm9sID0gY29udHJvbE9iamVjdCkKICAKIyBSYW5kb20gZm9yZXN0IChyZikKICBNLnJmID0gdHJhaW4oeT0geS50cmFpbiAsICMjIyB0YWtlcyB0b28gbG9uZyEhIQogICAgICAgICAgICAgIHggPSBkZi50cmFpbiwKICAgICAgICAgICAgICBtZXRob2QgPSAicmYiLAogICAgICAgICAgICAgIHR1bmVMZW5ndGggPSAxMCwKICAgICAgICAgICAgICBudHJlZXMgPSA1MDAsCiAgICAgICAgICAgICAgaW1wb3J0YW5jZSA9IFRSVUUsCiAgICAgICAgICAgICAgdHJDb250cm9sID0gY29udHJvbE9iamVjdCkKICAKIyBCb29zdGVkIHRyZWUgKGdibSkKICBib29zdEdyaWQgPSBleHBhbmQuZ3JpZCguaW50ZXJhY3Rpb24uZGVwdGggPSBzZXEoMywgOSwgYnkgPSAyKSwgLm4udHJlZXMgPSBzZXEoMTAwLCAyMDAwLCBieSA9IDEwMCksLnNocmlua2FnZSA9IGMoMC4wMSwgMC4xKSwubi5taW5vYnNpbm5vZGUgPSBjKDEwKSkKICAjIE1vZGVsCiAgTS5ib29zdCA9IHRyYWluKHk9IHkudHJhaW4gLAogICAgICAgICAgICAgICAgICB4ID0gZGYudHJhaW4sCiAgICAgICAgICAgICAgICAgIG1ldGhvZCA9ICJnYm0iLAogICAgICAgICAgICAgICAgICB0dW5lR3JpZCA9IGJvb3N0R3JpZCwKICAgICAgICAgICAgICAgICAgdmVyYm9zZSA9IEZBTFNFLAogICAgICAgICAgICAgICAgICB0ckNvbnRyb2wgPSBjb250cm9sT2JqZWN0KQogIAojIEN1YmlzdCAoY3ViaXN0KQogIGN1YmlzdEdyaWQgPC0gZXhwYW5kLmdyaWQoLmNvbW1pdHRlZXMgPSBzZXEoMCwxMDAsYnk9MTApLC5uZWlnaGJvcnM9YygwLDEsNSw5KSkKICAjIE1vZGVsCiAgTS5jdWJpc3QgPSB0cmFpbih5PSB5LnRyYWluICwKICAgICAgICAgICAgICAgICAgIHggPSBkZi50cmFpbiwKICAgICAgICAgICAgICAgICAgIG1ldGhvZCA9ICJjdWJpc3QiLAogICAgICAgICAgICAgICAgICAgdHVuZUdyaWQgPSBjdWJpc3RHcmlkLAogICAgICAgICAgICAgICAgICAgdHJDb250cm9sID0gY29udHJvbE9iamVjdCkKICAKIyBuZXVyYWwgbmV0d29yayAoYXZOTmV0KQogIG5uZXRHcmlkIDwtIGV4cGFuZC5ncmlkKC5kZWNheSA9IGMoLjAxLC4wNSwgLjEpLC5zaXplID0gc2VxKDEsIDEwLCBieSA9IDEpLC5iYWcgPSBGQUxTRSkKICAjIG1vZGVsCiAgTS5ubmV0ID0gdHJhaW4oeT0geS50cmFpbiAsCiAgICAgICAgICAgICAgICB4ID0gZGYudHJhaW4sCiAgICAgICAgICAgICAgICBtZXRob2QgPSAiYXZOTmV0IiwKICAgICAgICAgICAgICAgIHR1bmVHcmlkID0gbm5ldEdyaWQsCiAgICAgICAgICAgICAgICBwcmVQcm9jZXNzID0gInBjYSIsICMgbm5ldCBhcmUgb2Z0ZW4gYWZmZWN0ZWQgYnkgbXVsdGljb2xpbmVhcml0eQogICAgICAgICAgICAgICAgbGlub3V0ID0gVFJVRSwKICAgICAgICAgICAgICAgIHRyYWNlID0gRkFMU0UsCiAgICAgICAgICAgICAgICBtYXhpdCA9IDUwMCwKICAgICAgICAgICAgICAgIHRyQ29udHJvbCA9IGNvbnRyb2xPYmplY3QpCiAgCiAgCiMjIFNhdmluZyByZXN1bHRzCm1vZGVscy5kZSA9IGxpc3QocmVzdWx0Lmxpc3QgPSBsaXN0KE0ucGxzID0gTS5wbHMsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIE0ucmlkZ2UgPSBNLnJpZGdlLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBNLmxhc3NvID0gTS5sYXNzbywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTS5tYXJzID0gTS5tYXJzLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBNLnJzdm0gPSBNLnJzdm0sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIE0ucnBhcnQgPSBNLnJwYXJ0LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBNLmN0cmVlID0gTS5jdHJlZSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTS5iYWd0cmVlID0gTS5iYWd0cmVlLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBNLnJmID0gTS5yZiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTS5ib29zdCA9IE0uYm9vc3QsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIE0uY3ViaXN0ID0gTS5jdWJpc3QsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIE0ubm5ldCA9IE0ubm5ldCkKICAgICAgICAgICAgICAgICAsIGV2YWwubGlzdCA9IGxpc3QoKSkKICAKYGBgCgpgYGB7ciBzYXZpbmcgbW9kZWxzLCBldmFsPUZBTFNFLCBpbmNsdWRlPUZBTFNFfQojc2F2ZShtb2RlbHMuZGUsZmlsZT1wYXN0ZSgiL3VzZXJzL3dhcXIvZG9jdW1lbnRzL3BmdC4yL21vZGVscy9tb2RlbHMuZGUudHV0I29yaWFsLnJkYXRhIikKIyBzYXZpbmcgcmVzdWx0cwojZm9yKGkgaW4gMTpsZW5ndGgobW9kZWxzLmRlJHJlc3VsdC5saXN0KSl7CiN0ZW1wLm1vZGVsID0gbW9kZWxzLmRlJHJlc3VsdC5saXN0W2ldCiMgIHNhdmUodGVtcC5tb2RlbCxmaWxlPXBhc3RlKCIvdXNlcnMvd2Fxci9kb2N1bWVudHMvcGZ0LjIvbW9kZWxzLyIsbmFtZXMobW9kZWxzIy5kZSRyZXN1bHQubGlzdClbaV0sIi5kZS50dXRvcmlhbC5yZGF0YSIsc2VwPSIiKSl9CmBgYAo8YnI+PGJyPgoKKioqKgoKIyMgUmVzdWx0cwoKVGhlIHJlc3VsdHMgb2YgdGhpcyB0dXRvcmlhbCwgYW5kIGZ1bmN0aW9ucyBmb3IgYW5hbHlzaXMgY2FuIGJlIGxvYWRlZCBmcm9tIEdpdGh1YjoKYGBge3IgbG9hZCBtb2RlbHMgZnJvbSBnaXRodWIsIG1lc3NhZ2U9RkFMU0UsIHdhcm5pbmc9RkFMU0UsIGluY2x1ZGU9VFJVRX0KIyByZWFkIGV2YWwgZnVuY3Rpb24gZnJvbSBnaXRodWIKZXZhbC5mdW5jdGlvbiA8LSBnZXRVUkwoImh0dHBzOi8vcmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbS9wcm9qZWN0Zmx1dHJlbmQvcGZ0LjIvbWFzdGVyL3F1aWNrZnVuY3Rpb25zL3BmdF9ldmFsX21vZGVsIikKZXZhbChwYXJzZSh0ZXh0ID0gZXZhbC5mdW5jdGlvbikpCgojIElsbHVzdHJhdGlvbiBvZiBDViBSTVNFIG92ZXIgYWxsIHR1bmluZyBwYXJhbWV0ZXJzCnJtc2UucGxvdHMuZnVuY3Rpb24gPC0gZ2V0VVJMKCJodHRwczovL3Jhdy5naXRodWJ1c2VyY29udGVudC5jb20vcHJvamVjdGZsdXRyZW5kL3BmdC4yL21hc3Rlci9xdWlja2Z1bmN0aW9ucy9ybXNlLmJveHBsb3RzIikKZXZhbChwYXJzZSh0ZXh0ID0gcm1zZS5wbG90cy5mdW5jdGlvbikpCgojIERvd25sb2FkIG1vZGVsIHJlc3VsdHMKbW9kZWxzLmRlID0gbGlzdChyZXN1bHQubGlzdD1saXN0KCksZXZhbC5saXN0ID0gbGlzdCgpKQptb2RlbC5saXN0ID0gYygiTS5wbHMiLCJNLnJpZGdlIiwiTS5sYXNzbyIsIk0ubWFycyIsIk0ucnN2bSIsIk0ucnBhcnQiLCJNLmN0cmVlIiwiTS5iYWd0cmVlIiwiTS5yZiIsIk0uYm9vc3QiLCJNLmN1YmlzdCIsIk0ubm5ldCIpCgpmb3IobSBpbiAxOmxlbmd0aChtb2RlbC5saXN0KSl7CiAgICBjYXQoIlxuIERvd25sb2FkaW5nIG1vZGVsIixtLCJvZiIsbGVuZ3RoKG1vZGVsLmxpc3QpKQogIHVybCA9IHBhc3RlKCJodHRwczovL2dpdGh1Yi5jb20vcHJvamVjdGZsdXRyZW5kL3BmdC4yL2Jsb2IvbWFzdGVyL21vZGVscy8iLG1vZGVsLmxpc3RbbV0sIi5kZS50dXRvcmlhbC5yZGF0YT9yYXc9dHJ1ZSIsc2VwPSIiKQogIHNvdXJjZV9kYXRhKHVybCxyZGF0YT1UUlVFKQogIG1vZGVscy5kZSRyZXN1bHQubGlzdFtbbV1dID0gdGVtcC5tb2RlbFtbMV1dCiAgbmFtZXMobW9kZWxzLmRlJHJlc3VsdC5saXN0KVttXT0gbmFtZXModGVtcC5tb2RlbCkKICB9CmBgYAo8YnI+PGJyPgoKCkV4dHJhY3RpbmcgbW9kZWwgc3RhdGlzdGljcyBhbmQgcGxvdHM6CmBgYHtyfQojIE1vZGVsIGV2YWx1YXRpb24KZm9yKG1vZGVsIGluIDE6bGVuZ3RoKG1vZGVscy5kZSRyZXN1bHQubGlzdCkpewogIHRyeUNhdGNoKHsKICAgIG5hbWUub2YubW9kZWwgPSBuYW1lcyhtb2RlbHMuZGUkcmVzdWx0Lmxpc3QpW21vZGVsXQogICAgbW9kZWxzLmRlJGV2YWwubGlzdFtbbW9kZWxdXSA9IHBmdF9ldmFsX21vZGVsKG1vZGVscy5kZSRyZXN1bHQubGlzdFtbbW9kZWxdXSkKICAgIG5hbWVzKG1vZGVscy5kZSRldmFsLmxpc3QpW21vZGVsXSA9IG5hbWVzKG1vZGVscy5kZSRyZXN1bHQubGlzdClbbW9kZWxdfSwKICBlcnJvciA9IGZ1bmN0aW9uKGUpe2NhdChuYW1lcyhtb2RlbHMuZGUkcmVzdWx0Lmxpc3QpW21vZGVsXSAsIjogRXJyb3IgXG4iKX0pCn0KCiMgVGhlIGZ1bmN0aW9ucyBleHRyYWN0ZXMgKGV4YW1wbGU6IE0ucGxzKQptb2RlbHMuZGUkZXZhbC5saXN0JE0ucGxzJHBsb3RzJGN2LnBsb3QgICAgICAgICAgICMgQ1YgcGxvdAptb2RlbHMuZGUkZXZhbC5saXN0JE0ucGxzJHBsb3RzJHByZWQucGxvdCAgICAgICAgICMgUHJlZGljdGVkIHZlcnN1cyBvYnNlcnZlZCBwbG90Cm1vZGVscy5kZSRldmFsLmxpc3QkTS5wbHMkY29ycmVsYXRpb25zJGNvci50cmFpbiAgIyBDb3JyZWxhdGlvbiBiZXR3ZWVuIG9icy4gYW5kIHByZWQuIGluIHRyYWluaW5nIGRhdGFzZXQKbW9kZWxzLmRlJGV2YWwubGlzdCRNLnBscyRjb3JyZWxhdGlvbnMkY29yLnRlc3QgICAjIENvcnJlbGF0aW9uIGJldHdlZW4gb2JzLiBhbmQgcHJlZC4gaW4gdGVzdCBkYXRhc2V0Cm1vZGVscy5kZSRldmFsLmxpc3QkTS5wbHMkbG93ZXN0LnJtc2UgICAgICAgICAgICAgIyBNZWFuIFJNU0Ugb3ZlciBDViBob2xkc291dHMKYGBgCjxicj48YnI+CgojIyMgRXZhbHVhdGluZyB0aGUgbW9kZWxzCkZpcnN0LCB3ZSBzaG91bGQgbWFrZSBzdXJlIHRoYXQgdGhlICdncmlkcycgd2UgdXNlZCBmb3IgbW9kZWwgdHVuaW5nIHdlcmUgc3BlY2lmaWVkIGNvcnJlY3RseSwgYW5kIHRoYXQgdGhlIG1vZGVsIHBlcmZvcm1zIGFzIGV4cGVjdGVkLiBJZiBSTVNFIGRvIG5vdCByZWFjaCBhIG1pbmltdW0sIG9yIGlmIHdlIHdhbnQgdG8gaW52ZXN0aWdhdGUgYSBtaW5pbXVtIGluIG1vcmUgZGV0YWlsLCB3ZSBjYW4gYWRqdXN0IGl0IGJ5IGNvcnJlY3RpbmcgdGhlICdleHBhbmQuZ3JpZCcgY29tcG9uZW50LiBUaGUgZmlndXJlIGJlbG93IHNob3dzIHJlc3VsdHMgb2YgdHVuaW5nIHBhcmFtZXRlcnMgb24gdGhlIGxlZnQsIGFuZCBtb2RlbCBwcmVkaWN0aW9ucyB3aXRoaW4gdGhlIHRyYWluaW5nIGFuZCB0ZXN0IGRhdGEgc2V0IG9uIHRoZSByaWdodC4gSXQgaXMgbm90IHJlY29tbWVuZGVkIHRvIGJhc2UgeW91ciBtb2RlbCBzZWxlY3Rpb24gb24gZWl0aGVyIHRoZSB0cmFpbmluZyBSTVNFIG9yIHRoZSB0ZXN0IFJNU0U7IFdlIHRoaW5rLCB0aGUgQ1YgUk1TRSBpcyBhIG11Y2ggYmV0dGVyIG1lYXN1cmUgZm9yIHRoaXMuIEhvd2V2ZXIsIHRyYWluaW5nIGFuZCB0ZXN0IHByZWRpY3Rpb25zIG1pZ2h0IGdpdmUgeW91IHNvbWUgc2Vuc2Ugb2YgaG93IHRoZSBkaWZmZXJlbnQgbW9kZWxzIHdvcmsuICAKCldlIG9ubHkgc2hvdyB0aGUgbGFzc28gZXhhbXBsZSwgYnV0IGJ5IHJ1bm5pbmcgdGhlIGNvZGUgYmVsb3cgeW91IGNhbiBpbnZlc3RpZ2F0ZSB0aGVtIG9uZSBieSBvbmUuCgpgYGB7ciwgZWNobz1GQUxTRSxtZXNzYWdlPUZBTFNFLCB3YXJuaW5nPUZBTFNFLGZpZy53aWR0aD0xNSxmaWcuaGVpZ2h0PTZ9CmdyaWQuYXJyYW5nZShwbG90KG1vZGVscy5kZSRyZXN1bHQubGlzdFtbM11dLAogICAgICAgICAgICAgICAgICAgIG1haW49cGFzdGUoIkNWIFJNU0UgPSIscm91bmQobW9kZWxzLmRlJGV2YWwubGlzdFtbM11dJGxvd2VzdC5ybXNlLDQpKSksCiAgICAgICAgICAgICBtb2RlbHMuZGUkZXZhbC5saXN0W1szXV0kcGxvdHMkcHJlZC5wbG90LG5jb2w9Mix3aWR0aHM9MjozKQpgYGAKCgpgYGB7ciwgbWVzc2FnZT1GQUxTRSwgd2FybmluZz1GQUxTRSxmaWcud2lkdGg9MTUsZmlnLmhlaWdodD02LGV2YWw9RkFMU0V9CiMgUnVuIHRoZSBjb2RlIGJlbG93IHRvIGludmVzZ2lhdGUgdGhlIG1vZGVscyBvbmUgYnkgb25lCmZvcihtb2RlbCBpbiAxOmxlbmd0aChtb2RlbHMuZGUkcmVzdWx0Lmxpc3QpKXsKICBncmlkLmFycmFuZ2UocGxvdChtb2RlbHMuZGUkcmVzdWx0Lmxpc3RbW21vZGVsXV0sCiAgICAgICAgICAgICAgICAgICAgbWFpbj1wYXN0ZSgiQ1YgUk1TRSA9Iixyb3VuZChtb2RlbHMuZGUkZXZhbC5saXN0W1ttb2RlbF1dJGxvd2VzdC5ybXNlLDQpKSksCiAgICAgICAgICAgICBtb2RlbHMuZGUkZXZhbC5saXN0W1ttb2RlbF1dJHBsb3RzJHByZWQucGxvdCxuY29sPTIsd2lkdGhzPTI6MykKICByZWFkbGluZShwcm9tcHQ9IlByZXNzIFtlbnRlcl0gdG8gY29udGludWUiKQp9CmBgYAo8YnI+PGJyPgoKV2UgZXZhbHVhdGUgdGhlIHBlcmZvcm1hbmNlIG9mIHRoZSBmaW5hbCBtb2RlbHMgbG9va2luZyBhdCB0aGVpciBtZWFuIFJNU0UgYW5kIFNEIG92ZXIgQ1YgaG9sZG91dHMuIEl0IGlzIGltcG9ydGFudCB0byBub3RlLCB0aGF0IHdoaWxlIGEgbW9kZWwgd2l0aCBhIGxvdyBtZWFuIFJNU0UgaXMgdGhlIGFpbSBvZiBidWlsZGluZyB0aGVzZSBtb2RlbHMsIGF0dGVudGlvbiBzaG91bGQgYWxzbyBiZSBwYWlkIHRvIHRoZSB2YXJpYWJpbGl0eSBhcm91bmQgaXQuIEV2ZW4gaWYgb3V0bGllcnMgc2VlbSB0byBvY2N1ciBvbmx5IHJhcmVseSBpbiB0aGUgbW9kZWxzIHdlIGhhdmUgYnVpbGQgYW5kIHRlc3RlZCwgaXQgaXMgaW4gb3VyIGludGVyZXN0IHRvIGF2b2lkIGhpZ2ggb3Zlci0gb3IgdW5kZXJwcmVkaWN0aW9ucy4KCgpgYGB7ciAgbG93ZXN0IENWIFJNU0UgcGVyIG1vZGVsfQojIGxvd2VzdCBDViBSTVNFIHBlciBtb2RlbAptZWFucz1OVUxMOyBzZCA9IE5VTEw7IG1vZGVsLm5hbWUgPSBOVUxMCmZvcihtIGluIDE6bGVuZ3RoKG1vZGVscy5kZSRyZXN1bHQubGlzdCkpewogIG1lYW5zW21dID0gbWVhbihtb2RlbHMuZGUkcmVzdWx0Lmxpc3RbW21dXSRyZXNhbXBsZSRSTVNFLG5hLnJtPVQpCiAgc2RbbV0gPSBzZChtb2RlbHMuZGUkcmVzdWx0Lmxpc3RbW21dXSRyZXNhbXBsZSRSTVNFLG5hLnJtPVQpCiAgbW9kZWwubmFtZVttXSA9IG5hbWVzKG1vZGVscy5kZSRyZXN1bHQubGlzdClbbV0KfQpzZCA9IHNkW29yZGVyKG1lYW5zKV07IG1vZGVsLm5hbWUgPC0gZmFjdG9yKG1vZGVsLm5hbWUsIGxldmVscyA9IG1vZGVsLm5hbWVbb3JkZXIobWVhbnMpXSkKbWVhbnMgPSBtZWFuc1tvcmRlcihtZWFucyldOyBtb2RlbC5uYW1lIDwtIGZhY3Rvcihtb2RlbC5uYW1lLCBsZXZlbHMgPSBtb2RlbC5uYW1lW29yZGVyKG1lYW5zKV0pCgpnZ3Bsb3QoKSArCiAgZ2VvbV9wb2ludChhZXMoeD1tZWFucyx5PW1vZGVsLm5hbWUpKSArCiAgZ2VvbV9saW5lKGFlcyh4PWMobWVhbnMtc2QsbWVhbnMrc2QpLHk9cmVwKG1vZGVsLm5hbWUsdGltZXM9MikpKSArCiAgZ2d0aXRsZSgiTW9kZWwgbWVhbiBSTVNFICsvLSAxIFNEIikgKwogIHhsYWIoIlJNU0UiKSArCiAgeWxhYigiTW9kZWwiKSAKYGBgCjxicj48YnI+CldlIGNhbiBpbGx1c3RyYXRlIHRoZSBwbG90IGFib3ZlIGluIGEgc2xpZ2h0bHkgZGlmZmVyZW50IHdheSwgYnkgcGxvdHRpbmcgdGhlIHJlc3VsdHMgZm9yIGVhY2ggY29tbW9uIENWIGhvbGRvdXQgKGkuZS4gdGhlIGJsb2NrcyBvZiA1MiB3ZWVrcyB3ZSB0ZXN0IG91ciBtb2RlbCBvbikgYXMgYSBzZXBhcmF0ZSBsaW5lLiBJdCByZXZlYWxzIHRoYXQgYSBmZXcgbW9kZWxzIGhhZCByYXJlLCBidXQgc2VyaW91cyBvdXRsaWVycyBpbiB0aGVpciBwZXJmb3JtYW5jZS4gVGhlIGJvbGQgYmxhY2sgbGluZXMgaW5kaWNhdGUgdGhlIG1lYW4gcm1zZSBvdmVyIGFsbCBob2xkb3V0cy4gCgoKYGBge3IgcGFyYWxsZWwgcGxvdH0KbWVhbi5ybXNlLmJ0cCA9IGFzLm51bWVyaWMobGFwcGx5KG1vZGVscy5kZSRldmFsLmxpc3QsIGZ1bmN0aW9uKHgpe3gkbG93ZXN0LnJtc2V9KSkKcGFyYWxsZWwucGxvdCA9IHJtc2UucGxvdHMobW9kZWxzLmRlJHJlc3VsdC5saXN0LGJveD0wLHBhcmFsbGVsID0gMSkgCmxheWVyLjIgPC0geHlwbG90KDE6MTJ+bWVhbi5ybXNlLmJ0cFtvcmRlcihtZWFuLnJtc2UuYnRwKV0vOCwgcGNoID0gImwiLCBjb2wgPSAiYmxhY2siLCBjZXg9MykKcHJpbnQocGFyYWxsZWwucGxvdCArIGFzLmxheWVyKGxheWVyLjIpKQpgYGAKCjxicj48YnI+PGJyPgoKIyMjIyBNb2RlbCBTZWxlY3Rpb24KV2Ugc2VsZWN0IHRoZSBsYXNzbyByZWdyZXNzaW9uIG1vZGVsLCBiYXNlZCBvbiB0aGUgbG93ZXN0IG1lYW4gQ1Ygcm1zZSBvdmVyIGFsbCBob2xkb3V0cy4gSXQgbWlnaHQgYWxzbyBiZSByZWFzb25hYmxlLCBob3dldmVyLCB0byBzZWxlY3QgbXVsdGlwbGUgbW9kZWxzLCBnaXZlbiB0aGF0IHRoZSB0b3AgcGVyZm9ybWluZyBtb2RlbHMgZG9uJ3QgZGlmZmVyIG11Y2ggYW5kIHRoYXQgdGhlIGxhc3NvIG1vZGVsIHBlcmZvcm1lZCB3b3JzZSB0aGFuIG90aGVyIG1vZGVsIHdpdGhpbiB0aGUgdGVzdCBkYXRhIHNldC4gRm9yIGxhc3NvIHJlZ3Jlc3Npb24gaXQgaXMgYWxzbyBlYXNpbHkgcG9zc2libGUgdG8gaW52ZXN0aWdhdGUgd2hpY2ggcHJlZGljdG9ycyBhcmUgYmVpbmcgdXNlZCBieSB0aGUgbW9kZWwsIGFuZCB3aGF0IHRoZWlyIGVmZmVjdHMgYXJlIChUaGlzIGNhbiBiZSBtb3JlIGRpZmZpY3VsdCBvciBldmVuIGltcG9zc2libGUgaW4gb3RoZXIgbW9kZWxzKS4KYGBge3Iscm93cy5wcmludD0yMH0KZ2xtbmV0LmZpdCA9IGdsbW5ldCh4ID0gZGF0YS5tYXRyaXgoZGYudHJhaW4pLAogICAgICAgICAgICAgICAgICAgIHkgPSB5LnRyYWluLAogICAgICAgICAgICAgICAgICAgIGxhbWJkYSA9IG1vZGVscy5kZSRyZXN1bHQubGlzdCRNLmxhc3NvJGJlc3RUdW5lJGxhbWJkYSwKICAgICAgICAgICAgICAgICAgICBhbHBoYSA9ICBtb2RlbHMuZGUkcmVzdWx0Lmxpc3QkTS5sYXNzbyRiZXN0VHVuZSRhbHBoYSkKCmdsbW5ldC5jb2VmcyA8LSBjb2VmKGdsbW5ldC5maXQsIHMgPSAibGFtYmRhLm1pbiIpCmRhdGEuZnJhbWUoUHJlZGljdG9ycyA9IGdsbW5ldC5jb2Vmc0BEaW1uYW1lc1tbMV1dW2dsbW5ldC5jb2Vmc0BpICsgMV0pCmBgYAoKVGhlIG1vZGVsIHNlbGVjdGVkIDE2IHByZWRpY3RvcnM6IDExIGZyb20gR29vZ2xlIENvcnJlbGF0ZSwzIGZyb20gR29vZ2xlIFRyZW5kcyBhbmQgMiBmcm9tIFdpa2lwZWRpYSAoc3VycHJpc2luZ2x5LCBvbmUgb2Ygd2hpY2ggcmVmZXJzIHRvIHRoZSBXaWtpcGVkaWEgYXJ0aWNsZSBvbiAnU2FjaHNlbiBBbmhhbHQnLCBhIGZlZGVyYWwgc3RhdGUgaW4gR2VybWFueSkuIAo8YnI+PGJyPjxicj4KCiMjIyBOb3djYXN0IHZlcnN1cyBGb3JlY2FzdAoKSXQgd291bGQgbm90IGJlIGZhaXIgdG8gY29tcGFyZSBhIG5vd2Nhc3QgbW9kZWwgYWdhaW5zdCBhIGZsYXQgbGluZSBhdCB0aGUgbWVhbiwgb3IgYXQgemVybyBjYXNlcy4gVGhpcyB3b3VsZCBiZSBsaWtlIGEgY2xpbmljYWwgdHJpYWwgd2l0aCBubyBjb21wYXJhdG9yLiBJbiBvcmRlciB0byBjb21wYXJlIG91ciBtb2RlbCBhZ2FpbnN0IGEgJ3BsYWNlYm8nLCB0byBzdGF5IGluIHRoZSBwaWN0dXJlLCB3ZSB3aWxsIGJ1aWxkIGEgJ251bGwtbW9kZWwnLCBpLmUuIG91ciBub3djYXN0IG1vZGVsIHNob3VsZCAqYXQgbGVhc3QqIGJlIGJldHRlciB0aGFuIGEgZm9yZWNhc3QgbW9kZWwuIEZvciB0aGlzIHB1cnBvc2UsIHdlIGZpdCBhIGZvcmVjYXN0IG1vZGVsIG9uIHRoZSB0cmFpbmluZyBkYXRhIHNldCAoc2Vhc29ucyAyMDEwLzIwMTEtMjAxNS8yMDE2KSwgdXNpbmcgdGhlIFtwcm9waGV0IGZvcmVjYXN0aW5nIHBhY2thZ2VdKGh0dHBzOi8vcmVzZWFyY2guZmIuY29tL3Byb3BoZXQtZm9yZWNhc3RpbmctYXQtc2NhbGUvKSwgY3JlYXRlZCBieSBGYWNlYm9vayByZXNlYXJjaGVycy4gCgpgYGB7ciBwcm9waGV0IHByZXZpZXcsIG1lc3NhZ2U9RkFMU0UsIHdhcm5pbmc9RkFMU0V9CiMgRm9yZWNhc3RpbmcgLSBudWxsIG1vZGVsCm51bGwubW9kZWwgPSBwcm9waGV0KGRmPWRhdGEuZnJhbWUoZHMgPSBkYXRlLnRyYWluLAogICAgICAgICAgICAgICAgICAgICAgICAgICB5PXkudHJhaW4pLAogICAgICAgICAgICAgZ3Jvd3RoID0gImxpbmVhciIsCiAgICAgICAgICAgICB5ZWFybHkuc2Vhc29uYWxpdHkgPSBULAogICAgICAgICAgICAgd2Vla2x5LnNlYXNvbmFsaXR5ID0gRikKZm9yZWNhc3QgPSBtYWtlX2Z1dHVyZV9kYXRhZnJhbWUobnVsbC5tb2RlbCwgcGVyaW9kcyA9IDM2NSkKbnVsbC5tb2RlbC5mb3JlY2FzdCA9IHByZWRpY3QobnVsbC5tb2RlbCwgZm9yZWNhc3QpCgpwID0gcGxvdChudWxsLm1vZGVsLCBudWxsLm1vZGVsLmZvcmVjYXN0KSArCiAgZ2VvbV9wb2ludChkYXRhPWRhdGEuZnJhbWUoZGF0ZS50ZXN0LHkudGVzdCksYWVzKHg9ZGF0ZS50ZXN0LHk9eS50ZXN0KSxjb2w9InBpbmsiLGx0eT0iZGFzaGVkIiwgc2l6ZT0yKSAKYGBgCjxicj48YnI+CgpOb3csIHdlIGNvbXBhcmUgdGhlIHByZWRpY3Rpb25zIG9mIHRoZSBmb3JlY2FzdCBhbmQgbm93Y2FzdCBtb2RlbCBmb3IgdGhlIHNlYXNvbiAyMDE2LzIwMTcgd2l0aCBlYWNoIG90aGVyLiBUaGUgZm9yZWNhc3QgbW9kZWwgaXMgaW5mb3JtZWQgYnkgdGhlIGFjdHVhbCBpbmZsdWVuemEgaW5jaWRlbmNlIG9mIHRoZSB0cmFpbmluZyBkYXRhLCB3aGlsZSB0aGUgbm93Y2FzdCBtb2RlbCBpcyBpbmZvcm1lZCBieSB0aGUgYWN0dWFsIGluZmx1ZW56YSBpbmNpZGVuY2UgaW4gdGhlIHRyYWluaW5nIGRhdGEgcGx1cyBkYXRhIGZyb20gdGhlIHByZWRpY3RvcnMgZm9yIHRoZSB0ZXN0IGRhdGEuCgpfX1NJTVVMQVRJT046IFBvc3NpYmxlIHRvIGhhdmUgbm93Y2FzdCBhbmQgZm9yZWNhc3QgdXBkYXRlZCBldmVyeSB3ZWVrLi4uPyFfX18KCmBgYHtyIG5vd2Nhc3QgdmVyc3VzIGZvcmVjYXN0fQojIE5vd2Nhc3QgdnMgZm9yZWNhc3QKcHJlZHMubGFzc28gICAgICA9IHByZWRpY3QobW9kZWxzLmRlJHJlc3VsdC5saXN0JE0ubGFzc28sbmV3ZGF0YT1kZi50ZXN0KQpwcmVkcy5udWxsLm1vZGVsID0gbnVsbC5tb2RlbC5mb3JlY2FzdCR5aGF0W251bGwubW9kZWwuZm9yZWNhc3QkZHMgJWluJSBkYXRlLnRlc3RdICAKY2F0KCJcbiBcbiIpCm5vd2Nhc3Qucm1zZSAgICA9IHNxcnQobWVhbiggKHByZWRzLmxhc3NvICAgICAtIHkudGVzdCleMiApKQpudWxsLm1vZGVsLnJtc2UgPSBzcXJ0KG1lYW4oIChwcmVkcy5udWxsLm1vZGVsIC0geS50ZXN0KV4yICkpCmNiaW5kKG5vd2Nhc3Qucm1zZSxudWxsLm1vZGVsLnJtc2UpCmBgYAo8YnI+PGJyPgoKVGhlIGRpcmVjdCBjb21wYXJpc29uIHN1Z2dlc3RzIHRoYXQgdGhlIG5vd2Nhc3QgbW9kZWwgaGFzIGEgbG93ZXIgLSBpLmUuIGJldHRlciAtIFJNU0UgdGhhbiB0aGUgZm9yZWNhc3QgbW9kZWwuIFdlIGNhbiBhbHNvIGFzc2VzcyB0aGUgcmVzdWx0cyB2aXN1YWxseSBieSBwbG90dGluZyB0aGUgYWN0dWFsIGFuZCBwcmVkaWN0ZWQgdmFsdWVzIGFnYWluc3QgZWFjaCBvdGhlcjoKCmBgYHtyIG5vd2Nhc3QgdnMgZm9yZWNhc3QgcGxvdCwgd2FybmluZz1GQUxTRSxmaWcuaGVpZ2h0PTUsZmlnLndpZHRoPTEyfQojIFBsb3R0aW5nIG5vd2Nhc3QgdmVyc3VzIGZvcmVjYXN0IHZlcnN1cyBvYnNlcnZlZCBpbmNpZGVuY2UKcG5mLjEgPSBnZ3Bsb3QoKSArCiAgZ2VvbV9saW5lKGFlcyh4PWRhdGUudGVzdCx5PXkudGVzdCxjb2w9ImJsYWNrIikpICsKICBnZW9tX3BvaW50KGFlcyh4PWRhdGUudGVzdCx5PXkudGVzdCxjb2w9ImJsYWNrIikpICsKICBnZW9tX2xpbmUoYWVzKHg9ZGF0ZS50ZXN0LHk9cHJlZHMubnVsbC5tb2RlbCxjb2w9ImN5YW4iKSkgKwogIGdlb21fcG9pbnQoYWVzKHg9ZGF0ZS50ZXN0LHk9cHJlZHMubnVsbC5tb2RlbCxjb2w9ImN5YW4iKSkgKwogIGdlb21fbGluZShhZXMoeD1kYXRlLnRlc3QseT1wcmVkcy5sYXNzbyxjb2w9InJlZCIpKSArCiAgZ2VvbV9wb2ludChhZXMoeD1kYXRlLnRlc3QseT1wcmVkcy5sYXNzbyxjb2w9InJlZCIpKSArCiAgc2NhbGVfY29sb3JfbWFudWFsKG5hbWUgPSIiLCAKICAgICAgICAgICAgICAgICAgICAgdmFsdWVzID0gYygiYmxhY2siID0gImJsYWNrIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAiY3lhbiIgPSAiY3lhbiIsIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICJyZWQiID0gInJlZCIpLAogICAgICAgICAgICAgICAgICAgICAgbGFiZWxzID0gYygiQWN0dWFsIGluY2lkZW5jZSIsIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAiRm9yZWNhc3QgcHJlZGljdGlvbiIsIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAiTm93Y2FzdCBwcmVkaWN0aW9uIikpICsKICB5bGFiKCJJbmZsdWVuemEgaW5jaWRlbmNlIikgKwogIHhsYWIoIjIwMTYvMTciKSArCiAgZ2d0aXRsZSgiRm9yZWNhc3QgdnMgTm93Y2FzdCBtb2RlbDogSW5mbHVlbnphIHNlYXNvbiAyMDE2LzE3IikgKwogIHRoZW1lKHBsb3QudGl0bGUgPSBlbGVtZW50X3RleHQoc2l6ZSA9IDEwLCBmYWNlID0gImJvbGQiKSkgKwogICN4bGltKGMoYXMuRGF0ZSgiMjAxNi0xMS0wMSIpLGFzLkRhdGUoIjIwMTctMDUtMDEiKSkpICsKICB0aGVtZV9saW5lZHJhdygpICsKICBzY2FsZV94X2RhdGUobGltaXRzPWMoYXMuRGF0ZSgiMjAxNi0wOS0wMSIpLGFzLkRhdGUoIjIwMTctMDUtMDEiKSksCiAgICAgICAgICAgICAgIGJyZWFrcz1jKGFzLkRhdGUoIjIwMTYtMTAtMDEiKSwKICAgICAgICAgICAgICAgICAgICAgICAgYXMuRGF0ZSgiMjAxNi0xMS0wMSIpLAogICAgICAgICAgICAgICAgICAgICAgICBhcy5EYXRlKCIyMDE2LTEyLTAxIiksCiAgICAgICAgICAgICAgICAgICAgICAgIGFzLkRhdGUoIjIwMTctMDEtMDEiKSwKICAgICAgICAgICAgICAgICAgICAgICAgYXMuRGF0ZSgiMjAxNy0wMi0wMSIpLAogICAgICAgICAgICAgICAgICAgICAgICBhcy5EYXRlKCIyMDE3LTAzLTAxIiksCiAgICAgICAgICAgICAgICAgICAgICAgIGFzLkRhdGUoIjIwMTctMDQtMDEiKSwKICAgICAgICAgICAgICAgICAgICAgICAgYXMuRGF0ZSgiMjAxNy0wNS0wMSIpKSkgKwogICAgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSA0NSwgaGp1c3QgPSAxKSkKCnBuZi4yID0gZ2dwbG90KCkgKwogIHRoZW1lX2xpZ2h0KCkgKwogIHhsYWIoIlByZWRpY3RlZCBWYWx1ZXMiKSArCiAgeWxhYigiT2JzZXJ2ZWQgVmFsdWVzIikgKwogIHhsaW0oMCwyMCkrCiAgeWxpbSgwLDIwKSsKICBnZW9tX3BvaW50KGFlcyh4PXByZWRpY3QobW9kZWxzLmRlJHJlc3VsdC5saXN0JE0ubGFzc28sbmV3ZGF0YT1kZi50ZXN0KSx5PXkudGVzdCxjb2w9Im5vd2Nhc3QiKSkgKwogIGdlb21fcG9pbnQoYWVzKHg9cHJlZHMubnVsbC5tb2RlbCx5PXkudGVzdCxjb2w9ImZvcmVjYXN0IikpICsKICBnZW9tX2xpbmUoYWVzKHg9LTM6MzAseT0tMzozMCkpICsKICBzY2FsZV9jb2xvcl9tYW51YWwobmFtZSA9IiIsIAogICAgICAgICAgICAgICAgICAgICB2YWx1ZXMgPSBjKCJub3djYXN0IiA9ICJyZWQiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICJmb3JlY2FzdCIgPSAiY3lhbiIpLAogICAgICAgICAgICAgICAgICAgICBsYWJlbHMgPSBjKCJub3djYXN0IiwgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgImZvcmVjYXN0IikpICsKICBnZ3RpdGxlKCJPYnNlcnZlZCB2ZXJzdXMgcHJlZGljdGVkIHZhbHVlcyIpCgpwbG90X2dyaWQocG5mLjEscG5mLjIsbmNvbD0yLHJlbF93aWR0aHMgPSAzOjEpCmBgYAo8YnI+PGJyPjxicj4KCgoqKioqCjxicj4KCiMjIERpc2N1c3Npb24gCkluIHRoaXMgdHV0b3JpYWwsIHdlIGhhdmUgcHJvdmlkZWQgYSBkZXRhaWxlZCBkZXNjcmlwdGlvbiBvbiBob3cgdG8gYnVpbGQgYSAobmVhcikgcmVhbC10aW1lIHByZWRpY3Rpb24gbW9kZWwgZm9yIGluZmx1ZW56YSBpbiBHZXJtYW55LCB1c2luZyBmcmVlbHkgYXZhaWxhYmxlIGRhdGEgZnJvbSBHb29nbGUgYW5kIFdpa2lwZWRpYS4gQnkgY29tYmluaW5nIHByb3ZlbiB0ZWNobmlxdWVzIGZyb20gcHJldmlvdXMgc3R1ZGllcywgd2Ugd2VyZSBhYmxlIHRvIGJ1aWxkIGEgbm93Y2FzdCBtb2RlbCB3aXRoIHJlYXNvbmFibGUgYWNjdXJhY3kuIFRoZSBzZWxlY3RlZCBsYXNzbyByZWdyZXNzaW9uIG1vZGVsICBoYWQgYmV0dGVyIHJtc2UgdGhhbiB0aGUgYXBwbGllZCBmb3JlY2FzdCBtb2RlbC4gV2UgdGhpbmssIG91ciBhcHByb2FjaCBjYW4gYmUgdHJhbnNmZXJyZWQgdG8gb3RoZXIgc2V0dGluZ3MgZWFzaWx5LCBhbmQgdGhhdCBpdCBwcm92aWRlcyByb2J1c3QgZXN0aW1hdGVzIG9mIHRoZSBtb2RlbCBwZXJmb3JtYW5jZXMuIEZ1cnRoZXIgc3R1ZGllcyBhcmUgcmVxdWlyZWQgdG8gZ2V0IGEgYmV0dGVyIHVuZGVyc3RhbmRpbmcgb2YgJ3doYXQgd29ya3Mgd2hlbicuIFRoZSB1c2VmdWxuZXNzIG9mIHBhcnRpY3VsYXIgZGF0YSBzb3VyY2VzIGFuZCBtZXRob2RzIHNob3VsZCBiZSBpbnZlc3RpZ2F0ZXMgc3lzdGVtYXRpY2FsbHkgaW4gZGlmZmVyZW50IHNldHRpbmdzIChjb3VudHJpZXMsIGRpc2Vhc2VzLCBwYXRpZW50IGdyb3VwcywgZXRjLikgIAo8YnI+CgpXaGlsZSB3ZSBoYXZlIHRvdWNoZWQgb24gYSBmZXcgdGVjaG5pY2FsIGNoYWxsZW5nZXMgdGhhdCBtYXkgb2NjdXIgd2hlbiBzZXR0aW5nIHVwIGEgbm93Y2FzdCBtb2RlbCwgd2Ugd291bGQgbGlrZSB0byBoaWdobGlnaHQgdGhlIHBvaW50cyB0aGF0LCB3ZSBmZWVsLCBhcmUgbW9zdCBpbXBvcnRhbnQ6CgoxLiBfX092ZXJmaXR0aW5nX186IEdhdGhlcmluZyBkYXRhIGZyb20gb25saW5lIHNvdXJjZXMgY2FuIHN1cHBseSByZXNlYXJjaGVycyB3aXRoIGEgaHVnZSBudW1iZXIgb2YgcG90ZW50aWFsIHByZWRpY3RvcnMuIEluIHRoZSB0cmFpbmluZyBkYXRhLCBvdmVyZml0dGluZyAgaXMgYSBjb21tb24gcHJvYmxlbSwgZWl0aGVyIHdoZW4gIHRvbyBtYW55IHByZWRpY3RvcnMgYXJlIHVzZWQgYXQgb25jZSwgb3IgYnkgdGVzdGluZyB0b28gbWFueSBwcmVkaWN0b3JzIGluZGl2aWR1YWxseSAoU29tZSB3aWxsIG1hdGNoIHRoZSBwYXR0ZXJuIG9mIHRoZSBkZXBlbmRlbnQgdmFyaWFibGUganVzdCBieSBjaGFuY2UpLiBBcyBzb29uIGFzIG92ZXJmaXR0ZWQgbW9kZWxzIGFyZSBjb25mcm9udGVkIHdpdGggbmV3IG9ic2VydmF0aW9ucywgdGhleSBmYWlsIHRvIHByb3ZpZGUgZ29vZCBwcmVkaWN0aW9ucy4gQ2F1dGlvdXMgcHJlZGljdG9yIHNlbGVjdGlvbiwgYW5kIGFkZXF1YXRlIG1ldGhvZHMgb2YgKGNyb3NzLSl2YWxpZGF0aW9uIGFyZSwgdGhlcmVmb3JlLCBlc3NlbnRpYWwgc3RlcHMgd2hlbiBidWlsZGluZyBhIG5vd2Nhc3QgbW9kZWwuCiAgCjIuIF9fTGVha2luZyBpbmZvcm1hdGlvbl9fOiBUaGlzIHBvaW50IGlzIGNsb3NlbHkgcmVsYXRlZCB0byBwb2ludCAxLiBMZWFraW5nIGluZm9ybWF0aW9uIGZyb20gdGhlIHRlc3QgZGF0YSBzZXQgdG8gdGhlIHRyYWluaW5nIGRhdGEgc2V0IGFsc28gbGVhZHMgdG8gYW4gb3ZlcmVzdGltYXRpb24gb2YgdGhlIG1vZGVsIHBlcmZvcm1hbmNlLiBBcyBzaG93biBbYWJvdmVdKGludGVybmFsIGxpbmspLCBidWlsZGluZyBwcmVkaWN0aW9uIG1vZGVscyBmb3IgdGltZSBzZXJpZXMgcmVxdWlyZXMgc3BlY2lhbCBhdHRlbnRpb24gdG8gdGhlIHdheSBpbiB3aGljaCBwcmVkaWN0b3JzIGFyZSBzZWxlY3RlZCBhbmQgdmFsaWRhdGlvbiBpcyBwZXJmb3JtZWQuIFRyYWluaW5nIGFuZCB0ZXN0IGRhdGEgc2hvdWxkIGJlIGhhbmRsZWQgc3RyaWN0bHkgc2VwYXJhdGUgZnJvbSBlYWNoIG90aGVyLCBhbmQgb25seSB0aW1lLXNlcmllcyBjcm9zcy12YWxpZGF0aW9uIHNob3VsZCBiZSB1c2VkIHRvIHNlbGVjdCBwcmVkaWN0b3JzIGFuZCB0dW5lIG5vd2Nhc3QgbW9kZWxzLgoKMy4gX19Db250aW51b3VzIHVwZGF0aW5nIGFuZCBzaW11bGF0aW9uX186IEluIHRoaXMgdHV0b3JpYWwsIGFsbCBtb2RlbHMgd2VyZSBjcmVhdGVkIGF0IG9uZSBwb2ludCBpbiB0aW1lOyBhbmQgdGhlaXIgcGVyZm9ybWFuY2UgaW4gdGhlIHZhbGlkYXRpb24gZGF0YXNldCB3YXMgZXZhbHVhdGVkIHVzaW5nIGEgc2V0IG9mIHBhcmFtZXRlcnMgYW5kIHNwZWNpZmljYXRpb25zIHRoYXQgd2VyZSBmaXhlZCBmb3IgdGhlIGVudGlyZSB0aW1lIHNwYW4uIEEgbW9yZSByaWdvcm91cyBhbmQgcmVhbGlzdGljIGFzc2Vzc21lbnQgb2YgdGhlIE5vd2Nhc3QgKGFuZCBmb3JlY2FzdCkgbW9kZWwgcGVyZm9ybWFuY2Ugd291bGQgaW5jbHVkZSBhIGNvbnRpbnVvdXMgdXBkYXRpbmcgb24gYSB3ZWVrLWJ5LXdlZWsgYmFzaXMuIEFzIHNvb24gYXMgbmV3IGRhdGEgb24gYWN0dWFsIGluZmx1ZW56YSBjYXNlcyBiZWNvbWVzIGF2YWlsYWJsZSwgdGhlIG1vZGVscyBzaG91bGQgbWFrZSB1c2Ugb2Ygb2YgdGhlIGluZm9ybWF0aW9uIGFuZCBpZGVhbGx5LCB0aGUgZW50aXJlIG1vZGVsbGluZyBwcm9jZWR1cmUgc2hvdWxkIGJlIHJlcGVhdGVkIGV2ZXJ5IHRpbWUuIFRoZXJlYnksIHRoZSBhY2N1cmFjeSBvZiB0aGUgbW9kZWwgY291bGQgYmUgZHJhc3RpY2FsbHkgaW1wcm92ZWQgYW5kIGdyb3dpbmcgbWlzcHJlZGljdGlvbnMgLSBhcyBoYXZlIGJlZW4gb2JzZXJ2ZWQgaW4gdGhlIEdvb2dsZSBGbHUgVHJlbmQgbW9kZWwgLSBjb3VsZCBwb3RlbnRpYWxseSBiZSBhdm9pZGVkLgoKNC4gX19TdGFuZGFyZHNfXzogVGhlcmUgYXJlIGN1cnJlbnRseSBubyBzdGFuZGFyZHMgb24gaG93IHRvIGJ1aWxkLCBhc3Nlc3MsIGRlc2NyaWJlIG9yIHJlcG9ydCBub3djYXN0IG1vZGVscy4gUHJldmlvdXMgc3R1ZGllcyBoYXZlcyB1c2VkIG51bWVyb3VzIGRpZmZlcmVudCBhcHByb2FjaGVzOyBvciBwdXQgZGlmZmVyZW50bHksIHRoZXJlIGlzIGdyZWF0IHVuY2VydGFpbnR5IGFyb3VuZCB0aGUgJ3Rvb2wgc2V0JyBpbiBkaWdpdGFsIGVwaWRlbWlvbG9neS4gV2hpbGUgYSBkaXZlcnNlICByYW5nZSBvZiBtZXRob2RzIGlzIG5vdCBuZWNlc3NhcmlseSBhIGJhZCB0aGluZywgaXQgbWFrZXMgaXQgaW1wb3NzaWJsZSB0byBjb21wYXJlIHN0dWRpZXMgb3Igbm93Y2FzdCBtb2RlbHMgd2l0aCBlYWNoIG90aGVyLiBbUHJpZWRob3Jza3kgZXQgYWwuIDIwMTddKGh0dHA6Ly9kbC5hY20ub3JnL2NpdGF0aW9uLmNmbT9kb2lkPTI5OTgxODEuMjk5ODE4MykgbWFkZSBhIGNvdXBsZSBvZiBpbXBvcnRhbnQgcG9pbnRzIGFuZCBsYWlkIG91dCBhIGJhc2ljIGZyYW1ld29yayB0aGF0IGNvdWxkIGhlbHAgaW1wcm92ZSB0aGUgcXVhbGl0eSBvZiBmdXR1cmUgaW52ZXN0aWdhdGlvbnMuIERpcmVjdGVkIHRvd2FyZHMgdGhlIGZ1dHVyZSB1c2Ugb2Ygbm93Y2FzdGluZyBtb2RlbHMsIHRoZXkgZGVtYW5kOiAqIk9uZSBtdXN0IHF1YW50aWZ5IHRoZSB2YWx1ZSBhZGRlZCBvdmVyIHRyYWRpdGlvbmFsIHN1cnZlaWxsYW5jZSBhbG9uZTsgc2ltcGx5IG1hdGNoaW5nIG9mZmljaWFsIGRhdGEgd2VsbCBkb2VzIG5vdCBkbyB0aGlzLiBXZSBuZWVkIGV2YWx1YXRpb24gbWV0cmljcyB0aGF0IGFyZSByZWxldmFudCB0byBkb3duc3RyZWFtIHVzZXMgb2YgdGhlIG1vZGVsLi4uIiouCgo1LiBfX1JlcG9ydGluZ19fOiBTY2llbnRpZmljIHN0dWRpZXMgc2hvdWxkIGJlIHJlcG9ydGVkIGluIGEgd2F5IHNvIHRoYXQgb3RoZXJzIGNhbiByZXByb2R1Y2UgaXRzIGZpbmRpbmdzLiBJbiB0aGUgZmllbGQgb2YgRGlnaXRhbCBFcGlkZW1pb2xvZ3ksIG1pbm9yIGRpZmZlcmVuY2VzIGluIHRoZSBzcGVjaWZpY2F0aW9uIG9mIGhvdyB0byByZXRyaWV2ZSBvbmxpbmUgZGF0YSwgb3IgaG93IHRvIHNwZWNpZnkgbW9kZWwgZml0dGluZywgbWF5IHByb2R1Y2UgdmVyeSBkaXZlcmdlbnQgcmVzdWx0cy4gVGh1cywgd2UgdGhpbmssIGl0IHdpbGwgb2Z0ZW4gYmUgbmVjZXNzYXJ5IHRvIHB1Ymxpc2ggc291cmNlIGRhdGEgYW5kIGNvZGUgYWxvbmdzaWRlIHRoZSBtYW51c2NyaXB0LCB0byBhbGxvdyBpbmNyZW1lbnRhbCBkZXZlbG9wbWVudCBvZiB0aGUgZmllbGQuIAo8YnI+PGJyPjxicj4KCjxiPldlIGhvcGUgdGhpcyB0dXRvcmlhbCBpcyB1c2VmdWwgdG8geW91LiBJZiB5b3UgYXJlIGdvaW5nIHRvIGFwcGx5IG91ciBhcHByb2FjaCx3ZSB3b3VsZCBhcHByZWNpYXRlIHRvIGhlYXIgZnJvbSB5b3VyIGZpbmRpbmdzISBJZiB5b3UgaGF2ZSBhbnkgY29tbWVudHMgb3IgZmVlZGJhY2ssIHBsZWFzZSBjb250YWN0IHVzOiBzY2huZWlkZXIucGF1bHBldGVyQGdtYWlsLmNvbTwvYj4KPGJyPjxicj4KCgoqKioqCgojIyMgUmVmZXJlbmNlcwoKX19SIGNvZGUgaXMgYmFzZWQgb25fXyAgCkt1aG4gTSwgSm9obnNvbiBLLiBBcHBsaWVkIHByZWRpY3RpdmUgbW9kZWxpbmcuIE5ldyBZb3JrOiBTcHJpbmdlcjsgMjAxMy4gaHR0cDovL2FwcGxpZWRwcmVkaWN0aXZlbW9kZWxpbmcuY29tLyAgCgojIyMjIFNvdXJjZSBsaXRlcmF0dXJlIGFuZCBmdXJ0aGVyIHJlYWRpbmcKCkJyb25pYXRvd3NraSBEQSwgUGF1bCBNSiwgRHJlZHplIE0uIE5hdGlvbmFsIGFuZCBsb2NhbCBpbmZsdWVuemEgc3VydmVpbGxhbmNlIHRocm91Z2ggVHdpdHRlcjogYW4gYW5hbHlzaXMgb2YgdGhlIDIwMTItMjAxMyBpbmZsdWVuemEgZXBpZGVtaWMuIFBsb1Mgb25lLiAyMDEzIERlYyA5OzgoMTIpOmU4MzY3Mi4gaHR0cHM6Ly93d3cubmNiaS5ubG0ubmloLmdvdi9wbWMvYXJ0aWNsZXMvUE1DMzg1NzMyMC8gCgpEdWdhcyBBRiwgSmFsYWxwb3VyIE0sIEdlbCBZLCBMZXZpbiBTLCBUb3JjYXNvIEYsIElndXNhIFQsIFJvdGhtYW4gUkUuIEluZmx1ZW56YSBmb3JlY2FzdGluZyB3aXRoIEdvb2dsZSBmbHUgdHJlbmRzLiBQbG9TIG9uZS4gMjAxMyBGZWIgMTQ7OCgyKTplNTYxNzYgaHR0cDovL2pvdXJuYWxzLnBsb3Mub3JnL3Bsb3NvbmUvYXJ0aWNsZT9pZD0xMC4xMzcxL2pvdXJuYWwucG9uZS4wMDU2MTc2IAoKR2VuZXJvdXMgTiwgRmFpcmNoaWxkIEcsIERlc2hwYW5kZSBBLCBEZWwgVmFsbGUgU1ksIFByaWVkaG9yc2t5IFIuIEdsb2JhbCBkaXNlYXNlIG1vbml0b3JpbmcgYW5kIGZvcmVjYXN0aW5nIHdpdGggV2lraXBlZGlhLiBQTG9TIENvbXB1dCBCaW9sLiAyMDE0IE5vdiAxMzsxMCgxMSk6ZTEwMDM4OTIuIGh0dHA6Ly9qb3VybmFscy5wbG9zLm9yZy9wbG9zY29tcGJpb2wvYXJ0aWNsZT9pZD0xMC4xMzcxL2pvdXJuYWwucGNiaS4xMDAzODkyIAoKSGlja21hbm4gS1MsIEZhaXJjaGlsZCBHLCBQcmllZGhvcnNreSBSLCBHZW5lcm91cyBOLCBIeW1hbiBKTSwgRGVzaHBhbmRlIEEsIERlbCBWYWxsZSBTWS4gRm9yZWNhc3RpbmcgdGhlIDIwMTPigJMyMDE0IGluZmx1ZW56YSBzZWFzb24gdXNpbmcgV2lraXBlZGlhLiBQTG9TIENvbXB1dCBCaW9sLiAyMDE1IE1heSAxNDsxMSg1KTplMTAwNDIzOS4gaHR0cDovL2pvdXJuYWxzLnBsb3Mub3JnL3Bsb3Njb21wYmlvbC9hcnRpY2xlP2lkPTEwLjEzNzEvam91cm5hbC5wY2JpLjEwMDQyMzkKCkxhbXBvcyBWLCBNaWxsZXIgQUMsIENyb3NzYW4gUywgU3RlZmFuc2VuIEMuIEFkdmFuY2VzIGluIG5vd2Nhc3RpbmcgaW5mbHVlbnphLWxpa2UgaWxsbmVzcyByYXRlcyB1c2luZyBzZWFyY2ggcXVlcnkgbG9ncy4gU2NpZW50aWZpYyByZXBvcnRzLiAyMDE1OzUuIGh0dHBzOi8vd3d3Lm5hdHVyZS5jb20vYXJ0aWNsZXMvc3JlcDEyNzYwIAoKTWNJdmVyIERKLCBCcm93bnN0ZWluIEpTLiBXaWtpcGVkaWEgdXNhZ2UgZXN0aW1hdGVzIHByZXZhbGVuY2Ugb2YgaW5mbHVlbnphLWxpa2UgaWxsbmVzcyBpbiB0aGUgVW5pdGVkIFN0YXRlcyBpbiBuZWFyIHJlYWwtdGltZS4gUExvUyBDb21wdXQgQmlvbC4gMjAxNCBBcHIgMTc7MTAoNCk6ZTEwMDM1ODEgaHR0cDovL2pvdXJuYWxzLnBsb3Mub3JnL3Bsb3Njb21wYmlvbC9hcnRpY2xlP2lkPTEwLjEzNzEvam91cm5hbC5wY2JpLjEwMDM1ODEgCgpPY2FtcG8gQUosIENodW5hcmEgUiwgQnJvd25zdGVpbiBKUy4gVXNpbmcgc2VhcmNoIHF1ZXJpZXMgZm9yIG1hbGFyaWEgc3VydmVpbGxhbmNlLCBUaGFpbGFuZC4gTWFsYXJpYSBqb3VybmFsLiAyMDEzIE5vdiA0OzEyKDEpOjM5MCBodHRwczovL3d3dy5uY2JpLm5sbS5uaWguZ292L3BtYy9hcnRpY2xlcy9QTUM0MjI4MjQzLwoKUG9sZ3JlZW4gUE0sIENoZW4gWSwgUGVubm9jayBETSwgTmVsc29uIEZELCBXZWluc3RlaW4gUkEuIFVzaW5nIGludGVybmV0IHNlYXJjaGVzIGZvciBpbmZsdWVuemEgc3VydmVpbGxhbmNlLiBDbGluaWNhbCBpbmZlY3Rpb3VzIGRpc2Vhc2VzLiAyMDA4IERlYyAxOzQ3KDExKToxNDQzLTguaHR0cHM6Ly9hY2FkZW1pYy5vdXAuY29tL2NpZC9hcnRpY2xlLWxvb2t1cC9kb2kvMTAuMTA4Ni81OTMwOTgKClByaWVkaG9yc2t5IFIsIE9zdGh1cyBELCBEYXVnaHRvbiBBUiwgTW9yYW4gS1IsIEdlbmVyb3VzIE4sIEZhaXJjaGlsZCBHLCBEZXNocGFuZGUgQSwgRGVsIFZhbGxlIFNZLiBNZWFzdXJpbmcgR2xvYmFsIERpc2Vhc2Ugd2l0aCBXaWtpcGVkaWE6IFN1Y2Nlc3MsIEZhaWx1cmUsIGFuZCBhIFJlc2VhcmNoIEFnZW5kYS4gSW5Qcm9jZWVkaW5ncyBvZiB0aGUgMjAxNyBBQ00gQ29uZmVyZW5jZSBvbiBDb21wdXRlciBTdXBwb3J0ZWQgQ29vcGVyYXRpdmUgV29yayBhbmQgU29jaWFsIENvbXB1dGluZyAyMDE3IGh0dHA6Ly9kbC5hY20ub3JnL2NpdGF0aW9uLmNmbT9kb2lkPTI5OTgxODEuMjk5ODE4MyAKClNoYXJwZSBKRCwgSG9wa2lucyBSUywgQ29vayBSTCwgU3RyaWxleSBDVy4gRXZhbHVhdGluZyBHb29nbGUsIFR3aXR0ZXIsIGFuZCBXaWtpcGVkaWEgYXMgVG9vbHMgZm9yIEluZmx1ZW56YSBTdXJ2ZWlsbGFuY2UgVXNpbmcgQmF5ZXNpYW4gQ2hhbmdlIFBvaW50IEFuYWx5c2lzOiBBIENvbXBhcmF0aXZlIEFuYWx5c2lzLiBKTUlSIFB1YmxpYyBIZWFsdGggYW5kIFN1cnZlaWxsYW5jZS4gMjAxNiBKdWw7MigyKSBodHRwczovL3d3dy5uY2JpLm5sbS5uaWguZ292L3BtYy9hcnRpY2xlcy9QTUM1MDk1MzY4LyAKClZhbmRlcmthbSBELCBTY2hvbmJlcmdlciBSLCBSb3dsZXkgSCwgS3VtYXIgUy4gTmVhcmVzdCBuZWlnaGJvciBzZWFyY2ggaW4gR29vZ2xlIGNvcnJlbGF0ZS4gMjAxMy4gaHR0cHM6Ly93d3cuZ29vZ2xlLmNvbS90cmVuZHMvY29ycmVsYXRlL25uc2VhcmNoLnBkZgoKVmFyaWFuIEguIEEgaGFuZHMtb24gZ3VpZGUgdG8gR29vZ2xlIGRhdGEuIDIwMTUuIGh0dHA6Ly9wZW9wbGUuaXNjaG9vbC5iZXJrZWxleS5lZHUvfmhhbC9QYXBlcnMvMjAxNS9wcmltZXIucGRmCgpXb24gTSwgTWFycXVlcy1QaXRhIE0sIExvdXJvIEMsIEdvbsOnYWx2ZXMtU8OhIEouIEVhcmx5IGFuZCBSZWFsLVRpbWUgRGV0ZWN0aW9uIG9mIFNlYXNvbmFsIEluZmx1ZW56YSBPbnNldC4gUExvUyBDb21wdXRhdGlvbmFsIEJpb2xvZ3kuIDIwMTcgRmViIDM7MTMoMik6ZTEwMDUzMzAgaHR0cDovL2pvdXJuYWxzLnBsb3Mub3JnL3Bsb3Njb21wYmlvbC9hcnRpY2xlP2lkPTEwLjEzNzEvam91cm5hbC5wY2JpLjEwMDUzMzAgCgpZdWFuIFEsIE5zb2VzaWUgRU8sIEx2IEIsIFBlbmcgRywgQ2h1bmFyYSBSLCBCcm93bnN0ZWluIEpTLiBNb25pdG9yaW5nIGluZmx1ZW56YSBlcGlkZW1pY3MgaW4gY2hpbmEgd2l0aCBzZWFyY2ggcXVlcnkgZnJvbSBiYWlkdS4gUGxvUyBvbmUuIDIwMTMgTWF5IDMwOzgoNSk6ZTY0MzIzIGh0dHBzOi8vd3d3Lm5jYmkubmxtLm5paC5nb3YvcG1jL2FydGljbGVzL1BNQzM2Njc4MjAvIAo8YnI+PGJyPgoKIyMjIyBEYXRhIApfX0dlcm1hbiBpbmZsdWVuemEgaW5jaWRlbmNlX18KUm9iZXJ0IEtvY2ggSW5zdGl0dXRlOiBTdXJ2U3RhdEBSS0kgMi4wLCBodHRwczovL3N1cnZzdGF0LnJraS5kZSwgW3F1ZXJ5OiAyMDE3LTA4LTA3XQoKX19XaWtpcGVkaWEgZGF0YSAyMDE2LTIwMTdfXwpNZWRpYVdpa2kgY29udHJpYnV0b3JzOiBSRVNUIEFQSSwgaHR0cHM6Ly93d3cubWVkaWF3aWtpLm9yZy93L2luZGV4LnBocD90aXRsZT1SRVNUX0FQSSZvbGRpZD0yNDQyOTc5IFtxdWVyeTogMjAxNy0wOC0wN10KCl9fV2lraXBlZGlhIGRhdGEgMjAxMC0yMDE1X18KRWxhZCBWYXJkaSBhbmQgTGV2IE11Y2huaWsgd3d3Lndpa2lzaGFyay5jb20gW3F1ZXJ5OiAyMDE3LTA4LTA3XQoKX19Hb29nbGUgQ29ycmVsYXRlX18KR29vZ2xlIENvcnJlbGF0ZSAoaHR0cDovL3d3dy5nb29nbGUuY29tL3RyZW5kcy9jb3JyZWxhdGUpIFtxdWVyeTogMjAxNy0wOC0wN10KCl9fR29vZ2xlIFRyZW5kc19fCkdvb2dsZSBUcmVuZHMgKGh0dHA6Ly93d3cuZ29vZ2xlLmNvbS90cmVuZHMpIFtxdWVyeTogMjAxNy0wOC0wN10KPGJyPjxicj48YnI+CgojIyMjIFIgcGFja2FnZXMKCipSZWZlcmVuY2VzIGFjY29yZGluZyB0byB0aGUgYGNpdGF0aW9uKClgIGNvbW1hbmQqCmBgYHtyLCBlY2hvPVRSVUUsIG1lc3NhZ2U9RkFMU0UsIHdhcm5pbmc9RkFMU0V9CiMgQ2l0aW5nIHVzZWQgUiBwYWNrYWdlcwpjaXRhdGlvbnMgPC0gZnVuY3Rpb24oKSB7CiAgY2l0YXRpb24ubGlzdCA9IGxpc3QoKQogIGNpdGF0aW9uLmxpc3RbWzFdXSA9ICBSU3R1ZGlvLlZlcnNpb24oKSRjaXRhdGlvbgogIGNpdC5saXN0IDwtIGMocmVxdWlyZWRfcGFja2FnZXNbb3JkZXIocmVxdWlyZWRfcGFja2FnZXMpXSkKICBmb3IoaSBpbiAxOmxlbmd0aChjaXQubGlzdCkpIHsKICAgIHJlZiA8LSBjaXRhdGlvbihjaXQubGlzdFtpXSkKICAgIGNpdGF0aW9uLmxpc3RbW2krMV1dID0gcmVmCiAgICB9CnJldHVybihjaXRhdGlvbi5saXN0KQp9CmNpdGF0aW9uLmxpc3QgPSAgY2l0YXRpb25zKCkgCmNpdGF0aW9uLmhlYWRlcnMgPSBjKCJSIFN0dWRpbyIscmVxdWlyZWRfcGFja2FnZXNbb3JkZXIocmVxdWlyZWRfcGFja2FnZXMpXSkKZm9yKGNpdGF0aW9uIGluIDE6bGVuZ3RoKGNpdGF0aW9uLmxpc3QpKXsKICBjYXQoIiciLGNpdGF0aW9uLmhlYWRlcnNbY2l0YXRpb25dLCInIFxuIixzZXA9IiIpCnByaW50KGNpdGF0aW9uLmxpc3RbW2NpdGF0aW9uXV0sc3R5bGU9InRleHQiKQpjYXQoIlxuIikKICB9CmBgYAoKCgo=