Session 13: Introduction to Estimation Theory. Partial and part correlation. The logic of statistical modeling elaborated. Enters the Sim-Fit loop. The bias of a statistical estimate. Parametric bootstrap.

Feedback should be send to goran.milovanovic@datakolektiv.com. These notebooks accompany the Intro to Data Science: Non-Technical Background course 2020/21.


What do we want to do today?

We introduce the concepts of partial and part correlation, of essential importance in multiple linear regression, and take a look at what R has to offer in the {ppcor} package in that respect. Then we go back to the simple linear regression model and discuss its assumption. All statistical models make some assumptions about the data, and only if their assumptions are satisfied then the application of the model to the data is justified. We proceed by introducing the concept of bias of a statistical estimate and introduce a way to estimate it via numerical simulations: the parametric bootstrap.

0. Prerequisits

Install:

install.packages('car')
install.packages('ppcor')

Setup:

library(tidyverse)
library(data.table)
library(Hmisc)
library(ppcor)
library(car)
dataDir <- paste0(getwd(), "/_data/")

1. Residuals, Partial and Part Correlation

The concepts of partial and part correlation are useful in the description of mediation. We have two RVs, \(X\) and \(Y\), and we are interested in the strength of their linear relationship. However, there is also another variable (or, a set of variables), \(Z\), that is related to \(X\) and \(Y\), and we ask: how does this additional \(Z\) variable affects the relationship between \(X\) and \(Y\)?

Partial correlation presents the most straightforward answer to this question. It is the coefficient of linear correlation that one obtains between \(X\) and \(Y\) after removing the shared variance of \(X\) and \(Z\), and of \(Y\) and \(Z\).

We will use the {ppcor} package to compute partial correlations in the following example. Before that: can we explain partial correlation conceptually? It turns out that is not difficult to explain what partial correlation is once the simple linear regression model is introduced.

linFit <- lm(data = iris,
             Petal.Length ~ Sepal.Length)
linFitPlot <- data.frame(
  x = iris$Sepal.Length,
  y = iris$Petal.Length,
  predicted = linFit$fitted.values,
  residuals = linFit$residuals
)
ggplot(data = linFitPlot,
       aes(x = x, y = y)) +
  geom_smooth(method = lm, se = F, color = "red", size = .25) +
  geom_segment(aes(x = x, 
                   y = predicted, 
                   xend = x, 
                   yend = predicted + residuals),
               color = "black", size = .2, linetype = "dashed") +
  geom_point(aes(x = x, y = y), color = "black", size = 2) +
  geom_point(aes(x = x, y = y), color = "white", size = 1.5) +
  geom_point(aes(x = x, y = predicted), color = "red", size = 1) +
  xlab("Sepal.Length") + ylab("Petal.Length") +
  theme_bw() + 
  theme(panel.border = element_blank())

We have Sepal.Length on the x-axis, and Petal.Length on the y-axis, producing a scatter plot of a sort that we have already seen many times before. If the relationship between the two variables was perfectly linear, all points would fall on the regression line. In this plot, the red dots represent the predictions from the best-fitting line in a plane where the x and y axes are spawned by the variables of interest. However, the relationship is not perfectly linear, as it can be observed from the vertical deviations of the data points from the line. The distance between what a linear model would predict (red points) and the actual data (white points) is called a residual. Residuals are represented by vertical lines connecting the model predictions and actual data points in this plot. The best-fitting line is exactly the one that minimizes these residuals that are considered as model errors.

Take \(X\) to be Sepal.Length, \(Y\) to be Petal.Length, and \(Z\) to be Sepal.Width: how does the correlation between \(Z\) and \(X\), on one, and \(Z\) and \(Y\), on the other hand, affects the correlation between \(X\) and \(Y\)? Let’s plot \(Z\) vs. \(X\) and \(Z\) vs. \(Y\):

linFit <- lm(data = iris,
             Sepal.Length ~ Sepal.Width)
linFitPlot1 <- data.frame(
  x = iris$Sepal.Width,
  y = iris$Sepal.Length,
  predicted = linFit$fitted.values,
  residuals = linFit$residuals
)
linFit <- lm(data = iris,
             Petal.Length ~ Sepal.Width)
linFitPlot2 <- data.frame(
  x = iris$Sepal.Width,
  y = iris$Petal.Length,
  predicted = linFit$fitted.values,
  residuals = linFit$residuals
)
linFitPlot <- rbind(linFitPlot1, linFitPlot2)
linFitPlot$Plot <- factor(c(rep("Sepal.Length",150), rep("Petal.Length",150)),
                             levels = c("Sepal.Length", "Petal.Length"))

ggplot(data = linFitPlot,
       aes(x = x, y = y)) +
  geom_smooth(method = lm, se = F, color = "red", size = .25) +
  geom_segment(aes(x = x, 
                   y = predicted, 
                   xend = x, 
                   yend = predicted + residuals),
               color = "black", size = .2, linetype = "dashed") +
  geom_point(aes(x = x, y = y), color = "black", size = 2) +
  geom_point(aes(x = x, y = y), color = "white", size = 1.5) +
  geom_point(aes(x = x, y = predicted), color = "red", size = 1) +
  xlab("Sepal.Width") + ylab("") +
  theme_classic() +
  facet_grid(. ~ Plot) + 
  theme_bw() + 
  theme(panel.border = element_blank()) + 
  theme(strip.background = element_blank()) +
  theme(axis.text.x = element_text(size = 6)) + 
  theme(axis.text.y = element_text(size = 6)) 

Sepal.Width has some correlation with both Sepal.Length and Petal.Length; upon plotting the best fitting lines, we can observe some residuals on both plots too. Partial correlation of Sepal.Length and Petal.Length, while controlling for Sepal.Width, is nothing else than the correlation between the residuals of Sepal.Length and Petal.Length following the linear regression of Sepal.Width on both variables:

partialCor <- cor(linFitPlot$residuals[1:150],  # Sepal.Length residuals
                  linFitPlot$residuals[151:300] # Petal.Length residuals
)
partialCor
[1] 0.9153894

In comparison to:

cor(iris$Sepal.Length, iris$Petal.Length)
[1] 0.8717538

we can conclude that the coefficient of linear correlation between these two variables increases after controlling for the effect of Sepal.Width!

In {ppcor}, the same partial correlation would be computed in the following way:

# partial correlation w. {ppcor}
dataSet <- iris
dataSet$Species <- NULL
partialCor1 <- pcor.test(dataSet$Sepal.Length, dataSet$Petal.Length,
                         dataSet$Sepal.Width,
                         method = "pearson")
partialCor1$estimate
[1] 0.9153894

And of course:

partialCor1$p.value
[1] 5.847914e-60
partialCor1$statistic
[1] 27.56916

For the matrix of partial correlations, where the correlation of each pair of variables is computed after controlling for the effects of all the remaining variables, {ppcor} offers:

#### partial correlation in R
dataSet <- iris
dataSet$Species <- NULL
irisPCor <- pcor(dataSet, method = "pearson")
irisPCor$estimate # partial correlations
             Sepal.Length Sepal.Width Petal.Length Petal.Width
Sepal.Length    1.0000000   0.6285707    0.7190656  -0.3396174
Sepal.Width     0.6285707   1.0000000   -0.6152919   0.3526260
Petal.Length    0.7190656  -0.6152919    1.0000000   0.8707698
Petal.Width    -0.3396174   0.3526260    0.8707698   1.0000000
irisPCor$p.value # results of significance tests
             Sepal.Length  Sepal.Width Petal.Length  Petal.Width
Sepal.Length 0.000000e+00 1.199846e-17 7.656980e-25 2.412876e-05
Sepal.Width  1.199846e-17 0.000000e+00 8.753029e-17 1.104958e-05
Petal.Length 7.656980e-25 8.753029e-17 0.000000e+00 7.332477e-47
Petal.Width  2.412876e-05 1.104958e-05 7.332477e-47 0.000000e+00

t-test on n-2-k degrees of freedom ; k = num. of variables conditioned:

irisPCor$statistic
             Sepal.Length Sepal.Width Petal.Length Petal.Width
Sepal.Length     0.000000    9.765380    12.502483   -4.362929
Sepal.Width      9.765380    0.000000    -9.431189    4.553279
Petal.Length    12.502483   -9.431189     0.000000   21.398708
Petal.Width     -4.362929    4.553279    21.398708    0.000000

Good. And now, what a part - also known as semi-partial correlation would be? Take a look again at the previous plot, where Sepal.Width predicts Sepal.Length on the left, and Petal.Length on the right panel; residuals from both linear regressions are present. Partial correlation of Sepal.Length and Petal.Length was obtained by removing the effect of Sepal.Width from both variables, and, in effect, all that we had to do to obtain was to compute the correlation coefficient from the residuals - or, from what remains after removing what was predicted by Sepal.Width from these two variables. A semi-partial, or part correlation would be obtained if we had removed the effect of Sepal.Width from the second variable only: that would be Petal.Length in this case. It results in a correlation between (a) Sepal.Length and (b) what is left from Petal.Length (the residuals) after controlling for the effect of Sepal.Width:

partCor <- cor(iris$Sepal.Length,  # Sepal.Length in itself
            linFitPlot$residuals[151:300] # Petal.Length residuals
            )
partCor
[1] 0.9090408

In {ppcor}, this part correlation is obtained by:

partCor <- spcor.test(dataSet$Sepal.Length, dataSet$Petal.Length,
                      dataSet$Sepal.Width,
                      method = "pearson")
partCor$estimate
[1] 0.9090408

As ever, the p-value:

partCor$p.value
[1] 9.407918e-58

and the t-test:

partCor$statistic
[1] 26.44911

If we’re interested in a matrix of semi-partial correlations, where the first variable - the one from which no effects of any other variables will be removed - is found rows, and the second variable - the one from which the effects of all the remaining variables in the data set will be removed - found in columns:

irisSPCor <- spcor(dataSet, method = "pearson")
irisSPCor$estimate
             Sepal.Length Sepal.Width Petal.Length Petal.Width
Sepal.Length   1.00000000  0.30389212    0.3890689  -0.1357714
Sepal.Width    0.55758743  1.00000000   -0.5385056   0.2599849
Petal.Length   0.18506103 -0.13959991    1.0000000   0.3167424
Petal.Width   -0.09001634  0.09394365    0.4415000   1.0000000
irisSPCor$p.value
             Sepal.Length  Sepal.Width Petal.Length  Petal.Width
Sepal.Length 0.000000e+00 0.0001734384 1.023577e-06 9.989683e-02
Sepal.Width  1.823304e-13 0.0000000000 1.672234e-12 1.417359e-03
Petal.Length 2.433732e-02 0.0906073062 0.000000e+00 8.776581e-05
Petal.Width  2.765857e-01 0.2560833579 1.944768e-08 0.000000e+00
irisSPCor$statistic
             Sepal.Length Sepal.Width Petal.Length Petal.Width
Sepal.Length     0.000000    3.854222     5.103228   -1.655866
Sepal.Width      8.116139    0.000000    -7.722074    3.253281
Petal.Length     2.275404   -1.703473     0.000000    4.034967
Petal.Width     -1.092105    1.140168     5.945498    0.000000

2. Simple Linear Regression: Model Assumptions

We will spend some time in inspecting the validity of this linear regression model as a whole. Usually termed model diagnostics, the following procedures are carried over to ensure that the model assumptions hold. Unfortunately, even for a model as simple as a simple linear regression, testing for model assumptions tends to get nasty all the way down… Most of the criteria cannot be judged by simply assessing the values of the respective statistics, and one should generally consider the model diagnostics step as a mini-study on its own - and the one going well beyond the time spent to reach the conclusions of the model performance on the data set, because none of one’s conclusions on the data set truly hold from a model whose assumptions are not met. Sadly, this is a fact that is overlooked too often in contemporary applied statistics.

2.1 The Linearity Assumption

In fact, we have already tested for this:

The linearity assumption is obviously not satisfied!

2.2 The Normality of Residuals

We have already played with this too, in a different way only:

What is rstandard()? See: standardized residual. We will discuss this in the session as we introduce the concept of leverage.

Let’ see what does the Shapiro-Wilk tells:

shapiro.test(reg$residuals)

    Shapiro-Wilk normality test

data:  reg$residuals
W = 0.99437, p-value = 0.831
  • and it seems like this assumption is met.

