1 Cluster marker genes

projDir <- "/mnt/scratcha/bioinformatics/baller01/20200511_FernandesM_ME_crukBiSs2020"
outDirBit <- "AnaWiSce/Attempt1"
nbPcToComp <- 50
library(ggplot2)
library(scater)
library(RColorBrewer)
library(pheatmap)
fontsize <- theme(axis.text=element_text(size=12), axis.title=element_text(size=16))

Source: we will follow the OSCA chapter on marker detection (with some of its text copied here with little modification). See also the Hemberg group chapter on differential analysis section.

To interpret our clustering results, we identify the genes that drive separation between clusters. These marker genes allow us to assign biological meaning to each cluster based on their functional annotation. In the most obvious case, the marker genes for each cluster are a priori associated with particular cell types, allowing us to treat the clustering as a proxy for cell type identity. The same principle can be applied to discover more subtle differences between clusters (e.g., changes in activation or differentiation state) based on the behavior of genes in the affected pathways.

Identification of marker genes is usually based around the retrospective detection of differential expression between clusters. Genes that are more strongly DE are more likely to have caused separate clustering of cells in the first place. Several different statistical tests are available to quantify the differences in expression profiles, and different approaches can be used to consolidate test results into a single ranking of genes for each cluster.

1.1 Load data

We will load the R file keeping the SCE (SingleCellExperiment) object with the normalised counts for 500 cells per sample used for feature selection and dimensionality reduction then clustering.

setName <- "caron"
setSuf <- "_5hCellPerSpl"

# Read object in:
tmpFn <- sprintf("%s/%s/Robjects/%s_sce_nz_postDeconv%s_clustered.Rds", projDir, outDirBit, setName, setSuf)
print(tmpFn)
[1] "/mnt/scratcha/bioinformatics/baller01/20200511_FernandesM_ME_crukBiSs2020/AnaWiSce/Attempt1/Robjects/caron_sce_nz_postDeconv_5hCellPerSpl_clustered.Rds"
if(!file.exists(tmpFn))
{
    knitr::knit_exit()
}
sce <- readRDS(tmpFn)
sce
class: SingleCellExperiment 
dim: 18372 5500 
metadata(0):
assays(2): counts logcounts
rownames(18372): ENSG00000238009 ENSG00000237491 ... ENSG00000275063
  ENSG00000271254
rowData names(11): ensembl_gene_id external_gene_name ... detected
  gene_sparsity
colnames: NULL
colData names(22): Sample Barcode ... cluster kmeans10
reducedDimNames(3): PCA TSNE UMAP
altExpNames(0):
#head(rowData(sce))

#any(duplicated(rowData(sce)$ensembl_gene_id))
# some function(s) used below complain about 'strand' already being used in row data,
# so rename that column now:
#colnames(rowData(sce))[colnames(rowData(sce)) == "strand"] <- "strandNum"
#assayNames(sce)
#reducedDimNames(sce)

1.1.1 Detecting genes differentially expressed between clusters

1.1.1.1 Differential expression analysis

We will identify genes for each cluster whose expression differ to that of other clusters, using findMarkers(). It fits a linear model to the log-expression values for each gene using limma [@doi:10.1093/nar/gkv007] and allows testing for differential expression in each cluster compared to the others while accounting for known, uninteresting factors.

sce$clusterStg <- factor(paste0("c", sce$cluster),
             levels = paste0("c", levels( sce$cluster)) )
markers <- findMarkers(sce, sce$clusterStg)

Results are compiled in a single table per cluster that stores the outcome of comparisons against the other clusters. One can then select differentially expressed genes from each pairwise comparison between clusters.

We will define a set of genes for cluster 1 by selecting the top 10 genes of each comparison, and check the test output, eg adjusted p-values and log-fold changes.

# get output table for clsuter 1:
marker.set <- markers[["c1"]]
head(marker.set, 10)
DataFrame with 10 rows and 25 columns
                      Top      p.value          FDR summary.logFC   logFC.c2
                <integer>    <numeric>    <numeric>     <numeric>  <numeric>
ENSG00000188643         1 9.60012e-203 4.40933e-200      1.329499  1.3372126
ENSG00000115977         1  1.21980e-81  7.70111e-80      0.521398  0.4081095
ENSG00000081189         1 2.99575e-215 1.83460e-212      1.551063  1.2176288
ENSG00000019582         1  0.00000e+00  0.00000e+00      3.889273 -0.0441531
ENSG00000204287         1  0.00000e+00  0.00000e+00      3.305402  0.2934284
ENSG00000198034         1 5.45114e-202 2.44264e-199      1.856998  2.0279499
ENSG00000244734         1  0.00000e+00  0.00000e+00    -13.510067 -1.2905633
ENSG00000100721         1  0.00000e+00  0.00000e+00      3.271716  1.0963887
ENSG00000108298         1 7.60633e-160 2.11733e-157     -1.447336  0.2700361
ENSG00000169575         1  0.00000e+00  0.00000e+00      2.745276  1.6570717
                 logFC.c3  logFC.c4  logFC.c5   logFC.c6  logFC.c7  logFC.c8
                <numeric> <numeric> <numeric>  <numeric> <numeric> <numeric>
ENSG00000188643  1.337213  1.337213  1.327932   1.337213  1.329499  1.337213
ENSG00000115977  0.237450  0.432485 -0.154086   0.492783  0.417690  0.428059
ENSG00000081189  1.572606  1.570229  1.551063   1.495518  0.970556  1.572606
ENSG00000019582  3.889273  3.959482  3.028084   2.143768  1.082220  3.984027
ENSG00000204287  3.513484  3.545370  3.305402   2.039801  1.269541  3.533434
ENSG00000198034  0.194784  0.767665  0.251410   2.672021  0.431460  0.688086
ENSG00000244734 -1.320825  0.326670 -2.386501 -13.510067 -1.373549  0.520068
ENSG00000100721  3.420225  3.420225  3.271716   2.923737  3.317503  3.418893
ENSG00000108298 -0.519027 -0.198044 -0.927478   1.326099 -0.644297 -0.270588
ENSG00000169575  2.827075  2.784402  2.745276   2.541961  2.705674  2.756574
                  logFC.c9 logFC.c10 logFC.c11  logFC.c12 logFC.c13 logFC.c14
                 <numeric> <numeric> <numeric>  <numeric> <numeric> <numeric>
ENSG00000188643  1.3104313  1.268088 -0.150252  1.3152143  1.328237  1.319371
ENSG00000115977  0.4922509  0.397145  0.188344  0.4337223  0.382133  0.328245
ENSG00000081189  0.0375915  0.254803  0.381641  0.0594653  0.332399  1.140873
ENSG00000019582 -1.4604987 -0.672980 -0.336633 -0.7821347 -0.309313  0.961137
ENSG00000204287 -0.6838107 -0.134829  0.209194 -1.1630891 -0.759056  0.899975
ENSG00000198034  0.9339553  1.452751 -0.900094  0.5857575  0.879309  1.145308
ENSG00000244734 -2.3195297 -2.706101  0.754421  0.3265927  0.402572 -0.525518
ENSG00000100721  2.0020345  1.045096 -0.187818  0.3844558  0.990486  1.617084
ENSG00000108298 -0.4605559  0.298537 -1.447336 -0.5890394 -0.217389 -0.192680
ENSG00000169575  2.7098921  1.641334 -0.225350  2.8145924  2.815142  0.929480
                 logFC.c15  logFC.c16 logFC.c17 logFC.c18 logFC.c19 logFC.c20
                 <numeric>  <numeric> <numeric> <numeric> <numeric> <numeric>
ENSG00000188643  0.8893410   1.337213  1.337213  1.337213  1.337213  1.337213
ENSG00000115977  0.4119520   0.411171  0.446193 -0.068711  0.337583  0.363816
ENSG00000081189  0.0734917   1.550773  1.374269  1.531552  1.031078  1.572606
ENSG00000019582 -0.9752284   3.461483  3.737241  2.461530  1.019503  3.986356
ENSG00000204287 -0.7117804   3.042733  3.457508  3.066186  1.078753  3.546942
ENSG00000198034  1.8569982   2.470039  0.858512  1.746264  1.646451  2.670146
ENSG00000244734 -0.2882371 -10.599858 -8.045918 -2.401120 -2.840030  0.234350
ENSG00000100721  0.6751496   3.195810  3.374781  3.291750  3.343118  3.420225
ENSG00000108298  0.7091609   0.909686 -0.352559  0.392223  0.115234  1.714652
ENSG00000169575  1.8686088   2.723215  2.844063  2.800898  2.775603  2.844063
                logFC.c21  logFC.c22
                <numeric>  <numeric>
ENSG00000188643  1.337213   1.117229
ENSG00000115977 -0.353520   0.521398
ENSG00000081189  1.572606   0.779136
ENSG00000019582  3.745102   0.501519
ENSG00000204287  3.517578   0.863246
ENSG00000198034 -0.174714   1.155415
ENSG00000244734  0.651856 -10.751479
ENSG00000100721  3.404903   1.940488
ENSG00000108298 -1.456636   0.453718
ENSG00000169575  2.827143   1.994102
# add gene annotation:
tmpDf <- marker.set
tmpDf$ensembl_gene_id <- rownames(tmpDf)
tmpDf2 <- base::merge(tmpDf, rowData(sce), by="ensembl_gene_id", all.x=TRUE, all.y=F, sort=F)

Write Table to file:

tmpFn <- sprintf("%s/%s/Tables/%s_sce_nz_postDeconv%s_c1.tsv", projDir, outDirBit, setName, setSuf)
print(tmpFn)
[1] "/mnt/scratcha/bioinformatics/baller01/20200511_FernandesM_ME_crukBiSs2020/AnaWiSce/Attempt1/Tables/caron_sce_nz_postDeconv_5hCellPerSpl_c1.tsv"
write.table(tmpDf2, file=tmpFn, sep="\t", quote=FALSE, row.names=FALSE)

Show expression of merker on t-SNE and UMAP:

tsne1 <- plotTSNE(sce, colour_by=tmpDf2[1,"ensembl_gene_id"]) + fontsize
umap1 <- plotUMAP(sce, colour_by=tmpDf2[1,"ensembl_gene_id"]) + fontsize
tsne1

umap1

Gene set enrichment analyses used for bulk RNA-seq may be used to characterise clusters further.

1.1.1.2 Heatmap

As for bulk RNA, differences in expression profiles of the top genes can be visualised with a heatmap.

# select some top genes:
top.markers <- rownames(marker.set)[marker.set$Top <= 10]

# have matrix to annotate sample with cluster and sample:
tmpData <- logcounts(sce)[top.markers,]
# concat sample and barcode names to make unique name across the whole data set
tmpCellNames <- paste(colData(sce)$Sample.Name, colData(sce)$Barcode, sep="_")
# use these to namecolumn of matrix the show as heatmap:
colnames(tmpData) <- tmpCellNames # colData(sce)$Barcode                    

# columns annotation with cell name:
mat_col <- data.frame(cluster = sce$cluster,
              sample = sce$Sample.Name,
              type = sce$source_name
        )
rownames(mat_col) <- colnames(tmpData)
rownames(mat_col) <- tmpCellNames # colData(sce)$Barcode

# Prepare colours for clusters:
colourCount = length(unique(sce$cluster))
getPalette = colorRampPalette(brewer.pal(9, "Set1"))

mat_colors <- list(group = getPalette(colourCount))
names(mat_colors$group) <- unique(sce$cluster)

# plot heatmap:
pheatmap(tmpData,
           border_color      = NA,
           show_colnames     = FALSE,
           show_rownames     = FALSE,
           drop_levels       = TRUE,
           annotation_col    = mat_col,
           annotation_colors = mat_colors
           )

One can sort both the gene and sample dendrograms to improve the heatmap.

library(dendsort)

mat <- tmpData
mat_cluster_cols <- hclust(dist(t(mat)))

sort_hclust <- function(...) as.hclust(dendsort(as.dendrogram(...)))

mat_cluster_cols <- sort_hclust(mat_cluster_cols)
#plot(mat_cluster_cols, main = "Sorted Dendrogram", xlab = "", sub = "")

mat_cluster_rows <- sort_hclust(hclust(dist(mat)))

pheatmap(tmpData,
           border_color      = NA,
           show_colnames     = FALSE,
           show_rownames     = FALSE,
           drop_levels       = TRUE,
           annotation_col    = mat_col,
           annotation_colors = mat_colors,
           cluster_cols      = mat_cluster_cols,
           cluster_rows      = mat_cluster_rows
         )

To demonstrate how to interpret the results, we will use cluster 9 as our cluster of interest. The relevant DataFrame contains log2-fold changes of expression in cluster 9 over each other cluster, along with several statistics obtained by combining p-values (Simes 1986) across the pairwise comparisons involving cluster 9.

chosen <- "c9"
interesting <- markers[[chosen]]
print(colnames(interesting))
 [1] "Top"           "p.value"       "FDR"           "summary.logFC"
 [5] "logFC.c1"      "logFC.c2"      "logFC.c3"      "logFC.c4"     
 [9] "logFC.c5"      "logFC.c6"      "logFC.c7"      "logFC.c8"     
[13] "logFC.c10"     "logFC.c11"     "logFC.c12"     "logFC.c13"    
[17] "logFC.c14"     "logFC.c15"     "logFC.c16"     "logFC.c17"    
[21] "logFC.c18"     "logFC.c19"     "logFC.c20"     "logFC.c21"    
[25] "logFC.c22"    

Of particular interest is the Top field. The set of genes with Top ≤X is the union of the top X genes (ranked by p-value) from each pairwise comparison involving cluster 9. For example, the set of all genes with Top values of 1 contains the gene with the lowest p-value from each comparison. Similarly, the set of genes with Top values less than or equal to 10 contains the top 10 genes from each comparison. The Top field represents findMarkers()’s approach to consolidating multiple pairwise comparisons into a single ranking for each cluster; each DataFrame produced by findMarkers() will order genes based on the Top value by default.

interesting[1:10,1:4]
DataFrame with 10 rows and 4 columns
                      Top      p.value          FDR summary.logFC
                <integer>    <numeric>    <numeric>     <numeric>
ENSG00000117632         1 1.39119e-173 1.06496e-170      -2.68610
ENSG00000197956         1 2.23405e-155 1.36813e-152      -4.00260
ENSG00000177954         1 4.17810e-185 4.26445e-182       1.96167
ENSG00000019582         1 2.14971e-315 3.94945e-311       4.48858
ENSG00000227507         1  3.44902e-71  3.31756e-69       2.16907
ENSG00000204472         1 2.18155e-175 1.82179e-172      -1.74721
ENSG00000204287         1 7.85309e-223 1.10982e-219       4.20139
ENSG00000211751         1 1.49359e-231 2.49457e-228      -3.07451
ENSG00000244734         1 3.12618e-243 7.17927e-240     -11.19054
ENSG00000223609         1 1.39274e-305 1.27937e-301      -8.44988

We use the Top field to identify a set of genes that is guaranteed to distinguish cluster 9 from any other cluster. Here, we examine the top 6 genes from each pairwise comparison.

best.set <- interesting[interesting$Top <= 6,]
logFCs <- getMarkerEffects(best.set)
logFCs.ens <- rownames(logFCs)
rownames(logFCs) <- rowData(sce)[rownames(logFCs), "Symbol"]

library(pheatmap)
pheatmap(logFCs, breaks=seq(-5, 5, length.out=101))

1.1.2 Using the log-fold change

Our previous findMarkers() call considers both up- and downregulated genes to be potential markers. However, downregulated genes are less appealing as markers as it is more difficult to interpret and experimentally validate an absence of expression. To focus on up-regulated markers, we can instead perform a one-sided t-test to identify genes that are upregulated in each cluster compared to the others. This is achieved by setting direction=“up” in the findMarkers() call.

markers.up <- findMarkers(sce, groups=sce$clusterStg, direction="up")
interesting.up <- markers.up[[chosen]]
interesting.up[1:10,1:4]
DataFrame with 10 rows and 4 columns
                      Top      p.value          FDR summary.logFC
                <integer>    <numeric>    <numeric>     <numeric>
