library(tidyverse)
theme_set(theme_light())

## ggbiplot package to create ggplot-based biplots
## install with:
# install.packages("remotes")
# remotes::install_github("vqv/ggbiplot")
library(ggbiplot)

1 Introduction

The first part of this lab demonstrates the influence of standardizing the data (i.e. working on the correlation matrix vs. working on the covariance matrix). Pay attention to what the output looks like and how it links to the biplot.)

2 PCA demonstration

2.1 Data prep

We will load the trees dataset (from base R, see ?trees for more info) that contains the height of a tree (in feet), the girth (or diameter in inches) and the volume (in cubic feet) of the tree. For the purpose of this exercise, we will convert the continuous volume variable to a categorical variable (a factor in R lingo). A tree will be considered large if its volume is bigger than 25 cubic feet, and small otherwise.

# Load data
data(trees)

# Convert volume to factor
trees$vol_fac <- as.factor(ifelse(trees$Volume > 25, "large", "small"))

# Preview data
head(trees)
summary(trees)
#>      Girth           Height       Volume       vol_fac  
#>  Min.   : 8.30   Min.   :63   Min.   :10.20   large:14  
#>  1st Qu.:11.05   1st Qu.:72   1st Qu.:19.40   small:17  
#>  Median :12.90   Median :76   Median :24.20             
#>  Mean   :13.25   Mean   :76   Mean   :30.17             
#>  3rd Qu.:15.25   3rd Qu.:80   3rd Qu.:37.30             
#>  Max.   :20.60   Max.   :87   Max.   :77.00

Now suppose that the height was actually measured in miles instead of feet.

## Create new column in trees with height in miles
trees$height_miles <- trees$Height / 5280

# Create matrix using height_miles and Girth variables
tree_mx <- cbind("height_miles" = trees$height_miles, "girth" = trees$Girth)
head(tree_mx)
#>      height_miles girth
#> [1,]   0.01325758   8.3
#> [2,]   0.01231061   8.6
#> [3,]   0.01193182   8.8
#> [4,]   0.01363636  10.5
#> [5,]   0.01534091  10.7
#> [6,]   0.01571970  10.8

Always good to visualize the data. Here we plot the height (in miles) vs. the girth for each tree and size the dots according to their volume. We also use a color aesthetic to distinguish “large” and “small” trees.

trees_plot <- ggplot(trees) +
  geom_point(aes(Girth, height_miles, size = Volume, col = vol_fac),
             alpha = 0.6) +
  labs(x = "Girth (inches)", y = "Height (miles)",
       color = "Volume class")

trees_plot +
  ggtitle("Visualizing the original trees data")

Pay attention to the units on the axis and the (very) different orders of the units.

Q: looking at this plot, can you make a guess in which direction the largest variation lies, i.e. in which direction the first principal component would lie?

To help with visualization of the PCs later on, we also make the plot using the centered and scaled data. The scale function can be used for this, so that all variables have mean 0 and unit variance.

## Center and scale data
trees_scaled <- scale(tree_mx, center = TRUE, scale = TRUE)

trees_scaled_plot <- trees_scaled %>% 
  ## Convert to data.frame and re-add Volume columns for plotting
  data.frame(Volume = trees$Volume, vol_fac = trees$vol_fac) %>% 
  ggplot() +
  geom_point(aes(girth, height_miles, size = Volume, col = vol_fac),
             alpha = 0.6) +
  labs(x = "Girth (inches), standardized", y = "Height (miles), standardized", 
       color = "")

trees_scaled_plot +
  ggtitle("Visualizing the scaled trees data") + 
  coord_equal(xlim = c(-2.3, 2.3), ylim = c(-2.3, 2.3))

2.2 Run PCA

We run PCA on the height (in miles) and girth variables and inspect the results.

# Run PCA with prcomp function, which uses SVD internally (see ?prcomp)
# Note that prcomp centers the matrix internally by default but does not scale it
# (center = TRUE, scale. = FALSE)
tree_pca <- prcomp(tree_mx)
summary(tree_pca)
#> Importance of components:
#>                          PC1      PC2
#> Standard deviation     3.138 0.001031
#> Proportion of Variance 1.000 0.000000
#> Cumulative Proportion  1.000 1.000000

Note: The first component explains almost 100% of the variability in the data.

The loadings of the PCA are stored in the $rotation slot of the prcomp result, while the $sdev slot contains the standard deviations of the principal components.

tree_pca$rotation
#>                       PC1           PC2
#> height_miles 0.0001996911 -0.9999999801
#> girth        0.9999999801  0.0001996911
tree_pca$sdev
#> [1] 3.138138679 0.001031321

Remember that the Principal Components are linear combinations of the original variables. The loadings tell you what the contribution (or weight) of each variable is to the PC. Here we see that the first PC is completely dominated by the girth variable, while the second component is basically (the negative) height variable. Since the PCs are ordered by the amount of variance they retain from the original data, we would conclude that most of the variance in the data comes from the girth variable.

Q: Is this in line with what you expected from the original plot? Why not? (Think about the units we are using here!)

The result from prcomp also contains an $x slot, which contains the projected values of the original data matrix onto the principal components (also called the PC scores). This is what we will use to construct the PCA plot.

2.2.1 Visualize Principal Components

Scale the PC loadings by their standard deviations (singular values) to project them back to the original data space. We also transpose the rotation matrix so that the variables are in columns and PCs in the rows, so that we can overlay them on the original trees plot.

## Transpose the loadings so that the PCs are in the rows, for plotting
pc_loadings <- t(tree_pca$rotation) * tree_pca$sdev

## Reuse plot from before and add PCs
trees_scaled_plot +
  geom_segment(
    data = data.frame(pc_loadings),
    aes(x = 0, xend = girth, y = 0, yend = height_miles),
    arrow = arrow(length=unit(0.1,"cm"))
  ) +
  geom_text(
    data = data.frame(pc_loadings),
    aes(x = girth, y = height_miles, label = rownames(pc_loadings)),
    vjust = 1.5
  ) +
  ggtitle("Trees data overlayed with PCs",
          subtitle = "Based on PCA on non-standardized data")

From this plot we see that the PCs are not in the directions we expected. PC1 should point in the direction of greatest variability.

2.2.2 Visualize PCA with biplot

ggbiplot(tree_pca, groups = trees$vol_fac, alpha = 0) +
  ## Add points layer to color and size points
  geom_point(aes(col = trees$vol_fac, size = trees$Volume), alpha = 0.6) +
  labs(size = "Volume", col = "") +
  theme(aspect.ratio = 0.6) +
  ggtitle("Biplot for the PCA on non-standardized data")

We see that trees high in volume tend to have a high tree girth, but the height does not give any information on tree volume. This is likely wrong, since we know that the height of a tree should have at least some influence on its volume. The problem here is that because of the 2 very different unit measures (miles and inches), the influence of the girth is inflated just because the order of the scale is much larger.

This is also reflected in the variances of these variables:

round(diag(cov(tree_mx)), 8)
#> height_miles        girth 
#>   0.00000146   9.84791398

We see that the variance of the girth variable is several orders of magnitude larger than that of the height (again, because of the different units) and this is reflected in the PCA.

We could use the same units, or we could standardize the variables by dividing by their standard deviations. Both will lead to a more balanced picture of the variability. Of course in this case one can argue that the variables should have the same unit but not be standardized, which may be a valid argument, were it not that we are measuring two different things (the height and the diameter). So even if we used the same units, it is recommended to also standardize the variables.

Imagine if we would be measuring the mass (\(kg\)) of the tree and the girth (\(m\)) of the tree, the scale on which both should be measured is no longer clear, since niether kilograms can be converted to meters nor meters converted to kilograms. In this case we have a clear argument to work on the standardized variables.

2.3 Redo PCA on standardized variables

We will leave the height on the miles scale, but now we will standardize the variables before performing the PCA. I.e. in addition to centering the matrix (subtracting the column means), we also divide it by its column standard deviations. Note that these operations can be done in one go with the prcomp function by specifying center = TRUE and scale. = TRUE (note the .!).

## Compute PCA on centered and scaled matrix
tree_pca_scaled <- prcomp(tree_mx, center = TRUE, scale. = TRUE)
summary(tree_pca_scaled)
#> Importance of components:
#>                           PC1    PC2
#> Standard deviation     1.2326 0.6933
#> Proportion of Variance 0.7596 0.2404
#> Cumulative Proportion  0.7596 1.0000
tree_pca_scaled$rotation
#>                    PC1        PC2
#> height_miles 0.7071068 -0.7071068
#> girth        0.7071068  0.7071068
tree_pca_scaled$sdev
#> [1] 1.2325908 0.6933397

We will again plot the original data, but this time using the scaled and centered values, and overlay the plot with the PCs.

pc_scaled_loadings <- t(tree_pca_scaled$rotation) * tree_pca_scaled$sdev

## Reuse plot from before and add PCs
trees_scaled_plot +
  geom_segment(
    data = data.frame(pc_scaled_loadings),
    aes(x = 0, xend = girth, y = 0, yend = height_miles),
    arrow = arrow(length=unit(0.2,"cm"))
  ) +
  geom_text(
    data = data.frame(pc_scaled_loadings),
    aes(x = girth, y = height_miles, label = rownames(pc_scaled_loadings)),
    nudge_x = 0.1, nudge_y = 0.2
  ) +
  coord_equal(xlim = c(-2.3, 2.3), ylim = c(-2.1, 2.1)) +
  ggtitle("Trees data overlayed with PCs",
          subtitle = "Based on PCA on standardized data")

This is more in line with our expectations. PC1 point in the direction of greatest variability, with PC2 orthogonal and pointing in the direction of second greatest variabilty.

Also note from the lengths of the PC vectors that the contributions of height and girth are equal to both PCs.

The biplot:

ggbiplot(tree_pca_scaled, groups = trees$vol_fac, alpha = 0) +
  ## Add points layer to color and size points
  geom_point(aes(col = trees$vol_fac, size = trees$Volume), alpha = 0.6) +
  labs(size = "Volume", col = "") +
  theme(aspect.ratio = 0.5) +
  ggtitle("Biplot for the PCA on standardized data")

We now get a much more realistic result, where the height and girth variables have more equal contributions to the PCs.

PC1 can be interpreted as separating small and large volume trees. A potential explanation of PC2 would be the separation between trees that have a similar volume but differ in their height-to-girth ratios, i.e. short wide trees and long thin trees.

Note that we would get the exact same result (apart maybe from the signs) if we used height on the original feet scale. Since the conversion is just a multiplication by a constant, scaling the column by its standard deviation will give the same result. (You can verify this for yourself by redoing the PCA using the original height column from trees, without converting it to miles.)

3 Exercises

3.1 Heavy metals near the Schelde

Data prep

At the department of analytical and physical chemistry, researchers wanted to investigate the pollution of grasslands in the vicinity of the river Schelde. Concentrations of 8 heavy metals were measured on 19 different locations, each time at a depth of 5 cm and at a depth of 20 cm; the data set is called heavymetals. Vicinity to the river was 0 (far) or 1 (close).

Read in the data as follows:

heavymetals_url <- "https://github.com/statOmics/HDA2020/raw/data/heavymetals.csv"

heavymetals <- read_csv(heavymetals_url,
  col_types = cols(
    location = col_integer(),
    river = col_logical(),
    .default = col_double()
  )
)

## Recode the "river" variable
heavymetals$river <- ifelse(heavymetals$river, "close", "far")

heavymetals
dim(heavymetals)
#> [1] 19 18

Note that there are 2 columns per heavy metal, one for the measurement at 5 cm depth and one at 20 cm depth.

Tasks

1. Conduct a PCA using standardized variables. How many PCs would you retain? Motivate the answer/interpret.

Think about which columns you need from the original data!

Solution

First do the PCA, excluding the location and river columns.

## Remove 'location' and 'river' columns when creating matrix
heavymetals_mx <- dplyr::select(heavymetals, -location, -river) %>%
  as.matrix()

## Run PCA on centered and scaled data
heavymetals_pca <- prcomp(heavymetals_mx, center = TRUE, scale. = TRUE)
summary(heavymetals_pca)
#> Importance of components:
#>                           PC1    PC2     PC3     PC4     PC5    PC6     PC7
#> Standard deviation     3.4784 1.4209 0.83048 0.71075 0.50170 0.4020 0.31765
#> Proportion of Variance 0.7562 0.1262 0.04311 0.03157 0.01573 0.0101 0.00631
#> Cumulative Proportion  0.7562 0.8824 0.92549 0.95706 0.97279 0.9829 0.98920
#>                            PC8     PC9    PC10   PC11    PC12    PC13    PC14
#> Standard deviation     0.26517 0.19480 0.18158 0.1324 0.08871 0.06573 0.04041
#> Proportion of Variance 0.00439 0.00237 0.00206 0.0011 0.00049 0.00027 0.00010
#> Cumulative Proportion  0.99359 0.99597 0.99803 0.9991 0.99961 0.99988 0.99999
#>                           PC15     PC16
#> Standard deviation     0.01510 0.003029
#> Proportion of Variance 0.00001 0.000000
#> Cumulative Proportion  1.00000 1.000000

To choose the number of PCs to retain, we look at the proportion of variance that each PC explains. This can be visualized using what is known as a scree plot.

## Calculate total variance by summing the PC variances (sdev's squared)
tot_var <- sum(heavymetals_pca$sdev^2)

## Create data.frame of the proportion of variance explained by each PC
heavymetals_prop_var <- data.frame(
  PC = 1:ncol(heavymetals_pca$x),
  var = heavymetals_pca$sdev^2
) %>% 
  ## Using `mutate` to calculate prop. var and cum. prop. var
  mutate(
    prop_var = var / tot_var,
    cum_prop_var = cumsum(var / tot_var)
  )

