1. PREPARE
To help us better understand the context, questions, and data sources we’ll be using in Unit 3, this section will focus on the following topics:
- Context. As context for our analysis this week, we’ll review several related papers by my colleagues relevant to our analysis of MOOC-Ed discussion forums.
- Questions. We’ll also examine what insight topic modeling can provide to a question that we asked participants answer in their professional learning teams (PLTs).
- Project Setup. This should be very familiar by now, but we’ll set up a new R project and install and load the required packages for the topic modeling walkthrough.
1a. Context
Participating in a MOOC and Professional Learning Team: How a Blended Approach to Professional Development Makes a Difference

Full text: https://www.learntechlib.org/p/195234/
Abstract
Massive Open Online Courses for Educators (MOOC-Eds) provide opportunities for using research-based learning and teaching practices, along with new technological tools and facilitation approaches for delivering quality online professional development. The Teaching Statistics Through Data Investigations MOOC-Ed was built for preparing teachers in pedagogy for teaching statistics, and it has been offered to participants from around the world. During 2016-2017, professional learning teams (PLTs) were formed from a subset of MOOC-Ed participants. These teams met several times to share and discuss their learning and experiences. This study focused on examining the ways that a blended approach to professional development may result in similar or different patterns of engagement to those who only participate in a large-scale online course. Results show the benefits of a blended learning environment for retention, engagement with course materials, and connectedness within the online community of learners in an online professional development on teaching statistics. The findings suggest the use of self-forming autonomous PLTs for supporting a deeper and more comprehensive experience with self-directed online professional developments such as MOOCs. Other online professional development courses, such as MOOCs, may benefit from purposely suggesting and advertising, and perhaps facilitating, the formation of small face-to-face or virtual PLTs who commit to engage in learning together.
Data Source & Analysis
All peer interaction, including peer discussion, take place within discussion forums of MOOC-Eds, which are hosted using the Moodle Learning Management System. To build the dataset you’ll be using for this walkthrough, the research team wrote a query for Moodle’s MySQL database, which records participants’ user-logs of activity in the online forums. This sql query combines separate database tables containing postings and comments including participant IDs, timestamps, discussion text and other attributes or “metadata.”
For further description of the forums and data retrieval process, see also the following papers:
Kellogg, S., & Edelmann, A. (2015). Massively Open Online Course for Educators (MOOC‐Ed) network dataset. British journal of educational technology, 46(5), 977-983.
Ezen-Can, A., Boyer, K. E., Kellogg, S., & Booth, S. (2015, March). Unsupervised modeling for understanding MOOC discussion forums: a learning analytics approach. In Proceedings of the fifth international conference on learning analytics and knowledge (pp. 146-150).
Kellogg, S., Booth, S., & Oliver, K. (2014). A social network perspective on peer supported learning in MOOCs for educators. International Review of Research in Open and Distributed Learning, 15(5), 263-289.
Summary of Key Findings
The following highlight some key findings related to the discussion forums in the papers cited above:
- MOOCs designed specifically for K-12 teachers can provide positive self-directed learning experiences and rich engagement in discussion forums that help form online communities for educators.
- Analysis of discussion forum data in TSDI provided a very clear picture of how enthusiastic many PLT members and leaders were to talk to others in the online community. They posed their questions and shared ideas with others about teaching statistics throughout the units, even though they were also meeting synchronously several times with their colleagues in small group PLTs.
- Findings on knowledge construction demonstrated that over half of the discussions in both courses moved beyond sharing information and statements of agreement and entered a process of dissonance, negotiation and co-construction of knowledge, but seldom moved beyond this phase in which new knowledge was tested or applied. These findings echo similar research on difficulties in promoting knowledge construction in online settings.
- Topic modeling provides more interpretable and cohesive models for discussion forums than other popular unsupervised modeling techniques such as k-means and k-medoids clustering algorithms.
1b. Guiding Questions
For the paper, Participating in a MOOC and Professional Learning Team: How a Blended Approach to Professional Development Makes a Difference, the researchers were interested in unpacking how participants who enrolled in the Teaching Statistics through Data Investigations MOOC-Ed might benefit from also being in a smaller group of professionals committed to engaging in the same professional development. The specific research question for this paper was:
What are the similarities and differences between how PLT members and Non-PLT online participants engage and meet course goals in a MOOC-Ed designed for educators in secondary and collegiate settings?
Dr. Hollylynne Lee and the TSDI team also developed a facilitation guide designed specifically for PLT teams to help groups synthesize the ideas in the course and make plans for how to implement new strategies in their classroom in order to impact students’ learning of statistics. One question PLT members were asked to address was:
What ideas or issues emerged in the discussion forums this past week?
For this walkthrough, we will further examine that question through the use of topic modeling.
And just to reiterate yet again from Unit 1, one overarching question we’ll explore throughout this course, and that Silge and Robinson (2018) identify as a central question to text mining and natural language processing, is:
How do we to quantify what a document or collection of documents is about?
1c. Set Up
As highlighted in Chapter 6 of Data Science in Education Using R (DSIEUR), one of the first steps of every workflow should be to set up a “Project” within RStudio. This will be your “home” for any files and code used or created in Unit 2.
You are welcome to continue using the same project created for Unit 1, or create an entirely new project for Unit 2. However, after you’ve created your project open up a new R script, and load the following packages that we’ll be needing for this walkthrough:
library(tidyverse)
library(tidytext)
library(SnowballC)
library(topicmodels)
library(stm)
library(ldatuning)
library(knitr)
library(LDAvis)
At the end of this week, I encourage you share with me your R script as evidence that you have complete the walkthrough. Although I highly recommend that that you manually type the code shared throughout this walkthrough, for large blocks of text it may be easier to copy and paste.
2. WRANGLE
As noted previously, data wrangling involves some combination of cleaning, reshaping, transforming, and merging data (Wickham & Grolemund, 2017). This week we’ll revisit tidying and tokenizing text using the tidytext package, but are also introduced to the the stm package. This package makes use of tm text mining package to preprocess text (e.g., removing punctuation, stop words, etc.) and will also be our first introduction to word stemming.
- Import Data. We’ll be working with .csv files this week and the
read_csv() function but will introduce a new argument for changing column types.
- Cast a DTM. We revisit the
tidytext package to “tidy” and tokenize our forum data and introduce the cast_dtm() function to create the document term matrix (dtm) need for topic modeling.
- To Stem or not to STEM? We conclude our data wrangling by also introducing the
textProcessor() function for preprocessing and discuss the pros and cons of word stemming.
2a. Import Forum Data
To get started, we need to import, or “read”, our data into R. The function used to import your data will depend on the file format of the data you are trying to import. First, however, you’ll need to do the following:
- Download the
ts_forum_data.csv file we’ll be using for this Unit from our NCSU Moodle course site.
- Create a folder in the directory on your computer where you stored your R Project and name it “data”.
- Add the file to your data folder.
- Check your Files tab in RStudio to verify that your file is indeed in your data folder.
Now let’s read our data into our Environment using the read_csv() function and assign it to a variable name so we can work with it like any other object in R.
ts_forum_data <- read_csv("data/ts_forum_data.csv",
col_types = cols(course_id = col_character(),
forum_id = col_character(),
discussion_id = col_character(),
post_id = col_character()
)
)
By default, many of the columns like course_id and forum_id are read in as numeric data. For our purposes, we plan to treat them as unique identifiers or names for out courses, forums, discussions, and posts. The read_csv() function has a handy col_types = argument changing the column types from numeric to characters.
2b. Cast a Document Term Matrix
In this section we’ll revisit some familiar tidytext functions used in Units 1 & 2 for tidying and tokenizing text and introduce some new functions from the stm package for processing text and transforming our data frames into new data structures required for topic modeling.
Functions Used
tidytext functions
unnest_tokens() splits a column into tokens
anti_join() returns all rows from x without a match in y and used to remove stop words from out data.
cast_dtm() takes a tidied data frame take and “casts” it into a document-term matrix (dtm)
dplyr functions
count() lets you quickly count the unique values of one or more variables
group_by() takes a data frame and one or more variables to group by
summarise() creates a summary of data using arguments like sum and mean
stm functions
textProcessor() takes in a vector or column of raw texts and performs text processing like removing punctuation and word stemming.
prepDocuments() performs several corpus manipulations including removing words and renumbering word indices
Tidying Text
Prior to topic modeling, we have a few remaining steps to tidy our text that hopefully should feel familiar by this point. If you recall from Chapter 1 of Text Mining With R, these preprocessing steps include:
- Transforming our text into “tokens”
- Removing unnecessary characters, punctuation, and whitespace
- Converting all text to lowercase
- Removing stop words such as “the”, “of”, and “to”
Let’s tokenize our forum text and by using the familiar unnest_tokens() and remove stop words per usual:
forums_tidy <- ts_forum_data %>%
unnest_tokens(output = word, input = post_content) %>%
anti_join(stop_words, by = "word")
forums_tidy
## # A tibble: 192,159 × 14
## course_id course_name forum_id forum_name discussion_id discussion_name
## <chr> <chr> <chr> <chr> <chr> <chr>
## 1 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 2 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 3 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 4 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 5 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 6 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 7 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 8 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 9 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 10 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## # … with 192,149 more rows, and 8 more variables: discussion_creator <dbl>,
## # discussion_poster <dbl>, discussion_reference <chr>, parent_id <dbl>,
## # post_date <chr>, post_id <chr>, post_title <chr>, word <chr>
Now let’s do a quick word count to see some of the most common words used throughout the forums. This should get a sense of what we’re working with and later we’ll need these word counts for creating our document term matrix for topic modeling:
forums_tidy %>%
count(word, sort = TRUE)
## # A tibble: 13,620 × 2
## word n
## <chr> <int>
## 1 students 6841
## 2 data 4365
## 3 statistics 3103
## 4 school 1488
## 5 questions 1470
## 6 class 1426
## 7 font 1311
## 8 span 1267
## 9 time 1253
## 10 style 1150
## # … with 13,610 more rows
Terms like “students,” “data,” and “class” are about what we would have expected from a course teaching statistics. The term “agree” and “time” however, are not so intuitive and worth a quick look as well.
✅ Comprehension Check
Use the filter() and grepl() functions introduced in Unit 1. Section 3b to filter for rows in our ts_forum_data data frame that contain the terms “agree” and “time” and another term or terms of your choosing. Select a random sample of 10 posts using the sample_n() function for your terms and answer the following questions:
What, if anything, do these posts have in common?
It looks like most of these posts have to do with time, as in the passage of time or time as a resource. Some of them refer to time as in the “number of times”, or frequency.
What topics or themes might be apparent, or do you anticipate emerging, from our topic modeling?
Sounds like time is a limitation that teachers are very aware of. I assume this is going to come up along the way.
Your output should look something like this:
## # A tibble: 10 × 1
## post_content
## <chr>
## 1 I feel like I'm in the same boat as you guys! I am working on my undergradu…
## 2 Technology ushers in fundamental structural changes that can be integral to …
## 3 I like how the end user and see the data change real time so they can make …
## 4 One thing this course has brought home me is the importance of students bein…
## 5 I agree with Lorie. These are great activities that I would love to impleme…
## 6 I totally agree. I teach both Alg 2 and AP Statistics. We don't teach anyt…
## 7 I teach a college intro course and use Minitab. In the past I've used phone…
## 8 Great point! I agree that it was interesting the students only wanted to do …
## 9 You and Carl both make good points. The time invested in students early can…
## 10 I was a geography major in college before my dad told me I would should majo…
Creating a Document Term Matrix
As highlighted in Chapter 5 of Text Mining with R, the topicmodels package and the Latent Dirichlet allocation (LDA) algorithm and LDA() function it uses expects document-term matrix as the data input.
Before we create a our document-term matrix, however, we have an important decision to make:
What do we consider to be a “document” in a MOOC-Ed discussion forum?
For example, we could consider each individual discussion post, or post_id in our data frame, as a document. It might also make sense to combine texts from all posts within each discussion, or disccussion_id, and consider that as a document since these posts are often interconnected an build off one another.
For now, however, let treat each individual post as a unique “document.” noted above, to create our document term matrix, we’ll need to first count() how many times each word occurs in each document, or post_id in our case, and create a matrix that contains one row per post as our original data frame did, but now contains a column for each word in the entire corpus and a value of n for how many times that word occurs in each post.
To create this document term matrix from our post counts, we’ll use the cast_dtm() function like so and assign it to the variable forums_dtm:
forums_dtm <- forums_tidy %>%
count(post_id, word) %>%
cast_dtm(post_id, word, n)
✅ Comprehension Check
Take a look at our forums_dtm object in the console and answer the following question:
What “class” of object is forums_dtm? a document terms matrix?
A document terms matrix
How many unique documents and terms are included our matrix?
5766 documents, and 13620 terms
Why might there be fewer documents/posts than were in our original data frame?
Possibly repeated documents, or posts that were blank or included non-applicable data?
What exactly is meant by “sparsity”?
From what I was able to find online, sparsity seems to refer to rows of DTMs that might have all zeroes. It looks like sparse matrices are a kind of compressed version of a DTM (and probably other matrices) that only accounts for rows containing nonzero data, as well as their positions.
## [1] "DocumentTermMatrix" "simple_triplet_matrix"
## <<DocumentTermMatrix (documents: 5766, terms: 13620)>>
## Non-/sparse entries: 142641/78390279
## Sparsity : 100%
## Maximal term length: NA
## Weighting : term frequency (tf)
2c. To Stem or not to Stem?
Next we’ll need to prepare our original data set for structural topic modeling using the textProcessor() function. The stm package has a number of features that extend the functionality of the topicmodels package, including an argument for “stemming” words, which Schofield and Mimno (2016) describe as follows:
Stemming is a popular way to reduce the size of a vocabulary in natural language tasks by conflating words with related meanings. Specifically, stemming aims to convert words with the same “stem” or root (e.g “creative” and “creator”) to a single word type (“create”). Though originally developed in the context of information retrieval (IR) systems, stemmers are now commonly used as a preprocessing step in unsupervised machine learning tasks.
The rationale behind stemming is that it can dramatically reduce the number of words or terms to be modeled, which in theory should help simplify and improve the performance of your model. We’ll explore this assumption a little later in this section.
Processing and Stemming for STM
Like unnest_tokens(), the textProcessor() function includes several useful arguments for processing text like converting text to lowercase and removing punctuation and numbers. I’ve included several of these in the script below along with their defaults used if you do not explicitly specify in your function. Most of these are pretty intuitive and you can learn more by viewing the ?textProcessor documentation.
Let’s go ahead and process our discussion forum post_content in preparation for structural topic modeling:
temp <- textProcessor(ts_forum_data$post_content,
metadata = ts_forum_data,
lowercase=TRUE,
removestopwords=TRUE,
removenumbers=TRUE,
removepunctuation=TRUE,
wordLengths=c(3,Inf),
stem=TRUE,
onlycharacter= FALSE,
striphtml=TRUE,
customstopwords=NULL)
## Building corpus...
## Converting to Lower Case...
## Removing punctuation...
## Removing stopwords...
## Removing numbers...
## Stemming...
## Creating Output...
Note that the first argument the textProcessor function expects is the column in our data frame that contains the text to be processed, the second argument metadata = expects the data frame that contains the text of interest and uses the column names to label the metadata such as course ids and forum names. This meatdata can be used to to improve the assignment of words to topics in a corpus and examine the relationship between topics and various covariates of interest.
Unlike the unnest_tokens() function, the output is not a nice tidy data frame. Topic modeling using the stm package requires a very unique set of inputs that are specific to the package. The following code will pull elements from the temp list that was created that will be required for the stm() function we’ll use in Section 4:
meta <- temp$meta
vocab <- temp$vocab
docs <- temp$documents
Stemming Tidy Text
Notice that the textProcessor stem argument we used above is set to TRUE by default. We haven’t introduced word stemming at this point because there is some debate about the actual value of this process. While words like “students” and “student” might make sense to collapse into their base word and actually make analyses and visualizations more concise and easier to interpret. Hvitfeldt and Silge (2021) note, however, that words like the following have dramatic differences in meaning, semantics, and use and could result in poor models or misinterpreted results:
- meaning and mean
- likely, like, liking
- university and universe
The first word pair is particularly relevant to discussion posts from our Teaching Statistics course data. In addition, collapsing words like “teachers” and “teaching” could dramatically alter the results from a topic model.
Schofield and Mimno (2016) specifically,
Despite their frequent use in topic modeling, we find that stemmers produce no meaningful improvement in likelihood and coherence and in fact can degrade topic stability.
For now, we will leave as is the forums_dtm we created earlier with words unstemmed, but what if we wanted to stem words in a “tidy” way?
Since the unnest_tokens() function does not (intentionally I believe) include a stemming function, one approach would be to use the wordStem() function from the snowballC package to either replace our words column with a word stems or create a new variable called stem with our stemmed words. Let’s do the latter and take a look at the original words and the stem that was produced:
stemmed_forums <- ts_forum_data %>%
unnest_tokens(output = word, input = post_content) %>%
anti_join(stop_words, by = "word") %>%
mutate(stem = wordStem(word))
stemmed_forums
## # A tibble: 192,159 × 15
## course_id course_name forum_id forum_name discussion_id discussion_name
## <chr> <chr> <chr> <chr> <chr> <chr>
## 1 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 2 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 3 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 4 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 5 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 6 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 7 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 8 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 9 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## 10 9 Teaching Statist… 126 Investiga… 6822 Not much compa…
## # … with 192,149 more rows, and 9 more variables: discussion_creator <dbl>,
## # discussion_poster <dbl>, discussion_reference <chr>, parent_id <dbl>,
## # post_date <chr>, post_id <chr>, post_title <chr>, word <chr>, stem <chr>
You can see that words like “activity” and “activities” that occur frequently in our discussions have been reduced to the word stem “activ”. If you are interested in learning other approaches for word stemming in R, as well as reading a more in depth description of the stemming process, I highly recommend the Chapter 4 Stemming from Hvitfeldt and Silge (2021) book, Supervised Machine Learning for Text Analysis in R.
✅ Comprehension Check
Complete the following code using what we learned in the section on Creating a Document Term Matrix and answer the following questions:
How many fewer terms are in our stemmed document term matrix?
3519
Did stemming words significantly reduce the sparsity of the network?
According to the readout, both DTMs have 100% sparsity. So it would appear to not make a significant change.
Hint: Make sure your code includes stem counts rather than word counts.
stemmed_dtm <- ts_forum_data %>%
unnest_tokens(output = word, input = post_content) %>%
anti_join(stop_words, by = "word") %>%
mutate(stem = wordStem(word)) %>%
count(post_id, stem) %>%
cast_dtm(post_id, stem, n)
## <<DocumentTermMatrix (documents: 5766, terms: 10001)>>
## Non-/sparse entries: 136185/57529581
## Sparsity : 100%
## Maximal term length: NA
## Weighting : term frequency (tf)
## <<DocumentTermMatrix (documents: 5766, terms: 13620)>>
## Non-/sparse entries: 142641/78390279
## Sparsity : 100%
## Maximal term length: NA
## Weighting : term frequency (tf)
## # A tibble: 10,001 × 2
## stem n
## <chr> <int>
## 1 student 7354
## 2 data 4365
## 3 statist 4161
## 4 question 2470
## 5 teach 1858
## 6 class 1738
## 7 school 1606
## 8 time 1457
## 9 learn 1372
## 10 font 1311
## # … with 9,991 more rows
3. MODEL
This unit provides our first opportunity for modeling a text as data. In very simple terms, modeling involves developing a mathematical summary of a dataset. These summaries can help us further explore trends and patterns in our data.
In their book, Learning Analytics Goes to School, Krumm and Means (2018) describe two general types of modeling approaches used in the Data-Intensive Research workflow: unsupervised and supervised machine learning. In distinguishing between the two, they note:
Unsupervised learning algorithms can be used to understand the structure of one’s dataset. Supervised models, on the other hand, help to quantify relationships between features and a known outcome. Known outcomes are also commonly referred to as labels or dependent variables.
In Section 3 we focus on Topic Modeling, an unsupervised learning approach to automatically identify topics in a collection of documents. In fact, we’ll explore two different approaches to topic modeling, as well as strategies for identifying the “right” number of topics:
- Fitting a Topic Modeling with LDA. In this section we learn to use the
topicmodels package and associated LDA() function for unsupervised classification of our forum discussions to find natural groupings of words, or topics.
- Fitting a Structural Topic Model. We then explore the use of the
stm package and stm() function to fit our model and uses metadata about documents to improve the assignment of words to “topics” in a corpus.
- Choosing K. Finally, we wrap up Section 3 by learning about diagnostic properties like exclusivity, semantic coherence, and heldout likelihood for helping to select an appropriate number of topics.
3a. Fitting a Topic Modeling with LDA
Before running our first topic model using the LDA() function, let’s quick recap from our readings some basic principles behind Latent Dirichlet allocation and why LDA is of preferred over other automatic classification or clustering approaches.
Unlike simple forms of cluster analysis such as k-means clustering, LDA is a “mixture” model, which in our context means that:
- Every document contains a mixture of topics. Unlike algorithms like k-means, LDA treats each document as a mixture of topics, which allows documents to “overlap” each other in terms of content, rather than being separated into discrete groups. So in practice, this means that a discussion forum post could have an estimated topic proportion of 70% for Topic 1 (e.g. be mostly about a Topic 1), but also be partly about Topic 2.
- Every topic contains a mixture of words. For example, if we specified in our LDA model just 2 topics for our discussion posts, we might find that one topic seems to be about pedagogy while another is about learning. The most common words in the pedagogy topic might be “teacher”, “strategies”, and “instruction”, while the learning topic may be made up of words like “understanding” and “students”. However, words can be shared between topics and words like “statistics” or “assessment” might appear in both equally.
Similar to k-means other other simple clustering approaches, however, LDA does require us to specify a value of k for the number of topics in our corpus. Selecting k is no trivial matter and can greatly impact your results.
Since we don’t have a have strong rationale about the number of topics that might exist in discussion forums, let’s use the n_distinct() function from the dplyr package to find the number of unique forum names in our course data and run with that:
n_distinct(ts_forum_data$forum_name)
## [1] 21
Since it looks like there are 20 distinct discussion forums, we’ll use that as our value for the k = argument of the LDA(). Be patient while this runs, since the default setting of is to perform a large number of iterations.
n_distinct(ts_forum_data$forum_name)
## [1] 21
forums_lda <- LDA(forums_dtm,
k = 20,
control = list(seed = 588)
)
forums_lda
## A LDA_VEM topic model with 20 topics.
Note that we used the control = argument to pass a random number (588) to seed the assignment of topics to each word in our corpus. Since LDA is a stochastic algorithm that could have different results depending on where the algorithm starts, specified a seed for reproducibility and so we’re all seeing the same results every time we specify the same number of topics.
And tying back to our work in Unit 1, Bail (2020) notes that topic assignments for each word are updated in an iterative fashion and that LDA employs the Term Frequency-Inverse Document Frequency (TF-IDF) metric to assign probabilities.
3b. Fitting a Structural Topic Model
Bail notes that LDA, while perhaps the most common approach to topic modeling, is just one of many different types, including Dynamic Topic Models, Correlated Topic Models, Hierarchical Topic Models, and more recently, Structural Topic Modeling (STM). He argues that one reason STM has rising in popularity and use is that it employs meta data about documents to improve the assignment of words to topics in a corpus and that can be used to examine relationships between covariates and documents.
Also, since Julia Silge has indicated that STM is, “my current favorite implementation of topic modeling in R” and has built supports in the tidytext package for building structural topic models, this package definitely is worth discussing in this walkthrough. I also highly recommend her own walkthrough of the stm package: The game is afoot! Topic modeling of Sherlock Holmes stories as well as her follow up post, Training, evaluating, and interpreting topic models.
The stm Package
As we’ve seen above, STM produced an unusual temp textProcessor output that is unique to the stm package. And as you’ve probably already guessed, the stm() function for fitting a structural topic model does not take a fairly standard document term matrix like the LDA() function.
Before we fit our model, we’ll have to extract the elements from the temp object created after we processed our text. Specifically, the stm() function expects the following arguments:
documents = the document term matrix to be modeled in the native stm format
data = an optional data frame containing meta data for the prevalence and/or content covariates to include in the model
vocab = a character vector specifying the words in the corpus in the order of the vocab indices in documents.
Let’s go ahead and extract these elements:
docs <- temp$documents
meta <- temp$meta
vocab <- temp$vocab
And now use these elements to fit the model using the same number of topics for K that we specified for our LDA topic model. Let’s also take advantage of the fact that we can include the course_id and forum_id covariates in the prevealence = argument to help improve, in theory, our model fit:
forums_stm <- stm(documents=docs,
data=meta,
vocab=vocab,
prevalence =~ course_id + forum_id,
K=20,
max.em.its=25,
verbose = FALSE)
forums_stm
## A topic model with 20 topics, 5781 documents and a 7820 word dictionary.
As noted earlier, the stm package has a number of handy features. One of these is the plot.STM() function for viewing the most probable words assigned to each topic.
By default, it only shows the first 3 terms so let’s change that to 5 to help with interpretation:
plot.STM(forums_stm, n = 5)

Note that you can also just use plot() as well:
plot(forums_stm, n = 5)

✅ Comprehension Check
Fit a model for both LDA and STM using different values for K and answer the following questions:
What topics appear to be similar to those using 20 topics for K?
Topic 19 from K=20 and topic 4 from K=30, the most frequent topics in each, seem to have similar terms (statist, teach, cours, stat). It looks like a few others share the same. This is just for STM; I had trouble modeling the LDA document as plot() doesn’t seem to accept forums_lda.
Knowing that you don’t have as much context as the researchers of this study do, how might you interpret one of these latent topics or themes using the key terms assigned?
For topic 10 from my K=20 model, the terms “test, assess, item, read, score” seem to center on assessment and testing students.
What topic emerged that seem dramatically different and how might you interpret this topic?
For topic 20 from K=20, the terms “think, way, help, can, thing” stand out to me because they’re a bit more broad. Maybe it’s a collection of terms that come up as these teachers self-reflect? Basically artifacts from a first-person perspective. For K=30, topic 27’s “kid, ive, get, just, thing” doesn’t seem terribly coherent.
forums_stm_30 <- stm(documents=docs,
data=meta,
vocab=vocab,
prevalence =~ course_id + forum_id,
K=30,
max.em.its=25,
verbose = FALSE)
plot(forums_stm, n = 5)

plot(forums_stm_30, n= 5)

3c. Finding K
As alluded to earlier, selecting the number of topics for your model is a non-trivial decision and can dramatically impact your results. Bail (2018) notes that
The results of topic models should not be over-interpreted unless the researcher has strong theoretical apriori about the number of topics in a given corpus, or if the researcher has carefully validated the results of a topic model using both the quantitative and qualitative techniques described above.
There are several approaches to estimating a value for K and we’ll take a quick look at one from the ldatuning package and one from our stm package.
The FindTopicsNumber Function
The ldatuning package has functions for both calculating and plotting different metrics that can be used to estimate the most preferable number of topics for LDA model. It also conveniently takes the standard document term matrix object that we created from out tidy text and has the added benefit of running fairly quickly, especially compared to the function for finding K from the stm package.
Let’s use the defaults specified in the ?FindTopicNumber documentation and modify slightly get metrics for a sequence of topics from 10-75 counting by 5 and plot the output we saved using the FindTopicsNumber_plot() function:
k_metrics <- FindTopicsNumber(
forums_dtm,
topics = seq(10, 75, by = 5),
metrics = "Griffiths2004",
method = "Gibbs",
control = list(),
mc.cores = NA,
return_models = FALSE,
verbose = FALSE,
libpath = NULL
)
FindTopicsNumber_plot(k_metrics)
Note that the FindTopicNumbers() function contains three additional metrics for calculating metrics that can be used to estimate the most preferable number of topics for LDA model. We used the Griffiths2004 metrics included in the default example and I’ve also found this to produce the most interpretable results as show in the figure below:

As a general rule of thumb and overly simplistic heuristic, we’re looking for an inflection point in our plot which indicates an optimal number of topics to select for a value of K.
The findingK() Function
Finally, Bail (2018) notes that thestm package has a useful function called searchK which allows us to specify a range of values for k and outputs multiple goodness-of-fit measures that are “very useful in identifying a range of values for k that provide the best fit for the data.”
The syntax of this function is very similar to the stm() function we used above, except that we specify a range for k as one of the arguments. In the code below, we search all values of k between 10 and 30.
#I am not expecting you run this code as it will take too long
#findingk <- searchK(docs,
#vocab,
#K = c(5:15),
#data = meta,
#verbose=FALSE)
#plot(findingk)
Note that Running searchK() function on this corpus took all night on a pretty powerful MacBook Pro and crashed once as well, so I do not expect you to run this for the walkthrough. I ran a couple iterations and landed on between 5 and 15 with an optimal number of topics somewhere around 14:

Given the somewhat conflicting results, also somewhat selfishly and for the same of simplicity for this walkthrough, I’m just going to stick with the rather arbitrary selection of 20 topics for the remainder of this Unit.
The LDAvis Explorer
One final tool that I want to introduce from the stm package is the toLDAvis() function which provides a great visualizations for exploring topic and word distributions using LDAvis topic browser:
toLDAvis(mod = forums_stm, docs = docs)
## Loading required namespace: servr
As you can see from the browser screen shot below, our current stm model of 20 topics is resulting in a lot of overlap among topics and suggest that 20 may not be an optimal number of topics, as other approaches for finding k also suggests:

4. EXPLORE
Silge and Robinson (2018) note that fitting at topic model is the “easy part.” The hard part is making sense of the model results and that the rest of the analysis involves exploring and interpreting the model using a variety of approaches which we’ll walkthrough in in this section.
Bail (2018) cautions, however, that:
…post-hoc interpretation of topic models is rather dangerous… and can quickly come to resemble the process of “reading tea leaves,” or finding meaning in patterns that are in fact quite arbitrary or even random.
4a. Exploring Beta Values
Hidden within this forums_lda topic model object we created are per-topic-per-word probabilities, called β (“beta”). It is the probability of a term (word) belonging to a topic.
Let’s take a look at the 5 most likely terms assigned to each topic, i.e. those with the largest β values using the terms() function from the topicmodels package:
terms(forums_lda, 5)
## Topic 1 Topic 2 Topic 3 Topic 4 Topic 5 Topic 6
## [1,] "dice" "resources" "students" "statistics" "tv" "stats"
## [2,] "trials" "statistics" "kids" "math" "age" "students"
## [3,] "fair" "teaching" "understand" "mathematics" "coasters" "statistics"
## [4,] "sasi" "unit" "standard" "students" "roller" "class"
## [5,] "level" "mooc" "test" "common" "steel" "ap"
## Topic 7 Topic 8 Topic 9 Topic 10 Topic 11 Topic 12
## [1,] "students" "gapminder" "students" "li" "td" "students"
## [2,] "school" "students" "software" "strong" "difference" "time"
## [3,] "statistics" "td" "technology" "href" "class" "technology"
## [4,] "questions" "love" "reading" "https" "1" "school"
## [5,] "middle" "videos" "statistical" "target" "5" "video"
## Topic 13 Topic 14 Topic 15 Topic 16 Topic 17 Topic 18
## [1,] "questions" "students" "data" "font" "task" "students"
## [2,] "students" "data" "students" "normal" "students" "sample"
## [3,] "question" "real" "questions" "text" "data" "results"
## [4,] "answer" "agree" "set" "0px" "tasks" "size"
## [5,] "answers" "activity" "collecting" "51" "mind" "data"
## Topic 19 Topic 20
## [1,] "div" "span"
## [2,] "http" "style"
## [3,] "href" "height"
## [4,] "https" "font"
## [5,] "target" "0"
Even though we’ve somewhat arbitrarily selected the number of topics for our corpus, some these topics or themes are fairly intuitive to interpret. For example:
Topic 11 (technology, students, software, program, excel) seems to be about students use of technology including software programs like excel;
Topic 9 (questions, kids, love, gapminder, sharing) seems to be about the gapminder activity from the MOOC-Ed and kids enjoyment of it; and
Topic 18 (data, students, collect, real, sets) seems to be about student collection and use of real world data sets.
Not surprisingly, the tidytext package has a handy function conveniently name tidy() to convert our lda model to a tidy data frame containing these beta values for each term:
tidy_lda <- tidy(forums_lda)
tidy_lda
## # A tibble: 272,400 × 3
## topic term beta
## <int> <chr> <dbl>
## 1 1 2015 4.61e-227
## 2 2 2015 7.61e- 4
## 3 3 2015 3.00e- 4
## 4 4 2015 3.92e- 4
## 5 5 2015 3.05e- 4
## 6 6 2015 8.31e- 18
## 7 7 2015 2.68e- 59
## 8 8 2015 1.81e- 40
## 9 9 2015 9.99e- 33
## 10 10 2015 7.09e- 5
## # … with 272,390 more rows
Obviously, it’s not very easy to interpret what the topics are about from a data frame like this so let’s borrow code again from Chapter 8.4.3 Interpreting the topic model in Text Mining with R to examine the top 5 terms for each topic and then look at this information visually:
top_terms <- tidy_lda %>%
group_by(topic) %>%
slice_max(beta, n = 5, with_ties = FALSE) %>%
ungroup() %>%
arrange(topic, -beta)
top_terms %>%
mutate(term = reorder_within(term, beta, topic)) %>%
group_by(topic, term) %>%
arrange(desc(beta)) %>%
ungroup() %>%
ggplot(aes(beta, term, fill = as.factor(topic))) +
geom_col(show.legend = FALSE) +
scale_y_reordered() +
labs(title = "Top 5 terms in each LDA topic",
x = expression(beta), y = NULL) +
facet_wrap(~ topic, ncol = 4, scales = "free")

4b. Exploring Gamma Values
Now that we have a sense of the most common words associated with each topic, let’s take a look at the topic prevalence in our MOOC-Ed discussion forum corpus, including the words that contribute to each topic we examined above.
Also, hidden within our forums_lda topic model object we created are per-document-per-topic probabilities, called γ (“gamma”). This provides the probabilities that each document is generated from each topic, that gamma matrix. We can combine our beta and gamma values to understand the topic prevalence in our corpus, and which words contribute to each topic.
To do this, we’re going to borrow some code from the Silge (2018) post, Training, evaluating, and interpreting topic models.
First, let’s create two tidy data frames for our beta and gamma values
td_beta <- tidy(forums_lda)
td_gamma <- tidy(forums_lda, matrix = "gamma")
td_beta
## # A tibble: 272,400 × 3
## topic term beta
## <int> <chr> <dbl>
## 1 1 2015 4.61e-227
## 2 2 2015 7.61e- 4
## 3 3 2015 3.00e- 4
## 4 4 2015 3.92e- 4
## 5 5 2015 3.05e- 4
## 6 6 2015 8.31e- 18
## 7 7 2015 2.68e- 59
## 8 8 2015 1.81e- 40
## 9 9 2015 9.99e- 33
## 10 10 2015 7.09e- 5
## # … with 272,390 more rows
td_gamma
## # A tibble: 115,320 × 3
## document topic gamma
## <chr> <int> <dbl>
## 1 11295 1 0.00185
## 2 12711 1 0.000233
## 3 12725 1 0.0254
## 4 12733 1 0.00216
## 5 12743 1 0.00737
## 6 12744 1 0.00369
## 7 12756 1 0.0254
## 8 12757 1 0.00272
## 9 12775 1 0.00272
## 10 12816 1 0.00272
## # … with 115,310 more rows
Next, we’ll adopt Julia’s code wholesale to create a filtered data frame of our top_terms, join this to a new data frame for gamma-terms and create a nice clean table using the kabel() function knitr package:
top_terms <- td_beta %>%
arrange(beta) %>%
group_by(topic) %>%
top_n(7, beta) %>%
arrange(-beta) %>%
select(topic, term) %>%
summarise(terms = list(term)) %>%
mutate(terms = map(terms, paste, collapse = ", ")) %>%
unnest()
## Warning: `cols` is now required when using unnest().
## Please use `cols = c(terms)`
gamma_terms <- td_gamma %>%
group_by(topic) %>%
summarise(gamma = mean(gamma)) %>%
arrange(desc(gamma)) %>%
left_join(top_terms, by = "topic") %>%
mutate(topic = paste0("Topic ", topic),
topic = reorder(topic, gamma))
gamma_terms %>%
select(topic, gamma, terms) %>%
kable(digits = 3,
col.names = c("Topic", "Expected topic proportion", "Top 7 terms"))
| Topic 7 |
0.098 |
students, school, statistics, questions, middle, level, understanding |
| Topic 6 |
0.086 |
stats, students, statistics, class, ap, teach, school |
| Topic 2 |
0.086 |
resources, statistics, teaching, unit, mooc, ideas, learning |
| Topic 14 |
0.083 |
students, data, real, agree, activity, time, analyze |
| Topic 13 |
0.068 |
questions, students, question, answer, answers, correct, results |
| Topic 15 |
0.064 |
data, students, questions, set, collecting, collection, question |
| Topic 8 |
0.063 |
gapminder, students, td, love, videos, tool, top |
| Topic 4 |
0.057 |
statistics, math, mathematics, students, common, teaching, core |
| Topic 17 |
0.056 |
task, students, data, tasks, mind, activity, question |
| Topic 18 |
0.050 |
students, sample, results, size, data, simulation, statistical |
| Topic 9 |
0.048 |
students, software, technology, reading, statistical, calculator, learn |
| Topic 12 |
0.047 |
students, time, technology, school, video, data, student |
| Topic 3 |
0.043 |
students, kids, understand, standard, test, box, deviation |
| Topic 19 |
0.028 |
div, http, href, https, target, _blank, class |
| Topic 11 |
0.027 |
td, difference, class, 1, 5, 2, align |
| Topic 10 |
0.026 |
li, strong, href, https, target, _blank, statistics |
| Topic 1 |
0.019 |
dice, trials, fair, sasi, level, framework, sophistication |
| Topic 16 |
0.018 |
font, normal, text, 0px, 51, 255, style |
| Topic 5 |
0.018 |
tv, age, coasters, roller, steel, coaster, hours |
| Topic 20 |
0.013 |
span, style, height, font, 0, line, margin |
And let’s also compare this to the most prevalent topics and terms from our forums_stm model that we created using the plot() function:
plot(forums_stm, n = 7)

4c. Reading the Tea Leaves
Recognizing that topic modeling is best used as a “tool for reading” and provides only an incomplete answer to our overarching, “How do we quantify what a corpus is about?”, the results do suggest some potential topics that have emerges as well as some areas worth following up on.
Specifically, looking at some of the common clusters of words for the more prevalent topics suggest that some key topics or “latent themes” (renamed in bold) might include:
- Teaching Statistics: Unsurprising, given the course title, the topics most prevalent in both the
forums_stm and forums_lda models contains the terms “teach”, “students”, “statistics”. This could be an “overarching theme” but more likely may simply be just the residue of the course title though being sprinkled throughout the forums and deserves some follow up. Topics 8 from the LDA model may overlap with this topic as well.
- Course Utility: The second most prevalent Topics (13 and 2) in the
lda and stm models respectively, seem to potentially be about the usefulness of course “resources” like lessons, tools, videos, and activities. I’m wagering this might be a forum dedicated to course feedback. Topic 15 from the STM model also suggest this may be a broader theme.
- Using Real-World Data: Topics 18 & 12 from the LDA model particularly intrigue me and I’m wagering this is pretty positive sentiment among participants about the value and benefit of having students collect and analyze real data sets (e.g. Census data in Topic 1) and work on projects relevant to their real life. Will definitely follow up on this one.
- Technology Use: Several topics (6 & 11 from LDA and 8 & 19 from STM) appear to be about student use of technology and software like calculators and Excel for teaching statistics and using simulations. Topic 16 from LDA also suggest the use of the Common Online Data Analysis Platform (CODAP).
- Student Struggle & Engagement: Topic 15 from LDA and Topic 16 from STM also intrigue me and appear to be two opposite sides of perhaps the same coin. The former includes “struggle” and “reading” which suggests perhaps a barrier to teaching statistics while Topic 16 contains top stems like “engage”, “activ”, and “think” and may suggest participants anticipate activities may engage students.
To serve as a check on my tea leaf reading, I’m going to follow Bail’s recommendation to examine some of these topics qualitatively. The stm package has another useful function though exceptionally fussy function called findThoughts which extracts passages from documents within the corpus associate with topics that you specify.
The first line of code may not be necessary for your independent analysis, but because the textProcessor() function removed several documents during processing, the findthoughts() function can’t properly index the processed docs. This line of code found on stackoverflow removes documents from original ts_forum_data source that were removed during processing so there is a one-to-one correspondence with forums_stm and so you can use the function to find posts associated with a given topic.
Let’s slightly reduce our original data set to match our STM model, pass both to the findThoughts() function, and set our arguments to return n =10 posts from topics = 2 (i.e. Topic 2) that have at least 50% or thresh = 0.5 as a minimum threshold for the estimated topic proportion.
ts_forum_data_reduced <-ts_forum_data$post_content[-temp$docs.removed]
findThoughts(forums_stm,
texts = ts_forum_data_reduced,
topics = 2,
n = 10,
thresh = 0.5)
##
## Topic 2:
## Thank you for providing these links and resources. The resources you provided in this MOOC have been very beneficial. I look forward to utilizing them in future lessons.
## Ronald- We are glad that you have identied resources that you want to return to. If you do bookmark the urls they are available on the web after the course is closed.
## Thank you for sharing this resource. I look forward to exploring it further.
## My students use iNZight a lot which is free and is a less cumbersome more student-friendly version of R: https://www.stat.auckland.ac.nz/~wild/iNZight/index.php The online version is also available: http://docker.stat.auckland.ac.nz/
## will download a preview to explore it. Thank you for the recommendation.
## I would download all pdfs and bookmark sites you might want in the future.
## Thanks for the info. I will definitely download many of the resources I liked for future use. Having a bank of resources for statistics is crucial.
## I'll add my voice to the chorus of gratitude. I've already used a couple of the activities presented here in my fall quarter course and I will definitely bookmark as many of the resources as possible to try to use in the future. Thank you!
## Thank you for sharing! I look forward to using this in my class.
## Great resource thanks for sharing!
Duplicate posts aside, this Course Utility topic returns posts there were expected based on my interpretation of the key terms for Topic 2. It looks like I may have read those tea leaves correctly.
Now let’s take a look at Topic 16 that we thought might be related to student engagement:
findThoughts(forums_stm,
texts = ts_forum_data_reduced,
topics = 16,
n = 10,
thresh = 0.5)
##
## Topic 16:
## Hi Folks One of the discussions that needs to occur when studying the travel time of walking vs. driving by car vs riding on a school bus is the number of stops the bus must make in order to pick up students. One of my previous careers was that of a school bus driver. At each stop I was required to stop the bus put on the flashing lights put on the emergency brake look through all of the mirrors to determine all of the cars had stopped open the bus door then pick up the microphone (which could be heard inside and outside of the bus) to tell the students it was now safe to cross the road and enter the bus. After waiting for all students to get on the bus and take a seat and for the bus monitor to check under the bus and get on the bus again; I would then close the bus door and take off the emergency brake. Next I would check all of my mirrors to make sure it was safe pull completely back into the lane of travel and continue on my bus route. All of these actions increased the amount of time it took to get to school. What is the purpose of this investigation? I would want to know if the students with the longer travel time to and from school are impacted by the amount of time spent traveling each day. What are the grades of the students with the longest travel time how do those grades compare to students with the least travel time? What behaviors are exhibited by students in school who spend the most time traveling to and from school? Are they more likely to exhibit behaviors that result in disciplinary referrals? Does travel time negatively impact the academic and behavioral performance of these students in school? On the flip slide does longer travel time provide the opportunity for students to engage in preferred activities of talking to their friends on the bus or engaging in their electronic device to listen to music or play games and does this provide a beginning and end of the day relaxation experience for the students. Do these students have better grades and less disciplinary referrals?
## A couple of other thoughts I had on the travel times as I went through the videos: 1. I did ask students about travel time one year and observed an interesting tendency for the very short travel times e.g. 5 minutes 8 minutes 12 minutes to be reported with higher accuracy than longer travel times e.g. 60 minutes 775 minutes 90 minutes. 2. I wonder about the day-to-day variability that is hidden when students report as they do here a \typical\" travel time. I used to walk to university and once I had established that the walk took about 35 minutes I could speed up or slow down so that my walk time took about 35 minutes every single day as I would leave home 36 minutes before my first class every day! The point being that a walk time is likely to be less variable than a car or bus time as well as being shorter on average. "
## In the county system that I teach in students live several miles away from our rural school. They can ride a bus for 20 minutes or more before the 1st stop. Some parents choose to bring their kids to school due to behaviors on buses or lengths of time their child would have to be on a bus. None of our students walk to school.
## These machine-generated animations bug me. Is there any evidence that they are at least a non-issue to students? I'm so annoyed by the stilted speech and missing limbs that I'd be hard pressed to grapple with fresh content too.
## Nina Each state has an average teacher salary so we're comparing average teacher salaries from state to state. Therefore each state's average becomes a single value that we're comparing. It doesn't matter that some states are bigger or smaller since it's the average that we're comparing. If we wanted to get the national average then yes we would have to take into account the number of teachers for each state. In that case we would look at the frequency distribution (each state average and # of teachers) to calculate the overall or national average.
## The Statkey home website has a ton of csv files and other formats too. I haven't tried it but I bet at least one of the file types would work.<table border=\1\" cellspacing=\"0\" cellpadding=\"1\" width=\"420\"><tbody><tr><td> CSV</td><td>Excel</td><td>ASCII</td><td> R </td><td>Minitab</td><td>Fathom</td><td> JMP</td></tr></tbody></table> http://www.lock5stat.com/datapage.html "
## Beverly I used the animations with preservice teachers. Since my animation was short and it was their first time watching one we watched it once just for them to laugh at the speech and missing limbs. But after that we watched it again and they took it seriously and it wasn't a problem since they knew it was made from students' real work. Also a few of the animations in the MOOC of real voices. Do you like those better? Those just take a little longer since you have to get kids to volunteer! :)
## Hi MIchelle I too found the Gapminder and the someone named Jane quite compelling. What intrigued me was the variety of approaches each student implemented to answer the question. Furthermore I googled the top 20 fave people named Ralph were Ralph Lauren and Ralph Fiennes.
## Have you looked at the BrainPop videos? They are all animations and the students like them so much. I think student thinking has evolved over the past 10 years. Ten years ago my students found the Brain Pop videos as annoying as I do. Now they always want more. It must be that digital native orientation to life.
## I just saved the entire page to my documents folder so I could draw on repeatedly next year.
It looks like my tea reading was a partially correct for Topic 16, though the results seem to be about a specific “Pepsi challenge” activity to conduct with students.
Finally, let’s look at posts from Topic 3 which we though might be an overarching theme about teaching statistics:
ts_forum_data_reduced <-ts_forum_data$post_content[-temp$docs.removed]
findThoughts(forums_stm,
texts = ts_forum_data_reduced,
topics = 3,
n = 10,
thresh = 0.5)
##
## Topic 3:
## I think a crucial thing for students to identify is where the data is coming from and how it was collected. Without knowing the origins of the data is important for students to remain skeptical about how realistic the results are that the data is implying. This mindset is important for students to employ especially when they apply it to their daily lives such as when looking at surveys and data results in newspapers. It's important to look at who collected the data and the reasons behind collecting. This may lead to realization that the people collecting the data may be pushing you towards a certain conclusion.
## This is an interesting conversation thread. I see the value in exposing students to relevant serious datasets. Learning to pose questions clean data analyze real data and interpret results in the context of a real problem is one of the most valuable experiences a statistician should undergo. However many of the real societally-relevant datasets contain so many variables and observations that a K-12 student would be easily overwhelmed. Having students collect data on shoe size or some other 'fun' constructed task would yield a dataset that is much easier to deal with in a classroom setting. Many students might become interested in statistics from such exercises. How do you think you could make serious real-world problems accessible to students at all levels? One possibility would be to take a subset of real-world data do a bit of data cleaning and present the subset of data to students. I do believe that many students are motivated by important relevant problems but those problems should be presented at an appropriate level.
## Our textbook also instructs to analyze data with and without outliers. I think students can then say \Here's what the data indicates\" and then be skeptical and say they are suspicious of certain data points and why and analyze the data without outliers. That allows our students to think critically and be skeptical while still being objective. "
## I had the aha moment that context is crucial and how data was collected was crucial.
## I agree with you on the importance of cleaning up data. Our curriculum in NYS has always been so clean especially on the state assessments. This always drove me nuts because it is not very realistic. When students collect their own data more thought and effort has to go into the data and how to interpret it. However this is the direction statistics are going these days. More of an emphasis on the analyzing of the data and how to interpret it.
## I agree! I love the messiness of the data because it gives students a chance to reason critically about how to process the information. This aspect of data analysis is often left out when we provide clean data sets to students but it is valuable to teach students such skills.
## If my students were to utilize the Census at School data I think they would have a hard time posing questions since there are so many variables to consider. Once the students had refined a question to investigate I think it would be challenging for the students to deal with a large messy data set. It would be very interesting to listen to group discussions on how to clean up the data. I think students would benefit from dealing with messy data sets that were smaller to gain insight on how to clean up data in general before working with the Census at School data. I think scaffolding of leaning prior to using the Census at School data would be very important.
## I have to agree here. I feel that statistics and statisticians can sometimes receive a bad reputation for what we just saw here. The skewing of data whether intentional or not can really hurt business politicians etc. I remember a census group that was hired by Obama while he was running for office. The census group reported back that he was well in the lead in a certain area. Some news agency discovered that the census group was mostly young twenty-year-olds and that they tended to poll people closer to their age and neglect older voters. This skewed the data in Obama's favor and did not give Obama a clear idea of where to campaign. My point is that good statistics happens all the time and instances such as this give a bad name for statisticians. I feel its important to teach students to be skeptic and to really address whether an observation can truly be removed. As you said there must be context context context!
## Part of the benefut in using previously collected data bases is learning about what other people think are interesting topics for analysis.
## I really liked the emphasis on recognizing that \clean data\" presented to our students is not real data and we should be aware of the effort involved in designing appropriate studies to collect data not just analyze data sets. "
Looking at just the 10 posts returned, perhaps a better name for this topic would be Course Reflections on Teaching Statistics.
Unit Takeaway
In addition to some useful R packages and functions for the actual process of topic modeling, hopefully there are two main lessons I’m hoping you take away from this walkthrough:
- Topic modeling requires a lot of decisions. Beyond deciding on a value for K, there are a number of key decisions that you have to make that can dramatically affect your results. For example, to stem or not to stem? What qualifies as a document? What flavor or topic modeling is best suited to your data and research questions? How many iterations to run?
- Topic modeling is as much art as (data) science. As Bail (2018) noted, the term “topic” is somewhat ambitious, and topic models do not produce highly nuanced classification of texts. Once you’ve fit your model, interpreting your model requires some mental gymnastics and ideally some knowledge of the context from which the data came to help with interpretation of your topics. Moreover, the quantitative approaches for making the decisions highlighted above are imperfect and a good deal of human judgment required.
✅ Comprehension Check
Using the STM model you fit from the Section 3 \[Comprehension Check\] with a different value for K, use the approaches demonstrated in Section 4 to explore and interpret your topics and terms and revisit the following question:
tidy_stm_30 <- tidy(forums_stm_30)
top_terms_stm_30 <- tidy_stm_30 %>%
group_by(topic) %>%
slice_max(beta, n = 5, with_ties = FALSE) %>%
ungroup() %>%
arrange(topic, -beta)
top_terms_stm_30 %>%
mutate(term = reorder_within(term, beta, topic)) %>%
group_by(topic, term) %>%
arrange(desc(beta)) %>%
ungroup() %>%
ggplot(aes(beta, term, fill = as.factor(topic))) +
geom_col(show.legend = FALSE) +
scale_y_reordered() +
labs(title = "Top 5 terms in each LDA topic",
x = expression(beta), y = NULL) +
facet_wrap(~ topic, ncol = 4, scales = "free")