2.3 Constant variance (or Homoscedasticity)

The model error (i.e. variance, computed from the model residuals) should be constant on all levels of the criterion:

# Predicted vs. residuals {ggplot2}
predReg <- predict(reg) # get predictions from reg
resReg <- residuals(reg) # get residuals from reg
plotFrame <- data.frame(predicted = predReg,
                        residual = resReg)
# plot w. {ggplot2}
ggplot(data = plotFrame,
       aes(x = predicted, y = residual)) +
  geom_point(size = 1.5, 
             colour = 'blue') +
  geom_smooth(method = 'lm',
              size = .25,
              alpha = .25, 
              color = "red") + 
  ggtitle("Predicted vs Residual") + 
  xlab("Predicted") + ylab("Residual") + 
  theme_bw() +
  theme(legend.position = "none") + 
  theme(panel.border = element_blank())

This can be confusing if one does not recall that we have fitted the model by having only one sample of observations at hand. Imagine drawing a sample of Sepal.Length and Petal.Length values repeatedly and trying to predict one from another from a previously fitted simple linear regression model. It is quite probable that we would get at observing varying residuals (model errors) for different draws of Petal.Length observed on the same level Sepal.Length upon prediction. However, the distribution of these residuals, more precisely: its variance, must be constant across all possible levels of Petal.Length. That is why we choose to inspect the scatter plot of predicted Petal.Length values vs. their respective residuals. Essentially, one should not be able to observe any regularity in this plot; if it turns out that any pattern emerges, i.e. that it is possible to predict the residuals from the levels of criterion - the simple linear model should abandoned.

Our simple linear regression model obviously suffers from heteroscedasticity, or a lack of constant variance across the measurements. The cause of the heteroscedasticity in this case is related to the existence of clusters of related observations, determined by the type of flower in the iris data set.

2.4 No outliers or influential cases

There are a plenty of proposed procedures to detect influential cases in simple linear regression. The influence.mesures() function will return most of the interesting statistics in this respect:

infMeas <- influence.measures(reg)
class(infMeas)
[1] "infl"
str(infMeas)
List of 3
 $ infmat: num [1:150, 1:6] -0.09604 -0.07337 -0.04819 0.00823 -0.08682 ...
  ..- attr(*, "dimnames")=List of 2
  .. ..$ : chr [1:150] "1" "2" "3" "4" ...
  .. ..$ : chr [1:6] "dfb.1_" "dfb.Sp.L" "dffit" "cov.r" ...
 $ is.inf: logi [1:150, 1:6] FALSE FALSE FALSE FALSE FALSE FALSE ...
  ..- attr(*, "dimnames")=List of 2
  .. ..$ : chr [1:150] "1" "2" "3" "4" ...
  .. ..$ : chr [1:6] "dfb.1_" "dfb.Sp.L" "dffit" "cov.r" ...
 $ call  : language lm(formula = Petal.Length ~ Sepal.Length, data = iris)
 - attr(*, "class")= chr "infl"

What you need to extract from infMeans now is the $infmat field:

# as data.frame
infReg <- as.data.frame(influence.measures(reg)$infmat)
head(infReg)

Sometimes, people focus on Cook’s distances: they are used to detect the influential cases by inspecting the effect of removal of each data point on the linear model. Cook and Weisberg (1982) consider values greater than 1 are troublesome:

wCook <- which(infReg$cook.d >1)
wCook # we seem to be fine here
integer(0)

The leverage tells us how influential a data point is by measuring how unusual or atypical is the combination of predictor values - in case of multiple linear regression - for that observation; in case of simple linear regression, try to think of it as simply a measure of how “lonely” a particular point is found on the predictor scale. For an introductory text I recommend: Influential Observations, from David M. Lane’s Online Statistics Education: An Interactive Multimedia Course of Study; for details, see: Leverage in simple linear regression.

# - Leverage: hat values
# - Average Leverage = (k+1)/n, k - num. of predictors, n - num. observations
# - Also termed: hat values, range: 0 - 1
# - see: https://en.wikipedia.org/wiki/Leverage_%28statistics%29
# - Various criteria (twice the average leverage, three times the average leverage...)
# - Say, twice the leverage:
k <- 1 # - number of predictors
n <- dim(iris)[1] # - number of observations
wLev <- which(infReg$hat > 2*((k + 1)/n))
print(wLev)
 [1]   9  14  39  43 106 108 118 119 123 131 132 136

Finally, to inspect the influential cases visually, we can produce the Influence Plot, combining information on standardized residuals, leverage, and Cook’s distances:

## Influence plot
plotFrame <- data.frame(residual = resStReg,
                        leverage = infReg$hat,
                        cookD = infReg$cook.d)
ggplot(plotFrame,
       aes(y = residual,
           x = leverage)) +
  geom_point(size = plotFrame$cookD*100, shape = 1, color = 'blue') +
  ggtitle("Influence Plot\nSize of the circle corresponds to Cook's distance") +
  theme(plot.title = element_text(size=8, face="bold")) +
  ylab("Standardized Residual") + xlab("Leverage") + 
  theme_bw() + 
  theme(panel.border = element_blank()) + 
  theme(plot.title = element_text(hjust = .5))

2.5 No autocorrelation in residuals

The final twist is related to the assumption that the model errors are not autocorrelated. The autocorrelation of a variable exists when its previously measured values are correlated with its subsequent measurements. The autocorrelation can be computed for different values of the lag, defining how far apart are the “present” and “past” observations of a variable assumed to be. For example, given \(X = x_1, x_2, ..., x_n\), one can compute the autocorrelation at lag of 1 by correlating \(X_i\) with \(X_{i-1}\), or at lag of 2 by correlating \(X_i\) with \(X_{i-2}\), etc.

In the setting of simple linear regression, the autocorrelation test that is most frequently met is the Durbin-Watson statistic:

# - D-W Statistic < 1 --> problematic {car}
durbinWatsonTest(reg)
 lag Autocorrelation D-W Statistic p-value
   1       0.3869188      1.203885       0
 Alternative hypothesis: rho != 0

The Durbin-Watson statistic will have a value of 2 if no autocorrelation at all is present in the model residuals. It tests the null hypothesis that the autocorrelation is zero, so that its statistical significance (\(p < .05\), conventionally) indicates that the autocorrelation in residuals is present.

3. Bias and variance of a statistical estimate. Parametric bootstrap.

Let’s estimate the linear regression model with Petal.Length as a criterion and Sepal.Length as a predictor again:

regModel <- lm(Petal.Length ~ Sepal.Length,
               data = iris)
coefs <- coefficients(regModel)
print(coefs)
 (Intercept) Sepal.Length 
   -7.101443     1.858433 

Ok. Now, we need to learn about the variation in the model error. Let’s compute the standard deviation of the model residuals:

residuals <- residuals(regModel)
std_res <- sd(residuals)
print(std_res)
[1] 0.8648977

