Introduction

This is our first lab when we are considering 2 dimensions and instead of calculating univariate statistics by groups (or factors) of other variable - we will measure their common relationships based on co-variance and correlation coefficients.

*Please be very careful when choosing the measure of correlation! In case of different measurument scales we have to recode one of the variables into weaker scale.

It would be nice to add some additional plots in the background. Feel free to add your own sections and use external packages.

Data

This time we are going to use a typical credit scoring data with predefined “default” variables and personal demografic and income data. Please take a look closer at headers and descriptions of each variable.

Scatterplots

First let’s visualize our quantitative relationships using scatterplots.

You can also normalize the skewed distribution of incomes using log:

We can add an estimated linear regression line:

## `geom_smooth()` using formula = 'y ~ x'

Scatterplots by groups

We can finally see if there any differences between risk status:

## `geom_smooth()` using formula = 'y ~ x'

We can also see more closely if there any differences between those two distributions adding their estimated density plots:

We can also put those plots together:

## Warning: The dot-dot notation (`..count..`) was deprecated in ggplot2 3.4.0.
## ℹ Please use `after_stat(count)` instead.
## This warning is displayed once every 8 hours.
## Call `lifecycle::last_lifecycle_warnings()` to see where this warning was
## generated.

Scatterplots with density curves

We can also see more closely if there any differences between those two distributions adding their estimated density plots:

Correlation coefficients - Pearson’s linear correlation

Ok, let’s move to some calculations. In R, we can use the cor() function. It takes three arguments and the method: cor(x, y, method) For 2 quantitative data, with all assumptions met, we can calculate simple Pearson’s coefficient of linear correlation:

## [1] 0.574346

Ok, what about the percentage of the explained variability?

##    estimate      p.value statistic   n gp  Method
## 1 0.3194263 4.805085e-18  8.899323 700  1 pearson

So as we can see almost ??? of total log of incomes’ variability is explained by differences in age. The rest (???) is probably explained by other factors.

Partial and semipartial correlation

The partial and semi-partial (also known as part) correlations are used to express the specific portion of variance explained by eliminating the effect of other variables when assessing the correlation between two variables.

Partial correlation holds constant one variable when computing the relations to others. Suppose we want to know the correlation between X and Y holding Z constant for both X and Y. That would be the partial correlation between X and Y controlling for Z.

Semipartial correlation holds Z constant for either X or Y, but not both, so if we wanted to control X for Z, we could compute the semipartial correlation between X and Y holding Z constant for X.

Suppose we want to know the correlation between the log of income and age controlling for years of employment. How highly correlated are these after controlling for tenure?

**There can be more than one control variable.

##    estimate      p.value statistic   n gp  Method
## 1 0.3194263 4.805085e-18  8.899323 700  1 pearson
## [1] 0.1859717

How can we interpret the obtained partial correlation coefficient? What is the difference between that one and the semi-partial coefficient:

Rank correlation

For 2 different scales - like for example this pair of variables: income vs. education levels - we cannot use Pearson’s coefficient. The only possibility is to rank also incomes… and lose some more detailed information about them.

First, let’s see boxplots of income by education levels.

Now, let’s see Kendal’s coefficient of rank correlation (robust for ties).

## [1] 0.1577567

Point-biserial correlation

Let’s try to verify if there is a significant relationship between incomes and risk status. First, let’s take a look at the boxplot:

If you would like to compare 1 quantitative variable (income) and 1 dychotomous variable (default status - binary), then you can use point-biserial coefficient:

## [1] -0.07096966

Nonlinear correlation - eta coefficient

If you would like to check if there are any nonlinearities between 2 variables, the only possibility (beside transformations and linear analysis) is to calculate “eta” coefficient and compare it with the Pearson’s linear coefficient.

Correlation matrix

We can also prepare the correlation matrix for all quantitative variables stored in our data frame.

We can use ggcorr() function:

## corrplot 0.92 loaded

As you can see - the default correlation matrix is not the best idea for all measurement scales (including binary variable “default”).

That’s why now we can perform our bivariate analysis with ggpair with grouping.

Correlation matrix with scatterplots

Here is what we are about to calculate: - The correlation matrix between age, log_income, employ, address, debtinc, creddebt, and othdebt variable grouped by whether the person has a default status or not. - Plot the distribution of each variable by group - Display the scatter plot with the trend by group

## `geom_smooth()` using formula = 'y ~ x'

Qualitative data

In case of two variables measured on nominal or ordinal&nominal scale - we are forced to organize so called “contingency” table with frequencies and calculate some kind of the correlation coefficient based on them. This is so called “contingency analysis”.

Let’s consider one example based on our data: verify, if there is any significant correlation between education level and credit risk.

default <- c(bank$def)
educaion <- c(bank$ed)

contingency_table <- table(educaion, default)
print(contingency_table)
##         default
## educaion   0   1
##        1 293  79
##        2 139  59
##        3  57  30
##        4  24  14
##        5   4   1
chi_square <- chisq.test(contingency_table)
## Warning in chisq.test(contingency_table): Chi-squared approximation may be
## incorrect
print(chi_square)
## 
##  Pearson's Chi-squared test
## 
## data:  contingency_table
## X-squared = 11.492, df = 4, p-value = 0.02155
contingency_coefficient <- sqrt(chi_square$statistic / (sum(contingency_table) * min(nrow(contingency_table), ncol(contingency_table)) ))
print(contingency_coefficient)
##  X-squared 
## 0.09060251

Exercise 1. Contingency analysis.

Do you believe in the Afterlife? https://nationalpost.com/news/canada/millennials-do-you-believe-in-life-after-life A survey was conducted and a random sample of 1091 questionnaires is given in the form of the following contingency table:

##         Believe
## Gender   Yes  No
##   Female 435 375
##   Male   147 134

Our task is to check if there is a significant relationship between the belief in the afterlife and gender. We can perform this procedure with the simple chi-square statistics and chosen qualitative correlation coefficient (two-way 2x2 table).

## 
##  Pearson's Chi-squared test with Yates' continuity correction
## 
## data:  dane
## X-squared = 0.11103, df = 1, p-value = 0.739
##         Believe
## Gender         Yes        No
##   Female 0.3987168 0.3437214
##   Male   0.1347388 0.1228231

As you can see we can calculate our chi-square statistic really quickly for two-way tables or larger. Now we can standardize this contingency measure to see if the relationship is significant.

## [1] 0.01218871

Exercise 2. Contingency analysis for the ‘Titanic’ data.

Let’s consider the titanic dataset which contains a complete list of passengers and crew members on the RMS Titanic. It includes a variable indicating whether a person did survive the sinking of the RMS Titanic on April 15, 1912. A data frame contains 2456 observations on 14 variables.

The website http://www.encyclopedia-titanica.org/ offers detailed information about passengers and crew members on the RMS Titanic. According to the website 1317 passengers and 890 crew member were aboard.

8 musicians and 9 employees of the shipyard company are listed as passengers, but travelled with a free ticket, which is why they have NA values in fare. In addition to that, fare is truely missing for a few regular passengers.

library(naniar)

titanic$Age[is.na(titanic$Age)] <- mean(titanic$Age, na.rm = TRUE)
titanic$Year.of.Birth[is.na(titanic$Year.of.Birth)] <- mean(titanic$Year.of.Birth, na.rm = TRUE)
titanic$Fare_GBP[is.na(titanic$Fare_GBP)] <- mean(titanic$Fare_GBP, na.rm = TRUE)
titanic$Fare_today[is.na(titanic$Fare_today)] <- mean(titanic$Fare_today, na.rm = TRUE)

titanic$Age <- floor(titanic$Age)
titanic$Year.of.Birth <- floor(titanic$Year.of.Birth)

vis_miss(titanic)

## Titanic Heatmap

Below is the heatmap for the correlations between numerical variables in the titanic dataset.

correlation_matrix_titanic <- cor(titanic[,sapply(titanic, is.numeric)])

corrplot(correlation_matrix_titanic, method = 'number')

Status and Age

titanic$Status <- replace(titanic$Status, titanic$Status == "", NA)
mode_status <- names(sort(table(titanic$Status), decreasing = TRUE))[1]
titanic$Status[is.na(titanic$Status)] <- mode_status

The most appropriate plot to visualize Status and Age variables is a box plot, because Status has only two unique observations. The median age of Survivors is slightly lower than the median age of Victims. It might indicate that younger individuals are more likely to survive.

ggplot(titanic, aes(x = Status, y = Age, group = Status)) +
  geom_boxplot()

To calculate the correlation between those two variables, the contingency table is created and then the contingency coefficient is calculated. A value of 0.21 indicates a weak corelation between Status and Age. The distribution of Status varaible is not strongly dependent on the Age variable.

contingency_table_titanic <- table(titanic$Age, titanic$Status)

chi_square_titanic <- chisq.test(contingency_table_titanic)
print(chi_square_titanic)
## 
##  Pearson's Chi-squared test
## 
## data:  contingency_table_titanic
## X-squared = 116.97, df = 71, p-value = 0.0004876
total_obs <- sum(contingency_table_titanic)

