Creative Commons License

1 Breast cancer dataset

  • Subset of study https://doi.org/10.1093/jnci/djj052

  • 32 breast cancer patients with estrogen recepter positieve tumor that had tamoxifen chemotherapy. Variabels:

    • grade: histological grade of tumor (grade 1 vs 3),
    • node: lymph node status (0: not affected, 1: lymph nodes affected and removed),
    • size: tumor size in cm,
    • ESR1 and S100A8 gene expression in tumor biopsy (microarray technology)
brca <- read_csv("https://raw.githubusercontent.com/GTPB/PSLS20/master/data/breastcancer.csv")
brca
  • For didactical reasons we first remove 3 outliers in the S100A8 expression data.
  • Later in the lecture we will show how to properly deal with all data.
brca %>% ggplot(aes(x = "", y = S100A8)) +
  geom_boxplot()


library(GGally)
brcaSubset <- brca %>% filter(S100A8 < 2000)
brcaSubset[, -(1:4)] %>% ggpairs()

1.1 Association between ESR1 and S100A8 expression

  • ESR1 in \(\pm\) 75% of breast cancer tumors.

    • Expression of ER gene positive for treatment: tumor responds to hormone therapy
    • Tamoxifen interacts with ER and modulates gene expression.
  • Proteins of S100 family often dysregulated in cancer

  • S100A8 expression represses immune systeem in tumor en creates an environment of inflamation that promotes tumor growth.

  • Assess association between ESR1 and S100A8 expression.

  1. pipe dataset to ggplot
  2. select data ggplot(aes(x=ESR1,y=S100A8))
  3. add points geom_point()
  4. add smooth line geom_smooth()
brcaSubset %>%
  ggplot(aes(x = ESR1, y = S100A8)) +
  geom_point() +
  geom_smooth()

2 Lineair Regression

  • Statistical method to assess association between two variables \((X_i, Y_i)\), measured on each subject \(i = 1, ..., n\).

  • Gene expression example

    • Response Y : S100A8 expression
    • Predictor X: ESR1 expression
brcaSubset %>%
  ggplot(aes(x = ESR1, y = S100A8)) +
  geom_point() +
  geom_smooth(se = FALSE, col = "grey") +
  geom_smooth(method = "lm", se = FALSE)

2.1 Model

  • For fixed \(X\), \(Y\) does not necessarly has the same value

\[\text{observation = signal + noise}\]

\[Y_i=g(X_i)+\epsilon_i\] - We define \(g(x)\) als the expected outcome for subjects with \(X_i=x\)

\[E[Y_i|X_i=x]=g(x)\]

Hence, \(\epsilon_i\) is on average 0 for subjects with same \(X_i\): \[E[\epsilon_i|X_i]=0\]

2.2 Lineair regression

  • To obtain accurate and interpretable results one often choose \(g(x)\) to be a linear function with unknown parameter.

\[E(Y|X=x)=\beta_0 + \beta_1 x\]

unknown \(\beta_0\) and \(\beta_1\).

  • Lineair model imposes an assumption on the distribution of \(X\) and \(Y\), which can be invalid.

  • Efficient data-analysis: because it uses all observations to learn on the expected outcome for \(X=x\).

2.3 Use

  • Prediction: when \(Y\) is unknown but \(X\) is known we can predict \(Y\) using \[E(Y|X=x)=\beta_0 + \beta_1 x\]

  • Association: biological relation between variable \(X\) and response \(Y\)

  • Intercept: \(E(Y|X=0)=\beta_0\)

  • Slope: \[\begin{eqnarray*} E(Y|X=x+\delta)-E(Y|X=x)&=&\beta_0 + \beta_1 (x+\delta) -\beta_0-\beta_1 x\\ &=& \beta_1\delta \end{eqnarray*}\]

\(\beta_1=\) difference in mean outcome for subjects that differ in one unit of the predictor \(X\).

3 Parameter estimation

  • Least squares
brcaSubset %>%
  ggplot(aes(x = ESR1, y = S100A8)) +
  geom_point() +
  geom_smooth(se = FALSE, col = "grey") +
  geom_smooth(method = "lm", se = FALSE)

  • Parameters \(\beta_0\) en \(\beta_1\) are unknown.

  • Estimate them using sample

  • Best fitting line

    • Point on regression line for a given \(x_i\): \((x_i, \beta_0 + \beta_1 x_i)\) as close as possible \((x_i, y_i)\)
    • Choose \(\beta_0\) and \(\beta_1\) so that the sum between predicted and observed points becomes as small as possible.

\[SSE=\sum_{i=1}^n (y_i-\beta_0-\beta_1 x_i)^2=\sum_{i=1}^n e_i^2\]

with residuals \(e_i\) the vertical distances from the observations to the fitted regression line

3.1 Estimators that minimise SSE

\[\hat{\beta_1}= \frac{\sum\limits_{i=1}^n (y_i-\bar y)(x_i-\bar x)}{\sum\limits_{i=1}^n (x_i-\bar x_i)^2}=\frac{\mbox{cor}(x,y)s_y}{s_x} \]

\[\hat{\beta_0}=\bar y - \hat{\beta}_1 \bar x \]

Note, that the slope of the least squares fit is proportional to the correlation between the response and the predictor.

Fitted model allows to:

  • predict the response for subjects with a given value \(x\) for the predictor: \[\text{E} [ Y | X = x]=\hat{\beta}_0+\hat{\beta}_1x\]

  • Assess how the mean response differs between two groups of subjects that differ \(\delta\) units in the predictor:

\[\text{E}\left[Y|X=x+\delta\right]-\text{E}\left[Y|X=x\right]= \hat{\beta}_1\delta\]

3.1.1 Breast cancer example

lm1 <- lm(S100A8 ~ ESR1, brcaSubset)
summary(lm1)

Call:
lm(formula = S100A8 ~ ESR1, data = brcaSubset)

Residuals:
   Min     1Q Median     3Q    Max 
-95.43 -34.81  -6.79  34.23 145.21 

Coefficients:
             Estimate Std. Error t value Pr(>|t|)    
(Intercept) 208.47145   28.57207   7.296 7.56e-08 ***
ESR1         -0.05926    0.01212  -4.891 4.08e-05 ***
---
Signif. codes:  0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1

Residual standard error: 59.91 on 27 degrees of freedom
Multiple R-squared:  0.4698,    Adjusted R-squared:  0.4502 
F-statistic: 23.93 on 1 and 27 DF,  p-value: 4.078e-05

\[E(Y|X=x)=208.47-0.059 x\]

  • Expected S100A8 expression is on average 59 units lower for patients with ESR1 expression level that is 1000 units higher

  • Expected S100A8 expression level for patients with an ESR1 expression level of 2000: \[208.47-0.059\times 2000=89.94\]

  • Expected S100A8 expression level for patients with an ESR1 expression level of 4000: \[208.47-0.059\times 4000=-28.58\]

  • Be careful when you extrapolate! (We can only assess the assumption of linearity within the range of the data).

4 Statistical inference

To draw conclusions based on the regression model \[E(Y|X)=\beta_0+\beta_1 X\] we need to know

  • How the least squares parameter estimators vary from sample to sample, and

  • how they deviate under the null hypothesis that there is no association between predictor and response

  • Requires a statistical model

  • Model the distribution of \(Y\) given \(X\) explicitly: f_{Y|X}(y)

4.1 Modelling distribution of Y?

  1. Besides Linearity we need additional assumptions!
  2. Independence: Observations \((X_1,Y_1), ..., (X_n,Y_n)\) are made for n independent subjects (is required to estimate the variance)
  3. Homoscedasticity or equal variances: observations vary with equal mean around the regression line
    • Residuals \(\epsilon_i\) have equal variance for each \(X_i=x\)
    • \(\text{var}(Y\vert X=x) = \sigma^2\) for each \(X=x\)
    • \(\sigma\) is referred to as the residual standard deviation
  4. Normality: the residuals \(\epsilon_i\) are normally distributed

  • Given 2, 3 and 4 \[\epsilon_i \text{ i.i.d.} N(0,\sigma^2).\]

  • Together with 1 this implies: \[Y_i\vert X_i\sim N(\beta_0+\beta_1 X_i,\sigma^2),\]

  • We can show that given these assumption \[\sigma^2_{\hat{\beta}_0}=\frac{\sum\limits_{i=1}^n X^2_i}{\sum\limits_{i=1}^n (X_i-\bar X)^2} \times\frac{\sigma^2}{n} \text{ en } \sigma^2_{\hat{\beta}_1}=\frac{\sigma^2}{\sum\limits_{i=1}^n (X_i-\bar X)^2}\]

  • and the parameter estimators are also normally distributed \[\hat\beta_0 \sim N\left(\beta_0,\sigma^2_{\hat \beta_0}\right) \text{ en } \hat\beta_1 \sim N\left(\beta_1,\sigma^2_{\hat \beta_1}\right)\]

4.2 High spread of \(X\) improves the precision

\[\sigma^2_{\hat{\beta}_1}=\frac{\sigma^2}{\sum\limits_{i=1}^n (X_i-\bar X)^2}\]

  • Conditional variance (\(\sigma^2\)) is unknown
  • Estimate using mean squared error (MSE) \[\hat\sigma^2=MSE=\frac{\sum\limits_{i=1}^n \left(y_i-\hat\beta_0-\hat\beta_1\times x_i\right)^2}{n-2}=\frac{\sum\limits_{i=1}^n e^2_i}{n-2}.\]
  • This estimator is based on independence (assumption 2) and equality of the variance (assumption 3).
  • Devide by \(n-2\)

Upon the estimation of \(\sigma^2\) we obtain following standard errors:

\[\text{SE}_{\hat{\beta}_0}=\hat\sigma_{\hat{\beta}_0}=\sqrt{\frac{\sum\limits_{i=1}^n X^2_i}{\sum\limits_{i=1}^n (X_i-\bar X)^2} \times\frac{\text{MSE}}{n}} \text{ en } \text{SE}_{\hat{\beta}_1}=\hat\sigma_{\hat{\beta}_1}=\sqrt{\frac{\text{MSE}}{\sum\limits_{i=1}^n (X_i-\bar X)^2}}\]

  • Again we can construct tests and confidence intervals using \[T=\frac{\hat{\beta}_k-\beta_k}{SE(\hat{\beta}_k)} \text{ with } k=1,2.\]

  • If all assumptions are valid \(T\) follows t-verdeling with n-2 degrees of freedom.

  • If no normality, but independence, linearity, equality of mean and large dataset \[\rightarrow \text{Central Limit theorem}\]

4.2.1 Breast cancer example

  • Negative association between S100A8 and ESR1 gene expression.

  • Generalize effect in sample to population using the confidence interval on the mean: \[[\hat\beta_1 - t_{n-2,\alpha/2} \text{SE}_{\hat\beta_1},\hat\beta_1 + t_{n-2,\alpha/2} \text{SE}_{\hat\beta_1}]\].

confint(lm1)
                   2.5 %       97.5 %
(Intercept) 149.84639096 267.09649989
ESR1         -0.08412397  -0.03440378
  • Negative association is significant on 5% significance level.

4.3 Hypothesis test

  • Translate the research question to assess the association between the S100A8 and ESR1 gene expression to parameters in the model.

  • Under the null hypothesis of the absence of an association in the expression of both genes: \[H_0: \beta_1=0\]

  • Under the alternative hypothesis, there is an association between the expression of both genes : \[H_1: \beta_1\neq0\]

  • Test statistic \[T=\frac{\hat{\beta}_1-0}{SE(\hat{\beta}_k)}\]

  • Under \(H_0\) the statistics follows a t-distribution with n-2 degrees of freedom.

4.3.1 BRCA dataset

summary(lm1)

Call:
lm(formula = S100A8 ~ ESR1, data = brcaSubset)

Residuals:
   Min     1Q Median     3Q    Max 
-95.43 -34.81  -6.79  34.23 145.21 

Coefficients:
             Estimate Std. Error t value Pr(>|t|)    
(Intercept) 208.47145   28.57207   7.296 7.56e-08 ***
ESR1         -0.05926    0.01212  -4.891 4.08e-05 ***
---
Signif. codes:  0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1

Residual standard error: 59.91 on 27 degrees of freedom
Multiple R-squared:  0.4698,    Adjusted R-squared:  0.4502 
F-statistic: 23.93 on 1 and 27 DF,  p-value: 4.078e-05
  • The association between the S100A8 and ESR1 expression is extremely significant (p<<0.001).
  • But, we first have to check all assumptions!
  • Otherwise the conclusions based on the statistical test and the CI can be incorrect.

5 Assess assumptions

  • Independence: design
  • Linearity: inference is useless if the association is not linear
  • Homoscedasticity: inference/p-value is incorrect if data are heteroscedastic
  • Normality: inference/p-value is incorrect if data are not normally distributed in small samples

5.1 Linearity

brcaSubset %>%
  ggplot(aes(x = ESR1, y = S100A8)) +
  geom_point() +
  geom_smooth(se = FALSE, col = "grey") +
  geom_smooth(method = "lm", se = FALSE)

5.1.1 Residual analysis

  • Assumption of linearity is typically assessed using residual plot. (Especially if the lineair model has multiple covariates, later chapters)
  • predictor of predictions \(\hat\beta_0+\hat\beta_1 x\) on \(X\)-axis
  • residuals on \(Y\)-as \[e_i=y_i-\hat{g}(x_i)=y_i-\hat\beta_0-\hat\beta_1\times x_i,\]
plot(lm1)

5.2 Homoscedasticity (equal variances)

  • Residuals and squared residuals cary information on the residual variability

  • Association with predictors \(\rightarrow\) indication of heteroscedasticity.

  • Scatterplot of \(e_i\) vs \(x_i\) or predictions \(\hat \beta_0+ \hat \beta_1 x_i\).

  • Scatterplot van standardized residual versus \(x_i\) or predictions.

5.3 Normality

  • If the sample size is large the estimators are normally distributed even if the observations are not normally distributed: central limit theorem

  • How many observations? \(\rightarrow\) depends on shape and magnitude of deviations

  • Assumption: Data are Normally distributed conditional on X: \[Y_i\vert X_i\sim N(\beta_0+\beta_1X_i,\sigma^2)\]

  • QQ-plot of response Y is misleading and useless: distribution of \(Y_i\) are different because they have a different conditional mean!

  • QQ-plot of the residuals \(e_i\)

plot(lm1, which = 2)

6 Invalid assumptions

  • Transformation of predictor does not change distribution of Y for given X:

    • not useful to obtain homoscedasticity or Normal distribution
    • useful for linearity when normality and homoscedasticity are valid
    • Often inclusion of higher order terms: \(X^2\), \(X^3\), … \[Y_i=\beta_0+\beta_1X_i+\beta_2X_i^2+ ... + \epsilon_i\]
  • Transformation of response Y can be useful to obtain normality and homoscedasticity

  • \(\sqrt(Y)\), \(\log(Y)\), 1/Y, …

6.1 Breast cancer example

Problems with

  • heteroscedasticity
  • possibly deviations from normality (skewed to the right)
  • negative concentration predictions are theoretically impossible
  • non-linearity

This is often the case for concentration and intensity measurements

  • These are often log-normal distributed (normal distribution upon log-transformatie)
  • We also observed a kind of exponential relation with the smoother
  • In gene expression literature often \(\log_2\) transformation is adopted
  • gene-expression on log scale: differences on log scale are fold changes on original scale!
brca %>% ggplot(aes(x = ESR1, y = S100A8)) +
  geom_point() +
  geom_smooth()

brca %>% ggplot(aes(x = ESR1 %>% log2(), y = S100A8 %>% log2())) +
  geom_point() +
  geom_smooth()

lm2 <- lm(S100A8 %>% log2() ~ ESR1 %>% log2(), brca)
plot(lm2)

summary(lm2)

Call:
lm(formula = S100A8 %>% log2() ~ ESR1 %>% log2(), data = brca)

Residuals:
     Min       1Q   Median       3Q      Max 
-1.94279 -0.66537  0.08124  0.68468  1.92714 

Coefficients:
                Estimate Std. Error t value Pr(>|t|)    
(Intercept)       23.401      1.603   14.60 3.57e-15 ***
ESR1 %>% log2()   -1.615      0.150  -10.76 8.07e-12 ***
---
Signif. codes:  0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1

Residual standard error: 1.026 on 30 degrees of freedom
Multiple R-squared:  0.7942,    Adjusted R-squared:  0.7874 
F-statistic: 115.8 on 1 and 30 DF,  p-value: 8.07e-12
confint(lm2)
                    2.5 %    97.5 %
