Setup

Load packages

library(tidyr)
library(rstanarm)
library(loo)
library(ggplot2)
theme_set(bayesplot::theme_default())
library(ggridges)
library(bridgesampling)

1 Introduction

This notebook demonstrates a simple model we trust (no model misspecification). In this case, cross-validation (or other model selection appraoch) is not needed, and we can get better accuracy using the explicit model.

2 Comparison of two groups with Binomial

An experiment was performed to estimate the effect of beta-blockers on mortality of cardiac patients (the example is from Gelman et al., 2013, Ch 3). A group of patients were randomly assigned to treatment and control groups:

  • out of 674 patients receiving the control, 39 died
  • out of 680 receiving the treatment, 22 died

Data, where grp2 is a dummy variable that captures the difference of the intercepts in the first and the second group.

d_bin2 <- data.frame(N = c(674, 680), y = c(39,22), grp2 = c(0,1))

2.1 Analysis of the observed data

To analyse whether the treatment is useful, we can use Binomial model for both groups and compute odds-ratio.

fit_bin2 <- stan_glm(y/N ~ grp2, family = binomial(), data = d_bin2,
                     weights = N, refresh=0)

In general we recommend showing the full posterior of the quantity of interest, which in this case is the odds ratio.

samples_bin2 <- rstan::extract(fit_bin2$stanfit)
theta1 <- plogis(samples_bin2$alpha)
theta2 <- plogis(samples_bin2$alpha + samples_bin2$beta)
oddsratio <- (theta2/(1-theta2))/(theta1/(1-theta1))
ggplot() + geom_histogram(aes(oddsratio), bins = 50, fill = 'grey', color = 'darkgrey') +
  labs(y = '') + scale_y_continuous(breaks = NULL)

We can compute the probability that odds-ratio is less than 1:

print(mean(oddsratio<1),2)
[1] 0.99

This posterior distribution of the odds-ratio (or some transformation of it) is the simplest and the most accurate way to analyse the effectiveness of the treatment. In this case, there is high probability that the treatment is effective and relatively big. Additional observations would be helpful to reduce the uncertainty.

2.2 Simulation experiment

Although we recommend showing the full posterior, the probability that oddsratio < 1 can be a useful summary. Simulation experiment binom_odds_comparison.R runs 100 simulations with simulated data with varying oddsratio (0.1,…,1.0) and computes for each run the probability that oddsratio<1. The following figures show the variation in the results.

Variation in probability that oddsratio<1 when true oddsratio is varied.

load(file="binom_test_densities.RData")
ggplot(betaprobs_densities, aes(x = values, y = ind, height = scaled)) + 
  geom_density_ridges(stat = "identity", scale=0.6)

We see that for small treatment effects, just by chance we can observe data that hve varying information about the latent treatment effect.

3 Cross-validation

Sometimes it is better to focus on observable space (we can’t observe \(\theta\) or odds-ratio directly, but we can observe \(y\)). For example, in case of many collinear covariates, it can be difficult to interpret the posterior directly in the same way we can do in this simple example. In such cases, we may investigate the difference in the predictive performance.

In leave-one-out cross-validation, model is fitted \(n\) times with each observation left out at time in fitting and used to evaluate the predictive performance. This corresponds to using the already seen observations as pseudo Monte Carlo samples from the future data distribution, with the leave-trick used to avoid double use of data. With the often used log-score we get \[\mathrm{LOO} = \frac{1}{n} \sum_{i=1}^n \log {p(y_i|x_i,D_{-i},M_k)}.\]

Basic cross-validation makes only assumption that the future data comes from the same distribution as the observed data (weghted cross-validation can be used to handle moderate data shifts), but doesn’t make any model assumption about that distribution. This sis useful when we don’t trust any model (the models might include good enough models, but we just don’t know if that is the case).

Next we demonstrate one of the weaknesses of cross-validation (same holds for WAIC etc.).

3.1 Analysis of the observed data

To use leave-one-out where “one” refers to an individual patient, we need to change the model formulation a bit. In the above model formulation, the individual observations have been aggregated to group observations and running loo(fit_bin2) would try to leave one group completely. In case of having more groups, this could be what we want, but in case of just two groups it is unlikely. Thus, in the following we switch to a Bernoulli model with each individual as it’s own observation.

d_bin2b <- data.frame(y = c(rep(1,39), rep(0,674-39), rep(1,22), rep(0,680-22)), grp2 = c(rep(0, 674), rep(1, 680)))
fit_bin2b <- stan_glm(y ~ grp2, family = binomial(), data = d_bin2b, seed=180202538, refresh=0)

We fit also a “null” model which doesn’t use the group variable and thus has common parameter for both groups.

fit_bin2bnull <- stan_glm(y ~ 1, family = binomial(), data = d_bin2b, seed=180202538, refresh=0)

We can then use cross-validation to compare whether adding the treatment variable improves predictive performance. We use fast Pareto smoothed importance sampling leave-one-out cross-validation (PSIS-LOO; Vehtari, Gelman and Gabry, 2017).

(loo_bin2 <- loo(fit_bin2b))

Computed from 4000 by 1354 log-likelihood matrix

         Estimate   SE
elpd_loo   -248.1 23.3
p_loo         2.0  0.2
looic       496.1 46.6
------
Monte Carlo SE of elpd_loo is 0.0.

All Pareto k estimates are good (k < 0.5).
See help('pareto-k-diagnostic') for details.
(loo_bin2null <- loo(fit_bin2bnull))

Computed from 4000 by 1354 log-likelihood matrix

         Estimate   SE
elpd_loo   -249.7 23.4
p_loo         1.0  0.1
looic       499.4 46.7
------
Monte Carlo SE of elpd_loo is 0.0.

All Pareto k estimates are good (k < 0.5).
See help('pareto-k-diagnostic') for details.

All Pareto \(k<0.5\) and we can trust PSIS-LOO computation (Vehtari, Gelman and Gabry, 2017; Vehtari et al., 2022).

We make a pairwise comparison.

loo_compare(loo_bin2null, loo_bin2)
              elpd_diff se_diff
fit_bin2b      0.0       0.0   
fit_bin2bnull -1.6       2.3   

elpd_diff is small compared to diff_se, and thus cross-validation is uncertain whether estimating the treatment effect improves the predictive performance. To put this in perspective, we have \(N_1=674\) and \(N_2=680\), and 5.8% and 3.2% deaths, which is too weak information for cross-validation.

3.2 Simulation experiment

Simulation experiment binom_odds_comparison.R runs 100 simulations with simulated data with varying oddsratio (0.1,…,1.0) and computes LOO comparison for each run.

Variation in LOO comparison when true oddsratio is varied.

ggplot(looprobs_densities, aes(x = values, y = ind, height = scaled)) + 
  geom_density_ridges(stat = "identity", scale=0.6)

We see that using the posterior distribution from the model is more efficient to detect the effect, but cross-validation will detect it eventually too. The difference here comes that cross-validation doesn’t trust the model, compares the model predictions to the “future data” using very weak assumption about the future, which leads to higher variance of the estimates. The weak assumption about the future is also the cross-validation strength as we’ll see in another notebook.