contingency_coefficient_titanic <- sqrt(chi_square_titanic$statistic / (chi_square_titanic$statistic + total_obs))
print(contingency_coefficient_titanic)
## X-squared 
##  0.213217

Status and Gender

The most appropriate plot to visualize Status and Gender variables is a grouped bar plot. The distribution of the Survivor status within Male gender is slightly smaller than within Female gender. It might indicate that Females were more likely to survive. There are significantly less Male survivors than Male victims, however the number of Survivors for Female is significantly greater than the number of Victims for Female. It suggests that gender could influence the likelihood of survival.

ggplot(titanic, aes(x = Gender, fill = Status)) +
  geom_bar()

For the Status and Gender the contingency table is also created and the contingency coefficient is calculated. A contingency coefficient of 0.42 suggests a moderate or strong correlation between Status and Gender. The variables are associated with each other. Knowing the gender of a person provides can be useful in predicting their Status.

contingency_table_titanic_2 <- table(titanic$Status, titanic$Gender)
print(contingency_table_titanic_2)
##           
##            Female Male
##   Survivor    359  352
##   Victim      145 1600
total_obs_2 <- sum(contingency_table_titanic_2)

chi_square_titanic_2 <- chisq.test(contingency_table_titanic_2)
print(chi_square_titanic_2)
## 
##  Pearson's Chi-squared test with Yates' continuity correction
## 
## data:  contingency_table_titanic_2
## X-squared = 548.55, df = 1, p-value < 2.2e-16
contingency_coefficient_titanic_2 <- sqrt(chi_square_titanic_2$statistic / (chi_square_titanic_2$statistic  + total_obs_2))
print(contingency_coefficient_titanic_2)
## X-squared 
## 0.4272847

Status and Crew.or.Passenger

ggplot(titanic, aes(x = titanic$Crew.or.Passenger, fill = Status)) +
  geom_bar() +
  labs(x = "Crew or Passenger")

A value 0.19 of a contingency coefficient between Status and Crew.or.Passenger variables indicates low correlation between these two variables.

contingency_table_titanic_3 <- table(titanic$Status, titanic$Crew.or.Passenger)
print(contingency_table_titanic_3)
##           
##            Crew Passenger
##   Survivor  211       500
##   Victim    893       852
total_obs_3 <- sum(contingency_table_titanic_3)

chi_square_titanic_3 <- chisq.test(contingency_table_titanic_3)
print(chi_square_titanic_3)
## 
##  Pearson's Chi-squared test with Yates' continuity correction
## 
## data:  contingency_table_titanic_3
## X-squared = 93.486, df = 1, p-value < 2.2e-16
contingency_coefficient_titanic_3 <- sqrt(chi_square_titanic_3$statistic / (chi_square_titanic_3$statistic  + total_obs_3))
print(contingency_coefficient_titanic_3)
## X-squared 
## 0.1914904

Status and Class…Department

ggplot(titanic, aes(x = titanic$Class...Department, fill = Status)) +
  geom_bar() +
  labs(x = "Class/Department")

A contingency coefficient of 0.30 indicates that there is a moderate/meaningful level of correlation between Status and Class…Department variables. The distribution of survival status is dependent on the class or department.

contingency_table_titanic_4 <- table(titanic$Status, titanic$Class...Department)
print(contingency_table_titanic_4)
##           
##            1st Class 2nd Class 3rd Class Deck Crew Engineering Crew
##   Survivor       201       119       180        43               71
##   Victim         149       175       528        56              432
##           
##            Restaurant Staff Victualling Crew
##   Survivor                3               94
##   Victim                 66              339
total_obs_4 <- sum(contingency_table_titanic_4)

