Setup

Load packages

library(rstanarm)
library(brms)
library(cmdstanr)
options(mc.cores = 4)
library(loo)
library(ggplot2)
library(ggdist)
library(bayesplot)
theme_set(bayesplot::theme_default(base_family = "sans"))
library(posterior)
options(posterior.num_args=list(digits=2))
library(priorsense)
library(dplyr)
library(tibble)

1 Introduction

This notebook demonstrates cross-validation model comparison and cross-validation predictive checking of models. Furthermore the notebook demonstrates how to use integrated PSIS-LOO with varying intercept (“random effect”) models.

The roaches data example comes from Chapter 8.3 of Gelman and Hill (2007) and the introduction text for the data is from Estimating Generalized Linear Models for Count Data with rstanarm by Jonah Gabry and Ben Goodrich.

We want to make inferences about the efficacy of a certain pest management system at reducing the number of roaches in urban apartments. Here is how Gelman and Hill describe the experiment (pg. 161):

the treatment and control were applied to 160 and 104 apartments, respectively, and the outcome measurement \(y_i\) in each apartment \(i\) was the number of roaches caught in a set of traps. Different apartments had traps for different numbers of days

In addition to an intercept, the regression predictors for the model are the pre-treatment number of roaches roach1, the treatment indicator treatment, and a variable indicating whether the apartment is in a building restricted to elderly residents senior. Because the number of days for which the roach traps were used is not the same for all apartments in the sample, we include it as an exposure2 by adding \(\ln(u_i)\)) to the linear predictor \(\eta_i\) and it can be specified using the offset argument to stan_glm.

2 Poisson model

Load data

data(roaches)
# Roach1 is very skewed and we take a square root
roaches$sqrt_roach1 <- sqrt(roaches$roach1)

Make a Poisson regression model with rstanarm

stan_glmp <- stan_glm(y ~ sqrt_roach1 + treatment + senior, offset = log(exposure2),
                      data = roaches, family = poisson, 
                      prior = normal(0,2.5), prior_intercept = normal(0,5),
                      chains = 4, cores = 1, seed = 1704009, refresh=0)

2.1 Analyse posterior

Plot posterior

mcmc_areas(as.matrix(stan_glmp), prob_outer = .999,
           pars = c("sqrt_roach1","treatment","senior"))

All marginal posteriors are clearly away from zero.

2.2 Cross-validation checking

We can use Pareto-smoothed importance sampling leave-one-out (PSIS-LOO) cross-validation as model checking tool (Vehtari, Gelman and Gabry, 2017).

(loop <- loo(stan_glmp))

Computed from 4000 by 262 log-likelihood matrix

         Estimate     SE
elpd_loo  -5461.6  695.7
p_loo       258.3   55.7
looic     10923.2 1391.5
------
Monte Carlo SE of elpd_loo is NA.

Pareto k diagnostic values:
                         Count Pct.    Min. n_eff
(-Inf, 0.5]   (good)     237   90.5%   378       
 (0.5, 0.7]   (ok)         9    3.4%   61        
   (0.7, 1]   (bad)        9    3.4%   13        
   (1, Inf)   (very bad)   7    2.7%   1         
See help('pareto-k-diagnostic') for details.

