Creative Commons License

This is part of the online course Proteomics Data Analysis (PDA)

Outline

  • Francisella tularensis Example
  • Hypothesis testing
  • Multiple testing
  • Moderated statistics
  • Experimental design

Note, that the R-code is included for learners who are aiming to develop R/markdown scripts to automate their quantitative proteomics data analyses. According to the target audience of the course we either work with a graphical user interface (GUI) in a R/shiny App msqrob2gui (e.g. Proteomics Bioinformatics course of the EBI and the Proteomics Data Analysis course at the Gulbenkian institute) or with R/markdowns scripts (e.g. Bioinformatics Summer School at UCLouvain or the Statistical Genomics Course at Ghent University).


1 Francisella tularensis experiment

  • Pathogen: causes tularemia
  • Metabolic adaptation key for intracellular life cycle of pathogenic microorganisms.
  • Upon entry into host cells quick phasomal escape and active multiplication in cytosolic compartment.
  • Franciscella is auxotroph for several amino acids, including arginine.
  • Inactivation of arginine transporter delayed bacterial phagosomal escape and intracellular multiplication.
  • Experiment to assess difference in proteome using 3 WT vs 3 ArgP KO mutants

1.1 Import the data in R

Click to see code

  1. Load libraries
library(tidyverse)
library(limma)
library(QFeatures)
library(msqrob2)
library(plotly)
library(ggplot2)
  1. We use a peptides.txt file from MS-data quantified with maxquant that contains MS1 intensities summarized at the peptide level.
peptidesFile <- "https://raw.githubusercontent.com/statOmics/PDA22GTPB/data/quantification/francisella/peptides.txt"
  1. Maxquant stores the intensity data for the different samples in columnns that start with Intensity. We can retreive the column names with the intensity data with the code below:
ecols <- grep("Intensity\\.", names(read.delim(peptidesFile)))
  1. Read the data and store it in QFeatures object
pe <- readQFeatures(
  table = peptidesFile,
  fnames = 1,
  ecol = ecols,
  name = "peptideRaw", sep="\t")
  1. Update data with information on design
colData(pe)$genotype <- pe[[1]] %>% 
  colnames %>% 
  substr(12,13) %>%
  as.factor %>% 
  relevel("WT")
pe %>% colData
## DataFrame with 6 rows and 1 column
##                          genotype
##                          <factor>
## Intensity.1WT_20_2h_n3_3       WT
## Intensity.1WT_20_2h_n4_3       WT
## Intensity.1WT_20_2h_n5_3       WT
## Intensity.3D8_20_2h_n3_3       D8
## Intensity.3D8_20_2h_n4_3       D8
## Intensity.3D8_20_2h_n5_3       D8

1.2 Preprocessing

Click to see code to log-transfrom the data

  1. Log transform
  • Calculate number of non zero intensities for each peptide
rowData(pe[["peptideRaw"]])$nNonZero <- rowSums(assay(pe[["peptideRaw"]]) > 0)
  • Peptides with zero intensities are missing peptides and should be represent with a NA value rather than 0.
pe <- zeroIsNA(pe, "peptideRaw") # convert 0 to NA
  • Logtransform data with base 2
pe <- logTransform(pe, base = 2, i = "peptideRaw", name = "peptideLog")
  1. Filtering
  • Handling overlapping protein groups
pe <- filterFeatures(pe, ~ Proteins %in% smallestUniqueGroups(rowData(pe[["peptideLog"]])$Proteins))
  • Remove reverse sequences (decoys) and contaminants. Note that this is indicated by the column names Reverse and depending on the version of maxQuant with Potential.contaminants or Contaminants.
pe <- filterFeatures(pe,~Reverse != "+")
pe <- filterFeatures(pe,~ Contaminant != "+")
  • Drop peptides that were only identified in one sample
pe <- filterFeatures(pe,~ nNonZero >=2)
nrow(pe[["peptideLog"]])
## [1] 6525

We keep 6525 peptides upon filtering.

  1. Normalization by median centering
pe <- normalize(pe, 
                i = "peptideLog", 
                name = "peptideNorm", 
                method = "center.median")
  1. Summarization. We use the standard sumarisation in aggregateFeatures, which is a robust summarisation method.
pe <- aggregateFeatures(pe,
    i = "peptideNorm", 
    fcol = "Proteins", 
    na.rm = TRUE,
    name = "protein")
## Your quantitative and row data contain missing values. Please read the
## relevant section(s) in the aggregateFeatures manual page regarding the
## effects of missing values on data aggregation.

Plot of preprocessed data

pe[["peptideNorm"]] %>% 
  assay %>%
  as.data.frame() %>%
  gather(sample, intensity) %>% 
  mutate(genotype = colData(pe)[sample,"genotype"]) %>%
  ggplot(aes(x = intensity,group = sample,color = genotype)) + 
    geom_density() +
    ggtitle("Peptide-level")
## Warning: Removed 7561 rows containing non-finite values (stat_density).

pe[["protein"]] %>% 
  assay %>%
  as.data.frame() %>%
  gather(sample, intensity) %>% 
  mutate(genotype = colData(pe)[sample,"genotype"]) %>%
  ggplot(aes(x = intensity,group = sample,color = genotype)) + 
    geom_density() +
    ggtitle("Protein-level")
## Warning: Removed 428 rows containing non-finite values (stat_density).

1.3 Summarized data structure

1.3.1 Design

pe %>% 
  colData %>% 
  knitr::kable()
genotype
Intensity.1WT_20_2h_n3_3 WT
Intensity.1WT_20_2h_n4_3 WT
Intensity.1WT_20_2h_n5_3 WT
Intensity.3D8_20_2h_n3_3 D8
Intensity.3D8_20_2h_n4_3 D8
Intensity.3D8_20_2h_n5_3 D8
  • WT vs KO
  • 3 vs 3 repeats

1.3.2 Summarized intensity matrix

pe[["protein"]] %>% assay() %>% head() %>% knitr::kable()
Intensity.1WT_20_2h_n3_3 Intensity.1WT_20_2h_n4_3 Intensity.1WT_20_2h_n5_3 Intensity.3D8_20_2h_n3_3 Intensity.3D8_20_2h_n4_3 Intensity.3D8_20_2h_n5_3
WP_003013731 -0.2748775 -0.0856247 0.1595370 -0.2809009 0.0035526 0.0567110
WP_003013860 NA NA -0.2512039 NA NA -0.4865646
WP_003013909 -0.6851118 -0.8161658 -0.7557906 -0.4591476 -0.5449424 -0.4962482
WP_003014068 0.6495386 0.8522239 1.1344852 0.5459176 0.9187714 0.5974741
WP_003014122 -0.7630863 -1.0430741 -0.8091715 -1.1743951 -1.1924725 -1.2565893
WP_003014123 -0.2051672 -0.3361704 -0.2151930 -0.3855747 -0.2802011 -0.5801771
  • 1115 proteins

1.3.3 Hypothesis testing: a single protein

1.3.3.1 T-test

\[ \log_2 \text{FC} = \bar{y}_{p1}-\bar{y}_{p2} \]

\[ T_g=\frac{\log_2 \text{FC}}{\text{se}_{\log_2 \text{FC}}} \]

\[ T_g=\frac{\widehat{\text{signal}}}{\widehat{\text{Noise}}} \]

If we can assume equal variance in both treatment groups:

\[ \text{se}_{\log_2 \text{FC}}=\text{SD}\sqrt{\frac{1}{n_1}+\frac{1}{n_2}} \]

WP_003023392 <- data.frame(
    intensity = assay(pe[["protein"]]["WP_003023392",]) %>% c(), 
    genotype = colData(pe)[,1]) 

WP_003023392 %>% 
  ggplot(aes(x=genotype,y=intensity)) + 
  geom_point() +
  ggtitle("Protein WP_003023392")

\[ t=\frac{\log_2\widehat{\text{FC}}}{\text{se}_{\log_2\widehat{\text{FC}}}}=\frac{-1.43}{0.0577}=-24.7 \]

  • Is t = -24.7 indicating that there is an effect?

  • How likely is it to observe t = -24.7 when there is no effect of the argP KO on the protein expression?

1.3.3.2 Null hypothesis (\(H_0\)) and alternative hypothesis (\(H_1\))

  • With data we can never prove a hypothesis (falsification principle of Popper)

  • With data we can only reject a hypothesis

  • In general we start from alternative hypothese \(H_1\): we want to show an effect of the KO on a protein

\(H_1\): On average the protein abundance in WT is different from that in KO
  • But, we will assess this by falsifying the opposite:
    \(H_0\): On average the protein abundance in WT is equal to that in KO<-
t.test(intensity ~ genotype, data = WP_003023392, var.equal=TRUE)
## 
##  Two Sample t-test
## 
## data:  intensity by genotype
## t = 24.747, df = 4, p-value = 1.582e-05
## alternative hypothesis: true difference in means between group WT and group D8 is not equal to 0
## 95 percent confidence interval:
##  1.267666 1.588058
## sample estimates:
## mean in group WT mean in group D8 
##       -0.1821147       -1.6099769
  • How likely is it to observe an equal or more extreme effect than the one observed in the sample when the null hypothesis is true?

  • When we make assumptions about the distribution of our test statistic we can quantify this probability: p-value. The p-value will only be calculated correctly if the underlying assumptions hold!

  • When we repeat the experiment, the probability to observe a fold change for this gene that is more extreme than a 2.69 fold (\(\log_2 FC=-1.43\)) down or up regulation by random change (if \(H_0\) is true) is 16 out of 1 000 000.

  • If the p-value is below a significance threshold \(\alpha\) we reject the null hypothesis. We control the probability on a false positive result at the \(\alpha\)-level (type I error)

  • Note, that the p-values are uniform under the null hypothesis, i.e. when \(H_0\) is true all p-values are equally likely.

1.4 Multiple hypothesis testing

  • Consider testing DA for all \(m=1066\) proteins simultaneously

  • What if we assess each individual test at level \(\alpha\)? \(\rightarrow\) Probability to have a false positive (FP) among all m simultatenous test \(>>> \alpha= 0.05\)

  • Indeed for each non DA protein we have a probability of 5% to return a FP.

  • In a typical experiment the majority of the proteins are non DA.

  • So an upperbound of the expected FP is \(m \times \alpha\) or \(1066 \times 0.05=53\).

\(\rightarrow\) Hence, we are bound to call many false positive proteins each time we run the experiment.

1.4.1 Multiple testing

1.4.1.1 Family-wise error rate

The family-wise error rate (FWER) addresses the multiple testing issue by no longer controlling the individual type I error for each protein, instead it controls:

\[ \text{FWER} = \text{P}\left[FP \geq 1 \right]. \]

The Bonferroni method is widely used to control the type I error:

  • assess each test at \[\alpha_\text{adj}=\frac{\alpha}{m}\]
  • or use adjusted p-values and compare them to \(\alpha\): \[p_\text{adj}=\text{min}\left(p \times m,1\right)\]

Problem, the method is very conservative!

1.4.1.2 False discovery rate

  • FDR: Expected proportion of false positives on the total number of positives you return.
  • An FDR of 1% means that on average we expect 1% false positive proteins in the list of proteins that are called significant.
  • Defined by Benjamini and Hochberg in their seminal paper Benjamini, Y. and Hochberg, Y. (1995). “Controlling the false discovery rate: a practical and powerful approach to multiple testing”. Journal of the Royal Statistical Society Series B, 57 (1): 289–300.

The False Discovery Proportion (FDP) is the fraction of false positives that are returned, i.e. 

\[ FDP = \frac{FP}{R} \]

  • However, this quantity cannot be observed because in practice we only know the number of proteins for which we rejected \(H_0\), \(R\).
  • But, we do not know the number of false positives, \(FP\).

Therefore, Benjamini and Hochberg, 1995, defined The False Discovery Rate (FDR) as \[ \text{FDR} = \text{E}\left[\frac{FP}{R}\right] =\text{E}\left[\text{FDP}\right] \] the expected FDP.

  • Controlling the FDR allows for more discoveries (i.e. longer lists with significant results), while the fraction of false discoveries among the significant results in well controlled on average. As a consequence, more of the true positive hypotheses will be detected.

1.4.1.3 Intuition of BH-FDR procedure

Consider \(m = 1000\) tests

  • Suppose that a researcher rejects all null hypotheses for which \(p < 0.01\).

  • If we use \(p < 0.01\), we expect \(0.01 \times m_0\) tests to return false positives.

  • A conservative estimate of the number of false positives that we can expect can be obtained by considering that the null hypotheses are true for all features, \(m_0 = m = 1000\).

  • We then would expect \(0.01 \times 1000 = 10\) false positives (\(FP=10\)).

  • Suppose that the researcher found 200 genes with \(p<0.01\) (\(R=200\)).

  • The proportion of false positive results (FDP = false positive proportion) among the list of \(R=200\) genes can then be estimated as \[ \widehat{\text{FDP}}=\frac{FP}{R}=\frac{10}{200}=\frac{0.01 \times 1000}{200} = 0.05. \]

1.4.1.4 Benjamini and Hochberg (1995) procedure for controlling the FDR at \(\alpha\)

  1. Let \(p_{(1)}\leq \ldots \leq p_{(m)}\) denote the ordered \(p\)-values.

  2. Find the largest integer \(k\) so that \[ \frac{p_{(k)} \times m}{k} \leq \alpha \] \[\text{or}\] \[ p_{(k)} \leq k \times \alpha/m \]

  3. If such a \(k\) exists, reject the \(k\) null hypotheses associated with \(p_{(1)}, \ldots, p_{(k)}\). Otherwise none of the null hypotheses is rejected.

The adjusted \(p\)-value (also known as the \(q\)-value in FDR literature): \[ q_{(i)}=\tilde{p}_{(i)} = \min\left[\min_{j=i,\ldots, m}\left(m p_{(j)}/j\right), 1 \right]. \] In the hypothetical example above: \(k=200\), \(p_{(k)}=0.01\), \(m=1000\) and \(\alpha=0.05\).

1.4.1.5 Francisella Example

Click to see code

ttestMx <- function(y,group) {
    test <- try(t.test(y[group],y[!group],var.equal=TRUE),silent=TRUE)
    if(is(test,"try-error")) {
      return(c(log2FC=NA,se=NA,tstat=NA,p=NA))
      } else {
      return(c(log2FC= (test$estimate%*%c(1,-1)),se=test$stderr,tstat=test$statistic,pval=test$p.value))
      }
 }
 
 res <- apply(
    assay(pe[["protein"]]), 
    1, 
    ttestMx,
    group = colData(pe)$genotype=="D8") %>% 
  t 
 colnames(res) <- c("logFC","se","tstat","pval")
 res <- res %>% as.data.frame %>% na.exclude %>% arrange(pval)
 res$adjPval <- p.adjust(res$pval, "fdr")
 alpha <- 0.05
res$adjAlphaForm <- paste0(1:nrow(res)," x ",alpha,"/",nrow(res))
res$adjAlpha <- alpha * (1:nrow(res))/nrow(res) 
res$"pval < adjAlpha" <- res$pval < res$adjAlpha 
res$"adjPval < alpha" <- res$adjPval < alpha 

FWER: Bonferroni method:\(\alpha_\text{adj} = \alpha/m = 0.05 / 1066= 5\times 10^{-5}\)

