Contents

1 Introduction

Single-cell RNA-sequencing (scRNA-seq) is a very potent biological tool used for many applications. A far from exhaustive list would include identifying new cell types, finding differentially expressed (DE) genes, and discovering lineages among cells. To get an overview of the principle, see here.

However, the usual framework might seem a little daunting for beginners and, while many well-crafted tutorials exists, they all share the same idea: use a biological dataset as an example. Here, we want to use a dataset that would be more understandable to a broader public to explain the usual steps in scRNA-seq analysis. Only some basics on data analysis are needed to understand this tutorial. Knowledge of R helps to understand the code but is not necessary to follow along.

2 Context

Our dataset is the voting record of the French delegates of the \(14^{th}\) legislature, going from May 2012 to May 2017. Delegates are characterized by their names and surnames, their department and circonscription, their political group. For each of the 644 occasions of votes (which can be bills, amendments, choosing the prime minister, …), we also have the voting behavior of each delegate (voted yes, no, abstain or did not took part in the vote) and the reason of the vote. We are interested in investigating the link between voting behavior and political affiliations.

3 Loading the data and building a SingleCellExperiment object

The usual scRNA-seq data is a matrix of \(J\) genes by \(n\) biological cells. Each cell of the matrix represents the number of copies of messenger RNA of a given gene in a given biological cell.This number serves as a proxy for the number of proteins from this mRNA and therefore represent how active a gene is in a given cell. We also eventually have some information about cells.

Here, we instead have a \(J\) bills by \(n\) delegates matrix. Each cell represent the vote of the delegate for that low (\(-1\) if against, \(1\) is for, \(0\) if not voting or abstained). Remarks: We use bill as a generic term to cover amendments, confidence votes, actual bills, ….

## SingleCellExperiment    clusterExperiment                knitr 
##                 TRUE                 TRUE                 TRUE 
##           kableExtra                dplyr                tidyr 
##                 TRUE                 TRUE                 TRUE 
##                purrr              ggplot2                readr 
##                 TRUE                 TRUE                 TRUE 
##              stringr         RColorBrewer          matrixStats 
##                 TRUE                 TRUE                 TRUE
# Create the phenodata matrix
voting_record <- read_csv("data/voting_record.csv")
MetaData <- voting_record %>% select(circo, dept, name, surname, identifiant,
                                     iden, group1, group2, group3, NbVote,
                                     NbYes, NbNo, NbAbst)
voting_record <- voting_record %>% select(-one_of(colnames(MetaData))) %>%
                                   t(.)

# We count abstaining and not voting as the same thing for simplification
letters_to_num <- function(vote) {
  if (length(vote) > 1) {
    return(sapply(vote, letters_to_num))
  }
  if (is.na(vote)) return(NA)
  if (vote == "For") return(1)
  if (vote == "Against") return(-1)
  if (vote == "Abstain") return(0)
  if (vote == "NotVoting") return(0)
}

voting_record <- apply(voting_record, 2, letters_to_num)

# Build the SingleCellExperiment Object

bills <- read_csv("data/votes.csv")
colnames(voting_record) <- rownames(MetaData) <- MetaData$identifiant
rownames(voting_record) <- rownames(bills) <- bills$Number
Sce <- SingleCellExperiment(assays = list(counts = voting_record),
                              colData = MetaData,
                              rowData = bills)

4 Data Cleaning

4.1 Filtering the cells (delegate)

In scRNA-seq settings, we want to filter the cells with too few reads in total, or with too many reads of poor quality. Here, we instead filter the delegates with too few voting possibilities. This may happen either because a delegate had to leave office before the end of the session, or was appointed to the government, or replaced a delegate in the previous cases.

We therefore filter delegates whose number of voting possibilities is more than 2 SD below the mean (so equal or less to 40).

# Count how many votes happen during the delegate mandate
Sce$Nb_Votes <- colSums(!is.na(counts(Sce)))

ggplot(colData(Sce) %>% as.data.frame(),
       aes(x = Nb_Votes, fill = Nb_Votes > 40)) +
  stat_bin(breaks = seq(0, max(Sce$Nb_Votes), 20)) +
  labs(x = "Number of bills") +
  guides(fill = guide_legend(title = "Could have voted\nat least \n40 times")) +
  scale_fill_manual(values = brewer.pal(3, "Set1")[c(1, 3)],
                    breaks = c(TRUE, FALSE)) +
  theme_classic()

# Filter
Sce <- Sce[, Sce$Nb_Votes > 40]

We then simplify the data by replacing NAs by 0 (as if they were abstentions). We can then check whether some delegates rarely voted. Again, we remove those whose actual number of votes is more than 2 SD below the mean number of votes (so delegates who actually voted less than 38 votes).

# Remplace NAs by zeros
counts <- counts(Sce)
counts[is.na(counts)] <- 0
assays(Sce)$counts <- counts

Sce$Nb_Votings <- colSums(counts(Sce) != 0)

ggplot(colData(Sce) %>% as.data.frame(),
       aes(x = Nb_Votings, fill = Nb_Votings > 38)) +
  stat_bin(breaks = seq(0, max(Sce$Nb_Votings), 19)) +
  labs(x = "Number of votes") +
  guides(fill = guide_legend(title = "Actually voted\nmore than\n38 times")) +
  scale_fill_manual(values = brewer.pal(3, "Set1")[c(1, 3)],
                    breaks = c(TRUE, FALSE)) +
  theme_classic()

Among those, we of course find the president of the parliament, who does not take part in the votes and therefore never voted.

sum(counts(Sce)[, Sce$name == "Bartolone"])
## [1] 0
# Filter
Sce <- Sce[, Sce$Nb_Votings > 38]

4.2 Filtering the genes (votes)

In scRNA-seq settings, we want to filter out genes that are expressed in a small number of cells. This is done for two reasons. The first is computational. Most datasets would have dozens of thousands of genes, over dozens or hundreds of cells. Reducing the number of genes helps speed up calculations by orders of magnitude. Secondly, we are usually interested in a specific tissue or process. Most genes are not being expressed in the samples of interest and just add noise to the analysis. Hence filtration. Simple heuristics in the form of “at least \(i\) counts in \(j\) cells” are usually quite efficient. The aim is too be quite broad. We want to filter as many genes as possible while retaining most of the reads. In usual settings, you would only keep ~20% of the genes at most but that would still capture more than 90% of the reads.

In our context, we only have 644 votes so the computational goal does not really hold. But we can filter out votes where many delegates did not vote. Those are probably non-political technical votes. We therefore use the filter rules “at least \(j\) delegates cast a vote on the bill”.

# Compute the number of votes and number of votes casted as a function of j
Nb_Voters <- rowSums(counts(Sce) != 0)
voting_behavior <- data.frame(n_votes_cast = rep(0, nrow(Sce)),
                              n_votes = rep(0, nrow(Sce)),
                              j = 1:nrow(Sce)
                              )

for (j in 1:nrow(Sce)) {
  Nb_Voters <- Nb_Voters[Nb_Voters >= j]
  voting_behavior$n_votes[j] <- length(Nb_Voters)
  voting_behavior$n_votes_cast[j] <- sum(Nb_Voters)
}

voting_behavior <- voting_behavior %>%
                    mutate(n_votes_cast = n_votes_cast / max(n_votes_cast),
                           n_votes = n_votes / max(n_votes))

j_opt <- which.min(
  (voting_behavior$n_votes)^2 + (1 - voting_behavior$n_votes_cast)^2
)

ggplot(voting_behavior, aes(x = n_votes, y = n_votes_cast, col = j)) +
  geom_point() + theme_classic() +
  labs(x = "% of bills kept",
       y = "% of caste votes kept",
       col = "Cutoff value") +
  geom_label(label = "Final\nCutoff",
            data = voting_behavior %>% filter(j == j_opt),
            nudge_x = -.15, nudge_y = .1,
            col = "black") +
  geom_curve(data = voting_behavior %>% filter(j == j_opt), curvature = 0,
             aes(x = n_votes - .1, xend = n_votes,
                 y = n_votes_cast + .1, yend = n_votes_cast),
             col = "black", size = .9,
             arrow = arrow(length = unit(0.03, "npc"))) +
  geom_point(col = "red", data = voting_behavior %>% filter(j == j_opt))

We can see a clear inflexion point in the curve, that we pick as the final cutoff value. This is the closest point to the optimal place, which is the top left corner. Our final filtering rule for bills (genes) is therefore “At least 171 delegates cast at vote.”

# Filter
Sce <- Sce[rowSums(counts(Sce) != 0) >= j_opt, ]

5 Normalization and correcting for zero inflation

In scRNA-seq settings, after filtering comes a normalization step. scRNA-sequencing has a lot of technical issues and this technical noise can be stronger than any biological signal. Normalization tries to adjust for this. Here, we have no technical noise so we do not need to adjust for it.

This is also the time to adjust for dropouts. Indeed, because of technical difficulties, some genes may seem non-expressed (i.e their count is zero) while they in fact are. Zero-inflation methods try to adjust for that by categorizing the zeros into real and dropouts and, in the case of dropouts, try to input the missing values.

To better understand dropouts, let us go back to our example. In our voting record matrix, zeros could be either abstention (i.e real zeros) and not being able to votes (i.e dropouts, we do not know what the delegate would have done if he could have voted). Adjusting for dropouts means imputing which zeros are true zeros (true abstentions) and then, for dropouts, estimating the real value. Since the techniques that would be used to correct for “dropouts” in our political example would be different to biostatistical techniques used in scRNA-seq settings, we will not cover it here.

6 Recovering / discovering biological types

In most scRNA-seq settings, we have no information about the biological type. We therefore want to cluster the cells and then use marker genes to identify known-cell types. Alternatively, we can use clustering to discover new cell types and identify marker genes for those new types.

In our example, let us imagine for a moment that we do not know the political group to which each delegate belong. Can we recover those groups? This will be done in two steps: discover stable clusters of delegates (cells) then identify bills (genes) that help distinguish those clusters.

6.1 Clustering

We use a broad clustering framework based on the ClusterExperiment package, that test many clustering algorithms and use all the results to find stable clusters. As a result, some cells (delegates) are left unclustered.

# Run all clustering methods
ce <- clusterMany(x = Sce, k = seq(5, 50, 5),
                  clusterFunction = c("pam", "hierarchicalK"),
                  reduceMethod = c("PCA"),
                  ks = 2:15, minSizes = 5,
                  run = TRUE, transFun = function(x){x})

# Find stable clusters
ce <- makeConsensus(ce, minSize = 10, proportion = 0.7,
                    clusterLabel = "combineMany"
                    )

# Merge clusters
ce <- makeDendrogram(ce)
ce <- mergeClusters(ce, mergeMethod = "adjP", plotInfo = "adjP", cutoff = 0.3,
                     clusterLabel = "Clusters", plot = F, DEMethod = "limma")

After running the algorithm, we find 6 clusters that we can visualize on the first 2 principal components.

# Plot clusters
pca <- prcomp(t(counts(Sce)))
pc1 <- round(100 * (pca$sdev[1])^2/sum(pca$sdev^2), digits = 1)
pc2 <- round(100 * (pca$sdev[2])^2/sum(pca$sdev^2), digits = 1)

Clusters <- data.frame(clusters = primaryCluster(ce),
                       x = pca$x[, 1], y = pca$x[, 2],
                       group = Sce$group1
                       )

