Considerations to Keep in Mind

As we look at visualizations, a reminder of some considerations:

Dot Plots

Basics

One of the simplest visualizations of a single numerical variable with a modest number of observations and lables for the observations is a dot plot, or Cleveland dot plot:

library(ggplot2)
ggplot(Playfair) +
    geom_point(aes(x = population, y = city))

This visualization

  • shows the overall distribution of the data, and
  • makes it easy to locate the population of a particular city.

A useful variation is to order the vertical position by rank:

ggplot(Playfair) +
    geom_point(aes(x = population, y = reorder(city, population)))

  • locating a particular city is a little more difficult; but
  • the shape of the distribution is more apparent
  • approximate median and quartiles can be read off

This visualization is often very useful for group summaries.

Larger Data Sets

Using labels can become impractical for larger numbers of observations:

ggplot(citytemps) + geom_point(aes(x = temp, y = reorder(city, temp)))

Instead we can use ranks:

ggplot(citytemps) + geom_point(aes(x = temp, y = rank(temp)))

Using ranks or percentiles this visualization in principle scales to much larger data sets:

ggplot(diamonds) +
    geom_point(aes(x = price, y = 100 * rank(price) / length(price)))

With a data set of this size there is little visual difference between a dot plot and a plot that interpolates the points:

ggplot(diamonds) +
    geom_line(aes(x = price, y = 100 * rank(price) / length(price)))

Both the dot plot and the interpolated verson use a lot of resources for computing and storing the plot with diminishing visual returns.

A more effective approach for larger data sets is to fix a set of percentages and plot against the corresponding percentiles:

p <- seq(0, 1, length.out = 100)
dm <- data.frame(pct = 100 * p, price = quantile(diamonds$price, p))
ggplot(dm) + geom_line(aes(x = price, y = pct))

A similar result can be obtained with stat_ecdf.

Some Variations

The size of the dots can be used to encode an additional numeric variable.

We can compute the approximate area for the cities in the Playfair data frame as pi * (diameter / 2) ^ 2:

library(dplyr)
PlayfairA <- mutate(Playfair, area = pi * (diameter / 2) ^ 2)
ggplot(PlayfairA) +
    geom_point(aes(x = population, y = reorder(city, population),
                   size = area)) +
    scale_size_area()

For the Barley data we have two measures per year. It can be useful to

  • place both measures for a site/variety combination on one line, and
  • identify the year using color:
barley <- mutate(barley, sitevar = paste(site, variety, sep = ", "))
ggplot(barley) +
    geom_point(aes(x = yield, y = sitevar, color = year))

Reordering the lines based on the yield in 1931 may be useful.

First step: Isolate 1931 yields:

b31 <- filter(barley, year == 1931)
b31 <- select(b31, yield31 = yield, sitevar)
head(b31)
##    yield31                    sitevar
## 1 27.00000 University Farm, Manchuria
## 2 48.86667          Waseca, Manchuria
## 3 27.43334          Morris, Manchuria
## 4 39.93333       Crookston, Manchuria
## 5 32.96667    Grand Rapids, Manchuria
## 6 28.96667          Duluth, Manchuria

Second step: Use left_join to merge the 1931 yields with the barley data frame:

barley31 <- left_join(barley, b31)
head(barley31)
##      yield   variety year            site                    sitevar  yield31
## 1 27.00000 Manchuria 1931 University Farm University Farm, Manchuria 27.00000
## 2 48.86667 Manchuria 1931          Waseca          Waseca, Manchuria 48.86667
## 3 27.43334 Manchuria 1931          Morris          Morris, Manchuria 27.43334
## 4 39.93333 Manchuria 1931       Crookston       Crookston, Manchuria 39.93333
## 5 32.96667 Manchuria 1931    Grand Rapids    Grand Rapids, Manchuria 32.96667
## 6 28.96667 Manchuria 1931          Duluth          Duluth, Manchuria 28.96667

Now plot the data:

ggplot(barley31) +
    geom_point(aes(x = yield, y = reorder(sitevar, yield31), color = year))

Base and Lattice Graphics

Base graphics provides the dotchart function:

dotchart(Playfair$population, labels = Playfair$city)

The lattice package provides dotplot:

library(lattice)
dotplot(reorder(city, population) ~ population, data = Playfair)

Most lattice plots support a group argument that is usually mapped to color:

dotplot(reorder(sitevar, yield31) ~ yield,
        group = year, data = barley31, auto.key = TRUE)

Bar Charts

Basics

Bar charts are most commonly used to show frequencies for categorical data. They are also usually drawn verically:

ggplot(diamonds) + geom_bar(aes(x = color))

It is possible to persuade geom_bar to encode the value of a numeric variable as bar height by

  • assigning the variable to the y aesthetic, and
  • specifying stat = "identity".

The default stat is to bin the data, as for a histogram, and to use the bin counts as the y aesthetic.

ggplot(Playfair) +
    geom_bar(aes(y = population, x = reorder(city, population)),
             stat = "identity")

Slightly simpler is to use geom_col:

ggplot(Playfair) +
    geom_col(aes(y = population, x = reorder(city, population)))

To make labels readable we can flip the plot:

ggplot(Playfair) +
    geom_col(aes(y = population, x = reorder(city, population))) +
    coord_flip()

[ Switching x and y doesn’t do what you want.]

Reducing the bar width may be helpful:

ggplot(Playfair) +
    geom_col(aes(y = population, x = reorder(city, population)),
             width = 0.3) +
    coord_flip()

Creating this basic bar chart in lattice is easier:

barchart(reorder(city, population) ~ population, data = Playfair)

Base graphics also provide a bar chart with the barplot function.

opar <- par(mar = c(5, 5, 4, 2) + 0.1)
with(Playfair,
     barplot(population, horiz = TRUE, names.arg = city,
             las = 1, cex.names = 0.7, cex.axis = 0.7))

par(opar)

Comparisons and the Zero Baseline Issue

Bar charts seem to be used much more than dot plots in the popular media.

But they are less widely applicable, and have one dangerous feature, sometimes called the zero baseline issue.

Because of the way our perception works, when we look at a bar chart we focus on the length of the bar, the distance from the base line, even when the baseline is not meaningful.

Look at these views of tempreatures in the subset of cities where temperatures are between 60 and 70 degrees.

library(gridExtra)
c6070 <- filter(citytemps, temp >= 60 & temp <= 70)
p1 <- barchart(city ~ temp, c6070)
p2 <- dotplot(city ~ temp, c6070)
grid.arrange(p1, p2, nrow = 1)

Take the Cairo-San Francisco pair and the Mexico City-Los Angeles pair.

  • Their temperature differences are about the same.

  • The bar chart makes the Cairo-San Francisco contrast look much more extreme than the Mexico City-Los Angeles contrast.

With a subset like this the focus is on the difference, not the ratio: in this context these temperatures are interval data.

As another example, take the cities in the Playfair data with population between 100 and 500 thousand:

P15 <- filter(Playfair, population >= 100 & population <= 500)
p1 <- dotplot(city ~ population, data = P15)
p2 <- barchart(city ~ population, data = P15)
grid.arrange(p1, p2, nrow = 1)

Someone choosing to look at a restricted range like this is most likely focusing on the differences in population, not the ratio.

The ratio comparisons emphasized by the bar chart are not meaningful.

Setting the origin to zero rescues the bar chart:

P15 <- filter(Playfair, population >= 100 & population <= 500)
p1 <- dotplot(city ~ population, data = P15, origin = 0)
p2 <- barchart(city ~ population, data = P15, origin = 0)
grid.arrange(p1, p2, nrow = 1)

Either chart allows a ratio comparison or a difference comparison.

  • The ratio comparison is a little easier with a bar chart.
  • The difference comparison is harder because of the distraction created by the bars.
  • For quantity measurements ratios are usually at least meaningful even if they might not be the primary focus

