This R Notebook is the complement to my blog post Problems with Predicting Post Performance on Reddit and Other Link Aggregators.

This notebook is licensed under the MIT License. If you use the code or data visualization designs contained within this notebook, it would be greatly appreciated if proper attribution is given back to this notebook and/or myself. Thanks! :)

library(tidyverse)
library(scales)
library(ggridges)
library(bigrquery)
sessionInfo()
R version 3.5.0 (2018-04-23)
Platform: x86_64-apple-darwin15.6.0 (64-bit)
Running under: macOS High Sierra 10.13.6

Matrix products: default
BLAS: /System/Library/Frameworks/Accelerate.framework/Versions/A/Frameworks/vecLib.framework/Versions/A/libBLAS.dylib
LAPACK: /Library/Frameworks/R.framework/Versions/3.5/Resources/lib/libRlapack.dylib

locale:
[1] en_US.UTF-8/en_US.UTF-8/en_US.UTF-8/C/en_US.UTF-8/en_US.UTF-8

attached base packages:
[1] stats     graphics  grDevices utils     datasets  methods   base     

other attached packages:
 [1] bigrquery_1.0.0 ggridges_0.5.0  scales_1.0.0    forcats_0.3.0   stringr_1.3.1  
 [6] dplyr_0.7.6     purrr_0.2.5     readr_1.1.1     tidyr_0.8.1     tibble_1.4.2   
[11] ggplot2_3.0.0   tidyverse_1.2.1

loaded via a namespace (and not attached):
 [1] Rcpp_0.12.18     cellranger_1.1.0 pillar_1.3.0     compiler_3.5.0   plyr_1.8.4      
 [6] bindr_0.1.1      tools_3.5.0      jsonlite_1.5     lubridate_1.7.4  nlme_3.1-137    
[11] gtable_0.2.0     lattice_0.20-35  pkgconfig_2.0.2  rlang_0.2.2      DBI_1.0.0       
[16] cli_1.0.0        rstudioapi_0.7   yaml_2.2.0       haven_1.1.2      bindrcpp_0.2.2  
[21] withr_2.1.2      xml2_1.2.0       httr_1.3.1       knitr_1.20       hms_0.4.2       
[26] grid_3.5.0       tidyselect_0.2.4 glue_1.3.0       R6_2.2.2         readxl_1.1.0    
[31] modelr_0.1.2     magrittr_1.5     backports_1.1.2  rvest_0.3.2      assertthat_0.2.0
[36] colorspace_1.3-2 stringi_1.2.4    lazyeval_0.2.1   munsell_0.5.0    broom_0.5.0     
[41] crayon_1.3.4    
theme_set(theme_minimal(base_size=9, base_family="Source Sans Pro") +
            theme(plot.title = element_text(size=8, family="Source Sans Pro Bold", margin=margin(t = -0.1, b = 0.1, unit='cm')),
                  axis.title.x = element_text(size=8),
                  axis.title.y = element_text(size=8),
                  plot.subtitle = element_text(family="Source Sans Pro Semibold", color="#969696", size=6),
                  plot.caption = element_text(size=6, color="#969696"),
                  legend.title = element_text(size=8),
                  legend.key.width = unit(0.25, unit='cm')))

BigQuery Project ID (change to your own)

project_id <- "poetic-analog-126704"

1 Post Distribution By Hour/Day-Of-Week

1.1 Reddit

BigQuery:

#standardSQL
SELECT
subreddit,
post_hour,
post_weekday,
COUNT(*) as num_instances,
ROUND(AVG(score)) as avg_score,
perc_25, perc_50, perc_75
FROM (
  SELECT *,
  PERCENTILE_CONT(score, 0.25) OVER (PARTITION BY subreddit, post_hour, post_weekday) as perc_25,
  PERCENTILE_CONT(score, 0.50) OVER (PARTITION BY subreddit, post_hour, post_weekday) as perc_50,
  PERCENTILE_CONT(score, 0.75) OVER (PARTITION BY subreddit, post_hour, post_weekday) as perc_75
  FROM (
    SELECT 
    EXTRACT(HOUR FROM TIMESTAMP_SECONDS(created_utc) AT TIME ZONE "America/New_York") as post_hour,
    EXTRACT(DAYOFWEEK FROM TIMESTAMP_SECONDS(created_utc) AT TIME ZONE "America/New_York") as post_weekday,
    subreddit,
    score
    FROM `fh-bigquery.reddit_posts.*`
    WHERE _TABLE_SUFFIX BETWEEN "2017_01" AND "2018_05"
        AND subreddit IN (
      SELECT subreddit
      FROM `fh-bigquery.reddit_posts.*`
      WHERE _TABLE_SUFFIX BETWEEN "2017_01" AND "2018_05"
      GROUP BY subreddit
      ORDER BY APPROX_COUNT_DISTINCT(author) DESC
      LIMIT 100
    )
)
)
GROUP BY subreddit, post_hour, post_weekday, perc_25, perc_50, perc_75
ORDER BY subreddit, post_hour, post_weekday
query <- '
#standardSQL
SELECT
subreddit,
post_hour,
post_weekday,
COUNT(*) as num_instances,
ROUND(AVG(score)) as avg_score,
perc_25, perc_50, perc_75
FROM (
  SELECT *,
  PERCENTILE_CONT(score, 0.25) OVER (PARTITION BY subreddit, post_hour, post_weekday) as perc_25,
  PERCENTILE_CONT(score, 0.50) OVER (PARTITION BY subreddit, post_hour, post_weekday) as perc_50,
  PERCENTILE_CONT(score, 0.75) OVER (PARTITION BY subreddit, post_hour, post_weekday) as perc_75
  FROM (
    SELECT 
    EXTRACT(HOUR FROM TIMESTAMP_SECONDS(created_utc) AT TIME ZONE "America/New_York") as post_hour,
    EXTRACT(DAYOFWEEK FROM TIMESTAMP_SECONDS(created_utc) AT TIME ZONE "America/New_York") as post_weekday,
    subreddit,
    score
    FROM `fh-bigquery.reddit_posts.*`
    WHERE _TABLE_SUFFIX BETWEEN "2017_01" AND "2018_05"
        AND subreddit IN (
      SELECT subreddit
      FROM `fh-bigquery.reddit_posts.*`
      WHERE _TABLE_SUFFIX BETWEEN "2017_01" AND "2018_05"
      GROUP BY subreddit
      ORDER BY APPROX_COUNT_DISTINCT(author) DESC
      LIMIT 100
    )
)
)
GROUP BY subreddit, post_hour, post_weekday, perc_25, perc_50, perc_75
ORDER BY subreddit, post_hour, post_weekday
'
df_reddit_hour_doy <- bq_project_query(project_id, query, use_legacy_sql=F) %>%
                        bq_table_download()

Running job [-]  1s
Running job [\]  1s
Running job [|]  2s
Running job [/]  2s
Running job [-]  3s
Running job [\]  3s
Running job [|]  3s
Running job [/]  3s
Running job [-]  4s
Running job [\]  4s
Running job [|]  5s
Running job [/]  5s
Running job [-]  5s
Running job [\]  5s
Running job [|]  6s
Running job [/]  6s
Running job [-]  7s
Running job [\]  7s
Running job [|]  7s
Running job [/]  7s
Running job [-]  8s
Running job [\]  8s
Running job [|]  9s
Running job [/]  9s
Running job [-]  9s
Running job [\]  9s
Running job [|] 10s
Running job [/] 10s
Running job [-] 11s
Running job [\] 11s
Running job [|] 11s
Running job [/] 11s
Running job [-] 12s
Running job [\] 12s
Running job [|] 12s
Running job [/] 13s
Running job [-] 13s
Running job [\] 13s
Running job [|] 14s
Running job [/] 14s
Running job [-] 14s
Running job [\] 15s
Running job [|] 15s
Running job [/] 15s
Running job [-] 16s
Running job [\] 16s
Running job [|] 16s
Running job [/] 17s
Running job [-] 17s
Running job [\] 17s
Running job [|] 18s
Running job [/] 18s
Running job [-] 18s
Running job [\] 19s
Running job [|] 19s
Running job [/] 19s
Running job [-] 20s
Running job [\] 20s
Running job [|] 20s
Running job [/] 20s
Running job [-] 21s
Running job [\] 21s
Running job [|] 22s
Running job [/] 22s
Running job [-] 22s
Complete
Billed: 7.27 GB
Downloading 16,771 rows in 2 pages.

Downloading data [=============================================================] 100% ETA:  0s
                                                                                              

Parsing [======================================-------------------------------------] ETA:  0s
Parsing [===========================================================================] ETA:  0s
                                                                                              
df_reddit_hour_doy %>% head()

Mutate the numeric hour/day-of-week into named factors.

  • Hours are from 0-23, 12 AM is 0
  • Days-of-week are from 1-7, 1 is Sunday
hour_labels <- c(paste(c(12, 1:11), "AM"), paste(c(12, 1:11), "PM"))
print(hour_labels)
 [1] "12 AM" "1 AM"  "2 AM"  "3 AM"  "4 AM"  "5 AM"  "6 AM"  "7 AM"  "8 AM"  "9 AM"  "10 AM"
[12] "11 AM" "12 PM" "1 PM"  "2 PM"  "3 PM"  "4 PM"  "5 PM"  "6 PM"  "7 PM"  "8 PM"  "9 PM" 
[23] "10 PM" "11 PM"
doy_labels <- c("Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday")
df_reddit_hour_doy <- df_reddit_hour_doy %>%
                        mutate(post_hour = factor(post_hour, labels=hour_labels),
                               post_weekday = factor(post_weekday, labels=doy_labels))
df_reddit_hour_doy %>% mutate()

Additionally, normalize post counts by subreddit.

df_reddit_hour_doy <- df_reddit_hour_doy %>%
                        group_by(subreddit) %>%
                        mutate(prop = num_instances / sum(num_instances))
df_reddit_hour_doy %>% select(subreddit, num_instances, prop) %>% head()

Tabulate the Subreddits. If we want to take the Top n subreddits excluding certain ones, we can filter down from this list.

df_top_subreddits <- df_reddit_hour_doy %>%
                      group_by(subreddit) %>%
                      summarize(total_posts = sum(num_instances)) %>%
                      arrange(desc(total_posts))
df_top_subreddits %>% head(50)
# exclude subreddits which have high medians
sub_exclude <- c("The_Donald", "PrequelMemes", "aww", "cats", "CrappyDesign", "politics", "CircleofTrust", "gonewild", "news", "technology")
top_subreddits <- df_top_subreddits %>%
                    filter(!(subreddit %in% sub_exclude)) %>%
                    head(50) %>%
                    pull(subreddit)
plot <- ggplot(df_reddit_hour_doy %>% filter(subreddit %in% top_subreddits), aes(x=post_hour, y=fct_rev(post_weekday), fill=perc_50)) +
  geom_raster(stat="identity", interpolate=F) +
  geom_vline(xintercept=9 - 0.5, color="white", size=0.25, alpha=1) +
  geom_vline(xintercept=17 - 0.5, color="white", size=0.25, alpha=1) +
  scale_x_discrete() +
  scale_y_discrete() +
  scale_fill_viridis_c(option="plasma") +
  facet_wrap(~ subreddit, nrow=10, ncol=5)  +
  labs(title='Median Score of Reddit Submissions For 50 Top Subreddits, by Time Posted',
       subtitle='For Posts Made January 2017 to May 2018. Vertical lines indicate 9 AM - 5 PM Eastern. Top Subreddits determined by # of unique submitters.',
       x='Hour Reddit Post Was Made (12 AM — 11 PM Eastern Time)',
       y='Day of Week Reddit Post Was Made',
       fill='Median Score for Posts\nMade at Time on Subreddit',
       caption = "Max Woolf — minimaxir.com") +
  theme(legend.position = 'top',
        legend.title = element_text(size = 6),
        legend.text = element_text(size = 5),
        legend.key.width = unit(1, unit='cm'),
        legend.key.height = unit(0.25, unit='cm'),
        legend.margin = margin(c(0, 0, -0.4, 0), unit='cm'),
        axis.text.x = element_blank(),
        axis.text.y = element_text(size = 5))
ggsave('reddit_subreddit_hr_doy.png', plot, width=6, height=8)
# exclude subreddits which have unexplained spikes
sub_exclude <- c("CircleofTrust", "Music", "business", "news", "technology")
top_subreddits <- df_top_subreddits %>%
                    filter(!(subreddit %in% sub_exclude)) %>%
                    head(50) %>%
                    pull(subreddit)
plot <- ggplot(df_reddit_hour_doy %>% filter(subreddit %in% top_subreddits), aes(x=post_hour, y=fct_rev(post_weekday), fill=prop)) +
  geom_raster(stat="identity", interpolate=F) +
  geom_vline(xintercept=9 - 0.5, color="white", size=0.25, alpha=1) +
  geom_vline(xintercept=17 - 0.5, color="white", size=0.25, alpha=1) +
  scale_x_discrete() +
  scale_y_discrete() +
  scale_fill_viridis_c(option="inferno", labels=percent_format(accuracy=0.1)) +
  facet_wrap(~ subreddit, nrow=10, ncol=5) +
  labs(title='Heat Map of Day-of-Week and Times of Reddit Submissions For 50 Top Subreddits',
       subtitle='For Posts Made January 2017 to May 2018. Vertical lines indicate 9 AM — 5 PM Eastern. Top Subreddits determined by # of unique submitters.',
       x='Hour Reddit Post Was Made (12 AM — 11 PM Eastern Time)',
       y='Day of Week Reddit Post Was Made',
       fill='Proportion of All Posts\nMade on Subreddit',
       caption = "Max Woolf — minimaxir.com") +
  theme(legend.position = 'top',
        legend.title = element_text(size = 6),
        legend.text = element_text(size = 5),
        legend.key.width = unit(1, unit='cm'),
        legend.key.height = unit(0.25, unit='cm'),
        legend.margin = margin(c(0, 0, -0.4, 0), unit='cm'),
        axis.text.x = element_blank(),
        axis.text.y = element_text(size = 5))
ggsave('reddit_subreddit_prop.png', plot, width=6, height=8)

Drill down on subreddits with high medians.

sub_exclude <- c("The_Donald", "PrequelMemes", "aww", "cats", "CrappyDesign", "politics")
top_subreddits <- df_top_subreddits %>%
                    filter(subreddit %in% sub_exclude) %>%
                    head(50) %>%
                    pull(subreddit)
