Breast cancer dataset
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()
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.
- pipe dataset to ggplot
- select data
ggplot(aes(x=ESR1,y=S100A8))
- add points
geom_point()
- add smooth line
geom_smooth()
brcaSubset %>%
ggplot(aes(x = ESR1, y = S100A8)) +
geom_point() +
geom_smooth()
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)
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\]
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\).
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\).
Parameter estimation
brcaSubset %>%
ggplot(aes(x = ESR1, y = S100A8)) +
geom_point() +
geom_smooth(se = FALSE, col = "grey") +
geom_smooth(method = "lm", se = FALSE)
\[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
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\]
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).
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)
Modelling distribution of Y?
- Besides Linearity we need additional assumptions!
- Independence: Observations \((X_1,Y_1), ..., (X_n,Y_n)\) are made for n independent subjects (is required to estimate the variance)
- 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
- 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)\]
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}\]
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}]\].
2.5 % 97.5 %
(Intercept) 149.84639096 267.09649989
ESR1 -0.08412397 -0.03440378
- Negative association is significant on 5% significance level.
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.
BRCA dataset
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.
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
Linearity
brcaSubset %>%
ggplot(aes(x = ESR1, y = S100A8)) +
geom_point() +
geom_smooth(se = FALSE, col = "grey") +
geom_smooth(method = "lm", se = FALSE)
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.
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\)
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, …
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)
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
2.5 % 97.5 %
(Intercept) 20.128645 26.674023
ESR1 %>% log2() -1.921047 -1.308185
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\]
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!
ESR1 %>% log2()
0.3265519
ESR1 %>% log2()
3.0623
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\]
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}.\]
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")
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")
NHANES example
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
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.
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
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.
Sum of squares and Anova-table
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\).
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
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.\]
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).
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!
Breast cancer example
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
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)\]
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
Anova Table
Regression |
degrees of freedom SSR |
SSR |
MSR |
f-statistic |
p-value |
Error |
degrees of freedom SSE |
SSE |
MSE |
|
|
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
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)")
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=