# install.packages("ggplot2","dplyr")
library(ggplot2)
library(dplyr)
library(tidyr)

The purpose of this notebook is to demonstrate some of what is possible for visualisation of a text. Quantitative analysis is a tool that can help to answer some questions, but it is not always useful and there are many questions it cannot address. I hope to demonstrate below some of the things that can be done, and hopefully it will be more inspiring that intimidating.

Reading in corpus

First, there must be a corpus or digitized text that can be analysed computationally. For this demonstration, I’ve used a corpus of Shakespeare’s plays and adapted some code from a Kaggle notebook.

# R must be at least 3.3.1 for `tm` and `slam` to work.
# install.packages("tm")
# install.packages("SnowballC")
library(tm)
#system("ls ../input") # do we need this?

Before we get into anything fun, we have to see what the corpus looks like; that is, how the data frame is structured. These are the first six lines of the corpus. NB: there is currently a small bug in the software that prevents the data from being shown neatly. It should be fixed soon.

Each column is labeled and the content of the column is consistent for each row (all 111396 of them!). Some of the rows may not be useful. Some contain empty cells (labeled NA). Some contain a lot of information and we might need to do some processing on them before we can use the information quantitatively.

Word frequency

The first thing we’ll look at is word frequency, or how often a string (in this case “love”) occurs in the data frame. To do this, we must identify every time the word “love” appears and highlight it in a way so that it can be counted based on different properties of its environment (e.g., by play, by player, by scene, etc).

Here are the first 10 rows of a data frame that contains the number of times “love” appears in each play. It’s been sorted in descending order, but doesn’t contain any other information about where and when the word occurs.

We can also look at which players say “love” the most over the course of their appearences. These are only the top 10 players who use the word “love” most.

We can also look at the bottom of the list. These are 10 players who only say “love” once, although there are likely many others who are also tied for last.

Is this useful to you? Can word frequency by character/player, scene, act, play, or author help to answer any of your research questions?

Visualising a corpus

I think the main way quantitative analysis can be of use to the humanities is by visualising properties of the text that might not be immediately apparent from reading. Word frequency is one of these properties, since we (as humans) don’t typically keep track of how often each characters says any given word. If you’re interested in how different characters or different authors make use of certain words or phrases, visualising the distribution of those strings might uncover patterns that are otherwise difficult to find.

For instance, maybe you are curious how the longer and shorter plays compare. Instead of hand-counting each, we can graph and order them. Based on this graph, you don’t need to know exactly how long each is, but you can see that Othello is much longer than Loves Labours Lost, which can inform how you approach the comparison.

shak %>%
  group_by(Play) %>%
  summarise(n = n()) %>%
  ggplot(., aes(x=reorder(Play, n),y=n)) +
    geom_bar(stat="identity") +
    coord_flip() +
    ggtitle("Length of Shakespeare's plays") +
    theme(legend.position="none") +
    xlab("Play") +
    ylab("Number of lines")

Perception of frequency

Within a single play, maybe we want to know which characters are the chattiest. We can visualise the number of lines of text per character to get a sense of who is dominating the stage.

Obviously, it’s Hamlet.

shak %>%
  filter(Play == "Hamlet") %>%
  group_by(Player) %>%
  summarise(n = n()) %>%
  ggplot(., aes(x=reorder(Player, n),y=n)) +
    geom_bar(stat="identity") +
    coord_flip() +
    ggtitle("Speech in Hamlet") +
    theme(legend.position="none") +
    xlab("Player") +
    ylab("Number of lines")

One property of much real-life, natural language data (and many other phenomena in human behaviour) is that frequency of different events or items tend to follow a Zipf distribution. This just means that there are a very small number of incredibly frequent things, and a very large number of very infrequent things. One property of this distribution is that it can look like a very steep curve when plotted normally, but when plotted logarithmically, it looks more like a straight line.

Since it appears that the number of lines per player in Hamlet follow a Zipf curve, we can easily change the scale of the x-axis (the bottom of the chart) to a logarithmic scale. This means that each unit of distance from the lower left is 10 times the value of the previous unit. The distance from 0 to 1 will appear the same as between 1 and 10, which will appear the same as between 10 and 100, and then again between 100 and 1000. This kind of scale will deemphasize the absolute differences in frequency among the most frequent things and help resolve nuanced differences among the least frequent things.

When we make this change to the from above visualisation, suddenly we see a lot of nuance in the “long tail” of the data. The players with the fewest lines don’t all still have the same number, and this might be useful information about who speaks when.

shak %>%
  filter(Play == "Hamlet") %>%
  group_by(Player) %>%
  summarise(n = n()) %>%
  ggplot(., aes(x=reorder(Player, n),y=n)) +
    geom_bar(stat="identity") +
    coord_flip() +
    ggtitle("Speech in Hamlet") +
    theme(legend.position="none") +
    xlab("Player") +
    ylab("Number of lines (logarithmic scale)") +
    scale_y_log10()

We can also look across plays for frequency. By comparing which plays have the word “love” the most often, we might be able to group them (perceptually) into plays about love and those that are not. Maybe?

lPlay %>%
  ggplot(., aes(x=reorder(plays, loveFreq),y=loveFreq)) +
    geom_bar(aes(),stat="identity") +
    coord_flip() +
    ggtitle("Love in each play") +
#    theme(legend.position="none") +
    xlab("Play") +
    ylab("frequency of the word 'love'") +
    theme(legend.position = "none")

Comparing across subsets

One thing that graphs can do very easily is give you a way to identify trends when you sort events (e.g., plays) into multiple different categories. For instance, the frequency graph above is interesting, but there are so many plays and as a non-expert, I can’t tell you what each is about, what style it is written in, or whether I’d expect it to be about “love” or not. So, we can add another dimension of information. In the following graph, each color represents a different category (as determined by Wikipedia’s First Folio page, plus information about the “late romances”). Now, we can see if there are trends for different categories to mention “love” more or less than the others.

lPlayCat <- lPlay
lPlayCat$category <- NA
lPlayCat$category[lPlayCat$plays == "A Comedy of Errors" | 
                    lPlayCat$plays == "As you like it" | 
                    lPlayCat$plays == "Alls well that ends well" | 
                    lPlayCat$plays == "Loves Labours Lost" | 
                    lPlayCat$plays == "Measure for measure" | 
                    lPlayCat$plays == "Merchant of Venice" | 
                    lPlayCat$plays == "Merry Wives of Windsor" | 
                    lPlayCat$plays == "A Midsummer nights dream" | 
                    lPlayCat$plays == "Much Ado about nothing" | 
                    lPlayCat$plays == "Taming of the Shrew" | 
                    lPlayCat$plays == "Twelfth Night" | 
                    lPlayCat$plays == "Two Gentlemen of Verona"] <- "comedy"
lPlayCat$category[lPlayCat$plays == "Pericles" | 
                    lPlayCat$plays == "Cymbeline" | 
                    lPlayCat$plays == "A Winters Tale" | 
                    lPlayCat$plays == "The Tempest"] <- "romance"
lPlayCat$category[lPlayCat$plays == "King John" | 
                    lPlayCat$plays == "Richard II" | 
                    lPlayCat$plays == "Richard III" | 
                    lPlayCat$plays == "Henry IV" | 
                    lPlayCat$plays == "Henry V" | 
                    lPlayCat$plays == "Henry VI Part 1" | 
                    lPlayCat$plays == "Henry VI Part 2" | 
                    lPlayCat$plays == "Henry VI Part 3" | 
                    lPlayCat$plays == "Henry VIII" | 
                    lPlayCat$plays == "Coriolanus" | 
                    lPlayCat$plays == "Julius Caesar" | 
                    lPlayCat$plays == "Antony and Cleopatra" | 
                    lPlayCat$plays == "King Lear" | 
                    lPlayCat$plays == "macbeth"] <- "history"
lPlayCat$category[lPlayCat$plays == "Titus Andronicus" | 
                    lPlayCat$plays == "Romeo and Juliet" |  
                    lPlayCat$plays == "Hamlet" |  
                    lPlayCat$plays == "Troilus and Cressida" |  
                    lPlayCat$plays == "Othello" |  
                    lPlayCat$plays == "Timon of Athens"] <- "tragedy"
# sort(unique(lPlay$plays))
lPlayCat %>%
  ggplot(., aes(x=reorder(plays, loveFreq),y=loveFreq)) +
    geom_bar(aes(fill=category),stat="identity") +
    coord_flip() +
    ggtitle("Love in each play") +
#    theme(legend.position="none") +
    xlab("Play") +
    ylab("frequency of the word 'love'")

It seems to me that comedies and tragedies discuss “love” the most, whereas histories and the late romances discuss it the least. Is this intuitive? Maybe. But there’s a problem. A Comedy of Errors has the fewest mentions of “love”, but it’s also the shortest play, so it has the fewest words overall. What we really want to see is the proportion of “love”-frequency per play, not the raw counts. To do that, we have to add in the total length of each play to the data frame.

playLength <- shak %>%
  group_by(Play) %>%
  summarise(n = n())
lPlayCat$length <- NA
for (i in 1:length(playLength$n)) {
  lPlayCat$length[lPlayCat$plays==playLength$Play[i]] <- playLength$n[playLength$Play==playLength$Play[i]]
}
lPlayCat %>%
  mutate(proportion = loveFreq/length) %>%
  ggplot(., aes(x=reorder(plays, proportion),y=proportion)) +
    geom_bar(aes(fill=category),stat="identity") +
    coord_flip() +
    ggtitle("Love in each play") +
#    theme(legend.position="none") +
    xlab("Play") +
    ylab("proportional frequency of the word 'love'")

Not a whole lot has changed, but I think the distribution of comedies and tragedies is even more pronounced. And, we have more information about A Comedy of Errors, which is still very close to the bottom of the graph. Not every comedy is about love, it seems.

Finally, we can generate these same types of graphs for different subgroups, too. Here’s one example, where we look at the number of lines each player has, focusing only on players who have greater than 700 lines. We can also see if there are any trends in these top speakers by play category. It seems to me that the histories dominate, but Hamlet and Iago dominate the scene (so to speak).

shak %>%
  group_by(Play,Player,category) %>%
  summarise(n = n()) %>%
  filter(n > 700) %>%
  ggplot(., aes(x=reorder(Player, n),y=n)) +
    geom_bar(aes(fill=category),stat="identity") +
    coord_flip() +
    ggtitle("Amount of lines by character") +
#    theme(legend.position="none") +
    xlab("Player") +
    ylab("Number of lines")

Is this because histories and tragedies tend to be longer plays, overall? Quite possibly:

N-grams

Single words might not be able to tell us much about the texts, which is why examining collocations is such a popular technique. What’s the difference between “the king”, “kill the king”, and “kiss the king”? A lot, but we won’t know if we only look for instances of “king”. There is where n-grams become useful. N-grams are sets of adjacent words, calculated by assigning a number to ‘n’. That is, if we want sets of two words, we talk about bigrams. If we want sets of three words, we talk about trigrams.

Pre-processing the corpus

First, we can look at the corpus as a list of words, rather than a list of lines (by act and scene).

shak %>%
  unnest_tokens(input = PlayerLine, output = word) %>%
  group_by(Dataline)

Now, we can automate the process of counting how often each word occurs. But, of course, certain words are going to be extremely common (see Zipf’s Law), and those words are unlikely to be informative.

shak %>%
  unnest_tokens(input = PlayerLine, output = word) %>%
  count(word, sort = TRUE) %>%
  group_by(word)

Once we’ve filtered out our stop-words, the most frequent words look quite different.

However, Shakespeare uses a lot of words that aren’t in our default stop-word list, so we can append our own custom list.

Here is a visualisation of how stop words affect the corpus.

Comparing across plays

Before we try to compare across plays, let’s see what the most common bigrams are overall (after being filtered by the custom stop words list).

1-grams (just regular token frequency)

If we choose a subset of words, we can look at how they are distributed across different plays. In this case, we can compare death, king, love, and sweet across six plays. Unsurprisingly, Romeo and Juliet uses the word love more than any other play, although Midsummer Night’s Dream is close. King is also much more common in plays about kings (surprise, surprise).

shak[,c(2,5,6)] %>%
  as_tibble() %>%
  unnest_tokens(tbl=., input = PlayerLine, output = word) %>%
  filter(word=="love" | word =="king" | word=="death" | word=="sweet") %>%
  #add_count(Player) %>%
  group_by(Player,Play,word) %>%
  summarise(n=n()) %>%
  #anti_join(stop_words) %>%
  filter(  Play == "Hamlet" | 
           Play == "King Lear" | 
           Play == "A Midsummer nights dream" | 
           Play == "Othello" | 
           Play == "Henry V" | 
           Play == "Romeo and Juliet") %>%
  arrange(desc(n)) %>%
  ggplot(., aes(x=word,y=n)) +
    geom_bar(aes(fill=word),stat="identity") +
#    coord_flip() +
    facet_wrap(~Play)

But there are more interesting words you could compare, certainly. These are just one example.

Bigrams

It’s probably much more interesting to look at collocation than simple word frequency. After all, it gives more context. However, it also reduces the number of tokens substantially.

Here, we can visualise three pairs of gendered noun phrases:

Masculine Feminine
my lord my lady
my father my mother
my husband my wife

What kinds of information can we see in the graph?

Networks

I think the most exciting way to use n-grams is probably network graphs. These graphs show what words co-occur, and in what order. Moreover, they can encode a number of dimensions visually, which would be very difficult to calculate by hand or plot in a more standard quantitative method.

Bigrams

From the list of bigrams we can generate from our corpus, we can plot a network graph in which the shade of the connection between nodes indicates the frequency of the bigram (darker means more frequent). Moreover, these connections (“edges”) are directional, so we can see which order the words are occuring in.

set.seed(814)
a <- grid::arrow(type = "closed", angle=22.5, length = unit(.1, "inches"))
shak %>%
  unnest_tokens(input = PlayerLine, output = bigram, token = "ngrams", n = 2) %>%
  separate(bigram, c("word1", "word2"), sep = " ") %>% # separates bigram into two columns, one for each word
  filter(!word1 %in% shak_stop$word) %>% # filters stop words from first column
  filter(!word2 %in% shak_stop$word) %>% # filters stop words from second column
  count(word1, word2, sort = TRUE) %>%
  filter(n > 22) %>%
  graph_from_data_frame() %>%
  ggraph(layout = "fr") +
    geom_edge_link(aes(edge_alpha = n), edge_colour="darkblue", show.legend = FALSE,
                 arrow = a, end_cap = circle(.07, 'inches')) +
    geom_node_point(color = "lightblue", size = 5) +
    geom_node_text(aes(label = name), repel=TRUE) + # , vjust = 1, hjust = 1) +
    theme_void()

We can also use these plots to compare across plays (although token frequency begins to drop precipitously). Here, we can see that Twelfth Night has notable connections between items of clothing (yellow stockings, cross gartered), whereas Hamlet and Romeo and Juliet have more tokens referring to people and their stage directions. Hamlet additionally has a notable number of “father’s death” bigrams, while Romeo and Juliet mentions “county Paris” frequently.

set.seed(814)
a <- grid::arrow(type = "closed", angle=22.5, length = unit(.1, "inches"))
p1 <- shak %>%
  filter(Play=="Hamlet") %>%
  unnest_tokens(input = PlayerLine, output = bigram, token = "ngrams", n = 2) %>%
  separate(bigram, c("word1", "word2"), sep = " ") %>% # separates bigram into two columns, one for each word
  filter(!word1 %in% shak_stop$word) %>% # filters stop words from first column
  filter(!word2 %in% shak_stop$word) %>% # filters stop words from second column
  count(word1, word2, sort = TRUE) %>%
  filter(n > 6) %>%
  graph_from_data_frame() %>%
  ggraph(layout = "fr") +
    geom_edge_link(aes(edge_alpha = n), edge_colour="darkblue", show.legend = FALSE,
                 arrow = a, end_cap = circle(.07, 'inches')) +
    geom_node_point(color = "lightblue", size = 5) +
    geom_node_text(aes(label = name), repel=TRUE) + # , vjust = 1, hjust = 1) +
    theme_void()
set.seed(814)
p2 <- shak %>%
  filter(Play == "Twelfth Night") %>%
  unnest_tokens(input = PlayerLine, output = bigram, token = "ngrams", n = 2) %>%
  separate(bigram, c("word1", "word2"), sep = " ") %>% # separates bigram into two columns, one for each word
  filter(!word1 %in% shak_stop$word) %>% # filters stop words from first column
  filter(!word2 %in% shak_stop$word) %>% # filters stop words from second column
  count(word1, word2, sort = TRUE) %>%
  filter(n > 6) %>%
  graph_from_data_frame() %>%
  ggraph(layout = "fr") +
    geom_edge_link(aes(edge_alpha = n), edge_colour="darkred", show.legend = FALSE,
                 arrow = a, end_cap = circle(.07, 'inches')) +
    geom_node_point(color = "salmon", size = 5) +
    geom_node_text(aes(label = name), repel=TRUE) + # , vjust = 1, hjust = 1) +
    theme_void()
set.seed(814)
p3 <- shak %>%
  filter(Play == "Romeo and Juliet") %>%
  unnest_tokens(input = PlayerLine, output = bigram, token = "ngrams", n = 2) %>%
  separate(bigram, c("word1", "word2"), sep = " ") %>% # separates bigram into two columns, one for each word
  filter(!word1 %in% shak_stop$word) %>% # filters stop words from first column
  filter(!word2 %in% shak_stop$word) %>% # filters stop words from second column
  count(word1, word2, sort = TRUE) %>%
  filter(n > 6) %>%
  graph_from_data_frame() %>%
  ggraph(layout = "fr") +
    geom_edge_link(aes(edge_alpha = n), edge_colour="darkgreen", show.legend = FALSE,
                 arrow = a, end_cap = circle(.07, 'inches')) +
    geom_node_point(color = "green2", size = 5) +
    geom_node_text(aes(label = name), repel=TRUE) + # , vjust = 1, hjust = 1) +
    theme_void()
multiplot(p1,p2,p3,cols=3)

If we exclude stage directions and compare across six plays, we start to see distinct themes appear.

set.seed(814)
a <- grid::arrow(type = "closed", angle=22.5, length = unit(.1, "inches"))
p1 <- shak %>%
  filter(ActSceneLine != "") %>%
  filter(Play=="Hamlet") %>%
  unnest_tokens(input = PlayerLine, output = bigram, token = "ngrams", n = 2) %>%
  separate(bigram, c("word1", "word2"), sep = " ") %>% # separates bigram into two columns, one for each word
  filter(!word1 %in% shak_stop$word) %>% # filters stop words from first column
  filter(!word2 %in% shak_stop$word) %>% # filters stop words from second column
  count(word1, word2, sort = TRUE) %>%
  filter(n > 3) %>%
  graph_from_data_frame() %>%
  ggraph(layout = "fr") +
    geom_edge_link(aes(edge_alpha = n), edge_colour="darkblue", show.legend = FALSE,
                 arrow = a, end_cap = circle(.07, 'inches')) +
    geom_node_point(color = "lightblue", size = 5) +
    geom_node_text(aes(label = name), repel=TRUE) + # , vjust = 1, hjust = 1) +
    theme_void() +
    ggtitle("Hamlet")
set.seed(814)
p2 <- shak %>%
  filter(ActSceneLine != "") %>%
  filter(Play == "Twelfth Night") %>%
  unnest_tokens(input = PlayerLine, output = bigram, token = "ngrams", n = 2) %>%
  separate(bigram, c("word1", "word2"), sep = " ") %>% # separates bigram into two columns, one for each word
  filter(!word1 %in% shak_stop$word) %>% # filters stop words from first column
  filter(!word2 %in% shak_stop$word) %>% # filters stop words from second column
  count(word1, word2, sort = TRUE) %>%
  filter(n > 3) %>%
  graph_from_data_frame() %>%
  ggraph(layout = "fr") +
    geom_edge_link(aes(edge_alpha = n), edge_colour="darkred", show.legend = FALSE,
                 arrow = a, end_cap = circle(.07, 'inches')) +
    geom_node_point(color = "salmon", size = 5) +
    geom_node_text(aes(label = name), repel=TRUE) + # , vjust = 1, hjust = 1) +
    theme_void() +
    ggtitle("Twelfth Night")
set.seed(814)
p3 <- shak %>%
  filter(ActSceneLine != "") %>%
  filter(Play == "Romeo and Juliet") %>%
  unnest_tokens(input = PlayerLine, output = bigram, token = "ngrams", n = 2) %>%
  separate(bigram, c("word1", "word2"), sep = " ") %>% # separates bigram into two columns, one for each word
  filter(!word1 %in% shak_stop$word) %>% # filters stop words from first column
  filter(!word2 %in% shak_stop$word) %>% # filters stop words from second column
  count(word1, word2, sort = TRUE) %>%
  filter(n > 3) %>%
  graph_from_data_frame() %>%
  ggraph(layout = "fr") +
    geom_edge_link(aes(edge_alpha = n), edge_colour="darkgreen", show.legend = FALSE,
                 arrow = a, end_cap = circle(.07, 'inches')) +
    geom_node_point(color = "green2", size = 5) +
    geom_node_text(aes(label = name), repel=TRUE) + # , vjust = 1, hjust = 1) +
    theme_void() +
    ggtitle("Romeo and Juliet")
set.seed(814)
p4 <- shak %>%
  filter(ActSceneLine != "") %>%
  filter(Play == "Othello") %>%
  unnest_tokens(input = PlayerLine, output = bigram, token = "ngrams", n = 2) %>%
  separate(bigram, c("word1", "word2"), sep = " ") %>% # separates bigram into two columns, one for each word
  filter(!word1 %in% shak_stop$word) %>% # filters stop words from first column
  filter(!word2 %in% shak_stop$word) %>% # filters stop words from second column
  count(word1, word2, sort = TRUE) %>%
  filter(n > 3) %>%
  graph_from_data_frame() %>%
  ggraph(layout = "fr") +
    geom_edge_link(aes(edge_alpha = n), edge_colour="darkorange", show.legend = FALSE,
                 arrow = a, end_cap = circle(.07, 'inches')) +
    geom_node_point(color = "orange", size = 5) +
    geom_node_text(aes(label = name), repel=TRUE) + # , vjust = 1, hjust = 1) +
    theme_void() +
    ggtitle("Othello")
set.seed(814)
p5 <- shak %>%
  filter(ActSceneLine != "") %>%
  filter(Play == "Henry IV") %>%
  unnest_tokens(input = PlayerLine, output = bigram, token = "ngrams", n = 2) %>%
  separate(bigram, c("word1", "word2"), sep = " ") %>% # separates bigram into two columns, one for each word
  filter(!word1 %in% shak_stop$word) %>% # filters stop words from first column
  filter(!word2 %in% shak_stop$word) %>% # filters stop words from second column
  count(word1, word2, sort = TRUE) %>%
  filter(n > 3) %>%
  graph_from_data_frame() %>%
  ggraph(layout = "fr") +
    geom_edge_link(aes(edge_alpha = n), edge_colour="cadetblue4", show.legend = FALSE,
                 arrow = a, end_cap = circle(.07, 'inches')) +
    geom_node_point(color = "cyan", size = 5) +
    geom_node_text(aes(label = name), repel=TRUE) + # , vjust = 1, hjust = 1) +
    theme_void() +
    ggtitle("Henry IV")
