Setup

To find other tutorials for this class, go to the main website, https://ds112-lendway.netlify.app/.

Welcome to another tutorial for this class, COMP/STAT 112: Introduction to Data Science! It will be similar to the others, including demo videos and files embedded in this document and practice problems with hints or solutions at the end. There are some new libraries, so be sure to install those first.

As most of our files do, we start this one with three R code chunks: 1. options, 2. libraries and settings, 3. data.

knitr::opts_chunk$set(echo = TRUE, message = FALSE, warning = FALSE)
library(tidyverse)     # for data cleaning and plotting
library(gardenR)       # for Lisa's garden data
library(lubridate)     # for date manipulation
library(openintro)     # for the abbr2state() function
library(palmerpenguins)# for Palmer penguin data
library(maps)          # for map data
library(ggmap)         # for mapping points on maps
library(gplots)        # for col2hex() function
library(RColorBrewer)  # for color palettes
library(sf)            # for working with spatial data
library(leaflet)       # for highly customizable mapping
library(ggthemes)      # for more themes (including theme_map())
theme_set(theme_minimal())
# Starbucks locations
Starbucks <- read_csv("https://www.macalester.edu/~ajohns24/Data/Starbucks.csv")

# Lisa's favorite St. Paul places - used in leaflet example
favorite_stp_by_lisa <- tibble(
  place = c("Home", "Macalester College", "Adams Spanish Immersion", 
            "Spirit Gymnastics", "Bama & Bapa", "Now Bikes",
            "Dance Spectrum", "Pizza Luce", "Brunson's"),
  long = c(-93.1405743, -93.1712321, -93.1451796, 
           -93.1650563, -93.1542883, -93.1696608, 
           -93.1393172, -93.1524256, -93.0753863),
  lat = c(44.950576, 44.9378965, 44.9237914,
          44.9654609, 44.9295072, 44.9436813, 
          44.9399922, 44.9468848, 44.9700727)
  )


# North Carolina births and sids deaths 

nc <- st_read(system.file("shape/nc.shp", package="sf"), 
              quiet = TRUE) %>% 
  mutate(sid_per_1000birth_79 = SID79/BIR79*1000)

# Compute centroid (center) of each county
county_centroid_lat_long <- as.tibble(st_coordinates(st_centroid(nc))) %>% 
  rename(centr_long = X, 
         centr_lat = Y)

# County names and sid_per_1000birth_79
nc_centroid_county <- st_drop_geometry(nc) %>% 
  select(NAME, sid_per_1000birth_79)

# All centroid level info
nc_centroid <-  county_centroid_lat_long %>% 
  bind_cols(nc_centroid_county)

Learning Goals

After this tutorial, you should be able to do the following:

  • Plot data points on top of a map using the ggmap() function along with ggplot2 functions.

  • Create choropleth maps using geom_map().

  • Add points and other ggplot2 features to a map created from geom_map().

  • Understand the basics of creating a map using leaflet, including adding points and choropleths to a base map.

Motivation

Take a look at these to get motivated/inspired to make your own:

NYT article on effects of redlining

Hiking map with photos

NY Times mayoral primaries

flickr

Super zip shiny app

Plotting points on a map

The Starbucks data, compiled by Danny Kaplan and provided by Alicia Johnson, contains information about every Starbucks in the world at the time the data were collected. It includes the Latitude and Longitude of each location. Let’s start by using familiar plotting tools

ggplot(data=Starbucks) +
  geom_point(aes(x = Longitude, y = Latitude), 
             alpha = 0.2, 
             size = .1)

The point pattern probably looks familiar. To highlight the geographical nature of this scatterplot, we can superimpose the points on top of a map, using the ggmap() function from the ggmap library.

NOTE: we used to be able to easily bring in Google maps. As of mid-2018, in order to bring those in, you need to have a registered API key. If you want to do that, see google_key in the help. Then, see the documentation for get_map(). We will bring in other types of maps since Google maps are harder to do now and require you to submit credit card information.

Instead, we bring in a stamen map (there are others you could try, but we’ll stick with this). You can also take a look at stamen maps on their website. First, let’s look at an example.

# Get the map information
world <- get_stamenmap(
    bbox = c(left = -180, bottom = -57, right = 179, top = 82.1), 
    maptype = "terrain",
    zoom = 2)

# Plot the points on the map
ggmap(world) + # creates the map "background"
  geom_point(data = Starbucks, 
             aes(x = Longitude, y = Latitude), 
             alpha = .3, 
             size = .1) +
  theme_map()

Next, we will walk through the get_stamenmap() function arguments. The code below is what was used to get the world map information.

get_stamenmap(
    bbox = c(left = -180, bottom = -57, right = 179, top = 82.1), 
    maptype = "terrain",
    zoom = 2)

bbox

get_stamenmap(
    bbox = c(left = -180, bottom = -57, right = 179, top = 82.1),
    maptype = "terrain",
    zoom = 2)

The bbox argument tells it the minimum and maximum latitude and longitude points. So, left is the minimum longitude, right is the maximum longitude, bottom is the minimum latitude, and top is the maximum latitude. I found it helpful to go to openstreetmap: zoom in on the area of interest, click export, and you will see all the values you need. I had to modify them slightly, which you can do after your initial plot.

maptype

get_stamenmap(
    bbox = c(left = -180, bottom = -57, right = 179, top = 82.1),
    maptype = "terrain",
    zoom = 2)

The maptype tells it the style of the map. Check out the different options by looking in the get_stamenmap help (type ?get_stamenmap in the console).

zoom

get_stamenmap(
    bbox = c(left = -180, bottom = -57, right = 179, top = 82.1),
    maptype = "terrain",
    zoom = 2)

When you make a large area, you need to decrease the zoom, otherwise it will take too long to load. So, it’s a good idea to start with a small zoom and you can always make it bigger if you want. This might seem counter-intuitive at first. I think of the zoom level as the level of detail. So, smaller numbers show less detail and larger numbers more detail. I often go to the stamanmaps webpage and search for the location I’m mapping. Then, in the URL, you can see the zoom number. For example, this link is a map of St. Paul: http://maps.stamen.com/#terrain/12/44.9531/-93.0904. Notice the number 12 next to /#terrain/. That means it is zoomed in at 12.

ggmap()

We save the the map information from get_stamenmap() to a named value and then use it in ggmap():

# Get the map information
world <- get_stamenmap(
    bbox = c(left = -180, bottom = -57, right = 179, top = 82.1),
    maptype = "terrain",
    zoom = 2)

# Plot the points on the map
ggmap(world) + # creates the map "background"
  geom_point(data = Starbucks,
             aes(x = Longitude, y = Latitude),
             alpha = .3,
             size = .1) +
  theme_map()

The ggmap() function will print the “background” map. Think of it as the providing the canvas on which we will plot. This takes the place of our usual ggplot().

ggmap(world)

After that, we can use the geom_XXX() functions from ggplot2 that we are used to in order to put points, lines, etc. on top of the map. But, we need to remember to also provide the data we are using in the geom_XXX() function(s) we use since we do not have the ggplot() function in which to provide it.

# Get the map information
world <- get_stamenmap(
    bbox = c(left = -180, bottom = -57, right = 179, top = 82.1),
    maptype = "terrain",
    zoom = 2)

# Plot the points on the map
ggmap(world) + # creates the map "background"
  geom_point(data = Starbucks,
             aes(x = Longitude, y = Latitude),
             alpha = .3,
             size = .1) +
  theme_map()

theme_map()

The last thing I did in the code was to add theme_map(). This is optional, but I often find it makes it look nice.

# Get the map information
world <- get_stamenmap(
    bbox = c(left = -180, bottom = -57, right = 179, top = 82.1),
    maptype = "terrain",
    zoom = 2)

# Plot the points on the map
ggmap(world) + # creates the map "background"
  geom_point(data = Starbucks,
             aes(x = Longitude, y = Latitude),
             alpha = .3,
             size = .1) +
  theme_map()

So, the final map as a world map as the background with points plotted on top that show the Starbucks locations. The points are .1 of their usual size and have a transparency level of .3.

Demo video

With that introduction, you are ready to watch the demo video!

Voicethread: ggmap demo

Resources

Your turn!

Exercise: More with Starbucks

  1. Add an aesthetic to the world map that sets the color of the points according to the ownership type. What, if anything, can you deduce from this visualization?

  2. Construct a new map of Starbucks locations in the Twin Cities metro area (approximately the 5 county metro area).

  3. In the Twin Cities plot, play with the zoom number. What does it do? (just describe what it does - don’t actually include more than one map).

  4. Try a couple different map types (see get_stamenmap() in help and look at maptype). Include a map with one of the other map types.

  5. Add a point to the map that indicates Macalester College and label it appropriately. There are many ways you can do think, but I think it’s easiest with the annotate() function (see ggplot2 cheatsheet).

Choropleths

Geographical data needn’t be expressed by latitude and longitude. For choropleth maps, instead of visualizing our data as points with different aesthetics (size, color, transparency, etc.), we color different regions of the maps based on data values. To do this we need to specify both the geometric regions on which the data resides (counties, states, zip codes, etc.), and then wrangle the data so that there is one value per region.

Let’s return to the Starbucks data. First, we will create a new dataset, starbucks_us_by_state that limits the data to the US, finds the number of Starbucks in each state, and creates a state name that is in all lowercase letters that matches the state name in the region variable of the states_map dataset.

The states_map dataset gives information about creating the borders of the US states. The data is retrieved using the map_data() function. Run ?map_data in the console to see more information about what other maps are available. There are also other packages that provide different types of maps.

Then, we can use geom_map() to create a choropleth map. Let’s take a look at the map and we’ll go through the details after.

#Create a new Starbucks dataset that 
# - filters to the US
# - summarizes the number of Starbucks in each state
# - has full names of states in lowercase letters (to match to states_map data created next)

starbucks_us_by_state <- Starbucks %>% 
  filter(Country == "US") %>% 
  count(`State/Province`) %>% 
  mutate(state_name = str_to_lower(abbr2state(`State/Province`))) 

#US states map information - coordinates used to draw borders
states_map <- map_data("state")

# map that colors state by number of Starbucks
starbucks_us_by_state %>% 
  ggplot() +
  geom_map(map = states_map,
           aes(map_id = state_name,
               fill = n)) +
  #This assures the map looks decently nice:
  expand_limits(x = states_map$long, y = states_map$lat) + 
  theme_map()

Now, let’s look more closely at what each piece of the code below is doing.

starbucks_us_by_state %>% 
  ggplot() +
  geom_map(map = states_map,
           aes(map_id = state_name,
               fill = n)) +
  expand_limits(x = states_map$long, y = states_map$lat) + 
  theme_map()

Choose a map

