Description

This R notebook is a bioinformatics pipeline to map reads from a barcoded transposon library to the genome of a target organism. For background and details regarding the method, see Wetmore at al., mBio, 2015 and Price et al., Nature, 2018). The initial steps of processing next generation sequencing data was directly adapted from Morgan Price’s Feba repository, see also the TnSeq-pipe github repository for an overview.

Bash pipeline

Fastq raw data files were processed as outlined in the documentation for the TnSeq-pipe github repository. This step creates the barcode mappings (data/mapped/*.tsv) and the summary pool file (data/pool/pool.tsv). Mapping files from different sequencing runs were combine to one pool file using this standalone perl script from the TnSeq-pipe repo.

perl feba/bin/DesignRandomPool.pl -minN 1 \
  -pool ../R_projects/R-notebook-ralstonia-proteome/data/pool/CN_V2_pool.tsv \
  -genes ref/GCF_000009285.1_ASM928v2_genomic_trimmed.tsv \
  ../R_projects/R-notebook-ralstonia-proteome/data/mapped/*.tsv

Libraries

# optionally install repos from github
# devtools::install_github("m-jahn/lattice-tools")

suppressPackageStartupMessages({
  library(lattice)
  library(latticeExtra)
  library(latticetools)
  library(data.table)
  library(MASS)
  library(stringi)
  library(zoo)
  library(tidyverse)
})

Mapping statistics and distribution on genome

The next step is to inspect basic statistics of transposon insertions and their distribution over the genome.

Basic statistics

First read in data tables of the barcode ‘pool’, a summary of individual sequencing reads. Barcodes without mapping to the genome are removed. Data from three different sequencing runs were combined in one pool file (CN_V2_pool.tsv). A separate pool file contains a different, earlier iteration of the library and therefore a different set of transposon insertions, prepared by Kyle Kimler (CN_V1_pool.tsv).

# import seq data from first version of library
df_pool_V1 <- read_tsv("../data/pool/CN_V1_pool.tsv")
Rows: 125070 Columns: 12
── Column specification ─────────────────────────────────────────────────────────────────────────────────────────────────────────
Delimiter: "\t"
chr (6): barcode, rcbarcode, scaffold, strand, scaffold2, strand2
dbl (6): nTot, n, pos, n2, pos2, nPastEnd

ℹ Use `spec()` to retrieve the full column specification for this data.
ℹ Specify the column types or set `show_col_types = FALSE` to quiet this message.
# import seq data from second version of library
df_pool_V2 <- read_tsv("../data/pool/CN_V2_pool.tsv")
Rows: 124143 Columns: 12
── Column specification ─────────────────────────────────────────────────────────────────────────────────────────────────────────
Delimiter: "\t"
chr (6): barcode, rcbarcode, scaffold, strand, scaffold2, strand2
dbl (6): nTot, n, pos, n2, pos2, nPastEnd

ℹ Use `spec()` to retrieve the full column specification for this data.
ℹ Specify the column types or set `show_col_types = FALSE` to quiet this message.
# combine all in one df, removing duplicate barcodes
df_pool <- bind_rows(df_pool_V1, df_pool_V2, .id = "version") %>%
  arrange(desc(version)) %>% filter(!duplicated(barcode)) %>%
  arrange(version)

# import reference genome
df_ref <- read_tsv("../data/ref/GCF_000009285.1_ASM928v2_genomic_trimmed.tsv") %>%
  filter(!duplicated(old_locus_tag))
Rows: 7051 Columns: 7
── Column specification ─────────────────────────────────────────────────────────────────────────────────────────────────────────
Delimiter: "\t"
chr (5): scaffold, strand, desc, old_locus_tag, new_locus_tag
dbl (2): begin, end

ℹ Use `spec()` to retrieve the full column specification for this data.
ℹ Specify the column types or set `show_col_types = FALSE` to quiet this message.
                           [,1]       [,2]      
version                    "1"        "2"       
N_reads                    "26329546" " 5786608"
N_unique_bc                "124649"   "124143"  
N_bc_with_2_or_more_reads  "72443"    "57040"   
N_bc_with_10_or_more_reads "68423"    "29391"   
N_bc_eith_1_read           "52206"    "67103"   
N_bc_alternative_pos       "59203"    "18073"   
N_bc_plus_strand           "61189"    "61678"   
N_bc_minus_strand          "63460"    "62465"   
N_bc_per_kbp               "16.80585" "16.73763"

Next we can plot the frequency of reads per barcoded transposons.

plot_reads_per_bc <- histogram(~ log2(nTot) | paste("strand:", strand), df_pool,
  par.settings = custom.colorblind(),
  between = list(x = 0.5, y = 0.5),
  xlab = expression("log"[2]*" reads per barcode"),
  scales = list(alternating = FALSE),
  panel = function(x, ...) {
    panel.grid(h = -1, v = -1, col = grey(0.9))
    panel.histogram(x, border = "white", ...)
  }
)

print(plot_reads_per_bc)

Distribution over the genome

Read frequency over genome

Each transposon insertion is indexed with a position on the genome. We can now plot insertion frequency over the genome. There are different ways to do that depending on how the data is treated. The most simple case (as done below) plotting the number of reads per transposon versus its insertion site on the genome, broken down by chromosome type (‘scaffold’).

plot_reads_on_genome <- xyplot(nTot ~ pos | scaffold,
  df_pool %>% arrange(pos),
  par.settings = custom.colorblind(),
  between = list(x = 0.5, y = 0.5),
  layout = c(1,3), type = "l", lwd = 1.5,
  scales = list(alternating = FALSE),
  panel = function(x, y, ...) {
    panel.grid(h = -1, v = -1, col = grey(0.9))
    panel.xyplot(x, y, ...)
  }
)

print(plot_reads_on_genome)

Tn insertion frequency over genome

However this does not really reflect the actual insertion frequency. For the frequency, what matters is the number of different, unique insertions per kb of the genome. We can apply a density function or generate a rolling mean to evaluate frequency. Lattice’s densityplot scales the frequency per location based on the length of x-axis, so it’s not suitable to compare insertion frequencies between chromosomes of different length.

Instead, we use a defined window of for example 10,000 bp and determine the sum of Tn insertion events per window. Some fo them might be duplicated barcodes because they map to more than one position. However these were still included here since they are often biologically relevant (CBB operon) and are low in number.

plot_Tns_on_genome <- df_pool %>% 
  arrange(pos) %>%
  mutate(region = cut_interval(pos, length = 10000, labels = FALSE)*10000) %>%
  group_by(scaffold, region) %>%
  summarize(tn_per_region = length(barcode)) %>%
  
  xyplot(tn_per_region ~ region | scaffold, .,
    par.settings = custom.colorblind(),
    ylab = "Tn insertions / 10 kb",
    between = list(x = 0.5, y = 0.5),
    layout = c(1,3), type = "l", lwd = 1.5,
    scales = list(alternating = FALSE),
    panel = function(x, y, ...) {
      panel.grid(h = -1, v = -1, col = grey(0.9))
      panel.xyplot(x, y, ...)
    }
  )
`summarise()` has grouped output by 'scaffold'. You can override using the `.groups` argument.
print(plot_Tns_on_genome)

Mapping barcodes to genes

The basic Feba scripts produce a table of barcodes, their frequencies and genomic position information. What we really want to know is how many transposons/barcodes are mapped to each gene, which position within a gene they have, how many barcodes do not map to a gene (intergenic, low importance), and how many genes were not hit by a transposon (probably essential). For this purpose we can use the function foverlaps() from package data.table to map transposon insertion sites to genes (or vice versa). The following part was inspired by previous work of Kyle Kimler (github link).

# prepare input data in form of data tables
dt_pool <- data.table(df_pool)
dt_ref <- data.table(df_ref)

#dummy begin/end columns are created in the pool file to allow foverlap function
dt_pool$begin <- dt_pool$pos
dt_pool$end <- dt_pool$pos

# map Tn insertion sites to genes
setkey(dt_ref, scaffold, begin, end)
df_pool_annotated <- foverlaps(dt_pool, dt_ref, 
    by.x = c("scaffold", "begin", "end"), type = "within") %>%
  as_tibble %>%
  select(barcode, rcbarcode, nTot, n, scaffold, i.strand, pos, begin,
    end, strand, desc, old_locus_tag, new_locus_tag, version) %>%
  rename(gene_strand = strand, strand = i.strand) %>%
  # exclude alternative mappings in case of overlapping genes
  filter(!duplicated(barcode)) %>%
  # include also unhit genes in main table
  full_join(df_ref)
Joining, by = c("scaffold", "strand", "begin", "end", "desc", "old_locus_tag", "new_locus_tag")
head(df_pool_annotated)

Gene insertion frequency

Now that all transposons are mapped to genes (if possible), we can calculate basic statistics about how many genes were hit, how many transposons inserted in a gene on average, and how many transposons hit intergenic regions.

Barcodes per gene type

We filter ambiguous barcodes out (barcode mapping to more than one position). We can see that almost all transposons inserted into genes/pseudogenes, which is the expected outcome.

df_pool_annotated %>%
  group_by(desc) %>%
  summarize(n_barcodes = sum(!is.na(barcode))) %>%
  mutate(desc = replace_na(desc, "intergenic")) %>%
  arrange(desc(n_barcodes))

Insertions per gene

df_pool_annotated <- df_pool_annotated %>%
  group_by(old_locus_tag) %>%
  mutate(tn_per_gene = sum(!is.na(barcode))) %>%
  mutate(tn_per_gene = case_when(
    is.na(old_locus_tag) ~ 0,
     TRUE ~ as.numeric(tn_per_gene[1]))
  )

plot_insertions_per_gene <- df_pool_annotated %>%
  summarize(tn_per_gene = tn_per_gene[1]) %>%
  filter(tn_per_gene < 150) %>%
  
  histogram( ~ tn_per_gene, .,
    par.settings = custom.colorblind(), border = "white",
    breaks = 40, xlab = "insertions per gene",
    panel = function(x, ...) {
      panel.grid(h = -1, v = -1, col = grey(0.9))
      panel.histogram(x, ...)
    }
  )

print(plot_insertions_per_gene)


Top 10 genes by number of Tn insertions

df_pool_annotated %>%
  summarize(tn_per_gene = tn_per_gene[1]) %>%
  arrange(desc(tn_per_gene)) %>% slice(1:10)

Position of transposons within a gene

The mapping of a transposon to a gene also reveals its relative position within the gene. We can use this information to tag insertions as more likely to have a fitness effect, or not. We can also filter out transposons that lie outside the central portion of a gene (e.g. 10% margin to each side), or within a fixed flanking region (e.g. first or last 100 bp). The original FEBA protocol from Morgan Price uses a quality filter that requires transposons be located within the central 80% of a gene. We follow this definition and flag transposon outside the central portion of a gene as unreliable.

# apply margin of 10% gene length
df_pool_annotated <- df_pool_annotated %>% ungroup %>%
  mutate(
    gene_length = end-begin,
    pos_relative = (pos-begin)/(end-begin),
    central = dplyr::between(pos_relative, 0.1, 0.9)
  )

How many transposons that inserted into a gene are central? We can summarize, and find that around 80% are central.

df_pool_annotated %>% 
  filter(!is.na(central)) %>%
  group_by(central) %>%
  summarize(frequency = length(pos)) %>%
  mutate(percent = frequency/sum(frequency)*100)

How are insertions distributed over each gene, measured in relative position from 0 to 1? There is a trend towards higher insertion frequency at the termini of genes. Otherwise the insertion frequency is homogeneously distributed.

plot_insertion_position <- df_pool_annotated %>% 
  filter(!is.na(central)) %>%
  
  histogram( ~ pos_relative, .,
  par.settings = custom.colorblind(),
  breaks = 50,
  panel = function(x, ...) {
    panel.grid(h = -1, v = -1, col = grey(0.9))
    panel.histogram(x, border = "white", ...)
  }
)

print(plot_insertion_position)

Gene essentiality analysis

Insertion index and insertion probability

Insertion index

We can estimate gene essentiality from the average frequency of transposon insertions per region, and the specific number of transposon insertions for a gene. Transposons integrate with a certain probability into the genome, and this probability depends on the distance to the origin of replication on a chromosome. Following the protocol from Rubin et al., PNAS, 2015 for a Tn library in Synechococcus, an insertion index is calculated that is a measure of essentiality. This index is the insertion frequency per gene divided by frequency per region (average of e.g. 100 genes).

I = (tn_gene / length_gene) / (tn_region / length_region)

with tn_gene and length_gene being the number of transposons inserted per gene, normalized by length. This is then compared to the average insertion frequency for a region/window with e.g. 10,000 bp width.

Insertion probability

Random transposon insertion into the genome resembles the random drawing of balls from an urn, with replacement. The transposon can integrate at the position multiple times (= recycling of positions). To estimate the probability of the observed number of insertions, we can apply the binomial distribution (without replacement it would be the hypergeometric distribution). The number of total available insertion positions is a window of 10,000 bp around a gene. The single probability of transposon insertion into a gene is the length of the gene divided by length of the window (e.g. 1,000 bp/10,000 bp). The number of samples drawn is the actual number of Tn insertions in this window, e.g. 300. The probability P(x) of Tn insertion into the gene at a rate x = 0 (exactly no insertion) is then:

P(x=0) = pbinom(x, sum of Tn insertions = 300, single probability = 1000/10000) = 1.873928e-14

These two terms are eqivalent: dbinom() gives the density function, i.e. probability for the exact event P(X = x). pbinom() gives the distribution function, that means the sum of the probabilities for all events P[X ≤ x] in case of lower.tail = TRUE (the default).

sum(dbinom(0:10, 300, 1000/10000))
[1] 1.068376e-05
pbinom(10, 300, 1000/10000)
[1] 1.068376e-05

Now we determine insertion index and insertion probability for the TnSeq data.

len_interval = 50000

# calculate the ratio of insertion frequency per gene and per region
df_pool_annotated <- df_pool_annotated %>%
  
  # Construct intervals spanning 10 kb
  mutate(pos = if_else(is.na(pos), round(begin+(end-begin)/2), pos)) %>%
  group_by(scaffold) %>% arrange(pos) %>%
  mutate(length_interval = cut_interval(pos, length = len_interval)) %>%
  group_by(scaffold, length_interval) %>%
  mutate(length_interval = length(pos)) %>%
  
  # determine CENTRAL insertions per flanking interval,
  # as sum over a rolling window
  group_by(scaffold) %>%
  mutate(tn_interval = zoo::rollapply(central,
    FUN = function(x){sum(x, na.rm = TRUE)}, 
    width = length_interval, fill = NA, partial = TRUE)) %>%
  
  # finally determine insertion index
  group_by(old_locus_tag) %>%
  mutate(insertion_index = median(na.rm = TRUE,
    (sum(central, na.rm = TRUE) / gene_length) / (tn_interval / len_interval)
  ) %>% replace_na(0) %>% replace(., . > 100, NA)) %>%
  
  # and probability of observed number of insertions or lower P(X <= x)
  mutate(insertion_probability = 
    pbinom(sum(central, na.rm = TRUE), round(mean(tn_interval, na.rm = TRUE)), mean(gene_length)*0.8/len_interval)
  )

Now we can plot distribution of insertion indices, and insertion probabilities.

plot_ii_hist <- df_pool_annotated %>% slice(1) %>%
  filter(insertion_index < 3) %>%
  histogram( ~ insertion_index, .,
    par.settings = custom.colorblind(),
    breaks = 30,
    panel = function(x, ...) {
      panel.grid(h = -1, v = -1, col = grey(0.9))
      panel.histogram(x, border = "white", ...)
    }
  )

plot_ip_hist <- df_pool_annotated %>% slice(1) %>%
  histogram( ~ insertion_probability, .,
    par.settings = custom.colorblind(),
    breaks = 30,
    panel = function(x, ...) {
      panel.grid(h = -1, v = -1, col = grey(0.9))
      panel.histogram(x, border = "white", ...)
    }
  )

plot_ii_vs_ip <- df_pool_annotated %>% slice(1) %>%
  xyplot(log10(insertion_probability) ~ log10(insertion_index), .,
    par.settings = custom.colorblind(), pch = 19, alpha = 0.3,
    panel = function(x, y, ...) {
      panel.grid(h = -1, v = -1, col = grey(0.9))
      panel.xyplot(x, y, ...)
    }
  )

print(plot_ii_hist, split = c(1,1,3,1), more = TRUE)
print(plot_ip_hist, split = c(2,1,3,1), more = TRUE)
print(plot_ii_vs_ip, split = c(3,1,3,1))

Predicting essentiality from insertion index distribution

We see that there is population of genes with a probability of insertion similar to the average (II around 1). In other words, many genes are hit randomly by transposon insertions at the same rate as the surrounding genomic region (coding or non-coding doesn’t play a roll). And then there is a set of ‘outliers’ that are hit not at all or at much lower frequency. To determine where to set a threshold between ‘still within random insertion freuency’ and ‘significantly lower than random insertion frequency’, the method described in Rubin et al., PNAS, 2016 is used. This method is based on scripts from the Bio-Tradis workflow. The following code is adapted from tradis_essentiality.R. It fits two gamma distributions to the underlying populations of 1) essential and 2) non-essential genes. The distributions are used to obtain thresholds for high likelihood of a gene/II falling into category 1 or 2.

# function to fit two gamma distributions to insertion index (II) distribution
# and identify thresholds for essential, ambiguous, and non-essential genes
find_essential <- function(ins_index, prob_ratio = 5) {
    
  # identify second maxima
  h <- hist(ins_index, breaks = 200, plot = FALSE)
  maxindex <- which.max(h$density[10:length(h$density)])
  maxval <- h$mids[maxindex+3]
  
  # find inter-mode minimum insertion index with loess
  hist_min <- hist(ins_index[ins_index < maxval], 
      breaks = seq(0, maxval, by = maxval/2000), plot = FALSE)
  lo <- loess(hist_min$density ~ c(1:2000))
  local_min = hist_min$mids[which.min(predict(lo))]
  
  # fraction of values assigned to each distribution
  f1 = (sum(ins_index < local_min) + sum(ins_index == 0))/length(ins_index)
  f2 = (sum(ins_index >= local_min))/length(ins_index)
  
  # fit 1) exponential function to II of essential genes
  # fit 2) gamma distribution to II of nonessential genes
  d1 = fitdistr(ins_index[ins_index < local_min], "exponential")
  d2 = fitdistr(ins_index[ins_index >= local_min], "gamma") %>% suppressWarnings()
  
  # plots
  ii_range <- seq(0, round(max(ins_index), 1), length.out = 1000)
  fit_essential <- f1*dgamma(ii_range, 1, d1$estimate[1])
  fit_non_essential <- f2*dgamma(ii_range, d2$estimate[1], d2$estimate[2])
  
  # given the two probability density functions,
  # we can determine the probability of an event falling into one or the other category
  # for example, we can determine a threshold for the II where the probability of 
  # falling into one category is much (5x) higher than of falling into the other
  p1 <- f1*dgamma(ii_range, 1, d1$estimate[1])
  p2 <- f2*dgamma(ii_range, d2$estimate[1], d2$estimate[2])
  ambiguous <- ii_range[which((p1 < prob_ratio*p2) & (p2 < prob_ratio*p1))]
  
  # return list of results
  list(
    lower_t = ambiguous[1],
    upper_t = tail(ambiguous, 1),
    ii_range = ii_range,
    fit_essential = fit_essential,
    fit_non_essential = fit_non_essential
  )
}

After adapting the function, we run it with the insertion index for all genes as input and obtain the fitted density functions, and the thresholds for ambiguous genes.

# run function with II
essential <- summarize(df_pool_annotated, ii = insertion_index[1]) %>%
  filter(ii < 3) %>% pull(ii) %>%
  find_essential

# and plot the results on an II histogram with overlaid probability 
# density function
df_pool_annotated %>%
  summarize(insertion_index = insertion_index[1]) %>%
  filter(insertion_index < 3) %>%
  
  histogram( ~ insertion_index, .,
    par.settings = custom.colorblind(),
    breaks = 30, col = grey(0.7),
    type = "density",
    panel = function(x, ...) {
      panel.grid(h = -1, v = -1, col = grey(0.9))
      panel.histogram(x, border = "white", ...)
      panel.key(labels = c("essential", "non-essential"), points = FALSE, 
        lines = TRUE, lwd = 3, corner = c(0.9, 0.9))
      panel.abline(v = c(essential$lower_t, essential$upper_t), 
        lwd = 2, lty = 2, col = grey(0.5))
    }
  ) + as.layer(
    xyplot(essential$fit_essential + essential$fit_non_essential ~ essential$ii_range,
      type = "l", lwd = 3
    )
  )

Analysis of essential gene set

First and most interesting question: How many genes are essential and non-essential? We can compile a new summary data frame with one gene per row, and add extensive genome annotation to it (compiled from KEGG, eggNOG COG, uniprot).

# summarize information per gene
df_essential <- df_pool_annotated %>%
  rename(locus_tag = old_locus_tag) %>%
  group_by(locus_tag) %>%
  summarize(
    n_barcodes = sum(!is.na(barcode)),
    n_barcodes_central = sum(central, na.rm = TRUE),
    scaffold = scaffold[1],
    begin = begin[1],
    end = end[1],
    gene_strand = gene_strand[1],
    desc = desc[1],
    insertion_index = insertion_index[1],
    insertion_probability = insertion_probability[1],
    tn_interval = mean(tn_interval, na.rm = TRUE)
  ) %>%
  
  # add verdict about essentiality to each locus
  mutate(
    essentiality = case_when(
      insertion_index <= essential$lower_t ~ "essential",
      insertion_index <= essential$upper_t & insertion_index > essential$lower_t ~ "ambiguous",
      insertion_index > essential$upper_t ~ "non-essential"
    )
  ) %>%
  
  # optional filtering of false-positive 'essential' genes that were probably not hit
  # due to low tn_interval insertion frequency
  mutate(
    essentiality = case_when(
      insertion_probability >= 0.1 & essentiality == "essential" ~ "ambiguous",
      TRUE ~ essentiality
    )
  ) %>%

  # merge with genome annotation for R.e.
  left_join(read_csv("../data/ref/Ralstonia_H16_genome_annotation.csv")) 
Rows: 6832 Columns: 26
── Column specification ─────────────────────────────────────────────────────────────────────────────────────────────────────────
Delimiter: ","
chr (21): uniprot, protein, protein_name, gene_name, locus_tag, EC_number, gene_ontology_IDs, System, Process, Pathway, COG, ...
dbl  (5): length, start, end, feature_interval_length, Psortb_score

ℹ Use `spec()` to retrieve the full column specification for this data.
ℹ Specify the column types or set `show_col_types = FALSE` to quiet this message.
Joining, by = c("locus_tag", "end")
  
head(df_essential)

We can now explore the set of essential genes broken down by functional annotation, and so on.

# overview
df_essential %>% pull(essentiality) %>% table
.
    ambiguous     essential non-essential 
          260           513          5776 
# plot only essential and ambiguous genes sorted by category
df_essential %>% filter(essentiality %in% c("essential", "ambiguous")) %>%
  group_by(COG_Process, essentiality) %>%
  summarize(n_genes = length(locus_tag)) %>%
  mutate(n_genes_tot = sum(n_genes)) %>% ungroup %>%
  arrange(desc(n_genes_tot)) %>%
  mutate(COG_Process = replace_na(COG_Process, "Not annotated") %>%
    substr(1, 16) %>% paste0("..")) %>%
  
  xyplot(n_genes ~ COG_Process %>% factor(., unique(.)), .,
    par.settings = custom.colorblind(),
    groups = essentiality, ylim = c(0, 120),
    between = list(x = 0.5, y = 0.5), lwd = 2,
    scales = list(alternating = FALSE, x = list(rot = 25)),
    as.table = TRUE, horizontal = FALSE, stack = TRUE, 
    border = "white", xlab = "", ylab = "N genes",
    panel = function(x, y, ...) {
      panel.grid(h = -1, v = -1, col = grey(0.9))
      panel.barchart(x, y, ...)
      panel.key(..., corner = c(0.9, 0.9), pch = 15)
    }
  )
`summarise()` has grouped output by 'COG_Process'. You can override using the `.groups` argument.


We can also ‘zoom in’ on different genes of interest. Now it’s gonna be really interesting. We can plot three levels of information for the CBB genes: the locus arrangement, i.e. gene map, the barcode positions and reads mapped to each position, and finally the verdict of a gene is essential or not (probably also insertion index).

This plot shows TN insertions for the CBB operon on the megaplasmid.

plots_cbb_mp <- plot_tn_insertions(chromosome = "NC_005241.1", 
  start_bp = 435000, end_bp = 451000)

print(plots_cbb_mp[[3]], position = c(0,0.6,1,1), more = TRUE)
print(plots_cbb_mp[[2]], position = c(0,0.35,1,0.75), more = TRUE)
print(plots_cbb_mp[[1]], position = c(0,0,1,0.5))

This plot shows the CBB operon on chromosome 2.

plots_cbb_mp <- plot_tn_insertions(chromosome = "NC_008314.1", 
  start_bp = 1547000, end_bp = 1565000)

print(plots_cbb_mp[[3]], position = c(0,0.6,1,1), more = TRUE)
print(plots_cbb_mp[[2]], position = c(0,0.35,1,0.75), more = TRUE)
print(plots_cbb_mp[[1]], position = c(0,0,1,0.5))

Only one of the genes is labeled as essential, which makes sense, because at least Rubisco was reported before as not being essential. The TnSeq data was obtained with a library grown on LB complete medium, where Calvin cycle genes should not be essential. The central region of chromosome 2 is extremely sparse with Tn insertions. This is a zoomed out version of the previous plot.

plots_cbb_mp_out <- plot_tn_insertions(chromosome = "NC_008314.1", 
  start_bp = 1525000, end_bp = 1580000)

print(plots_cbb_mp_out[[3]], position = c(0,0.6,1,1), more = TRUE)
print(plots_cbb_mp_out[[2]], position = c(0,0.35,1,0.75), more = TRUE)
print(plots_cbb_mp_out[[1]], position = c(0,0,1,0.5))

Finally we can also examine genes/operons that are labeled as essential, such as DNA replication proteins DnaA, DnaN, gyrB (gyrase).

plots_cbb_mp <- plot_tn_insertions(chromosome = "NC_008313.1", 
  start_bp = 0, end_bp = 30000)

print(plots_cbb_mp[[3]], position = c(0,0.6,1,1), more = TRUE)
print(plots_cbb_mp[[2]], position = c(0,0.35,1,0.75), more = TRUE)
print(plots_cbb_mp[[1]], position = c(0,0,1,0.5))

Example for several essential subunits of gat operon, the Glutamyl/Aspartyl-tRNA(Gln/Asp) amidotransferase, responsible for ‘charging’ glutaminyl-tRNAs (actually transferring an amino group to a glutamyl-tRNA). Other essential enzymes (subunits) are mreBCD involved in cell cycling and DNA maintenance, mrdAB involved in petidoglycan synthesis, and lipAB involved in lipi biosynthesis.

plots_cbb_mp <- plot_tn_insertions(chromosome = "NC_008313.1", 
  start_bp = 110000, end_bp = 145000)

print(plots_cbb_mp[[3]], position = c(0,0.6,1,1), more = TRUE)
print(plots_cbb_mp[[2]], position = c(0,0.35,1,0.75), more = TRUE)
print(plots_cbb_mp[[1]], position = c(0,0,1,0.5))

Example for ribosomal proteins on chromosome 1.

plots_cbb_mp <- plot_tn_insertions(chromosome = "NC_008313.1", 
  start_bp = 3724000, end_bp = 3758000)

print(plots_cbb_mp[[3]], position = c(0,0.6,1,1), more = TRUE)
print(plots_cbb_mp[[2]], position = c(0,0.35,1,0.75), more = TRUE)
print(plots_cbb_mp[[1]], position = c(0,0,1,0.5))

Comparison with genome scale model

Genes were labeled according to three categories with the help of the TnSeq analysis: 1) essential for genes with very few or no transposon insertions, 2) non-essential for genes that were hit according to average insertion frequency, and 3) ambiguous for genes that could fall in both categories.

THe following analysis compares essentiality from TnSeq results with essentiality for the LB (complete) medium condition as predicted by the genome scale model. We will rughly look at the following four categories:

  • not essential in model, not in barseq (TRUE NEGATIVE)
  • essential in model, but not in barseq (FALSE POSITIVE)
  • not essential in model, but in barseq (FALSE NEGATIVE)
  • essential in model, and in barseq (TRUE POSITIVE)

The first task is to import model predictions for gene essentiality.

df_model <- read_csv("../data/input/model_gene_essentiality.csv", col_types = cols()) %>% 
  select(-1) %>% rename(locus_tag = gene)
New names:
* `` -> ...1

Then we add model essentiality to summary table, group by essentiality and count. 1/3 of the essential genes according to the model were also found to be essential based on Tn insertions.

df_essential <- df_model %>% group_by(locus_tag) %>%
  summarize(model_essential = max(as.integer(LB_medium))) %>%
  right_join(df_essential)
Joining, by = "locus_tag"
df_essential %>%
  filter(!is.na(essentiality), !is.na(model_essential)) %>%
  group_by(essentiality) %>%
  summarize(
    mod_essential = sum(model_essential == 1),
    mod_non_essential = sum(model_essential == 0)
  )

We can have a closer look at the overlapping set of genes (True positives), and on the set of genes that is essential according to the data, but not according to the model (False negatives). The table is arranged with True positives first, then false negatives.

df_essential %>%
  filter(essentiality == "essential", !is.na(model_essential)) %>%
  arrange(desc(model_essential), desc(tn_interval))

Export result tables and figures

Export selected tables.

# export essentiality information for all genes
df_essential %>%
  select(-c(2, 19:37)) %>%
  write_csv("../data/output/essentiality_all.csv")

# export simple table with ternary encoding of essential (2), ambiguous (1), 
# non-essential genes (0) for mapping with Escher
df_essential %>%
  mutate(essentiality = recode(essentiality, "non-essential" = 0, "ambiguous" = 1, "essential" = 2)) %>%
  select(locus_tag, essentiality) %>%
  write_csv("../data/output/essentiality_escher.csv")

# export annotated pool file for library V1 and V2
df_pool_annotated %>% filter(!is.na(barcode), version == "1") %>%
  select(-tn_per_gene, -length_interval, -tn_interval,
    -insertion_index, -insertion_probability) %>%
  write_tsv("../data/output/annotated_pool_V1.tsv")

df_pool_annotated %>% filter(!is.na(barcode), version == "2") %>%
  select(-tn_per_gene, -length_interval, -tn_interval,
    -insertion_index, -insertion_probability) %>%
  write_tsv("../data/output/annotated_pool_V2.tsv")
LS0tCnRpdGxlOiAiVG5TZXEgZGF0YSBhbmFseXNpcyBmb3IgYSB0cmFuc3Bvc29uIGxpYnJhcnkgaW4gUmFsc3RvbmlhIGV1dHJvcGhhIgpkYXRlOiAiYHIgZm9ybWF0KFN5cy50aW1lKCksICclZCAlQiwgJVknKWAiCmF1dGhvcjogIk1pY2hhZWwgSmFobiIKb3V0cHV0OgogIGh0bWxfbm90ZWJvb2s6IAogICAgdGhlbWU6IHNwYWNlbGFiCiAgICB0b2M6IHllcwotLS0KCiMjIERlc2NyaXB0aW9uCgpUaGlzIFIgbm90ZWJvb2sgaXMgYSBiaW9pbmZvcm1hdGljcyBwaXBlbGluZSB0byBtYXAgcmVhZHMgZnJvbSBhIGJhcmNvZGVkIHRyYW5zcG9zb24gbGlicmFyeSB0byB0aGUgZ2Vub21lIG9mIGEgdGFyZ2V0IG9yZ2FuaXNtLiBGb3IgYmFja2dyb3VuZCBhbmQgZGV0YWlscyByZWdhcmRpbmcgdGhlIG1ldGhvZCwgc2VlIFtXZXRtb3JlIGF0IGFsLiwgbUJpbywgMjAxNV0oaHR0cHM6Ly9tYmlvLmFzbS5vcmcvY29udGVudC82LzMvZTAwMzA2LTE1KSBhbmQgW1ByaWNlIGV0IGFsLiwgTmF0dXJlLCAyMDE4XShodHRwOi8vd3d3Lm5hdHVyZS5jb20vYXJ0aWNsZXMvczQxNTg2LTAxOC0wMTI0LTApKS4gVGhlIGluaXRpYWwgc3RlcHMgb2YgcHJvY2Vzc2luZyBuZXh0IGdlbmVyYXRpb24gc2VxdWVuY2luZyBkYXRhIHdhcyBkaXJlY3RseSBhZGFwdGVkIGZyb20gW01vcmdhbiBQcmljZSdzIEZlYmEgcmVwb3NpdG9yeV0oaHR0cHM6Ly9iaXRidWNrZXQub3JnL2JlcmtlbGV5bGFiL2ZlYmEvc3JjL21hc3Rlci8pLCBzZWUgYWxzbyB0aGUgW1RuU2VxLXBpcGUgZ2l0aHViIHJlcG9zaXRvcnldKGh0dHBzOi8vZ2l0aHViLmNvbS9tLWphaG4vVG5TZXEtcGlwZSkgZm9yIGFuIG92ZXJ2aWV3LgoKIyMgQmFzaCBwaXBlbGluZQoKYEZhc3RxYCByYXcgZGF0YSBmaWxlcyB3ZXJlIHByb2Nlc3NlZCBhcyBvdXRsaW5lZCBpbiB0aGUgZG9jdW1lbnRhdGlvbiBmb3IgdGhlIFtUblNlcS1waXBlIGdpdGh1YiByZXBvc2l0b3J5XShodHRwczovL2dpdGh1Yi5jb20vbS1qYWhuL1RuU2VxLXBpcGUpLiBUaGlzIHN0ZXAgY3JlYXRlcyB0aGUgYmFyY29kZSBtYXBwaW5ncyAoYGRhdGEvbWFwcGVkLyoudHN2YCkgYW5kIHRoZSBzdW1tYXJ5ICoqcG9vbCBmaWxlKiogKGBkYXRhL3Bvb2wvcG9vbC50c3ZgKS4gTWFwcGluZyBmaWxlcyBmcm9tIGRpZmZlcmVudCBzZXF1ZW5jaW5nIHJ1bnMgd2VyZSBjb21iaW5lIHRvIG9uZSBwb29sIGZpbGUgdXNpbmcgdGhpcyBzdGFuZGFsb25lIHBlcmwgc2NyaXB0IGZyb20gdGhlIFRuU2VxLXBpcGUgcmVwby4KCmBgYHtiYXNoLCBldmFsID0gRkFMU0V9CnBlcmwgZmViYS9iaW4vRGVzaWduUmFuZG9tUG9vbC5wbCAtbWluTiAxIFwKICAtcG9vbCAuLi9SX3Byb2plY3RzL1Itbm90ZWJvb2stcmFsc3RvbmlhLXByb3Rlb21lL2RhdGEvcG9vbC9DTl9WMl9wb29sLnRzdiBcCiAgLWdlbmVzIHJlZi9HQ0ZfMDAwMDA5Mjg1LjFfQVNNOTI4djJfZ2Vub21pY190cmltbWVkLnRzdiBcCiAgLi4vUl9wcm9qZWN0cy9SLW5vdGVib29rLXJhbHN0b25pYS1wcm90ZW9tZS9kYXRhL21hcHBlZC8qLnRzdgpgYGAKCgojIyBMaWJyYXJpZXMKCmBgYHtyLCBtZXNzYWdlID0gRkFMU0V9CiMgb3B0aW9uYWxseSBpbnN0YWxsIHJlcG9zIGZyb20gZ2l0aHViCiMgZGV2dG9vbHM6Omluc3RhbGxfZ2l0aHViKCJtLWphaG4vbGF0dGljZS10b29scyIpCgpzdXBwcmVzc1BhY2thZ2VTdGFydHVwTWVzc2FnZXMoewogIGxpYnJhcnkobGF0dGljZSkKICBsaWJyYXJ5KGxhdHRpY2VFeHRyYSkKICBsaWJyYXJ5KGxhdHRpY2V0b29scykKICBsaWJyYXJ5KGRhdGEudGFibGUpCiAgbGlicmFyeShNQVNTKQogIGxpYnJhcnkoc3RyaW5naSkKICBsaWJyYXJ5KHpvbykKICBsaWJyYXJ5KHRpZHl2ZXJzZSkKfSkKYGBgCgoKIyMgTWFwcGluZyBzdGF0aXN0aWNzIGFuZCBkaXN0cmlidXRpb24gb24gZ2Vub21lCgpUaGUgbmV4dCBzdGVwIGlzIHRvIGluc3BlY3QgYmFzaWMgc3RhdGlzdGljcyBvZiB0cmFuc3Bvc29uIGluc2VydGlvbnMgYW5kIHRoZWlyIGRpc3RyaWJ1dGlvbiBvdmVyIHRoZSBnZW5vbWUuCgojIyMgQmFzaWMgc3RhdGlzdGljcwoKRmlyc3QgcmVhZCBpbiBkYXRhIHRhYmxlcyBvZiB0aGUgYmFyY29kZSAncG9vbCcsIGEgc3VtbWFyeSBvZiBpbmRpdmlkdWFsIHNlcXVlbmNpbmcgcmVhZHMuIEJhcmNvZGVzIHdpdGhvdXQgbWFwcGluZyB0byB0aGUgZ2Vub21lIGFyZSByZW1vdmVkLiBEYXRhIGZyb20gdGhyZWUgZGlmZmVyZW50IHNlcXVlbmNpbmcgcnVucyB3ZXJlIGNvbWJpbmVkIGluIG9uZSBwb29sIGZpbGUgKGBDTl9WMl9wb29sLnRzdmApLiBBIHNlcGFyYXRlIHBvb2wgZmlsZSBjb250YWlucyBhIGRpZmZlcmVudCwgZWFybGllciBpdGVyYXRpb24gb2YgdGhlIGxpYnJhcnkgYW5kIHRoZXJlZm9yZSBhIGRpZmZlcmVudCBzZXQgb2YgdHJhbnNwb3NvbiBpbnNlcnRpb25zLCBwcmVwYXJlZCBieSBLeWxlIEtpbWxlciAoYENOX1YxX3Bvb2wudHN2YCkuCgpgYGB7ciwgbWVzc2FnZSA9IEZBTFNFfQojIGltcG9ydCBzZXEgZGF0YSBmcm9tIGZpcnN0IHZlcnNpb24gb2YgbGlicmFyeQpkZl9wb29sX1YxIDwtIHJlYWRfdHN2KCIuLi9kYXRhL3Bvb2wvQ05fVjFfcG9vbC50c3YiKQoKIyBpbXBvcnQgc2VxIGRhdGEgZnJvbSBzZWNvbmQgdmVyc2lvbiBvZiBsaWJyYXJ5CmRmX3Bvb2xfVjIgPC0gcmVhZF90c3YoIi4uL2RhdGEvcG9vbC9DTl9WMl9wb29sLnRzdiIpCgojIGNvbWJpbmUgYWxsIGluIG9uZSBkZiwgcmVtb3ZpbmcgZHVwbGljYXRlIGJhcmNvZGVzCmRmX3Bvb2wgPC0gYmluZF9yb3dzKGRmX3Bvb2xfVjEsIGRmX3Bvb2xfVjIsIC5pZCA9ICJ2ZXJzaW9uIikgJT4lCiAgYXJyYW5nZShkZXNjKHZlcnNpb24pKSAlPiUgZmlsdGVyKCFkdXBsaWNhdGVkKGJhcmNvZGUpKSAlPiUKICBhcnJhbmdlKHZlcnNpb24pCgojIGltcG9ydCByZWZlcmVuY2UgZ2Vub21lCmRmX3JlZiA8LSByZWFkX3RzdigiLi4vZGF0YS9yZWYvR0NGXzAwMDAwOTI4NS4xX0FTTTkyOHYyX2dlbm9taWNfdHJpbW1lZC50c3YiKSAlPiUKICBmaWx0ZXIoIWR1cGxpY2F0ZWQob2xkX2xvY3VzX3RhZykpCmBgYAoKCmBgYHtyLCBlY2hvID0gRkFMU0UsIG1lc3NhZ2UgPSBGQUxTRX0KZGZfcG9vbCAlPiUgZ3JvdXBfYnkodmVyc2lvbikgJT4lCiAgc3VtbWFyaXplKAogICAgTl9yZWFkcyA9IHN1bShuVG90KSwKICAgIE5fdW5pcXVlX2JjID0gbGVuZ3RoKGJhcmNvZGUpLAogICAgTl9iY193aXRoXzJfb3JfbW9yZV9yZWFkcyA9IHN1bShuVG90ID49IDIpLAogICAgTl9iY193aXRoXzEwX29yX21vcmVfcmVhZHMgPSBzdW0oblRvdCA+PSAxMCksCiAgICBOX2JjX2VpdGhfMV9yZWFkID0gc3VtKG5Ub3QgPT0gMSksCiAgICBOX2JjX2FsdGVybmF0aXZlX3BvcyA9IHN1bShuMiA+IDApLAogICAgTl9iY19wbHVzX3N0cmFuZCA9IHN1bShzdHJhbmQgPT0gIisiKSwKICAgIE5fYmNfbWludXNfc3RyYW5kID0gc3VtKHN0cmFuZCA9PSAiLSIpLAogICAgTl9iY19wZXJfa2JwID0gbGVuZ3RoKGJhcmNvZGUpLzc0MTcKICApICU+JSB0CgojIFJlbW92ZSBzcHVyaW91cyBiYXJjb2RlcyBkZXRlY3RlZCBieSBvbmx5IG9uZSByZWFkCmRmX3Bvb2wgPC0gZGZfcG9vbCAlPiUgZmlsdGVyKG5Ub3QgPiAxKQpgYGAKCgpgYGB7ciwgaW5jbHVkZSA9IEZBTFNFLCBtZXNzYWdlID0gRkFMU0UsIGV2YWwgPSBGQUxTRX0KIyBUaGlzIGNvZGUgY2h1bmsgY29tcGFyZXMgdGhlIG92ZXJsYXAgYmV0d2VlbiB1bmlxdWUgc2V0cyBvZiBiYXJjb2RlcyAKIyBiZXR3ZWVuIGRpZmZlcmVudCBzZXF1ZW5jaW5nIHJ1bnMuIE5vIG5lZWQgdG8gaW5jbHVkZSBpbiBmaW5hbCBwaXBlbGluZQojIC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCgojIGltcG9ydCBwYXJ0aWFsIGRhdGEgc2V0cyB0byBjb250cm9sIGRpZmZlcmVuY2UgYmV0d2VlbiBzZXEgcnVucwpkZl9wb29sX0hQICA8LSByZWFkX3RzdigiLi4vZGF0YS9wb29sLzIwMjEwMTEyX3Bvb2wudHN2IikKZGZfcG9vbF9DTjEgPC0gcmVhZF90c3YoIi4uL2RhdGEvcG9vbC8yMDIwMTIxOF9wb29sLnRzdiIpCmRmX3Bvb2xfQ04yIDwtIHJlYWRfdHN2KCIuLi9kYXRhL3Bvb2wvMjAyMTAxMDVfcG9vbC50c3YiKQoKIyBwZXJjZW50IGJhcmNvZGVzIG9mIENOL0hQIHJ1biBwcmVzZW50IGluIHR3byBvdGhlciBDTiBzZXEgcnVucwpzdW0oKGRmX3Bvb2xfSFAkYmFyY29kZSAlPiUgdW5pcXVlKSAlaW4lIChkZl9wb29sX0NOMSRiYXJjb2RlICU+JSB1bmlxdWUpKS9ucm93KGRmX3Bvb2xfSFApKjEwMApzdW0oKGRmX3Bvb2xfSFAkYmFyY29kZSAlPiUgdW5pcXVlKSAlaW4lIChkZl9wb29sX0NOMiRiYXJjb2RlICU+JSB1bmlxdWUpKS9ucm93KGRmX3Bvb2xfSFApKjEwMAojIHBlcmNlbnQgYmFyY29kZXMgb2YgQ04gcnVuIDEgcHJlc2VudCBpbiBDTiBydW4gMgpzdW0oKGRmX3Bvb2xfQ04xJGJhcmNvZGUgJT4lIHVuaXF1ZSkgJWluJSAoZGZfcG9vbF9DTjIkYmFyY29kZSAlPiUgdW5pcXVlKSkvbnJvdyhkZl9wb29sX0NOMSkqMTAwCgojIHRoZSBsYXN0IHRlc3QgY29tcGFyZXMgYWxzbyBpZiBpbnNlcnRpb24gcG9zaXRpb25zIGFyZSB0aGUgc2FtZSBmb3IgY29tbW9uIGJhcmNvZGVzCmlubmVyX2pvaW4oCiAgc2VsZWN0KGRmX3Bvb2xfSFAsIGJhcmNvZGUsIHBvcyksIAogIHNlbGVjdChkZl9wb29sX0NOMSwgYmFyY29kZSwgcG9zKSAlPiUgcmVuYW1lKHBvczIgPSBwb3MpCikgJT4lCiMgY29tcGFyZSBwb3NpdGlvbnMKbXV0YXRlKGlzX3NhbWUgPSBwb3MgPT0gcG9zMikgJT4lIAogIHB1bGwoaXNfc2FtZSkgJT4lIHRhYmxlCmBgYAoKCi0tLS0tLS0tLS0KCk5leHQgd2UgY2FuIHBsb3QgdGhlIGZyZXF1ZW5jeSBvZiByZWFkcyBwZXIgYmFyY29kZWQgdHJhbnNwb3NvbnMuCgpgYGB7ciwgbWVzc2FnZSA9IEZBTFNFfQpwbG90X3JlYWRzX3Blcl9iYyA8LSBoaXN0b2dyYW0ofiBsb2cyKG5Ub3QpIHwgcGFzdGUoInN0cmFuZDoiLCBzdHJhbmQpLCBkZl9wb29sLAogIHBhci5zZXR0aW5ncyA9IGN1c3RvbS5jb2xvcmJsaW5kKCksCiAgYmV0d2VlbiA9IGxpc3QoeCA9IDAuNSwgeSA9IDAuNSksCiAgeGxhYiA9IGV4cHJlc3Npb24oImxvZyJbMl0qIiByZWFkcyBwZXIgYmFyY29kZSIpLAogIHNjYWxlcyA9IGxpc3QoYWx0ZXJuYXRpbmcgPSBGQUxTRSksCiAgcGFuZWwgPSBmdW5jdGlvbih4LCAuLi4pIHsKICAgIHBhbmVsLmdyaWQoaCA9IC0xLCB2ID0gLTEsIGNvbCA9IGdyZXkoMC45KSkKICAgIHBhbmVsLmhpc3RvZ3JhbSh4LCBib3JkZXIgPSAid2hpdGUiLCAuLi4pCiAgfQopCgpwcmludChwbG90X3JlYWRzX3Blcl9iYykKYGBgCgoKIyMjIERpc3RyaWJ1dGlvbiBvdmVyIHRoZSBnZW5vbWUKCioqUmVhZCBmcmVxdWVuY3kgb3ZlciBnZW5vbWUqKgoKRWFjaCB0cmFuc3Bvc29uIGluc2VydGlvbiBpcyBpbmRleGVkIHdpdGggYSBwb3NpdGlvbiBvbiB0aGUgZ2Vub21lLiBXZSBjYW4gbm93IHBsb3QgaW5zZXJ0aW9uIGZyZXF1ZW5jeSBvdmVyIHRoZSBnZW5vbWUuIFRoZXJlIGFyZSBkaWZmZXJlbnQgd2F5cyB0byBkbyB0aGF0IGRlcGVuZGluZyBvbiBob3cgdGhlIGRhdGEgaXMgdHJlYXRlZC4gVGhlIG1vc3Qgc2ltcGxlIGNhc2UgKGFzIGRvbmUgYmVsb3cpIHBsb3R0aW5nIHRoZSBudW1iZXIgb2YgcmVhZHMgcGVyIHRyYW5zcG9zb24gdmVyc3VzIGl0cyBpbnNlcnRpb24gc2l0ZSBvbiB0aGUgZ2Vub21lLCBicm9rZW4gZG93biBieSBjaHJvbW9zb21lIHR5cGUgKCdzY2FmZm9sZCcpLgoKYGBge3J9CnBsb3RfcmVhZHNfb25fZ2Vub21lIDwtIHh5cGxvdChuVG90IH4gcG9zIHwgc2NhZmZvbGQsCiAgZGZfcG9vbCAlPiUgYXJyYW5nZShwb3MpLAogIHBhci5zZXR0aW5ncyA9IGN1c3RvbS5jb2xvcmJsaW5kKCksCiAgYmV0d2VlbiA9IGxpc3QoeCA9IDAuNSwgeSA9IDAuNSksCiAgbGF5b3V0ID0gYygxLDMpLCB0eXBlID0gImwiLCBsd2QgPSAxLjUsCiAgc2NhbGVzID0gbGlzdChhbHRlcm5hdGluZyA9IEZBTFNFKSwKICBwYW5lbCA9IGZ1bmN0aW9uKHgsIHksIC4uLikgewogICAgcGFuZWwuZ3JpZChoID0gLTEsIHYgPSAtMSwgY29sID0gZ3JleSgwLjkpKQogICAgcGFuZWwueHlwbG90KHgsIHksIC4uLikKICB9CikKCnByaW50KHBsb3RfcmVhZHNfb25fZ2Vub21lKQpgYGAKCioqVG4gaW5zZXJ0aW9uIGZyZXF1ZW5jeSBvdmVyIGdlbm9tZSoqCgpIb3dldmVyIHRoaXMgZG9lcyBub3QgcmVhbGx5IHJlZmxlY3QgdGhlIGFjdHVhbCBpbnNlcnRpb24gKmZyZXF1ZW5jeSouIEZvciB0aGUgZnJlcXVlbmN5LCB3aGF0IG1hdHRlcnMgaXMgdGhlIG51bWJlciBvZiBkaWZmZXJlbnQsIHVuaXF1ZSBpbnNlcnRpb25zIHBlciBrYiBvZiB0aGUgZ2Vub21lLiBXZSBjYW4gYXBwbHkgYSBkZW5zaXR5IGZ1bmN0aW9uIG9yIGdlbmVyYXRlIGEgcm9sbGluZyBtZWFuIHRvIGV2YWx1YXRlIGZyZXF1ZW5jeS4gTGF0dGljZSdzIGBkZW5zaXR5cGxvdGAgc2NhbGVzIHRoZSBmcmVxdWVuY3kgcGVyIGxvY2F0aW9uIGJhc2VkIG9uIHRoZSBsZW5ndGggb2YgeC1heGlzLCBzbyBpdCdzIG5vdCBzdWl0YWJsZSB0byBjb21wYXJlIGluc2VydGlvbiBmcmVxdWVuY2llcyBiZXR3ZWVuIGNocm9tb3NvbWVzIG9mIGRpZmZlcmVudCBsZW5ndGguIAoKSW5zdGVhZCwgd2UgdXNlIGEgZGVmaW5lZCB3aW5kb3cgb2YgZm9yIGV4YW1wbGUgMTAsMDAwIGJwIGFuZCBkZXRlcm1pbmUgdGhlIHN1bSBvZiBUbiBpbnNlcnRpb24gZXZlbnRzIHBlciB3aW5kb3cuIFNvbWUgZm8gdGhlbSBtaWdodCBiZSBkdXBsaWNhdGVkIGJhcmNvZGVzIGJlY2F1c2UgdGhleSBtYXAgdG8gbW9yZSB0aGFuIG9uZSBwb3NpdGlvbi4gSG93ZXZlciB0aGVzZSB3ZXJlIHN0aWxsIGluY2x1ZGVkIGhlcmUgc2luY2UgdGhleSBhcmUgb2Z0ZW4gYmlvbG9naWNhbGx5IHJlbGV2YW50IChDQkIgb3Blcm9uKSBhbmQgYXJlIGxvdyBpbiBudW1iZXIuCgpgYGB7ciwgbWVzc2FnZSA9IEZBTFNFfQpwbG90X1Ruc19vbl9nZW5vbWUgPC0gZGZfcG9vbCAlPiUgCiAgYXJyYW5nZShwb3MpICU+JQogIG11dGF0ZShyZWdpb24gPSBjdXRfaW50ZXJ2YWwocG9zLCBsZW5ndGggPSAxMDAwMCwgbGFiZWxzID0gRkFMU0UpKjEwMDAwKSAlPiUKICBncm91cF9ieShzY2FmZm9sZCwgcmVnaW9uKSAlPiUKICBzdW1tYXJpemUodG5fcGVyX3JlZ2lvbiA9IGxlbmd0aChiYXJjb2RlKSkgJT4lCiAgCiAgeHlwbG90KHRuX3Blcl9yZWdpb24gfiByZWdpb24gfCBzY2FmZm9sZCwgLiwKICAgIHBhci5zZXR0aW5ncyA9IGN1c3RvbS5jb2xvcmJsaW5kKCksCiAgICB5bGFiID0gIlRuIGluc2VydGlvbnMgLyAxMCBrYiIsCiAgICBiZXR3ZWVuID0gbGlzdCh4ID0gMC41LCB5ID0gMC41KSwKICAgIGxheW91dCA9IGMoMSwzKSwgdHlwZSA9ICJsIiwgbHdkID0gMS41LAogICAgc2NhbGVzID0gbGlzdChhbHRlcm5hdGluZyA9IEZBTFNFKSwKICAgIHBhbmVsID0gZnVuY3Rpb24oeCwgeSwgLi4uKSB7CiAgICAgIHBhbmVsLmdyaWQoaCA9IC0xLCB2ID0gLTEsIGNvbCA9IGdyZXkoMC45KSkKICAgICAgcGFuZWwueHlwbG90KHgsIHksIC4uLikKICAgIH0KICApCgpwcmludChwbG90X1Ruc19vbl9nZW5vbWUpCmBgYAoKIyMjIE1hcHBpbmcgYmFyY29kZXMgdG8gZ2VuZXMKClRoZSBiYXNpYyBGZWJhIHNjcmlwdHMgcHJvZHVjZSBhIHRhYmxlIG9mIGJhcmNvZGVzLCB0aGVpciBmcmVxdWVuY2llcyBhbmQgZ2Vub21pYyBwb3NpdGlvbiBpbmZvcm1hdGlvbi4gV2hhdCB3ZSByZWFsbHkgd2FudCB0byBrbm93IGlzICoqaG93IG1hbnkgdHJhbnNwb3NvbnMvYmFyY29kZXMgYXJlIG1hcHBlZCB0byBlYWNoIGdlbmUsIHdoaWNoIHBvc2l0aW9uIHdpdGhpbiBhIGdlbmUgdGhleSBoYXZlLCBob3cgbWFueSBiYXJjb2RlcyBkbyBub3QgbWFwIHRvIGEgZ2VuZSAoaW50ZXJnZW5pYywgbG93IGltcG9ydGFuY2UpLCBhbmQgaG93IG1hbnkgZ2VuZXMgd2VyZSBub3QgaGl0IGJ5IGEgdHJhbnNwb3NvbiAocHJvYmFibHkgZXNzZW50aWFsKSoqLiBGb3IgdGhpcyBwdXJwb3NlIHdlIGNhbiB1c2UgdGhlIGZ1bmN0aW9uIGBmb3ZlcmxhcHMoKWAgZnJvbSBwYWNrYWdlIGBkYXRhLnRhYmxlYCB0byBtYXAgdHJhbnNwb3NvbiBpbnNlcnRpb24gc2l0ZXMgdG8gZ2VuZXMgKG9yIHZpY2UgdmVyc2EpLiBUaGUgZm9sbG93aW5nIHBhcnQgd2FzIGluc3BpcmVkIGJ5IHByZXZpb3VzIHdvcmsgb2YgS3lsZSBLaW1sZXIgKFtnaXRodWIgbGlua10oaHR0cHM6Ly9naXRodWIuY29tL2t5bGVraW1sZXIvKSkuCgpgYGB7ciwgbWVzc2FnZSA9IEZBTFNFfQojIHByZXBhcmUgaW5wdXQgZGF0YSBpbiBmb3JtIG9mIGRhdGEgdGFibGVzCmR0X3Bvb2wgPC0gZGF0YS50YWJsZShkZl9wb29sKQpkdF9yZWYgPC0gZGF0YS50YWJsZShkZl9yZWYpCgojZHVtbXkgYmVnaW4vZW5kIGNvbHVtbnMgYXJlIGNyZWF0ZWQgaW4gdGhlIHBvb2wgZmlsZSB0byBhbGxvdyBmb3ZlcmxhcCBmdW5jdGlvbgpkdF9wb29sJGJlZ2luIDwtIGR0X3Bvb2wkcG9zCmR0X3Bvb2wkZW5kIDwtIGR0X3Bvb2wkcG9zCgojIG1hcCBUbiBpbnNlcnRpb24gc2l0ZXMgdG8gZ2VuZXMKc2V0a2V5KGR0X3JlZiwgc2NhZmZvbGQsIGJlZ2luLCBlbmQpCmRmX3Bvb2xfYW5ub3RhdGVkIDwtIGZvdmVybGFwcyhkdF9wb29sLCBkdF9yZWYsIAogICAgYnkueCA9IGMoInNjYWZmb2xkIiwgImJlZ2luIiwgImVuZCIpLCB0eXBlID0gIndpdGhpbiIpICU+JQogIGFzX3RpYmJsZSAlPiUKICBzZWxlY3QoYmFyY29kZSwgcmNiYXJjb2RlLCBuVG90LCBuLCBzY2FmZm9sZCwgaS5zdHJhbmQsIHBvcywgYmVnaW4sCiAgICBlbmQsIHN0cmFuZCwgZGVzYywgb2xkX2xvY3VzX3RhZywgbmV3X2xvY3VzX3RhZywgdmVyc2lvbikgJT4lCiAgcmVuYW1lKGdlbmVfc3RyYW5kID0gc3RyYW5kLCBzdHJhbmQgPSBpLnN0cmFuZCkgJT4lCiAgIyBleGNsdWRlIGFsdGVybmF0aXZlIG1hcHBpbmdzIGluIGNhc2Ugb2Ygb3ZlcmxhcHBpbmcgZ2VuZXMKICBmaWx0ZXIoIWR1cGxpY2F0ZWQoYmFyY29kZSkpICU+JQogICMgaW5jbHVkZSBhbHNvIHVuaGl0IGdlbmVzIGluIG1haW4gdGFibGUKICBmdWxsX2pvaW4oZGZfcmVmKQoKaGVhZChkZl9wb29sX2Fubm90YXRlZCkKYGBgCgojIyMgR2VuZSBpbnNlcnRpb24gZnJlcXVlbmN5CgpOb3cgdGhhdCBhbGwgdHJhbnNwb3NvbnMgYXJlIG1hcHBlZCB0byBnZW5lcyAoaWYgcG9zc2libGUpLCB3ZSBjYW4gY2FsY3VsYXRlIGJhc2ljIHN0YXRpc3RpY3MgYWJvdXQgaG93IG1hbnkgZ2VuZXMgd2VyZSBoaXQsIGhvdyBtYW55IHRyYW5zcG9zb25zIGluc2VydGVkIGluIGEgZ2VuZSBvbiBhdmVyYWdlLCBhbmQgaG93IG1hbnkgdHJhbnNwb3NvbnMgaGl0IGludGVyZ2VuaWMgcmVnaW9ucy4KCioqQmFyY29kZXMgcGVyIGdlbmUgdHlwZSoqCgpXZSBmaWx0ZXIgYW1iaWd1b3VzIGJhcmNvZGVzIG91dCAoYmFyY29kZSBtYXBwaW5nIHRvIG1vcmUgdGhhbiBvbmUgcG9zaXRpb24pLiBXZSBjYW4gc2VlIHRoYXQgYWxtb3N0IGFsbCB0cmFuc3Bvc29ucyBpbnNlcnRlZCBpbnRvICBnZW5lcy9wc2V1ZG9nZW5lcywgd2hpY2ggaXMgdGhlIGV4cGVjdGVkIG91dGNvbWUuCgpgYGB7ciwgbWVzc2FnZSA9IEZBTFNFfQpkZl9wb29sX2Fubm90YXRlZCAlPiUKICBncm91cF9ieShkZXNjKSAlPiUKICBzdW1tYXJpemUobl9iYXJjb2RlcyA9IHN1bSghaXMubmEoYmFyY29kZSkpKSAlPiUKICBtdXRhdGUoZGVzYyA9IHJlcGxhY2VfbmEoZGVzYywgImludGVyZ2VuaWMiKSkgJT4lCiAgYXJyYW5nZShkZXNjKG5fYmFyY29kZXMpKQpgYGAKCi0tLS0tLS0tLS0KCioqSW5zZXJ0aW9ucyBwZXIgZ2VuZSoqCgpgYGB7ciwgbWVzc2FnZSA9IEZBTFNFfQpkZl9wb29sX2Fubm90YXRlZCA8LSBkZl9wb29sX2Fubm90YXRlZCAlPiUKICBncm91cF9ieShvbGRfbG9jdXNfdGFnKSAlPiUKICBtdXRhdGUodG5fcGVyX2dlbmUgPSBzdW0oIWlzLm5hKGJhcmNvZGUpKSkgJT4lCiAgbXV0YXRlKHRuX3Blcl9nZW5lID0gY2FzZV93aGVuKAogICAgaXMubmEob2xkX2xvY3VzX3RhZykgfiAwLAogICAgIFRSVUUgfiBhcy5udW1lcmljKHRuX3Blcl9nZW5lWzFdKSkKICApCgpwbG90X2luc2VydGlvbnNfcGVyX2dlbmUgPC0gZGZfcG9vbF9hbm5vdGF0ZWQgJT4lCiAgc3VtbWFyaXplKHRuX3Blcl9nZW5lID0gdG5fcGVyX2dlbmVbMV0pICU+JQogIGZpbHRlcih0bl9wZXJfZ2VuZSA8IDE1MCkgJT4lCiAgCiAgaGlzdG9ncmFtKCB+IHRuX3Blcl9nZW5lLCAuLAogICAgcGFyLnNldHRpbmdzID0gY3VzdG9tLmNvbG9yYmxpbmQoKSwgYm9yZGVyID0gIndoaXRlIiwKICAgIGJyZWFrcyA9IDQwLCB4bGFiID0gImluc2VydGlvbnMgcGVyIGdlbmUiLAogICAgcGFuZWwgPSBmdW5jdGlvbih4LCAuLi4pIHsKICAgICAgcGFuZWwuZ3JpZChoID0gLTEsIHYgPSAtMSwgY29sID0gZ3JleSgwLjkpKQogICAgICBwYW5lbC5oaXN0b2dyYW0oeCwgLi4uKQogICAgfQogICkKCnByaW50KHBsb3RfaW5zZXJ0aW9uc19wZXJfZ2VuZSkKYGBgCgotLS0tLS0tLS0tCgoqKlRvcCAxMCBnZW5lcyBieSBudW1iZXIgb2YgVG4gaW5zZXJ0aW9ucyoqCgpgYGB7ciwgbWVzc2FnZSA9IEZBTFNFfQpkZl9wb29sX2Fubm90YXRlZCAlPiUKICBzdW1tYXJpemUodG5fcGVyX2dlbmUgPSB0bl9wZXJfZ2VuZVsxXSkgJT4lCiAgYXJyYW5nZShkZXNjKHRuX3Blcl9nZW5lKSkgJT4lIHNsaWNlKDE6MTApCmBgYAoKCiMjIyBQb3NpdGlvbiBvZiB0cmFuc3Bvc29ucyB3aXRoaW4gYSBnZW5lCgpUaGUgbWFwcGluZyBvZiBhIHRyYW5zcG9zb24gdG8gYSBnZW5lIGFsc28gcmV2ZWFscyBpdHMgcmVsYXRpdmUgcG9zaXRpb24gd2l0aGluIHRoZSBnZW5lLiBXZSBjYW4gdXNlIHRoaXMgaW5mb3JtYXRpb24gdG8gdGFnIGluc2VydGlvbnMgYXMgbW9yZSBsaWtlbHkgdG8gaGF2ZSBhIGZpdG5lc3MgZWZmZWN0LCBvciBub3QuIFdlIGNhbiBhbHNvIGZpbHRlciBvdXQgdHJhbnNwb3NvbnMgdGhhdCBsaWUgb3V0c2lkZSB0aGUgY2VudHJhbCBwb3J0aW9uIG9mIGEgZ2VuZSAoZS5nLiAxMCUgbWFyZ2luIHRvIGVhY2ggc2lkZSksIG9yIHdpdGhpbiBhIGZpeGVkIGZsYW5raW5nIHJlZ2lvbiAoZS5nLiBmaXJzdCBvciBsYXN0IDEwMCBicCkuIFRoZSBvcmlnaW5hbCBGRUJBIHByb3RvY29sIGZyb20gTW9yZ2FuIFByaWNlIHVzZXMgYSBxdWFsaXR5IGZpbHRlciB0aGF0IHJlcXVpcmVzIHRyYW5zcG9zb25zIGJlIGxvY2F0ZWQgd2l0aGluIHRoZSBjZW50cmFsIDgwJSBvZiBhIGdlbmUuIFdlIGZvbGxvdyB0aGlzIGRlZmluaXRpb24gYW5kIGZsYWcgdHJhbnNwb3NvbiBvdXRzaWRlIHRoZSBjZW50cmFsIHBvcnRpb24gb2YgYSBnZW5lIGFzIHVucmVsaWFibGUuCgpgYGB7cn0KIyBhcHBseSBtYXJnaW4gb2YgMTAlIGdlbmUgbGVuZ3RoCmRmX3Bvb2xfYW5ub3RhdGVkIDwtIGRmX3Bvb2xfYW5ub3RhdGVkICU+JSB1bmdyb3VwICU+JQogIG11dGF0ZSgKICAgIGdlbmVfbGVuZ3RoID0gZW5kLWJlZ2luLAogICAgcG9zX3JlbGF0aXZlID0gKHBvcy1iZWdpbikvKGVuZC1iZWdpbiksCiAgICBjZW50cmFsID0gZHBseXI6OmJldHdlZW4ocG9zX3JlbGF0aXZlLCAwLjEsIDAuOSkKICApCmBgYAoKLS0tLS0tLS0tLQoKSG93IG1hbnkgdHJhbnNwb3NvbnMgdGhhdCBpbnNlcnRlZCBpbnRvIGEgZ2VuZSBhcmUgY2VudHJhbD8gV2UgY2FuIHN1bW1hcml6ZSwgYW5kIGZpbmQgdGhhdCBhcm91bmQgODAlIGFyZSBjZW50cmFsLgoKYGBge3IsIG1lc3NhZ2UgPSBGQUxTRX0KZGZfcG9vbF9hbm5vdGF0ZWQgJT4lIAogIGZpbHRlcighaXMubmEoY2VudHJhbCkpICU+JQogIGdyb3VwX2J5KGNlbnRyYWwpICU+JQogIHN1bW1hcml6ZShmcmVxdWVuY3kgPSBsZW5ndGgocG9zKSkgJT4lCiAgbXV0YXRlKHBlcmNlbnQgPSBmcmVxdWVuY3kvc3VtKGZyZXF1ZW5jeSkqMTAwKQpgYGAKCi0tLS0tLS0tLS0KCkhvdyBhcmUgaW5zZXJ0aW9ucyBkaXN0cmlidXRlZCBvdmVyIGVhY2ggZ2VuZSwgbWVhc3VyZWQgaW4gcmVsYXRpdmUgcG9zaXRpb24gZnJvbSAwIHRvIDE/IFRoZXJlIGlzIGEgdHJlbmQgdG93YXJkcyBoaWdoZXIgaW5zZXJ0aW9uIGZyZXF1ZW5jeSBhdCB0aGUgdGVybWluaSBvZiBnZW5lcy4gT3RoZXJ3aXNlIHRoZSBpbnNlcnRpb24gZnJlcXVlbmN5IGlzIGhvbW9nZW5lb3VzbHkgZGlzdHJpYnV0ZWQuCgpgYGB7cn0KcGxvdF9pbnNlcnRpb25fcG9zaXRpb24gPC0gZGZfcG9vbF9hbm5vdGF0ZWQgJT4lIAogIGZpbHRlcighaXMubmEoY2VudHJhbCkpICU+JQogIAogIGhpc3RvZ3JhbSggfiBwb3NfcmVsYXRpdmUsIC4sCiAgcGFyLnNldHRpbmdzID0gY3VzdG9tLmNvbG9yYmxpbmQoKSwKICBicmVha3MgPSA1MCwKICBwYW5lbCA9IGZ1bmN0aW9uKHgsIC4uLikgewogICAgcGFuZWwuZ3JpZChoID0gLTEsIHYgPSAtMSwgY29sID0gZ3JleSgwLjkpKQogICAgcGFuZWwuaGlzdG9ncmFtKHgsIGJvcmRlciA9ICJ3aGl0ZSIsIC4uLikKICB9CikKCnByaW50KHBsb3RfaW5zZXJ0aW9uX3Bvc2l0aW9uKQpgYGAKCgojIyBHZW5lIGVzc2VudGlhbGl0eSBhbmFseXNpcwoKIyMjIEluc2VydGlvbiBpbmRleCBhbmQgaW5zZXJ0aW9uIHByb2JhYmlsaXR5CgojIyMjIEluc2VydGlvbiBpbmRleAoKV2UgY2FuIGVzdGltYXRlIGdlbmUgZXNzZW50aWFsaXR5IGZyb20gdGhlIGF2ZXJhZ2UgZnJlcXVlbmN5IG9mIHRyYW5zcG9zb24gaW5zZXJ0aW9ucyBwZXIgcmVnaW9uLCBhbmQgdGhlIHNwZWNpZmljIG51bWJlciBvZiB0cmFuc3Bvc29uIGluc2VydGlvbnMgZm9yIGEgZ2VuZS4gVHJhbnNwb3NvbnMgaW50ZWdyYXRlIHdpdGggYSBjZXJ0YWluIHByb2JhYmlsaXR5IGludG8gdGhlIGdlbm9tZSwgYW5kIHRoaXMgcHJvYmFiaWxpdHkgZGVwZW5kcyBvbiB0aGUgZGlzdGFuY2UgdG8gdGhlIG9yaWdpbiBvZiByZXBsaWNhdGlvbiBvbiBhIGNocm9tb3NvbWUuIEZvbGxvd2luZyB0aGUgcHJvdG9jb2wgZnJvbSBbUnViaW4gZXQgYWwuLCBQTkFTLCAyMDE1XSgxMC4xMDczL3BuYXMuMTUxOTIyMDExMikgZm9yIGEgVG4gbGlicmFyeSBpbiAqU3luZWNob2NvY2N1cyosIGFuICoqaW5zZXJ0aW9uIGluZGV4KiogaXMgY2FsY3VsYXRlZCB0aGF0IGlzIGEgbWVhc3VyZSBvZiBlc3NlbnRpYWxpdHkuIFRoaXMgaW5kZXggaXMgdGhlIGluc2VydGlvbiBmcmVxdWVuY3kgcGVyIGdlbmUgZGl2aWRlZCBieSBmcmVxdWVuY3kgcGVyIHJlZ2lvbiAoYXZlcmFnZSBvZiBlLmcuIDEwMCBnZW5lcykuCgoqSSA9ICh0bl9nZW5lIC8gbGVuZ3RoX2dlbmUpIC8gKHRuX3JlZ2lvbiAvIGxlbmd0aF9yZWdpb24pKgoKd2l0aCAqdG5fZ2VuZSogYW5kICpsZW5ndGhfZ2VuZSogYmVpbmcgdGhlIG51bWJlciBvZiB0cmFuc3Bvc29ucyBpbnNlcnRlZCBwZXIgZ2VuZSwgbm9ybWFsaXplZCBieSBsZW5ndGguIFRoaXMgaXMgdGhlbiBjb21wYXJlZCB0byB0aGUgYXZlcmFnZSBpbnNlcnRpb24gZnJlcXVlbmN5IGZvciBhIHJlZ2lvbi93aW5kb3cgd2l0aCBlLmcuIDEwLDAwMCBicCB3aWR0aC4KCiMjIyMgSW5zZXJ0aW9uIHByb2JhYmlsaXR5CgpSYW5kb20gdHJhbnNwb3NvbiBpbnNlcnRpb24gaW50byB0aGUgZ2Vub21lIHJlc2VtYmxlcyB0aGUgcmFuZG9tIGRyYXdpbmcgb2YgYmFsbHMgZnJvbSBhbiB1cm4sIHdpdGggcmVwbGFjZW1lbnQuIFRoZSB0cmFuc3Bvc29uIGNhbiBpbnRlZ3JhdGUgYXQgdGhlIHBvc2l0aW9uIG11bHRpcGxlIHRpbWVzICg9IHJlY3ljbGluZyBvZiBwb3NpdGlvbnMpLiBUbyBlc3RpbWF0ZSB0aGUgKipwcm9iYWJpbGl0eSBvZiB0aGUgb2JzZXJ2ZWQgbnVtYmVyIG9mIGluc2VydGlvbnMqKiwgd2UgY2FuIGFwcGx5IHRoZSBiaW5vbWlhbCBkaXN0cmlidXRpb24gKCp3aXRob3V0KiByZXBsYWNlbWVudCBpdCB3b3VsZCBiZSB0aGUgaHlwZXJnZW9tZXRyaWMgZGlzdHJpYnV0aW9uKS4gVGhlIG51bWJlciBvZiB0b3RhbCBhdmFpbGFibGUgaW5zZXJ0aW9uIHBvc2l0aW9ucyBpcyBhIHdpbmRvdyBvZiAxMCwwMDAgYnAgYXJvdW5kIGEgZ2VuZS4gVGhlIHNpbmdsZSBwcm9iYWJpbGl0eSBvZiB0cmFuc3Bvc29uIGluc2VydGlvbiBpbnRvIGEgZ2VuZSBpcyB0aGUgbGVuZ3RoIG9mIHRoZSBnZW5lIGRpdmlkZWQgYnkgbGVuZ3RoIG9mIHRoZSB3aW5kb3cgKGUuZy4gMSwwMDAgYnAvMTAsMDAwIGJwKS4gVGhlIG51bWJlciBvZiBzYW1wbGVzIGRyYXduIGlzIHRoZSBhY3R1YWwgbnVtYmVyIG9mIFRuIGluc2VydGlvbnMgaW4gdGhpcyB3aW5kb3csIGUuZy4gMzAwLiBUaGUgcHJvYmFiaWxpdHkgYFAoeClgIG9mIFRuIGluc2VydGlvbiBpbnRvIHRoZSBnZW5lIGF0IGEgcmF0ZSB4ID0gMCAoZXhhY3RseSBubyBpbnNlcnRpb24pIGlzIHRoZW46CgoqUCh4PTApID0gcGJpbm9tKHgsIHN1bSBvZiBUbiBpbnNlcnRpb25zID0gMzAwLCBzaW5nbGUgcHJvYmFiaWxpdHkgPSAxMDAwLzEwMDAwKSA9IDEuODczOTI4ZS0xNCoKClRoZXNlIHR3byB0ZXJtcyBhcmUgZXFpdmFsZW50OiBgZGJpbm9tKClgIGdpdmVzIHRoZSBkZW5zaXR5IGZ1bmN0aW9uLCBpLmUuIHByb2JhYmlsaXR5IGZvciB0aGUgZXhhY3QgZXZlbnQgYFAoWCA9IHgpYC4gYHBiaW5vbSgpYCBnaXZlcyB0aGUgZGlzdHJpYnV0aW9uIGZ1bmN0aW9uLCB0aGF0IG1lYW5zIHRoZSAqc3VtIG9mIHRoZSBwcm9iYWJpbGl0aWVzKiBmb3IgYWxsIGV2ZW50cyBgUFtYIOKJpCB4XWAgaW4gY2FzZSBvZiBgbG93ZXIudGFpbCA9IFRSVUVgICh0aGUgZGVmYXVsdCkuCgpgYGB7cn0Kc3VtKGRiaW5vbSgwOjEwLCAzMDAsIDEwMDAvMTAwMDApKQpwYmlub20oMTAsIDMwMCwgMTAwMC8xMDAwMCkKYGBgCgotLS0tLS0tLS0tCgpOb3cgd2UgZGV0ZXJtaW5lIGluc2VydGlvbiBpbmRleCBhbmQgaW5zZXJ0aW9uIHByb2JhYmlsaXR5IGZvciB0aGUgVG5TZXEgZGF0YS4KCmBgYHtyLCBtZXNzYWdlID0gRkFMU0V9Cmxlbl9pbnRlcnZhbCA9IDUwMDAwCgojIGNhbGN1bGF0ZSB0aGUgcmF0aW8gb2YgaW5zZXJ0aW9uIGZyZXF1ZW5jeSBwZXIgZ2VuZSBhbmQgcGVyIHJlZ2lvbgpkZl9wb29sX2Fubm90YXRlZCA8LSBkZl9wb29sX2Fubm90YXRlZCAlPiUKICAKICAjIENvbnN0cnVjdCBpbnRlcnZhbHMgc3Bhbm5pbmcgMTAga2IKICBtdXRhdGUocG9zID0gaWZfZWxzZShpcy5uYShwb3MpLCByb3VuZChiZWdpbisoZW5kLWJlZ2luKS8yKSwgcG9zKSkgJT4lCiAgZ3JvdXBfYnkoc2NhZmZvbGQpICU+JSBhcnJhbmdlKHBvcykgJT4lCiAgbXV0YXRlKGxlbmd0aF9pbnRlcnZhbCA9IGN1dF9pbnRlcnZhbChwb3MsIGxlbmd0aCA9IGxlbl9pbnRlcnZhbCkpICU+JQogIGdyb3VwX2J5KHNjYWZmb2xkLCBsZW5ndGhfaW50ZXJ2YWwpICU+JQogIG11dGF0ZShsZW5ndGhfaW50ZXJ2YWwgPSBsZW5ndGgocG9zKSkgJT4lCiAgCiAgIyBkZXRlcm1pbmUgQ0VOVFJBTCBpbnNlcnRpb25zIHBlciBmbGFua2luZyBpbnRlcnZhbCwKICAjIGFzIHN1bSBvdmVyIGEgcm9sbGluZyB3aW5kb3cKICBncm91cF9ieShzY2FmZm9sZCkgJT4lCiAgbXV0YXRlKHRuX2ludGVydmFsID0gem9vOjpyb2xsYXBwbHkoY2VudHJhbCwKICAgIEZVTiA9IGZ1bmN0aW9uKHgpe3N1bSh4LCBuYS5ybSA9IFRSVUUpfSwgCiAgICB3aWR0aCA9IGxlbmd0aF9pbnRlcnZhbCwgZmlsbCA9IE5BLCBwYXJ0aWFsID0gVFJVRSkpICU+JQogIAogICMgZmluYWxseSBkZXRlcm1pbmUgaW5zZXJ0aW9uIGluZGV4CiAgZ3JvdXBfYnkob2xkX2xvY3VzX3RhZykgJT4lCiAgbXV0YXRlKGluc2VydGlvbl9pbmRleCA9IG1lZGlhbihuYS5ybSA9IFRSVUUsCiAgICAoc3VtKGNlbnRyYWwsIG5hLnJtID0gVFJVRSkgLyBnZW5lX2xlbmd0aCkgLyAodG5faW50ZXJ2YWwgLyBsZW5faW50ZXJ2YWwpCiAgKSAlPiUgcmVwbGFjZV9uYSgwKSAlPiUgcmVwbGFjZSguLCAuID4gMTAwLCBOQSkpICU+JQogIAogICMgYW5kIHByb2JhYmlsaXR5IG9mIG9ic2VydmVkIG51bWJlciBvZiBpbnNlcnRpb25zIG9yIGxvd2VyIFAoWCA8PSB4KQogIG11dGF0ZShpbnNlcnRpb25fcHJvYmFiaWxpdHkgPSAKICAgIHBiaW5vbShzdW0oY2VudHJhbCwgbmEucm0gPSBUUlVFKSwgcm91bmQobWVhbih0bl9pbnRlcnZhbCwgbmEucm0gPSBUUlVFKSksIG1lYW4oZ2VuZV9sZW5ndGgpKjAuOC9sZW5faW50ZXJ2YWwpCiAgKQpgYGAKCk5vdyB3ZSBjYW4gcGxvdCBkaXN0cmlidXRpb24gb2YgaW5zZXJ0aW9uIGluZGljZXMsIGFuZCBpbnNlcnRpb24gcHJvYmFiaWxpdGllcy4KCmBgYHtyLCBmaWcud2lkdGggPSA5LCBmaWcuaGVpZ2h0ID0gMywgbWVzc2FnZSA9IEZBTFNFfQpwbG90X2lpX2hpc3QgPC0gZGZfcG9vbF9hbm5vdGF0ZWQgJT4lIHNsaWNlKDEpICU+JQogIGZpbHRlcihpbnNlcnRpb25faW5kZXggPCAzKSAlPiUKICBoaXN0b2dyYW0oIH4gaW5zZXJ0aW9uX2luZGV4LCAuLAogICAgcGFyLnNldHRpbmdzID0gY3VzdG9tLmNvbG9yYmxpbmQoKSwKICAgIGJyZWFrcyA9IDMwLAogICAgcGFuZWwgPSBmdW5jdGlvbih4LCAuLi4pIHsKICAgICAgcGFuZWwuZ3JpZChoID0gLTEsIHYgPSAtMSwgY29sID0gZ3JleSgwLjkpKQogICAgICBwYW5lbC5oaXN0b2dyYW0oeCwgYm9yZGVyID0gIndoaXRlIiwgLi4uKQogICAgfQogICkKCnBsb3RfaXBfaGlzdCA8LSBkZl9wb29sX2Fubm90YXRlZCAlPiUgc2xpY2UoMSkgJT4lCiAgaGlzdG9ncmFtKCB+IGluc2VydGlvbl9wcm9iYWJpbGl0eSwgLiwKICAgIHBhci5zZXR0aW5ncyA9IGN1c3RvbS5jb2xvcmJsaW5kKCksCiAgICBicmVha3MgPSAzMCwKICAgIHBhbmVsID0gZnVuY3Rpb24oeCwgLi4uKSB7CiAgICAgIHBhbmVsLmdyaWQoaCA9IC0xLCB2ID0gLTEsIGNvbCA9IGdyZXkoMC45KSkKICAgICAgcGFuZWwuaGlzdG9ncmFtKHgsIGJvcmRlciA9ICJ3aGl0ZSIsIC4uLikKICAgIH0KICApCgpwbG90X2lpX3ZzX2lwIDwtIGRmX3Bvb2xfYW5ub3RhdGVkICU+JSBzbGljZSgxKSAlPiUKICB4eXBsb3QobG9nMTAoaW5zZXJ0aW9uX3Byb2JhYmlsaXR5KSB+IGxvZzEwKGluc2VydGlvbl9pbmRleCksIC4sCiAgICBwYXIuc2V0dGluZ3MgPSBjdXN0b20uY29sb3JibGluZCgpLCBwY2ggPSAxOSwgYWxwaGEgPSAwLjMsCiAgICBwYW5lbCA9IGZ1bmN0aW9uKHgsIHksIC4uLikgewogICAgICBwYW5lbC5ncmlkKGggPSAtMSwgdiA9IC0xLCBjb2wgPSBncmV5KDAuOSkpCiAgICAgIHBhbmVsLnh5cGxvdCh4LCB5LCAuLi4pCiAgICB9CiAgKQoKcHJpbnQocGxvdF9paV9oaXN0LCBzcGxpdCA9IGMoMSwxLDMsMSksIG1vcmUgPSBUUlVFKQpwcmludChwbG90X2lwX2hpc3QsIHNwbGl0ID0gYygyLDEsMywxKSwgbW9yZSA9IFRSVUUpCnByaW50KHBsb3RfaWlfdnNfaXAsIHNwbGl0ID0gYygzLDEsMywxKSkKYGBgCgojIyMgUHJlZGljdGluZyBlc3NlbnRpYWxpdHkgZnJvbSBpbnNlcnRpb24gaW5kZXggZGlzdHJpYnV0aW9uCgpXZSBzZWUgdGhhdCB0aGVyZSBpcyBwb3B1bGF0aW9uIG9mIGdlbmVzIHdpdGggYSBwcm9iYWJpbGl0eSBvZiBpbnNlcnRpb24gc2ltaWxhciB0byB0aGUgYXZlcmFnZSAoSUkgYXJvdW5kIDEpLiBJbiBvdGhlciB3b3JkcywgbWFueSBnZW5lcyBhcmUgaGl0IHJhbmRvbWx5IGJ5IHRyYW5zcG9zb24gaW5zZXJ0aW9ucyBhdCB0aGUgc2FtZSByYXRlIGFzIHRoZSBzdXJyb3VuZGluZyBnZW5vbWljIHJlZ2lvbiAoY29kaW5nIG9yIG5vbi1jb2RpbmcgZG9lc24ndCBwbGF5IGEgcm9sbCkuIEFuZCB0aGVuIHRoZXJlIGlzIGEgc2V0IG9mICdvdXRsaWVycycgdGhhdCBhcmUgaGl0IG5vdCBhdCBhbGwgb3IgYXQgbXVjaCBsb3dlciBmcmVxdWVuY3kuIFRvIGRldGVybWluZSB3aGVyZSB0byBzZXQgYSB0aHJlc2hvbGQgYmV0d2VlbiAnc3RpbGwgd2l0aGluIHJhbmRvbSBpbnNlcnRpb24gZnJldWVuY3knIGFuZCAnc2lnbmlmaWNhbnRseSBsb3dlciB0aGFuIHJhbmRvbSBpbnNlcnRpb24gZnJlcXVlbmN5JywgdGhlIG1ldGhvZCBkZXNjcmliZWQgaW4gW1J1YmluIGV0IGFsLiwgUE5BUywgMjAxNl0oKSBpcyB1c2VkLiBUaGlzIG1ldGhvZCBpcyBiYXNlZCBvbiBzY3JpcHRzIGZyb20gdGhlIFtCaW8tVHJhZGlzIHdvcmtmbG93XShodHRwczovL2dpdGh1Yi5jb20vc2FuZ2VyLXBhdGhvZ2Vucy9CaW8tVHJhZGlzKS4gVGhlIGZvbGxvd2luZyBjb2RlIGlzIGFkYXB0ZWQgZnJvbSBgdHJhZGlzX2Vzc2VudGlhbGl0eS5SYC4gSXQgZml0cyB0d28gZ2FtbWEgZGlzdHJpYnV0aW9ucyB0byB0aGUgdW5kZXJseWluZyBwb3B1bGF0aW9ucyBvZiAxKSBlc3NlbnRpYWwgYW5kIDIpIG5vbi1lc3NlbnRpYWwgZ2VuZXMuIFRoZSBkaXN0cmlidXRpb25zIGFyZSB1c2VkIHRvIG9idGFpbiB0aHJlc2hvbGRzIGZvciBoaWdoIGxpa2VsaWhvb2Qgb2YgYSBnZW5lL0lJIGZhbGxpbmcgaW50byBjYXRlZ29yeSAxIG9yIDIuCgpgYGB7ciwgbWVzc2FnZSA9IEZBTFNFfQojIGZ1bmN0aW9uIHRvIGZpdCB0d28gZ2FtbWEgZGlzdHJpYnV0aW9ucyB0byBpbnNlcnRpb24gaW5kZXggKElJKSBkaXN0cmlidXRpb24KIyBhbmQgaWRlbnRpZnkgdGhyZXNob2xkcyBmb3IgZXNzZW50aWFsLCBhbWJpZ3VvdXMsIGFuZCBub24tZXNzZW50aWFsIGdlbmVzCmZpbmRfZXNzZW50aWFsIDwtIGZ1bmN0aW9uKGluc19pbmRleCwgcHJvYl9yYXRpbyA9IDUpIHsKICAgIAogICMgaWRlbnRpZnkgc2Vjb25kIG1heGltYQogIGggPC0gaGlzdChpbnNfaW5kZXgsIGJyZWFrcyA9IDIwMCwgcGxvdCA9IEZBTFNFKQogIG1heGluZGV4IDwtIHdoaWNoLm1heChoJGRlbnNpdHlbMTA6bGVuZ3RoKGgkZGVuc2l0eSldKQogIG1heHZhbCA8LSBoJG1pZHNbbWF4aW5kZXgrM10KICAKICAjIGZpbmQgaW50ZXItbW9kZSBtaW5pbXVtIGluc2VydGlvbiBpbmRleCB3aXRoIGxvZXNzCiAgaGlzdF9taW4gPC0gaGlzdChpbnNfaW5kZXhbaW5zX2luZGV4IDwgbWF4dmFsXSwgCiAgICAgIGJyZWFrcyA9IHNlcSgwLCBtYXh2YWwsIGJ5ID0gbWF4dmFsLzIwMDApLCBwbG90ID0gRkFMU0UpCiAgbG8gPC0gbG9lc3MoaGlzdF9taW4kZGVuc2l0eSB+IGMoMToyMDAwKSkKICBsb2NhbF9taW4gPSBoaXN0X21pbiRtaWRzW3doaWNoLm1pbihwcmVkaWN0KGxvKSldCiAgCiAgIyBmcmFjdGlvbiBvZiB2YWx1ZXMgYXNzaWduZWQgdG8gZWFjaCBkaXN0cmlidXRpb24KICBmMSA9IChzdW0oaW5zX2luZGV4IDwgbG9jYWxfbWluKSArIHN1bShpbnNfaW5kZXggPT0gMCkpL2xlbmd0aChpbnNfaW5kZXgpCiAgZjIgPSAoc3VtKGluc19pbmRleCA+PSBsb2NhbF9taW4pKS9sZW5ndGgoaW5zX2luZGV4KQogIAogICMgZml0IDEpIGV4cG9uZW50aWFsIGZ1bmN0aW9uIHRvIElJIG9mIGVzc2VudGlhbCBnZW5lcwogICMgZml0IDIpIGdhbW1hIGRpc3RyaWJ1dGlvbiB0byBJSSBvZiBub25lc3NlbnRpYWwgZ2VuZXMKICBkMSA9IGZpdGRpc3RyKGluc19pbmRleFtpbnNfaW5kZXggPCBsb2NhbF9taW5dLCAiZXhwb25lbnRpYWwiKQogIGQyID0gZml0ZGlzdHIoaW5zX2luZGV4W2luc19pbmRleCA+PSBsb2NhbF9taW5dLCAiZ2FtbWEiKSAlPiUgc3VwcHJlc3NXYXJuaW5ncygpCiAgCiAgIyBwbG90cwogIGlpX3JhbmdlIDwtIHNlcSgwLCByb3VuZChtYXgoaW5zX2luZGV4KSwgMSksIGxlbmd0aC5vdXQgPSAxMDAwKQogIGZpdF9lc3NlbnRpYWwgPC0gZjEqZGdhbW1hKGlpX3JhbmdlLCAxLCBkMSRlc3RpbWF0ZVsxXSkKICBmaXRfbm9uX2Vzc2VudGlhbCA8LSBmMipkZ2FtbWEoaWlfcmFuZ2UsIGQyJGVzdGltYXRlWzFdLCBkMiRlc3RpbWF0ZVsyXSkKICAKICAjIGdpdmVuIHRoZSB0d28gcHJvYmFiaWxpdHkgZGVuc2l0eSBmdW5jdGlvbnMsCiAgIyB3ZSBjYW4gZGV0ZXJtaW5lIHRoZSBwcm9iYWJpbGl0eSBvZiBhbiBldmVudCBmYWxsaW5nIGludG8gb25lIG9yIHRoZSBvdGhlciBjYXRlZ29yeQogICMgZm9yIGV4YW1wbGUsIHdlIGNhbiBkZXRlcm1pbmUgYSB0aHJlc2hvbGQgZm9yIHRoZSBJSSB3aGVyZSB0aGUgcHJvYmFiaWxpdHkgb2YgCiAgIyBmYWxsaW5nIGludG8gb25lIGNhdGVnb3J5IGlzIG11Y2ggKDV4KSBoaWdoZXIgdGhhbiBvZiBmYWxsaW5nIGludG8gdGhlIG90aGVyCiAgcDEgPC0gZjEqZGdhbW1hKGlpX3JhbmdlLCAxLCBkMSRlc3RpbWF0ZVsxXSkKICBwMiA8LSBmMipkZ2FtbWEoaWlfcmFuZ2UsIGQyJGVzdGltYXRlWzFdLCBkMiRlc3RpbWF0ZVsyXSkKICBhbWJpZ3VvdXMgPC0gaWlfcmFuZ2Vbd2hpY2goKHAxIDwgcHJvYl9yYXRpbypwMikgJiAocDIgPCBwcm9iX3JhdGlvKnAxKSldCiAgCiAgIyByZXR1cm4gbGlzdCBvZiByZXN1bHRzCiAgbGlzdCgKICAgIGxvd2VyX3QgPSBhbWJpZ3VvdXNbMV0sCiAgICB1cHBlcl90ID0gdGFpbChhbWJpZ3VvdXMsIDEpLAogICAgaWlfcmFuZ2UgPSBpaV9yYW5nZSwKICAgIGZpdF9lc3NlbnRpYWwgPSBmaXRfZXNzZW50aWFsLAogICAgZml0X25vbl9lc3NlbnRpYWwgPSBmaXRfbm9uX2Vzc2VudGlhbAogICkKfQpgYGAKCkFmdGVyIGFkYXB0aW5nIHRoZSBmdW5jdGlvbiwgd2UgcnVuIGl0IHdpdGggdGhlIGluc2VydGlvbiBpbmRleCBmb3IgYWxsIGdlbmVzIGFzIGlucHV0IGFuZCBvYnRhaW4gdGhlIGZpdHRlZCBkZW5zaXR5IGZ1bmN0aW9ucywgYW5kIHRoZSB0aHJlc2hvbGRzIGZvciBhbWJpZ3VvdXMgZ2VuZXMuCgpgYGB7ciwgbWVzc2FnZSA9IEZBTFNFfQojIHJ1biBmdW5jdGlvbiB3aXRoIElJCmVzc2VudGlhbCA8LSBzdW1tYXJpemUoZGZfcG9vbF9hbm5vdGF0ZWQsIGlpID0gaW5zZXJ0aW9uX2luZGV4WzFdKSAlPiUKICBmaWx0ZXIoaWkgPCAzKSAlPiUgcHVsbChpaSkgJT4lCiAgZmluZF9lc3NlbnRpYWwKCiMgYW5kIHBsb3QgdGhlIHJlc3VsdHMgb24gYW4gSUkgaGlzdG9ncmFtIHdpdGggb3ZlcmxhaWQgcHJvYmFiaWxpdHkgCiMgZGVuc2l0eSBmdW5jdGlvbgpkZl9wb29sX2Fubm90YXRlZCAlPiUKICBzdW1tYXJpemUoaW5zZXJ0aW9uX2luZGV4ID0gaW5zZXJ0aW9uX2luZGV4WzFdKSAlPiUKICBmaWx0ZXIoaW5zZXJ0aW9uX2luZGV4IDwgMykgJT4lCiAgCiAgaGlzdG9ncmFtKCB+IGluc2VydGlvbl9pbmRleCwgLiwKICAgIHBhci5zZXR0aW5ncyA9IGN1c3RvbS5jb2xvcmJsaW5kKCksCiAgICBicmVha3MgPSAzMCwgY29sID0gZ3JleSgwLjcpLAogICAgdHlwZSA9ICJkZW5zaXR5IiwKICAgIHBhbmVsID0gZnVuY3Rpb24oeCwgLi4uKSB7CiAgICAgIHBhbmVsLmdyaWQoaCA9IC0xLCB2ID0gLTEsIGNvbCA9IGdyZXkoMC45KSkKICAgICAgcGFuZWwuaGlzdG9ncmFtKHgsIGJvcmRlciA9ICJ3aGl0ZSIsIC4uLikKICAgICAgcGFuZWwua2V5KGxhYmVscyA9IGMoImVzc2VudGlhbCIsICJub24tZXNzZW50aWFsIiksIHBvaW50cyA9IEZBTFNFLCAKICAgICAgICBsaW5lcyA9IFRSVUUsIGx3ZCA9IDMsIGNvcm5lciA9IGMoMC45LCAwLjkpKQogICAgICBwYW5lbC5hYmxpbmUodiA9IGMoZXNzZW50aWFsJGxvd2VyX3QsIGVzc2VudGlhbCR1cHBlcl90KSwgCiAgICAgICAgbHdkID0gMiwgbHR5ID0gMiwgY29sID0gZ3JleSgwLjUpKQogICAgfQogICkgKyBhcy5sYXllcigKICAgIHh5cGxvdChlc3NlbnRpYWwkZml0X2Vzc2VudGlhbCArIGVzc2VudGlhbCRmaXRfbm9uX2Vzc2VudGlhbCB+IGVzc2VudGlhbCRpaV9yYW5nZSwKICAgICAgdHlwZSA9ICJsIiwgbHdkID0gMwogICAgKQogICkKYGBgCgojIyMgQW5hbHlzaXMgb2YgZXNzZW50aWFsIGdlbmUgc2V0CgpGaXJzdCBhbmQgbW9zdCBpbnRlcmVzdGluZyBxdWVzdGlvbjogSG93IG1hbnkgZ2VuZXMgYXJlIGVzc2VudGlhbCBhbmQgbm9uLWVzc2VudGlhbD8KV2UgY2FuIGNvbXBpbGUgYSBuZXcgc3VtbWFyeSBkYXRhIGZyYW1lIHdpdGggb25lIGdlbmUgcGVyIHJvdywgYW5kIGFkZCBleHRlbnNpdmUgZ2Vub21lIGFubm90YXRpb24gdG8gaXQgKGNvbXBpbGVkIGZyb20gS0VHRywgZWdnTk9HIENPRywgdW5pcHJvdCkuCgpgYGB7ciwgbWVzc2FnZSA9IEZBTFNFfQojIHN1bW1hcml6ZSBpbmZvcm1hdGlvbiBwZXIgZ2VuZQpkZl9lc3NlbnRpYWwgPC0gZGZfcG9vbF9hbm5vdGF0ZWQgJT4lCiAgcmVuYW1lKGxvY3VzX3RhZyA9IG9sZF9sb2N1c190YWcpICU+JQogIGdyb3VwX2J5KGxvY3VzX3RhZykgJT4lCiAgc3VtbWFyaXplKAogICAgbl9iYXJjb2RlcyA9IHN1bSghaXMubmEoYmFyY29kZSkpLAogICAgbl9iYXJjb2Rlc19jZW50cmFsID0gc3VtKGNlbnRyYWwsIG5hLnJtID0gVFJVRSksCiAgICBzY2FmZm9sZCA9IHNjYWZmb2xkWzFdLAogICAgYmVnaW4gPSBiZWdpblsxXSwKICAgIGVuZCA9IGVuZFsxXSwKICAgIGdlbmVfc3RyYW5kID0gZ2VuZV9zdHJhbmRbMV0sCiAgICBkZXNjID0gZGVzY1sxXSwKICAgIGluc2VydGlvbl9pbmRleCA9IGluc2VydGlvbl9pbmRleFsxXSwKICAgIGluc2VydGlvbl9wcm9iYWJpbGl0eSA9IGluc2VydGlvbl9wcm9iYWJpbGl0eVsxXSwKICAgIHRuX2ludGVydmFsID0gbWVhbih0bl9pbnRlcnZhbCwgbmEucm0gPSBUUlVFKQogICkgJT4lCiAgCiAgIyBhZGQgdmVyZGljdCBhYm91dCBlc3NlbnRpYWxpdHkgdG8gZWFjaCBsb2N1cwogIG11dGF0ZSgKICAgIGVzc2VudGlhbGl0eSA9IGNhc2Vfd2hlbigKICAgICAgaW5zZXJ0aW9uX2luZGV4IDw9IGVzc2VudGlhbCRsb3dlcl90IH4gImVzc2VudGlhbCIsCiAgICAgIGluc2VydGlvbl9pbmRleCA8PSBlc3NlbnRpYWwkdXBwZXJfdCAmIGluc2VydGlvbl9pbmRleCA+IGVzc2VudGlhbCRsb3dlcl90IH4gImFtYmlndW91cyIsCiAgICAgIGluc2VydGlvbl9pbmRleCA+IGVzc2VudGlhbCR1cHBlcl90IH4gIm5vbi1lc3NlbnRpYWwiCiAgICApCiAgKSAlPiUKICAKICAjIG9wdGlvbmFsIGZpbHRlcmluZyBvZiBmYWxzZS1wb3NpdGl2ZSAnZXNzZW50aWFsJyBnZW5lcyB0aGF0IHdlcmUgcHJvYmFibHkgbm90IGhpdAogICMgZHVlIHRvIGxvdyB0bl9pbnRlcnZhbCBpbnNlcnRpb24gZnJlcXVlbmN5CiAgbXV0YXRlKAogICAgZXNzZW50aWFsaXR5ID0gY2FzZV93aGVuKAogICAgICBpbnNlcnRpb25fcHJvYmFiaWxpdHkgPj0gMC4xICYgZXNzZW50aWFsaXR5ID09ICJlc3NlbnRpYWwiIH4gImFtYmlndW91cyIsCiAgICAgIFRSVUUgfiBlc3NlbnRpYWxpdHkKICAgICkKICApICU+JQoKICAjIG1lcmdlIHdpdGggZ2Vub21lIGFubm90YXRpb24gZm9yIFIuZS4KICBsZWZ0X2pvaW4ocmVhZF9jc3YoIi4uL2RhdGEvcmVmL1JhbHN0b25pYV9IMTZfZ2Vub21lX2Fubm90YXRpb24uY3N2IikpIAogIApoZWFkKGRmX2Vzc2VudGlhbCkKYGBgCgotLS0tLS0tLS0tCgpXZSBjYW4gbm93IGV4cGxvcmUgdGhlIHNldCBvZiBlc3NlbnRpYWwgZ2VuZXMgYnJva2VuIGRvd24gYnkgZnVuY3Rpb25hbCBhbm5vdGF0aW9uLCBhbmQgc28gb24uCgpgYGB7ciwgZmlnLndpZHRoID0gNywgZmlnLmhlaWdodCA9IDUsIG1lc3NhZ2UgPSBGQUxTRX0KIyBvdmVydmlldwpkZl9lc3NlbnRpYWwgJT4lIHB1bGwoZXNzZW50aWFsaXR5KSAlPiUgdGFibGUKCiMgcGxvdCBvbmx5IGVzc2VudGlhbCBhbmQgYW1iaWd1b3VzIGdlbmVzIHNvcnRlZCBieSBjYXRlZ29yeQpkZl9lc3NlbnRpYWwgJT4lIGZpbHRlcihlc3NlbnRpYWxpdHkgJWluJSBjKCJlc3NlbnRpYWwiLCAiYW1iaWd1b3VzIikpICU+JQogIGdyb3VwX2J5KENPR19Qcm9jZXNzLCBlc3NlbnRpYWxpdHkpICU+JQogIHN1bW1hcml6ZShuX2dlbmVzID0gbGVuZ3RoKGxvY3VzX3RhZykpICU+JQogIG11dGF0ZShuX2dlbmVzX3RvdCA9IHN1bShuX2dlbmVzKSkgJT4lIHVuZ3JvdXAgJT4lCiAgYXJyYW5nZShkZXNjKG5fZ2VuZXNfdG90KSkgJT4lCiAgbXV0YXRlKENPR19Qcm9jZXNzID0gcmVwbGFjZV9uYShDT0dfUHJvY2VzcywgIk5vdCBhbm5vdGF0ZWQiKSAlPiUKICAgIHN1YnN0cigxLCAxNikgJT4lIHBhc3RlMCgiLi4iKSkgJT4lCiAgCiAgeHlwbG90KG5fZ2VuZXMgfiBDT0dfUHJvY2VzcyAlPiUgZmFjdG9yKC4sIHVuaXF1ZSguKSksIC4sCiAgICBwYXIuc2V0dGluZ3MgPSBjdXN0b20uY29sb3JibGluZCgpLAogICAgZ3JvdXBzID0gZXNzZW50aWFsaXR5LCB5bGltID0gYygwLCAxMjApLAogICAgYmV0d2VlbiA9IGxpc3QoeCA9IDAuNSwgeSA9IDAuNSksIGx3ZCA9IDIsCiAgICBzY2FsZXMgPSBsaXN0KGFsdGVybmF0aW5nID0gRkFMU0UsIHggPSBsaXN0KHJvdCA9IDI1KSksCiAgICBhcy50YWJsZSA9IFRSVUUsIGhvcml6b250YWwgPSBGQUxTRSwgc3RhY2sgPSBUUlVFLCAKICAgIGJvcmRlciA9ICJ3aGl0ZSIsIHhsYWIgPSAiIiwgeWxhYiA9ICJOIGdlbmVzIiwKICAgIHBhbmVsID0gZnVuY3Rpb24oeCwgeSwgLi4uKSB7CiAgICAgIHBhbmVsLmdyaWQoaCA9IC0xLCB2ID0gLTEsIGNvbCA9IGdyZXkoMC45KSkKICAgICAgcGFuZWwuYmFyY2hhcnQoeCwgeSwgLi4uKQogICAgICBwYW5lbC5rZXkoLi4uLCBjb3JuZXIgPSBjKDAuOSwgMC45KSwgcGNoID0gMTUpCiAgICB9CiAgKQpgYGAKCi0tLS0tLS0tLS0KCldlIGNhbiBhbHNvICd6b29tIGluJyBvbiBkaWZmZXJlbnQgZ2VuZXMgb2YgaW50ZXJlc3QuIE5vdyBpdCdzIGdvbm5hIGJlIHJlYWxseSBpbnRlcmVzdGluZy4KV2UgY2FuIHBsb3QgdGhyZWUgbGV2ZWxzIG9mIGluZm9ybWF0aW9uIGZvciB0aGUgQ0JCIGdlbmVzOiB0aGUgbG9jdXMgYXJyYW5nZW1lbnQsIGkuZS4gZ2VuZSBtYXAsIHRoZSBiYXJjb2RlIHBvc2l0aW9ucyBhbmQgcmVhZHMgbWFwcGVkIHRvIGVhY2ggcG9zaXRpb24sIGFuZCBmaW5hbGx5IHRoZSB2ZXJkaWN0IG9mIGEgZ2VuZSBpcyBlc3NlbnRpYWwgb3Igbm90IChwcm9iYWJseSBhbHNvIGluc2VydGlvbiBpbmRleCkuCgpgYGB7ciwgZWNobyA9IEZBTFNFfQojIGdlbmVyYWxpemVkIGZ1bmN0aW9uIHRvIHBsb3QgYW55IHNlbGVjdGVkIHJlZ2lvbiB3aXRoIDEpIGdlbmVzLCAKIyAyKSB0cmFuc3Bvc29uIGluc2VydGlvbnMsIDMpIHJlYWQgY291bnRzIApwbG90X3RuX2luc2VydGlvbnMgPC0gZnVuY3Rpb24oY2hyb21vc29tZSwgc3RhcnRfYnAsIGVuZF9icCkgewogIAogICMgZmlsdGVyIGlucHV0IGRhdGEKICBkZl9yZWFkcyA8LSBkZl9wb29sX2Fubm90YXRlZCAlPiUKICAgIGZpbHRlcihiZWdpbiA+IHN0YXJ0X2JwLCBiZWdpbiA8IGVuZF9icCwgc2NhZmZvbGQgPT0gY2hyb21vc29tZSwKICAgICAgIWlzLm5hKGJhcmNvZGUpKQogIAogICMgcGxvdCBnZW5lcwogIHBsb3RfZ2VuZXMgPC0gZGZfZXNzZW50aWFsICU+JQogICAgbXV0YXRlKGdlbmVfbmFtZSA9IGVnZ05PR19uYW1lLCBlc3NlbnRpYWxpdHkgPSBmYWN0b3IoZXNzZW50aWFsaXR5KSkgJT4lCiAgICBmaWx0ZXIoc3RhcnQgPiBzdGFydF9icCwgc3RhcnQgPCBlbmRfYnAsIHNjYWZmb2xkID09IGNocm9tb3NvbWUpICU+JQogICAgeHlwbG90KGVuZCB+IHN0YXJ0LCAuLAogICAgICBncm91cHMgPSBlc3NlbnRpYWxpdHksIGNleCA9IDAuNiwgbHdkID0gMSwKICAgICAgcGFyLnNldHRpbmdzID0gY3VzdG9tLmNvbG9yYmxpbmQoKSwKICAgICAgc2NhbGVzID0gbGlzdChkcmF3ID0gRkFMU0UpLAogICAgICB4bGltID0gYyhzdGFydF9icCwgZW5kX2JwKSwKICAgICAgeWxpbSA9IGMoLTMsIDEpLCB4bGFiID0gIiIsIHlsYWIgPSAiIiwKICAgICAgZ2VuZV9zdHJhbmQgPSAuW1sic3RyYW5kIl1dLAogICAgICBnZW5lX25hbWUgPSAuW1siZ2VuZV9uYW1lIl1dLAogICAgICBwYW5lbCA9IGZ1bmN0aW9uKHgsIHksIC4uLikgewogICAgICAgIHBhbmVsLmdlbmVwbG90KHgsIHksIGFycm93cyA9IFRSVUUsIHRpcCA9IDIwMCwgLi4uKQogICAgICB9CiAgICApCiAgCiAgIyBwbG90IGJhcmNvZGUgaW5zZXJ0aW9ucyBvdmVyIHNhbWUgcmVnaW9uCiAgcGxvdF90bnMgPC0geHlwbG90KHJlcF9hbG9uZyhwb3MsIDEpIH4gcG9zLCBkZl9yZWFkcywKICAgICAgY2V4ID0gMywgcGNoID0gInwiLAogICAgICBwYXIuc2V0dGluZ3MgPSBjdXN0b20uY29sb3JibGluZCgpLAogICAgICBzY2FsZXMgPSBsaXN0KGRyYXcgPSBGQUxTRSksCiAgICAgIHhsaW0gPSBjKHN0YXJ0X2JwLCBlbmRfYnApLAogICAgICB5bGltID0gYygwLCAyKSwgeGxhYiA9ICIiLCB5bGFiID0gIiIsCiAgICAgIHBhbmVsID0gZnVuY3Rpb24oeCwgeSwgLi4uKSB7CiAgICAgICAgcGFuZWwueHlwbG90KHgsIHksIC4uLikKICAgICAgfQogICAgKQogIAogICMgcGxvdCByZWFkIGRlbnNpdHkgb3ZlciBzYW1lIHJlZ2lvbgogIHBsb3RfcmVhZHMgPC0geHlwbG90KG5Ub3QgfiBwb3MsIGRmX3JlYWRzLAogICAgICBwYXIuc2V0dGluZ3MgPSBjdXN0b20uY29sb3JibGluZCgpLAogICAgICBzY2FsZXMgPSBsaXN0KGRyYXcgPSBGQUxTRSksCiAgICAgIHR5cGUgPSAibCIsIGx3ZCA9IDEuNSwKICAgICAgeGxpbSA9IGMoc3RhcnRfYnAsIGVuZF9icCksCiAgICAgIHlsaW0gPSBjKC0xMDAsIDEwMDApLCB4bGFiID0gIiIsIHlsYWIgPSAiIiwKICAgICAgcGFuZWwgPSBmdW5jdGlvbih4LCB5LCAuLi4pIHsKICAgICAgICBwYW5lbC5iYXJjaGFydCh4LCB5LCBib3gucmF0aW8gPSAxLCBob3Jpem9udGFsID0gRkFMU0UsIC4uLikKICAgICAgfQogICAgKQogIAogICMgcmV0dXJuIHBsb3RzIGluIGxpc3QKICBsaXN0KHBsb3RfZ2VuZXMsIHBsb3RfdG5zLCBwbG90X3JlYWRzKQp9CmBgYAoKVGhpcyBwbG90IHNob3dzIFROIGluc2VydGlvbnMgZm9yIHRoZSAqKkNCQiBvcGVyb24gb24gdGhlIG1lZ2FwbGFzbWlkKiouCgpgYGB7ciwgZmlnLmhlaWdodCA9IDIuNSwgZmlnLndpZHRoID0gNn0KcGxvdHNfY2JiX21wIDwtIHBsb3RfdG5faW5zZXJ0aW9ucyhjaHJvbW9zb21lID0gIk5DXzAwNTI0MS4xIiwgCiAgc3RhcnRfYnAgPSA0MzUwMDAsIGVuZF9icCA9IDQ1MTAwMCkKCnByaW50KHBsb3RzX2NiYl9tcFtbM11dLCBwb3NpdGlvbiA9IGMoMCwwLjYsMSwxKSwgbW9yZSA9IFRSVUUpCnByaW50KHBsb3RzX2NiYl9tcFtbMl1dLCBwb3NpdGlvbiA9IGMoMCwwLjM1LDEsMC43NSksIG1vcmUgPSBUUlVFKQpwcmludChwbG90c19jYmJfbXBbWzFdXSwgcG9zaXRpb24gPSBjKDAsMCwxLDAuNSkpCmBgYApUaGlzIHBsb3Qgc2hvd3MgdGhlICoqQ0JCIG9wZXJvbiBvbiBjaHJvbW9zb21lIDIqKi4KCmBgYHtyLCBmaWcuaGVpZ2h0ID0gMi41LCBmaWcud2lkdGggPSA2fQpwbG90c19jYmJfbXAgPC0gcGxvdF90bl9pbnNlcnRpb25zKGNocm9tb3NvbWUgPSAiTkNfMDA4MzE0LjEiLCAKICBzdGFydF9icCA9IDE1NDcwMDAsIGVuZF9icCA9IDE1NjUwMDApCgpwcmludChwbG90c19jYmJfbXBbWzNdXSwgcG9zaXRpb24gPSBjKDAsMC42LDEsMSksIG1vcmUgPSBUUlVFKQpwcmludChwbG90c19jYmJfbXBbWzJdXSwgcG9zaXRpb24gPSBjKDAsMC4zNSwxLDAuNzUpLCBtb3JlID0gVFJVRSkKcHJpbnQocGxvdHNfY2JiX21wW1sxXV0sIHBvc2l0aW9uID0gYygwLDAsMSwwLjUpKQpgYGAKCk9ubHkgb25lIG9mIHRoZSBnZW5lcyBpcyBsYWJlbGVkIGFzIGVzc2VudGlhbCwgd2hpY2ggbWFrZXMgc2Vuc2UsIGJlY2F1c2UgYXQgbGVhc3QgUnViaXNjbyB3YXMgcmVwb3J0ZWQgYmVmb3JlIGFzIG5vdCBiZWluZyBlc3NlbnRpYWwuIFRoZSBUblNlcSBkYXRhIHdhcyBvYnRhaW5lZCB3aXRoIGEgbGlicmFyeSBncm93biBvbiBMQiBjb21wbGV0ZSBtZWRpdW0sIHdoZXJlIENhbHZpbiBjeWNsZSBnZW5lcyBzaG91bGQgbm90IGJlIGVzc2VudGlhbC4KVGhlIGNlbnRyYWwgcmVnaW9uIG9mIGNocm9tb3NvbWUgMiBpcyBleHRyZW1lbHkgc3BhcnNlIHdpdGggVG4gaW5zZXJ0aW9ucy4gVGhpcyBpcyBhIHpvb21lZCBvdXQgdmVyc2lvbiBvZiB0aGUgcHJldmlvdXMgcGxvdC4KCmBgYHtyLCBmaWcuaGVpZ2h0ID0gMi41LCBmaWcud2lkdGggPSA2fQpwbG90c19jYmJfbXBfb3V0IDwtIHBsb3RfdG5faW5zZXJ0aW9ucyhjaHJvbW9zb21lID0gIk5DXzAwODMxNC4xIiwgCiAgc3RhcnRfYnAgPSAxNTI1MDAwLCBlbmRfYnAgPSAxNTgwMDAwKQoKcHJpbnQocGxvdHNfY2JiX21wX291dFtbM11dLCBwb3NpdGlvbiA9IGMoMCwwLjYsMSwxKSwgbW9yZSA9IFRSVUUpCnByaW50KHBsb3RzX2NiYl9tcF9vdXRbWzJdXSwgcG9zaXRpb24gPSBjKDAsMC4zNSwxLDAuNzUpLCBtb3JlID0gVFJVRSkKcHJpbnQocGxvdHNfY2JiX21wX291dFtbMV1dLCBwb3NpdGlvbiA9IGMoMCwwLDEsMC41KSkKYGBgCgpGaW5hbGx5IHdlIGNhbiBhbHNvIGV4YW1pbmUgZ2VuZXMvb3Blcm9ucyB0aGF0IGFyZSBsYWJlbGVkIGFzIGVzc2VudGlhbCwgc3VjaCBhcyBETkEgcmVwbGljYXRpb24gcHJvdGVpbnMgRG5hQSwgRG5hTiwgZ3lyQiAoZ3lyYXNlKS4KCmBgYHtyLCBmaWcuaGVpZ2h0ID0gMi41LCBmaWcud2lkdGggPSA2fQpwbG90c19jYmJfbXAgPC0gcGxvdF90bl9pbnNlcnRpb25zKGNocm9tb3NvbWUgPSAiTkNfMDA4MzEzLjEiLCAKICBzdGFydF9icCA9IDAsIGVuZF9icCA9IDMwMDAwKQoKcHJpbnQocGxvdHNfY2JiX21wW1szXV0sIHBvc2l0aW9uID0gYygwLDAuNiwxLDEpLCBtb3JlID0gVFJVRSkKcHJpbnQocGxvdHNfY2JiX21wW1syXV0sIHBvc2l0aW9uID0gYygwLDAuMzUsMSwwLjc1KSwgbW9yZSA9IFRSVUUpCnByaW50KHBsb3RzX2NiYl9tcFtbMV1dLCBwb3NpdGlvbiA9IGMoMCwwLDEsMC41KSkKYGBgCkV4YW1wbGUgZm9yIHNldmVyYWwgZXNzZW50aWFsIHN1YnVuaXRzIG9mICpnYXQqIG9wZXJvbiwgdGhlIEdsdXRhbXlsL0FzcGFydHlsLXRSTkEoR2xuL0FzcCkgYW1pZG90cmFuc2ZlcmFzZSwgcmVzcG9uc2libGUgZm9yICdjaGFyZ2luZycgZ2x1dGFtaW55bC10Uk5BcyAoYWN0dWFsbHkgdHJhbnNmZXJyaW5nIGFuIGFtaW5vIGdyb3VwIHRvIGEgZ2x1dGFteWwtdFJOQSkuIE90aGVyIGVzc2VudGlhbCBlbnp5bWVzIChzdWJ1bml0cykgYXJlICptcmVCQ0QqIGludm9sdmVkIGluIGNlbGwgY3ljbGluZyBhbmQgRE5BIG1haW50ZW5hbmNlLCAqbXJkQUIqIGludm9sdmVkIGluIHBldGlkb2dseWNhbiBzeW50aGVzaXMsIGFuZCAqbGlwQUIqIGludm9sdmVkIGluIGxpcGkgYmlvc3ludGhlc2lzLgoKYGBge3IsIGZpZy5oZWlnaHQgPSAyLjUsIGZpZy53aWR0aCA9IDZ9CnBsb3RzX2NiYl9tcCA8LSBwbG90X3RuX2luc2VydGlvbnMoY2hyb21vc29tZSA9ICJOQ18wMDgzMTMuMSIsIAogIHN0YXJ0X2JwID0gMTEwMDAwLCBlbmRfYnAgPSAxNDUwMDApCgpwcmludChwbG90c19jYmJfbXBbWzNdXSwgcG9zaXRpb24gPSBjKDAsMC42LDEsMSksIG1vcmUgPSBUUlVFKQpwcmludChwbG90c19jYmJfbXBbWzJdXSwgcG9zaXRpb24gPSBjKDAsMC4zNSwxLDAuNzUpLCBtb3JlID0gVFJVRSkKcHJpbnQocGxvdHNfY2JiX21wW1sxXV0sIHBvc2l0aW9uID0gYygwLDAsMSwwLjUpKQpgYGAKCkV4YW1wbGUgZm9yIHJpYm9zb21hbCBwcm90ZWlucyBvbiBjaHJvbW9zb21lIDEuCgpgYGB7ciwgZmlnLmhlaWdodCA9IDIuNSwgZmlnLndpZHRoID0gNn0KcGxvdHNfY2JiX21wIDwtIHBsb3RfdG5faW5zZXJ0aW9ucyhjaHJvbW9zb21lID0gIk5DXzAwODMxMy4xIiwgCiAgc3RhcnRfYnAgPSAzNzI0MDAwLCBlbmRfYnAgPSAzNzU4MDAwKQoKcHJpbnQocGxvdHNfY2JiX21wW1szXV0sIHBvc2l0aW9uID0gYygwLDAuNiwxLDEpLCBtb3JlID0gVFJVRSkKcHJpbnQocGxvdHNfY2JiX21wW1syXV0sIHBvc2l0aW9uID0gYygwLDAuMzUsMSwwLjc1KSwgbW9yZSA9IFRSVUUpCnByaW50KHBsb3RzX2NiYl9tcFtbMV1dLCBwb3NpdGlvbiA9IGMoMCwwLDEsMC41KSkKYGBgCgojIyMgQ29tcGFyaXNvbiB3aXRoIGdlbm9tZSBzY2FsZSBtb2RlbAoKR2VuZXMgd2VyZSBsYWJlbGVkIGFjY29yZGluZyB0byB0aHJlZSBjYXRlZ29yaWVzIHdpdGggdGhlIGhlbHAgb2YgdGhlIFRuU2VxIGFuYWx5c2lzOiAxKSBgZXNzZW50aWFsYCBmb3IgZ2VuZXMgd2l0aCB2ZXJ5IGZldyBvciBubyB0cmFuc3Bvc29uIGluc2VydGlvbnMsIDIpIGBub24tZXNzZW50aWFsYCBmb3IgZ2VuZXMgdGhhdCB3ZXJlIGhpdCBhY2NvcmRpbmcgdG8gYXZlcmFnZSBpbnNlcnRpb24gZnJlcXVlbmN5LCBhbmQgMykgYGFtYmlndW91c2AgZm9yIGdlbmVzIHRoYXQgY291bGQgZmFsbCBpbiBib3RoIGNhdGVnb3JpZXMuCgpUSGUgZm9sbG93aW5nIGFuYWx5c2lzIGNvbXBhcmVzIGVzc2VudGlhbGl0eSBmcm9tIFRuU2VxIHJlc3VsdHMgd2l0aCBlc3NlbnRpYWxpdHkgZm9yIHRoZSBMQiAoY29tcGxldGUpIG1lZGl1bSBjb25kaXRpb24gYXMgcHJlZGljdGVkIGJ5IHRoZSBnZW5vbWUgc2NhbGUgbW9kZWwuIFdlIHdpbGwgcnVnaGx5IGxvb2sgYXQgdGhlIGZvbGxvd2luZyBmb3VyIGNhdGVnb3JpZXM6CgogIC0gbm90IGVzc2VudGlhbCBpbiBtb2RlbCwgbm90IGluIGJhcnNlcSAoYFRSVUUgTkVHQVRJVkVgKQogIC0gZXNzZW50aWFsIGluIG1vZGVsLCBidXQgbm90IGluIGJhcnNlcSAoYEZBTFNFIFBPU0lUSVZFYCkKICAtIG5vdCBlc3NlbnRpYWwgaW4gbW9kZWwsIGJ1dCBpbiBiYXJzZXEgKGBGQUxTRSBORUdBVElWRWApCiAgLSBlc3NlbnRpYWwgaW4gbW9kZWwsIGFuZCBpbiBiYXJzZXEgICAgIChgVFJVRSBQT1NJVElWRWApCgpUaGUgZmlyc3QgdGFzayBpcyB0byBpbXBvcnQgbW9kZWwgcHJlZGljdGlvbnMgZm9yIGdlbmUgZXNzZW50aWFsaXR5LgoKYGBge3J9CmRmX21vZGVsIDwtIHJlYWRfY3N2KCIuLi9kYXRhL2lucHV0L21vZGVsX2dlbmVfZXNzZW50aWFsaXR5LmNzdiIsIGNvbF90eXBlcyA9IGNvbHMoKSkgJT4lIAogIHNlbGVjdCgtMSkgJT4lIHJlbmFtZShsb2N1c190YWcgPSBnZW5lKQpgYGAKClRoZW4gd2UgYWRkIG1vZGVsIGVzc2VudGlhbGl0eSB0byBzdW1tYXJ5IHRhYmxlLCBncm91cCBieSBlc3NlbnRpYWxpdHkgYW5kIGNvdW50LgoxLzMgb2YgdGhlIGVzc2VudGlhbCBnZW5lcyBhY2NvcmRpbmcgdG8gdGhlIG1vZGVsIHdlcmUgYWxzbyBmb3VuZCB0byBiZSBlc3NlbnRpYWwgYmFzZWQgb24gVG4gaW5zZXJ0aW9ucy4KCmBgYHtyLCBtZXNzYWdlID0gRkFMU0V9CmRmX2Vzc2VudGlhbCA8LSBkZl9tb2RlbCAlPiUgZ3JvdXBfYnkobG9jdXNfdGFnKSAlPiUKICBzdW1tYXJpemUobW9kZWxfZXNzZW50aWFsID0gbWF4KGFzLmludGVnZXIoTEJfbWVkaXVtKSkpICU+JQogIHJpZ2h0X2pvaW4oZGZfZXNzZW50aWFsKQoKZGZfZXNzZW50aWFsICU+JQogIGZpbHRlcighaXMubmEoZXNzZW50aWFsaXR5KSwgIWlzLm5hKG1vZGVsX2Vzc2VudGlhbCkpICU+JQogIGdyb3VwX2J5KGVzc2VudGlhbGl0eSkgJT4lCiAgc3VtbWFyaXplKAogICAgbW9kX2Vzc2VudGlhbCA9IHN1bShtb2RlbF9lc3NlbnRpYWwgPT0gMSksCiAgICBtb2Rfbm9uX2Vzc2VudGlhbCA9IHN1bShtb2RlbF9lc3NlbnRpYWwgPT0gMCkKICApCmBgYApXZSBjYW4gaGF2ZSBhIGNsb3NlciBsb29rIGF0IHRoZSBvdmVybGFwcGluZyBzZXQgb2YgZ2VuZXMgKFRydWUgcG9zaXRpdmVzKSwgYW5kIG9uIHRoZSBzZXQgb2YgZ2VuZXMgdGhhdCBpcyBlc3NlbnRpYWwgYWNjb3JkaW5nIHRvIHRoZSBkYXRhLCBidXQgbm90IGFjY29yZGluZyB0byB0aGUgbW9kZWwgKEZhbHNlIG5lZ2F0aXZlcykuIFRoZSB0YWJsZSBpcyBhcnJhbmdlZCB3aXRoIFRydWUgcG9zaXRpdmVzIGZpcnN0LCB0aGVuIGZhbHNlIG5lZ2F0aXZlcy4KCmBgYHtyfQpkZl9lc3NlbnRpYWwgJT4lCiAgZmlsdGVyKGVzc2VudGlhbGl0eSA9PSAiZXNzZW50aWFsIiwgIWlzLm5hKG1vZGVsX2Vzc2VudGlhbCkpICU+JQogIGFycmFuZ2UoZGVzYyhtb2RlbF9lc3NlbnRpYWwpLCBkZXNjKHRuX2ludGVydmFsKSkKYGBgCgojIyBFeHBvcnQgcmVzdWx0IHRhYmxlcyBhbmQgZmlndXJlcwoKRXhwb3J0IHNlbGVjdGVkIHRhYmxlcy4KCmBgYHtyLCBtZXNzYWdlID0gRkFMU0V9CiMgZXhwb3J0IGVzc2VudGlhbGl0eSBpbmZvcm1hdGlvbiBmb3IgYWxsIGdlbmVzCmRmX2Vzc2VudGlhbCAlPiUKICBzZWxlY3QoLWMoMiwgMTk6MzcpKSAlPiUKICB3cml0ZV9jc3YoIi4uL2RhdGEvb3V0cHV0L2Vzc2VudGlhbGl0eV9hbGwuY3N2IikKCiMgZXhwb3J0IHNpbXBsZSB0YWJsZSB3aXRoIHRlcm5hcnkgZW5jb2Rpbmcgb2YgZXNzZW50aWFsICgyKSwgYW1iaWd1b3VzICgxKSwgCiMgbm9uLWVzc2VudGlhbCBnZW5lcyAoMCkgZm9yIG1hcHBpbmcgd2l0aCBFc2NoZXIKZGZfZXNzZW50aWFsICU+JQogIG11dGF0ZShlc3NlbnRpYWxpdHkgPSByZWNvZGUoZXNzZW50aWFsaXR5LCAibm9uLWVzc2VudGlhbCIgPSAwLCAiYW1iaWd1b3VzIiA9IDEsICJlc3NlbnRpYWwiID0gMikpICU+JQogIHNlbGVjdChsb2N1c190YWcsIGVzc2VudGlhbGl0eSkgJT4lCiAgd3JpdGVfY3N2KCIuLi9kYXRhL291dHB1dC9lc3NlbnRpYWxpdHlfZXNjaGVyLmNzdiIpCgojIGV4cG9ydCBhbm5vdGF0ZWQgcG9vbCBmaWxlIGZvciBsaWJyYXJ5IFYxIGFuZCBWMgpkZl9wb29sX2Fubm90YXRlZCAlPiUgZmlsdGVyKCFpcy5uYShiYXJjb2RlKSwgdmVyc2lvbiA9PSAiMSIpICU+JQogIHNlbGVjdCgtdG5fcGVyX2dlbmUsIC1sZW5ndGhfaW50ZXJ2YWwsIC10bl9pbnRlcnZhbCwKICAgIC1pbnNlcnRpb25faW5kZXgsIC1pbnNlcnRpb25fcHJvYmFiaWxpdHkpICU+JQogIHdyaXRlX3RzdigiLi4vZGF0YS9vdXRwdXQvYW5ub3RhdGVkX3Bvb2xfVjEudHN2IikKCmRmX3Bvb2xfYW5ub3RhdGVkICU+JSBmaWx0ZXIoIWlzLm5hKGJhcmNvZGUpLCB2ZXJzaW9uID09ICIyIikgJT4lCiAgc2VsZWN0KC10bl9wZXJfZ2VuZSwgLWxlbmd0aF9pbnRlcnZhbCwgLXRuX2ludGVydmFsLAogICAgLWluc2VydGlvbl9pbmRleCwgLWluc2VydGlvbl9wcm9iYWJpbGl0eSkgJT4lCiAgd3JpdGVfdHN2KCIuLi9kYXRhL291dHB1dC9hbm5vdGF0ZWRfcG9vbF9WMi50c3YiKQpgYGAKCg==