ENSG00000177954         1 2.08905e-185 1.27934e-181      1.961669
ENSG00000019582         1 1.07486e-315 1.97473e-311      4.488583
ENSG00000227507         1  1.72451e-71  7.04061e-69      2.169067
ENSG00000204287         1 3.92654e-223 3.60692e-219      4.201388
ENSG00000023445         1  5.16434e-22  4.91603e-20      0.629716
ENSG00000133639         1 2.31676e-112 3.04026e-109      2.929176
ENSG00000211899         1 7.96547e-113 1.12570e-109      4.079709
ENSG00000104894         1 1.36061e-118 2.49970e-115      2.847488
ENSG00000169442         2 8.26415e-172 3.79572e-168      3.270898
ENSG00000196126         2 6.93749e-124 1.41617e-120      2.956772

The t-test also allows us to specify a non-zero log-fold change as the null hypothesis. This allows us to consider the magnitude of the log-fold change in our p-value calculations, in a manner that is more rigorous than simply filtering directly on the log-fold changes (McCarthy and Smyth 2009). (Specifically, a simple threshold does not consider the variance and can enrich for genes that have both large log-fold changes and large variances.) We perform this by setting lfc= in our findMarkers() call - when combined with direction=, this tests for genes with log-fold changes that are significantly greater than 1:

markers.up2 <- findMarkers(sce, groups=sce$clusterStg, direction="up", lfc=1)
interesting.up2 <- markers.up2[[chosen]]
interesting.up2[1:10,1:4]
DataFrame with 10 rows and 4 columns
                      Top      p.value          FDR summary.logFC
                <integer>    <numeric>    <numeric>     <numeric>
ENSG00000169442         1 1.25317e-121 7.67442e-118       3.27090
ENSG00000177954         1  2.67850e-72  6.15118e-69       1.96167
ENSG00000019582         1 1.25616e-250 2.30782e-246       4.48858
ENSG00000204287         1 3.06630e-181 2.81671e-177       4.20139
ENSG00000244734         1  1.11320e-44  1.27823e-41       3.07395
ENSG00000211899         1  7.01040e-84  3.21988e-80       4.07971
ENSG00000104894         1  8.98214e-74  2.75033e-70       2.86659
ENSG00000227507         2  1.23004e-29  8.36975e-27       2.20060
ENSG00000196126         2  1.38266e-80  5.08044e-77       2.95677
ENSG00000197958         2  7.42120e-51  1.04879e-47       2.19487

These two settings yield a more focused set of candidate marker genes that are upregulated in cluster 9.

best.set <- interesting.up2[interesting.up2$Top <= 5,]
logFCs <- getMarkerEffects(best.set)
logFCs.ens <- rownames(logFCs)
rownames(logFCs) <- rowData(sce)[rownames(logFCs), "Symbol"]

library(pheatmap)
pheatmap(logFCs, breaks=seq(-5, 5, length.out=101))

Of course, this increased stringency is not without cost. If only upregulated genes are requested from findMarkers(), any cluster defined by downregulation of a marker gene will not contain that gene among the top set of features in its DataFrame. This is occasionally relevant for subtypes or other states that are distinguished by high versus low expression of particular genes. Similarly, setting an excessively high log-fold change threshold may discard otherwise useful genes. For example, a gene upregulated in a small proportion of cells of a cluster will have a small log-fold change but can still be an effective marker if the focus is on specificity rather than sensitivity.

1.1.3 Finding cluster-specific markers

By default, findMarkers() will give a high ranking to genes that are differentially expressed in any pairwise comparison. This is because a gene only needs a very low p -value in a single pairwise comparison to achieve a low Top value. A more stringent approach would only consider genes that are differentially expressed in all pairwise comparisons involving the cluster of interest. To achieve this, we set pval.type=“all” in findMarkers() to use an intersection-union test (Berger and Hsu 1996) where the combined p-value for each gene is the maximum of the p-values from all pairwise comparisons. A gene will only achieve a low combined p-value if it is strongly DE in all comparisons to other clusters.

# We can combine this with 'direction='.
markers.up3 <- findMarkers(sce, groups=sce$clusterStg, pval.type="all", direction="up")
interesting.up3 <- markers.up3[[chosen]]
interesting.up3[1:10,1:3]
DataFrame with 10 rows and 3 columns
                    p.value         FDR summary.logFC
                  <numeric>   <numeric>     <numeric>
ENSG00000247982 2.40628e-17 4.42082e-13      1.095994
ENSG00000156738 4.71395e-16 4.33024e-12      2.032241
ENSG00000104921 1.21449e-13 7.43753e-10      0.556458
ENSG00000104894 4.58636e-12 2.10651e-08      2.243235
ENSG00000023445 3.40632e-11 1.25162e-07      0.493093
ENSG00000042980 4.57737e-10 1.40159e-06      0.389140
ENSG00000211898 4.71149e-09 1.23656e-05      1.255726
ENSG00000101017 4.96921e-08 1.14118e-04      0.284147
ENSG00000147535 9.18893e-08 1.87577e-04      0.599418
ENSG00000168081 2.10321e-07 3.70149e-04      0.225898

This strategy will only report genes that are highly specific to the cluster of interest. When it works, it can be highly effective as it generates a small focused set of candidate markers. However, any gene that is expressed at the same level in two or more clusters will simply not be detected. This is likely to discard many interesting genes, especially if the clusters are finely resolved with weak separation. To give a concrete example, consider a mixed population of CD4+-only, CD8+-only, double-positive and double-negative T cells. With pval.type=“all”, neither Cd4 or Cd8 would be detected as subpopulation-specific markers because each gene is expressed in two subpopulations. In comparison, pval.type=“any” will detect both of these genes as they will be DE between at least one pair of subpopulations.

If pval.type=“all” is too stringent yet pval.type=“any” is too generous, a compromise is to set pval.type=“some”. For each gene, we apply the Holm-Bonferroni correction across its p -values and take the middle-most value as the combined p-value. This effectively tests the global null hypothesis that at least 50% of the individual pairwise comparisons exhibit no DE. We then rank the genes by their combined p-values to obtain an ordered set of marker candidates. The aim is to improve the conciseness of the top markers for defining a cluster while mitigating the risk of discarding useful genes that are not DE to all other clusters. The downside is that taking this compromise position sacrifices the theoretical guarantees offered at the other two extremes.

markers.up4 <- findMarkers(sce, groups=sce$clusterStg, pval.type="some", direction="up")
interesting.up4 <- markers.up4[[chosen]]
interesting.up4[1:10,1:3]
DataFrame with 10 rows and 3 columns
                    p.value         FDR summary.logFC
                  <numeric>   <numeric>     <numeric>
ENSG00000211899 4.26299e-85 7.83196e-81       3.41992
ENSG00000156738 2.99846e-83 2.75438e-79       2.27727
ENSG00000019582 1.13419e-81 6.94579e-78       3.60427
ENSG00000105369 6.60277e-78 3.03265e-74       2.14283
ENSG00000007312 3.19141e-73 1.17265e-69       2.16430
ENSG00000104894 2.74322e-69 8.39974e-66       1.75596
ENSG00000196126 4.62457e-65 1.21375e-61       1.67076
ENSG00000177954 8.06719e-57 1.85263e-53       1.35080
ENSG00000231389 7.58851e-56 1.54907e-52       1.85604
ENSG00000169442 9.41890e-53 1.73044e-49       1.23526

In both cases, a different method is used to compute the summary effect size compared to pval.type=“any”. For pval.type=“all”, the summary log-fold change is defined as that corresponding to the pairwise comparison with the largest p-value, while for pval.type=“some”, it is defined as the log-fold change for the comparison with the middle-most p-value. This reflects the calculation of the combined p-value and avoids focusing on genes with strong changes in only one comparison.

1.1.4  Using the Wilcoxon rank sum test

The Wilcoxon rank sum test (also known as the Wilcoxon-Mann-Whitney test, or WMW test) is another widely used method for pairwise comparisons between groups of observations. Its strength lies in the fact that it directly assesses separation between the expression distributions of different clusters. The WMW test statistic is proportional to the area-under-the-curve (AUC), i.e., the concordance probability, which is the probability of a random cell from one cluster having higher expression than a random cell from another cluster. In a pairwise comparison, AUCs of 1 or 0 indicate that the two clusters have perfectly separated expression distributions. Thus, the WMW test directly addresses the most desirable property of a candidate marker gene, while the t-test only does so indirectly via the difference in the means and the intra-group variance.

We perform WMW tests by again using the findMarkers() function, this time with test=“wilcox”. This returns a list of DataFrames containing ranked candidate markers for each cluster. The direction=, lfc= and pval.type= arguments can be specified and have the same interpretation as described for t-tests. We demonstrate below by detecting upregulated genes in each cluster with direction=“up”.

markers.wmw <- findMarkers(sce, groups=sce$clusterStg, test="wilcox", direction="up")
print(names(markers.wmw))
 [1] "c1"  "c2"  "c3"  "c4"  "c5"  "c6"  "c7"  "c8"  "c9"  "c10" "c11" "c12"
[13] "c13" "c14" "c15" "c16" "c17" "c18" "c19" "c20" "c21" "c22"

To explore the results in more detail, we focus on the DataFrame for cluster 9. The interpretation of Top is the same as described for t-tests, and Simes’ method is again used to combine p-values across pairwise comparisons. If we want more focused sets, we can also change pval.type= as previously described.

interesting.wmw <- markers.wmw[[chosen]]
interesting.wmw[1:10,1:4]
DataFrame with 10 rows and 4 columns
                      Top      p.value          FDR summary.AUC
                <integer>    <numeric>    <numeric>   <numeric>
ENSG00000177954         1 9.93712e-116 2.60807e-112    0.982576
ENSG00000019582         1 6.21484e-122 1.90298e-118    0.997488
ENSG00000204287         1 1.45641e-144 2.67572e-140    0.994288
ENSG00000156738         1 1.21982e-130 7.47016e-127    0.914772
ENSG00000167526         1 1.24359e-100  1.75748e-97    0.972138
ENSG00000169442         2  2.38680e-81  1.21806e-78    0.981779
ENSG00000109475         2  4.76372e-83  2.65209e-80    0.928503
ENSG00000196126         2 6.11075e-138 5.61333e-134    0.959484
ENSG00000205542         2  2.43771e-37  3.29306e-35    0.978702
ENSG00000229117         2  1.07000e-96  1.31053e-93    0.940763

The DataFrame contains the AUCs from comparing cluster 9 to every other cluster. A value greater than 0.5 indicates that the gene is upregulated in the current cluster compared to the other cluster, while values less than 0.5 correspond to downregulation. We would typically expect AUCs of 0.7-0.8 for a strongly upregulated candidate marker.

best.set <- interesting.wmw[interesting.wmw$Top <= 5,]
AUCs <- getMarkerEffects(best.set, prefix="AUC")
AUCs.ens <- rownames(AUCs)
rownames(AUCs) <- rowData(sce)[rownames(AUCs), "Symbol"]


library(pheatmap)
pheatmap(AUCs, breaks=seq(0, 1, length.out=21),
    color=viridis::viridis(21))

One practical advantage of the WMW test over the Welch t-test is that it is symmetric with respect to differences in the size of the groups being compared. This means that, all else being equal, the top-ranked genes on each side of a DE comparison will have similar expression profiles regardless of the number of cells in each group. In contrast, the t-test will favor genes where the larger group has the higher relative variance as this increases the estimated degrees of freedom and decreases the resulting p-value. This can lead to unappealing rankings when the aim is to identify genes upregulated in smaller groups. The WMW test is not completely immune to variance effects - for example, it will slightly favor detection of DEGs at low average abundance where the greater number of ties at zero deflates the approximate variance of the rank sum statistic - but this is relatively benign as the selected genes are still fairly interesting.

marker.t <- findMarkers(sce, groups=sce$source_name, 
    direction="up", restrict=c("PBMMC", "ETV6-RUNX1"))
marker.w <- findMarkers(sce, groups=sce$source_name, 
    direction="up", restrict=c("PBMMC", "ETV6-RUNX1"), test.type="wilcox")
# Upregulated in type 1:
type1 <- "PBMMC"
marker.type1.t <- marker.t[[type1]]
marker.type1.w <- marker.w[[type1]]
chosen.type1.t <- rownames(marker.type1.t)[1:30]
chosen.type1.w <- rownames(marker.type1.w)[1:30]
u.type1.t <- setdiff(chosen.type1.t, chosen.type1.w)
u.type1.w <- setdiff(chosen.type1.w, chosen.type1.t)

# Upregulated in gamma:
type2 <- "ETV6-RUNX1"
marker.type2.t <- marker.t[[type2]]
marker.type2.w <- marker.w[[type2]]
chosen.type2.t <- rownames(marker.type2.t)[1:30]
chosen.type2.w <- rownames(marker.type2.w)[1:30]
u.type2.t <- setdiff(chosen.type2.t, chosen.type2.w)
u.type2.w <- setdiff(chosen.type2.w, chosen.type2.t)

# Examining all uniquely detected markers in each direction.
library(scater)
subset <- sce[,sce$source_name %in% c(type1, type2)]
gridExtra::grid.arrange(
    plotExpression(subset, x="source_name", features=u.type1.t, ncol=2) +
        ggtitle(sprintf("Upregulated in %s, t-test-only", type1)),
    plotExpression(subset, x="source_name", features=u.type1.w, ncol=2) +
        ggtitle(sprintf("Upregulated in %s, WMW-test-only", type1)),
    plotExpression(subset, x="source_name", features=u.type2.t, ncol=2) +
        ggtitle(sprintf("Upregulated in %s, t-test-only", type2)),
    plotExpression(subset, x="source_name", features=u.type2.w, ncol=2) +
        ggtitle(sprintf("Upregulated in %s, WMW-test-only", type2)),
    ncol=2
)

The main disadvantage of the WMW test is that the AUCs are much slower to compute compared to t-statistics. This may be inconvenient for interactive analyses involving multiple iterations of marker detection. We can mitigate this to some extent by parallelizing these calculations using the BPPARAM= argument in findMarkers().

1.1.5 Using a binomial test

The binomial test identifies genes that differ in the proportion of expressing cells between clusters. (For the purposes of this section, a cell is considered to express a gene simply if it has non-zero expression for that gene.) This represents a much more stringent definition of marker genes compared to the other methods, as differences in expression between clusters are effectively ignored if both distributions of expression values are not near zero. The premise is that genes are more likely to contribute to important biological decisions if they were active in one cluster and silent in another, compared to more subtle “tuning” effects from changing the expression of an active gene. From a practical perspective, a binary measure of presence/absence is easier to validate.

We perform pairwise binomial tests between clusters using the findMarkers() function with test=“binom”. This returns a list of DataFrames containing marker statistics for each cluster such as the Top rank and its p

-value. Here, the effect size is reported as the log-fold change in this proportion between each pair of clusters. Large positive log-fold changes indicate that the gene is more frequently expressed in one cluster compared to the other. We focus on genes that are upregulated in each cluster compared to the others by setting direction=“up”.

markers.binom <- findMarkers(sce, test="binom", direction="up", groups=sce$clusterStg)
print(names(markers.binom))
 [1] "c1"  "c2"  "c3"  "c4"  "c5"  "c6"  "c7"  "c8"  "c9"  "c10" "c11" "c12"
[13] "c13" "c14" "c15" "c16" "c17" "c18" "c19" "c20" "c21" "c22"
interesting.binom <- markers.binom[[chosen]]
print(colnames(interesting.binom))
 [1] "Top"           "p.value"       "FDR"           "summary.logFC"
 [5] "logFC.c1"      "logFC.c2"      "logFC.c3"      "logFC.c4"     
 [9] "logFC.c5"      "logFC.c6"      "logFC.c7"      "logFC.c8"     
[13] "logFC.c10"     "logFC.c11"     "logFC.c12"     "logFC.c13"    
[17] "logFC.c14"     "logFC.c15"     "logFC.c16"     "logFC.c17"    
[21] "logFC.c18"     "logFC.c19"     "logFC.c20"     "logFC.c21"    
[25] "logFC.c22"    

The plot below confirms that the top genes exhibit strong differences in the proportion of expressing cells in cluster 9 compared to the others.

library(scater)
top.genes <- head(rownames(interesting.binom))
#plotExpression(sce, x="clusterStg", features=top.genes)
plotExpression(sce, x="clusterStg", features=top.genes[1])

plotExpression(sce, x="clusterStg", features=top.genes[2])

plotExpression(sce, x="clusterStg", features=top.genes[3])

plotExpression(sce, x="clusterStg", features=top.genes[4])