The map argument tells R at which level to create the map. Really, it tells it how to draw all the borders This is a very special data set. According to the geom_map() documentation, it is a “data frame that contains the map coordinates … It must contain columns x or long, y or lat, and region or id.” We are using the map_data() function to create the map file (see above for more detail0. You can open the map data, states_map, and see that it adheres to the rules.

starbucks_us_by_state %>% 
  ggplot() +
  geom_map(map = states_map,
           aes(map_id = state_name,
               fill = n)) +
  expand_limits(x = states_map$long, y = states_map$lat) +
  theme_map()

Connect map id/region variable to data being plotted

The map_id inside of aes() is a required aesthetic for the geom_map() geom. It tells R which variable is the region/id variable, in this case the state. It connects the region or id from the map (region variable in states_map dataset, in this example) to the dataset being plotted (state_name in starbucks_us_by_state, in this example). So state_name needs to have the same form as region, which is why we modified the state names in starbucks_us_by_state.

starbucks_us_by_state %>% 
  ggplot() +
  geom_map(map = states_map,
           aes(map_id = state_name,
               fill = n)) +
  expand_limits(x = states_map$long, y = states_map$lat) +
  theme_map()

Use ggplot2 features

We tell it to fill in the states by the variable n, the number of Starbucks in each state. With the geom_map() geom, it will fill in the borders of the regions we defined in the map argument.

starbucks_us_by_state %>% 
  ggplot() +
  geom_map(map = states_map,
           aes(map_id = state_name,
               fill = n)) +
  expand_limits(x = states_map$long, y = states_map$lat) +
  theme_map()

expand_limits()

Use expand_limits() to assure that the map covers the entire area it’s supposed to. We put the longitude variable from states_map for the x argument and the latitude variable from states_map for the y argument to assure the map stretches across the entire range of longitudes and latitudes in the map. There may be a better way to do this but I have yet to find it, and when I leave it out, I don’t even see the map.

starbucks_us_by_state %>% 
  ggplot() +
  geom_map(map = states_map,
           aes(map_id = state_name,
               fill = n)) +
  expand_limits(x = states_map$long, y = states_map$lat) +
  theme_map()

theme_map()

This is a personal preference. I like the way theme_map() makes the map look.

starbucks_us_by_state %>% 
  ggplot() +
  geom_map(map = states_map,
           aes(map_id = state_name,
               fill = n)) +
  expand_limits(x = states_map$long, y = states_map$lat) +
  theme_map()

Add ggplot2 layers

You can add any of the ggplot2 layers on top of this map. In this example, I’ve added the MN Starbucks as points, a title, and changed the legend background (so it doesn’t have one and overlap California).

starbucks_us_by_state %>% 
  ggplot() +
  geom_map(map = states_map,
           aes(map_id = state_name,
               fill = n)) +
  geom_point(data = Starbucks %>% filter(`State/Province` == "MN"),
             aes(x = Longitude, y = Latitude),
             size = .05,
             alpha = .2, 
             color = "goldenrod") +
  expand_limits(x = states_map$long, y = states_map$lat) + 
  labs(title = "Starbucks in MN") +
  theme_map() +
  theme(legend.background = element_blank())

Resources

Your turn!

Exercise: Even more with Starbucks

The example I showed did not account for population of each state in the map. In the code below, a new variable is created, starbucks_per_10000, that gives the number of Starbucks per 10,000 people. It is in the starbucks_with_2018_pop_est dataset.

census_pop_est_2018 <- read_csv("https://www.dropbox.com/s/6txwv3b4ng7pepe/us_census_2018_state_pop_est.csv?dl=1") %>% 
  separate(state, into = c("dot","state"), extra = "merge") %>% 
  select(-dot) %>% 
  mutate(state = str_to_lower(state))

starbucks_with_2018_pop_est <-
  starbucks_us_by_state %>% 
  left_join(census_pop_est_2018,
            by = c("state_name" = "state")) %>% 
  mutate(starbucks_per_10000 = (n/est_pop_2018)*10000)
  1. dplyr review: Look through the code above and describe what each line of code does.

  2. Create a choropleth map that shows the number of Starbucks per 10,000 people on a map of the US. Use a new fill color, add points for all Starbucks in the US (except Hawaii and Alaska), add an informative title for the plot, and include a caption that says who created the plot (you!). Make a conclusion about what you observe.

Using leaflet to create maps

Concept Map

Leaflet is an open-source JavaScript library for creating maps. It can be used outside of R, but we will only discuss using the leaflet library in R.

This library uses a different plotting framework from ggplot2 although it still has a tidyverse feel due to its use of the pipe, %>% and the way it adds layers to the plot, just like in ggplot2.

Introductory video

Watch the video that introduces leaflet() functions.

Voicethread: Mapping in R with leaflet

Steps to create a map

  1. Create a map widget by calling leaflet() and telling it the data to use.
  2. Add a base map using addTiles() (the default) or addProviderTiles().
  3. Add layers to the map by using layer functions (e.g. , addMarkers(), addPolygons()) to modify the map widget.
  4. Repeat step 3 as desired.
  5. Print the map widget to display it.

Creating a map with markers/points

Below, I create a basic map and add my points (the points are a layer on the map). The data are in favorite_stp_by_lisa - see the data section at the beginning for more details.

The function we will use to create the maps will look for certain variable names for latitude (lat, latitude) and longitude (lng, long, or longitude). If you do not name them one of those things or if the data you are using doesn’t name them that, you need to call out the name explicitly (you’ll see that next). You can use a “two-finger scroll” to zoom in and out.

leaflet(data = favorite_stp_by_lisa) %>% #base plot
  addTiles() %>% #base map - default is openstreet map 
  addMarkers() #Adds markers - knows lat and long from names in data

The graph below is the same as above, but in the code I explicitly told it latitude and longitude, which you would need to do if those variables had a name not recognized by the function, and added labels. WARNING: DO NOT FORGET THE ~ BEFORE THE VARIABLE NAMES!!!

leaflet(data = favorite_stp_by_lisa) %>% 
  addTiles() %>% 
  addMarkers(lng = ~long, 
             lat = ~lat, 
             label = ~place) 

We can change just about everything about our map. The plot below is the same plot as above with some aesthetic changes:

  • We changed the base map with addProviderTiles().

    • To see all available provider base maps, type providers in the console.

    • To access those maps, use providers$PROVIDERNAME inside the addProviderTiles() function, where PROVIDERNAME is one of those listed providers. When you type provider$ a list should show up that you can click on.

  • We changed the marker type by using addCircles() instead of addMarkers() - Search addControl in the Help or type ?addControl into the console to see what all the arguments mean and how you can change them.

  • All variable arguments are preceded with a tilde, ~.

  • The weight argument tells it how thick to make the lines or points, pixels.

  • The opacity argument is the transparency, like the alpha argument in ggplot2.

  • Colors need to be in “hex” form. I used the col2hex() function from the gplot library to do that since I don’t have any hex colors memorized. The colors also need to be valid R colors.

leaflet(data = favorite_stp_by_lisa) %>% 
  addProviderTiles(providers$Stamen.Watercolor) %>% 
  addCircles(lng = ~long, 
             lat = ~lat, 
             label = ~place, 
             weight = 10, 
             opacity = 1, 
             color = col2hex("darkblue")) 

The map below is also the “same” as the ones I have already created with a new base map and a line to trace my route, which was created with the addPolylines() layer. It traces the locations in the order they are entered in the dataset.

leaflet(data = favorite_stp_by_lisa) %>% 
  addProviderTiles(providers$CartoDB.DarkMatter) %>% 
  addCircles(lng = ~long, 
             lat = ~lat, 
             label = ~place, 
             weight = 10, 
             opacity = 1, 
             color = col2hex("darkred")) %>% 
  addPolylines(lng = ~long, 
               lat = ~lat, 
               color = col2hex("darkred"))

Choropleth layers with addPolygons()

For making maps with borders (like choropleth maps), the functions can receive the base maps with spatial data a few different ways. In the example here, I use functions from the sf package to get the data in the right form. In the demo video, I will translate a data.frame to an sf object. Hopefully those two sets of instructions fit most of the cases you are interested in.

In the data code chunk at the beginning, the function st_read() downloads the shape file for the counties of North Carolina, which is included in the sf package.

The dataset has number of births and number of SIDS cases in each county of North Carolina from 1974-1979 and 1979-1984. I computed a variable called sid_per_1000birth_79 which is the number of sids cases per 1000 births in 1979.

Below, I printed out the first 5 rows of the data with the NAMES and geometry variables from the dataset. The geometry variable contains information about how to plot the boundaries of the counties. Open the dataset and examine the geometry variable. The leaflet function knows that the geometry variable contains this special information.

nc %>% 
  select(NAME, geometry) %>% 
  slice(1:5)

To learn more about the data type nc into the Help menu or ?nc into the console.

This plot puts the map with North Carolina county borders on top of the Open Street Map. This map isn’t that interesting by itself.

leaflet(nc) %>% 
  addTiles() %>% 
  addPolygons()

Now, let’s use some of the data to enhance the graph by creating a choropleth map where we color the counties by sid_per_1000birth_79. In ggplot(), we can map a variable to color or fill inside the aesthetic. But, in the leaflet functions, we can’t do this. Instead, we need to create a variable of hex color names that tell it how to color or fill. Thankfully, there are functions that help us do that! Let’s walk through the detail of how we created the graph below.

#creates a function that can be used to map a variable to
#the color palette using viridis
pal <- colorNumeric("viridis", 
                     domain = nc$sid_per_1000birth_79) 

leaflet(nc) %>% 
  addTiles() %>% 
  addPolygons(
    fillColor = ~pal(sid_per_1000birth_79), #fills according to that variable
    fillOpacity = 0.7) #like alpha in ggplot

The colorNumeric() function returns a function that maps a variable’s values to colors in the given palette, in this case “viridis”. So, pal() is a function. We can then use that function inside addPolygons(). If we apply the function to the sid_per_1000birth_79 variable, it returns a variable of hex colors and the variable of colors is used to fill the counties.

Below I print out what happens when pal() is applied to sid_per_1000birth_79. We can see that it returns hex colors. So, the variable in the fillColor argument inside addPolygons() above, is a variable of hex color names.

head(pal(nc$sid_per_1000birth_79))
## [1] "#440154" "#C0DF25" "#38588C" "#2A778E" "#34618D" "#26828E"

Again, this is different from ggplot(), where we could map a variable to color or fill and it would do the translating of variable to color scale for us. In the leaflet functions, we have to explicitly provide the colors in a variable. The colorNumeric() help you do that. colorBin(), colorQuantile(), and colorFactor() are other functions you might need to use depending on the type of variable you are trying to change to colors.

There are many customizeable options in leaflet, much like ggplot(). I have included a commented set of code below to point out some useful functions and arguments.

#creates a function that can be used to map a variable to
#the color palette using viridis
pal <- colorNumeric("viridis", 
                     domain = nc$sid_per_1000birth_79) 

leaflet(nc) %>% 
  addTiles() %>% 
  addPolygons(
    #skips drawing the borders:
    stroke = FALSE, 
    #fills according to variable of hex colors:
    fillColor = ~pal(sid_per_1000birth_79), 
    #changes transparency, like alpha in ggplot
    fillOpacity = 0.7, 
    #how much to simplify the plot when zooming:
    smoothFactor = 0.5, 
    #changes what happens to the shape when we mouse over it
    highlight = highlightOptions(weight = 5, 
                                 color = "black",
                                 fillOpacity = 0.9,
                                 bringToFront = FALSE)) %>%
  addCircles(data = nc_centroid,
             lng = ~centr_long, 
             lat =  ~centr_lat, 
             # label that appears when you click on the marker,
             # in this case county name and sid_per_1000birth_79
             # rounded to the 2nd decimal
             popup = ~paste(NAME,": ",
                            round(sid_per_1000birth_79, 2),
                            sep=""),
             radius = 2) %>% 
  
  # Add a legend
  addLegend(pal = pal, 
            values = ~sid_per_1000birth_79, 
            opacity = 0.5, 
            title = NULL,
            position = "bottomright") 

Demo video

Watch my demo video below, but also check out the video by Andrew Ba Tran of the Washington Post (also listed in the Resources section below).

Voicethread: leaflet demo

Resources

Your turn!

Exercise: A few of your favorite things

In this exercise, you are going to create a single map of some of your favorite places! The end result will be one map.

  1. Create a data set using the tibble() function that has 10-15 rows of your favorite places. The columns will be the name of the location, the latitude, the longitude, and a column that indicates if it is in your top 3 favorite locations or not. For an example of how to use tibble(), look at the favorite_stp_by_lisa I created in the data R code chunk at the beginning.

  2. Create a map that uses circles to indicate your favorite places. Label them with the name of the place. Choose the base map you like best. Color your 3 favorite places differently than the ones that are not in your top 3. Add a legend that explains what the colors mean.

  3. Connect all your locations together with a line in a meaningful way (you may need to order them differently in the original data).

  4. If there are other variables you want to add that could enhance your plot, do that now.

LS0tCnRpdGxlOiAiTWFwcGluZyBkYXRhIGluIFIiCm91dHB1dDogCiAgaHRtbF9kb2N1bWVudDoKICAgIHRvYzogdHJ1ZQogICAgdG9jX2Zsb2F0OiB0cnVlCiAgICBkZl9wcmludDogcGFnZWQKICAgIGNvZGVfZG93bmxvYWQ6IHRydWUKLS0tCgojIyBTZXR1cAoKVG8gZmluZCBvdGhlciB0dXRvcmlhbHMgZm9yIHRoaXMgY2xhc3MsIGdvIHRvIHRoZSBtYWluIHdlYnNpdGUsIFtodHRwczovL2RzMTEyLWxlbmR3YXkubmV0bGlmeS5hcHAvXShodHRwczovL2RzMTEyLWxlbmR3YXkubmV0bGlmeS5hcHAvKS4KCldlbGNvbWUgdG8gYW5vdGhlciB0dXRvcmlhbCBmb3IgdGhpcyBjbGFzcywgQ09NUC9TVEFUIDExMjogKkludHJvZHVjdGlvbiB0byBEYXRhIFNjaWVuY2UqISBJdCB3aWxsIGJlIHNpbWlsYXIgdG8gdGhlIG90aGVycywgaW5jbHVkaW5nIGRlbW8gdmlkZW9zIGFuZCBmaWxlcyBlbWJlZGRlZCBpbiB0aGlzIGRvY3VtZW50IGFuZCBwcmFjdGljZSBwcm9ibGVtcyB3aXRoIGhpbnRzIG9yIHNvbHV0aW9ucyBhdCB0aGUgZW5kLiBUaGVyZSBhcmUgc29tZSBuZXcgbGlicmFyaWVzLCBzbyBiZSBzdXJlIHRvIGluc3RhbGwgdGhvc2UgZmlyc3QuCgpBcyBtb3N0IG9mIG91ciBmaWxlcyBkbywgd2Ugc3RhcnQgdGhpcyBvbmUgd2l0aCB0aHJlZSBSIGNvZGUgY2h1bmtzOiAxLiBvcHRpb25zLCAyLiBsaWJyYXJpZXMgYW5kIHNldHRpbmdzLCAzLiBkYXRhLiAKCmBgYHtyIHNldHVwfQprbml0cjo6b3B0c19jaHVuayRzZXQoZWNobyA9IFRSVUUsIG1lc3NhZ2UgPSBGQUxTRSwgd2FybmluZyA9IEZBTFNFKQpgYGAKCmBgYHtyIGxpYnJhcmllc30KbGlicmFyeSh0aWR5dmVyc2UpICAgICAjIGZvciBkYXRhIGNsZWFuaW5nIGFuZCBwbG90dGluZwpsaWJyYXJ5KGdhcmRlblIpICAgICAgICMgZm9yIExpc2EncyBnYXJkZW4gZGF0YQpsaWJyYXJ5KGx1YnJpZGF0ZSkgICAgICMgZm9yIGRhdGUgbWFuaXB1bGF0aW9uCmxpYnJhcnkob3BlbmludHJvKSAgICAgIyBmb3IgdGhlIGFiYnIyc3RhdGUoKSBmdW5jdGlvbgpsaWJyYXJ5KHBhbG1lcnBlbmd1aW5zKSMgZm9yIFBhbG1lciBwZW5ndWluIGRhdGEKbGlicmFyeShtYXBzKSAgICAgICAgICAjIGZvciBtYXAgZGF0YQpsaWJyYXJ5KGdnbWFwKSAgICAgICAgICMgZm9yIG1hcHBpbmcgcG9pbnRzIG9uIG1hcHMKbGlicmFyeShncGxvdHMpICAgICAgICAjIGZvciBjb2wyaGV4KCkgZnVuY3Rpb24KbGlicmFyeShSQ29sb3JCcmV3ZXIpICAjIGZvciBjb2xvciBwYWxldHRlcwpsaWJyYXJ5KHNmKSAgICAgICAgICAgICMgZm9yIHdvcmtpbmcgd2l0aCBzcGF0aWFsIGRhdGEKbGlicmFyeShsZWFmbGV0KSAgICAgICAjIGZvciBoaWdobHkgY3VzdG9taXphYmxlIG1hcHBpbmcKbGlicmFyeShnZ3RoZW1lcykgICAgICAjIGZvciBtb3JlIHRoZW1lcyAoaW5jbHVkaW5nIHRoZW1lX21hcCgpKQp0aGVtZV9zZXQodGhlbWVfbWluaW1hbCgpKQpgYGAKCmBgYHtyIG15X2xpYnJhcmllcywgaW5jbHVkZT1GQUxTRX0KIyBMaXNhIG5lZWRzIHRoaXMsIHN0dWRlbnRzIGRvbid0CmxpYnJhcnkoZG93bmxvYWR0aGlzKSAjIGZvciBpbmNsdWRpbmcgZG93bmxvYWQgYnV0dG9ucyBmb3IgZmlsZXMKbGlicmFyeShmbGFpcikgIyBmb3IgaGlnaGxpZ2h0aW5nIGNvZGUKYGBgCgpgYGB7ciBkYXRhfQojIFN0YXJidWNrcyBsb2NhdGlvbnMKU3RhcmJ1Y2tzIDwtIHJlYWRfY3N2KCJodHRwczovL3d3dy5tYWNhbGVzdGVyLmVkdS9+YWpvaG5zMjQvRGF0YS9TdGFyYnVja3MuY3N2IikKCiMgTGlzYSdzIGZhdm9yaXRlIFN0LiBQYXVsIHBsYWNlcyAtIHVzZWQgaW4gbGVhZmxldCBleGFtcGxlCmZhdm9yaXRlX3N0cF9ieV9saXNhIDwtIHRpYmJsZSgKICBwbGFjZSA9IGMoIkhvbWUiLCAiTWFjYWxlc3RlciBDb2xsZWdlIiwgIkFkYW1zIFNwYW5pc2ggSW1tZXJzaW9uIiwgCiAgICAgICAgICAgICJTcGlyaXQgR3ltbmFzdGljcyIsICJCYW1hICYgQmFwYSIsICJOb3cgQmlrZXMiLAogICAgICAgICAgICAiRGFuY2UgU3BlY3RydW0iLCAiUGl6emEgTHVjZSIsICJCcnVuc29uJ3MiKSwKICBsb25nID0gYygtOTMuMTQwNTc0MywgLTkzLjE3MTIzMjEsIC05My4xNDUxNzk2LCAKICAgICAgICAgICAtOTMuMTY1MDU2MywgLTkzLjE1NDI4ODMsIC05My4xNjk2NjA4LCAKICAgICAgICAgICAtOTMuMTM5MzE3MiwgLTkzLjE1MjQyNTYsIC05My4wNzUzODYzKSwKICBsYXQgPSBjKDQ0Ljk1MDU3NiwgNDQuOTM3ODk2NSwgNDQuOTIzNzkxNCwKICAgICAgICAgIDQ0Ljk2NTQ2MDksIDQ0LjkyOTUwNzIsIDQ0Ljk0MzY4MTMsIAogICAgICAgICAgNDQuOTM5OTkyMiwgNDQuOTQ2ODg0OCwgNDQuOTcwMDcyNykKICApCgoKIyBOb3J0aCBDYXJvbGluYSBiaXJ0aHMgYW5kIHNpZHMgZGVhdGhzIAoKbmMgPC0gc3RfcmVhZChzeXN0ZW0uZmlsZSgic2hhcGUvbmMuc2hwIiwgcGFja2FnZT0ic2YiKSwgCiAgICAgICAgICAgICAgcXVpZXQgPSBUUlVFKSAlPiUgCiAgbXV0YXRlKHNpZF9wZXJfMTAwMGJpcnRoXzc5ID0gU0lENzkvQklSNzkqMTAwMCkKCiMgQ29tcHV0ZSBjZW50cm9pZCAoY2VudGVyKSBvZiBlYWNoIGNvdW50eQpjb3VudHlfY2VudHJvaWRfbGF0X2xvbmcgPC0gYXMudGliYmxlKHN0X2Nvb3JkaW5hdGVzKHN0X2NlbnRyb2lkKG5jKSkpICU+JSAKICByZW5hbWUoY2VudHJfbG9uZyA9IFgsIAogICAgICAgICBjZW50cl9sYXQgPSBZKQoKIyBDb3VudHkgbmFtZXMgYW5kIHNpZF9wZXJfMTAwMGJpcnRoXzc5Cm5jX2NlbnRyb2lkX2NvdW50eSA8LSBzdF9kcm9wX2dlb21ldHJ5KG5jKSAlPiUgCiAgc2VsZWN0KE5BTUUsIHNpZF9wZXJfMTAwMGJpcnRoXzc5KQoKIyBBbGwgY2VudHJvaWQgbGV2ZWwgaW5mbwpuY19jZW50cm9pZCA8LSAgY291bnR5X2NlbnRyb2lkX2xhdF9sb25nICU+JSAKICBiaW5kX2NvbHMobmNfY2VudHJvaWRfY291bnR5KQpgYGAKCiMjIExlYXJuaW5nIEdvYWxzCgpBZnRlciB0aGlzIHR1dG9yaWFsLCB5b3Ugc2hvdWxkIGJlIGFibGUgdG8gZG8gdGhlIGZvbGxvd2luZzoKCiogUGxvdCBkYXRhIHBvaW50cyBvbiB0b3Agb2YgYSBtYXAgdXNpbmcgdGhlIGBnZ21hcCgpYCBmdW5jdGlvbiBhbG9uZyB3aXRoIGBnZ3Bsb3QyYCBmdW5jdGlvbnMuICAKCiogQ3JlYXRlIGNob3JvcGxldGggbWFwcyB1c2luZyBgZ2VvbV9tYXAoKWAuICAKCiogQWRkIHBvaW50cyBhbmQgb3RoZXIgYGdncGxvdDJgIGZlYXR1cmVzIHRvIGEgbWFwIGNyZWF0ZWQgZnJvbSBgZ2VvbV9tYXAoKWAuICAKCiogVW5kZXJzdGFuZCB0aGUgYmFzaWNzIG9mIGNyZWF0aW5nIGEgbWFwIHVzaW5nIGBsZWFmbGV0YCwgaW5jbHVkaW5nIGFkZGluZyBwb2ludHMgYW5kIGNob3JvcGxldGhzIHRvIGEgYmFzZSBtYXAuCgojIyAgTW90aXZhdGlvbgoKVGFrZSBhIGxvb2sgYXQgdGhlc2UgdG8gZ2V0IG1vdGl2YXRlZC9pbnNwaXJlZCB0byBtYWtlIHlvdXIgb3duOgoKW05ZVCBhcnRpY2xlXShodHRwczovL3d3dy5ueXRpbWVzLmNvbS9pbnRlcmFjdGl2ZS8yMDIwLzA4LzI0L2NsaW1hdGUvcmFjaXNtLXJlZGxpbmluZy1jaXRpZXMtZ2xvYmFsLXdhcm1pbmcuaHRtbD9mYmNsaWQ9SXdBUjFpWDIwZ1pjSHQtSEVSWWVKczB0MmZqU1hSSmgyYUJZWVNmU2twYzUwZEJ2ZkJ5QkNXZXpUU1hidykgb24gZWZmZWN0cyBvZiByZWRsaW5pbmcKCltIaWtpbmcgbWFwIHdpdGggcGhvdG9zXShodHRwOi8vYXJjaGl2ZWQubWhlcm1hbnMubmV0L2hpa2luZy1ncHgtci1sZWFmbGV0Lmh0bWwpCgpbTlkgVGltZXMgbWF5b3JhbCBwcmltYXJpZXNdKGh0dHA6Ly93d3cubnl0aW1lcy5jb20vcHJvamVjdHMvZWxlY3Rpb25zLzIwMTMvbnljLXByaW1hcnkvbWF5b3IvbWFwLmh0bWwpCgpbZmxpY2tyXShodHRwczovL3d3dy5mbGlja3IuY29tL21hcCkKCltTdXBlciB6aXAgc2hpbnkgYXBwXShodHRwOi8vc2hpbnkucnN0dWRpby5jb20vZ2FsbGVyeS9zdXBlcnppcC1leGFtcGxlLmh0bWwpCgoKIyMgUGxvdHRpbmcgcG9pbnRzIG9uIGEgbWFwCgpUaGUgYFN0YXJidWNrc2AgZGF0YSwgY29tcGlsZWQgYnkgRGFubnkgS2FwbGFuIGFuZCBwcm92aWRlZCBieSBBbGljaWEgSm9obnNvbiwgY29udGFpbnMgaW5mb3JtYXRpb24gYWJvdXQgZXZlcnkgU3RhcmJ1Y2tzIGluIHRoZSB3b3JsZCBhdCB0aGUgdGltZSB0aGUgZGF0YSB3ZXJlIGNvbGxlY3RlZC4gSXQgaW5jbHVkZXMgdGhlIGBMYXRpdHVkZWAgYW5kIGBMb25naXR1ZGVgIG9mIGVhY2ggbG9jYXRpb24uICBMZXQncyBzdGFydCBieSB1c2luZyBmYW1pbGlhciBwbG90dGluZyB0b29scwoKYGBge3J9CmdncGxvdChkYXRhPVN0YXJidWNrcykgKwogIGdlb21fcG9pbnQoYWVzKHggPSBMb25naXR1ZGUsIHkgPSBMYXRpdHVkZSksIAogICAgICAgICAgICAgYWxwaGEgPSAwLjIsIAogICAgICAgICAgICAgc2l6ZSA9IC4xKQpgYGAKClRoZSBwb2ludCBwYXR0ZXJuIHByb2JhYmx5IGxvb2tzIGZhbWlsaWFyLiAgVG8gaGlnaGxpZ2h0IHRoZSBnZW9ncmFwaGljYWwgbmF0dXJlIG9mIHRoaXMgc2NhdHRlcnBsb3QsIHdlIGNhbiBzdXBlcmltcG9zZSB0aGUgcG9pbnRzIG9uIHRvcCBvZiBhIG1hcCwgdXNpbmcgdGhlIGBnZ21hcCgpYCBmdW5jdGlvbiBmcm9tIHRoZSBgZ2dtYXBgIGxpYnJhcnkuIAoKKipOT1RFKio6IHdlIHVzZWQgdG8gYmUgYWJsZSB0byAqZWFzaWx5KiBicmluZyBpbiBHb29nbGUgbWFwcy4gQXMgb2YgbWlkLTIwMTgsIGluIG9yZGVyIHRvIGJyaW5nIHRob3NlIGluLCB5b3UgbmVlZCB0byBoYXZlIGEgcmVnaXN0ZXJlZCBBUEkga2V5LiBJZiB5b3Ugd2FudCB0byBkbyB0aGF0LCBzZWUgYGdvb2dsZV9rZXlgIGluIHRoZSBoZWxwLiBUaGVuLCBzZWUgdGhlIGRvY3VtZW50YXRpb24gZm9yIGBnZXRfbWFwKClgLiBXZSB3aWxsIGJyaW5nIGluIG90aGVyIHR5cGVzIG9mIG1hcHMgc2luY2UgR29vZ2xlIG1hcHMgYXJlIGhhcmRlciB0byBkbyBub3cgYW5kIHJlcXVpcmUgeW91IHRvIHN1Ym1pdCBjcmVkaXQgY2FyZCBpbmZvcm1hdGlvbi4KCkluc3RlYWQsIHdlIGJyaW5nIGluIGEgc3RhbWVuIG1hcCAodGhlcmUgYXJlIG90aGVycyB5b3UgY291bGQgdHJ5LCBidXQgd2UnbGwgc3RpY2sgd2l0aCB0aGlzKS4gWW91IGNhbiBhbHNvIHRha2UgYSBsb29rIGF0IHN0YW1lbiBtYXBzIG9uIHRoZWlyIFt3ZWJzaXRlXShodHRwOi8vbWFwcy5zdGFtZW4uY29tLyN3YXRlcmNvbG9yLzEyLzM3Ljc3MDYvLTEyMi4zNzgyKS4gRmlyc3QsIGxldCdzIGxvb2sgYXQgYW4gZXhhbXBsZS4gCgpgYGB7ciBzdGFyYnVja3MtbWFwfQojIEdldCB0aGUgbWFwIGluZm9ybWF0aW9uCndvcmxkIDwtIGdldF9zdGFtZW5tYXAoCiAgICBiYm94ID0gYyhsZWZ0ID0gLTE4MCwgYm90dG9tID0gLTU3LCByaWdodCA9IDE3OSwgdG9wID0gODIuMSksIAogICAgbWFwdHlwZSA9ICJ0ZXJyYWluIiwKICAgIHpvb20gPSAyKQoKIyBQbG90IHRoZSBwb2ludHMgb24gdGhlIG1hcApnZ21hcCh3b3JsZCkgKyAjIGNyZWF0ZXMgdGhlIG1hcCAiYmFja2dyb3VuZCIKICBnZW9tX3BvaW50KGRhdGEgPSBTdGFyYnVja3MsIAogICAgICAgICAgICAgYWVzKHggPSBMb25naXR1ZGUsIHkgPSBMYXRpdHVkZSksIAogICAgICAgICAgICAgYWxwaGEgPSAuMywgCiAgICAgICAgICAgICBzaXplID0gLjEpICsKICB0aGVtZV9tYXAoKQpgYGAKCk5leHQsIHdlIHdpbGwgd2FsayB0aHJvdWdoIHRoZSBgZ2V0X3N0YW1lbm1hcCgpYCBmdW5jdGlvbiBhcmd1bWVudHMuIFRoZSBjb2RlIGJlbG93IGlzIHdoYXQgd2FzIHVzZWQgdG8gZ2V0IHRoZSB3b3JsZCBtYXAgaW5mb3JtYXRpb24uCgpgYGB7ciBnZXRfc3RhbWVubWFwLWNvZGUsIGV2YWw9RkFMU0V9CmdldF9zdGFtZW5tYXAoCiAgICBiYm94ID0gYyhsZWZ0ID0gLTE4MCwgYm90dG9tID0gLTU3LCByaWdodCA9IDE3OSwgdG9wID0gODIuMSksIAogICAgbWFwdHlwZSA9ICJ0ZXJyYWluIiwKICAgIHpvb20gPSAyKQpgYGAKCioqYGJib3hgKioKCmBgYHtyLCBlY2hvPUZBTFNFfQpkZWNvcmF0ZV9jaHVuaygiZ2V0X3N0YW1lbm1hcC1jb2RlIiwgZXZhbCA9IEZBTFNFKSAlPiUgCiAgZmxhaXIoImJib3ggPSAiKQpgYGAKCgpUaGUgYGJib3hgIGFyZ3VtZW50IHRlbGxzIGl0IHRoZSBtaW5pbXVtIGFuZCBtYXhpbXVtIGxhdGl0dWRlIGFuZCBsb25naXR1ZGUgcG9pbnRzLiBTbywgbGVmdCBpcyB0aGUgbWluaW11bSBsb25naXR1ZGUsIHJpZ2h0IGlzIHRoZSBtYXhpbXVtIGxvbmdpdHVkZSwgYm90dG9tIGlzIHRoZSBtaW5pbXVtIGxhdGl0dWRlLCBhbmQgdG9wIGlzIHRoZSBtYXhpbXVtIGxhdGl0dWRlLiBJIGZvdW5kIGl0IGhlbHBmdWwgdG8gZ28gdG8gW29wZW5zdHJlZXRtYXBdKGh0dHBzOi8vd3d3Lm9wZW5zdHJlZXRtYXAub3JnKTogem9vbSBpbiBvbiB0aGUgYXJlYSBvZiBpbnRlcmVzdCwgY2xpY2sgZXhwb3J0LCBhbmQgeW91IHdpbGwgc2VlIGFsbCB0aGUgdmFsdWVzIHlvdSBuZWVkLiBJIGhhZCB0byBtb2RpZnkgdGhlbSBzbGlnaHRseSwgd2hpY2ggeW91IGNhbiBkbyBhZnRlciB5b3VyIGluaXRpYWwgcGxvdC4KCioqYG1hcHR5cGVgKioKCmBgYHtyLCBlY2hvPUZBTFNFfQpkZWNvcmF0ZV9jaHVuaygiZ2V0X3N0YW1lbm1hcC1jb2RlIiwgZXZhbCA9IEZBTFNFKSAlPiUgCiAgZmxhaXIoIm1hcHR5cGUgPSAiKQpgYGAKClRoZSBgbWFwdHlwZWAgdGVsbHMgaXQgdGhlIHN0eWxlIG9mIHRoZSBtYXAuIENoZWNrIG91dCB0aGUgZGlmZmVyZW50IG9wdGlvbnMgYnkgbG9va2luZyBpbiB0aGUgYGdldF9zdGFtZW5tYXBgIGhlbHAgKHR5cGUgYD9nZXRfc3RhbWVubWFwYCBpbiB0aGUgY29uc29sZSkuCgoqKmB6b29tYCoqCgpgYGB7ciwgZWNobz1GQUxTRX0KZGVjb3JhdGVfY2h1bmsoImdldF9zdGFtZW5tYXAtY29kZSIsIGV2YWwgPSBGQUxTRSkgJT4lIAogIGZsYWlyKCJ6b29tID0gIikKYGBgCgpXaGVuIHlvdSBtYWtlIGEgbGFyZ2UgYXJlYSwgeW91IG5lZWQgdG8gZGVjcmVhc2UgdGhlIHpvb20sIG90aGVyd2lzZSBpdCB3aWxsIHRha2UgdG9vIGxvbmcgdG8gbG9hZC4gU28sIGl0J3MgYSBnb29kIGlkZWEgdG8gc3RhcnQgd2l0aCBhIHNtYWxsIHpvb20gYW5kIHlvdSBjYW4gYWx3YXlzIG1ha2UgaXQgYmlnZ2VyIGlmIHlvdSB3YW50LiBUaGlzIG1pZ2h0IHNlZW0gY291bnRlci1pbnR1aXRpdmUgYXQgZmlyc3QuIEkgdGhpbmsgb2YgdGhlIHpvb20gbGV2ZWwgYXMgdGhlIGxldmVsIG9mIGRldGFpbC4gU28sIHNtYWxsZXIgbnVtYmVycyBzaG93IGxlc3MgZGV0YWlsIGFuZCBsYXJnZXIgbnVtYmVycyBtb3JlIGRldGFpbC4gSSBvZnRlbiBnbyB0byB0aGUgc3RhbWFubWFwcyB3ZWJwYWdlIGFuZCBzZWFyY2ggZm9yIHRoZSBsb2NhdGlvbiBJJ20gbWFwcGluZy4gVGhlbiwgaW4gdGhlIFVSTCwgeW91IGNhbiBzZWUgdGhlIHpvb20gbnVtYmVyLiBGb3IgZXhhbXBsZSwgdGhpcyBsaW5rICBpcyBhIG1hcCBvZiBTdC4gUGF1bDogW2h0dHA6Ly9tYXBzLnN0YW1lbi5jb20vI3RlcnJhaW4vMTIvNDQuOTUzMS8tOTMuMDkwNF0oaHR0cDovL21hcHMuc3RhbWVuLmNvbS8jdGVycmFpbi8xMi80NC45NTMxLy05My4wOTA0KS4gTm90aWNlIHRoZSBudW1iZXIgYDEyYCBuZXh0IHRvICBgLyN0ZXJyYWluL2AuIFRoYXQgbWVhbnMgaXQgaXMgem9vbWVkIGluIGF0IDEyLiAKCioqYGdnbWFwKClgKioKCldlIHNhdmUgdGhlIHRoZSBtYXAgaW5mb3JtYXRpb24gZnJvbSBgZ2V0X3N0YW1lbm1hcCgpYCB0byBhIG5hbWVkIHZhbHVlIGFuZCB0aGVuIHVzZSBpdCBpbiBgZ2dtYXAoKWA6CgpgYGB7ciwgZWNobz1GQUxTRX0KZGVjb3JhdGVfY2h1bmsoInN0YXJidWNrcy1tYXAiLCBldmFsID0gRkFMU0UpICU+JSAKICBmbGFpcigid29ybGQgPC0iKSAlPiUgCiAgZmxhaXIoIndvcmxkIikKYGBgCgpUaGUgYGdnbWFwKClgIGZ1bmN0aW9uIHdpbGwgcHJpbnQgdGhlICJiYWNrZ3JvdW5kIiBtYXAuIFRoaW5rIG9mIGl0IGFzIHRoZSBwcm92aWRpbmcgdGhlIGNhbnZhcyBvbiB3aGljaCB3ZSB3aWxsIHBsb3QuIFRoaXMgdGFrZXMgdGhlIHBsYWNlIG9mIG91ciB1c3VhbCBgZ2dwbG90KClgLgoKYGBge3J9CmdnbWFwKHdvcmxkKQpgYGAKCkFmdGVyIHRoYXQsIHdlIGNhbiB1c2UgdGhlIGBnZW9tX1hYWCgpYCBmdW5jdGlvbnMgZnJvbSBgZ2dwbG90MmAgdGhhdCB3ZSBhcmUgdXNlZCB0byBpbiBvcmRlciB0byBwdXQgcG9pbnRzLCBsaW5lcywgZXRjLiBvbiB0b3Agb2YgdGhlIG1hcC4gQnV0LCB3ZSBuZWVkIHRvIHJlbWVtYmVyIHRvIGFsc28gcHJvdmlkZSB0aGUgZGF0YSB3ZSBhcmUgdXNpbmcgaW4gdGhlIGBnZW9tX1hYWCgpYCBmdW5jdGlvbihzKSB3ZSB1c2Ugc2luY2Ugd2UgZG8gbm90IGhhdmUgdGhlIGBnZ3Bsb3QoKWAgZnVuY3Rpb24gaW4gd2hpY2ggdG8gcHJvdmlkZSBpdC4gCgpgYGB7ciwgZWNobz1GQUxTRX0KZGVjb3JhdGVfY2h1bmsoInN0YXJidWNrcy1tYXAiLCBldmFsID0gRkFMU0UpICU+JSAKICBmbGFpcigiZGF0YSA9IFN0YXJidWNrcyIpCmBgYAoKCioqYHRoZW1lX21hcCgpYCoqCgpUaGUgbGFzdCB0aGluZyBJIGRpZCBpbiB0aGUgY29kZSB3YXMgdG8gYWRkIGB0aGVtZV9tYXAoKWAuIFRoaXMgaXMgb3B0aW9uYWwsIGJ1dCBJIG9mdGVuIGZpbmQgaXQgbWFrZXMgaXQgbG9vayBuaWNlLgoKYGBge3IsIGVjaG89RkFMU0V9CmRlY29yYXRlX2NodW5rKCJzdGFyYnVja3MtbWFwIikgJT4lIAogIGZsYWlyKCJ0aGVtZV9tYXAoKSIpCmBgYAoKU28sIHRoZSBmaW5hbCBtYXAgYXMgYSB3b3JsZCBtYXAgYXMgdGhlIGJhY2tncm91bmQgd2l0aCBwb2ludHMgcGxvdHRlZCBvbiB0b3AgdGhhdCBzaG93IHRoZSBTdGFyYnVja3MgbG9jYXRpb25zLiBUaGUgcG9pbnRzIGFyZSAuMSBvZiB0aGVpciB1c3VhbCBzaXplIGFuZCBoYXZlIGEgdHJhbnNwYXJlbmN5IGxldmVsIG9mIC4zLiAKCgojIyMgRGVtbyB2aWRlbwoKV2l0aCB0aGF0IGludHJvZHVjdGlvbiwgeW91IGFyZSByZWFkeSB0byB3YXRjaCB0aGUgZGVtbyB2aWRlbyEKCjxpZnJhbWUgd2lkdGg9IjU2MCIgaGVpZ2h0PSIzMTUiIHNyYz0iaHR0cHM6Ly93d3cueW91dHViZS5jb20vZW1iZWQvMms4Ty1ZX3VpUlUiIGZyYW1lYm9yZGVyPSIwIiBhbGxvdz0iYWNjZWxlcm9tZXRlcjsgYXV0b3BsYXk7IGNsaXBib2FyZC13cml0ZTsgZW5jcnlwdGVkLW1lZGlhOyBneXJvc2NvcGU7IHBpY3R1cmUtaW4tcGljdHVyZSIgYWxsb3dmdWxsc2NyZWVuPjwvaWZyYW1lPgoKW1ZvaWNldGhyZWFkOiBgZ2dtYXBgIGRlbW9dKGh0dHBzOi8vdm9pY2V0aHJlYWQuY29tL3NoYXJlLzE1NDc5Njg4LykKCmBgYHtyLCBlY2hvPUZBTFNFfQpkb3dubG9hZF9maWxlKAogIHBhdGggPSAiMDRfZ2dtYXBfZGVtb19ub19jb2RlLlJtZCIsCiAgYnV0dG9uX2xhYmVsID0gIkRvd25sb2FkIGdnbWFwIGRlbW8gZmlsZSAod2l0aG91dCBjb2RlKSIsCiAgYnV0dG9uX3R5cGUgPSAid2FybmluZyIsCiAgaGFzX2ljb24gPSBUUlVFLAogIGljb24gPSAiZmEgZmEtc2F2ZSIsCiAgc2VsZl9jb250YWluZWQgPSBGQUxTRQopCmBgYAoKYGBge3IsIGVjaG89RkFMU0V9CmRvd25sb2FkX2ZpbGUoCiAgcGF0aCA9ICIwNF9nZ21hcF9kZW1vLlJtZCIsCiAgYnV0dG9uX2xhYmVsID0gIkRvd25sb2FkIGdnbWFwIGRlbW8gZmlsZSAod2l0aCBjb2RlKSIsCiAgYnV0dG9uX3R5cGUgPSAiaW5mbyIsCiAgaGFzX2ljb24gPSBUUlVFLAogIGljb24gPSAiZmEgZmEtc2F2ZSIsCiAgc2VsZl9jb250YWluZWQgPSBGQUxTRQopCmBgYAoKCiMjIyBSZXNvdXJjZXMKCiogW0V4YW1wbGVzXShodHRwczovL2dpdGh1Yi5jb20vZGthaGxlL2dnbWFwKSBmcm9tIGBnZ21hcGAgbWFpbnRhaW5lciBEYXZpZCBLYWhsZSAgCiogW2BnZ21hcGAgY2hlYXRzaGVldF0oaHR0cHM6Ly93d3cubmNlYXMudWNzYi5lZHUvc2l0ZXMvZGVmYXVsdC9maWxlcy8yMDIwLTA0L2dnbWFwQ2hlYXRzaGVldC5wZGYpCgojIyMgWW91ciB0dXJuIQoKIyMjIyBFeGVyY2lzZTogTW9yZSB3aXRoIFN0YXJidWNrcwoKYS4gQWRkIGFuIGFlc3RoZXRpYyB0byB0aGUgd29ybGQgbWFwIHRoYXQgc2V0cyB0aGUgY29sb3Igb2YgdGhlIHBvaW50cyBhY2NvcmRpbmcgdG8gdGhlIG93bmVyc2hpcCB0eXBlLiBXaGF0LCBpZiBhbnl0aGluZywgY2FuIHlvdSBkZWR1Y2UgZnJvbSB0aGlzIHZpc3VhbGl6YXRpb24/ICAKCmIuIENvbnN0cnVjdCBhIG5ldyBtYXAgb2YgU3RhcmJ1Y2tzIGxvY2F0aW9ucyBpbiB0aGUgVHdpbiBDaXRpZXMgbWV0cm8gYXJlYSAoYXBwcm94aW1hdGVseSB0aGUgNSBjb3VudHkgbWV0cm8gYXJlYSkuICAKCmMuIEluIHRoZSBUd2luIENpdGllcyBwbG90LCBwbGF5IHdpdGggdGhlIHpvb20gbnVtYmVyLiBXaGF0IGRvZXMgaXQgZG8/ICAoanVzdCBkZXNjcmliZSB3aGF0IGl0IGRvZXMgLSBkb24ndCBhY3R1YWxseSBpbmNsdWRlIG1vcmUgdGhhbiBvbmUgbWFwKS4gIAoKZC4gVHJ5IGEgY291cGxlIGRpZmZlcmVudCBtYXAgdHlwZXMgKHNlZSBgZ2V0X3N0YW1lbm1hcCgpYCBpbiBoZWxwIGFuZCBsb29rIGF0IGBtYXB0eXBlYCkuIEluY2x1ZGUgYSBtYXAgd2l0aCBvbmUgb2YgdGhlIG90aGVyIG1hcCB0eXBlcy4gIAoKZS4gQWRkIGEgcG9pbnQgdG8gdGhlIG1hcCB0aGF0IGluZGljYXRlcyBNYWNhbGVzdGVyIENvbGxlZ2UgYW5kIGxhYmVsIGl0IGFwcHJvcHJpYXRlbHkuIFRoZXJlIGFyZSBtYW55IHdheXMgeW91IGNhbiBkbyB0aGluaywgYnV0IEkgdGhpbmsgaXQncyBlYXNpZXN0IHdpdGggdGhlIGBhbm5vdGF0ZSgpYCBmdW5jdGlvbiAoc2VlIGBnZ3Bsb3QyYCBjaGVhdHNoZWV0KS4KCiMjIENob3JvcGxldGhzCgpHZW9ncmFwaGljYWwgZGF0YSBuZWVkbid0IGJlIGV4cHJlc3NlZCBieSBsYXRpdHVkZSBhbmQgbG9uZ2l0dWRlLiBGb3IgY2hvcm9wbGV0aCBtYXBzLCBpbnN0ZWFkIG9mIHZpc3VhbGl6aW5nIG91ciBkYXRhIGFzIHBvaW50cyB3aXRoIGRpZmZlcmVudCBhZXN0aGV0aWNzIChzaXplLCBjb2xvciwgdHJhbnNwYXJlbmN5LCBldGMuKSwgd2UgY29sb3IgZGlmZmVyZW50IHJlZ2lvbnMgb2YgdGhlIG1hcHMgYmFzZWQgb24gZGF0YSB2YWx1ZXMuIFRvIGRvIHRoaXMgd2UgbmVlZCB0byBzcGVjaWZ5IGJvdGggdGhlIGdlb21ldHJpYyByZWdpb25zIG9uIHdoaWNoIHRoZSBkYXRhIHJlc2lkZXMgKGNvdW50aWVzLCBzdGF0ZXMsIHppcCBjb2RlcywgZXRjLiksIGFuZCB0aGVuIHdyYW5nbGUgdGhlIGRhdGEgc28gdGhhdCB0aGVyZSBpcyBvbmUgdmFsdWUgcGVyIHJlZ2lvbi4gCgpMZXQncyByZXR1cm4gdG8gdGhlIFN0YXJidWNrcyBkYXRhLiBGaXJzdCwgd2Ugd2lsbCBjcmVhdGUgYSBuZXcgZGF0YXNldCwgYHN0YXJidWNrc191c19ieV9zdGF0ZWAgdGhhdCBsaW1pdHMgdGhlIGRhdGEgdG8gdGhlIFVTLCBmaW5kcyB0aGUgbnVtYmVyIG9mIFN0YXJidWNrcyBpbiBlYWNoIHN0YXRlLCBhbmQgY3JlYXRlcyBhIHN0YXRlIG5hbWUgdGhhdCBpcyBpbiBhbGwgbG93ZXJjYXNlIGxldHRlcnMgdGhhdCBtYXRjaGVzIHRoZSBzdGF0ZSBuYW1lIGluIHRoZSBgcmVnaW9uYCB2YXJpYWJsZSBvZiB0aGUgYHN0YXRlc19tYXBgIGRhdGFzZXQuCgpUaGUgYHN0YXRlc19tYXBgIGRhdGFzZXQgZ2l2ZXMgaW5mb3JtYXRpb24gYWJvdXQgY3JlYXRpbmcgdGhlIGJvcmRlcnMgb2YgdGhlIFVTIHN0YXRlcy4gVGhlIGRhdGEgaXMgcmV0cmlldmVkIHVzaW5nIHRoZSBgbWFwX2RhdGEoKWAgZnVuY3Rpb24uIFJ1biBgP21hcF9kYXRhYCBpbiB0aGUgY29uc29sZSB0byBzZWUgbW9yZSBpbmZvcm1hdGlvbiBhYm91dCB3aGF0IG90aGVyIG1hcHMgYXJlIGF2YWlsYWJsZS4gVGhlcmUgYXJlIGFsc28gb3RoZXIgcGFja2FnZXMgdGhhdCBwcm92aWRlIGRpZmZlcmVudCB0eXBlcyBvZiBtYXBzLgoKVGhlbiwgd2UgY2FuIHVzZSBgZ2VvbV9tYXAoKWAgdG8gY3JlYXRlIGEgY2hvcm9wbGV0aCBtYXAuIExldCdzIHRha2UgYSBsb29rIGF0IHRoZSBtYXAgYW5kIHdlJ2xsIGdvIHRocm91Z2ggdGhlIGRldGFpbHMgYWZ0ZXIuCgpgYGB7cn0KI0NyZWF0ZSBhIG5ldyBTdGFyYnVja3MgZGF0YXNldCB0aGF0IAojIC0gZmlsdGVycyB0byB0aGUgVVMKIyAtIHN1bW1hcml6ZXMgdGhlIG51bWJlciBvZiBTdGFyYnVja3MgaW4gZWFjaCBzdGF0ZQojIC0gaGFzIGZ1bGwgbmFtZXMgb2Ygc3RhdGVzIGluIGxvd2VyY2FzZSBsZXR0ZXJzICh0byBtYXRjaCB0byBzdGF0ZXNfbWFwIGRhdGEgY3JlYXRlZCBuZXh0KQoKc3RhcmJ1Y2tzX3VzX2J5X3N0YXRlIDwtIFN0YXJidWNrcyAlPiUgCiAgZmlsdGVyKENvdW50cnkgPT0gIlVTIikgJT4lIAogIGNvdW50KGBTdGF0ZS9Qcm92aW5jZWApICU+JSAKICBtdXRhdGUoc3RhdGVfbmFtZSA9IHN0cl90b19sb3dlcihhYmJyMnN0YXRlKGBTdGF0ZS9Qcm92aW5jZWApKSkgCgojVVMgc3RhdGVzIG1hcCBpbmZvcm1hdGlvbiAtIGNvb3JkaW5hdGVzIHVzZWQgdG8gZHJhdyBib3JkZXJzCnN0YXRlc19tYXAgPC0gbWFwX2RhdGEoInN0YXRlIikKCiMgbWFwIHRoYXQgY29sb3JzIHN0YXRlIGJ5IG51bWJlciBvZiBTdGFyYnVja3MKc3RhcmJ1Y2tzX3VzX2J5X3N0YXRlICU+JSAKICBnZ3Bsb3QoKSArCiAgZ2VvbV9tYXAobWFwID0gc3RhdGVzX21hcCwKICAgICAgICAgICBhZXMobWFwX2lkID0gc3RhdGVfbmFtZSwKICAgICAgICAgICAgICAgZmlsbCA9IG4pKSArCiAgI1RoaXMgYXNzdXJlcyB0aGUgbWFwIGxvb2tzIGRlY2VudGx5IG5pY2U6CiAgZXhwYW5kX2xpbWl0cyh4ID0gc3RhdGVzX21hcCRsb25nLCB5ID0gc3RhdGVzX21hcCRsYXQpICsgCiAgdGhlbWVfbWFwKCkKYGBgCgpOb3csIGxldCdzIGxvb2sgbW9yZSBjbG9zZWx5IGF0IHdoYXQgZWFjaCBwaWVjZSBvZiB0aGUgY29kZSBiZWxvdyBpcyBkb2luZy4KCmBgYHtyIHN0YXJidWNrcy1jaG9yLW1hcCwgZXZhbD1GQUxTRX0Kc3RhcmJ1Y2tzX3VzX2J5X3N0YXRlICU+JSAKICBnZ3Bsb3QoKSArCiAgZ2VvbV9tYXAobWFwID0gc3RhdGVzX21hcCwKICAgICAgICAgICBhZXMobWFwX2lkID0gc3RhdGVfbmFtZSwKICAgICAgICAgICAgICAgZmlsbCA9IG4pKSArCiAgZXhwYW5kX2xpbWl0cyh4ID0gc3RhdGVzX21hcCRsb25nLCB5ID0gc3RhdGVzX21hcCRsYXQpICsgCiAgdGhlbWVfbWFwKCkKYGBgCgojIyMgQ2hvb3NlIGEgbWFwCgpUaGUgYG1hcGAgYXJndW1lbnQgdGVsbHMgUiBhdCB3aGljaCBsZXZlbCB0byBjcmVhdGUgdGhlIG1hcC4gUmVhbGx5LCBpdCB0ZWxscyBpdCBob3cgdG8gZHJhdyBhbGwgdGhlIGJvcmRlcnMgVGhpcyBpcyBhIHZlcnkgc3BlY2lhbCBkYXRhIHNldC4gQWNjb3JkaW5nIHRvIHRoZSBgZ2VvbV9tYXAoKWAgZG9jdW1lbnRhdGlvbiwgaXQgaXMgYSAiZGF0YSBmcmFtZSB0aGF0IGNvbnRhaW5zIHRoZSBtYXAgY29vcmRpbmF0ZXMgLi4uIEl0ICoqbXVzdCoqIGNvbnRhaW4gY29sdW1ucyB4IG9yIGxvbmcsIHkgb3IgbGF0LCBhbmQgcmVnaW9uIG9yIGlkLiIgV2UgYXJlIHVzaW5nIHRoZSBgbWFwX2RhdGEoKWAgZnVuY3Rpb24gdG8gY3JlYXRlIHRoZSBtYXAgZmlsZSAoc2VlIGFib3ZlIGZvciBtb3JlIGRldGFpbDAuIFlvdSBjYW4gb3BlbiB0aGUgbWFwIGRhdGEsIGBzdGF0ZXNfbWFwYCwgYW5kIHNlZSB0aGF0IGl0IGFkaGVyZXMgdG8gdGhlIHJ1bGVzLgoKYGBge3IsIGVjaG89RkFMU0V9CmRlY29yYXRlX2NodW5rKCJzdGFyYnVja3MtY2hvci1tYXAiLCBldmFsID0gRkFMU0UpICU+JSAKICBmbGFpcigibWFwID0gIikKYGBgCgojIyMgQ29ubmVjdCBtYXAgaWQvcmVnaW9uIHZhcmlhYmxlIHRvIGRhdGEgYmVpbmcgcGxvdHRlZAoKVGhlIGBtYXBfaWRgIGluc2lkZSBvZiBgYWVzKClgIGlzIGEgcmVxdWlyZWQgYWVzdGhldGljIGZvciB0aGUgYGdlb21fbWFwKClgIGdlb20uIEl0IHRlbGxzIFIgd2hpY2ggdmFyaWFibGUgaXMgdGhlIHJlZ2lvbi9pZCB2YXJpYWJsZSwgaW4gdGhpcyBjYXNlIHRoZSBzdGF0ZS4gSXQgY29ubmVjdHMgdGhlIGByZWdpb25gIG9yIGBpZGAgZnJvbSB0aGUgbWFwIChgcmVnaW9uYCB2YXJpYWJsZSBpbiBgc3RhdGVzX21hcGAgZGF0YXNldCwgaW4gdGhpcyBleGFtcGxlKSB0byB0aGUgZGF0YXNldCBiZWluZyBwbG90dGVkIChgc3RhdGVfbmFtZWAgaW4gYHN0YXJidWNrc191c19ieV9zdGF0ZWAsIGluIHRoaXMgZXhhbXBsZSkuIFNvIGBzdGF0ZV9uYW1lYCBuZWVkcyB0byBoYXZlIHRoZSBzYW1lIGZvcm0gYXMgYHJlZ2lvbmAsIHdoaWNoIGlzIHdoeSB3ZSBtb2RpZmllZCB0aGUgc3RhdGUgbmFtZXMgaW4gYHN0YXJidWNrc191c19ieV9zdGF0ZWAuCgpgYGB7ciwgZWNobz1GQUxTRX0KZGVjb3JhdGVfY2h1bmsoInN0YXJidWNrcy1jaG9yLW1hcCIsIGV2YWwgPSBGQUxTRSkgJT4lIAogIGZsYWlyKCJtYXBfaWQgPSAiKQpgYGAKCgojIyMgVXNlIGBnZ3Bsb3QyYCBmZWF0dXJlcwoKV2UgdGVsbCBpdCB0byBmaWxsIGluIHRoZSBzdGF0ZXMgYnkgdGhlIHZhcmlhYmxlIGBuYCwgdGhlIG51bWJlciBvZiBTdGFyYnVja3MgaW4gZWFjaCBzdGF0ZS4gV2l0aCB0aGUgYGdlb21fbWFwKClgIGdlb20sIGl0IHdpbGwgZmlsbCBpbiB0aGUgYm9yZGVycyBvZiB0aGUgcmVnaW9ucyB3ZSBkZWZpbmVkIGluIHRoZSBgbWFwYCBhcmd1bWVudC4KCmBgYHtyLCBlY2hvPUZBTFNFfQpkZWNvcmF0ZV9jaHVuaygic3RhcmJ1Y2tzLWNob3ItbWFwIiwgZXZhbCA9IEZBTFNFKSAlPiUgCiAgZmxhaXIoImZpbGwgPSAiKQpgYGAgCgojIyMgYGV4cGFuZF9saW1pdHMoKWAKClVzZSBgZXhwYW5kX2xpbWl0cygpYCB0byBhc3N1cmUgdGhhdCB0aGUgbWFwIGNvdmVycyB0aGUgZW50aXJlIGFyZWEgaXQncyBzdXBwb3NlZCB0by4gV2UgcHV0IHRoZSBsb25naXR1ZGUgdmFyaWFibGUgZnJvbSBgc3RhdGVzX21hcGAgZm9yIHRoZSBgeGAgYXJndW1lbnQgYW5kIHRoZSBsYXRpdHVkZSB2YXJpYWJsZSBmcm9tIGBzdGF0ZXNfbWFwYCBmb3IgdGhlIGB5YCBhcmd1bWVudCB0byBhc3N1cmUgdGhlIG1hcCBzdHJldGNoZXMgYWNyb3NzIHRoZSBlbnRpcmUgcmFuZ2Ugb2YgbG9uZ2l0dWRlcyBhbmQgbGF0aXR1ZGVzIGluIHRoZSBtYXAuIFRoZXJlIG1heSBiZSBhIGJldHRlciB3YXkgdG8gZG8gdGhpcyBidXQgSSBoYXZlIHlldCB0byBmaW5kIGl0LCBhbmQgd2hlbiBJIGxlYXZlIGl0IG91dCwgSSBkb24ndCBldmVuIHNlZSB0aGUgbWFwLiAKCmBgYHtyLCBlY2hvPUZBTFNFfQpkZWNvcmF0ZV9jaHVuaygic3RhcmJ1Y2tzLWNob3ItbWFwIiwgZXZhbCA9IEZBTFNFKSAlPiUgCiAgZmxhaXIoImV4cGFuZF9saW1pdHMiKQpgYGAKCiMjIyBgdGhlbWVfbWFwKClgCgpUaGlzIGlzIGEgcGVyc29uYWwgcHJlZmVyZW5jZS4gSSBsaWtlIHRoZSB3YXkgYHRoZW1lX21hcCgpYCBtYWtlcyB0aGUgbWFwIGxvb2suCgpgYGB7ciwgZWNobz1GQUxTRX0KZGVjb3JhdGVfY2h1bmsoInN0YXJidWNrcy1jaG9yLW1hcCIsIGV2YWwgPSBGQUxTRSkgJT4lIAogIGZsYWlyKCJ0aGVtZV9tYXAoKSIpCmBgYAoKIyMjIEFkZCBgZ2dwbG90MmAgbGF5ZXJzCgpZb3UgY2FuIGFkZCBhbnkgb2YgdGhlIGBnZ3Bsb3QyYCBsYXllcnMgb24gdG9wIG9mIHRoaXMgbWFwLiBJbiB0aGlzIGV4YW1wbGUsIEkndmUgYWRkZWQgdGhlIE1OIFN0YXJidWNrcyBhcyBwb2ludHMsIGEgdGl0bGUsIGFuZCBjaGFuZ2VkIHRoZSBsZWdlbmQgYmFja2dyb3VuZCAoc28gaXQgZG9lc24ndCBoYXZlIG9uZSBhbmQgb3ZlcmxhcCBDYWxpZm9ybmlhKS4KCmBgYHtyfQpzdGFyYnVja3NfdXNfYnlfc3RhdGUgJT4lIAogIGdncGxvdCgpICsKICBnZW9tX21hcChtYXAgPSBzdGF0ZXNfbWFwLAogICAgICAgICAgIGFlcyhtYXBfaWQgPSBzdGF0ZV9uYW1lLAogICAgICAgICAgICAgICBmaWxsID0gbikpICsKICBnZW9tX3BvaW50KGRhdGEgPSBTdGFyYnVja3MgJT4lIGZpbHRlcihgU3RhdGUvUHJvdmluY2VgID09ICJNTiIpLAogICAgICAgICAgICAgYWVzKHggPSBMb25naXR1ZGUsIHkgPSBMYXRpdHVkZSksCiAgICAgICAgICAgICBzaXplID0gLjA1LAogICAgICAgICAgICAgYWxwaGEgPSAuMiwgCiAgICAgICAgICAgICBjb2xvciA9ICJnb2xkZW5yb2QiKSArCiAgZXhwYW5kX2xpbWl0cyh4ID0gc3RhdGVzX21hcCRsb25nLCB5ID0gc3RhdGVzX21hcCRsYXQpICsgCiAgbGFicyh0aXRsZSA9ICJTdGFyYnVja3MgaW4gTU4iKSArCiAgdGhlbWVfbWFwKCkgKwogIHRoZW1lKGxlZ2VuZC5iYWNrZ3JvdW5kID0gZWxlbWVudF9ibGFuaygpKQpgYGAKCiMjIyBEZW1vIHZpZGVvCgpBbmQgeW91IGFyZSByZWFkeSB0byB3YXRjaCBhbm90aGVyIGRlbW8gdmlkZW8hCgo8aWZyYW1lIHdpZHRoPSI1NjAiIGhlaWdodD0iMzE1IiBzcmM9Imh0dHBzOi8vd3d3LnlvdXR1YmUuY29tL2VtYmVkL2lTNTlhNXdEckVNIiBmcmFtZWJvcmRlcj0iMCIgYWxsb3c9ImFjY2VsZXJvbWV0ZXI7IGF1dG9wbGF5OyBjbGlwYm9hcmQtd3JpdGU7IGVuY3J5cHRlZC1tZWRpYTsgZ3lyb3Njb3BlOyBwaWN0dXJlLWluLXBpY3R1cmUiIGFsbG93ZnVsbHNjcmVlbj48L2lmcmFtZT4KCltWb2ljZXRocmVhZDogYGdlb21fbWFwKClgIGRlbW9dKGh0dHBzOi8vdm9pY2V0aHJlYWQuY29tL3NoYXJlLzE1NDg0Nzk0LykKCmBgYHtyLCBlY2hvPUZBTFNFfQpkb3dubG9hZF9maWxlKAogIHBhdGggPSAiMDRfZ2VvbV9tYXBfZGVtb19ub19jb2RlLlJtZCIsCiAgYnV0dG9uX2xhYmVsID0gIkRvd25sb2FkIGdlb21fbWFwKCkgZGVtbyBmaWxlICh3aXRob3V0IGNvZGUpIiwKICBidXR0b25fdHlwZSA9ICJ3YXJuaW5nIiwKICBoYXNfaWNvbiA9IFRSVUUsCiAgaWNvbiA9ICJmYSBmYS1zYXZlIiwKICBzZWxmX2NvbnRhaW5lZCA9IEZBTFNFCikKYGBgCgpgYGB7ciwgZWNobz1GQUxTRX0KZG93bmxvYWRfZmlsZSgKICBwYXRoID0gIjA0X2dlb21fbWFwX2RlbW8uUm1kIiwKICBidXR0b25fbGFiZWwgPSAiRG93bmxvYWQgZ2VvbV9tYXAoKSBkZW1vIGZpbGUgKHdpdGggY29kZSkiLAogIGJ1dHRvbl90eXBlID0gImluZm8iLAogIGhhc19pY29uID0gVFJVRSwKICBpY29uID0gImZhIGZhLXNhdmUiLAogIHNlbGZfY29udGFpbmVkID0gRkFMU0UKKQpgYGAKCgojIyMgUmVzb3VyY2VzCgoqIFtnZ3Bsb3QyIGRvY3VtZW50YXRpb25dKGh0dHBzOi8vZ2dwbG90Mi50aWR5dmVyc2Uub3JnL3JlZmVyZW5jZS9nZW9tX21hcC5odG1sKSAgCiogW0V4YW1wbGVdKGh0dHBzOi8vcnN0dWRpby1wdWJzLXN0YXRpYy5zMy5hbWF6b25hd3MuY29tLzc4MTQ4XzZkZDQ5YjVkYWI0YzRmNWE4YjFhNzRlNTg5M2ZmMTdkLmh0bWwpIGJ5IEFyaWUgVm9vcm1hbiAoc29tZSB0aGluZ3MgY291bGQgYmUgb3V0IG9mIGRhdGUgc2luY2UgaXQncyBmcm9tIDIwMTUpCgojIyMgWW91ciB0dXJuIQoKIyMjIyBFeGVyY2lzZTogRXZlbiBtb3JlIHdpdGggU3RhcmJ1Y2tzCgpUaGUgZXhhbXBsZSBJIHNob3dlZCBkaWQgbm90IGFjY291bnQgZm9yIHBvcHVsYXRpb24gb2YgZWFjaCBzdGF0ZSBpbiB0aGUgbWFwLiBJbiB0aGUgY29kZSBiZWxvdywgYSBuZXcgdmFyaWFibGUgaXMgY3JlYXRlZCwgYHN0YXJidWNrc19wZXJfMTAwMDBgLCB0aGF0IGdpdmVzIHRoZSBudW1iZXIgb2YgU3RhcmJ1Y2tzIHBlciAxMCwwMDAgcGVvcGxlLiBJdCBpcyBpbiB0aGUgYHN0YXJidWNrc193aXRoXzIwMThfcG9wX2VzdGAgZGF0YXNldC4KCmBgYHtyfQpjZW5zdXNfcG9wX2VzdF8yMDE4IDwtIHJlYWRfY3N2KCJodHRwczovL3d3dy5kcm9wYm94LmNvbS9zLzZ0eHd2M2I0bmc3cGVwZS91c19jZW5zdXNfMjAxOF9zdGF0ZV9wb3BfZXN0LmNzdj9kbD0xIikgJT4lIAogIHNlcGFyYXRlKHN0YXRlLCBpbnRvID0gYygiZG90Iiwic3RhdGUiKSwgZXh0cmEgPSAibWVyZ2UiKSAlPiUgCiAgc2VsZWN0KC1kb3QpICU+JSAKICBtdXRhdGUoc3RhdGUgPSBzdHJfdG9fbG93ZXIoc3RhdGUpKQoKc3RhcmJ1Y2tzX3dpdGhfMjAxOF9wb3BfZXN0IDwtCiAgc3RhcmJ1Y2tzX3VzX2J5X3N0YXRlICU+JSAKICBsZWZ0X2pvaW4oY2Vuc3VzX3BvcF9lc3RfMjAxOCwKICAgICAgICAgICAgYnkgPSBjKCJzdGF0ZV9uYW1lIiA9ICJzdGF0ZSIpKSAlPiUgCiAgbXV0YXRlKHN0YXJidWNrc19wZXJfMTAwMDAgPSAobi9lc3RfcG9wXzIwMTgpKjEwMDAwKQpgYGAKCmEuICoqYGRwbHlyYCByZXZpZXcqKjogTG9vayB0aHJvdWdoIHRoZSBjb2RlIGFib3ZlIGFuZCBkZXNjcmliZSB3aGF0IGVhY2ggbGluZSBvZiBjb2RlIGRvZXMuCgpiLiBDcmVhdGUgYSBjaG9yb3BsZXRoIG1hcCB0aGF0IHNob3dzIHRoZSBudW1iZXIgb2YgU3RhcmJ1Y2tzIHBlciAxMCwwMDAgcGVvcGxlIG9uIGEgbWFwIG9mIHRoZSBVUy4gVXNlIGEgbmV3IGZpbGwgY29sb3IsIGFkZCBwb2ludHMgZm9yIGFsbCBTdGFyYnVja3MgaW4gdGhlIFVTIChleGNlcHQgSGF3YWlpIGFuZCBBbGFza2EpLCBhZGQgYW4gaW5mb3JtYXRpdmUgdGl0bGUgZm9yIHRoZSBwbG90LCBhbmQgaW5jbHVkZSBhIGNhcHRpb24gdGhhdCBzYXlzIHdobyBjcmVhdGVkIHRoZSBwbG90ICh5b3UhKS4gTWFrZSBhIGNvbmNsdXNpb24gYWJvdXQgd2hhdCB5b3Ugb2JzZXJ2ZS4KCgojIyBVc2luZyBgbGVhZmxldGAgdG8gY3JlYXRlIG1hcHMKCiMjIyBDb25jZXB0IE1hcAoKIVtdKC4uLy4uL2ltYWdlcy9sZWFmbGV0X2NvbmNlcHRfbWFwLnBuZykKCltMZWFmbGV0XShodHRwczovL2xlYWZsZXRqcy5jb20vKSBpcyBhbiBvcGVuLXNvdXJjZSBKYXZhU2NyaXB0IGxpYnJhcnkgZm9yIGNyZWF0aW5nIG1hcHMuIEl0IGNhbiBiZSB1c2VkIG91dHNpZGUgb2YgUiwgYnV0IHdlIHdpbGwgb25seSBkaXNjdXNzIHVzaW5nIHRoZSBgbGVhZmxldGAgbGlicmFyeSBpbiBSLiAKClRoaXMgbGlicmFyeSB1c2VzIGEgZGlmZmVyZW50IHBsb3R0aW5nIGZyYW1ld29yayBmcm9tIGBnZ3Bsb3QyYCBhbHRob3VnaCBpdCBzdGlsbCBoYXMgYSBgdGlkeXZlcnNlYCBmZWVsIGR1ZSB0byBpdHMgdXNlIG9mIHRoZSBwaXBlLCBgJT4lYCBhbmQgdGhlIHdheSBpdCBhZGRzIGxheWVycyB0byB0aGUgcGxvdCwganVzdCBsaWtlIGluIGBnZ3Bsb3QyYC4KCiMjIyBJbnRyb2R1Y3RvcnkgdmlkZW8KCldhdGNoIHRoZSB2aWRlbyB0aGF0IGludHJvZHVjZXMgYGxlYWZsZXQoKWAgZnVuY3Rpb25zLiAKCjxpZnJhbWUgd2lkdGg9IjU2MCIgaGVpZ2h0PSIzMTUiIHNyYz0iaHR0cHM6Ly93d3cueW91dHViZS5jb20vZW1iZWQvdzVVNjJ3VWtpM0UiIGZyYW1lYm9yZGVyPSIwIiBhbGxvdz0iYWNjZWxlcm9tZXRlcjsgYXV0b3BsYXk7IGNsaXBib2FyZC13cml0ZTsgZW5jcnlwdGVkLW1lZGlhOyBneXJvc2NvcGU7IHBpY3R1cmUtaW4tcGljdHVyZSIgYWxsb3dmdWxsc2NyZWVuPjwvaWZyYW1lPgoKW1ZvaWNldGhyZWFkOiBNYXBwaW5nIGluIFIgd2l0aCBsZWFmbGV0XShodHRwczovL3ZvaWNldGhyZWFkLmNvbS9zaGFyZS8xNTUyNjYzNC8pCgpgYGB7ciwgZWNobz1GQUxTRX0KZG93bmxvYWRfZmlsZSgKICBwYXRoID0gIjA0X2xlYWZsZXRfaW50cm8uaHRtbCIsCiAgYnV0dG9uX2xhYmVsID0gIkRvd25sb2FkIHNsaWRlcyIsCiAgYnV0dG9uX3R5cGUgPSAiaW5mbyIsCiAgaGFzX2ljb24gPSBUUlVFLAogIGljb24gPSAiZmEgZmEtc2F2ZSIsCiAgc2VsZl9jb250YWluZWQgPSBGQUxTRQopCmBgYAoKIyMjIyBTdGVwcyB0byBjcmVhdGUgYSBtYXAKCjEuIENyZWF0ZSBhIG1hcCB3aWRnZXQgYnkgY2FsbGluZyBgbGVhZmxldCgpYCBhbmQgdGVsbGluZyBpdCB0aGUgZGF0YSB0byB1c2UuICAKMi4gQWRkIGEgYmFzZSBtYXAgdXNpbmcgYGFkZFRpbGVzKClgICh0aGUgZGVmYXVsdCkgb3IgYGFkZFByb3ZpZGVyVGlsZXMoKWAuCjMuIEFkZCBsYXllcnMgdG8gdGhlIG1hcCBieSB1c2luZyBsYXllciBmdW5jdGlvbnMgKGUuZy4gLCBgYWRkTWFya2VycygpYCwgYGFkZFBvbHlnb25zKClgKSB0byBtb2RpZnkgdGhlIG1hcCB3aWRnZXQuICAgCjQuIFJlcGVhdCBzdGVwIDMgYXMgZGVzaXJlZC4gIAo1LiBQcmludCB0aGUgbWFwIHdpZGdldCB0byBkaXNwbGF5IGl0LgoKIyMjIyBDcmVhdGluZyBhIG1hcCB3aXRoIG1hcmtlcnMvcG9pbnRzCgpCZWxvdywgSSBjcmVhdGUgYSBiYXNpYyBtYXAgYW5kIGFkZCBteSBwb2ludHMgKHRoZSBwb2ludHMgYXJlIGEgbGF5ZXIgb24gdGhlIG1hcCkuIFRoZSBkYXRhIGFyZSBpbiBgZmF2b3JpdGVfc3RwX2J5X2xpc2FgIC0gc2VlIHRoZSBkYXRhIHNlY3Rpb24gYXQgdGhlIGJlZ2lubmluZyBmb3IgbW9yZSBkZXRhaWxzLiAKClRoZSBmdW5jdGlvbiB3ZSB3aWxsIHVzZSB0byBjcmVhdGUgdGhlIG1hcHMgd2lsbCBsb29rIGZvciBjZXJ0YWluIHZhcmlhYmxlIG5hbWVzIGZvciBsYXRpdHVkZSAobGF0LCBsYXRpdHVkZSkgYW5kIGxvbmdpdHVkZSAobG5nLCBsb25nLCBvciBsb25naXR1ZGUpLiBJZiB5b3UgZG8gbm90IG5hbWUgdGhlbSBvbmUgb2YgdGhvc2UgdGhpbmdzIG9yIGlmIHRoZSBkYXRhIHlvdSBhcmUgdXNpbmcgZG9lc24ndCBuYW1lIHRoZW0gdGhhdCwgeW91IG5lZWQgdG8gY2FsbCBvdXQgdGhlIG5hbWUgZXhwbGljaXRseSAoeW91J2xsIHNlZSB0aGF0IG5leHQpLiBZb3UgY2FuIHVzZSBhICJ0d28tZmluZ2VyIHNjcm9sbCIgdG8gem9vbSBpbiBhbmQgb3V0LgoKYGBge3J9CmxlYWZsZXQoZGF0YSA9IGZhdm9yaXRlX3N0cF9ieV9saXNhKSAlPiUgI2Jhc2UgcGxvdAogIGFkZFRpbGVzKCkgJT4lICNiYXNlIG1hcCAtIGRlZmF1bHQgaXMgb3BlbnN0cmVldCBtYXAgCiAgYWRkTWFya2VycygpICNBZGRzIG1hcmtlcnMgLSBrbm93cyBsYXQgYW5kIGxvbmcgZnJvbSBuYW1lcyBpbiBkYXRhCmBgYAoKVGhlIGdyYXBoIGJlbG93IGlzIHRoZSBzYW1lIGFzIGFib3ZlLCBidXQgaW4gdGhlIGNvZGUgSSBleHBsaWNpdGx5IHRvbGQgaXQgbGF0aXR1ZGUgYW5kIGxvbmdpdHVkZSwgd2hpY2ggeW91IHdvdWxkIG5lZWQgdG8gZG8gaWYgdGhvc2UgdmFyaWFibGVzIGhhZCBhIG5hbWUgbm90IHJlY29nbml6ZWQgYnkgdGhlIGZ1bmN0aW9uLCBhbmQgYWRkZWQgbGFiZWxzLiAqKldBUk5JTkc6IERPIE5PVCBGT1JHRVQgVEhFIH4gQkVGT1JFIFRIRSBWQVJJQUJMRSBOQU1FUyEhISoqIAoKYGBge3J9CmxlYWZsZXQoZGF0YSA9IGZhdm9yaXRlX3N0cF9ieV9saXNhKSAlPiUgCiAgYWRkVGlsZXMoKSAlPiUgCiAgYWRkTWFya2VycyhsbmcgPSB+bG9uZywgCiAgICAgICAgICAgICBsYXQgPSB+bGF0LCAKICAgICAgICAgICAgIGxhYmVsID0gfnBsYWNlKSAKYGBgCgpXZSBjYW4gY2hhbmdlIGp1c3QgYWJvdXQgZXZlcnl0aGluZyBhYm91dCBvdXIgbWFwLiBUaGUgcGxvdCBiZWxvdyBpcyB0aGUgc2FtZSBwbG90IGFzIGFib3ZlIHdpdGggc29tZSBhZXN0aGV0aWMgY2hhbmdlczogCgoqIFdlIGNoYW5nZWQgdGhlIGJhc2UgbWFwIHdpdGggYGFkZFByb3ZpZGVyVGlsZXMoKWAuIAoKICArIFRvIHNlZSBhbGwgYXZhaWxhYmxlIHByb3ZpZGVyIGJhc2UgbWFwcywgdHlwZSBgcHJvdmlkZXJzYCBpbiB0aGUgY29uc29sZS4gIAogIAogICsgVG8gYWNjZXNzIHRob3NlIG1hcHMsIHVzZSBgcHJvdmlkZXJzJFBST1ZJREVSTkFNRWAgaW5zaWRlIHRoZSBgYWRkUHJvdmlkZXJUaWxlcygpYCBmdW5jdGlvbiwgd2hlcmUgYFBST1ZJREVSTkFNRWAgaXMgb25lIG9mIHRob3NlIGxpc3RlZCBgcHJvdmlkZXJzYC4gV2hlbiB5b3UgdHlwZSBgcHJvdmlkZXIkYCBhIGxpc3Qgc2hvdWxkIHNob3cgdXAgdGhhdCB5b3UgY2FuIGNsaWNrIG9uLiAKCiogV2UgY2hhbmdlZCB0aGUgbWFya2VyIHR5cGUgYnkgdXNpbmcgYGFkZENpcmNsZXMoKWAgaW5zdGVhZCBvZiBgYWRkTWFya2VycygpYCAtIFNlYXJjaCBgYWRkQ29udHJvbGAgaW4gdGhlIEhlbHAgb3IgdHlwZSBgP2FkZENvbnRyb2xgIGludG8gdGhlIGNvbnNvbGUgdG8gc2VlIHdoYXQgYWxsIHRoZSBhcmd1bWVudHMgbWVhbiBhbmQgaG93IHlvdSBjYW4gY2hhbmdlIHRoZW0uCgoqIEFsbCB2YXJpYWJsZSBhcmd1bWVudHMgYXJlIHByZWNlZGVkIHdpdGggYSB0aWxkZSwgYH5gLgoKKiBUaGUgYHdlaWdodGAgYXJndW1lbnQgdGVsbHMgaXQgaG93IHRoaWNrIHRvIG1ha2UgdGhlIGxpbmVzIG9yIHBvaW50cywgcGl4ZWxzLiAKCiogVGhlIGBvcGFjaXR5YCBhcmd1bWVudCBpcyB0aGUgdHJhbnNwYXJlbmN5LCBsaWtlIHRoZSBgYWxwaGFgIGFyZ3VtZW50IGluIGBnZ3Bsb3QyYC4gCgoqIENvbG9ycyBuZWVkIHRvIGJlIGluICJoZXgiIGZvcm0uIEkgdXNlZCB0aGUgYGNvbDJoZXgoKWAgZnVuY3Rpb24gZnJvbSB0aGUgYGdwbG90YCBsaWJyYXJ5IHRvIGRvIHRoYXQgc2luY2UgSSBkb24ndCBoYXZlIGFueSBoZXggY29sb3JzIG1lbW9yaXplZC4gVGhlIGNvbG9ycyBhbHNvIG5lZWQgdG8gYmUgdmFsaWQgUiBjb2xvcnMuCgoKYGBge3J9CmxlYWZsZXQoZGF0YSA9IGZhdm9yaXRlX3N0cF9ieV9saXNhKSAlPiUgCiAgYWRkUHJvdmlkZXJUaWxlcyhwcm92aWRlcnMkU3RhbWVuLldhdGVyY29sb3IpICU+JSAKICBhZGRDaXJjbGVzKGxuZyA9IH5sb25nLCAKICAgICAgICAgICAgIGxhdCA9IH5sYXQsIAogICAgICAgICAgICAgbGFiZWwgPSB+cGxhY2UsIAogICAgICAgICAgICAgd2VpZ2h0ID0gMTAsIAogICAgICAgICAgICAgb3BhY2l0eSA9IDEsIAogICAgICAgICAgICAgY29sb3IgPSBjb2wyaGV4KCJkYXJrYmx1ZSIpKSAKYGBgCgpUaGUgbWFwIGJlbG93IGlzIGFsc28gdGhlICJzYW1lIiBhcyB0aGUgb25lcyBJIGhhdmUgYWxyZWFkeSBjcmVhdGVkIHdpdGggYSBuZXcgYmFzZSBtYXAgYW5kIGEgbGluZSB0byB0cmFjZSBteSByb3V0ZSwgd2hpY2ggd2FzIGNyZWF0ZWQgd2l0aCB0aGUgYGFkZFBvbHlsaW5lcygpYCBsYXllci4gSXQgdHJhY2VzIHRoZSBsb2NhdGlvbnMgaW4gdGhlIG9yZGVyIHRoZXkgYXJlIGVudGVyZWQgaW4gdGhlIGRhdGFzZXQuCgpgYGB7cn0KbGVhZmxldChkYXRhID0gZmF2b3JpdGVfc3RwX2J5X2xpc2EpICU+JSAKICBhZGRQcm92aWRlclRpbGVzKHByb3ZpZGVycyRDYXJ0b0RCLkRhcmtNYXR0ZXIpICU+JSAKICBhZGRDaXJjbGVzKGxuZyA9IH5sb25nLCAKICAgICAgICAgICAgIGxhdCA9IH5sYXQsIAogICAgICAgICAgICAgbGFiZWwgPSB+cGxhY2UsIAogICAgICAgICAgICAgd2VpZ2h0ID0gMTAsIAogICAgICAgICAgICAgb3BhY2l0eSA9IDEsIAogICAgICAgICAgICAgY29sb3IgPSBjb2wyaGV4KCJkYXJrcmVkIikpICU+JSAKICBhZGRQb2x5bGluZXMobG5nID0gfmxvbmcsIAogICAgICAgICAgICAgICBsYXQgPSB+bGF0LCAKICAgICAgICAgICAgICAgY29sb3IgPSBjb2wyaGV4KCJkYXJrcmVkIikpCmBgYAoKIyMjIyBDaG9yb3BsZXRoIGxheWVycyB3aXRoIGBhZGRQb2x5Z29ucygpYAoKRm9yIG1ha2luZyBtYXBzIHdpdGggYm9yZGVycyAobGlrZSBjaG9yb3BsZXRoIG1hcHMpLCB0aGUgZnVuY3Rpb25zIGNhbiByZWNlaXZlIHRoZSBiYXNlIG1hcHMgd2l0aCBzcGF0aWFsIGRhdGEgYSBmZXcgZGlmZmVyZW50IHdheXMuIEluIHRoZSBleGFtcGxlIGhlcmUsIEkgdXNlIGZ1bmN0aW9ucyBmcm9tIHRoZSBgc2ZgIHBhY2thZ2UgdG8gZ2V0IHRoZSBkYXRhIGluIHRoZSByaWdodCBmb3JtLiBJbiB0aGUgZGVtbyB2aWRlbywgSSB3aWxsIHRyYW5zbGF0ZSBhIGRhdGEuZnJhbWUgdG8gYW4gYHNmYCBvYmplY3QuIEhvcGVmdWxseSB0aG9zZSB0d28gc2V0cyBvZiBpbnN0cnVjdGlvbnMgZml0IG1vc3Qgb2YgdGhlIGNhc2VzIHlvdSBhcmUgaW50ZXJlc3RlZCBpbi4KCkluIHRoZSBkYXRhIGNvZGUgY2h1bmsgYXQgdGhlIGJlZ2lubmluZywgdGhlIGZ1bmN0aW9uIGBzdF9yZWFkKClgIGRvd25sb2FkcyB0aGUgc2hhcGUgZmlsZSBmb3IgdGhlIGNvdW50aWVzIG9mIE5vcnRoIENhcm9saW5hLCB3aGljaCBpcyBpbmNsdWRlZCBpbiB0aGUgYHNmYCBwYWNrYWdlLiAKClRoZSBkYXRhc2V0IGhhcyBudW1iZXIgb2YgYmlydGhzIGFuZCBudW1iZXIgb2YgU0lEUyBjYXNlcyBpbiBlYWNoIGNvdW50eSBvZiBOb3J0aCBDYXJvbGluYSBmcm9tIDE5NzQtMTk3OSBhbmQgMTk3OS0xOTg0LiBJIGNvbXB1dGVkIGEgdmFyaWFibGUgY2FsbGVkIGBzaWRfcGVyXzEwMDBiaXJ0aF83OWAgd2hpY2ggaXMgdGhlIG51bWJlciBvZiBzaWRzIGNhc2VzIHBlciAxMDAwIGJpcnRocyBpbiAxOTc5LiAKCkJlbG93LCBJIHByaW50ZWQgb3V0IHRoZSBmaXJzdCA1IHJvd3Mgb2YgdGhlIGRhdGEgd2l0aCB0aGUgTkFNRVMgYW5kIGdlb21ldHJ5IHZhcmlhYmxlcyBmcm9tIHRoZSBkYXRhc2V0LiBUaGUgYGdlb21ldHJ5YCB2YXJpYWJsZSBjb250YWlucyBpbmZvcm1hdGlvbiBhYm91dCBob3cgdG8gcGxvdCB0aGUgYm91bmRhcmllcyBvZiB0aGUgY291bnRpZXMuIE9wZW4gdGhlIGRhdGFzZXQgYW5kIGV4YW1pbmUgdGhlIGBnZW9tZXRyeWAgdmFyaWFibGUuIFRoZSBgbGVhZmxldGAgZnVuY3Rpb24ga25vd3MgdGhhdCB0aGUgYGdlb21ldHJ5YCB2YXJpYWJsZSBjb250YWlucyB0aGlzIHNwZWNpYWwgaW5mb3JtYXRpb24uCgpgYGB7cn0KbmMgJT4lIAogIHNlbGVjdChOQU1FLCBnZW9tZXRyeSkgJT4lIAogIHNsaWNlKDE6NSkKYGBgCgpUbyBsZWFybiBtb3JlIGFib3V0IHRoZSBkYXRhIHR5cGUgYG5jYCBpbnRvIHRoZSBIZWxwIG1lbnUgb3IgYD9uY2AgaW50byB0aGUgY29uc29sZS4gCgpUaGlzIHBsb3QgcHV0cyB0aGUgbWFwIHdpdGggTm9ydGggQ2Fyb2xpbmEgY291bnR5IGJvcmRlcnMgb24gdG9wIG9mIHRoZSBPcGVuIFN0cmVldCBNYXAuIFRoaXMgbWFwIGlzbid0IHRoYXQgaW50ZXJlc3RpbmcgYnkgaXRzZWxmLiAKYGBge3J9CmxlYWZsZXQobmMpICU+JSAKICBhZGRUaWxlcygpICU+JSAKICBhZGRQb2x5Z29ucygpCmBgYAoKTm93LCBsZXQncyB1c2Ugc29tZSBvZiB0aGUgZGF0YSB0byBlbmhhbmNlIHRoZSBncmFwaCBieSBjcmVhdGluZyBhIGNob3JvcGxldGggbWFwIHdoZXJlIHdlIGNvbG9yIHRoZSBjb3VudGllcyBieSBgc2lkX3Blcl8xMDAwYmlydGhfNzlgLiBJbiBgZ2dwbG90KClgLCB3ZSBjYW4gbWFwIGEgdmFyaWFibGUgdG8gY29sb3Igb3IgZmlsbCBpbnNpZGUgdGhlIGFlc3RoZXRpYy4gQnV0LCBpbiB0aGUgbGVhZmxldCBmdW5jdGlvbnMsIHdlIGNhbid0IGRvIHRoaXMuIEluc3RlYWQsIHdlIG5lZWQgdG8gY3JlYXRlIGEgdmFyaWFibGUgb2YgaGV4IGNvbG9yIG5hbWVzIHRoYXQgdGVsbCBpdCBob3cgdG8gY29sb3Igb3IgZmlsbC4gVGhhbmtmdWxseSwgdGhlcmUgYXJlIGZ1bmN0aW9ucyB0aGF0IGhlbHAgdXMgZG8gdGhhdCEgTGV0J3Mgd2FsayB0aHJvdWdoIHRoZSBkZXRhaWwgb2YgaG93IHdlIGNyZWF0ZWQgdGhlIGdyYXBoIGJlbG93LiAKCmBgYHtyIGNob3JvfQojY3JlYXRlcyBhIGZ1bmN0aW9uIHRoYXQgY2FuIGJlIHVzZWQgdG8gbWFwIGEgdmFyaWFibGUgdG8KI3RoZSBjb2xvciBwYWxldHRlIHVzaW5nIHZpcmlkaXMKcGFsIDwtIGNvbG9yTnVtZXJpYygidmlyaWRpcyIsIAogICAgICAgICAgICAgICAgICAgICBkb21haW4gPSBuYyRzaWRfcGVyXzEwMDBiaXJ0aF83OSkgCgpsZWFmbGV0KG5jKSAlPiUgCiAgYWRkVGlsZXMoKSAlPiUgCiAgYWRkUG9seWdvbnMoCiAgICBmaWxsQ29sb3IgPSB+cGFsKHNpZF9wZXJfMTAwMGJpcnRoXzc5KSwgI2ZpbGxzIGFjY29yZGluZyB0byB0aGF0IHZhcmlhYmxlCiAgICBmaWxsT3BhY2l0eSA9IDAuNykgI2xpa2UgYWxwaGEgaW4gZ2dwbG90CmBgYAoKVGhlIGBjb2xvck51bWVyaWMoKWAgZnVuY3Rpb24gcmV0dXJucyBhIGZ1bmN0aW9uIHRoYXQgbWFwcyBhIHZhcmlhYmxlJ3MgdmFsdWVzIHRvIGNvbG9ycyBpbiB0aGUgZ2l2ZW4gcGFsZXR0ZSwgaW4gdGhpcyBjYXNlICJ2aXJpZGlzIi4gU28sIGBwYWwoKWAgaXMgYSBmdW5jdGlvbi4gV2UgY2FuIHRoZW4gdXNlIHRoYXQgZnVuY3Rpb24gaW5zaWRlIGBhZGRQb2x5Z29ucygpYC4gSWYgd2UgYXBwbHkgdGhlIGZ1bmN0aW9uIHRvIHRoZSBgc2lkX3Blcl8xMDAwYmlydGhfNzlgIHZhcmlhYmxlLCBpdCByZXR1cm5zIGEgdmFyaWFibGUgb2YgaGV4IGNvbG9ycyBhbmQgdGhlIHZhcmlhYmxlIG9mIGNvbG9ycyBpcyB1c2VkIHRvIGZpbGwgdGhlIGNvdW50aWVzLiAKCkJlbG93IEkgcHJpbnQgb3V0IHdoYXQgaGFwcGVucyB3aGVuIGBwYWwoKWAgaXMgYXBwbGllZCB0byBgc2lkX3Blcl8xMDAwYmlydGhfNzlgLiBXZSBjYW4gc2VlIHRoYXQgaXQgcmV0dXJucyBoZXggY29sb3JzLiBTbywgdGhlIHZhcmlhYmxlIGluIHRoZSBgZmlsbENvbG9yYCBhcmd1bWVudCBpbnNpZGUgYGFkZFBvbHlnb25zKClgIGFib3ZlLCBpcyBhIHZhcmlhYmxlIG9mIGhleCBjb2xvciBuYW1lcy4KCmBgYHtyfQpoZWFkKHBhbChuYyRzaWRfcGVyXzEwMDBiaXJ0aF83OSkpCmBgYAoKQWdhaW4sIHRoaXMgaXMgZGlmZmVyZW50IGZyb20gYGdncGxvdCgpYCwgd2hlcmUgd2UgY291bGQgbWFwIGEgdmFyaWFibGUgdG8gY29sb3Igb3IgZmlsbCBhbmQgaXQgd291bGQgZG8gdGhlIHRyYW5zbGF0aW5nIG9mIHZhcmlhYmxlIHRvIGNvbG9yIHNjYWxlIGZvciB1cy4gSW4gdGhlIGBsZWFmbGV0YCBmdW5jdGlvbnMsIHdlIGhhdmUgdG8gZXhwbGljaXRseSBwcm92aWRlIHRoZSBjb2xvcnMgaW4gYSB2YXJpYWJsZS4gVGhlIGBjb2xvck51bWVyaWMoKWAgaGVscCB5b3UgZG8gdGhhdC4gYGNvbG9yQmluKClgLCBgY29sb3JRdWFudGlsZSgpYCwgYW5kIGBjb2xvckZhY3RvcigpYCBhcmUgb3RoZXIgZnVuY3Rpb25zIHlvdSBtaWdodCBuZWVkIHRvIHVzZSBkZXBlbmRpbmcgb24gdGhlIHR5cGUgb2YgdmFyaWFibGUgeW91IGFyZSB0cnlpbmcgdG8gY2hhbmdlIHRvIGNvbG9ycy4KClRoZXJlIGFyZSBtYW55IGN1c3RvbWl6ZWFibGUgb3B0aW9ucyBpbiBgbGVhZmxldGAsIG11Y2ggbGlrZSBgZ2dwbG90KClgLiBJIGhhdmUgaW5jbHVkZWQgYSBjb21tZW50ZWQgc2V0IG9mIGNvZGUgYmVsb3cgdG8gcG9pbnQgb3V0IHNvbWUgdXNlZnVsIGZ1bmN0aW9ucyBhbmQgYXJndW1lbnRzLiAKCmBgYHtyfQojY3JlYXRlcyBhIGZ1bmN0aW9uIHRoYXQgY2FuIGJlIHVzZWQgdG8gbWFwIGEgdmFyaWFibGUgdG8KI3RoZSBjb2xvciBwYWxldHRlIHVzaW5nIHZpcmlkaXMKcGFsIDwtIGNvbG9yTnVtZXJpYygidmlyaWRpcyIsIAogICAgICAgICAgICAgICAgICAgICBkb21haW4gPSBuYyRzaWRfcGVyXzEwMDBiaXJ0aF83OSkgCgpsZWFmbGV0KG5jKSAlPiUgCiAgYWRkVGlsZXMoKSAlPiUgCiAgYWRkUG9seWdvbnMoCiAgICAjc2tpcHMgZHJhd2luZyB0aGUgYm9yZGVyczoKICAgIHN0cm9rZSA9IEZBTFNFLCAKICAgICNmaWxscyBhY2NvcmRpbmcgdG8gdmFyaWFibGUgb2YgaGV4IGNvbG9yczoKICAgIGZpbGxDb2xvciA9IH5wYWwoc2lkX3Blcl8xMDAwYmlydGhfNzkpLCAKICAgICNjaGFuZ2VzIHRyYW5zcGFyZW5jeSwgbGlrZSBhbHBoYSBpbiBnZ3Bsb3QKICAgIGZpbGxPcGFjaXR5ID0gMC43LCAKICAgICNob3cgbXVjaCB0byBzaW1wbGlmeSB0aGUgcGxvdCB3aGVuIHpvb21pbmc6CiAgICBzbW9vdGhGYWN0b3IgPSAwLjUsIAogICAgI2NoYW5nZXMgd2hhdCBoYXBwZW5zIHRvIHRoZSBzaGFwZSB3aGVuIHdlIG1vdXNlIG92ZXIgaXQKICAgIGhpZ2hsaWdodCA9IGhpZ2hsaWdodE9wdGlvbnMod2VpZ2h0ID0gNSwgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbG9yID0gImJsYWNrIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZmlsbE9wYWNpdHkgPSAwLjksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyaW5nVG9Gcm9udCA9IEZBTFNFKSkgJT4lCiAgYWRkQ2lyY2xlcyhkYXRhID0gbmNfY2VudHJvaWQsCiAgICAgICAgICAgICBsbmcgPSB+Y2VudHJfbG9uZywgCiAgICAgICAgICAgICBsYXQgPSAgfmNlbnRyX2xhdCwgCiAgICAgICAgICAgICAjIGxhYmVsIHRoYXQgYXBwZWFycyB3aGVuIHlvdSBjbGljayBvbiB0aGUgbWFya2VyLAogICAgICAgICAgICAgIyBpbiB0aGlzIGNhc2UgY291bnR5IG5hbWUgYW5kIHNpZF9wZXJfMTAwMGJpcnRoXzc5CiAgICAgICAgICAgICAjIHJvdW5kZWQgdG8gdGhlIDJuZCBkZWNpbWFsCiAgICAgICAgICAgICBwb3B1cCA9IH5wYXN0ZShOQU1FLCI6ICIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICByb3VuZChzaWRfcGVyXzEwMDBiaXJ0aF83OSwgMiksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBzZXA9IiIpLAogICAgICAgICAgICAgcmFkaXVzID0gMikgJT4lIAogIAogICMgQWRkIGEgbGVnZW5kCiAgYWRkTGVnZW5kKHBhbCA9IHBhbCwgCiAgICAgICAgICAgIHZhbHVlcyA9IH5zaWRfcGVyXzEwMDBiaXJ0aF83OSwgCiAgICAgICAgICAgIG9wYWNpdHkgPSAwLjUsIAogICAgICAgICAgICB0aXRsZSA9IE5VTEwsCiAgICAgICAgICAgIHBvc2l0aW9uID0gImJvdHRvbXJpZ2h0IikgCmBgYAoKIyMjIERlbW8gdmlkZW8KCldhdGNoIG15IGRlbW8gdmlkZW8gYmVsb3csIGJ1dCBhbHNvIGNoZWNrIG91dCB0aGUgW3ZpZGVvXShodHRwczovL2xlYXJuLnItam91cm5hbGlzbS5jb20vZW4vbWFwcGluZy9jZW5zdXNfbWFwcy9jZW5zdXMtbWFwcy8pIGJ5IEFuZHJldyBCYSBUcmFuIG9mIHRoZSBXYXNoaW5ndG9uIFBvc3QgKGFsc28gbGlzdGVkIGluIHRoZSBSZXNvdXJjZXMgc2VjdGlvbiBiZWxvdykuCgo8aWZyYW1lIHdpZHRoPSI1NjAiIGhlaWdodD0iMzE1IiBzcmM9Imh0dHBzOi8vd3d3LnlvdXR1YmUuY29tL2VtYmVkL1UwN09RM1YtVzJrIiBmcmFtZWJvcmRlcj0iMCIgYWxsb3c9ImFjY2VsZXJvbWV0ZXI7IGF1dG9wbGF5OyBjbGlwYm9hcmQtd3JpdGU7IGVuY3J5cHRlZC1tZWRpYTsgZ3lyb3Njb3BlOyBwaWN0dXJlLWluLXBpY3R1cmUiIGFsbG93ZnVsbHNjcmVlbj48L2lmcmFtZT4KCltWb2ljZXRocmVhZDogbGVhZmxldCBkZW1vXShodHRwczovL3ZvaWNldGhyZWFkLmNvbS9zaGFyZS8xNTU0MDIwMy8pCgpgYGB7ciwgZWNobz1GQUxTRX0KZG93bmxvYWRfZmlsZSgKICBwYXRoID0gIjA0X2xlYWZsZXRfZGVtb19ub19jb2RlLlJtZCIsCiAgYnV0dG9uX2xhYmVsID0gIkRvd25sb2FkIGxlYWZsZXQgZGVtbyBmaWxlICh3aXRob3V0IGNvZGUpIiwKICBidXR0b25fdHlwZSA9ICJ3YXJuaW5nIiwKICBoYXNfaWNvbiA9IFRSVUUsCiAgaWNvbiA9ICJmYSBmYS1zYXZlIiwKICBzZWxmX2NvbnRhaW5lZCA9IEZBTFNFCikKYGBgCgpgYGB7ciwgZWNobz1GQUxTRX0KZG93bmxvYWRfZmlsZSgKICBwYXRoID0gIjA0X2xlYWZsZXRfZGVtby5SbWQiLAogIGJ1dHRvbl9sYWJlbCA9ICJEb3dubG9hZCBsZWFmbGV0IGRlbW8gZmlsZSAod2l0aCBjb2RlKSIsCiAgYnV0dG9uX3R5cGUgPSAiaW5mbyIsCiAgaGFzX2ljb24gPSBUUlVFLAogIGljb24gPSAiZmEgZmEtc2F2ZSIsCiAgc2VsZl9jb250YWluZWQgPSBGQUxTRQopCmBgYAoKCiMjIyBSZXNvdXJjZXMKCiogW0RldGFpbGVkIGRvY3VtZW5hdGlvbl0oaHR0cHM6Ly9yc3R1ZGlvLmdpdGh1Yi5pby9sZWFmbGV0LykgKHdpdGggZXhhbXBsZXMpCgoqIFtDaGVhdHNoZWV0XShodHRwczovL3Vnb3Byb3RvLmdpdGh1Yi5pby91Z29fcl9kb2MvcGRmL2xlYWZsZXQtY2hlYXQtc2hlZXQucGRmKQoKKiBbUHJvdmlkZXIgbWFwIHByZXZpZXdzXShodHRwOi8vbGVhZmxldC1leHRyYXMuZ2l0aHViLmlvL2xlYWZsZXQtcHJvdmlkZXJzL3ByZXZpZXcvKQoKKiBbVHV0b3JpYWxdKGh0dHBzOi8vbGVhcm4uci1qb3VybmFsaXNtLmNvbS9lbi9tYXBwaW5nL2NlbnN1c19tYXBzL2NlbnN1cy1tYXBzLykgYnkgQW5kcmV3IEJhIFRyYW4sIGludmVzdGlnYXRpdmUgZGF0YSByZXBvcnRlciBhdCBXYXNoaW5ndG9uIFBvc3QKCiMjIyBZb3VyIHR1cm4hCgojIyMjIEV4ZXJjaXNlOiBBIGZldyBvZiB5b3VyIGZhdm9yaXRlIHRoaW5ncwoKSW4gdGhpcyBleGVyY2lzZSwgeW91IGFyZSBnb2luZyB0byBjcmVhdGUgYSBzaW5nbGUgbWFwIG9mIHNvbWUgb2YgeW91ciBmYXZvcml0ZSBwbGFjZXMhIFRoZSBlbmQgcmVzdWx0IHdpbGwgYmUgb25lIG1hcC4gCgphLiBDcmVhdGUgYSBkYXRhIHNldCB1c2luZyB0aGUgYHRpYmJsZSgpYCBmdW5jdGlvbiB0aGF0IGhhcyAxMC0xNSByb3dzIG9mIHlvdXIgZmF2b3JpdGUgcGxhY2VzLiBUaGUgY29sdW1ucyB3aWxsIGJlIHRoZSBuYW1lIG9mIHRoZSBsb2NhdGlvbiwgdGhlIGxhdGl0dWRlLCB0aGUgbG9uZ2l0dWRlLCBhbmQgYSBjb2x1bW4gdGhhdCBpbmRpY2F0ZXMgaWYgaXQgaXMgaW4geW91ciB0b3AgMyBmYXZvcml0ZSBsb2NhdGlvbnMgb3Igbm90LiBGb3IgYW4gZXhhbXBsZSBvZiBob3cgdG8gdXNlIGB0aWJibGUoKWAsIGxvb2sgYXQgdGhlIGBmYXZvcml0ZV9zdHBfYnlfbGlzYWAgSSBjcmVhdGVkIGluIHRoZSBkYXRhIFIgY29kZSBjaHVuayBhdCB0aGUgYmVnaW5uaW5nLiAgCgogIGIuIENyZWF0ZSBhIG1hcCB0aGF0IHVzZXMgY2lyY2xlcyB0byBpbmRpY2F0ZSB5b3VyIGZhdm9yaXRlIHBsYWNlcy4gTGFiZWwgdGhlbSB3aXRoIHRoZSBuYW1lIG9mIHRoZSBwbGFjZS4gQ2hvb3NlIHRoZSBiYXNlIG1hcCB5b3UgbGlrZSBiZXN0LiBDb2xvciB5b3VyIDMgZmF2b3JpdGUgcGxhY2VzIGRpZmZlcmVudGx5IHRoYW4gdGhlIG9uZXMgdGhhdCBhcmUgbm90IGluIHlvdXIgdG9wIDMuIEFkZCBhIGxlZ2VuZCB0aGF0IGV4cGxhaW5zIHdoYXQgdGhlIGNvbG9ycyBtZWFuLiAgCiAgCiAgYy4gQ29ubmVjdCBhbGwgeW91ciBsb2NhdGlvbnMgdG9nZXRoZXIgd2l0aCBhIGxpbmUgaW4gYSBtZWFuaW5nZnVsIHdheSAoeW91IG1heSBuZWVkIHRvIG9yZGVyIHRoZW0gZGlmZmVyZW50bHkgaW4gdGhlIG9yaWdpbmFsIGRhdGEpLiAgCiAgCiAgZC4gSWYgdGhlcmUgYXJlIG90aGVyIHZhcmlhYmxlcyB5b3Ugd2FudCB0byBhZGQgdGhhdCBjb3VsZCBlbmhhbmNlIHlvdXIgcGxvdCwgZG8gdGhhdCBub3cuICAKICAK