logFC pval adjPval adjAlphaForm adjAlpha pval < adjAlpha adjPval < alpha
WP_003038940 -0.2876290 0.0000146 0.0084347 1 x 0.05/1066 0.0000469 TRUE TRUE
WP_003023392 -1.4278622 0.0000158 0.0084347 2 x 0.05/1066 0.0000938 TRUE TRUE
WP_003039212 -0.2658247 0.0000820 0.0291520 3 x 0.05/1066 0.0001407 TRUE TRUE
WP_003026016 -1.0800305 0.0001395 0.0346124 4 x 0.05/1066 0.0001876 TRUE TRUE
WP_003039615 -0.3992190 0.0001623 0.0346124 5 x 0.05/1066 0.0002345 TRUE TRUE
WP_011733588 -0.4323262 0.0002291 0.0407034 6 x 0.05/1066 0.0002814 TRUE TRUE
WP_003014552 -0.9843865 0.0003224 0.0440266 7 x 0.05/1066 0.0003283 TRUE TRUE
WP_003040849 -1.2780743 0.0003304 0.0440266 8 x 0.05/1066 0.0003752 TRUE TRUE
WP_003038430 -0.4331987 0.0004505 0.0489078 9 x 0.05/1066 0.0004221 FALSE TRUE
WP_003033975 -0.2949061 0.0005047 0.0489078 10 x 0.05/1066 0.0004690 FALSE TRUE
WP_011733645 0.3531405 0.0005171 0.0489078 11 x 0.05/1066 0.0005159 FALSE TRUE
WP_011733723 -0.3935768 0.0005506 0.0489078 12 x 0.05/1066 0.0005629 TRUE TRUE
WP_003038679 -0.3909725 0.0007083 0.0580821 13 x 0.05/1066 0.0006098 FALSE FALSE
WP_003033719 -1.1865453 0.0008426 0.0603810 14 x 0.05/1066 0.0006567 FALSE FALSE
WP_003040562 0.0039480 0.9976429 0.9985797 1065 x 0.05/1066 0.0499531 FALSE FALSE
WP_003041130 0.0002941 0.9992812 0.9992812 1066 x 0.05/1066 0.05 FALSE FALSE

1.4.1.6 Results

Click to see code

volcanoT <- res %>% 
  ggplot(aes(x = logFC, y = -log10(pval), color = adjPval < 0.05)) +
    geom_point(cex = 2.5) +
    scale_color_manual(values = alpha(c("black", "red"), 0.5)) +
    theme_minimal() 

volcanoT

1.5 Moderated Statistics

Problems with ordinary t-test

Click to see code

problemPlots <- list() 
problemPlots[[1]] <- res %>% 
  ggplot(aes(x = logFC, y = se, color = adjPval < 0.05)) +
    geom_point(cex = 2.5) +
    scale_color_manual(values = alpha(c("black", "red"), 0.5)) +
    theme_minimal() 

for (i in 2:3)
{
problemPlots[[i]] <- colData(pe) %>% 
    as.data.frame %>% 
    mutate(intensity = pe[["protein"]][rownames(res)[i],] %>% 
             assay %>% 
             c) %>% 
    ggplot(aes(x=genotype,y=intensity)) +
    geom_point() + 
    ylim(-3,0) +
    ggtitle(rownames(res)[i])
}

problemPlots
## [[1]]

## 
## [[2]]

## 
## [[3]]

A general class of moderated test statistics is given by \[ T_g^{mod} = \frac{\bar{Y}_{g1} - \bar{Y}_{g2}}{C \quad \tilde{S}_g} , \] where \(\tilde{S}_g\) is a moderated standard deviation estimate.

  • \(C\) is a constant depending on the design e.g. \(\sqrt{1/{n_1}+1/n_2}\) for a t-test and of another form for linear models.
  • \(\tilde{S}_g=S_g+S_0\): add small positive constant to denominator of t-statistic.
  • This can be adopted in Perseus.
Click to see code

simI<-sapply(res$se/sqrt(1/3+1/3),function(n,mean,sd) rnorm(n,mean,sd),n=6,mean=0) %>% t
resSim <- apply(
    simI, 
    1, 
    ttestMx,
    group = colData(pe)$genotype=="D8") %>% 
  t 
 colnames(resSim) <- c("logFC","se","tstat","pval")
 resSim <- as.data.frame(resSim)
 tstatSimPlot <- resSim %>% 
   ggplot(aes(x=tstat)) +
     geom_histogram(aes(y=..density.., fill=..count..),bins=30) +
     stat_function(fun=dt,
    color="red",
    args=list(df=4)) + 
   ylim(0,.6) +
   ggtitle("t-statistic")

 
 resSim$C <- sqrt(1/3+1/3) 
 resSim$sd <- resSim$se/resSim$C 
 tstatSimPerseus <- resSim %>% 
   ggplot(aes(x=logFC/((sd+.1)*C))) +
     geom_histogram(aes(y=..density.., fill=..count..),bins=30) +
     stat_function(fun=dt,
                   color="red",
                  args=list(df=4)) + 
     ylim(0,.6) +
    ggtitle("Perseus")

gridExtra::grid.arrange(tstatSimPlot,tstatSimPerseus,nrow=1)

  • The choice of \(S_0\) in Perseus is ad hoc and the t-statistic is no-longer t-distributed.
  • Permutation test, but is difficult for more complex designs.
  • Allows for Data Dredging because user can choose \(S_0\)

1.5.1 Empirical Bayes

Figure courtesy to Rafael Irizarry

\[ T_g^{mod} = \frac{\bar{Y}_{g1} - \bar{Y}_{g2}}{C \quad \tilde{S}_g} , \]

  • empirical Bayes theory provides formal framework for borrowing strength across proteins,
  • Implemented in popular bioconductor package limma and msqrob2

\[ \tilde{S}_g=\sqrt{\frac{d_gS_g^2+d_0S_0^2}{d_g+d_0}}, \]

  • \(S_0^2\): common variance (over all proteins)
  • Moderated t-statistic is t-distributed with \(d_0+d_g\) degrees of freedom.
  • Note that the degrees of freedom increase by borrowing strength across proteins!
Click to see the code

  1. We model the protein level expression values using the msqrob function. By default msqrob2 estimates the model parameters using robust regression.

We will model the data with a different group mean for every genotype. The group is incoded in the variable genotype of the colData. We can specify this model by using a formula with the factor genotype as its predictor: formula = ~genotype.

Note, that a formula always starts with a symbol ‘~’.

pe <- msqrob(object = pe, i = "protein", formula = ~genotype)
  1. Inference

We first explore the design of the model that we specified using the the package ExploreModelMatrix

library(ExploreModelMatrix)
VisualizeDesign(colData(pe),~genotype)$plotlist[[1]]

We have two model parameters, the (Intercept) and genotypeD8. This results in a model with two group means:

  1. For the wild type (WT) the expected value (mean) of the log2 transformed intensity y for a protein will be modelled using

\[\text{E}[Y\vert \text{genotype}=\text{WT}] = \text{(Intercept)}\]

  1. For the knockout genotype D8 the expected value (mean) of the log2 transformed intensity y for a protein will be modelled using

\[\text{E}[Y\vert \text{genotype}=\text{D8}] = \text{(Intercept)} + \text{genotypeD8}\]

The average log2FC between D8 and WT is thus \[\log_2\text{FC}_{D8-WT}= \text{E}[Y\vert \text{genotype}=\text{D8}] - \text{E}[Y\vert \text{genotype}=\text{WT}] = \text{genotypeD8} \]

Hence, assessing the null hypothesis that there is no differential abundance between D8 and WT can be reformulated as

\[H_0: \text{genotypeD8}=0\] We can implement a hypothesis test for each protein in msqrob2 using the code below:

L <- makeContrast("genotypeD8 = 0", parameterNames = c("genotypeD8"))
pe <- hypothesisTest(object = pe, i = "protein", contrast = L)

We can show the list with all significant DE proteins at the 5% FDR using

rowData(pe[["protein"]])$genotypeD8 %>% 
  arrange(pval) %>%
  filter(adjPval<0.05)

We can also visualise the results using a volcanoplot

volcano <- ggplot(
    rowData(pe[["protein"]])$genotypeD8,
    aes(x = logFC, y = -log10(pval), color = adjPval < 0.05)
) +
    geom_point(cex = 2.5) +
    scale_color_manual(values = alpha(c("black", "red"), 0.5)) +
    theme_minimal() +
    ggtitle("msqrob2")

gridExtra::grid.arrange(
  volcanoT +    
    xlim(-3,3) +
  ggtitle("ordinary t-test"),
  volcano +     
    xlim(-3,3)
,nrow=2)
## Warning: Removed 109 rows containing missing values (geom_point).

  • The volcano plot opens up when using the EB variance estimator

  • Borrowing strength to estimate the variance using empirical Bayes solves the issue of returning proteins with a low fold change as significant due to a low variance.

1.5.2 Shrinkage of the variance and moderated t-statistics

qplot(
  sapply(rowData(pe[["protein"]])$msqrobModels,getSigma),
  sapply(rowData(pe[["protein"]])$msqrobModels,getSigmaPosterior)) +
  xlab("SD") +
  ylab("moderated SD") +
  geom_abline(intercept = 0,slope = 1) +
  geom_hline(yintercept = ) 
## Warning: Removed 109 rows containing missing values (geom_point).

  • Small variances are shrunken towards the common variance resulting in large EB variance estimates
  • Large variances are shrunken towards the common variance resulting in smaller EB variance estimates
  • Pooled degrees of freedom of the EB variance estimator are larger because information is borrowed across proteins to estimate the variance

1.6 Plots

sigNames <- rowData(pe[["protein"]])$genotypeD8 %>%
    rownames_to_column("protein") %>%
    filter(adjPval < 0.05) %>%
    pull(protein)
heatmap(assay(pe[["protein"]])[sigNames, ])

for (protName in sigNames)
    {
        pePlot <- pe[protName, , c("peptideNorm", "protein")]
        pePlotDf <- data.frame(longFormat(pePlot))
        pePlotDf$assay <- factor(pePlotDf$assay,
            levels = c("peptideNorm", "protein")
        )
        pePlotDf$genotype <- as.factor(colData(pePlot)[pePlotDf$colname, "genotype"])

        # plotting
        p1 <- ggplot(
            data = pePlotDf,
            aes(x = colname, y = value, group = rowname)
        ) +
            geom_line() +
            geom_point() +
            facet_grid(~assay) +
            theme(axis.text.x = element_text(angle = 70, hjust = 1, vjust = 0.5)) +
            ggtitle(protName)
        print(p1)

        # plotting 2
        p2 <- ggplot(pePlotDf, aes(x = colname, y = value, fill = genotype)) +
            geom_boxplot(outlier.shape = NA) +
            geom_point(
                position = position_jitter(width = .1),
                aes(shape = rowname)
            ) +
            scale_shape_manual(values = 1:nrow(pePlotDf)) +
            labs(title = protName, x = "sample", y = "peptide intensity (log2)") +
            theme(axis.text.x = element_text(angle = 70, hjust = 1, vjust = 0.5)) +
            facet_grid(~assay)
        print(p2)
}

2 Experimental Design

2.1 Sample size

\[ \log_2 \text{FC} = \bar{y}_{p1}-\bar{y}_{p2} \]

\[ T_g=\frac{\log_2 \text{FC}}{\text{se}_{\log_2 \text{FC}}} \]

\[ T_g=\frac{\widehat{\text{signal}}}{\widehat{\text{Noise}}} \]

If we can assume equal variance in both treatment groups:

\[ \text{se}_{\log_2 \text{FC}}=\text{SD}\sqrt{\frac{1}{n_1}+\frac{1}{n_2}} \]

\(\rightarrow\) if number of bio-repeats increases we have a higher power!

  • cfr. Study of tamoxifen treated Estrogen Recepter (ER) positive breast cancer patients

2.2 Blocking

\[\sigma^2= \sigma^2_{bio}+\sigma^2_\text{lab} +\sigma^2_\text{extraction} + \sigma^2_\text{run} + \ldots\]

  • Biological: fluctuations in protein level between mice, fluctations in protein level between cells, …
  • Technical: cage effect, lab effect, week effect, plasma extraction, MS-run, …

2.3 Nature methods: Points of significance - Blocking

https://www.nature.com/articles/nmeth.3005.pdf

2.4 Mouse example

Duguet et al. (2017) MCP 16(8):1416-1432. doi: 10.1074/mcp.m116.062745

  • All treatments of interest are present within block!
  • We can estimate the effect of the treatment within block!
  • We can isolate the between block variability from the analysis using linear model: \[ y \sim \text{type} + \text{mouse} \]
  • Not possible with Perseus!

2.4.1 Assess the impact of blocking in the tutorial session!

  • Completely randomized design with only one cell type per mouse (Treg and Tconv)

\[\updownarrow\]

  • Randomized complete block design assessing Treg and Tconv on each mouse

3 Software & code

  • Our R/Bioconductor package msqrob2 can be used in R markdown scripts or with a GUI/shinyApp in the msqrob2gui package.

  • The GUI is intended as a introduction to the key concepts of proteomics data analysis for users who have no experience in R.

  • However, learning how to code data analyses in R markdown scripts is key for open en reproducible science and for reporting your proteomics data analyses and interpretation in a reproducible way.

  • More information on our tools can be found in our papers (L. J. Goeminne, Gevaert, and Clement 2016), (L. J. E. Goeminne et al. 2020) and (Sticker et al. 2020). Please refer to our work when using our tools.

  • Clips on the code on importing the data and preprocessing can be found in Part I Preprocessing

  • A clip on the code for modelling and statistical inference with msqrob2 is included below

References