p_loo is about 260, which is much higher than the number of parameters p=4, which indicates bad misspecification which we are like likely to see also with posterior predictive checking (see, https://mc-stan.org/loo/reference/loo-glossary.html#pareto-k-estimates-1)

We can check the observation specific plot Pareto-\(\hat{k}\) values.

plot(loop)

There are several observations which are highly influential, which indicates potential model misspecification (Vehtari, Gelman and Gabry, 2017).

Before looking in more detail where the problem is or fixing it, let’s check what would cross-validation say about relevance of covariates.

We form 3 models by dropping each of the covariates out. We later compare these to results from other models.

stan_glmm1p <- update(stan_glmp, formula = y ~ treatment + senior)
stan_glmm2p <- update(stan_glmp, formula = y ~ sqrt_roach1 + senior)
stan_glmm3p <- update(stan_glmp, formula = y ~ sqrt_roach1 + treatment)

Although Pareto \(k\) values were very large we can make a quick test with PSIS-LOO (if the comparison would say there is difference, then PSIS-LOO couldn’t be trusted and refitting problematic folds or \(K\)-fold-CV would be needed (see more in Vehtari, Gelman and Gabry, 2017)).

loo_compare(loo(stan_glmm1p), loop)
            elpd_diff se_diff
stan_glmp       0.0       0.0
stan_glmm1p -3001.7     687.4
loo_compare(loo(stan_glmm2p), loop)
            elpd_diff se_diff
stan_glmp      0.0       0.0 
stan_glmm2p -232.8     200.4 
loo_compare(loo(stan_glmm3p), loop)
            elpd_diff se_diff
stan_glmp    0.0       0.0   
stan_glmm3p -9.3      91.1   

Based on this the roaches covariate would be relevant, but although dropping treatment or senior covariate will make a large change to elpd, the uncertainty is also large and cross-validation states that these covariates are not necessarily relevant! The posterior marginals are conditional on the model, but cross-validation is more cautious by not using any model for the future data distribution.

2.3 Posterior predictive checking

In addition of cross-validation, the posterior predictive checks can often detect problems and also provide more information about the reason. As the range of counts is large, we can use kernel density estimate plot.

pp_check(stan_glmp, plotfun = "dens_overlay", nreps=20) +
  scale_x_sqrt(breaks=c(0,1,3,10,30,100,300), lim=c(0,400))

We see that the marginal distribution of model replicated data is clearly different from the observed data.

We test additionally the proportion of zeros predicted by the model and compare them to the observed number of zeros.

prop_zero <- function(y) mean(y == 0)
(prop_zero_test1 <- pp_check(stan_glmp, plotfun = "stat", stat = "prop_zero"))

3 Negative binomial model

We change the Poisson model to a more robust negative binomial model.

stan_glmnb <- update(stan_glmp, family = neg_binomial_2)

3.1 Analyse posterior

Plot posterior

mcmc_areas(as.matrix(stan_glmnb), prob_outer = .999,
    pars = c("sqrt_roach1","treatment","senior"))

Treatment effect is much closer to zero, and senior effect has lot of probability mass on both sides of 0. So it matters, which model we use.

We discuss posterior dependencies in more detail in collinear notebook, but for reference we plot also here paired marginals.

mcmc_pairs(as.matrix(stan_glmnb),
           pars = c("sqrt_roach1","treatment","senior"))

There are some posterior correlations, but not something which would change our conclusions.

3.2 Cross-validation checking

Let’s check PSIS-LOO and Pareto \(k\) diagnostics

(loonb <- loo(stan_glmnb, save_psis=TRUE))

Computed from 4000 by 262 log-likelihood matrix

         Estimate   SE
elpd_loo   -881.6 38.2
p_loo         8.1  3.4
looic      1763.2 76.4
------
Monte Carlo SE of elpd_loo is 0.1.

Pareto k diagnostic values:
                         Count Pct.    Min. n_eff
(-Inf, 0.5]   (good)     261   99.6%   279       
 (0.5, 0.7]   (ok)         1    0.4%   82        
   (0.7, 1]   (bad)        0    0.0%   <NA>      
   (1, Inf)   (very bad)   0    0.0%   <NA>      

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

All khat’s are ok, which indicates that negative-binomial would be better. We can also compare Poisson and negative-binomial.

loo_compare(loop, loonb)
           elpd_diff se_diff
stan_glmnb     0.0       0.0
stan_glmp  -4580.0     675.9

Negative-binomial model is clearly better than Poisson.

As Poisson is a special case of negative-Binomial, we could have also seen that Poisson is likely by looking at the posterior of the over-dispersion parameter (which gets very small values).

mcmc_areas(as.matrix(stan_glmnb), prob_outer = .999,
    pars = c("reciprocal_dispersion"))

3.3 Posterior predictive checking

We use posterior predictive checking to compare marginal distributions.

pp_check(stan_glmnb, plotfun = "dens_overlay", nreps=20) +
  scale_x_sqrt(breaks=c(0,1,3,10,30,100,300), lim=c(0,400))

We see that the negative-binomial model is much better although not perfect as the model predictive distribution has more mass for small counts than the real data.

#at the moment pit computation is not correct for discrete (PR in progress)
#pp_check(stan_glmnb, plotfun = "pit_ecdf")
pit <- function(y, yrep) {
  n_draws <- nrow(yrep)
  pit <- sapply(1:length(y),
         \(n) {
           mean(y[n] > yrep[, n]) +
             # randomized PIT for discrete y (Czado, C., Gneiting, T.,
             # Held, L.: Predictive model assessment for count
             # data. Biometrics 65(4), 1254–1261 (2009).)
             sample(sum(y[n] == yrep[, n]), 1) / n_draws
         })
  pmax(pmin(pit, 1), 0)
}

Overall the PIT distribution looks fine

ppc_pit_ecdf(pit=pit(y = roaches$y, yrep = posterior_predict(stan_glmnb)))

Previously this notebook used only probability of zeros as the statistic, which misses the miscalibration seen in density plots and PIT plots

(prop_zero_test2 <- pp_check(stan_glmnb, plotfun = "stat", stat = "prop_zero"))

The posterior predictive check compares observations to the posterior predictive distribution which is conditioned on the same observations. We can avoid double use of data, by using LOO predictive distributions. Natural statistic is PIT which should have approximately uniform distribution if the model is well calibrated.

#pp_check(stan_glmnb, plotfun = "loo_pit_qq") +
loo_pit <- function(y, yrep, lw) {
  pit <- vapply(seq_len(ncol(yrep)), function(j) {
    sel_min <- yrep[, j] < y[j]
    pit_min <- exp_log_sum_exp(lw[sel_min,j])
    sel_sup <- yrep[, j] == y[j]
    pit_sup <- pit_min + exp_log_sum_exp(lw[sel_sup,j])
    runif(1, pit_min, pit_sup)
  }, FUN.VALUE = 1)
  pmax(pmin(pit, 1), 0)
}
exp_log_sum_exp <- function(x) {
  m <- suppressWarnings(max(x))
  exp(m + log(sum(exp(x - m))))
}

Bayesplot includes loo_pit_qq for checking how uniform LOO-PIT distribution is.

ppc_loo_pit_qq(pit=loo_pit(y = roaches$y, yrep = posterior_predict(stan_glmnb),
                           lw=weights(loonb$psis_object))) +
  geom_abline() +
  ylim(c(0,1))

We can use also the pit_ecdf plot to make the comparison to posterior predictive PIT values easier.

ppc_pit_ecdf(pit=loo_pit(y = roaches$y, yrep = posterior_predict(stan_glmnb),
                         lw = weights(loonb$psis_object)))

We can compare posterior-PIT and LOO-PIT directly

yrep = posterior_predict(stan_glmnb)
data.frame(pit=sort(pit(y = roaches$y, yrep = posterior_predict(stan_glmnb))),
           loopit=sort(loo_pit(y = roaches$y, yrep = posterior_predict(stan_glmnb),
                               lw = weights(loonb$psis_object)))) |>
  ggplot(aes(x=pit,y=loopit)) +
  geom_point() +
  geom_abline() +
  labs(x='Posterior-PIT',y='LOO-PIT')

There is not much difference as the number of observations is much larger than the number of parameters, and the posterior predictive distributions and LOO-predictive distributions are similar.

## A=seq(0.01,0.99,by=0.01)
## loopit <- loo_pit(y = roaches$y, yrep = posterior_predict(stan_glmnb),
##                          lw = weights(loonb$psis_object))
## data.frame(A=A,Aloo=sapply(A,\(a) {mean(loopit>=0.5-a/2 & loopit<=0.5+a/2)}))|>
##   ggplot(aes(x=A,y=Aloo))+
##   geom_point() +
##   labs(x='Nominal central coverage', y='Observed LOO coverage')+
##   geom_abline()

3.4 Predictive relevance of covariates

Let’s finally check cross-validation model comparison that it agrees on relevance of covariates

stan_glmm1nb <- update(stan_glmm1p, family = neg_binomial_2)
stan_glmm2nb <- update(stan_glmm2p, family = neg_binomial_2)
stan_glmm3nb <- update(stan_glmm3p, family = neg_binomial_2)
loo_compare(loo(stan_glmm1nb), loonb)
             elpd_diff se_diff
stan_glmnb     0.0       0.0  
stan_glmm1nb -35.4       9.0  
loo_compare(loo(stan_glmm2nb), loonb)
             elpd_diff se_diff
stan_glmnb    0.0       0.0   
stan_glmm2nb -8.5       5.6   
loo_compare(loo(stan_glmm3nb), loonb)
             elpd_diff se_diff
stan_glmm3nb  0.0       0.0   
stan_glmnb   -2.1       1.7   

Covariate roaches1 has clear effect. treatment effect is visible in marginal posterior, but as discussed in betablockers demo, cross-validation is not good for detecting weak effects. Based on cross-validation senior effect is also having negligible effect in the predictive performance.

Conclusion from the analysis would be then that, treatment is likely to help, but it’s difficult to predict the number of roaches given treatment or not.

4 Poisson model with varying intercepts

Sometimes overdispersion is modelled by adding varying intercepts (“random effects”) for each individual. The following example illustrates computational problems in this approach.

Fit with stan_glm

roaches$id <- 1:dim(roaches)[1]
stan_glmpr <- stan_glmer(y ~ sqrt_roach1 + treatment + senior + (1 | id), 
                         offset = log(exposure2),
                         data = roaches, family = poisson, 
                         prior = normal(0,2.5), prior_intercept = normal(0,5),
                         chains = 4, cores = 4, iter = 4000, 
                         seed = 1704009, refresh=0)

4.1 Analyse posterior

Plot posterior

mcmc_areas(as.matrix(stan_glmpr), prob_outer = .999,
    pars = c("sqrt_roach1","treatment","senior"))

The marginals are similar as with negative-binomial model except the marginal for senior is clearly away from zero.

4.2 Cross-validation checking

Let’s check PSIS-LOO.

(loopr <- loo(stan_glmpr, save_psis=TRUE))

Computed from 8000 by 262 log-likelihood matrix

         Estimate   SE
elpd_loo   -634.1 24.2
p_loo       169.4  4.6
looic      1268.2 48.3
------
Monte Carlo SE of elpd_loo is NA.

Pareto k diagnostic values:
                         Count Pct.    Min. n_eff
(-Inf, 0.5]   (good)       5    1.9%   797       
 (0.5, 0.7]   (ok)        48   18.3%   154       
   (0.7, 1]   (bad)      185   70.6%   14        
   (1, Inf)   (very bad)  24    9.2%   9         
See help('pareto-k-diagnostic') for details.

p_loo is about 175, which is less than the number of parameters 267, but it is relatively large compared to to the number of observations (p_loo >>N/5), which indicates very flexible model. In this case his is due to having an intercept parameter for each observations. Removing one observation changes the posterior for that intercept so much that importance sampling fails (even with Pareto smoothing). Note that WAIC would fail due to the same reason.

We can also plot Pareto \(k\) values.

plot(loopr)

We have a very large number of high \(k\) values which indicates very flexible model.

While importance sampling in PSIS-LOO can fail for varying parameter model, we can use \(K\)-fold-CV instead to re-fit the model 10 times, each time leaving out 10% of the observations. This shows that cross-validation itself is not infeasible for varying parameter models.

(kcvpr <- kfold(stan_glmpr, K=10))

Based on 10-fold cross-validation

           Estimate   SE
elpd_kfold   -878.6 38.1
p_kfold       413.9 18.8
kfoldic      1757.2 76.2

loo package allows comparing PSIS-LOO and \(K\)-fold-CV results

loo_compare(loonb, kcvpr)
           elpd_diff se_diff
stan_glmpr  0.0       0.0   
stan_glmnb -3.0       7.6   

There is not much difference, and this difference could also be explained by \(K\)-fold-CV using only 90% of observations for the posteriors, while PSIS-LOO is using 99.6% of observations for the posteriors. We can check this by running \(K\)-fold-CV also for negative-binomial model.

(kcvnb <- kfold(stan_glmnb, K=10))

Based on 10-fold cross-validation

           Estimate   SE
elpd_kfold   -879.2 38.0
p_kfold         5.7  2.8
kfoldic      1758.4 76.0
loo_compare(kcvnb, kcvpr)
           elpd_diff se_diff
stan_glmpr  0.0       0.0   
stan_glmnb -0.6       7.3   

When both models are assessed using \(K\)-fold-CV, the difference in predictive performance is very small. The models can still have different predictive distributions.

Now that we’ve seen that based on robust \(K\)-fold-CV there is not much difference between negative-binomial and varying-intercept-Poisson models, we can also check how bad the comparison would have been with PSIS-LOO.

loo_compare(loonb, loopr)
           elpd_diff se_diff
stan_glmpr    0.0       0.0 
stan_glmnb -247.5      17.3 

If we would have ignored Pareto-\(k\) warnings, we would have mistakenly assumed that varying intercept model is much better. Note that WAIC is (as usual) even worse (see also Vehtari, Gelman and Gabry (2017))

loo_compare(waic(stan_glmnb), waic(stan_glmpr))
           elpd_diff se_diff
stan_glmpr    0.0       0.0 
stan_glmnb -309.1      18.2 

4.3 Posterior predictive checking

We do posterior predictive checking for varying intercept Poisson model.

pp_check(stan_glmpr, plotfun = "dens_overlay", nreps=20) +
  scale_x_sqrt(breaks=c(0,1,3,10,30,100,300), lim=c(0,400))

The match looks perfect, but that can be explained with having one parameter for each observation and kernel density estimate hiding something. PIT-ECDF plot shows problems

ppc_pit_ecdf(pit=pit(y = roaches$y, yrep = posterior_predict(stan_glmpr)))

There are too many PIT values near 0.5. If we look at the predictive intervals and observations, we see that many the observations are in the middle of the posterior predictive interval, which can be explained by having very flexible model with one parameter for each observation.

ppc_intervals(y = roaches$y, yrep = posterior_predict(stan_glmpr))

LOO-PIT’s are not much better, because PSIS-LOO fails (remember the high Pareto-\(\hat{k}\)’s)

## pp_check(stan_glmpr, plotfun = "loo_pit_qq") +
##   geom_abline() +
##   ylim(c(0,1))
## ppc_loo_pit_qq(pit=loo_pit(y = roaches$y, yrep = posterior_predict(stan_glmpr),
##                            lw=weights(loopr$psis_object))) +
##   geom_abline() +
##   ylim(c(0,1))
ppc_pit_ecdf(pit=loo_pit(y = roaches$y, yrep = posterior_predict(stan_glmpr),
                         lw=weights(loopr$psis_object)))

5 Poisson model with varying intercept and integrated LOO

Removing one observation changes the posterior for that intercept so much that importance sampling fails (even with Pareto smoothing). We can get improved stability by integrating that intercept out with something more accurate than the importance sampling (Vehtari et al., 2016). If there is only one group or individual specific parameter then we can integrate that out easily with adaptive quadrature (2 parameters with 2D quadrature would work, too, which could be implemented with nested 1D quadratures).

As we can easily integrate out only 1 (or 2) parameters (per group / individual), it’s not easy to make a generic approach for rstanarm and brms, and thus I illustrate the approach with direct Stan model code and cmdstanr.

The following Stan model uses individual specific intercept term z[i] (with common prior with scale sigmaz). In the generated quantities, the usual log_lik computation is replaced with integrated approach. We also generate y_loorep which is the LOO predictive distribution given other parameters than z. This is needed to get the correct LOO predictive distributions when combined with integrated PSIS-LOO.

poisson_re_int <- "poisson_re_integrate.stan"
writeLines(readLines(poisson_re_int))
// Poisson regression with hierarchical intercept ("random effect")
functions {
  real integrand(real z, real notused, array[] real theta,
               array[] real X_i, array[] int y_i) {
    real sigmaz = theta[1];
    real mu_i = theta[2];
    real p = exp(normal_lpdf(z | 0, sigmaz) + poisson_log_lpmf(y_i | z + mu_i));
    return (is_inf(p) || is_nan(p)) ? 0 : p;
  }
}
data {
  int<lower=0> N;           // number of data points
  int<lower=0> P;           // number of covariates
  matrix[N,P] X;            // covariates
  array[N] int<lower=0> y;  // target
  vector[N] offsett;        // offset (offset variable name is reserved)
  real integrate_1d_reltol;
}
parameters {
  real alpha;               // intercept
  vector[P] beta;           // slope
  vector[N] z;              // individual intercept ("random effect")
  real<lower=0> sigmaz;     // prior scale for z
}
model {
  // priors
  alpha ~ normal(0, 3);  
  beta ~ normal(0, 3);    
  z ~ normal(0, sigmaz);  
  sigmaz ~ normal(0, 1);
  // observation model
  y ~ poisson_log_glm(X, z+offsett+alpha, beta); 
}
generated quantities {
  // log_lik for PSIS-LOO
  vector[N] log_lik;
  vector[N] y_rep;
  vector[N] y_loorep;
  for (i in 1:N) {
    // z as posterior draws, this would be challenging for PSIS-LOO (and WAIC)
    // log_lik[i] = poisson_log_glm_lpmf({y[i]} | X[i,], z[i]+offsett[i]+alpha, beta);
    // posterior predictive replicates conditional on p(z[i] | y[i])
    // in theory these could be used with above (non-integrated) log_lik and PSIS-LOO
    // to get draws from LOO predictive distribution, but the distribution of the
    // ratios from above lok_lik is bad
    real mu_i = offsett[i] + alpha + X[i,]*beta;
    y_rep[i] = poisson_log_rng(z[i] + mu_i);
    // we can integrate each z[i] out with 1D adaptive quadrature to get more
    // stable log_lik and corresponding importance ratios
    log_lik[i] = log(integrate_1d(integrand,
                              negative_infinity(),
                              positive_infinity(),
                              append_array({sigmaz}, {mu_i}),
                  {0}, // not used, but an empty array not allowed
                  {y[i]},
                  integrate_1d_reltol));
    // conditional LOO predictive replicates conditional on p(z[i] | sigmaz, mu_i)
    // these combined with integrated log_lik and PSIS-LOO provide
    // more stable LOO predictive distributions
    y_loorep[i] = poisson_log_rng(normal_rng(0, sigmaz) + mu_i);
  }
}

Compile the model, prepare the data, and sample. integrate_1d_reltol sets the relative tolerance for the adaptive 1D quadrature function integrate_1d (if with other model and data you see messages about error estimate of integral exceeding the given relative tolerance times norm of integral, you will get NaNs and need to increase the relative tolerance).

modpri <- cmdstan_model(stan_file = poisson_re_int)
datap <- list(N = dim(roaches)[1],
              P = 3,
              offsett = log(roaches$exposure2),
              X = roaches[,c('sqrt_roach1','treatment','senior')],
              y = roaches$y,
              integrate_1d_reltol = 1e-6)
fitpri <- modpri$sample(data = datap, refresh = 0, chains = 4, parallel_chains = 4)

The posterior is similar as above for varying intercept Poisson model (as it should be, as the generated quantities is not affecting the posterior).

mcmc_areas(as_draws_matrix(fitpri$draws(variables=c('beta','sigmaz'))),
           prob_outer = .999)

Now the PSIS-LOO doesn’t give warnings and the result is close to K-fold-CV.

(loopri <- fitpri$loo(save_psis=TRUE))

Computed from 4000 by 262 log-likelihood matrix

         Estimate   SE
elpd_loo   -878.8 38.3
p_loo         5.2  0.5
looic      1757.6 76.6
------
Monte Carlo SE of elpd_loo is 0.2.

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

Comparing to the negative binomial model gives only slight improvement in predictive performance.

loo_compare(fitpri=loopri, loonb)
           elpd_diff se_diff
fitpri      0.0       0.0   
stan_glmnb -2.8       7.4   

Posterior predictive checking with KDE looks very good, but that can be explained with having one parameter for each observation and posterior predictive checking cannot be trusted.

drm <- fitpri$draws(format='matrix')
y_rep <- subset_draws(drm,variable='y_rep')
pp_check(roaches$y, y_rep[sample(1:4000,20),], fun='dens_overlay') +
  scale_x_sqrt(breaks=c(0,1,3,10,30,100,300), lim=c(0,400))

PIT-ECDF’s are the same as for the varying intercept Poisson LOO-PIT’s look good as integrated LOO helps.

y_loorep <- subset_draws(drm,variable='y_loorep')
## pp_check(roaches$y, yrep=y_loorep, fun='loo_pit_qq', lw=weights(loopri$psis_object)) +
##   geom_abline() +
##   ylim(c(0,1))
## ppc_loo_pit_qq(pit=loo_pit(y = roaches$y, yrep = y_loorep,
##                            lw=weights(loopri$psis_object))) +
##   geom_abline() +
##   ylim(c(0,1))
ppc_pit_ecdf(pit=loo_pit(y = roaches$y, yrep = y_loorep,
                         lw=weights(loopri$psis_object)))

6 Zero-inflated negative-binomial model

As the proportion of zeros is quite high in the data, it is worthwhile to test also a zero-inflated negative-binomial model, which is a mixture of two models - logistic regression to model the proportion of extra zero counts - negative-binomial model

We switch to brms as rstanarm doesn’t support zero-inflated negative-binomial model.

brm_glmzinb <-
  brm(bf(y ~ sqrt_roach1 + treatment + senior + offset(log(exposure2)),
         zi ~ sqrt_roach1 + treatment + senior + offset(log(exposure2))),
      family=zero_inflated_negbinomial(), data=roaches,
      prior=c(prior(normal(0,3), class='b'),
              prior(normal(0,3), class='b', dpar='zi'),
              prior(normal(0,3), class='Intercept', dpar='zi')),
      seed=1704009, refresh=1000)

Based on PSIS-LOO, zero-inflated negative-binomial is clearly better.

brm_glmzinb <- add_criterion(brm_glmzinb, criterion='loo', save_psis=TRUE)
(loozinb <- loo(brm_glmzinb))

Computed from 4000 by 262 log-likelihood matrix

         Estimate   SE
elpd_loo   -859.1 37.7
p_loo        11.4  2.8
looic      1718.2 75.4
------
Monte Carlo SE of elpd_loo is NA.

Pareto k diagnostic values:
                         Count Pct.    Min. n_eff
(-Inf, 0.5]   (good)     260   99.2%   1607      
 (0.5, 0.7]   (ok)         1    0.4%   117       
   (0.7, 1]   (bad)        1    0.4%   71        
   (1, Inf)   (very bad)   0    0.0%   <NA>      
See help('pareto-k-diagnostic') for details.
loo_compare(loonb, loozinb)
            elpd_diff se_diff
brm_glmzinb   0.0       0.0  
stan_glmnb  -22.5       6.7  

Posterior predictive checking looks good, but there is no clear difference to negative-binomial in most checks.

pp_check(brm_glmzinb, type='dens_overlay') +
    scale_x_sqrt(breaks=c(0,1,3,10,30,100,300), lim=c(0,400))

ppc_pit_ecdf(pit=pit(y = roaches$y, yrep = posterior_predict(brm_glmzinb)))

LOO-PIT-ECDF

ppc_pit_ecdf(pit=loo_pit(y = roaches$y, yrep = posterior_predict(brm_glmzinb),
                         lw = weights(loozinb$psis_object)))

Proportion of zeros is similar, but has more variation compared to negative-binomial model.

pp_check(brm_glmzinb, type='stat', stat=\(y) mean(y==0))

There is much bigger difference in max count test statistic. We first check the max count PPC for negative-binomial model.

pp_check(stan_glmnb, plotfun = "stat", stat = "max") +
  scale_x_sqrt(breaks=c(100,300,1000,3000,10000,30000))

which shows that negative-binomial model is predicting often 10-100 larger roach counts than in the data (30,000 roaches in one trap is a lot).

The max count PPC for zero-inflated negative-binomial model

pp_check(brm_glmzinb, type = "stat", stat = "max") +
  scale_x_sqrt(breaks=c(100,300,1000,3000,10000))

is much better, although still the max counts can be 10 times bigger than the max count in the data.

The difference in the max counts can be explained so that the plain negative binomial model has smaller shape parameter to model the overdispersion in zeros but leading to long tail without observations. We can check the overdispersion parameters.

# negative-binomial model 
mean(as_draws_rvars(stan_glmnb)$reciprocal_dispersion)
[1] 0.310424
# zero-inflated negative-binomial model 
mean(as_draws_rvars(brm_glmzinb)$shape)
[1] 0.4932308

Although the models are different, with finite data and wide LOO predictive distributions, there is a limit in which differences can be see in LOO-PIT values. Both negative-binomial and zero-inflated negative binomial are close enough the LOO-PIT can’t see discrepancy from the data, but elpd_loo is still able to to show that zero-inflation component improves the predictive accuracy.

6.1 Analyse posterior

Plot posterior

mcmc_areas(as.matrix(brm_glmzinb)[,3:8], prob_outer = .999)

The posterior marginals for negative-binomial part are similar to marginals in the plain negative-binomial model. The marginal effects for the logistic part have opposite sign as the logistic part is modelling the extra zeros.

The treatment effect is now divided between negative-binomial and logistic part. We can use the model to make predictions for the expected number of roaches given treatment and no-treatment.

Expectations of posterior predictive distributions given treatment=0 and treatment=1

pred <- posterior_epred(brm_glmzinb, newdata=rbind(mutate(roaches, treatment=0),
                                                   mutate(roaches, treatment=1)))

Ratio of expected number of roaches with vs without treatment

ratio <- array(rowMeans(pred[,263:524]/pred[,1:262]), c(1000, 4, 1)) |>
  as_draws_df() |>
  set_variables(variables='ratio')
ratio |>
  ggplot(aes(x=ratio)) +
  stat_slab() +
  labs(x='Ratio of roaches with vs without treatment', y=NULL) +
  scale_y_continuous(breaks=NULL) +
  theme(axis.line.y=element_blank(),
        strip.text.y=element_blank()) +
  xlim(c(0,1)) +
  geom_vline(xintercept=1, linetype='dotted')

The treatment clearly reduces the expected number of roaches.

Make prior sensitivity analysis by power-scaling both prior and likelihood. Focus on the ratio of expected number of roaches with vs without treatment.

powerscale_sensitivity(brm_glmzinb, prediction = \(x, ...) ratio)$sensitivity |>
                         filter(variable=='ratio') |>
                         mutate(across(where(is.double),  ~num(.x, digits=2)))
# A tibble: 1 × 4
  variable     prior likelihood diagnosis
  <chr>    <num:.2!>  <num:.2!> <chr>    
1 ratio         0.01       0.11 -        

There is no prior sensitivity

6.2 Predictive relevance of covariates

Let’s finally check cross-validation model comparison to see whether improved model has effect on the predictive performance comparison.

brm_glmm1zinb <-
  update(brm_glmzinb,
         formula=bf(y ~ treatment + senior + offset(log(exposure2)),
                    zi ~ treatment + senior + offset(log(exposure2))))
brm_glmm2zinb <-
  update(brm_glmzinb,
         formula=bf(y ~ sqrt_roach1 + senior + offset(log(exposure2)),
                    zi ~ sqrt_roach1 + senior + offset(log(exposure2))))
brm_glmm3zinb <-
  update(brm_glmzinb,
         formula=bf(y ~ sqrt_roach1 + treatment + offset(log(exposure2)),
                  zi ~ sqrt_roach1 + treatment + offset(log(exposure2))))
loo_compare(loo(brm_glmm1zinb),loozinb)
              elpd_diff se_diff
brm_glmzinb     0.0       0.0  
brm_glmm1zinb -57.6      10.2  
loo_compare(loo(brm_glmm2zinb),loozinb)
              elpd_diff se_diff
brm_glmzinb    0.0       0.0   
brm_glmm2zinb -8.2       5.1   
loo_compare(loo(brm_glmm3zinb),loozinb)
              elpd_diff se_diff
brm_glmm3zinb  0.0       0.0   
brm_glmzinb   -1.3       2.4   

Roaches1 has clear effect. Treatment effect improves the predictive performance with 95% probability (the normal approximation can be trusted as 1) the number of observations is larger than 100, 2) the elpd difference is bigger than 4, 3) there are no clear outliers, and 4) the distribution of the pointwise differences has finite variance as tested with Pareto-\(\hat{k}\) diagnostic (Sivula, Magnusson and Vehtari, 2020; Vehtari et al., 2022).