head(heavymetals_prop_var)

## Plot the proportion of variance explained by each PC
ggplot(heavymetals_prop_var, aes(PC, prop_var)) +
  geom_point() +
  geom_line() +
  geom_vline(xintercept = 2.5, col = "firebrick") +
  scale_x_continuous(breaks = 1:ncol(heavymetals_pca$x)) +
  labs(y = "Proportion of variance") +
  ggtitle("Proportion of variance explained by each PC",
          subtitle = "Heavy metals data")


## Plot the cumulative proportion of variance explained by each PC
ggplot(heavymetals_prop_var, aes(PC, cum_prop_var)) +
  geom_point() +
  geom_line() +
  geom_vline(xintercept = 2.5, col = "firebrick") +
  scale_x_continuous(breaks = 1:ncol(heavymetals_pca$x)) +
  labs(y = "Proportion of variance") +
  ggtitle("Cumulative proportion of variance explained by each PC",
          subtitle = "Heavy metals data")

We decide to keep the first 2 PCs (indicated by the red vertical line), as this coincides with the “elbow” in the scree plot. This leaves us with 88% of the total variance from the original data, which is not bad at all given that we went from 16 to only 2 dimensions! Other common cutoffs are to keep e.g. 90%, 95% or 99% of the original variance. Which would give us 3, 4 or 7 PCs respectively. However, for the purpose of this exercise, the first 2 will be enough.

2. Make a biplot using the retained PCs and interpret. Is there a relationhsip between vicinity to the river and polution with certain metals?

Hint: Try to color or label the data points by their vicinity to the river (using the river variable) to aid with interpretation.

Solution

Making the biplot for the first 2 PCs.

ggbiplot(heavymetals_pca, groups = heavymetals$river) +
  labs(color = "Vicinity to river") +
  ggtitle("Biplot for the heavy metals PCA")

The distinction that is immediately clear is that the levels of Manganese (Mn) seem to be higher in the areas far from the river (at both depths), compared to all other metals.

We can also see this from the loadings, where Mn20 is the only measurement that is negatively correlated with PC1, while Mn5 is barely correlated with PC1.

A potential hypothesis would be that as we move farther away from the river, the concentration of Mn increases with depth.

heavymetals_pca$rotation[, 1:2]
#>              PC1         PC2
#> Cd5   0.26720624  0.08778802
#> Cd20  0.22392129 -0.32389630
#> Cr5   0.26244938  0.13211704
#> Cr20  0.26172408 -0.15414563
#> Cu5   0.27742726  0.03099257
#> Cu20  0.27837188 -0.12633948
#> Fe5   0.24752720  0.30864106
#> Fe20  0.25426152  0.10817270
#> Mn5   0.05295412  0.58384522
#> Mn20 -0.15735932  0.49103123
#> Ni5   0.23967596  0.30017207
#> Ni20  0.26890893  0.06795434
#> Pb5   0.27211702  0.03660204
#> Pb20  0.27863288 -0.11559441
#> Zn5   0.27807226  0.01288582
#> Zn20  0.27271722 -0.17524279
3. Calculate the loadings and scores of the PCA using the SVD (function svd). Verify that the loadings and scores obtained using the SVD approach are equal to those obtained using the prcomp function.

Solution

First perform the SVD. Remember to center and scale the data matrix!

heavymetals_scaled <- scale(heavymetals_mx)
heavymetals_svd <- svd(heavymetals_scaled)

Now compare the PC loadings with the right singular vectors \(\mathbf{V}\) and the scores with the projections \(\mathbf{Z_k} = \mathbf{XV_k}\).

Note that it is possible that the signs are opposite, therefore we take the absolute values for the comparison.

# remove dimnames for comparison
heavymetals_loadings <- abs(unname(heavymetals_pca$rotation))
heavymetals_V <- abs(heavymetals_svd$v)

## Compare loadings with singular vectors
all.equal(heavymetals_loadings, heavymetals_V)
#> [1] TRUE

## Calculate projections
heavymetals_Zk <- abs(heavymetals_scaled %*% heavymetals_svd$v)
heavymetals_scores <- abs(unname(heavymetals_pca$x))

all.equal(heavymetals_Zk, heavymetals_scores)
#> [1] TRUE

This again shows that PCA is nothing more than an SVD on the (centered and scaled) data matrix!

3.2 Employment by industry in European countries

Using the same data as in Lab 1.

Data prep

The industries.txt file contains data on the distribution of employment between 9 industrial sectors, in 26 European countries. The dataset stems from the Cold-War era; the data are expressed as percentages. Read in the data and explore its contents.

industries_url <- "https://github.com/statOmics/HDA2020/raw/data/industries.txt"

industries <- read_delim(industries_url, delim = " ", col_types = cols())

# Explore contents
industries
summary(industries)
#>    country           agriculture        mining      manufacturing  
#>  Length:26          Min.   : 2.70   Min.   :0.100   Min.   : 7.90  
#>  Class :character   1st Qu.: 7.70   1st Qu.:0.525   1st Qu.:23.00  
#>  Mode  :character   Median :14.45   Median :0.950   Median :27.55  
#>                     Mean   :19.13   Mean   :1.254   Mean   :27.01  
#>                     3rd Qu.:23.68   3rd Qu.:1.800   3rd Qu.:30.20  
#>                     Max.   :66.80   Max.   :3.100   Max.   :41.20  
#>   power.supply     construction       services        finance      
#>  Min.   :0.1000   Min.   : 2.800   Min.   : 5.20   Min.   : 0.500  
#>  1st Qu.:0.6000   1st Qu.: 7.525   1st Qu.: 9.25   1st Qu.: 1.225  
#>  Median :0.8500   Median : 8.350   Median :14.40   Median : 4.650  
#>  Mean   :0.9077   Mean   : 8.165   Mean   :12.96   Mean   : 4.000  
#>  3rd Qu.:1.1750   3rd Qu.: 8.975   3rd Qu.:16.88   3rd Qu.: 5.925  
#>  Max.   :1.9000   Max.   :11.500   Max.   :19.10   Max.   :11.300  
#>  social.sector     transport    
#>  Min.   : 5.30   Min.   :3.200  
#>  1st Qu.:16.25   1st Qu.:5.700  
#>  Median :19.65   Median :6.700  
#>  Mean   :20.02   Mean   :6.546  
#>  3rd Qu.:24.12   3rd Qu.:7.075  
#>  Max.   :32.40   Max.   :9.400

Tasks

1. Perform a PCA. How many PCs would you retain? Explain.

Solution

Perform the PCA on the centered and scaled data matrix, after removing the country column.

industries_pca <- prcomp(industries[, -1], scale. = TRUE)
summary(industries_pca)
#> Importance of components:
#>                           PC1    PC2    PC3    PC4     PC5    PC6     PC7
#> Standard deviation     1.8674 1.4595 1.0483 0.9972 0.73703 0.6192 0.47514
#> Proportion of Variance 0.3875 0.2367 0.1221 0.1105 0.06036 0.0426 0.02508
#> Cumulative Proportion  0.3875 0.6241 0.7462 0.8568 0.91711 0.9597 0.98480
#>                           PC8      PC9
#> Standard deviation     0.3699 0.006755
#> Proportion of Variance 0.0152 0.000010
#> Cumulative Proportion  1.0000 1.000000
## Calculate total variance by summing the PC variances (sdev's squared)
tot_var <- sum(industries_pca$sdev^2)

## Create data.frame of the proportion of variance explained by each PC
industries_prop_var <- data.frame(
  PC = 1:ncol(industries_pca$x),
  var = industries_pca$sdev^2
) %>% 
  ## Using `mutate` to calculate prop. var and cum. prop. var
  mutate(
    prop_var = var / tot_var,
    cum_prop_var = cumsum(var / tot_var)
  )

industries_prop_var

## Plot the proportion of variance explained by each PC
ggplot(industries_prop_var, aes(PC, prop_var)) +
  geom_point() +
  geom_line() +
  geom_vline(xintercept = 5.5, col = "firebrick") +
  scale_x_continuous(breaks = 1:ncol(industries_pca$x)) +
  labs(y = "Proportion of variance") +
  ggtitle("Proportion of variance explained by each PC",
          subtitle = "Industries data")


## Plot the cumulative proportion of variance explained by each PC
ggplot(industries_prop_var, aes(PC, cum_prop_var)) +
  geom_point() +
  geom_line() +
  geom_vline(xintercept = 5.5, col = "firebrick") +
  scale_x_continuous(breaks = 1:ncol(industries_pca$x)) +
  labs(y = "Proportion of variance") +
  ggtitle("Cumulative proportion of variance explained by each PC",
          subtitle = "Industries data")

In this case, retaining the first 5-7 PCs would be more appropriate.

2. What could you say about e.g. Denmark based on the biplot?

Solution

Construct the biplot. We don’t really have a grouping variable to color the points, but we can add labels with the country names.

ggbiplot(industries_pca, labels = industries$country, labels.size = 2) +
  ggtitle("Biplot for the industries PCA") +
  xlim(c(-3.4, 3.4)) +
  ylim(c(-2.2, 2.2))

The biplot shows how the work forces of the countries are distributed among the different industries.

The employment in Denmark seems to be mainly concentrated in the finance, services and social sectors.

3. Try to interpret the first 2 PCs.

Solution

We can use the biplot and loadings to interpret the PCs. The biplot is given above, while the loadings can be accessed from the $rotation slot:

industries_pca$rotation[, 1:2]
#>                        PC1         PC2
#> agriculture    0.523790989  0.05359389
#> mining         0.001323458  0.61780714
#> manufacturing -0.347495131  0.35505360
#> power.supply  -0.255716182  0.26109606
#> construction  -0.325179319  0.05128845
#> services      -0.378919663 -0.35017206
#> finance       -0.074373583 -0.45369785
#> social.sector -0.387408806 -0.22152120
#> transport     -0.366822713  0.20259185

The first PC seems to be largely driven by the agriculture industry, i.e. it is separating countries mostly based on their employment in agriculture () Thus, countries situated on the positive side of PC1 will likely have a higher-than-average employment in agriculture. On the other hand, countries on the negative side of PC1 are less agriculture-based economies and have higher employments in e.g. the social sector.

Indeed, if we rank the countries by their agriculture employment, we largely recover the order of the countries along PC1, with Turkey clearly being the most agriculture-focused (remember that this data is from the Cold War era)!

## Show ranking of agriculture industry
industries %>% 
  dplyr::select(country, agriculture, social.sector, mining, finance) %>% 
  arrange(desc(agriculture))

We could say that the first PC separates agriculture-based economies from non-agriculture-based. The fact that most other industries are negatively correlated with the first PC, seems to indicate that countries either have a large agriculture industry or distribute their work force more equally among the other industries.

The 2 main exceptions are the mining and finance industries, which are (almost) perpendicular to PC1.

The second PC is mostly driven by the difference between more services-based (on the negative side) and more industry-based (positive PC) economies. With the main drivers being the mining and finance sectors.

Keep in mind however that these 2 PCs “only” explain 38.7% and 23.7% of the total variance, respectively. So there are likely still many patterns we are missing.

4 Further reading

Here are some further resources that can help with the interpretation of the PCA and its link with the SVD:

Session info

Session info