4 Reference predictive approach

We can also do predictive performance estimates using stronger assumption about the future. A reference predictive estimate with log-score can be computed as \[ \mathrm{elpd}_{\mathrm{ref}} = \int p(\tilde{y}|D,M_*) \log p(\tilde{y}|D,M_k) d\tilde{y}, \] where \(M_*\) is a reference model we trust. Using a reference model to assess the other models corresponds to \(M\)-completed case (Vehtari and Ojanen, 2012), where the true model is replaced with a model we trust to be close enough to the true model. The reference model approch has smaller variance than cross-validation, but it is biased towards the reference model, which means that the reference model should be carefully checked to not be in conflict with the observed data, and the the reference model approch provides the best predictive performance estimate for the reference model itself. Here we illustrate the reference model approach so that ech \(p(\tilde{y}|D,M_k)\)- is the usual posterior predictive distribution. Even better would be to use projection approach, which is demonstrated in other notebooks. See more about the decision theoretical justification of the reference and projection approaches in Section 3.3 of the review by Vehtari and Ojanen (2012), and experimental results by Piironen and Vehtari (2017).

4.1 Simulation experiment

The next figure shows the results from the same simulation study using a reference predictive approach with the fit_bin2 model used as the reference.

ggplot(refprobs_densities, aes(x = values, y = ind, height = scaled)) + 
  geom_density_ridges(stat = "identity", scale=0.6)

We can see better accuracy than for cross-validation. We also see, especially when there is no treatment effect that the reference model approach is favoring the reference model itself.

The similar and even bigger improvement in the model selection performance is observed in projection predictive variable selection (Piironen and Vehtari, 2017; Piironen, Paasiniemi and Vehtari, 2020; McLatchie et al., 2023) implemented in projpred package.

5 Marginal likelihood

As comparison we include marginal likelihood based approach to compute the posterior probabilities for the null model (treatment effect is zero) and the model with unknown treatment effect. As the data and models are very simple, we may assume that the model is well specified. Marginal likelihoods and relative posterior probabilities can be sensitive to the selected prior on the bigger model. Here we simply use the same rstanarm default prior as for the above examples. Marginal likelihoods are computed using the default bridge sampling approach implemented in bridge_sampling package.

5.1 Analysis of the observed data

# rerun models with diagnostic file required by bridge_sampler
fit_bin2 <- stan_glm(y/N ~ grp2, family = binomial(), data = d_bin2,
                     weights = N, refresh=0,
                     diagnostic_file = file.path(tempdir(), "df.csv"))
(ml_bin2 <- bridge_sampler(fit_bin2, silent=TRUE))
Bridge sampling estimate of the log marginal likelihood: -11.47109
Estimate obtained in 5 iteration(s) via method "normal".
fit_bin2null <- stan_glm(y/N ~ 1, family = binomial(), data = d_bin2,
                     weights = N, refresh=0,
                     diagnostic_file = file.path(tempdir(), "df.csv"))
(ml_bin2null <- bridge_sampler(fit_bin2null, silent=TRUE))
Bridge sampling estimate of the log marginal likelihood: -11.46144
Estimate obtained in 4 iteration(s) via method "normal".
print(post_prob(ml_bin2, ml_bin2null), digits=2)
    ml_bin2 ml_bin2null 
        0.5         0.5 

Posterior probability computed from the marginal likelihoods is indecisive.

5.2 Simulation experiment

We repeat the simulation with marginal likelihood approach.

ggplot(bfprobs_densities, aes(x = values, y = ind, height = scaled)) + 
  geom_density_ridges(stat = "identity", scale=0.6)

We can see that marginal likelihood based approach favors more strongly null model for smaller treatment effects, requires a bigger effect than the other approaches to not favor the null model, but given big enough effect is more decisive on non-null model than cross-validation.


References

Gelman, A., Carlin, J. B., Stern, H. S., Dunson, D. B., Vehtari, A. and Rubin, D. B. (2013) Bayesian data analysis, third edition. CRC Press.

McLatchie, Y., Rögnvaldsson, S., Weber, F. and Vehtari, A. (2023) ‘Robust and efficient projection predictive inference’, arXiv preprint arXiv:2306.15581.

Piironen, J., Paasiniemi, M. and Vehtari, A. (2020) ‘Projective inference in high-dimensional problems: Prediction and feature selection’, Electronic Journal of Statistics, 14(1), pp. 2155–2197.

Piironen, J. and Vehtari, A. (2017) ‘Comparison of Bayesian predictive methods for model selection’, Statistics and Computing, 27(3), pp. 711–735. doi: 10.1007/s11222-016-9649-y.

Vehtari, A., Gelman, A. and Gabry, J. (2017) ‘Practical Bayesian model evaluation using leave-one-out cross-validation and WAIC’, Statistics and Computing, 27(5), pp. 1413–1432. doi: 10.1007/s11222-016-9696-4.

Vehtari, A. and Ojanen, J. (2012) ‘A survey of Bayesian predictive methods for model assessment, selection and comparison’, Statistics Surveys, 6, pp. 142–228. doi: 10.1214/12-SS102.

Vehtari, A., Simpson, D., Gelman, A., Yao, Y. and Gabry, J. (2022) ‘Pareto smoothed importance sampling’, arXiv preprint arXiv:1507.02646. Available at: https://arxiv.org/abs/1507.02646v6.

Licenses

  • Code © 2018-2023, Aki Vehtari, licensed under BSD-3.
  • Text © 2018-2023, Aki Vehtari, licensed under CC-BY-NC 4.0.
  • Part of the code copied from rstanarm_demo.Rmd written by Aki Vehtari and Markus Paasiniemi

Original Computing Environment

sessionInfo()
R version 4.2.2 Patched (2022-11-10 r83330)
Platform: x86_64-pc-linux-gnu (64-bit)
Running under: Ubuntu 22.04.3 LTS

Matrix products: default
BLAS:   /usr/lib/x86_64-linux-gnu/openblas-pthread/libblas.so.3
LAPACK: /usr/lib/x86_64-linux-gnu/openblas-pthread/libopenblasp-r0.3.20.so

locale:
 [1] LC_CTYPE=en_US.UTF-8       LC_NUMERIC=C              
 [3] LC_TIME=fi_FI.UTF-8        LC_COLLATE=en_US.UTF-8    
 [5] LC_MONETARY=fi_FI.UTF-8    LC_MESSAGES=en_US.UTF-8   
 [7] LC_PAPER=fi_FI.UTF-8       LC_NAME=C                 
 [9] LC_ADDRESS=C               LC_TELEPHONE=C            
[11] LC_MEASUREMENT=fi_FI.UTF-8 LC_IDENTIFICATION=C       

attached base packages:
[1] stats     graphics  grDevices utils     datasets  methods   base     

