1 The Monocle 3 workflow

Before we get into the details of ordering cells along a trajectory, it’s important to understand what Monocle is doing. The ordering workflow shown above has five main steps, each of which involve a significant machine learning task.

monocle 3 workflow

1.1 Step 1: Normalizing and pre-processing the data

To analyze a single-cell dataset, Monocle first normalizes expression values to account for technical variation in RNA recovery and sequencing depth.

1.2 Step 2: Reducing the dimensionality of the data

Next, to eliminate noise and make downstream computations more tractable, it projects each cell onto the top 50 (by default) principal components. Then, you as the user choose whether to reduce the dimensionality further using one of two non-linear methods for dimensionality reduction: t-SNE or UMAP. The former is an extremely popular and widely accepted technique for visualizing single-cell RNA-seq data. The latter is faster, and often better preserves the global structure of the data but is also newer and therefore less well tested by the single-cell community. Then, Monocle 3 will cluster your cells, organize them into trajectories, or both.

1.3 Step 3: Clustering and partitioning the cells

Monocle 3 can learn multiple disconnected or “disjoint” trajectories. This is important because many experiments will capture a community of cells that are responding to a stimulus or undergoing differentiation, with each type of cell responding differently. Because Monocle 2 assumes that all of your data is part of a single trajectory, in order to construct individual trajectories you would have to manually split up each group of related cell types and stages into different sets, and then run the trajectory analysis separately on each group of cells. In contrast, Monocle 3 can detect that some cells are part of a different process than others in the dataset, and can therefore build multiple trajectories in parallel from a single dataset. Monocle 3 achieves this by “partitioning” the cells into “supergroups” using a method derived from “approximate graph abstraction” (AGA) (Wolf et al, 2017). Cells from different supergroups cannot be part of the same trajectory.

1.4 Step 4: Learning the principal graph

Monocle 3 provides three different ways to organize cells into trajectories, all of which are based on the concept of “reversed graph embedding”. DDRTree is the method used in Monocle 2 to learn tree-like trajectories, and has received some important updates in Monocle 3. In particular, these updates have massively improved the throughout of DDRTree, which can now process millions of cells in minutes. SimplePPT works similarly to DDRTree in that it learns a tree-like trajectory, but it does not attempt to further reduce the dimensionality of the data. L1Graph is an advanced optimization method that can learn trajectories that have loops in them (that is, trajectories that aren’t trees).

Once Monocle 3 has learned a principal graph that fits within the data, each cell is projected onto the graph. Then, the user selects one or more positions on the graph that define the starting points of the trajetory. Monocle measures the distance from these start points to each cell, traveling along the graph as it does so. A cell’s pseudotime is simply the distance from each cell to the closest starting point on the graph.

1.5 Step 5: Differential expression analysis and visualization

Once this is complete, you can run tests for genes that are specific to each cluster, find genes that vary over the course of a trajectory, and plot your data in many different ways. Monocle 3 provides a suite of regression tests to find genes that differ between clusters and over trajectories. Monocle 3 also introduces a new test that uses the principal graph directly and can help find genes that vary in complex ways over a trajectory with loops and more intricate structures.

2 Constructing single-cell trajectories

2.1 Preliminaries: Load Monocle

During development, in response to stimuli, and throughout life, cells transition from one functional “state” to another. Cells in different states express different sets of genes, producing a dynamic repetoire of proteins and metabolites that carry out their work. As cells move between states, they undergo a process of transcriptional re-configuration, with some genes being silenced and others newly activated. These transient states are often hard to characterize because purifying cells in between more stable endpoint states can be difficult or impossible. Single-cell RNA-Seq can enable you to see these states without the need for purification. However, to do so, we must determine where each cell is in the range of possible states.

Monocle introduced the strategy of using RNA-Seq for single-cell trajectory analysis. Rather than purifying cells into discrete states experimentally, Monocle uses an algorithm to learn the sequence of gene expression changes each cell must go through as part of a dynamic biological process. Once it has learned the overall “trajectory” of gene expression changes, Monocle can place each cell at its proper position in the trajectory. You can then use Monocle’s differential analysis toolkit to find genes regulated over the course of the trajectory, as described in the section Finding genes that change as a function of pseudotime . If there are multiple outcomes for the process, Monocle will reconstruct a “branched” trajectory. These branches correspond to cellular “decisions”, and Monocle provides powerful tools for identifying the genes affected by them and involved in making them. You can see how to analyze branches in the section Analyzing branches in single-cell trajectories .

The workflow for reconstructing trajectories is very similar to the workflow for clustering, but it has a few additional steps. To illustrate the workflow, we will use another C. elegans data set, this one from Packer & Zhu et al. Their study includes a time series analysis of whole developing embyros. We will examine a small subset of the data which includes most of the neurons. We will load it as we did with the L2 data:

expression_matrix <- readRDS(url("http://staff.washington.edu/hpliner/data/packer_embryo_expression.rds"))
cell_metadata <- readRDS(url("http://staff.washington.edu/hpliner/data/packer_embryo_colData.rds"))
gene_annotation <- readRDS(url("http://staff.washington.edu/hpliner/data/packer_embryo_rowData.rds"))

cds <- new_cell_data_set(expression_matrix,
                         cell_metadata = cell_metadata,
                         gene_metadata = gene_annotation)

2.2 Pre-process the data

Pre-processing works exactly as in clustering analysis. This time, we will use a different strategy for batch correction, which includes what Packer & Zhu et al did in their original analysis:

Note: Your data will not have the loading batch information demonstrated here, you will correct batch using your own batch information.

cds <- preprocess_cds(cds, num_dim = 50)
cds <- align_cds(cds, alignment_group = "batch", residual_model_formula_str = "~ bg.300.loading + bg.400.loading + bg.500.1.loading + bg.500.2.loading + bg.r17.loading + bg.b01.loading + bg.b02.loading")
Aligning cells from different batches using Batchelor. 
Please remember to cite:
     Haghverdi L, Lun ATL, Morgan MD, Marioni JC (2018). 'Batch effects in single-cell RNA-sequencing data are corrected by matching mutual nearest neighbors.' Nat. Biotechnol., 36(5), 421-427. doi: 10.1038/nbt.4091

Note that in addition to using the alignment_group argument to align_cds(), which aligns groups of cells (i.e. batches), we are also using residual_model_formula_str. This argument is for subtracting continuous effects. You can use this to control for things like the fraction of mitochondrial reads in each cell, which is sometimes used as a QC metric for each cell. In this experiment (as in many scRNA-seq experiments), some cells spontanously lyse, releasing their mRNAs into the cell suspension immediately prior to loading into the single-cell library prep. This “supernatant RNA” contaminates each cells’ transcriptome profile to a certain extent. Fortunately, it is fairly straightforward to estimate the level of background contamination in each batch of cells and subtract it, which is what Packer et al did in the original study. Each of the columns bg.300.loading, bg.400.loading, corresponds to a background signal that a cell might be contaminated with. Passing these colums as terms in the residual_model_formula_str tells align_cds() to subtract these signals prior to dimensionality reduction, clustering, and trajectory inference. Note that you can call align_cds() with alignment_group, residual_model_formula, or both.

Reduce dimensionality and visualize the results

Next, we reduce the dimensionality of the data. However, unlike clustering, which works well with both UMAP and t-SNE, here we strongly urge you to use UMAP, the default method:

cds <- reduce_dimension(cds)
No preprocess_method specified, and aligned coordinates have been computed previously. Using preprocess_method = 'Aligned'
plot_cells(cds, label_groups_by_cluster=FALSE,  color_cells_by = "cell.type")
No trajectory to plot. Has learn_graph() been called yet?
Warning: Removed 1 rows containing missing values (geom_text_repel).

You can use plot_cells() to visualize how individual genes vary along the trajectory. Let’s look at some genes with interesting patterns of expression in ciliated neurons:

ciliated_genes <- c("che-1",
                    "hlh-17",
                    "nhr-6",
                    "dmd-6",
                    "ceh-36",
                    "ham-1")

plot_cells(cds,
           genes=ciliated_genes,
           label_cell_groups=FALSE,
           show_trajectory_graph=FALSE)
Warning: `guides(<scale> = FALSE)` is deprecated. Please use `guides(<scale> =
"none")` instead.

As you can see, despite the fact that we are only looking at a small slice of this dataset, Monocle reconstructs a trajectory with numerous branches. Overlaying the manual annotations on the UMAP reveals that these branches are principally occupied by one cell type.

2.3 Cluster your cells

Although cells may continuously transition from one state to the next with no discrete boundary between them, Monocle does not assume that all cells in the dataset descend from a common transcriptional “ancestor”. In many experiments, there might in fact be multiple distinct trajectories. For example, in a tissue responding to an infection, tissue resident immune cells and stromal cells will have very different initial transcriptomes, and will respond to infection quite differently, so they should be a part of the same trajectory.

Monocle is able to learn when cells should be placed in the same trajectory as opposed to separate trajectories through its clustering procedure. When we run cluster_cells(), each cell is assigned not only to a cluster but also to a partition. When you are learning trajectories, each partition will eventually become a separate trajectory. We run cluster_cells():

cds <- cluster_cells(cds)
plot_cells(cds, color_cells_by = "partition")
No trajectory to plot. Has learn_graph() been called yet?

2.4 Learn the trajectory graph

Next, we will fit a principal graph within each parition using the learn_graph() function:

cds <- learn_graph(cds)

  |                                                                            
  |                                                                      |   0%
  |                                                                            
  |======================================================================| 100%
