1 Quality control

Low-quality libraries in scRNA-seq data can arise from a variety of sources such as cell damage during dissociation or failure in library preparation. These usually manifest as “cells” with low total counts, few expressed genes and high mitochondrial or spike-in proportions. These low-quality libraries are problematic as they can contribute to misleading results in downstream analyses:

  • They form their own distinct cluster(s), complicating the interpretation of the results.
  • They distort the characterization of population heterogeneity during variance estimation or principal component analysis.
  • They contain genes that appear to be strongly “upregulated” due to aggressive scaling to normalize for small library sizes.

To avoid—or at least mitigate—these problems, we need to remove these cells at the start of the analysis. This step is commonly referred to as quality control (QC) on the cells.

2 QC metrics

  • The library size is defined as the total sum of counts across all relevant features for each cell.
  • The number of expressed features in each cell is defined as the number of endogenous genes with non-zero counts for that cell.
  • The proportion of reads mapped to spike-in transcripts is calculated relative to the total count across all features (including spike-ins) for each cell.
  • In the absence of spike-in transcripts, the proportion of reads mapped to genes in the mitochondrial genome can be used (and we have the chromosomic position of each gene).

A key assumption here is that the QC metrics are independent of the biological state of each cell. Poor values (e.g., low library sizes, high mitochondrial proportions) are presumed to be driven by technical factors rather than biological processes, meaning that the subsequent removal of cells will not misrepresent the biology in downstream analyses.

The first step is to remove non-expressed genes, this will reduce the dimensionality of the data we have to work with. To test if a given gene is expressed you can use the nexprs() function and add the information to the rowData() slot.

wget http://perso.ens-lyon.fr/laurent.modolo/scrna/sce_singecellexperiment.Rdata
load(file = "sce_singecellexperiment.Rdata", v = T)
Loading objects:
  sce
rowData(sce)$expressed <- scater::nexprs(sce, byrow = TRUE) > 0
table(rowData(sce)$expressed)

FALSE  TRUE 
38951 38251 

We can compute a large number of different quality metrics on each gene and on each cell. The scater package contains the addPerCellQC() function that appends a lot of quality control data. The subset option allows us to compute statistics on the non-genomic gene content (i.e. Mitocondrial genes)

per_cell <- scater::perCellQCMetrics(sce[rowData(sce)$expressed, ], subset = list(non_genomic = !rowData(sce[rowData(sce)$expressed, ])$is_genomic))
summary(per_cell$sum)
    Min.  1st Qu.   Median     Mean  3rd Qu.     Max. 
    0.00     1.00     1.00    76.04     8.00 74292.00 
summary(per_cell$detected)
   Min. 1st Qu.  Median    Mean 3rd Qu.    Max. 
   0.00    1.00    1.00   23.29    8.00 9664.00 
summary(per_cell$subsets_non_genomic_percent)
   Min. 1st Qu.  Median    Mean 3rd Qu.    Max.    NA's 
   0.00    0.00    0.00    2.64    0.00  100.00   43822 
# we add the statistics to the sce object
colData(sce) <- cbind(colData(sce), per_cell)

The plotColData() function makes easy ggplot from SingleCellExperiment object. We can make QC diagnostic plots to check the statistics computed.

scater::plotColData(sce,
            x = "sum",
            y = "detected",
            colour_by = "species")

scater::plotColData(sce,
            x = "sum",
            y = "subsets_non_genomic_percent",
            other_fields = "species") + facet_wrap( ~ species)

We can identify outlier cells. The isOutlier function provides a more data-adaptive way of choosing these thresholds. This defines the threshold at a certain number of median absolute deviations (MADs) away from the median. Values beyond this threshold are considered outliers and can be filtered out, assuming that they correspond to low-quality cells. Here, we define small outliers (using type="lower") for the log-total counts at 3 MADs from the median. Use this function to identify cells with low total umi counts.

colData(sce)$keep_total <-
  scater::isOutlier(colData(sce)$sum, type = "lower", log = TRUE)

Analogous to our call to addPerCellQC() in the prior section, the addPerFeatureQC() function will insert values in the rowData slot of our sce object:

sce <- scater::addPerFeatureQC(sce)
rowData(sce)
DataFrame with 77202 rows and 8 columns
                                 genes_id genes_names      species
                              <character> <character>  <character>
ENSG00000237235.2       ENSG00000237235.2          NA Homo sapiens
ENSG00000223997.1       ENSG00000223997.1          NA Homo sapiens
ENSG00000228985.1       ENSG00000228985.1          NA Homo sapiens
ENSG00000282253.1       ENSG00000282253.1          NA Homo sapiens
ENSG00000282431.1       ENSG00000282431.1          NA Homo sapiens
...                                   ...         ...          ...
ENSMUSG00000106908.1 ENSMUSG00000106908.1          NA Mus musculus
ENSMUSG00000107077.1 ENSMUSG00000107077.1          NA Mus musculus
ENSMUSG00000106901.1 ENSMUSG00000106901.1          NA Mus musculus
ENSMUSG00000107196.1 ENSMUSG00000107196.1          NA Mus musculus
ENSMUSG00000118095.1 ENSMUSG00000118095.1          NA Mus musculus
                               chr_pos is_genomic expressed      mean  detected
                           <character>  <logical> <logical> <numeric> <numeric>
ENSG00000237235.2                   14       TRUE     FALSE         0         0
ENSG00000223997.1                   14       TRUE     FALSE         0         0
ENSG00000228985.1                   14       TRUE     FALSE         0         0
ENSG00000282253.1    CHR_HSCHR7_2_CTG6      FALSE     FALSE         0         0
ENSG00000282431.1                    7       TRUE     FALSE         0         0
...                                ...        ...       ...       ...       ...
ENSMUSG00000106908.1  CHR_MG3562_PATCH      FALSE     FALSE         0         0
ENSMUSG00000107077.1  CHR_MG3562_PATCH      FALSE     FALSE         0         0
ENSMUSG00000106901.1  CHR_MG3562_PATCH      FALSE     FALSE         0         0
ENSMUSG00000107196.1  CHR_MG3562_PATCH      FALSE     FALSE         0         0
ENSMUSG00000118095.1  CHR_MG4249_PATCH      FALSE     FALSE         0         0
summary(rowData(sce)$detected)
   Min. 1st Qu.  Median    Mean 3rd Qu.    Max. 
0.00000 0.00000 0.00000 0.03016 0.01436 6.48303 

3 Filter empty droplets

Most barcodes in the matrix correspond to empty droplets. A common way to determine which barcodes are empty droplets and which are real cells is to plot the rank of total UMI counts of each barcode against the total UMI counts itself, which is commonly called knee plot. The inflection point in that plot, signifying a change in state, is used as a cutoff for total UMI counts; barcodes below that cutoff are deemed empty droplets and removed.