chi_square_titanic_4 <- chisq.test(contingency_table_titanic_4)
print(chi_square_titanic_4)
## 
##  Pearson's Chi-squared test
## 
## data:  contingency_table_titanic_4
## X-squared = 256.53, df = 6, p-value < 2.2e-16
contingency_coefficient_titanic_4 <- sqrt(chi_square_titanic_4$statistic / (chi_square_titanic_4$statistic  + total_obs_4))
print(contingency_coefficient_titanic_4)
## X-squared 
## 0.3075266
LS0tDQp0aXRsZTogJ0Rlc2NyaXB0aXZlIFN0YXRpc3RpY3MnDQpzdWJ0aXRsZTogJ0JpdmFyaWF0ZSBBbmFseXNpcycNCmRhdGU6ICJgciBTeXMuRGF0ZSgpYCINCmF1dGhvcjogIklnb3IgRXN0cm9wIHMxOTc2ODYiDQpvdXRwdXQ6DQogIGh0bWxfZG9jdW1lbnQ6IA0KICAgIHRoZW1lOiBjZXJ1bGVhbg0KICAgIGhpZ2hsaWdodDogdGV4dG1hdGUNCiAgICBmb250c2l6ZTogMTBwdA0KICAgIHRvYzogeWVzDQogICAgY29kZV9kb3dubG9hZDogeWVzDQogICAgdG9jX2Zsb2F0Og0KICAgICAgY29sbGFwc2VkOiBubw0KICAgIGRmX3ByaW50OiBkZWZhdWx0DQogICAgdG9jX2RlcHRoOiA1DQplZGl0b3Jfb3B0aW9uczogDQogIG1hcmtkb3duOiANCiAgICB3cmFwOiA3Mg0KLS0tDQoNCmBgYHtyIHNldHVwLAltZXNzYWdlID0gRkFMU0UsCXdhcm5pbmcgPSBGQUxTRSwJaW5jbHVkZSA9IEZBTFNFfQ0KbGlicmFyeShkcGx5cikNCmxpYnJhcnkodGlkeXZlcnNlKQ0KbGlicmFyeShIU0FVUjMpDQpsaWJyYXJ5KGhhdmVuKQ0KbGlicmFyeShnZ3Bsb3QyKQ0KbGlicmFyeShncmlkRXh0cmEpDQpsaWJyYXJ5KHBwY29yKSAjIHRoaXMgcGFja2FnZSBjb21wdXRlcyBwYXJ0aWFsIGFuZCBzZW1pcGFydGlhbCBjb3JyZWxhdGlvbnMuDQpsaWJyYXJ5KGx0bSkgIyB0aGlzIHBhY2thZ2UgY29tcHV0ZXMgcG9pbnQtYmlzZXJpYWwgY29ycmVsYXRpb25zLg0KbGlicmFyeShkZXZ0b29scykgDQojaW5zdGFsbF9naXRodWIoIm1hcmtoZWNrbWFubi9yeW91cmVhZHkiKSAjIHBsZWFzZSBpbnN0YWxsIHBhY2thZ2UgInJ5b3VyZWFkeSIgZnJvbSBnaXRodWIhICh0aGVuICMgaXQpDQpsaWJyYXJ5KHJ5b3VyZWFkeSkgIyB0aGlzIHBhY2thZ2UgY29tcHV0ZXMgbm9ubGluZWFyICJldGEiIGNvcnJlbGF0aW9ucy4NCmxpYnJhcnkoR0dhbGx5KSAjIHRoaXMgcGFja2FnZSBjb21wdXRlcyBjb3JyZWxhdGlvbiBtYXRyaXguDQojbGlicmFyeShwc3ljaCkgIyB0aGlzIHBhY2thZ2UgY29tcHV0ZXMgcXVhbGl0YXRpdmUgY29ycmVsYXRpb25zLg0KbGlicmFyeShEZXNjVG9vbHMpICMgdGhpcyBwYWNrYWdlIGNvbXB1dGVzIHF1YWxpdGF0aXZlIGNvcnJlbGF0aW9ucy4NCmBgYA0KDQoNCiMjIEludHJvZHVjdGlvbg0KDQpUaGlzIGlzIG91ciBmaXJzdCBsYWIgd2hlbiB3ZSBhcmUgY29uc2lkZXJpbmcgMiBkaW1lbnNpb25zIGFuZCBpbnN0ZWFkIG9mIGNhbGN1bGF0aW5nIHVuaXZhcmlhdGUgc3RhdGlzdGljcyBieSBncm91cHMgKG9yIGZhY3RvcnMpIG9mIG90aGVyIHZhcmlhYmxlIC0gd2Ugd2lsbCBtZWFzdXJlIHRoZWlyIGNvbW1vbiByZWxhdGlvbnNoaXBzIGJhc2VkIG9uIGNvLXZhcmlhbmNlIGFuZCBjb3JyZWxhdGlvbiBjb2VmZmljaWVudHMuIA0KDQoqUGxlYXNlIGJlIHZlcnkgY2FyZWZ1bCB3aGVuIGNob29zaW5nIHRoZSBtZWFzdXJlIG9mIGNvcnJlbGF0aW9uISBJbiBjYXNlIG9mIGRpZmZlcmVudCBtZWFzdXJ1bWVudCBzY2FsZXMgd2UgaGF2ZSB0byByZWNvZGUgb25lIG9mIHRoZSB2YXJpYWJsZXMgaW50byB3ZWFrZXIgc2NhbGUuDQoNCkl0IHdvdWxkIGJlIG5pY2UgdG8gYWRkIHNvbWUgYWRkaXRpb25hbCBwbG90cyBpbiB0aGUgYmFja2dyb3VuZC4gRmVlbCBmcmVlIHRvIGFkZCB5b3VyIG93biBzZWN0aW9ucyBhbmQgdXNlIGV4dGVybmFsIHBhY2thZ2VzLg0KDQojIyBEYXRhDQoNClRoaXMgdGltZSB3ZSBhcmUgZ29pbmcgdG8gdXNlIGEgdHlwaWNhbCBjcmVkaXQgc2NvcmluZyBkYXRhIHdpdGggcHJlZGVmaW5lZCAiZGVmYXVsdCIgdmFyaWFibGVzIGFuZCBwZXJzb25hbCBkZW1vZ3JhZmljIGFuZCBpbmNvbWUgZGF0YS4gUGxlYXNlIHRha2UgYSBsb29rIGNsb3NlciBhdCBoZWFkZXJzIGFuZCBkZXNjcmlwdGlvbnMgb2YgZWFjaCB2YXJpYWJsZS4NCg0KYGBge3IgbG9hZC1kYXRhLCB3YXJuaW5nPVRSVUUsIGluY2x1ZGU9RkFMU0V9DQpkb3dubG9hZC5maWxlKCJodHRwczovL2dpdGh1Yi5jb20va2ZsaXNpa293c2tpL2RzL2Jsb2IvbWFzdGVyL2JhbmtfZGVmYXVsdHMuc2F2P3Jhdz10cnVlIiwgZGVzdGZpbGUgPSJiYW5rX2RlZmF1bHRzLnNhdiIsbW9kZT0id2IiKQ0KYmFua19kZWZhdWx0cyA8LSByZWFkX3NhdigiYmFua19kZWZhdWx0cy5zYXYiKQ0KYmFuazwtbmEub21pdChiYW5rX2RlZmF1bHRzKQ0KYmFuayRkZWY8LWFzLmZhY3RvcihiYW5rJGRlZmF1bHQpDQpiYW5rJGVkdWM8LWFzLmZhY3RvcihiYW5rJGVkKQ0KYGBgDQoNCiMjIFNjYXR0ZXJwbG90cw0KDQpGaXJzdCBsZXQncyB2aXN1YWxpemUgb3VyIHF1YW50aXRhdGl2ZSByZWxhdGlvbnNoaXBzIHVzaW5nIHNjYXR0ZXJwbG90cy4gDQoNCmBgYHtyIGVjaG89RkFMU0UsIHdhcm5pbmc9VFJVRX0NCiMgQmFzaWMgc2NhdHRlciBwbG90DQpnZ3Bsb3QoYmFuaywgYWVzKHg9YWdlLCB5ID0gaW5jb21lKSkgKw0KICBnZW9tX3BvaW50KCkNCg0KIyBDaGFuZ2UgdGhlIHBvaW50IHNpemUsIGFuZCBzaGFwZQ0KDQoNCmBgYA0KDQpZb3UgY2FuIGFsc28gbm9ybWFsaXplIHRoZSBza2V3ZWQgZGlzdHJpYnV0aW9uIG9mIGluY29tZXMgdXNpbmcgbG9nOg0KDQpgYGB7ciBlY2hvPUZBTFNFLCB3YXJuaW5nPVRSVUV9DQojIEJhc2ljIHNjYXR0ZXIgcGxvdCB3aXRoIHRoZSBsb2cgb2YgaW5jb21lDQpiYW5rJGxvZ19pbmNvbWUgPC0gbG9nKGJhbmskaW5jb21lKQ0KDQpnZ3Bsb3QoYmFuaywgYWVzKHg9YWdlLCB5ID0gbG9nX2luY29tZSkpICsNCiAgZ2VvbV9wb2ludCgpDQpgYGANCg0KV2UgY2FuIGFkZCBhbiBlc3RpbWF0ZWQgbGluZWFyIHJlZ3Jlc3Npb24gbGluZToNCg0KYGBge3IgZWNobz1GQUxTRSwgd2FybmluZz1UUlVFfQ0KDQpnZ3Bsb3QoYmFuaywgYWVzKHg9YWdlLCB5ID0gbG9nX2luY29tZSkpICsNCiAgZ2VvbV9wb2ludCgpICsNCiAgZ2VvbV9zbW9vdGgobWV0aG9kPSJsbSIpDQoNCg0KYGBgDQoNCiMjIFNjYXR0ZXJwbG90cyBieSBncm91cHMgDQoNCldlIGNhbiBmaW5hbGx5IHNlZSBpZiB0aGVyZSBhbnkgZGlmZmVyZW5jZXMgYmV0d2VlbiByaXNrIHN0YXR1czoNCg0KYGBge3IgZWNobz1GQUxTRSwgd2FybmluZz1UUlVFfQ0KDQpnZ3Bsb3QoYmFuaywgYWVzKHg9YWdlLCB5ID0gbG9nX2luY29tZSwgY29sb3IgPSBkZWYpKSArDQogIGdlb21fcG9pbnQoKSArDQogIGdlb21fc21vb3RoKG1ldGhvZD0ibG0iKQ0KDQoNCg0KYGBgDQoNCldlIGNhbiBhbHNvIHNlZSBtb3JlIGNsb3NlbHkgaWYgdGhlcmUgYW55IGRpZmZlcmVuY2VzIGJldHdlZW4gdGhvc2UgdHdvIGRpc3RyaWJ1dGlvbnMgYWRkaW5nIHRoZWlyIGVzdGltYXRlZCBkZW5zaXR5IHBsb3RzOg0KDQpgYGB7ciBlY2hvPUZBTFNFLCB3YXJuaW5nPVRSVUV9DQojIHNjYXR0ZXIgcGxvdCBvZiB4IGFuZCB5IHZhcmlhYmxlcw0KIyBjb2xvdXIgYnkgZ3JvdXBzDQoNCiNNYXJnaW5hbCBkZW5zaXR5IHBsb3Qgb2YgYWdlICh0b3AgcGFuZWwpDQoNCmRlbnNhZ2UgPC0gZ2dwbG90KGJhbmssIGFlcyh4ID0gYWdlKSkgKw0KICBnZW9tX2RlbnNpdHkoKSArDQogIGdlb21fZGVuc2l0eShhZXMoeSA9IC4uY291bnQuLiksIA0KICAgICAgICAgICAgICAgY29sb3IgPSAicmVkIiwgDQogICAgICAgICAgICAgICBmaWxsID0gInJlZCIsIA0KICAgICAgICAgICAgICAgYWxwaGEgPSAwLjIpICsNCiAgdGhlbWVfbWluaW1hbCgpDQoNCmRlbnNsb2cgPC0gZ2dwbG90KGJhbmssIGFlcyh4ID0gbG9nX2luY29tZSkpICsNCiAgZ2VvbV9kZW5zaXR5KCkgKw0KICBnZW9tX2RlbnNpdHkoYWVzKHkgPSAuLmNvdW50Li4pLCANCiAgICAgICAgICAgICAgIGNvbG9yID0gImJsdWUiLCANCiAgICAgICAgICAgICAgIGZpbGwgPSAiYmx1ZSIsIA0KICAgICAgICAgICAgICAgYWxwaGEgPSAwLjIpICsNCiAgdGhlbWVfbWluaW1hbCgpDQogDQoNCiMgTWFyZ2luYWwgZGVuc2l0eSBwbG90IG9mIHkgKHJpZ2h0IHBhbmVsKQ0KDQpgYGANCg0KV2UgY2FuIGFsc28gcHV0IHRob3NlIHBsb3RzIHRvZ2V0aGVyOg0KDQpgYGB7ciBlY2hvPUZBTFNFLCB3YXJuaW5nPVRSVUV9DQpncmlkLmFycmFuZ2UoZGVuc2FnZSwgZGVuc2xvZywgbmNvbCA9IDEpIA0KYGBgDQoNCiMjIFNjYXR0ZXJwbG90cyB3aXRoIGRlbnNpdHkgY3VydmVzIA0KDQpXZSBjYW4gYWxzbyBzZWUgbW9yZSBjbG9zZWx5IGlmIHRoZXJlIGFueSBkaWZmZXJlbmNlcyBiZXR3ZWVuIHRob3NlIHR3byBkaXN0cmlidXRpb25zIGFkZGluZyB0aGVpciBlc3RpbWF0ZWQgZGVuc2l0eSBwbG90czoNCg0KYGBge3IgZWNobz1GQUxTRSwgd2FybmluZz1UUlVFfQ0KDQojIENyZWF0ZSBzY2F0dGVycGxvdCB3aXRoIGRlbnNpdHkgY3VydmVzDQpnZ3Bsb3QoYmFuaywgYWVzKHggPSBhZ2UsIHkgPSBsb2dfaW5jb21lKSkgKw0KICBnZW9tX3BvaW50KCkgKw0KICBnZW9tX2RlbnNpdHlfMmQoKSArDQogIHRoZW1lX21pbmltYWwoKQ0KDQpgYGANCg0KIyMgQ29ycmVsYXRpb24gY29lZmZpY2llbnRzIC0gUGVhcnNvbidzIGxpbmVhciBjb3JyZWxhdGlvbg0KDQpPaywgbGV0J3MgbW92ZSB0byBzb21lIGNhbGN1bGF0aW9ucy4NCkluIFIsIHdlIGNhbiB1c2UgdGhlIGNvcigpIGZ1bmN0aW9uLiBJdCB0YWtlcyB0aHJlZSBhcmd1bWVudHMgYW5kIHRoZSBtZXRob2Q6IGNvcih4LCB5LCBtZXRob2QpDQpGb3IgMiBxdWFudGl0YXRpdmUgZGF0YSwgd2l0aCBhbGwgYXNzdW1wdGlvbnMgbWV0LCB3ZSBjYW4gY2FsY3VsYXRlIHNpbXBsZSBQZWFyc29uJ3MgY29lZmZpY2llbnQgb2YgbGluZWFyIGNvcnJlbGF0aW9uOg0KDQpgYGB7ciBlY2hvPUZBTFNFLCB3YXJuaW5nPVRSVUV9DQoNCmNvcmVsYXRpb24gPC0gY29yKGJhbmskYWdlLCBiYW5rJGxvZ19pbmNvbWUsIG1ldGhvZCA9ICJwZWFyc29uIikNCnByaW50KGNvcmVsYXRpb24pDQoNCmBgYA0KDQpPaywgd2hhdCBhYm91dCB0aGUgcGVyY2VudGFnZSBvZiB0aGUgZXhwbGFpbmVkIHZhcmlhYmlsaXR5Pw0KDQpgYGB7ciBlY2hvPUZBTFNFLCB3YXJuaW5nPVRSVUV9DQoNCnBhcnRpYWwgPC0gcGNvci50ZXN0KGJhbmskYWdlLCBiYW5rJGxvZ19pbmNvbWUsIGJhbmskZW1wbG95KQ0KcHJpbnQocGFydGlhbCkNCg0KYGBgDQpTbyBhcyB3ZSBjYW4gc2VlIGFsbW9zdCA/Pz8gb2YgdG90YWwgbG9nIG9mIGluY29tZXMnIHZhcmlhYmlsaXR5IGlzIGV4cGxhaW5lZCBieSBkaWZmZXJlbmNlcyBpbiBhZ2UuIFRoZSByZXN0ICg/Pz8pIGlzIHByb2JhYmx5IGV4cGxhaW5lZCBieSBvdGhlciBmYWN0b3JzLg0KDQojIyBQYXJ0aWFsIGFuZCBzZW1pcGFydGlhbCBjb3JyZWxhdGlvbiANCg0KVGhlIHBhcnRpYWwgYW5kIHNlbWktcGFydGlhbCAoYWxzbyBrbm93biBhcyBwYXJ0KSBjb3JyZWxhdGlvbnMgYXJlIHVzZWQgdG8gZXhwcmVzcyB0aGUgc3BlY2lmaWMgcG9ydGlvbiBvZiB2YXJpYW5jZSBleHBsYWluZWQgYnkgZWxpbWluYXRpbmcgdGhlIGVmZmVjdCBvZiBvdGhlciB2YXJpYWJsZXMgd2hlbiBhc3Nlc3NpbmcgdGhlIGNvcnJlbGF0aW9uIGJldHdlZW4gdHdvIHZhcmlhYmxlcy4NCg0KUGFydGlhbCBjb3JyZWxhdGlvbiBob2xkcyBjb25zdGFudCBvbmUgdmFyaWFibGUgd2hlbiBjb21wdXRpbmcgdGhlIHJlbGF0aW9ucyB0byBvdGhlcnMuIFN1cHBvc2Ugd2Ugd2FudCB0byBrbm93IHRoZSBjb3JyZWxhdGlvbiBiZXR3ZWVuIFggYW5kIFkgaG9sZGluZyBaIGNvbnN0YW50IGZvciBib3RoIFggYW5kIFkuIFRoYXQgd291bGQgYmUgdGhlIHBhcnRpYWwgY29ycmVsYXRpb24gYmV0d2VlbiBYIGFuZCBZIGNvbnRyb2xsaW5nIGZvciBaLiANCg0KU2VtaXBhcnRpYWwgY29ycmVsYXRpb24gaG9sZHMgWiBjb25zdGFudCBmb3IgZWl0aGVyIFggb3IgWSwgYnV0IG5vdCBib3RoLCBzbyBpZiB3ZSB3YW50ZWQgdG8gY29udHJvbCBYIGZvciBaLCB3ZSBjb3VsZCBjb21wdXRlIHRoZSBzZW1pcGFydGlhbCBjb3JyZWxhdGlvbiBiZXR3ZWVuIFggYW5kIFkgaG9sZGluZyBaIGNvbnN0YW50IGZvciBYLg0KDQpTdXBwb3NlIHdlIHdhbnQgdG8ga25vdyB0aGUgY29ycmVsYXRpb24gYmV0d2VlbiB0aGUgbG9nIG9mIGluY29tZSBhbmQgYWdlIGNvbnRyb2xsaW5nIGZvciB5ZWFycyBvZiBlbXBsb3ltZW50LiBIb3cgaGlnaGx5IGNvcnJlbGF0ZWQgYXJlIHRoZXNlIGFmdGVyIGNvbnRyb2xsaW5nIGZvciB0ZW51cmU/IA0KDQoqKlRoZXJlIGNhbiBiZSBtb3JlIHRoYW4gb25lIGNvbnRyb2wgdmFyaWFibGUuDQoNCmBgYHtyIGVjaG89RkFMU0UsIHdhcm5pbmc9RkFMU0V9DQpwYXJ0aWFsIDwtIHBjb3IudGVzdChiYW5rJGFnZSwgYmFuayRsb2dfaW5jb21lLCBiYW5rJGVtcGxveSkNCnByaW50KHBhcnRpYWwpDQoNCnNlbWkgPC0gY29yKGJhbmskYWdlLCBiYW5rJGxvZ19pbmNvbWUpIC0gY29yKGJhbmskYWdlLCBiYW5rJGVtcGxveSkgKiBjb3IoYmFuayRsb2dfaW5jb21lLCBiYW5rJGVtcGxveSkNCnByaW50KHNlbWkpDQoNCg0KYGBgDQoNCkhvdyBjYW4gd2UgaW50ZXJwcmV0IHRoZSBvYnRhaW5lZCBwYXJ0aWFsIGNvcnJlbGF0aW9uIGNvZWZmaWNpZW50PyBXaGF0IGlzIHRoZSBkaWZmZXJlbmNlIGJldHdlZW4gdGhhdCBvbmUgYW5kIHRoZSBzZW1pLXBhcnRpYWwgY29lZmZpY2llbnQ6DQoNCmBgYHtyIGVjaG89RkFMU0UsIHdhcm5pbmc9RkFMU0V9DQojUGFydGlhbCBjb3JyZWxhdGlvbiBjb2VmZmljaWVudCBpbmRpY2F0ZXMgdGhhdCB5ZWFycyBvZiBlbXBsb3ltZW50IGRvIG5vdCBoYXZlIHNpZ25pZmljYW50IGltcGFjdCBvbiB0aGUgYWdlIGFuZCBsb2cgb2YgaW5jb21lIGFuZCBzZW1pLXBhcnRpYWwgY29lZmZpY2llbnQgaW5kaWNhdGVzIHRoYXQgeWVhcnMgb2YgZW1wbG95bWVudCBhbHNvIGRvIG5vdCBoYXZlIGEgZ3JlYXQgaW1wYWN0IG9uIHRoZSBhZ2UuDQoNCg0KYGBgDQoNCiMjIFJhbmsgY29ycmVsYXRpb24gDQoNCkZvciAyIGRpZmZlcmVudCBzY2FsZXMgLSBsaWtlIGZvciBleGFtcGxlIHRoaXMgcGFpciBvZiB2YXJpYWJsZXM6IGluY29tZSB2cy4gZWR1Y2F0aW9uIGxldmVscyAtIHdlIGNhbm5vdCB1c2UgUGVhcnNvbidzIGNvZWZmaWNpZW50LiBUaGUgb25seSBwb3NzaWJpbGl0eSBpcyB0byByYW5rIGFsc28gaW5jb21lcy4uLiBhbmQgbG9zZSBzb21lIG1vcmUgZGV0YWlsZWQgaW5mb3JtYXRpb24gYWJvdXQgdGhlbS4gDQoNCkZpcnN0LCBsZXQncyBzZWUgYm94cGxvdHMgb2YgaW5jb21lIGJ5IGVkdWNhdGlvbiBsZXZlbHMuDQoNCmBgYHtyIGVjaG89RkFMU0UsIHdhcm5pbmc9VFJVRX0NCg0KZ2dwbG90KGJhbmssIGFlcyh4ID0gZWQsIHkgPSBpbmNvbWUsIGdyb3VwID0gZWQpKSArDQogIGdlb21fYm94cGxvdCgpDQoNCg0KYGBgDQoNCk5vdywgbGV0J3Mgc2VlIEtlbmRhbCdzIGNvZWZmaWNpZW50IG9mIHJhbmsgY29ycmVsYXRpb24gKHJvYnVzdCBmb3IgdGllcykuDQoNCmBgYHtyIGVjaG89RkFMU0UsIHdhcm5pbmc9VFJVRX0NCg0Ka2VuZGFsIDwtIGNvcihiYW5rJGVkLCBiYW5rJGluY29tZSwgbWV0aG9kID0gImtlbmRhbGwiICkNCnByaW50KGtlbmRhbCkNCg0KYGBgDQoNCg0KIyMgUG9pbnQtYmlzZXJpYWwgY29ycmVsYXRpb24NCg0KTGV0J3MgdHJ5IHRvIHZlcmlmeSBpZiB0aGVyZSBpcyBhIHNpZ25pZmljYW50IHJlbGF0aW9uc2hpcCBiZXR3ZWVuIGluY29tZXMgYW5kIHJpc2sgc3RhdHVzLiBGaXJzdCwgbGV0J3MgdGFrZSBhIGxvb2sgYXQgdGhlIGJveHBsb3Q6DQoNCmBgYHtyIGVjaG89RkFMU0UsIHdhcm5pbmc9VFJVRX0NCg0KZ2dwbG90KGJhbmssIGFlcyh4ID0gZGVmLCB5ID0gaW5jb21lLCBncm91cCA9IGRlZikpICsNCiAgZ2VvbV9ib3hwbG90KCkNCg0KDQpgYGANCg0KSWYgeW91IHdvdWxkIGxpa2UgdG8gY29tcGFyZSAxIHF1YW50aXRhdGl2ZSB2YXJpYWJsZSAoaW5jb21lKSBhbmQgMSBkeWNob3RvbW91cyB2YXJpYWJsZSAoZGVmYXVsdCBzdGF0dXMgLSBiaW5hcnkpLCB0aGVuIHlvdSBjYW4gdXNlIHBvaW50LWJpc2VyaWFsIGNvZWZmaWNpZW50Og0KDQpgYGB7ciBlY2hvPUZBTFNFLCB3YXJuaW5nPUZBTFNFfQ0KDQpwb2ludGJpcyA8LSBjb3IoYmFuayRpbmNvbWUsIGFzLm51bWVyaWMoYmFuayRkZWYpKQ0KcHJpbnQocG9pbnRiaXMpDQoNCmBgYA0KDQoNCiMjIE5vbmxpbmVhciBjb3JyZWxhdGlvbiAtIGV0YSBjb2VmZmljaWVudA0KDQpJZiB5b3Ugd291bGQgbGlrZSB0byBjaGVjayBpZiB0aGVyZSBhcmUgYW55IG5vbmxpbmVhcml0aWVzIGJldHdlZW4gMiB2YXJpYWJsZXMsIHRoZSBvbmx5IHBvc3NpYmlsaXR5IChiZXNpZGUgdHJhbnNmb3JtYXRpb25zIGFuZCBsaW5lYXIgYW5hbHlzaXMpIGlzIHRvIGNhbGN1bGF0ZSAiZXRhIiBjb2VmZmljaWVudCBhbmQgY29tcGFyZSBpdCB3aXRoIHRoZSBQZWFyc29uJ3MgbGluZWFyIGNvZWZmaWNpZW50LiANCg0KYGBge3IgZWNobz1GQUxTRSwgd2FybmluZz1GQUxTRX0NCg0KYGBgDQoNCiMjIENvcnJlbGF0aW9uIG1hdHJpeA0KDQpXZSBjYW4gYWxzbyBwcmVwYXJlIHRoZSBjb3JyZWxhdGlvbiBtYXRyaXggZm9yIGFsbCBxdWFudGl0YXRpdmUgdmFyaWFibGVzIHN0b3JlZCBpbiBvdXIgZGF0YSBmcmFtZS4gDQoNCldlIGNhbiB1c2UgZ2djb3JyKCkgZnVuY3Rpb246DQoNCmBgYHtyIGVjaG89RkFMU0UsIHdhcm5pbmc9VFJVRX0NCmxpYnJhcnkoY29ycnBsb3QpDQoNCmNvcnJlbGF0aW9uX21hdHJpeCA8LSBjb3IoYmFua1ssc2FwcGx5KGJhbmssIGlzLm51bWVyaWMpXSkNCg0KY29ycnBsb3QoY29ycmVsYXRpb25fbWF0cml4LCBtZXRob2QgPSAnbnVtYmVyJykNCmBgYA0KICANCkFzIHlvdSBjYW4gc2VlIC0gdGhlIGRlZmF1bHQgY29ycmVsYXRpb24gbWF0cml4IGlzIG5vdCB0aGUgYmVzdCBpZGVhIGZvciBhbGwgbWVhc3VyZW1lbnQgc2NhbGVzIChpbmNsdWRpbmcgYmluYXJ5IHZhcmlhYmxlICJkZWZhdWx0IikuIA0KDQpUaGF0J3Mgd2h5IG5vdyB3ZSBjYW4gcGVyZm9ybSBvdXIgYml2YXJpYXRlIGFuYWx5c2lzIHdpdGggZ2dwYWlyIHdpdGggZ3JvdXBpbmcuDQoNCiMjIENvcnJlbGF0aW9uIG1hdHJpeCB3aXRoIHNjYXR0ZXJwbG90cyANCg0KSGVyZSBpcyB3aGF0IHdlIGFyZSBhYm91dCB0byBjYWxjdWxhdGU6DQotIFRoZSBjb3JyZWxhdGlvbiBtYXRyaXggYmV0d2VlbiBhZ2UsIGxvZ19pbmNvbWUsIGVtcGxveSwgYWRkcmVzcywgZGVidGluYywgY3JlZGRlYnQsIGFuZCBvdGhkZWJ0IHZhcmlhYmxlIGdyb3VwZWQgYnkgd2hldGhlciB0aGUgcGVyc29uIGhhcyBhIGRlZmF1bHQgc3RhdHVzIG9yIG5vdC4NCi0gUGxvdCB0aGUgZGlzdHJpYnV0aW9uIG9mIGVhY2ggdmFyaWFibGUgYnkgZ3JvdXANCi0gRGlzcGxheSB0aGUgc2NhdHRlciBwbG90IHdpdGggdGhlIHRyZW5kIGJ5IGdyb3VwDQoNCmBgYHtyIGVjaG89RkFMU0UsIHdhcm5pbmc9VFJVRX0NCnNlbGVjdGVkX3ZhcnMgPC0gYmFua1ssIGMoImFnZSIsICJsb2dfaW5jb21lIiwgImVtcGxveSIsICJhZGRyZXNzIiwgImRlYnRpbmMiLCAiY3JlZGRlYnQiLCAib3RoZGVidCIpXQ0KDQpjb3JyZWxhdGlvbl9tYXRyaXhfMiA8LSBjb3Ioc2VsZWN0ZWRfdmFycykNCg0KY29ycnBsb3QoY29ycmVsYXRpb25fbWF0cml4XzIsIG1ldGhvZCA9ICdudW1iZXInKQ0KDQpnZ3Bsb3QoYmFuaywgYWVzKHggPSBkZWZhdWx0LCB5ID0gYWdlLCBncm91cCA9IGRlZmF1bHQpKSArDQogIGdlb21fYm94cGxvdCgpDQoNCmdncGxvdChiYW5rLCBhZXMoeCA9IGRlZmF1bHQsIHkgPSBsb2dfaW5jb21lLCBncm91cCA9IGRlZmF1bHQpKSArDQogIGdlb21fYm94cGxvdCgpDQoNCmdncGxvdChiYW5rLCBhZXMoeCA9IGRlZmF1bHQsIHkgPSBlbXBsb3ksIGdyb3VwID0gZGVmYXVsdCkpICsNCiAgZ2VvbV9ib3hwbG90KCkNCg0KZ2dwbG90KGJhbmssIGFlcyh4ID0gZGVmYXVsdCwgeSA9IGFkZHJlc3MsIGdyb3VwID0gZGVmYXVsdCkpICsNCiAgZ2VvbV9ib3hwbG90KCkNCg0KZ2dwbG90KGJhbmssIGFlcyh4ID0gZGVmYXVsdCwgeSA9IGRlYnRpbmMsIGdyb3VwID0gZGVmYXVsdCkpICsNCiAgZ2VvbV9ib3hwbG90KCkNCg0KZ2dwbG90KGJhbmssIGFlcyh4ID0gZGVmYXVsdCwgeSA9IGNyZWRkZWJ0LCBncm91cCA9IGRlZmF1bHQpKSArDQogIGdlb21fYm94cGxvdCgpDQoNCmdncGxvdChiYW5rLCBhZXMoeCA9IGRlZmF1bHQsIHkgPSBvdGhkZWJ0LCBncm91cCA9IGRlZmF1bHQpKSArDQogIGdlb21fYm94cGxvdCgpDQoNCmdncGxvdChiYW5rLCBhZXMoeCA9IGVtcGxveSwgeSA9IGxvZ19pbmNvbWUsIGdyb3VwID0gZGVmYXVsdCkpICsNCiAgZ2VvbV9wb2ludCgpICsNCiAgZ2VvbV9zbW9vdGgobWV0aG9kID0gImxtIikNCmBgYA0KDQoNCiMjIFF1YWxpdGF0aXZlIGRhdGENCg0KSW4gY2FzZSBvZiB0d28gdmFyaWFibGVzIG1lYXN1cmVkIG9uIG5vbWluYWwgb3Igb3JkaW5hbCZub21pbmFsIHNjYWxlIC0gd2UgYXJlIGZvcmNlZCB0byBvcmdhbml6ZSBzbyBjYWxsZWQgImNvbnRpbmdlbmN5IiB0YWJsZSB3aXRoIGZyZXF1ZW5jaWVzIGFuZCBjYWxjdWxhdGUgc29tZSBraW5kIG9mIHRoZSBjb3JyZWxhdGlvbiBjb2VmZmljaWVudCBiYXNlZCBvbiB0aGVtLiBUaGlzIGlzIHNvIGNhbGxlZCAiY29udGluZ2VuY3kgYW5hbHlzaXMiLiANCg0KTGV0J3MgY29uc2lkZXIgb25lIGV4YW1wbGUgYmFzZWQgb24gb3VyIGRhdGE6IHZlcmlmeSwgaWYgdGhlcmUgaXMgYW55IHNpZ25pZmljYW50IGNvcnJlbGF0aW9uIGJldHdlZW4gZWR1Y2F0aW9uIGxldmVsIGFuZCBjcmVkaXQgcmlzay4NCg0KYGBge3J9DQpkZWZhdWx0IDwtIGMoYmFuayRkZWYpDQplZHVjYWlvbiA8LSBjKGJhbmskZWQpDQoNCmNvbnRpbmdlbmN5X3RhYmxlIDwtIHRhYmxlKGVkdWNhaW9uLCBkZWZhdWx0KQ0KcHJpbnQoY29udGluZ2VuY3lfdGFibGUpDQoNCmNoaV9zcXVhcmUgPC0gY2hpc3EudGVzdChjb250aW5nZW5jeV90YWJsZSkNCnByaW50KGNoaV9zcXVhcmUpDQoNCmNvbnRpbmdlbmN5X2NvZWZmaWNpZW50IDwtIHNxcnQoY2hpX3NxdWFyZSRzdGF0aXN0aWMgLyAoc3VtKGNvbnRpbmdlbmN5X3RhYmxlKSAqIG1pbihucm93KGNvbnRpbmdlbmN5X3RhYmxlKSwgbmNvbChjb250aW5nZW5jeV90YWJsZSkpICkpDQpwcmludChjb250aW5nZW5jeV9jb2VmZmljaWVudCkNCg0KYGBgDQoNCg0KIyMgRXhlcmNpc2UgMS4gQ29udGluZ2VuY3kgYW5hbHlzaXMuDQoNCkRvIHlvdSBiZWxpZXZlIGluIHRoZSBBZnRlcmxpZmU/DQpodHRwczovL25hdGlvbmFscG9zdC5jb20vbmV3cy9jYW5hZGEvbWlsbGVubmlhbHMtZG8teW91LWJlbGlldmUtaW4tbGlmZS1hZnRlci1saWZlDQpBIHN1cnZleSB3YXMgY29uZHVjdGVkIGFuZCBhIHJhbmRvbSBzYW1wbGUgb2YgMTA5MSBxdWVzdGlvbm5haXJlcyBpcyBnaXZlbiBpbiB0aGUgZm9ybSBvZiB0aGUgZm9sbG93aW5nIGNvbnRpbmdlbmN5IHRhYmxlOg0KDQpgYGB7ciBlY2hvPUZBTFNFLCB3YXJuaW5nPUZBTFNFfQ0KeD1jKDQzNSwxNDcsMzc1LDEzNCkNCmRpbSh4KT1jKDIsMikNCmRhbmU8LWFzLnRhYmxlKHgpDQpkaW1uYW1lcyhkYW5lKT1saXN0KEdlbmRlcj1jKCdGZW1hbGUnLCdNYWxlJyksQmVsaWV2ZT1jKCdZZXMnLCdObycpKQ0KZGFuZQ0KZm91cmZvbGRwbG90KGRhbmUpDQpgYGANCg0KT3VyIHRhc2sgaXMgdG8gY2hlY2sgaWYgdGhlcmUgaXMgYSBzaWduaWZpY2FudCByZWxhdGlvbnNoaXAgYmV0d2VlbiB0aGUgYmVsaWVmIGluIHRoZSBhZnRlcmxpZmUgYW5kIGdlbmRlci4gV2UgY2FuIHBlcmZvcm0gdGhpcyBwcm9jZWR1cmUgd2l0aCB0aGUgc2ltcGxlIGNoaS1zcXVhcmUgc3RhdGlzdGljcyBhbmQgY2hvc2VuIHF1YWxpdGF0aXZlIGNvcnJlbGF0aW9uIGNvZWZmaWNpZW50ICh0d28td2F5IDJ4MiB0YWJsZSkuDQoNCmBgYHtyIGVjaG89RkFMU0UsIHdhcm5pbmc9RkFMU0V9DQp5ZXM8LWMoNDM1LDE0NykNCm5vPC1jKDM3NSwxMzQpDQojY29oZW4ua2FwcGEoY2JpbmQoeWVzLG5vKSkNCmNoaXNxLnRlc3QoZGFuZSkNCnByb3AudGFibGUoZGFuZSkNCmBgYA0KDQpBcyB5b3UgY2FuIHNlZSB3ZSBjYW4gY2FsY3VsYXRlIG91ciBjaGktc3F1YXJlIHN0YXRpc3RpYyByZWFsbHkgcXVpY2tseSBmb3IgdHdvLXdheSB0YWJsZXMgb3IgbGFyZ2VyLiANCk5vdyB3ZSBjYW4gc3RhbmRhcmRpemUgdGhpcyBjb250aW5nZW5jeSBtZWFzdXJlIHRvIHNlZSBpZiB0aGUgcmVsYXRpb25zaGlwIGlzIHNpZ25pZmljYW50Lg0KDQpgYGB7ciBlY2hvPUZBTFNFLCB3YXJuaW5nPUZBTFNFfQ0KUGhpKGRhbmUpDQojP0NvbnRDb2VmDQojQ29udENvZWYoZGFuZSkNCiNDcmFtZXJWKGRhbmUpDQojVHNjaHVwcm93VChkYW5lKQ0KbW9zYWljcGxvdChkYW5lKQ0KYmFycGxvdChkYW5lKQ0KYGBgDQoNCg0KIyMgRXhlcmNpc2UgMi4gQ29udGluZ2VuY3kgYW5hbHlzaXMgZm9yIHRoZSAnVGl0YW5pYycgZGF0YS4NCg0KTGV0J3MgY29uc2lkZXIgdGhlIHRpdGFuaWMgZGF0YXNldCB3aGljaCBjb250YWlucyBhIGNvbXBsZXRlIGxpc3Qgb2YgcGFzc2VuZ2VycyBhbmQgY3JldyBtZW1iZXJzIG9uIHRoZSBSTVMgVGl0YW5pYy4gSXQgaW5jbHVkZXMgYSB2YXJpYWJsZSBpbmRpY2F0aW5nIHdoZXRoZXIgYSBwZXJzb24gZGlkIHN1cnZpdmUgdGhlIHNpbmtpbmcgb2YgdGhlIFJNUyBUaXRhbmljIG9uIEFwcmlsIDE1LCAxOTEyLg0KQSBkYXRhIGZyYW1lIGNvbnRhaW5zIDI0NTYgb2JzZXJ2YXRpb25zIG9uIDE0IHZhcmlhYmxlcy4NCg0KYGBge3IgbG9hZC1kYXRhMiwgd2FybmluZz1UUlVFLCBpbmNsdWRlPUZBTFNFfQ0KZG93bmxvYWQuZmlsZSgiaHR0cHM6Ly9naXRodWIuY29tL2tmbGlzaWtvd3NraS9kcy9ibG9iL21hc3Rlci90aXRhbmljLmNzdj9yYXc9dHJ1ZSIsIGRlc3RmaWxlID0idGl0YW5pYy5jc3YiLG1vZGU9IndiIikNCnRpdGFuaWMgPC0gcmVhZC5jc3YoInRpdGFuaWMuY3N2Iixyb3cubmFtZXM9MSxzZXA9IjsiKQ0KYGBgDQoNClRoZSB3ZWJzaXRlIGh0dHA6Ly93d3cuZW5jeWNsb3BlZGlhLXRpdGFuaWNhLm9yZy8gb2ZmZXJzIGRldGFpbGVkIGluZm9ybWF0aW9uIGFib3V0IHBhc3NlbmdlcnMgYW5kIGNyZXcgbWVtYmVycyBvbiB0aGUgUk1TIFRpdGFuaWMuIEFjY29yZGluZyB0byB0aGUgd2Vic2l0ZSAxMzE3IHBhc3NlbmdlcnMgYW5kIDg5MCBjcmV3IG1lbWJlciB3ZXJlIGFib2FyZC4NCg0KOCBtdXNpY2lhbnMgYW5kIDkgZW1wbG95ZWVzIG9mIHRoZSBzaGlweWFyZCBjb21wYW55IGFyZSBsaXN0ZWQgYXMgcGFzc2VuZ2VycywgYnV0IHRyYXZlbGxlZCB3aXRoIGEgZnJlZSB0aWNrZXQsIHdoaWNoIGlzIHdoeSB0aGV5IGhhdmUgTkEgdmFsdWVzIGluIGZhcmUuIEluIGFkZGl0aW9uIHRvIHRoYXQsIGZhcmUgaXMgdHJ1ZWx5IG1pc3NpbmcgZm9yIGEgZmV3IHJlZ3VsYXIgcGFzc2VuZ2Vycy4gDQoNCmBgYHtyIHdhcm5pbmc9RkFMU0V9DQpsaWJyYXJ5KG5hbmlhcikNCg0KdGl0YW5pYyRBZ2VbaXMubmEodGl0YW5pYyRBZ2UpXSA8LSBtZWFuKHRpdGFuaWMkQWdlLCBuYS5ybSA9IFRSVUUpDQp0aXRhbmljJFllYXIub2YuQmlydGhbaXMubmEodGl0YW5pYyRZZWFyLm9mLkJpcnRoKV0gPC0gbWVhbih0aXRhbmljJFllYXIub2YuQmlydGgsIG5hLnJtID0gVFJVRSkNCnRpdGFuaWMkRmFyZV9HQlBbaXMubmEodGl0YW5pYyRGYXJlX0dCUCldIDwtIG1lYW4odGl0YW5pYyRGYXJlX0dCUCwgbmEucm0gPSBUUlVFKQ0KdGl0YW5pYyRGYXJlX3RvZGF5W2lzLm5hKHRpdGFuaWMkRmFyZV90b2RheSldIDwtIG1lYW4odGl0YW5pYyRGYXJlX3RvZGF5LCBuYS5ybSA9IFRSVUUpDQoNCnRpdGFuaWMkQWdlIDwtIGZsb29yKHRpdGFuaWMkQWdlKQ0KdGl0YW5pYyRZZWFyLm9mLkJpcnRoIDwtIGZsb29yKHRpdGFuaWMkWWVhci5vZi5CaXJ0aCkNCg0KdmlzX21pc3ModGl0YW5pYykNCmBgYA0KIyMgVGl0YW5pYyBIZWF0bWFwDQoNCkJlbG93IGlzIHRoZSBoZWF0bWFwIGZvciB0aGUgY29ycmVsYXRpb25zIGJldHdlZW4gbnVtZXJpY2FsIHZhcmlhYmxlcyBpbiB0aGUgdGl0YW5pYyBkYXRhc2V0Lg0KDQpgYGB7ciB3YXJuaW5nPUZBTFNFfQ0KY29ycmVsYXRpb25fbWF0cml4X3RpdGFuaWMgPC0gY29yKHRpdGFuaWNbLHNhcHBseSh0aXRhbmljLCBpcy5udW1lcmljKV0pDQoNCmNvcnJwbG90KGNvcnJlbGF0aW9uX21hdHJpeF90aXRhbmljLCBtZXRob2QgPSAnbnVtYmVyJykNCmBgYA0KDQojIyBTdGF0dXMgYW5kIEFnZQ0KDQpgYGB7ciB3YXJuaW5nPUZBTFNFfQ0KdGl0YW5pYyRTdGF0dXMgPC0gcmVwbGFjZSh0aXRhbmljJFN0YXR1cywgdGl0YW5pYyRTdGF0dXMgPT0gIiIsIE5BKQ0KbW9kZV9zdGF0dXMgPC0gbmFtZXMoc29ydCh0YWJsZSh0aXRhbmljJFN0YXR1cyksIGRlY3JlYXNpbmcgPSBUUlVFKSlbMV0NCnRpdGFuaWMkU3RhdHVzW2lzLm5hKHRpdGFuaWMkU3RhdHVzKV0gPC0gbW9kZV9zdGF0dXMNCmBgYA0KDQpUaGUgbW9zdCBhcHByb3ByaWF0ZSBwbG90IHRvIHZpc3VhbGl6ZSBTdGF0dXMgYW5kIEFnZSB2YXJpYWJsZXMgaXMgYSBib3ggcGxvdCwgYmVjYXVzZSBTdGF0dXMgaGFzIG9ubHkgdHdvIHVuaXF1ZSBvYnNlcnZhdGlvbnMuIFRoZSBtZWRpYW4gYWdlIG9mIFN1cnZpdm9ycyBpcyBzbGlnaHRseSBsb3dlciB0aGFuIHRoZSBtZWRpYW4gYWdlIG9mIFZpY3RpbXMuIEl0IG1pZ2h0IGluZGljYXRlIHRoYXQgeW91bmdlciBpbmRpdmlkdWFscyBhcmUgbW9yZSBsaWtlbHkgdG8gc3Vydml2ZS4NCg0KYGBge3Igd2FybmluZz1GQUxTRX0NCmdncGxvdCh0aXRhbmljLCBhZXMoeCA9IFN0YXR1cywgeSA9IEFnZSwgZ3JvdXAgPSBTdGF0dXMpKSArDQogIGdlb21fYm94cGxvdCgpDQpgYGANClRvIGNhbGN1bGF0ZSB0aGUgY29ycmVsYXRpb24gYmV0d2VlbiB0aG9zZSB0d28gdmFyaWFibGVzLCB0aGUgY29udGluZ2VuY3kgdGFibGUgaXMgY3JlYXRlZCBhbmQgdGhlbiB0aGUgY29udGluZ2VuY3kgY29lZmZpY2llbnQgaXMgY2FsY3VsYXRlZC4gQSB2YWx1ZSBvZiAwLjIxIGluZGljYXRlcyBhIHdlYWsgY29yZWxhdGlvbiBiZXR3ZWVuIFN0YXR1cyBhbmQgQWdlLiBUaGUgZGlzdHJpYnV0aW9uIG9mIFN0YXR1cyB2YXJhaWJsZSBpcyBub3Qgc3Ryb25nbHkgZGVwZW5kZW50IG9uIHRoZSBBZ2UgdmFyaWFibGUuDQoNCg0KYGBge3Igd2FybmluZz1GQUxTRX0NCmNvbnRpbmdlbmN5X3RhYmxlX3RpdGFuaWMgPC0gdGFibGUodGl0YW5pYyRBZ2UsIHRpdGFuaWMkU3RhdHVzKQ0KDQpjaGlfc3F1YXJlX3RpdGFuaWMgPC0gY2hpc3EudGVzdChjb250aW5nZW5jeV90YWJsZV90aXRhbmljKQ0KcHJpbnQoY2hpX3NxdWFyZV90aXRhbmljKQ0KdG90YWxfb2JzIDwtIHN1bShjb250aW5nZW5jeV90YWJsZV90aXRhbmljKQ0KDQpjb250aW5nZW5jeV9jb2VmZmljaWVudF90aXRhbmljIDwtIHNxcnQoY2hpX3NxdWFyZV90aXRhbmljJHN0YXRpc3RpYyAvIChjaGlfc3F1YXJlX3RpdGFuaWMkc3RhdGlzdGljICsgdG90YWxfb2JzKSkNCnByaW50KGNvbnRpbmdlbmN5X2NvZWZmaWNpZW50X3RpdGFuaWMpDQpgYGANCiMjIFN0YXR1cyBhbmQgR2VuZGVyDQoNClRoZSBtb3N0IGFwcHJvcHJpYXRlIHBsb3QgdG8gdmlzdWFsaXplIFN0YXR1cyBhbmQgR2VuZGVyIHZhcmlhYmxlcyBpcyBhIGdyb3VwZWQgYmFyIHBsb3QuIFRoZSBkaXN0cmlidXRpb24gb2YgdGhlIFN1cnZpdm9yIHN0YXR1cyB3aXRoaW4gTWFsZSBnZW5kZXIgaXMgc2xpZ2h0bHkgc21hbGxlciB0aGFuIHdpdGhpbiBGZW1hbGUgZ2VuZGVyLiBJdCBtaWdodCBpbmRpY2F0ZSB0aGF0IEZlbWFsZXMgd2VyZSBtb3JlIGxpa2VseSB0byBzdXJ2aXZlLiBUaGVyZSBhcmUgc2lnbmlmaWNhbnRseSBsZXNzIE1hbGUgc3Vydml2b3JzIHRoYW4gTWFsZSB2aWN0aW1zLCBob3dldmVyIHRoZSBudW1iZXIgb2YgU3Vydml2b3JzIGZvciBGZW1hbGUgaXMgc2lnbmlmaWNhbnRseSBncmVhdGVyIHRoYW4gdGhlIG51bWJlciBvZiBWaWN0aW1zIGZvciBGZW1hbGUuIEl0IHN1Z2dlc3RzIHRoYXQgZ2VuZGVyIGNvdWxkIGluZmx1ZW5jZSB0aGUgbGlrZWxpaG9vZCBvZiBzdXJ2aXZhbC4NCg0KYGBge3Igd2FybmluZz1GQUxTRX0NCmdncGxvdCh0aXRhbmljLCBhZXMoeCA9IEdlbmRlciwgZmlsbCA9IFN0YXR1cykpICsNCiAgZ2VvbV9iYXIoKQ0KYGBgDQpGb3IgdGhlIFN0YXR1cyBhbmQgR2VuZGVyIHRoZSBjb250aW5nZW5jeSB0YWJsZSBpcyBhbHNvIGNyZWF0ZWQgYW5kIHRoZSBjb250aW5nZW5jeSBjb2VmZmljaWVudCBpcyBjYWxjdWxhdGVkLiBBIGNvbnRpbmdlbmN5IGNvZWZmaWNpZW50IG9mIDAuNDIgc3VnZ2VzdHMgYSBtb2RlcmF0ZSBvciBzdHJvbmcgY29ycmVsYXRpb24gYmV0d2VlbiBTdGF0dXMgYW5kIEdlbmRlci4gVGhlIHZhcmlhYmxlcyBhcmUgYXNzb2NpYXRlZCB3aXRoIGVhY2ggb3RoZXIuIEtub3dpbmcgdGhlIGdlbmRlciBvZiBhIHBlcnNvbiBwcm92aWRlcyBjYW4gYmUgdXNlZnVsIGluIHByZWRpY3RpbmcgdGhlaXIgU3RhdHVzLg0KDQpgYGB7ciB3YXJuaW5nPUZBTFNFfQ0KY29udGluZ2VuY3lfdGFibGVfdGl0YW5pY18yIDwtIHRhYmxlKHRpdGFuaWMkU3RhdHVzLCB0aXRhbmljJEdlbmRlcikNCnByaW50KGNvbnRpbmdlbmN5X3RhYmxlX3RpdGFuaWNfMikNCnRvdGFsX29ic18yIDwtIHN1bShjb250aW5nZW5jeV90YWJsZV90aXRhbmljXzIpDQoNCmNoaV9zcXVhcmVfdGl0YW5pY18yIDwtIGNoaXNxLnRlc3QoY29udGluZ2VuY3lfdGFibGVfdGl0YW5pY18yKQ0KcHJpbnQoY2hpX3NxdWFyZV90aXRhbmljXzIpDQoNCmNvbnRpbmdlbmN5X2NvZWZmaWNpZW50X3RpdGFuaWNfMiA8LSBzcXJ0KGNoaV9zcXVhcmVfdGl0YW5pY18yJHN0YXRpc3RpYyAvIChjaGlfc3F1YXJlX3RpdGFuaWNfMiRzdGF0aXN0aWMgICsgdG90YWxfb2JzXzIpKQ0KcHJpbnQoY29udGluZ2VuY3lfY29lZmZpY2llbnRfdGl0YW5pY18yKQ0KYGBgDQojIyBTdGF0dXMgYW5kIENyZXcub3IuUGFzc2VuZ2VyDQoNCmBgYHtyIHdhcm5pbmc9RkFMU0V9DQpnZ3Bsb3QodGl0YW5pYywgYWVzKHggPSB0aXRhbmljJENyZXcub3IuUGFzc2VuZ2VyLCBmaWxsID0gU3RhdHVzKSkgKw0KICBnZW9tX2JhcigpICsNCiAgbGFicyh4ID0gIkNyZXcgb3IgUGFzc2VuZ2VyIikNCmBgYA0KDQpBIHZhbHVlIDAuMTkgb2YgYSBjb250aW5nZW5jeSBjb2VmZmljaWVudCBiZXR3ZWVuIFN0YXR1cyBhbmQgQ3Jldy5vci5QYXNzZW5nZXIgdmFyaWFibGVzIGluZGljYXRlcyBsb3cgY29ycmVsYXRpb24gYmV0d2VlbiB0aGVzZSB0d28gdmFyaWFibGVzLg0KDQpgYGB7ciB3YXJuaW5nPUZBTFNFfQ0KY29udGluZ2VuY3lfdGFibGVfdGl0YW5pY18zIDwtIHRhYmxlKHRpdGFuaWMkU3RhdHVzLCB0aXRhbmljJENyZXcub3IuUGFzc2VuZ2VyKQ0KcHJpbnQoY29udGluZ2VuY3lfdGFibGVfdGl0YW5pY18zKQ0KdG90YWxfb2JzXzMgPC0gc3VtKGNvbnRpbmdlbmN5X3RhYmxlX3RpdGFuaWNfMykNCg0KY2hpX3NxdWFyZV90aXRhbmljXzMgPC0gY2hpc3EudGVzdChjb250aW5nZW5jeV90YWJsZV90aXRhbmljXzMpDQpwcmludChjaGlfc3F1YXJlX3RpdGFuaWNfMykNCg0KY29udGluZ2VuY3lfY29lZmZpY2llbnRfdGl0YW5pY18zIDwtIHNxcnQoY2hpX3NxdWFyZV90aXRhbmljXzMkc3RhdGlzdGljIC8gKGNoaV9zcXVhcmVfdGl0YW5pY18zJHN0YXRpc3RpYyAgKyB0b3RhbF9vYnNfMykpDQpwcmludChjb250aW5nZW5jeV9jb2VmZmljaWVudF90aXRhbmljXzMpDQpgYGANCiMjIFN0YXR1cyBhbmQgQ2xhc3MuLi5EZXBhcnRtZW50DQoNCmBgYHtyIHdhcm5pbmc9RkFMU0V9DQpnZ3Bsb3QodGl0YW5pYywgYWVzKHggPSB0aXRhbmljJENsYXNzLi4uRGVwYXJ0bWVudCwgZmlsbCA9IFN0YXR1cykpICsNCiAgZ2VvbV9iYXIoKSArDQogIGxhYnMoeCA9ICJDbGFzcy9EZXBhcnRtZW50IikNCmBgYA0KDQpBIGNvbnRpbmdlbmN5IGNvZWZmaWNpZW50IG9mIDAuMzAgaW5kaWNhdGVzIHRoYXQgdGhlcmUgaXMgYSBtb2RlcmF0ZS9tZWFuaW5nZnVsIGxldmVsIG9mIGNvcnJlbGF0aW9uIGJldHdlZW4gU3RhdHVzIGFuZCBDbGFzcy4uLkRlcGFydG1lbnQgdmFyaWFibGVzLiBUaGUgZGlzdHJpYnV0aW9uIG9mIHN1cnZpdmFsIHN0YXR1cyBpcyBkZXBlbmRlbnQgb24gdGhlIGNsYXNzIG9yIGRlcGFydG1lbnQuDQoNCmBgYHtyIHdhcm5pbmc9RkFMU0V9DQpjb250aW5nZW5jeV90YWJsZV90aXRhbmljXzQgPC0gdGFibGUodGl0YW5pYyRTdGF0dXMsIHRpdGFuaWMkQ2xhc3MuLi5EZXBhcnRtZW50KQ0KcHJpbnQoY29udGluZ2VuY3lfdGFibGVfdGl0YW5pY180KQ0KdG90YWxfb2JzXzQgPC0gc3VtKGNvbnRpbmdlbmN5X3RhYmxlX3RpdGFuaWNfNCkNCg0KY2hpX3NxdWFyZV90aXRhbmljXzQgPC0gY2hpc3EudGVzdChjb250aW5nZW5jeV90YWJsZV90aXRhbmljXzQpDQpwcmludChjaGlfc3F1YXJlX3RpdGFuaWNfNCkNCg0KY29udGluZ2VuY3lfY29lZmZpY2llbnRfdGl0YW5pY180IDwtIHNxcnQoY2hpX3NxdWFyZV90aXRhbmljXzQkc3RhdGlzdGljIC8gKGNoaV9zcXVhcmVfdGl0YW5pY180JHN0YXRpc3RpYyAgKyB0b3RhbF9vYnNfNCkpDQpwcmludChjb250aW5nZW5jeV9jb2VmZmljaWVudF90aXRhbmljXzQpDQpgYGANCg==