Session 09: The Relational Data Model w. {dplyr} + Statistical Hypothesis testing from the \(\chi^2\) Distribution

Feedback should be send to goran.milovanovic@datakolektiv.com. These notebooks accompany the Intro to Data Science: Non-Technical Background course 2020/21.


What do we want to do today?

The Relational Data Model: we will work to build an understanding of join operations in relational data representations (e.g. such as sets of R dataframes and similar structures). Statistical Hypothesis Testing begins: we will learn about the \(\chi^2\) distribution and the related statistical test. Can you tell one distribution from another? Examples on real world data.

0. Prerequisits

We will use the Wikimedia Foundation’s Product Analytics/Comparison datasets in this session. In order to download the datasets you will need to open the following Google Spreadsheet: Wiki comparison [public].

Then:

  • Go to the Dec 2020 tab -> File menu, Download -> Comma-separated values;
  • switch to the Dec 2019 tab -> File menu, Download -> Comma-separated values;
  • place both files, Wiki comparison [public] - Dec 2020.csv and Wiki comparison [public] - Dec 2019.csv into your _data folder for this session.

Of course:

library(tidyverse)
set.seed(9999)

1. Relational data

1.1 Comparing Wikipedias

The two new datasets that we will be using in this session were produced by the Wikimedia Foundation’s Product Analytics team and are publicly shared via a Google Spreadsheet. Both datasets encompass a number of variables describing each Wikimedia Foundation’s Wiki - notice that only some of them are Wikipedias, because we also have Wikivoyage, Wikidata, Wiktionaries, etc. - by quantitative measurements related mostly to editor and reader behavior. Let’s load the data and see what is there!

dataDir <- "C:/Users/goran/___DataKolektiv/__EDU/01_IntroDataScience_Non-Tech/_Code/IntroDataScience_NonTech_S09/_data/"
lF <- list.files(dataDir)
print(lF)
[1] "Wiki comparison [public] - Dec 2019.csv" "Wiki comparison [public] - Dec 2020.csv"

Ok, load:

wikiComparison2019 <- read.csv(paste0(dataDir, "Wiki comparison [public] - Dec 2019.csv"), 
                               header = T,
                               check.names = F,
                               stringsAsFactors = F)
wikiComparison2020 <- read.csv(paste0(dataDir, "Wiki comparison [public] - Dec 2020.csv"), 
                               header = T,
                               check.names = F,
                               stringsAsFactors = F)

The variables present in wikiComparison2019 and wikiComparison2020:

colnames(wikiComparison2019)
 [1] ""                                              
 [2] "overall size rank"                             
 [3] "monthly unique devices"                        
 [4] "mobile unique devices"                         
 [5] "mobile web pageviews"                          
 [6] "mobile app pageviews"                          
 [7] "unique devices per editor"                     
 [8] "monthly editors"                               
 [9] "monthly active editors"                        
[10] "monthly active administrators"                 
[11] "majority-mobile editors"                       
[12] "monthly new active editors"                    
[13] "second-month new editor retention"             
[14] "monthly nonbot edits"                          
[15] "bot edits"                                     
[16] "mobile edits"                                  
[17] "visual edits"                                  
[18] "anonymous edits"                               
[19] "revert rate"                                   
[20] "edits Gini coefficient"                        
[21] "monthly structured discussions (Flow) messages"
[22] "content pages"                                 
[23] "cumulative content edits"                      
[24] "edits per content page"                        
[25] "script direction"                              
[26] "database code"                                 
[27] "project code"                                  
[28] "language code"                                 
[29] "domain name"                                   
[30] "language name"                                 
[31] "wiki name"                                     
colnames(wikiComparison2020)
 [1] ""                                        "overall SIZE rank"                      
 [3] "monthly unique devices"                  "mobile unique devices"                  
 [5] "mobile web pageviews"                    "mobile app pageviews"                   
 [7] "unique devices per editor"               "monthly editors"                        
 [9] "monthly active editors"                  "monthly active administrators"          
[11] "majority mobile editors"                 "monthly new active editors"             
[13] "second month editor retention"           "monthly nonbot edits"                   
[15] "bot edits"                               "mobile edits"                           
[17] "visual edits"                            "anonymous edits"                        
[19] "revert rate"                             "edits Gini coefficient"                 
[21] "monthly structured discussions messages" "content pages"                          
[23] "cumulative content edits"                "edits per content page"                 
[25] "script direction"                        "database code"                          
[27] "project code"                            "project code"                           
[29] "language code"                           "domain"                                 
[31] "language name"                          

Note. Be very careful about the following fact:

glimpse(wikiComparison2019)
Rows: 732
Columns: 31
$ ``                                               <chr> "English Wikipedia", "Spanish Wiki...
$ `overall size rank`                              <int> 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11,...
$ `monthly unique devices`                         <chr> "857,711,498", "180,324,565", "108...
$ `mobile unique devices`                          <chr> "71.8%", "73.7%", "61.0%", "66.8%"...
$ `mobile web pageviews`                           <chr> "55.8%", "67.1%", "49.4%", "58.2%"...
$ `mobile app pageviews`                           <chr> "1.8%", "0.7%", "4.1%", "1.5%", "0...
$ `unique devices per editor`                      <chr> "6,315", "9,868", "5,340", "5,017"...
$ `monthly editors`                                <chr> "135,822", "18,274", "20,254", "19...
$ `monthly active editors`                         <chr> "30,924", "4,375", "5,442", "4,966...
$ `monthly active administrators`                  <int> 421, 54, 128, 108, 30, 165, 100, 9...
$ `majority-mobile editors`                        <chr> "26.2%", "31.6%", "14.6%", "18.4%"...
$ `monthly new active editors`                     <chr> "5,078", "1,043", "449", "735", "7...
$ `second-month new editor retention`              <chr> "7.0%", "4.4%", "6.6%", "5.8%", "1...
$ `monthly nonbot edits`                           <chr> "4,126,576", "586,863", "757,880",...
$ `bot edits`                                      <chr> "13.4%", "25.3%", "12.9%", "20.9%"...
$ `mobile edits`                                   <chr> "7.4%", "11.6%", "2.3%", "4.2%", "...
$ `visual edits`                                   <chr> "5.7%", "12.0%", "5.4%", "11.2%", ...
$ `anonymous edits`                                <chr> "19.1%", "30.9%", "9.8%", "14.3%",...
$ `revert rate`                                    <chr> "11.8%", "19.7%", "9.2%", "7.6%", ...
$ `edits Gini coefficient`                         <dbl> 0.95, 0.96, 0.96, 0.96, 0.93, 0.97...
$ `monthly structured discussions (Flow) messages` <chr> "0", "0", "0", "3,075", "0", "0", ...
$ `content pages`                                  <chr> "5,996,691", "1,572,302", "2,386,9...
$ `cumulative content edits`                       <chr> "403,123,640", "50,537,842", "94,2...
$ `edits per content page`                         <int> 67, 32, 39, 34, 30, 4, 29, 24, 23,...
$ `script direction`                               <chr> "left-to-right", "left-to-right", ...
$ `database code`                                  <chr> "enwiki", "eswiki", "dewiki", "frw...
$ `project code`                                   <chr> "wikipedia", "wikipedia", "wikiped...
$ `language code`                                  <chr> "en", "es", "de", "fr", "ja", "en"...
$ `domain name`                                    <chr> "https://en.wikipedia.org", "https...
$ `language name`                                  <chr> "English", "Spanish", "German", "F...
$ `wiki name`                                      <chr> "English Wikipedia", "Spanish Wiki...

You can use dplyr::glimpse() in a way similar as we have previously used str() on dataframes in R: it has a more user-friendly output. And the fact that I had on my mind is that we are reading many numerical values as members of the character() class in R!

We can see that both dataframes have a column titled "" in the first position, signifying the Wiki project that identifies a particular row. That is not good, and then the solution is to do read.csv() with row.names = 1:

wikiComparison2019 <- read.csv(paste0(dataDir, "Wiki comparison [public] - Dec 2019.csv"), 
                               header = T,
                               check.names = F,
                               row.names = 1,
                               stringsAsFactors = F)
wikiComparison2020 <- read.csv(paste0(dataDir, "Wiki comparison [public] - Dec 2020.csv"), 
                               header = T,
                               check.names = F,
                               row.names = 1,
                               stringsAsFactors = F)

However, row names are not - trust me on this one - particularly useful in data analysis with R. Let me introduce a new column, produced from the row names in both dataframes, that will serve as our unique identifier for each Wiki in the data:

wikiComparison2019$wiki <- rownames(wikiComparison2019)
wikiComparison2020$wiki <- rownames(wikiComparison2020)

Note. You might have spotted the presence of the wiki name column in wikiComparison2019 which is the same as the wiki column that I have just produced. However, having and id column which has a name exactly the same across the dataframes under analysis is a bit more consistent and makes life easier. However, we will keep the wiki name column in wikiComparison2019 to demonstrate something later on.

Do the column names in the two dataframes match?

identical(tolower(colnames(wikiComparison2019)), 
          tolower(colnames(wikiComparison2020)))  
[1] FALSE

Not even after tolower()! What about the rownames?

identical(tolower(rownames(wikiComparison2019)), 
          tolower(rownames(wikiComparison2020)))  
[1] FALSE

And it is not possible for them to be identical(), of course, as we know that dim(wikiComparison2019) is:

print(dim(wikiComparison2019))
[1] 732  31

while dim(wikiComparison2020) is:

print(dim(wikiComparison2020))
[1] 738  31

Be aware that situations like this are more than common in our line of work. The team that has produced these data - look at their Github repo - is a very good one indeed, but the complexity that they need to struggle with can be overwhelming from time to time and no wonder then that a small inconsistency like non-matching column names appears here and there. However, most of such things are easily fixed. Remember: nothing is perfect, and because that is so the most of your work as a Data Scientist/Analyst falls in the Data Wrangling arena, and that means mastering things like {dplyr}, {tidyr}, {data.table} and others is a must.

And I still want to compare Wikipedias. For example, I would like to be able to answer the following questions: is the number of active monthly editors across the Wikipedias any different in 2019 and 2020? What do I need to do to find out?

1.2 {dplyr}: select, filter, and then join

We have already used dplyr::select() and dplyr::filter(), and we now want to introduce the join operations in {dplyr}. Let’s begin by selecting exactly what we need from the two dataframes in order to compare the numbers of active monthly editors in 2019 and 2020:

monthlyActive2019 <- wikiComparison2019 %>% 
  select(wiki, 
         `monthly active editors`) %>% 
  filter(str_detect(wiki, "Wikipedia"))
# - fix `monthly active editors`: from character() to numeric()
monthlyActive2019$`monthly active editors` <- as.numeric(
  gsub(",", "", monthlyActive2019$`monthly active editors`)
  )
monthlyActive2019 <- arrange(monthlyActive2019, 
                             desc(`monthly active editors`))

The select() part of the pipeline should be self-explanatory - we need to know what Wikipedias do we have in the dataset and what count of active monthly editors stands for which Wikipedia - while the filter() in combination with str_detect() from {stringr} serves to filter out Wikipedias only (remember: there is more than Wikipedia in the Wikimedia Universe). The arrange(desc()) piece sorts the dataset by a decreasing count of editors, and before that we had to use a few lines to fix active monthly editors from character to dbl. The same for wikiComparison2020:

monthlyActive2020 <- wikiComparison2020 %>% 
  select(wiki, 
         `monthly active editors`) %>% 
  filter(str_detect(wiki, "Wikipedia"))
# - fix `monthly active editors`: from character() to numeric()
monthlyActive2020$`monthly active editors` <- as.numeric(
  gsub(",", "", monthlyActive2020$`monthly active editors`)
  )
monthlyActive2020 <- arrange(monthlyActive2020, 
                             desc(`monthly active editors`))

And now I should just cbind() the two dataframes, right? Well, no. Q. Is the order of Wikipedias the same in the two dataframes? Are they of the same dimension (i.e. do they both encompass the same number of observations, because they are made to have the same columns)? The answer to the second question is no. For the first one: it is not necessarily so. So what do we do? We need to join these two dataframes.

colnames(monthlyActive2019)[2] <- 'monthlyActive2019'
colnames(monthlyActive2020)[2] <- 'monthlyActive2020'
monthlyActiveComparison <- left_join(monthlyActive2020, 
                                     monthlyActive2019,
                                     by = 'wiki')

What does dplyr::left_join() do?

  • First, as the name suggests, the order of dataframes matters: in our call to left_join() we have first specified monthlyActive2020, and then only monthlyActive2019, and that means that monthlyActive2020 will be the left table in the join, and that monthlyActive2019 will be the right table in the join;
  • Second, we have specified which key variable will be used to perform the join operation - by = 'wiki' - choosing a key that is present in both tables;
  • The left_join() operation proceeds as following: (1) look in the right table and find everything that has its match in the left table on the defined key column, (2) grab all the values from the columns in the right table and copy them into the left table in the place where a corresponding match on the key column is found, and (3) keep everything from the left table and use NA to indicate that no match was found.

Now, my decision to use monthlyActive2020 as the left table was motivated by the fact that left_join() keeps everything from the left table, i.e. it does not eliminate the non-matching rows from it, and monthlyActive2020 has more observations present than monthlyActive2019:

dim(monthlyActive2020)
[1] 302   2
dim(monthlyActive2019)
[1] 298   2

and I am thus certain that

sum(is.na(monthlyActiveComparison$monthlyActive2019))
[1] 4

is exactly four, because 302 - 298 == 4 is TRUE.

There is also something called right_join() that accomplishes the same if you switch the order of your dataframes:

monthlyActiveComparisonRight <- right_join(monthlyActive2019,
                                           monthlyActive2020,
                                           by = 'wiki')

except for that the order of columns will be different in the resulting dataframe obtained from left_join() and right_join().

Every entry in monthlyActiveComparison$wiki contains " Wikipedia"; fix:

monthlyActiveComparison$wiki <- 
  gsub(" Wikipedia", "", monthlyActiveComparison$wiki)

Let’s visualize the number of active monthly editors in all Wikipedias which had >=50 of them either in 2019 or 2020:

plotMonthlyActive <- monthlyActiveComparison %>% 
  filter(monthlyActive2020 >= 50|monthlyActive2019 >= 50) %>% 
  pivot_longer(cols = -wiki,
               names_to = 'observation', 
               values_to = 'editorCount')
