This R Notebook is the complement to my blog post Network Visualization of Breached Internet Services Using HaveIBeenPwned Data.

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! :)

1 Setup

Setup the R packages.

# must install ggnetwork using from source to avoid ggplot2 2.2.0 issue
# install.packages("ggnetwork", type="source")
library(dplyr)

Attaching package: ‘dplyr’

The following objects are masked from ‘package:stats’:

    filter, lag

The following objects are masked from ‘package:base’:

    intersect, setdiff, setequal, union
library(readr)
library(igraph)

Attaching package: ‘igraph’

The following objects are masked from ‘package:dplyr’:

    %>%, as_data_frame, groups, union

The following objects are masked from ‘package:stats’:

    decompose, spectrum

The following object is masked from ‘package:base’:

    union
library(intergraph)
library(sna)
Loading required package: statnet.common
Loading required package: network
network: Classes for Relational Data
Version 1.13.0 created on 2015-08-31.
copyright (c) 2005, Carter T. Butts, University of California-Irvine
                    Mark S. Handcock, University of California -- Los Angeles
                    David R. Hunter, Penn State University
                    Martina Morris, University of Washington
                    Skye Bender-deMoll, University of Washington
 For citation information, type citation("network").
 Type help("network-package") to get started.


Attaching package: ‘network’

The following objects are masked from ‘package:igraph’:

    %c%, %s%, add.edges, add.vertices, delete.edges, delete.vertices,
    get.edge.attribute, get.edges, get.vertex.attribute,
    is.bipartite, is.directed, list.edge.attributes,
    list.vertex.attributes, set.edge.attribute, set.vertex.attribute

sna: Tools for Social Network Analysis
Version 2.4 created on 2016-07-23.
copyright (c) 2005, Carter T. Butts, University of California-Irvine
 For citation information, type citation("sna").
 Type help(package="sna") to get started.


Attaching package: ‘sna’

The following objects are masked from ‘package:igraph’:

    betweenness, bonpow, closeness, components, degree, dyad.census,
    evcent, hierarchy, is.connected, neighborhood, triad.census
library(ggplot2)
library(ggnetwork)
library(plotly)

Attaching package: ‘plotly’

The following object is masked from ‘package:ggplot2’:

    last_plot

The following objects are masked from ‘package:igraph’:

    %>%, groups

The following object is masked from ‘package:stats’:

    filter

The following object is masked from ‘package:graphics’:

    layout
library(htmlwidgets)
library(RJSONIO)
sessionInfo()
R version 3.3.2 (2016-10-31)
Platform: x86_64-apple-darwin13.4.0 (64-bit)
Running under: macOS Sierra 10.12.2

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] RJSONIO_1.3-0        htmlwidgets_0.8      plotly_4.5.6        
 [4] ggnetwork_0.5.1      ggplot2_2.2.0        sna_2.4             
 [7] network_1.13.0       statnet.common_3.3.0 intergraph_2.0-2    
[10] igraph_1.0.1         readr_1.0.0          dplyr_0.5.0         

loaded via a namespace (and not attached):
 [1] Rcpp_0.12.8       knitr_1.15.1      magrittr_1.5      sparklyr_0.5.1   
 [5] munsell_0.4.3     viridisLite_0.1.3 colorspace_1.3-2  R6_2.2.0         
 [9] plyr_1.8.4        stringr_1.1.0     httr_1.2.1        tools_3.3.2      
[13] grid_3.3.2        gtable_0.2.0      DBI_0.5-1         htmltools_0.3.5  
[17] lazyeval_0.2.0    yaml_2.1.14       assertthat_0.1    rprojroot_1.1    
[21] digest_0.6.10     tibble_1.2        tidyr_0.6.0       purrr_0.2.2      
[25] base64enc_0.1-3   ggrepel_0.6.5     evaluate_0.10     rmarkdown_1.3    
[29] stringi_1.1.2     scales_0.4.1      backports_1.0.4   jsonlite_1.1     
df <- read_csv('hibp_edges.csv')
Parsed with column specification:
cols(
  Source = col_character(),
  Target = col_character(),
  Weight = col_integer()
)
df %>% arrange(desc(Weight)) %>% head() %>% print()