set.seed(814)
p6 <- shak %>%
  filter(ActSceneLine != "") %>%
  filter(Play == "The Tempest") %>%
  unnest_tokens(input = PlayerLine, output = bigram, token = "ngrams", n = 2) %>%
  separate(bigram, c("word1", "word2"), sep = " ") %>% # separates bigram into two columns, one for each word
  filter(!word1 %in% shak_stop$word) %>% # filters stop words from first column
  filter(!word2 %in% shak_stop$word) %>% # filters stop words from second column
  count(word1, word2, sort = TRUE) %>%
  filter(n > 3) %>%
  graph_from_data_frame() %>%
  ggraph(layout = "fr") +
    geom_edge_link(aes(edge_alpha = n), edge_colour="violet", show.legend = FALSE,
                 arrow = a, end_cap = circle(.07, 'inches')) +
    geom_node_point(color = "magenta", size = 5) +
    geom_node_text(aes(label = name), repel=TRUE) + # , vjust = 1, hjust = 1) +
    theme_void() +
    ggtitle("The Tempest")
multiplot(p1,p2,p3,p4,p5,p6,cols=3)

All of these words are found directly adjacent. What about when words are slighting further apart? That is, language is not linear. How can we visualise relationships between topics that are somewhat less immediate?

Trigrams

One of the simplest ways to visualise more distant connections is the include more words in each network. Here is a graph of trigrams for the entire corpus, excluding stage directions. (Actually, I think this graph may be of only the first two elements of each trigram, but I will have to sort that out later.)

set.seed(814)
shak %>%
  filter(ActSceneLine != "") %>%
  unnest_tokens(input = PlayerLine, output = trigram, token = "ngrams", n = 3) %>%
  separate(trigram, c("word1", "word2", "word3"), sep = " ") %>% # separates bigram into two columns, one for each word
  filter(!word1 %in% shak_stop$word) %>% # filters stop words from first column
  filter(!word2 %in% shak_stop$word) %>% # filters stop words from second column
  filter(!word3 %in% shak_stop$word) %>% # filters stop words from third column
  count(word1, word2, word3, sort = TRUE) %>%
  filter(n > 2) %>%
  graph_from_data_frame() %>%
  ggraph(layout = "fr") +
    geom_edge_link(aes(edge_alpha = n), edge_colour="darkblue", show.legend = FALSE,
                 arrow = a, end_cap = circle(.07, 'inches')) +
    geom_node_point(color = "lightblue", size = 5) +
    geom_node_text(aes(label = name), repel=TRUE) + # , vjust = 1, hjust = 1) +
    theme_void()

What happens if we treat the first pair and second pair of trigrams as separate bigrams and graph them as before?

We should be able to visualise longer distance relations of these collocations. This is only a taste of what kinds of network graphs can be generated, since the type of graph and content will vary tremendously based on your unique research questions.

set.seed(814)
w1w2 <- shak %>%
  filter(ActSceneLine != "") %>%
  unnest_tokens(input = PlayerLine, output = trigram, token = "ngrams", n = 3) %>%
  separate(trigram, c("word1", "word2", "word3"), sep = " ") %>% # separates bigram into two columns, one for each word
  filter(!word1 %in% shak_stop$word) %>% # filters stop words from first column
  filter(!word2 %in% shak_stop$word) %>% # filters stop words from second column
  filter(!word3 %in% shak_stop$word) %>% # filters stop words from third column
  count(word1, word2, word3, sort = TRUE) %>%
  mutate(set = 1) %>%
  transmute(word1=word1,word2=word2,n=n,set=set)
w2w3 <- shak %>%
  filter(ActSceneLine != "") %>%
  unnest_tokens(input = PlayerLine, output = trigram, token = "ngrams", n = 3) %>%
  separate(trigram, c("word1", "word2", "word3"), sep = " ") %>% # separates bigram into two columns, one for each word
  filter(!word1 %in% shak_stop$word) %>% # filters stop words from first column
  filter(!word2 %in% shak_stop$word) %>% # filters stop words from second column
  filter(!word3 %in% shak_stop$word) %>% # filters stop words from third column
  count(word1, word2, word3, sort = TRUE) %>%
  mutate(set = 2) %>%
  transmute(word1=word2,word2=word3,n=n,set=set)
wXwY <- bind_rows(w1w2,w2w3)
wXwY %>%
  filter(n>=3) %>%
  graph_from_data_frame() %>%
  ggraph(layout = "fr") +
    geom_node_point(color = "lightblue", size = 5) +
    geom_edge_link(aes(edge_alpha = n), edge_colour="darkblue", show.legend = TRUE,
                 arrow = a, end_cap = circle(.07, 'inches')) +
    geom_node_text(aes(label = name), alpha=.75, repel=TRUE) + # , vjust = 1, hjust = 1) +
    theme_void()

Heatmaps

Another visualisation tool that can be very helpful for showing distributions of events across a structure is the heatmap. A heatmap is a complex histogram, which allows multiple subsets of the data to be compared side-to-side.

In this example, we can look at the variability of length of subsections (acts and scenes) as determined by number of words. First, let’s take a look at the numbers. Since there are so many acts and scenes across all the plays, it is unweildy to look at such a table.

We could look at a series of histograms to see how plays vary in their distribution…

shak %>%
  #filter(Play == "Hamlet" | Play == "King John" | Play == "The Tempest") %>% 
  filter(ActSceneLine != "") %>%
  mutate(ActSceneLine2 = ActSceneLine) %>%
  separate(ActSceneLine2, c("act", "scene", "line")) %>%
  count(Play,act, sort=TRUE) %>%
  transmute(play=Play, act=as.integer(act), n=n) %>%
  ggplot(aes(x=act)) + 
    geom_histogram(aes(y = n), stat="identity") + facet_wrap(~play)

However, it is much easier and quicker to extract this information from a heatmap (although the precise numbers are lost in this version).

shak %>%
  filter(ActSceneLine != "") %>%
  mutate(ActSceneLine2 = ActSceneLine) %>%
  separate(ActSceneLine2, c("act", "scene", "line")) %>%
  count(Play,act, sort=TRUE) %>%
  transmute(play=Play, act=as.integer(act), n=n) %>%
  ggplot(aes(x=act,y=reorder(play, n))) + 
    geom_tile(aes(fill = n), colour = "white") + scale_fill_gradient(low = "white", high = "steelblue")

Let’s focus in on a subset of plays in order to simplify the visualisation. From a simple visual inspection, it appears that Act V tends to be the lightest on words, with the very notable exception of Love’s Labour’s Lost. Otherwise, Act I is generally fairly heavy on words, and Act II tends to be a bit lighter. Armed with that (superficial) observation, we might be able to check whether our eyes deceive us or whether there’s something to it. (But I’ll leave that exploration for another time.)

shak %>%
  filter(Play == "Hamlet" | Play == "King John" | Play == "The Tempest" | 
           Play == "Cymbeline" | Play == "Measure for measure" | Play == "Timon of Athens" | 
           Play == "Richard III" | Play == "Loves Labours Lost" | Play == "A Winters Tale" | 
           Play == "Othello" | Play == "Romeo and Juliet" | Play == "Henry V") %>% 
  filter(ActSceneLine != "") %>%
  mutate(ActSceneLine2 = ActSceneLine) %>%
  separate(ActSceneLine2, c("act", "scene", "line")) %>%
  count(Play,act, sort=TRUE) %>%
  transmute(play=Play, act=as.integer(act), n=n) %>%
  ggplot(aes(x=act,y=reorder(play, n))) + 
    geom_tile(aes(fill = n), colour = "white") + scale_fill_gradient(low = "white", high = "steelblue")

The number of scenes per act tends for vary, as does the number of words per scene. Maybe there is some pattern we can detect by plotting the number of words by scene, by act, and by play. This figure is able to communicate a tremendous amount of information in a very small space. Of course, one must still be walked through it to get the full gist of what is shown. The two wordiest scenes in this subset of the corpus are in Love’s Labour’s Lost Act V, Scene II (the very last scene in the play) and A Winter’s Tale Act IV, Scene IV. I don’t know what happens in these two scenes, but maybe someone who is familiar with the content could identify what makes these two scenes stand out.

shak %>%
  filter(Play == "Hamlet" | Play == "King John" | Play == "The Tempest" | 
           Play == "Cymbeline" | Play == "Measure for measure" | Play == "Timon of Athens" | 
           Play == "Richard III" | Play == "Loves Labours Lost" | Play == "A Winters Tale" | 
           Play == "Othello" | Play == "Romeo and Juliet") %>% 
  filter(ActSceneLine != "") %>%
  mutate(ActSceneLine2 = ActSceneLine) %>%
  separate(ActSceneLine2, c("act", "scene", "line")) %>%
  count(Play,act,scene, sort=TRUE) %>%
  transmute(play=Play, act=as.integer(act), scene=as.integer(scene), n=n) %>%
  ggplot(aes(x=scene,y=play)) + 
    geom_tile(aes(fill = n), colour = "white") + 
    scale_fill_gradient(low = "white", high = "red2") +
    scale_x_continuous(breaks=c(0:8)) +
    theme_dark() + 
    facet_wrap(~act, ncol = 5)

A similar style figure could also illustrate where each character has the bulk of their lines. Here, we can see Hamlet is positively verbose in Scene II in Acts II, III, V, but otherwise only marginally wordier than the other players. Moreover, there seems to be the most even distribution of lines (neither very dark nor entirely pale, as colour-coded) in Act I, whereas the other acts are quite skewed toward the few main players.

shak %>%
  filter(Play == "Hamlet") %>% 
  #filter(Player != "HAMLET" & Player != "LORD POLONIUS" & Player != "KING CLAUDIUS") %>% 
  filter(ActSceneLine != "") %>%
  mutate(ActSceneLine2 = ActSceneLine) %>%
  separate(ActSceneLine2, c("act", "scene", "line")) %>%
  count(Player,act,scene, sort=TRUE) %>%
  transmute(player=Player, act=as.integer(act), scene=as.integer(scene), n=n) %>%
  ggplot(aes(x=scene,y=reorder(player,n))) + 
    geom_tile(aes(fill = n), colour = "white") + 
    scale_fill_gradient(low = "white", high = "red2") +
    scale_x_continuous(breaks=c(0:8)) +
    theme_dark() + 
    facet_wrap(~act, ncol = 5)

The same type of plot can be used to examine Twelfth Night, which is shorter, more evenly distributed, and much less soliloquy-driven.

shak %>%
  filter(Play == "Twelfth Night") %>% 
  #filter(Player != "HAMLET" & Player != "LORD POLONIUS" & Player != "KING CLAUDIUS") %>% 
  filter(ActSceneLine != "") %>%
  mutate(ActSceneLine2 = ActSceneLine) %>%
  separate(ActSceneLine2, c("act", "scene", "line")) %>%
  count(Player,act,scene, sort=TRUE) %>%
  transmute(player=Player, act=as.integer(act), scene=as.integer(scene), n=n) %>%
  ggplot(aes(x=scene,y=reorder(player,n))) + 
    geom_tile(aes(fill = n), colour = "white") + 
    scale_fill_gradient(low = "white", high = "red2") +
    scale_x_continuous(breaks=c(0:8)) +
    theme_dark() + 
    facet_wrap(~act, ncol = 5)

Wrap up

What this all seems to tell us is that we can visualise the structure of the play, separate from their content. Is this useful to you? It will depend on what kinds of research questions you are interested in. However, if any of your questions involve counting things (words, lines, appearances, collocations, ngrams, etc), then it is possible and even likely that visualisations can help communicate that information in a succinct and easily read way.

Of course, counting things is only going to be helpful for some possible questions. But, it’s important to know that not everything that can be counted is a simple number. There are relative frequencies, collocations and n-grams, and changes over “time” (i.e., in different acts, scenes, chapters, by publication year, etc). We can use these relations between numbers to create elegant figures that might or might not communicate numbers specifically (i.e., network graphs). We can then use the figures to explore properties of the text that might not be immediately apparent from close reading.

As a quick (visual) summary of what’s been covered, here is a table of plot types and their (best) uses:

Plot Uses
Bar plot Frequency (relative or absolute)
Histogram Frequency distribution across a scale
Heatmap Frequency/attestation across multiple dimensions
Network graph Collocation (with or without directionality)
Other Plots Uses
Flow chart Temporal order/branching without regard to spacial orientation
Chord diagram Connect concepts by frequency but can be busy or confusing
Choropleth map Map or diagram that uses shading/color to indicate value
Word cloud CAUTION: Pretty but difficult to compare relative sizes
Pie chart DO NOT USE: Difficult to compare relative size of slices

If you have any questions about how to get started or how I generated these figures, please send me an email at:
lauren [DOT] ackerman [AT] ncl.ac.uk

