Objectives

This notebook will demonstrate how to:

  • Use functions from the tidyverse to read and write data frames
  • Implement and use tidyverse functions to wrangle data (i.e. filter, mutate, arrange, join)
  • Use R pipes (|>) to combine multiple operations
  • Use the apply() function to apply functions across rows or columns of a matrix

We’ll use the same gene expression dataset we used in the previous notebook. It is a pre-processed astrocytoma microarray dataset that we performed a set of differential expression analyses on.

More tidyverse resources:

Set Up

The tidyverse is a collection of packages that are handy for general data wrangling, analysis, and visualization. Other packages that are specifically handy for different biological analyses are found on Bioconductor. If we want to use a package’s functions we first need to install them.

Our RStudio Server already has the tidyverse group of packages installed for you. But if you needed to install it or other packages available on CRAN, you do it using the install.packages() function like this: install.packages("tidyverse").

library(tidyverse)
── Attaching core tidyverse packages ──────────────────────── tidyverse 2.0.0 ──
✔ dplyr     1.1.2     ✔ readr     2.1.4
✔ forcats   1.0.0     ✔ stringr   1.5.0
✔ ggplot2   3.4.2     ✔ tibble    3.2.1
✔ lubridate 1.9.2     ✔ tidyr     1.3.0
✔ purrr     1.0.1     
── Conflicts ────────────────────────────────────────── tidyverse_conflicts() ──
✖ dplyr::filter() masks stats::filter()
✖ dplyr::lag()    masks stats::lag()
ℹ Use the conflicted package (<http://conflicted.r-lib.org/>) to force all conflicts to become errors

Referencing a library’s function with ::

Note that if we had not imported the tidyverse set of packages using library() like above, and we wanted to use a tidyverse function like read_tsv(), we would need to tell R what package to find this function in. To do this, we would use :: to tell R to load in this function from the readr package by using readr::read_tsv(). You will see this :: method of referencing libraries within packages throughout the course. We like to use it in part to remove any ambiguity in which version of a function we are using; it is not too uncommon for different packages to use the same name for very different functions!

Managing directories

Before we can import the data we need, we should double check where R is looking for files, aka the current working directory. We can do this by using the getwd() function, which will tell us what folder we are in.

# Let's check what directory we are in:
getwd()
[1] "/__w/training-modules/training-modules/intro-to-R-tidyverse"
/__w/training-modules/training-modules/intro-to-R-tidyverse

For Rmd files, the working directory is wherever the file is located, but commands executed in the console may have a different working directory.

We will want to make a directory for our output and we will call this directory: results. But before we create the directory, we should check if it already exists. We will show two ways that we can do this.

First, we can use the dir() function to have R list the files in our working directory.

# Let's check what files are here
dir()
 [1] "00a-rstudio_guide.Rmd"                   
 [2] "00b-debugging_resources.Rmd"             
 [3] "00c-good_scientific_coding_practices.Rmd"
 [4] "01-intro_to_base_R-live.Rmd"             
 [5] "01-intro_to_base_R.nb.html"              
 [6] "01-intro_to_base_R.Rmd"                  
 [7] "02-intro_to_ggplot2-live.Rmd"            
 [8] "02-intro_to_ggplot2.nb.html"             
 [9] "02-intro_to_ggplot2.Rmd"                 
[10] "03-intro_to_tidyverse-live.Rmd"          
[11] "03-intro_to_tidyverse.nb.html"           
[12] "03-intro_to_tidyverse.Rmd"               
[13] "data"                                    
[14] "diagrams"                                
[15] "exercise_01-intro_to_base_R.Rmd"         
[16] "exercise_02-intro_to_R.Rmd"              
[17] "exercise_03a-intro_to_tidyverse.Rmd"     
[18] "exercise_03b-intro_to_tidyverse.Rmd"     
[19] "plots"                                   
[20] "README.md"                               
[21] "screenshots"                             
[22] "scripts"                                 
00a-rstudio_guide.Rmd

00b-debugging_resources.Rmd

00c-good_scientific_coding_practices.Rmd

01-intro_to_base_R-live.Rmd

01-intro_to_base_R.nb.html

01-intro_to_base_R.Rmd

02-intro_to_ggplot2-live.Rmd

02-intro_to_ggplot2.nb.html

02-intro_to_ggplot2.Rmd

03-intro_to_tidyverse-live.Rmd

03-intro_to_tidyverse.nb.html

03-intro_to_tidyverse.Rmd

data

diagrams

exercise_01-intro_to_base_R.Rmd

exercise_02-intro_to_R.Rmd

exercise_03a-intro_to_tidyverse.Rmd

exercise_03b-intro_to_tidyverse.Rmd

plots

README.md

screenshots

scripts

This shows us there is no folder called “results” yet.

If we want to more pointedly look for “results” in our working directory we can use the dir.exists() function.

# Check if the results directory exists
dir.exists("results")
[1] FALSE

If the above says FALSE that means we will need to create a results directory. We’ve previously seen that we can make directories in R using the base R function dir.create(). But we’ve also seen that this function will throw an error if you try to create a directory that already exists, which can be frustrating if you are re-running code! A different option is to use the fs package, which provides functions for you to interact with your computer’s file system with a more consistent behavior than the base R functions. One function from this package is fs::dir_create() (note that it has an underscore, not a period), and much like the base R dir.create(), it creates directories. It has some other helpful features too: - It will simply do nothing if that directory already exists; no errors, and nothing will get overwritten - It allows creating nested directories by default, i.e. in one call make directories inside of other directories

Let’s go ahead and use it to create our results directory:

# Make a directory within the working directory called 'results'
fs::dir_create("results")

After creating the results directory above, let’s re-run dir.exists() to see if now it exists.

# Re-check if the results directory exists
dir.exists("results")
[1] TRUE

The dir.exists() function will not work on files themselves. In that case, there is an analogous function called file.exists().

Try using the file.exists() function to see if the file gene_results_GSE44971.tsv exists in the current directory. Use the code chunk we set up for you below. Note that in our notebooks (and sometimes elsewhere), wherever you see a <FILL_IN_THE_BLANK> like in the chunk below, that is meant for you to replace (including the angle brackets) with the correct phrase before you run the chunk (otherwise you will get an error).

# Replace the <PUT_FILE_NAME_HERE> with the name of the file you are looking for
# Remember to use quotes to make it a character string
file.exists(<PUT_FILE_NAME_HERE>)

It doesn’t seem that file exists in our current directory, but that doesn’t mean it doesn’t exist it all. In fact, this file is inside the relative path data/, so let’s check again if the whole relative path to that file exists.

# This time, use file.path() to form your argument to file.exists()
file.exists(<PUT_PATH_TO_FILE_HERE>)

With the right relative path, we can confirm this file exists.

Read a TSV file

Declare the name of the directory where we will read in the data.

data_dir <- "data"

Although base R has functions to read in data files, the functions in the readr package (part of the tidyverse) are faster and more straightforward to use so we are going to use those here. Because the file we are reading in is a TSV (tab separated values) file we will be using the read_tsv function. There are analogous functions for CSV (comma separated values) files (read_csv()) and other files types.

Read in the differential expression analysis results file

stats_df <- readr::read_tsv(
  file.path(data_dir,
            "gene_results_GSE44971.tsv")
  )
Rows: 6804 Columns: 8
── Column specification ────────────────────────────────────────────────────────
Delimiter: "\t"
chr (3): ensembl_id, gene_symbol, contrast
dbl (5): log_fold_change, avg_expression, t_statistic, p_value, adj_p_value

ℹ 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.

Following the template of the previous chunk, use this chunk to read in the file GSE44971.tsv that is in the data folder and save it in the variable gene_df.

# Use this chunk to read in data from the file `GSE44971.tsv`
gene_df <- readr::read_tsv(
  file.path(data_dir,
            "GSE44971.tsv")
  )
Rows: 20056 Columns: 59
── Column specification ────────────────────────────────────────────────────────
Delimiter: "\t"
chr  (1): Gene
dbl (58): GSM1094814, GSM1094815, GSM1094816, GSM1094817, GSM1094818, GSM109...

ℹ 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.

Use this chunk to explore what gene_df looks like.

# Explore `gene_df`

What information is contained in gene_df?

R pipes

One nifty feature that was added to R in version 4.1 is the pipe: |>. Pipes are very handy things that allow you to funnel the result of one expression to the next, making your code more streamlined and fluently expressing the flow of data through a series of operations.

Note: If you are using a version of R prior to 4.1 (or looking at older code), pipe functionality was available through the magrittr package , which used a pipe that looked like this: %>%. That pipe was the inspiration for the native R pipe we are using here. While there are some minor differences, you can mostly treat them interchangeably as long as you load the magrittr package or dplyr, which also loads that version of the pipe.

For example, the output from this:

filter(stats_df, contrast == "male_female")

…is the same as the output from this:

stats_df |> filter(contrast == "male_female")

This can make your code cleaner and easier to follow a series of related commands. Let’s look at an example with our stats of of how the same functions look with or without pipes:

Example 1: without pipes:

stats_arranged <- arrange(stats_df, t_statistic)
stats_filtered <- filter(stats_arranged, avg_expression > 50)
stats_nopipe <- select(stats_filtered, contrast, log_fold_change, p_value)

UGH, we have to keep track of all of those different intermediate data frames and type their names so many times here! We could maybe streamline things by using the same variable name at each stage, but even then there is a lot of extra typing, and it is easy to get confused about what has been done where. It’s annoying and makes it harder for people to read.

Example 2: Same result as 1 but with pipes!

# Example of the same modifications as above but with pipes!
stats_pipe  <- stats_df |>
               arrange(t_statistic) |>
               filter(avg_expression > 50) |>
               select(contrast, log_fold_change, p_value)

What the |> (pipe) is doing here is feeding the result of the expression on its left into the first argument of the next function (to its right, or on the next line here). We can then skip that first argument (the data in these cases), and move right on to the part we care about at that step: what we are arranging, filtering, or selecting in this case. The key insight that makes the pipe work here is to recognize that each of these functions (arrange, filter, and select) are fundamental dplyr (a tidyverse package) functions which work as “data in, data out.” In other words, these functions operate on data frames, and return data frames; you give them a data frame, and they give you back a data frame. Because these functions all follow a “data in, data out” framework, we can chain them together with pipe and send data all the way through the…pipeline!

Let’s double check that these versions with and without pipe yield the same solution by using the base R function all.equal().

all.equal(stats_nopipe, stats_pipe)
[1] TRUE

all.equal() is letting us know that these two objects are the same.

Now that hopefully you are convinced that the tidyverse can help you make your code neater and easier to use and read, let’s go through some of the popular tidyverse functions and so we can create pipelines like this.

Common tidyverse functions

Let’s say we wanted to filter this gene expression dataset to particular sample groups. In order to do this, we would use the function filter() as well as a logic statement (usually one that refers to a column or columns in the data frame).

# Here let's filter stats_df to only keep the gene_symbol "SNCA"
stats_df |>
  filter(gene_symbol == "SNCA")

We can use filter() similarly for numeric statements.

# Here let's filter the data to rows with average expression values above 50
stats_df |>
  filter(avg_expression > 50)

We can apply multiple filters at once, which will require all of them to be satisfied for every row in the results:

# filter to highly expressed genes with contrast "male_female"
stats_df |>
  filter(contrast == "male_female",
         avg_expression > 50)

When we are filtering, the %in% operator can come in handy if we have multiple items we would like to match. Let’s take a look at what using %in% does.

genes_of_interest <- c("SNCA", "CDKN1A")
# Are these genes present in the `gene_symbol` column in stats_df?
stats_df$gene_symbol %in% genes_of_interest

%in% returns a logical vector that now we can use in dplyr::filter.

# filter to keep only genes of interest
stats_df |>
  filter(gene_symbol %in% c("SNCA", "CDKN1A"))

Let’s return to our first filter() and build on to it. This time, let’s keep only some of the columns from the data frame using the select() function. Let’s also save this as a new data frame called stats_filtered_df.

# filter to highly expressed "male_female"
# and select gene_symbol, log_fold_change and t_statistic
stats_filtered_df <- stats_df |>
  filter(contrast == "male_female",
         avg_expression > 50) |>
  select(log_fold_change, t_statistic)

Let’s say we wanted to arrange this dataset so that the genes are arranged by the smallest p values to the largest. In order to do this, we would use the function arrange() as well as the column we would like to sort by (in this case p_value).

stats_df |>
  arrange(p_value)

What if we want to sort from largest to smallest? Like if we want to see the genes with the highest average expression? We can use the same function, but instead use the desc() function and now we are using avg_expression column.

# arrange descending by avg_expression
stats_df |>
  arrange(desc(avg_expression))

What if we would like to create a new column of values? For that we use mutate() function.

stats_df |>
  mutate(log10_p_value = -log10(p_value))

What if we want to obtain summary statistics for a column or columns? The summarize function allows us to calculate summary statistics for a column. Here we will use summarize to calculate two summary statistics of log-fold change across all genes: mean (function mean()) and standard deviation (function sd()).

stats_df |>
  summarize(mean(log_fold_change),
            sd(log_fold_change))

What if we’d like to obtain a summary statistics but have them for various groups? Conveniently named, there’s a function called group_by() that seamlessly allows us to do this. Also note that group_by() allows us to group by multiple variables at a time if you want to.

stats_summary_df <- stats_df |>
      group_by(contrast) |>
      summarize(mean(log_fold_change),
                sd(log_fold_change))

Let’s look at a preview of what we made:

stats_summary_df

Here we have the mean log fold change expression per each contrast we made.

A brief intro to the apply family of functions

In base R, the apply family of functions can be an alternative methods for performing transformations across a data frame, matrix or other object structures.

One of this family is (shockingly) the function apply(), which operates on matrices.

A matrix is similar to a data frame in that it is a rectangular table of data, but it has an additional constraint: rather than each column having a type, ALL data in a matrix has the same type.

The first argument to apply() is the data object we want to work on. The third argument is the function we will apply to each row or column of the data object. The second argument in specifies whether we are applying the function across rows or across columns (1 for rows, 2 for columns).

Remember that gene_df is a gene x sample gene expression data frame that has columns of two different types, character and numeric. Converting it to a matrix will require us to make them all the same type. We can coerce it into a matrix using as.matrix(), in which case R will pick a type that it can convert everything to. What does it choose?

# Coerce `gene_df` into a matrix
gene_matrix <- as.matrix(gene_df)
# Explore the structure of the `gene_matrix` object
str(gene_matrix)
 chr [1:20056, 1:59] "ENSG00000000003" "ENSG00000000005" "ENSG00000000419" ...
 - attr(*, "dimnames")=List of 2
  ..$ : NULL
  ..$ : chr [1:59] "Gene" "GSM1094814" "GSM1094815" "GSM1094816" ...

While that worked, it is rare that we want numbers converted to text, so we are going to select only the columns with numeric values before converting it to a matrix. We can do this most easily by removing the first column, which contains the gene names stored as character values.

# Let's save a new matrix object names `gene_num_matrix` containing only
# the numeric values
gene_num_matrix <- as.matrix(gene_df[, -1])

# Explore the structure of the `gene_num_matrix` object
str(gene_num_matrix)
 num [1:20056, 1:58] 9.5951 -0.0436 8.5246 1.6013 0.6189 ...
 - attr(*, "dimnames")=List of 2
  ..$ : NULL
  ..$ : chr [1:58] "GSM1094814" "GSM1094815" "GSM1094816" "GSM1094817" ...

Why do we have a [, -1] after gene_df in the above chunk?

Now that the matrix is all numbers, we can do things like calculate the column or row statistics using apply().

# Calculate row means
gene_means <- apply(gene_num_matrix, 1, mean) # Notice we are using 1 here

# How long will `gene_means` be?
length(gene_means)
[1] 20056

Note that we can obtain the same results if we select just the columns with numeric values from the gene_df data frame. This allows R to do the as.matrix() coercion automatically, and can be a handy shortcut if you have a mostly numeric data frame.

# Calculate row means using the `gene_df` object after removing the character column
# apply() converts this to a matrix internally
gene_means_from_df <- apply(gene_df[, -1], 1, mean)

# Let's check that the two gene means objects are equal
all.equal(gene_means, gene_means_from_df)
[1] TRUE

Now let’s investigate the same set up, but use 2 to apply over the columns of our matrix.

# Calculate sample means
sample_means <- apply(gene_num_matrix, 2, mean) # Notice we use 2 here

# How long will `sample_means` be?
length(sample_means)
[1] 58

We can put the gene names back into the numeric matrix object by assigning them as rownames.

# Assign the gene names from gene_df$Gene to the `gene_num_matrix` object using
# the `rownames()` function
rownames(gene_num_matrix) <- gene_df$Gene

# Explore the `gene_num_matrix` object
head(gene_num_matrix)
                 GSM1094814 GSM1094815 GSM1094816   GSM1094817  GSM1094818
ENSG00000000003  9.59510150  8.4785070 12.6802129  8.677614838 10.75552946
                 GSM1094819  GSM1094820 GSM1094821  GSM1094822 GSM1094823
ENSG00000000003  6.37470691  9.10028584  7.3546860  8.51847190  9.4216113
                GSM1094824  GSM1094825 GSM1094826  GSM1094827 GSM1094828
ENSG00000000003  5.0239629  7.89737460  8.1126876  7.03444640  9.6984918
                 GSM1094829 GSM1094830 GSM1094831 GSM1094832  GSM1094833
ENSG00000000003 13.98689230 10.5868331  7.6836223  8.3862587 11.18932763
                GSM1094834 GSM1094835  GSM1094836 GSM1094837 GSM1094838
ENSG00000000003  9.7562003  9.6984918 10.56891510  9.9391025  7.8738131
                GSM1094839  GSM1094840 GSM1094841 GSM1094842 GSM1094843
ENSG00000000003  8.6311353  8.58077557  9.1579585  6.3317019 10.1939387
                 GSM1094844  GSM1094845  GSM1094846 GSM1094847  GSM1094848
ENSG00000000003 10.44364159  9.62435722 16.05075944  6.9334508  8.55180910
                 GSM1094849 GSM1094850 GSM1094851  GSM1094852  GSM1094853
ENSG00000000003  9.29497760  7.5027098  6.9593119  8.33588532  8.16826110
                GSM1094854 GSM1094855 GSM1094856 GSM1094857  GSM1094858
ENSG00000000003  9.8020077 7.92580451  8.5122426  8.5300217  6.45774124
                 GSM1094859  GSM1094860 GSM1094861 GSM1094862 GSM1094863
ENSG00000000003  8.06834906  6.29704946 9.59510150  8.2198571  6.0207988
                 GSM1094864  GSM1094865  GSM1094866  GSM1094867  GSM1094868
ENSG00000000003 10.60783176 10.23536609 9.031964212  7.66629540  1.06494502
                GSM1094869 GSM1094870 GSM1094871
ENSG00000000003  1.0408332  1.7262079  1.0292255
 [ reached getOption("max.print") -- omitted 5 rows ]

Row names like this can be very convenient for keeping matrices organized, but row names (and column names) can be lost or misordered if you are not careful, especially during input and output, so treat them with care.

Although the apply functions may not be as easy to use as the tidyverse functions, for some applications, apply methods can be better suited. In this workshop, we will not delve too deeply into the various other apply functions (tapply(), lapply(), etc.) but you can read more information about them here.

The dplyr::join functions

Let’s say we have a scenario where we have two data frames that we would like to combine. Recall that stats_df and gene_df are data frames that contain information about some of the same genes. The dplyr::join family of functions are useful for various scenarios of combining data frames. For a visual explanation, the tidyexplain project has some helpful animations of joins.

For now, we will focus on inner_join(), which will combine data frames by only keeping information about matching rows that are in both data frames. We need to use the by argument to designate what column(s) should be used as a key to match the data frames. In this case we want to match the gene information between the two, so we will specify that we want to compare values in the ensembl_id column from stats_df to the Gene column from gene_df.

stats_df |>
  # Join based on their shared column
  # Called ensembl_id in stats_df and called Gene in gene_df
  inner_join(gene_df, by = c('ensembl_id' = 'Gene'))

Save data to files

Save to TSV files

Let’s write some of the data frames we created to a file. To do this, we can use the readr library of _write() functions. The first argument of write_tsv() is the data we want to write, and the second argument is a character string that describes the path to the new file we would like to create. Remember that we created a results directory to put our output in, but if we want to save our data to a directory other than our working directory, we need to specify this. This is what we will use the file.path() function for. Let’s look in a bit more detail what file.path() does, by examining the results of the function in the examples below.

# Which of these file paths is what we want to use to save our data to the
# results directory we created at the beginning of this notebook?
file.path("docker-install", "stats_summary.tsv")
[1] "docker-install/stats_summary.tsv"
docker-install/stats_summary.tsv
file.path("results", "stats_summary.tsv")
[1] "results/stats_summary.tsv"
results/stats_summary.tsv
file.path("stats_summary.tsv", "results")
[1] "stats_summary.tsv/results"
stats_summary.tsv/results

Replace <NEW_FILE_PATH> below with the file.path() statement from above that will successfully save our file to the results folder.

# Write our data frame to a TSV file
readr::write_tsv(stats_summary_df, <NEW_FILE_PATH>)

Check in your results directory to see if your new file has successfully saved.

Save to RDS files

For this example we have been working with data frames, which are conveniently represented as TSV or CSV tables. However, in other situations we may want to save more complicated or very large data structures, RDS (R Data Serialized/Single) files may be a better option for saving our data. RDS is R’s special file format for holding data exactly as you have it in your R environment. RDS files can also be compressed, meaning they will take up less space on your computer. Let’s save our data to an RDS file in our results folder. You will need to replace the .tsv with .RDS, but you can use what we determined as our file path for the last chunk as your template.

# Write your object to an RDS file
readr::write_rds(stats_summary_df, <PUT_CORRECT_FILE_PATH_HERE>)

Read an RDS file

Since now you have learned the readr functions: read_tsv(), write_tsv(), and now, write_rds(), what do you suppose the function you will need to read your RDS file is called? Use that function here to re-import your data in the chunk we set up for you below.

# Read in your RDS file
reimport_df <- <PUT_FUNCTION_NAME>(file.path("results", "stats_summary.RDS"))

As is good practice, we will end this session by printing out our session info.

Session Info

# Print out the versions and packages we are using in this session
sessionInfo()
R version 4.2.3 (2023-03-15)
Platform: x86_64-pc-linux-gnu (64-bit)
Running under: Ubuntu 22.04.2 LTS

Matrix products: default
BLAS:   /usr/lib/x86_64-linux-gnu/openblas-pthread/libblas.so.3
LAPACK: /usr/lib/x86_64-linux-gnu/openblas-pthread/libopenblasp-r0.3.20.so

locale:
 [1] LC_CTYPE=en_US.UTF-8       LC_NUMERIC=C              
 [3] LC_TIME=en_US.UTF-8        LC_COLLATE=en_US.UTF-8    
 [5] LC_MONETARY=en_US.UTF-8    LC_MESSAGES=en_US.UTF-8   
 [7] LC_PAPER=en_US.UTF-8       LC_NAME=C                 
 [9] LC_ADDRESS=C               LC_TELEPHONE=C            
[11] LC_MEASUREMENT=en_US.UTF-8 LC_IDENTIFICATION=C       

attached base packages:
[1] stats     graphics  grDevices utils     datasets  methods   base     

other attached packages:
 [1] lubridate_1.9.2 forcats_1.0.0   stringr_1.5.0   dplyr_1.1.2    
 [5] purrr_1.0.1     readr_2.1.4     tidyr_1.3.0     tibble_3.2.1   
 [9] ggplot2_3.4.2   tidyverse_2.0.0 optparse_1.7.3 

loaded via a namespace (and not attached):
 [1] bslib_0.4.2      compiler_4.2.3   pillar_1.9.0     jquerylib_0.1.4 
 [5] tools_4.2.3      bit_4.0.5        digest_0.6.31    timechange_0.2.0
 [9] jsonlite_1.8.4   evaluate_0.20    lifecycle_1.0.3  gtable_0.3.3    
[13] pkgconfig_2.0.3  rlang_1.1.0      cli_3.6.1        parallel_4.2.3  
[17] yaml_2.3.7       xfun_0.39        fastmap_1.1.1    withr_2.5.0     
[21] knitr_1.42       fs_1.6.1         hms_1.1.3        generics_0.1.3  
[25] vctrs_0.6.2      sass_0.4.5       bit64_4.0.5      grid_4.2.3      
[29] getopt_1.20.3    tidyselect_1.2.0 glue_1.6.2       R6_2.5.1        
[33] fansi_1.0.4      vroom_1.6.1      rmarkdown_2.21   tzdb_0.3.0      
[37] magrittr_2.0.3   scales_1.2.1     htmltools_0.5.5  colorspace_2.1-0
[41] utf8_1.2.3       stringi_1.7.12   munsell_0.5.0    cachem_1.0.7    
[45] crayon_1.5.2    
LS0tCnRpdGxlOiAiSW50cm9kdWN0aW9uIHRvIHRpZHl2ZXJzZSIKYXV0aG9yOiAiQ0NETCBmb3IgQUxTRiIKZGF0ZTogMjAyMQpvdXRwdXQ6CiAgaHRtbF9ub3RlYm9vazoKICAgIHRvYzogdHJ1ZQogICAgdG9jX2Zsb2F0OiB0cnVlCmVkaXRvcl9vcHRpb25zOgogIGNodW5rX291dHB1dF90eXBlOiBpbmxpbmUKLS0tCgoKIyMgT2JqZWN0aXZlcwoKVGhpcyBub3RlYm9vayB3aWxsIGRlbW9uc3RyYXRlIGhvdyB0bzoKCi0gVXNlIGZ1bmN0aW9ucyBmcm9tIHRoZSB0aWR5dmVyc2UgdG8gcmVhZCBhbmQgd3JpdGUgZGF0YSBmcmFtZXMKLSBJbXBsZW1lbnQgYW5kIHVzZSB0aWR5dmVyc2UgZnVuY3Rpb25zIHRvIHdyYW5nbGUgZGF0YSAoaS5lLiBmaWx0ZXIsIG11dGF0ZSwgYXJyYW5nZSwgam9pbikKLSBVc2UgUiBwaXBlcyAoYHw+YCkgdG8gY29tYmluZSBtdWx0aXBsZSBvcGVyYXRpb25zCi0gVXNlIHRoZSBgYXBwbHkoKWAgZnVuY3Rpb24gdG8gYXBwbHkgZnVuY3Rpb25zIGFjcm9zcyByb3dzIG9yIGNvbHVtbnMgb2YgYSBtYXRyaXgKCi0tLQoKV2UnbGwgdXNlIHRoZSBzYW1lIGdlbmUgZXhwcmVzc2lvbiBkYXRhc2V0IHdlIHVzZWQgaW4gdGhlIFtwcmV2aW91cyBub3RlYm9va10oLi8wMi1pbnRyb190b19nZ3Bsb3QyLlJtZCkuCkl0IGlzIGEgcHJlLXByb2Nlc3NlZCBbYXN0cm9jeXRvbWEgbWljcm9hcnJheSBkYXRhc2V0XShodHRwczovL3d3dy5yZWZpbmUuYmlvL2V4cGVyaW1lbnRzL0dTRTQ0OTcxL2dlbmUtZXhwcmVzc2lvbi1kYXRhLWZyb20tcGlsb2N5dGljLWFzdHJvY3l0b21hLXR1bW91ci1zYW1wbGVzLWFuZC1ub3JtYWwtY2VyZWJlbGx1bS1jb250cm9scykgdGhhdCB3ZSBwZXJmb3JtZWQgYSBzZXQgb2YgW2RpZmZlcmVudGlhbCBleHByZXNzaW9uIGFuYWx5c2VzIG9uXSguL3NjcmlwdHMvMDAtc2V0dXAtaW50cm8tdG8tUi5SKS4KCioqTW9yZSB0aWR5dmVyc2UgcmVzb3VyY2VzOioqCgotIFtSIGZvciBEYXRhIFNjaWVuY2VdKGh0dHBzOi8vcjRkcy5oYWQuY28ubnovKQotIFt0aWR5dmVyc2UgZG9jdW1lbnRhdGlvbl0oaHR0cHM6Ly90aWR5dmVyc2Uub3JnLykKICAtIFtgZHBseXJgIGRvY3VtZW50YXRpb25dKGh0dHBzOi8vZHBseXIudGlkeXZlcnNlLm9yZy8pCiAgLSBbYHJlYWRyYCBkb2N1bWVudGF0aW9uXShodHRwczovL3JlYWRyLnRpZHl2ZXJzZS5vcmcvKQotIFtDaGVhdHNoZWV0IG9mIHRpZHl2ZXJzZSBkYXRhIHRyYW5zZm9ybWF0aW9uXShodHRwczovL2dpdGh1Yi5jb20vcnN0dWRpby9jaGVhdHNoZWV0cy9yYXcvbWFpbi9kYXRhLXRyYW5zZm9ybWF0aW9uLnBkZikKLSBbT25saW5lIHRpZHl2ZXJzZSBib29rIGNoYXB0ZXJdKGh0dHBzOi8vcHJpdmVmbC5naXRodWIuaW8vYWR2cjM4Ym9vay90aWR5dmVyc2UuaHRtbCkKCiMjIFNldCBVcAoKVGhlIHRpZHl2ZXJzZSBpcyBhIGNvbGxlY3Rpb24gb2YgcGFja2FnZXMgdGhhdCBhcmUgaGFuZHkgZm9yIGdlbmVyYWwgZGF0YSB3cmFuZ2xpbmcsIGFuYWx5c2lzLCBhbmQgdmlzdWFsaXphdGlvbi4KT3RoZXIgcGFja2FnZXMgdGhhdCBhcmUgc3BlY2lmaWNhbGx5IGhhbmR5IGZvciBkaWZmZXJlbnQgYmlvbG9naWNhbCBhbmFseXNlcyBhcmUgZm91bmQgb24gW0Jpb2NvbmR1Y3Rvcl0oaHR0cHM6Ly93d3cuYmlvY29uZHVjdG9yLm9yZy8pLgpJZiB3ZSB3YW50IHRvIHVzZSBhIHBhY2thZ2UncyBmdW5jdGlvbnMgd2UgZmlyc3QgbmVlZCB0byBpbnN0YWxsIHRoZW0uCgpPdXIgUlN0dWRpbyBTZXJ2ZXIgYWxyZWFkeSBoYXMgdGhlIGB0aWR5dmVyc2VgIGdyb3VwIG9mIHBhY2thZ2VzIGluc3RhbGxlZCBmb3IgeW91LgpCdXQgaWYgeW91IG5lZWRlZCB0byBpbnN0YWxsIGl0IG9yIG90aGVyIHBhY2thZ2VzIGF2YWlsYWJsZSBvbiBDUkFOLCB5b3UgZG8gaXQgdXNpbmcgdGhlIGBpbnN0YWxsLnBhY2thZ2VzKClgIGZ1bmN0aW9uIGxpa2UgdGhpczogYGluc3RhbGwucGFja2FnZXMoInRpZHl2ZXJzZSIpYC4KCmBgYHtyIHRpZHl2ZXJzZX0KbGlicmFyeSh0aWR5dmVyc2UpCmBgYAoKIyMjIFJlZmVyZW5jaW5nIGEgbGlicmFyeSdzIGZ1bmN0aW9uIHdpdGggYDo6YAoKTm90ZSB0aGF0IGlmIHdlIGhhZCBub3QgaW1wb3J0ZWQgdGhlIHRpZHl2ZXJzZSBzZXQgb2YgcGFja2FnZXMgdXNpbmcgYGxpYnJhcnkoKWAgbGlrZSBhYm92ZSwgYW5kIHdlIHdhbnRlZCB0byB1c2UgYSB0aWR5dmVyc2UgZnVuY3Rpb24gbGlrZSBgcmVhZF90c3YoKWAsIHdlIHdvdWxkIG5lZWQgdG8gdGVsbCBSIHdoYXQgcGFja2FnZSB0byBmaW5kIHRoaXMgZnVuY3Rpb24gaW4uClRvIGRvIHRoaXMsIHdlIHdvdWxkIHVzZSBgOjpgIHRvIHRlbGwgUiB0byBsb2FkIGluIHRoaXMgZnVuY3Rpb24gZnJvbSB0aGUgYHJlYWRyYCBwYWNrYWdlIGJ5IHVzaW5nIGByZWFkcjo6cmVhZF90c3YoKWAuCllvdSB3aWxsIHNlZSB0aGlzIGA6OmAgbWV0aG9kIG9mIHJlZmVyZW5jaW5nIGxpYnJhcmllcyB3aXRoaW4gcGFja2FnZXMgdGhyb3VnaG91dCB0aGUgY291cnNlLgpXZSBsaWtlIHRvIHVzZSBpdCBpbiBwYXJ0IHRvIHJlbW92ZSBhbnkgYW1iaWd1aXR5IGluIHdoaWNoIHZlcnNpb24gb2YgYSBmdW5jdGlvbiB3ZSBhcmUgdXNpbmc7IGl0IGlzIG5vdCB0b28gdW5jb21tb24gZm9yIGRpZmZlcmVudCBwYWNrYWdlcyB0byB1c2UgdGhlIHNhbWUgbmFtZSBmb3IgdmVyeSBkaWZmZXJlbnQgZnVuY3Rpb25zIQoKIyMgTWFuYWdpbmcgZGlyZWN0b3JpZXMKCkJlZm9yZSB3ZSBjYW4gaW1wb3J0IHRoZSBkYXRhIHdlIG5lZWQsIHdlIHNob3VsZCBkb3VibGUgY2hlY2sgd2hlcmUgUiBpcyBsb29raW5nIGZvciBmaWxlcywgYWthIHRoZSBjdXJyZW50ICoqd29ya2luZyBkaXJlY3RvcnkqKi4KV2UgY2FuIGRvIHRoaXMgYnkgdXNpbmcgdGhlIGBnZXR3ZCgpYCBmdW5jdGlvbiwgd2hpY2ggd2lsbCB0ZWxsIHVzIHdoYXQgZm9sZGVyIHdlIGFyZSBpbi4KCmBgYHtyIHdvcmtpbmdkaXIsIGxpdmUgPSBUUlVFfQojIExldCdzIGNoZWNrIHdoYXQgZGlyZWN0b3J5IHdlIGFyZSBpbjoKZ2V0d2QoKQpgYGAKCkZvciBSbWQgZmlsZXMsIHRoZSB3b3JraW5nIGRpcmVjdG9yeSBpcyB3aGVyZXZlciB0aGUgZmlsZSBpcyBsb2NhdGVkLCBidXQgY29tbWFuZHMgZXhlY3V0ZWQgaW4gdGhlIGNvbnNvbGUgbWF5IGhhdmUgYSBkaWZmZXJlbnQgd29ya2luZyBkaXJlY3RvcnkuCgpXZSB3aWxsIHdhbnQgdG8gbWFrZSBhIGRpcmVjdG9yeSBmb3Igb3VyIG91dHB1dCBhbmQgd2Ugd2lsbCBjYWxsIHRoaXMgZGlyZWN0b3J5OiBgcmVzdWx0c2AuCkJ1dCBiZWZvcmUgd2UgY3JlYXRlIHRoZSBkaXJlY3RvcnksIHdlIHNob3VsZCBjaGVjayBpZiBpdCBhbHJlYWR5IGV4aXN0cy4KV2Ugd2lsbCBzaG93IHR3byB3YXlzIHRoYXQgd2UgY2FuIGRvIHRoaXMuCgpGaXJzdCwgd2UgY2FuIHVzZSB0aGUgYGRpcigpYCBmdW5jdGlvbiB0byBoYXZlIFIgbGlzdCB0aGUgZmlsZXMgaW4gb3VyIHdvcmtpbmcgZGlyZWN0b3J5LgoKYGBge3J9CiMgTGV0J3MgY2hlY2sgd2hhdCBmaWxlcyBhcmUgaGVyZQpkaXIoKQpgYGAKClRoaXMgc2hvd3MgdXMgdGhlcmUgaXMgbm8gZm9sZGVyIGNhbGxlZCAicmVzdWx0cyIgeWV0LgoKSWYgd2Ugd2FudCB0byBtb3JlIHBvaW50ZWRseSBsb29rIGZvciAicmVzdWx0cyIgaW4gb3VyIHdvcmtpbmcgZGlyZWN0b3J5IHdlIGNhbiB1c2UgdGhlIGBkaXIuZXhpc3RzKClgIGZ1bmN0aW9uLgoKYGBge3IgY2hlY2stZGlyLCBsaXZlID0gVFJVRX0KIyBDaGVjayBpZiB0aGUgcmVzdWx0cyBkaXJlY3RvcnkgZXhpc3RzCmRpci5leGlzdHMoInJlc3VsdHMiKQpgYGAKCklmIHRoZSBhYm92ZSBzYXlzIGBGQUxTRWAgdGhhdCBtZWFucyB3ZSB3aWxsIG5lZWQgdG8gY3JlYXRlIGEgYHJlc3VsdHNgIGRpcmVjdG9yeS4KV2UndmUgcHJldmlvdXNseSBzZWVuIHRoYXQgd2UgY2FuIG1ha2UgZGlyZWN0b3JpZXMgaW4gUiB1c2luZyB0aGUgYmFzZSBSIGZ1bmN0aW9uIGBkaXIuY3JlYXRlKClgLgpCdXQgd2UndmUgYWxzbyBzZWVuIHRoYXQgdGhpcyBmdW5jdGlvbiB3aWxsIHRocm93IGFuIGVycm9yIGlmIHlvdSB0cnkgdG8gY3JlYXRlIGEgZGlyZWN0b3J5IHRoYXQgYWxyZWFkeSBleGlzdHMsIHdoaWNoIGNhbiBiZSBmcnVzdHJhdGluZyBpZiB5b3UgYXJlIHJlLXJ1bm5pbmcgY29kZSEKQSBkaWZmZXJlbnQgb3B0aW9uIGlzIHRvIHVzZSB0aGUgW2Bmc2BdKGh0dHBzOi8vZnMuci1saWIub3JnLykgcGFja2FnZSwgd2hpY2ggcHJvdmlkZXMgZnVuY3Rpb25zIGZvciB5b3UgdG8gaW50ZXJhY3Qgd2l0aCB5b3VyIGNvbXB1dGVyJ3MgZmlsZSBzeXN0ZW0gd2l0aCBhIG1vcmUgY29uc2lzdGVudCBiZWhhdmlvciB0aGFuIHRoZSBiYXNlIFIgZnVuY3Rpb25zLgpPbmUgZnVuY3Rpb24gZnJvbSB0aGlzIHBhY2thZ2UgaXMgYGZzOjpkaXJfY3JlYXRlKClgIChub3RlIHRoYXQgaXQgaGFzIGFuIF91bmRlcnNjb3JlXywgbm90IGEgcGVyaW9kKSwgYW5kIG11Y2ggbGlrZSB0aGUgYmFzZSBSIGBkaXIuY3JlYXRlKClgLCBpdCBjcmVhdGVzIGRpcmVjdG9yaWVzLiAKSXQgaGFzIHNvbWUgb3RoZXIgaGVscGZ1bCBmZWF0dXJlcyB0b286Ci0gSXQgd2lsbCBzaW1wbHkgZG8gbm90aGluZyBpZiB0aGF0IGRpcmVjdG9yeSBhbHJlYWR5IGV4aXN0czsgbm8gZXJyb3JzLCBhbmQgbm90aGluZyB3aWxsIGdldCBvdmVyd3JpdHRlbgotIEl0IGFsbG93cyBjcmVhdGluZyBfbmVzdGVkXyBkaXJlY3RvcmllcyBieSBkZWZhdWx0LCBpLmUuIGluIG9uZSBjYWxsIG1ha2UgZGlyZWN0b3JpZXMgaW5zaWRlIG9mIG90aGVyIGRpcmVjdG9yaWVzCgpMZXQncyBnbyBhaGVhZCBhbmQgdXNlIGl0IHRvIGNyZWF0ZSBvdXIgYHJlc3VsdHNgIGRpcmVjdG9yeToKCmBgYHtyIGNyZWF0ZS1kaXIsIGxpdmUgPSBUUlVFfQojIE1ha2UgYSBkaXJlY3Rvcnkgd2l0aGluIHRoZSB3b3JraW5nIGRpcmVjdG9yeSBjYWxsZWQgJ3Jlc3VsdHMnCmZzOjpkaXJfY3JlYXRlKCJyZXN1bHRzIikKYGBgCgpBZnRlciBjcmVhdGluZyB0aGUgcmVzdWx0cyBkaXJlY3RvcnkgYWJvdmUsIGxldCdzIHJlLXJ1biBgZGlyLmV4aXN0cygpYCB0byBzZWUgaWYgbm93IGl0IGV4aXN0cy4KCmBgYHtyIGNoZWNrLWRpci1hZ2FpbiwgbGl2ZSA9IFRSVUV9CiMgUmUtY2hlY2sgaWYgdGhlIHJlc3VsdHMgZGlyZWN0b3J5IGV4aXN0cwpkaXIuZXhpc3RzKCJyZXN1bHRzIikKYGBgCgpUaGUgYGRpci5leGlzdHMoKWAgZnVuY3Rpb24gd2lsbCBub3Qgd29yayBvbiBmaWxlcyB0aGVtc2VsdmVzLgpJbiB0aGF0IGNhc2UsIHRoZXJlIGlzIGFuIGFuYWxvZ291cyBmdW5jdGlvbiBjYWxsZWQgYGZpbGUuZXhpc3RzKClgLgoKVHJ5IHVzaW5nIHRoZSBgZmlsZS5leGlzdHMoKWAgZnVuY3Rpb24gdG8gc2VlIGlmIHRoZSBmaWxlIGBnZW5lX3Jlc3VsdHNfR1NFNDQ5NzEudHN2YCBleGlzdHMgaW4gdGhlIGN1cnJlbnQgZGlyZWN0b3J5LgpVc2UgdGhlIGNvZGUgY2h1bmsgd2Ugc2V0IHVwIGZvciB5b3UgYmVsb3cuCk5vdGUgdGhhdCBpbiBvdXIgbm90ZWJvb2tzIChhbmQgc29tZXRpbWVzIGVsc2V3aGVyZSksIHdoZXJldmVyIHlvdSBzZWUgYSBgPEZJTExfSU5fVEhFX0JMQU5LPmAgbGlrZSBpbiB0aGUgY2h1bmsgYmVsb3csIHRoYXQgaXMgbWVhbnQgZm9yIHlvdSB0byByZXBsYWNlIChpbmNsdWRpbmcgdGhlIGFuZ2xlIGJyYWNrZXRzKSB3aXRoIHRoZSBjb3JyZWN0IHBocmFzZSBiZWZvcmUgeW91IHJ1biB0aGUgY2h1bmsgKG90aGVyd2lzZSB5b3Ugd2lsbCBnZXQgYW4gZXJyb3IpLgoKYGBge3IgZmlsZS1jaGVjaywgZXZhbD1GQUxTRX0KIyBSZXBsYWNlIHRoZSA8UFVUX0ZJTEVfTkFNRV9IRVJFPiB3aXRoIHRoZSBuYW1lIG9mIHRoZSBmaWxlIHlvdSBhcmUgbG9va2luZyBmb3IKIyBSZW1lbWJlciB0byB1c2UgcXVvdGVzIHRvIG1ha2UgaXQgYSBjaGFyYWN0ZXIgc3RyaW5nCmZpbGUuZXhpc3RzKDxQVVRfRklMRV9OQU1FX0hFUkU+KQpgYGAKCkl0IGRvZXNuJ3Qgc2VlbSB0aGF0IGZpbGUgZXhpc3RzIGluIG91ciBfY3VycmVudCBkaXJlY3RvcnlfLCBidXQgdGhhdCBkb2Vzbid0IG1lYW4gaXQgZG9lc24ndCBleGlzdCBpdCBhbGwuCkluIGZhY3QsIHRoaXMgZmlsZSBpcyBpbnNpZGUgdGhlIF9yZWxhdGl2ZSBwYXRoXyBgZGF0YS9gLCBzbyBsZXQncyBjaGVjayBhZ2FpbiBpZiB0aGUgd2hvbGUgcmVsYXRpdmUgcGF0aCB0byB0aGF0IGZpbGUgZXhpc3RzLgoKCmBgYHtyIGZpbGUtY2hlY2stcGF0aCwgZXZhbD1GQUxTRX0KIyBUaGlzIHRpbWUsIHVzZSBmaWxlLnBhdGgoKSB0byBmb3JtIHlvdXIgYXJndW1lbnQgdG8gZmlsZS5leGlzdHMoKQpmaWxlLmV4aXN0cyg8UFVUX1BBVEhfVE9fRklMRV9IRVJFPikKYGBgCgpXaXRoIHRoZSByaWdodCByZWxhdGl2ZSBwYXRoLCB3ZSBjYW4gY29uZmlybSB0aGlzIGZpbGUgZXhpc3RzLgoKIyMjIyBSZWFkIGEgVFNWIGZpbGUKCkRlY2xhcmUgdGhlIG5hbWUgb2YgdGhlIGRpcmVjdG9yeSB3aGVyZSB3ZSB3aWxsIHJlYWQgaW4gdGhlIGRhdGEuCgpgYGB7cn0KZGF0YV9kaXIgPC0gImRhdGEiCmBgYAoKQWx0aG91Z2ggYmFzZSBSIGhhcyBmdW5jdGlvbnMgdG8gcmVhZCBpbiBkYXRhIGZpbGVzLCB0aGUgZnVuY3Rpb25zIGluIHRoZSBgcmVhZHJgIHBhY2thZ2UgKHBhcnQgb2YgdGhlIHRpZHl2ZXJzZSkgYXJlIGZhc3RlciBhbmQgbW9yZSBzdHJhaWdodGZvcndhcmQgdG8gdXNlIHNvIHdlIGFyZSBnb2luZyB0byB1c2UgdGhvc2UgaGVyZS4KQmVjYXVzZSB0aGUgZmlsZSB3ZSBhcmUgcmVhZGluZyBpbiBpcyBhIFRTViAodGFiIHNlcGFyYXRlZCB2YWx1ZXMpIGZpbGUgd2Ugd2lsbCBiZSB1c2luZyB0aGUgYHJlYWRfdHN2YCBmdW5jdGlvbi4KVGhlcmUgYXJlIGFuYWxvZ291cyBmdW5jdGlvbnMgZm9yIENTViAoY29tbWEgc2VwYXJhdGVkIHZhbHVlcykgZmlsZXMgKGByZWFkX2NzdigpYCkgYW5kIG90aGVyIGZpbGVzIHR5cGVzLgoKIyMgUmVhZCBpbiB0aGUgZGlmZmVyZW50aWFsIGV4cHJlc3Npb24gYW5hbHlzaXMgcmVzdWx0cyBmaWxlCgpgYGB7ciByZWFkLXJlc3VsdHN9CnN0YXRzX2RmIDwtIHJlYWRyOjpyZWFkX3RzdigKICBmaWxlLnBhdGgoZGF0YV9kaXIsCiAgICAgICAgICAgICJnZW5lX3Jlc3VsdHNfR1NFNDQ5NzEudHN2IikKICApCmBgYAoKRm9sbG93aW5nIHRoZSB0ZW1wbGF0ZSBvZiB0aGUgcHJldmlvdXMgY2h1bmssIHVzZSB0aGlzIGNodW5rIHRvIHJlYWQgaW4gdGhlIGZpbGUgYEdTRTQ0OTcxLnRzdmAgdGhhdCBpcyBpbiB0aGUgYGRhdGFgIGZvbGRlciBhbmQgc2F2ZSBpdCBpbiB0aGUgdmFyaWFibGUgYGdlbmVfZGZgLgoKYGBge3IgcmVhZC1leHByLCBsaXZlID0gVFJVRX0KIyBVc2UgdGhpcyBjaHVuayB0byByZWFkIGluIGRhdGEgZnJvbSB0aGUgZmlsZSBgR1NFNDQ5NzEudHN2YApnZW5lX2RmIDwtIHJlYWRyOjpyZWFkX3RzdigKICBmaWxlLnBhdGgoZGF0YV9kaXIsCiAgICAgICAgICAgICJHU0U0NDk3MS50c3YiKQogICkKYGBgCgpVc2UgdGhpcyBjaHVuayB0byBleHBsb3JlIHdoYXQgYGdlbmVfZGZgIGxvb2tzIGxpa2UuCgpgYGB7ciBleHBsb3JlfQojIEV4cGxvcmUgYGdlbmVfZGZgCgpgYGAKCldoYXQgaW5mb3JtYXRpb24gaXMgY29udGFpbmVkIGluIGBnZW5lX2RmYD8KCiMjIGBSYCBwaXBlcwoKT25lIG5pZnR5IGZlYXR1cmUgdGhhdCB3YXMgYWRkZWQgdG8gYFJgIGluIHZlcnNpb24gNC4xIGlzIHRoZSBwaXBlOiBgfD5gLgpQaXBlcyBhcmUgdmVyeSBoYW5keSB0aGluZ3MgdGhhdCBhbGxvdyB5b3UgdG8gZnVubmVsIHRoZSByZXN1bHQgb2Ygb25lIGV4cHJlc3Npb24gdG8gdGhlIG5leHQsIG1ha2luZyB5b3VyIGNvZGUgbW9yZSBzdHJlYW1saW5lZCBhbmQgZmx1ZW50bHkgZXhwcmVzc2luZyB0aGUgZmxvdyBvZiBkYXRhIHRocm91Z2ggYSBzZXJpZXMgb2Ygb3BlcmF0aW9ucy4KCl9Ob3RlOl8gSWYgeW91IGFyZSB1c2luZyBhIHZlcnNpb24gb2YgYFJgIHByaW9yIHRvIDQuMSAob3IgbG9va2luZyBhdCBvbGRlciBjb2RlKSwgcGlwZSBmdW5jdGlvbmFsaXR5IHdhcyBhdmFpbGFibGUgdGhyb3VnaCB0aGUgYG1hZ3JpdHRyYCBwYWNrYWdlICwgd2hpY2ggdXNlZCBhIHBpcGUgdGhhdCBsb29rZWQgbGlrZSB0aGlzOiBgJT4lYC4KVGhhdCBwaXBlIHdhcyB0aGUgaW5zcGlyYXRpb24gZm9yIHRoZSBuYXRpdmUgUiBwaXBlIHdlIGFyZSB1c2luZyBoZXJlLiAKV2hpbGUgdGhlcmUgYXJlIHNvbWUgbWlub3IgZGlmZmVyZW5jZXMsIHlvdSBjYW4gbW9zdGx5IHRyZWF0IHRoZW0gaW50ZXJjaGFuZ2VhYmx5IGFzIGxvbmcgYXMgeW91IGxvYWQgdGhlIGBtYWdyaXR0cmAgcGFja2FnZSBvciBgZHBseXJgLCB3aGljaCBhbHNvIGxvYWRzIHRoYXQgdmVyc2lvbiBvZiB0aGUgcGlwZS4KCkZvciBleGFtcGxlLCB0aGUgb3V0cHV0IGZyb20gdGhpczoKCmBgYHtyIGZpbHRlcn0KZmlsdGVyKHN0YXRzX2RmLCBjb250cmFzdCA9PSAibWFsZV9mZW1hbGUiKQpgYGAKCi4uLmlzIHRoZSBzYW1lIGFzIHRoZSBvdXRwdXQgZnJvbSB0aGlzOgoKYGBge3IgZmlsdGVyLXBpcGV9CnN0YXRzX2RmIHw+IGZpbHRlcihjb250cmFzdCA9PSAibWFsZV9mZW1hbGUiKQpgYGAKClRoaXMgY2FuIG1ha2UgeW91ciBjb2RlIGNsZWFuZXIgYW5kIGVhc2llciB0byBmb2xsb3cgYSBzZXJpZXMgb2YgcmVsYXRlZCBjb21tYW5kcy4KTGV0J3MgbG9vayBhdCBhbiBleGFtcGxlIHdpdGggb3VyIHN0YXRzIG9mIG9mIGhvdyB0aGUgc2FtZSBmdW5jdGlvbnMgbG9vayB3aXRoIG9yIHdpdGhvdXQgcGlwZXM6CgoqRXhhbXBsZSAxOiogd2l0aG91dCBwaXBlczoKCmBgYHtyIHN0ZXBzLW5vcGlwZX0Kc3RhdHNfYXJyYW5nZWQgPC0gYXJyYW5nZShzdGF0c19kZiwgdF9zdGF0aXN0aWMpCnN0YXRzX2ZpbHRlcmVkIDwtIGZpbHRlcihzdGF0c19hcnJhbmdlZCwgYXZnX2V4cHJlc3Npb24gPiA1MCkKc3RhdHNfbm9waXBlIDwtIHNlbGVjdChzdGF0c19maWx0ZXJlZCwgY29udHJhc3QsIGxvZ19mb2xkX2NoYW5nZSwgcF92YWx1ZSkKYGBgCgpVR0gsIHdlIGhhdmUgdG8ga2VlcCB0cmFjayBvZiBhbGwgb2YgdGhvc2UgZGlmZmVyZW50IGludGVybWVkaWF0ZSBkYXRhIGZyYW1lcyBhbmQgdHlwZSB0aGVpciBuYW1lcyBzbyBtYW55IHRpbWVzIGhlcmUhCldlIGNvdWxkIG1heWJlIHN0cmVhbWxpbmUgdGhpbmdzIGJ5IHVzaW5nIHRoZSBzYW1lIHZhcmlhYmxlIG5hbWUgYXQgZWFjaCBzdGFnZSwgYnV0IGV2ZW4gdGhlbiB0aGVyZSBpcyBhIGxvdCBvZiBleHRyYSB0eXBpbmcsIGFuZCBpdCBpcyBlYXN5IHRvIGdldCBjb25mdXNlZCBhYm91dCB3aGF0IGhhcyBiZWVuIGRvbmUgd2hlcmUuCkl0J3MgYW5ub3lpbmcgYW5kIG1ha2VzIGl0IGhhcmRlciBmb3IgcGVvcGxlIHRvIHJlYWQuCgoqRXhhbXBsZSAyOiogU2FtZSByZXN1bHQgYXMgMSBidXQgd2l0aCBwaXBlcyEKCmBgYHtyIHN0ZXBzLXBpcGUsIGxpdmUgPSBUUlVFfQojIEV4YW1wbGUgb2YgdGhlIHNhbWUgbW9kaWZpY2F0aW9ucyBhcyBhYm92ZSBidXQgd2l0aCBwaXBlcyEKc3RhdHNfcGlwZSAgPC0gc3RhdHNfZGYgfD4KICAgICAgICAgICAgICAgYXJyYW5nZSh0X3N0YXRpc3RpYykgfD4KICAgICAgICAgICAgICAgZmlsdGVyKGF2Z19leHByZXNzaW9uID4gNTApIHw+CiAgICAgICAgICAgICAgIHNlbGVjdChjb250cmFzdCwgbG9nX2ZvbGRfY2hhbmdlLCBwX3ZhbHVlKQpgYGAKCldoYXQgdGhlIGB8PmAgKHBpcGUpIGlzIGRvaW5nIGhlcmUgaXMgZmVlZGluZyB0aGUgcmVzdWx0IG9mIHRoZSBleHByZXNzaW9uIG9uIGl0cyBsZWZ0IGludG8gdGhlIGZpcnN0IGFyZ3VtZW50IG9mIHRoZSBuZXh0IGZ1bmN0aW9uICh0byBpdHMgcmlnaHQsIG9yIG9uIHRoZSBuZXh0IGxpbmUgaGVyZSkuCldlIGNhbiB0aGVuIHNraXAgdGhhdCBmaXJzdCBhcmd1bWVudCAodGhlIGRhdGEgaW4gdGhlc2UgY2FzZXMpLCBhbmQgbW92ZSByaWdodCBvbiB0byB0aGUgcGFydCB3ZSBjYXJlIGFib3V0IGF0IHRoYXQgc3RlcDogd2hhdCB3ZSBhcmUgYXJyYW5naW5nLCBmaWx0ZXJpbmcsIG9yIHNlbGVjdGluZyBpbiB0aGlzIGNhc2UuClRoZSBrZXkgaW5zaWdodCB0aGF0IG1ha2VzIHRoZSBwaXBlIHdvcmsgaGVyZSBpcyB0byByZWNvZ25pemUgdGhhdCBlYWNoIG9mIHRoZXNlIGZ1bmN0aW9ucyAoYGFycmFuZ2VgLCBgZmlsdGVyYCwgYW5kIGBzZWxlY3RgKSBhcmUgZnVuZGFtZW50YWwgYGRwbHlyYCAoYSB0aWR5dmVyc2UgcGFja2FnZSkgZnVuY3Rpb25zIHdoaWNoIHdvcmsgYXMgImRhdGEgaW4sIGRhdGEgb3V0LiIKSW4gb3RoZXIgd29yZHMsIHRoZXNlIGZ1bmN0aW9ucyBvcGVyYXRlIG9uIGRhdGEgZnJhbWVzLCBhbmQgcmV0dXJuIGRhdGEgZnJhbWVzOyB5b3UgZ2l2ZSB0aGVtIGEgZGF0YSBmcmFtZSwgYW5kIHRoZXkgZ2l2ZSB5b3UgYmFjayBhIGRhdGEgZnJhbWUuCkJlY2F1c2UgdGhlc2UgZnVuY3Rpb25zIGFsbCBmb2xsb3cgYSAiZGF0YSBpbiwgZGF0YSBvdXQiIGZyYW1ld29yaywgd2UgY2FuIGNoYWluIHRoZW0gdG9nZXRoZXIgd2l0aCBwaXBlIGFuZCBzZW5kIGRhdGEgYWxsIHRoZSB3YXkgdGhyb3VnaCB0aGUuLi5waXBlbGluZSEKCkxldCdzIGRvdWJsZSBjaGVjayB0aGF0IHRoZXNlIHZlcnNpb25zIHdpdGggYW5kIHdpdGhvdXQgcGlwZSB5aWVsZCB0aGUgc2FtZSBzb2x1dGlvbiBieSB1c2luZyB0aGUgYmFzZSBSIGZ1bmN0aW9uIGBhbGwuZXF1YWwoKWAuCgpgYGB7ciBjaGVjay1waXBlfQphbGwuZXF1YWwoc3RhdHNfbm9waXBlLCBzdGF0c19waXBlKQpgYGAKCmBhbGwuZXF1YWwoKWAgaXMgbGV0dGluZyB1cyBrbm93IHRoYXQgdGhlc2UgdHdvIG9iamVjdHMgYXJlIHRoZSBzYW1lLgoKTm93IHRoYXQgaG9wZWZ1bGx5IHlvdSBhcmUgY29udmluY2VkIHRoYXQgdGhlIHRpZHl2ZXJzZSBjYW4gaGVscCB5b3UgbWFrZSB5b3VyIGNvZGUgbmVhdGVyIGFuZCBlYXNpZXIgdG8gdXNlIGFuZCByZWFkLCBsZXQncyBnbyB0aHJvdWdoIHNvbWUgb2YgdGhlIHBvcHVsYXIgdGlkeXZlcnNlIGZ1bmN0aW9ucyBhbmQgc28gd2UgY2FuIGNyZWF0ZSBwaXBlbGluZXMgbGlrZSB0aGlzLgoKCiMjIENvbW1vbiB0aWR5dmVyc2UgZnVuY3Rpb25zCgpMZXQncyBzYXkgd2Ugd2FudGVkIHRvIGZpbHRlciB0aGlzIGdlbmUgZXhwcmVzc2lvbiBkYXRhc2V0IHRvIHBhcnRpY3VsYXIgc2FtcGxlIGdyb3Vwcy4KSW4gb3JkZXIgdG8gZG8gdGhpcywgd2Ugd291bGQgdXNlIHRoZSBmdW5jdGlvbiBgZmlsdGVyKClgIGFzIHdlbGwgYXMgYSBsb2dpYyBzdGF0ZW1lbnQgKHVzdWFsbHkgb25lIHRoYXQgcmVmZXJzIHRvIGEgY29sdW1uIG9yIGNvbHVtbnMgaW4gdGhlIGRhdGEgZnJhbWUpLgoKYGBge3IgZmlsdGVyLWdlbmV9CiMgSGVyZSBsZXQncyBmaWx0ZXIgc3RhdHNfZGYgdG8gb25seSBrZWVwIHRoZSBnZW5lX3N5bWJvbCAiU05DQSIKc3RhdHNfZGYgfD4KICBmaWx0ZXIoZ2VuZV9zeW1ib2wgPT0gIlNOQ0EiKQpgYGAKCldlIGNhbiB1c2UgYGZpbHRlcigpYCBzaW1pbGFybHkgZm9yIG51bWVyaWMgc3RhdGVtZW50cy4KCmBgYHtyIGZpbHRlci1udW1lcmljLCBsaXZlID0gVFJVRX0KIyBIZXJlIGxldCdzIGZpbHRlciB0aGUgZGF0YSB0byByb3dzIHdpdGggYXZlcmFnZSBleHByZXNzaW9uIHZhbHVlcyBhYm92ZSA1MApzdGF0c19kZiB8PgogIGZpbHRlcihhdmdfZXhwcmVzc2lvbiA+IDUwKQpgYGAKCldlIGNhbiBhcHBseSBtdWx0aXBsZSBmaWx0ZXJzIGF0IG9uY2UsIHdoaWNoIHdpbGwgcmVxdWlyZSBhbGwgb2YgdGhlbSB0byBiZSBzYXRpc2ZpZWQgZm9yIGV2ZXJ5IHJvdyBpbiB0aGUgcmVzdWx0czoKCmBgYHtyIGZpbHRlci0yLCBsaXZlID0gVFJVRX0KIyBmaWx0ZXIgdG8gaGlnaGx5IGV4cHJlc3NlZCBnZW5lcyB3aXRoIGNvbnRyYXN0ICJtYWxlX2ZlbWFsZSIKc3RhdHNfZGYgfD4KICBmaWx0ZXIoY29udHJhc3QgPT0gIm1hbGVfZmVtYWxlIiwKICAgICAgICAgYXZnX2V4cHJlc3Npb24gPiA1MCkKYGBgCgpXaGVuIHdlIGFyZSBmaWx0ZXJpbmcsIHRoZSBgJWluJWAgb3BlcmF0b3IgY2FuIGNvbWUgaW4gaGFuZHkgaWYgd2UgaGF2ZSBtdWx0aXBsZSBpdGVtcyB3ZSB3b3VsZCBsaWtlIHRvIG1hdGNoLgpMZXQncyB0YWtlIGEgbG9vayBhdCB3aGF0IHVzaW5nIGAlaW4lYCBkb2VzLgoKYGBge3IgaW4tZXhhbXBsZSwgZXZhbCA9IEZBTFNFfQpnZW5lc19vZl9pbnRlcmVzdCA8LSBjKCJTTkNBIiwgIkNES04xQSIpCiMgQXJlIHRoZXNlIGdlbmVzIHByZXNlbnQgaW4gdGhlIGBnZW5lX3N5bWJvbGAgY29sdW1uIGluIHN0YXRzX2RmPwpzdGF0c19kZiRnZW5lX3N5bWJvbCAlaW4lIGdlbmVzX29mX2ludGVyZXN0CmBgYAoKYCVpbiVgIHJldHVybnMgYSBsb2dpY2FsIHZlY3RvciB0aGF0IG5vdyB3ZSBjYW4gdXNlIGluIGBkcGx5cjo6ZmlsdGVyYC4KCmBgYHtyIGZpbHRlci1pbiwgbGl2ZSA9IFRSVUV9CiMgZmlsdGVyIHRvIGtlZXAgb25seSBnZW5lcyBvZiBpbnRlcmVzdApzdGF0c19kZiB8PgogIGZpbHRlcihnZW5lX3N5bWJvbCAlaW4lIGMoIlNOQ0EiLCAiQ0RLTjFBIikpCmBgYAoKTGV0J3MgcmV0dXJuIHRvIG91ciBmaXJzdCBgZmlsdGVyKClgIGFuZCBidWlsZCBvbiB0byBpdC4KVGhpcyB0aW1lLCBsZXQncyBrZWVwIG9ubHkgc29tZSBvZiB0aGUgY29sdW1ucyBmcm9tIHRoZSBkYXRhIGZyYW1lIHVzaW5nIHRoZQpgc2VsZWN0KClgIGZ1bmN0aW9uLgpMZXQncyBhbHNvIHNhdmUgdGhpcyBhcyBhIG5ldyBkYXRhIGZyYW1lIGNhbGxlZCBgc3RhdHNfZmlsdGVyZWRfZGZgLgoKYGBge3IgZmlsdGVyLXNlbGVjdCwgbGl2ZSA9IFRSVUV9CiMgZmlsdGVyIHRvIGhpZ2hseSBleHByZXNzZWQgIm1hbGVfZmVtYWxlIgojIGFuZCBzZWxlY3QgZ2VuZV9zeW1ib2wsIGxvZ19mb2xkX2NoYW5nZSBhbmQgdF9zdGF0aXN0aWMKc3RhdHNfZmlsdGVyZWRfZGYgPC0gc3RhdHNfZGYgfD4KICBmaWx0ZXIoY29udHJhc3QgPT0gIm1hbGVfZmVtYWxlIiwKICAgICAgICAgYXZnX2V4cHJlc3Npb24gPiA1MCkgfD4KICBzZWxlY3QobG9nX2ZvbGRfY2hhbmdlLCB0X3N0YXRpc3RpYykKYGBgCgpMZXQncyBzYXkgd2Ugd2FudGVkIHRvIGFycmFuZ2UgdGhpcyBkYXRhc2V0IHNvIHRoYXQgdGhlIGdlbmVzIGFyZSBhcnJhbmdlZCBieSB0aGUgc21hbGxlc3QgcCB2YWx1ZXMgdG8gdGhlIGxhcmdlc3QuCkluIG9yZGVyIHRvIGRvIHRoaXMsIHdlIHdvdWxkIHVzZSB0aGUgZnVuY3Rpb24gYGFycmFuZ2UoKWAgYXMgd2VsbCBhcyB0aGUgY29sdW1uIHdlIHdvdWxkIGxpa2UgdG8gc29ydCBieSAoaW4gdGhpcyBjYXNlIGBwX3ZhbHVlYCkuCgpgYGB7ciBhcnJhbmdlfQpzdGF0c19kZiB8PgogIGFycmFuZ2UocF92YWx1ZSkKYGBgCgpXaGF0IGlmIHdlIHdhbnQgdG8gc29ydCBmcm9tIGxhcmdlc3QgdG8gc21hbGxlc3Q/Ckxpa2UgaWYgd2Ugd2FudCB0byBzZWUgdGhlIGdlbmVzIHdpdGggdGhlIGhpZ2hlc3QgYXZlcmFnZSBleHByZXNzaW9uPwpXZSBjYW4gdXNlIHRoZSBzYW1lIGZ1bmN0aW9uLCBidXQgaW5zdGVhZCB1c2UgdGhlIGBkZXNjKClgIGZ1bmN0aW9uIGFuZCBub3cgd2UgYXJlIHVzaW5nIGBhdmdfZXhwcmVzc2lvbmAgY29sdW1uLgoKYGBge3IgYXJyYW5nZS1kZXNjfQojIGFycmFuZ2UgZGVzY2VuZGluZyBieSBhdmdfZXhwcmVzc2lvbgpzdGF0c19kZiB8PgogIGFycmFuZ2UoZGVzYyhhdmdfZXhwcmVzc2lvbikpCmBgYAoKV2hhdCBpZiB3ZSB3b3VsZCBsaWtlIHRvIGNyZWF0ZSBhIG5ldyBjb2x1bW4gb2YgdmFsdWVzPwpGb3IgdGhhdCB3ZSB1c2UgYG11dGF0ZSgpYCBmdW5jdGlvbi4KCmBgYHtyIG11dGF0ZX0Kc3RhdHNfZGYgfD4KICBtdXRhdGUobG9nMTBfcF92YWx1ZSA9IC1sb2cxMChwX3ZhbHVlKSkKYGBgCgpXaGF0IGlmIHdlIHdhbnQgdG8gb2J0YWluIHN1bW1hcnkgc3RhdGlzdGljcyBmb3IgYSBjb2x1bW4gb3IgY29sdW1ucz8KVGhlIGBzdW1tYXJpemVgIGZ1bmN0aW9uIGFsbG93cyB1cyB0byBjYWxjdWxhdGUgc3VtbWFyeSBzdGF0aXN0aWNzIGZvciBhIGNvbHVtbi4KSGVyZSB3ZSB3aWxsIHVzZSBzdW1tYXJpemUgdG8gY2FsY3VsYXRlIHR3byBzdW1tYXJ5IHN0YXRpc3RpY3Mgb2YgbG9nLWZvbGQgY2hhbmdlIGFjcm9zcyBhbGwgZ2VuZXM6IG1lYW4gKGZ1bmN0aW9uIGBtZWFuKClgKSBhbmQgc3RhbmRhcmQgZGV2aWF0aW9uIChmdW5jdGlvbiBgc2QoKWApLgoKYGBge3Igc3VtbWFyaXplfQpzdGF0c19kZiB8PgogIHN1bW1hcml6ZShtZWFuKGxvZ19mb2xkX2NoYW5nZSksCiAgICAgICAgICAgIHNkKGxvZ19mb2xkX2NoYW5nZSkpCmBgYAoKV2hhdCBpZiB3ZSdkIGxpa2UgdG8gb2J0YWluIGEgc3VtbWFyeSBzdGF0aXN0aWNzIGJ1dCBoYXZlIHRoZW0gZm9yIHZhcmlvdXMgZ3JvdXBzPwpDb252ZW5pZW50bHkgbmFtZWQsIHRoZXJlJ3MgYSBmdW5jdGlvbiBjYWxsZWQgYGdyb3VwX2J5KClgIHRoYXQgc2VhbWxlc3NseSBhbGxvd3MgdXMgdG8gZG8gdGhpcy4KQWxzbyBub3RlIHRoYXQgYGdyb3VwX2J5KClgIGFsbG93cyB1cyB0byBncm91cCBieSBtdWx0aXBsZSB2YXJpYWJsZXMgYXQgYSB0aW1lIGlmIHlvdSB3YW50IHRvLgoKYGBge3Igc3VtbWFyaXplLWdyb3VwcywgbGl2ZSA9IFRSVUV9CnN0YXRzX3N1bW1hcnlfZGYgPC0gc3RhdHNfZGYgfD4KICAgICAgZ3JvdXBfYnkoY29udHJhc3QpIHw+CiAgICAgIHN1bW1hcml6ZShtZWFuKGxvZ19mb2xkX2NoYW5nZSksCiAgICAgICAgICAgICAgICBzZChsb2dfZm9sZF9jaGFuZ2UpKQpgYGAKCkxldCdzIGxvb2sgYXQgYSBwcmV2aWV3IG9mIHdoYXQgd2UgbWFkZToKCmBgYHtyfQpzdGF0c19zdW1tYXJ5X2RmCmBgYAoKSGVyZSB3ZSBoYXZlIHRoZSBtZWFuIGxvZyBmb2xkIGNoYW5nZSBleHByZXNzaW9uIHBlciBlYWNoIGNvbnRyYXN0IHdlIG1hZGUuCgojIyBBIGJyaWVmIGludHJvIHRvIHRoZSBgYXBwbHlgIGZhbWlseSBvZiBmdW5jdGlvbnMKCkluIGJhc2UgUiwgdGhlIGBhcHBseWAgZmFtaWx5IG9mIGZ1bmN0aW9ucyBjYW4gYmUgYW4gYWx0ZXJuYXRpdmUgbWV0aG9kcyBmb3IgcGVyZm9ybWluZyB0cmFuc2Zvcm1hdGlvbnMgYWNyb3NzIGEgZGF0YSBmcmFtZSwgbWF0cml4IG9yIG90aGVyIG9iamVjdCBzdHJ1Y3R1cmVzLgoKT25lIG9mIHRoaXMgZmFtaWx5IGlzIChzaG9ja2luZ2x5KSB0aGUgZnVuY3Rpb24gYGFwcGx5KClgLCB3aGljaCBvcGVyYXRlcyBvbiBtYXRyaWNlcy4KCkEgbWF0cml4IGlzIHNpbWlsYXIgdG8gYSBkYXRhIGZyYW1lIGluIHRoYXQgaXQgaXMgYSByZWN0YW5ndWxhciB0YWJsZSBvZiBkYXRhLCBidXQgaXQgaGFzIGFuIGFkZGl0aW9uYWwgY29uc3RyYWludDogcmF0aGVyIHRoYW4gZWFjaCBjb2x1bW4gaGF2aW5nIGEgdHlwZSwgQUxMIGRhdGEgaW4gYSBtYXRyaXggaGFzIHRoZSBzYW1lIHR5cGUuCgpUaGUgZmlyc3QgYXJndW1lbnQgdG8gYGFwcGx5KClgIGlzIHRoZSBkYXRhIG9iamVjdCB3ZSB3YW50IHRvIHdvcmsgb24uClRoZSB0aGlyZCBhcmd1bWVudCBpcyB0aGUgZnVuY3Rpb24gd2Ugd2lsbCBhcHBseSB0byBlYWNoIHJvdyBvciBjb2x1bW4gb2YgdGhlIGRhdGEgb2JqZWN0LgpUaGUgc2Vjb25kIGFyZ3VtZW50IGluIHNwZWNpZmllcyB3aGV0aGVyIHdlIGFyZSBhcHBseWluZyB0aGUgZnVuY3Rpb24gYWNyb3NzIHJvd3Mgb3IgYWNyb3NzIGNvbHVtbnMgKDEgZm9yIHJvd3MsIDIgZm9yIGNvbHVtbnMpLgoKUmVtZW1iZXIgdGhhdCBgZ2VuZV9kZmAgaXMgYSBnZW5lIHggc2FtcGxlIGdlbmUgZXhwcmVzc2lvbiBkYXRhIGZyYW1lIHRoYXQgaGFzIGNvbHVtbnMgb2YgdHdvIGRpZmZlcmVudCB0eXBlcywgY2hhcmFjdGVyIGFuZCBudW1lcmljLgpDb252ZXJ0aW5nIGl0IHRvIGEgbWF0cml4IHdpbGwgcmVxdWlyZSB1cyB0byBtYWtlIHRoZW0gYWxsIHRoZSBzYW1lIHR5cGUuCldlIGNhbiBjb2VyY2UgaXQgaW50byBhIG1hdHJpeCB1c2luZyBgYXMubWF0cml4KClgLCBpbiB3aGljaCBjYXNlIFIgd2lsbCBwaWNrIGEgdHlwZSB0aGF0IGl0IGNhbiBjb252ZXJ0IGV2ZXJ5dGhpbmcgdG8uCldoYXQgZG9lcyBpdCBjaG9vc2U/CgpgYGB7ciBtYXRyaXh9CiMgQ29lcmNlIGBnZW5lX2RmYCBpbnRvIGEgbWF0cml4CmdlbmVfbWF0cml4IDwtIGFzLm1hdHJpeChnZW5lX2RmKQpgYGAKCmBgYHtyIG1hdHJpeC10eXBlLCBsaXZlID0gVFJVRX0KIyBFeHBsb3JlIHRoZSBzdHJ1Y3R1cmUgb2YgdGhlIGBnZW5lX21hdHJpeGAgb2JqZWN0CnN0cihnZW5lX21hdHJpeCkKYGBgCgpXaGlsZSB0aGF0IHdvcmtlZCwgaXQgaXMgcmFyZSB0aGF0IHdlIHdhbnQgbnVtYmVycyBjb252ZXJ0ZWQgdG8gdGV4dCwgc28gd2UgYXJlIGdvaW5nIHRvIHNlbGVjdCBvbmx5IHRoZSBjb2x1bW5zIHdpdGggbnVtZXJpYyB2YWx1ZXMgYmVmb3JlIGNvbnZlcnRpbmcgaXQgdG8gYSBtYXRyaXguCldlIGNhbiBkbyB0aGlzIG1vc3QgZWFzaWx5IGJ5IHJlbW92aW5nIHRoZSBmaXJzdCBjb2x1bW4sIHdoaWNoIGNvbnRhaW5zIHRoZSBnZW5lIG5hbWVzIHN0b3JlZCBhcyBjaGFyYWN0ZXIgdmFsdWVzLgoKYGBge3IgbWF0cml4LW51bWVyaWMsIGxpdmUgPSBUUlVFfQojIExldCdzIHNhdmUgYSBuZXcgbWF0cml4IG9iamVjdCBuYW1lcyBgZ2VuZV9udW1fbWF0cml4YCBjb250YWluaW5nIG9ubHkKIyB0aGUgbnVtZXJpYyB2YWx1ZXMKZ2VuZV9udW1fbWF0cml4IDwtIGFzLm1hdHJpeChnZW5lX2RmWywgLTFdKQoKIyBFeHBsb3JlIHRoZSBzdHJ1Y3R1cmUgb2YgdGhlIGBnZW5lX251bV9tYXRyaXhgIG9iamVjdApzdHIoZ2VuZV9udW1fbWF0cml4KQpgYGAKCldoeSBkbyB3ZSBoYXZlIGEgYFssIC0xXWAgYWZ0ZXIgYGdlbmVfZGZgIGluIHRoZSBhYm92ZSBjaHVuaz8KCk5vdyB0aGF0IHRoZSBtYXRyaXggaXMgYWxsIG51bWJlcnMsIHdlIGNhbiBkbyB0aGluZ3MgbGlrZSBjYWxjdWxhdGUgdGhlIGNvbHVtbiBvciByb3cgc3RhdGlzdGljcyB1c2luZyBgYXBwbHkoKWAuCgpgYGB7ciByb3dtZWFuc30KIyBDYWxjdWxhdGUgcm93IG1lYW5zCmdlbmVfbWVhbnMgPC0gYXBwbHkoZ2VuZV9udW1fbWF0cml4LCAxLCBtZWFuKSAjIE5vdGljZSB3ZSBhcmUgdXNpbmcgMSBoZXJlCgojIEhvdyBsb25nIHdpbGwgYGdlbmVfbWVhbnNgIGJlPwpsZW5ndGgoZ2VuZV9tZWFucykKYGBgCgpOb3RlIHRoYXQgd2UgY2FuIG9idGFpbiB0aGUgc2FtZSByZXN1bHRzIGlmIHdlIHNlbGVjdCBqdXN0IHRoZSBjb2x1bW5zIHdpdGggbnVtZXJpYyB2YWx1ZXMgZnJvbSB0aGUgYGdlbmVfZGZgIGRhdGEgZnJhbWUuClRoaXMgYWxsb3dzIFIgdG8gZG8gdGhlIGFzLm1hdHJpeCgpIGNvZXJjaW9uIGF1dG9tYXRpY2FsbHksIGFuZCBjYW4gYmUgYSBoYW5keSBzaG9ydGN1dCBpZiB5b3UgaGF2ZSBhICptb3N0bHkqIG51bWVyaWMgZGF0YSBmcmFtZS4KCmBgYHtyIHJvd21lYW5zLWRhdGFmcmFtZX0KIyBDYWxjdWxhdGUgcm93IG1lYW5zIHVzaW5nIHRoZSBgZ2VuZV9kZmAgb2JqZWN0IGFmdGVyIHJlbW92aW5nIHRoZSBjaGFyYWN0ZXIgY29sdW1uCiMgYXBwbHkoKSBjb252ZXJ0cyB0aGlzIHRvIGEgbWF0cml4IGludGVybmFsbHkKZ2VuZV9tZWFuc19mcm9tX2RmIDwtIGFwcGx5KGdlbmVfZGZbLCAtMV0sIDEsIG1lYW4pCgojIExldCdzIGNoZWNrIHRoYXQgdGhlIHR3byBnZW5lIG1lYW5zIG9iamVjdHMgYXJlIGVxdWFsCmFsbC5lcXVhbChnZW5lX21lYW5zLCBnZW5lX21lYW5zX2Zyb21fZGYpCmBgYAoKTm93IGxldCdzIGludmVzdGlnYXRlIHRoZSBzYW1lIHNldCB1cCwgYnV0IHVzZSAyIHRvIGBhcHBseWAgb3ZlciB0aGUgY29sdW1ucyBvZiBvdXIgbWF0cml4LgoKYGBge3IgY29sbWVhbnN9CiMgQ2FsY3VsYXRlIHNhbXBsZSBtZWFucwpzYW1wbGVfbWVhbnMgPC0gYXBwbHkoZ2VuZV9udW1fbWF0cml4LCAyLCBtZWFuKSAjIE5vdGljZSB3ZSB1c2UgMiBoZXJlCgojIEhvdyBsb25nIHdpbGwgYHNhbXBsZV9tZWFuc2AgYmU/Cmxlbmd0aChzYW1wbGVfbWVhbnMpCmBgYAoKV2UgY2FuIHB1dCB0aGUgZ2VuZSBuYW1lcyBiYWNrIGludG8gdGhlIG51bWVyaWMgbWF0cml4IG9iamVjdCBieSBhc3NpZ25pbmcgdGhlbSBhcyByb3duYW1lcy4KCmBgYHtyIG1hdHJpeC1yb3duYW1lcywgbGl2ZSA9IFRSVUV9CiMgQXNzaWduIHRoZSBnZW5lIG5hbWVzIGZyb20gZ2VuZV9kZiRHZW5lIHRvIHRoZSBgZ2VuZV9udW1fbWF0cml4YCBvYmplY3QgdXNpbmcKIyB0aGUgYHJvd25hbWVzKClgIGZ1bmN0aW9uCnJvd25hbWVzKGdlbmVfbnVtX21hdHJpeCkgPC0gZ2VuZV9kZiRHZW5lCgojIEV4cGxvcmUgdGhlIGBnZW5lX251bV9tYXRyaXhgIG9iamVjdApoZWFkKGdlbmVfbnVtX21hdHJpeCkKYGBgCgpSb3cgbmFtZXMgbGlrZSB0aGlzIGNhbiBiZSB2ZXJ5IGNvbnZlbmllbnQgZm9yIGtlZXBpbmcgbWF0cmljZXMgb3JnYW5pemVkLCBidXQgcm93IG5hbWVzIChhbmQgY29sdW1uIG5hbWVzKSBjYW4gYmUgbG9zdCBvciBtaXNvcmRlcmVkIGlmIHlvdSBhcmUgbm90IGNhcmVmdWwsIGVzcGVjaWFsbHkgZHVyaW5nIGlucHV0IGFuZCBvdXRwdXQsIHNvIHRyZWF0IHRoZW0gd2l0aCBjYXJlLgoKQWx0aG91Z2ggdGhlIGBhcHBseWAgZnVuY3Rpb25zIG1heSBub3QgYmUgYXMgZWFzeSB0byB1c2UgYXMgdGhlIHRpZHl2ZXJzZSBmdW5jdGlvbnMsIGZvciBzb21lIGFwcGxpY2F0aW9ucywgYGFwcGx5YCBtZXRob2RzIGNhbiBiZSBiZXR0ZXIgc3VpdGVkLgpJbiB0aGlzIHdvcmtzaG9wLCB3ZSB3aWxsIG5vdCBkZWx2ZSB0b28gZGVlcGx5IGludG8gdGhlIHZhcmlvdXMgb3RoZXIgYXBwbHkgZnVuY3Rpb25zIChgdGFwcGx5KClgLCBgbGFwcGx5KClgLCBldGMuKSBidXQgeW91IGNhbiByZWFkIG1vcmUgaW5mb3JtYXRpb24gYWJvdXQgdGhlbSBbaGVyZV0oaHR0cHM6Ly93d3cuZ3VydTk5LmNvbS9yLWFwcGx5LXNhcHBseS10YXBwbHkuaHRtbCkuCgojIyBUaGUgZHBseXI6OmpvaW4gZnVuY3Rpb25zCgpMZXQncyBzYXkgd2UgaGF2ZSBhIHNjZW5hcmlvIHdoZXJlIHdlIGhhdmUgdHdvIGRhdGEgZnJhbWVzIHRoYXQgd2Ugd291bGQgbGlrZSB0byBjb21iaW5lLgpSZWNhbGwgdGhhdCBgc3RhdHNfZGZgIGFuZCBgZ2VuZV9kZmAgYXJlIGRhdGEgZnJhbWVzIHRoYXQgY29udGFpbiBpbmZvcm1hdGlvbiBhYm91dCBzb21lIG9mIHRoZSBzYW1lIGdlbmVzLgpUaGUgW2BkcGx5cjo6am9pbmAgZmFtaWx5IG9mIGZ1bmN0aW9uc10oaHR0cHM6Ly9kcGx5ci50aWR5dmVyc2Uub3JnL3JlZmVyZW5jZS9tdXRhdGUtam9pbnMuaHRtbCkgYXJlIHVzZWZ1bCBmb3IgdmFyaW91cyBzY2VuYXJpb3Mgb2YgY29tYmluaW5nIGRhdGEgZnJhbWVzLgpGb3IgYSB2aXN1YWwgZXhwbGFuYXRpb24sIHRoZSBbYHRpZHlleHBsYWluYCBwcm9qZWN0XShodHRwczovL2dpdGh1Yi5jb20vZ2FkZW5idWllL3RpZHlleHBsYWluKSBoYXMgc29tZSBbaGVscGZ1bCBhbmltYXRpb25zIG9mIGpvaW5zXShodHRwczovL2dpdGh1Yi5jb20vZ2FkZW5idWllL3RpZHlleHBsYWluI211dGF0aW5nLWpvaW5zKS4KCkZvciBub3csIHdlIHdpbGwgZm9jdXMgb24gYGlubmVyX2pvaW4oKWAsIHdoaWNoIHdpbGwgY29tYmluZSBkYXRhIGZyYW1lcyBieSBvbmx5IGtlZXBpbmcgaW5mb3JtYXRpb24gYWJvdXQgbWF0Y2hpbmcgcm93cyB0aGF0IGFyZSBpbiBib3RoIGRhdGEgZnJhbWVzLgpXZSBuZWVkIHRvIHVzZSB0aGUgYGJ5YCBhcmd1bWVudCB0byBkZXNpZ25hdGUgd2hhdCBjb2x1bW4ocykgc2hvdWxkIGJlIHVzZWQgYXMgYSBrZXkgdG8gbWF0Y2ggdGhlIGRhdGEgZnJhbWVzLgpJbiB0aGlzIGNhc2Ugd2Ugd2FudCB0byBtYXRjaCB0aGUgZ2VuZSBpbmZvcm1hdGlvbiBiZXR3ZWVuIHRoZSB0d28sIHNvIHdlIHdpbGwgc3BlY2lmeSB0aGF0IHdlIHdhbnQgdG8gY29tcGFyZSB2YWx1ZXMgaW4gdGhlIGBlbnNlbWJsX2lkYCBjb2x1bW4gZnJvbSBgc3RhdHNfZGZgIHRvIHRoZSBgR2VuZWAgY29sdW1uIGZyb20gYGdlbmVfZGZgLgoKYGBge3IgaW5uZXItam9pbn0Kc3RhdHNfZGYgfD4KICAjIEpvaW4gYmFzZWQgb24gdGhlaXIgc2hhcmVkIGNvbHVtbgogICMgQ2FsbGVkIGVuc2VtYmxfaWQgaW4gc3RhdHNfZGYgYW5kIGNhbGxlZCBHZW5lIGluIGdlbmVfZGYKICBpbm5lcl9qb2luKGdlbmVfZGYsIGJ5ID0gYygnZW5zZW1ibF9pZCcgPSAnR2VuZScpKQpgYGAKCiMjIFNhdmUgZGF0YSB0byBmaWxlcwoKIyMjIyBTYXZlIHRvIFRTViBmaWxlcwoKTGV0J3Mgd3JpdGUgc29tZSBvZiB0aGUgZGF0YSBmcmFtZXMgd2UgY3JlYXRlZCB0byBhIGZpbGUuClRvIGRvIHRoaXMsIHdlIGNhbiB1c2UgdGhlIGByZWFkcmAgbGlicmFyeSBvZiBgX3dyaXRlKClgIGZ1bmN0aW9ucy4KVGhlIGZpcnN0IGFyZ3VtZW50IG9mIGB3cml0ZV90c3YoKWAgaXMgdGhlIGRhdGEgd2Ugd2FudCB0byB3cml0ZSwgYW5kIHRoZSBzZWNvbmQgYXJndW1lbnQgaXMgYSBjaGFyYWN0ZXIgc3RyaW5nIHRoYXQgZGVzY3JpYmVzIHRoZSBwYXRoIHRvIHRoZSBuZXcgZmlsZSB3ZSB3b3VsZCBsaWtlIHRvIGNyZWF0ZS4KUmVtZW1iZXIgdGhhdCB3ZSBjcmVhdGVkIGEgYHJlc3VsdHNgIGRpcmVjdG9yeSB0byBwdXQgb3VyIG91dHB1dCBpbiwgYnV0IGlmIHdlIHdhbnQgdG8gc2F2ZSBvdXIgZGF0YSB0byBhIGRpcmVjdG9yeSBvdGhlciB0aGFuIG91ciB3b3JraW5nIGRpcmVjdG9yeSwgd2UgbmVlZCB0byBzcGVjaWZ5IHRoaXMuClRoaXMgaXMgd2hhdCB3ZSB3aWxsIHVzZSB0aGUgYGZpbGUucGF0aCgpYCBmdW5jdGlvbiBmb3IuCkxldCdzIGxvb2sgaW4gYSBiaXQgbW9yZSBkZXRhaWwgd2hhdCBgZmlsZS5wYXRoKClgIGRvZXMsIGJ5IGV4YW1pbmluZyB0aGUgcmVzdWx0cyBvZiB0aGUgZnVuY3Rpb24gaW4gdGhlIGV4YW1wbGVzIGJlbG93LgoKYGBge3IgZmlsZS1wYXRoLXF1aXp9CiMgV2hpY2ggb2YgdGhlc2UgZmlsZSBwYXRocyBpcyB3aGF0IHdlIHdhbnQgdG8gdXNlIHRvIHNhdmUgb3VyIGRhdGEgdG8gdGhlCiMgcmVzdWx0cyBkaXJlY3Rvcnkgd2UgY3JlYXRlZCBhdCB0aGUgYmVnaW5uaW5nIG9mIHRoaXMgbm90ZWJvb2s/CmZpbGUucGF0aCgiZG9ja2VyLWluc3RhbGwiLCAic3RhdHNfc3VtbWFyeS50c3YiKQpmaWxlLnBhdGgoInJlc3VsdHMiLCAic3RhdHNfc3VtbWFyeS50c3YiKQpmaWxlLnBhdGgoInN0YXRzX3N1bW1hcnkudHN2IiwgInJlc3VsdHMiKQpgYGAKClJlcGxhY2UgYDxORVdfRklMRV9QQVRIPmAgYmVsb3cgd2l0aCB0aGUgYGZpbGUucGF0aCgpYCBzdGF0ZW1lbnQgZnJvbSBhYm92ZSB0aGF0IHdpbGwgc3VjY2Vzc2Z1bGx5IHNhdmUgb3VyIGZpbGUgdG8gdGhlIGByZXN1bHRzYCBmb2xkZXIuCgpgYGB7ciBldmFsPUZBTFNFfQojIFdyaXRlIG91ciBkYXRhIGZyYW1lIHRvIGEgVFNWIGZpbGUKcmVhZHI6OndyaXRlX3RzdihzdGF0c19zdW1tYXJ5X2RmLCA8TkVXX0ZJTEVfUEFUSD4pCmBgYAoKQ2hlY2sgaW4geW91ciBgcmVzdWx0c2AgZGlyZWN0b3J5IHRvIHNlZSBpZiB5b3VyIG5ldyBmaWxlIGhhcyBzdWNjZXNzZnVsbHkgc2F2ZWQuCgojIyMjIFNhdmUgdG8gUkRTIGZpbGVzCgpGb3IgdGhpcyBleGFtcGxlIHdlIGhhdmUgYmVlbiB3b3JraW5nIHdpdGggZGF0YSBmcmFtZXMsIHdoaWNoIGFyZSBjb252ZW5pZW50bHkgcmVwcmVzZW50ZWQgYXMgVFNWIG9yIENTViB0YWJsZXMuCkhvd2V2ZXIsIGluIG90aGVyIHNpdHVhdGlvbnMgd2UgbWF5IHdhbnQgdG8gc2F2ZSBtb3JlIGNvbXBsaWNhdGVkIG9yIHZlcnkgbGFyZ2UgZGF0YSBzdHJ1Y3R1cmVzLCBSRFMgKFIgRGF0YSBTZXJpYWxpemVkL1NpbmdsZSkgZmlsZXMgbWF5IGJlIGEgYmV0dGVyIG9wdGlvbiBmb3Igc2F2aW5nIG91ciBkYXRhLgpSRFMgaXMgUidzIHNwZWNpYWwgZmlsZSBmb3JtYXQgZm9yIGhvbGRpbmcgZGF0YSBleGFjdGx5IGFzIHlvdSBoYXZlIGl0IGluIHlvdXIgUiBlbnZpcm9ubWVudC4KUkRTIGZpbGVzIGNhbiBhbHNvIGJlIGNvbXByZXNzZWQsIG1lYW5pbmcgdGhleSB3aWxsIHRha2UgdXAgbGVzcyBzcGFjZSBvbiB5b3VyIGNvbXB1dGVyLgpMZXQncyBzYXZlIG91ciBkYXRhIHRvIGFuIFJEUyBmaWxlIGluIG91ciBgcmVzdWx0c2AgZm9sZGVyLgpZb3Ugd2lsbCBuZWVkIHRvIHJlcGxhY2UgdGhlIGAudHN2YCB3aXRoIGAuUkRTYCwgYnV0IHlvdSBjYW4gdXNlIHdoYXQgd2UgZGV0ZXJtaW5lZCBhcyBvdXIgZmlsZSBwYXRoIGZvciB0aGUgbGFzdCBjaHVuayBhcyB5b3VyIHRlbXBsYXRlLgoKYGBge3IgZXZhbD1GQUxTRX0KIyBXcml0ZSB5b3VyIG9iamVjdCB0byBhbiBSRFMgZmlsZQpyZWFkcjo6d3JpdGVfcmRzKHN0YXRzX3N1bW1hcnlfZGYsIDxQVVRfQ09SUkVDVF9GSUxFX1BBVEhfSEVSRT4pCmBgYAoKIyMjIyBSZWFkIGFuIFJEUyBmaWxlCgpTaW5jZSBub3cgeW91IGhhdmUgbGVhcm5lZCB0aGUgYHJlYWRyYCBmdW5jdGlvbnM6IGByZWFkX3RzdigpYCwgYHdyaXRlX3RzdigpYCwgYW5kIG5vdywgYHdyaXRlX3JkcygpYCwgd2hhdCBkbyB5b3Ugc3VwcG9zZSB0aGUgZnVuY3Rpb24geW91IHdpbGwgbmVlZCB0byByZWFkIHlvdXIgUkRTIGZpbGUgaXMgY2FsbGVkPwpVc2UgdGhhdCBmdW5jdGlvbiBoZXJlIHRvIHJlLWltcG9ydCB5b3VyIGRhdGEgaW4gdGhlIGNodW5rIHdlIHNldCB1cCBmb3IgeW91IGJlbG93LgoKYGBge3IgZXZhbD1GQUxTRX0KIyBSZWFkIGluIHlvdXIgUkRTIGZpbGUKcmVpbXBvcnRfZGYgPC0gPFBVVF9GVU5DVElPTl9OQU1FPihmaWxlLnBhdGgoInJlc3VsdHMiLCAic3RhdHNfc3VtbWFyeS5SRFMiKSkKYGBgCgpBcyBpcyBnb29kIHByYWN0aWNlLCB3ZSB3aWxsIGVuZCB0aGlzIHNlc3Npb24gYnkgcHJpbnRpbmcgb3V0IG91ciBzZXNzaW9uIGluZm8uCgojIyMgU2Vzc2lvbiBJbmZvCgpgYGB7cn0KIyBQcmludCBvdXQgdGhlIHZlcnNpb25zIGFuZCBwYWNrYWdlcyB3ZSBhcmUgdXNpbmcgaW4gdGhpcyBzZXNzaW9uCnNlc3Npb25JbmZvKCkKYGBgCg==