Associated Material
Zoom notes: Zoom notes 07 - Functions
and Choices
Readings:
Introduction
As the work you do in R becomes more complex, your R scripts will get
longer, and may become difficult to manage. You may find that it is
difficult to locate particular bits of code, or that you seem to be
writing the same, or very similar bits of code, over and over again. If
you want to modify those bits, there are multiple place in the script
you have to edit, typos start to creep in, and the whole process becomes
unpleasant.
To prevent this, large programs need to be organised into
logical modules. Sections of code that perform a
clearly delineated task can be enacapsulated and named. The encapsulated
code can be invoked simply by typing the name – no need to cut and
paste, no need to modify multiple copies. Scripts are shorter and easier
to manage. Code that is organised this way is said to be
modular. Modular code is better code.
In R, the main code module is the function. We have
already used many functions, like read.csv
and
sqrt
and ggplot
. We invoke them in our code as
single commands, but each of these commands actually ecapsulates many,
many (add another “many” for ggplot) lines of code. We call the function
by name, and all the associated code is executed.
Many functions in R will display their code in the console. Type the
function name without the () into the console, and the
encapsulated commands will be shown. (Look at the code for function
filter
.)
To make our own code modular, we can define our own functions. We
write the code for a function somewhere in our script file. We can then
call the function by name anywhere else in our script
file, and all the code is executed. Just as with built-in functions, we
can pass data into our function, and it can operate on those data. We
can also arrange for our function to return a result
that we can store in a variable.
Function Declaration Syntax
A function in R is comprised of four parts:
- a name
- the body (the code that does something)
- (optionally) input data
- (optionally) an output that can be stored
Creating a function
We will begin with the simplest function, one that accepts no input
data, and returns no result. We declare the function
using keyword function
. Schematically, a user-defined
function is created as:
name_of_function <- function()
{
Code Body
}
The curly braces enclose the code body.
Subesquently we call the function as:
name_of_function()
When the call is executed, all the commands in the code body are
run.
For example, in the current public health situation, we often see
discussions of what body temperature constitutes a fever. We might want
to be able to translate that temperature from Celsius to Fahrenheit (as
used in the North American literature). This is a logically
well-delineated computation, so we would encapsulate it in a
function.
# Declare/define the function
fever_in_fahrenheit <- function()
{
fever_in_celsius <- 37.5
converted_to_fahrenheit <-(fever_in_celsius*9/5) + 32
print(converted_to_fahrenheit)
}
# Call a user-defined function by name
fever_in_fahrenheit()
#> [1] 99.5
Some things to note:
- Typing out the function declaration is not enough to make the
function available for calling. The declaration code (from the start of
the name to the closing curly bracket, inclusive) must first be
executed. Execute this code in a script as we always do, by
selecting all the code (with the mouse) and typing ctrl-Enter (Windows)
or cmd-Enter (Mac). This is called sourcing the
function.
- When you source a function, nothing happens. In our
example, you will not see the output of the print statement when you
execute the declaration code. Sourcing a function declaration
does not run the code body. It simply parses
the code body and, if there are no errors, stores it in the environment.
Effectively, it informs RStudio that a function with this name exists,
and defines the code which it encapsulates, so it can be called
later.
- To execute the code body, state the name of the function followed by
(), with no intervening spaces. This calls the
function; we think of () as the call operator. Whether
the code body contains 1 line or 1,000 lines, or more, calling the
function by name runs all the encapsulated code.
In R a function cannot be called until after the function
has been sourced. Consider the following example:
# If you try to call the function before it is declared and sourced
fever_in_fahrenheit()
#> Error in fever_in_fahrenheit(): could not find function "fever_in_fahrenheit"
fever_in_fahrenheit <- function()
{
fever_in_celsius <- 37.5
converted_to_fahrenheit <-(fever_in_celsius*9/5) + 32
print(converted_to_fahrenheit)
}
There are more advanced techniques that allow us to call functions
contained in other script files where we cannot directly select and
execute the declaration code. See the reading for discussion.
Providing data to a function
Consider the following function, which demonstrates how to compute
BMI (body mass index) in R, using the given values for height (in
metres) and weight (in kg):
# Declare function calc_BMI
calc_BMI <- function()
{
weight <- 73
height <- 1.68
bmi <- weight/height^2 # ^ is the exponentiation operator
print(bmi)
}
# Call function calc_BMI
calc_BMI()
#> [1] 25.86451
This function contains nice tidy code and is mathematically correct,
but unless we happen to want the BMI of a person with exactly this
height and weight, it is of no use to us. A useful function defines the
computation (in this case taking the ratio of weight to height squared),
and accepts the data values when it is called.
We have seen this many times when writing R code, when we call a
function repeatedly on different input values:
sqrt(14)
#> [1] 3.741657
sqrt(820)
#> [1] 28.63564
sqrt(0.65)
#> [1] 0.8062258
To declare a function that can accept input arguments, perform these
steps:
- Between the round brackets that follow the keyword
function
, place a variable name for each
piece of data you wish to input when the function is called.
- In the function body refer to the input variables by the
name you placed between the round brackets. You DO NOT need to
initialise the variables inside the code body – in fact you MUST NOT do
so. Variables with those names are automatically created for you when
the function is called.
- When calling the function, provide a value for each
input variable. You do not need to repeat the variable name, just
provide values, separated by commas, in the same order as the variables
are listed in the declatration.
- When the function is called, the system creates the input variables,
assigns them the corresponding values from the call statement, and
executes the code body, using those variables.
We can modify our calc_BMI
function to accept weight and
height as input variables, as shown. Compare this version to the earlier
version. Note that we do not declare and initialise weight and
height inside the code body.
# Declare function calc_BMI
calc_BMI <- function(weight, height)
{
# Use input arguments weight and height. DON'T initialise them.
bmi <- weight/height^2
print(bmi)
}
# Call function calc_BMI
calc_BMI(73, 1.68)
#> [1] 25.86451
Following the rules
Declaring a function with inputs defines the required
interface of the function. That is, it defines what you
have to provide if you want to call the function. If the caller violates
the interface, the code is not guaranteed to work. For example, function
calc_bmi
is declared with two input arguments. Therefore,
all of these calls violate the interface.
calc_BMI()
#> Error in calc_BMI(): argument "weight" is missing, with no default
calc_BMI(16)
#> Error in calc_BMI(16): argument "height" is missing, with no default
calc_BMI(73, 168, 42)
#> Error in calc_BMI(73, 168, 42): unused argument (42)
In some programming languages, one is required to specify the data
type (e.g. number, string, data frame, etc.) of each input argument.
Code that tries to pass in the wrong type of data will not compile. In R
this is not required. R will try to run your code no matter what sort of
data it gets. However, if it tries to operate on the wrong type of data,
it will throw an error:
calc_BMI(42, "fred")
#> Error in height^2: non-numeric argument to binary operator
Naturally, R doesn’t understand how to apply the exponentiation
operator to “fred”, and it is telling you so.
More on the rules
Consider the following code:
# Declare the function
compute_area <- function(width)
{
area <- width * height
print(area)
}
# Call the function
compute_area(35)
The function compute_area
is defined with one argument.
Therefore, when it is called, we must provide one value between the
round brackets. In the call, we have correctly provided one argument, of
the correct data type. Will the call compute_area(35)
work
correctly, or will it throw an error? What error will it throw?
# Declare the function
compute_area <- function(width)
{
area <- width * height
print(area)
}
# Call the function
compute_area(35)
#> Error in compute_area(35): object 'height' not found
When compute_area(35)
is executed, it produces an error
message: ...object 'height' not found
. In the code body of
compute_area
, we refer to an entity height
.
Since that entity is not surrounded by double-quotes, R expects to find
a variable named height existing in the environment,
and no such variable exists, because we have neither created one
directly (with an assignment statement) nor passed one in as an argument
to the function.
In the same line of code, we also refer to an entity
width
. Note that R does not complain about being unable to
find width
. That is because we defined an input argument
called width.
- How would you modify function
compute_area
to eliminate
the error?
- How would this change the form of the call to
compute_area
?
Taking your time
Traditionally, new programmers find the syntax of argument passing
extremely confusing. There are too many interacting parts: we
have variable names in the declaration, variables used in the code body,
and values passed in the call. At first exposure, it can be unclear how
all these parts work together. If this is the first time you have seen
this syntax, take some time to experiment with it to solidify your
understanding. Make up some simple user defined functions of your own to
practice managing input data.
Getting output from a function
In all of our examples so far, we have used a print statement to show
the result of the function’s computation. This is, of course, not
adequate in real programming, as a print statement simply writes to the
console. The computed value is not available for use later in our
script. We want to be able to save the result of a function into a
variable, as we have done with the built-in functions we have used
earlier in the course. For example, we have said
x <- sqrt(22)
, creating a variable called x
that stores the square root of 22. We could then use x
in
subsequent computations, as needed.
When a function makes its result available for storage, we say it is
returning its result. The command sqrt(22)
returns the square root of 22, and we can store it in a
variable using the assignment statement.
We can make our user-defined function behave in the same way, by
using return
instead of print
. For example, we
can modify calc_bmi
:
# Declare function calc_BMI
calc_BMI <- function(weight, height)
{
bmi <- weight/height^2 # ^ is the exponentiation operator
return(bmi)
}
With this change to the function, we can store the result of the BMI
computation in a variable for later use.
# Save the return value in a variable.
bmi_result <- calc_BMI(75, 1.75)
# Display by name, as we always can do in R with variables
bmi_result
#> [1] 24.4898
CAUTION
In R, the return
keyword is actually optional. By
default, R functions just return the value of their last line of code.
So technically, you can write the function above like this without
changing its behaviour:
# Declare function calc_BMI
calc_BMI <- function(weight, height)
{
bmi <- weight/height^2 # ^ is the exponentiation operator
# Omitting the explicit call to return. Don't do this.
bmi
}
You will see this shortcut used in R code in the wild. However, it is
an old-fashioned syntax, and it can lead to subtle errors in complex R
programs. We suggest that you avoid it. Make the behaviour of your
functions clear by explicitly identifying the return value with function
return
.
Function exercise
Returning to the Palmers Penguins data, and using the techniques we
have seen for performing descriptive statistics, consider the following
code, which computes summaries of the body mass measure (i.e. the
dependent variable in this summary is column body_mass_g).
library(palmerpenguins)
dv_vector <- penguins$body_mass_g
mean_dv <- mean(dv_vector, na.rm = TRUE)
sd_dv <- sd(dv_vector, na.rm = TRUE)
min_dv <- min(dv_vector, na.rm = TRUE)
max_dv <- max(dv_vector, na.rm = TRUE)
This code fragment creates four new variables that we could use in
later computations, or in generating reports.
Imagine that we wish to do the same summary for flipper length. We
could copy and paste the code, changing the line where we assign
variable dv_vector
. Then if we wanted to do the same
summary on bill length, we could copy and paste the code again, and
again change the assignment to dv_vector
. By now, we are
bored of this, and our script is getting needlessly big and messy. If we
later decide we need to include the median, we will need to go back and
add the median
command multiple times, greatly increasing
the chance of errors (and also being boring).
Computing this set of descriptive stats is a logically delineated
task, and we should therefore encapsulate it into a user defined
function. Each time we do this summary, the computation (the four calls
to mean
, sd
, min
and
max
) remains the same, but the data we wish to process
changes. Each time we call the function, we want to be able to provide
it with the data to process. We must therefore pass the data in as an
input argument.
Get output from the function
As discussed earlier, displaying function output via print statements
is of limited utility; it is preferable to return the results of a
function, so it can be stored in a variable. We would like, therefore,
to return the output of function desc_stats
. Unfortunately,
a function in R can only return a single data object
and our function computes four values.
To resolve this, we can bundle up our four computed values into a
single data object, called a list. An R
list is like a vector, except that each element has a
name as well as an ordinal position, and elements can be retrieved
(using the [] operator) either by name or position. Consider this
example:
# Create a list
character_list <- list(Name = "Snoopy", Breed = "Beagle", Owner = "Charlie Brown")
# Display the entire list
character_list
#> $Name
#> [1] "Snoopy"
#>
#> $Breed
#> [1] "Beagle"
#>
#> $Owner
#> [1] "Charlie Brown"
# Some examples of selection from the list
character_list["Name"]
#> $Name
#> [1] "Snoopy"
character_list["Breed"]
#> $Breed
#> [1] "Beagle"
character_list[2]
#> $Breed
#> [1] "Beagle"
character_list[3]
#> $Owner
#> [1] "Charlie Brown"
character_list$Name
#> [1] "Snoopy"
character_list$Owner
#> [1] "Charlie Brown"
A list is considered a single data object, so it can be returned from
a function via a return
statement. Modify function
desc_stats
to return its four outputs,
rather than printing them. Call your function and use any of the
syntactic options above to explore the contents of the returned
object.
My solution is:
# Modify the function to return a list
desc_stats <- function(dv_vector)
{
mean_dv <- mean(dv_vector, na.rm = TRUE)
sd_dv <- sd(dv_vector, na.rm = TRUE)
min_dv <- min(dv_vector, na.rm = TRUE)
max_dv <- max(dv_vector, na.rm = TRUE)
result_list <- list(Mean = mean_dv,
Sd = sd_dv,
Min = min_dv,
Max = max_dv)
return(result_list)
}
flipper_desc_stats <- desc_stats(penguins$flipper_length_mm)
flipper_desc_stats$Mean
#> [1] 200.9152
flipper_desc_stats[2]
#> $Sd
#> [1] 14.06171
min_max <- c(flipper_desc_stats["Min"], flipper_desc_stats["Max"])
print(min_max)
#> $Min
#> [1] 172
#>
#> $Max
#> [1] 231
Scope
When you specify a variable in R it will start trying to find
something with that name within the global environment (displayed in the
Environment tab in RStudio). In the case of functions, any
variable defined in the function (including through its arguments) stays
within the function (a separate local environment specific to the
function). If however in the body of the function you refer to a
variable that hasn’t been defined in the function, R will start looking
at the global environment and if it finds a variable of the same name
you’ve created outside of the function, it will use the value that is
stored within it. This behaviour can cause issues.
Here is an example, where the function needs a value for
n
but it hasn’t been supplied as an argument and there is
no default value.
# multiplies the number x by the number n
multiply_by_n <- function(x){
x * n
}
multiply_by_n(x = 3)
#> Error in multiply_by_n(x = 3): object 'n' not found
In the function body we referred to n
which wasn’t
defined anywhere so we got an error.
Let’s use the same function again but define n
outside
the function:
# multiplies the number x by the number n
multiply_by_n <- function(x){
x * n
}
# define n in the global environment
n <- 10
multiply_by_n(x = 3)
#> [1] 30
This time R looks for n
inside the body but doesn’t find
it and when it looks into the global environment it finds a variable
named n
and so uses that value.
This time we’re going to modify the function to take a second
argument called n
, and also have n
defined in
the global environment:
# multiplies the number x by the number n
multiply_by_n <- function(x, n){
x * n
}
# define n in the global environment
n <- 10
multiply_by_n(x = 3, n = 2)
#> [1] 6
The value of n
that was used was the value supplied as
the argument, rather than the version that was defined in the global
environment. Thus a function will use a locally defined variable when
one exists, but if it can’t find one, it will look in the global
environment.
This behaviour can lead to subtle errors in your code. For example,
earlier in this module we wrote a version of user-defined function
calc_area
that tried to reference variable
height
without having passed it in as an argument. When R
was unable to find height
, it alerted us with an error
message, and we were able to identify and correct the error in the code
(the missing input argument height
). If, at that point, we
had already created a variable height
outside the function
(for any reason), R would have happily used that existing
variable when executing the function code body and we would not
have realised there was an error. Of course, if we ever called the bad
function when we hadn’t previously created height
, our
program would crash. Some programmers use special variable coding styles
– for example prefixing all input arguents with underscore – to prevent
confusion between local and global variables. It is very important, when
working in R to be constantly aware of which variables exist in the
global environment. Keep your eye on the Environment tab as you write
functions.
Complex Program Behaviour
In very simple programs, we write a set of commands which are
executed in sequence – first statement, second statement, third
statement, etc. Each time we run the code, the exact same set of
commands are executed, in the exact same sequence.
However, as computational problems become more complex, the behaviour
of our code solutions must also become more complex. We may have
sections of code that we want to repeat some varying number times
depending on our data, or sections of code that we only want to execute
under certain conditions.
The specific time course of program execution is called flow
of control, and R provides many syntactic features that allow
us to manage it. Flow of control generally depends on the program’s
state – the specific set of variables and their values
at each point during program execution.
For example, when we import a csv file into a data frame, that data
frame is part of the state. We may want to execute a function once for
each row in the data frame. If we import a data frame with 53 rows, we
want the function to be called 53 times. Thus the number of times the
function is called (the flow of control) depends on the state.
Similarly, when we write a function that accepts data input arguments,
the value of those arguments passed in at function call are part of the
state, and can be different each time the function is called. Frequently
we will want to take different actions in the function depending on that
state.
We have described the three primary flow of control constructs:
- Sequential execution: Statements are executed in order
- Iteration: A set of statements is repeated a number of times
- Conditional execution: A set of statements may or may not be
executed, depending on the state.
We have already seen, and written, code that contains only sequential
exection. We will now look at the syntactic tools for conditional
execution. In our next module, we will cover iteration, which is
syntactically more complex.
If statements
All modern programming languages allow you to wrap a block of code in
an if statement. If statements contain a
condition, which is an expression which evaluates to
either true or false. At runtime, the condition is evaluated. If it is
true, the block of code is executed; if it is false, the block of code
is not executed. Conditional code blocks in R are delineated with curly
brackets. The conditional expression is delineated with round
brackets.
Schematically:
if (condition) {
# code here is only run if condition was TRUE
}
Consider this toy example:
did_I_pass_the_paper <- function(my_mark)
{
if (my_mark > 50) {
print("You passed!")
}
}
# This call generates no output
did_I_pass_the_paper(14)
# This call generates output
did_I_pass_the_paper(73)
#> [1] "You passed!"
Adding an alternative with else
Frequently we wish to define two behaviours for a conditional
expression – one for when it is true and another for when it is false.
In R we do this with the keyword else
if (condition) {
# code here is only run if condition was TRUE
} else {
# code here is only run if condition was FALSE
}
For example:
did_I_pass_the_paper <- function(my_mark)
{
if (my_mark > 50) {
print("You passed! :)")
} else {
print("Sorry, you didn't pass. :(")
}
}
# This call runs the else block
did_I_pass_the_paper(14)
#> [1] "Sorry, you didn't pass. :("
# This call runs the if block
did_I_pass_the_paper(73)
#> [1] "You passed! :)"
NB: Pay careful attention to the placement of the curly brackets for
both the if block and the else block. The first curly bracket must
sit on the same line as the if statement. The else
keyword must be on the same line as the closing curly bracket of the
if
block, and must be followed, on that same line, by the
opening curly bracket of the else
block. It is a known
peculiarity of the R language that it is extremely
fussy about this rule. No use fighting it; just follow the
rule.
An extension of else
is the else if
construct that lets you link a series of conditions. The conditions are
tested one at a time from the top and the first condition that evaluates
to TRUE
is the only code block that gets run. For
example:
bmi_category <- function(bmi)
{
if(bmi > 30){
print("obese")
} else if (bmi > 25){
print("overweight")
} else if (bmi > 20){
print("healthy")
} else {
print("underweight")
}
}
bmi_category(22)
#> [1] "healthy"
bmi_category(18)
#> [1] "underweight"
Conditional statements can be nested. That is, inside the
if
or else
block, you can have more
conditional statements, each of which can have if
and
else
blocks, each of which can in turn have nested
conditional statements, and so on. For complex computations, the
conditional logic can become very elaborate, and needs to be approached
carefully. I find it helpful in these cases to sketch out a flow chart
showing all the different outcomes based on state, and use that as a
pattern for writing and arranging the various code blocks.
Complex conditional expressions
In our previous examples, we wrote conditional expressions using the
> (greater than) operator. The expression
my_mark > 50
evaluates to either true or false (i.e. a
boolean value). If variable my_mark
is
greater than 50, the expression returns true, otherwise it returns
false. Greater than is a comparison operator. The R
comparison operators are:
== |
equal to |
!= |
not equal to |
< |
less than |
<= |
less than or equal to |
> |
greater than |
>= |
greater than or equal to |
The Boolean logic operators can be used in to modify
or combine conditional expressions.
For example, the following function might be used to check that a
value entered as a penguin body mass was within the expected weight
range for the species.
# Chinstrap penguins weight between 3 and 5 kg
check_chinstrap_weight <- function(weight_to_check)
{
if ((weight_to_check >= 3000) & (weight_to_check <= 5000)) {
print("Weight ok")
} else {
print("That's probably a typo")
}
}
check_chinstrap_weight(4100)
#> [1] "Weight ok"
check_chinstrap_weight(410)
#> [1] "That's probably a typo"
The result of the NOT, AND, and OR are shown in the logic table:
!TRUE |
FALSE |
|
|
!FALSE |
TRUE |
|
|
TRUE & TRUE |
TRUE |
|
|
TRUE & FALSE |
FALSE |
|
|
FALSE & TRUE |
FALSE |
|
|
FALSE & FALSE |
FALSE |
|
|
TRUE | TRUE |
TRUE |
|
|
TRUE | FALSE |
TRUE |
|
|
FALSE | TRUE |
TRUE |
|
|
FALSE | FALSE |
FALSE |
|
|
Conditional exercise
Write and test a function that determines whether a student receives
a passing grade on an assessment. The function should accept two input
args: the number of marks earned, and the total number of marks possible
for the assessment. The student must earn 50% of the available marks in
order to pass. For example, if a student earns 18 marks on a 20 mark
assessment they pass, but if they earn only 8 marks, they fail. Your
function should print “Pass” or “Fail” as appropriate based on the input
data.
pass_check <- function(earned, possible)
{
mark <- earned/possible
if (mark > 0.5){
print("Pass")
} else {
print("Fail")
}
}
pass_check(18, 20)
#> [1] "Pass"
pass_check(8,20)
#> [1] "Fail"
pass_check(18,100)
#> [1] "Fail"
pass_check(8,10)
#> [1] "Pass"
Function Error Checking
We can use conditional control statements to provide error checking
in user-defined functions.
Failing
One of the sayings in programming is “if it’s going to fail, it’s
best to fail early”. That is, if we know that our function requires a
specific input data type, we want to program
defensively so that our function “fails” before it
encounters the error. As part of our defensive programming we can
provide informative error messages, rather than rely on R’s generic
ones.
In the following example, we check that the data coming into our
function is numeric. If it is not, we use function stop
, to
exit the function, displaying our informative message.
# Returns the provided number doubled
double_number <- function(x) {
if( !is.numeric(x) ){
stop("x needs to be a number.")
}
x * 2
}
double_number(4)
#> [1] 8
double_number("a")
#> Error in double_number("a"): x needs to be a number.
N.B. Check the appendix for more on data types.
Conclusion
This document has presented an introduction to creating your own
functions and implementing conditional flow of control. For more detail,
see the free online books Advanced
R and R packages.
Appendix
Data types
Not all data are created equal, in R this concept is captured by
data types. For a vector, all values must be of a single data
type.
The main data types that you will encounter in R are:
- Logical (
c(TRUE, FALSE)
)
- Numeric - also called Real or Double
(Numbers that have a floating point (decimal) representation
e.g.
c(1, 3.6, 1e3)
)
- Character - also called String (anything inside
matching opening and closing quotes (single or double)
e.g.
c("a", "some words", "animal"
))
There are 3 other less common:
- Integer (integers
c(1L, 4L, -3L)
)
- Complex (Complex numbers
e.g.
c(0+3i, 4i, -2-5i)
)
- Raw (the bytes of a file)
Each data type is known in R as an atomic vector. R has
built in functions to be able to determine the data type of a vector,
typeof()
is the best one to use, but others such as
str()
and class()
can be used.
There is also a series of functions that let us do explicit checking
for a data type which will return TRUE
or
FALSE
:
is.logical()
is.numeric()
or is.double()
is.character()
is.integer()
is.complex()
is.raw()
Data Type Coercion
In R, when doing operations on multiple vectors, they all need to be
the same data type - but how can this work if we have for example a
numeric vector and a character vector? Coercion is how R deals
with trying to operate on two vectors of different data types. What this
means in practice is that R will convert the data type of a vector in a
defined manner such that we end up will all of the same type and follows
a “lowest common data type” approach. Using the 3 main data types from
above, the following is the order in which they will be coerced into the
next data type: logical -> numeric ->
character.
This principle applies when you try to create a vector of mixed data
types too, R will coerce everything until it is a single data type.
See if you can predict what data type the result will be (you can
check by using typeof()
:
# logical and numeric
c(4, TRUE, 5)
# numeric and character
c(1, 3, "A")
# logical and character
c(FALSE, "cat","frog")
# mixed
c("see", TRUE, 4.8)
# tricky
c("1.3", "4", TRUE)
We can also explicitly force coercion into a particular data type by
using the following:
as.logical()
as.numeric()
as.character()
The other data types also have similarly named functions. When going
against the normal direction of coercion, it is important to realise
that if your data doesn’t have a representation in that data type, it
will become NA (missing).
LS0tCnRpdGxlOiAiRnVuY3Rpb25zIGFuZCBDaG9pY2VzIgpkYXRlOiAiU2VtZXN0ZXIgMiwgMjAyMiIKb3V0cHV0OgogIGh0bWxfZG9jdW1lbnQ6CiAgICB0b2M6IHRydWUKICAgIHRvY19mbG9hdDogdHJ1ZQogICAgdG9jX2RlcHRoOiAzCiAgICBjb2RlX2Rvd25sb2FkOiB0cnVlCiAgICBjb2RlX2ZvbGRpbmc6IHNob3cKLS0tCgpgYGB7ciBzZXR1cCwgaW5jbHVkZT1GQUxTRX0KbGlicmFyeShrbml0cikKCmtuaXRyOjpvcHRzX2NodW5rJHNldCgKICBjb21tZW50ID0gIiM+IiwKICBmaWcucGF0aCA9ICJmaWd1cmVzLzA3LyIsICMgdXNlIG9ubHkgZm9yIHNpbmdsZSBSbWQgZmlsZXMKICBjb2xsYXBzZSA9IFRSVUUsCiAgZWNobyA9IFRSVUUKKQoKCmBgYAoKPiAjIyMjIEFzc29jaWF0ZWQgTWF0ZXJpYWwKPgo+IFpvb20gbm90ZXM6IFtab29tIG5vdGVzIDA3IC0gRnVuY3Rpb25zIGFuZCBDaG9pY2VzXSh6b29tX25vdGVzXzA3Lmh0bWwpCj4gCj4gUmVhZGluZ3M6Cj4KPiAtIFtSIGZvciBEYXRhIFNjaWVuY2UgLSBDaGFwdGVyIDE5XShodHRwczovL3I0ZHMuaGFkLmNvLm56L2Z1bmN0aW9ucy5odG1sKQoKXAoKIyBJbnRyb2R1Y3Rpb24KCkFzIHRoZSB3b3JrIHlvdSBkbyBpbiBSIGJlY29tZXMgbW9yZSBjb21wbGV4LCB5b3VyIFIgc2NyaXB0cyB3aWxsIGdldCBsb25nZXIsIGFuZCBtYXkgYmVjb21lIGRpZmZpY3VsdCB0byBtYW5hZ2UuIFlvdSBtYXkgZmluZCB0aGF0IGl0IGlzIGRpZmZpY3VsdCB0byBsb2NhdGUgcGFydGljdWxhciBiaXRzIG9mIGNvZGUsIG9yIHRoYXQgeW91IHNlZW0gdG8gYmUgd3JpdGluZyB0aGUgc2FtZSwgb3IgdmVyeSBzaW1pbGFyIGJpdHMgb2YgY29kZSwgb3ZlciBhbmQgb3ZlciBhZ2Fpbi4gSWYgeW91IHdhbnQgdG8gbW9kaWZ5IHRob3NlIGJpdHMsIHRoZXJlIGFyZSBtdWx0aXBsZSBwbGFjZSBpbiB0aGUgc2NyaXB0IHlvdSBoYXZlIHRvIGVkaXQsIHR5cG9zIHN0YXJ0IHRvIGNyZWVwIGluLCBhbmQgdGhlIHdob2xlIHByb2Nlc3MgYmVjb21lcyB1bnBsZWFzYW50LgoKVG8gcHJldmVudCB0aGlzLCBsYXJnZSBwcm9ncmFtcyBuZWVkIHRvIGJlIG9yZ2FuaXNlZCBpbnRvICoqbG9naWNhbCBtb2R1bGVzKiouIFNlY3Rpb25zIG9mIGNvZGUgdGhhdCBwZXJmb3JtIGEgY2xlYXJseSBkZWxpbmVhdGVkIHRhc2sgY2FuIGJlIGVuYWNhcHN1bGF0ZWQgYW5kIG5hbWVkLiBUaGUgZW5jYXBzdWxhdGVkIGNvZGUgY2FuIGJlIGludm9rZWQgc2ltcGx5IGJ5IHR5cGluZyB0aGUgbmFtZSAtLSBubyBuZWVkIHRvIGN1dCBhbmQgcGFzdGUsIG5vIG5lZWQgdG8gbW9kaWZ5IG11bHRpcGxlIGNvcGllcy4gU2NyaXB0cyBhcmUgc2hvcnRlciBhbmQgZWFzaWVyIHRvIG1hbmFnZS4gQ29kZSB0aGF0IGlzIG9yZ2FuaXNlZCB0aGlzIHdheSBpcyBzYWlkIHRvIGJlICoqbW9kdWxhcioqLiBNb2R1bGFyIGNvZGUgaXMgYmV0dGVyIGNvZGUuCgpJbiBSLCB0aGUgbWFpbiBjb2RlIG1vZHVsZSBpcyB0aGUgKipmdW5jdGlvbioqLiBXZSBoYXZlIGFscmVhZHkgdXNlZCBtYW55IGZ1bmN0aW9ucywgbGlrZSBgcmVhZC5jc3ZgIGFuZCBgc3FydGAgYW5kIGBnZ3Bsb3RgLiBXZSBpbnZva2UgdGhlbSBpbiBvdXIgY29kZSBhcyBzaW5nbGUgY29tbWFuZHMsIGJ1dCBlYWNoIG9mIHRoZXNlIGNvbW1hbmRzIGFjdHVhbGx5IGVjYXBzdWxhdGVzIG1hbnksIG1hbnkgKGFkZCBhbm90aGVyICJtYW55IiBmb3IgZ2dwbG90KSBsaW5lcyBvZiBjb2RlLiBXZSBjYWxsIHRoZSBmdW5jdGlvbiBieSBuYW1lLCBhbmQgYWxsIHRoZSBhc3NvY2lhdGVkIGNvZGUgaXMgZXhlY3V0ZWQuCgpNYW55IGZ1bmN0aW9ucyBpbiBSIHdpbGwgZGlzcGxheSB0aGVpciBjb2RlIGluIHRoZSBjb25zb2xlLiBUeXBlIHRoZSBmdW5jdGlvbiBuYW1lICoqd2l0aG91dCB0aGUgKCkqKiBpbnRvIHRoZSBjb25zb2xlLCBhbmQgdGhlIGVuY2Fwc3VsYXRlZCBjb21tYW5kcyB3aWxsIGJlIHNob3duLiAoTG9vayBhdCB0aGUgY29kZSBmb3IgZnVuY3Rpb24gYGZpbHRlcmAuKQoKVG8gbWFrZSBvdXIgb3duIGNvZGUgbW9kdWxhciwgd2UgY2FuIGRlZmluZSBvdXIgb3duIGZ1bmN0aW9ucy4gV2Ugd3JpdGUgdGhlIGNvZGUgZm9yIGEgZnVuY3Rpb24gc29tZXdoZXJlIGluIG91ciBzY3JpcHQgZmlsZS4gV2UgY2FuIHRoZW4gKipjYWxsKiogdGhlIGZ1bmN0aW9uIGJ5IG5hbWUgYW55d2hlcmUgZWxzZSBpbiBvdXIgc2NyaXB0IGZpbGUsIGFuZCBhbGwgdGhlIGNvZGUgaXMgZXhlY3V0ZWQuIEp1c3QgYXMgd2l0aCBidWlsdC1pbiBmdW5jdGlvbnMsIHdlIGNhbiBwYXNzIGRhdGEgaW50byBvdXIgZnVuY3Rpb24sIGFuZCBpdCBjYW4gb3BlcmF0ZSBvbiB0aG9zZSBkYXRhLiBXZSBjYW4gYWxzbyBhcnJhbmdlIGZvciBvdXIgZnVuY3Rpb24gdG8gKipyZXR1cm4gYSByZXN1bHQqKiB0aGF0IHdlIGNhbiBzdG9yZSBpbiBhIHZhcmlhYmxlLiAKCgojIEZ1bmN0aW9uIERlY2xhcmF0aW9uIFN5bnRheAoKQSBmdW5jdGlvbiBpbiBSIGlzIGNvbXByaXNlZCBvZiBmb3VyIHBhcnRzOgoKMS4gYSBuYW1lCjIuIHRoZSBib2R5ICh0aGUgY29kZSB0aGF0IGRvZXMgc29tZXRoaW5nKQozLiAob3B0aW9uYWxseSkgaW5wdXQgZGF0YQo0LiAob3B0aW9uYWxseSkgYW4gb3V0cHV0IHRoYXQgY2FuIGJlIHN0b3JlZAoKCiMjIENyZWF0aW5nIGEgZnVuY3Rpb24KCldlIHdpbGwgYmVnaW4gd2l0aCB0aGUgc2ltcGxlc3QgZnVuY3Rpb24sIG9uZSB0aGF0IGFjY2VwdHMgbm8gaW5wdXQgZGF0YSwgYW5kIHJldHVybnMgbm8gcmVzdWx0LiBXZSAqKmRlY2xhcmUqKiB0aGUgZnVuY3Rpb24gdXNpbmcga2V5d29yZCBgZnVuY3Rpb25gLiBTY2hlbWF0aWNhbGx5LCBhIHVzZXItZGVmaW5lZCBmdW5jdGlvbiBpcyBjcmVhdGVkIGFzOgoKYGBgCm5hbWVfb2ZfZnVuY3Rpb24gPC0gZnVuY3Rpb24oKQp7CiAgIENvZGUgQm9keQp9CmBgYCAKClRoZSBjdXJseSBicmFjZXMgZW5jbG9zZSB0aGUgY29kZSBib2R5LgoKClN1YmVzcXVlbnRseSB3ZSAqKmNhbGwqKiB0aGUgZnVuY3Rpb24gYXM6CgoqbmFtZV9vZl9mdW5jdGlvbiooKQoKV2hlbiB0aGUgY2FsbCBpcyBleGVjdXRlZCwgYWxsIHRoZSBjb21tYW5kcyBpbiB0aGUgY29kZSBib2R5IGFyZSBydW4uCgpGb3IgZXhhbXBsZSwgaW4gdGhlIGN1cnJlbnQgcHVibGljIGhlYWx0aCBzaXR1YXRpb24sIHdlIG9mdGVuIHNlZSBkaXNjdXNzaW9ucyBvZiB3aGF0IGJvZHkgdGVtcGVyYXR1cmUgY29uc3RpdHV0ZXMgYSBmZXZlci4gV2UgbWlnaHQgd2FudCB0byBiZSBhYmxlIHRvIHRyYW5zbGF0ZSB0aGF0IHRlbXBlcmF0dXJlIGZyb20gQ2Vsc2l1cyB0byBGYWhyZW5oZWl0IChhcyB1c2VkIGluIHRoZSBOb3J0aCBBbWVyaWNhbiBsaXRlcmF0dXJlKS4gVGhpcyBpcyBhIGxvZ2ljYWxseSB3ZWxsLWRlbGluZWF0ZWQgY29tcHV0YXRpb24sIHNvIHdlIHdvdWxkIGVuY2Fwc3VsYXRlIGl0IGluIGEgZnVuY3Rpb24uCgpgYGB7ciBkZWNsYXJlIGEgZnVuY3Rpb259CiMgRGVjbGFyZS9kZWZpbmUgdGhlIGZ1bmN0aW9uCmZldmVyX2luX2ZhaHJlbmhlaXQgPC0gZnVuY3Rpb24oKQp7CiAgZmV2ZXJfaW5fY2Vsc2l1cyA8LSAzNy41CiAgY29udmVydGVkX3RvX2ZhaHJlbmhlaXQgPC0oZmV2ZXJfaW5fY2Vsc2l1cyo5LzUpICsgMzIKICBwcmludChjb252ZXJ0ZWRfdG9fZmFocmVuaGVpdCkKfQpgYGAKCmBgYHtyIGNhbGx9CiMgQ2FsbCBhIHVzZXItZGVmaW5lZCBmdW5jdGlvbiBieSBuYW1lCmZldmVyX2luX2ZhaHJlbmhlaXQoKQpgYGAKClNvbWUgdGhpbmdzIHRvIG5vdGU6CgotICBUeXBpbmcgb3V0IHRoZSBmdW5jdGlvbiBkZWNsYXJhdGlvbiBpcyBub3QgZW5vdWdoIHRvIG1ha2UgdGhlIGZ1bmN0aW9uIGF2YWlsYWJsZSBmb3IgY2FsbGluZy4gVGhlIGRlY2xhcmF0aW9uIGNvZGUgKGZyb20gdGhlIHN0YXJ0IG9mIHRoZSBuYW1lIHRvIHRoZSBjbG9zaW5nIGN1cmx5IGJyYWNrZXQsIGluY2x1c2l2ZSkgKiptdXN0IGZpcnN0IGJlIGV4ZWN1dGVkKiouIEV4ZWN1dGUgdGhpcyBjb2RlIGluIGEgc2NyaXB0IGFzIHdlIGFsd2F5cyBkbywgYnkgc2VsZWN0aW5nIGFsbCB0aGUgY29kZSAod2l0aCB0aGUgbW91c2UpIGFuZCB0eXBpbmcgY3RybC1FbnRlciAoV2luZG93cykgb3IgY21kLUVudGVyIChNYWMpLiBUaGlzIGlzIGNhbGxlZCAqKnNvdXJjaW5nKiogdGhlIGZ1bmN0aW9uLgotIFdoZW4geW91IHNvdXJjZSBhIGZ1bmN0aW9uLCAqKm5vdGhpbmcgaGFwcGVucyoqLiBJbiBvdXIgZXhhbXBsZSwgeW91IHdpbGwgbm90IHNlZSB0aGUgb3V0cHV0IG9mIHRoZSBwcmludCBzdGF0ZW1lbnQgd2hlbiB5b3UgZXhlY3V0ZSB0aGUgZGVjbGFyYXRpb24gY29kZS4gU291cmNpbmcgYSBmdW5jdGlvbiBkZWNsYXJhdGlvbiAqKmRvZXMgbm90IHJ1biB0aGUgY29kZSBib2R5KiouIEl0IHNpbXBseSAqcGFyc2VzKiB0aGUgY29kZSBib2R5IGFuZCwgaWYgdGhlcmUgYXJlIG5vIGVycm9ycywgc3RvcmVzIGl0IGluIHRoZSBlbnZpcm9ubWVudC4gRWZmZWN0aXZlbHksIGl0IGluZm9ybXMgUlN0dWRpbyB0aGF0IGEgZnVuY3Rpb24gd2l0aCB0aGlzIG5hbWUgZXhpc3RzLCBhbmQgZGVmaW5lcyB0aGUgY29kZSB3aGljaCBpdCBlbmNhcHN1bGF0ZXMsIHNvIGl0IGNhbiBiZSBjYWxsZWQgbGF0ZXIuCi0gVG8gZXhlY3V0ZSB0aGUgY29kZSBib2R5LCBzdGF0ZSB0aGUgbmFtZSBvZiB0aGUgZnVuY3Rpb24gZm9sbG93ZWQgYnkgKCksIHdpdGggbm8gaW50ZXJ2ZW5pbmcgc3BhY2VzLiBUaGlzICoqY2FsbHMqKiB0aGUgZnVuY3Rpb247IHdlIHRoaW5rIG9mICgpIGFzIHRoZSAqKmNhbGwgb3BlcmF0b3IqKi4gV2hldGhlciB0aGUgY29kZSBib2R5IGNvbnRhaW5zIDEgbGluZSBvciAxLDAwMCBsaW5lcywgb3IgbW9yZSwgY2FsbGluZyB0aGUgZnVuY3Rpb24gYnkgbmFtZSBydW5zIGFsbCB0aGUgZW5jYXBzdWxhdGVkIGNvZGUuCgoKSW4gUiBhIGZ1bmN0aW9uIGNhbm5vdCBiZSBjYWxsZWQgdW50aWwgKmFmdGVyKiB0aGUgZnVuY3Rpb24gaGFzIGJlZW4gc291cmNlZC4gQ29uc2lkZXIgdGhlIGZvbGxvd2luZyBleGFtcGxlOgoKYGBge3IgY2xlYXIsIGVjaG89RkFMU0V9CnJtKGxpc3QgPSBscygpKQpgYGAKCmBgYHtyIHdyb25nIG9yZGVyLCBlcnJvcj1UUlVFfQoKIyBJZiB5b3UgdHJ5IHRvIGNhbGwgdGhlIGZ1bmN0aW9uIGJlZm9yZSBpdCBpcyBkZWNsYXJlZCBhbmQgc291cmNlZApmZXZlcl9pbl9mYWhyZW5oZWl0KCkKCmZldmVyX2luX2ZhaHJlbmhlaXQgPC0gZnVuY3Rpb24oKQp7CiAgZmV2ZXJfaW5fY2Vsc2l1cyA8LSAzNy41CiAgY29udmVydGVkX3RvX2ZhaHJlbmhlaXQgPC0oZmV2ZXJfaW5fY2Vsc2l1cyo5LzUpICsgMzIKICBwcmludChjb252ZXJ0ZWRfdG9fZmFocmVuaGVpdCkKfQoKYGBgCgpUaGVyZSBhcmUgbW9yZSBhZHZhbmNlZCB0ZWNobmlxdWVzIHRoYXQgYWxsb3cgdXMgdG8gY2FsbCBmdW5jdGlvbnMgY29udGFpbmVkIGluIG90aGVyIHNjcmlwdCBmaWxlcyB3aGVyZSB3ZSBjYW5ub3QgZGlyZWN0bHkgc2VsZWN0IGFuZCBleGVjdXRlIHRoZSBkZWNsYXJhdGlvbiBjb2RlLiBTZWUgdGhlIHJlYWRpbmcgZm9yIGRpc2N1c3Npb24uCgoKIyMgUHJvdmlkaW5nIGRhdGEgdG8gYSBmdW5jdGlvbgoKQ29uc2lkZXIgdGhlIGZvbGxvd2luZyBmdW5jdGlvbiwgd2hpY2ggZGVtb25zdHJhdGVzIGhvdyB0byBjb21wdXRlIEJNSSAoYm9keSBtYXNzIGluZGV4KSBpbiBSLCB1c2luZyB0aGUgZ2l2ZW4gdmFsdWVzIGZvciBoZWlnaHQgKGluIG1ldHJlcykgYW5kIHdlaWdodCAoaW4ga2cpOgoKYGBge3IgY2FsYyBCTUl9CgojIERlY2xhcmUgZnVuY3Rpb24gY2FsY19CTUkKY2FsY19CTUkgPC0gZnVuY3Rpb24oKQp7CiAgd2VpZ2h0IDwtIDczCiAgaGVpZ2h0IDwtIDEuNjgKICBibWkgPC0gd2VpZ2h0L2hlaWdodF4yICMgXiBpcyB0aGUgZXhwb25lbnRpYXRpb24gb3BlcmF0b3IKICAKICBwcmludChibWkpCn0KCiMgQ2FsbCBmdW5jdGlvbiBjYWxjX0JNSQpjYWxjX0JNSSgpCgpgYGAKVGhpcyBmdW5jdGlvbiBjb250YWlucyBuaWNlIHRpZHkgY29kZSBhbmQgaXMgbWF0aGVtYXRpY2FsbHkgY29ycmVjdCwgYnV0IHVubGVzcyB3ZSBoYXBwZW4gdG8gd2FudCB0aGUgQk1JIG9mIGEgcGVyc29uIHdpdGggZXhhY3RseSB0aGlzIGhlaWdodCBhbmQgd2VpZ2h0LCBpdCBpcyBvZiBubyB1c2UgdG8gdXMuIEEgdXNlZnVsIGZ1bmN0aW9uIGRlZmluZXMgdGhlIGNvbXB1dGF0aW9uIChpbiB0aGlzIGNhc2UgdGFraW5nIHRoZSByYXRpbyBvZiB3ZWlnaHQgdG8gaGVpZ2h0IHNxdWFyZWQpLCBhbmQgKiphY2NlcHRzIHRoZSBkYXRhIHZhbHVlcyoqIHdoZW4gaXQgaXMgY2FsbGVkLgoKV2UgaGF2ZSBzZWVuIHRoaXMgbWFueSB0aW1lcyB3aGVuIHdyaXRpbmcgUiBjb2RlLCB3aGVuIHdlIGNhbGwgYSBmdW5jdGlvbiByZXBlYXRlZGx5IG9uIGRpZmZlcmVudCBpbnB1dCB2YWx1ZXM6CgpgYGB7ciBidWlsdCBpbiBpbnB1dHN9CgpzcXJ0KDE0KQoKc3FydCg4MjApCgpzcXJ0KDAuNjUpCgpgYGAKClRvIGRlY2xhcmUgYSBmdW5jdGlvbiB0aGF0IGNhbiBhY2NlcHQgaW5wdXQgYXJndW1lbnRzLCBwZXJmb3JtIHRoZXNlIHN0ZXBzOgoKMS4gQmV0d2VlbiB0aGUgcm91bmQgYnJhY2tldHMgdGhhdCBmb2xsb3cgdGhlIGtleXdvcmQgYGZ1bmN0aW9uYCwgcGxhY2UgYSAqKnZhcmlhYmxlIG5hbWUqKiBmb3IgZWFjaCBwaWVjZSBvZiBkYXRhIHlvdSB3aXNoIHRvIGlucHV0IHdoZW4gdGhlIGZ1bmN0aW9uIGlzIGNhbGxlZC4KMi4gSW4gdGhlIGZ1bmN0aW9uIGJvZHkgcmVmZXIgdG8gdGhlIGlucHV0IHZhcmlhYmxlcyAqKmJ5IHRoZSBuYW1lIHlvdSBwbGFjZWQgYmV0d2VlbiB0aGUgcm91bmQgYnJhY2tldHMqKi4gWW91IERPIE5PVCBuZWVkIHRvIGluaXRpYWxpc2UgdGhlIHZhcmlhYmxlcyBpbnNpZGUgdGhlIGNvZGUgYm9keSAtLSBpbiBmYWN0IHlvdSBNVVNUIE5PVCBkbyBzby4gVmFyaWFibGVzIHdpdGggdGhvc2UgbmFtZXMgYXJlIGF1dG9tYXRpY2FsbHkgY3JlYXRlZCBmb3IgeW91IHdoZW4gdGhlIGZ1bmN0aW9uIGlzIGNhbGxlZC4gCjMuIFdoZW4gY2FsbGluZyB0aGUgZnVuY3Rpb24sIHByb3ZpZGUgKiphIHZhbHVlKiogZm9yIGVhY2ggaW5wdXQgdmFyaWFibGUuIFlvdSBkbyBub3QgbmVlZCB0byByZXBlYXQgdGhlIHZhcmlhYmxlIG5hbWUsIGp1c3QgcHJvdmlkZSB2YWx1ZXMsIHNlcGFyYXRlZCBieSBjb21tYXMsIGluIHRoZSBzYW1lIG9yZGVyIGFzIHRoZSB2YXJpYWJsZXMgYXJlIGxpc3RlZCBpbiB0aGUgZGVjbGF0cmF0aW9uLgo0LiBXaGVuIHRoZSBmdW5jdGlvbiBpcyBjYWxsZWQsIHRoZSBzeXN0ZW0gY3JlYXRlcyB0aGUgaW5wdXQgdmFyaWFibGVzLCBhc3NpZ25zIHRoZW0gdGhlIGNvcnJlc3BvbmRpbmcgdmFsdWVzIGZyb20gdGhlIGNhbGwgc3RhdGVtZW50LCBhbmQgZXhlY3V0ZXMgdGhlIGNvZGUgYm9keSwgdXNpbmcgdGhvc2UgdmFyaWFibGVzLgoKV2UgY2FuIG1vZGlmeSBvdXIgYGNhbGNfQk1JYCBmdW5jdGlvbiB0byBhY2NlcHQgd2VpZ2h0IGFuZCBoZWlnaHQgYXMgaW5wdXQgdmFyaWFibGVzLCBhcyBzaG93bi4gQ29tcGFyZSB0aGlzIHZlcnNpb24gdG8gdGhlIGVhcmxpZXIgdmVyc2lvbi4gTm90ZSB0aGF0IHdlICpkbyBub3QqIGRlY2xhcmUgYW5kIGluaXRpYWxpc2Ugd2VpZ2h0IGFuZCBoZWlnaHQgaW5zaWRlIHRoZSBjb2RlIGJvZHkuCgpgYGB7ciBpbnB1dHN9CiMgRGVjbGFyZSBmdW5jdGlvbiBjYWxjX0JNSQpjYWxjX0JNSSA8LSBmdW5jdGlvbih3ZWlnaHQsIGhlaWdodCkKewogICMgVXNlIGlucHV0IGFyZ3VtZW50cyB3ZWlnaHQgYW5kIGhlaWdodC4gRE9OJ1QgaW5pdGlhbGlzZSB0aGVtLgogIGJtaSA8LSB3ZWlnaHQvaGVpZ2h0XjIKICAKICBwcmludChibWkpCn0KCiMgQ2FsbCBmdW5jdGlvbiBjYWxjX0JNSQpjYWxjX0JNSSg3MywgMS42OCkKCmBgYAoKIyMjIEZvbGxvd2luZyB0aGUgcnVsZXMKCkRlY2xhcmluZyBhIGZ1bmN0aW9uIHdpdGggaW5wdXRzIGRlZmluZXMgdGhlIHJlcXVpcmVkICoqaW50ZXJmYWNlKiogb2YgdGhlIGZ1bmN0aW9uLiBUaGF0IGlzLCBpdCBkZWZpbmVzIHdoYXQgeW91IGhhdmUgdG8gcHJvdmlkZSBpZiB5b3Ugd2FudCB0byBjYWxsIHRoZSBmdW5jdGlvbi4gSWYgdGhlIGNhbGxlciB2aW9sYXRlcyB0aGUgaW50ZXJmYWNlLCB0aGUgY29kZSBpcyBub3QgZ3VhcmFudGVlZCB0byB3b3JrLiBGb3IgZXhhbXBsZSwgZnVuY3Rpb24gYGNhbGNfYm1pYCBpcyBkZWNsYXJlZCB3aXRoIHR3byBpbnB1dCBhcmd1bWVudHMuIFRoZXJlZm9yZSwgYWxsIG9mIHRoZXNlIGNhbGxzIHZpb2xhdGUgdGhlIGludGVyZmFjZS4KCmBgYHtyIGJhZCBhcmdzIDEsIGVycm9yPVRSVUV9CmNhbGNfQk1JKCkKYGBgCgpgYGB7ciBiYWRfYXJncyAyLCBlcnJvcj1UUlVFfQpjYWxjX0JNSSgxNikKYGBgCgpgYGB7ciBiYWQgYXJncyAzLCBlcnJvcj1UUlVFfQpjYWxjX0JNSSg3MywgMTY4LCA0MikKYGBgCgpJbiBzb21lIHByb2dyYW1taW5nIGxhbmd1YWdlcywgb25lIGlzIHJlcXVpcmVkIHRvIHNwZWNpZnkgdGhlIGRhdGEgdHlwZSAoZS5nLiBudW1iZXIsIHN0cmluZywgZGF0YSBmcmFtZSwgZXRjLikgb2YgZWFjaCBpbnB1dCBhcmd1bWVudC4gQ29kZSB0aGF0IHRyaWVzIHRvIHBhc3MgaW4gdGhlIHdyb25nIHR5cGUgb2YgZGF0YSB3aWxsIG5vdCBjb21waWxlLiBJbiBSIHRoaXMgaXMgbm90IHJlcXVpcmVkLiBSIHdpbGwgdHJ5IHRvIHJ1biB5b3VyIGNvZGUgbm8gbWF0dGVyIHdoYXQgc29ydCBvZiBkYXRhIGl0IGdldHMuIEhvd2V2ZXIsIGlmIGl0IHRyaWVzIHRvIG9wZXJhdGUgb24gdGhlIHdyb25nIHR5cGUgb2YgZGF0YSwgaXQgd2lsbCB0aHJvdyBhbiBlcnJvcjoKCgpgYGB7ciBiYWQgYXJncyA0LCBlcnJvcj1UUlVFfQpjYWxjX0JNSSg0MiwgImZyZWQiKQpgYGAKCk5hdHVyYWxseSwgUiBkb2Vzbid0IHVuZGVyc3RhbmQgaG93IHRvIGFwcGx5IHRoZSBleHBvbmVudGlhdGlvbiBvcGVyYXRvciB0byAiZnJlZCIsIGFuZCBpdCBpcyB0ZWxsaW5nIHlvdSBzby4KCiMjIyBNb3JlIG9uIHRoZSBydWxlcwoKQ29uc2lkZXIgdGhlIGZvbGxvd2luZyBjb2RlOgoKYGBge3IgYXJncyAyYSwgZXZhbCA9IEZBTFNFfQojIERlY2xhcmUgdGhlIGZ1bmN0aW9uCmNvbXB1dGVfYXJlYSA8LSBmdW5jdGlvbih3aWR0aCkKewogIGFyZWEgPC0gd2lkdGggKiBoZWlnaHQKICBwcmludChhcmVhKQp9CgojIENhbGwgdGhlIGZ1bmN0aW9uCmNvbXB1dGVfYXJlYSgzNSkKYGBgCgoKVGhlIGZ1bmN0aW9uIGBjb21wdXRlX2FyZWFgIGlzIGRlZmluZWQgd2l0aCBvbmUgYXJndW1lbnQuIFRoZXJlZm9yZSwgd2hlbiBpdCBpcyBjYWxsZWQsIHdlIG11c3QgcHJvdmlkZSBvbmUgdmFsdWUgYmV0d2VlbiB0aGUgcm91bmQgYnJhY2tldHMuIEluIHRoZSBjYWxsLCB3ZSBoYXZlIGNvcnJlY3RseSBwcm92aWRlZCBvbmUgYXJndW1lbnQsIG9mIHRoZSBjb3JyZWN0IGRhdGEgdHlwZS4gV2lsbCB0aGUgY2FsbCBgY29tcHV0ZV9hcmVhKDM1KWAgd29yayBjb3JyZWN0bHksIG9yIHdpbGwgaXQgdGhyb3cgYW4gZXJyb3I/IFdoYXQgZXJyb3Igd2lsbCBpdCB0aHJvdz8KCmBgYHtyIGFyZ3MgMmIsIGVycm9yID0gVFJVRX0KIyBEZWNsYXJlIHRoZSBmdW5jdGlvbgpjb21wdXRlX2FyZWEgPC0gZnVuY3Rpb24od2lkdGgpCnsKICBhcmVhIDwtIHdpZHRoICogaGVpZ2h0CiAgcHJpbnQoYXJlYSkKfQoKIyBDYWxsIHRoZSBmdW5jdGlvbgpjb21wdXRlX2FyZWEoMzUpCmBgYAoKV2hlbiBgY29tcHV0ZV9hcmVhKDM1KWAgaXMgZXhlY3V0ZWQsIGl0IHByb2R1Y2VzIGFuIGVycm9yIG1lc3NhZ2U6IGAuLi5vYmplY3QgJ2hlaWdodCcgbm90IGZvdW5kYC4gSW4gdGhlIGNvZGUgYm9keSBvZiBgY29tcHV0ZV9hcmVhYCwgd2UgcmVmZXIgdG8gYW4gZW50aXR5IGBoZWlnaHRgLiBTaW5jZSB0aGF0IGVudGl0eSBpcyBub3Qgc3Vycm91bmRlZCBieSBkb3VibGUtcXVvdGVzLCBSIGV4cGVjdHMgdG8gZmluZCBhIHZhcmlhYmxlIG5hbWVkICoqaGVpZ2h0KiogZXhpc3RpbmcgaW4gdGhlIGVudmlyb25tZW50LCBhbmQgbm8gc3VjaCB2YXJpYWJsZSBleGlzdHMsIGJlY2F1c2Ugd2UgaGF2ZSBuZWl0aGVyIGNyZWF0ZWQgb25lIGRpcmVjdGx5ICh3aXRoIGFuIGFzc2lnbm1lbnQgc3RhdGVtZW50KSBub3IgcGFzc2VkIG9uZSBpbiBhcyBhbiBhcmd1bWVudCB0byB0aGUgZnVuY3Rpb24uIAoKSW4gdGhlIHNhbWUgbGluZSBvZiBjb2RlLCB3ZSBhbHNvIHJlZmVyIHRvIGFuIGVudGl0eSBgd2lkdGhgLiBOb3RlIHRoYXQgUiBkb2VzIG5vdCBjb21wbGFpbiBhYm91dCBiZWluZyB1bmFibGUgdG8gZmluZCBgd2lkdGhgLiBUaGF0IGlzIGJlY2F1c2Ugd2UgZGVmaW5lZCBhbiBpbnB1dCBhcmd1bWVudCBjYWxsZWQgKip3aWR0aCoqLiAKCjEuIEhvdyB3b3VsZCB5b3UgbW9kaWZ5IGZ1bmN0aW9uIGBjb21wdXRlX2FyZWFgIHRvIGVsaW1pbmF0ZSB0aGUgZXJyb3I/CjIuIEhvdyB3b3VsZCB0aGlzIGNoYW5nZSB0aGUgZm9ybSBvZiB0aGUgY2FsbCB0byBgY29tcHV0ZV9hcmVhYD8KCgojIyMgVGFraW5nIHlvdXIgdGltZQoKVHJhZGl0aW9uYWxseSwgbmV3IHByb2dyYW1tZXJzIGZpbmQgdGhlIHN5bnRheCBvZiBhcmd1bWVudCBwYXNzaW5nICpleHRyZW1lbHkqIGNvbmZ1c2luZy4gVGhlcmUgYXJlIHRvbyBtYW55IGludGVyYWN0aW5nIHBhcnRzOiB3ZSBoYXZlIHZhcmlhYmxlIG5hbWVzIGluIHRoZSBkZWNsYXJhdGlvbiwgdmFyaWFibGVzIHVzZWQgaW4gdGhlIGNvZGUgYm9keSwgYW5kIHZhbHVlcyBwYXNzZWQgaW4gdGhlIGNhbGwuIEF0IGZpcnN0IGV4cG9zdXJlLCBpdCBjYW4gYmUgdW5jbGVhciBob3cgYWxsIHRoZXNlIHBhcnRzIHdvcmsgdG9nZXRoZXIuIElmIHRoaXMgaXMgdGhlIGZpcnN0IHRpbWUgeW91IGhhdmUgc2VlbiB0aGlzIHN5bnRheCwgdGFrZSBzb21lIHRpbWUgdG8gZXhwZXJpbWVudCB3aXRoIGl0IHRvIHNvbGlkaWZ5IHlvdXIgdW5kZXJzdGFuZGluZy4gTWFrZSB1cCBzb21lIHNpbXBsZSB1c2VyIGRlZmluZWQgZnVuY3Rpb25zIG9mIHlvdXIgb3duIHRvIHByYWN0aWNlIG1hbmFnaW5nIGlucHV0IGRhdGEuCgoKIyMgR2V0dGluZyBvdXRwdXQgZnJvbSBhIGZ1bmN0aW9uCgpJbiBhbGwgb2Ygb3VyIGV4YW1wbGVzIHNvIGZhciwgd2UgaGF2ZSB1c2VkIGEgcHJpbnQgc3RhdGVtZW50IHRvIHNob3cgdGhlIHJlc3VsdCBvZiB0aGUgZnVuY3Rpb24ncyBjb21wdXRhdGlvbi4gVGhpcyBpcywgb2YgY291cnNlLCBub3QgYWRlcXVhdGUgaW4gcmVhbCBwcm9ncmFtbWluZywgYXMgYSBwcmludCBzdGF0ZW1lbnQgc2ltcGx5IHdyaXRlcyB0byB0aGUgY29uc29sZS4gVGhlIGNvbXB1dGVkIHZhbHVlIGlzIG5vdCBhdmFpbGFibGUgZm9yIHVzZSBsYXRlciBpbiBvdXIgc2NyaXB0LiBXZSB3YW50IHRvIGJlIGFibGUgdG8gc2F2ZSB0aGUgcmVzdWx0IG9mIGEgZnVuY3Rpb24gaW50byBhIHZhcmlhYmxlLCBhcyB3ZSBoYXZlIGRvbmUgd2l0aCB0aGUgYnVpbHQtaW4gZnVuY3Rpb25zIHdlIGhhdmUgdXNlZCBlYXJsaWVyIGluIHRoZSBjb3Vyc2UuIEZvciBleGFtcGxlLCB3ZSBoYXZlIHNhaWQgYHggPC0gc3FydCgyMilgLCBjcmVhdGluZyBhIHZhcmlhYmxlIGNhbGxlZCAqeCogdGhhdCBzdG9yZXMgdGhlIHNxdWFyZSByb290IG9mIDIyLiBXZSBjb3VsZCB0aGVuIHVzZSBgeGAgaW4gc3Vic2VxdWVudCBjb21wdXRhdGlvbnMsIGFzIG5lZWRlZC4KCldoZW4gYSBmdW5jdGlvbiBtYWtlcyBpdHMgcmVzdWx0IGF2YWlsYWJsZSBmb3Igc3RvcmFnZSwgd2Ugc2F5IGl0IGlzICoqcmV0dXJuaW5nKiogaXRzIHJlc3VsdC4gVGhlIGNvbW1hbmQgYHNxcnQoMjIpYCAqKnJldHVybnMqKiB0aGUgc3F1YXJlIHJvb3Qgb2YgMjIsIGFuZCB3ZSBjYW4gc3RvcmUgaXQgaW4gYSB2YXJpYWJsZSB1c2luZyB0aGUgYXNzaWdubWVudCBzdGF0ZW1lbnQuCgpXZSBjYW4gbWFrZSBvdXIgdXNlci1kZWZpbmVkIGZ1bmN0aW9uIGJlaGF2ZSBpbiB0aGUgc2FtZSB3YXksIGJ5IHVzaW5nIGByZXR1cm5gIGluc3RlYWQgb2YgYHByaW50YC4gRm9yIGV4YW1wbGUsIHdlIGNhbiBtb2RpZnkgYGNhbGNfYm1pYDoKCmBgYHtyIHJldHVybn0KIyBEZWNsYXJlIGZ1bmN0aW9uIGNhbGNfQk1JCmNhbGNfQk1JIDwtIGZ1bmN0aW9uKHdlaWdodCwgaGVpZ2h0KQp7CiAgYm1pIDwtIHdlaWdodC9oZWlnaHReMiAjIF4gaXMgdGhlIGV4cG9uZW50aWF0aW9uIG9wZXJhdG9yCiAgCiAgcmV0dXJuKGJtaSkKfQpgYGAKCldpdGggdGhpcyBjaGFuZ2UgdG8gdGhlIGZ1bmN0aW9uLCB3ZSBjYW4gc3RvcmUgdGhlIHJlc3VsdCBvZiB0aGUgQk1JIGNvbXB1dGF0aW9uIGluIGEgdmFyaWFibGUgZm9yIGxhdGVyIHVzZS4KCmBgYHtyIHNhdmluZyBhIHJldHVybn0KCiMgU2F2ZSB0aGUgcmV0dXJuIHZhbHVlIGluIGEgdmFyaWFibGUuCmJtaV9yZXN1bHQgPC0gY2FsY19CTUkoNzUsIDEuNzUpCgojIERpc3BsYXkgYnkgbmFtZSwgYXMgd2UgYWx3YXlzIGNhbiBkbyBpbiBSIHdpdGggdmFyaWFibGVzCmJtaV9yZXN1bHQKYGBgCgojIyMgQ0FVVElPTgoKSW4gUiwgdGhlIGByZXR1cm5gIGtleXdvcmQgaXMgYWN0dWFsbHkgb3B0aW9uYWwuIEJ5IGRlZmF1bHQsIFIgZnVuY3Rpb25zIGp1c3QgcmV0dXJuIHRoZSB2YWx1ZSBvZiB0aGVpciBsYXN0IGxpbmUgb2YgY29kZS4gU28gdGVjaG5pY2FsbHksIHlvdSBjYW4gd3JpdGUgdGhlIGZ1bmN0aW9uIGFib3ZlIGxpa2UgdGhpcyB3aXRob3V0IGNoYW5naW5nIGl0cyBiZWhhdmlvdXI6CgpgYGB7ciBibGFuayByZXR1cm59CiMgRGVjbGFyZSBmdW5jdGlvbiBjYWxjX0JNSQpjYWxjX0JNSSA8LSBmdW5jdGlvbih3ZWlnaHQsIGhlaWdodCkKewogIGJtaSA8LSB3ZWlnaHQvaGVpZ2h0XjIgIyBeIGlzIHRoZSBleHBvbmVudGlhdGlvbiBvcGVyYXRvcgogIAogICMgT21pdHRpbmcgdGhlIGV4cGxpY2l0IGNhbGwgdG8gcmV0dXJuLiBEb24ndCBkbyB0aGlzLgogIGJtaQp9CmBgYAoKWW91IHdpbGwgc2VlIHRoaXMgc2hvcnRjdXQgdXNlZCBpbiBSIGNvZGUgaW4gdGhlIHdpbGQuIEhvd2V2ZXIsIGl0IGlzIGFuIG9sZC1mYXNoaW9uZWQgc3ludGF4LCBhbmQgaXQgY2FuIGxlYWQgdG8gc3VidGxlIGVycm9ycyBpbiBjb21wbGV4IFIgcHJvZ3JhbXMuIFdlIHN1Z2dlc3QgdGhhdCB5b3UgYXZvaWQgaXQuIE1ha2UgdGhlIGJlaGF2aW91ciBvZiB5b3VyIGZ1bmN0aW9ucyBjbGVhciBieSBleHBsaWNpdGx5IGlkZW50aWZ5aW5nIHRoZSByZXR1cm4gdmFsdWUgd2l0aCBmdW5jdGlvbiBgcmV0dXJuYC4KCgojIyBGdW5jdGlvbiBleGVyY2lzZQoKUmV0dXJuaW5nIHRvIHRoZSBQYWxtZXJzIFBlbmd1aW5zIGRhdGEsIGFuZCB1c2luZyB0aGUgdGVjaG5pcXVlcyB3ZSBoYXZlIHNlZW4gZm9yIHBlcmZvcm1pbmcgZGVzY3JpcHRpdmUgc3RhdGlzdGljcywgY29uc2lkZXIgdGhlIGZvbGxvd2luZyBjb2RlLCB3aGljaCBjb21wdXRlcyBzdW1tYXJpZXMgb2YgdGhlIGJvZHkgbWFzcyBtZWFzdXJlIChpLmUuIHRoZSBkZXBlbmRlbnQgdmFyaWFibGUgaW4gdGhpcyBzdW1tYXJ5IGlzICBjb2x1bW4gKmJvZHlfbWFzc19nKikuCgpgYGB7ciBzdW1tYXJpc2luZywgd2FybmluZz1GQUxTRSwgbWVzc2FnZT1GQUxTRX0KbGlicmFyeShwYWxtZXJwZW5ndWlucykKCmR2X3ZlY3RvciA8LSBwZW5ndWlucyRib2R5X21hc3NfZwoKbWVhbl9kdiA8LSBtZWFuKGR2X3ZlY3RvciwgbmEucm0gPSBUUlVFKQpzZF9kdiA8LSBzZChkdl92ZWN0b3IsIG5hLnJtID0gVFJVRSkKbWluX2R2IDwtIG1pbihkdl92ZWN0b3IsIG5hLnJtID0gVFJVRSkKbWF4X2R2IDwtIG1heChkdl92ZWN0b3IsIG5hLnJtID0gVFJVRSkKCmBgYAoKClRoaXMgY29kZSBmcmFnbWVudCBjcmVhdGVzIGZvdXIgbmV3IHZhcmlhYmxlcyB0aGF0IHdlIGNvdWxkIHVzZSBpbiBsYXRlciBjb21wdXRhdGlvbnMsIG9yIGluIGdlbmVyYXRpbmcgcmVwb3J0cy4gCgpJbWFnaW5lIHRoYXQgd2Ugd2lzaCB0byBkbyB0aGUgc2FtZSBzdW1tYXJ5IGZvciBmbGlwcGVyIGxlbmd0aC4gV2UgY291bGQgY29weSBhbmQgcGFzdGUgdGhlIGNvZGUsIGNoYW5naW5nIHRoZSBsaW5lIHdoZXJlIHdlIGFzc2lnbiB2YXJpYWJsZSBgZHZfdmVjdG9yYC4gVGhlbiBpZiB3ZSB3YW50ZWQgdG8gZG8gdGhlIHNhbWUgc3VtbWFyeSBvbiBiaWxsIGxlbmd0aCwgd2UgY291bGQgY29weSBhbmQgcGFzdGUgdGhlIGNvZGUgYWdhaW4sIGFuZCBhZ2FpbiBjaGFuZ2UgdGhlIGFzc2lnbm1lbnQgdG8gYGR2X3ZlY3RvcmAuIEJ5IG5vdywgd2UgYXJlIGJvcmVkIG9mIHRoaXMsIGFuZCBvdXIgc2NyaXB0IGlzIGdldHRpbmcgbmVlZGxlc3NseSBiaWcgYW5kIG1lc3N5LiBJZiB3ZSBsYXRlciBkZWNpZGUgd2UgbmVlZCB0byBpbmNsdWRlIHRoZSBtZWRpYW4sIHdlIHdpbGwgbmVlZCB0byBnbyBiYWNrIGFuZCBhZGQgdGhlIGBtZWRpYW5gIGNvbW1hbmQgbXVsdGlwbGUgdGltZXMsIGdyZWF0bHkgaW5jcmVhc2luZyB0aGUgY2hhbmNlIG9mIGVycm9ycyAoYW5kIGFsc28gYmVpbmcgYm9yaW5nKS4KCkNvbXB1dGluZyB0aGlzIHNldCBvZiBkZXNjcmlwdGl2ZSBzdGF0cyBpcyBhIGxvZ2ljYWxseSBkZWxpbmVhdGVkIHRhc2ssIGFuZCB3ZSBzaG91bGQgdGhlcmVmb3JlIGVuY2Fwc3VsYXRlIGl0IGludG8gYSB1c2VyIGRlZmluZWQgZnVuY3Rpb24uIEVhY2ggdGltZSB3ZSBkbyB0aGlzIHN1bW1hcnksIHRoZSBjb21wdXRhdGlvbiAodGhlIGZvdXIgY2FsbHMgdG8gYG1lYW5gLCBgc2RgLCBgbWluYCBhbmQgYG1heGApIHJlbWFpbnMgdGhlIHNhbWUsIGJ1dCB0aGUgZGF0YSB3ZSB3aXNoIHRvIHByb2Nlc3MgY2hhbmdlcy4gRWFjaCB0aW1lIHdlIGNhbGwgdGhlIGZ1bmN0aW9uLCB3ZSB3YW50IHRvIGJlIGFibGUgdG8gcHJvdmlkZSBpdCB3aXRoIHRoZSBkYXRhIHRvIHByb2Nlc3MuIFdlIG11c3QgdGhlcmVmb3JlIHBhc3MgdGhlIGRhdGEgaW4gYXMgYW4gaW5wdXQgYXJndW1lbnQuCgojIyMgTWFrZSBhIGZ1bmN0aW9uIHdpdGggaW5wdXQgYXJndW1lbnRzCgpDb252ZXJ0IHRoaXMgY29kZSBpbnRvIGEgZnVuY3Rpb24gdGhhdCBhY2NlcHRzIGEgc2luZ2xlIGlucHV0IGFyZ3VtZW50LCB3aGljaCB3aWxsIGJlIHRoZSB2ZWN0b3Igb2YgZGF0YSB0byBiZSBhbmFseXNlZC4gRm9yIG5vdywgdXNlIHByaW50IHN0YXRlbWVudHMgdG8gZGlzcGxheSB0aGUgcmVzdWx0cywgbm90IHJldHVybiBzdGF0ZW1lbnRzLCBzbyB3ZSBjYW4gY29uY2VudHJhdGUgb24gZ2V0dGluZyB0aGUgZGF0YSBpbi4gQ2FsbCB5b3VyIGZ1bmN0aW9uIGBkZXNjX3N0YXRzYC4KCmBgYHtyIHN1bW1hcmlzaW5nIGZ1bmN0aW9ufQpsaWJyYXJ5KHBhbG1lcnBlbmd1aW5zKQoKZGVzY19zdGF0cyA8LSBmdW5jdGlvbihkdl92ZWN0b3IpCnsKICBtZWFuX2R2IDwtIG1lYW4oZHZfdmVjdG9yLCBuYS5ybSA9IFRSVUUpCiAgc2RfZHYgPC0gc2QoZHZfdmVjdG9yLCBuYS5ybSA9IFRSVUUpCiAgbWluX2R2IDwtIG1pbihkdl92ZWN0b3IsIG5hLnJtID0gVFJVRSkKICBtYXhfZHYgPC0gbWF4KGR2X3ZlY3RvciwgbmEucm0gPSBUUlVFKQoKICBwcmludChtZWFuX2R2KQogIHByaW50KHNkX2R2KQogIHByaW50KG1pbl9kdikKICBwcmludChtYXhfZHYpCn0gIApgYGAKClNvdXJjZSB0aGUgZnVuY3Rpb24gYnkgc2VsZWN0aW5nIGFsbCB0aGUgY29kZSAoZnJvbSBiZWZvcmUgYGRlc2Nfc3RhdHNgIGRvd24gdG8gYW5kIGluY2x1ZGluZyB0aGUgY2xvc2luZyBjdXJseSBicmFja2V0KSBhbmQgdHlwaW5nIGN0cmwtRW50ZXIgb3IgY21kLUVudGVyLiBUZXN0IHlvdXIgZnVuY3Rpb24gYnkgY2FsbGluZyBpdCBvbiB0aGUgYm9keSBtYXNzIGRhdGEsIHRoZSBmbGlwcGVyIGxlbmd0aCBkYXRhLCBhbmQgdGhlIGJpbGwgbGVuZ3RoIGRhdGEuCgpgYGB7ciBjYWxsaW5nfQpkZXNjX3N0YXRzKHBlbmd1aW5zJGJvZHlfbWFzc19nKQpkZXNjX3N0YXRzKHBlbmd1aW5zJGZsaXBwZXJfbGVuZ3RoX21tKQpkZXNjX3N0YXRzKHBlbmd1aW5zJGJpbGxfbGVuZ3RoX21tKQpgYGAKClN0b3AgdG8gYWRtaXJlIGhvdyB0aWR5IGFuZCBzdWNjaW5jdCB5b3VyIGNvZGUgaXMuIE5vdGUgdGhhdCBpZiB5b3Ugbm93IGRlY2lkZSB0byBhZGQgdGhlIG1lZGlhbiwgeW91IG9ubHkgbmVlZCB0byBtYWtlIHRoZSBjaGFuZ2UgaW4gb25lIHBsYWNlIC0tIGluIHRoZSBmdW5jdGlvbiBkZWNsYXJhdGlvbiBpdHNlbGYgLS0gcmVnYXJkbGVzcyBvZiBob3cgbWFueSBkaWZmZXJlbnQgZGF0YSBzZXRzIHlvdSBoYXZlIHByb2Nlc3NlZC4KCioqTkI6IElmIHlvdSBkbyBjaGFuZ2UgdGhlIGZ1bmN0aW9uLCB5b3UgbXVzdCBzb3VyY2UgdGhlIGZ1bmN0aW9uIGFnYWluIChpLmUuIHlvdSBtdXN0IHJlcGVhdCB0aGUgInNlbGVjdCBhbGwgdGhlIGZ1bmN0aW9uIGNvZGUgYW5kIHR5cGUgY3RybC1lbnRlciIgc3RlcCkgdG8gdXBkYXRlIFIncyBzdG9yZWQgY29weSBvZiB0aGUgZnVuY3Rpb24uIFlvdSB3aWxsIG5vdCBzZWUgYW55IGNoYW5nZSBpbiBiZWhhdmlvdXIgdW50aWwgdGhlIG1vZGlmaWVkIGZ1bmN0aW9uIGNvZGUgaXMgc291cmNlZC4qKgoKIyMjIEdldCBvdXRwdXQgZnJvbSB0aGUgZnVuY3Rpb24KCkFzIGRpc2N1c3NlZCBlYXJsaWVyLCBkaXNwbGF5aW5nIGZ1bmN0aW9uIG91dHB1dCB2aWEgcHJpbnQgc3RhdGVtZW50cyBpcyBvZiBsaW1pdGVkIHV0aWxpdHk7IGl0IGlzIHByZWZlcmFibGUgdG8gcmV0dXJuIHRoZSByZXN1bHRzIG9mIGEgZnVuY3Rpb24sIHNvIGl0IGNhbiBiZSBzdG9yZWQgaW4gYSB2YXJpYWJsZS4gV2Ugd291bGQgbGlrZSwgdGhlcmVmb3JlLCB0byByZXR1cm4gdGhlIG91dHB1dCBvZiBmdW5jdGlvbiBgZGVzY19zdGF0c2AuIFVuZm9ydHVuYXRlbHksIGEgZnVuY3Rpb24gaW4gUiAqKmNhbiBvbmx5IHJldHVybiBhIHNpbmdsZSBkYXRhIG9iamVjdCoqIGFuZCBvdXIgZnVuY3Rpb24gY29tcHV0ZXMgKmZvdXIqIHZhbHVlcy4KClRvIHJlc29sdmUgdGhpcywgd2UgY2FuIGJ1bmRsZSB1cCBvdXIgZm91ciBjb21wdXRlZCB2YWx1ZXMgaW50byBhIHNpbmdsZSBkYXRhIG9iamVjdCwgY2FsbGVkIGEgKipsaXN0KiouIEFuIFIgKipsaXN0KiogaXMgbGlrZSBhIHZlY3RvciwgZXhjZXB0IHRoYXQgZWFjaCBlbGVtZW50IGhhcyBhIG5hbWUgYXMgd2VsbCBhcyBhbiBvcmRpbmFsIHBvc2l0aW9uLCBhbmQgZWxlbWVudHMgY2FuIGJlIHJldHJpZXZlZCAodXNpbmcgdGhlIFtdIG9wZXJhdG9yKSBlaXRoZXIgYnkgbmFtZSBvciBwb3NpdGlvbi4gQ29uc2lkZXIgdGhpcyBleGFtcGxlOgoKYGBge3IgbGlzdH0KIyBDcmVhdGUgYSBsaXN0CmNoYXJhY3Rlcl9saXN0IDwtIGxpc3QoTmFtZSA9ICJTbm9vcHkiLCBCcmVlZCA9ICJCZWFnbGUiLCBPd25lciA9ICJDaGFybGllIEJyb3duIikKCiMgRGlzcGxheSB0aGUgZW50aXJlIGxpc3QKY2hhcmFjdGVyX2xpc3QKCiMgU29tZSBleGFtcGxlcyBvZiBzZWxlY3Rpb24gZnJvbSB0aGUgbGlzdApjaGFyYWN0ZXJfbGlzdFsiTmFtZSJdCmNoYXJhY3Rlcl9saXN0WyJCcmVlZCJdCgpjaGFyYWN0ZXJfbGlzdFsyXQpjaGFyYWN0ZXJfbGlzdFszXQoKY2hhcmFjdGVyX2xpc3QkTmFtZQpjaGFyYWN0ZXJfbGlzdCRPd25lcgpgYGAKCkEgbGlzdCBpcyBjb25zaWRlcmVkIGEgc2luZ2xlIGRhdGEgb2JqZWN0LCBzbyBpdCBjYW4gYmUgcmV0dXJuZWQgZnJvbSBhIGZ1bmN0aW9uIHZpYSBhIGByZXR1cm5gIHN0YXRlbWVudC4KTW9kaWZ5IGZ1bmN0aW9uIGBkZXNjX3N0YXRzYCB0byAqKnJldHVybioqIGl0cyBmb3VyIG91dHB1dHMsIHJhdGhlciB0aGFuIHByaW50aW5nIHRoZW0uIENhbGwgeW91ciBmdW5jdGlvbiBhbmQgdXNlIGFueSBvZiB0aGUgc3ludGFjdGljIG9wdGlvbnMgYWJvdmUgdG8gZXhwbG9yZSB0aGUgY29udGVudHMgb2YgdGhlIHJldHVybmVkIG9iamVjdC4gCgpNeSBzb2x1dGlvbiBpczoKCmBgYHtyIG91dHB1dCBtdWx0aXBsZSBpdGVtc30KIyBNb2RpZnkgdGhlIGZ1bmN0aW9uIHRvIHJldHVybiBhIGxpc3QKZGVzY19zdGF0cyA8LSBmdW5jdGlvbihkdl92ZWN0b3IpCnsKICBtZWFuX2R2IDwtIG1lYW4oZHZfdmVjdG9yLCBuYS5ybSA9IFRSVUUpCiAgc2RfZHYgPC0gc2QoZHZfdmVjdG9yLCBuYS5ybSA9IFRSVUUpCiAgbWluX2R2IDwtIG1pbihkdl92ZWN0b3IsIG5hLnJtID0gVFJVRSkKICBtYXhfZHYgPC0gbWF4KGR2X3ZlY3RvciwgbmEucm0gPSBUUlVFKQoKICByZXN1bHRfbGlzdCA8LSBsaXN0KE1lYW4gPSBtZWFuX2R2LAogICAgICAgICAgICAgICAgICAgICAgU2QgPSBzZF9kdiwKICAgICAgICAgICAgICAgICAgICAgIE1pbiA9IG1pbl9kdiwKICAgICAgICAgICAgICAgICAgICAgIE1heCA9IG1heF9kdikKICAKICByZXR1cm4ocmVzdWx0X2xpc3QpCn0KCgpmbGlwcGVyX2Rlc2Nfc3RhdHMgPC0gZGVzY19zdGF0cyhwZW5ndWlucyRmbGlwcGVyX2xlbmd0aF9tbSkKCmZsaXBwZXJfZGVzY19zdGF0cyRNZWFuCgpmbGlwcGVyX2Rlc2Nfc3RhdHNbMl0KCm1pbl9tYXggPC0gYyhmbGlwcGVyX2Rlc2Nfc3RhdHNbIk1pbiJdLCBmbGlwcGVyX2Rlc2Nfc3RhdHNbIk1heCJdKQoKcHJpbnQobWluX21heCkKCgpgYGAKCgojIFNjb3BlCgpXaGVuIHlvdSBzcGVjaWZ5IGEgdmFyaWFibGUgaW4gUiBpdCB3aWxsIHN0YXJ0IHRyeWluZyB0byBmaW5kIHNvbWV0aGluZyB3aXRoIHRoYXQgbmFtZSB3aXRoaW4gdGhlIGdsb2JhbCBlbnZpcm9ubWVudCAoZGlzcGxheWVkIGluIHRoZSBfRW52aXJvbm1lbnRfIHRhYiBpbiBSU3R1ZGlvKS4gSW4gdGhlIGNhc2Ugb2YgZnVuY3Rpb25zLCBhbnkgdmFyaWFibGUgZGVmaW5lZCBpbiB0aGUgZnVuY3Rpb24gKGluY2x1ZGluZyB0aHJvdWdoIGl0cyBhcmd1bWVudHMpIHN0YXlzIHdpdGhpbiB0aGUgZnVuY3Rpb24gKGEgc2VwYXJhdGUgbG9jYWwgZW52aXJvbm1lbnQgc3BlY2lmaWMgdG8gdGhlIGZ1bmN0aW9uKS4gSWYgaG93ZXZlciBpbiB0aGUgYm9keSBvZiB0aGUgZnVuY3Rpb24geW91IHJlZmVyIHRvIGEgdmFyaWFibGUgdGhhdCBoYXNuJ3QgYmVlbiBkZWZpbmVkIGluIHRoZSBmdW5jdGlvbiwgUiB3aWxsIHN0YXJ0IGxvb2tpbmcgYXQgdGhlIGdsb2JhbCBlbnZpcm9ubWVudCBhbmQgaWYgaXQgZmluZHMgYSB2YXJpYWJsZSBvZiB0aGUgc2FtZSBuYW1lIHlvdSd2ZSBjcmVhdGVkIG91dHNpZGUgb2YgdGhlIGZ1bmN0aW9uLCBpdCB3aWxsIHVzZSB0aGUgdmFsdWUgdGhhdCBpcyBzdG9yZWQgd2l0aGluIGl0LiBUaGlzIGJlaGF2aW91ciBjYW4gY2F1c2UgaXNzdWVzLgoKCkhlcmUgaXMgYW4gZXhhbXBsZSwgd2hlcmUgdGhlIGZ1bmN0aW9uIG5lZWRzIGEgdmFsdWUgZm9yIGBuYCBidXQgaXQgaGFzbid0IGJlZW4gc3VwcGxpZWQgYXMgYW4gYXJndW1lbnQgYW5kIHRoZXJlIGlzIG5vIGRlZmF1bHQgdmFsdWUuCgpgYGB7ciwgZXJyb3I9VFJVRX0KIyBtdWx0aXBsaWVzIHRoZSBudW1iZXIgeCBieSB0aGUgbnVtYmVyIG4KbXVsdGlwbHlfYnlfbiA8LSBmdW5jdGlvbih4KXsKICB4ICogbgp9CgptdWx0aXBseV9ieV9uKHggPSAzKQpgYGAKCkluIHRoZSBmdW5jdGlvbiBib2R5IHdlIHJlZmVycmVkIHRvIGBuYCB3aGljaCB3YXNuJ3QgZGVmaW5lZCBhbnl3aGVyZSBzbyB3ZSBnb3QgYW4gZXJyb3IuCgoKTGV0J3MgdXNlIHRoZSBzYW1lIGZ1bmN0aW9uIGFnYWluIGJ1dCBkZWZpbmUgYG5gIG91dHNpZGUgdGhlIGZ1bmN0aW9uOgpgYGB7cn0KIyBtdWx0aXBsaWVzIHRoZSBudW1iZXIgeCBieSB0aGUgbnVtYmVyIG4KbXVsdGlwbHlfYnlfbiA8LSBmdW5jdGlvbih4KXsKICB4ICogbgp9CgojIGRlZmluZSBuIGluIHRoZSBnbG9iYWwgZW52aXJvbm1lbnQgCm4gPC0gMTAKCm11bHRpcGx5X2J5X24oeCA9IDMpCmBgYApUaGlzIHRpbWUgUiBsb29rcyBmb3IgYG5gIGluc2lkZSB0aGUgYm9keSBidXQgZG9lc24ndCBmaW5kIGl0IGFuZCB3aGVuIGl0IGxvb2tzIGludG8gdGhlIGdsb2JhbCBlbnZpcm9ubWVudCBpdCBmaW5kcyBhIHZhcmlhYmxlIG5hbWVkIGBuYCBhbmQgc28gdXNlcyB0aGF0IHZhbHVlLgogCiBUaGlzIHRpbWUgd2UncmUgZ29pbmcgdG8gbW9kaWZ5IHRoZSBmdW5jdGlvbiB0byB0YWtlIGEgc2Vjb25kIGFyZ3VtZW50IGNhbGxlZCBgbmAsIGFuZCBhbHNvIGhhdmUgYG5gIGRlZmluZWQgaW4gdGhlIGdsb2JhbCBlbnZpcm9ubWVudDoKYGBge3J9CiMgbXVsdGlwbGllcyB0aGUgbnVtYmVyIHggYnkgdGhlIG51bWJlciBuCm11bHRpcGx5X2J5X24gPC0gZnVuY3Rpb24oeCwgbil7CiAgeCAqIG4KfQoKIyBkZWZpbmUgbiBpbiB0aGUgZ2xvYmFsIGVudmlyb25tZW50Cm4gPC0gMTAKCm11bHRpcGx5X2J5X24oeCA9IDMsIG4gPSAyKQpgYGAKIApUaGUgdmFsdWUgb2YgYG5gIHRoYXQgd2FzIHVzZWQgd2FzIHRoZSB2YWx1ZSBzdXBwbGllZCBhcyB0aGUgYXJndW1lbnQsIHJhdGhlciB0aGFuIHRoZSB2ZXJzaW9uIHRoYXQgd2FzIGRlZmluZWQgaW4gdGhlIGdsb2JhbCBlbnZpcm9ubWVudC4gVGh1cyBhIGZ1bmN0aW9uIHdpbGwgdXNlIGEgbG9jYWxseSBkZWZpbmVkIHZhcmlhYmxlIHdoZW4gb25lIGV4aXN0cywgYnV0IGlmIGl0IGNhbid0IGZpbmQgb25lLCBpdCB3aWxsIGxvb2sgaW4gdGhlIGdsb2JhbCBlbnZpcm9ubWVudC4KClRoaXMgYmVoYXZpb3VyIGNhbiBsZWFkIHRvIHN1YnRsZSBlcnJvcnMgaW4geW91ciBjb2RlLiBGb3IgZXhhbXBsZSwgZWFybGllciBpbiB0aGlzIG1vZHVsZSB3ZSB3cm90ZSBhIHZlcnNpb24gb2YgdXNlci1kZWZpbmVkIGZ1bmN0aW9uIGBjYWxjX2FyZWFgIHRoYXQgdHJpZWQgdG8gcmVmZXJlbmNlIHZhcmlhYmxlIGBoZWlnaHRgIHdpdGhvdXQgaGF2aW5nIHBhc3NlZCBpdCBpbiBhcyBhbiBhcmd1bWVudC4gV2hlbiBSIHdhcyB1bmFibGUgdG8gZmluZCBgaGVpZ2h0YCwgaXQgYWxlcnRlZCB1cyB3aXRoIGFuIGVycm9yIG1lc3NhZ2UsIGFuZCB3ZSB3ZXJlIGFibGUgdG8gaWRlbnRpZnkgYW5kIGNvcnJlY3QgdGhlIGVycm9yIGluIHRoZSBjb2RlICh0aGUgbWlzc2luZyBpbnB1dCBhcmd1bWVudCBgaGVpZ2h0YCkuIElmLCBhdCB0aGF0IHBvaW50LCB3ZSBoYWQgYWxyZWFkeSBjcmVhdGVkIGEgdmFyaWFibGUgYGhlaWdodGAgb3V0c2lkZSB0aGUgZnVuY3Rpb24gKGZvciBhbnkgcmVhc29uKSwgUiB3b3VsZCBoYXZlIGhhcHBpbHkgKip1c2VkIHRoYXQgZXhpc3RpbmcgdmFyaWFibGUgd2hlbiBleGVjdXRpbmcgdGhlIGZ1bmN0aW9uIGNvZGUgYm9keSoqIGFuZCB3ZSB3b3VsZCBub3QgaGF2ZSByZWFsaXNlZCB0aGVyZSB3YXMgYW4gZXJyb3IuIE9mIGNvdXJzZSwgaWYgd2UgZXZlciBjYWxsZWQgdGhlIGJhZCBmdW5jdGlvbiB3aGVuIHdlIGhhZG4ndCBwcmV2aW91c2x5IGNyZWF0ZWQgYGhlaWdodGAsIG91ciBwcm9ncmFtIHdvdWxkIGNyYXNoLiBTb21lIHByb2dyYW1tZXJzIHVzZSBzcGVjaWFsIHZhcmlhYmxlIGNvZGluZyBzdHlsZXMgLS0gZm9yIGV4YW1wbGUgcHJlZml4aW5nIGFsbCBpbnB1dCBhcmd1ZW50cyB3aXRoIHVuZGVyc2NvcmUgLS0gdG8gcHJldmVudCBjb25mdXNpb24gYmV0d2VlbiBsb2NhbCBhbmQgZ2xvYmFsIHZhcmlhYmxlcy4gSXQgaXMgdmVyeSBpbXBvcnRhbnQsIHdoZW4gd29ya2luZyBpbiBSIHRvIGJlIGNvbnN0YW50bHkgYXdhcmUgb2Ygd2hpY2ggdmFyaWFibGVzIGV4aXN0IGluIHRoZSBnbG9iYWwgZW52aXJvbm1lbnQuIEtlZXAgeW91ciBleWUgb24gdGhlIEVudmlyb25tZW50IHRhYiBhcyB5b3Ugd3JpdGUgZnVuY3Rpb25zLgoKCgojIENvbXBsZXggUHJvZ3JhbSBCZWhhdmlvdXIKCkluIHZlcnkgc2ltcGxlIHByb2dyYW1zLCB3ZSB3cml0ZSBhIHNldCBvZiBjb21tYW5kcyB3aGljaCBhcmUgZXhlY3V0ZWQgaW4gc2VxdWVuY2UgLS0gZmlyc3Qgc3RhdGVtZW50LCBzZWNvbmQgc3RhdGVtZW50LCB0aGlyZCBzdGF0ZW1lbnQsIGV0Yy4gRWFjaCB0aW1lIHdlIHJ1biB0aGUgY29kZSwgdGhlIGV4YWN0IHNhbWUgc2V0IG9mIGNvbW1hbmRzIGFyZSBleGVjdXRlZCwgaW4gdGhlIGV4YWN0IHNhbWUgc2VxdWVuY2UuIAoKSG93ZXZlciwgYXMgY29tcHV0YXRpb25hbCBwcm9ibGVtcyBiZWNvbWUgbW9yZSBjb21wbGV4LCB0aGUgYmVoYXZpb3VyIG9mIG91ciBjb2RlIHNvbHV0aW9ucyBtdXN0IGFsc28gYmVjb21lIG1vcmUgY29tcGxleC4gV2UgbWF5IGhhdmUgc2VjdGlvbnMgb2YgY29kZSB0aGF0IHdlIHdhbnQgdG8gcmVwZWF0IHNvbWUgdmFyeWluZyBudW1iZXIgdGltZXMgZGVwZW5kaW5nIG9uIG91ciBkYXRhLCBvciBzZWN0aW9ucyBvZiBjb2RlIHRoYXQgd2Ugb25seSB3YW50IHRvIGV4ZWN1dGUgdW5kZXIgY2VydGFpbiBjb25kaXRpb25zLgoKVGhlIHNwZWNpZmljIHRpbWUgY291cnNlIG9mIHByb2dyYW0gZXhlY3V0aW9uIGlzIGNhbGxlZCAqKmZsb3cgb2YgY29udHJvbCoqLCBhbmQgUiBwcm92aWRlcyBtYW55IHN5bnRhY3RpYyBmZWF0dXJlcyB0aGF0IGFsbG93IHVzIHRvIG1hbmFnZSBpdC4gRmxvdyBvZiBjb250cm9sIGdlbmVyYWxseSBkZXBlbmRzIG9uIHRoZSBwcm9ncmFtJ3MgKipzdGF0ZSoqIC0tIHRoZSBzcGVjaWZpYyBzZXQgb2YgdmFyaWFibGVzIGFuZCB0aGVpciB2YWx1ZXMgYXQgZWFjaCBwb2ludCBkdXJpbmcgcHJvZ3JhbSBleGVjdXRpb24uIAoKRm9yIGV4YW1wbGUsIHdoZW4gd2UgaW1wb3J0IGEgY3N2IGZpbGUgaW50byBhIGRhdGEgZnJhbWUsIHRoYXQgZGF0YSBmcmFtZSBpcyBwYXJ0IG9mIHRoZSBzdGF0ZS4gV2UgbWF5IHdhbnQgdG8gZXhlY3V0ZSBhIGZ1bmN0aW9uIG9uY2UgZm9yIGVhY2ggcm93IGluIHRoZSBkYXRhIGZyYW1lLiBJZiB3ZSBpbXBvcnQgYSBkYXRhIGZyYW1lIHdpdGggNTMgcm93cywgd2Ugd2FudCB0aGUgZnVuY3Rpb24gdG8gYmUgY2FsbGVkIDUzIHRpbWVzLiBUaHVzIHRoZSBudW1iZXIgb2YgdGltZXMgdGhlIGZ1bmN0aW9uIGlzIGNhbGxlZCAodGhlIGZsb3cgb2YgY29udHJvbCkgZGVwZW5kcyBvbiB0aGUgc3RhdGUuIFNpbWlsYXJseSwgd2hlbiB3ZSB3cml0ZSBhIGZ1bmN0aW9uIHRoYXQgYWNjZXB0cyBkYXRhIGlucHV0IGFyZ3VtZW50cywgdGhlIHZhbHVlIG9mIHRob3NlIGFyZ3VtZW50cyBwYXNzZWQgaW4gYXQgZnVuY3Rpb24gY2FsbCBhcmUgcGFydCBvZiB0aGUgc3RhdGUsIGFuZCBjYW4gYmUgZGlmZmVyZW50IGVhY2ggdGltZSB0aGUgZnVuY3Rpb24gaXMgY2FsbGVkLiBGcmVxdWVudGx5IHdlIHdpbGwgd2FudCB0byB0YWtlIGRpZmZlcmVudCBhY3Rpb25zIGluIHRoZSBmdW5jdGlvbiBkZXBlbmRpbmcgb24gdGhhdCBzdGF0ZS4gCgpXZSBoYXZlIGRlc2NyaWJlZCB0aGUgdGhyZWUgcHJpbWFyeSBmbG93IG9mIGNvbnRyb2wgY29uc3RydWN0czoKCi0gIFNlcXVlbnRpYWwgZXhlY3V0aW9uOiBTdGF0ZW1lbnRzIGFyZSBleGVjdXRlZCBpbiBvcmRlcgotICBJdGVyYXRpb246IEEgc2V0IG9mIHN0YXRlbWVudHMgaXMgcmVwZWF0ZWQgYSBudW1iZXIgb2YgdGltZXMKLSAgQ29uZGl0aW9uYWwgZXhlY3V0aW9uOiBBIHNldCBvZiBzdGF0ZW1lbnRzIG1heSBvciBtYXkgbm90IGJlIGV4ZWN1dGVkLCBkZXBlbmRpbmcgb24gdGhlIHN0YXRlLgoKV2UgaGF2ZSBhbHJlYWR5IHNlZW4sIGFuZCB3cml0dGVuLCBjb2RlIHRoYXQgY29udGFpbnMgb25seSBzZXF1ZW50aWFsIGV4ZWN0aW9uLiBXZSB3aWxsIG5vdyBsb29rIGF0IHRoZSBzeW50YWN0aWMgdG9vbHMgZm9yIGNvbmRpdGlvbmFsIGV4ZWN1dGlvbi4gSW4gb3VyIG5leHQgbW9kdWxlLCB3ZSB3aWxsIGNvdmVyIGl0ZXJhdGlvbiwgd2hpY2ggaXMgc3ludGFjdGljYWxseSBtb3JlIGNvbXBsZXguCgojIyBJZiBzdGF0ZW1lbnRzCgpBbGwgbW9kZXJuIHByb2dyYW1taW5nIGxhbmd1YWdlcyBhbGxvdyB5b3UgdG8gd3JhcCBhIGJsb2NrIG9mIGNvZGUgaW4gYW4gKippZiBzdGF0ZW1lbnQqKi4gSWYgc3RhdGVtZW50cyBjb250YWluIGEgKipjb25kaXRpb24qKiwgd2hpY2ggaXMgYW4gZXhwcmVzc2lvbiB3aGljaCBldmFsdWF0ZXMgdG8gZWl0aGVyIHRydWUgb3IgZmFsc2UuIEF0IHJ1bnRpbWUsIHRoZSBjb25kaXRpb24gaXMgZXZhbHVhdGVkLiBJZiBpdCBpcyB0cnVlLCB0aGUgYmxvY2sgb2YgY29kZSBpcyBleGVjdXRlZDsgaWYgaXQgaXMgZmFsc2UsIHRoZSBibG9jayBvZiBjb2RlIGlzIG5vdCBleGVjdXRlZC4gQ29uZGl0aW9uYWwgY29kZSBibG9ja3MgaW4gUiBhcmUgZGVsaW5lYXRlZCB3aXRoIGN1cmx5IGJyYWNrZXRzLiBUaGUgY29uZGl0aW9uYWwgZXhwcmVzc2lvbiBpcyBkZWxpbmVhdGVkIHdpdGggcm91bmQgYnJhY2tldHMuCgpTY2hlbWF0aWNhbGx5OgoKYGBge3IgY29uZGl0aW9uYWwgcGF0dGVybiwgZXZhbCA9IEZBTFNFfQppZiAoY29uZGl0aW9uKSB7CiAgIyBjb2RlIGhlcmUgaXMgb25seSBydW4gaWYgY29uZGl0aW9uIHdhcyBUUlVFCn0KYGBgCgpDb25zaWRlciB0aGlzIHRveSBleGFtcGxlOgoKYGBge3Igc2ltcGxlIGlmfQpkaWRfSV9wYXNzX3RoZV9wYXBlciA8LSBmdW5jdGlvbihteV9tYXJrKQp7CiAgaWYgKG15X21hcmsgPiA1MCkgewogICAgcHJpbnQoIllvdSBwYXNzZWQhIikKICB9Cn0KCiMgVGhpcyBjYWxsIGdlbmVyYXRlcyBubyBvdXRwdXQKZGlkX0lfcGFzc190aGVfcGFwZXIoMTQpCgojIFRoaXMgY2FsbCBnZW5lcmF0ZXMgb3V0cHV0CmRpZF9JX3Bhc3NfdGhlX3BhcGVyKDczKQpgYGAKCgojIyBBZGRpbmcgYW4gYWx0ZXJuYXRpdmUgd2l0aCBgZWxzZWAKCkZyZXF1ZW50bHkgd2Ugd2lzaCB0byBkZWZpbmUgdHdvIGJlaGF2aW91cnMgZm9yIGEgY29uZGl0aW9uYWwgZXhwcmVzc2lvbiAtLSBvbmUgZm9yIHdoZW4gaXQgaXMgdHJ1ZSBhbmQgYW5vdGhlciBmb3Igd2hlbiBpdCBpcyBmYWxzZS4gSW4gUiB3ZSBkbyB0aGlzIHdpdGggdGhlIGtleXdvcmQgYGVsc2VgCgpgYGB7ciBpZiBlbHNlIHBhdHRlcm4sIGV2YWwgPSBGQUxTRX0KaWYgKGNvbmRpdGlvbikgewogICMgY29kZSBoZXJlIGlzIG9ubHkgcnVuIGlmIGNvbmRpdGlvbiB3YXMgVFJVRQp9IGVsc2UgewogICMgY29kZSBoZXJlIGlzIG9ubHkgcnVuIGlmIGNvbmRpdGlvbiB3YXMgRkFMU0UKfQoKCmBgYAoKRm9yIGV4YW1wbGU6CmBgYHtyIGlmIGVsc2V9CmRpZF9JX3Bhc3NfdGhlX3BhcGVyIDwtIGZ1bmN0aW9uKG15X21hcmspCnsKICBpZiAobXlfbWFyayA+IDUwKSB7CiAgICBwcmludCgiWW91IHBhc3NlZCEgOikiKQogIH0gZWxzZSB7CiAgICBwcmludCgiU29ycnksIHlvdSBkaWRuJ3QgcGFzcy4gOigiKQogIH0KfQoKIyBUaGlzIGNhbGwgcnVucyB0aGUgZWxzZSBibG9jawpkaWRfSV9wYXNzX3RoZV9wYXBlcigxNCkKCiMgVGhpcyBjYWxsIHJ1bnMgdGhlIGlmIGJsb2NrCmRpZF9JX3Bhc3NfdGhlX3BhcGVyKDczKQpgYGAKCgpOQjogUGF5IGNhcmVmdWwgYXR0ZW50aW9uIHRvIHRoZSBwbGFjZW1lbnQgb2YgdGhlIGN1cmx5IGJyYWNrZXRzIGZvciBib3RoIHRoZSBpZiBibG9jayBhbmQgdGhlIGVsc2UgYmxvY2suIFRoZSBmaXJzdCBjdXJseSBicmFja2V0ICptdXN0IHNpdCBvbiB0aGUgc2FtZSBsaW5lIGFzIHRoZSBpZiBzdGF0ZW1lbnQqLiBUaGUgYGVsc2VgIGtleXdvcmQgbXVzdCBiZSBvbiB0aGUgc2FtZSBsaW5lIGFzIHRoZSBjbG9zaW5nIGN1cmx5IGJyYWNrZXQgb2YgdGhlIGBpZmAgYmxvY2ssIGFuZCBtdXN0IGJlIGZvbGxvd2VkLCBvbiB0aGF0IHNhbWUgbGluZSwgYnkgdGhlIG9wZW5pbmcgY3VybHkgYnJhY2tldCBvZiB0aGUgYGVsc2VgIGJsb2NrLiBJdCBpcyBhIGtub3duIHBlY3VsaWFyaXR5IG9mIHRoZSBSIGxhbmd1YWdlIHRoYXQgaXQgaXMgKipleHRyZW1lbHkgZnVzc3kqKiBhYm91dCB0aGlzIHJ1bGUuIE5vIHVzZSBmaWdodGluZyBpdDsganVzdCBmb2xsb3cgdGhlIHJ1bGUuCgpBbiBleHRlbnNpb24gb2YgYGVsc2VgIGlzIHRoZSBgZWxzZSBpZmAgY29uc3RydWN0IHRoYXQgbGV0cyB5b3UgbGluayBhIHNlcmllcyBvZiBjb25kaXRpb25zLiBUaGUgY29uZGl0aW9ucyBhcmUgdGVzdGVkIG9uZSBhdCBhIHRpbWUgZnJvbSB0aGUgdG9wIGFuZCB0aGUgZmlyc3QgY29uZGl0aW9uIHRoYXQgZXZhbHVhdGVzIHRvIGBUUlVFYCBpcyB0aGUgb25seSBjb2RlIGJsb2NrIHRoYXQgZ2V0cyBydW4uIEZvciBleGFtcGxlOgoKCmBgYHtyIGVsc2UgaWZ9CmJtaV9jYXRlZ29yeSA8LSBmdW5jdGlvbihibWkpCnsKICAgIGlmKGJtaSA+IDMwKXsKICAgICAgcHJpbnQoIm9iZXNlIikKICAgIH0gZWxzZSBpZiAoYm1pID4gMjUpewogICAgICBwcmludCgib3ZlcndlaWdodCIpCiAgICB9IGVsc2UgaWYgKGJtaSA+IDIwKXsKICAgICAgcHJpbnQoImhlYWx0aHkiKQogICAgfSBlbHNlIHsKICAgICAgcHJpbnQoInVuZGVyd2VpZ2h0IikKICB9Cn0KCgpibWlfY2F0ZWdvcnkoMjIpCgpibWlfY2F0ZWdvcnkoMTgpCmBgYAoKQ29uZGl0aW9uYWwgc3RhdGVtZW50cyBjYW4gYmUgbmVzdGVkLiBUaGF0IGlzLCBpbnNpZGUgdGhlIGBpZmAgb3IgYGVsc2VgIGJsb2NrLCB5b3UgY2FuIGhhdmUgbW9yZSBjb25kaXRpb25hbCBzdGF0ZW1lbnRzLCBlYWNoIG9mIHdoaWNoIGNhbiBoYXZlIGBpZmAgYW5kIGBlbHNlYCBibG9ja3MsIGVhY2ggb2Ygd2hpY2ggY2FuIGluIHR1cm4gaGF2ZSBuZXN0ZWQgY29uZGl0aW9uYWwgc3RhdGVtZW50cywgYW5kIHNvIG9uLiBGb3IgY29tcGxleCBjb21wdXRhdGlvbnMsIHRoZSBjb25kaXRpb25hbCBsb2dpYyBjYW4gYmVjb21lIHZlcnkgZWxhYm9yYXRlLCBhbmQgbmVlZHMgdG8gYmUgYXBwcm9hY2hlZCBjYXJlZnVsbHkuIEkgZmluZCBpdCBoZWxwZnVsIGluIHRoZXNlIGNhc2VzIHRvIHNrZXRjaCBvdXQgYSBmbG93IGNoYXJ0IHNob3dpbmcgYWxsIHRoZSBkaWZmZXJlbnQgb3V0Y29tZXMgYmFzZWQgb24gc3RhdGUsIGFuZCB1c2UgdGhhdCBhcyBhIHBhdHRlcm4gZm9yIHdyaXRpbmcgYW5kIGFycmFuZ2luZyB0aGUgdmFyaW91cyBjb2RlIGJsb2Nrcy4KCgojIyBDb21wbGV4IGNvbmRpdGlvbmFsIGV4cHJlc3Npb25zCgpJbiBvdXIgcHJldmlvdXMgZXhhbXBsZXMsIHdlIHdyb3RlIGNvbmRpdGlvbmFsIGV4cHJlc3Npb25zIHVzaW5nIHRoZSA+IChncmVhdGVyIHRoYW4pIG9wZXJhdG9yLiBUaGUgZXhwcmVzc2lvbiBgbXlfbWFyayA+IDUwYCBldmFsdWF0ZXMgdG8gZWl0aGVyIHRydWUgb3IgZmFsc2UgKGkuZS4gYSAqKmJvb2xlYW4gdmFsdWUqKikuIElmIHZhcmlhYmxlIGBteV9tYXJrYCBpcyBncmVhdGVyIHRoYW4gNTAsIHRoZSBleHByZXNzaW9uIHJldHVybnMgdHJ1ZSwgb3RoZXJ3aXNlIGl0IHJldHVybnMgZmFsc2UuIEdyZWF0ZXIgdGhhbiBpcyBhICoqY29tcGFyaXNvbiBvcGVyYXRvcioqLiBUaGUgUiBjb21wYXJpc29uIG9wZXJhdG9ycyBhcmU6CgpPcGVyYXRvciB8IE1lYW5pbmcKLS0tLS0tLS0tfC0tLS0tLS0tLQpgPT1gIHwgZXF1YWwgdG8KYCE9YCB8IG5vdCBlcXVhbCB0bwpgPGAgfCBsZXNzIHRoYW4KYDw9YCB8IGxlc3MgdGhhbiBvciBlcXVhbCB0bwpgPmAgfCBncmVhdGVyIHRoYW4KYD49YCB8IGdyZWF0ZXIgdGhhbiBvciBlcXVhbCB0bwoKClRoZSAqKkJvb2xlYW4gbG9naWMgb3BlcmF0b3JzKiogY2FuIGJlIHVzZWQgaW4gdG8gbW9kaWZ5IG9yIGNvbWJpbmUgY29uZGl0aW9uYWwgZXhwcmVzc2lvbnMuCgoKQm9vbGVhbiBPcGVyYXRpb24gfCBTeW1ib2wgaW4gUgotLS18LS0tCk5PVCB8ICEKT1IgfCBcfApBTkQgfCAmCgoKRm9yIGV4YW1wbGUsIHRoZSBmb2xsb3dpbmcgZnVuY3Rpb24gbWlnaHQgYmUgdXNlZCB0byBjaGVjayB0aGF0IGEgdmFsdWUgZW50ZXJlZCBhcyBhIHBlbmd1aW4gYm9keSBtYXNzIHdhcyB3aXRoaW4gdGhlIGV4cGVjdGVkIHdlaWdodCByYW5nZSBmb3IgdGhlIHNwZWNpZXMuCgpgYGB7ciBjb21wb3VuZCBjb25kaXRpb25hbH0KIyBDaGluc3RyYXAgcGVuZ3VpbnMgd2VpZ2h0IGJldHdlZW4gMyBhbmQgNSBrZwoKY2hlY2tfY2hpbnN0cmFwX3dlaWdodCA8LSBmdW5jdGlvbih3ZWlnaHRfdG9fY2hlY2spCnsKICBpZiAoKHdlaWdodF90b19jaGVjayA+PSAzMDAwKSAmICh3ZWlnaHRfdG9fY2hlY2sgPD0gNTAwMCkpIHsKICAgIHByaW50KCJXZWlnaHQgb2siKQogIH0gZWxzZSB7CiAgICBwcmludCgiVGhhdCdzIHByb2JhYmx5IGEgdHlwbyIpCiAgfQp9CgoKY2hlY2tfY2hpbnN0cmFwX3dlaWdodCg0MTAwKQoKCmNoZWNrX2NoaW5zdHJhcF93ZWlnaHQoNDEwKQoKYGBgCgpUaGUgcmVzdWx0IG9mIHRoZSBOT1QsIEFORCwgYW5kIE9SIGFyZSBzaG93biBpbiB0aGUgbG9naWMgdGFibGU6CgpTdGF0ZW1lbnQgfCBCZWNvbWVzCi0tLXwtLS18LS0tfC0tLQogICFUUlVFIHwgYHIgIVRSVUVgCiAhRkFMU0UgfCBgciAhRkFMU0VgIApUUlVFICYgVFJVRSB8IGByIFRSVUUgJiBUUlVFYApUUlVFICYgRkFMU0UgfCBgciBUUlVFICYgRkFMU0VgCkZBTFNFICYgVFJVRSB8IGByIEZBTFNFICYgVFJVRWAKRkFMU0UgJiBGQUxTRSB8IGByIEZBTFNFICYgRkFMU0VgClRSVUUgXHwgVFJVRSB8IGByIFRSVUUgfCBUUlVFYApUUlVFIFx8IEZBTFNFIHwgYHIgVFJVRSB8IEZBTFNFYApGQUxTRSBcfCBUUlVFIHwgYHIgRkFMU0UgfCBUUlVFYApGQUxTRSBcfCBGQUxTRSB8IGByIEZBTFNFIHwgRkFMU0VgCgoKCiMjIENvbmRpdGlvbmFsIGV4ZXJjaXNlCldyaXRlIGFuZCB0ZXN0IGEgZnVuY3Rpb24gdGhhdCBkZXRlcm1pbmVzIHdoZXRoZXIgYSBzdHVkZW50IHJlY2VpdmVzIGEgcGFzc2luZyBncmFkZSBvbiBhbiBhc3Nlc3NtZW50LiBUaGUgZnVuY3Rpb24gc2hvdWxkIGFjY2VwdCB0d28gaW5wdXQgYXJnczogdGhlIG51bWJlciBvZiBtYXJrcyBlYXJuZWQsIGFuZCB0aGUgdG90YWwgbnVtYmVyIG9mIG1hcmtzIHBvc3NpYmxlIGZvciB0aGUgYXNzZXNzbWVudC4gVGhlIHN0dWRlbnQgbXVzdCBlYXJuIDUwJSBvZiB0aGUgYXZhaWxhYmxlIG1hcmtzIGluIG9yZGVyIHRvIHBhc3MuIEZvciBleGFtcGxlLCBpZiBhIHN0dWRlbnQgZWFybnMgMTggbWFya3Mgb24gYSAyMCBtYXJrIGFzc2Vzc21lbnQgdGhleSBwYXNzLCBidXQgaWYgdGhleSBlYXJuIG9ubHkgOCBtYXJrcywgdGhleSBmYWlsLiBZb3VyIGZ1bmN0aW9uIHNob3VsZCBwcmludCAiUGFzcyIgb3IgIkZhaWwiIGFzIGFwcHJvcHJpYXRlIGJhc2VkIG9uIHRoZSBpbnB1dCBkYXRhLiAKCmBgYHtyIGV4ZXJjaXNlIHNvbHV0aW9ufQoKcGFzc19jaGVjayA8LSBmdW5jdGlvbihlYXJuZWQsIHBvc3NpYmxlKQp7CiAgbWFyayA8LSBlYXJuZWQvcG9zc2libGUKICAKICBpZiAobWFyayA+IDAuNSl7CiAgICBwcmludCgiUGFzcyIpCiAgfSBlbHNlIHsKICAgIHByaW50KCJGYWlsIikKICB9CiAgCn0KCgpwYXNzX2NoZWNrKDE4LCAyMCkKcGFzc19jaGVjayg4LDIwKQpwYXNzX2NoZWNrKDE4LDEwMCkKcGFzc19jaGVjayg4LDEwKQoKYGBgCgoKIyBGdW5jdGlvbiBFcnJvciBDaGVja2luZwoKV2UgY2FuIHVzZSBjb25kaXRpb25hbCBjb250cm9sIHN0YXRlbWVudHMgdG8gcHJvdmlkZSBlcnJvciBjaGVja2luZyBpbiB1c2VyLWRlZmluZWQgZnVuY3Rpb25zLgoKIyMgRmFpbGluZwoKT25lIG9mIHRoZSBzYXlpbmdzIGluIHByb2dyYW1taW5nIGlzICJpZiBpdCdzIGdvaW5nIHRvIGZhaWwsIGl0J3MgYmVzdCB0byBmYWlsIGVhcmx5Ii4gVGhhdCBpcywgaWYgd2Uga25vdyB0aGF0IG91ciBmdW5jdGlvbiByZXF1aXJlcyBhIHNwZWNpZmljIGlucHV0IGRhdGEgdHlwZSwgd2Ugd2FudCB0byBwcm9ncmFtICoqZGVmZW5zaXZlbHkqKiBzbyB0aGF0IG91ciBmdW5jdGlvbiAiZmFpbHMiIGJlZm9yZSBpdCBlbmNvdW50ZXJzIHRoZSBlcnJvci4gQXMgcGFydCBvZiBvdXIgZGVmZW5zaXZlIHByb2dyYW1taW5nIHdlIGNhbiBwcm92aWRlIGluZm9ybWF0aXZlIGVycm9yIG1lc3NhZ2VzLCByYXRoZXIgdGhhbiByZWx5IG9uIFIncyBnZW5lcmljIG9uZXMuCgoKSW4gdGhlIGZvbGxvd2luZyBleGFtcGxlLCB3ZSBjaGVjayB0aGF0IHRoZSBkYXRhIGNvbWluZyBpbnRvIG91ciBmdW5jdGlvbiBpcyBudW1lcmljLiBJZiBpdCBpcyBub3QsIHdlIHVzZSBmdW5jdGlvbiBgc3RvcGAsIHRvIGV4aXQgdGhlIGZ1bmN0aW9uLCBkaXNwbGF5aW5nIG91ciBpbmZvcm1hdGl2ZSBtZXNzYWdlLgoKCmBgYHtyLCBlcnJvcj1UUlVFfQojIFJldHVybnMgdGhlIHByb3ZpZGVkIG51bWJlciBkb3VibGVkCmRvdWJsZV9udW1iZXIgPC0gZnVuY3Rpb24oeCkgewogIGlmKCAhaXMubnVtZXJpYyh4KSApewogICAgc3RvcCgieCBuZWVkcyB0byBiZSBhIG51bWJlci4iKQogIH0KICB4ICogMgp9CgoKZG91YmxlX251bWJlcig0KQoKZG91YmxlX251bWJlcigiYSIpCmBgYAoKTi5CLiBDaGVjayB0aGUgYXBwZW5kaXggZm9yIG1vcmUgb24gZGF0YSB0eXBlcy4KCiMgQ29uY2x1c2lvbgpUaGlzIGRvY3VtZW50IGhhcyBwcmVzZW50ZWQgYW4gaW50cm9kdWN0aW9uIHRvIGNyZWF0aW5nIHlvdXIgb3duIGZ1bmN0aW9ucyBhbmQgaW1wbGVtZW50aW5nIGNvbmRpdGlvbmFsIGZsb3cgb2YgY29udHJvbC4gRm9yIG1vcmUgZGV0YWlsLCBzZWUgdGhlIGZyZWUgb25saW5lIGJvb2tzIFtBZHZhbmNlZCBSXShodHRwczovL2Fkdi1yLmhhZGxleS5ueikgYW5kIFtSIHBhY2thZ2VzXShodHRwczovL3ItcGtncy5vcmcpLgoKCiMgV2hhdCdzIE5leHQKCkZpbGwgaW4gdGhlIG1vZHVsZSBmZWVkYmFjayBmb3JtIFtodHRwczovL3Rpbnl1cmwuY29tL3I0c3NwLW1vZHVsZS1mYl0oaHR0cHM6Ly90aW55dXJsLmNvbS9yNHNzcC1tb2R1bGUtZmIpLgoKTmV4dCBtb3ZlIG9udG8gW1IgZm9yIERhdGEgU2NpZW5jZSBDaGFwdGVyIDIxIC0gSXRlcmF0aW9uIChodHRwczovL3I0ZHMuaGFkLmNvLm56L2l0ZXJhdGlvbi5odG1sKV0oaHR0cHM6Ly9yNGRzLmhhZC5jby5uei9pdGVyYXRpb24uaHRtbCkgdG8gbGVhcm4gYWJvdXQgaG93IHdlIGNhbiByZWR1Y2UgY29kZSBkdXBsaWNhdGlvbiwgYnkgcmVwZWF0aW5nIGNvZGUgZWZmaWNpZW50bHkgdGhyb3VnaCBpdGVyYXRpb24gb3IgJ2xvb3BzJy4gQXMgYWx3YXlzLCBpZiB5b3UgcnVuIGludG8gdHJvdWJsZSwgbGV0IHVzIGtub3cuCgojIEFwcGVuZGl4CgojIyBEYXRhIHR5cGVzCgpOb3QgYWxsIGRhdGEgYXJlIGNyZWF0ZWQgZXF1YWwsIGluIFIgdGhpcyBjb25jZXB0IGlzIGNhcHR1cmVkIGJ5IF9kYXRhIHR5cGVzXy4gRm9yIGEgdmVjdG9yLCBhbGwgdmFsdWVzIG11c3QgYmUgb2YgYSBzaW5nbGUgZGF0YSB0eXBlLgoKVGhlIG1haW4gZGF0YSB0eXBlcyB0aGF0IHlvdSB3aWxsIGVuY291bnRlciBpbiBSIGFyZToKCi0gX0xvZ2ljYWxfICggYGMoVFJVRSwgRkFMU0UpYCkKLSBfTnVtZXJpY18gLSBhbHNvIGNhbGxlZCBfUmVhbF8gb3IgX0RvdWJsZV8gKE51bWJlcnMgdGhhdCBoYXZlIGEgZmxvYXRpbmcgcG9pbnQgKGRlY2ltYWwpIHJlcHJlc2VudGF0aW9uIGUuZy4gYGMoMSwgMy42LCAxZTMpYCkKLSBfQ2hhcmFjdGVyXyAtIGFsc28gY2FsbGVkIF9TdHJpbmdfIChhbnl0aGluZyBpbnNpZGUgbWF0Y2hpbmcgb3BlbmluZyBhbmQgY2xvc2luZyBxdW90ZXMgKHNpbmdsZSBvciBkb3VibGUpIGUuZy4gYGMoImEiLCAic29tZSB3b3JkcyIsICJhbmltYWwiYCkpCgpUaGVyZSBhcmUgMyBvdGhlciBsZXNzIGNvbW1vbjoKCi0gX0ludGVnZXJfIChpbnRlZ2VycyBgYygxTCwgNEwsIC0zTClgKQotIF9Db21wbGV4XyAoQ29tcGxleCBudW1iZXJzIGUuZy4gYGMoMCszaSwgNGksIC0yLTVpKWApCi0gX1Jhd18gKHRoZSBieXRlcyBvZiBhIGZpbGUpCgoKRWFjaCBkYXRhIHR5cGUgaXMga25vd24gaW4gUiBhcyBhbiBfYXRvbWljXyB2ZWN0b3IuIFIgaGFzIGJ1aWx0IGluIGZ1bmN0aW9ucyB0byBiZSBhYmxlIHRvIGRldGVybWluZSB0aGUgZGF0YSB0eXBlIG9mIGEgdmVjdG9yLCBgdHlwZW9mKClgIGlzIHRoZSBiZXN0IG9uZSB0byB1c2UsIGJ1dCBvdGhlcnMgc3VjaCBhcyBgc3RyKClgIGFuZCBgY2xhc3MoKWAgY2FuIGJlIHVzZWQuCgpUaGVyZSBpcyBhbHNvIGEgc2VyaWVzIG9mIGZ1bmN0aW9ucyB0aGF0IGxldCB1cyBkbyBleHBsaWNpdCBjaGVja2luZyBmb3IgYSBkYXRhIHR5cGUgd2hpY2ggd2lsbCByZXR1cm4gYFRSVUVgIG9yIGBGQUxTRWA6CgotIGBpcy5sb2dpY2FsKClgCi0gYGlzLm51bWVyaWMoKWAgb3IgYGlzLmRvdWJsZSgpYAotIGBpcy5jaGFyYWN0ZXIoKWAKLSBgaXMuaW50ZWdlcigpYAotIGBpcy5jb21wbGV4KClgCi0gYGlzLnJhdygpYAoKCgojIyMgRGF0YSBUeXBlIENvZXJjaW9uCgpJbiBSLCB3aGVuIGRvaW5nIG9wZXJhdGlvbnMgb24gbXVsdGlwbGUgdmVjdG9ycywgdGhleSBhbGwgbmVlZCB0byBiZSB0aGUgc2FtZSBkYXRhIHR5cGUgLSBidXQgaG93IGNhbiB0aGlzIHdvcmsgaWYgd2UgaGF2ZSBmb3IgZXhhbXBsZSBhIG51bWVyaWMgdmVjdG9yIGFuZCBhIGNoYXJhY3RlciB2ZWN0b3I/IF9Db2VyY2lvbl8gaXMgaG93IFIgZGVhbHMgd2l0aCB0cnlpbmcgdG8gb3BlcmF0ZSBvbiB0d28gdmVjdG9ycyBvZiBkaWZmZXJlbnQgZGF0YSB0eXBlcy4gV2hhdCB0aGlzIG1lYW5zIGluIHByYWN0aWNlIGlzIHRoYXQgUiB3aWxsIGNvbnZlcnQgdGhlIGRhdGEgdHlwZSBvZiBhIHZlY3RvciBpbiBhIGRlZmluZWQgbWFubmVyIHN1Y2ggdGhhdCB3ZSBlbmQgdXAgd2lsbCBhbGwgb2YgdGhlIHNhbWUgdHlwZSBhbmQgZm9sbG93cyBhICJsb3dlc3QgY29tbW9uIGRhdGEgdHlwZSIKIGFwcHJvYWNoLiBVc2luZyB0aGUgMyBtYWluIGRhdGEgdHlwZXMgZnJvbSBhYm92ZSwgdGhlIGZvbGxvd2luZyBpcyB0aGUgb3JkZXIgaW4gd2hpY2ggdGhleSB3aWxsIGJlIGNvZXJjZWQgaW50byB0aGUgbmV4dCBkYXRhIHR5cGU6IF9sb2dpY2FsXyAtPiBfbnVtZXJpY18gLT4gX2NoYXJhY3Rlcl8uCiAKVGhpcyBwcmluY2lwbGUgYXBwbGllcyB3aGVuIHlvdSB0cnkgdG8gY3JlYXRlIGEgdmVjdG9yIG9mIG1peGVkIGRhdGEgdHlwZXMgdG9vLCBSIHdpbGwgY29lcmNlIGV2ZXJ5dGhpbmcgdW50aWwgaXQgaXMgYSBzaW5nbGUgZGF0YSB0eXBlLgogCgpTZWUgaWYgeW91IGNhbiBwcmVkaWN0IHdoYXQgZGF0YSB0eXBlIHRoZSByZXN1bHQgd2lsbCBiZSAoeW91IGNhbiBjaGVjayBieSB1c2luZyBgdHlwZW9mKClgOiAKYGBge3IsIGV2YWwgPSBGQUxTRX0KIyBsb2dpY2FsIGFuZCBudW1lcmljCmMoNCwgVFJVRSwgNSkKCiMgbnVtZXJpYyBhbmQgY2hhcmFjdGVyCmMoMSwgMywgIkEiKQoKIyBsb2dpY2FsIGFuZCBjaGFyYWN0ZXIKYyhGQUxTRSwgImNhdCIsImZyb2ciKQoKIyBtaXhlZApjKCJzZWUiLCBUUlVFLCA0LjgpCgojIHRyaWNreQpjKCIxLjMiLCAiNCIsIFRSVUUpCmBgYAoKV2UgY2FuIGFsc28gZXhwbGljaXRseSBmb3JjZSBjb2VyY2lvbiBpbnRvIGEgcGFydGljdWxhciBkYXRhIHR5cGUgYnkgdXNpbmcgdGhlIGZvbGxvd2luZzoKCi0gYGFzLmxvZ2ljYWwoKWAKLSBgYXMubnVtZXJpYygpYAotIGBhcy5jaGFyYWN0ZXIoKWAKClRoZSBvdGhlciBkYXRhIHR5cGVzIGFsc28gaGF2ZSBzaW1pbGFybHkgbmFtZWQgZnVuY3Rpb25zLiBXaGVuIGdvaW5nIGFnYWluc3QgdGhlIG5vcm1hbCBkaXJlY3Rpb24gb2YgY29lcmNpb24sIGl0IGlzIGltcG9ydGFudCB0byByZWFsaXNlIHRoYXQgaWYgeW91ciBkYXRhIGRvZXNuJ3QgaGF2ZSBhIHJlcHJlc2VudGF0aW9uIGluIHRoYXQgZGF0YSB0eXBlLCBpdCB3aWxsIGJlY29tZSBfTkFfIChtaXNzaW5nKS4K