plot <- ggplot(df_reddit_hour_doy %>% filter(subreddit %in% top_subreddits), aes(x=post_hour, y=fct_rev(post_weekday), fill=perc_50)) +
  geom_raster(stat="identity", interpolate=F) +
  geom_vline(xintercept=9 - 0.5, color="white", size=0.25, alpha=1) +
  geom_vline(xintercept=17 - 0.5, color="white", size=0.25, alpha=1) +
  scale_x_discrete() +
  scale_y_discrete() +
  scale_fill_viridis_c(option="plasma") +
  facet_wrap(~ subreddit, nrow=3, ncol=2)  +
  labs(title='Median Score of Reddit Submissions For High Median Subreddits, by Time Posted',
       subtitle='For Posts Made January 2017 to May 2018. Vertical lines indicate 9 AM - 5 PM Eastern.',
       x='Hour Reddit Post Was Made (12 AM — 11 PM Eastern Time)',
       y='Day of Week Reddit Post Was Made',
       fill='Median Score for Posts\nMade at Time on Subreddit',
       caption = "Max Woolf — minimaxir.com") +
  theme(legend.position = 'top',
        legend.title = element_text(size = 6),
        legend.text = element_text(size = 5),
        legend.key.width = unit(1, unit='cm'),
        legend.key.height = unit(0.25, unit='cm'),
        legend.margin = margin(c(0, 0, -0.4, 0), unit='cm'),
        axis.text.x = element_blank(),
        axis.text.y = element_text(size = 5))
ggsave('reddit_subreddit_highmedian.png', plot, width=6, height=4)

1.2 Hacker News

HN vizzes aren’t included in the post, but are here for my own reference.

Similar ETL as above. (but easier since do not need to group by subreddit and labels have already been created)

BigQuery:

#standardSQL
SELECT
post_hour,
post_weekday,
COUNT(*) as num_instances,
ROUND(AVG(score)) as avg_score,
perc_25, perc_50, perc_75
FROM (
  SELECT *,
  PERCENTILE_CONT(score, 0.25) OVER (PARTITION BY post_hour, post_weekday) as perc_25,
  PERCENTILE_CONT(score, 0.50) OVER (PARTITION BY post_hour, post_weekday) as perc_50,
  PERCENTILE_CONT(score, 0.75) OVER (PARTITION BY post_hour, post_weekday) as perc_75
  FROM (
    SELECT 
    EXTRACT(HOUR FROM timestamp AT TIME ZONE "America/New_York") as post_hour,
    EXTRACT(DAYOFWEEK FROM timestamp AT TIME ZONE "America/New_York") as post_weekday,
    score
    FROM `bigquery-public-data.hacker_news.full`
    WHERE DATETIME(timestamp, "America/New_York") BETWEEN "2017-01-01 00:00:00" AND "2018-08-01 00:00:00"
)
)
GROUP BY post_hour, post_weekday, perc_25, perc_50, perc_75
ORDER BY post_hour, post_weekday
query <- '
#standardSQL
SELECT
post_hour,
post_weekday,
COUNT(*) as num_instances,
ROUND(AVG(score)) as avg_score,
perc_25, perc_50, perc_75
FROM (
  SELECT *,
  PERCENTILE_CONT(score, 0.25) OVER (PARTITION BY post_hour, post_weekday) as perc_25,
  PERCENTILE_CONT(score, 0.50) OVER (PARTITION BY post_hour, post_weekday) as perc_50,
  PERCENTILE_CONT(score, 0.75) OVER (PARTITION BY post_hour, post_weekday) as perc_75
  FROM (
    SELECT 
    EXTRACT(HOUR FROM timestamp AT TIME ZONE "America/New_York") as post_hour,
    EXTRACT(DAYOFWEEK FROM timestamp AT TIME ZONE "America/New_York") as post_weekday,
    score
    FROM `bigquery-public-data.hacker_news.full`
    WHERE DATETIME(timestamp, "America/New_York") BETWEEN "2017-01-01 00:00:00" AND "2018-08-01 00:00:00"
)
)
GROUP BY post_hour, post_weekday, perc_25, perc_50, perc_75
ORDER BY post_hour, post_weekday
'
df_hn_hour_doy <- bq_project_query(project_id, query, use_legacy_sql=F) %>%
                        bq_table_download() %>%
                        mutate(post_hour = factor(post_hour, labels=hour_labels),
                               post_weekday = factor(post_weekday, labels=doy_labels),
                               prop = num_instances / sum(num_instances))

Running job [-]  1s
Running job [\]  2s
Running job [|]  2s
Running job [/]  2s
Running job [-]  3s
Running job [\]  3s
Running job [|]  3s
Complete
Billed: 166.72 MB
Downloading 168 rows in 1 pages.

Parsing [===========================================================================] ETA:  0s
                                                                                              
df_hn_hour_doy %>% head()
plot <- ggplot(df_hn_hour_doy, aes(x=post_hour, y=fct_rev(post_weekday), fill=perc_50)) +
  geom_raster(stat="identity", interpolate=F) +
  geom_vline(xintercept=9 - 0.5, color="white", size=0.25, alpha=1) +
  geom_vline(xintercept=17 - 0.5, color="white", size=0.25, alpha=1) +
  scale_x_discrete() +
  scale_y_discrete() +
  scale_fill_viridis_c(option="plasma") +
  labs(title='Median Score of Hacker News submissions, by Time Posted',
       subtitle='For Posts Made January 2017 to July 2018. Vertical lines indicate 9 AM - 5 PM Eastern.',
       x='Hour Hacker News Post Was Made (12 AM — 11 PM Eastern Time)',
       y='Day of Week Hacker News Post Was Made',
       fill='Median Score for Posts\nMade at Time',
       caption = "Max Woolf — minimaxir.com") +
  theme(legend.position = 'top',
        legend.title = element_text(size = 6),
        legend.text = element_text(size = 5),
        legend.key.width = unit(1, unit='cm'),
        legend.key.height = unit(0.25, unit='cm'),
        legend.margin = margin(c(0, 0, -0.4, 0), unit='cm'),
        axis.text.x = element_blank(),
        axis.text.y = element_text(size = 5))
ggsave('hn_hr_doy.png', plot, width=5, height=3)
plot <- ggplot(df_reddit_hour_doy %>% filter(subreddit %in% top_subreddits), aes(x=post_hour, y=fct_rev(post_weekday), fill=prop)) +
  geom_raster(stat="identity", interpolate=F) +
  geom_vline(xintercept=9 - 0.5, color="white", size=0.25, alpha=1) +
  geom_vline(xintercept=17 - 0.5, color="white", size=0.25, alpha=1) +
  scale_x_discrete() +
  scale_y_discrete() +
  scale_fill_viridis_c(option="inferno", labels=percent_format(accuracy=0.1)) +
  labs(title='Distribution of Hacker News Submissions, by Time Posted',
       subtitle='For Posts Made January 2017 to August 2018. Vertical lines indicate 9 AM - 5 PM Eastern.',
       x='Hour Hacker News Post Was Made (12 AM — 11 PM Eastern Time)',
       y='Day of Week Hacker News Post Was Made',
       fill='Proportion of All Posts',
       caption = "Max Woolf — minimaxir.com") +
  theme(legend.position = 'top',
        legend.title = element_text(size = 6),
        legend.text = element_text(size = 5),
        legend.key.width = unit(1, unit='cm'),
        legend.key.height = unit(0.25, unit='cm'),
        legend.margin = margin(c(0, 0, -0.3, 0), unit='cm'),
        axis.text.x = element_blank(),
        axis.text.y = element_text(size = 5))
ggsave('hn_prop.png', plot, width=5, height=3)

2 Bigrams

2.1 Reddit

BigQuery:

#standardSQL
SELECT * FROM (
SELECT *,
ROW_NUMBER() OVER (PARTITION BY subreddit ORDER BY perc_75 DESC) entry_num
FROM (
SELECT word, nextword,
subreddit,
COUNT(*) as num_instances,
ROUND(AVG(score)) as avg_score,
perc_25, perc_50, perc_75

FROM (
SELECT *,
PERCENTILE_CONT(score, 0.25) OVER (PARTITION BY subreddit, word, nextword) as perc_25,
PERCENTILE_CONT(score, 0.50) OVER (PARTITION BY subreddit, word, nextword) as perc_50,
PERCENTILE_CONT(score, 0.75) OVER (PARTITION BY subreddit, word, nextword) as perc_75
FROM (
  SELECT word,
  LEAD(word) OVER(PARTITION BY id ORDER BY pos) nextword,
  score,
  subreddit
  FROM (
    SELECT SPLIT(LOWER(REGEXP_REPLACE(title, r'[^a-zA-Z0-9 \'\"]', '')), " ") as words, id, score, subreddit
    FROM `fh-bigquery.reddit_posts.*`
    WHERE _TABLE_SUFFIX BETWEEN "2017_01" AND "2018_05"
    AND subreddit IN (
      SELECT subreddit
      FROM `fh-bigquery.reddit_posts.*`
      WHERE _TABLE_SUFFIX BETWEEN "2017_01" AND "2018_05"
      GROUP BY subreddit
      ORDER BY APPROX_COUNT_DISTINCT(author) DESC
      LIMIT 100
    )
    ), UNNEST(words) word
    WITH OFFSET as pos
    )
  WHERE nextword IS NOT NULL
  AND nextword != ''
  AND word IS NOT NULL
  AND word != ''
)
GROUP BY word, nextword, subreddit, perc_25, perc_50, perc_75
HAVING num_instances >= 100
)
)
WHERE entry_num <= 50
ORDER BY subreddit, entry_num
query <- '
#standardSQL
SELECT * FROM (
SELECT *,
ROW_NUMBER() OVER (PARTITION BY subreddit ORDER BY perc_75 DESC) entry_num
FROM (
SELECT word, nextword,
subreddit,
COUNT(*) as num_instances,
ROUND(AVG(score)) as avg_score,
perc_25, perc_50, perc_75
FROM (
SELECT *,
PERCENTILE_CONT(score, 0.25) OVER (PARTITION BY subreddit, word, nextword) as perc_25,
PERCENTILE_CONT(score, 0.50) OVER (PARTITION BY subreddit, word, nextword) as perc_50,
PERCENTILE_CONT(score, 0.75) OVER (PARTITION BY subreddit, word, nextword) as perc_75
FROM (
  SELECT word,
  LEAD(word) OVER(PARTITION BY id ORDER BY pos) nextword,
  score,
  subreddit
  FROM (
    SELECT SPLIT(LOWER(REGEXP_REPLACE(title, "[^a-zA-Z0-9 \\\'\\\"]", "")), " ") as words, id, score, subreddit
    FROM `fh-bigquery.reddit_posts.*`
    WHERE _TABLE_SUFFIX BETWEEN "2017_01" AND "2018_05"
    AND subreddit IN (
      SELECT subreddit
      FROM `fh-bigquery.reddit_posts.*`
      WHERE _TABLE_SUFFIX BETWEEN "2017_01" AND "2018_05"
      GROUP BY subreddit
      ORDER BY APPROX_COUNT_DISTINCT(author) DESC
      LIMIT 100
    )
    ), UNNEST(words) word
    WITH OFFSET as pos
    )
  WHERE nextword IS NOT NULL
  AND nextword != ""
  AND word IS NOT NULL
  AND word != ""
)
GROUP BY word, nextword, subreddit, perc_25, perc_50, perc_75
HAVING num_instances >= 100
)
)
WHERE entry_num <= 50
ORDER BY subreddit, entry_num
'
reddit_bigrams <- bq_project_query(project_id, query, use_legacy_sql=F) %>%
                        bq_table_download() 

Running job [-]  1s
Running job [\]  1s
Running job [|]  2s
Running job [/]  2s
Running job [-]  3s
Running job [\]  3s
Running job [|]  3s
Running job [/]  3s
Running job [-]  4s
Running job [\]  4s
Running job [|]  5s
Running job [/]  5s
Running job [-]  5s
Running job [\]  5s
Running job [|]  6s
Running job [/]  6s
Running job [-]  7s
Running job [\]  7s
Running job [|]  7s
Running job [/]  7s
Running job [-]  8s
Running job [\]  8s
Running job [|]  9s
Running job [/]  9s
Running job [-]  9s
Running job [\]  9s
Running job [|] 10s
Running job [/] 10s
Running job [-] 10s
Running job [\] 11s
Running job [|] 11s
Running job [/] 11s
Running job [-] 12s
Running job [\] 12s
Running job [|] 12s
Running job [/] 13s
Running job [-] 13s
Running job [\] 13s
Running job [|] 14s
Running job [/] 14s
Running job [-] 14s
Running job [\] 14s
Running job [|] 15s
Running job [/] 15s
Running job [-] 16s
Running job [\] 16s
Running job [|] 16s
Running job [/] 16s
Running job [-] 17s
Running job [\] 17s
Running job [|] 18s
Running job [/] 18s
Running job [-] 18s
Running job [\] 18s
Running job [|] 19s
Running job [/] 19s
Running job [-] 19s
Running job [\] 20s
Running job [|] 20s
Running job [/] 20s
Running job [-] 21s
Running job [\] 21s
Running job [|] 21s
Running job [/] 22s
Running job [-] 22s
Running job [\] 22s
Running job [|] 23s
Running job [/] 23s
Running job [-] 23s
Running job [\] 24s
Running job [|] 24s
Running job [/] 24s
Running job [-] 25s
Running job [\] 25s
Running job [|] 25s
Running job [/] 26s
Running job [-] 26s
Running job [\] 26s
Running job [|] 27s
Running job [/] 27s
Running job [-] 27s
Running job [\] 27s
Running job [|] 28s
Running job [/] 28s
Running job [-] 29s
Running job [\] 29s
Running job [|] 29s
Running job [/] 29s
Running job [-] 30s
Running job [\] 30s
Running job [|] 31s
Running job [/] 31s
Running job [-] 31s
Running job [\] 31s
Running job [|] 32s
Running job [/] 32s
Running job [-] 33s
Running job [\] 33s
Running job [|] 33s
Running job [/] 33s
Running job [-] 34s
Running job [\] 34s
Running job [|] 34s
Running job [/] 35s
Running job [-] 35s
Running job [\] 35s
Running job [|] 36s
Running job [/] 36s
Running job [-] 36s
Running job [\] 37s
Running job [|] 37s
Running job [/] 37s
Running job [-] 38s
Running job [\] 38s
Running job [|] 38s
Running job [/] 39s
Running job [-] 39s
Running job [\] 39s
Running job [|] 40s
Running job [/] 40s
Running job [-] 40s
Running job [\] 41s
Running job [|] 41s
Running job [/] 41s
Running job [-] 42s
Running job [\] 42s
Running job [|] 42s
Running job [/] 42s
Running job [-] 43s
Running job [\] 43s
Running job [|] 44s
Running job [/] 44s
Running job [-] 44s
Running job [\] 44s
Running job [|] 45s
Running job [/] 45s
Running job [-] 46s
Running job [\] 46s
Running job [|] 46s
Running job [/] 46s
Running job [-] 47s
Running job [\] 47s
Running job [|] 47s
Running job [/] 48s
Running job [-] 48s
Running job [\] 48s
Running job [|] 49s
Running job [/] 49s
Running job [-] 49s
Running job [\] 50s
Running job [|]  1m
Running job [/]  1m
Running job [-]  1m
Running job [\]  1m
Running job [|]  1m
Running job [/]  1m
Running job [-]  1m
Running job [\]  1m
Running job [|]  1m
Running job [/]  1m
Running job [-]  1m
Running job [\]  1m
Running job [|]  1m
Running job [/]  1m
Running job [-]  1m
Running job [\]  1m
Running job [|]  1m
Running job [/]  1m
Running job [-]  1m
Running job [\]  1m
Running job [|]  1m
Running job [/]  1m
Running job [-]  1m
Running job [\]  1m
Running job [|]  1m
Running job [/]  1m
Running job [-]  1m
Running job [\]  1m
Running job [|]  1m
Running job [/]  1m
Running job [-]  1m
Running job [\]  1m
Running job [|]  1m
Running job [/]  1m
Running job [-]  1m
Complete
Billed: 17.59 GB
Downloading 4,944 rows in 1 pages.