Some notes:

  • When using bar charts for positive numbers where ratios are meaningful the baseline should always be zero.
  • The only exception is when there is a natural non-zero baseline value, such as 32 degrees Fahrenheit (i.e. 0 degrees Celcius) for temperatures.
  • You may need to intervene with your software’s defaults to make this happen.
  • Bar charts always push the viewer to ratio comparisons, whether they are meaningful or not.
  • Using a non-zero baseline can therefore mislead the viewer.
  • Some news organizations seem particularly prone to taking advantage of/falling prey to this issue.
  • I used lattice in these examples because it is hard to get geom_bar or `geom_col~ to use a non-zero base line (which is a good thing!).
  • You can create a bar chart with a non-zero baseline using geom_segment.

Data With Both Positive and Negative Values

Bar charts can be used for data containing both positive and negative values:

p1 <- ggplot(citytemps) +
    geom_point(aes(y = city, x = temp - 32)) +
    geom_vline(xintercept = 0, lty = 2)
p2 <- ggplot(citytemps) +
    geom_col(aes(x = city, y = temp - 32)) +
    coord_flip()
grid.arrange(p1, p2, nrow = 1)

  • This puts a strong emphasis on the base line
  • This can be useful if the baseline is meaningful, such as
  • Zero degrees Fahrenheit is not meaningful:
p1 <- ggplot(citytemps) +
    geom_point(aes(y = city, x = temp)) +
    geom_vline(xintercept = 0, lty = 2)
p2 <- ggplot(citytemps) +
    geom_col(aes(x = city, y = temp)) +
    coord_flip()
grid.arrange(p1, p2, nrow = 1)

ggplot Documentation

Group Summaries

Dot plots, and sometimes bar charts, can be very useful for showing group summaries. Two approaches for computing summaries:

I will use the dplyr approach. This uses group_by to create a grouped table, followed by summarize.

Here is how to compute the agerage yield values for each variety in the barley data:

barley_by_variety <- group_by(barley, variety)
barley_variety_means <- summarize(barley_by_variety, avg_yield = mean(yield))
head(barley_variety_means)
## # A tibble: 6 × 2
##   variety   avg_yield
##   <fct>         <dbl>
## 1 Svansota       30.4
## 2 No. 462        35.4
## 3 Manchuria      31.5
## 4 No. 475        31.8
## 5 Velvet         33.1
## 6 Peatland       34.2
ggplot(barley_variety_means) +
    geom_point(aes(x = avg_yield, y = as.character(variety)))

The ordering of the variety factor created by the two approaches is a little different.

An alternate way of specifying the dplyr computation uses the pipe operator %>%:

barley %>%
    group_by(variety) %>%
    summarize(avg_yield = mean(yield))

In this approach the result on the left of %>% is passed implicitly as the first argument to the function called on the right.

Some like this approach a lot; others do not. I do not care for it.

Variations in Appearence

Base and lattice dot plots use only hirizontal grid lines. This corresponds to the version introduced by W. S. Cleveland.

Lattice and ggplot allow features such as this to be customized using themes.

ggplot2 provides a number of alternate themses; the ggthemes package provides more.

The Wall Street Journal theme ggthmes::theme_wsj produces

ggplot(barley_variety_means) +
    geom_point(aes(x = avg_yield, y = as.character(variety))) +
    ggthemes::theme_wsj()

A theme to closely match the style used in Cleveland’s 1993 book Visualizing Data and used by the base and lattice functions can be defined as

theme_dotplotx <- function() {
    theme( ## remove the vertical grid lines
        panel.grid.major.x = element_blank(),
        panel.grid.minor.x = element_blank(),
        ## explicitly set the horizontal lines (or they will disappear too)
        panel.grid.major.y = element_line(color = "black", linetype = 3),
        axis.text.y = element_text(size = rel(1.2)),
        ## use a white backgrounsd
        panel.background = element_rect(fill = "white", colour = NA),
        panel.border = element_rect(fill = NA, colour = "grey20"))
}

This produces

ggplot(barley_variety_means) +
    geom_point(aes(x = avg_yield, y = as.character(variety))) +
    theme_dotplotx()

LS0tCnRpdGxlOiAiRG90IFBsb3RzIGFuZCBCYXIgQ2hhcnRzIgpvdXRwdXQ6CiAgaHRtbF9kb2N1bWVudDoKICAgIHRvYzogeWVzCiAgICBjb2RlX2Rvd25sb2FkOiB0cnVlCi0tLQoKYGBge3IgZ2xvYmFsX29wdGlvbnMsIGluY2x1ZGUgPSBGQUxTRX0Ka25pdHI6Om9wdHNfY2h1bmskc2V0KGNvbGxhcHNlID0gVFJVRSkKYGBgCgpgYGB7ciwgaW5jbHVkZSA9IEZBTFNFfQpzb3VyY2UoImRhdGFzZXRzLlIiKQpgYGAKCiMjIENvbnNpZGVyYXRpb25zIHRvIEtlZXAgaW4gTWluZAoKQXMgd2UgbG9vayBhdCB2aXN1YWxpemF0aW9ucywgYSByZW1pbmRlciBvZiBzb21lIGNvbnNpZGVyYXRpb25zOgoKICAqIFRhc2sgbGV2ZWxzIGZvciB2aXN1YWxpemF0aW9uLCBmcm9tIGhpZ2hlc3QgdG8gbG93ZXN0IGxldmVsOgoKICAgICAgKiAqKkFuYWx5emUqKjogSWRlbnRpZnkgcGF0dGVybnMsIGRpc3RyaWJ1dGlvbnMsIHByZXNlbmNlIG9mIG91dGxpZXJzCiAgICAgICAgb3IgY2x1c3RlcnMsIG90aGVyIGludGVyZXN0aW5nIGZlYXR1cmVzLgoKICAgICAgKiAqKlNlYXJjaCoqOiBMb29rIHVwIGFzcGVjdHMgb2YgYSBmZWF0dXJlIGtub3duIGluIGFkdmFuY2Ugb3IKICAgICAgICByZXZlYWxlZCBieSB0aGUgdmlzdWFsaWF0aW9uLgoKICAgICAgKiAqKlF1ZXJ5Kio6IElkZW50aWZ5LCBjb21wYXJlIGZlYXR1cmVzIG9mIGluZGl2aWR1YWwgaXRlbXMuCgogICAgRWFjaCBoaWdoZXIgbGV2ZWwgYnVpbGRzIG9uIHRoZSBsZXZlbHMgYmVsb3cuCgoqIFNjYWxhYmlsaXR5OgoKICAgICogSG93IHdlbGwgZG8gdGhlc2UgdmlzdWFsaXphdGlvbnMgd29yayBmb3IgbGFyZ2VyIGRhdGEgc2V0cz8KCiAgICAqIEFyZSB0aGVyZSB2YXJpYXRpb25zIHRoYXQgY2FuIGhlbHAgZm9yIGxhcmdlciBkYXRhIHNldHM/CgoKIyMgRG90IFBsb3RzCgojIyMgQmFzaWNzCgpPbmUgb2YgdGhlIHNpbXBsZXN0IHZpc3VhbGl6YXRpb25zIG9mIGEgc2luZ2xlIG51bWVyaWNhbCB2YXJpYWJsZSB3aXRoCmEgbW9kZXN0IG51bWJlciBvZiBvYnNlcnZhdGlvbnMgYW5kIGxhYmxlcyBmb3IgdGhlIG9ic2VydmF0aW9ucyBpcyBhCl9kb3QgcGxvdF8sIG9yIF9DbGV2ZWxhbmQgZG90IHBsb3RfOgoKCmBgYHtyfQpsaWJyYXJ5KGdncGxvdDIpCmdncGxvdChQbGF5ZmFpcikgKwogICAgZ2VvbV9wb2ludChhZXMoeCA9IHBvcHVsYXRpb24sIHkgPSBjaXR5KSkKYGBgCgpUaGlzIHZpc3VhbGl6YXRpb24KCiogc2hvd3MgdGhlIG92ZXJhbGwgZGlzdHJpYnV0aW9uIG9mIHRoZSBkYXRhLCBhbmQKKiBtYWtlcyBpdCBlYXN5IHRvIGxvY2F0ZSB0aGUgcG9wdWxhdGlvbiBvZiBhIHBhcnRpY3VsYXIgY2l0eS4KCkEgdXNlZnVsIHZhcmlhdGlvbiBpcyB0byBvcmRlciB0aGUgdmVydGljYWwgcG9zaXRpb24gYnkgcmFuazoKYGBge3J9CmdncGxvdChQbGF5ZmFpcikgKwogICAgZ2VvbV9wb2ludChhZXMoeCA9IHBvcHVsYXRpb24sIHkgPSByZW9yZGVyKGNpdHksIHBvcHVsYXRpb24pKSkKYGBgCgoqICBsb2NhdGluZyBhIHBhcnRpY3VsYXIgY2l0eSBpcyBhIGxpdHRsZSBtb3JlIGRpZmZpY3VsdDsgYnV0CiogIHRoZSBzaGFwZSBvZiB0aGUgZGlzdHJpYnV0aW9uIGlzIG1vcmUgYXBwYXJlbnQKKiAgYXBwcm94aW1hdGUgbWVkaWFuIGFuZCBxdWFydGlsZXMgY2FuIGJlIHJlYWQgb2ZmCgpUaGlzIHZpc3VhbGl6YXRpb24gaXMgb2Z0ZW4gdmVyeSB1c2VmdWwgZm9yIGdyb3VwIHN1bW1hcmllcy4KCgojIyMgTGFyZ2VyIERhdGEgU2V0cwoKVXNpbmcgbGFiZWxzIGNhbiBiZWNvbWUgaW1wcmFjdGljYWwgZm9yIGxhcmdlciBudW1iZXJzIG9mIG9ic2VydmF0aW9uczoKCmBgYHtyfQpnZ3Bsb3QoY2l0eXRlbXBzKSArIGdlb21fcG9pbnQoYWVzKHggPSB0ZW1wLCB5ID0gcmVvcmRlcihjaXR5LCB0ZW1wKSkpCmBgYAoKSW5zdGVhZCB3ZSBjYW4gdXNlIHJhbmtzOgoKYGBge3J9CmdncGxvdChjaXR5dGVtcHMpICsgZ2VvbV9wb2ludChhZXMoeCA9IHRlbXAsIHkgPSByYW5rKHRlbXApKSkKYGBgCgpVc2luZyByYW5rcyBvciBwZXJjZW50aWxlcyB0aGlzIHZpc3VhbGl6YXRpb24gaW4gcHJpbmNpcGxlIHNjYWxlcyB0bwptdWNoIGxhcmdlciBkYXRhIHNldHM6CgpgYGB7cn0KZ2dwbG90KGRpYW1vbmRzKSArCiAgICBnZW9tX3BvaW50KGFlcyh4ID0gcHJpY2UsIHkgPSAxMDAgKiByYW5rKHByaWNlKSAvIGxlbmd0aChwcmljZSkpKQpgYGAKCldpdGggYSBkYXRhIHNldCBvZiB0aGlzIHNpemUgdGhlcmUgaXMgbGl0dGxlIHZpc3VhbCBkaWZmZXJlbmNlIGJldHdlZW4KYSBkb3QgcGxvdCBhbmQgYSBwbG90IHRoYXQgaW50ZXJwb2xhdGVzIHRoZSBwb2ludHM6CgpgYGB7cn0KZ2dwbG90KGRpYW1vbmRzKSArCiAgICBnZW9tX2xpbmUoYWVzKHggPSBwcmljZSwgeSA9IDEwMCAqIHJhbmsocHJpY2UpIC8gbGVuZ3RoKHByaWNlKSkpCmBgYAoKQm90aCB0aGUgZG90IHBsb3QgYW5kIHRoZSBpbnRlcnBvbGF0ZWQgdmVyc29uIHVzZSBhIGxvdCBvZiByZXNvdXJjZXMKZm9yIGNvbXB1dGluZyBhbmQgc3RvcmluZyB0aGUgcGxvdCB3aXRoIGRpbWluaXNoaW5nIHZpc3VhbCByZXR1cm5zLgoKQSBtb3JlIGVmZmVjdGl2ZSBhcHByb2FjaCBmb3IgbGFyZ2VyIGRhdGEgc2V0cyBpcyB0byBmaXggYSBzZXQgb2YKcGVyY2VudGFnZXMgYW5kIHBsb3QgYWdhaW5zdCB0aGUgY29ycmVzcG9uZGluZyBwZXJjZW50aWxlczoKCmBgYHtyfQpwIDwtIHNlcSgwLCAxLCBsZW5ndGgub3V0ID0gMTAwKQpkbSA8LSBkYXRhLmZyYW1lKHBjdCA9IDEwMCAqIHAsIHByaWNlID0gcXVhbnRpbGUoZGlhbW9uZHMkcHJpY2UsIHApKQpnZ3Bsb3QoZG0pICsgZ2VvbV9saW5lKGFlcyh4ID0gcHJpY2UsIHkgPSBwY3QpKQpgYGAKCkEgc2ltaWxhciByZXN1bHQgY2FuIGJlIG9idGFpbmVkIHdpdGggYHN0YXRfZWNkZmAuCgoKIyMjIFNvbWUgVmFyaWF0aW9ucwoKVGhlIHNpemUgb2YgdGhlIGRvdHMgY2FuIGJlIHVzZWQgdG8gZW5jb2RlIGFuIGFkZGl0aW9uYWwgbnVtZXJpYwp2YXJpYWJsZS4KCldlIGNhbiBjb21wdXRlIHRoZSBhcHByb3hpbWF0ZSBhcmVhIGZvciB0aGUgY2l0aWVzIGluIHRoZSBgUGxheWZhaXJgCmRhdGEgZnJhbWUgYXMgYHBpICogKGRpYW1ldGVyIC8gMikgXiAyYDoKCmBgYHtyLCBtZXNzYWdlID0gRkFMU0V9CmxpYnJhcnkoZHBseXIpClBsYXlmYWlyQSA8LSBtdXRhdGUoUGxheWZhaXIsIGFyZWEgPSBwaSAqIChkaWFtZXRlciAvIDIpIF4gMikKZ2dwbG90KFBsYXlmYWlyQSkgKwogICAgZ2VvbV9wb2ludChhZXMoeCA9IHBvcHVsYXRpb24sIHkgPSByZW9yZGVyKGNpdHksIHBvcHVsYXRpb24pLAogICAgICAgICAgICAgICAgICAgc2l6ZSA9IGFyZWEpKSArCiAgICBzY2FsZV9zaXplX2FyZWEoKQpgYGAKCkZvciB0aGUgQmFybGV5IGRhdGEgd2UgaGF2ZSB0d28gbWVhc3VyZXMgcGVyIHllYXIuIEl0IGNhbiBiZSB1c2VmdWwgdG8KCiogcGxhY2UgYm90aCBtZWFzdXJlcyBmb3IgYSBzaXRlL3ZhcmlldHkgY29tYmluYXRpb24gb24gb25lIGxpbmUsIGFuZAoqIGlkZW50aWZ5IHRoZSB5ZWFyIHVzaW5nIGNvbG9yOgoKYGBge3IsIG1lc3NhZ2UgPSBGQUxTRX0KYmFybGV5IDwtIG11dGF0ZShiYXJsZXksIHNpdGV2YXIgPSBwYXN0ZShzaXRlLCB2YXJpZXR5LCBzZXAgPSAiLCAiKSkKZ2dwbG90KGJhcmxleSkgKwogICAgZ2VvbV9wb2ludChhZXMoeCA9IHlpZWxkLCB5ID0gc2l0ZXZhciwgY29sb3IgPSB5ZWFyKSkKYGBgCgpSZW9yZGVyaW5nIHRoZSBsaW5lcyBiYXNlZCBvbiB0aGUgeWllbGQgaW4gMTkzMSBtYXkgYmUgdXNlZnVsLgoKRmlyc3Qgc3RlcDogSXNvbGF0ZSAxOTMxIHlpZWxkczoKYGBge3J9CmIzMSA8LSBmaWx0ZXIoYmFybGV5LCB5ZWFyID09IDE5MzEpCmIzMSA8LSBzZWxlY3QoYjMxLCB5aWVsZDMxID0geWllbGQsIHNpdGV2YXIpCmhlYWQoYjMxKQpgYGAKClNlY29uZCBzdGVwOiBVc2UgYGxlZnRfam9pbmAgdG8gbWVyZ2UgdGhlIDE5MzEgeWllbGRzIHdpdGggdGhlIGJhcmxleQpkYXRhIGZyYW1lOgpgYGB7cn0KYmFybGV5MzEgPC0gbGVmdF9qb2luKGJhcmxleSwgYjMxKQpoZWFkKGJhcmxleTMxKQpgYGAKCk5vdyBwbG90IHRoZSBkYXRhOgpgYGB7cn0KZ2dwbG90KGJhcmxleTMxKSArCiAgICBnZW9tX3BvaW50KGFlcyh4ID0geWllbGQsIHkgPSByZW9yZGVyKHNpdGV2YXIsIHlpZWxkMzEpLCBjb2xvciA9IHllYXIpKQpgYGAKCiMjIyBCYXNlIGFuZCBMYXR0aWNlIEdyYXBoaWNzCkJhc2UgZ3JhcGhpY3MgcHJvdmlkZXMgdGhlIGBkb3RjaGFydGAgZnVuY3Rpb246CmBgYHtyfQpkb3RjaGFydChQbGF5ZmFpciRwb3B1bGF0aW9uLCBsYWJlbHMgPSBQbGF5ZmFpciRjaXR5KQpgYGAKClRoZSBgbGF0dGljZWAgcGFja2FnZSBwcm92aWRlcyBgZG90cGxvdGA6CmBgYHtyfQpsaWJyYXJ5KGxhdHRpY2UpCmRvdHBsb3QocmVvcmRlcihjaXR5LCBwb3B1bGF0aW9uKSB+IHBvcHVsYXRpb24sIGRhdGEgPSBQbGF5ZmFpcikKYGBgCgpNb3N0IGxhdHRpY2UgcGxvdHMgc3VwcG9ydCBhIGBncm91cGAgYXJndW1lbnQgdGhhdCBpcyB1c3VhbGx5IG1hcHBlZAp0byBjb2xvcjoKCmBgYHtyfQpkb3RwbG90KHJlb3JkZXIoc2l0ZXZhciwgeWllbGQzMSkgfiB5aWVsZCwKICAgICAgICBncm91cCA9IHllYXIsIGRhdGEgPSBiYXJsZXkzMSwgYXV0by5rZXkgPSBUUlVFKQpgYGAKCgojIyBCYXIgQ2hhcnRzCgojIyMgQmFzaWNzCgpCYXIgY2hhcnRzIGFyZSBtb3N0IGNvbW1vbmx5IHVzZWQgdG8gc2hvdyBmcmVxdWVuY2llcyBmb3IgY2F0ZWdvcmljYWwKZGF0YS4gVGhleSBhcmUgYWxzbyB1c3VhbGx5IGRyYXduIHZlcmljYWxseToKCmBgYHtyfQpnZ3Bsb3QoZGlhbW9uZHMpICsgZ2VvbV9iYXIoYWVzKHggPSBjb2xvcikpCmBgYAoKSXQgaXMgcG9zc2libGUgdG8gcGVyc3VhZGUgYGdlb21fYmFyYCB0byBlbmNvZGUgdGhlIHZhbHVlIG9mIGEgbnVtZXJpYwp2YXJpYWJsZSBhcyBiYXIgaGVpZ2h0IGJ5CgoqIGFzc2lnbmluZyB0aGUgdmFyaWFibGUgdG8gdGhlIGB5YCBhZXN0aGV0aWMsIGFuZAoqIHNwZWNpZnlpbmcgYHN0YXQgPSAiaWRlbnRpdHkiYC4KClRoZSBkZWZhdWx0IGBzdGF0YCBpcyB0byBiaW4gdGhlIGRhdGEsIGFzIGZvciBhIGhpc3RvZ3JhbSwgYW5kIHRvIHVzZQp0aGUgYmluIGNvdW50cyBhcyB0aGUgYHlgIGFlc3RoZXRpYy4KCmBgYHtyfQpnZ3Bsb3QoUGxheWZhaXIpICsKICAgIGdlb21fYmFyKGFlcyh5ID0gcG9wdWxhdGlvbiwgeCA9IHJlb3JkZXIoY2l0eSwgcG9wdWxhdGlvbikpLAogICAgICAgICAgICAgc3RhdCA9ICJpZGVudGl0eSIpCmBgYAoKU2xpZ2h0bHkgc2ltcGxlciBpcyB0byB1c2UgYGdlb21fY29sYDoKCmBgYHtyfQpnZ3Bsb3QoUGxheWZhaXIpICsKICAgIGdlb21fY29sKGFlcyh5ID0gcG9wdWxhdGlvbiwgeCA9IHJlb3JkZXIoY2l0eSwgcG9wdWxhdGlvbikpKQpgYGAKClRvIG1ha2UgbGFiZWxzIHJlYWRhYmxlIHdlIGNhbiBmbGlwIHRoZSBwbG90OgpgYGB7cn0KZ2dwbG90KFBsYXlmYWlyKSArCiAgICBnZW9tX2NvbChhZXMoeSA9IHBvcHVsYXRpb24sIHggPSByZW9yZGVyKGNpdHksIHBvcHVsYXRpb24pKSkgKwogICAgY29vcmRfZmxpcCgpCmBgYAoKWyBTd2l0Y2hpbmcgYHhgIGFuZCBgeWAgZG9lc24ndCBkbyB3aGF0IHlvdSB3YW50Ll0KCgpSZWR1Y2luZyB0aGUgYmFyIHdpZHRoIG1heSBiZSBoZWxwZnVsOgpgYGB7cn0KZ2dwbG90KFBsYXlmYWlyKSArCiAgICBnZW9tX2NvbChhZXMoeSA9IHBvcHVsYXRpb24sIHggPSByZW9yZGVyKGNpdHksIHBvcHVsYXRpb24pKSwKICAgICAgICAgICAgIHdpZHRoID0gMC4zKSArCiAgICBjb29yZF9mbGlwKCkKYGBgCgpDcmVhdGluZyB0aGlzIGJhc2ljIGJhciBjaGFydCBpbiBgbGF0dGljZWAgaXMgZWFzaWVyOgpgYGB7cn0KYmFyY2hhcnQocmVvcmRlcihjaXR5LCBwb3B1bGF0aW9uKSB+IHBvcHVsYXRpb24sIGRhdGEgPSBQbGF5ZmFpcikKYGBgCgpCYXNlIGdyYXBoaWNzIGFsc28gcHJvdmlkZSBhIGJhciBjaGFydCB3aXRoIHRoZSBgYmFycGxvdGAgZnVuY3Rpb24uCmBgYHtyfQpvcGFyIDwtIHBhcihtYXIgPSBjKDUsIDUsIDQsIDIpICsgMC4xKQp3aXRoKFBsYXlmYWlyLAogICAgIGJhcnBsb3QocG9wdWxhdGlvbiwgaG9yaXogPSBUUlVFLCBuYW1lcy5hcmcgPSBjaXR5LAogICAgICAgICAgICAgbGFzID0gMSwgY2V4Lm5hbWVzID0gMC43LCBjZXguYXhpcyA9IDAuNykpCnBhcihvcGFyKQpgYGAKCgojIyMgQ29tcGFyaXNvbnMgYW5kIHRoZSBaZXJvIEJhc2VsaW5lIElzc3VlCgpCYXIgY2hhcnRzIHNlZW0gdG8gYmUgdXNlZCBtdWNoIG1vcmUgdGhhbiBkb3QgcGxvdHMgaW4gdGhlIHBvcHVsYXIKbWVkaWEuCgpCdXQgdGhleSBhcmUgbGVzcyB3aWRlbHkgYXBwbGljYWJsZSwgYW5kIGhhdmUgb25lIGRhbmdlcm91cwpmZWF0dXJlLCBzb21ldGltZXMgY2FsbGVkIHRoZSBfemVybyBiYXNlbGluZSBpc3N1ZV8uCgpCZWNhdXNlIG9mIHRoZSB3YXkgb3VyIHBlcmNlcHRpb24gd29ya3MsIHdoZW4gd2UgbG9vayBhdCBhIGJhciBjaGFydAp3ZSBmb2N1cyBvbiB0aGUgbGVuZ3RoIG9mIHRoZSBiYXIsIHRoZSBkaXN0YW5jZSBmcm9tIHRoZSBiYXNlIGxpbmUsCmV2ZW4gd2hlbiB0aGUgYmFzZWxpbmUgaXMgbm90IG1lYW5pbmdmdWwuCgpMb29rIGF0IHRoZXNlIHZpZXdzIG9mIHRlbXByZWF0dXJlcyBpbiB0aGUgc3Vic2V0IG9mIGNpdGllcyB3aGVyZQp0ZW1wZXJhdHVyZXMgYXJlIGJldHdlZW4gNjAgYW5kIDcwIGRlZ3JlZXMuCgpgYGB7ciwgZmlnLndpZHRoID0gMTAsIG1lc3NhZ2UgPSBGQUxTRX0KbGlicmFyeShncmlkRXh0cmEpCmM2MDcwIDwtIGZpbHRlcihjaXR5dGVtcHMsIHRlbXAgPj0gNjAgJiB0ZW1wIDw9IDcwKQpwMSA8LSBiYXJjaGFydChjaXR5IH4gdGVtcCwgYzYwNzApCnAyIDwtIGRvdHBsb3QoY2l0eSB+IHRlbXAsIGM2MDcwKQpncmlkLmFycmFuZ2UocDEsIHAyLCBucm93ID0gMSkKYGBgCgpgYGB7ciwgaW5jbHVkZSA9IEZBTFNFfQojIyBzYW5pdHkgY2hlY2sKbG9jYWwoewogICAgZCA8LSBhcy5saXN0KGNpdHl0ZW1wcyR0ZW1wKQogICAgbmFtZXMoZCkgPC0gY2l0eXRlbXBzJGNpdHkKICAgIHN0b3BpZm5vdChkJENhaXJvID09IDYxLCBkJCJMb3MgQW5nZWxlcyIgPT0gNjcsCiAgICAgICAgICAgICAgZCQiTWV4aWNvIENpdHkiID09IDY2LCBkJCJTYW4gRnJhbnNpc2NvIiA9PSA2MCkKfSkKYGBgCgpUYWtlIHRoZSBDYWlyby1TYW4gRnJhbmNpc2NvIHBhaXIgYW5kIHRoZSBNZXhpY28gQ2l0eS1Mb3MgQW5nZWxlcyBwYWlyLgoKKiBUaGVpciB0ZW1wZXJhdHVyZSBkaWZmZXJlbmNlcyBhcmUgYWJvdXQgdGhlIHNhbWUuCgoqIFRoZSBiYXIgY2hhcnQgbWFrZXMgdGhlIENhaXJvLVNhbiBGcmFuY2lzY28gY29udHJhc3QgbG9vayBtdWNoIG1vcmUKICBleHRyZW1lIHRoYW4gdGhlIE1leGljbyBDaXR5LUxvcyBBbmdlbGVzIGNvbnRyYXN0LgoKV2l0aCBhIHN1YnNldCBsaWtlIHRoaXMgdGhlIGZvY3VzIGlzIG9uIHRoZSBkaWZmZXJlbmNlLCBub3QgdGhlCnJhdGlvOiBpbiB0aGlzIGNvbnRleHQgdGhlc2UgdGVtcGVyYXR1cmVzIGFyZSBfaW50ZXJ2YWwgZGF0YV8uCgpBcyBhbm90aGVyIGV4YW1wbGUsIHRha2UgdGhlIGNpdGllcyBpbiB0aGUgYFBsYXlmYWlyYCBkYXRhIHdpdGgKcG9wdWxhdGlvbiBiZXR3ZWVuIDEwMCBhbmQgNTAwIHRob3VzYW5kOgoKYGBge3IsIGZpZy53aWR0aCA9IDEwfQpQMTUgPC0gZmlsdGVyKFBsYXlmYWlyLCBwb3B1bGF0aW9uID49IDEwMCAmIHBvcHVsYXRpb24gPD0gNTAwKQpwMSA8LSBkb3RwbG90KGNpdHkgfiBwb3B1bGF0aW9uLCBkYXRhID0gUDE1KQpwMiA8LSBiYXJjaGFydChjaXR5IH4gcG9wdWxhdGlvbiwgZGF0YSA9IFAxNSkKZ3JpZC5hcnJhbmdlKHAxLCBwMiwgbnJvdyA9IDEpCmBgYAoKU29tZW9uZSBjaG9vc2luZyB0byBsb29rIGF0IGEgcmVzdHJpY3RlZCByYW5nZSBsaWtlIHRoaXMgaXMgbW9zdApsaWtlbHkgZm9jdXNpbmcgb24gdGhlIGRpZmZlcmVuY2VzIGluIHBvcHVsYXRpb24sIG5vdCB0aGUgcmF0aW8uCgpUaGUgcmF0aW8gY29tcGFyaXNvbnMgZW1waGFzaXplZCBieSB0aGUgYmFyIGNoYXJ0IGFyZSBub3QgbWVhbmluZ2Z1bC4KClNldHRpbmcgdGhlIG9yaWdpbiB0byB6ZXJvIHJlc2N1ZXMgdGhlIGJhciBjaGFydDoKCmBgYHtyLCBmaWcud2lkdGggPSAxMH0KUDE1IDwtIGZpbHRlcihQbGF5ZmFpciwgcG9wdWxhdGlvbiA+PSAxMDAgJiBwb3B1bGF0aW9uIDw9IDUwMCkKcDEgPC0gZG90cGxvdChjaXR5IH4gcG9wdWxhdGlvbiwgZGF0YSA9IFAxNSwgb3JpZ2luID0gMCkKcDIgPC0gYmFyY2hhcnQoY2l0eSB+IHBvcHVsYXRpb24sIGRhdGEgPSBQMTUsIG9yaWdpbiA9IDApCmdyaWQuYXJyYW5nZShwMSwgcDIsIG5yb3cgPSAxKQpgYGAKCkVpdGhlciBjaGFydCBhbGxvd3MgYSByYXRpbyBjb21wYXJpc29uIG9yIGEgZGlmZmVyZW5jZSBjb21wYXJpc29uLgoKKiBUaGUgcmF0aW8gY29tcGFyaXNvbiBpcyBhIGxpdHRsZSBlYXNpZXIgd2l0aCBhIGJhciBjaGFydC4KKiBUaGUgZGlmZmVyZW5jZSBjb21wYXJpc29uIGlzIGhhcmRlciBiZWNhdXNlIG9mIHRoZSBkaXN0cmFjdGlvbgogIGNyZWF0ZWQgYnkgdGhlIGJhcnMuCiogRm9yIHF1YW50aXR5IG1lYXN1cmVtZW50cyByYXRpb3MgYXJlIHVzdWFsbHkgYXQgbGVhc3QgbWVhbmluZ2Z1bAogIGV2ZW4gaWYgdGhleSBtaWdodCBub3QgYmUgdGhlIHByaW1hcnkgZm9jdXMKClNvbWUgbm90ZXM6CgoqIFdoZW4gdXNpbmcgYmFyIGNoYXJ0cyBmb3IgcG9zaXRpdmUgbnVtYmVycyB3aGVyZSByYXRpb3MgYXJlCiAgbWVhbmluZ2Z1bCB0aGUgYmFzZWxpbmUgc2hvdWxkIF9hbHdheXNfIGJlIHplcm8uCiogVGhlIG9ubHkgZXhjZXB0aW9uIGlzIHdoZW4gdGhlcmUgaXMgYSBuYXR1cmFsIG5vbi16ZXJvIGJhc2VsaW5lIHZhbHVlLAogIHN1Y2ggYXMgMzIgZGVncmVlcyBGYWhyZW5oZWl0IChpLmUuIDAgZGVncmVlcyBDZWxjaXVzKSBmb3IgdGVtcGVyYXR1cmVzLgoqIFlvdSBtYXkgbmVlZCB0byBpbnRlcnZlbmUgd2l0aCB5b3VyIHNvZnR3YXJlJ3MgZGVmYXVsdHMgdG8gbWFrZSB0aGlzCiAgaGFwcGVuLgoqIEJhciBjaGFydHMgYWx3YXlzIHB1c2ggdGhlIHZpZXdlciB0byByYXRpbyBjb21wYXJpc29ucywgd2hldGhlcgogIHRoZXkgYXJlIG1lYW5pbmdmdWwgb3Igbm90LgoqIFVzaW5nIGEgbm9uLXplcm8gYmFzZWxpbmUgY2FuIHRoZXJlZm9yZQogIFttaXNsZWFkIHRoZSB2aWV3ZXJdKGh0dHBzOi8vd3d3LnN0b3J5dGVsbGluZ3dpdGhkYXRhLmNvbS9ibG9nLzIwMTIvMDkvYmFyLWNoYXJ0cy1tdXN0LWhhdmUtemVyby1iYXNlbGluZSkuCiogU29tZSBuZXdzIG9yZ2FuaXphdGlvbnMgc2VlbSBwYXJ0aWN1bGFybHkgcHJvbmUgdG8gdGFraW5nIGFkdmFudGFnZQogIG9mL2ZhbGxpbmcgcHJleSB0byB0aGlzIGlzc3VlLgoqIEkgdXNlZCBgbGF0dGljZWAgaW4gdGhlc2UgZXhhbXBsZXMgYmVjYXVzZSBpdCBpcyBoYXJkIHRvIGdldAogIGBnZW9tX2JhcmAgb3IgYGdlb21fY29sfiB0byB1c2UgYSBub24temVybyBiYXNlIGxpbmUgKHdoaWNoIGlzIGEgZ29vZCB0aGluZyEpLgoqIFlvdSBfY2FuXyBjcmVhdGUgYSBiYXIgY2hhcnQgd2l0aCBhIG5vbi16ZXJvIGJhc2VsaW5lIHVzaW5nCiAgYGdlb21fc2VnbWVudGAuCgoKIyMjIERhdGEgV2l0aCBCb3RoIFBvc2l0aXZlIGFuZCBOZWdhdGl2ZSBWYWx1ZXMgCkJhciBjaGFydHMgY2FuIGJlIHVzZWQgZm9yIGRhdGEgY29udGFpbmluZyBib3RoIHBvc2l0aXZlIGFuZCBuZWdhdGl2ZQp2YWx1ZXM6CgpgYGB7ciwgZmlnLndpZHRoID0gMTAsIGV2YWwgPSBGQUxTRSwgaW5jbHVkZSA9IEZBTFNFfQpwMSA8LSBkb3RwbG90KGNpdHkgfiB0ZW1wIC0gMzIsIGRhdGEgPSBjaXR5dGVtcHMsIG9yaWdpbiA9IDAsCiAgICAgICAgICAgICAgcGFuZWwgPSBmdW5jdGlvbih4LCB5KSB7CiAgICAgICAgICAgICAgICAgIHBhbmVsLnh5cGxvdCh4LCB5KQogICAgICAgICAgICAgICAgICBwYW5lbC5hYmxpbmUodiA9IDAsIGx0eSA9IDIpCiAgICAgICAgICAgICAgfSkKcDIgPC0gYmFyY2hhcnQoY2l0eSB+IHRlbXAgLSAzMiwgZGF0YSA9IGNpdHl0ZW1wcywgb3JpZ2luID0gMCkKYGBgCmBgYHtyLCBmaWcud2lkdGggPSAxMCwgd2FybmluZyA9IEZBTFNFfQpwMSA8LSBnZ3Bsb3QoY2l0eXRlbXBzKSArCiAgICBnZW9tX3BvaW50KGFlcyh5ID0gY2l0eSwgeCA9IHRlbXAgLSAzMikpICsKICAgIGdlb21fdmxpbmUoeGludGVyY2VwdCA9IDAsIGx0eSA9IDIpCnAyIDwtIGdncGxvdChjaXR5dGVtcHMpICsKICAgIGdlb21fY29sKGFlcyh4ID0gY2l0eSwgeSA9IHRlbXAgLSAzMikpICsKICAgIGNvb3JkX2ZsaXAoKQpncmlkLmFycmFuZ2UocDEsIHAyLCBucm93ID0gMSkKYGBgCgoqIFRoaXMgcHV0cyBhIHN0cm9uZyBlbXBoYXNpcyBvbiB0aGUgYmFzZSBsaW5lCiogVGhpcyBjYW4gYmUgdXNlZnVsIGlmIHRoZSBiYXNlbGluZSBpcyBtZWFuaW5nZnVsLCBzdWNoIGFzCiAgICAqIFthbiBhdmVyYWdlIGxldmVsXShodHRwczovL3d3dy5uY2VpLm5vYWEuZ292L2FjY2Vzcy9tb25pdG9yaW5nL2NsaW1hdGUtYXQtYS1nbGFuY2UvdGltZS1zZXJpZXMvZ2xvYmFsKQogICAgKiB6ZXJvIGRlZ3JlZXMgQ2VsY2l1cwoqIFplcm8gZGVncmVlcyBGYWhyZW5oZWl0IGlzIG5vdCBtZWFuaW5nZnVsOgoKYGBge3IsIGZpZy53aWR0aCA9IDEwLCBldmFsID0gRkFMU0UsIGluY2x1ZGUgPSBGQUxTRX0KcDEgPC0gZG90cGxvdChjaXR5IH4gdGVtcCwgZGF0YSA9IGNpdHl0ZW1wcywgb3JpZ2luID0gMCwKICAgICAgICAgICAgICBwYW5lbCA9IGZ1bmN0aW9uKHgsIHkpIHsKICAgICAgICAgICAgICAgICAgcGFuZWwueHlwbG90KHgsIHkpCiAgICAgICAgICAgICAgICAgIHBhbmVsLmFibGluZSh2ID0gMCwgbHR5ID0gMikKICAgICAgICAgICAgICB9KQpwMiA8LSBiYXJjaGFydChjaXR5IH4gdGVtcCwgZGF0YSA9IGNpdHl0ZW1wcywgb3JpZ2luID0gMCkKYGBgCmBgYHtyLCBmaWcud2lkdGggPSAxMCwgd2FybmluZyA9IEZBTFNFfQpwMSA8LSBnZ3Bsb3QoY2l0eXRlbXBzKSArCiAgICBnZW9tX3BvaW50KGFlcyh5ID0gY2l0eSwgeCA9IHRlbXApKSArCiAgICBnZW9tX3ZsaW5lKHhpbnRlcmNlcHQgPSAwLCBsdHkgPSAyKQpwMiA8LSBnZ3Bsb3QoY2l0eXRlbXBzKSArCiAgICBnZW9tX2NvbChhZXMoeCA9IGNpdHksIHkgPSB0ZW1wKSkgKwogICAgY29vcmRfZmxpcCgpCmdyaWQuYXJyYW5nZShwMSwgcDIsIG5yb3cgPSAxKQpgYGAKCiMjIGBnZ3Bsb3RgIERvY3VtZW50YXRpb24KCiogVGhlIGBnZ3Bsb3QyYCBwYWNrYWdlIGluY2x1ZGVzIGhlbHAgcGFnZXMsIGJ1dCB0aGUgdmFyaWFudHMKICBhdmFpbGFibGUgYXQgPGh0dHBzOi8vZ2dwbG90Mi50aWR5dmVyc2Uub3JnLz4gYXJlIGEgYml0IG1vcmUgYWNjZXNzaWJsZS4KKiBUaGUgZGVmaW5pdGl2ZSBndWlkZSBpcyBIYWRsZXkgV2lja2hhbSdzIGJvb2suCiogU29tZSB1c2VmdWwgcmVjaXBlcyBhcmUgYXZhaWxhYmxlIGlhdAogIDxodHRwOi8vd3d3LmNvb2tib29rLXIuY29tL0dyYXBocy8+LgoqIEEgbW9yZSBleHRlbnNpdmUgY29sbGVjdGlvbiBpcyBhdmFpbGFibGUgaW4gV2luc3RvbiBDaGFuZydzICgyMDE4KQogIF9SIEdyYXBoaWNzIENvb2tib29rXy4KKiBbX1IgZm9yIERhdGEgU2NpZW5jZV9dKGh0dHBzOi8vcjRkcy5oYWQuY28ubnovKSBhbHNvIGNvbnRhaW5zCiAgbWF0ZXJpYWwgb24gYGdncGxvdDJgLgoKCiMjIEdyb3VwIFN1bW1hcmllcwoKRG90IHBsb3RzLCBhbmQgc29tZXRpbWVzIGJhciBjaGFydHMsIGNhbiBiZSB2ZXJ5IHVzZWZ1bCBmb3Igc2hvd2luZwpncm91cCBzdW1tYXJpZXMuICBUd28gYXBwcm9hY2hlcyBmb3IgY29tcHV0aW5nIHN1bW1hcmllczoKCiogVXNlIHRoZSBgdGFwcGx5YCwgYGJ5YCwgYW5kIGBhZ2dyZWdhdGVgIGZ1bmN0aW9ucyBmcm9tIGJhc2UgUi4KCiogVXNlIHRvb2xzIGluIHRoZSBgdGlkeXZlcnNlYCwgaW4gcGFydGljdWxhciBmcm9tIHRoZSBgZHBseXJgCiAgcGFja2FnZS4KCkkgd2lsbCB1c2UgdGhlIGBkcGx5cmAgYXBwcm9hY2guIFRoaXMgdXNlcyBgZ3JvdXBfYnlgIHRvIGNyZWF0ZSBhCl9ncm91cGVkIHRhYmxlXywgZm9sbG93ZWQgYnkgYHN1bW1hcml6ZWAuCgpIZXJlIGlzIGhvdyB0byBjb21wdXRlIHRoZSBhZ2VyYWdlIGB5aWVsZGAgdmFsdWVzIGZvciBlYWNoIGB2YXJpZXR5YAppbiB0aGUgYGJhcmxleWAgZGF0YToKCmBgYHtyfQpiYXJsZXlfYnlfdmFyaWV0eSA8LSBncm91cF9ieShiYXJsZXksIHZhcmlldHkpCmJhcmxleV92YXJpZXR5X21lYW5zIDwtIHN1bW1hcml6ZShiYXJsZXlfYnlfdmFyaWV0eSwgYXZnX3lpZWxkID0gbWVhbih5aWVsZCkpCmhlYWQoYmFybGV5X3ZhcmlldHlfbWVhbnMpCmdncGxvdChiYXJsZXlfdmFyaWV0eV9tZWFucykgKwogICAgZ2VvbV9wb2ludChhZXMoeCA9IGF2Z195aWVsZCwgeSA9IGFzLmNoYXJhY3Rlcih2YXJpZXR5KSkpCmBgYAoKVGhlIG9yZGVyaW5nIG9mIHRoZSBgdmFyaWV0eWAgZmFjdG9yIGNyZWF0ZWQgYnkgdGhlIHR3byBhcHByb2FjaGVzIGlzCmEgbGl0dGxlIGRpZmZlcmVudC4KCkFuIGFsdGVybmF0ZSB3YXkgb2Ygc3BlY2lmeWluZyB0aGUgYGRwbHlyYCBjb21wdXRhdGlvbiB1c2VzIHRoZSBfcGlwZQpvcGVyYXRvcl8gYCU+JWA6CgpgYGB7ciwgZXZhbCA9IEZBTFNFfQpiYXJsZXkgJT4lCiAgICBncm91cF9ieSh2YXJpZXR5KSAlPiUKICAgIHN1bW1hcml6ZShhdmdfeWllbGQgPSBtZWFuKHlpZWxkKSkKYGBgCgpJbiB0aGlzIGFwcHJvYWNoIHRoZSByZXN1bHQgb24gdGhlIGxlZnQgb2YgYCU+JWAgaXMgcGFzc2VkIGltcGxpY2l0bHkKYXMgdGhlIGZpcnN0IGFyZ3VtZW50IHRvIHRoZSBmdW5jdGlvbiBjYWxsZWQgb24gdGhlIHJpZ2h0LgoKU29tZSBsaWtlIHRoaXMgYXBwcm9hY2ggYSBsb3Q7IG90aGVycyBkbyBub3QuIEkgZG8gbm90IGNhcmUgZm9yIGl0LgoKCgojIyBWYXJpYXRpb25zIGluIEFwcGVhcmVuY2UKCkJhc2UgYW5kIGxhdHRpY2UgZG90IHBsb3RzIHVzZSBvbmx5IGhpcml6b250YWwgZ3JpZCBsaW5lcy4gVGhpcwpjb3JyZXNwb25kcyB0byB0aGUgdmVyc2lvbiBpbnRyb2R1Y2VkIGJ5IFcuIFMuIENsZXZlbGFuZC4KCkxhdHRpY2UgYW5kIGdncGxvdCBhbGxvdyBmZWF0dXJlcyBzdWNoIGFzIHRoaXMgdG8gYmUgY3VzdG9taXplZCB1c2luZwpfdGhlbWVzXy4KCmBnZ3Bsb3QyYCBwcm92aWRlcyBhIG51bWJlciBvZiBhbHRlcm5hdGUgdGhlbXNlczsgdGhlIGBnZ3RoZW1lc2AKcGFja2FnZSBwcm92aWRlcyBtb3JlLgoKVGhlIF9XYWxsIFN0cmVldCBKb3VybmFsXyB0aGVtZSBgZ2d0aG1lczo6dGhlbWVfd3NqYCBwcm9kdWNlcwoKYGBge3J9CmdncGxvdChiYXJsZXlfdmFyaWV0eV9tZWFucykgKwogICAgZ2VvbV9wb2ludChhZXMoeCA9IGF2Z195aWVsZCwgeSA9IGFzLmNoYXJhY3Rlcih2YXJpZXR5KSkpICsKICAgIGdndGhlbWVzOjp0aGVtZV93c2ooKQpgYGAKCkEgdGhlbWUgdG8gY2xvc2VseSBtYXRjaCB0aGUgc3R5bGUgdXNlZCBpbiBDbGV2ZWxhbmQncyAxOTkzIGJvb2sKX1Zpc3VhbGl6aW5nIERhdGFfIGFuZCB1c2VkIGJ5IHRoZSBiYXNlIGFuZCBsYXR0aWNlIGZ1bmN0aW9ucyBjYW4gYmUKZGVmaW5lZCBhcwoKYGBge3J9CnRoZW1lX2RvdHBsb3R4IDwtIGZ1bmN0aW9uKCkgewogICAgdGhlbWUoICMjIHJlbW92ZSB0aGUgdmVydGljYWwgZ3JpZCBsaW5lcwogICAgICAgIHBhbmVsLmdyaWQubWFqb3IueCA9IGVsZW1lbnRfYmxhbmsoKSwKICAgICAgICBwYW5lbC5ncmlkLm1pbm9yLnggPSBlbGVtZW50X2JsYW5rKCksCiAgICAgICAgIyMgZXhwbGljaXRseSBzZXQgdGhlIGhvcml6b250YWwgbGluZXMgKG9yIHRoZXkgd2lsbCBkaXNhcHBlYXIgdG9vKQogICAgICAgIHBhbmVsLmdyaWQubWFqb3IueSA9IGVsZW1lbnRfbGluZShjb2xvciA9ICJibGFjayIsIGxpbmV0eXBlID0gMyksCiAgICAgICAgYXhpcy50ZXh0LnkgPSBlbGVtZW50X3RleHQoc2l6ZSA9IHJlbCgxLjIpKSwKICAgICAgICAjIyB1c2UgYSB3aGl0ZSBiYWNrZ3JvdW5zZAogICAgICAgIHBhbmVsLmJhY2tncm91bmQgPSBlbGVtZW50X3JlY3QoZmlsbCA9ICJ3aGl0ZSIsIGNvbG91ciA9IE5BKSwKICAgICAgICBwYW5lbC5ib3JkZXIgPSBlbGVtZW50X3JlY3QoZmlsbCA9IE5BLCBjb2xvdXIgPSAiZ3JleTIwIikpCn0KYGBgCgpUaGlzIHByb2R1Y2VzCgpgYGB7cn0KZ2dwbG90KGJhcmxleV92YXJpZXR5X21lYW5zKSArCiAgICBnZW9tX3BvaW50KGFlcyh4ID0gYXZnX3lpZWxkLCB5ID0gYXMuY2hhcmFjdGVyKHZhcmlldHkpKSkgKwogICAgdGhlbWVfZG90cGxvdHgoKQpgYGAKCgo8IS0tCmh0dHA6Ly93d3cud2luLXZlY3Rvci5jb20vYmxvZy8yMDEzLzAyL3JldmlzaXRpbmctY2xldmVsYW5kcy10aGUtZWxlbWVudHMtb2YtZ3JhcGhpbmctZGF0YS1pbi1nZ3Bsb3QyLwotLT4KYGBge3IsIGVjaG8gPSBGQUxTRSwgZXZhbCA9IEZBTFNFfQojIEEgZG90cGxvdDogcHJldHR5IGNsb3NlIGFwcHJveGltYXRpb24gdG8gdGhlIHN0eWxlIGluIENsZXZlbGFuZCdzIGJvb2suCiMgVGhlIHRoZW1lIGFyZ3VtZW50cyByZWZlciB0byB0aGUgRklOQUwgeCBhbmQgeSBheGVzLAojIG5vdCB0aGUgcHJlLWNvb3JkX2ZsaXAgYXhlcy4KZ2dwbG90KGhkYXRhKSArIGdlb21fcG9pbnQoYWVzKHggPSBzdGF0ZSksIHN0YXQgPSAiYmluIikgKwogICAgY29vcmRfZmxpcCgpICsKICAgIHRoZW1lKCAjIHJlbW92ZSB0aGUgdmVydGljYWwgZ3JpZCBsaW5lcwogICAgICAgIHBhbmVsLmdyaWQubWFqb3IueCA9IGVsZW1lbnRfYmxhbmsoKSwKICAgICAgICAjIyBleHBsaWNpdGx5IHNldCB0aGUgaG9yaXpvbnRhbCBsaW5lcyAob3IgdGhleSB3aWxsIGRpc2FwcGVhciB0b28pCiAgICAgICAgcGFuZWwuZ3JpZC5tYWpvci55ID0gZWxlbWVudF9saW5lKGxpbmV0eXBlID0gMywgY29sb3IgPSAiZGFya2dyYXkiKSwKICAgICAgICBheGlzLnRleHQueSA9IGVsZW1lbnRfdGV4dChzaXplID0gcmVsKDAuOCkpKQoKZ2dwbG90KFBsYXlmYWlyKSArIGdlb21fcG9pbnQoYWVzKHggPSBjaXR5LCB5ID0gcG9wdWxhdGlvbikpICsKICAgIGNvb3JkX2ZsaXAoKSArCiAgICB0aGVtZSggIyByZW1vdmUgdGhlIHZlcnRpY2FsIGdyaWQgbGluZXMKICAgICAgICBwYW5lbC5ncmlkLm1ham9yLnggPSBlbGVtZW50X2JsYW5rKCksCiAgICAgICAgIyMgZXhwbGljaXRseSBzZXQgdGhlIGhvcml6b250YWwgbGluZXMgKG9yIHRoZXkgd2lsbCBkaXNhcHBlYXIgdG9vKQogICAgICAgIHBhbmVsLmdyaWQubWFqb3IueSA9IGVsZW1lbnRfbGluZShsaW5ldHlwZSA9IDMsIGNvbG9yID0gImRhcmtncmF5IiksCiAgICAgICAgYXhpcy50ZXh0LnkgPSBlbGVtZW50X3RleHQoc2l6ZSA9IHJlbCgwLjgpKSkKCmdncGxvdChQbGF5ZmFpcikgKyBnZW9tX3BvaW50KGFlcyh5ID0gY2l0eSwgeCA9IHBvcHVsYXRpb24pKSArCiAgICB0aGVtZSggIyByZW1vdmUgdGhlIHZlcnRpY2FsIGdyaWQgbGluZXMKICAgICAgICBwYW5lbC5ncmlkLm1ham9yLnggPSBlbGVtZW50X2JsYW5rKCksCiAgICAgICAgIyMgZXhwbGljaXRseSBzZXQgdGhlIGhvcml6b250YWwgbGluZXMgKG9yIHRoZXkgd2lsbCBkaXNhcHBlYXIgdG9vKQogICAgICAgIHBhbmVsLmdyaWQubWFqb3IueSA9IGVsZW1lbnRfbGluZShsaW5ldHlwZSA9IDMsIGNvbG9yID0gImRhcmtncmF5IiksCiAgICAgICAgYXhpcy50ZXh0LnkgPSBlbGVtZW50X3RleHQoc2l6ZSA9IHJlbCgwLjgpKSkKCmdncGxvdChQbGF5ZmFpcikgKyBnZW9tX3BvaW50KGFlcyh5ID0gY2l0eSwgeCA9IHBvcHVsYXRpb24pKSArCiAgICB0aGVtZSggIyByZW1vdmUgdGhlIHZlcnRpY2FsIGdyaWQgbGluZXMKICAgICAgICBwYW5lbC5ncmlkLm1ham9yLnggPSBlbGVtZW50X2JsYW5rKCksCiAgICAgICAgIyMgZXhwbGljaXRseSBzZXQgdGhlIGhvcml6b250YWwgbGluZXMgKG9yIHRoZXkgd2lsbCBkaXNhcHBlYXIgdG9vKQogICAgICAgIHBhbmVsLmdyaWQubWFqb3IueSA9IGVsZW1lbnRfbGluZShjb2xvciA9ICJsaWdodGdyYXkiKSwKICAgICAgICBheGlzLnRleHQueSA9IGVsZW1lbnRfdGV4dChzaXplID0gcmVsKDAuOCkpKQoKdGhlbWVfZG90cGxvdHggPC0gZnVuY3Rpb24oKSB7CiAgICB0aGVtZSggIyByZW1vdmUgdGhlIHZlcnRpY2FsIGdyaWQgbGluZXMKICAgICAgICBwYW5lbC5ncmlkLm1ham9yLnggPSBlbGVtZW50X2JsYW5rKCksCiAgICAgICAgcGFuZWwuZ3JpZC5taW5vci54ID0gZWxlbWVudF9ibGFuaygpLAogICAgICAgICMjIGV4cGxpY2l0bHkgc2V0IHRoZSBob3Jpem9udGFsIGxpbmVzIChvciB0aGV5IHdpbGwgZGlzYXBwZWFyIHRvbykKICAgICAgICBwYW5lbC5ncmlkLm1ham9yLnkgPSBlbGVtZW50X2xpbmUoY29sb3IgPSAibGlnaHRncmF5IiksCiAgICAgICAgYXhpcy50ZXh0LnkgPSBlbGVtZW50X3RleHQoc2l6ZSA9IHJlbCgwLjgpKSkKfQpgYGAK