suppressPackageStartupMessages(library("tidyverse"))
package 㤼㸱tidyverse㤼㸲 was built under R version 3.6.3
suppressPackageStartupMessages(library("lubridate"))
1.Why is TRUE
not a parameter to rescale01()
? What would happen if x
contained a single missing value, and na.rm
was FALSE
?
The code for rescale01()
is reproduced below.
rescale01 <- function(x) {
rng <- range(x, na.rm = TRUE, finite = TRUE)
(x - rng[1]) / (rng[2] - rng[1])
}
If x
contains a single missing value and na.rm = FALSE
, then this function stills return a non-missing value.
rescale01_alt <- function(x, na.rm = FALSE) {
rng <- range(x, na.rm = na.rm, finite = TRUE)
(x - rng[1]) / (rng[2] - rng[1])
}
rescale01_alt(c(NA, 1:5), na.rm = FALSE)
[1] NA 0.00 0.25 0.50 0.75 1.00
rescale01_alt(c(NA, 1:5), na.rm = TRUE)
[1] NA 0.00 0.25 0.50 0.75 1.00
The option finite = TRUE
to range()
will drop all non-finite elements, and NA
is a non-finite element.
However, if both finite = FALSE
and na.rm = FALSE
, then this function will return a vector of NA
values. Recall, arithmetic operations involving NA
values return NA
.
rescale01_alt2 <- function(x, na.rm = FALSE, finite = FALSE) {
rng <- range(x, na.rm = na.rm, finite = finite)
(x - rng[1]) / (rng[2] - rng[1])
}
rescale01_alt2(c(NA, 1:5), na.rm = FALSE, finite = FALSE)
[1] NA NA NA NA NA NA
2. In the second variant of rescale01()
, infinite values are left unchanged. Rewrite rescale01()
so that -Inf
is mapped to 0
, and Inf
is mapped to 1
.
rescale01 <- function(x) {
rng <- range(x, na.rm = TRUE, finite = TRUE)
y <- (x - rng[1]) / (rng[2] - rng[1])
y[y == -Inf] <- 0
y[y == Inf] <- 1
y
}
rescale01(c(Inf, -Inf, 0:5, NA))
[1] 1.0 0.0 0.0 0.2 0.4 0.6 0.8 1.0 NA
3. Practice turning the following code snippets into functions. Think about what each function does. What would you call it? How many arguments does it need? Can you rewrite it to be more expressive or less duplicative?
mean(is.na(x))
x / sum(x, na.rm = TRUE)
sd(x, na.rm = TRUE) / mean(x, na.rm = TRUE)
mean(is.na(x))
code calculates the proportion of NA values in a vector. I will write it as a function named prop_na()
that takes a single argument x
, and returns a single numeric value between 0 and 1.
prop_na <- function(x) {
mean(is.na(x))
}
prop_na(c(0, 1, 2, NA, 4, NA))
[1] 0.3333333
x / sum(x, na.rm = TRUE)
standardizes a vector so that it sums to one. I’ll write a function named sum_to_one()
, which is a function of a single argument, x
, the vector to standardize, and an optional argument na.rm
. The optional argument, na.rm
, makes the function more expressive, since it can handle NA
values in two ways (returning NA
or dropping them). Additionally, this makes sum_to_one()
consistent with sum()
, mean()
, and many other R
functions which have a na.rm
argument. While the example code had na.rm = TRUE
, I set na.rm = FALSE
by default in order to make the function behave the same as the built-in functions like sum()
and mean()
in its handling of missing values.
sum_to_one <- function(x, na.rm = FALSE) {
x / sum(x, na.rm = na.rm)
}
# no missing values
sum_to_one(1:5)
[1] 0.06666667 0.13333333 0.20000000 0.26666667 0.33333333
# if any missing, return all missing
sum_to_one(c(1:5, NA))
[1] NA NA NA NA NA NA
# drop missing values when standardizing
sum_to_one(c(1:5, NA), na.rm = TRUE)
[1] 0.06666667 0.13333333 0.20000000 0.26666667 0.33333333 NA
sd(x, na.rm = TRUE) / mean(x, na.rm = TRUE)
calculates the coefficient of variation (assuming that x
can only take non-negative values), which is the standard deviation divided by the mean. I’ll write a function named coef_variation()
, which takes a single argument x
, and an optional na.rm
argument.
coef_variation <- function(x, na.rm = FALSE) {
sd(x, na.rm = na.rm) / mean(x, na.rm = na.rm)
}
coef_variation(1:5)
[1] 0.5270463
coef_variation(c(1:5, NA))
[1] NA
coef_variation(c(1:5, NA), na.rm = TRUE)
[1] 0.5270463
The sample variance is defined as,
\(Var(x) = \frac{1}{n-1} \sum \limits_{i = 1}^n { \left( {x_i - \bar x} \right)^2 }\)
where \(\bar x = \frac{1}{n} \sum\limits_{i=1}^n {x_i}\) is the sample mean. The corresponding function is:
variance <- function(x, na.rm = TRUE) {
n <- length(x)
m <- mean(x, na.rm = TRUE)
sq_err <- (x - m)^2
sum(sq_err) / (n - 1)
}
var(1:10)
[1] 9.166667
variance(1:10)
[1] 9.166667
There are multiple definitions for skewness, but we will use the following one,
\(Skew(x) = \frac{\frac{1}{n-2} \sum \limits_{i = 1}^n { \left( {x_i - \bar x} \right)^3}}{{Var(x)}^{3/2}}\)
The corresponding function is:
skewness <- function(x, na.rm = FALSE) {
n <- length(x)
m <- mean(x, na.rm = na.rm)
v <- var(x, na.rm = na.rm)
(sum((x - m)^3) / (n - 2)) / v^(3 / 2)
}
skewness(c(1, 2, 5, 100))
[1] 1.494554
5. Write both_na()
, a function that takes two vectors of the same length and returns the number of positions that have an NA in both vectors.
both_na <- function(x, y) {
sum(is.na(x) & is.na(y))
}
both_na(
c(NA, NA, 1, 2),
c(NA, 1, NA, 2)
)
[1] 1
both_na(
c(NA, NA, 1, 2, NA, NA, 1),
c(NA, 1, NA, 2, NA, NA, 1)
)
[1] 3
6. What do the following functions do? Why are they useful even though they are so short?
is_directory <- function(x) file.info(x)$isdir
is_readable <- function(x) file.access(x, 4) == 0
The function is_directory()
checks whether the path in x
is a directory. The function is_readable()
checks whether the path in x
is readable, meaning that the file exists and the user has permission to open it. These functions are useful even though they are short because their names make it much clearer what the code is doing.
7. Read the complete lyrics to Little Bunny Foo Foo’’. There’s a lot of duplication in this song. Extend the initial piping example to recreate the complete song, and use functions to reduce the duplication.
The lyrics of one of the most common versions of this song are
Little bunny Foo Foo Hopping through the forest Scooping up the field mice And bopping them on the head
Down came the Good Fairy, and she said “Little bunny Foo Foo I don’t want to see you Scooping up the field mice
And bopping them on the head. I’ll give you three chances, And if you don’t stop, I’ll turn you into a GOON!” And the next day…
The verses repeat with one chance fewer each time. When there are no chances left, the Good Fairy says
“I gave you three chances, and you didn’t stop; so….” POOF. She turned him into a GOON! And the moral of this story is: hare today, goon tomorrow.
Here’s one way of writing this
threat <- function(chances) {
give_chances(
from = Good_Fairy,
to = foo_foo,
number = chances,
condition = "Don't behave",
consequence = turn_into_goon
)
}
lyric <- function() {
foo_foo %>%
hop(through = forest) %>%
scoop(up = field_mouse) %>%
bop(on = head)
down_came(Good_Fairy)
said(
Good_Fairy,
c(
"Little bunny Foo Foo",
"I don't want to see you",
"Scooping up the field mice",
"And bopping them on the head."
)
)
}
lyric()
threat(3)
lyric()
threat(2)
lyric()
threat(1)
lyric()
turn_into_goon(Good_Fairy, foo_foo)
LS0tDQp0aXRsZTogIldoZW4gc2hvdWxkIHlvdSB3cml0ZSBhIGZ1bmN0aW9uPyINCm91dHB1dDogDQogIGh0bWxfbm90ZWJvb2s6DQogICAgdG9jOiB0cnVlDQogICAgdG9jX2Zsb2F0OiB0cnVlDQotLS0NCg0KYGBge3J9DQpzdXBwcmVzc1BhY2thZ2VTdGFydHVwTWVzc2FnZXMobGlicmFyeSgidGlkeXZlcnNlIikpDQpzdXBwcmVzc1BhY2thZ2VTdGFydHVwTWVzc2FnZXMobGlicmFyeSgibHVicmlkYXRlIikpDQpgYGANCg0KIyMjIDEuV2h5IGlzIGBUUlVFYCBub3QgYSBwYXJhbWV0ZXIgdG8gYHJlc2NhbGUwMSgpYD8gV2hhdCB3b3VsZCBoYXBwZW4gaWYgYHhgIGNvbnRhaW5lZCBhIHNpbmdsZSBtaXNzaW5nIHZhbHVlLCBhbmQgYG5hLnJtYCB3YXMgYEZBTFNFYD8NCg0KVGhlIGNvZGUgZm9yIGByZXNjYWxlMDEoKWAgaXMgcmVwcm9kdWNlZCBiZWxvdy4NCg0KYGBge3J9DQpyZXNjYWxlMDEgPC0gZnVuY3Rpb24oeCkgew0KICBybmcgPC0gcmFuZ2UoeCwgbmEucm0gPSBUUlVFLCBmaW5pdGUgPSBUUlVFKQ0KICAoeCAtIHJuZ1sxXSkgLyAocm5nWzJdIC0gcm5nWzFdKQ0KfQ0KYGBgDQoNCklmIGB4YCBjb250YWlucyBhIHNpbmdsZSBtaXNzaW5nIHZhbHVlIGFuZCBgbmEucm0gPSBGQUxTRWAsIHRoZW4gdGhpcyBmdW5jdGlvbiBzdGlsbHMgcmV0dXJuIGEgbm9uLW1pc3NpbmcgdmFsdWUuDQoNCmBgYHtyfQ0KcmVzY2FsZTAxX2FsdCA8LSBmdW5jdGlvbih4LCBuYS5ybSA9IEZBTFNFKSB7DQogIHJuZyA8LSByYW5nZSh4LCBuYS5ybSA9IG5hLnJtLCBmaW5pdGUgPSBUUlVFKQ0KICAoeCAtIHJuZ1sxXSkgLyAocm5nWzJdIC0gcm5nWzFdKQ0KfQ0KcmVzY2FsZTAxX2FsdChjKE5BLCAxOjUpLCBuYS5ybSA9IEZBTFNFKQ0KcmVzY2FsZTAxX2FsdChjKE5BLCAxOjUpLCBuYS5ybSA9IFRSVUUpDQpgYGANCg0KVGhlIG9wdGlvbiBgZmluaXRlID0gVFJVRWAgdG8gYHJhbmdlKClgIHdpbGwgZHJvcCBhbGwgbm9uLWZpbml0ZSBlbGVtZW50cywgYW5kIGBOQWAgaXMgYSBub24tZmluaXRlIGVsZW1lbnQuDQoNCkhvd2V2ZXIsIGlmIGJvdGggYGZpbml0ZSA9IEZBTFNFYCBhbmQgYG5hLnJtID0gRkFMU0VgLCB0aGVuIHRoaXMgZnVuY3Rpb24gd2lsbCByZXR1cm4gYSB2ZWN0b3Igb2YgYE5BYCB2YWx1ZXMuIFJlY2FsbCwgYXJpdGhtZXRpYyBvcGVyYXRpb25zIGludm9sdmluZyBgTkFgIHZhbHVlcyByZXR1cm4gYE5BYC4NCg0KYGBge3J9DQpyZXNjYWxlMDFfYWx0MiA8LSBmdW5jdGlvbih4LCBuYS5ybSA9IEZBTFNFLCBmaW5pdGUgPSBGQUxTRSkgew0KICBybmcgPC0gcmFuZ2UoeCwgbmEucm0gPSBuYS5ybSwgZmluaXRlID0gZmluaXRlKQ0KICAoeCAtIHJuZ1sxXSkgLyAocm5nWzJdIC0gcm5nWzFdKQ0KfQ0KcmVzY2FsZTAxX2FsdDIoYyhOQSwgMTo1KSwgbmEucm0gPSBGQUxTRSwgZmluaXRlID0gRkFMU0UpDQpgYGANCg0KIyMjIDIuIEluIHRoZSBzZWNvbmQgdmFyaWFudCBvZiBgcmVzY2FsZTAxKClgLCBpbmZpbml0ZSB2YWx1ZXMgYXJlIGxlZnQgdW5jaGFuZ2VkLiBSZXdyaXRlIGByZXNjYWxlMDEoKWAgc28gdGhhdCBgLUluZmAgaXMgbWFwcGVkIHRvIGAwYCwgYW5kIGBJbmZgIGlzIG1hcHBlZCB0byBgMWAuDQoNCmBgYHtyfQ0KcmVzY2FsZTAxIDwtIGZ1bmN0aW9uKHgpIHsNCiAgcm5nIDwtIHJhbmdlKHgsIG5hLnJtID0gVFJVRSwgZmluaXRlID0gVFJVRSkNCiAgeSA8LSAoeCAtIHJuZ1sxXSkgLyAocm5nWzJdIC0gcm5nWzFdKQ0KICB5W3kgPT0gLUluZl0gPC0gMA0KICB5W3kgPT0gSW5mXSA8LSAxDQogIHkNCn0NCg0KcmVzY2FsZTAxKGMoSW5mLCAtSW5mLCAwOjUsIE5BKSkNCmBgYA0KDQojIyMgMy4gUHJhY3RpY2UgdHVybmluZyB0aGUgZm9sbG93aW5nIGNvZGUgc25pcHBldHMgaW50byBmdW5jdGlvbnMuIFRoaW5rIGFib3V0IHdoYXQgZWFjaCBmdW5jdGlvbiBkb2VzLiBXaGF0IHdvdWxkIHlvdSBjYWxsIGl0PyBIb3cgbWFueSBhcmd1bWVudHMgZG9lcyBpdCBuZWVkPyBDYW4geW91IHJld3JpdGUgaXQgdG8gYmUgbW9yZSBleHByZXNzaXZlIG9yIGxlc3MgZHVwbGljYXRpdmU/DQoNCmBgYHt9DQptZWFuKGlzLm5hKHgpKQ0KDQp4IC8gc3VtKHgsIG5hLnJtID0gVFJVRSkNCg0Kc2QoeCwgbmEucm0gPSBUUlVFKSAvIG1lYW4oeCwgbmEucm0gPSBUUlVFKQ0KYGBgDQoNCmBtZWFuKGlzLm5hKHgpKWAgY29kZSBjYWxjdWxhdGVzIHRoZSBwcm9wb3J0aW9uIG9mIE5BIHZhbHVlcyBpbiBhIHZlY3Rvci4gSSB3aWxsIHdyaXRlIGl0IGFzIGEgZnVuY3Rpb24gbmFtZWQgYHByb3BfbmEoKWAgdGhhdCB0YWtlcyBhIHNpbmdsZSBhcmd1bWVudCBgeGAsIGFuZCByZXR1cm5zIGEgc2luZ2xlIG51bWVyaWMgdmFsdWUgYmV0d2VlbiAwIGFuZCAxLg0KDQpgYGB7cn0NCnByb3BfbmEgPC0gZnVuY3Rpb24oeCkgew0KICBtZWFuKGlzLm5hKHgpKQ0KfQ0KcHJvcF9uYShjKDAsIDEsIDIsIE5BLCA0LCBOQSkpDQpgYGANCg0KYHggLyBzdW0oeCwgbmEucm0gPSBUUlVFKWAgc3RhbmRhcmRpemVzIGEgdmVjdG9yIHNvIHRoYXQgaXQgc3VtcyB0byBvbmUuIEnigJlsbCB3cml0ZSBhIGZ1bmN0aW9uIG5hbWVkIGBzdW1fdG9fb25lKClgLCB3aGljaCBpcyBhIGZ1bmN0aW9uIG9mIGEgc2luZ2xlIGFyZ3VtZW50LCBgeGAsIHRoZSB2ZWN0b3IgdG8gc3RhbmRhcmRpemUsIGFuZCBhbiBvcHRpb25hbCBhcmd1bWVudCBgbmEucm1gLiBUaGUgb3B0aW9uYWwgYXJndW1lbnQsIGBuYS5ybWAsIG1ha2VzIHRoZSBmdW5jdGlvbiBtb3JlIGV4cHJlc3NpdmUsIHNpbmNlIGl0IGNhbiBoYW5kbGUgYE5BYCB2YWx1ZXMgaW4gdHdvIHdheXMgKHJldHVybmluZyBgTkFgIG9yIGRyb3BwaW5nIHRoZW0pLiBBZGRpdGlvbmFsbHksIHRoaXMgbWFrZXMgYHN1bV90b19vbmUoKWAgY29uc2lzdGVudCB3aXRoIGBzdW0oKWAsIGBtZWFuKClgLCBhbmQgbWFueSBvdGhlciBgUmAgZnVuY3Rpb25zIHdoaWNoIGhhdmUgYSBgbmEucm1gIGFyZ3VtZW50LiBXaGlsZSB0aGUgZXhhbXBsZSBjb2RlIGhhZCBgbmEucm0gPSBUUlVFYCwgSSBzZXQgYG5hLnJtID0gRkFMU0VgIGJ5IGRlZmF1bHQgaW4gb3JkZXIgdG8gbWFrZSB0aGUgZnVuY3Rpb24gYmVoYXZlIHRoZSBzYW1lIGFzIHRoZSBidWlsdC1pbiBmdW5jdGlvbnMgbGlrZSBgc3VtKClgIGFuZCBgbWVhbigpYCBpbiBpdHMgaGFuZGxpbmcgb2YgbWlzc2luZyB2YWx1ZXMuDQoNCmBgYHtyfQ0Kc3VtX3RvX29uZSA8LSBmdW5jdGlvbih4LCBuYS5ybSA9IEZBTFNFKSB7DQogIHggLyBzdW0oeCwgbmEucm0gPSBuYS5ybSkNCn0NCiMgbm8gbWlzc2luZyB2YWx1ZXMNCnN1bV90b19vbmUoMTo1KQ0KDQojIGlmIGFueSBtaXNzaW5nLCByZXR1cm4gYWxsIG1pc3NpbmcNCnN1bV90b19vbmUoYygxOjUsIE5BKSkNCg0KIyBkcm9wIG1pc3NpbmcgdmFsdWVzIHdoZW4gc3RhbmRhcmRpemluZw0Kc3VtX3RvX29uZShjKDE6NSwgTkEpLCBuYS5ybSA9IFRSVUUpDQpgYGANCg0KYHNkKHgsIG5hLnJtID0gVFJVRSkgLyBtZWFuKHgsIG5hLnJtID0gVFJVRSlgIGNhbGN1bGF0ZXMgdGhlIGNvZWZmaWNpZW50IG9mIHZhcmlhdGlvbiAoYXNzdW1pbmcgdGhhdCBgeGAgY2FuIG9ubHkgdGFrZSBub24tbmVnYXRpdmUgdmFsdWVzKSwgd2hpY2ggaXMgdGhlIHN0YW5kYXJkIGRldmlhdGlvbiBkaXZpZGVkIGJ5IHRoZSBtZWFuLiBJ4oCZbGwgd3JpdGUgYSBmdW5jdGlvbiBuYW1lZCBgY29lZl92YXJpYXRpb24oKWAsIHdoaWNoIHRha2VzIGEgc2luZ2xlIGFyZ3VtZW50IGB4YCwgYW5kIGFuIG9wdGlvbmFsIGBuYS5ybWAgYXJndW1lbnQuDQoNCmBgYHtyfQ0KY29lZl92YXJpYXRpb24gPC0gZnVuY3Rpb24oeCwgbmEucm0gPSBGQUxTRSkgew0KICBzZCh4LCBuYS5ybSA9IG5hLnJtKSAvIG1lYW4oeCwgbmEucm0gPSBuYS5ybSkNCn0NCmNvZWZfdmFyaWF0aW9uKDE6NSkNCmNvZWZfdmFyaWF0aW9uKGMoMTo1LCBOQSkpDQpjb2VmX3ZhcmlhdGlvbihjKDE6NSwgTkEpLCBuYS5ybSA9IFRSVUUpDQpgYGANCg0KIyMjIDQuIEZvbGxvdyA8aHR0cHM6Ly9uaWNlcmNvZGUuZ2l0aHViLmlvL2ludHJvL3dyaXRpbmctZnVuY3Rpb25zLmh0bWw+IHRvIHdyaXRlIHlvdXIgb3duIGZ1bmN0aW9ucyB0byBjb21wdXRlIHRoZSB2YXJpYW5jZSBhbmQgc2tldyBvZiBhIG51bWVyaWMgdmVjdG9yLg0KDQoNClRoZSBzYW1wbGUgdmFyaWFuY2UgaXMgZGVmaW5lZCBhcywNCg0KJFZhcih4KSA9IFxmcmFjezF9e24tMX0gXHN1bSBcbGltaXRzX3tpID0gMX1ebiB7IFxsZWZ0KCB7eF9pIC0gXGJhciB4fSBccmlnaHQpXjIgfSQNCg0Kd2hlcmUgJFxiYXIgeCA9IFxmcmFjezF9e259IFxzdW1cbGltaXRzX3tpPTF9Xm4ge3hfaX0kIGlzIHRoZSBzYW1wbGUgbWVhbi4gVGhlIGNvcnJlc3BvbmRpbmcgZnVuY3Rpb24gaXM6DQoNCmBgYHtyfQ0KdmFyaWFuY2UgPC0gZnVuY3Rpb24oeCwgbmEucm0gPSBUUlVFKSB7DQogIG4gPC0gbGVuZ3RoKHgpDQogIG0gPC0gbWVhbih4LCBuYS5ybSA9IFRSVUUpDQogIHNxX2VyciA8LSAoeCAtIG0pXjINCiAgc3VtKHNxX2VycikgLyAobiAtIDEpDQp9DQp2YXIoMToxMCkNCnZhcmlhbmNlKDE6MTApDQpgYGANCg0KVGhlcmUgYXJlIG11bHRpcGxlIGRlZmluaXRpb25zIGZvciBbc2tld25lc3NdKGh0dHBzOi8vZW4ud2lraXBlZGlhLm9yZy93aWtpL1NrZXduZXNzKSwgYnV0IHdlIHdpbGwgdXNlIHRoZSBmb2xsb3dpbmcgb25lLA0KDQokU2tldyh4KSA9IFxmcmFje1xmcmFjezF9e24tMn0gXHN1bSBcbGltaXRzX3tpID0gMX1ebiB7IFxsZWZ0KCB7eF9pIC0gXGJhciB4fSBccmlnaHQpXjN9fXt7VmFyKHgpfV57My8yfX0kDQoNClRoZSBjb3JyZXNwb25kaW5nIGZ1bmN0aW9uIGlzOg0KDQpgYGB7cn0NCnNrZXduZXNzIDwtIGZ1bmN0aW9uKHgsIG5hLnJtID0gRkFMU0UpIHsNCiAgbiA8LSBsZW5ndGgoeCkNCiAgbSA8LSBtZWFuKHgsIG5hLnJtID0gbmEucm0pDQogIHYgPC0gdmFyKHgsIG5hLnJtID0gbmEucm0pDQogIChzdW0oKHggLSBtKV4zKSAvIChuIC0gMikpIC8gdl4oMyAvIDIpDQp9DQpza2V3bmVzcyhjKDEsIDIsIDUsIDEwMCkpDQpgYGANCg0KIyMjIDUuIFdyaXRlIGBib3RoX25hKClgLCBhIGZ1bmN0aW9uIHRoYXQgdGFrZXMgdHdvIHZlY3RvcnMgb2YgdGhlIHNhbWUgbGVuZ3RoIGFuZCByZXR1cm5zIHRoZSBudW1iZXIgb2YgcG9zaXRpb25zIHRoYXQgaGF2ZSBhbiBOQSBpbiBib3RoIHZlY3RvcnMuDQoNCmBgYHtyfQ0KYm90aF9uYSA8LSBmdW5jdGlvbih4LCB5KSB7DQogIHN1bShpcy5uYSh4KSAmIGlzLm5hKHkpKQ0KfQ0KDQpib3RoX25hKA0KICBjKE5BLCBOQSwgMSwgMiksDQogIGMoTkEsIDEsIE5BLCAyKQ0KKQ0KYm90aF9uYSgNCiAgYyhOQSwgTkEsIDEsIDIsIE5BLCBOQSwgMSksDQogIGMoTkEsIDEsIE5BLCAyLCBOQSwgTkEsIDEpDQopDQpgYGANCg0KIyMjIDYuIFdoYXQgZG8gdGhlIGZvbGxvd2luZyBmdW5jdGlvbnMgZG8/IFdoeSBhcmUgdGhleSB1c2VmdWwgZXZlbiB0aG91Z2ggdGhleSBhcmUgc28gc2hvcnQ/DQoNCmBgYHtyfQ0KaXNfZGlyZWN0b3J5IDwtIGZ1bmN0aW9uKHgpIGZpbGUuaW5mbyh4KSRpc2Rpcg0KaXNfcmVhZGFibGUgPC0gZnVuY3Rpb24oeCkgZmlsZS5hY2Nlc3MoeCwgNCkgPT0gMA0KYGBgDQoNClRoZSBmdW5jdGlvbiBgaXNfZGlyZWN0b3J5KClgIGNoZWNrcyB3aGV0aGVyIHRoZSBwYXRoIGluIGB4YCBpcyBhIGRpcmVjdG9yeS4gVGhlIGZ1bmN0aW9uIGBpc19yZWFkYWJsZSgpYCBjaGVja3Mgd2hldGhlciB0aGUgcGF0aCBpbiBgeGAgaXMgcmVhZGFibGUsIG1lYW5pbmcgdGhhdCB0aGUgZmlsZSBleGlzdHMgYW5kIHRoZSB1c2VyIGhhcyBwZXJtaXNzaW9uIHRvIG9wZW4gaXQuIFRoZXNlIGZ1bmN0aW9ucyBhcmUgdXNlZnVsIGV2ZW4gdGhvdWdoIHRoZXkgYXJlIHNob3J0IGJlY2F1c2UgdGhlaXIgbmFtZXMgbWFrZSBpdCBtdWNoIGNsZWFyZXIgd2hhdCB0aGUgY29kZSBpcyBkb2luZy4NCg0KIyMjIDcuIFJlYWQgdGhlIGNvbXBsZXRlIGx5cmljcyB0byAgIExpdHRsZSBCdW5ueSBGb28gRm9v4oCZ4oCZLiBUaGVyZeKAmXMgYSBsb3Qgb2YgZHVwbGljYXRpb24gaW4gdGhpcyBzb25nLiBFeHRlbmQgdGhlIGluaXRpYWwgcGlwaW5nIGV4YW1wbGUgdG8gcmVjcmVhdGUgdGhlIGNvbXBsZXRlIHNvbmcsIGFuZCB1c2UgZnVuY3Rpb25zIHRvIHJlZHVjZSB0aGUgZHVwbGljYXRpb24uDQoNClRoZSBseXJpY3Mgb2Ygb25lIG9mIHRoZSBbbW9zdCBjb21tb24gdmVyc2lvbnNdKGh0dHBzOi8vZW4ud2lraXBlZGlhLm9yZy93aWtpL0xpdHRsZV9CdW5ueV9Gb29fRm9vKSBvZiB0aGlzIHNvbmcgYXJlDQoNCj5MaXR0bGUgYnVubnkgRm9vIEZvbw0KSG9wcGluZyB0aHJvdWdoIHRoZSBmb3Jlc3QNClNjb29waW5nIHVwIHRoZSBmaWVsZCBtaWNlDQpBbmQgYm9wcGluZyB0aGVtIG9uIHRoZSBoZWFkICANCjxicj5Eb3duIGNhbWUgdGhlIEdvb2QgRmFpcnksIGFuZCBzaGUgc2FpZA0KIkxpdHRsZSBidW5ueSBGb28gRm9vDQpJIGRvbuKAmXQgd2FudCB0byBzZWUgeW91ICAgU2Nvb3BpbmcgdXAgdGhlIGZpZWxkIG1pY2UgIA0KPGJyPkFuZCBib3BwaW5nIHRoZW0gb24gdGhlIGhlYWQuDQpJ4oCZbGwgZ2l2ZSB5b3UgdGhyZWUgY2hhbmNlcywNCkFuZCBpZiB5b3UgZG9u4oCZdCBzdG9wLCBJ4oCZbGwgdHVybiB5b3UgaW50byBhIEdPT04hIg0KQW5kIHRoZSBuZXh0IGRheeKApg0KDQpUaGUgdmVyc2VzIHJlcGVhdCB3aXRoIG9uZSBjaGFuY2UgZmV3ZXIgZWFjaCB0aW1lLiBXaGVuIHRoZXJlIGFyZSBubyBjaGFuY2VzIGxlZnQsIHRoZSBHb29kIEZhaXJ5IHNheXMNCg0KPuKAnEkgZ2F2ZSB5b3UgdGhyZWUgY2hhbmNlcywgYW5kIHlvdSBkaWRu4oCZdCBzdG9wOyBzb+KApi7igJ0NClBPT0YuIFNoZSB0dXJuZWQgaGltIGludG8gYSBHT09OIQ0KQW5kIHRoZSBtb3JhbCBvZiB0aGlzIHN0b3J5IGlzOiBoYXJlIHRvZGF5LCBnb29uIHRvbW9ycm93Lg0KDQpIZXJl4oCZcyBvbmUgd2F5IG9mIHdyaXRpbmcgdGhpcw0KDQpgYGB7fQ0KdGhyZWF0IDwtIGZ1bmN0aW9uKGNoYW5jZXMpIHsNCiAgZ2l2ZV9jaGFuY2VzKA0KICAgIGZyb20gPSBHb29kX0ZhaXJ5LA0KICAgIHRvID0gZm9vX2ZvbywNCiAgICBudW1iZXIgPSBjaGFuY2VzLA0KICAgIGNvbmRpdGlvbiA9ICJEb24ndCBiZWhhdmUiLA0KICAgIGNvbnNlcXVlbmNlID0gdHVybl9pbnRvX2dvb24NCiAgKQ0KfQ0KDQpseXJpYyA8LSBmdW5jdGlvbigpIHsNCiAgZm9vX2ZvbyAlPiUNCiAgICBob3AodGhyb3VnaCA9IGZvcmVzdCkgJT4lDQogICAgc2Nvb3AodXAgPSBmaWVsZF9tb3VzZSkgJT4lDQogICAgYm9wKG9uID0gaGVhZCkNCg0KICBkb3duX2NhbWUoR29vZF9GYWlyeSkNCiAgc2FpZCgNCiAgICBHb29kX0ZhaXJ5LA0KICAgIGMoDQogICAgICAiTGl0dGxlIGJ1bm55IEZvbyBGb28iLA0KICAgICAgIkkgZG9uJ3Qgd2FudCB0byBzZWUgeW91IiwNCiAgICAgICJTY29vcGluZyB1cCB0aGUgZmllbGQgbWljZSIsDQogICAgICAiQW5kIGJvcHBpbmcgdGhlbSBvbiB0aGUgaGVhZC4iDQogICAgKQ0KICApDQp9DQoNCmx5cmljKCkNCnRocmVhdCgzKQ0KbHlyaWMoKQ0KdGhyZWF0KDIpDQpseXJpYygpDQp0aHJlYXQoMSkNCmx5cmljKCkNCnR1cm5faW50b19nb29uKEdvb2RfRmFpcnksIGZvb19mb28pDQpgYGA=