Downloading data [=============================================================] 100% ETA:  0s
                                                                                              

Parsing [===========================================================================] ETA:  0s
                                                                                              
reddit_bigrams %>% head()

Filter out rows where both parts of the bigram are common/stop words.

stopwords <- tidytext::get_stopwords() %>% pull(word)
reddit_bigrams_filtered  <- reddit_bigrams %>%
                    filter(!((word %in% stopwords) & (nextword %in% stopwords))) %>%
                    mutate(bigram = paste(word, nextword))

Visualize only the top 10 bigrams for each subreddit (for readability)

This adapts a ggplot2 facet trick by Simon Jackson.

sub_exclude <- c("me_irl", "explainlikeimfive", "Fireteams", "NoStupidQuestions", "GlobalOffensive", "GlobalOffensiveTrade", "RocketLeagueExchange", "leagueoflegends", "CircleofTrust", "PUBATTLEGROUNDS", "dirtykikpals", "gonewild")
top_subreddits <- df_top_subreddits %>%
                    filter(!(subreddit %in% sub_exclude)) %>%
                    head(24) %>%
                    pull(subreddit)
reddit_bigrams_sub <- reddit_bigrams_filtered %>%
                        filter(subreddit %in% top_subreddits) %>%
                        group_by(subreddit) %>%
                        top_n(10, perc_75) %>%
                        ungroup() %>%
                        arrange(subreddit, perc_75) %>%
                        mutate(order = row_number())
plot <- ggplot(reddit_bigrams_sub, aes(x=order, y=perc_75, fill=subreddit)) +
  geom_bar(stat="identity") +
  scale_x_continuous(
    breaks = reddit_bigrams_sub$order,
    labels = reddit_bigrams_sub$bigram
  ) +
  scale_y_continuous(labels=comma) +
  scale_fill_hue(l=50, guide=F) +
  coord_flip()  +
  facet_wrap(~ subreddit, nrow=6, ncol=4, scales="free")  +
  labs(title='Title Bigram Importance of Reddit Submissions For 24 Top Subreddits',
       subtitle='For Posts Made January 2017 to May 2018. Minimum 100 occurences of each bigram. Excludes bigrams where both words are stop words.',
       x='Bigram',
       y='75th Score Percentile for Submissions Containing Bigram on Subreddit',
       fill='Median Score for Posts\nMade at Time on Subreddit',
       caption = "Max Woolf — minimaxir.com") +
  theme(axis.text.x = element_text(size = 6),
        axis.text.y = element_text(size = 6),
        axis.title.y = element_blank(),
        panel.grid.minor = element_blank())
ggsave('reddit_subreddit_topbigrams.png', plot, width=6, height=9)

3 Density Distribution / Ridgeplot

BigQuery:

#standardSQL
SELECT
  subreddit,
  score,
  COUNT(*) AS num_submissions
FROM
  `fh-bigquery.reddit_posts.*`
WHERE
  _TABLE_SUFFIX BETWEEN "2017_01"
  AND "2018_05"
  AND subreddit IN (
  SELECT
    subreddit
  FROM
    `fh-bigquery.reddit_posts.*`
  WHERE
    _TABLE_SUFFIX BETWEEN "2017_01"
    AND "2018_05"
  GROUP BY
    subreddit
  ORDER BY
    APPROX_COUNT_DISTINCT(author) DESC
  LIMIT
    100 )
  AND score <= 100
GROUP BY
  subreddit,
  score
ORDER BY
  subreddit,
  score
query <- '
#standardSQL
SELECT
  subreddit,
  score,
  COUNT(*) AS num_submissions
FROM
  `fh-bigquery.reddit_posts.*`
WHERE
  _TABLE_SUFFIX BETWEEN "2017_01"
  AND "2018_05"
  AND subreddit IN (
  SELECT
    subreddit
  FROM
    `fh-bigquery.reddit_posts.*`
  WHERE
    _TABLE_SUFFIX BETWEEN "2017_01"
    AND "2018_05"
  GROUP BY
    subreddit
  ORDER BY
    APPROX_COUNT_DISTINCT(author) DESC
  LIMIT
    100 )
  AND score <= 100
GROUP BY
  subreddit,
  score
ORDER BY
  subreddit,
  score
'
reddit_dist <- bq_project_query(project_id, query, use_legacy_sql=F) %>%
                bq_table_download() %>%
                left_join(df_top_subreddits) %>%
                mutate(prop = num_submissions / total_posts)

Running job [-]  1s
Running job [\]  1s
Running job [|]  2s
Running job [/]  2s
Running job [-]  3s
Running job [\]  3s
Running job [|]  3s
Running job [/]  3s
Running job [-]  4s
Running job [\]  4s
Running job [|]  5s
Running job [/]  5s
Running job [-]  5s
Running job [\]  5s
Running job [|]  6s
Running job [/]  6s
Running job [-]  7s
Running job [\]  7s
Running job [|]  7s
Running job [/]  7s
Running job [-]  8s
Running job [\]  8s
Running job [|]  9s
Running job [/]  9s
Running job [-]  9s
Running job [\]  9s
Running job [|] 10s
Running job [/] 10s
Running job [-] 11s
Running job [\] 11s
Running job [|] 11s
Running job [/] 11s
Running job [-] 12s
Running job [\] 12s
Running job [|] 12s
Running job [/] 13s
Running job [-] 13s
Running job [\] 13s
Running job [|] 14s
Running job [/] 14s
Running job [-] 14s
Running job [\] 15s
Running job [|] 15s
Running job [/] 15s
Running job [-] 16s
Running job [\] 16s
Running job [|] 16s
Running job [/] 17s
Running job [-] 17s
Complete
Billed: 5.87 GB
Downloading 10,043 rows in 2 pages.

Parsing [======================================-------------------------------------] ETA:  0s
Parsing [===========================================================================] ETA:  0s
                                                                                              
Joining, by = "subreddit"
reddit_dist %>% head()
# sub_exclude <- c("The_Donald", "PrequelMemes", "aww", "cats", "CrappyDesign", "politics")
sub_exclude <- c()
top_subreddits <- df_top_subreddits %>%
                    filter(!(subreddit %in% sub_exclude)) %>%
                    head(50) %>%
                    pull(subreddit)
plot <- ggplot(reddit_dist %>% filter(subreddit %in% top_subreddits), aes(x=score, y=fct_rev(subreddit), height=prop, fill=fct_rev(subreddit))) +
  geom_density_ridges(stat = 'identity', scale=1.5, size=0.25) +
  scale_x_continuous(breaks=c(0, 1, seq(10, 20, 10))) +
  scale_y_discrete() +
  scale_fill_hue(l = 50, guide=F) +
  labs(title='Density Distribution of Score of Reddit Submissions\nFor 50 Top Subreddits',
       subtitle='For Posts Made January 2017 to May 2018.\nTop Subreddits determined by # of unique submitters.',
       x='Score of Reddit Post',
       y='Day of Week Reddit Post Was Made',
       fill='Median Score for Posts\nMade at Time on Subreddit',
       caption = "Max Woolf — minimaxir.com") +
  theme(
    axis.text.y = element_text(size = 5),
    axis.title.y = element_blank(),
    panel.grid.minor = element_blank())
ggsave('reddit_dist.png', plot, width=4, height=6)

Another approach: faceted bar chart (may work better since the violin plot is hard to read)

sub_exclude <- c("business", "dirtykikpals", "gonewild", "CircleofTrust", "news", "technology")
top_subreddits <- df_top_subreddits %>%
                    filter(!(subreddit %in% sub_exclude)) %>%
                    head(50) %>%
                    pull(subreddit)
plot <- ggplot(reddit_dist %>% filter(subreddit %in% top_subreddits), aes(x=score, y=prop, fill=subreddit)) +
  geom_bar(stat = 'identity') +
  scale_x_continuous(breaks=c(0, 1, 5, 10), limits=c(NA, 11)) +
  scale_y_continuous(labels=percent_format(accuracy=1), breaks=pretty_breaks(4)) +
  scale_fill_hue(l = 50, guide=F) +
  facet_wrap(~ subreddit, ncol=5, scales="free")  +
  labs(title='Score Distribution of Reddit Submissions For 50 Top Subreddits',
       subtitle='For Posts Made January 2017 to May 2018. Top Subreddits determined by # of unique submitters.',
       x='Score of Reddit Post',
       y='% of All Submissions on Subreddit',
       fill='Median Score for Posts\nMade at Time on Subreddit',
       caption = "Max Woolf — minimaxir.com") +
  theme(
    axis.text.y = element_text(size = 5),
    axis.text.x = element_text(size = 6),
    panel.grid.minor = element_blank())
ggsave('reddit_dist_facet.png', plot, width=6, height=8)

4 LICENSE

The MIT License (MIT)

Copyright (c) 2018 Max Woolf

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the “Software”), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