Warning in igraph::graph.dfs(stree_ori, root = root_cell, neimode = "all", :
Argument `neimode' is deprecated; use `mode' instead

Warning in igraph::graph.dfs(stree_ori, root = root_cell, neimode = "all", :
Argument `neimode' is deprecated; use `mode' instead

Warning in igraph::graph.dfs(stree_ori, root = root_cell, neimode = "all", :
Argument `neimode' is deprecated; use `mode' instead

Warning in igraph::graph.dfs(stree_ori, root = root_cell, neimode = "all", :
Argument `neimode' is deprecated; use `mode' instead
plot_cells(cds,
           color_cells_by = "cell.type",
           label_groups_by_cluster=FALSE,
           label_leaves=FALSE,
           label_branch_points=FALSE)
Warning: Removed 1 rows containing missing values (geom_text_repel).

This graph will be used in many downstream steps, such as branch analysis and differential expression.

Order the cells in pseudotime

Once we’ve learned a graph, we are ready to order the cells according to their progress through the developmental program. Monocle measures this progress in pseudotime. The box below defines pseudotime.

Pseudotime is a measure of how much progress an individual cell has made through a process such as cell differentiation.

In many biological processes, cells do not progress in perfect synchrony. In single-cell expression studies of processes such as cell differentiation, captured cells might be widely distributed in terms of progress. That is, in a population of cells captured at exactly the same time, some cells might be far along, while others might not yet even have begun the process. This asynchrony creates major problems when you want to understand the sequence of regulatory changes that occur as cells transition from one state to the next. Tracking the expression across cells captured at the same time produces a very compressed sense of a gene’s kinetics, and the apparent variability of that gene’s expression will be very high.

By ordering each cell according to its progress along a learned trajectory, Monocle alleviates the problems that arise due to asynchrony. Instead of tracking changes in expression as a function of time, Monocle tracks changes as a function of progress along the trajectory, which we term “pseudotime”. Pseudotime is an abstract unit of progress: it’s simply the distance between a cell and the start of the trajectory, measured along the shortest path. The trajectory’s total length is defined in terms of the total amount of transcriptional change that a cell undergoes as it moves from the starting state to the end state.

In order to place the cells in order, we need to tell Monocle where the “beginning” of the biological process is. We do so by choosing regions of the graph that we mark as “roots” of the trajectory. In time series experiments, this can usually be accomplished by finding spots in the UMAP space that are occupied by cells from early time points:

plot_cells(cds,
           color_cells_by = "embryo.time.bin",
           label_cell_groups=FALSE,
           label_leaves=TRUE,
           label_branch_points=TRUE,
           graph_label_size=1.5)

The black lines show the structure of the graph. Note that the graph is not fully connected: cells in different partitions are in distinct components of the graph. The circles with numbers in them denote special points within the graph. Each leaf, denoted by light gray circles, corresponds to a different outcome (i.e. cell fate) of the trajectory. Black circles indicate branch nodes, in which cells can travel to one of several outcomes. You can control whether or not these are shown in the plot with the label_leaves and label_branch_points arguments to plot_cells. Please note that numbers within the circles are provided for reference purposes only.

Now that we have a sense of where the early cells fall, we can call order_cells(), which will calculate where each cell falls in pseudotime. In order to do so order_cells() needs you to specify the root nodes of the trajectory graph. If you don’t provide them as an argument, it will launch a graphical user interface for selecting one or more root nodes.

It’s often desirable to specify the root of the trajectory programmatically, rather than manually picking it. The function below does so by first grouping the cells according to which trajectory graph node they are nearest to. Then, it calculates what fraction of the cells at each node come from the earliest time point. Then it picks the node that is most heavily occupied by early cells and returns that as the root.

# a helper function to identify the root principal points:
get_earliest_principal_node <- function(cds, time_bin="130-170"){
  cell_ids <- which(colData(cds)[, "embryo.time.bin"] == time_bin)
  
  closest_vertex <-
  cds@principal_graph_aux[["UMAP"]]$pr_graph_cell_proj_closest_vertex
  closest_vertex <- as.matrix(closest_vertex[colnames(cds), ])
  root_pr_nodes <-
  igraph::V(principal_graph(cds)[["UMAP"]])$name[as.numeric(names
  (which.max(table(closest_vertex[cell_ids,]))))]
  
  root_pr_nodes
}
cds <- order_cells(cds, root_pr_nodes=get_earliest_principal_node(cds))

Passing the programatically selected root node to order_cells() via the root_pr_nodeargument yields:

plot_cells(cds,
           color_cells_by = "pseudotime",
           label_cell_groups=FALSE,
           label_leaves=FALSE,
           label_branch_points=FALSE,
           graph_label_size=1.5)

Note that some of the cells are gray. This means they have infinite pseudotime, because they were not reachable from the root nodes that were picked. In general, any cell on a parition that lacks a root node will be assigned an infinite pseudotime. In general, you should choose at least one root per partition.

Note that we could easily do this on a per-partition basis by first grouping the cells by partition using the partitions() function. This would result in all cells being assigned a finite pseudotime.

2.5 3D is fun

cds_3d <- reduce_dimension(cds, max_components = 3)
cds_3d <- cluster_cells(cds_3d)
cds_3d <- learn_graph(cds_3d)
cds_3d <- order_cells(cds_3d, root_pr_nodes=get_earliest_principal_node(cds))

(cds_3d_plot_obj <- plot_cells_3d(cds_3d, color_cells_by="partition"))

3 Finding genes that change as a function of pseudotime

Identifying the genes that change as cells progress along a trajectory is a core objective of this type of analysis. Knowing the order in which genes go on and off can inform new models of development.

We turn to graph_test(), passing it neighbor_graph="principal_graph", which tells it to test whether cells at similar positions on the trajectory have correlated expression:

ciliated_cds_pr_test_res <- graph_test(cds, neighbor_graph="principal_graph", cores=4)
pr_deg_ids <- row.names(subset(ciliated_cds_pr_test_res, q_value < 0.05))

Here are a couple of interesting genes that score as highly significant according to graph_test():

plot_cells(cds, genes=c("hlh-4", "gcy-8", "dac-1", "oig-8"),
           show_trajectory_graph=FALSE,
           label_cell_groups=FALSE,
           label_leaves=FALSE)
Warning: `guides(<scale> = FALSE)` is deprecated. Please use `guides(<scale> =
"none")` instead.

We can collect the trajectory-variable genes into modules:

gene_module_df <- find_gene_modules(cds[pr_deg_ids,], resolution=c(10^seq(-6,-1)))

Here we plot the aggregate module scores within each group of cell types as annotated by Packer & Zhu et al:

cell_group_df <- tibble::tibble(cell=row.names(colData(cds)), 
                                cell_group=colData(cds)$cell.type)
agg_mat <- aggregate_gene_expression(cds, gene_module_df, cell_group_df)
row.names(agg_mat) <- stringr::str_c("Module ", row.names(agg_mat))
pheatmap::pheatmap(agg_mat,
                   scale="column", clustering_method="ward.D2")

We can also pass gene_module_df to plot_cells() as we did when we compared clusters in the L2 data above.

plot_cells(cds,
           genes=gene_module_df %>% filter(module %in% c(27, 10, 7, 30)),
           label_cell_groups=FALSE,
           show_trajectory_graph=FALSE)
Warning: `guides(<scale> = FALSE)` is deprecated. Please use `guides(<scale> =
"none")` instead.

Monocle offers another plotting function that can sometimes give a clearer view of a gene’s dynamics along a single path. You can select a path with choose_cells() or by subsetting the cell data set by cluster, cell type, or other annotation that’s restricted to the path. Let’s pick one such path, the AFD cells:

AFD_genes <- c("gcy-8", "dac-1", "oig-8")
AFD_lineage_cds <- cds[rowData(cds)$gene_short_name %in% AFD_genes,
                       colData(cds)$cell.type %in% c("AFD")]

The function plot_genes_in_pseudotime() takes a small set of genes and shows you their dynamics as a function of pseudotime:

plot_genes_in_pseudotime(AFD_lineage_cds,
                         color_cells_by="embryo.time.bin",
                         min_expr=0.5)

You can see that dac-1 is activated before the other two genes.

LS0tCnRpdGxlOiAic2NSTkEtc2VxOiBEYXRhIEFuYWx5c2lzIgphdXRob3I6IExhdXJlbnQgTW9kb2xvCmRhdGU6IDIwMjEtMjAyMgpvdXRwdXQ6CiAgICBodG1sX25vdGVib29rOgogICAgICB0b2M6IHRydWUKICAgICAgdG9jX2Zsb2F0OgogICAgICAgIGNvbGxhcHNlZDogZmFsc2UKICAgICAgICBzbW9vdGhfc2Nyb2xsOiBmYWxzZQogICAgICBudW1iZXJfc2VjdGlvbnM6IHRydWUKICAgICAgdGhlbWU6IHNhbmRzdG9uZQogICAgICBoaWdobGlnaHQ6IHB5Z21lbnRzCi0tLQoKIyBUaGUgTW9ub2NsZSAzIHdvcmtmbG93CgpCZWZvcmUgd2UgZ2V0IGludG8gdGhlIGRldGFpbHMgb2Ygb3JkZXJpbmcgY2VsbHMgYWxvbmcgYSB0cmFqZWN0b3J5LCBpdCdzIGltcG9ydGFudCB0byB1bmRlcnN0YW5kIHdoYXQgTW9ub2NsZSBpcyBkb2luZy4gVGhlIG9yZGVyaW5nIHdvcmtmbG93IHNob3duIGFib3ZlIGhhcyBmaXZlIG1haW4gc3RlcHMsIGVhY2ggb2Ygd2hpY2ggaW52b2x2ZSBhIHNpZ25pZmljYW50IG1hY2hpbmUgbGVhcm5pbmcgdGFzay4KCiFbbW9ub2NsZSAzIHdvcmtmbG93XShodHRwOi8vY29sZS10cmFwbmVsbC1sYWIuZ2l0aHViLmlvL21vbm9jbGUtcmVsZWFzZS9pbWFnZXMvbW9ub2NsZTNfdmlnbmV0dGUvd29ya2Zsb3cucG5nKQoKIyMgU3RlcCAxOiBOb3JtYWxpemluZyBhbmQgcHJlLXByb2Nlc3NpbmcgdGhlIGRhdGEKClRvIGFuYWx5emUgYSBzaW5nbGUtY2VsbCBkYXRhc2V0LCBNb25vY2xlIGZpcnN0IG5vcm1hbGl6ZXMgZXhwcmVzc2lvbiB2YWx1ZXMgdG8gYWNjb3VudCBmb3IgdGVjaG5pY2FsIHZhcmlhdGlvbiBpbiBSTkEgcmVjb3ZlcnkgYW5kIHNlcXVlbmNpbmcgZGVwdGguCgojIyBTdGVwIDI6IFJlZHVjaW5nIHRoZSBkaW1lbnNpb25hbGl0eSBvZiB0aGUgZGF0YQoKTmV4dCwgdG8gZWxpbWluYXRlIG5vaXNlIGFuZCBtYWtlIGRvd25zdHJlYW0gY29tcHV0YXRpb25zIG1vcmUgdHJhY3RhYmxlLCBpdCBwcm9qZWN0cyBlYWNoIGNlbGwgb250byB0aGUgdG9wIDUwIChieSBkZWZhdWx0KSBwcmluY2lwYWwgY29tcG9uZW50cy4gVGhlbiwgeW91IGFzIHRoZSB1c2VyIGNob29zZSB3aGV0aGVyIHRvIHJlZHVjZSB0aGUgZGltZW5zaW9uYWxpdHkgZnVydGhlciB1c2luZyBvbmUgb2YgdHdvIG5vbi1saW5lYXIgbWV0aG9kcyBmb3IgZGltZW5zaW9uYWxpdHkgcmVkdWN0aW9uOiB0LVNORSBvciBVTUFQLiBUaGUgZm9ybWVyIGlzIGFuIGV4dHJlbWVseSBwb3B1bGFyIGFuZCB3aWRlbHkgYWNjZXB0ZWQgdGVjaG5pcXVlIGZvciB2aXN1YWxpemluZyBzaW5nbGUtY2VsbCBSTkEtc2VxIGRhdGEuIFRoZSBsYXR0ZXIgaXMgZmFzdGVyLCBhbmQgb2Z0ZW4gYmV0dGVyIHByZXNlcnZlcyB0aGUgZ2xvYmFsIHN0cnVjdHVyZSBvZiB0aGUgZGF0YSBidXQgaXMgYWxzbyBuZXdlciBhbmQgdGhlcmVmb3JlIGxlc3Mgd2VsbCB0ZXN0ZWQgYnkgdGhlIHNpbmdsZS1jZWxsIGNvbW11bml0eS4gVGhlbiwgTW9ub2NsZSAzIHdpbGwgY2x1c3RlciB5b3VyIGNlbGxzLCBvcmdhbml6ZSB0aGVtIGludG8gdHJhamVjdG9yaWVzLCBvciBib3RoLgoKIyMgU3RlcCAzOiBDbHVzdGVyaW5nIGFuZCBwYXJ0aXRpb25pbmcgdGhlIGNlbGxzCgpNb25vY2xlIDMgY2FuIGxlYXJuIG11bHRpcGxlIGRpc2Nvbm5lY3RlZCBvciAiZGlzam9pbnQiIHRyYWplY3Rvcmllcy4gVGhpcyBpcyBpbXBvcnRhbnQgYmVjYXVzZSBtYW55IGV4cGVyaW1lbnRzIHdpbGwgY2FwdHVyZSBhIGNvbW11bml0eSBvZiBjZWxscyB0aGF0IGFyZSByZXNwb25kaW5nIHRvIGEgc3RpbXVsdXMgb3IgdW5kZXJnb2luZyBkaWZmZXJlbnRpYXRpb24sIHdpdGggZWFjaCB0eXBlIG9mIGNlbGwgcmVzcG9uZGluZyBkaWZmZXJlbnRseS4gQmVjYXVzZSBNb25vY2xlIDIgYXNzdW1lcyB0aGF0IGFsbCBvZiB5b3VyIGRhdGEgaXMgcGFydCBvZiBhIHNpbmdsZSB0cmFqZWN0b3J5LCBpbiBvcmRlciB0byBjb25zdHJ1Y3QgaW5kaXZpZHVhbCB0cmFqZWN0b3JpZXMgeW91IHdvdWxkIGhhdmUgdG8gbWFudWFsbHkgc3BsaXQgdXAgZWFjaCBncm91cCBvZiByZWxhdGVkIGNlbGwgdHlwZXMgYW5kIHN0YWdlcyBpbnRvIGRpZmZlcmVudCBzZXRzLCBhbmQgdGhlbiBydW4gdGhlIHRyYWplY3RvcnkgYW5hbHlzaXMgc2VwYXJhdGVseSBvbiBlYWNoIGdyb3VwIG9mIGNlbGxzLiBJbiBjb250cmFzdCwgTW9ub2NsZSAzIGNhbiBkZXRlY3QgdGhhdCBzb21lIGNlbGxzIGFyZSBwYXJ0IG9mIGEgZGlmZmVyZW50IHByb2Nlc3MgdGhhbiBvdGhlcnMgaW4gdGhlIGRhdGFzZXQsIGFuZCBjYW4gdGhlcmVmb3JlIGJ1aWxkIG11bHRpcGxlIHRyYWplY3RvcmllcyBpbiBwYXJhbGxlbCBmcm9tIGEgc2luZ2xlIGRhdGFzZXQuIE1vbm9jbGUgMyBhY2hpZXZlcyB0aGlzIGJ5ICJwYXJ0aXRpb25pbmciIHRoZSBjZWxscyBpbnRvICJzdXBlcmdyb3VwcyIgdXNpbmcgYSBtZXRob2QgZGVyaXZlZCBmcm9tICJbYXBwcm94aW1hdGUgZ3JhcGggYWJzdHJhY3Rpb25dKGh0dHBzOi8vd3d3LmJpb3J4aXYub3JnL2NvbnRlbnQvZWFybHkvMjAxNy8xMC8yNS8yMDg4MTkpIiAoQUdBKSAoV29sZiBldCBhbCwgMjAxNykuIENlbGxzIGZyb20gZGlmZmVyZW50IHN1cGVyZ3JvdXBzIGNhbm5vdCBiZSBwYXJ0IG9mIHRoZSBzYW1lIHRyYWplY3RvcnkuCgojIyBTdGVwIDQ6IExlYXJuaW5nIHRoZSBwcmluY2lwYWwgZ3JhcGgKCk1vbm9jbGUgMyBwcm92aWRlcyB0aHJlZSBkaWZmZXJlbnQgd2F5cyB0byBvcmdhbml6ZSBjZWxscyBpbnRvIHRyYWplY3RvcmllcywgYWxsIG9mIHdoaWNoIGFyZSBiYXNlZCBvbiB0aGUgY29uY2VwdCBvZiAicmV2ZXJzZWQgZ3JhcGggZW1iZWRkaW5nIi4gRERSVHJlZSBpcyB0aGUgbWV0aG9kIHVzZWQgaW4gTW9ub2NsZSAyIHRvIGxlYXJuIHRyZWUtbGlrZSB0cmFqZWN0b3JpZXMsIGFuZCBoYXMgcmVjZWl2ZWQgc29tZSBpbXBvcnRhbnQgdXBkYXRlcyBpbiBNb25vY2xlIDMuIEluIHBhcnRpY3VsYXIsIHRoZXNlIHVwZGF0ZXMgaGF2ZSBtYXNzaXZlbHkgaW1wcm92ZWQgdGhlIHRocm91Z2hvdXQgb2YgRERSVHJlZSwgd2hpY2ggY2FuIG5vdyBwcm9jZXNzIG1pbGxpb25zIG9mIGNlbGxzIGluIG1pbnV0ZXMuIFNpbXBsZVBQVCB3b3JrcyBzaW1pbGFybHkgdG8gRERSVHJlZSBpbiB0aGF0IGl0IGxlYXJucyBhIHRyZWUtbGlrZSB0cmFqZWN0b3J5LCBidXQgaXQgZG9lcyBub3QgYXR0ZW1wdCB0byBmdXJ0aGVyIHJlZHVjZSB0aGUgZGltZW5zaW9uYWxpdHkgb2YgdGhlIGRhdGEuIEwxR3JhcGggaXMgYW4gYWR2YW5jZWQgb3B0aW1pemF0aW9uIG1ldGhvZCB0aGF0IGNhbiBsZWFybiB0cmFqZWN0b3JpZXMgdGhhdCBoYXZlIGxvb3BzIGluIHRoZW0gKHRoYXQgaXMsIHRyYWplY3RvcmllcyB0aGF0IGFyZW4ndCB0cmVlcykuCgpPbmNlIE1vbm9jbGUgMyBoYXMgbGVhcm5lZCBhIHByaW5jaXBhbCBncmFwaCB0aGF0IGZpdHMgd2l0aGluIHRoZSBkYXRhLCBlYWNoIGNlbGwgaXMgcHJvamVjdGVkIG9udG8gdGhlIGdyYXBoLiBUaGVuLCB0aGUgdXNlciBzZWxlY3RzIG9uZSBvciBtb3JlIHBvc2l0aW9ucyBvbiB0aGUgZ3JhcGggdGhhdCBkZWZpbmUgdGhlIHN0YXJ0aW5nIHBvaW50cyBvZiB0aGUgdHJhamV0b3J5LiBNb25vY2xlIG1lYXN1cmVzIHRoZSBkaXN0YW5jZSBmcm9tIHRoZXNlIHN0YXJ0IHBvaW50cyB0byBlYWNoIGNlbGwsIHRyYXZlbGluZyBhbG9uZyB0aGUgZ3JhcGggYXMgaXQgZG9lcyBzby4gQSBjZWxsJ3MgcHNldWRvdGltZSBpcyBzaW1wbHkgdGhlIGRpc3RhbmNlIGZyb20gZWFjaCBjZWxsIHRvIHRoZSBjbG9zZXN0IHN0YXJ0aW5nIHBvaW50IG9uIHRoZSBncmFwaC4KCiMjIFN0ZXAgNTogRGlmZmVyZW50aWFsIGV4cHJlc3Npb24gYW5hbHlzaXMgYW5kIHZpc3VhbGl6YXRpb24KCk9uY2UgdGhpcyBpcyBjb21wbGV0ZSwgeW91IGNhbiBydW4gdGVzdHMgZm9yIGdlbmVzIHRoYXQgYXJlIHNwZWNpZmljIHRvIGVhY2ggY2x1c3RlciwgZmluZCBnZW5lcyB0aGF0IHZhcnkgb3ZlciB0aGUgY291cnNlIG9mIGEgdHJhamVjdG9yeSwgYW5kIHBsb3QgeW91ciBkYXRhIGluIG1hbnkgZGlmZmVyZW50IHdheXMuIE1vbm9jbGUgMyBwcm92aWRlcyBhIHN1aXRlIG9mIHJlZ3Jlc3Npb24gdGVzdHMgdG8gZmluZCBnZW5lcyB0aGF0IGRpZmZlciBiZXR3ZWVuIGNsdXN0ZXJzIGFuZCBvdmVyIHRyYWplY3Rvcmllcy4gTW9ub2NsZSAzIGFsc28gaW50cm9kdWNlcyBhIG5ldyB0ZXN0IHRoYXQgdXNlcyB0aGUgcHJpbmNpcGFsIGdyYXBoIGRpcmVjdGx5IGFuZCBjYW4gaGVscCBmaW5kIGdlbmVzIHRoYXQgdmFyeSBpbiBjb21wbGV4IHdheXMgb3ZlciBhIHRyYWplY3Rvcnkgd2l0aCBsb29wcyBhbmQgbW9yZSBpbnRyaWNhdGUgc3RydWN0dXJlcy4KCiMgQ29uc3RydWN0aW5nIHNpbmdsZS1jZWxsIHRyYWplY3RvcmllcwoKIyMgUHJlbGltaW5hcmllczogTG9hZCBNb25vY2xlCgpgYGB7ciBsb2FkX2xpYiwgbWVzc2FnZT1GLCBlY2hvPUYsIHdhcm5pbmc9Rn0KbGlicmFyeSh0aWR5dmVyc2UpCmxpYnJhcnkobW9ub2NsZTMpCmBgYAoKRHVyaW5nIGRldmVsb3BtZW50LCBpbiByZXNwb25zZSB0byBzdGltdWxpLCBhbmQgdGhyb3VnaG91dCBsaWZlLCBjZWxscyB0cmFuc2l0aW9uIGZyb20gb25lIGZ1bmN0aW9uYWwgInN0YXRlIiB0byBhbm90aGVyLiBDZWxscyBpbiBkaWZmZXJlbnQgc3RhdGVzIGV4cHJlc3MgZGlmZmVyZW50IHNldHMgb2YgZ2VuZXMsIHByb2R1Y2luZyBhIGR5bmFtaWMgcmVwZXRvaXJlIG9mIHByb3RlaW5zIGFuZCBtZXRhYm9saXRlcyB0aGF0IGNhcnJ5IG91dCB0aGVpciB3b3JrLiBBcyBjZWxscyBtb3ZlIGJldHdlZW4gc3RhdGVzLCB0aGV5IHVuZGVyZ28gYSBwcm9jZXNzIG9mIHRyYW5zY3JpcHRpb25hbCByZS1jb25maWd1cmF0aW9uLCB3aXRoIHNvbWUgZ2VuZXMgYmVpbmcgc2lsZW5jZWQgYW5kIG90aGVycyBuZXdseSBhY3RpdmF0ZWQuIFRoZXNlIHRyYW5zaWVudCBzdGF0ZXMgYXJlIG9mdGVuIGhhcmQgdG8gY2hhcmFjdGVyaXplIGJlY2F1c2UgcHVyaWZ5aW5nIGNlbGxzIGluIGJldHdlZW4gbW9yZSBzdGFibGUgZW5kcG9pbnQgc3RhdGVzIGNhbiBiZSBkaWZmaWN1bHQgb3IgaW1wb3NzaWJsZS4gU2luZ2xlLWNlbGwgUk5BLVNlcSBjYW4gZW5hYmxlIHlvdSB0byBzZWUgdGhlc2Ugc3RhdGVzIHdpdGhvdXQgdGhlIG5lZWQgZm9yIHB1cmlmaWNhdGlvbi4gSG93ZXZlciwgdG8gZG8gc28sIHdlIG11c3QgZGV0ZXJtaW5lIHdoZXJlIGVhY2ggY2VsbCBpcyBpbiB0aGUgcmFuZ2Ugb2YgcG9zc2libGUgc3RhdGVzLgoKTW9ub2NsZSBpbnRyb2R1Y2VkIHRoZSBzdHJhdGVneSBvZiB1c2luZyBSTkEtU2VxIGZvciBzaW5nbGUtY2VsbCB0cmFqZWN0b3J5IGFuYWx5c2lzLiBSYXRoZXIgdGhhbiBwdXJpZnlpbmcgY2VsbHMgaW50byBkaXNjcmV0ZSBzdGF0ZXMgZXhwZXJpbWVudGFsbHksIE1vbm9jbGUgdXNlcyBhbiBhbGdvcml0aG0gdG8gbGVhcm4gdGhlIHNlcXVlbmNlIG9mIGdlbmUgZXhwcmVzc2lvbiBjaGFuZ2VzIGVhY2ggY2VsbCBtdXN0IGdvIHRocm91Z2ggYXMgcGFydCBvZiBhIGR5bmFtaWMgYmlvbG9naWNhbCBwcm9jZXNzLiBPbmNlIGl0IGhhcyBsZWFybmVkIHRoZSBvdmVyYWxsICJ0cmFqZWN0b3J5IiBvZiBnZW5lIGV4cHJlc3Npb24gY2hhbmdlcywgTW9ub2NsZSBjYW4gcGxhY2UgZWFjaCBjZWxsIGF0IGl0cyBwcm9wZXIgcG9zaXRpb24gaW4gdGhlIHRyYWplY3RvcnkuIFlvdSBjYW4gdGhlbiB1c2UgTW9ub2NsZSdzIGRpZmZlcmVudGlhbCBhbmFseXNpcyB0b29sa2l0IHRvIGZpbmQgZ2VuZXMgcmVndWxhdGVkIG92ZXIgdGhlIGNvdXJzZSBvZiB0aGUgdHJhamVjdG9yeSwgYXMgZGVzY3JpYmVkIGluIHRoZSBzZWN0aW9uIEZpbmRpbmcgZ2VuZXMgdGhhdCBjaGFuZ2UgYXMgYSBmdW5jdGlvbiBvZiBwc2V1ZG90aW1lIC4gSWYgdGhlcmUgYXJlIG11bHRpcGxlIG91dGNvbWVzIGZvciB0aGUgcHJvY2VzcywgTW9ub2NsZSB3aWxsIHJlY29uc3RydWN0IGEgImJyYW5jaGVkIiB0cmFqZWN0b3J5LiBUaGVzZSBicmFuY2hlcyBjb3JyZXNwb25kIHRvIGNlbGx1bGFyICJkZWNpc2lvbnMiLCBhbmQgTW9ub2NsZSBwcm92aWRlcyBwb3dlcmZ1bCB0b29scyBmb3IgaWRlbnRpZnlpbmcgdGhlIGdlbmVzIGFmZmVjdGVkIGJ5IHRoZW0gYW5kIGludm9sdmVkIGluIG1ha2luZyB0aGVtLiBZb3UgY2FuIHNlZSBob3cgdG8gYW5hbHl6ZSBicmFuY2hlcyBpbiB0aGUgc2VjdGlvbiBBbmFseXppbmcgYnJhbmNoZXMgaW4gc2luZ2xlLWNlbGwgdHJhamVjdG9yaWVzIC4KClRoZSB3b3JrZmxvdyBmb3IgcmVjb25zdHJ1Y3RpbmcgdHJhamVjdG9yaWVzIGlzIHZlcnkgc2ltaWxhciB0byB0aGUgd29ya2Zsb3cgZm9yIGNsdXN0ZXJpbmcsIGJ1dCBpdCBoYXMgYSBmZXcgYWRkaXRpb25hbCBzdGVwcy4gVG8gaWxsdXN0cmF0ZSB0aGUgd29ya2Zsb3csIHdlIHdpbGwgdXNlIGFub3RoZXIgQy4gZWxlZ2FucyBkYXRhIHNldCwgdGhpcyBvbmUgZnJvbSBbUGFja2VyICYgWmh1IGV0IGFsXShodHRwOi8vZHguZG9pLm9yZy8xMC4xMTAxLzU2NTU0OSkuIFRoZWlyIHN0dWR5IGluY2x1ZGVzIGEgdGltZSBzZXJpZXMgYW5hbHlzaXMgb2Ygd2hvbGUgZGV2ZWxvcGluZyBlbWJ5cm9zLiBXZSB3aWxsIGV4YW1pbmUgYSBzbWFsbCBzdWJzZXQgb2YgdGhlIGRhdGEgd2hpY2ggaW5jbHVkZXMgbW9zdCBvZiB0aGUgbmV1cm9ucy4gV2Ugd2lsbCBsb2FkIGl0IGFzIHdlIGRpZCB3aXRoIHRoZSBMMiBkYXRhOgoKYGBge3IgbG9hZF9kYXRhfQpleHByZXNzaW9uX21hdHJpeCA8LSByZWFkUkRTKHVybCgiaHR0cDovL3N0YWZmLndhc2hpbmd0b24uZWR1L2hwbGluZXIvZGF0YS9wYWNrZXJfZW1icnlvX2V4cHJlc3Npb24ucmRzIikpCmNlbGxfbWV0YWRhdGEgPC0gcmVhZFJEUyh1cmwoImh0dHA6Ly9zdGFmZi53YXNoaW5ndG9uLmVkdS9ocGxpbmVyL2RhdGEvcGFja2VyX2VtYnJ5b19jb2xEYXRhLnJkcyIpKQpnZW5lX2Fubm90YXRpb24gPC0gcmVhZFJEUyh1cmwoImh0dHA6Ly9zdGFmZi53YXNoaW5ndG9uLmVkdS9ocGxpbmVyL2RhdGEvcGFja2VyX2VtYnJ5b19yb3dEYXRhLnJkcyIpKQoKY2RzIDwtIG5ld19jZWxsX2RhdGFfc2V0KGV4cHJlc3Npb25fbWF0cml4LAogICAgICAgICAgICAgICAgICAgICAgICAgY2VsbF9tZXRhZGF0YSA9IGNlbGxfbWV0YWRhdGEsCiAgICAgICAgICAgICAgICAgICAgICAgICBnZW5lX21ldGFkYXRhID0gZ2VuZV9hbm5vdGF0aW9uKQpgYGAKCiMjIFByZS1wcm9jZXNzIHRoZSBkYXRhCgpQcmUtcHJvY2Vzc2luZyB3b3JrcyBleGFjdGx5IGFzIGluIGNsdXN0ZXJpbmcgYW5hbHlzaXMuIFRoaXMgdGltZSwgd2Ugd2lsbCB1c2UgYSBkaWZmZXJlbnQgc3RyYXRlZ3kgZm9yIGJhdGNoIGNvcnJlY3Rpb24sIHdoaWNoIGluY2x1ZGVzIHdoYXQgUGFja2VyICYgWmh1IGV0IGFsIGRpZCBpbiB0aGVpciBvcmlnaW5hbCBhbmFseXNpczoKCk5vdGU6IFlvdXIgZGF0YSB3aWxsIG5vdCBoYXZlIHRoZSBsb2FkaW5nIGJhdGNoIGluZm9ybWF0aW9uIGRlbW9uc3RyYXRlZCBoZXJlLCB5b3Ugd2lsbCBjb3JyZWN0IGJhdGNoIHVzaW5nIHlvdXIgb3duIGJhdGNoIGluZm9ybWF0aW9uLgoKYGBge3IgcHJlcHJvY2Vzc30KY2RzIDwtIHByZXByb2Nlc3NfY2RzKGNkcywgbnVtX2RpbSA9IDUwKQpjZHMgPC0gYWxpZ25fY2RzKGNkcywgYWxpZ25tZW50X2dyb3VwID0gImJhdGNoIiwgcmVzaWR1YWxfbW9kZWxfZm9ybXVsYV9zdHIgPSAifiBiZy4zMDAubG9hZGluZyArIGJnLjQwMC5sb2FkaW5nICsgYmcuNTAwLjEubG9hZGluZyArIGJnLjUwMC4yLmxvYWRpbmcgKyBiZy5yMTcubG9hZGluZyArIGJnLmIwMS5sb2FkaW5nICsgYmcuYjAyLmxvYWRpbmciKQpgYGAKCk5vdGUgdGhhdCBpbiBhZGRpdGlvbiB0byB1c2luZyB0aGUgYGFsaWdubWVudF9ncm91cGAgYXJndW1lbnQgdG8gYGFsaWduX2NkcygpYCwgd2hpY2ggYWxpZ25zIGdyb3VwcyBvZiBjZWxscyAoaS5lLiBiYXRjaGVzKSwgd2UgYXJlIGFsc28gdXNpbmcgYHJlc2lkdWFsX21vZGVsX2Zvcm11bGFfc3RyYC4gVGhpcyBhcmd1bWVudCBpcyBmb3Igc3VidHJhY3RpbmcgY29udGludW91cyBlZmZlY3RzLiBZb3UgY2FuIHVzZSB0aGlzIHRvIGNvbnRyb2wgZm9yIHRoaW5ncyBsaWtlIHRoZSBmcmFjdGlvbiBvZiBtaXRvY2hvbmRyaWFsIHJlYWRzIGluIGVhY2ggY2VsbCwgd2hpY2ggaXMgc29tZXRpbWVzIHVzZWQgYXMgYSBRQyBtZXRyaWMgZm9yIGVhY2ggY2VsbC4gSW4gdGhpcyBleHBlcmltZW50IChhcyBpbiBtYW55IHNjUk5BLXNlcSBleHBlcmltZW50cyksIHNvbWUgY2VsbHMgc3BvbnRhbm91c2x5IGx5c2UsIHJlbGVhc2luZyB0aGVpciBtUk5BcyBpbnRvIHRoZSBjZWxsIHN1c3BlbnNpb24gaW1tZWRpYXRlbHkgcHJpb3IgdG8gbG9hZGluZyBpbnRvIHRoZSBzaW5nbGUtY2VsbCBsaWJyYXJ5IHByZXAuIFRoaXMgInN1cGVybmF0YW50IFJOQSIgY29udGFtaW5hdGVzIGVhY2ggY2VsbHMnIHRyYW5zY3JpcHRvbWUgcHJvZmlsZSB0byBhIGNlcnRhaW4gZXh0ZW50LiBGb3J0dW5hdGVseSwgaXQgaXMgZmFpcmx5IHN0cmFpZ2h0Zm9yd2FyZCB0byBlc3RpbWF0ZSB0aGUgbGV2ZWwgb2YgYmFja2dyb3VuZCBjb250YW1pbmF0aW9uIGluIGVhY2ggYmF0Y2ggb2YgY2VsbHMgYW5kIHN1YnRyYWN0IGl0LCB3aGljaCBpcyB3aGF0IFBhY2tlciBldCBhbCBkaWQgaW4gdGhlIG9yaWdpbmFsIHN0dWR5LiBFYWNoIG9mIHRoZSBjb2x1bW5zIGBiZy4zMDAubG9hZGluZ2AsIGBiZy40MDAubG9hZGluZ2AsIGNvcnJlc3BvbmRzIHRvIGEgYmFja2dyb3VuZCBzaWduYWwgdGhhdCBhIGNlbGwgbWlnaHQgYmUgY29udGFtaW5hdGVkIHdpdGguIFBhc3NpbmcgdGhlc2UgY29sdW1zIGFzIHRlcm1zIGluIHRoZSBgcmVzaWR1YWxfbW9kZWxfZm9ybXVsYV9zdHJgIHRlbGxzIGBhbGlnbl9jZHMoKWAgdG8gc3VidHJhY3QgdGhlc2Ugc2lnbmFscyBwcmlvciB0byBkaW1lbnNpb25hbGl0eSByZWR1Y3Rpb24sIGNsdXN0ZXJpbmcsIGFuZCB0cmFqZWN0b3J5IGluZmVyZW5jZS4gTm90ZSB0aGF0IHlvdSBjYW4gY2FsbCBgYWxpZ25fY2RzKClgIHdpdGggYGFsaWdubWVudF9ncm91cGAsIGByZXNpZHVhbF9tb2RlbF9mb3JtdWxhYCwgb3IgYm90aC4gCgpSZWR1Y2UgZGltZW5zaW9uYWxpdHkgYW5kIHZpc3VhbGl6ZSB0aGUgcmVzdWx0cwoKTmV4dCwgd2UgcmVkdWNlIHRoZSBkaW1lbnNpb25hbGl0eSBvZiB0aGUgZGF0YS4gSG93ZXZlciwgdW5saWtlIGNsdXN0ZXJpbmcsIHdoaWNoIHdvcmtzIHdlbGwgd2l0aCBib3RoIFVNQVAgYW5kIHQtU05FLCBoZXJlIHdlIHN0cm9uZ2x5IHVyZ2UgeW91IHRvIHVzZSBVTUFQLCB0aGUgZGVmYXVsdCBtZXRob2Q6CgpgYGB7ciB0c25lfQpjZHMgPC0gcmVkdWNlX2RpbWVuc2lvbihjZHMpCnBsb3RfY2VsbHMoY2RzLCBsYWJlbF9ncm91cHNfYnlfY2x1c3Rlcj1GQUxTRSwgIGNvbG9yX2NlbGxzX2J5ID0gImNlbGwudHlwZSIpCmBgYAoKWW91IGNhbiB1c2UgYHBsb3RfY2VsbHMoKWAgdG8gdmlzdWFsaXplIGhvdyBpbmRpdmlkdWFsIGdlbmVzIHZhcnkgYWxvbmcgdGhlIHRyYWplY3RvcnkuIExldCdzIGxvb2sgYXQgc29tZSBnZW5lcyB3aXRoIGludGVyZXN0aW5nIHBhdHRlcm5zIG9mIGV4cHJlc3Npb24gaW4gY2lsaWF0ZWQgbmV1cm9uczoKCmBgYHtyIGNsdXN0ZXJfZ2VuZX0KY2lsaWF0ZWRfZ2VuZXMgPC0gYygiY2hlLTEiLAogICAgICAgICAgICAgICAgICAgICJobGgtMTciLAogICAgICAgICAgICAgICAgICAgICJuaHItNiIsCiAgICAgICAgICAgICAgICAgICAgImRtZC02IiwKICAgICAgICAgICAgICAgICAgICAiY2VoLTM2IiwKICAgICAgICAgICAgICAgICAgICAiaGFtLTEiKQoKcGxvdF9jZWxscyhjZHMsCiAgICAgICAgICAgZ2VuZXM9Y2lsaWF0ZWRfZ2VuZXMsCiAgICAgICAgICAgbGFiZWxfY2VsbF9ncm91cHM9RkFMU0UsCiAgICAgICAgICAgc2hvd190cmFqZWN0b3J5X2dyYXBoPUZBTFNFKQpgYGAKCkFzIHlvdSBjYW4gc2VlLCBkZXNwaXRlIHRoZSBmYWN0IHRoYXQgd2UgYXJlIG9ubHkgbG9va2luZyBhdCBhIHNtYWxsIHNsaWNlIG9mIHRoaXMgZGF0YXNldCwgTW9ub2NsZSByZWNvbnN0cnVjdHMgYSB0cmFqZWN0b3J5IHdpdGggbnVtZXJvdXMgYnJhbmNoZXMuIE92ZXJsYXlpbmcgdGhlIG1hbnVhbCBhbm5vdGF0aW9ucyBvbiB0aGUgVU1BUCByZXZlYWxzIHRoYXQgdGhlc2UgYnJhbmNoZXMgYXJlIHByaW5jaXBhbGx5IG9jY3VwaWVkIGJ5IG9uZSBjZWxsIHR5cGUuIAoKIyMgQ2x1c3RlciB5b3VyIGNlbGxzCgpBbHRob3VnaCBjZWxscyBtYXkgY29udGludW91c2x5IHRyYW5zaXRpb24gZnJvbSBvbmUgc3RhdGUgdG8gdGhlIG5leHQgd2l0aCBubyBkaXNjcmV0ZSBib3VuZGFyeSBiZXR3ZWVuIHRoZW0sIE1vbm9jbGUgZG9lcyBub3QgYXNzdW1lIHRoYXQgYWxsIGNlbGxzIGluIHRoZSBkYXRhc2V0IGRlc2NlbmQgZnJvbSBhIGNvbW1vbiB0cmFuc2NyaXB0aW9uYWwgImFuY2VzdG9yIi4gSW4gbWFueSBleHBlcmltZW50cywgdGhlcmUgbWlnaHQgaW4gZmFjdCBiZSBtdWx0aXBsZSBkaXN0aW5jdCB0cmFqZWN0b3JpZXMuIEZvciBleGFtcGxlLCBpbiBhIHRpc3N1ZSByZXNwb25kaW5nIHRvIGFuIGluZmVjdGlvbiwgdGlzc3VlIHJlc2lkZW50IGltbXVuZSBjZWxscyBhbmQgc3Ryb21hbCBjZWxscyB3aWxsIGhhdmUgdmVyeSBkaWZmZXJlbnQgaW5pdGlhbCB0cmFuc2NyaXB0b21lcywgYW5kIHdpbGwgcmVzcG9uZCB0byBpbmZlY3Rpb24gcXVpdGUgZGlmZmVyZW50bHksIHNvIHRoZXkgc2hvdWxkIGJlIGEgcGFydCBvZiB0aGUgc2FtZSB0cmFqZWN0b3J5LgoKTW9ub2NsZSBpcyBhYmxlIHRvIGxlYXJuIHdoZW4gY2VsbHMgc2hvdWxkIGJlIHBsYWNlZCBpbiB0aGUgc2FtZSB0cmFqZWN0b3J5IGFzIG9wcG9zZWQgdG8gc2VwYXJhdGUgdHJhamVjdG9yaWVzIHRocm91Z2ggaXRzIGNsdXN0ZXJpbmcgcHJvY2VkdXJlLiBXaGVuIHdlIHJ1biBgY2x1c3Rlcl9jZWxscygpYCwgZWFjaCBjZWxsIGlzIGFzc2lnbmVkIG5vdCBvbmx5IHRvIGEgY2x1c3RlciBidXQgYWxzbyB0byBhIHBhcnRpdGlvbi4gV2hlbiB5b3UgYXJlIGxlYXJuaW5nIHRyYWplY3RvcmllcywgZWFjaCBwYXJ0aXRpb24gd2lsbCBldmVudHVhbGx5IGJlY29tZSBhIHNlcGFyYXRlIHRyYWplY3RvcnkuIFdlIHJ1biBgY2x1c3Rlcl9jZWxscygpYDoKCmBgYHtyIGNsdXN0ZXJ9CmNkcyA8LSBjbHVzdGVyX2NlbGxzKGNkcykKcGxvdF9jZWxscyhjZHMsIGNvbG9yX2NlbGxzX2J5ID0gInBhcnRpdGlvbiIpCmBgYAoKIyMgTGVhcm4gdGhlIHRyYWplY3RvcnkgZ3JhcGgKCk5leHQsIHdlIHdpbGwgZml0IGEgcHJpbmNpcGFsIGdyYXBoIHdpdGhpbiBlYWNoIHBhcml0aW9uIHVzaW5nIHRoZSBgbGVhcm5fZ3JhcGgoKWAgZnVuY3Rpb246CgpgYGB7ciBsZWFybl90cmFqZWN0b3J5fQpjZHMgPC0gbGVhcm5fZ3JhcGgoY2RzKQpwbG90X2NlbGxzKGNkcywKICAgICAgICAgICBjb2xvcl9jZWxsc19ieSA9ICJjZWxsLnR5cGUiLAogICAgICAgICAgIGxhYmVsX2dyb3Vwc19ieV9jbHVzdGVyPUZBTFNFLAogICAgICAgICAgIGxhYmVsX2xlYXZlcz1GQUxTRSwKICAgICAgICAgICBsYWJlbF9icmFuY2hfcG9pbnRzPUZBTFNFKQpgYGAKClRoaXMgZ3JhcGggd2lsbCBiZSB1c2VkIGluIG1hbnkgZG93bnN0cmVhbSBzdGVwcywgc3VjaCBhcyBicmFuY2ggYW5hbHlzaXMgYW5kIGRpZmZlcmVudGlhbCBleHByZXNzaW9uLgoKT3JkZXIgdGhlIGNlbGxzIGluIHBzZXVkb3RpbWUKCk9uY2Ugd2UndmUgbGVhcm5lZCBhIGdyYXBoLCB3ZSBhcmUgcmVhZHkgdG8gb3JkZXIgdGhlIGNlbGxzIGFjY29yZGluZyB0byB0aGVpciBwcm9ncmVzcyB0aHJvdWdoIHRoZSBkZXZlbG9wbWVudGFsIHByb2dyYW0uIE1vbm9jbGUgbWVhc3VyZXMgdGhpcyBwcm9ncmVzcyBpbiBwc2V1ZG90aW1lLiBUaGUgYm94IGJlbG93IGRlZmluZXMgcHNldWRvdGltZS4gCgo+IFBzZXVkb3RpbWUgaXMgYSBtZWFzdXJlIG9mIGhvdyBtdWNoIHByb2dyZXNzIGFuIGluZGl2aWR1YWwgY2VsbCBoYXMgbWFkZSB0aHJvdWdoIGEgcHJvY2VzcyBzdWNoIGFzIGNlbGwgZGlmZmVyZW50aWF0aW9uLgo+IAo+IEluIG1hbnkgYmlvbG9naWNhbCBwcm9jZXNzZXMsIGNlbGxzIGRvIG5vdCBwcm9ncmVzcyBpbiBwZXJmZWN0IHN5bmNocm9ueS4gSW4gc2luZ2xlLWNlbGwgZXhwcmVzc2lvbiBzdHVkaWVzIG9mIHByb2Nlc3NlcyBzdWNoIGFzIGNlbGwgZGlmZmVyZW50aWF0aW9uLCBjYXB0dXJlZCBjZWxscyBtaWdodCBiZSB3aWRlbHkgZGlzdHJpYnV0ZWQgaW4gdGVybXMgb2YgcHJvZ3Jlc3MuIFRoYXQgaXMsIGluIGEgcG9wdWxhdGlvbiBvZiBjZWxscyBjYXB0dXJlZCBhdCBleGFjdGx5IHRoZSBzYW1lIHRpbWUsIHNvbWUgY2VsbHMgbWlnaHQgYmUgZmFyIGFsb25nLCB3aGlsZSBvdGhlcnMgbWlnaHQgbm90IHlldCBldmVuIGhhdmUgYmVndW4gdGhlIHByb2Nlc3MuIFRoaXMgYXN5bmNocm9ueSBjcmVhdGVzIG1ham9yIHByb2JsZW1zIHdoZW4geW91IHdhbnQgdG8gdW5kZXJzdGFuZCB0aGUgc2VxdWVuY2Ugb2YgcmVndWxhdG9yeSBjaGFuZ2VzIHRoYXQgb2NjdXIgYXMgY2VsbHMgdHJhbnNpdGlvbiBmcm9tIG9uZSBzdGF0ZSB0byB0aGUgbmV4dC4gVHJhY2tpbmcgdGhlIGV4cHJlc3Npb24gYWNyb3NzIGNlbGxzIGNhcHR1cmVkIGF0IHRoZSBzYW1lIHRpbWUgcHJvZHVjZXMgYSB2ZXJ5IGNvbXByZXNzZWQgc2Vuc2Ugb2YgYSBnZW5lJ3Mga2luZXRpY3MsIGFuZCB0aGUgYXBwYXJlbnQgdmFyaWFiaWxpdHkgb2YgdGhhdCBnZW5lJ3MgZXhwcmVzc2lvbiB3aWxsIGJlIHZlcnkgaGlnaC4KPiAKPiBCeSBvcmRlcmluZyBlYWNoIGNlbGwgYWNjb3JkaW5nIHRvIGl0cyBwcm9ncmVzcyBhbG9uZyBhIGxlYXJuZWQgdHJhamVjdG9yeSwgTW9ub2NsZSBhbGxldmlhdGVzIHRoZSBwcm9ibGVtcyB0aGF0IGFyaXNlIGR1ZSB0byBhc3luY2hyb255LiBJbnN0ZWFkIG9mIHRyYWNraW5nIGNoYW5nZXMgaW4gZXhwcmVzc2lvbiBhcyBhIGZ1bmN0aW9uIG9mIHRpbWUsIE1vbm9jbGUgdHJhY2tzIGNoYW5nZXMgYXMgYSBmdW5jdGlvbiBvZiBwcm9ncmVzcyBhbG9uZyB0aGUgdHJhamVjdG9yeSwgd2hpY2ggd2UgdGVybSAicHNldWRvdGltZSIuIFBzZXVkb3RpbWUgaXMgYW4gYWJzdHJhY3QgdW5pdCBvZiBwcm9ncmVzczogaXQncyBzaW1wbHkgdGhlIGRpc3RhbmNlIGJldHdlZW4gYSBjZWxsIGFuZCB0aGUgc3RhcnQgb2YgdGhlIHRyYWplY3RvcnksIG1lYXN1cmVkIGFsb25nIHRoZSBzaG9ydGVzdCBwYXRoLiBUaGUgdHJhamVjdG9yeSdzIHRvdGFsIGxlbmd0aCBpcyBkZWZpbmVkIGluIHRlcm1zIG9mIHRoZSB0b3RhbCBhbW91bnQgb2YgdHJhbnNjcmlwdGlvbmFsIGNoYW5nZSB0aGF0IGEgY2VsbCB1bmRlcmdvZXMgYXMgaXQgbW92ZXMgZnJvbSB0aGUgc3RhcnRpbmcgc3RhdGUgdG8gdGhlIGVuZCBzdGF0ZS4KCiBJbiBvcmRlciB0byBwbGFjZSB0aGUgY2VsbHMgaW4gb3JkZXIsIHdlIG5lZWQgdG8gdGVsbCBNb25vY2xlIHdoZXJlIHRoZSAiYmVnaW5uaW5nIiBvZiB0aGUgYmlvbG9naWNhbCBwcm9jZXNzIGlzLiBXZSBkbyBzbyBieSBjaG9vc2luZyByZWdpb25zIG9mIHRoZSBncmFwaCB0aGF0IHdlIG1hcmsgYXMgInJvb3RzIiBvZiB0aGUgdHJhamVjdG9yeS4gSW4gdGltZSBzZXJpZXMgZXhwZXJpbWVudHMsIHRoaXMgY2FuIHVzdWFsbHkgYmUgYWNjb21wbGlzaGVkIGJ5IGZpbmRpbmcgc3BvdHMgaW4gdGhlIFVNQVAgc3BhY2UgdGhhdCBhcmUgb2NjdXBpZWQgYnkgY2VsbHMgZnJvbSBlYXJseSB0aW1lIHBvaW50czoKCmBgYHtyIHBzZXVkb3RpbWV9CnBsb3RfY2VsbHMoY2RzLAogICAgICAgICAgIGNvbG9yX2NlbGxzX2J5ID0gImVtYnJ5by50aW1lLmJpbiIsCiAgICAgICAgICAgbGFiZWxfY2VsbF9ncm91cHM9RkFMU0UsCiAgICAgICAgICAgbGFiZWxfbGVhdmVzPVRSVUUsCiAgICAgICAgICAgbGFiZWxfYnJhbmNoX3BvaW50cz1UUlVFLAogICAgICAgICAgIGdyYXBoX2xhYmVsX3NpemU9MS41KQpgYGAKCgogVGhlIGJsYWNrIGxpbmVzIHNob3cgdGhlIHN0cnVjdHVyZSBvZiB0aGUgZ3JhcGguIE5vdGUgdGhhdCB0aGUgZ3JhcGggaXMgbm90IGZ1bGx5IGNvbm5lY3RlZDogY2VsbHMgaW4gZGlmZmVyZW50IHBhcnRpdGlvbnMgYXJlIGluIGRpc3RpbmN0IGNvbXBvbmVudHMgb2YgdGhlIGdyYXBoLiBUaGUgY2lyY2xlcyB3aXRoIG51bWJlcnMgaW4gdGhlbSBkZW5vdGUgc3BlY2lhbCBwb2ludHMgd2l0aGluIHRoZSBncmFwaC4gRWFjaCBsZWFmLCBkZW5vdGVkIGJ5IGxpZ2h0IGdyYXkgY2lyY2xlcywgY29ycmVzcG9uZHMgdG8gYSBkaWZmZXJlbnQgb3V0Y29tZSAoaS5lLiBjZWxsIGZhdGUpIG9mIHRoZSB0cmFqZWN0b3J5LiBCbGFjayBjaXJjbGVzIGluZGljYXRlIGJyYW5jaCBub2RlcywgaW4gd2hpY2ggY2VsbHMgY2FuIHRyYXZlbCB0byBvbmUgb2Ygc2V2ZXJhbCBvdXRjb21lcy4gWW91IGNhbiBjb250cm9sIHdoZXRoZXIgb3Igbm90IHRoZXNlIGFyZSBzaG93biBpbiB0aGUgcGxvdCB3aXRoIHRoZSBgbGFiZWxfbGVhdmVzYCBhbmQgYGxhYmVsX2JyYW5jaF9wb2ludHNgIGFyZ3VtZW50cyB0byBgcGxvdF9jZWxsc2AuIFBsZWFzZSBub3RlIHRoYXQgbnVtYmVycyB3aXRoaW4gdGhlIGNpcmNsZXMgYXJlIHByb3ZpZGVkIGZvciByZWZlcmVuY2UgcHVycG9zZXMgb25seS4KCk5vdyB0aGF0IHdlIGhhdmUgYSBzZW5zZSBvZiB3aGVyZSB0aGUgZWFybHkgY2VsbHMgZmFsbCwgd2UgY2FuIGNhbGwgYG9yZGVyX2NlbGxzKClgLCB3aGljaCB3aWxsIGNhbGN1bGF0ZSB3aGVyZSBlYWNoIGNlbGwgZmFsbHMgaW4gcHNldWRvdGltZS4gSW4gb3JkZXIgdG8gZG8gc28gYG9yZGVyX2NlbGxzKClgIG5lZWRzIHlvdSB0byBzcGVjaWZ5IHRoZSByb290IG5vZGVzIG9mIHRoZSB0cmFqZWN0b3J5IGdyYXBoLiBJZiB5b3UgZG9uJ3QgcHJvdmlkZSB0aGVtIGFzIGFuIGFyZ3VtZW50LCBpdCB3aWxsIGxhdW5jaCBhIGdyYXBoaWNhbCB1c2VyIGludGVyZmFjZSBmb3Igc2VsZWN0aW5nIG9uZSBvciBtb3JlIHJvb3Qgbm9kZXMuIAoKIEl0J3Mgb2Z0ZW4gZGVzaXJhYmxlIHRvIHNwZWNpZnkgdGhlIHJvb3Qgb2YgdGhlIHRyYWplY3RvcnkgcHJvZ3JhbW1hdGljYWxseSwgcmF0aGVyIHRoYW4gbWFudWFsbHkgcGlja2luZyBpdC4gVGhlIGZ1bmN0aW9uIGJlbG93IGRvZXMgc28gYnkgZmlyc3QgZ3JvdXBpbmcgdGhlIGNlbGxzIGFjY29yZGluZyB0byB3aGljaCB0cmFqZWN0b3J5IGdyYXBoIG5vZGUgdGhleSBhcmUgbmVhcmVzdCB0by4gVGhlbiwgaXQgY2FsY3VsYXRlcyB3aGF0IGZyYWN0aW9uIG9mIHRoZSBjZWxscyBhdCBlYWNoIG5vZGUgY29tZSBmcm9tIHRoZSBlYXJsaWVzdCB0aW1lIHBvaW50LiBUaGVuIGl0IHBpY2tzIHRoZSBub2RlIHRoYXQgaXMgbW9zdCBoZWF2aWx5IG9jY3VwaWVkIGJ5IGVhcmx5IGNlbGxzIGFuZCByZXR1cm5zIHRoYXQgYXMgdGhlIHJvb3QuCgpgYGB7ciBoZWxwX3Jvb3R9CiMgYSBoZWxwZXIgZnVuY3Rpb24gdG8gaWRlbnRpZnkgdGhlIHJvb3QgcHJpbmNpcGFsIHBvaW50czoKZ2V0X2VhcmxpZXN0X3ByaW5jaXBhbF9ub2RlIDwtIGZ1bmN0aW9uKGNkcywgdGltZV9iaW49IjEzMC0xNzAiKXsKICBjZWxsX2lkcyA8LSB3aGljaChjb2xEYXRhKGNkcylbLCAiZW1icnlvLnRpbWUuYmluIl0gPT0gdGltZV9iaW4pCiAgCiAgY2xvc2VzdF92ZXJ0ZXggPC0KICBjZHNAcHJpbmNpcGFsX2dyYXBoX2F1eFtbIlVNQVAiXV0kcHJfZ3JhcGhfY2VsbF9wcm9qX2Nsb3Nlc3RfdmVydGV4CiAgY2xvc2VzdF92ZXJ0ZXggPC0gYXMubWF0cml4KGNsb3Nlc3RfdmVydGV4W2NvbG5hbWVzKGNkcyksIF0pCiAgcm9vdF9wcl9ub2RlcyA8LQogIGlncmFwaDo6VihwcmluY2lwYWxfZ3JhcGgoY2RzKVtbIlVNQVAiXV0pJG5hbWVbYXMubnVtZXJpYyhuYW1lcwogICh3aGljaC5tYXgodGFibGUoY2xvc2VzdF92ZXJ0ZXhbY2VsbF9pZHMsXSkpKSldCiAgCiAgcm9vdF9wcl9ub2Rlcwp9CmNkcyA8LSBvcmRlcl9jZWxscyhjZHMsIHJvb3RfcHJfbm9kZXM9Z2V0X2VhcmxpZXN0X3ByaW5jaXBhbF9ub2RlKGNkcykpCmBgYAoKIFBhc3NpbmcgdGhlIHByb2dyYW1hdGljYWxseSBzZWxlY3RlZCByb290IG5vZGUgdG8gYG9yZGVyX2NlbGxzKClgIHZpYSB0aGUgYHJvb3RfcHJfbm9kZWFyZ3VtZW50YCB5aWVsZHM6CgpgYGB7ciBwbG90X3NlbGVjdGVkX3Jvb3R9CnBsb3RfY2VsbHMoY2RzLAogICAgICAgICAgIGNvbG9yX2NlbGxzX2J5ID0gInBzZXVkb3RpbWUiLAogICAgICAgICAgIGxhYmVsX2NlbGxfZ3JvdXBzPUZBTFNFLAogICAgICAgICAgIGxhYmVsX2xlYXZlcz1GQUxTRSwKICAgICAgICAgICBsYWJlbF9icmFuY2hfcG9pbnRzPUZBTFNFLAogICAgICAgICAgIGdyYXBoX2xhYmVsX3NpemU9MS41KQpgYGAKCk5vdGUgdGhhdCBzb21lIG9mIHRoZSBjZWxscyBhcmUgZ3JheS4gVGhpcyBtZWFucyB0aGV5IGhhdmUgaW5maW5pdGUgcHNldWRvdGltZSwgYmVjYXVzZSB0aGV5IHdlcmUgbm90IHJlYWNoYWJsZSBmcm9tIHRoZSByb290IG5vZGVzIHRoYXQgd2VyZSBwaWNrZWQuIEluIGdlbmVyYWwsIGFueSBjZWxsIG9uIGEgcGFyaXRpb24gdGhhdCBsYWNrcyBhIHJvb3Qgbm9kZSB3aWxsIGJlIGFzc2lnbmVkIGFuIGluZmluaXRlIHBzZXVkb3RpbWUuIEluIGdlbmVyYWwsIHlvdSBzaG91bGQgY2hvb3NlIGF0IGxlYXN0IG9uZSByb290IHBlciBwYXJ0aXRpb24uIAoKTm90ZSB0aGF0IHdlIGNvdWxkIGVhc2lseSBkbyB0aGlzIG9uIGEgcGVyLXBhcnRpdGlvbiBiYXNpcyBieSBmaXJzdCBncm91cGluZyB0aGUgY2VsbHMgYnkgcGFydGl0aW9uIHVzaW5nIHRoZSBgcGFydGl0aW9ucygpYCBmdW5jdGlvbi4gVGhpcyB3b3VsZCByZXN1bHQgaW4gYWxsIGNlbGxzIGJlaW5nIGFzc2lnbmVkIGEgZmluaXRlIHBzZXVkb3RpbWUuIAoKIyMgM0QgaXMgZnVuCgpgYGB7ciAzZF9wbG90LCBldmFsPUZ9CmNkc18zZCA8LSByZWR1Y2VfZGltZW5zaW9uKGNkcywgbWF4X2NvbXBvbmVudHMgPSAzKQpjZHNfM2QgPC0gY2x1c3Rlcl9jZWxscyhjZHNfM2QpCmNkc18zZCA8LSBsZWFybl9ncmFwaChjZHNfM2QpCmNkc18zZCA8LSBvcmRlcl9jZWxscyhjZHNfM2QsIHJvb3RfcHJfbm9kZXM9Z2V0X2VhcmxpZXN0X3ByaW5jaXBhbF9ub2RlKGNkcykpCgooY2RzXzNkX3Bsb3Rfb2JqIDwtIHBsb3RfY2VsbHNfM2QoY2RzXzNkLCBjb2xvcl9jZWxsc19ieT0icGFydGl0aW9uIikpCmBgYAoKIyBGaW5kaW5nIGdlbmVzIHRoYXQgY2hhbmdlIGFzIGEgZnVuY3Rpb24gb2YgcHNldWRvdGltZQoKSWRlbnRpZnlpbmcgdGhlIGdlbmVzIHRoYXQgY2hhbmdlIGFzIGNlbGxzIHByb2dyZXNzIGFsb25nIGEgdHJhamVjdG9yeSBpcyBhIGNvcmUgb2JqZWN0aXZlIG9mIHRoaXMgdHlwZSBvZiBhbmFseXNpcy4gS25vd2luZyB0aGUgb3JkZXIgaW4gd2hpY2ggZ2VuZXMgZ28gb24gYW5kIG9mZiBjYW4gaW5mb3JtIG5ldyBtb2RlbHMgb2YgZGV2ZWxvcG1lbnQuCgpXZSB0dXJuIHRvIGBncmFwaF90ZXN0KClgLCBwYXNzaW5nIGl0IGBuZWlnaGJvcl9ncmFwaD0icHJpbmNpcGFsX2dyYXBoImAsIHdoaWNoIHRlbGxzIGl0IHRvIHRlc3Qgd2hldGhlciBjZWxscyBhdCBzaW1pbGFyIHBvc2l0aW9ucyBvbiB0aGUgdHJhamVjdG9yeSBoYXZlIGNvcnJlbGF0ZWQgZXhwcmVzc2lvbjogCgpgYGB7ciBncmFwaF90ZXN0X2Rpc3BsYXksIGV2YWw9Rn0KY2lsaWF0ZWRfY2RzX3ByX3Rlc3RfcmVzIDwtIGdyYXBoX3Rlc3QoY2RzLCBuZWlnaGJvcl9ncmFwaD0icHJpbmNpcGFsX2dyYXBoIiwgY29yZXM9NCkKcHJfZGVnX2lkcyA8LSByb3cubmFtZXMoc3Vic2V0KGNpbGlhdGVkX2Nkc19wcl90ZXN0X3JlcywgcV92YWx1ZSA8IDAuMDUpKQpgYGAKCmBgYHtyIGdyYXBoX3Rlc3QsIGluY2x1ZGUgPUYsIGVjaG8gPSBGLCBtZXNzYWdlPUYsIHdhcm5pbmc9Rn0KY2lsaWF0ZWRfY2RzX3ByX3Rlc3RfcmVzIDwtIGdyYXBoX3Rlc3QoY2RzLCBuZWlnaGJvcl9ncmFwaD0icHJpbmNpcGFsX2dyYXBoIiwgY29yZXM9NCkKcHJfZGVnX2lkcyA8LSByb3cubmFtZXMoc3Vic2V0KGNpbGlhdGVkX2Nkc19wcl90ZXN0X3JlcywgcV92YWx1ZSA8IDAuMDUpKQpgYGAKSGVyZSBhcmUgYSBjb3VwbGUgb2YgaW50ZXJlc3RpbmcgZ2VuZXMgdGhhdCBzY29yZSBhcyBoaWdobHkgc2lnbmlmaWNhbnQgYWNjb3JkaW5nIHRvIGBncmFwaF90ZXN0KClgOgoKYGBge3IgZ3JhcGhfdGVzdF9wbG90fQpwbG90X2NlbGxzKGNkcywgZ2VuZXM9YygiaGxoLTQiLCAiZ2N5LTgiLCAiZGFjLTEiLCAib2lnLTgiKSwKICAgICAgICAgICBzaG93X3RyYWplY3RvcnlfZ3JhcGg9RkFMU0UsCiAgICAgICAgICAgbGFiZWxfY2VsbF9ncm91cHM9RkFMU0UsCiAgICAgICAgICAgbGFiZWxfbGVhdmVzPUZBTFNFKQpgYGAKICAgICAgICAgICAKICAgICAgICAgICAKV2UgY2FuIGNvbGxlY3QgdGhlIHRyYWplY3RvcnktdmFyaWFibGUgZ2VuZXMgaW50byBtb2R1bGVzOgoKYGBge3IgZ2VuZV9tb2R1bGV9CmdlbmVfbW9kdWxlX2RmIDwtIGZpbmRfZ2VuZV9tb2R1bGVzKGNkc1twcl9kZWdfaWRzLF0sIHJlc29sdXRpb249YygxMF5zZXEoLTYsLTEpKSkKYGBgCgpIZXJlIHdlIHBsb3QgdGhlIGFnZ3JlZ2F0ZSBtb2R1bGUgc2NvcmVzIHdpdGhpbiBlYWNoIGdyb3VwIG9mIGNlbGwgdHlwZXMgYXMgYW5ub3RhdGVkIGJ5IFBhY2tlciAmIFpodSBldCBhbDoKCmBgYHtyIGdlbmVfbW9kdWxlX3Bsb3R9CmNlbGxfZ3JvdXBfZGYgPC0gdGliYmxlOjp0aWJibGUoY2VsbD1yb3cubmFtZXMoY29sRGF0YShjZHMpKSwgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY2VsbF9ncm91cD1jb2xEYXRhKGNkcykkY2VsbC50eXBlKQphZ2dfbWF0IDwtIGFnZ3JlZ2F0ZV9nZW5lX2V4cHJlc3Npb24oY2RzLCBnZW5lX21vZHVsZV9kZiwgY2VsbF9ncm91cF9kZikKcm93Lm5hbWVzKGFnZ19tYXQpIDwtIHN0cmluZ3I6OnN0cl9jKCJNb2R1bGUgIiwgcm93Lm5hbWVzKGFnZ19tYXQpKQpwaGVhdG1hcDo6cGhlYXRtYXAoYWdnX21hdCwKICAgICAgICAgICAgICAgICAgIHNjYWxlPSJjb2x1bW4iLCBjbHVzdGVyaW5nX21ldGhvZD0id2FyZC5EMiIpCmBgYAoKIFdlIGNhbiBhbHNvIHBhc3MgZ2VuZV9tb2R1bGVfZGYgdG8gcGxvdF9jZWxscygpIGFzIHdlIGRpZCB3aGVuIHdlIGNvbXBhcmVkIGNsdXN0ZXJzIGluIHRoZSBMMiBkYXRhIGFib3ZlLgoKYGBge3IgZ2VuZV9tb2R1bGVfcGxvdF8yfQpwbG90X2NlbGxzKGNkcywKICAgICAgICAgICBnZW5lcz1nZW5lX21vZHVsZV9kZiAlPiUgZmlsdGVyKG1vZHVsZSAlaW4lIGMoMjcsIDEwLCA3LCAzMCkpLAogICAgICAgICAgIGxhYmVsX2NlbGxfZ3JvdXBzPUZBTFNFLAogICAgICAgICAgIHNob3dfdHJhamVjdG9yeV9ncmFwaD1GQUxTRSkKYGBgCgpNb25vY2xlIG9mZmVycyBhbm90aGVyIHBsb3R0aW5nIGZ1bmN0aW9uIHRoYXQgY2FuIHNvbWV0aW1lcyBnaXZlIGEgY2xlYXJlciB2aWV3IG9mIGEgZ2VuZSdzIGR5bmFtaWNzIGFsb25nIGEgc2luZ2xlIHBhdGguIFlvdSBjYW4gc2VsZWN0IGEgcGF0aCB3aXRoIGBjaG9vc2VfY2VsbHMoKWAgb3IgYnkgc3Vic2V0dGluZyB0aGUgY2VsbCBkYXRhIHNldCBieSBjbHVzdGVyLCBjZWxsIHR5cGUsIG9yIG90aGVyIGFubm90YXRpb24gdGhhdCdzIHJlc3RyaWN0ZWQgdG8gdGhlIHBhdGguIExldCdzIHBpY2sgb25lIHN1Y2ggcGF0aCwgdGhlIEFGRCBjZWxsczoKCmBgYHtyIHN1YnNldGluZ19wYXRofQpBRkRfZ2VuZXMgPC0gYygiZ2N5LTgiLCAiZGFjLTEiLCAib2lnLTgiKQpBRkRfbGluZWFnZV9jZHMgPC0gY2RzW3Jvd0RhdGEoY2RzKSRnZW5lX3Nob3J0X25hbWUgJWluJSBBRkRfZ2VuZXMsCiAgICAgICAgICAgICAgICAgICAgICAgY29sRGF0YShjZHMpJGNlbGwudHlwZSAlaW4lIGMoIkFGRCIpXQpgYGAKClRoZSBmdW5jdGlvbiBgcGxvdF9nZW5lc19pbl9wc2V1ZG90aW1lKClgIHRha2VzIGEgc21hbGwgc2V0IG9mIGdlbmVzIGFuZCBzaG93cyB5b3UgdGhlaXIgZHluYW1pY3MgYXMgYSBmdW5jdGlvbiBvZiBwc2V1ZG90aW1lOgoKYGBge3IgcGxvdF9wYXRoX21vZHVsZX0KcGxvdF9nZW5lc19pbl9wc2V1ZG90aW1lKEFGRF9saW5lYWdlX2NkcywKICAgICAgICAgICAgICAgICAgICAgICAgIGNvbG9yX2NlbGxzX2J5PSJlbWJyeW8udGltZS5iaW4iLAogICAgICAgICAgICAgICAgICAgICAgICAgbWluX2V4cHI9MC41KQpgYGAKCllvdSBjYW4gc2VlIHRoYXQgZGFjLTEgaXMgYWN0aXZhdGVkIGJlZm9yZSB0aGUgb3RoZXIgdHdvIGdlbmVzLg==