Droplet-based data is that we have no prior knowledge about whether a particular library (i.e., cell barcode) corresponds to cell-containing or empty droplets. Thus, we need to call cells from empty droplets based on the observed expression profiles.

The distribution of total counts exhibits a sharp transition between barcodes with large and small total counts, probably corresponding to cell-containing and empty droplets respectively. A simple approach would be to apply a threshold on the total count to only retain those barcodes with large totals. However, this unnecessarily discards libraries derived from cell types with low RNA content.

To compute the barcode ranks, you can use the barcodesRanks() function. The following knee_plot function allows you to display the knee plot.

knee_plot <- function(bc_rank) {
  knee_plt <- tibble(rank = bc_rank[["rank"]],
                     total = bc_rank[["total"]]) %>% 
    distinct() %>% 
    dplyr::filter(total > 0)
  annot <- tibble(inflection = metadata(bc_rank)[["inflection"]],
                  rank_cutoff = max(bc_rank$rank[bc_rank$total > metadata(bc_rank)[["inflection"]]]))
  p <- ggplot(knee_plt, aes(total, rank)) +
    geom_line() +
    geom_hline(aes(yintercept = rank_cutoff), data = annot, linetype = 2) +
    geom_vline(aes(xintercept = inflection), data = annot, linetype = 2) +
    scale_x_log10() +
    scale_y_log10() +
    annotation_logticks() +
    labs(y = "Rank", x = "Total UMIs")
  return(p)
}
bcrank <- DropletUtils::barcodeRanks(counts(sce[rowData(sce)$expressed, ]))
knee_plot(bcrank)

colData(sce)$is_cell <- colData(sce)$n_umi > metadata(bcrank)$inflection

We can also use the emptyDrops() function to test whether the expression profile for each cell barcode is significantly different from the ambient RNA pool (Lun et al. 2019). Any significant deviation indicates that the barcode corresponds to a cell-containing droplet.

# emptyDrops performs Monte Carlo simulations to compute p-values,
# so we need to set the seed to obtain reproducible results.
set.seed(100)
ed_out <- DropletUtils::emptyDrops(counts(sce))
table(Sig=ed_out$FDR <= 0.05, Limited=ed_out$Limited)
is_cell <- ed_out$FDR <= 0.05
sum(is_cell, na.rm=TRUE)
tibble(logprob = ed_out$LogProb,
       is_cell = is_cell,
       total = ed_out$Total,
       species = colData(sce)$species
) %>% 
  ggplot() +
  geom_point(aes(x = total, y = -logprob, color = is_cell)) +
  annotation_logticks() +
  scale_y_log10() +
  scale_x_log10() +
  facet_wrap(~species) +
  labs(x = "Total UMI count", y = "-Log Probability")

colData(sce)$is_cell <- ifelse(is.na(is_cell), FALSE, is_cell)

Now that we can work with a more reasonable number of cells (with the is_cell variable), we can plot genes. The plotHighestExprs() fuction shows the top 50 (by default) most-expressed genes Each row in the plot below corresponds to a gene, and each bar corresponds to the expression of a gene in a single cell. The circle indicates the median expression of each gene, with which genes are sorted.

You can plot a selection of genes with the plotExpression() function (the 6 firsts).

scater::plotHighestExprs(
  sce[rowData(sce)$expressed, sce$is_cell],
  exprs_values = "counts",
  n = 10
)

sce <- scran::computeSumFactors(
  sce[rowData(sce)$expressed, sce$is_cell],
  clusters = sce$species[sce$is_cell]
)
sce <- logNormCounts(sce)
scater::plotExpression(sce, rownames(sce)[1:6], x = "species")

Here, we added a logNormCounts matrix to our sce object. We can store many different counts matrix simultaneously in one sce object. This is very useful to switch between function working on counts or on pseudo-count. We see that the assay slot has grown to contain two entries: "counts" (our initial data) and "logcounts" (the log-transformed normalized data). Similar to "counts", the "logcounts" name can be conveniently accessed using logcounts(sce).

logcounts(sce)

4 Doublet detection

We have seen many cells annotated as mixed, how many real cells are human-mouse mixture ? Make a visualization of the proportion of n_mm_umi and n_hg_umi for each cells.

colData(sce) %>% 
  as_tibble() %>% 
  dplyr::filter(is_cell) %>% 
  ggplot() +
  geom_point(aes(x = n_mm_umi, y = n_hg_umi, color = species)) +
  annotation_logticks() +
  scale_y_log10() +
  scale_x_log10() +
  labs(x = "Mouse UMI count", y = "Human UMI count")

How many cells are from humans and how many from mice? The number of cells with mixed species indicates doublet rate. Here, it’s easy, we can identify human-mouse mixed droplets and deduce that they are doublet. But what about human-human doublets or mouse-mouse doublets ?

Doublet detection is a difficult problem, and state-of-the-art strategy involves in silico simulation of doublets from the single-cell expression profiles (Dahlin et al. 2018). This is performed using the doubletCells() function from scran, which will :

  1. Simulate thousands of doublets by adding together two randomly chosen single-cell profiles.
  2. For each original cell, compute the density of simulated doublets in the surrounding neighborhood.
  3. For each original cell, compute the density of other observed cells in the neighborhood.
  4. Return the ratio between the two density as a “doublet score” for each cell.

This approach assumes that the simulated doublets are good approximations for real doublets. The use of random selection accounts for the relative abundances of different subpopulations, which affect the likelihood of their involvement in doublets; and the calculation of a ratio avoids high scores for non-doublet cells in highly abundant subpopulations.

dbl_dens <- scDblFinder::computeDoubletDensity(sce[rowData(sce)$expressed, sce$is_cell])
summary(dbl_dens)
   Min. 1st Qu.  Median    Mean 3rd Qu.    Max. 
0.03066 0.16863 0.36792 0.52633 0.69642 9.11916 
sce$doublet_score <- 0
sce$doublet_score[sce$is_cell] <- log10(dbl_dens + 1)

pca_data <- prcomp(t(logcounts(sce)), rank = 50)
set.seed(5252)
tsne_data <- Rtsne::Rtsne(pca_data$x[,1:50], pca = FALSE)
reducedDims(sce) <- list(PCA = pca_data$x, TSNE = tsne_data$Y)
scater::plotTSNE(sce[rowData(sce)$expressed, sce$is_cell], colour_by = "doublet_score")

# save(sce, file = "sce_quality_control.Rdata")