(Intercept)     20.128645 26.674023
ESR1 %>% log2() -1.921047 -1.308185

6.1.1 Interpretation 1

A patient with an ESR1 expression that is one unit on \(\log_2\) scale higher than that of another patient on average has a \(\log_2\) expression for S100A8 that is 1.61 units lower (95% CI [-1.92,-1.31]).

\[\log_2 \hat\mu_1=23.401 -1.615 \times \text{logESR}_1,\text{ } \log_2 \hat\mu_2=23.401 -1.615 \times \text{logESR}_2 \] \[\log_2 \hat\mu_2-\log_2 \hat\mu_1= -1.615 (\log_2 \text{ESR}_2-\log_2 \text{ESR}_1) = -1.615 \times 1 = -1.615\]

6.1.2 Interpretation 2

Model on log-scale: upon back-transformation we obtain geometric means

\[\begin{eqnarray*} \sum\limits_{i=1}^n \frac{\log x_i}{n}&=&\frac{\log x_1 + \ldots + \log x_n}{n}\\\\ &\stackrel{(1)}{=}&\frac{\log(x_1 \times \ldots \times x_n)}{n}=\frac{\log\left(\prod\limits_{i=1}^n x_i\right)}{n}\\\\ &\stackrel{(2)}{=}&\log \left(\sqrt[\leftroot{-1}\uproot{2}\scriptstyle n]{\prod\limits_{i=1}^n x_i}\right) \end{eqnarray*}\]

  • Population mean \(\mu\) is estimated as a geometric mean
  • Logarithmic transformation is monotone: we can backtransform confidence intervals on log-scale!
2^lm2$coef[2]
ESR1 %>% log2() 
      0.3265519 
2^-lm2$coef[2]
ESR1 %>% log2() 
         3.0623 
2^-confint(lm2)[2, ]
   2.5 %   97.5 % 
3.786977 2.476298 

A patient with an ESR1 expression that is 2 times the expression of that of another patient will on average have an S100A8 expression that is 3.06 times lower (95% CI [2.48,3.79]).

\[\log_2 \hat\mu_1=23.401 -1.615 \times \text{logESR}_1,\text{ } \log_2 \hat\mu_2=23.401 -1.615 \times \text{logESR}_2 \] \[\log_2 \hat\mu_2-\log_2 \hat\mu_1= -1.615 (\log_2 \text{ESR}_2-\log_2 \text{ESR}_1) \] \[\log_2 \left[\frac{\hat\mu_2}{\hat\mu_1}\right]= -1.615 \log_2\left[\frac{ \text{ESR}_2}{\text{ESR}_1}\right] \] \[\frac{\hat\mu_2}{\hat\mu_1}=\left[\frac{ \text{ESR}_2}{\text{ESR}_1}\right]^{-1.615}=2^ {-1.615} =0.326\] or \[\frac{\hat\mu_1}{\hat\mu_2}=2^{1.615} =3.06\]

6.1.3 Interpretation 3

A patient with an ESR1 expression that is 1% higher than that of another patient will on average have an expression-level for S100A8 gen that is approximately -1.61% lower (95% CI [-1.92,-1.31])%.

\[\log_2 \hat\mu_1=23.401 -1.615 \times \text{logESR}_1,\text{ } \log_2 \hat\mu_2=23.401 -1.615 \times \text{logESR}_2 \] \[\log_2 \hat\mu_2-\hat\log_2 \mu_1= -1.615 (\log_2 \text{ESR}_2-\log_2 \text{ESR}_1) \] \[\log_2 \left[\frac{\hat\mu_2}{\hat\mu_1}\right]= -1.615 \log_2\left[\frac{ \text{ESR}_2}{\text{ESR}_1}\right] \] \[\frac{\hat\mu_2}{\hat\mu_1}=\left[\frac{ \text{ESR}_2}{\text{ESR}_1}\right]^{-1.615}=1.01^ {-1.615} =0.984 \approx -1.6\%\]

This is valid for low to moderate values of \(\beta_1\): \[-10<\beta_1<10 \rightarrow 1.01^{\beta_1} -1 \approx \frac{\beta_1}{100}.\]

6.2 Inference on the mean outcome

  • A regression model can also be used for prediction
  • Inference on average outcome for a given value of \(X=x\), i.e. \[\hat{g}(x)= \hat{\beta}_0 + \hat{\beta}_1 x\]
  • \(\hat{g}(x)\) is an estimator of the conditional mean \(E[Y\vert X=x]\)
  • Parameter estimators are Normally distributed and unbiased \(\rightarrow\) estimator \(\hat{g}(x)\) is also Normally distributed and unbiased.

\[\text{SE}_{\hat{g}(x)}=\sqrt{MSE\left\{\frac{1}{n}+\frac{(x-\bar X)^2}{\sum\limits_{i=1}^n (X_i-\bar X)^2}\right\}}.\]

\[T=\frac{\hat{g}(x)-g(x)}{SE_{\hat{g}(x)}}\sim t_{n-2}\]

  • Mean response and confidence intervals for the mean response in R via de predict(.) functie.
  • newdata argument: predictor values (x-values) at which we want to calculate the mean response
  • interval="confidence" argument to obtain CI.
  • Without newdata argument we perform predictions for all predictor values in the dataset used to fit the model.
grid <- 140:4000
g <- predict(lm2, newdata = data.frame(ESR1 = grid), interval = "confidence")
head(g)
       fit      lwr      upr
1 11.89028 10.76082 13.01974
2 11.87370 10.74721 13.00019
3 11.85724 10.73370 12.98078
4 11.84089 10.72028 12.96151
5 11.82466 10.70696 12.94237
6 11.80854 10.69372 12.92336

Note, that we do not have to transform the new data that we specified for the ESR1 expression because we fitted the model with a call to the lm function and specified the transformation within the lm formula using the pipe command!

brca %>% ggplot(aes(x = ESR1 %>% log2(), y = S100A8 %>% log2())) +
  geom_point() +
  geom_smooth(method = "lm")

6.3 Back-transformation

newdata <- data.frame(cbind(grid, 2^g))
brca %>% ggplot(aes(x = ESR1, y = S100A8)) +
  geom_point() +
  geom_line(aes(x = grid, y = fit), newdata) +
  geom_line(aes(x = grid, y = lwr), newdata, color = "grey") +
  geom_line(aes(x = grid, y = upr), newdata, color = "grey")

7 Prediction-intervals

  • We can also make a prediction for the location of a new observation that would be collected in a new experiment for a patient with a particular value for their ESR1 expression

  • It is important to notice that this experiment still has to be conducted. So we want to predict the non-observed individual expression value for a novel patient.

  • For a novel independent observation \(Y^*\) \[ Y^* = g(x) + \epsilon^* \] with \(\epsilon^*\sim N(0,\sigma^2)\) and \(\epsilon^*\) independent of the observations in the sample \(Y_1,\ldots, Y_n\).

  • We predict a new log-S100A8 for a patient with a known log2-ESR1 expression level x \[ \hat{y}(x)=\hat{\beta}_0+\hat{\beta}_1 \times x \]

  • The estimated mean outcome and prediction for a new observation are equal.

  • But, their sample distributions are different!

    • Uncertainty on the estimated mean outcome \(\leftarrow\) uncertainty on estimated model parameters \(\hat\beta_0\) en \(\hat\beta_1\).
    • Uncertainty on new observation $ \(\leftarrow\) uncertainty on estimated mean and additional uncertainty because the new observation will deviate around the mean!

\[\text{SE}_{\hat{Y}(x)}=\sqrt{\hat\sigma^2+\hat\sigma^2_{\hat{g}(x)}}=\sqrt{MSE\left\{1+\frac{1}{n}+\frac{(x-\bar X)^2}{\sum\limits_{i=1}^n (X_i-\bar X)^2}\right\}}.\]

\[\frac{\hat{Y}(x)-Y}{\text{SE}_{\hat{Y}(x)}}\sim t_{n-2}\]

  • Note, that a prediction-interval (PI) is an improved version of a reference-interval when the model parameters are unknown: Uncertainty on model parameters + t-distribution.
p <- predict(lm2, newdata = data.frame(ESR1 = grid), interval = "prediction")
head(p)
       fit      lwr      upr
1 11.89028 9.510524 14.27004
2 11.87370 9.495354 14.25205
3 11.85724 9.480288 14.23419
4 11.84089 9.465324 14.21646
5 11.82466 9.450461 14.19886
6 11.80854 9.435698 14.18138
preddata <- data.frame(cbind(grid = grid %>% log2(), p))
brca %>% ggplot(aes(x = ESR1 %>% log2(), y = S100A8 %>% log2())) +
  geom_point() +
  geom_smooth(method = "lm") +
  geom_line(aes(x = grid, y = lwr), preddata, color = "blue") +
  geom_line(aes(x = grid, y = upr), preddata, color = "blue")

preddata <- data.frame(cbind(grid, 2^p))
brca %>% ggplot(aes(x = ESR1, y = S100A8)) +
  geom_point() +
  geom_line(aes(x = grid, y = fit), newdata) +
  geom_line(aes(x = grid, y = lwr), newdata, color = "grey") +
  geom_line(aes(x = grid, y = upr), newdata, color = "grey") +
  geom_line(aes(x = grid, y = lwr), preddata, color = "blue") +
  geom_line(aes(x = grid, y = upr), preddata, color = "blue")

7.1 NHANES example

  • Replace reference interval for cholesterol level from chapter 2 by prediction-interval.

  • Reference interval

library(NHANES)
fem <- NHANES %>% filter(Gender == "female" & !is.na(DirectChol))

exp(fem$DirectChol %>% log() %>% mean() + c(-1, 1) * qnorm(0.975) * (fem$DirectChol %>% log() %>% sd()))
[1] 0.8361311 2.4397130
  • prediction interval
lmChol <- lm(DirectChol %>% log2() ~ 1, data = fem)
predInt <- predict(lmChol, interval = "prediction", newdata = data.frame(noPred = 1))
round(2^predInt, 2)
   fit  lwr  upr
1 1.43 0.84 2.44

Note, that the prediction interval is almost similar to the reference interval for the large sample. Indeed we could estimate the parameters very precise.

We will do the same thing for the small sample size of 10 patients.

  • Reference interval
set.seed(1)
fem10 <- NHANES %>%
  filter(Gender == "female" & !is.na(DirectChol)) %>%
  sample_n(size = 10)

2^(fem10$DirectChol %>% log2() %>% mean() + c(-1, 1) * qnorm(0.975) * (fem10$DirectChol %>% log2() %>% sd()))
[1] 0.8976012 2.2571645
  • Prediction interval
lmChol10 <- lm(DirectChol %>% log2() ~ 1, data = fem10)
predInt10 <- predict(lmChol10, interval = "prediction", newdata = data.frame(noPred = 1))
round(2^predInt10, 2)
   fit  lwr  upr
1 1.42 0.81 2.49
  • Note, that the PI now captures uncertainty in parameter estimators (mean and standard error). And that the interval becomes much wider! This is particularly important here for the upper limit because we back-transformed the data!

  • The interval is almost as wide as the one based on the large sample.

  • In small samples it is very important to account for this additional uncertainty.

8 Sum of squares and Anova-table

8.1 Total sum of squares

\[\text{SSTot} = \sum_{i=1}^n (Y_i-\bar{Y})^2.\]

  • SStot can be used to estimate the variance of the marginal distribution of the response.

  • In this chapter we focused on the conditional distribution \(f(Y\vert X=x)\).

  • We known that MSE is a good estimate of the variance of the conditional distribution of \(Y\vert X=x\).

8.2 Sum of squares of the regression SSR

\[\text{SSR} = \sum_{i=1}^n (\hat{Y}_i - \bar{Y})^2 = \sum_{i=1}^n (\hat{g}(x_i) - \bar{Y})^2.\]

  • Is a measure for the deviation of the predictions on the regression line and the marginal mean of the response.

  • Another interpretation: difference between two models

    • Estimated model \(\hat{g}(x)=\hat\beta_0+\hat\beta_1x\)
    • Estimated model without predictor (only intercept): \(g(x)=\beta_0\) \(\rightarrow\) \(\beta_0\) will be equal to \(\bar{Y}\).
  • SSR measures the size of the effect of the predictor

8.3 Sum of Squares of the Error

\[ \text{SSE} = \sum_{i=1}^n (Y_i-\hat{Y}_i )^2 = \sum_{i=1}^n \left\{Y_i-\hat{g}\left(x_i\right)\right\}^2.\]

  • The smaller SSE the better the fit.

  • Least squares method!


We can show that SST can be decomposed in \[\begin{eqnarray*} \text{SSTot} &=& \sum_{i=1}^n (Y_i-\bar{Y})^2 \\ &=& \sum_{i=1}^n (Y_i-\hat{Y}_i+\hat{Y}_i-\bar{Y})^2 \\ &=& \sum_{i=1}^n (Y_i-\hat{Y}_i)^2+\sum_{i=1}^n(\hat{Y}_i-\bar{Y})^2 \\ &=& \text{SSE }+\text{SSR} \end{eqnarray*}\]

  • Total variability in the data (SSTot) is partially explained by the predictor (SSR).
  • Variability that we cannot explain with the regression model is the residual variability (SSE).

8.4 Determination coefficient

\[ R^2 = 1-\frac{\text{SSE}}{\text{SSTot}}=\frac{\text{SSR}}{\text{SSTot}}.\]

  • Fraction of total variability of the sample outcomes explained by the model.

  • Large \(R^2\) indicates that the model has the potential to make good predictions (small SSE).

  • Not very indicative for p-value of the test \(H_0:\beta_1=0\) vs \(H_1:\beta_1\neq0\).

    • p-value is largely determined by SSE and sample size \(n\), but not by SSTot.
    • \(R^2\) is determined by SSE and SSTot but not by sample size \(n\).
  • Model with low \(R^2\) is still useful to study associations as long as the association is modelled correctly!

8.4.1 Breast cancer example

summary(lm2)

Call:
lm(formula = S100A8 %>% log2() ~ ESR1 %>% log2(), data = brca)

Residuals:
     Min       1Q   Median       3Q      Max 
-1.94279 -0.66537  0.08124  0.68468  1.92714 

Coefficients:
                Estimate Std. Error t value Pr(>|t|)    
(Intercept)       23.401      1.603   14.60 3.57e-15 ***
ESR1 %>% log2()   -1.615      0.150  -10.76 8.07e-12 ***
---
Signif. codes:  0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1

Residual standard error: 1.026 on 30 degrees of freedom
Multiple R-squared:  0.7942,    Adjusted R-squared:  0.7874 
F-statistic: 115.8 on 1 and 30 DF,  p-value: 8.07e-12

8.5 F-Test in simple linear model

  • Sum of squares are the bases for \(F\)-tests \[ F = \frac{\text{MSR}}{\text{MSE}}\]

with \(\text{MSR} = \frac{\text{SSR}}{1} \text{ and } \text{MSE} = \frac{\text{SSE}}{n-2}.\)

  • MSR mean sum of squares of the regression,

  • denominators 1 en \(n-2\) are the degrees of freedom of SSR and SSE.

  • Under \(H_0: \beta_1=0\) \[H_0:F = \frac{\text{MSR}}{\text{MSE}} \sim F_{1,n-2},\]

  • F-test is always two-sided! \(H_1:\beta_1\neq 0\) \[ p = P_0\left[F\geq f\right]=1-F_F(f;1,n-2)\]

summary(lm2)

Call:
lm(formula = S100A8 %>% log2() ~ ESR1 %>% log2(), data = brca)

Residuals:
     Min       1Q   Median       3Q      Max 
-1.94279 -0.66537  0.08124  0.68468  1.92714 

Coefficients:
                Estimate Std. Error t value Pr(>|t|)    
(Intercept)       23.401      1.603   14.60 3.57e-15 ***
ESR1 %>% log2()   -1.615      0.150  -10.76 8.07e-12 ***
---
Signif. codes:  0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1

Residual standard error: 1.026 on 30 degrees of freedom
Multiple R-squared:  0.7942,    Adjusted R-squared:  0.7874 
F-statistic: 115.8 on 1 and 30 DF,  p-value: 8.07e-12

8.6 Anova Table

Df Sum Sq Mean Sq F value Pr(>F)
Regression degrees of freedom SSR SSR MSR f-statistic p-value
Error degrees of freedom SSE SSE MSE
anova(lm2)

