Acknowledgement

These materials are adapted from a course developed at Cancer Research Uk Cambridge Institute by Mark Dunning, Matthew Eldridge and Thomas Carroll.

R basics

RStudio

  • Rstudio is a free environment for R
  • Convenient menus to access scripts, display plots
  • Still need to use command-line to get things done
  • Developed by some of the leading R programmers
  • Used by beginners, and experienced users alike

To get started, you will need to install the latest version of R and RStudio Desktop; both of which are free.

Once installed, you should be able to launch RStudio by clicking on its icon:-

Entering commands in R

  • The traditional way to enter R commands is via the Terminal, or using the console in RStudio (bottom-left panel when RStudio opens for first time).
  • this doesn’t automatically keep track of the steps you did
  • Alternative, an R script can be used to keep a record of the commands you used.
  • The R code can be run from inside the script and the results are displayed in the console or Viewer panel (eg plots)
  • Each line of R code can be executed by clicking on the line and pressing CTRL and ENTER
  • Let’s try this now!

File -> New File -> R script >

print("Hello World")
[1] "Hello World"

Getting started

At a basic level, we can use R as a calculator to compute simple sums with the +, -, * (for multiplication) and / (for division) symbols.

2 + 2
[1] 4
2 - 2
[1] 0
4 * 3
[1] 12
10 / 2
[1] 5

The answer is displayed at the console with a [1] in front of it. The 1 inside the square brackets is a place-holder to signify how many values were in the answer (in this case only one). We will talk about dealing with lists of numbers shortly…

In the case of expressions involving multiple operations, R respects the BODMAS system to decide the order in which operations should be performed.

2 + 2 *3
[1] 8
2 + (2 * 3)
[1] 8
(2 + 2) * 3
[1] 12

R is capable of more complicated arithmetic such as trigonometry and logarithms; like you would find on a fancy scientific calculator. Of course, R also has a plethora of statistical operations as we will see.

pi
[1] 3.141593
sin (pi/2)
[1] 1
cos(pi)
[1] -1
tan(2)
[1] -2.18504
log(1)
[1] 0

We can only go so far with performing simple calculations like this. Eventually we will need to store our results for later use. For this, we need to make use of variables.

Variables

A variable is a letter or word which takes (or contains) a value. We use the assignment ‘operator’, <- to create a variable and store some value in it.

x <- 10
x
[1] 10
myNumber <- 25
myNumber
[1] 25

We also can perform arithmetic on variables using functions:

sqrt(myNumber)
[1] 5

We can add variables together:

x + myNumber
[1] 35

We can change the value of an existing variable:

x <- 21
x
[1] 21
  • We can set one variable to equal the value of another variable:
x <- myNumber
x
[1] 25
  • We can modify the contents of a variable:
myNumber <- myNumber + sqrt(16)
myNumber
[1] 29

When we are feeling lazy we might give our variables short names (x, y, i…etc), but a better practice would be to give them meaningful names. There are some restrictions on creating variable names. They cannot start with a number or contain characters such as ., _, ‘-’. Naming variables the same as in-built functions in R, such as c, T, mean should also be avoided.

Naming variables is a matter of taste. Some conventions exist such as a separating words with - or using camelCaps. Whatever convention you decided, stick with it!

Functions

Functions in R perform operations on arguments (the inputs(s) to the function). We have already used:

sin(x)
[1] -0.1323518

this returns the sine of x. In this case the function has one argument: x. Arguments are always contained in parentheses – curved brackets, () – separated by commas.

Arguments can be named or unnamed, but if they are unnamed they must be ordered (we will see later how to find the right order). The names of the arguments are determined by the author of the function and can be found in the help page for the function. When testing code, it is easier and safer to name the arguments. seq is a function for generating a numeric sequence from and to particular numbers. Type ?seq to get the help page for this function.

seq(from = 3, to = 20, by = 4)
[1]  3  7 11 15 19
seq(3, 20, 4)
[1]  3  7 11 15 19

Arguments can have default values, meaning we do not need to specify values for these in order to run the function.

rnorm is a function that will generate a series of values from a normal distribution. In order to use the function, we need to tell R how many values we want

## this will produce a random set of numbers, so everyone will get a different set of numbers
rnorm(n=10)
 [1] -1.380555359  0.004159758 -0.223606126  1.282842318  0.195916525  0.863399801
 [7]  0.486744771 -0.243168705 -0.819202807  1.005952957

The normal distribution is defined by a mean (average) and standard deviation (spread). However, in the above example we didn’t tell R what mean and standard deviation we wanted. So how does R know what to do? All arguments to a function and their default values are listed in the help page

(N.B sometimes help pages can describe more than one function)

?rnorm

In this case, we see that the defaults for mean and standard deviation are 0 and 1. We can change the function to generate values from a distribution with a different mean and standard deviation using the mean and sd arguments. It is important that we get the spelling of these arguments exactly right, otherwise R will an error message, or (worse?) do something unexpected.

rnorm(n=10, mean=2,sd=3)
 [1]  4.6705396  0.6549348  4.3275729  1.9054137  4.1100390  1.7141569  3.5752683
 [8] -5.9348568  4.3581004 -0.2458529
rnorm(10, 2, 3)
 [1]  2.774444  1.287187  4.331864  5.124003  6.597049  5.608196  1.029965 -2.089252
 [9]  3.234641 -1.395186

In the examples above, seq and rnorm were both outputting a series of numbers, which is called a vector in R and is the most-fundamental data-type.




Exercise

  • What is the value of pi to 3 decimal places?
    • see the help for round ?round
  • How can we a create a sequence from 2 to 20 that consists exactly 5 numbers?
    • check the help page for seq ?seq
  • Create a variable containing 1000 random numbers with a mean of 2 and a standard deviation of 3
    • what is the maximum and minimum of these numbers?
    • what is the average?
    • HINT: see the help pages for functions min, max and mean



Saving your script

If you want to re-visit your code at any point, you will need to save a copy.

File > Save As… >

choose workshop material directory and Create a New Folder called scripts

Packages in R

So far we have used functions that are available with the base distribution of R; the functions you get with a clean install of R. The open-source nature of R encourages others to write their own functions for their particular data-type or analyses.

Packages are distributed through repositories. The most-common ones are CRAN and Bioconductor. CRAN alone has many thousands of packages.

The Packages tab in the bottom-right panel of RStudio lists all packages that you currently have installed. Clicking on a package name will show a list of functions that available once that package has been loaded.

There are functions for installing packages within R. If your package is part of the main CRAN repository, you can use install.packages

We will be using the dplyr R package in this practical. To install it, we would do.

install.packages("dplyr")
install.packages("ggplot2")
install.packages("readr")

A package may have several dependencies; other R packages from which it uses functions or data types (re-using code from other packages is strongly-encouraged). If this is the case, the other R packages will be located and installed too.

So long as you stick with the same version of R, you won’t need to repeat this install process.

Once a package is installed, the library function is used to load a package and make it’s functions / data available in your current R session. You need to do this every time you load a new RStudio session. Let’s go ahead and load the dplyr.

## dplyr is a collection of functions for data manipulation
library(dplyr)

Attaching package: ‘dplyr’

The following objects are masked from ‘package:stats’:

    filter, lag

The following objects are masked from ‘package:base’:

    intersect, setdiff, setequal, union

Dealing with data

The tidyverse is in fact an eco-system of packages that provides a consistent, intuitive system for data manipulation and visualisation in R.

Image Credit: Aberdeen Study Group

We are going to explore some of the basic features of the tidyverse using data from the gapminder project, which have been bundled into an R package. These data give various indicator variables for different countries around the world (life expectancy, population and Gross Domestic Product). We have saved these data as a .csv file called gapminder.csv in a sub-directory called raw_data/ to demonstrate how to import data into R.

You can download these data, along with the rest of the material needed for today’s workshop and a copy of this handout here. Save the .zip file somewhere on your computer and unzip it.

Working in Rstudio Projects

We are also going to be working in an Rstudio Project. We suggest you organize each data analysis into a project: a folder on your computer containing all files relevant to a particular piece of work.

There are a number of benefits to this practice in general, and the Rstudio implementation in particular, summarised in Jenny Bryan’s blogpost on Project-oriented workflows.

In general makes work:

  • Self-contained
  • Portable

RStudio fully supports Project-based workflows, making it easy to switch from one to another, have many projects open at once, re-launch recently used Projects, etc.

There are a few ways to create new Projects. We can start new Projects by creating a new directory. We can also turn an existing directory into a Project. Let’s do this with the unzipped folder containing the workshop materials we just downloaded.

File > New Project > Existing Directory > …

choose workshop material directory

We’ve now turned our workshop material folder into an Rstudio project and launched it, which means:

  • a fresh R session has been launched (see how the Environment tab is now clear)
  • the working directory has been set to the project root (you can check this form the header on the Console tab)
  • A project specific History is initiated.

Working in R Notebooks

We’ll also be working in an R Notebook. These file are an R Markdown document type, which allow us to combine R code with markdown, a documentation language, providing a framework for literate programming. In an R Notebook, R code chunks can be executed independently and interactively, with output visible immediately beneath the input.

Let’s open an R Notebook to start work in.

File > Open File >

  • Navigate to the file notes.Rmd in the course materials

Each chunk of R code looks something like this.

```{r}
print('hello world!')
```

New R code chunks can be inserted by:

  • keyboard shortcut: Ctrl + Alt + I (macOS: Cmd + Option + I)
  • Insert menu in the editor toolbar.

Each line of R in the chunks can be again executed by clicking on the line or highlighting code and pressing Ctrl + Enter (macOS: Cmd + Enter), or you can press the green triangle on the right-hand side to run everything in the chunk.

For more details, check out this short tutorial on literate programming in R Markdown

Let’s clear everything and write our first markdown and chunk of code by creating a markdown header with:

# Packages

and loading the dplyr packages for the analysis in our notebook

```{r load-packages}
library("dplyr")
```
library("dplyr")


Reading in data

Any .csv file can be imported into R by supplying the path to the file to readr function read_csv and assigning it to a new object to store the result. A useful sanity check is the file.exists function which will print TRUE is the file can be found in the working directory.

gapminder_path <- "raw_data/gapminder.csv"
file.exists(gapminder_path)
[1] TRUE

Assuming the file can be found, we can use read_csv to import. Other functions can be used to read tab-delimited files (read_delim) or a generic read.table function. A data frame object is created.

library(readr)
gapminder <- read_csv(gapminder_path)
Parsed with column specification:
cols(
  country = col_character(),
  continent = col_character(),
  year = col_double(),
  lifeExp = col_double(),
  pop = col_double(),
  gdpPercap = col_double()
)

Question: Why would specifying gapminder_path as

gapminder_path <- "/Users/Anna/Documents/workflows/workshops/r-crash-course/raw_data/gapminder.csv"

be a bad idea?

The data frame object in R allows us to work with “tabular” data, like we might be used to dealing with in Excel, where our data can be thought of having rows and columns. The values in each column have to all be of the same type (i.e. all numbers or all text).

In Rstudio, you can view the contents of the data frame we have just created using function View(). This is useful for interactive exploration of the data, but not so useful for automation, scripting and analyses.

View(gapminder)

We should always check the data frame that we have created. Sometimes R will happily read data using an inappropriate function and create an object without raising an error. However, the data might be unsuable. Consider:-

test <- read_table(gapminder_path)
Parsed with column specification:
cols(
  `"country","continent","year","lifeExp","pop","gdpPercap"` = col_character()
)
View(test)

Quick sanity checks can also be performed by inspecting details in the environment tab.

Question: Familiarise yourself with the contents of the data frame. What numerical summaries can you produce from the dataset (e.g. average life expectancy per-year, countries that are most wealthy etc) and what plots might be of interest? Discuss with your neighbours

Manipulating data

We are going to use functions from the dplyr package (which is automatically loaded by loading the tidyverse) to manipulate the data frame we have just created. It is perfectly possible to work with data frames using the functions provided as part of “base R”. However, many find it easy to read and write code using dplyr.

There are many more functions available in dplyr than we will cover today. An overview of all functions is given in the following cheatsheet

selecting columns

We can access the columns of a data frame using the select function.

by name

Firstly, we can select column by name, by adding bare column names after the name of the data frame, separated by a , .

select(gapminder, country, continent)

We can also remove columns from by putting a minus (-) in front of the column name.

select(gapminder, -country)

range of columns

A range of columns can be selected by the : operator.

select(gapminder, lifeExp:gdpPercap)

helper functions

There are a number of helper functions can be employed if we are unsure about the exact name of the column.

select(gapminder, starts_with("life"))
select(gapminder, contains("pop"))
select(gapminder, one_of("pop", "country"))

Restricting rows with filter

So far we have been returning all the rows in the output. We can use what we call a logical test to filter the rows in a data frame. This logical test will be applied to each row and give either a TRUE or FALSE result. When filtering, only rows with a TRUE result get returned.

For example we filter for rows where the lifeExp variable is less than 40.

filter(gapminder, lifeExp < 40)

Internally, R creates a vector of TRUE or FALSE; one for each row in the data frame. This is then used to decide which rows to display.

Testing for equality can be done using ==. This will only give TRUE for entries that are exactly the same as the test string.

filter(gapminder, country == "Zambia")

N.B. For partial matches, the grepl function and / or regular expressions (if you know them) can be used.

filter(gapminder, grepl("land", country))

We can also test if rows are not equal to a value using !=

filter(gapminder, continent != "Europe")

testing more than one condition

There are a couple of ways of testing for more than one pattern. The first uses an or | statement. i.e. testing if the value of country is Zambia or the value is Zimbabwe. Remember to use double = sign to test for string equality; ==.

filter(gapminder, country == "Zambia" | country == "Zimbabwe")

The %in% function is a convenient function for testing which items in a vector correspond to a defined set of values.

filter(gapminder, country %in% c("Zambia", "Zimbabwe"))

We can require that both tests are TRUE, e.g. which years in Zambia had a life expectancy less than 40, by:

  • using an and & operation.
filter(gapminder, country == "Zambia" & lifeExp < 40)

Or just by separating conditional statemnets by a ,

filter(gapminder, country == "Zambia", lifeExp < 40)



Exercise

  • Create a subset of the data where the population less than a million in the year 2002
  • Create a subset of the data where the life expectancy was greater than 75 in the years prior to 1987
  • (EXTRA - if you have time) Create a subset of the European data where the life expectancy is greater than 80 in the 2000s



manipulating column values

As well as selecting existing columns in the data frame, new columns can be created and existing ones manipulated using the mutate function. Typically a function or mathematical expression to data in existing columns by row and the result either stored in a new column or reassigned to an existing one. In other words, the number of values returned by the function must be the same as the number of input values. Multiple mutations can be performed in one call.

Here, we create a new column of population in millions (PopInMillions) and round lifeExp to the nearest integer.

mutate(gapminder, PopInMillions = pop / 1e6,
       lifeExp = round(lifeExp))

Ordering and sorting

The whole data frame can be re-ordered according to the values in one column using the arrange function. So to order the table according to population size:-

arrange(gapminder, pop)

The default is smallest --> largest by we can change this using the desc function

arrange(gapminder, desc(pop))

arrange also works on character vectors, arrange them alpha-numerically.

arrange(gapminder, desc(country))

We can even order by more than one condition

arrange(gapminder, year, pop)

saving data frames

A final point on data frames is that we can write them to disk once we have done our data processing.

Let’s create a folder in which to store such processed, analysis ready data

dir.create("data")
byWealth <- arrange(gapminder, desc(gdpPercap))
head(byWealth)
write_csv(byWealth, path = ("data/by_wealth.csv"))

We will now try an exercise that involves using several steps of these operations




Exercise

  • Filter the data to include just observations from the year 2002
  • Order the table by increasing life expectancy
  • Remove the year column from the resulting data frame
  • Write the data frame out to a file in data/ folder



“Piping”

We will often need to perform an analysis, or clean a dataset, using several dplyr functions in sequence. e.g. filtering, mutating, then selecting columns of interest (possibly followed by plotting - see later).

If we wanted to filter our results to just Europe and then also remove the now somewhat unnecessary continent column.

The following is perfectly valid R code, but invites the user to make mistakes when writing it. We also have to create multiple copies of the same data frame.

tmp <- filter(gapminder, continent == "Europe")
tmp2 <- select(tmp, -continent)

Those familiar with Unix may recall that commands can be joined with a pipe; |

In R, dplyr commands to be linked together and form a workflow. The symbol %>% is pronounced then. With a %>% the input to a function is assumed to be the output of the previous line. All the dplyr functions that we have seen so far take a data frame as an input and return an altered data frame as an output, so are ameanable to this type of programming.

The example we gave of filtering just the European countries and removing the continent column becomes:-

notice that in the select statement we don’t need to specify the name of the data frame

filter(gapminder, continent=="Europe") %>% 
  select(-continent)

We can join as many dplyr functions as we require for the analysis.

filter(gapminder, continent=="Europe") %>% 
  select(-continent) %>% 
  mutate(lifeExp = round(lifeExp)) %>% 
  arrange(year, lifeExp) %>% 
  select(country, year:lifeExp) %>% 
  write_csv(path = "data/europe_by_lifeExp.csv")

Plotting

The R language has extensive graphical capabilities.

Graphics in R may be created by many different methods including base graphics and more advanced plotting packages such as lattice.

The ggplot2 package was created by Hadley Wickham and provides a intuitive plotting system to rapidly generate publication quality graphics.

ggplot2 builds on the concept of the “Grammar of Graphics” (Wilkinson 2005, Bertin 1983) which describes a consistent syntax for the construction of a wide range of complex graphics by a concise description of their components.

Why use ggplot2?

The structured syntax and high level of abstraction used by ggplot2 should allow for the user to concentrate on the visualisations instead of creating the underlying code.

On top of this central philosophy ggplot2 has:

  • Increased flexibility over many plotting systems.
  • An advanced theme system for professional/publication level graphics.
  • Large developer base – Many libraries extending its flexibility.
  • Large user base – Great documentation and active mailing list.

It is always useful to think about the message you want to convey and the appropriate plot before writing any R code. Resources like this should help.

With some practice, ggplot2 makes it easier to go from the figure you are imagining in our head (or on paper) to a publication-ready image in R.

As with dplyr, we won’t have time to cover all details of ggplot2. This is however a useful cheatsheet that can be printed as a reference.

Basic plot types

A plot in ggplot2 is created with the following type of command

ggplot(data = <DATA>, mapping = aes(<MAPPINGS>)) +  <GEOM_FUNCTION>()

So we need to specify

  • The data to be used in graph
  • Mappings of data to the graph (aesthetic mapping)
  • What type of graph we want to use (The geom to use).

Lets say that we want to explore the relationship between GDP and Life Expectancy. We might start with the hypothesis that richer countries have higher life expectancy. A sensible choice of plot would be a scatter plot with gdp on the x-axis and life expectancy on the y-axis.

The first stage is to specify our dataset

library(ggplot2)
ggplot(data = gapminder)

For the aesthetics, as a bare minimum we will map the gdpPercap and lifeExp to the x- and y-axis of the plot

ggplot(data = gapminder,aes(x=gdpPercap, y=lifeExp))

That created the axes, but we still need to define how to display our points on the plot. As we have continuous data for both the x- and y-axis, geom_point is a good choice.

ggplot(data = gapminder,aes(x=gdpPercap, y=lifeExp)) + geom_point()

The geom we use will depend on what kind of data we have (continuous, categorical etc)

  • geom_point() - Scatter plots
  • geom_line() - Line plots
  • geom_smooth() - Fitted line plots
  • geom_bar() - Bar plots
  • geom_boxplot() - Boxplots
  • geom_jitter() - Jitter to plots
  • geom_histogram() - Histogram plots
  • geom_density() - Density plots
  • geom_text() - Text to plots
  • geom_errorbar() - Errorbars to plots
  • geom_violin() - Violin plots
  • geom_tile() - for “heatmap”-like plots

Boxplots are commonly used to visualise the distributions of continuous data. We have to use a categorical variable on the x-axis. In the case of the gapminder data we might have to persuade ggplot2 that the year column is a factor rather than numerical data.

ggplot(gapminder, aes(x = as.factor(year), y=gdpPercap)) + geom_boxplot()

ggplot(gapminder, aes(x = gdpPercap)) + geom_histogram()

Counts with a barplot

ggplot(gapminder, aes(x=continent)) + geom_bar()

The height of the bars can also be mapped directly to numeric variables in the data frame if the geom_col function is used instead of geom_bar. Note that the axis labels can be modified, as we will see later on.

gapminder2002 <- filter(gapminder, year==2002,continent=="Americas")
ggplot(gapminder2002, aes(x=country,y=gdpPercap)) + geom_col()

Where appropriate, we can add multiple layers of geoms to the plot. For instance, a criticism of the boxplot is that it does not show all the data. We can rectify this by overlaying the individual points.