There are 10816 edges.

df_totals <- read_csv('hibp_services.csv')
Parsed with column specification:
cols(
  Service = col_character(),
  Total = col_integer()
)
df_totals %>% arrange(desc(Total)) %>% head() %>% print()

There are 1,768,628,867 total records in the dataset. (expected value should ber # of records - # of records from sensitive breaches: about 1,989,141,353 - 221M = 1,768,141,353))

Combine the two dataframes together; this lets us filter the dataframes using vector operations.

df_merged <- df %>% left_join(df_totals, by = c("Source" = "Service")) %>% left_join(df_totals, by = c("Target" = "Service"))
df_merged %>% arrange(desc(Weight)) %>% tail() %>% print()

Keep only edges with 1% of the proportion in both of the services it connects.

df_merged <- df_merged %>% filter(Weight >= Total.x * 0.01,
                                  Weight >= Total.y * 0.01) %>%
                select(Source, Target, Weight)
df_merged %>% arrange(desc(Weight)) %>% tail() %>% print()

1.1 Breach Data

Get breach data from HaveIBeenPwned for better tooltips.

# http://stackoverflow.com/questions/16947643/getting-imported-json-data-into-a-data-frame-in-r
df_hibp <- fromJSON(content = "https://haveibeenpwned.com/api/v2/breaches")
df_hibp <- do.call("rbind", lapply(df_hibp, as.data.frame))
df_hibp <- df_hibp %>% select(Title, Name, Domain, BreachDate, PwnCount) %>% unique()
df_hibp %>% head() %>% print()
df_hibp <- df_hibp %>% mutate(text = paste(Title, paste(format(PwnCount, big.mark=",", trim=T), "Pwns"), format(as.Date(BreachDate), "%b %d, %Y"), sep="<br>"))
df_hibp %>% select(text) %>% head() %>% print()

Build the graph network.

net <- graph.data.frame(df_merged, directed = FALSE)
V(net)$degree <- centralization.degree(net)$res
V(net)$weighted_degree <- graph.strength(net, weights=V(net)$Weight)
V(net)$text <- df_hibp$text[match(V(net)$name, df_hibp$Name)]
net
IGRAPH UN-- 98 316 -- 
+ attr: name (v/c), degree (v/n), weighted_degree (v/n), text (v/c),
| Weight (e/n)
+ edges (vertex names):
 [1] WarInc         --WildStar      Dropbox        --iMesh        
 [3] MajorGeeks     --Malwarebytes  AndroidForums  --Plex         
 [5] GamerzPlanet   --NextGenUpdate VBulletin      --WHMCS        
 [7] Aipai          --NetEase       Nival          --WildStar     
 [9] Avast          --BlackHatWorld MoDaCo         --Xbox-Scene   
[11] CivilOnline    --Tianya        Nihonomaru     --iPmart       
[13] Nihonomaru     --WIIUISO       Nival          --XSplit       
+ ... omitted several edges
V(net)$group <- membership(cluster_walktrap(net, weights=E(net)$Weight))
V(net)$centrality <- eigen_centrality(net, weights=E(net)$Weight)$vector

Build the ggnetwork.

# ggnetwork sets default nodes randomly; set seed for reproducibility
set.seed(123)
df_net <- ggnetwork(net, layout = "fruchtermanreingold", weights="Weight", niter=50000)
df_net %>% head() %>% print()
plot <- ggplot(df_net, aes(x = x, y = y, xend = xend, yend = yend)) +
    geom_edges(aes(alpha = Weight), size=0.25) +
    geom_nodes(aes(fill = as.factor(group), size = degree), shape = 21, color = "#1a1a1a", stroke=0.2) +
    ggtitle("Network Graph of Breaches from HaveIBeenPwned Database (by @minimaxir)") +
    geom_nodelabel_repel(aes(color = as.factor(group), label = vertex.names),
                          family = "Open Sans Condensed Bold", size=1.5, box.padding = unit(0.05, "lines"),
                          label.padding= unit(0.1, "lines"), segment.size=0.1, label.size=0.2) +
    scale_alpha_continuous(range=c(0.1,1)) +
    theme_blank() +
    guides(size=FALSE, color=FALSE, alpha=FALSE, fill=FALSE) +
    theme(plot.title = element_text(family="Source Sans Pro", size=8, hjust=0.5),
            legend.title = element_text(family="Source Sans Pro"),
            legend.text = element_text(family="Source Sans Pro"))
Ignoring unknown parameters: segment.color
plot

ggsave("hibp.png", plot, "png", width=6, height=4.5, dpi=300)

1.2 Plotly

Make a second graph for more fine-tuned parameters. (and removing geom_nodelabel_repel)

In Plotly, alpha must be a factor variable due to http://stackoverflow.com/a/37498249. This introduces other bugs, so it was converted to a static value.

plot <- ggplot(df_net, aes(x = x, y = y, xend = xend, yend = yend)) +
    geom_edges(size=0.2, alpha=0.2) +
    geom_nodes(aes(fill = as.factor(group), size = degree, text = text), shape = 21, color = "#1a1a1a", stroke=0.1, text=text) +
    ggtitle("Network Graph of Breaches from HaveIBeenPwned Database (by @minimaxir)") +
    scale_alpha_discrete(range=c(0,0.5)) +
    scale_size_continuous(range=c(2,6)) +
    theme_blank() +
    theme(plot.title = element_text(family="Source Sans Pro", size=10),
            legend.title = element_text(family="Source Sans Pro"),
            legend.text = element_text(family="Source Sans Pro"),
            legend.position="none")
Ignoring unknown parameters: textIgnoring unknown aesthetics: text
plot %>% ggplotly(tooltip="text") %>% toWebGL()
plot %>% ggplotly(tooltip="text", height=400) %>% toWebGL() %>% saveWidget("hibp-interactive.html", selfcontained=F, libdir="plotly")

2 LICENSE

The MIT License (MIT)

Copyright (c) 2016 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.

LS0tCnRpdGxlOiAiTmV0d29yayBWaXN1YWxpemF0aW9uIG9mIEJyZWFjaGVkIEludGVybmV0IFNlcnZpY2VzIFVzaW5nIEhhdmVJQmVlblB3bmVkIERhdGEiCmF1dGhvcjogIk1heCBXb29sZiAoQG1pbmltYXhpcikiCmRhdGU6ICJEZWNlbWJlciAxOXRoLCAyMDE2IgpvdXRwdXQ6CiAgaHRtbF9ub3RlYm9vazoKICAgIGhpZ2hsaWdodDogdGFuZ28KICAgIG1hdGhqYXg6IG51bGwKICAgIG51bWJlcl9zZWN0aW9uczogeWVzCiAgICB0aGVtZTogc3BhY2VsYWIKICAgIHRvYzogeWVzCiAgICB0b2NfZmxvYXQ6IHllcwotLS0KClRoaXMgUiBOb3RlYm9vayBpcyB0aGUgY29tcGxlbWVudCB0byBteSBibG9nIHBvc3QgW05ldHdvcmsgVmlzdWFsaXphdGlvbiBvZiBCcmVhY2hlZCBJbnRlcm5ldCBTZXJ2aWNlcyBVc2luZyBIYXZlSUJlZW5Qd25lZCBEYXRhXShodHRwOi8vbWluaW1heGlyLmNvbS8yMDE2LzEyL3B3bmVkLW5ldHdvcmsvKS4KClRoaXMgbm90ZWJvb2sgaXMgbGljZW5zZWQgdW5kZXIgdGhlIE1JVCBMaWNlbnNlLiBJZiB5b3UgdXNlIHRoZSBjb2RlIG9yIGRhdGEgdmlzdWFsaXphdGlvbiBkZXNpZ25zIGNvbnRhaW5lZCB3aXRoaW4gdGhpcyBub3RlYm9vaywgaXQgd291bGQgYmUgZ3JlYXRseSBhcHByZWNpYXRlZCBpZiBwcm9wZXIgYXR0cmlidXRpb24gaXMgZ2l2ZW4gYmFjayB0byB0aGlzIG5vdGVib29rIGFuZC9vciBteXNlbGYuIFRoYW5rcyEgOikKCiMgU2V0dXAKClNldHVwIHRoZSBSIHBhY2thZ2VzLgoKYGBge3J9CgojIG11c3QgaW5zdGFsbCBnZ25ldHdvcmsgdXNpbmcgZnJvbSBzb3VyY2UgdG8gYXZvaWQgZ2dwbG90MiAyLjIuMCBpc3N1ZQojIGluc3RhbGwucGFja2FnZXMoImdnbmV0d29yayIsIHR5cGU9InNvdXJjZSIpCgpsaWJyYXJ5KGRwbHlyKQpsaWJyYXJ5KHJlYWRyKQpsaWJyYXJ5KGlncmFwaCkKbGlicmFyeShpbnRlcmdyYXBoKQpsaWJyYXJ5KHNuYSkKbGlicmFyeShnZ3Bsb3QyKQpsaWJyYXJ5KGdnbmV0d29yaykKbGlicmFyeShwbG90bHkpCmxpYnJhcnkoaHRtbHdpZGdldHMpCmxpYnJhcnkoUkpTT05JTykKCnNlc3Npb25JbmZvKCkKYGBgCgpgYGB7cn0KZGYgPC0gcmVhZF9jc3YoJ2hpYnBfZWRnZXMuY3N2JykKZGYgJT4lIGFycmFuZ2UoZGVzYyhXZWlnaHQpKSAlPiUgaGVhZCgpICU+JSBwcmludCgpCmBgYAoKVGhlcmUgYXJlIGByIGRmICU+JSBucm93KClgIGVkZ2VzLgoKYGBge3J9CmRmX3RvdGFscyA8LSByZWFkX2NzdignaGlicF9zZXJ2aWNlcy5jc3YnKQpkZl90b3RhbHMgJT4lIGFycmFuZ2UoZGVzYyhUb3RhbCkpICU+JSBoZWFkKCkgJT4lIHByaW50KCkKYGBgCgpUaGVyZSBhcmUgKipgciBkZl90b3RhbHMgJT4lIHNlbGVjdChUb3RhbCkgJT4lIHN1bSgpICU+JSBmb3JtYXQoYmlnLm1hcms9IiwiKWAqKiB0b3RhbCByZWNvcmRzIGluIHRoZSBkYXRhc2V0LiAoW2V4cGVjdGVkIHZhbHVlXShodHRwczovL3d3dy50cm95aHVudC5jb20vaGVyZXMtMS00LWJpbGxpb24tcmVjb3Jkcy1mcm9tLWhhdmUtaS1iZWVuLXB3bmVkLWZvci15b3UtdG8tYW5hbHlzZS8pIHNob3VsZCBiZXIgIyBvZiByZWNvcmRzIC0gIyBvZiByZWNvcmRzIGZyb20gc2Vuc2l0aXZlIGJyZWFjaGVzOiBhYm91dCAxLDk4OSwxNDEsMzUzIC0gMjIxTSA9IGByICgxOTg5MTQxMzUzIC0gMjIxKjEwXjYpICU+JSBmb3JtYXQoYmlnLm1hcms9IiwiKWApKQoKQ29tYmluZSB0aGUgdHdvIGRhdGFmcmFtZXMgdG9nZXRoZXI7IHRoaXMgbGV0cyB1cyBmaWx0ZXIgdGhlIGRhdGFmcmFtZXMgdXNpbmcgdmVjdG9yIG9wZXJhdGlvbnMuCgpgYGB7cn0KZGZfbWVyZ2VkIDwtIGRmICU+JSBsZWZ0X2pvaW4oZGZfdG90YWxzLCBieSA9IGMoIlNvdXJjZSIgPSAiU2VydmljZSIpKSAlPiUgbGVmdF9qb2luKGRmX3RvdGFscywgYnkgPSBjKCJUYXJnZXQiID0gIlNlcnZpY2UiKSkKCmRmX21lcmdlZCAlPiUgYXJyYW5nZShkZXNjKFdlaWdodCkpICU+JSB0YWlsKCkgJT4lIHByaW50KCkKYGBgCgpLZWVwIG9ubHkgZWRnZXMgd2l0aCAxJSBvZiB0aGUgcHJvcG9ydGlvbiBpbiBib3RoIG9mIHRoZSBzZXJ2aWNlcyBpdCBjb25uZWN0cy4KCmBgYHtyfQpkZl9tZXJnZWQgPC0gZGZfbWVyZ2VkICU+JSBmaWx0ZXIoV2VpZ2h0ID49IFRvdGFsLnggKiAwLjAxLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgV2VpZ2h0ID49IFRvdGFsLnkgKiAwLjAxKSAlPiUKICAgICAgICAgICAgICAgIHNlbGVjdChTb3VyY2UsIFRhcmdldCwgV2VpZ2h0KQoKZGZfbWVyZ2VkICU+JSBhcnJhbmdlKGRlc2MoV2VpZ2h0KSkgJT4lIHRhaWwoKSAlPiUgcHJpbnQoKQpgYGAKCiMjIEJyZWFjaCBEYXRhCgpHZXQgYnJlYWNoIGRhdGEgZnJvbSBIYXZlSUJlZW5Qd25lZCBmb3IgYmV0dGVyIHRvb2x0aXBzLgoKYGBge3J9CiMgaHR0cDovL3N0YWNrb3ZlcmZsb3cuY29tL3F1ZXN0aW9ucy8xNjk0NzY0My9nZXR0aW5nLWltcG9ydGVkLWpzb24tZGF0YS1pbnRvLWEtZGF0YS1mcmFtZS1pbi1yCgpkZl9oaWJwIDwtIGZyb21KU09OKGNvbnRlbnQgPSAiaHR0cHM6Ly9oYXZlaWJlZW5wd25lZC5jb20vYXBpL3YyL2JyZWFjaGVzIikKZGZfaGlicCA8LSBkby5jYWxsKCJyYmluZCIsIGxhcHBseShkZl9oaWJwLCBhcy5kYXRhLmZyYW1lKSkKZGZfaGlicCA8LSBkZl9oaWJwICU+JSBzZWxlY3QoVGl0bGUsIE5hbWUsIERvbWFpbiwgQnJlYWNoRGF0ZSwgUHduQ291bnQpICU+JSB1bmlxdWUoKQoKZGZfaGlicCAlPiUgaGVhZCgpICU+JSBwcmludCgpCmBgYAoKYGBge3J9CmRmX2hpYnAgPC0gZGZfaGlicCAlPiUgbXV0YXRlKHRleHQgPSBwYXN0ZShUaXRsZSwgcGFzdGUoZm9ybWF0KFB3bkNvdW50LCBiaWcubWFyaz0iLCIsIHRyaW09VCksICJQd25zIiksIGZvcm1hdChhcy5EYXRlKEJyZWFjaERhdGUpLCAiJWIgJWQsICVZIiksIHNlcD0iPGJyPiIpKQoKZGZfaGlicCAlPiUgc2VsZWN0KHRleHQpICU+JSBoZWFkKCkgJT4lIHByaW50KCkKYGBgCgpCdWlsZCB0aGUgZ3JhcGggbmV0d29yay4KCmBgYHtyfQpuZXQgPC0gZ3JhcGguZGF0YS5mcmFtZShkZl9tZXJnZWQsIGRpcmVjdGVkID0gRkFMU0UpCgpWKG5ldCkkZGVncmVlIDwtIGNlbnRyYWxpemF0aW9uLmRlZ3JlZShuZXQpJHJlcwpWKG5ldCkkd2VpZ2h0ZWRfZGVncmVlIDwtIGdyYXBoLnN0cmVuZ3RoKG5ldCwgd2VpZ2h0cz1WKG5ldCkkV2VpZ2h0KQpWKG5ldCkkdGV4dCA8LSBkZl9oaWJwJHRleHRbbWF0Y2goVihuZXQpJG5hbWUsIGRmX2hpYnAkTmFtZSldCgpuZXQKYGBgCgpgYGB7cn0KVihuZXQpJGdyb3VwIDwtIG1lbWJlcnNoaXAoY2x1c3Rlcl93YWxrdHJhcChuZXQsIHdlaWdodHM9RShuZXQpJFdlaWdodCkpClYobmV0KSRjZW50cmFsaXR5IDwtIGVpZ2VuX2NlbnRyYWxpdHkobmV0LCB3ZWlnaHRzPUUobmV0KSRXZWlnaHQpJHZlY3RvcgpgYGAKCkJ1aWxkIHRoZSBnZ25ldHdvcmsuCgpgYGB7cn0KIyBnZ25ldHdvcmsgc2V0cyBkZWZhdWx0IG5vZGVzIHJhbmRvbWx5OyBzZXQgc2VlZCBmb3IgcmVwcm9kdWNpYmlsaXR5CnNldC5zZWVkKDEyMykKCmRmX25ldCA8LSBnZ25ldHdvcmsobmV0LCBsYXlvdXQgPSAiZnJ1Y2h0ZXJtYW5yZWluZ29sZCIsIHdlaWdodHM9IldlaWdodCIsIG5pdGVyPTUwMDAwKQpkZl9uZXQgJT4lIGhlYWQoKSAlPiUgcHJpbnQoKQpgYGAKCmBgYHtyfQpwbG90IDwtIGdncGxvdChkZl9uZXQsIGFlcyh4ID0geCwgeSA9IHksIHhlbmQgPSB4ZW5kLCB5ZW5kID0geWVuZCkpICsKICAgIGdlb21fZWRnZXMoYWVzKGFscGhhID0gV2VpZ2h0KSwgc2l6ZT0wLjI1KSArCiAgICBnZW9tX25vZGVzKGFlcyhmaWxsID0gYXMuZmFjdG9yKGdyb3VwKSwgc2l6ZSA9IGRlZ3JlZSksIHNoYXBlID0gMjEsIGNvbG9yID0gIiMxYTFhMWEiLCBzdHJva2U9MC4yKSArCiAgICBnZ3RpdGxlKCJOZXR3b3JrIEdyYXBoIG9mIEJyZWFjaGVzIGZyb20gSGF2ZUlCZWVuUHduZWQgRGF0YWJhc2UgKGJ5IEBtaW5pbWF4aXIpIikgKwogICAgZ2VvbV9ub2RlbGFiZWxfcmVwZWwoYWVzKGNvbG9yID0gYXMuZmFjdG9yKGdyb3VwKSwgbGFiZWwgPSB2ZXJ0ZXgubmFtZXMpLAogICAgICAgICAgICAgICAgICAgICAgICAgIGZhbWlseSA9ICJPcGVuIFNhbnMgQ29uZGVuc2VkIEJvbGQiLCBzaXplPTEuNSwgYm94LnBhZGRpbmcgPSB1bml0KDAuMDUsICJsaW5lcyIpLAogICAgICAgICAgICAgICAgICAgICAgICAgIGxhYmVsLnBhZGRpbmc9IHVuaXQoMC4xLCAibGluZXMiKSwgc2VnbWVudC5zaXplPTAuMSwgbGFiZWwuc2l6ZT0wLjIpICsKICAgIHNjYWxlX2FscGhhX2NvbnRpbnVvdXMocmFuZ2U9YygwLjEsMSkpICsKICAgIHRoZW1lX2JsYW5rKCkgKwogICAgZ3VpZGVzKHNpemU9RkFMU0UsIGNvbG9yPUZBTFNFLCBhbHBoYT1GQUxTRSwgZmlsbD1GQUxTRSkgKwogICAgdGhlbWUocGxvdC50aXRsZSA9IGVsZW1lbnRfdGV4dChmYW1pbHk9IlNvdXJjZSBTYW5zIFBybyIsIHNpemU9OCwgaGp1c3Q9MC41KSwKICAgICAgICAgICAgbGVnZW5kLnRpdGxlID0gZWxlbWVudF90ZXh0KGZhbWlseT0iU291cmNlIFNhbnMgUHJvIiksCiAgICAgICAgICAgIGxlZ2VuZC50ZXh0ID0gZWxlbWVudF90ZXh0KGZhbWlseT0iU291cmNlIFNhbnMgUHJvIikpCgpwbG90CmBgYAoKYGBge3J9Cmdnc2F2ZSgiaGlicC5wbmciLCBwbG90LCAicG5nIiwgd2lkdGg9NiwgaGVpZ2h0PTQuNSwgZHBpPTMwMCkKYGBgCgojIyBQbG90bHkKCk1ha2UgYSBzZWNvbmQgZ3JhcGggZm9yIG1vcmUgZmluZS10dW5lZCBwYXJhbWV0ZXJzLiAoYW5kIHJlbW92aW5nIGBnZW9tX25vZGVsYWJlbF9yZXBlbGApCgpJbiBQbG90bHksIGBhbHBoYWAgbXVzdCBiZSBhIGZhY3RvciB2YXJpYWJsZSBkdWUgdG8gaHR0cDovL3N0YWNrb3ZlcmZsb3cuY29tL2EvMzc0OTgyNDkuIFRoaXMgaW50cm9kdWNlcyBvdGhlciBidWdzLCBzbyBpdCB3YXMgY29udmVydGVkIHRvIGEgc3RhdGljIHZhbHVlLgoKYGBge3J9CnBsb3QgPC0gZ2dwbG90KGRmX25ldCwgYWVzKHggPSB4LCB5ID0geSwgeGVuZCA9IHhlbmQsIHllbmQgPSB5ZW5kKSkgKwogICAgZ2VvbV9lZGdlcyhzaXplPTAuMiwgYWxwaGE9MC4yKSArCiAgICBnZW9tX25vZGVzKGFlcyhmaWxsID0gYXMuZmFjdG9yKGdyb3VwKSwgc2l6ZSA9IGRlZ3JlZSwgdGV4dCA9IHRleHQpLCBzaGFwZSA9IDIxLCBjb2xvciA9ICIjMWExYTFhIiwgc3Ryb2tlPTAuMSwgdGV4dD10ZXh0KSArCiAgICBnZ3RpdGxlKCJOZXR3b3JrIEdyYXBoIG9mIEJyZWFjaGVzIGZyb20gSGF2ZUlCZWVuUHduZWQgRGF0YWJhc2UgKGJ5IEBtaW5pbWF4aXIpIikgKwogICAgc2NhbGVfYWxwaGFfZGlzY3JldGUocmFuZ2U9YygwLDAuNSkpICsKICAgIHNjYWxlX3NpemVfY29udGludW91cyhyYW5nZT1jKDIsNikpICsKICAgIHRoZW1lX2JsYW5rKCkgKwogICAgdGhlbWUocGxvdC50aXRsZSA9IGVsZW1lbnRfdGV4dChmYW1pbHk9IlNvdXJjZSBTYW5zIFBybyIsIHNpemU9MTApLAogICAgICAgICAgICBsZWdlbmQudGl0bGUgPSBlbGVtZW50X3RleHQoZmFtaWx5PSJTb3VyY2UgU2FucyBQcm8iKSwKICAgICAgICAgICAgbGVnZW5kLnRleHQgPSBlbGVtZW50X3RleHQoZmFtaWx5PSJTb3VyY2UgU2FucyBQcm8iKSwKICAgICAgICAgICAgbGVnZW5kLnBvc2l0aW9uPSJub25lIikKCnBsb3QgJT4lIGdncGxvdGx5KHRvb2x0aXA9InRleHQiKSAlPiUgdG9XZWJHTCgpCmBgYAoKYGBge3J9CnBsb3QgJT4lIGdncGxvdGx5KHRvb2x0aXA9InRleHQiLCBoZWlnaHQ9NDAwKSAlPiUgdG9XZWJHTCgpICU+JSBzYXZlV2lkZ2V0KCJoaWJwLWludGVyYWN0aXZlLmh0bWwiLCBzZWxmY29udGFpbmVkPUYsIGxpYmRpcj0icGxvdGx5IikKYGBgCgojIExJQ0VOU0UKClRoZSBNSVQgTGljZW5zZSAoTUlUKQoKQ29weXJpZ2h0IChjKSAyMDE2IE1heCBXb29sZgoKUGVybWlzc2lvbiBpcyBoZXJlYnkgZ3JhbnRlZCwgZnJlZSBvZiBjaGFyZ2UsIHRvIGFueSBwZXJzb24gb2J0YWluaW5nIGEgY29weSBvZiB0aGlzIHNvZnR3YXJlIGFuZCBhc3NvY2lhdGVkIGRvY3VtZW50YXRpb24gZmlsZXMgKHRoZSAiU29mdHdhcmUiKSwgdG8gZGVhbCBpbiB0aGUgU29mdHdhcmUgd2l0aG91dCByZXN0cmljdGlvbiwgaW5jbHVkaW5nIHdpdGhvdXQgbGltaXRhdGlvbiB0aGUgcmlnaHRzIHRvIHVzZSwgY29weSwgbW9kaWZ5LCBtZXJnZSwgcHVibGlzaCwgZGlzdHJpYnV0ZSwgc3VibGljZW5zZSwgYW5kL29yIHNlbGwgY29waWVzIG9mIHRoZSBTb2Z0d2FyZSwgYW5kIHRvIHBlcm1pdCBwZXJzb25zIHRvIHdob20gdGhlIFNvZnR3YXJlIGlzIGZ1cm5pc2hlZCB0byBkbyBzbywgc3ViamVjdCB0byB0aGUgZm9sbG93aW5nIGNvbmRpdGlvbnM6CgpUaGUgYWJvdmUgY29weXJpZ2h0IG5vdGljZSBhbmQgdGhpcyBwZXJtaXNzaW9uIG5vdGljZSBzaGFsbCBiZSBpbmNsdWRlZCBpbiBhbGwgY29waWVzIG9yIHN1YnN0YW50aWFsIHBvcnRpb25zIG9mIHRoZSBTb2Z0d2FyZS4KClRIRSBTT0ZUV0FSRSBJUyBQUk9WSURFRCAiQVMgSVMiLCBXSVRIT1VUIFdBUlJBTlRZIE9GIEFOWSBLSU5ELCBFWFBSRVNTIE9SIElNUExJRUQsIElOQ0xVRElORyBCVVQgTk9UIExJTUlURUQgVE8gVEhFIFdBUlJBTlRJRVMgT0YgTUVSQ0hBTlRBQklMSVRZLCBGSVRORVNTIEZPUiBBIFBBUlRJQ1VMQVIgUFVSUE9TRSBBTkQgTk9OSU5GUklOR0VNRU5ULiBJTiBOTyBFVkVOVCBTSEFMTCBUSEUgQVVUSE9SUyBPUiBDT1BZUklHSFQgSE9MREVSUyBCRSBMSUFCTEUgRk9SIEFOWSBDTEFJTSwgREFNQUdFUyBPUiBPVEhFUiBMSUFCSUxJVFksIFdIRVRIRVIgSU4gQU4gQUNUSU9OIE9GIENPTlRSQUNULCBUT1JUIE9SIE9USEVSV0lTRSwgQVJJU0lORyBGUk9NLCBPVVQgT0YgT1IgSU4gQ09OTkVDVElPTiBXSVRIIFRIRSBTT0ZUV0FSRSBPUiBUSEUgVVNFIE9SIE9USEVSIERFQUxJTkdTIElOIFRIRSBTT0ZUV0FSRS4=