9 Dummy variables

  • Linear regression model can also be used to compare two group means.

  • brca: difference in average age between patients with unaffected and affected lymph nodes.

  • Define dummy variabele \[x_i = \left\{ \begin{array}{ll} 1 & \text{affected lymph nodes} \\ 0 & \text{unaffected lymph nodes} \end{array}\right.\]

  • group with \(x_i=0\) is referred to as the reference group.

  • Regression model remains unaltered, \[Y_i = \beta_0 + \beta_1 x_i +\epsilon_i\] with \(\epsilon_i \text{ iid } N(0,\sigma^2)\)

Because \(x_i\) only can take two values, we can study the regression model for each value of \(x_i\) separately: \[ \begin{array}{lcll} Y_i &=& \beta_0 +\epsilon_i &\text{unaffected lymph nodes} (x_i=0) \\ Y_i &=& \beta_0 + \beta_1 +\epsilon_i &\text{ affected lymph nodes} (x_i=1) . \end{array}\] So \[\begin{eqnarray*} E\left[Y_i\mid x_i=0\right] &=& \beta_0 \\ E\left[Y_i\mid x_i=1\right] &=& \beta_0 + \beta_1, \end{eqnarray*}\]

Hence, the interpretation of \(\beta_1\): \[ \beta_1 = E\left[Y_i\mid x_i=1\right]-E\left[Y_i\mid x_i=0\right]\]

\(\beta_1\) is the average age difference between patients with affected and patients with unaffected lymph nodes (reference group).

With notation \(\mu_0= E\left[Y_i\mid x_i=0\right]\) and \(\mu_1= E\left[Y_i\mid x_i=1\right]\) this becomes \[\beta_1 = \mu_1-\mu_0.\]

We can show that \[\begin{array}{ccll} \hat\beta_0 &=& \bar{Y}_1&\text{ (sample mean of reference group)} \\ \hat\beta_1 &=& \bar{Y}_2-\bar{Y}_1&\text{(estimator of effect size)} \\ \text{MSE} &=& S_p^2 . \end{array}\]

Tests \(H_0:\beta_1=0\) vs. \(H_1:\beta_1\neq0\) can be used to assess the null hypothesis of the two-sample \(t\)-test, \(H_0:\mu_1=\mu_2\) vs \(H_1:\mu_1\neq\mu_2\).

brca$node <- as.factor(brca$node)
t.test(age ~ node, brca, var.equal = TRUE)

    Two Sample t-test

data:  age by node
t = -2.7988, df = 30, p-value = 0.008879
alternative hypothesis: true difference in means between group 0 and group 1 is not equal to 0
95 percent confidence interval:
 -15.791307  -2.467802
sample estimates:
mean in group 0 mean in group 1 
       59.94737        69.07692 
lm3 <- lm(age ~ node, brca)
summary(lm3)

Call:
lm(formula = age ~ node, data = brca)

Residuals:
     Min       1Q   Median       3Q      Max 
-19.9474  -5.3269   0.0526   5.3026  18.0526 

Coefficients:
            Estimate Std. Error t value Pr(>|t|)    
(Intercept)   59.947      2.079  28.834  < 2e-16 ***
node1          9.130      3.262   2.799  0.00888 ** 
---
Signif. codes:  0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1

Residual standard error: 9.063 on 30 degrees of freedom
Multiple R-squared:  0.207, Adjusted R-squared:  0.1806 
F-statistic: 7.833 on 1 and 30 DF,  p-value: 0.008879
plot(lm3)

brca %>% ggplot(aes(x = node %>% as.factor(), y = age)) +
  geom_boxplot()

par(mfrow = c(3, 3))
set.seed(354)
for (i in 1:9) plot(rnorm(32) ~ node, brca, ylab = "iid N(0,1)")

10 Observational study

  • We cannot conclude that age causes a higher risk for affected lymph nodes.

  • Possibly confounding: no randomisation \(\rightarrow\) groups of patients with affected and unaffected lymph nodes. They can also differ in other characteristics.

  • We can only conclude that there is an association between lymph node status and age.

  • However, the association does not have to be causal!

  • Note, that this is also the case for the linear model for \(\log_2\)-S100A8-expression.

    • Because we were not able to fix the ESR1-expression experimentally we cannot conclude that a higher ESR1-expression causes a decrease in the S100A8-expression.
    • We can only conclude that there is a negative association.
    • To assess the impact of a gene on other gene typically knockout mutants are used in the lab.
LS0tCnRpdGxlOiAiNi4gU2ltcGxlIGxpbmVhciByZWdyZXNzaW9uIgphdXRob3I6ICJMaWV2ZW4gQ2xlbWVudCIKZGF0ZTogInN0YXRPbWljcywgR2hlbnQgVW5pdmVyc2l0eSAoaHR0cHM6Ly9zdGF0b21pY3MuZ2l0aHViLmlvKSIKLS0tCgo8YSByZWw9ImxpY2Vuc2UiIGhyZWY9Imh0dHBzOi8vY3JlYXRpdmVjb21tb25zLm9yZy9saWNlbnNlcy9ieS1uYy1zYS80LjAiPjxpbWcgYWx0PSJDcmVhdGl2ZSBDb21tb25zIExpY2Vuc2UiIHN0eWxlPSJib3JkZXItd2lkdGg6MCIgc3JjPSJodHRwczovL2kuY3JlYXRpdmVjb21tb25zLm9yZy9sL2J5LW5jLXNhLzQuMC84OHgzMS5wbmciIC8+PC9hPgoKYGBge3Igc2V0dXAsIGluY2x1ZGU9RkFMU0UsIGNhY2hlPUZBTFNFfQprbml0cjo6b3B0c19jaHVuayRzZXQoCiAgaW5jbHVkZSA9IFRSVUUsIGNvbW1lbnQgPSBOQSwgZWNobyA9IFRSVUUsCiAgbWVzc2FnZSA9IEZBTFNFLCB3YXJuaW5nID0gRkFMU0UsIGNhY2hlID0gVFJVRQopCmxpYnJhcnkoUm1pc2MpCmxpYnJhcnkodGlkeXZlcnNlKQpgYGAKCgojIEJyZWFzdCBjYW5jZXIgZGF0YXNldAoKCi0gU3Vic2V0IG9mIHN0dWR5IGh0dHBzOi8vZG9pLm9yZy8xMC4xMDkzL2puY2kvZGpqMDUyCgotIDMyIGJyZWFzdCBjYW5jZXIgcGF0aWVudHMgd2l0aCBlc3Ryb2dlbiByZWNlcHRlciBwb3NpdGlldmUgdHVtb3IgdGhhdCBoYWQgdGFtb3hpZmVuIGNoZW1vdGhlcmFweS4gVmFyaWFiZWxzOgoKICAgIC0gZ3JhZGU6IGhpc3RvbG9naWNhbCBncmFkZSBvZiB0dW1vciAoZ3JhZGUgMSB2cyAzKSwKICAgIC0gbm9kZTogbHltcGggbm9kZSBzdGF0dXMgICgwOiBub3QgYWZmZWN0ZWQsIDE6IGx5bXBoIG5vZGVzIGFmZmVjdGVkIGFuZCByZW1vdmVkKSwKICAgIC0gc2l6ZTogdHVtb3Igc2l6ZSBpbiBjbSwKICAgIC0gRVNSMSBhbmQgUzEwMEE4IGdlbmUgZXhwcmVzc2lvbiBpbiB0dW1vciBiaW9wc3kgKG1pY3JvYXJyYXkgdGVjaG5vbG9neSkKCgpgYGB7cn0KYnJjYSA8LSByZWFkX2NzdigiaHR0cHM6Ly9yYXcuZ2l0aHVidXNlcmNvbnRlbnQuY29tL0dUUEIvUFNMUzIwL21hc3Rlci9kYXRhL2JyZWFzdGNhbmNlci5jc3YiKQpicmNhCmBgYAoKLSBGb3IgZGlkYWN0aWNhbCByZWFzb25zIHdlIGZpcnN0IHJlbW92ZSAzIG91dGxpZXJzIGluIHRoZSBTMTAwQTggZXhwcmVzc2lvbiBkYXRhLgotIExhdGVyIGluIHRoZSBsZWN0dXJlIHdlIHdpbGwgc2hvdyBob3cgdG8gcHJvcGVybHkgZGVhbCB3aXRoIGFsbCBkYXRhLgoKCmBgYHtyIG91dC53aWR0aD0nNzAlJywgZmlnLmFsaWduPSdjZW50ZXInLHdhcm5pbmdzPUZBTFNFfQpicmNhICU+JSBnZ3Bsb3QoYWVzKHggPSAiIiwgeSA9IFMxMDBBOCkpICsKICBnZW9tX2JveHBsb3QoKQpgYGAKCi0tLQoKYGBge3J9CmxpYnJhcnkoR0dhbGx5KQpicmNhU3Vic2V0IDwtIGJyY2EgJT4lIGZpbHRlcihTMTAwQTggPCAyMDAwKQpicmNhU3Vic2V0WywgLSgxOjQpXSAlPiUgZ2dwYWlycygpCmBgYAoKIyMgQXNzb2NpYXRpb24gYmV0d2VlbiBFU1IxIGFuZCBTMTAwQTggZXhwcmVzc2lvbgoKLSBFU1IxIGluICRccG0kIDc1JSBvZiBicmVhc3QgY2FuY2VyIHR1bW9ycy4KCiAgICAtIEV4cHJlc3Npb24gb2YgRVIgZ2VuZSBwb3NpdGl2ZSBmb3IgdHJlYXRtZW50OiB0dW1vciByZXNwb25kcyB0byBob3Jtb25lIHRoZXJhcHkKICAgIC0gVGFtb3hpZmVuIGludGVyYWN0cyB3aXRoIEVSIGFuZCBtb2R1bGF0ZXMgZ2VuZSBleHByZXNzaW9uLgoKLSBQcm90ZWlucyBvZiBTMTAwIGZhbWlseSBvZnRlbiBkeXNyZWd1bGF0ZWQgaW4gY2FuY2VyCgotIFMxMDBBOCBleHByZXNzaW9uIHJlcHJlc3NlcyBpbW11bmUgc3lzdGVlbSBpbiB0dW1vciBlbiBjcmVhdGVzIGFuIGVudmlyb25tZW50IG9mIGluZmxhbWF0aW9uIHRoYXQgcHJvbW90ZXMgdHVtb3IgZ3Jvd3RoLgoKLSBBc3Nlc3MgYXNzb2NpYXRpb24gYmV0d2VlbiBFU1IxIGFuZCBTMTAwQTggZXhwcmVzc2lvbi4KCjEuIHBpcGUgZGF0YXNldCB0byBnZ3Bsb3QKMi4gc2VsZWN0IGRhdGEgYGdncGxvdChhZXMoeD1FU1IxLHk9UzEwMEE4KSlgCjMuIGFkZCBwb2ludHMgYGdlb21fcG9pbnQoKWAKNC4gYWRkIHNtb290aCBsaW5lIGBnZW9tX3Ntb290aCgpYAoKYGBge3IgZmlnLmFsaWduPSdjZW50ZXInfQpicmNhU3Vic2V0ICU+JQogIGdncGxvdChhZXMoeCA9IEVTUjEsIHkgPSBTMTAwQTgpKSArCiAgZ2VvbV9wb2ludCgpICsKICBnZW9tX3Ntb290aCgpCmBgYAoKIyBMaW5lYWlyIFJlZ3Jlc3Npb24KCi0gU3RhdGlzdGljYWwgbWV0aG9kIHRvIGFzc2VzcyBhc3NvY2lhdGlvbiBiZXR3ZWVuIHR3byB2YXJpYWJsZXMgJChYX2ksIFlfaSkkLCBtZWFzdXJlZCBvbiBlYWNoIHN1YmplY3QgJGkgPSAxLCAuLi4sIG4kLgoKLSBHZW5lIGV4cHJlc3Npb24gZXhhbXBsZQoKICAgIC0gUmVzcG9uc2UgWSA6IFMxMDBBOCBleHByZXNzaW9uCiAgICAtIFByZWRpY3RvciBYOiBFU1IxIGV4cHJlc3Npb24KCmBgYHtyIGZpZy5hbGlnbj0nY2VudGVyJ30KYnJjYVN1YnNldCAlPiUKICBnZ3Bsb3QoYWVzKHggPSBFU1IxLCB5ID0gUzEwMEE4KSkgKwogIGdlb21fcG9pbnQoKSArCiAgZ2VvbV9zbW9vdGgoc2UgPSBGQUxTRSwgY29sID0gImdyZXkiKSArCiAgZ2VvbV9zbW9vdGgobWV0aG9kID0gImxtIiwgc2UgPSBGQUxTRSkKYGBgCgojIyBNb2RlbAoKLSBGb3IgZml4ZWQgJFgkLCAkWSQgZG9lcyBub3QgbmVjZXNzYXJseSBoYXMgdGhlIHNhbWUgdmFsdWUKCiQkXHRleHR7b2JzZXJ2YXRpb24gPSBzaWduYWwgKyBub2lzZX0kJAoKJCRZX2k9ZyhYX2kpK1xlcHNpbG9uX2kkJAotIFdlIGRlZmluZSAkZyh4KSQgYWxzIHRoZSBleHBlY3RlZCBvdXRjb21lIGZvciBzdWJqZWN0cyB3aXRoICRYX2k9eCQKCiQkRVtZX2l8WF9pPXhdPWcoeCkkJAoKSGVuY2UsICRcZXBzaWxvbl9pJCBpcyBvbiBhdmVyYWdlIDAgZm9yIHN1YmplY3RzIHdpdGggc2FtZSAgJFhfaSQ6CiQkRVtcZXBzaWxvbl9pfFhfaV09MCQkCgojIyBMaW5lYWlyIHJlZ3Jlc3Npb24KCi0gVG8gb2J0YWluICphY2N1cmF0ZSogYW5kICppbnRlcnByZXRhYmxlKiByZXN1bHRzIG9uZSBvZnRlbiBjaG9vc2UgJGcoeCkkIHRvIGJlIGEgbGluZWFyIGZ1bmN0aW9uIHdpdGggdW5rbm93biBwYXJhbWV0ZXIuCgokJEUoWXxYPXgpPVxiZXRhXzAgKyBcYmV0YV8xIHgkJAoKdW5rbm93biBcYWxlcnR7aW50ZXJjZXB0fSAkXGJldGFfMCQgYW5kClxhbGVydHtzbG9wZX0gJFxiZXRhXzEkLgoKLSBMaW5lYWlyIG1vZGVsIGltcG9zZXMgYW4gKmFzc3VtcHRpb24qIG9uIHRoZSBkaXN0cmlidXRpb24gb2YgJFgkIGFuZCAkWSQsIHdoaWNoIGNhbiBiZSBpbnZhbGlkLgoKLSAqRWZmaWNpZW50IGRhdGEtYW5hbHlzaXMqOiBiZWNhdXNlIGl0IHVzZXMgYWxsIG9ic2VydmF0aW9ucyB0byBsZWFybiBvbiB0aGUgZXhwZWN0ZWQgb3V0Y29tZSBmb3IgJFg9eCQuCgoKIyMgVXNlCgotICpQcmVkaWN0aW9uKjogd2hlbiAkWSQgaXMgdW5rbm93biBidXQgJFgkIGlzIGtub3duIHdlIGNhbiBwcmVkaWN0ICRZJCB1c2luZwpcW0UoWXxYPXgpPVxiZXRhXzAgKyBcYmV0YV8xIHhcXQoKLSAqQXNzb2NpYXRpb24qOiBiaW9sb2dpY2FsIHJlbGF0aW9uIGJldHdlZW4gdmFyaWFibGUgJFgkIGFuZCByZXNwb25zZSAkWSQKLSAqSW50ZXJjZXB0OiogJEUoWXxYPTApPVxiZXRhXzAkClx2c3BhY2V7MTBwdH0KLSAqU2xvcGUqOgpcYmVnaW57ZXFuYXJyYXkqfQpFKFl8WD14K1xkZWx0YSktRShZfFg9eCkmPSZcYmV0YV8wICsgXGJldGFfMSAoeCtcZGVsdGEpIC1cYmV0YV8wLVxiZXRhXzEgeFxcCiY9JiBcYmV0YV8xXGRlbHRhClxlbmR7ZXFuYXJyYXkqfQoKJFxiZXRhXzE9JCBkaWZmZXJlbmNlIGluIG1lYW4gb3V0Y29tZSBmb3Igc3ViamVjdHMgdGhhdCBkaWZmZXIgaW4gb25lIHVuaXQgb2YgdGhlIHByZWRpY3RvciAgJFgkLgoKIyBQYXJhbWV0ZXIgZXN0aW1hdGlvbgoKLSBMZWFzdCBzcXVhcmVzCgpgYGB7ciBmaWcuYWxpZ249J2NlbnRlcid9CmJyY2FTdWJzZXQgJT4lCiAgZ2dwbG90KGFlcyh4ID0gRVNSMSwgeSA9IFMxMDBBOCkpICsKICBnZW9tX3BvaW50KCkgKwogIGdlb21fc21vb3RoKHNlID0gRkFMU0UsIGNvbCA9ICJncmV5IikgKwogIGdlb21fc21vb3RoKG1ldGhvZCA9ICJsbSIsIHNlID0gRkFMU0UpCmBgYAoKLSBQYXJhbWV0ZXJzICRcYmV0YV8wJCBlbiAkXGJldGFfMSQgYXJlIHVua25vd24uCgotIEVzdGltYXRlIHRoZW0gdXNpbmcgc2FtcGxlCgotIEJlc3QgZml0dGluZyBsaW5lCgogICAgLSBQb2ludCBvbiByZWdyZXNzaW9uIGxpbmUgZm9yIGEgZ2l2ZW4gJHhfaSQ6ICQoeF9pLCBcYmV0YV8wICsgXGJldGFfMSB4X2kpJCBhcyBjbG9zZSBhcyBwb3NzaWJsZSAkKHhfaSwgeV9pKSQKICAgIC0gQ2hvb3NlICRcYmV0YV8wJCBhbmQgJFxiZXRhXzEkIHNvIHRoYXQgdGhlIHN1bSBiZXR3ZWVuIHByZWRpY3RlZCBhbmQgb2JzZXJ2ZWQgcG9pbnRzIGJlY29tZXMgYXMgc21hbGwgYXMgcG9zc2libGUuCgokJFNTRT1cc3VtX3tpPTF9Xm4gKHlfaS1cYmV0YV8wLVxiZXRhXzEgeF9pKV4yPVxzdW1fe2k9MX1ebiBlX2leMiQkCgp3aXRoIHJlc2lkdWFscyAkZV9pJCB0aGUgdmVydGljYWwgZGlzdGFuY2VzIGZyb20gdGhlIG9ic2VydmF0aW9ucyB0byB0aGUgZml0dGVkIHJlZ3Jlc3Npb24gbGluZQoKIyMgRXN0aW1hdG9ycyB0aGF0IG1pbmltaXNlIFNTRQoKJCRcaGF0e1xiZXRhXzF9PSBcZnJhY3tcc3VtXGxpbWl0c197aT0xfV5uICh5X2ktXGJhciB5KSh4X2ktXGJhciB4KX17XHN1bVxsaW1pdHNfe2k9MX1ebiAoeF9pLVxiYXIgeF9pKV4yfT1cZnJhY3tcbWJveHtjb3J9KHgseSlzX3l9e3NfeH0gJCQKCiQkXGhhdHtcYmV0YV8wfT1cYmFyIHkgLSBcaGF0e1xiZXRhfV8xIFxiYXIgeCAkJAoKTm90ZSwgdGhhdCB0aGUgc2xvcGUgb2YgdGhlIGxlYXN0IHNxdWFyZXMgZml0IGlzIHByb3BvcnRpb25hbCB0byB0aGUgY29ycmVsYXRpb24gYmV0d2VlbiB0aGUgcmVzcG9uc2UgYW5kIHRoZSBwcmVkaWN0b3IuCgpGaXR0ZWQgbW9kZWwgYWxsb3dzIHRvOgoKICAtIHByZWRpY3QgdGhlIHJlc3BvbnNlIGZvciBzdWJqZWN0cyB3aXRoIGEgZ2l2ZW4gdmFsdWUgJHgkIGZvciB0aGUgcHJlZGljdG9yOgokJFx0ZXh0e0V9IFsgWSB8IFggPSB4XT1caGF0e1xiZXRhfV8wK1xoYXR7XGJldGF9XzF4JCQKCiAgLSBBc3Nlc3MgaG93IHRoZSBtZWFuIHJlc3BvbnNlIGRpZmZlcnMgYmV0d2VlbiB0d28gZ3JvdXBzIG9mIHN1YmplY3RzIHRoYXQgZGlmZmVyICRcZGVsdGEkIHVuaXRzIGluIHRoZSBwcmVkaWN0b3I6CgokJFx0ZXh0e0V9XGxlZnRbWXxYPXgrXGRlbHRhXHJpZ2h0XS1cdGV4dHtFfVxsZWZ0W1l8WD14XHJpZ2h0XT0gXGhhdHtcYmV0YX1fMVxkZWx0YSQkCgojIyMgQnJlYXN0IGNhbmNlciBleGFtcGxlCgpgYGB7cn0KbG0xIDwtIGxtKFMxMDBBOCB+IEVTUjEsIGJyY2FTdWJzZXQpCnN1bW1hcnkobG0xKQpgYGAKClxbRShZfFg9eCk9YHIgcm91bmQobG0xJGNvZWZbMV0sMilgLWByIGFicyhyb3VuZChsbTEkY29lZlsyXSwzKSlgIHhcXQoKLSBFeHBlY3RlZCBTMTAwQTggZXhwcmVzc2lvbiBpcyBvbiBhdmVyYWdlICBgciBhYnMocm91bmQobG0xJGNvZWZbMl0sMykqMTAwMClgIHVuaXRzIGxvd2VyIGZvciBwYXRpZW50cyB3aXRoIEVTUjEgZXhwcmVzc2lvbiBsZXZlbCB0aGF0IGlzIDEwMDAgdW5pdHMgaGlnaGVyCgotIEV4cGVjdGVkIFMxMDBBOCBleHByZXNzaW9uIGxldmVsIGZvciBwYXRpZW50cyB3aXRoIGFuIEVTUjEgZXhwcmVzc2lvbiBsZXZlbCBvZiAyMDAwOgpcW2ByIHJvdW5kKGxtMSRjb2VmWzFdLDIpYC1gciBhYnMocm91bmQobG0xJGNvZWZbMl0sMykpYFx0aW1lcyAyMDAwPWByIHJvdW5kKGxtMSRjb2VmWzFdK2xtMSRjb2VmWzJdKjIwMDAsMilgXF0KCi0gRXhwZWN0ZWQgUzEwMEE4IGV4cHJlc3Npb24gbGV2ZWwgZm9yIHBhdGllbnRzIHdpdGggYW4gRVNSMSBleHByZXNzaW9uIGxldmVsIG9mIDQwMDA6ClxbYHIgcm91bmQobG0xJGNvZWZbMV0sMilgLWByIGFicyhyb3VuZChsbTEkY29lZlsyXSwzKSlgXHRpbWVzIDQwMDA9YHIgcm91bmQobG0xJGNvZWZbMV0rbG0xJGNvZWZbMl0qNDAwMCwyKWBcXQotIEJlIGNhcmVmdWwgd2hlbiB5b3UgZXh0cmFwb2xhdGUhIChXZSBjYW4gb25seSBhc3Nlc3MgdGhlIGFzc3VtcHRpb24gb2YgbGluZWFyaXR5IHdpdGhpbiB0aGUgcmFuZ2Ugb2YgdGhlIGRhdGEpLgoKIyBTdGF0aXN0aWNhbCBpbmZlcmVuY2UKClRvIGRyYXcgY29uY2x1c2lvbnMgYmFzZWQgb24gdGhlIHJlZ3Jlc3Npb24gbW9kZWwKXFtFKFl8WCk9XGJldGFfMCtcYmV0YV8xIFhcXQp3ZSBuZWVkIHRvIGtub3cKCi0gSG93IHRoZSBsZWFzdCBzcXVhcmVzIHBhcmFtZXRlciBlc3RpbWF0b3JzIHZhcnkgZnJvbSBzYW1wbGUgdG8gc2FtcGxlLCBhbmQKLSBob3cgdGhleSBkZXZpYXRlIHVuZGVyIHRoZSBudWxsIGh5cG90aGVzaXMgdGhhdCB0aGVyZSBpcyBubyBhc3NvY2lhdGlvbiBiZXR3ZWVuIHByZWRpY3RvciBhbmQgcmVzcG9uc2UKLSBSZXF1aXJlcyBhIHN0YXRpc3RpY2FsIG1vZGVsCgotIE1vZGVsIHRoZSBkaXN0cmlidXRpb24gb2YgJFkkIGdpdmVuICRYJCBleHBsaWNpdGx5OiBmX3tZfFh9KHkpCgojIyBNb2RlbGxpbmcgZGlzdHJpYnV0aW9uIG9mIFk/CgoxLiBCZXNpZGVzICpMaW5lYXJpdHkqIHdlIG5lZWQgYWRkaXRpb25hbCBhc3N1bXB0aW9ucyEKMi4gKkluZGVwZW5kZW5jZSo6IE9ic2VydmF0aW9ucyAkKFhfMSxZXzEpLCAuLi4sICAoWF9uLFlfbikkIGFyZSBtYWRlIGZvciBuIGluZGVwZW5kZW50IHN1YmplY3RzIChpcyByZXF1aXJlZCB0byBlc3RpbWF0ZSB0aGUgdmFyaWFuY2UpCjMuICpIb21vc2NlZGFzdGljaXR5KiBvciAqZXF1YWwgdmFyaWFuY2VzKjogb2JzZXJ2YXRpb25zIHZhcnkgd2l0aCBlcXVhbCBtZWFuIGFyb3VuZCB0aGUgcmVncmVzc2lvbiBsaW5lCiAgICAtIFJlc2lkdWFscyAkXGVwc2lsb25faSQgaGF2ZSBlcXVhbCB2YXJpYW5jZSBmb3IgZWFjaCAkWF9pPXgkCiAgICAtICRcdGV4dHt2YXJ9KFlcdmVydCBYPXgpID0gXHNpZ21hXjIkIGZvciBlYWNoICRYPXgkCiAgICAtICRcc2lnbWEkIGlzIHJlZmVycmVkIHRvIGFzIHRoZSAqcmVzaWR1YWwgc3RhbmRhcmQgZGV2aWF0aW9uKgo0LiAqTm9ybWFsaXR5KjogdGhlIHJlc2lkdWFscyAkXGVwc2lsb25faSQgYXJlIG5vcm1hbGx5IGRpc3RyaWJ1dGVkCgohW10oaHR0cHM6Ly9yYXcuZ2l0aHVidXNlcmNvbnRlbnQuY29tL0dUUEIvUFNMUzIwL2doLXBhZ2VzL2Fzc2V0cy9maWdzL1JlZ01vZGVsMy5wbmcpe3dpZHRoPTEwMCV9CgoKLSBHaXZlbiAyLCAzIGFuZCA0CiQkXGVwc2lsb25faSBcdGV4dHsgaS5pLmQufSBOKDAsXHNpZ21hXjIpLiQkCi0gVG9nZXRoZXIgd2l0aCAxIHRoaXMgaW1wbGllczoKJCRZX2lcdmVydCBYX2lcc2ltIE4oXGJldGFfMCtcYmV0YV8xIFhfaSxcc2lnbWFeMiksJCQKCi0gV2UgY2FuIHNob3cgdGhhdCBnaXZlbiB0aGVzZSBhc3N1bXB0aW9uCiQkXHNpZ21hXjJfe1xoYXR7XGJldGF9XzB9PVxmcmFje1xzdW1cbGltaXRzX3tpPTF9Xm4gWF4yX2l9e1xzdW1cbGltaXRzX3tpPTF9Xm4gKFhfaS1cYmFyIFgpXjJ9IFx0aW1lc1xmcmFje1xzaWdtYV4yfXtufSBcdGV4dHsgZW4gfSBcc2lnbWFeMl97XGhhdHtcYmV0YX1fMX09XGZyYWN7XHNpZ21hXjJ9e1xzdW1cbGltaXRzX3tpPTF9Xm4gKFhfaS1cYmFyIFgpXjJ9JCQKLSBhbmQgdGhlIHBhcmFtZXRlciBlc3RpbWF0b3JzIGFyZSBhbHNvIG5vcm1hbGx5IGRpc3RyaWJ1dGVkCiQkXGhhdFxiZXRhXzAgXHNpbSBOXGxlZnQoXGJldGFfMCxcc2lnbWFeMl97XGhhdCBcYmV0YV8wfVxyaWdodCkgXHRleHR7IGVuIH0gXGhhdFxiZXRhXzEgXHNpbSBOXGxlZnQoXGJldGFfMSxcc2lnbWFeMl97XGhhdCBcYmV0YV8xfVxyaWdodCkkJAoKIyMgSGlnaCBzcHJlYWQgb2YgJFgkIGltcHJvdmVzIHRoZSBwcmVjaXNpb24KCiQkXHNpZ21hXjJfe1xoYXR7XGJldGF9XzF9PVxmcmFje1xzaWdtYV4yfXtcc3VtXGxpbWl0c197aT0xfV5uIChYX2ktXGJhciBYKV4yfSQkCgohW10oaHR0cHM6Ly9yYXcuZ2l0aHVidXNlcmNvbnRlbnQuY29tL0dUUEIvUFNMUzIwL2doLXBhZ2VzL2Fzc2V0cy9maWdzL3NwcmVhZC5wbmcpeyB3aWR0aD0xMDAlIH0KCi0gQ29uZGl0aW9uYWwgdmFyaWFuY2UgKCRcc2lnbWFeMiQpIGlzIHVua25vd24KLSBFc3RpbWF0ZSB1c2luZyAqbWVhbiBzcXVhcmVkIGVycm9yKiAoTVNFKQokJFxoYXRcc2lnbWFeMj1NU0U9XGZyYWN7XHN1bVxsaW1pdHNfe2k9MX1ebiBcbGVmdCh5X2ktXGhhdFxiZXRhXzAtXGhhdFxiZXRhXzFcdGltZXMgeF9pXHJpZ2h0KV4yfXtuLTJ9PVxmcmFje1xzdW1cbGltaXRzX3tpPTF9Xm4gZV4yX2l9e24tMn0uJCQKLSBUaGlzIGVzdGltYXRvciBpcyBiYXNlZCBvbiBpbmRlcGVuZGVuY2UgKGFzc3VtcHRpb24gMikgYW5kIGVxdWFsaXR5IG9mIHRoZSB2YXJpYW5jZSAoYXNzdW1wdGlvbiAzKS4KLSBEZXZpZGUgYnkgJG4tMiQKClVwb24gdGhlIGVzdGltYXRpb24gb2YgJFxzaWdtYV4yJCB3ZSBvYnRhaW4gZm9sbG93aW5nIHN0YW5kYXJkIGVycm9yczoKCiQkXHRleHR7U0V9X3tcaGF0e1xiZXRhfV8wfT1caGF0XHNpZ21hX3tcaGF0e1xiZXRhfV8wfT1cc3FydHtcZnJhY3tcc3VtXGxpbWl0c197aT0xfV5uIFheMl9pfXtcc3VtXGxpbWl0c197aT0xfV5uIChYX2ktXGJhciBYKV4yfSBcdGltZXNcZnJhY3tcdGV4dHtNU0V9fXtufX0gXHRleHR7IGVuIH0gXHRleHR7U0V9X3tcaGF0e1xiZXRhfV8xfT1caGF0XHNpZ21hX3tcaGF0e1xiZXRhfV8xfT1cc3FydHtcZnJhY3tcdGV4dHtNU0V9fXtcc3VtXGxpbWl0c197aT0xfV5uIChYX2ktXGJhciBYKV4yfX0kJAoKLSBBZ2FpbiB3ZSBjYW4gY29uc3RydWN0IHRlc3RzIGFuZCBjb25maWRlbmNlIGludGVydmFscyB1c2luZwokJFQ9XGZyYWN7XGhhdHtcYmV0YX1fay1cYmV0YV9rfXtTRShcaGF0e1xiZXRhfV9rKX0gXHRleHR7IHdpdGggfSBrPTEsMi4kJAoKLSBJZiBhbGwgYXNzdW1wdGlvbnMgYXJlIHZhbGlkICRUJCBmb2xsb3dzIHQtdmVyZGVsaW5nIHdpdGggbi0yIGRlZ3JlZXMgb2YgZnJlZWRvbS4KXHZzcGFjZXsxNXB0fQotIElmIG5vIG5vcm1hbGl0eSwgYnV0IGluZGVwZW5kZW5jZSwgbGluZWFyaXR5LCBlcXVhbGl0eSBvZiBtZWFuIGFuZCBsYXJnZSBkYXRhc2V0ClxbXHJpZ2h0YXJyb3cgXHRleHR7Q2VudHJhbCBMaW1pdCB0aGVvcmVtfVxdCgoKIyMjIEJyZWFzdCBjYW5jZXIgZXhhbXBsZQoKLSBOZWdhdGl2ZSBhc3NvY2lhdGlvbiBiZXR3ZWVuIFMxMDBBOCBhbmQgRVNSMSBnZW5lIGV4cHJlc3Npb24uCgotIEdlbmVyYWxpemUgZWZmZWN0IGluIHNhbXBsZSB0byBwb3B1bGF0aW9uIHVzaW5nIHRoZSBjb25maWRlbmNlIGludGVydmFsIG9uIHRoZSBtZWFuOgokJFtcaGF0XGJldGFfMSAtIHRfe24tMixcYWxwaGEvMn0gXHRleHR7U0V9X3tcaGF0XGJldGFfMX0sXGhhdFxiZXRhXzEgKyB0X3tuLTIsXGFscGhhLzJ9IFx0ZXh0e1NFfV97XGhhdFxiZXRhXzF9XSQkLgoKYGBge3J9CmNvbmZpbnQobG0xKQpgYGAKCi0gTmVnYXRpdmUgYXNzb2NpYXRpb24gaXMgc2lnbmlmaWNhbnQgb24gNSUgc2lnbmlmaWNhbmNlIGxldmVsLgoKCiMjIEh5cG90aGVzaXMgdGVzdAoKLSBUcmFuc2xhdGUgdGhlIHJlc2VhcmNoIHF1ZXN0aW9uIHRvIGFzc2VzcyB0aGUgYXNzb2NpYXRpb24gYmV0d2VlbiB0aGUgUzEwMEE4IGFuZCBFU1IxIGdlbmUgZXhwcmVzc2lvbiB0byBwYXJhbWV0ZXJzIGluIHRoZSBtb2RlbC4KCi0gVW5kZXIgdGhlIG51bGwgaHlwb3RoZXNpcyBvZiB0aGUgYWJzZW5jZSBvZiBhbiBhc3NvY2lhdGlvbiBpbiB0aGUgZXhwcmVzc2lvbiBvZiBib3RoIGdlbmVzOgokJEhfMDogXGJldGFfMT0wJCQKCi0gVW5kZXIgdGhlIGFsdGVybmF0aXZlIGh5cG90aGVzaXMsIHRoZXJlIGlzIGFuIGFzc29jaWF0aW9uIGJldHdlZW4gdGhlIGV4cHJlc3Npb24gb2YgYm90aCBnZW5lcyA6CiQkSF8xOiBcYmV0YV8xXG5lcTAkJApcdnNwYWNlezE1cHR9Ci0gVGVzdCBzdGF0aXN0aWMKJCRUPVxmcmFje1xoYXR7XGJldGF9XzEtMH17U0UoXGhhdHtcYmV0YX1fayl9JCQKXHZzcGFjZXsxNXB0fQotIFVuZGVyICRIXzAkIHRoZSBzdGF0aXN0aWNzIGZvbGxvd3MgYSB0LWRpc3RyaWJ1dGlvbiB3aXRoIG4tMiBkZWdyZWVzIG9mIGZyZWVkb20uCgojIyMgQlJDQSBkYXRhc2V0CgpgYGB7cn0Kc3VtbWFyeShsbTEpCmBgYAoKCi0gVGhlIGFzc29jaWF0aW9uIGJldHdlZW4gdGhlIFMxMDBBOCBhbmQgRVNSMSBleHByZXNzaW9uIGlzIGV4dHJlbWVseSBzaWduaWZpY2FudCAgKHA8PDAuMDAxKS4KLSBCdXQsIHdlIGZpcnN0IGhhdmUgdG8gY2hlY2sgYWxsIGFzc3VtcHRpb25zIQotIE90aGVyd2lzZSB0aGUgY29uY2x1c2lvbnMgYmFzZWQgb24gdGhlIHN0YXRpc3RpY2FsIHRlc3QgYW5kIHRoZSBDSSBjYW4gYmUgaW5jb3JyZWN0LgoKIyBBc3Nlc3MgYXNzdW1wdGlvbnMKCi0gSW5kZXBlbmRlbmNlOiBkZXNpZ24KLSBMaW5lYXJpdHk6IGluZmVyZW5jZSBpcyB1c2VsZXNzIGlmIHRoZSBhc3NvY2lhdGlvbiBpcyBub3QgbGluZWFyCi0gSG9tb3NjZWRhc3RpY2l0eTogaW5mZXJlbmNlL3AtdmFsdWUgaXMgaW5jb3JyZWN0IGlmIGRhdGEgYXJlIGhldGVyb3NjZWRhc3RpYwotIE5vcm1hbGl0eTogaW5mZXJlbmNlL3AtdmFsdWUgaXMgaW5jb3JyZWN0IGlmIGRhdGEgYXJlIG5vdCBub3JtYWxseSBkaXN0cmlidXRlZCBpbiBzbWFsbCBzYW1wbGVzCgoKIyMgTGluZWFyaXR5CgpgYGB7ciBmaWcuYWxpZ249J2NlbnRlcid9CmJyY2FTdWJzZXQgJT4lCiAgZ2dwbG90KGFlcyh4ID0gRVNSMSwgeSA9IFMxMDBBOCkpICsKICBnZW9tX3BvaW50KCkgKwogIGdlb21fc21vb3RoKHNlID0gRkFMU0UsIGNvbCA9ICJncmV5IikgKwogIGdlb21fc21vb3RoKG1ldGhvZCA9ICJsbSIsIHNlID0gRkFMU0UpCmBgYAoKCiMjIyBSZXNpZHVhbCBhbmFseXNpcwoKLSBBc3N1bXB0aW9uIG9mIGxpbmVhcml0eSBpcyB0eXBpY2FsbHkgYXNzZXNzZWQgdXNpbmcgKnJlc2lkdWFsIHBsb3QqLiAoRXNwZWNpYWxseSBpZiB0aGUgbGluZWFpciBtb2RlbCBoYXMgbXVsdGlwbGUgY292YXJpYXRlcywgbGF0ZXIgY2hhcHRlcnMpCi0gcHJlZGljdG9yIG9mIHByZWRpY3Rpb25zICRcaGF0XGJldGFfMCtcaGF0XGJldGFfMSB4JCBvbiAkWCQtYXhpcwotICpyZXNpZHVhbHMqIG9uICRZJC1hcwokJGVfaT15X2ktXGhhdHtnfSh4X2kpPXlfaS1caGF0XGJldGFfMC1caGF0XGJldGFfMVx0aW1lcyB4X2ksJCQKCmBgYHtyfQpwbG90KGxtMSkKYGBgCgojIyBIb21vc2NlZGFzdGljaXR5IChlcXVhbCB2YXJpYW5jZXMpCgotIFJlc2lkdWFscyBhbmQgc3F1YXJlZCByZXNpZHVhbHMgY2FyeSBpbmZvcm1hdGlvbiBvbiB0aGUgcmVzaWR1YWwgdmFyaWFiaWxpdHkKCi0gQXNzb2NpYXRpb24gd2l0aCBwcmVkaWN0b3JzICRccmlnaHRhcnJvdyQgaW5kaWNhdGlvbiBvZiBoZXRlcm9zY2VkYXN0aWNpdHkuCi0gU2NhdHRlcnBsb3Qgb2YgJGVfaSQgdnMgJHhfaSQgb3IgcHJlZGljdGlvbnMgJFxoYXQgXGJldGFfMCsgXGhhdCBcYmV0YV8xIHhfaSQuCi0gU2NhdHRlcnBsb3QgdmFuIHN0YW5kYXJkaXplZCByZXNpZHVhbCB2ZXJzdXMgJHhfaSQgb3IgcHJlZGljdGlvbnMuCgojIyBOb3JtYWxpdHkKCi0gSWYgdGhlIHNhbXBsZSBzaXplIGlzIGxhcmdlIHRoZSBlc3RpbWF0b3JzIGFyZSBub3JtYWxseSBkaXN0cmlidXRlZCBldmVuIGlmIHRoZSBvYnNlcnZhdGlvbnMgYXJlIG5vdCBub3JtYWxseSBkaXN0cmlidXRlZDogY2VudHJhbCBsaW1pdCB0aGVvcmVtCi0gSG93IG1hbnkgb2JzZXJ2YXRpb25zPyAkXHJpZ2h0YXJyb3ckIGRlcGVuZHMgb24gc2hhcGUgYW5kIG1hZ25pdHVkZSBvZiBkZXZpYXRpb25zCi0gQXNzdW1wdGlvbjogRGF0YSBhcmUgTm9ybWFsbHkgZGlzdHJpYnV0ZWQgY29uZGl0aW9uYWwgb24gWDoKJCRZX2lcdmVydCBYX2lcc2ltIE4oXGJldGFfMCtcYmV0YV8xWF9pLFxzaWdtYV4yKSQkCi0gUVEtcGxvdCBvZiByZXNwb25zZSBZIGlzIG1pc2xlYWRpbmcgYW5kIHVzZWxlc3M6IGRpc3RyaWJ1dGlvbiBvZiAkWV9pJCBhcmUgZGlmZmVyZW50IGJlY2F1c2UgdGhleSBoYXZlIGEgZGlmZmVyZW50IGNvbmRpdGlvbmFsIG1lYW4hCgotIFFRLXBsb3Qgb2YgdGhlIHJlc2lkdWFscyAkZV9pJAoKYGBge3IgZWNobz1GQUxTRX0Kc2V0LnNlZWQgPC0gMjAwCnBhcihtZnJvdyA9IGMoMSwgMykpCnggPC0gcmVwKDE6MTAsIGVhY2ggPSAyMCkKeSA8LSB4ICsgcm5vcm0obGVuZ3RoKHgpKQpib3hwbG90KHkgfiB4KQpxcW5vcm0oeSwgbWFpbiA9ICJPcmlnaW5hbCBvYnNlcnZhdGlvbnMiKQpxcWxpbmUoeSkKbG1IIDwtIGxtKHkgfiB4KQpwbG90KGxtSCwgd2hpY2ggPSAyLCBtYWluID0gIlJlc2lkdWFscyIpCmBgYAoKCmBgYHtyfQpwbG90KGxtMSwgd2hpY2ggPSAyKQpgYGAKCgojIEludmFsaWQgYXNzdW1wdGlvbnMKCi0gVHJhbnNmb3JtYXRpb24gb2YgcHJlZGljdG9yIGRvZXMgbm90IGNoYW5nZSBkaXN0cmlidXRpb24gb2YgWSBmb3IgZ2l2ZW4gWDoKCiAgICAtIG5vdCB1c2VmdWwgdG8gb2J0YWluIGhvbW9zY2VkYXN0aWNpdHkgb3IgTm9ybWFsIGRpc3RyaWJ1dGlvbgogICAgLSB1c2VmdWwgZm9yIGxpbmVhcml0eSB3aGVuIG5vcm1hbGl0eSBhbmQgaG9tb3NjZWRhc3RpY2l0eSBhcmUgdmFsaWQKICAgIC0gT2Z0ZW4gaW5jbHVzaW9uIG9mIGhpZ2hlciBvcmRlciB0ZXJtczogJFheMiQsICRYXjMkLCAuLi4KICAgICQkWV9pPVxiZXRhXzArXGJldGFfMVhfaStcYmV0YV8yWF9pXjIrIC4uLiArIFxlcHNpbG9uX2kkJAoKCi0gVHJhbnNmb3JtYXRpb24gb2YgcmVzcG9uc2UgWSBjYW4gYmUgdXNlZnVsIHRvIG9idGFpbiBub3JtYWxpdHkgYW5kIGhvbW9zY2VkYXN0aWNpdHkKCi0gICRcc3FydChZKSQsICRcbG9nKFkpJCwgMS9ZLCAuLi4KCgojIyBCcmVhc3QgY2FuY2VyIGV4YW1wbGUKClByb2JsZW1zIHdpdGgKCi0gaGV0ZXJvc2NlZGFzdGljaXR5Ci0gcG9zc2libHkgZGV2aWF0aW9ucyBmcm9tIG5vcm1hbGl0eSAoc2tld2VkIHRvIHRoZSByaWdodCkKLSBuZWdhdGl2ZSBjb25jZW50cmF0aW9uIHByZWRpY3Rpb25zIGFyZSB0aGVvcmV0aWNhbGx5IGltcG9zc2libGUKLSBub24tbGluZWFyaXR5CgpUaGlzIGlzIG9mdGVuIHRoZSBjYXNlIGZvciBjb25jZW50cmF0aW9uIGFuZCBpbnRlbnNpdHkgbWVhc3VyZW1lbnRzCgotIFRoZXNlIGFyZSBvZnRlbiBsb2ctbm9ybWFsIGRpc3RyaWJ1dGVkIChub3JtYWwgZGlzdHJpYnV0aW9uIHVwb24gbG9nLXRyYW5zZm9ybWF0aWUpCi0gV2UgYWxzbyBvYnNlcnZlZCBhIGtpbmQgb2YgZXhwb25lbnRpYWwgcmVsYXRpb24gd2l0aCB0aGUgc21vb3RoZXIKLSBJbiBnZW5lIGV4cHJlc3Npb24gbGl0ZXJhdHVyZSBvZnRlbiAkXGxvZ18yJCB0cmFuc2Zvcm1hdGlvbiBpcyBhZG9wdGVkCi0gZ2VuZS1leHByZXNzaW9uIG9uIGxvZyBzY2FsZTogZGlmZmVyZW5jZXMgb24gbG9nIHNjYWxlIGFyZSBmb2xkIGNoYW5nZXMgb24gb3JpZ2luYWwgc2NhbGUhCgoKYGBge3J9CmJyY2EgJT4lIGdncGxvdChhZXMoeCA9IEVTUjEsIHkgPSBTMTAwQTgpKSArCiAgZ2VvbV9wb2ludCgpICsKICBnZW9tX3Ntb290aCgpCmBgYAoKYGBge3J9CmJyY2EgJT4lIGdncGxvdChhZXMoeCA9IEVTUjEgJT4lIGxvZzIoKSwgeSA9IFMxMDBBOCAlPiUgbG9nMigpKSkgKwogIGdlb21fcG9pbnQoKSArCiAgZ2VvbV9zbW9vdGgoKQpgYGAKCmBgYHtyfQpsbTIgPC0gbG0oUzEwMEE4ICU+JSBsb2cyKCkgfiBFU1IxICU+JSBsb2cyKCksIGJyY2EpCnBsb3QobG0yKQpzdW1tYXJ5KGxtMikKYGBgCgoKYGBge3J9CmNvbmZpbnQobG0yKQpgYGAKCgojIyMgSW50ZXJwcmV0YXRpb24gMQoKQSBwYXRpZW50IHdpdGggYW4gRVNSMSBleHByZXNzaW9uIHRoYXQgaXMgb25lIHVuaXQgb24gJFxsb2dfMiQgc2NhbGUgaGlnaGVyIHRoYW4gdGhhdCBvZiBhbm90aGVyIHBhdGllbnQgb24gYXZlcmFnZSBoYXMgYSAkXGxvZ18yJCBleHByZXNzaW9uIGZvciBTMTAwQTggdGhhdCBpcyBgciBhYnMocm91bmQobG0yJGNvZWZbMl0sMikpYCB1bml0cyBsb3dlciAoOTUlIENJIFtgciBwYXN0ZShyb3VuZChjb25maW50KGxtMilbMixdLDIpLGNvbGxhcHNlPSIsIilgXSkuCgokJFxsb2dfMiBcaGF0XG11XzE9MjMuNDAxICAtMS42MTUgXHRpbWVzIFx0ZXh0e2xvZ0VTUn1fMSxcdGV4dHsgfSBcbG9nXzIgXGhhdFxtdV8yPTIzLjQwMSAgLTEuNjE1IFx0aW1lcyBcdGV4dHtsb2dFU1J9XzIgJCQKJCRcbG9nXzIgXGhhdFxtdV8yLVxsb2dfMiBcaGF0XG11XzE9ICAtMS42MTUgKFxsb2dfMiBcdGV4dHtFU1J9XzItXGxvZ18yIFx0ZXh0e0VTUn1fMSkgPSAtMS42MTUgXHRpbWVzIDEgPSAtMS42MTUkJAoKIyMjIEludGVycHJldGF0aW9uIDIKCk1vZGVsIG9uIGxvZy1zY2FsZTogdXBvbiBiYWNrLXRyYW5zZm9ybWF0aW9uIHdlIG9idGFpbiBnZW9tZXRyaWMgbWVhbnMKClxiZWdpbntlcW5hcnJheSp9ClxzdW1cbGltaXRzX3tpPTF9Xm4gXGZyYWN7XGxvZyB4X2l9e259Jj0mXGZyYWN7XGxvZyB4XzEgKyBcbGRvdHMgKyBcbG9nIHhfbn17bn1cXFxcCiZcc3RhY2tyZWx7KDEpfXs9fSZcZnJhY3tcbG9nKHhfMSBcdGltZXMgXGxkb3RzIFx0aW1lcyB4X24pfXtufT1cZnJhY3tcbG9nXGxlZnQoXHByb2RcbGltaXRzX3tpPTF9Xm4geF9pXHJpZ2h0KX17bn1cXFxcCiZcc3RhY2tyZWx7KDIpfXs9fSZcbG9nIFxsZWZ0KFxzcXJ0W1xsZWZ0cm9vdHstMX1cdXByb290ezJ9XHNjcmlwdHN0eWxlIG5de1xwcm9kXGxpbWl0c197aT0xfV5uIHhfaX1ccmlnaHQpClxlbmR7ZXFuYXJyYXkqfQoKLSBQb3B1bGF0aW9uIG1lYW4gJFxtdSQgaXMgZXN0aW1hdGVkIGFzIGEgZ2VvbWV0cmljIG1lYW4KLSBMb2dhcml0aG1pYyB0cmFuc2Zvcm1hdGlvbiBpcyBtb25vdG9uZTogd2UgY2FuIGJhY2t0cmFuc2Zvcm0gY29uZmlkZW5jZSBpbnRlcnZhbHMgb24gbG9nLXNjYWxlIQoKCmBgYHtyfQoyXmxtMiRjb2VmWzJdCjJeLWxtMiRjb2VmWzJdCjJeLWNvbmZpbnQobG0yKVsyLCBdCmBgYAoKQSBwYXRpZW50IHdpdGggYW4gRVNSMSBleHByZXNzaW9uIHRoYXQgaXMgMiB0aW1lcyB0aGUgZXhwcmVzc2lvbiBvZiB0aGF0IG9mIGFub3RoZXIgcGF0aWVudCB3aWxsIG9uIGF2ZXJhZ2UgaGF2ZSBhbiAgUzEwMEE4IGV4cHJlc3Npb24gdGhhdCBpcyBgciByb3VuZCgyXi1sbTIkY29lZlsyXQosMilgIHRpbWVzIGxvd2VyICg5NVwlIENJIFtgciBwYXN0ZShzb3J0KHJvdW5kKDJeLWNvbmZpbnQobG0yKVsyLF0sMikpLGNvbGxhcHNlPSIsIilgXSkuCgoKJCRcbG9nXzIgXGhhdFxtdV8xPTIzLjQwMSAgLTEuNjE1IFx0aW1lcyBcdGV4dHtsb2dFU1J9XzEsXHRleHR7IH0gXGxvZ18yIFxoYXRcbXVfMj0yMy40MDEgIC0xLjYxNSBcdGltZXMgXHRleHR7bG9nRVNSfV8yICQkCiQkXGxvZ18yIFxoYXRcbXVfMi1cbG9nXzIgXGhhdFxtdV8xPSAgLTEuNjE1IChcbG9nXzIgXHRleHR7RVNSfV8yLVxsb2dfMiBcdGV4dHtFU1J9XzEpICQkCiQkXGxvZ18yIFxsZWZ0W1xmcmFje1xoYXRcbXVfMn17XGhhdFxtdV8xfVxyaWdodF09ICAtMS42MTUgXGxvZ18yXGxlZnRbXGZyYWN7IFx0ZXh0e0VTUn1fMn17XHRleHR7RVNSfV8xfVxyaWdodF0gJCQKJCRcZnJhY3tcaGF0XG11XzJ9e1xoYXRcbXVfMX09XGxlZnRbXGZyYWN7IFx0ZXh0e0VTUn1fMn17XHRleHR7RVNSfV8xfVxyaWdodF1eey0xLjYxNX09Ml4gey0xLjYxNX0gPTAuMzI2JCQKb3IKJCRcZnJhY3tcaGF0XG11XzF9e1xoYXRcbXVfMn09Ml57MS42MTV9ID0zLjA2JCQKCgojIyMgSW50ZXJwcmV0YXRpb24gMwoKQSBwYXRpZW50IHdpdGggYW4gRVNSMSBleHByZXNzaW9uIHRoYXQgaXMgMVwlIGhpZ2hlciB0aGFuIHRoYXQgb2YgYW5vdGhlciBwYXRpZW50IHdpbGwgb24gYXZlcmFnZSBoYXZlICBhbiBleHByZXNzaW9uLWxldmVsIGZvciBTMTAwQTggZ2VuICB0aGF0IGlzIGFwcHJveGltYXRlbHkgYHIgcm91bmQobG0yJGNvZWZbMl0sMilgJSBsb3dlciAoOTVcJSBDSSBbYHIgcGFzdGUocm91bmQoY29uZmludChsbTIpWzIsXSwyKSxjb2xsYXBzZT0iLCIpYF0pJS4KCiQkXGxvZ18yIFxoYXRcbXVfMT0yMy40MDEgIC0xLjYxNSBcdGltZXMgXHRleHR7bG9nRVNSfV8xLFx0ZXh0eyB9IFxsb2dfMiBcaGF0XG11XzI9MjMuNDAxICAtMS42MTUgXHRpbWVzIFx0ZXh0e2xvZ0VTUn1fMiAkJAokJFxsb2dfMiBcaGF0XG11XzItXGhhdFxsb2dfMiBcbXVfMT0gIC0xLjYxNSAoXGxvZ18yIFx0ZXh0e0VTUn1fMi1cbG9nXzIgXHRleHR7RVNSfV8xKSAkJAokJFxsb2dfMiBcbGVmdFtcZnJhY3tcaGF0XG11XzJ9e1xoYXRcbXVfMX1ccmlnaHRdPSAgLTEuNjE1IFxsb2dfMlxsZWZ0W1xmcmFjeyBcdGV4dHtFU1J9XzJ9e1x0ZXh0e0VTUn1fMX1ccmlnaHRdICQkCiQkXGZyYWN7XGhhdFxtdV8yfXtcaGF0XG11XzF9PVxsZWZ0W1xmcmFjeyBcdGV4dHtFU1J9XzJ9e1x0ZXh0e0VTUn1fMX1ccmlnaHRdXnstMS42MTV9PTEuMDFeIHstMS42MTV9ID0wLjk4NCBcYXBwcm94IC0xLjZcJSQkCgpUaGlzIGlzIHZhbGlkIGZvciBsb3cgdG8gbW9kZXJhdGUgdmFsdWVzIG9mICRcYmV0YV8xJDoKJCQtMTA8XGJldGFfMTwxMCBccmlnaHRhcnJvdyAxLjAxXntcYmV0YV8xfSAtMSBcYXBwcm94IFxmcmFje1xiZXRhXzF9ezEwMH0uJCQKCgojIyBJbmZlcmVuY2Ugb24gdGhlIG1lYW4gb3V0Y29tZQoKLSBBIHJlZ3Jlc3Npb24gbW9kZWwgY2FuIGFsc28gYmUgdXNlZCBmb3IgcHJlZGljdGlvbgotIEluZmVyZW5jZSBvbiBhdmVyYWdlIG91dGNvbWUgZm9yIGEgZ2l2ZW4gdmFsdWUgb2YgJFg9eCQsIGkuZS4KJCRcaGF0e2d9KHgpPSBcaGF0e1xiZXRhfV8wICsgXGhhdHtcYmV0YX1fMSB4JCQKLSAkXGhhdHtnfSh4KSQgaXMgYW4gZXN0aW1hdG9yIG9mIHRoZSBjb25kaXRpb25hbCBtZWFuICRFW1lcdmVydCBYPXhdJAotIFBhcmFtZXRlciBlc3RpbWF0b3JzIGFyZSBOb3JtYWxseSBkaXN0cmlidXRlZCBhbmQgdW5iaWFzZWQgJFxyaWdodGFycm93JCBlc3RpbWF0b3IgJFxoYXR7Z30oeCkkIGlzIGFsc28gTm9ybWFsbHkgZGlzdHJpYnV0ZWQgYW5kIHVuYmlhc2VkLgoKJCRcdGV4dHtTRX1fe1xoYXR7Z30oeCl9PVxzcXJ0e01TRVxsZWZ0XHtcZnJhY3sxfXtufStcZnJhY3soeC1cYmFyIFgpXjJ9e1xzdW1cbGltaXRzX3tpPTF9Xm4gKFhfaS1cYmFyIFgpXjJ9XHJpZ2h0XH19LiQkCgokJFQ9XGZyYWN7XGhhdHtnfSh4KS1nKHgpfXtTRV97XGhhdHtnfSh4KX19XHNpbSB0X3tuLTJ9JCQKCi0gTWVhbiByZXNwb25zZSBhbmQgY29uZmlkZW5jZSBpbnRlcnZhbHMgZm9yIHRoZSBtZWFuIHJlc3BvbnNlIGluIFIgdmlhIGRlIGBwcmVkaWN0KC4pYCBmdW5jdGllLgotIGBuZXdkYXRhYCBhcmd1bWVudDogcHJlZGljdG9yIHZhbHVlcyAoeC12YWx1ZXMpIGF0IHdoaWNoIHdlIHdhbnQgdG8gY2FsY3VsYXRlIHRoZSBtZWFuIHJlc3BvbnNlCi0gYGludGVydmFsPSJjb25maWRlbmNlImAgYXJndW1lbnQgdG8gb2J0YWluIENJLgotIFdpdGhvdXQgbmV3ZGF0YSBhcmd1bWVudCB3ZSBwZXJmb3JtIHByZWRpY3Rpb25zIGZvciBhbGwgcHJlZGljdG9yIHZhbHVlcyBpbiB0aGUgZGF0YXNldCB1c2VkIHRvIGZpdCB0aGUgbW9kZWwuCgpgYGB7cn0KZ3JpZCA8LSAxNDA6NDAwMApnIDwtIHByZWRpY3QobG0yLCBuZXdkYXRhID0gZGF0YS5mcmFtZShFU1IxID0gZ3JpZCksIGludGVydmFsID0gImNvbmZpZGVuY2UiKQpoZWFkKGcpCmBgYAoKTm90ZSwgdGhhdCB3ZSBkbyBub3QgaGF2ZSB0byB0cmFuc2Zvcm0gdGhlIG5ldyBkYXRhIHRoYXQgd2Ugc3BlY2lmaWVkIGZvciB0aGUgRVNSMSBleHByZXNzaW9uIGJlY2F1c2Ugd2UgZml0dGVkIHRoZSBtb2RlbCB3aXRoIGEgY2FsbCB0byB0aGUgYGxtYCBmdW5jdGlvbiBhbmQgc3BlY2lmaWVkIHRoZSB0cmFuc2Zvcm1hdGlvbiB3aXRoaW4gdGhlIGxtIGZvcm11bGEgdXNpbmcgdGhlIHBpcGUgY29tbWFuZCEKCmBgYHtyfQpicmNhICU+JSBnZ3Bsb3QoYWVzKHggPSBFU1IxICU+JSBsb2cyKCksIHkgPSBTMTAwQTggJT4lIGxvZzIoKSkpICsKICBnZW9tX3BvaW50KCkgKwogIGdlb21fc21vb3RoKG1ldGhvZCA9ICJsbSIpCmBgYAoKIyMgQmFjay10cmFuc2Zvcm1hdGlvbgpgYGB7cn0KbmV3ZGF0YSA8LSBkYXRhLmZyYW1lKGNiaW5kKGdyaWQsIDJeZykpCmJyY2EgJT4lIGdncGxvdChhZXMoeCA9IEVTUjEsIHkgPSBTMTAwQTgpKSArCiAgZ2VvbV9wb2ludCgpICsKICBnZW9tX2xpbmUoYWVzKHggPSBncmlkLCB5ID0gZml0KSwgbmV3ZGF0YSkgKwogIGdlb21fbGluZShhZXMoeCA9IGdyaWQsIHkgPSBsd3IpLCBuZXdkYXRhLCBjb2xvciA9ICJncmV5IikgKwogIGdlb21fbGluZShhZXMoeCA9IGdyaWQsIHkgPSB1cHIpLCBuZXdkYXRhLCBjb2xvciA9ICJncmV5IikKYGBgCgojIFByZWRpY3Rpb24taW50ZXJ2YWxzCgotIFdlIGNhbiBhbHNvIG1ha2UgYSBwcmVkaWN0aW9uIGZvciB0aGUgbG9jYXRpb24gb2YgYSBuZXcgb2JzZXJ2YXRpb24gdGhhdCB3b3VsZCBiZSBjb2xsZWN0ZWQgaW4gYSBuZXcgZXhwZXJpbWVudCBmb3IgYSBwYXRpZW50IHdpdGggYSBwYXJ0aWN1bGFyIHZhbHVlIGZvciB0aGVpciBFU1IxIGV4cHJlc3Npb24KCi0gSXQgaXMgaW1wb3J0YW50IHRvIG5vdGljZSB0aGF0IHRoaXMgZXhwZXJpbWVudCBzdGlsbCBoYXMgdG8gYmUgY29uZHVjdGVkLiBTbyB3ZSB3YW50IHRvIHByZWRpY3QgdGhlIG5vbi1vYnNlcnZlZCBpbmRpdmlkdWFsIGV4cHJlc3Npb24gdmFsdWUgZm9yIGEgbm92ZWwgcGF0aWVudC4KCi0gRm9yIGEgbm92ZWwgaW5kZXBlbmRlbnQgb2JzZXJ2YXRpb24gJFleKiQKJCQKICBZXiogPSBnKHgpICsgXGVwc2lsb25eKgokJAp3aXRoICRcZXBzaWxvbl4qXHNpbSBOKDAsXHNpZ21hXjIpJCBhbmQgJFxlcHNpbG9uXiokIGluZGVwZW5kZW50IG9mIHRoZSBvYnNlcnZhdGlvbnMgaW4gdGhlIHNhbXBsZSAkWV8xLFxsZG90cywgWV9uJC4KCi0gV2UgcHJlZGljdCBhIG5ldyBsb2ctUzEwMEE4IGZvciBhIHBhdGllbnQgd2l0aCBhIGtub3duIGxvZzItRVNSMSBleHByZXNzaW9uIGxldmVsIHgKXFsKICBcaGF0e3l9KHgpPVxoYXR7XGJldGF9XzArXGhhdHtcYmV0YX1fMSBcdGltZXMgeApcXQoKLSBUaGUgZXN0aW1hdGVkIG1lYW4gb3V0Y29tZSBhbmQgcHJlZGljdGlvbiBmb3IgYSBuZXcgb2JzZXJ2YXRpb24gYXJlIGVxdWFsLgoKLSBCdXQsIHRoZWlyIHNhbXBsZSBkaXN0cmlidXRpb25zIGFyZSBkaWZmZXJlbnQhCgogICAgLSBVbmNlcnRhaW50eSBvbiB0aGUgZXN0aW1hdGVkIG1lYW4gb3V0Y29tZSAgJFxsZWZ0YXJyb3ckIHVuY2VydGFpbnR5IG9uIGVzdGltYXRlZCBtb2RlbCBwYXJhbWV0ZXJzICRcaGF0XGJldGFfMCQgZW4gJFxoYXRcYmV0YV8xJC4KICAgIC0gVW5jZXJ0YWludHkgb24gbmV3IG9ic2VydmF0aW9uICQgJFxsZWZ0YXJyb3ckICp1bmNlcnRhaW50eSBvbiBlc3RpbWF0ZWQgbWVhbiogYW5kICAqYWRkaXRpb25hbCB1bmNlcnRhaW50eSogYmVjYXVzZSB0aGUgbmV3IG9ic2VydmF0aW9uIHdpbGwgZGV2aWF0ZSBhcm91bmQgdGhlIG1lYW4hCgoKJCRcdGV4dHtTRX1fe1xoYXR7WX0oeCl9PVxzcXJ0e1xoYXRcc2lnbWFeMitcaGF0XHNpZ21hXjJfe1xoYXR7Z30oeCl9fT1cc3FydHtNU0VcbGVmdFx7MStcZnJhY3sxfXtufStcZnJhY3soeC1cYmFyIFgpXjJ9e1xzdW1cbGltaXRzX3tpPTF9Xm4gKFhfaS1cYmFyIFgpXjJ9XHJpZ2h0XH19LiQkCgokJFxmcmFje1xoYXR7WX0oeCktWX17XHRleHR7U0V9X3tcaGF0e1l9KHgpfX1cc2ltIHRfe24tMn0kJAoKLSBOb3RlLCB0aGF0IGEgKipwcmVkaWN0aW9uLWludGVydmFsKiogKFBJKSBpcyBhbiBpbXByb3ZlZCB2ZXJzaW9uIG9mIGEgcmVmZXJlbmNlLWludGVydmFsIHdoZW4gdGhlIG1vZGVsIHBhcmFtZXRlcnMgYXJlIHVua25vd246IFVuY2VydGFpbnR5IG9uIG1vZGVsIHBhcmFtZXRlcnMgKyAgdC1kaXN0cmlidXRpb24uCgoKYGBge3J9CnAgPC0gcHJlZGljdChsbTIsIG5ld2RhdGEgPSBkYXRhLmZyYW1lKEVTUjEgPSBncmlkKSwgaW50ZXJ2YWwgPSAicHJlZGljdGlvbiIpCmhlYWQocCkKYGBgCgpgYGB7cn0KcHJlZGRhdGEgPC0gZGF0YS5mcmFtZShjYmluZChncmlkID0gZ3JpZCAlPiUgbG9nMigpLCBwKSkKYnJjYSAlPiUgZ2dwbG90KGFlcyh4ID0gRVNSMSAlPiUgbG9nMigpLCB5ID0gUzEwMEE4ICU+JSBsb2cyKCkpKSArCiAgZ2VvbV9wb2ludCgpICsKICBnZW9tX3Ntb290aChtZXRob2QgPSAibG0iKSArCiAgZ2VvbV9saW5lKGFlcyh4ID0gZ3JpZCwgeSA9IGx3ciksIHByZWRkYXRhLCBjb2xvciA9ICJibHVlIikgKwogIGdlb21fbGluZShhZXMoeCA9IGdyaWQsIHkgPSB1cHIpLCBwcmVkZGF0YSwgY29sb3IgPSAiYmx1ZSIpCmBgYAoKYGBge3J9CnByZWRkYXRhIDwtIGRhdGEuZnJhbWUoY2JpbmQoZ3JpZCwgMl5wKSkKYnJjYSAlPiUgZ2dwbG90KGFlcyh4ID0gRVNSMSwgeSA9IFMxMDBBOCkpICsKICBnZW9tX3BvaW50KCkgKwogIGdlb21fbGluZShhZXMoeCA9IGdyaWQsIHkgPSBmaXQpLCBuZXdkYXRhKSArCiAgZ2VvbV9saW5lKGFlcyh4ID0gZ3JpZCwgeSA9IGx3ciksIG5ld2RhdGEsIGNvbG9yID0gImdyZXkiKSArCiAgZ2VvbV9saW5lKGFlcyh4ID0gZ3JpZCwgeSA9IHVwciksIG5ld2RhdGEsIGNvbG9yID0gImdyZXkiKSArCiAgZ2VvbV9saW5lKGFlcyh4ID0gZ3JpZCwgeSA9IGx3ciksIHByZWRkYXRhLCBjb2xvciA9ICJibHVlIikgKwogIGdlb21fbGluZShhZXMoeCA9IGdyaWQsIHkgPSB1cHIpLCBwcmVkZGF0YSwgY29sb3IgPSAiYmx1ZSIpCmBgYAoKCiMjIE5IQU5FUyBleGFtcGxlCgoKLSBSZXBsYWNlIHJlZmVyZW5jZSBpbnRlcnZhbCBmb3IgY2hvbGVzdGVyb2wgbGV2ZWwgZnJvbSBjaGFwdGVyIDIgYnkgcHJlZGljdGlvbi1pbnRlcnZhbC4KCi0gUmVmZXJlbmNlIGludGVydmFsCgpgYGB7cn0KbGlicmFyeShOSEFORVMpCmZlbSA8LSBOSEFORVMgJT4lIGZpbHRlcihHZW5kZXIgPT0gImZlbWFsZSIgJiAhaXMubmEoRGlyZWN0Q2hvbCkpCgpleHAoZmVtJERpcmVjdENob2wgJT4lIGxvZygpICU+JSBtZWFuKCkgKyBjKC0xLCAxKSAqIHFub3JtKDAuOTc1KSAqIChmZW0kRGlyZWN0Q2hvbCAlPiUgbG9nKCkgJT4lIHNkKCkpKQpgYGAKCi0gcHJlZGljdGlvbiBpbnRlcnZhbAoKYGBge3J9CmxtQ2hvbCA8LSBsbShEaXJlY3RDaG9sICU+JSBsb2cyKCkgfiAxLCBkYXRhID0gZmVtKQpwcmVkSW50IDwtIHByZWRpY3QobG1DaG9sLCBpbnRlcnZhbCA9ICJwcmVkaWN0aW9uIiwgbmV3ZGF0YSA9IGRhdGEuZnJhbWUobm9QcmVkID0gMSkpCnJvdW5kKDJecHJlZEludCwgMikKYGBgCgoKTm90ZSwgdGhhdCB0aGUgcHJlZGljdGlvbiBpbnRlcnZhbCBpcyBhbG1vc3Qgc2ltaWxhciB0byB0aGUgcmVmZXJlbmNlIGludGVydmFsIGZvciB0aGUgbGFyZ2Ugc2FtcGxlLiBJbmRlZWQgd2UgY291bGQgZXN0aW1hdGUgdGhlIHBhcmFtZXRlcnMgdmVyeSBwcmVjaXNlLgoKV2Ugd2lsbCBkbyB0aGUgc2FtZSB0aGluZyBmb3IgdGhlIHNtYWxsIHNhbXBsZSBzaXplIG9mIDEwIHBhdGllbnRzLgoKLSBSZWZlcmVuY2UgaW50ZXJ2YWwKCmBgYHtyfQpzZXQuc2VlZCgxKQpmZW0xMCA8LSBOSEFORVMgJT4lCiAgZmlsdGVyKEdlbmRlciA9PSAiZmVtYWxlIiAmICFpcy5uYShEaXJlY3RDaG9sKSkgJT4lCiAgc2FtcGxlX24oc2l6ZSA9IDEwKQoKMl4oZmVtMTAkRGlyZWN0Q2hvbCAlPiUgbG9nMigpICU+JSBtZWFuKCkgKyBjKC0xLCAxKSAqIHFub3JtKDAuOTc1KSAqIChmZW0xMCREaXJlY3RDaG9sICU+JSBsb2cyKCkgJT4lIHNkKCkpKQpgYGAKCi0gUHJlZGljdGlvbiBpbnRlcnZhbAoKYGBge3J9CmxtQ2hvbDEwIDwtIGxtKERpcmVjdENob2wgJT4lIGxvZzIoKSB+IDEsIGRhdGEgPSBmZW0xMCkKcHJlZEludDEwIDwtIHByZWRpY3QobG1DaG9sMTAsIGludGVydmFsID0gInByZWRpY3Rpb24iLCBuZXdkYXRhID0gZGF0YS5mcmFtZShub1ByZWQgPSAxKSkKcm91bmQoMl5wcmVkSW50MTAsIDIpCmBgYAoKLSBOb3RlLCB0aGF0IHRoZSBQSSBub3cgY2FwdHVyZXMgdW5jZXJ0YWludHkgaW4gcGFyYW1ldGVyIGVzdGltYXRvcnMgKG1lYW4gYW5kIHN0YW5kYXJkIGVycm9yKS4KQW5kIHRoYXQgdGhlIGludGVydmFsIGJlY29tZXMgbXVjaCB3aWRlciEgVGhpcyBpcyBwYXJ0aWN1bGFybHkgaW1wb3J0YW50IGhlcmUgZm9yIHRoZSB1cHBlciBsaW1pdCBiZWNhdXNlIHdlIGJhY2stdHJhbnNmb3JtZWQgdGhlIGRhdGEhCgotIFRoZSBpbnRlcnZhbCBpcyBhbG1vc3QgYXMgd2lkZSBhcyB0aGUgb25lIGJhc2VkIG9uIHRoZSBsYXJnZSBzYW1wbGUuCgotIEluIHNtYWxsIHNhbXBsZXMgaXQgaXMgdmVyeSBpbXBvcnRhbnQgdG8gYWNjb3VudCBmb3IgdGhpcyBhZGRpdGlvbmFsIHVuY2VydGFpbnR5LgoKCiMgU3VtIG9mIHNxdWFyZXMgYW5kIEFub3ZhLXRhYmxlCiMjIFRvdGFsIHN1bSBvZiBzcXVhcmVzCiQkXHRleHR7U1NUb3R9ID0gXHN1bV97aT0xfV5uIChZX2ktXGJhcntZfSleMi4kJAoKLSBTU3RvdCBjYW4gYmUgdXNlZCB0byBlc3RpbWF0ZSB0aGUgdmFyaWFuY2Ugb2YgdGhlICoqbWFyZ2luYWwgZGlzdHJpYnV0aW9uKiogb2YgdGhlIHJlc3BvbnNlLgoKLSBJbiB0aGlzIGNoYXB0ZXIgd2UgZm9jdXNlZCBvbiB0aGUgKipjb25kaXRpb25hbCBkaXN0cmlidXRpb24qKiAkZihZXHZlcnQgWD14KSQuCgotIFdlIGtub3duIHRoYXQgTVNFIGlzIGEgZ29vZCBlc3RpbWF0ZSBvZiB0aGUgdmFyaWFuY2Ugb2YgdGhlIGNvbmRpdGlvbmFsIGRpc3RyaWJ1dGlvbiBvZiAgJFlcdmVydCBYPXgkLgoKCmBgYHtyIG91dC53aWR0aD0nMTAwJScsIGZpZy5hc3A9LjgsIGZpZy5hbGlnbj0nY2VudGVyJywgZWNobz1GQUxTRX0KYnJjYSRsb2cyRVNSMSA8LSBsb2cyKGJyY2EkRVNSMSkKYnJjYSRsb2cyUzEwMEE4IDwtIGxvZzIoYnJjYSRTMTAwQTgpCnBsb3QobG9nMlMxMDBBOCB+IGxvZzJFU1IxLCBkYXRhID0gYnJjYSwgeGxhYiA9ICJFU1IxIGV4cHJlc3Npb24gKGxvZzIpIiwgeWxhYiA9ICJTMTAwQTggZXhwcmVzc2lvbiAobG9nMikiLCBjZXguYXhpcyA9IDEuNSwgY2V4Lm1haW4gPSAxLjUsIGNleC5sYWIgPSAxLjUsIGNvbCA9IDQpCmFibGluZShoID0gbWVhbihicmNhJGxvZzJTMTAwQTgpKQpmb3IgKGkgaW4gMTpsZW5ndGgoYnJjYSRsb2cyUzEwMEE4KSkgbGluZXMocmVwKGJyY2EkbG9nMkVTUjFbaV0sIDIpLCBjKG1lYW4oYnJjYSRsb2cyUzEwMEE4KSwgYnJjYSRsb2cyUzEwMEE4W2ldKSwgbHR5ID0gMiwgY29sID0gNCkKYGBgCgojIyBTdW0gb2Ygc3F1YXJlcyBvZiB0aGUgcmVncmVzc2lvbiBTU1IKCiQkXHRleHR7U1NSfSA9IFxzdW1fe2k9MX1ebiAoXGhhdHtZfV9pIC0gXGJhcntZfSleMiA9IFxzdW1fe2k9MX1ebiAoXGhhdHtnfSh4X2kpIC0gXGJhcntZfSleMi4kJAoKLSBJcyBhIG1lYXN1cmUgZm9yIHRoZSBkZXZpYXRpb24gb2YgdGhlIHByZWRpY3Rpb25zIG9uIHRoZSByZWdyZXNzaW9uIGxpbmUgYW5kIHRoZSBtYXJnaW5hbCBtZWFuIG9mIHRoZSByZXNwb25zZS4KCi0gQW5vdGhlciBpbnRlcnByZXRhdGlvbjogZGlmZmVyZW5jZSBiZXR3ZWVuIHR3byBtb2RlbHMKCiAgICAtIEVzdGltYXRlZCBtb2RlbCAkXGhhdHtnfSh4KT1caGF0XGJldGFfMCtcaGF0XGJldGFfMXgkCiAgICAtIEVzdGltYXRlZCBtb2RlbCB3aXRob3V0IHByZWRpY3RvciAob25seSBpbnRlcmNlcHQpOiAkZyh4KT1cYmV0YV8wJCAkXHJpZ2h0YXJyb3ckICRcYmV0YV8wJCB3aWxsIGJlIGVxdWFsIHRvICRcYmFye1l9JC4KCi0gU1NSIG1lYXN1cmVzIHRoZSBzaXplIG9mIHRoZSBlZmZlY3Qgb2YgdGhlIHByZWRpY3RvcgoKYGBge3Igb3V0LndpZHRoPScxMDAlJywgZmlnLmFzcD0uOCwgZmlnLmFsaWduPSdjZW50ZXInLGVjaG89RkFMU0V9CnBsb3QobG9nMlMxMDBBOCB+IGxvZzJFU1IxLCBicmNhLCB4bGFiID0gIkVTUjEgZXhwcmVzc2lvbiAobG9nMikiLCB5bGFiID0gIlMxMDBBOCBleHByZXNzaW9uIChsb2cyKSIsIGNleC5heGlzID0gMS41LCBjZXgubWFpbiA9IDEuNSwgY2V4LmxhYiA9IDEuNSkKYWJsaW5lKGggPSBtZWFuKGJyY2EkbG9nMlMxMDBBOCkpCmFibGluZShsbTIsIGNvbCA9IDIpCnBvaW50cyhicmNhJGxvZzJFU1IxLCBsbTIkZml0dGVkLCBwY2ggPSAyLCBjb2wgPSAyKQpmb3IgKGkgaW4gMTpsZW5ndGgoYnJjYSRsb2cyUzEwMEE4KSkgbGluZXMocmVwKGJyY2EkbG9nMkVTUjFbaV0sIDIpLCBjKG1lYW4oYnJjYSRsb2cyUzEwMEE4KSwgbG0yJGZpdHRlZFtpXSksIGx0eSA9IDIsIGNvbCA9IDIpCmBgYAoKCiMjIFN1bSBvZiBTcXVhcmVzIG9mIHRoZSBFcnJvcgoKJCQgXHRleHR7U1NFfSA9IFxzdW1fe2k9MX1ebiAoWV9pLVxoYXR7WX1faSApXjIgPSBcc3VtX3tpPTF9Xm4gXGxlZnRce1lfaS1caGF0e2d9XGxlZnQoeF9pXHJpZ2h0KVxyaWdodFx9XjIuJCQKCi0gVGhlIHNtYWxsZXIgU1NFIHRoZSBiZXR0ZXIgdGhlIGZpdC4KCgotIExlYXN0IHNxdWFyZXMgbWV0aG9kIQoKLS0tCgpgYGB7ciBvdXQud2lkdGg9JzEwMCUnLCBmaWcuYXNwPS44LCBmaWcuYWxpZ249J2NlbnRlcicsZWNobz1GQUxTRX0KcGxvdChsb2cyUzEwMEE4IH4gbG9nMkVTUjEsIGJyY2EsIHhsYWIgPSAiRVNSMSBleHByZXNzaW9uIChsb2cyKSIsIHlsYWIgPSAiUzEwMEE4IGV4cHJlc3Npb24gKGxvZzIpIiwgY2V4LmF4aXMgPSAxLjUsIGNleC5tYWluID0gMS41LCBjZXgubGFiID0gMS41KQphYmxpbmUobG0yLCBjb2wgPSAyKQpwb2ludHMoYnJjYSRsb2cyRVNSMSwgbG0yJGZpdHRlZCwgcGNoID0gMiwgY29sID0gMikKZm9yIChpIGluIDE6bGVuZ3RoKGJyY2EkbG9nMlMxMDBBOCkpIGxpbmVzKHJlcChicmNhJGxvZzJFU1IxW2ldLCAyKSwgYyhicmNhJGxvZzJTMTAwQThbaV0sIGxtMiRmaXR0ZWRbaV0pLCBsdHkgPSAyKQpgYGAKCldlIGNhbiBzaG93IHRoYXQgU1NUIGNhbiBiZSBkZWNvbXBvc2VkIGluClxiZWdpbntlcW5hcnJheSp9CiAgXHRleHR7U1NUb3R9CiAgICAmPSYgIFxzdW1fe2k9MX1ebiAoWV9pLVxiYXJ7WX0pXjIgXFwKICAgICY9JiAgXHN1bV97aT0xfV5uIChZX2ktXGhhdHtZfV9pK1xoYXR7WX1faS1cYmFye1l9KV4yIFxcCiAgICAmPSYgIFxzdW1fe2k9MX1ebiAoWV9pLVxoYXR7WX1faSleMitcc3VtX3tpPTF9Xm4oXGhhdHtZfV9pLVxiYXJ7WX0pXjIgXFwKICAgICY9JiAgXHRleHR7U1NFIH0rXHRleHR7U1NSfQogIFxlbmR7ZXFuYXJyYXkqfQoKLSAgVG90YWwgdmFyaWFiaWxpdHkgaW4gdGhlIGRhdGEgKFNTVG90KSBpcyBwYXJ0aWFsbHkgZXhwbGFpbmVkIGJ5IHRoZSBwcmVkaWN0b3IgKFNTUikuCi0gVmFyaWFiaWxpdHkgdGhhdCB3ZSBjYW5ub3QgZXhwbGFpbiB3aXRoIHRoZSByZWdyZXNzaW9uIG1vZGVsIGlzIHRoZSByZXNpZHVhbCB2YXJpYWJpbGl0eSAoU1NFKS4KCgojIyBEZXRlcm1pbmF0aW9uIGNvZWZmaWNpZW50CgokJCBSXjIgPSAxLVxmcmFje1x0ZXh0e1NTRX19e1x0ZXh0e1NTVG90fX09XGZyYWN7XHRleHR7U1NSfX17XHRleHR7U1NUb3R9fS4kJAoKLSAqRnJhY3Rpb24gb2YgdG90YWwgdmFyaWFiaWxpdHkgb2YgdGhlIHNhbXBsZSBvdXRjb21lcyBleHBsYWluZWQgYnkgdGhlIG1vZGVsKi4KCi0gTGFyZ2UgJFJeMiQgaW5kaWNhdGVzIHRoYXQgdGhlIG1vZGVsIGhhcyB0aGUgcG90ZW50aWFsIHRvIG1ha2UgZ29vZCBwcmVkaWN0aW9ucyAgKHNtYWxsIFNTRSkuCgotIE5vdCB2ZXJ5IGluZGljYXRpdmUgZm9yIHAtdmFsdWUgb2YgdGhlIHRlc3QgJEhfMDpcYmV0YV8xPTAkIHZzICRIXzE6XGJldGFfMVxuZXEwJC4KCiAgLSBwLXZhbHVlIGlzIGxhcmdlbHkgZGV0ZXJtaW5lZCBieSBTU0UgYW5kIHNhbXBsZSBzaXplICRuJCwgYnV0IG5vdCBieSBTU1RvdC4KICAtICRSXjIkIGlzIGRldGVybWluZWQgYnkgU1NFIGFuZCBTU1RvdCBidXQgbm90IGJ5IHNhbXBsZSBzaXplICRuJC4KLSBNb2RlbCB3aXRoIGxvdyAkUl4yJCBpcyBzdGlsbCB1c2VmdWwgdG8gc3R1ZHkgYXNzb2NpYXRpb25zIGFzIGxvbmcgYXMgdGhlIGFzc29jaWF0aW9uIGlzIG1vZGVsbGVkIGNvcnJlY3RseSEKCiMjIyBCcmVhc3QgY2FuY2VyIGV4YW1wbGUKCmBgYHtyfQpzdW1tYXJ5KGxtMikKYGBgCgojIyBGLVRlc3QgaW4gc2ltcGxlIGxpbmVhciBtb2RlbAoKLSBTdW0gb2Ygc3F1YXJlcyBhcmUgdGhlIGJhc2VzIGZvciAkRiQtdGVzdHMKJCQgIEYgID0gXGZyYWN7XHRleHR7TVNSfX17XHRleHR7TVNFfX0kJAoKd2l0aCAgJFx0ZXh0e01TUn0gPSBcZnJhY3tcdGV4dHtTU1J9fXsxfSBcdGV4dHsgYW5kIH0gXHRleHR7TVNFfSA9IFxmcmFje1x0ZXh0e1NTRX19e24tMn0uJAoKLSBNU1IgbWVhbiBzdW0gb2Ygc3F1YXJlcyBvZiB0aGUgcmVncmVzc2lvbiwKCi0gZGVub21pbmF0b3JzIDEgZW4gJG4tMiQgYXJlIHRoZSBkZWdyZWVzIG9mIGZyZWVkb20gb2YgU1NSIGFuZCBTU0UuCgotIFVuZGVyICRIXzA6IFxiZXRhXzE9MCQKJCRIXzA6RiA9IFxmcmFje1x0ZXh0e01TUn19e1x0ZXh0e01TRX19IFxzaW0gRl97MSxuLTJ9LCQkCi0gRi10ZXN0IGlzIGFsd2F5cyB0d28tc2lkZWQhICRIXzE6XGJldGFfMVxuZXEgMCQKJCQgIHAgPSBQXzBcbGVmdFtGXGdlcSBmXHJpZ2h0XT0xLUZfRihmOzEsbi0yKSQkCgoKYGBge3J9CnN1bW1hcnkobG0yKQpgYGAKCgpgYGB7ciwgZWNobz1GQUxTRX0KZ3JpZCA8LSBzZXEoMCwgMTAsIC4xKQpwbG90KGdyaWQsIGRmKGdyaWQsIDEsIDMwKSwgdHlwZSA9ICJsIiwgeGxhYiA9ICJGIiwgeWxhYiA9ICJEZW5zaXR5IiwgbWFpbiA9ICJGLWRpc3RyaWJ1dGlvbiB3aXRoIDEgZGYgaW4gdGhlIG5vbWluYXRvciBhbmQgMzAgaW4gdGhlIGRlbm9taW5hdG9yIiwgY2V4Lm1haW4gPSAxLjUsIGNleC5heGlzID0gMS41LCBjZXgubGFiID0gMS41KQpgYGAKCgojIyBBbm92YSBUYWJsZQoKCnwgfERmfFN1bSBTcXxNZWFuIFNxfEYgdmFsdWV8UHIoPkYpfAp8LS0tfC0tLXwtLS18LS0tfC0tLXwtLS18CnxSZWdyZXNzaW9ufGRlZ3JlZXMgb2YgZnJlZWRvbSBTU1J8U1NSfE1TUnxmLXN0YXRpc3RpY3xwLXZhbHVlfAp8RXJyb3J8ZGVncmVlcyBvZiBmcmVlZG9tIFNTRXxTU0V8TVNFfCB8IHwKCmBgYHtyfQphbm92YShsbTIpCmBgYAoKCiMgRHVtbXkgdmFyaWFibGVzCgotIExpbmVhciByZWdyZXNzaW9uIG1vZGVsICBjYW4gYWxzbyBiZSB1c2VkIHRvIGNvbXBhcmUgdHdvIGdyb3VwIG1lYW5zLgotIGJyY2E6IGRpZmZlcmVuY2UgaW4gYXZlcmFnZSBhZ2UgYmV0d2VlbiBwYXRpZW50cyB3aXRoIHVuYWZmZWN0ZWQgYW5kIGFmZmVjdGVkIGx5bXBoIG5vZGVzLgoKLSBEZWZpbmUgZHVtbXkgdmFyaWFiZWxlCiQkeF9pID0gXGxlZnRceyBcYmVnaW57YXJyYXl9e2xsfQoxICYgXHRleHR7YWZmZWN0ZWQgbHltcGggbm9kZXN9IFxcCjAgJiBcdGV4dHt1bmFmZmVjdGVkIGx5bXBoIG5vZGVzfSBcZW5ke2FycmF5fVxyaWdodC4kJAoKLSBncm91cCB3aXRoICR4X2k9MCQgaXMgcmVmZXJyZWQgdG8gYXMgdGhlICAqKnJlZmVyZW5jZSBncm91cCoqLgoKLSBSZWdyZXNzaW9uIG1vZGVsIHJlbWFpbnMgdW5hbHRlcmVkLAokJFlfaSA9IFxiZXRhXzAgKyBcYmV0YV8xIHhfaSArXGVwc2lsb25faSQkCndpdGggJFxlcHNpbG9uX2kgXHRleHR7IGlpZCB9IE4oMCxcc2lnbWFeMikkCgoKQmVjYXVzZSAkeF9pJCBvbmx5IGNhbiB0YWtlIHR3byB2YWx1ZXMsIHdlIGNhbiBzdHVkeSB0aGUgcmVncmVzc2lvbiBtb2RlbCBmb3IgZWFjaCB2YWx1ZSBvZiAgJHhfaSQgc2VwYXJhdGVseToKJCQgXGJlZ2lue2FycmF5fXtsY2xsfQogICBZX2kgJj0mIFxiZXRhXzAgK1xlcHNpbG9uX2kgJlx0ZXh0e3VuYWZmZWN0ZWQgbHltcGggbm9kZXN9ICh4X2k9MCkgXFwKICAgWV9pICY9JiBcYmV0YV8wICsgXGJldGFfMSArXGVwc2lsb25faSAmXHRleHR7IGFmZmVjdGVkIGx5bXBoIG5vZGVzfSAoeF9pPTEpIC4KIFxlbmR7YXJyYXl9JCQKU28KIFxiZWdpbntlcW5hcnJheSp9CiAgIEVcbGVmdFtZX2lcbWlkIHhfaT0wXHJpZ2h0XSAmPSYgXGJldGFfMCBcXAogICBFXGxlZnRbWV9pXG1pZCB4X2k9MVxyaWdodF0gJj0mIFxiZXRhXzAgKyBcYmV0YV8xLApcZW5ke2VxbmFycmF5Kn0KCiBIZW5jZSwgdGhlIGludGVycHJldGF0aW9uIG9mICRcYmV0YV8xJDoKJCQgICBcYmV0YV8xID0gRVxsZWZ0W1lfaVxtaWQgeF9pPTFccmlnaHRdLUVcbGVmdFtZX2lcbWlkIHhfaT0wXHJpZ2h0XSQkCgokXGJldGFfMSQgaXMgdGhlIGF2ZXJhZ2UgYWdlIGRpZmZlcmVuY2UgYmV0d2VlbiBwYXRpZW50cyB3aXRoIGFmZmVjdGVkIGFuZCBwYXRpZW50cyB3aXRoIHVuYWZmZWN0ZWQgbHltcGggbm9kZXMgKHJlZmVyZW5jZSBncm91cCkuCgpXaXRoIG5vdGF0aW9uICRcbXVfMD0gRVxsZWZ0W1lfaVxtaWQgeF9pPTBccmlnaHRdJCBhbmQgJFxtdV8xPSBFXGxlZnRbWV9pXG1pZCB4X2k9MVxyaWdodF0kIHRoaXMgYmVjb21lcwokJFxiZXRhXzEgPSBcbXVfMS1cbXVfMC4kJAoKV2UgY2FuIHNob3cgdGhhdAokJFxiZWdpbnthcnJheX17Y2NsbH0KIFxoYXRcYmV0YV8wCiAgICY9JiBcYmFye1l9XzEmXHRleHR7IChzYW1wbGUgbWVhbiBvZiByZWZlcmVuY2UgZ3JvdXApfSBcXAogXGhhdFxiZXRhXzEKICAgJj0mIFxiYXJ7WX1fMi1cYmFye1l9XzEmXHRleHR7KGVzdGltYXRvciBvZiBlZmZlY3Qgc2l6ZSl9IFxcCiBcdGV4dHtNU0V9CiAgICY9JiBTX3BeMiAuClxlbmR7YXJyYXl9JCQKClRlc3RzICRIXzA6XGJldGFfMT0wJCB2cy4gICRIXzE6XGJldGFfMVxuZXEwJCBjYW4gYmUgdXNlZCB0byBhc3Nlc3MgdGhlIG51bGwgaHlwb3RoZXNpcyBvZiB0aGUgIHR3by1zYW1wbGUgJHQkLXRlc3QsICRIXzA6XG11XzE9XG11XzIkIHZzICRIXzE6XG11XzFcbmVxXG11XzIkLgoKCmBgYHtyfQpicmNhJG5vZGUgPC0gYXMuZmFjdG9yKGJyY2Ekbm9kZSkKdC50ZXN0KGFnZSB+IG5vZGUsIGJyY2EsIHZhci5lcXVhbCA9IFRSVUUpCmBgYAoKYGBge3J9CmxtMyA8LSBsbShhZ2UgfiBub2RlLCBicmNhKQpzdW1tYXJ5KGxtMykKYGBgCgpgYGB7cn0KcGxvdChsbTMpCmBgYAoKCgpgYGB7cn0KYnJjYSAlPiUgZ2dwbG90KGFlcyh4ID0gbm9kZSAlPiUgYXMuZmFjdG9yKCksIHkgPSBhZ2UpKSArCiAgZ2VvbV9ib3hwbG90KCkKYGBgCgoKYGBge3Igb3V0LndpZHRoPScxMDAlJywgZmlnLmFzcD0uOCwgZmlnLmFsaWduPSdjZW50ZXInfQpwYXIobWZyb3cgPSBjKDMsIDMpKQpzZXQuc2VlZCgzNTQpCmZvciAoaSBpbiAxOjkpIHBsb3Qocm5vcm0oMzIpIH4gbm9kZSwgYnJjYSwgeWxhYiA9ICJpaWQgTigwLDEpIikKYGBgCgoKIyBPYnNlcnZhdGlvbmFsIHN0dWR5CgotIFdlIGNhbm5vdCBjb25jbHVkZSB0aGF0IGFnZSBjYXVzZXMgYSBoaWdoZXIgcmlzayBmb3IgYWZmZWN0ZWQgbHltcGggbm9kZXMuCi0gUG9zc2libHkgKipjb25mb3VuZGluZyoqOiBubyByYW5kb21pc2F0aW9uICRccmlnaHRhcnJvdyQgZ3JvdXBzIG9mIHBhdGllbnRzIHdpdGggYWZmZWN0ZWQgYW5kIHVuYWZmZWN0ZWQgbHltcGggbm9kZXMuIFRoZXkgY2FuIGFsc28gZGlmZmVyIGluIG90aGVyIGNoYXJhY3RlcmlzdGljcy4KCi0gV2UgY2FuIG9ubHkgY29uY2x1ZGUgdGhhdCB0aGVyZSBpcyBhbiBhc3NvY2lhdGlvbiBiZXR3ZWVuIGx5bXBoIG5vZGUgc3RhdHVzIGFuZCBhZ2UuCgotIEhvd2V2ZXIsIHRoZSBhc3NvY2lhdGlvbiBkb2VzIG5vdCBoYXZlIHRvIGJlIGNhdXNhbCEKCgotIE5vdGUsIHRoYXQgdGhpcyBpcyBhbHNvIHRoZSBjYXNlIGZvciB0aGUgbGluZWFyIG1vZGVsIGZvciAkXGxvZ18yJC1TMTAwQTgtZXhwcmVzc2lvbi4KCiAgICAtIEJlY2F1c2Ugd2Ugd2VyZSBub3QgYWJsZSB0byBmaXggdGhlICBFU1IxLWV4cHJlc3Npb24gZXhwZXJpbWVudGFsbHkgd2UgY2Fubm90IGNvbmNsdWRlIHRoYXQgYSBoaWdoZXIgRVNSMS1leHByZXNzaW9uIGNhdXNlcyBhIGRlY3JlYXNlIGluIHRoZSBTMTAwQTgtZXhwcmVzc2lvbi4KICAgIC0gV2UgY2FuIG9ubHkgY29uY2x1ZGUgdGhhdCB0aGVyZSBpcyBhIG5lZ2F0aXZlIGFzc29jaWF0aW9uLgogICAgLSBUbyBhc3Nlc3MgdGhlIGltcGFjdCBvZiBhIGdlbmUgb24gb3RoZXIgZ2VuZSB0eXBpY2FsbHkga25vY2tvdXQgbXV0YW50cyBhcmUgdXNlZCBpbiB0aGUgbGFiLgo=