References

Sivula, T., Magnusson, M. and Vehtari, A. (2020) ‘Uncertainty in Bayesian leave-one-out cross-validation based model comparison’, arXiv:2008.10296.

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., Mononen, T., Tolvanen, V., Sivula, T. and Winther, O. (2016) ‘Bayesian leave-one-out cross-validation approximations for gaussian latent variable models’, The Journal of Machine Learning Research, 17(1), pp. 3581–3618.

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 © 2017-2024, Aki Vehtari, licensed under BSD-3.
  • Text © 2017-2024, Aki Vehtari, licensed under CC-BY-NC 4.0.
  • Parts of text and code © 2017, Jonah Gabry and Ben Goodrich from rstanarm vignette for count data, licensed under GPL 3>

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] tibble_3.2.1          dplyr_1.1.4           priorsense_0.0.0.9000
 [4] posterior_1.5.0.9000  bayesplot_1.10.0      ggdist_3.3.1         
 [7] ggplot2_3.4.4         loo_2.6.0             cmdstanr_0.7.1       
[10] brms_2.20.4           rstanarm_2.26.1       Rcpp_1.0.12          

loaded via a namespace (and not attached):
  [1] minqa_1.2.6          colorspace_2.1-0     ellipsis_0.3.2      
  [4] ggridges_0.5.5       markdown_1.12        QuickJSR_1.0.9      
  [7] base64enc_0.1-3      farver_2.1.1         rstan_2.32.3        
 [10] DT_0.31              fansi_1.0.6          mvtnorm_1.2-4       
 [13] bridgesampling_1.1-2 codetools_0.2-19     splines_4.2.2       
 [16] cachem_1.0.8         knitr_1.45           shinythemes_1.2.0   
 [19] jsonlite_1.8.8       nloptr_2.0.3         shiny_1.8.0         
 [22] compiler_4.2.2       backports_1.4.1      Matrix_1.6-4        
 [25] fastmap_1.1.1        cli_3.6.2            later_1.3.2         
 [28] htmltools_0.5.7      tools_4.2.2          igraph_1.6.0        
 [31] coda_0.19-4          gtable_0.3.4         glue_1.7.0          
 [34] reshape2_1.4.4       V8_4.4.1             jquerylib_0.1.4     
 [37] vctrs_0.6.5          nlme_3.1-162         crosstalk_1.2.1     
 [40] tensorA_0.36.2.1     xfun_0.41            stringr_1.5.1       
 [43] ps_1.7.5             lme4_1.1-35.1        mime_0.12           
 [46] miniUI_0.1.1.1       lifecycle_1.0.4      gtools_3.9.5        
 [49] MASS_7.3-58.2        zoo_1.8-12           scales_1.3.0        
 [52] colourpicker_1.3.0   promises_1.2.1       Brobdingnag_1.2-9   
 [55] parallel_4.2.2       inline_0.3.19        shinystan_2.6.0     
 [58] yaml_2.3.8           curl_5.2.0           gridExtra_2.3       
 [61] StanHeaders_2.32.5   sass_0.4.8           stringi_1.8.3       
 [64] highr_0.10           dygraphs_1.1.1.6     checkmate_2.3.1     
 [67] boot_1.3-28          pkgbuild_1.4.3       rlang_1.1.3         
 [70] pkgconfig_2.0.3      matrixStats_1.2.0    distributional_0.3.2
 [73] evaluate_0.23        lattice_0.20-45      rstantools_2.3.1.1  
 [76] htmlwidgets_1.6.4    labeling_0.4.3       tidyselect_1.2.0    
 [79] processx_3.8.3       plyr_1.8.9           magrittr_2.0.3      
 [82] R6_2.5.1             generics_0.1.3       pillar_1.9.0        
 [85] withr_3.0.0          xts_0.13.1           survival_3.4-0      
 [88] abind_1.4-5          utf8_1.2.4           rmarkdown_2.25      
 [91] grid_4.2.2           data.table_1.14.10   callr_3.7.3         
 [94] threejs_0.3.3        digest_0.6.34        xtable_1.8-4        
 [97] httpuv_1.6.13        RcppParallel_5.1.7   stats4_4.2.2        
[100] munsell_0.5.0        bslib_0.6.1          shinyjs_2.1.0       