other attached packages:
[1] bridgesampling_1.1-2 ggridges_0.5.4       ggplot2_3.4.4       
[4] loo_2.6.0            rstanarm_2.26.1      Rcpp_1.0.11         
[7] tidyr_1.3.0         

loaded via a namespace (and not attached):
  [1] nlme_3.1-162         matrixStats_1.0.0    xts_0.13.1          
  [4] threejs_0.3.3        rstan_2.26.23        tensorA_0.36.2      
  [7] backports_1.4.1      tools_4.2.2          bslib_0.5.1         
 [10] utf8_1.2.4           R6_2.5.1             DT_0.29             
 [13] colorspace_2.1-0     withr_2.5.1          Brobdingnag_1.2-9   
 [16] tidyselect_1.2.0     gridExtra_2.3        prettyunits_1.1.1   
 [19] processx_3.8.2       compiler_4.2.2       cli_3.6.1           
 [22] shinyjs_2.1.0        labeling_0.4.3       colourpicker_1.3.0  
 [25] posterior_1.4.1      sass_0.4.7           checkmate_2.3.0     
 [28] scales_1.2.1         dygraphs_1.1.1.6     mvtnorm_1.2-3       
 [31] callr_3.7.3          QuickJSR_1.0.5       stringr_1.5.0       
 [34] digest_0.6.33        StanHeaders_2.26.28  minqa_1.2.5         
 [37] rmarkdown_2.24       base64enc_0.1-3      pkgconfig_2.0.3     
 [40] htmltools_0.5.6      lme4_1.1-34          highr_0.10          
 [43] fastmap_1.1.1        htmlwidgets_1.6.2    rlang_1.1.1         
 [46] shiny_1.7.5          farver_2.1.1         jquerylib_0.1.4     
 [49] generics_0.1.3       zoo_1.8-12           jsonlite_1.8.7      
 [52] crosstalk_1.2.0      gtools_3.9.4         distributional_0.3.2
 [55] dplyr_1.1.3          inline_0.3.19        magrittr_2.0.3      
 [58] bayesplot_1.10.0     Matrix_1.5-1         munsell_0.5.0       
 [61] fansi_1.0.5          abind_1.4-5          lifecycle_1.0.3     
 [64] stringi_1.7.12       yaml_2.3.7           MASS_7.3-58.2       
 [67] pkgbuild_1.4.2       plyr_1.8.8           grid_4.2.2          
 [70] parallel_4.2.2       promises_1.2.1       crayon_1.5.2        
 [73] miniUI_0.1.1.1       lattice_0.20-45      splines_4.2.2       
 [76] knitr_1.43           ps_1.7.5             pillar_1.9.0        
 [79] igraph_1.5.1         boot_1.3-28          markdown_1.8        
 [82] shinystan_2.6.0      reshape2_1.4.4       codetools_0.2-19    
 [85] stats4_4.2.2         rstantools_2.3.1.1   glue_1.6.2          
 [88] evaluate_0.21        RcppParallel_5.1.7   vctrs_0.6.4         
 [91] nloptr_2.0.3         httpuv_1.6.11        gtable_0.3.4        
 [94] purrr_1.0.2          cachem_1.0.8         xfun_0.40           
 [97] mime_0.12            xtable_1.8-4         coda_0.19-4         
[100] later_1.3.1          survival_3.4-0       tibble_3.2.1        
[103] shinythemes_1.2.0    ellipsis_0.3.2      