Enters the sim-fit loop: parametric bootstrap for the simple linear regression model. We will use 10,000 bootstrap samples. In each iteration we use the original values of the predictor - iris$Sepal.Length - and the estimated model coefficients to compute the predictions: y_hat values. Then we introduce randomness from the estimated standard deviation of the residuals - std_res - by drawing one observation from `Normal(mean = y_hat, sd = std_res) and pairing that value with the respective value of the predictors. Then we estimate the linear regression model from the boostrapped sample and pick up the coefficients from it. The distribution of the boostraped model coefficients is quite telling as we will observe.

The population is to the sample as the sample is to the bootstrap samples. – John Fox, 2002, Bootstrapping Regression Models, Appendix to An R and S-PLUS Companion to Applied Regression.

n_bootstrap_samples <- 1:10000
bootstrap_estimates <- lapply(n_bootstrap_samples, function(x) {
  # - bootstrap! 
  y_hats <- coefs[2] * iris$Sepal.Length + coefs[1]
  y_hats <- sapply(y_hats, function(x) {
    rnorm(1, x, std_res)
  })
  # - boostrapped data:
  boot_frame <- data.frame(Sepal.Length = iris$Sepal.Length, 
                           Petal.Length = y_hats)
  # - estimate linear model
  boot_regModel <- lm(Petal.Length ~ Sepal.Length,
                      data = boot_frame)
  # - extract coefficients
  boot_coefs <- coefficients(boot_regModel)
  return(as.data.frame(t(boot_coefs)))
})
bootstrap_estimates <- rbindlist(bootstrap_estimates)
head(bootstrap_estimates)
ggplot(bootstrap_estimates, 
       aes(x = Sepal.Length)) + 
  geom_histogram(binwidth = .001, 
                 fill = 'darkorange', 
                 color = 'darkorange') +
  ggtitle("Boostrap estimates of the slope") + 
  theme_bw() + 
  theme(panel.border = element_blank()) + 
  theme(plot.title = element_text(hjust = .5))

coefs[2]
Sepal.Length 
    1.858433 
mean(bootstrap_estimates$Sepal.Length)
[1] 1.858593

The bias of the slope estimate is then:

coefs[2] - mean(bootstrap_estimates$Sepal.Length)
 Sepal.Length 
-0.0001605159 

And the variance of the slope estimate is:

var(bootstrap_estimates$Sepal.Length)
[1] 0.007342718

Let’s see about the intercept then:

ggplot(bootstrap_estimates, 
       aes(x = `(Intercept)`)) + 
  geom_histogram(binwidth = .001, 
                 fill = 'darkred', 
                 color = 'darkred') +
  ggtitle("Boostrap estimates of the intercept") + 
  theme_bw() + 
  theme(panel.border = element_blank()) + 
  theme(plot.title = element_text(hjust = .5))

coefs[1]
(Intercept) 
  -7.101443 
mean(bootstrap_estimates$`(Intercept)`)
[1] -7.102706
var(bootstrap_estimates$`(Intercept)`)
[1] 0.255604

And the bias of the intercept estimate is then:

coefs[1] - mean(bootstrap_estimates$`(Intercept)`)
(Intercept) 
 0.00126272 

Readings for Session 14:

Session 14 will introduce the Multiple Linear Regression Model. You can rely on David M. Lane’s online tutorial to refresh your math:

R Markdown

R Markdown is what I have used to produce this beautiful Notebook. We will learn more about it near the end of the course, but if you already feel ready to dive deep, here’s a book: R Markdown: The Definitive Guide, Yihui Xie, J. J. Allaire, Garrett Grolemunds.


Goran S. Milovanović

DataKolektiv, 2020/21

contact:


License: GPLv3 This Notebook is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. This Notebook is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with this Notebook. If not, see http://www.gnu.org/licenses/.


LS0tDQp0aXRsZTogSW50cm8gdG8gRGF0YSBTY2llbmNlIChOb24tVGVjaG5pY2FsIEJhY2tncm91bmQsIFIpIC0gU2Vzc2lvbjEzDQphdXRob3I6DQotIG5hbWU6IEdvcmFuIFMuIE1pbG92YW5vdmnEhywgUGhEDQogIGFmZmlsaWF0aW9uOiBEYXRhS29sZWt0aXYsIENoaWVmIFNjaWVudGlzdCAmIE93bmVyOyBEYXRhIFNjaWVudGlzdCBmb3IgV2lraWRhdGEsIFdNREUNCmFic3RyYWN0OiANCm91dHB1dDoNCiAgaHRtbF9ub3RlYm9vazoNCiAgICBjb2RlX2ZvbGRpbmc6IHNob3cNCiAgICB0aGVtZTogc3BhY2VsYWINCiAgICB0b2M6IHllcw0KICAgIHRvY19mbG9hdDogeWVzDQogICAgdG9jX2RlcHRoOiA1DQogIGh0bWxfZG9jdW1lbnQ6DQogICAgdG9jOiB5ZXMNCiAgICB0b2NfZGVwdGg6IDUNCi0tLQ0KDQohW10oLi4vX2ltZy9ES19Mb2dvXzEwMC5wbmcpDQoNCioqKg0KIyBTZXNzaW9uIDEzOiBJbnRyb2R1Y3Rpb24gdG8gRXN0aW1hdGlvbiBUaGVvcnkuIFBhcnRpYWwgYW5kIHBhcnQgY29ycmVsYXRpb24uIFRoZSBsb2dpYyBvZiBzdGF0aXN0aWNhbCBtb2RlbGluZyBlbGFib3JhdGVkLiBFbnRlcnMgdGhlIFNpbS1GaXQgbG9vcC4gVGhlIGJpYXMgb2YgYSBzdGF0aXN0aWNhbCBlc3RpbWF0ZS4gUGFyYW1ldHJpYyBib290c3RyYXAuDQoNCg0KKipGZWVkYmFjayoqIHNob3VsZCBiZSBzZW5kIHRvIGBnb3Jhbi5taWxvdmFub3ZpY0BkYXRha29sZWt0aXYuY29tYC4gDQpUaGVzZSBub3RlYm9va3MgYWNjb21wYW55IHRoZSBJbnRybyB0byBEYXRhIFNjaWVuY2U6IE5vbi1UZWNobmljYWwgQmFja2dyb3VuZCBjb3Vyc2UgMjAyMC8yMS4NCg0KKioqDQoNCiMjIyBXaGF0IGRvIHdlIHdhbnQgdG8gZG8gdG9kYXk/DQoNCldlIGludHJvZHVjZSB0aGUgY29uY2VwdHMgb2YgcGFydGlhbCBhbmQgcGFydCBjb3JyZWxhdGlvbiwgb2YgZXNzZW50aWFsIGltcG9ydGFuY2UgaW4gbXVsdGlwbGUgbGluZWFyIHJlZ3Jlc3Npb24sIGFuZCB0YWtlIGEgbG9vayBhdCB3aGF0IFIgaGFzIHRvIG9mZmVyIGluIHRoZSAgW3twcGNvcn1dKGh0dHBzOi8vY3Jhbi5yLXByb2plY3Qub3JnL3dlYi9wYWNrYWdlcy9wcGNvci9pbmRleC5odG1sKSBwYWNrYWdlIGluIHRoYXQgcmVzcGVjdC4gVGhlbiB3ZSBnbyBiYWNrIHRvIHRoZSBzaW1wbGUgbGluZWFyIHJlZ3Jlc3Npb24gbW9kZWwgYW5kIGRpc2N1c3MgaXRzIGFzc3VtcHRpb24uIEFsbCBzdGF0aXN0aWNhbCBtb2RlbHMgbWFrZSBzb21lIGFzc3VtcHRpb25zIGFib3V0IHRoZSBkYXRhLCBhbmQgb25seSBpZiB0aGVpciBhc3N1bXB0aW9ucyBhcmUgc2F0aXNmaWVkIHRoZW4gdGhlIGFwcGxpY2F0aW9uIG9mIHRoZSBtb2RlbCB0byB0aGUgZGF0YSBpcyBqdXN0aWZpZWQuIFdlIHByb2NlZWQgYnkgaW50cm9kdWNpbmcgdGhlIGNvbmNlcHQgb2YgKmJpYXMqIG9mIGEgc3RhdGlzdGljYWwgZXN0aW1hdGUgYW5kIGludHJvZHVjZSBhIHdheSB0byBlc3RpbWF0ZSBpdCB2aWEgbnVtZXJpY2FsIHNpbXVsYXRpb25zOiAqdGhlIHBhcmFtZXRyaWMgYm9vdHN0cmFwKi4NCg0KDQojIyMgMC4gUHJlcmVxdWlzaXRzDQoNCkluc3RhbGw6DQoNCmBgYHtyIGVjaG8gPSBULCBldmFsID0gRiwgbWVzc2FnZSA9IEYsIHdhcm5pbmcgPSBGfQ0KaW5zdGFsbC5wYWNrYWdlcygnY2FyJykNCmluc3RhbGwucGFja2FnZXMoJ3BwY29yJykNCmBgYA0KDQpTZXR1cDoNCg0KYGBge3IgZWNobyA9IFQsIG1lc3NhZ2UgPSBGLCB3YXJuaW5nID0gRn0NCmxpYnJhcnkodGlkeXZlcnNlKQ0KbGlicmFyeShkYXRhLnRhYmxlKQ0KbGlicmFyeShIbWlzYykNCmxpYnJhcnkocHBjb3IpDQpsaWJyYXJ5KGNhcikNCmRhdGFEaXIgPC0gcGFzdGUwKGdldHdkKCksICIvX2RhdGEvIikNCmBgYA0KDQoNCiMjIyAxLiBSZXNpZHVhbHMsIFBhcnRpYWwgYW5kIFBhcnQgQ29ycmVsYXRpb24NCg0KVGhlIGNvbmNlcHRzIG9mICpwYXJ0aWFsKiBhbmQgKnBhcnQgY29ycmVsYXRpb24qIGFyZSB1c2VmdWwgaW4gdGhlIGRlc2NyaXB0aW9uIG9mICptZWRpYXRpb24qLiBXZSBoYXZlIHR3byBSVnMsICRYJCBhbmQgJFkkLCBhbmQgd2UgYXJlIGludGVyZXN0ZWQgaW4gdGhlIHN0cmVuZ3RoIG9mIHRoZWlyIGxpbmVhciByZWxhdGlvbnNoaXAuIEhvd2V2ZXIsIHRoZXJlIGlzIGFsc28gYW5vdGhlciB2YXJpYWJsZSAob3IsIGEgc2V0IG9mIHZhcmlhYmxlcyksICRaJCwgdGhhdCBpcyByZWxhdGVkIHRvICRYJCBhbmQgJFkkLCBhbmQgd2UgYXNrOiBob3cgZG9lcyB0aGlzIGFkZGl0aW9uYWwgJFokIHZhcmlhYmxlIGFmZmVjdHMgdGhlIHJlbGF0aW9uc2hpcCBiZXR3ZWVuICRYJCBhbmQgJFkkPw0KDQoqUGFydGlhbCBjb3JyZWxhdGlvbiogcHJlc2VudHMgdGhlIG1vc3Qgc3RyYWlnaHRmb3J3YXJkIGFuc3dlciB0byB0aGlzIHF1ZXN0aW9uLiBJdCBpcyB0aGUgY29lZmZpY2llbnQgb2YgbGluZWFyIGNvcnJlbGF0aW9uIHRoYXQgb25lIG9idGFpbnMgYmV0d2VlbiAkWCQgYW5kICRZJCBhZnRlciByZW1vdmluZyB0aGUgKnNoYXJlZCB2YXJpYW5jZSogb2YgJFgkIGFuZCAkWiQsIGFuZCBvZiAkWSQgYW5kICRaJC4NCg0KV2Ugd2lsbCB1c2UgdGhlIHtwcGNvcn0gcGFja2FnZSB0byBjb21wdXRlIHBhcnRpYWwgY29ycmVsYXRpb25zIGluIHRoZSBmb2xsb3dpbmcgZXhhbXBsZS4gQmVmb3JlIHRoYXQ6IGNhbiB3ZSBleHBsYWluIHBhcnRpYWwgY29ycmVsYXRpb24gY29uY2VwdHVhbGx5PyBJdCB0dXJucyBvdXQgdGhhdCBpcyBub3QgZGlmZmljdWx0IHRvIGV4cGxhaW4gd2hhdCBwYXJ0aWFsIGNvcnJlbGF0aW9uIGlzIG9uY2UgdGhlIHNpbXBsZSBsaW5lYXIgcmVncmVzc2lvbiBtb2RlbCBpcyBpbnRyb2R1Y2VkLg0KDQpgYGAge3IgZWNobyA9IFQsIG1lc3NhZ2UgPSBGfQ0KbGluRml0IDwtIGxtKGRhdGEgPSBpcmlzLA0KICAgICAgICAgICAgIFBldGFsLkxlbmd0aCB+IFNlcGFsLkxlbmd0aCkNCmxpbkZpdFBsb3QgPC0gZGF0YS5mcmFtZSgNCiAgeCA9IGlyaXMkU2VwYWwuTGVuZ3RoLA0KICB5ID0gaXJpcyRQZXRhbC5MZW5ndGgsDQogIHByZWRpY3RlZCA9IGxpbkZpdCRmaXR0ZWQudmFsdWVzLA0KICByZXNpZHVhbHMgPSBsaW5GaXQkcmVzaWR1YWxzDQopDQpnZ3Bsb3QoZGF0YSA9IGxpbkZpdFBsb3QsDQogICAgICAgYWVzKHggPSB4LCB5ID0geSkpICsNCiAgZ2VvbV9zbW9vdGgobWV0aG9kID0gbG0sIHNlID0gRiwgY29sb3IgPSAicmVkIiwgc2l6ZSA9IC4yNSkgKw0KICBnZW9tX3NlZ21lbnQoYWVzKHggPSB4LCANCiAgICAgICAgICAgICAgICAgICB5ID0gcHJlZGljdGVkLCANCiAgICAgICAgICAgICAgICAgICB4ZW5kID0geCwgDQogICAgICAgICAgICAgICAgICAgeWVuZCA9IHByZWRpY3RlZCArIHJlc2lkdWFscyksDQogICAgICAgICAgICAgICBjb2xvciA9ICJibGFjayIsIHNpemUgPSAuMiwgbGluZXR5cGUgPSAiZGFzaGVkIikgKw0KICBnZW9tX3BvaW50KGFlcyh4ID0geCwgeSA9IHkpLCBjb2xvciA9ICJibGFjayIsIHNpemUgPSAyKSArDQogIGdlb21fcG9pbnQoYWVzKHggPSB4LCB5ID0geSksIGNvbG9yID0gIndoaXRlIiwgc2l6ZSA9IDEuNSkgKw0KICBnZW9tX3BvaW50KGFlcyh4ID0geCwgeSA9IHByZWRpY3RlZCksIGNvbG9yID0gInJlZCIsIHNpemUgPSAxKSArDQogIHhsYWIoIlNlcGFsLkxlbmd0aCIpICsgeWxhYigiUGV0YWwuTGVuZ3RoIikgKw0KICB0aGVtZV9idygpICsgDQogIHRoZW1lKHBhbmVsLmJvcmRlciA9IGVsZW1lbnRfYmxhbmsoKSkNCmBgYA0KDQpXZSBoYXZlIGBTZXBhbC5MZW5ndGhgIG9uIHRoZSB4LWF4aXMsIGFuZCBgUGV0YWwuTGVuZ3RoYCBvbiB0aGUgeS1heGlzLCBwcm9kdWNpbmcgYSBzY2F0dGVyIHBsb3Qgb2YgYSBzb3J0IHRoYXQgd2UgaGF2ZSBhbHJlYWR5IHNlZW4gbWFueSB0aW1lcyBiZWZvcmUuIElmIHRoZSByZWxhdGlvbnNoaXAgYmV0d2VlbiB0aGUgdHdvIHZhcmlhYmxlcyB3YXMgcGVyZmVjdGx5IGxpbmVhciwgYWxsIHBvaW50cyB3b3VsZCBmYWxsIG9uIHRoZSByZWdyZXNzaW9uIGxpbmUuIEluIHRoaXMgcGxvdCwgdGhlIHJlZCBkb3RzIHJlcHJlc2VudCB0aGUgcHJlZGljdGlvbnMgZnJvbSB0aGUgYmVzdC1maXR0aW5nIGxpbmUgaW4gYSBwbGFuZSB3aGVyZSB0aGUgeCBhbmQgeSBheGVzIGFyZSBzcGF3bmVkIGJ5IHRoZSB2YXJpYWJsZXMgb2YgaW50ZXJlc3QuIEhvd2V2ZXIsIHRoZSByZWxhdGlvbnNoaXAgaXMgbm90IHBlcmZlY3RseSBsaW5lYXIsIGFzIGl0IGNhbiBiZSBvYnNlcnZlZCBmcm9tIHRoZSB2ZXJ0aWNhbCBkZXZpYXRpb25zIG9mIHRoZSBkYXRhIHBvaW50cyBmcm9tIHRoZSBsaW5lLiBUaGUgZGlzdGFuY2UgYmV0d2VlbiB3aGF0IGEgbGluZWFyIG1vZGVsIHdvdWxkIHByZWRpY3QgKHJlZCBwb2ludHMpIGFuZCB0aGUgYWN0dWFsIGRhdGEgKHdoaXRlIHBvaW50cykgaXMgY2FsbGVkIGEgKnJlc2lkdWFsKi4gUmVzaWR1YWxzIGFyZSByZXByZXNlbnRlZCBieSB2ZXJ0aWNhbCBsaW5lcyBjb25uZWN0aW5nIHRoZSBtb2RlbCBwcmVkaWN0aW9ucyBhbmQgYWN0dWFsIGRhdGEgcG9pbnRzIGluIHRoaXMgcGxvdC4gVGhlIGJlc3QtZml0dGluZyBsaW5lIGlzIGV4YWN0bHkgdGhlIG9uZSB0aGF0ICptaW5pbWl6ZXMqIHRoZXNlIHJlc2lkdWFscyB0aGF0IGFyZSBjb25zaWRlcmVkIGFzICptb2RlbCBlcnJvcnMqLg0KDQpUYWtlICRYJCB0byBiZSBgU2VwYWwuTGVuZ3RoYCwgJFkkIHRvIGJlIGBQZXRhbC5MZW5ndGhgLCBhbmQgJFokIHRvIGJlIGBTZXBhbC5XaWR0aGA6IGhvdyBkb2VzIHRoZSBjb3JyZWxhdGlvbiBiZXR3ZWVuICRaJCBhbmQgJFgkLCBvbiBvbmUsIGFuZCAkWiQgYW5kICRZJCwgb24gdGhlIG90aGVyIGhhbmQsIGFmZmVjdHMgdGhlIGNvcnJlbGF0aW9uIGJldHdlZW4gJFgkIGFuZCAkWSQ/IExldCdzIHBsb3QgJFokIHZzLiAkWCQgYW5kICRaJCB2cy4gJFkkOg0KDQpgYGAge3IgZWNobyA9IFQsIG1lc3NhZ2UgPSBGfQ0KbGluRml0IDwtIGxtKGRhdGEgPSBpcmlzLA0KICAgICAgICAgICAgIFNlcGFsLkxlbmd0aCB+IFNlcGFsLldpZHRoKQ0KbGluRml0UGxvdDEgPC0gZGF0YS5mcmFtZSgNCiAgeCA9IGlyaXMkU2VwYWwuV2lkdGgsDQogIHkgPSBpcmlzJFNlcGFsLkxlbmd0aCwNCiAgcHJlZGljdGVkID0gbGluRml0JGZpdHRlZC52YWx1ZXMsDQogIHJlc2lkdWFscyA9IGxpbkZpdCRyZXNpZHVhbHMNCikNCmxpbkZpdCA8LSBsbShkYXRhID0gaXJpcywNCiAgICAgICAgICAgICBQZXRhbC5MZW5ndGggfiBTZXBhbC5XaWR0aCkNCmxpbkZpdFBsb3QyIDwtIGRhdGEuZnJhbWUoDQogIHggPSBpcmlzJFNlcGFsLldpZHRoLA0KICB5ID0gaXJpcyRQZXRhbC5MZW5ndGgsDQogIHByZWRpY3RlZCA9IGxpbkZpdCRmaXR0ZWQudmFsdWVzLA0KICByZXNpZHVhbHMgPSBsaW5GaXQkcmVzaWR1YWxzDQopDQpsaW5GaXRQbG90IDwtIHJiaW5kKGxpbkZpdFBsb3QxLCBsaW5GaXRQbG90MikNCmxpbkZpdFBsb3QkUGxvdCA8LSBmYWN0b3IoYyhyZXAoIlNlcGFsLkxlbmd0aCIsMTUwKSwgcmVwKCJQZXRhbC5MZW5ndGgiLDE1MCkpLA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICBsZXZlbHMgPSBjKCJTZXBhbC5MZW5ndGgiLCAiUGV0YWwuTGVuZ3RoIikpDQoNCmdncGxvdChkYXRhID0gbGluRml0UGxvdCwNCiAgICAgICBhZXMoeCA9IHgsIHkgPSB5KSkgKw0KICBnZW9tX3Ntb290aChtZXRob2QgPSBsbSwgc2UgPSBGLCBjb2xvciA9ICJyZWQiLCBzaXplID0gLjI1KSArDQogIGdlb21fc2VnbWVudChhZXMoeCA9IHgsIA0KICAgICAgICAgICAgICAgICAgIHkgPSBwcmVkaWN0ZWQsIA0KICAgICAgICAgICAgICAgICAgIHhlbmQgPSB4LCANCiAgICAgICAgICAgICAgICAgICB5ZW5kID0gcHJlZGljdGVkICsgcmVzaWR1YWxzKSwNCiAgICAgICAgICAgICAgIGNvbG9yID0gImJsYWNrIiwgc2l6ZSA9IC4yLCBsaW5ldHlwZSA9ICJkYXNoZWQiKSArDQogIGdlb21fcG9pbnQoYWVzKHggPSB4LCB5ID0geSksIGNvbG9yID0gImJsYWNrIiwgc2l6ZSA9IDIpICsNCiAgZ2VvbV9wb2ludChhZXMoeCA9IHgsIHkgPSB5KSwgY29sb3IgPSAid2hpdGUiLCBzaXplID0gMS41KSArDQogIGdlb21fcG9pbnQoYWVzKHggPSB4LCB5ID0gcHJlZGljdGVkKSwgY29sb3IgPSAicmVkIiwgc2l6ZSA9IDEpICsNCiAgeGxhYigiU2VwYWwuV2lkdGgiKSArIHlsYWIoIiIpICsNCiAgdGhlbWVfY2xhc3NpYygpICsNCiAgZmFjZXRfZ3JpZCguIH4gUGxvdCkgKyANCiAgdGhlbWVfYncoKSArIA0KICB0aGVtZShwYW5lbC5ib3JkZXIgPSBlbGVtZW50X2JsYW5rKCkpICsgDQogIHRoZW1lKHN0cmlwLmJhY2tncm91bmQgPSBlbGVtZW50X2JsYW5rKCkpICsNCiAgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoc2l6ZSA9IDYpKSArIA0KICB0aGVtZShheGlzLnRleHQueSA9IGVsZW1lbnRfdGV4dChzaXplID0gNikpIA0KYGBgDQoNCmBTZXBhbC5XaWR0aGAgaGFzIHNvbWUgY29ycmVsYXRpb24gd2l0aCBib3RoIGBTZXBhbC5MZW5ndGhgIGFuZCBgUGV0YWwuTGVuZ3RoYDsgdXBvbiBwbG90dGluZyB0aGUgYmVzdCBmaXR0aW5nIGxpbmVzLCB3ZSBjYW4gb2JzZXJ2ZSBzb21lIHJlc2lkdWFscyBvbiBib3RoIHBsb3RzIHRvby4gKlBhcnRpYWwgY29ycmVsYXRpb24qIG9mIGBTZXBhbC5MZW5ndGhgIGFuZCBgUGV0YWwuTGVuZ3RoYCwgd2hpbGUgY29udHJvbGxpbmcgZm9yIGBTZXBhbC5XaWR0aGAsIGlzIG5vdGhpbmcgZWxzZSB0aGFuICp0aGUgY29ycmVsYXRpb24gYmV0d2VlbiB0aGUgcmVzaWR1YWxzIG9mIGBTZXBhbC5MZW5ndGhgIGFuZCBgUGV0YWwuTGVuZ3RoYCBmb2xsb3dpbmcgdGhlIGxpbmVhciByZWdyZXNzaW9uIG9mIGBTZXBhbC5XaWR0aGAgb24gYm90aCB2YXJpYWJsZXMqOg0KDQpgYGAge3IgZWNobyA9IFR9DQpwYXJ0aWFsQ29yIDwtIGNvcihsaW5GaXRQbG90JHJlc2lkdWFsc1sxOjE1MF0sICAjIFNlcGFsLkxlbmd0aCByZXNpZHVhbHMNCiAgICAgICAgICAgICAgICAgIGxpbkZpdFBsb3QkcmVzaWR1YWxzWzE1MTozMDBdICMgUGV0YWwuTGVuZ3RoIHJlc2lkdWFscw0KKQ0KcGFydGlhbENvcg0KYGBgDQoNCkluIGNvbXBhcmlzb24gdG86DQoNCmBgYCB7ciBlY2hvID0gVH0NCmNvcihpcmlzJFNlcGFsLkxlbmd0aCwgaXJpcyRQZXRhbC5MZW5ndGgpDQpgYGANCg0Kd2UgY2FuIGNvbmNsdWRlIHRoYXQgdGhlIGNvZWZmaWNpZW50IG9mIGxpbmVhciBjb3JyZWxhdGlvbiBiZXR3ZWVuIHRoZXNlIHR3byB2YXJpYWJsZXMgaW5jcmVhc2VzIGFmdGVyIGNvbnRyb2xsaW5nIGZvciB0aGUgZWZmZWN0IG9mIGBTZXBhbC5XaWR0aGAhDQoNCkluIHtwcGNvcn0sIHRoZSBzYW1lIHBhcnRpYWwgY29ycmVsYXRpb24gd291bGQgYmUgY29tcHV0ZWQgaW4gdGhlIGZvbGxvd2luZyB3YXk6DQoNCmBgYCB7ciBlY2hvID0gVH0NCiMgcGFydGlhbCBjb3JyZWxhdGlvbiB3LiB7cHBjb3J9DQpkYXRhU2V0IDwtIGlyaXMNCmRhdGFTZXQkU3BlY2llcyA8LSBOVUxMDQpwYXJ0aWFsQ29yMSA8LSBwY29yLnRlc3QoZGF0YVNldCRTZXBhbC5MZW5ndGgsIGRhdGFTZXQkUGV0YWwuTGVuZ3RoLA0KICAgICAgICAgICAgICAgICAgICAgICAgIGRhdGFTZXQkU2VwYWwuV2lkdGgsDQogICAgICAgICAgICAgICAgICAgICAgICAgbWV0aG9kID0gInBlYXJzb24iKQ0KcGFydGlhbENvcjEkZXN0aW1hdGUNCmBgYA0KDQpBbmQgb2YgY291cnNlOg0KDQpgYGAge3IgZWNobyA9IFR9DQpwYXJ0aWFsQ29yMSRwLnZhbHVlDQpgYGANCg0KYGBgIHtyIGVjaG8gPSBUfQ0KcGFydGlhbENvcjEkc3RhdGlzdGljDQpgYGANCg0KRm9yIHRoZSBtYXRyaXggb2YgcGFydGlhbCBjb3JyZWxhdGlvbnMsIHdoZXJlIHRoZSBjb3JyZWxhdGlvbiBvZiBlYWNoIHBhaXIgb2YgdmFyaWFibGVzIGlzIGNvbXB1dGVkIGFmdGVyIGNvbnRyb2xsaW5nIGZvciB0aGUgZWZmZWN0cyBvZiBhbGwgdGhlIHJlbWFpbmluZyB2YXJpYWJsZXMsIHtwcGNvcn0gb2ZmZXJzOg0KDQpgYGAge3IgZWNobyA9IFR9DQojIyMjIHBhcnRpYWwgY29ycmVsYXRpb24gaW4gUg0KZGF0YVNldCA8LSBpcmlzDQpkYXRhU2V0JFNwZWNpZXMgPC0gTlVMTA0KaXJpc1BDb3IgPC0gcGNvcihkYXRhU2V0LCBtZXRob2QgPSAicGVhcnNvbiIpDQppcmlzUENvciRlc3RpbWF0ZSAjIHBhcnRpYWwgY29ycmVsYXRpb25zDQpgYGANCg0KYGBgIHtyIGVjaG8gPSBUfQ0KaXJpc1BDb3IkcC52YWx1ZSAjIHJlc3VsdHMgb2Ygc2lnbmlmaWNhbmNlIHRlc3RzDQpgYGANCnQtdGVzdCBvbiBuLTItayBkZWdyZWVzIG9mIGZyZWVkb20gOyBrID0gbnVtLiBvZiB2YXJpYWJsZXMgY29uZGl0aW9uZWQ6DQoNCmBgYCB7ciBlY2hvID0gVH0NCmlyaXNQQ29yJHN0YXRpc3RpYw0KYGBgDQoNCkdvb2QuIEFuZCBub3csIHdoYXQgYSAqcGFydCogLSBhbHNvIGtub3duIGFzICpzZW1pLXBhcnRpYWwqIGNvcnJlbGF0aW9uIHdvdWxkIGJlPyBUYWtlIGEgbG9vayBhZ2FpbiBhdCB0aGUgcHJldmlvdXMgcGxvdCwgd2hlcmUgYFNlcGFsLldpZHRoYCBwcmVkaWN0cyBgU2VwYWwuTGVuZ3RoYCBvbiB0aGUgbGVmdCwgYW5kIGBQZXRhbC5MZW5ndGhgIG9uIHRoZSByaWdodCBwYW5lbDsgcmVzaWR1YWxzIGZyb20gYm90aCBsaW5lYXIgcmVncmVzc2lvbnMgYXJlIHByZXNlbnQuIFBhcnRpYWwgY29ycmVsYXRpb24gb2YgYFNlcGFsLkxlbmd0aGAgYW5kIGBQZXRhbC5MZW5ndGhgIHdhcyBvYnRhaW5lZCBieSByZW1vdmluZyB0aGUgZWZmZWN0IG9mIGBTZXBhbC5XaWR0aGAgZnJvbSBib3RoIHZhcmlhYmxlcywgYW5kLCBpbiBlZmZlY3QsIGFsbCB0aGF0IHdlIGhhZCB0byBkbyB0byBvYnRhaW4gd2FzIHRvIGNvbXB1dGUgdGhlIGNvcnJlbGF0aW9uIGNvZWZmaWNpZW50IGZyb20gdGhlIHJlc2lkdWFscyAtIG9yLCAqZnJvbSB3aGF0IHJlbWFpbnMgYWZ0ZXIgcmVtb3Zpbmcgd2hhdCB3YXMgcHJlZGljdGVkIGJ5KiBgU2VwYWwuV2lkdGhgICpmcm9tIHRoZXNlIHR3byB2YXJpYWJsZXMqLiBBICpzZW1pLXBhcnRpYWwqLCBvciAqcGFydCBjb3JyZWxhdGlvbiogd291bGQgYmUgb2J0YWluZWQgaWYgd2UgaGFkIHJlbW92ZWQgdGhlIGVmZmVjdCBvZiBgU2VwYWwuV2lkdGhgIGZyb20gdGhlIHNlY29uZCB2YXJpYWJsZSBvbmx5OiB0aGF0IHdvdWxkIGJlIGBQZXRhbC5MZW5ndGhgIGluIHRoaXMgY2FzZS4gSXQgcmVzdWx0cyBpbiBhIGNvcnJlbGF0aW9uIGJldHdlZW4gKGEpIGBTZXBhbC5MZW5ndGhgIGFuZCAoYikgd2hhdCBpcyBsZWZ0IGZyb20gYFBldGFsLkxlbmd0aGAgKHRoZSByZXNpZHVhbHMpIGFmdGVyIGNvbnRyb2xsaW5nIGZvciB0aGUgZWZmZWN0IG9mIGBTZXBhbC5XaWR0aGA6DQoNCmBgYCB7ciBlY2hvID0gVH0NCnBhcnRDb3IgPC0gY29yKGlyaXMkU2VwYWwuTGVuZ3RoLCAgIyBTZXBhbC5MZW5ndGggaW4gaXRzZWxmDQogICAgICAgICAgICBsaW5GaXRQbG90JHJlc2lkdWFsc1sxNTE6MzAwXSAjIFBldGFsLkxlbmd0aCByZXNpZHVhbHMNCiAgICAgICAgICAgICkNCnBhcnRDb3INCmBgYA0KDQpJbiB7cHBjb3J9LCB0aGlzIHBhcnQgY29ycmVsYXRpb24gaXMgb2J0YWluZWQgYnk6DQoNCmBgYCB7ciBlY2hvID0gVH0NCnBhcnRDb3IgPC0gc3Bjb3IudGVzdChkYXRhU2V0JFNlcGFsLkxlbmd0aCwgZGF0YVNldCRQZXRhbC5MZW5ndGgsDQogICAgICAgICAgICAgICAgICAgICAgZGF0YVNldCRTZXBhbC5XaWR0aCwNCiAgICAgICAgICAgICAgICAgICAgICBtZXRob2QgPSAicGVhcnNvbiIpDQpwYXJ0Q29yJGVzdGltYXRlDQpgYGANCg0KQXMgZXZlciwgdGhlIHAtdmFsdWU6DQoNCmBgYCB7ciBlY2hvID0gVH0NCnBhcnRDb3IkcC52YWx1ZQ0KYGBgDQoNCmFuZCB0aGUgdC10ZXN0Og0KDQpgYGAge3IgZWNobyA9IFR9DQpwYXJ0Q29yJHN0YXRpc3RpYw0KYGBgDQoNCklmIHdlJ3JlIGludGVyZXN0ZWQgaW4gYSBtYXRyaXggb2Ygc2VtaS1wYXJ0aWFsIGNvcnJlbGF0aW9ucywgd2hlcmUgdGhlIGZpcnN0IHZhcmlhYmxlIC0gdGhlIG9uZSBmcm9tIHdoaWNoIG5vIGVmZmVjdHMgb2YgYW55IG90aGVyIHZhcmlhYmxlcyB3aWxsIGJlIHJlbW92ZWQgLSBpcyBmb3VuZCByb3dzLCBhbmQgdGhlIHNlY29uZCB2YXJpYWJsZSAtIHRoZSBvbmUgZnJvbSB3aGljaCB0aGUgZWZmZWN0cyBvZiBhbGwgdGhlIHJlbWFpbmluZyB2YXJpYWJsZXMgaW4gdGhlIGRhdGEgc2V0IHdpbGwgYmUgcmVtb3ZlZCAtIGZvdW5kIGluIGNvbHVtbnM6DQoNCmBgYCB7ciBlY2hvID0gVH0NCmlyaXNTUENvciA8LSBzcGNvcihkYXRhU2V0LCBtZXRob2QgPSAicGVhcnNvbiIpDQppcmlzU1BDb3IkZXN0aW1hdGUNCmBgYA0KDQpgYGAge3IgZWNobyA9IFR9DQppcmlzU1BDb3IkcC52YWx1ZQ0KYGBgDQoNCmBgYCB7ciBlY2hvID0gVH0NCmlyaXNTUENvciRzdGF0aXN0aWMNCmBgYA0KDQojIyMgMi4gU2ltcGxlIExpbmVhciBSZWdyZXNzaW9uOiBNb2RlbCBBc3N1bXB0aW9ucw0KDQpXZSB3aWxsIHNwZW5kIHNvbWUgdGltZSBpbiBpbnNwZWN0aW5nIHRoZSB2YWxpZGl0eSBvZiB0aGlzIGxpbmVhciByZWdyZXNzaW9uIG1vZGVsIGFzIGEgd2hvbGUuIFVzdWFsbHkgdGVybWVkICptb2RlbCBkaWFnbm9zdGljcyosIHRoZSBmb2xsb3dpbmcgcHJvY2VkdXJlcyBhcmUgY2FycmllZCBvdmVyIHRvIGVuc3VyZSB0aGF0IHRoZSBtb2RlbCBhc3N1bXB0aW9ucyBob2xkLiBVbmZvcnR1bmF0ZWx5LCBldmVuIGZvciBhIG1vZGVsIGFzIHNpbXBsZSBhcyBhIHNpbXBsZSBsaW5lYXIgcmVncmVzc2lvbiwgdGVzdGluZyBmb3IgbW9kZWwgYXNzdW1wdGlvbnMgdGVuZHMgdG8gZ2V0IG5hc3R5IGFsbCB0aGUgd2F5IGRvd24uLi4gTW9zdCBvZiB0aGUgY3JpdGVyaWEgY2Fubm90IGJlIGp1ZGdlZCBieSBzaW1wbHkgYXNzZXNzaW5nIHRoZSB2YWx1ZXMgb2YgdGhlIHJlc3BlY3RpdmUgc3RhdGlzdGljcywgYW5kIG9uZSBzaG91bGQgZ2VuZXJhbGx5IGNvbnNpZGVyIHRoZSBtb2RlbCBkaWFnbm9zdGljcyBzdGVwIGFzIGEgbWluaS1zdHVkeSBvbiBpdHMgb3duIC0gYW5kIHRoZSBvbmUgZ29pbmcgd2VsbCBiZXlvbmQgdGhlIHRpbWUgc3BlbnQgdG8gcmVhY2ggdGhlIGNvbmNsdXNpb25zIG9mIHRoZSBtb2RlbCBwZXJmb3JtYW5jZSBvbiB0aGUgZGF0YSBzZXQsIGJlY2F1c2Ugbm9uZSBvZiBvbmUncyBjb25jbHVzaW9ucyBvbiB0aGUgZGF0YSBzZXQgdHJ1bHkgaG9sZCBmcm9tIGEgbW9kZWwgd2hvc2UgYXNzdW1wdGlvbnMgYXJlIG5vdCBtZXQuIFNhZGx5LCB0aGlzIGlzIGEgZmFjdCB0aGF0IGlzIG92ZXJsb29rZWQgdG9vIG9mdGVuIGluIGNvbnRlbXBvcmFyeSBhcHBsaWVkIHN0YXRpc3RpY3MuDQoNCiMjIyMgMi4xIFRoZSBMaW5lYXJpdHkgQXNzdW1wdGlvbg0KDQpJbiBmYWN0LCB3ZSBoYXZlIGFscmVhZHkgdGVzdGVkIGZvciB0aGlzOg0KDQpgYGAge3IgZWNobyA9IHQsIG1lc3NhZ2UgPSBGfQ0KIyMjIyBUZXN0IDE6IExpbmVhcml0eSBhc3N1bXB0aW9uDQojIFByZWRpY3RvciB2cyBDcml0ZXJpb24ge2dncGxvdDJ9DQpnZ3Bsb3QoZGF0YSA9IGlyaXMsIGFlcyh4ID0gU2VwYWwuTGVuZ3RoLA0KICAgICAgICAgICAgICAgICAgICAgICAgeSA9IFBldGFsLkxlbmd0aCwNCiAgICAgICAgICAgICAgICAgICAgICAgIGNvbG9yID0gU3BlY2llcykNCiAgICAgICApICsgDQogIGdlb21fcG9pbnQoc2l6ZSA9IDEuNSkgKw0KICBnZW9tX3Ntb290aChtZXRob2QgPSAnbG0nLCBzaXplID0gLjI1LCBzZSA9IEYpICsgDQogIGdndGl0bGUoJ1NlcGFsIExlbmd0aCB2cyBQZXRhbCBMZW5ndGgnKSArIA0KICB0aGVtZV9idygpICsgDQogIHRoZW1lKHBhbmVsLmJvcmRlciA9IGVsZW1lbnRfYmxhbmsoKSkNCmBgYA0KDQpUaGUgbGluZWFyaXR5IGFzc3VtcHRpb24gaXMgb2J2aW91c2x5IG5vdCBzYXRpc2ZpZWQhDQoNCiMjIyMgMi4yIFRoZSBOb3JtYWxpdHkgb2YgUmVzaWR1YWxzDQoNCldlIGhhdmUgYWxyZWFkeSBwbGF5ZWQgd2l0aCB0aGlzIHRvbywgaW4gYSBkaWZmZXJlbnQgd2F5IG9ubHk6DQoNCmBgYHtyIGVjaG8gPSB0LCBmaWcud2lkdGggPSA1LCBmaWcuaGVpZ2h0ID0gNX0NCnJlZyA8LSBsbShQZXRhbC5MZW5ndGggfiBTZXBhbC5MZW5ndGgsIA0KICAgICAgICAgIGRhdGEgPSBpcmlzKQ0KcmVzU3RSZWcgPC0gcnN0YW5kYXJkKHJlZykNCnFxbm9ybShyZXNTdFJlZykNCnFxbGluZShyZXNTdFJlZywgY29sID0gInJlZCIpDQpgYGANCg0KV2hhdCBpcyBgcnN0YW5kYXJkKClgPyBTZWU6IFtzdGFuZGFyZGl6ZWQgcmVzaWR1YWxdKGh0dHA6Ly93d3cuci10dXRvci5jb20vZWxlbWVudGFyeS1zdGF0aXN0aWNzL3NpbXBsZS1saW5lYXItcmVncmVzc2lvbi9zdGFuZGFyZGl6ZWQtcmVzaWR1YWwpLiBXZSB3aWxsIGRpc2N1c3MgdGhpcyBpbiB0aGUgc2Vzc2lvbiBhcyB3ZSBpbnRyb2R1Y2UgdGhlIGNvbmNlcHQgb2YgKmxldmVyYWdlKi4NCg0KTGV0JyBzZWUgd2hhdCBkb2VzIHRoZSBTaGFwaXJvLVdpbGsgdGVsbHM6DQoNCmBgYCB7ciBlY2hvID0gVH0NCnNoYXBpcm8udGVzdChyZWckcmVzaWR1YWxzKQ0KYGBgDQoNCi0gYW5kIGl0IHNlZW1zIGxpa2UgdGhpcyBhc3N1bXB0aW9uIGlzIG1ldC4NCg0KIyMjIyAyLjMgQ29uc3RhbnQgdmFyaWFuY2UgKG9yIEhvbW9zY2VkYXN0aWNpdHkpDQoNClRoZSBtb2RlbCBlcnJvciAoaS5lLiB2YXJpYW5jZSwgY29tcHV0ZWQgZnJvbSB0aGUgbW9kZWwgcmVzaWR1YWxzKSBzaG91bGQgYmUgY29uc3RhbnQgb24gYWxsIGxldmVscyBvZiB0aGUgY3JpdGVyaW9uOg0KDQpgYGAge3IgZWNobyA9IFQsIG1lc3NhZ2UgPSBGfQ0KIyBQcmVkaWN0ZWQgdnMuIHJlc2lkdWFscyB7Z2dwbG90Mn0NCnByZWRSZWcgPC0gcHJlZGljdChyZWcpICMgZ2V0IHByZWRpY3Rpb25zIGZyb20gcmVnDQpyZXNSZWcgPC0gcmVzaWR1YWxzKHJlZykgIyBnZXQgcmVzaWR1YWxzIGZyb20gcmVnDQpwbG90RnJhbWUgPC0gZGF0YS5mcmFtZShwcmVkaWN0ZWQgPSBwcmVkUmVnLA0KICAgICAgICAgICAgICAgICAgICAgICAgcmVzaWR1YWwgPSByZXNSZWcpDQojIHBsb3Qgdy4ge2dncGxvdDJ9DQpnZ3Bsb3QoZGF0YSA9IHBsb3RGcmFtZSwNCiAgICAgICBhZXMoeCA9IHByZWRpY3RlZCwgeSA9IHJlc2lkdWFsKSkgKw0KICBnZW9tX3BvaW50KHNpemUgPSAxLjUsIA0KICAgICAgICAgICAgIGNvbG91ciA9ICdibHVlJykgKw0KICBnZW9tX3Ntb290aChtZXRob2QgPSAnbG0nLA0KICAgICAgICAgICAgICBzaXplID0gLjI1LA0KICAgICAgICAgICAgICBhbHBoYSA9IC4yNSwgDQogICAgICAgICAgICAgIGNvbG9yID0gInJlZCIpICsgDQogIGdndGl0bGUoIlByZWRpY3RlZCB2cyBSZXNpZHVhbCIpICsgDQogIHhsYWIoIlByZWRpY3RlZCIpICsgeWxhYigiUmVzaWR1YWwiKSArIA0KICB0aGVtZV9idygpICsNCiAgdGhlbWUobGVnZW5kLnBvc2l0aW9uID0gIm5vbmUiKSArIA0KICB0aGVtZShwYW5lbC5ib3JkZXIgPSBlbGVtZW50X2JsYW5rKCkpDQpgYGANCg0KVGhpcyBjYW4gYmUgY29uZnVzaW5nIGlmIG9uZSBkb2VzIG5vdCByZWNhbGwgdGhhdCB3ZSBoYXZlIGZpdHRlZCB0aGUgbW9kZWwgYnkgaGF2aW5nIG9ubHkgb25lIHNhbXBsZSBvZiBvYnNlcnZhdGlvbnMgYXQgaGFuZC4gSW1hZ2luZSBkcmF3aW5nIGEgc2FtcGxlIG9mIGBTZXBhbC5MZW5ndGhgIGFuZCBgUGV0YWwuTGVuZ3RoYCB2YWx1ZXMgcmVwZWF0ZWRseSBhbmQgdHJ5aW5nIHRvIHByZWRpY3Qgb25lIGZyb20gYW5vdGhlciBmcm9tIGEgcHJldmlvdXNseSBmaXR0ZWQgc2ltcGxlIGxpbmVhciByZWdyZXNzaW9uIG1vZGVsLiBJdCBpcyBxdWl0ZSBwcm9iYWJsZSB0aGF0IHdlIHdvdWxkIGdldCBhdCBvYnNlcnZpbmcgdmFyeWluZyByZXNpZHVhbHMgKG1vZGVsIGVycm9ycykgZm9yIGRpZmZlcmVudCBkcmF3cyBvZiBgUGV0YWwuTGVuZ3RoYCBvYnNlcnZlZCBvbiB0aGUgc2FtZSBsZXZlbCBgU2VwYWwuTGVuZ3RoYCB1cG9uIHByZWRpY3Rpb24uIEhvd2V2ZXIsIHRoZSBkaXN0cmlidXRpb24gb2YgdGhlc2UgcmVzaWR1YWxzLCBtb3JlIHByZWNpc2VseTogKml0cyB2YXJpYW5jZSosIG11c3QgYmUgY29uc3RhbnQgYWNyb3NzIGFsbCBwb3NzaWJsZSBsZXZlbHMgb2YgYFBldGFsLkxlbmd0aGAuIFRoYXQgaXMgd2h5IHdlIGNob29zZSB0byBpbnNwZWN0IHRoZSBzY2F0dGVyIHBsb3Qgb2YgcHJlZGljdGVkIGBQZXRhbC5MZW5ndGhgIHZhbHVlcyB2cy4gdGhlaXIgcmVzcGVjdGl2ZSByZXNpZHVhbHMuIEVzc2VudGlhbGx5LCBvbmUgc2hvdWxkIG5vdCBiZSBhYmxlIHRvIG9ic2VydmUgYW55IHJlZ3VsYXJpdHkgaW4gdGhpcyBwbG90OyBpZiBpdCB0dXJucyBvdXQgdGhhdCBhbnkgcGF0dGVybiBlbWVyZ2VzLCBpLmUuIHRoYXQgaXQgaXMgcG9zc2libGUgdG8gcHJlZGljdCB0aGUgcmVzaWR1YWxzIGZyb20gdGhlIGxldmVscyBvZiBjcml0ZXJpb24gLSB0aGUgc2ltcGxlIGxpbmVhciBtb2RlbCBzaG91bGQgYWJhbmRvbmVkLg0KDQpPdXIgc2ltcGxlIGxpbmVhciByZWdyZXNzaW9uIG1vZGVsIG9idmlvdXNseSBzdWZmZXJzIGZyb20gKmhldGVyb3NjZWRhc3RpY2l0eSosIG9yIGEgbGFjayBvZiBjb25zdGFudCB2YXJpYW5jZSBhY3Jvc3MgdGhlIG1lYXN1cmVtZW50cy4gVGhlIGNhdXNlIG9mIHRoZSBoZXRlcm9zY2VkYXN0aWNpdHkgaW4gdGhpcyBjYXNlIGlzIHJlbGF0ZWQgdG8gdGhlIGV4aXN0ZW5jZSBvZiBjbHVzdGVycyBvZiByZWxhdGVkIG9ic2VydmF0aW9ucywgZGV0ZXJtaW5lZCBieSB0aGUgdHlwZSBvZiBmbG93ZXIgaW4gdGhlIGBpcmlzYCBkYXRhIHNldC4gDQoNCiMjIyMgMi40IE5vIG91dGxpZXJzIG9yIGluZmx1ZW50aWFsIGNhc2VzDQoNClRoZXJlIGFyZSBhIHBsZW50eSBvZiBwcm9wb3NlZCBwcm9jZWR1cmVzIHRvIGRldGVjdCBpbmZsdWVudGlhbCBjYXNlcyBpbiBzaW1wbGUgbGluZWFyIHJlZ3Jlc3Npb24uIFRoZSBgaW5mbHVlbmNlLm1lc3VyZXMoKWAgZnVuY3Rpb24gd2lsbCByZXR1cm4gbW9zdCBvZiB0aGUgaW50ZXJlc3Rpbmcgc3RhdGlzdGljcyBpbiB0aGlzIHJlc3BlY3Q6DQoNCmBgYCB7ciBlY2hvID0gVH0NCmluZk1lYXMgPC0gaW5mbHVlbmNlLm1lYXN1cmVzKHJlZykNCmNsYXNzKGluZk1lYXMpDQpgYGANCg0KYGBgIHtyIGVjaG8gPSBUfQ0Kc3RyKGluZk1lYXMpDQpgYGANCg0KV2hhdCB5b3UgbmVlZCB0byBleHRyYWN0IGZyb20gYGluZk1lYW5zYCBub3cgaXMgdGhlIGAkaW5mbWF0YCBmaWVsZDoNCg0KYGBgIHtyIGVjaG8gPSBUfQ0KIyBhcyBkYXRhLmZyYW1lDQppbmZSZWcgPC0gYXMuZGF0YS5mcmFtZShpbmZsdWVuY2UubWVhc3VyZXMocmVnKSRpbmZtYXQpDQpoZWFkKGluZlJlZykNCmBgYA0KDQpTb21ldGltZXMsIHBlb3BsZSBmb2N1cyBvbiAqQ29vaydzIGRpc3RhbmNlcyo6IHRoZXkgYXJlIHVzZWQgdG8gZGV0ZWN0IHRoZSBpbmZsdWVudGlhbCBjYXNlcyBieSBpbnNwZWN0aW5nIHRoZSBlZmZlY3Qgb2YgcmVtb3ZhbCBvZiBlYWNoIGRhdGEgcG9pbnQgb24gdGhlIGxpbmVhciBtb2RlbC4gQ29vayBhbmQgV2Vpc2JlcmcgKDE5ODIpIGNvbnNpZGVyIHZhbHVlcyBncmVhdGVyIHRoYW4gMSBhcmUgdHJvdWJsZXNvbWU6DQoNCmBgYCB7ciBlY2hvID0gVH0NCndDb29rIDwtIHdoaWNoKGluZlJlZyRjb29rLmQgPjEpDQp3Q29vayAjIHdlIHNlZW0gdG8gYmUgZmluZSBoZXJlDQpgYGANCg0KVGhlICpsZXZlcmFnZSogdGVsbHMgdXMgaG93IGluZmx1ZW50aWFsIGEgZGF0YSBwb2ludCBpcyBieSBtZWFzdXJpbmcgaG93ICp1bnVzdWFsKiBvciAqYXR5cGljYWwqIGlzIHRoZSBjb21iaW5hdGlvbiBvZiBwcmVkaWN0b3IgdmFsdWVzIC0gaW4gY2FzZSBvZiBtdWx0aXBsZSBsaW5lYXIgcmVncmVzc2lvbiAtIGZvciB0aGF0IG9ic2VydmF0aW9uOyBpbiBjYXNlIG9mIHNpbXBsZSBsaW5lYXIgcmVncmVzc2lvbiwgdHJ5IHRvIHRoaW5rIG9mIGl0IGFzIHNpbXBseSBhIG1lYXN1cmUgb2YgaG93ICJsb25lbHkiIGEgcGFydGljdWxhciBwb2ludCBpcyBmb3VuZCBvbiB0aGUgcHJlZGljdG9yIHNjYWxlLiBGb3IgYW4gaW50cm9kdWN0b3J5IHRleHQgSSByZWNvbW1lbmQ6IFtJbmZsdWVudGlhbCBPYnNlcnZhdGlvbnMsIGZyb20gRGF2aWQgTS4gTGFuZSdzIE9ubGluZSBTdGF0aXN0aWNzIEVkdWNhdGlvbjogQW4gSW50ZXJhY3RpdmUgTXVsdGltZWRpYSBDb3Vyc2Ugb2YgU3R1ZHldKGh0dHBzOi8vb25saW5lc3RhdGJvb2suY29tLzIvcmVncmVzc2lvbi9pbmZsdWVudGlhbC5odG1sKTsgZm9yIGRldGFpbHMsIHNlZTogW0xldmVyYWdlIGluIHNpbXBsZSBsaW5lYXIgcmVncmVzc2lvbl0oaHR0cHM6Ly9tYXRoLnN0YWNrZXhjaGFuZ2UuY29tL3F1ZXN0aW9ucy8zMzI1NTA0L2xldmVyYWdlLWluLXNpbXBsZS1saW5lYXItcmVncmVzc2lvbikuDQoNCmBgYCB7ciBlY2hvID0gVH0NCiMgLSBMZXZlcmFnZTogaGF0IHZhbHVlcw0KIyAtIEF2ZXJhZ2UgTGV2ZXJhZ2UgPSAoaysxKS9uLCBrIC0gbnVtLiBvZiBwcmVkaWN0b3JzLCBuIC0gbnVtLiBvYnNlcnZhdGlvbnMNCiMgLSBBbHNvIHRlcm1lZDogaGF0IHZhbHVlcywgcmFuZ2U6IDAgLSAxDQojIC0gc2VlOiBodHRwczovL2VuLndpa2lwZWRpYS5vcmcvd2lraS9MZXZlcmFnZV8lMjhzdGF0aXN0aWNzJTI5DQojIC0gVmFyaW91cyBjcml0ZXJpYSAodHdpY2UgdGhlIGF2ZXJhZ2UgbGV2ZXJhZ2UsIHRocmVlIHRpbWVzIHRoZSBhdmVyYWdlIGxldmVyYWdlLi4uKQ0KIyAtIFNheSwgdHdpY2UgdGhlIGxldmVyYWdlOg0KayA8LSAxICMgLSBudW1iZXIgb2YgcHJlZGljdG9ycw0KbiA8LSBkaW0oaXJpcylbMV0gIyAtIG51bWJlciBvZiBvYnNlcnZhdGlvbnMNCndMZXYgPC0gd2hpY2goaW5mUmVnJGhhdCA+IDIqKChrICsgMSkvbikpDQpwcmludCh3TGV2KQ0KYGBgDQoNCkZpbmFsbHksIHRvIGluc3BlY3QgdGhlIGluZmx1ZW50aWFsIGNhc2VzIHZpc3VhbGx5LCB3ZSBjYW4gcHJvZHVjZSB0aGUgSW5mbHVlbmNlIFBsb3QsIGNvbWJpbmluZyBpbmZvcm1hdGlvbiBvbiBzdGFuZGFyZGl6ZWQgcmVzaWR1YWxzLCBsZXZlcmFnZSwgYW5kIENvb2sncyBkaXN0YW5jZXM6DQoNCmBgYCB7ciBlY2hvID0gVH0NCiMjIEluZmx1ZW5jZSBwbG90DQpwbG90RnJhbWUgPC0gZGF0YS5mcmFtZShyZXNpZHVhbCA9IHJlc1N0UmVnLA0KICAgICAgICAgICAgICAgICAgICAgICAgbGV2ZXJhZ2UgPSBpbmZSZWckaGF0LA0KICAgICAgICAgICAgICAgICAgICAgICAgY29va0QgPSBpbmZSZWckY29vay5kKQ0KZ2dwbG90KHBsb3RGcmFtZSwNCiAgICAgICBhZXMoeSA9IHJlc2lkdWFsLA0KICAgICAgICAgICB4ID0gbGV2ZXJhZ2UpKSArDQogIGdlb21fcG9pbnQoc2l6ZSA9IHBsb3RGcmFtZSRjb29rRCoxMDAsIHNoYXBlID0gMSwgY29sb3IgPSAnYmx1ZScpICsNCiAgZ2d0aXRsZSgiSW5mbHVlbmNlIFBsb3RcblNpemUgb2YgdGhlIGNpcmNsZSBjb3JyZXNwb25kcyB0byBDb29rJ3MgZGlzdGFuY2UiKSArDQogIHRoZW1lKHBsb3QudGl0bGUgPSBlbGVtZW50X3RleHQoc2l6ZT04LCBmYWNlPSJib2xkIikpICsNCiAgeWxhYigiU3RhbmRhcmRpemVkIFJlc2lkdWFsIikgKyB4bGFiKCJMZXZlcmFnZSIpICsgDQogIHRoZW1lX2J3KCkgKyANCiAgdGhlbWUocGFuZWwuYm9yZGVyID0gZWxlbWVudF9ibGFuaygpKSArIA0KICB0aGVtZShwbG90LnRpdGxlID0gZWxlbWVudF90ZXh0KGhqdXN0ID0gLjUpKQ0KYGBgDQoNCiMjIyMgMi41IE5vIGF1dG9jb3JyZWxhdGlvbiBpbiByZXNpZHVhbHMNCg0KVGhlIGZpbmFsIHR3aXN0IGlzIHJlbGF0ZWQgdG8gdGhlIGFzc3VtcHRpb24gdGhhdCB0aGUgbW9kZWwgZXJyb3JzIGFyZSBub3QgKmF1dG9jb3JyZWxhdGVkKi4gVGhlIGF1dG9jb3JyZWxhdGlvbiBvZiBhIHZhcmlhYmxlIGV4aXN0cyB3aGVuIGl0cyBwcmV2aW91c2x5IG1lYXN1cmVkIHZhbHVlcyBhcmUgY29ycmVsYXRlZCB3aXRoIGl0cyBzdWJzZXF1ZW50IG1lYXN1cmVtZW50cy4gVGhlIGF1dG9jb3JyZWxhdGlvbiBjYW4gYmUgY29tcHV0ZWQgZm9yIGRpZmZlcmVudCB2YWx1ZXMgb2YgdGhlICpsYWcqLCBkZWZpbmluZyBob3cgZmFyIGFwYXJ0IGFyZSB0aGUgInByZXNlbnQiIGFuZCAicGFzdCIgb2JzZXJ2YXRpb25zIG9mIGEgdmFyaWFibGUgYXNzdW1lZCB0byBiZS4gRm9yIGV4YW1wbGUsIGdpdmVuICRYID0geF8xLCB4XzIsIC4uLiwgeF9uJCwgb25lIGNhbiBjb21wdXRlIHRoZSBhdXRvY29ycmVsYXRpb24gYXQgbGFnIG9mIDEgYnkgY29ycmVsYXRpbmcgJFhfaSQgd2l0aCAkWF97aS0xfSQsIG9yIGF0IGxhZyBvZiAyIGJ5IGNvcnJlbGF0aW5nICAkWF9pJCB3aXRoICRYX3tpLTJ9JCwgZXRjLg0KDQpJbiB0aGUgc2V0dGluZyBvZiBzaW1wbGUgbGluZWFyIHJlZ3Jlc3Npb24sIHRoZSBhdXRvY29ycmVsYXRpb24gdGVzdCB0aGF0IGlzIG1vc3QgZnJlcXVlbnRseSBtZXQgaXMgdGhlICpEdXJiaW4tV2F0c29uIHN0YXRpc3RpYyo6IA0KDQpgYGAge3IgZWNobyA9IFR9DQojIC0gRC1XIFN0YXRpc3RpYyA8IDEgLS0+IHByb2JsZW1hdGljIHtjYXJ9DQpkdXJiaW5XYXRzb25UZXN0KHJlZykNCmBgYA0KDQpUaGUgRHVyYmluLVdhdHNvbiBzdGF0aXN0aWMgd2lsbCBoYXZlIGEgdmFsdWUgb2YgKioyKiogaWYgbm8gYXV0b2NvcnJlbGF0aW9uIGF0IGFsbCBpcyBwcmVzZW50IGluIHRoZSBtb2RlbCByZXNpZHVhbHMuIEl0IHRlc3RzIHRoZSBudWxsIGh5cG90aGVzaXMgdGhhdCB0aGUgYXV0b2NvcnJlbGF0aW9uIGlzIHplcm8sIHNvIHRoYXQgaXRzIHN0YXRpc3RpY2FsIHNpZ25pZmljYW5jZSAoJHAgPCAuMDUkLCBjb252ZW50aW9uYWxseSkgaW5kaWNhdGVzIHRoYXQgdGhlIGF1dG9jb3JyZWxhdGlvbiBpbiByZXNpZHVhbHMgaXMgcHJlc2VudC4NCg0KIyMjIDMuIEJpYXMgYW5kIHZhcmlhbmNlIG9mIGEgc3RhdGlzdGljYWwgZXN0aW1hdGUuIFBhcmFtZXRyaWMgYm9vdHN0cmFwLg0KDQpMZXQncyBlc3RpbWF0ZSB0aGUgbGluZWFyIHJlZ3Jlc3Npb24gbW9kZWwgd2l0aCBgUGV0YWwuTGVuZ3RoYCBhcyBhIGNyaXRlcmlvbiBhbmQgYFNlcGFsLkxlbmd0aGAgYXMgYSBwcmVkaWN0b3IgYWdhaW46DQoNCmBgYHtyIGVjaG8gPSBUfQ0KcmVnTW9kZWwgPC0gbG0oUGV0YWwuTGVuZ3RoIH4gU2VwYWwuTGVuZ3RoLA0KICAgICAgICAgICAgICAgZGF0YSA9IGlyaXMpDQpjb2VmcyA8LSBjb2VmZmljaWVudHMocmVnTW9kZWwpDQpwcmludChjb2VmcykNCmBgYA0KDQpPay4gTm93LCB3ZSBuZWVkIHRvIGxlYXJuIGFib3V0IHRoZSB2YXJpYXRpb24gaW4gdGhlIG1vZGVsIGVycm9yLiBMZXQncyBjb21wdXRlIHRoZSBzdGFuZGFyZCBkZXZpYXRpb24gb2YgdGhlIG1vZGVsIHJlc2lkdWFsczoNCg0KYGBge3IgZWNobyA9IFR9DQpyZXNpZHVhbHMgPC0gcmVzaWR1YWxzKHJlZ01vZGVsKQ0Kc3RkX3JlcyA8LSBzZChyZXNpZHVhbHMpDQpwcmludChzdGRfcmVzKQ0KYGBgDQoNCkVudGVycyB0aGUgKipzaW0tZml0IGxvb3AqKjogcGFyYW1ldHJpYyBib290c3RyYXAgZm9yIHRoZSBzaW1wbGUgbGluZWFyIHJlZ3Jlc3Npb24gbW9kZWwuIFdlIHdpbGwgdXNlIGAxMCwwMDBgIGJvb3RzdHJhcCBzYW1wbGVzLiBJbiBlYWNoIGl0ZXJhdGlvbiB3ZSB1c2UgdGhlIG9yaWdpbmFsIHZhbHVlcyBvZiB0aGUgcHJlZGljdG9yIC0gYGlyaXMkU2VwYWwuTGVuZ3RoYCAtIGFuZCB0aGUgKmVzdGltYXRlZCogbW9kZWwgY29lZmZpY2llbnRzIHRvIGNvbXB1dGUgdGhlIHByZWRpY3Rpb25zOiBgeV9oYXRgIHZhbHVlcy4gVGhlbiB3ZSBpbnRyb2R1Y2UgcmFuZG9tbmVzcyBmcm9tIHRoZSBlc3RpbWF0ZWQgc3RhbmRhcmQgZGV2aWF0aW9uIG9mIHRoZSByZXNpZHVhbHMgLSBgc3RkX3Jlc2AgLSBieSBkcmF3aW5nIG9uZSBvYnNlcnZhdGlvbiBmcm9tIGBOb3JtYWwobWVhbiA9IHlfaGF0LCBzZCA9IHN0ZF9yZXMpIGFuZCBwYWlyaW5nIHRoYXQgdmFsdWUgd2l0aCB0aGUgcmVzcGVjdGl2ZSB2YWx1ZSBvZiB0aGUgcHJlZGljdG9ycy4gKlRoZW4qIHdlIGVzdGltYXRlIHRoZSBsaW5lYXIgcmVncmVzc2lvbiBtb2RlbCBmcm9tIHRoZSBib29zdHJhcHBlZCBzYW1wbGUgYW5kIHBpY2sgdXAgdGhlIGNvZWZmaWNpZW50cyBmcm9tIGl0LiBUaGUgZGlzdHJpYnV0aW9uIG9mIHRoZSBib29zdHJhcGVkIG1vZGVsIGNvZWZmaWNpZW50cyBpcyBxdWl0ZSB0ZWxsaW5nIGFzIHdlIHdpbGwgb2JzZXJ2ZS4gIA0KDQo+IFRoZSBwb3B1bGF0aW9uIGlzIHRvIHRoZSBzYW1wbGUgYXMgdGhlIHNhbXBsZSBpcyB0byB0aGUgYm9vdHN0cmFwIHNhbXBsZXMuDQotLSBKb2huIEZveCwgMjAwMiwgQm9vdHN0cmFwcGluZyBSZWdyZXNzaW9uIE1vZGVscywgQXBwZW5kaXggdG8gQW4gUiBhbmQgUy1QTFVTIENvbXBhbmlvbiB0byBBcHBsaWVkIFJlZ3Jlc3Npb24uDQoNCmBgYHtyIGVjaG8gPSBUfQ0Kbl9ib290c3RyYXBfc2FtcGxlcyA8LSAxOjEwMDAwDQpib290c3RyYXBfZXN0aW1hdGVzIDwtIGxhcHBseShuX2Jvb3RzdHJhcF9zYW1wbGVzLCBmdW5jdGlvbih4KSB7DQogICMgLSBib290c3RyYXAhIA0KICB5X2hhdHMgPC0gY29lZnNbMl0gKiBpcmlzJFNlcGFsLkxlbmd0aCArIGNvZWZzWzFdDQogIHlfaGF0cyA8LSBzYXBwbHkoeV9oYXRzLCBmdW5jdGlvbih4KSB7DQogICAgcm5vcm0oMSwgeCwgc3RkX3JlcykNCiAgfSkNCiAgIyAtIGJvb3N0cmFwcGVkIGRhdGE6DQogIGJvb3RfZnJhbWUgPC0gZGF0YS5mcmFtZShTZXBhbC5MZW5ndGggPSBpcmlzJFNlcGFsLkxlbmd0aCwgDQogICAgICAgICAgICAgICAgICAgICAgICAgICBQZXRhbC5MZW5ndGggPSB5X2hhdHMpDQogICMgLSBlc3RpbWF0ZSBsaW5lYXIgbW9kZWwNCiAgYm9vdF9yZWdNb2RlbCA8LSBsbShQZXRhbC5MZW5ndGggfiBTZXBhbC5MZW5ndGgsDQogICAgICAgICAgICAgICAgICAgICAgZGF0YSA9IGJvb3RfZnJhbWUpDQogICMgLSBleHRyYWN0IGNvZWZmaWNpZW50cw0KICBib290X2NvZWZzIDwtIGNvZWZmaWNpZW50cyhib290X3JlZ01vZGVsKQ0KICByZXR1cm4oYXMuZGF0YS5mcmFtZSh0KGJvb3RfY29lZnMpKSkNCn0pDQpib290c3RyYXBfZXN0aW1hdGVzIDwtIHJiaW5kbGlzdChib290c3RyYXBfZXN0aW1hdGVzKQ0KaGVhZChib290c3RyYXBfZXN0aW1hdGVzKQ0KYGBgDQoNCmBgYHtyIGVjaG8gPSBUfQ0KZ2dwbG90KGJvb3RzdHJhcF9lc3RpbWF0ZXMsIA0KICAgICAgIGFlcyh4ID0gU2VwYWwuTGVuZ3RoKSkgKyANCiAgZ2VvbV9oaXN0b2dyYW0oYmlud2lkdGggPSAuMDAxLCANCiAgICAgICAgICAgICAgICAgZmlsbCA9ICdkYXJrb3JhbmdlJywgDQogICAgICAgICAgICAgICAgIGNvbG9yID0gJ2RhcmtvcmFuZ2UnKSArDQogIGdndGl0bGUoIkJvb3N0cmFwIGVzdGltYXRlcyBvZiB0aGUgc2xvcGUiKSArIA0KICB0aGVtZV9idygpICsgDQogIHRoZW1lKHBhbmVsLmJvcmRlciA9IGVsZW1lbnRfYmxhbmsoKSkgKyANCiAgdGhlbWUocGxvdC50aXRsZSA9IGVsZW1lbnRfdGV4dChoanVzdCA9IC41KSkNCmBgYA0KDQpgYGB7ciBlY2hvID0gVH0NCmNvZWZzWzJdDQpgYGANCg0KYGBge3IgZWNobyA9IFR9DQptZWFuKGJvb3RzdHJhcF9lc3RpbWF0ZXMkU2VwYWwuTGVuZ3RoKQ0KYGBgDQpUaGUgYmlhcyBvZiB0aGUgc2xvcGUgZXN0aW1hdGUgaXMgdGhlbjoNCg0KYGBge3IgZWNobyA9IFR9DQpjb2Vmc1syXSAtIG1lYW4oYm9vdHN0cmFwX2VzdGltYXRlcyRTZXBhbC5MZW5ndGgpDQpgYGANCkFuZCB0aGUgdmFyaWFuY2Ugb2YgdGhlIHNsb3BlIGVzdGltYXRlIGlzOg0KDQpgYGB7ciBlY2hvID0gVH0NCnZhcihib290c3RyYXBfZXN0aW1hdGVzJFNlcGFsLkxlbmd0aCkNCmBgYA0KTGV0J3Mgc2VlIGFib3V0IHRoZSBpbnRlcmNlcHQgdGhlbjoNCg0KYGBge3IgZWNobyA9IFR9DQpnZ3Bsb3QoYm9vdHN0cmFwX2VzdGltYXRlcywgDQogICAgICAgYWVzKHggPSBgKEludGVyY2VwdClgKSkgKyANCiAgZ2VvbV9oaXN0b2dyYW0oYmlud2lkdGggPSAuMDAxLCANCiAgICAgICAgICAgICAgICAgZmlsbCA9ICdkYXJrcmVkJywgDQogICAgICAgICAgICAgICAgIGNvbG9yID0gJ2RhcmtyZWQnKSArDQogIGdndGl0bGUoIkJvb3N0cmFwIGVzdGltYXRlcyBvZiB0aGUgaW50ZXJjZXB0IikgKyANCiAgdGhlbWVfYncoKSArIA0KICB0aGVtZShwYW5lbC5ib3JkZXIgPSBlbGVtZW50X2JsYW5rKCkpICsgDQogIHRoZW1lKHBsb3QudGl0bGUgPSBlbGVtZW50X3RleHQoaGp1c3QgPSAuNSkpDQpgYGANCg0KYGBge3IgZWNobyA9IFR9DQpjb2Vmc1sxXQ0KYGBgDQoNCmBgYHtyIGVjaG8gPSBUfQ0KbWVhbihib290c3RyYXBfZXN0aW1hdGVzJGAoSW50ZXJjZXB0KWApDQpgYGANCg0KYGBge3IgZWNobyA9IFR9DQp2YXIoYm9vdHN0cmFwX2VzdGltYXRlcyRgKEludGVyY2VwdClgKQ0KYGBgDQpBbmQgdGhlIGJpYXMgb2YgdGhlIGludGVyY2VwdCBlc3RpbWF0ZSBpcyB0aGVuOg0KDQpgYGB7ciBlY2hvID0gVH0NCmNvZWZzWzFdIC0gbWVhbihib290c3RyYXBfZXN0aW1hdGVzJGAoSW50ZXJjZXB0KWApDQpgYGANCg0KKioqDQoNCiMjIyBGdXJ0aGVyIFJlYWRpbmdzDQoNCi0gVG8gbGVhcm4gbW9yZSBhYm91dCB0aGUgZ3JlYXQge3BwY29yfSBwYWNrYWdlOiBbQW4gUiBQYWNrYWdlIGZvciBhIEZhc3QgQ2FsY3VsYXRpb24gdG8gU2VtaS1wYXJ0aWFsIENvcnJlbGF0aW9uIENvZWZmaWNpZW50cyAoMjAxNSksIFNlb25naG8gS2ltLCBCaW9zdGF0aXN0aWNzIENvcmUsIEthcm1hbm9zIENhbmNlciBJbnN0aXR1dGUsIFdheW5lIFN0YXRlIFVuaXZlcnNpdHkuXShodHRwOi8vd3d3Lm5jYmkubmxtLm5paC5nb3YvcG1jL2FydGljbGVzL1BNQzQ2ODE1MzcvKQ0KDQojIyMgUmVhZGluZ3MgZm9yIFNlc3Npb24gMTQ6DQoNCipTZXNzaW9uIDE0IHdpbGwgaW50cm9kdWNlIHRoZSBNdWx0aXBsZSBMaW5lYXIgUmVncmVzc2lvbiBNb2RlbCouIFlvdSBjYW4gcmVseSBvbiBEYXZpZCBNLiBMYW5lJ3Mgb25saW5lIHR1dG9yaWFsIHRvIHJlZnJlc2ggeW91ciBtYXRoOg0KDQorIFtSZWdyZXNzaW9uLCBieSBEYXZpZCBNLiBMYW5lXShodHRwOi8vb25saW5lc3RhdGJvb2suY29tLzIvcmVncmVzc2lvbi9yZWdyZXNzaW9uLmh0bWwpDQoNCg0KIyMjIFIgTWFya2Rvd24NCg0KW1IgTWFya2Rvd25dKGh0dHBzOi8vcm1hcmtkb3duLnJzdHVkaW8uY29tLykgaXMgd2hhdCBJIGhhdmUgdXNlZCB0byBwcm9kdWNlIHRoaXMgYmVhdXRpZnVsIE5vdGVib29rLiBXZSB3aWxsIGxlYXJuIG1vcmUgYWJvdXQgaXQgbmVhciB0aGUgZW5kIG9mIHRoZSBjb3Vyc2UsIGJ1dCBpZiB5b3UgYWxyZWFkeSBmZWVsIHJlYWR5IHRvIGRpdmUgZGVlcCwgaGVyZSdzIGEgYm9vazogW1IgTWFya2Rvd246IFRoZSBEZWZpbml0aXZlIEd1aWRlLCBZaWh1aSBYaWUsIEouIEouIEFsbGFpcmUsIEdhcnJldHQgR3JvbGVtdW5kcy5dKGh0dHBzOi8vYm9va2Rvd24ub3JnL3lpaHVpL3JtYXJrZG93bi8pIA0KDQoNCioqKg0KR29yYW4gUy4gTWlsb3Zhbm92acSHDQoNCkRhdGFLb2xla3RpdiwgMjAyMC8yMQ0KDQpjb250YWN0OiBnb3Jhbi5taWxvdmFub3ZpY0BkYXRha29sZWt0aXYuY29tDQoNCiFbXSguLi9faW1nL0RLX0xvZ29fMTAwLnBuZykNCg0KKioqDQpMaWNlbnNlOiBbR1BMdjNdKGh0dHA6Ly93d3cuZ251Lm9yZy9saWNlbnNlcy9ncGwtMy4wLnR4dCkNClRoaXMgTm90ZWJvb2sgaXMgZnJlZSBzb2Z0d2FyZTogeW91IGNhbiByZWRpc3RyaWJ1dGUgaXQgYW5kL29yIG1vZGlmeSBpdCB1bmRlciB0aGUgdGVybXMgb2YgdGhlIEdOVSBHZW5lcmFsIFB1YmxpYyBMaWNlbnNlIGFzIHB1Ymxpc2hlZCBieSB0aGUgRnJlZSBTb2Z0d2FyZSBGb3VuZGF0aW9uLCBlaXRoZXIgdmVyc2lvbiAzIG9mIHRoZSBMaWNlbnNlLCBvciAoYXQgeW91ciBvcHRpb24pIGFueSBsYXRlciB2ZXJzaW9uLg0KVGhpcyBOb3RlYm9vayBpcyBkaXN0cmlidXRlZCBpbiB0aGUgaG9wZSB0aGF0IGl0IHdpbGwgYmUgdXNlZnVsLCBidXQgV0lUSE9VVCBBTlkgV0FSUkFOVFk7IHdpdGhvdXQgZXZlbiB0aGUgaW1wbGllZCB3YXJyYW50eSBvZiBNRVJDSEFOVEFCSUxJVFkgb3IgRklUTkVTUyBGT1IgQSBQQVJUSUNVTEFSIFBVUlBPU0UuICBTZWUgdGhlIEdOVSBHZW5lcmFsIFB1YmxpYyBMaWNlbnNlIGZvciBtb3JlIGRldGFpbHMuDQpZb3Ugc2hvdWxkIGhhdmUgcmVjZWl2ZWQgYSBjb3B5IG9mIHRoZSBHTlUgR2VuZXJhbCBQdWJsaWMgTGljZW5zZSBhbG9uZyB3aXRoIHRoaXMgTm90ZWJvb2suIElmIG5vdCwgc2VlIDxodHRwOi8vd3d3LmdudS5vcmcvbGljZW5zZXMvPi4NCg0KKioqDQoNCg==