1.1.6 Combining multiple marker statistics

On occasion, we might want to combine marker statistics from several testing regimes into a single DataFrame. This allows us to easily inspect multiple statistics at once to verify that a particular gene is a strong candidate marker. For example, a large AUC from the WMW test indicates that the expression distributions are well-separated between clusters, while the log-fold change reported with the t-test provides a more interpretable measure of the magnitude of the change in expression. We use the multiMarkerStats() to merge the results of separate findMarkers() calls into one DataFrame per cluster, with statistics interleaved to facilitate a direct comparison between different test regimes.

combined <- multiMarkerStats(
    t=findMarkers(sce, groups=sce$clusterStg, direction="up"),
    wilcox=findMarkers(sce, groups=sce$clusterStg, test="wilcox", direction="up"),
    binom=findMarkers(sce, groups=sce$clusterStg, test="binom", direction="up")
)

# Interleaved marker statistics from both tests for each cluster.
print(colnames(combined[["c1"]]))
 [1] "Top"                 "p.value"             "FDR"                
 [4] "t.Top"               "wilcox.Top"          "binom.Top"          
 [7] "t.p.value"           "wilcox.p.value"      "binom.p.value"      
[10] "t.FDR"               "wilcox.FDR"          "binom.FDR"          
[13] "t.summary.logFC"     "wilcox.summary.AUC"  "binom.summary.logFC"
[16] "t.logFC.c2"          "wilcox.AUC.c2"       "binom.logFC.c2"     
[19] "t.logFC.c3"          "wilcox.AUC.c3"       "binom.logFC.c3"     
[22] "t.logFC.c4"          "wilcox.AUC.c4"       "binom.logFC.c4"     
[25] "t.logFC.c5"          "wilcox.AUC.c5"       "binom.logFC.c5"     
[28] "t.logFC.c6"          "wilcox.AUC.c6"       "binom.logFC.c6"     
[31] "t.logFC.c7"          "wilcox.AUC.c7"       "binom.logFC.c7"     
[34] "t.logFC.c8"          "wilcox.AUC.c8"       "binom.logFC.c8"     
[37] "t.logFC.c9"          "wilcox.AUC.c9"       "binom.logFC.c9"     
[40] "t.logFC.c10"         "wilcox.AUC.c10"      "binom.logFC.c10"    
[43] "t.logFC.c11"         "wilcox.AUC.c11"      "binom.logFC.c11"    
[46] "t.logFC.c12"         "wilcox.AUC.c12"      "binom.logFC.c12"    
[49] "t.logFC.c13"         "wilcox.AUC.c13"      "binom.logFC.c13"    
[52] "t.logFC.c14"         "wilcox.AUC.c14"      "binom.logFC.c14"    
[55] "t.logFC.c15"         "wilcox.AUC.c15"      "binom.logFC.c15"    
[58] "t.logFC.c16"         "wilcox.AUC.c16"      "binom.logFC.c16"    
[61] "t.logFC.c17"         "wilcox.AUC.c17"      "binom.logFC.c17"    
[64] "t.logFC.c18"         "wilcox.AUC.c18"      "binom.logFC.c18"    
[67] "t.logFC.c19"         "wilcox.AUC.c19"      "binom.logFC.c19"    
[70] "t.logFC.c20"         "wilcox.AUC.c20"      "binom.logFC.c20"    
[73] "t.logFC.c21"         "wilcox.AUC.c21"      "binom.logFC.c21"    
[76] "t.logFC.c22"         "wilcox.AUC.c22"      "binom.logFC.c22"    
#head(combined[["c1"]][,1:9])
combined[["c1"]]$Symbol <- rowData(sce)[rownames(combined[["c1"]]), "Symbol"]
tmpCol <- c("Symbol", colnames(combined[["c1"]])[1:9])
head(combined[["c1"]][,tmpCol])
DataFrame with 6 rows and 10 columns
                     Symbol       Top      p.value          FDR     t.Top
                <character> <integer>    <numeric>    <numeric> <integer>
ENSG00000019582        CD74         1  2.12393e-92  1.44522e-89         1
ENSG00000204287     HLA-DRA         1  1.16719e-94  8.93483e-92         1
ENSG00000100721       TCL1A         1 9.16292e-118 1.87046e-114         1
ENSG00000169575      VPREB1         1 4.16629e-130 1.53086e-126         1
ENSG00000188643     S100A16         2 5.92877e-144 5.44617e-140         1
ENSG00000244734         HBB         2  5.61294e-32  2.31732e-30         1
                wilcox.Top binom.Top    t.p.value wilcox.p.value binom.p.value
                 <integer> <integer>    <numeric>      <numeric>     <numeric>
ENSG00000019582          1         1  0.00000e+00   3.10099e-197   2.12393e-92
ENSG00000204287          1         1  0.00000e+00   6.54248e-209   1.16719e-94
ENSG00000100721          1         1  0.00000e+00   1.03986e-207  9.16292e-118
ENSG00000169575          1         1  0.00000e+00   3.90854e-206  4.16629e-130
ENSG00000188643          2         1 4.80006e-203   2.81709e-167  5.92877e-144
ENSG00000244734          2         2  4.81933e-86    1.76203e-36   5.61294e-32

In addition, multiMarkerStats() will compute a number of new statistics by combining the per-regime statistics. The combined Top value is obtained by simply taking the largest Top value across all tests for a given gene, while the reported p.value is obtained by taking the largest p-value. Ranking on either metric focuses on genes with robust differences that are highly ranked and detected by each of the individual testing regimes. Of course, this might be considered an overly conservative approach in practice, so it is entirely permissible to re-rank the DataFrame according to the Top or p.value for an individual regime (effectively limiting the use of the other regimes’ statistics to diagnostics only).

Write list to file:

tmpFn <- sprintf("%s/%s/Robjects/%s_sce_nz_postDeconv%s_clustMarkCombi.Rds", projDir, outDirBit, setName, setSuf)
print(tmpFn)
[1] "/mnt/scratcha/bioinformatics/baller01/20200511_FernandesM_ME_crukBiSs2020/AnaWiSce/Attempt1/Robjects/caron_sce_nz_postDeconv_5hCellPerSpl_clustMarkCombi.Rds"
saveRDS(combined, file=tmpFn)

1.2  Invalidity of p-values

1.2.1 11.5.1 From data snooping

All of our DE strategies for detecting marker genes between clusters are statistically flawed to some extent. The DE analysis is performed on the same data used to obtain the clusters, which represents “data dredging” (also known as fishing or data snooping). The hypothesis of interest - are there differences between clusters? - is formulated from the data, so we are more likely to get a positive result when we re-use the data set to test that hypothesis.

The practical effect of data dredging is best illustrated with a simple simulation. We simulate i.i.d. normal values, perform k-means clustering and test for DE between clusters of cells with findMarkers(). The resulting distribution of p-values is heavily skewed towards low values. Thus, we can detect “significant” differences between clusters even in the absence of any real substructure in the data. This effect arises from the fact that clustering, by definition, yields groups of cells that are separated in expression space. Testing for DE genes between clusters will inevitably yield some significant results as that is how the clusters were defined.

Distribution of \(p\)-values from a DE analysis between two clusters in a simulation with no true subpopulation structure:

library(scran)
set.seed(0)
y <- matrix(rnorm(100000), ncol=200)
clusters <- kmeans(t(y), centers=2)$cluster
out <- findMarkers(y, clusters)
hist(out[[1]]$p.value, col="grey80", xlab="p-value")

For marker gene detection, this effect is largely harmless as the p-values are used only for ranking. However, it becomes an issue when the p-values are used to define “significant differences” between clusters with respect to an error rate threshold. Meaningful interpretation of error rates require consideration of the long-run behavior, i.e., the rate of incorrect rejections if the experiment were repeated many times. The concept of statistical significance for differences between clusters is not applicable if clusters and their interpretations are not stably reproducible across (hypothetical) replicate experiments.

1.2.2  Nature of replication

The naive application of DE analysis methods will treat counts from the same cluster of cells as replicate observations. This is not the most relevant level of replication when cells are derived from the same biological sample (i.e., cell culture, animal or patient). DE analyses that treat cells as replicates fail to properly model the sample-to-sample variability (Lun and Marioni 2017). The latter is arguably the more important level of replication as different samples will necessarily be generated if the experiment is to be replicated. Indeed, the use of cells as replicates only masks the fact that the sample size is actually one in an experiment involving a single biological sample. This reinforces the inappropriateness of using the marker gene p-values to perform statistical inference.

“We strongly recommend selecting some markers for use in validation studies with an independent replicate population of cells. A typical strategy is to identify a corresponding subset of cells that express the upregulated markers and do not express the downregulated markers. Ideally, a different technique for quantifying expression would also be used during validation, e.g., fluorescent in situ hybridisation or quantitative PCR. This confirms that the subpopulation genuinely exists and is not an artifact of the scRNA-seq protocol or the computational analysis.”

See the OSCA chapter on Marker gene detection

Challenge Identify markers for a different cluster and try to identify the cell type.