#> [1] "2021-05-11 14:32:19 UTC"
#> ─ Session info ───────────────────────────────────────────────────────────────
#>  setting  value                       
#>  version  R version 4.0.5 (2021-03-31)
#>  os       macOS Catalina 10.15.7      
#>  system   x86_64, darwin17.0          
#>  ui       X11                         
#>  language (EN)                        
#>  collate  en_US.UTF-8                 
#>  ctype    en_US.UTF-8                 
#>  tz       UTC                         
#>  date     2021-05-11                  
#> 
#> ─ Packages ───────────────────────────────────────────────────────────────────
#>  package                * version  date       lib source                       
#>  AnnotationDbi            1.52.0   2020-10-27 [1] Bioconductor                 
#>  AnnotationHub          * 2.22.1   2021-04-16 [1] Bioconductor                 
#>  assertthat               0.2.1    2019-03-21 [1] CRAN (R 4.0.2)               
#>  backports                1.2.1    2020-12-09 [1] CRAN (R 4.0.2)               
#>  beachmat                 2.6.4    2020-12-20 [1] Bioconductor                 
#>  beeswarm                 0.3.1    2021-03-07 [1] CRAN (R 4.0.2)               
#>  Biobase                * 2.50.0   2020-10-27 [1] Bioconductor                 
#>  BiocFileCache          * 1.14.0   2020-10-27 [1] Bioconductor                 
#>  BiocGenerics           * 0.36.1   2021-04-16 [1] Bioconductor                 
#>  BiocManager              1.30.15  2021-05-11 [1] CRAN (R 4.0.5)               
#>  BiocNeighbors            1.8.2    2020-12-07 [1] Bioconductor                 
#>  BiocParallel             1.24.1   2020-11-06 [1] Bioconductor                 
#>  BiocSingular             1.6.0    2020-10-27 [1] Bioconductor                 
#>  BiocVersion              3.12.0   2020-05-14 [1] Bioconductor                 
#>  bit                      4.0.4    2020-08-04 [1] CRAN (R 4.0.2)               
#>  bit64                    4.0.5    2020-08-30 [1] CRAN (R 4.0.2)               
#>  bitops                   1.0-7    2021-04-24 [1] CRAN (R 4.0.2)               
#>  blob                     1.2.1    2020-01-20 [1] CRAN (R 4.0.2)               
#>  broom                    0.7.6    2021-04-05 [1] CRAN (R 4.0.2)               
#>  bslib                    0.2.4    2021-01-25 [1] CRAN (R 4.0.2)               
#>  cachem                   1.0.4    2021-02-13 [1] CRAN (R 4.0.2)               
#>  callr                    3.7.0    2021-04-20 [1] CRAN (R 4.0.2)               
#>  CCA                    * 1.2.1    2021-03-01 [1] CRAN (R 4.0.2)               
#>  cellranger               1.1.0    2016-07-27 [1] CRAN (R 4.0.2)               
#>  cli                      2.5.0    2021-04-26 [1] CRAN (R 4.0.2)               
#>  cluster                * 2.1.2    2021-04-17 [1] CRAN (R 4.0.2)               
#>  colorspace               2.0-1    2021-05-04 [1] CRAN (R 4.0.2)               
#>  crayon                   1.4.1    2021-02-08 [1] CRAN (R 4.0.2)               
#>  curl                     4.3.1    2021-04-30 [1] CRAN (R 4.0.2)               
#>  DBI                      1.1.1    2021-01-15 [1] CRAN (R 4.0.2)               
#>  dbplyr                 * 2.1.1    2021-04-06 [1] CRAN (R 4.0.2)               
#>  DelayedArray             0.16.3   2021-03-24 [1] Bioconductor                 
#>  DelayedMatrixStats       1.12.3   2021-02-03 [1] Bioconductor                 
#>  desc                     1.3.0    2021-03-05 [1] CRAN (R 4.0.2)               
#>  devtools                 2.4.1    2021-05-05 [1] CRAN (R 4.0.2)               
#>  digest                   0.6.27   2020-10-24 [1] CRAN (R 4.0.2)               
#>  dotCall64              * 1.0-1    2021-02-11 [1] CRAN (R 4.0.2)               
#>  dplyr                  * 1.0.6    2021-05-05 [1] CRAN (R 4.0.2)               
#>  ellipsis                 0.3.2    2021-04-29 [1] CRAN (R 4.0.2)               
#>  evaluate                 0.14     2019-05-28 [1] CRAN (R 4.0.1)               
#>  ExperimentHub          * 1.16.1   2021-04-16 [1] Bioconductor                 
#>  fansi                    0.4.2    2021-01-15 [1] CRAN (R 4.0.2)               
#>  farver                   2.1.0    2021-02-28 [1] CRAN (R 4.0.2)               
#>  fastmap                  1.1.0    2021-01-25 [1] CRAN (R 4.0.2)               
#>  fda                    * 5.1.9    2020-12-16 [1] CRAN (R 4.0.2)               
#>  fds                    * 1.8      2018-10-31 [1] CRAN (R 4.0.2)               
#>  fields                 * 11.6     2020-10-09 [1] CRAN (R 4.0.2)               
#>  forcats                * 0.5.1    2021-01-27 [1] CRAN (R 4.0.2)               
#>  fs                       1.5.0    2020-07-31 [1] CRAN (R 4.0.2)               
#>  generics                 0.1.0    2020-10-31 [1] CRAN (R 4.0.2)               
#>  GenomeInfoDb           * 1.26.7   2021-04-08 [1] Bioconductor                 
#>  GenomeInfoDbData         1.2.4    2021-05-11 [1] Bioconductor                 
#>  GenomicRanges          * 1.42.0   2020-10-27 [1] Bioconductor                 
#>  ggbeeswarm               0.6.0    2017-08-07 [1] CRAN (R 4.0.2)               
#>  ggbiplot               * 0.55     2021-05-11 [1] Github (vqv/ggbiplot@7325e88)
#>  ggplot2                * 3.3.3    2020-12-30 [1] CRAN (R 4.0.2)               
#>  git2r                    0.28.0   2021-01-10 [1] CRAN (R 4.0.2)               
#>  glue                     1.4.2    2020-08-27 [1] CRAN (R 4.0.2)               
#>  gridExtra                2.3      2017-09-09 [1] CRAN (R 4.0.2)               
#>  gtable                   0.3.0    2019-03-25 [1] CRAN (R 4.0.2)               
#>  haven                    2.4.1    2021-04-23 [1] CRAN (R 4.0.2)               
#>  hdrcde                   3.4      2021-01-18 [1] CRAN (R 4.0.2)               
#>  highr                    0.9      2021-04-16 [1] CRAN (R 4.0.2)               
#>  hms                      1.0.0    2021-01-13 [1] CRAN (R 4.0.2)               
#>  htmltools                0.5.1.1  2021-01-22 [1] CRAN (R 4.0.2)               
#>  httpuv                   1.6.1    2021-05-07 [1] CRAN (R 4.0.2)               
#>  httr                     1.4.2    2020-07-20 [1] CRAN (R 4.0.2)               
#>  interactiveDisplayBase   1.28.0   2020-10-27 [1] Bioconductor                 
#>  IRanges                * 2.24.1   2020-12-12 [1] Bioconductor                 
#>  irlba                    2.3.3    2019-02-05 [1] CRAN (R 4.0.2)               
#>  jpeg                     0.1-8.1  2019-10-24 [1] CRAN (R 4.0.2)               
#>  jquerylib                0.1.4    2021-04-26 [1] CRAN (R 4.0.2)               
#>  jsonlite                 1.7.2    2020-12-09 [1] CRAN (R 4.0.2)               
#>  KernSmooth               2.23-18  2020-10-29 [2] CRAN (R 4.0.5)               
#>  knitr                    1.33     2021-04-24 [1] CRAN (R 4.0.2)               
#>  ks                       1.12.0   2021-02-07 [1] CRAN (R 4.0.2)               
#>  labeling                 0.4.2    2020-10-20 [1] CRAN (R 4.0.2)               
#>  later                    1.2.0    2021-04-23 [1] CRAN (R 4.0.2)               
#>  lattice                  0.20-41  2020-04-02 [2] CRAN (R 4.0.5)               
#>  lifecycle                1.0.0    2021-02-15 [1] CRAN (R 4.0.2)               
#>  lubridate                1.7.10   2021-02-26 [1] CRAN (R 4.0.2)               
#>  magrittr                 2.0.1    2020-11-17 [1] CRAN (R 4.0.2)               
#>  maps                     3.3.0    2018-04-03 [1] CRAN (R 4.0.2)               
#>  MASS                   * 7.3-53.1 2021-02-12 [2] CRAN (R 4.0.5)               
#>  Matrix                 * 1.3-2    2021-01-06 [2] CRAN (R 4.0.5)               
#>  MatrixGenerics         * 1.2.1    2021-01-30 [1] Bioconductor                 
#>  matrixStats            * 0.58.0   2021-01-29 [1] CRAN (R 4.0.2)               
#>  mclust                   5.4.7    2020-11-20 [1] CRAN (R 4.0.2)               
#>  memoise                  2.0.0    2021-01-26 [1] CRAN (R 4.0.2)               
#>  mime                     0.10     2021-02-13 [1] CRAN (R 4.0.2)               
#>  misc3d                   0.9-0    2020-09-06 [1] CRAN (R 4.0.2)               
#>  modelr                   0.1.8    2020-05-19 [1] CRAN (R 4.0.2)               
#>  munsell                  0.5.0    2018-06-12 [1] CRAN (R 4.0.2)               
#>  muscData               * 1.4.0    2020-10-29 [1] Bioconductor                 
#>  mvtnorm                  1.1-1    2020-06-09 [1] CRAN (R 4.0.2)               
#>  pcaPP                  * 1.9-74   2021-04-23 [1] CRAN (R 4.0.2)               
#>  pillar                   1.6.0    2021-04-13 [1] CRAN (R 4.0.2)               
#>  pkgbuild                 1.2.0    2020-12-15 [1] CRAN (R 4.0.2)               
#>  pkgconfig                2.0.3    2019-09-22 [1] CRAN (R 4.0.2)               
#>  pkgload                  1.2.1    2021-04-06 [1] CRAN (R 4.0.2)               
#>  plot3D                 * 1.3      2019-12-18 [1] CRAN (R 4.0.2)               
#>  plyr                   * 1.8.6    2020-03-03 [1] CRAN (R 4.0.2)               
#>  prettyunits              1.1.1    2020-01-24 [1] CRAN (R 4.0.2)               
#>  processx                 3.5.2    2021-04-30 [1] CRAN (R 4.0.2)               
#>  promises                 1.2.0.1  2021-02-11 [1] CRAN (R 4.0.2)               
#>  ps                       1.6.0    2021-02-28 [1] CRAN (R 4.0.2)               
#>  purrr                  * 0.3.4    2020-04-17 [1] CRAN (R 4.0.2)               
#>  R6                       2.5.0    2020-10-28 [1] CRAN (R 4.0.2)               
#>  rainbow                * 3.6      2019-01-29 [1] CRAN (R 4.0.2)               
#>  rappdirs                 0.3.3    2021-01-31 [1] CRAN (R 4.0.2)               
#>  Rcpp                     1.0.6    2021-01-15 [1] CRAN (R 4.0.2)               
#>  RCurl                  * 1.98-1.3 2021-03-16 [1] CRAN (R 4.0.2)               
#>  readr                  * 1.4.0    2020-10-05 [1] CRAN (R 4.0.2)               
#>  readxl                   1.3.1    2019-03-13 [1] CRAN (R 4.0.2)               
#>  remotes                  2.3.0    2021-04-01 [1] CRAN (R 4.0.2)               
#>  reprex                   2.0.0    2021-04-02 [1] CRAN (R 4.0.2)               
#>  rlang                    0.4.11   2021-04-30 [1] CRAN (R 4.0.2)               
#>  rmarkdown                2.8      2021-05-07 [1] CRAN (R 4.0.2)               
#>  rprojroot                2.0.2    2020-11-15 [1] CRAN (R 4.0.2)               
#>  RSQLite                  2.2.7    2021-04-22 [1] CRAN (R 4.0.2)               
#>  rstudioapi               0.13     2020-11-12 [1] CRAN (R 4.0.2)               
#>  rsvd                     1.0.5    2021-04-16 [1] CRAN (R 4.0.2)               
#>  rvest                    1.0.0    2021-03-09 [1] CRAN (R 4.0.2)               
#>  S4Vectors              * 0.28.1   2020-12-09 [1] Bioconductor                 
#>  sass                     0.3.1    2021-01-24 [1] CRAN (R 4.0.2)               
#>  scales                 * 1.1.1    2020-05-11 [1] CRAN (R 4.0.2)               
#>  scater                 * 1.18.6   2021-02-26 [1] Bioconductor                 
#>  scuttle                  1.0.4    2020-12-17 [1] Bioconductor                 
#>  sessioninfo              1.1.1    2018-11-05 [1] CRAN (R 4.0.2)               
#>  shiny                    1.6.0    2021-01-25 [1] CRAN (R 4.0.2)               
#>  SingleCellExperiment   * 1.12.0   2020-10-27 [1] Bioconductor                 
#>  spam                   * 2.6-0    2020-12-14 [1] CRAN (R 4.0.2)               
#>  sparseMatrixStats        1.2.1    2021-02-02 [1] Bioconductor                 
#>  stringi                  1.6.1    2021-05-10 [1] CRAN (R 4.0.5)               
#>  stringr                * 1.4.0    2019-02-10 [1] CRAN (R 4.0.2)               
#>  SummarizedExperiment   * 1.20.0   2020-10-27 [1] Bioconductor                 
#>  testthat                 3.0.2    2021-02-14 [1] CRAN (R 4.0.2)               
#>  tibble                 * 3.1.1    2021-04-18 [1] CRAN (R 4.0.2)               
#>  tidyr                  * 1.1.3    2021-03-03 [1] CRAN (R 4.0.2)               
#>  tidyselect               1.1.1    2021-04-30 [1] CRAN (R 4.0.2)               
#>  tidyverse              * 1.3.1    2021-04-15 [1] CRAN (R 4.0.2)               
#>  tinytex                  0.31     2021-03-30 [1] CRAN (R 4.0.2)               
#>  usethis                  2.0.1    2021-02-10 [1] CRAN (R 4.0.2)               
#>  utf8                     1.2.1    2021-03-12 [1] CRAN (R 4.0.2)               
#>  vctrs                    0.3.8    2021-04-29 [1] CRAN (R 4.0.2)               
#>  vipor                    0.4.5    2017-03-22 [1] CRAN (R 4.0.2)               
#>  viridis                  0.6.1    2021-05-11 [1] CRAN (R 4.0.5)               
#>  viridisLite              0.4.0    2021-04-13 [1] CRAN (R 4.0.2)               
#>  withr                    2.4.2    2021-04-18 [1] CRAN (R 4.0.2)               
#>  xfun                     0.22     2021-03-11 [1] CRAN (R 4.0.2)               
#>  xml2                     1.3.2    2020-04-23 [1] CRAN (R 4.0.2)               
#>  xtable                   1.8-4    2019-04-21 [1] CRAN (R 4.0.2)               
#>  XVector                  0.30.0   2020-10-28 [1] Bioconductor                 
#>  yaml                     2.2.1    2020-02-01 [1] CRAN (R 4.0.2)               
#>  zlibbioc                 1.36.0   2020-10-28 [1] Bioconductor                 
#> 
#> [1] /Users/runner/work/_temp/Library
#> [2] /Library/Frameworks/R.framework/Versions/4.0/Resources/library
LS0tCnRpdGxlOiAiQW5hbHlzaXMgb2YgSGlnaCBEaW1lbnNpb25hbCBEYXRhIC0gTGFiIDIiCmF1dGhvcjogIkFkYXB0ZWQgYnkgTWlsYW4gTWFsZmFpdCIKZGF0ZTogIjIwIE9jdCAyMDIwIgpvdXRwdXQ6CiAgaHRtbF9kb2N1bWVudDoKICAgIGRmX3ByaW50OiBwYWdlZAotLS0KCmBgYHtyIHNldHVwLCBpbmNsdWRlPUZBTFNFLCBjYWNoZT1GQUxTRX0Ka25pdHI6Om9wdHNfY2h1bmskc2V0KAogIGNvbGxhcHNlID0gVFJVRSwKICBjb21tZW50ID0gIiM+IiwKICBmaWcuYWxpZ24gPSAiY2VudGVyIiwKICBvdXQud2lkdGggPSAiMTAwJSIKKQpgYGAKCioqKgoKYGBge3IgbGlicmFyaWVzLCB3YXJuaW5nPUZBTFNFLCBtZXNzYWdlPUZBTFNFfQpsaWJyYXJ5KHRpZHl2ZXJzZSkKdGhlbWVfc2V0KHRoZW1lX2xpZ2h0KCkpCgojIyBnZ2JpcGxvdCBwYWNrYWdlIHRvIGNyZWF0ZSBnZ3Bsb3QtYmFzZWQgYmlwbG90cwojIyBpbnN0YWxsIHdpdGg6CiMgaW5zdGFsbC5wYWNrYWdlcygicmVtb3RlcyIpCiMgcmVtb3Rlczo6aW5zdGFsbF9naXRodWIoInZxdi9nZ2JpcGxvdCIpCmxpYnJhcnkoZ2diaXBsb3QpCmBgYAoKCiMgSW50cm9kdWN0aW9uCgpUaGUgZmlyc3QgcGFydCBvZiB0aGlzIGxhYiBkZW1vbnN0cmF0ZXMgdGhlIGluZmx1ZW5jZSBvZiBzdGFuZGFyZGl6aW5nIHRoZSBkYXRhIChpLmUuIHdvcmtpbmcgb24gdGhlIGNvcnJlbGF0aW9uIG1hdHJpeCB2cy4gd29ya2luZyBvbiB0aGUgY292YXJpYW5jZSBtYXRyaXgpLiBQYXkgYXR0ZW50aW9uIHRvIHdoYXQgdGhlIG91dHB1dCBsb29rcyBsaWtlIGFuZCBob3cgaXQgbGlua3MgdG8gdGhlIGJpcGxvdC4pCgoKIyBQQ0EgZGVtb25zdHJhdGlvbgoKIyMgRGF0YSBwcmVwCgpXZSB3aWxsIGxvYWQgdGhlIGB0cmVlc2AgZGF0YXNldCAoZnJvbSBiYXNlIGBSYCwgc2VlIGA/dHJlZXNgIGZvciBtb3JlIGluZm8pIHRoYXQgY29udGFpbnMgIHRoZSBoZWlnaHQgb2YgYSB0cmVlIChpbiAqZmVldCopLCB0aGUgZ2lydGggKG9yIGRpYW1ldGVyIGluICppbmNoZXMqKSBhbmQgdGhlIHZvbHVtZSAoaW4gKmN1YmljIGZlZXQqKSBvZiB0aGUgdHJlZS4KRm9yIHRoZSBwdXJwb3NlIG9mIHRoaXMgZXhlcmNpc2UsIHdlIHdpbGwgY29udmVydCB0aGUgY29udGludW91cyAqdm9sdW1lKiB2YXJpYWJsZSB0byBhIGNhdGVnb3JpY2FsIHZhcmlhYmxlIChhIGBmYWN0b3JgIGluIFIgbGluZ28pLgpBIHRyZWUgd2lsbCBiZSBjb25zaWRlcmVkIGxhcmdlIGlmIGl0cyB2b2x1bWUgaXMgYmlnZ2VyIHRoYW4gMjUgY3ViaWMgZmVldCwgYW5kIHNtYWxsIG90aGVyd2lzZS4KCmBgYHtyfQojIExvYWQgZGF0YQpkYXRhKHRyZWVzKQoKIyBDb252ZXJ0IHZvbHVtZSB0byBmYWN0b3IKdHJlZXMkdm9sX2ZhYyA8LSBhcy5mYWN0b3IoaWZlbHNlKHRyZWVzJFZvbHVtZSA+IDI1LCAibGFyZ2UiLCAic21hbGwiKSkKCiMgUHJldmlldyBkYXRhCmhlYWQodHJlZXMpCnN1bW1hcnkodHJlZXMpCmBgYAoKTm93IHN1cHBvc2UgdGhhdCB0aGUgaGVpZ2h0IHdhcyBhY3R1YWxseSBtZWFzdXJlZCBpbiBfX21pbGVzX18gaW5zdGVhZCBvZiBmZWV0LgoKYGBge3J9CiMjIENyZWF0ZSBuZXcgY29sdW1uIGluIHRyZWVzIHdpdGggaGVpZ2h0IGluIG1pbGVzCnRyZWVzJGhlaWdodF9taWxlcyA8LSB0cmVlcyRIZWlnaHQgLyA1MjgwCgojIENyZWF0ZSBtYXRyaXggdXNpbmcgaGVpZ2h0X21pbGVzIGFuZCBHaXJ0aCB2YXJpYWJsZXMKdHJlZV9teCA8LSBjYmluZCgiaGVpZ2h0X21pbGVzIiA9IHRyZWVzJGhlaWdodF9taWxlcywgImdpcnRoIiA9IHRyZWVzJEdpcnRoKQpoZWFkKHRyZWVfbXgpCmBgYAoKQWx3YXlzIGdvb2QgdG8gdmlzdWFsaXplIHRoZSBkYXRhLgpIZXJlIHdlIHBsb3QgdGhlIGhlaWdodCAoaW4gbWlsZXMpIHZzLiB0aGUgZ2lydGggZm9yIGVhY2ggdHJlZSBhbmQgc2l6ZSB0aGUgZG90cyBhY2NvcmRpbmcgdG8gdGhlaXIgdm9sdW1lLgpXZSBhbHNvIHVzZSBhIGNvbG9yIGFlc3RoZXRpYyB0byBkaXN0aW5ndWlzaCAibGFyZ2UiIGFuZCAic21hbGwiIHRyZWVzLgoKYGBge3IgdHJlZXMtcGxvdH0KdHJlZXNfcGxvdCA8LSBnZ3Bsb3QodHJlZXMpICsKICBnZW9tX3BvaW50KGFlcyhHaXJ0aCwgaGVpZ2h0X21pbGVzLCBzaXplID0gVm9sdW1lLCBjb2wgPSB2b2xfZmFjKSwKICAgICAgICAgICAgIGFscGhhID0gMC42KSArCiAgbGFicyh4ID0gIkdpcnRoIChpbmNoZXMpIiwgeSA9ICJIZWlnaHQgKG1pbGVzKSIsCiAgICAgICBjb2xvciA9ICJWb2x1bWUgY2xhc3MiKQoKdHJlZXNfcGxvdCArCiAgZ2d0aXRsZSgiVmlzdWFsaXppbmcgdGhlIG9yaWdpbmFsIHRyZWVzIGRhdGEiKQoKYGBgCgpQYXkgYXR0ZW50aW9uIHRvIHRoZSB1bml0cyBvbiB0aGUgYXhpcyBhbmQgdGhlICh2ZXJ5KSBkaWZmZXJlbnQgb3JkZXJzIG9mIHRoZSB1bml0cy4KCj5ROiBsb29raW5nIGF0IHRoaXMgcGxvdCwgY2FuIHlvdSBtYWtlIGEgZ3Vlc3MgaW4gd2hpY2ggZGlyZWN0aW9uIHRoZSBsYXJnZXN0IHZhcmlhdGlvbiBsaWVzLCBpLmUuIGluIHdoaWNoIGRpcmVjdGlvbiB0aGUgZmlyc3QgcHJpbmNpcGFsIGNvbXBvbmVudCB3b3VsZCBsaWU/CgpUbyBoZWxwIHdpdGggdmlzdWFsaXphdGlvbiBvZiB0aGUgUENzIGxhdGVyIG9uLCB3ZSBhbHNvIG1ha2UgdGhlIHBsb3QgdXNpbmcgdGhlIF9fY2VudGVyZWQgYW5kIHNjYWxlZF9fIGRhdGEuClRoZSBgc2NhbGVgIGZ1bmN0aW9uIGNhbiBiZSB1c2VkIGZvciB0aGlzLCBzbyB0aGF0IGFsbCB2YXJpYWJsZXMgaGF2ZSBtZWFuIDAgYW5kIHVuaXQgdmFyaWFuY2UuCgoKYGBge3J9CiMjIENlbnRlciBhbmQgc2NhbGUgZGF0YQp0cmVlc19zY2FsZWQgPC0gc2NhbGUodHJlZV9teCwgY2VudGVyID0gVFJVRSwgc2NhbGUgPSBUUlVFKQoKdHJlZXNfc2NhbGVkX3Bsb3QgPC0gdHJlZXNfc2NhbGVkICU+JSAKICAjIyBDb252ZXJ0IHRvIGRhdGEuZnJhbWUgYW5kIHJlLWFkZCBWb2x1bWUgY29sdW1ucyBmb3IgcGxvdHRpbmcKICBkYXRhLmZyYW1lKFZvbHVtZSA9IHRyZWVzJFZvbHVtZSwgdm9sX2ZhYyA9IHRyZWVzJHZvbF9mYWMpICU+JSAKICBnZ3Bsb3QoKSArCiAgZ2VvbV9wb2ludChhZXMoZ2lydGgsIGhlaWdodF9taWxlcywgc2l6ZSA9IFZvbHVtZSwgY29sID0gdm9sX2ZhYyksCiAgICAgICAgICAgICBhbHBoYSA9IDAuNikgKwogIGxhYnMoeCA9ICJHaXJ0aCAoaW5jaGVzKSwgc3RhbmRhcmRpemVkIiwgeSA9ICJIZWlnaHQgKG1pbGVzKSwgc3RhbmRhcmRpemVkIiwgCiAgICAgICBjb2xvciA9ICIiKQoKdHJlZXNfc2NhbGVkX3Bsb3QgKwogIGdndGl0bGUoIlZpc3VhbGl6aW5nIHRoZSBzY2FsZWQgdHJlZXMgZGF0YSIpICsgCiAgY29vcmRfZXF1YWwoeGxpbSA9IGMoLTIuMywgMi4zKSwgeWxpbSA9IGMoLTIuMywgMi4zKSkKYGBgCgoKCiMjIFJ1biBQQ0EKCldlIHJ1biBQQ0Egb24gdGhlICpoZWlnaHQgKGluIG1pbGVzKSogYW5kICpnaXJ0aCogdmFyaWFibGVzIGFuZCBpbnNwZWN0IHRoZSByZXN1bHRzLgoKYGBge3J9CiMgUnVuIFBDQSB3aXRoIHByY29tcCBmdW5jdGlvbiwgd2hpY2ggdXNlcyBTVkQgaW50ZXJuYWxseSAoc2VlID9wcmNvbXApCiMgTm90ZSB0aGF0IHByY29tcCBjZW50ZXJzIHRoZSBtYXRyaXggaW50ZXJuYWxseSBieSBkZWZhdWx0IGJ1dCBkb2VzIG5vdCBzY2FsZSBpdAojIChjZW50ZXIgPSBUUlVFLCBzY2FsZS4gPSBGQUxTRSkKdHJlZV9wY2EgPC0gcHJjb21wKHRyZWVfbXgpCnN1bW1hcnkodHJlZV9wY2EpCmBgYAoKX19Ob3RlOl9fIFRoZSBmaXJzdCBjb21wb25lbnQgZXhwbGFpbnMgYWxtb3N0IDEwMCUgb2YgdGhlIHZhcmlhYmlsaXR5IGluIHRoZSBkYXRhLgoKVGhlIF9fbG9hZGluZ3NfXyBvZiB0aGUgUENBIGFyZSBzdG9yZWQgaW4gdGhlIGAkcm90YXRpb25gIHNsb3Qgb2YgdGhlIGBwcmNvbXBgIHJlc3VsdCwgd2hpbGUgdGhlIGAkc2RldmAgc2xvdCBjb250YWlucyB0aGUgc3RhbmRhcmQgZGV2aWF0aW9ucyBvZiB0aGUgcHJpbmNpcGFsIGNvbXBvbmVudHMuCgpgYGB7cn0KdHJlZV9wY2Ekcm90YXRpb24KdHJlZV9wY2Ekc2RldgpgYGAKClJlbWVtYmVyIHRoYXQgdGhlIFByaW5jaXBhbCBDb21wb25lbnRzIGFyZSBfX2xpbmVhciBjb21iaW5hdGlvbnNfXyBvZiB0aGUgb3JpZ2luYWwgdmFyaWFibGVzLgpUaGUgbG9hZGluZ3MgdGVsbCB5b3Ugd2hhdCB0aGUgY29udHJpYnV0aW9uIChvciB3ZWlnaHQpIG9mIGVhY2ggdmFyaWFibGUgaXMgdG8gdGhlIFBDLgpIZXJlIHdlIHNlZSB0aGF0IHRoZSBmaXJzdCBQQyBpcyBjb21wbGV0ZWx5IGRvbWluYXRlZCBieSB0aGUgZ2lydGggdmFyaWFibGUsIHdoaWxlIHRoZSBzZWNvbmQgY29tcG9uZW50IGlzIGJhc2ljYWxseSAodGhlIG5lZ2F0aXZlKSBoZWlnaHQgdmFyaWFibGUuClNpbmNlIHRoZSBQQ3MgYXJlIG9yZGVyZWQgYnkgdGhlIGFtb3VudCBvZiB2YXJpYW5jZSB0aGV5IHJldGFpbiBmcm9tIHRoZSBvcmlnaW5hbCBkYXRhLCB3ZSB3b3VsZCBjb25jbHVkZSB0aGF0IG1vc3Qgb2YgdGhlIHZhcmlhbmNlIGluIHRoZSBkYXRhIGNvbWVzIGZyb20gdGhlIGdpcnRoIHZhcmlhYmxlLgoKPlE6IElzIHRoaXMgaW4gbGluZSB3aXRoIHdoYXQgeW91IGV4cGVjdGVkIGZyb20gdGhlIG9yaWdpbmFsIHBsb3Q/IFdoeSBub3Q/IChUaGluayBhYm91dCB0aGUgdW5pdHMgd2UgYXJlIHVzaW5nIGhlcmUhKQoKVGhlIHJlc3VsdCBmcm9tIGBwcmNvbXBgIGFsc28gY29udGFpbnMgYW4gYCR4YCBzbG90LCB3aGljaCBjb250YWlucyB0aGUgcHJvamVjdGVkIHZhbHVlcyBvZiB0aGUgb3JpZ2luYWwgZGF0YSBtYXRyaXggb250byB0aGUgcHJpbmNpcGFsIGNvbXBvbmVudHMgKGFsc28gY2FsbGVkIHRoZSAqUEMgc2NvcmVzKikuClRoaXMgaXMgd2hhdCB3ZSB3aWxsIHVzZSB0byBjb25zdHJ1Y3QgdGhlIFBDQSBwbG90LgoKCiMjIyBWaXN1YWxpemUgUHJpbmNpcGFsIENvbXBvbmVudHMKClNjYWxlIHRoZSBQQyBsb2FkaW5ncyBieSB0aGVpciBzdGFuZGFyZCBkZXZpYXRpb25zIChzaW5ndWxhciB2YWx1ZXMpIHRvIHByb2plY3QgdGhlbSBiYWNrIHRvIHRoZSBvcmlnaW5hbCBkYXRhIHNwYWNlLgpXZSBhbHNvIHRyYW5zcG9zZSB0aGUgYHJvdGF0aW9uYCBtYXRyaXggc28gdGhhdCB0aGUgdmFyaWFibGVzIGFyZSBpbiBjb2x1bW5zIGFuZCBQQ3MgaW4gdGhlIHJvd3MsIHNvIHRoYXQgd2UgY2FuIG92ZXJsYXkgdGhlbSBvbiB0aGUgb3JpZ2luYWwgdHJlZXMgcGxvdC4KCmBgYHtyIHRyZWUtcGxvdC1QQy1sb2FkaW5nc30KIyMgVHJhbnNwb3NlIHRoZSBsb2FkaW5ncyBzbyB0aGF0IHRoZSBQQ3MgYXJlIGluIHRoZSByb3dzLCBmb3IgcGxvdHRpbmcKcGNfbG9hZGluZ3MgPC0gdCh0cmVlX3BjYSRyb3RhdGlvbikgKiB0cmVlX3BjYSRzZGV2CgojIyBSZXVzZSBwbG90IGZyb20gYmVmb3JlIGFuZCBhZGQgUENzCnRyZWVzX3NjYWxlZF9wbG90ICsKICBnZW9tX3NlZ21lbnQoCiAgICBkYXRhID0gZGF0YS5mcmFtZShwY19sb2FkaW5ncyksCiAgICBhZXMoeCA9IDAsIHhlbmQgPSBnaXJ0aCwgeSA9IDAsIHllbmQgPSBoZWlnaHRfbWlsZXMpLAogICAgYXJyb3cgPSBhcnJvdyhsZW5ndGg9dW5pdCgwLjEsImNtIikpCiAgKSArCiAgZ2VvbV90ZXh0KAogICAgZGF0YSA9IGRhdGEuZnJhbWUocGNfbG9hZGluZ3MpLAogICAgYWVzKHggPSBnaXJ0aCwgeSA9IGhlaWdodF9taWxlcywgbGFiZWwgPSByb3duYW1lcyhwY19sb2FkaW5ncykpLAogICAgdmp1c3QgPSAxLjUKICApICsKICBnZ3RpdGxlKCJUcmVlcyBkYXRhIG92ZXJsYXllZCB3aXRoIFBDcyIsCiAgICAgICAgICBzdWJ0aXRsZSA9ICJCYXNlZCBvbiBQQ0Egb24gbm9uLXN0YW5kYXJkaXplZCBkYXRhIikKYGBgCgpGcm9tIHRoaXMgcGxvdCB3ZSBzZWUgdGhhdCB0aGUgUENzIGFyZSBub3QgaW4gdGhlIGRpcmVjdGlvbnMgd2UgZXhwZWN0ZWQuClBDMSBzaG91bGQgcG9pbnQgaW4gdGhlIGRpcmVjdGlvbiBvZiBncmVhdGVzdCB2YXJpYWJpbGl0eS4KCgojIyMgVmlzdWFsaXplIFBDQSB3aXRoIGJpcGxvdAoKYGBge3IgdHJlZS1wY2EtYmlwbG90fQpnZ2JpcGxvdCh0cmVlX3BjYSwgZ3JvdXBzID0gdHJlZXMkdm9sX2ZhYywgYWxwaGEgPSAwKSArCiAgIyMgQWRkIHBvaW50cyBsYXllciB0byBjb2xvciBhbmQgc2l6ZSBwb2ludHMKICBnZW9tX3BvaW50KGFlcyhjb2wgPSB0cmVlcyR2b2xfZmFjLCBzaXplID0gdHJlZXMkVm9sdW1lKSwgYWxwaGEgPSAwLjYpICsKICBsYWJzKHNpemUgPSAiVm9sdW1lIiwgY29sID0gIiIpICsKICB0aGVtZShhc3BlY3QucmF0aW8gPSAwLjYpICsKICBnZ3RpdGxlKCJCaXBsb3QgZm9yIHRoZSBQQ0Egb24gbm9uLXN0YW5kYXJkaXplZCBkYXRhIikKYGBgCgpXZSBzZWUgdGhhdCB0cmVlcyBoaWdoIGluIHZvbHVtZSB0ZW5kIHRvIGhhdmUgYSBoaWdoIHRyZWUgZ2lydGgsIGJ1dCB0aGUgaGVpZ2h0IGRvZXMgbm90IGdpdmUgYW55IGluZm9ybWF0aW9uIG9uIHRyZWUgdm9sdW1lLiAKVGhpcyBpcyBsaWtlbHkgd3JvbmcsIHNpbmNlIHdlIGtub3cgdGhhdCB0aGUgaGVpZ2h0IG9mIGEgdHJlZSBzaG91bGQgaGF2ZSBhdCBsZWFzdCBzb21lIGluZmx1ZW5jZSBvbiBpdHMgdm9sdW1lLgpUaGUgcHJvYmxlbSBoZXJlIGlzIHRoYXQgYmVjYXVzZSBvZiB0aGUgMiB2ZXJ5IGRpZmZlcmVudCB1bml0IG1lYXN1cmVzICgqbWlsZXMqIGFuZCAqaW5jaGVzKiksIHRoZSBpbmZsdWVuY2Ugb2YgdGhlIGdpcnRoIGlzIGluZmxhdGVkIGp1c3QgYmVjYXVzZSB0aGUgb3JkZXIgb2YgdGhlIHNjYWxlIGlzIG11Y2ggbGFyZ2VyLgoKVGhpcyBpcyBhbHNvIHJlZmxlY3RlZCBpbiB0aGUgdmFyaWFuY2VzIG9mIHRoZXNlIHZhcmlhYmxlczoKCmBgYHtyfQpyb3VuZChkaWFnKGNvdih0cmVlX214KSksIDgpCmBgYAoKV2Ugc2VlIHRoYXQgdGhlIHZhcmlhbmNlIG9mIHRoZSAqZ2lydGgqIHZhcmlhYmxlIGlzIHNldmVyYWwgb3JkZXJzIG9mIG1hZ25pdHVkZSBsYXJnZXIgdGhhbiB0aGF0IG9mIHRoZSBoZWlnaHQgKGFnYWluLCBiZWNhdXNlIG9mIHRoZSBkaWZmZXJlbnQgdW5pdHMpIGFuZCB0aGlzIGlzIHJlZmxlY3RlZCBpbiB0aGUgUENBLgoKV2UgY291bGQgdXNlIHRoZSBzYW1lIHVuaXRzLCBvciB3ZSBjb3VsZCBzdGFuZGFyZGl6ZSB0aGUgdmFyaWFibGVzIGJ5IGRpdmlkaW5nIGJ5IHRoZWlyIHN0YW5kYXJkIGRldmlhdGlvbnMuCkJvdGggd2lsbCBsZWFkIHRvIGEgbW9yZSBiYWxhbmNlZCBwaWN0dXJlIG9mIHRoZSB2YXJpYWJpbGl0eS4KT2YgY291cnNlIGluIHRoaXMgY2FzZSBvbmUgY2FuIGFyZ3VlIHRoYXQgdGhlIHZhcmlhYmxlcyBzaG91bGQgaGF2ZSB0aGUgc2FtZSB1bml0IGJ1dCBub3QgYmUgc3RhbmRhcmRpemVkLCB3aGljaCBtYXkgYmUgYSB2YWxpZCBhcmd1bWVudCwgd2VyZSBpdCBub3QgdGhhdCB3ZSBhcmUgbWVhc3VyaW5nIHR3byBkaWZmZXJlbnQgdGhpbmdzICh0aGUgaGVpZ2h0IGFuZCB0aGUgZGlhbWV0ZXIpLiAKU28gZXZlbiBpZiB3ZSB1c2VkIHRoZSBzYW1lIHVuaXRzLCBpdCBpcyByZWNvbW1lbmRlZCB0byBhbHNvIHN0YW5kYXJkaXplIHRoZSB2YXJpYWJsZXMuCgpJbWFnaW5lIGlmIHdlIHdvdWxkIGJlIG1lYXN1cmluZyB0aGUgbWFzcyAoJGtnJCkgb2YgdGhlIHRyZWUgYW5kIHRoZSBnaXJ0aCAoJG0kKSBvZiB0aGUgdHJlZSwgdGhlIHNjYWxlIG9uIHdoaWNoIGJvdGggc2hvdWxkIGJlIG1lYXN1cmVkIGlzIG5vIGxvbmdlciBjbGVhciwgc2luY2UgbmlldGhlciBraWxvZ3JhbXMgY2FuIGJlIGNvbnZlcnRlZCB0byBtZXRlcnMgbm9yIG1ldGVycyBjb252ZXJ0ZWQgdG8ga2lsb2dyYW1zLiBJbiB0aGlzIGNhc2Ugd2UgaGF2ZSBhIGNsZWFyIGFyZ3VtZW50IHRvIHdvcmsgb24gdGhlIHN0YW5kYXJkaXplZCB2YXJpYWJsZXMuCgoKIyMgUmVkbyBQQ0Egb24gc3RhbmRhcmRpemVkIHZhcmlhYmxlcwoKV2Ugd2lsbCBsZWF2ZSB0aGUgKmhlaWdodCogb24gdGhlICptaWxlcyogc2NhbGUsIGJ1dCBub3cgd2Ugd2lsbCBzdGFuZGFyZGl6ZSB0aGUgdmFyaWFibGVzIGJlZm9yZSBwZXJmb3JtaW5nIHRoZSBQQ0EuCkkuZS4gaW4gYWRkaXRpb24gdG8gKmNlbnRlcmluZyogdGhlIG1hdHJpeCAoc3VidHJhY3RpbmcgdGhlIGNvbHVtbiBtZWFucyksIHdlIGFsc28gZGl2aWRlIGl0IGJ5IGl0cyBjb2x1bW4gc3RhbmRhcmQgZGV2aWF0aW9ucy4KTm90ZSB0aGF0IHRoZXNlIG9wZXJhdGlvbnMgY2FuIGJlIGRvbmUgaW4gb25lIGdvIHdpdGggdGhlIGBwcmNvbXBgIGZ1bmN0aW9uIGJ5IHNwZWNpZnlpbmcgYGNlbnRlciA9IFRSVUVgIGFuZCBgc2NhbGUuID0gVFJVRWAgKG5vdGUgdGhlIGAuYCEpLgoKYGBge3J9CiMjIENvbXB1dGUgUENBIG9uIGNlbnRlcmVkIGFuZCBzY2FsZWQgbWF0cml4CnRyZWVfcGNhX3NjYWxlZCA8LSBwcmNvbXAodHJlZV9teCwgY2VudGVyID0gVFJVRSwgc2NhbGUuID0gVFJVRSkKc3VtbWFyeSh0cmVlX3BjYV9zY2FsZWQpCnRyZWVfcGNhX3NjYWxlZCRyb3RhdGlvbgp0cmVlX3BjYV9zY2FsZWQkc2RldgpgYGAKCldlIHdpbGwgYWdhaW4gcGxvdCB0aGUgb3JpZ2luYWwgZGF0YSwgYnV0IHRoaXMgdGltZSB1c2luZyB0aGUgX19zY2FsZWQgYW5kIGNlbnRlcmVkX18gdmFsdWVzLCBhbmQgb3ZlcmxheSB0aGUgcGxvdCB3aXRoIHRoZSBQQ3MuCgpgYGB7cn0KcGNfc2NhbGVkX2xvYWRpbmdzIDwtIHQodHJlZV9wY2Ffc2NhbGVkJHJvdGF0aW9uKSAqIHRyZWVfcGNhX3NjYWxlZCRzZGV2CgojIyBSZXVzZSBwbG90IGZyb20gYmVmb3JlIGFuZCBhZGQgUENzCnRyZWVzX3NjYWxlZF9wbG90ICsKICBnZW9tX3NlZ21lbnQoCiAgICBkYXRhID0gZGF0YS5mcmFtZShwY19zY2FsZWRfbG9hZGluZ3MpLAogICAgYWVzKHggPSAwLCB4ZW5kID0gZ2lydGgsIHkgPSAwLCB5ZW5kID0gaGVpZ2h0X21pbGVzKSwKICAgIGFycm93ID0gYXJyb3cobGVuZ3RoPXVuaXQoMC4yLCJjbSIpKQogICkgKwogIGdlb21fdGV4dCgKICAgIGRhdGEgPSBkYXRhLmZyYW1lKHBjX3NjYWxlZF9sb2FkaW5ncyksCiAgICBhZXMoeCA9IGdpcnRoLCB5ID0gaGVpZ2h0X21pbGVzLCBsYWJlbCA9IHJvd25hbWVzKHBjX3NjYWxlZF9sb2FkaW5ncykpLAogICAgbnVkZ2VfeCA9IDAuMSwgbnVkZ2VfeSA9IDAuMgogICkgKwogIGNvb3JkX2VxdWFsKHhsaW0gPSBjKC0yLjMsIDIuMyksIHlsaW0gPSBjKC0yLjEsIDIuMSkpICsKICBnZ3RpdGxlKCJUcmVlcyBkYXRhIG92ZXJsYXllZCB3aXRoIFBDcyIsCiAgICAgICAgICBzdWJ0aXRsZSA9ICJCYXNlZCBvbiBQQ0Egb24gc3RhbmRhcmRpemVkIGRhdGEiKQpgYGAKClRoaXMgaXMgbW9yZSBpbiBsaW5lIHdpdGggb3VyIGV4cGVjdGF0aW9ucy4KUEMxIHBvaW50IGluIHRoZSBkaXJlY3Rpb24gb2YgZ3JlYXRlc3QgdmFyaWFiaWxpdHksIHdpdGggUEMyIG9ydGhvZ29uYWwgYW5kIHBvaW50aW5nIGluIHRoZSBkaXJlY3Rpb24gb2Ygc2Vjb25kIGdyZWF0ZXN0IHZhcmlhYmlsdHkuCgpBbHNvIG5vdGUgZnJvbSB0aGUgbGVuZ3RocyBvZiB0aGUgUEMgdmVjdG9ycyB0aGF0IHRoZSBjb250cmlidXRpb25zIG9mIGhlaWdodCBhbmQgZ2lydGggYXJlIGVxdWFsIHRvIGJvdGggUENzLgoKClRoZSBiaXBsb3Q6CgpgYGB7ciB0cmVlLXNjYWxlZC1wY2EtYmlwbG90fQpnZ2JpcGxvdCh0cmVlX3BjYV9zY2FsZWQsIGdyb3VwcyA9IHRyZWVzJHZvbF9mYWMsIGFscGhhID0gMCkgKwogICMjIEFkZCBwb2ludHMgbGF5ZXIgdG8gY29sb3IgYW5kIHNpemUgcG9pbnRzCiAgZ2VvbV9wb2ludChhZXMoY29sID0gdHJlZXMkdm9sX2ZhYywgc2l6ZSA9IHRyZWVzJFZvbHVtZSksIGFscGhhID0gMC42KSArCiAgbGFicyhzaXplID0gIlZvbHVtZSIsIGNvbCA9ICIiKSArCiAgdGhlbWUoYXNwZWN0LnJhdGlvID0gMC41KSArCiAgZ2d0aXRsZSgiQmlwbG90IGZvciB0aGUgUENBIG9uIHN0YW5kYXJkaXplZCBkYXRhIikKYGBgCgpXZSBub3cgZ2V0IGEgbXVjaCBtb3JlIHJlYWxpc3RpYyByZXN1bHQsIHdoZXJlIHRoZSAqaGVpZ2h0KiBhbmQgKmdpcnRoKiB2YXJpYWJsZXMgaGF2ZSBtb3JlIGVxdWFsIGNvbnRyaWJ1dGlvbnMgdG8gdGhlIFBDcy4KClBDMSBjYW4gYmUgaW50ZXJwcmV0ZWQgYXMgc2VwYXJhdGluZyBzbWFsbCBhbmQgbGFyZ2Ugdm9sdW1lIHRyZWVzLgpBIHBvdGVudGlhbCBleHBsYW5hdGlvbiBvZiBQQzIgd291bGQgYmUgdGhlIHNlcGFyYXRpb24gYmV0d2VlbiB0cmVlcyB0aGF0IGhhdmUgYSBzaW1pbGFyIHZvbHVtZSBidXQgZGlmZmVyIGluIHRoZWlyIGhlaWdodC10by1naXJ0aCByYXRpb3MsIGkuZS4gc2hvcnQgd2lkZSB0cmVlcyBhbmQgbG9uZyB0aGluIHRyZWVzLgoKTm90ZSB0aGF0IHdlIHdvdWxkIGdldCB0aGUgZXhhY3Qgc2FtZSByZXN1bHQgKGFwYXJ0IG1heWJlIGZyb20gdGhlIHNpZ25zKSBpZiB3ZSB1c2VkICpoZWlnaHQqIG9uIHRoZSBvcmlnaW5hbCAqZmVldCogc2NhbGUuClNpbmNlIHRoZSBjb252ZXJzaW9uIGlzIGp1c3QgYSBtdWx0aXBsaWNhdGlvbiBieSBhIGNvbnN0YW50LCBzY2FsaW5nIHRoZSBjb2x1bW4gYnkgaXRzIHN0YW5kYXJkIGRldmlhdGlvbiB3aWxsIGdpdmUgdGhlIHNhbWUgcmVzdWx0LgooWW91IGNhbiB2ZXJpZnkgdGhpcyBmb3IgeW91cnNlbGYgYnkgcmVkb2luZyB0aGUgUENBIHVzaW5nIHRoZSBvcmlnaW5hbCBoZWlnaHQgY29sdW1uIGZyb20gYHRyZWVzYCwgd2l0aG91dCBjb252ZXJ0aW5nIGl0IHRvIG1pbGVzLikKCgoKIyBFeGVyY2lzZXMKCiMjIEhlYXZ5IG1ldGFscyBuZWFyIHRoZSBTY2hlbGRlCgojIyMgRGF0YSBwcmVwIHstfQoKQXQgdGhlIGRlcGFydG1lbnQgb2YgYW5hbHl0aWNhbCBhbmQgcGh5c2ljYWwgY2hlbWlzdHJ5LCByZXNlYXJjaGVycyB3YW50ZWQgdG8gaW52ZXN0aWdhdGUgdGhlIHBvbGx1dGlvbiBvZiBncmFzc2xhbmRzIGluIHRoZSB2aWNpbml0eSBvZiB0aGUgcml2ZXIgU2NoZWxkZS4KQ29uY2VudHJhdGlvbnMgb2YgOCBoZWF2eSBtZXRhbHMgd2VyZSBtZWFzdXJlZCBvbiAxOSBkaWZmZXJlbnQgbG9jYXRpb25zLCBlYWNoIHRpbWUgYXQgYSBkZXB0aCBvZiA1IGNtIGFuZCBhdCBhIGRlcHRoIG9mIDIwIGNtOyB0aGUgZGF0YSBzZXQgaXMgY2FsbGVkIGhlYXZ5bWV0YWxzLgpWaWNpbml0eSB0byB0aGUgcml2ZXIgd2FzIDAgKGZhcikgb3IgMSAoY2xvc2UpLgoKUmVhZCBpbiB0aGUgZGF0YSBhcyBmb2xsb3dzOgoKYGBge3IgbG9hZC1oZWF2eW1ldGFscy1kYXRhLCBjb2xsYXBzZT1GQUxTRX0KaGVhdnltZXRhbHNfdXJsIDwtICJodHRwczovL2dpdGh1Yi5jb20vc3RhdE9taWNzL0hEQTIwMjAvcmF3L2RhdGEvaGVhdnltZXRhbHMuY3N2IgoKaGVhdnltZXRhbHMgPC0gcmVhZF9jc3YoaGVhdnltZXRhbHNfdXJsLAogIGNvbF90eXBlcyA9IGNvbHMoCiAgICBsb2NhdGlvbiA9IGNvbF9pbnRlZ2VyKCksCiAgICByaXZlciA9IGNvbF9sb2dpY2FsKCksCiAgICAuZGVmYXVsdCA9IGNvbF9kb3VibGUoKQogICkKKQoKIyMgUmVjb2RlIHRoZSAicml2ZXIiIHZhcmlhYmxlCmhlYXZ5bWV0YWxzJHJpdmVyIDwtIGlmZWxzZShoZWF2eW1ldGFscyRyaXZlciwgImNsb3NlIiwgImZhciIpCgpoZWF2eW1ldGFscwpkaW0oaGVhdnltZXRhbHMpCmBgYAoKTm90ZSB0aGF0IHRoZXJlIGFyZSAyIGNvbHVtbnMgcGVyIGhlYXZ5IG1ldGFsLCBvbmUgZm9yIHRoZSBtZWFzdXJlbWVudCBhdCA1IGNtIGRlcHRoIGFuZCBvbmUgYXQgMjAgY20gZGVwdGguCgoKIyMjIFRhc2tzIHstfQoKIyMjIyMgMS4gQ29uZHVjdCBhIFBDQSB1c2luZyAqc3RhbmRhcmRpemVkIHZhcmlhYmxlcyouIEhvdyBtYW55IFBDcyB3b3VsZCB5b3UgcmV0YWluPyBNb3RpdmF0ZSB0aGUgYW5zd2VyL2ludGVycHJldC4gey19CgpUaGluayBhYm91dCB3aGljaCBjb2x1bW5zIHlvdSBuZWVkIGZyb20gdGhlIG9yaWdpbmFsIGRhdGEhCgo8ZGV0YWlscz48c3VtbWFyeT5Tb2x1dGlvbjwvc3VtbWFyeT4KCkZpcnN0IGRvIHRoZSBQQ0EsIGV4Y2x1ZGluZyB0aGUgYGxvY2F0aW9uYCBhbmQgYHJpdmVyYCBjb2x1bW5zLgoKYGBge3IgaGVhdnltZXRhbHMtcGNhfQojIyBSZW1vdmUgJ2xvY2F0aW9uJyBhbmQgJ3JpdmVyJyBjb2x1bW5zIHdoZW4gY3JlYXRpbmcgbWF0cml4CmhlYXZ5bWV0YWxzX214IDwtIGRwbHlyOjpzZWxlY3QoaGVhdnltZXRhbHMsIC1sb2NhdGlvbiwgLXJpdmVyKSAlPiUKICBhcy5tYXRyaXgoKQoKIyMgUnVuIFBDQSBvbiBjZW50ZXJlZCBhbmQgc2NhbGVkIGRhdGEKaGVhdnltZXRhbHNfcGNhIDwtIHByY29tcChoZWF2eW1ldGFsc19teCwgY2VudGVyID0gVFJVRSwgc2NhbGUuID0gVFJVRSkKc3VtbWFyeShoZWF2eW1ldGFsc19wY2EpCmBgYAoKVG8gY2hvb3NlIHRoZSBudW1iZXIgb2YgUENzIHRvIHJldGFpbiwgd2UgbG9vayBhdCB0aGUgcHJvcG9ydGlvbiBvZiB2YXJpYW5jZSB0aGF0IGVhY2ggUEMgZXhwbGFpbnMuClRoaXMgY2FuIGJlIHZpc3VhbGl6ZWQgdXNpbmcgd2hhdCBpcyBrbm93biBhcyBhICpzY3JlZSBwbG90Ki4KCmBgYHtyIGhlYXZ5bWV0YWxzLXBjYS1zY3JlZXBsb3R9CiMjIENhbGN1bGF0ZSB0b3RhbCB2YXJpYW5jZSBieSBzdW1taW5nIHRoZSBQQyB2YXJpYW5jZXMgKHNkZXYncyBzcXVhcmVkKQp0b3RfdmFyIDwtIHN1bShoZWF2eW1ldGFsc19wY2Ekc2Rldl4yKQoKIyMgQ3JlYXRlIGRhdGEuZnJhbWUgb2YgdGhlIHByb3BvcnRpb24gb2YgdmFyaWFuY2UgZXhwbGFpbmVkIGJ5IGVhY2ggUEMKaGVhdnltZXRhbHNfcHJvcF92YXIgPC0gZGF0YS5mcmFtZSgKICBQQyA9IDE6bmNvbChoZWF2eW1ldGFsc19wY2EkeCksCiAgdmFyID0gaGVhdnltZXRhbHNfcGNhJHNkZXZeMgopICU+JSAKICAjIyBVc2luZyBgbXV0YXRlYCB0byBjYWxjdWxhdGUgcHJvcC4gdmFyIGFuZCBjdW0uIHByb3AuIHZhcgogIG11dGF0ZSgKICAgIHByb3BfdmFyID0gdmFyIC8gdG90X3ZhciwKICAgIGN1bV9wcm9wX3ZhciA9IGN1bXN1bSh2YXIgLyB0b3RfdmFyKQogICkKCmhlYWQoaGVhdnltZXRhbHNfcHJvcF92YXIpCgojIyBQbG90IHRoZSBwcm9wb3J0aW9uIG9mIHZhcmlhbmNlIGV4cGxhaW5lZCBieSBlYWNoIFBDCmdncGxvdChoZWF2eW1ldGFsc19wcm9wX3ZhciwgYWVzKFBDLCBwcm9wX3ZhcikpICsKICBnZW9tX3BvaW50KCkgKwogIGdlb21fbGluZSgpICsKICBnZW9tX3ZsaW5lKHhpbnRlcmNlcHQgPSAyLjUsIGNvbCA9ICJmaXJlYnJpY2siKSArCiAgc2NhbGVfeF9jb250aW51b3VzKGJyZWFrcyA9IDE6bmNvbChoZWF2eW1ldGFsc19wY2EkeCkpICsKICBsYWJzKHkgPSAiUHJvcG9ydGlvbiBvZiB2YXJpYW5jZSIpICsKICBnZ3RpdGxlKCJQcm9wb3J0aW9uIG9mIHZhcmlhbmNlIGV4cGxhaW5lZCBieSBlYWNoIFBDIiwKICAgICAgICAgIHN1YnRpdGxlID0gIkhlYXZ5IG1ldGFscyBkYXRhIikKCiMjIFBsb3QgdGhlIGN1bXVsYXRpdmUgcHJvcG9ydGlvbiBvZiB2YXJpYW5jZSBleHBsYWluZWQgYnkgZWFjaCBQQwpnZ3Bsb3QoaGVhdnltZXRhbHNfcHJvcF92YXIsIGFlcyhQQywgY3VtX3Byb3BfdmFyKSkgKwogIGdlb21fcG9pbnQoKSArCiAgZ2VvbV9saW5lKCkgKwogIGdlb21fdmxpbmUoeGludGVyY2VwdCA9IDIuNSwgY29sID0gImZpcmVicmljayIpICsKICBzY2FsZV94X2NvbnRpbnVvdXMoYnJlYWtzID0gMTpuY29sKGhlYXZ5bWV0YWxzX3BjYSR4KSkgKwogIGxhYnMoeSA9ICJQcm9wb3J0aW9uIG9mIHZhcmlhbmNlIikgKwogIGdndGl0bGUoIkN1bXVsYXRpdmUgcHJvcG9ydGlvbiBvZiB2YXJpYW5jZSBleHBsYWluZWQgYnkgZWFjaCBQQyIsCiAgICAgICAgICBzdWJ0aXRsZSA9ICJIZWF2eSBtZXRhbHMgZGF0YSIpCmBgYAoKV2UgZGVjaWRlIHRvIGtlZXAgdGhlIGZpcnN0IDIgUENzIChpbmRpY2F0ZWQgYnkgdGhlIHJlZCB2ZXJ0aWNhbCBsaW5lKSwgYXMgdGhpcyBjb2luY2lkZXMgd2l0aCB0aGUgImVsYm93IiBpbiB0aGUgc2NyZWUgcGxvdC4KVGhpcyBsZWF2ZXMgdXMgd2l0aCA4OCUgb2YgdGhlIHRvdGFsIHZhcmlhbmNlIGZyb20gdGhlIG9yaWdpbmFsIGRhdGEsIHdoaWNoIGlzIG5vdCBiYWQgYXQgYWxsIGdpdmVuIHRoYXQgd2Ugd2VudCBmcm9tIDE2IHRvIG9ubHkgMiBkaW1lbnNpb25zIQpPdGhlciBjb21tb24gY3V0b2ZmcyBhcmUgdG8ga2VlcCBlLmcuIDkwJSwgOTUlIG9yIDk5JSBvZiB0aGUgb3JpZ2luYWwgdmFyaWFuY2UuCldoaWNoIHdvdWxkIGdpdmUgdXMgMywgNCBvciA3IFBDcyByZXNwZWN0aXZlbHkuCkhvd2V2ZXIsIGZvciB0aGUgcHVycG9zZSBvZiB0aGlzIGV4ZXJjaXNlLCB0aGUgZmlyc3QgMiB3aWxsIGJlIGVub3VnaC4KCjwvZGV0YWlscz4KCiMjIyMjIDIuIE1ha2UgYSBiaXBsb3QgdXNpbmcgdGhlIHJldGFpbmVkIFBDcyBhbmQgaW50ZXJwcmV0LiBJcyB0aGVyZSBhIHJlbGF0aW9uaHNpcCBiZXR3ZWVuIHZpY2luaXR5IHRvIHRoZSByaXZlciBhbmQgcG9sdXRpb24gd2l0aCBjZXJ0YWluIG1ldGFscz8gIHstfQoKX19IaW50X186IFRyeSB0byBjb2xvciBvciBsYWJlbCB0aGUgZGF0YSBwb2ludHMgYnkgdGhlaXIgdmljaW5pdHkgdG8gdGhlIHJpdmVyICh1c2luZyB0aGUgYHJpdmVyYCB2YXJpYWJsZSkgdG8gYWlkIHdpdGggaW50ZXJwcmV0YXRpb24uIAoKPGRldGFpbHM+PHN1bW1hcnk+U29sdXRpb248L3N1bW1hcnk+CgpNYWtpbmcgdGhlIGJpcGxvdCBmb3IgdGhlIGZpcnN0IDIgUENzLgoKYGBge3IgaGVhdnltZXRhbHMtcGNhLWJpcGxvdH0KZ2diaXBsb3QoaGVhdnltZXRhbHNfcGNhLCBncm91cHMgPSBoZWF2eW1ldGFscyRyaXZlcikgKwogIGxhYnMoY29sb3IgPSAiVmljaW5pdHkgdG8gcml2ZXIiKSArCiAgZ2d0aXRsZSgiQmlwbG90IGZvciB0aGUgaGVhdnkgbWV0YWxzIFBDQSIpCmBgYAoKVGhlIGRpc3RpbmN0aW9uIHRoYXQgaXMgaW1tZWRpYXRlbHkgY2xlYXIgaXMgdGhhdCB0aGUgbGV2ZWxzIG9mIE1hbmdhbmVzZSAoTW4pIHNlZW0gdG8gYmUgaGlnaGVyIGluIHRoZSBhcmVhcyBmYXIgZnJvbSB0aGUgcml2ZXIgKGF0IGJvdGggZGVwdGhzKSwgY29tcGFyZWQgdG8gYWxsIG90aGVyIG1ldGFscy4KCldlIGNhbiBhbHNvIHNlZSB0aGlzIGZyb20gdGhlIGxvYWRpbmdzLCB3aGVyZSBNbjIwIGlzIHRoZSBvbmx5IG1lYXN1cmVtZW50IHRoYXQgaXMgbmVnYXRpdmVseSBjb3JyZWxhdGVkIHdpdGggUEMxLCB3aGlsZSBNbjUgaXMgYmFyZWx5IGNvcnJlbGF0ZWQgd2l0aCBQQzEuCgpBIHBvdGVudGlhbCBoeXBvdGhlc2lzIHdvdWxkIGJlIHRoYXQgYXMgd2UgbW92ZSBmYXJ0aGVyIGF3YXkgZnJvbSB0aGUgcml2ZXIsIHRoZSBjb25jZW50cmF0aW9uIG9mIE1uIGluY3JlYXNlcyB3aXRoIGRlcHRoLgoKYGBge3J9CmhlYXZ5bWV0YWxzX3BjYSRyb3RhdGlvblssIDE6Ml0KYGBgCgo8L2RldGFpbHM+CgojIyMjIyAzLiBDYWxjdWxhdGUgdGhlIGxvYWRpbmdzIGFuZCBzY29yZXMgb2YgdGhlIFBDQSB1c2luZyB0aGUgU1ZEIChmdW5jdGlvbiBgc3ZkYCkuIFZlcmlmeSB0aGF0IHRoZSBsb2FkaW5ncyBhbmQgc2NvcmVzIG9idGFpbmVkIHVzaW5nIHRoZSBTVkQgYXBwcm9hY2ggYXJlIGVxdWFsIHRvIHRob3NlIG9idGFpbmVkIHVzaW5nIHRoZSBgcHJjb21wYCBmdW5jdGlvbi4gey19Cgo8ZGV0YWlscz48c3VtbWFyeT5Tb2x1dGlvbjwvc3VtbWFyeT4KCkZpcnN0IHBlcmZvcm0gdGhlIFNWRC4KUmVtZW1iZXIgdG8gX19jZW50ZXIgYW5kIHNjYWxlX18gdGhlIGRhdGEgbWF0cml4IQoKYGBge3IgaGVhdnltZXRhbHMtU1ZEfQpoZWF2eW1ldGFsc19zY2FsZWQgPC0gc2NhbGUoaGVhdnltZXRhbHNfbXgpCmhlYXZ5bWV0YWxzX3N2ZCA8LSBzdmQoaGVhdnltZXRhbHNfc2NhbGVkKQpgYGAKCk5vdyBjb21wYXJlIHRoZSBQQyBsb2FkaW5ncyB3aXRoIHRoZSByaWdodCBzaW5ndWxhciB2ZWN0b3JzICRcbWF0aGJme1Z9JCBhbmQgdGhlIHNjb3JlcyB3aXRoIHRoZSBwcm9qZWN0aW9ucyAkXG1hdGhiZntaX2t9ID0gXG1hdGhiZntYVl9rfSQuCgpOb3RlIHRoYXQgaXQgaXMgcG9zc2libGUgdGhhdCB0aGUgc2lnbnMgYXJlIG9wcG9zaXRlLCB0aGVyZWZvcmUgd2UgdGFrZSB0aGUgYWJzb2x1dGUgdmFsdWVzIGZvciB0aGUgY29tcGFyaXNvbi4KCmBgYHtyfQojIHJlbW92ZSBkaW1uYW1lcyBmb3IgY29tcGFyaXNvbgpoZWF2eW1ldGFsc19sb2FkaW5ncyA8LSBhYnModW5uYW1lKGhlYXZ5bWV0YWxzX3BjYSRyb3RhdGlvbikpCmhlYXZ5bWV0YWxzX1YgPC0gYWJzKGhlYXZ5bWV0YWxzX3N2ZCR2KQoKIyMgQ29tcGFyZSBsb2FkaW5ncyB3aXRoIHNpbmd1bGFyIHZlY3RvcnMKYWxsLmVxdWFsKGhlYXZ5bWV0YWxzX2xvYWRpbmdzLCBoZWF2eW1ldGFsc19WKQoKIyMgQ2FsY3VsYXRlIHByb2plY3Rpb25zCmhlYXZ5bWV0YWxzX1prIDwtIGFicyhoZWF2eW1ldGFsc19zY2FsZWQgJSolIGhlYXZ5bWV0YWxzX3N2ZCR2KQpoZWF2eW1ldGFsc19zY29yZXMgPC0gYWJzKHVubmFtZShoZWF2eW1ldGFsc19wY2EkeCkpCgphbGwuZXF1YWwoaGVhdnltZXRhbHNfWmssIGhlYXZ5bWV0YWxzX3Njb3JlcykKYGBgCgpUaGlzIGFnYWluIHNob3dzIHRoYXQgUENBIGlzIG5vdGhpbmcgbW9yZSB0aGFuIGFuIFNWRCBvbiB0aGUgKGNlbnRlcmVkIGFuZCBzY2FsZWQpIGRhdGEgbWF0cml4IQoKPC9kZXRhaWxzPgoKCgojIyBFbXBsb3ltZW50IGJ5IGluZHVzdHJ5IGluIEV1cm9wZWFuIGNvdW50cmllcwoKVXNpbmcgdGhlIHNhbWUgZGF0YSBhcyBpbiBbTGFiIDFdKC4vTGFiMS1JbnRyby1TVkQuaHRtbCMzMl9FeGVyY2lzZTpfZW1wbG95bWVudF9ieV9pbmR1c3RyeV9pbl9FdXJvcGVhbl9jb3VudHJpZXMpLgoKIyMjIERhdGEgcHJlcCB7LX0KClRoZSBgaW5kdXN0cmllcy50eHRgIGZpbGUgY29udGFpbnMgZGF0YSBvbiB0aGUgZGlzdHJpYnV0aW9uIG9mIGVtcGxveW1lbnQgYmV0d2VlbiA5IGluZHVzdHJpYWwgc2VjdG9ycywgaW4gMjYgRXVyb3BlYW4gY291bnRyaWVzLiBUaGUgZGF0YXNldCBzdGVtcyBmcm9tIHRoZSBDb2xkLVdhciBlcmE7IHRoZSBkYXRhIGFyZSBleHByZXNzZWQgYXMgcGVyY2VudGFnZXMuIFJlYWQgaW4gdGhlIGRhdGEgYW5kIGV4cGxvcmUgaXRzIGNvbnRlbnRzLgoKYGBge3IgcmVhZC1pbmR1c3RyaWVzLWRhdGF9CmluZHVzdHJpZXNfdXJsIDwtICJodHRwczovL2dpdGh1Yi5jb20vc3RhdE9taWNzL0hEQTIwMjAvcmF3L2RhdGEvaW5kdXN0cmllcy50eHQiCgppbmR1c3RyaWVzIDwtIHJlYWRfZGVsaW0oaW5kdXN0cmllc191cmwsIGRlbGltID0gIiAiLCBjb2xfdHlwZXMgPSBjb2xzKCkpCgojIEV4cGxvcmUgY29udGVudHMKaW5kdXN0cmllcwpzdW1tYXJ5KGluZHVzdHJpZXMpCmBgYAoKCiMjIyBUYXNrcyB7LX0KCiMjIyMjIDEuIFBlcmZvcm0gYSBQQ0EuIEhvdyBtYW55IFBDcyB3b3VsZCB5b3UgcmV0YWluPyBFeHBsYWluLiB7LX0KCjxkZXRhaWxzPjxzdW1tYXJ5PlNvbHV0aW9uPC9zdW1tYXJ5PgoKUGVyZm9ybSB0aGUgUENBIG9uIHRoZSBjZW50ZXJlZCBhbmQgc2NhbGVkIGRhdGEgbWF0cml4LCBhZnRlciByZW1vdmluZyB0aGUgYGNvdW50cnlgIGNvbHVtbi4KCmBgYHtyIGluZHVzdHJpZXMtcGNhfQppbmR1c3RyaWVzX3BjYSA8LSBwcmNvbXAoaW5kdXN0cmllc1ssIC0xXSwgc2NhbGUuID0gVFJVRSkKc3VtbWFyeShpbmR1c3RyaWVzX3BjYSkKYGBgCgpgYGB7ciBpbmR1c3RyaWVzLXBjYS1zY3JlZXBsb3R9CiMjIENhbGN1bGF0ZSB0b3RhbCB2YXJpYW5jZSBieSBzdW1taW5nIHRoZSBQQyB2YXJpYW5jZXMgKHNkZXYncyBzcXVhcmVkKQp0b3RfdmFyIDwtIHN1bShpbmR1c3RyaWVzX3BjYSRzZGV2XjIpCgojIyBDcmVhdGUgZGF0YS5mcmFtZSBvZiB0aGUgcHJvcG9ydGlvbiBvZiB2YXJpYW5jZSBleHBsYWluZWQgYnkgZWFjaCBQQwppbmR1c3RyaWVzX3Byb3BfdmFyIDwtIGRhdGEuZnJhbWUoCiAgUEMgPSAxOm5jb2woaW5kdXN0cmllc19wY2EkeCksCiAgdmFyID0gaW5kdXN0cmllc19wY2Ekc2Rldl4yCikgJT4lIAogICMjIFVzaW5nIGBtdXRhdGVgIHRvIGNhbGN1bGF0ZSBwcm9wLiB2YXIgYW5kIGN1bS4gcHJvcC4gdmFyCiAgbXV0YXRlKAogICAgcHJvcF92YXIgPSB2YXIgLyB0b3RfdmFyLAogICAgY3VtX3Byb3BfdmFyID0gY3Vtc3VtKHZhciAvIHRvdF92YXIpCiAgKQoKaW5kdXN0cmllc19wcm9wX3ZhcgoKIyMgUGxvdCB0aGUgcHJvcG9ydGlvbiBvZiB2YXJpYW5jZSBleHBsYWluZWQgYnkgZWFjaCBQQwpnZ3Bsb3QoaW5kdXN0cmllc19wcm9wX3ZhciwgYWVzKFBDLCBwcm9wX3ZhcikpICsKICBnZW9tX3BvaW50KCkgKwogIGdlb21fbGluZSgpICsKICBnZW9tX3ZsaW5lKHhpbnRlcmNlcHQgPSA1LjUsIGNvbCA9ICJmaXJlYnJpY2siKSArCiAgc2NhbGVfeF9jb250aW51b3VzKGJyZWFrcyA9IDE6bmNvbChpbmR1c3RyaWVzX3BjYSR4KSkgKwogIGxhYnMoeSA9ICJQcm9wb3J0aW9uIG9mIHZhcmlhbmNlIikgKwogIGdndGl0bGUoIlByb3BvcnRpb24gb2YgdmFyaWFuY2UgZXhwbGFpbmVkIGJ5IGVhY2ggUEMiLAogICAgICAgICAgc3VidGl0bGUgPSAiSW5kdXN0cmllcyBkYXRhIikKCiMjIFBsb3QgdGhlIGN1bXVsYXRpdmUgcHJvcG9ydGlvbiBvZiB2YXJpYW5jZSBleHBsYWluZWQgYnkgZWFjaCBQQwpnZ3Bsb3QoaW5kdXN0cmllc19wcm9wX3ZhciwgYWVzKFBDLCBjdW1fcHJvcF92YXIpKSArCiAgZ2VvbV9wb2ludCgpICsKICBnZW9tX2xpbmUoKSArCiAgZ2VvbV92bGluZSh4aW50ZXJjZXB0ID0gNS41LCBjb2wgPSAiZmlyZWJyaWNrIikgKwogIHNjYWxlX3hfY29udGludW91cyhicmVha3MgPSAxOm5jb2woaW5kdXN0cmllc19wY2EkeCkpICsKICBsYWJzKHkgPSAiUHJvcG9ydGlvbiBvZiB2YXJpYW5jZSIpICsKICBnZ3RpdGxlKCJDdW11bGF0aXZlIHByb3BvcnRpb24gb2YgdmFyaWFuY2UgZXhwbGFpbmVkIGJ5IGVhY2ggUEMiLAogICAgICAgICAgc3VidGl0bGUgPSAiSW5kdXN0cmllcyBkYXRhIikKYGBgCgpJbiB0aGlzIGNhc2UsIHJldGFpbmluZyB0aGUgZmlyc3QgNS03IFBDcyB3b3VsZCBiZSBtb3JlIGFwcHJvcHJpYXRlLgoKPC9kZXRhaWxzPgoKIyMjIyMgMi4gV2hhdCBjb3VsZCB5b3Ugc2F5IGFib3V0IGUuZy4gRGVubWFyayBiYXNlZCBvbiB0aGUgYmlwbG90PyB7LX0KCjxkZXRhaWxzPjxzdW1tYXJ5PlNvbHV0aW9uPC9zdW1tYXJ5PgoKQ29uc3RydWN0IHRoZSBiaXBsb3QuCldlIGRvbid0IHJlYWxseSBoYXZlIGEgZ3JvdXBpbmcgdmFyaWFibGUgdG8gY29sb3IgdGhlIHBvaW50cywgYnV0IHdlIGNhbiBhZGQgbGFiZWxzIHdpdGggdGhlIGNvdW50cnkgbmFtZXMuCgpgYGB7ciBpbmR1c3RyaWVzLXBjYS1iaXBsb3R9CmdnYmlwbG90KGluZHVzdHJpZXNfcGNhLCBsYWJlbHMgPSBpbmR1c3RyaWVzJGNvdW50cnksIGxhYmVscy5zaXplID0gMikgKwogIGdndGl0bGUoIkJpcGxvdCBmb3IgdGhlIGluZHVzdHJpZXMgUENBIikgKwogIHhsaW0oYygtMy40LCAzLjQpKSArCiAgeWxpbShjKC0yLjIsIDIuMikpCmBgYAoKVGhlIGJpcGxvdCBzaG93cyBob3cgdGhlIHdvcmsgZm9yY2VzIG9mIHRoZSBjb3VudHJpZXMgYXJlIGRpc3RyaWJ1dGVkIGFtb25nIHRoZSBkaWZmZXJlbnQgaW5kdXN0cmllcy4KClRoZSBlbXBsb3ltZW50IGluIERlbm1hcmsgc2VlbXMgdG8gYmUgbWFpbmx5IGNvbmNlbnRyYXRlZCBpbiB0aGUgZmluYW5jZSwgc2VydmljZXMgYW5kIHNvY2lhbCBzZWN0b3JzLgoKPC9kZXRhaWxzPgoKIyMjIyMgMy4gVHJ5IHRvIGludGVycHJldCB0aGUgZmlyc3QgMiBQQ3MuIHstfQoKPGRldGFpbHM+PHN1bW1hcnk+U29sdXRpb248L3N1bW1hcnk+CgpXZSBjYW4gdXNlIHRoZSBiaXBsb3QgYW5kIGxvYWRpbmdzIHRvIGludGVycHJldCB0aGUgUENzLgpUaGUgYmlwbG90IGlzIGdpdmVuIGFib3ZlLCB3aGlsZSB0aGUgbG9hZGluZ3MgY2FuIGJlIGFjY2Vzc2VkIGZyb20gdGhlIGAkcm90YXRpb25gIHNsb3Q6CgpgYGB7cn0KaW5kdXN0cmllc19wY2Ekcm90YXRpb25bLCAxOjJdCmBgYAoKVGhlIGZpcnN0IFBDIHNlZW1zIHRvIGJlIGxhcmdlbHkgZHJpdmVuIGJ5IHRoZSAqYWdyaWN1bHR1cmUqIGluZHVzdHJ5LAppLmUuIGl0IGlzIHNlcGFyYXRpbmcgY291bnRyaWVzIG1vc3RseSBiYXNlZCBvbiB0aGVpciBlbXBsb3ltZW50IGluIGFncmljdWx0dXJlICgpClRodXMsIGNvdW50cmllcyBzaXR1YXRlZCBvbiB0aGUgcG9zaXRpdmUgc2lkZSBvZiBQQzEgd2lsbCBsaWtlbHkgaGF2ZSBhICpoaWdoZXItdGhhbi1hdmVyYWdlKiBlbXBsb3ltZW50IGluIGFncmljdWx0dXJlLgpPbiB0aGUgb3RoZXIgaGFuZCwgY291bnRyaWVzIG9uIHRoZSBuZWdhdGl2ZSBzaWRlIG9mIFBDMSBhcmUgbGVzcyBhZ3JpY3VsdHVyZS1iYXNlZCBlY29ub21pZXMgYW5kIGhhdmUgaGlnaGVyIGVtcGxveW1lbnRzIGluIGUuZy4gdGhlIHNvY2lhbCBzZWN0b3IuCgpJbmRlZWQsIGlmIHdlIHJhbmsgdGhlIGNvdW50cmllcyBieSB0aGVpciBhZ3JpY3VsdHVyZSBlbXBsb3ltZW50LCB3ZSBsYXJnZWx5IHJlY292ZXIgdGhlIG9yZGVyIG9mIHRoZSBjb3VudHJpZXMgYWxvbmcgUEMxLCB3aXRoIFR1cmtleSBjbGVhcmx5IGJlaW5nIHRoZSBtb3N0IGFncmljdWx0dXJlLWZvY3VzZWQgKHJlbWVtYmVyIHRoYXQgdGhpcyBkYXRhIGlzIGZyb20gdGhlIENvbGQgV2FyIGVyYSkhCgpgYGB7cn0KIyMgU2hvdyByYW5raW5nIG9mIGFncmljdWx0dXJlIGluZHVzdHJ5CmluZHVzdHJpZXMgJT4lIAogIGRwbHlyOjpzZWxlY3QoY291bnRyeSwgYWdyaWN1bHR1cmUsIHNvY2lhbC5zZWN0b3IsIG1pbmluZywgZmluYW5jZSkgJT4lIAogIGFycmFuZ2UoZGVzYyhhZ3JpY3VsdHVyZSkpCmBgYAoKV2UgY291bGQgc2F5IHRoYXQgdGhlIGZpcnN0IFBDIHNlcGFyYXRlcyBhZ3JpY3VsdHVyZS1iYXNlZCBlY29ub21pZXMgZnJvbSBub24tYWdyaWN1bHR1cmUtYmFzZWQuClRoZSBmYWN0IHRoYXQgbW9zdCBvdGhlciBpbmR1c3RyaWVzIGFyZSBuZWdhdGl2ZWx5IGNvcnJlbGF0ZWQgd2l0aCB0aGUgZmlyc3QgUEMsIHNlZW1zIHRvIGluZGljYXRlIHRoYXQgY291bnRyaWVzIGVpdGhlciBoYXZlIGEgbGFyZ2UgYWdyaWN1bHR1cmUgaW5kdXN0cnkgb3IgZGlzdHJpYnV0ZSB0aGVpciB3b3JrIGZvcmNlIG1vcmUgZXF1YWxseSBhbW9uZyB0aGUgb3RoZXIgaW5kdXN0cmllcy4KClRoZSAyIG1haW4gZXhjZXB0aW9ucyBhcmUgdGhlIG1pbmluZyBhbmQgZmluYW5jZSBpbmR1c3RyaWVzLCB3aGljaCBhcmUgKGFsbW9zdCkgcGVycGVuZGljdWxhciB0byBQQzEuCgpUaGUgc2Vjb25kIFBDIGlzIG1vc3RseSBkcml2ZW4gYnkgdGhlIGRpZmZlcmVuY2UgYmV0d2VlbiBtb3JlIHNlcnZpY2VzLWJhc2VkIChvbiB0aGUgbmVnYXRpdmUgc2lkZSkgYW5kIG1vcmUgaW5kdXN0cnktYmFzZWQgKHBvc2l0aXZlIFBDKSBlY29ub21pZXMuCldpdGggdGhlIG1haW4gZHJpdmVycyBiZWluZyB0aGUgKm1pbmluZyogYW5kICpmaW5hbmNlKiBzZWN0b3JzLgoKS2VlcCBpbiBtaW5kIGhvd2V2ZXIgdGhhdCB0aGVzZSAyIFBDcyAib25seSIgZXhwbGFpbiAzOC43JSBhbmQgMjMuNyUgb2YgdGhlIHRvdGFsIHZhcmlhbmNlLCByZXNwZWN0aXZlbHkuClNvIHRoZXJlIGFyZSBsaWtlbHkgc3RpbGwgbWFueSBwYXR0ZXJucyB3ZSBhcmUgbWlzc2luZy4KCjwvZGV0YWlscz4KCgojIEZ1cnRoZXIgcmVhZGluZwoKSGVyZSBhcmUgc29tZSBmdXJ0aGVyIHJlc291cmNlcyB0aGF0IGNhbiBoZWxwIHdpdGggdGhlIGludGVycHJldGF0aW9uIG9mIHRoZSBQQ0EgYW5kIGl0cyBsaW5rIHdpdGggdGhlIFNWRDoKCiogPGh0dHBzOi8vc2V0b3NhLmlvL2V2L3ByaW5jaXBhbC1jb21wb25lbnQtYW5hbHlzaXMvPgoqIDxodHRwczovL3N0YXRzLnN0YWNrZXhjaGFuZ2UuY29tL2EvMTM0MjgzLzI2NDc2OD4KCgojIFNlc3Npb24gaW5mbyB7LX0KCjxkZXRhaWxzPjxzdW1tYXJ5PlNlc3Npb24gaW5mbzwvc3VtbWFyeT4KCmBgYHtyIHNlc3Npb25faW5mbywgZWNobz1GQUxTRSwgY2FjaGU9RkFMU0V9ClN5cy50aW1lKCkKc2Vzc2lvbmluZm86OnNlc3Npb25faW5mbygpCmBgYAoKPC9kZXRhaWxzPgoKIyBbSG9tZV0oaHR0cHM6Ly9zdGF0b21pY3MuZ2l0aHViLmlvL0hEQTIwMjAvKSB7LX0K