LS0tCnRpdGxlOiAiQmV0YSBibG9ja2VyIGNyb3NzLXZhbGlkYXRpb24gZGVtbyIKYXV0aG9yOiAiW0FraSBWZWh0YXJpXShodHRwczovL3VzZXJzLmFhbHRvLmZpL35hdmUvKSIKZGF0ZTogIkZpcnN0IHZlcnNpb24gMjAxOC0wMS0xMC4gTGFzdCBtb2RpZmllZCBgciBmb3JtYXQoU3lzLkRhdGUoKSlgLiIKb3V0cHV0OgogIGh0bWxfZG9jdW1lbnQ6CiAgICBmaWdfY2FwdGlvbjogeWVzCiAgICB0b2M6IFRSVUUKICAgIHRvY19kZXB0aDogMgogICAgbnVtYmVyX3NlY3Rpb25zOiBUUlVFCiAgICB0b2NfZmxvYXQ6CiAgICAgIHNtb290aF9zY3JvbGw6IEZBTFNFCiAgICBjb2RlX2Rvd25sb2FkOiB0cnVlCmJpYmxpb2dyYXBoeTogbW9kZWxzZWwuYmliCmNzbDogaGFydmFyZC1jaXRlLXRoZW0tcmlnaHQuY3NsCmxpbmstY2l0YXRpb25zOiB5ZXMKLS0tCgojIFNldHVwIHsudW5udW1iZXJlZH0KCmBgYHtyIHNldHVwLCBpbmNsdWRlPUZBTFNFfQprbml0cjo6b3B0c19jaHVuayRzZXQoY2FjaGU9RkFMU0UsIG1lc3NhZ2U9RkFMU0UsIGVycm9yPUZBTFNFLCB3YXJuaW5nPUZBTFNFLCBjb21tZW50PU5BLCBvdXQud2lkdGg9Jzk1JScpCmBgYAoKKipMb2FkIHBhY2thZ2VzKioKYGBge3J9CmxpYnJhcnkodGlkeXIpCmxpYnJhcnkocnN0YW5hcm0pCmxpYnJhcnkobG9vKQpsaWJyYXJ5KGdncGxvdDIpCnRoZW1lX3NldChiYXllc3Bsb3Q6OnRoZW1lX2RlZmF1bHQoKSkKbGlicmFyeShnZ3JpZGdlcykKbGlicmFyeShicmlkZ2VzYW1wbGluZykKYGBgCgojIEludHJvZHVjdGlvbgoKVGhpcyBub3RlYm9vayBkZW1vbnN0cmF0ZXMgYSBzaW1wbGUgbW9kZWwgd2UgdHJ1c3QgKG5vIG1vZGVsCm1pc3NwZWNpZmljYXRpb24pLiBJbiB0aGlzIGNhc2UsIGNyb3NzLXZhbGlkYXRpb24gKG9yIG90aGVyIG1vZGVsCnNlbGVjdGlvbiBhcHByYW9jaCkgaXMgbm90IG5lZWRlZCwgYW5kIHdlIGNhbiBnZXQgYmV0dGVyIGFjY3VyYWN5CnVzaW5nIHRoZSBleHBsaWNpdCBtb2RlbC4KCiMgQ29tcGFyaXNvbiBvZiB0d28gZ3JvdXBzIHdpdGggQmlub21pYWwgCgpBbiBleHBlcmltZW50IHdhcyBwZXJmb3JtZWQgdG8gZXN0aW1hdGUgdGhlIGVmZmVjdCBvZiBiZXRhLWJsb2NrZXJzIG9uIG1vcnRhbGl0eSBvZiBjYXJkaWFjIHBhdGllbnRzIFt0aGUgZXhhbXBsZSBpcyBmcm9tIEBCREEzLCBDaCAzXS4gQSBncm91cCBvZiBwYXRpZW50cyB3ZXJlIHJhbmRvbWx5IGFzc2lnbmVkIHRvIHRyZWF0bWVudCBhbmQgY29udHJvbCBncm91cHM6CgotIG91dCBvZiA2NzQgcGF0aWVudHMgcmVjZWl2aW5nIHRoZSBjb250cm9sLCAzOSBkaWVkCi0gb3V0IG9mIDY4MCByZWNlaXZpbmcgdGhlIHRyZWF0bWVudCwgMjIgZGllZAoKRGF0YSwgd2hlcmUgYGdycDJgIGlzIGEgZHVtbXkgdmFyaWFibGUgdGhhdCBjYXB0dXJlcyB0aGUgZGlmZmVyZW5jZSBvZgp0aGUgaW50ZXJjZXB0cyBpbiB0aGUgZmlyc3QgYW5kIHRoZSBzZWNvbmQgZ3JvdXAuCmBgYHtyfQpkX2JpbjIgPC0gZGF0YS5mcmFtZShOID0gYyg2NzQsIDY4MCksIHkgPSBjKDM5LDIyKSwgZ3JwMiA9IGMoMCwxKSkKYGBgCgojIyBBbmFseXNpcyBvZiB0aGUgb2JzZXJ2ZWQgZGF0YQoKVG8gYW5hbHlzZSB3aGV0aGVyIHRoZSB0cmVhdG1lbnQgaXMgdXNlZnVsLCB3ZSBjYW4gdXNlIEJpbm9taWFsIG1vZGVsIGZvciBib3RoIGdyb3VwcyBhbmQgY29tcHV0ZSBvZGRzLXJhdGlvLgoKYGBge3Isd2FybmluZz1GQUxTRSxlcnJvcj1GQUxTRX0KZml0X2JpbjIgPC0gc3Rhbl9nbG0oeS9OIH4gZ3JwMiwgZmFtaWx5ID0gYmlub21pYWwoKSwgZGF0YSA9IGRfYmluMiwKICAgICAgICAgICAgICAgICAgICAgd2VpZ2h0cyA9IE4sIHJlZnJlc2g9MCkKYGBgCgpJbiBnZW5lcmFsIHdlIHJlY29tbWVuZCBzaG93aW5nIHRoZSBmdWxsIHBvc3RlcmlvciBvZiB0aGUgcXVhbnRpdHkgb2YKaW50ZXJlc3QsIHdoaWNoIGluIHRoaXMgY2FzZSBpcyB0aGUgb2RkcyByYXRpby4KYGBge3J9CnNhbXBsZXNfYmluMiA8LSByc3Rhbjo6ZXh0cmFjdChmaXRfYmluMiRzdGFuZml0KQp0aGV0YTEgPC0gcGxvZ2lzKHNhbXBsZXNfYmluMiRhbHBoYSkKdGhldGEyIDwtIHBsb2dpcyhzYW1wbGVzX2JpbjIkYWxwaGEgKyBzYW1wbGVzX2JpbjIkYmV0YSkKb2Rkc3JhdGlvIDwtICh0aGV0YTIvKDEtdGhldGEyKSkvKHRoZXRhMS8oMS10aGV0YTEpKQpnZ3Bsb3QoKSArIGdlb21faGlzdG9ncmFtKGFlcyhvZGRzcmF0aW8pLCBiaW5zID0gNTAsIGZpbGwgPSAnZ3JleScsIGNvbG9yID0gJ2RhcmtncmV5JykgKwogIGxhYnMoeSA9ICcnKSArIHNjYWxlX3lfY29udGludW91cyhicmVha3MgPSBOVUxMKQpgYGAKCldlIGNhbiBjb21wdXRlIHRoZSBwcm9iYWJpbGl0eSB0aGF0IG9kZHMtcmF0aW8gaXMgbGVzcyB0aGFuIDE6CmBgYHtyfQpwcmludChtZWFuKG9kZHNyYXRpbzwxKSwyKQpgYGAKClRoaXMgcG9zdGVyaW9yIGRpc3RyaWJ1dGlvbiBvZiB0aGUgb2Rkcy1yYXRpbyAob3Igc29tZSB0cmFuc2Zvcm1hdGlvbgpvZiBpdCkgaXMgdGhlIHNpbXBsZXN0IGFuZCB0aGUgbW9zdCBhY2N1cmF0ZSB3YXkgdG8gYW5hbHlzZSB0aGUKZWZmZWN0aXZlbmVzcyBvZiB0aGUgdHJlYXRtZW50LiBJbiB0aGlzIGNhc2UsIHRoZXJlIGlzIGhpZ2ggcHJvYmFiaWxpdHkKdGhhdCB0aGUgdHJlYXRtZW50IGlzIGVmZmVjdGl2ZSBhbmQgcmVsYXRpdmVseSBiaWcuIEFkZGl0aW9uYWwgb2JzZXJ2YXRpb25zIHdvdWxkIGJlIGhlbHBmdWwgdG8gcmVkdWNlIHRoZSB1bmNlcnRhaW50eS4KCiMjIFNpbXVsYXRpb24gZXhwZXJpbWVudAoKQWx0aG91Z2ggd2UgcmVjb21tZW5kIHNob3dpbmcgdGhlIGZ1bGwgcG9zdGVyaW9yLCB0aGUgcHJvYmFiaWxpdHkgdGhhdCBvZGRzcmF0aW8gPCAxIGNhbiBiZSBhIHVzZWZ1bCBzdW1tYXJ5LiAKU2ltdWxhdGlvbiBleHBlcmltZW50IGBiaW5vbV9vZGRzX2NvbXBhcmlzb24uUmAgcnVucyAxMDAgc2ltdWxhdGlvbnMgd2l0aCBzaW11bGF0ZWQgZGF0YSB3aXRoIHZhcnlpbmcgb2Rkc3JhdGlvICgwLjEsLi4uLDEuMCkgYW5kIGNvbXB1dGVzIGZvciBlYWNoIHJ1biB0aGUgcHJvYmFiaWxpdHkgdGhhdCBvZGRzcmF0aW88MS4gVGhlIGZvbGxvd2luZyBmaWd1cmVzIHNob3cgdGhlIHZhcmlhdGlvbiBpbiB0aGUgcmVzdWx0cy4KClZhcmlhdGlvbiBpbiBwcm9iYWJpbGl0eSB0aGF0IG9kZHNyYXRpbzwxIHdoZW4gdHJ1ZSBvZGRzcmF0aW8gaXMgdmFyaWVkLgpgYGB7cn0KbG9hZChmaWxlPSJiaW5vbV90ZXN0X2RlbnNpdGllcy5SRGF0YSIpCmdncGxvdChiZXRhcHJvYnNfZGVuc2l0aWVzLCBhZXMoeCA9IHZhbHVlcywgeSA9IGluZCwgaGVpZ2h0ID0gc2NhbGVkKSkgKyAKICBnZW9tX2RlbnNpdHlfcmlkZ2VzKHN0YXQgPSAiaWRlbnRpdHkiLCBzY2FsZT0wLjYpCmBgYAoKV2Ugc2VlIHRoYXQgZm9yIHNtYWxsIHRyZWF0bWVudCBlZmZlY3RzLCBqdXN0IGJ5IGNoYW5jZSB3ZSBjYW4gb2JzZXJ2ZSBkYXRhIHRoYXQgaHZlIHZhcnlpbmcgaW5mb3JtYXRpb24gYWJvdXQgdGhlIGxhdGVudCB0cmVhdG1lbnQgZWZmZWN0LgoKIyBDcm9zcy12YWxpZGF0aW9uCgpTb21ldGltZXMgaXQgaXMgYmV0dGVyIHRvIGZvY3VzIG9uIG9ic2VydmFibGUgc3BhY2UgKHdlIGNhbid0IG9ic2VydmUKJFx0aGV0YSQgb3Igb2Rkcy1yYXRpbyBkaXJlY3RseSwgYnV0IHdlIGNhbiBvYnNlcnZlICR5JCkuIEZvciBleGFtcGxlLAppbiBjYXNlIG9mIG1hbnkgY29sbGluZWFyIGNvdmFyaWF0ZXMsIGl0IGNhbiBiZSBkaWZmaWN1bHQgdG8gaW50ZXJwcmV0CnRoZSBwb3N0ZXJpb3IgZGlyZWN0bHkgaW4gdGhlIHNhbWUgd2F5IHdlIGNhbiBkbyBpbiB0aGlzIHNpbXBsZQpleGFtcGxlLiBJbiBzdWNoIGNhc2VzLCB3ZSBtYXkgaW52ZXN0aWdhdGUgdGhlIGRpZmZlcmVuY2UgaW4gdGhlCnByZWRpY3RpdmUgcGVyZm9ybWFuY2UuCgpJbiBsZWF2ZS1vbmUtb3V0IGNyb3NzLXZhbGlkYXRpb24sIG1vZGVsIGlzIGZpdHRlZCAkbiQgdGltZXMgd2l0aCBlYWNoCm9ic2VydmF0aW9uIGxlZnQgb3V0IGF0IHRpbWUgaW4gZml0dGluZyBhbmQgdXNlZCB0byBldmFsdWF0ZSB0aGUKcHJlZGljdGl2ZSBwZXJmb3JtYW5jZS4gVGhpcyBjb3JyZXNwb25kcyB0byB1c2luZyB0aGUgYWxyZWFkeSBzZWVuCm9ic2VydmF0aW9ucyBhcyBwc2V1ZG8gTW9udGUgQ2FybG8gc2FtcGxlcyBmcm9tIHRoZSBmdXR1cmUgZGF0YQpkaXN0cmlidXRpb24sIHdpdGggdGhlIGxlYXZlLXRyaWNrIHVzZWQgdG8gYXZvaWQgZG91YmxlIHVzZSBvZiBkYXRhLgpXaXRoIHRoZSBvZnRlbiB1c2VkIGxvZy1zY29yZSB3ZSBnZXQKJCRcbWF0aHJte0xPT30gPSBcZnJhY3sxfXtufSBcc3VtX3tpPTF9Xm4gXGxvZyB7cCh5X2l8eF9pLERfey1pfSxNX2spfS4kJAoKQmFzaWMgY3Jvc3MtdmFsaWRhdGlvbiBtYWtlcyBvbmx5IGFzc3VtcHRpb24gdGhhdCB0aGUgZnV0dXJlIGRhdGEKY29tZXMgZnJvbSB0aGUgc2FtZSBkaXN0cmlidXRpb24gYXMgdGhlIG9ic2VydmVkIGRhdGEgKHdlZ2h0ZWQKY3Jvc3MtdmFsaWRhdGlvbiBjYW4gYmUgdXNlZCB0byBoYW5kbGUgbW9kZXJhdGUgZGF0YSBzaGlmdHMpLCBidXQKZG9lc24ndCBtYWtlIGFueSBtb2RlbCBhc3N1bXB0aW9uIGFib3V0IHRoYXQgZGlzdHJpYnV0aW9uLiBUaGlzIHNpcwp1c2VmdWwgd2hlbiB3ZSBkb24ndCB0cnVzdCBhbnkgbW9kZWwgKHRoZSBtb2RlbHMgbWlnaHQgaW5jbHVkZSBnb29kCmVub3VnaCBtb2RlbHMsIGJ1dCB3ZSBqdXN0IGRvbid0IGtub3cgaWYgdGhhdCBpcyB0aGUgY2FzZSkuCgpOZXh0IHdlIGRlbW9uc3RyYXRlIG9uZSBvZiB0aGUgd2Vha25lc3NlcyBvZiBjcm9zcy12YWxpZGF0aW9uIChzYW1lCmhvbGRzIGZvciBXQUlDIGV0Yy4pLgoKIyMgQW5hbHlzaXMgb2YgdGhlIG9ic2VydmVkIGRhdGEKClRvIHVzZSBsZWF2ZS1vbmUtb3V0IHdoZXJlICJvbmUiIHJlZmVycyB0byBhbiBpbmRpdmlkdWFsIHBhdGllbnQsIHdlCm5lZWQgdG8gY2hhbmdlIHRoZSBtb2RlbCBmb3JtdWxhdGlvbiBhIGJpdC4gSW4gdGhlIGFib3ZlIG1vZGVsCmZvcm11bGF0aW9uLCB0aGUgaW5kaXZpZHVhbCBvYnNlcnZhdGlvbnMgaGF2ZSBiZWVuIGFnZ3JlZ2F0ZWQgdG8gZ3JvdXAKb2JzZXJ2YXRpb25zIGFuZCBydW5uaW5nIGBsb28oZml0X2JpbjIpYCB3b3VsZCB0cnkgdG8gbGVhdmUgb25lIGdyb3VwCmNvbXBsZXRlbHkuIEluIGNhc2Ugb2YgaGF2aW5nIG1vcmUgZ3JvdXBzLCB0aGlzIGNvdWxkIGJlIHdoYXQgd2Ugd2FudCwKYnV0IGluIGNhc2Ugb2YganVzdCB0d28gZ3JvdXBzIGl0IGlzIHVubGlrZWx5LiBUaHVzLCBpbiB0aGUgZm9sbG93aW5nIHdlIApzd2l0Y2ggdG8gYSBCZXJub3VsbGkgbW9kZWwgd2l0aCBlYWNoIGluZGl2aWR1YWwgYXMgaXQncyBvd24gb2JzZXJ2YXRpb24uCgpgYGB7ciwgd2FybmluZz1GQUxTRSwgZXJyb3I9RkFMU0V9CmRfYmluMmIgPC0gZGF0YS5mcmFtZSh5ID0gYyhyZXAoMSwzOSksIHJlcCgwLDY3NC0zOSksIHJlcCgxLDIyKSwgcmVwKDAsNjgwLTIyKSksIGdycDIgPSBjKHJlcCgwLCA2NzQpLCByZXAoMSwgNjgwKSkpCmZpdF9iaW4yYiA8LSBzdGFuX2dsbSh5IH4gZ3JwMiwgZmFtaWx5ID0gYmlub21pYWwoKSwgZGF0YSA9IGRfYmluMmIsIHNlZWQ9MTgwMjAyNTM4LCByZWZyZXNoPTApCmBgYAoKV2UgZml0IGFsc28gYSAibnVsbCIgbW9kZWwgd2hpY2ggZG9lc24ndCB1c2UgdGhlIGdyb3VwIHZhcmlhYmxlIGFuZCB0aHVzIGhhcyBjb21tb24gcGFyYW1ldGVyIGZvciBib3RoIGdyb3Vwcy4KYGBge3IsIHdhcm5pbmc9RkFMU0UsIGVycm9yPUZBTFNFfQpmaXRfYmluMmJudWxsIDwtIHN0YW5fZ2xtKHkgfiAxLCBmYW1pbHkgPSBiaW5vbWlhbCgpLCBkYXRhID0gZF9iaW4yYiwgc2VlZD0xODAyMDI1MzgsIHJlZnJlc2g9MCkKYGBgCgpXZSBjYW4gdGhlbiB1c2UgY3Jvc3MtdmFsaWRhdGlvbiB0byBjb21wYXJlIHdoZXRoZXIgYWRkaW5nIHRoZQp0cmVhdG1lbnQgdmFyaWFibGUgaW1wcm92ZXMgcHJlZGljdGl2ZSBwZXJmb3JtYW5jZS4gV2UgdXNlIGZhc3QgUGFyZXRvIHNtb290aGVkIGltcG9ydGFuY2Ugc2FtcGxpbmcgbGVhdmUtb25lLW91dCBjcm9zcy12YWxpZGF0aW9uIFtQU0lTLUxPTzsgQFZlaHRhcmkrZXRhbDpQU0lTLUxPTzoyMDE3XS4KYGBge3J9Cihsb29fYmluMiA8LSBsb28oZml0X2JpbjJiKSkKKGxvb19iaW4ybnVsbCA8LSBsb28oZml0X2JpbjJibnVsbCkpCmBgYApBbGwgUGFyZXRvICRrPDAuNSQgYW5kIHdlIGNhbiB0cnVzdCBQU0lTLUxPTyBjb21wdXRhdGlvbiBbQFZlaHRhcmkrZXRhbDpQU0lTLUxPTzoyMDE3OyBAVmVodGFyaStldGFsOlBTSVM6MjAyMl0uCgpXZSBtYWtlIGEgcGFpcndpc2UgY29tcGFyaXNvbi4KYGBge3J9Cmxvb19jb21wYXJlKGxvb19iaW4ybnVsbCwgbG9vX2JpbjIpCmBgYApgZWxwZF9kaWZmYCBpcyBzbWFsbCBjb21wYXJlZCB0byBgZGlmZl9zZWAsIGFuZCB0aHVzIGNyb3NzLXZhbGlkYXRpb24gaXMgdW5jZXJ0YWluIHdoZXRoZXIgZXN0aW1hdGluZyB0aGUgdHJlYXRtZW50IGVmZmVjdCBpbXByb3ZlcyB0aGUgcHJlZGljdGl2ZSBwZXJmb3JtYW5jZS4gVG8gcHV0IHRoaXMgaW4gcGVyc3BlY3RpdmUsIHdlIGhhdmUgJE5fMT02NzQkIGFuZCAkTl8yPTY4MCQsIGFuZCA1LjglIGFuZCAzLjIlIGRlYXRocywgd2hpY2ggaXMgdG9vIHdlYWsgaW5mb3JtYXRpb24gZm9yIGNyb3NzLXZhbGlkYXRpb24uCgojIyBTaW11bGF0aW9uIGV4cGVyaW1lbnQKClNpbXVsYXRpb24gZXhwZXJpbWVudCBgYmlub21fb2Rkc19jb21wYXJpc29uLlJgIHJ1bnMgMTAwIHNpbXVsYXRpb25zIHdpdGggc2ltdWxhdGVkIGRhdGEgd2l0aCB2YXJ5aW5nIG9kZHNyYXRpbyAoMC4xLC4uLiwxLjApIGFuZCBjb21wdXRlcyBMT08gY29tcGFyaXNvbiBmb3IgZWFjaCBydW4uCgpWYXJpYXRpb24gaW4gTE9PIGNvbXBhcmlzb24gd2hlbiB0cnVlIG9kZHNyYXRpbyBpcyB2YXJpZWQuCmBgYHtyfQpnZ3Bsb3QobG9vcHJvYnNfZGVuc2l0aWVzLCBhZXMoeCA9IHZhbHVlcywgeSA9IGluZCwgaGVpZ2h0ID0gc2NhbGVkKSkgKyAKICBnZW9tX2RlbnNpdHlfcmlkZ2VzKHN0YXQgPSAiaWRlbnRpdHkiLCBzY2FsZT0wLjYpCmBgYAoKV2Ugc2VlIHRoYXQgdXNpbmcgdGhlIHBvc3RlcmlvciBkaXN0cmlidXRpb24gZnJvbSB0aGUgbW9kZWwgaXMgbW9yZQplZmZpY2llbnQgdG8gZGV0ZWN0IHRoZSBlZmZlY3QsIGJ1dCBjcm9zcy12YWxpZGF0aW9uIHdpbGwgZGV0ZWN0IGl0CmV2ZW50dWFsbHkgdG9vLiBUaGUgZGlmZmVyZW5jZSBoZXJlIGNvbWVzIHRoYXQgY3Jvc3MtdmFsaWRhdGlvbgpkb2Vzbid0IHRydXN0IHRoZSBtb2RlbCwgY29tcGFyZXMgdGhlIG1vZGVsIHByZWRpY3Rpb25zIHRvIHRoZSAiZnV0dXJlCmRhdGEiIHVzaW5nIHZlcnkgd2VhayBhc3N1bXB0aW9uIGFib3V0IHRoZSBmdXR1cmUsIHdoaWNoIGxlYWRzIHRvCmhpZ2hlciB2YXJpYW5jZSBvZiB0aGUgZXN0aW1hdGVzLiBUaGUgd2VhayBhc3N1bXB0aW9uIGFib3V0IHRoZSBmdXR1cmUKaXMgYWxzbyB0aGUgY3Jvc3MtdmFsaWRhdGlvbiBzdHJlbmd0aCBhcyB3ZSdsbCBzZWUgaW4gYW5vdGhlcgpub3RlYm9vay4KCiMgUmVmZXJlbmNlIHByZWRpY3RpdmUgYXBwcm9hY2gKCldlIGNhbiBhbHNvIGRvIHByZWRpY3RpdmUgcGVyZm9ybWFuY2UgZXN0aW1hdGVzIHVzaW5nIHN0cm9uZ2VyCmFzc3VtcHRpb24gYWJvdXQgdGhlIGZ1dHVyZS4gQSByZWZlcmVuY2UgcHJlZGljdGl2ZSBlc3RpbWF0ZSB3aXRoCmxvZy1zY29yZSBjYW4gYmUgY29tcHV0ZWQgYXMgJCQgXG1hdGhybXtlbHBkfV97XG1hdGhybXtyZWZ9fSA9IFxpbnQKcChcdGlsZGV7eX18RCxNXyopIFxsb2cgcChcdGlsZGV7eX18RCxNX2spIGRcdGlsZGV7eX0sICQkIHdoZXJlICRNXyokCmlzIGEgcmVmZXJlbmNlIG1vZGVsIHdlIHRydXN0LiBVc2luZyBhIHJlZmVyZW5jZSBtb2RlbCB0byBhc3Nlc3MgdGhlCm90aGVyIG1vZGVscyBjb3JyZXNwb25kcyB0byAkTSQtY29tcGxldGVkIGNhc2UgW0BWZWh0YXJpK09qYW5lbjoyMDEyXSwKd2hlcmUgdGhlIHRydWUgbW9kZWwgaXMgcmVwbGFjZWQgd2l0aCBhIG1vZGVsIHdlIHRydXN0IHRvIGJlIGNsb3NlCmVub3VnaCB0byB0aGUgdHJ1ZSBtb2RlbC4gVGhlIHJlZmVyZW5jZSBtb2RlbCBhcHByb2NoIGhhcyBzbWFsbGVyCnZhcmlhbmNlIHRoYW4gY3Jvc3MtdmFsaWRhdGlvbiwgYnV0IGl0IGlzIGJpYXNlZCB0b3dhcmRzIHRoZSByZWZlcmVuY2UKbW9kZWwsIHdoaWNoIG1lYW5zIHRoYXQgdGhlIHJlZmVyZW5jZSBtb2RlbCBzaG91bGQgYmUgY2FyZWZ1bGx5CmNoZWNrZWQgdG8gbm90IGJlIGluIGNvbmZsaWN0IHdpdGggdGhlIG9ic2VydmVkIGRhdGEsIGFuZCB0aGUgdGhlCnJlZmVyZW5jZSBtb2RlbCBhcHByb2NoIHByb3ZpZGVzIHRoZSBiZXN0IHByZWRpY3RpdmUgcGVyZm9ybWFuY2UKZXN0aW1hdGUgZm9yIHRoZSByZWZlcmVuY2UgbW9kZWwgaXRzZWxmLiBIZXJlIHdlIGlsbHVzdHJhdGUgdGhlCnJlZmVyZW5jZSBtb2RlbCBhcHByb2FjaCBzbyB0aGF0IGVjaCAkcChcdGlsZGV7eX18RCxNX2spJC0gaXMgdGhlCnVzdWFsIHBvc3RlcmlvciBwcmVkaWN0aXZlIGRpc3RyaWJ1dGlvbi4gRXZlbiBiZXR0ZXIgd291bGQgYmUgdG8gdXNlCnByb2plY3Rpb24gYXBwcm9hY2gsIHdoaWNoIGlzIGRlbW9uc3RyYXRlZCBpbiBvdGhlciBub3RlYm9va3MuIFNlZQptb3JlIGFib3V0IHRoZSBkZWNpc2lvbiB0aGVvcmV0aWNhbCBqdXN0aWZpY2F0aW9uIG9mIHRoZSByZWZlcmVuY2UgYW5kCnByb2plY3Rpb24gYXBwcm9hY2hlcyBpbiBTZWN0aW9uIDMuMyBvZiB0aGUgcmV2aWV3IGJ5CkBWZWh0YXJpK09qYW5lbjoyMDEyLCBhbmQgZXhwZXJpbWVudGFsIHJlc3VsdHMgYnkKQFBpaXJvbmVuK1ZlaHRhcmk6MjAxN2EuCgojIyBTaW11bGF0aW9uIGV4cGVyaW1lbnQKClRoZSBuZXh0IGZpZ3VyZSBzaG93cyB0aGUgcmVzdWx0cyBmcm9tIHRoZSBzYW1lIHNpbXVsYXRpb24gc3R1ZHkgdXNpbmcgYSByZWZlcmVuY2UgcHJlZGljdGl2ZSBhcHByb2FjaCB3aXRoIHRoZSBgZml0X2JpbjJgIG1vZGVsIHVzZWQgYXMgdGhlIHJlZmVyZW5jZS4gCmBgYHtyfQpnZ3Bsb3QocmVmcHJvYnNfZGVuc2l0aWVzLCBhZXMoeCA9IHZhbHVlcywgeSA9IGluZCwgaGVpZ2h0ID0gc2NhbGVkKSkgKyAKICBnZW9tX2RlbnNpdHlfcmlkZ2VzKHN0YXQgPSAiaWRlbnRpdHkiLCBzY2FsZT0wLjYpCmBgYAoKV2UgY2FuIHNlZSBiZXR0ZXIgYWNjdXJhY3kgdGhhbiBmb3IgY3Jvc3MtdmFsaWRhdGlvbi4gV2UgYWxzbyBzZWUsCmVzcGVjaWFsbHkgd2hlbiB0aGVyZSBpcyBubyB0cmVhdG1lbnQgZWZmZWN0IHRoYXQgdGhlIHJlZmVyZW5jZSBtb2RlbAphcHByb2FjaCBpcyBmYXZvcmluZyB0aGUgcmVmZXJlbmNlIG1vZGVsIGl0c2VsZi4KClRoZSBzaW1pbGFyIGFuZCBldmVuIGJpZ2dlciBpbXByb3ZlbWVudCBpbiB0aGUgbW9kZWwgc2VsZWN0aW9uCnBlcmZvcm1hbmNlIGlzIG9ic2VydmVkIGluIHByb2plY3Rpb24gcHJlZGljdGl2ZSB2YXJpYWJsZSBzZWxlY3Rpb24KW0BQaWlyb25lbitWZWh0YXJpOjIwMTdhOyBAUGlpcm9uZW4rZXRhbDpwcm9qcHJlZDoyMDIwOwpATWNMYXRjaGllK2V0YWw6MjAyMzpwcm9qcHJlZF93b3JrZmxvd10gaW1wbGVtZW50ZWQgaW4gW2Bwcm9qcHJlZGAKcGFja2FnZV0oaHR0cHM6Ly9jcmFuLnItcHJvamVjdC5vcmcvcGFja2FnZT1wcm9qcHJlZCkuCgojIE1hcmdpbmFsIGxpa2VsaWhvb2QKCkFzIGNvbXBhcmlzb24gd2UgaW5jbHVkZSBtYXJnaW5hbCBsaWtlbGlob29kIGJhc2VkIGFwcHJvYWNoIHRvIGNvbXB1dGUKdGhlIHBvc3RlcmlvciBwcm9iYWJpbGl0aWVzIGZvciB0aGUgbnVsbCBtb2RlbCAodHJlYXRtZW50IGVmZmVjdCBpcwp6ZXJvKSBhbmQgdGhlIG1vZGVsIHdpdGggdW5rbm93biB0cmVhdG1lbnQgZWZmZWN0LiBBcyB0aGUgZGF0YSBhbmQKbW9kZWxzIGFyZSB2ZXJ5IHNpbXBsZSwgd2UgbWF5IGFzc3VtZSB0aGF0IHRoZSBtb2RlbCBpcyB3ZWxsCnNwZWNpZmllZC4gTWFyZ2luYWwgbGlrZWxpaG9vZHMgYW5kIHJlbGF0aXZlIHBvc3RlcmlvciBwcm9iYWJpbGl0aWVzCmNhbiBiZSBzZW5zaXRpdmUgdG8gdGhlIHNlbGVjdGVkIHByaW9yIG9uIHRoZSBiaWdnZXIgbW9kZWwuIEhlcmUgd2UKc2ltcGx5IHVzZSB0aGUgc2FtZSBgcnN0YW5hcm1gIGRlZmF1bHQgcHJpb3IgYXMgZm9yIHRoZSBhYm92ZQpleGFtcGxlcy4gTWFyZ2luYWwgbGlrZWxpaG9vZHMgYXJlIGNvbXB1dGVkIHVzaW5nIHRoZSBkZWZhdWx0IGJyaWRnZQpzYW1wbGluZyBhcHByb2FjaCBpbXBsZW1lbnRlZCBpbiBgYnJpZGdlX3NhbXBsaW5nYCBwYWNrYWdlLgoKIyMgQW5hbHlzaXMgb2YgdGhlIG9ic2VydmVkIGRhdGEKCmBgYHtyfQojIHJlcnVuIG1vZGVscyB3aXRoIGRpYWdub3N0aWMgZmlsZSByZXF1aXJlZCBieSBicmlkZ2Vfc2FtcGxlcgpmaXRfYmluMiA8LSBzdGFuX2dsbSh5L04gfiBncnAyLCBmYW1pbHkgPSBiaW5vbWlhbCgpLCBkYXRhID0gZF9iaW4yLAogICAgICAgICAgICAgICAgICAgICB3ZWlnaHRzID0gTiwgcmVmcmVzaD0wLAogICAgICAgICAgICAgICAgICAgICBkaWFnbm9zdGljX2ZpbGUgPSBmaWxlLnBhdGgodGVtcGRpcigpLCAiZGYuY3N2IikpCihtbF9iaW4yIDwtIGJyaWRnZV9zYW1wbGVyKGZpdF9iaW4yLCBzaWxlbnQ9VFJVRSkpCmZpdF9iaW4ybnVsbCA8LSBzdGFuX2dsbSh5L04gfiAxLCBmYW1pbHkgPSBiaW5vbWlhbCgpLCBkYXRhID0gZF9iaW4yLAogICAgICAgICAgICAgICAgICAgICB3ZWlnaHRzID0gTiwgcmVmcmVzaD0wLAogICAgICAgICAgICAgICAgICAgICBkaWFnbm9zdGljX2ZpbGUgPSBmaWxlLnBhdGgodGVtcGRpcigpLCAiZGYuY3N2IikpCihtbF9iaW4ybnVsbCA8LSBicmlkZ2Vfc2FtcGxlcihmaXRfYmluMm51bGwsIHNpbGVudD1UUlVFKSkKcHJpbnQocG9zdF9wcm9iKG1sX2JpbjIsIG1sX2JpbjJudWxsKSwgZGlnaXRzPTIpCmBgYAoKUG9zdGVyaW9yIHByb2JhYmlsaXR5IGNvbXB1dGVkIGZyb20gdGhlIG1hcmdpbmFsIGxpa2VsaWhvb2RzIGlzIGluZGVjaXNpdmUuCgojIyBTaW11bGF0aW9uIGV4cGVyaW1lbnQKCldlIHJlcGVhdCB0aGUgc2ltdWxhdGlvbiB3aXRoIG1hcmdpbmFsIGxpa2VsaWhvb2QgYXBwcm9hY2guCmBgYHtyfQpnZ3Bsb3QoYmZwcm9ic19kZW5zaXRpZXMsIGFlcyh4ID0gdmFsdWVzLCB5ID0gaW5kLCBoZWlnaHQgPSBzY2FsZWQpKSArIAogIGdlb21fZGVuc2l0eV9yaWRnZXMoc3RhdCA9ICJpZGVudGl0eSIsIHNjYWxlPTAuNikKYGBgCgpXZSBjYW4gc2VlIHRoYXQgbWFyZ2luYWwgbGlrZWxpaG9vZCBiYXNlZCBhcHByb2FjaCBmYXZvcnMgbW9yZSBzdHJvbmdseSBudWxsIG1vZGVsIGZvciBzbWFsbGVyIHRyZWF0bWVudCBlZmZlY3RzLCByZXF1aXJlcyBhIGJpZ2dlciBlZmZlY3QgdGhhbiB0aGUgb3RoZXIgYXBwcm9hY2hlcyB0byBub3QgZmF2b3IgdGhlIG51bGwgbW9kZWwsIGJ1dCBnaXZlbiBiaWcgZW5vdWdoIGVmZmVjdCBpcyBtb3JlIGRlY2lzaXZlIG9uIG5vbi1udWxsIG1vZGVsIHRoYW4gY3Jvc3MtdmFsaWRhdGlvbi4KCiAgCjxiciAvPgoKCiMgUmVmZXJlbmNlcyB7LnVubnVtYmVyZWR9Cgo8ZGl2IGlkPSJyZWZzIj48L2Rpdj4KCiMgTGljZW5zZXMgey51bm51bWJlcmVkfQoKKiBDb2RlICZjb3B5OyAyMDE4LTIwMjMsIEFraSBWZWh0YXJpLCBsaWNlbnNlZCB1bmRlciBCU0QtMy4KKiBUZXh0ICZjb3B5OyAyMDE4LTIwMjMsIEFraSBWZWh0YXJpLCBsaWNlbnNlZCB1bmRlciBDQy1CWS1OQyA0LjAuCiogUGFydCBvZiB0aGUgY29kZSBjb3BpZWQgZnJvbSBbcnN0YW5hcm1fZGVtby5SbWRdKGh0dHBzOi8vZ2l0aHViLmNvbS9hdmVodGFyaS9CREFfUl9kZW1vcy9ibG9iL21hc3Rlci9kZW1vc19yc3Rhbi9yc3RhbmFybV9kZW1vLlJtZCkgd3JpdHRlbiBieSBBa2kgVmVodGFyaSBhbmQgTWFya3VzIFBhYXNpbmllbWkKCiMgT3JpZ2luYWwgQ29tcHV0aW5nIEVudmlyb25tZW50IHsudW5udW1iZXJlZH0KCmBgYHtyfQpzZXNzaW9uSW5mbygpCmBgYAoKPGJyIC8+Cg==