ggplot(gapminder, aes(x = as.factor(year), y=gdpPercap)) + geom_boxplot() + geom_point()

ggplot(gapminder, aes(x = as.factor(year), y=gdpPercap)) + geom_boxplot() + geom_jitter(width=0.1)




Exercises

  • The violin plot is a popular alternative to the boxplot. Create a violin plot with geom_violin to visualise the increase in GDP over time.
  • Create a subset of the gapminder data frame containing just the rows for your country of birth
  • Has there been an increase in life expectancy over time?
    • visualise the trend using a scatter plot (geom_point), line graph (geom_line) or smoothed line (geom_smooth).



As we have seen already, ggplot offers an interface to create many popular plot types. It is up to the user to decide what the best way to visualise the data.

It is also up to the user how to interpret the data. Consider the following plot and what message it might be conveying.

However, when considering the source of the plot your interpretation might change.

Customising the plot appearance

Our plots are a bit dreary at the moment, but one way to add colour is to add a col argument to the geom_point function. The value can be any of the pre-defined colour names in R. These are displayed in this handy online reference. Red, Green, Blue of Hex values can also be given.

ggplot(gapminder, aes(x = gdpPercap, y=lifeExp)) + geom_point(col="red")

However, a powerful feature of ggplot2 is that colours are treated as aesthetics of the plot. In other words we can use column in our dataset.

Let’s say that we want points on our plot to be coloured according to continent. We add an extra argument to the definition of aesthetics to define the mapping. ggplot2 will even decide on colours and create a legend for us.

ggplot(gapminder, aes(x = gdpPercap, y=lifeExp,col=continent)) + geom_point()

Question: Can you explain why the colour scheme used on the following two plots are different

ggplot(gapminder, aes(x = gdpPercap, y=lifeExp,col=year)) + geom_point()

ggplot(gapminder, aes(x = gdpPercap, y=lifeExp,col=as.factor(year))) + geom_point()

Shape and size of points can also be mapped from the data. However, it is easy to get carried away.

ggplot(gapminder, aes(x = gdpPercap, y=lifeExp,shape=continent,size=pop,col=as.factor(year))) + geom_point()

Scales and their legends have so far been handled using ggplot2 defaults. ggplot2 offers functionality to have finer control over scales and legends using the scale methods.

Scale methods are divided into functions by combinations of

  • the aesthetics they control.

  • the type of data mapped to scale.

scale_aesthetic_type

Try typing in scale_ then tab to autocomplete. This will provide some examples of the scale functions available in ggplot2.

Although different scale functions accept some variety in their arguments, common arguments to scale functions include -

  • name - The axis or legend title

  • limits - Minimum and maximum of the scale

  • breaks - Label/tick positions along an axis

  • labels - Label names at each break

  • values - the set of aesthetic values to map data values

We can choose specific colour palettes, such as those provided by the RColorBrewer package. This package provides palettes for different types of scale (sequential, diverging, qualitative).

library(RColorBrewer)
display.brewer.all()

When experimenting with colour palettes and labels, it is useful to save the plot as an object

p <- ggplot(gapminder, aes(x = gdpPercap, y=lifeExp,col=continent)) + geom_point()
p + scale_color_brewer(palette = "Set2")

Or we can even specify our own colours; such as The University of Sheffield branding colours

my_pal <- c(rgb(0,159,218,maxColorValue = 255),
            rgb(31,20,93,maxColorValue = 255),
            rgb(249,227,0,maxColorValue = 255),
            rgb(0,155,72,maxColorValue = 255),
            rgb(190,214,0,maxColorValue = 255))
p + scale_color_manual(values=my_pal)

Various labels can be modified using the labs function.

p + labs(x="Wealth",y="Life Expectancy",title="Relationship between Wealth and Life Expectancy")

We can also modify the x- and y- limits of the plot so that any outliers are not shown. ggplot2 will give a warning that some points are excluded.

p + xlim(0,60000)

Saving is supported by the ggsave function.

ggsave(p, file="my_ggplot.png")
Saving 7 x 7 in image

Most aspects of the plot can be modified from the background colour to the grid sizes and font. Several pre-defined “themes” exist and we can modify the appearance of the whole plot using a theme_.. function.

p + theme_bw()

More themes are supported by the ggthemes package. You can make your plots look like the Economist, Wall Street Journal or Excel (but please don’t do this!)

Facets

One very useful feature of ggplot is faceting. This allows you to produce plots subset by variables in your data. In the scatter plot above, it was quite difficult to see if the relationship between gdp and life expectancy was the same for each continent. To overcome this, we would like a see a separate plot for each continent.

To facet our data into multiple plots we can use the facet_wrap or facet_grid function and specify the variable we split by.

ggplot(gapminder, aes(x = gdpPercap, y=lifeExp,col=continent)) + geom_point() + facet_wrap(~continent)

The facet_grid function will create a grid-like plot with one variable on the x-axis and another on the y-axis.

ggplot(gapminder, aes(x = gdpPercap, y=lifeExp,col=continent)) + geom_point() + facet_grid(continent~year)

The previous plot was a bit messy as it contained all combinations of year and continent. Let’s suppose we want our analysis to be a bit more focussed and disregard countries in Oceania (as there are only 2 in our dataset) and years between 1997 and 2002. We should know how to restrict the rows from the gapminder dataset using the filter function. Instead of filtering the data, creating a new data frame and construcing the data frame from these new data we can use the%>% operator to create the data frame on the fly and pass directly to ggplot. Thus we don’t have to save a new data frame or alter the original data.

filter(gapminder, continent!="Oceania", year %in% c(1997,2002,2007)) %>% 
  ggplot(aes(x = gdpPercap, y=lifeExp,col=continent)) + geom_point() + facet_grid(continent~year)

Adding text to a plot

Annotations can be added to a plot using the flexible annotate function documented here. This presumes that you know the coordinates that you want to add the annotations at.

p<- ggplot(gapminder, aes(x = gdpPercap, y = lifeExp,col=continent)) + geom_point()
p + annotate("text", x = 90000,y=60, label="Some text")

Highlighting particular poins of interest using a rectangle.

p + annotate("rect", xmin=25000, xmax=120000,ymin=50,ymax=75,alpha=0.2)

We can also map directly from a column in our dataset to the label aesthetic. However, this will label all the points which is rather cluttered in our case

ggplot(gapminder, aes(x = gdpPercap, y = lifeExp,col=continent,label=country)) + geom_point() + geom_text()

Instead, we could use a different dataset when we create the text labels with geom_text. Here we filter the gapminder dataset to only countries with gdpPercap greater than 57000 and only these points get labelled. We can also set the text colours to a particular value rather than using the original colour mappings for the plot (based on continent).

p + geom_text(data = filter(gapminder, gdpPercap > 57000), 
              aes(x = gdpPercap, y = lifeExp,label=country),col="black")

p + geom_text(data = filter(gapminder, gdpPercap > 25000, lifeExp < 75), 
              aes(x = gdpPercap, y = lifeExp,label=country),col="black",size=3) + annotate("rect", xmin=25000, xmax=120000,ymin=50,ymax=75,alpha=0.2)

Comment about the axis scale

The plot of gdpPercap vs lifeExp on the original scale seems to be influenced by the outlier observations (which we now know are observations from Kuwait). In such situations it may be possible to transform the scale of one axis for visualisation purposes. One such transformation is log10, which we can apply with the scale_x_log10 function. Others include scale_x_log2, scale_x_sqrt and equivalents for the y axis.

p + scale_x_log10()

By splitting the plot by continents we see more clearly which continents have a more linear relationship. At the moment this is useful for visualisation purposes, if we wanted to obtain summaries from the data we would need the techniques in the next section.

p + scale_x_log10() + geom_smooth(method="lm",col="black") + facet_wrap(~continent)




Exercise

  • In a previous exercise we filtered the gapminder data to a particular country of interest, and then plotted the trend in life expectancy over time
  • Repeat this plot, but selecting three countries of interest and using piping %>% to avoid creating an intermediate data frame
  • Use a facet to split into separate plots
  • See below for an example



Summarising and grouping with dplyr

The summarise function can take any R function that takes a vector of values (i.e. a column from a data frame) and returns a single value. Some of the more useful functions include:

  • min minimum value
  • max maximum value
  • sum sum of values
  • mean mean value
  • sd standard deviation
  • median median value
  • IQR the interquartile range
  • n_distinct the number of distinct values
  • n the number of observations (Note: this is a special function that doesn’t take a vector argument, i.e. column)
summarise(gapminder, min(lifeExp), max(gdpPercap), mean(pop))

It is also possible to summarise using a function that takes more than one value, i.e. from multiple columns. For example, we could compute the correlation between year and life expectancy. Here we also assign names to the table that is produced.

gapminder %>% 
summarise(MinLifeExpectancy = min(lifeExp), 
          MaximumGDP = max(gdpPercap), 
          AveragePop = mean(pop), 
          Correlation = cor(year, lifeExp))

However, it is not particularly useful to calculate such values from the entire table as we have different continents and years. The group_by function allows us to split the table into different categories, and compute summary statistics. We can group the data according to year and compute the

gapminder %>% 
    group_by(year) %>% 
    summarise(MinLifeExpectancy = min(lifeExp), 
              MaximumGDP = max(gdpPercap), 
              AveragePop = mean(pop))

The nice thing about summarise is that it can followed up by any of the other dplyr verbs that we have met so far (select, filter, arrange..etc).

Returning to the correlation between life expectancy and year, we can summarise as follows:-

gapminder %>%     
    group_by(country) %>% 
    summarise(Correlation = cor(year , lifeExp))

We can then arrange the table by the correlation to see which countries have the lowest correlation

gapminder %>%      
    group_by(country) %>% 
    summarise(Correlation = cor(year , lifeExp)) %>% 
    arrange(Correlation)

We can filter the results to find obsevations of interest

gapminder %>%      
    group_by(country) %>% 
    summarise(Correlation = cor(year , lifeExp)) %>% 
    filter(Correlation < 0)

The countries we identify could then be used as the basis for a plot.

filter(gapminder, country %in% c("Rwanda","Zambia","Zimbabwe")) %>% 
  ggplot(aes(x=year, y=lifeExp,col=country)) + geom_line()




Exercise

  • Produce a plot to show the change in average gdpPercap for each continent over time.
  • see below for a suggestion

Joining

In many real life situations, data are spread across multiple tables or spreadsheets. Usually this occurs because different types of information about a subject, e.g. a patient, are collected from different sources. It may be desirable for some analyses to combine data from two or more tables into a single data frame based on a common column, for example, an attribute that uniquely identifies the subject.

dplyr provides a set of join functions for combining two data frames based on matches within specified columns. For those familiar with such SQL, these operations are very similar to carrying out join operations between tables in a relational database.

As a toy example, lets consider two data frames that contain the names of various bands, and the instruments that they play:-

band_instruments
band_members

There are various ways in which we can join these two tables together. We will just consider the case of a “left join”.

Animated gif by Garrick Aden-Buie

left_join returns all rows from the first data frame regardless of whether there is a match in the second data frame. Rows with no match are included in the resulting data frame but have NA values in the additional columns coming from the second data frame.

Animations to illustrate other types of join are available at https://github.com/gadenbuie/tidy-animated-verbs

left_join(band_members, band_instruments)
Joining, by = "name"

right_join is similar but returns all rows from the second data frame that have a match with rows in the first data frame based on the specified column.

right_join(band_members, band_instruments)
Joining, by = "name"

inner_join only returns those rows where matches could be made

inner_join(band_members, band_instruments)
Joining, by = "name"



Exercise (open-ended)

  • The file medal_table.csv in the raw_data/ project sub-directory contains data about how many medals how been won by various countries at the Beijing summer olympics of 2008.
  • Read this csv file into R and join with the gapminder data from 2007
  • What interesting summaries / plots can you make from the data? For example…
  • what countries have the greatest percentage of gold medals (ignore countries with too few medals)
  • calculate the number of medals won per million people and re-arrange by this new measure. What countries perform best?
  • how similar is the distribution of total medals between continents?
  • do countries with a larger population tend to win more medals?
  • do countries with larger GDP tend to win more medals
  • are these trends consistent among different continents?