ggplot(Clusters,
       aes(x = x, y = y, col = factor(clusters), alpha = clusters != -1)) +
  geom_point(size = 2) +
  labs(col = "Clusters", x = paste0("PC1 [", pc1, "% of the total variation]"),
       y = paste0("PC2 [", pc2, "% of the total variation]")) +
  guides(alpha = F) + 
  scale_alpha_manual(values = c(0.5, .8), breaks = c(T, F)) + 
  # Color from RColor Brewer, modified to map usual political colors
  scale_color_manual(values = c("#66C2A5", "#8DA0CB", "#FFD92F", "#E5C494",
                                "#A6D854", "#E78AC3", "#FC8D62"),
                    breaks = c(-1, 1:6),
                    labels = c("Unclustered", paste("Cluster", 1:6))) +
  theme_classic() +
  theme(legend.title = element_text(hjust = 0.7))

We can see how those clusters compare with the actual political groups

ggplot(Clusters, aes(x = x, y = y,
       col = factor(group, levels = c("Independent", "LR", "RRPD", "UDI",
                                      "Greens", "SER","GDR")))) +
  geom_point(size = 2, alpha = 0.7) +
  labs(col = "Clusters", x = paste0("PC1 [", pc1, "% of variation]"),
       y = paste0("PC2 [", pc2, "% of variation]")) +
  scale_color_manual(values = c("#66C2A5", "#8DA0CB", "#FFD92F", "#E5C494",
                                "#A6D854", "#E78AC3", "#FC8D62")) +
  theme_classic() +
  theme(legend.title = element_text(hjust = 0.7))

We can see that we correctly identified 5 main groups: SER (left, governing party), as well as the two main opposition parties, LR (right) and UDI (center-right). The far left party GDR is also correctly identify. However, we cannot identify the RRPD (center-left), which was part of the governing coalition, nor the greens (which can be identified if we choose a smaller minimum cluster size but we then start to see to many clusters).

We can moreover see that we partitioned the governing coalition in three. This situation has an analog in biological settings. We cluster our data in an unsupervised manner even though we know some rough biological types. Then we can compare our clusters and the types. If, like it does here, we have some good matches, we can be confident in our clustering techniques. Any new partition we discover might therefore be interesting and can be investigated.

6.2 Finding differentially expressed genes between known clusters

We can now look at the votes and ask: which bills set a given group apart from the others? We look at the political labels that we know and find the bills that separate them, to find those that create a lot of political differentiation.

In scRNA-seq settings, we would want to identify marker genes for known-biological types, or find DE genes between treatment and control, or many other possible scenario.

In this example, we will ask: What bills distinguish each group from the governing coalition (grouping SER, RRPD and Greens)?

groups <- Sce$group1
groups[groups %in%  c("SER", "Greens", "RRPD")] <- "Gov"
groups <- as.numeric(factor(groups, levels = c("LR", "UDI", "GDR",
                                               "Independent", "Gov")))
# We add 1 to all counts since Limma blocks negative counts
DE_Bills <- getBestFeatures(counts(Sce), groups, contrastType = "Pairs",
                            DEMethod = "limma") %>%
                    filter(str_detect(Contrast, "Cl05")) %>%
                    group_by(Contrast) %>%
                    arrange(P.Value) %>%
                    top_n(-5, P.Value) %>%
                    select(Contrast, IndexInOriginal) %>%
                    mutate(IndexInOriginal = as.numeric(IndexInOriginal))

contrasts <- DE_Bills %>%
             mutate(Title = rowData(Sce)[IndexInOriginal, "Title"]) %>%
             select(-IndexInOriginal) %>%
             group_by(Contrast) %>%
             mutate(groupid = row_number()) %>%
             spread(Contrast, Title) %>%
             select(-groupid)

We can see that most laws that distinguish between groups are related to social security, budget, education, environment and institutions.

LR (right) UDI (center-right) GDR (far-left) Independent
le projet de loi organique relatif au procureur de la République financier (lecture définitive). l’ensemble de la première partie du projet de loi de finances pour 2014. l’ensemble de la première partie du projet de loi de finances pour 2014. l’ensemble de la première partie du projet de loi de finances pour 2014.
l’ensemble de la première partie du projet de loi de finances pour 2014. l’ensemble du projet de loi de financement de la sécurité sociale pour 2014. l’ensemble du projet de loi de financement de la sécurité sociale pour 2014. l’ensemble du projet de loi d’orientation et de programmation pour la refondation de l’école de la République.
l’ensemble du projet de loi de financement de la sécurité sociale pour 2014. l’ensemble du projet de loi d’orientation et de programmation pour la refondation de l’école de la République. l’ensemble du projet de loi de financement de la sécurité sociale pour 2014 (nouvelle lecture). l’ensemble du projet de loi de financement de la sécurité sociale pour 2014 (nouvelle lecture).
l’ensemble du projet de loi d’avenir pour l’agriculture, l’alimentation et la forêt. la première partie du projet de loi de finances pour 2013. le projet de loi de financement de la sécurité sociale pour 2014 (lecture définitive). la première partie du projet de loi de finances pour 2013.
la motion de censure déposée en application de l’article 49, alinéa 2 de la Constitution par M. Christian Jacob et 144 membres de l’Assemblée. l’ensemble du projet de loi de financement de la sécurité sociale pour 2014 (nouvelle lecture). le projet de loi de programmation des finances publiques pour les années 2012 à 2017. l’ensemble du projet de loi d’avenir pour l’agriculture, l’alimentation et la forêt.

6.3 Identifying clusters with marker-genes

We have seen that the governing coalition cluster in 3 distinct groups. Let us see if we can identify them and find which votes separate them. We assume that the main cluster 25 is the usual governing group and we want to see if we can characterize the smaller clusters.

In scRNA-seq settings, this would be equivalent to looking at clusters and use known-marker genes, gene ontology or pathway analysis to identify them.

We look at the 5 tops genes that differentiate clusters 4 and 5 and we look at the mean vote. For all those votes, nearly everyone in cluster 4 abstained while most of those in cluster 5 voted for. This is because members of cluster 4 either where in the government at some point, or replaced a delegate that was called into the government. Therefore, they “abstained” for many votes (because they were not members of parliament at the time).

contrasts <- getBestFeatures(ce, contrastType = "Pairs",
                             DEMethod = "limma") %>%
             filter(Contrast == "Cl04-Cl05") %>%
             arrange(P.Value) %>%
             top_n(-5, P.Value) %>%
             select(Contrast, IndexInOriginal) %>%
             mutate(IndexInOriginal = as.numeric(IndexInOriginal)) %>%
             mutate(Title = rowData(Sce)[IndexInOriginal, "Title"])

votes <- counts(Sce)[contrasts$IndexInOriginal, ] %>%
                as.data.frame() %>%
                mutate(Vote_Number = Sce$Number) %>%
                
                as.matrix(.)

clusters <- primaryCluster(ce)

results <- data.frame(mean4 = rowMeans(votes[,clusters == 4]),
                      sd4 = rowSds(votes[,clusters == 4]),
                      mean5 = rowMeans(votes[,clusters == 5]),
                      sd5 = rowSds(votes[,clusters == 5])
                      ) %>%
                    map_df(function(x) round(x, digits = 2)) %>%
                    mutate(cluster4 = paste(mean4, " (", sd4, ")"),
                           cluster5 = paste(mean5, " (", sd5, ")")) %>%
                    select(cluster4, cluster5)

contrasts <- data.frame(contrasts$Title, results)

colnames(contrasts) <- c("Title",
                         cell_spec("Cluster 4\nMean (sd)", color = "#A6D854"),
                         cell_spec("Cluster 5\nMean (sd)", color = "#E78AC3"))

kable(contrasts, escape = F, align = "lcc") %>%
        kable_styling(full_width = T) %>%
        column_spec(1, width = "70em") %>%
        column_spec(2, width = "20em") %>%
        column_spec(3, width = "20em")
Title Cluster 4
Mean (sd) 		Cluster 5
Mean (sd)
l’ensemble du projet de loi prorogeant l’application de la loi n° 55-385 du 3 avril 1955 relative à l’état d’urgence et renforçant l’efficacité de ses dispositions (première lecture). -0.04 ( 0.21 ) 0.96 ( 0.19 )
l’ensemble du projet de loi de finances rectificative pour 2015 (première lecture). 0 ( 0 ) 0.95 ( 0.22 )
l’ensemble du projet de loi pour une République numérique (première lecture). 0.04 ( 0.21 ) 0.95 ( 0.21 )
le projet de loi de finances rectificative pour 2014 (1ère lecture). 0.09 ( 0.29 ) 0.97 ( 0.16 )
l’ensemble du projet de loi de finances pour 2016 (première lecture). -0.04 ( 0.21 ) 0.93 ( 0.25 )

7 Conclusion

By now, you should therefore have the tools to do explore scRNA-seq data on your own. Many other tutorials, either general or focused on one package, exist. A good place to start and find them, or to get access to some datasets, is the website of the bioconductor project. I especially recommend the book of the Bioconductor Workshop.

8 Further exploring this dataset

This tutorial only skimmed the analysis of the dataset and there are many other options to explore: looking at voting records across times, finding which bills drew the most votes, clustering bills, … The script used to scrap the data can be found on the Github page and can be adapted for further enquiries.

9 Thanks

Special thanks to Vincent Viers for the initial inspiration of this project. The code used for scraping the data is based on the blog post https://freakonometrics.hypotheses.org/50973.

10 R session