LS0tCnRpdGxlOiAiQ1JVSyBDSSBTdW1tZXIgU2Nob29sIDIwMjAgLSBpbnRyb2R1Y3Rpb24gdG8gc2luZ2xlLWNlbGwgUk5BLXNlcSBhbmFseXNpcyIKc3VidGl0bGU6ICdDbHVzdGVyIG1hcmtlciBnZW5lcycKCmF1dGhvcjogIlN0ZXBoYW5lIEJhbGxlcmVhdSwgWmV5bmVwIEthbGVuZGVyIEF0YWssIEthdGFyenluYSBLYW5pYSIKb3V0cHV0OgogIGh0bWxfbm90ZWJvb2s6CiAgICBjb2RlX2ZvbGRpbmc6IGhpZGUKICAgIHRvYzogeWVzCiAgICB0b2NfZmxvYXQ6IHllcwogICAgbnVtYmVyX3NlY3Rpb25zOiB0cnVlCiAgaHRtbF9kb2N1bWVudDoKICAgIGRmX3ByaW50OiBwYWdlZAogICAgdG9jOiB5ZXMKICAgIG51bWJlcl9zZWN0aW9uczogdHJ1ZQogICAgY29kZV9mb2xkaW5nOiBoaWRlCiAgaHRtbF9ib29rOgogICAgY29kZV9mb2xkaW5nOiBoaWRlCnBhcmFtczoKICBvdXREaXJCaXQ6ICJBbmFXaVNjZS9BdHRlbXB0MSIKLS0tCgojIENsdXN0ZXIgbWFya2VyIGdlbmVzCgo8aW1nIHNyYz0iLi4vLi4vSW1hZ2VzL0FuZHJld3MyMDE3X0ZpZzEucG5nIiBzdHlsZT0ibWFyZ2luOmF1dG87IGRpc3BsYXk6YmxvY2siIC8+CgpgYGB7cn0KcHJvakRpciA8LSAiL21udC9zY3JhdGNoYS9iaW9pbmZvcm1hdGljcy9iYWxsZXIwMS8yMDIwMDUxMV9GZXJuYW5kZXNNX01FX2NydWtCaVNzMjAyMCIKb3V0RGlyQml0IDwtICJBbmFXaVNjZS9BdHRlbXB0MSIKbmJQY1RvQ29tcCA8LSA1MApgYGAKCmBgYHtyIHNldHVwLCBpbmNsdWRlPUZBTFNFLCBlY2hvPUZBTFNFfQojIEZpcnN0LCBzZXQgc29tZSB2YXJpYWJsZXM6CmtuaXRyOjpvcHRzX2NodW5rJHNldChlY2hvID0gVFJVRSkKb3B0aW9ucyhzdHJpbmdzQXNGYWN0b3JzID0gRkFMU0UpCnNldC5zZWVkKDEyMykgIyBmb3IgcmVwcm9kdWNpYmlsaXR5CmtuaXRyOjpvcHRzX2NodW5rJHNldChldmFsID0gVFJVRSkgCmBgYAoKYGBge3IsIHdhcm5pbmc9RkFMU0V9CmxpYnJhcnkoZ2dwbG90MikKbGlicmFyeShzY2F0ZXIpCmxpYnJhcnkoc2NyYW4pCmxpYnJhcnkoZHBseXIpCmxpYnJhcnkoUkNvbG9yQnJld2VyKQpsaWJyYXJ5KHBoZWF0bWFwKQpmb250c2l6ZSA8LSB0aGVtZShheGlzLnRleHQ9ZWxlbWVudF90ZXh0KHNpemU9MTIpLCBheGlzLnRpdGxlPWVsZW1lbnRfdGV4dChzaXplPTE2KSkKYGBgCgpTb3VyY2U6IHdlIHdpbGwgZm9sbG93IHRoZSBbT1NDQSBjaGFwdGVyIG9uIG1hcmtlciBkZXRlY3Rpb25dKGh0dHBzOi8vb3NjYS5iaW9jb25kdWN0b3Iub3JnL21hcmtlci1kZXRlY3Rpb24uaHRtbCkgKHdpdGggc29tZSBvZiBpdHMgdGV4dCBjb3BpZWQgaGVyZSB3aXRoIGxpdHRsZSBtb2RpZmljYXRpb24pLiBTZWUgYWxzbyB0aGUgSGVtYmVyZyBncm91cCBjaGFwdGVyIG9uIFtkaWZmZXJlbnRpYWwgYW5hbHlzaXMgc2VjdGlvbl0oaHR0cHM6Ly9zY3JuYXNlcS1jb3Vyc2UuY29nLnNhbmdlci5hYy51ay93ZWJzaXRlL2Jpb2xvZ2ljYWwtYW5hbHlzaXMuaHRtbCNkZWNoYXB0ZXIpLgoKVG8gaW50ZXJwcmV0IG91ciBjbHVzdGVyaW5nIHJlc3VsdHMgZnJvbSBDaGFwdGVyIDEwLCB3ZSBpZGVudGlmeSB0aGUgZ2VuZXMgdGhhdCBkcml2ZSBzZXBhcmF0aW9uIGJldHdlZW4gY2x1c3RlcnMuIFRoZXNlIG1hcmtlciBnZW5lcyBhbGxvdyB1cyB0byBhc3NpZ24gYmlvbG9naWNhbCBtZWFuaW5nIHRvIGVhY2ggY2x1c3RlciBiYXNlZCBvbiB0aGVpciBmdW5jdGlvbmFsIGFubm90YXRpb24uIEluIHRoZSBtb3N0IG9idmlvdXMgY2FzZSwgdGhlIG1hcmtlciBnZW5lcyBmb3IgZWFjaCBjbHVzdGVyIGFyZSBhIHByaW9yaSBhc3NvY2lhdGVkIHdpdGggcGFydGljdWxhciBjZWxsIHR5cGVzLCBhbGxvd2luZyB1cyB0byB0cmVhdCB0aGUgY2x1c3RlcmluZyBhcyBhIHByb3h5IGZvciBjZWxsIHR5cGUgaWRlbnRpdHkuIFRoZSBzYW1lIHByaW5jaXBsZSBjYW4gYmUgYXBwbGllZCB0byBkaXNjb3ZlciBtb3JlIHN1YnRsZSBkaWZmZXJlbmNlcyBiZXR3ZWVuIGNsdXN0ZXJzIChlLmcuLCBjaGFuZ2VzIGluIGFjdGl2YXRpb24gb3IgZGlmZmVyZW50aWF0aW9uIHN0YXRlKSBiYXNlZCBvbiB0aGUgYmVoYXZpb3Igb2YgZ2VuZXMgaW4gdGhlIGFmZmVjdGVkIHBhdGh3YXlzLgoKSWRlbnRpZmljYXRpb24gb2YgbWFya2VyIGdlbmVzIGlzIHVzdWFsbHkgYmFzZWQgYXJvdW5kIHRoZSByZXRyb3NwZWN0aXZlIGRldGVjdGlvbiBvZiBkaWZmZXJlbnRpYWwgZXhwcmVzc2lvbiBiZXR3ZWVuIGNsdXN0ZXJzLiBHZW5lcyB0aGF0IGFyZSBtb3JlIHN0cm9uZ2x5IERFIGFyZSBtb3JlIGxpa2VseSB0byBoYXZlIGNhdXNlZCBzZXBhcmF0ZSBjbHVzdGVyaW5nIG9mIGNlbGxzIGluIHRoZSBmaXJzdCBwbGFjZS4gU2V2ZXJhbCBkaWZmZXJlbnQgc3RhdGlzdGljYWwgdGVzdHMgYXJlIGF2YWlsYWJsZSB0byBxdWFudGlmeSB0aGUgZGlmZmVyZW5jZXMgaW4gZXhwcmVzc2lvbiBwcm9maWxlcywgYW5kIGRpZmZlcmVudCBhcHByb2FjaGVzIGNhbiBiZSB1c2VkIHRvIGNvbnNvbGlkYXRlIHRlc3QgcmVzdWx0cyBpbnRvIGEgc2luZ2xlIHJhbmtpbmcgb2YgZ2VuZXMgZm9yIGVhY2ggY2x1c3Rlci4gCgoKIyMgTG9hZCBkYXRhCgpXZSB3aWxsIGxvYWQgdGhlIFIgZmlsZSBrZWVwaW5nIHRoZSBTQ0UgKFNpbmdsZUNlbGxFeHBlcmltZW50KSBvYmplY3Qgd2l0aCB0aGUgbm9ybWFsaXNlZCBjb3VudHMgZm9yIDUwMCBjZWxscyBwZXIgc2FtcGxlIHVzZWQgZm9yIGZlYXR1cmUgc2VsZWN0aW9uIGFuZCBkaW1lbnNpb25hbGl0eSByZWR1Y3Rpb24gdGhlbiBjbHVzdGVyaW5nLgoKYGBge3J9CnNldE5hbWUgPC0gImNhcm9uIgpzZXRTdWYgPC0gIl81aENlbGxQZXJTcGwiCgojIFJlYWQgb2JqZWN0IGluOgp0bXBGbiA8LSBzcHJpbnRmKCIlcy8lcy9Sb2JqZWN0cy8lc19zY2VfbnpfcG9zdERlY29udiVzX2NsdXN0ZXJlZC5SZHMiLCBwcm9qRGlyLCBvdXREaXJCaXQsIHNldE5hbWUsIHNldFN1ZikKcHJpbnQodG1wRm4pCmlmKCFmaWxlLmV4aXN0cyh0bXBGbikpCnsKCWtuaXRyOjprbml0X2V4aXQoKQp9CnNjZSA8LSByZWFkUkRTKHRtcEZuKQpzY2UKCiNoZWFkKHJvd0RhdGEoc2NlKSkKCiNhbnkoZHVwbGljYXRlZChyb3dEYXRhKHNjZSkkZW5zZW1ibF9nZW5lX2lkKSkKIyBzb21lIGZ1bmN0aW9uKHMpIHVzZWQgYmVsb3cgY29tcGxhaW4gYWJvdXQgJ3N0cmFuZCcgYWxyZWFkeSBiZWluZyB1c2VkIGluIHJvdyBkYXRhLAojIHNvIHJlbmFtZSB0aGF0IGNvbHVtbiBub3c6CiNjb2xuYW1lcyhyb3dEYXRhKHNjZSkpW2NvbG5hbWVzKHJvd0RhdGEoc2NlKSkgPT0gInN0cmFuZCJdIDwtICJzdHJhbmROdW0iCiNhc3NheU5hbWVzKHNjZSkKI3JlZHVjZWREaW1OYW1lcyhzY2UpCmBgYAoKIyMjIERldGVjdGluZyBnZW5lcyBkaWZmZXJlbnRpYWxseSBleHByZXNzZWQgYmV0d2VlbiBjbHVzdGVycwoKIyMjIyBEaWZmZXJlbnRpYWwgZXhwcmVzc2lvbiBhbmFseXNpcwoKV2Ugd2lsbCBpZGVudGlmeSBnZW5lcyBmb3IgZWFjaCBjbHVzdGVyIHdob3NlIGV4cHJlc3Npb24gZGlmZmVyIHRvIHRoYXQgb2Ygb3RoZXIgY2x1c3RlcnMsIHVzaW5nIGZpbmRNYXJrZXJzKCkuCkl0IGZpdHMgYSBsaW5lYXIgbW9kZWwgdG8gdGhlIGxvZy1leHByZXNzaW9uIHZhbHVlcyBmb3IgZWFjaCBnZW5lIHVzaW5nIGxpbW1hIFtAZG9pOjEwLjEwOTMvbmFyL2drdjAwN10gYW5kIGFsbG93cyB0ZXN0aW5nIGZvciBkaWZmZXJlbnRpYWwgZXhwcmVzc2lvbiBpbiBlYWNoIGNsdXN0ZXIgY29tcGFyZWQgdG8gdGhlIG90aGVycyB3aGlsZSBhY2NvdW50aW5nIGZvciBrbm93biwgdW5pbnRlcmVzdGluZyBmYWN0b3JzLgogCmBgYHtyIGZpbmRNYXJrZXJzfQpzY2UkY2x1c3RlclN0ZyA8LSBmYWN0b3IocGFzdGUwKCJjIiwgc2NlJGNsdXN0ZXIpLAoJCQkgbGV2ZWxzID0gcGFzdGUwKCJjIiwgbGV2ZWxzKCBzY2UkY2x1c3RlcikpICkKbWFya2VycyA8LSBmaW5kTWFya2VycyhzY2UsIHNjZSRjbHVzdGVyU3RnKQpgYGAKClJlc3VsdHMgYXJlIGNvbXBpbGVkIGluIGEgc2luZ2xlIHRhYmxlIHBlciBjbHVzdGVyIHRoYXQgc3RvcmVzIHRoZSBvdXRjb21lIG9mIGNvbXBhcmlzb25zIGFnYWluc3QgdGhlIG90aGVyIGNsdXN0ZXJzLgpPbmUgY2FuIHRoZW4gc2VsZWN0IGRpZmZlcmVudGlhbGx5IGV4cHJlc3NlZCBnZW5lcyBmcm9tIGVhY2ggcGFpcndpc2UgY29tcGFyaXNvbiBiZXR3ZWVuIGNsdXN0ZXJzLgoKV2Ugd2lsbCBkZWZpbmUgYSBzZXQgb2YgZ2VuZXMgZm9yIGNsdXN0ZXIgMSBieSBzZWxlY3RpbmcgdGhlIHRvcCAxMCBnZW5lcyBvZiBlYWNoIGNvbXBhcmlzb24sIGFuZCBjaGVjayB0aGUgdGVzdCBvdXRwdXQsIGVnIGFkanVzdGVkIHAtdmFsdWVzIGFuZCBsb2ctZm9sZCBjaGFuZ2VzLgoKYGBge3IgbWFya2VyX3NldF9jbHUxX2dldH0KIyBnZXQgb3V0cHV0IHRhYmxlIGZvciBjbHN1dGVyIDE6Cm1hcmtlci5zZXQgPC0gbWFya2Vyc1tbImMxIl1dCmhlYWQobWFya2VyLnNldCwgMTApCgojIGFkZCBnZW5lIGFubm90YXRpb246CnRtcERmIDwtIG1hcmtlci5zZXQKdG1wRGYkZW5zZW1ibF9nZW5lX2lkIDwtIHJvd25hbWVzKHRtcERmKQp0bXBEZjIgPC0gYmFzZTo6bWVyZ2UodG1wRGYsIHJvd0RhdGEoc2NlKSwgYnk9ImVuc2VtYmxfZ2VuZV9pZCIsIGFsbC54PVRSVUUsIGFsbC55PUYsIHNvcnQ9RikKYGBgCgpXcml0ZSBUYWJsZSB0byBmaWxlOgoKYGBge3IgbWFya2VyX3NldF9jbHUxX3dyaXRlfQp0bXBGbiA8LSBzcHJpbnRmKCIlcy8lcy9UYWJsZXMvJXNfc2NlX256X3Bvc3REZWNvbnYlc19jMS50c3YiLCBwcm9qRGlyLCBvdXREaXJCaXQsIHNldE5hbWUsIHNldFN1ZikKcHJpbnQodG1wRm4pCndyaXRlLnRhYmxlKHRtcERmMiwgZmlsZT10bXBGbiwgc2VwPSJcdCIsIHF1b3RlPUZBTFNFLCByb3cubmFtZXM9RkFMU0UpCmBgYAoKU2hvdyBleHByZXNzaW9uIG9mIG1lcmtlciBvbiB0LVNORSBhbmQgVU1BUDoKCmBgYHtyfQp0c25lMSA8LSBwbG90VFNORShzY2UsIGNvbG91cl9ieT10bXBEZjJbMSwiZW5zZW1ibF9nZW5lX2lkIl0pICsgZm9udHNpemUKdW1hcDEgPC0gcGxvdFVNQVAoc2NlLCBjb2xvdXJfYnk9dG1wRGYyWzEsImVuc2VtYmxfZ2VuZV9pZCJdKSArIGZvbnRzaXplCnRzbmUxCnVtYXAxCmBgYAoKR2VuZSBzZXQgZW5yaWNobWVudCBhbmFseXNlcyB1c2VkIGZvciBidWxrIFJOQS1zZXEgbWF5IGJlIHVzZWQgdG8gY2hhcmFjdGVyaXNlIGNsdXN0ZXJzIGZ1cnRoZXIuIAoKIyMjIyBIZWF0bWFwCgpBcyBmb3IgYnVsayBSTkEsIGRpZmZlcmVuY2VzIGluIGV4cHJlc3Npb24gcHJvZmlsZXMgb2YgdGhlIHRvcCBnZW5lcyBjYW4gYmUgdmlzdWFsaXNlZCB3aXRoIGEgaGVhdG1hcC4gCgpgYGB7ciBtYXJrZXJfc2V0X2NsdTFfaGVhdG1hcF91bnNvcnRlZH0KIyBzZWxlY3Qgc29tZSB0b3AgZ2VuZXM6CnRvcC5tYXJrZXJzIDwtIHJvd25hbWVzKG1hcmtlci5zZXQpW21hcmtlci5zZXQkVG9wIDw9IDEwXQoKIyBoYXZlIG1hdHJpeCB0byBhbm5vdGF0ZSBzYW1wbGUgd2l0aCBjbHVzdGVyIGFuZCBzYW1wbGU6CnRtcERhdGEgPC0gbG9nY291bnRzKHNjZSlbdG9wLm1hcmtlcnMsXQojIGNvbmNhdCBzYW1wbGUgYW5kIGJhcmNvZGUgbmFtZXMgdG8gbWFrZSB1bmlxdWUgbmFtZSBhY3Jvc3MgdGhlIHdob2xlIGRhdGEgc2V0CnRtcENlbGxOYW1lcyA8LSBwYXN0ZShjb2xEYXRhKHNjZSkkU2FtcGxlLk5hbWUsIGNvbERhdGEoc2NlKSRCYXJjb2RlLCBzZXA9Il8iKQojIHVzZSB0aGVzZSB0byBuYW1lY29sdW1uIG9mIG1hdHJpeCB0aGUgc2hvdyBhcyBoZWF0bWFwOgpjb2xuYW1lcyh0bXBEYXRhKSA8LSB0bXBDZWxsTmFtZXMgIyBjb2xEYXRhKHNjZSkkQmFyY29kZSAgICAgICAgICAgICAgICAgICAgCgojIGNvbHVtbnMgYW5ub3RhdGlvbiB3aXRoIGNlbGwgbmFtZToKbWF0X2NvbCA8LSBkYXRhLmZyYW1lKGNsdXN0ZXIgPSBzY2UkY2x1c3RlciwKCQkgICAgICBzYW1wbGUgPSBzY2UkU2FtcGxlLk5hbWUsCgkJICAgICAgdHlwZSA9IHNjZSRzb3VyY2VfbmFtZQoJCSkKcm93bmFtZXMobWF0X2NvbCkgPC0gY29sbmFtZXModG1wRGF0YSkKcm93bmFtZXMobWF0X2NvbCkgPC0gdG1wQ2VsbE5hbWVzICMgY29sRGF0YShzY2UpJEJhcmNvZGUKCiMgUHJlcGFyZSBjb2xvdXJzIGZvciBjbHVzdGVyczoKY29sb3VyQ291bnQgPSBsZW5ndGgodW5pcXVlKHNjZSRjbHVzdGVyKSkKZ2V0UGFsZXR0ZSA9IGNvbG9yUmFtcFBhbGV0dGUoYnJld2VyLnBhbCg5LCAiU2V0MSIpKQoKbWF0X2NvbG9ycyA8LSBsaXN0KGdyb3VwID0gZ2V0UGFsZXR0ZShjb2xvdXJDb3VudCkpCm5hbWVzKG1hdF9jb2xvcnMkZ3JvdXApIDwtIHVuaXF1ZShzY2UkY2x1c3RlcikKCiMgcGxvdCBoZWF0bWFwOgpwaGVhdG1hcCh0bXBEYXRhLAogICAgICAgICAgIGJvcmRlcl9jb2xvciAgICAgID0gTkEsCiAgICAgICAgICAgc2hvd19jb2xuYW1lcyAgICAgPSBGQUxTRSwKICAgICAgICAgICBzaG93X3Jvd25hbWVzICAgICA9IEZBTFNFLAogICAgICAgICAgIGRyb3BfbGV2ZWxzICAgICAgID0gVFJVRSwKICAgICAgICAgICBhbm5vdGF0aW9uX2NvbCAgICA9IG1hdF9jb2wsCiAgICAgICAgICAgYW5ub3RhdGlvbl9jb2xvcnMgPSBtYXRfY29sb3JzCiAgICAgICAgICAgKQpgYGAKCk9uZSBjYW4gc29ydCBib3RoIHRoZSBnZW5lIGFuZCBzYW1wbGUgZGVuZHJvZ3JhbXMgdG8gaW1wcm92ZSB0aGUgaGVhdG1hcC4KCmBgYHtyIG1hcmtlcl9zZXRfY2x1MV9oZWF0bWFwX3NvcnRlZH0KbGlicmFyeShkZW5kc29ydCkKCm1hdCA8LSB0bXBEYXRhCm1hdF9jbHVzdGVyX2NvbHMgPC0gaGNsdXN0KGRpc3QodChtYXQpKSkKCnNvcnRfaGNsdXN0IDwtIGZ1bmN0aW9uKC4uLikgYXMuaGNsdXN0KGRlbmRzb3J0KGFzLmRlbmRyb2dyYW0oLi4uKSkpCgptYXRfY2x1c3Rlcl9jb2xzIDwtIHNvcnRfaGNsdXN0KG1hdF9jbHVzdGVyX2NvbHMpCiNwbG90KG1hdF9jbHVzdGVyX2NvbHMsIG1haW4gPSAiU29ydGVkIERlbmRyb2dyYW0iLCB4bGFiID0gIiIsIHN1YiA9ICIiKQoKbWF0X2NsdXN0ZXJfcm93cyA8LSBzb3J0X2hjbHVzdChoY2x1c3QoZGlzdChtYXQpKSkKCnBoZWF0bWFwKHRtcERhdGEsCiAgICAgICAgICAgYm9yZGVyX2NvbG9yICAgICAgPSBOQSwKICAgICAgICAgICBzaG93X2NvbG5hbWVzICAgICA9IEZBTFNFLAogICAgICAgICAgIHNob3dfcm93bmFtZXMgICAgID0gRkFMU0UsCiAgICAgICAgICAgZHJvcF9sZXZlbHMgICAgICAgPSBUUlVFLAogICAgICAgICAgIGFubm90YXRpb25fY29sICAgID0gbWF0X2NvbCwKICAgICAgICAgICBhbm5vdGF0aW9uX2NvbG9ycyA9IG1hdF9jb2xvcnMsCiAgICAgICAgICAgY2x1c3Rlcl9jb2xzICAgICAgPSBtYXRfY2x1c3Rlcl9jb2xzLAogICAgICAgICAgIGNsdXN0ZXJfcm93cyAgICAgID0gbWF0X2NsdXN0ZXJfcm93cwogICAgICAgICApCmBgYAoKClRvIGRlbW9uc3RyYXRlIGhvdyB0byBpbnRlcnByZXQgdGhlIHJlc3VsdHMsIHdlIHdpbGwgdXNlIGNsdXN0ZXIgOSBhcyBvdXIgY2x1c3RlciBvZiBpbnRlcmVzdC4gVGhlIHJlbGV2YW50IERhdGFGcmFtZSBjb250YWlucyBsb2cyLWZvbGQgY2hhbmdlcyBvZiBleHByZXNzaW9uIGluIGNsdXN0ZXIgOSBvdmVyIGVhY2ggb3RoZXIgY2x1c3RlciwgYWxvbmcgd2l0aCBzZXZlcmFsIHN0YXRpc3RpY3Mgb2J0YWluZWQgYnkgY29tYmluaW5nIHAtdmFsdWVzIChTaW1lcyAxOTg2KSBhY3Jvc3MgdGhlIHBhaXJ3aXNlIGNvbXBhcmlzb25zIGludm9sdmluZyBjbHVzdGVyIDkuCgpgYGB7cn0KY2hvc2VuIDwtICJjOSIKaW50ZXJlc3RpbmcgPC0gbWFya2Vyc1tbY2hvc2VuXV0KcHJpbnQoY29sbmFtZXMoaW50ZXJlc3RpbmcpKQpgYGAKCk9mIHBhcnRpY3VsYXIgaW50ZXJlc3QgaXMgdGhlIFRvcCBmaWVsZC4gVGhlIHNldCBvZiBnZW5lcyB3aXRoIFRvcCDiiaRYIGlzIHRoZSB1bmlvbiBvZiB0aGUgdG9wIFggZ2VuZXMgKHJhbmtlZCBieSBwLXZhbHVlKSBmcm9tIGVhY2ggcGFpcndpc2UgY29tcGFyaXNvbiBpbnZvbHZpbmcgY2x1c3RlciA5LiBGb3IgZXhhbXBsZSwgdGhlIHNldCBvZiBhbGwgZ2VuZXMgd2l0aCBUb3AgdmFsdWVzIG9mIDEgY29udGFpbnMgdGhlIGdlbmUgd2l0aCB0aGUgbG93ZXN0IHAtdmFsdWUgZnJvbSBlYWNoIGNvbXBhcmlzb24uIFNpbWlsYXJseSwgdGhlIHNldCBvZiBnZW5lcyB3aXRoIFRvcCB2YWx1ZXMgbGVzcyB0aGFuIG9yIGVxdWFsIHRvIDEwIGNvbnRhaW5zIHRoZSB0b3AgMTAgZ2VuZXMgZnJvbSBlYWNoIGNvbXBhcmlzb24uIFRoZSBUb3AgZmllbGQgcmVwcmVzZW50cyBmaW5kTWFya2Vycygp4oCZcyBhcHByb2FjaCB0byBjb25zb2xpZGF0aW5nIG11bHRpcGxlIHBhaXJ3aXNlIGNvbXBhcmlzb25zIGludG8gYSBzaW5nbGUgcmFua2luZyBmb3IgZWFjaCBjbHVzdGVyOyBlYWNoIERhdGFGcmFtZSBwcm9kdWNlZCBieSBmaW5kTWFya2VycygpIHdpbGwgb3JkZXIgZ2VuZXMgYmFzZWQgb24gdGhlIFRvcCB2YWx1ZSBieSBkZWZhdWx0LgoKYGBge3J9CmludGVyZXN0aW5nWzE6MTAsMTo0XQpgYGAKCldlIHVzZSB0aGUgVG9wIGZpZWxkIHRvIGlkZW50aWZ5IGEgc2V0IG9mIGdlbmVzIHRoYXQgaXMgZ3VhcmFudGVlZCB0byBkaXN0aW5ndWlzaCBjbHVzdGVyIDkgZnJvbSBhbnkgb3RoZXIgY2x1c3Rlci4gSGVyZSwgd2UgZXhhbWluZSB0aGUgdG9wIDYgZ2VuZXMgZnJvbSBlYWNoIHBhaXJ3aXNlIGNvbXBhcmlzb24uCgpgYGB7ciwgZmlnLndpZHRoPTYsIGZpZy5oZWlnaHQ9MTB9CmJlc3Quc2V0IDwtIGludGVyZXN0aW5nW2ludGVyZXN0aW5nJFRvcCA8PSA2LF0KbG9nRkNzIDwtIGdldE1hcmtlckVmZmVjdHMoYmVzdC5zZXQpCmxvZ0ZDcy5lbnMgPC0gcm93bmFtZXMobG9nRkNzKQpyb3duYW1lcyhsb2dGQ3MpIDwtIHJvd0RhdGEoc2NlKVtyb3duYW1lcyhsb2dGQ3MpLCAiU3ltYm9sIl0KCmxpYnJhcnkocGhlYXRtYXApCnBoZWF0bWFwKGxvZ0ZDcywgYnJlYWtzPXNlcSgtNSwgNSwgbGVuZ3RoLm91dD0xMDEpKQpgYGAKCiMjIyBVc2luZyB0aGUgbG9nLWZvbGQgY2hhbmdlCgpPdXIgcHJldmlvdXMgZmluZE1hcmtlcnMoKSBjYWxsIGNvbnNpZGVycyBib3RoIHVwLSBhbmQgZG93bnJlZ3VsYXRlZCBnZW5lcyB0byBiZSBwb3RlbnRpYWwgbWFya2Vycy4gSG93ZXZlciwgZG93bnJlZ3VsYXRlZCBnZW5lcyBhcmUgbGVzcyBhcHBlYWxpbmcgYXMgbWFya2VycyBhcyBpdCBpcyBtb3JlIGRpZmZpY3VsdCB0byBpbnRlcnByZXQgYW5kIGV4cGVyaW1lbnRhbGx5IHZhbGlkYXRlIGFuIGFic2VuY2Ugb2YgZXhwcmVzc2lvbi4gVG8gZm9jdXMgb24gdXAtcmVndWxhdGVkIG1hcmtlcnMsIHdlIGNhbiBpbnN0ZWFkIHBlcmZvcm0gYSBvbmUtc2lkZWQgdC10ZXN0IHRvIGlkZW50aWZ5IGdlbmVzIHRoYXQgYXJlIHVwcmVndWxhdGVkIGluIGVhY2ggY2x1c3RlciBjb21wYXJlZCB0byB0aGUgb3RoZXJzLiBUaGlzIGlzIGFjaGlldmVkIGJ5IHNldHRpbmcgZGlyZWN0aW9uPSJ1cCIgaW4gdGhlIGZpbmRNYXJrZXJzKCkgY2FsbC4KCmBgYHtyfQptYXJrZXJzLnVwIDwtIGZpbmRNYXJrZXJzKHNjZSwgZ3JvdXBzPXNjZSRjbHVzdGVyU3RnLCBkaXJlY3Rpb249InVwIikKaW50ZXJlc3RpbmcudXAgPC0gbWFya2Vycy51cFtbY2hvc2VuXV0KaW50ZXJlc3RpbmcudXBbMToxMCwxOjRdCmBgYAoKVGhlIHQtdGVzdCBhbHNvIGFsbG93cyB1cyB0byBzcGVjaWZ5IGEgbm9uLXplcm8gbG9nLWZvbGQgY2hhbmdlIGFzIHRoZSBudWxsIGh5cG90aGVzaXMuIFRoaXMgYWxsb3dzIHVzIHRvIGNvbnNpZGVyIHRoZSBtYWduaXR1ZGUgb2YgdGhlIGxvZy1mb2xkIGNoYW5nZSBpbiBvdXIgcC12YWx1ZSBjYWxjdWxhdGlvbnMsIGluIGEgbWFubmVyIHRoYXQgaXMgbW9yZSByaWdvcm91cyB0aGFuIHNpbXBseSBmaWx0ZXJpbmcgZGlyZWN0bHkgb24gdGhlIGxvZy1mb2xkIGNoYW5nZXMgKE1jQ2FydGh5IGFuZCBTbXl0aCAyMDA5KS4gKFNwZWNpZmljYWxseSwgYSBzaW1wbGUgdGhyZXNob2xkIGRvZXMgbm90IGNvbnNpZGVyIHRoZSB2YXJpYW5jZSBhbmQgY2FuIGVucmljaCBmb3IgZ2VuZXMgdGhhdCBoYXZlIGJvdGggbGFyZ2UgbG9nLWZvbGQgY2hhbmdlcyBhbmQgbGFyZ2UgdmFyaWFuY2VzLikgV2UgcGVyZm9ybSB0aGlzIGJ5IHNldHRpbmcgbGZjPSBpbiBvdXIgZmluZE1hcmtlcnMoKSBjYWxsIC0gd2hlbiBjb21iaW5lZCB3aXRoIGRpcmVjdGlvbj0sIHRoaXMgdGVzdHMgZm9yIGdlbmVzIHdpdGggbG9nLWZvbGQgY2hhbmdlcyB0aGF0IGFyZSBzaWduaWZpY2FudGx5IGdyZWF0ZXIgdGhhbiAxOgoKYGBge3J9Cm1hcmtlcnMudXAyIDwtIGZpbmRNYXJrZXJzKHNjZSwgZ3JvdXBzPXNjZSRjbHVzdGVyU3RnLCBkaXJlY3Rpb249InVwIiwgbGZjPTEpCmludGVyZXN0aW5nLnVwMiA8LSBtYXJrZXJzLnVwMltbY2hvc2VuXV0KaW50ZXJlc3RpbmcudXAyWzE6MTAsMTo0XQoKYGBgCgoKVGhlc2UgdHdvIHNldHRpbmdzIHlpZWxkIGEgbW9yZSBmb2N1c2VkIHNldCBvZiBjYW5kaWRhdGUgbWFya2VyIGdlbmVzIHRoYXQgYXJlIHVwcmVndWxhdGVkIGluIGNsdXN0ZXIgOS4KCmBgYHtyfQpiZXN0LnNldCA8LSBpbnRlcmVzdGluZy51cDJbaW50ZXJlc3RpbmcudXAyJFRvcCA8PSA1LF0KbG9nRkNzIDwtIGdldE1hcmtlckVmZmVjdHMoYmVzdC5zZXQpCmxvZ0ZDcy5lbnMgPC0gcm93bmFtZXMobG9nRkNzKQpyb3duYW1lcyhsb2dGQ3MpIDwtIHJvd0RhdGEoc2NlKVtyb3duYW1lcyhsb2dGQ3MpLCAiU3ltYm9sIl0KCmxpYnJhcnkocGhlYXRtYXApCnBoZWF0bWFwKGxvZ0ZDcywgYnJlYWtzPXNlcSgtNSwgNSwgbGVuZ3RoLm91dD0xMDEpKQpgYGAKCk9mIGNvdXJzZSwgdGhpcyBpbmNyZWFzZWQgc3RyaW5nZW5jeSBpcyBub3Qgd2l0aG91dCBjb3N0LiBJZiBvbmx5IHVwcmVndWxhdGVkIGdlbmVzIGFyZSByZXF1ZXN0ZWQgZnJvbSBmaW5kTWFya2VycygpLCBhbnkgY2x1c3RlciBkZWZpbmVkIGJ5IGRvd25yZWd1bGF0aW9uIG9mIGEgbWFya2VyIGdlbmUgd2lsbCBub3QgY29udGFpbiB0aGF0IGdlbmUgYW1vbmcgdGhlIHRvcCBzZXQgb2YgZmVhdHVyZXMgaW4gaXRzIERhdGFGcmFtZS4gVGhpcyBpcyBvY2Nhc2lvbmFsbHkgcmVsZXZhbnQgZm9yIHN1YnR5cGVzIG9yIG90aGVyIHN0YXRlcyB0aGF0IGFyZSBkaXN0aW5ndWlzaGVkIGJ5IGhpZ2ggdmVyc3VzIGxvdyBleHByZXNzaW9uIG9mIHBhcnRpY3VsYXIgZ2VuZXMuIFNpbWlsYXJseSwgc2V0dGluZyBhbiBleGNlc3NpdmVseSBoaWdoIGxvZy1mb2xkIGNoYW5nZSB0aHJlc2hvbGQgbWF5IGRpc2NhcmQgb3RoZXJ3aXNlIHVzZWZ1bCBnZW5lcy4gRm9yIGV4YW1wbGUsIGEgZ2VuZSB1cHJlZ3VsYXRlZCBpbiBhIHNtYWxsIHByb3BvcnRpb24gb2YgY2VsbHMgb2YgYSBjbHVzdGVyIHdpbGwgaGF2ZSBhIHNtYWxsIGxvZy1mb2xkIGNoYW5nZSBidXQgY2FuIHN0aWxsIGJlIGFuIGVmZmVjdGl2ZSBtYXJrZXIgaWYgdGhlIGZvY3VzIGlzIG9uIHNwZWNpZmljaXR5IHJhdGhlciB0aGFuIHNlbnNpdGl2aXR5LgoKCiMjIyBGaW5kaW5nIGNsdXN0ZXItc3BlY2lmaWMgbWFya2VycwoKQnkgZGVmYXVsdCwgZmluZE1hcmtlcnMoKSB3aWxsIGdpdmUgYSBoaWdoIHJhbmtpbmcgdG8gZ2VuZXMgdGhhdCBhcmUgZGlmZmVyZW50aWFsbHkgZXhwcmVzc2VkIGluIGFueSBwYWlyd2lzZSBjb21wYXJpc29uLiBUaGlzIGlzIGJlY2F1c2UgYSBnZW5lIG9ubHkgbmVlZHMgYSB2ZXJ5IGxvdyBwCi12YWx1ZSBpbiBhIHNpbmdsZSBwYWlyd2lzZSBjb21wYXJpc29uIHRvIGFjaGlldmUgYSBsb3cgVG9wIHZhbHVlLiBBIG1vcmUgc3RyaW5nZW50IGFwcHJvYWNoIHdvdWxkIG9ubHkgY29uc2lkZXIgZ2VuZXMgdGhhdCBhcmUgZGlmZmVyZW50aWFsbHkgZXhwcmVzc2VkIGluIGFsbCBwYWlyd2lzZSBjb21wYXJpc29ucyBpbnZvbHZpbmcgdGhlIGNsdXN0ZXIgb2YgaW50ZXJlc3QuIFRvIGFjaGlldmUgdGhpcywgd2Ugc2V0IHB2YWwudHlwZT0iYWxsIiBpbiBmaW5kTWFya2VycygpIHRvIHVzZSBhbiBpbnRlcnNlY3Rpb24tdW5pb24gdGVzdCAoQmVyZ2VyIGFuZCBIc3UgMTk5Nikgd2hlcmUgdGhlIGNvbWJpbmVkIHAtdmFsdWUgZm9yIGVhY2ggZ2VuZSBpcyB0aGUgbWF4aW11bSBvZiB0aGUgcC12YWx1ZXMgZnJvbSBhbGwgcGFpcndpc2UgY29tcGFyaXNvbnMuIEEgZ2VuZSB3aWxsIG9ubHkgYWNoaWV2ZSBhIGxvdyBjb21iaW5lZCBwLXZhbHVlIGlmIGl0IGlzIHN0cm9uZ2x5IERFIGluIGFsbCBjb21wYXJpc29ucyB0byBvdGhlciBjbHVzdGVycy4KCmBgYHtyfQojIFdlIGNhbiBjb21iaW5lIHRoaXMgd2l0aCAnZGlyZWN0aW9uPScuCm1hcmtlcnMudXAzIDwtIGZpbmRNYXJrZXJzKHNjZSwgZ3JvdXBzPXNjZSRjbHVzdGVyU3RnLCBwdmFsLnR5cGU9ImFsbCIsIGRpcmVjdGlvbj0idXAiKQppbnRlcmVzdGluZy51cDMgPC0gbWFya2Vycy51cDNbW2Nob3Nlbl1dCmludGVyZXN0aW5nLnVwM1sxOjEwLDE6M10KYGBgCgpUaGlzIHN0cmF0ZWd5IHdpbGwgb25seSByZXBvcnQgZ2VuZXMgdGhhdCBhcmUgaGlnaGx5IHNwZWNpZmljIHRvIHRoZSBjbHVzdGVyIG9mIGludGVyZXN0LiBXaGVuIGl0IHdvcmtzLCBpdCBjYW4gYmUgaGlnaGx5IGVmZmVjdGl2ZSBhcyBpdCBnZW5lcmF0ZXMgYSBzbWFsbCBmb2N1c2VkIHNldCBvZiBjYW5kaWRhdGUgbWFya2Vycy4gSG93ZXZlciwgYW55IGdlbmUgdGhhdCBpcyBleHByZXNzZWQgYXQgdGhlIHNhbWUgbGV2ZWwgaW4gdHdvIG9yIG1vcmUgY2x1c3RlcnMgd2lsbCBzaW1wbHkgbm90IGJlIGRldGVjdGVkLiBUaGlzIGlzIGxpa2VseSB0byBkaXNjYXJkIG1hbnkgaW50ZXJlc3RpbmcgZ2VuZXMsIGVzcGVjaWFsbHkgaWYgdGhlIGNsdXN0ZXJzIGFyZSBmaW5lbHkgcmVzb2x2ZWQgd2l0aCB3ZWFrIHNlcGFyYXRpb24uIFRvIGdpdmUgYSBjb25jcmV0ZSBleGFtcGxlLCBjb25zaWRlciBhIG1peGVkIHBvcHVsYXRpb24gb2YgQ0Q0Ky1vbmx5LCBDRDgrLW9ubHksIGRvdWJsZS1wb3NpdGl2ZSBhbmQgZG91YmxlLW5lZ2F0aXZlIFQgY2VsbHMuIFdpdGggcHZhbC50eXBlPSJhbGwiLCBuZWl0aGVyIENkNCBvciBDZDggd291bGQgYmUgZGV0ZWN0ZWQgYXMgc3VicG9wdWxhdGlvbi1zcGVjaWZpYyBtYXJrZXJzIGJlY2F1c2UgZWFjaCBnZW5lIGlzIGV4cHJlc3NlZCBpbiB0d28gc3VicG9wdWxhdGlvbnMuIEluIGNvbXBhcmlzb24sIHB2YWwudHlwZT0iYW55IiB3aWxsIGRldGVjdCBib3RoIG9mIHRoZXNlIGdlbmVzIGFzIHRoZXkgd2lsbCBiZSBERSBiZXR3ZWVuIGF0IGxlYXN0IG9uZSBwYWlyIG9mIHN1YnBvcHVsYXRpb25zLgoKSWYgcHZhbC50eXBlPSJhbGwiIGlzIHRvbyBzdHJpbmdlbnQgeWV0IHB2YWwudHlwZT0iYW55IiBpcyB0b28gZ2VuZXJvdXMsIGEgY29tcHJvbWlzZSBpcyB0byBzZXQgcHZhbC50eXBlPSJzb21lIi4gRm9yIGVhY2ggZ2VuZSwgd2UgYXBwbHkgdGhlIEhvbG0tQm9uZmVycm9uaSBjb3JyZWN0aW9uIGFjcm9zcyBpdHMgcAotdmFsdWVzIGFuZCB0YWtlIHRoZSBtaWRkbGUtbW9zdCB2YWx1ZSBhcyB0aGUgY29tYmluZWQgcC12YWx1ZS4gVGhpcyBlZmZlY3RpdmVseSB0ZXN0cyB0aGUgZ2xvYmFsIG51bGwgaHlwb3RoZXNpcyB0aGF0IGF0IGxlYXN0IDUwJSBvZiB0aGUgaW5kaXZpZHVhbCBwYWlyd2lzZSBjb21wYXJpc29ucyBleGhpYml0IG5vIERFLiBXZSB0aGVuIHJhbmsgdGhlIGdlbmVzIGJ5IHRoZWlyIGNvbWJpbmVkIHAtdmFsdWVzIHRvIG9idGFpbiBhbiBvcmRlcmVkIHNldCBvZiBtYXJrZXIgY2FuZGlkYXRlcy4gVGhlIGFpbSBpcyB0byBpbXByb3ZlIHRoZSBjb25jaXNlbmVzcyBvZiB0aGUgdG9wIG1hcmtlcnMgZm9yIGRlZmluaW5nIGEgY2x1c3RlciB3aGlsZSBtaXRpZ2F0aW5nIHRoZSByaXNrIG9mIGRpc2NhcmRpbmcgdXNlZnVsIGdlbmVzIHRoYXQgYXJlIG5vdCBERSB0byBhbGwgb3RoZXIgY2x1c3RlcnMuIFRoZSBkb3duc2lkZSBpcyB0aGF0IHRha2luZyB0aGlzIGNvbXByb21pc2UgcG9zaXRpb24gc2FjcmlmaWNlcyB0aGUgdGhlb3JldGljYWwgZ3VhcmFudGVlcyBvZmZlcmVkIGF0IHRoZSBvdGhlciB0d28gZXh0cmVtZXMuCgpgYGB7cn0KbWFya2Vycy51cDQgPC0gZmluZE1hcmtlcnMoc2NlLCBncm91cHM9c2NlJGNsdXN0ZXJTdGcsIHB2YWwudHlwZT0ic29tZSIsIGRpcmVjdGlvbj0idXAiKQppbnRlcmVzdGluZy51cDQgPC0gbWFya2Vycy51cDRbW2Nob3Nlbl1dCmludGVyZXN0aW5nLnVwNFsxOjEwLDE6M10KYGBgCgpJbiBib3RoIGNhc2VzLCBhIGRpZmZlcmVudCBtZXRob2QgaXMgdXNlZCB0byBjb21wdXRlIHRoZSBzdW1tYXJ5IGVmZmVjdCBzaXplIGNvbXBhcmVkIHRvIHB2YWwudHlwZT0iYW55Ii4gRm9yIHB2YWwudHlwZT0iYWxsIiwgdGhlIHN1bW1hcnkgbG9nLWZvbGQgY2hhbmdlIGlzIGRlZmluZWQgYXMgdGhhdCBjb3JyZXNwb25kaW5nIHRvIHRoZSBwYWlyd2lzZSBjb21wYXJpc29uIHdpdGggdGhlIGxhcmdlc3QgcC12YWx1ZSwgd2hpbGUgZm9yIHB2YWwudHlwZT0ic29tZSIsIGl0IGlzIGRlZmluZWQgYXMgdGhlIGxvZy1mb2xkIGNoYW5nZSBmb3IgdGhlIGNvbXBhcmlzb24gd2l0aCB0aGUgbWlkZGxlLW1vc3QgcC12YWx1ZS4gVGhpcyByZWZsZWN0cyB0aGUgY2FsY3VsYXRpb24gb2YgdGhlIGNvbWJpbmVkIHAtdmFsdWUgYW5kIGF2b2lkcyBmb2N1c2luZyBvbiBnZW5lcyB3aXRoIHN0cm9uZyBjaGFuZ2VzIGluIG9ubHkgb25lIGNvbXBhcmlzb24uCgojIyPCoFVzaW5nIHRoZSBXaWxjb3hvbiByYW5rIHN1bSB0ZXN0CgpUaGUgV2lsY294b24gcmFuayBzdW0gdGVzdCAoYWxzbyBrbm93biBhcyB0aGUgV2lsY294b24tTWFubi1XaGl0bmV5IHRlc3QsIG9yIFdNVyB0ZXN0KSBpcyBhbm90aGVyIHdpZGVseSB1c2VkIG1ldGhvZCBmb3IgcGFpcndpc2UgY29tcGFyaXNvbnMgYmV0d2VlbiBncm91cHMgb2Ygb2JzZXJ2YXRpb25zLiBJdHMgc3RyZW5ndGggbGllcyBpbiB0aGUgZmFjdCB0aGF0IGl0IGRpcmVjdGx5IGFzc2Vzc2VzIHNlcGFyYXRpb24gYmV0d2VlbiB0aGUgZXhwcmVzc2lvbiBkaXN0cmlidXRpb25zIG9mIGRpZmZlcmVudCBjbHVzdGVycy4gVGhlIFdNVyB0ZXN0IHN0YXRpc3RpYyBpcyBwcm9wb3J0aW9uYWwgdG8gdGhlIGFyZWEtdW5kZXItdGhlLWN1cnZlIChBVUMpLCBpLmUuLCB0aGUgY29uY29yZGFuY2UgcHJvYmFiaWxpdHksIHdoaWNoIGlzIHRoZSBwcm9iYWJpbGl0eSBvZiBhIHJhbmRvbSBjZWxsIGZyb20gb25lIGNsdXN0ZXIgaGF2aW5nIGhpZ2hlciBleHByZXNzaW9uIHRoYW4gYSByYW5kb20gY2VsbCBmcm9tIGFub3RoZXIgY2x1c3Rlci4gSW4gYSBwYWlyd2lzZSBjb21wYXJpc29uLCBBVUNzIG9mIDEgb3IgMCBpbmRpY2F0ZSB0aGF0IHRoZSB0d28gY2x1c3RlcnMgaGF2ZSBwZXJmZWN0bHkgc2VwYXJhdGVkIGV4cHJlc3Npb24gZGlzdHJpYnV0aW9ucy4gVGh1cywgdGhlIFdNVyB0ZXN0IGRpcmVjdGx5IGFkZHJlc3NlcyB0aGUgbW9zdCBkZXNpcmFibGUgcHJvcGVydHkgb2YgYSBjYW5kaWRhdGUgbWFya2VyIGdlbmUsIHdoaWxlIHRoZSB0LXRlc3Qgb25seSBkb2VzIHNvIGluZGlyZWN0bHkgdmlhIHRoZSBkaWZmZXJlbmNlIGluIHRoZSBtZWFucyBhbmQgdGhlIGludHJhLWdyb3VwIHZhcmlhbmNlLgoKV2UgcGVyZm9ybSBXTVcgdGVzdHMgYnkgYWdhaW4gdXNpbmcgdGhlIGZpbmRNYXJrZXJzKCkgZnVuY3Rpb24sIHRoaXMgdGltZSB3aXRoIHRlc3Q9IndpbGNveCIuIFRoaXMgcmV0dXJucyBhIGxpc3Qgb2YgRGF0YUZyYW1lcyBjb250YWluaW5nIHJhbmtlZCBjYW5kaWRhdGUgbWFya2VycyBmb3IgZWFjaCBjbHVzdGVyLiBUaGUgZGlyZWN0aW9uPSwgbGZjPSBhbmQgcHZhbC50eXBlPSBhcmd1bWVudHMgY2FuIGJlIHNwZWNpZmllZCBhbmQgaGF2ZSB0aGUgc2FtZSBpbnRlcnByZXRhdGlvbiBhcyBkZXNjcmliZWQgZm9yIHQtdGVzdHMuIFdlIGRlbW9uc3RyYXRlIGJlbG93IGJ5IGRldGVjdGluZyB1cHJlZ3VsYXRlZCBnZW5lcyBpbiBlYWNoIGNsdXN0ZXIgd2l0aCBkaXJlY3Rpb249InVwIi4KCmBgYHtyfQptYXJrZXJzLndtdyA8LSBmaW5kTWFya2VycyhzY2UsIGdyb3Vwcz1zY2UkY2x1c3RlclN0ZywgdGVzdD0id2lsY294IiwgZGlyZWN0aW9uPSJ1cCIpCnByaW50KG5hbWVzKG1hcmtlcnMud213KSkKYGBgCgpUbyBleHBsb3JlIHRoZSByZXN1bHRzIGluIG1vcmUgZGV0YWlsLCB3ZSBmb2N1cyBvbiB0aGUgRGF0YUZyYW1lIGZvciBjbHVzdGVyIDkuIFRoZSBpbnRlcnByZXRhdGlvbiBvZiBUb3AgaXMgdGhlIHNhbWUgYXMgZGVzY3JpYmVkIGZvciB0LXRlc3RzLCBhbmQgU2ltZXPigJkgbWV0aG9kIGlzIGFnYWluIHVzZWQgdG8gY29tYmluZSBwLXZhbHVlcyBhY3Jvc3MgcGFpcndpc2UgY29tcGFyaXNvbnMuIElmIHdlIHdhbnQgbW9yZSBmb2N1c2VkIHNldHMsIHdlIGNhbiBhbHNvIGNoYW5nZSBwdmFsLnR5cGU9IGFzIHByZXZpb3VzbHkgZGVzY3JpYmVkLgoKYGBge3J9CmludGVyZXN0aW5nLndtdyA8LSBtYXJrZXJzLndtd1tbY2hvc2VuXV0KaW50ZXJlc3Rpbmcud213WzE6MTAsMTo0XQpgYGAKClRoZSBEYXRhRnJhbWUgY29udGFpbnMgdGhlIEFVQ3MgZnJvbSBjb21wYXJpbmcgY2x1c3RlciA5IHRvIGV2ZXJ5IG90aGVyIGNsdXN0ZXIuIEEgdmFsdWUgZ3JlYXRlciB0aGFuIDAuNSBpbmRpY2F0ZXMgdGhhdCB0aGUgZ2VuZSBpcyB1cHJlZ3VsYXRlZCBpbiB0aGUgY3VycmVudCBjbHVzdGVyIGNvbXBhcmVkIHRvIHRoZSBvdGhlciBjbHVzdGVyLCB3aGlsZSB2YWx1ZXMgbGVzcyB0aGFuIDAuNSBjb3JyZXNwb25kIHRvIGRvd25yZWd1bGF0aW9uLiBXZSB3b3VsZCB0eXBpY2FsbHkgZXhwZWN0IEFVQ3Mgb2YgMC43LTAuOCBmb3IgYSBzdHJvbmdseSB1cHJlZ3VsYXRlZCBjYW5kaWRhdGUgbWFya2VyLgoKYGBge3J9CmJlc3Quc2V0IDwtIGludGVyZXN0aW5nLndtd1tpbnRlcmVzdGluZy53bXckVG9wIDw9IDUsXQpBVUNzIDwtIGdldE1hcmtlckVmZmVjdHMoYmVzdC5zZXQsIHByZWZpeD0iQVVDIikKQVVDcy5lbnMgPC0gcm93bmFtZXMoQVVDcykKcm93bmFtZXMoQVVDcykgPC0gcm93RGF0YShzY2UpW3Jvd25hbWVzKEFVQ3MpLCAiU3ltYm9sIl0KCgpsaWJyYXJ5KHBoZWF0bWFwKQpwaGVhdG1hcChBVUNzLCBicmVha3M9c2VxKDAsIDEsIGxlbmd0aC5vdXQ9MjEpLAogICAgY29sb3I9dmlyaWRpczo6dmlyaWRpcygyMSkpCmBgYAoKT25lIHByYWN0aWNhbCBhZHZhbnRhZ2Ugb2YgdGhlIFdNVyB0ZXN0IG92ZXIgdGhlIFdlbGNoIHQtdGVzdCBpcyB0aGF0IGl0IGlzIHN5bW1ldHJpYyB3aXRoIHJlc3BlY3QgdG8gZGlmZmVyZW5jZXMgaW4gdGhlIHNpemUgb2YgdGhlIGdyb3VwcyBiZWluZyBjb21wYXJlZC4gVGhpcyBtZWFucyB0aGF0LCBhbGwgZWxzZSBiZWluZyBlcXVhbCwgdGhlIHRvcC1yYW5rZWQgZ2VuZXMgb24gZWFjaCBzaWRlIG9mIGEgREUgY29tcGFyaXNvbiB3aWxsIGhhdmUgc2ltaWxhciBleHByZXNzaW9uIHByb2ZpbGVzIHJlZ2FyZGxlc3Mgb2YgdGhlIG51bWJlciBvZiBjZWxscyBpbiBlYWNoIGdyb3VwLiBJbiBjb250cmFzdCwgdGhlIHQtdGVzdCB3aWxsIGZhdm9yIGdlbmVzIHdoZXJlIHRoZSBsYXJnZXIgZ3JvdXAgaGFzIHRoZSBoaWdoZXIgcmVsYXRpdmUgdmFyaWFuY2UgYXMgdGhpcyBpbmNyZWFzZXMgdGhlIGVzdGltYXRlZCBkZWdyZWVzIG9mIGZyZWVkb20gYW5kIGRlY3JlYXNlcyB0aGUgcmVzdWx0aW5nIHAtdmFsdWUuIFRoaXMgY2FuIGxlYWQgdG8gdW5hcHBlYWxpbmcgcmFua2luZ3Mgd2hlbiB0aGUgYWltIGlzIHRvIGlkZW50aWZ5IGdlbmVzIHVwcmVndWxhdGVkIGluIHNtYWxsZXIgZ3JvdXBzLiBUaGUgV01XIHRlc3QgaXMgbm90IGNvbXBsZXRlbHkgaW1tdW5lIHRvIHZhcmlhbmNlIGVmZmVjdHMgLSBmb3IgZXhhbXBsZSwgaXQgd2lsbCBzbGlnaHRseSBmYXZvciBkZXRlY3Rpb24gb2YgREVHcyBhdCBsb3cgYXZlcmFnZSBhYnVuZGFuY2Ugd2hlcmUgdGhlIGdyZWF0ZXIgbnVtYmVyIG9mIHRpZXMgYXQgemVybyBkZWZsYXRlcyB0aGUgYXBwcm94aW1hdGUgdmFyaWFuY2Ugb2YgdGhlIHJhbmsgc3VtIHN0YXRpc3RpYyAtIGJ1dCB0aGlzIGlzIHJlbGF0aXZlbHkgYmVuaWduIGFzIHRoZSBzZWxlY3RlZCBnZW5lcyBhcmUgc3RpbGwgZmFpcmx5IGludGVyZXN0aW5nLgoKPCEtLSBXZSBvYnNlcnZlIGJvdGggb2YgdGhlc2UgZWZmZWN0cyBpbiBhIGNvbXBhcmlzb24gYmV0d2VlbiBhbHBoYSBhbmQgZ2FtbWEgY2VsbHMgaW4gdGhlIGh1bWFuIHBhbmNyZWFzIGRhdGEgc2V0IGZyb20gTGF3bG9yIGV0IGFsLiAoMjAxNykgKEZpZ3VyZSAxMS40KS4gLS0+CgpgYGB7cn0KbWFya2VyLnQgPC0gZmluZE1hcmtlcnMoc2NlLCBncm91cHM9c2NlJHNvdXJjZV9uYW1lLCAKICAgIGRpcmVjdGlvbj0idXAiLCByZXN0cmljdD1jKCJQQk1NQyIsICJFVFY2LVJVTlgxIikpCm1hcmtlci53IDwtIGZpbmRNYXJrZXJzKHNjZSwgZ3JvdXBzPXNjZSRzb3VyY2VfbmFtZSwgCiAgICBkaXJlY3Rpb249InVwIiwgcmVzdHJpY3Q9YygiUEJNTUMiLCAiRVRWNi1SVU5YMSIpLCB0ZXN0LnR5cGU9IndpbGNveCIpCmBgYAoKYGBge3IsIGZpZy53aWR0aD02LCBmaWcuaGVpZ2h0PTEyfQojIFVwcmVndWxhdGVkIGluIHR5cGUgMToKdHlwZTEgPC0gIlBCTU1DIgptYXJrZXIudHlwZTEudCA8LSBtYXJrZXIudFtbdHlwZTFdXQptYXJrZXIudHlwZTEudyA8LSBtYXJrZXIud1tbdHlwZTFdXQpjaG9zZW4udHlwZTEudCA8LSByb3duYW1lcyhtYXJrZXIudHlwZTEudClbMTozMF0KY2hvc2VuLnR5cGUxLncgPC0gcm93bmFtZXMobWFya2VyLnR5cGUxLncpWzE6MzBdCnUudHlwZTEudCA8LSBzZXRkaWZmKGNob3Nlbi50eXBlMS50LCBjaG9zZW4udHlwZTEudykKdS50eXBlMS53IDwtIHNldGRpZmYoY2hvc2VuLnR5cGUxLncsIGNob3Nlbi50eXBlMS50KQoKIyBVcHJlZ3VsYXRlZCBpbiBnYW1tYToKdHlwZTIgPC0gIkVUVjYtUlVOWDEiCm1hcmtlci50eXBlMi50IDwtIG1hcmtlci50W1t0eXBlMl1dCm1hcmtlci50eXBlMi53IDwtIG1hcmtlci53W1t0eXBlMl1dCmNob3Nlbi50eXBlMi50IDwtIHJvd25hbWVzKG1hcmtlci50eXBlMi50KVsxOjMwXQpjaG9zZW4udHlwZTIudyA8LSByb3duYW1lcyhtYXJrZXIudHlwZTIudylbMTozMF0KdS50eXBlMi50IDwtIHNldGRpZmYoY2hvc2VuLnR5cGUyLnQsIGNob3Nlbi50eXBlMi53KQp1LnR5cGUyLncgPC0gc2V0ZGlmZihjaG9zZW4udHlwZTIudywgY2hvc2VuLnR5cGUyLnQpCgojIEV4YW1pbmluZyBhbGwgdW5pcXVlbHkgZGV0ZWN0ZWQgbWFya2VycyBpbiBlYWNoIGRpcmVjdGlvbi4KbGlicmFyeShzY2F0ZXIpCnN1YnNldCA8LSBzY2VbLHNjZSRzb3VyY2VfbmFtZSAlaW4lIGModHlwZTEsIHR5cGUyKV0KZ3JpZEV4dHJhOjpncmlkLmFycmFuZ2UoCiAgICBwbG90RXhwcmVzc2lvbihzdWJzZXQsIHg9InNvdXJjZV9uYW1lIiwgZmVhdHVyZXM9dS50eXBlMS50LCBuY29sPTIpICsKICAgICAgICBnZ3RpdGxlKHNwcmludGYoIlVwcmVndWxhdGVkIGluICVzLCB0LXRlc3Qtb25seSIsIHR5cGUxKSksCiAgICBwbG90RXhwcmVzc2lvbihzdWJzZXQsIHg9InNvdXJjZV9uYW1lIiwgZmVhdHVyZXM9dS50eXBlMS53LCBuY29sPTIpICsKICAgICAgICBnZ3RpdGxlKHNwcmludGYoIlVwcmVndWxhdGVkIGluICVzLCBXTVctdGVzdC1vbmx5IiwgdHlwZTEpKSwKICAgIHBsb3RFeHByZXNzaW9uKHN1YnNldCwgeD0ic291cmNlX25hbWUiLCBmZWF0dXJlcz11LnR5cGUyLnQsIG5jb2w9MikgKwogICAgICAgIGdndGl0bGUoc3ByaW50ZigiVXByZWd1bGF0ZWQgaW4gJXMsIHQtdGVzdC1vbmx5IiwgdHlwZTIpKSwKICAgIHBsb3RFeHByZXNzaW9uKHN1YnNldCwgeD0ic291cmNlX25hbWUiLCBmZWF0dXJlcz11LnR5cGUyLncsIG5jb2w9MikgKwogICAgICAgIGdndGl0bGUoc3ByaW50ZigiVXByZWd1bGF0ZWQgaW4gJXMsIFdNVy10ZXN0LW9ubHkiLCB0eXBlMikpLAogICAgbmNvbD0yCikKYGBgCgpUaGUgbWFpbiBkaXNhZHZhbnRhZ2Ugb2YgdGhlIFdNVyB0ZXN0IGlzIHRoYXQgdGhlIEFVQ3MgYXJlIG11Y2ggc2xvd2VyIHRvIGNvbXB1dGUgY29tcGFyZWQgdG8gdC1zdGF0aXN0aWNzLiBUaGlzIG1heSBiZSBpbmNvbnZlbmllbnQgZm9yIGludGVyYWN0aXZlIGFuYWx5c2VzIGludm9sdmluZyBtdWx0aXBsZSBpdGVyYXRpb25zIG9mIG1hcmtlciBkZXRlY3Rpb24uIFdlIGNhbiBtaXRpZ2F0ZSB0aGlzIHRvIHNvbWUgZXh0ZW50IGJ5IHBhcmFsbGVsaXppbmcgdGhlc2UgY2FsY3VsYXRpb25zIHVzaW5nIHRoZSBCUFBBUkFNPSBhcmd1bWVudCBpbiBmaW5kTWFya2VycygpLgoKIyMjICBVc2luZyBhIGJpbm9taWFsIHRlc3QKClRoZSBiaW5vbWlhbCB0ZXN0IGlkZW50aWZpZXMgZ2VuZXMgdGhhdCBkaWZmZXIgaW4gdGhlIHByb3BvcnRpb24gb2YgZXhwcmVzc2luZyBjZWxscyBiZXR3ZWVuIGNsdXN0ZXJzLiAoRm9yIHRoZSBwdXJwb3NlcyBvZiB0aGlzIHNlY3Rpb24sIGEgY2VsbCBpcyBjb25zaWRlcmVkIHRvIGV4cHJlc3MgYSBnZW5lIHNpbXBseSBpZiBpdCBoYXMgbm9uLXplcm8gZXhwcmVzc2lvbiBmb3IgdGhhdCBnZW5lLikgVGhpcyByZXByZXNlbnRzIGEgbXVjaCBtb3JlIHN0cmluZ2VudCBkZWZpbml0aW9uIG9mIG1hcmtlciBnZW5lcyBjb21wYXJlZCB0byB0aGUgb3RoZXIgbWV0aG9kcywgYXMgZGlmZmVyZW5jZXMgaW4gZXhwcmVzc2lvbiBiZXR3ZWVuIGNsdXN0ZXJzIGFyZSBlZmZlY3RpdmVseSBpZ25vcmVkIGlmIGJvdGggZGlzdHJpYnV0aW9ucyBvZiBleHByZXNzaW9uIHZhbHVlcyBhcmUgbm90IG5lYXIgemVyby4gVGhlIHByZW1pc2UgaXMgdGhhdCBnZW5lcyBhcmUgbW9yZSBsaWtlbHkgdG8gY29udHJpYnV0ZSB0byBpbXBvcnRhbnQgYmlvbG9naWNhbCBkZWNpc2lvbnMgaWYgdGhleSB3ZXJlIGFjdGl2ZSBpbiBvbmUgY2x1c3RlciBhbmQgc2lsZW50IGluIGFub3RoZXIsIGNvbXBhcmVkIHRvIG1vcmUgc3VidGxlIOKAnHR1bmluZ+KAnSBlZmZlY3RzIGZyb20gY2hhbmdpbmcgdGhlIGV4cHJlc3Npb24gb2YgYW4gYWN0aXZlIGdlbmUuIEZyb20gYSBwcmFjdGljYWwgcGVyc3BlY3RpdmUsIGEgYmluYXJ5IG1lYXN1cmUgb2YgcHJlc2VuY2UvYWJzZW5jZSBpcyBlYXNpZXIgdG8gdmFsaWRhdGUuCgpXZSBwZXJmb3JtIHBhaXJ3aXNlIGJpbm9taWFsIHRlc3RzIGJldHdlZW4gY2x1c3RlcnMgdXNpbmcgdGhlIGZpbmRNYXJrZXJzKCkgZnVuY3Rpb24gd2l0aCB0ZXN0PSJiaW5vbSIuIFRoaXMgcmV0dXJucyBhIGxpc3Qgb2YgRGF0YUZyYW1lcyBjb250YWluaW5nIG1hcmtlciBzdGF0aXN0aWNzIGZvciBlYWNoIGNsdXN0ZXIgc3VjaCBhcyB0aGUgVG9wIHJhbmsgYW5kIGl0cyBwCgotdmFsdWUuIEhlcmUsIHRoZSBlZmZlY3Qgc2l6ZSBpcyByZXBvcnRlZCBhcyB0aGUgbG9nLWZvbGQgY2hhbmdlIGluIHRoaXMgcHJvcG9ydGlvbiBiZXR3ZWVuIGVhY2ggcGFpciBvZiBjbHVzdGVycy4gTGFyZ2UgcG9zaXRpdmUgbG9nLWZvbGQgY2hhbmdlcyBpbmRpY2F0ZSB0aGF0IHRoZSBnZW5lIGlzIG1vcmUgZnJlcXVlbnRseSBleHByZXNzZWQgaW4gb25lIGNsdXN0ZXIgY29tcGFyZWQgdG8gdGhlIG90aGVyLiBXZSBmb2N1cyBvbiBnZW5lcyB0aGF0IGFyZSB1cHJlZ3VsYXRlZCBpbiBlYWNoIGNsdXN0ZXIgY29tcGFyZWQgdG8gdGhlIG90aGVycyBieSBzZXR0aW5nIGRpcmVjdGlvbj0idXAiLgoKYGBge3J9Cm1hcmtlcnMuYmlub20gPC0gZmluZE1hcmtlcnMoc2NlLCB0ZXN0PSJiaW5vbSIsIGRpcmVjdGlvbj0idXAiLCBncm91cHM9c2NlJGNsdXN0ZXJTdGcpCnByaW50KG5hbWVzKG1hcmtlcnMuYmlub20pKQpgYGAKCgpgYGB7cn0KaW50ZXJlc3RpbmcuYmlub20gPC0gbWFya2Vycy5iaW5vbVtbY2hvc2VuXV0KcHJpbnQoY29sbmFtZXMoaW50ZXJlc3RpbmcuYmlub20pKQpgYGAKClRoZSBwbG90IGJlbG93IGNvbmZpcm1zIHRoYXQgdGhlIHRvcCBnZW5lcyBleGhpYml0IHN0cm9uZyBkaWZmZXJlbmNlcyBpbiB0aGUgcHJvcG9ydGlvbiBvZiBleHByZXNzaW5nIGNlbGxzIGluIGNsdXN0ZXIgOSBjb21wYXJlZCB0byB0aGUgb3RoZXJzLgoKYGBge3J9CmxpYnJhcnkoc2NhdGVyKQp0b3AuZ2VuZXMgPC0gaGVhZChyb3duYW1lcyhpbnRlcmVzdGluZy5iaW5vbSkpCiNwbG90RXhwcmVzc2lvbihzY2UsIHg9ImNsdXN0ZXJTdGciLCBmZWF0dXJlcz10b3AuZ2VuZXMpCnBsb3RFeHByZXNzaW9uKHNjZSwgeD0iY2x1c3RlclN0ZyIsIGZlYXR1cmVzPXRvcC5nZW5lc1sxXSkKcGxvdEV4cHJlc3Npb24oc2NlLCB4PSJjbHVzdGVyU3RnIiwgZmVhdHVyZXM9dG9wLmdlbmVzWzJdKQpwbG90RXhwcmVzc2lvbihzY2UsIHg9ImNsdXN0ZXJTdGciLCBmZWF0dXJlcz10b3AuZ2VuZXNbM10pCnBsb3RFeHByZXNzaW9uKHNjZSwgeD0iY2x1c3RlclN0ZyIsIGZlYXR1cmVzPXRvcC5nZW5lc1s0XSkKYGBgCgoKIyMjIENvbWJpbmluZyBtdWx0aXBsZSBtYXJrZXIgc3RhdGlzdGljcwoKT24gb2NjYXNpb24sIHdlIG1pZ2h0IHdhbnQgdG8gY29tYmluZSBtYXJrZXIgc3RhdGlzdGljcyBmcm9tIHNldmVyYWwgdGVzdGluZyByZWdpbWVzIGludG8gYSBzaW5nbGUgRGF0YUZyYW1lLiBUaGlzIGFsbG93cyB1cyB0byBlYXNpbHkgaW5zcGVjdCBtdWx0aXBsZSBzdGF0aXN0aWNzIGF0IG9uY2UgdG8gdmVyaWZ5IHRoYXQgYSBwYXJ0aWN1bGFyIGdlbmUgaXMgYSBzdHJvbmcgY2FuZGlkYXRlIG1hcmtlci4gRm9yIGV4YW1wbGUsIGEgbGFyZ2UgQVVDIGZyb20gdGhlIFdNVyB0ZXN0IGluZGljYXRlcyB0aGF0IHRoZSBleHByZXNzaW9uIGRpc3RyaWJ1dGlvbnMgYXJlIHdlbGwtc2VwYXJhdGVkIGJldHdlZW4gY2x1c3RlcnMsIHdoaWxlIHRoZSBsb2ctZm9sZCBjaGFuZ2UgcmVwb3J0ZWQgd2l0aCB0aGUgdC10ZXN0IHByb3ZpZGVzIGEgbW9yZSBpbnRlcnByZXRhYmxlIG1lYXN1cmUgb2YgdGhlIG1hZ25pdHVkZSBvZiB0aGUgY2hhbmdlIGluIGV4cHJlc3Npb24uIFdlIHVzZSB0aGUgbXVsdGlNYXJrZXJTdGF0cygpIHRvIG1lcmdlIHRoZSByZXN1bHRzIG9mIHNlcGFyYXRlIGZpbmRNYXJrZXJzKCkgY2FsbHMgaW50byBvbmUgRGF0YUZyYW1lIHBlciBjbHVzdGVyLCB3aXRoIHN0YXRpc3RpY3MgaW50ZXJsZWF2ZWQgdG8gZmFjaWxpdGF0ZSBhIGRpcmVjdCBjb21wYXJpc29uIGJldHdlZW4gZGlmZmVyZW50IHRlc3QgcmVnaW1lcy4KCmBgYHtyfQpjb21iaW5lZCA8LSBtdWx0aU1hcmtlclN0YXRzKAogICAgdD1maW5kTWFya2VycyhzY2UsIGdyb3Vwcz1zY2UkY2x1c3RlclN0ZywgZGlyZWN0aW9uPSJ1cCIpLAogICAgd2lsY294PWZpbmRNYXJrZXJzKHNjZSwgZ3JvdXBzPXNjZSRjbHVzdGVyU3RnLCB0ZXN0PSJ3aWxjb3giLCBkaXJlY3Rpb249InVwIiksCiAgICBiaW5vbT1maW5kTWFya2VycyhzY2UsIGdyb3Vwcz1zY2UkY2x1c3RlclN0ZywgdGVzdD0iYmlub20iLCBkaXJlY3Rpb249InVwIikKKQoKIyBJbnRlcmxlYXZlZCBtYXJrZXIgc3RhdGlzdGljcyBmcm9tIGJvdGggdGVzdHMgZm9yIGVhY2ggY2x1c3Rlci4KcHJpbnQoY29sbmFtZXMoY29tYmluZWRbWyJjMSJdXSkpCgojaGVhZChjb21iaW5lZFtbImMxIl1dWywxOjldKQpjb21iaW5lZFtbImMxIl1dJFN5bWJvbCA8LSByb3dEYXRhKHNjZSlbcm93bmFtZXMoY29tYmluZWRbWyJjMSJdXSksICJTeW1ib2wiXQp0bXBDb2wgPC0gYygiU3ltYm9sIiwgY29sbmFtZXMoY29tYmluZWRbWyJjMSJdXSlbMTo5XSkKaGVhZChjb21iaW5lZFtbImMxIl1dWyx0bXBDb2xdKQpgYGAKCkluIGFkZGl0aW9uLCBtdWx0aU1hcmtlclN0YXRzKCkgd2lsbCBjb21wdXRlIGEgbnVtYmVyIG9mIG5ldyBzdGF0aXN0aWNzIGJ5IGNvbWJpbmluZyB0aGUgcGVyLXJlZ2ltZSBzdGF0aXN0aWNzLiBUaGUgY29tYmluZWQgVG9wIHZhbHVlIGlzIG9idGFpbmVkIGJ5IHNpbXBseSB0YWtpbmcgdGhlIGxhcmdlc3QgVG9wIHZhbHVlIGFjcm9zcyBhbGwgdGVzdHMgZm9yIGEgZ2l2ZW4gZ2VuZSwgd2hpbGUgdGhlIHJlcG9ydGVkIHAudmFsdWUgaXMgb2J0YWluZWQgYnkgdGFraW5nIHRoZSBsYXJnZXN0IHAtdmFsdWUuIFJhbmtpbmcgb24gZWl0aGVyIG1ldHJpYyBmb2N1c2VzIG9uIGdlbmVzIHdpdGggcm9idXN0IGRpZmZlcmVuY2VzIHRoYXQgYXJlIGhpZ2hseSByYW5rZWQgYW5kIGRldGVjdGVkIGJ5IGVhY2ggb2YgdGhlIGluZGl2aWR1YWwgdGVzdGluZyByZWdpbWVzLiBPZiBjb3Vyc2UsIHRoaXMgbWlnaHQgYmUgY29uc2lkZXJlZCBhbiBvdmVybHkgY29uc2VydmF0aXZlIGFwcHJvYWNoIGluIHByYWN0aWNlLCBzbyBpdCBpcyBlbnRpcmVseSBwZXJtaXNzaWJsZSB0byByZS1yYW5rIHRoZSBEYXRhRnJhbWUgYWNjb3JkaW5nIHRvIHRoZSBUb3Agb3IgcC52YWx1ZSBmb3IgYW4gaW5kaXZpZHVhbCByZWdpbWUgKGVmZmVjdGl2ZWx5IGxpbWl0aW5nIHRoZSB1c2Ugb2YgdGhlIG90aGVyIHJlZ2ltZXPigJkgc3RhdGlzdGljcyB0byBkaWFnbm9zdGljcyBvbmx5KS4KCldyaXRlIGxpc3QgdG8gZmlsZToKCmBgYHtyfQp0bXBGbiA8LSBzcHJpbnRmKCIlcy8lcy9Sb2JqZWN0cy8lc19zY2VfbnpfcG9zdERlY29udiVzX2NsdXN0TWFya0NvbWJpLlJkcyIsIHByb2pEaXIsIG91dERpckJpdCwgc2V0TmFtZSwgc2V0U3VmKQpwcmludCh0bXBGbikKc2F2ZVJEUyhjb21iaW5lZCwgZmlsZT10bXBGbikKYGBgCgojI8KgSW52YWxpZGl0eSBvZiBwLXZhbHVlcwoKIyMjIDExLjUuMSBGcm9tIGRhdGEgc25vb3BpbmcKCkFsbCBvZiBvdXIgREUgc3RyYXRlZ2llcyBmb3IgZGV0ZWN0aW5nIG1hcmtlciBnZW5lcyBiZXR3ZWVuIGNsdXN0ZXJzIGFyZSBzdGF0aXN0aWNhbGx5IGZsYXdlZCB0byBzb21lIGV4dGVudC4gVGhlIERFIGFuYWx5c2lzIGlzIHBlcmZvcm1lZCBvbiB0aGUgc2FtZSBkYXRhIHVzZWQgdG8gb2J0YWluIHRoZSBjbHVzdGVycywgd2hpY2ggcmVwcmVzZW50cyDigJxkYXRhIGRyZWRnaW5n4oCdIChhbHNvIGtub3duIGFzIGZpc2hpbmcgb3IgZGF0YSBzbm9vcGluZykuIFRoZSBoeXBvdGhlc2lzIG9mIGludGVyZXN0IC0gYXJlIHRoZXJlIGRpZmZlcmVuY2VzIGJldHdlZW4gY2x1c3RlcnM/IC0gaXMgZm9ybXVsYXRlZCBmcm9tIHRoZSBkYXRhLCBzbyB3ZSBhcmUgbW9yZSBsaWtlbHkgdG8gZ2V0IGEgcG9zaXRpdmUgcmVzdWx0IHdoZW4gd2UgcmUtdXNlIHRoZSBkYXRhIHNldCB0byB0ZXN0IHRoYXQgaHlwb3RoZXNpcy4KClRoZSBwcmFjdGljYWwgZWZmZWN0IG9mIGRhdGEgZHJlZGdpbmcgaXMgYmVzdCBpbGx1c3RyYXRlZCB3aXRoIGEgc2ltcGxlIHNpbXVsYXRpb24uIFdlIHNpbXVsYXRlIGkuaS5kLiBub3JtYWwgdmFsdWVzLCBwZXJmb3JtIGstbWVhbnMgY2x1c3RlcmluZyBhbmQgdGVzdCBmb3IgREUgYmV0d2VlbiBjbHVzdGVycyBvZiBjZWxscyB3aXRoIGZpbmRNYXJrZXJzKCkuIFRoZSByZXN1bHRpbmcgZGlzdHJpYnV0aW9uIG9mIHAtdmFsdWVzIGlzIGhlYXZpbHkgc2tld2VkIHRvd2FyZHMgbG93IHZhbHVlcy4gVGh1cywgd2UgY2FuIGRldGVjdCDigJxzaWduaWZpY2FudOKAnSBkaWZmZXJlbmNlcyBiZXR3ZWVuIGNsdXN0ZXJzIGV2ZW4gaW4gdGhlIGFic2VuY2Ugb2YgYW55IHJlYWwgc3Vic3RydWN0dXJlIGluIHRoZSBkYXRhLiBUaGlzIGVmZmVjdCBhcmlzZXMgZnJvbSB0aGUgZmFjdCB0aGF0IGNsdXN0ZXJpbmcsIGJ5IGRlZmluaXRpb24sIHlpZWxkcyBncm91cHMgb2YgY2VsbHMgdGhhdCBhcmUgc2VwYXJhdGVkIGluIGV4cHJlc3Npb24gc3BhY2UuIFRlc3RpbmcgZm9yIERFIGdlbmVzIGJldHdlZW4gY2x1c3RlcnMgd2lsbCBpbmV2aXRhYmx5IHlpZWxkIHNvbWUgc2lnbmlmaWNhbnQgcmVzdWx0cyBhcyB0aGF0IGlzIGhvdyB0aGUgY2x1c3RlcnMgd2VyZSBkZWZpbmVkLgoKRGlzdHJpYnV0aW9uIG9mICRwJC12YWx1ZXMgZnJvbSBhIERFIGFuYWx5c2lzIGJldHdlZW4gdHdvIGNsdXN0ZXJzIGluIGEgc2ltdWxhdGlvbiB3aXRoIG5vIHRydWUgc3VicG9wdWxhdGlvbiBzdHJ1Y3R1cmU6CgpgYGB7cn0KbGlicmFyeShzY3JhbikKc2V0LnNlZWQoMCkKeSA8LSBtYXRyaXgocm5vcm0oMTAwMDAwKSwgbmNvbD0yMDApCmNsdXN0ZXJzIDwtIGttZWFucyh0KHkpLCBjZW50ZXJzPTIpJGNsdXN0ZXIKb3V0IDwtIGZpbmRNYXJrZXJzKHksIGNsdXN0ZXJzKQpoaXN0KG91dFtbMV1dJHAudmFsdWUsIGNvbD0iZ3JleTgwIiwgeGxhYj0icC12YWx1ZSIpCmBgYAoKRm9yIG1hcmtlciBnZW5lIGRldGVjdGlvbiwgdGhpcyBlZmZlY3QgaXMgbGFyZ2VseSBoYXJtbGVzcyBhcyB0aGUgcC12YWx1ZXMgYXJlIHVzZWQgb25seSBmb3IgcmFua2luZy4gSG93ZXZlciwgaXQgYmVjb21lcyBhbiBpc3N1ZSB3aGVuIHRoZSBwLXZhbHVlcyBhcmUgdXNlZCB0byBkZWZpbmUg4oCcc2lnbmlmaWNhbnQgZGlmZmVyZW5jZXPigJ0gYmV0d2VlbiBjbHVzdGVycyB3aXRoIHJlc3BlY3QgdG8gYW4gZXJyb3IgcmF0ZSB0aHJlc2hvbGQuIE1lYW5pbmdmdWwgaW50ZXJwcmV0YXRpb24gb2YgZXJyb3IgcmF0ZXMgcmVxdWlyZSBjb25zaWRlcmF0aW9uIG9mIHRoZSBsb25nLXJ1biBiZWhhdmlvciwgaS5lLiwgdGhlIHJhdGUgb2YgaW5jb3JyZWN0IHJlamVjdGlvbnMgaWYgdGhlIGV4cGVyaW1lbnQgd2VyZSByZXBlYXRlZCBtYW55IHRpbWVzLiBUaGUgY29uY2VwdCBvZiBzdGF0aXN0aWNhbCBzaWduaWZpY2FuY2UgZm9yIGRpZmZlcmVuY2VzIGJldHdlZW4gY2x1c3RlcnMgaXMgbm90IGFwcGxpY2FibGUgaWYgY2x1c3RlcnMgYW5kIHRoZWlyIGludGVycHJldGF0aW9ucyBhcmUgbm90IHN0YWJseSByZXByb2R1Y2libGUgYWNyb3NzIChoeXBvdGhldGljYWwpIHJlcGxpY2F0ZSBleHBlcmltZW50cy4KCiMjI8KgTmF0dXJlIG9mIHJlcGxpY2F0aW9uCgpUaGUgbmFpdmUgYXBwbGljYXRpb24gb2YgREUgYW5hbHlzaXMgbWV0aG9kcyB3aWxsIHRyZWF0IGNvdW50cyBmcm9tIHRoZSBzYW1lIGNsdXN0ZXIgb2YgY2VsbHMgYXMgcmVwbGljYXRlIG9ic2VydmF0aW9ucy4gVGhpcyBpcyBub3QgdGhlIG1vc3QgcmVsZXZhbnQgbGV2ZWwgb2YgcmVwbGljYXRpb24gd2hlbiBjZWxscyBhcmUgZGVyaXZlZCBmcm9tIHRoZSBzYW1lIGJpb2xvZ2ljYWwgc2FtcGxlIChpLmUuLCBjZWxsIGN1bHR1cmUsIGFuaW1hbCBvciBwYXRpZW50KS4gREUgYW5hbHlzZXMgdGhhdCB0cmVhdCBjZWxscyBhcyByZXBsaWNhdGVzIGZhaWwgdG8gcHJvcGVybHkgbW9kZWwgdGhlIHNhbXBsZS10by1zYW1wbGUgdmFyaWFiaWxpdHkgKEx1biBhbmQgTWFyaW9uaSAyMDE3KS4gVGhlIGxhdHRlciBpcyBhcmd1YWJseSB0aGUgbW9yZSBpbXBvcnRhbnQgbGV2ZWwgb2YgcmVwbGljYXRpb24gYXMgZGlmZmVyZW50IHNhbXBsZXMgd2lsbCBuZWNlc3NhcmlseSBiZSBnZW5lcmF0ZWQgaWYgdGhlIGV4cGVyaW1lbnQgaXMgdG8gYmUgcmVwbGljYXRlZC4gSW5kZWVkLCB0aGUgdXNlIG9mIGNlbGxzIGFzIHJlcGxpY2F0ZXMgb25seSBtYXNrcyB0aGUgZmFjdCB0aGF0IHRoZSBzYW1wbGUgc2l6ZSBpcyBhY3R1YWxseSBvbmUgaW4gYW4gZXhwZXJpbWVudCBpbnZvbHZpbmcgYSBzaW5nbGUgYmlvbG9naWNhbCBzYW1wbGUuIFRoaXMgcmVpbmZvcmNlcyB0aGUgaW5hcHByb3ByaWF0ZW5lc3Mgb2YgdXNpbmcgdGhlIG1hcmtlciBnZW5lIHAtdmFsdWVzIHRvIHBlcmZvcm0gc3RhdGlzdGljYWwgaW5mZXJlbmNlLgoKIldlIHN0cm9uZ2x5IHJlY29tbWVuZCBzZWxlY3Rpbmcgc29tZSBtYXJrZXJzIGZvciB1c2UgaW4gdmFsaWRhdGlvbiBzdHVkaWVzIHdpdGggYW4gaW5kZXBlbmRlbnQgcmVwbGljYXRlIHBvcHVsYXRpb24gb2YgY2VsbHMuIEEgdHlwaWNhbCBzdHJhdGVneSBpcyB0byBpZGVudGlmeSBhIGNvcnJlc3BvbmRpbmcgc3Vic2V0IG9mIGNlbGxzIHRoYXQgZXhwcmVzcyB0aGUgdXByZWd1bGF0ZWQgbWFya2VycyBhbmQgZG8gbm90IGV4cHJlc3MgdGhlIGRvd25yZWd1bGF0ZWQgbWFya2Vycy4gSWRlYWxseSwgYSBkaWZmZXJlbnQgdGVjaG5pcXVlIGZvciBxdWFudGlmeWluZyBleHByZXNzaW9uIHdvdWxkIGFsc28gYmUgdXNlZCBkdXJpbmcgdmFsaWRhdGlvbiwgZS5nLiwgZmx1b3Jlc2NlbnQgaW4gc2l0dSBoeWJyaWRpc2F0aW9uIG9yIHF1YW50aXRhdGl2ZSBQQ1IuIFRoaXMgY29uZmlybXMgdGhhdCB0aGUgc3VicG9wdWxhdGlvbiBnZW51aW5lbHkgZXhpc3RzIGFuZCBpcyBub3QgYW4gYXJ0aWZhY3Qgb2YgdGhlIHNjUk5BLXNlcSBwcm90b2NvbCBvciB0aGUgY29tcHV0YXRpb25hbCBhbmFseXNpcy4iCgpTZWUgdGhlIE9TQ0EgY2hhcHRlciBvbiBbTWFya2VyIGdlbmUgZGV0ZWN0aW9uXShodHRwczovL29zY2EuYmlvY29uZHVjdG9yLm9yZy9jbHVzdGVyaW5nLmh0bWwpCgoqKkNoYWxsZW5nZSoqIElkZW50aWZ5IG1hcmtlcnMgZm9yIGEgZGlmZmVyZW50IGNsdXN0ZXIgYW5kIHRyeSB0byBpZGVudGlmeSB0aGUgY2VsbCB0eXBlLgo=