Goeminne, L. J. E., A. Sticker, L. Martens, K. Gevaert, and L. Clement. 2020. MSqRob Takes the Missing Hurdle: Uniting Intensity- and Count-Based Proteomics.” Anal Chem 92 (9): 6278–87.
Goeminne, L. J., K. Gevaert, and L. Clement. 2016. Peptide-level Robust Ridge Regression Improves Estimation, Sensitivity, and Specificity in Data-dependent Quantitative Label-free Shotgun Proteomics.” Mol Cell Proteomics 15 (2): 657–68.
Sticker, A., L. Goeminne, L. Martens, and L. Clement. 2020. Robust Summarization and Inference in Proteome-wide Label-free Quantification.” Mol Cell Proteomics 19 (7): 1209–19.
LS0tCnRpdGxlOiAiU3RhdGlzdGljYWwgTWV0aG9kcyBmb3IgUXVhbnRpdGF0aXZlIE1TLWJhc2VkIFByb3Rlb21pY3M6IFBhcnQgSUkuIERpZmZlcmVudGlhbCBBYnVuZGFuY2UgQW5hbHlzaXMiCmF1dGhvcjogIkxpZXZlbiBDbGVtZW50IgpkYXRlOiAiW3N0YXRPbWljc10oaHR0cHM6Ly9zdGF0b21pY3MuZ2l0aHViLmlvKSwgR2hlbnQgVW5pdmVyc2l0eSIKb3V0cHV0OgogICAgaHRtbF9kb2N1bWVudDoKICAgICAgY29kZV9kb3dubG9hZDogdHJ1ZQogICAgICB0aGVtZTogZmxhdGx5CiAgICAgIHRvYzogdHJ1ZQogICAgICB0b2NfZmxvYXQ6IHRydWUKICAgICAgaGlnaGxpZ2h0OiB0YW5nbwogICAgICBudW1iZXJfc2VjdGlvbnM6IHRydWUKICAgIHBkZl9kb2N1bWVudDoKICAgICAgdG9jOiB0cnVlCiAgICAgIG51bWJlcl9zZWN0aW9uczogdHJ1ZQpsaW5rY29sb3I6IGJsdWUKdXJsY29sb3I6IGJsdWUKY2l0ZWNvbG9yOiBibHVlCgpiaWJsaW9ncmFwaHk6IG1zcXJvYjIuYmliCgotLS0KCjxhIHJlbD0ibGljZW5zZSIgaHJlZj0iaHR0cHM6Ly9jcmVhdGl2ZWNvbW1vbnMub3JnL2xpY2Vuc2VzL2J5LW5jLXNhLzQuMCI+PGltZyBhbHQ9IkNyZWF0aXZlIENvbW1vbnMgTGljZW5zZSIgc3R5bGU9ImJvcmRlci13aWR0aDowIiBzcmM9Imh0dHBzOi8vaS5jcmVhdGl2ZWNvbW1vbnMub3JnL2wvYnktbmMtc2EvNC4wLzg4eDMxLnBuZyIgLz48L2E+CgpUaGlzIGlzIHBhcnQgb2YgdGhlIG9ubGluZSBjb3Vyc2UgW1Byb3Rlb21pY3MgRGF0YSBBbmFseXNpcyAoUERBKV0oaHR0cHM6Ly9zdGF0b21pY3MuZ2l0aHViLmlvL1BEQTIyR1RQQi8pCgo8aWZyYW1lIHdpZHRoPSI1NjAiIGhlaWdodD0iMzE1IgpzcmM9Imh0dHBzOi8vd3d3LnlvdXR1YmUuY29tL2VtYmVkLzFtaGczQkN1RW04IgpmcmFtZWJvcmRlcj0iMCIKc3R5bGU9ImRpc3BsYXk6IGJsb2NrOyBtYXJnaW46IGF1dG87IgphbGxvdz0iYXV0b3BsYXk7IGVuY3J5cHRlZC1tZWRpYSIgYWxsb3dmdWxsc2NyZWVuPjwvaWZyYW1lPgoKLSBbUGxheWxpc3QgUERBIFByZXByb2Nlc3NpbmddKGh0dHBzOi8vd3d3LnlvdXR1YmUuY29tL3dhdGNoP3Y9MW1oZzNCQ3VFbTgmbGlzdD1QTFpIMWhQOF9MYkpLcW5QU1M0aHhUa24tdFFvbFNDR2pQKQoKIyBPdXRsaW5lIHstfQoKLSBGcmFuY2lzZWxsYSB0dWxhcmVuc2lzIEV4YW1wbGUKLSBIeXBvdGhlc2lzIHRlc3RpbmcKLSBNdWx0aXBsZSB0ZXN0aW5nCi0gTW9kZXJhdGVkIHN0YXRpc3RpY3MKLSBFeHBlcmltZW50YWwgZGVzaWduCgoKTm90ZSwgdGhhdCB0aGUgUi1jb2RlIGlzIGluY2x1ZGVkIGZvciBsZWFybmVycyB3aG8gYXJlIGFpbWluZyB0byBkZXZlbG9wIFIvbWFya2Rvd24gc2NyaXB0cyB0byBhdXRvbWF0ZSB0aGVpciBxdWFudGl0YXRpdmUgcHJvdGVvbWljcyBkYXRhIGFuYWx5c2VzLgpBY2NvcmRpbmcgdG8gdGhlIHRhcmdldCBhdWRpZW5jZSBvZiB0aGUgY291cnNlIHdlIGVpdGhlciB3b3JrIHdpdGggYSBncmFwaGljYWwgdXNlciBpbnRlcmZhY2UgKEdVSSkgaW4gYSBSL3NoaW55IEFwcCBtc3Fyb2IyZ3VpIChlLmcuIFByb3Rlb21pY3MgQmlvaW5mb3JtYXRpY3MgY291cnNlIG9mIHRoZSBFQkkgYW5kIHRoZSBQcm90ZW9taWNzIERhdGEgQW5hbHlzaXMgY291cnNlIGF0IHRoZSBHdWxiZW5raWFuIGluc3RpdHV0ZSkgb3Igd2l0aCBSL21hcmtkb3ducyBzY3JpcHRzIChlLmcuIEJpb2luZm9ybWF0aWNzIFN1bW1lciBTY2hvb2wgYXQgVUNMb3V2YWluIG9yIHRoZSBTdGF0aXN0aWNhbCBHZW5vbWljcyBDb3Vyc2UgYXQgR2hlbnQgVW5pdmVyc2l0eSkuIAoKLS0tCgojIEZyYW5jaXNlbGxhIHR1bGFyZW5zaXMgZXhwZXJpbWVudAoKPGlmcmFtZSB3aWR0aD0iNTYwIiBoZWlnaHQ9IjMxNSIKc3JjPSJodHRwczovL3d3dy55b3V0dWJlLmNvbS9lbWJlZC9UVzVyazF5N2FPYyIKZnJhbWVib3JkZXI9IjAiCnN0eWxlPSJkaXNwbGF5OiBibG9jazsgbWFyZ2luOiBhdXRvOyIKYWxsb3c9ImF1dG9wbGF5OyBlbmNyeXB0ZWQtbWVkaWEiIGFsbG93ZnVsbHNjcmVlbj48L2lmcmFtZT4KCmBgYHtyIGVjaG89RkFMU0Usb3V0LndpZHRoPSI1MCUifQprbml0cjo6aW5jbHVkZV9ncmFwaGljcygiLi9maWd1cmVzL2ZyYW5jaXNlbGxhLmpwZyIpCmBgYAoKYGBge3IgZWNobz1GQUxTRX0Ka25pdHI6OmluY2x1ZGVfZ3JhcGhpY3MoIi4vZmlndXJlcy90dWxhcmVtaWFfbGVzaW9uLmpwZyIpCmBgYAoKLSBQYXRob2dlbjogY2F1c2VzIHR1bGFyZW1pYQotIE1ldGFib2xpYyBhZGFwdGF0aW9uIGtleSBmb3IgaW50cmFjZWxsdWxhciBsaWZlIGN5Y2xlIG9mIHBhdGhvZ2VuaWMgbWljcm9vcmdhbmlzbXMuIAotIFVwb24gZW50cnkgaW50byBob3N0IGNlbGxzIHF1aWNrIHBoYXNvbWFsIGVzY2FwZSBhbmQgYWN0aXZlIG11bHRpcGxpY2F0aW9uIGluIGN5dG9zb2xpYyBjb21wYXJ0bWVudC4KLSBGcmFuY2lzY2VsbGEgaXMgYXV4b3Ryb3BoIGZvciBzZXZlcmFsIGFtaW5vIGFjaWRzLCBpbmNsdWRpbmcgYXJnaW5pbmUuIAotIEluYWN0aXZhdGlvbiBvZiBhcmdpbmluZSB0cmFuc3BvcnRlciBkZWxheWVkIGJhY3RlcmlhbCBwaGFnb3NvbWFsIGVzY2FwZSBhbmQgaW50cmFjZWxsdWxhciBtdWx0aXBsaWNhdGlvbi4gCi0gRXhwZXJpbWVudCB0byBhc3Nlc3MgZGlmZmVyZW5jZSBpbiBwcm90ZW9tZSB1c2luZyAzIFdUIHZzIDMgQXJnUCBLTyBtdXRhbnRzCgoKIyMgSW1wb3J0IHRoZSBkYXRhIGluIFIgCgo8aWZyYW1lIHdpZHRoPSI1NjAiIGhlaWdodD0iMzE1IgpzcmM9Imh0dHBzOi8vd3d3LnlvdXR1YmUuY29tL2VtYmVkLzJMamQ5NUlFX0FZIgpmcmFtZWJvcmRlcj0iMCIKc3R5bGU9ImRpc3BsYXk6IGJsb2NrOyBtYXJnaW46IGF1dG87IgphbGxvdz0iYXV0b3BsYXk7IGVuY3J5cHRlZC1tZWRpYSIgYWxsb3dmdWxsc2NyZWVuPjwvaWZyYW1lPgoKCjxkZXRhaWxzPjxzdW1tYXJ5PiBDbGljayB0byBzZWUgY29kZSA8L3N1bW1hcnk+PHA+CjEuIExvYWQgbGlicmFyaWVzIAoKYGBge3IsIHdhcm5pbmc9RkFMU0UsIG1lc3NhZ2U9RkFMU0V9CmxpYnJhcnkodGlkeXZlcnNlKQpsaWJyYXJ5KGxpbW1hKQpsaWJyYXJ5KFFGZWF0dXJlcykKbGlicmFyeShtc3Fyb2IyKQpsaWJyYXJ5KHBsb3RseSkKbGlicmFyeShnZ3Bsb3QyKQpgYGAKCjIuIFdlIHVzZSBhIHBlcHRpZGVzLnR4dCBmaWxlIGZyb20gTVMtZGF0YSBxdWFudGlmaWVkIHdpdGggbWF4cXVhbnQgdGhhdCAKY29udGFpbnMgTVMxIGludGVuc2l0aWVzIHN1bW1hcml6ZWQgYXQgdGhlIHBlcHRpZGUgbGV2ZWwuIApgYGB7cn0KcGVwdGlkZXNGaWxlIDwtICJodHRwczovL3Jhdy5naXRodWJ1c2VyY29udGVudC5jb20vc3RhdE9taWNzL1BEQTIyR1RQQi9kYXRhL3F1YW50aWZpY2F0aW9uL2ZyYW5jaXNlbGxhL3BlcHRpZGVzLnR4dCIKYGBgCgozLiBNYXhxdWFudCBzdG9yZXMgdGhlIGludGVuc2l0eSBkYXRhIGZvciB0aGUgZGlmZmVyZW50IHNhbXBsZXMgaW4gY29sdW1ubnMgdGhhdCBzdGFydCB3aXRoIEludGVuc2l0eS4gV2UgY2FuIHJldHJlaXZlIHRoZSBjb2x1bW4gbmFtZXMgd2l0aCB0aGUgaW50ZW5zaXR5IGRhdGEgd2l0aCB0aGUgY29kZSBiZWxvdzogCgpgYGB7cn0KZWNvbHMgPC0gZ3JlcCgiSW50ZW5zaXR5XFwuIiwgbmFtZXMocmVhZC5kZWxpbShwZXB0aWRlc0ZpbGUpKSkKYGBgCgo0LiBSZWFkIHRoZSBkYXRhIGFuZCBzdG9yZSBpdCBpbiAgUUZlYXR1cmVzIG9iamVjdCAKCmBgYHtyfQpwZSA8LSByZWFkUUZlYXR1cmVzKAogIHRhYmxlID0gcGVwdGlkZXNGaWxlLAogIGZuYW1lcyA9IDEsCiAgZWNvbCA9IGVjb2xzLAogIG5hbWUgPSAicGVwdGlkZVJhdyIsIHNlcD0iXHQiKQpgYGAKCjUuIFVwZGF0ZSBkYXRhIHdpdGggaW5mb3JtYXRpb24gb24gZGVzaWduCgpgYGB7cn0KY29sRGF0YShwZSkkZ2Vub3R5cGUgPC0gcGVbWzFdXSAlPiUgCiAgY29sbmFtZXMgJT4lIAogIHN1YnN0cigxMiwxMykgJT4lCiAgYXMuZmFjdG9yICU+JSAKICByZWxldmVsKCJXVCIpCnBlICU+JSBjb2xEYXRhCmBgYAoKPC9wPjwvZGV0YWlscz4KCiMjIFByZXByb2Nlc3NpbmcKCjxkZXRhaWxzPjxzdW1tYXJ5PiBDbGljayB0byBzZWUgY29kZSB0byBsb2ctdHJhbnNmcm9tIHRoZSBkYXRhIDwvc3VtbWFyeT48cD4KCjEuIExvZyB0cmFuc2Zvcm0KCiAgLSBDYWxjdWxhdGUgbnVtYmVyIG9mIG5vbiB6ZXJvIGludGVuc2l0aWVzIGZvciBlYWNoIHBlcHRpZGUKYGBge3J9CnJvd0RhdGEocGVbWyJwZXB0aWRlUmF3Il1dKSRuTm9uWmVybyA8LSByb3dTdW1zKGFzc2F5KHBlW1sicGVwdGlkZVJhdyJdXSkgPiAwKQpgYGAKCiAgLSBQZXB0aWRlcyB3aXRoIHplcm8gaW50ZW5zaXRpZXMgYXJlIG1pc3NpbmcgcGVwdGlkZXMgYW5kIHNob3VsZCBiZSByZXByZXNlbnQKd2l0aCBhIGBOQWAgdmFsdWUgcmF0aGVyIHRoYW4gYDBgLgoKYGBge3J9CnBlIDwtIHplcm9Jc05BKHBlLCAicGVwdGlkZVJhdyIpICMgY29udmVydCAwIHRvIE5BCmBgYAoKICAtIExvZ3RyYW5zZm9ybSBkYXRhIHdpdGggYmFzZSAyCgpgYGB7cn0KcGUgPC0gbG9nVHJhbnNmb3JtKHBlLCBiYXNlID0gMiwgaSA9ICJwZXB0aWRlUmF3IiwgbmFtZSA9ICJwZXB0aWRlTG9nIikKYGBgCgoyLiBGaWx0ZXJpbmcKCiAgLSBIYW5kbGluZyBvdmVybGFwcGluZyBwcm90ZWluIGdyb3VwcwoKYGBge3J9CnBlIDwtIGZpbHRlckZlYXR1cmVzKHBlLCB+IFByb3RlaW5zICVpbiUgc21hbGxlc3RVbmlxdWVHcm91cHMocm93RGF0YShwZVtbInBlcHRpZGVMb2ciXV0pJFByb3RlaW5zKSkKYGBgCgogIC0gUmVtb3ZlIHJldmVyc2Ugc2VxdWVuY2VzIChkZWNveXMpIGFuZCBjb250YW1pbmFudHMuIE5vdGUgdGhhdCB0aGlzIGlzIGluZGljYXRlZCBieSB0aGUgY29sdW1uIG5hbWVzIFJldmVyc2UgYW5kIGRlcGVuZGluZyBvbiB0aGUgdmVyc2lvbiBvZiBtYXhRdWFudCB3aXRoIFBvdGVudGlhbC5jb250YW1pbmFudHMgb3IgQ29udGFtaW5hbnRzLgoKCmBgYHtyfQpwZSA8LSBmaWx0ZXJGZWF0dXJlcyhwZSx+UmV2ZXJzZSAhPSAiKyIpCnBlIDwtIGZpbHRlckZlYXR1cmVzKHBlLH4gQ29udGFtaW5hbnQgIT0gIisiKQpgYGAKCiAgLSBEcm9wIHBlcHRpZGVzIHRoYXQgd2VyZSBvbmx5IGlkZW50aWZpZWQgaW4gb25lIHNhbXBsZQoKYGBge3J9CnBlIDwtIGZpbHRlckZlYXR1cmVzKHBlLH4gbk5vblplcm8gPj0yKQpucm93KHBlW1sicGVwdGlkZUxvZyJdXSkKYGBgCgpXZSBrZWVwIGByIG5yb3cocGVbWyJwZXB0aWRlTG9nIl1dKWAgcGVwdGlkZXMgdXBvbiBmaWx0ZXJpbmcuCgozLiBOb3JtYWxpemF0aW9uIGJ5IG1lZGlhbiBjZW50ZXJpbmcKCmBgYHtyfQpwZSA8LSBub3JtYWxpemUocGUsIAogICAgICAgICAgICAgICAgaSA9ICJwZXB0aWRlTG9nIiwgCiAgICAgICAgICAgICAgICBuYW1lID0gInBlcHRpZGVOb3JtIiwgCiAgICAgICAgICAgICAgICBtZXRob2QgPSAiY2VudGVyLm1lZGlhbiIpCmBgYAoKCjQuIFN1bW1hcml6YXRpb24uIFdlIHVzZSB0aGUgc3RhbmRhcmQgc3VtYXJpc2F0aW9uIGluIGFnZ3JlZ2F0ZUZlYXR1cmVzLCB3aGljaCBpcyBhCnJvYnVzdCBzdW1tYXJpc2F0aW9uIG1ldGhvZC4KCmBgYHtyLHdhcm5pbmc9RkFMU0V9CnBlIDwtIGFnZ3JlZ2F0ZUZlYXR1cmVzKHBlLAogICAgaSA9ICJwZXB0aWRlTm9ybSIsIAogICAgZmNvbCA9ICJQcm90ZWlucyIsIAogICAgbmEucm0gPSBUUlVFLAogICAgbmFtZSA9ICJwcm90ZWluIikKYGBgCgoKUGxvdCBvZiBwcmVwcm9jZXNzZWQgZGF0YSAKCmBgYHtyfQpwZVtbInBlcHRpZGVOb3JtIl1dICU+JSAKICBhc3NheSAlPiUKICBhcy5kYXRhLmZyYW1lKCkgJT4lCiAgZ2F0aGVyKHNhbXBsZSwgaW50ZW5zaXR5KSAlPiUgCiAgbXV0YXRlKGdlbm90eXBlID0gY29sRGF0YShwZSlbc2FtcGxlLCJnZW5vdHlwZSJdKSAlPiUKICBnZ3Bsb3QoYWVzKHggPSBpbnRlbnNpdHksZ3JvdXAgPSBzYW1wbGUsY29sb3IgPSBnZW5vdHlwZSkpICsgCiAgICBnZW9tX2RlbnNpdHkoKSArCiAgICBnZ3RpdGxlKCJQZXB0aWRlLWxldmVsIikKCnBlW1sicHJvdGVpbiJdXSAlPiUgCiAgYXNzYXkgJT4lCiAgYXMuZGF0YS5mcmFtZSgpICU+JQogIGdhdGhlcihzYW1wbGUsIGludGVuc2l0eSkgJT4lIAogIG11dGF0ZShnZW5vdHlwZSA9IGNvbERhdGEocGUpW3NhbXBsZSwiZ2Vub3R5cGUiXSkgJT4lCiAgZ2dwbG90KGFlcyh4ID0gaW50ZW5zaXR5LGdyb3VwID0gc2FtcGxlLGNvbG9yID0gZ2Vub3R5cGUpKSArIAogICAgZ2VvbV9kZW5zaXR5KCkgKwogICAgZ2d0aXRsZSgiUHJvdGVpbi1sZXZlbCIpCmBgYAo8L3A+PC9kZXRhaWxzPgoKIyMgU3VtbWFyaXplZCBkYXRhIHN0cnVjdHVyZQoKIyMjIERlc2lnbgoKYGBge3J9CnBlICU+JSAKICBjb2xEYXRhICU+JSAKICBrbml0cjo6a2FibGUoKQpgYGAKCi0gV1QgdnMgS08gCi0gMyB2cyAzIHJlcGVhdHMgCgojIyMgU3VtbWFyaXplZCBpbnRlbnNpdHkgbWF0cml4CgpgYGB7cn0KcGVbWyJwcm90ZWluIl1dICU+JSBhc3NheSgpICU+JSBoZWFkKCkgJT4lIGtuaXRyOjprYWJsZSgpCmBgYAoKLSBgciBucm93KHBlW1sicHJvdGVpbiJdXSlgIHByb3RlaW5zIAoKIyMjIEh5cG90aGVzaXMgdGVzdGluZzogYSBzaW5nbGUgcHJvdGVpbiAKCjxpZnJhbWUgd2lkdGg9IjU2MCIgaGVpZ2h0PSIzMTUiCnNyYz0iaHR0cHM6Ly93d3cueW91dHViZS5jb20vZW1iZWQvbXlQNlNVbFN3c00iCmZyYW1lYm9yZGVyPSIwIgpzdHlsZT0iZGlzcGxheTogYmxvY2s7IG1hcmdpbjogYXV0bzsiCmFsbG93PSJhdXRvcGxheTsgZW5jcnlwdGVkLW1lZGlhIiBhbGxvd2Z1bGxzY3JlZW4+PC9pZnJhbWU+CgpgYGB7ciBlY2hvPUZBTFNFfQppZiAoInBpIiVpbiVscygpKSBybSgicGkiKQprb3B2b2V0ZXI8LWZ1bmN0aW9uKHgseSxhbmdsZT0wLGw9LjIsY2V4LmRvdD0uNSxwY2g9MTksY29sPSJibGFjayIpCnsKYW5nbGU9YW5nbGUvMTgwKnBpCnBvaW50cyh4LHksY2V4PWNleC5kb3QscGNoPXBjaCxjb2w9Y29sKQpsaW5lcyhjKHgseCtsKmNvcygtcGkvMithbmdsZSkpLGMoeSx5K2wqc2luKC1waS8yK2FuZ2xlKSksY29sPWNvbCkKbGluZXMoYyh4K2wvMipjb3MoLXBpLzIrYW5nbGUpLHgrbC8yKmNvcygtcGkvMithbmdsZSkrbC80KmNvcyhhbmdsZSkpLGMoeStsLzIqc2luKC1waS8yK2FuZ2xlKSx5K2wvMipzaW4oLXBpLzIrYW5nbGUpK2wvNCpzaW4oYW5nbGUpKSxjb2w9Y29sKQpsaW5lcyhjKHgrbC8yKmNvcygtcGkvMithbmdsZSkseCtsLzIqY29zKC1waS8yK2FuZ2xlKStsLzQqY29zKHBpK2FuZ2xlKSksYyh5K2wvMipzaW4oLXBpLzIrYW5nbGUpLHkrbC8yKnNpbigtcGkvMithbmdsZSkrbC80KnNpbihwaSthbmdsZSkpLGNvbD1jb2wpCmxpbmVzKGMoeCtsKmNvcygtcGkvMithbmdsZSkseCtsKmNvcygtcGkvMithbmdsZSkrbC8yKmNvcygtcGkvMitwaS80K2FuZ2xlKSksYyh5K2wqc2luKC1waS8yK2FuZ2xlKSx5K2wqc2luKC1waS8yK2FuZ2xlKStsLzIqc2luKC1waS8yK3BpLzQrYW5nbGUpKSxjb2w9Y29sKQpsaW5lcyhjKHgrbCpjb3MoLXBpLzIrYW5nbGUpLHgrbCpjb3MoLXBpLzIrYW5nbGUpK2wvMipjb3MoLXBpLzItcGkvNCthbmdsZSkpLGMoeStsKnNpbigtcGkvMithbmdsZSkseStsKnNpbigtcGkvMithbmdsZSkrbC8yKnNpbigtcGkvMi1waS80K2FuZ2xlKSksY29sPWNvbCkKfQoKcGFyKG1hcj1jKDAsMCwwLDApLG1haT1jKDAsMCwwLDApKQpwbG90KDAsMCx4bGFiPSIiLHlsYWI9IiIseGxpbT1jKDAsMTApLHlsaW09YygwLDEwKSxjb2w9MCx4YXh0PSJub25lIix5YXh0PSJub25lIixheGVzPUZBTFNFKQpyZWN0KDAsNiwxMCwxMCxib3JkZXI9InJlZCIsbHdkPTIpCnRleHQoLjUsOCwicG9wdWxhdGlvbiIsc3J0PTkwLGNvbD0icmVkIixjZXg9MikKc3ltYm9scyAoMywgOCwgY2lyY2xlcz0xLjIsIGNvbD0icmVkIixhZGQ9VFJVRSxmZz0icmVkIixpbmNoZXM9RkFMU0UsbHdkPTIpCnNldC5zZWVkKDMzMCkKZ3JpZD1zZXEoMCwxLC4wMSkKCmZvciAoaSBpbiAxOjUwKQp7CglhbmdsZTE9cnVuaWYobj0xLG1pbj0wLG1heD0zNjApCglhbmdsZTI9cnVuaWYobj0xLG1pbj0wLG1heD0zNjApCglyYWRpdXM9c2FtcGxlKGdyaWQscHJvYj1ncmlkXjIqcGkvc3VtKGdyaWReMipwaSksc2l6ZT0xKQoJa29wdm9ldGVyKDMrcmFkaXVzKmNvcyhhbmdsZTEvMTgwKnBpKSw4K3JhZGl1cypzaW4oYW5nbGUxLzE4MCpwaSksYW5nbGU9YW5nbGUyKQp9CnRleHQoNy41LDgsIkVmZmVjdCBvZiBhcmdpbmluZSBkZWYuIGluIHBvcHVsYXRpb24iLGNvbD0icmVkIixjZXg9MS4yKQoKcmVjdCgwLDAsMTAsNCxib3JkZXI9ImJsdWUiLGx3ZD0yKQp0ZXh0KC41LDIsInNhbXBsZSIsc3J0PTkwLGNvbD0iYmx1ZSIsY2V4PTIpCnN5bWJvbHMgKDMsIDIsIGNpcmNsZXM9MS4yLCBjb2w9InJlZCIsYWRkPVRSVUUsZmc9ImJsdWUiLGluY2hlcz1GQUxTRSxsd2Q9MikKZm9yIChpIGluIDA6MSkKCWZvciAoaiBpbiAwOjIpCnsKCglrb3B2b2V0ZXIoMi41K2oqKDMuOS0yLjEpLzQsMS41K2kpCn0KdGV4dCg3LjUsMiwiRWZmZWN0IG9mIGFyZ2luaW5lIGRlZi4gaW4gc2FtcGxlIixjb2w9ImJsdWUiLGNleD0xLjIpCgphcnJvd3MoMyw1LjksMyw0LjEsY29sPSJibGFjayIsbHdkPTMpCmFycm93cyg3LDQuMSw3LDUuOSxjb2w9ImJsYWNrIixsd2Q9MykKdGV4dCgxLjUsNSwiRXhwLiBEZXNpZ24iLGNvbD0iYmxhY2siLGNleD0xLjIpCnRleHQoOC41LDUsIkVzdGltYXRpb24gXG4gSW5mZXJlbmNlICIsY29sPSJibGFjayIsY2V4PTEuMikKdGV4dCg3LjUsLjUsIkRhdGEgZXhwbG9yYXRpb24iLGNvbD0iYmxhY2siLGNleD0xLjIpCmBgYAoKIyMjIyBULXRlc3QKCjxpZnJhbWUgd2lkdGg9IjU2MCIgaGVpZ2h0PSIzMTUiCnNyYz0iaHR0cHM6Ly93d3cueW91dHViZS5jb20vZW1iZWQvY1Z3NWtkU1JaQ0UiCmZyYW1lYm9yZGVyPSIwIgpzdHlsZT0iZGlzcGxheTogYmxvY2s7IG1hcmdpbjogYXV0bzsiCmFsbG93PSJhdXRvcGxheTsgZW5jcnlwdGVkLW1lZGlhIiBhbGxvd2Z1bGxzY3JlZW4+PC9pZnJhbWU+CgoKJCQKIFxsb2dfMiBcdGV4dHtGQ30gPSBcYmFye3l9X3twMX0tXGJhcnt5fV97cDJ9CiQkCgokJApUX2c9XGZyYWN7XGxvZ18yIFx0ZXh0e0ZDfX17XHRleHR7c2V9X3tcbG9nXzIgXHRleHR7RkN9fX0KJCQKCiQkClRfZz1cZnJhY3tcd2lkZWhhdHtcdGV4dHtzaWduYWx9fX17XHdpZGVoYXR7XHRleHR7Tm9pc2V9fX0KJCQKCklmIHdlIGNhbiBhc3N1bWUgZXF1YWwgdmFyaWFuY2UgaW4gYm90aCB0cmVhdG1lbnQgZ3JvdXBzOgoKJCQKXHRleHR7c2V9X3tcbG9nXzIgXHRleHR7RkN9fT1cdGV4dHtTRH1cc3FydHtcZnJhY3sxfXtuXzF9K1xmcmFjezF9e25fMn19CiQkCgpgYGB7cn0KV1BfMDAzMDIzMzkyIDwtIGRhdGEuZnJhbWUoCiAgICBpbnRlbnNpdHkgPSBhc3NheShwZVtbInByb3RlaW4iXV1bIldQXzAwMzAyMzM5MiIsXSkgJT4lIGMoKSwgCiAgICBnZW5vdHlwZSA9IGNvbERhdGEocGUpWywxXSkgCgpXUF8wMDMwMjMzOTIgJT4lIAogIGdncGxvdChhZXMoeD1nZW5vdHlwZSx5PWludGVuc2l0eSkpICsgCiAgZ2VvbV9wb2ludCgpICsKICBnZ3RpdGxlKCJQcm90ZWluIFdQXzAwMzAyMzM5MiIpCmBgYAoKYGBge3IgZWNobz1GQUxTRX0KbG1IbHAgPC0gbG0oaW50ZW5zaXR5IH4gZ2Vub3R5cGUsIGRhdGEgPSBXUF8wMDMwMjMzOTIpCmBgYAoKJCQKdD1cZnJhY3tcbG9nXzJcd2lkZWhhdHtcdGV4dHtGQ319fXtcdGV4dHtzZX1fe1xsb2dfMlx3aWRlaGF0e1x0ZXh0e0ZDfX19fT1cZnJhY3tgciBmb3JtYXQoc3VtbWFyeShsbUhscCkkY29lZlsyLDFdLCBkaWdpdCA9IDMpYH17YHIgZm9ybWF0KHN1bW1hcnkobG1IbHApJGNvZWZbMiwyXSwgZGlnaXQgPSAzKWB9PWByIGZvcm1hdChzdW1tYXJ5KGxtSGxwKSRjb2VmWzIsM10sIGRpZ2l0ID0gMylgCiQkCgotIElzIHQgPSBgciBmb3JtYXQoc3VtbWFyeShsbUhscCkkY29lZlsyLDNdLCBkaWdpdCA9IDMpYCBpbmRpY2F0aW5nIHRoYXQKdGhlcmUgaXMgYW4gZWZmZWN0PwoKLSBIb3cgbGlrZWx5IGlzIGl0IHRvIG9ic2VydmUKdCA9IGByIGZvcm1hdChzdW1tYXJ5KGxtSGxwKSRjb2VmWzIsM10sIGRpZ2l0ID0gMylgIHdoZW4gdGhlcmUgaXMgbm8gZWZmZWN0IG9mIHRoZSBhcmdQIEtPIG9uIHRoZSBwcm90ZWluIGV4cHJlc3Npb24/CgojIyMjIE51bGwgaHlwb3RoZXNpcyAoJEhfMCQpIGFuZCBhbHRlcm5hdGl2ZSBoeXBvdGhlc2lzICgkSF8xJCkKCi0gV2l0aCBkYXRhIHdlIGNhbiBuZXZlciBwcm92ZSBhIGh5cG90aGVzaXMgKGZhbHNpZmljYXRpb24gcHJpbmNpcGxlIG9mIFBvcHBlcikKLSBXaXRoIGRhdGEgd2UgY2FuIG9ubHkgcmVqZWN0IGEgaHlwb3RoZXNpcyAKCi0gSW4gZ2VuZXJhbCB3ZSBzdGFydCBmcm9tICphbHRlcm5hdGl2ZSBoeXBvdGhlc2UqICRIXzEkOiB3ZSB3YW50IHRvIHNob3cgYW4gZWZmZWN0IG9mIHRoZSBLTyBvbiBhIHByb3RlaW4KCjxjZW50ZXI+CiRIXzEkOiBPbiBhdmVyYWdlIHRoZSBwcm90ZWluIGFidW5kYW5jZSBpbiBXVCBpcyBkaWZmZXJlbnQgZnJvbSB0aGF0IGluIEtPCjwvY2VudGVyPgoKLSBCdXQsIHdlIHdpbGwgYXNzZXNzIHRoaXMgYnkgZmFsc2lmeWluZyB0aGUgb3Bwb3NpdGU6IAo8Y2VudGVyPgokSF8wJDogT24gYXZlcmFnZSB0aGUgcHJvdGVpbiBhYnVuZGFuY2UgaW4gV1QgaXMgZXF1YWwgdG8gdGhhdCBpbiBLTzwtCjwvY2VudGVyPgoKCmBgYHtyfQp0LnRlc3QoaW50ZW5zaXR5IH4gZ2Vub3R5cGUsIGRhdGEgPSBXUF8wMDMwMjMzOTIsIHZhci5lcXVhbD1UUlVFKQpgYGAKCi0gSG93IGxpa2VseSBpcyBpdCB0byBvYnNlcnZlIGFuIGVxdWFsIG9yIG1vcmUgZXh0cmVtZSBlZmZlY3QgdGhhbiB0aGUgb25lIG9ic2VydmVkIGluIHRoZSBzYW1wbGUgd2hlbiB0aGUgbnVsbCBoeXBvdGhlc2lzIGlzIHRydWU/Ci0gV2hlbiB3ZSBtYWtlIGFzc3VtcHRpb25zIGFib3V0IHRoZSBkaXN0cmlidXRpb24gb2Ygb3VyIHRlc3Qgc3RhdGlzdGljIHdlIGNhbiBxdWFudGlmeSB0aGlzIHByb2JhYmlsaXR5OiAqcC12YWx1ZSouIApUaGUgcC12YWx1ZSB3aWxsIG9ubHkgYmUgY2FsY3VsYXRlZCBjb3JyZWN0bHkgaWYgdGhlIHVuZGVybHlpbmcgYXNzdW1wdGlvbnMgaG9sZCEKLSBXaGVuIHdlIHJlcGVhdCB0aGUgZXhwZXJpbWVudCwgdGhlIHByb2JhYmlsaXR5IHRvIG9ic2VydmUgYSBmb2xkIGNoYW5nZSBmb3IgdGhpcyBnZW5lIHRoYXQgaXMgbW9yZSBleHRyZW1lIHRoYW4gYSBgciBmb3JtYXQoMl5hYnMobG1IbHAkY29lZlsyXSksZGlnaXRzPTMpYCBmb2xkICgkXGxvZ18yIEZDPWByIGZvcm1hdChsbUhscCRjb2VmWzJdLGRpZ2l0cz0zKWAkKSBkb3duIG9yIHVwIHJlZ3VsYXRpb24gYnkgcmFuZG9tIGNoYW5nZSAoaWYgJEhfMCQgaXMgdHJ1ZSkgaXMgYHIgcm91bmQoc3VtbWFyeShsbUhscCkkY29lZlsyLDRdKjFlNiwwKWAgb3V0IG9mIDEgMDAwIDAwMC4gIAotIElmIHRoZSBwLXZhbHVlIGlzIGJlbG93IGEgc2lnbmlmaWNhbmNlIHRocmVzaG9sZCAkXGFscGhhJCB3ZSByZWplY3QgdGhlIG51bGwgaHlwb3RoZXNpcy4gKldlIGNvbnRyb2wgdGhlIHByb2JhYmlsaXR5IG9uIGEgZmFsc2UgcG9zaXRpdmUgcmVzdWx0IGF0IHRoZSAkXGFscGhhJC1sZXZlbCAodHlwZSBJIGVycm9yKSoKCi0gTm90ZSwgdGhhdCB0aGUgcC12YWx1ZXMgYXJlIHVuaWZvcm0gdW5kZXIgdGhlIG51bGwgaHlwb3RoZXNpcywgaS5lLiB3aGVuICRIXzAkIGlzIHRydWUgYWxsIHAtdmFsdWVzIGFyZSBlcXVhbGx5IGxpa2VseS4gCgojIyBNdWx0aXBsZSBoeXBvdGhlc2lzIHRlc3RpbmcKCjxpZnJhbWUgd2lkdGg9IjU2MCIgaGVpZ2h0PSIzMTUiCnNyYz0iaHR0cHM6Ly93d3cueW91dHViZS5jb20vZW1iZWQvY0xuLUNGeUE2cHMiCmZyYW1lYm9yZGVyPSIwIgpzdHlsZT0iZGlzcGxheTogYmxvY2s7IG1hcmdpbjogYXV0bzsiCmFsbG93PSJhdXRvcGxheTsgZW5jcnlwdGVkLW1lZGlhIiBhbGxvd2Z1bGxzY3JlZW4+PC9pZnJhbWU+CgotIENvbnNpZGVyIHRlc3RpbmcgREEgZm9yIGFsbCAkbT0xMDY2JCBwcm90ZWlucyBzaW11bHRhbmVvdXNseQotIFdoYXQgaWYgd2UgYXNzZXNzIGVhY2ggaW5kaXZpZHVhbCB0ZXN0IGF0IGxldmVsICRcYWxwaGEkPwokXHJpZ2h0YXJyb3ckIFByb2JhYmlsaXR5IHRvIGhhdmUgYSBmYWxzZSBwb3NpdGl2ZSAoRlApIGFtb25nIGFsbCBtIHNpbXVsdGF0ZW5vdXMKdGVzdCAkPj4+ICBcYWxwaGE9IDAuMDUkCgotIEluZGVlZCBmb3IgZWFjaCBub24gREEgcHJvdGVpbiB3ZSBoYXZlIGEgcHJvYmFiaWxpdHkgb2YgNSUgdG8gcmV0dXJuIGEgRlAuCi0gSW4gYSB0eXBpY2FsIGV4cGVyaW1lbnQgdGhlIG1ham9yaXR5IG9mIHRoZSBwcm90ZWlucyBhcmUgbm9uIERBLiAKLSBTbyBhbiB1cHBlcmJvdW5kIG9mIHRoZSBleHBlY3RlZCBGUCBpcyAkbSBcdGltZXMgXGFscGhhJCBvciAkMTA2NiBcdGltZXMgMC4wNT1gciByb3VuZCgxMDY2KjAuMDUsMClgJC4gCgokXHJpZ2h0YXJyb3ckIEhlbmNlLCB3ZSBhcmUgYm91bmQgdG8gY2FsbCBtYW55IGZhbHNlIHBvc2l0aXZlIHByb3RlaW5zIGVhY2ggdGltZSB3ZSBydW4gdGhlIGV4cGVyaW1lbnQuCgojIyMgTXVsdGlwbGUgdGVzdGluZwoKIyMjIyBGYW1pbHktd2lzZSBlcnJvciByYXRlCgo8aWZyYW1lIHdpZHRoPSI1NjAiIGhlaWdodD0iMzE1IgpzcmM9Imh0dHBzOi8vd3d3LnlvdXR1YmUuY29tL2VtYmVkL0lMX2VVU3lSRFJBIgpmcmFtZWJvcmRlcj0iMCIKc3R5bGU9ImRpc3BsYXk6IGJsb2NrOyBtYXJnaW46IGF1dG87IgphbGxvdz0iYXV0b3BsYXk7IGVuY3J5cHRlZC1tZWRpYSIgYWxsb3dmdWxsc2NyZWVuPjwvaWZyYW1lPgoKVGhlIGZhbWlseS13aXNlIGVycm9yIHJhdGUgKEZXRVIpIGFkZHJlc3NlcyB0aGUgbXVsdGlwbGUgdGVzdGluZyBpc3N1ZSBieSBubyBsb25nZXIgY29udHJvbGxpbmcgdGhlIGluZGl2aWR1YWwgdHlwZSBJIGVycm9yIGZvciBlYWNoIHByb3RlaW4sIGluc3RlYWQgaXQgY29udHJvbHM6ICAKClxbCiAgIFx0ZXh0e0ZXRVJ9ID0gCiAgIFx0ZXh0e1B9XGxlZnRbRlAgXGdlcSAxIFxyaWdodF0uClxdCgpUaGUgQm9uZmVycm9uaSBtZXRob2QgaXMgd2lkZWx5IHVzZWQgdG8gY29udHJvbCB0aGUgdHlwZSBJIGVycm9yOiAKCi0gYXNzZXNzIGVhY2ggdGVzdCBhdCAKXFtcYWxwaGFfXHRleHR7YWRqfT1cZnJhY3tcYWxwaGF9e219XF0KLSBvciB1c2UgYWRqdXN0ZWQgcC12YWx1ZXMgYW5kIGNvbXBhcmUgdGhlbSB0byAkXGFscGhhJDogClxbcF9cdGV4dHthZGp9PVx0ZXh0e21pbn1cbGVmdChwIFx0aW1lcyBtLDFccmlnaHQpXF0KClByb2JsZW0sIHRoZSBtZXRob2QgaXMgdmVyeSBjb25zZXJ2YXRpdmUhIAoKIyMjIyBGYWxzZSBkaXNjb3ZlcnkgcmF0ZQoKPGlmcmFtZSB3aWR0aD0iNTYwIiBoZWlnaHQ9IjMxNSIKc3JjPSJodHRwczovL3d3dy55b3V0dWJlLmNvbS9lbWJlZC9lbnZEcXZFd1JjYyIKZnJhbWVib3JkZXI9IjAiCnN0eWxlPSJkaXNwbGF5OiBibG9jazsgbWFyZ2luOiBhdXRvOyIKYWxsb3c9ImF1dG9wbGF5OyBlbmNyeXB0ZWQtbWVkaWEiIGFsbG93ZnVsbHNjcmVlbj48L2lmcmFtZT4KCi0gRkRSOiBFeHBlY3RlZCBwcm9wb3J0aW9uIG9mIGZhbHNlIHBvc2l0aXZlcyBvbiB0aGUgdG90YWwgbnVtYmVyIG9mIHBvc2l0aXZlcyB5b3UgcmV0dXJuLgotIEFuIEZEUiBvZiAxJSBtZWFucyB0aGF0IG9uIGF2ZXJhZ2Ugd2UgZXhwZWN0IDElIGZhbHNlIHBvc2l0aXZlIHByb3RlaW5zIGluIHRoZSBsaXN0IG9mIHByb3RlaW5zIHRoYXQgYXJlIGNhbGxlZCBzaWduaWZpY2FudC4KLSBEZWZpbmVkIGJ5IEJlbmphbWluaSBhbmQgSG9jaGJlcmcgaW4gdGhlaXIgc2VtaW5hbCBwYXBlciBCZW5qYW1pbmksIFkuIGFuZCBIb2NoYmVyZywgWS4gKDE5OTUpLiAiQ29udHJvbGxpbmcgdGhlIGZhbHNlIGRpc2NvdmVyeSByYXRlOiBhIHByYWN0aWNhbCBhbmQgcG93ZXJmdWwgYXBwcm9hY2ggdG8gbXVsdGlwbGUgdGVzdGluZyIuIEpvdXJuYWwgb2YgdGhlIFJveWFsIFN0YXRpc3RpY2FsIFNvY2lldHkgU2VyaWVzIEIsIDU3ICgxKTogMjg54oCTMzAwLiAKClRoZSAqKkZhbHNlIERpc2NvdmVyeSBQcm9wb3J0aW9uIChGRFApKiogaXMgdGhlIGZyYWN0aW9uIG9mIGZhbHNlIHBvc2l0aXZlcyB0aGF0IGFyZSByZXR1cm5lZCwgaS5lLiAKClxbCkZEUCA9IFxmcmFje0ZQfXtSfQpcXQoKLSBIb3dldmVyLCB0aGlzIHF1YW50aXR5IGNhbm5vdCBiZSBvYnNlcnZlZCBiZWNhdXNlIGluIHByYWN0aWNlIHdlIG9ubHkga25vdyB0aGUgbnVtYmVyIG9mIHByb3RlaW5zIGZvciB3aGljaCB3ZSByZWplY3RlZCAkSF8wJCwgJFIkLiAKLSBCdXQsIHdlIGRvIG5vdCBrbm93IHRoZSBudW1iZXIgb2YgZmFsc2UgcG9zaXRpdmVzLCAkRlAkLgoKVGhlcmVmb3JlLCBCZW5qYW1pbmkgYW5kIEhvY2hiZXJnLCAxOTk1LCBkZWZpbmVkIFRoZSAqKkZhbHNlIERpc2NvdmVyeSBSYXRlIChGRFIpKiogYXMKXFsKICAgXHRleHR7RkRSfSA9IFx0ZXh0e0V9XGxlZnRbXGZyYWN7RlB9e1J9XHJpZ2h0XSA9XHRleHR7RX1cbGVmdFtcdGV4dHtGRFB9XHJpZ2h0XQpcXQp0aGUgZXhwZWN0ZWQgRkRQLiAKCi0gQ29udHJvbGxpbmcgdGhlIEZEUiBhbGxvd3MgZm9yIG1vcmUgZGlzY292ZXJpZXMgKGkuZS4gbG9uZ2VyIGxpc3RzIHdpdGggc2lnbmlmaWNhbnQgcmVzdWx0cyksIHdoaWxlIHRoZSBmcmFjdGlvbiBvZiBmYWxzZSBkaXNjb3ZlcmllcyBhbW9uZyB0aGUgc2lnbmlmaWNhbnQgcmVzdWx0cyBpbiB3ZWxsIGNvbnRyb2xsZWQgb24gYXZlcmFnZS4gQXMgYSBjb25zZXF1ZW5jZSwgbW9yZSBvZiB0aGUgdHJ1ZSBwb3NpdGl2ZSBoeXBvdGhlc2VzIHdpbGwgYmUgZGV0ZWN0ZWQuCgoKIyMjIyBJbnR1aXRpb24gb2YgQkgtRkRSIHByb2NlZHVyZQoKQ29uc2lkZXIgJG0gPSAxMDAwJCB0ZXN0cwoKLSBTdXBwb3NlIHRoYXQgYSByZXNlYXJjaGVyIHJlamVjdHMgYWxsIG51bGwgaHlwb3RoZXNlcyBmb3Igd2hpY2ggJHAgPCAwLjAxJC4gCgotIElmIHdlIHVzZSAkcCA8IDAuMDEkLCB3ZSBleHBlY3QgJDAuMDEgXHRpbWVzIG1fMCQgdGVzdHMgdG8gcmV0dXJuIGZhbHNlIHBvc2l0aXZlcy4gCi0gQSBjb25zZXJ2YXRpdmUgZXN0aW1hdGUgb2YgdGhlIG51bWJlciBvZiBmYWxzZSBwb3NpdGl2ZXMgdGhhdCB3ZSBjYW4gZXhwZWN0IGNhbiBiZSBvYnRhaW5lZCBieSBjb25zaWRlcmluZyB0aGF0IHRoZSBudWxsIGh5cG90aGVzZXMgYXJlIHRydWUgZm9yIGFsbCBmZWF0dXJlcywgJG1fMCA9IG0gPSAgMTAwMCQuIAotIFdlIHRoZW4gd291bGQgZXhwZWN0ICQwLjAxIFx0aW1lcyAxMDAwID0gMTAkIGZhbHNlIHBvc2l0aXZlcyAoJEZQPTEwJCkuCgotIFN1cHBvc2UgdGhhdCB0aGUgcmVzZWFyY2hlciBmb3VuZCAyMDAgZ2VuZXMgd2l0aCAkcDwwLjAxJCAoJFI9MjAwJCkuCgotIFRoZSBwcm9wb3J0aW9uIG9mIGZhbHNlIHBvc2l0aXZlIHJlc3VsdHMgKEZEUCA9IGZhbHNlIHBvc2l0aXZlIHByb3BvcnRpb24pIGFtb25nIHRoZSBsaXN0IG9mICRSPTIwMCQgZ2VuZXMgY2FuIHRoZW4gYmUgZXN0aW1hdGVkIGFzCiBcWwogICBcd2lkZWhhdHtcdGV4dHtGRFB9fT1cZnJhY3tGUH17Un09XGZyYWN7MTB9ezIwMH09XGZyYWN7MC4wMSBcdGltZXMgMTAwMH17MjAwfSA9IDAuMDUuCiBcXQoKCiMjIyMgQmVuamFtaW5pIGFuZCBIb2NoYmVyZyAoMTk5NSkgcHJvY2VkdXJlIGZvciBjb250cm9sbGluZyB0aGUgRkRSIGF0ICRcYWxwaGEkCgoxLiBMZXQgJHBfeygxKX1cbGVxIFxsZG90cyBcbGVxIHBfeyhtKX0kIGRlbm90ZSB0aGUgb3JkZXJlZCAkcCQtdmFsdWVzLgoKMi4gRmluZCB0aGUgbGFyZ2VzdCBpbnRlZ2VyICRrJCBzbyB0aGF0IAokJApcZnJhY3twX3soayl9IFx0aW1lcyBtfXtrfSBcbGVxIFxhbHBoYQokJAokJFx0ZXh0e29yfSQkCiQkCnBfeyhrKX0gXGxlcSBrIFx0aW1lcyBcYWxwaGEvbQokJAoKMy4gSWYgc3VjaCBhICRrJCBleGlzdHMsIHJlamVjdCB0aGUgJGskIG51bGwgaHlwb3RoZXNlcyBhc3NvY2lhdGVkIHdpdGggJHBfeygxKX0sIFxsZG90cywgcF97KGspfSQuCk90aGVyd2lzZSBub25lIG9mIHRoZSBudWxsIGh5cG90aGVzZXMgaXMgcmVqZWN0ZWQuCgpUaGUgYWRqdXN0ZWQgJHAkLXZhbHVlIChhbHNvIGtub3duIGFzIHRoZSAkcSQtdmFsdWUgaW4gRkRSIGxpdGVyYXR1cmUpOgogJCQKICAgcV97KGkpfT1cdGlsZGV7cH1feyhpKX0gPSBcbWluXGxlZnRbXG1pbl97aj1pLFxsZG90cywgbX1cbGVmdChtIHBfeyhqKX0valxyaWdodCksIDEgXHJpZ2h0XS4KICQkCiBJbiB0aGUgaHlwb3RoZXRpY2FsIGV4YW1wbGUgYWJvdmU6ICRrPTIwMCQsICRwX3soayl9PTAuMDEkLCAkbT0xMDAwJCBhbmQgJFxhbHBoYT0wLjA1JC4KCiMjIyMgRnJhbmNpc2VsbGEgRXhhbXBsZQoKPGlmcmFtZSB3aWR0aD0iNTYwIiBoZWlnaHQ9IjMxNSIKc3JjPSJodHRwczovL3d3dy55b3V0dWJlLmNvbS9lbWJlZC9CM0Jtbk9Ma1lnNCIKZnJhbWVib3JkZXI9IjAiCnN0eWxlPSJkaXNwbGF5OiBibG9jazsgbWFyZ2luOiBhdXRvOyIKYWxsb3c9ImF1dG9wbGF5OyBlbmNyeXB0ZWQtbWVkaWEiIGFsbG93ZnVsbHNjcmVlbj48L2lmcmFtZT4KCjxkZXRhaWxzPjxzdW1tYXJ5PiBDbGljayB0byBzZWUgY29kZSA8L3N1bW1hcnk+PHA+CmBgYHtyfQp0dGVzdE14IDwtIGZ1bmN0aW9uKHksZ3JvdXApIHsKICAgIHRlc3QgPC0gdHJ5KHQudGVzdCh5W2dyb3VwXSx5WyFncm91cF0sdmFyLmVxdWFsPVRSVUUpLHNpbGVudD1UUlVFKQogICAgaWYoaXModGVzdCwidHJ5LWVycm9yIikpIHsKICAgICAgcmV0dXJuKGMobG9nMkZDPU5BLHNlPU5BLHRzdGF0PU5BLHA9TkEpKQogICAgICB9IGVsc2UgewogICAgICByZXR1cm4oYyhsb2cyRkM9ICh0ZXN0JGVzdGltYXRlJSolYygxLC0xKSksc2U9dGVzdCRzdGRlcnIsdHN0YXQ9dGVzdCRzdGF0aXN0aWMscHZhbD10ZXN0JHAudmFsdWUpKQogICAgICB9CiB9CiAKIHJlcyA8LSBhcHBseSgKICAgIGFzc2F5KHBlW1sicHJvdGVpbiJdXSksIAogICAgMSwgCiAgICB0dGVzdE14LAogICAgZ3JvdXAgPSBjb2xEYXRhKHBlKSRnZW5vdHlwZT09IkQ4IikgJT4lIAogIHQgCiBjb2xuYW1lcyhyZXMpIDwtIGMoImxvZ0ZDIiwic2UiLCJ0c3RhdCIsInB2YWwiKQogcmVzIDwtIHJlcyAlPiUgYXMuZGF0YS5mcmFtZSAlPiUgbmEuZXhjbHVkZSAlPiUgYXJyYW5nZShwdmFsKQogcmVzJGFkalB2YWwgPC0gcC5hZGp1c3QocmVzJHB2YWwsICJmZHIiKQogYWxwaGEgPC0gMC4wNQpyZXMkYWRqQWxwaGFGb3JtIDwtIHBhc3RlMCgxOm5yb3cocmVzKSwiIHggIixhbHBoYSwiLyIsbnJvdyhyZXMpKQpyZXMkYWRqQWxwaGEgPC0gYWxwaGEgKiAoMTpucm93KHJlcykpL25yb3cocmVzKSAKcmVzJCJwdmFsIDwgYWRqQWxwaGEiIDwtIHJlcyRwdmFsIDwgcmVzJGFkakFscGhhIApyZXMkImFkalB2YWwgPCBhbHBoYSIgPC0gcmVzJGFkalB2YWwgPCBhbHBoYSAKYGBgCjwvcD48L2RldGFpbHM+CgpGV0VSOiBCb25mZXJyb25pIG1ldGhvZDokXGFscGhhX1x0ZXh0e2Fkan0gPSBcYWxwaGEvbSA9IDAuMDUgLyBgciBucm93KHJlcylgPSBgciByb3VuZChhbHBoYS9ucm93KHJlcyksNSlgJAoKYGBge3IgZWNobz1GQUxTRX0gCmhlYWQocmVzWywtYygyOjMpXSxzdW0ocmVzJGFkalB2YWwgPCBhbHBoYSkrMikgJT4lIGtuaXRyOjprYWJsZSgpCmBgYAp8IC4uLiB8IC4uLiB8IC4uLiB8IC4uLiB8IC4uLiB8IC4uLiB8IC4uLiB8IC4uLiB8CnxXUF8wMDMwNDA1NjIgfCAwLjAwMzk0ODB8IDAuOTk3NjQyOXwgMC45OTg1Nzk3fDEwNjUgeCAwLjA1LzEwNjYgfCAwLjA0OTk1MzF8RkFMU0UgICAgICAgICAgIHxGQUxTRSAgICAKfFdQXzAwMzA0MTEzMCB8IDAuMDAwMjk0MXwgMC45OTkyODEyfCAwLjk5OTI4MTJ8MTA2NiB4IDAuMDUvMTA2NiB8ICAgICAwLjA1fEZBTFNFICAgICAgICAgICB8RkFMU0UgICAgICAgICAgIHwKCgoKCiMjIyMgUmVzdWx0cwo8ZGV0YWlscz48c3VtbWFyeT4gQ2xpY2sgdG8gc2VlIGNvZGUgPC9zdW1tYXJ5PjxwPgpgYGB7cn0Kdm9sY2Fub1QgPC0gcmVzICU+JSAKICBnZ3Bsb3QoYWVzKHggPSBsb2dGQywgeSA9IC1sb2cxMChwdmFsKSwgY29sb3IgPSBhZGpQdmFsIDwgMC4wNSkpICsKICAgIGdlb21fcG9pbnQoY2V4ID0gMi41KSArCiAgICBzY2FsZV9jb2xvcl9tYW51YWwodmFsdWVzID0gYWxwaGEoYygiYmxhY2siLCAicmVkIiksIDAuNSkpICsKICAgIHRoZW1lX21pbmltYWwoKSAKYGBgCjwvcD48L2RldGFpbHM+CgoKYGBge3J9CnZvbGNhbm9UCmBgYAoKIyMgTW9kZXJhdGVkIFN0YXRpc3RpY3MKCjxpZnJhbWUgd2lkdGg9IjU2MCIgaGVpZ2h0PSIzMTUiCnNyYz0iaHR0cHM6Ly93d3cueW91dHViZS5jb20vZW1iZWQvX1ExMUxYRHkweFUiCmZyYW1lYm9yZGVyPSIwIgpzdHlsZT0iZGlzcGxheTogYmxvY2s7IG1hcmdpbjogYXV0bzsiCmFsbG93PSJhdXRvcGxheTsgZW5jcnlwdGVkLW1lZGlhIiBhbGxvd2Z1bGxzY3JlZW4+PC9pZnJhbWU+CgpQcm9ibGVtcyB3aXRoIG9yZGluYXJ5IHQtdGVzdAoKPGRldGFpbHM+PHN1bW1hcnk+IENsaWNrIHRvIHNlZSBjb2RlIDwvc3VtbWFyeT48cD4KYGBge3J9CnByb2JsZW1QbG90cyA8LSBsaXN0KCkgCnByb2JsZW1QbG90c1tbMV1dIDwtIHJlcyAlPiUgCiAgZ2dwbG90KGFlcyh4ID0gbG9nRkMsIHkgPSBzZSwgY29sb3IgPSBhZGpQdmFsIDwgMC4wNSkpICsKICAgIGdlb21fcG9pbnQoY2V4ID0gMi41KSArCiAgICBzY2FsZV9jb2xvcl9tYW51YWwodmFsdWVzID0gYWxwaGEoYygiYmxhY2siLCAicmVkIiksIDAuNSkpICsKICAgIHRoZW1lX21pbmltYWwoKSAKCmZvciAoaSBpbiAyOjMpCnsKcHJvYmxlbVBsb3RzW1tpXV0gPC0gY29sRGF0YShwZSkgJT4lIAogICAgYXMuZGF0YS5mcmFtZSAlPiUgCiAgICBtdXRhdGUoaW50ZW5zaXR5ID0gcGVbWyJwcm90ZWluIl1dW3Jvd25hbWVzKHJlcylbaV0sXSAlPiUgCiAgICAgICAgICAgICBhc3NheSAlPiUgCiAgICAgICAgICAgICBjKSAlPiUgCiAgICBnZ3Bsb3QoYWVzKHg9Z2Vub3R5cGUseT1pbnRlbnNpdHkpKSArCiAgICBnZW9tX3BvaW50KCkgKyAKICAgIHlsaW0oLTMsMCkgKwogICAgZ2d0aXRsZShyb3duYW1lcyhyZXMpW2ldKQp9CmBgYAo8L3A+PC9kZXRhaWxzPgoKYGBge3J9CnByb2JsZW1QbG90cwpgYGAKCkEgZ2VuZXJhbCBjbGFzcyBvZiBtb2RlcmF0ZWQgdGVzdCBzdGF0aXN0aWNzIGlzIGdpdmVuIGJ5CiBcWwogICBUX2dee21vZH0gPSBcZnJhY3tcYmFye1l9X3tnMX0gLSBcYmFye1l9X3tnMn19e0MgXHF1YWQgXHRpbGRle1N9X2d9ICwKIFxdCiB3aGVyZSAkXHRpbGRle1N9X2ckIGlzIGEgbW9kZXJhdGVkIHN0YW5kYXJkIGRldmlhdGlvbiBlc3RpbWF0ZS4gCgotICRDJCBpcyBhIGNvbnN0YW50IGRlcGVuZGluZyBvbiB0aGUgZGVzaWduIGUuZy4gJFxzcXJ0ezEve25fMX0rMS9uXzJ9JCBmb3IgYSB0LXRlc3QgYW5kIG9mIGFub3RoZXIgZm9ybSBmb3IgbGluZWFyIG1vZGVscy4KLSAkXHRpbGRle1N9X2c9U19nK1NfMCQ6IGFkZCBzbWFsbCBwb3NpdGl2ZSBjb25zdGFudCB0byBkZW5vbWluYXRvciBvZiB0LXN0YXRpc3RpYy4gCi0gVGhpcyBjYW4gYmUgYWRvcHRlZCBpbiBQZXJzZXVzLiAKCjxkZXRhaWxzPjxzdW1tYXJ5PiBDbGljayB0byBzZWUgY29kZSA8L3N1bW1hcnk+PHA+CmBgYHtyfQpzaW1JPC1zYXBwbHkocmVzJHNlL3NxcnQoMS8zKzEvMyksZnVuY3Rpb24obixtZWFuLHNkKSBybm9ybShuLG1lYW4sc2QpLG49NixtZWFuPTApICU+JSB0CnJlc1NpbSA8LSBhcHBseSgKICAgIHNpbUksIAogICAgMSwgCiAgICB0dGVzdE14LAogICAgZ3JvdXAgPSBjb2xEYXRhKHBlKSRnZW5vdHlwZT09IkQ4IikgJT4lIAogIHQgCiBjb2xuYW1lcyhyZXNTaW0pIDwtIGMoImxvZ0ZDIiwic2UiLCJ0c3RhdCIsInB2YWwiKQogcmVzU2ltIDwtIGFzLmRhdGEuZnJhbWUocmVzU2ltKQogdHN0YXRTaW1QbG90IDwtIHJlc1NpbSAlPiUgCiAgIGdncGxvdChhZXMoeD10c3RhdCkpICsKICAgICBnZW9tX2hpc3RvZ3JhbShhZXMoeT0uLmRlbnNpdHkuLiwgZmlsbD0uLmNvdW50Li4pLGJpbnM9MzApICsKICAgICBzdGF0X2Z1bmN0aW9uKGZ1bj1kdCwKICAgIGNvbG9yPSJyZWQiLAogICAgYXJncz1saXN0KGRmPTQpKSArIAogICB5bGltKDAsLjYpICsKICAgZ2d0aXRsZSgidC1zdGF0aXN0aWMiKQoKIAogcmVzU2ltJEMgPC0gc3FydCgxLzMrMS8zKSAKIHJlc1NpbSRzZCA8LSByZXNTaW0kc2UvcmVzU2ltJEMgCiB0c3RhdFNpbVBlcnNldXMgPC0gcmVzU2ltICU+JSAKICAgZ2dwbG90KGFlcyh4PWxvZ0ZDLygoc2QrLjEpKkMpKSkgKwogICAgIGdlb21faGlzdG9ncmFtKGFlcyh5PS4uZGVuc2l0eS4uLCBmaWxsPS4uY291bnQuLiksYmlucz0zMCkgKwogICAgIHN0YXRfZnVuY3Rpb24oZnVuPWR0LAogICAgICAgICAgICAgICAgICAgY29sb3I9InJlZCIsCiAgICAgICAgICAgICAgICAgIGFyZ3M9bGlzdChkZj00KSkgKyAKICAgICB5bGltKDAsLjYpICsKICAgIGdndGl0bGUoIlBlcnNldXMiKQpgYGAKCjwvcD48L2RldGFpbHM+CgpgYGB7cn0KZ3JpZEV4dHJhOjpncmlkLmFycmFuZ2UodHN0YXRTaW1QbG90LHRzdGF0U2ltUGVyc2V1cyxucm93PTEpCmBgYAoKLSBUaGUgY2hvaWNlIG9mICRTXzAkIGluIFBlcnNldXMgaXMgYWQgaG9jIGFuZCB0aGUgdC1zdGF0aXN0aWMgaXMgbm8tbG9uZ2VyIHQtZGlzdHJpYnV0ZWQuIAotIFBlcm11dGF0aW9uIHRlc3QsIGJ1dCBpcyBkaWZmaWN1bHQgZm9yIG1vcmUgY29tcGxleCBkZXNpZ25zLgotIEFsbG93cyBmb3IgRGF0YSBEcmVkZ2luZyBiZWNhdXNlIHVzZXIgY2FuIGNob29zZSAkU18wJCAKCgojIyMgRW1waXJpY2FsIEJheWVzIAoKCmBgYHtyIGVjaG89RkFMU0UsIG91dC53aWR0aD0iNTAlIn0Ka25pdHI6OmluY2x1ZGVfZ3JhcGhpY3MoIi4vZmlndXJlcy9saW1tYVNocmlua2FnZS5wbmciKQpgYGAKCkZpZ3VyZSBjb3VydGVzeSB0byBSYWZhZWwgSXJpemFycnkKCiQkCiAgIFRfZ157bW9kfSA9IFxmcmFje1xiYXJ7WX1fe2cxfSAtIFxiYXJ7WX1fe2cyfX17QyBccXVhZCBcdGlsZGV7U31fZ30gLAogJCQKCi0gKiplbXBpcmljYWwgQmF5ZXMqKiB0aGVvcnkgcHJvdmlkZXMgZm9ybWFsIGZyYW1ld29yayBmb3IgYm9ycm93aW5nIHN0cmVuZ3RoIGFjcm9zcyBwcm90ZWlucywKLSBJbXBsZW1lbnRlZCBpbiBwb3B1bGFyIGJpb2NvbmR1Y3RvciBwYWNrYWdlICoqbGltbWEqKiBhbmQgKiptc3Fyb2IyKioKCiQkCiAgXHRpbGRle1N9X2c9XHNxcnR7XGZyYWN7ZF9nU19nXjIrZF8wU18wXjJ9e2RfZytkXzB9fSwKJCQKCi0gJFNfMF4yJDogY29tbW9uIHZhcmlhbmNlIChvdmVyIGFsbCBwcm90ZWlucykgCi0gTW9kZXJhdGVkIHQtc3RhdGlzdGljIGlzIHQtZGlzdHJpYnV0ZWQgd2l0aCAkZF8wK2RfZyQgZGVncmVlcyBvZiBmcmVlZG9tLiAKLSBOb3RlIHRoYXQgdGhlIGRlZ3JlZXMgb2YgZnJlZWRvbSBpbmNyZWFzZSBieSBib3Jyb3dpbmcgc3RyZW5ndGggYWNyb3NzIHByb3RlaW5zIQoKPGRldGFpbHM+PHN1bW1hcnk+IENsaWNrIHRvIHNlZSB0aGUgY29kZSA8L3N1bW1hcnk+PHA+ICAgCgoxLiBXZSBtb2RlbCB0aGUgcHJvdGVpbiBsZXZlbCBleHByZXNzaW9uIHZhbHVlcyB1c2luZyB0aGUgYG1zcXJvYmAgZnVuY3Rpb24uCkJ5IGRlZmF1bHQgYG1zcXJvYjJgIGVzdGltYXRlcyB0aGUgbW9kZWwgcGFyYW1ldGVycyB1c2luZyByb2J1c3QgcmVncmVzc2lvbi4KCldlIHdpbGwgbW9kZWwgdGhlIGRhdGEgd2l0aCBhIGRpZmZlcmVudCBncm91cCBtZWFuIGZvciBldmVyeSBnZW5vdHlwZS4gClRoZSBncm91cCBpcyBpbmNvZGVkIGluIHRoZSB2YXJpYWJsZSBgZ2Vub3R5cGVgIG9mIHRoZSBjb2xEYXRhLiAKV2UgY2FuIHNwZWNpZnkgdGhpcyBtb2RlbCBieSB1c2luZyBhIGZvcm11bGEgd2l0aCB0aGUgZmFjdG9yIGBnZW5vdHlwZWAgYXMgaXRzIHByZWRpY3RvcjogCmBmb3JtdWxhID0gfmdlbm90eXBlYC4KCk5vdGUsIHRoYXQgYSBmb3JtdWxhIGFsd2F5cyBzdGFydHMgd2l0aCBhIHN5bWJvbCAnficuCmBgYHtyIHdhcm5pbmc9RkFMU0V9CnBlIDwtIG1zcXJvYihvYmplY3QgPSBwZSwgaSA9ICJwcm90ZWluIiwgZm9ybXVsYSA9IH5nZW5vdHlwZSkKYGBgCgoyLiBJbmZlcmVuY2UgCgpXZSBmaXJzdCBleHBsb3JlIHRoZSBkZXNpZ24gb2YgdGhlIG1vZGVsIHRoYXQgd2Ugc3BlY2lmaWVkIHVzaW5nIHRoZSB0aGUgcGFja2FnZSBgRXhwbG9yZU1vZGVsTWF0cml4YCAKCmBgYHtyfQpsaWJyYXJ5KEV4cGxvcmVNb2RlbE1hdHJpeCkKVmlzdWFsaXplRGVzaWduKGNvbERhdGEocGUpLH5nZW5vdHlwZSkkcGxvdGxpc3RbWzFdXQpgYGAKCldlIGhhdmUgdHdvIG1vZGVsIHBhcmFtZXRlcnMsIHRoZSAoSW50ZXJjZXB0KSBhbmQgZ2Vub3R5cGVEOC4gClRoaXMgcmVzdWx0cyBpbiBhIG1vZGVsIHdpdGggdHdvIGdyb3VwIG1lYW5zOiAKCjEuIEZvciB0aGUgd2lsZCB0eXBlIChXVCkgdGhlIGV4cGVjdGVkIHZhbHVlIChtZWFuKSBvZiB0aGUgbG9nMiB0cmFuc2Zvcm1lZCBpbnRlbnNpdHkgeSBmb3IgYSBwcm90ZWluIHdpbGwgYmUgbW9kZWxsZWQgdXNpbmcgCgokJFx0ZXh0e0V9W1lcdmVydCBcdGV4dHtnZW5vdHlwZX09XHRleHR7V1R9XSA9IFx0ZXh0eyhJbnRlcmNlcHQpfSQkIAoKMi4gRm9yIHRoZSBrbm9ja291dCBnZW5vdHlwZSBEOCB0aGUgZXhwZWN0ZWQgdmFsdWUgKG1lYW4pIG9mIHRoZSBsb2cyIHRyYW5zZm9ybWVkIGludGVuc2l0eSB5IGZvciBhIHByb3RlaW4gd2lsbCBiZSBtb2RlbGxlZCB1c2luZyAKCiQkXHRleHR7RX1bWVx2ZXJ0IFx0ZXh0e2dlbm90eXBlfT1cdGV4dHtEOH1dID0gXHRleHR7KEludGVyY2VwdCl9ICsgXHRleHR7Z2Vub3R5cGVEOH0kJCAKClRoZSBhdmVyYWdlIGxvZzJGQyBiZXR3ZWVuIEQ4IGFuZCBXVCBpcyB0aHVzCiQkXGxvZ18yXHRleHR7RkN9X3tEOC1XVH09IFx0ZXh0e0V9W1lcdmVydCBcdGV4dHtnZW5vdHlwZX09XHRleHR7RDh9XSAtIFx0ZXh0e0V9W1lcdmVydCBcdGV4dHtnZW5vdHlwZX09XHRleHR7V1R9XSA9IFx0ZXh0e2dlbm90eXBlRDh9CiQkCgpIZW5jZSwgYXNzZXNzaW5nIHRoZSBudWxsIGh5cG90aGVzaXMgdGhhdCB0aGVyZSBpcyBubyBkaWZmZXJlbnRpYWwgYWJ1bmRhbmNlIGJldHdlZW4gRDggYW5kIFdUIGNhbiBiZSByZWZvcm11bGF0ZWQgYXMKCiQkSF8wOiAgXHRleHR7Z2Vub3R5cGVEOH09MCQkCldlIGNhbiBpbXBsZW1lbnQgYSBoeXBvdGhlc2lzIHRlc3QgZm9yIGVhY2ggcHJvdGVpbiBpbiBtc3Fyb2IyIHVzaW5nIHRoZSBjb2RlIGJlbG93OiAKCmBgYHtyfQpMIDwtIG1ha2VDb250cmFzdCgiZ2Vub3R5cGVEOCA9IDAiLCBwYXJhbWV0ZXJOYW1lcyA9IGMoImdlbm90eXBlRDgiKSkKcGUgPC0gaHlwb3RoZXNpc1Rlc3Qob2JqZWN0ID0gcGUsIGkgPSAicHJvdGVpbiIsIGNvbnRyYXN0ID0gTCkKYGBgCgpXZSBjYW4gc2hvdyB0aGUgbGlzdCB3aXRoIGFsbCBzaWduaWZpY2FudCBERSBwcm90ZWlucyBhdCB0aGUgNSUgRkRSIHVzaW5nIApgYGB7cn0Kcm93RGF0YShwZVtbInByb3RlaW4iXV0pJGdlbm90eXBlRDggJT4lIAogIGFycmFuZ2UocHZhbCkgJT4lCiAgZmlsdGVyKGFkalB2YWw8MC4wNSkKYGBgCgpXZSBjYW4gYWxzbyB2aXN1YWxpc2UgdGhlIHJlc3VsdHMgdXNpbmcgYSB2b2xjYW5vcGxvdAoKYGBge3J9CnZvbGNhbm8gPC0gZ2dwbG90KAogICAgcm93RGF0YShwZVtbInByb3RlaW4iXV0pJGdlbm90eXBlRDgsCiAgICBhZXMoeCA9IGxvZ0ZDLCB5ID0gLWxvZzEwKHB2YWwpLCBjb2xvciA9IGFkalB2YWwgPCAwLjA1KQopICsKICAgIGdlb21fcG9pbnQoY2V4ID0gMi41KSArCiAgICBzY2FsZV9jb2xvcl9tYW51YWwodmFsdWVzID0gYWxwaGEoYygiYmxhY2siLCAicmVkIiksIDAuNSkpICsKICAgIHRoZW1lX21pbmltYWwoKSArCiAgICBnZ3RpdGxlKCJtc3Fyb2IyIikKYGBgCjwvcD48L2RldGFpbHM+CgpgYGB7cn0KZ3JpZEV4dHJhOjpncmlkLmFycmFuZ2UoCiAgdm9sY2Fub1QgKyAgICAKICAgIHhsaW0oLTMsMykgKwogIGdndGl0bGUoIm9yZGluYXJ5IHQtdGVzdCIpLAogIHZvbGNhbm8gKyAgICAgCiAgICB4bGltKC0zLDMpCixucm93PTIpCmBgYAoKLSBUaGUgdm9sY2FubyBwbG90IG9wZW5zIHVwIHdoZW4gdXNpbmcgdGhlIEVCIHZhcmlhbmNlIGVzdGltYXRvcgoKLSAgQm9ycm93aW5nIHN0cmVuZ3RoIHRvIGVzdGltYXRlIHRoZSB2YXJpYW5jZSB1c2luZyBlbXBpcmljYWwgQmF5ZXMgc29sdmVzIHRoZSBpc3N1ZSBvZiByZXR1cm5pbmcgcHJvdGVpbnMgd2l0aCBhIGxvdyBmb2xkIGNoYW5nZSBhcyBzaWduaWZpY2FudCBkdWUgdG8gYSBsb3cgdmFyaWFuY2UuIAoKCiMjIyBTaHJpbmthZ2Ugb2YgdGhlICB2YXJpYW5jZSBhbmQgbW9kZXJhdGVkIHQtc3RhdGlzdGljcwoKYGBge3J9CnFwbG90KAogIHNhcHBseShyb3dEYXRhKHBlW1sicHJvdGVpbiJdXSkkbXNxcm9iTW9kZWxzLGdldFNpZ21hKSwKICBzYXBwbHkocm93RGF0YShwZVtbInByb3RlaW4iXV0pJG1zcXJvYk1vZGVscyxnZXRTaWdtYVBvc3RlcmlvcikpICsKICB4bGFiKCJTRCIpICsKICB5bGFiKCJtb2RlcmF0ZWQgU0QiKSArCiAgZ2VvbV9hYmxpbmUoaW50ZXJjZXB0ID0gMCxzbG9wZSA9IDEpICsKICBnZW9tX2hsaW5lKHlpbnRlcmNlcHQgPSApIApgYGAKCi0gU21hbGwgdmFyaWFuY2VzIGFyZSBzaHJ1bmtlbiB0b3dhcmRzIHRoZSBjb21tb24gdmFyaWFuY2UgcmVzdWx0aW5nIGluIGxhcmdlIEVCIHZhcmlhbmNlIGVzdGltYXRlcwotIExhcmdlIHZhcmlhbmNlcyBhcmUgc2hydW5rZW4gdG93YXJkcyB0aGUgY29tbW9uIHZhcmlhbmNlIHJlc3VsdGluZyBpbiBzbWFsbGVyIEVCIHZhcmlhbmNlIGVzdGltYXRlcyAKLSBQb29sZWQgZGVncmVlcyBvZiBmcmVlZG9tIG9mIHRoZSBFQiB2YXJpYW5jZSBlc3RpbWF0b3IgYXJlIGxhcmdlciBiZWNhdXNlIGluZm9ybWF0aW9uIGlzIGJvcnJvd2VkIGFjcm9zcyBwcm90ZWlucyB0byBlc3RpbWF0ZSB0aGUgdmFyaWFuY2UKCiMjIFBsb3RzIAoKYGBge3J9CnNpZ05hbWVzIDwtIHJvd0RhdGEocGVbWyJwcm90ZWluIl1dKSRnZW5vdHlwZUQ4ICU+JQogICAgcm93bmFtZXNfdG9fY29sdW1uKCJwcm90ZWluIikgJT4lCiAgICBmaWx0ZXIoYWRqUHZhbCA8IDAuMDUpICU+JQogICAgcHVsbChwcm90ZWluKQpoZWF0bWFwKGFzc2F5KHBlW1sicHJvdGVpbiJdXSlbc2lnTmFtZXMsIF0pCmBgYAoKCmBgYHtyLCB3YXJuaW5nPUZBTFNFLCBtZXNzYWdlPUZBTFNFfQpmb3IgKHByb3ROYW1lIGluIHNpZ05hbWVzKQogICAgewogICAgICAgIHBlUGxvdCA8LSBwZVtwcm90TmFtZSwgLCBjKCJwZXB0aWRlTm9ybSIsICJwcm90ZWluIildCiAgICAgICAgcGVQbG90RGYgPC0gZGF0YS5mcmFtZShsb25nRm9ybWF0KHBlUGxvdCkpCiAgICAgICAgcGVQbG90RGYkYXNzYXkgPC0gZmFjdG9yKHBlUGxvdERmJGFzc2F5LAogICAgICAgICAgICBsZXZlbHMgPSBjKCJwZXB0aWRlTm9ybSIsICJwcm90ZWluIikKICAgICAgICApCiAgICAgICAgcGVQbG90RGYkZ2Vub3R5cGUgPC0gYXMuZmFjdG9yKGNvbERhdGEocGVQbG90KVtwZVBsb3REZiRjb2xuYW1lLCAiZ2Vub3R5cGUiXSkKCiAgICAgICAgIyBwbG90dGluZwogICAgICAgIHAxIDwtIGdncGxvdCgKICAgICAgICAgICAgZGF0YSA9IHBlUGxvdERmLAogICAgICAgICAgICBhZXMoeCA9IGNvbG5hbWUsIHkgPSB2YWx1ZSwgZ3JvdXAgPSByb3duYW1lKQogICAgICAgICkgKwogICAgICAgICAgICBnZW9tX2xpbmUoKSArCiAgICAgICAgICAgIGdlb21fcG9pbnQoKSArCiAgICAgICAgICAgIGZhY2V0X2dyaWQofmFzc2F5KSArCiAgICAgICAgICAgIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gNzAsIGhqdXN0ID0gMSwgdmp1c3QgPSAwLjUpKSArCiAgICAgICAgICAgIGdndGl0bGUocHJvdE5hbWUpCiAgICAgICAgcHJpbnQocDEpCgogICAgICAgICMgcGxvdHRpbmcgMgogICAgICAgIHAyIDwtIGdncGxvdChwZVBsb3REZiwgYWVzKHggPSBjb2xuYW1lLCB5ID0gdmFsdWUsIGZpbGwgPSBnZW5vdHlwZSkpICsKICAgICAgICAgICAgZ2VvbV9ib3hwbG90KG91dGxpZXIuc2hhcGUgPSBOQSkgKwogICAgICAgICAgICBnZW9tX3BvaW50KAogICAgICAgICAgICAgICAgcG9zaXRpb24gPSBwb3NpdGlvbl9qaXR0ZXIod2lkdGggPSAuMSksCiAgICAgICAgICAgICAgICBhZXMoc2hhcGUgPSByb3duYW1lKQogICAgICAgICAgICApICsKICAgICAgICAgICAgc2NhbGVfc2hhcGVfbWFudWFsKHZhbHVlcyA9IDE6bnJvdyhwZVBsb3REZikpICsKICAgICAgICAgICAgbGFicyh0aXRsZSA9IHByb3ROYW1lLCB4ID0gInNhbXBsZSIsIHkgPSAicGVwdGlkZSBpbnRlbnNpdHkgKGxvZzIpIikgKwogICAgICAgICAgICB0aGVtZShheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDcwLCBoanVzdCA9IDEsIHZqdXN0ID0gMC41KSkgKwogICAgICAgICAgICBmYWNldF9ncmlkKH5hc3NheSkKICAgICAgICBwcmludChwMikKfQpgYGAKCiMgRXhwZXJpbWVudGFsIERlc2lnbgoKIyMgU2FtcGxlIHNpemUgCgo8aWZyYW1lIHdpZHRoPSI1NjAiIGhlaWdodD0iMzE1IgpzcmM9Imh0dHBzOi8vd3d3LnlvdXR1YmUuY29tL2VtYmVkL3VFTGdrekRqVlJZIgpmcmFtZWJvcmRlcj0iMCIKc3R5bGU9ImRpc3BsYXk6IGJsb2NrOyBtYXJnaW46IGF1dG87IgphbGxvdz0iYXV0b3BsYXk7IGVuY3J5cHRlZC1tZWRpYSIgYWxsb3dmdWxsc2NyZWVuPjwvaWZyYW1lPgoKJCQKIFxsb2dfMiBcdGV4dHtGQ30gPSBcYmFye3l9X3twMX0tXGJhcnt5fV97cDJ9CiQkCgokJApUX2c9XGZyYWN7XGxvZ18yIFx0ZXh0e0ZDfX17XHRleHR7c2V9X3tcbG9nXzIgXHRleHR7RkN9fX0KJCQKCiQkClRfZz1cZnJhY3tcd2lkZWhhdHtcdGV4dHtzaWduYWx9fX17XHdpZGVoYXR7XHRleHR7Tm9pc2V9fX0KJCQKCklmIHdlIGNhbiBhc3N1bWUgZXF1YWwgdmFyaWFuY2UgaW4gYm90aCB0cmVhdG1lbnQgZ3JvdXBzOgoKJCQKXHRleHR7c2V9X3tcbG9nXzIgXHRleHR7RkN9fT1cdGV4dHtTRH1cc3FydHtcZnJhY3sxfXtuXzF9K1xmcmFjezF9e25fMn19CiQkCgokXHJpZ2h0YXJyb3ckIGlmIG51bWJlciBvZiBiaW8tcmVwZWF0cyBpbmNyZWFzZXMgd2UgaGF2ZSBhIGhpZ2hlciBwb3dlciEKCi0gY2ZyLiBTdHVkeSBvZiB0YW1veGlmZW4gdHJlYXRlZCBFc3Ryb2dlbiBSZWNlcHRlciAoRVIpIHBvc2l0aXZlIGJyZWFzdCBjYW5jZXIgcGF0aWVudHMKCiMjIEJsb2NraW5nIAoKPGlmcmFtZSB3aWR0aD0iNTYwIiBoZWlnaHQ9IjMxNSIKc3JjPSJodHRwczovL3d3dy55b3V0dWJlLmNvbS9lbWJlZC9Ec1J1aWNPTnItUSIKZnJhbWVib3JkZXI9IjAiCnN0eWxlPSJkaXNwbGF5OiBibG9jazsgbWFyZ2luOiBhdXRvOyIKYWxsb3c9ImF1dG9wbGF5OyBlbmNyeXB0ZWQtbWVkaWEiIGFsbG93ZnVsbHNjcmVlbj48L2lmcmFtZT4KClxbXHNpZ21hXjI9IFxzaWdtYV4yX3tiaW99K1xzaWdtYV4yX1x0ZXh0e2xhYn0gK1xzaWdtYV4yX1x0ZXh0e2V4dHJhY3Rpb259ICsgXHNpZ21hXjJfXHRleHR7cnVufSArIFxsZG90c1xdCgotIEJpb2xvZ2ljYWw6IGZsdWN0dWF0aW9ucyBpbiBwcm90ZWluIGxldmVsIGJldHdlZW4gbWljZSwgZmx1Y3RhdGlvbnMgaW4gcHJvdGVpbiBsZXZlbCBiZXR3ZWVuIGNlbGxzLCAuLi4KLSBUZWNobmljYWw6IGNhZ2UgZWZmZWN0LCBsYWIgZWZmZWN0LCB3ZWVrIGVmZmVjdCwgcGxhc21hIGV4dHJhY3Rpb24sIE1TLXJ1biwgLi4uCgojIyBOYXR1cmUgbWV0aG9kczogUG9pbnRzIG9mIHNpZ25pZmljYW5jZSAtIEJsb2NraW5nIAoKW2h0dHBzOi8vd3d3Lm5hdHVyZS5jb20vYXJ0aWNsZXMvbm1ldGguMzAwNS5wZGZdKGh0dHBzOi8vd3d3Lm5hdHVyZS5jb20vYXJ0aWNsZXMvbm1ldGguMzAwNS5wZGYpCgoKIyMgTW91c2UgZXhhbXBsZSAKCmBgYHtyIGVjaG89RkFMU0UsIG91dC53aWR0aD0iNTAlIn0Ka25pdHI6OmluY2x1ZGVfZ3JhcGhpY3MoIi4vZmlndXJlcy9tb3VzZVRjZWxsX1JDQl9kZXNpZ24ucG5nIikKYGBgCkR1Z3VldCBldCBhbC4gKDIwMTcpIE1DUCAxNig4KToxNDE2LTE0MzIuIGRvaTogMTAuMTA3NC9tY3AubTExNi4wNjI3NDUKCi0gQWxsIHRyZWF0bWVudHMgb2YgaW50ZXJlc3QgYXJlIHByZXNlbnQgd2l0aGluIGJsb2NrIQotIFdlIGNhbiBlc3RpbWF0ZSB0aGUgZWZmZWN0IG9mIHRoZSB0cmVhdG1lbnQgd2l0aGluIGJsb2NrIQotIFdlIGNhbiBpc29sYXRlIHRoZSBiZXR3ZWVuIGJsb2NrIHZhcmlhYmlsaXR5IGZyb20gdGhlIGFuYWx5c2lzIHVzaW5nIGxpbmVhciBtb2RlbDoKJCQgCnkgXHNpbSBcdGV4dHt0eXBlfSArIFx0ZXh0e21vdXNlfQokJAotIE5vdCBwb3NzaWJsZSB3aXRoIFBlcnNldXMhCgojIyMgQXNzZXNzIHRoZSBpbXBhY3Qgb2YgYmxvY2tpbmcgaW4gdGhlIHR1dG9yaWFsIHNlc3Npb24hCgotIENvbXBsZXRlbHkgcmFuZG9taXplZCBkZXNpZ24gd2l0aCBvbmx5IG9uZSBjZWxsIHR5cGUgcGVyIG1vdXNlIChUcmVnIGFuZCBUY29udikKCiQkXHVwZG93bmFycm93JCQKCi0gUmFuZG9taXplZCBjb21wbGV0ZSBibG9jayBkZXNpZ24gYXNzZXNzaW5nIFRyZWcgYW5kIFRjb252IG9uIGVhY2ggbW91c2UKCiMgU29mdHdhcmUgJiBjb2RlCgotIE91ciBSL0Jpb2NvbmR1Y3RvciBwYWNrYWdlIFttc3Fyb2IyXShodHRwczovL3d3dy5iaW9jb25kdWN0b3Iub3JnL3BhY2thZ2VzL3JlbGVhc2UvYmlvYy9odG1sL21zcXJvYjIuaHRtbCkgY2FuIGJlIHVzZWQgaW4gUiBtYXJrZG93biBzY3JpcHRzIG9yIHdpdGggYSBHVUkvc2hpbnlBcHAgaW4gdGhlIFttc3Fyb2IyZ3VpXShodHRwczovL2dpdGh1Yi5jb20vc3RhdE9taWNzL21zcXJvYjJndWkpIHBhY2thZ2UuCgotIFRoZSBHVUkgaXMgaW50ZW5kZWQgYXMgYSBpbnRyb2R1Y3Rpb24gdG8gdGhlIGtleSBjb25jZXB0cyBvZiBwcm90ZW9taWNzIGRhdGEgYW5hbHlzaXMgZm9yIHVzZXJzIHdobyBoYXZlIG5vIGV4cGVyaWVuY2UgaW4gUi4gCgotIEhvd2V2ZXIsIGxlYXJuaW5nIGhvdyB0byBjb2RlIGRhdGEgYW5hbHlzZXMgaW4gUiBtYXJrZG93biBzY3JpcHRzIGlzIGtleSBmb3Igb3BlbiBlbiByZXByb2R1Y2libGUgc2NpZW5jZSBhbmQgZm9yIHJlcG9ydGluZyB5b3VyIHByb3Rlb21pY3MgZGF0YSBhbmFseXNlcyBhbmQgaW50ZXJwcmV0YXRpb24gaW4gYSByZXByb2R1Y2libGUgd2F5LiAKCgotIE1vcmUgaW5mb3JtYXRpb24gb24gb3VyIHRvb2xzIGNhbiBiZSBmb3VuZCBpbiBvdXIgcGFwZXJzIFtAZ29lbWlubmUyMDE2XSwgW0Bnb2VtaW5uZTIwMjBdIGFuZCBbQHN0aWNrZXIyMDIwXS4gUGxlYXNlIHJlZmVyIHRvIG91ciB3b3JrIHdoZW4gdXNpbmcgb3VyIHRvb2xzLiAKCi0gQ2xpcHMgb24gdGhlIGNvZGUgb24gaW1wb3J0aW5nIHRoZSBkYXRhIGFuZCBwcmVwcm9jZXNzaW5nIGNhbiBiZSBmb3VuZCBpbiBbUGFydCBJIFByZXByb2Nlc3NpbmddKC4vcGRhX3F1YW50aWZpY2F0aW9uX3ByZXByb2Nlc3NpbmcuaHRtbCkKCi0gQSBjbGlwIG9uIHRoZSBjb2RlIGZvciBtb2RlbGxpbmcgYW5kIHN0YXRpc3RpY2FsIGluZmVyZW5jZSB3aXRoIG1zcXJvYjIgaXMgaW5jbHVkZWQgYmVsb3cKCjxpZnJhbWUgd2lkdGg9IjU2MCIgaGVpZ2h0PSIzMTUiCnNyYz0iaHR0cHM6Ly93d3cueW91dHViZS5jb20vZW1iZWQvZVh4SWR6R09QZ1kiCmZyYW1lYm9yZGVyPSIwIgpzdHlsZT0iZGlzcGxheTogYmxvY2s7IG1hcmdpbjogYXV0bzsiCmFsbG93PSJhdXRvcGxheTsgZW5jcnlwdGVkLW1lZGlhIiBhbGxvd2Z1bGxzY3JlZW4+PC9pZnJhbWU+CgojIFJlZmVyZW5jZXM=