Doublet detection procedures should only be applied to libraries generated in the same experimental batch. It is obviously impossible for doublets to form between two cells that were captured separately.

Now we need to normalize the data for batch and cell effect

LS0tCnRpdGxlOiAic2luZ2xlLWNlbGwgUk5BIFF1YWxpdHkgQ29udHJvbCIKYXV0aG9yOiBMYXVyZW50IE1vZG9sbwpkYXRlOiAyMDIxLTIwMjIKb3V0cHV0OgogICAgaHRtbF9ub3RlYm9vazoKICAgICAgdG9jOiB0cnVlCiAgICAgIHRvY19mbG9hdDoKICAgICAgICBjb2xsYXBzZWQ6IGZhbHNlCiAgICAgICAgc21vb3RoX3Njcm9sbDogZmFsc2UKICAgICAgbnVtYmVyX3NlY3Rpb25zOiB0cnVlCiAgICAgIHRoZW1lOiBzYW5kc3RvbmUKICAgICAgaGlnaGxpZ2h0OiBweWdtZW50cwotLS0KCmBgYHtyIHNldHVwLCBpbmNsdWRlPUZ9CmtuaXRyOjpvcHRzX2NodW5rJHNldCgKICBlY2hvID0gVCwKICB3YXJuaW5nID0gRiwKICBtZXNzYWdlID0gRiwKICBjYWNoZSA9IFQsCiAgcm9vdC5kaXIgPSAiLi4iLAogIGZpdC53aWR0aCA9IDEwLAogIGZpZy5oZWlnaHQgPSA1LAogIGZpZy5wYXRoID0gJy4vaW1nLycsCiAgZHBpID0gMTAwLAogIHByb2dyZXNzID0gVFJVRQopCmBgYAoKIyBRdWFsaXR5IGNvbnRyb2wKCkxvdy1xdWFsaXR5IGxpYnJhcmllcyBpbiBzY1JOQS1zZXEgZGF0YSBjYW4gYXJpc2UgZnJvbSBhIHZhcmlldHkgb2Ygc291cmNlcyBzdWNoIGFzIGNlbGwgZGFtYWdlIGR1cmluZyBkaXNzb2NpYXRpb24gb3IgZmFpbHVyZSBpbiBsaWJyYXJ5IHByZXBhcmF0aW9uLiBUaGVzZSB1c3VhbGx5IG1hbmlmZXN0IGFzIOKAnGNlbGxz4oCdIHdpdGggbG93IHRvdGFsIGNvdW50cywgZmV3IGV4cHJlc3NlZCBnZW5lcyBhbmQgaGlnaCBtaXRvY2hvbmRyaWFsIG9yIHNwaWtlLWluIHByb3BvcnRpb25zLiBUaGVzZSBsb3ctcXVhbGl0eSBsaWJyYXJpZXMgYXJlIHByb2JsZW1hdGljIGFzIHRoZXkgY2FuIGNvbnRyaWJ1dGUgdG8gbWlzbGVhZGluZyByZXN1bHRzIGluIGRvd25zdHJlYW0gYW5hbHlzZXM6CgotIFRoZXkgZm9ybSB0aGVpciBvd24gZGlzdGluY3QgY2x1c3RlcihzKSwgY29tcGxpY2F0aW5nIHRoZSBpbnRlcnByZXRhdGlvbiBvZiB0aGUgcmVzdWx0cy4KLSBUaGV5IGRpc3RvcnQgdGhlIGNoYXJhY3Rlcml6YXRpb24gb2YgcG9wdWxhdGlvbiBoZXRlcm9nZW5laXR5IGR1cmluZyB2YXJpYW5jZSBlc3RpbWF0aW9uIG9yIHByaW5jaXBhbCBjb21wb25lbnQgYW5hbHlzaXMuCi0gVGhleSBjb250YWluIGdlbmVzIHRoYXQgYXBwZWFyIHRvIGJlIHN0cm9uZ2x5IOKAnHVwcmVndWxhdGVk4oCdIGR1ZSB0byBhZ2dyZXNzaXZlIHNjYWxpbmcgdG8gbm9ybWFsaXplIGZvciBzbWFsbCBsaWJyYXJ5IHNpemVzLgoKVG8gYXZvaWTigJRvciBhdCBsZWFzdCBtaXRpZ2F0ZeKAlHRoZXNlIHByb2JsZW1zLCB3ZSBuZWVkIHRvIHJlbW92ZSB0aGVzZSBjZWxscyBhdCB0aGUgc3RhcnQgb2YgdGhlIGFuYWx5c2lzLiBUaGlzIHN0ZXAgaXMgY29tbW9ubHkgcmVmZXJyZWQgdG8gYXMgcXVhbGl0eSBjb250cm9sIChRQykgb24gdGhlIGNlbGxzLgoKIyBRQyBtZXRyaWNzCgotIFRoZSBsaWJyYXJ5IHNpemUgaXMgZGVmaW5lZCBhcyB0aGUgdG90YWwgc3VtIG9mIGNvdW50cyBhY3Jvc3MgYWxsIHJlbGV2YW50IGZlYXR1cmVzIGZvciBlYWNoIGNlbGwuCi0gVGhlIG51bWJlciBvZiBleHByZXNzZWQgZmVhdHVyZXMgaW4gZWFjaCBjZWxsIGlzIGRlZmluZWQgYXMgdGhlIG51bWJlciBvZiBlbmRvZ2Vub3VzIGdlbmVzIHdpdGggbm9uLXplcm8gY291bnRzIGZvciB0aGF0IGNlbGwuCi0gVGhlIHByb3BvcnRpb24gb2YgcmVhZHMgbWFwcGVkIHRvIHNwaWtlLWluIHRyYW5zY3JpcHRzIGlzIGNhbGN1bGF0ZWQgcmVsYXRpdmUgdG8gdGhlIHRvdGFsIGNvdW50IGFjcm9zcyBhbGwgZmVhdHVyZXMgKGluY2x1ZGluZyBzcGlrZS1pbnMpIGZvciBlYWNoIGNlbGwuCi0gSW4gdGhlIGFic2VuY2Ugb2Ygc3Bpa2UtaW4gdHJhbnNjcmlwdHMsIHRoZSBwcm9wb3J0aW9uIG9mIHJlYWRzIG1hcHBlZCB0byBnZW5lcyBpbiB0aGUgbWl0b2Nob25kcmlhbCBnZW5vbWUgY2FuIGJlIHVzZWQgKGFuZCB3ZSBoYXZlIHRoZSBjaHJvbW9zb21pYyBwb3NpdGlvbiBvZiBlYWNoIGdlbmUpLgoKQSBrZXkgYXNzdW1wdGlvbiBoZXJlIGlzIHRoYXQgdGhlIFFDIG1ldHJpY3MgYXJlIGluZGVwZW5kZW50IG9mIHRoZSBiaW9sb2dpY2FsIHN0YXRlIG9mIGVhY2ggY2VsbC4gUG9vciB2YWx1ZXMgKGUuZy4sIGxvdyBsaWJyYXJ5IHNpemVzLCBoaWdoIG1pdG9jaG9uZHJpYWwgcHJvcG9ydGlvbnMpIGFyZSBwcmVzdW1lZCB0byBiZSBkcml2ZW4gYnkgdGVjaG5pY2FsIGZhY3RvcnMgcmF0aGVyIHRoYW4gYmlvbG9naWNhbCBwcm9jZXNzZXMsIG1lYW5pbmcgdGhhdCB0aGUgc3Vic2VxdWVudCByZW1vdmFsIG9mIGNlbGxzIHdpbGwgbm90IG1pc3JlcHJlc2VudCB0aGUgYmlvbG9neSBpbiBkb3duc3RyZWFtIGFuYWx5c2VzLgoKVGhlIGZpcnN0IHN0ZXAgaXMgdG8gcmVtb3ZlIG5vbi1leHByZXNzZWQgZ2VuZXMsIHRoaXMgd2lsbCByZWR1Y2UgdGhlIGRpbWVuc2lvbmFsaXR5IG9mIHRoZSBkYXRhIHdlIGhhdmUgdG8gd29yayB3aXRoLgpUbyB0ZXN0IGlmIGEgZ2l2ZW4gZ2VuZSBpcyBleHByZXNzZWQgeW91IGNhbiB1c2UgdGhlIGBuZXhwcnMoKWAgZnVuY3Rpb24gYW5kIGFkZCB0aGUgaW5mb3JtYXRpb24gdG8gdGhlIGByb3dEYXRhKClgIHNsb3QuCgpgYGBzaAp3Z2V0IGh0dHA6Ly9wZXJzby5lbnMtbHlvbi5mci9sYXVyZW50Lm1vZG9sby9zY3JuYS9zY2Vfc2luZ2VjZWxsZXhwZXJpbWVudC5SZGF0YQpgYGAKCmBgYHtyIHNjZV9ybV9lbXB0eV9nZW5lcywgZGVwZW5kc29uPSJzZXR1cCJ9CmxvYWQoZmlsZSA9ICJzY2Vfc2luZ2VjZWxsZXhwZXJpbWVudC5SZGF0YSIsIHYgPSBUKQpyb3dEYXRhKHNjZSkkZXhwcmVzc2VkIDwtIHNjYXRlcjo6bmV4cHJzKHNjZSwgYnlyb3cgPSBUUlVFKSA+IDAKdGFibGUocm93RGF0YShzY2UpJGV4cHJlc3NlZCkKYGBgCgpXZSBjYW4gY29tcHV0ZSBhIGxhcmdlIG51bWJlciBvZiBkaWZmZXJlbnQgcXVhbGl0eSBtZXRyaWNzIG9uIGVhY2ggZ2VuZSBhbmQgb24gZWFjaCBjZWxsLgpUaGUgW3NjYXRlcl0oaHR0cHM6Ly9iaW9jb25kdWN0b3Iub3JnL3BhY2thZ2VzLzMuMTEvc2NhdGVyKSBwYWNrYWdlIGNvbnRhaW5zIHRoZSBgYWRkUGVyQ2VsbFFDKClgIGZ1bmN0aW9uIHRoYXQgYXBwZW5kcyBhIGxvdCBvZiBxdWFsaXR5IGNvbnRyb2wgZGF0YS4KVGhlIGBzdWJzZXRgIG9wdGlvbiBhbGxvd3MgdXMgdG8gY29tcHV0ZSBzdGF0aXN0aWNzIG9uIHRoZSBub24tZ2Vub21pYyBnZW5lIGNvbnRlbnQgKGkuZS4gTWl0b2NvbmRyaWFsIGdlbmVzKQoKYGBge3Igc2NlX1FDX21ldHJpY19jZWxscywgZGVwZW5kc29uPSJzY2Vfcm1fZW1wdHlfZ2VuZXMifQpwZXJfY2VsbCA8LSBzY2F0ZXI6OnBlckNlbGxRQ01ldHJpY3Moc2NlW3Jvd0RhdGEoc2NlKSRleHByZXNzZWQsIF0sIHN1YnNldCA9IGxpc3Qobm9uX2dlbm9taWMgPSAhcm93RGF0YShzY2Vbcm93RGF0YShzY2UpJGV4cHJlc3NlZCwgXSkkaXNfZ2Vub21pYykpCnN1bW1hcnkocGVyX2NlbGwkc3VtKQpzdW1tYXJ5KHBlcl9jZWxsJGRldGVjdGVkKQpzdW1tYXJ5KHBlcl9jZWxsJHN1YnNldHNfbm9uX2dlbm9taWNfcGVyY2VudCkKCiMgd2UgYWRkIHRoZSBzdGF0aXN0aWNzIHRvIHRoZSBzY2Ugb2JqZWN0CmNvbERhdGEoc2NlKSA8LSBjYmluZChjb2xEYXRhKHNjZSksIHBlcl9jZWxsKQpgYGAKClRoZSBgcGxvdENvbERhdGEoKWAgZnVuY3Rpb24gbWFrZXMgZWFzeSBgZ2dwbG90YCBmcm9tIGBTaW5nbGVDZWxsRXhwZXJpbWVudGAgb2JqZWN0LgpXZSBjYW4gbWFrZSBRQyBkaWFnbm9zdGljIHBsb3RzIHRvIGNoZWNrIHRoZSBzdGF0aXN0aWNzIGNvbXB1dGVkLgoKYGBge3Igc2NlX1FDX3Bsb3RfY2VsbHMsIGRlcGVuZHNvbj0ic2NlX1FDX21ldHJpY19jZWxscyJ9CnNjYXRlcjo6cGxvdENvbERhdGEoc2NlLAogICAgICAgICAgICB4ID0gInN1bSIsCiAgICAgICAgICAgIHkgPSAiZGV0ZWN0ZWQiLAogICAgICAgICAgICBjb2xvdXJfYnkgPSAic3BlY2llcyIpCnNjYXRlcjo6cGxvdENvbERhdGEoc2NlLAogICAgICAgICAgICB4ID0gInN1bSIsCiAgICAgICAgICAgIHkgPSAic3Vic2V0c19ub25fZ2Vub21pY19wZXJjZW50IiwKICAgICAgICAgICAgb3RoZXJfZmllbGRzID0gInNwZWNpZXMiKSArIGZhY2V0X3dyYXAoIH4gc3BlY2llcykKYGBgCgpXZSBjYW4gaWRlbnRpZnkgb3V0bGllciBjZWxscy4gVGhlIGBpc091dGxpZXJgIGZ1bmN0aW9uIHByb3ZpZGVzIGEgbW9yZSBkYXRhLWFkYXB0aXZlIHdheSBvZiBjaG9vc2luZyB0aGVzZSB0aHJlc2hvbGRzLiBUaGlzIGRlZmluZXMgdGhlIHRocmVzaG9sZCBhdCBhIGNlcnRhaW4gbnVtYmVyIG9mIG1lZGlhbiBhYnNvbHV0ZSBkZXZpYXRpb25zIChNQURzKSBhd2F5IGZyb20gdGhlIG1lZGlhbi4gVmFsdWVzIGJleW9uZCB0aGlzIHRocmVzaG9sZCBhcmUgY29uc2lkZXJlZCBvdXRsaWVycyBhbmQgY2FuIGJlIGZpbHRlcmVkIG91dCwgYXNzdW1pbmcgdGhhdCB0aGV5IGNvcnJlc3BvbmQgdG8gbG93LXF1YWxpdHkgY2VsbHMuIEhlcmUsIHdlIGRlZmluZSBzbWFsbCBvdXRsaWVycyAodXNpbmcgYHR5cGU9Imxvd2VyImApIGZvciB0aGUgbG9nLXRvdGFsIGNvdW50cyBhdCAzIE1BRHMgZnJvbSB0aGUgbWVkaWFuLgpVc2UgdGhpcyBmdW5jdGlvbiB0byBpZGVudGlmeSBjZWxscyB3aXRoIGxvdyB0b3RhbCB1bWkgY291bnRzLgoKYGBge3Igc2NlX1FDX291dGxpZXJzX2NlbGxzLCBkZXBlbmRzb249InNjZV9RQ19wbG90X2NlbGxzIn0KY29sRGF0YShzY2UpJGtlZXBfdG90YWwgPC0KICBzY2F0ZXI6OmlzT3V0bGllcihjb2xEYXRhKHNjZSkkc3VtLCB0eXBlID0gImxvd2VyIiwgbG9nID0gVFJVRSkKYGBgCgpBbmFsb2dvdXMgdG8gb3VyIGNhbGwgdG8gYGFkZFBlckNlbGxRQygpYCBpbiB0aGUgcHJpb3Igc2VjdGlvbiwgdGhlIGBhZGRQZXJGZWF0dXJlUUMoKWAgZnVuY3Rpb24gd2lsbCBpbnNlcnQgdmFsdWVzIGluIHRoZSBgcm93RGF0YWAgc2xvdCBvZiBvdXIgYHNjZWAgb2JqZWN0OgoKYGBge3Igc2NlX1FDX21ldHJpY19nZW5lcywgZGVwZW5kc29uPSJzY2VfUUNfb3V0bGllcnNfY2VsbHMifQpzY2UgPC0gc2NhdGVyOjphZGRQZXJGZWF0dXJlUUMoc2NlKQpyb3dEYXRhKHNjZSkKc3VtbWFyeShyb3dEYXRhKHNjZSkkZGV0ZWN0ZWQpCmBgYAoKCiMgRmlsdGVyIGVtcHR5IGRyb3BsZXRzCgpNb3N0IGJhcmNvZGVzIGluIHRoZSBtYXRyaXggY29ycmVzcG9uZCB0byBlbXB0eSBkcm9wbGV0cy4gQSBjb21tb24gd2F5IHRvIGRldGVybWluZSB3aGljaCBiYXJjb2RlcyBhcmUgZW1wdHkgZHJvcGxldHMgYW5kIHdoaWNoIGFyZSByZWFsIGNlbGxzIGlzIHRvIHBsb3QgdGhlIHJhbmsgb2YgdG90YWwgVU1JIGNvdW50cyBvZiBlYWNoIGJhcmNvZGUgYWdhaW5zdCB0aGUgdG90YWwgVU1JIGNvdW50cyBpdHNlbGYsIHdoaWNoIGlzIGNvbW1vbmx5IGNhbGxlZCAqa25lZSBwbG90Ki4gVGhlIGluZmxlY3Rpb24gcG9pbnQgaW4gdGhhdCBwbG90LCBzaWduaWZ5aW5nIGEgY2hhbmdlIGluIHN0YXRlLCBpcyB1c2VkIGFzIGEgY3V0b2ZmIGZvciB0b3RhbCBVTUkgY291bnRzOyBiYXJjb2RlcyBiZWxvdyB0aGF0IGN1dG9mZiBhcmUgZGVlbWVkIGVtcHR5IGRyb3BsZXRzIGFuZCByZW1vdmVkLgoKIERyb3BsZXQtYmFzZWQgZGF0YSBpcyB0aGF0IHdlIGhhdmUgbm8gcHJpb3Iga25vd2xlZGdlIGFib3V0IHdoZXRoZXIgYSBwYXJ0aWN1bGFyIGxpYnJhcnkgKGkuZS4sIGNlbGwgYmFyY29kZSkgY29ycmVzcG9uZHMgdG8gY2VsbC1jb250YWluaW5nIG9yIGVtcHR5IGRyb3BsZXRzLiBUaHVzLCB3ZSBuZWVkIHRvIGNhbGwgY2VsbHMgZnJvbSBlbXB0eSBkcm9wbGV0cyBiYXNlZCBvbiB0aGUgb2JzZXJ2ZWQgZXhwcmVzc2lvbiBwcm9maWxlcy4KIAogVGhlIGRpc3RyaWJ1dGlvbiBvZiB0b3RhbCBjb3VudHMgZXhoaWJpdHMgYSBzaGFycCB0cmFuc2l0aW9uIGJldHdlZW4gYmFyY29kZXMgd2l0aCBsYXJnZSBhbmQgc21hbGwgdG90YWwgY291bnRzLCBwcm9iYWJseSBjb3JyZXNwb25kaW5nIHRvIGNlbGwtY29udGFpbmluZyBhbmQgZW1wdHkgZHJvcGxldHMgcmVzcGVjdGl2ZWx5LiBBIHNpbXBsZSBhcHByb2FjaCB3b3VsZCBiZSB0byBhcHBseSBhIHRocmVzaG9sZCBvbiB0aGUgdG90YWwgY291bnQgdG8gb25seSByZXRhaW4gdGhvc2UgYmFyY29kZXMgd2l0aCBsYXJnZSB0b3RhbHMuIEhvd2V2ZXIsIHRoaXMgdW5uZWNlc3NhcmlseSBkaXNjYXJkcyBsaWJyYXJpZXMgZGVyaXZlZCBmcm9tIGNlbGwgdHlwZXMgd2l0aCBsb3cgUk5BIGNvbnRlbnQuCiAKIFRvIGNvbXB1dGUgdGhlIGJhcmNvZGUgcmFua3MsIHlvdSBjYW4gdXNlIHRoZSBgYmFyY29kZXNSYW5rcygpYCBmdW5jdGlvbi4KIFRoZSBmb2xsb3dpbmcgYGtuZWVfcGxvdGAgZnVuY3Rpb24gYWxsb3dzIHlvdSB0byBkaXNwbGF5IHRoZSAqa25lZSBwbG90Ki4KIApgYGB7ciBrbmVlX3Bsb3QsIGRlcGVuZHNvbj0ic2NlX1FDX21ldHJpY19nZW5lcyJ9CmtuZWVfcGxvdCA8LSBmdW5jdGlvbihiY19yYW5rKSB7CiAga25lZV9wbHQgPC0gdGliYmxlKHJhbmsgPSBiY19yYW5rW1sicmFuayJdXSwKICAgICAgICAgICAgICAgICAgICAgdG90YWwgPSBiY19yYW5rW1sidG90YWwiXV0pICU+JSAKICAgIGRpc3RpbmN0KCkgJT4lIAogICAgZHBseXI6OmZpbHRlcih0b3RhbCA+IDApCiAgYW5ub3QgPC0gdGliYmxlKGluZmxlY3Rpb24gPSBtZXRhZGF0YShiY19yYW5rKVtbImluZmxlY3Rpb24iXV0sCiAgICAgICAgICAgICAgICAgIHJhbmtfY3V0b2ZmID0gbWF4KGJjX3JhbmskcmFua1tiY19yYW5rJHRvdGFsID4gbWV0YWRhdGEoYmNfcmFuaylbWyJpbmZsZWN0aW9uIl1dXSkpCiAgcCA8LSBnZ3Bsb3Qoa25lZV9wbHQsIGFlcyh0b3RhbCwgcmFuaykpICsKICAgIGdlb21fbGluZSgpICsKICAgIGdlb21faGxpbmUoYWVzKHlpbnRlcmNlcHQgPSByYW5rX2N1dG9mZiksIGRhdGEgPSBhbm5vdCwgbGluZXR5cGUgPSAyKSArCiAgICBnZW9tX3ZsaW5lKGFlcyh4aW50ZXJjZXB0ID0gaW5mbGVjdGlvbiksIGRhdGEgPSBhbm5vdCwgbGluZXR5cGUgPSAyKSArCiAgICBzY2FsZV94X2xvZzEwKCkgKwogICAgc2NhbGVfeV9sb2cxMCgpICsKICAgIGFubm90YXRpb25fbG9ndGlja3MoKSArCiAgICBsYWJzKHkgPSAiUmFuayIsIHggPSAiVG90YWwgVU1JcyIpCiAgcmV0dXJuKHApCn0KYmNyYW5rIDwtIERyb3BsZXRVdGlsczo6YmFyY29kZVJhbmtzKGNvdW50cyhzY2Vbcm93RGF0YShzY2UpJGV4cHJlc3NlZCwgXSkpCmtuZWVfcGxvdChiY3JhbmspCgpjb2xEYXRhKHNjZSkkaXNfY2VsbCA8LSBjb2xEYXRhKHNjZSkkbl91bWkgPiBtZXRhZGF0YShiY3JhbmspJGluZmxlY3Rpb24KYGBgCgpXZSBjYW4gYWxzbyB1c2UgdGhlIGBlbXB0eURyb3BzKClgIGZ1bmN0aW9uIHRvIHRlc3Qgd2hldGhlciB0aGUgZXhwcmVzc2lvbiBwcm9maWxlIGZvciBlYWNoIGNlbGwgYmFyY29kZSBpcyBzaWduaWZpY2FudGx5IGRpZmZlcmVudCBmcm9tIHRoZSBhbWJpZW50IFJOQSBwb29sIChbTHVuIGV0IGFsLiAyMDE5XSggaHR0cHM6Ly93d3cubmNiaS5ubG0ubmloLmdvdi9wbWMvYXJ0aWNsZXMvUE1DNjQzMTA0NC8pKS4gQW55IHNpZ25pZmljYW50IGRldmlhdGlvbiBpbmRpY2F0ZXMgdGhhdCB0aGUgYmFyY29kZSBjb3JyZXNwb25kcyB0byBhIGNlbGwtY29udGFpbmluZyBkcm9wbGV0LgoKYGBge3IgZW1wdHlfZHJvcCwgZXZhbD1GLCBkZXBlbmRzb249InNjZV9RQ19tZXRyaWNfZ2VuZXMifQojIGVtcHR5RHJvcHMgcGVyZm9ybXMgTW9udGUgQ2FybG8gc2ltdWxhdGlvbnMgdG8gY29tcHV0ZSBwLXZhbHVlcywKIyBzbyB3ZSBuZWVkIHRvIHNldCB0aGUgc2VlZCB0byBvYnRhaW4gcmVwcm9kdWNpYmxlIHJlc3VsdHMuCnNldC5zZWVkKDEwMCkKZWRfb3V0IDwtIERyb3BsZXRVdGlsczo6ZW1wdHlEcm9wcyhjb3VudHMoc2NlKSkKdGFibGUoU2lnPWVkX291dCRGRFIgPD0gMC4wNSwgTGltaXRlZD1lZF9vdXQkTGltaXRlZCkKaXNfY2VsbCA8LSBlZF9vdXQkRkRSIDw9IDAuMDUKc3VtKGlzX2NlbGwsIG5hLnJtPVRSVUUpCnRpYmJsZShsb2dwcm9iID0gZWRfb3V0JExvZ1Byb2IsCiAgICAgICBpc19jZWxsID0gaXNfY2VsbCwKICAgICAgIHRvdGFsID0gZWRfb3V0JFRvdGFsLAogICAgICAgc3BlY2llcyA9IGNvbERhdGEoc2NlKSRzcGVjaWVzCikgJT4lIAogIGdncGxvdCgpICsKICBnZW9tX3BvaW50KGFlcyh4ID0gdG90YWwsIHkgPSAtbG9ncHJvYiwgY29sb3IgPSBpc19jZWxsKSkgKwogIGFubm90YXRpb25fbG9ndGlja3MoKSArCiAgc2NhbGVfeV9sb2cxMCgpICsKICBzY2FsZV94X2xvZzEwKCkgKwogIGZhY2V0X3dyYXAofnNwZWNpZXMpICsKICBsYWJzKHggPSAiVG90YWwgVU1JIGNvdW50IiwgeSA9ICItTG9nIFByb2JhYmlsaXR5IikKCmNvbERhdGEoc2NlKSRpc19jZWxsIDwtIGlmZWxzZShpcy5uYShpc19jZWxsKSwgRkFMU0UsIGlzX2NlbGwpCmBgYAoKTm93IHRoYXQgd2UgY2FuIHdvcmsgd2l0aCBhIG1vcmUgcmVhc29uYWJsZSBudW1iZXIgb2YgY2VsbHMgKHdpdGggdGhlIGBpc19jZWxsYCB2YXJpYWJsZSksIHdlIGNhbiBwbG90IGdlbmVzLgpUaGUgYHBsb3RIaWdoZXN0RXhwcnMoKWAgZnVjdGlvbiBzaG93cyB0aGUgdG9wIDUwIChieSBkZWZhdWx0KSBtb3N0LWV4cHJlc3NlZCBnZW5lcyBFYWNoIHJvdyBpbiB0aGUgcGxvdCBiZWxvdyBjb3JyZXNwb25kcyB0byBhIGdlbmUsIGFuZCBlYWNoIGJhciBjb3JyZXNwb25kcyB0byB0aGUgZXhwcmVzc2lvbiBvZiBhIGdlbmUgaW4gYSBzaW5nbGUgY2VsbC4gVGhlIGNpcmNsZSBpbmRpY2F0ZXMgdGhlIG1lZGlhbiBleHByZXNzaW9uIG9mIGVhY2ggZ2VuZSwgd2l0aCB3aGljaCBnZW5lcyBhcmUgc29ydGVkLgoKWW91IGNhbiBwbG90IGEgc2VsZWN0aW9uIG9mIGdlbmVzIHdpdGggdGhlIGBwbG90RXhwcmVzc2lvbigpYCBmdW5jdGlvbiAodGhlIDYgZmlyc3RzKS4KCmBgYHtyIHNjZV9RQ19wbG90c19nZW5lcywgZXZhbD1ULCBkZXBlbmRzb249InNjZV9RQ19tZXRyaWNfZ2VuZXMifQpzY2F0ZXI6OnBsb3RIaWdoZXN0RXhwcnMoCiAgc2NlW3Jvd0RhdGEoc2NlKSRleHByZXNzZWQsIHNjZSRpc19jZWxsXSwKICBleHByc192YWx1ZXMgPSAiY291bnRzIiwKICBuID0gMTAKKQpzY2UgPC0gc2NyYW46OmNvbXB1dGVTdW1GYWN0b3JzKAogIHNjZVtyb3dEYXRhKHNjZSkkZXhwcmVzc2VkLCBzY2UkaXNfY2VsbF0sCiAgY2x1c3RlcnMgPSBzY2Ukc3BlY2llc1tzY2UkaXNfY2VsbF0KKQpzY2UgPC0gbG9nTm9ybUNvdW50cyhzY2UpCnNjYXRlcjo6cGxvdEV4cHJlc3Npb24oc2NlLCByb3duYW1lcyhzY2UpWzE6Nl0sIHggPSAic3BlY2llcyIpCmBgYApIZXJlLCB3ZSBhZGRlZCBhIGBsb2dOb3JtQ291bnRzYCBtYXRyaXggdG8gb3VyIGBzY2VgIG9iamVjdC4KV2UgY2FuIHN0b3JlIG1hbnkgZGlmZmVyZW50IGNvdW50cyBtYXRyaXggc2ltdWx0YW5lb3VzbHkgaW4gb25lIGBzY2VgIG9iamVjdC4gVGhpcyBpcyB2ZXJ5IHVzZWZ1bCB0byBzd2l0Y2ggYmV0d2VlbiBmdW5jdGlvbiB3b3JraW5nIG9uIGNvdW50cyBvciBvbiBwc2V1ZG8tY291bnQuCldlIHNlZSB0aGF0IHRoZSBhc3NheSBzbG90IGhhcyBncm93biB0byBjb250YWluIHR3byBlbnRyaWVzOiBgImNvdW50cyJgIChvdXIgaW5pdGlhbCBkYXRhKSBhbmQgYCJsb2djb3VudHMiYCAodGhlIGxvZy10cmFuc2Zvcm1lZCBub3JtYWxpemVkIGRhdGEpLiBTaW1pbGFyIHRvIGAiY291bnRzImAsIHRoZSBgImxvZ2NvdW50cyJgIG5hbWUgY2FuIGJlIGNvbnZlbmllbnRseSBhY2Nlc3NlZCB1c2luZyBgbG9nY291bnRzKHNjZSlgLgoKYGBgcgpsb2djb3VudHMoc2NlKQpgYGAKIyBEb3VibGV0IGRldGVjdGlvbgoKV2UgaGF2ZSBzZWVuIG1hbnkgY2VsbHMgYW5ub3RhdGVkIGFzIG1peGVkLCBob3cgbWFueSByZWFsIGNlbGxzIGFyZSBodW1hbi1tb3VzZSBtaXh0dXJlID8KTWFrZSBhIHZpc3VhbGl6YXRpb24gb2YgdGhlIHByb3BvcnRpb24gb2YgYG5fbW1fdW1pYCBhbmQgYG5faGdfdW1pYCBmb3IgZWFjaCBjZWxscy4KCmBgYHtyIGlzX2NlbGxfZG91YmxlLCBkZXBlbmRzb249ImtuZWVfcGxvdCJ9CmNvbERhdGEoc2NlKSAlPiUgCiAgYXNfdGliYmxlKCkgJT4lIAogIGRwbHlyOjpmaWx0ZXIoaXNfY2VsbCkgJT4lIAogIGdncGxvdCgpICsKICBnZW9tX3BvaW50KGFlcyh4ID0gbl9tbV91bWksIHkgPSBuX2hnX3VtaSwgY29sb3IgPSBzcGVjaWVzKSkgKwogIGFubm90YXRpb25fbG9ndGlja3MoKSArCiAgc2NhbGVfeV9sb2cxMCgpICsKICBzY2FsZV94X2xvZzEwKCkgKwogIGxhYnMoeCA9ICJNb3VzZSBVTUkgY291bnQiLCB5ID0gIkh1bWFuIFVNSSBjb3VudCIpCmBgYAoKSG93IG1hbnkgY2VsbHMgYXJlIGZyb20gaHVtYW5zIGFuZCBob3cgbWFueSBmcm9tIG1pY2U/IFRoZSBudW1iZXIgb2YgY2VsbHMgd2l0aCBtaXhlZCBzcGVjaWVzIGluZGljYXRlcyBkb3VibGV0IHJhdGUuIEhlcmUsIGl04oCZcyBlYXN5LCB3ZSBjYW4gaWRlbnRpZnkgaHVtYW4tbW91c2UgbWl4ZWQgZHJvcGxldHMgYW5kIGRlZHVjZSB0aGF0IHRoZXkgYXJlIGRvdWJsZXQuIEJ1dCB3aGF0IGFib3V0IGh1bWFuLWh1bWFuIGRvdWJsZXRzIG9yIG1vdXNlLW1vdXNlIGRvdWJsZXRzID8KCkRvdWJsZXQgZGV0ZWN0aW9uIGlzIGEgZGlmZmljdWx0IHByb2JsZW0sIGFuZCBzdGF0ZS1vZi10aGUtYXJ0IHN0cmF0ZWd5IGludm9sdmVzIGluIHNpbGljbyBzaW11bGF0aW9uIG9mIGRvdWJsZXRzIGZyb20gdGhlIHNpbmdsZS1jZWxsIGV4cHJlc3Npb24gcHJvZmlsZXMgKFtEYWhsaW4gZXQgYWwuIDIwMThdKGh0dHBzOi8vd3d3Lm5jYmkubmxtLm5paC5nb3YvcHVibWVkLzI5NTg4Mjc4KSkuIFRoaXMgaXMgcGVyZm9ybWVkIHVzaW5nIHRoZSBgZG91YmxldENlbGxzKClgIGZ1bmN0aW9uIGZyb20gYHNjcmFuYCwgd2hpY2ggd2lsbCA6CgoxLiBTaW11bGF0ZSB0aG91c2FuZHMgb2YgZG91YmxldHMgYnkgYWRkaW5nIHRvZ2V0aGVyIHR3byByYW5kb21seSBjaG9zZW4gc2luZ2xlLWNlbGwgcHJvZmlsZXMuCjIuIEZvciBlYWNoIG9yaWdpbmFsIGNlbGwsIGNvbXB1dGUgdGhlIGRlbnNpdHkgb2Ygc2ltdWxhdGVkIGRvdWJsZXRzIGluIHRoZSBzdXJyb3VuZGluZyBuZWlnaGJvcmhvb2QuCjMuIEZvciBlYWNoIG9yaWdpbmFsIGNlbGwsIGNvbXB1dGUgdGhlIGRlbnNpdHkgb2Ygb3RoZXIgb2JzZXJ2ZWQgY2VsbHMgaW4gdGhlIG5laWdoYm9yaG9vZC4KNC4gUmV0dXJuIHRoZSByYXRpbyBiZXR3ZWVuIHRoZSB0d28gZGVuc2l0eSBhcyBhIOKAnGRvdWJsZXQgc2NvcmXigJ0gZm9yIGVhY2ggY2VsbC4KClRoaXMgYXBwcm9hY2ggYXNzdW1lcyB0aGF0IHRoZSBzaW11bGF0ZWQgZG91YmxldHMgYXJlIGdvb2QgYXBwcm94aW1hdGlvbnMgZm9yIHJlYWwgZG91YmxldHMuIFRoZSB1c2Ugb2YgcmFuZG9tIHNlbGVjdGlvbiBhY2NvdW50cyBmb3IgdGhlIHJlbGF0aXZlIGFidW5kYW5jZXMgb2YgZGlmZmVyZW50IHN1YnBvcHVsYXRpb25zLCB3aGljaCBhZmZlY3QgdGhlIGxpa2VsaWhvb2Qgb2YgdGhlaXIgaW52b2x2ZW1lbnQgaW4gZG91YmxldHM7IGFuZCB0aGUgY2FsY3VsYXRpb24gb2YgYSByYXRpbyBhdm9pZHMgaGlnaCBzY29yZXMgZm9yIG5vbi1kb3VibGV0IGNlbGxzIGluIGhpZ2hseSBhYnVuZGFudCBzdWJwb3B1bGF0aW9ucy4KCmBgYHtyIHNjZV9xY19kb3VibGV0X2RlbnNpdHksIGRlcGVuZHNvbj0ia25lZV9wbG90In0KZGJsX2RlbnMgPC0gc2NEYmxGaW5kZXI6OmNvbXB1dGVEb3VibGV0RGVuc2l0eShzY2Vbcm93RGF0YShzY2UpJGV4cHJlc3NlZCwgc2NlJGlzX2NlbGxdKQpzdW1tYXJ5KGRibF9kZW5zKQpzY2UkZG91YmxldF9zY29yZSA8LSAwCnNjZSRkb3VibGV0X3Njb3JlW3NjZSRpc19jZWxsXSA8LSBsb2cxMChkYmxfZGVucyArIDEpCgpwY2FfZGF0YSA8LSBwcmNvbXAodChsb2djb3VudHMoc2NlKSksIHJhbmsgPSA1MCkKc2V0LnNlZWQoNTI1MikKdHNuZV9kYXRhIDwtIFJ0c25lOjpSdHNuZShwY2FfZGF0YSR4WywxOjUwXSwgcGNhID0gRkFMU0UpCnJlZHVjZWREaW1zKHNjZSkgPC0gbGlzdChQQ0EgPSBwY2FfZGF0YSR4LCBUU05FID0gdHNuZV9kYXRhJFkpCnNjYXRlcjo6cGxvdFRTTkUoc2NlW3Jvd0RhdGEoc2NlKSRleHByZXNzZWQsIHNjZSRpc19jZWxsXSwgY29sb3VyX2J5ID0gImRvdWJsZXRfc2NvcmUiKQoKIyBzYXZlKHNjZSwgZmlsZSA9ICJzY2VfcXVhbGl0eV9jb250cm9sLlJkYXRhIikKYGBgCgpEb3VibGV0IGRldGVjdGlvbiBwcm9jZWR1cmVzIHNob3VsZCBvbmx5IGJlIGFwcGxpZWQgdG8gbGlicmFyaWVzIGdlbmVyYXRlZCBpbiB0aGUgc2FtZSBleHBlcmltZW50YWwgYmF0Y2guIEl0IGlzIG9idmlvdXNseSBpbXBvc3NpYmxlIGZvciBkb3VibGV0cyB0byBmb3JtIGJldHdlZW4gdHdvIGNlbGxzIHRoYXQgd2VyZSBjYXB0dXJlZCBzZXBhcmF0ZWx5LiAKCj4gTm93IHdlIG5lZWQgdG8gW25vcm1hbGl6ZSB0aGUgZGF0YSBmb3IgYmF0Y2ggYW5kIGNlbGwgZWZmZWN0XSguL25vcm1hbGl6YXRpb24ubmIuaHRtbCkK