sessionInfo()
## R version 3.6.0 (2019-04-26)
## Platform: x86_64-apple-darwin15.6.0 (64-bit)
## Running under: macOS Mojave 10.14.5
## 
## Matrix products: default
## BLAS:   /Library/Frameworks/R.framework/Versions/3.6/Resources/lib/libRblas.0.dylib
## LAPACK: /Library/Frameworks/R.framework/Versions/3.6/Resources/lib/libRlapack.dylib
## 
## locale:
## [1] en_US.UTF-8/en_US.UTF-8/en_US.UTF-8/C/en_US.UTF-8/en_US.UTF-8
## 
## attached base packages:
## [1] parallel  stats4    stats     graphics  grDevices utils     datasets 
## [8] methods   base     
## 
## other attached packages:
##  [1] RColorBrewer_1.1-2          stringr_1.4.0              
##  [3] readr_1.3.1                 ggplot2_3.1.1              
##  [5] purrr_0.3.2                 tidyr_0.8.3                
##  [7] dplyr_0.8.1                 kableExtra_1.1.0           
##  [9] knitr_1.23                  clusterExperiment_2.4.4    
## [11] bigmemory_4.5.33            SingleCellExperiment_1.6.0 
## [13] SummarizedExperiment_1.14.0 DelayedArray_0.10.0        
## [15] BiocParallel_1.18.0         matrixStats_0.54.0         
## [17] Biobase_2.44.0              GenomicRanges_1.36.0       
## [19] GenomeInfoDb_1.20.0         IRanges_2.18.1             
## [21] S4Vectors_0.22.0            BiocGenerics_0.30.0        
## [23] BiocStyle_2.12.0           
## 
## loaded via a namespace (and not attached):
##   [1] bigmemory.sri_0.1.3    colorspace_1.4-1       XVector_0.24.0        
##   [4] base64enc_0.1-3        rstudioapi_0.10        gsl_1.9-10.3          
##   [7] bit64_0.9-7            AnnotationDbi_1.46.0   RSpectra_0.14-0       
##  [10] mvtnorm_1.0-10         xml2_1.2.0             codetools_0.2-16      
##  [13] splines_3.6.0          doParallel_1.0.14      ade4_1.7-13           
##  [16] locfdr_1.1-8           phylobase_0.8.6        gridBase_0.4-7        
##  [19] annotate_1.62.0        cluster_2.0.9          kernlab_0.9-27        
##  [22] stabledist_0.7-1       HDF5Array_1.12.1       copula_0.999-19.1     
##  [25] BiocManager_1.30.4     compiler_3.6.0         httr_1.4.0            
##  [28] assertthat_0.2.1       Matrix_1.2-17          lazyeval_0.2.2        
##  [31] limma_3.40.2           htmltools_0.3.6        prettyunits_1.0.2     
##  [34] tools_3.6.0            gtable_0.3.0           glue_1.3.1            
##  [37] GenomeInfoDbData_1.2.1 reshape2_1.4.3         Rcpp_1.0.1            
##  [40] softImpute_1.4         zinbwave_1.6.0         NMF_0.21.0            
##  [43] ape_5.3                nlme_3.1-140           iterators_1.0.10      
##  [46] xfun_0.7               rvest_0.3.4            rngtools_1.3.1.1      
##  [49] XML_3.98-1.20          edgeR_3.26.4           zlibbioc_1.30.0       
##  [52] MASS_7.3-51.4          scales_1.0.0           hms_0.4.2             
##  [55] rhdf5_2.28.0           yaml_2.2.0             memoise_1.1.0         
##  [58] pkgmaker_0.27          stringi_1.4.3          RSQLite_2.1.1         
##  [61] genefilter_1.66.0      pcaPP_1.9-73           foreach_1.4.4         
##  [64] bibtex_0.4.2           rlang_0.3.4            pkgconfig_2.0.2       
##  [67] bitops_1.0-6           rncl_0.8.3             evaluate_0.14         
##  [70] lattice_0.20-38        Rhdf5lib_1.6.0         labeling_0.3          
##  [73] bit_1.1-14             tidyselect_0.2.5       plyr_1.8.4            
##  [76] magrittr_1.5           bookdown_0.11          R6_2.4.0              
##  [79] ADGofTest_0.3          DBI_1.0.0              pillar_1.4.1          
##  [82] withr_2.1.2            survival_2.44-1.1      RCurl_1.95-4.12       
##  [85] tibble_2.1.3           pspline_1.0-18         crayon_1.3.4          
##  [88] uuid_0.1-2             howmany_0.3-1          rmarkdown_1.13        
##  [91] progress_1.2.2         RNeXML_2.3.0           locfit_1.5-9.1        
##  [94] grid_3.6.0             blob_1.1.1             webshot_0.5.1         
##  [97] digest_0.6.19          xtable_1.8-4           numDeriv_2016.8-1.1   
## [100] munsell_0.5.0          glmnet_2.0-18          viridisLite_0.3.0     
## [103] registry_0.5-1
LS0tCnRpdGxlOiAiRVNDQVBFOiBFYXN5IFNpbmdsZS1DZWxsIHJuYS1zZXF1ZW5jaW5nIEFuYWx5c2lzIHRocm91Z2ggYSBQb2xpdGljYWwgRXhhbXBsZSIKYXV0aG9yOiAiSGVjdG9yIFJvdXggZGUgQsOpemlldXgiCmRhdGU6ICJBdWd1c3QgMjAxOCIKa25pdDogKGZ1bmN0aW9uKGlucHV0RmlsZSwgZW5jb2RpbmcpIHsKICAgICAgcm1hcmtkb3duOjpyZW5kZXIoaW5wdXRGaWxlLCBlbmNvZGluZyA9IGVuY29kaW5nLAogICAgICAgICAgICAgICAgICBvdXRwdXRfZmlsZSA9IGZpbGUucGF0aChkaXJuYW1lKGlucHV0RmlsZSksICdpbmRleC5odG1sJykpIH0pCm91dHB1dDoKICAjIGdpdGh1Yl9kb2N1bWVudDoKICAjICAgdG9jOiB0cnVlCiAgQmlvY1N0eWxlOjpodG1sX2RvY3VtZW50OgogICAgY29kZV9kb3dubG9hZDogVFJVRQp2aWduZXR0ZTogPgogICVcVmlnbmV0dGVJbmRleEVudHJ5e1ZpZ25ldHRlIFRpdGxlfQogICVcVmlnbmV0dGVFbmdpbmV7a25pdHI6OnJtYXJrZG93bn0KICAlXFZpZ25ldHRlRW5jb2Rpbmd7VVRGLTh9Ci0tLQoKIyBJbnRyb2R1Y3Rpb24KClNpbmdsZS1jZWxsIFJOQS1zZXF1ZW5jaW5nIChzY1JOQS1zZXEpIGlzIGEgdmVyeSBwb3RlbnQgYmlvbG9naWNhbCB0b29sIHVzZWQgZm9yIG1hbnkgYXBwbGljYXRpb25zLiBBIGZhciBmcm9tIGV4aGF1c3RpdmUgbGlzdCB3b3VsZCBpbmNsdWRlIGlkZW50aWZ5aW5nIG5ldyBjZWxsIHR5cGVzLCBmaW5kaW5nIGRpZmZlcmVudGlhbGx5IGV4cHJlc3NlZCAoREUpIGdlbmVzLCBhbmQgZGlzY292ZXJpbmcgbGluZWFnZXMgYW1vbmcgY2VsbHMuIFRvIGdldCBhbiBvdmVydmlldyBvZiB0aGUgcHJpbmNpcGxlLCBzZWUgIFtoZXJlXShodHRwczovL2VuLndpa2lwZWRpYS5vcmcvd2lraS9TaW5nbGVfY2VsbF9zZXF1ZW5jaW5nI1NpbmdsZS1jZWxsX1JOQV9zZXF1ZW5jaW5nXyhzY1JOQS1zZXEpKS4KCkhvd2V2ZXIsIHRoZSB1c3VhbCBmcmFtZXdvcmsgbWlnaHQgc2VlbSBhIGxpdHRsZSBkYXVudGluZyBmb3IgYmVnaW5uZXJzIGFuZCwgd2hpbGUgbWFueSB3ZWxsLWNyYWZ0ZWQgdHV0b3JpYWxzIGV4aXN0cywgdGhleSBhbGwgc2hhcmUgdGhlIHNhbWUgaWRlYTogdXNlIGEgYmlvbG9naWNhbCBkYXRhc2V0IGFzIGFuIGV4YW1wbGUuIEhlcmUsIHdlIHdhbnQgdG8gdXNlIGEgZGF0YXNldCB0aGF0IHdvdWxkIGJlIG1vcmUgdW5kZXJzdGFuZGFibGUgdG8gYSBicm9hZGVyIHB1YmxpYyB0byBleHBsYWluIHRoZSB1c3VhbCBzdGVwcyBpbiBzY1JOQS1zZXEgYW5hbHlzaXMuIE9ubHkgc29tZSBiYXNpY3Mgb24gZGF0YSBhbmFseXNpcyBhcmUgbmVlZGVkIHRvIHVuZGVyc3RhbmQgdGhpcyB0dXRvcmlhbC4gS25vd2xlZGdlIG9mIFIgaGVscHMgdG8gdW5kZXJzdGFuZCB0aGUgY29kZSBidXQgaXMgbm90IG5lY2Vzc2FyeSB0byBmb2xsb3cgYWxvbmcuCgoKIyBDb250ZXh0CgpPdXIgZGF0YXNldCBpcyB0aGUgdm90aW5nIHJlY29yZCBvZiB0aGUgRnJlbmNoIGRlbGVnYXRlcyBvZiB0aGUgJDE0Xnt0aH0kIGxlZ2lzbGF0dXJlLCBnb2luZyBmcm9tIE1heSAyMDEyIHRvIE1heSAyMDE3LiBEZWxlZ2F0ZXMgYXJlIGNoYXJhY3Rlcml6ZWQgYnkgdGhlaXIgbmFtZXMgYW5kIHN1cm5hbWVzLCB0aGVpciBkZXBhcnRtZW50IGFuZCBjaXJjb25zY3JpcHRpb24sIHRoZWlyIHBvbGl0aWNhbCBncm91cC4gRm9yIGVhY2ggb2YgdGhlIDY0NCBvY2Nhc2lvbnMgb2Ygdm90ZXMgKHdoaWNoIGNhbiBiZSBiaWxscywgYW1lbmRtZW50cywgY2hvb3NpbmcgdGhlIHByaW1lIG1pbmlzdGVyLCAuLi4pLCB3ZSBhbHNvIGhhdmUgdGhlIHZvdGluZyBiZWhhdmlvciBvZiBlYWNoIGRlbGVnYXRlICh2b3RlZCB5ZXMsIG5vLCBhYnN0YWluIG9yIGRpZCBub3QgdG9vayBwYXJ0IGluIHRoZSB2b3RlKSBhbmQgdGhlIHJlYXNvbiBvZiB0aGUgdm90ZS4gV2UgYXJlIGludGVyZXN0ZWQgaW4gaW52ZXN0aWdhdGluZyB0aGUgbGluayBiZXR3ZWVuIHZvdGluZyBiZWhhdmlvciBhbmQgcG9saXRpY2FsIGFmZmlsaWF0aW9ucy4KCiMgTG9hZGluZyB0aGUgZGF0YSBhbmQgYnVpbGRpbmcgYSBfX1NpbmdsZUNlbGxFeHBlcmltZW50X18gb2JqZWN0CgpUaGUgdXN1YWwgc2NSTkEtc2VxIGRhdGEgaXMgYSBtYXRyaXggb2YgJEokIGdlbmVzIGJ5ICRuJCBiaW9sb2dpY2FsIGNlbGxzLiBFYWNoIGNlbGwgb2YgdGhlIG1hdHJpeCByZXByZXNlbnRzIHRoZSBudW1iZXIgb2YgY29waWVzIG9mIG1lc3NlbmdlciBSTkEgb2YgYSBnaXZlbiBnZW5lIGluIGEgZ2l2ZW4gYmlvbG9naWNhbCBjZWxsLlRoaXMgbnVtYmVyIHNlcnZlcyBhcyBhIHByb3h5IGZvciB0aGUgbnVtYmVyIG9mIHByb3RlaW5zIGZyb20gdGhpcyBtUk5BIGFuZCB0aGVyZWZvcmUgcmVwcmVzZW50IGhvdyBhY3RpdmUgYSBnZW5lIGlzIGluIGEgZ2l2ZW4gY2VsbC4gV2UgYWxzbyBldmVudHVhbGx5IGhhdmUgc29tZSBpbmZvcm1hdGlvbiBhYm91dCBjZWxscy4KCkhlcmUsIHdlIGluc3RlYWQgaGF2ZSBhICRKJCBiaWxscyBieSAkbiQgZGVsZWdhdGVzIG1hdHJpeC4gRWFjaCBjZWxsIHJlcHJlc2VudCB0aGUgdm90ZSBvZiB0aGUgZGVsZWdhdGUgZm9yIHRoYXQgbG93ICgkLTEkIGlmIGFnYWluc3QsICQxJCBpcyBmb3IsICQwJCBpZiBub3Qgdm90aW5nIG9yIGFic3RhaW5lZCkuIApfUmVtYXJrc186ICBXZSB1c2UgYmlsbCBhcyBhIGdlbmVyaWMgdGVybSB0byBjb3ZlciBhbWVuZG1lbnRzLCBjb25maWRlbmNlIHZvdGVzLCBhY3R1YWwgYmlsbHMsIC4uLi4KCgpgYGB7ciBwYWNrYWdlcywgZWNobyA9IEYsIG1lc3NhZ2U9Riwgd2FybmluZz1GfQouYmlvX2xpYiA8LSBjKCJTaW5nbGVDZWxsRXhwZXJpbWVudCIsICJjbHVzdGVyRXhwZXJpbWVudCIpCi5jcmFuX2xpYiA8LSBjKCJrbml0ciIsICJrYWJsZUV4dHJhIiwgImRwbHlyIiwgInRpZHlyIiwgInB1cnJyIiwgImdncGxvdDIiLAogICAgICAgICAgICAgICAicmVhZHIiLCAic3RyaW5nciIsICJSQ29sb3JCcmV3ZXIiLCAibWF0cml4U3RhdHMiKQpzYXBwbHkoYyguYmlvX2xpYiwgLmNyYW5fbGliKSwgcmVxdWlyZSwgY2hhcmFjdGVyLm9ubHkgPSBUUlVFKQpvcHRzX2NodW5rJHNldCgKICBmaWcucG9zID0gIiFoIiwgb3V0LmV4dHJhID0gIiIsIHdhcm5pbmcgPSBGLCBtZXNzYWdlID0gRiwKICBmaWcud2lkdGggPSA2LCBmaWcuaGVpZ2h0ID0gNCwgZmlnLmFsaWduID0gImNlbnRlciIsIGVjaG8gPSBUCikKcm0oLmJpb19saWIsIC5jcmFuX2xpYikKYGBgCgpgYGB7ciBsb2FkfQojIENyZWF0ZSB0aGUgcGhlbm9kYXRhIG1hdHJpeAp2b3RpbmdfcmVjb3JkIDwtIHJlYWRfY3N2KCJkYXRhL3ZvdGluZ19yZWNvcmQuY3N2IikKTWV0YURhdGEgPC0gdm90aW5nX3JlY29yZCAlPiUgc2VsZWN0KGNpcmNvLCBkZXB0LCBuYW1lLCBzdXJuYW1lLCBpZGVudGlmaWFudCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlkZW4sIGdyb3VwMSwgZ3JvdXAyLCBncm91cDMsIE5iVm90ZSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIE5iWWVzLCBOYk5vLCBOYkFic3QpCnZvdGluZ19yZWNvcmQgPC0gdm90aW5nX3JlY29yZCAlPiUgc2VsZWN0KC1vbmVfb2YoY29sbmFtZXMoTWV0YURhdGEpKSkgJT4lCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgdCguKQoKIyBXZSBjb3VudCBhYnN0YWluaW5nIGFuZCBub3Qgdm90aW5nIGFzIHRoZSBzYW1lIHRoaW5nIGZvciBzaW1wbGlmaWNhdGlvbgpsZXR0ZXJzX3RvX251bSA8LSBmdW5jdGlvbih2b3RlKSB7CiAgaWYgKGxlbmd0aCh2b3RlKSA+IDEpIHsKICAgIHJldHVybihzYXBwbHkodm90ZSwgbGV0dGVyc190b19udW0pKQogIH0KICBpZiAoaXMubmEodm90ZSkpIHJldHVybihOQSkKICBpZiAodm90ZSA9PSAiRm9yIikgcmV0dXJuKDEpCiAgaWYgKHZvdGUgPT0gIkFnYWluc3QiKSByZXR1cm4oLTEpCiAgaWYgKHZvdGUgPT0gIkFic3RhaW4iKSByZXR1cm4oMCkKICBpZiAodm90ZSA9PSAiTm90Vm90aW5nIikgcmV0dXJuKDApCn0KCnZvdGluZ19yZWNvcmQgPC0gYXBwbHkodm90aW5nX3JlY29yZCwgMiwgbGV0dGVyc190b19udW0pCgojIEJ1aWxkIHRoZSBTaW5nbGVDZWxsRXhwZXJpbWVudCBPYmplY3QKCmJpbGxzIDwtIHJlYWRfY3N2KCJkYXRhL3ZvdGVzLmNzdiIpCmNvbG5hbWVzKHZvdGluZ19yZWNvcmQpIDwtIHJvd25hbWVzKE1ldGFEYXRhKSA8LSBNZXRhRGF0YSRpZGVudGlmaWFudApyb3duYW1lcyh2b3RpbmdfcmVjb3JkKSA8LSByb3duYW1lcyhiaWxscykgPC0gYmlsbHMkTnVtYmVyClNjZSA8LSBTaW5nbGVDZWxsRXhwZXJpbWVudChhc3NheXMgPSBsaXN0KGNvdW50cyA9IHZvdGluZ19yZWNvcmQpLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb2xEYXRhID0gTWV0YURhdGEsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJvd0RhdGEgPSBiaWxscykKYGBgCgojIERhdGEgQ2xlYW5pbmcKIyMgRmlsdGVyaW5nIHRoZSBjZWxscyAoZGVsZWdhdGUpCgpJbiBzY1JOQS1zZXEgc2V0dGluZ3MsIHdlIHdhbnQgdG8gZmlsdGVyIHRoZSBjZWxscyB3aXRoIHRvbyBmZXcgcmVhZHMgaW4gdG90YWwsIG9yIHdpdGggdG9vIG1hbnkgcmVhZHMgb2YgcG9vciBxdWFsaXR5LiBIZXJlLCB3ZSBpbnN0ZWFkIGZpbHRlciB0aGUgZGVsZWdhdGVzIHdpdGggdG9vIGZldyB2b3RpbmcgcG9zc2liaWxpdGllcy4gVGhpcyBtYXkgaGFwcGVuIGVpdGhlciBiZWNhdXNlIGEgZGVsZWdhdGUgaGFkIHRvIGxlYXZlIG9mZmljZSBiZWZvcmUgdGhlIGVuZCBvZiB0aGUgc2Vzc2lvbiwgb3Igd2FzIGFwcG9pbnRlZCB0byB0aGUgZ292ZXJubWVudCwgb3IgcmVwbGFjZWQgYSBkZWxlZ2F0ZSBpbiB0aGUgcHJldmlvdXMgY2FzZXMuCgpXZSB0aGVyZWZvcmUgZmlsdGVyIGRlbGVnYXRlcyB3aG9zZSBudW1iZXIgb2Ygdm90aW5nIHBvc3NpYmlsaXRpZXMgaXMgbW9yZSB0aGFuIDIgU0QgYmVsb3cgdGhlIG1lYW4gKHNvIGVxdWFsIG9yIGxlc3MgdG8gNDApLgoKYGBge3IgZmlsdGVyaW5nIGNlbGxzfQojIENvdW50IGhvdyBtYW55IHZvdGVzIGhhcHBlbiBkdXJpbmcgdGhlIGRlbGVnYXRlIG1hbmRhdGUKU2NlJE5iX1ZvdGVzIDwtIGNvbFN1bXMoIWlzLm5hKGNvdW50cyhTY2UpKSkKCmdncGxvdChjb2xEYXRhKFNjZSkgJT4lIGFzLmRhdGEuZnJhbWUoKSwKICAgICAgIGFlcyh4ID0gTmJfVm90ZXMsIGZpbGwgPSBOYl9Wb3RlcyA+IDQwKSkgKwogIHN0YXRfYmluKGJyZWFrcyA9IHNlcSgwLCBtYXgoU2NlJE5iX1ZvdGVzKSwgMjApKSArCiAgbGFicyh4ID0gIk51bWJlciBvZiBiaWxscyIpICsKICBndWlkZXMoZmlsbCA9IGd1aWRlX2xlZ2VuZCh0aXRsZSA9ICJDb3VsZCBoYXZlIHZvdGVkXG5hdCBsZWFzdCBcbjQwIHRpbWVzIikpICsKICBzY2FsZV9maWxsX21hbnVhbCh2YWx1ZXMgPSBicmV3ZXIucGFsKDMsICJTZXQxIilbYygxLCAzKV0sCiAgICAgICAgICAgICAgICAgICAgYnJlYWtzID0gYyhUUlVFLCBGQUxTRSkpICsKICB0aGVtZV9jbGFzc2ljKCkKCiMgRmlsdGVyClNjZSA8LSBTY2VbLCBTY2UkTmJfVm90ZXMgPiA0MF0KYGBgCgpXZSB0aGVuIHNpbXBsaWZ5IHRoZSBkYXRhIGJ5IHJlcGxhY2luZyBOQXMgYnkgMCAoYXMgaWYgdGhleSB3ZXJlIGFic3RlbnRpb25zKS4gV2UgY2FuIHRoZW4gY2hlY2sgd2hldGhlciBzb21lIGRlbGVnYXRlcyByYXJlbHkgdm90ZWQuIEFnYWluLCB3ZSByZW1vdmUgdGhvc2Ugd2hvc2UgYWN0dWFsIG51bWJlciBvZiB2b3RlcyBpcyBtb3JlIHRoYW4gMiBTRCBiZWxvdyB0aGUgbWVhbiBudW1iZXIgb2Ygdm90ZXMgKHNvIGRlbGVnYXRlcyB3aG8gYWN0dWFsbHkgdm90ZWQgbGVzcyB0aGFuIDM4IHZvdGVzKS4KCmBgYHtyIGNoYW5nZSBOQSB0byB6ZXJvc30KIyBSZW1wbGFjZSBOQXMgYnkgemVyb3MKY291bnRzIDwtIGNvdW50cyhTY2UpCmNvdW50c1tpcy5uYShjb3VudHMpXSA8LSAwCmFzc2F5cyhTY2UpJGNvdW50cyA8LSBjb3VudHMKClNjZSROYl9Wb3RpbmdzIDwtIGNvbFN1bXMoY291bnRzKFNjZSkgIT0gMCkKCmdncGxvdChjb2xEYXRhKFNjZSkgJT4lIGFzLmRhdGEuZnJhbWUoKSwKICAgICAgIGFlcyh4ID0gTmJfVm90aW5ncywgZmlsbCA9IE5iX1ZvdGluZ3MgPiAzOCkpICsKICBzdGF0X2JpbihicmVha3MgPSBzZXEoMCwgbWF4KFNjZSROYl9Wb3RpbmdzKSwgMTkpKSArCiAgbGFicyh4ID0gIk51bWJlciBvZiB2b3RlcyIpICsKICBndWlkZXMoZmlsbCA9IGd1aWRlX2xlZ2VuZCh0aXRsZSA9ICJBY3R1YWxseSB2b3RlZFxubW9yZSB0aGFuXG4zOCB0aW1lcyIpKSArCiAgc2NhbGVfZmlsbF9tYW51YWwodmFsdWVzID0gYnJld2VyLnBhbCgzLCAiU2V0MSIpW2MoMSwgMyldLAogICAgICAgICAgICAgICAgICAgIGJyZWFrcyA9IGMoVFJVRSwgRkFMU0UpKSArCiAgdGhlbWVfY2xhc3NpYygpCmBgYAoKQW1vbmcgdGhvc2UsIHdlIG9mIGNvdXJzZSBmaW5kIHRoZSBwcmVzaWRlbnQgb2YgdGhlIHBhcmxpYW1lbnQsIHdobyBkb2VzIG5vdCB0YWtlIHBhcnQgaW4gdGhlIHZvdGVzIGFuZCB0aGVyZWZvcmUgbmV2ZXIgdm90ZWQuCmBgYHtyfQpzdW0oY291bnRzKFNjZSlbLCBTY2UkbmFtZSA9PSAiQmFydG9sb25lIl0pCgojIEZpbHRlcgpTY2UgPC0gU2NlWywgU2NlJE5iX1ZvdGluZ3MgPiAzOF0KYGBgCgojIyBGaWx0ZXJpbmcgdGhlIGdlbmVzICh2b3RlcykKCkluIHNjUk5BLXNlcSBzZXR0aW5ncywgd2Ugd2FudCB0byBmaWx0ZXIgb3V0IGdlbmVzIHRoYXQgYXJlIGV4cHJlc3NlZCBpbiBhIHNtYWxsIG51bWJlciBvZiBjZWxscy4gVGhpcyBpcyBkb25lIGZvciB0d28gcmVhc29ucy4gVGhlIGZpcnN0IGlzIGNvbXB1dGF0aW9uYWwuIE1vc3QgZGF0YXNldHMgd291bGQgaGF2ZSBkb3plbnMgb2YgdGhvdXNhbmRzIG9mIGdlbmVzLCBvdmVyIGRvemVucyBvciBodW5kcmVkcyBvZiBjZWxscy4gUmVkdWNpbmcgdGhlIG51bWJlciBvZiBnZW5lcyBoZWxwcyBzcGVlZCB1cCBjYWxjdWxhdGlvbnMgYnkgb3JkZXJzIG9mIG1hZ25pdHVkZS4gU2Vjb25kbHksIHdlIGFyZSB1c3VhbGx5IGludGVyZXN0ZWQgaW4gYSBzcGVjaWZpYyB0aXNzdWUgb3IgcHJvY2Vzcy4gTW9zdCBnZW5lcyBhcmUgbm90IGJlaW5nIGV4cHJlc3NlZCBpbiB0aGUgc2FtcGxlcyBvZiBpbnRlcmVzdCBhbmQganVzdCBhZGQgbm9pc2UgdG8gdGhlIGFuYWx5c2lzLiBIZW5jZSBmaWx0cmF0aW9uLiBTaW1wbGUgaGV1cmlzdGljcyBpbiB0aGUgZm9ybSBvZiAiYXQgbGVhc3QgJGkkIGNvdW50cyBpbiAkaiQgY2VsbHMiIGFyZSB1c3VhbGx5IHF1aXRlIGVmZmljaWVudC4gVGhlIGFpbSBpcyB0b28gYmUgcXVpdGUgYnJvYWQuIFdlIHdhbnQgdG8gZmlsdGVyIGFzIG1hbnkgZ2VuZXMgYXMgcG9zc2libGUgd2hpbGUgcmV0YWluaW5nIG1vc3Qgb2YgdGhlIHJlYWRzLiBJbiB1c3VhbCBzZXR0aW5ncywgeW91IHdvdWxkIG9ubHkga2VlcCB+MjBcJSBvZiB0aGUgZ2VuZXMgYXQgbW9zdCBidXQgdGhhdCB3b3VsZCBzdGlsbCBjYXB0dXJlIG1vcmUgdGhhbiA5MFwlIG9mIHRoZSByZWFkcy4KCkluIG91ciBjb250ZXh0LCB3ZSBvbmx5IGhhdmUgNjQ0IHZvdGVzIHNvIHRoZSBjb21wdXRhdGlvbmFsIGdvYWwgZG9lcyBub3QgcmVhbGx5IGhvbGQuIEJ1dCB3ZSBjYW4gZmlsdGVyIG91dCB2b3RlcyB3aGVyZSBtYW55IGRlbGVnYXRlcyBkaWQgbm90IHZvdGUuIFRob3NlIGFyZSBwcm9iYWJseSBub24tcG9saXRpY2FsIHRlY2huaWNhbCB2b3Rlcy4gV2UgdGhlcmVmb3JlIHVzZSB0aGUgZmlsdGVyIHJ1bGVzICJhdCBsZWFzdCAkaiQgZGVsZWdhdGVzIGNhc3QgYSB2b3RlIG9uIHRoZSBiaWxsIi4KCmBgYHtyIGZpbHRlcmluZyBnZW5lc30KIyBDb21wdXRlIHRoZSBudW1iZXIgb2Ygdm90ZXMgYW5kIG51bWJlciBvZiB2b3RlcyBjYXN0ZWQgYXMgYSBmdW5jdGlvbiBvZiBqCk5iX1ZvdGVycyA8LSByb3dTdW1zKGNvdW50cyhTY2UpICE9IDApCnZvdGluZ19iZWhhdmlvciA8LSBkYXRhLmZyYW1lKG5fdm90ZXNfY2FzdCA9IHJlcCgwLCBucm93KFNjZSkpLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBuX3ZvdGVzID0gcmVwKDAsIG5yb3coU2NlKSksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGogPSAxOm5yb3coU2NlKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICApCgpmb3IgKGogaW4gMTpucm93KFNjZSkpIHsKICBOYl9Wb3RlcnMgPC0gTmJfVm90ZXJzW05iX1ZvdGVycyA+PSBqXQogIHZvdGluZ19iZWhhdmlvciRuX3ZvdGVzW2pdIDwtIGxlbmd0aChOYl9Wb3RlcnMpCiAgdm90aW5nX2JlaGF2aW9yJG5fdm90ZXNfY2FzdFtqXSA8LSBzdW0oTmJfVm90ZXJzKQp9Cgp2b3RpbmdfYmVoYXZpb3IgPC0gdm90aW5nX2JlaGF2aW9yICU+JQogICAgICAgICAgICAgICAgICAgIG11dGF0ZShuX3ZvdGVzX2Nhc3QgPSBuX3ZvdGVzX2Nhc3QgLyBtYXgobl92b3Rlc19jYXN0KSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgbl92b3RlcyA9IG5fdm90ZXMgLyBtYXgobl92b3RlcykpCgpqX29wdCA8LSB3aGljaC5taW4oCiAgKHZvdGluZ19iZWhhdmlvciRuX3ZvdGVzKV4yICsgKDEgLSB2b3RpbmdfYmVoYXZpb3Ikbl92b3Rlc19jYXN0KV4yCikKCmdncGxvdCh2b3RpbmdfYmVoYXZpb3IsIGFlcyh4ID0gbl92b3RlcywgeSA9IG5fdm90ZXNfY2FzdCwgY29sID0gaikpICsKICBnZW9tX3BvaW50KCkgKyB0aGVtZV9jbGFzc2ljKCkgKwogIGxhYnMoeCA9ICIlIG9mIGJpbGxzIGtlcHQiLAogICAgICAgeSA9ICIlIG9mIGNhc3RlIHZvdGVzIGtlcHQiLAogICAgICAgY29sID0gIkN1dG9mZiB2YWx1ZSIpICsKICBnZW9tX2xhYmVsKGxhYmVsID0gIkZpbmFsXG5DdXRvZmYiLAogICAgICAgICAgICBkYXRhID0gdm90aW5nX2JlaGF2aW9yICU+JSBmaWx0ZXIoaiA9PSBqX29wdCksCiAgICAgICAgICAgIG51ZGdlX3ggPSAtLjE1LCBudWRnZV95ID0gLjEsCiAgICAgICAgICAgIGNvbCA9ICJibGFjayIpICsKICBnZW9tX2N1cnZlKGRhdGEgPSB2b3RpbmdfYmVoYXZpb3IgJT4lIGZpbHRlcihqID09IGpfb3B0KSwgY3VydmF0dXJlID0gMCwKICAgICAgICAgICAgIGFlcyh4ID0gbl92b3RlcyAtIC4xLCB4ZW5kID0gbl92b3RlcywKICAgICAgICAgICAgICAgICB5ID0gbl92b3Rlc19jYXN0ICsgLjEsIHllbmQgPSBuX3ZvdGVzX2Nhc3QpLAogICAgICAgICAgICAgY29sID0gImJsYWNrIiwgc2l6ZSA9IC45LAogICAgICAgICAgICAgYXJyb3cgPSBhcnJvdyhsZW5ndGggPSB1bml0KDAuMDMsICJucGMiKSkpICsKICBnZW9tX3BvaW50KGNvbCA9ICJyZWQiLCBkYXRhID0gdm90aW5nX2JlaGF2aW9yICU+JSBmaWx0ZXIoaiA9PSBqX29wdCkpCmBgYAoKV2UgY2FuIHNlZSBhIGNsZWFyIGluZmxleGlvbiBwb2ludCBpbiB0aGUgY3VydmUsIHRoYXQgd2UgcGljayBhcyB0aGUgZmluYWwgY3V0b2ZmIHZhbHVlLiBUaGlzIGlzIHRoZSBjbG9zZXN0IHBvaW50IHRvIHRoZSBvcHRpbWFsIHBsYWNlLCB3aGljaCBpcyB0aGUgdG9wIGxlZnQgY29ybmVyLiBPdXIgZmluYWwgZmlsdGVyaW5nIHJ1bGUgZm9yIGJpbGxzIChnZW5lcykgaXMgdGhlcmVmb3JlICJBdCBsZWFzdCBgciBqX29wdGAgZGVsZWdhdGVzIGNhc3QgYXQgdm90ZS4iCgpgYGB7cn0KIyBGaWx0ZXIKU2NlIDwtIFNjZVtyb3dTdW1zKGNvdW50cyhTY2UpICE9IDApID49IGpfb3B0LCBdCmBgYAoKYGBge3IgY2xlYW4sIGVjaG89Rn0Kcm0oTWV0YURhdGEsIE5iX1ZvdGVycywgdm90aW5nX2JlaGF2aW9yLCBiaWxscywgdm90aW5nX3JlY29yZCwgaiwgal9vcHQpCmBgYAoKIyBOb3JtYWxpemF0aW9uIGFuZCBjb3JyZWN0aW5nIGZvciB6ZXJvIGluZmxhdGlvbgoKSW4gc2NSTkEtc2VxIHNldHRpbmdzLCBhZnRlciBmaWx0ZXJpbmcgY29tZXMgYSBub3JtYWxpemF0aW9uIHN0ZXAuIHNjUk5BLXNlcXVlbmNpbmcgaGFzIGEgbG90IG9mIHRlY2huaWNhbCBpc3N1ZXMgYW5kIHRoaXMgdGVjaG5pY2FsIG5vaXNlIGNhbiBiZSBzdHJvbmdlciB0aGFuIGFueSBiaW9sb2dpY2FsIHNpZ25hbC4gTm9ybWFsaXphdGlvbiB0cmllcyB0byBhZGp1c3QgZm9yIHRoaXMuIEhlcmUsIHdlIGhhdmUgbm8gdGVjaG5pY2FsIG5vaXNlIHNvIHdlIGRvIG5vdCBuZWVkIHRvIGFkanVzdCBmb3IgaXQuCgpUaGlzIGlzIGFsc28gdGhlIHRpbWUgdG8gYWRqdXN0IGZvciBkcm9wb3V0cy4gSW5kZWVkLCBiZWNhdXNlIG9mIHRlY2huaWNhbCBkaWZmaWN1bHRpZXMsIHNvbWUgZ2VuZXMgbWF5IHNlZW0gbm9uLWV4cHJlc3NlZCAoaS5lIHRoZWlyIGNvdW50IGlzIHplcm8pIHdoaWxlIHRoZXkgaW4gZmFjdCBhcmUuIFplcm8taW5mbGF0aW9uIG1ldGhvZHMgdHJ5IHRvIGFkanVzdCBmb3IgdGhhdCBieSBjYXRlZ29yaXppbmcgdGhlIHplcm9zIGludG8gcmVhbCBhbmQgZHJvcG91dHMgYW5kLCBpbiB0aGUgY2FzZSBvZiBkcm9wb3V0cywgdHJ5IHRvIGlucHV0IHRoZSBtaXNzaW5nIHZhbHVlcy4KClRvIGJldHRlciB1bmRlcnN0YW5kIGRyb3BvdXRzLCBsZXQgdXMgZ28gYmFjayB0byBvdXIgZXhhbXBsZS4gSW4gb3VyIHZvdGluZyByZWNvcmQgbWF0cml4LCB6ZXJvcyBjb3VsZCBiZSBlaXRoZXIgYWJzdGVudGlvbiAoaS5lIHJlYWwgemVyb3MpIGFuZCBub3QgYmVpbmcgYWJsZSB0byB2b3RlcyAoaS5lIGRyb3BvdXRzLCB3ZSBkbyBub3Qga25vdyB3aGF0IHRoZSBkZWxlZ2F0ZSB3b3VsZCBoYXZlIGRvbmUgaWYgaGUgY291bGQgaGF2ZSB2b3RlZCkuIEFkanVzdGluZyBmb3IgZHJvcG91dHMgbWVhbnMgaW1wdXRpbmcgd2hpY2ggemVyb3MgYXJlIHRydWUgemVyb3MgKHRydWUgYWJzdGVudGlvbnMpIGFuZCB0aGVuLCBmb3IgZHJvcG91dHMsIGVzdGltYXRpbmcgdGhlIHJlYWwgdmFsdWUuIFNpbmNlIHRoZSB0ZWNobmlxdWVzIHRoYXQgd291bGQgYmUgdXNlZCB0byBjb3JyZWN0IGZvciAiZHJvcG91dHMiIGluIG91ciBwb2xpdGljYWwgZXhhbXBsZSB3b3VsZCBiZSBkaWZmZXJlbnQgdG8gYmlvc3RhdGlzdGljYWwgdGVjaG5pcXVlcyB1c2VkIGluIHNjUk5BLXNlcSBzZXR0aW5ncywgd2Ugd2lsbCBub3QgY292ZXIgaXQgaGVyZS4KCiMgUmVjb3ZlcmluZyAvIGRpc2NvdmVyaW5nIGJpb2xvZ2ljYWwgdHlwZXMKCkluIG1vc3Qgc2NSTkEtc2VxIHNldHRpbmdzLCB3ZSBoYXZlIG5vIGluZm9ybWF0aW9uIGFib3V0IHRoZSBiaW9sb2dpY2FsIHR5cGUuIFdlIHRoZXJlZm9yZSB3YW50IHRvIGNsdXN0ZXIgdGhlIGNlbGxzIGFuZCB0aGVuIHVzZSBtYXJrZXIgZ2VuZXMgdG8gaWRlbnRpZnkga25vd24tY2VsbCB0eXBlcy4gQWx0ZXJuYXRpdmVseSwgd2UgY2FuIHVzZSBjbHVzdGVyaW5nIHRvIGRpc2NvdmVyIG5ldyBjZWxsIHR5cGVzIGFuZCBpZGVudGlmeSBtYXJrZXIgZ2VuZXMgZm9yIHRob3NlIG5ldyB0eXBlcy4KCkluIG91ciBleGFtcGxlLCBsZXQgdXMgaW1hZ2luZSBmb3IgYSBtb21lbnQgdGhhdCB3ZSBkbyBub3Qga25vdyB0aGUgcG9saXRpY2FsIGdyb3VwIHRvIHdoaWNoIGVhY2ggZGVsZWdhdGUgYmVsb25nLiBDYW4gd2UgcmVjb3ZlciB0aG9zZSBncm91cHM/IFRoaXMgd2lsbCBiZSBkb25lIGluIHR3byBzdGVwczogZGlzY292ZXIgc3RhYmxlIGNsdXN0ZXJzIG9mIGRlbGVnYXRlcyAoY2VsbHMpIHRoZW4gaWRlbnRpZnkgYmlsbHMgKGdlbmVzKSB0aGF0IGhlbHAgZGlzdGluZ3Vpc2ggdGhvc2UgY2x1c3RlcnMuCgojIyBDbHVzdGVyaW5nCgpXZSB1c2UgYSBicm9hZCBjbHVzdGVyaW5nIGZyYW1ld29yayBiYXNlZCBvbiB0aGUgKkNsdXN0ZXJFeHBlcmltZW50KiBwYWNrYWdlLCB0aGF0IHRlc3QgbWFueSBjbHVzdGVyaW5nIGFsZ29yaXRobXMgYW5kIHVzZSBhbGwgdGhlIHJlc3VsdHMgdG8gZmluZCBzdGFibGUgY2x1c3RlcnMuIEFzIGEgcmVzdWx0LCBzb21lIGNlbGxzIChkZWxlZ2F0ZXMpIGFyZSBsZWZ0IHVuY2x1c3RlcmVkLgoKYGBge3IgY2x1c3RlcmluZ30KIyBSdW4gYWxsIGNsdXN0ZXJpbmcgbWV0aG9kcwpjZSA8LSBjbHVzdGVyTWFueSh4ID0gU2NlLCBrID0gc2VxKDUsIDUwLCA1KSwKICAgICAgICAgICAgICAgICAgY2x1c3RlckZ1bmN0aW9uID0gYygicGFtIiwgImhpZXJhcmNoaWNhbEsiKSwKICAgICAgICAgICAgICAgICAgcmVkdWNlTWV0aG9kID0gYygiUENBIiksCiAgICAgICAgICAgICAgICAgIGtzID0gMjoxNSwgbWluU2l6ZXMgPSA1LAogICAgICAgICAgICAgICAgICBydW4gPSBUUlVFLCB0cmFuc0Z1biA9IGZ1bmN0aW9uKHgpe3h9KQoKIyBGaW5kIHN0YWJsZSBjbHVzdGVycwpjZSA8LSBtYWtlQ29uc2Vuc3VzKGNlLCBtaW5TaXplID0gMTAsIHByb3BvcnRpb24gPSAwLjcsCiAgICAgICAgICAgICAgICAgICAgY2x1c3RlckxhYmVsID0gImNvbWJpbmVNYW55IgogICAgICAgICAgICAgICAgICAgICkKCiMgTWVyZ2UgY2x1c3RlcnMKY2UgPC0gbWFrZURlbmRyb2dyYW0oY2UpCmNlIDwtIG1lcmdlQ2x1c3RlcnMoY2UsIG1lcmdlTWV0aG9kID0gImFkalAiLCBwbG90SW5mbyA9ICJhZGpQIiwgY3V0b2ZmID0gMC4zLAogICAgICAgICAgICAgICAgICAgICBjbHVzdGVyTGFiZWwgPSAiQ2x1c3RlcnMiLCBwbG90ID0gRiwgREVNZXRob2QgPSAibGltbWEiKQoKYGBgCgpBZnRlciBydW5uaW5nIHRoZSBhbGdvcml0aG0sIHdlIGZpbmQgNiBjbHVzdGVycyB0aGF0IHdlIGNhbiB2aXN1YWxpemUgb24gdGhlIGZpcnN0IDIgcHJpbmNpcGFsIGNvbXBvbmVudHMuCgpgYGB7ciBwbG90fQojIFBsb3QgY2x1c3RlcnMKcGNhIDwtIHByY29tcCh0KGNvdW50cyhTY2UpKSkKcGMxIDwtIHJvdW5kKDEwMCAqIChwY2Ekc2RldlsxXSleMi9zdW0ocGNhJHNkZXZeMiksIGRpZ2l0cyA9IDEpCnBjMiA8LSByb3VuZCgxMDAgKiAocGNhJHNkZXZbMl0pXjIvc3VtKHBjYSRzZGV2XjIpLCBkaWdpdHMgPSAxKQoKQ2x1c3RlcnMgPC0gZGF0YS5mcmFtZShjbHVzdGVycyA9IHByaW1hcnlDbHVzdGVyKGNlKSwKICAgICAgICAgICAgICAgICAgICAgICB4ID0gcGNhJHhbLCAxXSwgeSA9IHBjYSR4WywgMl0sCiAgICAgICAgICAgICAgICAgICAgICAgZ3JvdXAgPSBTY2UkZ3JvdXAxCiAgICAgICAgICAgICAgICAgICAgICAgKQoKZ2dwbG90KENsdXN0ZXJzLAogICAgICAgYWVzKHggPSB4LCB5ID0geSwgY29sID0gZmFjdG9yKGNsdXN0ZXJzKSwgYWxwaGEgPSBjbHVzdGVycyAhPSAtMSkpICsKICBnZW9tX3BvaW50KHNpemUgPSAyKSArCiAgbGFicyhjb2wgPSAiQ2x1c3RlcnMiLCB4ID0gcGFzdGUwKCJQQzEgWyIsIHBjMSwgIiUgb2YgdGhlIHRvdGFsIHZhcmlhdGlvbl0iKSwKICAgICAgIHkgPSBwYXN0ZTAoIlBDMiBbIiwgcGMyLCAiJSBvZiB0aGUgdG90YWwgdmFyaWF0aW9uXSIpKSArCiAgZ3VpZGVzKGFscGhhID0gRikgKyAKICBzY2FsZV9hbHBoYV9tYW51YWwodmFsdWVzID0gYygwLjUsIC44KSwgYnJlYWtzID0gYyhULCBGKSkgKyAKICAjIENvbG9yIGZyb20gUkNvbG9yIEJyZXdlciwgbW9kaWZpZWQgdG8gbWFwIHVzdWFsIHBvbGl0aWNhbCBjb2xvcnMKICBzY2FsZV9jb2xvcl9tYW51YWwodmFsdWVzID0gYygiIzY2QzJBNSIsICIjOERBMENCIiwgIiNGRkQ5MkYiLCAiI0U1QzQ5NCIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIiNBNkQ4NTQiLCAiI0U3OEFDMyIsICIjRkM4RDYyIiksCiAgICAgICAgICAgICAgICAgICAgYnJlYWtzID0gYygtMSwgMTo2KSwKICAgICAgICAgICAgICAgICAgICBsYWJlbHMgPSBjKCJVbmNsdXN0ZXJlZCIsIHBhc3RlKCJDbHVzdGVyIiwgMTo2KSkpICsKICB0aGVtZV9jbGFzc2ljKCkgKwogIHRoZW1lKGxlZ2VuZC50aXRsZSA9IGVsZW1lbnRfdGV4dChoanVzdCA9IDAuNykpCmBgYAoKV2UgY2FuIHNlZSBob3cgdGhvc2UgY2x1c3RlcnMgY29tcGFyZSB3aXRoIHRoZSBhY3R1YWwgcG9saXRpY2FsIGdyb3VwcwpgYGB7ciBwbG90IGdyb3Vwc30KZ2dwbG90KENsdXN0ZXJzLCBhZXMoeCA9IHgsIHkgPSB5LAogICAgICAgY29sID0gZmFjdG9yKGdyb3VwLCBsZXZlbHMgPSBjKCJJbmRlcGVuZGVudCIsICJMUiIsICJSUlBEIiwgIlVESSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIkdyZWVucyIsICJTRVIiLCJHRFIiKSkpKSArCiAgZ2VvbV9wb2ludChzaXplID0gMiwgYWxwaGEgPSAwLjcpICsKICBsYWJzKGNvbCA9ICJDbHVzdGVycyIsIHggPSBwYXN0ZTAoIlBDMSBbIiwgcGMxLCAiJSBvZiB2YXJpYXRpb25dIiksCiAgICAgICB5ID0gcGFzdGUwKCJQQzIgWyIsIHBjMiwgIiUgb2YgdmFyaWF0aW9uXSIpKSArCiAgc2NhbGVfY29sb3JfbWFudWFsKHZhbHVlcyA9IGMoIiM2NkMyQTUiLCAiIzhEQTBDQiIsICIjRkZEOTJGIiwgIiNFNUM0OTQiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICIjQTZEODU0IiwgIiNFNzhBQzMiLCAiI0ZDOEQ2MiIpKSArCiAgdGhlbWVfY2xhc3NpYygpICsKICB0aGVtZShsZWdlbmQudGl0bGUgPSBlbGVtZW50X3RleHQoaGp1c3QgPSAwLjcpKQpgYGAKCldlIGNhbiBzZWUgdGhhdCB3ZSBjb3JyZWN0bHkgaWRlbnRpZmllZCA1IG1haW4gZ3JvdXBzOiBTRVIgKGxlZnQsIGdvdmVybmluZyBwYXJ0eSksIGFzIHdlbGwgYXMgdGhlIHR3byBtYWluIG9wcG9zaXRpb24gcGFydGllcywgTFIgKHJpZ2h0KSBhbmQgVURJIChjZW50ZXItcmlnaHQpLiBUaGUgZmFyIGxlZnQgcGFydHkgR0RSIGlzIGFsc28gY29ycmVjdGx5IGlkZW50aWZ5LiBIb3dldmVyLCB3ZSBjYW5ub3QgaWRlbnRpZnkgdGhlIFJSUEQgKGNlbnRlci1sZWZ0KSwgd2hpY2ggd2FzIHBhcnQgb2YgdGhlIGdvdmVybmluZyBjb2FsaXRpb24sIG5vciB0aGUgZ3JlZW5zICh3aGljaCBjYW4gYmUgaWRlbnRpZmllZCBpZiB3ZSBjaG9vc2UgYSBzbWFsbGVyIG1pbmltdW0gY2x1c3RlciBzaXplIGJ1dCB3ZSB0aGVuIHN0YXJ0IHRvIHNlZSB0byBtYW55IGNsdXN0ZXJzKS4KCldlIGNhbiBtb3Jlb3ZlciBzZWUgdGhhdCB3ZSBwYXJ0aXRpb25lZCB0aGUgZ292ZXJuaW5nIGNvYWxpdGlvbiBpbiB0aHJlZS4gVGhpcyBzaXR1YXRpb24gaGFzIGFuIGFuYWxvZyBpbiBiaW9sb2dpY2FsIHNldHRpbmdzLiBXZSBjbHVzdGVyIG91ciBkYXRhIGluIGFuIHVuc3VwZXJ2aXNlZCBtYW5uZXIgZXZlbiB0aG91Z2ggd2Uga25vdyBzb21lIHJvdWdoIGJpb2xvZ2ljYWwgdHlwZXMuIFRoZW4gd2UgY2FuIGNvbXBhcmUgb3VyIGNsdXN0ZXJzIGFuZCB0aGUgdHlwZXMuIElmLCBsaWtlIGl0IGRvZXMgaGVyZSwgd2UgaGF2ZSBzb21lIGdvb2QgbWF0Y2hlcywgd2UgY2FuIGJlIGNvbmZpZGVudCBpbiBvdXIgY2x1c3RlcmluZyB0ZWNobmlxdWVzLiBBbnkgbmV3IHBhcnRpdGlvbiB3ZSBkaXNjb3ZlciBtaWdodCB0aGVyZWZvcmUgYmUgaW50ZXJlc3RpbmcgYW5kIGNhbiBiZSBpbnZlc3RpZ2F0ZWQuCgojIyBGaW5kaW5nIGRpZmZlcmVudGlhbGx5IGV4cHJlc3NlZCBnZW5lcyBiZXR3ZWVuIGtub3duIGNsdXN0ZXJzCgpXZSBjYW4gbm93IGxvb2sgYXQgdGhlIHZvdGVzIGFuZCBhc2s6IHdoaWNoIGJpbGxzIHNldCBhIGdpdmVuIGdyb3VwIGFwYXJ0IGZyb20gdGhlIG90aGVycz8gV2UgbG9vayBhdCB0aGUgcG9saXRpY2FsIGxhYmVscyB0aGF0IHdlIGtub3cgYW5kIGZpbmQgdGhlIGJpbGxzIHRoYXQgc2VwYXJhdGUgdGhlbSwgdG8gZmluZCB0aG9zZSB0aGF0IGNyZWF0ZSBhIGxvdCBvZiBwb2xpdGljYWwgZGlmZmVyZW50aWF0aW9uLgoKSW4gc2NSTkEtc2VxIHNldHRpbmdzLCB3ZSB3b3VsZCB3YW50IHRvIGlkZW50aWZ5IG1hcmtlciBnZW5lcyBmb3Iga25vd24tYmlvbG9naWNhbCB0eXBlcywgb3IgZmluZCBERSBnZW5lcyBiZXR3ZWVuIHRyZWF0bWVudCBhbmQgY29udHJvbCwgb3IgbWFueSBvdGhlciBwb3NzaWJsZSBzY2VuYXJpby4KCkluIHRoaXMgZXhhbXBsZSwgd2Ugd2lsbCBhc2s6IFdoYXQgYmlsbHMgZGlzdGluZ3Vpc2ggZWFjaCBncm91cCBmcm9tIHRoZSBnb3Zlcm5pbmcgY29hbGl0aW9uIChncm91cGluZyBTRVIsIFJSUEQgYW5kIEdyZWVucyk/CgpgYGB7ciBpZGVudGlmeX0KZ3JvdXBzIDwtIFNjZSRncm91cDEKZ3JvdXBzW2dyb3VwcyAlaW4lICBjKCJTRVIiLCAiR3JlZW5zIiwgIlJSUEQiKV0gPC0gIkdvdiIKZ3JvdXBzIDwtIGFzLm51bWVyaWMoZmFjdG9yKGdyb3VwcywgbGV2ZWxzID0gYygiTFIiLCAiVURJIiwgIkdEUiIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIkluZGVwZW5kZW50IiwgIkdvdiIpKSkKIyBXZSBhZGQgMSB0byBhbGwgY291bnRzIHNpbmNlIExpbW1hIGJsb2NrcyBuZWdhdGl2ZSBjb3VudHMKREVfQmlsbHMgPC0gZ2V0QmVzdEZlYXR1cmVzKGNvdW50cyhTY2UpLCBncm91cHMsIGNvbnRyYXN0VHlwZSA9ICJQYWlycyIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBERU1ldGhvZCA9ICJsaW1tYSIpICU+JQogICAgICAgICAgICAgICAgICAgIGZpbHRlcihzdHJfZGV0ZWN0KENvbnRyYXN0LCAiQ2wwNSIpKSAlPiUKICAgICAgICAgICAgICAgICAgICBncm91cF9ieShDb250cmFzdCkgJT4lCiAgICAgICAgICAgICAgICAgICAgYXJyYW5nZShQLlZhbHVlKSAlPiUKICAgICAgICAgICAgICAgICAgICB0b3BfbigtNSwgUC5WYWx1ZSkgJT4lCiAgICAgICAgICAgICAgICAgICAgc2VsZWN0KENvbnRyYXN0LCBJbmRleEluT3JpZ2luYWwpICU+JQogICAgICAgICAgICAgICAgICAgIG11dGF0ZShJbmRleEluT3JpZ2luYWwgPSBhcy5udW1lcmljKEluZGV4SW5PcmlnaW5hbCkpCgpjb250cmFzdHMgPC0gREVfQmlsbHMgJT4lCiAgICAgICAgICAgICBtdXRhdGUoVGl0bGUgPSByb3dEYXRhKFNjZSlbSW5kZXhJbk9yaWdpbmFsLCAiVGl0bGUiXSkgJT4lCiAgICAgICAgICAgICBzZWxlY3QoLUluZGV4SW5PcmlnaW5hbCkgJT4lCiAgICAgICAgICAgICBncm91cF9ieShDb250cmFzdCkgJT4lCiAgICAgICAgICAgICBtdXRhdGUoZ3JvdXBpZCA9IHJvd19udW1iZXIoKSkgJT4lCiAgICAgICAgICAgICBzcHJlYWQoQ29udHJhc3QsIFRpdGxlKSAlPiUKICAgICAgICAgICAgIHNlbGVjdCgtZ3JvdXBpZCkKYGBgCgpXZSBjYW4gc2VlIHRoYXQgbW9zdCBsYXdzIHRoYXQgZGlzdGluZ3Vpc2ggYmV0d2VlbiBncm91cHMgYXJlIHJlbGF0ZWQgdG8gPHNwYW4gc3R5bGU9ImJhY2tncm91bmQ6I0U5QTNDOSI+c29jaWFsIHNlY3VyaXR5PC9zcGFuPiwgPHNwYW4gc3R5bGU9ImJhY2tncm91bmQ6IzgwQjFEMyI+YnVkZ2V0PC9zcGFuPiwgPHNwYW4gc3R5bGU9ImJhY2tncm91bmQ6I0JFQkFEQSI+ZWR1Y2F0aW9uPC9zcGFuPiwgPHNwYW4gc3R5bGU9ImJhY2tncm91bmQ6IzdGQkM0MSI+ZW52aXJvbm1lbnQ8L3NwYW4+IGFuZCA8c3BhbiBzdHlsZT0iYmFja2dyb3VuZDojRkZGMkFFIj5pbnN0aXR1dGlvbnM8L3NwYW4+LgoKYGBge3Iga2FibGUsIGVjaG8gPSBGfQpjb2xuYW1lcyhjb250cmFzdHMpIDwtIGMoY2VsbF9zcGVjKCJMUiAocmlnaHQpIiwgY29sb3IgPSAiIzhEQTBDQiIpLAogICAgICAgICAgICAgICAgICAgICAgICAgY2VsbF9zcGVjKCJVREkgKGNlbnRlci1yaWdodCkiLCBjb2xvciA9ICIjRTVDNDk0IiksCiAgICAgICAgICAgICAgICAgICAgICAgICBjZWxsX3NwZWMoIkdEUiAoZmFyLWxlZnQpIiwgY29sb3IgPSAiI0ZDOEQ2MiIpLAogICAgICAgICAgICAgICAgICAgICAgICAgY2VsbF9zcGVjKCJJbmRlcGVuZGVudCIsIGNvbG9yID0gIiM2NkMyQTUiKSkKCnR5cGVfY29sIDwtIGZ1bmN0aW9uKGJpbGwpIHsKICBpZiAobGVuZ3RoKGJpbGwpID4gMSkgewogICAgcmV0dXJuKHNhcHBseShiaWxsLCB0eXBlX2NvbCkpCiAgfQogIGlmIChzdHJfZGV0ZWN0KGJpbGwsICJzb2NpYWxlIikpIHsKICAgIHJldHVybihjZWxsX3NwZWMoYmlsbCwgYmFja2dyb3VuZCA9ICIjRTlBM0M5IikpCiAgfQogIGlmIChzdHJfZGV0ZWN0KGJpbGwsICLDqWNvbGUiKSkgewogICAgcmV0dXJuKGNlbGxfc3BlYyhiaWxsLCBiYWNrZ3JvdW5kID0gIiNCRUJBREEiKSkKICB9CiAgaWYgKHN0cl9kZXRlY3QoYmlsbCwgImZpbmFuY2UiKSkgewogICAgcmV0dXJuKGNlbGxfc3BlYyhiaWxsLCBiYWNrZ3JvdW5kID0gIiM4MEIxRDMiKSkKICB9CiAgaWYgKHN0cl9kZXRlY3QoYmlsbCwgImFsaW1lbnRhdGlvbiIpKSB7CiAgICByZXR1cm4oY2VsbF9zcGVjKGJpbGwsIGJhY2tncm91bmQgPSAiIzdGQkM0MSIpKQogIH0KICBpZiAoc3RyX2RldGVjdChiaWxsLCAib3JnYW5pcXVlIikgfCBzdHJfZGV0ZWN0KGJpbGwsICJjZW5zdXJlIikpIHsKICAgIHJldHVybihjZWxsX3NwZWMoYmlsbCwgYmFja2dyb3VuZCA9ICIjRkZGMkFFIikpCiAgfQp9CmNvbnRyYXN0cyA8LSBjb250cmFzdHMgJT4lIG1hcF9kZih0eXBlX2NvbCkKCmthYmxlKGNvbnRyYXN0cywgZXNjYXBlID0gRiwgYWxpZ24gPSAibGxsbCIpICU+JSBrYWJsZV9zdHlsaW5nKGZ1bGxfd2lkdGggPSBUKSAlPiUKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbHVtbl9zcGVjKDEsIHdpZHRoID0gIjYwZW0iKSAlPiUKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbHVtbl9zcGVjKDIsIHdpZHRoID0gIjUwZW0iKSAlPiUKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbHVtbl9zcGVjKDMsIHdpZHRoID0gIjQwZW0iKSAlPiUKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbHVtbl9zcGVjKDQsIHdpZHRoID0gIjUwZW0iKSAlPiUKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJvd19zcGVjKDQsIGhsaW5lX2FmdGVyID0gVCkKYGBgCgojIyBJZGVudGlmeWluZyBjbHVzdGVycyB3aXRoIG1hcmtlci1nZW5lcwoKV2UgaGF2ZSBzZWVuIHRoYXQgdGhlIGdvdmVybmluZyBjb2FsaXRpb24gY2x1c3RlciBpbiAzIGRpc3RpbmN0IGdyb3Vwcy4gTGV0IHVzIHNlZSBpZiB3ZSBjYW4gaWRlbnRpZnkgdGhlbSBhbmQgZmluZCB3aGljaCB2b3RlcyBzZXBhcmF0ZSB0aGVtLiBXZSBhc3N1bWUgdGhhdCB0aGUgbWFpbiBjbHVzdGVyIDI1IGlzIHRoZSB1c3VhbCBnb3Zlcm5pbmcgZ3JvdXAgYW5kIHdlIHdhbnQgdG8gc2VlIGlmIHdlIGNhbiBjaGFyYWN0ZXJpemUgdGhlIHNtYWxsZXIgY2x1c3RlcnMuCgpJbiBzY1JOQS1zZXEgc2V0dGluZ3MsIHRoaXMgd291bGQgYmUgZXF1aXZhbGVudCB0byBsb29raW5nIGF0IGNsdXN0ZXJzIGFuZCB1c2Uga25vd24tbWFya2VyIGdlbmVzLCBnZW5lIG9udG9sb2d5IG9yIHBhdGh3YXkgYW5hbHlzaXMgdG8gaWRlbnRpZnkgdGhlbS4KCldlIGxvb2sgYXQgdGhlIDUgdG9wcyBnZW5lcyB0aGF0IGRpZmZlcmVudGlhdGUgY2x1c3RlcnMgNCBhbmQgNSBhbmQgd2UgbG9vayBhdCB0aGUgbWVhbiB2b3RlLiBGb3IgYWxsIHRob3NlIHZvdGVzLCBuZWFybHkgZXZlcnlvbmUgaW4gY2x1c3RlciA0IGFic3RhaW5lZCB3aGlsZSBtb3N0IG9mIHRob3NlIGluIGNsdXN0ZXIgNSB2b3RlZCBmb3IuIFRoaXMgaXMgYmVjYXVzZSBtZW1iZXJzIG9mIGNsdXN0ZXIgNCBlaXRoZXIgd2hlcmUgaW4gdGhlIGdvdmVybm1lbnQgYXQgc29tZSBwb2ludCwgb3IgcmVwbGFjZWQgYSBkZWxlZ2F0ZSB0aGF0IHdhcyBjYWxsZWQgaW50byB0aGUgZ292ZXJubWVudC4gVGhlcmVmb3JlLCB0aGV5ICJhYnN0YWluZWQiIGZvciBtYW55IHZvdGVzIChiZWNhdXNlIHRoZXkgd2VyZSBub3QgbWVtYmVycyBvZiBwYXJsaWFtZW50IGF0IHRoZSB0aW1lKS4KCmBgYHtyfQpjb250cmFzdHMgPC0gZ2V0QmVzdEZlYXR1cmVzKGNlLCBjb250cmFzdFR5cGUgPSAiUGFpcnMiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgIERFTWV0aG9kID0gImxpbW1hIikgJT4lCiAgICAgICAgICAgICBmaWx0ZXIoQ29udHJhc3QgPT0gIkNsMDQtQ2wwNSIpICU+JQogICAgICAgICAgICAgYXJyYW5nZShQLlZhbHVlKSAlPiUKICAgICAgICAgICAgIHRvcF9uKC01LCBQLlZhbHVlKSAlPiUKICAgICAgICAgICAgIHNlbGVjdChDb250cmFzdCwgSW5kZXhJbk9yaWdpbmFsKSAlPiUKICAgICAgICAgICAgIG11dGF0ZShJbmRleEluT3JpZ2luYWwgPSBhcy5udW1lcmljKEluZGV4SW5PcmlnaW5hbCkpICU+JQogICAgICAgICAgICAgbXV0YXRlKFRpdGxlID0gcm93RGF0YShTY2UpW0luZGV4SW5PcmlnaW5hbCwgIlRpdGxlIl0pCgp2b3RlcyA8LSBjb3VudHMoU2NlKVtjb250cmFzdHMkSW5kZXhJbk9yaWdpbmFsLCBdICU+JQogICAgICAgICAgICAgICAgYXMuZGF0YS5mcmFtZSgpICU+JQogICAgICAgICAgICAgICAgbXV0YXRlKFZvdGVfTnVtYmVyID0gU2NlJE51bWJlcikgJT4lCiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIGFzLm1hdHJpeCguKQoKY2x1c3RlcnMgPC0gcHJpbWFyeUNsdXN0ZXIoY2UpCgpyZXN1bHRzIDwtIGRhdGEuZnJhbWUobWVhbjQgPSByb3dNZWFucyh2b3Rlc1ssY2x1c3RlcnMgPT0gNF0pLAogICAgICAgICAgICAgICAgICAgICAgc2Q0ID0gcm93U2RzKHZvdGVzWyxjbHVzdGVycyA9PSA0XSksCiAgICAgICAgICAgICAgICAgICAgICBtZWFuNSA9IHJvd01lYW5zKHZvdGVzWyxjbHVzdGVycyA9PSA1XSksCiAgICAgICAgICAgICAgICAgICAgICBzZDUgPSByb3dTZHModm90ZXNbLGNsdXN0ZXJzID09IDVdKQogICAgICAgICAgICAgICAgICAgICAgKSAlPiUKICAgICAgICAgICAgICAgICAgICBtYXBfZGYoZnVuY3Rpb24oeCkgcm91bmQoeCwgZGlnaXRzID0gMikpICU+JQogICAgICAgICAgICAgICAgICAgIG11dGF0ZShjbHVzdGVyNCA9IHBhc3RlKG1lYW40LCAiICgiLCBzZDQsICIpIiksCiAgICAgICAgICAgICAgICAgICAgICAgICAgIGNsdXN0ZXI1ID0gcGFzdGUobWVhbjUsICIgKCIsIHNkNSwgIikiKSkgJT4lCiAgICAgICAgICAgICAgICAgICAgc2VsZWN0KGNsdXN0ZXI0LCBjbHVzdGVyNSkKCmNvbnRyYXN0cyA8LSBkYXRhLmZyYW1lKGNvbnRyYXN0cyRUaXRsZSwgcmVzdWx0cykKCmNvbG5hbWVzKGNvbnRyYXN0cykgPC0gYygiVGl0bGUiLAogICAgICAgICAgICAgICAgICAgICAgICAgY2VsbF9zcGVjKCJDbHVzdGVyIDRcbk1lYW4gKHNkKSIsIGNvbG9yID0gIiNBNkQ4NTQiKSwKICAgICAgICAgICAgICAgICAgICAgICAgIGNlbGxfc3BlYygiQ2x1c3RlciA1XG5NZWFuIChzZCkiLCBjb2xvciA9ICIjRTc4QUMzIikpCgprYWJsZShjb250cmFzdHMsIGVzY2FwZSA9IEYsIGFsaWduID0gImxjYyIpICU+JQogICAgICAgIGthYmxlX3N0eWxpbmcoZnVsbF93aWR0aCA9IFQpICU+JQogICAgICAgIGNvbHVtbl9zcGVjKDEsIHdpZHRoID0gIjcwZW0iKSAlPiUKICAgICAgICBjb2x1bW5fc3BlYygyLCB3aWR0aCA9ICIyMGVtIikgJT4lCiAgICAgICAgY29sdW1uX3NwZWMoMywgd2lkdGggPSAiMjBlbSIpCmBgYAoKIyBDb25jbHVzaW9uCgpCeSBub3csIHlvdSBzaG91bGQgdGhlcmVmb3JlIGhhdmUgdGhlIHRvb2xzIHRvIGRvIGV4cGxvcmUgc2NSTkEtc2VxIGRhdGEgb24geW91ciBvd24uIE1hbnkgb3RoZXIgdHV0b3JpYWxzLCBlaXRoZXIgZ2VuZXJhbCBvciBmb2N1c2VkIG9uIG9uZSBwYWNrYWdlLCBleGlzdC4gQSBnb29kIHBsYWNlIHRvIHN0YXJ0IGFuZCBmaW5kIHRoZW0sIG9yIHRvIGdldCBhY2Nlc3MgdG8gc29tZSBkYXRhc2V0cywgaXMgdGhlIFt3ZWJzaXRlIG9mIHRoZSBiaW9jb25kdWN0b3IgcHJvamVjdF0oaHR0cHM6Ly9iaW9jb25kdWN0b3Iub3JnLykuIEkgZXNwZWNpYWxseSByZWNvbW1lbmQgdGhlIGJvb2sgb2YgdGhlIFtCaW9jb25kdWN0b3IgV29ya3Nob3BdKGh0dHBzOi8vYmlvY29uZHVjdG9yLmdpdGh1Yi5pby9CaW9jV29ya3Nob3BzLykuCgojIEZ1cnRoZXIgZXhwbG9yaW5nIHRoaXMgZGF0YXNldAoKVGhpcyB0dXRvcmlhbCBvbmx5IHNraW1tZWQgdGhlIGFuYWx5c2lzIG9mIHRoZSBkYXRhc2V0IGFuZCB0aGVyZSBhcmUgbWFueSBvdGhlciBvcHRpb25zIHRvIGV4cGxvcmU6IGxvb2tpbmcgYXQgdm90aW5nIHJlY29yZHMgYWNyb3NzIHRpbWVzLCBmaW5kaW5nIHdoaWNoIGJpbGxzIGRyZXcgdGhlIG1vc3Qgdm90ZXMsIGNsdXN0ZXJpbmcgYmlsbHMsIC4uLiBUaGUgc2NyaXB0IHVzZWQgdG8gc2NyYXAgdGhlIGRhdGEgY2FuIGJlIGZvdW5kIG9uIHRoZSBbR2l0aHViIHBhZ2VdKGh0dHBzOi8vZ2l0aHViLmNvbS9IZWN0b3JSREIvTmF0aW9uYWxBc3NlbWJseSkgYW5kIGNhbiBiZSBhZGFwdGVkIGZvciBmdXJ0aGVyIGVucXVpcmllcy4KCiMgVGhhbmtzCgpTcGVjaWFsIHRoYW5rcyB0byBbVmluY2VudCBWaWVyc10oaHR0cHM6Ly92dmllcnMuZ2l0aHViLmlvKSBmb3IgdGhlIGluaXRpYWwgaW5zcGlyYXRpb24gb2YgdGhpcyBwcm9qZWN0LiAgVGhlIGNvZGUgdXNlZCBmb3Igc2NyYXBpbmcgdGhlIGRhdGEgaXMgYmFzZWQgb24gdGhlIGJsb2cgcG9zdCBodHRwczovL2ZyZWFrb25vbWV0cmljcy5oeXBvdGhlc2VzLm9yZy81MDk3My4KCiMgUiBzZXNzaW9uCgpgYGB7cn0Kc2Vzc2lvbkluZm8oKQpgYGAK