LS0tCnRpdGxlOiAiUm9hY2hlcyBjcm9zcy12YWxpZGF0aW9uIGRlbW8iCmF1dGhvcjogIltBa2kgVmVodGFyaV0oaHR0cHM6Ly91c2Vycy5hYWx0by5maS9+YXZlLykiCmRhdGU6ICJGaXJzdCB2ZXJzaW9uIDIwMTctMDEtMTAuIExhc3QgbW9kaWZpZWQgYHIgZm9ybWF0KFN5cy5EYXRlKCkpYC4iCm91dHB1dDoKICBodG1sX2RvY3VtZW50OgogICAgZmlnX2NhcHRpb246IHllcwogICAgdG9jOiBUUlVFCiAgICB0b2NfZGVwdGg6IDIKICAgIG51bWJlcl9zZWN0aW9uczogVFJVRQogICAgdG9jX2Zsb2F0OgogICAgICBzbW9vdGhfc2Nyb2xsOiBGQUxTRQogICAgY29kZV9kb3dubG9hZDogdHJ1ZQpiaWJsaW9ncmFwaHk6IG1vZGVsc2VsLmJpYgpjc2w6IGhhcnZhcmQtY2l0ZS10aGVtLXJpZ2h0LmNzbApsaW5rLWNpdGF0aW9uczogeWVzCi0tLQoKIyBTZXR1cCAgey51bm51bWJlcmVkfQoKCmBgYHtyIHNldHVwLCBpbmNsdWRlPUZBTFNFfQprbml0cjo6b3B0c19jaHVuayRzZXQoY2FjaGU9RkFMU0UsIG1lc3NhZ2U9RkFMU0UsIGVycm9yPUZBTFNFLCB3YXJuaW5nPUZBTFNFLCBjb21tZW50PU5BLCBvdXQud2lkdGg9Jzk1JScpCmBgYAoKCioqTG9hZCBwYWNrYWdlcyoqCgpgYGB7cn0KbGlicmFyeShyc3RhbmFybSkKbGlicmFyeShicm1zKQpsaWJyYXJ5KGNtZHN0YW5yKQpvcHRpb25zKG1jLmNvcmVzID0gNCkKbGlicmFyeShsb28pCmxpYnJhcnkoZ2dwbG90MikKbGlicmFyeShnZ2Rpc3QpCmxpYnJhcnkoYmF5ZXNwbG90KQp0aGVtZV9zZXQoYmF5ZXNwbG90Ojp0aGVtZV9kZWZhdWx0KGJhc2VfZmFtaWx5ID0gInNhbnMiKSkKbGlicmFyeShwb3N0ZXJpb3IpCm9wdGlvbnMocG9zdGVyaW9yLm51bV9hcmdzPWxpc3QoZGlnaXRzPTIpKQpsaWJyYXJ5KHByaW9yc2Vuc2UpCmxpYnJhcnkoZHBseXIpCmxpYnJhcnkodGliYmxlKQpgYGAKCgojIEludHJvZHVjdGlvbgoKVGhpcyBub3RlYm9vayBkZW1vbnN0cmF0ZXMgY3Jvc3MtdmFsaWRhdGlvbiBtb2RlbCBjb21wYXJpc29uIGFuZApjcm9zcy12YWxpZGF0aW9uIHByZWRpY3RpdmUgY2hlY2tpbmcgb2YgbW9kZWxzLiBGdXJ0aGVybW9yZSB0aGUKbm90ZWJvb2sgZGVtb25zdHJhdGVzIGhvdyB0byB1c2UgaW50ZWdyYXRlZCBQU0lTLUxPTyB3aXRoCnZhcnlpbmcgaW50ZXJjZXB0ICgicmFuZG9tIGVmZmVjdCIpIG1vZGVscy4KClRoZSByb2FjaGVzIGRhdGEgZXhhbXBsZSBjb21lcyBmcm9tIENoYXB0ZXIgOC4zIG9mIFtHZWxtYW4gYW5kIEhpbGwKKDIwMDcpXShodHRwOi8vd3d3LnN0YXQuY29sdW1iaWEuZWR1L35nZWxtYW4vYXJtLykgYW5kIHRoZQppbnRyb2R1Y3Rpb24gdGV4dCBmb3IgdGhlIGRhdGEgaXMgZnJvbSBbRXN0aW1hdGluZyBHZW5lcmFsaXplZApMaW5lYXIgTW9kZWxzIGZvciBDb3VudCBEYXRhIHdpdGgKcnN0YW5hcm1dKGh0dHBzOi8vY3Jhbi5yLXByb2plY3Qub3JnL3dlYi9wYWNrYWdlcy9yc3RhbmFybS92aWduZXR0ZXMvY291bnQuaHRtbCkKYnkgSm9uYWggR2FicnkgYW5kIEJlbiBHb29kcmljaC4KCldlIHdhbnQgdG8gbWFrZSBpbmZlcmVuY2VzIGFib3V0IHRoZSBlZmZpY2FjeSBvZiBhIGNlcnRhaW4gcGVzdAptYW5hZ2VtZW50IHN5c3RlbSBhdCByZWR1Y2luZyB0aGUgbnVtYmVyIG9mIHJvYWNoZXMgaW4gdXJiYW4KYXBhcnRtZW50cy4gSGVyZSBpcyBob3cgR2VsbWFuIGFuZCBIaWxsIGRlc2NyaWJlIHRoZSBleHBlcmltZW50CihwZy4gMTYxKToKCj4gdGhlIHRyZWF0bWVudCBhbmQgY29udHJvbCB3ZXJlIGFwcGxpZWQgdG8gMTYwIGFuZCAxMDQgYXBhcnRtZW50cywKcmVzcGVjdGl2ZWx5LCBhbmQgdGhlIG91dGNvbWUgbWVhc3VyZW1lbnQgJHlfaSQgaW4gZWFjaCBhcGFydG1lbnQKJGkkIHdhcyB0aGUgbnVtYmVyIG9mIHJvYWNoZXMgY2F1Z2h0IGluIGEgc2V0IG9mIHRyYXBzLiBEaWZmZXJlbnQKYXBhcnRtZW50cyBoYWQgdHJhcHMgZm9yIGRpZmZlcmVudCBudW1iZXJzIG9mIGRheXMKCkluIGFkZGl0aW9uIHRvIGFuIGludGVyY2VwdCwgdGhlIHJlZ3Jlc3Npb24gcHJlZGljdG9ycyBmb3IgdGhlCm1vZGVsIGFyZSB0aGUgcHJlLXRyZWF0bWVudCBudW1iZXIgb2Ygcm9hY2hlcyBgcm9hY2gxYCwgdGhlCnRyZWF0bWVudCBpbmRpY2F0b3IgYHRyZWF0bWVudGAsIGFuZCBhIHZhcmlhYmxlIGluZGljYXRpbmcgd2hldGhlcgp0aGUgYXBhcnRtZW50IGlzIGluIGEgYnVpbGRpbmcgcmVzdHJpY3RlZCB0byBlbGRlcmx5IHJlc2lkZW50cwpgc2VuaW9yYC4gQmVjYXVzZSB0aGUgbnVtYmVyIG9mIGRheXMgZm9yIHdoaWNoIHRoZSByb2FjaCB0cmFwcyB3ZXJlCnVzZWQgaXMgbm90IHRoZSBzYW1lIGZvciBhbGwgYXBhcnRtZW50cyBpbiB0aGUgc2FtcGxlLCB3ZSBpbmNsdWRlCml0IGFzIGFuIGBleHBvc3VyZTJgIGJ5IGFkZGluZyAkXGxuKHVfaSkkKSB0byB0aGUgbGluZWFyIHByZWRpY3RvcgokXGV0YV9pJCBhbmQgaXQgY2FuIGJlIHNwZWNpZmllZCB1c2luZyB0aGUgYG9mZnNldGAgYXJndW1lbnQgdG8KYHN0YW5fZ2xtYC4KCiMgUG9pc3NvbiBtb2RlbAoKTG9hZCBkYXRhCgpgYGB7cn0KZGF0YShyb2FjaGVzKQojIFJvYWNoMSBpcyB2ZXJ5IHNrZXdlZCBhbmQgd2UgdGFrZSBhIHNxdWFyZSByb290CnJvYWNoZXMkc3FydF9yb2FjaDEgPC0gc3FydChyb2FjaGVzJHJvYWNoMSkKYGBgCgoKTWFrZSBhIFBvaXNzb24gcmVncmVzc2lvbiBtb2RlbCB3aXRoIGByc3RhbmFybWAKCmBgYHtyIHJlc3VsdHM9J2hpZGUnfQpzdGFuX2dsbXAgPC0gc3Rhbl9nbG0oeSB+IHNxcnRfcm9hY2gxICsgdHJlYXRtZW50ICsgc2VuaW9yLCBvZmZzZXQgPSBsb2coZXhwb3N1cmUyKSwKICAgICAgICAgICAgICAgICAgICAgIGRhdGEgPSByb2FjaGVzLCBmYW1pbHkgPSBwb2lzc29uLCAKICAgICAgICAgICAgICAgICAgICAgIHByaW9yID0gbm9ybWFsKDAsMi41KSwgcHJpb3JfaW50ZXJjZXB0ID0gbm9ybWFsKDAsNSksCiAgICAgICAgICAgICAgICAgICAgICBjaGFpbnMgPSA0LCBjb3JlcyA9IDEsIHNlZWQgPSAxNzA0MDA5LCByZWZyZXNoPTApCmBgYAoKCiMjIEFuYWx5c2UgcG9zdGVyaW9yCgpQbG90IHBvc3RlcmlvcgoKYGBge3J9Cm1jbWNfYXJlYXMoYXMubWF0cml4KHN0YW5fZ2xtcCksIHByb2Jfb3V0ZXIgPSAuOTk5LAogICAgICAgICAgIHBhcnMgPSBjKCJzcXJ0X3JvYWNoMSIsInRyZWF0bWVudCIsInNlbmlvciIpKQpgYGAKCgpBbGwgbWFyZ2luYWwgcG9zdGVyaW9ycyBhcmUgY2xlYXJseSBhd2F5IGZyb20gemVyby4KCiMjIENyb3NzLXZhbGlkYXRpb24gY2hlY2tpbmcKCldlIGNhbiB1c2UgUGFyZXRvLXNtb290aGVkIGltcG9ydGFuY2Ugc2FtcGxpbmcgbGVhdmUtb25lLW91dCAoUFNJUy1MT08pCmNyb3NzLXZhbGlkYXRpb24gYXMgbW9kZWwgY2hlY2tpbmcgdG9vbApbQFZlaHRhcmkrZXRhbDpQU0lTLUxPTzoyMDE3XS4KCmBgYHtyfQoobG9vcCA8LSBsb28oc3Rhbl9nbG1wKSkKYGBgCgpgcF9sb29gIGlzIGFib3V0IDI2MCwgd2hpY2ggaXMgbXVjaCBoaWdoZXIgdGhhbiB0aGUgbnVtYmVyIG9mCnBhcmFtZXRlcnMgcD00LCB3aGljaCBpbmRpY2F0ZXMgYmFkIG1pc3NwZWNpZmljYXRpb24gd2hpY2ggd2UgYXJlCmxpa2UgbGlrZWx5IHRvIHNlZSBhbHNvIHdpdGggcG9zdGVyaW9yIHByZWRpY3RpdmUgY2hlY2tpbmcgKHNlZSwKaHR0cHM6Ly9tYy1zdGFuLm9yZy9sb28vcmVmZXJlbmNlL2xvby1nbG9zc2FyeS5odG1sI3BhcmV0by1rLWVzdGltYXRlcy0xKQoKCldlIGNhbiBjaGVjayB0aGUgb2JzZXJ2YXRpb24gc3BlY2lmaWMgcGxvdCBQYXJldG8tJFxoYXR7a30kIHZhbHVlcy4KCmBgYHtyfQpwbG90KGxvb3ApCmBgYAoKClRoZXJlIGFyZSBzZXZlcmFsIG9ic2VydmF0aW9ucyB3aGljaCBhcmUgaGlnaGx5IGluZmx1ZW50aWFsLCB3aGljaAppbmRpY2F0ZXMgcG90ZW50aWFsIG1vZGVsIG1pc3NwZWNpZmljYXRpb24gW0BWZWh0YXJpK2V0YWw6UFNJUy1MT086MjAxN10uCgpCZWZvcmUgbG9va2luZyBpbiBtb3JlIGRldGFpbCB3aGVyZSB0aGUgcHJvYmxlbSBpcyBvciBmaXhpbmcgaXQsCmxldCdzIGNoZWNrIHdoYXQgd291bGQgY3Jvc3MtdmFsaWRhdGlvbiBzYXkgYWJvdXQgcmVsZXZhbmNlIG9mCmNvdmFyaWF0ZXMuCgpXZSBmb3JtIDMgbW9kZWxzIGJ5IGRyb3BwaW5nIGVhY2ggb2YgdGhlIGNvdmFyaWF0ZXMgb3V0LiBXZSBsYXRlcgpjb21wYXJlIHRoZXNlIHRvIHJlc3VsdHMgZnJvbSBvdGhlciBtb2RlbHMuCgpgYGB7ciByZXN1bHRzPSdoaWRlJ30Kc3Rhbl9nbG1tMXAgPC0gdXBkYXRlKHN0YW5fZ2xtcCwgZm9ybXVsYSA9IHkgfiB0cmVhdG1lbnQgKyBzZW5pb3IpCnN0YW5fZ2xtbTJwIDwtIHVwZGF0ZShzdGFuX2dsbXAsIGZvcm11bGEgPSB5IH4gc3FydF9yb2FjaDEgKyBzZW5pb3IpCnN0YW5fZ2xtbTNwIDwtIHVwZGF0ZShzdGFuX2dsbXAsIGZvcm11bGEgPSB5IH4gc3FydF9yb2FjaDEgKyB0cmVhdG1lbnQpCmBgYAoKCkFsdGhvdWdoIFBhcmV0byAkayQgdmFsdWVzIHdlcmUgdmVyeSBsYXJnZSB3ZSBjYW4gbWFrZSBhIHF1aWNrIHRlc3QKd2l0aCBQU0lTLUxPTyAoaWYgdGhlIGNvbXBhcmlzb24gd291bGQgc2F5IHRoZXJlIGlzIGRpZmZlcmVuY2UsCnRoZW4gUFNJUy1MT08gY291bGRuJ3QgYmUgdHJ1c3RlZCBhbmQgcmVmaXR0aW5nIHByb2JsZW1hdGljIGZvbGRzCm9yICRLJC1mb2xkLUNWIHdvdWxkIGJlIG5lZWRlZCBbc2VlIG1vcmUgaW4KQFZlaHRhcmkrZXRhbDpQU0lTLUxPTzoyMDE3XSkuCgpgYGB7cn0KbG9vX2NvbXBhcmUobG9vKHN0YW5fZ2xtbTFwKSwgbG9vcCkKbG9vX2NvbXBhcmUobG9vKHN0YW5fZ2xtbTJwKSwgbG9vcCkKbG9vX2NvbXBhcmUobG9vKHN0YW5fZ2xtbTNwKSwgbG9vcCkKYGBgCgpCYXNlZCBvbiB0aGlzIHRoZSByb2FjaGVzIGNvdmFyaWF0ZSB3b3VsZCBiZSByZWxldmFudCwgYnV0IGFsdGhvdWdoCmRyb3BwaW5nIHRyZWF0bWVudCBvciBzZW5pb3IgY292YXJpYXRlIHdpbGwgbWFrZSBhIGxhcmdlIGNoYW5nZSB0bwplbHBkLCB0aGUgdW5jZXJ0YWludHkgaXMgYWxzbyBsYXJnZSBhbmQgY3Jvc3MtdmFsaWRhdGlvbiBzdGF0ZXMKdGhhdCB0aGVzZSBjb3ZhcmlhdGVzIGFyZSBub3QgbmVjZXNzYXJpbHkgcmVsZXZhbnQhIFRoZSBwb3N0ZXJpb3IKbWFyZ2luYWxzIGFyZSBjb25kaXRpb25hbCBvbiB0aGUgbW9kZWwsIGJ1dCBjcm9zcy12YWxpZGF0aW9uIGlzCm1vcmUgY2F1dGlvdXMgYnkgbm90IHVzaW5nIGFueSBtb2RlbCBmb3IgdGhlIGZ1dHVyZSBkYXRhCmRpc3RyaWJ1dGlvbi4KCiMjIFBvc3RlcmlvciBwcmVkaWN0aXZlIGNoZWNraW5nCgpJbiBhZGRpdGlvbiBvZiBjcm9zcy12YWxpZGF0aW9uLCB0aGUgcG9zdGVyaW9yIHByZWRpY3RpdmUgY2hlY2tzCmNhbiBvZnRlbiBkZXRlY3QgcHJvYmxlbXMgYW5kIGFsc28gcHJvdmlkZSBtb3JlIGluZm9ybWF0aW9uIGFib3V0CnRoZSByZWFzb24uIEFzIHRoZSByYW5nZSBvZiBjb3VudHMgaXMgbGFyZ2UsIHdlIGNhbiB1c2Uga2VybmVsCmRlbnNpdHkgZXN0aW1hdGUgcGxvdC4KCmBgYHtyfQpwcF9jaGVjayhzdGFuX2dsbXAsIHBsb3RmdW4gPSAiZGVuc19vdmVybGF5IiwgbnJlcHM9MjApICsKICBzY2FsZV94X3NxcnQoYnJlYWtzPWMoMCwxLDMsMTAsMzAsMTAwLDMwMCksIGxpbT1jKDAsNDAwKSkKYGBgCgpXZSBzZWUgdGhhdCB0aGUgbWFyZ2luYWwgZGlzdHJpYnV0aW9uIG9mIG1vZGVsIHJlcGxpY2F0ZWQgZGF0YSBpcwpjbGVhcmx5IGRpZmZlcmVudCBmcm9tIHRoZSBvYnNlcnZlZCBkYXRhLgoKV2UgdGVzdCBhZGRpdGlvbmFsbHkgdGhlIHByb3BvcnRpb24gb2YgemVyb3MgcHJlZGljdGVkIGJ5IHRoZSBtb2RlbAphbmQgY29tcGFyZSB0aGVtIHRvIHRoZSBvYnNlcnZlZCBudW1iZXIgb2YgemVyb3MuCgpgYGB7cn0KcHJvcF96ZXJvIDwtIGZ1bmN0aW9uKHkpIG1lYW4oeSA9PSAwKQoocHJvcF96ZXJvX3Rlc3QxIDwtIHBwX2NoZWNrKHN0YW5fZ2xtcCwgcGxvdGZ1biA9ICJzdGF0Iiwgc3RhdCA9ICJwcm9wX3plcm8iKSkKYGBgCgoKIyBOZWdhdGl2ZSBiaW5vbWlhbCBtb2RlbAoKV2UgY2hhbmdlIHRoZSBQb2lzc29uIG1vZGVsIHRvIGEgbW9yZSByb2J1c3QgbmVnYXRpdmUgYmlub21pYWwgbW9kZWwuCgpgYGB7ciByZXN1bHRzPSdoaWRlJ30Kc3Rhbl9nbG1uYiA8LSB1cGRhdGUoc3Rhbl9nbG1wLCBmYW1pbHkgPSBuZWdfYmlub21pYWxfMikKYGBgCgoKIyMgQW5hbHlzZSBwb3N0ZXJpb3IKClBsb3QgcG9zdGVyaW9yCgpgYGB7cn0KbWNtY19hcmVhcyhhcy5tYXRyaXgoc3Rhbl9nbG1uYiksIHByb2Jfb3V0ZXIgPSAuOTk5LAogICAgcGFycyA9IGMoInNxcnRfcm9hY2gxIiwidHJlYXRtZW50Iiwic2VuaW9yIikpCmBgYAoKClRyZWF0bWVudCBlZmZlY3QgaXMgbXVjaCBjbG9zZXIgdG8gemVybywgYW5kIHNlbmlvciBlZmZlY3QgaGFzIGxvdApvZiBwcm9iYWJpbGl0eSBtYXNzIG9uIGJvdGggc2lkZXMgb2YgMC4gU28gaXQgbWF0dGVycywgd2hpY2ggbW9kZWwKd2UgdXNlLgoKV2UgZGlzY3VzcyBwb3N0ZXJpb3IgZGVwZW5kZW5jaWVzIGluIG1vcmUgZGV0YWlsIGluIGBjb2xsaW5lYXJgCm5vdGVib29rLCBidXQgZm9yIHJlZmVyZW5jZSB3ZSBwbG90IGFsc28gaGVyZSBwYWlyZWQgbWFyZ2luYWxzLgoKYGBge3J9Cm1jbWNfcGFpcnMoYXMubWF0cml4KHN0YW5fZ2xtbmIpLAogICAgICAgICAgIHBhcnMgPSBjKCJzcXJ0X3JvYWNoMSIsInRyZWF0bWVudCIsInNlbmlvciIpKQpgYGAKCgpUaGVyZSBhcmUgc29tZSBwb3N0ZXJpb3IgY29ycmVsYXRpb25zLCBidXQgbm90IHNvbWV0aGluZyB3aGljaAp3b3VsZCBjaGFuZ2Ugb3VyIGNvbmNsdXNpb25zLgoKIyMgQ3Jvc3MtdmFsaWRhdGlvbiBjaGVja2luZwoKTGV0J3MgY2hlY2sgUFNJUy1MT08gYW5kIFBhcmV0byAkayQgZGlhZ25vc3RpY3MKCmBgYHtyfQoobG9vbmIgPC0gbG9vKHN0YW5fZ2xtbmIsIHNhdmVfcHNpcz1UUlVFKSkKYGBgCgpBbGwga2hhdCdzIGFyZSBvaywgd2hpY2ggaW5kaWNhdGVzIHRoYXQgbmVnYXRpdmUtYmlub21pYWwgd291bGQgYmUKYmV0dGVyLiBXZSBjYW4gYWxzbyBjb21wYXJlIFBvaXNzb24gYW5kIG5lZ2F0aXZlLWJpbm9taWFsLgoKYGBge3J9Cmxvb19jb21wYXJlKGxvb3AsIGxvb25iKQpgYGAKCk5lZ2F0aXZlLWJpbm9taWFsIG1vZGVsIGlzIGNsZWFybHkgYmV0dGVyIHRoYW4gUG9pc3Nvbi4KCkFzIFBvaXNzb24gaXMgYSBzcGVjaWFsIGNhc2Ugb2YgbmVnYXRpdmUtQmlub21pYWwsIHdlIGNvdWxkIGhhdmUKYWxzbyBzZWVuIHRoYXQgUG9pc3NvbiBpcyBsaWtlbHkgYnkgbG9va2luZyBhdCB0aGUgcG9zdGVyaW9yIG9mIHRoZQpvdmVyLWRpc3BlcnNpb24gcGFyYW1ldGVyICh3aGljaCBnZXRzIHZlcnkgc21hbGwgdmFsdWVzKS4KCmBgYHtyfQptY21jX2FyZWFzKGFzLm1hdHJpeChzdGFuX2dsbW5iKSwgcHJvYl9vdXRlciA9IC45OTksCiAgICBwYXJzID0gYygicmVjaXByb2NhbF9kaXNwZXJzaW9uIikpCmBgYAoKCiMjIFBvc3RlcmlvciBwcmVkaWN0aXZlIGNoZWNraW5nCgpXZSB1c2UgcG9zdGVyaW9yIHByZWRpY3RpdmUgY2hlY2tpbmcgdG8gY29tcGFyZSBtYXJnaW5hbApkaXN0cmlidXRpb25zLgoKYGBge3J9CnBwX2NoZWNrKHN0YW5fZ2xtbmIsIHBsb3RmdW4gPSAiZGVuc19vdmVybGF5IiwgbnJlcHM9MjApICsKICBzY2FsZV94X3NxcnQoYnJlYWtzPWMoMCwxLDMsMTAsMzAsMTAwLDMwMCksIGxpbT1jKDAsNDAwKSkKYGBgCgpXZSBzZWUgdGhhdCB0aGUgbmVnYXRpdmUtYmlub21pYWwgbW9kZWwgaXMgbXVjaCBiZXR0ZXIgYWx0aG91Z2ggbm90CnBlcmZlY3QgYXMgdGhlIG1vZGVsIHByZWRpY3RpdmUgZGlzdHJpYnV0aW9uIGhhcyBtb3JlIG1hc3MgZm9yCnNtYWxsIGNvdW50cyB0aGFuIHRoZSByZWFsIGRhdGEuCgpgYGB7cn0KI2F0IHRoZSBtb21lbnQgcGl0IGNvbXB1dGF0aW9uIGlzIG5vdCBjb3JyZWN0IGZvciBkaXNjcmV0ZSAoUFIgaW4gcHJvZ3Jlc3MpCiNwcF9jaGVjayhzdGFuX2dsbW5iLCBwbG90ZnVuID0gInBpdF9lY2RmIikKcGl0IDwtIGZ1bmN0aW9uKHksIHlyZXApIHsKICBuX2RyYXdzIDwtIG5yb3coeXJlcCkKICBwaXQgPC0gc2FwcGx5KDE6bGVuZ3RoKHkpLAogICAgICAgICBcKG4pIHsKICAgICAgICAgICBtZWFuKHlbbl0gPiB5cmVwWywgbl0pICsKICAgICAgICAgICAgICMgcmFuZG9taXplZCBQSVQgZm9yIGRpc2NyZXRlIHkgKEN6YWRvLCBDLiwgR25laXRpbmcsIFQuLAogICAgICAgICAgICAgIyBIZWxkLCBMLjogUHJlZGljdGl2ZSBtb2RlbCBhc3Nlc3NtZW50IGZvciBjb3VudAogICAgICAgICAgICAgIyBkYXRhLiBCaW9tZXRyaWNzIDY1KDQpLCAxMjU04oCTMTI2MSAoMjAwOSkuKQogICAgICAgICAgICAgc2FtcGxlKHN1bSh5W25dID09IHlyZXBbLCBuXSksIDEpIC8gbl9kcmF3cwogICAgICAgICB9KQogIHBtYXgocG1pbihwaXQsIDEpLCAwKQp9CmBgYAoKT3ZlcmFsbCB0aGUgUElUIGRpc3RyaWJ1dGlvbiBsb29rcyBmaW5lCgpgYGB7cn0KcHBjX3BpdF9lY2RmKHBpdD1waXQoeSA9IHJvYWNoZXMkeSwgeXJlcCA9IHBvc3Rlcmlvcl9wcmVkaWN0KHN0YW5fZ2xtbmIpKSkKYGBgCgpQcmV2aW91c2x5IHRoaXMgbm90ZWJvb2sgdXNlZCBvbmx5IHByb2JhYmlsaXR5IG9mIHplcm9zIGFzIHRoZSBzdGF0aXN0aWMsCndoaWNoIG1pc3NlcyB0aGUgbWlzY2FsaWJyYXRpb24gc2VlbiBpbiBkZW5zaXR5IHBsb3RzIGFuZCBQSVQgcGxvdHMKCmBgYHtyfQoocHJvcF96ZXJvX3Rlc3QyIDwtIHBwX2NoZWNrKHN0YW5fZ2xtbmIsIHBsb3RmdW4gPSAic3RhdCIsIHN0YXQgPSAicHJvcF96ZXJvIikpCmBgYAoKVGhlIHBvc3RlcmlvciBwcmVkaWN0aXZlIGNoZWNrIGNvbXBhcmVzIG9ic2VydmF0aW9ucyB0byB0aGUKcG9zdGVyaW9yIHByZWRpY3RpdmUgZGlzdHJpYnV0aW9uIHdoaWNoIGlzIGNvbmRpdGlvbmVkIG9uIHRoZSBzYW1lCm9ic2VydmF0aW9ucy4gV2UgY2FuIGF2b2lkIGRvdWJsZSB1c2Ugb2YgZGF0YSwgYnkgdXNpbmcgTE9PCnByZWRpY3RpdmUgZGlzdHJpYnV0aW9ucy4gTmF0dXJhbCBzdGF0aXN0aWMgaXMgUElUIHdoaWNoIHNob3VsZApoYXZlIGFwcHJveGltYXRlbHkgdW5pZm9ybSBkaXN0cmlidXRpb24gaWYgdGhlIG1vZGVsIGlzIHdlbGwKY2FsaWJyYXRlZC4KCmBgYHtyfQojcHBfY2hlY2soc3Rhbl9nbG1uYiwgcGxvdGZ1biA9ICJsb29fcGl0X3FxIikgKwpsb29fcGl0IDwtIGZ1bmN0aW9uKHksIHlyZXAsIGx3KSB7CiAgcGl0IDwtIHZhcHBseShzZXFfbGVuKG5jb2woeXJlcCkpLCBmdW5jdGlvbihqKSB7CiAgICBzZWxfbWluIDwtIHlyZXBbLCBqXSA8IHlbal0KICAgIHBpdF9taW4gPC0gZXhwX2xvZ19zdW1fZXhwKGx3W3NlbF9taW4sal0pCiAgICBzZWxfc3VwIDwtIHlyZXBbLCBqXSA9PSB5W2pdCiAgICBwaXRfc3VwIDwtIHBpdF9taW4gKyBleHBfbG9nX3N1bV9leHAobHdbc2VsX3N1cCxqXSkKICAgIHJ1bmlmKDEsIHBpdF9taW4sIHBpdF9zdXApCiAgfSwgRlVOLlZBTFVFID0gMSkKICBwbWF4KHBtaW4ocGl0LCAxKSwgMCkKfQpleHBfbG9nX3N1bV9leHAgPC0gZnVuY3Rpb24oeCkgewogIG0gPC0gc3VwcHJlc3NXYXJuaW5ncyhtYXgoeCkpCiAgZXhwKG0gKyBsb2coc3VtKGV4cCh4IC0gbSkpKSkKfQpgYGAKCkJheWVzcGxvdCBpbmNsdWRlcyBgbG9vX3BpdF9xcWAgZm9yIGNoZWNraW5nIGhvdyB1bmlmb3JtIExPTy1QSVQgZGlzdHJpYnV0aW9uIGlzLgoKYGBge3J9CnBwY19sb29fcGl0X3FxKHBpdD1sb29fcGl0KHkgPSByb2FjaGVzJHksIHlyZXAgPSBwb3N0ZXJpb3JfcHJlZGljdChzdGFuX2dsbW5iKSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgbHc9d2VpZ2h0cyhsb29uYiRwc2lzX29iamVjdCkpKSArCiAgZ2VvbV9hYmxpbmUoKSArCiAgeWxpbShjKDAsMSkpCmBgYAoKV2UgY2FuIHVzZSBhbHNvIHRoZSBgcGl0X2VjZGZgIHBsb3QgdG8gbWFrZSB0aGUgY29tcGFyaXNvbiB0bwpwb3N0ZXJpb3IgcHJlZGljdGl2ZSBQSVQgdmFsdWVzIGVhc2llci4KCmBgYHtyfQpwcGNfcGl0X2VjZGYocGl0PWxvb19waXQoeSA9IHJvYWNoZXMkeSwgeXJlcCA9IHBvc3Rlcmlvcl9wcmVkaWN0KHN0YW5fZ2xtbmIpLAogICAgICAgICAgICAgICAgICAgICAgICAgbHcgPSB3ZWlnaHRzKGxvb25iJHBzaXNfb2JqZWN0KSkpCmBgYAoKV2UgY2FuIGNvbXBhcmUgcG9zdGVyaW9yLVBJVCBhbmQgTE9PLVBJVCBkaXJlY3RseQoKYGBge3J9CnlyZXAgPSBwb3N0ZXJpb3JfcHJlZGljdChzdGFuX2dsbW5iKQpkYXRhLmZyYW1lKHBpdD1zb3J0KHBpdCh5ID0gcm9hY2hlcyR5LCB5cmVwID0gcG9zdGVyaW9yX3ByZWRpY3Qoc3Rhbl9nbG1uYikpKSwKICAgICAgICAgICBsb29waXQ9c29ydChsb29fcGl0KHkgPSByb2FjaGVzJHksIHlyZXAgPSBwb3N0ZXJpb3JfcHJlZGljdChzdGFuX2dsbW5iKSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGx3ID0gd2VpZ2h0cyhsb29uYiRwc2lzX29iamVjdCkpKSkgfD4KICBnZ3Bsb3QoYWVzKHg9cGl0LHk9bG9vcGl0KSkgKwogIGdlb21fcG9pbnQoKSArCiAgZ2VvbV9hYmxpbmUoKSArCiAgbGFicyh4PSdQb3N0ZXJpb3ItUElUJyx5PSdMT08tUElUJykKYGBgCgpUaGVyZSBpcyBub3QgbXVjaCBkaWZmZXJlbmNlIGFzIHRoZSBudW1iZXIgb2Ygb2JzZXJ2YXRpb25zIGlzIG11Y2gKbGFyZ2VyIHRoYW4gdGhlIG51bWJlciBvZiBwYXJhbWV0ZXJzLCBhbmQgdGhlIHBvc3RlcmlvciBwcmVkaWN0aXZlCmRpc3RyaWJ1dGlvbnMgYW5kIExPTy1wcmVkaWN0aXZlIGRpc3RyaWJ1dGlvbnMgYXJlIHNpbWlsYXIuCgpgYGB7cn0KIyMgQT1zZXEoMC4wMSwwLjk5LGJ5PTAuMDEpCiMjIGxvb3BpdCA8LSBsb29fcGl0KHkgPSByb2FjaGVzJHksIHlyZXAgPSBwb3N0ZXJpb3JfcHJlZGljdChzdGFuX2dsbW5iKSwKIyMgICAgICAgICAgICAgICAgICAgICAgICAgIGx3ID0gd2VpZ2h0cyhsb29uYiRwc2lzX29iamVjdCkpCiMjIGRhdGEuZnJhbWUoQT1BLEFsb289c2FwcGx5KEEsXChhKSB7bWVhbihsb29waXQ+PTAuNS1hLzIgJiBsb29waXQ8PTAuNSthLzIpfSkpfD4KIyMgICBnZ3Bsb3QoYWVzKHg9QSx5PUFsb28pKSsKIyMgICBnZW9tX3BvaW50KCkgKwojIyAgIGxhYnMoeD0nTm9taW5hbCBjZW50cmFsIGNvdmVyYWdlJywgeT0nT2JzZXJ2ZWQgTE9PIGNvdmVyYWdlJykrCiMjICAgZ2VvbV9hYmxpbmUoKQpgYGAKCgojIyBQcmVkaWN0aXZlIHJlbGV2YW5jZSBvZiBjb3ZhcmlhdGVzCgpMZXQncyBmaW5hbGx5IGNoZWNrIGNyb3NzLXZhbGlkYXRpb24gbW9kZWwgY29tcGFyaXNvbiB0aGF0IGl0CmFncmVlcyBvbiByZWxldmFuY2Ugb2YgY292YXJpYXRlcwoKYGBge3IgcmVzdWx0cz0naGlkZSd9CnN0YW5fZ2xtbTFuYiA8LSB1cGRhdGUoc3Rhbl9nbG1tMXAsIGZhbWlseSA9IG5lZ19iaW5vbWlhbF8yKQpzdGFuX2dsbW0ybmIgPC0gdXBkYXRlKHN0YW5fZ2xtbTJwLCBmYW1pbHkgPSBuZWdfYmlub21pYWxfMikKc3Rhbl9nbG1tM25iIDwtIHVwZGF0ZShzdGFuX2dsbW0zcCwgZmFtaWx5ID0gbmVnX2Jpbm9taWFsXzIpCmBgYAoKCgpgYGB7cn0KbG9vX2NvbXBhcmUobG9vKHN0YW5fZ2xtbTFuYiksIGxvb25iKQpsb29fY29tcGFyZShsb28oc3Rhbl9nbG1tMm5iKSwgbG9vbmIpCmxvb19jb21wYXJlKGxvbyhzdGFuX2dsbW0zbmIpLCBsb29uYikKYGBgCgpDb3ZhcmlhdGUgYHJvYWNoZXMxYCBoYXMgY2xlYXIgZWZmZWN0LiBgdHJlYXRtZW50YCBlZmZlY3QgaXMKdmlzaWJsZSBpbiBtYXJnaW5hbCBwb3N0ZXJpb3IsIGJ1dCBhcyBkaXNjdXNzZWQgaW4gYGJldGFibG9ja2Vyc2AKZGVtbywgY3Jvc3MtdmFsaWRhdGlvbiBpcyBub3QgZ29vZCBmb3IgZGV0ZWN0aW5nIHdlYWsKZWZmZWN0cy4gQmFzZWQgb24gY3Jvc3MtdmFsaWRhdGlvbiBzZW5pb3IgZWZmZWN0IGlzIGFsc28gaGF2aW5nCm5lZ2xpZ2libGUgZWZmZWN0IGluIHRoZSBwcmVkaWN0aXZlIHBlcmZvcm1hbmNlLgoKQ29uY2x1c2lvbiBmcm9tIHRoZSBhbmFseXNpcyB3b3VsZCBiZSB0aGVuIHRoYXQsIGB0cmVhdG1lbnRgIGlzCmxpa2VseSB0byBoZWxwLCBidXQgaXQncyBkaWZmaWN1bHQgdG8gcHJlZGljdCB0aGUgbnVtYmVyIG9mIHJvYWNoZXMKZ2l2ZW4gYHRyZWF0bWVudGAgb3Igbm90LgoKIyBQb2lzc29uIG1vZGVsIHdpdGggdmFyeWluZyBpbnRlcmNlcHRzCgpTb21ldGltZXMgb3ZlcmRpc3BlcnNpb24gaXMgbW9kZWxsZWQgYnkgYWRkaW5nIHZhcnlpbmcgaW50ZXJjZXB0cwooInJhbmRvbSBlZmZlY3RzIikgZm9yIGVhY2ggaW5kaXZpZHVhbC4gVGhlIGZvbGxvd2luZyBleGFtcGxlCmlsbHVzdHJhdGVzIGNvbXB1dGF0aW9uYWwgcHJvYmxlbXMgaW4gdGhpcyBhcHByb2FjaC4KCkZpdCB3aXRoIHN0YW5fZ2xtCgpgYGB7ciByZXN1bHRzPSdoaWRlJ30Kcm9hY2hlcyRpZCA8LSAxOmRpbShyb2FjaGVzKVsxXQpzdGFuX2dsbXByIDwtIHN0YW5fZ2xtZXIoeSB+IHNxcnRfcm9hY2gxICsgdHJlYXRtZW50ICsgc2VuaW9yICsgKDEgfCBpZCksIAogICAgICAgICAgICAgICAgICAgICAgICAgb2Zmc2V0ID0gbG9nKGV4cG9zdXJlMiksCiAgICAgICAgICAgICAgICAgICAgICAgICBkYXRhID0gcm9hY2hlcywgZmFtaWx5ID0gcG9pc3NvbiwgCiAgICAgICAgICAgICAgICAgICAgICAgICBwcmlvciA9IG5vcm1hbCgwLDIuNSksIHByaW9yX2ludGVyY2VwdCA9IG5vcm1hbCgwLDUpLAogICAgICAgICAgICAgICAgICAgICAgICAgY2hhaW5zID0gNCwgY29yZXMgPSA0LCBpdGVyID0gNDAwMCwgCiAgICAgICAgICAgICAgICAgICAgICAgICBzZWVkID0gMTcwNDAwOSwgcmVmcmVzaD0wKQpgYGAKCgojIyBBbmFseXNlIHBvc3RlcmlvcgoKUGxvdCBwb3N0ZXJpb3IKCmBgYHtyfQptY21jX2FyZWFzKGFzLm1hdHJpeChzdGFuX2dsbXByKSwgcHJvYl9vdXRlciA9IC45OTksCiAgICBwYXJzID0gYygic3FydF9yb2FjaDEiLCJ0cmVhdG1lbnQiLCJzZW5pb3IiKSkKYGBgCgoKVGhlIG1hcmdpbmFscyBhcmUgc2ltaWxhciBhcyB3aXRoIG5lZ2F0aXZlLWJpbm9taWFsIG1vZGVsIGV4Y2VwdCB0aGUKbWFyZ2luYWwgZm9yIGBzZW5pb3JgIGlzIGNsZWFybHkgYXdheSBmcm9tIHplcm8uCgojIyBDcm9zcy12YWxpZGF0aW9uIGNoZWNraW5nCgpMZXQncyBjaGVjayBQU0lTLUxPTy4KCmBgYHtyfQoobG9vcHIgPC0gbG9vKHN0YW5fZ2xtcHIsIHNhdmVfcHNpcz1UUlVFKSkKYGBgCgpgcF9sb29gIGlzIGFib3V0IDE3NSwgd2hpY2ggaXMgbGVzcyB0aGFuIHRoZSBudW1iZXIgb2YgcGFyYW1ldGVycwoyNjcsIGJ1dCBpdCBpcyByZWxhdGl2ZWx5IGxhcmdlIGNvbXBhcmVkIHRvIHRvIHRoZSBudW1iZXIgb2YKb2JzZXJ2YXRpb25zIChgcF9sb28gPj5OLzVgKSwgd2hpY2ggaW5kaWNhdGVzIHZlcnkgZmxleGlibGUKbW9kZWwuIEluIHRoaXMgY2FzZSBoaXMgaXMgZHVlIHRvIGhhdmluZyBhbiBpbnRlcmNlcHQKcGFyYW1ldGVyIGZvciBlYWNoIG9ic2VydmF0aW9ucy4gUmVtb3Zpbmcgb25lIG9ic2VydmF0aW9uIGNoYW5nZXMKdGhlIHBvc3RlcmlvciBmb3IgdGhhdCBpbnRlcmNlcHQgc28gbXVjaCB0aGF0IGltcG9ydGFuY2UKc2FtcGxpbmcgZmFpbHMgKGV2ZW4gd2l0aCBQYXJldG8gc21vb3RoaW5nKS4gTm90ZSB0aGF0IFdBSUMgd291bGQKZmFpbCBkdWUgdG8gdGhlIHNhbWUgcmVhc29uLgoKV2UgY2FuIGFsc28gcGxvdCBQYXJldG8gJGskIHZhbHVlcy4KCmBgYHtyfQpwbG90KGxvb3ByKQpgYGAKCldlIGhhdmUgYSB2ZXJ5IGxhcmdlIG51bWJlciBvZiBoaWdoICRrJCB2YWx1ZXMgd2hpY2ggaW5kaWNhdGVzIHZlcnkgZmxleGlibGUgbW9kZWwuCgpXaGlsZSBpbXBvcnRhbmNlIHNhbXBsaW5nIGluIFBTSVMtTE9PIGNhbiBmYWlsIGZvciB2YXJ5aW5nIHBhcmFtZXRlcgptb2RlbCwgd2UgY2FuIHVzZSAkSyQtZm9sZC1DViBpbnN0ZWFkIHRvIHJlLWZpdCB0aGUgbW9kZWwgMTAgdGltZXMsCmVhY2ggdGltZSBsZWF2aW5nIG91dCAxMCUgb2YgdGhlIG9ic2VydmF0aW9ucy4gVGhpcyBzaG93cyB0aGF0CmNyb3NzLXZhbGlkYXRpb24gaXRzZWxmIGlzIG5vdCBpbmZlYXNpYmxlIGZvciB2YXJ5aW5nIHBhcmFtZXRlciBtb2RlbHMuCgpgYGB7cn0KKGtjdnByIDwtIGtmb2xkKHN0YW5fZ2xtcHIsIEs9MTApKQpgYGAKCgpsb28gcGFja2FnZSBhbGxvd3MgY29tcGFyaW5nIFBTSVMtTE9PIGFuZCAkSyQtZm9sZC1DViByZXN1bHRzCgpgYGB7cn0KbG9vX2NvbXBhcmUobG9vbmIsIGtjdnByKQpgYGAKCgpUaGVyZSBpcyBub3QgbXVjaCBkaWZmZXJlbmNlLCBhbmQgdGhpcyBkaWZmZXJlbmNlIGNvdWxkIGFsc28gYmUKZXhwbGFpbmVkIGJ5ICRLJC1mb2xkLUNWIHVzaW5nIG9ubHkgOTAlIG9mIG9ic2VydmF0aW9ucyBmb3IgdGhlCnBvc3RlcmlvcnMsIHdoaWxlIFBTSVMtTE9PIGlzIHVzaW5nIDk5LjYlIG9mIG9ic2VydmF0aW9ucyBmb3IgdGhlCnBvc3RlcmlvcnMuIFdlIGNhbiBjaGVjayB0aGlzIGJ5IHJ1bm5pbmcgJEskLWZvbGQtQ1YgYWxzbyBmb3IKbmVnYXRpdmUtYmlub21pYWwgbW9kZWwuCgpgYGB7cn0KKGtjdm5iIDwtIGtmb2xkKHN0YW5fZ2xtbmIsIEs9MTApKQpsb29fY29tcGFyZShrY3ZuYiwga2N2cHIpCmBgYAoKCldoZW4gYm90aCBtb2RlbHMgYXJlIGFzc2Vzc2VkIHVzaW5nICRLJC1mb2xkLUNWLCB0aGUgZGlmZmVyZW5jZSBpbgpwcmVkaWN0aXZlIHBlcmZvcm1hbmNlIGlzIHZlcnkgc21hbGwuIFRoZSBtb2RlbHMgY2FuIHN0aWxsIGhhdmUKZGlmZmVyZW50IHByZWRpY3RpdmUgZGlzdHJpYnV0aW9ucy4KCk5vdyB0aGF0IHdlJ3ZlIHNlZW4gdGhhdCBiYXNlZCBvbiByb2J1c3QgJEskLWZvbGQtQ1YgdGhlcmUgaXMgbm90Cm11Y2ggZGlmZmVyZW5jZSBiZXR3ZWVuIG5lZ2F0aXZlLWJpbm9taWFsIGFuZCB2YXJ5aW5nLWludGVyY2VwdC1Qb2lzc29uCm1vZGVscywgd2UgY2FuIGFsc28gY2hlY2sgaG93IGJhZCB0aGUgY29tcGFyaXNvbiB3b3VsZCBoYXZlIGJlZW4Kd2l0aCBQU0lTLUxPTy4KCmBgYHtyfQpsb29fY29tcGFyZShsb29uYiwgbG9vcHIpCmBgYAoKCklmIHdlIHdvdWxkIGhhdmUgaWdub3JlZCBQYXJldG8tJGskIHdhcm5pbmdzLCB3ZSB3b3VsZCBoYXZlCm1pc3Rha2VubHkgYXNzdW1lZCB0aGF0IHZhcnlpbmcgaW50ZXJjZXB0IG1vZGVsIGlzIG11Y2ggYmV0dGVyLiBOb3RlCnRoYXQgV0FJQyBpcyAoYXMgdXN1YWwpIGV2ZW4gd29yc2UgKHNlZSBhbHNvIEBWZWh0YXJpK2V0YWw6UFNJUy1MT086MjAxNykKCmBgYHtyfQpsb29fY29tcGFyZSh3YWljKHN0YW5fZ2xtbmIpLCB3YWljKHN0YW5fZ2xtcHIpKQpgYGAKCgojIyBQb3N0ZXJpb3IgcHJlZGljdGl2ZSBjaGVja2luZwoKV2UgZG8gcG9zdGVyaW9yIHByZWRpY3RpdmUgY2hlY2tpbmcgZm9yIHZhcnlpbmcgaW50ZXJjZXB0IFBvaXNzb24gIG1vZGVsLgoKYGBge3J9CnBwX2NoZWNrKHN0YW5fZ2xtcHIsIHBsb3RmdW4gPSAiZGVuc19vdmVybGF5IiwgbnJlcHM9MjApICsKICBzY2FsZV94X3NxcnQoYnJlYWtzPWMoMCwxLDMsMTAsMzAsMTAwLDMwMCksIGxpbT1jKDAsNDAwKSkKYGBgCgpUaGUgbWF0Y2ggbG9va3MgcGVyZmVjdCwgYnV0IHRoYXQgY2FuIGJlIGV4cGxhaW5lZCB3aXRoIGhhdmluZyBvbmUKcGFyYW1ldGVyIGZvciBlYWNoIG9ic2VydmF0aW9uIGFuZCBrZXJuZWwgZGVuc2l0eSBlc3RpbWF0ZSBoaWRpbmcgc29tZXRoaW5nLgpQSVQtRUNERiBwbG90IHNob3dzIHByb2JsZW1zCgpgYGB7cn0KcHBjX3BpdF9lY2RmKHBpdD1waXQoeSA9IHJvYWNoZXMkeSwgeXJlcCA9IHBvc3Rlcmlvcl9wcmVkaWN0KHN0YW5fZ2xtcHIpKSkKYGBgCgpUaGVyZSBhcmUgdG9vIG1hbnkgUElUIHZhbHVlcyBuZWFyIDAuNS4gSWYgd2UgbG9vayBhdCB0aGUKcHJlZGljdGl2ZSBpbnRlcnZhbHMgYW5kIG9ic2VydmF0aW9ucywgd2Ugc2VlIHRoYXQgbWFueSB0aGUKb2JzZXJ2YXRpb25zIGFyZSBpbiB0aGUgbWlkZGxlIG9mIHRoZSBwb3N0ZXJpb3IgcHJlZGljdGl2ZQppbnRlcnZhbCwgd2hpY2ggY2FuIGJlIGV4cGxhaW5lZCBieSBoYXZpbmcgdmVyeSBmbGV4aWJsZSBtb2RlbCB3aXRoCm9uZSBwYXJhbWV0ZXIgZm9yIGVhY2ggb2JzZXJ2YXRpb24uCgpgYGB7cn0KcHBjX2ludGVydmFscyh5ID0gcm9hY2hlcyR5LCB5cmVwID0gcG9zdGVyaW9yX3ByZWRpY3Qoc3Rhbl9nbG1wcikpCmBgYAoKTE9PLVBJVCdzIGFyZSBub3QgbXVjaCBiZXR0ZXIsIGJlY2F1c2UgUFNJUy1MT08gZmFpbHMgKHJlbWVtYmVyIHRoZQpoaWdoIFBhcmV0by0kXGhhdHtrfSQncykKCmBgYHtyfQojIyBwcF9jaGVjayhzdGFuX2dsbXByLCBwbG90ZnVuID0gImxvb19waXRfcXEiKSArCiMjICAgZ2VvbV9hYmxpbmUoKSArCiMjICAgeWxpbShjKDAsMSkpCiMjIHBwY19sb29fcGl0X3FxKHBpdD1sb29fcGl0KHkgPSByb2FjaGVzJHksIHlyZXAgPSBwb3N0ZXJpb3JfcHJlZGljdChzdGFuX2dsbXByKSwKIyMgICAgICAgICAgICAgICAgICAgICAgICAgICAgbHc9d2VpZ2h0cyhsb29wciRwc2lzX29iamVjdCkpKSArCiMjICAgZ2VvbV9hYmxpbmUoKSArCiMjICAgeWxpbShjKDAsMSkpCnBwY19waXRfZWNkZihwaXQ9bG9vX3BpdCh5ID0gcm9hY2hlcyR5LCB5cmVwID0gcG9zdGVyaW9yX3ByZWRpY3Qoc3Rhbl9nbG1wciksCiAgICAgICAgICAgICAgICAgICAgICAgICBsdz13ZWlnaHRzKGxvb3ByJHBzaXNfb2JqZWN0KSkpCmBgYAoKIyBQb2lzc29uIG1vZGVsIHdpdGggdmFyeWluZyBpbnRlcmNlcHQgYW5kIGludGVncmF0ZWQgTE9PCgpSZW1vdmluZyBvbmUgb2JzZXJ2YXRpb24gY2hhbmdlcyB0aGUgcG9zdGVyaW9yIGZvciB0aGF0IGludGVyY2VwdApzbyBtdWNoIHRoYXQgaW1wb3J0YW5jZSBzYW1wbGluZyBmYWlscyAoZXZlbiB3aXRoIFBhcmV0bwpzbW9vdGhpbmcpLiBXZSBjYW4gZ2V0IGltcHJvdmVkIHN0YWJpbGl0eSBieSBpbnRlZ3JhdGluZyB0aGF0IAppbnRlcmNlcHQgb3V0IHdpdGggc29tZXRoaW5nIG1vcmUgYWNjdXJhdGUgdGhhbiB0aGUgaW1wb3J0YW5jZQpzYW1wbGluZyBbQFZlaHRhcmkrZXRhbDoyMDE2OkxPT19mb3JfR0xWTV0uICBJZiB0aGVyZSBpcyBvbmx5IG9uZQpncm91cCBvciBpbmRpdmlkdWFsIHNwZWNpZmljIHBhcmFtZXRlciB0aGVuIHdlIGNhbiBpbnRlZ3JhdGUgdGhhdApvdXQgZWFzaWx5IHdpdGggYWRhcHRpdmUgcXVhZHJhdHVyZSAoMiBwYXJhbWV0ZXJzIHdpdGggMkQKcXVhZHJhdHVyZSB3b3VsZCB3b3JrLCB0b28sIHdoaWNoIGNvdWxkIGJlIGltcGxlbWVudGVkIHdpdGggbmVzdGVkCjFEIHF1YWRyYXR1cmVzKS4KCkFzIHdlIGNhbiBlYXNpbHkgaW50ZWdyYXRlIG91dCBvbmx5IDEgKG9yIDIpIHBhcmFtZXRlcnMgKHBlciBncm91cAovIGluZGl2aWR1YWwpLCBpdCdzIG5vdCBlYXN5IHRvIG1ha2UgYSBnZW5lcmljIGFwcHJvYWNoIGZvciBgcnN0YW5hcm1gCmFuZCBicm1zLCBhbmQgdGh1cyBJIGlsbHVzdHJhdGUgdGhlIGFwcHJvYWNoIHdpdGggZGlyZWN0IFN0YW4gbW9kZWwKY29kZSBhbmQgYGNtZHN0YW5yYC4KClRoZSBmb2xsb3dpbmcgU3RhbiBtb2RlbCB1c2VzIGluZGl2aWR1YWwgc3BlY2lmaWMgaW50ZXJjZXB0IHRlcm0KYHpbaV1gICh3aXRoIGNvbW1vbiBwcmlvciB3aXRoIHNjYWxlIGBzaWdtYXpgKS4gSW4gdGhlIGdlbmVyYXRlZApxdWFudGl0aWVzLCB0aGUgdXN1YWwgYGxvZ19saWtgIGNvbXB1dGF0aW9uIGlzIHJlcGxhY2VkIHdpdGgKaW50ZWdyYXRlZCBhcHByb2FjaC4gV2UgYWxzbyBnZW5lcmF0ZSBgeV9sb29yZXBgIHdoaWNoIGlzIHRoZSBMT08KcHJlZGljdGl2ZSBkaXN0cmlidXRpb24gZ2l2ZW4gb3RoZXIgcGFyYW1ldGVycyB0aGFuIGB6YC4gVGhpcyBpcwpuZWVkZWQgdG8gZ2V0IHRoZSBjb3JyZWN0IExPTyBwcmVkaWN0aXZlIGRpc3RyaWJ1dGlvbnMgd2hlbgpjb21iaW5lZCB3aXRoIGludGVncmF0ZWQgUFNJUy1MT08uCgpgYGB7cn0KcG9pc3Nvbl9yZV9pbnQgPC0gInBvaXNzb25fcmVfaW50ZWdyYXRlLnN0YW4iCndyaXRlTGluZXMocmVhZExpbmVzKHBvaXNzb25fcmVfaW50KSkKYGBgCgoKQ29tcGlsZSB0aGUgbW9kZWwsIHByZXBhcmUgdGhlIGRhdGEsIGFuZCBzYW1wbGUuIGBpbnRlZ3JhdGVfMWRfcmVsdG9sYApzZXRzIHRoZSByZWxhdGl2ZSB0b2xlcmFuY2UgZm9yIHRoZSBhZGFwdGl2ZSAxRCBxdWFkcmF0dXJlIGZ1bmN0aW9uCmBpbnRlZ3JhdGVfMWRgIChpZiB3aXRoIG90aGVyIG1vZGVsIGFuZCBkYXRhIHlvdSBzZWUgbWVzc2FnZXMgYWJvdXQKZXJyb3IgZXN0aW1hdGUgb2YgaW50ZWdyYWwgZXhjZWVkaW5nIHRoZSBnaXZlbiByZWxhdGl2ZSB0b2xlcmFuY2UKdGltZXMgbm9ybSBvZiBpbnRlZ3JhbCwgeW91IHdpbGwgZ2V0IE5hTnMgYW5kIG5lZWQgdG8gaW5jcmVhc2UgdGhlCnJlbGF0aXZlIHRvbGVyYW5jZSkuCgpgYGB7ciByZXN1bHRzPSdoaWRlJ30KbW9kcHJpIDwtIGNtZHN0YW5fbW9kZWwoc3Rhbl9maWxlID0gcG9pc3Nvbl9yZV9pbnQpCmRhdGFwIDwtIGxpc3QoTiA9IGRpbShyb2FjaGVzKVsxXSwKICAgICAgICAgICAgICBQID0gMywKICAgICAgICAgICAgICBvZmZzZXR0ID0gbG9nKHJvYWNoZXMkZXhwb3N1cmUyKSwKICAgICAgICAgICAgICBYID0gcm9hY2hlc1ssYygnc3FydF9yb2FjaDEnLCd0cmVhdG1lbnQnLCdzZW5pb3InKV0sCiAgICAgICAgICAgICAgeSA9IHJvYWNoZXMkeSwKICAgICAgICAgICAgICBpbnRlZ3JhdGVfMWRfcmVsdG9sID0gMWUtNikKZml0cHJpIDwtIG1vZHByaSRzYW1wbGUoZGF0YSA9IGRhdGFwLCByZWZyZXNoID0gMCwgY2hhaW5zID0gNCwgcGFyYWxsZWxfY2hhaW5zID0gNCkKYGBgCgoKVGhlIHBvc3RlcmlvciBpcyBzaW1pbGFyIGFzIGFib3ZlIGZvciB2YXJ5aW5nIGludGVyY2VwdCBQb2lzc29uIG1vZGVsCihhcyBpdCBzaG91bGQgYmUsIGFzIHRoZSBnZW5lcmF0ZWQgcXVhbnRpdGllcyBpcyBub3QgYWZmZWN0aW5nCnRoZSBwb3N0ZXJpb3IpLgoKYGBge3J9Cm1jbWNfYXJlYXMoYXNfZHJhd3NfbWF0cml4KGZpdHByaSRkcmF3cyh2YXJpYWJsZXM9YygnYmV0YScsJ3NpZ21heicpKSksCiAgICAgICAgICAgcHJvYl9vdXRlciA9IC45OTkpCmBgYAoKTm93IHRoZSBQU0lTLUxPTyBkb2Vzbid0IGdpdmUgd2FybmluZ3MgYW5kIHRoZSByZXN1bHQgaXMgY2xvc2UgdG8gSy1mb2xkLUNWLgoKYGBge3J9Cihsb29wcmkgPC0gZml0cHJpJGxvbyhzYXZlX3BzaXM9VFJVRSkpCmBgYAoKQ29tcGFyaW5nIHRvIHRoZSBuZWdhdGl2ZSBiaW5vbWlhbCBtb2RlbCBnaXZlcyBvbmx5IHNsaWdodAppbXByb3ZlbWVudCBpbiBwcmVkaWN0aXZlIHBlcmZvcm1hbmNlLgoKYGBge3J9Cmxvb19jb21wYXJlKGZpdHByaT1sb29wcmksIGxvb25iKQpgYGAKClBvc3RlcmlvciBwcmVkaWN0aXZlIGNoZWNraW5nIHdpdGggS0RFIGxvb2tzIHZlcnkgZ29vZCwgYnV0IHRoYXQKY2FuIGJlIGV4cGxhaW5lZCB3aXRoIGhhdmluZyBvbmUgcGFyYW1ldGVyIGZvciBlYWNoIG9ic2VydmF0aW9uIGFuZApwb3N0ZXJpb3IgcHJlZGljdGl2ZSBjaGVja2luZyBjYW5ub3QgYmUgdHJ1c3RlZC4KCmBgYHtyfQpkcm0gPC0gZml0cHJpJGRyYXdzKGZvcm1hdD0nbWF0cml4JykKeV9yZXAgPC0gc3Vic2V0X2RyYXdzKGRybSx2YXJpYWJsZT0neV9yZXAnKQpwcF9jaGVjayhyb2FjaGVzJHksIHlfcmVwW3NhbXBsZSgxOjQwMDAsMjApLF0sIGZ1bj0nZGVuc19vdmVybGF5JykgKwogIHNjYWxlX3hfc3FydChicmVha3M9YygwLDEsMywxMCwzMCwxMDAsMzAwKSwgbGltPWMoMCw0MDApKQpgYGAKClBJVC1FQ0RGJ3MgYXJlIHRoZSBzYW1lIGFzIGZvciB0aGUgdmFyeWluZyBpbnRlcmNlcHQgUG9pc3NvbgpMT08tUElUJ3MgbG9vayBnb29kIGFzIGludGVncmF0ZWQgTE9PIGhlbHBzLgoKYGBge3J9CnlfbG9vcmVwIDwtIHN1YnNldF9kcmF3cyhkcm0sdmFyaWFibGU9J3lfbG9vcmVwJykKIyMgcHBfY2hlY2socm9hY2hlcyR5LCB5cmVwPXlfbG9vcmVwLCBmdW49J2xvb19waXRfcXEnLCBsdz13ZWlnaHRzKGxvb3ByaSRwc2lzX29iamVjdCkpICsKIyMgICBnZW9tX2FibGluZSgpICsKIyMgICB5bGltKGMoMCwxKSkKIyMgcHBjX2xvb19waXRfcXEocGl0PWxvb19waXQoeSA9IHJvYWNoZXMkeSwgeXJlcCA9IHlfbG9vcmVwLAojIyAgICAgICAgICAgICAgICAgICAgICAgICAgICBsdz13ZWlnaHRzKGxvb3ByaSRwc2lzX29iamVjdCkpKSArCiMjICAgZ2VvbV9hYmxpbmUoKSArCiMjICAgeWxpbShjKDAsMSkpCnBwY19waXRfZWNkZihwaXQ9bG9vX3BpdCh5ID0gcm9hY2hlcyR5LCB5cmVwID0geV9sb29yZXAsCiAgICAgICAgICAgICAgICAgICAgICAgICBsdz13ZWlnaHRzKGxvb3ByaSRwc2lzX29iamVjdCkpKQpgYGAKCiMgWmVyby1pbmZsYXRlZCBuZWdhdGl2ZS1iaW5vbWlhbCBtb2RlbAoKQXMgdGhlIHByb3BvcnRpb24gb2YgemVyb3MgaXMgcXVpdGUgaGlnaCBpbiB0aGUgZGF0YSwgaXQgaXMKd29ydGh3aGlsZSB0byB0ZXN0IGFsc28gYSB6ZXJvLWluZmxhdGVkIG5lZ2F0aXZlLWJpbm9taWFsIG1vZGVsLAp3aGljaCBpcyBhIG1peHR1cmUgb2YgdHdvIG1vZGVscwogLSBsb2dpc3RpYyByZWdyZXNzaW9uIHRvIG1vZGVsIHRoZSBwcm9wb3J0aW9uIG9mIGV4dHJhIHplcm8gY291bnRzCiAtIG5lZ2F0aXZlLWJpbm9taWFsIG1vZGVsCgpXZSBzd2l0Y2ggdG8gYGJybXNgIGFzIGByc3RhbmFybWAgZG9lc24ndCBzdXBwb3J0IHplcm8taW5mbGF0ZWQKbmVnYXRpdmUtYmlub21pYWwgbW9kZWwuCgpgYGB7ciByZXN1bHRzPSdoaWRlJ30KYnJtX2dsbXppbmIgPC0KICBicm0oYmYoeSB+IHNxcnRfcm9hY2gxICsgdHJlYXRtZW50ICsgc2VuaW9yICsgb2Zmc2V0KGxvZyhleHBvc3VyZTIpKSwKICAgICAgICAgemkgfiBzcXJ0X3JvYWNoMSArIHRyZWF0bWVudCArIHNlbmlvciArIG9mZnNldChsb2coZXhwb3N1cmUyKSkpLAogICAgICBmYW1pbHk9emVyb19pbmZsYXRlZF9uZWdiaW5vbWlhbCgpLCBkYXRhPXJvYWNoZXMsCiAgICAgIHByaW9yPWMocHJpb3Iobm9ybWFsKDAsMyksIGNsYXNzPSdiJyksCiAgICAgICAgICAgICAgcHJpb3Iobm9ybWFsKDAsMyksIGNsYXNzPSdiJywgZHBhcj0nemknKSwKICAgICAgICAgICAgICBwcmlvcihub3JtYWwoMCwzKSwgY2xhc3M9J0ludGVyY2VwdCcsIGRwYXI9J3ppJykpLAogICAgICBzZWVkPTE3MDQwMDksIHJlZnJlc2g9MTAwMCkKYGBgCgpCYXNlZCBvbiBQU0lTLUxPTywgemVyby1pbmZsYXRlZCBuZWdhdGl2ZS1iaW5vbWlhbCBpcyBjbGVhcmx5IGJldHRlci4KCmBgYHtyfQpicm1fZ2xtemluYiA8LSBhZGRfY3JpdGVyaW9uKGJybV9nbG16aW5iLCBjcml0ZXJpb249J2xvbycsIHNhdmVfcHNpcz1UUlVFKQoobG9vemluYiA8LSBsb28oYnJtX2dsbXppbmIpKQpsb29fY29tcGFyZShsb29uYiwgbG9vemluYikKYGBgCgpQb3N0ZXJpb3IgcHJlZGljdGl2ZSBjaGVja2luZyBsb29rcyBnb29kLCBidXQgdGhlcmUgaXMgbm8gY2xlYXIgZGlmZmVyZW5jZQp0byBuZWdhdGl2ZS1iaW5vbWlhbCBpbiBtb3N0IGNoZWNrcy4KCmBgYHtyfQpwcF9jaGVjayhicm1fZ2xtemluYiwgdHlwZT0nZGVuc19vdmVybGF5JykgKwogICAgc2NhbGVfeF9zcXJ0KGJyZWFrcz1jKDAsMSwzLDEwLDMwLDEwMCwzMDApLCBsaW09YygwLDQwMCkpCgpwcGNfcGl0X2VjZGYocGl0PXBpdCh5ID0gcm9hY2hlcyR5LCB5cmVwID0gcG9zdGVyaW9yX3ByZWRpY3QoYnJtX2dsbXppbmIpKSkKYGBgCgpMT08tUElULUVDREYKCmBgYHtyfQpwcGNfcGl0X2VjZGYocGl0PWxvb19waXQoeSA9IHJvYWNoZXMkeSwgeXJlcCA9IHBvc3Rlcmlvcl9wcmVkaWN0KGJybV9nbG16aW5iKSwKICAgICAgICAgICAgICAgICAgICAgICAgIGx3ID0gd2VpZ2h0cyhsb296aW5iJHBzaXNfb2JqZWN0KSkpCmBgYAoKUHJvcG9ydGlvbiBvZiB6ZXJvcyBpcyBzaW1pbGFyLCBidXQgaGFzIG1vcmUgdmFyaWF0aW9uIGNvbXBhcmVkIHRvCm5lZ2F0aXZlLWJpbm9taWFsIG1vZGVsLgoKYGBge3J9CnBwX2NoZWNrKGJybV9nbG16aW5iLCB0eXBlPSdzdGF0Jywgc3RhdD1cKHkpIG1lYW4oeT09MCkpCmBgYAoKVGhlcmUgaXMgbXVjaCBiaWdnZXIgZGlmZmVyZW5jZSBpbiBtYXggY291bnQgdGVzdCBzdGF0aXN0aWMuIFdlCmZpcnN0IGNoZWNrIHRoZSBtYXggY291bnQgUFBDIGZvciBuZWdhdGl2ZS1iaW5vbWlhbCBtb2RlbC4KCmBgYHtyfQpwcF9jaGVjayhzdGFuX2dsbW5iLCBwbG90ZnVuID0gInN0YXQiLCBzdGF0ID0gIm1heCIpICsKICBzY2FsZV94X3NxcnQoYnJlYWtzPWMoMTAwLDMwMCwxMDAwLDMwMDAsMTAwMDAsMzAwMDApKQpgYGAKCgp3aGljaCBzaG93cyB0aGF0IG5lZ2F0aXZlLWJpbm9taWFsIG1vZGVsIGlzIHByZWRpY3Rpbmcgb2Z0ZW4gMTAtMTAwCmxhcmdlciByb2FjaCBjb3VudHMgdGhhbiBpbiB0aGUgZGF0YSAoMzAsMDAwIHJvYWNoZXMgaW4gb25lIHRyYXAgaXMKYSBsb3QpLgoKVGhlIG1heCBjb3VudCBQUEMgZm9yIHplcm8taW5mbGF0ZWQgbmVnYXRpdmUtYmlub21pYWwgbW9kZWwKCmBgYHtyfQpwcF9jaGVjayhicm1fZ2xtemluYiwgdHlwZSA9ICJzdGF0Iiwgc3RhdCA9ICJtYXgiKSArCiAgc2NhbGVfeF9zcXJ0KGJyZWFrcz1jKDEwMCwzMDAsMTAwMCwzMDAwLDEwMDAwKSkKYGBgCgoKaXMgbXVjaCBiZXR0ZXIsIGFsdGhvdWdoIHN0aWxsIHRoZSBtYXggY291bnRzIGNhbiBiZSAxMCB0aW1lcyBiaWdnZXIKdGhhbiB0aGUgbWF4IGNvdW50IGluIHRoZSBkYXRhLgoKVGhlIGRpZmZlcmVuY2UgaW4gdGhlIG1heCBjb3VudHMgY2FuIGJlIGV4cGxhaW5lZCBzbyB0aGF0IHRoZSBwbGFpbgpuZWdhdGl2ZSBiaW5vbWlhbCBtb2RlbCBoYXMgc21hbGxlciBzaGFwZSBwYXJhbWV0ZXIgdG8gbW9kZWwgdGhlCm92ZXJkaXNwZXJzaW9uIGluIHplcm9zIGJ1dCBsZWFkaW5nIHRvIGxvbmcgdGFpbCB3aXRob3V0Cm9ic2VydmF0aW9ucy4gV2UgY2FuIGNoZWNrIHRoZSBvdmVyZGlzcGVyc2lvbiBwYXJhbWV0ZXJzLgoKYGBge3J9CiMgbmVnYXRpdmUtYmlub21pYWwgbW9kZWwgCm1lYW4oYXNfZHJhd3NfcnZhcnMoc3Rhbl9nbG1uYikkcmVjaXByb2NhbF9kaXNwZXJzaW9uKQojIHplcm8taW5mbGF0ZWQgbmVnYXRpdmUtYmlub21pYWwgbW9kZWwgCm1lYW4oYXNfZHJhd3NfcnZhcnMoYnJtX2dsbXppbmIpJHNoYXBlKQpgYGAKCkFsdGhvdWdoIHRoZSBtb2RlbHMgYXJlIGRpZmZlcmVudCwgd2l0aCBmaW5pdGUgZGF0YSBhbmQgd2lkZSBMT08KcHJlZGljdGl2ZSBkaXN0cmlidXRpb25zLCB0aGVyZSBpcyBhIGxpbWl0IGluIHdoaWNoIGRpZmZlcmVuY2VzIGNhbgpiZSBzZWUgaW4gTE9PLVBJVCB2YWx1ZXMuIEJvdGggbmVnYXRpdmUtYmlub21pYWwgYW5kIHplcm8taW5mbGF0ZWQKbmVnYXRpdmUgYmlub21pYWwgYXJlIGNsb3NlIGVub3VnaCB0aGUgTE9PLVBJVCBjYW4ndCBzZWUgZGlzY3JlcGFuY3kKZnJvbSB0aGUgZGF0YSwgYnV0IGVscGRfbG9vIGlzIHN0aWxsIGFibGUgdG8gdG8gc2hvdyB0aGF0Cnplcm8taW5mbGF0aW9uIGNvbXBvbmVudCBpbXByb3ZlcyB0aGUgcHJlZGljdGl2ZSBhY2N1cmFjeS4KCiMjIEFuYWx5c2UgcG9zdGVyaW9yCgpQbG90IHBvc3RlcmlvcgoKYGBge3J9Cm1jbWNfYXJlYXMoYXMubWF0cml4KGJybV9nbG16aW5iKVssMzo4XSwgcHJvYl9vdXRlciA9IC45OTkpCmBgYAoKClRoZSBwb3N0ZXJpb3IgbWFyZ2luYWxzIGZvciBuZWdhdGl2ZS1iaW5vbWlhbCBwYXJ0IGFyZSBzaW1pbGFyIHRvIG1hcmdpbmFscwppbiB0aGUgcGxhaW4gbmVnYXRpdmUtYmlub21pYWwgbW9kZWwuIFRoZSBtYXJnaW5hbCBlZmZlY3RzIGZvciB0aGUKbG9naXN0aWMgcGFydCBoYXZlIG9wcG9zaXRlIHNpZ24gYXMgdGhlIGxvZ2lzdGljIHBhcnQgaXMgbW9kZWxsaW5nCnRoZSBleHRyYSB6ZXJvcy4KClRoZSB0cmVhdG1lbnQgZWZmZWN0IGlzIG5vdyBkaXZpZGVkIGJldHdlZW4gbmVnYXRpdmUtYmlub21pYWwgYW5kCmxvZ2lzdGljIHBhcnQuIFdlIGNhbiB1c2UgdGhlIG1vZGVsIHRvIG1ha2UgcHJlZGljdGlvbnMgZm9yIHRoZQpleHBlY3RlZCBudW1iZXIgb2Ygcm9hY2hlcyBnaXZlbiB0cmVhdG1lbnQgYW5kIG5vLXRyZWF0bWVudC4KCkV4cGVjdGF0aW9ucyBvZiBwb3N0ZXJpb3IgcHJlZGljdGl2ZSBkaXN0cmlidXRpb25zIGdpdmVuIHRyZWF0bWVudD0wIGFuZCB0cmVhdG1lbnQ9MQoKYGBge3J9CnByZWQgPC0gcG9zdGVyaW9yX2VwcmVkKGJybV9nbG16aW5iLCBuZXdkYXRhPXJiaW5kKG11dGF0ZShyb2FjaGVzLCB0cmVhdG1lbnQ9MCksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG11dGF0ZShyb2FjaGVzLCB0cmVhdG1lbnQ9MSkpKQpgYGAKClJhdGlvIG9mIGV4cGVjdGVkIG51bWJlciBvZiByb2FjaGVzIHdpdGggdnMgd2l0aG91dCB0cmVhdG1lbnQKCmBgYHtyfQpyYXRpbyA8LSBhcnJheShyb3dNZWFucyhwcmVkWywyNjM6NTI0XS9wcmVkWywxOjI2Ml0pLCBjKDEwMDAsIDQsIDEpKSB8PgogIGFzX2RyYXdzX2RmKCkgfD4KICBzZXRfdmFyaWFibGVzKHZhcmlhYmxlcz0ncmF0aW8nKQpyYXRpbyB8PgogIGdncGxvdChhZXMoeD1yYXRpbykpICsKICBzdGF0X3NsYWIoKSArCiAgbGFicyh4PSdSYXRpbyBvZiByb2FjaGVzIHdpdGggdnMgd2l0aG91dCB0cmVhdG1lbnQnLCB5PU5VTEwpICsKICBzY2FsZV95X2NvbnRpbnVvdXMoYnJlYWtzPU5VTEwpICsKICB0aGVtZShheGlzLmxpbmUueT1lbGVtZW50X2JsYW5rKCksCiAgICAgICAgc3RyaXAudGV4dC55PWVsZW1lbnRfYmxhbmsoKSkgKwogIHhsaW0oYygwLDEpKSArCiAgZ2VvbV92bGluZSh4aW50ZXJjZXB0PTEsIGxpbmV0eXBlPSdkb3R0ZWQnKQpgYGAKClRoZSB0cmVhdG1lbnQgY2xlYXJseSByZWR1Y2VzIHRoZSBleHBlY3RlZCBudW1iZXIgb2Ygcm9hY2hlcy4KCk1ha2UgcHJpb3Igc2Vuc2l0aXZpdHkgYW5hbHlzaXMgYnkgcG93ZXItc2NhbGluZyBib3RoIHByaW9yIGFuZApsaWtlbGlob29kLiAgRm9jdXMgb24gdGhlIHJhdGlvIG9mIGV4cGVjdGVkIG51bWJlciBvZiByb2FjaGVzCndpdGggdnMgd2l0aG91dCB0cmVhdG1lbnQuCgpgYGB7cn0KcG93ZXJzY2FsZV9zZW5zaXRpdml0eShicm1fZ2xtemluYiwgcHJlZGljdGlvbiA9IFwoeCwgLi4uKSByYXRpbykkc2Vuc2l0aXZpdHkgfD4KICAgICAgICAgICAgICAgICAgICAgICAgIGZpbHRlcih2YXJpYWJsZT09J3JhdGlvJykgfD4KICAgICAgICAgICAgICAgICAgICAgICAgIG11dGF0ZShhY3Jvc3Mod2hlcmUoaXMuZG91YmxlKSwgIH5udW0oLngsIGRpZ2l0cz0yKSkpCmBgYAoKClRoZXJlIGlzIG5vIHByaW9yIHNlbnNpdGl2aXR5CgojIyBQcmVkaWN0aXZlIHJlbGV2YW5jZSBvZiBjb3ZhcmlhdGVzCgpMZXQncyBmaW5hbGx5IGNoZWNrIGNyb3NzLXZhbGlkYXRpb24gbW9kZWwgY29tcGFyaXNvbiB0byBzZWUgd2hldGhlciBpbXByb3ZlZCBtb2RlbCBoYXMgZWZmZWN0IG9uIHRoZSBwcmVkaWN0aXZlIHBlcmZvcm1hbmNlIGNvbXBhcmlzb24uCgpgYGB7ciByZXN1bHRzPSdoaWRlJ30KYnJtX2dsbW0xemluYiA8LQogIHVwZGF0ZShicm1fZ2xtemluYiwKICAgICAgICAgZm9ybXVsYT1iZih5IH4gdHJlYXRtZW50ICsgc2VuaW9yICsgb2Zmc2V0KGxvZyhleHBvc3VyZTIpKSwKICAgICAgICAgICAgICAgICAgICB6aSB+IHRyZWF0bWVudCArIHNlbmlvciArIG9mZnNldChsb2coZXhwb3N1cmUyKSkpKQpicm1fZ2xtbTJ6aW5iIDwtCiAgdXBkYXRlKGJybV9nbG16aW5iLAogICAgICAgICBmb3JtdWxhPWJmKHkgfiBzcXJ0X3JvYWNoMSArIHNlbmlvciArIG9mZnNldChsb2coZXhwb3N1cmUyKSksCiAgICAgICAgICAgICAgICAgICAgemkgfiBzcXJ0X3JvYWNoMSArIHNlbmlvciArIG9mZnNldChsb2coZXhwb3N1cmUyKSkpKQpicm1fZ2xtbTN6aW5iIDwtCiAgdXBkYXRlKGJybV9nbG16aW5iLAogICAgICAgICBmb3JtdWxhPWJmKHkgfiBzcXJ0X3JvYWNoMSArIHRyZWF0bWVudCArIG9mZnNldChsb2coZXhwb3N1cmUyKSksCiAgICAgICAgICAgICAgICAgIHppIH4gc3FydF9yb2FjaDEgKyB0cmVhdG1lbnQgKyBvZmZzZXQobG9nKGV4cG9zdXJlMikpKSkKYGBgCmBgYHtyfQpsb29fY29tcGFyZShsb28oYnJtX2dsbW0xemluYiksbG9vemluYikKbG9vX2NvbXBhcmUobG9vKGJybV9nbG1tMnppbmIpLGxvb3ppbmIpCmxvb19jb21wYXJlKGxvbyhicm1fZ2xtbTN6aW5iKSxsb296aW5iKQpgYGAKClJvYWNoZXMxIGhhcyBjbGVhciBlZmZlY3QuIFRyZWF0bWVudCBlZmZlY3QgaW1wcm92ZXMgdGhlIHByZWRpY3RpdmUKcGVyZm9ybWFuY2Ugd2l0aCA5NSUgcHJvYmFiaWxpdHkgKHRoZSBub3JtYWwgYXBwcm94aW1hdGlvbiBjYW4gYmUKdHJ1c3RlZCBhcyAxKSB0aGUgbnVtYmVyIG9mIG9ic2VydmF0aW9ucyBpcyBsYXJnZXIgdGhhbiAxMDAsIDIpIHRoZQplbHBkIGRpZmZlcmVuY2UgaXMgYmlnZ2VyIHRoYW4gNCwgMykgdGhlcmUgYXJlIG5vIGNsZWFyIG91dGxpZXJzLAphbmQgNCkgdGhlIGRpc3RyaWJ1dGlvbiBvZiB0aGUgcG9pbnR3aXNlIGRpZmZlcmVuY2VzIGhhcyBmaW5pdGUKdmFyaWFuY2UgYXMgdGVzdGVkIHdpdGggUGFyZXRvLSRcaGF0e2t9JCBkaWFnbm9zdGljCltAU2l2dWxhK2V0YWw6MjAyMDpsb29fdW5jZXJ0YWludHk7QFZlaHRhcmkrZXRhbDpQU0lTOjIwMjJdLgoKPGJyIC8+CgojIFJlZmVyZW5jZXMgey51bm51bWJlcmVkfQoKPGRpdiBpZD0icmVmcyI+PC9kaXY+CgojIExpY2Vuc2VzIHsudW5udW1iZXJlZH0KCiogQ29kZSAmY29weTsgMjAxNy0yMDI0LCBBa2kgVmVodGFyaSwgbGljZW5zZWQgdW5kZXIgQlNELTMuCiogVGV4dCAmY29weTsgMjAxNy0yMDI0LCBBa2kgVmVodGFyaSwgbGljZW5zZWQgdW5kZXIgQ0MtQlktTkMgNC4wLgoqIFBhcnRzIG9mIHRleHQgYW5kIGNvZGUgJmNvcHk7IDIwMTcsIEpvbmFoIEdhYnJ5IGFuZCBCZW4gR29vZHJpY2ggZnJvbSBbcnN0YW5hcm0gdmlnbmV0dGUgZm9yIGNvdW50IGRhdGFdKGh0dHBzOi8vY3Jhbi5yLXByb2plY3Qub3JnL3dlYi9wYWNrYWdlcy9yc3RhbmFybS92aWduZXR0ZXMvY291bnQuaHRtbCksIGxpY2Vuc2VkIHVuZGVyIEdQTCAzPgoKIyBPcmlnaW5hbCBDb21wdXRpbmcgRW52aXJvbm1lbnQgey51bm51bWJlcmVkfQoKCmBgYHtyfQpzZXNzaW9uSW5mbygpCmBgYAoKCjxiciAvPgoK