Conditionals and Control Flows
Equality
The most basic form of comparison is equality. Let’s briefly recap its syntax. The following statements all evaluate to TRUE
(feel free to try them out in the console).
Notice from the last expression that R is case sensitive: “R” is not equal to “r”. Keep this in mind when solving the exercises in this chapter!
Exercise
- In the editor below, write R code to see if
TRUE
equals FALSE
.
- Likewise, check if
-6 * 14
is not equal to 17 - 101
.
- Next up: comparison of character strings. Ask R whether the strings “useR” and “user” are equal.
- Finally, find out what happens if you compare logicals to numerics: are
TRUE
and 1 equal?
Greater and less than
Apart from equality operators, Filip also introduced the less than and greater than operators: <
and >
. You can also add an equal sign to express less than or equal to or greater than or equal to, respectively. Have a look at the following R expressions, that all evaluate to FALSE
:
(1 + 2) > 4
"dog" < "Cats"
TRUE <= FALSE
Remember that for string comparison, R determines the greater than relationship based on alphabetical order. Also, keep in mind that TRUE
corresponds to 1
in R, and FALSE
coerces to 0
behind the scenes. Therefore, FALSE < TRUE
is TRUE
.
Exercise
Write R expressions to check whether:
-6 * 5 + 2
is greater than or equal to -10 + 1
.
"raining"
is less than or equal to "raining dogs"
.
TRUE
is greater than FALSE
.
Compare vectors
You are already aware that R is very good with vectors. Without having to change anything about the syntax, R’s relational operators also work on vectors.
Let’s go back to the example that was started in the video. You want to figure out whether your activity on social media platforms have paid off and decide to look at your results for LinkedIn and Facebook. The sample code in the editor initializes the vectors linkedin
and facebook
. Each of the vectors contains the number of profile views your LinkedIn and Facebook profiles had over the last seven days.
Exercise
Using relational operators, find a logical answer, i.e. TRUE
or FALSE
, for the following questions:
- On which days did the number of LinkedIn profile views exceed 15?
- When was your LinkedIn profile viewed only 5 times or fewer?
- When was your LinkedIn profile visited more often than your Facebook profile?
# The linkedin and facebook vectors have already been created for you
linkedin <- c(16, 9, 13, 5, 2, 17, 14)
facebook <- c(17, 7, 5, 16, 8, 13, 14)
# Popular days
# Quiet days
# LinkedIn more popular than Facebook
Compare matrices
R’s ability to deal with different data structures for comparisons does not stop at vectors. Matrices and relational operators also work together seamlessly!
Instead of in vectors (as in the previous exercise), the LinkedIn and Facebook data is now stored in a matrix called views
. The first row contains the LinkedIn information; the second row the Facebook information. The original vectors facebook
and linkedin
are still available as well.
Exercise
Using the relational operators you’ve learned so far, try to discover the following:
- When were the views exactly equal to 13? Use the
views
matrix to return a logical matrix.
- For which days were the number of views less than or equal to 14? Again, have R return a logical matrix.
# The social data has been created for you
linkedin <- c(16, 9, 13, 5, 2, 17, 14)
facebook <- c(17, 7, 5, 16, 8, 13, 14)
views <- matrix(c(linkedin, facebook), nrow = 2, byrow = TRUE)
# When does views equal 13?
# When is views less than or equal to 14?
& and |
Before you work your way through the next exercises, have a look at the following R expressions. All of them will evaluate to TRUE
:
TRUE & TRUE
FALSE | TRUE
5 <= 5 & 2 < 3
3 < 4 | 7 < 6
Watch out: 3 < x < 7
to check if x
is between 3 and 7 will not work; you’ll need 3 < x & x < 7
for that.
In this exercise, you’ll be working with the last
variable. This variable equals the last value of the linkedin
vector that you’ve worked with previously. The linkedin
vector represents the number of LinkedIn views your profile had in the last seven days, remember? Both the variables linkedin
and last
have already been defined in the editor.
Exercise
Write R expressions to solve the following questions concerning the variable last
:
- Is
last
under 5 or above 10?
- Is
last
between 15 and 20, excluding 15 but including 20?
& and | (2)
Like relational operators, logical operators work perfectly fine with vectors and matrices.
Both the vectors linkedin
and facebook
are available again. Also a matrix - views
- has been defined; its first and second row correspond to the linkedin
and facebook
vectors, respectively. Ready for some advanced queries to gain more insights into your social outreach?
Exercise
- When did LinkedIn views exceed 10 and did Facebook views fail to reach 10 for a particular day? Use the
linkedin
and facebook
vectors.
- When were one or both of your LinkedIn and Facebook profiles visited at least 12 times?
- When is the
views
matrix equal to a number between 11 and 14, excluding 11 and including 14?
Reverse the result: !
On top of the &
and |
operators, you also learned about the !
operator, which negates a logical value. To refresh your memory, here are some R expressions that use !
. They all evaluate to FALSE
:
!TRUE
!(5 > 3)
!!FALSE
Exercise
What would the following set of R expressions return?
x <- 5
y <- 7
!(!(x < 4) & !!!(y > 12))
Possible Answers
TRUE
FALSE
- Running this piece of code would throw an error.
Loops
Write a while loop
Let’s get you started with building a while loop from the ground up. Have another look at its recipe:
while (condition) {
expr
}
Remember that the condition
part of this recipe should become FALSE
at some point during the execution. Otherwise, the while
loop will go on indefinitely. In DataCamp’s learning interface, your session will be disconnected in this case.
Have a look at the code on the right; it initializes the speed
variables and already provides a while
loop template to get you started.
Exercise
Code a while
loop with the following characteristics:
- The condition of the
while
loop should check if speed
is higher than 30.
- Inside the body of the
while
loop, print out "Slow down!"
.
- Inside the body of the
while
loop, decrease the speed
by 7 units. This step is crucial; otherwise your while
loop will never stop.
Throw in more conditionals
In the previous exercise, you simulated the interaction between a driver and a driver’s assistant: When the speed was too high, “Slow down!” got printed out to the console, resulting in a decrease of your speed by 7 units.
There are several ways in which you could make your driver’s assistant more advanced. For example, the assistant could give you different messages based on your speed or provide you with a current speed at a given moment.
A while
loop similar to the one you’ve coded in the previous exercise is already available in the editor. It prints out your current speed, but there’s no code that decreases the speed
variable yet, which is pretty dangerous. Can you make the appropriate changes?
Exercise
- If the
speed
is greater than 48, have R print out "Slow down big time!"
, and decrease the speed
by 11.
- Otherwise, have R simply print out
"Slow down!"
, and decrease the speed
by 6.
Stop the while loop: break
There are some very rare situations in which severe speeding is necessary: what if a hurricane is approaching and you have to get away as quickly as possible? You don’t want the driver’s assistant sending you speeding notifications in that scenario, right?
This seems like a great opportunity to include the break
statement in the while
loop you’ve been working on. Remember that the break
statement is a control statement. When R encounters it, the while
loop is abandoned completely.
Exercise
Adapt the while
loop such that it is abandoned when the speed
of the vehicle is greater than 80. This time, the speed
variable has been initialized to 88; keep it that way.
Build a while loop from scratch
The previous exercises guided you through developing a pretty advanced while
loop, containing a break
statement and different messages and updates as determined by control flow constructs. If you manage to solve this comprehensive exercise using a while
loop, you’re totally ready for the next topic: the for
loop.
Exercise
Finish the while
loop so that it:
- prints out the triple of
i
, so 3 * i
, at each run.
- is abandoned with a
break
if the triple of i
is divisible by 8, but still prints out this triple before breaking.
Loop over a vector
In the previous video, Filip told you about two different strategies for using the for
loop. To refresh your memory, consider the following loops that are equivalent in R:
primes <- c(2, 3, 5, 7, 11, 13)
# loop version 1
for (p in primes) {
print(p)
}
# loop version 2
for (i in 1:length(primes)) {
print(primes[i])
}
Remember our linkedin
vector? It’s a vector that contains the number of views your LinkedIn profile had in the last seven days. The linkedin
vector has already been defined in the editor below so that you can fully focus on the instructions!
Exercise
Write a for
loop that iterates over all the elements of linkedin
and prints out every element separately. Do this in two ways: using the loop version 1 and the loop version 2 in the example code above.
Loop over a list
Looping over a list is just as easy and convenient as looping over a vector. There are again two different approaches here:
primes_list <- list(2, 3, 5, 7, 11, 13)
# loop version 1
for (p in primes_list) {
print(p)
}
# loop version 2
for (i in 1:length(primes_list)) {
print(primes_list[[i]])
}
Notice that you need double square brackets - [[
]]
- to select the list elements in loop version 2.
Suppose you have a list of all sorts of information on New York City: its population size, the names of the boroughs, and whether it is the capital of the United States. We’ve already prepared a list nyc
with all this information in the editor (source: Wikipedia).
Exercise
As in the previous exercise, loop over the nyc
list in two different ways to print its elements:
- Loop directly over the
nyc
list (loop version 1).
- Define a looping index and do subsetting using double brackets (loop version 2).
Loop over a matrix
In your workspace, there’s a matrix ttt
, that represents the status of a tic-tac-toe game. It contains the values “X”, “O” and “NA”. Print out ttt
in the console so you can have a closer look. On row 1 and column 1, there’s “O”, while on row 3 and column 2 there’s “NA”.
To solve this exercise, you’ll need a for
loop inside a for
loop, often called a nested loop. Doing this in R is a breeze! Simply use the following recipe:
for (var1 in seq1) {
for (var2 in seq2) {
expr
}
}
Exercise
Finish the nested for
loops to go over the elements in ttt
:
- The outer loop should loop over the rows, with loop index
i
(use 1:nrow(ttt)
).
- The inner loop should loop over the columns, with loop index
j
(use 1:ncol(ttt)
).
- Inside the inner loop, make use of
print()
and paste()
to print out information in the following format: “On row i and column j the board contains x”, where x
is the value on that position.
Mix it up with control flow
Let’s return to the LinkedIn profile views data, stored in a vector linkedin
. In the first exercise on for
loops you already did a simple printout of each element in this vector. A little more in-depth interpretation of this data wouldn’t hurt, right? Time to throw in some conditionals! As with the while
loop, you can use the if
and else
statements inside the for
loop.
Exercise
Add code to the for
loop that loops over the elements of the linkedin
vector:
- If the vector element’s value exceeds 10, print out
"You're popular!"
.
- If the vector element’s value does not exceed 10, print out
"Be more visible!"
Next, you break it
In the editor below, you’ll find a possible solution to the previous exercise. The code loops over the linkedin
vector and prints out different messages depending on the values of li
.
In this exercise, you will use the break
and next
statements:
- The
break
statement abandons the active loop: the remaining code in the loop is skipped and the loop is not iterated over anymore.
- The
next
statement skips the remainder of the code in the loop, but continues the iteration.
Exercise
Extend the for
loop with two new, separate if
tests in the editor as follows:
- If the vector element’s value exceeds 16, print out
"This is ridiculous, I'm outta here!"
and have R abandon the for
loop (break
).
- If the value is lower than 5, print out
"This is too embarrassing!"
and fast-forward to the next iteration (next
).
Build a for loop from scratch
This exercise will not introduce any new concepts on for
loops.
In the editor on the right, we already went ahead and defined a variable rquote
. This variable has been split up into a vector that contains separate letters and has been stored in a vector chars
with the strsplit()
function.
Can you write code that counts the number of r’s that come before the first u in rquote
?
Exercise
- Initialize the variable
rcount
, as 0.
- Finish the
for
loop:
- if
char
equals "r"
, increase the value of rcount
by 1.
- if
char
equals "u"
, leave the for
loop entirely with a break
.
- Finally, print out the variable
rcount
to the console to see if your code is correct.
Functions
Function documentation
Before even thinking of using an R function, you should clarify which arguments it expects. All the relevant details such as a description, usage, and arguments can be found in the documentation. To consult the documentation on the sample()
function, for example, you can use one of following R commands:
help(sample)
?sample
A quick hack to see the arguments of the sample()
function is the args()
function. Try it out in the console:
args(sample)
In the next exercises, you’ll be learning how to use the mean()
function with increasing complexity. The first thing you’ll have to do is get acquainted with the mean()
function.
Exercise
- Consult the documentation on the
mean()
function: ?mean
or help(mean)
.
- Inspect the arguments of the
mean()
function using the args()
function.
Use a function
The documentation on the mean()
function gives us quite some information:
- The
mean()
function computes the arithmetic mean.
- The most general method takes multiple arguments:
x
and ...
.
- The
x
argument should be a vector containing numeric, logical or time-related information.
Remember that R can match arguments both by position and by name. Can you still remember the difference? You’ll find out in this exercise!
Once more, you’ll be working with the view counts of your social network profiles for the past 7 days. These are stored in the linkedin
and facebook
vectors and have already been defined in the editor on the right.
Exercise
- Calculate the average number of views for both
linkedin
and facebook
and assign the result to avg_li
and avg_fb
, respectively. Experiment with different types of argument matching!
- Print out both
avg_li
and avg_fb
.
# The linkedin and facebook vectors have already been created for you
linkedin <- c(16, 9, 13, 5, 2, 17, 14)
facebook <- c(17, 7, 5, 16, 8, 13, 14)
# Calculate average number of views
# Inspect avg_li and avg_fb
Use a function (2)
Check the documentation on the mean()
function again:
?mean
The Usage section of the documentation includes two versions of the mean()
function. The first usage,
mean(x, ...)
is the most general usage of the mean function. The ‘Default S3 method’, however, is:
mean(x, trim = 0, na.rm = FALSE, ...)
The ...
is called the ellipsis. It is a way for R to pass arguments along without the function having to name them explicitly. The ellipsis will be treated in more detail in future courses.
For the remainder of this exercise, just work with the second usage of the mean function. Notice that both trim
and na.rm
have default values. This makes them optional arguments.
Exercise
- Calculate the mean of the element-wise sum of
linkedin
and facebook
and store the result in a variable avg_sum
.
- Calculate the mean once more, but this time set the
trim
argument equal to 0.2 and assign the result to avg_sum_trimmed
.
- Print out both
avg_sum
and avg_sum_trimmed
; can you spot the difference?
# The linkedin and facebook vectors have already been created for you
linkedin <- c(16, 9, 13, 5, 2, 17, 14)
facebook <- c(17, 7, 5, 16, 8, 13, 14)
# Calculate the mean of the sum
# Calculate the trimmed mean of the sum
# Inspect both new variables
Use a function (3)
Read the documentation of the sd()
function. The sd()
function has an optional argument, na.rm
that specified whether or not to remove missing values from the input vector before calculating the standard deviation.
If you’ve had a good look at the documentation, you’ll know by now that the mean()
function also has this argument, na.rm
, and it does the exact same thing. By default, it is set to FALSE
, as the Usage of the default S3 method shows:
mean(x, trim = 0, na.rm = FALSE, ...)
Let’s see what happens if your vectors linkedin
and facebook
contain missing values (NA
).
Exercise
- Calculate the average number of LinkedIn profile views, without specifying any optional arguments. Simply print the result to the console.
- Calculate the average number of LinkedIn profile views, but this time tell R to strip missing values from the input vector.
# The linkedin and facebook vectors have already been created for you
linkedin <- c(16, 9, 13, 5, NA, 17, 14)
facebook <- c(17, NA, 5, 16, 8, 13, 14)
# Basic average of linkedin
# Advanced average of linkedin
Functions inside functions
You already know that R functions return objects that you can then use somewhere else. This makes it easy to use functions inside functions, as you’ve seen before:
speed <- 31
print(paste("Your speed is", speed))
Notice that both the print()
and paste()
functions use the ellipsis - ...
- as an argument. Can you figure out how they’re used?
Exercise
Use abs()
on linkedin - facebook
to get the absolute differences between the daily Linkedin and Facebook profile views. Next, use this function call inside mean()
to calculate the Mean Absolute Deviation. In the mean()
call, make sure to specify na.rm
to treat missing values correctly!
# The linkedin and facebook vectors have already been created for you
linkedin <- c(16, 9, 13, 5, NA, 17, 14)
facebook <- c(17, NA, 5, 16, 8, 13, 14)
# Calculate the mean absolute deviation
Required, or optional?
By now, you will probably have a good understanding of the difference between required and optional arguments. Let’s refresh this difference by having one last look at the mean()
function:
mean(x, trim = 0, na.rm = FALSE, ...)
x
is required; if you do not specify it, R will throw an error. trim
and na.rm
are optional arguments: they have a default value which is used if the arguments are not explicitly specified.
Exercise
Which of the following statements about the read.table()
function are true?
header
, sep
and quote
are all optional arguments.
row.names
and fileEncoding
don’t have default values.
read.table("myfile.txt", "-", TRUE)
will throw an error.
read.table("myfile.txt", sep = "-", header = TRUE)
will throw an error.
- 1 and 3
- 2 and 4
- 1, 2, and 3
- 1, 2, and 4
Write your own function
Wow, things are getting serious… you’re about to write your own function! Before you have a go at it, have a look at the following function template:
my_fun <- function(arg1, arg2) {
body
}
Notice that this recipe uses the assignment operator (<-
) just as if you were assigning a vector to a variable for example. This is not a coincidence. Creating a function in R basically is the assignment of a function object to a variable! In the recipe above, you’re creating a new R variable my_fun
, that becomes available in the workspace as soon as you execute the definition. From then on, you can use the my_fun
as a function.
Exercise
- Create a function
pow_two()
: it takes one argument and returns that number squared (that number times itself).
- Call this newly defined function with
12
as input.
- Next, create a function
sum_abs()
, that takes two arguments and returns the sum of the absolute values of both arguments.
- Finally, call the function
sum_abs()
with arguments -2
and 3
afterwards.
Write your own function (2)
There are situations in which your function does not require an input. Let’s say you want to write a function that gives us the random outcome of throwing a fair die:
throw_die <- function() {
number <- sample(1:6, size = 1)
number
}
throw_die()
Up to you to code a function that doesn’t take any arguments!
Exercise
- Define a function,
hello()
. It prints out "Hi there!"
and returns TRUE
. It has no arguments.
- Call the function
hello()
, without specifying arguments of course.
Write your own function (3)
Do you still remember the difference between an argument with and without default values? Have another look at the sd()
function by typing ?sd
in the console. The usage section shows the following information:
sd(x, na.rm = FALSE)
This tells us that x
has to be defined for the sd()
function to be called correctly, however, na.rm
already has a default value. Not specifying this argument won’t cause an error.
You can define default argument values in your own R functions as well. You can use the following recipe to do so:
my_fun <- function(arg1, arg2 = val2) {
body
}
The editor on the right already includes an extended version of the pow_two()
function from before. Can you finish it?
Exercise
- Add an optional argument, named
print_info
, that is TRUE
by default.
- Wrap an
if
construct around the print()
function: this function should only be executed if print_info
is TRUE
.
- Feel free to experiment with the
pow_two()
function you’ve just coded.
Function scoping
Function scoping implies that variables that are defined inside a function are not accessible outside that function. Try running the following code and see if you understand the results:
pow_two <- function(x) {
y <- x ^ 2
return(y)
}
pow_two(4)
y
x
y
was defined inside the pow_two()
function and therefore it is not accessible outside of that function. This is also true for the function’s arguments of course - x
in this case.
Exercise
Which statement is correct about the following chunk of code? The function two_dice()
is already available in the workspace.
- Executing
two_dice()
causes an error.
- Executing
res <- two_dice()
makes the contents of dice1
and dice2
available outside the function.
- Whatever the way of calling the
two_dice()
function, R won’t have access to dice1
and dice2
outside the function.
R passes arguments by value
The title gives it away already: R passes arguments by value. What does this mean? Simply put, it means that an R function cannot change the variable that you input to that function. Let’s look at a simple example (try it in the console):
triple <- function(x) {
x <- 3*x
x
}
a <- 5
triple(a)
a
Inside the triple()
function, the argument x
gets overwritten with its value times three. Afterwards this new x
is returned. If you call this function with a variable a
set equal to 5, you obtain 15. But did the value of a
change? If R were to pass a
to triple()
by reference, the override of the x
inside the function would ripple through to the variable a
, outside the function. However, R passes by value, so the R objects you pass to a function can never change unless you do an explicit assignment. a
remains equal to 5, even after calling triple(a)
.
Exercise
Can you tell which one of the following statements is false about the following piece of code?
a
and b
equal 7 and 6 respectively after executing this code block.
- After the first call of
increment()
, where a
is defined, a
equals 7 and count
equals 5.
- In the end,
count
will equal 10.
- In the last expression, the value of
count
was actually changed because of the explicit assignment.
R you functional?
Now that you’ve acquired some skills in defining functions with different types of arguments and return values, you should try to create more advanced functions. As you’ve noticed in the previous exercises, it’s perfectly possible to add control-flow constructs, loops and even other functions to your function body.
Remember our social media example? The vectors linkedin
and facebook
are already defined in the workspace so you can get your hands dirty straight away. As a first step, you will be writing a function that can interpret a single value of this vector. In the next exercise, you will write another function that can handle an entire vector at once.
Exercise
- Finish the function definition for
interpret()
, that interprets the number of profile views on a single day:
- The function takes one argument,
num_views
.
- If
num_views
is greater than 15, the function prints out "You're popular!"
to the console and returns num_views
.
- Else, the function prints out
"Try to be more visible!"
and returns 0.
- Finally, call the
interpret()
function twice: on the first value of the linkedin
vector and on the second element of the facebook
vector.
R you functional? (2)
A possible implementation of the interpret()
function is already available in the editor. In this exercise you’ll be writing another function that will use the interpret()
function to interpret all the data from your daily profile views inside a vector. Furthermore, your function will return the sum of views on popular days, if asked for. A for
loop is ideal for iterating over all the vector elements. The ability to return the sum of views on popular days is something you can code through a function argument with a default value.
Exercise
Finish the template for the interpret_all()
function:
- Make
return_sum
an optional argument, that is TRUE
by default.
- Inside the
for
loop, iterate over all views
: on every iteration, add the result of interpret(v)
to count
. Remember that interpret(v)
returns v
for popular days, and 0 otherwise. At the same time, interpret(v)
will also do some printouts.
- Finish the
if
construct:
- If
return_sum
is TRUE
, return count
.
- Else, return
NULL
.
Call this newly defined function on both linkedin
and facebook
.
# The linkedin and facebook vectors have already been created for you
linkedin <- c(16, 9, 13, 5, 2, 17, 14)
facebook <- c(17, 7, 5, 16, 8, 13, 14)
# The interpret() can be used inside interpret_all()
interpret <- function(num_views) {
if (num_views > 15) {
print("You're popular!")
return(num_views)
} else {
print("Try to be more visible!")
return(0)
}
}
# Define the interpret_all() function
# views: vector with data to interpret
# return_sum: return total number of views on popular days?
interpret_all <- function(views, return_sum) {
count <- 0
for (v in views) {
}
if (return_sum) {
} else {
}
}
# Call the interpret_all() function on both linkedin and facebook
Load an R Package
There are basically two extremely important functions when it comes down to R packages:
install.packages()
, which as you can expect, installs a given package.
library()
which loads packages, i.e. attaches them to the search list on your R workspace.
To install packages, you need administrator privileges.
In this exercise, you’ll be learning how to load the ggplot2
package, a powerful package for data visualization. You’ll use it to create a plot of two variables of the mtcars
data frame. The data has already been prepared for you in the workspace.
Before starting, execute the following commands in the console:
search()
, to look at the currently attached packages and
qplot(mtcars$wt, mtcars$hp)
, to build a plot of two variables of the mtcars
data frame.
An error should occur, because you haven’t loaded the ggplot2
package yet!
Exercise
- To fix the error you saw in the console, load the
ggplot2
package.
- Now, retry calling the
qplot()
function with the same arguments.
- Finally, check out the currently attached packages again.
Different ways to load a package
The library()
and require()
functions are not very picky when it comes down to argument types: both library(rjson)
and library("rjson")
work perfectly fine for loading a package.
Exercise
Have a look at some more code chunks that (attempt to) load one or more packages:
- Only (1)
- Both (1) and (2)
- (1), (2) and (3)
- All of them are valid
The apply Family
Use lapply with a built-in R function
Before you go about solving the exercises below, have a look at the documentation of the lapply()
function. The Usage section shows the following expression:
lapply(X, FUN, ...)
To put it generally, lapply
takes a vector or list X
, and applies the function FUN
to each of its members. If FUN
requires additional arguments, you pass them after you’ve specified X
and FUN
(...
). The output of lapply()
is a list, the same length as X
, where each element is the result of applying FUN
on the corresponding element of X
.
Now that you are truly brushing up on your data science skills, let’s revisit some of the most relevant figures in data science history. We’ve compiled a vector of famous mathematicians/statisticians and the year they were born. Up to you to extract some information!
Exercise
- Have a look at the
strsplit()
calls, that splits the strings in pioneers
on the :
sign. The result, split_math
is a list of 4 character vectors: the first vector element represents the name, the second element the birth year.
- Use
lapply()
to convert the character vectors in split_math
to lowercase letters: apply tolower()
on each of the elements in split_math
. Assign the result, which is a list, to a new variable split_low
.
- Finally, inspect the contents of
split_low
with str()
.
Use lapply with your own function
You can use lapply()
on your own functions as well. You just need to code a new function and make sure it is available in the workspace. After that, you can use the function inside lapply()
just as you did with base R functions.
In the previous exercise you already used lapply()
once to convert the information about your favorite pioneering statisticians to a list of vectors composed of two character strings. Let’s write some code to select the names and the birth years separately.
The sample code already includes code that defined select_first()
, that takes a vector as input and returns the first element of this vector.
Exercise
- Apply
select_first()
over the elements of split_low
with lapply()
and assign the result to a new variable names.
- Next, write a function
select_second()
that does the exact same thing for the second element of an inputted vector.
- Finally, apply the
select_second()
function over split_low
and assign the output to the variable years
.
lapply and anonymous functions
Writing your own functions and then using them inside lapply()
is quite an accomplishment! But defining functions to use them only once is kind of overkill, isn’t it? That’s why you can use so-called anonymous functions in R.
Previously, you learned that functions in R are objects in their own right. This means that they aren’t automatically bound to a name. When you create a function, you can use the assignment operator to give the function a name. It’s perfectly possible, however, to not give the function a name. This is called an anonymous function:
# Named function
triple <- function(x) { 3 * x }
# Anonymous function with same implementation
function(x) { 3 * x }
# Use anonymous function inside lapply()
lapply(list(1,2,3), function(x) { 3 * x })
Exercise
- Transform the first call of
lapply()
such that it uses an anonymous function that does the same thing.
- In a similar fashion, convert the second call of
lapply
to use an anonymous version of the select_second()
function.
- Remove both the definitions of
select_first()
and select_second()
, as they are no longer useful.
Use lapply with additional arguments
In the video, the triple()
function was transformed to the multiply()
function to allow for a more generic approach. lapply()
provides a way to handle functions that require more than one argument, such as the multiply()
function:
multiply <- function(x, factor) {
x * factor
}
lapply(list(1,2,3), multiply, factor = 3)
On the right we’ve included a generic version of the select functions that you’ve coded earlier: select_el()
. It takes a vector as its first argument, and an index as its second argument. It returns the vector’s element at the specified index.
Exercise
Use lapply()
twice to call select_el()
over all elements in split_low
: once with the index
equal to 1 and a second time with the index
equal to 2. Assign the result to names
and years
, respectively.
Apply functions that return NULL
In all of the previous exercises, it was assumed that the functions that were applied over vectors and lists actually returned a meaningful result. For example, the tolower()
function simply returns the strings with the characters in lowercase. This won’t always be the case. Suppose you want to display the structure of every element of a list. You could use the str()
function for this, which returns NULL
:
lapply(list(1, "a", TRUE), str)
This call actually returns a list, the same size as the input list, containing all NULL
values. On the other hand calling
str(TRUE)
on its own prints only the structure of the logical to the console, not NULL
. That’s because str()
uses invisible()
behind the scenes, which returns an invisible copy of the return value, NULL
in this case. This prevents it from being printed when the result of str()
is not assigned.
Exercise
What will the following code chunk return (split_low
is already available in the workspace)? Try to reason about the result before simply executing it in the console!
list(NULL, NULL, "1623", "1857")
list("gauss", "bayes", NULL, NULL)
list("1777", "1702", NULL, NULL)
list("1777", "1702")
How to use sapply
You can use sapply()
similar to how you used lapply()
. The first argument of sapply()
is the list or vector X
over which you want to apply a function, FUN
. Potential additional arguments to this function are specified afterwards (...
):
sapply(X, FUN, ...)
In the next couple of exercises, you’ll be working with the variable temp
, that contains temperature measurements for 7 days. temp
is a list of length 7, where each element is a vector of length 5, representing 5 measurements on a given day. This variable has already been defined in the workspace: type str(temp)
to see its structure.
Exercise
- Use
lapply()
to calculate the minimum (built-in function min()
) of the temperature measurements for every day.
- Do the same thing but this time with
sapply()
. See how the output differs.
- Use
lapply()
to compute the maximum (max()
) temperature for each day.
- Again, use
sapply()
to solve the same question and see how lapply()
and sapply()
differ.
# temp has already been defined in the workspace
temp <- list(c(3,7,9,6,-1), c(6,9,12,13,5), c(4,8,3,-1,-3), c(1,4,7,2,-2), c(5,7,9,4,2), c(-3,5,8,9,4), c(3,6,9,4,1))
# Use lapply() to find each day's minimum temperature
# Use sapply() to find each day's minimum temperature
# Use lapply() to find each day's maximum temperature
# Use sapply() to find each day's maximum temperature
sapply with your own function
Like lapply()
, sapply()
allows you to use self-defined functions and apply them over a vector or a list:
sapply(X, FUN, ...)
Here, FUN
can be one of R’s built-in functions, but it can also be a function you wrote. This self-written function can be defined before hand, or can be inserted directly as an anonymous function.
Exercise
- Finish the definition of
extremes_avg()
: it takes a vector of temperatures and calculates the average of the minimum and maximum temperatures of the vector.
- Next, use this function inside
sapply()
to apply it over the vectors inside temp
.
- Use the same function over
temp
with lapply()
and see how the outputs differ.
sapply with function returning vector
In the previous exercises, you’ve seen how sapply()
simplifies the list that lapply()
would return by turning it into a vector. But what if the function you’re applying over a list or a vector returns a vector of length greater than 1? If you don’t remember from the video, don’t waste more time in the valley of ignorance and head over to the instructions!
Exercise
- Finish the definition of the
extremes()
function. It takes a vector of numerical values and returns a vector containing the minimum and maximum values of a given vector, with the names “min” and “max”, respectively.
- Apply this function over the vector
temp
using sapply()
.
- Finally, apply this function over the vector
temp
using `lapply() as well.
sapply can’t simplify, now what?
It seems like we’ve hit the jackpot with sapply()
. On all of the examples so far, sapply()
was able to nicely simplify the rather bulky output of lapply()
. But, as with life, there are things you can’t simplify. How does sapply()
react?
We already created a function, below_zero()
, that takes a vector of numerical values and returns a vector that only contains the values that are strictly below zero.
Exercise
- Apply
below_zero()
over temp
using sapply()
and store the result in freezing_s
.
- Apply
below_zero()
over temp
using lapply()
. Save the resulting list in a variable freezing_l
.
- Compare
freezing_s
to freezing_l
using the identical()
function.
sapply with functions that return NULL
You already have some apply tricks under your sleeve, but you’re surely hungry for some more, aren’t you? In this exercise, you’ll see how sapply()
reacts when it is used to apply a function that returns NULL
over a vector or a list.
A function print_info()
, that takes a vector and prints the average of this vector, has already been created for you. It uses the cat()
function.
Exercise
- Apply
print_info()
over the contents of temp
with sapply()
.
- Repeat this process with
lapply()
. Do you notice the difference?
Reverse engineering sapply
Without going straight to the console to run the code, try to reason through which of the following statements are correct and why.
sapply()
can’t simplify the result that lapply()
would return, and thus returns a list of vectors.
- This code generates a matrix with 3 rows and 2 columns.
- The function that is used inside
sapply()
is anonymous.
- The resulting data structure does not contain any names.
Exercise
Select the option that lists all correct statements.
Possible Answers
- 1 and 3
- 2 and 3
- 1 and 4
- 2, 3 and 4
Use vapply
Before you get your hands dirty with the third and last apply function that you’ll learn about in this intermediate R course, let’s take a look at its syntax. The function is called vapply()
, and it has the following syntax:
vapply(X, FUN, FUN.VALUE, ..., USE.NAMES = TRUE)
Over the elements inside X
, the function FUN
is applied. The FUN.VALUE
argument expects a template for the return argument of this function FUN
. USE.NAMES
is TRUE
by default; in this case vapply()
tries to generate a named array, if possible.
For the next set of exercises, you’ll be working on the temp
list again, that contains 7 numerical vectors of length 5. We also coded a function basics()
that takes a vector, and returns a named vector of length 3, containing the minimum, mean and maximum value of the vector respectively.
Exercise
- Apply the function
basics()
over the list of temperatures, temp
, using vapply()
. This time, you can use numeric(3)
to specify the FUN.VALUE
argument.
Use vapply (2)
So far you’ve seen that vapply()
mimics the behavior of sapply()
if everything goes according to plan. But what if it doesn’t?
There are cases where the structure of the output of the function you want to apply, FUN
, does not correspond to the template you specify in FUN.VALUE
. In that case, vapply()
will throw an error that informs you about the misalignment between expected and actual output.
Exercise
- Inspect the code below and try to run it. If you haven’t changed anything, an error should pop up. That’s because
vapply()
still expects basics()
to return a vector of length 3. The error message gives you an indication of what’s wrong.
- Try to fix the error by editing the
vapply()
command.
From sapply to vapply
As highlighted before, vapply()
can be considered a more robust version of sapply()
, because you explicitly restrict the output of the function you want to apply. Converting your sapply()
expressions in your own R scripts to vapply()
expressions is therefore a good practice (and also a breeze!).
Exercise
- Convert all the
sapply()
expressions on the right to their vapply()
counterparts. Their results should be exactly the same; you’re only adding robustness. You’ll need the templates numeric(1)
and logical(1)
.
Utilities
Mathematical utilities
Have another look at some useful math functions that R features:
abs()
: Calculate the absolute value.
sum()
: Calculate the sum of all the values in a data structure.
mean()
: Calculate the arithmetic mean.
round()
: Round the values to 0 decimal places by default. Try out ?round in the console for variations of round()
and ways to change the number of digits to round to.
As a data scientist in training, you’ve estimated a regression model on the sales data for the past six months. After evaluating your model, you see that the training error of your model is quite regular, showing both positive and negative values. The error values are already defined in the workspace below (errors
).
Exercise
- Calculate the sum of the absolute rounded values of the training errors. You can work in parts, or with a single one-liner. There’s no need to store the result in a variable, just have R print it.
Find the error
We went ahead and included some code below, but there’s still an error. Can you trace it and fix it?
In times of despair, help with functions such as sum()
and rev()
are a single command away; simply use ?sum
and ?rev
in the console.
Exercise
- Fix the error by including code on the last line. Remember: you want to call
mean()
only once!
Data Utilities
R features a bunch of functions to juggle around with data structures::
seq()
: Generate sequences, by specifying the from, to, and by arguments.
rep()
: Replicate elements of vectors and lists.
sort()
: Sort a vector in ascending order. Works on numerics, but also on character strings and logicals.
rev()
: Reverse the elements in a data structures for which reversal is defined.
str()
: Display the structure of any R object.
append()
: Merge vectors or lists.
is.*()
: Check for the class of an R object.
as.*()
: Convert an R object from one class to another.
unlist()
: Flatten (possibly embedded) lists to produce a vector.
Remember the social media profile views data? Your LinkedIn and Facebook view counts for the last seven days are already defined as lists on the right.
Exercise
- Convert both
linkedin
and facebook
lists to a vector, and store them as li_vec
and fb_vec
respectively.
- Next, append
fb_vec
to the li_vec
(Facebook data comes last). Save the result as social_vec
.
- Finally, sort
social_vec
from high to low. Print the resulting vector.
# The linkedin and facebook lists have already been created for you
linkedin <- list(16, 9, 13, 5, 2, 17, 14)
facebook <- list(17, 7, 5, 16, 8, 13, 14)
# Convert linkedin and facebook to a vector: li_vec and fb_vec
# Append fb_vec to li_vec: social_vec
# Sort social_vec
Find the error (2)
Just as before, let’s switch roles. It’s up to you to see what unforgivable mistakes we’ve made. Go fix them!
Exercise
- Correct the expression. Make sure that your fix still uses the functions
rep()
and seq()
.
Beat Gauss using R
There is a popular story about young Gauss. As a pupil, he had a lazy teacher who wanted to keep the classroom busy by having them add up the numbers 1 to 100. Gauss came up with an answer almost instantaneously, 5050. On the spot, he had developed a formula for calculating the sum of an arithmetic series. There are more general formulas for calculating the sum of an arithmetic series with different starting values and increments. Instead of deriving such a formula, why not use R to calculate the sum of a sequence?
Exercise
- Using the function
seq()
, create a sequence that ranges from 1 to 500 in increments of 3. Assign the resulting vector to a variable seq1
.
- Again with the function
seq()
, create a sequence that ranges from 1200 to 900 in increments of -7. Assign it to a variable seq2
.
- Calculate the total sum of the sequences, either by using the
sum()
function twice and adding the two results, or by first concatenating the sequences and then using the sum()
function once. Print the result to the console.
grepl & grep
In their most basic form, regular expressions can be used to see whether a pattern exists inside a character string or a vector of character strings. For this purpose, you can use:
grepl()
, which returns TRUE
when a pattern is found in the corresponding character string.
grep()
, which returns a vector of indices of the character strings that contains the pattern.
Both functions need a pattern
and an x
argument, where pattern
is the regular expression you want to match for, and the x
argument is the character vector from which matches should be sought.
In this and the following exercises, you’ll be querying and manipulating a character vector of email addresses! The vector emails has already been defined below so you can begin with the instructions straight away!
Exercise
- Use
grepl()
to generate a vector of logicals that indicates whether these email addresses contain “edu”. Print the result to the output.
- Do the same thing with
grep()
, but this time save the resulting indexes in a variable hits
.
- Use the variable
hits
to select from the emails
vector only the emails that contain “edu”.
grepl & grep (2)
You can use the caret, ^
, and the dollar sign, $
to match the content located in the start and end of a string, respectively. This could take us one step closer to a correct pattern for matching only the “.edu” email addresses from our list of emails. But there’s more that can be added to make the pattern more robust:
@
, because a valid email must contain an at-sign.
.*
, which matches any character (.) zero or more times (*). Both the dot and the asterisk are metacharacters. You can use them to match any character between the at-sign and the “.edu” portion of an email address.
\\.edu$
, to match the “.edu” part of the email at the end of the string. The \\
part escapes the dot: it tells R that you want to use the .
as an actual character.
Exercise
- Use
grepl()
with the more advanced regular expression to return a logical vector. Simply print the result.
- Do a similar thing with
grep()
to create a vector of indices. Store the result in the variable hits
.
- Use
emails[hits]
again to subset the emails
vector.
sub & gsub
While grep()
and grepl()
were used to simply check whether a regular expression could be matched with a character vector, sub()
and gsub()
take it one step further: you can specify a replacement argument. If inside the character vector x
, the regular expression pattern
is found, the matching element(s) will be replaced with replacement.sub()
only replaces the first match, whereas gsub()
replaces all matches.
Suppose that emails
vector you’ve been working with is an excerpt of DataCamp’s email database. Why not offer the owners of the .edu email addresses a new email address on the datacamp.edu domain? This could be quite a powerful marketing stunt: Online education is taking over traditional learning institutions! Convert your email and be a part of the new generation!
Exercise
- With the advanced regular expression
"@.*\\.edu$"
, use sub()
to replace the match with "@datacamp.edu"
. Since there will only be one match per character string, gsub()
is not necessary here. Inspect the resulting output.
sub & gsub (2)
Regular expressions are a typical concept that you’ll learn by doing and by seeing other examples. Before you rack your brains over the regular expression in this exercise, have a look at the new things that will be used:
.*
: A usual suspect! It can be read as “any character that is matched zero or more times”.
\\s
: Match a space. The “s” is normally a character, escaping it (\\
) makes it a metacharacter.
[0-9]+
: Match the numbers 0 to 9, at least once (+).
([0-9]+)
: The parentheses are used to make parts of the matching string available to define the replacement. The \\1
in the replacement argument of sub()
gets set to the string that is captured by the regular expression [0-9]+
.
Exercise
What does this code chunk return? awards
is already defined in the workspace so you can start playing in the console straight away.
Possible Answers
- A vector of integers containing: 1, 24, 2, 3, 2, 1.
- The vector
awards
gets returned as there isn’t a single element in awards
that matches the regular expression.
- A vector of character strings containing “1”, “24”, “2”, “3”, “2”, “1”.
- A vector of character strings containing “Won 1 Oscar.”, “24”, “2”, “3”, “2”, “1”.
Right here, right now
In R, dates are represented by Date
objects, while times are represented by POSIXct
objects. Under the hood, however, these dates and times are simple numerical values. Date
objects store the number of days since the 1st of January in 1970. POSIXct
objects on the other hand, store the number of seconds since the 1st of January in 1970.
The 1st of January in 1970 is the common origin for representing times and dates in a wide range of programming languages. There is no particular reason for this; it is a simple convention. Of course, it’s also possible to create dates and times before 1970; the corresponding numerical values are simply negative in this case.
Exercise
- Ask R for the current date, and store the result in a variable
today
.
- To see what
today
looks like under the hood, call unclass()
on it.
- Ask R for the current time, and store the result in a variable,
now
.
- To see the numerical value that corresponds to
now
, call unclass()
on it.
Calculations with Dates
Both Date
and POSIXct
R objects are represented by simple numerical values under the hood. This makes calculation with time and date objects very straightforward: R performs the calculations using the underlying numerical values, and then converts the result back to human-readable time information again.
You can increment and decrement Date
objects, or do actual calculations with them (try it out in the console!):
To control your eating habits, you decided to write down the dates of the last five days that you ate pizza. In the workspace, these dates are defined as five Date
objects, day1
to day5
. The code below also contains a vector pizza
with these 5 Date
objects.
Exercise
- Calculate the number of days that passed between the last and the first day you ate pizza. Print the result.
- Use the function
diff()
on pizza to calculate the differences between consecutive pizza days. Store the result in a new variable day_diff
.
- Calculate the average period between two consecutive pizza days. Print the result.
Calculations with Times
Calculations using POSIXct
objects are completely analogous to those using Date
objects. Try to experiment with this code to increase or decrease POSIXct
objects:
Adding or substracting time objects is also straightforward:
You’re developing a website that requires users to log in and out. You want to know what is the total and average amount of time a particular user spends on your website. This user has logged in 5 times and logged out 5 times as well. These times are gathered in the vectors login
and logout
, which are already defined in the workspace.
Exercise
- Calculate the difference between the two vectors
logout
and login
, i.e. the time the user was online in each independent session. Store the result in a variable time_online
.
- Inspect the variable
time_online
by printing it.
- Calculate the total time that the user was online. Print the result.
- Calculate the average time the user was online. Print the result.
Time is of the essence
The dates when a season begins and ends can vary depending on who you ask. People in Australia will tell you that spring starts on September 1st. The Irish people in the Northern hemisphere will swear that spring starts on February 1st, with the celebration of St. Brigid’s Day. Then there’s also the difference between astronomical and meteorological seasons: while astronomers are used to equinoxes and solstices, meteorologists divide the year into 4 fixed seasons that are each three months long. (source: www.timeanddate.com)
A vector astro
, which contains character strings representing the dates on which the 4 astronomical seasons start, has been defined on your workspace. Similarly, a vector meteo
has already been created for you, with the meteorological beginnings of a season.
Exercise
- Use
as.Date()
to convert the astro
vector to a vector containing Date
objects. You will need the %d
, %b
and %Y
symbols to specify the format. Store the resulting vector as astro_dates
.
- Use
as.Date()
to convert the meteo
vector to a vector with Date
objects. This time, you will need the %B
, %d
and %y
symbols for the format argument. Store the resulting vector as meteo_dates
.
- With a combination of
max()
, abs()
and -
, calculate the maximum absolute difference between the astronomical and the meteorological beginnings of a season, i.e. astro_dates
and meteo_dates
. Simply print this maximum difference to the console output.
LS0tCnRpdGxlOiAiSW50ZXJtZWRpYXRlIFIiCm91dHB1dDoKICBodG1sX25vdGVib29rOgogICAgaGlnaGxpZ2h0OiBoYWRkb2NrCiAgICBudW1iZXJfc2VjdGlvbnM6IHllcwogICAgdGhlbWU6IGNlcnVsZWFuCiAgICB0b2M6IHllcwogICAgdG9jX2RlcHRoOiAyCiAgaHRtbF9kb2N1bWVudDoKICAgIHRvYzogeWVzCiAgICB0b2NfZGVwdGg6IDIKLS0tCgpgYGB7ciBzZXR1cCwgZWNobyA9IEZBTFNFfQprbml0cjo6b3B0c19jaHVuayRzZXQoZXZhbCA9IEZBTFNFKQpgYGAKCgojIENvbmRpdGlvbmFscyBhbmQgQ29udHJvbCBGbG93cwoKCiMjIEVxdWFsaXR5CgpUaGUgbW9zdCBiYXNpYyBmb3JtIG9mIGNvbXBhcmlzb24gaXMgZXF1YWxpdHkuIExldCdzIGJyaWVmbHkgcmVjYXAgaXRzIHN5bnRheC4gVGhlIGZvbGxvd2luZyBzdGF0ZW1lbnRzIGFsbCBldmFsdWF0ZSB0byBgVFJVRWAgKGZlZWwgZnJlZSB0byB0cnkgdGhlbSBvdXQgaW4gdGhlIGNvbnNvbGUpLgoKYGBge3J9CjMgPT0gKDIgKyAxKQoiaW50ZXJtZWRpYXRlIiAhPSAiciIKVFJVRSAhPSBGQUxTRQoiUmNoaXRlY3QiICE9ICJyY2hpdGVjdCIKYGBgCgpOb3RpY2UgZnJvbSB0aGUgbGFzdCBleHByZXNzaW9uIHRoYXQgUiBpcyBjYXNlIHNlbnNpdGl2ZTogIlIiIGlzIG5vdCBlcXVhbCB0byAiciIuIEtlZXAgdGhpcyBpbiBtaW5kIHdoZW4gc29sdmluZyB0aGUgZXhlcmNpc2VzIGluIHRoaXMgY2hhcHRlciEKCiMjIyBFeGVyY2lzZQoKLSBJbiB0aGUgZWRpdG9yIGJlbG93LCB3cml0ZSBSIGNvZGUgdG8gc2VlIGlmIGBUUlVFYCBlcXVhbHMgYEZBTFNFYC4KLSBMaWtld2lzZSwgY2hlY2sgaWYgYC02ICogMTRgIGlzICpub3QqIGVxdWFsIHRvIGAxNyAtIDEwMWAuCi0gTmV4dCB1cDogY29tcGFyaXNvbiBvZiBjaGFyYWN0ZXIgc3RyaW5ncy4gQXNrIFIgd2hldGhlciB0aGUgc3RyaW5ncyAidXNlUiIgYW5kICJ1c2VyIiBhcmUgZXF1YWwuCi0gRmluYWxseSwgZmluZCBvdXQgd2hhdCBoYXBwZW5zIGlmIHlvdSBjb21wYXJlIGxvZ2ljYWxzIHRvIG51bWVyaWNzOiBhcmUgYFRSVUVgIGFuZCAxIGVxdWFsPwoKYGBge3J9CiMgQ29tcGFyaXNvbiBvZiBsb2dpY2FscwoKCiMgQ29tcGFyaXNvbiBvZiBudW1lcmljcwoKCiMgQ29tcGFyaXNvbiBvZiBjaGFyYWN0ZXIgc3RyaW5ncwoKCiMgQ29tcGFyZSBhIGxvZ2ljYWwgd2l0aCBhIG51bWVyaWMKCgpgYGAKCgojIyBHcmVhdGVyIGFuZCBsZXNzIHRoYW4KCkFwYXJ0IGZyb20gZXF1YWxpdHkgb3BlcmF0b3JzLCBGaWxpcCBhbHNvIGludHJvZHVjZWQgdGhlICpsZXNzIHRoYW4qIGFuZCAqZ3JlYXRlciB0aGFuKiBvcGVyYXRvcnM6IGA8YCBhbmQgYD5gLiBZb3UgY2FuIGFsc28gYWRkIGFuIGVxdWFsIHNpZ24gdG8gZXhwcmVzcyAqbGVzcyB0aGFuIG9yIGVxdWFsIHRvKiBvciAqZ3JlYXRlciB0aGFuIG9yIGVxdWFsIHRvKiwgcmVzcGVjdGl2ZWx5LiBIYXZlIGEgbG9vayBhdCB0aGUgZm9sbG93aW5nIFIgZXhwcmVzc2lvbnMsIHRoYXQgYWxsIGV2YWx1YXRlIHRvIGBGQUxTRWA6CgpgYGAKKDEgKyAyKSA+IDQKImRvZyIgPCAiQ2F0cyIKVFJVRSA8PSBGQUxTRQpgYGAKClJlbWVtYmVyIHRoYXQgZm9yIHN0cmluZyBjb21wYXJpc29uLCBSIGRldGVybWluZXMgdGhlICpncmVhdGVyIHRoYW4qIHJlbGF0aW9uc2hpcCBiYXNlZCBvbiBhbHBoYWJldGljYWwgb3JkZXIuIEFsc28sIGtlZXAgaW4gbWluZCB0aGF0IGBUUlVFYCBjb3JyZXNwb25kcyB0byBgMWAgaW4gUiwgYW5kIGBGQUxTRWAgY29lcmNlcyB0byBgMGAgYmVoaW5kIHRoZSBzY2VuZXMuIFRoZXJlZm9yZSwgYEZBTFNFIDwgVFJVRWAgaXMgYFRSVUVgLgoKIyMjIEV4ZXJjaXNlCgpXcml0ZSBSIGV4cHJlc3Npb25zIHRvIGNoZWNrIHdoZXRoZXI6CgotIGAtNiAqIDUgKyAyYCBpcyBncmVhdGVyIHRoYW4gb3IgZXF1YWwgdG8gYC0xMCArIDFgLgotIGAicmFpbmluZyJgIGlzIGxlc3MgdGhhbiBvciBlcXVhbCB0byBgInJhaW5pbmcgZG9ncyJgLgotIGBUUlVFYCBpcyBncmVhdGVyIHRoYW4gYEZBTFNFYC4KCmBgYHtyfQojIENvbXBhcmlzb24gb2YgbnVtZXJpY3MKCgojIENvbXBhcmlzb24gb2YgY2hhcmFjdGVyIHN0cmluZ3MKCgojIENvbXBhcmlzb24gb2YgbG9naWNhbHMKCmBgYAoKCiMjIENvbXBhcmUgdmVjdG9ycwoKWW91IGFyZSBhbHJlYWR5IGF3YXJlIHRoYXQgUiBpcyB2ZXJ5IGdvb2Qgd2l0aCB2ZWN0b3JzLiBXaXRob3V0IGhhdmluZyB0byBjaGFuZ2UgYW55dGhpbmcgYWJvdXQgdGhlIHN5bnRheCwgUidzIHJlbGF0aW9uYWwgb3BlcmF0b3JzIGFsc28gd29yayBvbiB2ZWN0b3JzLgoKTGV0J3MgZ28gYmFjayB0byB0aGUgZXhhbXBsZSB0aGF0IHdhcyBzdGFydGVkIGluIHRoZSB2aWRlby4gWW91IHdhbnQgdG8gZmlndXJlIG91dCB3aGV0aGVyIHlvdXIgYWN0aXZpdHkgb24gc29jaWFsIG1lZGlhIHBsYXRmb3JtcyBoYXZlIHBhaWQgb2ZmIGFuZCBkZWNpZGUgdG8gbG9vayBhdCB5b3VyIHJlc3VsdHMgZm9yIExpbmtlZEluIGFuZCBGYWNlYm9vay4gVGhlIHNhbXBsZSBjb2RlIGluIHRoZSBlZGl0b3IgaW5pdGlhbGl6ZXMgdGhlIHZlY3RvcnMgYGxpbmtlZGluYCBhbmQgYGZhY2Vib29rYC4gRWFjaCBvZiB0aGUgdmVjdG9ycyBjb250YWlucyB0aGUgbnVtYmVyIG9mIHByb2ZpbGUgdmlld3MgeW91ciBMaW5rZWRJbiBhbmQgRmFjZWJvb2sgcHJvZmlsZXMgaGFkIG92ZXIgdGhlIGxhc3Qgc2V2ZW4gZGF5cy4KCiMjIyBFeGVyY2lzZQoKVXNpbmcgcmVsYXRpb25hbCBvcGVyYXRvcnMsIGZpbmQgYSBsb2dpY2FsIGFuc3dlciwgaS5lLiBgVFJVRWAgb3IgYEZBTFNFYCwgZm9yIHRoZSBmb2xsb3dpbmcgcXVlc3Rpb25zOgoKLSBPbiB3aGljaCBkYXlzIGRpZCB0aGUgbnVtYmVyIG9mIExpbmtlZEluIHByb2ZpbGUgdmlld3MgZXhjZWVkIDE1PwotIFdoZW4gd2FzIHlvdXIgTGlua2VkSW4gcHJvZmlsZSB2aWV3ZWQgb25seSA1IHRpbWVzIG9yIGZld2VyPwotIFdoZW4gd2FzIHlvdXIgTGlua2VkSW4gcHJvZmlsZSB2aXNpdGVkIG1vcmUgb2Z0ZW4gdGhhbiB5b3VyIEZhY2Vib29rIHByb2ZpbGU/CgpgYGB7cn0KIyBUaGUgbGlua2VkaW4gYW5kIGZhY2Vib29rIHZlY3RvcnMgaGF2ZSBhbHJlYWR5IGJlZW4gY3JlYXRlZCBmb3IgeW91CmxpbmtlZGluIDwtIGMoMTYsIDksIDEzLCA1LCAyLCAxNywgMTQpCmZhY2Vib29rIDwtIGMoMTcsIDcsIDUsIDE2LCA4LCAxMywgMTQpCgojIFBvcHVsYXIgZGF5cwoKCiMgUXVpZXQgZGF5cwoKCiMgTGlua2VkSW4gbW9yZSBwb3B1bGFyIHRoYW4gRmFjZWJvb2sKCmBgYAoKCiMjIENvbXBhcmUgbWF0cmljZXMKClIncyBhYmlsaXR5IHRvIGRlYWwgd2l0aCBkaWZmZXJlbnQgZGF0YSBzdHJ1Y3R1cmVzIGZvciBjb21wYXJpc29ucyBkb2VzIG5vdCBzdG9wIGF0IHZlY3RvcnMuIE1hdHJpY2VzIGFuZCByZWxhdGlvbmFsIG9wZXJhdG9ycyBhbHNvIHdvcmsgdG9nZXRoZXIgc2VhbWxlc3NseSEKCkluc3RlYWQgb2YgaW4gdmVjdG9ycyAoYXMgaW4gdGhlIHByZXZpb3VzIGV4ZXJjaXNlKSwgdGhlIExpbmtlZEluIGFuZCBGYWNlYm9vayBkYXRhIGlzIG5vdyBzdG9yZWQgaW4gYSBtYXRyaXggY2FsbGVkIGB2aWV3c2AuIFRoZSBmaXJzdCByb3cgY29udGFpbnMgdGhlIExpbmtlZEluIGluZm9ybWF0aW9uOyB0aGUgc2Vjb25kIHJvdyB0aGUgRmFjZWJvb2sgaW5mb3JtYXRpb24uIFRoZSBvcmlnaW5hbCB2ZWN0b3JzIGBmYWNlYm9va2AgYW5kIGBsaW5rZWRpbmAgYXJlIHN0aWxsIGF2YWlsYWJsZSBhcyB3ZWxsLgoKIyMjIEV4ZXJjaXNlCgpVc2luZyB0aGUgcmVsYXRpb25hbCBvcGVyYXRvcnMgeW91J3ZlIGxlYXJuZWQgc28gZmFyLCB0cnkgdG8gZGlzY292ZXIgdGhlIGZvbGxvd2luZzoKCi0gV2hlbiB3ZXJlIHRoZSB2aWV3cyBleGFjdGx5IGVxdWFsIHRvIDEzPyBVc2UgdGhlIGB2aWV3c2AgbWF0cml4IHRvIHJldHVybiBhIGxvZ2ljYWwgbWF0cml4LgotIEZvciB3aGljaCBkYXlzIHdlcmUgdGhlIG51bWJlciBvZiB2aWV3cyBsZXNzIHRoYW4gb3IgZXF1YWwgdG8gMTQ/IEFnYWluLCBoYXZlIFIgcmV0dXJuIGEgbG9naWNhbCBtYXRyaXguCgpgYGB7cn0KIyBUaGUgc29jaWFsIGRhdGEgaGFzIGJlZW4gY3JlYXRlZCBmb3IgeW91CmxpbmtlZGluIDwtIGMoMTYsIDksIDEzLCA1LCAyLCAxNywgMTQpCmZhY2Vib29rIDwtIGMoMTcsIDcsIDUsIDE2LCA4LCAxMywgMTQpCnZpZXdzIDwtIG1hdHJpeChjKGxpbmtlZGluLCBmYWNlYm9vayksIG5yb3cgPSAyLCBieXJvdyA9IFRSVUUpCgojIFdoZW4gZG9lcyB2aWV3cyBlcXVhbCAxMz8KCgojIFdoZW4gaXMgdmlld3MgbGVzcyB0aGFuIG9yIGVxdWFsIHRvIDE0PwoKYGBgCgoKIyMgJiBhbmQgfAoKQmVmb3JlIHlvdSB3b3JrIHlvdXIgd2F5IHRocm91Z2ggdGhlIG5leHQgZXhlcmNpc2VzLCBoYXZlIGEgbG9vayBhdCB0aGUgZm9sbG93aW5nIFIgZXhwcmVzc2lvbnMuIEFsbCBvZiB0aGVtIHdpbGwgZXZhbHVhdGUgdG8gYFRSVUVgOgoKYGBgClRSVUUgJiBUUlVFCkZBTFNFIHwgVFJVRQo1IDw9IDUgJiAyIDwgMwozIDwgNCB8IDcgPCA2CmBgYAoKV2F0Y2ggb3V0OiBgMyA8IHggPCA3YCB0byBjaGVjayBpZiBgeGAgaXMgYmV0d2VlbiAzIGFuZCA3IHdpbGwgbm90IHdvcms7IHlvdSdsbCBuZWVkIGAzIDwgeCAmIHggPCA3YCBmb3IgdGhhdC4KCkluIHRoaXMgZXhlcmNpc2UsIHlvdSdsbCBiZSB3b3JraW5nIHdpdGggdGhlIGBsYXN0YCB2YXJpYWJsZS4gVGhpcyB2YXJpYWJsZSBlcXVhbHMgdGhlIGxhc3QgdmFsdWUgb2YgdGhlIGBsaW5rZWRpbmAgdmVjdG9yIHRoYXQgeW91J3ZlIHdvcmtlZCB3aXRoIHByZXZpb3VzbHkuIFRoZSBgbGlua2VkaW5gIHZlY3RvciByZXByZXNlbnRzIHRoZSBudW1iZXIgb2YgTGlua2VkSW4gdmlld3MgeW91ciBwcm9maWxlIGhhZCBpbiB0aGUgbGFzdCBzZXZlbiBkYXlzLCByZW1lbWJlcj8gQm90aCB0aGUgdmFyaWFibGVzIGBsaW5rZWRpbmAgYW5kIGBsYXN0YCBoYXZlIGFscmVhZHkgYmVlbiBkZWZpbmVkIGluIHRoZSBlZGl0b3IuCgojIyMgRXhlcmNpc2UKV3JpdGUgUiBleHByZXNzaW9ucyB0byBzb2x2ZSB0aGUgZm9sbG93aW5nIHF1ZXN0aW9ucyBjb25jZXJuaW5nIHRoZSB2YXJpYWJsZSBgbGFzdGA6CgotIElzIGBsYXN0YCB1bmRlciA1IG9yIGFib3ZlIDEwPwotIElzIGBsYXN0YCBiZXR3ZWVuIDE1IGFuZCAyMCwgZXhjbHVkaW5nIDE1IGJ1dCBpbmNsdWRpbmcgMjA/CgpgYGB7cn0KIyBUaGUgbGlua2VkaW4gYW5kIGxhc3QgdmFyaWFibGUgYXJlIGFscmVhZHkgZGVmaW5lZCBmb3IgeW91CmxpbmtlZGluIDwtIGMoMTYsIDksIDEzLCA1LCAyLCAxNywgMTQpCmxhc3QgPC0gdGFpbChsaW5rZWRpbiwgMSkKCiMgSXMgbGFzdCB1bmRlciA1IG9yIGFib3ZlIDEwPwoKCiMgSXMgbGFzdCBiZXR3ZWVuIDE1IChleGNsdXNpdmUpIGFuZCAyMCAoaW5jbHVzaXZlKT8KCmBgYAoKCiMjICYgYW5kIHwgKDIpCgpMaWtlIHJlbGF0aW9uYWwgb3BlcmF0b3JzLCBsb2dpY2FsIG9wZXJhdG9ycyB3b3JrIHBlcmZlY3RseSBmaW5lIHdpdGggdmVjdG9ycyBhbmQgbWF0cmljZXMuCgpCb3RoIHRoZSB2ZWN0b3JzIGBsaW5rZWRpbmAgYW5kIGBmYWNlYm9va2AgYXJlIGF2YWlsYWJsZSBhZ2Fpbi4gQWxzbyBhIG1hdHJpeCAtIGB2aWV3c2AgLSBoYXMgYmVlbiBkZWZpbmVkOyBpdHMgZmlyc3QgYW5kIHNlY29uZCByb3cgY29ycmVzcG9uZCB0byB0aGUgYGxpbmtlZGluYCBhbmQgYGZhY2Vib29rYCB2ZWN0b3JzLCByZXNwZWN0aXZlbHkuIFJlYWR5IGZvciBzb21lIGFkdmFuY2VkIHF1ZXJpZXMgdG8gZ2FpbiBtb3JlIGluc2lnaHRzIGludG8geW91ciBzb2NpYWwgb3V0cmVhY2g/CgojIyMgRXhlcmNpc2UKLSBXaGVuIGRpZCBMaW5rZWRJbiB2aWV3cyBleGNlZWQgMTAgKmFuZCogZGlkIEZhY2Vib29rIHZpZXdzIGZhaWwgdG8gcmVhY2ggMTAgZm9yIGEgcGFydGljdWxhciBkYXk/IFVzZSB0aGUgYGxpbmtlZGluYCBhbmQgYGZhY2Vib29rYCB2ZWN0b3JzLgotIFdoZW4gd2VyZSBvbmUgb3IgYm90aCBvZiB5b3VyIExpbmtlZEluIGFuZCBGYWNlYm9vayBwcm9maWxlcyB2aXNpdGVkIGF0IGxlYXN0IDEyIHRpbWVzPwotIFdoZW4gaXMgdGhlIGB2aWV3c2AgbWF0cml4IGVxdWFsIHRvIGEgbnVtYmVyIGJldHdlZW4gMTEgYW5kIDE0LCBleGNsdWRpbmcgMTEgYW5kIGluY2x1ZGluZyAxND8KCmBgYHtyfQojIFRoZSBzb2NpYWwgZGF0YSAobGlua2VkaW4sIGZhY2Vib29rLCB2aWV3cykgaGFzIGJlZW4gY3JlYXRlZCBmb3IgeW91CgojIGxpbmtlZGluIGV4Y2VlZHMgMTAgYnV0IGZhY2Vib29rIGJlbG93IDEwCgoKIyBXaGVuIHdlcmUgb25lIG9yIGJvdGggdmlzaXRlZCBhdCBsZWFzdCAxMiB0aW1lcz8KCgojIFdoZW4gaXMgdmlld3MgYmV0d2VlbiAxMSAoZXhjbHVzaXZlKSBhbmQgMTQgKGluY2x1c2l2ZSk/CgpgYGAKCgojIyBSZXZlcnNlIHRoZSByZXN1bHQ6ICEKCk9uIHRvcCBvZiB0aGUgYCZgIGFuZCBgfGAgb3BlcmF0b3JzLCB5b3UgYWxzbyBsZWFybmVkIGFib3V0IHRoZSBgIWAgb3BlcmF0b3IsIHdoaWNoIG5lZ2F0ZXMgYSBsb2dpY2FsIHZhbHVlLiBUbyByZWZyZXNoIHlvdXIgbWVtb3J5LCBoZXJlIGFyZSBzb21lIFIgZXhwcmVzc2lvbnMgdGhhdCB1c2UgYCFgLiBUaGV5IGFsbCBldmFsdWF0ZSB0byBgRkFMU0VgOgoKYGBgCiFUUlVFCiEoNSA+IDMpCiEhRkFMU0UKYGBgCgojIyMgRXhlcmNpc2UKCldoYXQgd291bGQgdGhlIGZvbGxvd2luZyBzZXQgb2YgUiBleHByZXNzaW9ucyByZXR1cm4/CgpgYGAKeCA8LSA1CnkgPC0gNwohKCEoeCA8IDQpICYgISEhKHkgPiAxMikpCmBgYAoKUG9zc2libGUgQW5zd2VycwoKLSBgVFJVRWAKLSBgRkFMU0VgCi0gUnVubmluZyB0aGlzIHBpZWNlIG9mIGNvZGUgd291bGQgdGhyb3cgYW4gZXJyb3IuCgoKIyBMb29wcwoKIyMgV3JpdGUgYSB3aGlsZSBsb29wCgpMZXQncyBnZXQgeW91IHN0YXJ0ZWQgd2l0aCBidWlsZGluZyBhIHdoaWxlIGxvb3AgZnJvbSB0aGUgZ3JvdW5kIHVwLiBIYXZlIGFub3RoZXIgbG9vayBhdCBpdHMgcmVjaXBlOgoKYGBgCndoaWxlIChjb25kaXRpb24pIHsKICBleHByCn0KYGBgCgpSZW1lbWJlciB0aGF0IHRoZSBgY29uZGl0aW9uYCBwYXJ0IG9mIHRoaXMgcmVjaXBlIHNob3VsZCBiZWNvbWUgYEZBTFNFYCBhdCBzb21lIHBvaW50IGR1cmluZyB0aGUgZXhlY3V0aW9uLiBPdGhlcndpc2UsIHRoZSBgd2hpbGVgIGxvb3Agd2lsbCBnbyBvbiBpbmRlZmluaXRlbHkuIEluIERhdGFDYW1wJ3MgbGVhcm5pbmcgaW50ZXJmYWNlLCB5b3VyIHNlc3Npb24gd2lsbCBiZSBkaXNjb25uZWN0ZWQgaW4gdGhpcyBjYXNlLgoKSGF2ZSBhIGxvb2sgYXQgdGhlIGNvZGUgb24gdGhlIHJpZ2h0OyBpdCBpbml0aWFsaXplcyB0aGUgYHNwZWVkYCB2YXJpYWJsZXMgYW5kIGFscmVhZHkgcHJvdmlkZXMgYSBgd2hpbGVgIGxvb3AgdGVtcGxhdGUgdG8gZ2V0IHlvdSBzdGFydGVkLgoKIyMjIEV4ZXJjaXNlCkNvZGUgYSBgd2hpbGVgIGxvb3Agd2l0aCB0aGUgZm9sbG93aW5nIGNoYXJhY3RlcmlzdGljczoKCi0gVGhlIGNvbmRpdGlvbiBvZiB0aGUgYHdoaWxlYCBsb29wIHNob3VsZCBjaGVjayBpZiBgc3BlZWRgIGlzIGhpZ2hlciB0aGFuIDMwLgotIEluc2lkZSB0aGUgYm9keSBvZiB0aGUgYHdoaWxlYCBsb29wLCBwcmludCBvdXQgYCJTbG93IGRvd24hImAuIAotIEluc2lkZSB0aGUgYm9keSBvZiB0aGUgYHdoaWxlYCBsb29wLCBkZWNyZWFzZSB0aGUgYHNwZWVkYCBieSA3IHVuaXRzLiBUaGlzIHN0ZXAgaXMgY3J1Y2lhbDsgb3RoZXJ3aXNlIHlvdXIgYHdoaWxlYCBsb29wIHdpbGwgbmV2ZXIgc3RvcC4KCmBgYHtyfQojIEluaXRpYWxpemUgdGhlIHNwZWVkIHZhcmlhYmxlCnNwZWVkIDwtIDY0CgojIENvZGUgdGhlIHdoaWxlIGxvb3AKd2hpbGUgKCApIHsKICAKICAKfQoKIyBQcmludCBvdXQgdGhlIHNwZWVkIHZhcmlhYmxlCnNwZWVkCmBgYAoKCiMjIFRocm93IGluIG1vcmUgY29uZGl0aW9uYWxzCgpJbiB0aGUgcHJldmlvdXMgZXhlcmNpc2UsIHlvdSBzaW11bGF0ZWQgdGhlIGludGVyYWN0aW9uIGJldHdlZW4gYSBkcml2ZXIgYW5kIGEgZHJpdmVyJ3MgYXNzaXN0YW50OiBXaGVuIHRoZSBzcGVlZCB3YXMgdG9vIGhpZ2gsICJTbG93IGRvd24hIiBnb3QgcHJpbnRlZCBvdXQgdG8gdGhlIGNvbnNvbGUsIHJlc3VsdGluZyBpbiBhIGRlY3JlYXNlIG9mIHlvdXIgc3BlZWQgYnkgNyB1bml0cy4KClRoZXJlIGFyZSBzZXZlcmFsIHdheXMgaW4gd2hpY2ggeW91IGNvdWxkIG1ha2UgeW91ciBkcml2ZXIncyBhc3Npc3RhbnQgbW9yZSBhZHZhbmNlZC4gRm9yIGV4YW1wbGUsIHRoZSBhc3Npc3RhbnQgY291bGQgZ2l2ZSB5b3UgZGlmZmVyZW50IG1lc3NhZ2VzIGJhc2VkIG9uIHlvdXIgc3BlZWQgb3IgcHJvdmlkZSB5b3Ugd2l0aCBhIGN1cnJlbnQgc3BlZWQgYXQgYSBnaXZlbiBtb21lbnQuCgpBIGB3aGlsZWAgbG9vcCBzaW1pbGFyIHRvIHRoZSBvbmUgeW91J3ZlIGNvZGVkIGluIHRoZSBwcmV2aW91cyBleGVyY2lzZSBpcyBhbHJlYWR5IGF2YWlsYWJsZSBpbiB0aGUgZWRpdG9yLiBJdCBwcmludHMgb3V0IHlvdXIgY3VycmVudCBzcGVlZCwgYnV0IHRoZXJlJ3Mgbm8gY29kZSB0aGF0IGRlY3JlYXNlcyB0aGUgYHNwZWVkYCB2YXJpYWJsZSB5ZXQsIHdoaWNoIGlzIHByZXR0eSBkYW5nZXJvdXMuIENhbiB5b3UgbWFrZSB0aGUgYXBwcm9wcmlhdGUgY2hhbmdlcz8KCiMjIyBFeGVyY2lzZSAKCi0gSWYgdGhlIGBzcGVlZGAgaXMgZ3JlYXRlciB0aGFuIDQ4LCBoYXZlIFIgcHJpbnQgb3V0IGAiU2xvdyBkb3duIGJpZyB0aW1lISJgLCBhbmQgZGVjcmVhc2UgdGhlIGBzcGVlZGAgYnkgMTEuCi0gT3RoZXJ3aXNlLCBoYXZlIFIgc2ltcGx5IHByaW50IG91dCBgIlNsb3cgZG93biEiYCwgYW5kIGRlY3JlYXNlIHRoZSBgc3BlZWRgIGJ5IDYuCgpgYGB7cn0KIyBJbml0aWFsaXplIHRoZSBzcGVlZCB2YXJpYWJsZQpzcGVlZCA8LSA2NAoKIyBFeHRlbmQvYWRhcHQgdGhlIHdoaWxlIGxvb3AKd2hpbGUgKHNwZWVkID4gMzApIHsKICBwcmludChwYXN0ZSgiWW91ciBzcGVlZCBpcyIsc3BlZWQpKQogIGlmICggKSB7CiAgICAKICAgIAogIH0gZWxzZSB7CiAgICAKICAgIAogIH0KfQoKYGBgCgoKIyMgU3RvcCB0aGUgd2hpbGUgbG9vcDogYnJlYWsKClRoZXJlIGFyZSBzb21lIHZlcnkgcmFyZSBzaXR1YXRpb25zIGluIHdoaWNoIHNldmVyZSBzcGVlZGluZyBpcyBuZWNlc3Nhcnk6IHdoYXQgaWYgYSBodXJyaWNhbmUgaXMgYXBwcm9hY2hpbmcgYW5kIHlvdSBoYXZlIHRvIGdldCBhd2F5IGFzIHF1aWNrbHkgYXMgcG9zc2libGU/IFlvdSBkb24ndCB3YW50IHRoZSBkcml2ZXIncyBhc3Npc3RhbnQgc2VuZGluZyB5b3Ugc3BlZWRpbmcgbm90aWZpY2F0aW9ucyBpbiB0aGF0IHNjZW5hcmlvLCByaWdodD8KClRoaXMgc2VlbXMgbGlrZSBhIGdyZWF0IG9wcG9ydHVuaXR5IHRvIGluY2x1ZGUgdGhlIGBicmVha2Agc3RhdGVtZW50IGluIHRoZSBgd2hpbGVgIGxvb3AgeW91J3ZlIGJlZW4gd29ya2luZyBvbi4gUmVtZW1iZXIgdGhhdCB0aGUgYGJyZWFrYCBzdGF0ZW1lbnQgaXMgYSBjb250cm9sIHN0YXRlbWVudC4gV2hlbiBSIGVuY291bnRlcnMgaXQsIHRoZSBgd2hpbGVgIGxvb3AgaXMgYWJhbmRvbmVkIGNvbXBsZXRlbHkuCgojIyMgRXhlcmNpc2UKQWRhcHQgdGhlIGB3aGlsZWAgbG9vcCBzdWNoIHRoYXQgaXQgaXMgYWJhbmRvbmVkIHdoZW4gdGhlIGBzcGVlZGAgb2YgdGhlIHZlaGljbGUgaXMgZ3JlYXRlciB0aGFuIDgwLiBUaGlzIHRpbWUsIHRoZSBgc3BlZWRgIHZhcmlhYmxlIGhhcyBiZWVuIGluaXRpYWxpemVkIHRvIDg4OyBrZWVwIGl0IHRoYXQgd2F5LgoKYGBge3J9CiMgSW5pdGlhbGl6ZSB0aGUgc3BlZWQgdmFyaWFibGUKc3BlZWQgPC0gODgKCndoaWxlIChzcGVlZCA+IDMwKSB7CiAgcHJpbnQocGFzdGUoIllvdXIgc3BlZWQgaXMiLCBzcGVlZCkpCiAgCiAgIyBCcmVhayB0aGUgd2hpbGUgbG9vcCB3aGVuIHNwZWVkIGV4Y2VlZHMgODAKICBpZiAoICkgewogICAgCiAgfQogIAogIGlmIChzcGVlZCA+IDQ4KSB7CiAgICBwcmludCgiU2xvdyBkb3duIGJpZyB0aW1lISIpCiAgICBzcGVlZCA8LSBzcGVlZCAtIDExCiAgfSBlbHNlIHsKICAgIHByaW50KCJTbG93IGRvd24hIikKICAgIHNwZWVkIDwtIHNwZWVkIC0gNgogIH0KfQpgYGAKCgojIyBCdWlsZCBhIHdoaWxlIGxvb3AgZnJvbSBzY3JhdGNoCgpUaGUgcHJldmlvdXMgZXhlcmNpc2VzIGd1aWRlZCB5b3UgdGhyb3VnaCBkZXZlbG9waW5nIGEgcHJldHR5IGFkdmFuY2VkIGB3aGlsZWAgbG9vcCwgY29udGFpbmluZyBhIGBicmVha2Agc3RhdGVtZW50IGFuZCBkaWZmZXJlbnQgbWVzc2FnZXMgYW5kIHVwZGF0ZXMgYXMgZGV0ZXJtaW5lZCBieSBjb250cm9sIGZsb3cgY29uc3RydWN0cy4gSWYgeW91IG1hbmFnZSB0byBzb2x2ZSB0aGlzIGNvbXByZWhlbnNpdmUgZXhlcmNpc2UgdXNpbmcgYSBgd2hpbGVgIGxvb3AsIHlvdSdyZSB0b3RhbGx5IHJlYWR5IGZvciB0aGUgbmV4dCB0b3BpYzogdGhlIGBmb3JgIGxvb3AuCgojIyMgRXhlcmNpc2UKRmluaXNoIHRoZSBgd2hpbGVgIGxvb3Agc28gdGhhdCBpdDoKCi0gcHJpbnRzIG91dCB0aGUgdHJpcGxlIG9mIGBpYCwgc28gYDMgKiBpYCwgYXQgZWFjaCBydW4uCi0gaXMgYWJhbmRvbmVkIHdpdGggYSBgYnJlYWtgIGlmIHRoZSB0cmlwbGUgb2YgYGlgIGlzIGRpdmlzaWJsZSBieSA4LCBidXQgc3RpbGwgcHJpbnRzIG91dCB0aGlzIHRyaXBsZSBiZWZvcmUgYnJlYWtpbmcuCgpgYGB7cn0KIyBJbml0aWFsaXplIGkgYXMgMSAKaSA8LSAxCgojIENvZGUgdGhlIHdoaWxlIGxvb3AKd2hpbGUgKGkgPD0gMTApIHsKICBwcmludChfX18pCiAgaWYgKCBfX18gKSB7CiAgICAKICB9CiAgaSA8LSBpICsgMQp9CmBgYAoKCiMjIExvb3Agb3ZlciBhIHZlY3RvcgoKSW4gdGhlIHByZXZpb3VzIHZpZGVvLCBGaWxpcCB0b2xkIHlvdSBhYm91dCB0d28gZGlmZmVyZW50IHN0cmF0ZWdpZXMgZm9yIHVzaW5nIHRoZSBgZm9yYCBsb29wLiBUbyByZWZyZXNoIHlvdXIgbWVtb3J5LCBjb25zaWRlciB0aGUgZm9sbG93aW5nIGxvb3BzIHRoYXQgYXJlIGVxdWl2YWxlbnQgaW4gUjoKCmBgYApwcmltZXMgPC0gYygyLCAzLCA1LCA3LCAxMSwgMTMpCgojIGxvb3AgdmVyc2lvbiAxCmZvciAocCBpbiBwcmltZXMpIHsKICBwcmludChwKQp9CgojIGxvb3AgdmVyc2lvbiAyCmZvciAoaSBpbiAxOmxlbmd0aChwcmltZXMpKSB7CiAgcHJpbnQocHJpbWVzW2ldKQp9CmBgYAoKUmVtZW1iZXIgb3VyIGBsaW5rZWRpbmAgdmVjdG9yPyBJdCdzIGEgdmVjdG9yIHRoYXQgY29udGFpbnMgdGhlIG51bWJlciBvZiB2aWV3cyB5b3VyIExpbmtlZEluIHByb2ZpbGUgaGFkIGluIHRoZSBsYXN0IHNldmVuIGRheXMuIFRoZSBgbGlua2VkaW5gIHZlY3RvciBoYXMgYWxyZWFkeSBiZWVuIGRlZmluZWQgaW4gdGhlIGVkaXRvciBiZWxvdyBzbyB0aGF0IHlvdSBjYW4gZnVsbHkgZm9jdXMgb24gdGhlIGluc3RydWN0aW9ucyEKCiMjIyBFeGVyY2lzZQpXcml0ZSBhIGBmb3JgIGxvb3AgdGhhdCBpdGVyYXRlcyBvdmVyIGFsbCB0aGUgZWxlbWVudHMgb2YgYGxpbmtlZGluYCBhbmQgcHJpbnRzIG91dCBldmVyeSBlbGVtZW50IHNlcGFyYXRlbHkuIERvIHRoaXMgaW4gdHdvIHdheXM6IHVzaW5nIHRoZSAqbG9vcCB2ZXJzaW9uIDEqIGFuZCB0aGUgKmxvb3AgdmVyc2lvbiAyKiBpbiB0aGUgZXhhbXBsZSBjb2RlIGFib3ZlLgoKYGBge3J9CiMgVGhlIGxpbmtlZGluIHZlY3RvciBoYXMgYWxyZWFkeSBiZWVuIGRlZmluZWQgZm9yIHlvdQpsaW5rZWRpbiA8LSBjKDE2LCA5LCAxMywgNSwgMiwgMTcsIDE0KQoKIyBMb29wIHZlcnNpb24gMQoKCiMgTG9vcCB2ZXJzaW9uIDIKCgpgYGAKCgojIyBMb29wIG92ZXIgYSBsaXN0CgpMb29waW5nIG92ZXIgYSBsaXN0IGlzIGp1c3QgYXMgZWFzeSBhbmQgY29udmVuaWVudCBhcyBsb29waW5nIG92ZXIgYSB2ZWN0b3IuIFRoZXJlIGFyZSBhZ2FpbiB0d28gZGlmZmVyZW50IGFwcHJvYWNoZXMgaGVyZToKCmBgYApwcmltZXNfbGlzdCA8LSBsaXN0KDIsIDMsIDUsIDcsIDExLCAxMykKCiMgbG9vcCB2ZXJzaW9uIDEKZm9yIChwIGluIHByaW1lc19saXN0KSB7CiAgcHJpbnQocCkKfQoKIyBsb29wIHZlcnNpb24gMgpmb3IgKGkgaW4gMTpsZW5ndGgocHJpbWVzX2xpc3QpKSB7CiAgcHJpbnQocHJpbWVzX2xpc3RbW2ldXSkKfQpgYGAKCk5vdGljZSB0aGF0IHlvdSBuZWVkIGRvdWJsZSBzcXVhcmUgYnJhY2tldHMgLSBgW1tgIGBdXWAgLSB0byBzZWxlY3QgdGhlIGxpc3QgZWxlbWVudHMgaW4gbG9vcCB2ZXJzaW9uIDIuCgpTdXBwb3NlIHlvdSBoYXZlIGEgbGlzdCBvZiBhbGwgc29ydHMgb2YgaW5mb3JtYXRpb24gb24gTmV3IFlvcmsgQ2l0eTogaXRzIHBvcHVsYXRpb24gc2l6ZSwgdGhlIG5hbWVzIG9mIHRoZSBib3JvdWdocywgYW5kIHdoZXRoZXIgaXQgaXMgdGhlIGNhcGl0YWwgb2YgdGhlIFVuaXRlZCBTdGF0ZXMuIFdlJ3ZlIGFscmVhZHkgcHJlcGFyZWQgYSBsaXN0IGBueWNgIHdpdGggYWxsIHRoaXMgaW5mb3JtYXRpb24gaW4gdGhlIGVkaXRvciAoc291cmNlOiBXaWtpcGVkaWEpLgoKIyMjIEV4ZXJjaXNlCkFzIGluIHRoZSBwcmV2aW91cyBleGVyY2lzZSwgbG9vcCBvdmVyIHRoZSBgbnljYCBsaXN0IGluIHR3byBkaWZmZXJlbnQgd2F5cyB0byBwcmludCBpdHMgZWxlbWVudHM6CgotIExvb3AgZGlyZWN0bHkgb3ZlciB0aGUgYG55Y2AgbGlzdCAobG9vcCB2ZXJzaW9uIDEpLgotIERlZmluZSBhIGxvb3BpbmcgaW5kZXggYW5kIGRvIHN1YnNldHRpbmcgdXNpbmcgZG91YmxlIGJyYWNrZXRzIChsb29wIHZlcnNpb24gMikuCgpgYGB7cn0KIyBUaGUgbnljIGxpc3QgaXMgYWxyZWFkeSBzcGVjaWZpZWQKbnljIDwtIGxpc3QocG9wID0gODQwNTgzNywgCiAgICAgICAgICAgIGJvcm91Z2hzID0gYygiTWFuaGF0dGFuIiwgIkJyb254IiwgIkJyb29rbHluIiwgIlF1ZWVucyIsICJTdGF0ZW4gSXNsYW5kIiksIAogICAgICAgICAgICBjYXBpdGFsID0gRkFMU0UpCgojIExvb3AgdmVyc2lvbiAxCgoKIyBMb29wIHZlcnNpb24gMgoKYGBgCgojIyBMb29wIG92ZXIgYSBtYXRyaXgKCkluIHlvdXIgd29ya3NwYWNlLCB0aGVyZSdzIGEgbWF0cml4IGB0dHRgLCB0aGF0IHJlcHJlc2VudHMgdGhlIHN0YXR1cyBvZiBhIHRpYy10YWMtdG9lIGdhbWUuIEl0IGNvbnRhaW5zIHRoZSB2YWx1ZXMgIlgiLCAiTyIgYW5kICJOQSIuIFByaW50IG91dCBgdHR0YCBpbiB0aGUgY29uc29sZSBzbyB5b3UgY2FuIGhhdmUgYSBjbG9zZXIgbG9vay4gT24gcm93IDEgYW5kIGNvbHVtbiAxLCB0aGVyZSdzICJPIiwgd2hpbGUgb24gcm93IDMgYW5kIGNvbHVtbiAyIHRoZXJlJ3MgIk5BIi4KClRvIHNvbHZlIHRoaXMgZXhlcmNpc2UsIHlvdSdsbCBuZWVkIGEgYGZvcmAgbG9vcCBpbnNpZGUgYSBgZm9yYCBsb29wLCBvZnRlbiBjYWxsZWQgYSBuZXN0ZWQgbG9vcC4gRG9pbmcgdGhpcyBpbiBSIGlzIGEgYnJlZXplISBTaW1wbHkgdXNlIHRoZSBmb2xsb3dpbmcgcmVjaXBlOgoKYGBgCmZvciAodmFyMSBpbiBzZXExKSB7CiAgZm9yICh2YXIyIGluIHNlcTIpIHsKICAgIGV4cHIKICB9Cn0KYGBgCgojIyMgRXhlcmNpc2UKCkZpbmlzaCB0aGUgbmVzdGVkIGBmb3JgIGxvb3BzIHRvIGdvIG92ZXIgdGhlIGVsZW1lbnRzIGluIGB0dHRgOgoKLSBUaGUgb3V0ZXIgbG9vcCBzaG91bGQgbG9vcCBvdmVyIHRoZSByb3dzLCB3aXRoIGxvb3AgaW5kZXggYGlgICh1c2UgYDE6bnJvdyh0dHQpYCkuCi0gVGhlIGlubmVyIGxvb3Agc2hvdWxkIGxvb3Agb3ZlciB0aGUgY29sdW1ucywgd2l0aCBsb29wIGluZGV4IGBqYCAodXNlIGAxOm5jb2wodHR0KWApLgotIEluc2lkZSB0aGUgaW5uZXIgbG9vcCwgbWFrZSB1c2Ugb2YgYHByaW50KClgIGFuZCBgcGFzdGUoKWAgdG8gcHJpbnQgb3V0IGluZm9ybWF0aW9uIGluIHRoZSBmb2xsb3dpbmcgZm9ybWF0OiAiT24gcm93IGkgYW5kIGNvbHVtbiBqIHRoZSBib2FyZCBjb250YWlucyB4Iiwgd2hlcmUgYHhgIGlzIHRoZSB2YWx1ZSBvbiB0aGF0IHBvc2l0aW9uLgoKYGBge3J9CiMgVGhlIHRpYy10YWMtdG9lIG1hdHJpeCB0dHQgaGFzIGFscmVhZHkgYmVlbiBkZWZpbmVkIGZvciB5b3UKCiMgZGVmaW5lIHRoZSBkb3VibGUgZm9yIGxvb3AKZm9yIChfX18gaW4gX19fKSB7CiAgZm9yIChfX18gaW4gX19fKSB7CiAgICBwcmludChfX18pCiAgfQp9CmBgYAoKIyMgTWl4IGl0IHVwIHdpdGggY29udHJvbCBmbG93CgpMZXQncyByZXR1cm4gdG8gdGhlICpMaW5rZWRJbiogcHJvZmlsZSB2aWV3cyBkYXRhLCBzdG9yZWQgaW4gYSB2ZWN0b3IgYGxpbmtlZGluYC4gSW4gdGhlIGZpcnN0IGV4ZXJjaXNlIG9uIGBmb3JgIGxvb3BzIHlvdSBhbHJlYWR5IGRpZCBhIHNpbXBsZSBwcmludG91dCBvZiBlYWNoIGVsZW1lbnQgaW4gdGhpcyB2ZWN0b3IuIEEgbGl0dGxlIG1vcmUgaW4tZGVwdGggaW50ZXJwcmV0YXRpb24gb2YgdGhpcyBkYXRhIHdvdWxkbid0IGh1cnQsIHJpZ2h0PyBUaW1lIHRvIHRocm93IGluIHNvbWUgY29uZGl0aW9uYWxzISBBcyB3aXRoIHRoZSBgd2hpbGVgIGxvb3AsIHlvdSBjYW4gdXNlIHRoZSBgaWZgIGFuZCBgZWxzZWAgc3RhdGVtZW50cyBpbnNpZGUgdGhlIGBmb3JgIGxvb3AuCgojIyMgRXhlcmNpc2UKCkFkZCBjb2RlIHRvIHRoZSBgZm9yYCBsb29wIHRoYXQgbG9vcHMgb3ZlciB0aGUgZWxlbWVudHMgb2YgdGhlIGBsaW5rZWRpbmAgdmVjdG9yOgoKLSBJZiB0aGUgdmVjdG9yIGVsZW1lbnQncyB2YWx1ZSBleGNlZWRzIDEwLCBwcmludCBvdXQgYCJZb3UncmUgcG9wdWxhciEiYC4KLSBJZiB0aGUgdmVjdG9yIGVsZW1lbnQncyB2YWx1ZSBkb2VzIG5vdCBleGNlZWQgMTAsIHByaW50IG91dCBgIkJlIG1vcmUgdmlzaWJsZSEiYAoKYGBge3J9CiMgVGhlIGxpbmtlZGluIHZlY3RvciBoYXMgYWxyZWFkeSBiZWVuIGRlZmluZWQgZm9yIHlvdQpsaW5rZWRpbiA8LSBjKDE2LCA5LCAxMywgNSwgMiwgMTcsIDE0KQoKIyBDb2RlIHRoZSBmb3IgbG9vcCB3aXRoIGNvbmRpdGlvbmFscwpmb3IgKGxpIGluIGxpbmtlZGluKSB7CiAgaWYgKCApIHsKICAgIAogIH0gZWxzZSB7CiAgICAKICB9CiAgcHJpbnQobGkpCn0KYGBgCgojIyBOZXh0LCB5b3UgYnJlYWsgaXQKCkluIHRoZSBlZGl0b3IgYmVsb3csIHlvdSdsbCBmaW5kIGEgcG9zc2libGUgc29sdXRpb24gdG8gdGhlIHByZXZpb3VzIGV4ZXJjaXNlLiBUaGUgY29kZSBsb29wcyBvdmVyIHRoZSBgbGlua2VkaW5gIHZlY3RvciBhbmQgcHJpbnRzIG91dCBkaWZmZXJlbnQgbWVzc2FnZXMgZGVwZW5kaW5nIG9uIHRoZSB2YWx1ZXMgb2YgYGxpYC4KCkluIHRoaXMgZXhlcmNpc2UsIHlvdSB3aWxsIHVzZSB0aGUgYGJyZWFrYCBhbmQgYG5leHRgIHN0YXRlbWVudHM6CgotIFRoZSBgYnJlYWtgIHN0YXRlbWVudCBhYmFuZG9ucyB0aGUgYWN0aXZlIGxvb3A6IHRoZSByZW1haW5pbmcgY29kZSBpbiB0aGUgbG9vcCBpcyBza2lwcGVkIGFuZCB0aGUgbG9vcCBpcyBub3QgaXRlcmF0ZWQgb3ZlciBhbnltb3JlLgotIFRoZSBgbmV4dGAgc3RhdGVtZW50IHNraXBzIHRoZSByZW1haW5kZXIgb2YgdGhlIGNvZGUgaW4gdGhlIGxvb3AsIGJ1dCBjb250aW51ZXMgdGhlIGl0ZXJhdGlvbi4KCiMjIyBFeGVyY2lzZQoKRXh0ZW5kIHRoZSBgZm9yYCBsb29wIHdpdGggdHdvIG5ldywgc2VwYXJhdGUgYGlmYCB0ZXN0cyBpbiB0aGUgZWRpdG9yIGFzIGZvbGxvd3M6CgotIElmIHRoZSB2ZWN0b3IgZWxlbWVudCdzIHZhbHVlIGV4Y2VlZHMgMTYsIHByaW50IG91dCBgIlRoaXMgaXMgcmlkaWN1bG91cywgSSdtIG91dHRhIGhlcmUhImAgYW5kIGhhdmUgUiBhYmFuZG9uIHRoZSBgZm9yYCBsb29wIChgYnJlYWtgKS4KLSBJZiB0aGUgdmFsdWUgaXMgbG93ZXIgdGhhbiA1LCBwcmludCBvdXQgYCJUaGlzIGlzIHRvbyBlbWJhcnJhc3NpbmchImAgYW5kIGZhc3QtZm9yd2FyZCB0byB0aGUgbmV4dCBpdGVyYXRpb24gKGBuZXh0YCkuCgpgYGB7cn0KIyBUaGUgbGlua2VkaW4gdmVjdG9yIGhhcyBhbHJlYWR5IGJlZW4gZGVmaW5lZCBmb3IgeW91CmxpbmtlZGluIDwtIGMoMTYsIDksIDEzLCA1LCAyLCAxNywgMTQpCgojIEV4dGVuZCB0aGUgZm9yIGxvb3AKZm9yIChsaSBpbiBsaW5rZWRpbikgewogIGlmIChsaSA+IDEwKSB7CiAgICBwcmludCgiWW91J3JlIHBvcHVsYXIhIikKICB9IGVsc2UgewogICAgcHJpbnQoIkJlIG1vcmUgdmlzaWJsZSEiKQogIH0KICAKICAjIEFkZCBpZiBzdGF0ZW1lbnQgd2l0aCBicmVhawogIAogIAogICMgQWRkIGlmIHN0YXRlbWVudCB3aXRoIG5leHQKICAKICAKICBwcmludChsaSkKfQpgYGAKCiMjIEJ1aWxkIGEgZm9yIGxvb3AgZnJvbSBzY3JhdGNoCgpUaGlzIGV4ZXJjaXNlIHdpbGwgbm90IGludHJvZHVjZSBhbnkgbmV3IGNvbmNlcHRzIG9uIGBmb3JgIGxvb3BzLgoKSW4gdGhlIGVkaXRvciBvbiB0aGUgcmlnaHQsIHdlIGFscmVhZHkgd2VudCBhaGVhZCBhbmQgZGVmaW5lZCBhIHZhcmlhYmxlIGBycXVvdGVgLiBUaGlzIHZhcmlhYmxlIGhhcyBiZWVuIHNwbGl0IHVwIGludG8gYSB2ZWN0b3IgdGhhdCBjb250YWlucyBzZXBhcmF0ZSBsZXR0ZXJzIGFuZCBoYXMgYmVlbiBzdG9yZWQgaW4gYSB2ZWN0b3IgYGNoYXJzYCB3aXRoIHRoZSBgc3Ryc3BsaXQoKWAgZnVuY3Rpb24uCgpDYW4geW91IHdyaXRlIGNvZGUgdGhhdCBjb3VudHMgdGhlIG51bWJlciBvZiByJ3MgdGhhdCBjb21lIGJlZm9yZSB0aGUgZmlyc3QgdSBpbiBgcnF1b3RlYD8KCiMjIyBFeGVyY2lzZSAKCi0gSW5pdGlhbGl6ZSB0aGUgdmFyaWFibGUgYHJjb3VudGAsIGFzIDAuCi0gRmluaXNoIHRoZSBgZm9yYCBsb29wOgogICAgLSBpZiBgY2hhcmAgZXF1YWxzIGAiciJgLCBpbmNyZWFzZSB0aGUgdmFsdWUgb2YgYHJjb3VudGAgYnkgMS4KICAgIC0gaWYgYGNoYXJgIGVxdWFscyBgInUiYCwgbGVhdmUgdGhlIGBmb3JgIGxvb3AgZW50aXJlbHkgd2l0aCBhIGBicmVha2AuCi0gRmluYWxseSwgcHJpbnQgb3V0IHRoZSB2YXJpYWJsZSBgcmNvdW50YCB0byB0aGUgY29uc29sZSB0byBzZWUgaWYgeW91ciBjb2RlIGlzIGNvcnJlY3QuCgpgYGB7cn0KIyBQcmUtZGVmaW5lZCB2YXJpYWJsZXMKcnF1b3RlIDwtICJyJ3MgaW50ZXJuYWxzIGFyZSBpcnJlZnV0YWJseSBpbnRyaWd1aW5nIgpjaGFycyA8LSBzdHJzcGxpdChycXVvdGUsIHNwbGl0ID0gIiIpW1sxXV0KCiMgSW5pdGlhbGl6ZSByY291bnQKcmNvdW50IDwtIAoKIyBGaW5pc2ggdGhlIGZvciBsb29wCmZvciAoY2hhciBpbiBjaGFycykgewogIAogIAp9CgojIFByaW50IG91dCByY291bnQKCmBgYAoKCiMgRnVuY3Rpb25zCgojIyBGdW5jdGlvbiBkb2N1bWVudGF0aW9uCgpCZWZvcmUgZXZlbiB0aGlua2luZyBvZiB1c2luZyBhbiBSIGZ1bmN0aW9uLCB5b3Ugc2hvdWxkIGNsYXJpZnkgd2hpY2ggYXJndW1lbnRzIGl0IGV4cGVjdHMuIEFsbCB0aGUgcmVsZXZhbnQgZGV0YWlscyBzdWNoIGFzIGEgZGVzY3JpcHRpb24sIHVzYWdlLCBhbmQgYXJndW1lbnRzIGNhbiBiZSBmb3VuZCBpbiB0aGUgZG9jdW1lbnRhdGlvbi4gVG8gY29uc3VsdCB0aGUgZG9jdW1lbnRhdGlvbiBvbiB0aGUgYHNhbXBsZSgpYCBmdW5jdGlvbiwgZm9yIGV4YW1wbGUsIHlvdSBjYW4gdXNlIG9uZSBvZiBmb2xsb3dpbmcgUiBjb21tYW5kczoKCmBgYApoZWxwKHNhbXBsZSkKP3NhbXBsZQpgYGAKCkEgcXVpY2sgaGFjayB0byBzZWUgdGhlIGFyZ3VtZW50cyBvZiB0aGUgYHNhbXBsZSgpYCBmdW5jdGlvbiBpcyB0aGUgYGFyZ3MoKWAgZnVuY3Rpb24uIFRyeSBpdCBvdXQgaW4gdGhlIGNvbnNvbGU6CgpgYGAKYXJncyhzYW1wbGUpCmBgYAoKSW4gdGhlIG5leHQgZXhlcmNpc2VzLCB5b3UnbGwgYmUgbGVhcm5pbmcgaG93IHRvIHVzZSB0aGUgYG1lYW4oKWAgZnVuY3Rpb24gd2l0aCBpbmNyZWFzaW5nIGNvbXBsZXhpdHkuIFRoZSBmaXJzdCB0aGluZyB5b3UnbGwgaGF2ZSB0byBkbyBpcyBnZXQgYWNxdWFpbnRlZCB3aXRoIHRoZSBgbWVhbigpYCBmdW5jdGlvbi4KCiMjIyBFeGVyY2lzZQoKLSBDb25zdWx0IHRoZSBkb2N1bWVudGF0aW9uIG9uIHRoZSBgbWVhbigpYCBmdW5jdGlvbjogYD9tZWFuYCBvciBgaGVscChtZWFuKWAuCi0gSW5zcGVjdCB0aGUgYXJndW1lbnRzIG9mIHRoZSBgbWVhbigpYCBmdW5jdGlvbiB1c2luZyB0aGUgYGFyZ3MoKWAgZnVuY3Rpb24uCgpgYGB7cn0KIyBDb25zdWx0IHRoZSBkb2N1bWVudGF0aW9uIG9uIHRoZSBtZWFuKCkgZnVuY3Rpb24KCgojIEluc3BlY3QgdGhlIGFyZ3VtZW50cyBvZiB0aGUgbWVhbigpIGZ1bmN0aW9uCgpgYGAKCgojIyBVc2UgYSBmdW5jdGlvbgoKVGhlIGRvY3VtZW50YXRpb24gb24gdGhlIGBtZWFuKClgIGZ1bmN0aW9uIGdpdmVzIHVzIHF1aXRlIHNvbWUgaW5mb3JtYXRpb246CgotIFRoZSBgbWVhbigpYCBmdW5jdGlvbiBjb21wdXRlcyB0aGUgYXJpdGhtZXRpYyBtZWFuLgotIFRoZSBtb3N0IGdlbmVyYWwgbWV0aG9kIHRha2VzIG11bHRpcGxlIGFyZ3VtZW50czogYHhgIGFuZCBgLi4uYC4KLSBUaGUgYHhgIGFyZ3VtZW50IHNob3VsZCBiZSBhIHZlY3RvciBjb250YWluaW5nIG51bWVyaWMsIGxvZ2ljYWwgb3IgdGltZS1yZWxhdGVkIGluZm9ybWF0aW9uLgoKUmVtZW1iZXIgdGhhdCBSIGNhbiBtYXRjaCBhcmd1bWVudHMgYm90aCBieSBwb3NpdGlvbiBhbmQgYnkgbmFtZS4gQ2FuIHlvdSBzdGlsbCByZW1lbWJlciB0aGUgZGlmZmVyZW5jZT8gWW91J2xsIGZpbmQgb3V0IGluIHRoaXMgZXhlcmNpc2UhCgpPbmNlIG1vcmUsIHlvdSdsbCBiZSB3b3JraW5nIHdpdGggdGhlIHZpZXcgY291bnRzIG9mIHlvdXIgc29jaWFsIG5ldHdvcmsgcHJvZmlsZXMgZm9yIHRoZSBwYXN0IDcgZGF5cy4gVGhlc2UgYXJlIHN0b3JlZCBpbiB0aGUgYGxpbmtlZGluYCBhbmQgYGZhY2Vib29rYCB2ZWN0b3JzIGFuZCBoYXZlIGFscmVhZHkgYmVlbiBkZWZpbmVkIGluIHRoZSBlZGl0b3Igb24gdGhlIHJpZ2h0LgoKIyMjIEV4ZXJjaXNlCgotIENhbGN1bGF0ZSB0aGUgYXZlcmFnZSBudW1iZXIgb2Ygdmlld3MgZm9yIGJvdGggYGxpbmtlZGluYCBhbmQgYGZhY2Vib29rYCBhbmQgYXNzaWduIHRoZSByZXN1bHQgdG8gYGF2Z19saWAgYW5kIGBhdmdfZmJgLCByZXNwZWN0aXZlbHkuIEV4cGVyaW1lbnQgd2l0aCBkaWZmZXJlbnQgdHlwZXMgb2YgYXJndW1lbnQgbWF0Y2hpbmchCi0gUHJpbnQgb3V0IGJvdGggYGF2Z19saWAgYW5kIGBhdmdfZmJgLgoKYGBge3J9CiMgVGhlIGxpbmtlZGluIGFuZCBmYWNlYm9vayB2ZWN0b3JzIGhhdmUgYWxyZWFkeSBiZWVuIGNyZWF0ZWQgZm9yIHlvdQpsaW5rZWRpbiA8LSBjKDE2LCA5LCAxMywgNSwgMiwgMTcsIDE0KQpmYWNlYm9vayA8LSBjKDE3LCA3LCA1LCAxNiwgOCwgMTMsIDE0KQoKIyBDYWxjdWxhdGUgYXZlcmFnZSBudW1iZXIgb2Ygdmlld3MKCgojIEluc3BlY3QgYXZnX2xpIGFuZCBhdmdfZmIKCgpgYGAKCgojIyBVc2UgYSBmdW5jdGlvbiAoMikKCkNoZWNrIHRoZSBkb2N1bWVudGF0aW9uIG9uIHRoZSBgbWVhbigpYCBmdW5jdGlvbiBhZ2FpbjoKCmBgYAo/bWVhbgpgYGAKClRoZSBVc2FnZSBzZWN0aW9uIG9mIHRoZSBkb2N1bWVudGF0aW9uIGluY2x1ZGVzIHR3byB2ZXJzaW9ucyBvZiB0aGUgYG1lYW4oKWAgZnVuY3Rpb24uIFRoZSBmaXJzdCB1c2FnZSwKCmBgYAptZWFuKHgsIC4uLikKYGBgCgppcyB0aGUgbW9zdCBnZW5lcmFsIHVzYWdlIG9mIHRoZSBtZWFuIGZ1bmN0aW9uLiBUaGUgJ0RlZmF1bHQgUzMgbWV0aG9kJywgaG93ZXZlciwgaXM6CgpgYGAKbWVhbih4LCB0cmltID0gMCwgbmEucm0gPSBGQUxTRSwgLi4uKQpgYGAKClRoZSBgLi4uYCBpcyBjYWxsZWQgdGhlIGVsbGlwc2lzLiBJdCBpcyBhIHdheSBmb3IgUiB0byBwYXNzIGFyZ3VtZW50cyBhbG9uZyB3aXRob3V0IHRoZSBmdW5jdGlvbiBoYXZpbmcgdG8gbmFtZSB0aGVtIGV4cGxpY2l0bHkuIFRoZSBlbGxpcHNpcyB3aWxsIGJlIHRyZWF0ZWQgaW4gbW9yZSBkZXRhaWwgaW4gZnV0dXJlIGNvdXJzZXMuCgpGb3IgdGhlIHJlbWFpbmRlciBvZiB0aGlzIGV4ZXJjaXNlLCBqdXN0IHdvcmsgd2l0aCB0aGUgc2Vjb25kIHVzYWdlIG9mIHRoZSBtZWFuIGZ1bmN0aW9uLiBOb3RpY2UgdGhhdCBib3RoIGB0cmltYCBhbmQgYG5hLnJtYCBoYXZlIGRlZmF1bHQgdmFsdWVzLiBUaGlzIG1ha2VzIHRoZW0gKipvcHRpb25hbCBhcmd1bWVudHMqKi4KCiMjIyBFeGVyY2lzZQoKLSBDYWxjdWxhdGUgdGhlIG1lYW4gb2YgdGhlIGVsZW1lbnQtd2lzZSBzdW0gb2YgYGxpbmtlZGluYCBhbmQgYGZhY2Vib29rYCBhbmQgc3RvcmUgdGhlIHJlc3VsdCBpbiBhIHZhcmlhYmxlIGBhdmdfc3VtYC4KLSBDYWxjdWxhdGUgdGhlIG1lYW4gb25jZSBtb3JlLCBidXQgdGhpcyB0aW1lIHNldCB0aGUgYHRyaW1gIGFyZ3VtZW50IGVxdWFsIHRvIDAuMiBhbmQgYXNzaWduIHRoZSByZXN1bHQgdG8gYGF2Z19zdW1fdHJpbW1lZGAuCi0gUHJpbnQgb3V0IGJvdGggYGF2Z19zdW1gIGFuZCBgYXZnX3N1bV90cmltbWVkYDsgY2FuIHlvdSBzcG90IHRoZSBkaWZmZXJlbmNlPwoKYGBge3J9CiMgVGhlIGxpbmtlZGluIGFuZCBmYWNlYm9vayB2ZWN0b3JzIGhhdmUgYWxyZWFkeSBiZWVuIGNyZWF0ZWQgZm9yIHlvdQpsaW5rZWRpbiA8LSBjKDE2LCA5LCAxMywgNSwgMiwgMTcsIDE0KQpmYWNlYm9vayA8LSBjKDE3LCA3LCA1LCAxNiwgOCwgMTMsIDE0KQoKIyBDYWxjdWxhdGUgdGhlIG1lYW4gb2YgdGhlIHN1bQoKCiMgQ2FsY3VsYXRlIHRoZSB0cmltbWVkIG1lYW4gb2YgdGhlIHN1bQoKCiMgSW5zcGVjdCBib3RoIG5ldyB2YXJpYWJsZXMKCmBgYAoKCiMjIFVzZSBhIGZ1bmN0aW9uICgzKQoKUmVhZCB0aGUgZG9jdW1lbnRhdGlvbiBvZiB0aGUgYHNkKClgIGZ1bmN0aW9uLiBUaGUgYHNkKClgIGZ1bmN0aW9uIGhhcyBhbiBvcHRpb25hbCBhcmd1bWVudCwgYG5hLnJtYCB0aGF0IHNwZWNpZmllZCB3aGV0aGVyIG9yIG5vdCB0byByZW1vdmUgbWlzc2luZyB2YWx1ZXMgZnJvbSB0aGUgaW5wdXQgdmVjdG9yIGJlZm9yZSBjYWxjdWxhdGluZyB0aGUgc3RhbmRhcmQgZGV2aWF0aW9uLgoKSWYgeW91J3ZlIGhhZCBhIGdvb2QgbG9vayBhdCB0aGUgZG9jdW1lbnRhdGlvbiwgeW91J2xsIGtub3cgYnkgbm93IHRoYXQgdGhlIGBtZWFuKClgIGZ1bmN0aW9uIGFsc28gaGFzIHRoaXMgYXJndW1lbnQsIGBuYS5ybWAsIGFuZCBpdCBkb2VzIHRoZSBleGFjdCBzYW1lIHRoaW5nLiBCeSBkZWZhdWx0LCBpdCBpcyBzZXQgdG8gYEZBTFNFYCwgYXMgdGhlIFVzYWdlIG9mIHRoZSBkZWZhdWx0IFMzIG1ldGhvZCBzaG93czoKCmBgYAptZWFuKHgsIHRyaW0gPSAwLCBuYS5ybSA9IEZBTFNFLCAuLi4pCmBgYAoKTGV0J3Mgc2VlIHdoYXQgaGFwcGVucyBpZiB5b3VyIHZlY3RvcnMgYGxpbmtlZGluYCBhbmQgYGZhY2Vib29rYCBjb250YWluIG1pc3NpbmcgdmFsdWVzIChgTkFgKS4KCiMjIyBFeGVyY2lzZQoKLSBDYWxjdWxhdGUgdGhlIGF2ZXJhZ2UgbnVtYmVyIG9mIExpbmtlZEluIHByb2ZpbGUgdmlld3MsIHdpdGhvdXQgc3BlY2lmeWluZyBhbnkgb3B0aW9uYWwgYXJndW1lbnRzLiBTaW1wbHkgcHJpbnQgdGhlIHJlc3VsdCB0byB0aGUgY29uc29sZS4KLSBDYWxjdWxhdGUgdGhlIGF2ZXJhZ2UgbnVtYmVyIG9mIExpbmtlZEluIHByb2ZpbGUgdmlld3MsIGJ1dCB0aGlzIHRpbWUgdGVsbCBSIHRvIHN0cmlwIG1pc3NpbmcgdmFsdWVzIGZyb20gdGhlIGlucHV0IHZlY3Rvci4KCmBgYHtyfQojIFRoZSBsaW5rZWRpbiBhbmQgZmFjZWJvb2sgdmVjdG9ycyBoYXZlIGFscmVhZHkgYmVlbiBjcmVhdGVkIGZvciB5b3UKbGlua2VkaW4gPC0gYygxNiwgOSwgMTMsIDUsIE5BLCAxNywgMTQpCmZhY2Vib29rIDwtIGMoMTcsIE5BLCA1LCAxNiwgOCwgMTMsIDE0KQoKIyBCYXNpYyBhdmVyYWdlIG9mIGxpbmtlZGluCgoKIyBBZHZhbmNlZCBhdmVyYWdlIG9mIGxpbmtlZGluCgpgYGAKCiMjIEZ1bmN0aW9ucyBpbnNpZGUgZnVuY3Rpb25zCgpZb3UgYWxyZWFkeSBrbm93IHRoYXQgUiBmdW5jdGlvbnMgcmV0dXJuIG9iamVjdHMgdGhhdCB5b3UgY2FuIHRoZW4gdXNlIHNvbWV3aGVyZSBlbHNlLiBUaGlzIG1ha2VzIGl0IGVhc3kgdG8gdXNlIGZ1bmN0aW9ucyBpbnNpZGUgZnVuY3Rpb25zLCBhcyB5b3UndmUgc2VlbiBiZWZvcmU6CgpgYGAKc3BlZWQgPC0gMzEKcHJpbnQocGFzdGUoIllvdXIgc3BlZWQgaXMiLCBzcGVlZCkpCmBgYAoKTm90aWNlIHRoYXQgYm90aCB0aGUgYHByaW50KClgIGFuZCBgcGFzdGUoKWAgZnVuY3Rpb25zIHVzZSB0aGUgZWxsaXBzaXMgLSBgLi4uYCAtIGFzIGFuIGFyZ3VtZW50LiBDYW4geW91IGZpZ3VyZSBvdXQgaG93IHRoZXkncmUgdXNlZD8KCiMjIyBFeGVyY2lzZQoKVXNlIGBhYnMoKWAgb24gYGxpbmtlZGluIC0gZmFjZWJvb2tgIHRvIGdldCB0aGUgYWJzb2x1dGUgZGlmZmVyZW5jZXMgYmV0d2VlbiB0aGUgZGFpbHkgTGlua2VkaW4gYW5kIEZhY2Vib29rIHByb2ZpbGUgdmlld3MuIE5leHQsIHVzZSB0aGlzIGZ1bmN0aW9uIGNhbGwgaW5zaWRlIGBtZWFuKClgIHRvIGNhbGN1bGF0ZSB0aGUgTWVhbiBBYnNvbHV0ZSBEZXZpYXRpb24uIEluIHRoZSBgbWVhbigpYCBjYWxsLCBtYWtlIHN1cmUgdG8gc3BlY2lmeSBgbmEucm1gIHRvIHRyZWF0IG1pc3NpbmcgdmFsdWVzIGNvcnJlY3RseSEKCmBgYHtyfQojIFRoZSBsaW5rZWRpbiBhbmQgZmFjZWJvb2sgdmVjdG9ycyBoYXZlIGFscmVhZHkgYmVlbiBjcmVhdGVkIGZvciB5b3UKbGlua2VkaW4gPC0gYygxNiwgOSwgMTMsIDUsIE5BLCAxNywgMTQpCmZhY2Vib29rIDwtIGMoMTcsIE5BLCA1LCAxNiwgOCwgMTMsIDE0KQoKIyBDYWxjdWxhdGUgdGhlIG1lYW4gYWJzb2x1dGUgZGV2aWF0aW9uCgpgYGAKCgojIyBSZXF1aXJlZCwgb3Igb3B0aW9uYWw/CgpCeSBub3csIHlvdSB3aWxsIHByb2JhYmx5IGhhdmUgYSBnb29kIHVuZGVyc3RhbmRpbmcgb2YgdGhlIGRpZmZlcmVuY2UgYmV0d2VlbiByZXF1aXJlZCBhbmQgb3B0aW9uYWwgYXJndW1lbnRzLiBMZXQncyByZWZyZXNoIHRoaXMgZGlmZmVyZW5jZSBieSBoYXZpbmcgb25lIGxhc3QgbG9vayBhdCB0aGUgYG1lYW4oKWAgZnVuY3Rpb246CgpgYGAKbWVhbih4LCB0cmltID0gMCwgbmEucm0gPSBGQUxTRSwgLi4uKQpgYGAKCmB4YCBpcyByZXF1aXJlZDsgaWYgeW91IGRvIG5vdCBzcGVjaWZ5IGl0LCBSIHdpbGwgdGhyb3cgYW4gZXJyb3IuIGB0cmltYCBhbmQgYG5hLnJtYCBhcmUgb3B0aW9uYWwgYXJndW1lbnRzOiB0aGV5IGhhdmUgYSBkZWZhdWx0IHZhbHVlIHdoaWNoIGlzIHVzZWQgaWYgdGhlIGFyZ3VtZW50cyBhcmUgbm90IGV4cGxpY2l0bHkgc3BlY2lmaWVkLgoKCiMjIyBFeGVyY2lzZQoKV2hpY2ggb2YgdGhlIGZvbGxvd2luZyBzdGF0ZW1lbnRzIGFib3V0IHRoZSBgcmVhZC50YWJsZSgpYCBmdW5jdGlvbiBhcmUgdHJ1ZT8KCjEuIGBoZWFkZXJgLCBgc2VwYCBhbmQgYHF1b3RlYCBhcmUgYWxsIG9wdGlvbmFsIGFyZ3VtZW50cy4KMi4gYHJvdy5uYW1lc2AgYW5kIGBmaWxlRW5jb2RpbmdgIGRvbid0IGhhdmUgZGVmYXVsdCB2YWx1ZXMuCjMuIGByZWFkLnRhYmxlKCJteWZpbGUudHh0IiwgIi0iLCBUUlVFKWAgd2lsbCB0aHJvdyBhbiBlcnJvci4KNC4gYHJlYWQudGFibGUoIm15ZmlsZS50eHQiLCBzZXAgPSAiLSIsIGhlYWRlciA9IFRSVUUpYCB3aWxsIHRocm93IGFuIGVycm9yLgoKLSAxIGFuZCAzCi0gMiBhbmQgNAotIDEsIDIsIGFuZCAzCi0gMSwgMiwgYW5kIDQKCgojIyBXcml0ZSB5b3VyIG93biBmdW5jdGlvbgoKV293LCB0aGluZ3MgYXJlIGdldHRpbmcgc2VyaW91cy4uLiB5b3UncmUgYWJvdXQgdG8gd3JpdGUgeW91ciBvd24gZnVuY3Rpb24hIEJlZm9yZSB5b3UgaGF2ZSBhIGdvIGF0IGl0LCBoYXZlIGEgbG9vayBhdCB0aGUgZm9sbG93aW5nIGZ1bmN0aW9uIHRlbXBsYXRlOgoKYGBgCm15X2Z1biA8LSBmdW5jdGlvbihhcmcxLCBhcmcyKSB7CiAgYm9keQp9CmBgYAoKTm90aWNlIHRoYXQgdGhpcyByZWNpcGUgdXNlcyB0aGUgYXNzaWdubWVudCBvcGVyYXRvciAoYDwtYCkganVzdCBhcyBpZiB5b3Ugd2VyZSBhc3NpZ25pbmcgYSB2ZWN0b3IgdG8gYSB2YXJpYWJsZSBmb3IgZXhhbXBsZS4gVGhpcyBpcyBub3QgYSBjb2luY2lkZW5jZS4gQ3JlYXRpbmcgYSBmdW5jdGlvbiBpbiBSIGJhc2ljYWxseSBpcyB0aGUgYXNzaWdubWVudCBvZiBhIGZ1bmN0aW9uIG9iamVjdCB0byBhIHZhcmlhYmxlISBJbiB0aGUgcmVjaXBlIGFib3ZlLCB5b3UncmUgY3JlYXRpbmcgYSBuZXcgUiB2YXJpYWJsZSBgbXlfZnVuYCwgdGhhdCBiZWNvbWVzIGF2YWlsYWJsZSBpbiB0aGUgd29ya3NwYWNlIGFzIHNvb24gYXMgeW91IGV4ZWN1dGUgdGhlIGRlZmluaXRpb24uIEZyb20gdGhlbiBvbiwgeW91IGNhbiB1c2UgdGhlIGBteV9mdW5gIGFzIGEgZnVuY3Rpb24uCgojIyMgRXhlcmNpc2UKCi0gQ3JlYXRlIGEgZnVuY3Rpb24gYHBvd190d28oKWA6IGl0IHRha2VzIG9uZSBhcmd1bWVudCBhbmQgcmV0dXJucyB0aGF0IG51bWJlciBzcXVhcmVkICh0aGF0IG51bWJlciB0aW1lcyBpdHNlbGYpLgotIENhbGwgdGhpcyBuZXdseSBkZWZpbmVkIGZ1bmN0aW9uIHdpdGggYDEyYCBhcyBpbnB1dC4KLSBOZXh0LCBjcmVhdGUgYSBmdW5jdGlvbiBgc3VtX2FicygpYCwgdGhhdCB0YWtlcyB0d28gYXJndW1lbnRzIGFuZCByZXR1cm5zIHRoZSBzdW0gb2YgdGhlIGFic29sdXRlIHZhbHVlcyBvZiBib3RoIGFyZ3VtZW50cy4KLSBGaW5hbGx5LCBjYWxsIHRoZSBmdW5jdGlvbiBgc3VtX2FicygpYCB3aXRoIGFyZ3VtZW50cyBgLTJgIGFuZCBgM2AgYWZ0ZXJ3YXJkcy4KCmBgYHtyfQojIENyZWF0ZSBhIGZ1bmN0aW9uIHBvd190d28oKQoKCiMgVXNlIHRoZSBmdW5jdGlvbgoKCiMgQ3JlYXRlIGEgZnVuY3Rpb24gc3VtX2FicygpCgoKIyBVc2UgdGhlIGZ1bmN0aW9uCgpgYGAKCgojIyBXcml0ZSB5b3VyIG93biBmdW5jdGlvbiAoMikKClRoZXJlIGFyZSBzaXR1YXRpb25zIGluIHdoaWNoIHlvdXIgZnVuY3Rpb24gZG9lcyBub3QgcmVxdWlyZSBhbiBpbnB1dC4gTGV0J3Mgc2F5IHlvdSB3YW50IHRvIHdyaXRlIGEgZnVuY3Rpb24gdGhhdCBnaXZlcyB1cyB0aGUgcmFuZG9tIG91dGNvbWUgb2YgdGhyb3dpbmcgYSBmYWlyIGRpZToKCmBgYAp0aHJvd19kaWUgPC0gZnVuY3Rpb24oKSB7CiAgbnVtYmVyIDwtIHNhbXBsZSgxOjYsIHNpemUgPSAxKQogIG51bWJlcgp9Cgp0aHJvd19kaWUoKQpgYGAKClVwIHRvIHlvdSB0byBjb2RlIGEgZnVuY3Rpb24gdGhhdCBkb2Vzbid0IHRha2UgYW55IGFyZ3VtZW50cyEKCiMjIyBFeGVyY2lzZQoKLSBEZWZpbmUgYSBmdW5jdGlvbiwgYGhlbGxvKClgLiBJdCBwcmludHMgb3V0IGAiSGkgdGhlcmUhImAgYW5kIHJldHVybnMgYFRSVUVgLiBJdCBoYXMgbm8gYXJndW1lbnRzLgotIENhbGwgdGhlIGZ1bmN0aW9uIGBoZWxsbygpYCwgd2l0aG91dCBzcGVjaWZ5aW5nIGFyZ3VtZW50cyBvZiBjb3Vyc2UuCgpgYGB7cn0KIyBEZWZpbmUgdGhlIGZ1bmN0aW9uIGhlbGxvKCkKCiMgQ2FsbCB0aGUgZnVuY3Rpb24gaGVsbG8oKQoKYGBgCgoKIyMgV3JpdGUgeW91ciBvd24gZnVuY3Rpb24gKDMpCgpEbyB5b3Ugc3RpbGwgcmVtZW1iZXIgdGhlIGRpZmZlcmVuY2UgYmV0d2VlbiBhbiBhcmd1bWVudCB3aXRoIGFuZCB3aXRob3V0IGRlZmF1bHQgdmFsdWVzPyBIYXZlIGFub3RoZXIgbG9vayBhdCB0aGUgYHNkKClgIGZ1bmN0aW9uIGJ5IHR5cGluZyBgP3NkYCBpbiB0aGUgY29uc29sZS4gVGhlIHVzYWdlIHNlY3Rpb24gc2hvd3MgdGhlIGZvbGxvd2luZyBpbmZvcm1hdGlvbjoKCmBgYApzZCh4LCBuYS5ybSA9IEZBTFNFKQpgYGAKClRoaXMgdGVsbHMgdXMgdGhhdCBgeGAgaGFzIHRvIGJlIGRlZmluZWQgZm9yIHRoZSBgc2QoKWAgZnVuY3Rpb24gdG8gYmUgY2FsbGVkIGNvcnJlY3RseSwgaG93ZXZlciwgYG5hLnJtYCBhbHJlYWR5IGhhcyBhIGRlZmF1bHQgdmFsdWUuIE5vdCBzcGVjaWZ5aW5nIHRoaXMgYXJndW1lbnQgd29uJ3QgY2F1c2UgYW4gZXJyb3IuCgpZb3UgY2FuIGRlZmluZSBkZWZhdWx0IGFyZ3VtZW50IHZhbHVlcyBpbiB5b3VyIG93biBSIGZ1bmN0aW9ucyBhcyB3ZWxsLiBZb3UgY2FuIHVzZSB0aGUgZm9sbG93aW5nIHJlY2lwZSB0byBkbyBzbzoKCmBgYApteV9mdW4gPC0gZnVuY3Rpb24oYXJnMSwgYXJnMiA9IHZhbDIpIHsKICBib2R5Cn0KYGBgCgpUaGUgZWRpdG9yIG9uIHRoZSByaWdodCBhbHJlYWR5IGluY2x1ZGVzIGFuIGV4dGVuZGVkIHZlcnNpb24gb2YgdGhlIGBwb3dfdHdvKClgIGZ1bmN0aW9uIGZyb20gYmVmb3JlLiBDYW4geW91IGZpbmlzaCBpdD8KCiMjIyBFeGVyY2lzZQoKLSBBZGQgYW4gb3B0aW9uYWwgYXJndW1lbnQsIG5hbWVkIGBwcmludF9pbmZvYCwgdGhhdCBpcyBgVFJVRWAgYnkgZGVmYXVsdC4KLSBXcmFwIGFuIGBpZmAgY29uc3RydWN0IGFyb3VuZCB0aGUgYHByaW50KClgIGZ1bmN0aW9uOiB0aGlzIGZ1bmN0aW9uIHNob3VsZCBvbmx5IGJlIGV4ZWN1dGVkIGlmIGBwcmludF9pbmZvYCBpcyBgVFJVRWAuCi0gRmVlbCBmcmVlIHRvIGV4cGVyaW1lbnQgd2l0aCB0aGUgYHBvd190d28oKWAgZnVuY3Rpb24geW91J3ZlIGp1c3QgY29kZWQuCgpgYGB7cn0KIyBGaW5pc2ggdGhlIHBvd190d28oKSBmdW5jdGlvbgpwb3dfdHdvIDwtIGZ1bmN0aW9uKHgpIHsKICB5IDwtIHggXiAyCiAgcHJpbnQocGFzdGUoeCwgInRvIHRoZSBwb3dlciB0d28gZXF1YWxzIiwgeSkpCiAgcmV0dXJuKHkpCn0KYGBgCgoKIyMgRnVuY3Rpb24gc2NvcGluZwoKRnVuY3Rpb24gc2NvcGluZyBpbXBsaWVzIHRoYXQgdmFyaWFibGVzIHRoYXQgYXJlIGRlZmluZWQgaW5zaWRlIGEgZnVuY3Rpb24gYXJlIG5vdCBhY2Nlc3NpYmxlIG91dHNpZGUgdGhhdCBmdW5jdGlvbi4gVHJ5IHJ1bm5pbmcgdGhlIGZvbGxvd2luZyBjb2RlIGFuZCBzZWUgaWYgeW91IHVuZGVyc3RhbmQgdGhlIHJlc3VsdHM6CgpgYGAKcG93X3R3byA8LSBmdW5jdGlvbih4KSB7CiAgeSA8LSB4IF4gMgogIHJldHVybih5KQp9CnBvd190d28oNCkKeQp4CmBgYAoKYHlgIHdhcyBkZWZpbmVkIGluc2lkZSB0aGUgYHBvd190d28oKWAgZnVuY3Rpb24gYW5kIHRoZXJlZm9yZSBpdCBpcyBub3QgYWNjZXNzaWJsZSBvdXRzaWRlIG9mIHRoYXQgZnVuY3Rpb24uIFRoaXMgaXMgYWxzbyB0cnVlIGZvciB0aGUgZnVuY3Rpb24ncyBhcmd1bWVudHMgb2YgY291cnNlIC0gYHhgIGluIHRoaXMgY2FzZS4KCiMjIyBFeGVyY2lzZQoKV2hpY2ggc3RhdGVtZW50IGlzIGNvcnJlY3QgYWJvdXQgdGhlIGZvbGxvd2luZyBjaHVuayBvZiBjb2RlPyBUaGUgZnVuY3Rpb24gYHR3b19kaWNlKClgIGlzIGFscmVhZHkgYXZhaWxhYmxlIGluIHRoZSB3b3Jrc3BhY2UuCgpgYGB7cn0KdHdvX2RpY2UgPC0gZnVuY3Rpb24oKSB7CiAgcG9zc2liaWxpdGllcyA8LSAxOjYKICBkaWNlMSA8LSBzYW1wbGUocG9zc2liaWxpdGllcywgc2l6ZSA9IDEpCiAgZGljZTIgPC0gc2FtcGxlKHBvc3NpYmlsaXRpZXMsIHNpemUgPSAxKQogIGRpY2UxICsgZGljZTIKfQpgYGAKCi0gRXhlY3V0aW5nIGB0d29fZGljZSgpYCBjYXVzZXMgYW4gZXJyb3IuCi0gRXhlY3V0aW5nIGByZXMgPC0gdHdvX2RpY2UoKWAgbWFrZXMgdGhlIGNvbnRlbnRzIG9mIGBkaWNlMWAgYW5kIGBkaWNlMmAgYXZhaWxhYmxlIG91dHNpZGUgdGhlIGZ1bmN0aW9uLgotIFdoYXRldmVyIHRoZSB3YXkgb2YgY2FsbGluZyB0aGUgYHR3b19kaWNlKClgIGZ1bmN0aW9uLCBSIHdvbid0IGhhdmUgYWNjZXNzIHRvIGBkaWNlMWAgYW5kIGBkaWNlMmAgb3V0c2lkZSB0aGUgZnVuY3Rpb24uCgoKIyMgUiBwYXNzZXMgYXJndW1lbnRzIGJ5IHZhbHVlCgpUaGUgdGl0bGUgZ2l2ZXMgaXQgYXdheSBhbHJlYWR5OiBSIHBhc3NlcyBhcmd1bWVudHMgYnkgdmFsdWUuIFdoYXQgZG9lcyB0aGlzIG1lYW4/IFNpbXBseSBwdXQsIGl0IG1lYW5zIHRoYXQgYW4gUiBmdW5jdGlvbiBjYW5ub3QgY2hhbmdlIHRoZSB2YXJpYWJsZSB0aGF0IHlvdSBpbnB1dCB0byB0aGF0IGZ1bmN0aW9uLiBMZXQncyBsb29rIGF0IGEgc2ltcGxlIGV4YW1wbGUgKHRyeSBpdCBpbiB0aGUgY29uc29sZSk6CgpgYGAKdHJpcGxlIDwtIGZ1bmN0aW9uKHgpIHsKICB4IDwtIDMqeAogIHgKfQphIDwtIDUKdHJpcGxlKGEpCmEKYGBgCgpJbnNpZGUgdGhlIGB0cmlwbGUoKWAgZnVuY3Rpb24sIHRoZSBhcmd1bWVudCBgeGAgZ2V0cyBvdmVyd3JpdHRlbiB3aXRoIGl0cyB2YWx1ZSB0aW1lcyB0aHJlZS4gQWZ0ZXJ3YXJkcyB0aGlzIG5ldyBgeGAgaXMgcmV0dXJuZWQuIElmIHlvdSBjYWxsIHRoaXMgZnVuY3Rpb24gd2l0aCBhIHZhcmlhYmxlIGBhYCBzZXQgZXF1YWwgdG8gNSwgeW91IG9idGFpbiAxNS4gQnV0IGRpZCB0aGUgdmFsdWUgb2YgYGFgIGNoYW5nZT8gSWYgUiB3ZXJlIHRvIHBhc3MgYGFgIHRvIGB0cmlwbGUoKWAgYnkgcmVmZXJlbmNlLCB0aGUgb3ZlcnJpZGUgb2YgdGhlIGB4YCBpbnNpZGUgdGhlIGZ1bmN0aW9uIHdvdWxkIHJpcHBsZSB0aHJvdWdoIHRvIHRoZSB2YXJpYWJsZSBgYWAsIG91dHNpZGUgdGhlIGZ1bmN0aW9uLiBIb3dldmVyLCBSIHBhc3NlcyBieSB2YWx1ZSwgc28gdGhlIFIgb2JqZWN0cyB5b3UgcGFzcyB0byBhIGZ1bmN0aW9uIGNhbiBuZXZlciBjaGFuZ2UgdW5sZXNzIHlvdSBkbyBhbiBleHBsaWNpdCBhc3NpZ25tZW50LiBgYWAgcmVtYWlucyBlcXVhbCB0byA1LCBldmVuIGFmdGVyIGNhbGxpbmcgYHRyaXBsZShhKWAuCgoKIyMjIEV4ZXJjaXNlCgpDYW4geW91IHRlbGwgd2hpY2ggb25lIG9mIHRoZSBmb2xsb3dpbmcgc3RhdGVtZW50cyBpcyBmYWxzZSBhYm91dCB0aGUgZm9sbG93aW5nIHBpZWNlIG9mIGNvZGU/CgpgYGB7cn0KaW5jcmVtZW50IDwtIGZ1bmN0aW9uKHgsIGluYyA9IDEpIHsKICB4IDwtIHggKyBpbmMKICB4Cn0KY291bnQgPC0gNQphIDwtIGluY3JlbWVudChjb3VudCwgMikKYiA8LSBpbmNyZW1lbnQoY291bnQpCmNvdW50IDwtIGluY3JlbWVudChjb3VudCwgMikKYGBgCgotIGBhYCBhbmQgYGJgIGVxdWFsIDcgYW5kIDYgcmVzcGVjdGl2ZWx5IGFmdGVyIGV4ZWN1dGluZyB0aGlzIGNvZGUgYmxvY2suCi0gQWZ0ZXIgdGhlIGZpcnN0IGNhbGwgb2YgYGluY3JlbWVudCgpYCwgd2hlcmUgYGFgIGlzIGRlZmluZWQsIGBhYCBlcXVhbHMgNyBhbmQgYGNvdW50YCBlcXVhbHMgNS4KLSBJbiB0aGUgZW5kLCBgY291bnRgIHdpbGwgZXF1YWwgMTAuCi0gSW4gdGhlIGxhc3QgZXhwcmVzc2lvbiwgdGhlIHZhbHVlIG9mIGBjb3VudGAgd2FzIGFjdHVhbGx5IGNoYW5nZWQgYmVjYXVzZSBvZiB0aGUgZXhwbGljaXQgYXNzaWdubWVudC4KCgojIyBSIHlvdSBmdW5jdGlvbmFsPwoKTm93IHRoYXQgeW91J3ZlIGFjcXVpcmVkIHNvbWUgc2tpbGxzIGluIGRlZmluaW5nIGZ1bmN0aW9ucyB3aXRoIGRpZmZlcmVudCB0eXBlcyBvZiBhcmd1bWVudHMgYW5kIHJldHVybiB2YWx1ZXMsIHlvdSBzaG91bGQgdHJ5IHRvIGNyZWF0ZSBtb3JlIGFkdmFuY2VkIGZ1bmN0aW9ucy4gQXMgeW91J3ZlIG5vdGljZWQgaW4gdGhlIHByZXZpb3VzIGV4ZXJjaXNlcywgaXQncyBwZXJmZWN0bHkgcG9zc2libGUgdG8gYWRkIGNvbnRyb2wtZmxvdyBjb25zdHJ1Y3RzLCBsb29wcyBhbmQgZXZlbiBvdGhlciBmdW5jdGlvbnMgdG8geW91ciBmdW5jdGlvbiBib2R5LgoKUmVtZW1iZXIgb3VyIHNvY2lhbCBtZWRpYSBleGFtcGxlPyBUaGUgdmVjdG9ycyBgbGlua2VkaW5gIGFuZCBgZmFjZWJvb2tgIGFyZSBhbHJlYWR5IGRlZmluZWQgaW4gdGhlIHdvcmtzcGFjZSBzbyB5b3UgY2FuIGdldCB5b3VyIGhhbmRzIGRpcnR5IHN0cmFpZ2h0IGF3YXkuIEFzIGEgZmlyc3Qgc3RlcCwgeW91IHdpbGwgYmUgd3JpdGluZyBhIGZ1bmN0aW9uIHRoYXQgY2FuIGludGVycHJldCBhIHNpbmdsZSB2YWx1ZSBvZiB0aGlzIHZlY3Rvci4gSW4gdGhlIG5leHQgZXhlcmNpc2UsIHlvdSB3aWxsIHdyaXRlIGFub3RoZXIgZnVuY3Rpb24gdGhhdCBjYW4gaGFuZGxlIGFuIGVudGlyZSB2ZWN0b3IgYXQgb25jZS4KCiMjIyBFeGVyY2lzZQoKLSBGaW5pc2ggdGhlIGZ1bmN0aW9uIGRlZmluaXRpb24gZm9yIGBpbnRlcnByZXQoKWAsIHRoYXQgaW50ZXJwcmV0cyB0aGUgbnVtYmVyIG9mIHByb2ZpbGUgdmlld3Mgb24gYSBzaW5nbGUgZGF5OgogICAgLSBUaGUgZnVuY3Rpb24gdGFrZXMgb25lIGFyZ3VtZW50LCBgbnVtX3ZpZXdzYC4KICAgIC0gSWYgYG51bV92aWV3c2AgaXMgZ3JlYXRlciB0aGFuIDE1LCB0aGUgZnVuY3Rpb24gcHJpbnRzIG91dCBgIllvdSdyZSBwb3B1bGFyISJgIHRvIHRoZSBjb25zb2xlIGFuZCByZXR1cm5zIGBudW1fdmlld3NgLgogICAgLSBFbHNlLCB0aGUgZnVuY3Rpb24gcHJpbnRzIG91dCBgIlRyeSB0byBiZSBtb3JlIHZpc2libGUhImAgYW5kIHJldHVybnMgMC4KLSBGaW5hbGx5LCBjYWxsIHRoZSBgaW50ZXJwcmV0KClgIGZ1bmN0aW9uIHR3aWNlOiBvbiB0aGUgZmlyc3QgdmFsdWUgb2YgdGhlIGBsaW5rZWRpbmAgdmVjdG9yIGFuZCBvbiB0aGUgc2Vjb25kIGVsZW1lbnQgb2YgdGhlIGBmYWNlYm9va2AgdmVjdG9yLgoKYGBge3J9CiMgVGhlIGxpbmtlZGluIGFuZCBmYWNlYm9vayB2ZWN0b3JzIGhhdmUgYWxyZWFkeSBiZWVuIGNyZWF0ZWQgZm9yIHlvdQoKIyBEZWZpbmUgdGhlIGludGVycHJldCBmdW5jdGlvbgppbnRlcnByZXQgPC0gZnVuY3Rpb24obnVtX3ZpZXdzKSB7CiAgaWYgKG51bV92aWV3cyA+IDE1KSB7CgoKICB9IGVsc2UgewoKCiAgfQp9CgojIENhbGwgdGhlIGludGVycHJldCBmdW5jdGlvbiB0d2ljZQoKCmBgYAoKCiMjIFIgeW91IGZ1bmN0aW9uYWw/ICgyKQoKQSBwb3NzaWJsZSBpbXBsZW1lbnRhdGlvbiBvZiB0aGUgYGludGVycHJldCgpYCBmdW5jdGlvbiBpcyBhbHJlYWR5IGF2YWlsYWJsZSBpbiB0aGUgZWRpdG9yLiBJbiB0aGlzIGV4ZXJjaXNlIHlvdSdsbCBiZSB3cml0aW5nIGFub3RoZXIgZnVuY3Rpb24gdGhhdCB3aWxsIHVzZSB0aGUgYGludGVycHJldCgpYCBmdW5jdGlvbiB0byBpbnRlcnByZXQgYWxsIHRoZSBkYXRhIGZyb20geW91ciBkYWlseSBwcm9maWxlIHZpZXdzIGluc2lkZSBhIHZlY3Rvci4gRnVydGhlcm1vcmUsIHlvdXIgZnVuY3Rpb24gd2lsbCByZXR1cm4gdGhlIHN1bSBvZiB2aWV3cyBvbiBwb3B1bGFyIGRheXMsIGlmIGFza2VkIGZvci4gQSBgZm9yYCBsb29wIGlzIGlkZWFsIGZvciBpdGVyYXRpbmcgb3ZlciBhbGwgdGhlIHZlY3RvciBlbGVtZW50cy4gVGhlIGFiaWxpdHkgdG8gcmV0dXJuIHRoZSBzdW0gb2Ygdmlld3Mgb24gcG9wdWxhciBkYXlzIGlzIHNvbWV0aGluZyB5b3UgY2FuIGNvZGUgdGhyb3VnaCBhIGZ1bmN0aW9uIGFyZ3VtZW50IHdpdGggYSBkZWZhdWx0IHZhbHVlLgoKIyMjIEV4ZXJjaXNlCgpGaW5pc2ggdGhlIHRlbXBsYXRlIGZvciB0aGUgYGludGVycHJldF9hbGwoKWAgZnVuY3Rpb246CgotIE1ha2UgYHJldHVybl9zdW1gIGFuIG9wdGlvbmFsIGFyZ3VtZW50LCB0aGF0IGlzIGBUUlVFYCBieSBkZWZhdWx0LgotIEluc2lkZSB0aGUgYGZvcmAgbG9vcCwgaXRlcmF0ZSBvdmVyIGFsbCBgdmlld3NgOiBvbiBldmVyeSBpdGVyYXRpb24sIGFkZCB0aGUgcmVzdWx0IG9mIGBpbnRlcnByZXQodilgIHRvIGBjb3VudGAuIFJlbWVtYmVyIHRoYXQgYGludGVycHJldCh2KWAgcmV0dXJucyBgdmAgZm9yIHBvcHVsYXIgZGF5cywgYW5kIDAgb3RoZXJ3aXNlLiBBdCB0aGUgc2FtZSB0aW1lLCBgaW50ZXJwcmV0KHYpYCB3aWxsIGFsc28gZG8gc29tZSBwcmludG91dHMuCi0gRmluaXNoIHRoZSBgaWZgIGNvbnN0cnVjdDoKICAgIC0gSWYgYHJldHVybl9zdW1gIGlzIGBUUlVFYCwgcmV0dXJuIGBjb3VudGAuCiAgICAtIEVsc2UsIHJldHVybiBgTlVMTGAuCgpDYWxsIHRoaXMgbmV3bHkgZGVmaW5lZCBmdW5jdGlvbiBvbiBib3RoIGBsaW5rZWRpbmAgYW5kIGBmYWNlYm9va2AuCgpgYGB7cn0KIyBUaGUgbGlua2VkaW4gYW5kIGZhY2Vib29rIHZlY3RvcnMgaGF2ZSBhbHJlYWR5IGJlZW4gY3JlYXRlZCBmb3IgeW91CmxpbmtlZGluIDwtIGMoMTYsIDksIDEzLCA1LCAyLCAxNywgMTQpCmZhY2Vib29rIDwtIGMoMTcsIDcsIDUsIDE2LCA4LCAxMywgMTQpCgojIFRoZSBpbnRlcnByZXQoKSBjYW4gYmUgdXNlZCBpbnNpZGUgaW50ZXJwcmV0X2FsbCgpCmludGVycHJldCA8LSBmdW5jdGlvbihudW1fdmlld3MpIHsKICBpZiAobnVtX3ZpZXdzID4gMTUpIHsKICAgIHByaW50KCJZb3UncmUgcG9wdWxhciEiKQogICAgcmV0dXJuKG51bV92aWV3cykKICB9IGVsc2UgewogICAgcHJpbnQoIlRyeSB0byBiZSBtb3JlIHZpc2libGUhIikKICAgIHJldHVybigwKQogIH0KfQoKIyBEZWZpbmUgdGhlIGludGVycHJldF9hbGwoKSBmdW5jdGlvbgojIHZpZXdzOiB2ZWN0b3Igd2l0aCBkYXRhIHRvIGludGVycHJldAojIHJldHVybl9zdW06IHJldHVybiB0b3RhbCBudW1iZXIgb2Ygdmlld3Mgb24gcG9wdWxhciBkYXlzPwppbnRlcnByZXRfYWxsIDwtIGZ1bmN0aW9uKHZpZXdzLCByZXR1cm5fc3VtKSB7CiAgY291bnQgPC0gMAoKICBmb3IgKHYgaW4gdmlld3MpIHsKCiAgfQoKICBpZiAocmV0dXJuX3N1bSkgewoKICB9IGVsc2UgewoKICB9Cn0KCiMgQ2FsbCB0aGUgaW50ZXJwcmV0X2FsbCgpIGZ1bmN0aW9uIG9uIGJvdGggbGlua2VkaW4gYW5kIGZhY2Vib29rCgpgYGAKCgojIyBMb2FkIGFuIFIgUGFja2FnZQoKVGhlcmUgYXJlIGJhc2ljYWxseSB0d28gZXh0cmVtZWx5IGltcG9ydGFudCBmdW5jdGlvbnMgd2hlbiBpdCBjb21lcyBkb3duIHRvIFIgcGFja2FnZXM6CgotIGBpbnN0YWxsLnBhY2thZ2VzKClgLCB3aGljaCBhcyB5b3UgY2FuIGV4cGVjdCwgaW5zdGFsbHMgYSBnaXZlbiBwYWNrYWdlLgotIGBsaWJyYXJ5KClgIHdoaWNoIGxvYWRzIHBhY2thZ2VzLCBpLmUuIGF0dGFjaGVzIHRoZW0gdG8gdGhlIHNlYXJjaCBsaXN0IG9uIHlvdXIgUiB3b3Jrc3BhY2UuCgpUbyBpbnN0YWxsIHBhY2thZ2VzLCB5b3UgbmVlZCBhZG1pbmlzdHJhdG9yIHByaXZpbGVnZXMuIAoKSW4gdGhpcyBleGVyY2lzZSwgeW91J2xsIGJlIGxlYXJuaW5nIGhvdyB0byBsb2FkIHRoZSBgZ2dwbG90MmAgcGFja2FnZSwgYSBwb3dlcmZ1bCBwYWNrYWdlIGZvciBkYXRhIHZpc3VhbGl6YXRpb24uIFlvdSdsbCB1c2UgaXQgdG8gY3JlYXRlIGEgcGxvdCBvZiB0d28gdmFyaWFibGVzIG9mIHRoZSBgbXRjYXJzYCBkYXRhIGZyYW1lLiBUaGUgZGF0YSBoYXMgYWxyZWFkeSBiZWVuIHByZXBhcmVkIGZvciB5b3UgaW4gdGhlIHdvcmtzcGFjZS4KCkJlZm9yZSBzdGFydGluZywgZXhlY3V0ZSB0aGUgZm9sbG93aW5nIGNvbW1hbmRzIGluIHRoZSBjb25zb2xlOgoKLSBgc2VhcmNoKClgLCB0byBsb29rIGF0IHRoZSBjdXJyZW50bHkgYXR0YWNoZWQgcGFja2FnZXMgYW5kCi0gYHFwbG90KG10Y2FycyR3dCwgbXRjYXJzJGhwKWAsIHRvIGJ1aWxkIGEgcGxvdCBvZiB0d28gdmFyaWFibGVzIG9mIHRoZSBgbXRjYXJzYCBkYXRhIGZyYW1lLgoKQW4gZXJyb3Igc2hvdWxkIG9jY3VyLCBiZWNhdXNlIHlvdSBoYXZlbid0IGxvYWRlZCB0aGUgYGdncGxvdDJgIHBhY2thZ2UgeWV0IQoKIyMjIEV4ZXJjaXNlCgotIFRvIGZpeCB0aGUgZXJyb3IgeW91IHNhdyBpbiB0aGUgY29uc29sZSwgbG9hZCB0aGUgYGdncGxvdDJgIHBhY2thZ2UuCi0gTm93LCByZXRyeSBjYWxsaW5nIHRoZSBgcXBsb3QoKWAgZnVuY3Rpb24gd2l0aCB0aGUgc2FtZSBhcmd1bWVudHMuCi0gRmluYWxseSwgY2hlY2sgb3V0IHRoZSBjdXJyZW50bHkgYXR0YWNoZWQgcGFja2FnZXMgYWdhaW4uCgpgYGB7cn0KIyBMb2FkIHRoZSBnZ3Bsb3QyIHBhY2thZ2UKCgojIFJldHJ5IHRoZSBxcGxvdCgpIGZ1bmN0aW9uCgoKIyBDaGVjayBvdXQgdGhlIGN1cnJlbnRseSBhdHRhY2hlZCBwYWNrYWdlcyBhZ2FpbgoKYGBgCgoKIyMgRGlmZmVyZW50IHdheXMgdG8gbG9hZCBhIHBhY2thZ2UKClRoZSBgbGlicmFyeSgpYCBhbmQgYHJlcXVpcmUoKWAgZnVuY3Rpb25zIGFyZSBub3QgdmVyeSBwaWNreSB3aGVuIGl0IGNvbWVzIGRvd24gdG8gYXJndW1lbnQgdHlwZXM6IGJvdGggYGxpYnJhcnkocmpzb24pYCBhbmQgYGxpYnJhcnkoInJqc29uIilgIHdvcmsgcGVyZmVjdGx5IGZpbmUgZm9yIGxvYWRpbmcgYSBwYWNrYWdlLgoKIyMjIEV4ZXJjaXNlCgpIYXZlIGEgbG9vayBhdCBzb21lIG1vcmUgY29kZSBjaHVua3MgdGhhdCAoYXR0ZW1wdCB0bykgbG9hZCBvbmUgb3IgbW9yZSBwYWNrYWdlczoKCmBgYHtyfQojIENodW5rIDEKbGlicmFyeShkYXRhLnRhYmxlKQpyZXF1aXJlKHJqc29uKQoKIyBDaHVuayAyCmxpYnJhcnkoImRhdGEudGFibGUiKQpyZXF1aXJlKHJqc29uKQoKIyBDaHVuayAzCmxpYnJhcnkoZGF0YS50YWJsZSkKcmVxdWlyZShyanNvbiwgY2hhcmFjdGVyLm9ubHkgPSBUUlVFKQoKIyBDaHVuayA0CmxpYnJhcnkoYygiZGF0YS50YWJsZSIsICJyanNvbiIpKQpTZWxlY3QgdGhlIG9wdGlvbiB0aGF0IGxpc3RzIGFsbCBvZiB0aGUgY2h1bmtzIHRoYXQgZG8gbm90IGdlbmVyYXRlIGFuIGVycm9yLiBUaGUgY29uc29sZSBvbiB0aGUgcmlnaHQgaXMgeW91cnMgdG8gZXhwZXJpbWVudCBpbi4KCmBgYAoKLSBPbmx5ICgxKQotIEJvdGggKDEpIGFuZCAoMikKLSAoMSksICgyKSBhbmQgKDMpCi0gQWxsIG9mIHRoZW0gYXJlIHZhbGlkCgoKIyBUaGUgYXBwbHkgRmFtaWx5CgojIyBVc2UgbGFwcGx5IHdpdGggYSBidWlsdC1pbiBSIGZ1bmN0aW9uCgpCZWZvcmUgeW91IGdvIGFib3V0IHNvbHZpbmcgdGhlIGV4ZXJjaXNlcyBiZWxvdywgaGF2ZSBhIGxvb2sgYXQgdGhlIGRvY3VtZW50YXRpb24gb2YgdGhlIGBsYXBwbHkoKWAgZnVuY3Rpb24uIFRoZSBVc2FnZSBzZWN0aW9uIHNob3dzIHRoZSBmb2xsb3dpbmcgZXhwcmVzc2lvbjoKCmBgYApsYXBwbHkoWCwgRlVOLCAuLi4pCmBgYAoKVG8gcHV0IGl0IGdlbmVyYWxseSwgYGxhcHBseWAgdGFrZXMgYSB2ZWN0b3Igb3IgbGlzdCBgWGAsIGFuZCBhcHBsaWVzIHRoZSBmdW5jdGlvbiBgRlVOYCB0byBlYWNoIG9mIGl0cyBtZW1iZXJzLiBJZiBgRlVOYCByZXF1aXJlcyBhZGRpdGlvbmFsIGFyZ3VtZW50cywgeW91IHBhc3MgdGhlbSBhZnRlciB5b3UndmUgc3BlY2lmaWVkIGBYYCBhbmQgYEZVTmAgKGAuLi5gKS4gVGhlIG91dHB1dCBvZiBgbGFwcGx5KClgIGlzIGEgbGlzdCwgdGhlIHNhbWUgbGVuZ3RoIGFzIGBYYCwgd2hlcmUgZWFjaCBlbGVtZW50IGlzIHRoZSByZXN1bHQgb2YgYXBwbHlpbmcgYEZVTmAgb24gdGhlIGNvcnJlc3BvbmRpbmcgZWxlbWVudCBvZiBgWGAuCgpOb3cgdGhhdCB5b3UgYXJlIHRydWx5IGJydXNoaW5nIHVwIG9uIHlvdXIgZGF0YSBzY2llbmNlIHNraWxscywgbGV0J3MgcmV2aXNpdCBzb21lIG9mIHRoZSBtb3N0IHJlbGV2YW50IGZpZ3VyZXMgaW4gZGF0YSBzY2llbmNlIGhpc3RvcnkuIFdlJ3ZlIGNvbXBpbGVkIGEgdmVjdG9yIG9mIGZhbW91cyBtYXRoZW1hdGljaWFucy9zdGF0aXN0aWNpYW5zIGFuZCB0aGUgeWVhciB0aGV5IHdlcmUgYm9ybi4gVXAgdG8geW91IHRvIGV4dHJhY3Qgc29tZSBpbmZvcm1hdGlvbiEKCiMjIyBFeGVyY2lzZQoKLSBIYXZlIGEgbG9vayBhdCB0aGUgYHN0cnNwbGl0KClgIGNhbGxzLCB0aGF0IHNwbGl0cyB0aGUgc3RyaW5ncyBpbiBgcGlvbmVlcnNgIG9uIHRoZSBgOmAgc2lnbi4gVGhlIHJlc3VsdCwgYHNwbGl0X21hdGhgIGlzIGEgbGlzdCBvZiA0IGNoYXJhY3RlciB2ZWN0b3JzOiB0aGUgZmlyc3QgdmVjdG9yIGVsZW1lbnQgcmVwcmVzZW50cyB0aGUgbmFtZSwgdGhlIHNlY29uZCBlbGVtZW50IHRoZSBiaXJ0aCB5ZWFyLgotIFVzZSBgbGFwcGx5KClgIHRvIGNvbnZlcnQgdGhlIGNoYXJhY3RlciB2ZWN0b3JzIGluIGBzcGxpdF9tYXRoYCB0byBsb3dlcmNhc2UgbGV0dGVyczogYXBwbHkgYHRvbG93ZXIoKWAgb24gZWFjaCBvZiB0aGUgZWxlbWVudHMgaW4gYHNwbGl0X21hdGhgLiBBc3NpZ24gdGhlIHJlc3VsdCwgd2hpY2ggaXMgYSBsaXN0LCB0byBhIG5ldyB2YXJpYWJsZSBgc3BsaXRfbG93YC4KLSBGaW5hbGx5LCBpbnNwZWN0IHRoZSBjb250ZW50cyBvZiBgc3BsaXRfbG93YCB3aXRoIGBzdHIoKWAuCgoKYGBge3J9CiMgVGhlIHZlY3RvciBwaW9uZWVycyBoYXMgYWxyZWFkeSBiZWVuIGNyZWF0ZWQgZm9yIHlvdQpwaW9uZWVycyA8LSBjKCJHQVVTUzoxNzc3IiwgIkJBWUVTOjE3MDIiLCAiUEFTQ0FMOjE2MjMiLCAiUEVBUlNPTjoxODU3IikKCiMgU3BsaXQgbmFtZXMgZnJvbSBiaXJ0aCB5ZWFyCnNwbGl0X21hdGggPC0gc3Ryc3BsaXQocGlvbmVlcnMsIHNwbGl0ID0gIjoiKQoKIyBDb252ZXJ0IHRvIGxvd2VyY2FzZSBzdHJpbmdzOiBzcGxpdF9sb3cKCgojIFRha2UgYSBsb29rIGF0IHRoZSBzdHJ1Y3R1cmUgb2Ygc3BsaXRfbG93CgpgYGAKCgojIyBVc2UgbGFwcGx5IHdpdGggeW91ciBvd24gZnVuY3Rpb24KCllvdSBjYW4gdXNlIGBsYXBwbHkoKWAgb24geW91ciBvd24gZnVuY3Rpb25zIGFzIHdlbGwuIFlvdSBqdXN0IG5lZWQgdG8gY29kZSBhIG5ldyBmdW5jdGlvbiBhbmQgbWFrZSBzdXJlIGl0IGlzIGF2YWlsYWJsZSBpbiB0aGUgd29ya3NwYWNlLiBBZnRlciB0aGF0LCB5b3UgY2FuIHVzZSB0aGUgZnVuY3Rpb24gaW5zaWRlIGBsYXBwbHkoKWAganVzdCBhcyB5b3UgZGlkIHdpdGggYmFzZSBSIGZ1bmN0aW9ucy4KCkluIHRoZSBwcmV2aW91cyBleGVyY2lzZSB5b3UgYWxyZWFkeSB1c2VkIGBsYXBwbHkoKWAgb25jZSB0byBjb252ZXJ0IHRoZSBpbmZvcm1hdGlvbiBhYm91dCB5b3VyIGZhdm9yaXRlIHBpb25lZXJpbmcgc3RhdGlzdGljaWFucyB0byBhIGxpc3Qgb2YgdmVjdG9ycyBjb21wb3NlZCBvZiB0d28gY2hhcmFjdGVyIHN0cmluZ3MuIExldCdzIHdyaXRlIHNvbWUgY29kZSB0byBzZWxlY3QgdGhlIG5hbWVzIGFuZCB0aGUgYmlydGggeWVhcnMgc2VwYXJhdGVseS4KClRoZSBzYW1wbGUgY29kZSBhbHJlYWR5IGluY2x1ZGVzIGNvZGUgdGhhdCBkZWZpbmVkIGBzZWxlY3RfZmlyc3QoKWAsIHRoYXQgdGFrZXMgYSB2ZWN0b3IgYXMgaW5wdXQgYW5kIHJldHVybnMgdGhlIGZpcnN0IGVsZW1lbnQgb2YgdGhpcyB2ZWN0b3IuCgojIyMgRXhlcmNpc2UKCi0gQXBwbHkgYHNlbGVjdF9maXJzdCgpYCBvdmVyIHRoZSBlbGVtZW50cyBvZiBgc3BsaXRfbG93YCB3aXRoIGBsYXBwbHkoKWAgYW5kIGFzc2lnbiB0aGUgcmVzdWx0IHRvIGEgbmV3IHZhcmlhYmxlIG5hbWVzLgotIE5leHQsIHdyaXRlIGEgZnVuY3Rpb24gYHNlbGVjdF9zZWNvbmQoKWAgdGhhdCBkb2VzIHRoZSBleGFjdCBzYW1lIHRoaW5nIGZvciB0aGUgc2Vjb25kIGVsZW1lbnQgb2YgYW4gaW5wdXR0ZWQgdmVjdG9yLgotIEZpbmFsbHksIGFwcGx5IHRoZSBgc2VsZWN0X3NlY29uZCgpYCBmdW5jdGlvbiBvdmVyIGBzcGxpdF9sb3dgIGFuZCBhc3NpZ24gdGhlIG91dHB1dCB0byB0aGUgdmFyaWFibGUgYHllYXJzYC4KCmBgYHtyfQojIENvZGUgZnJvbSBwcmV2aW91cyBleGVyY2lzZToKcGlvbmVlcnMgPC0gYygiR0FVU1M6MTc3NyIsICJCQVlFUzoxNzAyIiwgIlBBU0NBTDoxNjIzIiwgIlBFQVJTT046MTg1NyIpCnNwbGl0IDwtIHN0cnNwbGl0KHBpb25lZXJzLCBzcGxpdCA9ICI6IikKc3BsaXRfbG93IDwtIGxhcHBseShzcGxpdCwgdG9sb3dlcikKCiMgV3JpdGUgZnVuY3Rpb24gc2VsZWN0X2ZpcnN0KCkKc2VsZWN0X2ZpcnN0IDwtIGZ1bmN0aW9uKHgpIHsKICB4WzFdCn0KCiMgQXBwbHkgc2VsZWN0X2ZpcnN0KCkgb3ZlciBzcGxpdF9sb3c6IG5hbWVzCgoKIyBXcml0ZSBmdW5jdGlvbiBzZWxlY3Rfc2Vjb25kKCkKCgoKCiMgQXBwbHkgc2VsZWN0X3NlY29uZCgpIG92ZXIgc3BsaXRfbG93OiB5ZWFycwoKYGBgCgoKIyMgbGFwcGx5IGFuZCBhbm9ueW1vdXMgZnVuY3Rpb25zCgpXcml0aW5nIHlvdXIgb3duIGZ1bmN0aW9ucyBhbmQgdGhlbiB1c2luZyB0aGVtIGluc2lkZSBgbGFwcGx5KClgIGlzIHF1aXRlIGFuIGFjY29tcGxpc2htZW50ISBCdXQgZGVmaW5pbmcgZnVuY3Rpb25zIHRvIHVzZSB0aGVtIG9ubHkgb25jZSBpcyBraW5kIG9mIG92ZXJraWxsLCBpc24ndCBpdD8gVGhhdCdzIHdoeSB5b3UgY2FuIHVzZSBzby1jYWxsZWQgKiphbm9ueW1vdXMgZnVuY3Rpb25zKiogaW4gUi4KClByZXZpb3VzbHksIHlvdSBsZWFybmVkIHRoYXQgZnVuY3Rpb25zIGluIFIgYXJlIG9iamVjdHMgaW4gdGhlaXIgb3duIHJpZ2h0LiBUaGlzIG1lYW5zIHRoYXQgdGhleSBhcmVuJ3QgYXV0b21hdGljYWxseSBib3VuZCB0byBhIG5hbWUuIFdoZW4geW91IGNyZWF0ZSBhIGZ1bmN0aW9uLCB5b3UgY2FuIHVzZSB0aGUgYXNzaWdubWVudCBvcGVyYXRvciB0byBnaXZlIHRoZSBmdW5jdGlvbiBhIG5hbWUuIEl0J3MgcGVyZmVjdGx5IHBvc3NpYmxlLCBob3dldmVyLCB0byBub3QgZ2l2ZSB0aGUgZnVuY3Rpb24gYSBuYW1lLiBUaGlzIGlzIGNhbGxlZCBhbiBhbm9ueW1vdXMgZnVuY3Rpb246CgpgYGAKIyBOYW1lZCBmdW5jdGlvbgp0cmlwbGUgPC0gZnVuY3Rpb24oeCkgeyAzICogeCB9CgojIEFub255bW91cyBmdW5jdGlvbiB3aXRoIHNhbWUgaW1wbGVtZW50YXRpb24KZnVuY3Rpb24oeCkgeyAzICogeCB9CgojIFVzZSBhbm9ueW1vdXMgZnVuY3Rpb24gaW5zaWRlIGxhcHBseSgpCmxhcHBseShsaXN0KDEsMiwzKSwgZnVuY3Rpb24oeCkgeyAzICogeCB9KQpgYGAKCiMjIyBFeGVyY2lzZQoKLSBUcmFuc2Zvcm0gdGhlIGZpcnN0IGNhbGwgb2YgYGxhcHBseSgpYCBzdWNoIHRoYXQgaXQgdXNlcyBhbiBhbm9ueW1vdXMgZnVuY3Rpb24gdGhhdCBkb2VzIHRoZSBzYW1lIHRoaW5nLgotIEluIGEgc2ltaWxhciBmYXNoaW9uLCBjb252ZXJ0IHRoZSBzZWNvbmQgY2FsbCBvZiBgbGFwcGx5YCB0byB1c2UgYW4gYW5vbnltb3VzIHZlcnNpb24gb2YgdGhlIGBzZWxlY3Rfc2Vjb25kKClgIGZ1bmN0aW9uLgotIFJlbW92ZSBib3RoIHRoZSBkZWZpbml0aW9ucyBvZiBgc2VsZWN0X2ZpcnN0KClgIGFuZCBgc2VsZWN0X3NlY29uZCgpYCwgYXMgdGhleSBhcmUgbm8gbG9uZ2VyIHVzZWZ1bC4KCmBgYHtyfQojIERlZmluaXRpb24gb2Ygc3BsaXRfbG93CnBpb25lZXJzIDwtIGMoIkdBVVNTOjE3NzciLCAiQkFZRVM6MTcwMiIsICJQQVNDQUw6MTYyMyIsICJQRUFSU09OOjE4NTciKQpzcGxpdCA8LSBzdHJzcGxpdChwaW9uZWVycywgc3BsaXQgPSAiOiIpCnNwbGl0X2xvdyA8LSBsYXBwbHkoc3BsaXQsIHRvbG93ZXIpCgojIFRyYW5zZm9ybTogdXNlIGFub255bW91cyBmdW5jdGlvbiBpbnNpZGUgbGFwcGx5CnNlbGVjdF9maXJzdCA8LSBmdW5jdGlvbih4KSB7CiAgeFsxXQp9Cm5hbWVzIDwtIGxhcHBseShzcGxpdF9sb3csIHNlbGVjdF9maXJzdCkKCiMgVHJhbnNmb3JtOiB1c2UgYW5vbnltb3VzIGZ1bmN0aW9uIGluc2lkZSBsYXBwbHkKc2VsZWN0X3NlY29uZCA8LSBmdW5jdGlvbih4KSB7CiAgeFsyXQp9CnllYXJzIDwtIGxhcHBseShzcGxpdF9sb3csIHNlbGVjdF9zZWNvbmQpCmBgYAoKCiMjIFVzZSBsYXBwbHkgd2l0aCBhZGRpdGlvbmFsIGFyZ3VtZW50cwoKSW4gdGhlIHZpZGVvLCB0aGUgYHRyaXBsZSgpYCBmdW5jdGlvbiB3YXMgdHJhbnNmb3JtZWQgdG8gdGhlIGBtdWx0aXBseSgpYCBmdW5jdGlvbiB0byBhbGxvdyBmb3IgYSBtb3JlIGdlbmVyaWMgYXBwcm9hY2guIGBsYXBwbHkoKWAgcHJvdmlkZXMgYSB3YXkgdG8gaGFuZGxlIGZ1bmN0aW9ucyB0aGF0IHJlcXVpcmUgbW9yZSB0aGFuIG9uZSBhcmd1bWVudCwgc3VjaCBhcyB0aGUgYG11bHRpcGx5KClgIGZ1bmN0aW9uOgoKYGBgCm11bHRpcGx5IDwtIGZ1bmN0aW9uKHgsIGZhY3RvcikgewogIHggKiBmYWN0b3IKfQpsYXBwbHkobGlzdCgxLDIsMyksIG11bHRpcGx5LCBmYWN0b3IgPSAzKQpgYGAKCk9uIHRoZSByaWdodCB3ZSd2ZSBpbmNsdWRlZCBhIGdlbmVyaWMgdmVyc2lvbiBvZiB0aGUgc2VsZWN0IGZ1bmN0aW9ucyB0aGF0IHlvdSd2ZSBjb2RlZCBlYXJsaWVyOiBgc2VsZWN0X2VsKClgLiBJdCB0YWtlcyBhIHZlY3RvciBhcyBpdHMgZmlyc3QgYXJndW1lbnQsIGFuZCBhbiBpbmRleCBhcyBpdHMgc2Vjb25kIGFyZ3VtZW50LiBJdCByZXR1cm5zIHRoZSB2ZWN0b3IncyBlbGVtZW50IGF0IHRoZSBzcGVjaWZpZWQgaW5kZXguCgojIyMgRXhlcmNpc2UKClVzZSBgbGFwcGx5KClgIHR3aWNlIHRvIGNhbGwgYHNlbGVjdF9lbCgpYCBvdmVyIGFsbCBlbGVtZW50cyBpbiBgc3BsaXRfbG93YDogb25jZSB3aXRoIHRoZSBgaW5kZXhgIGVxdWFsIHRvIDEgYW5kIGEgc2Vjb25kIHRpbWUgd2l0aCB0aGUgYGluZGV4YCBlcXVhbCB0byAyLiBBc3NpZ24gdGhlIHJlc3VsdCB0byBgbmFtZXNgIGFuZCBgeWVhcnNgLCByZXNwZWN0aXZlbHkuCgpgYGB7cn0KIyBEZWZpbml0aW9uIG9mIHNwbGl0X2xvdwpwaW9uZWVycyA8LSBjKCJHQVVTUzoxNzc3IiwgIkJBWUVTOjE3MDIiLCAiUEFTQ0FMOjE2MjMiLCAiUEVBUlNPTjoxODU3IikKc3BsaXQgPC0gc3Ryc3BsaXQocGlvbmVlcnMsIHNwbGl0ID0gIjoiKQpzcGxpdF9sb3cgPC0gbGFwcGx5KHNwbGl0LCB0b2xvd2VyKQoKIyBHZW5lcmljIHNlbGVjdCBmdW5jdGlvbgpzZWxlY3RfZWwgPC0gZnVuY3Rpb24oeCwgaW5kZXgpIHsKICB4W2luZGV4XQp9CgojIFVzZSBsYXBwbHkoKSB0d2ljZSBvbiBzcGxpdF9sb3c6IG5hbWVzIGFuZCB5ZWFycwoKCmBgYAoKCiMjIEFwcGx5IGZ1bmN0aW9ucyB0aGF0IHJldHVybiBOVUxMCgpJbiBhbGwgb2YgdGhlIHByZXZpb3VzIGV4ZXJjaXNlcywgaXQgd2FzIGFzc3VtZWQgdGhhdCB0aGUgZnVuY3Rpb25zIHRoYXQgd2VyZSBhcHBsaWVkIG92ZXIgdmVjdG9ycyBhbmQgbGlzdHMgYWN0dWFsbHkgcmV0dXJuZWQgYSBtZWFuaW5nZnVsIHJlc3VsdC4gRm9yIGV4YW1wbGUsIHRoZSBgdG9sb3dlcigpYCBmdW5jdGlvbiBzaW1wbHkgcmV0dXJucyB0aGUgc3RyaW5ncyB3aXRoIHRoZSBjaGFyYWN0ZXJzIGluIGxvd2VyY2FzZS4gVGhpcyB3b24ndCBhbHdheXMgYmUgdGhlIGNhc2UuIFN1cHBvc2UgeW91IHdhbnQgdG8gZGlzcGxheSB0aGUgc3RydWN0dXJlIG9mIGV2ZXJ5IGVsZW1lbnQgb2YgYSBsaXN0LiBZb3UgY291bGQgdXNlIHRoZSBgc3RyKClgIGZ1bmN0aW9uIGZvciB0aGlzLCB3aGljaCByZXR1cm5zIGBOVUxMYDoKCmBgYApsYXBwbHkobGlzdCgxLCAiYSIsIFRSVUUpLCBzdHIpCmBgYAoKVGhpcyBjYWxsIGFjdHVhbGx5IHJldHVybnMgYSBsaXN0LCB0aGUgc2FtZSBzaXplIGFzIHRoZSBpbnB1dCBsaXN0LCBjb250YWluaW5nIGFsbCBgTlVMTGAgdmFsdWVzLiBPbiB0aGUgb3RoZXIgaGFuZCBjYWxsaW5nCgpgYGAKc3RyKFRSVUUpCmBgYAoKb24gaXRzIG93biBwcmludHMgb25seSB0aGUgc3RydWN0dXJlIG9mIHRoZSBsb2dpY2FsIHRvIHRoZSBjb25zb2xlLCBub3QgYE5VTExgLiBUaGF0J3MgYmVjYXVzZSBgc3RyKClgIHVzZXMgYGludmlzaWJsZSgpYCBiZWhpbmQgdGhlIHNjZW5lcywgd2hpY2ggcmV0dXJucyBhbiBpbnZpc2libGUgY29weSBvZiB0aGUgcmV0dXJuIHZhbHVlLCBgTlVMTGAgaW4gdGhpcyBjYXNlLiBUaGlzIHByZXZlbnRzIGl0IGZyb20gYmVpbmcgcHJpbnRlZCB3aGVuIHRoZSByZXN1bHQgb2YgYHN0cigpYCBpcyBub3QgYXNzaWduZWQuCgojIyMgRXhlcmNpc2UgCgpXaGF0IHdpbGwgdGhlIGZvbGxvd2luZyBjb2RlIGNodW5rIHJldHVybiAoYHNwbGl0X2xvd2AgaXMgYWxyZWFkeSBhdmFpbGFibGUgaW4gdGhlIHdvcmtzcGFjZSk/IFRyeSB0byByZWFzb24gYWJvdXQgdGhlIHJlc3VsdCBiZWZvcmUgc2ltcGx5IGV4ZWN1dGluZyBpdCBpbiB0aGUgY29uc29sZSEKCmBgYHtyfQpsYXBwbHkoc3BsaXRfbG93LCBmdW5jdGlvbih4KSB7CiAgaWYgKG5jaGFyKHhbMV0pID4gNSkgewogICAgcmV0dXJuKE5VTEwpCiAgfSBlbHNlIHsKICAgIHJldHVybih4WzJdKQogIH0KfSkKYGBgCgotIGBsaXN0KE5VTEwsIE5VTEwsICIxNjIzIiwgIjE4NTciKWAKLSBgbGlzdCgiZ2F1c3MiLCAiYmF5ZXMiLCBOVUxMLCBOVUxMKWAKLSBgbGlzdCgiMTc3NyIsICIxNzAyIiwgTlVMTCwgTlVMTClgCi0gYGxpc3QoIjE3NzciLCAiMTcwMiIpYAoKCiMjIEhvdyB0byB1c2Ugc2FwcGx5CgpZb3UgY2FuIHVzZSBgc2FwcGx5KClgIHNpbWlsYXIgdG8gaG93IHlvdSB1c2VkIGBsYXBwbHkoKWAuIFRoZSBmaXJzdCBhcmd1bWVudCBvZiBgc2FwcGx5KClgIGlzIHRoZSBsaXN0IG9yIHZlY3RvciBgWGAgb3ZlciB3aGljaCB5b3Ugd2FudCB0byBhcHBseSBhIGZ1bmN0aW9uLCBgRlVOYC4gUG90ZW50aWFsIGFkZGl0aW9uYWwgYXJndW1lbnRzIHRvIHRoaXMgZnVuY3Rpb24gYXJlIHNwZWNpZmllZCBhZnRlcndhcmRzIChgLi4uYCk6CgpgYGAKc2FwcGx5KFgsIEZVTiwgLi4uKQpgYGAKCkluIHRoZSBuZXh0IGNvdXBsZSBvZiBleGVyY2lzZXMsIHlvdSdsbCBiZSB3b3JraW5nIHdpdGggdGhlIHZhcmlhYmxlIGB0ZW1wYCwgdGhhdCBjb250YWlucyB0ZW1wZXJhdHVyZSBtZWFzdXJlbWVudHMgZm9yIDcgZGF5cy4gYHRlbXBgIGlzIGEgbGlzdCBvZiBsZW5ndGggNywgd2hlcmUgZWFjaCBlbGVtZW50IGlzIGEgdmVjdG9yIG9mIGxlbmd0aCA1LCByZXByZXNlbnRpbmcgNSBtZWFzdXJlbWVudHMgb24gYSBnaXZlbiBkYXkuIFRoaXMgdmFyaWFibGUgaGFzIGFscmVhZHkgYmVlbiBkZWZpbmVkIGluIHRoZSB3b3Jrc3BhY2U6IHR5cGUgYHN0cih0ZW1wKWAgdG8gc2VlIGl0cyBzdHJ1Y3R1cmUuCgojIyMgRXhlcmNpc2UKCi0gVXNlIGBsYXBwbHkoKWAgdG8gY2FsY3VsYXRlIHRoZSBtaW5pbXVtIChidWlsdC1pbiBmdW5jdGlvbiBgbWluKClgKSBvZiB0aGUgdGVtcGVyYXR1cmUgbWVhc3VyZW1lbnRzIGZvciBldmVyeSBkYXkuCi0gRG8gdGhlIHNhbWUgdGhpbmcgYnV0IHRoaXMgdGltZSB3aXRoIGBzYXBwbHkoKWAuIFNlZSBob3cgdGhlIG91dHB1dCBkaWZmZXJzLgotIFVzZSBgbGFwcGx5KClgIHRvIGNvbXB1dGUgdGhlIG1heGltdW0gKGBtYXgoKWApIHRlbXBlcmF0dXJlIGZvciBlYWNoIGRheS4KLSBBZ2FpbiwgdXNlIGBzYXBwbHkoKWAgdG8gc29sdmUgdGhlIHNhbWUgcXVlc3Rpb24gYW5kIHNlZSBob3cgYGxhcHBseSgpYCBhbmQgYHNhcHBseSgpYCBkaWZmZXIuCgpgYGB7cn0KIyB0ZW1wIGhhcyBhbHJlYWR5IGJlZW4gZGVmaW5lZCBpbiB0aGUgd29ya3NwYWNlCnRlbXAgPC0gbGlzdChjKDMsNyw5LDYsLTEpLCBjKDYsOSwxMiwxMyw1KSwgYyg0LDgsMywtMSwtMyksIGMoMSw0LDcsMiwtMiksIGMoNSw3LDksNCwyKSwgYygtMyw1LDgsOSw0KSwgYygzLDYsOSw0LDEpKQoKIyBVc2UgbGFwcGx5KCkgdG8gZmluZCBlYWNoIGRheSdzIG1pbmltdW0gdGVtcGVyYXR1cmUKCgojIFVzZSBzYXBwbHkoKSB0byBmaW5kIGVhY2ggZGF5J3MgbWluaW11bSB0ZW1wZXJhdHVyZQoKCiMgVXNlIGxhcHBseSgpIHRvIGZpbmQgZWFjaCBkYXkncyBtYXhpbXVtIHRlbXBlcmF0dXJlCgoKIyBVc2Ugc2FwcGx5KCkgdG8gZmluZCBlYWNoIGRheSdzIG1heGltdW0gdGVtcGVyYXR1cmUKCmBgYAoKCiMjIHNhcHBseSB3aXRoIHlvdXIgb3duIGZ1bmN0aW9uCgpMaWtlIGBsYXBwbHkoKWAsIGBzYXBwbHkoKWAgYWxsb3dzIHlvdSB0byB1c2Ugc2VsZi1kZWZpbmVkIGZ1bmN0aW9ucyBhbmQgYXBwbHkgdGhlbSBvdmVyIGEgdmVjdG9yIG9yIGEgbGlzdDoKCmBgYApzYXBwbHkoWCwgRlVOLCAuLi4pCmBgYAoKSGVyZSwgYEZVTmAgY2FuIGJlIG9uZSBvZiBSJ3MgYnVpbHQtaW4gZnVuY3Rpb25zLCBidXQgaXQgY2FuIGFsc28gYmUgYSBmdW5jdGlvbiB5b3Ugd3JvdGUuIFRoaXMgc2VsZi13cml0dGVuIGZ1bmN0aW9uIGNhbiBiZSBkZWZpbmVkIGJlZm9yZSBoYW5kLCBvciBjYW4gYmUgaW5zZXJ0ZWQgZGlyZWN0bHkgYXMgYW4gYW5vbnltb3VzIGZ1bmN0aW9uLgoKIyMjIEV4ZXJjaXNlCgotIEZpbmlzaCB0aGUgZGVmaW5pdGlvbiBvZiBgZXh0cmVtZXNfYXZnKClgOiBpdCB0YWtlcyBhIHZlY3RvciBvZiB0ZW1wZXJhdHVyZXMgYW5kIGNhbGN1bGF0ZXMgdGhlIGF2ZXJhZ2Ugb2YgdGhlIG1pbmltdW0gYW5kIG1heGltdW0gdGVtcGVyYXR1cmVzIG9mIHRoZSB2ZWN0b3IuCi0gTmV4dCwgdXNlIHRoaXMgZnVuY3Rpb24gaW5zaWRlIGBzYXBwbHkoKWAgdG8gYXBwbHkgaXQgb3ZlciB0aGUgdmVjdG9ycyBpbnNpZGUgYHRlbXBgLgotIFVzZSB0aGUgc2FtZSBmdW5jdGlvbiBvdmVyIGB0ZW1wYCB3aXRoIGBsYXBwbHkoKWAgYW5kIHNlZSBob3cgdGhlIG91dHB1dHMgZGlmZmVyLgoKYGBge3J9CiMgdGVtcCBpcyBhbHJlYWR5IGRlZmluZWQgaW4gdGhlIHdvcmtzcGFjZQoKIyBGaW5pc2ggZnVuY3Rpb24gZGVmaW5pdGlvbiBvZiBleHRyZW1lc19hdmcKZXh0cmVtZXNfYXZnIDwtIGZ1bmN0aW9uKF9fXykgewogICggbWluKHgpICsgX19fICkgLyAyCn0KCiMgQXBwbHkgZXh0cmVtZXNfYXZnKCkgb3ZlciB0ZW1wIHVzaW5nIHNhcHBseSgpCgoKIyBBcHBseSBleHRyZW1lc19hdmcoKSBvdmVyIHRlbXAgdXNpbmcgbGFwcGx5KCkKCmBgYAoKCgojIyBzYXBwbHkgd2l0aCBmdW5jdGlvbiByZXR1cm5pbmcgdmVjdG9yCgpJbiB0aGUgcHJldmlvdXMgZXhlcmNpc2VzLCB5b3UndmUgc2VlbiBob3cgYHNhcHBseSgpYCBzaW1wbGlmaWVzIHRoZSBsaXN0IHRoYXQgYGxhcHBseSgpYCB3b3VsZCByZXR1cm4gYnkgdHVybmluZyBpdCBpbnRvIGEgdmVjdG9yLiBCdXQgd2hhdCBpZiB0aGUgZnVuY3Rpb24geW91J3JlIGFwcGx5aW5nIG92ZXIgYSBsaXN0IG9yIGEgdmVjdG9yIHJldHVybnMgYSB2ZWN0b3Igb2YgbGVuZ3RoIGdyZWF0ZXIgdGhhbiAxPyBJZiB5b3UgZG9uJ3QgcmVtZW1iZXIgZnJvbSB0aGUgdmlkZW8sIGRvbid0IHdhc3RlIG1vcmUgdGltZSBpbiB0aGUgdmFsbGV5IG9mIGlnbm9yYW5jZSBhbmQgaGVhZCBvdmVyIHRvIHRoZSBpbnN0cnVjdGlvbnMhCgojIyMgRXhlcmNpc2UKCi0gRmluaXNoIHRoZSBkZWZpbml0aW9uIG9mIHRoZSBgZXh0cmVtZXMoKWAgZnVuY3Rpb24uIEl0IHRha2VzIGEgdmVjdG9yIG9mIG51bWVyaWNhbCB2YWx1ZXMgYW5kIHJldHVybnMgYSB2ZWN0b3IgY29udGFpbmluZyB0aGUgbWluaW11bSBhbmQgbWF4aW11bSB2YWx1ZXMgb2YgYSBnaXZlbiB2ZWN0b3IsIHdpdGggdGhlIG5hbWVzICJtaW4iIGFuZCAibWF4IiwgcmVzcGVjdGl2ZWx5LgotIEFwcGx5IHRoaXMgZnVuY3Rpb24gb3ZlciB0aGUgdmVjdG9yIGB0ZW1wYCB1c2luZyBgc2FwcGx5KClgLgotIEZpbmFsbHksIGFwcGx5IHRoaXMgZnVuY3Rpb24gb3ZlciB0aGUgdmVjdG9yIGB0ZW1wYCB1c2luZyBgbGFwcGx5KCkgYXMgd2VsbC4KCmBgYHtyfQojIHRlbXAgaXMgYWxyZWFkeSBhdmFpbGFibGUgaW4gdGhlIHdvcmtzcGFjZQoKIyBDcmVhdGUgYSBmdW5jdGlvbiB0aGF0IHJldHVybnMgbWluIGFuZCBtYXggb2YgYSB2ZWN0b3I6IGV4dHJlbWVzCmV4dHJlbWVzIDwtIGZ1bmN0aW9uKHgpIHsKICBjKG1pbiA9IG1pbih4KSwgX19fID0gX19fKQp9CgojIEFwcGx5IGV4dHJlbWVzKCkgb3ZlciB0ZW1wIHdpdGggc2FwcGx5KCkKCgojIEFwcGx5IGV4dHJlbWVzKCkgb3ZlciB0ZW1wIHdpdGggbGFwcGx5KCkKCmBgYAoKCiMjIHNhcHBseSBjYW4ndCBzaW1wbGlmeSwgbm93IHdoYXQ/CgpJdCBzZWVtcyBsaWtlIHdlJ3ZlIGhpdCB0aGUgamFja3BvdCB3aXRoIGBzYXBwbHkoKWAuIE9uIGFsbCBvZiB0aGUgZXhhbXBsZXMgc28gZmFyLCBgc2FwcGx5KClgIHdhcyBhYmxlIHRvIG5pY2VseSBzaW1wbGlmeSB0aGUgcmF0aGVyIGJ1bGt5IG91dHB1dCBvZiBgbGFwcGx5KClgLiBCdXQsIGFzIHdpdGggbGlmZSwgdGhlcmUgYXJlIHRoaW5ncyB5b3UgY2FuJ3Qgc2ltcGxpZnkuIEhvdyBkb2VzIGBzYXBwbHkoKWAgcmVhY3Q/CgpXZSBhbHJlYWR5IGNyZWF0ZWQgYSBmdW5jdGlvbiwgYGJlbG93X3plcm8oKWAsIHRoYXQgdGFrZXMgYSB2ZWN0b3Igb2YgbnVtZXJpY2FsIHZhbHVlcyBhbmQgcmV0dXJucyBhIHZlY3RvciB0aGF0IG9ubHkgY29udGFpbnMgdGhlIHZhbHVlcyB0aGF0IGFyZSBzdHJpY3RseSBiZWxvdyB6ZXJvLgoKIyMjIEV4ZXJjaXNlCgotIEFwcGx5IGBiZWxvd196ZXJvKClgIG92ZXIgYHRlbXBgIHVzaW5nIGBzYXBwbHkoKWAgYW5kIHN0b3JlIHRoZSByZXN1bHQgaW4gYGZyZWV6aW5nX3NgLgotIEFwcGx5IGBiZWxvd196ZXJvKClgIG92ZXIgYHRlbXBgIHVzaW5nIGBsYXBwbHkoKWAuIFNhdmUgdGhlIHJlc3VsdGluZyBsaXN0IGluIGEgdmFyaWFibGUgYGZyZWV6aW5nX2xgLgotIENvbXBhcmUgYGZyZWV6aW5nX3NgIHRvIGBmcmVlemluZ19sYCB1c2luZyB0aGUgYGlkZW50aWNhbCgpYCBmdW5jdGlvbi4KCmBgYHtyfQojIHRlbXAgaXMgYWxyZWFkeSBwcmVwYXJlZCBmb3IgeW91IGluIHRoZSB3b3Jrc3BhY2UKCiMgRGVmaW5pdGlvbiBvZiBiZWxvd196ZXJvKCkKYmVsb3dfemVybyA8LSBmdW5jdGlvbih4KSB7CiAgcmV0dXJuKHhbeCA8IDBdKQp9CgojIEFwcGx5IGJlbG93X3plcm8gb3ZlciB0ZW1wIHVzaW5nIHNhcHBseSgpOiBmcmVlemluZ19zCgoKIyBBcHBseSBiZWxvd196ZXJvIG92ZXIgdGVtcCB1c2luZyBsYXBwbHkoKTogZnJlZXppbmdfbAoKYGBgCgoKIyMgc2FwcGx5IHdpdGggZnVuY3Rpb25zIHRoYXQgcmV0dXJuIE5VTEwKCllvdSBhbHJlYWR5IGhhdmUgc29tZSBhcHBseSB0cmlja3MgdW5kZXIgeW91ciBzbGVldmUsIGJ1dCB5b3UncmUgc3VyZWx5IGh1bmdyeSBmb3Igc29tZSBtb3JlLCBhcmVuJ3QgeW91PyBJbiB0aGlzIGV4ZXJjaXNlLCB5b3UnbGwgc2VlIGhvdyBgc2FwcGx5KClgIHJlYWN0cyB3aGVuIGl0IGlzIHVzZWQgdG8gYXBwbHkgYSBmdW5jdGlvbiB0aGF0IHJldHVybnMgYE5VTExgIG92ZXIgYSB2ZWN0b3Igb3IgYSBsaXN0LgoKQSBmdW5jdGlvbiBgcHJpbnRfaW5mbygpYCwgdGhhdCB0YWtlcyBhIHZlY3RvciBhbmQgcHJpbnRzIHRoZSBhdmVyYWdlIG9mIHRoaXMgdmVjdG9yLCBoYXMgYWxyZWFkeSBiZWVuIGNyZWF0ZWQgZm9yIHlvdS4gSXQgdXNlcyB0aGUgYGNhdCgpYCBmdW5jdGlvbi4KCiMjIyBFeGVyY2lzZQoKLSBBcHBseSBgcHJpbnRfaW5mbygpYCBvdmVyIHRoZSBjb250ZW50cyBvZiBgdGVtcGAgd2l0aCBgc2FwcGx5KClgLgotIFJlcGVhdCB0aGlzIHByb2Nlc3Mgd2l0aCBgbGFwcGx5KClgLiBEbyB5b3Ugbm90aWNlIHRoZSBkaWZmZXJlbmNlPwoKYGBge3J9CiMgdGVtcCBpcyBhbHJlYWR5IGF2YWlsYWJsZSBpbiB0aGUgd29ya3NwYWNlCgojIERlZmluaXRpb24gb2YgcHJpbnRfaW5mbygpCnByaW50X2luZm8gPC0gZnVuY3Rpb24oeCkgewogIGNhdCgiVGhlIGF2ZXJhZ2UgdGVtcGVyYXR1cmUgaXMiLCBtZWFuKHgpLCAiXG4iKQp9CgojIEFwcGx5IHByaW50X2luZm8oKSBvdmVyIHRlbXAgdXNpbmcgc2FwcGx5KCkKCgojIEFwcGx5IHByaW50X2luZm8oKSBvdmVyIHRlbXAgdXNpbmcgbGFwcGx5KCkKCmBgYAoKIyMgUmV2ZXJzZSBlbmdpbmVlcmluZyBzYXBwbHkKCmBgYHtyfQpzYXBwbHkobGlzdChydW5pZiAoMTApLCBydW5pZiAoMTApKSwgCiAgICAgICBmdW5jdGlvbih4KSBjKG1pbiA9IG1pbih4KSwgbWVhbiA9IG1lYW4oeCksIG1heCA9IG1heCh4KSkpCmBgYAoKV2l0aG91dCBnb2luZyBzdHJhaWdodCB0byB0aGUgY29uc29sZSB0byBydW4gdGhlIGNvZGUsIHRyeSB0byByZWFzb24gdGhyb3VnaCB3aGljaCBvZiB0aGUgZm9sbG93aW5nIHN0YXRlbWVudHMgYXJlIGNvcnJlY3QgYW5kIHdoeS4KCigxKSBgc2FwcGx5KClgIGNhbid0IHNpbXBsaWZ5IHRoZSByZXN1bHQgdGhhdCBgbGFwcGx5KClgIHdvdWxkIHJldHVybiwgYW5kIHRodXMgcmV0dXJucyBhIGxpc3Qgb2YgdmVjdG9ycy4KKDIpIFRoaXMgY29kZSBnZW5lcmF0ZXMgYSBtYXRyaXggd2l0aCAzIHJvd3MgYW5kIDIgY29sdW1ucy4KKDMpIFRoZSBmdW5jdGlvbiB0aGF0IGlzIHVzZWQgaW5zaWRlIGBzYXBwbHkoKWAgaXMgYW5vbnltb3VzLgooNCkgVGhlIHJlc3VsdGluZyBkYXRhIHN0cnVjdHVyZSBkb2VzIG5vdCBjb250YWluIGFueSBuYW1lcy4KCiMjIyBFeGVyY2lzZQoKU2VsZWN0IHRoZSBvcHRpb24gdGhhdCBsaXN0cyBhbGwgY29ycmVjdCBzdGF0ZW1lbnRzLgoKUG9zc2libGUgQW5zd2VycwoKLSAxIGFuZCAzCi0gMiBhbmQgMwotIDEgYW5kIDQKLSAyLCAzIGFuZCA0CgojIyBVc2UgdmFwcGx5CgpCZWZvcmUgeW91IGdldCB5b3VyIGhhbmRzIGRpcnR5IHdpdGggdGhlIHRoaXJkIGFuZCBsYXN0IGFwcGx5IGZ1bmN0aW9uIHRoYXQgeW91J2xsIGxlYXJuIGFib3V0IGluIHRoaXMgaW50ZXJtZWRpYXRlIFIgY291cnNlLCBsZXQncyB0YWtlIGEgbG9vayBhdCBpdHMgc3ludGF4LiBUaGUgZnVuY3Rpb24gaXMgY2FsbGVkIGB2YXBwbHkoKWAsIGFuZCBpdCBoYXMgdGhlIGZvbGxvd2luZyBzeW50YXg6CgpgYGAKdmFwcGx5KFgsIEZVTiwgRlVOLlZBTFVFLCAuLi4sIFVTRS5OQU1FUyA9IFRSVUUpCmBgYAoKT3ZlciB0aGUgZWxlbWVudHMgaW5zaWRlIGBYYCwgdGhlIGZ1bmN0aW9uIGBGVU5gIGlzIGFwcGxpZWQuIFRoZSBgRlVOLlZBTFVFYCBhcmd1bWVudCBleHBlY3RzIGEgdGVtcGxhdGUgZm9yIHRoZSByZXR1cm4gYXJndW1lbnQgb2YgdGhpcyBmdW5jdGlvbiBgRlVOYC4gYFVTRS5OQU1FU2AgaXMgYFRSVUVgIGJ5IGRlZmF1bHQ7IGluIHRoaXMgY2FzZSBgdmFwcGx5KClgIHRyaWVzIHRvIGdlbmVyYXRlIGEgbmFtZWQgYXJyYXksIGlmIHBvc3NpYmxlLgoKRm9yIHRoZSBuZXh0IHNldCBvZiBleGVyY2lzZXMsIHlvdSdsbCBiZSB3b3JraW5nIG9uIHRoZSBgdGVtcGAgbGlzdCBhZ2FpbiwgdGhhdCBjb250YWlucyA3IG51bWVyaWNhbCB2ZWN0b3JzIG9mIGxlbmd0aCA1LiBXZSBhbHNvIGNvZGVkIGEgZnVuY3Rpb24gYGJhc2ljcygpYCB0aGF0IHRha2VzIGEgdmVjdG9yLCBhbmQgcmV0dXJucyBhIG5hbWVkIHZlY3RvciBvZiBsZW5ndGggMywgY29udGFpbmluZyB0aGUgbWluaW11bSwgbWVhbiBhbmQgbWF4aW11bSB2YWx1ZSBvZiB0aGUgdmVjdG9yIHJlc3BlY3RpdmVseS4KCiMjIyBFeGVyY2lzZQoKLSBBcHBseSB0aGUgZnVuY3Rpb24gYGJhc2ljcygpYCBvdmVyIHRoZSBsaXN0IG9mIHRlbXBlcmF0dXJlcywgYHRlbXBgLCB1c2luZyBgdmFwcGx5KClgLiBUaGlzIHRpbWUsIHlvdSBjYW4gdXNlIGBudW1lcmljKDMpYCB0byBzcGVjaWZ5IHRoZSBgRlVOLlZBTFVFYCBhcmd1bWVudC4KCmBgYHtyfQojIHRlbXAgaXMgYWxyZWFkeSBhdmFpbGFibGUgaW4gdGhlIHdvcmtzcGFjZQoKIyBEZWZpbml0aW9uIG9mIGJhc2ljcygpCmJhc2ljcyA8LSBmdW5jdGlvbih4KSB7CiAgYyhtaW4gPSBtaW4oeCksIG1lYW4gPSBtZWFuKHgpLCBtYXggPSBtYXgoeCkpCn0KCiMgQXBwbHkgYmFzaWNzKCkgb3ZlciB0ZW1wIHVzaW5nIHZhcHBseSgpCgpgYGAKCgojIyBVc2UgdmFwcGx5ICgyKQoKU28gZmFyIHlvdSd2ZSBzZWVuIHRoYXQgYHZhcHBseSgpYCBtaW1pY3MgdGhlIGJlaGF2aW9yIG9mIGBzYXBwbHkoKWAgaWYgZXZlcnl0aGluZyBnb2VzIGFjY29yZGluZyB0byBwbGFuLiBCdXQgd2hhdCBpZiBpdCBkb2Vzbid0PwoKVGhlcmUgYXJlIGNhc2VzIHdoZXJlIHRoZSBzdHJ1Y3R1cmUgb2YgdGhlIG91dHB1dCBvZiB0aGUgZnVuY3Rpb24geW91IHdhbnQgdG8gYXBwbHksIGBGVU5gLCBkb2VzIG5vdCBjb3JyZXNwb25kIHRvIHRoZSB0ZW1wbGF0ZSB5b3Ugc3BlY2lmeSBpbiBgRlVOLlZBTFVFYC4gSW4gdGhhdCBjYXNlLCBgdmFwcGx5KClgIHdpbGwgdGhyb3cgYW4gZXJyb3IgdGhhdCBpbmZvcm1zIHlvdSBhYm91dCB0aGUgbWlzYWxpZ25tZW50IGJldHdlZW4gZXhwZWN0ZWQgYW5kIGFjdHVhbCBvdXRwdXQuCgojIyMgRXhlcmNpc2UKCi0gSW5zcGVjdCB0aGUgY29kZSBiZWxvdyBhbmQgdHJ5IHRvIHJ1biBpdC4gSWYgeW91IGhhdmVuJ3QgY2hhbmdlZCBhbnl0aGluZywgYW4gZXJyb3Igc2hvdWxkIHBvcCB1cC4gVGhhdCdzIGJlY2F1c2UgYHZhcHBseSgpYCBzdGlsbCBleHBlY3RzIGBiYXNpY3MoKWAgdG8gcmV0dXJuIGEgdmVjdG9yIG9mIGxlbmd0aCAzLiBUaGUgZXJyb3IgbWVzc2FnZSBnaXZlcyB5b3UgYW4gaW5kaWNhdGlvbiBvZiB3aGF0J3Mgd3JvbmcuCi0gVHJ5IHRvIGZpeCB0aGUgZXJyb3IgYnkgZWRpdGluZyB0aGUgYHZhcHBseSgpYCBjb21tYW5kLgoKYGBge3J9CiMgdGVtcCBpcyBhbHJlYWR5IGF2YWlsYWJsZSBpbiB0aGUgd29ya3NwYWNlCgojIERlZmluaXRpb24gb2YgdGhlIGJhc2ljcygpIGZ1bmN0aW9uCmJhc2ljcyA8LSBmdW5jdGlvbih4KSB7CiAgYyhtaW4gPSBtaW4oeCksIG1lYW4gPSBtZWFuKHgpLCBtZWRpYW4gPSBtZWRpYW4oeCksIG1heCA9IG1heCh4KSkKfQoKIyBGaXggdGhlIGVycm9yOgp2YXBwbHkodGVtcCwgYmFzaWNzLCBudW1lcmljKDMpKQpgYGAKCgojIyBGcm9tIHNhcHBseSB0byB2YXBwbHkKCkFzIGhpZ2hsaWdodGVkIGJlZm9yZSwgYHZhcHBseSgpYCBjYW4gYmUgY29uc2lkZXJlZCBhIG1vcmUgcm9idXN0IHZlcnNpb24gb2YgYHNhcHBseSgpYCwgYmVjYXVzZSB5b3UgZXhwbGljaXRseSByZXN0cmljdCB0aGUgb3V0cHV0IG9mIHRoZSBmdW5jdGlvbiB5b3Ugd2FudCB0byBhcHBseS4gQ29udmVydGluZyB5b3VyIGBzYXBwbHkoKWAgZXhwcmVzc2lvbnMgaW4geW91ciBvd24gUiBzY3JpcHRzIHRvIGB2YXBwbHkoKWAgZXhwcmVzc2lvbnMgaXMgdGhlcmVmb3JlIGEgZ29vZCBwcmFjdGljZSAoYW5kIGFsc28gYSBicmVlemUhKS4KCiMjIyBFeGVyY2lzZQoKLSBDb252ZXJ0IGFsbCB0aGUgYHNhcHBseSgpYCBleHByZXNzaW9ucyBvbiB0aGUgcmlnaHQgdG8gdGhlaXIgYHZhcHBseSgpYCBjb3VudGVycGFydHMuIFRoZWlyIHJlc3VsdHMgc2hvdWxkIGJlIGV4YWN0bHkgdGhlIHNhbWU7IHlvdSdyZSBvbmx5IGFkZGluZyByb2J1c3RuZXNzLiBZb3UnbGwgbmVlZCB0aGUgdGVtcGxhdGVzIGBudW1lcmljKDEpYCBhbmQgYGxvZ2ljYWwoMSlgLgoKYGBge3J9CiMgdGVtcCBpcyBhbHJlYWR5IGRlZmluZWQgaW4gdGhlIHdvcmtzcGFjZQoKIyBDb252ZXJ0IHRvIHZhcHBseSgpIGV4cHJlc3Npb24Kc2FwcGx5KHRlbXAsIG1heCkKCiMgQ29udmVydCB0byB2YXBwbHkoKSBleHByZXNzaW9uCnNhcHBseSh0ZW1wLCBmdW5jdGlvbih4LCB5KSB7IG1lYW4oeCkgPiB5IH0sIHkgPSA1KQpgYGAKCgojIFV0aWxpdGllcwoKIyMgTWF0aGVtYXRpY2FsIHV0aWxpdGllcwoKSGF2ZSBhbm90aGVyIGxvb2sgYXQgc29tZSB1c2VmdWwgbWF0aCBmdW5jdGlvbnMgdGhhdCBSIGZlYXR1cmVzOgoKLSBgYWJzKClgOiBDYWxjdWxhdGUgdGhlIGFic29sdXRlIHZhbHVlLgotIGBzdW0oKWA6IENhbGN1bGF0ZSB0aGUgc3VtIG9mIGFsbCB0aGUgdmFsdWVzIGluIGEgZGF0YSBzdHJ1Y3R1cmUuCi0gYG1lYW4oKWA6IENhbGN1bGF0ZSB0aGUgYXJpdGhtZXRpYyBtZWFuLgotIGByb3VuZCgpYDogUm91bmQgdGhlIHZhbHVlcyB0byAwIGRlY2ltYWwgcGxhY2VzIGJ5IGRlZmF1bHQuIFRyeSBvdXQgP3JvdW5kIGluIHRoZSBjb25zb2xlIGZvciB2YXJpYXRpb25zIG9mIGByb3VuZCgpYCBhbmQgd2F5cyB0byBjaGFuZ2UgdGhlIG51bWJlciBvZiBkaWdpdHMgdG8gcm91bmQgdG8uCgpBcyBhIGRhdGEgc2NpZW50aXN0IGluIHRyYWluaW5nLCB5b3UndmUgZXN0aW1hdGVkIGEgcmVncmVzc2lvbiBtb2RlbCBvbiB0aGUgc2FsZXMgZGF0YSBmb3IgdGhlIHBhc3Qgc2l4IG1vbnRocy4gQWZ0ZXIgZXZhbHVhdGluZyB5b3VyIG1vZGVsLCB5b3Ugc2VlIHRoYXQgdGhlIHRyYWluaW5nIGVycm9yIG9mIHlvdXIgbW9kZWwgaXMgcXVpdGUgcmVndWxhciwgc2hvd2luZyBib3RoIHBvc2l0aXZlIGFuZCBuZWdhdGl2ZSB2YWx1ZXMuIFRoZSBlcnJvciB2YWx1ZXMgYXJlIGFscmVhZHkgZGVmaW5lZCBpbiB0aGUgd29ya3NwYWNlIGJlbG93IChgZXJyb3JzYCkuCgojIyMgRXhlcmNpc2UKCi0gQ2FsY3VsYXRlIHRoZSBzdW0gb2YgdGhlIGFic29sdXRlIHJvdW5kZWQgdmFsdWVzIG9mIHRoZSB0cmFpbmluZyBlcnJvcnMuIFlvdSBjYW4gd29yayBpbiBwYXJ0cywgb3Igd2l0aCBhIHNpbmdsZSBvbmUtbGluZXIuIFRoZXJlJ3Mgbm8gbmVlZCB0byBzdG9yZSB0aGUgcmVzdWx0IGluIGEgdmFyaWFibGUsIGp1c3QgaGF2ZSBSIHByaW50IGl0LgoKYGBge3J9CiMgVGhlIGVycm9ycyB2ZWN0b3IgaGFzIGFscmVhZHkgYmVlbiBkZWZpbmVkIGZvciB5b3UKZXJyb3JzIDwtIGMoMS45LCAtMi42LCA0LjAsIC05LjUsIC0zLjQsIDcuMykKCiMgU3VtIG9mIGFic29sdXRlIHJvdW5kZWQgdmFsdWVzIG9mIGVycm9ycwoKYGBgCgoKIyMgRmluZCB0aGUgZXJyb3IKCldlIHdlbnQgYWhlYWQgYW5kIGluY2x1ZGVkIHNvbWUgY29kZSBiZWxvdywgYnV0IHRoZXJlJ3Mgc3RpbGwgYW4gZXJyb3IuIENhbiB5b3UgdHJhY2UgaXQgYW5kIGZpeCBpdD8KCkluIHRpbWVzIG9mIGRlc3BhaXIsIGhlbHAgd2l0aCBmdW5jdGlvbnMgc3VjaCBhcyBgc3VtKClgIGFuZCBgcmV2KClgIGFyZSBhIHNpbmdsZSBjb21tYW5kIGF3YXk7IHNpbXBseSB1c2UgYD9zdW1gIGFuZCBgP3JldmAgaW4gdGhlIGNvbnNvbGUuCgojIyMgRXhlcmNpc2UKCi0gRml4IHRoZSBlcnJvciBieSBpbmNsdWRpbmcgY29kZSBvbiB0aGUgbGFzdCBsaW5lLiBSZW1lbWJlcjogeW91IHdhbnQgdG8gY2FsbCBgbWVhbigpYCBvbmx5IG9uY2UhCgpgYGB7cn0KIyBEb24ndCBlZGl0IHRoZXNlIHR3byBsaW5lcwp2ZWMxIDwtIGMoMS41LCAyLjUsIDguNCwgMy43LCA2LjMpCnZlYzIgPC0gcmV2KHZlYzEpCgojIEZpeCB0aGUgZXJyb3IKbWVhbihhYnModmVjMSksIGFicyh2ZWMyKSkKYGBgCgoKIyMgRGF0YSBVdGlsaXRpZXMKClIgZmVhdHVyZXMgYSBidW5jaCBvZiBmdW5jdGlvbnMgdG8ganVnZ2xlIGFyb3VuZCB3aXRoIGRhdGEgc3RydWN0dXJlczo6CgotIGBzZXEoKWA6IEdlbmVyYXRlIHNlcXVlbmNlcywgYnkgc3BlY2lmeWluZyB0aGUgZnJvbSwgdG8sIGFuZCBieSBhcmd1bWVudHMuCi0gYHJlcCgpYDogUmVwbGljYXRlIGVsZW1lbnRzIG9mIHZlY3RvcnMgYW5kIGxpc3RzLgotIGBzb3J0KClgOiBTb3J0IGEgdmVjdG9yIGluIGFzY2VuZGluZyBvcmRlci4gV29ya3Mgb24gbnVtZXJpY3MsIGJ1dCBhbHNvIG9uIGNoYXJhY3RlciBzdHJpbmdzIGFuZCBsb2dpY2Fscy4KLSBgcmV2KClgOiBSZXZlcnNlIHRoZSBlbGVtZW50cyBpbiBhIGRhdGEgc3RydWN0dXJlcyBmb3Igd2hpY2ggcmV2ZXJzYWwgaXMgZGVmaW5lZC4KLSBgc3RyKClgOiBEaXNwbGF5IHRoZSBzdHJ1Y3R1cmUgb2YgYW55IFIgb2JqZWN0LgotIGBhcHBlbmQoKWA6IE1lcmdlIHZlY3RvcnMgb3IgbGlzdHMuCi0gYGlzLiooKWA6IENoZWNrIGZvciB0aGUgY2xhc3Mgb2YgYW4gUiBvYmplY3QuCi0gYGFzLiooKWA6IENvbnZlcnQgYW4gUiBvYmplY3QgZnJvbSBvbmUgY2xhc3MgdG8gYW5vdGhlci4KLSBgdW5saXN0KClgOiBGbGF0dGVuIChwb3NzaWJseSBlbWJlZGRlZCkgbGlzdHMgdG8gcHJvZHVjZSBhIHZlY3Rvci4KClJlbWVtYmVyIHRoZSBzb2NpYWwgbWVkaWEgcHJvZmlsZSB2aWV3cyBkYXRhPyBZb3VyIExpbmtlZEluIGFuZCBGYWNlYm9vayB2aWV3IGNvdW50cyBmb3IgdGhlIGxhc3Qgc2V2ZW4gZGF5cyBhcmUgYWxyZWFkeSBkZWZpbmVkIGFzIGxpc3RzIG9uIHRoZSByaWdodC4KCiMjIyBFeGVyY2lzZQoKLSBDb252ZXJ0IGJvdGggYGxpbmtlZGluYCBhbmQgYGZhY2Vib29rYCBsaXN0cyB0byBhIHZlY3RvciwgYW5kIHN0b3JlIHRoZW0gYXMgYGxpX3ZlY2AgYW5kIGBmYl92ZWNgIHJlc3BlY3RpdmVseS4KLSBOZXh0LCBhcHBlbmQgYGZiX3ZlY2AgdG8gdGhlIGBsaV92ZWNgIChGYWNlYm9vayBkYXRhIGNvbWVzIGxhc3QpLiBTYXZlIHRoZSByZXN1bHQgYXMgYHNvY2lhbF92ZWNgLgotIEZpbmFsbHksIHNvcnQgYHNvY2lhbF92ZWNgIGZyb20gaGlnaCB0byBsb3cuIFByaW50IHRoZSByZXN1bHRpbmcgdmVjdG9yLgoKYGBge3J9CiMgVGhlIGxpbmtlZGluIGFuZCBmYWNlYm9vayBsaXN0cyBoYXZlIGFscmVhZHkgYmVlbiBjcmVhdGVkIGZvciB5b3UKbGlua2VkaW4gPC0gbGlzdCgxNiwgOSwgMTMsIDUsIDIsIDE3LCAxNCkKZmFjZWJvb2sgPC0gbGlzdCgxNywgNywgNSwgMTYsIDgsIDEzLCAxNCkKCiMgQ29udmVydCBsaW5rZWRpbiBhbmQgZmFjZWJvb2sgdG8gYSB2ZWN0b3I6IGxpX3ZlYyBhbmQgZmJfdmVjCgoKCiMgQXBwZW5kIGZiX3ZlYyB0byBsaV92ZWM6IHNvY2lhbF92ZWMKCgojIFNvcnQgc29jaWFsX3ZlYwoKYGBgCgoKIyMgRmluZCB0aGUgZXJyb3IgKDIpCgpKdXN0IGFzIGJlZm9yZSwgbGV0J3Mgc3dpdGNoIHJvbGVzLiBJdCdzIHVwIHRvIHlvdSB0byBzZWUgd2hhdCB1bmZvcmdpdmFibGUgbWlzdGFrZXMgd2UndmUgbWFkZS4gR28gZml4IHRoZW0hCgojIyMgRXhlcmNpc2UKCi0gQ29ycmVjdCB0aGUgZXhwcmVzc2lvbi4gTWFrZSBzdXJlIHRoYXQgeW91ciBmaXggc3RpbGwgdXNlcyB0aGUgZnVuY3Rpb25zIGByZXAoKWAgYW5kIGBzZXEoKWAuCgpgYGB7cn0KIyBGaXggbWUKc2VxKHJlcCgxLCA3LCBieSA9IDIpLCB0aW1lcyA9IDcpCmBgYAoKCiMjIEJlYXQgR2F1c3MgdXNpbmcgUgoKVGhlcmUgaXMgYSBwb3B1bGFyIHN0b3J5IGFib3V0IHlvdW5nIEdhdXNzLiBBcyBhIHB1cGlsLCBoZSBoYWQgYSBsYXp5IHRlYWNoZXIgd2hvIHdhbnRlZCB0byBrZWVwIHRoZSBjbGFzc3Jvb20gYnVzeSBieSBoYXZpbmcgdGhlbSBhZGQgdXAgdGhlIG51bWJlcnMgMSB0byAxMDAuIEdhdXNzIGNhbWUgdXAgd2l0aCBhbiBhbnN3ZXIgYWxtb3N0IGluc3RhbnRhbmVvdXNseSwgNTA1MC4gT24gdGhlIHNwb3QsIGhlIGhhZCBkZXZlbG9wZWQgYSBmb3JtdWxhIGZvciBjYWxjdWxhdGluZyB0aGUgc3VtIG9mIGFuIGFyaXRobWV0aWMgc2VyaWVzLiBUaGVyZSBhcmUgbW9yZSBnZW5lcmFsIGZvcm11bGFzIGZvciBjYWxjdWxhdGluZyB0aGUgc3VtIG9mIGFuIGFyaXRobWV0aWMgc2VyaWVzIHdpdGggZGlmZmVyZW50IHN0YXJ0aW5nIHZhbHVlcyBhbmQgaW5jcmVtZW50cy4gSW5zdGVhZCBvZiBkZXJpdmluZyBzdWNoIGEgZm9ybXVsYSwgd2h5IG5vdCB1c2UgUiB0byBjYWxjdWxhdGUgdGhlIHN1bSBvZiBhIHNlcXVlbmNlPwoKIyMjIEV4ZXJjaXNlCgotIFVzaW5nIHRoZSBmdW5jdGlvbiBgc2VxKClgLCBjcmVhdGUgYSBzZXF1ZW5jZSB0aGF0IHJhbmdlcyBmcm9tIDEgdG8gNTAwIGluIGluY3JlbWVudHMgb2YgMy4gQXNzaWduIHRoZSByZXN1bHRpbmcgdmVjdG9yIHRvIGEgdmFyaWFibGUgYHNlcTFgLgotIEFnYWluIHdpdGggdGhlIGZ1bmN0aW9uIGBzZXEoKWAsIGNyZWF0ZSBhIHNlcXVlbmNlIHRoYXQgcmFuZ2VzIGZyb20gMTIwMCB0byA5MDAgaW4gaW5jcmVtZW50cyBvZiAtNy4gQXNzaWduIGl0IHRvIGEgdmFyaWFibGUgYHNlcTJgLgotIENhbGN1bGF0ZSB0aGUgdG90YWwgc3VtIG9mIHRoZSBzZXF1ZW5jZXMsIGVpdGhlciBieSB1c2luZyB0aGUgYHN1bSgpYCBmdW5jdGlvbiB0d2ljZSBhbmQgYWRkaW5nIHRoZSB0d28gcmVzdWx0cywgb3IgYnkgZmlyc3QgY29uY2F0ZW5hdGluZyB0aGUgc2VxdWVuY2VzIGFuZCB0aGVuIHVzaW5nIHRoZSBgc3VtKClgIGZ1bmN0aW9uIG9uY2UuIFByaW50IHRoZSByZXN1bHQgdG8gdGhlIGNvbnNvbGUuCgpgYGB7cn0KIyBDcmVhdGUgZmlyc3Qgc2VxdWVuY2U6IHNlcTEKCgojIENyZWF0ZSBzZWNvbmQgc2VxdWVuY2U6IHNlcTIKCgojIENhbGN1bGF0ZSB0b3RhbCBzdW0gb2YgdGhlIHNlcXVlbmNlcwoKYGBgCgoKIyMgZ3JlcGwgJiBncmVwCgpJbiB0aGVpciBtb3N0IGJhc2ljIGZvcm0sIHJlZ3VsYXIgZXhwcmVzc2lvbnMgY2FuIGJlIHVzZWQgdG8gc2VlIHdoZXRoZXIgYSBwYXR0ZXJuIGV4aXN0cyBpbnNpZGUgYSBjaGFyYWN0ZXIgc3RyaW5nIG9yIGEgdmVjdG9yIG9mIGNoYXJhY3RlciBzdHJpbmdzLiBGb3IgdGhpcyBwdXJwb3NlLCB5b3UgY2FuIHVzZToKCi0gYGdyZXBsKClgLCB3aGljaCByZXR1cm5zIGBUUlVFYCB3aGVuIGEgcGF0dGVybiBpcyBmb3VuZCBpbiB0aGUgY29ycmVzcG9uZGluZyBjaGFyYWN0ZXIgc3RyaW5nLgotIGBncmVwKClgLCB3aGljaCByZXR1cm5zIGEgdmVjdG9yIG9mIGluZGljZXMgb2YgdGhlIGNoYXJhY3RlciBzdHJpbmdzIHRoYXQgY29udGFpbnMgdGhlIHBhdHRlcm4uCgpCb3RoIGZ1bmN0aW9ucyBuZWVkIGEgYHBhdHRlcm5gIGFuZCBhbiBgeGAgYXJndW1lbnQsIHdoZXJlIGBwYXR0ZXJuYCBpcyB0aGUgcmVndWxhciBleHByZXNzaW9uIHlvdSB3YW50IHRvIG1hdGNoIGZvciwgYW5kIHRoZSBgeGAgYXJndW1lbnQgaXMgdGhlIGNoYXJhY3RlciB2ZWN0b3IgZnJvbSB3aGljaCBtYXRjaGVzIHNob3VsZCBiZSBzb3VnaHQuCgpJbiB0aGlzIGFuZCB0aGUgZm9sbG93aW5nIGV4ZXJjaXNlcywgeW91J2xsIGJlIHF1ZXJ5aW5nIGFuZCBtYW5pcHVsYXRpbmcgYSBjaGFyYWN0ZXIgdmVjdG9yIG9mIGVtYWlsIGFkZHJlc3NlcyEgVGhlIHZlY3RvciBlbWFpbHMgaGFzIGFscmVhZHkgYmVlbiBkZWZpbmVkIGJlbG93IHNvIHlvdSBjYW4gYmVnaW4gd2l0aCB0aGUgaW5zdHJ1Y3Rpb25zIHN0cmFpZ2h0IGF3YXkhCgojIyMgRXhlcmNpc2UKCi0gVXNlIGBncmVwbCgpYCB0byBnZW5lcmF0ZSBhIHZlY3RvciBvZiBsb2dpY2FscyB0aGF0IGluZGljYXRlcyB3aGV0aGVyIHRoZXNlIGVtYWlsIGFkZHJlc3NlcyBjb250YWluICJlZHUiLiBQcmludCB0aGUgcmVzdWx0IHRvIHRoZSBvdXRwdXQuCi0gRG8gdGhlIHNhbWUgdGhpbmcgd2l0aCBgZ3JlcCgpYCwgYnV0IHRoaXMgdGltZSBzYXZlIHRoZSByZXN1bHRpbmcgaW5kZXhlcyBpbiBhIHZhcmlhYmxlIGBoaXRzYC4KLSBVc2UgdGhlIHZhcmlhYmxlIGBoaXRzYCB0byBzZWxlY3QgZnJvbSB0aGUgYGVtYWlsc2AgdmVjdG9yIG9ubHkgdGhlIGVtYWlscyB0aGF0IGNvbnRhaW4gImVkdSIuCgpgYGB7cn0KIyBUaGUgZW1haWxzIHZlY3RvciBoYXMgYWxyZWFkeSBiZWVuIGRlZmluZWQgZm9yIHlvdQplbWFpbHMgPC0gYygiam9obi5kb2VAaXZ5bGVhZ3VlLmVkdSIsICJlZHVjYXRpb25Ad29ybGQuZ292IiwgImRhbGFpLmxhbWFAcGVhY2Uub3JnIiwKICAgICAgICAgICAgImludmFsaWQuZWR1IiwgInF1YW50QGJpZ2RhdGFjb2xsZWdlLmVkdSIsICJjb29raWUubW9uc3RlckBzZXNhbWUudHYiKQoKIyBVc2UgZ3JlcGwoKSB0byBtYXRjaCBmb3IgImVkdSIKCgojIFVzZSBncmVwKCkgdG8gbWF0Y2ggZm9yICJlZHUiLCBzYXZlIHJlc3VsdCB0byBoaXRzCgoKIyBTdWJzZXQgZW1haWxzIHVzaW5nIGhpdHMKCmBgYAoKIyMgZ3JlcGwgJiBncmVwICgyKQoKWW91IGNhbiB1c2UgdGhlIGNhcmV0LCBgXmAsIGFuZCB0aGUgZG9sbGFyIHNpZ24sIGAkYCB0byBtYXRjaCB0aGUgY29udGVudCBsb2NhdGVkIGluIHRoZSBzdGFydCBhbmQgZW5kIG9mIGEgc3RyaW5nLCByZXNwZWN0aXZlbHkuIFRoaXMgY291bGQgdGFrZSB1cyBvbmUgc3RlcCBjbG9zZXIgdG8gYSBjb3JyZWN0IHBhdHRlcm4gZm9yIG1hdGNoaW5nIG9ubHkgdGhlICIuZWR1IiBlbWFpbCBhZGRyZXNzZXMgZnJvbSBvdXIgbGlzdCBvZiBlbWFpbHMuIEJ1dCB0aGVyZSdzIG1vcmUgdGhhdCBjYW4gYmUgYWRkZWQgdG8gbWFrZSB0aGUgcGF0dGVybiBtb3JlIHJvYnVzdDoKCi0gYEBgLCBiZWNhdXNlIGEgdmFsaWQgZW1haWwgbXVzdCBjb250YWluIGFuIGF0LXNpZ24uCi0gYC4qYCwgd2hpY2ggbWF0Y2hlcyBhbnkgY2hhcmFjdGVyICguKSB6ZXJvIG9yIG1vcmUgdGltZXMgKCopLiBCb3RoIHRoZSBkb3QgYW5kIHRoZSBhc3RlcmlzayBhcmUgbWV0YWNoYXJhY3RlcnMuIFlvdSBjYW4gdXNlIHRoZW0gdG8gbWF0Y2ggYW55IGNoYXJhY3RlciBiZXR3ZWVuIHRoZSBhdC1zaWduIGFuZCB0aGUgIi5lZHUiIHBvcnRpb24gb2YgYW4gZW1haWwgYWRkcmVzcy4KLSBgXFwuZWR1JGAsIHRvIG1hdGNoIHRoZSAiLmVkdSIgcGFydCBvZiB0aGUgZW1haWwgYXQgdGhlIGVuZCBvZiB0aGUgc3RyaW5nLiBUaGUgYFxcYCBwYXJ0IGVzY2FwZXMgdGhlIGRvdDogaXQgdGVsbHMgUiB0aGF0IHlvdSB3YW50IHRvIHVzZSB0aGUgYC5gIGFzIGFuIGFjdHVhbCBjaGFyYWN0ZXIuCgojIyMgRXhlcmNpc2UKCi0gVXNlIGBncmVwbCgpYCB3aXRoIHRoZSBtb3JlIGFkdmFuY2VkIHJlZ3VsYXIgZXhwcmVzc2lvbiB0byByZXR1cm4gYSBsb2dpY2FsIHZlY3Rvci4gU2ltcGx5IHByaW50IHRoZSByZXN1bHQuCi0gRG8gYSBzaW1pbGFyIHRoaW5nIHdpdGggYGdyZXAoKWAgdG8gY3JlYXRlIGEgdmVjdG9yIG9mIGluZGljZXMuIFN0b3JlIHRoZSByZXN1bHQgaW4gdGhlIHZhcmlhYmxlIGBoaXRzYC4KLSBVc2UgYGVtYWlsc1toaXRzXWAgYWdhaW4gdG8gc3Vic2V0IHRoZSBgZW1haWxzYCB2ZWN0b3IuCgpgYGB7cn0KIyBUaGUgZW1haWxzIHZlY3RvciBoYXMgYWxyZWFkeSBiZWVuIGRlZmluZWQgZm9yIHlvdQplbWFpbHMgPC0gYygiam9obi5kb2VAaXZ5bGVhZ3VlLmVkdSIsICJlZHVjYXRpb25Ad29ybGQuZ292IiwgImRhbGFpLmxhbWFAcGVhY2Uub3JnIiwKICAgICAgICAgICAgImludmFsaWQuZWR1IiwgInF1YW50QGJpZ2RhdGFjb2xsZWdlLmVkdSIsICJjb29raWUubW9uc3RlckBzZXNhbWUudHYiKQoKIyBVc2UgZ3JlcGwoKSB0byBtYXRjaCBmb3IgLmVkdSBhZGRyZXNzZXMgbW9yZSByb2J1c3RseQoKCiMgVXNlIGdyZXAoKSB0byBtYXRjaCBmb3IgLmVkdSBhZGRyZXNzZXMgbW9yZSByb2J1c3RseSwgc2F2ZSByZXN1bHQgdG8gaGl0cwoKCiMgU3Vic2V0IGVtYWlscyB1c2luZyBoaXRzCgpgYGAKCgojIyBzdWIgJiBnc3ViCgpXaGlsZSBgZ3JlcCgpYCBhbmQgYGdyZXBsKClgIHdlcmUgdXNlZCB0byBzaW1wbHkgY2hlY2sgd2hldGhlciBhIHJlZ3VsYXIgZXhwcmVzc2lvbiBjb3VsZCBiZSBtYXRjaGVkIHdpdGggYSBjaGFyYWN0ZXIgdmVjdG9yLCBgc3ViKClgIGFuZCBgZ3N1YigpYCB0YWtlIGl0IG9uZSBzdGVwIGZ1cnRoZXI6IHlvdSBjYW4gc3BlY2lmeSBhIHJlcGxhY2VtZW50IGFyZ3VtZW50LiBJZiBpbnNpZGUgdGhlIGNoYXJhY3RlciB2ZWN0b3IgYHhgLCB0aGUgcmVndWxhciBleHByZXNzaW9uIGBwYXR0ZXJuYCBpcyBmb3VuZCwgdGhlIG1hdGNoaW5nIGVsZW1lbnQocykgd2lsbCBiZSByZXBsYWNlZCB3aXRoIGByZXBsYWNlbWVudC5zdWIoKWAgb25seSByZXBsYWNlcyB0aGUgZmlyc3QgbWF0Y2gsIHdoZXJlYXMgYGdzdWIoKWAgcmVwbGFjZXMgYWxsIG1hdGNoZXMuCgpTdXBwb3NlIHRoYXQgYGVtYWlsc2AgdmVjdG9yIHlvdSd2ZSBiZWVuIHdvcmtpbmcgd2l0aCBpcyBhbiBleGNlcnB0IG9mIERhdGFDYW1wJ3MgZW1haWwgZGF0YWJhc2UuIFdoeSBub3Qgb2ZmZXIgdGhlIG93bmVycyBvZiB0aGUgLmVkdSBlbWFpbCBhZGRyZXNzZXMgYSBuZXcgZW1haWwgYWRkcmVzcyBvbiB0aGUgZGF0YWNhbXAuZWR1IGRvbWFpbj8gVGhpcyBjb3VsZCBiZSBxdWl0ZSBhIHBvd2VyZnVsIG1hcmtldGluZyBzdHVudDogT25saW5lIGVkdWNhdGlvbiBpcyB0YWtpbmcgb3ZlciB0cmFkaXRpb25hbCBsZWFybmluZyBpbnN0aXR1dGlvbnMhIENvbnZlcnQgeW91ciBlbWFpbCBhbmQgYmUgYSBwYXJ0IG9mIHRoZSBuZXcgZ2VuZXJhdGlvbiEKCiMjIyBFeGVyY2lzZQoKLSBXaXRoIHRoZSBhZHZhbmNlZCByZWd1bGFyIGV4cHJlc3Npb24gYCJALipcXC5lZHUkImAsIHVzZSBgc3ViKClgIHRvIHJlcGxhY2UgdGhlIG1hdGNoIHdpdGggYCJAZGF0YWNhbXAuZWR1ImAuIFNpbmNlIHRoZXJlIHdpbGwgb25seSBiZSBvbmUgbWF0Y2ggcGVyIGNoYXJhY3RlciBzdHJpbmcsIGBnc3ViKClgIGlzIG5vdCBuZWNlc3NhcnkgaGVyZS4gSW5zcGVjdCB0aGUgcmVzdWx0aW5nIG91dHB1dC4KCmBgYHtyfQojIFRoZSBlbWFpbHMgdmVjdG9yIGhhcyBhbHJlYWR5IGJlZW4gZGVmaW5lZCBmb3IgeW91CmVtYWlscyA8LSBjKCJqb2huLmRvZUBpdnlsZWFndWUuZWR1IiwgImVkdWNhdGlvbkB3b3JsZC5nb3YiLCAiZ2xvYmFsQHBlYWNlLm9yZyIsCiAgICAgICAgICAgICJpbnZhbGlkLmVkdSIsICJxdWFudEBiaWdkYXRhY29sbGVnZS5lZHUiLCAiY29va2llLm1vbnN0ZXJAc2VzYW1lLnR2IikKCiMgVXNlIHN1YigpIHRvIGNvbnZlcnQgdGhlIGVtYWlsIGRvbWFpbnMgdG8gZGF0YWNhbXAuZWR1CgpgYGAKCgojIyBzdWIgJiBnc3ViICgyKQoKUmVndWxhciBleHByZXNzaW9ucyBhcmUgYSB0eXBpY2FsIGNvbmNlcHQgdGhhdCB5b3UnbGwgbGVhcm4gYnkgZG9pbmcgYW5kIGJ5IHNlZWluZyBvdGhlciBleGFtcGxlcy4gQmVmb3JlIHlvdSByYWNrIHlvdXIgYnJhaW5zIG92ZXIgdGhlIHJlZ3VsYXIgZXhwcmVzc2lvbiBpbiB0aGlzIGV4ZXJjaXNlLCBoYXZlIGEgbG9vayBhdCB0aGUgbmV3IHRoaW5ncyB0aGF0IHdpbGwgYmUgdXNlZDoKCi0gYC4qYDogQSB1c3VhbCBzdXNwZWN0ISBJdCBjYW4gYmUgcmVhZCBhcyAiYW55IGNoYXJhY3RlciB0aGF0IGlzIG1hdGNoZWQgemVybyBvciBtb3JlIHRpbWVzIi4KLSBgXFxzYDogTWF0Y2ggYSBzcGFjZS4gVGhlICJzIiBpcyBub3JtYWxseSBhIGNoYXJhY3RlciwgZXNjYXBpbmcgaXQgKGBcXGApIG1ha2VzIGl0IGEgbWV0YWNoYXJhY3Rlci4KLSBgWzAtOV0rYDogTWF0Y2ggdGhlIG51bWJlcnMgMCB0byA5LCBhdCBsZWFzdCBvbmNlICgrKS4KLSBgKFswLTldKylgOiBUaGUgcGFyZW50aGVzZXMgYXJlIHVzZWQgdG8gbWFrZSBwYXJ0cyBvZiB0aGUgbWF0Y2hpbmcgc3RyaW5nIGF2YWlsYWJsZSB0byBkZWZpbmUgdGhlIHJlcGxhY2VtZW50LiBUaGUgYFxcMWAgaW4gdGhlIHJlcGxhY2VtZW50IGFyZ3VtZW50IG9mIGBzdWIoKWAgZ2V0cyBzZXQgdG8gdGhlIHN0cmluZyB0aGF0IGlzIGNhcHR1cmVkIGJ5IHRoZSByZWd1bGFyIGV4cHJlc3Npb24gYFswLTldK2AuCgoKIyMjIEV4ZXJjaXNlCgpgYGB7cn0KYXdhcmRzIDwtIGMoIldvbiAxIE9zY2FyLiIsCiAgIldvbiAxIE9zY2FyLiBBbm90aGVyIDkgd2lucyAmIDI0IG5vbWluYXRpb25zLiIsCiAgIjEgd2luIGFuZCAyIG5vbWluYXRpb25zLiIsCiAgIjIgd2lucyAmIDMgbm9taW5hdGlvbnMuIiwKICAiTm9taW5hdGVkIGZvciAyIEdvbGRlbiBHbG9iZXMuIDEgbW9yZSB3aW4gJiAyIG5vbWluYXRpb25zLiIsCiAgIjQgd2lucyAmIDEgbm9taW5hdGlvbi4iKQoKc3ViKCIuKlxccyhbMC05XSspXFxzbm9taW5hdGlvbi4qJCIsICJcXDEiLCBhd2FyZHMpCmBgYAoKV2hhdCBkb2VzIHRoaXMgY29kZSBjaHVuayByZXR1cm4/IGBhd2FyZHNgIGlzIGFscmVhZHkgZGVmaW5lZCBpbiB0aGUgd29ya3NwYWNlIHNvIHlvdSBjYW4gc3RhcnQgcGxheWluZyBpbiB0aGUgY29uc29sZSBzdHJhaWdodCBhd2F5LgoKUG9zc2libGUgQW5zd2VycwoKLSBBIHZlY3RvciBvZiBpbnRlZ2VycyBjb250YWluaW5nOiAxLCAyNCwgMiwgMywgMiwgMS4KLSBUaGUgdmVjdG9yIGBhd2FyZHNgIGdldHMgcmV0dXJuZWQgYXMgdGhlcmUgaXNuJ3QgYSBzaW5nbGUgZWxlbWVudCBpbiBgYXdhcmRzYCB0aGF0IG1hdGNoZXMgdGhlIHJlZ3VsYXIgZXhwcmVzc2lvbi4KLSBBIHZlY3RvciBvZiBjaGFyYWN0ZXIgc3RyaW5ncyBjb250YWluaW5nICIxIiwgIjI0IiwgIjIiLCAiMyIsICIyIiwgIjEiLgotIEEgdmVjdG9yIG9mIGNoYXJhY3RlciBzdHJpbmdzIGNvbnRhaW5pbmcgIldvbiAxIE9zY2FyLiIsICIyNCIsICIyIiwgIjMiLCAiMiIsICIxIi4KCgojIyBSaWdodCBoZXJlLCByaWdodCBub3cKCkluIFIsIGRhdGVzIGFyZSByZXByZXNlbnRlZCBieSBgRGF0ZWAgb2JqZWN0cywgd2hpbGUgdGltZXMgYXJlIHJlcHJlc2VudGVkIGJ5IGBQT1NJWGN0YCBvYmplY3RzLiBVbmRlciB0aGUgaG9vZCwgaG93ZXZlciwgdGhlc2UgZGF0ZXMgYW5kIHRpbWVzIGFyZSBzaW1wbGUgbnVtZXJpY2FsIHZhbHVlcy4gYERhdGVgIG9iamVjdHMgc3RvcmUgdGhlIG51bWJlciBvZiBkYXlzIHNpbmNlIHRoZSAxc3Qgb2YgSmFudWFyeSBpbiAxOTcwLiBgUE9TSVhjdGAgb2JqZWN0cyBvbiB0aGUgb3RoZXIgaGFuZCwgc3RvcmUgdGhlIG51bWJlciBvZiBzZWNvbmRzIHNpbmNlIHRoZSAxc3Qgb2YgSmFudWFyeSBpbiAxOTcwLgoKVGhlIDFzdCBvZiBKYW51YXJ5IGluIDE5NzAgaXMgdGhlIGNvbW1vbiBvcmlnaW4gZm9yIHJlcHJlc2VudGluZyB0aW1lcyBhbmQgZGF0ZXMgaW4gYSB3aWRlIHJhbmdlIG9mIHByb2dyYW1taW5nIGxhbmd1YWdlcy4gVGhlcmUgaXMgbm8gcGFydGljdWxhciByZWFzb24gZm9yIHRoaXM7IGl0IGlzIGEgc2ltcGxlIGNvbnZlbnRpb24uIE9mIGNvdXJzZSwgaXQncyBhbHNvIHBvc3NpYmxlIHRvIGNyZWF0ZSBkYXRlcyBhbmQgdGltZXMgYmVmb3JlIDE5NzA7IHRoZSBjb3JyZXNwb25kaW5nIG51bWVyaWNhbCB2YWx1ZXMgYXJlIHNpbXBseSBuZWdhdGl2ZSBpbiB0aGlzIGNhc2UuCgojIyMgRXhlcmNpc2UKCi0gQXNrIFIgZm9yIHRoZSBjdXJyZW50IGRhdGUsIGFuZCBzdG9yZSB0aGUgcmVzdWx0IGluIGEgdmFyaWFibGUgYHRvZGF5YC4KLSBUbyBzZWUgd2hhdCBgdG9kYXlgIGxvb2tzIGxpa2UgdW5kZXIgdGhlIGhvb2QsIGNhbGwgYHVuY2xhc3MoKWAgb24gaXQuCi0gQXNrIFIgZm9yIHRoZSBjdXJyZW50IHRpbWUsIGFuZCBzdG9yZSB0aGUgcmVzdWx0IGluIGEgdmFyaWFibGUsIGBub3dgLgotIFRvIHNlZSB0aGUgbnVtZXJpY2FsIHZhbHVlIHRoYXQgY29ycmVzcG9uZHMgdG8gYG5vd2AsIGNhbGwgYHVuY2xhc3MoKWAgb24gaXQuCgpgYGB7cn0KIyBHZXQgdGhlIGN1cnJlbnQgZGF0ZTogdG9kYXkKCgojIFNlZSB3aGF0IHRvZGF5IGxvb2tzIGxpa2UgdW5kZXIgdGhlIGhvb2QKCgojIEdldCB0aGUgY3VycmVudCB0aW1lOiBub3cKCgojIFNlZSB3aGF0IG5vdyBsb29rcyBsaWtlIHVuZGVyIHRoZSBob29kCgpgYGAKCgojIyBDcmVhdGUgYW5kIGZvcm1hdCBkYXRlcwoKVG8gY3JlYXRlIGEgYERhdGVgIG9iamVjdCBmcm9tIGEgc2ltcGxlIGNoYXJhY3RlciBzdHJpbmcgaW4gUiwgeW91IGNhbiB1c2UgdGhlIGBhcy5EYXRlKClgIGZ1bmN0aW9uLiBUaGUgY2hhcmFjdGVyIHN0cmluZyBoYXMgdG8gb2JleSBhIGZvcm1hdCB0aGF0IGNhbiBiZSBkZWZpbmVkIHVzaW5nIGEgc2V0IG9mIHN5bWJvbHMgKHRoZSBleGFtcGxlcyBjb3JyZXNwb25kIHRvIDEzIEphbnVhcnksIDE5ODIpOgoKLSBgJVlgOiA0LWRpZ2l0IHllYXIgKDE5ODIpCi0gYCV5YDogMi1kaWdpdCB5ZWFyICg4MikKLSBgJW1gOiAyLWRpZ2l0IG1vbnRoICgwMSkKLSBgJWRgOiAyLWRpZ2l0IGRheSBvZiB0aGUgbW9udGggKDEzKQotIGAlQWA6IHdlZWtkYXkgKFdlZG5lc2RheSkKLSBgJWFgOiBhYmJyZXZpYXRlZCB3ZWVrZGF5IChXZWQpCi0gYCVCYDogbW9udGggKEphbnVhcnkpCi0gYCViYDogYWJicmV2aWF0ZWQgbW9udGggKEphbikKClRoZSBmb2xsb3dpbmcgUiBjb21tYW5kcyB3aWxsIGFsbCBjcmVhdGUgdGhlIHNhbWUgYERhdGVgIG9iamVjdCBmb3IgdGhlIDEzdGggZGF5IGluIEphbnVhcnkgb2YgMTk4MjoKCmBgYHtyfQphcy5EYXRlKCIxOTgyLTAxLTEzIikKYXMuRGF0ZSgiSmFuLTEzLTgyIiwgZm9ybWF0ID0gIiViLSVkLSV5IikKYXMuRGF0ZSgiMTMgSmFudWFyeSwgMTk4MiIsIGZvcm1hdCA9ICIlZCAlQiwgJVkiKQpgYGAKCk5vdGljZSB0aGF0IHRoZSBmaXJzdCBsaW5lIGhlcmUgZGlkIG5vdCBuZWVkIGEgZm9ybWF0IGFyZ3VtZW50LCBiZWNhdXNlIGJ5IGRlZmF1bHQgUiBtYXRjaGVzIHlvdXIgY2hhcmFjdGVyIHN0cmluZyB0byB0aGUgZm9ybWF0cyBgIiVZLSVtLSVkImAgb3IgYCIlWS8lbS8lZCJgLgoKSW4gYWRkaXRpb24gdG8gY3JlYXRpbmcgZGF0ZXMsIHlvdSBjYW4gYWxzbyBjb252ZXJ0IGRhdGVzIHRvIGNoYXJhY3RlciBzdHJpbmdzIHRoYXQgdXNlIGEgZGlmZmVyZW50IGRhdGUgbm90YXRpb24uIEZvciB0aGlzLCB5b3UgdXNlIHRoZSBgZm9ybWF0KClgIGZ1bmN0aW9uLiBUcnkgdGhlIGZvbGxvd2luZyBsaW5lcyBvZiBjb2RlOgoKYGBge3J9CnRvZGF5IDwtIFN5cy5EYXRlKCkKZm9ybWF0KFN5cy5EYXRlKCksIGZvcm1hdCA9ICIlZCAlQiwgJVkiKQpmb3JtYXQoU3lzLkRhdGUoKSwgZm9ybWF0ID0gIlRvZGF5IGlzIGEgJUEhIikKYGBgCgojIyMgRXhlcmNpc2UKCi0gSW4gdGhlIGVkaXRvciBvbiB0aGUgcmlnaHQsIHRocmVlIGNoYXJhY3RlciBzdHJpbmdzIHJlcHJlc2VudGluZyBkYXRlcyBoYXZlIGJlZW4gY3JlYXRlZC4gQ29udmVydCB0aGVtIHRvIGRhdGVzIHVzaW5nIGBhcy5EYXRlKClgLCBhbmQgYXNzaWduIHRoZW0gdG8gYGRhdGUxYCwgYGRhdGUyYCwgYW5kIGBkYXRlM2AgcmVzcGVjdGl2ZWx5LiBUaGUgY29kZSBmb3IgYGRhdGUxYCBpcyBhbHJlYWR5IGluY2x1ZGVkLgotIEV4dHJhY3QgdXNlZnVsIGluZm9ybWF0aW9uIGZyb20gdGhlIGRhdGVzIGFzIGNoYXJhY3RlciBzdHJpbmdzIHVzaW5nIGBmb3JtYXQoKWAuIEZyb20gdGhlIGZpcnN0IGRhdGUsIHNlbGVjdCB0aGUgd2Vla2RheS4gRnJvbSB0aGUgc2Vjb25kIGRhdGUsIHNlbGVjdCB0aGUgZGF5IG9mIHRoZSBtb250aC4gRnJvbSB0aGUgdGhpcmQgZGF0ZSwgeW91IHNob3VsZCBzZWxlY3QgdGhlIGFiYnJldmlhdGVkIG1vbnRoIGFuZCB0aGUgNC1kaWdpdCB5ZWFyLCBzZXBhcmF0ZWQgYnkgYSBzcGFjZS4KCmBgYHtyfQojIERlZmluaXRpb24gb2YgY2hhcmFjdGVyIHN0cmluZ3MgcmVwcmVzZW50aW5nIGRhdGVzCnN0cjEgPC0gIk1heSAyMywgJzk2IgpzdHIyIDwtICIyMDEyLTAzLTE1IgpzdHIzIDwtICIzMC9KYW51YXJ5LzIwMDYiCgojIENvbnZlcnQgdGhlIHN0cmluZ3MgdG8gZGF0ZXM6IGRhdGUxLCBkYXRlMiwgZGF0ZTMKZGF0ZTEgPC0gYXMuRGF0ZShzdHIxLCBmb3JtYXQgPSAiJWIgJWQsICcleSIpCgoKCiMgQ29udmVydCBkYXRlcyB0byBmb3JtYXR0ZWQgc3RyaW5ncwpmb3JtYXQoZGF0ZTEsICIlQSIpCgoKYGBgCgoKIyMgQ3JlYXRlIGFuZCBmb3JtYXQgdGltZXMKClNpbWlsYXIgdG8gd29ya2luZyB3aXRoIGRhdGVzLCB5b3UgY2FuIHVzZSBgYXMuUE9TSVhjdCgpYCB0byBjb252ZXJ0IGZyb20gYSBjaGFyYWN0ZXIgc3RyaW5nIHRvIGEgYFBPU0lYY3RgIG9iamVjdCwgYW5kIGBmb3JtYXQoKWAgdG8gY29udmVydCBmcm9tIGEgYFBPU0lYY3RgIG9iamVjdCB0byBhIGNoYXJhY3RlciBzdHJpbmcuIEFnYWluLCB5b3UgaGF2ZSBhIHdpZGUgdmFyaWV0eSBvZiBzeW1ib2xzOgoKLSBgJUhgOiBob3VycyBhcyBhIGRlY2ltYWwgbnVtYmVyICgwMC0yMykKLSBgJUlgOiBob3VycyBhcyBhIGRlY2ltYWwgbnVtYmVyICgwMS0xMikKLSBgJU1gOiBtaW51dGVzIGFzIGEgZGVjaW1hbCBudW1iZXIKLSBgJVNgOiBzZWNvbmRzIGFzIGEgZGVjaW1hbCBudW1iZXIKLSBgJVRgOiBzaG9ydGhhbmQgbm90YXRpb24gZm9yIHRoZSB0eXBpY2FsIGZvcm1hdCBgJUg6JU06JVNgCi0gYCVwYDogQU0vUE0gaW5kaWNhdG9yCgpGb3IgYSBmdWxsIGxpc3Qgb2YgY29udmVyc2lvbiBzeW1ib2xzLCBjb25zdWx0IHRoZSBgc3RycHRpbWVgIGRvY3VtZW50YXRpb24gaW4gdGhlIGNvbnNvbGU6CgpgYGAKP3N0cnB0aW1lCmBgYAoKQWdhaW4sIGBhcy5QT1NJWGN0KClgIHVzZXMgYSBkZWZhdWx0IGZvcm1hdCB0byBtYXRjaCBjaGFyYWN0ZXIgc3RyaW5ncy4gSW4gdGhpcyBjYXNlLCBpdCdzIGAlWS0lbS0lZCAlSDolTTolU2AuIEluIHRoaXMgZXhlcmNpc2UsIGFic3RyYWN0aW9uIGlzIG1hZGUgb2YgZGlmZmVyZW50IHRpbWUgem9uZXMuCgojIyMgRXhlcmNpc2UKCi0gQ29udmVydCB0d28gc3RyaW5ncyB0aGF0IHJlcHJlc2VudCBgdGltZXN0YW1wc2AsIGBzdHIxYCBhbmQgYHN0cjJgLCB0byBgUE9TSVhjdGAgb2JqZWN0cyBjYWxsZWQgYHRpbWUxYCBhbmQgYHRpbWUyYC4KLSBVc2luZyBgZm9ybWF0KClgLCBjcmVhdGUgYSBzdHJpbmcgZnJvbSBgdGltZTFgIGNvbnRhaW5pbmcgb25seSB0aGUgbWludXRlcy4KLSBGcm9tIGB0aW1lMmAsIGV4dHJhY3QgdGhlIGhvdXJzIGFuZCBtaW51dGVzIGFzIGAiaG91cnM6bWludXRlcyBBTS9QTSJgLiBSZWZlciB0byB0aGUgYXNzaWdubWVudCB0ZXh0IGFib3ZlIHRvIGZpbmQgdGhlIGNvcnJlY3QgY29udmVyc2lvbiBzeW1ib2xzIQoKYGBge3J9CiMgRGVmaW5pdGlvbiBvZiBjaGFyYWN0ZXIgc3RyaW5ncyByZXByZXNlbnRpbmcgdGltZXMKc3RyMSA8LSAiTWF5IDIzLCAnOTYgaG91cnM6MjMgbWludXRlczowMSBzZWNvbmRzOjQ1IgpzdHIyIDwtICIyMDEyLTMtMTIgMTQ6MjM6MDgiCgojIENvbnZlcnQgdGhlIHN0cmluZ3MgdG8gUE9TSVhjdCBvYmplY3RzOiB0aW1lMSwgdGltZTIKdGltZTEgPC0gYXMuUE9TSVhjdChzdHIxLCBmb3JtYXQgPSAiJUIgJWQsICcleSBob3VyczolSCBtaW51dGVzOiVNIHNlY29uZHM6JVMiKQoKCiMgQ29udmVydCB0aW1lcyB0byBmb3JtYXR0ZWQgc3RyaW5ncwoKCmBgYAoKCiMjIENhbGN1bGF0aW9ucyB3aXRoIERhdGVzCgpCb3RoIGBEYXRlYCBhbmQgYFBPU0lYY3RgIFIgb2JqZWN0cyBhcmUgcmVwcmVzZW50ZWQgYnkgc2ltcGxlIG51bWVyaWNhbCB2YWx1ZXMgdW5kZXIgdGhlIGhvb2QuIFRoaXMgbWFrZXMgY2FsY3VsYXRpb24gd2l0aCB0aW1lIGFuZCBkYXRlIG9iamVjdHMgdmVyeSBzdHJhaWdodGZvcndhcmQ6IFIgcGVyZm9ybXMgdGhlIGNhbGN1bGF0aW9ucyB1c2luZyB0aGUgdW5kZXJseWluZyBudW1lcmljYWwgdmFsdWVzLCBhbmQgdGhlbiBjb252ZXJ0cyB0aGUgcmVzdWx0IGJhY2sgdG8gaHVtYW4tcmVhZGFibGUgdGltZSBpbmZvcm1hdGlvbiBhZ2Fpbi4KCllvdSBjYW4gaW5jcmVtZW50IGFuZCBkZWNyZW1lbnQgYERhdGVgIG9iamVjdHMsIG9yIGRvIGFjdHVhbCBjYWxjdWxhdGlvbnMgd2l0aCB0aGVtICh0cnkgaXQgb3V0IGluIHRoZSBjb25zb2xlISk6CgpgYGB7cn0KdG9kYXkgPC0gU3lzLkRhdGUoKQp0b2RheSArIDEKdG9kYXkgLSAxCgphcy5EYXRlKCIyMDE1LTAzLTEyIikgLSBhcy5EYXRlKCIyMDE1LTAyLTI3IikKYGBgCgpUbyBjb250cm9sIHlvdXIgZWF0aW5nIGhhYml0cywgeW91IGRlY2lkZWQgdG8gd3JpdGUgZG93biB0aGUgZGF0ZXMgb2YgdGhlIGxhc3QgZml2ZSBkYXlzIHRoYXQgeW91IGF0ZSBwaXp6YS4gSW4gdGhlIHdvcmtzcGFjZSwgdGhlc2UgZGF0ZXMgYXJlIGRlZmluZWQgYXMgZml2ZSBgRGF0ZWAgb2JqZWN0cywgYGRheTFgIHRvIGBkYXk1YC4gVGhlIGNvZGUgYmVsb3cgYWxzbyBjb250YWlucyBhIHZlY3RvciBgcGl6emFgIHdpdGggdGhlc2UgNSBgRGF0ZWAgb2JqZWN0cy4KCiMjIyBFeGVyY2lzZQoKLSBDYWxjdWxhdGUgdGhlIG51bWJlciBvZiBkYXlzIHRoYXQgcGFzc2VkIGJldHdlZW4gdGhlIGxhc3QgYW5kIHRoZSBmaXJzdCBkYXkgeW91IGF0ZSBwaXp6YS4gUHJpbnQgdGhlIHJlc3VsdC4KLSBVc2UgdGhlIGZ1bmN0aW9uIGBkaWZmKClgIG9uIHBpenphIHRvIGNhbGN1bGF0ZSB0aGUgZGlmZmVyZW5jZXMgYmV0d2VlbiBjb25zZWN1dGl2ZSBwaXp6YSBkYXlzLiBTdG9yZSB0aGUgcmVzdWx0IGluIGEgbmV3IHZhcmlhYmxlIGBkYXlfZGlmZmAuCi0gQ2FsY3VsYXRlIHRoZSBhdmVyYWdlIHBlcmlvZCBiZXR3ZWVuIHR3byBjb25zZWN1dGl2ZSBwaXp6YSBkYXlzLiBQcmludCB0aGUgcmVzdWx0LgoKYGBge3J9CiMgZGF5MSwgZGF5MiwgZGF5MywgZGF5NCBhbmQgZGF5NSBhcmUgYWxyZWFkeSBhdmFpbGFibGUgaW4gdGhlIHdvcmtzcGFjZQoKIyBEaWZmZXJlbmNlIGJldHdlZW4gbGFzdCBhbmQgZmlyc3QgcGl6emEgZGF5CgoKIyBDcmVhdGUgdmVjdG9yIHBpenphCnBpenphIDwtIGMoZGF5MSwgZGF5MiwgZGF5MywgZGF5NCwgZGF5NSkKCiMgQ3JlYXRlIGRpZmZlcmVuY2VzIGJldHdlZW4gY29uc2VjdXRpdmUgcGl6emEgZGF5czogZGF5X2RpZmYKCgojIEF2ZXJhZ2UgcGVyaW9kIGJldHdlZW4gdHdvIGNvbnNlY3V0aXZlIHBpenphIGRheXMKCmBgYAoKCiMjIENhbGN1bGF0aW9ucyB3aXRoIFRpbWVzCgpDYWxjdWxhdGlvbnMgdXNpbmcgYFBPU0lYY3RgIG9iamVjdHMgYXJlIGNvbXBsZXRlbHkgYW5hbG9nb3VzIHRvIHRob3NlIHVzaW5nIGBEYXRlYCBvYmplY3RzLiBUcnkgdG8gZXhwZXJpbWVudCB3aXRoIHRoaXMgY29kZSB0byBpbmNyZWFzZSBvciBkZWNyZWFzZSBgUE9TSVhjdGAgb2JqZWN0czoKCmBgYHtyfQpub3cgPC0gU3lzLnRpbWUoKQpub3cgKyAzNjAwICAgICAgICAgICMgYWRkIGFuIGhvdXIKbm93IC0gMzYwMCAqIDI0ICAgICAjIHN1YnRyYWN0IGEgZGF5CmBgYAoKQWRkaW5nIG9yIHN1YnN0cmFjdGluZyB0aW1lIG9iamVjdHMgaXMgYWxzbyBzdHJhaWdodGZvcndhcmQ6CgpgYGB7cn0KYmlydGggPC0gYXMuUE9TSVhjdCgiMTg3OS0wMy0xNCAxNDozNzoyMyIpCmRlYXRoIDwtIGFzLlBPU0lYY3QoIjE5NTUtMDQtMTggMDM6NDc6MTIiKQplaW5zdGVpbiA8LSBkZWF0aCAtIGJpcnRoCmVpbnN0ZWluCmBgYAoKWW91J3JlIGRldmVsb3BpbmcgYSB3ZWJzaXRlIHRoYXQgcmVxdWlyZXMgdXNlcnMgdG8gbG9nIGluIGFuZCBvdXQuIFlvdSB3YW50IHRvIGtub3cgd2hhdCBpcyB0aGUgdG90YWwgYW5kIGF2ZXJhZ2UgYW1vdW50IG9mIHRpbWUgYSBwYXJ0aWN1bGFyIHVzZXIgc3BlbmRzIG9uIHlvdXIgd2Vic2l0ZS4gVGhpcyB1c2VyIGhhcyBsb2dnZWQgaW4gNSB0aW1lcyBhbmQgbG9nZ2VkIG91dCA1IHRpbWVzIGFzIHdlbGwuIFRoZXNlIHRpbWVzIGFyZSBnYXRoZXJlZCBpbiB0aGUgdmVjdG9ycyBgbG9naW5gIGFuZCBgbG9nb3V0YCwgd2hpY2ggYXJlIGFscmVhZHkgZGVmaW5lZCBpbiB0aGUgd29ya3NwYWNlLgoKIyMjIEV4ZXJjaXNlCgotIENhbGN1bGF0ZSB0aGUgZGlmZmVyZW5jZSBiZXR3ZWVuIHRoZSB0d28gdmVjdG9ycyBgbG9nb3V0YCBhbmQgYGxvZ2luYCwgaS5lLiB0aGUgdGltZSB0aGUgdXNlciB3YXMgb25saW5lIGluIGVhY2ggaW5kZXBlbmRlbnQgc2Vzc2lvbi4gU3RvcmUgdGhlIHJlc3VsdCBpbiBhIHZhcmlhYmxlIGB0aW1lX29ubGluZWAuCi0gSW5zcGVjdCB0aGUgdmFyaWFibGUgYHRpbWVfb25saW5lYCBieSBwcmludGluZyBpdC4KLSBDYWxjdWxhdGUgdGhlIHRvdGFsIHRpbWUgdGhhdCB0aGUgdXNlciB3YXMgb25saW5lLiBQcmludCB0aGUgcmVzdWx0LgotIENhbGN1bGF0ZSB0aGUgYXZlcmFnZSB0aW1lIHRoZSB1c2VyIHdhcyBvbmxpbmUuIFByaW50IHRoZSByZXN1bHQuCgpgYGB7cn0KIyBsb2dpbiBhbmQgbG9nb3V0IGFyZSBhbHJlYWR5IGRlZmluZWQgaW4gdGhlIHdvcmtzcGFjZQojIENhbGN1bGF0ZSB0aGUgZGlmZmVyZW5jZSBiZXR3ZWVuIGxvZ2luIGFuZCBsb2dvdXQ6IHRpbWVfb25saW5lCgoKIyBJbnNwZWN0IHRoZSB2YXJpYWJsZSB0aW1lX29ubGluZQoKCiMgQ2FsY3VsYXRlIHRoZSB0b3RhbCB0aW1lIG9ubGluZQoKCiMgQ2FsY3VsYXRlIHRoZSBhdmVyYWdlIHRpbWUgb25saW5lCgpgYGAKCgojIyBUaW1lIGlzIG9mIHRoZSBlc3NlbmNlCgpUaGUgZGF0ZXMgd2hlbiBhIHNlYXNvbiBiZWdpbnMgYW5kIGVuZHMgY2FuIHZhcnkgZGVwZW5kaW5nIG9uIHdobyB5b3UgYXNrLiBQZW9wbGUgaW4gQXVzdHJhbGlhIHdpbGwgdGVsbCB5b3UgdGhhdCBzcHJpbmcgc3RhcnRzIG9uIFNlcHRlbWJlciAxc3QuIFRoZSBJcmlzaCBwZW9wbGUgaW4gdGhlIE5vcnRoZXJuIGhlbWlzcGhlcmUgd2lsbCBzd2VhciB0aGF0IHNwcmluZyBzdGFydHMgb24gRmVicnVhcnkgMXN0LCB3aXRoIHRoZSBjZWxlYnJhdGlvbiBvZiBTdC4gQnJpZ2lkJ3MgRGF5LiBUaGVuIHRoZXJlJ3MgYWxzbyB0aGUgZGlmZmVyZW5jZSBiZXR3ZWVuIGFzdHJvbm9taWNhbCBhbmQgbWV0ZW9yb2xvZ2ljYWwgc2Vhc29uczogd2hpbGUgYXN0cm9ub21lcnMgYXJlIHVzZWQgdG8gZXF1aW5veGVzIGFuZCBzb2xzdGljZXMsIG1ldGVvcm9sb2dpc3RzIGRpdmlkZSB0aGUgeWVhciBpbnRvIDQgZml4ZWQgc2Vhc29ucyB0aGF0IGFyZSBlYWNoIHRocmVlIG1vbnRocyBsb25nLiAoc291cmNlOiBbd3d3LnRpbWVhbmRkYXRlLmNvbV0od3d3LnRpbWVhbmRkYXRlLmNvbSkpCgpBIHZlY3RvciBgYXN0cm9gLCB3aGljaCBjb250YWlucyBjaGFyYWN0ZXIgc3RyaW5ncyByZXByZXNlbnRpbmcgdGhlIGRhdGVzIG9uIHdoaWNoIHRoZSA0IGFzdHJvbm9taWNhbCBzZWFzb25zIHN0YXJ0LCBoYXMgYmVlbiBkZWZpbmVkIG9uIHlvdXIgd29ya3NwYWNlLiBTaW1pbGFybHksIGEgdmVjdG9yIGBtZXRlb2AgaGFzIGFscmVhZHkgYmVlbiBjcmVhdGVkIGZvciB5b3UsIHdpdGggdGhlIG1ldGVvcm9sb2dpY2FsIGJlZ2lubmluZ3Mgb2YgYSBzZWFzb24uCgojIyMgRXhlcmNpc2UKCi0gVXNlIGBhcy5EYXRlKClgIHRvIGNvbnZlcnQgdGhlIGBhc3Ryb2AgdmVjdG9yIHRvIGEgdmVjdG9yIGNvbnRhaW5pbmcgYERhdGVgIG9iamVjdHMuIFlvdSB3aWxsIG5lZWQgdGhlIGAlZGAsIGAlYmAgYW5kIGAlWWAgc3ltYm9scyB0byBzcGVjaWZ5IHRoZSBmb3JtYXQuIFN0b3JlIHRoZSByZXN1bHRpbmcgdmVjdG9yIGFzIGBhc3Ryb19kYXRlc2AuCi0gVXNlIGBhcy5EYXRlKClgIHRvIGNvbnZlcnQgdGhlIGBtZXRlb2AgdmVjdG9yIHRvIGEgdmVjdG9yIHdpdGggYERhdGVgIG9iamVjdHMuIFRoaXMgdGltZSwgeW91IHdpbGwgbmVlZCB0aGUgYCVCYCwgYCVkYCBhbmQgYCV5YCBzeW1ib2xzIGZvciB0aGUgZm9ybWF0IGFyZ3VtZW50LiBTdG9yZSB0aGUgcmVzdWx0aW5nIHZlY3RvciBhcyBgbWV0ZW9fZGF0ZXNgLgotIFdpdGggYSBjb21iaW5hdGlvbiBvZiBgbWF4KClgLCBgYWJzKClgIGFuZCBgLWAsIGNhbGN1bGF0ZSB0aGUgbWF4aW11bSBhYnNvbHV0ZSBkaWZmZXJlbmNlIGJldHdlZW4gdGhlIGFzdHJvbm9taWNhbCBhbmQgdGhlIG1ldGVvcm9sb2dpY2FsIGJlZ2lubmluZ3Mgb2YgYSBzZWFzb24sIGkuZS4gYGFzdHJvX2RhdGVzYCBhbmQgYG1ldGVvX2RhdGVzYC4gU2ltcGx5IHByaW50IHRoaXMgbWF4aW11bSBkaWZmZXJlbmNlIHRvIHRoZSBjb25zb2xlIG91dHB1dC4KCmBgYHtyfQojIENvbnZlcnQgYXN0cm8gdG8gdmVjdG9yIG9mIERhdGUgb2JqZWN0czogYXN0cm9fZGF0ZXMKCgojIENvbnZlcnQgbWV0ZW8gdG8gdmVjdG9yIG9mIERhdGUgb2JqZWN0czogbWV0ZW9fZGF0ZXMKCgojIENhbGN1bGF0ZSB0aGUgbWF4aW11bSBhYnNvbHV0ZSBkaWZmZXJlbmNlIGJldHdlZW4gYXN0cm9fZGF0ZXMgYW5kIG1ldGVvX2RhdGVzCgpgYGAKCg==