LS0tCnRpdGxlOiAiUHJvYmxlbXMgd2l0aCBQcmVkaWN0aW5nIFBvc3QgUGVyZm9ybWFuY2Ugb24gUmVkZGl0IGFuZCBPdGhlciBMaW5rIEFnZ3JlZ2F0b3JzIgphdXRob3I6ICJNYXggV29vbGYgKEBtaW5pbWF4aXIpIgpkYXRlOiAiMjAxOC0wOS0xMCIKb3V0cHV0OgogIGh0bWxfbm90ZWJvb2s6CiAgICBoaWdobGlnaHQ6IHRhbmdvCiAgICBtYXRoamF4OiBudWxsCiAgICBudW1iZXJfc2VjdGlvbnM6IHllcwogICAgdGhlbWU6IHNwYWNlbGFiCiAgICB0b2M6IFRydWUKLS0tCgpUaGlzIFIgTm90ZWJvb2sgaXMgdGhlIGNvbXBsZW1lbnQgdG8gbXkgYmxvZyBwb3N0IFtQcm9ibGVtcyB3aXRoIFByZWRpY3RpbmcgUG9zdCBQZXJmb3JtYW5jZSBvbiBSZWRkaXQgYW5kIE90aGVyIExpbmsgQWdncmVnYXRvcnNdKGh0dHA6Ly9taW5pbWF4aXIuY29tLzIwMTgvMDkvbW9kZWxpbmctbGluay1hZ2dyZWdhdG9ycy8pLgoKVGhpcyBub3RlYm9vayBpcyBsaWNlbnNlZCB1bmRlciB0aGUgTUlUIExpY2Vuc2UuIElmIHlvdSB1c2UgdGhlIGNvZGUgb3IgZGF0YSB2aXN1YWxpemF0aW9uIGRlc2lnbnMgY29udGFpbmVkIHdpdGhpbiB0aGlzIG5vdGVib29rLCBpdCB3b3VsZCBiZSBncmVhdGx5IGFwcHJlY2lhdGVkIGlmIHByb3BlciBhdHRyaWJ1dGlvbiBpcyBnaXZlbiBiYWNrIHRvIHRoaXMgbm90ZWJvb2sgYW5kL29yIG15c2VsZi4gVGhhbmtzISA6KQoKYGBge3J9CmxpYnJhcnkodGlkeXZlcnNlKQpsaWJyYXJ5KHNjYWxlcykKbGlicmFyeShnZ3JpZGdlcykKbGlicmFyeShiaWdycXVlcnkpCgpzZXNzaW9uSW5mbygpCmBgYApgYGB7cn0KdGhlbWVfc2V0KHRoZW1lX21pbmltYWwoYmFzZV9zaXplPTksIGJhc2VfZmFtaWx5PSJTb3VyY2UgU2FucyBQcm8iKSArCiAgICAgICAgICAgIHRoZW1lKHBsb3QudGl0bGUgPSBlbGVtZW50X3RleHQoc2l6ZT04LCBmYW1pbHk9IlNvdXJjZSBTYW5zIFBybyBCb2xkIiwgbWFyZ2luPW1hcmdpbih0ID0gLTAuMSwgYiA9IDAuMSwgdW5pdD0nY20nKSksCiAgICAgICAgICAgICAgICAgIGF4aXMudGl0bGUueCA9IGVsZW1lbnRfdGV4dChzaXplPTgpLAogICAgICAgICAgICAgICAgICBheGlzLnRpdGxlLnkgPSBlbGVtZW50X3RleHQoc2l6ZT04KSwKICAgICAgICAgICAgICAgICAgcGxvdC5zdWJ0aXRsZSA9IGVsZW1lbnRfdGV4dChmYW1pbHk9IlNvdXJjZSBTYW5zIFBybyBTZW1pYm9sZCIsIGNvbG9yPSIjOTY5Njk2Iiwgc2l6ZT02KSwKICAgICAgICAgICAgICAgICAgcGxvdC5jYXB0aW9uID0gZWxlbWVudF90ZXh0KHNpemU9NiwgY29sb3I9IiM5Njk2OTYiKSwKICAgICAgICAgICAgICAgICAgbGVnZW5kLnRpdGxlID0gZWxlbWVudF90ZXh0KHNpemU9OCksCiAgICAgICAgICAgICAgICAgIGxlZ2VuZC5rZXkud2lkdGggPSB1bml0KDAuMjUsIHVuaXQ9J2NtJykpKQpgYGAKCkJpZ1F1ZXJ5IFByb2plY3QgSUQgKGNoYW5nZSB0byB5b3VyIG93bikKCmBgYHtyfQpwcm9qZWN0X2lkIDwtICJwb2V0aWMtYW5hbG9nLTEyNjcwNCIKYGBgCgoKIyBQb3N0IERpc3RyaWJ1dGlvbiBCeSBIb3VyL0RheS1PZi1XZWVrCgojIyBSZWRkaXQKCkJpZ1F1ZXJ5OgoKYGBgc3FsCiNzdGFuZGFyZFNRTApTRUxFQ1QKc3VicmVkZGl0LApwb3N0X2hvdXIsCnBvc3Rfd2Vla2RheSwKQ09VTlQoKikgYXMgbnVtX2luc3RhbmNlcywKUk9VTkQoQVZHKHNjb3JlKSkgYXMgYXZnX3Njb3JlLApwZXJjXzI1LCBwZXJjXzUwLCBwZXJjXzc1CkZST00gKAogIFNFTEVDVCAqLAogIFBFUkNFTlRJTEVfQ09OVChzY29yZSwgMC4yNSkgT1ZFUiAoUEFSVElUSU9OIEJZIHN1YnJlZGRpdCwgcG9zdF9ob3VyLCBwb3N0X3dlZWtkYXkpIGFzIHBlcmNfMjUsCiAgUEVSQ0VOVElMRV9DT05UKHNjb3JlLCAwLjUwKSBPVkVSIChQQVJUSVRJT04gQlkgc3VicmVkZGl0LCBwb3N0X2hvdXIsIHBvc3Rfd2Vla2RheSkgYXMgcGVyY181MCwKICBQRVJDRU5USUxFX0NPTlQoc2NvcmUsIDAuNzUpIE9WRVIgKFBBUlRJVElPTiBCWSBzdWJyZWRkaXQsIHBvc3RfaG91ciwgcG9zdF93ZWVrZGF5KSBhcyBwZXJjXzc1CiAgRlJPTSAoCiAgICBTRUxFQ1QgCiAgICBFWFRSQUNUKEhPVVIgRlJPTSBUSU1FU1RBTVBfU0VDT05EUyhjcmVhdGVkX3V0YykgQVQgVElNRSBaT05FICJBbWVyaWNhL05ld19Zb3JrIikgYXMgcG9zdF9ob3VyLAogICAgRVhUUkFDVChEQVlPRldFRUsgRlJPTSBUSU1FU1RBTVBfU0VDT05EUyhjcmVhdGVkX3V0YykgQVQgVElNRSBaT05FICJBbWVyaWNhL05ld19Zb3JrIikgYXMgcG9zdF93ZWVrZGF5LAogICAgc3VicmVkZGl0LAogICAgc2NvcmUKICAgIEZST00gYGZoLWJpZ3F1ZXJ5LnJlZGRpdF9wb3N0cy4qYAogICAgV0hFUkUgX1RBQkxFX1NVRkZJWCBCRVRXRUVOICIyMDE3XzAxIiBBTkQgIjIwMThfMDUiCiAgICAgICAgQU5EIHN1YnJlZGRpdCBJTiAoCiAgICAgIFNFTEVDVCBzdWJyZWRkaXQKICAgICAgRlJPTSBgZmgtYmlncXVlcnkucmVkZGl0X3Bvc3RzLipgCiAgICAgIFdIRVJFIF9UQUJMRV9TVUZGSVggQkVUV0VFTiAiMjAxN18wMSIgQU5EICIyMDE4XzA1IgogICAgICBHUk9VUCBCWSBzdWJyZWRkaXQKICAgICAgT1JERVIgQlkgQVBQUk9YX0NPVU5UX0RJU1RJTkNUKGF1dGhvcikgREVTQwogICAgICBMSU1JVCAxMDAKICAgICkKKQopCkdST1VQIEJZIHN1YnJlZGRpdCwgcG9zdF9ob3VyLCBwb3N0X3dlZWtkYXksIHBlcmNfMjUsIHBlcmNfNTAsIHBlcmNfNzUKT1JERVIgQlkgc3VicmVkZGl0LCBwb3N0X2hvdXIsIHBvc3Rfd2Vla2RheQpgYGAKCmBgYHtyfQpxdWVyeSA8LSAnCiNzdGFuZGFyZFNRTApTRUxFQ1QKc3VicmVkZGl0LApwb3N0X2hvdXIsCnBvc3Rfd2Vla2RheSwKQ09VTlQoKikgYXMgbnVtX2luc3RhbmNlcywKUk9VTkQoQVZHKHNjb3JlKSkgYXMgYXZnX3Njb3JlLApwZXJjXzI1LCBwZXJjXzUwLCBwZXJjXzc1CkZST00gKAogIFNFTEVDVCAqLAogIFBFUkNFTlRJTEVfQ09OVChzY29yZSwgMC4yNSkgT1ZFUiAoUEFSVElUSU9OIEJZIHN1YnJlZGRpdCwgcG9zdF9ob3VyLCBwb3N0X3dlZWtkYXkpIGFzIHBlcmNfMjUsCiAgUEVSQ0VOVElMRV9DT05UKHNjb3JlLCAwLjUwKSBPVkVSIChQQVJUSVRJT04gQlkgc3VicmVkZGl0LCBwb3N0X2hvdXIsIHBvc3Rfd2Vla2RheSkgYXMgcGVyY181MCwKICBQRVJDRU5USUxFX0NPTlQoc2NvcmUsIDAuNzUpIE9WRVIgKFBBUlRJVElPTiBCWSBzdWJyZWRkaXQsIHBvc3RfaG91ciwgcG9zdF93ZWVrZGF5KSBhcyBwZXJjXzc1CiAgRlJPTSAoCiAgICBTRUxFQ1QgCiAgICBFWFRSQUNUKEhPVVIgRlJPTSBUSU1FU1RBTVBfU0VDT05EUyhjcmVhdGVkX3V0YykgQVQgVElNRSBaT05FICJBbWVyaWNhL05ld19Zb3JrIikgYXMgcG9zdF9ob3VyLAogICAgRVhUUkFDVChEQVlPRldFRUsgRlJPTSBUSU1FU1RBTVBfU0VDT05EUyhjcmVhdGVkX3V0YykgQVQgVElNRSBaT05FICJBbWVyaWNhL05ld19Zb3JrIikgYXMgcG9zdF93ZWVrZGF5LAogICAgc3VicmVkZGl0LAogICAgc2NvcmUKICAgIEZST00gYGZoLWJpZ3F1ZXJ5LnJlZGRpdF9wb3N0cy4qYAogICAgV0hFUkUgX1RBQkxFX1NVRkZJWCBCRVRXRUVOICIyMDE3XzAxIiBBTkQgIjIwMThfMDUiCiAgICAgICAgQU5EIHN1YnJlZGRpdCBJTiAoCiAgICAgIFNFTEVDVCBzdWJyZWRkaXQKICAgICAgRlJPTSBgZmgtYmlncXVlcnkucmVkZGl0X3Bvc3RzLipgCiAgICAgIFdIRVJFIF9UQUJMRV9TVUZGSVggQkVUV0VFTiAiMjAxN18wMSIgQU5EICIyMDE4XzA1IgogICAgICBHUk9VUCBCWSBzdWJyZWRkaXQKICAgICAgT1JERVIgQlkgQVBQUk9YX0NPVU5UX0RJU1RJTkNUKGF1dGhvcikgREVTQwogICAgICBMSU1JVCAxMDAKICAgICkKKQopCkdST1VQIEJZIHN1YnJlZGRpdCwgcG9zdF9ob3VyLCBwb3N0X3dlZWtkYXksIHBlcmNfMjUsIHBlcmNfNTAsIHBlcmNfNzUKT1JERVIgQlkgc3VicmVkZGl0LCBwb3N0X2hvdXIsIHBvc3Rfd2Vla2RheQonCgoKZGZfcmVkZGl0X2hvdXJfZG95IDwtIGJxX3Byb2plY3RfcXVlcnkocHJvamVjdF9pZCwgcXVlcnksIHVzZV9sZWdhY3lfc3FsPUYpICU+JQogICAgICAgICAgICAgICAgICAgICAgICBicV90YWJsZV9kb3dubG9hZCgpCgpkZl9yZWRkaXRfaG91cl9kb3kgJT4lIGhlYWQoKQpgYGAKCk11dGF0ZSB0aGUgbnVtZXJpYyBob3VyL2RheS1vZi13ZWVrIGludG8gbmFtZWQgZmFjdG9ycy4KCiogSG91cnMgYXJlIGZyb20gYDAtMjNgLCAxMiBBTSBpcyAwCiogRGF5cy1vZi13ZWVrIGFyZSBmcm9tIGAxLTdgLCAxIGlzIFN1bmRheQoKYGBge3J9CmhvdXJfbGFiZWxzIDwtIGMocGFzdGUoYygxMiwgMToxMSksICJBTSIpLCBwYXN0ZShjKDEyLCAxOjExKSwgIlBNIikpCnByaW50KGhvdXJfbGFiZWxzKQoKZG95X2xhYmVscyA8LSBjKCJTdW5kYXkiLCAiTW9uZGF5IiwgIlR1ZXNkYXkiLCAiV2VkbmVzZGF5IiwgIlRodXJzZGF5IiwgIkZyaWRheSIsICJTYXR1cmRheSIpCmBgYAoKCmBgYHtyfQpkZl9yZWRkaXRfaG91cl9kb3kgPC0gZGZfcmVkZGl0X2hvdXJfZG95ICU+JQogICAgICAgICAgICAgICAgICAgICAgICBtdXRhdGUocG9zdF9ob3VyID0gZmFjdG9yKHBvc3RfaG91ciwgbGFiZWxzPWhvdXJfbGFiZWxzKSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHBvc3Rfd2Vla2RheSA9IGZhY3Rvcihwb3N0X3dlZWtkYXksIGxhYmVscz1kb3lfbGFiZWxzKSkKCmRmX3JlZGRpdF9ob3VyX2RveSAlPiUgbXV0YXRlKCkKYGBgCgpBZGRpdGlvbmFsbHksIG5vcm1hbGl6ZSBwb3N0IGNvdW50cyBieSBzdWJyZWRkaXQuCgpgYGB7cn0KZGZfcmVkZGl0X2hvdXJfZG95IDwtIGRmX3JlZGRpdF9ob3VyX2RveSAlPiUKICAgICAgICAgICAgICAgICAgICAgICAgZ3JvdXBfYnkoc3VicmVkZGl0KSAlPiUKICAgICAgICAgICAgICAgICAgICAgICAgbXV0YXRlKHByb3AgPSBudW1faW5zdGFuY2VzIC8gc3VtKG51bV9pbnN0YW5jZXMpKQoKZGZfcmVkZGl0X2hvdXJfZG95ICU+JSBzZWxlY3Qoc3VicmVkZGl0LCBudW1faW5zdGFuY2VzLCBwcm9wKSAlPiUgaGVhZCgpCmBgYAoKVGFidWxhdGUgdGhlIFN1YnJlZGRpdHMuIElmIHdlIHdhbnQgdG8gdGFrZSB0aGUgVG9wICpuKiBzdWJyZWRkaXRzIGV4Y2x1ZGluZyBjZXJ0YWluIG9uZXMsIHdlIGNhbiBmaWx0ZXIgZG93biBmcm9tIHRoaXMgbGlzdC4KCmBgYHtyfQpkZl90b3Bfc3VicmVkZGl0cyA8LSBkZl9yZWRkaXRfaG91cl9kb3kgJT4lCiAgICAgICAgICAgICAgICAgICAgICBncm91cF9ieShzdWJyZWRkaXQpICU+JQogICAgICAgICAgICAgICAgICAgICAgc3VtbWFyaXplKHRvdGFsX3Bvc3RzID0gc3VtKG51bV9pbnN0YW5jZXMpKSAlPiUKICAgICAgICAgICAgICAgICAgICAgIGFycmFuZ2UoZGVzYyh0b3RhbF9wb3N0cykpCgpkZl90b3Bfc3VicmVkZGl0cyAlPiUgaGVhZCg1MCkKYGBgCgoKYGBge3J9CiMgZXhjbHVkZSBzdWJyZWRkaXRzIHdoaWNoIGhhdmUgaGlnaCBtZWRpYW5zCnN1Yl9leGNsdWRlIDwtIGMoIlRoZV9Eb25hbGQiLCAiUHJlcXVlbE1lbWVzIiwgImF3dyIsICJjYXRzIiwgIkNyYXBweURlc2lnbiIsICJwb2xpdGljcyIsICJDaXJjbGVvZlRydXN0IiwgImdvbmV3aWxkIiwgIm5ld3MiLCAidGVjaG5vbG9neSIpCgp0b3Bfc3VicmVkZGl0cyA8LSBkZl90b3Bfc3VicmVkZGl0cyAlPiUKICAgICAgICAgICAgICAgICAgICBmaWx0ZXIoIShzdWJyZWRkaXQgJWluJSBzdWJfZXhjbHVkZSkpICU+JQogICAgICAgICAgICAgICAgICAgIGhlYWQoNTApICU+JQogICAgICAgICAgICAgICAgICAgIHB1bGwoc3VicmVkZGl0KQoKcGxvdCA8LSBnZ3Bsb3QoZGZfcmVkZGl0X2hvdXJfZG95ICU+JSBmaWx0ZXIoc3VicmVkZGl0ICVpbiUgdG9wX3N1YnJlZGRpdHMpLCBhZXMoeD1wb3N0X2hvdXIsIHk9ZmN0X3Jldihwb3N0X3dlZWtkYXkpLCBmaWxsPXBlcmNfNTApKSArCiAgZ2VvbV9yYXN0ZXIoc3RhdD0iaWRlbnRpdHkiLCBpbnRlcnBvbGF0ZT1GKSArCiAgZ2VvbV92bGluZSh4aW50ZXJjZXB0PTkgLSAwLjUsIGNvbG9yPSJ3aGl0ZSIsIHNpemU9MC4yNSwgYWxwaGE9MSkgKwogIGdlb21fdmxpbmUoeGludGVyY2VwdD0xNyAtIDAuNSwgY29sb3I9IndoaXRlIiwgc2l6ZT0wLjI1LCBhbHBoYT0xKSArCiAgc2NhbGVfeF9kaXNjcmV0ZSgpICsKICBzY2FsZV95X2Rpc2NyZXRlKCkgKwogIHNjYWxlX2ZpbGxfdmlyaWRpc19jKG9wdGlvbj0icGxhc21hIikgKwogIGZhY2V0X3dyYXAofiBzdWJyZWRkaXQsIG5yb3c9MTAsIG5jb2w9NSkgICsKICBsYWJzKHRpdGxlPSdNZWRpYW4gU2NvcmUgb2YgUmVkZGl0IFN1Ym1pc3Npb25zIEZvciA1MCBUb3AgU3VicmVkZGl0cywgYnkgVGltZSBQb3N0ZWQnLAogICAgICAgc3VidGl0bGU9J0ZvciBQb3N0cyBNYWRlIEphbnVhcnkgMjAxNyB0byBNYXkgMjAxOC4gVmVydGljYWwgbGluZXMgaW5kaWNhdGUgOSBBTSAtIDUgUE0gRWFzdGVybi4gVG9wIFN1YnJlZGRpdHMgZGV0ZXJtaW5lZCBieSAjIG9mIHVuaXF1ZSBzdWJtaXR0ZXJzLicsCiAgICAgICB4PSdIb3VyIFJlZGRpdCBQb3N0IFdhcyBNYWRlICgxMiBBTSDigJQgMTEgUE0gRWFzdGVybiBUaW1lKScsCiAgICAgICB5PSdEYXkgb2YgV2VlayBSZWRkaXQgUG9zdCBXYXMgTWFkZScsCiAgICAgICBmaWxsPSdNZWRpYW4gU2NvcmUgZm9yIFBvc3RzXG5NYWRlIGF0IFRpbWUgb24gU3VicmVkZGl0JywKICAgICAgIGNhcHRpb24gPSAiTWF4IFdvb2xmIOKAlCBtaW5pbWF4aXIuY29tIikgKwogIHRoZW1lKGxlZ2VuZC5wb3NpdGlvbiA9ICd0b3AnLAogICAgICAgIGxlZ2VuZC50aXRsZSA9IGVsZW1lbnRfdGV4dChzaXplID0gNiksCiAgICAgICAgbGVnZW5kLnRleHQgPSBlbGVtZW50X3RleHQoc2l6ZSA9IDUpLAogICAgICAgIGxlZ2VuZC5rZXkud2lkdGggPSB1bml0KDEsIHVuaXQ9J2NtJyksCiAgICAgICAgbGVnZW5kLmtleS5oZWlnaHQgPSB1bml0KDAuMjUsIHVuaXQ9J2NtJyksCiAgICAgICAgbGVnZW5kLm1hcmdpbiA9IG1hcmdpbihjKDAsIDAsIC0wLjQsIDApLCB1bml0PSdjbScpLAogICAgICAgIGF4aXMudGV4dC54ID0gZWxlbWVudF9ibGFuaygpLAogICAgICAgIGF4aXMudGV4dC55ID0gZWxlbWVudF90ZXh0KHNpemUgPSA1KSkKCmdnc2F2ZSgncmVkZGl0X3N1YnJlZGRpdF9ocl9kb3kucG5nJywgcGxvdCwgd2lkdGg9NiwgaGVpZ2h0PTgpCmBgYAoKIVtdKHJlZGRpdF9zdWJyZWRkaXRfaHJfZG95LnBuZykKCmBgYHtyfQojIGV4Y2x1ZGUgc3VicmVkZGl0cyB3aGljaCBoYXZlIHVuZXhwbGFpbmVkIHNwaWtlcwpzdWJfZXhjbHVkZSA8LSBjKCJDaXJjbGVvZlRydXN0IiwgIk11c2ljIiwgImJ1c2luZXNzIiwgIm5ld3MiLCAidGVjaG5vbG9neSIpCgp0b3Bfc3VicmVkZGl0cyA8LSBkZl90b3Bfc3VicmVkZGl0cyAlPiUKICAgICAgICAgICAgICAgICAgICBmaWx0ZXIoIShzdWJyZWRkaXQgJWluJSBzdWJfZXhjbHVkZSkpICU+JQogICAgICAgICAgICAgICAgICAgIGhlYWQoNTApICU+JQogICAgICAgICAgICAgICAgICAgIHB1bGwoc3VicmVkZGl0KQoKcGxvdCA8LSBnZ3Bsb3QoZGZfcmVkZGl0X2hvdXJfZG95ICU+JSBmaWx0ZXIoc3VicmVkZGl0ICVpbiUgdG9wX3N1YnJlZGRpdHMpLCBhZXMoeD1wb3N0X2hvdXIsIHk9ZmN0X3Jldihwb3N0X3dlZWtkYXkpLCBmaWxsPXByb3ApKSArCiAgZ2VvbV9yYXN0ZXIoc3RhdD0iaWRlbnRpdHkiLCBpbnRlcnBvbGF0ZT1GKSArCiAgZ2VvbV92bGluZSh4aW50ZXJjZXB0PTkgLSAwLjUsIGNvbG9yPSJ3aGl0ZSIsIHNpemU9MC4yNSwgYWxwaGE9MSkgKwogIGdlb21fdmxpbmUoeGludGVyY2VwdD0xNyAtIDAuNSwgY29sb3I9IndoaXRlIiwgc2l6ZT0wLjI1LCBhbHBoYT0xKSArCiAgc2NhbGVfeF9kaXNjcmV0ZSgpICsKICBzY2FsZV95X2Rpc2NyZXRlKCkgKwogIHNjYWxlX2ZpbGxfdmlyaWRpc19jKG9wdGlvbj0iaW5mZXJubyIsIGxhYmVscz1wZXJjZW50X2Zvcm1hdChhY2N1cmFjeT0wLjEpKSArCiAgZmFjZXRfd3JhcCh+IHN1YnJlZGRpdCwgbnJvdz0xMCwgbmNvbD01KSArCiAgbGFicyh0aXRsZT0nSGVhdCBNYXAgb2YgRGF5LW9mLVdlZWsgYW5kIFRpbWVzIG9mIFJlZGRpdCBTdWJtaXNzaW9ucyBGb3IgNTAgVG9wIFN1YnJlZGRpdHMnLAogICAgICAgc3VidGl0bGU9J0ZvciBQb3N0cyBNYWRlIEphbnVhcnkgMjAxNyB0byBNYXkgMjAxOC4gVmVydGljYWwgbGluZXMgaW5kaWNhdGUgOSBBTSDigJQgNSBQTSBFYXN0ZXJuLiBUb3AgU3VicmVkZGl0cyBkZXRlcm1pbmVkIGJ5ICMgb2YgdW5pcXVlIHN1Ym1pdHRlcnMuJywKICAgICAgIHg9J0hvdXIgUmVkZGl0IFBvc3QgV2FzIE1hZGUgKDEyIEFNIOKAlCAxMSBQTSBFYXN0ZXJuIFRpbWUpJywKICAgICAgIHk9J0RheSBvZiBXZWVrIFJlZGRpdCBQb3N0IFdhcyBNYWRlJywKICAgICAgIGZpbGw9J1Byb3BvcnRpb24gb2YgQWxsIFBvc3RzXG5NYWRlIG9uIFN1YnJlZGRpdCcsCiAgICAgICBjYXB0aW9uID0gIk1heCBXb29sZiDigJQgbWluaW1heGlyLmNvbSIpICsKICB0aGVtZShsZWdlbmQucG9zaXRpb24gPSAndG9wJywKICAgICAgICBsZWdlbmQudGl0bGUgPSBlbGVtZW50X3RleHQoc2l6ZSA9IDYpLAogICAgICAgIGxlZ2VuZC50ZXh0ID0gZWxlbWVudF90ZXh0KHNpemUgPSA1KSwKICAgICAgICBsZWdlbmQua2V5LndpZHRoID0gdW5pdCgxLCB1bml0PSdjbScpLAogICAgICAgIGxlZ2VuZC5rZXkuaGVpZ2h0ID0gdW5pdCgwLjI1LCB1bml0PSdjbScpLAogICAgICAgIGxlZ2VuZC5tYXJnaW4gPSBtYXJnaW4oYygwLCAwLCAtMC40LCAwKSwgdW5pdD0nY20nKSwKICAgICAgICBheGlzLnRleHQueCA9IGVsZW1lbnRfYmxhbmsoKSwKICAgICAgICBheGlzLnRleHQueSA9IGVsZW1lbnRfdGV4dChzaXplID0gNSkpCgpnZ3NhdmUoJ3JlZGRpdF9zdWJyZWRkaXRfcHJvcC5wbmcnLCBwbG90LCB3aWR0aD02LCBoZWlnaHQ9OCkKYGBgCgohW10ocmVkZGl0X3N1YnJlZGRpdF9wcm9wLnBuZykKCkRyaWxsIGRvd24gb24gc3VicmVkZGl0cyB3aXRoIGhpZ2ggbWVkaWFucy4KCmBgYHtyfQpzdWJfZXhjbHVkZSA8LSBjKCJUaGVfRG9uYWxkIiwgIlByZXF1ZWxNZW1lcyIsICJhd3ciLCAiY2F0cyIsICJDcmFwcHlEZXNpZ24iLCAicG9saXRpY3MiKQoKdG9wX3N1YnJlZGRpdHMgPC0gZGZfdG9wX3N1YnJlZGRpdHMgJT4lCiAgICAgICAgICAgICAgICAgICAgZmlsdGVyKHN1YnJlZGRpdCAlaW4lIHN1Yl9leGNsdWRlKSAlPiUKICAgICAgICAgICAgICAgICAgICBoZWFkKDUwKSAlPiUKICAgICAgICAgICAgICAgICAgICBwdWxsKHN1YnJlZGRpdCkKCnBsb3QgPC0gZ2dwbG90KGRmX3JlZGRpdF9ob3VyX2RveSAlPiUgZmlsdGVyKHN1YnJlZGRpdCAlaW4lIHRvcF9zdWJyZWRkaXRzKSwgYWVzKHg9cG9zdF9ob3VyLCB5PWZjdF9yZXYocG9zdF93ZWVrZGF5KSwgZmlsbD1wZXJjXzUwKSkgKwogIGdlb21fcmFzdGVyKHN0YXQ9ImlkZW50aXR5IiwgaW50ZXJwb2xhdGU9RikgKwogIGdlb21fdmxpbmUoeGludGVyY2VwdD05IC0gMC41LCBjb2xvcj0id2hpdGUiLCBzaXplPTAuMjUsIGFscGhhPTEpICsKICBnZW9tX3ZsaW5lKHhpbnRlcmNlcHQ9MTcgLSAwLjUsIGNvbG9yPSJ3aGl0ZSIsIHNpemU9MC4yNSwgYWxwaGE9MSkgKwogIHNjYWxlX3hfZGlzY3JldGUoKSArCiAgc2NhbGVfeV9kaXNjcmV0ZSgpICsKICBzY2FsZV9maWxsX3ZpcmlkaXNfYyhvcHRpb249InBsYXNtYSIpICsKICBmYWNldF93cmFwKH4gc3VicmVkZGl0LCBucm93PTMsIG5jb2w9MikgICsKICBsYWJzKHRpdGxlPSdNZWRpYW4gU2NvcmUgb2YgUmVkZGl0IFN1Ym1pc3Npb25zIEZvciBIaWdoIE1lZGlhbiBTdWJyZWRkaXRzLCBieSBUaW1lIFBvc3RlZCcsCiAgICAgICBzdWJ0aXRsZT0nRm9yIFBvc3RzIE1hZGUgSmFudWFyeSAyMDE3IHRvIE1heSAyMDE4LiBWZXJ0aWNhbCBsaW5lcyBpbmRpY2F0ZSA5IEFNIC0gNSBQTSBFYXN0ZXJuLicsCiAgICAgICB4PSdIb3VyIFJlZGRpdCBQb3N0IFdhcyBNYWRlICgxMiBBTSDigJQgMTEgUE0gRWFzdGVybiBUaW1lKScsCiAgICAgICB5PSdEYXkgb2YgV2VlayBSZWRkaXQgUG9zdCBXYXMgTWFkZScsCiAgICAgICBmaWxsPSdNZWRpYW4gU2NvcmUgZm9yIFBvc3RzXG5NYWRlIGF0IFRpbWUgb24gU3VicmVkZGl0JywKICAgICAgIGNhcHRpb24gPSAiTWF4IFdvb2xmIOKAlCBtaW5pbWF4aXIuY29tIikgKwogIHRoZW1lKGxlZ2VuZC5wb3NpdGlvbiA9ICd0b3AnLAogICAgICAgIGxlZ2VuZC50aXRsZSA9IGVsZW1lbnRfdGV4dChzaXplID0gNiksCiAgICAgICAgbGVnZW5kLnRleHQgPSBlbGVtZW50X3RleHQoc2l6ZSA9IDUpLAogICAgICAgIGxlZ2VuZC5rZXkud2lkdGggPSB1bml0KDEsIHVuaXQ9J2NtJyksCiAgICAgICAgbGVnZW5kLmtleS5oZWlnaHQgPSB1bml0KDAuMjUsIHVuaXQ9J2NtJyksCiAgICAgICAgbGVnZW5kLm1hcmdpbiA9IG1hcmdpbihjKDAsIDAsIC0wLjQsIDApLCB1bml0PSdjbScpLAogICAgICAgIGF4aXMudGV4dC54ID0gZWxlbWVudF9ibGFuaygpLAogICAgICAgIGF4aXMudGV4dC55ID0gZWxlbWVudF90ZXh0KHNpemUgPSA1KSkKCmdnc2F2ZSgncmVkZGl0X3N1YnJlZGRpdF9oaWdobWVkaWFuLnBuZycsIHBsb3QsIHdpZHRoPTYsIGhlaWdodD00KQpgYGAKCiFbXShyZWRkaXRfc3VicmVkZGl0X2hpZ2htZWRpYW4ucG5nKQoKIyMgSGFja2VyIE5ld3MKCkhOIHZpenplcyBhcmVuJ3QgaW5jbHVkZWQgaW4gdGhlIHBvc3QsIGJ1dCBhcmUgaGVyZSBmb3IgbXkgb3duIHJlZmVyZW5jZS4KClNpbWlsYXIgRVRMIGFzIGFib3ZlLiAoYnV0IGVhc2llciBzaW5jZSBkbyBub3QgbmVlZCB0byBncm91cCBieSBzdWJyZWRkaXQgYW5kIGxhYmVscyBoYXZlIGFscmVhZHkgYmVlbiBjcmVhdGVkKQoKQmlnUXVlcnk6CgpgYGBzcWwKI3N0YW5kYXJkU1FMClNFTEVDVApwb3N0X2hvdXIsCnBvc3Rfd2Vla2RheSwKQ09VTlQoKikgYXMgbnVtX2luc3RhbmNlcywKUk9VTkQoQVZHKHNjb3JlKSkgYXMgYXZnX3Njb3JlLApwZXJjXzI1LCBwZXJjXzUwLCBwZXJjXzc1CkZST00gKAogIFNFTEVDVCAqLAogIFBFUkNFTlRJTEVfQ09OVChzY29yZSwgMC4yNSkgT1ZFUiAoUEFSVElUSU9OIEJZIHBvc3RfaG91ciwgcG9zdF93ZWVrZGF5KSBhcyBwZXJjXzI1LAogIFBFUkNFTlRJTEVfQ09OVChzY29yZSwgMC41MCkgT1ZFUiAoUEFSVElUSU9OIEJZIHBvc3RfaG91ciwgcG9zdF93ZWVrZGF5KSBhcyBwZXJjXzUwLAogIFBFUkNFTlRJTEVfQ09OVChzY29yZSwgMC43NSkgT1ZFUiAoUEFSVElUSU9OIEJZIHBvc3RfaG91ciwgcG9zdF93ZWVrZGF5KSBhcyBwZXJjXzc1CiAgRlJPTSAoCiAgICBTRUxFQ1QgCiAgICBFWFRSQUNUKEhPVVIgRlJPTSB0aW1lc3RhbXAgQVQgVElNRSBaT05FICJBbWVyaWNhL05ld19Zb3JrIikgYXMgcG9zdF9ob3VyLAogICAgRVhUUkFDVChEQVlPRldFRUsgRlJPTSB0aW1lc3RhbXAgQVQgVElNRSBaT05FICJBbWVyaWNhL05ld19Zb3JrIikgYXMgcG9zdF93ZWVrZGF5LAogICAgc2NvcmUKICAgIEZST00gYGJpZ3F1ZXJ5LXB1YmxpYy1kYXRhLmhhY2tlcl9uZXdzLmZ1bGxgCiAgICBXSEVSRSBEQVRFVElNRSh0aW1lc3RhbXAsICJBbWVyaWNhL05ld19Zb3JrIikgQkVUV0VFTiAiMjAxNy0wMS0wMSAwMDowMDowMCIgQU5EICIyMDE4LTA4LTAxIDAwOjAwOjAwIgopCikKR1JPVVAgQlkgcG9zdF9ob3VyLCBwb3N0X3dlZWtkYXksIHBlcmNfMjUsIHBlcmNfNTAsIHBlcmNfNzUKT1JERVIgQlkgcG9zdF9ob3VyLCBwb3N0X3dlZWtkYXkKYGBgCgpgYGB7cn0KcXVlcnkgPC0gJwojc3RhbmRhcmRTUUwKU0VMRUNUCnBvc3RfaG91ciwKcG9zdF93ZWVrZGF5LApDT1VOVCgqKSBhcyBudW1faW5zdGFuY2VzLApST1VORChBVkcoc2NvcmUpKSBhcyBhdmdfc2NvcmUsCnBlcmNfMjUsIHBlcmNfNTAsIHBlcmNfNzUKRlJPTSAoCiAgU0VMRUNUICosCiAgUEVSQ0VOVElMRV9DT05UKHNjb3JlLCAwLjI1KSBPVkVSIChQQVJUSVRJT04gQlkgcG9zdF9ob3VyLCBwb3N0X3dlZWtkYXkpIGFzIHBlcmNfMjUsCiAgUEVSQ0VOVElMRV9DT05UKHNjb3JlLCAwLjUwKSBPVkVSIChQQVJUSVRJT04gQlkgcG9zdF9ob3VyLCBwb3N0X3dlZWtkYXkpIGFzIHBlcmNfNTAsCiAgUEVSQ0VOVElMRV9DT05UKHNjb3JlLCAwLjc1KSBPVkVSIChQQVJUSVRJT04gQlkgcG9zdF9ob3VyLCBwb3N0X3dlZWtkYXkpIGFzIHBlcmNfNzUKICBGUk9NICgKICAgIFNFTEVDVCAKICAgIEVYVFJBQ1QoSE9VUiBGUk9NIHRpbWVzdGFtcCBBVCBUSU1FIFpPTkUgIkFtZXJpY2EvTmV3X1lvcmsiKSBhcyBwb3N0X2hvdXIsCiAgICBFWFRSQUNUKERBWU9GV0VFSyBGUk9NIHRpbWVzdGFtcCBBVCBUSU1FIFpPTkUgIkFtZXJpY2EvTmV3X1lvcmsiKSBhcyBwb3N0X3dlZWtkYXksCiAgICBzY29yZQogICAgRlJPTSBgYmlncXVlcnktcHVibGljLWRhdGEuaGFja2VyX25ld3MuZnVsbGAKICAgIFdIRVJFIERBVEVUSU1FKHRpbWVzdGFtcCwgIkFtZXJpY2EvTmV3X1lvcmsiKSBCRVRXRUVOICIyMDE3LTAxLTAxIDAwOjAwOjAwIiBBTkQgIjIwMTgtMDgtMDEgMDA6MDA6MDAiCikKKQpHUk9VUCBCWSBwb3N0X2hvdXIsIHBvc3Rfd2Vla2RheSwgcGVyY18yNSwgcGVyY181MCwgcGVyY183NQpPUkRFUiBCWSBwb3N0X2hvdXIsIHBvc3Rfd2Vla2RheQonCgpkZl9obl9ob3VyX2RveSA8LSBicV9wcm9qZWN0X3F1ZXJ5KHByb2plY3RfaWQsIHF1ZXJ5LCB1c2VfbGVnYWN5X3NxbD1GKSAlPiUKICAgICAgICAgICAgICAgICAgICAgICAgYnFfdGFibGVfZG93bmxvYWQoKSAlPiUKICAgICAgICAgICAgICAgICAgICAgICAgbXV0YXRlKHBvc3RfaG91ciA9IGZhY3Rvcihwb3N0X2hvdXIsIGxhYmVscz1ob3VyX2xhYmVscyksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBwb3N0X3dlZWtkYXkgPSBmYWN0b3IocG9zdF93ZWVrZGF5LCBsYWJlbHM9ZG95X2xhYmVscyksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBwcm9wID0gbnVtX2luc3RhbmNlcyAvIHN1bShudW1faW5zdGFuY2VzKSkKCmRmX2huX2hvdXJfZG95ICU+JSBoZWFkKCkKYGBgCgpgYGB7cn0KcGxvdCA8LSBnZ3Bsb3QoZGZfaG5faG91cl9kb3ksIGFlcyh4PXBvc3RfaG91ciwgeT1mY3RfcmV2KHBvc3Rfd2Vla2RheSksIGZpbGw9cGVyY181MCkpICsKICBnZW9tX3Jhc3RlcihzdGF0PSJpZGVudGl0eSIsIGludGVycG9sYXRlPUYpICsKICBnZW9tX3ZsaW5lKHhpbnRlcmNlcHQ9OSAtIDAuNSwgY29sb3I9IndoaXRlIiwgc2l6ZT0wLjI1LCBhbHBoYT0xKSArCiAgZ2VvbV92bGluZSh4aW50ZXJjZXB0PTE3IC0gMC41LCBjb2xvcj0id2hpdGUiLCBzaXplPTAuMjUsIGFscGhhPTEpICsKICBzY2FsZV94X2Rpc2NyZXRlKCkgKwogIHNjYWxlX3lfZGlzY3JldGUoKSArCiAgc2NhbGVfZmlsbF92aXJpZGlzX2Mob3B0aW9uPSJwbGFzbWEiKSArCiAgbGFicyh0aXRsZT0nTWVkaWFuIFNjb3JlIG9mIEhhY2tlciBOZXdzIHN1Ym1pc3Npb25zLCBieSBUaW1lIFBvc3RlZCcsCiAgICAgICBzdWJ0aXRsZT0nRm9yIFBvc3RzIE1hZGUgSmFudWFyeSAyMDE3IHRvIEp1bHkgMjAxOC4gVmVydGljYWwgbGluZXMgaW5kaWNhdGUgOSBBTSAtIDUgUE0gRWFzdGVybi4nLAogICAgICAgeD0nSG91ciBIYWNrZXIgTmV3cyBQb3N0IFdhcyBNYWRlICgxMiBBTSDigJQgMTEgUE0gRWFzdGVybiBUaW1lKScsCiAgICAgICB5PSdEYXkgb2YgV2VlayBIYWNrZXIgTmV3cyBQb3N0IFdhcyBNYWRlJywKICAgICAgIGZpbGw9J01lZGlhbiBTY29yZSBmb3IgUG9zdHNcbk1hZGUgYXQgVGltZScsCiAgICAgICBjYXB0aW9uID0gIk1heCBXb29sZiDigJQgbWluaW1heGlyLmNvbSIpICsKICB0aGVtZShsZWdlbmQucG9zaXRpb24gPSAndG9wJywKICAgICAgICBsZWdlbmQudGl0bGUgPSBlbGVtZW50X3RleHQoc2l6ZSA9IDYpLAogICAgICAgIGxlZ2VuZC50ZXh0ID0gZWxlbWVudF90ZXh0KHNpemUgPSA1KSwKICAgICAgICBsZWdlbmQua2V5LndpZHRoID0gdW5pdCgxLCB1bml0PSdjbScpLAogICAgICAgIGxlZ2VuZC5rZXkuaGVpZ2h0ID0gdW5pdCgwLjI1LCB1bml0PSdjbScpLAogICAgICAgIGxlZ2VuZC5tYXJnaW4gPSBtYXJnaW4oYygwLCAwLCAtMC40LCAwKSwgdW5pdD0nY20nKSwKICAgICAgICBheGlzLnRleHQueCA9IGVsZW1lbnRfYmxhbmsoKSwKICAgICAgICBheGlzLnRleHQueSA9IGVsZW1lbnRfdGV4dChzaXplID0gNSkpCgpnZ3NhdmUoJ2huX2hyX2RveS5wbmcnLCBwbG90LCB3aWR0aD01LCBoZWlnaHQ9MykKYGBgCgohW10oaG5faHJfZG95LnBuZykKCmBgYHtyfQpwbG90IDwtIGdncGxvdChkZl9yZWRkaXRfaG91cl9kb3kgJT4lIGZpbHRlcihzdWJyZWRkaXQgJWluJSB0b3Bfc3VicmVkZGl0cyksIGFlcyh4PXBvc3RfaG91ciwgeT1mY3RfcmV2KHBvc3Rfd2Vla2RheSksIGZpbGw9cHJvcCkpICsKICBnZW9tX3Jhc3RlcihzdGF0PSJpZGVudGl0eSIsIGludGVycG9sYXRlPUYpICsKICBnZW9tX3ZsaW5lKHhpbnRlcmNlcHQ9OSAtIDAuNSwgY29sb3I9IndoaXRlIiwgc2l6ZT0wLjI1LCBhbHBoYT0xKSArCiAgZ2VvbV92bGluZSh4aW50ZXJjZXB0PTE3IC0gMC41LCBjb2xvcj0id2hpdGUiLCBzaXplPTAuMjUsIGFscGhhPTEpICsKICBzY2FsZV94X2Rpc2NyZXRlKCkgKwogIHNjYWxlX3lfZGlzY3JldGUoKSArCiAgc2NhbGVfZmlsbF92aXJpZGlzX2Mob3B0aW9uPSJpbmZlcm5vIiwgbGFiZWxzPXBlcmNlbnRfZm9ybWF0KGFjY3VyYWN5PTAuMSkpICsKICBsYWJzKHRpdGxlPSdEaXN0cmlidXRpb24gb2YgSGFja2VyIE5ld3MgU3VibWlzc2lvbnMsIGJ5IFRpbWUgUG9zdGVkJywKICAgICAgIHN1YnRpdGxlPSdGb3IgUG9zdHMgTWFkZSBKYW51YXJ5IDIwMTcgdG8gQXVndXN0IDIwMTguIFZlcnRpY2FsIGxpbmVzIGluZGljYXRlIDkgQU0gLSA1IFBNIEVhc3Rlcm4uJywKICAgICAgIHg9J0hvdXIgSGFja2VyIE5ld3MgUG9zdCBXYXMgTWFkZSAoMTIgQU0g4oCUIDExIFBNIEVhc3Rlcm4gVGltZSknLAogICAgICAgeT0nRGF5IG9mIFdlZWsgSGFja2VyIE5ld3MgUG9zdCBXYXMgTWFkZScsCiAgICAgICBmaWxsPSdQcm9wb3J0aW9uIG9mIEFsbCBQb3N0cycsCiAgICAgICBjYXB0aW9uID0gIk1heCBXb29sZiDigJQgbWluaW1heGlyLmNvbSIpICsKICB0aGVtZShsZWdlbmQucG9zaXRpb24gPSAndG9wJywKICAgICAgICBsZWdlbmQudGl0bGUgPSBlbGVtZW50X3RleHQoc2l6ZSA9IDYpLAogICAgICAgIGxlZ2VuZC50ZXh0ID0gZWxlbWVudF90ZXh0KHNpemUgPSA1KSwKICAgICAgICBsZWdlbmQua2V5LndpZHRoID0gdW5pdCgxLCB1bml0PSdjbScpLAogICAgICAgIGxlZ2VuZC5rZXkuaGVpZ2h0ID0gdW5pdCgwLjI1LCB1bml0PSdjbScpLAogICAgICAgIGxlZ2VuZC5tYXJnaW4gPSBtYXJnaW4oYygwLCAwLCAtMC4zLCAwKSwgdW5pdD0nY20nKSwKICAgICAgICBheGlzLnRleHQueCA9IGVsZW1lbnRfYmxhbmsoKSwKICAgICAgICBheGlzLnRleHQueSA9IGVsZW1lbnRfdGV4dChzaXplID0gNSkpCgpnZ3NhdmUoJ2huX3Byb3AucG5nJywgcGxvdCwgd2lkdGg9NSwgaGVpZ2h0PTMpCmBgYAoKIVtdKGhuX3Byb3AucG5nKQoKIyBCaWdyYW1zCgojIyBSZWRkaXQKCkJpZ1F1ZXJ5OgoKYGBgc3FsCiNzdGFuZGFyZFNRTApTRUxFQ1QgKiBGUk9NICgKU0VMRUNUICosClJPV19OVU1CRVIoKSBPVkVSIChQQVJUSVRJT04gQlkgc3VicmVkZGl0IE9SREVSIEJZIHBlcmNfNzUgREVTQykgZW50cnlfbnVtCkZST00gKApTRUxFQ1Qgd29yZCwgbmV4dHdvcmQsCnN1YnJlZGRpdCwKQ09VTlQoKikgYXMgbnVtX2luc3RhbmNlcywKUk9VTkQoQVZHKHNjb3JlKSkgYXMgYXZnX3Njb3JlLApwZXJjXzI1LCBwZXJjXzUwLCBwZXJjXzc1CgpGUk9NICgKU0VMRUNUICosClBFUkNFTlRJTEVfQ09OVChzY29yZSwgMC4yNSkgT1ZFUiAoUEFSVElUSU9OIEJZIHN1YnJlZGRpdCwgd29yZCwgbmV4dHdvcmQpIGFzIHBlcmNfMjUsClBFUkNFTlRJTEVfQ09OVChzY29yZSwgMC41MCkgT1ZFUiAoUEFSVElUSU9OIEJZIHN1YnJlZGRpdCwgd29yZCwgbmV4dHdvcmQpIGFzIHBlcmNfNTAsClBFUkNFTlRJTEVfQ09OVChzY29yZSwgMC43NSkgT1ZFUiAoUEFSVElUSU9OIEJZIHN1YnJlZGRpdCwgd29yZCwgbmV4dHdvcmQpIGFzIHBlcmNfNzUKRlJPTSAoCiAgU0VMRUNUIHdvcmQsCiAgTEVBRCh3b3JkKSBPVkVSKFBBUlRJVElPTiBCWSBpZCBPUkRFUiBCWSBwb3MpIG5leHR3b3JkLAogIHNjb3JlLAogIHN1YnJlZGRpdAogIEZST00gKAogICAgU0VMRUNUIFNQTElUKExPV0VSKFJFR0VYUF9SRVBMQUNFKHRpdGxlLCByJ1teYS16QS1aMC05IFwnXCJdJywgJycpKSwgIiAiKSBhcyB3b3JkcywgaWQsIHNjb3JlLCBzdWJyZWRkaXQKICAgIEZST00gYGZoLWJpZ3F1ZXJ5LnJlZGRpdF9wb3N0cy4qYAogICAgV0hFUkUgX1RBQkxFX1NVRkZJWCBCRVRXRUVOICIyMDE3XzAxIiBBTkQgIjIwMThfMDUiCiAgICBBTkQgc3VicmVkZGl0IElOICgKICAgICAgU0VMRUNUIHN1YnJlZGRpdAogICAgICBGUk9NIGBmaC1iaWdxdWVyeS5yZWRkaXRfcG9zdHMuKmAKICAgICAgV0hFUkUgX1RBQkxFX1NVRkZJWCBCRVRXRUVOICIyMDE3XzAxIiBBTkQgIjIwMThfMDUiCiAgICAgIEdST1VQIEJZIHN1YnJlZGRpdAogICAgICBPUkRFUiBCWSBBUFBST1hfQ09VTlRfRElTVElOQ1QoYXV0aG9yKSBERVNDCiAgICAgIExJTUlUIDEwMAogICAgKQogICAgKSwgVU5ORVNUKHdvcmRzKSB3b3JkCiAgICBXSVRIIE9GRlNFVCBhcyBwb3MKICAgICkKICBXSEVSRSBuZXh0d29yZCBJUyBOT1QgTlVMTAogIEFORCBuZXh0d29yZCAhPSAnJwogIEFORCB3b3JkIElTIE5PVCBOVUxMCiAgQU5EIHdvcmQgIT0gJycKKQpHUk9VUCBCWSB3b3JkLCBuZXh0d29yZCwgc3VicmVkZGl0LCBwZXJjXzI1LCBwZXJjXzUwLCBwZXJjXzc1CkhBVklORyBudW1faW5zdGFuY2VzID49IDEwMAopCikKV0hFUkUgZW50cnlfbnVtIDw9IDUwCk9SREVSIEJZIHN1YnJlZGRpdCwgZW50cnlfbnVtCmBgYAoKYGBge3J9CnF1ZXJ5IDwtICcKI3N0YW5kYXJkU1FMClNFTEVDVCAqIEZST00gKApTRUxFQ1QgKiwKUk9XX05VTUJFUigpIE9WRVIgKFBBUlRJVElPTiBCWSBzdWJyZWRkaXQgT1JERVIgQlkgcGVyY183NSBERVNDKSBlbnRyeV9udW0KRlJPTSAoClNFTEVDVCB3b3JkLCBuZXh0d29yZCwKc3VicmVkZGl0LApDT1VOVCgqKSBhcyBudW1faW5zdGFuY2VzLApST1VORChBVkcoc2NvcmUpKSBhcyBhdmdfc2NvcmUsCnBlcmNfMjUsIHBlcmNfNTAsIHBlcmNfNzUKCkZST00gKApTRUxFQ1QgKiwKUEVSQ0VOVElMRV9DT05UKHNjb3JlLCAwLjI1KSBPVkVSIChQQVJUSVRJT04gQlkgc3VicmVkZGl0LCB3b3JkLCBuZXh0d29yZCkgYXMgcGVyY18yNSwKUEVSQ0VOVElMRV9DT05UKHNjb3JlLCAwLjUwKSBPVkVSIChQQVJUSVRJT04gQlkgc3VicmVkZGl0LCB3b3JkLCBuZXh0d29yZCkgYXMgcGVyY181MCwKUEVSQ0VOVElMRV9DT05UKHNjb3JlLCAwLjc1KSBPVkVSIChQQVJUSVRJT04gQlkgc3VicmVkZGl0LCB3b3JkLCBuZXh0d29yZCkgYXMgcGVyY183NQpGUk9NICgKICBTRUxFQ1Qgd29yZCwKICBMRUFEKHdvcmQpIE9WRVIoUEFSVElUSU9OIEJZIGlkIE9SREVSIEJZIHBvcykgbmV4dHdvcmQsCiAgc2NvcmUsCiAgc3VicmVkZGl0CiAgRlJPTSAoCiAgICBTRUxFQ1QgU1BMSVQoTE9XRVIoUkVHRVhQX1JFUExBQ0UodGl0bGUsICJbXmEtekEtWjAtOSBcXFwnXFxcIl0iLCAiIikpLCAiICIpIGFzIHdvcmRzLCBpZCwgc2NvcmUsIHN1YnJlZGRpdAogICAgRlJPTSBgZmgtYmlncXVlcnkucmVkZGl0X3Bvc3RzLipgCiAgICBXSEVSRSBfVEFCTEVfU1VGRklYIEJFVFdFRU4gIjIwMTdfMDEiIEFORCAiMjAxOF8wNSIKICAgIEFORCBzdWJyZWRkaXQgSU4gKAogICAgICBTRUxFQ1Qgc3VicmVkZGl0CiAgICAgIEZST00gYGZoLWJpZ3F1ZXJ5LnJlZGRpdF9wb3N0cy4qYAogICAgICBXSEVSRSBfVEFCTEVfU1VGRklYIEJFVFdFRU4gIjIwMTdfMDEiIEFORCAiMjAxOF8wNSIKICAgICAgR1JPVVAgQlkgc3VicmVkZGl0CiAgICAgIE9SREVSIEJZIEFQUFJPWF9DT1VOVF9ESVNUSU5DVChhdXRob3IpIERFU0MKICAgICAgTElNSVQgMTAwCiAgICApCiAgICApLCBVTk5FU1Qod29yZHMpIHdvcmQKICAgIFdJVEggT0ZGU0VUIGFzIHBvcwogICAgKQogIFdIRVJFIG5leHR3b3JkIElTIE5PVCBOVUxMCiAgQU5EIG5leHR3b3JkICE9ICIiCiAgQU5EIHdvcmQgSVMgTk9UIE5VTEwKICBBTkQgd29yZCAhPSAiIgopCkdST1VQIEJZIHdvcmQsIG5leHR3b3JkLCBzdWJyZWRkaXQsIHBlcmNfMjUsIHBlcmNfNTAsIHBlcmNfNzUKSEFWSU5HIG51bV9pbnN0YW5jZXMgPj0gMTAwCikKKQpXSEVSRSBlbnRyeV9udW0gPD0gNTAKT1JERVIgQlkgc3VicmVkZGl0LCBlbnRyeV9udW0KJwoKcmVkZGl0X2JpZ3JhbXMgPC0gYnFfcHJvamVjdF9xdWVyeShwcm9qZWN0X2lkLCBxdWVyeSwgdXNlX2xlZ2FjeV9zcWw9RikgJT4lCiAgICAgICAgICAgICAgICAgICAgICAgIGJxX3RhYmxlX2Rvd25sb2FkKCkgCgpyZWRkaXRfYmlncmFtcyAlPiUgaGVhZCgpCmBgYAoKRmlsdGVyIG91dCByb3dzIHdoZXJlIGJvdGggcGFydHMgb2YgdGhlIGJpZ3JhbSBhcmUgY29tbW9uL3N0b3Agd29yZHMuCgpgYGB7cn0Kc3RvcHdvcmRzIDwtIHRpZHl0ZXh0OjpnZXRfc3RvcHdvcmRzKCkgJT4lIHB1bGwod29yZCkKCnJlZGRpdF9iaWdyYW1zX2ZpbHRlcmVkICA8LSByZWRkaXRfYmlncmFtcyAlPiUKICAgICAgICAgICAgICAgICAgICBmaWx0ZXIoISgod29yZCAlaW4lIHN0b3B3b3JkcykgJiAobmV4dHdvcmQgJWluJSBzdG9wd29yZHMpKSkgJT4lCiAgICAgICAgICAgICAgICAgICAgbXV0YXRlKGJpZ3JhbSA9IHBhc3RlKHdvcmQsIG5leHR3b3JkKSkKYGBgCgpWaXN1YWxpemUgb25seSB0aGUgdG9wIDEwIGJpZ3JhbXMgZm9yIGVhY2ggc3VicmVkZGl0IChmb3IgcmVhZGFiaWxpdHkpCgpUaGlzIGFkYXB0cyBhIFtnZ3Bsb3QyIGZhY2V0IHRyaWNrXShodHRwczovL2Ryc2ltb25qLnN2YnRsZS5jb20vb3JkZXJpbmctY2F0ZWdvcmllcy13aXRoaW4tZ2dwbG90Mi1mYWNldHMpIGJ5IFNpbW9uIEphY2tzb24uCgpgYGB7cn0Kc3ViX2V4Y2x1ZGUgPC0gYygibWVfaXJsIiwgImV4cGxhaW5saWtlaW1maXZlIiwgIkZpcmV0ZWFtcyIsICJOb1N0dXBpZFF1ZXN0aW9ucyIsICJHbG9iYWxPZmZlbnNpdmUiLCAiR2xvYmFsT2ZmZW5zaXZlVHJhZGUiLCAiUm9ja2V0TGVhZ3VlRXhjaGFuZ2UiLCAibGVhZ3Vlb2ZsZWdlbmRzIiwgIkNpcmNsZW9mVHJ1c3QiLCAiUFVCQVRUTEVHUk9VTkRTIiwgImRpcnR5a2lrcGFscyIsICJnb25ld2lsZCIpCgp0b3Bfc3VicmVkZGl0cyA8LSBkZl90b3Bfc3VicmVkZGl0cyAlPiUKICAgICAgICAgICAgICAgICAgICBmaWx0ZXIoIShzdWJyZWRkaXQgJWluJSBzdWJfZXhjbHVkZSkpICU+JQogICAgICAgICAgICAgICAgICAgIGhlYWQoMjQpICU+JQogICAgICAgICAgICAgICAgICAgIHB1bGwoc3VicmVkZGl0KQoKcmVkZGl0X2JpZ3JhbXNfc3ViIDwtIHJlZGRpdF9iaWdyYW1zX2ZpbHRlcmVkICU+JQogICAgICAgICAgICAgICAgICAgICAgICBmaWx0ZXIoc3VicmVkZGl0ICVpbiUgdG9wX3N1YnJlZGRpdHMpICU+JQogICAgICAgICAgICAgICAgICAgICAgICBncm91cF9ieShzdWJyZWRkaXQpICU+JQogICAgICAgICAgICAgICAgICAgICAgICB0b3BfbigxMCwgcGVyY183NSkgJT4lCiAgICAgICAgICAgICAgICAgICAgICAgIHVuZ3JvdXAoKSAlPiUKICAgICAgICAgICAgICAgICAgICAgICAgYXJyYW5nZShzdWJyZWRkaXQsIHBlcmNfNzUpICU+JQogICAgICAgICAgICAgICAgICAgICAgICBtdXRhdGUob3JkZXIgPSByb3dfbnVtYmVyKCkpCgpwbG90IDwtIGdncGxvdChyZWRkaXRfYmlncmFtc19zdWIsIGFlcyh4PW9yZGVyLCB5PXBlcmNfNzUsIGZpbGw9c3VicmVkZGl0KSkgKwogIGdlb21fYmFyKHN0YXQ9ImlkZW50aXR5IikgKwogIHNjYWxlX3hfY29udGludW91cygKICAgIGJyZWFrcyA9IHJlZGRpdF9iaWdyYW1zX3N1YiRvcmRlciwKICAgIGxhYmVscyA9IHJlZGRpdF9iaWdyYW1zX3N1YiRiaWdyYW0KICApICsKICBzY2FsZV95X2NvbnRpbnVvdXMobGFiZWxzPWNvbW1hKSArCiAgc2NhbGVfZmlsbF9odWUobD01MCwgZ3VpZGU9RikgKwogIGNvb3JkX2ZsaXAoKSAgKwogIGZhY2V0X3dyYXAofiBzdWJyZWRkaXQsIG5yb3c9NiwgbmNvbD00LCBzY2FsZXM9ImZyZWUiKSAgKwogIGxhYnModGl0bGU9J1RpdGxlIEJpZ3JhbSBJbXBvcnRhbmNlIG9mIFJlZGRpdCBTdWJtaXNzaW9ucyBGb3IgMjQgVG9wIFN1YnJlZGRpdHMnLAogICAgICAgc3VidGl0bGU9J0ZvciBQb3N0cyBNYWRlIEphbnVhcnkgMjAxNyB0byBNYXkgMjAxOC4gTWluaW11bSAxMDAgb2NjdXJlbmNlcyBvZiBlYWNoIGJpZ3JhbS4gRXhjbHVkZXMgYmlncmFtcyB3aGVyZSBib3RoIHdvcmRzIGFyZSBzdG9wIHdvcmRzLicsCiAgICAgICB4PSdCaWdyYW0nLAogICAgICAgeT0nNzV0aCBTY29yZSBQZXJjZW50aWxlIGZvciBTdWJtaXNzaW9ucyBDb250YWluaW5nIEJpZ3JhbSBvbiBTdWJyZWRkaXQnLAogICAgICAgZmlsbD0nTWVkaWFuIFNjb3JlIGZvciBQb3N0c1xuTWFkZSBhdCBUaW1lIG9uIFN1YnJlZGRpdCcsCiAgICAgICBjYXB0aW9uID0gIk1heCBXb29sZiDigJQgbWluaW1heGlyLmNvbSIpICsKICB0aGVtZShheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChzaXplID0gNiksCiAgICAgICAgYXhpcy50ZXh0LnkgPSBlbGVtZW50X3RleHQoc2l6ZSA9IDYpLAogICAgICAgIGF4aXMudGl0bGUueSA9IGVsZW1lbnRfYmxhbmsoKSwKICAgICAgICBwYW5lbC5ncmlkLm1pbm9yID0gZWxlbWVudF9ibGFuaygpKQoKZ2dzYXZlKCdyZWRkaXRfc3VicmVkZGl0X3RvcGJpZ3JhbXMucG5nJywgcGxvdCwgd2lkdGg9NiwgaGVpZ2h0PTkpCmBgYAoKIVtdKHJlZGRpdF9zdWJyZWRkaXRfdG9wYmlncmFtcy5wbmcpCgojIERlbnNpdHkgRGlzdHJpYnV0aW9uIC8gUmlkZ2VwbG90CgpCaWdRdWVyeToKCmBgYHNxbAojc3RhbmRhcmRTUUwKU0VMRUNUCiAgc3VicmVkZGl0LAogIHNjb3JlLAogIENPVU5UKCopIEFTIG51bV9zdWJtaXNzaW9ucwpGUk9NCiAgYGZoLWJpZ3F1ZXJ5LnJlZGRpdF9wb3N0cy4qYApXSEVSRQogIF9UQUJMRV9TVUZGSVggQkVUV0VFTiAiMjAxN18wMSIKICBBTkQgIjIwMThfMDUiCiAgQU5EIHN1YnJlZGRpdCBJTiAoCiAgU0VMRUNUCiAgICBzdWJyZWRkaXQKICBGUk9NCiAgICBgZmgtYmlncXVlcnkucmVkZGl0X3Bvc3RzLipgCiAgV0hFUkUKICAgIF9UQUJMRV9TVUZGSVggQkVUV0VFTiAiMjAxN18wMSIKICAgIEFORCAiMjAxOF8wNSIKICBHUk9VUCBCWQogICAgc3VicmVkZGl0CiAgT1JERVIgQlkKICAgIEFQUFJPWF9DT1VOVF9ESVNUSU5DVChhdXRob3IpIERFU0MKICBMSU1JVAogICAgMTAwICkKICBBTkQgc2NvcmUgPD0gMTAwCkdST1VQIEJZCiAgc3VicmVkZGl0LAogIHNjb3JlCk9SREVSIEJZCiAgc3VicmVkZGl0LAogIHNjb3JlCmBgYAoKYGBge3J9CnF1ZXJ5IDwtICcKI3N0YW5kYXJkU1FMClNFTEVDVAogIHN1YnJlZGRpdCwKICBzY29yZSwKICBDT1VOVCgqKSBBUyBudW1fc3VibWlzc2lvbnMKRlJPTQogIGBmaC1iaWdxdWVyeS5yZWRkaXRfcG9zdHMuKmAKV0hFUkUKICBfVEFCTEVfU1VGRklYIEJFVFdFRU4gIjIwMTdfMDEiCiAgQU5EICIyMDE4XzA1IgogIEFORCBzdWJyZWRkaXQgSU4gKAogIFNFTEVDVAogICAgc3VicmVkZGl0CiAgRlJPTQogICAgYGZoLWJpZ3F1ZXJ5LnJlZGRpdF9wb3N0cy4qYAogIFdIRVJFCiAgICBfVEFCTEVfU1VGRklYIEJFVFdFRU4gIjIwMTdfMDEiCiAgICBBTkQgIjIwMThfMDUiCiAgR1JPVVAgQlkKICAgIHN1YnJlZGRpdAogIE9SREVSIEJZCiAgICBBUFBST1hfQ09VTlRfRElTVElOQ1QoYXV0aG9yKSBERVNDCiAgTElNSVQKICAgIDEwMCApCiAgQU5EIHNjb3JlIDw9IDEwMApHUk9VUCBCWQogIHN1YnJlZGRpdCwKICBzY29yZQpPUkRFUiBCWQogIHN1YnJlZGRpdCwKICBzY29yZQonCgpyZWRkaXRfZGlzdCA8LSBicV9wcm9qZWN0X3F1ZXJ5KHByb2plY3RfaWQsIHF1ZXJ5LCB1c2VfbGVnYWN5X3NxbD1GKSAlPiUKICAgICAgICAgICAgICAgIGJxX3RhYmxlX2Rvd25sb2FkKCkgJT4lCiAgICAgICAgICAgICAgICBsZWZ0X2pvaW4oZGZfdG9wX3N1YnJlZGRpdHMpICU+JQogICAgICAgICAgICAgICAgbXV0YXRlKHByb3AgPSBudW1fc3VibWlzc2lvbnMgLyB0b3RhbF9wb3N0cykKCnJlZGRpdF9kaXN0ICU+JSBoZWFkKCkKYGBgCgpgYGB7cn0KIyBzdWJfZXhjbHVkZSA8LSBjKCJUaGVfRG9uYWxkIiwgIlByZXF1ZWxNZW1lcyIsICJhd3ciLCAiY2F0cyIsICJDcmFwcHlEZXNpZ24iLCAicG9saXRpY3MiKQpzdWJfZXhjbHVkZSA8LSBjKCkKCnRvcF9zdWJyZWRkaXRzIDwtIGRmX3RvcF9zdWJyZWRkaXRzICU+JQogICAgICAgICAgICAgICAgICAgIGZpbHRlcighKHN1YnJlZGRpdCAlaW4lIHN1Yl9leGNsdWRlKSkgJT4lCiAgICAgICAgICAgICAgICAgICAgaGVhZCg1MCkgJT4lCiAgICAgICAgICAgICAgICAgICAgcHVsbChzdWJyZWRkaXQpCgpwbG90IDwtIGdncGxvdChyZWRkaXRfZGlzdCAlPiUgZmlsdGVyKHN1YnJlZGRpdCAlaW4lIHRvcF9zdWJyZWRkaXRzKSwgYWVzKHg9c2NvcmUsIHk9ZmN0X3JldihzdWJyZWRkaXQpLCBoZWlnaHQ9cHJvcCwgZmlsbD1mY3RfcmV2KHN1YnJlZGRpdCkpKSArCiAgZ2VvbV9kZW5zaXR5X3JpZGdlcyhzdGF0ID0gJ2lkZW50aXR5Jywgc2NhbGU9MS41LCBzaXplPTAuMjUpICsKICBzY2FsZV94X2NvbnRpbnVvdXMoYnJlYWtzPWMoMCwgMSwgc2VxKDEwLCAyMCwgMTApKSkgKwogIHNjYWxlX3lfZGlzY3JldGUoKSArCiAgc2NhbGVfZmlsbF9odWUobCA9IDUwLCBndWlkZT1GKSArCiAgbGFicyh0aXRsZT0nRGVuc2l0eSBEaXN0cmlidXRpb24gb2YgU2NvcmUgb2YgUmVkZGl0IFN1Ym1pc3Npb25zXG5Gb3IgNTAgVG9wIFN1YnJlZGRpdHMnLAogICAgICAgc3VidGl0bGU9J0ZvciBQb3N0cyBNYWRlIEphbnVhcnkgMjAxNyB0byBNYXkgMjAxOC5cblRvcCBTdWJyZWRkaXRzIGRldGVybWluZWQgYnkgIyBvZiB1bmlxdWUgc3VibWl0dGVycy4nLAogICAgICAgeD0nU2NvcmUgb2YgUmVkZGl0IFBvc3QnLAogICAgICAgeT0nRGF5IG9mIFdlZWsgUmVkZGl0IFBvc3QgV2FzIE1hZGUnLAogICAgICAgZmlsbD0nTWVkaWFuIFNjb3JlIGZvciBQb3N0c1xuTWFkZSBhdCBUaW1lIG9uIFN1YnJlZGRpdCcsCiAgICAgICBjYXB0aW9uID0gIk1heCBXb29sZiDigJQgbWluaW1heGlyLmNvbSIpICsKICB0aGVtZSgKICAgIGF4aXMudGV4dC55ID0gZWxlbWVudF90ZXh0KHNpemUgPSA1KSwKICAgIGF4aXMudGl0bGUueSA9IGVsZW1lbnRfYmxhbmsoKSwKICAgIHBhbmVsLmdyaWQubWlub3IgPSBlbGVtZW50X2JsYW5rKCkpCgpnZ3NhdmUoJ3JlZGRpdF9kaXN0LnBuZycsIHBsb3QsIHdpZHRoPTQsIGhlaWdodD02KQpgYGAKCiFbXShyZWRkaXRfZGlzdC5wbmcpCgpBbm90aGVyIGFwcHJvYWNoOiBmYWNldGVkIGJhciBjaGFydCAobWF5IHdvcmsgYmV0dGVyIHNpbmNlIHRoZSB2aW9saW4gcGxvdCBpcyBoYXJkIHRvIHJlYWQpCgpgYGB7cn0Kc3ViX2V4Y2x1ZGUgPC0gYygiYnVzaW5lc3MiLCAiZGlydHlraWtwYWxzIiwgImdvbmV3aWxkIiwgIkNpcmNsZW9mVHJ1c3QiLCAibmV3cyIsICJ0ZWNobm9sb2d5IikKCnRvcF9zdWJyZWRkaXRzIDwtIGRmX3RvcF9zdWJyZWRkaXRzICU+JQogICAgICAgICAgICAgICAgICAgIGZpbHRlcighKHN1YnJlZGRpdCAlaW4lIHN1Yl9leGNsdWRlKSkgJT4lCiAgICAgICAgICAgICAgICAgICAgaGVhZCg1MCkgJT4lCiAgICAgICAgICAgICAgICAgICAgcHVsbChzdWJyZWRkaXQpCgpwbG90IDwtIGdncGxvdChyZWRkaXRfZGlzdCAlPiUgZmlsdGVyKHN1YnJlZGRpdCAlaW4lIHRvcF9zdWJyZWRkaXRzKSwgYWVzKHg9c2NvcmUsIHk9cHJvcCwgZmlsbD1zdWJyZWRkaXQpKSArCiAgZ2VvbV9iYXIoc3RhdCA9ICdpZGVudGl0eScpICsKICBzY2FsZV94X2NvbnRpbnVvdXMoYnJlYWtzPWMoMCwgMSwgNSwgMTApLCBsaW1pdHM9YyhOQSwgMTEpKSArCiAgc2NhbGVfeV9jb250aW51b3VzKGxhYmVscz1wZXJjZW50X2Zvcm1hdChhY2N1cmFjeT0xKSwgYnJlYWtzPXByZXR0eV9icmVha3MoNCkpICsKICBzY2FsZV9maWxsX2h1ZShsID0gNTAsIGd1aWRlPUYpICsKICBmYWNldF93cmFwKH4gc3VicmVkZGl0LCBuY29sPTUsIHNjYWxlcz0iZnJlZSIpICArCiAgbGFicyh0aXRsZT0nU2NvcmUgRGlzdHJpYnV0aW9uIG9mIFJlZGRpdCBTdWJtaXNzaW9ucyBGb3IgNTAgVG9wIFN1YnJlZGRpdHMnLAogICAgICAgc3VidGl0bGU9J0ZvciBQb3N0cyBNYWRlIEphbnVhcnkgMjAxNyB0byBNYXkgMjAxOC4gVG9wIFN1YnJlZGRpdHMgZGV0ZXJtaW5lZCBieSAjIG9mIHVuaXF1ZSBzdWJtaXR0ZXJzLicsCiAgICAgICB4PSdTY29yZSBvZiBSZWRkaXQgUG9zdCcsCiAgICAgICB5PSclIG9mIEFsbCBTdWJtaXNzaW9ucyBvbiBTdWJyZWRkaXQnLAogICAgICAgZmlsbD0nTWVkaWFuIFNjb3JlIGZvciBQb3N0c1xuTWFkZSBhdCBUaW1lIG9uIFN1YnJlZGRpdCcsCiAgICAgICBjYXB0aW9uID0gIk1heCBXb29sZiDigJQgbWluaW1heGlyLmNvbSIpICsKICB0aGVtZSgKICAgIGF4aXMudGV4dC55ID0gZWxlbWVudF90ZXh0KHNpemUgPSA1KSwKICAgIGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KHNpemUgPSA2KSwKICAgIHBhbmVsLmdyaWQubWlub3IgPSBlbGVtZW50X2JsYW5rKCkpCgpnZ3NhdmUoJ3JlZGRpdF9kaXN0X2ZhY2V0LnBuZycsIHBsb3QsIHdpZHRoPTYsIGhlaWdodD04KQpgYGAKCiFbXShyZWRkaXRfZGlzdF9mYWNldC5wbmcpCgojIExJQ0VOU0UKClRoZSBNSVQgTGljZW5zZSAoTUlUKQoKQ29weXJpZ2h0IChjKSAyMDE4IE1heCBXb29sZgoKUGVybWlzc2lvbiBpcyBoZXJlYnkgZ3JhbnRlZCwgZnJlZSBvZiBjaGFyZ2UsIHRvIGFueSBwZXJzb24gb2J0YWluaW5nIGEgY29weSBvZiB0aGlzIHNvZnR3YXJlIGFuZCBhc3NvY2lhdGVkIGRvY3VtZW50YXRpb24gZmlsZXMgKHRoZSAiU29mdHdhcmUiKSwgdG8gZGVhbCBpbiB0aGUgU29mdHdhcmUgd2l0aG91dCByZXN0cmljdGlvbiwgaW5jbHVkaW5nIHdpdGhvdXQgbGltaXRhdGlvbiB0aGUgcmlnaHRzIHRvIHVzZSwgY29weSwgbW9kaWZ5LCBtZXJnZSwgcHVibGlzaCwgZGlzdHJpYnV0ZSwgc3VibGljZW5zZSwgYW5kL29yIHNlbGwgY29waWVzIG9mIHRoZSBTb2Z0d2FyZSwgYW5kIHRvIHBlcm1pdCBwZXJzb25zIHRvIHdob20gdGhlIFNvZnR3YXJlIGlzIGZ1cm5pc2hlZCB0byBkbyBzbywgc3ViamVjdCB0byB0aGUgZm9sbG93aW5nIGNvbmRpdGlvbnM6CgpUaGUgYWJvdmUgY29weXJpZ2h0IG5vdGljZSBhbmQgdGhpcyBwZXJtaXNzaW9uIG5vdGljZSBzaGFsbCBiZSBpbmNsdWRlZCBpbiBhbGwgY29waWVzIG9yIHN1YnN0YW50aWFsIHBvcnRpb25zIG9mIHRoZSBTb2Z0d2FyZS4KClRIRSBTT0ZUV0FSRSBJUyBQUk9WSURFRCAiQVMgSVMiLCBXSVRIT1VUIFdBUlJBTlRZIE9GIEFOWSBLSU5ELCBFWFBSRVNTIE9SIElNUExJRUQsIElOQ0xVRElORyBCVVQgTk9UIExJTUlURUQgVE8gVEhFIFdBUlJBTlRJRVMgT0YgTUVSQ0hBTlRBQklMSVRZLCBGSVRORVNTIEZPUiBBIFBBUlRJQ1VMQVIgUFVSUE9TRSBBTkQgTk9OSU5GUklOR0VNRU5ULiBJTiBOTyBFVkVOVCBTSEFMTCBUSEUgQVVUSE9SUyBPUiBDT1BZUklHSFQgSE9MREVSUyBCRSBMSUFCTEUgRk9SIEFOWSBDTEFJTSwgREFNQUdFUyBPUiBPVEhFUiBMSUFCSUxJVFksIFdIRVRIRVIgSU4gQU4gQUNUSU9OIE9GIENPTlRSQUNULCBUT1JUIE9SIE9USEVSV0lTRSwgQVJJU0lORyBGUk9NLCBPVVQgT0YgT1IgSU4gQ09OTkVDVElPTiBXSVRIIFRIRSBTT0ZUV0FSRSBPUiBUSEUgVVNFIE9SIE9USEVSIERFQUxJTkdTIElOIFRIRSBTT0ZUV0FSRS4=