LS0tCnRpdGxlOiAiUHJvY2Vzc2luZyBTaGFrZXNwZWFyZSIKb3V0cHV0OgogIGh0bWxfbm90ZWJvb2s6CiAgICB0b2M6IHllcwogICAgdG9jX2RlcHRoOiAyCiAgICBjb2RlX2ZvbGRpbmc6IGhpZGUKICAgIGRmX3ByaW50OiBwYWdlZAogICAgdG9jX2Zsb2F0OgogICAgICBjb2xsYXBzZWQ6IGZhbHNlCi0tLQoKYGBge3IgZWNobz1GQUxTRX0KIyBNdWx0aXBsZSBwbG90IGZ1bmN0aW9uCiMKIyBnZ3Bsb3Qgb2JqZWN0cyBjYW4gYmUgcGFzc2VkIGluIC4uLiwgb3IgdG8gcGxvdGxpc3QgKGFzIGEgbGlzdCBvZiBnZ3Bsb3Qgb2JqZWN0cykKIyAtIGNvbHM6ICAgTnVtYmVyIG9mIGNvbHVtbnMgaW4gbGF5b3V0CiMgLSBsYXlvdXQ6IEEgbWF0cml4IHNwZWNpZnlpbmcgdGhlIGxheW91dC4gSWYgcHJlc2VudCwgJ2NvbHMnIGlzIGlnbm9yZWQuCiMKIyBJZiB0aGUgbGF5b3V0IGlzIHNvbWV0aGluZyBsaWtlIG1hdHJpeChjKDEsMiwzLDMpLCBucm93PTIsIGJ5cm93PVRSVUUpLAojIHRoZW4gcGxvdCAxIHdpbGwgZ28gaW4gdGhlIHVwcGVyIGxlZnQsIDIgd2lsbCBnbyBpbiB0aGUgdXBwZXIgcmlnaHQsIGFuZAojIDMgd2lsbCBnbyBhbGwgdGhlIHdheSBhY3Jvc3MgdGhlIGJvdHRvbS4KIwptdWx0aXBsb3QgPC0gZnVuY3Rpb24oLi4uLCBwbG90bGlzdD1OVUxMLCBmaWxlLCBjb2xzPTEsIGxheW91dD1OVUxMKSB7CiAgbGlicmFyeShncmlkKQoKICAjIE1ha2UgYSBsaXN0IGZyb20gdGhlIC4uLiBhcmd1bWVudHMgYW5kIHBsb3RsaXN0CiAgcGxvdHMgPC0gYyhsaXN0KC4uLiksIHBsb3RsaXN0KQoKICBudW1QbG90cyA9IGxlbmd0aChwbG90cykKCiAgIyBJZiBsYXlvdXQgaXMgTlVMTCwgdGhlbiB1c2UgJ2NvbHMnIHRvIGRldGVybWluZSBsYXlvdXQKICBpZiAoaXMubnVsbChsYXlvdXQpKSB7CiAgICAjIE1ha2UgdGhlIHBhbmVsCiAgICAjIG5jb2w6IE51bWJlciBvZiBjb2x1bW5zIG9mIHBsb3RzCiAgICAjIG5yb3c6IE51bWJlciBvZiByb3dzIG5lZWRlZCwgY2FsY3VsYXRlZCBmcm9tICMgb2YgY29scwogICAgbGF5b3V0IDwtIG1hdHJpeChzZXEoMSwgY29scyAqIGNlaWxpbmcobnVtUGxvdHMvY29scykpLAogICAgICAgICAgICAgICAgICAgIG5jb2wgPSBjb2xzLCBucm93ID0gY2VpbGluZyhudW1QbG90cy9jb2xzKSkKICB9CgogaWYgKG51bVBsb3RzPT0xKSB7CiAgICBwcmludChwbG90c1tbMV1dKQoKICB9IGVsc2UgewogICAgIyBTZXQgdXAgdGhlIHBhZ2UKICAgIGdyaWQubmV3cGFnZSgpCiAgICBwdXNoVmlld3BvcnQodmlld3BvcnQobGF5b3V0ID0gZ3JpZC5sYXlvdXQobnJvdyhsYXlvdXQpLCBuY29sKGxheW91dCkpKSkKCiAgICAjIE1ha2UgZWFjaCBwbG90LCBpbiB0aGUgY29ycmVjdCBsb2NhdGlvbgogICAgZm9yIChpIGluIDE6bnVtUGxvdHMpIHsKICAgICAgIyBHZXQgdGhlIGksaiBtYXRyaXggcG9zaXRpb25zIG9mIHRoZSByZWdpb25zIHRoYXQgY29udGFpbiB0aGlzIHN1YnBsb3QKICAgICAgbWF0Y2hpZHggPC0gYXMuZGF0YS5mcmFtZSh3aGljaChsYXlvdXQgPT0gaSwgYXJyLmluZCA9IFRSVUUpKQoKICAgICAgcHJpbnQocGxvdHNbW2ldXSwgdnAgPSB2aWV3cG9ydChsYXlvdXQucG9zLnJvdyA9IG1hdGNoaWR4JHJvdywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBsYXlvdXQucG9zLmNvbCA9IG1hdGNoaWR4JGNvbCkpCiAgICB9CiAgfQp9CmBgYAoKCmBgYHtyLG1lc3NhZ2U9RkFMU0V9CiMgaW5zdGFsbC5wYWNrYWdlcygiZ2dwbG90MiIsImRwbHlyIikKbGlicmFyeShnZ3Bsb3QyKQpsaWJyYXJ5KHRpZHl2ZXJzZSkKYGBgCgoKVGhlIHB1cnBvc2Ugb2YgdGhpcyBub3RlYm9vayBpcyB0byBkZW1vbnN0cmF0ZSBzb21lIG9mIHdoYXQgaXMgcG9zc2libGUgZm9yIHZpc3VhbGlzYXRpb24gb2YgYSB0ZXh0LiBRdWFudGl0YXRpdmUgYW5hbHlzaXMgaXMgYSB0b29sIHRoYXQgY2FuIGhlbHAgdG8gYW5zd2VyIHNvbWUgcXVlc3Rpb25zLCBidXQgaXQgaXMgbm90IGFsd2F5cyB1c2VmdWwgYW5kIHRoZXJlIGFyZSBtYW55IHF1ZXN0aW9ucyBpdCBjYW5ub3QgYWRkcmVzcy4gSSBob3BlIHRvIGRlbW9uc3RyYXRlIGJlbG93IHNvbWUgb2YgdGhlIHRoaW5ncyB0aGF0IGNhbiBiZSBkb25lLCBhbmQgaG9wZWZ1bGx5IGl0IHdpbGwgYmUgbW9yZSBpbnNwaXJpbmcgdGhhdCBpbnRpbWlkYXRpbmcuIAoKIyBSZWFkaW5nIGluIGNvcnB1cwoKRmlyc3QsIHRoZXJlIG11c3QgYmUgYSBjb3JwdXMgb3IgZGlnaXRpemVkIHRleHQgdGhhdCBjYW4gYmUgYW5hbHlzZWQgY29tcHV0YXRpb25hbGx5LiBGb3IgdGhpcyBkZW1vbnN0cmF0aW9uLCBJJ3ZlIHVzZWQgYSBjb3JwdXMgb2YgU2hha2VzcGVhcmUncyBwbGF5cyBhbmQgYWRhcHRlZCBzb21lIGNvZGUgZnJvbSBbYSBLYWdnbGUgbm90ZWJvb2tdKGh0dHBzOi8vd3d3LmthZ2dsZS5jb20vc2luZGh1ZWUvbG92ZS1pbi1zaGFrZXNwZWFyZT9zY3JpcHRWZXJzaW9uSWQ9MTEyMTI3MCkuCgpgYGB7cixtZXNzYWdlPUZBTFNFLGNvbGxhcHNlPVRSVUV9CiMgUiBtdXN0IGJlIGF0IGxlYXN0IDMuMy4xIGZvciBgdG1gIGFuZCBgc2xhbWAgdG8gd29yay4KIyBpbnN0YWxsLnBhY2thZ2VzKCJ0bSIpCiMgaW5zdGFsbC5wYWNrYWdlcygiU25vd2JhbGxDIikKbGlicmFyeSh0bSkKI3N5c3RlbSgibHMgLi4vaW5wdXQiKSAjIGRvIHdlIG5lZWQgdGhpcz8KYGBgCgpCZWZvcmUgd2UgZ2V0IGludG8gYW55dGhpbmcgZnVuLCB3ZSBoYXZlIHRvIHNlZSB3aGF0IHRoZSBjb3JwdXMgbG9va3MgbGlrZTsgdGhhdCBpcywgaG93IHRoZSBkYXRhIGZyYW1lIGlzIHN0cnVjdHVyZWQuIFRoZXNlIGFyZSB0aGUgZmlyc3Qgc2l4IGxpbmVzIG9mIHRoZSBjb3JwdXMuICoqTkI6IHRoZXJlIGlzIGN1cnJlbnRseSBhIHNtYWxsIGJ1ZyBpbiB0aGUgc29mdHdhcmUgdGhhdCBwcmV2ZW50cyB0aGUgZGF0YSBmcm9tIGJlaW5nIHNob3duIG5lYXRseS4gSXQgc2hvdWxkIGJlIGZpeGVkIHNvb24uKioKCmBgYHtyfQpzaGFrPC1yZWFkLmNzdigiLi4vZGF0YS9TaGFrZXNwZWFyZV9kYXRhLmNzdiIsaGVhZGVyID0gVFJVRSwgYXMuaXMgPSBUUlVFKQojc2hhazwtbmEub21pdChzaGFrKQpzaGFrICU+JSBncm91cF9ieShEYXRhbGluZSkKYGBgCgpFYWNoIGNvbHVtbiBpcyBsYWJlbGVkIGFuZCB0aGUgY29udGVudCBvZiB0aGUgY29sdW1uIGlzIGNvbnNpc3RlbnQgZm9yIGVhY2ggcm93IChhbGwgMTExMzk2IG9mIHRoZW0hKS4gU29tZSBvZiB0aGUgcm93cyBtYXkgbm90IGJlIHVzZWZ1bC4gU29tZSBjb250YWluIGVtcHR5IGNlbGxzIChsYWJlbGVkIGBOQWApLiBTb21lIGNvbnRhaW4gYSBsb3Qgb2YgaW5mb3JtYXRpb24gYW5kIHdlIG1pZ2h0IG5lZWQgdG8gZG8gc29tZSBwcm9jZXNzaW5nIG9uIHRoZW0gYmVmb3JlIHdlIGNhbiB1c2UgdGhlIGluZm9ybWF0aW9uIHF1YW50aXRhdGl2ZWx5LgoKIyBXb3JkIGZyZXF1ZW5jeQoKVGhlIGZpcnN0IHRoaW5nIHdlJ2xsIGxvb2sgYXQgaXMgd29yZCBmcmVxdWVuY3ksIG9yIGhvdyBvZnRlbiBhIHN0cmluZyAoaW4gdGhpcyBjYXNlICJsb3ZlIikgb2NjdXJzIGluIHRoZSBkYXRhIGZyYW1lLiBUbyBkbyB0aGlzLCB3ZSBtdXN0IGlkZW50aWZ5IGV2ZXJ5IHRpbWUgdGhlIHdvcmQgImxvdmUiIGFwcGVhcnMgYW5kIGhpZ2hsaWdodCBpdCBpbiBhIHdheSBzbyB0aGF0IGl0IGNhbiBiZSBjb3VudGVkIGJhc2VkIG9uIGRpZmZlcmVudCBwcm9wZXJ0aWVzIG9mIGl0cyBlbnZpcm9ubWVudCAoZS5nLiwgYnkgcGxheSwgYnkgcGxheWVyLCBieSBzY2VuZSwgZXRjKS4KCkhlcmUgYXJlIHRoZSBmaXJzdCAxMCByb3dzIG9mIGEgZGF0YSBmcmFtZSB0aGF0IGNvbnRhaW5zIHRoZSBudW1iZXIgb2YgdGltZXMgImxvdmUiIGFwcGVhcnMgaW4gZWFjaCBwbGF5LiBJdCdzIGJlZW4gc29ydGVkIGluIGRlc2NlbmRpbmcgb3JkZXIsIGJ1dCBkb2Vzbid0IGNvbnRhaW4gYW55IG90aGVyIGluZm9ybWF0aW9uIGFib3V0IHdoZXJlIGFuZCB3aGVuIHRoZSB3b3JkIG9jY3Vycy4KCmBgYHtyfQojIHBsYXkgbGV2ZWwgd29yZCBmcmVxdWVuY3kKcGxheXMgPC0gdW5pcXVlKHNoYWskUGxheSkKbG92ZUZyZXE8LW51bWVyaWMoKQoKZm9yIChpIGluIDE6bGVuZ3RoKHBsYXlzKSl7CiAgICB0ZXh0IDwtIENvcnB1cyhWZWN0b3JTb3VyY2UocGFzdGUoc2hha1tzaGFrJFBsYXk9PXBsYXlzW2ldLF0kUGxheWVyTGluZSxjb2xsYXBzZT0iICIpKSkKICAgIHRleHQgPC0gdG1fbWFwKHRleHQsIHJlbW92ZVB1bmN0dWF0aW9uKQogICAgdGV4dCA8LSB0bV9tYXAodGV4dCwgUGxhaW5UZXh0RG9jdW1lbnQpCiAgICB0ZXh0IDwtIHRtX21hcCh0ZXh0LCByZW1vdmVXb3Jkcywgc3RvcHdvcmRzKCdlbmdsaXNoJykpCiAgICAKICAgICMgc3RlbW1pbmcgdG8gbWVyZ2UgYWxsICJsb3ZlZCIsICJsb3ZpbmciIGludG8gb25lICAgCiAgICB0ZXh0IDwtIHRtX21hcCh0ZXh0LCBzdGVtRG9jdW1lbnQpCiAgICB0ZG0gIDwtIFRlcm1Eb2N1bWVudE1hdHJpeCh0ZXh0KQogICAgCiAgICBsb3ZlRnJlcVtpXTwtYXMubnVtZXJpYyhzbGFtOjpyb3dfc3Vtcyh0ZG0pWyJsb3ZlIl0pCiAgfQoKbFBsYXkgPC0gZGF0YS5mcmFtZShwbGF5cyxsb3ZlRnJlcSkKbFBsYXkgPC0gbmEub21pdChsUGxheSkKCiMgb3JkZXIgdGhlIHBsYXlzIGJhc2VkIG9uIHRoZSBvY2N1cmVuY2Ugb2YgbG92ZQpsUGxheTwtbFBsYXlbb3JkZXIoLWxQbGF5JGxvdmVGcmVxKSxdCgpsUGxheSAlPiUgZ3JvdXBfYnkocGxheXMpCmBgYAoKV2UgY2FuIGFsc28gbG9vayBhdCB3aGljaCBwbGF5ZXJzIHNheSAibG92ZSIgdGhlIG1vc3Qgb3ZlciB0aGUgY291cnNlIG9mIHRoZWlyIGFwcGVhcmVuY2VzLiBUaGVzZSBhcmUgb25seSB0aGUgdG9wIDEwIHBsYXllcnMgd2hvIHVzZSB0aGUgd29yZCAibG92ZSIgbW9zdC4gCgpgYGB7cn0KIyBwbGF5ZXIgbGV2ZWwgd29yZCBmcmVxdWVuY3kKcGxheWVycyA8LSB1bmlxdWUoc2hhayRQbGF5ZXIpCmxvdmVGcmVxIDwtIG51bWVyaWMoKQoKZm9yIChpIGluIDE6bGVuZ3RoKHBsYXllcnMpKXsKICAgIHRleHQgPC0gQ29ycHVzKFZlY3RvclNvdXJjZShwYXN0ZShzaGFrW3NoYWskUGxheWVyPT1wbGF5ZXJzW2ldLF0kUGxheWVyTGluZSxjb2xsYXBzZT0iICIpKSkKICAgIHRleHQgPC0gdG1fbWFwKHRleHQsIHJlbW92ZVB1bmN0dWF0aW9uKQogICAgdGV4dCA8LSB0bV9tYXAodGV4dCwgUGxhaW5UZXh0RG9jdW1lbnQpCiAgICB0ZXh0IDwtIHRtX21hcCh0ZXh0LCByZW1vdmVXb3Jkcywgc3RvcHdvcmRzKCdlbmdsaXNoJykpCiAgICB0ZXh0IDwtIHRtX21hcCh0ZXh0LHN0ZW1Eb2N1bWVudCkKICAgIAogICAgdGRtICA8LSBUZXJtRG9jdW1lbnRNYXRyaXgodGV4dCkKICAgIAogICAgbG92ZUZyZXFbaV0gPC0gYXMubnVtZXJpYyhzbGFtOjpyb3dfc3Vtcyh0ZG0pWyJsb3ZlIl0pCiAgfQoKbFBsYXllciA8LSBkYXRhLmZyYW1lKHBsYXllcnMsbG92ZUZyZXEpCmxQbGF5ZXIgPC0gbmEub21pdChsUGxheWVyKQojb3JkZXIKbFBsYXllciA8LSBsUGxheWVyW29yZGVyKC1sUGxheWVyJGxvdmVGcmVxKSxdCgpsUGxheWVyICU+JSBncm91cF9ieShwbGF5ZXJzKQpgYGAKCldlIGNhbiBhbHNvIGxvb2sgYXQgdGhlIGJvdHRvbSBvZiB0aGUgbGlzdC4gVGhlc2UgYXJlIDEwIHBsYXllcnMgd2hvIG9ubHkgc2F5ICJsb3ZlIiBvbmNlLCBhbHRob3VnaCB0aGVyZSBhcmUgbGlrZWx5IG1hbnkgb3RoZXJzIHdobyBhcmUgYWxzbyB0aWVkIGZvciBsYXN0LgoKYGBge3J9CmxQbGF5ZXIgJT4lCnRhaWwoMTApICU+JSBncm91cF9ieShwbGF5ZXJzKQpgYGAKCklzIHRoaXMgdXNlZnVsIHRvIHlvdT8gQ2FuIHdvcmQgZnJlcXVlbmN5IGJ5IGNoYXJhY3Rlci9wbGF5ZXIsIHNjZW5lLCBhY3QsIHBsYXksIG9yIGF1dGhvciBoZWxwIHRvIGFuc3dlciBhbnkgb2YgeW91ciByZXNlYXJjaCBxdWVzdGlvbnM/CgojIFZpc3VhbGlzaW5nIGEgY29ycHVzCgpJIHRoaW5rIHRoZSBtYWluIHdheSBxdWFudGl0YXRpdmUgYW5hbHlzaXMgY2FuIGJlIG9mIHVzZSB0byB0aGUgaHVtYW5pdGllcyBpcyBieSB2aXN1YWxpc2luZyBwcm9wZXJ0aWVzIG9mIHRoZSB0ZXh0IHRoYXQgbWlnaHQgbm90IGJlIGltbWVkaWF0ZWx5IGFwcGFyZW50IGZyb20gcmVhZGluZy4gV29yZCBmcmVxdWVuY3kgaXMgb25lIG9mIHRoZXNlIHByb3BlcnRpZXMsIHNpbmNlIHdlIChhcyBodW1hbnMpIGRvbid0IHR5cGljYWxseSBrZWVwIHRyYWNrIG9mIGhvdyBvZnRlbiBlYWNoIGNoYXJhY3RlcnMgc2F5cyBhbnkgZ2l2ZW4gd29yZC4gSWYgeW91J3JlIGludGVyZXN0ZWQgaW4gaG93IGRpZmZlcmVudCBjaGFyYWN0ZXJzIG9yIGRpZmZlcmVudCBhdXRob3JzIG1ha2UgdXNlIG9mIGNlcnRhaW4gd29yZHMgb3IgcGhyYXNlcywgdmlzdWFsaXNpbmcgdGhlIGRpc3RyaWJ1dGlvbiBvZiB0aG9zZSBzdHJpbmdzIG1pZ2h0IHVuY292ZXIgcGF0dGVybnMgdGhhdCBhcmUgb3RoZXJ3aXNlIGRpZmZpY3VsdCB0byBmaW5kLgoKRm9yIGluc3RhbmNlLCBtYXliZSB5b3UgYXJlIGN1cmlvdXMgaG93IHRoZSBsb25nZXIgYW5kIHNob3J0ZXIgcGxheXMgY29tcGFyZS4gSW5zdGVhZCBvZiBoYW5kLWNvdW50aW5nIGVhY2gsIHdlIGNhbiBncmFwaCBhbmQgb3JkZXIgdGhlbS4gQmFzZWQgb24gdGhpcyBncmFwaCwgeW91IGRvbid0IG5lZWQgdG8ga25vdyBleGFjdGx5IGhvdyBsb25nIGVhY2ggaXMsIGJ1dCB5b3UgY2FuIHNlZSB0aGF0ICpPdGhlbGxvKiBpcyBtdWNoIGxvbmdlciB0aGFuICpMb3ZlcyBMYWJvdXJzIExvc3QqLCB3aGljaCBjYW4gaW5mb3JtIGhvdyB5b3UgYXBwcm9hY2ggdGhlIGNvbXBhcmlzb24uCgpgYGB7cn0Kc2hhayAlPiUKICBncm91cF9ieShQbGF5KSAlPiUKICBzdW1tYXJpc2UobiA9IG4oKSkgJT4lCiAgZ2dwbG90KC4sIGFlcyh4PXJlb3JkZXIoUGxheSwgbikseT1uKSkgKwogICAgZ2VvbV9iYXIoc3RhdD0iaWRlbnRpdHkiKSArCiAgICBjb29yZF9mbGlwKCkgKwogICAgZ2d0aXRsZSgiTGVuZ3RoIG9mIFNoYWtlc3BlYXJlJ3MgcGxheXMiKSArCiAgICB0aGVtZShsZWdlbmQucG9zaXRpb249Im5vbmUiKSArCiAgICB4bGFiKCJQbGF5IikgKwogICAgeWxhYigiTnVtYmVyIG9mIGxpbmVzIikKYGBgCgojIyBQZXJjZXB0aW9uIG9mIGZyZXF1ZW5jeQoKV2l0aGluIGEgc2luZ2xlIHBsYXksIG1heWJlIHdlIHdhbnQgdG8ga25vdyB3aGljaCBjaGFyYWN0ZXJzIGFyZSB0aGUgY2hhdHRpZXN0LiBXZSBjYW4gdmlzdWFsaXNlIHRoZSBudW1iZXIgb2YgbGluZXMgb2YgdGV4dCBwZXIgY2hhcmFjdGVyIHRvIGdldCBhIHNlbnNlIG9mIHdobyBpcyBkb21pbmF0aW5nIHRoZSBzdGFnZS4KCioqT2J2aW91c2x5LCBpdCdzIEhhbWxldC4qKgoKYGBge3J9CnNoYWsgJT4lCiAgZmlsdGVyKFBsYXkgPT0gIkhhbWxldCIpICU+JQogIGdyb3VwX2J5KFBsYXllcikgJT4lCiAgc3VtbWFyaXNlKG4gPSBuKCkpICU+JQogIGdncGxvdCguLCBhZXMoeD1yZW9yZGVyKFBsYXllciwgbikseT1uKSkgKwogICAgZ2VvbV9iYXIoc3RhdD0iaWRlbnRpdHkiKSArCiAgICBjb29yZF9mbGlwKCkgKwogICAgZ2d0aXRsZSgiU3BlZWNoIGluIEhhbWxldCIpICsKICAgIHRoZW1lKGxlZ2VuZC5wb3NpdGlvbj0ibm9uZSIpICsKICAgIHhsYWIoIlBsYXllciIpICsKICAgIHlsYWIoIk51bWJlciBvZiBsaW5lcyIpCmBgYAoKT25lIHByb3BlcnR5IG9mIG11Y2ggcmVhbC1saWZlLCBuYXR1cmFsIGxhbmd1YWdlIGRhdGEgKGFuZCBtYW55IG90aGVyIHBoZW5vbWVuYSBpbiBodW1hbiBiZWhhdmlvdXIpIGlzIHRoYXQgZnJlcXVlbmN5IG9mIGRpZmZlcmVudCBldmVudHMgb3IgaXRlbXMgdGVuZCB0byBmb2xsb3cgYSBbWmlwZiBkaXN0cmlidXRpb25dKGh0dHBzOi8vZW4ud2lraXBlZGlhLm9yZy93aWtpL1ppcGYlMjdzX2xhdykuIFRoaXMganVzdCBtZWFucyB0aGF0IHRoZXJlIGFyZSBhIHZlcnkgc21hbGwgbnVtYmVyIG9mIGluY3JlZGlibHkgZnJlcXVlbnQgdGhpbmdzLCBhbmQgYSB2ZXJ5IGxhcmdlIG51bWJlciBvZiB2ZXJ5IGluZnJlcXVlbnQgdGhpbmdzLiBPbmUgcHJvcGVydHkgb2YgdGhpcyBkaXN0cmlidXRpb24gaXMgdGhhdCBpdCBjYW4gbG9vayBsaWtlIGEgdmVyeSBzdGVlcCBjdXJ2ZSB3aGVuIHBsb3R0ZWQgbm9ybWFsbHksIGJ1dCB3aGVuIHBsb3R0ZWQgbG9nYXJpdGhtaWNhbGx5LCBpdCBsb29rcyBtb3JlIGxpa2UgYSBzdHJhaWdodCBsaW5lLgoKU2luY2UgaXQgYXBwZWFycyB0aGF0IHRoZSBudW1iZXIgb2YgbGluZXMgcGVyIHBsYXllciBpbiBIYW1sZXQgZm9sbG93IGEgWmlwZiBjdXJ2ZSwgd2UgY2FuIGVhc2lseSBjaGFuZ2UgdGhlIHNjYWxlIG9mIHRoZSB4LWF4aXMgKHRoZSBib3R0b20gb2YgdGhlIGNoYXJ0KSB0byBhIGxvZ2FyaXRobWljIHNjYWxlLiBUaGlzIG1lYW5zIHRoYXQgZWFjaCB1bml0IG9mIGRpc3RhbmNlIGZyb20gdGhlIGxvd2VyIGxlZnQgaXMgMTAgdGltZXMgdGhlIHZhbHVlIG9mIHRoZSBwcmV2aW91cyB1bml0LiBUaGUgZGlzdGFuY2UgZnJvbSAwIHRvIDEgd2lsbCBhcHBlYXIgdGhlIHNhbWUgYXMgYmV0d2VlbiAxIGFuZCAxMCwgd2hpY2ggd2lsbCBhcHBlYXIgdGhlIHNhbWUgYXMgYmV0d2VlbiAxMCBhbmQgMTAwLCBhbmQgdGhlbiBhZ2FpbiBiZXR3ZWVuIDEwMCBhbmQgMTAwMC4gVGhpcyBraW5kIG9mIHNjYWxlIHdpbGwgZGVlbXBoYXNpemUgdGhlIGFic29sdXRlIGRpZmZlcmVuY2VzIGluIGZyZXF1ZW5jeSBhbW9uZyB0aGUgbW9zdCBmcmVxdWVudCB0aGluZ3MgYW5kIGhlbHAgcmVzb2x2ZSBudWFuY2VkIGRpZmZlcmVuY2VzIGFtb25nIHRoZSBsZWFzdCBmcmVxdWVudCB0aGluZ3MuCgpXaGVuIHdlIG1ha2UgdGhpcyBjaGFuZ2UgdG8gdGhlIGZyb20gYWJvdmUgdmlzdWFsaXNhdGlvbiwgc3VkZGVubHkgd2Ugc2VlIGEgbG90IG9mIG51YW5jZSBpbiB0aGUgImxvbmcgdGFpbCIgb2YgdGhlIGRhdGEuIFRoZSBwbGF5ZXJzIHdpdGggdGhlIGZld2VzdCBsaW5lcyBkb24ndCBhbGwgc3RpbGwgaGF2ZSB0aGUgc2FtZSBudW1iZXIsIGFuZCB0aGlzIG1pZ2h0IGJlIHVzZWZ1bCBpbmZvcm1hdGlvbiBhYm91dCB3aG8gc3BlYWtzIHdoZW4uCgpgYGB7cn0Kc2hhayAlPiUKICBmaWx0ZXIoUGxheSA9PSAiSGFtbGV0IikgJT4lCiAgZ3JvdXBfYnkoUGxheWVyKSAlPiUKICBzdW1tYXJpc2UobiA9IG4oKSkgJT4lCiAgZ2dwbG90KC4sIGFlcyh4PXJlb3JkZXIoUGxheWVyLCBuKSx5PW4pKSArCiAgICBnZW9tX2JhcihzdGF0PSJpZGVudGl0eSIpICsKICAgIGNvb3JkX2ZsaXAoKSArCiAgICBnZ3RpdGxlKCJTcGVlY2ggaW4gSGFtbGV0IikgKwogICAgdGhlbWUobGVnZW5kLnBvc2l0aW9uPSJub25lIikgKwogICAgeGxhYigiUGxheWVyIikgKwogICAgeWxhYigiTnVtYmVyIG9mIGxpbmVzIChsb2dhcml0aG1pYyBzY2FsZSkiKSArCiAgICBzY2FsZV95X2xvZzEwKCkKYGBgCgpXZSBjYW4gYWxzbyBsb29rIGFjcm9zcyBwbGF5cyBmb3IgZnJlcXVlbmN5LiBCeSBjb21wYXJpbmcgd2hpY2ggcGxheXMgaGF2ZSB0aGUgd29yZCAibG92ZSIgdGhlIG1vc3Qgb2Z0ZW4sIHdlIG1pZ2h0IGJlIGFibGUgdG8gZ3JvdXAgdGhlbSAocGVyY2VwdHVhbGx5KSBpbnRvIHBsYXlzICphYm91dCBsb3ZlKiBhbmQgdGhvc2UgdGhhdCBhcmUgbm90LiBNYXliZT8KCmBgYHtyfQpsUGxheSAlPiUKICBnZ3Bsb3QoLiwgYWVzKHg9cmVvcmRlcihwbGF5cywgbG92ZUZyZXEpLHk9bG92ZUZyZXEpKSArCiAgICBnZW9tX2JhcihhZXMoKSxzdGF0PSJpZGVudGl0eSIpICsKICAgIGNvb3JkX2ZsaXAoKSArCiAgICBnZ3RpdGxlKCJMb3ZlIGluIGVhY2ggcGxheSIpICsKIyAgICB0aGVtZShsZWdlbmQucG9zaXRpb249Im5vbmUiKSArCiAgICB4bGFiKCJQbGF5IikgKwogICAgeWxhYigiZnJlcXVlbmN5IG9mIHRoZSB3b3JkICdsb3ZlJyIpICsKICAgIHRoZW1lKGxlZ2VuZC5wb3NpdGlvbiA9ICJub25lIikKYGBgCgojIyBDb21wYXJpbmcgYWNyb3NzIHN1YnNldHMKCmBgYHtyIGVjaG89RkFMU0UsbWVzc2FnZT1GQUxTRSxyZXN1bHRzPSdoaWRlJ30Kc2NhbGVzOjpzaG93X2NvbChzY2FsZXM6Omh1ZV9wYWwoKSg0KSkKc2NhbGVzOjpzaG93X2NvbChzY2FsZXM6Omh1ZV9wYWwoKSgyKSkKYGBgCgpPbmUgdGhpbmcgdGhhdCBncmFwaHMgY2FuIGRvIHZlcnkgZWFzaWx5IGlzIGdpdmUgeW91IGEgd2F5IHRvIGlkZW50aWZ5IHRyZW5kcyB3aGVuIHlvdSBzb3J0IGV2ZW50cyAoZS5nLiwgcGxheXMpIGludG8gbXVsdGlwbGUgZGlmZmVyZW50IGNhdGVnb3JpZXMuIEZvciBpbnN0YW5jZSwgdGhlIGZyZXF1ZW5jeSBncmFwaCBhYm92ZSBpcyBpbnRlcmVzdGluZywgYnV0IHRoZXJlIGFyZSBzbyBtYW55IHBsYXlzIGFuZCBhcyBhIG5vbi1leHBlcnQsIEkgY2FuJ3QgdGVsbCB5b3Ugd2hhdCBlYWNoIGlzIGFib3V0LCB3aGF0IHN0eWxlIGl0IGlzIHdyaXR0ZW4gaW4sIG9yIHdoZXRoZXIgSSdkIGV4cGVjdCBpdCB0byBiZSBhYm91dCAibG92ZSIgb3Igbm90LiBTbywgd2UgY2FuIGFkZCBhbm90aGVyIGRpbWVuc2lvbiBvZiBpbmZvcm1hdGlvbi4gSW4gdGhlIGZvbGxvd2luZyBncmFwaCwgZWFjaCBjb2xvciByZXByZXNlbnRzIGEgZGlmZmVyZW50IGNhdGVnb3J5IChhcyBkZXRlcm1pbmVkIGJ5IFdpa2lwZWRpYSdzIFtGaXJzdCBGb2xpb10oaHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvRmlyc3RfRm9saW8pIHBhZ2UsIHBsdXMgaW5mb3JtYXRpb24gYWJvdXQgdGhlICJsYXRlIHJvbWFuY2VzIikuIE5vdywgd2UgY2FuIHNlZSBpZiB0aGVyZSBhcmUgdHJlbmRzIGZvciBkaWZmZXJlbnQgY2F0ZWdvcmllcyB0byBtZW50aW9uICJsb3ZlIiBtb3JlIG9yIGxlc3MgdGhhbiB0aGUgb3RoZXJzLgoKYGBge3J9CmxQbGF5Q2F0IDwtIGxQbGF5CmxQbGF5Q2F0JGNhdGVnb3J5IDwtIE5BCmxQbGF5Q2F0JGNhdGVnb3J5W2xQbGF5Q2F0JHBsYXlzID09ICJBIENvbWVkeSBvZiBFcnJvcnMiIHwgCiAgICAgICAgICAgICAgICAgICAgbFBsYXlDYXQkcGxheXMgPT0gIkFzIHlvdSBsaWtlIGl0IiB8IAogICAgICAgICAgICAgICAgICAgIGxQbGF5Q2F0JHBsYXlzID09ICJBbGxzIHdlbGwgdGhhdCBlbmRzIHdlbGwiIHwgCiAgICAgICAgICAgICAgICAgICAgbFBsYXlDYXQkcGxheXMgPT0gIkxvdmVzIExhYm91cnMgTG9zdCIgfCAKICAgICAgICAgICAgICAgICAgICBsUGxheUNhdCRwbGF5cyA9PSAiTWVhc3VyZSBmb3IgbWVhc3VyZSIgfCAKICAgICAgICAgICAgICAgICAgICBsUGxheUNhdCRwbGF5cyA9PSAiTWVyY2hhbnQgb2YgVmVuaWNlIiB8IAogICAgICAgICAgICAgICAgICAgIGxQbGF5Q2F0JHBsYXlzID09ICJNZXJyeSBXaXZlcyBvZiBXaW5kc29yIiB8IAogICAgICAgICAgICAgICAgICAgIGxQbGF5Q2F0JHBsYXlzID09ICJBIE1pZHN1bW1lciBuaWdodHMgZHJlYW0iIHwgCiAgICAgICAgICAgICAgICAgICAgbFBsYXlDYXQkcGxheXMgPT0gIk11Y2ggQWRvIGFib3V0IG5vdGhpbmciIHwgCiAgICAgICAgICAgICAgICAgICAgbFBsYXlDYXQkcGxheXMgPT0gIlRhbWluZyBvZiB0aGUgU2hyZXciIHwgCiAgICAgICAgICAgICAgICAgICAgbFBsYXlDYXQkcGxheXMgPT0gIlR3ZWxmdGggTmlnaHQiIHwgCiAgICAgICAgICAgICAgICAgICAgbFBsYXlDYXQkcGxheXMgPT0gIlR3byBHZW50bGVtZW4gb2YgVmVyb25hIl0gPC0gImNvbWVkeSIKbFBsYXlDYXQkY2F0ZWdvcnlbbFBsYXlDYXQkcGxheXMgPT0gIlBlcmljbGVzIiB8IAogICAgICAgICAgICAgICAgICAgIGxQbGF5Q2F0JHBsYXlzID09ICJDeW1iZWxpbmUiIHwgCiAgICAgICAgICAgICAgICAgICAgbFBsYXlDYXQkcGxheXMgPT0gIkEgV2ludGVycyBUYWxlIiB8IAogICAgICAgICAgICAgICAgICAgIGxQbGF5Q2F0JHBsYXlzID09ICJUaGUgVGVtcGVzdCJdIDwtICJyb21hbmNlIgpsUGxheUNhdCRjYXRlZ29yeVtsUGxheUNhdCRwbGF5cyA9PSAiS2luZyBKb2huIiB8IAogICAgICAgICAgICAgICAgICAgIGxQbGF5Q2F0JHBsYXlzID09ICJSaWNoYXJkIElJIiB8IAogICAgICAgICAgICAgICAgICAgIGxQbGF5Q2F0JHBsYXlzID09ICJSaWNoYXJkIElJSSIgfCAKICAgICAgICAgICAgICAgICAgICBsUGxheUNhdCRwbGF5cyA9PSAiSGVucnkgSVYiIHwgCiAgICAgICAgICAgICAgICAgICAgbFBsYXlDYXQkcGxheXMgPT0gIkhlbnJ5IFYiIHwgCiAgICAgICAgICAgICAgICAgICAgbFBsYXlDYXQkcGxheXMgPT0gIkhlbnJ5IFZJIFBhcnQgMSIgfCAKICAgICAgICAgICAgICAgICAgICBsUGxheUNhdCRwbGF5cyA9PSAiSGVucnkgVkkgUGFydCAyIiB8IAogICAgICAgICAgICAgICAgICAgIGxQbGF5Q2F0JHBsYXlzID09ICJIZW5yeSBWSSBQYXJ0IDMiIHwgCiAgICAgICAgICAgICAgICAgICAgbFBsYXlDYXQkcGxheXMgPT0gIkhlbnJ5IFZJSUkiIHwgCiAgICAgICAgICAgICAgICAgICAgbFBsYXlDYXQkcGxheXMgPT0gIkNvcmlvbGFudXMiIHwgCiAgICAgICAgICAgICAgICAgICAgbFBsYXlDYXQkcGxheXMgPT0gIkp1bGl1cyBDYWVzYXIiIHwgCiAgICAgICAgICAgICAgICAgICAgbFBsYXlDYXQkcGxheXMgPT0gIkFudG9ueSBhbmQgQ2xlb3BhdHJhIiB8IAogICAgICAgICAgICAgICAgICAgIGxQbGF5Q2F0JHBsYXlzID09ICJLaW5nIExlYXIiIHwgCiAgICAgICAgICAgICAgICAgICAgbFBsYXlDYXQkcGxheXMgPT0gIm1hY2JldGgiXSA8LSAiaGlzdG9yeSIKbFBsYXlDYXQkY2F0ZWdvcnlbbFBsYXlDYXQkcGxheXMgPT0gIlRpdHVzIEFuZHJvbmljdXMiIHwgCiAgICAgICAgICAgICAgICAgICAgbFBsYXlDYXQkcGxheXMgPT0gIlJvbWVvIGFuZCBKdWxpZXQiIHwgIAogICAgICAgICAgICAgICAgICAgIGxQbGF5Q2F0JHBsYXlzID09ICJIYW1sZXQiIHwgIAogICAgICAgICAgICAgICAgICAgIGxQbGF5Q2F0JHBsYXlzID09ICJUcm9pbHVzIGFuZCBDcmVzc2lkYSIgfCAgCiAgICAgICAgICAgICAgICAgICAgbFBsYXlDYXQkcGxheXMgPT0gIk90aGVsbG8iIHwgIAogICAgICAgICAgICAgICAgICAgIGxQbGF5Q2F0JHBsYXlzID09ICJUaW1vbiBvZiBBdGhlbnMiXSA8LSAidHJhZ2VkeSIKCiMgc29ydCh1bmlxdWUobFBsYXkkcGxheXMpKQoKbFBsYXlDYXQgJT4lCiAgZ2dwbG90KC4sIGFlcyh4PXJlb3JkZXIocGxheXMsIGxvdmVGcmVxKSx5PWxvdmVGcmVxKSkgKwogICAgZ2VvbV9iYXIoYWVzKGZpbGw9Y2F0ZWdvcnkpLHN0YXQ9ImlkZW50aXR5IikgKwogICAgY29vcmRfZmxpcCgpICsKICAgIGdndGl0bGUoIkxvdmUgaW4gZWFjaCBwbGF5IikgKwojICAgIHRoZW1lKGxlZ2VuZC5wb3NpdGlvbj0ibm9uZSIpICsKICAgIHhsYWIoIlBsYXkiKSArCiAgICB5bGFiKCJmcmVxdWVuY3kgb2YgdGhlIHdvcmQgJ2xvdmUnIikKYGBgCgpJdCBzZWVtcyB0byBtZSB0aGF0IDxzcGFuIHN0eWxlPSJjb2xvcjojRjg3NjZEIj4qKmNvbWVkaWVzKio8L3NwYW4+IGFuZCA8c3BhbiBzdHlsZT0iY29sb3I6I0M3N0NGRiI+Kip0cmFnZWRpZXMqKjwvc3Bhbj4gZGlzY3VzcyAibG92ZSIgdGhlIG1vc3QsIHdoZXJlYXMgPHNwYW4gc3R5bGU9ImNvbG9yOiM3Q0FFMDAiPioqaGlzdG9yaWVzKio8L3NwYW4+IGFuZCB0aGUgbGF0ZSA8c3BhbiBzdHlsZT0iY29sb3I6IzAwQkZDNCI+Kipyb21hbmNlcyoqPC9zcGFuPiBkaXNjdXNzIGl0IHRoZSBsZWFzdC4gSXMgdGhpcyBpbnR1aXRpdmU/IE1heWJlLiBCdXQgdGhlcmUncyBhIHByb2JsZW0uICpBIENvbWVkeSBvZiBFcnJvcnMqIGhhcyB0aGUgZmV3ZXN0IG1lbnRpb25zIG9mICJsb3ZlIiwgYnV0IGl0J3MgYWxzbyB0aGUgc2hvcnRlc3QgcGxheSwgc28gaXQgaGFzIHRoZSBmZXdlc3Qgd29yZHMgb3ZlcmFsbC4gV2hhdCB3ZSByZWFsbHkgd2FudCB0byBzZWUgaXMgdGhlIHByb3BvcnRpb24gb2YgImxvdmUiLWZyZXF1ZW5jeSBwZXIgcGxheSwgbm90IHRoZSByYXcgY291bnRzLiBUbyBkbyB0aGF0LCB3ZSBoYXZlIHRvIGFkZCBpbiB0aGUgdG90YWwgbGVuZ3RoIG9mIGVhY2ggcGxheSB0byB0aGUgZGF0YSBmcmFtZS4KCmBgYHtyfQpwbGF5TGVuZ3RoIDwtIHNoYWsgJT4lCiAgZ3JvdXBfYnkoUGxheSkgJT4lCiAgc3VtbWFyaXNlKG4gPSBuKCkpCmxQbGF5Q2F0JGxlbmd0aCA8LSBOQQoKZm9yIChpIGluIDE6bGVuZ3RoKHBsYXlMZW5ndGgkbikpIHsKICBsUGxheUNhdCRsZW5ndGhbbFBsYXlDYXQkcGxheXM9PXBsYXlMZW5ndGgkUGxheVtpXV0gPC0gcGxheUxlbmd0aCRuW3BsYXlMZW5ndGgkUGxheT09cGxheUxlbmd0aCRQbGF5W2ldXQp9CgpsUGxheUNhdCAlPiUKICBtdXRhdGUocHJvcG9ydGlvbiA9IGxvdmVGcmVxL2xlbmd0aCkgJT4lCiAgZ2dwbG90KC4sIGFlcyh4PXJlb3JkZXIocGxheXMsIHByb3BvcnRpb24pLHk9cHJvcG9ydGlvbikpICsKICAgIGdlb21fYmFyKGFlcyhmaWxsPWNhdGVnb3J5KSxzdGF0PSJpZGVudGl0eSIpICsKICAgIGNvb3JkX2ZsaXAoKSArCiAgICBnZ3RpdGxlKCJMb3ZlIGluIGVhY2ggcGxheSIpICsKIyAgICB0aGVtZShsZWdlbmQucG9zaXRpb249Im5vbmUiKSArCiAgICB4bGFiKCJQbGF5IikgKwogICAgeWxhYigicHJvcG9ydGlvbmFsIGZyZXF1ZW5jeSBvZiB0aGUgd29yZCAnbG92ZSciKQoKYGBgCgpOb3QgYSB3aG9sZSBsb3QgaGFzIGNoYW5nZWQsIGJ1dCBJIHRoaW5rIHRoZSBkaXN0cmlidXRpb24gb2YgPHNwYW4gc3R5bGU9ImNvbG9yOiNGODc2NkQiPioqY29tZWRpZXMqKjwvc3Bhbj4gYW5kIDxzcGFuIHN0eWxlPSJjb2xvcjojQzc3Q0ZGIj4qKnRyYWdlZGllcyoqPC9zcGFuPiBpcyBldmVuIG1vcmUgcHJvbm91bmNlZC4gQW5kLCB3ZSBoYXZlIG1vcmUgaW5mb3JtYXRpb24gYWJvdXQgKkEgQ29tZWR5IG9mIEVycm9ycyosIHdoaWNoIGlzIHN0aWxsIHZlcnkgY2xvc2UgdG8gdGhlIGJvdHRvbSBvZiB0aGUgZ3JhcGguIE5vdCBldmVyeSBjb21lZHkgaXMgYWJvdXQgbG92ZSwgaXQgc2VlbXMuCgpgYGB7ciBlY2hvPUZBTFNFfQojbFBsYXllciAlPiUKIyAgZmlsdGVyKGxvdmVGcmVxID4gMjApICU+JQojICBnZ3Bsb3QoLiwgYWVzKHg9cmVvcmRlcihwbGF5ZXJzLCBsb3ZlRnJlcSkseT1sb3ZlRnJlcSkpICsKIyAgICBnZW9tX2JhcihhZXMoZmlsbD1wbGF5ZXJzKSxzdGF0PSJpZGVudGl0eSIpICsKIyAgICBjb29yZF9mbGlwKCkgKwojICAgIGdndGl0bGUoIkxvdmUgaW4gZWFjaCBwbGF5IikgKwojIyAgICB0aGVtZShsZWdlbmQucG9zaXRpb249Im5vbmUiKSArCiMgICAgeGxhYigiUGxheSIpICsKIyAgICB5bGFiKCJmcmVxdWVuY3kgb2YgdGhlIHdvcmQgJ2xvdmUnIikgKwojICAgIHRoZW1lKGxlZ2VuZC5wb3NpdGlvbiA9ICJub25lIikKYGBgCgpgYGB7ciBlY2hvPUZBTFNFfQpzaGFrJGNhdGVnb3J5IDwtIE5BCnNoYWskY2F0ZWdvcnlbc2hhayRQbGF5ID09ICJBIENvbWVkeSBvZiBFcnJvcnMiIHwgCiAgICAgICAgICAgICAgICAgICAgc2hhayRQbGF5ID09ICJBcyB5b3UgbGlrZSBpdCIgfCAKICAgICAgICAgICAgICAgICAgICBzaGFrJFBsYXkgPT0gIkFsbHMgd2VsbCB0aGF0IGVuZHMgd2VsbCIgfCAKICAgICAgICAgICAgICAgICAgICBzaGFrJFBsYXkgPT0gIkxvdmVzIExhYm91cnMgTG9zdCIgfCAKICAgICAgICAgICAgICAgICAgICBzaGFrJFBsYXkgPT0gIk1lYXN1cmUgZm9yIG1lYXN1cmUiIHwgCiAgICAgICAgICAgICAgICAgICAgc2hhayRQbGF5ID09ICJNZXJjaGFudCBvZiBWZW5pY2UiIHwgCiAgICAgICAgICAgICAgICAgICAgc2hhayRQbGF5ID09ICJNZXJyeSBXaXZlcyBvZiBXaW5kc29yIiB8IAogICAgICAgICAgICAgICAgICAgIHNoYWskUGxheSA9PSAiQSBNaWRzdW1tZXIgbmlnaHRzIGRyZWFtIiB8IAogICAgICAgICAgICAgICAgICAgIHNoYWskUGxheSA9PSAiTXVjaCBBZG8gYWJvdXQgbm90aGluZyIgfCAKICAgICAgICAgICAgICAgICAgICBzaGFrJFBsYXkgPT0gIlRhbWluZyBvZiB0aGUgU2hyZXciIHwgCiAgICAgICAgICAgICAgICAgICAgc2hhayRQbGF5ID09ICJUd2VsZnRoIE5pZ2h0IiB8IAogICAgICAgICAgICAgICAgICAgIHNoYWskUGxheSA9PSAiVHdvIEdlbnRsZW1lbiBvZiBWZXJvbmEiXSA8LSAiY29tZWR5IgpzaGFrJGNhdGVnb3J5W3NoYWskUGxheSA9PSAiUGVyaWNsZXMiIHwgCiAgICAgICAgICAgICAgICAgICAgc2hhayRQbGF5ID09ICJDeW1iZWxpbmUiIHwgCiAgICAgICAgICAgICAgICAgICAgc2hhayRQbGF5ID09ICJBIFdpbnRlcnMgVGFsZSIgfCAKICAgICAgICAgICAgICAgICAgICBzaGFrJFBsYXkgPT0gIlRoZSBUZW1wZXN0Il0gPC0gInJvbWFuY2UiCnNoYWskY2F0ZWdvcnlbc2hhayRQbGF5ID09ICJLaW5nIEpvaG4iIHwgCiAgICAgICAgICAgICAgICAgICAgc2hhayRQbGF5ID09ICJSaWNoYXJkIElJIiB8IAogICAgICAgICAgICAgICAgICAgIHNoYWskUGxheSA9PSAiUmljaGFyZCBJSUkiIHwgCiAgICAgICAgICAgICAgICAgICAgc2hhayRQbGF5ID09ICJIZW5yeSBJViIgfCAKICAgICAgICAgICAgICAgICAgICBzaGFrJFBsYXkgPT0gIkhlbnJ5IFYiIHwgCiAgICAgICAgICAgICAgICAgICAgc2hhayRQbGF5ID09ICJIZW5yeSBWSSBQYXJ0IDEiIHwgCiAgICAgICAgICAgICAgICAgICAgc2hhayRQbGF5ID09ICJIZW5yeSBWSSBQYXJ0IDIiIHwgCiAgICAgICAgICAgICAgICAgICAgc2hhayRQbGF5ID09ICJIZW5yeSBWSSBQYXJ0IDMiIHwgCiAgICAgICAgICAgICAgICAgICAgc2hhayRQbGF5ID09ICJIZW5yeSBWSUlJIiB8IAogICAgICAgICAgICAgICAgICAgIHNoYWskUGxheSA9PSAiQ29yaW9sYW51cyIgfCAKICAgICAgICAgICAgICAgICAgICBzaGFrJFBsYXkgPT0gIkp1bGl1cyBDYWVzYXIiIHwgCiAgICAgICAgICAgICAgICAgICAgc2hhayRQbGF5ID09ICJBbnRvbnkgYW5kIENsZW9wYXRyYSIgfCAKICAgICAgICAgICAgICAgICAgICBzaGFrJFBsYXkgPT0gIktpbmcgTGVhciIgfCAKICAgICAgICAgICAgICAgICAgICBzaGFrJFBsYXkgPT0gIm1hY2JldGgiXSA8LSAiaGlzdG9yeSIKc2hhayRjYXRlZ29yeVtzaGFrJFBsYXkgPT0gIlRpdHVzIEFuZHJvbmljdXMiIHwgCiAgICAgICAgICAgICAgICAgICAgc2hhayRQbGF5ID09ICJSb21lbyBhbmQgSnVsaWV0IiB8ICAKICAgICAgICAgICAgICAgICAgICBzaGFrJFBsYXkgPT0gIkhhbWxldCIgfCAgCiAgICAgICAgICAgICAgICAgICAgc2hhayRQbGF5ID09ICJUcm9pbHVzIGFuZCBDcmVzc2lkYSIgfCAgCiAgICAgICAgICAgICAgICAgICAgc2hhayRQbGF5ID09ICJPdGhlbGxvIiB8ICAKICAgICAgICAgICAgICAgICAgICBzaGFrJFBsYXkgPT0gIlRpbW9uIG9mIEF0aGVucyJdIDwtICJ0cmFnZWR5IgpgYGAKCkZpbmFsbHksIHdlIGNhbiBnZW5lcmF0ZSB0aGVzZSBzYW1lIHR5cGVzIG9mIGdyYXBocyBmb3IgZGlmZmVyZW50IHN1Ymdyb3VwcywgdG9vLiBIZXJlJ3Mgb25lIGV4YW1wbGUsIHdoZXJlIHdlIGxvb2sgYXQgdGhlIG51bWJlciBvZiBsaW5lcyBlYWNoIHBsYXllciBoYXMsIGZvY3VzaW5nIG9ubHkgb24gcGxheWVycyB3aG8gaGF2ZSBncmVhdGVyIHRoYW4gNzAwIGxpbmVzLiBXZSBjYW4gYWxzbyBzZWUgaWYgdGhlcmUgYXJlIGFueSB0cmVuZHMgaW4gdGhlc2UgdG9wIHNwZWFrZXJzIGJ5IHBsYXkgY2F0ZWdvcnkuIEl0IHNlZW1zIHRvIG1lIHRoYXQgdGhlIDxzcGFuIHN0eWxlPSJjb2xvcjojN0NBRTAwIj4qKmhpc3RvcmllcyoqPC9zcGFuPiBkb21pbmF0ZSwgYnV0IEhhbWxldCBhbmQgSWFnbyBkb21pbmF0ZSB0aGUgc2NlbmUgKHNvIHRvIHNwZWFrKS4KCmBgYHtyfQpzaGFrICU+JQogIGdyb3VwX2J5KFBsYXksUGxheWVyLGNhdGVnb3J5KSAlPiUKICBzdW1tYXJpc2UobiA9IG4oKSkgJT4lCiAgZmlsdGVyKG4gPiA3MDApICU+JQogIGdncGxvdCguLCBhZXMoeD1yZW9yZGVyKFBsYXllciwgbikseT1uKSkgKwogICAgZ2VvbV9iYXIoYWVzKGZpbGw9Y2F0ZWdvcnkpLHN0YXQ9ImlkZW50aXR5IikgKwogICAgY29vcmRfZmxpcCgpICsKICAgIGdndGl0bGUoIk51bWJlciBvZiBsaW5lcyBieSBjaGFyYWN0ZXIiKSArCiMgICAgdGhlbWUobGVnZW5kLnBvc2l0aW9uPSJub25lIikgKwogICAgeGxhYigiUGxheWVyIikgKwogICAgeWxhYigiTnVtYmVyIG9mIGxpbmVzIikKYGBgCgpJcyB0aGlzIGJlY2F1c2UgPHNwYW4gc3R5bGU9ImNvbG9yOiM3Q0FFMDAiPioqaGlzdG9yaWVzKio8L3NwYW4+IGFuZCA8c3BhbiBzdHlsZT0iY29sb3I6I0M3N0NGRiI+Kip0cmFnZWRpZXMqKjwvc3Bhbj4gdGVuZCB0byBiZSBsb25nZXIgcGxheXMsIG92ZXJhbGw/IFF1aXRlIHBvc3NpYmx5OgoKCmBgYHtyfQpzaGFrICU+JQogIGdyb3VwX2J5KFBsYXksY2F0ZWdvcnkpICU+JQogIHN1bW1hcmlzZShuID0gbigpKSAlPiUKICBnZ3Bsb3QoLiwgYWVzKHg9cmVvcmRlcihQbGF5LCBuKSx5PW4pKSArCiAgICBnZW9tX2JhcihhZXMoZmlsbD1jYXRlZ29yeSksc3RhdD0iaWRlbnRpdHkiKSArCiAgICBjb29yZF9mbGlwKCkgKwogICAgZ2d0aXRsZSgiTGVuZ3RoIG9mIFNoYWtlc3BlYXJlJ3MgcGxheXMiKSArCiAgICB0aGVtZShsZWdlbmQucG9zaXRpb249Im5vbmUiKSArCiAgICB4bGFiKCJQbGF5IikgKwogICAgeWxhYigiTnVtYmVyIG9mIGxpbmVzIikKYGBgCgoKCiMgTi1ncmFtcwoKYGBge3IsIGVjaG89RkFMU0UsbWVzc2FnZT1GQUxTRX0KbGlicmFyeShkcGx5cikKI2luc3RhbGwucGFja2FnZXMoInRpZHl0ZXh0IikKbGlicmFyeSh0aWR5dGV4dCkKYGBgCgpTaW5nbGUgd29yZHMgbWlnaHQgbm90IGJlIGFibGUgdG8gdGVsbCB1cyBtdWNoIGFib3V0IHRoZSB0ZXh0cywgd2hpY2ggaXMgd2h5IGV4YW1pbmluZyBjb2xsb2NhdGlvbnMgaXMgc3VjaCBhIHBvcHVsYXIgdGVjaG5pcXVlLiBXaGF0J3MgdGhlIGRpZmZlcmVuY2UgYmV0d2VlbiAidGhlIGtpbmciLCAia2lsbCB0aGUga2luZyIsIGFuZCAia2lzcyB0aGUga2luZyI/IEEgbG90LCBidXQgd2Ugd29uJ3Qga25vdyBpZiB3ZSBvbmx5IGxvb2sgZm9yIGluc3RhbmNlcyBvZiAia2luZyIuIFRoZXJlIGlzIHdoZXJlICoqbi1ncmFtcyoqIGJlY29tZSB1c2VmdWwuIE4tZ3JhbXMgYXJlIHNldHMgb2YgYWRqYWNlbnQgd29yZHMsIGNhbGN1bGF0ZWQgYnkgYXNzaWduaW5nIGEgbnVtYmVyIHRvICduJy4gVGhhdCBpcywgaWYgd2Ugd2FudCBzZXRzIG9mIHR3byB3b3Jkcywgd2UgdGFsayBhYm91dCAqKmJpZ3JhbXMqKi4gSWYgd2Ugd2FudCBzZXRzIG9mIHRocmVlIHdvcmRzLCB3ZSB0YWxrIGFib3V0ICoqdHJpZ3JhbXMqKi4gCgojIyBQcmUtcHJvY2Vzc2luZyB0aGUgY29ycHVzCgpGaXJzdCwgd2UgY2FuIGxvb2sgYXQgdGhlIGNvcnB1cyBhcyBhIGxpc3Qgb2Ygd29yZHMsIHJhdGhlciB0aGFuIGEgbGlzdCBvZiBsaW5lcyAoYnkgYWN0IGFuZCBzY2VuZSkuCgpgYGB7cn0Kc2hhayAlPiUKICB1bm5lc3RfdG9rZW5zKGlucHV0ID0gUGxheWVyTGluZSwgb3V0cHV0ID0gd29yZCkgJT4lCiAgZ3JvdXBfYnkoRGF0YWxpbmUpCmBgYAoKTm93LCB3ZSBjYW4gYXV0b21hdGUgdGhlIHByb2Nlc3Mgb2YgY291bnRpbmcgaG93IG9mdGVuIGVhY2ggd29yZCBvY2N1cnMuIEJ1dCwgb2YgY291cnNlLCBjZXJ0YWluIHdvcmRzIGFyZSBnb2luZyB0byBiZSBleHRyZW1lbHkgY29tbW9uIChzZWUgWmlwZidzIExhdyksIGFuZCB0aG9zZSB3b3JkcyBhcmUgdW5saWtlbHkgdG8gYmUgaW5mb3JtYXRpdmUuCgpgYGB7cn0Kc2hhayAlPiUKICB1bm5lc3RfdG9rZW5zKGlucHV0ID0gUGxheWVyTGluZSwgb3V0cHV0ID0gd29yZCkgJT4lCiAgY291bnQod29yZCwgc29ydCA9IFRSVUUpICU+JQogIGdyb3VwX2J5KHdvcmQpCmBgYAoKT25jZSB3ZSd2ZSBmaWx0ZXJlZCBvdXQgb3VyICpzdG9wLXdvcmRzKiwgdGhlIG1vc3QgZnJlcXVlbnQgd29yZHMgbG9vayBxdWl0ZSBkaWZmZXJlbnQuCgpgYGB7ciwgbWVzc2FnZT1GQUxTRX0Kc2hhayAlPiUKICB1bm5lc3RfdG9rZW5zKGlucHV0ID0gUGxheWVyTGluZSwgb3V0cHV0ID0gd29yZCkgJT4lCiAgYW50aV9qb2luKHN0b3Bfd29yZHMpICU+JQogIGNvdW50KHdvcmQsIHNvcnQgPSBUUlVFKSAlPiUKICBncm91cF9ieSh3b3JkKQpgYGAKCkhvd2V2ZXIsIFNoYWtlc3BlYXJlIHVzZXMgYSBsb3Qgb2Ygd29yZHMgdGhhdCBhcmVuJ3QgaW4gb3VyIGRlZmF1bHQgc3RvcC13b3JkIGxpc3QsIHNvIHdlIGNhbiBhcHBlbmQgb3VyIG93biBjdXN0b20gbGlzdC4KCmBgYHtyfQp3b3JkIDwtIGMoTkEsInRob3UiLCJ0aGVlIiwidGh5IiwidGhpbmUiLCJkb3N0Iiwic2hhbHQiLCJ3aWx0IiwiaGFzdCIsImhhdGgiLCJzY2VuZSIsInRpcyIsImlpIiwiaWlpIiwiaXYiLCJ2IiwidmkiLCJ2aWkiKQpsZXhpY29uIDwtIHJlcCgic2hha2VzcGVhcmUiLGxlbmd0aCh3b3JkKSkKbmV3X3N0b3AgPC0gY2JpbmQod29yZCxsZXhpY29uKQpzaGFrX3N0b3AgPC0gcmJpbmQobmV3X3N0b3Asc3RvcF93b3JkcykKYGBgCgpIZXJlIGlzIGEgdmlzdWFsaXNhdGlvbiBvZiBob3cgc3RvcCB3b3JkcyBhZmZlY3QgdGhlIGNvcnB1cy4KCmBgYHtyIGZpZy53aWR0aD01LCBmaWcuYXNwPS41LCBtZXNzYWdlPUZBTFNFfQpwMSA8LSBzaGFrICU+JQogIGFzX3RpYmJsZSguKSAlPiUKICB1bm5lc3RfdG9rZW5zKHRibD0uLCBpbnB1dCA9IFBsYXllckxpbmUsIG91dHB1dCA9IHdvcmQpICU+JQogIGNvdW50KHdvcmQsIHNvcnQgPSBUUlVFKSAlPiUKICBmaWx0ZXIobj44MDApICU+JQogIGdncGxvdCguLCBhZXMoeD1yZW9yZGVyKHdvcmQsbikseT1uKSkgKwogICAgZ2VvbV9iYXIoc3RhdD0iaWRlbnRpdHkiKSArCiAgICBjb29yZF9mbGlwKCkgKwogICAgZ2d0aXRsZSgiTm8gc3RvcCB3b3JkcyIpCnAyIDwtIHNoYWsgJT4lCiAgYXNfdGliYmxlKC4pICU+JQogIHVubmVzdF90b2tlbnModGJsPS4sIGlucHV0ID0gUGxheWVyTGluZSwgb3V0cHV0ID0gd29yZCkgJT4lCiAgYW50aV9qb2luKHN0b3Bfd29yZHMpICU+JQogIGNvdW50KHdvcmQsIHNvcnQgPSBUUlVFKSAlPiUKICBmaWx0ZXIobj44MDApICU+JQogIGdncGxvdCguLCBhZXMoeD1yZW9yZGVyKHdvcmQsbikseT1uKSkgKwogICAgZ2VvbV9iYXIoc3RhdD0iaWRlbnRpdHkiKSArCiAgICBjb29yZF9mbGlwKCkgKwogICAgZ2d0aXRsZSgiRGVmYXVsdCBzdG9wIHdvcmRzIikKcDMgPC0gc2hhayAlPiUKICBhc190aWJibGUoLikgJT4lCiAgdW5uZXN0X3Rva2Vucyh0Ymw9LiwgaW5wdXQgPSBQbGF5ZXJMaW5lLCBvdXRwdXQgPSB3b3JkKSAlPiUKICBhbnRpX2pvaW4oc2hha19zdG9wKSAlPiUKICBjb3VudCh3b3JkLCBzb3J0ID0gVFJVRSkgJT4lCiAgZmlsdGVyKG4+ODAwKSAlPiUKICBnZ3Bsb3QoLiwgYWVzKHg9cmVvcmRlcih3b3JkLG4pLHk9bikpICsKICAgIGdlb21fYmFyKHN0YXQ9ImlkZW50aXR5IikgKwogICAgY29vcmRfZmxpcCgpICsKICAgIGdndGl0bGUoIkN1c3RvbSBzdG9wIHdvcmRzIikKbXVsdGlwbG90KHAxLHAyLHAzLGNvbHM9MykKYGBgCgojIyBDb21wYXJpbmcgYWNyb3NzIHBsYXlzCgpCZWZvcmUgd2UgdHJ5IHRvIGNvbXBhcmUgYWNyb3NzIHBsYXlzLCBsZXQncyBzZWUgd2hhdCB0aGUgbW9zdCBjb21tb24gYmlncmFtcyBhcmUgb3ZlcmFsbCAoYWZ0ZXIgYmVpbmcgZmlsdGVyZWQgYnkgdGhlIGN1c3RvbSBzdG9wIHdvcmRzIGxpc3QpLgoKYGBge3J9CnNoYWsgJT4lCiAgdW5uZXN0X3Rva2VucyhpbnB1dCA9IFBsYXllckxpbmUsIG91dHB1dCA9IGJpZ3JhbSwgdG9rZW4gPSAibmdyYW1zIiwgbiA9IDIpICU+JQogIHNlcGFyYXRlKGJpZ3JhbSwgYygid29yZDEiLCAid29yZDIiKSwgc2VwID0gIiAiKSAlPiUgIyBzZXBhcmF0ZXMgYmlncmFtIGludG8gdHdvIGNvbHVtbnMsIG9uZSBmb3IgZWFjaCB3b3JkCiAgZmlsdGVyKCF3b3JkMSAlaW4lIHNoYWtfc3RvcCR3b3JkKSAlPiUgIyBmaWx0ZXJzIHN0b3Agd29yZHMgZnJvbSBmaXJzdCBjb2x1bW4KICBmaWx0ZXIoIXdvcmQyICVpbiUgc2hha19zdG9wJHdvcmQpICU+JSAjIGZpbHRlcnMgc3RvcCB3b3JkcyBmcm9tIHNlY29uZCBjb2x1bW4KICBjb3VudCh3b3JkMSwgd29yZDIsIHNvcnQgPSBUUlVFKSAlPiUKICBncm91cF9ieSh3b3JkMSkKYGBgCgojIyMgMS1ncmFtcyAoanVzdCByZWd1bGFyIHRva2VuIGZyZXF1ZW5jeSkKCklmIHdlIGNob29zZSBhIHN1YnNldCBvZiB3b3Jkcywgd2UgY2FuIGxvb2sgYXQgaG93IHRoZXkgYXJlIGRpc3RyaWJ1dGVkIGFjcm9zcyBkaWZmZXJlbnQgcGxheXMuIEluIHRoaXMgY2FzZSwgd2UgY2FuIGNvbXBhcmUgPHNwYW4gc3R5bGU9ImNvbG9yOiNGODc2NkQiPioqZGVhdGgqKjwvc3Bhbj4sIDxzcGFuIHN0eWxlPSJjb2xvcjojN0NBRTAwIj4qKmtpbmcqKjwvc3Bhbj4sIDxzcGFuIHN0eWxlPSJjb2xvcjojMDBCRkM0Ij4qKmxvdmUqKjwvc3Bhbj4sIGFuZCA8c3BhbiBzdHlsZT0iY29sb3I6I0M3N0NGRiI+Kipzd2VldCoqPC9zcGFuPiBhY3Jvc3Mgc2l4IHBsYXlzLiBVbnN1cnByaXNpbmdseSwgKlJvbWVvIGFuZCBKdWxpZXQqIHVzZXMgdGhlIHdvcmQgPHNwYW4gc3R5bGU9ImNvbG9yOiMwMEJGQzQiPioqbG92ZSoqPC9zcGFuPiBtb3JlIHRoYW4gYW55IG90aGVyIHBsYXksIGFsdGhvdWdoICpNaWRzdW1tZXIgTmlnaHQncyBEcmVhbSogaXMgY2xvc2UuIDxzcGFuIHN0eWxlPSJjb2xvcjojN0NBRTAwIj4qKktpbmcqKjwvc3Bhbj4gaXMgYWxzbyBtdWNoIG1vcmUgY29tbW9uIGluIHBsYXlzIGFib3V0IGtpbmdzIChzdXJwcmlzZSwgc3VycHJpc2UpLgoKYGBge3J9CnNoYWtbLGMoMiw1LDYpXSAlPiUKICBhc190aWJibGUoKSAlPiUKICB1bm5lc3RfdG9rZW5zKHRibD0uLCBpbnB1dCA9IFBsYXllckxpbmUsIG91dHB1dCA9IHdvcmQpICU+JQogIGZpbHRlcih3b3JkPT0ibG92ZSIgfCB3b3JkID09ImtpbmciIHwgd29yZD09ImRlYXRoIiB8IHdvcmQ9PSJzd2VldCIpICU+JQogICNhZGRfY291bnQoUGxheWVyKSAlPiUKICBncm91cF9ieShQbGF5ZXIsUGxheSx3b3JkKSAlPiUKICBzdW1tYXJpc2Uobj1uKCkpICU+JQogICNhbnRpX2pvaW4oc3RvcF93b3JkcykgJT4lCiAgZmlsdGVyKCAgUGxheSA9PSAiSGFtbGV0IiB8IAogICAgICAgICAgIFBsYXkgPT0gIktpbmcgTGVhciIgfCAKICAgICAgICAgICBQbGF5ID09ICJBIE1pZHN1bW1lciBuaWdodHMgZHJlYW0iIHwgCiAgICAgICAgICAgUGxheSA9PSAiT3RoZWxsbyIgfCAKICAgICAgICAgICBQbGF5ID09ICJIZW5yeSBWIiB8IAogICAgICAgICAgIFBsYXkgPT0gIlJvbWVvIGFuZCBKdWxpZXQiKSAlPiUKICBhcnJhbmdlKGRlc2MobikpICU+JQogIGdncGxvdCguLCBhZXMoeD13b3JkLHk9bikpICsKICAgIGdlb21fYmFyKGFlcyhmaWxsPXdvcmQpLHN0YXQ9ImlkZW50aXR5IikgKwojICAgIGNvb3JkX2ZsaXAoKSArCiAgICBmYWNldF93cmFwKH5QbGF5KQpgYGAKCkJ1dCB0aGVyZSBhcmUgbW9yZSBpbnRlcmVzdGluZyB3b3JkcyB5b3UgY291bGQgY29tcGFyZSwgY2VydGFpbmx5LiBUaGVzZSBhcmUganVzdCBvbmUgZXhhbXBsZS4KCiMjIyBCaWdyYW1zCgpJdCdzIHByb2JhYmx5IG11Y2ggbW9yZSBpbnRlcmVzdGluZyB0byBsb29rIGF0IGNvbGxvY2F0aW9uIHRoYW4gc2ltcGxlIHdvcmQgZnJlcXVlbmN5LiBBZnRlciBhbGwsIGl0IGdpdmVzIG1vcmUgY29udGV4dC4gSG93ZXZlciwgaXQgYWxzbyByZWR1Y2VzIHRoZSBudW1iZXIgb2YgdG9rZW5zIHN1YnN0YW50aWFsbHkuCgpIZXJlLCB3ZSBjYW4gdmlzdWFsaXNlIHRocmVlIHBhaXJzIG9mIGdlbmRlcmVkIG5vdW4gcGhyYXNlczoKCk1hc2N1bGluZSB8IEZlbWluaW5lCi0tLS0tLS0gfCAtLS0tLS0tCjxzcGFuIHN0eWxlPSJjb2xvcjojRjg3NjZEIj4qKm15IGxvcmQqKjwvc3Bhbj4gICAgfCA8c3BhbiBzdHlsZT0iY29sb3I6IzAwQkZDNCI+KipteSBsYWR5Kio8L3NwYW4+CjxzcGFuIHN0eWxlPSJjb2xvcjojRjg3NjZEIj4qKm15IGZhdGhlcioqPC9zcGFuPiAgfCA8c3BhbiBzdHlsZT0iY29sb3I6IzAwQkZDNCI+KipteSBtb3RoZXIqKjwvc3Bhbj4KPHNwYW4gc3R5bGU9ImNvbG9yOiNGODc2NkQiPioqbXkgaHVzYmFuZCoqPC9zcGFuPiB8IDxzcGFuIHN0eWxlPSJjb2xvcjojMDBCRkM0Ij4qKm15IHdpZmUqKjwvc3Bhbj4KCldoYXQga2luZHMgb2YgaW5mb3JtYXRpb24gY2FuIHdlIHNlZSBpbiB0aGUgZ3JhcGg/CgpgYGB7ciBmaWcud2lkdGg9NSwgZmlnLmFzcD0uNX0KCnNoYWsgJT4lCiAgYXNfdGliYmxlKCkgJT4lCiAgdW5uZXN0X3Rva2VucyhpbnB1dCA9IFBsYXllckxpbmUsIG91dHB1dCA9IGJpZ3JhbSwgdG9rZW4gPSAibmdyYW1zIiwgbiA9IDIpICU+JQogICNhbnRpX2pvaW4oc3RvcF93b3JkcykgJT4lCiAgZmlsdGVyKGJpZ3JhbT09Im15IGxvcmQiIHwgYmlncmFtID09Im15IGxhZHkiIHwgYmlncmFtPT0ibXkgbW90aGVyIiB8IGJpZ3JhbT09Im15IGZhdGhlciIgfCBiaWdyYW09PSJteSB3aWZlIiB8IGJpZ3JhbT09Im15IGh1c2JhbmQiKSAlPiUKICBtdXRhdGUoZ2VuZGVyID0gYmlncmFtKSAlPiUKICBtdXRhdGUoZ2VuZGVyID0gcmVjb2RlX2ZhY3RvcihnZW5kZXIsCiAgICAgICAgICAgICAgICBgbXkgbG9yZGA9Im1hc2MiLAogICAgICAgICAgICAgICAgYG15IGZhdGhlcmA9Im1hc2MiLAogICAgICAgICAgICAgICAgYG15IGh1c2JhbmRgPSJtYXNjIiwKICAgICAgICAgICAgICAgIGBteSBsYWR5YD0iZmVtIiwKICAgICAgICAgICAgICAgIGBteSBtb3RoZXJgPSJmZW0iLAogICAgICAgICAgICAgICAgYG15IHdpZmVgPSJmZW0iKSkgJT4lCiAgZ3JvdXBfYnkoUGxheWVyLFBsYXksYmlncmFtLGdlbmRlcikgJT4lCiAgc3VtbWFyaXNlKG49bigpKSAlPiUKICBtdXRhdGUoYmlncmFtRmFjID0gZmFjdG9yKGJpZ3JhbSwgbGV2ZWxzPWMoIm15IGxvcmQiLCAibXkgaHVzYmFuZCIsICJteSBmYXRoZXIiLCAibXkgbGFkeSIsICJteSB3aWZlIiwgIm15IG1vdGhlciIpKSkgJT4lCiAgIyB0b28gYm9yaW5nCiAgZmlsdGVyKCAgUGxheSAhPSAiSGVucnkgVkkgUGFydCAxIiAmCiAgICAgICAgICAgUGxheSAhPSAiSGVucnkgVkkgUGFydCAyIiAmCiAgICAgICAgICAgUGxheSAhPSAiSGVucnkgVkkgUGFydCAzIiAmCiAgICAgICAgICAgUGxheSAhPSAiUGVyaWNsZXMiICYgCiAgICAgICAgICAgUGxheSAhPSAiVGltb24gb2YgQXRoZW5zIiAmIAogICAgICAgICAgIFBsYXkgIT0gIlRoZSBUZW1wZXN0IikgJT4lCiAgIyB0b28gc2tld2VkCiAgZmlsdGVyKCAgUGxheSAhPSAiSGFtbGV0IiAmCiAgICAgICAgICAgUGxheSAhPSAiVHJvaWx1cyBhbmQgQ3Jlc3NpZGEiICYKICAgICAgICAgICBQbGF5ICE9ICJSaWNoYXJkIElJSSIgJgogICAgICAgICAgIFBsYXkgIT0gIlRpdHVzIEFuZHJvbmljdXMiICYgCiAgICAgICAgICAgUGxheSAhPSAiSGVucnkgVklJSSIgJiAKICAgICAgICAgICBQbGF5ICE9ICJNdWNoIEFkbyBhYm91dCBub3RoaW5nIikgJT4lCiAgYXJyYW5nZShkZXNjKG4pKSAlPiUKICBnZ3Bsb3QoLiwgYWVzKHg9YmlncmFtRmFjLHk9bikpICsKICAgIGdlb21fYmFyKGFlcyhmaWxsPWdlbmRlciksc3RhdD0iaWRlbnRpdHkiKSsjLHBvc2l0aW9uPSJkb2RnZSIpICsKICAgIHNjYWxlX3lfbG9nMTAoKSArCiAgICBjb29yZF9mbGlwKCkgKwogICAgZmFjZXRfd3JhcCh+UGxheSxucm93PTMpCmBgYAoKCiMjIE5ldHdvcmtzCgpgYGB7ciBlY2hvPUZBTFNFLG1lc3NhZ2U9RkFMU0V9CiNpbnN0YWxsLnBhY2thZ2VzKCJpZ3JhcGgiKQojaW5zdGFsbC5wYWNrYWdlcygiZ2dyYXBoIikKbGlicmFyeShpZ3JhcGgpCmxpYnJhcnkoZ2dyYXBoKQpsaWJyYXJ5KGdyaWQpCmBgYAoKSSB0aGluayB0aGUgbW9zdCBleGNpdGluZyB3YXkgdG8gdXNlIG4tZ3JhbXMgaXMgcHJvYmFibHkgbmV0d29yayBncmFwaHMuIFRoZXNlIGdyYXBocyBzaG93IHdoYXQgd29yZHMgY28tb2NjdXIsIGFuZCBpbiB3aGF0IG9yZGVyLiBNb3Jlb3ZlciwgdGhleSBjYW4gZW5jb2RlIGEgbnVtYmVyIG9mIGRpbWVuc2lvbnMgdmlzdWFsbHksIHdoaWNoIHdvdWxkIGJlIHZlcnkgZGlmZmljdWx0IHRvIGNhbGN1bGF0ZSBieSBoYW5kIG9yIHBsb3QgaW4gYSBtb3JlIHN0YW5kYXJkIHF1YW50aXRhdGl2ZSBtZXRob2QuCgojIyMgQmlncmFtcwoKRnJvbSB0aGUgbGlzdCBvZiBiaWdyYW1zIHdlIGNhbiBnZW5lcmF0ZSBmcm9tIG91ciBjb3JwdXMsIHdlIGNhbiBwbG90IGEgbmV0d29yayBncmFwaCBpbiB3aGljaCB0aGUgc2hhZGUgb2YgdGhlIGNvbm5lY3Rpb24gYmV0d2VlbiBub2RlcyBpbmRpY2F0ZXMgdGhlIGZyZXF1ZW5jeSBvZiB0aGUgYmlncmFtIChkYXJrZXIgbWVhbnMgbW9yZSBmcmVxdWVudCkuIE1vcmVvdmVyLCB0aGVzZSBjb25uZWN0aW9ucyAoImVkZ2VzIikgYXJlIGRpcmVjdGlvbmFsLCBzbyB3ZSBjYW4gc2VlIHdoaWNoIG9yZGVyIHRoZSB3b3JkcyBhcmUgb2NjdXJpbmcgaW4uCgpgYGB7cn0Kc2V0LnNlZWQoODE0KQphIDwtIGdyaWQ6OmFycm93KHR5cGUgPSAiY2xvc2VkIiwgYW5nbGU9MjIuNSwgbGVuZ3RoID0gdW5pdCguMSwgImluY2hlcyIpKQpzaGFrICU+JQogIHVubmVzdF90b2tlbnMoaW5wdXQgPSBQbGF5ZXJMaW5lLCBvdXRwdXQgPSBiaWdyYW0sIHRva2VuID0gIm5ncmFtcyIsIG4gPSAyKSAlPiUKICBzZXBhcmF0ZShiaWdyYW0sIGMoIndvcmQxIiwgIndvcmQyIiksIHNlcCA9ICIgIikgJT4lICMgc2VwYXJhdGVzIGJpZ3JhbSBpbnRvIHR3byBjb2x1bW5zLCBvbmUgZm9yIGVhY2ggd29yZAogIGZpbHRlcighd29yZDEgJWluJSBzaGFrX3N0b3Akd29yZCkgJT4lICMgZmlsdGVycyBzdG9wIHdvcmRzIGZyb20gZmlyc3QgY29sdW1uCiAgZmlsdGVyKCF3b3JkMiAlaW4lIHNoYWtfc3RvcCR3b3JkKSAlPiUgIyBmaWx0ZXJzIHN0b3Agd29yZHMgZnJvbSBzZWNvbmQgY29sdW1uCiAgY291bnQod29yZDEsIHdvcmQyLCBzb3J0ID0gVFJVRSkgJT4lCiAgZmlsdGVyKG4gPiAyMikgJT4lCiAgZ3JhcGhfZnJvbV9kYXRhX2ZyYW1lKCkgJT4lCiAgZ2dyYXBoKGxheW91dCA9ICJmciIpICsKICAgIGdlb21fZWRnZV9saW5rKGFlcyhlZGdlX2FscGhhID0gbiksIGVkZ2VfY29sb3VyPSJkYXJrYmx1ZSIsIHNob3cubGVnZW5kID0gRkFMU0UsCiAgICAgICAgICAgICAgICAgYXJyb3cgPSBhLCBlbmRfY2FwID0gY2lyY2xlKC4wNywgJ2luY2hlcycpKSArCiAgICBnZW9tX25vZGVfcG9pbnQoY29sb3IgPSAibGlnaHRibHVlIiwgc2l6ZSA9IDUpICsKICAgIGdlb21fbm9kZV90ZXh0KGFlcyhsYWJlbCA9IG5hbWUpLCByZXBlbD1UUlVFKSArICMgLCB2anVzdCA9IDEsIGhqdXN0ID0gMSkgKwogICAgdGhlbWVfdm9pZCgpCmBgYAoKV2UgY2FuIGFsc28gdXNlIHRoZXNlIHBsb3RzIHRvIGNvbXBhcmUgYWNyb3NzIHBsYXlzIChhbHRob3VnaCB0b2tlbiBmcmVxdWVuY3kgYmVnaW5zIHRvIGRyb3AgcHJlY2lwaXRvdXNseSkuIEhlcmUsIHdlIGNhbiBzZWUgdGhhdCA8c3BhbiBzdHlsZT0iY29sb3I6c2FsbW9uIj4qKlR3ZWxmdGggTmlnaHQqKjwvc3Bhbj4gaGFzIG5vdGFibGUgY29ubmVjdGlvbnMgYmV0d2VlbiBpdGVtcyBvZiBjbG90aGluZyAoeWVsbG93IHN0b2NraW5ncywgY3Jvc3MgZ2FydGVyZWQpLCB3aGVyZWFzIDxzcGFuIHN0eWxlPSJjb2xvcjpsaWdodGJsdWUiPioqSGFtbGV0Kio8L3NwYW4+IGFuZCA8c3BhbiBzdHlsZT0iY29sb3I6Z3JlZW4yIj4qKlJvbWVvIGFuZCBKdWxpZXQqKjwvc3Bhbj4gaGF2ZSBtb3JlIHRva2VucyByZWZlcnJpbmcgdG8gcGVvcGxlIGFuZCB0aGVpciBzdGFnZSBkaXJlY3Rpb25zLiA8c3BhbiBzdHlsZT0iY29sb3I6bGlnaHRibHVlIj4qKkhhbWxldCoqPC9zcGFuPiBhZGRpdGlvbmFsbHkgaGFzIGEgbm90YWJsZSBudW1iZXIgb2YgImZhdGhlcidzIGRlYXRoIiBiaWdyYW1zLCB3aGlsZSA8c3BhbiBzdHlsZT0iY29sb3I6Z3JlZW4yIj4qKlJvbWVvIGFuZCBKdWxpZXQqKjwvc3Bhbj4gbWVudGlvbnMgImNvdW50eSBQYXJpcyIgZnJlcXVlbnRseS4KCmBgYHtyfQpzZXQuc2VlZCg4MTQpCmEgPC0gZ3JpZDo6YXJyb3codHlwZSA9ICJjbG9zZWQiLCBhbmdsZT0yMi41LCBsZW5ndGggPSB1bml0KC4xLCAiaW5jaGVzIikpCnAxIDwtIHNoYWsgJT4lCiAgZmlsdGVyKFBsYXk9PSJIYW1sZXQiKSAlPiUKICB1bm5lc3RfdG9rZW5zKGlucHV0ID0gUGxheWVyTGluZSwgb3V0cHV0ID0gYmlncmFtLCB0b2tlbiA9ICJuZ3JhbXMiLCBuID0gMikgJT4lCiAgc2VwYXJhdGUoYmlncmFtLCBjKCJ3b3JkMSIsICJ3b3JkMiIpLCBzZXAgPSAiICIpICU+JSAjIHNlcGFyYXRlcyBiaWdyYW0gaW50byB0d28gY29sdW1ucywgb25lIGZvciBlYWNoIHdvcmQKICBmaWx0ZXIoIXdvcmQxICVpbiUgc2hha19zdG9wJHdvcmQpICU+JSAjIGZpbHRlcnMgc3RvcCB3b3JkcyBmcm9tIGZpcnN0IGNvbHVtbgogIGZpbHRlcighd29yZDIgJWluJSBzaGFrX3N0b3Akd29yZCkgJT4lICMgZmlsdGVycyBzdG9wIHdvcmRzIGZyb20gc2Vjb25kIGNvbHVtbgogIGNvdW50KHdvcmQxLCB3b3JkMiwgc29ydCA9IFRSVUUpICU+JQogIGZpbHRlcihuID4gNikgJT4lCiAgZ3JhcGhfZnJvbV9kYXRhX2ZyYW1lKCkgJT4lCiAgZ2dyYXBoKGxheW91dCA9ICJmciIpICsKICAgIGdlb21fZWRnZV9saW5rKGFlcyhlZGdlX2FscGhhID0gbiksIGVkZ2VfY29sb3VyPSJkYXJrYmx1ZSIsIHNob3cubGVnZW5kID0gRkFMU0UsCiAgICAgICAgICAgICAgICAgYXJyb3cgPSBhLCBlbmRfY2FwID0gY2lyY2xlKC4wNywgJ2luY2hlcycpKSArCiAgICBnZW9tX25vZGVfcG9pbnQoY29sb3IgPSAibGlnaHRibHVlIiwgc2l6ZSA9IDUpICsKICAgIGdlb21fbm9kZV90ZXh0KGFlcyhsYWJlbCA9IG5hbWUpLCByZXBlbD1UUlVFKSArICMgLCB2anVzdCA9IDEsIGhqdXN0ID0gMSkgKwogICAgdGhlbWVfdm9pZCgpCgpzZXQuc2VlZCg4MTQpCnAyIDwtIHNoYWsgJT4lCiAgZmlsdGVyKFBsYXkgPT0gIlR3ZWxmdGggTmlnaHQiKSAlPiUKICB1bm5lc3RfdG9rZW5zKGlucHV0ID0gUGxheWVyTGluZSwgb3V0cHV0ID0gYmlncmFtLCB0b2tlbiA9ICJuZ3JhbXMiLCBuID0gMikgJT4lCiAgc2VwYXJhdGUoYmlncmFtLCBjKCJ3b3JkMSIsICJ3b3JkMiIpLCBzZXAgPSAiICIpICU+JSAjIHNlcGFyYXRlcyBiaWdyYW0gaW50byB0d28gY29sdW1ucywgb25lIGZvciBlYWNoIHdvcmQKICBmaWx0ZXIoIXdvcmQxICVpbiUgc2hha19zdG9wJHdvcmQpICU+JSAjIGZpbHRlcnMgc3RvcCB3b3JkcyBmcm9tIGZpcnN0IGNvbHVtbgogIGZpbHRlcighd29yZDIgJWluJSBzaGFrX3N0b3Akd29yZCkgJT4lICMgZmlsdGVycyBzdG9wIHdvcmRzIGZyb20gc2Vjb25kIGNvbHVtbgogIGNvdW50KHdvcmQxLCB3b3JkMiwgc29ydCA9IFRSVUUpICU+JQogIGZpbHRlcihuID4gNikgJT4lCiAgZ3JhcGhfZnJvbV9kYXRhX2ZyYW1lKCkgJT4lCiAgZ2dyYXBoKGxheW91dCA9ICJmciIpICsKICAgIGdlb21fZWRnZV9saW5rKGFlcyhlZGdlX2FscGhhID0gbiksIGVkZ2VfY29sb3VyPSJkYXJrcmVkIiwgc2hvdy5sZWdlbmQgPSBGQUxTRSwKICAgICAgICAgICAgICAgICBhcnJvdyA9IGEsIGVuZF9jYXAgPSBjaXJjbGUoLjA3LCAnaW5jaGVzJykpICsKICAgIGdlb21fbm9kZV9wb2ludChjb2xvciA9ICJzYWxtb24iLCBzaXplID0gNSkgKwogICAgZ2VvbV9ub2RlX3RleHQoYWVzKGxhYmVsID0gbmFtZSksIHJlcGVsPVRSVUUpICsgIyAsIHZqdXN0ID0gMSwgaGp1c3QgPSAxKSArCiAgICB0aGVtZV92b2lkKCkKCnNldC5zZWVkKDgxNCkKcDMgPC0gc2hhayAlPiUKICBmaWx0ZXIoUGxheSA9PSAiUm9tZW8gYW5kIEp1bGlldCIpICU+JQogIHVubmVzdF90b2tlbnMoaW5wdXQgPSBQbGF5ZXJMaW5lLCBvdXRwdXQgPSBiaWdyYW0sIHRva2VuID0gIm5ncmFtcyIsIG4gPSAyKSAlPiUKICBzZXBhcmF0ZShiaWdyYW0sIGMoIndvcmQxIiwgIndvcmQyIiksIHNlcCA9ICIgIikgJT4lICMgc2VwYXJhdGVzIGJpZ3JhbSBpbnRvIHR3byBjb2x1bW5zLCBvbmUgZm9yIGVhY2ggd29yZAogIGZpbHRlcighd29yZDEgJWluJSBzaGFrX3N0b3Akd29yZCkgJT4lICMgZmlsdGVycyBzdG9wIHdvcmRzIGZyb20gZmlyc3QgY29sdW1uCiAgZmlsdGVyKCF3b3JkMiAlaW4lIHNoYWtfc3RvcCR3b3JkKSAlPiUgIyBmaWx0ZXJzIHN0b3Agd29yZHMgZnJvbSBzZWNvbmQgY29sdW1uCiAgY291bnQod29yZDEsIHdvcmQyLCBzb3J0ID0gVFJVRSkgJT4lCiAgZmlsdGVyKG4gPiA2KSAlPiUKICBncmFwaF9mcm9tX2RhdGFfZnJhbWUoKSAlPiUKICBnZ3JhcGgobGF5b3V0ID0gImZyIikgKwogICAgZ2VvbV9lZGdlX2xpbmsoYWVzKGVkZ2VfYWxwaGEgPSBuKSwgZWRnZV9jb2xvdXI9ImRhcmtncmVlbiIsIHNob3cubGVnZW5kID0gRkFMU0UsCiAgICAgICAgICAgICAgICAgYXJyb3cgPSBhLCBlbmRfY2FwID0gY2lyY2xlKC4wNywgJ2luY2hlcycpKSArCiAgICBnZW9tX25vZGVfcG9pbnQoY29sb3IgPSAiZ3JlZW4yIiwgc2l6ZSA9IDUpICsKICAgIGdlb21fbm9kZV90ZXh0KGFlcyhsYWJlbCA9IG5hbWUpLCByZXBlbD1UUlVFKSArICMgLCB2anVzdCA9IDEsIGhqdXN0ID0gMSkgKwogICAgdGhlbWVfdm9pZCgpCgptdWx0aXBsb3QocDEscDIscDMsY29scz0zKQpgYGAKCklmIHdlIGV4Y2x1ZGUgc3RhZ2UgZGlyZWN0aW9ucyBhbmQgY29tcGFyZSBhY3Jvc3Mgc2l4IHBsYXlzLCB3ZSBzdGFydCB0byBzZWUgZGlzdGluY3QgdGhlbWVzIGFwcGVhci4gCgpgYGB7ciBmaWcud2lkdGg9NSwgZmlnLmFzcD0uNX0Kc2V0LnNlZWQoODE0KQphIDwtIGdyaWQ6OmFycm93KHR5cGUgPSAiY2xvc2VkIiwgYW5nbGU9MjIuNSwgbGVuZ3RoID0gdW5pdCguMSwgImluY2hlcyIpKQpwMSA8LSBzaGFrICU+JQogIGZpbHRlcihBY3RTY2VuZUxpbmUgIT0gIiIpICU+JQogIGZpbHRlcihQbGF5PT0iSGFtbGV0IikgJT4lCiAgdW5uZXN0X3Rva2VucyhpbnB1dCA9IFBsYXllckxpbmUsIG91dHB1dCA9IGJpZ3JhbSwgdG9rZW4gPSAibmdyYW1zIiwgbiA9IDIpICU+JQogIHNlcGFyYXRlKGJpZ3JhbSwgYygid29yZDEiLCAid29yZDIiKSwgc2VwID0gIiAiKSAlPiUgIyBzZXBhcmF0ZXMgYmlncmFtIGludG8gdHdvIGNvbHVtbnMsIG9uZSBmb3IgZWFjaCB3b3JkCiAgZmlsdGVyKCF3b3JkMSAlaW4lIHNoYWtfc3RvcCR3b3JkKSAlPiUgIyBmaWx0ZXJzIHN0b3Agd29yZHMgZnJvbSBmaXJzdCBjb2x1bW4KICBmaWx0ZXIoIXdvcmQyICVpbiUgc2hha19zdG9wJHdvcmQpICU+JSAjIGZpbHRlcnMgc3RvcCB3b3JkcyBmcm9tIHNlY29uZCBjb2x1bW4KICBjb3VudCh3b3JkMSwgd29yZDIsIHNvcnQgPSBUUlVFKSAlPiUKICBmaWx0ZXIobiA+IDMpICU+JQogIGdyYXBoX2Zyb21fZGF0YV9mcmFtZSgpICU+JQogIGdncmFwaChsYXlvdXQgPSAiZnIiKSArCiAgICBnZW9tX2VkZ2VfbGluayhhZXMoZWRnZV9hbHBoYSA9IG4pLCBlZGdlX2NvbG91cj0iZGFya2JsdWUiLCBzaG93LmxlZ2VuZCA9IEZBTFNFLAogICAgICAgICAgICAgICAgIGFycm93ID0gYSwgZW5kX2NhcCA9IGNpcmNsZSguMDcsICdpbmNoZXMnKSkgKwogICAgZ2VvbV9ub2RlX3BvaW50KGNvbG9yID0gImxpZ2h0Ymx1ZSIsIHNpemUgPSA1KSArCiAgICBnZW9tX25vZGVfdGV4dChhZXMobGFiZWwgPSBuYW1lKSwgcmVwZWw9VFJVRSkgKyAjICwgdmp1c3QgPSAxLCBoanVzdCA9IDEpICsKICAgIHRoZW1lX3ZvaWQoKSArCiAgICBnZ3RpdGxlKCJIYW1sZXQiKQoKc2V0LnNlZWQoODE0KQpwMiA8LSBzaGFrICU+JQogIGZpbHRlcihBY3RTY2VuZUxpbmUgIT0gIiIpICU+JQogIGZpbHRlcihQbGF5ID09ICJUd2VsZnRoIE5pZ2h0IikgJT4lCiAgdW5uZXN0X3Rva2VucyhpbnB1dCA9IFBsYXllckxpbmUsIG91dHB1dCA9IGJpZ3JhbSwgdG9rZW4gPSAibmdyYW1zIiwgbiA9IDIpICU+JQogIHNlcGFyYXRlKGJpZ3JhbSwgYygid29yZDEiLCAid29yZDIiKSwgc2VwID0gIiAiKSAlPiUgIyBzZXBhcmF0ZXMgYmlncmFtIGludG8gdHdvIGNvbHVtbnMsIG9uZSBmb3IgZWFjaCB3b3JkCiAgZmlsdGVyKCF3b3JkMSAlaW4lIHNoYWtfc3RvcCR3b3JkKSAlPiUgIyBmaWx0ZXJzIHN0b3Agd29yZHMgZnJvbSBmaXJzdCBjb2x1bW4KICBmaWx0ZXIoIXdvcmQyICVpbiUgc2hha19zdG9wJHdvcmQpICU+JSAjIGZpbHRlcnMgc3RvcCB3b3JkcyBmcm9tIHNlY29uZCBjb2x1bW4KICBjb3VudCh3b3JkMSwgd29yZDIsIHNvcnQgPSBUUlVFKSAlPiUKICBmaWx0ZXIobiA+IDMpICU+JQogIGdyYXBoX2Zyb21fZGF0YV9mcmFtZSgpICU+JQogIGdncmFwaChsYXlvdXQgPSAiZnIiKSArCiAgICBnZW9tX2VkZ2VfbGluayhhZXMoZWRnZV9hbHBoYSA9IG4pLCBlZGdlX2NvbG91cj0iZGFya3JlZCIsIHNob3cubGVnZW5kID0gRkFMU0UsCiAgICAgICAgICAgICAgICAgYXJyb3cgPSBhLCBlbmRfY2FwID0gY2lyY2xlKC4wNywgJ2luY2hlcycpKSArCiAgICBnZW9tX25vZGVfcG9pbnQoY29sb3IgPSAic2FsbW9uIiwgc2l6ZSA9IDUpICsKICAgIGdlb21fbm9kZV90ZXh0KGFlcyhsYWJlbCA9IG5hbWUpLCByZXBlbD1UUlVFKSArICMgLCB2anVzdCA9IDEsIGhqdXN0ID0gMSkgKwogICAgdGhlbWVfdm9pZCgpICsKICAgIGdndGl0bGUoIlR3ZWxmdGggTmlnaHQiKQoKc2V0LnNlZWQoODE0KQpwMyA8LSBzaGFrICU+JQogIGZpbHRlcihBY3RTY2VuZUxpbmUgIT0gIiIpICU+JQogIGZpbHRlcihQbGF5ID09ICJSb21lbyBhbmQgSnVsaWV0IikgJT4lCiAgdW5uZXN0X3Rva2VucyhpbnB1dCA9IFBsYXllckxpbmUsIG91dHB1dCA9IGJpZ3JhbSwgdG9rZW4gPSAibmdyYW1zIiwgbiA9IDIpICU+JQogIHNlcGFyYXRlKGJpZ3JhbSwgYygid29yZDEiLCAid29yZDIiKSwgc2VwID0gIiAiKSAlPiUgIyBzZXBhcmF0ZXMgYmlncmFtIGludG8gdHdvIGNvbHVtbnMsIG9uZSBmb3IgZWFjaCB3b3JkCiAgZmlsdGVyKCF3b3JkMSAlaW4lIHNoYWtfc3RvcCR3b3JkKSAlPiUgIyBmaWx0ZXJzIHN0b3Agd29yZHMgZnJvbSBmaXJzdCBjb2x1bW4KICBmaWx0ZXIoIXdvcmQyICVpbiUgc2hha19zdG9wJHdvcmQpICU+JSAjIGZpbHRlcnMgc3RvcCB3b3JkcyBmcm9tIHNlY29uZCBjb2x1bW4KICBjb3VudCh3b3JkMSwgd29yZDIsIHNvcnQgPSBUUlVFKSAlPiUKICBmaWx0ZXIobiA+IDMpICU+JQogIGdyYXBoX2Zyb21fZGF0YV9mcmFtZSgpICU+JQogIGdncmFwaChsYXlvdXQgPSAiZnIiKSArCiAgICBnZW9tX2VkZ2VfbGluayhhZXMoZWRnZV9hbHBoYSA9IG4pLCBlZGdlX2NvbG91cj0iZGFya2dyZWVuIiwgc2hvdy5sZWdlbmQgPSBGQUxTRSwKICAgICAgICAgICAgICAgICBhcnJvdyA9IGEsIGVuZF9jYXAgPSBjaXJjbGUoLjA3LCAnaW5jaGVzJykpICsKICAgIGdlb21fbm9kZV9wb2ludChjb2xvciA9ICJncmVlbjIiLCBzaXplID0gNSkgKwogICAgZ2VvbV9ub2RlX3RleHQoYWVzKGxhYmVsID0gbmFtZSksIHJlcGVsPVRSVUUpICsgIyAsIHZqdXN0ID0gMSwgaGp1c3QgPSAxKSArCiAgICB0aGVtZV92b2lkKCkgKwogICAgZ2d0aXRsZSgiUm9tZW8gYW5kIEp1bGlldCIpCgpzZXQuc2VlZCg4MTQpCnA0IDwtIHNoYWsgJT4lCiAgZmlsdGVyKEFjdFNjZW5lTGluZSAhPSAiIikgJT4lCiAgZmlsdGVyKFBsYXkgPT0gIk90aGVsbG8iKSAlPiUKICB1bm5lc3RfdG9rZW5zKGlucHV0ID0gUGxheWVyTGluZSwgb3V0cHV0ID0gYmlncmFtLCB0b2tlbiA9ICJuZ3JhbXMiLCBuID0gMikgJT4lCiAgc2VwYXJhdGUoYmlncmFtLCBjKCJ3b3JkMSIsICJ3b3JkMiIpLCBzZXAgPSAiICIpICU+JSAjIHNlcGFyYXRlcyBiaWdyYW0gaW50byB0d28gY29sdW1ucywgb25lIGZvciBlYWNoIHdvcmQKICBmaWx0ZXIoIXdvcmQxICVpbiUgc2hha19zdG9wJHdvcmQpICU+JSAjIGZpbHRlcnMgc3RvcCB3b3JkcyBmcm9tIGZpcnN0IGNvbHVtbgogIGZpbHRlcighd29yZDIgJWluJSBzaGFrX3N0b3Akd29yZCkgJT4lICMgZmlsdGVycyBzdG9wIHdvcmRzIGZyb20gc2Vjb25kIGNvbHVtbgogIGNvdW50KHdvcmQxLCB3b3JkMiwgc29ydCA9IFRSVUUpICU+JQogIGZpbHRlcihuID4gMykgJT4lCiAgZ3JhcGhfZnJvbV9kYXRhX2ZyYW1lKCkgJT4lCiAgZ2dyYXBoKGxheW91dCA9ICJmciIpICsKICAgIGdlb21fZWRnZV9saW5rKGFlcyhlZGdlX2FscGhhID0gbiksIGVkZ2VfY29sb3VyPSJkYXJrb3JhbmdlIiwgc2hvdy5sZWdlbmQgPSBGQUxTRSwKICAgICAgICAgICAgICAgICBhcnJvdyA9IGEsIGVuZF9jYXAgPSBjaXJjbGUoLjA3LCAnaW5jaGVzJykpICsKICAgIGdlb21fbm9kZV9wb2ludChjb2xvciA9ICJvcmFuZ2UiLCBzaXplID0gNSkgKwogICAgZ2VvbV9ub2RlX3RleHQoYWVzKGxhYmVsID0gbmFtZSksIHJlcGVsPVRSVUUpICsgIyAsIHZqdXN0ID0gMSwgaGp1c3QgPSAxKSArCiAgICB0aGVtZV92b2lkKCkgKwogICAgZ2d0aXRsZSgiT3RoZWxsbyIpCgpzZXQuc2VlZCg4MTQpCnA1IDwtIHNoYWsgJT4lCiAgZmlsdGVyKEFjdFNjZW5lTGluZSAhPSAiIikgJT4lCiAgZmlsdGVyKFBsYXkgPT0gIkhlbnJ5IElWIikgJT4lCiAgdW5uZXN0X3Rva2VucyhpbnB1dCA9IFBsYXllckxpbmUsIG91dHB1dCA9IGJpZ3JhbSwgdG9rZW4gPSAibmdyYW1zIiwgbiA9IDIpICU+JQogIHNlcGFyYXRlKGJpZ3JhbSwgYygid29yZDEiLCAid29yZDIiKSwgc2VwID0gIiAiKSAlPiUgIyBzZXBhcmF0ZXMgYmlncmFtIGludG8gdHdvIGNvbHVtbnMsIG9uZSBmb3IgZWFjaCB3b3JkCiAgZmlsdGVyKCF3b3JkMSAlaW4lIHNoYWtfc3RvcCR3b3JkKSAlPiUgIyBmaWx0ZXJzIHN0b3Agd29yZHMgZnJvbSBmaXJzdCBjb2x1bW4KICBmaWx0ZXIoIXdvcmQyICVpbiUgc2hha19zdG9wJHdvcmQpICU+JSAjIGZpbHRlcnMgc3RvcCB3b3JkcyBmcm9tIHNlY29uZCBjb2x1bW4KICBjb3VudCh3b3JkMSwgd29yZDIsIHNvcnQgPSBUUlVFKSAlPiUKICBmaWx0ZXIobiA+IDMpICU+JQogIGdyYXBoX2Zyb21fZGF0YV9mcmFtZSgpICU+JQogIGdncmFwaChsYXlvdXQgPSAiZnIiKSArCiAgICBnZW9tX2VkZ2VfbGluayhhZXMoZWRnZV9hbHBoYSA9IG4pLCBlZGdlX2NvbG91cj0iY2FkZXRibHVlNCIsIHNob3cubGVnZW5kID0gRkFMU0UsCiAgICAgICAgICAgICAgICAgYXJyb3cgPSBhLCBlbmRfY2FwID0gY2lyY2xlKC4wNywgJ2luY2hlcycpKSArCiAgICBnZW9tX25vZGVfcG9pbnQoY29sb3IgPSAiY3lhbiIsIHNpemUgPSA1KSArCiAgICBnZW9tX25vZGVfdGV4dChhZXMobGFiZWwgPSBuYW1lKSwgcmVwZWw9VFJVRSkgKyAjICwgdmp1c3QgPSAxLCBoanVzdCA9IDEpICsKICAgIHRoZW1lX3ZvaWQoKSArCiAgICBnZ3RpdGxlKCJIZW5yeSBJViIpCgpzZXQuc2VlZCg4MTQpCnA2IDwtIHNoYWsgJT4lCiAgZmlsdGVyKEFjdFNjZW5lTGluZSAhPSAiIikgJT4lCiAgZmlsdGVyKFBsYXkgPT0gIlRoZSBUZW1wZXN0IikgJT4lCiAgdW5uZXN0X3Rva2VucyhpbnB1dCA9IFBsYXllckxpbmUsIG91dHB1dCA9IGJpZ3JhbSwgdG9rZW4gPSAibmdyYW1zIiwgbiA9IDIpICU+JQogIHNlcGFyYXRlKGJpZ3JhbSwgYygid29yZDEiLCAid29yZDIiKSwgc2VwID0gIiAiKSAlPiUgIyBzZXBhcmF0ZXMgYmlncmFtIGludG8gdHdvIGNvbHVtbnMsIG9uZSBmb3IgZWFjaCB3b3JkCiAgZmlsdGVyKCF3b3JkMSAlaW4lIHNoYWtfc3RvcCR3b3JkKSAlPiUgIyBmaWx0ZXJzIHN0b3Agd29yZHMgZnJvbSBmaXJzdCBjb2x1bW4KICBmaWx0ZXIoIXdvcmQyICVpbiUgc2hha19zdG9wJHdvcmQpICU+JSAjIGZpbHRlcnMgc3RvcCB3b3JkcyBmcm9tIHNlY29uZCBjb2x1bW4KICBjb3VudCh3b3JkMSwgd29yZDIsIHNvcnQgPSBUUlVFKSAlPiUKICBmaWx0ZXIobiA+IDMpICU+JQogIGdyYXBoX2Zyb21fZGF0YV9mcmFtZSgpICU+JQogIGdncmFwaChsYXlvdXQgPSAiZnIiKSArCiAgICBnZW9tX2VkZ2VfbGluayhhZXMoZWRnZV9hbHBoYSA9IG4pLCBlZGdlX2NvbG91cj0idmlvbGV0Iiwgc2hvdy5sZWdlbmQgPSBGQUxTRSwKICAgICAgICAgICAgICAgICBhcnJvdyA9IGEsIGVuZF9jYXAgPSBjaXJjbGUoLjA3LCAnaW5jaGVzJykpICsKICAgIGdlb21fbm9kZV9wb2ludChjb2xvciA9ICJtYWdlbnRhIiwgc2l6ZSA9IDUpICsKICAgIGdlb21fbm9kZV90ZXh0KGFlcyhsYWJlbCA9IG5hbWUpLCByZXBlbD1UUlVFKSArICMgLCB2anVzdCA9IDEsIGhqdXN0ID0gMSkgKwogICAgdGhlbWVfdm9pZCgpICsKICAgIGdndGl0bGUoIlRoZSBUZW1wZXN0IikKCm11bHRpcGxvdChwMSxwMixwMyxwNCxwNSxwNixjb2xzPTMpCmBgYAoKQWxsIG9mIHRoZXNlIHdvcmRzIGFyZSBmb3VuZCBkaXJlY3RseSBhZGphY2VudC4gV2hhdCBhYm91dCB3aGVuIHdvcmRzIGFyZSBzbGlnaHRpbmcgZnVydGhlciBhcGFydD8gVGhhdCBpcywgbGFuZ3VhZ2UgaXMgbm90IGxpbmVhci4gSG93IGNhbiB3ZSB2aXN1YWxpc2UgcmVsYXRpb25zaGlwcyBiZXR3ZWVuIHRvcGljcyB0aGF0IGFyZSBzb21ld2hhdCBsZXNzIGltbWVkaWF0ZT8KCiMjIyBUcmlncmFtcwoKT25lIG9mIHRoZSBzaW1wbGVzdCB3YXlzIHRvIHZpc3VhbGlzZSBtb3JlIGRpc3RhbnQgY29ubmVjdGlvbnMgaXMgdGhlIGluY2x1ZGUgbW9yZSB3b3JkcyBpbiBlYWNoIG5ldHdvcmsuIEhlcmUgaXMgYSBncmFwaCBvZiB0cmlncmFtcyBmb3IgdGhlIGVudGlyZSBjb3JwdXMsIGV4Y2x1ZGluZyBzdGFnZSBkaXJlY3Rpb25zLiAoQWN0dWFsbHksIEkgdGhpbmsgdGhpcyBncmFwaCBtYXkgYmUgb2Ygb25seSB0aGUgZmlyc3QgdHdvIGVsZW1lbnRzIG9mIGVhY2ggdHJpZ3JhbSwgYnV0IEkgd2lsbCBoYXZlIHRvIHNvcnQgdGhhdCBvdXQgbGF0ZXIuKQoKYGBge3IgZmlnLndpZHRoPTUsIGZpZy5hc3A9LjV9CnNldC5zZWVkKDgxNCkKc2hhayAlPiUKICBmaWx0ZXIoQWN0U2NlbmVMaW5lICE9ICIiKSAlPiUKICB1bm5lc3RfdG9rZW5zKGlucHV0ID0gUGxheWVyTGluZSwgb3V0cHV0ID0gdHJpZ3JhbSwgdG9rZW4gPSAibmdyYW1zIiwgbiA9IDMpICU+JQogIHNlcGFyYXRlKHRyaWdyYW0sIGMoIndvcmQxIiwgIndvcmQyIiwgIndvcmQzIiksIHNlcCA9ICIgIikgJT4lICMgc2VwYXJhdGVzIGJpZ3JhbSBpbnRvIHR3byBjb2x1bW5zLCBvbmUgZm9yIGVhY2ggd29yZAogIGZpbHRlcighd29yZDEgJWluJSBzaGFrX3N0b3Akd29yZCkgJT4lICMgZmlsdGVycyBzdG9wIHdvcmRzIGZyb20gZmlyc3QgY29sdW1uCiAgZmlsdGVyKCF3b3JkMiAlaW4lIHNoYWtfc3RvcCR3b3JkKSAlPiUgIyBmaWx0ZXJzIHN0b3Agd29yZHMgZnJvbSBzZWNvbmQgY29sdW1uCiAgZmlsdGVyKCF3b3JkMyAlaW4lIHNoYWtfc3RvcCR3b3JkKSAlPiUgIyBmaWx0ZXJzIHN0b3Agd29yZHMgZnJvbSB0aGlyZCBjb2x1bW4KICBjb3VudCh3b3JkMSwgd29yZDIsIHdvcmQzLCBzb3J0ID0gVFJVRSkgJT4lCiAgZmlsdGVyKG4gPiAyKSAlPiUKICBncmFwaF9mcm9tX2RhdGFfZnJhbWUoKSAlPiUKICBnZ3JhcGgobGF5b3V0ID0gImZyIikgKwogICAgZ2VvbV9lZGdlX2xpbmsoYWVzKGVkZ2VfYWxwaGEgPSBuKSwgZWRnZV9jb2xvdXI9ImRhcmtibHVlIiwgc2hvdy5sZWdlbmQgPSBGQUxTRSwKICAgICAgICAgICAgICAgICBhcnJvdyA9IGEsIGVuZF9jYXAgPSBjaXJjbGUoLjA3LCAnaW5jaGVzJykpICsKICAgIGdlb21fbm9kZV9wb2ludChjb2xvciA9ICJsaWdodGJsdWUiLCBzaXplID0gNSkgKwogICAgZ2VvbV9ub2RlX3RleHQoYWVzKGxhYmVsID0gbmFtZSksIHJlcGVsPVRSVUUpICsgIyAsIHZqdXN0ID0gMSwgaGp1c3QgPSAxKSArCiAgICB0aGVtZV92b2lkKCkKYGBgCgoKV2hhdCBoYXBwZW5zIGlmIHdlIHRyZWF0IHRoZSBmaXJzdCBwYWlyIGFuZCBzZWNvbmQgcGFpciBvZiB0cmlncmFtcyBhcyBzZXBhcmF0ZSBiaWdyYW1zIGFuZCBncmFwaCB0aGVtIGFzIGJlZm9yZT8KCldlIHNob3VsZCBiZSBhYmxlIHRvIHZpc3VhbGlzZSBsb25nZXIgZGlzdGFuY2UgcmVsYXRpb25zIG9mIHRoZXNlIGNvbGxvY2F0aW9ucy4gVGhpcyBpcyBvbmx5IGEgdGFzdGUgb2Ygd2hhdCBraW5kcyBvZiBuZXR3b3JrIGdyYXBocyBjYW4gYmUgZ2VuZXJhdGVkLCBzaW5jZSB0aGUgdHlwZSBvZiBncmFwaCBhbmQgY29udGVudCB3aWxsIHZhcnkgdHJlbWVuZG91c2x5IGJhc2VkIG9uIHlvdXIgdW5pcXVlIHJlc2VhcmNoIHF1ZXN0aW9ucy4KCmBgYHtyIGZpZy53aWR0aD01LCBmaWcuYXNwPS43NX0Kc2V0LnNlZWQoODE0KQp3MXcyIDwtIHNoYWsgJT4lCiAgZmlsdGVyKEFjdFNjZW5lTGluZSAhPSAiIikgJT4lCiAgdW5uZXN0X3Rva2VucyhpbnB1dCA9IFBsYXllckxpbmUsIG91dHB1dCA9IHRyaWdyYW0sIHRva2VuID0gIm5ncmFtcyIsIG4gPSAzKSAlPiUKICBzZXBhcmF0ZSh0cmlncmFtLCBjKCJ3b3JkMSIsICJ3b3JkMiIsICJ3b3JkMyIpLCBzZXAgPSAiICIpICU+JSAjIHNlcGFyYXRlcyBiaWdyYW0gaW50byB0d28gY29sdW1ucywgb25lIGZvciBlYWNoIHdvcmQKICBmaWx0ZXIoIXdvcmQxICVpbiUgc2hha19zdG9wJHdvcmQpICU+JSAjIGZpbHRlcnMgc3RvcCB3b3JkcyBmcm9tIGZpcnN0IGNvbHVtbgogIGZpbHRlcighd29yZDIgJWluJSBzaGFrX3N0b3Akd29yZCkgJT4lICMgZmlsdGVycyBzdG9wIHdvcmRzIGZyb20gc2Vjb25kIGNvbHVtbgogIGZpbHRlcighd29yZDMgJWluJSBzaGFrX3N0b3Akd29yZCkgJT4lICMgZmlsdGVycyBzdG9wIHdvcmRzIGZyb20gdGhpcmQgY29sdW1uCiAgY291bnQod29yZDEsIHdvcmQyLCB3b3JkMywgc29ydCA9IFRSVUUpICU+JQogIG11dGF0ZShzZXQgPSAxKSAlPiUKICB0cmFuc211dGUod29yZDE9d29yZDEsd29yZDI9d29yZDIsbj1uLHNldD1zZXQpCncydzMgPC0gc2hhayAlPiUKICBmaWx0ZXIoQWN0U2NlbmVMaW5lICE9ICIiKSAlPiUKICB1bm5lc3RfdG9rZW5zKGlucHV0ID0gUGxheWVyTGluZSwgb3V0cHV0ID0gdHJpZ3JhbSwgdG9rZW4gPSAibmdyYW1zIiwgbiA9IDMpICU+JQogIHNlcGFyYXRlKHRyaWdyYW0sIGMoIndvcmQxIiwgIndvcmQyIiwgIndvcmQzIiksIHNlcCA9ICIgIikgJT4lICMgc2VwYXJhdGVzIGJpZ3JhbSBpbnRvIHR3byBjb2x1bW5zLCBvbmUgZm9yIGVhY2ggd29yZAogIGZpbHRlcighd29yZDEgJWluJSBzaGFrX3N0b3Akd29yZCkgJT4lICMgZmlsdGVycyBzdG9wIHdvcmRzIGZyb20gZmlyc3QgY29sdW1uCiAgZmlsdGVyKCF3b3JkMiAlaW4lIHNoYWtfc3RvcCR3b3JkKSAlPiUgIyBmaWx0ZXJzIHN0b3Agd29yZHMgZnJvbSBzZWNvbmQgY29sdW1uCiAgZmlsdGVyKCF3b3JkMyAlaW4lIHNoYWtfc3RvcCR3b3JkKSAlPiUgIyBmaWx0ZXJzIHN0b3Agd29yZHMgZnJvbSB0aGlyZCBjb2x1bW4KICBjb3VudCh3b3JkMSwgd29yZDIsIHdvcmQzLCBzb3J0ID0gVFJVRSkgJT4lCiAgbXV0YXRlKHNldCA9IDIpICU+JQogIHRyYW5zbXV0ZSh3b3JkMT13b3JkMix3b3JkMj13b3JkMyxuPW4sc2V0PXNldCkKd1h3WSA8LSBiaW5kX3Jvd3ModzF3Mix3MnczKQoKd1h3WSAlPiUKICBmaWx0ZXIobj49MykgJT4lCiAgZ3JhcGhfZnJvbV9kYXRhX2ZyYW1lKCkgJT4lCiAgZ2dyYXBoKGxheW91dCA9ICJmciIpICsKICAgIGdlb21fbm9kZV9wb2ludChjb2xvciA9ICJsaWdodGJsdWUiLCBzaXplID0gNSkgKwogICAgZ2VvbV9lZGdlX2xpbmsoYWVzKGVkZ2VfYWxwaGEgPSBuKSwgZWRnZV9jb2xvdXI9ImRhcmtibHVlIiwgc2hvdy5sZWdlbmQgPSBUUlVFLAogICAgICAgICAgICAgICAgIGFycm93ID0gYSwgZW5kX2NhcCA9IGNpcmNsZSguMDcsICdpbmNoZXMnKSkgKwogICAgZ2VvbV9ub2RlX3RleHQoYWVzKGxhYmVsID0gbmFtZSksIGFscGhhPS43NSwgcmVwZWw9VFJVRSkgKyAjICwgdmp1c3QgPSAxLCBoanVzdCA9IDEpICsKICAgIHRoZW1lX3ZvaWQoKQpgYGAKCiMgSGVhdG1hcHMKCkFub3RoZXIgdmlzdWFsaXNhdGlvbiB0b29sIHRoYXQgY2FuIGJlIHZlcnkgaGVscGZ1bCBmb3Igc2hvd2luZyBkaXN0cmlidXRpb25zIG9mIGV2ZW50cyBhY3Jvc3MgYSBzdHJ1Y3R1cmUgaXMgdGhlIGhlYXRtYXAuIEEgaGVhdG1hcCBpcyBhIGNvbXBsZXggaGlzdG9ncmFtLCB3aGljaCBhbGxvd3MgbXVsdGlwbGUgc3Vic2V0cyBvZiB0aGUgZGF0YSB0byBiZSBjb21wYXJlZCBzaWRlLXRvLXNpZGUuCgoKSW4gdGhpcyBleGFtcGxlLCB3ZSBjYW4gbG9vayBhdCB0aGUgdmFyaWFiaWxpdHkgb2YgbGVuZ3RoIG9mIHN1YnNlY3Rpb25zIChhY3RzIGFuZCBzY2VuZXMpIGFzIGRldGVybWluZWQgYnkgbnVtYmVyIG9mIHdvcmRzLiBGaXJzdCwgbGV0J3MgdGFrZSBhIGxvb2sgYXQgdGhlIG51bWJlcnMuIFNpbmNlIHRoZXJlIGFyZSBzbyBtYW55IGFjdHMgYW5kIHNjZW5lcyBhY3Jvc3MgYWxsIHRoZSBwbGF5cywgaXQgaXMgdW53ZWlsZHkgdG8gbG9vayBhdCBzdWNoIGEgdGFibGUuCgpgYGB7cn0Kc2hhayAlPiUKICAjZmlsdGVyKFBsYXkgPT0gIkhhbWxldCIgfCBQbGF5ID09ICJMb3ZlcyBMYWJvdXJzIExvc3QiIHwgUGxheSA9PSAiQSBXaW50ZXJzIFRhbGUiKSAlPiUKICBmaWx0ZXIoQWN0U2NlbmVMaW5lICE9ICIiKSAlPiUKICBtdXRhdGUoQWN0U2NlbmVMaW5lMiA9IEFjdFNjZW5lTGluZSkgJT4lCiAgc2VwYXJhdGUoQWN0U2NlbmVMaW5lMiwgYygiYWN0IiwgInNjZW5lIiwgImxpbmUiKSkgJT4lCiAgY291bnQoUGxheSxhY3Qsc2NlbmUsIHNvcnQ9VFJVRSkgJT4lCiAgdHJhbnNtdXRlKHBsYXk9UGxheSwgYWN0PWFzLm51bWVyaWMoYWN0KSwgc2NlbmU9YXMubnVtZXJpYyhzY2VuZSksIG49bikgJT4lCiAgZ3JvdXBfYnkocGxheSkKYGBgCgpXZSBjb3VsZCBsb29rIGF0IGEgc2VyaWVzIG9mIGhpc3RvZ3JhbXMgdG8gc2VlIGhvdyBwbGF5cyB2YXJ5IGluIHRoZWlyIGRpc3RyaWJ1dGlvbuKApgoKYGBge3IsIG1lc3NhZ2U9RkFMU0UsIHJlc3VsdHM9J2hpZGUnfQpzaGFrICU+JQogICNmaWx0ZXIoUGxheSA9PSAiSGFtbGV0IiB8IFBsYXkgPT0gIktpbmcgSm9obiIgfCBQbGF5ID09ICJUaGUgVGVtcGVzdCIpICU+JSAKICBmaWx0ZXIoQWN0U2NlbmVMaW5lICE9ICIiKSAlPiUKICBtdXRhdGUoQWN0U2NlbmVMaW5lMiA9IEFjdFNjZW5lTGluZSkgJT4lCiAgc2VwYXJhdGUoQWN0U2NlbmVMaW5lMiwgYygiYWN0IiwgInNjZW5lIiwgImxpbmUiKSkgJT4lCiAgY291bnQoUGxheSxhY3QsIHNvcnQ9VFJVRSkgJT4lCiAgdHJhbnNtdXRlKHBsYXk9UGxheSwgYWN0PWFzLmludGVnZXIoYWN0KSwgbj1uKSAlPiUKICBnZ3Bsb3QoYWVzKHg9YWN0KSkgKyAKICAgIGdlb21faGlzdG9ncmFtKGFlcyh5ID0gbiksIHN0YXQ9ImlkZW50aXR5IikgKyBmYWNldF93cmFwKH5wbGF5KQpgYGAKCgpIb3dldmVyLCBpdCBpcyBtdWNoIGVhc2llciBhbmQgcXVpY2tlciB0byBleHRyYWN0IHRoaXMgaW5mb3JtYXRpb24gZnJvbSBhIGhlYXRtYXAgKGFsdGhvdWdoIHRoZSBwcmVjaXNlIG51bWJlcnMgYXJlIGxvc3QgaW4gdGhpcyB2ZXJzaW9uKS4KCmBgYHtyIGZpZy53aWR0aD0zLCBmaWcuYXNwPS43NX0Kc2hhayAlPiUKICBmaWx0ZXIoQWN0U2NlbmVMaW5lICE9ICIiKSAlPiUKICBtdXRhdGUoQWN0U2NlbmVMaW5lMiA9IEFjdFNjZW5lTGluZSkgJT4lCiAgc2VwYXJhdGUoQWN0U2NlbmVMaW5lMiwgYygiYWN0IiwgInNjZW5lIiwgImxpbmUiKSkgJT4lCiAgY291bnQoUGxheSxhY3QsIHNvcnQ9VFJVRSkgJT4lCiAgdHJhbnNtdXRlKHBsYXk9UGxheSwgYWN0PWFzLmludGVnZXIoYWN0KSwgbj1uKSAlPiUKICBnZ3Bsb3QoYWVzKHg9YWN0LHk9cmVvcmRlcihwbGF5LCBuKSkpICsgCiAgICBnZW9tX3RpbGUoYWVzKGZpbGwgPSBuKSwgY29sb3VyID0gIndoaXRlIikgKyBzY2FsZV9maWxsX2dyYWRpZW50KGxvdyA9ICJ3aGl0ZSIsIGhpZ2ggPSAic3RlZWxibHVlIikKYGBgCgpMZXQncyBmb2N1cyBpbiBvbiBhIHN1YnNldCBvZiBwbGF5cyBpbiBvcmRlciB0byBzaW1wbGlmeSB0aGUgdmlzdWFsaXNhdGlvbi4gRnJvbSBhIHNpbXBsZSB2aXN1YWwgaW5zcGVjdGlvbiwgaXQgYXBwZWFycyB0aGF0ICoqQWN0IFYqKiB0ZW5kcyB0byBiZSB0aGUgbGlnaHRlc3Qgb24gd29yZHMsIHdpdGggdGhlIHZlcnkgbm90YWJsZSBleGNlcHRpb24gb2YgKkxvdmUncyBMYWJvdXIncyBMb3N0Ki4gT3RoZXJ3aXNlLCAqKkFjdCBJKiogaXMgZ2VuZXJhbGx5IGZhaXJseSBoZWF2eSBvbiB3b3JkcywgYW5kICoqQWN0IElJKiogdGVuZHMgdG8gYmUgYSBiaXQgbGlnaHRlci4gQXJtZWQgd2l0aCB0aGF0IChzdXBlcmZpY2lhbCkgb2JzZXJ2YXRpb24sIHdlIG1pZ2h0IGJlIGFibGUgdG8gY2hlY2sgd2hldGhlciBvdXIgZXllcyBkZWNlaXZlIHVzIG9yIHdoZXRoZXIgdGhlcmUncyBzb21ldGhpbmcgdG8gaXQuIChCdXQgSSdsbCBsZWF2ZSB0aGF0IGV4cGxvcmF0aW9uIGZvciBhbm90aGVyIHRpbWUuKQoKYGBge3J9CnNoYWsgJT4lCiAgZmlsdGVyKFBsYXkgPT0gIkhhbWxldCIgfCBQbGF5ID09ICJLaW5nIEpvaG4iIHwgUGxheSA9PSAiVGhlIFRlbXBlc3QiIHwgCiAgICAgICAgICAgUGxheSA9PSAiQ3ltYmVsaW5lIiB8IFBsYXkgPT0gIk1lYXN1cmUgZm9yIG1lYXN1cmUiIHwgUGxheSA9PSAiVGltb24gb2YgQXRoZW5zIiB8IAogICAgICAgICAgIFBsYXkgPT0gIlJpY2hhcmQgSUlJIiB8IFBsYXkgPT0gIkxvdmVzIExhYm91cnMgTG9zdCIgfCBQbGF5ID09ICJBIFdpbnRlcnMgVGFsZSIgfCAKICAgICAgICAgICBQbGF5ID09ICJPdGhlbGxvIiB8IFBsYXkgPT0gIlJvbWVvIGFuZCBKdWxpZXQiIHwgUGxheSA9PSAiSGVucnkgViIpICU+JSAKICBmaWx0ZXIoQWN0U2NlbmVMaW5lICE9ICIiKSAlPiUKICBtdXRhdGUoQWN0U2NlbmVMaW5lMiA9IEFjdFNjZW5lTGluZSkgJT4lCiAgc2VwYXJhdGUoQWN0U2NlbmVMaW5lMiwgYygiYWN0IiwgInNjZW5lIiwgImxpbmUiKSkgJT4lCiAgY291bnQoUGxheSxhY3QsIHNvcnQ9VFJVRSkgJT4lCiAgdHJhbnNtdXRlKHBsYXk9UGxheSwgYWN0PWFzLmludGVnZXIoYWN0KSwgbj1uKSAlPiUKICBnZ3Bsb3QoYWVzKHg9YWN0LHk9cmVvcmRlcihwbGF5LCBuKSkpICsgCiAgICBnZW9tX3RpbGUoYWVzKGZpbGwgPSBuKSwgY29sb3VyID0gIndoaXRlIikgKyBzY2FsZV9maWxsX2dyYWRpZW50KGxvdyA9ICJ3aGl0ZSIsIGhpZ2ggPSAic3RlZWxibHVlIikKYGBgCgpUaGUgbnVtYmVyIG9mIHNjZW5lcyBwZXIgYWN0IHRlbmRzIGZvciB2YXJ5LCBhcyBkb2VzIHRoZSBudW1iZXIgb2Ygd29yZHMgcGVyIHNjZW5lLiBNYXliZSB0aGVyZSBpcyBzb21lIHBhdHRlcm4gd2UgY2FuIGRldGVjdCBieSBwbG90dGluZyB0aGUgbnVtYmVyIG9mIHdvcmRzIGJ5IHNjZW5lLCBieSBhY3QsIGFuZCBieSBwbGF5LiBUaGlzIGZpZ3VyZSBpcyBhYmxlIHRvIGNvbW11bmljYXRlIGEgdHJlbWVuZG91cyBhbW91bnQgb2YgaW5mb3JtYXRpb24gaW4gYSB2ZXJ5IHNtYWxsIHNwYWNlLiBPZiBjb3Vyc2UsIG9uZSBtdXN0IHN0aWxsIGJlIHdhbGtlZCB0aHJvdWdoIGl0IHRvIGdldCB0aGUgZnVsbCBnaXN0IG9mIHdoYXQgaXMgc2hvd24uIFRoZSB0d28gd29yZGllc3Qgc2NlbmVzIGluIHRoaXMgc3Vic2V0IG9mIHRoZSBjb3JwdXMgYXJlIGluICpMb3ZlJ3MgTGFib3VyJ3MgTG9zdCogKipBY3QgViwgU2NlbmUgSUkqKiAodGhlIHZlcnkgbGFzdCBzY2VuZSBpbiB0aGUgcGxheSkgYW5kICpBIFdpbnRlcidzIFRhbGUqICoqQWN0IElWLCBTY2VuZSBJVioqLiBJIGRvbid0IGtub3cgd2hhdCBoYXBwZW5zIGluIHRoZXNlIHR3byBzY2VuZXMsIGJ1dCBtYXliZSBzb21lb25lIHdobyBpcyBmYW1pbGlhciB3aXRoIHRoZSBjb250ZW50IGNvdWxkIGlkZW50aWZ5IHdoYXQgbWFrZXMgdGhlc2UgdHdvIHNjZW5lcyBzdGFuZCBvdXQuCgpgYGB7ciBmaWcud2lkdGg9NSwgZmlnLmFzcD0uMzV9CnNoYWsgJT4lCiAgZmlsdGVyKFBsYXkgPT0gIkhhbWxldCIgfCBQbGF5ID09ICJLaW5nIEpvaG4iIHwgUGxheSA9PSAiVGhlIFRlbXBlc3QiIHwgCiAgICAgICAgICAgUGxheSA9PSAiQ3ltYmVsaW5lIiB8IFBsYXkgPT0gIk1lYXN1cmUgZm9yIG1lYXN1cmUiIHwgUGxheSA9PSAiVGltb24gb2YgQXRoZW5zIiB8IAogICAgICAgICAgIFBsYXkgPT0gIlJpY2hhcmQgSUlJIiB8IFBsYXkgPT0gIkxvdmVzIExhYm91cnMgTG9zdCIgfCBQbGF5ID09ICJBIFdpbnRlcnMgVGFsZSIgfCAKICAgICAgICAgICBQbGF5ID09ICJPdGhlbGxvIiB8IFBsYXkgPT0gIlJvbWVvIGFuZCBKdWxpZXQiKSAlPiUgCiAgZmlsdGVyKEFjdFNjZW5lTGluZSAhPSAiIikgJT4lCiAgbXV0YXRlKEFjdFNjZW5lTGluZTIgPSBBY3RTY2VuZUxpbmUpICU+JQogIHNlcGFyYXRlKEFjdFNjZW5lTGluZTIsIGMoImFjdCIsICJzY2VuZSIsICJsaW5lIikpICU+JQogIGNvdW50KFBsYXksYWN0LHNjZW5lLCBzb3J0PVRSVUUpICU+JQogIHRyYW5zbXV0ZShwbGF5PVBsYXksIGFjdD1hcy5pbnRlZ2VyKGFjdCksIHNjZW5lPWFzLmludGVnZXIoc2NlbmUpLCBuPW4pICU+JQogIGdncGxvdChhZXMoeD1zY2VuZSx5PXBsYXkpKSArIAogICAgZ2VvbV90aWxlKGFlcyhmaWxsID0gbiksIGNvbG91ciA9ICJ3aGl0ZSIpICsgCiAgICBzY2FsZV9maWxsX2dyYWRpZW50KGxvdyA9ICJ3aGl0ZSIsIGhpZ2ggPSAicmVkMiIpICsKICAgIHNjYWxlX3hfY29udGludW91cyhicmVha3M9YygwOjgpKSArCiAgICB0aGVtZV9kYXJrKCkgKyAKICAgIGZhY2V0X3dyYXAofmFjdCwgbmNvbCA9IDUpCmBgYAoKQSBzaW1pbGFyIHN0eWxlIGZpZ3VyZSBjb3VsZCBhbHNvIGlsbHVzdHJhdGUgd2hlcmUgZWFjaCBjaGFyYWN0ZXIgaGFzIHRoZSBidWxrIG9mIHRoZWlyIGxpbmVzLiBIZXJlLCB3ZSBjYW4gc2VlIEhhbWxldCBpcyBwb3NpdGl2ZWx5IHZlcmJvc2UgaW4gKipTY2VuZSBJSSoqIGluICoqQWN0cyBJSSwgSUlJLCBWKiosIGJ1dCBvdGhlcndpc2Ugb25seSBtYXJnaW5hbGx5IHdvcmRpZXIgdGhhbiB0aGUgb3RoZXIgcGxheWVycy4gTW9yZW92ZXIsIHRoZXJlIHNlZW1zIHRvIGJlIHRoZSBtb3N0IGV2ZW4gZGlzdHJpYnV0aW9uIG9mIGxpbmVzIChuZWl0aGVyIHZlcnkgZGFyayBub3IgZW50aXJlbHkgcGFsZSwgYXMgY29sb3VyLWNvZGVkKSBpbiAqKkFjdCBJKiosIHdoZXJlYXMgdGhlIG90aGVyIGFjdHMgYXJlIHF1aXRlIHNrZXdlZCB0b3dhcmQgdGhlIGZldyBtYWluIHBsYXllcnMuCgpgYGB7ciBmaWcud2lkdGg9NSwgZmlnLmFzcD0uNX0Kc2hhayAlPiUKICBmaWx0ZXIoUGxheSA9PSAiSGFtbGV0IikgJT4lIAogICNmaWx0ZXIoUGxheWVyICE9ICJIQU1MRVQiICYgUGxheWVyICE9ICJMT1JEIFBPTE9OSVVTIiAmIFBsYXllciAhPSAiS0lORyBDTEFVRElVUyIpICU+JSAKICBmaWx0ZXIoQWN0U2NlbmVMaW5lICE9ICIiKSAlPiUKICBtdXRhdGUoQWN0U2NlbmVMaW5lMiA9IEFjdFNjZW5lTGluZSkgJT4lCiAgc2VwYXJhdGUoQWN0U2NlbmVMaW5lMiwgYygiYWN0IiwgInNjZW5lIiwgImxpbmUiKSkgJT4lCiAgY291bnQoUGxheWVyLGFjdCxzY2VuZSwgc29ydD1UUlVFKSAlPiUKICB0cmFuc211dGUocGxheWVyPVBsYXllciwgYWN0PWFzLmludGVnZXIoYWN0KSwgc2NlbmU9YXMuaW50ZWdlcihzY2VuZSksIG49bikgJT4lCiAgZ2dwbG90KGFlcyh4PXNjZW5lLHk9cmVvcmRlcihwbGF5ZXIsbikpKSArIAogICAgZ2VvbV90aWxlKGFlcyhmaWxsID0gbiksIGNvbG91ciA9ICJ3aGl0ZSIpICsgCiAgICBzY2FsZV9maWxsX2dyYWRpZW50KGxvdyA9ICJ3aGl0ZSIsIGhpZ2ggPSAicmVkMiIpICsKICAgIHNjYWxlX3hfY29udGludW91cyhicmVha3M9YygwOjgpKSArCiAgICB0aGVtZV9kYXJrKCkgKyAKICAgIGZhY2V0X3dyYXAofmFjdCwgbmNvbCA9IDUpCmBgYAoKVGhlIHNhbWUgdHlwZSBvZiBwbG90IGNhbiBiZSB1c2VkIHRvIGV4YW1pbmUgKlR3ZWxmdGggTmlnaHQqLCB3aGljaCBpcyBzaG9ydGVyLCBtb3JlIGV2ZW5seSBkaXN0cmlidXRlZCwgYW5kIG11Y2ggbGVzcyBzb2xpbG9xdXktZHJpdmVuLiAKCmBgYHtyIGZpZy53aWR0aD01LCBmaWcuYXNwPS41fQpzaGFrICU+JQogIGZpbHRlcihQbGF5ID09ICJUd2VsZnRoIE5pZ2h0IikgJT4lIAogICNmaWx0ZXIoUGxheWVyICE9ICJIQU1MRVQiICYgUGxheWVyICE9ICJMT1JEIFBPTE9OSVVTIiAmIFBsYXllciAhPSAiS0lORyBDTEFVRElVUyIpICU+JSAKICBmaWx0ZXIoQWN0U2NlbmVMaW5lICE9ICIiKSAlPiUKICBtdXRhdGUoQWN0U2NlbmVMaW5lMiA9IEFjdFNjZW5lTGluZSkgJT4lCiAgc2VwYXJhdGUoQWN0U2NlbmVMaW5lMiwgYygiYWN0IiwgInNjZW5lIiwgImxpbmUiKSkgJT4lCiAgY291bnQoUGxheWVyLGFjdCxzY2VuZSwgc29ydD1UUlVFKSAlPiUKICB0cmFuc211dGUocGxheWVyPVBsYXllciwgYWN0PWFzLmludGVnZXIoYWN0KSwgc2NlbmU9YXMuaW50ZWdlcihzY2VuZSksIG49bikgJT4lCiAgZ2dwbG90KGFlcyh4PXNjZW5lLHk9cmVvcmRlcihwbGF5ZXIsbikpKSArIAogICAgZ2VvbV90aWxlKGFlcyhmaWxsID0gbiksIGNvbG91ciA9ICJ3aGl0ZSIpICsgCiAgICBzY2FsZV9maWxsX2dyYWRpZW50KGxvdyA9ICJ3aGl0ZSIsIGhpZ2ggPSAicmVkMiIpICsKICAgIHNjYWxlX3hfY29udGludW91cyhicmVha3M9YygwOjgpKSArCiAgICB0aGVtZV9kYXJrKCkgKyAKICAgIGZhY2V0X3dyYXAofmFjdCwgbmNvbCA9IDUpCmBgYAoKIyBXcmFwIHVwCgpXaGF0IHRoaXMgYWxsIHNlZW1zIHRvIHRlbGwgdXMgaXMgdGhhdCB3ZSBjYW4gdmlzdWFsaXNlIHRoZSBzdHJ1Y3R1cmUgb2YgdGhlIHBsYXksIHNlcGFyYXRlIGZyb20gdGhlaXIgY29udGVudC4gSXMgdGhpcyB1c2VmdWwgdG8geW91PyBJdCB3aWxsIGRlcGVuZCBvbiB3aGF0IGtpbmRzIG9mIHJlc2VhcmNoIHF1ZXN0aW9ucyB5b3UgYXJlIGludGVyZXN0ZWQgaW4uIEhvd2V2ZXIsIGlmIGFueSBvZiB5b3VyIHF1ZXN0aW9ucyBpbnZvbHZlIGNvdW50aW5nIHRoaW5ncyAod29yZHMsIGxpbmVzLCBhcHBlYXJhbmNlcywgY29sbG9jYXRpb25zLCBuZ3JhbXMsIGV0YyksIHRoZW4gaXQgaXMgcG9zc2libGUgYW5kIGV2ZW4gbGlrZWx5IHRoYXQgdmlzdWFsaXNhdGlvbnMgY2FuIGhlbHAgY29tbXVuaWNhdGUgdGhhdCBpbmZvcm1hdGlvbiBpbiBhIHN1Y2NpbmN0IGFuZCBlYXNpbHkgcmVhZCB3YXkuCgpPZiBjb3Vyc2UsIGNvdW50aW5nIHRoaW5ncyBpcyBvbmx5IGdvaW5nIHRvIGJlIGhlbHBmdWwgZm9yIHNvbWUgcG9zc2libGUgcXVlc3Rpb25zLiBCdXQsIGl0J3MgaW1wb3J0YW50IHRvIGtub3cgdGhhdCBub3QgZXZlcnl0aGluZyB0aGF0IGNhbiBiZSBjb3VudGVkIGlzIGEgc2ltcGxlIG51bWJlci4gVGhlcmUgYXJlIHJlbGF0aXZlIGZyZXF1ZW5jaWVzLCBjb2xsb2NhdGlvbnMgYW5kIG4tZ3JhbXMsIGFuZCBjaGFuZ2VzIG92ZXIgInRpbWUiIChpLmUuLCBpbiBkaWZmZXJlbnQgYWN0cywgc2NlbmVzLCBjaGFwdGVycywgYnkgcHVibGljYXRpb24geWVhciwgZXRjKS4gV2UgY2FuIHVzZSB0aGVzZSByZWxhdGlvbnMgYmV0d2VlbiBudW1iZXJzIHRvIGNyZWF0ZSBlbGVnYW50IGZpZ3VyZXMgdGhhdCBtaWdodCBvciBtaWdodCBub3QgY29tbXVuaWNhdGUgbnVtYmVycyBzcGVjaWZpY2FsbHkgKGkuZS4sIG5ldHdvcmsgZ3JhcGhzKS4gV2UgY2FuIHRoZW4gdXNlIHRoZSBmaWd1cmVzIHRvIGV4cGxvcmUgcHJvcGVydGllcyBvZiB0aGUgdGV4dCB0aGF0IG1pZ2h0IG5vdCBiZSBpbW1lZGlhdGVseSBhcHBhcmVudCBmcm9tIGNsb3NlIHJlYWRpbmcuCgpBcyBhIHF1aWNrICh2aXN1YWwpIHN1bW1hcnkgb2Ygd2hhdCdzIGJlZW4gY292ZXJlZCwgaGVyZSBpcyBhIHRhYmxlIG9mIHBsb3QgdHlwZXMgYW5kIHRoZWlyIChiZXN0KSB1c2VzOgoKUGxvdCB8IFVzZXMKLS0tfC0tLS0tLS0tLS0KQmFyIHBsb3QgfCBGcmVxdWVuY3kgKHJlbGF0aXZlIG9yIGFic29sdXRlKQpIaXN0b2dyYW0gfCBGcmVxdWVuY3kgZGlzdHJpYnV0aW9uIGFjcm9zcyBhIHNjYWxlCkhlYXRtYXAgfCBGcmVxdWVuY3kvYXR0ZXN0YXRpb24gYWNyb3NzIG11bHRpcGxlIGRpbWVuc2lvbnMKTmV0d29yayBncmFwaCB8IENvbGxvY2F0aW9uICh3aXRoIG9yIHdpdGhvdXQgZGlyZWN0aW9uYWxpdHkpCgoKT3RoZXIgUGxvdHMgfCBVc2VzCi0tLXwtLS0tLS0tLS0tCkZsb3cgY2hhcnQgfCBUZW1wb3JhbCBvcmRlci9icmFuY2hpbmcgd2l0aG91dCByZWdhcmQgdG8gc3BhY2lhbCBvcmllbnRhdGlvbgpDaG9yZCBkaWFncmFtIHwgQ29ubmVjdCBjb25jZXB0cyBieSBmcmVxdWVuY3kgYnV0IGNhbiBiZSBidXN5IG9yIGNvbmZ1c2luZwpDaG9yb3BsZXRoIG1hcCB8IE1hcCBvciBkaWFncmFtIHRoYXQgdXNlcyBzaGFkaW5nL2NvbG9yIHRvIGluZGljYXRlIHZhbHVlCldvcmQgY2xvdWQgfCAqQ0FVVElPTjoqIFByZXR0eSBidXQgZGlmZmljdWx0IHRvIGNvbXBhcmUgcmVsYXRpdmUgc2l6ZXMgIApQaWUgY2hhcnQgfCAqKkRPIE5PVCBVU0UqKjogRGlmZmljdWx0IHRvIGNvbXBhcmUgcmVsYXRpdmUgc2l6ZSBvZiBzbGljZXMKCgpJZiB5b3UgaGF2ZSBhbnkgcXVlc3Rpb25zIGFib3V0IGhvdyB0byBnZXQgc3RhcnRlZCBvciBob3cgSSBnZW5lcmF0ZWQgdGhlc2UgZmlndXJlcywgcGxlYXNlIHNlbmQgbWUgYW4gZW1haWwgYXQ6ICAKYGxhdXJlbiBbRE9UXSBhY2tlcm1hbiBbQVRdIG5jbC5hYy51a2A=