ggplot(plotMonthlyActive, aes(x = wiki, 
                              y = editorCount, 
                              group = observation, 
                              color = observation, 
                              fill = observation)) + 
  geom_line(size = .25) + 
  geom_point(size = 1.5) + 
  scale_color_manual(values = c("darkorange", "darkred")) + 
  scale_y_continuous(trans = 'log') + 
  ggtitle("Wikipedia Comparison: Active Monthly Editors 2019/2020") +
  ylab("log(Active Monthly Editors)") + xlab("Wikipedia") +
  theme_bw() + 
  theme(panel.border = element_blank()) + 
  theme(plot.title = element_text(hjust = .5)) + 
  theme(axis.text.x = element_text(angle = 90, 
                                   hjust = 0.95, 
                                   vjust = 0.2, 
                                   size = 9)) + 
  theme(legend.position = "top")

The 2020 observations seem to follow the 2019 observations pretty much, but we will use a stricter method to test if that is true later on. We need more focus on join operations: there is more to left_join() and right_join(), of course!

1.3 More join operations in {dplyr}

You might recall how we have decided to position monthlyActive2019 to the right and monthlyActive2020 to the left in left_join() previously? The decision was motivated by the fact that there were four more observations present in monthlyActive2020. But I was incorrectly assuming - incorrectly only because I did not check - that the fact that there are more observations present in the later dataset implies that it at the same time encompasses everything found in the former dataset. That is not necessarily so. What if I want to make sure to collect only the observations for Wikipedias that are certainly found in both datasets? Enters inner_join():

monthlyActiveComparisonInner <- inner_join(monthlyActive2020,
                                           monthlyActive2019,
                                           by = 'wiki')

Let’s compare monthlyActiveComparisonInner with monthlyActiveComparison (the later was produced from a left_join(), remember):

dim(monthlyActiveComparisonInner)
[1] 298   3
dim(monthlyActiveComparison)
[1] 302   3

And:

sum(is.na(monthlyActiveComparisonInner$monthlyActive2019))
[1] 0
sum(is.na(monthlyActiveComparisonInner$monthlyActive2020))
[1] 0

because only matching observations (i.e. records) from both tables were kept. In other words:

“The most important property of an inner join is that unmatched rows are not included in the result. This means that generally inner joins are usually not appropriate for use in analysis because it’s too easy to lose observations.” – Hadley Wickham & Garrett Grolemund, R for Data Science.

In contrast to inner_join(), left_join(), right_join(), and full_join() are called outter joins. You might have wondered, after learning about inner_join() which in effect takes an intersection of the data somehow, whether there is a join operation that keeps everything, since left_join() filters out from the right table and right_join() filters out from the left table? There is, and it is called full_join():

monthlyActiveComparisonInner <- full_join(monthlyActive2020,
                                          monthlyActive2019,
                                          by = 'wiki')
dim(monthlyActiveComparisonInner)
[1] 302   3
dim(monthlyActiveComparison)
[1] 302   3
sum(is.na(monthlyActiveComparisonInner$monthlyActive2019))
[1] 4
sum(is.na(monthlyActiveComparisonInner$monthlyActive2020))
[1] 0

There is something that we have learned about our data now. Remember how I thought the following:

But I was incorrectly assuming - incorrectly only because I did not check - that the fact that there are more observations present in the later dataset implies that it at the same time encompasses everything found in the former dataset.

Well, now we are sure that monthlyActive2020 has all the Wikipedias found in monthlyActive2019! Because otherwise, following a full_join() operation, it would not be possible to observe 0 NAs after sum(is.na(monthlyActiveComparisonInner$monthlyActive2020))!

Note. Playing with joins across the tables that you are still inspecting, trying to learn about their characteristics as much as you can, while performing small post hoc tricks and checks like what I am doing here, is a very good way to get know your data before even entering the EDA phase. I call it Exploratory Data Wrangling (EDW).

There is a class of join operations that we call filtering joins: semi_join() and anti_join(). They are very useful indeed. Back to my dilemma, say I want to find out what Wikipedias from monthlyActive2020 are present in monthlyActive2019:

monthlyActive2020_2019 <- semi_join(monthlyActive2020, 
                                    monthlyActive2019, 
                                    by = "wiki")

Now:

dim(monthlyActive2020_2019)
[1] 298   2
dim(monthlyActive2019)
[1] 298   2
sum(monthlyActive2020_2019$wiki %in% monthlyActive2019$wiki)
[1] 298

And then we have anti_join(), the complement of semi_join():

monthlyActive2019_2020 <- anti_join(monthlyActive2020, 
                                    monthlyActive2019, 
                                    by = "wiki")
monthlyActive2019_2020

And finally we’ve found the four observations in monthlyActive2020 that are not present in monthlyActive2019.

1.4 Data Wrangling Example: a trick with anti_join()

Let me show you something really interesting and useful. Consider monthlyActive2020:

head(monthlyActive2020)

What if one would want to compare the number of active monthly editors in each pair of Wikipedias? Look:

wikis <- monthlyActive2020$wiki
cmpData <- lapply(wikis, function(x) {
  ltab <- filter(monthlyActive2020, wiki == x)
  tab <- anti_join(monthlyActive2020, ltab, by = "wiki")
  tab$wiki2 <- ltab$wiki
  tab$monthlyActive2020_2 <- ltab$monthlyActive2020
  return(tab)
})
cmpData <- reduce(cmpData, rbind)
head(cmpData)

But there is one problem with this approach: it produces duplicates… Let’s make a new key, uniquePair, which is an example of what Wickham and Grolemund call “a surrogate key” in their book:

cmpData$uniquePair <- apply(cbind(cmpData$wiki, cmpData$wiki2),
                            1,
                            function(x) {
                              canonical <- sort(x)
                              if (x[1] == canonical[1] & x[2] == canonical[2]) {
                                return(paste(x, collapse = "-"))
                                } else {
                                  return(paste(x[2], x[1], sep = "-"))
                                  }
                              })
w <- which(duplicated(cmpData$uniquePair))
# - N.B. If length(w) == 0, then cmpData[-w, ] deletes everything...  
if (length(w) > 1) {
  cmpData <- cmpData[-w, ]
}

Now the duplicates are gone and the Analyst can proceed by performing pair-wise comparisons of Wikipedias.

One more thing: reduce() with cbind() that we have used many times before seems to be slow. Here’s a preview of the {data.table} package and its super-useful and super-fast rbindlist() function:

  • Once again, let’s create the cmpData list:
wikis <- monthlyActive2020$wiki
cmpData <- lapply(wikis, function(x) {
  ltab <- filter(monthlyActive2020, wiki == x)
  tab <- anti_join(monthlyActive2020, ltab, by = "wiki")
  tab$wiki2 <- ltab$wiki
  tab$monthlyActive2020_2 <- ltab$monthlyActive2020
  return(tab)
})
  • How much time does reduce(cmpData, rbind) take?
system.time(reduce(cmpData, rbind))
   user  system elapsed 
  11.21    0.04   11.26 
  • And how much time does data.table::rbindlist(cmpData) take?
library(data.table)
system.time(rbindlist(cmpData))
   user  system elapsed 
      0       0       0 

The documentation says:

The definition of ‘user’ and ‘system’ times is from your OS. Typically it is something like The ‘user time’ is the CPU time charged for the execution of user instructions of the calling process. The ‘system time’ is the CPU time charged for execution by the system on behalf of the calling process.

2 The \(\chi^2\) distribution and the \(\chi^2\)-test

2.1 The \(\chi^2\) distribution

Theory: say X follows a Standard Normal Distribution (\(\mathcal{N}(0,1)\)). Take k = 3 such variables, square them, sum up the squares, and repeat the experiment 100,000 times.

stdNormals3 <- sapply(seq(1, 100000), function(x) {
  sum((rnorm(3, mean = 1, sd = 1))^2)
})

Q: How are these sums of standard normal distributions distributed?

# set plot parameters
hist(stdNormals3, 50, main = "k = 3",
     xlab = "Sums of squared Gaussians",
     ylab = "Frequency",
     col = "steelblue")

Repeat for k = 30:

stdNormals30 <- sapply(seq(1,100000), function(x) {
  sum((rnorm(30, mean = 1, sd = 1))^2)
})
hist(stdNormals30, 50, main = "k = 30",
     xlab = "Sums of squared Gaussians",
     ylab = "Frequency",
     col = "steelblue")

Here it is: the sum of squared IID random variables - each of them distributed as \(\mathcal{N}(0,1)\) - follows a \(\chi^2\) distribution.

par(mfrow = c(1, 2))
curve(dchisq(x, 3), 
      from = 0, to = 40, 
      main = "k = 3", 
      col = "blue",
      xlab = "x", ylab = "Density")
curve(dchisq(x, 30), 
      from = 0, to = 120, 
      main = "k = 30", 
      col = "blue",
      xlab = "x", ylab = "Density")

This probability distribution plays a very important role in statistical hypothesis testing; its domain encompasses strictly positive real numbers, and the probability density is given by:

\[f(x;k) = \begin{cases}{2}{\frac{x^{(k/2-1)e^{-x/2}}}{2^{k/2}\Gamma(\frac{k}{2})}}, \:\:{for}\:\ x > 0;\\{0,\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\: otherwise}\end{cases}\]

where \(\Gamma\) is the gamma function, with a property of \(\Gamma(n)=(n-1)!\) for any positive integer \(n\).

2.1 The \(\chi^2\)-test

Assume the following: an urn contains white, blue, and red balls in proportion of 5:3:2, and we draw a sample of size n = 100 from the urn. Thus,

n <- 100

Our task is to determine whether the sample reflects the hypothesized distribution of balls in the urn. Let’s simulate this experiment in R:

# Step 1: Population parameters (probabilities)
populationP <- c(.5, .3, .2)
expectedCounts <- n * populationP
expectedCounts
[1] 50 30 20

Of course, 50 white, 30 blue, and 20 red balls is the expected outcome of the experiment, given the population parameters. We are dealing with a multinomial distribution here, obviously. Let’s start sampling from it, by first providing the population parameters to it:

# Step 2: Sampling
# random draw from a multinomial distribution of three events:
sample <- as.numeric(rmultinom(1, 100, prob = populationP))
sample
[1] 48 27 25

Does this sample deviates significantly from the expected counts (i.e. does our “theory” of population parameters fit the empirical data well)? We use the \(\chi^2\)-test to check it out:

# Step 3: Chi-Square Statistic:
chiSq <- sum(((sample - expectedCounts)^2)/expectedCounts)
print(paste0("The chi-Square statistic is: ", chiSq))
[1] "The chi-Square statistic is: 1.63"
df <- 3 - 1 # k == 3 == number of events
print(paste0("Degrees of freedom: ", df))
[1] "Degrees of freedom: 2"
sig <- pchisq(chiSq, df, lower.tail = F) # upper tail
print(paste0("Type I Error probability is: ", sig))
[1] "Type I Error probability is: 0.442639327361351"
print(paste0("Type I Error < .05: ", sig < .05))
[1] "Type I Error < .05: FALSE"

The \(\chi^2\) statistic, let us refresh our Stats 101, would be…

\[\chi^2 = \sum_{i=1}^{n}\frac{(Observed\:Counts_i - Expected\:Counts_i)^2}{Expected\: Counts_i}\]

And the probability that we are about to commit a \(Type\:I\: Error\) (i.e. accepting that the Observed Counts are different from the Expected Counts while in the population they are not) must be assessed from the cumulative \(\chi^2\) distribution, provided by pchisq() in R: pchisq(chiSq, df, lower.tail = F) - going for the upper tail to figure out how improbable would a particular test value be from a \(\chi^2\) distribution with df degrees of freedom.

In this case, the conclusion is: the obtained sample really looks like it comes from the specified population.

Now with a sample from a different distribution:

# random draw from a multinomial distribution of three events:
populationP <- c(.3, .3, .4)
sample <- as.numeric(rmultinom(1, 100, prob = populationP))
sample
[1] 29 27 44
# Step 3: Chi-Square Statistic:
expectedCounts <- populationP * 100
chiSq <- sum(((sample - expectedCounts)^2)/expectedCounts)
print(paste0("The chi-Square statistic is: ", chiSq))
[1] "The chi-Square statistic is: 0.733333333333333"
df <- 3 - 1 # k == 3 == number of events
print(paste0("Degrees of freedom: ", df))
[1] "Degrees of freedom: 2"
sig <- pchisq(chiSq, df, lower.tail = F) # upper tail
print(paste0("Type I Error probability is: ", sig))
[1] "Type I Error probability is: 0.693040620086442"
print(paste0("Type I Error < .05: ", sig < .05))
[1] "Type I Error < .05: FALSE"

To perform this basic hypothesis test in R, use the chisq.test function:

# Testing the independence of rows and columns
chisq.test(x = sample, 
           y = populationP)
Chi-squared approximation may be incorrect

    Pearson's Chi-squared test

data:  sample and populationP
X-squared = 3, df = 2, p-value = 0.2231

2.3 Active Monthly Editors in Wikipedias: 2019 vs 2020

Q. Is the distribution of the numbers of Active Monthly Editors in Wikipedias in 2020 different than it was in 2019?

We will focus only on Wikipedias with >=50 active monthly editors. Assume that the expected (theoretical, population) distribution is the one observed in 2019:

mac <- monthlyActiveComparison %>% 
  filter(monthlyActive2020 >= 50|monthlyActive2019 >= 50)
colnames(mac)[2:3] <- c('Observed', 'Expected')
head(mac)
mac$populationP <- mac$Expected/sum(mac$Expected)
mac$expectedCounts <- mac$populationP * sum(mac$Observed)
chiSq <- sum(((mac$Observed - mac$expectedCounts)^2)/mac$expectedCounts)
print(paste0("The chi-Square statistic is: ", chiSq))
[1] "The chi-Square statistic is: 3076.82364144078"
df <- dim(mac)[1] - 1 # k == 3 == number of events
print(paste0("Degrees of freedom: ", df))
[1] "Degrees of freedom: 64"
sig <- pchisq(chiSq, df, lower.tail = F) # upper tail
print(paste0("Type I Error probability is: ", sig))
[1] "Type I Error probability is: 0"
print(paste0("Type I Error < .05: ", sig < .05))
[1] "Type I Error < .05: TRUE"

Let’s check w. chisq.test():

populationP <- mac$Expected/sum(mac$Expected)
chisq.test(x = mac$Observed, 
           p = populationP)

    Chi-squared test for given probabilities

data:  mac$Observed
X-squared = 3076.8, df = 64, p-value < 2.2e-16

Further Readings

Some Introductory Video Material

R Markdown

R Markdown is what I have used to produce this beautiful Notebook. We will learn more about it near the end of the course, but if you already feel ready to dive deep, here’s a book: R Markdown: The Definitive Guide, Yihui Xie, J. J. Allaire, Garrett Grolemunds.


Goran S. Milovanović

DataKolektiv, 2020/21

contact:


License: GPLv3 This Notebook is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. This Notebook is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with this Notebook. If not, see http://www.gnu.org/licenses/.


LS0tDQp0aXRsZTogSW50cm8gdG8gRGF0YSBTY2llbmNlIChOb24tVGVjaG5pY2FsIEJhY2tncm91bmQsIFIpIC0gU2Vzc2lvbjA5DQphdXRob3I6DQotIG5hbWU6IEdvcmFuIFMuIE1pbG92YW5vdmnEhywgUGhEDQogIGFmZmlsaWF0aW9uOiBEYXRhS29sZWt0aXYsIENoaWVmIFNjaWVudGlzdCAmIE93bmVyOyBEYXRhIFNjaWVudGlzdCBmb3IgV2lraWRhdGEsIFdNREUNCmFic3RyYWN0OiANCm91dHB1dDoNCiAgaHRtbF9ub3RlYm9vazoNCiAgICBjb2RlX2ZvbGRpbmc6IHNob3cNCiAgICB0aGVtZTogc3BhY2VsYWINCiAgICB0b2M6IHllcw0KICAgIHRvY19mbG9hdDogeWVzDQogICAgdG9jX2RlcHRoOiA1DQogIGh0bWxfZG9jdW1lbnQ6DQogICAgdG9jOiB5ZXMNCiAgICB0b2NfZGVwdGg6IDUNCi0tLQ0KDQohW10oLi4vX2ltZy9ES19Mb2dvXzEwMC5wbmcpDQoNCioqKg0KIyBTZXNzaW9uIDA5OiBUaGUgUmVsYXRpb25hbCBEYXRhIE1vZGVsIHcuIHtkcGx5cn0gKyBTdGF0aXN0aWNhbCBIeXBvdGhlc2lzIHRlc3RpbmcgZnJvbSB0aGUgJFxjaGleMiQgRGlzdHJpYnV0aW9uDQoNCioqRmVlZGJhY2sqKiBzaG91bGQgYmUgc2VuZCB0byBgZ29yYW4ubWlsb3Zhbm92aWNAZGF0YWtvbGVrdGl2LmNvbWAuIA0KVGhlc2Ugbm90ZWJvb2tzIGFjY29tcGFueSB0aGUgSW50cm8gdG8gRGF0YSBTY2llbmNlOiBOb24tVGVjaG5pY2FsIEJhY2tncm91bmQgY291cnNlIDIwMjAvMjEuDQoNCioqKg0KDQojIyMgV2hhdCBkbyB3ZSB3YW50IHRvIGRvIHRvZGF5Pw0KDQpUaGUgUmVsYXRpb25hbCBEYXRhIE1vZGVsOiB3ZSB3aWxsIHdvcmsgdG8gYnVpbGQgYW4gdW5kZXJzdGFuZGluZyBvZiAqKmpvaW4gb3BlcmF0aW9ucyoqIGluIHJlbGF0aW9uYWwgZGF0YSByZXByZXNlbnRhdGlvbnMgKGUuZy4gc3VjaCBhcyBzZXRzIG9mIFIgZGF0YWZyYW1lcyBhbmQgc2ltaWxhciBzdHJ1Y3R1cmVzKS4gKipTdGF0aXN0aWNhbCBIeXBvdGhlc2lzIFRlc3RpbmcqKiBiZWdpbnM6IHdlIHdpbGwgbGVhcm4gYWJvdXQgdGhlICRcY2hpXjIkIGRpc3RyaWJ1dGlvbiBhbmQgdGhlIHJlbGF0ZWQgc3RhdGlzdGljYWwgdGVzdC4gQ2FuIHlvdSB0ZWxsIG9uZSBkaXN0cmlidXRpb24gZnJvbSBhbm90aGVyPyBFeGFtcGxlcyBvbiByZWFsIHdvcmxkIGRhdGEuDQoNCg0KIyMjIDAuIFByZXJlcXVpc2l0cw0KDQpXZSB3aWxsIHVzZSB0aGUgV2lraW1lZGlhIEZvdW5kYXRpb24ncyBbUHJvZHVjdCBBbmFseXRpY3MvQ29tcGFyaXNvbiBkYXRhc2V0c10oaHR0cHM6Ly93d3cubWVkaWF3aWtpLm9yZy93aWtpL1Byb2R1Y3RfQW5hbHl0aWNzL0NvbXBhcmlzb25fZGF0YXNldHMpIGluIHRoaXMgc2Vzc2lvbi4gSW4gb3JkZXIgdG8gZG93bmxvYWQgdGhlIGRhdGFzZXRzIHlvdSB3aWxsIG5lZWQgdG8gb3BlbiB0aGUgZm9sbG93aW5nIEdvb2dsZSBTcHJlYWRzaGVldDogW1dpa2kgY29tcGFyaXNvbiBbcHVibGljXV0oaHR0cHM6Ly9kb2NzLmdvb2dsZS5jb20vc3ByZWFkc2hlZXRzL2QvMWEtVUJxc1l0Smw2Z3BhdUp5YW54MG55eHVQcVJ2aHpKUk44MTdYcGt1UzgvZWRpdCNnaWQ9NjQzNzkyMDM5KS4NCg0KVGhlbjoNCg0KLSBHbyB0byB0aGUgKipEZWMgMjAyMCoqIHRhYiAtPiBGaWxlIG1lbnUsIERvd25sb2FkIC0+IENvbW1hLXNlcGFyYXRlZCB2YWx1ZXM7DQotIHN3aXRjaCB0byB0aGUgKipEZWMgMjAxOSoqIHRhYiAtPiBGaWxlIG1lbnUsIERvd25sb2FkIC0+IENvbW1hLXNlcGFyYXRlZCB2YWx1ZXM7DQotIHBsYWNlIGJvdGggZmlsZXMsIGBXaWtpIGNvbXBhcmlzb24gW3B1YmxpY10gLSBEZWMgMjAyMC5jc3ZgIGFuZCBgV2lraSBjb21wYXJpc29uIFtwdWJsaWNdIC0gRGVjIDIwMTkuY3N2YCBpbnRvIHlvdXIgYF9kYXRhYCBmb2xkZXIgZm9yIHRoaXMgc2Vzc2lvbi4NCg0KT2YgY291cnNlOg0KDQpgYGB7ciBlY2hvID0gVCwgbWVzc2FnZSA9IEYsIHdhcm5pbmcgPSBGfQ0KbGlicmFyeSh0aWR5dmVyc2UpDQpzZXQuc2VlZCg5OTk5KQ0KYGBgDQoNCiMjIyAxLiBSZWxhdGlvbmFsIGRhdGENCg0KIyMjIyAxLjEgQ29tcGFyaW5nIFdpa2lwZWRpYXMNCg0KVGhlIHR3byBuZXcgZGF0YXNldHMgdGhhdCB3ZSB3aWxsIGJlIHVzaW5nIGluIHRoaXMgc2Vzc2lvbiB3ZXJlIHByb2R1Y2VkIGJ5IHRoZSBbV2lraW1lZGlhIEZvdW5kYXRpb24ncyBQcm9kdWN0IEFuYWx5dGljcyB0ZWFtXShodHRwczovL3d3dy5tZWRpYXdpa2kub3JnL3dpa2kvUHJvZHVjdF9BbmFseXRpY3MpIGFuZCBhcmUgcHVibGljbHkgc2hhcmVkIHZpYSBhIFtHb29nbGUgU3ByZWFkc2hlZXRdKGh0dHBzOi8vZG9jcy5nb29nbGUuY29tL3NwcmVhZHNoZWV0cy9kLzFhLVVCcXNZdEpsNmdwYXVKeWFueDBueXh1UHFSdmh6SlJOODE3WHBrdVM4L2VkaXQjZ2lkPTY0Mzc5MjAzOSkuIEJvdGggZGF0YXNldHMgZW5jb21wYXNzIGEgbnVtYmVyIG9mIHZhcmlhYmxlcyBkZXNjcmliaW5nIGVhY2ggV2lraW1lZGlhIEZvdW5kYXRpb24ncyBXaWtpIC0gbm90aWNlIHRoYXQgb25seSBzb21lIG9mIHRoZW0gYXJlIFdpa2lwZWRpYXMsIGJlY2F1c2Ugd2UgYWxzbyBoYXZlIFdpa2l2b3lhZ2UsIFdpa2lkYXRhLCBXaWt0aW9uYXJpZXMsIGV0Yy4gLSBieSBxdWFudGl0YXRpdmUgbWVhc3VyZW1lbnRzIHJlbGF0ZWQgbW9zdGx5IHRvIGVkaXRvciBhbmQgcmVhZGVyIGJlaGF2aW9yLiBMZXQncyBsb2FkIHRoZSBkYXRhIGFuZCBzZWUgd2hhdCBpcyB0aGVyZSENCg0KYGBge3IgZWNobyA9IFR9DQpkYXRhRGlyIDwtICJDOi9Vc2Vycy9nb3Jhbi9fX19EYXRhS29sZWt0aXYvX19FRFUvMDFfSW50cm9EYXRhU2NpZW5jZV9Ob24tVGVjaC9fQ29kZS9JbnRyb0RhdGFTY2llbmNlX05vblRlY2hfUzA5L19kYXRhLyINCmxGIDwtIGxpc3QuZmlsZXMoZGF0YURpcikNCnByaW50KGxGKQ0KYGBgDQpPaywgbG9hZDoNCg0KYGBge3IgZWNobyA9IFR9DQp3aWtpQ29tcGFyaXNvbjIwMTkgPC0gcmVhZC5jc3YocGFzdGUwKGRhdGFEaXIsICJXaWtpIGNvbXBhcmlzb24gW3B1YmxpY10gLSBEZWMgMjAxOS5jc3YiKSwgDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaGVhZGVyID0gVCwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjaGVjay5uYW1lcyA9IEYsDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3RyaW5nc0FzRmFjdG9ycyA9IEYpDQp3aWtpQ29tcGFyaXNvbjIwMjAgPC0gcmVhZC5jc3YocGFzdGUwKGRhdGFEaXIsICJXaWtpIGNvbXBhcmlzb24gW3B1YmxpY10gLSBEZWMgMjAyMC5jc3YiKSwgDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaGVhZGVyID0gVCwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjaGVjay5uYW1lcyA9IEYsDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3RyaW5nc0FzRmFjdG9ycyA9IEYpDQpgYGANCg0KVGhlIHZhcmlhYmxlcyBwcmVzZW50IGluIGB3aWtpQ29tcGFyaXNvbjIwMTlgIGFuZCBgd2lraUNvbXBhcmlzb24yMDIwYDoNCg0KYGBge3IgZWNobyA9IFR9DQpjb2xuYW1lcyh3aWtpQ29tcGFyaXNvbjIwMTkpDQpgYGANCg0KYGBge3IgZWNobyA9IFR9DQpjb2xuYW1lcyh3aWtpQ29tcGFyaXNvbjIwMjApDQpgYGANCioqTm90ZS4qKiBCZSB2ZXJ5IGNhcmVmdWwgYWJvdXQgdGhlIGZvbGxvd2luZyBmYWN0Og0KDQpgYGB7ciBlY2hvID0gVH0NCmdsaW1wc2Uod2lraUNvbXBhcmlzb24yMDE5KQ0KYGBgDQoNCllvdSBjYW4gdXNlIGBkcGx5cjo6Z2xpbXBzZSgpYCBpbiBhIHdheSBzaW1pbGFyIGFzIHdlIGhhdmUgcHJldmlvdXNseSB1c2VkIGBzdHIoKWAgb24gZGF0YWZyYW1lcyBpbiBSOiBpdCBoYXMgYSBtb3JlIHVzZXItZnJpZW5kbHkgb3V0cHV0LiBBbmQgdGhlIGZhY3QgdGhhdCBJIGhhZCBvbiBteSBtaW5kIGlzIHRoYXQgd2UgYXJlIHJlYWRpbmcgbWFueSBudW1lcmljYWwgdmFsdWVzIGFzIG1lbWJlcnMgb2YgdGhlIGBjaGFyYWN0ZXIoKWAgY2xhc3MgaW4gUiENCg0KV2UgY2FuIHNlZSB0aGF0IGJvdGggZGF0YWZyYW1lcyBoYXZlIGEgY29sdW1uIHRpdGxlZCBgIiJgIGluIHRoZSBmaXJzdCBwb3NpdGlvbiwgc2lnbmlmeWluZyB0aGUgV2lraSBwcm9qZWN0IHRoYXQgaWRlbnRpZmllcyBhIHBhcnRpY3VsYXIgcm93LiBUaGF0IGlzIG5vdCBnb29kLCBhbmQgdGhlbiB0aGUgc29sdXRpb24gaXMgdG8gZG8gYHJlYWQuY3N2KClgIHdpdGggYHJvdy5uYW1lcyA9IDFgOg0KDQpgYGB7ciBlY2hvID0gVH0NCndpa2lDb21wYXJpc29uMjAxOSA8LSByZWFkLmNzdihwYXN0ZTAoZGF0YURpciwgIldpa2kgY29tcGFyaXNvbiBbcHVibGljXSAtIERlYyAyMDE5LmNzdiIpLCANCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBoZWFkZXIgPSBULA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNoZWNrLm5hbWVzID0gRiwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByb3cubmFtZXMgPSAxLA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHN0cmluZ3NBc0ZhY3RvcnMgPSBGKQ0Kd2lraUNvbXBhcmlzb24yMDIwIDwtIHJlYWQuY3N2KHBhc3RlMChkYXRhRGlyLCAiV2lraSBjb21wYXJpc29uIFtwdWJsaWNdIC0gRGVjIDIwMjAuY3N2IiksIA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGhlYWRlciA9IFQsDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY2hlY2submFtZXMgPSBGLA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJvdy5uYW1lcyA9IDEsDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3RyaW5nc0FzRmFjdG9ycyA9IEYpDQpgYGANCg0KSG93ZXZlciwgcm93IG5hbWVzIGFyZSBub3QgLSB0cnVzdCBtZSBvbiB0aGlzIG9uZSAtIHBhcnRpY3VsYXJseSB1c2VmdWwgaW4gZGF0YSBhbmFseXNpcyB3aXRoIFIuIExldCBtZSBpbnRyb2R1Y2UgYSBuZXcgY29sdW1uLCBwcm9kdWNlZCBmcm9tIHRoZSByb3cgbmFtZXMgaW4gYm90aCBkYXRhZnJhbWVzLCB0aGF0IHdpbGwgc2VydmUgYXMgb3VyIHVuaXF1ZSBpZGVudGlmaWVyIGZvciBlYWNoIFdpa2kgaW4gdGhlIGRhdGE6DQoNCmBgYHtyIGVjaG8gPSBUfQ0Kd2lraUNvbXBhcmlzb24yMDE5JHdpa2kgPC0gcm93bmFtZXMod2lraUNvbXBhcmlzb24yMDE5KQ0Kd2lraUNvbXBhcmlzb24yMDIwJHdpa2kgPC0gcm93bmFtZXMod2lraUNvbXBhcmlzb24yMDIwKQ0KYGBgDQoNCioqTm90ZS4qKiBZb3UgbWlnaHQgaGF2ZSBzcG90dGVkIHRoZSBwcmVzZW5jZSBvZiB0aGUgYHdpa2kgbmFtZWAgY29sdW1uIGluIGB3aWtpQ29tcGFyaXNvbjIwMTlgIHdoaWNoIGlzIHRoZSBzYW1lIGFzIHRoZSBgd2lraWAgY29sdW1uIHRoYXQgSSBoYXZlIGp1c3QgcHJvZHVjZWQuIEhvd2V2ZXIsIGhhdmluZyBhbmQgaWQgY29sdW1uIHdoaWNoIGhhcyBhIG5hbWUgZXhhY3RseSB0aGUgc2FtZSBhY3Jvc3MgdGhlIGRhdGFmcmFtZXMgdW5kZXIgYW5hbHlzaXMgaXMgYSBiaXQgbW9yZSBjb25zaXN0ZW50IGFuZCBtYWtlcyBsaWZlIGVhc2llci4gSG93ZXZlciwgd2Ugd2lsbCBrZWVwIHRoZSBgd2lraSBuYW1lYCBjb2x1bW4gaW4gYHdpa2lDb21wYXJpc29uMjAxOWAgdG8gZGVtb25zdHJhdGUgc29tZXRoaW5nIGxhdGVyIG9uLg0KDQpEbyB0aGUgY29sdW1uIG5hbWVzIGluIHRoZSB0d28gZGF0YWZyYW1lcyBtYXRjaD8NCg0KYGBge3IgZWNobyA9IFR9DQppZGVudGljYWwodG9sb3dlcihjb2xuYW1lcyh3aWtpQ29tcGFyaXNvbjIwMTkpKSwgDQogICAgICAgICAgdG9sb3dlcihjb2xuYW1lcyh3aWtpQ29tcGFyaXNvbjIwMjApKSkgIA0KYGBgDQpOb3QgZXZlbiBhZnRlciBgdG9sb3dlcigpYCEgV2hhdCBhYm91dCB0aGUgcm93bmFtZXM/DQoNCmBgYHtyIGVjaG8gPSBUfQ0KaWRlbnRpY2FsKHRvbG93ZXIocm93bmFtZXMod2lraUNvbXBhcmlzb24yMDE5KSksIA0KICAgICAgICAgIHRvbG93ZXIocm93bmFtZXMod2lraUNvbXBhcmlzb24yMDIwKSkpICANCmBgYA0KQW5kIGl0IGlzIG5vdCBwb3NzaWJsZSBmb3IgdGhlbSB0byBiZSBgaWRlbnRpY2FsKClgLCBvZiBjb3Vyc2UsIGFzIHdlIGtub3cgdGhhdCBgZGltKHdpa2lDb21wYXJpc29uMjAxOSlgIGlzOg0KDQpgYGB7ciBlY2hvID0gVH0NCnByaW50KGRpbSh3aWtpQ29tcGFyaXNvbjIwMTkpKQ0KYGBgDQoNCndoaWxlIGBkaW0od2lraUNvbXBhcmlzb24yMDIwKWAgaXM6DQoNCmBgYHtyIGVjaG8gPSBUfQ0KcHJpbnQoZGltKHdpa2lDb21wYXJpc29uMjAyMCkpDQpgYGANCkJlIGF3YXJlIHRoYXQgc2l0dWF0aW9ucyBsaWtlIHRoaXMgYXJlICptb3JlIHRoYW4gY29tbW9uKiBpbiBvdXIgbGluZSBvZiB3b3JrLiBUaGUgdGVhbSB0aGF0IGhhcyBwcm9kdWNlZCB0aGVzZSBkYXRhIC0gbG9vayBhdCB0aGVpciBbR2l0aHViIHJlcG9dKGh0dHBzOi8vZ2l0aHViLmNvbS93aWtpbWVkaWEtcmVzZWFyY2gvd2lraS1zZWdtZW50YXRpb24vdHJlZS9tYXN0ZXIvZGF0YS1jb2xsZWN0aW9uKSAtIGlzIGEgdmVyeSBnb29kIG9uZSBpbmRlZWQsIGJ1dCB0aGUgY29tcGxleGl0eSB0aGF0IHRoZXkgbmVlZCB0byBzdHJ1Z2dsZSB3aXRoIGNhbiBiZSBvdmVyd2hlbG1pbmcgZnJvbSB0aW1lIHRvIHRpbWUgYW5kIG5vIHdvbmRlciB0aGVuIHRoYXQgYSBzbWFsbCBpbmNvbnNpc3RlbmN5IGxpa2Ugbm9uLW1hdGNoaW5nIGNvbHVtbiBuYW1lcyBhcHBlYXJzIGhlcmUgYW5kIHRoZXJlLiBIb3dldmVyLCBtb3N0IG9mIHN1Y2ggdGhpbmdzIGFyZSBlYXNpbHkgZml4ZWQuIFJlbWVtYmVyOiAqKm5vdGhpbmcgaXMgcGVyZmVjdCoqLCBhbmQgYmVjYXVzZSB0aGF0IGlzIHNvIHRoZSBtb3N0IG9mIHlvdXIgd29yayBhcyBhIERhdGEgU2NpZW50aXN0L0FuYWx5c3QgZmFsbHMgaW4gdGhlIERhdGEgV3JhbmdsaW5nIGFyZW5hLCBhbmQgdGhhdCBtZWFucyBtYXN0ZXJpbmcgdGhpbmdzIGxpa2UgYHtkcGx5cn1gLCBge3RpZHlyfWAsIGB7ZGF0YS50YWJsZX1gIGFuZCBvdGhlcnMgaXMgYSBtdXN0LiANCg0KQW5kIEkgc3RpbGwgd2FudCB0byBjb21wYXJlIFdpa2lwZWRpYXMuIEZvciBleGFtcGxlLCBJIHdvdWxkIGxpa2UgdG8gYmUgYWJsZSB0byBhbnN3ZXIgdGhlIGZvbGxvd2luZyBxdWVzdGlvbnM6IGlzIHRoZSBudW1iZXIgb2YgYGFjdGl2ZSBtb250aGx5IGVkaXRvcnNgIGFjcm9zcyB0aGUgV2lraXBlZGlhcyBhbnkgZGlmZmVyZW50IGluIDIwMTkgYW5kIDIwMjA/IFdoYXQgZG8gSSBuZWVkIHRvIGRvIHRvIGZpbmQgb3V0PyANCg0KIyMjIyAxLjIge2RwbHlyfTogc2VsZWN0LCBmaWx0ZXIsIGFuZCB0aGVuIGpvaW4NCg0KV2UgaGF2ZSBhbHJlYWR5IHVzZWQgYGRwbHlyOjpzZWxlY3QoKWAgYW5kIGBkcGx5cjo6ZmlsdGVyKClgLCBhbmQgd2Ugbm93IHdhbnQgdG8gaW50cm9kdWNlIHRoZSBqb2luIG9wZXJhdGlvbnMgaW4gYHtkcGx5cn1gLiBMZXQncyBiZWdpbiBieSBzZWxlY3RpbmcgZXhhY3RseSB3aGF0IHdlIG5lZWQgZnJvbSB0aGUgdHdvIGRhdGFmcmFtZXMgaW4gb3JkZXIgdG8gY29tcGFyZSB0aGUgbnVtYmVycyBvZiBhY3RpdmUgbW9udGhseSBlZGl0b3JzIGluIDIwMTkgYW5kIDIwMjA6DQoNCmBgYHtyIGVjaG8gPSBUfQ0KbW9udGhseUFjdGl2ZTIwMTkgPC0gd2lraUNvbXBhcmlzb24yMDE5ICU+JSANCiAgc2VsZWN0KHdpa2ksIA0KICAgICAgICAgYG1vbnRobHkgYWN0aXZlIGVkaXRvcnNgKSAlPiUgDQogIGZpbHRlcihzdHJfZGV0ZWN0KHdpa2ksICJXaWtpcGVkaWEiKSkNCiMgLSBmaXggYG1vbnRobHkgYWN0aXZlIGVkaXRvcnNgOiBmcm9tIGNoYXJhY3RlcigpIHRvIG51bWVyaWMoKQ0KbW9udGhseUFjdGl2ZTIwMTkkYG1vbnRobHkgYWN0aXZlIGVkaXRvcnNgIDwtIGFzLm51bWVyaWMoDQogIGdzdWIoIiwiLCAiIiwgbW9udGhseUFjdGl2ZTIwMTkkYG1vbnRobHkgYWN0aXZlIGVkaXRvcnNgKQ0KICApDQptb250aGx5QWN0aXZlMjAxOSA8LSBhcnJhbmdlKG1vbnRobHlBY3RpdmUyMDE5LCANCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZGVzYyhgbW9udGhseSBhY3RpdmUgZWRpdG9yc2ApKQ0KYGBgDQoNClRoZSBgc2VsZWN0KClgIHBhcnQgb2YgdGhlIHBpcGVsaW5lIHNob3VsZCBiZSBzZWxmLWV4cGxhbmF0b3J5IC0gd2UgbmVlZCB0byBrbm93IHdoYXQgV2lraXBlZGlhcyBkbyB3ZSBoYXZlIGluIHRoZSBkYXRhc2V0IGFuZCB3aGF0IGNvdW50IG9mIGFjdGl2ZSBtb250aGx5IGVkaXRvcnMgc3RhbmRzIGZvciB3aGljaCBXaWtpcGVkaWEgLSB3aGlsZSB0aGUgYGZpbHRlcigpYCBpbiBjb21iaW5hdGlvbiB3aXRoIGBzdHJfZGV0ZWN0KClgIGZyb20gYHtzdHJpbmdyfWAgc2VydmVzIHRvIGZpbHRlciBvdXQgV2lraXBlZGlhcyBvbmx5IChyZW1lbWJlcjogdGhlcmUgaXMgbW9yZSB0aGFuIFdpa2lwZWRpYSBpbiB0aGUgV2lraW1lZGlhIFVuaXZlcnNlKS4gVGhlIGBhcnJhbmdlKGRlc2MoKSlgIHBpZWNlIHNvcnRzIHRoZSBkYXRhc2V0IGJ5IGEgZGVjcmVhc2luZyBjb3VudCBvZiBlZGl0b3JzLCBhbmQgYmVmb3JlIHRoYXQgd2UgaGFkIHRvIHVzZSBhIGZldyBsaW5lcyB0byBmaXggYGFjdGl2ZSBtb250aGx5IGVkaXRvcnNgIGZyb20gYGNoYXJhY3RlcmAgdG8gYGRibGAuIFRoZSBzYW1lIGZvciBgd2lraUNvbXBhcmlzb24yMDIwYDoNCg0KYGBge3IgZWNobyA9IFR9DQptb250aGx5QWN0aXZlMjAyMCA8LSB3aWtpQ29tcGFyaXNvbjIwMjAgJT4lIA0KICBzZWxlY3Qod2lraSwgDQogICAgICAgICBgbW9udGhseSBhY3RpdmUgZWRpdG9yc2ApICU+JSANCiAgZmlsdGVyKHN0cl9kZXRlY3Qod2lraSwgIldpa2lwZWRpYSIpKQ0KIyAtIGZpeCBgbW9udGhseSBhY3RpdmUgZWRpdG9yc2A6IGZyb20gY2hhcmFjdGVyKCkgdG8gbnVtZXJpYygpDQptb250aGx5QWN0aXZlMjAyMCRgbW9udGhseSBhY3RpdmUgZWRpdG9yc2AgPC0gYXMubnVtZXJpYygNCiAgZ3N1YigiLCIsICIiLCBtb250aGx5QWN0aXZlMjAyMCRgbW9udGhseSBhY3RpdmUgZWRpdG9yc2ApDQogICkNCm1vbnRobHlBY3RpdmUyMDIwIDwtIGFycmFuZ2UobW9udGhseUFjdGl2ZTIwMjAsIA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICBkZXNjKGBtb250aGx5IGFjdGl2ZSBlZGl0b3JzYCkpDQpgYGANCg0KQW5kIG5vdyBJIHNob3VsZCBqdXN0IGBjYmluZCgpYCB0aGUgdHdvIGRhdGFmcmFtZXMsIHJpZ2h0PyBXZWxsLCBuby4gKipRLioqIElzIHRoZSBvcmRlciBvZiBXaWtpcGVkaWFzIHRoZSBzYW1lIGluIHRoZSB0d28gZGF0YWZyYW1lcz8gQXJlIHRoZXkgb2YgdGhlIHNhbWUgZGltZW5zaW9uIChpLmUuIGRvIHRoZXkgYm90aCBlbmNvbXBhc3MgdGhlIHNhbWUgbnVtYmVyIG9mIG9ic2VydmF0aW9ucywgYmVjYXVzZSB0aGV5IGFyZSBtYWRlIHRvIGhhdmUgdGhlIHNhbWUgY29sdW1ucyk/IFRoZSBhbnN3ZXIgdG8gdGhlIHNlY29uZCBxdWVzdGlvbiBpcyBuby4gRm9yIHRoZSBmaXJzdCBvbmU6IGl0IGlzIG5vdCBuZWNlc3NhcmlseSBzby4gU28gd2hhdCBkbyB3ZSBkbz8gV2UgbmVlZCB0byAqKmpvaW4qKiB0aGVzZSB0d28gZGF0YWZyYW1lcy4NCg0KYGBge3IgZWNobyA9IFR9DQpjb2xuYW1lcyhtb250aGx5QWN0aXZlMjAxOSlbMl0gPC0gJ21vbnRobHlBY3RpdmUyMDE5Jw0KY29sbmFtZXMobW9udGhseUFjdGl2ZTIwMjApWzJdIDwtICdtb250aGx5QWN0aXZlMjAyMCcNCm1vbnRobHlBY3RpdmVDb21wYXJpc29uIDwtIGxlZnRfam9pbihtb250aGx5QWN0aXZlMjAyMCwgDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbW9udGhseUFjdGl2ZTIwMTksDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYnkgPSAnd2lraScpDQpgYGANCg0KV2hhdCBkb2VzIGBkcGx5cjo6bGVmdF9qb2luKClgIGRvPw0KDQotIEZpcnN0LCBhcyB0aGUgbmFtZSBzdWdnZXN0cywgdGhlIG9yZGVyIG9mIGRhdGFmcmFtZXMgbWF0dGVyczogaW4gb3VyIGNhbGwgdG8gYGxlZnRfam9pbigpYCB3ZSBoYXZlIGZpcnN0IHNwZWNpZmllZCBgbW9udGhseUFjdGl2ZTIwMjBgLCBhbmQgdGhlbiBvbmx5IGBtb250aGx5QWN0aXZlMjAxOWAsIGFuZCB0aGF0IG1lYW5zIHRoYXQgYG1vbnRobHlBY3RpdmUyMDIwYCB3aWxsIGJlIHRoZSAqKmxlZnQgdGFibGUqKiBpbiB0aGUgam9pbiwgYW5kIHRoYXQgYG1vbnRobHlBY3RpdmUyMDE5YCB3aWxsIGJlIHRoZSAqKnJpZ2h0IHRhYmxlKiogaW4gdGhlIGpvaW47DQotIFNlY29uZCwgd2UgaGF2ZSBzcGVjaWZpZWQgd2hpY2ggKiprZXkgdmFyaWFibGUqKiB3aWxsIGJlIHVzZWQgdG8gcGVyZm9ybSB0aGUgam9pbiBvcGVyYXRpb24gLSBgYnkgPSAnd2lraSdgIC0gY2hvb3NpbmcgYSBrZXkgdGhhdCBpcyBwcmVzZW50IGluIGJvdGggdGFibGVzOw0KLSBUaGUgYGxlZnRfam9pbigpYCBvcGVyYXRpb24gcHJvY2VlZHMgYXMgZm9sbG93aW5nOiAoMSkgbG9vayBpbiB0aGUgcmlnaHQgdGFibGUgYW5kIGZpbmQgZXZlcnl0aGluZyB0aGF0IGhhcyBpdHMgbWF0Y2ggaW4gdGhlIGxlZnQgdGFibGUgb24gdGhlIGRlZmluZWQga2V5IGNvbHVtbiwgKDIpIGdyYWIgYWxsIHRoZSB2YWx1ZXMgZnJvbSB0aGUgY29sdW1ucyBpbiB0aGUgcmlnaHQgdGFibGUgYW5kIGNvcHkgdGhlbSBpbnRvIHRoZSBsZWZ0IHRhYmxlIGluIHRoZSBwbGFjZSB3aGVyZSBhIGNvcnJlc3BvbmRpbmcgbWF0Y2ggb24gdGhlIGtleSBjb2x1bW4gaXMgZm91bmQsIGFuZCAoMykga2VlcCBldmVyeXRoaW5nIGZyb20gdGhlIGxlZnQgdGFibGUgYW5kIHVzZSBgTkFgIHRvIGluZGljYXRlIHRoYXQgbm8gbWF0Y2ggd2FzIGZvdW5kLiANCg0KTm93LCBteSBkZWNpc2lvbiB0byB1c2UgYG1vbnRobHlBY3RpdmUyMDIwYCBhcyB0aGUgbGVmdCB0YWJsZSB3YXMgbW90aXZhdGVkIGJ5IHRoZSBmYWN0IHRoYXQgYGxlZnRfam9pbigpYCBrZWVwcyBldmVyeXRoaW5nIGZyb20gdGhlIGxlZnQgdGFibGUsIGkuZS4gaXQgZG9lcyBub3QgZWxpbWluYXRlIHRoZSBub24tbWF0Y2hpbmcgcm93cyBmcm9tIGl0LCBhbmQgYG1vbnRobHlBY3RpdmUyMDIwYCBoYXMgbW9yZSBvYnNlcnZhdGlvbnMgcHJlc2VudCB0aGFuIGBtb250aGx5QWN0aXZlMjAxOWA6DQoNCmBgYHtyIGVjaG8gPSBUfQ0KZGltKG1vbnRobHlBY3RpdmUyMDIwKQ0KZGltKG1vbnRobHlBY3RpdmUyMDE5KQ0KYGBgDQphbmQgSSBhbSB0aHVzIGNlcnRhaW4gdGhhdCANCg0KYGBge3IgZWNobyA9IFR9DQpzdW0oaXMubmEobW9udGhseUFjdGl2ZUNvbXBhcmlzb24kbW9udGhseUFjdGl2ZTIwMTkpKQ0KYGBgDQppcyBleGFjdGx5IGZvdXIsIGJlY2F1c2UgYDMwMiAtIDI5OCA9PSA0YCBpcyBgVFJVRWAuDQoNClRoZXJlIGlzIGFsc28gc29tZXRoaW5nIGNhbGxlZCBgcmlnaHRfam9pbigpYCB0aGF0IGFjY29tcGxpc2hlcyB0aGUgc2FtZSBpZiB5b3Ugc3dpdGNoIHRoZSBvcmRlciBvZiB5b3VyIGRhdGFmcmFtZXM6DQoNCmBgYHtyIGVjaG8gPSBUfQ0KbW9udGhseUFjdGl2ZUNvbXBhcmlzb25SaWdodCA8LSByaWdodF9qb2luKG1vbnRobHlBY3RpdmUyMDE5LA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG1vbnRobHlBY3RpdmUyMDIwLA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJ5ID0gJ3dpa2knKQ0KYGBgDQoNCmV4Y2VwdCBmb3IgdGhhdCB0aGUgb3JkZXIgb2YgY29sdW1ucyB3aWxsIGJlIGRpZmZlcmVudCBpbiB0aGUgcmVzdWx0aW5nIGRhdGFmcmFtZSBvYnRhaW5lZCBmcm9tIGBsZWZ0X2pvaW4oKWAgYW5kIGByaWdodF9qb2luKClgLg0KDQpFdmVyeSBlbnRyeSBpbiBgbW9udGhseUFjdGl2ZUNvbXBhcmlzb24kd2lraWAgY29udGFpbnMgYCIgV2lraXBlZGlhImA7IGZpeDoNCg0KYGBge3IgZWNobyA9IFR9DQptb250aGx5QWN0aXZlQ29tcGFyaXNvbiR3aWtpIDwtIA0KICBnc3ViKCIgV2lraXBlZGlhIiwgIiIsIG1vbnRobHlBY3RpdmVDb21wYXJpc29uJHdpa2kpDQpgYGANCg0KTGV0J3MgdmlzdWFsaXplIHRoZSBudW1iZXIgb2YgYWN0aXZlIG1vbnRobHkgZWRpdG9ycyBpbiBhbGwgV2lraXBlZGlhcyB3aGljaCBoYWQgYD49NTBgIG9mIHRoZW0gZWl0aGVyIGluIDIwMTkgb3IgMjAyMDoNCg0KYGBge3IgZWNobyA9IFQsIG1lc3NhZ2UgPSBGLCB3YXJuaW5nID0gRiwgZmlnLndpZHRoID0gMTB9DQpwbG90TW9udGhseUFjdGl2ZSA8LSBtb250aGx5QWN0aXZlQ29tcGFyaXNvbiAlPiUgDQogIGZpbHRlcihtb250aGx5QWN0aXZlMjAyMCA+PSA1MHxtb250aGx5QWN0aXZlMjAxOSA+PSA1MCkgJT4lIA0KICBwaXZvdF9sb25nZXIoY29scyA9IC13aWtpLA0KICAgICAgICAgICAgICAgbmFtZXNfdG8gPSAnb2JzZXJ2YXRpb24nLCANCiAgICAgICAgICAgICAgIHZhbHVlc190byA9ICdlZGl0b3JDb3VudCcpDQpnZ3Bsb3QocGxvdE1vbnRobHlBY3RpdmUsIGFlcyh4ID0gd2lraSwgDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICB5ID0gZWRpdG9yQ291bnQsIA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZ3JvdXAgPSBvYnNlcnZhdGlvbiwgDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb2xvciA9IG9ic2VydmF0aW9uLCANCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZpbGwgPSBvYnNlcnZhdGlvbikpICsgDQogIGdlb21fbGluZShzaXplID0gLjI1KSArIA0KICBnZW9tX3BvaW50KHNpemUgPSAxLjUpICsgDQogIHNjYWxlX2NvbG9yX21hbnVhbCh2YWx1ZXMgPSBjKCJkYXJrb3JhbmdlIiwgImRhcmtyZWQiKSkgKyANCiAgc2NhbGVfeV9jb250aW51b3VzKHRyYW5zID0gJ2xvZycpICsgDQogIGdndGl0bGUoIldpa2lwZWRpYSBDb21wYXJpc29uOiBBY3RpdmUgTW9udGhseSBFZGl0b3JzIDIwMTkvMjAyMCIpICsNCiAgeWxhYigibG9nKEFjdGl2ZSBNb250aGx5IEVkaXRvcnMpIikgKyB4bGFiKCJXaWtpcGVkaWEiKSArDQogIHRoZW1lX2J3KCkgKyANCiAgdGhlbWUocGFuZWwuYm9yZGVyID0gZWxlbWVudF9ibGFuaygpKSArIA0KICB0aGVtZShwbG90LnRpdGxlID0gZWxlbWVudF90ZXh0KGhqdXN0ID0gLjUpKSArIA0KICB0aGVtZShheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDkwLCANCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaGp1c3QgPSAwLjk1LCANCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgdmp1c3QgPSAwLjIsIA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzaXplID0gOSkpICsgDQogIHRoZW1lKGxlZ2VuZC5wb3NpdGlvbiA9ICJ0b3AiKQ0KYGBgDQpUaGUgMjAyMCBvYnNlcnZhdGlvbnMgc2VlbSB0byBmb2xsb3cgdGhlIDIwMTkgb2JzZXJ2YXRpb25zIHByZXR0eSBtdWNoLCBidXQgd2Ugd2lsbCB1c2UgYSBzdHJpY3RlciBtZXRob2QgdG8gdGVzdCBpZiB0aGF0IGlzIHRydWUgbGF0ZXIgb24uIFdlIG5lZWQgbW9yZSBmb2N1cyBvbiBqb2luIG9wZXJhdGlvbnM6IHRoZXJlIGlzIG1vcmUgdG8gYGxlZnRfam9pbigpYCBhbmQgYHJpZ2h0X2pvaW4oKWAsIG9mIGNvdXJzZSENCg0KIyMjIyAxLjMgTW9yZSBqb2luIG9wZXJhdGlvbnMgaW4ge2RwbHlyfQ0KDQpZb3UgbWlnaHQgcmVjYWxsIGhvdyB3ZSBoYXZlIGRlY2lkZWQgdG8gcG9zaXRpb24gYG1vbnRobHlBY3RpdmUyMDE5YCB0byB0aGUgcmlnaHQgYW5kIGBtb250aGx5QWN0aXZlMjAyMGAgdG8gdGhlIGxlZnQgaW4gYGxlZnRfam9pbigpYCBwcmV2aW91c2x5PyBUaGUgZGVjaXNpb24gd2FzIG1vdGl2YXRlZCBieSB0aGUgZmFjdCB0aGF0IHRoZXJlIHdlcmUgZm91ciBtb3JlIG9ic2VydmF0aW9ucyBwcmVzZW50IGluIGBtb250aGx5QWN0aXZlMjAyMGAuIEJ1dCBJIHdhcyBpbmNvcnJlY3RseSBhc3N1bWluZyAtIGluY29ycmVjdGx5IG9ubHkgYmVjYXVzZSBJIGRpZCBub3QgY2hlY2sgLSB0aGF0IHRoZSBmYWN0IHRoYXQgdGhlcmUgYXJlIG1vcmUgb2JzZXJ2YXRpb25zIHByZXNlbnQgaW4gdGhlIGxhdGVyIGRhdGFzZXQgaW1wbGllcyB0aGF0IGl0IGF0IHRoZSBzYW1lIHRpbWUgZW5jb21wYXNzZXMgKmV2ZXJ5dGhpbmcqIGZvdW5kIGluIHRoZSBmb3JtZXIgZGF0YXNldC4gVGhhdCBpcyBub3QgbmVjZXNzYXJpbHkgc28uIFdoYXQgaWYgSSB3YW50IHRvIG1ha2Ugc3VyZSB0byBjb2xsZWN0IG9ubHkgdGhlIG9ic2VydmF0aW9ucyBmb3IgV2lraXBlZGlhcyB0aGF0IGFyZSBjZXJ0YWlubHkgZm91bmQgaW4gYm90aCBkYXRhc2V0cz8gRW50ZXJzIGBpbm5lcl9qb2luKClgOg0KDQpgYGB7ciBlY2hvID0gVH0NCm1vbnRobHlBY3RpdmVDb21wYXJpc29uSW5uZXIgPC0gaW5uZXJfam9pbihtb250aGx5QWN0aXZlMjAyMCwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBtb250aGx5QWN0aXZlMjAxOSwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBieSA9ICd3aWtpJykNCmBgYA0KDQpMZXQncyBjb21wYXJlIGBtb250aGx5QWN0aXZlQ29tcGFyaXNvbklubmVyYCB3aXRoIGBtb250aGx5QWN0aXZlQ29tcGFyaXNvbmAgKHRoZSBsYXRlciB3YXMgcHJvZHVjZWQgZnJvbSBhIGBsZWZ0X2pvaW4oKWAsIHJlbWVtYmVyKToNCg0KYGBge3IgZWNobyA9IFR9DQpkaW0obW9udGhseUFjdGl2ZUNvbXBhcmlzb25Jbm5lcikNCmRpbShtb250aGx5QWN0aXZlQ29tcGFyaXNvbikNCmBgYA0KQW5kOg0KDQpgYGB7ciBlY2hvID0gVH0NCnN1bShpcy5uYShtb250aGx5QWN0aXZlQ29tcGFyaXNvbklubmVyJG1vbnRobHlBY3RpdmUyMDE5KSkNCnN1bShpcy5uYShtb250aGx5QWN0aXZlQ29tcGFyaXNvbklubmVyJG1vbnRobHlBY3RpdmUyMDIwKSkNCmBgYA0KYmVjYXVzZSBvbmx5IG1hdGNoaW5nIG9ic2VydmF0aW9ucyAoaS5lLiByZWNvcmRzKSBmcm9tIGJvdGggdGFibGVzIHdlcmUga2VwdC4gSW4gb3RoZXIgd29yZHM6DQoNCj4gIlRoZSBtb3N0IGltcG9ydGFudCBwcm9wZXJ0eSBvZiBhbiBpbm5lciBqb2luIGlzIHRoYXQgdW5tYXRjaGVkIHJvd3MgYXJlIG5vdCBpbmNsdWRlZCBpbiB0aGUgcmVzdWx0LiBUaGlzIG1lYW5zIHRoYXQgZ2VuZXJhbGx5IGlubmVyIGpvaW5zIGFyZSB1c3VhbGx5IG5vdCBhcHByb3ByaWF0ZSBmb3IgdXNlIGluIGFuYWx5c2lzIGJlY2F1c2UgaXTigJlzIHRvbyBlYXN5IHRvIGxvc2Ugb2JzZXJ2YXRpb25zLiIgLS0gSGFkbGV5IFdpY2toYW0gJiBHYXJyZXR0IEdyb2xlbXVuZCwgUiBmb3IgRGF0YSBTY2llbmNlLg0KDQpJbiBjb250cmFzdCB0byBgaW5uZXJfam9pbigpYCwgYGxlZnRfam9pbigpYCwgYHJpZ2h0X2pvaW4oKWAsIGFuZCBgZnVsbF9qb2luKClgIGFyZSBjYWxsZWQgKm91dHRlciBqb2lucyouIFlvdSBtaWdodCBoYXZlIHdvbmRlcmVkLCBhZnRlciBsZWFybmluZyBhYm91dCBgaW5uZXJfam9pbigpYCB3aGljaCBpbiBlZmZlY3QgdGFrZXMgYW4gaW50ZXJzZWN0aW9uIG9mIHRoZSBkYXRhIHNvbWVob3csIHdoZXRoZXIgdGhlcmUgaXMgYSBqb2luIG9wZXJhdGlvbiB0aGF0IGtlZXBzIGV2ZXJ5dGhpbmcsIHNpbmNlIGBsZWZ0X2pvaW4oKWAgZmlsdGVycyBvdXQgZnJvbSB0aGUgcmlnaHQgdGFibGUgYW5kIGByaWdodF9qb2luKClgIGZpbHRlcnMgb3V0IGZyb20gdGhlIGxlZnQgdGFibGU/IFRoZXJlIGlzLCBhbmQgaXQgaXMgY2FsbGVkIGBmdWxsX2pvaW4oKWA6DQoNCmBgYHtyIGVjaG8gPSBUfQ0KbW9udGhseUFjdGl2ZUNvbXBhcmlzb25Jbm5lciA8LSBmdWxsX2pvaW4obW9udGhseUFjdGl2ZTIwMjAsDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBtb250aGx5QWN0aXZlMjAxOSwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJ5ID0gJ3dpa2knKQ0KYGBgDQoNCg0KYGBge3IgZWNobyA9IFR9DQpkaW0obW9udGhseUFjdGl2ZUNvbXBhcmlzb25Jbm5lcikNCmRpbShtb250aGx5QWN0aXZlQ29tcGFyaXNvbikNCmBgYA0KDQpgYGB7ciBlY2hvID0gVH0NCnN1bShpcy5uYShtb250aGx5QWN0aXZlQ29tcGFyaXNvbklubmVyJG1vbnRobHlBY3RpdmUyMDE5KSkNCnN1bShpcy5uYShtb250aGx5QWN0aXZlQ29tcGFyaXNvbklubmVyJG1vbnRobHlBY3RpdmUyMDIwKSkNCmBgYA0KVGhlcmUgaXMgc29tZXRoaW5nIHRoYXQgd2UgaGF2ZSBsZWFybmVkIGFib3V0IG91ciBkYXRhIG5vdy4gUmVtZW1iZXIgaG93IEkgdGhvdWdodCB0aGUgZm9sbG93aW5nOg0KDQo+IEJ1dCBJIHdhcyBpbmNvcnJlY3RseSBhc3N1bWluZyAtIGluY29ycmVjdGx5IG9ubHkgYmVjYXVzZSBJIGRpZCBub3QgY2hlY2sgLSB0aGF0IHRoZSBmYWN0IHRoYXQgdGhlcmUgYXJlIG1vcmUgb2JzZXJ2YXRpb25zIHByZXNlbnQgaW4gdGhlIGxhdGVyIGRhdGFzZXQgaW1wbGllcyB0aGF0IGl0IGF0IHRoZSBzYW1lIHRpbWUgZW5jb21wYXNzZXMgKmV2ZXJ5dGhpbmcqIGZvdW5kIGluIHRoZSBmb3JtZXIgZGF0YXNldC4NCg0KV2VsbCwgbm93IHdlIGFyZSBzdXJlIHRoYXQgYG1vbnRobHlBY3RpdmUyMDIwYCBoYXMgYWxsIHRoZSBXaWtpcGVkaWFzIGZvdW5kIGluIGBtb250aGx5QWN0aXZlMjAxOWAhIEJlY2F1c2Ugb3RoZXJ3aXNlLCBmb2xsb3dpbmcgYSBgZnVsbF9qb2luKClgIG9wZXJhdGlvbiwgaXQgd291bGQgbm90IGJlIHBvc3NpYmxlIHRvIG9ic2VydmUgYDAgTkFzYCBhZnRlciBgc3VtKGlzLm5hKG1vbnRobHlBY3RpdmVDb21wYXJpc29uSW5uZXIkbW9udGhseUFjdGl2ZTIwMjApKWAhDQoNCioqTm90ZS4qKiBQbGF5aW5nIHdpdGggam9pbnMgYWNyb3NzIHRoZSB0YWJsZXMgdGhhdCB5b3UgYXJlIHN0aWxsIGluc3BlY3RpbmcsIHRyeWluZyB0byBsZWFybiBhYm91dCB0aGVpciBjaGFyYWN0ZXJpc3RpY3MgYXMgbXVjaCBhcyB5b3UgY2FuLCB3aGlsZSBwZXJmb3JtaW5nIHNtYWxsICpwb3N0IGhvYyogdHJpY2tzIGFuZCBjaGVja3MgbGlrZSB3aGF0IEkgYW0gZG9pbmcgaGVyZSwgaXMgYSB2ZXJ5IGdvb2Qgd2F5IHRvIGdldCBrbm93IHlvdXIgZGF0YSBiZWZvcmUgZXZlbiBlbnRlcmluZyB0aGUgRURBIHBoYXNlLiBJIGNhbGwgaXQgKkV4cGxvcmF0b3J5IERhdGEgV3JhbmdsaW5nKiAoRURXKS4NCg0KVGhlcmUgaXMgYSBjbGFzcyBvZiBqb2luIG9wZXJhdGlvbnMgdGhhdCB3ZSBjYWxsICpmaWx0ZXJpbmcgam9pbnMqOiBgc2VtaV9qb2luKClgIGFuZCBgYW50aV9qb2luKClgLiBUaGV5IGFyZSB2ZXJ5IHVzZWZ1bCBpbmRlZWQuIEJhY2sgdG8gbXkgZGlsZW1tYSwgc2F5IEkgd2FudCB0byBmaW5kIG91dCB3aGF0IFdpa2lwZWRpYXMgZnJvbSBgbW9udGhseUFjdGl2ZTIwMjBgIGFyZSBwcmVzZW50IGluIGBtb250aGx5QWN0aXZlMjAxOWA6DQoNCmBgYHtyIGVjaG8gPSBUfQ0KbW9udGhseUFjdGl2ZTIwMjBfMjAxOSA8LSBzZW1pX2pvaW4obW9udGhseUFjdGl2ZTIwMjAsIA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbW9udGhseUFjdGl2ZTIwMTksIA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYnkgPSAid2lraSIpDQpgYGANCg0KTm93Og0KDQpgYGB7ciBlY2hvID0gVH0NCmRpbShtb250aGx5QWN0aXZlMjAyMF8yMDE5KQ0KZGltKG1vbnRobHlBY3RpdmUyMDE5KQ0Kc3VtKG1vbnRobHlBY3RpdmUyMDIwXzIwMTkkd2lraSAlaW4lIG1vbnRobHlBY3RpdmUyMDE5JHdpa2kpDQpgYGANCkFuZCB0aGVuIHdlIGhhdmUgYGFudGlfam9pbigpYCwgdGhlIGNvbXBsZW1lbnQgb2YgYHNlbWlfam9pbigpYDoNCg0KYGBge3IgZWNobyA9IFR9DQptb250aGx5QWN0aXZlMjAxOV8yMDIwIDwtIGFudGlfam9pbihtb250aGx5QWN0aXZlMjAyMCwgDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBtb250aGx5QWN0aXZlMjAxOSwgDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBieSA9ICJ3aWtpIikNCm1vbnRobHlBY3RpdmUyMDE5XzIwMjANCmBgYA0KQW5kIGZpbmFsbHkgd2UndmUgZm91bmQgdGhlIGZvdXIgb2JzZXJ2YXRpb25zIGluIGBtb250aGx5QWN0aXZlMjAyMGAgdGhhdCBhcmUgbm90IHByZXNlbnQgaW4gYG1vbnRobHlBY3RpdmUyMDE5YC4NCg0KIyMjIyAxLjQgRGF0YSBXcmFuZ2xpbmcgRXhhbXBsZTogYSB0cmljayB3aXRoIGBhbnRpX2pvaW4oKWANCg0KTGV0IG1lIHNob3cgeW91IHNvbWV0aGluZyByZWFsbHkgaW50ZXJlc3RpbmcgYW5kIHVzZWZ1bC4gQ29uc2lkZXIgYG1vbnRobHlBY3RpdmUyMDIwYDoNCg0KYGBge3IgZWNobyA9IFR9DQpoZWFkKG1vbnRobHlBY3RpdmUyMDIwKQ0KYGBgDQoNCldoYXQgaWYgb25lIHdvdWxkIHdhbnQgdG8gY29tcGFyZSB0aGUgbnVtYmVyIG9mIGFjdGl2ZSBtb250aGx5IGVkaXRvcnMgaW4gZWFjaCBwYWlyIG9mIFdpa2lwZWRpYXM/IExvb2s6DQoNCmBgYHtyIGVjaG8gPSBUfQ0Kd2lraXMgPC0gbW9udGhseUFjdGl2ZTIwMjAkd2lraQ0KY21wRGF0YSA8LSBsYXBwbHkod2lraXMsIGZ1bmN0aW9uKHgpIHsNCiAgbHRhYiA8LSBmaWx0ZXIobW9udGhseUFjdGl2ZTIwMjAsIHdpa2kgPT0geCkNCiAgdGFiIDwtIGFudGlfam9pbihtb250aGx5QWN0aXZlMjAyMCwgbHRhYiwgYnkgPSAid2lraSIpDQogIHRhYiR3aWtpMiA8LSBsdGFiJHdpa2kNCiAgdGFiJG1vbnRobHlBY3RpdmUyMDIwXzIgPC0gbHRhYiRtb250aGx5QWN0aXZlMjAyMA0KICByZXR1cm4odGFiKQ0KfSkNCmNtcERhdGEgPC0gcmVkdWNlKGNtcERhdGEsIHJiaW5kKQ0KaGVhZChjbXBEYXRhKQ0KYGBgDQoNCkJ1dCB0aGVyZSBpcyBvbmUgcHJvYmxlbSB3aXRoIHRoaXMgYXBwcm9hY2g6IGl0IHByb2R1Y2VzIGR1cGxpY2F0ZXMuLi4NCkxldCdzIG1ha2UgYSBuZXcga2V5LCBgdW5pcXVlUGFpcmAsIHdoaWNoIGlzIGFuIGV4YW1wbGUgb2Ygd2hhdCBXaWNraGFtIGFuZCBHcm9sZW11bmQgY2FsbCAqImEgc3Vycm9nYXRlIGtleSIqIGluIHRoZWlyIGJvb2s6DQoNCmBgYHtyIGVjaG8gPSBUfQ0KY21wRGF0YSR1bmlxdWVQYWlyIDwtIGFwcGx5KGNiaW5kKGNtcERhdGEkd2lraSwgY21wRGF0YSR3aWtpMiksDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgMSwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBmdW5jdGlvbih4KSB7DQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjYW5vbmljYWwgPC0gc29ydCh4KQ0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYgKHhbMV0gPT0gY2Fub25pY2FsWzFdICYgeFsyXSA9PSBjYW5vbmljYWxbMl0pIHsNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuKHBhc3RlKHgsIGNvbGxhcHNlID0gIi0iKSkNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfSBlbHNlIHsNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4ocGFzdGUoeFsyXSwgeFsxXSwgc2VwID0gIi0iKSkNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9DQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9KQ0KdyA8LSB3aGljaChkdXBsaWNhdGVkKGNtcERhdGEkdW5pcXVlUGFpcikpDQojIC0gTi5CLiBJZiBsZW5ndGgodykgPT0gMCwgdGhlbiBjbXBEYXRhWy13LCBdIGRlbGV0ZXMgZXZlcnl0aGluZy4uLiAgDQppZiAobGVuZ3RoKHcpID4gMSkgew0KICBjbXBEYXRhIDwtIGNtcERhdGFbLXcsIF0NCn0NCmBgYA0KDQpOb3cgdGhlIGR1cGxpY2F0ZXMgYXJlIGdvbmUgYW5kIHRoZSBBbmFseXN0IGNhbiBwcm9jZWVkIGJ5IHBlcmZvcm1pbmcgcGFpci13aXNlIGNvbXBhcmlzb25zIG9mIFdpa2lwZWRpYXMuDQoNCk9uZSBtb3JlIHRoaW5nOiBgcmVkdWNlKClgIHdpdGggYGNiaW5kKClgIHRoYXQgd2UgaGF2ZSB1c2VkIG1hbnkgdGltZXMgYmVmb3JlIHNlZW1zIHRvIGJlIHNsb3cuIEhlcmUncyBhIHByZXZpZXcgb2YgdGhlIGB7ZGF0YS50YWJsZWB9IHBhY2thZ2UgYW5kIGl0cyBzdXBlci11c2VmdWwgYW5kIHN1cGVyLWZhc3QgYHJiaW5kbGlzdCgpYCBmdW5jdGlvbjoNCg0KLSBPbmNlIGFnYWluLCBsZXQncyBjcmVhdGUgdGhlIGBjbXBEYXRhYCBsaXN0Og0KDQpgYGB7ciBlY2hvID0gVH0NCndpa2lzIDwtIG1vbnRobHlBY3RpdmUyMDIwJHdpa2kNCmNtcERhdGEgPC0gbGFwcGx5KHdpa2lzLCBmdW5jdGlvbih4KSB7DQogIGx0YWIgPC0gZmlsdGVyKG1vbnRobHlBY3RpdmUyMDIwLCB3aWtpID09IHgpDQogIHRhYiA8LSBhbnRpX2pvaW4obW9udGhseUFjdGl2ZTIwMjAsIGx0YWIsIGJ5ID0gIndpa2kiKQ0KICB0YWIkd2lraTIgPC0gbHRhYiR3aWtpDQogIHRhYiRtb250aGx5QWN0aXZlMjAyMF8yIDwtIGx0YWIkbW9udGhseUFjdGl2ZTIwMjANCiAgcmV0dXJuKHRhYikNCn0pDQpgYGANCg0KLSBIb3cgbXVjaCB0aW1lIGRvZXMgYHJlZHVjZShjbXBEYXRhLCByYmluZClgIHRha2U/IA0KDQpgYGB7ciBlY2hvID0gVH0NCnN5c3RlbS50aW1lKHJlZHVjZShjbXBEYXRhLCByYmluZCkpDQpgYGANCg0KLSBBbmQgaG93IG11Y2ggdGltZSBkb2VzIGBkYXRhLnRhYmxlOjpyYmluZGxpc3QoY21wRGF0YSlgIHRha2U/DQoNCmBgYHtyIGVjaG8gPSBULCBtZXNzYWdlID0gRiwgd2FybmluZyA9IEZ9DQpsaWJyYXJ5KGRhdGEudGFibGUpDQpzeXN0ZW0udGltZShyYmluZGxpc3QoY21wRGF0YSkpDQpgYGANClRoZSBbZG9jdW1lbnRhdGlvbl0oaHR0cHM6Ly93d3cucmRvY3VtZW50YXRpb24ub3JnL3BhY2thZ2VzL2Jhc2UvdmVyc2lvbnMvMy42LjIvdG9waWNzL3Byb2MudGltZSkgc2F5czoNCg0KPiBUaGUgZGVmaW5pdGlvbiBvZiDigJh1c2Vy4oCZIGFuZCDigJhzeXN0ZW3igJkgdGltZXMgaXMgZnJvbSB5b3VyIE9TLiBUeXBpY2FsbHkgaXQgaXMgc29tZXRoaW5nIGxpa2UNClRoZSDigJh1c2VyIHRpbWXigJkgaXMgdGhlIENQVSB0aW1lIGNoYXJnZWQgZm9yIHRoZSBleGVjdXRpb24gb2YgdXNlciBpbnN0cnVjdGlvbnMgb2YgdGhlIGNhbGxpbmcgcHJvY2Vzcy4gVGhlIOKAmHN5c3RlbSB0aW1l4oCZIGlzIHRoZSBDUFUgdGltZSBjaGFyZ2VkIGZvciBleGVjdXRpb24gYnkgdGhlIHN5c3RlbSBvbiBiZWhhbGYgb2YgdGhlIGNhbGxpbmcgcHJvY2Vzcy4NCg0KIyMjIDIgVGhlICRcY2hpXjIkIGRpc3RyaWJ1dGlvbiBhbmQgdGhlICRcY2hpXjIkLXRlc3QNCg0KIyMjIyAyLjEgVGhlICRcY2hpXjIkIGRpc3RyaWJ1dGlvbg0KDQoqVGhlb3J5Oiogc2F5IFggZm9sbG93cyBhIFN0YW5kYXJkIE5vcm1hbCBEaXN0cmlidXRpb24gKCRcbWF0aGNhbHtOfSgwLDEpJCkuIFRha2UgKmsqID0gMyBzdWNoIHZhcmlhYmxlcywgc3F1YXJlIHRoZW0sIHN1bSB1cCB0aGUgc3F1YXJlcywgYW5kIHJlcGVhdCB0aGUgZXhwZXJpbWVudCAxMDAsMDAwIHRpbWVzLg0KDQpgYGAge3IgZWNobyA9IFR9DQpzdGROb3JtYWxzMyA8LSBzYXBwbHkoc2VxKDEsIDEwMDAwMCksIGZ1bmN0aW9uKHgpIHsNCiAgc3VtKChybm9ybSgzLCBtZWFuID0gMSwgc2QgPSAxKSleMikNCn0pDQpgYGANCg0KKipROioqIEhvdyBhcmUgdGhlc2Ugc3VtcyBvZiBzdGFuZGFyZCBub3JtYWwgZGlzdHJpYnV0aW9ucyBkaXN0cmlidXRlZD8NCg0KYGBgIHtyIGVjaG8gPSBUfQ0KIyBzZXQgcGxvdCBwYXJhbWV0ZXJzDQpoaXN0KHN0ZE5vcm1hbHMzLCA1MCwgbWFpbiA9ICJrID0gMyIsDQogICAgIHhsYWIgPSAiU3VtcyBvZiBzcXVhcmVkIEdhdXNzaWFucyIsDQogICAgIHlsYWIgPSAiRnJlcXVlbmN5IiwNCiAgICAgY29sID0gInN0ZWVsYmx1ZSIpDQpgYGANClJlcGVhdCBmb3IgayA9IDMwOg0KDQpgYGAge3IgZWNobyA9IFR9DQpzdGROb3JtYWxzMzAgPC0gc2FwcGx5KHNlcSgxLDEwMDAwMCksIGZ1bmN0aW9uKHgpIHsNCiAgc3VtKChybm9ybSgzMCwgbWVhbiA9IDEsIHNkID0gMSkpXjIpDQp9KQ0KaGlzdChzdGROb3JtYWxzMzAsIDUwLCBtYWluID0gImsgPSAzMCIsDQogICAgIHhsYWIgPSAiU3VtcyBvZiBzcXVhcmVkIEdhdXNzaWFucyIsDQogICAgIHlsYWIgPSAiRnJlcXVlbmN5IiwNCiAgICAgY29sID0gInN0ZWVsYmx1ZSIpDQpgYGANCg0KSGVyZSBpdCBpczogdGhlIHN1bSBvZiBzcXVhcmVkIElJRCByYW5kb20gdmFyaWFibGVzIC0gZWFjaCBvZiB0aGVtIGRpc3RyaWJ1dGVkIGFzICRcbWF0aGNhbHtOfSgwLDEpJCAtIGZvbGxvd3MgYSAkXGNoaV4yJCBkaXN0cmlidXRpb24uDQoNCmBgYCB7ciBlY2hvPVR9DQpwYXIobWZyb3cgPSBjKDEsIDIpKQ0KY3VydmUoZGNoaXNxKHgsIDMpLCANCiAgICAgIGZyb20gPSAwLCB0byA9IDQwLCANCiAgICAgIG1haW4gPSAiayA9IDMiLCANCiAgICAgIGNvbCA9ICJibHVlIiwNCiAgICAgIHhsYWIgPSAieCIsIHlsYWIgPSAiRGVuc2l0eSIpDQpjdXJ2ZShkY2hpc3EoeCwgMzApLCANCiAgICAgIGZyb20gPSAwLCB0byA9IDEyMCwgDQogICAgICBtYWluID0gImsgPSAzMCIsIA0KICAgICAgY29sID0gImJsdWUiLA0KICAgICAgeGxhYiA9ICJ4IiwgeWxhYiA9ICJEZW5zaXR5IikNCmBgYA0KDQpUaGlzIHByb2JhYmlsaXR5IGRpc3RyaWJ1dGlvbiBwbGF5cyBhIHZlcnkgaW1wb3J0YW50IHJvbGUgaW4gc3RhdGlzdGljYWwgaHlwb3RoZXNpcyB0ZXN0aW5nOyBpdHMgZG9tYWluIGVuY29tcGFzc2VzIHN0cmljdGx5IHBvc2l0aXZlIHJlYWwgbnVtYmVycywgYW5kIHRoZSBwcm9iYWJpbGl0eSBkZW5zaXR5IGlzIGdpdmVuIGJ5Og0KDQokJGYoeDtrKSA9IFxiZWdpbntjYXNlc317Mn17XGZyYWN7eF57KGsvMi0xKWVeey14LzJ9fX17Ml57ay8yfVxHYW1tYShcZnJhY3trfXsyfSl9fSwgXDpcOntmb3J9XDpcIHggPiAwO1xcezAsXDpcOlw6XDpcOlw6XDpcOlw6XDpcOlw6XDpcOlw6XDpcOlw6XDpcOiBvdGhlcndpc2V9XGVuZHtjYXNlc30kJA0KDQp3aGVyZSAkXEdhbW1hJCBpcyB0aGUgZ2FtbWEgZnVuY3Rpb24sIHdpdGggYSBwcm9wZXJ0eSBvZiAkXEdhbW1hKG4pPShuLTEpISQgZm9yIGFueSBwb3NpdGl2ZSBpbnRlZ2VyICRuJC4NCg0KIyMjIyAyLjEgVGhlICRcY2hpXjIkLXRlc3QNCg0KQXNzdW1lIHRoZSBmb2xsb3dpbmc6IGFuIHVybiBjb250YWlucyB3aGl0ZSwgYmx1ZSwgYW5kIHJlZCBiYWxscyBpbiBwcm9wb3J0aW9uIG9mIDU6MzoyLCBhbmQgd2UgZHJhdyBhIHNhbXBsZSBvZiBzaXplIGBuID0gMTAwYCBmcm9tIHRoZSB1cm4uIFRodXMsDQoNCmBgYCB7ciBlY2hvPVR9DQpuIDwtIDEwMA0KYGBgDQoNCk91ciB0YXNrIGlzIHRvIGRldGVybWluZSB3aGV0aGVyIHRoZSBzYW1wbGUgcmVmbGVjdHMgdGhlIGh5cG90aGVzaXplZCBkaXN0cmlidXRpb24gb2YgYmFsbHMgaW4gdGhlIHVybi4gTGV0J3Mgc2ltdWxhdGUgdGhpcyBleHBlcmltZW50IGluIFI6DQoNCmBgYCB7ciBlY2hvPVR9DQojIFN0ZXAgMTogUG9wdWxhdGlvbiBwYXJhbWV0ZXJzIChwcm9iYWJpbGl0aWVzKQ0KcG9wdWxhdGlvblAgPC0gYyguNSwgLjMsIC4yKQ0KZXhwZWN0ZWRDb3VudHMgPC0gbiAqIHBvcHVsYXRpb25QDQpleHBlY3RlZENvdW50cw0KYGBgDQoNCk9mIGNvdXJzZSwgNTAgd2hpdGUsIDMwIGJsdWUsIGFuZCAyMCByZWQgYmFsbHMgaXMgdGhlIGV4cGVjdGVkIG91dGNvbWUgb2YgdGhlIGV4cGVyaW1lbnQsIGdpdmVuIHRoZSBwb3B1bGF0aW9uIHBhcmFtZXRlcnMuIFdlIGFyZSBkZWFsaW5nIHdpdGggYSAqbXVsdGlub21pYWwqIGRpc3RyaWJ1dGlvbiBoZXJlLCBvYnZpb3VzbHkuIExldCdzIHN0YXJ0IHNhbXBsaW5nIGZyb20gaXQsIGJ5IGZpcnN0IHByb3ZpZGluZyB0aGUgcG9wdWxhdGlvbiBwYXJhbWV0ZXJzIHRvIGl0Og0KDQpgYGAge3IgZWNobz1UfQ0KIyBTdGVwIDI6IFNhbXBsaW5nDQojIHJhbmRvbSBkcmF3IGZyb20gYSBtdWx0aW5vbWlhbCBkaXN0cmlidXRpb24gb2YgdGhyZWUgZXZlbnRzOg0Kc2FtcGxlIDwtIGFzLm51bWVyaWMocm11bHRpbm9tKDEsIDEwMCwgcHJvYiA9IHBvcHVsYXRpb25QKSkNCnNhbXBsZQ0KYGBgDQoNCkRvZXMgdGhpcyBzYW1wbGUgZGV2aWF0ZXMgc2lnbmlmaWNhbnRseSBmcm9tIHRoZSBleHBlY3RlZCBjb3VudHMgKGkuZS4gZG9lcyBvdXIgInRoZW9yeSIgb2YgcG9wdWxhdGlvbiBwYXJhbWV0ZXJzIGZpdCB0aGUgZW1waXJpY2FsIGRhdGEgd2VsbCk/IFdlIHVzZSB0aGUgJFxjaGleMiQtdGVzdCB0byBjaGVjayBpdCBvdXQ6DQoNCmBgYCB7ciBlY2hvPVR9DQojIFN0ZXAgMzogQ2hpLVNxdWFyZSBTdGF0aXN0aWM6DQpjaGlTcSA8LSBzdW0oKChzYW1wbGUgLSBleHBlY3RlZENvdW50cyleMikvZXhwZWN0ZWRDb3VudHMpDQpwcmludChwYXN0ZTAoIlRoZSBjaGktU3F1YXJlIHN0YXRpc3RpYyBpczogIiwgY2hpU3EpKQ0KZGYgPC0gMyAtIDEgIyBrID09IDMgPT0gbnVtYmVyIG9mIGV2ZW50cw0KcHJpbnQocGFzdGUwKCJEZWdyZWVzIG9mIGZyZWVkb206ICIsIGRmKSkNCnNpZyA8LSBwY2hpc3EoY2hpU3EsIGRmLCBsb3dlci50YWlsID0gRikgIyB1cHBlciB0YWlsDQpwcmludChwYXN0ZTAoIlR5cGUgSSBFcnJvciBwcm9iYWJpbGl0eSBpczogIiwgc2lnKSkNCnByaW50KHBhc3RlMCgiVHlwZSBJIEVycm9yIDwgLjA1OiAiLCBzaWcgPCAuMDUpKQ0KYGBgDQoNClRoZSAkXGNoaV4yJCBzdGF0aXN0aWMsIGxldCB1cyByZWZyZXNoIG91ciBTdGF0cyAxMDEsIHdvdWxkIGJlLi4uDQoNCiQkXGNoaV4yID0gXHN1bV97aT0xfV57bn1cZnJhY3soT2JzZXJ2ZWRcOkNvdW50c19pIC0gRXhwZWN0ZWRcOkNvdW50c19pKV4yfXtFeHBlY3RlZFw6IENvdW50c19pfSQkDQoNCkFuZCB0aGUgcHJvYmFiaWxpdHkgdGhhdCB3ZSBhcmUgYWJvdXQgdG8gY29tbWl0IGEgJFR5cGVcOklcOiBFcnJvciQgKGkuZS4gYWNjZXB0aW5nIHRoYXQgdGhlIE9ic2VydmVkIENvdW50cyBhcmUgZGlmZmVyZW50IGZyb20gdGhlIEV4cGVjdGVkIENvdW50cyB3aGlsZSBpbiB0aGUgcG9wdWxhdGlvbiB0aGV5IGFyZSBub3QpIG11c3QgYmUgYXNzZXNzZWQgZnJvbSB0aGUgY3VtdWxhdGl2ZSAgJFxjaGleMiQgZGlzdHJpYnV0aW9uLCBwcm92aWRlZCBieSBgcGNoaXNxKClgIGluIFI6IGBwY2hpc3EoY2hpU3EsIGRmLCBsb3dlci50YWlsID0gRilgIC0gZ29pbmcgZm9yIHRoZSB1cHBlciB0YWlsIHRvIGZpZ3VyZSBvdXQgaG93IGltcHJvYmFibGUgd291bGQgYSBwYXJ0aWN1bGFyIHRlc3QgdmFsdWUgYmUgZnJvbSBhICRcY2hpXjIkIGRpc3RyaWJ1dGlvbiB3aXRoIGBkZmAgZGVncmVlcyBvZiBmcmVlZG9tLg0KDQpJbiB0aGlzIGNhc2UsIHRoZSBjb25jbHVzaW9uIGlzOiB0aGUgb2J0YWluZWQgc2FtcGxlIHJlYWxseSBsb29rcyBsaWtlIGl0IGNvbWVzIGZyb20gdGhlIHNwZWNpZmllZCBwb3B1bGF0aW9uLg0KDQpOb3cgd2l0aCBhIHNhbXBsZSBmcm9tIGEgZGlmZmVyZW50IGRpc3RyaWJ1dGlvbjoNCg0KYGBgIHtyIGVjaG8gPSBUfQ0KIyByYW5kb20gZHJhdyBmcm9tIGEgbXVsdGlub21pYWwgZGlzdHJpYnV0aW9uIG9mIHRocmVlIGV2ZW50czoNCnBvcHVsYXRpb25QIDwtIGMoLjMsIC4zLCAuNCkNCnNhbXBsZSA8LSBhcy5udW1lcmljKHJtdWx0aW5vbSgxLCAxMDAsIHByb2IgPSBwb3B1bGF0aW9uUCkpDQpzYW1wbGUNCmBgYA0KDQpgYGAge3IgZWNobz1UfQ0KIyBTdGVwIDM6IENoaS1TcXVhcmUgU3RhdGlzdGljOg0KZXhwZWN0ZWRDb3VudHMgPC0gcG9wdWxhdGlvblAgKiAxMDANCmNoaVNxIDwtIHN1bSgoKHNhbXBsZSAtIGV4cGVjdGVkQ291bnRzKV4yKS9leHBlY3RlZENvdW50cykNCnByaW50KHBhc3RlMCgiVGhlIGNoaS1TcXVhcmUgc3RhdGlzdGljIGlzOiAiLCBjaGlTcSkpDQpkZiA8LSAzIC0gMSAjIGsgPT0gMyA9PSBudW1iZXIgb2YgZXZlbnRzDQpwcmludChwYXN0ZTAoIkRlZ3JlZXMgb2YgZnJlZWRvbTogIiwgZGYpKQ0Kc2lnIDwtIHBjaGlzcShjaGlTcSwgZGYsIGxvd2VyLnRhaWwgPSBGKSAjIHVwcGVyIHRhaWwNCnByaW50KHBhc3RlMCgiVHlwZSBJIEVycm9yIHByb2JhYmlsaXR5IGlzOiAiLCBzaWcpKQ0KcHJpbnQocGFzdGUwKCJUeXBlIEkgRXJyb3IgPCAuMDU6ICIsIHNpZyA8IC4wNSkpDQpgYGANCg0KVG8gcGVyZm9ybSB0aGlzIGJhc2ljIGh5cG90aGVzaXMgdGVzdCBpbiBSLCB1c2UgdGhlIGBjaGlzcS50ZXN0YCBmdW5jdGlvbjoNCg0KYGBgIHtyIGVjaG8gPSBUfQ0KIyBUZXN0aW5nIHRoZSBpbmRlcGVuZGVuY2Ugb2Ygcm93cyBhbmQgY29sdW1ucw0KY2hpc3EudGVzdCh4ID0gc2FtcGxlLCANCiAgICAgICAgICAgeSA9IHBvcHVsYXRpb25QKQ0KYGBgDQoNCiMjIyMgMi4zIEFjdGl2ZSBNb250aGx5IEVkaXRvcnMgaW4gV2lraXBlZGlhczogMjAxOSB2cyAyMDIwDQoNCioqUS4qKiBJcyB0aGUgZGlzdHJpYnV0aW9uIG9mIHRoZSBudW1iZXJzIG9mIEFjdGl2ZSBNb250aGx5IEVkaXRvcnMgaW4gV2lraXBlZGlhcyBpbiAyMDIwIGRpZmZlcmVudCB0aGFuIGl0IHdhcyBpbiAyMDE5Pw0KDQpXZSB3aWxsIGZvY3VzIG9ubHkgb24gV2lraXBlZGlhcyB3aXRoIGA+PTUwYCBhY3RpdmUgbW9udGhseSBlZGl0b3JzLiBBc3N1bWUgdGhhdCB0aGUgZXhwZWN0ZWQgKHRoZW9yZXRpY2FsLCBwb3B1bGF0aW9uKSBkaXN0cmlidXRpb24gaXMgdGhlIG9uZSBvYnNlcnZlZCBpbiAyMDE5Og0KDQpgYGB7ciBlY2hvID0gVH0NCm1hYyA8LSBtb250aGx5QWN0aXZlQ29tcGFyaXNvbiAlPiUgDQogIGZpbHRlcihtb250aGx5QWN0aXZlMjAyMCA+PSA1MHxtb250aGx5QWN0aXZlMjAxOSA+PSA1MCkNCmNvbG5hbWVzKG1hYylbMjozXSA8LSBjKCdPYnNlcnZlZCcsICdFeHBlY3RlZCcpDQpoZWFkKG1hYykNCmBgYA0KDQoNCmBgYHtyIGVjaG8gPSBUfQ0KbWFjJHBvcHVsYXRpb25QIDwtIG1hYyRFeHBlY3RlZC9zdW0obWFjJEV4cGVjdGVkKQ0KbWFjJGV4cGVjdGVkQ291bnRzIDwtIG1hYyRwb3B1bGF0aW9uUCAqIHN1bShtYWMkT2JzZXJ2ZWQpDQpjaGlTcSA8LSBzdW0oKChtYWMkT2JzZXJ2ZWQgLSBtYWMkZXhwZWN0ZWRDb3VudHMpXjIpL21hYyRleHBlY3RlZENvdW50cykNCnByaW50KHBhc3RlMCgiVGhlIGNoaS1TcXVhcmUgc3RhdGlzdGljIGlzOiAiLCBjaGlTcSkpDQpkZiA8LSBkaW0obWFjKVsxXSAtIDEgIyBrID09IDMgPT0gbnVtYmVyIG9mIGV2ZW50cw0KcHJpbnQocGFzdGUwKCJEZWdyZWVzIG9mIGZyZWVkb206ICIsIGRmKSkNCnNpZyA8LSBwY2hpc3EoY2hpU3EsIGRmLCBsb3dlci50YWlsID0gRikgIyB1cHBlciB0YWlsDQpwcmludChwYXN0ZTAoIlR5cGUgSSBFcnJvciBwcm9iYWJpbGl0eSBpczogIiwgc2lnKSkNCnByaW50KHBhc3RlMCgiVHlwZSBJIEVycm9yIDwgLjA1OiAiLCBzaWcgPCAuMDUpKQ0KYGBgDQoNCkxldCdzIGNoZWNrIHcuIGBjaGlzcS50ZXN0KClgOg0KDQpgYGB7ciBlY2hvID0gVH0NCnBvcHVsYXRpb25QIDwtIG1hYyRFeHBlY3RlZC9zdW0obWFjJEV4cGVjdGVkKQ0KY2hpc3EudGVzdCh4ID0gbWFjJE9ic2VydmVkLCANCiAgICAgICAgICAgcCA9IHBvcHVsYXRpb25QKQ0KYGBgDQoNCiMjIyBGdXJ0aGVyIFJlYWRpbmdzDQoNCi0gWyRcY2hpXjIkIERpc3RyaWJ1dGlvbiwgZnJvbSBJbnRyb2R1Y3Rpb24gdG8gRWNvbm9tZXRyaWNzIHdpdGggUl0oaHR0cHM6Ly93d3cuZWNvbm9tZXRyaWNzLXdpdGgtci5vcmcvMi0xLXJhbmRvbS12YXJpYWJsZXMtYW5kLXByb2JhYmlsaXR5LWRpc3RyaWJ1dGlvbnMuaHRtbCN0aGUtY2hpLXNxdWFyZWQtZGlzdHJpYnV0aW9uKQ0KLSBbQ29tcGFyaW5nIGZyZXF1ZW5jaWVzOiBDaGktU3F1YXJlIHRlc3RzLCBmcm9tIFN0YXRzIHdpdGggUiwgTWFubnkgR2ltb25kXShodHRwczovL21naW1vbmQuZ2l0aHViLmlvL1N0YXRzLWluLVIvQ2hpU3F1YXJlX3Rlc3QuaHRtbCkNCi0gW0dyaW5zdGVhZCBhbmQgU25lbGzigJlzIEludHJvZHVjdGlvbiB0byBQcm9iYWJpbGl0eSAoTk9URTogVGhlIEJpYmxlIG9mIFByb2JhYmlsaXR5IFRoZW9yeSldKGh0dHBzOi8vbWF0aC5kYXJ0bW91dGguZWR1L35wcm9iL3Byb2IvcHJvYi5wZGYpLiBEZWZpbml0ZWx5IG5vdCBhbiBpbnRyb2R1Y3RvcnkgbWF0ZXJpYWwsIGJ1dCBldmVyeXRoaW5nIGZyb20gQ2hhcHRlciAxLiBhbmQgdXAgdG8gQ2hhcHRlciA5LiBhdCBsZWFzdCBpcyAoYSkgc3VwZXItaW50ZXJlc3RpbmcgdG8gbGVhcm4sIChiKSBzdXBlci11c2VmdWwgaW4gRGF0YSBTY2llbmNlLCBhbmQgKGMpIG1vc3QgRGF0YSBTY2llbmNlIHByYWN0aXRpb25lcnMgYWxyZWFkeSBrbm93IGl0IChvciBzaG91bGQga25vdyBpdCkuIEVuam95IQ0KLSBbQ2hhcHRlciAxMywgUmVsYXRpb25hbCBkYXRhLCBIYWRsZXkgV2lja2hhbSAmIEdhcnJldHQgR3JvbGVtdW5kXShodHRwczovL3I0ZHMuaGFkLmNvLm56L3JlbGF0aW9uYWwtZGF0YS5odG1sKQ0KDQoNCiMjIyBTb21lIEludHJvZHVjdG9yeSBWaWRlbyBNYXRlcmlhbA0KDQotIFtLaGFuIEFjYWRlbXk6IENoaS1zcXVhcmUgZ29vZG5lc3Mtb2YtZml0IHRlc3RzXShodHRwczovL3d3dy5raGFuYWNhZGVteS5vcmcvbWF0aC9zdGF0aXN0aWNzLXByb2JhYmlsaXR5L2luZmVyZW5jZS1jYXRlZ29yaWNhbC1kYXRhLWNoaS1zcXVhcmUtdGVzdHMjY2hpLXNxdWFyZS1nb29kbmVzcy1vZi1maXQtdGVzdHMpDQoNCiMjIyBSIE1hcmtkb3duDQoNCltSIE1hcmtkb3duXShodHRwczovL3JtYXJrZG93bi5yc3R1ZGlvLmNvbS8pIGlzIHdoYXQgSSBoYXZlIHVzZWQgdG8gcHJvZHVjZSB0aGlzIGJlYXV0aWZ1bCBOb3RlYm9vay4gV2Ugd2lsbCBsZWFybiBtb3JlIGFib3V0IGl0IG5lYXIgdGhlIGVuZCBvZiB0aGUgY291cnNlLCBidXQgaWYgeW91IGFscmVhZHkgZmVlbCByZWFkeSB0byBkaXZlIGRlZXAsIGhlcmUncyBhIGJvb2s6IFtSIE1hcmtkb3duOiBUaGUgRGVmaW5pdGl2ZSBHdWlkZSwgWWlodWkgWGllLCBKLiBKLiBBbGxhaXJlLCBHYXJyZXR0IEdyb2xlbXVuZHMuXShodHRwczovL2Jvb2tkb3duLm9yZy95aWh1aS9ybWFya2Rvd24vKSANCg0KDQoqKioNCkdvcmFuIFMuIE1pbG92YW5vdmnEhw0KDQpEYXRhS29sZWt0aXYsIDIwMjAvMjENCg0KY29udGFjdDogZ29yYW4ubWlsb3Zhbm92aWNAZGF0YWtvbGVrdGl2LmNvbQ0KDQohW10oLi4vX2ltZy9ES19Mb2dvXzEwMC5wbmcpDQoNCioqKg0KTGljZW5zZTogW0dQTHYzXShodHRwOi8vd3d3LmdudS5vcmcvbGljZW5zZXMvZ3BsLTMuMC50eHQpDQpUaGlzIE5vdGVib29rIGlzIGZyZWUgc29mdHdhcmU6IHlvdSBjYW4gcmVkaXN0cmlidXRlIGl0IGFuZC9vciBtb2RpZnkgaXQgdW5kZXIgdGhlIHRlcm1zIG9mIHRoZSBHTlUgR2VuZXJhbCBQdWJsaWMgTGljZW5zZSBhcyBwdWJsaXNoZWQgYnkgdGhlIEZyZWUgU29mdHdhcmUgRm91bmRhdGlvbiwgZWl0aGVyIHZlcnNpb24gMyBvZiB0aGUgTGljZW5zZSwgb3IgKGF0IHlvdXIgb3B0aW9uKSBhbnkgbGF0ZXIgdmVyc2lvbi4NClRoaXMgTm90ZWJvb2sgaXMgZGlzdHJpYnV0ZWQgaW4gdGhlIGhvcGUgdGhhdCBpdCB3aWxsIGJlIHVzZWZ1bCwgYnV0IFdJVEhPVVQgQU5ZIFdBUlJBTlRZOyB3aXRob3V0IGV2ZW4gdGhlIGltcGxpZWQgd2FycmFudHkgb2YgTUVSQ0hBTlRBQklMSVRZIG9yIEZJVE5FU1MgRk9SIEEgUEFSVElDVUxBUiBQVVJQT1NFLiAgU2VlIHRoZSBHTlUgR2VuZXJhbCBQdWJsaWMgTGljZW5zZSBmb3IgbW9yZSBkZXRhaWxzLg0KWW91IHNob3VsZCBoYXZlIHJlY2VpdmVkIGEgY29weSBvZiB0aGUgR05VIEdlbmVyYWwgUHVibGljIExpY2Vuc2UgYWxvbmcgd2l0aCB0aGlzIE5vdGVib29rLiBJZiBub3QsIHNlZSA8aHR0cDovL3d3dy5nbnUub3JnL2xpY2Vuc2VzLz4uDQoNCioqKg0KDQo=