LS0tCnRpdGxlOiAiUiBDcmFzaCBDb3Vyc2UiCmF1dGhvcjogIk1hcmsgRHVubmluZyIKZGF0ZTogJ2ByIGZvcm1hdChTeXMudGltZSgpLCAiTGFzdCBtb2RpZmllZDogJWQgJWIgJVkiKWAnCm91dHB1dDogCiAgaHRtbF9ub3RlYm9vazogCiAgICB0b2M6IHllcwogICAgdG9jX2Zsb2F0OiB5ZXMKZWRpdG9yX29wdGlvbnM6IAogIGNodW5rX291dHB1dF90eXBlOiBpbmxpbmUKLS0tCgojIEFja25vd2xlZGdlbWVudAoKVGhlc2UgbWF0ZXJpYWxzIGFyZSBhZGFwdGVkIGZyb20gYSBjb3Vyc2UgZGV2ZWxvcGVkIGF0IENhbmNlciBSZXNlYXJjaCBVayBDYW1icmlkZ2UgSW5zdGl0dXRlIGJ5IE1hcmsgRHVubmluZywgTWF0dGhldyBFbGRyaWRnZSBhbmQgVGhvbWFzIENhcnJvbGwuCgojIFIgYmFzaWNzCgojIyBSU3R1ZGlvCgoKCi0gUnN0dWRpbyBpcyBhIGZyZWUgZW52aXJvbm1lbnQgZm9yIFIKLSBDb252ZW5pZW50IG1lbnVzIHRvIGFjY2VzcyBzY3JpcHRzLCBkaXNwbGF5IHBsb3RzCi0gU3RpbGwgbmVlZCB0byB1c2UgKmNvbW1hbmQtbGluZSogdG8gZ2V0IHRoaW5ncyBkb25lCi0gRGV2ZWxvcGVkIGJ5IHNvbWUgb2YgdGhlIGxlYWRpbmcgUiBwcm9ncmFtbWVycwotIFVzZWQgYnkgYmVnaW5uZXJzLCBhbmQgZXhwZXJpZW5jZWQgdXNlcnMgYWxpa2UKClRvIGdldCBzdGFydGVkLCB5b3Ugd2lsbCBuZWVkIHRvIGluc3RhbGwgdGhlIFtsYXRlc3QgdmVyc2lvbiBvZiBSXShodHRwczovL2NyYW4uci1wcm9qZWN0Lm9yZy8pIGFuZCBbUlN0dWRpbyBEZXNrdG9wXShodHRwczovL3d3dy5yc3R1ZGlvLmNvbS9wcm9kdWN0cy9yc3R1ZGlvL2Rvd25sb2FkMy8pOyBib3RoIG9mIHdoaWNoIGFyZSAqKipmcmVlKioqLiAKCk9uY2UgaW5zdGFsbGVkLCB5b3Ugc2hvdWxkIGJlIGFibGUgdG8gbGF1bmNoIFJTdHVkaW8gYnkgY2xpY2tpbmcgb24gaXRzIGljb246LQoKCiFbXShodHRwOi8vd3d3LnJzdHVkaW8uY29tL3dwLWNvbnRlbnQvdXBsb2Fkcy8yMDE0LzAzL2JsdWUtMTI1LnBuZykKCiMjIEVudGVyaW5nIGNvbW1hbmRzIGluIFIKCi0gVGhlIHRyYWRpdGlvbmFsIHdheSB0byBlbnRlciBSIGNvbW1hbmRzIGlzIHZpYSB0aGUgVGVybWluYWwsIG9yIHVzaW5nIHRoZSBjb25zb2xlIGluIFJTdHVkaW8gKGJvdHRvbS1sZWZ0IHBhbmVsIHdoZW4gUlN0dWRpbyBvcGVucyBmb3IgZmlyc3QgdGltZSkuCiAgKyB0aGlzIGRvZXNuJ3QgYXV0b21hdGljYWxseSBrZWVwIHRyYWNrIG9mIHRoZSBzdGVwcyB5b3UgZGlkCi0gQWx0ZXJuYXRpdmUsIGFuICpSIHNjcmlwdCogY2FuIGJlIHVzZWQgdG8ga2VlcCBhIHJlY29yZCBvZiB0aGUgY29tbWFuZHMgeW91IHVzZWQuCi0gVGhlIFIgY29kZSBjYW4gYmUgcnVuIGZyb20gaW5zaWRlIHRoZSBzY3JpcHQgYW5kIHRoZSByZXN1bHRzIGFyZSBkaXNwbGF5ZWQgaW4gdGhlIGNvbnNvbGUgb3IgVmlld2VyIHBhbmVsIChlZyBwbG90cykKLSBFYWNoIGxpbmUgb2YgUiBjb2RlIGNhbiBiZSBleGVjdXRlZCBieSBjbGlja2luZyBvbiB0aGUgbGluZSBhbmQgcHJlc3NpbmcgQ1RSTCBhbmQgRU5URVIKLSBMZXQncyB0cnkgdGhpcyBub3chCgo8ZGl2IGNsYXNzPSJhbGVydCBhbGVydC1pbmZvIj4KCiMjIyMgKipGaWxlIC0+IE5ldyBGaWxlIC0+IFIgc2NyaXB0ID4gKiogCgo8L2Rpdj4KCgpgYGB7cn0KcHJpbnQoIkhlbGxvIFdvcmxkIikKYGBgCgoKIyBHZXR0aW5nIHN0YXJ0ZWQKCiFbXShpbWFnZXMvMTI4cHgtU0hBUlBfRUxTSU1BVEVfRUwtVzIyMS5qcGcpCgpBdCBhIGJhc2ljIGxldmVsLCB3ZSBjYW4gdXNlIFIgYXMgYSBjYWxjdWxhdG9yIHRvIGNvbXB1dGUgc2ltcGxlIHN1bXMgd2l0aCB0aGUgYCtgLCBgLWAsIGAqYCAoZm9yIG11bHRpcGxpY2F0aW9uKSBhbmQgYC9gIChmb3IgZGl2aXNpb24pIHN5bWJvbHMuIAoKYGBge3J9CjIgKyAyCjIgLSAyCjQgKiAzCjEwIC8gMgpgYGAKClRoZSBhbnN3ZXIgaXMgZGlzcGxheWVkIGF0IHRoZSBjb25zb2xlIHdpdGggYSBgWzFdYCBpbiBmcm9udCBvZiBpdC4gVGhlIGAxYCBpbnNpZGUgdGhlIHNxdWFyZSBicmFja2V0cyBpcyBhIHBsYWNlLWhvbGRlciB0byBzaWduaWZ5IGhvdyBtYW55IHZhbHVlcyB3ZXJlIGluIHRoZSBhbnN3ZXIgKGluIHRoaXMgY2FzZSBvbmx5IG9uZSkuIFdlIHdpbGwgdGFsayBhYm91dCBkZWFsaW5nIHdpdGggbGlzdHMgb2YgbnVtYmVycyBzaG9ydGx5Li4uCgpJbiB0aGUgY2FzZSBvZiBleHByZXNzaW9ucyBpbnZvbHZpbmcgbXVsdGlwbGUgb3BlcmF0aW9ucywgUiByZXNwZWN0cyB0aGUgW0JPRE1BU10oaHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvT3JkZXJfb2Zfb3BlcmF0aW9ucyNNbmVtb25pY3MpIHN5c3RlbSB0byBkZWNpZGUgdGhlIG9yZGVyIGluIHdoaWNoIG9wZXJhdGlvbnMgc2hvdWxkIGJlIHBlcmZvcm1lZC4KCmBgYHtyfQoyICsgMiAqMwoyICsgKDIgKiAzKQooMiArIDIpICogMwpgYGAKClIgaXMgY2FwYWJsZSBvZiBtb3JlIGNvbXBsaWNhdGVkIGFyaXRobWV0aWMgc3VjaCBhcyB0cmlnb25vbWV0cnkgYW5kIGxvZ2FyaXRobXM7IGxpa2UgeW91IHdvdWxkIGZpbmQgb24gYSBmYW5jeSBzY2llbnRpZmljIGNhbGN1bGF0b3IuIE9mIGNvdXJzZSwgUiBhbHNvIGhhcyBhIHBsZXRob3JhIG9mIHN0YXRpc3RpY2FsIG9wZXJhdGlvbnMgYXMgd2Ugd2lsbCBzZWUuCgohW10oaW1hZ2VzLzEyOHB4LUNhc2lvLWZ4MTE1RVMtNTU2NC5qcGcpCgpgYGB7cn0KcGkKc2luIChwaS8yKQpjb3MocGkpCnRhbigyKQpsb2coMSkKYGBgCgpXZSBjYW4gb25seSBnbyBzbyBmYXIgd2l0aCBwZXJmb3JtaW5nIHNpbXBsZSBjYWxjdWxhdGlvbnMgbGlrZSB0aGlzLiBFdmVudHVhbGx5IHdlIHdpbGwgbmVlZCB0byBzdG9yZSBvdXIgcmVzdWx0cyBmb3IgbGF0ZXIgdXNlLiBGb3IgdGhpcywgd2UgbmVlZCB0byBtYWtlIHVzZSBvZiAqdmFyaWFibGVzKi4KCiMjIFZhcmlhYmxlcwoKQSB2YXJpYWJsZSBpcyBhIGxldHRlciBvciB3b3JkIHdoaWNoIHRha2VzIChvciBjb250YWlucykgYSB2YWx1ZS4gV2UKdXNlIHRoZSBhc3NpZ25tZW50ICdvcGVyYXRvcicsIGA8LWAgdG8gY3JlYXRlIGEgdmFyaWFibGUgYW5kIHN0b3JlIHNvbWUgdmFsdWUgaW4gaXQuIAoKYGBge3J9CnggPC0gMTAKeApteU51bWJlciA8LSAyNQpteU51bWJlcgpgYGAKV2UgYWxzbyBjYW4gcGVyZm9ybSBhcml0aG1ldGljIG9uIHZhcmlhYmxlcyB1c2luZyBmdW5jdGlvbnM6CgpgYGB7cn0Kc3FydChteU51bWJlcikKYGBgCgpXZSBjYW4gYWRkIHZhcmlhYmxlcyB0b2dldGhlcjoKYGBge3J9CnggKyBteU51bWJlcgpgYGAKCgpXZSBjYW4gY2hhbmdlIHRoZSB2YWx1ZSBvZiBhbiBleGlzdGluZyB2YXJpYWJsZToKCmBgYHtyfQp4IDwtIDIxCngKYGBgCgotIFdlIGNhbiBzZXQgb25lIHZhcmlhYmxlIHRvIGVxdWFsIHRoZSB2YWx1ZSBvZiBhbm90aGVyIHZhcmlhYmxlOgoKYGBge3J9CnggPC0gbXlOdW1iZXIKeApgYGAKCi0gV2UgY2FuIG1vZGlmeSB0aGUgY29udGVudHMgb2YgYSB2YXJpYWJsZToKCmBgYHtyfQpteU51bWJlciA8LSBteU51bWJlciArIHNxcnQoMTYpCm15TnVtYmVyCmBgYAoKV2hlbiB3ZSBhcmUgZmVlbGluZyBsYXp5IHdlIG1pZ2h0IGdpdmUgb3VyIHZhcmlhYmxlcyBzaG9ydCBuYW1lcyAoYHhgLCBgeWAsIGBpYC4uLmV0YyksIGJ1dCBhIGJldHRlciBwcmFjdGljZSB3b3VsZCBiZSB0byBnaXZlIHRoZW0gbWVhbmluZ2Z1bCBuYW1lcy4gVGhlcmUgYXJlIHNvbWUgcmVzdHJpY3Rpb25zIG9uIGNyZWF0aW5nIHZhcmlhYmxlIG5hbWVzLiBUaGV5IGNhbm5vdCBzdGFydCB3aXRoIGEgbnVtYmVyIG9yIGNvbnRhaW4gY2hhcmFjdGVycyBzdWNoIGFzIGAuYCwgYF9gLCAnLScuIE5hbWluZyB2YXJpYWJsZXMgdGhlIHNhbWUgYXMgaW4tYnVpbHQgZnVuY3Rpb25zIGluIFIsIHN1Y2ggYXMgYGNgLCBgVGAsIGBtZWFuYCBzaG91bGQgYWxzbyBiZSBhdm9pZGVkLgoKTmFtaW5nIHZhcmlhYmxlcyBpcyBhIG1hdHRlciBvZiB0YXN0ZS4gU29tZSBbY29udmVudGlvbnNdKGh0dHA6Ly9hZHYtci5oYWQuY28ubnovU3R5bGUuaHRtbCkgZXhpc3Qgc3VjaCBhcyBhIHNlcGFyYXRpbmcgd29yZHMgd2l0aCBgLWAgb3IgdXNpbmcgKmMqYW1lbCpDKmFwcy4gV2hhdGV2ZXIgY29udmVudGlvbiB5b3UgZGVjaWRlZCwgc3RpY2sgd2l0aCBpdCEKCiMjIEZ1bmN0aW9ucwoKKipGdW5jdGlvbnMqKiBpbiBSIHBlcmZvcm0gb3BlcmF0aW9ucyBvbiAqKmFyZ3VtZW50cyoqICh0aGUgaW5wdXRzKHMpIHRvIHRoZSBmdW5jdGlvbikuIFdlIGhhdmUgYWxyZWFkeSB1c2VkOgoKYGBge3J9CnNpbih4KQpgYGAKCnRoaXMgcmV0dXJucyB0aGUgc2luZSBvZiB4LiBJbiB0aGlzIGNhc2UgdGhlIGZ1bmN0aW9uIGhhcyBvbmUgYXJndW1lbnQ6ICoqeCoqLiBBcmd1bWVudHMgYXJlIGFsd2F5cyBjb250YWluZWQgaW4gcGFyZW50aGVzZXMgLS0gY3VydmVkIGJyYWNrZXRzLCAqKigpKiogLS0gc2VwYXJhdGVkIGJ5IGNvbW1hcy4KCgpBcmd1bWVudHMgY2FuIGJlIG5hbWVkIG9yIHVubmFtZWQsIGJ1dCBpZiB0aGV5IGFyZSB1bm5hbWVkIHRoZXkgbXVzdCBiZSBvcmRlcmVkICh3ZSB3aWxsIHNlZSBsYXRlciBob3cgdG8gZmluZCB0aGUgcmlnaHQgb3JkZXIpLiBUaGUgbmFtZXMgb2YgdGhlIGFyZ3VtZW50cyBhcmUgZGV0ZXJtaW5lZCBieSB0aGUgYXV0aG9yIG9mIHRoZSBmdW5jdGlvbiBhbmQgY2FuIGJlIGZvdW5kIGluIHRoZSBoZWxwIHBhZ2UgZm9yIHRoZSBmdW5jdGlvbi4gV2hlbiB0ZXN0aW5nIGNvZGUsIGl0IGlzIGVhc2llciBhbmQgc2FmZXIgdG8gbmFtZSB0aGUgYXJndW1lbnRzLiBgc2VxYCBpcyBhIGZ1bmN0aW9uIGZvciBnZW5lcmF0aW5nIGEgbnVtZXJpYyBzZXF1ZW5jZSAqZnJvbSogYW5kICp0byogcGFydGljdWxhciBudW1iZXJzLiBUeXBlIGA/c2VxYCB0byBnZXQgdGhlIGhlbHAgcGFnZSBmb3IgdGhpcyBmdW5jdGlvbi4KCmBgYHtyfQpzZXEoZnJvbSA9IDMsIHRvID0gMjAsIGJ5ID0gNCkKc2VxKDMsIDIwLCA0KQpgYGAKCkFyZ3VtZW50cyBjYW4gaGF2ZSAqZGVmYXVsdCogdmFsdWVzLCBtZWFuaW5nIHdlIGRvIG5vdCBuZWVkIHRvIHNwZWNpZnkgdmFsdWVzIGZvciB0aGVzZSBpbiBvcmRlciB0byBydW4gdGhlIGZ1bmN0aW9uLgoKYHJub3JtYCBpcyBhIGZ1bmN0aW9uIHRoYXQgd2lsbCBnZW5lcmF0ZSBhIHNlcmllcyBvZiB2YWx1ZXMgZnJvbSBhICpub3JtYWwgZGlzdHJpYnV0aW9uKi4gSW4gb3JkZXIgdG8gdXNlIHRoZSBmdW5jdGlvbiwgd2UgbmVlZCB0byB0ZWxsIFIgaG93IG1hbnkgdmFsdWVzIHdlIHdhbnQKCmBgYHtyfQojIyB0aGlzIHdpbGwgcHJvZHVjZSBhIHJhbmRvbSBzZXQgb2YgbnVtYmVycywgc28gZXZlcnlvbmUgd2lsbCBnZXQgYSBkaWZmZXJlbnQgc2V0IG9mIG51bWJlcnMKcm5vcm0obj0xMCkKYGBgCgpUaGUgbm9ybWFsIGRpc3RyaWJ1dGlvbiBpcyBkZWZpbmVkIGJ5IGEgKm1lYW4qIChhdmVyYWdlKSBhbmQgKnN0YW5kYXJkIGRldmlhdGlvbiogKHNwcmVhZCkuIEhvd2V2ZXIsIGluIHRoZSBhYm92ZSBleGFtcGxlIHdlIGRpZG4ndCB0ZWxsIFIgd2hhdCBtZWFuIGFuZCBzdGFuZGFyZCBkZXZpYXRpb24gd2Ugd2FudGVkLiBTbyBob3cgZG9lcyBSIGtub3cgd2hhdCB0byBkbz8gQWxsIGFyZ3VtZW50cyB0byBhIGZ1bmN0aW9uIGFuZCB0aGVpciBkZWZhdWx0IHZhbHVlcyBhcmUgbGlzdGVkIGluIHRoZSBoZWxwIHBhZ2UKCigqTi5CIHNvbWV0aW1lcyBoZWxwIHBhZ2VzIGNhbiBkZXNjcmliZSBtb3JlIHRoYW4gb25lIGZ1bmN0aW9uKikKCmBgYHtyfQo/cm5vcm0KYGBgCgpJbiB0aGlzIGNhc2UsIHdlIHNlZSB0aGF0IHRoZSBkZWZhdWx0cyBmb3IgbWVhbiBhbmQgc3RhbmRhcmQgZGV2aWF0aW9uIGFyZSAwIGFuZCAxLiBXZSBjYW4gY2hhbmdlIHRoZSBmdW5jdGlvbiB0byBnZW5lcmF0ZSB2YWx1ZXMgZnJvbSBhIGRpc3RyaWJ1dGlvbiB3aXRoIGEgZGlmZmVyZW50IG1lYW4gYW5kIHN0YW5kYXJkIGRldmlhdGlvbiB1c2luZyB0aGUgYG1lYW5gIGFuZCBgc2RgICphcmd1bWVudHMqLiBJdCBpcyBpbXBvcnRhbnQgdGhhdCB3ZSBnZXQgdGhlIHNwZWxsaW5nIG9mIHRoZXNlIGFyZ3VtZW50cyBleGFjdGx5IHJpZ2h0LCBvdGhlcndpc2UgUiB3aWxsIGFuIGVycm9yIG1lc3NhZ2UsIG9yICh3b3JzZT8pIGRvIHNvbWV0aGluZyB1bmV4cGVjdGVkLgoKYGBge3J9CnJub3JtKG49MTAsIG1lYW49MixzZD0zKQpybm9ybSgxMCwgMiwgMykKYGBgCgpJbiB0aGUgZXhhbXBsZXMgYWJvdmUsIGBzZXFgIGFuZCBgcm5vcm1gIHdlcmUgYm90aCBvdXRwdXR0aW5nIGEgc2VyaWVzIG9mIG51bWJlcnMsIHdoaWNoIGlzIGNhbGxlZCBhICp2ZWN0b3IqIGluIFIgYW5kIGlzIHRoZSBtb3N0LWZ1bmRhbWVudGFsIGRhdGEtdHlwZS4KCgoqKioqKioKKioqKioqCioqKioqKgoKCgojIyMgRXhlcmNpc2UKCgogIC0gV2hhdCBpcyB0aGUgdmFsdWUgb2YgYHBpYCB0byAzIGRlY2ltYWwgcGxhY2VzPwogICAgKyBzZWUgdGhlIGhlbHAgZm9yIGByb3VuZGAgYD9yb3VuZGAKICAtIEhvdyBjYW4gd2UgYSBjcmVhdGUgYSBzZXF1ZW5jZSBmcm9tIDIgdG8gMjAgdGhhdCBjb25zaXN0cyBleGFjdGx5IDUgbnVtYmVycz8KICAgICsgY2hlY2sgdGhlIGhlbHAgcGFnZSBmb3Igc2VxIGA/c2VxYAogIC0gQ3JlYXRlIGEgKnZhcmlhYmxlKiBjb250YWluaW5nIDEwMDAgcmFuZG9tIG51bWJlcnMgd2l0aCBhICptZWFuKiBvZiAyIGFuZCBhICpzdGFuZGFyZCBkZXZpYXRpb24qIG9mIDMKICAgICsgd2hhdCBpcyB0aGUgbWF4aW11bSBhbmQgbWluaW11bSBvZiB0aGVzZSBudW1iZXJzPwogICAgKyB3aGF0IGlzIHRoZSBhdmVyYWdlPwogICAgKyBISU5UOiBzZWUgdGhlIGhlbHAgcGFnZXMgZm9yIGZ1bmN0aW9ucyBgbWluYCwgYG1heGAgYW5kIGBtZWFuYAogICAgCmBgYHtyfQoKCmBgYAogICAgCiAgICAKKioqKioqCioqKioqKgoqKioqKioKCiMjIFNhdmluZyB5b3VyIHNjcmlwdAoKSWYgeW91IHdhbnQgdG8gcmUtdmlzaXQgeW91ciBjb2RlIGF0IGFueSBwb2ludCwgeW91IHdpbGwgbmVlZCB0byBzYXZlIGEgY29weS4KCjxkaXYgY2xhc3M9ImFsZXJ0IGFsZXJ0LWluZm8iPgoKIyMjIyAqKkZpbGUgPiBTYXZlIEFzLi4uID4gKiogCl9jaG9vc2Ugd29ya3Nob3AgbWF0ZXJpYWwgZGlyZWN0b3J5IGFuZCBDcmVhdGUgYSBOZXcgRm9sZGVyIGNhbGxlZCBgc2NyaXB0c2BfCgo8L2Rpdj4KCgojIyBQYWNrYWdlcyBpbiBSCgpTbyBmYXIgd2UgaGF2ZSB1c2VkIGZ1bmN0aW9ucyB0aGF0IGFyZSBhdmFpbGFibGUgd2l0aCB0aGUgKmJhc2UqIGRpc3RyaWJ1dGlvbiBvZiBSOyB0aGUgZnVuY3Rpb25zIHlvdSBnZXQgd2l0aCBhIGNsZWFuIGluc3RhbGwgb2YgUi4gVGhlIG9wZW4tc291cmNlIG5hdHVyZSBvZiBSIGVuY291cmFnZXMgb3RoZXJzIHRvIHdyaXRlIHRoZWlyIG93biBmdW5jdGlvbnMgZm9yIHRoZWlyIHBhcnRpY3VsYXIgZGF0YS10eXBlIG9yIGFuYWx5c2VzLgoKUGFja2FnZXMgYXJlIGRpc3RyaWJ1dGVkIHRocm91Z2ggKnJlcG9zaXRvcmllcyouIFRoZSBtb3N0LWNvbW1vbiBvbmVzIGFyZSBDUkFOIGFuZCBCaW9jb25kdWN0b3IuIENSQU4gYWxvbmUgaGFzIG1hbnkgdGhvdXNhbmRzIG9mIHBhY2thZ2VzLgoKVGhlICoqUGFja2FnZXMqKiB0YWIgaW4gdGhlIGJvdHRvbS1yaWdodCBwYW5lbCBvZiBSU3R1ZGlvIGxpc3RzIGFsbCBwYWNrYWdlcyB0aGF0IHlvdSBjdXJyZW50bHkgaGF2ZSBpbnN0YWxsZWQuIENsaWNraW5nIG9uIGEgcGFja2FnZSBuYW1lIHdpbGwgc2hvdyBhIGxpc3Qgb2YgZnVuY3Rpb25zIHRoYXQgYXZhaWxhYmxlIG9uY2UgdGhhdCBwYWNrYWdlIGhhcyBiZWVuIGxvYWRlZC4gCgpUaGVyZSBhcmUgZnVuY3Rpb25zIGZvciBpbnN0YWxsaW5nIHBhY2thZ2VzIHdpdGhpbiBSLiBJZiB5b3VyIHBhY2thZ2UgaXMgcGFydCBvZiB0aGUgbWFpbiAqKkNSQU4qKiByZXBvc2l0b3J5LCB5b3UgY2FuIHVzZSBgaW5zdGFsbC5wYWNrYWdlc2AKCldlIHdpbGwgYmUgdXNpbmcgdGhlIGBkcGx5cmAgUiBwYWNrYWdlIGluIHRoaXMgcHJhY3RpY2FsLiBUbyBpbnN0YWxsIGl0LCB3ZSB3b3VsZCBkby4KCmBgYHtyIGV2YWw9RkFMU0V9Cmluc3RhbGwucGFja2FnZXMoImRwbHlyIikKaW5zdGFsbC5wYWNrYWdlcygiZ2dwbG90MiIpCmluc3RhbGwucGFja2FnZXMoInJlYWRyIikKYGBgCgoKQSBwYWNrYWdlIG1heSBoYXZlIHNldmVyYWwgKmRlcGVuZGVuY2llcyo7IG90aGVyIFIgcGFja2FnZXMgZnJvbSB3aGljaCBpdCB1c2VzIGZ1bmN0aW9ucyBvciBkYXRhIHR5cGVzIChyZS11c2luZyBjb2RlIGZyb20gb3RoZXIgcGFja2FnZXMgaXMgc3Ryb25nbHktZW5jb3VyYWdlZCkuIElmIHRoaXMgaXMgdGhlIGNhc2UsIHRoZSBvdGhlciBSIHBhY2thZ2VzIHdpbGwgYmUgbG9jYXRlZCBhbmQgaW5zdGFsbGVkIHRvby4KCioqU28gbG9uZyBhcyB5b3Ugc3RpY2sgd2l0aCB0aGUgc2FtZSB2ZXJzaW9uIG9mIFIsIHlvdSB3b24ndCBuZWVkIHRvIHJlcGVhdCB0aGlzIGluc3RhbGwgcHJvY2Vzcy4qKgoKCk9uY2UgYSBwYWNrYWdlIGlzIGluc3RhbGxlZCwgdGhlIGBsaWJyYXJ5YCBmdW5jdGlvbiBpcyB1c2VkIHRvIGxvYWQgYSBwYWNrYWdlIGFuZCBtYWtlIGl0J3MgZnVuY3Rpb25zIC8gZGF0YSBhdmFpbGFibGUgaW4geW91ciBjdXJyZW50IFIgc2Vzc2lvbi4gKllvdSBuZWVkIHRvIGRvIHRoaXMgZXZlcnkgdGltZSB5b3UgbG9hZCBhIG5ldyBSU3R1ZGlvIHNlc3Npb24qLiBMZXQncyBnbyBhaGVhZCBhbmQgbG9hZCB0aGUgYGRwbHlyYC4KCgpgYGB7cn0KIyMgZHBseXIgaXMgYSBjb2xsZWN0aW9uIG9mIGZ1bmN0aW9ucyBmb3IgZGF0YSBtYW5pcHVsYXRpb24KbGlicmFyeShkcGx5cikKYGBgCgoKCiMgRGVhbGluZyB3aXRoIGRhdGEKClRoZSBbKioqdGlkeXZlcnNlKioqXShodHRwczovL3d3dy50aWR5dmVyc2Uub3JnLykgaXMgaW4gZmFjdCBhbiBlY28tc3lzdGVtIG9mIHBhY2thZ2VzIHRoYXQgcHJvdmlkZXMgYSBjb25zaXN0ZW50LCBpbnR1aXRpdmUgc3lzdGVtIGZvciBkYXRhIG1hbmlwdWxhdGlvbiBhbmQgdmlzdWFsaXNhdGlvbiBpbiBSLgoKCiFbXShodHRwczovL2FiZXJkZWVuc3R1ZHlncm91cC5naXRodWIuaW8vc3R1ZHlHcm91cC9sZXNzb25zL1NHLVQyLUpvaW50V29ya3Nob3AvdGlkeXZlcnNlLnBuZykKX0ltYWdlIENyZWRpdDpfIFsqKipBYmVyZGVlbiBTdHVkeSBHcm91cCoqKl0oaHR0cHM6Ly9hYmVyZGVlbnN0dWR5Z3JvdXAuZ2l0aHViLmlvL3N0dWR5R3JvdXAvbGVzc29ucy9TRy1UMi1Kb2ludFdvcmtzaG9wL1BvcHVsYXRpb25DaGFuZ2VTcGVjaWVzT2NjdXJyZW5jZS8pCgpXZSBhcmUgZ29pbmcgdG8gZXhwbG9yZSBzb21lIG9mIHRoZSBiYXNpYyBmZWF0dXJlcyBvZiB0aGUgYHRpZHl2ZXJzZWAgdXNpbmcgZGF0YSBmcm9tIHRoZSBbZ2FwbWluZGVyXShodHRwczovL3d3dy5nYXBtaW5kZXIub3JnL2RhdGEvKSBwcm9qZWN0LCB3aGljaCBoYXZlIGJlZW4gYnVuZGxlZCBpbnRvIGFuIFtSIHBhY2thZ2VdKGh0dHBzOi8vZ2l0aHViLmNvbS9qZW5ueWJjL2dhcG1pbmRlcikuIFRoZXNlIGRhdGEgZ2l2ZSB2YXJpb3VzIGluZGljYXRvciB2YXJpYWJsZXMgZm9yIGRpZmZlcmVudCBjb3VudHJpZXMgYXJvdW5kIHRoZSB3b3JsZCAobGlmZSBleHBlY3RhbmN5LCBwb3B1bGF0aW9uIGFuZCBHcm9zcyBEb21lc3RpYyBQcm9kdWN0KS4gV2UgaGF2ZSBzYXZlZCB0aGVzZSBkYXRhIGFzIGEgYC5jc3ZgIGZpbGUgY2FsbGVkIGBnYXBtaW5kZXIuY3N2YCBpbiBhIHN1Yi1kaXJlY3RvcnkgY2FsbGVkIGByYXdfZGF0YS9gIHRvIGRlbW9uc3RyYXRlIGhvdyB0byBpbXBvcnQgZGF0YSBpbnRvIFIuCgoKWW91IGNhbiBkb3dubG9hZCB0aGVzZSBkYXRhLCBhbG9uZyB3aXRoIHRoZSByZXN0IG9mIHRoZSBtYXRlcmlhbCBuZWVkZWQgZm9yIHRvZGF5J3Mgd29ya3Nob3AgYW5kIGEgY29weSBvZiB0aGlzIGhhbmRvdXQgIFtoZXJlXShodHRwczovL2dpdGh1Yi5jb20vc2hlZmZpZWxkLWJpb2luZm9ybWF0aWNzLWNvcmUvci1jcmFzaC1jb3Vyc2UvcmF3L21hc3Rlci9Db3Vyc2VEYXRhLnppcCkuIFNhdmUgdGhlIGAuemlwYCBmaWxlIHNvbWV3aGVyZSBvbiB5b3VyIGNvbXB1dGVyIGFuZCB1bnppcCBpdC4KCgoKIyMgV29ya2luZyBpbiBSc3R1ZGlvIFByb2plY3RzCgpXZSBhcmUgYWxzbyBnb2luZyB0byBiZSB3b3JraW5nIGluIGFuIFJzdHVkaW8gW1Byb2plY3RdKGh0dHBzOi8vc3VwcG9ydC5yc3R1ZGlvLmNvbS9oYy9lbi11cy9hcnRpY2xlcy8yMDA1MjYyMDctVXNpbmctUHJvamVjdHMpLiBXZSBzdWdnZXN0IHlvdSAqKm9yZ2FuaXplIGVhY2ggZGF0YSBhbmFseXNpcyBpbnRvIGEgcHJvamVjdDogYSBmb2xkZXIgb24geW91ciBjb21wdXRlciBjb250YWluaW5nIGFsbCBmaWxlcyByZWxldmFudCB0byBhIHBhcnRpY3VsYXIgcGllY2Ugb2Ygd29yay4qKgoKVGhlcmUgYXJlIGEgbnVtYmVyIG9mIGJlbmVmaXRzIHRvIHRoaXMgcHJhY3RpY2UgaW4gZ2VuZXJhbCwgYW5kIHRoZSBSc3R1ZGlvIGltcGxlbWVudGF0aW9uIGluIHBhcnRpY3VsYXIsIHN1bW1hcmlzZWQgaW4gSmVubnkgQnJ5YW4ncyBibG9ncG9zdCBvbiBbUHJvamVjdC1vcmllbnRlZCB3b3JrZmxvd3NdKGh0dHBzOi8vd3d3LnRpZHl2ZXJzZS5vcmcvYXJ0aWNsZXMvMjAxNy8xMi93b3JrZmxvdy12cy1zY3JpcHQvKS4KCkluIGdlbmVyYWwgbWFrZXMgd29yazogCgotIFNlbGYtY29udGFpbmVkCi0gUG9ydGFibGUKClJTdHVkaW8gZnVsbHkgc3VwcG9ydHMgUHJvamVjdC1iYXNlZCB3b3JrZmxvd3MsIG1ha2luZyBpdCBlYXN5IHRvIHN3aXRjaCBmcm9tIG9uZSB0byBhbm90aGVyLCBoYXZlIG1hbnkgcHJvamVjdHMgb3BlbiBhdCBvbmNlLCByZS1sYXVuY2ggcmVjZW50bHkgdXNlZCBQcm9qZWN0cywgZXRjLgoKVGhlcmUgYXJlICoqYSBmZXcgd2F5cyB0byBjcmVhdGUgbmV3IFByb2plY3RzKiouIFdlIGNhbiBzdGFydCBuZXcgUHJvamVjdHMgYnkgY3JlYXRpbmcgYSBuZXcgZGlyZWN0b3J5LiBXZSBjYW4gYWxzbyAqKnR1cm4gYW4gZXhpc3RpbmcgZGlyZWN0b3J5IGludG8gYSBQcm9qZWN0KiouIExldCdzIGRvIHRoaXMgd2l0aCB0aGUgdW56aXBwZWQgZm9sZGVyIGNvbnRhaW5pbmcgdGhlIHdvcmtzaG9wIG1hdGVyaWFscyB3ZSBqdXN0IGRvd25sb2FkZWQuCgoKPGRpdiBjbGFzcz0iYWxlcnQgYWxlcnQtaW5mbyI+CgojIyMjICoqRmlsZSA+IE5ldyBQcm9qZWN0ID4gRXhpc3RpbmcgRGlyZWN0b3J5ID4gLi4uKiogCl9jaG9vc2Ugd29ya3Nob3AgbWF0ZXJpYWwgZGlyZWN0b3J5XwoKPC9kaXY+CgpXZSd2ZSBub3cgdHVybmVkIG91ciB3b3Jrc2hvcCBtYXRlcmlhbCBmb2xkZXIgaW50byBhbiBSc3R1ZGlvIHByb2plY3QgYW5kIGxhdW5jaGVkIGl0LCB3aGljaCBtZWFuczoKCi0gYSAqKmZyZXNoIFIgc2Vzc2lvbiBoYXMgYmVlbiBsYXVuY2hlZCoqIChzZWUgaG93IHRoZSAqKkVudmlyb25tZW50KiogdGFiIGlzIG5vdyBjbGVhcikKLSB0aGUgKip3b3JraW5nIGRpcmVjdG9yeSBoYXMgYmVlbiBzZXQgdG8gdGhlIHByb2plY3Qgcm9vdCoqICh5b3UgY2FuIGNoZWNrIHRoaXMgZm9ybSB0aGUgaGVhZGVyIG9uIHRoZSBDb25zb2xlIHRhYikKLSBBIHByb2plY3Qgc3BlY2lmaWMgKipIaXN0b3J5KiogaXMgaW5pdGlhdGVkLgoKCiMjIFdvcmtpbmcgaW4gUiBOb3RlYm9va3MKCldlJ2xsIGFsc28gYmUgd29ya2luZyBpbiBhbiBbKipSIE5vdGVib29rKipdKGh0dHBzOi8vYm9va2Rvd24ub3JnL3lpaHVpL3JtYXJrZG93bi9ub3RlYm9vay5odG1sKS4gVGhlc2UgZmlsZSBhcmUgYW4gW1IgTWFya2Rvd25dKGh0dHBzOi8vYm9va2Rvd24ub3JnL3lpaHVpL3JtYXJrZG93bi8pIGRvY3VtZW50IHR5cGUsIHdoaWNoIGFsbG93IHVzIHRvICoqY29tYmluZSBSIGNvZGUgd2l0aCoqIFttYXJrZG93bl0oaHR0cHM6Ly9wYW5kb2Mub3JnL01BTlVBTC5odG1sI3BhbmRvY3MtbWFya2Rvd24pLCAqKmEgZG9jdW1lbnRhdGlvbiBsYW5ndWFnZSoqLCBwcm92aWRpbmcgYSBmcmFtZXdvcmsgZm9yIFtsaXRlcmF0ZSBwcm9ncmFtbWluZ10oaHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvTGl0ZXJhdGVfcHJvZ3JhbW1pbmcpLiAgSW4gYW4gUiBOb3RlYm9vaywgUiBjb2RlIGNodW5rcyBjYW4gYmUgZXhlY3V0ZWQgaW5kZXBlbmRlbnRseSBhbmQgaW50ZXJhY3RpdmVseSwgd2l0aCBvdXRwdXQgdmlzaWJsZSBpbW1lZGlhdGVseSBiZW5lYXRoIHRoZSBpbnB1dC4KCioqTGV0J3Mgb3BlbiBhbiBSIE5vdGVib29rIHRvIHN0YXJ0IHdvcmsgaW4uKioKCjxkaXYgY2xhc3M9ImFsZXJ0IGFsZXJ0LWluZm8iPgoKIyMjIyAqKkZpbGUgPiBPcGVuIEZpbGUgPioqIAoKLSBOYXZpZ2F0ZSB0byB0aGUgZmlsZSBgbm90ZXMuUm1kYCBpbiB0aGUgY291cnNlIG1hdGVyaWFscwoKPC9kaXY+CgpFYWNoIGNodW5rIG9mIFIgY29kZSBsb29rcyBzb21ldGhpbmcgbGlrZSB0aGlzLgoKICAgIGByICcnYGBgYHtyfQogICAgcHJpbnQoJ2hlbGxvIHdvcmxkIScpCiAgICBgYGAKCk5ldyBSIGNvZGUgY2h1bmtzIGNhbiBiZSBpbnNlcnRlZCBieTogCgotIGtleWJvYXJkIHNob3J0Y3V0OiBgQ3RybCArIEFsdCArIElgIChtYWNPUzogYENtZCArIE9wdGlvbiArIElgKSAKLSBgSW5zZXJ0YCBtZW51IGluIHRoZSBlZGl0b3IgdG9vbGJhci4KCkVhY2ggbGluZSBvZiBSIGluIHRoZSBjaHVua3MgY2FuIGJlIGFnYWluIGV4ZWN1dGVkIGJ5IGNsaWNraW5nIG9uIHRoZSBsaW5lIG9yIGhpZ2hsaWdodGluZyBjb2RlIGFuZCBwcmVzc2luZyBgQ3RybCArIEVudGVyYCAobWFjT1M6IGBDbWQgKyBFbnRlcmApLCBvciB5b3UgY2FuIHByZXNzIHRoZSBncmVlbiB0cmlhbmdsZSBvbiB0aGUgcmlnaHQtaGFuZCBzaWRlIHRvIHJ1biBldmVyeXRoaW5nIGluIHRoZSBjaHVuay4KCgpfRm9yIG1vcmUgZGV0YWlscywgY2hlY2sgb3V0IHRoaXMgW3Nob3J0IHR1dG9yaWFsXShodHRwczovL2FubmFrcnlzdGFsbGkubWUvbGl0ZXJhdGUtcHJvZ3JhbW1pbmcvKSBvbiBsaXRlcmF0ZSBwcm9ncmFtbWluZyBpbiBSIE1hcmtkb3duXwoKTGV0J3MgY2xlYXIgZXZlcnl0aGluZyBhbmQgd3JpdGUgb3VyIGZpcnN0IG1hcmtkb3duIGFuZCBjaHVuayBvZiBjb2RlIGJ5IGNyZWF0aW5nIGEgYG1hcmtkb3duYCBoZWFkZXIgd2l0aDoKCmBgYAojIFBhY2thZ2VzCmBgYAoKCmFuZCBsb2FkaW5nIHRoZSBgZHBseXJgIHBhY2thZ2VzIGZvciB0aGUgYW5hbHlzaXMgaW4gb3VyIG5vdGVib29rCgogICAgYHIgJydgYGBge3IgbG9hZC1wYWNrYWdlc30KICAgIGxpYnJhcnkoImRwbHlyIikKICAgIGBgYAoKYGBge3IgbG9hZC1wYWNrYWdlcywgbWVzc2FnZT1GQUxTRX0KbGlicmFyeSgiZHBseXIiKQpgYGAKCjxicj4KCgoKIyMgUmVhZGluZyBpbiBkYXRhCgpBbnkgYC5jc3ZgIGZpbGUgY2FuIGJlIGltcG9ydGVkIGludG8gUiBieSBzdXBwbHlpbmcgdGhlIHBhdGggdG8gdGhlIGZpbGUgdG8gYHJlYWRyYCBmdW5jdGlvbiBgcmVhZF9jc3ZgIGFuZCBhc3NpZ25pbmcgaXQgdG8gYSBuZXcgb2JqZWN0IHRvIHN0b3JlIHRoZSByZXN1bHQuIEEgdXNlZnVsIHNhbml0eSBjaGVjayBpcyB0aGUgYGZpbGUuZXhpc3RzYCBmdW5jdGlvbiB3aGljaCB3aWxsIHByaW50IGBUUlVFYCBpcyB0aGUgZmlsZSBjYW4gYmUgZm91bmQgaW4gdGhlIHdvcmtpbmcgZGlyZWN0b3J5LgoKYGBge3J9CmdhcG1pbmRlcl9wYXRoIDwtICJyYXdfZGF0YS9nYXBtaW5kZXIuY3N2IgpmaWxlLmV4aXN0cyhnYXBtaW5kZXJfcGF0aCkKYGBgCgoKQXNzdW1pbmcgdGhlIGZpbGUgY2FuIGJlIGZvdW5kLCB3ZSBjYW4gdXNlIGByZWFkX2NzdmAgdG8gaW1wb3J0LiBPdGhlciBmdW5jdGlvbnMgY2FuIGJlIHVzZWQgdG8gcmVhZCB0YWItZGVsaW1pdGVkIGZpbGVzIChgcmVhZF9kZWxpbWApIG9yIGEgZ2VuZXJpYyBgcmVhZC50YWJsZWAgZnVuY3Rpb24uIEEgZGF0YSBmcmFtZSBvYmplY3QgaXMgY3JlYXRlZC4KCmBgYHtyfQpsaWJyYXJ5KHJlYWRyKQpnYXBtaW5kZXIgPC0gcmVhZF9jc3YoZ2FwbWluZGVyX3BhdGgpCmBgYAoKPGRpdiBjbGFzcz0iYWxlcnQgYWxlcnQtd2FybmluZyI+CgoqKlF1ZXN0aW9uOiBXaHkgd291bGQgc3BlY2lmeWluZyBgZ2FwbWluZGVyX3BhdGhgIGFzICoqCmBgYApnYXBtaW5kZXJfcGF0aCA8LSAiL1VzZXJzL0FubmEvRG9jdW1lbnRzL3dvcmtmbG93cy93b3Jrc2hvcHMvci1jcmFzaC1jb3Vyc2UvcmF3X2RhdGEvZ2FwbWluZGVyLmNzdiIKYGBgCgoqKmJlIGEgYmFkIGlkZWE/KioKCjwvZGl2PgoKClRoZSBkYXRhIGZyYW1lIG9iamVjdCBpbiBSIGFsbG93cyB1cyB0byB3b3JrIHdpdGggKioidGFidWxhciIgZGF0YSoqLCBsaWtlIHdlIG1pZ2h0IGJlIHVzZWQgdG8gZGVhbGluZyB3aXRoIGluIEV4Y2VsLCB3aGVyZSBvdXIgZGF0YSBjYW4gYmUgdGhvdWdodCBvZiBoYXZpbmcgKipyb3dzIGFuZCBjb2x1bW5zKiouIFRoZSB2YWx1ZXMgaW4gKiplYWNoIGNvbHVtbioqIGhhdmUgdG8gYWxsIGJlIG9mIHRoZSAqKnNhbWUgdHlwZSoqIChpLmUuIGFsbCBudW1iZXJzIG9yIGFsbCB0ZXh0KS4KCkluIFJzdHVkaW8sIHlvdSBjYW4gKip2aWV3IHRoZSBjb250ZW50cyBvZiB0aGUgZGF0YSBmcmFtZSoqIHdlIGhhdmUganVzdCBjcmVhdGVkIHVzaW5nIGZ1bmN0aW9uIGBWaWV3KClgLiBUaGlzIGlzIHVzZWZ1bCBmb3IgaW50ZXJhY3RpdmUgZXhwbG9yYXRpb24gb2YgdGhlIGRhdGEsIGJ1dCBub3Qgc28gdXNlZnVsIGZvciBhdXRvbWF0aW9uLCBzY3JpcHRpbmcgYW5kIGFuYWx5c2VzLgoKYGBge3IgZXZhbD1GQUxTRX0KVmlldyhnYXBtaW5kZXIpCmBgYAoKYGBge3IsIGVjaG8gPSBGQUxTRX0KZ2FwbWluZGVyCmBgYAoKCgpXZSBzaG91bGQgKiphbHdheXMgY2hlY2sgdGhlIGRhdGEgZnJhbWUgdGhhdCB3ZSBoYXZlIGNyZWF0ZWQqKi4gU29tZXRpbWVzIFIgd2lsbCBoYXBwaWx5IHJlYWQgZGF0YSB1c2luZyBhbiBpbmFwcHJvcHJpYXRlIGZ1bmN0aW9uIGFuZCBjcmVhdGUgYW4gb2JqZWN0IHdpdGhvdXQgcmFpc2luZyBhbiBlcnJvci4gSG93ZXZlciwgdGhlIGRhdGEgbWlnaHQgYmUgdW5zdWFibGUuIENvbnNpZGVyOi0KCmBgYHtyfQp0ZXN0IDwtIHJlYWRfdGFibGUoZ2FwbWluZGVyX3BhdGgpCmBgYAoKYGBge3IsIGV2YWw9Rn0KVmlldyh0ZXN0KQpgYGAKCmBgYHtyLCBlY2hvID0gRkFMU0V9CnRlc3QKYGBgCgpRdWljayBzYW5pdHkgY2hlY2tzIGNhbiBhbHNvIGJlIHBlcmZvcm1lZCBieSBpbnNwZWN0aW5nIGRldGFpbHMgaW4gdGhlIGVudmlyb25tZW50IHRhYi4gCgo8ZGl2IGNsYXNzPSJhbGVydCBhbGVydC13YXJuaW5nIj4KUXVlc3Rpb246IEZhbWlsaWFyaXNlIHlvdXJzZWxmIHdpdGggdGhlIGNvbnRlbnRzIG9mIHRoZSBkYXRhIGZyYW1lLiBXaGF0IG51bWVyaWNhbCBzdW1tYXJpZXMgY2FuIHlvdSBwcm9kdWNlIGZyb20gdGhlIGRhdGFzZXQgKGUuZy4gYXZlcmFnZSBsaWZlIGV4cGVjdGFuY3kgcGVyLXllYXIsIGNvdW50cmllcyB0aGF0IGFyZSBtb3N0IHdlYWx0aHkgZXRjKSBhbmQgd2hhdCBwbG90cyBtaWdodCBiZSBvZiBpbnRlcmVzdD8gRGlzY3VzcyB3aXRoIHlvdXIgbmVpZ2hib3VycwoKPC9kaXY+CiAKIyMgTWFuaXB1bGF0aW5nIGRhdGEKCldlIGFyZSBnb2luZyB0byB1c2UgZnVuY3Rpb25zIGZyb20gdGhlICoqYGRwbHlyYCoqIHBhY2thZ2UgKHdoaWNoIGlzIGF1dG9tYXRpY2FsbHkgbG9hZGVkIGJ5IGxvYWRpbmcgdGhlIGB0aWR5dmVyc2VgKSB0byAqKm1hbmlwdWxhdGUgdGhlIGRhdGEgZnJhbWUqKiB3ZSBoYXZlIGp1c3QgY3JlYXRlZC4gSXQgaXMgcGVyZmVjdGx5IHBvc3NpYmxlIHRvIHdvcmsgd2l0aCBkYXRhIGZyYW1lcyB1c2luZyB0aGUgZnVuY3Rpb25zIHByb3ZpZGVkIGFzIHBhcnQgb2YgIipiYXNlIFIqIi4gSG93ZXZlciwgbWFueSBmaW5kIGl0IGVhc3kgdG8gcmVhZCBhbmQgd3JpdGUgY29kZSB1c2luZyBgZHBseXJgLgoKVGhlcmUgYXJlICoqbWFueSBtb3JlIGZ1bmN0aW9ucyBhdmFpbGFibGUgaW4gYGRwbHlyYCoqIHRoYW4gd2Ugd2lsbCBjb3ZlciB0b2RheS4gQW4gb3ZlcnZpZXcgb2YgYWxsIGZ1bmN0aW9ucyBpcyBnaXZlbiBpbiB0aGUgZm9sbG93aW5nIFtjaGVhdHNoZWV0XShodHRwczovL3d3dy5yc3R1ZGlvLmNvbS93cC1jb250ZW50L3VwbG9hZHMvMjAxNS8wMi9kYXRhLXdyYW5nbGluZy1jaGVhdHNoZWV0LnBkZikKCiMjIyBgc2VsZWN0YGluZyBjb2x1bW5zCgoKV2UgY2FuICoqYWNjZXNzIHRoZSBjb2x1bW5zKiogb2YgYSBkYXRhIGZyYW1lIHVzaW5nIHRoZSBgc2VsZWN0YCBmdW5jdGlvbi4gCgojIyMjIGJ5IG5hbWUKCkZpcnN0bHksIHdlIGNhbiBzZWxlY3QgY29sdW1uIGJ5IG5hbWUsIGJ5IGFkZGluZyBiYXJlIGNvbHVtbiBuYW1lcyBhZnRlciB0aGUgbmFtZSBvZiB0aGUgZGF0YSBmcmFtZSwgc2VwYXJhdGVkIGJ5IGEgYCxgIC4gCgpgYGB7cn0Kc2VsZWN0KGdhcG1pbmRlciwgY291bnRyeSwgY29udGluZW50KQpgYGAKCldlIGNhbiBhbHNvIHJlbW92ZSBjb2x1bW5zIGZyb20gYnkgcHV0dGluZyBhIG1pbnVzIChgLWApIGluIGZyb250IG9mIHRoZSBjb2x1bW4gbmFtZS4KCmBgYHtyfQpzZWxlY3QoZ2FwbWluZGVyLCAtY291bnRyeSkKYGBgCgojIyMjIHJhbmdlIG9mIGNvbHVtbnMKCkEgcmFuZ2Ugb2YgY29sdW1ucyBjYW4gYmUgc2VsZWN0ZWQgYnkgdGhlIGA6YCBvcGVyYXRvci4KCmBgYHtyfQpzZWxlY3QoZ2FwbWluZGVyLCBsaWZlRXhwOmdkcFBlcmNhcCkKYGBgCgojIyMjIGhlbHBlciBmdW5jdGlvbnMgCgpUaGVyZSBhcmUgYSBudW1iZXIgb2YgaGVscGVyIGZ1bmN0aW9ucyBjYW4gYmUgZW1wbG95ZWQgaWYgd2UgYXJlIHVuc3VyZSBhYm91dCB0aGUgZXhhY3QgbmFtZSBvZiB0aGUgY29sdW1uLgoKYGBge3J9CnNlbGVjdChnYXBtaW5kZXIsIHN0YXJ0c193aXRoKCJsaWZlIikpCnNlbGVjdChnYXBtaW5kZXIsIGNvbnRhaW5zKCJwb3AiKSkKc2VsZWN0KGdhcG1pbmRlciwgb25lX29mKCJwb3AiLCAiY291bnRyeSIpKQpgYGAKCiMjIyBSZXN0cmljdGluZyByb3dzIHdpdGggZmlsdGVyCgpTbyBmYXIgd2UgaGF2ZSBiZWVuIHJldHVybmluZyBhbGwgdGhlIHJvd3MgaW4gdGhlIG91dHB1dC4gV2UgY2FuIHVzZSB3aGF0IHdlIGNhbGwgYSAqKmxvZ2ljYWwgdGVzdCoqIHRvICoqZmlsdGVyIHRoZSByb3dzKiogaW4gYSBkYXRhIGZyYW1lLiBUaGlzIGxvZ2ljYWwgdGVzdCB3aWxsIGJlIGFwcGxpZWQgdG8gZWFjaCByb3cgYW5kIGdpdmUgZWl0aGVyIGEgYFRSVUVgIG9yIGBGQUxTRWAgcmVzdWx0LiBXaGVuIGZpbHRlcmluZywgKipvbmx5IHJvd3Mgd2l0aCBhIGBUUlVFYCByZXN1bHQgZ2V0IHJldHVybmVkKiouCgpGb3IgZXhhbXBsZSB3ZSBmaWx0ZXIgZm9yIHJvd3Mgd2hlcmUgdGhlICoqYGxpZmVFeHBgIHZhcmlhYmxlIGlzIGxlc3MgdGhhbiA0MCoqLiAKCmBgYHtyfQpmaWx0ZXIoZ2FwbWluZGVyLCBsaWZlRXhwIDwgNDApCmBgYAoKSW50ZXJuYWxseSwgUiBjcmVhdGVzIGEgKnZlY3Rvciogb2YgYFRSVUVgIG9yIGBGQUxTRWA7IG9uZSBmb3IgZWFjaCByb3cgaW4gdGhlIGRhdGEgZnJhbWUuIFRoaXMgaXMgdGhlbiB1c2VkIHRvIGRlY2lkZSB3aGljaCByb3dzIHRvIGRpc3BsYXkuCgpUZXN0aW5nIGZvciBlcXVhbGl0eSBjYW4gYmUgZG9uZSB1c2luZyBgPT1gLiBUaGlzIHdpbGwgb25seSBnaXZlIGBUUlVFYCBmb3IgZW50cmllcyB0aGF0IGFyZSAqZXhhY3RseSogdGhlIHNhbWUgYXMgdGhlIHRlc3Qgc3RyaW5nLiAKCmBgYHtyfQpmaWx0ZXIoZ2FwbWluZGVyLCBjb3VudHJ5ID09ICJaYW1iaWEiKQoKYGBgCgpOLkIuIEZvciBwYXJ0aWFsIG1hdGNoZXMsIHRoZSBgZ3JlcGxgIGZ1bmN0aW9uIGFuZCAvIG9yICpyZWd1bGFyIGV4cHJlc3Npb25zKiAoaWYgeW91IGtub3cgdGhlbSkgY2FuIGJlIHVzZWQuCgpgYGB7cn0KZmlsdGVyKGdhcG1pbmRlciwgZ3JlcGwoImxhbmQiLCBjb3VudHJ5KSkKYGBgCgpXZSBjYW4gYWxzbyB0ZXN0IGlmIHJvd3MgYXJlICpub3QqIGVxdWFsIHRvIGEgdmFsdWUgdXNpbmcgIGAhPWAgCgpgYGB7cn0KZmlsdGVyKGdhcG1pbmRlciwgY29udGluZW50ICE9ICJFdXJvcGUiKQoKYGBgCgojIyMjIHRlc3RpbmcgbW9yZSB0aGFuIG9uZSBjb25kaXRpb24KClRoZXJlIGFyZSBhIGNvdXBsZSBvZiB3YXlzIG9mIHRlc3RpbmcgZm9yIG1vcmUgdGhhbiBvbmUgcGF0dGVybi4gVGhlIGZpcnN0IHVzZXMgYW4gKm9yKiBgfGAgc3RhdGVtZW50LiBpLmUuIHRlc3RpbmcgaWYgdGhlIHZhbHVlIG9mIGBjb3VudHJ5YCBpcyBgWmFtYmlhYCAqb3IqIHRoZSB2YWx1ZSBpcyBgWmltYmFid2VgLiBSZW1lbWJlciB0byB1c2UgZG91YmxlIGA9YCBzaWduIHRvIHRlc3QgZm9yIHN0cmluZyBlcXVhbGl0eTsgYD09YC4KCgpgYGB7cn0KZmlsdGVyKGdhcG1pbmRlciwgY291bnRyeSA9PSAiWmFtYmlhIiB8IGNvdW50cnkgPT0gIlppbWJhYndlIikKYGBgCgoKVGhlIGAlaW4lYCBmdW5jdGlvbiBpcyBhIGNvbnZlbmllbnQgZnVuY3Rpb24gZm9yIHRlc3Rpbmcgd2hpY2ggaXRlbXMgaW4gYSB2ZWN0b3IgY29ycmVzcG9uZCB0byBhIGRlZmluZWQgc2V0IG9mIHZhbHVlcy4KCmBgYHtyfQpmaWx0ZXIoZ2FwbWluZGVyLCBjb3VudHJ5ICVpbiUgYygiWmFtYmlhIiwgIlppbWJhYndlIikpCmBgYAoKCldlIGNhbiByZXF1aXJlIHRoYXQgYm90aCB0ZXN0cyBhcmUgYFRSVUVgLCAgZS5nLiB3aGljaCB5ZWFycyBpbiBaYW1iaWEgaGFkIGEgbGlmZSBleHBlY3RhbmN5IGxlc3MgdGhhbiA0MCwgYnk6CgotIHVzaW5nIGFuICphbmQqIGAmYCBvcGVyYXRpb24uCgpgYGB7cn0KZmlsdGVyKGdhcG1pbmRlciwgY291bnRyeSA9PSAiWmFtYmlhIiAmIGxpZmVFeHAgPCA0MCkKCmBgYApPciBqdXN0IGJ5IHNlcGFyYXRpbmcgY29uZGl0aW9uYWwgc3RhdGVtbmV0cyBieSBhIGAsYAoKYGBge3J9CmZpbHRlcihnYXBtaW5kZXIsIGNvdW50cnkgPT0gIlphbWJpYSIsIGxpZmVFeHAgPCA0MCkKYGBgCgoKKioqKioqCioqKioqKgoqKioqKioKCiMjIyMgRXhlcmNpc2UKCi0gQ3JlYXRlIGEgc3Vic2V0IG9mIHRoZSBkYXRhIHdoZXJlIHRoZSBwb3B1bGF0aW9uIGxlc3MgdGhhbiBhIG1pbGxpb24gaW4gdGhlIHllYXIgMjAwMgotIENyZWF0ZSBhIHN1YnNldCBvZiB0aGUgZGF0YSB3aGVyZSB0aGUgbGlmZSBleHBlY3RhbmN5IHdhcyBncmVhdGVyIHRoYW4gNzUgaW4gdGhlIHllYXJzIHByaW9yIHRvIDE5ODcKLSAoRVhUUkEgLSBpZiB5b3UgaGF2ZSB0aW1lKSBDcmVhdGUgYSBzdWJzZXQgb2YgdGhlICoqRXVyb3BlYW4qKiBkYXRhIHdoZXJlIHRoZSBsaWZlIGV4cGVjdGFuY3kgaXMgZ3JlYXRlciB0aGFuIDgwIGluIHRoZSAyMDAwcwoKCioqKioqKgoqKioqKioKKioqKioqCgojIyMgbWFuaXB1bGF0aW5nIGNvbHVtbiB2YWx1ZXMKCkFzIHdlbGwgYXMgc2VsZWN0aW5nIGV4aXN0aW5nIGNvbHVtbnMgaW4gdGhlIGRhdGEgZnJhbWUsIG5ldyBjb2x1bW5zIGNhbiBiZSBjcmVhdGVkIGFuZCBleGlzdGluZyBvbmVzIG1hbmlwdWxhdGVkIHVzaW5nIHRoZSBgbXV0YXRlYCBmdW5jdGlvbi4gVHlwaWNhbGx5IGEgZnVuY3Rpb24gb3IgbWF0aGVtYXRpY2FsIGV4cHJlc3Npb24gdG8gZGF0YSBpbiBleGlzdGluZyBjb2x1bW5zIGJ5IHJvdyBhbmQgdGhlIHJlc3VsdCBlaXRoZXIgc3RvcmVkIGluIGEgbmV3IGNvbHVtbiBvciByZWFzc2lnbmVkIHRvIGFuIGV4aXN0aW5nIG9uZS4gSW4gb3RoZXIgd29yZHMsIHRoZSBudW1iZXIgb2YgdmFsdWVzIHJldHVybmVkIGJ5IHRoZSBmdW5jdGlvbiBtdXN0IGJlIHRoZSBzYW1lIGFzIHRoZSBudW1iZXIgb2YgaW5wdXQgdmFsdWVzLiBNdWx0aXBsZSBtdXRhdGlvbnMgY2FuIGJlIHBlcmZvcm1lZCBpbiBvbmUgY2FsbC4KCkhlcmUsIHdlIGNyZWF0ZSBhIG5ldyBjb2x1bW4gb2YgcG9wdWxhdGlvbiBpbiBtaWxsaW9ucyAoYFBvcEluTWlsbGlvbnNgKSBhbmQgcm91bmQgYGxpZmVFeHBgIHRvIHRoZSBuZWFyZXN0IGludGVnZXIuCgpgYGB7cn0KbXV0YXRlKGdhcG1pbmRlciwgUG9wSW5NaWxsaW9ucyA9IHBvcCAvIDFlNiwKICAgICAgIGxpZmVFeHAgPSByb3VuZChsaWZlRXhwKSkKCmBgYAoKIyMjIE9yZGVyaW5nIGFuZCBzb3J0aW5nCgpUaGUgd2hvbGUgZGF0YSBmcmFtZSBjYW4gYmUgcmUtb3JkZXJlZCBhY2NvcmRpbmcgdG8gdGhlIHZhbHVlcyBpbiBvbmUgY29sdW1uIHVzaW5nIHRoZSBgYXJyYW5nZWAgZnVuY3Rpb24uIFNvIHRvIG9yZGVyIHRoZSB0YWJsZSBhY2NvcmRpbmcgdG8gcG9wdWxhdGlvbiBzaXplOi0KCmBgYHtyfQphcnJhbmdlKGdhcG1pbmRlciwgcG9wKQpgYGAKCgpUaGUgZGVmYXVsdCBpcyBgc21hbGxlc3QgLS0+IGxhcmdlc3RgIGJ5IHdlIGNhbiBjaGFuZ2UgdGhpcyB1c2luZyB0aGUgYGRlc2NgIGZ1bmN0aW9uCgpgYGB7cn0KYXJyYW5nZShnYXBtaW5kZXIsIGRlc2MocG9wKSkKYGBgCgpgYXJyYW5nZWAgYWxzbyB3b3JrcyBvbiBjaGFyYWN0ZXIgdmVjdG9ycywgYXJyYW5nZSB0aGVtIGFscGhhLW51bWVyaWNhbGx5LgoKYGBge3J9CmFycmFuZ2UoZ2FwbWluZGVyLCBkZXNjKGNvdW50cnkpKQpgYGAKCldlIGNhbiBldmVuIG9yZGVyIGJ5IG1vcmUgdGhhbiBvbmUgY29uZGl0aW9uCgpgYGB7cn0KYXJyYW5nZShnYXBtaW5kZXIsIHllYXIsIHBvcCkKYGBgCgoKIyMjIHNhdmluZyBkYXRhIGZyYW1lcwoKQSBmaW5hbCBwb2ludCBvbiBkYXRhIGZyYW1lcyBpcyB0aGF0IHdlIGNhbiAqKndyaXRlIHRoZW0gdG8gZGlzayBvbmNlIHdlIGhhdmUgZG9uZSBvdXIgZGF0YSBwcm9jZXNzaW5nKiouIAoKTGV0J3MgY3JlYXRlIGEgZm9sZGVyIGluIHdoaWNoIHRvIHN0b3JlIHN1Y2ggcHJvY2Vzc2VkLCBhbmFseXNpcyByZWFkeSBkYXRhCgpgYGB7ciwgd2FybmluZz1GQUxTRSwgbWVzc2FnZT1GQUxTRX0KZGlyLmNyZWF0ZSgiZGF0YSIpCmBgYAoKCmBgYHtyfQpieVdlYWx0aCA8LSBhcnJhbmdlKGdhcG1pbmRlciwgZGVzYyhnZHBQZXJjYXApKQpoZWFkKGJ5V2VhbHRoKQp3cml0ZV9jc3YoYnlXZWFsdGgsIHBhdGggPSAoImRhdGEvYnlfd2VhbHRoLmNzdiIpKQpgYGAKCldlIHdpbGwgbm93IHRyeSBhbiBleGVyY2lzZSB0aGF0IGludm9sdmVzIHVzaW5nIHNldmVyYWwgc3RlcHMgb2YgdGhlc2Ugb3BlcmF0aW9ucwoKKioqKioqCioqKioqKgoqKioqKioKCiMjIyMgRXhlcmNpc2UKCi0gRmlsdGVyIHRoZSBkYXRhIHRvIGluY2x1ZGUganVzdCBvYnNlcnZhdGlvbnMgZnJvbSB0aGUgeWVhciAyMDAyCi0gT3JkZXIgdGhlIHRhYmxlIGJ5IGluY3JlYXNpbmcgbGlmZSBleHBlY3RhbmN5Ci0gUmVtb3ZlIHRoZSB5ZWFyIGNvbHVtbiBmcm9tIHRoZSByZXN1bHRpbmcgZGF0YSBmcmFtZQotIFdyaXRlIHRoZSBkYXRhIGZyYW1lIG91dCB0byBhIGZpbGUgaW4gYGRhdGEvYCBmb2xkZXIKCmBgYHtyfQoKCgpgYGAKCgoqKioqKioKKioqKioqCioqKioqKgoKCiMjIyAiUGlwaW5nIgoKV2Ugd2lsbCAqKm9mdGVuIG5lZWQgdG8gcGVyZm9ybSBhbiBhbmFseXNpcywgb3IgY2xlYW4gYSBkYXRhc2V0LCB1c2luZyBzZXZlcmFsIGBkcGx5cmAgZnVuY3Rpb25zIGluIHNlcXVlbmNlKiouIGUuZy4gZmlsdGVyaW5nLCBtdXRhdGluZywgdGhlbiBzZWxlY3RpbmcgY29sdW1ucyBvZiBpbnRlcmVzdCAocG9zc2libHkgZm9sbG93ZWQgYnkgcGxvdHRpbmcgLSBzZWUgbGF0ZXIpLgoKSWYgd2Ugd2FudGVkIHRvIGZpbHRlciBvdXIgcmVzdWx0cyB0byBqdXN0IEV1cm9wZSBhbmQgdGhlbiBhbHNvIHJlbW92ZSB0aGUgbm93IHNvbWV3aGF0IHVubmVjZXNzYXJ5IGBjb250aW5lbnRgIGNvbHVtbi4KClRoZSBmb2xsb3dpbmcgaXMgcGVyZmVjdGx5IHZhbGlkIFIgY29kZSwgYnV0IGludml0ZXMgdGhlIHVzZXIgdG8gbWFrZSBtaXN0YWtlcyB3aGVuIHdyaXRpbmcgaXQuIFdlIGFsc28gaGF2ZSB0byBjcmVhdGUgbXVsdGlwbGUgY29waWVzIG9mIHRoZSBzYW1lIGRhdGEgZnJhbWUuCgpgYGB7cn0KdG1wIDwtIGZpbHRlcihnYXBtaW5kZXIsIGNvbnRpbmVudCA9PSAiRXVyb3BlIikKdG1wMiA8LSBzZWxlY3QodG1wLCAtY29udGluZW50KQpgYGAKClRob3NlIGZhbWlsaWFyIHdpdGggVW5peCBtYXkgcmVjYWxsIHRoYXQgY29tbWFuZHMgY2FuIGJlIGpvaW5lZCB3aXRoIGEgcGlwZTsgYHxgCgpJbiBSLCBgZHBseXJgIGNvbW1hbmRzIHRvIGJlIGxpbmtlZCB0b2dldGhlciBhbmQgZm9ybSBhIHdvcmtmbG93LiBUaGUgc3ltYm9sIGAlPiVgIGlzIHByb25vdW5jZWQgKip0aGVuKiouIFdpdGggYSBgJT4lIGAgdGhlIGlucHV0IHRvIGEgZnVuY3Rpb24gaXMgYXNzdW1lZCB0byBiZSB0aGUgb3V0cHV0IG9mIHRoZSBwcmV2aW91cyBsaW5lLiBBbGwgdGhlIGBkcGx5cmAgZnVuY3Rpb25zIHRoYXQgd2UgaGF2ZSBzZWVuIHNvIGZhciB0YWtlIGEgZGF0YSBmcmFtZSBhcyBhbiBpbnB1dCBhbmQgcmV0dXJuIGFuIGFsdGVyZWQgZGF0YSBmcmFtZSBhcyBhbiBvdXRwdXQsIHNvIGFyZSBhbWVhbmFibGUgdG8gdGhpcyB0eXBlIG9mIHByb2dyYW1taW5nLgoKVGhlIGV4YW1wbGUgd2UgZ2F2ZSBvZiBmaWx0ZXJpbmcganVzdCB0aGUgRXVyb3BlYW4gY291bnRyaWVzIGFuZCByZW1vdmluZyB0aGUgYGNvbnRpbmVudGAgY29sdW1uIGJlY29tZXM6LQoKKm5vdGljZSB0aGF0IGluIHRoZSBgc2VsZWN0YCBzdGF0ZW1lbnQgd2UgZG9uJ3QgbmVlZCB0byBzcGVjaWZ5IHRoZSBuYW1lIG9mIHRoZSBkYXRhIGZyYW1lKgoKYGBge3J9CmZpbHRlcihnYXBtaW5kZXIsIGNvbnRpbmVudD09IkV1cm9wZSIpICU+JSAKICBzZWxlY3QoLWNvbnRpbmVudCkKCmBgYAoKV2UgY2FuIGpvaW4gYXMgbWFueSBgZHBseXJgIGZ1bmN0aW9ucyBhcyB3ZSByZXF1aXJlIGZvciB0aGUgYW5hbHlzaXMuCgpgYGB7cn0KZmlsdGVyKGdhcG1pbmRlciwgY29udGluZW50PT0iRXVyb3BlIikgJT4lIAogIHNlbGVjdCgtY29udGluZW50KSAlPiUgCiAgbXV0YXRlKGxpZmVFeHAgPSByb3VuZChsaWZlRXhwKSkgJT4lIAogIGFycmFuZ2UoeWVhciwgbGlmZUV4cCkgJT4lIAogIHNlbGVjdChjb3VudHJ5LCB5ZWFyOmxpZmVFeHApICU+JSAKICB3cml0ZV9jc3YocGF0aCA9ICJkYXRhL2V1cm9wZV9ieV9saWZlRXhwLmNzdiIpCgpgYGAKCgojIFBsb3R0aW5nCgpUaGUgUiBsYW5ndWFnZSBoYXMgZXh0ZW5zaXZlIGdyYXBoaWNhbCBjYXBhYmlsaXRpZXMuCgpHcmFwaGljcyBpbiBSIG1heSBiZSBjcmVhdGVkIGJ5IG1hbnkgZGlmZmVyZW50IG1ldGhvZHMgaW5jbHVkaW5nIGJhc2UgZ3JhcGhpY3MgYW5kIG1vcmUgYWR2YW5jZWQgcGxvdHRpbmcgcGFja2FnZXMgc3VjaCBhcyBsYXR0aWNlLgoKVGhlIGBnZ3Bsb3QyYCBwYWNrYWdlIHdhcyBjcmVhdGVkIGJ5IEhhZGxleSBXaWNraGFtIGFuZCBwcm92aWRlcyBhIGludHVpdGl2ZSBwbG90dGluZyBzeXN0ZW0gdG8gcmFwaWRseSBnZW5lcmF0ZSBwdWJsaWNhdGlvbiBxdWFsaXR5IGdyYXBoaWNzLgoKYGdncGxvdDJgIGJ1aWxkcyBvbiB0aGUgY29uY2VwdCBvZiB0aGUg4oCcR3JhbW1hciBvZiBHcmFwaGljc+KAnSAoV2lsa2luc29uIDIwMDUsIEJlcnRpbiAxOTgzKSB3aGljaCBkZXNjcmliZXMgYSBjb25zaXN0ZW50IHN5bnRheCBmb3IgdGhlIGNvbnN0cnVjdGlvbiBvZiBhIHdpZGUgcmFuZ2Ugb2YgY29tcGxleCBncmFwaGljcyBieSBhIGNvbmNpc2UgZGVzY3JpcHRpb24gb2YgdGhlaXIgY29tcG9uZW50cy4KCiMjIFdoeSB1c2UgZ2dwbG90Mj8KClRoZSBzdHJ1Y3R1cmVkIHN5bnRheCBhbmQgaGlnaCBsZXZlbCBvZiBhYnN0cmFjdGlvbiB1c2VkIGJ5IGdncGxvdDIgc2hvdWxkIGFsbG93IGZvciB0aGUgdXNlciB0byBjb25jZW50cmF0ZSBvbiB0aGUgdmlzdWFsaXNhdGlvbnMgaW5zdGVhZCBvZiBjcmVhdGluZyB0aGUgdW5kZXJseWluZyBjb2RlLgoKT24gdG9wIG9mIHRoaXMgY2VudHJhbCBwaGlsb3NvcGh5IGdncGxvdDIgaGFzOgoKLSBJbmNyZWFzZWQgZmxleGliaWxpdHkgb3ZlciBtYW55IHBsb3R0aW5nIHN5c3RlbXMuCi0gQW4gYWR2YW5jZWQgdGhlbWUgc3lzdGVtIGZvciBwcm9mZXNzaW9uYWwvcHVibGljYXRpb24gbGV2ZWwgZ3JhcGhpY3MuCi0gTGFyZ2UgZGV2ZWxvcGVyIGJhc2Ug4oCTIE1hbnkgbGlicmFyaWVzIGV4dGVuZGluZyBpdHMgZmxleGliaWxpdHkuCi0gTGFyZ2UgdXNlciBiYXNlIOKAkyBHcmVhdCBkb2N1bWVudGF0aW9uIGFuZCBhY3RpdmUgbWFpbGluZyBsaXN0LgoKCkl0IGlzIGFsd2F5cyB1c2VmdWwgdG8gdGhpbmsgYWJvdXQgdGhlIG1lc3NhZ2UgeW91IHdhbnQgdG8gY29udmV5IGFuZCB0aGUgYXBwcm9wcmlhdGUgcGxvdCBiZWZvcmUgd3JpdGluZyBhbnkgUiBjb2RlLiBSZXNvdXJjZXMgbGlrZSBbdGhpc10oaHR0cHM6Ly93d3cuZGF0YS10by12aXouY29tLykgc2hvdWxkIGhlbHAuCgpXaXRoIHNvbWUgcHJhY3RpY2UsIGBnZ3Bsb3QyYCBtYWtlcyBpdCBlYXNpZXIgdG8gZ28gZnJvbSB0aGUgZmlndXJlIHlvdSBhcmUgaW1hZ2luaW5nIGluIG91ciBoZWFkIChvciBvbiBwYXBlcikgdG8gYSBwdWJsaWNhdGlvbi1yZWFkeSBpbWFnZSBpbiBSLgoKQXMgd2l0aCBgZHBseXJgLCB3ZSB3b24ndCBoYXZlIHRpbWUgdG8gY292ZXIgYWxsIGRldGFpbHMgb2YgYGdncGxvdDJgLiBUaGlzIGlzIGhvd2V2ZXIgYSB1c2VmdWwgW2NoZWF0c2hlZXRdKGh0dHBzOi8vd3d3LnJzdHVkaW8uY29tL3dwLWNvbnRlbnQvdXBsb2Fkcy8yMDE1LzAzL2dncGxvdDItY2hlYXRzaGVldC5wZGYpIHRoYXQgY2FuIGJlIHByaW50ZWQgYXMgYSByZWZlcmVuY2UuCgojIyBCYXNpYyBwbG90IHR5cGVzCgpBIHBsb3QgaW4gYGdncGxvdDJgIGlzIGNyZWF0ZWQgd2l0aCB0aGUgZm9sbG93aW5nIHR5cGUgb2YgY29tbWFuZAoKYGBgCmdncGxvdChkYXRhID0gPERBVEE+LCBtYXBwaW5nID0gYWVzKDxNQVBQSU5HUz4pKSArICA8R0VPTV9GVU5DVElPTj4oKQpgYGAKClNvIHdlIG5lZWQgdG8gc3BlY2lmeQoKLSBUaGUgZGF0YSB0byBiZSB1c2VkIGluIGdyYXBoCi0gTWFwcGluZ3Mgb2YgZGF0YSB0byB0aGUgZ3JhcGggKCphZXN0aGV0aWMqIG1hcHBpbmcpCi0gV2hhdCB0eXBlIG9mIGdyYXBoIHdlIHdhbnQgdG8gdXNlIChUaGUgKmdlb20qIHRvIHVzZSkuCgpMZXRzIHNheSB0aGF0IHdlIHdhbnQgdG8gZXhwbG9yZSB0aGUgcmVsYXRpb25zaGlwIGJldHdlZW4gR0RQIGFuZCBMaWZlIEV4cGVjdGFuY3kuIFdlIG1pZ2h0IHN0YXJ0IHdpdGggdGhlIGh5cG90aGVzaXMgdGhhdCByaWNoZXIgY291bnRyaWVzIGhhdmUgaGlnaGVyIGxpZmUgZXhwZWN0YW5jeS4gQSBzZW5zaWJsZSBjaG9pY2Ugb2YgcGxvdCB3b3VsZCBiZSBhICpzY2F0dGVyIHBsb3QqIHdpdGggZ2RwIG9uIHRoZSB4LWF4aXMgYW5kIGxpZmUgZXhwZWN0YW5jeSBvbiB0aGUgeS1heGlzLgoKVGhlIGZpcnN0IHN0YWdlIGlzIHRvIHNwZWNpZnkgb3VyIGRhdGFzZXQKCmBgYHtyfQpsaWJyYXJ5KGdncGxvdDIpCmdncGxvdChkYXRhID0gZ2FwbWluZGVyKQpgYGAKCkZvciB0aGUgYWVzdGhldGljcywgYXMgYSBiYXJlIG1pbmltdW0gd2Ugd2lsbCBtYXAgdGhlIGBnZHBQZXJjYXBgIGFuZCBgbGlmZUV4cGAgdG8gdGhlIHgtIGFuZCB5LWF4aXMgb2YgdGhlIHBsb3QKCmBgYHtyfQpnZ3Bsb3QoZGF0YSA9IGdhcG1pbmRlcixhZXMoeD1nZHBQZXJjYXAsIHk9bGlmZUV4cCkpCmBgYAoKVGhhdCBjcmVhdGVkIHRoZSBheGVzLCBidXQgd2Ugc3RpbGwgbmVlZCB0byBkZWZpbmUgaG93IHRvIGRpc3BsYXkgb3VyIHBvaW50cyBvbiB0aGUgcGxvdC4gQXMgd2UgaGF2ZSBjb250aW51b3VzIGRhdGEgZm9yIGJvdGggdGhlIHgtIGFuZCB5LWF4aXMsIGBnZW9tX3BvaW50YCBpcyBhIGdvb2QgY2hvaWNlLgoKYGBge3J9CmdncGxvdChkYXRhID0gZ2FwbWluZGVyLGFlcyh4PWdkcFBlcmNhcCwgeT1saWZlRXhwKSkgKyBnZW9tX3BvaW50KCkKYGBgCgoKCgpUaGUgKmdlb20qIHdlIHVzZSB3aWxsIGRlcGVuZCBvbiB3aGF0IGtpbmQgb2YgZGF0YSB3ZSBoYXZlIChjb250aW51b3VzLCBjYXRlZ29yaWNhbCBldGMpCgotIGBnZW9tX3BvaW50KClgIC0gU2NhdHRlciBwbG90cwotIGBnZW9tX2xpbmUoKWAgLSBMaW5lIHBsb3RzCi0gYGdlb21fc21vb3RoKClgIC0gRml0dGVkIGxpbmUgcGxvdHMKLSBgZ2VvbV9iYXIoKWAgLSBCYXIgcGxvdHMKLSBgZ2VvbV9ib3hwbG90KClgIC0gQm94cGxvdHMKLSBgZ2VvbV9qaXR0ZXIoKWAgLSBKaXR0ZXIgdG8gcGxvdHMKLSBgZ2VvbV9oaXN0b2dyYW0oKWAgLSBIaXN0b2dyYW0gcGxvdHMKLSBgZ2VvbV9kZW5zaXR5KClgIC0gRGVuc2l0eSBwbG90cwotIGBnZW9tX3RleHQoKWAgLSBUZXh0IHRvIHBsb3RzCi0gYGdlb21fZXJyb3JiYXIoKWAgLSBFcnJvcmJhcnMgdG8gcGxvdHMKLSBgZ2VvbV92aW9saW4oKWAgLSBWaW9saW4gcGxvdHMKLSBgZ2VvbV90aWxlKClgIC0gZm9yICJoZWF0bWFwIi1saWtlIHBsb3RzCgoKQm94cGxvdHMgYXJlIGNvbW1vbmx5IHVzZWQgdG8gdmlzdWFsaXNlIHRoZSBkaXN0cmlidXRpb25zIG9mIGNvbnRpbnVvdXMgZGF0YS4gV2UgaGF2ZSB0byB1c2UgYSBjYXRlZ29yaWNhbCB2YXJpYWJsZSBvbiB0aGUgeC1heGlzLiBJbiB0aGUgY2FzZSBvZiB0aGUgYGdhcG1pbmRlcmAgZGF0YSB3ZSBtaWdodCBoYXZlIHRvIHBlcnN1YWRlIGBnZ3Bsb3QyYCB0aGF0IHRoZSBgeWVhcmAgY29sdW1uIGlzIGEgYGZhY3RvcmAgcmF0aGVyIHRoYW4gbnVtZXJpY2FsIGRhdGEuCgpgYGB7cn0KZ2dwbG90KGdhcG1pbmRlciwgYWVzKHggPSBhcy5mYWN0b3IoeWVhciksIHk9Z2RwUGVyY2FwKSkgKyBnZW9tX2JveHBsb3QoKQpgYGAKCgpgYGB7cn0KZ2dwbG90KGdhcG1pbmRlciwgYWVzKHggPSBnZHBQZXJjYXApKSArIGdlb21faGlzdG9ncmFtKCkKYGBgCgpDb3VudHMgd2l0aCBhIGJhcnBsb3QKCmBgYHtyfQpnZ3Bsb3QoZ2FwbWluZGVyLCBhZXMoeD1jb250aW5lbnQpKSArIGdlb21fYmFyKCkKYGBgClRoZSBoZWlnaHQgb2YgdGhlIGJhcnMgY2FuIGFsc28gYmUgbWFwcGVkIGRpcmVjdGx5IHRvIG51bWVyaWMgdmFyaWFibGVzIGluIHRoZSBkYXRhIGZyYW1lIGlmIHRoZSBgZ2VvbV9jb2xgIGZ1bmN0aW9uIGlzIHVzZWQgaW5zdGVhZCBvZiBgZ2VvbV9iYXJgLiBOb3RlIHRoYXQgdGhlIGF4aXMgbGFiZWxzIGNhbiBiZSBtb2RpZmllZCwgYXMgd2Ugd2lsbCBzZWUgbGF0ZXIgb24uCgpgYGB7cn0KZ2FwbWluZGVyMjAwMiA8LSBmaWx0ZXIoZ2FwbWluZGVyLCB5ZWFyPT0yMDAyLGNvbnRpbmVudD09IkFtZXJpY2FzIikKZ2dwbG90KGdhcG1pbmRlcjIwMDIsIGFlcyh4PWNvdW50cnkseT1nZHBQZXJjYXApKSArIGdlb21fY29sKCkKYGBgCgoKCldoZXJlIGFwcHJvcHJpYXRlLCB3ZSBjYW4gYWRkIG11bHRpcGxlIGxheWVycyBvZiBgZ2VvbWBzIHRvIHRoZSBwbG90LiBGb3IgaW5zdGFuY2UsIGEgY3JpdGljaXNtIG9mIHRoZSBib3hwbG90IGlzIHRoYXQgaXQgZG9lcyBub3Qgc2hvdyBhbGwgdGhlIGRhdGEuIFdlIGNhbiByZWN0aWZ5IHRoaXMgYnkgb3ZlcmxheWluZyB0aGUgaW5kaXZpZHVhbCBwb2ludHMuCgpgYGB7cn0KZ2dwbG90KGdhcG1pbmRlciwgYWVzKHggPSBhcy5mYWN0b3IoeWVhciksIHk9Z2RwUGVyY2FwKSkgKyBnZW9tX2JveHBsb3QoKSArIGdlb21fcG9pbnQoKQpgYGAKCmBgYHtyfQpnZ3Bsb3QoZ2FwbWluZGVyLCBhZXMoeCA9IGFzLmZhY3Rvcih5ZWFyKSwgeT1nZHBQZXJjYXApKSArIGdlb21fYm94cGxvdCgpICsgZ2VvbV9qaXR0ZXIod2lkdGg9MC4xKQpgYGAKCgoqKioqKioKKioqKioqCioqKioqKgoKIyMjIEV4ZXJjaXNlcwoKCi0gVGhlIHZpb2xpbiBwbG90IGlzIGEgcG9wdWxhciBhbHRlcm5hdGl2ZSB0byB0aGUgYm94cGxvdC4gQ3JlYXRlIGEgdmlvbGluIHBsb3Qgd2l0aCBgZ2VvbV92aW9saW5gIHRvIHZpc3VhbGlzZSB0aGUgaW5jcmVhc2UgaW4gR0RQIG92ZXIgdGltZS4KLSBDcmVhdGUgYSBzdWJzZXQgb2YgdGhlIGBnYXBtaW5kZXJgIGRhdGEgZnJhbWUgY29udGFpbmluZyBqdXN0IHRoZSByb3dzIGZvciB5b3VyIGNvdW50cnkgb2YgYmlydGgKLSBIYXMgdGhlcmUgYmVlbiBhbiBpbmNyZWFzZSBpbiBsaWZlIGV4cGVjdGFuY3kgb3ZlciB0aW1lPwogICAgKyB2aXN1YWxpc2UgdGhlIHRyZW5kIHVzaW5nIGEgc2NhdHRlciBwbG90IChgZ2VvbV9wb2ludGApLCBsaW5lIGdyYXBoIChgZ2VvbV9saW5lYCkgb3Igc21vb3RoZWQgbGluZSAoYGdlb21fc21vb3RoYCkuCgoKKioqKioqCioqKioqKgoqKioqKioKCkFzIHdlIGhhdmUgc2VlbiBhbHJlYWR5LCBgZ2dwbG90YCBvZmZlcnMgYW4gaW50ZXJmYWNlIHRvIGNyZWF0ZSBtYW55IHBvcHVsYXIgcGxvdCB0eXBlcy4gSXQgaXMgdXAgdG8gdGhlIHVzZXIgdG8gZGVjaWRlIHdoYXQgdGhlIGJlc3Qgd2F5IHRvIHZpc3VhbGlzZSB0aGUgZGF0YS4KCkl0IGlzIGFsc28gdXAgdG8gdGhlIHVzZXIgaG93IHRvIGludGVycHJldCB0aGUgZGF0YS4gQ29uc2lkZXIgdGhlIGZvbGxvd2luZyBwbG90IGFuZCB3aGF0IG1lc3NhZ2UgaXQgbWlnaHQgYmUgY29udmV5aW5nLiAKCiFbXShpbWFnZXMvZ29vZF9jb3JyZWxhdGlvbi5wbmcpCgpIb3dldmVyLCB3aGVuIGNvbnNpZGVyaW5nIFt0aGUgc291cmNlIG9mIHRoZSBwbG90XShodHRwOi8vd3d3LnR5bGVydmlnZW4uY29tL3NwdXJpb3VzLWNvcnJlbGF0aW9ucykgeW91ciBpbnRlcnByZXRhdGlvbiBtaWdodCBjaGFuZ2UuCgojIyBDdXN0b21pc2luZyB0aGUgcGxvdCBhcHBlYXJhbmNlCgpPdXIgcGxvdHMgYXJlIGEgYml0IGRyZWFyeSBhdCB0aGUgbW9tZW50LCBidXQgb25lIHdheSB0byBhZGQgY29sb3VyIGlzIHRvIGFkZCBhIGBjb2xgIGFyZ3VtZW50IHRvIHRoZSBgZ2VvbV9wb2ludGAgZnVuY3Rpb24uIFRoZSB2YWx1ZSBjYW4gYmUgYW55IG9mIHRoZSBwcmUtZGVmaW5lZCBjb2xvdXIgbmFtZXMgaW4gUi4gVGhlc2UgYXJlIGRpc3BsYXllZCBpbiB0aGlzIFtoYW5keSBvbmxpbmUgcmVmZXJlbmNlXShodHRwOi8vd3d3LnN0YXQuY29sdW1iaWEuZWR1L350emhlbmcvZmlsZXMvUmNvbG9yLnBkZikuICpSKmVkLCAqRypyZWVuLCAqQipsdWUgb2YgKkhleCogdmFsdWVzIGNhbiBhbHNvIGJlIGdpdmVuLgoKYGBge3J9CmdncGxvdChnYXBtaW5kZXIsIGFlcyh4ID0gZ2RwUGVyY2FwLCB5PWxpZmVFeHApKSArIGdlb21fcG9pbnQoY29sPSJyZWQiKQpgYGAKCkhvd2V2ZXIsIGEgcG93ZXJmdWwgZmVhdHVyZSBvZiBgZ2dwbG90MmAgaXMgdGhhdCBjb2xvdXJzIGFyZSB0cmVhdGVkIGFzIGFlc3RoZXRpY3Mgb2YgdGhlIHBsb3QuIEluIG90aGVyIHdvcmRzIHdlIGNhbiB1c2UgY29sdW1uIGluIG91ciBkYXRhc2V0LgoKTGV0J3Mgc2F5IHRoYXQgd2Ugd2FudCBwb2ludHMgb24gb3VyIHBsb3QgdG8gYmUgY29sb3VyZWQgYWNjb3JkaW5nIHRvIGNvbnRpbmVudC4gV2UgYWRkIGFuIGV4dHJhIGFyZ3VtZW50IHRvIHRoZSBkZWZpbml0aW9uIG9mIGFlc3RoZXRpY3MgdG8gZGVmaW5lIHRoZSBtYXBwaW5nLiBgZ2dwbG90MmAgd2lsbCBldmVuIGRlY2lkZSBvbiBjb2xvdXJzIGFuZCBjcmVhdGUgYSBsZWdlbmQgZm9yIHVzLgoKYGBge3J9CmdncGxvdChnYXBtaW5kZXIsIGFlcyh4ID0gZ2RwUGVyY2FwLCB5PWxpZmVFeHAsY29sPWNvbnRpbmVudCkpICsgZ2VvbV9wb2ludCgpCmBgYAoKCgo8ZGl2IGNsYXNzPSJhbGVydCBhbGVydC13YXJuaW5nIj4KCioqUXVlc3Rpb246IENhbiB5b3UgZXhwbGFpbiB3aHkgdGhlIGNvbG91ciBzY2hlbWUgdXNlZCBvbiB0aGUgZm9sbG93aW5nIHR3byBwbG90cyBhcmUgZGlmZmVyZW50KioKCjwvZGl2PgoKYGBge3J9CmdncGxvdChnYXBtaW5kZXIsIGFlcyh4ID0gZ2RwUGVyY2FwLCB5PWxpZmVFeHAsY29sPXllYXIpKSArIGdlb21fcG9pbnQoKQpnZ3Bsb3QoZ2FwbWluZGVyLCBhZXMoeCA9IGdkcFBlcmNhcCwgeT1saWZlRXhwLGNvbD1hcy5mYWN0b3IoeWVhcikpKSArIGdlb21fcG9pbnQoKQpgYGAKClNoYXBlIGFuZCBzaXplIG9mIHBvaW50cyBjYW4gYWxzbyBiZSBtYXBwZWQgZnJvbSB0aGUgZGF0YS4gSG93ZXZlciwgaXQgaXMgZWFzeSB0byBnZXQgY2FycmllZCBhd2F5LgoKYGBge3J9CmdncGxvdChnYXBtaW5kZXIsIGFlcyh4ID0gZ2RwUGVyY2FwLCB5PWxpZmVFeHAsc2hhcGU9Y29udGluZW50LHNpemU9cG9wLGNvbD1hcy5mYWN0b3IoeWVhcikpKSArIGdlb21fcG9pbnQoKQpgYGAKClNjYWxlcyBhbmQgdGhlaXIgbGVnZW5kcyBoYXZlIHNvIGZhciBiZWVuIGhhbmRsZWQgdXNpbmcgZ2dwbG90MiBkZWZhdWx0cy4gZ2dwbG90MiBvZmZlcnMgZnVuY3Rpb25hbGl0eSB0byBoYXZlIGZpbmVyIGNvbnRyb2wgb3ZlciBzY2FsZXMgYW5kIGxlZ2VuZHMgdXNpbmcgdGhlIHNjYWxlIG1ldGhvZHMuCgpTY2FsZSBtZXRob2RzIGFyZSBkaXZpZGVkIGludG8gZnVuY3Rpb25zIGJ5IGNvbWJpbmF0aW9ucyBvZgoKLSB0aGUgYWVzdGhldGljcyB0aGV5IGNvbnRyb2wuCgotIHRoZSB0eXBlIG9mIGRhdGEgbWFwcGVkIHRvIHNjYWxlLgoKYHNjYWxlX2AqYWVzdGhldGljKl8qdHlwZSoKClRyeSB0eXBpbmcgaW4gYHNjYWxlX2AgdGhlbiB0YWIgdG8gYXV0b2NvbXBsZXRlLiBUaGlzIHdpbGwgcHJvdmlkZSBzb21lIGV4YW1wbGVzIG9mIHRoZSBzY2FsZSBmdW5jdGlvbnMgYXZhaWxhYmxlIGluIGBnZ3Bsb3QyYC4KCkFsdGhvdWdoIGRpZmZlcmVudCBzY2FsZSBmdW5jdGlvbnMgYWNjZXB0IHNvbWUgdmFyaWV0eSBpbiB0aGVpciBhcmd1bWVudHMsIGNvbW1vbiBhcmd1bWVudHMgdG8gc2NhbGUgZnVuY3Rpb25zIGluY2x1ZGUgLQoKLSBuYW1lIC0gVGhlIGF4aXMgb3IgbGVnZW5kIHRpdGxlCgotIGxpbWl0cyAtIE1pbmltdW0gYW5kIG1heGltdW0gb2YgdGhlIHNjYWxlCgotIGJyZWFrcyAtIExhYmVsL3RpY2sgcG9zaXRpb25zIGFsb25nIGFuIGF4aXMKCi0gbGFiZWxzIC0gTGFiZWwgbmFtZXMgYXQgZWFjaCBicmVhawoKLSB2YWx1ZXMgLSB0aGUgc2V0IG9mIGFlc3RoZXRpYyB2YWx1ZXMgdG8gbWFwIGRhdGEgdmFsdWVzCgpXZSBjYW4gY2hvb3NlIHNwZWNpZmljIGNvbG91ciBwYWxldHRlcywgc3VjaCBhcyB0aG9zZSBwcm92aWRlZCBieSB0aGUgYFJDb2xvckJyZXdlcmAgcGFja2FnZS4gVGhpcyBwYWNrYWdlIHByb3ZpZGVzIHBhbGV0dGVzIGZvciBkaWZmZXJlbnQgdHlwZXMgb2Ygc2NhbGUgKHNlcXVlbnRpYWwsIGRpdmVyZ2luZywgcXVhbGl0YXRpdmUpLgoKYGBge3J9CmxpYnJhcnkoUkNvbG9yQnJld2VyKQpkaXNwbGF5LmJyZXdlci5hbGwoKQpgYGAKV2hlbiBleHBlcmltZW50aW5nIHdpdGggY29sb3VyIHBhbGV0dGVzIGFuZCBsYWJlbHMsIGl0IGlzIHVzZWZ1bCB0byBzYXZlIHRoZSBwbG90IGFzIGFuIG9iamVjdAoKYGBge3J9CnAgPC0gZ2dwbG90KGdhcG1pbmRlciwgYWVzKHggPSBnZHBQZXJjYXAsIHk9bGlmZUV4cCxjb2w9Y29udGluZW50KSkgKyBnZW9tX3BvaW50KCkKYGBgCgoKYGBge3J9CnAgKyBzY2FsZV9jb2xvcl9icmV3ZXIocGFsZXR0ZSA9ICJTZXQyIikKYGBgCgpPciB3ZSBjYW4gZXZlbiBzcGVjaWZ5IG91ciBvd24gY29sb3Vyczsgc3VjaCBhcyBUaGUgVW5pdmVyc2l0eSBvZiBTaGVmZmllbGQgYnJhbmRpbmcgY29sb3VycwoKYGBge3J9Cm15X3BhbCA8LSBjKHJnYigwLDE1OSwyMTgsbWF4Q29sb3JWYWx1ZSA9IDI1NSksCiAgICAgICAgICAgIHJnYigzMSwyMCw5MyxtYXhDb2xvclZhbHVlID0gMjU1KSwKICAgICAgICAgICAgcmdiKDI0OSwyMjcsMCxtYXhDb2xvclZhbHVlID0gMjU1KSwKICAgICAgICAgICAgcmdiKDAsMTU1LDcyLG1heENvbG9yVmFsdWUgPSAyNTUpLAogICAgICAgICAgICByZ2IoMTkwLDIxNCwwLG1heENvbG9yVmFsdWUgPSAyNTUpKQpwICsgc2NhbGVfY29sb3JfbWFudWFsKHZhbHVlcz1teV9wYWwpCgpgYGAKCgpWYXJpb3VzIGxhYmVscyBjYW4gYmUgbW9kaWZpZWQgdXNpbmcgdGhlIGBsYWJzYCBmdW5jdGlvbi4KCmBgYHtyfQpwICsgbGFicyh4PSJXZWFsdGgiLHk9IkxpZmUgRXhwZWN0YW5jeSIsdGl0bGU9IlJlbGF0aW9uc2hpcCBiZXR3ZWVuIFdlYWx0aCBhbmQgTGlmZSBFeHBlY3RhbmN5IikKYGBgCgpXZSBjYW4gYWxzbyBtb2RpZnkgdGhlIHgtIGFuZCB5LSBsaW1pdHMgb2YgdGhlIHBsb3Qgc28gdGhhdCBhbnkgb3V0bGllcnMgYXJlIG5vdCBzaG93bi4gYGdncGxvdDJgIHdpbGwgZ2l2ZSBhIHdhcm5pbmcgdGhhdCBzb21lIHBvaW50cyBhcmUgZXhjbHVkZWQuCgpgYGB7cn0KcCArIHhsaW0oMCw2MDAwMCkKYGBgCgpTYXZpbmcgaXMgc3VwcG9ydGVkIGJ5IHRoZSBgZ2dzYXZlYCBmdW5jdGlvbi4KCmBgYHtyfQoKZ2dzYXZlKHAsIGZpbGU9Im15X2dncGxvdC5wbmciKQpgYGAKCk1vc3QgYXNwZWN0cyBvZiB0aGUgcGxvdCBjYW4gYmUgbW9kaWZpZWQgZnJvbSB0aGUgYmFja2dyb3VuZCBjb2xvdXIgdG8gdGhlIGdyaWQgc2l6ZXMgYW5kIGZvbnQuIFNldmVyYWwgcHJlLWRlZmluZWQgInRoZW1lcyIgZXhpc3QgYW5kIHdlIGNhbiBtb2RpZnkgdGhlIGFwcGVhcmFuY2Ugb2YgdGhlIHdob2xlIHBsb3QgdXNpbmcgYSBgdGhlbWVfLi5gIGZ1bmN0aW9uLgoKYGBge3J9CnAgKyB0aGVtZV9idygpCmBgYAoKTW9yZSB0aGVtZXMgYXJlIHN1cHBvcnRlZCBieSB0aGUgYGdndGhlbWVzYCBwYWNrYWdlLiBZb3UgY2FuIG1ha2UgeW91ciBwbG90cyBsb29rIGxpa2UgdGhlIEVjb25vbWlzdCwgV2FsbCBTdHJlZXQgSm91cm5hbCBvciBFeGNlbCAoKipidXQgcGxlYXNlIGRvbid0IGRvIHRoaXMhKiopCgojIyBGYWNldHMKCk9uZSB2ZXJ5IHVzZWZ1bCBmZWF0dXJlIG9mIGdncGxvdCBpcyBmYWNldGluZy4gVGhpcyBhbGxvd3MgeW91IHRvIHByb2R1Y2UgcGxvdHMgc3Vic2V0IGJ5IHZhcmlhYmxlcyBpbiB5b3VyIGRhdGEuIEluIHRoZSBzY2F0dGVyIHBsb3QgYWJvdmUsIGl0IHdhcyBxdWl0ZSBkaWZmaWN1bHQgdG8gc2VlIGlmIHRoZSByZWxhdGlvbnNoaXAgYmV0d2VlbiBnZHAgYW5kIGxpZmUgZXhwZWN0YW5jeSB3YXMgdGhlIHNhbWUgZm9yIGVhY2ggY29udGluZW50LiBUbyBvdmVyY29tZSB0aGlzLCB3ZSB3b3VsZCBsaWtlIGEgc2VlIGEgc2VwYXJhdGUgcGxvdCBmb3IgZWFjaCBjb250aW5lbnQuCgpUbyBmYWNldCBvdXIgZGF0YSBpbnRvIG11bHRpcGxlIHBsb3RzIHdlIGNhbiB1c2UgdGhlIGBmYWNldF93cmFwYCBvciBgZmFjZXRfZ3JpZGAgZnVuY3Rpb24gYW5kIHNwZWNpZnkgdGhlIHZhcmlhYmxlIHdlIHNwbGl0IGJ5LiAKCmBgYHtyfQpnZ3Bsb3QoZ2FwbWluZGVyLCBhZXMoeCA9IGdkcFBlcmNhcCwgeT1saWZlRXhwLGNvbD1jb250aW5lbnQpKSArIGdlb21fcG9pbnQoKSArIGZhY2V0X3dyYXAofmNvbnRpbmVudCkKCmBgYAoKVGhlIGBmYWNldF9ncmlkYCBmdW5jdGlvbiB3aWxsIGNyZWF0ZSBhIGdyaWQtbGlrZSBwbG90IHdpdGggb25lIHZhcmlhYmxlIG9uIHRoZSB4LWF4aXMgYW5kIGFub3RoZXIgb24gdGhlIHktYXhpcy4KCmBgYHtyIGZpZy53aWR0aD0xMn0KZ2dwbG90KGdhcG1pbmRlciwgYWVzKHggPSBnZHBQZXJjYXAsIHk9bGlmZUV4cCxjb2w9Y29udGluZW50KSkgKyBnZW9tX3BvaW50KCkgKyBmYWNldF9ncmlkKGNvbnRpbmVudH55ZWFyKQpgYGAKCgpUaGUgcHJldmlvdXMgcGxvdCB3YXMgYSBiaXQgbWVzc3kgYXMgaXQgY29udGFpbmVkIGFsbCBjb21iaW5hdGlvbnMgb2YgeWVhciBhbmQgY29udGluZW50LiBMZXQncyBzdXBwb3NlIHdlIHdhbnQgb3VyIGFuYWx5c2lzIHRvIGJlIGEgYml0IG1vcmUgZm9jdXNzZWQgYW5kIGRpc3JlZ2FyZCBjb3VudHJpZXMgaW4gT2NlYW5pYSAoYXMgdGhlcmUgYXJlIG9ubHkgMiBpbiBvdXIgZGF0YXNldCkgYW5kIHllYXJzIGJldHdlZW4gMTk5NyBhbmQgMjAwMi4gV2Ugc2hvdWxkIGtub3cgaG93IHRvIHJlc3RyaWN0IHRoZSByb3dzIGZyb20gdGhlIGBnYXBtaW5kZXJgIGRhdGFzZXQgdXNpbmcgdGhlIGBmaWx0ZXJgIGZ1bmN0aW9uLiBJbnN0ZWFkIG9mIGZpbHRlcmluZyB0aGUgZGF0YSwgY3JlYXRpbmcgYSBuZXcgZGF0YSBmcmFtZSBhbmQgY29uc3RydWNpbmcgdGhlIGRhdGEgZnJhbWUgZnJvbSB0aGVzZSBuZXcgZGF0YSB3ZSBjYW4gdXNlIHRoZWAgJT4lYCBvcGVyYXRvciB0byBjcmVhdGUgdGhlIGRhdGEgZnJhbWUgb24gdGhlIGZseSBhbmQgcGFzcyBkaXJlY3RseSB0byBgZ2dwbG90YC4gVGh1cyB3ZSBkb24ndCBoYXZlIHRvIHNhdmUgYSBuZXcgZGF0YSBmcmFtZSBvciBhbHRlciB0aGUgb3JpZ2luYWwgZGF0YS4KCgpgYGB7ciBmaWcud2lkdGg9MTJ9CmZpbHRlcihnYXBtaW5kZXIsIGNvbnRpbmVudCE9Ik9jZWFuaWEiLCB5ZWFyICVpbiUgYygxOTk3LDIwMDIsMjAwNykpICU+JSAKICBnZ3Bsb3QoYWVzKHggPSBnZHBQZXJjYXAsIHk9bGlmZUV4cCxjb2w9Y29udGluZW50KSkgKyBnZW9tX3BvaW50KCkgKyBmYWNldF9ncmlkKGNvbnRpbmVudH55ZWFyKQpgYGAKCiMjIEFkZGluZyB0ZXh0IHRvIGEgcGxvdAoKQW5ub3RhdGlvbnMgY2FuIGJlIGFkZGVkIHRvIGEgcGxvdCB1c2luZyB0aGUgZmxleGlibGUgYW5ub3RhdGUgZnVuY3Rpb24gZG9jdW1lbnRlZCBbaGVyZV0oaHR0cHM6Ly9nZ3Bsb3QyLnRpZHl2ZXJzZS5vcmcvcmVmZXJlbmNlL2Fubm90YXRlLmh0bWwpLiBUaGlzIHByZXN1bWVzIHRoYXQgeW91IGtub3cgdGhlIGNvb3JkaW5hdGVzIHRoYXQgeW91IHdhbnQgdG8gYWRkIHRoZSBhbm5vdGF0aW9ucyBhdC4KCmBgYHtyfQpwPC0gZ2dwbG90KGdhcG1pbmRlciwgYWVzKHggPSBnZHBQZXJjYXAsIHkgPSBsaWZlRXhwLGNvbD1jb250aW5lbnQpKSArIGdlb21fcG9pbnQoKQpwICsgYW5ub3RhdGUoInRleHQiLCB4ID0gOTAwMDAseT02MCwgbGFiZWw9IlNvbWUgdGV4dCIpCmBgYAoKSGlnaGxpZ2h0aW5nIHBhcnRpY3VsYXIgcG9pbnMgb2YgaW50ZXJlc3QgdXNpbmcgYSByZWN0YW5nbGUuCgpgYGB7cn0KcCArIGFubm90YXRlKCJyZWN0IiwgeG1pbj0yNTAwMCwgeG1heD0xMjAwMDAseW1pbj01MCx5bWF4PTc1LGFscGhhPTAuMikKYGBgCgpXZSBjYW4gYWxzbyBtYXAgZGlyZWN0bHkgZnJvbSBhIGNvbHVtbiBpbiBvdXIgZGF0YXNldCB0byB0aGUgbGFiZWwgYWVzdGhldGljLiBIb3dldmVyLCB0aGlzIHdpbGwgbGFiZWwgYWxsIHRoZSBwb2ludHMgd2hpY2ggaXMgcmF0aGVyIGNsdXR0ZXJlZCBpbiBvdXIgY2FzZQoKYGBge3J9CmdncGxvdChnYXBtaW5kZXIsIGFlcyh4ID0gZ2RwUGVyY2FwLCB5ID0gbGlmZUV4cCxjb2w9Y29udGluZW50LGxhYmVsPWNvdW50cnkpKSArIGdlb21fcG9pbnQoKSArIGdlb21fdGV4dCgpCmBgYAoKSW5zdGVhZCwgd2UgY291bGQgdXNlIGEgZGlmZmVyZW50IGRhdGFzZXQgd2hlbiB3ZSBjcmVhdGUgdGhlIHRleHQgbGFiZWxzIHdpdGggZ2VvbV90ZXh0LiBIZXJlIHdlIGZpbHRlciB0aGUgZ2FwbWluZGVyIGRhdGFzZXQgdG8gb25seSBjb3VudHJpZXMgd2l0aCBgZ2RwUGVyY2FwYCBncmVhdGVyIHRoYW4gNTcwMDAgYW5kIG9ubHkgdGhlc2UgcG9pbnRzIGdldCBsYWJlbGxlZC4gV2UgY2FuIGFsc28gc2V0IHRoZSB0ZXh0IGNvbG91cnMgdG8gYSBwYXJ0aWN1bGFyIHZhbHVlIHJhdGhlciB0aGFuIHVzaW5nIHRoZSBvcmlnaW5hbCBjb2xvdXIgbWFwcGluZ3MgZm9yIHRoZSBwbG90IChiYXNlZCBvbiBjb250aW5lbnQpLgoKCmBgYHtyfQpwICsgZ2VvbV90ZXh0KGRhdGEgPSBmaWx0ZXIoZ2FwbWluZGVyLCBnZHBQZXJjYXAgPiA1NzAwMCksIAogICAgICAgICAgICAgIGFlcyh4ID0gZ2RwUGVyY2FwLCB5ID0gbGlmZUV4cCxsYWJlbD1jb3VudHJ5KSxjb2w9ImJsYWNrIikKYGBgCgpgYGB7cn0KcCArIGdlb21fdGV4dChkYXRhID0gZmlsdGVyKGdhcG1pbmRlciwgZ2RwUGVyY2FwID4gMjUwMDAsIGxpZmVFeHAgPCA3NSksIAogICAgICAgICAgICAgIGFlcyh4ID0gZ2RwUGVyY2FwLCB5ID0gbGlmZUV4cCxsYWJlbD1jb3VudHJ5KSxjb2w9ImJsYWNrIixzaXplPTMpICsgYW5ub3RhdGUoInJlY3QiLCB4bWluPTI1MDAwLCB4bWF4PTEyMDAwMCx5bWluPTUwLHltYXg9NzUsYWxwaGE9MC4yKQpgYGAKCiMjIENvbW1lbnQgYWJvdXQgdGhlIGF4aXMgc2NhbGUKClRoZSBwbG90IG9mIGBnZHBQZXJjYXBgIHZzIGBsaWZlRXhwYCBvbiB0aGUgb3JpZ2luYWwgc2NhbGUgc2VlbXMgdG8gYmUgaW5mbHVlbmNlZCBieSB0aGUgb3V0bGllciBvYnNlcnZhdGlvbnMgKHdoaWNoIHdlIG5vdyBrbm93IGFyZSBvYnNlcnZhdGlvbnMgZnJvbSBLdXdhaXQpLiBJbiBzdWNoIHNpdHVhdGlvbnMgaXQgbWF5IGJlIHBvc3NpYmxlIHRvIHRyYW5zZm9ybSB0aGUgc2NhbGUgb2Ygb25lIGF4aXMgZm9yIHZpc3VhbGlzYXRpb24gcHVycG9zZXMuIE9uZSBzdWNoIHRyYW5zZm9ybWF0aW9uIGlzIGxvZzEwLCB3aGljaCB3ZSBjYW4gYXBwbHkgd2l0aCB0aGUgYHNjYWxlX3hfbG9nMTBgIGZ1bmN0aW9uLiBPdGhlcnMgaW5jbHVkZSBgc2NhbGVfeF9sb2cyYCwgIGBzY2FsZV94X3NxcnRgIGFuZCBlcXVpdmFsZW50cyBmb3IgdGhlIHkgYXhpcy4KCmBgYHtyfQpwICsgc2NhbGVfeF9sb2cxMCgpCmBgYAoKQnkgc3BsaXR0aW5nIHRoZSBwbG90IGJ5IGNvbnRpbmVudHMgd2Ugc2VlIG1vcmUgY2xlYXJseSB3aGljaCBjb250aW5lbnRzIGhhdmUgYSBtb3JlIGxpbmVhciByZWxhdGlvbnNoaXAuIEF0IHRoZSBtb21lbnQgdGhpcyBpcyB1c2VmdWwgZm9yIHZpc3VhbGlzYXRpb24gcHVycG9zZXMsIGlmIHdlIHdhbnRlZCB0byBvYnRhaW4gc3VtbWFyaWVzIGZyb20gdGhlIGRhdGEgd2Ugd291bGQgbmVlZCB0aGUgdGVjaG5pcXVlcyBpbiB0aGUgbmV4dCBzZWN0aW9uLgoKYGBge3J9CnAgKyBzY2FsZV94X2xvZzEwKCkgKyBnZW9tX3Ntb290aChtZXRob2Q9ImxtIixjb2w9ImJsYWNrIikgKyBmYWNldF93cmFwKH5jb250aW5lbnQpCmBgYAoKCgoqKioqKioKKioqKioqCioqKioqKgoKIyMjIEV4ZXJjaXNlCgotIEluIGEgcHJldmlvdXMgZXhlcmNpc2Ugd2UgZmlsdGVyZWQgdGhlIGdhcG1pbmRlciBkYXRhIHRvIGEgcGFydGljdWxhciBjb3VudHJ5IG9mIGludGVyZXN0LCBhbmQgdGhlbiBwbG90dGVkIHRoZSB0cmVuZCBpbiBsaWZlIGV4cGVjdGFuY3kgb3ZlciB0aW1lCi0gUmVwZWF0IHRoaXMgcGxvdCwgYnV0IHNlbGVjdGluZyB0aHJlZSBjb3VudHJpZXMgb2YgaW50ZXJlc3QgYW5kIHVzaW5nIHBpcGluZyBgJT4lYCB0byBhdm9pZCBjcmVhdGluZyBhbiBpbnRlcm1lZGlhdGUgZGF0YSBmcmFtZQotIFVzZSBhICpmYWNldCogdG8gc3BsaXQgaW50byBzZXBhcmF0ZSBwbG90cyAKLSBTZWUgYmVsb3cgZm9yIGFuIGV4YW1wbGUKCiFbXShpbWFnZXMvZ2dwbG90X2V4YW1wbGUucG5nKQoKKioqKioqCioqKioqKgoqKioqKioKCgoKIyBTdW1tYXJpc2luZyBhbmQgZ3JvdXBpbmcgd2l0aCBkcGx5cgoKVGhlIGBzdW1tYXJpc2VgIGZ1bmN0aW9uIGNhbiB0YWtlIGFueSBSIGZ1bmN0aW9uIHRoYXQgdGFrZXMgYSB2ZWN0b3Igb2YgdmFsdWVzIChpLmUuIGEgY29sdW1uIGZyb20gYSBkYXRhIGZyYW1lKSBhbmQgcmV0dXJucyBhIHNpbmdsZSB2YWx1ZS4gU29tZSBvZiB0aGUgbW9yZSB1c2VmdWwgZnVuY3Rpb25zIGluY2x1ZGU6CgotIGBtaW5gIG1pbmltdW0gdmFsdWUKLSBgbWF4YCBtYXhpbXVtIHZhbHVlCi0gYHN1bWAgc3VtIG9mIHZhbHVlcwotIGBtZWFuYCBtZWFuIHZhbHVlCi0gYHNkYCBzdGFuZGFyZCBkZXZpYXRpb24KLSBgbWVkaWFuYCBtZWRpYW4gdmFsdWUKLSBgSVFSYCB0aGUgaW50ZXJxdWFydGlsZSByYW5nZQotIGBuX2Rpc3RpbmN0YCB0aGUgbnVtYmVyIG9mIGRpc3RpbmN0IHZhbHVlcwotIGBuYCB0aGUgbnVtYmVyIG9mIG9ic2VydmF0aW9ucyAoTm90ZTogdGhpcyBpcyBhIHNwZWNpYWwgZnVuY3Rpb24gdGhhdCBkb2VzbuKAmXQgdGFrZSBhIHZlY3RvciBhcmd1bWVudCwgaS5lLiBjb2x1bW4pCgoKYGBge3J9CnN1bW1hcmlzZShnYXBtaW5kZXIsIG1pbihsaWZlRXhwKSwgbWF4KGdkcFBlcmNhcCksIG1lYW4ocG9wKSkKYGBgCgpJdCBpcyBhbHNvIHBvc3NpYmxlIHRvIHN1bW1hcmlzZSB1c2luZyBhIGZ1bmN0aW9uIHRoYXQgdGFrZXMgbW9yZSB0aGFuIG9uZSB2YWx1ZSwgaS5lLiBmcm9tIG11bHRpcGxlIGNvbHVtbnMuIEZvciBleGFtcGxlLCB3ZSBjb3VsZCBjb21wdXRlIHRoZSBjb3JyZWxhdGlvbiBiZXR3ZWVuIHllYXIgYW5kIGxpZmUgZXhwZWN0YW5jeS4gSGVyZSB3ZSBhbHNvIGFzc2lnbiBuYW1lcyB0byB0aGUgdGFibGUgdGhhdCBpcyBwcm9kdWNlZC4KCmBgYHtyfQpnYXBtaW5kZXIgJT4lIApzdW1tYXJpc2UoTWluTGlmZUV4cGVjdGFuY3kgPSBtaW4obGlmZUV4cCksIAogICAgICAgICAgTWF4aW11bUdEUCA9IG1heChnZHBQZXJjYXApLCAKICAgICAgICAgIEF2ZXJhZ2VQb3AgPSBtZWFuKHBvcCksIAogICAgICAgICAgQ29ycmVsYXRpb24gPSBjb3IoeWVhciwgbGlmZUV4cCkpCmBgYAoKSG93ZXZlciwgaXQgaXMgbm90IHBhcnRpY3VsYXJseSB1c2VmdWwgdG8gY2FsY3VsYXRlIHN1Y2ggdmFsdWVzIGZyb20gdGhlIGVudGlyZSB0YWJsZSBhcyB3ZSBoYXZlIGRpZmZlcmVudCBjb250aW5lbnRzIGFuZCB5ZWFycy4gVGhlIGBncm91cF9ieWAgZnVuY3Rpb24gYWxsb3dzIHVzIHRvIHNwbGl0IHRoZSB0YWJsZSBpbnRvIGRpZmZlcmVudCBjYXRlZ29yaWVzLCBhbmQgY29tcHV0ZSBzdW1tYXJ5IHN0YXRpc3RpY3MuIFdlIGNhbiBncm91cCB0aGUgZGF0YSBhY2NvcmRpbmcgdG8geWVhciBhbmQgY29tcHV0ZSB0aGUgCgpgYGB7cn0KZ2FwbWluZGVyICU+JSAKICAgIGdyb3VwX2J5KHllYXIpICU+JSAKICAgIHN1bW1hcmlzZShNaW5MaWZlRXhwZWN0YW5jeSA9IG1pbihsaWZlRXhwKSwgCiAgICAgICAgICAgICAgTWF4aW11bUdEUCA9IG1heChnZHBQZXJjYXApLCAKICAgICAgICAgICAgICBBdmVyYWdlUG9wID0gbWVhbihwb3ApKQpgYGAKClRoZSBuaWNlIHRoaW5nIGFib3V0IGBzdW1tYXJpc2VgIGlzIHRoYXQgaXQgY2FuIGZvbGxvd2VkIHVwIGJ5IGFueSBvZiB0aGUgb3RoZXIgYGRwbHlyYCB2ZXJicyB0aGF0IHdlIGhhdmUgbWV0IHNvIGZhciAoYHNlbGVjdGAsIGBmaWx0ZXJgLCBgYXJyYW5nZWAuLmV0YykuIAoKUmV0dXJuaW5nIHRvIHRoZSBjb3JyZWxhdGlvbiBiZXR3ZWVuIGxpZmUgZXhwZWN0YW5jeSBhbmQgeWVhciwgd2UgY2FuIHN1bW1hcmlzZSBhcyBmb2xsb3dzOi0KCmBgYHtyfQpnYXBtaW5kZXIgJT4lICAgICAKICAgIGdyb3VwX2J5KGNvdW50cnkpICU+JSAKICAgIHN1bW1hcmlzZShDb3JyZWxhdGlvbiA9IGNvcih5ZWFyICwgbGlmZUV4cCkpCmBgYApXZSBjYW4gdGhlbiBhcnJhbmdlIHRoZSB0YWJsZSBieSB0aGUgY29ycmVsYXRpb24gdG8gc2VlIHdoaWNoIGNvdW50cmllcyBoYXZlIHRoZSBsb3dlc3QgY29ycmVsYXRpb24KCmBgYHtyfQpnYXBtaW5kZXIgJT4lICAgICAgCiAgICBncm91cF9ieShjb3VudHJ5KSAlPiUgCiAgICBzdW1tYXJpc2UoQ29ycmVsYXRpb24gPSBjb3IoeWVhciAsIGxpZmVFeHApKSAlPiUgCiAgICBhcnJhbmdlKENvcnJlbGF0aW9uKQpgYGAKCldlIGNhbiBmaWx0ZXIgdGhlIHJlc3VsdHMgdG8gZmluZCBvYnNldmF0aW9ucyBvZiBpbnRlcmVzdAoKYGBge3J9CmdhcG1pbmRlciAlPiUgICAgICAKICAgIGdyb3VwX2J5KGNvdW50cnkpICU+JSAKICAgIHN1bW1hcmlzZShDb3JyZWxhdGlvbiA9IGNvcih5ZWFyICwgbGlmZUV4cCkpICU+JSAKICAgIGZpbHRlcihDb3JyZWxhdGlvbiA8IDApCmBgYAoKVGhlIGNvdW50cmllcyB3ZSBpZGVudGlmeSBjb3VsZCB0aGVuIGJlIHVzZWQgYXMgdGhlIGJhc2lzIGZvciBhIHBsb3QuCgpgYGB7cn0KZmlsdGVyKGdhcG1pbmRlciwgY291bnRyeSAlaW4lIGMoIlJ3YW5kYSIsIlphbWJpYSIsIlppbWJhYndlIikpICU+JSAKICBnZ3Bsb3QoYWVzKHg9eWVhciwgeT1saWZlRXhwLGNvbD1jb3VudHJ5KSkgKyBnZW9tX2xpbmUoKQpgYGAgCgoKKioqKioqCioqKioqKgoqKioqKioKCiMjIyBFeGVyY2lzZQoKLSBQcm9kdWNlIGEgcGxvdCB0byBzaG93IHRoZSBjaGFuZ2UgaW4gYXZlcmFnZSBgZ2RwUGVyY2FwYCBmb3IgZWFjaCBjb250aW5lbnQgb3ZlciB0aW1lLgotIHNlZSBiZWxvdyBmb3IgYSBzdWdnZXN0aW9uCgohW10oaW1hZ2VzL2dncGxvdDJfdGFyZ2V0LnBuZykKCgojIEpvaW5pbmcKCkluIG1hbnkgcmVhbCBsaWZlIHNpdHVhdGlvbnMsIGRhdGEgYXJlIHNwcmVhZCBhY3Jvc3MgbXVsdGlwbGUgdGFibGVzIG9yIHNwcmVhZHNoZWV0cy4gVXN1YWxseSB0aGlzIG9jY3VycyBiZWNhdXNlIGRpZmZlcmVudCB0eXBlcyBvZiBpbmZvcm1hdGlvbiBhYm91dCBhIHN1YmplY3QsIGUuZy4gYSBwYXRpZW50LCBhcmUgY29sbGVjdGVkIGZyb20gZGlmZmVyZW50IHNvdXJjZXMuIEl0IG1heSBiZSBkZXNpcmFibGUgZm9yIHNvbWUgYW5hbHlzZXMgdG8gY29tYmluZSBkYXRhIGZyb20gdHdvIG9yIG1vcmUgdGFibGVzIGludG8gYSBzaW5nbGUgZGF0YSBmcmFtZSBiYXNlZCBvbiBhIGNvbW1vbiBjb2x1bW4sIGZvciBleGFtcGxlLCBhbiBhdHRyaWJ1dGUgdGhhdCB1bmlxdWVseSBpZGVudGlmaWVzIHRoZSBzdWJqZWN0LgoKYGRwbHlyYCBwcm92aWRlcyBhIHNldCBvZiBqb2luIGZ1bmN0aW9ucyBmb3IgY29tYmluaW5nIHR3byBkYXRhIGZyYW1lcyBiYXNlZCBvbiBtYXRjaGVzIHdpdGhpbiBzcGVjaWZpZWQgY29sdW1ucy4gRm9yIHRob3NlIGZhbWlsaWFyIHdpdGggc3VjaCBTUUwsIHRoZXNlIG9wZXJhdGlvbnMgYXJlIHZlcnkgc2ltaWxhciB0byBjYXJyeWluZyBvdXQgam9pbiBvcGVyYXRpb25zIGJldHdlZW4gdGFibGVzIGluIGEgcmVsYXRpb25hbCBkYXRhYmFzZS4KCkFzIGEgdG95IGV4YW1wbGUsIGxldHMgY29uc2lkZXIgdHdvIGRhdGEgZnJhbWVzIHRoYXQgY29udGFpbiB0aGUgbmFtZXMgb2YgdmFyaW91cyBiYW5kcywgYW5kIHRoZSBpbnN0cnVtZW50cyB0aGF0IHRoZXkgcGxheTotCmBgYHtyfQpiYW5kX2luc3RydW1lbnRzCmJhbmRfbWVtYmVycwpgYGAKClRoZXJlIGFyZSB2YXJpb3VzIHdheXMgaW4gd2hpY2ggd2UgY2FuIGpvaW4gdGhlc2UgdHdvIHRhYmxlcyB0b2dldGhlci4gV2Ugd2lsbCBqdXN0IGNvbnNpZGVyIHRoZSBjYXNlIG9mIGEgImxlZnQgam9pbiIuCgohW10oaW1hZ2VzL2xlZnQtam9pbi5naWYpCgoqQW5pbWF0ZWQgZ2lmIGJ5IEdhcnJpY2sgQWRlbi1CdWllKgoKYGxlZnRfam9pbmAgcmV0dXJucyBhbGwgcm93cyBmcm9tIHRoZSBmaXJzdCBkYXRhIGZyYW1lIHJlZ2FyZGxlc3Mgb2Ygd2hldGhlciB0aGVyZSBpcyBhIG1hdGNoIGluIHRoZSBzZWNvbmQgZGF0YSBmcmFtZS4gUm93cyB3aXRoIG5vIG1hdGNoIGFyZSBpbmNsdWRlZCBpbiB0aGUgcmVzdWx0aW5nIGRhdGEgZnJhbWUgYnV0IGhhdmUgTkEgdmFsdWVzIGluIHRoZSBhZGRpdGlvbmFsIGNvbHVtbnMgY29taW5nIGZyb20gdGhlIHNlY29uZCBkYXRhIGZyYW1lLgoKQW5pbWF0aW9ucyB0byBpbGx1c3RyYXRlIG90aGVyIHR5cGVzIG9mIGpvaW4gYXJlIGF2YWlsYWJsZSBhdCBbaHR0cHM6Ly9naXRodWIuY29tL2dhZGVuYnVpZS90aWR5LWFuaW1hdGVkLXZlcmJzXShodHRwczovL2dpdGh1Yi5jb20vZ2FkZW5idWllL3RpZHktYW5pbWF0ZWQtdmVyYnMpCgpgYGB7cn0KbGVmdF9qb2luKGJhbmRfbWVtYmVycywgYmFuZF9pbnN0cnVtZW50cykKYGBgCgpgcmlnaHRfam9pbmAgaXMgc2ltaWxhciBidXQgcmV0dXJucyBhbGwgcm93cyBmcm9tIHRoZSBzZWNvbmQgZGF0YSBmcmFtZSB0aGF0IGhhdmUgYSBtYXRjaCB3aXRoIHJvd3MgaW4gdGhlIGZpcnN0IGRhdGEgZnJhbWUgYmFzZWQgb24gdGhlIHNwZWNpZmllZCBjb2x1bW4uCgpgYGB7cn0KcmlnaHRfam9pbihiYW5kX21lbWJlcnMsIGJhbmRfaW5zdHJ1bWVudHMpCmBgYAoKYGlubmVyX2pvaW5gIG9ubHkgcmV0dXJucyB0aG9zZSByb3dzIHdoZXJlIG1hdGNoZXMgY291bGQgYmUgbWFkZQoKYGBge3J9CmlubmVyX2pvaW4oYmFuZF9tZW1iZXJzLCBiYW5kX2luc3RydW1lbnRzKQpgYGAKKioqKioqCioqKioqKgoqKioqKioKCiMjIyBFeGVyY2lzZSAob3Blbi1lbmRlZCkKCi0gVGhlIGZpbGUgYG1lZGFsX3RhYmxlLmNzdmAgaW4gdGhlIGByYXdfZGF0YS9gIHByb2plY3Qgc3ViLWRpcmVjdG9yeSBjb250YWlucyBkYXRhIGFib3V0IGhvdyBtYW55IG1lZGFscyBob3cgYmVlbiB3b24gYnkgdmFyaW91cyBjb3VudHJpZXMgYXQgdGhlIEJlaWppbmcgc3VtbWVyIG9seW1waWNzIG9mIDIwMDguCi0gUmVhZCB0aGlzIGNzdiBmaWxlIGludG8gUiBhbmQgam9pbiB3aXRoIHRoZSBgZ2FwbWluZGVyYCBkYXRhIGZyb20gMjAwNwotIFdoYXQgaW50ZXJlc3Rpbmcgc3VtbWFyaWVzIC8gcGxvdHMgY2FuIHlvdSBtYWtlIGZyb20gdGhlIGRhdGE/IEZvciBleGFtcGxlLi4uCiAgKyB3aGF0IGNvdW50cmllcyBoYXZlIHRoZSBncmVhdGVzdCBwZXJjZW50YWdlIG9mIGdvbGQgbWVkYWxzIChpZ25vcmUgY291bnRyaWVzIHdpdGggdG9vIGZldyBtZWRhbHMpCiAgKyBjYWxjdWxhdGUgdGhlIG51bWJlciBvZiBtZWRhbHMgd29uIHBlciBtaWxsaW9uIHBlb3BsZSBhbmQgcmUtYXJyYW5nZSBieSB0aGlzIG5ldyBtZWFzdXJlLiBXaGF0IGNvdW50cmllcyBwZXJmb3JtIGJlc3Q/CiAgKyBob3cgc2ltaWxhciBpcyB0aGUgZGlzdHJpYnV0aW9uIG9mIHRvdGFsIG1lZGFscyBiZXR3ZWVuIGNvbnRpbmVudHM/CiAgKyBkbyBjb3VudHJpZXMgd2l0aCBhIGxhcmdlciBwb3B1bGF0aW9uIHRlbmQgdG8gd2luIG1vcmUgbWVkYWxzPwogICsgZG8gY291bnRyaWVzIHdpdGggbGFyZ2VyIEdEUCB0ZW5kIHRvIHdpbiBtb3JlIG1lZGFscwogICsgYXJlIHRoZXNlIHRyZW5kcyBjb25zaXN0ZW50IGFtb25nIGRpZmZlcmVudCBjb250aW5lbnRzPwogIAoqKioqKioKKioqKioqCioqKioqKgoKCgoK