ts_forum_data_reduced <-ts_forum_data$post_content[-temp$docs.removed]
findThoughts(forums_stm_30,
texts = ts_forum_data_reduced,
topics = 27,
n = 10,
thresh = 0.5)
##
## Topic 27:
## This is awesome that you want to help the K-5 teachers think about reasons for collecting data and learning graphing! It can also be great in K-5 to connect math ideas to literacy social studies and science (since they teach it all!). A quick example. Recently I went to my son's second grade classroom and we read the MathStart book <a href=\https://www.harpercollins.com/9780064467346/probably-pistachio\" target=\"_blank\">Probably Pistachio</a> as it is a family favorite! In the book one of the events is choosing bagged snacks (chips pretzels popcorn etc) from a large basket. After reading I asked the students about this event and how the coach could have probably made everyone a little happier with the snacks he bought in the basket. The kids intuitively knew that it would be best if the coach asked the kids what they liked. So to help us plan for an end of year class party we want to find out what types of bagged snacks we like as a class. The kids generated 3 items that were popular and what they thought most kids liked. After discussion we came up with a class list of top five snacks to choose from. We then did a survey and every person got to vote for their favorite snack on that list. We used five different colored notes one for each snack.. They also put stickers on their note Boys got one color and girls got another color. They wrote the name of the snack on the note and then we made a pictograph with those. They discussed what they could tell the teacher and I challenged them to make a decision about 2 snacks to buy that would make the most people happy including both girls and boys! <img src=\"@@PLUGINFILE@@/IMG_0593%20%281%29.JPG\" alt=\"\" role=\"presentation\"> "
## I don't make my high school kids do std deviation by hand - I tell them that even I am not evil enough to make them do this. The chances of them doing it right are so small as to make it not worthwhile and I'm not sure they would get the point. I wish there was a good graphical way to handle this.
## I find students like food. Buy bags of Fritos and measure grams of chips. Do we get what we pay for? Slices of pizza which store is the best value in grams/$. Etc.
## I really like this. It combines hands on activity with stats and also food. With each student having their own bag and counting that bag everyone is involved and contributes to the data set. I'm curious what sorts of questions could be posed here? Maybe on average which m&m color shows up more in a bag of m&m's? Something similar I've come across was done with skittles. This may be a bit more interesting as there are more colors.
## I know where you are coming from on this. But I think exposure to the material is still a good thing. My former superintendent said something about \statistics? that's the hardest class I took in grad school\". Ok if my kids can go in with a vague memory of the vocabulary and not be lost I'll take that as a win. High school seniors just aren't serious - it is the nature of the beast. So do the best you can - and I have had kids come back and tell me that while they didn't remember everything they knew enough not to be scared. "
## Hi Erik When I was in school we did a similar activity except that we used regular bags of M&Ms to determine which color is the most common for M&M's. Using skittles would be similar. You could also extend this to see if the type of M&M changes the predominant color - plain vs. peanut vs. ? (there are so many varieties now!).
## We also use the TI-84s every day. I have also used the motion detectors withe the TI-84. Geogabra is a really cool application too. We did a lot with Geograbra last year in one of the workshops I attended. It takes some getting used to but once you get the hang of it it is very useful. This summer we were studying the refraction angles of light in water. I was able to take a picture of the light rays and then draw the angles over the picture and Geograbra calculated the angles. It was awesome!
## The video lecture first is what we call flipped classroom. It sounds like a great idea except - my kids who don't have wifi access at home are in trouble (yet one more way to tell economically disadvantaged students that they aren't welcome). I understand the theory - but getting kids to accept it - and making sure that we get over the digital divide are problems.
## The short class can also be a challenge. I have sent students home with the data collection piece. For example using M and M' s - mini bags stapled to the data collection instructions. They all go home and come back the next morning with complete homework! Also sometimes I have done this and had an open chat on our web page for the evening so they can ask questions and some kids are so excited when they get an unusually large number of one color they have to share. I have had kids lose the package and make their mom's stop at the store to get another and on the coin toss exercise one student collected about 4 sets of data because he was bored and just kept going. This spurred a lively discussion about whether using all of that data was a legitimate choice if we were trying to get a representative sample. Sending it home isn't always the best option especially if the collection has measures that have to be more precise. But for probability or qualitative types of exercises it can be a timesaver.
## Wow! I had no idea about Slader! With this kind of access to math homework answers I'll either need to put my homework on worksheets and mix things up or create my own homework. I don't think many of my students know about this or I would have a higher homework completion average and more students getting 100% on their problem sets. But wow! Perhaps I should assign homework but just shouldn't count homework for anything. Those who can learn it easily without doing the homework would be happy and those who slack off will learn the hard way that math requires engagement with the concepts on your own.
Now that you have a little more context, how might you revise your initial interpretation of some of the latent topics or latent themes from your model?
I decided to look again at topic 27 from my K=30 STM model, because I couldn’t think of a coherent topic that the terms “kid, ive, get, just, thing” seemed to represent. Looking at the sample text via findthoughts(), it seems to be largely about different classroom activities, materials, and facilitation techniques. However, I’m not familiar enough with the entire corpus to know how common that was as a premise across all posts. It could be that K=30 was enough of a challenge to coherence that it just ended up taking more of a random sample of the text, perhaps?
LS0tCnRpdGxlOiAiVW5pdCAzIFdhbGt0aHJvdWdoOiBUb3BpYyBNb2RlbGluZyBpbiBNT09DLUVkcyIKb3V0cHV0OiAKICBodG1sX2RvY3VtZW50OgogICAgdG9jOiB0cnVlCiAgICB0b2NfZGVwdGg6IDMKICAgIHRvY19mbG9hdDogeWVzCiAgICBjb2RlX2ZvbGRpbmc6IGhpZGUKICAgIGNvZGVfZG93bmxvYWQ6IFRSVUUKZWRpdG9yX29wdGlvbnM6IAogIG1hcmtkb3duOiAKICAgIHdyYXA6IDcyCi0tLQoKYGBge3Igc2V0dXAsIGluY2x1ZGU9RkFMU0V9CmtuaXRyOjpvcHRzX2NodW5rJHNldChlY2hvID0gVFJVRSkKYGBgCgojIyAwLiBJTlRST0RVQ1RJT04KClRoZSBVbml0IDMgd2Fsa3Rocm91Z2ggZXh0ZW5kcyBwcmV2aW91cyByZXNlYXJjaCBhbmQgZXZhbHVhdGlvbiB3b3JrIGF0CnRoZSBGcmlkYXkgSW5zdGl0dXRlIGZvciBFZHVjYXRpb25hbCBJbm5vdmF0aW9uIGF0IE5vcnRoIENhcm9saW5hIFN0YXRlClVuaXZlcnNpdHkuIEluIGFkZGl0aW9uIHRvIG1hbnkgb3RoZXIgYXJlYXMgb2YgaW5xdWlyeSwgdGhpcyB3b3JrIHdhcwphaW1lZCBhdCB1bmRlcnN0YW5kaW5nIGFuZCBpbXByb3ZpbmcgcGVlciBpbnRlcmFjdGlvbiBhbmQgZGlzY3Vzc2lvbiBpbgp0aGUgRnJpZGF5IEluc3RpdHV0ZSdzIE1hc3NpdmVseSBPcGVuIE9ubGluZSBDb3Vyc2VzIGZvciBFZHVjYXRvcnMKKE1PT0MtRWQpIGFuZCBPbmxpbmUgUHJvZmVzc2lvbmFsIExlYXJuaW5nIHByb2dyYW1zLiBUbyBsZWFybiBtb3JlIGFib3V0CnRoZXNlIGNvdXJzZXMgYW5kIHByb2dyYW1zLCB2aXNpdDogPGh0dHBzOi8vcGxhY2UuZmkubmNzdS5lZHU+CgojIyMgV2Fsa3Rocm91Z2ggRm9jdXMKCk91ciBmb2N1cyB0aGlzIHdlZWsgd2lsbCBiZSBvbiBpZGVudGlmeWluZyAidG9waWNzIiBieSBleGFtaW5pbmcgaG93CndvcmRzIGNvaGVyZSBpbnRvIGRpZmZlcmVudCBsYXRlbnQsIG9yIGhpZGRlbiwgdGhlbWVzIGJhc2VkIG9uIHBhdHRlcm5zCm9mIGNvLW9jY3VycmVuY2Ugb2Ygd29yZHMgd2l0aGluIGRvY3VtZW50cy4gV2l0aCBhIGJpdCBvZgp0b25ndWUtaW4tY2hlZWsswqBbTWVla3MgYW5kIFdlaW5nYXJ0CigyMDEyKV0oaHR0cDovL2pvdXJuYWxvZmRpZ2l0YWxodW1hbml0aWVzLm9yZy8yLTEvZGgtY29udHJpYnV0aW9uLXRvLXRvcGljLW1vZGVsaW5nLynCoGRlc2NyaWJlCnRvcGljIG1vZGVsaW5nIGFzOsKgCgo+ICouLi5mb2N1c2VkIG9uIGNvcnBvcmEgYW5kIG5vdCBpbmRpdmlkdWFsIHRleHRzLCB0cmVhdGluZyB0aGUgd29ya3MKPiB0aGVtc2VsdmVzIGFzIHVuY2VyZW1vbmlvdXMgJ2J1Y2tldHMgb2Ygd29yZHMsJyBhbmQgcHJvdmlkaW5nCj4gc2VkdWN0aXZlIGJ1dCBvYnNjdXJlIHJlc3VsdHMgaW4gdGhlIGZvcm1zIG9mIGVhc2lseSBpbnRlcnByZXRlZCAoYW5kCj4gbWFuaXB1bGF0ZWQpICd0b3BpY3MnLi4uLiBUbyBhY2hpZXZlIGl0cyByZXN1bHRzLCBpdCBsZXZlcmFnZXMgb2NjdWx0Cj4gc3RhdGlzdGljYWwgbWV0aG9kcyBsaWtlICdkaXJpY2hsZXQgcHJpb3JzJyBhbmQgJ2JheWVzaWFuIG1vZGVscy4nKgoKVGhhdCBiZWluZyBzYWlkLApbV2VpbmdhcnRdKGh0dHA6Ly9qb3VybmFsb2ZkaWdpdGFsaHVtYW5pdGllcy5vcmcvMi0xL2RoLWNvbnRyaWJ1dGlvbi10by10b3BpYy1tb2RlbGluZy8pCmFsc28gbm90ZWQgdGhhdCAiYSB0b3BpYyBtb2RlbCBpcyBhICJjbGV2ZXIgYW5kIGV4Y2VwdGlvbmFsbHkgdmVyc2F0aWxlCmxpdHRsZSBhbGdvcml0aG0gdGhhdCBjYW4gYmUgY3VzdG9taXplZCB0byBhbGwgc29ydHMgb2YgYXBwbGljYXRpb25zIgphbmQgW0JhaWwKKDIwMjApXShodHRwczovL3NpY3NzLmlvLzIwMjAvbWF0ZXJpYWxzL2RheTMtdGV4dC1hbmFseXNpcy90b3BpYy1tb2RlbGluZy9ybWFya2Rvd24vVG9waWNfTW9kZWxpbmcuaHRtbCNydW5uaW5nLXlvdXItZmlyc3QtdG9waWMtbW9kZWwpCmFkZCB0aGF0IHRvcGljIG1vZGVsaW5nIGNhbiBiZSAiYSBwb3dlcmZ1bCB0b29sIGZvciBpZGVudGlmeWluZyBnZW5lcmFsCnRyZW5kcyBpbiBhIGNvcnB1cyB0aGF0IGNhbiB0aGVuIGJlIGFuYWx5emVkIGluIGEgbW9yZSBncmFudWxhciBtYW5uZXIKdXNpbmcgb3RoZXIgdGVjaG5pcXVlcy4iCgpXaXRoIHJlc3BlY3QgdG8gdGhlIGFjdHVhbCBSIHdvcmtmbG93IG9mIGFwcGx5aW5nIHRvcGljIG1vZGVscyB0bwpkb2N1bWVudHMgYW5kIHRleHQgb2YgaW50ZXJlc3RzLCBTaWxnZSAmIFJvYmluc29uIGFuZCBhIG5ldyBib3R0b20gcm93CnRoZWlyIGZsb3djaGFydCBjb25zaXN0aW5nIG5ldyBkYXRhIHN0cnVjdHVyZXMgKGkuZS4sIGEgY29ycHVzIG9iamVjdAphbmQgZG9jdW1lbnQtdGVybSBtYXRyaXgpIGFuZCBhbmQgdGhlIExEQSBtb2RlbDogwqAKClshW0ZpZ3VyZcKgc291cmNlOsKgU2lsZ2UswqBKLizCoCbCoFJvYmluc29uLMKgRC7CoCgyMDE3KS7CoFRleHTCoG1pbmluZ8Kgd2l0aMKgUjrCoEHCoHRpZHnCoGFwcHJvYWNoLsKgTydSZWlsbHnCoE1lZGlhLMKgSW5jLgpSZXRyaWV2ZWQgZnJvbToKaHR0cHM6Ly93d3cudGlkeXRleHRtaW5pbmcuY29tL3RvcGljbW9kZWxpbmcuaHRtbF0oaW1nL3RtX2Zsb3cucG5nICJBIGZsb3djaGFydCBvZiBhIHRleHQgYW5hbHlzaXMgdGhhdCBpbmNvcnBvcmF0ZXMgdG9waWMgbW9kZWxpbmcuIFRoZSB0b3BpY21vZGVscyBwYWNrYWdlIHRha2VzIGEgRG9jdW1lbnQtVGVybSBNYXRyaXggYXMgaW5wdXQgYW5kIHByb2R1Y2VzIGEgbW9kZWwgdGhhdCBjYW4gYmUgdGlkZWQgYnkgdGlkeXRleHQsIHN1Y2ggdGhhdCBpdCBjYW4gYmUgbWFuaXB1bGF0ZWQgYW5kIHZpc3VhbGl6ZWQgd2l0aCBkcGx5ciBhbmQgZ2dwbG90Mi4iKXt3aWR0aD0iOTAlIn1dKGh0dHBzOi8vd3d3LnRpZHl0ZXh0bWluaW5nLmNvbS90b3BpY21vZGVsaW5nLmh0bWwpCgpUaGlzIHdlZWsgd2lsbCBiZSBhbHNvIGJlIG91ciBmaXJzdCBpbnRyb2R1Y3Rpb24gdG8gdGhlICJNb2RlbCIgcHJvY2VzcwpvZiB0aGUgZGF0YS1pbnRlbnNpdmUgd29ya2Zsb3cgZGVzY3JpYmVkIGluIG91ciBjb3Vyc2UgdGV4dCwgWypMZWFybmluZwpBbmFseXRpY3MgR29lcyB0bwpTY2hvb2wqXShodHRwczovL2NhdGFsb2cubGliLm5jc3UuZWR1L2NhdGFsb2cvTkNTVTQ4NjIxMzQpKi4qIEFzIG5vdGVkCmJ5IEtydW1tIGFuZCBNZWFucyAoMjAxOCksIHRoaXMgd29ya2Zsb3cgaXMgbm90IGFsd2F5cyBhIGxpbmVhciBwcm9jZXNzCmFuZCB0aGVyZSBpcyBvZnRlbiBhIGdyZWF0IGRlYWwgb2YgaXRlcmF0aW9uIHRoYXQgb2NjdXJzIHdpdGhpbiBhbmQKYmV0d2VlbiB3cmFuZ2xpbmcsIGV4cGxvcmluZywgbW9kZWxpbmcuIEFzIGlsbHVzdHJhdGVkIGJ5IG91ciB3b3JrZmxvdwpiZWxvdywgdGhpcyB3ZWVrIHdlIHdpbGwgcHJpbWFyaWx5IGV4cGxvcmUgb3VyIGRhdGEgYWZ0ZXIgdGhlIG1vZGVsaW5nCnByb2Nlc3MgaW4gb3JkZXIgdG8gZ2FpbiBzb21lIGFkZGl0aW9uYWwgaW5zaWdodCBpbnRvIHRoZSB0b3BpY3MKZ2VuZXJhdGVkIGJ5IG91ciBtb2RlbC4gU3BlY2lmaWNhbGx5LCB0aGlzIHdlZWsgY292ZXJzIHRoZSBmb2xsb3dpbmcKY29uY2VwdHMgYW5kIHNraWxsczoKCjEuICAqKlByZXBhcmUqKjogUHJpb3IgdG8gYW5hbHlzaXMsIHdlJ2xsIHRha2UgYSBxdWljayBsb29rIGF0IHNvbWUgb2YKICAgIHRoZSByZWxhdGVkIE1PT0MtRWQgcmVzZWFyY2ggYW5kIGV2YWx1YXRpb24gd29yayB0byBnYWluIHNvbWUKICAgIGNvbnRleHQgZm9yIG91ciBhbmFseXNpcy4gVGhpcyBzaG91bGQgYWlkIGluIHRoZSBpbnRlcnByZXRhdGlvbiBvZgogICAgb3VyIHJlc3VsdHMgYW5kIGhlbHAgZ3VpZGUgc29tZSBkZWNpc2lvbnMgYXMgd2UgdGlkeSwgbW9kZWwsIGFuZAogICAgdmlzdWFsaXplIG91ciBkYXRhLgoyLiAgKipXcmFuZ2xlKio6IEluIHNlY3Rpb24gMiB3ZSBhZ2FpbiByZXZpc2l0IHRpZHlpbmcgYW5kIHRva2VuaXppbmcKICAgIHRleHQgdXNpbmcgdGhlIGB0aWR5dGV4dGAgcGFja2FnZSBidXQgYXJlIGFsc28gaW50cm9kdWNlZCB0byB0aGUgdGhlCiAgICBgc3RtYCBwYWNrYWdlLiBUaGlzIHBhY2thZ2UgbWFrZXMgdXNlIG9mIGB0bWAgdGV4dCBtaW5pbmcgcGFja2FnZSB0bwogICAgcHJlcHJvY2VzcyB0ZXh0IGFuZCB3aWxsIGFsc28gYmUgb3VyIGZpcnN0IGludHJvZHVjdGlvbiB0byB3b3JkCiAgICBzdGVtbWluZy4KMy4gICoqTW9kZWwqKjogV2UgdGFrZSBhIGxvb2sgYXQgdHdvIGRpZmZlcmVudCBhcHByb2FjaGVzIHRvIHRvcGljCiAgICBtb2RlbGluZzogTGF0ZW50IERpcmljaGxldCBBbGxvY2F0aW9uIChMREEpIGFuZCBTdHJ1Y3R1cmFsIFRvcGljCiAgICBNb2RlbGluZyAoU1RNKSwgd2hpY2ggaXMgdmVyeSBzaW1pbGFyIHRvIExEQSBidXQgY2FuIHVzZSBtZXRhZGF0YQogICAgYWJvdXQgZG9jdW1lbnRzIHRvIGltcHJvdmUgdGhlIGFzc2lnbm1lbnQgb2Ygd29yZHMgdG8gInRvcGljcyIgaW4gYQogICAgY29ycHVzIGFuZCBleGFtaW5lIHJlbGF0aW9uc2hpcHMgYmV0d2VlbiB0b3BpY3MgYW5kIGNvdmFyaWF0ZXMuwqAKNC4gICoqRXhwbG9yZSoqOiBUbyBmdXJ0aGVyIGV4cGxvcmUgdGhlIHJlc3VsdHMgb2Ygb3VyIHRvcGljIG1vZGVsLCB3ZQogICAgdXNlIHNldmVyYWwgaGFuZHkgZnVuY3Rpb25zIGZyb20gdGhlIGB0b3BpY21vZGVsc2AgYW5kIGBzdG1gCiAgICBwYWNrYWdlcywgaW5jbHVkaW5nIHRoZSBgZmluZFRob3VnaHRzYCBmdW5jdGlvbiBmb3Igdmlld2luZwogICAgZG9jdW1lbnRzIGFzc2lnbmVkIHRvIGEgZ2l2ZW4gdG9waWMgYW5kIHRoZSBgdG9MREF2aXNgIGZ1bmN0aW9uIGZvcgogICAgZXhwbG9yaW5nIHRvcGljIGFuZCB3b3JkIGRpc3RyaWJ1dGlvbnMuCgotLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KCiMjIDEuIFBSRVBBUkUKClRvIGhlbHAgdXMgYmV0dGVyIHVuZGVyc3RhbmQgdGhlIGNvbnRleHQsIHF1ZXN0aW9ucywgYW5kIGRhdGEgc291cmNlcwp3ZSdsbCBiZSB1c2luZyBpbiBVbml0IDMsIHRoaXMgc2VjdGlvbiB3aWxsIGZvY3VzIG9uIHRoZSBmb2xsb3dpbmcKdG9waWNzOgoKYS4gICoqQ29udGV4dCoqLiBBcyBjb250ZXh0IGZvciBvdXIgYW5hbHlzaXMgdGhpcyB3ZWVrLCB3ZSdsbCByZXZpZXcKICAgIHNldmVyYWwgcmVsYXRlZCBwYXBlcnMgYnkgbXkgY29sbGVhZ3VlcyByZWxldmFudCB0byBvdXIgYW5hbHlzaXMgb2YKICAgIE1PT0MtRWQgZGlzY3Vzc2lvbiBmb3J1bXMuCmIuICAqKlF1ZXN0aW9ucy4qKiBXZSdsbCBhbHNvIGV4YW1pbmUgd2hhdCBpbnNpZ2h0IHRvcGljIG1vZGVsaW5nIGNhbgogICAgcHJvdmlkZSB0byBhIHF1ZXN0aW9uIHRoYXQgd2UgYXNrZWQgcGFydGljaXBhbnRzIGFuc3dlciBpbiB0aGVpcgogICAgcHJvZmVzc2lvbmFsIGxlYXJuaW5nIHRlYW1zIChQTFRzKS4KYy4gICoqUHJvamVjdCBTZXR1cC4qKiBUaGlzIHNob3VsZCBiZSB2ZXJ5IGZhbWlsaWFyIGJ5IG5vdywgYnV0IHdlJ2xsCiAgICBzZXQgdXAgYSBuZXcgUiBwcm9qZWN0IGFuZCBpbnN0YWxsIGFuZCBsb2FkIHRoZSByZXF1aXJlZCBwYWNrYWdlcwogICAgZm9yIHRoZSB0b3BpYyBtb2RlbGluZyB3YWxrdGhyb3VnaC4KCiMjIyAxYS4gQ29udGV4dAoKIyMjIyBQYXJ0aWNpcGF0aW5nIGluIGEgTU9PQyBhbmQgUHJvZmVzc2lvbmFsIExlYXJuaW5nIFRlYW06IEhvdyBhIEJsZW5kZWQgQXBwcm9hY2ggdG8gUHJvZmVzc2lvbmFsIERldmVsb3BtZW50IE1ha2VzIGEgRGlmZmVyZW5jZQoKWyFbVGVhY2hpbmcgU3RhdGlzdGljcyBUaHJvdWdoIERhdGEgSW52ZXN0aWdhdGlvbnMKTU9PQy1FZF0oaW1nL3RzZGkucG5nICJPdXIgd29ybGQgaXMgcmljaCB3aXRoIGRhdGEgc291cmNlcywgYW5kIHRlY2hub2xvZ3kgbWFrZXMgZGF0YSBtb3JlIGFjY2Vzc2libGUgdGhhbiBldmVyIGJlZm9yZSEgVG8gaGVscCBlbnN1cmUgc3R1ZGVudHMgYXJlIGZ1dHVyZSByZWFkeSB0byB1c2UgZGF0YSBmb3IgbWFraW5nIGluZm9ybWVkIGRlY2lzaW9ucywgbWFueSBjb3VudHJpZXMgYXJvdW5kIHRoZSB3b3JsZCBoYXZlIGluY3JlYXNlZCB0aGUgZW1waGFzaXMgb24gc3RhdGlzdGljcyBhbmQgZGF0YSBhbmFseXNpcyBpbiBzY2hvb2wgY3VycmljdWx1beKAk2Zyb20gZWxlbWVudGFyeS9wcmltYXJ5IGdyYWRlcyB0aHJvdWdoIGNvbGxlZ2UuIFRoaXMgY291cnNlIGFsbG93cyB5b3UgdG8gbGVhcm4sIGFsb25nIHdpdGggY29sbGVhZ3VlcyBmcm9tIG90aGVyIHNjaG9vbHMsIGFuIGludmVzdGlnYXRpb24gY3ljbGUgdG8gdGVhY2ggc3RhdGlzdGljcyBhbmQgdG8gaGVscCBzdHVkZW50cyBleHBsb3JlIGRhdGEgdG8gbWFrZSBldmlkZW5jZS1iYXNlZCBjbGFpbXMuIFRvIGxlYXJuIG1vcmUgYWJvdXQgZW5nYWdpbmcgbGVhcm5lcnMgaW4gbWFraW5nIGluZmVyZW5jZXMgYW5kIGNsYWltcyBzdXBwb3J0ZWQgYnkgZGF0YSBhbmQgaG93IHRvIGVtcGhhc2l6ZSBpbmZlcmVudGlhbCByZWFzb25pbmcgaW4gdGVhY2hpbmcgc3RhdGlzdGljcyB0aHJvdWdoIHBvc2luZyBkaWZmZXJlbnQgdHlwZXMgb2YgaW52ZXN0aWdhdGl2ZSBxdWVzdGlvbnMsIGVucm9sbCBpbiBvdXIgVGVhY2hpbmcgU3RhdGlzdGljcyB0aHJvdWdoIEluZmVyZW50aWFsIFJlYXNvbmluZyBNT09DLUVkLiIpe3dpZHRoPSI1MCUifV0oaHR0cHM6Ly9wbGFjZS5maS5uY3N1LmVkdS9sb2NhbC9jYXRhbG9nL2NvdXJzZS5waHA/aWQ9NCZyZWY9MSkKCkZ1bGwgdGV4dDogPGh0dHBzOi8vd3d3LmxlYXJudGVjaGxpYi5vcmcvcC8xOTUyMzQvPgoKKipBYnN0cmFjdCoqCgpNYXNzaXZlIE9wZW4gT25saW5lIENvdXJzZXMgZm9yIEVkdWNhdG9ycyAoTU9PQy1FZHMpIHByb3ZpZGUKb3Bwb3J0dW5pdGllcyBmb3IgdXNpbmcgcmVzZWFyY2gtYmFzZWQgbGVhcm5pbmcgYW5kIHRlYWNoaW5nIHByYWN0aWNlcywKYWxvbmcgd2l0aCBuZXcgdGVjaG5vbG9naWNhbCB0b29scyBhbmQgZmFjaWxpdGF0aW9uIGFwcHJvYWNoZXMgZm9yCmRlbGl2ZXJpbmcgcXVhbGl0eSBvbmxpbmUgcHJvZmVzc2lvbmFsIGRldmVsb3BtZW50LiBUaGUgVGVhY2hpbmcKU3RhdGlzdGljcyBUaHJvdWdoIERhdGEgSW52ZXN0aWdhdGlvbnMgTU9PQy1FZCB3YXMgYnVpbHQgZm9yIHByZXBhcmluZwp0ZWFjaGVycyBpbiBwZWRhZ29neSBmb3IgdGVhY2hpbmcgc3RhdGlzdGljcywgYW5kIGl0IGhhcyBiZWVuIG9mZmVyZWQgdG8KcGFydGljaXBhbnRzIGZyb20gYXJvdW5kIHRoZSB3b3JsZC4gRHVyaW5nIDIwMTYtMjAxNywgcHJvZmVzc2lvbmFsCmxlYXJuaW5nIHRlYW1zIChQTFRzKSB3ZXJlIGZvcm1lZCBmcm9tIGEgc3Vic2V0IG9mIE1PT0MtRWQgcGFydGljaXBhbnRzLgpUaGVzZSB0ZWFtcyBtZXQgc2V2ZXJhbCB0aW1lcyB0byBzaGFyZSBhbmQgZGlzY3VzcyB0aGVpciBsZWFybmluZyBhbmQKZXhwZXJpZW5jZXMuIFRoaXMgc3R1ZHkgZm9jdXNlZCBvbiBleGFtaW5pbmcgdGhlIHdheXMgdGhhdCBhIGJsZW5kZWQKYXBwcm9hY2ggdG8gcHJvZmVzc2lvbmFsIGRldmVsb3BtZW50IG1heSByZXN1bHQgaW4gc2ltaWxhciBvciBkaWZmZXJlbnQKcGF0dGVybnMgb2YgZW5nYWdlbWVudCB0byB0aG9zZSB3aG8gb25seSBwYXJ0aWNpcGF0ZSBpbiBhIGxhcmdlLXNjYWxlCm9ubGluZSBjb3Vyc2UuIFJlc3VsdHMgc2hvdyB0aGUgYmVuZWZpdHMgb2YgYSBibGVuZGVkIGxlYXJuaW5nCmVudmlyb25tZW50IGZvciByZXRlbnRpb24sIGVuZ2FnZW1lbnQgd2l0aCBjb3Vyc2UgbWF0ZXJpYWxzLCBhbmQKY29ubmVjdGVkbmVzcyB3aXRoaW4gdGhlIG9ubGluZSBjb21tdW5pdHkgb2YgbGVhcm5lcnMgaW4gYW4gb25saW5lCnByb2Zlc3Npb25hbCBkZXZlbG9wbWVudCBvbiB0ZWFjaGluZyBzdGF0aXN0aWNzLiBUaGUgZmluZGluZ3Mgc3VnZ2VzdAp0aGUgdXNlIG9mIHNlbGYtZm9ybWluZyBhdXRvbm9tb3VzIFBMVHMgZm9yIHN1cHBvcnRpbmcgYSBkZWVwZXIgYW5kIG1vcmUKY29tcHJlaGVuc2l2ZSBleHBlcmllbmNlIHdpdGggc2VsZi1kaXJlY3RlZCBvbmxpbmUgcHJvZmVzc2lvbmFsCmRldmVsb3BtZW50cyBzdWNoIGFzIE1PT0NzLiBPdGhlciBvbmxpbmUgcHJvZmVzc2lvbmFsIGRldmVsb3BtZW50CmNvdXJzZXMsIHN1Y2ggYXMgTU9PQ3MsIG1heSBiZW5lZml0IGZyb20gcHVycG9zZWx5IHN1Z2dlc3RpbmcgYW5kCmFkdmVydGlzaW5nLCBhbmQgcGVyaGFwcyBmYWNpbGl0YXRpbmcsIHRoZSBmb3JtYXRpb24gb2Ygc21hbGwKZmFjZS10by1mYWNlIG9yIHZpcnR1YWwgUExUcyB3aG8gY29tbWl0IHRvIGVuZ2FnZSBpbiBsZWFybmluZyB0b2dldGhlci4KCioqRGF0YSBTb3VyY2UgJiBBbmFseXNpcyoqCgpBbGwgcGVlciBpbnRlcmFjdGlvbiwgaW5jbHVkaW5nIHBlZXIgZGlzY3Vzc2lvbiwgdGFrZSBwbGFjZSB3aXRoaW4KZGlzY3Vzc2lvbiBmb3J1bXMgb2YgTU9PQy1FZHMsIHdoaWNoIGFyZSBob3N0ZWQgdXNpbmcgdGhlIE1vb2RsZQpMZWFybmluZyBNYW5hZ2VtZW50IFN5c3RlbS4gVG8gYnVpbGQgdGhlIGRhdGFzZXQgeW91J2xsIGJlIHVzaW5nIGZvcgp0aGlzIHdhbGt0aHJvdWdoLCB0aGUgcmVzZWFyY2ggdGVhbSB3cm90ZSBhIHF1ZXJ5IGZvciBNb29kbGUncyBNeVNRTApkYXRhYmFzZSwgd2hpY2ggcmVjb3JkcyBwYXJ0aWNpcGFudHMnIHVzZXItbG9ncyBvZiBhY3Rpdml0eSBpbiB0aGUKb25saW5lIGZvcnVtcy4gVGhpcyBzcWwgcXVlcnkgY29tYmluZXMgc2VwYXJhdGUgZGF0YWJhc2UgdGFibGVzCmNvbnRhaW5pbmcgcG9zdGluZ3MgYW5kIGNvbW1lbnRzIGluY2x1ZGluZyBwYXJ0aWNpcGFudCBJRHMsIHRpbWVzdGFtcHMsCmRpc2N1c3Npb24gdGV4dCBhbmQgb3RoZXIgYXR0cmlidXRlcyBvciAibWV0YWRhdGEuIgoKRm9yIGZ1cnRoZXIgZGVzY3JpcHRpb24gb2YgdGhlIGZvcnVtcyBhbmQgZGF0YSByZXRyaWV2YWwgcHJvY2Vzcywgc2VlCmFsc28gdGhlIGZvbGxvd2luZyBwYXBlcnM6CgotICAgS2VsbG9nZywgUy4sICYgRWRlbG1hbm4sIEEuICgyMDE1KS4gW01hc3NpdmVseSBPcGVuIE9ubGluZSBDb3Vyc2UKICAgIGZvciBFZHVjYXRvcnMgKE1PT0PigJBFZCkgbmV0d29yawogICAgZGF0YXNldF0oaHR0cHM6Ly9iZXJhLWpvdXJuYWxzLm9ubGluZWxpYnJhcnkud2lsZXkuY29tL2RvaS9wZGZkaXJlY3QvMTAuMTExMS9iamV0LjEyMzEyKS7CoCpCcml0aXNoCiAgICBqb3VybmFsIG9mIGVkdWNhdGlvbmFsIHRlY2hub2xvZ3kqLMKgKjQ2Kig1KSwgOTc3LTk4My4KCi0gICBFemVuLUNhbiwgQS4sIEJveWVyLCBLLiBFLiwgS2VsbG9nZywgUy4sICYgQm9vdGgsIFMuICgyMDE1LCBNYXJjaCkuCiAgICBbVW5zdXBlcnZpc2VkIG1vZGVsaW5nIGZvciB1bmRlcnN0YW5kaW5nIE1PT0MgZGlzY3Vzc2lvbiBmb3J1bXM6IGEKICAgIGxlYXJuaW5nIGFuYWx5dGljcwogICAgYXBwcm9hY2hdKGh0dHBzOi8vZGwuYWNtLm9yZy9kb2kvcGRmLzEwLjExNDUvMjcyMzU3Ni4yNzIzNTg5KS4KICAgIEluwqAqUHJvY2VlZGluZ3Mgb2YgdGhlIGZpZnRoIGludGVybmF0aW9uYWwgY29uZmVyZW5jZSBvbiBsZWFybmluZwogICAgYW5hbHl0aWNzIGFuZCBrbm93bGVkZ2UqwqAocHAuIDE0Ni0xNTApLgoKLSAgIEtlbGxvZ2csIFMuLCBCb290aCwgUy4sICYgT2xpdmVyLCBLLiAoMjAxNCkuIFtBIHNvY2lhbCBuZXR3b3JrCiAgICBwZXJzcGVjdGl2ZSBvbiBwZWVyIHN1cHBvcnRlZCBsZWFybmluZyBpbiBNT09DcyBmb3IKICAgIGVkdWNhdG9ycy5dKGh0dHBzOi8vd3d3LmVydWRpdC5vcmcvZW4vam91cm5hbHMvaXJyb2RsLzE5MDAtdjEtbjEtaXJyb2RsMDQ5NDUvMTA2NTU0NWFyLnBkZinCoCpJbnRlcm5hdGlvbmFsCiAgICBSZXZpZXcgb2YgUmVzZWFyY2ggaW4gT3BlbiBhbmQgRGlzdHJpYnV0ZWQgTGVhcm5pbmcqLMKgKjE1Kig1KSwKICAgIDI2My0yODkuCgoqKlN1bW1hcnkgb2YgS2V5IEZpbmRpbmdzKioKClRoZSBmb2xsb3dpbmcgaGlnaGxpZ2h0IHNvbWUga2V5IGZpbmRpbmdzIHJlbGF0ZWQgdG8gdGhlIGRpc2N1c3Npb24KZm9ydW1zIGluIHRoZSBwYXBlcnMgY2l0ZWQgYWJvdmU6CgoxLiAgTU9PQ3MgZGVzaWduZWQgc3BlY2lmaWNhbGx5IGZvciBLLTEyIHRlYWNoZXJzIGNhbiBwcm92aWRlIHBvc2l0aXZlCiAgICBzZWxmLWRpcmVjdGVkIGxlYXJuaW5nIGV4cGVyaWVuY2VzIGFuZCByaWNoIGVuZ2FnZW1lbnQgaW4gZGlzY3Vzc2lvbgogICAgZm9ydW1zIHRoYXQgaGVscCBmb3JtIG9ubGluZSBjb21tdW5pdGllcyBmb3IgZWR1Y2F0b3JzLgoyLiAgQW5hbHlzaXMgb2YgZGlzY3Vzc2lvbiBmb3J1bSBkYXRhIGluIFRTREkgcHJvdmlkZWQgYSB2ZXJ5IGNsZWFyCiAgICBwaWN0dXJlIG9mIGhvdyBlbnRodXNpYXN0aWMgbWFueSBQTFQgbWVtYmVycyBhbmQgbGVhZGVycyB3ZXJlIHRvCiAgICB0YWxrIHRvIG90aGVycyBpbiB0aGUgb25saW5lIGNvbW11bml0eS4gVGhleSBwb3NlZCB0aGVpciBxdWVzdGlvbnMKICAgIGFuZCBzaGFyZWQgaWRlYXMgd2l0aCBvdGhlcnMgYWJvdXQgdGVhY2hpbmcgc3RhdGlzdGljcyB0aHJvdWdob3V0CiAgICB0aGUgdW5pdHMsIGV2ZW4gdGhvdWdoIHRoZXkgd2VyZSBhbHNvIG1lZXRpbmcgc3luY2hyb25vdXNseSBzZXZlcmFsCiAgICB0aW1lcyB3aXRoIHRoZWlyIGNvbGxlYWd1ZXMgaW4gc21hbGwgZ3JvdXAgUExUcy4KMy4gIEZpbmRpbmdzIG9uIGtub3dsZWRnZSBjb25zdHJ1Y3Rpb24gZGVtb25zdHJhdGVkIHRoYXQgb3ZlciBoYWxmIG9mCiAgICB0aGUgZGlzY3Vzc2lvbnMgaW4gYm90aCBjb3Vyc2VzIG1vdmVkIGJleW9uZCBzaGFyaW5nIGluZm9ybWF0aW9uIGFuZAogICAgc3RhdGVtZW50cyBvZiBhZ3JlZW1lbnQgYW5kIGVudGVyZWQgYSBwcm9jZXNzIG9mIGRpc3NvbmFuY2UsCiAgICBuZWdvdGlhdGlvbiBhbmQgY28tY29uc3RydWN0aW9uIG9mIGtub3dsZWRnZSwgYnV0IHNlbGRvbSBtb3ZlZAogICAgYmV5b25kIHRoaXMgcGhhc2UgaW4gd2hpY2ggbmV3IGtub3dsZWRnZSB3YXMgdGVzdGVkIG9yIGFwcGxpZWQuCiAgICBUaGVzZSBmaW5kaW5ncyBlY2hvIHNpbWlsYXIgcmVzZWFyY2ggb24gZGlmZmljdWx0aWVzIGluIHByb21vdGluZwogICAga25vd2xlZGdlIGNvbnN0cnVjdGlvbiBpbiBvbmxpbmUgc2V0dGluZ3MuCjQuICBUb3BpYyBtb2RlbGluZyBwcm92aWRlcyBtb3JlIGludGVycHJldGFibGUgYW5kIGNvaGVzaXZlIG1vZGVscyBmb3IKICAgIGRpc2N1c3Npb24gZm9ydW1zIHRoYW4gb3RoZXIgcG9wdWxhciB1bnN1cGVydmlzZWQgbW9kZWxpbmcKICAgIHRlY2huaXF1ZXMgc3VjaCBhcyBrLW1lYW5zIGFuZCBrLW1lZG9pZHMgY2x1c3RlcmluZyBhbGdvcml0aG1zLgoKIyMjIDFiLiBHdWlkaW5nIFF1ZXN0aW9ucwoKRm9yIHRoZSBwYXBlciwgWypQYXJ0aWNpcGF0aW5nIGluIGEgTU9PQyBhbmQgUHJvZmVzc2lvbmFsIExlYXJuaW5nIFRlYW06CkhvdyBhIEJsZW5kZWQgQXBwcm9hY2ggdG8gUHJvZmVzc2lvbmFsIERldmVsb3BtZW50IE1ha2VzIGEKRGlmZmVyZW5jZSpdKGh0dHBzOi8vd3d3LmxlYXJudGVjaGxpYi5vcmcvcC8xOTUyMzQvKSwgdGhlIHJlc2VhcmNoZXJzCndlcmUgaW50ZXJlc3RlZCBpbiB1bnBhY2tpbmcgaG93IHBhcnRpY2lwYW50cyB3aG8gZW5yb2xsZWQgaW4gdGhlClRlYWNoaW5nIFN0YXRpc3RpY3MgdGhyb3VnaCBEYXRhIEludmVzdGlnYXRpb25zIE1PT0MtRWQgbWlnaHQgYmVuZWZpdApmcm9tIGFsc28gYmVpbmcgaW4gYSBzbWFsbGVyIGdyb3VwIG9mIHByb2Zlc3Npb25hbHMgY29tbWl0dGVkIHRvCmVuZ2FnaW5nIGluIHRoZSBzYW1lIHByb2Zlc3Npb25hbCBkZXZlbG9wbWVudC4gVGhlIHNwZWNpZmljIHJlc2VhcmNoCnF1ZXN0aW9uIGZvciB0aGlzIHBhcGVyIHdhczoKCj4gV2hhdCBhcmUgdGhlIHNpbWlsYXJpdGllcyBhbmQgZGlmZmVyZW5jZXMgYmV0d2VlbiBob3cgUExUIG1lbWJlcnMgYW5kCj4gTm9uLVBMVCBvbmxpbmUgcGFydGljaXBhbnRzIGVuZ2FnZSBhbmQgbWVldCBjb3Vyc2UgZ29hbHMgaW4gYSBNT09DLUVkCj4gZGVzaWduZWQgZm9yIGVkdWNhdG9ycyBpbiBzZWNvbmRhcnkgYW5kIGNvbGxlZ2lhdGUgc2V0dGluZ3M/CgpEci4gSG9sbHlseW5uZSBMZWUgYW5kIHRoZSBUU0RJIHRlYW0gYWxzbyBkZXZlbG9wZWQgYSBmYWNpbGl0YXRpb24gZ3VpZGUKZGVzaWduZWQgc3BlY2lmaWNhbGx5IGZvciBQTFQgdGVhbXMgdG8gaGVscCBncm91cHMgc3ludGhlc2l6ZSB0aGUgaWRlYXMKaW4gdGhlIGNvdXJzZSBhbmQgbWFrZSBwbGFucyBmb3IgaG93IHRvIGltcGxlbWVudCBuZXcgc3RyYXRlZ2llcyBpbgp0aGVpciBjbGFzc3Jvb20gaW4gb3JkZXIgdG8gaW1wYWN0IHN0dWRlbnRzJyBsZWFybmluZyBvZiBzdGF0aXN0aWNzLiBPbmUKcXVlc3Rpb24gUExUIG1lbWJlcnMgd2VyZSBhc2tlZCB0byBhZGRyZXNzIHdhczoKCj4gV2hhdCBpZGVhcyBvciBpc3N1ZXMgZW1lcmdlZCBpbiB0aGUgZGlzY3Vzc2lvbiBmb3J1bXMgdGhpcyBwYXN0IHdlZWs/CgpGb3IgdGhpcyB3YWxrdGhyb3VnaCwgd2Ugd2lsbCBmdXJ0aGVyIGV4YW1pbmUgdGhhdCBxdWVzdGlvbiB0aHJvdWdoIHRoZQp1c2Ugb2YgdG9waWMgbW9kZWxpbmcuCgpBbmQganVzdCB0byByZWl0ZXJhdGUgeWV0IGFnYWluIGZyb20gVW5pdCAxLCBvbmUgb3ZlcmFyY2hpbmcgcXVlc3Rpb24Kd2UnbGwgZXhwbG9yZSB0aHJvdWdob3V0IHRoaXMgY291cnNlLCBhbmQgdGhhdCBTaWxnZSBhbmQgUm9iaW5zb24gKDIwMTgpCmlkZW50aWZ5IGFzIGEgY2VudHJhbCBxdWVzdGlvbiB0byB0ZXh0IG1pbmluZyBhbmQgbmF0dXJhbCBsYW5ndWFnZQpwcm9jZXNzaW5nLCBpczoKCj4gSG93IGRvIHdlIHRvICoqcXVhbnRpZnkqKiB3aGF0IGEgZG9jdW1lbnQgb3IgY29sbGVjdGlvbiBvZiBkb2N1bWVudHMKPiBpcyBhYm91dD8KCiMjIyAxYy4gU2V0IFVwCgpBcyBoaWdobGlnaHRlZCBpbiBbQ2hhcHRlciA2IG9mIERhdGEgU2NpZW5jZSBpbiBFZHVjYXRpb24gVXNpbmcKUl0oaHR0cHM6Ly9kYXRhc2NpZW5jZWluZWR1Y2F0aW9uLmNvbS9jMDYuaHRtbCkgKERTSUVVUiksIG9uZSBvZiB0aGUKZmlyc3Qgc3RlcHMgb2YgZXZlcnkgd29ya2Zsb3cgc2hvdWxkIGJlIHRvIHNldCB1cCBhICJQcm9qZWN0IiB3aXRoaW4KUlN0dWRpby4gVGhpcyB3aWxsIGJlIHlvdXIgImhvbWUiIGZvciBhbnkgZmlsZXMgYW5kIGNvZGUgdXNlZCBvciBjcmVhdGVkCmluIFVuaXQgMi4KCllvdSBhcmUgd2VsY29tZSB0byBjb250aW51ZSB1c2luZyB0aGUgc2FtZSBwcm9qZWN0IGNyZWF0ZWQgZm9yIFVuaXQgMSwKb3IgY3JlYXRlIGFuIGVudGlyZWx5IG5ldyBwcm9qZWN0IGZvciBVbml0IDIuIEhvd2V2ZXIsIGFmdGVyIHlvdSd2ZQpjcmVhdGVkIHlvdXIgcHJvamVjdCBvcGVuIHVwIGEgbmV3IFIgc2NyaXB0LCBhbmQgbG9hZCB0aGUgZm9sbG93aW5nCnBhY2thZ2VzIHRoYXQgd2UnbGwgYmUgbmVlZGluZyBmb3IgdGhpcyB3YWxrdGhyb3VnaDoKCmBgYHtyIGxvYWQtcGFja2FnZXMsIG1lc3NhZ2U9RkFMU0V9CmxpYnJhcnkodGlkeXZlcnNlKQpsaWJyYXJ5KHRpZHl0ZXh0KQpsaWJyYXJ5KFNub3diYWxsQykKbGlicmFyeSh0b3BpY21vZGVscykKbGlicmFyeShzdG0pCmxpYnJhcnkobGRhdHVuaW5nKQpsaWJyYXJ5KGtuaXRyKQpsaWJyYXJ5KExEQXZpcykKYGBgCgpBdCB0aGUgZW5kIG9mIHRoaXMgd2VlaywgSSBlbmNvdXJhZ2UgeW91IHNoYXJlIHdpdGggbWUgeW91ciBSIHNjcmlwdCBhcwpldmlkZW5jZSB0aGF0IHlvdSBoYXZlIGNvbXBsZXRlIHRoZSB3YWxrdGhyb3VnaC4gQWx0aG91Z2ggSSBoaWdobHkKcmVjb21tZW5kIHRoYXQgdGhhdCB5b3UgbWFudWFsbHkgdHlwZSB0aGUgY29kZSBzaGFyZWQgdGhyb3VnaG91dCB0aGlzCndhbGt0aHJvdWdoLCBmb3IgbGFyZ2UgYmxvY2tzIG9mIHRleHQgaXQgbWF5IGJlIGVhc2llciB0byBjb3B5IGFuZApwYXN0ZS4KCi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQoKIyMgMi4gV1JBTkdMRQoKQXMgbm90ZWQgcHJldmlvdXNseSwgZGF0YSB3cmFuZ2xpbmcgaW52b2x2ZXMgc29tZSBjb21iaW5hdGlvbiBvZgpjbGVhbmluZywgcmVzaGFwaW5nLCB0cmFuc2Zvcm1pbmcsIGFuZCBtZXJnaW5nIGRhdGEgKFdpY2toYW0gJgpHcm9sZW11bmQsIDIwMTcpLiBUaGlzIHdlZWsgd2UnbGwgcmV2aXNpdCB0aWR5aW5nIGFuZCB0b2tlbml6aW5nIHRleHQKdXNpbmcgdGhlIGB0aWR5dGV4dGAgcGFja2FnZSwgYnV0IGFyZSBhbHNvIGludHJvZHVjZWQgdG8gdGhlIHRoZSBgc3RtYApwYWNrYWdlLiBUaGlzIHBhY2thZ2UgbWFrZXMgdXNlIG9mIGB0bWAgdGV4dCBtaW5pbmcgcGFja2FnZSB0bwpwcmVwcm9jZXNzIHRleHQgKGUuZy4sIHJlbW92aW5nIHB1bmN0dWF0aW9uLCBzdG9wIHdvcmRzLCBldGMuKSBhbmQgd2lsbAphbHNvIGJlIG91ciBmaXJzdCBpbnRyb2R1Y3Rpb24gdG8gd29yZCBzdGVtbWluZy4KCmEuICAqKkltcG9ydCBEYXRhKiouIFdlJ2xsIGJlIHdvcmtpbmcgd2l0aCAuY3N2IGZpbGVzIHRoaXMgd2VlayBhbmQgdGhlCiAgICBgcmVhZF9jc3YoKWAgZnVuY3Rpb24gYnV0IHdpbGwgaW50cm9kdWNlIGEgbmV3IGFyZ3VtZW50IGZvciBjaGFuZ2luZwogICAgY29sdW1uIHR5cGVzLgpiLiAgKipDYXN0IGEgRFRNKiouIFdlIHJldmlzaXQgdGhlIGB0aWR5dGV4dGAgcGFja2FnZSB0byAidGlkeSIgYW5kCiAgICB0b2tlbml6ZSBvdXIgZm9ydW0gZGF0YSBhbmQgaW50cm9kdWNlIHRoZSBgY2FzdF9kdG0oKWAgZnVuY3Rpb24gdG8KICAgIGNyZWF0ZSB0aGUgZG9jdW1lbnQgdGVybSBtYXRyaXggKGR0bSkgbmVlZCBmb3IgdG9waWMgbW9kZWxpbmcuCmMuICAqKlRvIFN0ZW0gb3Igbm90IHRvIFNURU0/KiogV2UgY29uY2x1ZGUgb3VyIGRhdGEgd3JhbmdsaW5nIGJ5IGFsc28KICAgIGludHJvZHVjaW5nIHRoZSBgdGV4dFByb2Nlc3NvcigpYCBmdW5jdGlvbiBmb3IgcHJlcHJvY2Vzc2luZyBhbmQKICAgIGRpc2N1c3MgdGhlIHByb3MgYW5kIGNvbnMgb2Ygd29yZCBzdGVtbWluZy4KCiMjIyAyYS4gSW1wb3J0IEZvcnVtIERhdGEKClRvIGdldCBzdGFydGVkLCB3ZSBuZWVkIHRvIGltcG9ydCwgb3IgInJlYWQiLCBvdXIgZGF0YSBpbnRvIFIuIFRoZQpmdW5jdGlvbiB1c2VkIHRvIGltcG9ydCB5b3VyIGRhdGEgd2lsbCBkZXBlbmQgb24gdGhlIGZpbGUgZm9ybWF0IG9mIHRoZQpkYXRhIHlvdSBhcmUgdHJ5aW5nIHRvIGltcG9ydC4gRmlyc3QsIGhvd2V2ZXIsIHlvdSdsbCBuZWVkIHRvIGRvIHRoZQpmb2xsb3dpbmc6CgoxLiAgRG93bmxvYWQgdGhlIGB0c19mb3J1bV9kYXRhLmNzdmAgZmlsZSB3ZSdsbCBiZSB1c2luZyBmb3IgdGhpcyBVbml0CiAgICBmcm9tIG91ciBOQ1NVIE1vb2RsZSBjb3Vyc2Ugc2l0ZS4KMi4gIENyZWF0ZSBhIGZvbGRlciBpbiB0aGUgZGlyZWN0b3J5IG9uIHlvdXIgY29tcHV0ZXIgd2hlcmUgeW91IHN0b3JlZAogICAgeW91ciBSIFByb2plY3QgYW5kIG5hbWUgaXQgImRhdGEiLgozLiAgQWRkIHRoZSBmaWxlIHRvIHlvdXIgZGF0YSBmb2xkZXIuCjQuICBDaGVjayB5b3VyIEZpbGVzIHRhYiBpbiBSU3R1ZGlvIHRvIHZlcmlmeSB0aGF0IHlvdXIgZmlsZSBpcyBpbmRlZWQKICAgIGluIHlvdXIgZGF0YSBmb2xkZXIuCgpOb3cgbGV0J3MgcmVhZCBvdXIgZGF0YSBpbnRvIG91ciBFbnZpcm9ubWVudCB1c2luZyB0aGUgYHJlYWRfY3N2KClgCmZ1bmN0aW9uIGFuZCBhc3NpZ24gaXQgdG8gYSB2YXJpYWJsZSBuYW1lIHNvIHdlIGNhbiB3b3JrIHdpdGggaXQgbGlrZQphbnkgb3RoZXIgb2JqZWN0IGluIFIuCgpgYGB7ciByZWFkLWNzdn0KdHNfZm9ydW1fZGF0YSA8LSByZWFkX2NzdigiZGF0YS90c19mb3J1bV9kYXRhLmNzdiIsIAogICAgIGNvbF90eXBlcyA9IGNvbHMoY291cnNlX2lkID0gY29sX2NoYXJhY3RlcigpLAogICAgICAgICAgICAgICAgICAgZm9ydW1faWQgPSBjb2xfY2hhcmFjdGVyKCksIAogICAgICAgICAgICAgICAgICAgZGlzY3Vzc2lvbl9pZCA9IGNvbF9jaGFyYWN0ZXIoKSwgCiAgICAgICAgICAgICAgICAgICBwb3N0X2lkID0gY29sX2NoYXJhY3RlcigpCiAgICAgICAgICAgICAgICAgICApCiAgICApCmBgYAoKQnkgZGVmYXVsdCwgbWFueSBvZiB0aGUgY29sdW1ucyBsaWtlIGBjb3Vyc2VfaWRgIGFuZCBgZm9ydW1faWRgIGFyZSByZWFkCmluIGFzIG51bWVyaWMgZGF0YS4gRm9yIG91ciBwdXJwb3Nlcywgd2UgcGxhbiB0byB0cmVhdCB0aGVtIGFzIHVuaXF1ZQppZGVudGlmaWVycyBvciBuYW1lcyBmb3Igb3V0IGNvdXJzZXMsIGZvcnVtcywgZGlzY3Vzc2lvbnMsIGFuZCBwb3N0cy4KVGhlIGByZWFkX2NzdigpYCBmdW5jdGlvbiBoYXMgYSBoYW5keSBgY29sX3R5cGVzID1gIGFyZ3VtZW50IGNoYW5naW5nCnRoZSBjb2x1bW4gdHlwZXMgZnJvbSBudW1lcmljIHRvIGNoYXJhY3RlcnMuCgojIyMgMmIuIENhc3QgYSBEb2N1bWVudCBUZXJtIE1hdHJpeAoKSW4gdGhpcyBzZWN0aW9uIHdlJ2xsIHJldmlzaXQgc29tZSBmYW1pbGlhciBgdGlkeXRleHRgIGZ1bmN0aW9ucyB1c2VkIGluClVuaXRzIDEgJiAyIGZvciB0aWR5aW5nIGFuZCB0b2tlbml6aW5nIHRleHQgYW5kIGludHJvZHVjZSBzb21lIG5ldwpmdW5jdGlvbnMgZnJvbSB0aGUgYHN0bWAgcGFja2FnZSBmb3IgcHJvY2Vzc2luZyB0ZXh0IGFuZCB0cmFuc2Zvcm1pbmcKb3VyIGRhdGEgZnJhbWVzIGludG8gbmV3IGRhdGEgc3RydWN0dXJlcyByZXF1aXJlZCBmb3IgdG9waWMgbW9kZWxpbmcuCgojIyMjIEZ1bmN0aW9ucyBVc2VkCgoqKmB0aWR5dGV4dGAgZnVuY3Rpb25zKioKCi0gICBgdW5uZXN0X3Rva2VucygpYCBzcGxpdHMgYSBjb2x1bW4gaW50byB0b2tlbnMKLSAgIGBhbnRpX2pvaW4oKWAgcmV0dXJucyBhbGwgcm93cyBmcm9tIHggd2l0aG91dCBhIG1hdGNoIGluIHkgYW5kIHVzZWQKICAgIHRvIHJlbW92ZSBgc3RvcCB3b3Jkc2AgZnJvbSBvdXQgZGF0YS4KLSAgIGBjYXN0X2R0bSgpYCB0YWtlcyBhIHRpZGllZCBkYXRhIGZyYW1lIHRha2UgYW5kICJjYXN0cyIgaXQgaW50byBhCiAgICBkb2N1bWVudC10ZXJtIG1hdHJpeCAoZHRtKQoKKipgZHBseXJgKiogKipmdW5jdGlvbnMqKgoKLSAgIGBjb3VudCgpYCBsZXRzIHlvdSBxdWlja2x5IGNvdW50IHRoZSB1bmlxdWUgdmFsdWVzIG9mIG9uZSBvciBtb3JlCiAgICB2YXJpYWJsZXMKLSAgIGBncm91cF9ieSgpYCB0YWtlcyBhIGRhdGEgZnJhbWUgYW5kIG9uZSBvciBtb3JlIHZhcmlhYmxlcyB0byBncm91cAogICAgYnkKLSAgIGBzdW1tYXJpc2UoKWAgY3JlYXRlcyBhIHN1bW1hcnkgb2YgZGF0YSB1c2luZyBhcmd1bWVudHMgbGlrZSBzdW0gYW5kCiAgICBtZWFuCgoqKmBzdG1gIGZ1bmN0aW9ucyoqCgotICAgYHRleHRQcm9jZXNzb3IoKWAgdGFrZXMgaW4gYSB2ZWN0b3Igb3IgY29sdW1uIG9mIHJhdyB0ZXh0cyBhbmQKICAgIHBlcmZvcm1zIHRleHQgcHJvY2Vzc2luZyBsaWtlIHJlbW92aW5nIHB1bmN0dWF0aW9uIGFuZCB3b3JkCiAgICBzdGVtbWluZy4KLSAgIGBwcmVwRG9jdW1lbnRzKClgIHBlcmZvcm1zIHNldmVyYWwgY29ycHVzIG1hbmlwdWxhdGlvbnMgaW5jbHVkaW5nCiAgICByZW1vdmluZyB3b3JkcyBhbmQgcmVudW1iZXJpbmcgd29yZCBpbmRpY2VzCgojIyMjIFRpZHlpbmcgVGV4dAoKUHJpb3IgdG8gdG9waWMgbW9kZWxpbmcsIHdlIGhhdmUgYSBmZXcgcmVtYWluaW5nIHN0ZXBzIHRvIHRpZHkgb3VyIHRleHQKdGhhdCBob3BlZnVsbHkgc2hvdWxkIGZlZWwgZmFtaWxpYXIgYnkgdGhpcyBwb2ludC4gSWYgeW91IHJlY2FsbCBmcm9tCltDaGFwdGVyIDEgb2YgVGV4dCBNaW5pbmcgV2l0aApSXShodHRwczovL3d3dy50aWR5dGV4dG1pbmluZy5jb20vdGlkeXRleHQuaHRtbCksIHRoZXNlIHByZXByb2Nlc3NpbmcKc3RlcHMgaW5jbHVkZToKCjEuICBUcmFuc2Zvcm1pbmcgb3VyIHRleHQgaW50byAidG9rZW5zIgoyLiAgUmVtb3ZpbmcgdW5uZWNlc3NhcnkgY2hhcmFjdGVycywgcHVuY3R1YXRpb24sIGFuZCB3aGl0ZXNwYWNlCjMuICBDb252ZXJ0aW5nIGFsbCB0ZXh0IHRvIGxvd2VyY2FzZQo0LiAgUmVtb3Zpbmcgc3RvcCB3b3JkcyBzdWNoIGFzICJ0aGUiLCAib2YiLCBhbmQgInRvIgoKTGV0J3MgdG9rZW5pemUgb3VyIGZvcnVtIHRleHQgYW5kIGJ5IHVzaW5nIHRoZSBmYW1pbGlhcgpgdW5uZXN0X3Rva2VucygpYCBhbmQgcmVtb3ZlIHN0b3Agd29yZHMgcGVyIHVzdWFsOgoKYGBge3IgdG9rZW5pemUtZm9ydW1zfQpmb3J1bXNfdGlkeSA8LSB0c19mb3J1bV9kYXRhICU+JQogIHVubmVzdF90b2tlbnMob3V0cHV0ID0gd29yZCwgaW5wdXQgPSBwb3N0X2NvbnRlbnQpICU+JQogIGFudGlfam9pbihzdG9wX3dvcmRzLCBieSA9ICJ3b3JkIikKCmZvcnVtc190aWR5CmBgYAoKTm93IGxldCdzIGRvIGEgcXVpY2sgd29yZCBjb3VudCB0byBzZWUgc29tZSBvZiB0aGUgbW9zdCBjb21tb24gd29yZHMKdXNlZCB0aHJvdWdob3V0IHRoZSBmb3J1bXMuIFRoaXMgc2hvdWxkIGdldCBhIHNlbnNlIG9mIHdoYXQgd2UncmUKd29ya2luZyB3aXRoIGFuZCBsYXRlciB3ZSdsbCBuZWVkIHRoZXNlIHdvcmQgY291bnRzIGZvciBjcmVhdGluZyBvdXIKZG9jdW1lbnQgdGVybSBtYXRyaXggZm9yIHRvcGljIG1vZGVsaW5nOgoKYGBge3IgY291bnQtd29yZHN9CmZvcnVtc190aWR5ICU+JQogIGNvdW50KHdvcmQsIHNvcnQgPSBUUlVFKQpgYGAKClRlcm1zIGxpa2UgInN0dWRlbnRzLCIgImRhdGEsIiBhbmQgImNsYXNzIiBhcmUgYWJvdXQgd2hhdCB3ZSB3b3VsZCBoYXZlCmV4cGVjdGVkIGZyb20gYSBjb3Vyc2UgdGVhY2hpbmcgc3RhdGlzdGljcy4gVGhlIHRlcm0gImFncmVlIiBhbmQgInRpbWUiCmhvd2V2ZXIsIGFyZSBub3Qgc28gaW50dWl0aXZlIGFuZCB3b3J0aCBhIHF1aWNrIGxvb2sgYXMgd2VsbC4KCiMjIyMjIOKchSBDb21wcmVoZW5zaW9uIENoZWNrCgpVc2UgdGhlIGBmaWx0ZXIoKWAgYW5kIGBncmVwbCgpYCBmdW5jdGlvbnMgaW50cm9kdWNlZCBpbiBbVW5pdCAxLgpTZWN0aW9uCjNiXShodHRwOi8vc2hpeWFuMjAzMC5jb20vdW5pdC0xLXdhbGt0aHJvdWdoLmh0bWwjM2JfV29yZF9TZWFyY2gpIHRvCmZpbHRlciBmb3Igcm93cyBpbiBvdXIgYHRzX2ZvcnVtX2RhdGFgIGRhdGEgZnJhbWUgdGhhdCBjb250YWluIHRoZSB0ZXJtcwoiYWdyZWUiIGFuZCAidGltZSIgYW5kIGFub3RoZXIgdGVybSBvciB0ZXJtcyBvZiB5b3VyIGNob29zaW5nLiBTZWxlY3QgYQpyYW5kb20gc2FtcGxlIG9mIDEwIHBvc3RzIHVzaW5nIHRoZSBgc2FtcGxlX24oKWAgZnVuY3Rpb24gZm9yIHlvdXIgdGVybXMKYW5kIGFuc3dlciB0aGUgZm9sbG93aW5nIHF1ZXN0aW9uczoKCjEuICBXaGF0LCBpZiBhbnl0aGluZywgZG8gdGhlc2UgcG9zdHMgaGF2ZSBpbiBjb21tb24/CgogICAgSXQgbG9va3MgbGlrZSBtb3N0IG9mIHRoZXNlIHBvc3RzIGhhdmUgdG8gZG8gd2l0aCB0aW1lLCBhcyBpbiB0aGUKICAgIHBhc3NhZ2Ugb2YgdGltZSBvciB0aW1lIGFzIGEgcmVzb3VyY2UuIFNvbWUgb2YgdGhlbSByZWZlciB0byB0aW1lIGFzCiAgICBpbiB0aGUgIm51bWJlciBvZiB0aW1lcyIsIG9yIGZyZXF1ZW5jeS4KCjIuICBXaGF0IHRvcGljcyBvciB0aGVtZXMgbWlnaHQgYmUgYXBwYXJlbnQsIG9yIGRvIHlvdSBhbnRpY2lwYXRlCiAgICBlbWVyZ2luZywgZnJvbSBvdXIgdG9waWMgbW9kZWxpbmc/CgogICAgU291bmRzIGxpa2UgdGltZSBpcyBhIGxpbWl0YXRpb24gdGhhdCB0ZWFjaGVycyBhcmUgdmVyeSBhd2FyZSBvZi4gSQogICAgYXNzdW1lIHRoaXMgaXMgZ29pbmcgdG8gY29tZSB1cCBhbG9uZyB0aGUgd2F5LgoKWW91ciBvdXRwdXQgc2hvdWxkIGxvb2sgc29tZXRoaW5nIGxpa2UgdGhpczoKCmBgYHtyIGZpbmQtcXVvdGVzLCBlY2hvPUZBTFNFfQpmb3J1bV9xdW90ZXMgPC0gdHNfZm9ydW1fZGF0YSAlPiUKICBzZWxlY3QocG9zdF9jb250ZW50KSAlPiUgCiAgZmlsdGVyKGdyZXBsKCd0aW1lJywgcG9zdF9jb250ZW50KSkKCnNhbXBsZV9uKGZvcnVtX3F1b3RlcywxMCkKYGBgCgojIyMjIENyZWF0aW5nIGEgRG9jdW1lbnQgVGVybSBNYXRyaXgKCkFzIGhpZ2hsaWdodGVkIGluIFtDaGFwdGVyIDUgb2YgVGV4dCBNaW5pbmcgd2l0aApSXShodHRwczovL3d3dy50aWR5dGV4dG1pbmluZy5jb20vZHRtLmh0bWwjY2FzdC1kdG0pLCB0aGUgYHRvcGljbW9kZWxzYApwYWNrYWdlIGFuZCB0aGUgW0xhdGVudCBEaXJpY2hsZXQgYWxsb2NhdGlvbgooTERBKV0oaHR0cHM6Ly93d3cudGlkeXRleHRtaW5pbmcuY29tL3RvcGljbW9kZWxpbmcuaHRtbCNsYXRlbnQtZGlyaWNobGV0LWFsbG9jYXRpb24pCmFsZ29yaXRobSBhbmQgYExEQSgpYCBmdW5jdGlvbiBpdCB1c2VzIGV4cGVjdHMgZG9jdW1lbnQtdGVybSBtYXRyaXggYXMKdGhlIGRhdGEgaW5wdXQuCgpCZWZvcmUgd2UgY3JlYXRlIGEgb3VyIGRvY3VtZW50LXRlcm0gbWF0cml4LCBob3dldmVyLCB3ZSBoYXZlIGFuCmltcG9ydGFudCBkZWNpc2lvbiB0byBtYWtlOgoKPiAqKldoYXQgZG8gd2UgY29uc2lkZXIgdG8gYmUgYSAiZG9jdW1lbnQiIGluIGEgTU9PQy1FZCBkaXNjdXNzaW9uCj4gZm9ydW0/KioKCkZvciBleGFtcGxlLCB3ZSBjb3VsZCBjb25zaWRlciBlYWNoIGluZGl2aWR1YWwgZGlzY3Vzc2lvbiBwb3N0LCBvcgpgcG9zdF9pZGAgaW4gb3VyIGRhdGEgZnJhbWUsIGFzIGEgZG9jdW1lbnQuIEl0IG1pZ2h0IGFsc28gbWFrZSBzZW5zZSB0bwpjb21iaW5lIHRleHRzIGZyb20gYWxsIHBvc3RzIHdpdGhpbiBlYWNoIGRpc2N1c3Npb24sIG9yCmBkaXNjY3Vzc2lvbl9pZGAsIGFuZCBjb25zaWRlciB0aGF0IGFzIGEgZG9jdW1lbnQgc2luY2UgdGhlc2UgcG9zdHMgYXJlCm9mdGVuIGludGVyY29ubmVjdGVkIGFuIGJ1aWxkIG9mZiBvbmUgYW5vdGhlci4KCkZvciBub3csIGhvd2V2ZXIsIGxldCB0cmVhdCBlYWNoIGluZGl2aWR1YWwgcG9zdCBhcyBhIHVuaXF1ZSAiZG9jdW1lbnQuIgpub3RlZCBhYm92ZSwgdG8gY3JlYXRlIG91ciBkb2N1bWVudCB0ZXJtIG1hdHJpeCwgd2UnbGwgbmVlZCB0byBmaXJzdApgY291bnQoKWAgaG93IG1hbnkgdGltZXMgZWFjaCBgd29yZGAgb2NjdXJzIGluIGVhY2ggZG9jdW1lbnQsIG9yCmBwb3N0X2lkYCBpbiBvdXIgY2FzZSwgYW5kIGNyZWF0ZSBhIG1hdHJpeCB0aGF0IGNvbnRhaW5zIG9uZSByb3cgcGVyCnBvc3QgYXMgb3VyIG9yaWdpbmFsIGRhdGEgZnJhbWUgZGlkLCBidXQgbm93IGNvbnRhaW5zIGEgY29sdW1uIGZvciBlYWNoCmB3b3JkYCBpbiB0aGUgZW50aXJlIGNvcnB1cyBhbmQgYSB2YWx1ZSBvZiBgbmAgZm9yIGhvdyBtYW55IHRpbWVzIHRoYXQKd29yZCBvY2N1cnMgaW4gZWFjaCBwb3N0LgoKVG8gY3JlYXRlIHRoaXMgZG9jdW1lbnQgdGVybSBtYXRyaXggZnJvbSBvdXIgcG9zdCBjb3VudHMsIHdlJ2xsIHVzZSB0aGUKYGNhc3RfZHRtKClgIGZ1bmN0aW9uIGxpa2Ugc28gYW5kIGFzc2lnbiBpdCB0byB0aGUgdmFyaWFibGUKYGZvcnVtc19kdG1gOgoKYGBge3IgY2FzdC1kdG19CmZvcnVtc19kdG0gPC0gZm9ydW1zX3RpZHkgJT4lCiAgY291bnQocG9zdF9pZCwgd29yZCkgJT4lCiAgY2FzdF9kdG0ocG9zdF9pZCwgd29yZCwgbikKYGBgCgojIyMjIyDinIUgQ29tcHJlaGVuc2lvbiBDaGVjawoKVGFrZSBhIGxvb2sgYXQgb3VyIGBmb3J1bXNfZHRtYCBvYmplY3QgaW4gdGhlIGNvbnNvbGUgYW5kIGFuc3dlciB0aGUKZm9sbG93aW5nIHF1ZXN0aW9uOgoKMS4gIFdoYXQgImNsYXNzIiBvZiBvYmplY3QgaXMgYGZvcnVtc19kdG1gPyBhIGRvY3VtZW50IHRlcm1zIG1hdHJpeD8KCiAgICBBIGRvY3VtZW50IHRlcm1zIG1hdHJpeAoKMi4gIEhvdyBtYW55IHVuaXF1ZSBkb2N1bWVudHMgYW5kIHRlcm1zIGFyZSBpbmNsdWRlZCBvdXIgbWF0cml4PwoKICAgIDU3NjYgZG9jdW1lbnRzLCBhbmQgMTM2MjAgdGVybXMKCjMuICBXaHkgbWlnaHQgdGhlcmUgYmUgZmV3ZXIgZG9jdW1lbnRzL3Bvc3RzIHRoYW4gd2VyZSBpbiBvdXIgb3JpZ2luYWwKICAgIGRhdGEgZnJhbWU/CgogICAgUG9zc2libHkgcmVwZWF0ZWQgZG9jdW1lbnRzLCBvciBwb3N0cyB0aGF0IHdlcmUgYmxhbmsgb3IgaW5jbHVkZWQKICAgIG5vbi1hcHBsaWNhYmxlIGRhdGE/Cgo0LiAgV2hhdCBleGFjdGx5IGlzIG1lYW50IGJ5ICJzcGFyc2l0eSI/CgogICAgRnJvbSB3aGF0IEkgd2FzIGFibGUgdG8gZmluZCBvbmxpbmUsIHNwYXJzaXR5IHNlZW1zIHRvIHJlZmVyIHRvIHJvd3MKICAgIG9mIERUTXMgdGhhdCBtaWdodCBoYXZlIGFsbCB6ZXJvZXMuIEl0IGxvb2tzIGxpa2Ugc3BhcnNlIG1hdHJpY2VzCiAgICBhcmUgYSBraW5kIG9mIGNvbXByZXNzZWQgdmVyc2lvbiBvZiBhIERUTSAoYW5kIHByb2JhYmx5IG90aGVyCiAgICBtYXRyaWNlcykgdGhhdCBvbmx5IGFjY291bnRzIGZvciByb3dzIGNvbnRhaW5pbmcgbm9uemVybyBkYXRhLCBhcwogICAgd2VsbCBhcyB0aGVpciBwb3NpdGlvbnMuCgpgYGB7ciBjbGFzcy1kdG0sIGVjaG89RkFMU0V9CmNsYXNzKGZvcnVtc19kdG0pCgpmb3J1bXNfZHRtCmBgYAoKIyMjIDJjLiBUbyBTdGVtIG9yIG5vdCB0byBTdGVtPwoKTmV4dCB3ZSdsbCBuZWVkIHRvIHByZXBhcmUgb3VyIG9yaWdpbmFsIGRhdGEgc2V0IGZvciBzdHJ1Y3R1cmFsIHRvcGljCm1vZGVsaW5nIHVzaW5nIHRoZSBgdGV4dFByb2Nlc3NvcigpYCBmdW5jdGlvbi4gVGhlIGBzdG1gIHBhY2thZ2UgaGFzIGEKbnVtYmVyIG9mIGZlYXR1cmVzIHRoYXQgZXh0ZW5kIHRoZSBmdW5jdGlvbmFsaXR5IG9mIHRoZSBgdG9waWNtb2RlbHNgCnBhY2thZ2UsIGluY2x1ZGluZyBhbiBhcmd1bWVudCBmb3IgInN0ZW1taW5nIiB3b3Jkcywgd2hpY2ggW1NjaG9maWVsZAphbmQgTWltbm8KKDIwMTYpXShodHRwczovL2RpcmVjdC5taXQuZWR1L3RhY2wvYXJ0aWNsZS9kb2kvMTAuMTE2Mi90YWNsX2FfMDAwOTkvNDMzNzAvQ29tcGFyaW5nLUFwcGxlcy10by1BcHBsZS1UaGUtRWZmZWN0cy1vZi1TdGVtbWVycykKZGVzY3JpYmUgYXMgZm9sbG93czoKCj4gU3RlbW1pbmcgaXMgYSBwb3B1bGFyIHdheSB0byByZWR1Y2UgdGhlIHNpemUgb2YgYSB2b2NhYnVsYXJ5IGluCj4gbmF0dXJhbCBsYW5ndWFnZSB0YXNrcyBieSBjb25mbGF0aW5nIHdvcmRzIHdpdGggcmVsYXRlZCBtZWFuaW5ncy4KPiBTcGVjaWZpY2FsbHksIHN0ZW1taW5nIGFpbXMgdG8gY29udmVydCB3b3JkcyB3aXRoIHRoZSBzYW1lICJzdGVtIiBvcgo+IHJvb3QgKGUuZyAiY3JlYXRpdmUiIGFuZCAiY3JlYXRvciIpIHRvIGEgc2luZ2xlIHdvcmQgdHlwZSAoImNyZWF0ZSIpLgo+IFRob3VnaCBvcmlnaW5hbGx5IGRldmVsb3BlZCBpbiB0aGUgY29udGV4dCBvZiBpbmZvcm1hdGlvbiByZXRyaWV2YWwKPiAoSVIpIHN5c3RlbXMsIHN0ZW1tZXJzIGFyZSBub3cgY29tbW9ubHkgdXNlZCBhcyBhIHByZXByb2Nlc3Npbmcgc3RlcAo+IGluIHVuc3VwZXJ2aXNlZCBtYWNoaW5lIGxlYXJuaW5nIHRhc2tzLgoKVGhlIHJhdGlvbmFsZSBiZWhpbmQgc3RlbW1pbmcgaXMgdGhhdCBpdCBjYW4gZHJhbWF0aWNhbGx5IHJlZHVjZSB0aGUKbnVtYmVyIG9mIHdvcmRzIG9yIHRlcm1zIHRvIGJlIG1vZGVsZWQsIHdoaWNoIGluIHRoZW9yeSBzaG91bGQgaGVscApzaW1wbGlmeSBhbmQgaW1wcm92ZSB0aGUgcGVyZm9ybWFuY2Ugb2YgeW91ciBtb2RlbC4gV2UnbGwgZXhwbG9yZSB0aGlzCmFzc3VtcHRpb24gYSBsaXR0bGUgbGF0ZXIgaW4gdGhpcyBzZWN0aW9uLgoKIyMjIyBQcm9jZXNzaW5nIGFuZCBTdGVtbWluZyBmb3IgU1RNCgpMaWtlIGB1bm5lc3RfdG9rZW5zKClgLCB0aGUgYHRleHRQcm9jZXNzb3IoKWAgZnVuY3Rpb24gaW5jbHVkZXMgc2V2ZXJhbAp1c2VmdWwgYXJndW1lbnRzIGZvciBwcm9jZXNzaW5nIHRleHQgbGlrZSBjb252ZXJ0aW5nIHRleHQgdG8gbG93ZXJjYXNlCmFuZCByZW1vdmluZyBwdW5jdHVhdGlvbiBhbmQgbnVtYmVycy4gSSd2ZSBpbmNsdWRlZCBzZXZlcmFsIG9mIHRoZXNlIGluCnRoZSBzY3JpcHQgYmVsb3cgYWxvbmcgd2l0aCB0aGVpciBkZWZhdWx0cyB1c2VkIGlmIHlvdSBkbyBub3QgZXhwbGljaXRseQpzcGVjaWZ5IGluIHlvdXIgZnVuY3Rpb24uIE1vc3Qgb2YgdGhlc2UgYXJlIHByZXR0eSBpbnR1aXRpdmUgYW5kIHlvdSBjYW4KbGVhcm4gbW9yZSBieSB2aWV3aW5nIHRoZSBgP3RleHRQcm9jZXNzb3JgIGRvY3VtZW50YXRpb24uCgpMZXQncyBnbyBhaGVhZCBhbmQgcHJvY2VzcyBvdXIgZGlzY3Vzc2lvbiBmb3J1bSBgcG9zdF9jb250ZW50YCBpbgpwcmVwYXJhdGlvbiBmb3Igc3RydWN0dXJhbCB0b3BpYyBtb2RlbGluZzoKCmBgYHtyIHRleHRQcm9jZXNzb3J9CnRlbXAgPC0gdGV4dFByb2Nlc3Nvcih0c19mb3J1bV9kYXRhJHBvc3RfY29udGVudCwgCiAgICAgICAgICAgICAgICAgICAgbWV0YWRhdGEgPSB0c19mb3J1bV9kYXRhLCAgCiAgICAgICAgICAgICAgICAgICAgbG93ZXJjYXNlPVRSVUUsIAogICAgICAgICAgICAgICAgICAgIHJlbW92ZXN0b3B3b3Jkcz1UUlVFLCAKICAgICAgICAgICAgICAgICAgICByZW1vdmVudW1iZXJzPVRSVUUsICAKICAgICAgICAgICAgICAgICAgICByZW1vdmVwdW5jdHVhdGlvbj1UUlVFLCAKICAgICAgICAgICAgICAgICAgICB3b3JkTGVuZ3Rocz1jKDMsSW5mKSwKICAgICAgICAgICAgICAgICAgICBzdGVtPVRSVUUsCiAgICAgICAgICAgICAgICAgICAgb25seWNoYXJhY3Rlcj0gRkFMU0UsIAogICAgICAgICAgICAgICAgICAgIHN0cmlwaHRtbD1UUlVFLCAKICAgICAgICAgICAgICAgICAgICBjdXN0b21zdG9wd29yZHM9TlVMTCkKYGBgCgpOb3RlIHRoYXQgdGhlIGZpcnN0IGFyZ3VtZW50IHRoZSBgdGV4dFByb2Nlc3NvcmAgZnVuY3Rpb24gZXhwZWN0cyBpcyB0aGUKY29sdW1uIGluIG91ciBkYXRhIGZyYW1lIHRoYXQgY29udGFpbnMgdGhlIHRleHQgdG8gYmUgcHJvY2Vzc2VkLCB0aGUKc2Vjb25kIGFyZ3VtZW50IGBtZXRhZGF0YSA9YCBleHBlY3RzIHRoZSBkYXRhIGZyYW1lIHRoYXQgY29udGFpbnMgdGhlCnRleHQgb2YgaW50ZXJlc3QgYW5kIHVzZXMgdGhlIGNvbHVtbiBuYW1lcyB0byBsYWJlbCB0aGUgbWV0YWRhdGEgc3VjaCBhcwpjb3Vyc2UgaWRzIGFuZCBmb3J1bSBuYW1lcy4gVGhpcyBtZWF0ZGF0YSBjYW4gYmUgdXNlZCB0byB0byBpbXByb3ZlIHRoZQphc3NpZ25tZW50IG9mIHdvcmRzIHRvIHRvcGljcyBpbiBhIGNvcnB1cyBhbmQgZXhhbWluZSB0aGUgcmVsYXRpb25zaGlwCmJldHdlZW4gdG9waWNzIGFuZCB2YXJpb3VzIGNvdmFyaWF0ZXMgb2YgaW50ZXJlc3QuCgpVbmxpa2UgdGhlIGB1bm5lc3RfdG9rZW5zKClgIGZ1bmN0aW9uLCB0aGUgb3V0cHV0IGlzIG5vdCBhIG5pY2UgdGlkeQpkYXRhIGZyYW1lLiBUb3BpYyBtb2RlbGluZyB1c2luZyB0aGUgYHN0bWAgcGFja2FnZSByZXF1aXJlcyBhIHZlcnkKdW5pcXVlIHNldCBvZiBpbnB1dHMgdGhhdCBhcmUgc3BlY2lmaWMgdG8gdGhlIHBhY2thZ2UuIFRoZSBmb2xsb3dpbmcKY29kZSB3aWxsIHB1bGwgZWxlbWVudHMgZnJvbSB0aGUgYHRlbXBgIGxpc3QgdGhhdCB3YXMgY3JlYXRlZCB0aGF0IHdpbGwKYmUgcmVxdWlyZWQgZm9yIHRoZSBgc3RtKClgIGZ1bmN0aW9uIHdlJ2xsIHVzZSBpbiBTZWN0aW9uIDQ6CgpgYGB7ciBzdG0taW5wdXRzfQptZXRhIDwtIHRlbXAkbWV0YQp2b2NhYiA8LSB0ZW1wJHZvY2FiCmRvY3MgPC0gdGVtcCRkb2N1bWVudHMKYGBgCgojIyMjIFN0ZW1taW5nIFRpZHkgVGV4dAoKTm90aWNlIHRoYXQgdGhlIGB0ZXh0UHJvY2Vzc29yYCBzdGVtIGFyZ3VtZW50IHdlIHVzZWQgYWJvdmUgaXMgc2V0IHRvCmBUUlVFYCBieSBkZWZhdWx0LiBXZSBoYXZlbid0IGludHJvZHVjZWQgd29yZCBzdGVtbWluZyBhdCB0aGlzIHBvaW50CmJlY2F1c2UgdGhlcmUgaXMgc29tZSBkZWJhdGUgYWJvdXQgdGhlIGFjdHVhbCB2YWx1ZSBvZiB0aGlzIHByb2Nlc3MuCldoaWxlIHdvcmRzIGxpa2UgInN0dWRlbnRzIiBhbmQgInN0dWRlbnQiIG1pZ2h0IG1ha2Ugc2Vuc2UgdG8gY29sbGFwc2UKaW50byB0aGVpciBiYXNlIHdvcmQgYW5kIGFjdHVhbGx5IG1ha2UgYW5hbHlzZXMgYW5kIHZpc3VhbGl6YXRpb25zIG1vcmUKY29uY2lzZSBhbmQgZWFzaWVyIHRvIGludGVycHJldC4gW0h2aXRmZWxkdCBhbmQgU2lsZ2UKKDIwMjEpXShodHRwczovL3NtbHRhci5jb20vc3RlbW1pbmcuaHRtbCkgbm90ZSwgaG93ZXZlciwgdGhhdCB3b3JkcyBsaWtlCnRoZSBmb2xsb3dpbmcgaGF2ZSBkcmFtYXRpYyBkaWZmZXJlbmNlcyBpbiBtZWFuaW5nLCBzZW1hbnRpY3MsIGFuZCB1c2UKYW5kIGNvdWxkIHJlc3VsdCBpbiBwb29yIG1vZGVscyBvciBtaXNpbnRlcnByZXRlZCByZXN1bHRzOgoKLSAgIG1lYW5pbmcgYW5kIG1lYW4KLSAgIGxpa2VseSwgbGlrZSwgbGlraW5nCi0gICB1bml2ZXJzaXR5IGFuZCB1bml2ZXJzZQoKVGhlIGZpcnN0IHdvcmQgcGFpciBpcyBwYXJ0aWN1bGFybHkgcmVsZXZhbnQgdG8gZGlzY3Vzc2lvbiBwb3N0cyBmcm9tCm91ciBUZWFjaGluZyBTdGF0aXN0aWNzIGNvdXJzZSBkYXRhLiBJbiBhZGRpdGlvbiwgY29sbGFwc2luZyB3b3JkcyBsaWtlCiJ0ZWFjaGVycyIgYW5kICJ0ZWFjaGluZyIgY291bGQgZHJhbWF0aWNhbGx5IGFsdGVyIHRoZSByZXN1bHRzIGZyb20gYQp0b3BpYyBtb2RlbC4KCltTY2hvZmllbGQgYW5kIE1pbW5vCigyMDE2KV0oaHR0cHM6Ly9kaXJlY3QubWl0LmVkdS90YWNsL2FydGljbGUvZG9pLzEwLjExNjIvdGFjbF9hXzAwMDk5LzQzMzcwL0NvbXBhcmluZy1BcHBsZXMtdG8tQXBwbGUtVGhlLUVmZmVjdHMtb2YtU3RlbW1lcnMpCnNwZWNpZmljYWxseSwKCj4gKkRlc3BpdGUgdGhlaXIgZnJlcXVlbnQgdXNlIGluIHRvcGljIG1vZGVsaW5nLCB3ZSBmaW5kIHRoYXQgc3RlbW1lcnMKPiBwcm9kdWNlIG5vIG1lYW5pbmdmdWwgaW1wcm92ZW1lbnQgaW4gbGlrZWxpaG9vZCBhbmQgY29oZXJlbmNlIGFuZCBpbgo+IGZhY3QgY2FuIGRlZ3JhZGUgdG9waWMgc3RhYmlsaXR5LioKCkZvciBub3csIHdlIHdpbGwgbGVhdmUgYXMgaXMgdGhlIGBmb3J1bXNfZHRtYCB3ZSBjcmVhdGVkIGVhcmxpZXIgd2l0aAp3b3JkcyB1bnN0ZW1tZWQsIGJ1dCB3aGF0IGlmIHdlIHdhbnRlZCB0byBzdGVtIHdvcmRzIGluIGEgInRpZHkiIHdheT8KClNpbmNlIHRoZSBgdW5uZXN0X3Rva2VucygpYCBmdW5jdGlvbiBkb2VzIG5vdCAoaW50ZW50aW9uYWxseSBJIGJlbGlldmUpCmluY2x1ZGUgYSBzdGVtbWluZyBmdW5jdGlvbiwgb25lIGFwcHJvYWNoIHdvdWxkIGJlIHRvIHVzZSB0aGUKYHdvcmRTdGVtKClgIGZ1bmN0aW9uIGZyb20gdGhlIGBzbm93YmFsbENgIHBhY2thZ2UgdG8gZWl0aGVyIHJlcGxhY2Ugb3VyCmB3b3Jkc2AgY29sdW1uIHdpdGggYSB3b3JkIHN0ZW1zIG9yIGNyZWF0ZSBhIG5ldyB2YXJpYWJsZSBjYWxsZWQgYHN0ZW1gCndpdGggb3VyIHN0ZW1tZWQgd29yZHMuIExldCdzIGRvIHRoZSBsYXR0ZXIgYW5kIHRha2UgYSBsb29rIGF0IHRoZQpvcmlnaW5hbCB3b3JkcyBhbmQgdGhlIHN0ZW0gdGhhdCB3YXMgcHJvZHVjZWQ6CgpgYGB7ciB3b3JkU3RlbX0Kc3RlbW1lZF9mb3J1bXMgPC0gdHNfZm9ydW1fZGF0YSAlPiUKICB1bm5lc3RfdG9rZW5zKG91dHB1dCA9IHdvcmQsIGlucHV0ID0gcG9zdF9jb250ZW50KSAlPiUKICBhbnRpX2pvaW4oc3RvcF93b3JkcywgYnkgPSAid29yZCIpICU+JQogIG11dGF0ZShzdGVtID0gd29yZFN0ZW0od29yZCkpCgpzdGVtbWVkX2ZvcnVtcwpgYGAKCllvdSBjYW4gc2VlIHRoYXQgd29yZHMgbGlrZSAiYWN0aXZpdHkiIGFuZCAiYWN0aXZpdGllcyIgdGhhdCBvY2N1cgpmcmVxdWVudGx5IGluIG91ciBkaXNjdXNzaW9ucyBoYXZlIGJlZW4gcmVkdWNlZCB0byB0aGUgd29yZCBzdGVtCiJhY3RpdiIuIElmIHlvdSBhcmUgaW50ZXJlc3RlZCBpbiBsZWFybmluZyBvdGhlciBhcHByb2FjaGVzIGZvciB3b3JkCnN0ZW1taW5nIGluIFIsIGFzIHdlbGwgYXMgcmVhZGluZyBhIG1vcmUgaW4gZGVwdGggZGVzY3JpcHRpb24gb2YgdGhlCnN0ZW1taW5nIHByb2Nlc3MsIEkgaGlnaGx5IHJlY29tbWVuZCB0aGUgW0NoYXB0ZXIgNApTdGVtbWluZ10oaHR0cHM6Ly9zbWx0YXIuY29tL3N0ZW1taW5nLmh0bWwpIGZyb20gSHZpdGZlbGR0IGFuZCBTaWxnZQooMjAyMSkgYm9vaywgKlN1cGVydmlzZWQgTWFjaGluZSBMZWFybmluZyBmb3IgVGV4dCBBbmFseXNpcyBpbiBSKi4KCiMjIyMjIOKchSBDb21wcmVoZW5zaW9uIENoZWNrCgpDb21wbGV0ZSB0aGUgZm9sbG93aW5nIGNvZGUgdXNpbmcgd2hhdCB3ZSBsZWFybmVkIGluIHRoZSBzZWN0aW9uIG9uCltDcmVhdGluZyBhIERvY3VtZW50IFRlcm0gTWF0cml4XSBhbmQgYW5zd2VyIHRoZSBmb2xsb3dpbmcgcXVlc3Rpb25zOgoKMS4gIEhvdyBtYW55IGZld2VyIHRlcm1zIGFyZSBpbiBvdXIgc3RlbW1lZCBkb2N1bWVudCB0ZXJtIG1hdHJpeD8KCiAgICAzNTE5CgoyLiAgRGlkIHN0ZW1taW5nIHdvcmRzIHNpZ25pZmljYW50bHkgcmVkdWNlIHRoZSBzcGFyc2l0eSBvZiB0aGUgbmV0d29yaz8KCiAgICBBY2NvcmRpbmcgdG8gdGhlIHJlYWRvdXQsIGJvdGggRFRNcyBoYXZlIDEwMCUgc3BhcnNpdHkuIFNvIGl0IHdvdWxkCiAgICBhcHBlYXIgdG8gbm90IG1ha2UgYSBzaWduaWZpY2FudCBjaGFuZ2UuCgoqKkhpbnQ6KiogTWFrZSBzdXJlIHlvdXIgY29kZSBpbmNsdWRlcyBzdGVtIGNvdW50cyByYXRoZXIgdGhhbiB3b3JkCmNvdW50cy4KCmBgYHtyIHN0ZW0tcHJhY3RpY2UsIGV2YWw9RkFMU0V9CnN0ZW1tZWRfZHRtIDwtIHRzX2ZvcnVtX2RhdGEgJT4lCiAgdW5uZXN0X3Rva2VucyhvdXRwdXQgPSB3b3JkLCBpbnB1dCA9IHBvc3RfY29udGVudCkgJT4lCiAgYW50aV9qb2luKHN0b3Bfd29yZHMsIGJ5ID0gIndvcmQiKSAlPiUKICBtdXRhdGUoc3RlbSA9IHdvcmRTdGVtKHdvcmQpKSAlPiUKICBjb3VudChwb3N0X2lkLCBzdGVtKSAlPiUKICBjYXN0X2R0bShwb3N0X2lkLCBzdGVtLCBuKQpgYGAKCmBgYHtyIHN0ZW0tY291bnRzLCBlY2hvPUZBTFNFLCBtZXNzYWdlPUZBTFNFfQpzdGVtbWVkX2R0bSA8LSB0c19mb3J1bV9kYXRhICU+JQogIHVubmVzdF90b2tlbnMob3V0cHV0ID0gd29yZCwgaW5wdXQgPSBwb3N0X2NvbnRlbnQpICU+JQogIGFudGlfam9pbihzdG9wX3dvcmRzLCBieSA9ICJ3b3JkIikgJT4lCiAgbXV0YXRlKHN0ZW0gPSB3b3JkU3RlbSh3b3JkKSkgJT4lCiAgY291bnQocG9zdF9pZCwgc3RlbSwgc29ydCA9IFRSVUUpICU+JQogIGNhc3RfZHRtKHBvc3RfaWQsIHN0ZW0sIG4pCgpzdGVtbWVkX2R0bQpmb3J1bXNfZHRtCgpzdGVtX2NvdW50cyA8LSB0c19mb3J1bV9kYXRhICU+JQogIHVubmVzdF90b2tlbnMob3V0cHV0ID0gd29yZCwgaW5wdXQgPSBwb3N0X2NvbnRlbnQpICU+JQogIGFudGlfam9pbihzdG9wX3dvcmRzLCBieSA9ICJ3b3JkIikgJT4lCiAgbXV0YXRlKHN0ZW0gPSB3b3JkU3RlbSh3b3JkKSkgJT4lCiAgY291bnQoc3RlbSwgc29ydCA9IFRSVUUpCgpzdGVtX2NvdW50cwpgYGAKCiMjIDMuIE1PREVMCgpUaGlzIHVuaXQgcHJvdmlkZXMgb3VyIGZpcnN0IG9wcG9ydHVuaXR5IGZvciBtb2RlbGluZyBhIHRleHQgYXMgZGF0YS4gSW4KdmVyeSBzaW1wbGUgdGVybXMsIG1vZGVsaW5nIGludm9sdmVzIGRldmVsb3BpbmcgYSBtYXRoZW1hdGljYWwgc3VtbWFyeQpvZiBhIGRhdGFzZXQuIFRoZXNlIHN1bW1hcmllcyBjYW4gaGVscCB1cyBmdXJ0aGVyIGV4cGxvcmUgdHJlbmRzIGFuZApwYXR0ZXJucyBpbiBvdXIgZGF0YS4KCkluIHRoZWlyIGJvb2ssICpMZWFybmluZyBBbmFseXRpY3MgR29lcyB0byBTY2hvb2wsKiBLcnVtbSBhbmQgTWVhbnMKKDIwMTgpIGRlc2NyaWJlIHR3byBnZW5lcmFsIHR5cGVzIG9mIG1vZGVsaW5nIGFwcHJvYWNoZXMgdXNlZCBpbiB0aGUKRGF0YS1JbnRlbnNpdmUgUmVzZWFyY2ggd29ya2Zsb3c6IHVuc3VwZXJ2aXNlZCBhbmQgc3VwZXJ2aXNlZCBtYWNoaW5lCmxlYXJuaW5nLiBJbiBkaXN0aW5ndWlzaGluZyBiZXR3ZWVuIHRoZSB0d28sIHRoZXkgbm90ZToKCj4gKlVuc3VwZXJ2aXNlZCBsZWFybmluZyBhbGdvcml0aG1zIGNhbiBiZSB1c2VkIHRvIHVuZGVyc3RhbmQgdGhlCj4gc3RydWN0dXJlIG9mIG9uZSdzIGRhdGFzZXQuIFN1cGVydmlzZWQgbW9kZWxzLCBvbiB0aGUgb3RoZXIgaGFuZCwgaGVscAo+IHRvIHF1YW50aWZ5IHJlbGF0aW9uc2hpcHMgYmV0d2VlbiBmZWF0dXJlcyBhbmQgYSBrbm93biBvdXRjb21lLiBLbm93bgo+IG91dGNvbWVzIGFyZSBhbHNvIGNvbW1vbmx5IHJlZmVycmVkIHRvIGFzIGxhYmVscyBvciBkZXBlbmRlbnQKPiB2YXJpYWJsZXMuKgoKSW4gU2VjdGlvbiAzIHdlIGZvY3VzIG9uIFRvcGljIE1vZGVsaW5nLCBhbiB1bnN1cGVydmlzZWQgbGVhcm5pbmcKYXBwcm9hY2ggdG8gYXV0b21hdGljYWxseSBpZGVudGlmeSB0b3BpY3MgaW4gYSBjb2xsZWN0aW9uIG9mIGRvY3VtZW50cy4KSW4gZmFjdCwgd2UnbGwgZXhwbG9yZSB0d28gZGlmZmVyZW50IGFwcHJvYWNoZXMgdG8gdG9waWMgbW9kZWxpbmcsIGFzCndlbGwgYXMgc3RyYXRlZ2llcyBmb3IgaWRlbnRpZnlpbmcgdGhlICJyaWdodCIgbnVtYmVyIG9mIHRvcGljczoKCmEuICAqKkZpdHRpbmcgYSBUb3BpYyBNb2RlbGluZyB3aXRoIExEQSoqLiBJbiB0aGlzIHNlY3Rpb24gd2UgbGVhcm4gdG8KICAgIHVzZSB0aGUgYHRvcGljbW9kZWxzYCBwYWNrYWdlIGFuZCBhc3NvY2lhdGVkIGBMREEoKWAgZnVuY3Rpb24gZm9yCiAgICB1bnN1cGVydmlzZWQgY2xhc3NpZmljYXRpb24gb2Ygb3VyIGZvcnVtIGRpc2N1c3Npb25zIHRvIGZpbmQgbmF0dXJhbAogICAgZ3JvdXBpbmdzIG9mIHdvcmRzLCBvciB0b3BpY3MuCmIuICAqKkZpdHRpbmcgYSBTdHJ1Y3R1cmFsIFRvcGljIE1vZGVsKiouIFdlIHRoZW4gZXhwbG9yZSB0aGUgdXNlIG9mIHRoZQogICAgYHN0bWAgcGFja2FnZSBhbmQgYHN0bSgpYCBmdW5jdGlvbiB0byBmaXQgb3VyIG1vZGVsIGFuZCB1c2VzCiAgICBtZXRhZGF0YSBhYm91dCBkb2N1bWVudHMgdG8gaW1wcm92ZSB0aGUgYXNzaWdubWVudCBvZiB3b3JkcyB0bwogICAgInRvcGljcyIgaW4gYSBjb3JwdXMuCmMuICAqKkNob29zaW5nIEsuKiogRmluYWxseSwgd2Ugd3JhcCB1cCBTZWN0aW9uIDMgYnkgbGVhcm5pbmcgYWJvdXQKICAgIGRpYWdub3N0aWMgcHJvcGVydGllcyBsaWtlIGV4Y2x1c2l2aXR5LCBzZW1hbnRpYyBjb2hlcmVuY2UsIGFuZAogICAgaGVsZG91dCBsaWtlbGlob29kIGZvciBoZWxwaW5nIHRvIHNlbGVjdCBhbiBhcHByb3ByaWF0ZSBudW1iZXIgb2YKICAgIHRvcGljcy4KCiMjIyAzYS4gRml0dGluZyBhIFRvcGljIE1vZGVsaW5nIHdpdGggTERBCgpCZWZvcmUgcnVubmluZyBvdXIgZmlyc3QgdG9waWMgbW9kZWwgdXNpbmcgdGhlIGBMREEoKWAgZnVuY3Rpb24sIGxldCdzCnF1aWNrIHJlY2FwIGZyb20gb3VyIHJlYWRpbmdzIHNvbWUgYmFzaWMgcHJpbmNpcGxlcyBiZWhpbmQgTGF0ZW50CkRpcmljaGxldCBhbGxvY2F0aW9uIGFuZCB3aHkgTERBIGlzIG9mIHByZWZlcnJlZCBvdmVyIG90aGVyIGF1dG9tYXRpYwpjbGFzc2lmaWNhdGlvbiBvciBjbHVzdGVyaW5nIGFwcHJvYWNoZXMuCgpVbmxpa2Ugc2ltcGxlIGZvcm1zIG9mIGNsdXN0ZXIgYW5hbHlzaXMgc3VjaCBhcyBrLW1lYW5zIGNsdXN0ZXJpbmcsIExEQQppcyBhICoqIm1peHR1cmUiIG1vZGVsKiosIHdoaWNoIGluIG91ciBjb250ZXh0IG1lYW5zIHRoYXQ6CgoxLiAgKipFdmVyeSBbZG9jdW1lbnRdey51bH0gY29udGFpbnMgYSBtaXh0dXJlIG9mIHRvcGljcy4qKiBVbmxpa2UKICAgIGFsZ29yaXRobXMgbGlrZSBrLW1lYW5zLCBMREEgdHJlYXRzIGVhY2ggZG9jdW1lbnQgYXMgYSBtaXh0dXJlIG9mCiAgICB0b3BpY3MsIHdoaWNoIGFsbG93cyBkb2N1bWVudHMgdG8gIm92ZXJsYXAiIGVhY2ggb3RoZXIgaW4gdGVybXMgb2YKICAgIGNvbnRlbnQsIHJhdGhlciB0aGFuIGJlaW5nIHNlcGFyYXRlZCBpbnRvIGRpc2NyZXRlIGdyb3Vwcy4gU28gaW4KICAgIHByYWN0aWNlLCB0aGlzIG1lYW5zIHRoYXQgYSBkaXNjdXNzaW9uIGZvcnVtIHBvc3QgY291bGQgaGF2ZSBhbgogICAgZXN0aW1hdGVkIHRvcGljIHByb3BvcnRpb24gb2YgNzAlIGZvciBUb3BpYyAxIChlLmcuIGJlIG1vc3RseSBhYm91dAogICAgYSBUb3BpYyAxKSwgYnV0IGFsc28gYmUgcGFydGx5IGFib3V0IFRvcGljIDIuCjIuICAqKkV2ZXJ5IFt0b3BpY117LnVsfSBjb250YWlucyBhIG1peHR1cmUgb2Ygd29yZHMuKirCoEZvciBleGFtcGxlLCBpZgogICAgd2Ugc3BlY2lmaWVkIGluIG91ciBMREEgbW9kZWwganVzdCAyIHRvcGljcyBmb3Igb3VyIGRpc2N1c3Npb24KICAgIHBvc3RzLCB3ZSBtaWdodCBmaW5kIHRoYXQgb25lIHRvcGljIHNlZW1zIHRvIGJlIGFib3V0IHBlZGFnb2d5IHdoaWxlCiAgICBhbm90aGVyIGlzIGFib3V0IGxlYXJuaW5nLiBUaGUgbW9zdCBjb21tb24gd29yZHMgaW4gdGhlIHBlZGFnb2d5CiAgICB0b3BpYyBtaWdodCBiZSAidGVhY2hlciIsICJzdHJhdGVnaWVzIiwgYW5kICJpbnN0cnVjdGlvbiIsIHdoaWxlIHRoZQogICAgbGVhcm5pbmcgdG9waWMgbWF5IGJlIG1hZGUgdXAgb2Ygd29yZHMgbGlrZSAidW5kZXJzdGFuZGluZyIgYW5kCiAgICAic3R1ZGVudHMiLiBIb3dldmVyLCB3b3JkcyBjYW4gYmUgc2hhcmVkIGJldHdlZW4gdG9waWNzIGFuZCB3b3JkcwogICAgbGlrZSAic3RhdGlzdGljcyIgb3IgImFzc2Vzc21lbnQiIG1pZ2h0IGFwcGVhciBpbiBib3RoIGVxdWFsbHkuCgpTaW1pbGFyIHRvIGstbWVhbnMgb3RoZXIgb3RoZXIgc2ltcGxlIGNsdXN0ZXJpbmcgYXBwcm9hY2hlcywgaG93ZXZlciwKTERBIGRvZXMgcmVxdWlyZSB1cyB0byBzcGVjaWZ5IGEgdmFsdWUgb2YgKmsqIGZvciB0aGUgbnVtYmVyIG9mIHRvcGljcwppbiBvdXIgY29ycHVzLiBTZWxlY3RpbmcgKmsqIGlzIG5vIHRyaXZpYWwgbWF0dGVyIGFuZCBjYW4gZ3JlYXRseSBpbXBhY3QKeW91ciByZXN1bHRzLgoKU2luY2Ugd2UgZG9uJ3QgaGF2ZSBhIGhhdmUgc3Ryb25nIHJhdGlvbmFsZSBhYm91dCB0aGUgbnVtYmVyIG9mIHRvcGljcwp0aGF0IG1pZ2h0IGV4aXN0IGluIGRpc2N1c3Npb24gZm9ydW1zLCBsZXQncyB1c2UgdGhlIGBuX2Rpc3RpbmN0KClgCmZ1bmN0aW9uIGZyb20gdGhlIGBkcGx5cmAgcGFja2FnZSB0byBmaW5kIHRoZSBudW1iZXIgb2YgdW5pcXVlIGZvcnVtCm5hbWVzIGluIG91ciBjb3Vyc2UgZGF0YSBhbmQgcnVuIHdpdGggdGhhdDoKCmBgYHtyIG4tZGlzdGluY3R9Cm5fZGlzdGluY3QodHNfZm9ydW1fZGF0YSRmb3J1bV9uYW1lKQpgYGAKClNpbmNlIGl0IGxvb2tzIGxpa2UgdGhlcmUgYXJlIDIwIGRpc3RpbmN0IGRpc2N1c3Npb24gZm9ydW1zLCB3ZSdsbCB1c2UKdGhhdCBhcyBvdXIgdmFsdWUgZm9yIHRoZSBgayA9YCBhcmd1bWVudCBvZiB0aGUgYExEQSgpYC4gQmUgcGF0aWVudAp3aGlsZSB0aGlzIHJ1bnMsIHNpbmNlIHRoZSBkZWZhdWx0IHNldHRpbmcgb2YgaXMgdG8gcGVyZm9ybSBhIGxhcmdlCm51bWJlciBvZiBpdGVyYXRpb25zLgoKYGBge3IgTERBfQpuX2Rpc3RpbmN0KHRzX2ZvcnVtX2RhdGEkZm9ydW1fbmFtZSkKCmZvcnVtc19sZGEgPC0gTERBKGZvcnVtc19kdG0sIAogICAgICAgICAgICAgICAgICBrID0gMjAsIAogICAgICAgICAgICAgICAgICBjb250cm9sID0gbGlzdChzZWVkID0gNTg4KQogICAgICAgICAgICAgICAgICApCmZvcnVtc19sZGEKYGBgCgpOb3RlIHRoYXQgd2UgdXNlZCB0aGUgYGNvbnRyb2wgPWAgYXJndW1lbnQgdG8gcGFzcyBhIHJhbmRvbSBudW1iZXIKKGA1ODhgKSB0byBzZWVkIHRoZSBhc3NpZ25tZW50IG9mIHRvcGljcyB0byBlYWNoIHdvcmQgaW4gb3VyIGNvcnB1cy4KU2luY2UgTERBIGlzIGEgW3N0b2NoYXN0aWMKYWxnb3JpdGhtXShodHRwczovL21hY2hpbmVsZWFybmluZ21hc3RlcnkuY29tL3N0b2NoYXN0aWMtaW4tbWFjaGluZS1sZWFybmluZy8pCnRoYXQgY291bGQgaGF2ZSBkaWZmZXJlbnQgcmVzdWx0cyBkZXBlbmRpbmcgb24gd2hlcmUgdGhlIGFsZ29yaXRobQpzdGFydHMsIHNwZWNpZmllZCBhIGBzZWVkYCBmb3IgcmVwcm9kdWNpYmlsaXR5IGFuZCBzbyB3ZSdyZSBhbGwgc2VlaW5nCnRoZSBzYW1lIHJlc3VsdHMgZXZlcnkgdGltZSB3ZSBzcGVjaWZ5IHRoZSBzYW1lIG51bWJlciBvZiB0b3BpY3MuCgpBbmQgdHlpbmcgYmFjayB0byBvdXIgd29yayBpbiBVbml0IDEsIEJhaWwgKDIwMjApIG5vdGVzIHRoYXQgdG9waWMKYXNzaWdubWVudHMgZm9yIGVhY2ggd29yZCBhcmUgdXBkYXRlZCBpbiBhbiBpdGVyYXRpdmUgZmFzaGlvbiBhbmQgdGhhdApMREEgZW1wbG95cyB0aGUgVGVybSBGcmVxdWVuY3ktSW52ZXJzZSBEb2N1bWVudCBGcmVxdWVuY3kgKFRGLUlERikKbWV0cmljIHRvIGFzc2lnbiBwcm9iYWJpbGl0aWVzLgoKIyMjIDNiLiBGaXR0aW5nIGEgU3RydWN0dXJhbCBUb3BpYyBNb2RlbAoKQmFpbCBub3RlcyB0aGF0IExEQSwgd2hpbGUgcGVyaGFwcyB0aGUgbW9zdCBjb21tb24gYXBwcm9hY2ggdG8gdG9waWMKbW9kZWxpbmcsIGlzIGp1c3Qgb25lIG9mIG1hbnkgZGlmZmVyZW50IHR5cGVzLCBpbmNsdWRpbmcgRHluYW1pYyBUb3BpYwpNb2RlbHMsIENvcnJlbGF0ZWQgVG9waWMgTW9kZWxzLCBIaWVyYXJjaGljYWwgVG9waWMgTW9kZWxzLCBhbmQgbW9yZQpyZWNlbnRseSwgU3RydWN0dXJhbCBUb3BpYyBNb2RlbGluZyAoU1RNKS4gSGUgYXJndWVzIHRoYXQgb25lIHJlYXNvbiBTVE0KaGFzIHJpc2luZyBpbiBwb3B1bGFyaXR5IGFuZCB1c2UgaXMgdGhhdCBpdCBlbXBsb3lzIG1ldGEgZGF0YSBhYm91dApkb2N1bWVudHMgdG8gaW1wcm92ZSB0aGUgYXNzaWdubWVudCBvZiB3b3JkcyB0byB0b3BpY3MgaW4gYSBjb3JwdXMgYW5kCnRoYXQgY2FuIGJlIHVzZWQgdG8gZXhhbWluZSByZWxhdGlvbnNoaXBzIGJldHdlZW4gY292YXJpYXRlcyBhbmQKZG9jdW1lbnRzLsKgCgpBbHNvLCBzaW5jZSBKdWxpYSBTaWxnZSBoYXMgaW5kaWNhdGVkIHRoYXQgU1RNIGlzLCAibXkgY3VycmVudCBmYXZvcml0ZQppbXBsZW1lbnRhdGlvbiBvZiB0b3BpYyBtb2RlbGluZyBpbiBSIiBhbmQgaGFzIGJ1aWx0IHN1cHBvcnRzIGluIHRoZQpgdGlkeXRleHRgIHBhY2thZ2UgZm9yIGJ1aWxkaW5nIHN0cnVjdHVyYWwgdG9waWMgbW9kZWxzLCB0aGlzIHBhY2thZ2UKZGVmaW5pdGVseSBpcyB3b3J0aCBkaXNjdXNzaW5nIGluIHRoaXMgd2Fsa3Rocm91Z2guIEkgYWxzbyBoaWdobHkKcmVjb21tZW5kIGhlciBvd24gd2Fsa3Rocm91Z2ggb2YgdGhlIGBzdG1gIHBhY2thZ2U6IFtUaGUgZ2FtZSBpcyBhZm9vdCEKVG9waWMgbW9kZWxpbmcgb2YgU2hlcmxvY2sgSG9sbWVzCnN0b3JpZXNdKGh0dHBzOi8vanVsaWFzaWxnZS5jb20vYmxvZy9zaGVybG9jay1ob2xtZXMtc3RtLykgYXMgd2VsbCBhcwpoZXIgZm9sbG93IHVwIHBvc3QsIFtUcmFpbmluZywgZXZhbHVhdGluZywgYW5kIGludGVycHJldGluZyB0b3BpYwptb2RlbHNdKGh0dHBzOi8vanVsaWFzaWxnZS5jb20vYmxvZy9ldmFsdWF0aW5nLXN0bS8pLgoKIyMjIyBUaGUgYHN0bWAgUGFja2FnZQoKQXMgd2UndmUgc2VlbiBhYm92ZSwgU1RNIHByb2R1Y2VkIGFuIHVudXN1YWwgYHRlbXBgIHRleHRQcm9jZXNzb3Igb3V0cHV0CnRoYXQgaXMgdW5pcXVlIHRvIHRoZSBgc3RtYCBwYWNrYWdlLiBBbmQgYXMgeW91J3ZlIHByb2JhYmx5IGFscmVhZHkKZ3Vlc3NlZCwgdGhlIGBzdG0oKWAgZnVuY3Rpb24gZm9yIGZpdHRpbmcgYSBzdHJ1Y3R1cmFsIHRvcGljIG1vZGVsIGRvZXMKbm90IHRha2UgYSBmYWlybHkgc3RhbmRhcmQgZG9jdW1lbnQgdGVybSBtYXRyaXggbGlrZSB0aGUgYExEQSgpYApmdW5jdGlvbi4KCkJlZm9yZSB3ZSBmaXQgb3VyIG1vZGVsLCB3ZSdsbCBoYXZlIHRvIGV4dHJhY3QgdGhlIGVsZW1lbnRzIGZyb20gdGhlCmB0ZW1wYCBvYmplY3QgY3JlYXRlZCBhZnRlciB3ZSBwcm9jZXNzZWQgb3VyIHRleHQuIFNwZWNpZmljYWxseSwgdGhlCmBzdG0oKWAgZnVuY3Rpb24gZXhwZWN0cyB0aGUgZm9sbG93aW5nIGFyZ3VtZW50czoKCi0gICBgZG9jdW1lbnRzID1gIHRoZSBkb2N1bWVudCB0ZXJtIG1hdHJpeCB0byBiZSBtb2RlbGVkIGluIHRoZSBuYXRpdmUKICAgIHN0bSBmb3JtYXQKLSAgIGBkYXRhID1gIGFuIG9wdGlvbmFsIGRhdGEgZnJhbWUgY29udGFpbmluZyBtZXRhIGRhdGEgZm9yIHRoZQogICAgcHJldmFsZW5jZSBhbmQvb3IgY29udGVudCBjb3ZhcmlhdGVzIHRvIGluY2x1ZGUgaW4gdGhlIG1vZGVsCi0gICBgdm9jYWIgPWAgYSBjaGFyYWN0ZXIgdmVjdG9yIHNwZWNpZnlpbmcgdGhlIHdvcmRzIGluIHRoZSBjb3JwdXMgaW4KICAgIHRoZSBvcmRlciBvZiB0aGUgdm9jYWIgaW5kaWNlcyBpbiBkb2N1bWVudHMuCgpMZXQncyBnbyBhaGVhZCBhbmQgZXh0cmFjdCB0aGVzZSBlbGVtZW50czoKCmBgYHtyIHN0bS1kb2NzfQpkb2NzIDwtIHRlbXAkZG9jdW1lbnRzIAptZXRhIDwtIHRlbXAkbWV0YSAKdm9jYWIgPC0gdGVtcCR2b2NhYiAKYGBgCgpBbmQgbm93IHVzZSB0aGVzZSBlbGVtZW50cyB0byBmaXQgdGhlIG1vZGVsIHVzaW5nIHRoZSBzYW1lIG51bWJlciBvZgp0b3BpY3MgZm9yICpLKiB0aGF0IHdlIHNwZWNpZmllZCBmb3Igb3VyIExEQSB0b3BpYyBtb2RlbC4gTGV0J3MgYWxzbwp0YWtlIGFkdmFudGFnZSBvZiB0aGUgZmFjdCB0aGF0IHdlIGNhbiBpbmNsdWRlIHRoZSBgY291cnNlX2lkYCBhbmQKYGZvcnVtX2lkYCBjb3ZhcmlhdGVzIGluIHRoZSBgcHJldmVhbGVuY2UgPWAgYXJndW1lbnQgdG8gaGVscCBpbXByb3ZlLAppbiB0aGVvcnksIG91ciBtb2RlbCBmaXQ6CgpgYGB7ciBzdG19CmZvcnVtc19zdG0gPC0gc3RtKGRvY3VtZW50cz1kb2NzLCAKICAgICAgICAgZGF0YT1tZXRhLAogICAgICAgICB2b2NhYj12b2NhYiwgCiAgICAgICAgIHByZXZhbGVuY2UgPX4gY291cnNlX2lkICsgZm9ydW1faWQsCiAgICAgICAgIEs9MjAsCiAgICAgICAgIG1heC5lbS5pdHM9MjUsCiAgICAgICAgIHZlcmJvc2UgPSBGQUxTRSkKCmZvcnVtc19zdG0KYGBgCgpBcyBub3RlZCBlYXJsaWVyLCB0aGUgYHN0bWAgcGFja2FnZSBoYXMgYSBudW1iZXIgb2YgaGFuZHkgZmVhdHVyZXMuIE9uZQpvZiB0aGVzZSBpcyB0aGUgYHBsb3QuU1RNKClgIGZ1bmN0aW9uIGZvciB2aWV3aW5nIHRoZSBtb3N0IHByb2JhYmxlCndvcmRzIGFzc2lnbmVkIHRvIGVhY2ggdG9waWMuCgpCeSBkZWZhdWx0LCBpdCBvbmx5IHNob3dzIHRoZSBmaXJzdCAzIHRlcm1zIHNvIGxldCdzIGNoYW5nZSB0aGF0IHRvIDUgdG8KaGVscCB3aXRoIGludGVycHJldGF0aW9uOgoKYGBge3IgcGxvdC1zdG19CnBsb3QuU1RNKGZvcnVtc19zdG0sIG4gPSA1KQpgYGAKCk5vdGUgdGhhdCB5b3UgY2FuIGFsc28ganVzdCB1c2UgYHBsb3QoKWAgYXMgd2VsbDoKCmBgYHtyIHBsb3R9CnBsb3QoZm9ydW1zX3N0bSwgbiA9IDUpCmBgYAoKIyMjIyMg4pyFIENvbXByZWhlbnNpb24gQ2hlY2sKCkZpdCBhIG1vZGVsIGZvciBib3RoIExEQSBhbmQgU1RNIHVzaW5nIGRpZmZlcmVudCB2YWx1ZXMgZm9yIEsgYW5kIGFuc3dlcgp0aGUgZm9sbG93aW5nIHF1ZXN0aW9uczoKCjEuICBXaGF0IHRvcGljcyBhcHBlYXIgdG8gYmUgc2ltaWxhciB0byB0aG9zZSB1c2luZyAyMCB0b3BpY3MgZm9yIEs/CgogICAgVG9waWMgMTkgZnJvbSBLPTIwIGFuZCB0b3BpYyA0IGZyb20gSz0zMCwgdGhlIG1vc3QgZnJlcXVlbnQgdG9waWNzCiAgICBpbiBlYWNoLCBzZWVtIHRvIGhhdmUgc2ltaWxhciB0ZXJtcyAoc3RhdGlzdCwgdGVhY2gsIGNvdXJzLCBzdGF0KS4KICAgIEl0IGxvb2tzIGxpa2UgYSBmZXcgb3RoZXJzIHNoYXJlIHRoZSBzYW1lLiBUaGlzIGlzIGp1c3QgZm9yIFNUTTsgSQogICAgaGFkIHRyb3VibGUgbW9kZWxpbmcgdGhlIExEQSBkb2N1bWVudCBhcyBgcGxvdCgpYCBkb2Vzbid0IHNlZW0gdG8KICAgIGFjY2VwdCBgZm9ydW1zX2xkYWAuCgoyLiAgS25vd2luZyB0aGF0IHlvdSBkb24ndCBoYXZlIGFzIG11Y2ggY29udGV4dCBhcyB0aGUgcmVzZWFyY2hlcnMgb2YKICAgIHRoaXMgc3R1ZHkgZG8sIGhvdyBtaWdodCB5b3UgaW50ZXJwcmV0IG9uZSBvZiB0aGVzZSBsYXRlbnQgdG9waWNzIG9yCiAgICB0aGVtZXMgdXNpbmcgdGhlIGtleSB0ZXJtcyBhc3NpZ25lZD8KCiAgICBGb3IgdG9waWMgMTAgZnJvbSBteSBLPTIwIG1vZGVsLCB0aGUgdGVybXMgInRlc3QsIGFzc2VzcywgaXRlbSwKICAgIHJlYWQsIHNjb3JlIiBzZWVtIHRvIGNlbnRlciBvbiBhc3Nlc3NtZW50IGFuZCB0ZXN0aW5nIHN0dWRlbnRzLgoKMy4gIFdoYXQgdG9waWMgZW1lcmdlZCB0aGF0IHNlZW0gZHJhbWF0aWNhbGx5IGRpZmZlcmVudCBhbmQgaG93IG1pZ2h0CiAgICB5b3UgaW50ZXJwcmV0IHRoaXMgdG9waWM/CgogICAgRm9yIHRvcGljIDIwIGZyb20gSz0yMCwgdGhlIHRlcm1zICJ0aGluaywgd2F5LCBoZWxwLCBjYW4sIHRoaW5nIgogICAgc3RhbmQgb3V0IHRvIG1lIGJlY2F1c2UgdGhleSdyZSBhIGJpdCBtb3JlIGJyb2FkLiBNYXliZSBpdCdzIGEKICAgIGNvbGxlY3Rpb24gb2YgdGVybXMgdGhhdCBjb21lIHVwIGFzIHRoZXNlIHRlYWNoZXJzIHNlbGYtcmVmbGVjdD8KICAgIEJhc2ljYWxseSBhcnRpZmFjdHMgZnJvbSBhIGZpcnN0LXBlcnNvbiBwZXJzcGVjdGl2ZS4gRm9yIEs9MzAsIHRvcGljCiAgICAyNydzICJraWQsIGl2ZSwgZ2V0LCBqdXN0LCB0aGluZyIgZG9lc24ndCBzZWVtIHRlcnJpYmx5IGNvaGVyZW50LgoKYGBge3J9CmZvcnVtc19zdG1fMzAgPC0gc3RtKGRvY3VtZW50cz1kb2NzLCAKICAgICAgICAgZGF0YT1tZXRhLAogICAgICAgICB2b2NhYj12b2NhYiwgCiAgICAgICAgIHByZXZhbGVuY2UgPX4gY291cnNlX2lkICsgZm9ydW1faWQsCiAgICAgICAgIEs9MzAsCiAgICAgICAgIG1heC5lbS5pdHM9MjUsCiAgICAgICAgIHZlcmJvc2UgPSBGQUxTRSkKcGxvdChmb3J1bXNfc3RtLCBuID0gNSkKcGxvdChmb3J1bXNfc3RtXzMwLCBuPSA1KQpgYGAKCiMjIyAzYy4gRmluZGluZyAqSyoKCkFzIGFsbHVkZWQgdG8gZWFybGllciwgc2VsZWN0aW5nIHRoZSBudW1iZXIgb2YgdG9waWNzIGZvciB5b3VyIG1vZGVsIGlzCmEgbm9uLXRyaXZpYWwgZGVjaXNpb24gYW5kIGNhbiBkcmFtYXRpY2FsbHkgaW1wYWN0IHlvdXIgcmVzdWx0cy4gQmFpbAooMjAxOCkgbm90ZXMgdGhhdAoKPiAqVGhlIHJlc3VsdHMgb2YgdG9waWMgbW9kZWxzIHNob3VsZCBub3QgYmUgb3Zlci1pbnRlcnByZXRlZCB1bmxlc3MgdGhlCj4gcmVzZWFyY2hlciBoYXMgc3Ryb25nIHRoZW9yZXRpY2FsIGFwcmlvcmkgYWJvdXQgdGhlIG51bWJlciBvZiB0b3BpY3MKPiBpbiBhIGdpdmVuIGNvcnB1cywgb3IgaWYgdGhlIHJlc2VhcmNoZXIgaGFzIGNhcmVmdWxseSB2YWxpZGF0ZWQgdGhlCj4gcmVzdWx0cyBvZiBhIHRvcGljIG1vZGVsIHVzaW5nIGJvdGggdGhlIHF1YW50aXRhdGl2ZSBhbmQgcXVhbGl0YXRpdmUKPiB0ZWNobmlxdWVzIGRlc2NyaWJlZCBhYm92ZS4qCgpUaGVyZSBhcmUgc2V2ZXJhbCBhcHByb2FjaGVzIHRvIGVzdGltYXRpbmcgYSB2YWx1ZSBmb3IgSyBhbmQgd2UnbGwgdGFrZQphIHF1aWNrIGxvb2sgYXQgb25lIGZyb20gdGhlIGBsZGF0dW5pbmdgIHBhY2thZ2UgYW5kIG9uZSBmcm9tIG91ciBgc3RtYApwYWNrYWdlLgoKIyMjIyBUaGUgRmluZFRvcGljc051bWJlciBGdW5jdGlvbgoKVGhlIGBsZGF0dW5pbmdgIHBhY2thZ2UgaGFzIGZ1bmN0aW9ucyBmb3IgYm90aCBjYWxjdWxhdGluZyBhbmQgcGxvdHRpbmcKZGlmZmVyZW50IG1ldHJpY3MgdGhhdCBjYW4gYmUgdXNlZCB0byBlc3RpbWF0ZSB0aGUgbW9zdCBwcmVmZXJhYmxlCm51bWJlciBvZiB0b3BpY3MgZm9yIExEQSBtb2RlbC4gSXQgYWxzbyBjb252ZW5pZW50bHkgdGFrZXMgdGhlIHN0YW5kYXJkCmRvY3VtZW50IHRlcm0gbWF0cml4IG9iamVjdCB0aGF0IHdlIGNyZWF0ZWQgZnJvbSBvdXQgdGlkeSB0ZXh0IGFuZCBoYXMKdGhlIGFkZGVkIGJlbmVmaXQgb2YgcnVubmluZyBmYWlybHkgcXVpY2tseSwgZXNwZWNpYWxseSBjb21wYXJlZCB0byB0aGUKZnVuY3Rpb24gZm9yIGZpbmRpbmcgSyBmcm9tIHRoZSBgc3RtYCBwYWNrYWdlLgoKTGV0J3MgdXNlIHRoZSBkZWZhdWx0cyBzcGVjaWZpZWQgaW4gdGhlIGA/RmluZFRvcGljTnVtYmVyYCBkb2N1bWVudGF0aW9uCmFuZCBtb2RpZnkgc2xpZ2h0bHkgZ2V0IG1ldHJpY3MgZm9yIGEgc2VxdWVuY2Ugb2YgdG9waWNzIGZyb20gMTAtNzUKY291bnRpbmcgYnkgNSBhbmQgcGxvdCB0aGUgb3V0cHV0IHdlIHNhdmVkIHVzaW5nIHRoZQpgRmluZFRvcGljc051bWJlcl9wbG90KClgIGZ1bmN0aW9uOgoKYGBge3IgZmluZC10b3BpYywgZXZhbD1GQUxTRX0Ka19tZXRyaWNzIDwtIEZpbmRUb3BpY3NOdW1iZXIoCiAgZm9ydW1zX2R0bSwKICB0b3BpY3MgPSBzZXEoMTAsIDc1LCBieSA9IDUpLAogIG1ldHJpY3MgPSAiR3JpZmZpdGhzMjAwNCIsCiAgbWV0aG9kID0gIkdpYmJzIiwKICBjb250cm9sID0gbGlzdCgpLAogIG1jLmNvcmVzID0gTkEsCiAgcmV0dXJuX21vZGVscyA9IEZBTFNFLAogIHZlcmJvc2UgPSBGQUxTRSwKICBsaWJwYXRoID0gTlVMTAopCgpGaW5kVG9waWNzTnVtYmVyX3Bsb3Qoa19tZXRyaWNzKQpgYGAKCk5vdGUgdGhhdCB0aGUgYEZpbmRUb3BpY051bWJlcnMoKWAgZnVuY3Rpb24gY29udGFpbnMgdGhyZWUgYWRkaXRpb25hbAptZXRyaWNzIGZvciBjYWxjdWxhdGluZyBtZXRyaWNzIHRoYXQgY2FuIGJlIHVzZWQgdG8gZXN0aW1hdGUgdGhlIG1vc3QKcHJlZmVyYWJsZSBudW1iZXIgb2YgdG9waWNzIGZvciBMREEgbW9kZWwuIFdlIHVzZWQgdGhlIEdyaWZmaXRoczIwMDQKbWV0cmljcyBpbmNsdWRlZCBpbiB0aGUgZGVmYXVsdCBleGFtcGxlIGFuZCBJJ3ZlIGFsc28gZm91bmQgdGhpcyB0bwpwcm9kdWNlIHRoZSBtb3N0IGludGVycHJldGFibGUgcmVzdWx0cyBhcyBzaG93IGluIHRoZSBmaWd1cmUgYmVsb3c6CgohW10oaW1nL2tfbWV0cmljcy5wbmcpe3dpZHRoPSI5MCUifQoKQXMgYSBnZW5lcmFsIHJ1bGUgb2YgdGh1bWIgYW5kIG92ZXJseSBzaW1wbGlzdGljIGhldXJpc3RpYywgd2UncmUKbG9va2luZyBmb3IgYW4gaW5mbGVjdGlvbiBwb2ludCBpbiBvdXIgcGxvdCB3aGljaCBpbmRpY2F0ZXMgYW4gb3B0aW1hbApudW1iZXIgb2YgdG9waWNzIHRvIHNlbGVjdCBmb3IgYSB2YWx1ZSBvZiBLLgoKIyMjIyBUaGUgZmluZGluZ0soKSBGdW5jdGlvbgoKRmluYWxseSwgQmFpbCAoMjAxOCkgbm90ZXMgdGhhdCB0aGVgc3RtYCBwYWNrYWdlIGhhcyBhIHVzZWZ1bCBmdW5jdGlvbgpjYWxsZWQgYHNlYXJjaEtgIHdoaWNoIGFsbG93cyB1cyB0byBzcGVjaWZ5IGEgcmFuZ2Ugb2YgdmFsdWVzIGZvciBga2AKYW5kIG91dHB1dHMgbXVsdGlwbGUgZ29vZG5lc3Mtb2YtZml0IG1lYXN1cmVzIHRoYXQgYXJlICJ2ZXJ5IHVzZWZ1bCBpbgppZGVudGlmeWluZyBhIHJhbmdlIG9mIHZhbHVlcyBmb3IgYGtgIHRoYXQgcHJvdmlkZSB0aGUgYmVzdCBmaXQgZm9yIHRoZQpkYXRhLiIKClRoZSBzeW50YXggb2YgdGhpcyBmdW5jdGlvbiBpcyB2ZXJ5IHNpbWlsYXIgdG8gdGhlIGBzdG0oKWAgZnVuY3Rpb24gd2UKdXNlZCBhYm92ZSwgZXhjZXB0IHRoYXQgd2Ugc3BlY2lmeSBhIHJhbmdlIGZvciBga2AgYXMgb25lIG9mIHRoZQphcmd1bWVudHMuIEluIHRoZSBjb2RlIGJlbG93LCB3ZSBzZWFyY2ggYWxsIHZhbHVlcyBvZsKgYGtgwqBiZXR3ZWVuIDEwIGFuZAozMC4KCmBgYHtyIHNlYXJjay1rLCBldmFsPUZBTFNFfQojSSBhbSBub3QgZXhwZWN0aW5nIHlvdSBydW4gdGhpcyBjb2RlIGFzIGl0IHdpbGwgdGFrZSB0b28gbG9uZwojZmluZGluZ2sgPC0gc2VhcmNoSyhkb2NzLCAKICAgICAgICAgICAgICAgICAgICAjdm9jYWIsIAogICAgICAgICAgICAgICAgICAgICNLID0gYyg1OjE1KSwKICAgICAgICAgICAgICAgICAgICAjZGF0YSA9IG1ldGEsIAogICAgICAgICAgICAgICAgICAgICN2ZXJib3NlPUZBTFNFKQoKI3Bsb3QoZmluZGluZ2spCmBgYAoKTm90ZSB0aGF0IFJ1bm5pbmcgYHNlYXJjaEsoKWAgZnVuY3Rpb24gb24gdGhpcyBjb3JwdXMgdG9vayBhbGwgbmlnaHQgb24KYSBwcmV0dHkgcG93ZXJmdWwgTWFjQm9vayBQcm8gYW5kIGNyYXNoZWQgb25jZSBhcyB3ZWxsLCBzbyBJIGRvIG5vdApleHBlY3QgeW91IHRvIHJ1biB0aGlzIGZvciB0aGUgd2Fsa3Rocm91Z2guIEkgcmFuIGEgY291cGxlIGl0ZXJhdGlvbnMKYW5kIGxhbmRlZCBvbiBiZXR3ZWVuIDUgYW5kIDE1IHdpdGggYW4gb3B0aW1hbCBudW1iZXIgb2YgdG9waWNzCnNvbWV3aGVyZSBhcm91bmQgMTQ6CgohW10oaW1nL3NlYXJjaGtfcmVzdWx0cy5wbmcpe3dpZHRoPSI5MCUifQoKR2l2ZW4gdGhlIHNvbWV3aGF0IGNvbmZsaWN0aW5nIHJlc3VsdHMsIGFsc28gc29tZXdoYXQgc2VsZmlzaGx5IGFuZCBmb3IKdGhlIHNhbWUgb2Ygc2ltcGxpY2l0eSBmb3IgdGhpcyB3YWxrdGhyb3VnaCwgSSdtIGp1c3QgZ29pbmcgdG8gc3RpY2sKd2l0aCB0aGUgcmF0aGVyIGFyYml0cmFyeSBzZWxlY3Rpb24gb2YgMjAgdG9waWNzIGZvciB0aGUgcmVtYWluZGVyIG9mCnRoaXMgVW5pdC4KCiMjIyMgVGhlIExEQXZpcyBFeHBsb3JlcgoKT25lIGZpbmFsIHRvb2wgdGhhdCBJIHdhbnQgdG8gaW50cm9kdWNlIGZyb20gdGhlIGBzdG1gIHBhY2thZ2UgaXMgdGhlCmB0b0xEQXZpcygpYCBmdW5jdGlvbiB3aGljaCBwcm92aWRlcyBhIGdyZWF0IHZpc3VhbGl6YXRpb25zIGZvcgpleHBsb3JpbmcgdG9waWMgYW5kIHdvcmQgZGlzdHJpYnV0aW9ucyB1c2luZyBgTERBdmlzYCB0b3BpYyBicm93c2VyOgoKYGBge3IgTERBdmlzfQp0b0xEQXZpcyhtb2QgPSBmb3J1bXNfc3RtLCBkb2NzID0gZG9jcykKYGBgCgpBcyB5b3UgY2FuIHNlZSBmcm9tIHRoZSBicm93c2VyIHNjcmVlbiBzaG90IGJlbG93LCBvdXIgY3VycmVudCBzdG0gbW9kZWwKb2YgMjAgdG9waWNzIGlzIHJlc3VsdGluZyBpbiBhIGxvdCBvZiBvdmVybGFwIGFtb25nIHRvcGljcyBhbmQgc3VnZ2VzdAp0aGF0IDIwIG1heSBub3QgYmUgYW4gb3B0aW1hbCBudW1iZXIgb2YgdG9waWNzLCBhcyBvdGhlciBhcHByb2FjaGVzIGZvcgpmaW5kaW5nIGsgYWxzbyBzdWdnZXN0czoKCiFbXShpbWcvbGRhdmlzLnBuZykKCiMjIDQuIEVYUExPUkUKClNpbGdlIGFuZCBSb2JpbnNvbiAoMjAxOCkgbm90ZSB0aGF0IGZpdHRpbmcgYXQgdG9waWMgbW9kZWwgaXMgdGhlICJlYXN5CnBhcnQuIiBUaGUgaGFyZCBwYXJ0IGlzIG1ha2luZyBzZW5zZSBvZiB0aGUgbW9kZWwgcmVzdWx0cyBhbmQgdGhhdCB0aGUKcmVzdCBvZiB0aGUgYW5hbHlzaXMgaW52b2x2ZXMgZXhwbG9yaW5nIGFuZCBpbnRlcnByZXRpbmcgdGhlIG1vZGVsIHVzaW5nCmEgdmFyaWV0eSBvZiBhcHByb2FjaGVzIHdoaWNoIHdlJ2xsIHdhbGt0aHJvdWdoIGluIGluIHRoaXMgc2VjdGlvbi4KCkJhaWwgKDIwMTgpIGNhdXRpb25zLCBob3dldmVyLCB0aGF0OgoKPiAqLi4ucG9zdC1ob2MgaW50ZXJwcmV0YXRpb24gb2YgdG9waWMgbW9kZWxzIGlzIHJhdGhlciBkYW5nZXJvdXMuLi4gYW5kCj4gY2FuIHF1aWNrbHkgY29tZSB0byByZXNlbWJsZSB0aGUgcHJvY2VzcyBvZiAicmVhZGluZyB0ZWEgbGVhdmVzLCIgb3IKPiBmaW5kaW5nIG1lYW5pbmcgaW4gcGF0dGVybnMgdGhhdCBhcmUgaW4gZmFjdCBxdWl0ZSBhcmJpdHJhcnkgb3IgZXZlbgo+IHJhbmRvbS4qCgojIyMgNGEuIEV4cGxvcmluZyBCZXRhIFZhbHVlcwoKSGlkZGVuIHdpdGhpbiB0aGlzIGBmb3J1bXNfbGRhYCB0b3BpYyBtb2RlbCBvYmplY3Qgd2UgY3JlYXRlZCBhcmUKcGVyLXRvcGljLXBlci13b3JkIHByb2JhYmlsaXRpZXMsIGNhbGxlZCDOsiAoImJldGEiKS4gSXQgaXMgdGhlCnByb2JhYmlsaXR5IG9mIGEgdGVybSAod29yZCkgYmVsb25naW5nIHRvIGEgdG9waWMuwqAKCkxldCdzIHRha2UgYSBsb29rIGF0IHRoZSA1IG1vc3QgbGlrZWx5IHRlcm1zIGFzc2lnbmVkIHRvIGVhY2ggdG9waWMsCmkuZS4gdGhvc2Ugd2l0aCB0aGUgbGFyZ2VzdCDOsiB2YWx1ZXMgdXNpbmcgdGhlIGB0ZXJtcygpYCBmdW5jdGlvbiBmcm9tCnRoZSBgdG9waWNtb2RlbHNgIHBhY2thZ2U6CgpgYGB7ciB0ZXJtc30KdGVybXMoZm9ydW1zX2xkYSwgNSkKYGBgCgpFdmVuIHRob3VnaCB3ZSd2ZSBzb21ld2hhdCBhcmJpdHJhcmlseSBzZWxlY3RlZCB0aGUgbnVtYmVyIG9mIHRvcGljcyBmb3IKb3VyIGNvcnB1cywgc29tZSB0aGVzZSB0b3BpY3Mgb3IgdGhlbWVzIGFyZSBmYWlybHkgaW50dWl0aXZlIHRvCmludGVycHJldC4gRm9yIGV4YW1wbGU6CgotICAgVG9waWMgMTEgKHRlY2hub2xvZ3ksIHN0dWRlbnRzLCBzb2Z0d2FyZSwgcHJvZ3JhbSwgZXhjZWwpIHNlZW1zIHRvCiAgICBiZSBhYm91dCBzdHVkZW50cyB1c2Ugb2YgdGVjaG5vbG9neSBpbmNsdWRpbmcgc29mdHdhcmUgcHJvZ3JhbXMgbGlrZQogICAgZXhjZWw7CgotICAgVG9waWMgOSAocXVlc3Rpb25zLCBraWRzLCBsb3ZlLCBnYXBtaW5kZXIsIHNoYXJpbmcpIHNlZW1zIHRvIGJlCiAgICBhYm91dCB0aGUgZ2FwbWluZGVyIGFjdGl2aXR5IGZyb20gdGhlIE1PT0MtRWQgYW5kIGtpZHMgZW5qb3ltZW50IG9mCiAgICBpdDsgYW5kCgotICAgVG9waWMgMTggKGRhdGEsIHN0dWRlbnRzLCBjb2xsZWN0LCByZWFsLCBzZXRzKSBzZWVtcyB0byBiZSBhYm91dAogICAgc3R1ZGVudCBjb2xsZWN0aW9uIGFuZCB1c2Ugb2YgcmVhbCB3b3JsZCBkYXRhIHNldHMuCgpOb3Qgc3VycHJpc2luZ2x5LCB0aGUgYHRpZHl0ZXh0YCBwYWNrYWdlIGhhcyBhIGhhbmR5IGZ1bmN0aW9uCmNvbnZlbmllbnRseSBuYW1lIGB0aWR5KClgIHRvIGNvbnZlcnQgb3VyIGxkYSBtb2RlbCB0byBhIHRpZHkgZGF0YSBmcmFtZQpjb250YWluaW5nIHRoZXNlIGJldGEgdmFsdWVzIGZvciBlYWNoIHRlcm06CgpgYGB7ciB0aWR5X2xkYX0KCnRpZHlfbGRhIDwtIHRpZHkoZm9ydW1zX2xkYSkKCnRpZHlfbGRhCmBgYAoKT2J2aW91c2x5LCBpdCdzIG5vdCB2ZXJ5IGVhc3kgdG8gaW50ZXJwcmV0IHdoYXQgdGhlIHRvcGljcyBhcmUgYWJvdXQKZnJvbSBhIGRhdGEgZnJhbWUgbGlrZSB0aGlzIHNvIGxldCdzIGJvcnJvdyBjb2RlIGFnYWluIGZyb20gW0NoYXB0ZXIKOC40LjMgSW50ZXJwcmV0aW5nIHRoZSB0b3BpYwptb2RlbF0oaHR0cHM6Ly93d3cudGlkeXRleHRtaW5pbmcuY29tL25hc2EuaHRtbD9xPWJldGEjaW50ZXJwcmV0aW5nLXRoZS10b3BpYy1tb2RlbCkKaW4gVGV4dCBNaW5pbmcgd2l0aCBSIHRvIGV4YW1pbmUgdGhlIHRvcCA1IHRlcm1zIGZvciBlYWNoIHRvcGljIGFuZCB0aGVuCmxvb2sgYXQgdGhpcyBpbmZvcm1hdGlvbiB2aXN1YWxseToKCmBgYHtyIHRvcF90ZXJtc30KCnRvcF90ZXJtcyA8LSB0aWR5X2xkYSAlPiUKICBncm91cF9ieSh0b3BpYykgJT4lCiAgc2xpY2VfbWF4KGJldGEsIG4gPSA1LCB3aXRoX3RpZXMgPSBGQUxTRSkgJT4lCiAgdW5ncm91cCgpICU+JQogIGFycmFuZ2UodG9waWMsIC1iZXRhKQoKdG9wX3Rlcm1zICU+JQogIG11dGF0ZSh0ZXJtID0gcmVvcmRlcl93aXRoaW4odGVybSwgYmV0YSwgdG9waWMpKSAlPiUKICBncm91cF9ieSh0b3BpYywgdGVybSkgJT4lICAgIAogIGFycmFuZ2UoZGVzYyhiZXRhKSkgJT4lICAKICB1bmdyb3VwKCkgJT4lCiAgZ2dwbG90KGFlcyhiZXRhLCB0ZXJtLCBmaWxsID0gYXMuZmFjdG9yKHRvcGljKSkpICsKICBnZW9tX2NvbChzaG93LmxlZ2VuZCA9IEZBTFNFKSArCiAgc2NhbGVfeV9yZW9yZGVyZWQoKSArCiAgbGFicyh0aXRsZSA9ICJUb3AgNSB0ZXJtcyBpbiBlYWNoIExEQSB0b3BpYyIsCiAgICAgICB4ID0gZXhwcmVzc2lvbihiZXRhKSwgeSA9IE5VTEwpICsKICBmYWNldF93cmFwKH4gdG9waWMsIG5jb2wgPSA0LCBzY2FsZXMgPSAiZnJlZSIpCmBgYAoKIyMjIDRiLiBFeHBsb3JpbmcgR2FtbWEgVmFsdWVzCgpOb3cgdGhhdCB3ZSBoYXZlIGEgc2Vuc2Ugb2YgdGhlIG1vc3QgY29tbW9uIHdvcmRzIGFzc29jaWF0ZWQgd2l0aCBlYWNoCnRvcGljLCBsZXQncyB0YWtlIGEgbG9vayBhdCB0aGUgdG9waWMgcHJldmFsZW5jZSBpbiBvdXIgTU9PQy1FZApkaXNjdXNzaW9uIGZvcnVtIGNvcnB1cywgaW5jbHVkaW5nIHRoZSB3b3JkcyB0aGF0IGNvbnRyaWJ1dGUgdG8gZWFjaAp0b3BpYyB3ZSBleGFtaW5lZCBhYm92ZS4KCkFsc28sIGhpZGRlbiB3aXRoaW4gb3VyIGBmb3J1bXNfbGRhYCB0b3BpYyBtb2RlbCBvYmplY3Qgd2UgY3JlYXRlZCBhcmUKcGVyLWRvY3VtZW50LXBlci10b3BpYyBwcm9iYWJpbGl0aWVzLCBjYWxsZWQgzrMgKCJnYW1tYSIpLiBUaGlzIHByb3ZpZGVzCnRoZSBwcm9iYWJpbGl0aWVzIHRoYXQgZWFjaCBkb2N1bWVudCBpcyBnZW5lcmF0ZWQgZnJvbSBlYWNoIHRvcGljLCB0aGF0CmdhbW1hIG1hdHJpeC4gV2UgY2FuIGNvbWJpbmUgb3VyIGJldGEgYW5kIGdhbW1hIHZhbHVlcyB0byB1bmRlcnN0YW5kIHRoZQp0b3BpYyBwcmV2YWxlbmNlIGluIG91ciBjb3JwdXMsIGFuZCB3aGljaCB3b3JkcyBjb250cmlidXRlIHRvIGVhY2gKdG9waWMuCgpUbyBkbyB0aGlzLCB3ZSdyZSBnb2luZyB0byBib3Jyb3cgc29tZSBjb2RlIGZyb20gdGhlIFNpbGdlICgyMDE4KSBwb3N0LApbVHJhaW5pbmcsIGV2YWx1YXRpbmcsIGFuZCBpbnRlcnByZXRpbmcgdG9waWMKbW9kZWxzXShodHRwczovL2p1bGlhc2lsZ2UuY29tL2Jsb2cvZXZhbHVhdGluZy1zdG0vKS4KCkZpcnN0LCBsZXQncyBjcmVhdGUgdHdvIHRpZHkgZGF0YSBmcmFtZXMgZm9yIG91ciBiZXRhIGFuZCBnYW1tYSB2YWx1ZXMKCmBgYHtyIGJldGFfZ2FtbWF9CnRkX2JldGEgPC0gdGlkeShmb3J1bXNfbGRhKQoKdGRfZ2FtbWEgPC0gdGlkeShmb3J1bXNfbGRhLCBtYXRyaXggPSAiZ2FtbWEiKQoKdGRfYmV0YQp0ZF9nYW1tYQoKYGBgCgpOZXh0LCB3ZSdsbCBhZG9wdCBKdWxpYSdzIGNvZGUgd2hvbGVzYWxlIHRvIGNyZWF0ZSBhIGZpbHRlcmVkIGRhdGEgZnJhbWUKb2Ygb3VyIGB0b3BfdGVybXNgLCBqb2luIHRoaXMgdG8gYSBuZXcgZGF0YSBmcmFtZSBmb3IgYGdhbW1hLXRlcm1zYCBhbmQKY3JlYXRlIGEgbmljZSBjbGVhbiB0YWJsZSB1c2luZyB0aGUgYGthYmVsKClgIGZ1bmN0aW9uIGBrbml0cmAgcGFja2FnZToKCmBgYHtyIHByZXZhbGVuY2VfdGFibGV9CnRvcF90ZXJtcyA8LSB0ZF9iZXRhICU+JQogIGFycmFuZ2UoYmV0YSkgJT4lCiAgZ3JvdXBfYnkodG9waWMpICU+JQogIHRvcF9uKDcsIGJldGEpICU+JQogIGFycmFuZ2UoLWJldGEpICU+JQogIHNlbGVjdCh0b3BpYywgdGVybSkgJT4lCiAgc3VtbWFyaXNlKHRlcm1zID0gbGlzdCh0ZXJtKSkgJT4lCiAgbXV0YXRlKHRlcm1zID0gbWFwKHRlcm1zLCBwYXN0ZSwgY29sbGFwc2UgPSAiLCAiKSkgJT4lIAogIHVubmVzdCgpCgpnYW1tYV90ZXJtcyA8LSB0ZF9nYW1tYSAlPiUKICBncm91cF9ieSh0b3BpYykgJT4lCiAgc3VtbWFyaXNlKGdhbW1hID0gbWVhbihnYW1tYSkpICU+JQogIGFycmFuZ2UoZGVzYyhnYW1tYSkpICU+JQogIGxlZnRfam9pbih0b3BfdGVybXMsIGJ5ID0gInRvcGljIikgJT4lCiAgbXV0YXRlKHRvcGljID0gcGFzdGUwKCJUb3BpYyAiLCB0b3BpYyksCiAgICAgICAgIHRvcGljID0gcmVvcmRlcih0b3BpYywgZ2FtbWEpKQoKZ2FtbWFfdGVybXMgJT4lCiAgc2VsZWN0KHRvcGljLCBnYW1tYSwgdGVybXMpICU+JQogIGthYmxlKGRpZ2l0cyA9IDMsIAogICAgICAgIGNvbC5uYW1lcyA9IGMoIlRvcGljIiwgIkV4cGVjdGVkIHRvcGljIHByb3BvcnRpb24iLCAiVG9wIDcgdGVybXMiKSkKYGBgCgpBbmQgbGV0J3MgYWxzbyBjb21wYXJlIHRoaXMgdG8gdGhlIG1vc3QgcHJldmFsZW50IHRvcGljcyBhbmQgdGVybXMgZnJvbQpvdXIgYGZvcnVtc19zdG1gIG1vZGVsIHRoYXQgd2UgY3JlYXRlZCB1c2luZyB0aGUgYHBsb3QoKWAgZnVuY3Rpb246CgpgYGB7ciBwbG90X3N0bX0KcGxvdChmb3J1bXNfc3RtLCBuID0gNykKYGBgCgojIyMgNGMuIFJlYWRpbmcgdGhlIFRlYSBMZWF2ZXMKClJlY29nbml6aW5nIHRoYXQgdG9waWMgbW9kZWxpbmcgaXMgYmVzdCB1c2VkIGFzIGEgInRvb2wgZm9yIHJlYWRpbmciIGFuZApwcm92aWRlcyBvbmx5IGFuIGluY29tcGxldGUgYW5zd2VyIHRvIG91ciBvdmVyYXJjaGluZywgKioiSG93IGRvIHdlCnF1YW50aWZ5IHdoYXQgYSBjb3JwdXMgaXMgYWJvdXQ/IioqLCB0aGUgcmVzdWx0cyBkbyBzdWdnZXN0IHNvbWUKcG90ZW50aWFsIHRvcGljcyB0aGF0IGhhdmUgZW1lcmdlcyBhcyB3ZWxsIGFzIHNvbWUgYXJlYXMgd29ydGggZm9sbG93aW5nCnVwIG9uLgoKU3BlY2lmaWNhbGx5LCBsb29raW5nIGF0IHNvbWUgb2YgdGhlIGNvbW1vbiBjbHVzdGVycyBvZiB3b3JkcyBmb3IgdGhlCm1vcmUgcHJldmFsZW50IHRvcGljcyBzdWdnZXN0IHRoYXQgc29tZSBrZXkgdG9waWNzIG9yICJsYXRlbnQgdGhlbWVzIgoocmVuYW1lZCBpbiBib2xkKSBtaWdodCBpbmNsdWRlOgoKLSAgICoqVGVhY2hpbmcgU3RhdGlzdGljczoqKiBVbnN1cnByaXNpbmcsIGdpdmVuIHRoZSBjb3Vyc2UgdGl0bGUsIHRoZQogICAgdG9waWNzIG1vc3QgcHJldmFsZW50IGluIGJvdGggdGhlIGBmb3J1bXNfc3RtYCBhbmQgYGZvcnVtc19sZGFgCiAgICBtb2RlbHMgY29udGFpbnMgdGhlIHRlcm1zICJ0ZWFjaCIsICJzdHVkZW50cyIsICJzdGF0aXN0aWNzIi4gVGhpcwogICAgY291bGQgYmUgYW4gIm92ZXJhcmNoaW5nIHRoZW1lIiBidXQgbW9yZSBsaWtlbHkgbWF5IHNpbXBseSBiZSBqdXN0CiAgICB0aGUgcmVzaWR1ZSBvZiB0aGUgY291cnNlIHRpdGxlIHRob3VnaCBiZWluZyBzcHJpbmtsZWQgdGhyb3VnaG91dAogICAgdGhlIGZvcnVtcyBhbmQgZGVzZXJ2ZXMgc29tZSBmb2xsb3cgdXAuIFRvcGljcyA4IGZyb20gdGhlIExEQSBtb2RlbAogICAgbWF5IG92ZXJsYXAgd2l0aCB0aGlzIHRvcGljIGFzIHdlbGwuCi0gICAqKkNvdXJzZSBVdGlsaXR5OioqIFRoZSBzZWNvbmQgbW9zdCBwcmV2YWxlbnQgVG9waWNzICgxMyBhbmQgMikgaW4KICAgIHRoZSBgbGRhYCBhbmQgYHN0bWAgbW9kZWxzIHJlc3BlY3RpdmVseSwgc2VlbSB0byBwb3RlbnRpYWxseSBiZQogICAgYWJvdXQgdGhlIHVzZWZ1bG5lc3Mgb2YgY291cnNlICJyZXNvdXJjZXMiIGxpa2UgbGVzc29ucywgdG9vbHMsCiAgICB2aWRlb3MsIGFuZCBhY3Rpdml0aWVzLiBJJ20gd2FnZXJpbmcgdGhpcyBtaWdodCBiZSBhIGZvcnVtIGRlZGljYXRlZAogICAgdG8gY291cnNlIGZlZWRiYWNrLiBUb3BpYyAxNSBmcm9tIHRoZSBTVE0gbW9kZWwgYWxzbyBzdWdnZXN0IHRoaXMKICAgIG1heSBiZSBhIGJyb2FkZXIgdGhlbWUuCi0gICAqKlVzaW5nIFJlYWwtV29ybGQgRGF0YToqKiBUb3BpY3MgMTggJiAxMiBmcm9tIHRoZSBMREEgbW9kZWwKICAgIHBhcnRpY3VsYXJseSBpbnRyaWd1ZSBtZSBhbmQgSSdtIHdhZ2VyaW5nIHRoaXMgaXMgcHJldHR5IHBvc2l0aXZlCiAgICBzZW50aW1lbnQgYW1vbmcgcGFydGljaXBhbnRzIGFib3V0IHRoZSB2YWx1ZSBhbmQgYmVuZWZpdCBvZiBoYXZpbmcKICAgIHN0dWRlbnRzIGNvbGxlY3QgYW5kIGFuYWx5emUgcmVhbCBkYXRhIHNldHMgKGUuZy4gQ2Vuc3VzIGRhdGEgaW4KICAgIFRvcGljIDEpIGFuZCB3b3JrIG9uIHByb2plY3RzIHJlbGV2YW50IHRvIHRoZWlyIHJlYWwgbGlmZS4gV2lsbAogICAgZGVmaW5pdGVseSBmb2xsb3cgdXAgb24gdGhpcyBvbmUuCi0gICAqKlRlY2hub2xvZ3kgVXNlOioqIFNldmVyYWwgdG9waWNzICg2ICYgMTEgZnJvbSBMREEgYW5kIDggJiAxOSBmcm9tCiAgICBTVE0pIGFwcGVhciB0byBiZSBhYm91dCBzdHVkZW50IHVzZSBvZiB0ZWNobm9sb2d5IGFuZCBzb2Z0d2FyZSBsaWtlCiAgICBjYWxjdWxhdG9ycyBhbmQgRXhjZWwgZm9yIHRlYWNoaW5nIHN0YXRpc3RpY3MgYW5kIHVzaW5nIHNpbXVsYXRpb25zLgogICAgVG9waWMgMTYgZnJvbSBMREEgYWxzbyBzdWdnZXN0IHRoZSB1c2Ugb2YgdGhlIENvbW1vbiBPbmxpbmUgRGF0YQogICAgQW5hbHlzaXMgUGxhdGZvcm0KICAgIChbQ09EQVBdKENvbW1vbiUyME9ubGluZSUyMERhdGElMjBBbmFseXNpcyUyMFBsYXRmb3JtJTIwKENPREFQKSUyME9wZW4tc291cmNlJTIwc29mdHdhcmUlMjBmb3IlMjBkeW5hbWljJTIwZGF0YSUyMGV4cGxvcmF0aW9uKSkuCi0gICAqKlN0dWRlbnQgU3RydWdnbGUgJiBFbmdhZ2VtZW50OioqIFRvcGljIDE1IGZyb20gTERBIGFuZCBUb3BpYyAxNgogICAgZnJvbSBTVE0gYWxzbyBpbnRyaWd1ZSBtZSBhbmQgYXBwZWFyIHRvIGJlIHR3byBvcHBvc2l0ZSBzaWRlcyBvZgogICAgcGVyaGFwcyB0aGUgc2FtZSBjb2luLiBUaGUgZm9ybWVyIGluY2x1ZGVzICJzdHJ1Z2dsZSIgYW5kICJyZWFkaW5nIgogICAgd2hpY2ggc3VnZ2VzdHMgcGVyaGFwcyBhIGJhcnJpZXIgdG8gdGVhY2hpbmcgc3RhdGlzdGljcyB3aGlsZSBUb3BpYwogICAgMTYgY29udGFpbnMgdG9wIHN0ZW1zIGxpa2UgImVuZ2FnZSIsICJhY3RpdiIsIGFuZCAidGhpbmsiIGFuZCBtYXkKICAgIHN1Z2dlc3QgcGFydGljaXBhbnRzIGFudGljaXBhdGUgYWN0aXZpdGllcyBtYXkgZW5nYWdlIHN0dWRlbnRzLgoKVG8gc2VydmUgYXMgYSBjaGVjayBvbiBteSB0ZWEgbGVhZiByZWFkaW5nLCBJJ20gZ29pbmcgdG8gZm9sbG93IEJhaWwncwpyZWNvbW1lbmRhdGlvbiB0byBleGFtaW5lIHNvbWUgb2YgdGhlc2UgdG9waWNzIHF1YWxpdGF0aXZlbHkuIFRoZSBgc3RtYApwYWNrYWdlIGhhcyBhbm90aGVyIHVzZWZ1bCBmdW5jdGlvbiB0aG91Z2ggZXhjZXB0aW9uYWxseSBmdXNzeSBmdW5jdGlvbgpjYWxsZWQgYGZpbmRUaG91Z2h0c2Agd2hpY2ggZXh0cmFjdHMgcGFzc2FnZXMgZnJvbSBkb2N1bWVudHMgd2l0aGluIHRoZQpjb3JwdXMgYXNzb2NpYXRlIHdpdGggdG9waWNzIHRoYXQgeW91IHNwZWNpZnkuCgpUaGUgZmlyc3QgbGluZSBvZiBjb2RlIG1heSBub3QgYmUgbmVjZXNzYXJ5IGZvciB5b3VyIGluZGVwZW5kZW50CmFuYWx5c2lzLCBidXQgYmVjYXVzZSB0aGUgYHRleHRQcm9jZXNzb3IoKWAgZnVuY3Rpb24gcmVtb3ZlZCBzZXZlcmFsCmRvY3VtZW50cyBkdXJpbmcgcHJvY2Vzc2luZywgdGhlIGBmaW5kdGhvdWdodHMoKWAgZnVuY3Rpb24gY2FuJ3QKcHJvcGVybHkgaW5kZXggdGhlIHByb2Nlc3NlZCBkb2NzLiBUaGlzIFtsaW5lIG9mIGNvZGUgZm91bmQgb24Kc3RhY2tvdmVyZmxvd10oaHR0cHM6Ly9zdGFja292ZXJmbG93LmNvbS9xdWVzdGlvbnMvNDM0OTI2Njcvci1zdG0tbnVtYmVyLW9mLXByb3ZpZGVkLXRleHRzLWFuZC1udW1iZXItb2YtZG9jdW1lbnRzLW1vZGVsZWQtZG8tbm90LW1hdGNoKQpyZW1vdmVzIGRvY3VtZW50cyBmcm9tIG9yaWdpbmFsIGB0c19mb3J1bV9kYXRhYCBzb3VyY2UgdGhhdCB3ZXJlIHJlbW92ZWQKZHVyaW5nIHByb2Nlc3Npbmcgc28gdGhlcmUgaXMgYSBvbmUtdG8tb25lIGNvcnJlc3BvbmRlbmNlIHdpdGgKYGZvcnVtc19zdG1gIGFuZCBzbyB5b3UgY2FuIHVzZSB0aGUgZnVuY3Rpb24gdG8gZmluZCBwb3N0cyBhc3NvY2lhdGVkCndpdGggYSBnaXZlbiB0b3BpYy4KCkxldCdzIHNsaWdodGx5IHJlZHVjZSBvdXIgb3JpZ2luYWwgZGF0YSBzZXQgdG8gbWF0Y2ggb3VyIFNUTSBtb2RlbCwgcGFzcwpib3RoIHRvIHRoZSBgZmluZFRob3VnaHRzKClgIGZ1bmN0aW9uLCBhbmQgc2V0IG91ciBhcmd1bWVudHMgdG8gcmV0dXJuCmBuID0xMGAgcG9zdHMgZnJvbSBgdG9waWNzID0gMmAgKGkuZS4gVG9waWMgMikgdGhhdCBoYXZlIGF0IGxlYXN0IDUwJSBvcgpgdGhyZXNoID0gMC41YCBhcyBhIG1pbmltdW0gdGhyZXNob2xkIGZvciB0aGUgZXN0aW1hdGVkIHRvcGljCnByb3BvcnRpb24uCgpgYGB7ciBmaW5kVGhvdWdodHNfMn0KCnRzX2ZvcnVtX2RhdGFfcmVkdWNlZCA8LXRzX2ZvcnVtX2RhdGEkcG9zdF9jb250ZW50Wy10ZW1wJGRvY3MucmVtb3ZlZF0KCmZpbmRUaG91Z2h0cyhmb3J1bXNfc3RtLAogICAgICAgICAgICAgdGV4dHMgPSB0c19mb3J1bV9kYXRhX3JlZHVjZWQsCiAgICAgICAgICAgICB0b3BpY3MgPSAyLCAKICAgICAgICAgICAgIG4gPSAxMCwKICAgICAgICAgICAgIHRocmVzaCA9IDAuNSkKYGBgCgpEdXBsaWNhdGUgcG9zdHMgYXNpZGUsIHRoaXMgKipDb3Vyc2UgVXRpbGl0eSoqIHRvcGljIHJldHVybnMgcG9zdHMgdGhlcmUKd2VyZSBleHBlY3RlZCBiYXNlZCBvbiBteSBpbnRlcnByZXRhdGlvbiBvZiB0aGUga2V5IHRlcm1zIGZvciBUb3BpYyAyLgpJdCBsb29rcyBsaWtlIEkgbWF5IGhhdmUgcmVhZCB0aG9zZSB0ZWEgbGVhdmVzIGNvcnJlY3RseS4KCk5vdyBsZXQncyB0YWtlIGEgbG9vayBhdCBUb3BpYyAxNiB0aGF0IHdlIHRob3VnaHQgbWlnaHQgYmUgcmVsYXRlZCB0bwpzdHVkZW50IGVuZ2FnZW1lbnQ6CgpgYGB7ciBmaW5kVGhvdWdodHNfMTZ9CgpmaW5kVGhvdWdodHMoZm9ydW1zX3N0bSwKICAgICAgICAgICAgIHRleHRzID0gdHNfZm9ydW1fZGF0YV9yZWR1Y2VkLAogICAgICAgICAgICAgdG9waWNzID0gMTYsIAogICAgICAgICAgICAgbiA9IDEwLAogICAgICAgICAgICAgdGhyZXNoID0gMC41KQpgYGAKCkl0IGxvb2tzIGxpa2UgbXkgdGVhIHJlYWRpbmcgd2FzIGEgcGFydGlhbGx5IGNvcnJlY3QgZm9yIFRvcGljIDE2LAp0aG91Z2ggdGhlIHJlc3VsdHMgc2VlbSB0byBiZSBhYm91dCBhIHNwZWNpZmljICJQZXBzaSBjaGFsbGVuZ2UiCmFjdGl2aXR5IHRvIGNvbmR1Y3Qgd2l0aCBzdHVkZW50cy4KCkZpbmFsbHksIGxldCdzIGxvb2sgYXQgcG9zdHMgZnJvbSBUb3BpYyAzIHdoaWNoIHdlIHRob3VnaCBtaWdodCBiZSBhbgpvdmVyYXJjaGluZyB0aGVtZSBhYm91dCB0ZWFjaGluZyBzdGF0aXN0aWNzOgoKYGBge3IgZmluZFRob3VnaHRzXzN9Cgp0c19mb3J1bV9kYXRhX3JlZHVjZWQgPC10c19mb3J1bV9kYXRhJHBvc3RfY29udGVudFstdGVtcCRkb2NzLnJlbW92ZWRdCgpmaW5kVGhvdWdodHMoZm9ydW1zX3N0bSwKICAgICAgICAgICAgIHRleHRzID0gdHNfZm9ydW1fZGF0YV9yZWR1Y2VkLAogICAgICAgICAgICAgdG9waWNzID0gMywgCiAgICAgICAgICAgICBuID0gMTAsCiAgICAgICAgICAgICB0aHJlc2ggPSAwLjUpCmBgYAoKTG9va2luZyBhdCBqdXN0IHRoZSAxMCBwb3N0cyByZXR1cm5lZCwgcGVyaGFwcyBhIGJldHRlciBuYW1lIGZvciB0aGlzCnRvcGljIHdvdWxkIGJlICoqQ291cnNlIFJlZmxlY3Rpb25zIG9uIFRlYWNoaW5nIFN0YXRpc3RpY3MqKi4KCiMjIyMgVW5pdCBUYWtlYXdheQoKSW4gYWRkaXRpb24gdG8gc29tZSB1c2VmdWwgUiBwYWNrYWdlcyBhbmQgZnVuY3Rpb25zIGZvciB0aGUgYWN0dWFsCnByb2Nlc3Mgb2YgdG9waWMgbW9kZWxpbmcsIGhvcGVmdWxseSB0aGVyZSBhcmUgdHdvIG1haW4gbGVzc29ucyBJJ20KaG9waW5nIHlvdSB0YWtlIGF3YXkgZnJvbSB0aGlzIHdhbGt0aHJvdWdoOgoKMS4gICoqVG9waWMgbW9kZWxpbmcgcmVxdWlyZXMgYSBsb3Qgb2YgZGVjaXNpb25zLioqIEJleW9uZCBkZWNpZGluZyBvbiBhCiAgICB2YWx1ZSBmb3IgSywgdGhlcmUgYXJlIGEgbnVtYmVyIG9mIGtleSBkZWNpc2lvbnMgdGhhdCB5b3UgaGF2ZSB0bwogICAgbWFrZSB0aGF0IGNhbiBkcmFtYXRpY2FsbHkgYWZmZWN0IHlvdXIgcmVzdWx0cy4gRm9yIGV4YW1wbGUsIHRvIHN0ZW0KICAgIG9yIG5vdCB0byBzdGVtPyBXaGF0IHF1YWxpZmllcyBhcyBhIGRvY3VtZW50PyBXaGF0IGZsYXZvciBvciB0b3BpYwogICAgbW9kZWxpbmcgaXMgYmVzdCBzdWl0ZWQgdG8geW91ciBkYXRhIGFuZCByZXNlYXJjaCBxdWVzdGlvbnM/IEhvdwogICAgbWFueSBpdGVyYXRpb25zIHRvIHJ1bj8KMi4gICoqVG9waWMgbW9kZWxpbmcgaXMgYXMgbXVjaCBhcnQgYXMgKGRhdGEpIHNjaWVuY2UuKiogQXMgQmFpbCAoMjAxOCkKICAgIG5vdGVkLCB0aGUgdGVybSAidG9waWMiIGlzIHNvbWV3aGF0IGFtYml0aW91cywgYW5kIHRvcGljIG1vZGVscyBkbwogICAgbm90IHByb2R1Y2UgaGlnaGx5IG51YW5jZWQgY2xhc3NpZmljYXRpb24gb2YgdGV4dHMuIE9uY2UgeW91J3ZlIGZpdAogICAgeW91ciBtb2RlbCwgaW50ZXJwcmV0aW5nIHlvdXIgbW9kZWwgcmVxdWlyZXMgc29tZSBtZW50YWwgZ3ltbmFzdGljcwogICAgYW5kIGlkZWFsbHkgc29tZSBrbm93bGVkZ2Ugb2YgdGhlIGNvbnRleHQgZnJvbSB3aGljaCB0aGUgZGF0YSBjYW1lCiAgICB0byBoZWxwIHdpdGggaW50ZXJwcmV0YXRpb24gb2YgeW91ciB0b3BpY3MuIE1vcmVvdmVyLCB0aGUKICAgIHF1YW50aXRhdGl2ZSBhcHByb2FjaGVzIGZvciBtYWtpbmcgdGhlIGRlY2lzaW9ucyBoaWdobGlnaHRlZCBhYm92ZQogICAgYXJlIGltcGVyZmVjdCBhbmQgYSBnb29kIGRlYWwgb2YgaHVtYW4ganVkZ21lbnQgcmVxdWlyZWQuCgojIyMjIyDinIUgQ29tcHJlaGVuc2lvbiBDaGVjawoKVXNpbmcgdGhlIFNUTSBtb2RlbCB5b3UgZml0IGZyb20gdGhlIFNlY3Rpb24gMyBcW0NvbXByZWhlbnNpb24gQ2hlY2tcXQp3aXRoIGEgZGlmZmVyZW50IHZhbHVlIGZvciBLLCB1c2UgdGhlIGFwcHJvYWNoZXMgZGVtb25zdHJhdGVkIGluIFNlY3Rpb24KNCB0byBleHBsb3JlIGFuZCBpbnRlcnByZXQgeW91ciB0b3BpY3MgYW5kIHRlcm1zIGFuZCByZXZpc2l0IHRoZQpmb2xsb3dpbmcgcXVlc3Rpb246CgpgYGB7cn0KdGlkeV9zdG1fMzAgPC0gdGlkeShmb3J1bXNfc3RtXzMwKQoKdG9wX3Rlcm1zX3N0bV8zMCA8LSB0aWR5X3N0bV8zMCAlPiUKICBncm91cF9ieSh0b3BpYykgJT4lCiAgc2xpY2VfbWF4KGJldGEsIG4gPSA1LCB3aXRoX3RpZXMgPSBGQUxTRSkgJT4lCiAgdW5ncm91cCgpICU+JQogIGFycmFuZ2UodG9waWMsIC1iZXRhKQoKdG9wX3Rlcm1zX3N0bV8zMCAlPiUKICBtdXRhdGUodGVybSA9IHJlb3JkZXJfd2l0aGluKHRlcm0sIGJldGEsIHRvcGljKSkgJT4lCiAgZ3JvdXBfYnkodG9waWMsIHRlcm0pICU+JSAgICAKICBhcnJhbmdlKGRlc2MoYmV0YSkpICU+JSAgCiAgdW5ncm91cCgpICU+JQogIGdncGxvdChhZXMoYmV0YSwgdGVybSwgZmlsbCA9IGFzLmZhY3Rvcih0b3BpYykpKSArCiAgZ2VvbV9jb2woc2hvdy5sZWdlbmQgPSBGQUxTRSkgKwogIHNjYWxlX3lfcmVvcmRlcmVkKCkgKwogIGxhYnModGl0bGUgPSAiVG9wIDUgdGVybXMgaW4gZWFjaCBMREEgdG9waWMiLAogICAgICAgeCA9IGV4cHJlc3Npb24oYmV0YSksIHkgPSBOVUxMKSArCiAgZmFjZXRfd3JhcCh+IHRvcGljLCBuY29sID0gNCwgc2NhbGVzID0gImZyZWUiKQoKdHNfZm9ydW1fZGF0YV9yZWR1Y2VkIDwtdHNfZm9ydW1fZGF0YSRwb3N0X2NvbnRlbnRbLXRlbXAkZG9jcy5yZW1vdmVkXQoKZmluZFRob3VnaHRzKGZvcnVtc19zdG1fMzAsCiAgICAgICAgICAgICB0ZXh0cyA9IHRzX2ZvcnVtX2RhdGFfcmVkdWNlZCwKICAgICAgICAgICAgIHRvcGljcyA9IDI3LCAKICAgICAgICAgICAgIG4gPSAxMCwKICAgICAgICAgICAgIHRocmVzaCA9IDAuNSkKYGBgCgoxLiAgTm93IHRoYXQgeW91IGhhdmUgYSBsaXR0bGUgbW9yZSBjb250ZXh0LCBob3cgbWlnaHQgeW91IHJldmlzZSB5b3VyCiAgICBpbml0aWFsIGludGVycHJldGF0aW9uIG9mIHNvbWUgb2YgdGhlIGxhdGVudCB0b3BpY3Mgb3IgbGF0ZW50IHRoZW1lcwogICAgZnJvbSB5b3VyIG1vZGVsPwoKICAgIEkgZGVjaWRlZCB0byBsb29rIGFnYWluIGF0IHRvcGljIDI3IGZyb20gbXkgSz0zMCBTVE0gbW9kZWwsIGJlY2F1c2UKICAgIEkgY291bGRuJ3QgdGhpbmsgb2YgYSBjb2hlcmVudCB0b3BpYyB0aGF0IHRoZSB0ZXJtcyAia2lkLCBpdmUsIGdldCwKICAgIGp1c3QsIHRoaW5nIiBzZWVtZWQgdG8gcmVwcmVzZW50LiBMb29raW5nIGF0IHRoZSBzYW1wbGUgdGV4dCB2aWEKICAgIGBmaW5kdGhvdWdodHMoKWAsIGl0IHNlZW1zIHRvIGJlIGxhcmdlbHkgYWJvdXQgZGlmZmVyZW50IGNsYXNzcm9vbQogICAgYWN0aXZpdGllcywgbWF0ZXJpYWxzLCBhbmQgZmFjaWxpdGF0aW9uIHRlY2huaXF1ZXMuIEhvd2V2ZXIsIEknbSBub3QKICAgIGZhbWlsaWFyIGVub3VnaCB3aXRoIHRoZSBlbnRpcmUgY29ycHVzIHRvIGtub3cgaG93IGNvbW1vbiB0aGF0IHdhcwogICAgYXMgYSBwcmVtaXNlIGFjcm9zcyBhbGwgcG9zdHMuIEl0IGNvdWxkIGJlIHRoYXQgSz0zMCB3YXMgZW5vdWdoIG9mIGEKICAgIGNoYWxsZW5nZSB0byBjb2hlcmVuY2UgdGhhdCBpdCBqdXN0IGVuZGVkIHVwIHRha2luZyBtb3JlIG9mIGEgcmFuZG9tCiAgICBzYW1wbGUgb2YgdGhlIHRleHQsIHBlcmhhcHM/Cg==