• Application of the continuous wavelet transform (CWT), cross wavelet transform (XWT), and wavelet coherence (WTC) to time series data.
  • More information about Wavelet analysis can be found in a paper by A. Grinsted et al. (2004) here
  • So called: Complete time-frequency space
  • Some applications of Wavelet analysis in Atmospheric science can be found in References part
  • Key notes (A. Grinsted et al., 2004):
    • The CWT expands a time series into a time frequency space where oscillations can be seen in a highly intuitive way
    • The XWT exposes regions with high common power and further reveals information about the phase relationship. If the two series are physically related we would expect a consistent or slowly varying phase lag that can be tested against mechanistic models of the physical process
    • WTC can be thought of as the local correlation between two CWTs. In this way locally phase locked behavior is uncovered. The more desirable features of the WTC come at the price of being slightly less localized in time frequency space. The significance level of the WTC has to be determined using Monte Carlo methods

1 Initializing

  • Set up environment
library(tidyverse)      # Core environment for all R related works
library(data.table)     # Data_table control
library(microbenchmark) # To estimate system time
library(RColorBrewer)   # Color control
library(gridExtra)      # Multiple panels plot

library(biwavelet)      # Core package in this analysis


theme_set(theme_bw(base_size = 13, base_family = "Helvetica") +
          theme(plot.title = element_text(size = 14, hjust = 0.0),
                panel.grid.minor = element_blank(),
                panel.grid.major = element_line(colour = "gray", linetype="dashed",size = 0.1),
                legend.position = "none", 
                legend.title = element_blank(),
                legend.text.align = 0))
  • Read input, including JJA 3-hourly 2m Temperature & 2m Specific humidity during a 10-year period
# Reading 2m Temperature
df.tas = fread("data-txt/wavelet_OBS_tas.text", header=FALSE, skip=1,
                col.names=c("date", "time", "tas"))
# Reading 2m Specific humidity 
df.hum = fread("data-txt/wavelet_OBS_huss.text", header=FALSE, skip=1,
                col.names=c("date", "time", "hum"))
  • Merging data into one is a good behaviour when working with “tidyverse”
df = inner_join(df.tas, df.hum) %>%
     mutate(year=substr(date, 1, 4),
            mon =substr(date, 6, 7),
            day =substr(date, 9, 10)) %>% 
     dplyr::select(date, year, mon, day, time, tas, hum)
  • Standardizing the data
df$tas = df$tas - mean(df$tas)
df$hum = df$hum - mean(df$hum)
  • Quick look at the data using ggplot
df %>% 
ggplot() +
  geom_line(aes(x=date, y=tas, group=year), color="orange") +
  geom_line(aes(x=date, y=hum*1000, group=year), color="blue") +
  scale_x_continuous(name="Date",
                     breaks=as.Date(paste0(seq(2000, 2010, 1), "-06-01"))) +
  scale_y_continuous(name="Temperature (°C)", 
                     sec.axis = sec_axis(name="Specific Humidity (g)", ~ . /1000)) +
  labs(title="3-hourly comparison between T and Q => UNCLEAR signal") +
  theme(legend.position="bottom",
        axis.text.x = element_text(angle = 45, vjust = 1, hjust=1),
        axis.text.y.left = element_text(color = "orange"),
        axis.title.y.left = element_text(color = "orange"),
        axis.text.y.right = element_text(color = "blue"),
        axis.title.y.right = element_text(color = "blue"))

df.daily =df %>% 
  group_by(date, year, mon, day) %>%
  summarise(tas=mean(tas),
            hum=mean(hum)) %>%
  ungroup()

df.daily %>% 
ggplot() +
  geom_line(aes(x=date, y=tas, group=year), color="orange") +
  geom_line(aes(x=date, y=hum*1000, group=year), color="blue") +
  scale_x_continuous(name="Date",
                     breaks=as.Date(paste0(seq(2000, 2010, 1), "-06-01"))) +
  scale_y_continuous(name="Temperature (°C)", 
                     sec.axis = sec_axis(name="Specific Humidity (g)", ~ . /1000)) +
  labs(title="Daily comparison between T and Q => still UNCLEAR signal") +
  theme(legend.position="bottom",
        axis.text.x = element_text(angle = 45, vjust = 1, hjust=1),
        axis.text.y.left = element_text(color = "orange"),
        axis.title.y.left = element_text(color = "orange"),
        axis.text.y.right = element_text(color = "blue"),
        axis.title.y.right = element_text(color = "blue"))

  • A common activity is to find a way to look at the distribution(s) of the data

    p1=df.daily %>%
    ggplot() +
      geom_boxplot(aes(x=year, y=tas), alpha=0., width=0.5) +
      geom_violin(aes(x=year, y=tas), fill="orange", alpha=0.6) +
      scale_x_discrete(breaks=seq(2000, 2010, 1)) +
      labs(title="(a) Boxplot of daily 2m Temperature for each year",
           x="Year", y="Temperature (°C)") +
      theme(legend.position="bottom")
    
    p2=df.daily %>%
    ggplot() +
      geom_boxplot(aes(x=year, y=hum), alpha=0., width=0.5) +
      geom_violin(aes(x=year, y=hum), fill="blue", alpha=0.6) +
      scale_x_discrete(breaks=seq(2000, 2010, 1)) +
      labs(title="(b) Boxplot of daily 2m Specific humidity for each year",
           x="Year", y="Specific humidity (g)") +
      theme(legend.position="bottom")
    
    grid.arrange(p1, p2, ncol=1)

2 Univariate wavelet: Continuous Wavelet Transform (CWT)

  • Used for feature extraction purposes, especially in extracting low s/n ratio signals in time series

  • Discrete Wavelet Transform (DWT) is also existed, but not under interest yet

  • Defining two sets of data (2 variables) with time stamps

df.w.tas = data.frame(
              time=1:((dim(df.daily)[1])),
              val =df.daily %>% dplyr::select(tas) %>% .$tas)
df.w.hum = data.frame(
              time=1:((dim(df.daily)[1])),
              val =df.daily %>% dplyr::select(hum) %>% .$hum)
  • Applying Wavelet Transform to estimate wavelet power spectrum
df.wt.tas = wt(df.w.tas)
df.wt.hum = wt(df.w.hum)
  • Defining a visualize function
plot.wavelet = function(df, type="power", plot.cb=TRUE, plot.phase=FALSE,
                        lty.coi=1, col.coi="grey", lwd.coi=2, lwd.sig=2, arrow.lwd=0.03, arrow.len=0.12,
                        xlab="Time (Date; JJA only", ylab="Period (day)",
                        main="", xaxt="n") {
  plot(df, type=type, plot.cb=plot.cb, plot.phase=plot.phase,
       lty.coi=lty.coi, col.coi=col.coi, lwd.coi=lwd.coi, lwd.sig=lwd.sig,
       xlab=xlab, ylab=ylab, main=main, xaxt=xaxt)
  axis(side=1, at=seq(1, 930, 93), labels=seq(2000, 2009, 1))
}
  • Visualizing Wavelet power. There are several options:
Type Meanings
power Raw power
power.corr Bias-corrected Power
power.norm Power normalized by the variance
power.corr.norm Bias-corrected power normalized by the variance
wavelet Wavelet coefficients
phase Phase
  • Ploting Raw power
png("figures/fig.wl-1.png", width=17, height=6, res=300, units="in")
  par(mfrow=c(1, 2), oma=c(1, 0, 0, 1.2), mar=c(5, 5, 3, 5) + 0.1)

  plot.wavelet(df.wt.tas, type="power.norm", main="(a) Temperature Raw power")
  plot.wavelet(df.wt.hum, type="power.norm", main="(b) Specific humidity Raw power")
dev.off()
## svg 
##   2

  • Ploting Bias-corrected normalized power
png("figures/fig.wl-2.png", width=17, height=6, res=300, units="in")
  par(mfrow=c(1, 2), oma=c(1, 0, 0, 1.2), mar=c(5, 5, 3, 5) + 0.1)

  plot.wavelet(df.wt.tas, type="power.corr.norm", main="(a) Temperature Bias-corrected power")
  plot.wavelet(df.wt.hum, type="power.corr.norm", main="(b) Specific humidity Bias-corrected power")
dev.off()
## svg 
##   2

3 Bivariate Wavelet: Cross Wavelet Transform (XWT)

  • Calculating XWT

    df.xwt=xwt(df.w.tas, df.w.hum)
  • Visualizing

    png("figures/fig.wl-3.png", width=17, height=6, res=300, units="in")
      par(mfrow=c(1, 2), oma=c(1, 0, 0, 1.2), mar=c(5, 5, 3, 5) + 0.1)
    
      plot.wavelet(df.xwt, type="power", plot.phase=TRUE,
                   main="XWT of Temperature & Specific humidity")
      plot.wavelet(df.xwt, type="power.corr.norm", plot.phase=TRUE,
                   main="XWT of Temperature & Specific humidity")
    dev.off()
    ## svg 
    ##   2

  • This results are possibly caused by: 1) Specific humidity is not in form of Normal distribution?; or 2) Temperature and Specific humidity have different characteristics

    p1=df.w.tas %>% ggplot() +
      geom_histogram(aes(x=val, y=..count..), fill="orange", alpha=0.6) +
      labs(title="Temperature distribution", x="Temperature", y="Count")
    p2=df.w.hum %>% ggplot() +
      geom_histogram(aes(x=val, y=..count..), fill="blue", alpha=0.6) +
      labs(title="Specific humidity distribution", x="Specific humidity", y="Count")
    grid.arrange(p1, p2, ncol=2)

    • Solution 1: Try to Sampling a data following Normal distribution based on Specific Humidity data

      # Sample time-series
      n=dim(df.w.tas)[1]
      df.w.tas.sample.1 = data.frame(time=1:n,
                                     val=rnorm(n, mean=mean(df.w.hum$val),
                                                  sd=sd(df.w.hum$val)))
    • Solution 2: Try to simply Adjust Specific Humidity data closer to Temperature (by multiply with 1000)

      # Sample time-series
      df.w.tas.sample.2 = data.frame(time=df.w.hum$time,
                                     val =df.w.hum$val*1000)
    • Visualizing

      p1 = df.w.tas.sample.1 %>% ggplot() +
        geom_histogram(aes(x=val, y=..count..), fill="orange", alpha=0.6) +
        labs(title="Solution 1", x="Sampling data based on Specific Humidity", y="Count")
      
      p2 = df.w.tas.sample.2 %>% ggplot() +
        geom_histogram(aes(x=val, y=..count..), fill="orange", alpha=0.6) +
        labs(title="Solution 2", x="Adjust Specific humidity data", y="Count")
      
      grid.arrange(p1, p2, ncol=2)

  • Performing XWT again & visualizing

    # Cross-wavelet
    df.xwt.sample.1 = xwt(df.w.tas, df.w.tas.sample.1)
    df.xwt.sample.2 = xwt(df.w.tas, df.w.tas.sample.2)
    
    # Make room to the right for the color bar
    png("figures/fig.wl-3-2.png", width=17, height=6, res=300, units="in")
      par(mfrow=c(1, 2), oma=c(1, 0, 0, 1.2), mar=c(5, 5, 3, 5) + 0.1)
      plot.wavelet(df.xwt.sample.1, type="power.corr.norm", plot.phase=TRUE,
                   main="XWT based on Solution 1")
      plot.wavelet(df.xwt.sample.2, type="power.corr.norm", plot.phase=TRUE,
                   main="XWT based on Solution 2")
    dev.off()
    ## svg 
    ##   2

4 Bivariate Wavelet: Wavelet Coherence (WTC)

  • Specifying the number of iterations. The more, the better, but more time-comsuming
nrands1 = 10
nrands2 = 100
  • Calculating wavelet coherence & Estimating performance with different nrands
system.time({df.wtc.1=wtc(df.w.tas, df.w.hum, nrands=nrands1, quiet=TRUE)})
##    user  system elapsed 
##   1.349   0.148   1.371
system.time({df.wtc.2=wtc(df.w.tas, df.w.hum, nrands=nrands2, quiet=TRUE)})
##    user  system elapsed 
##   9.859   0.218   9.946
  • Plot
png("figures/fig.wl-4.png", width=17, height=6, res=300, units="in")
  par(mfrow=c(1, 2), oma=c(1, 0, 0, 1.2), mar=c(5, 5, 3, 5) + 0.1)

  plot.wavelet(df.wtc.1, type="power.corr.norm", plot.phase=TRUE,
               main="(a) Wavelet Coherence: T2m vs Q2m; nrands=10")
  plot.wavelet(df.wtc.2, type="power.corr.norm", plot.phase=TRUE,
               main="(b) Wavelet Coherence: T2m vs Q2m; nrands=100")
dev.off()
## svg 
##   2

  • Interpretation

    • Time is displayed on the horizontal axis, while the vertical axis shows the frequency (the lower the frequency, the higher the scale). Regions in time-frequency space where the two time series co-vary are located by the wavelet coherence.

    • Warmer colors (red) represent regions with significant interrelation, while colder colors (blue) signify lower dependence between the series. Cold regions beyond the significant areas represent time and frequencies with no dependence in the series.

    • An arrow in the wavelet coherence plots represents the lead/lag phase relations between the examined series. A zero phase difference means that the two time series move together on a particular scale. Arrows point to the right (left) when the time series are in phase (anti-phase).

    • When the two series are in phase, it indicates that they move in the same direction, and anti-phase means that they move in the opposite direction. Arrows pointing to the right-down or left-up indicate that the first variable is leading, while arrows pointing to the right-up or left-down show that the second variable is leading.

LS0tCnRpdGxlOiAiQW5hbHlzaXM6IFdhdmVsZXQgQW5hbHlzaXMiCmF1dGhvcjogImJ5IE5YVFROWCIKb3V0cHV0OgogIGh0bWxfZG9jdW1lbnQ6IAogICAgY29kZV9kb3dubG9hZDogVFJVRQogICAgY29kZV9mb2xkaW5nOiBzaG93CiAgICBudW1iZXJfc2VjdGlvbnM6IFRSVUUKICAgIHRoZW1lOgogICAgICAgIGJvb3Rzd2F0Y2g6IGx1bWVuCiAgICB0b2M6IFRSVUUKICAgIHRvY19mbG9hdDogVFJVRQogICAgZGV2OiAnc3ZnJwotLS0KCjxzdHlsZT4KLyogcmVzaXplIHRoZSB3aWRnZXQgY29udGFpbmVyICovCi5wbG90bHkgeyAKICB3aWR0aDogNjAlICFpbXBvcnRhbnQ7CiAgbWFyZ2luOiBhdXRvOwp9CgovKiBjZW50ZXIgdGhlIHdpZGdldCAqLwpkaXYuc3ZnLWNvbnRhaW5lciB7CiAgbWFyZ2luOiBhdXRvICFpbXBvcnRhbnQ7Cn0KPC9zdHlsZT4KCmBgYHtyIHNldHVwLCBpbmNsdWRlPUZBTFNFfQprbml0cjo6b3B0c19jaHVuayRzZXQoZWNobyA9IFRSVUUsIGZpZy5hbGlnbiA9ICJjZW50ZXIiKQpgYGAKCmBgYHtyIGtsaXBweSwgZWNobz1GQUxTRSwgaW5jbHVkZT1UUlVFfQprbGlwcHk6OmtsaXBweShjKCdyJywgJ3B5dGhvbicsICdqc29uJywgJ2xpbnV4JyksIHBvc2l0aW9uID0gYygndG9wJywgJ3JpZ2h0JyksCiAgICAgICAgICAgICAgIHRvb2x0aXBfbWVzc2FnZSA9ICdDbGljayB0byBjb3B5JywgdG9vbHRpcF9zdWNjZXNzID0gJ0NvcGllZCcpCmBgYAoKKiBBcHBsaWNhdGlvbiBvZiB0aGUgY29udGludW91cyB3YXZlbGV0IHRyYW5zZm9ybSAoQ1dUKSwgY3Jvc3Mgd2F2ZWxldCB0cmFuc2Zvcm0gKFhXVCksCiAgYW5kIHdhdmVsZXQgY29oZXJlbmNlIChXVEMpIHRvIHRpbWUgc2VyaWVzIGRhdGEuCiogTW9yZSBpbmZvcm1hdGlvbiBhYm91dCBXYXZlbGV0IGFuYWx5c2lzIGNhbiBiZSBmb3VuZCBpbiBhIHBhcGVyIGJ5IEEuIEdyaW5zdGVkIGV0IGFsLiAoMjAwNCkgW2hlcmVdKC4vcmVmcy9Hcmluc3RlZC1ucGcyMDA0LXdhdmVsZXQtY29oZXJlbmNlLnBkZikKKiBTbyBjYWxsZWQ6IENvbXBsZXRlIHRpbWUtZnJlcXVlbmN5IHNwYWNlCiogU29tZSBhcHBsaWNhdGlvbnMgb2YgV2F2ZWxldCBhbmFseXNpcyBpbiBBdG1vc3BoZXJpYyBzY2llbmNlIGNhbiBiZSBmb3VuZCBpbiAqKlJlZmVyZW5jZXMqKiBwYXJ0CiogS2V5IG5vdGVzIChBLiBHcmluc3RlZCBldCBhbC4sIDIwMDQpOgogICogVGhlIENXVCBleHBhbmRzIGEgdGltZSBzZXJpZXMgaW50byBhIHRpbWUgZnJlcXVlbmN5IHNwYWNlIHdoZXJlIG9zY2lsbGF0aW9ucyBjYW4gYmUgc2VlbiBpbiBhIGhpZ2hseSBpbnR1aXRpdmUgd2F5CiAgKiBUaGUgWFdUIGV4cG9zZXMgcmVnaW9ucyB3aXRoIGhpZ2ggY29tbW9uIHBvd2VyIGFuZCBmdXJ0aGVyIHJldmVhbHMgaW5mb3JtYXRpb24gYWJvdXQgdGhlIHBoYXNlIHJlbGF0aW9uc2hpcC4gSWYgdGhlIHR3byBzZXJpZXMgYXJlIHBoeXNpY2FsbHkgcmVsYXRlZCB3ZSB3b3VsZCBleHBlY3QgYSBjb25zaXN0ZW50IG9yIHNsb3dseSB2YXJ5aW5nIHBoYXNlIGxhZyB0aGF0IGNhbiBiZSB0ZXN0ZWQgYWdhaW5zdCBtZWNoYW5pc3RpYyBtb2RlbHMgb2YgdGhlIHBoeXNpY2FsIHByb2Nlc3MKICAqIFdUQyBjYW4gYmUgdGhvdWdodCBvZiBhcyB0aGUgbG9jYWwgY29ycmVsYXRpb24gYmV0d2VlbiB0d28gQ1dUcy4gSW4gdGhpcyB3YXkgbG9jYWxseSBwaGFzZSBsb2NrZWQgYmVoYXZpb3IgaXMgdW5jb3ZlcmVkLiBUaGUgbW9yZSBkZXNpcmFibGUgZmVhdHVyZXMgb2YgdGhlIFdUQyBjb21lIGF0IHRoZSBwcmljZSBvZiBiZWluZyBzbGlnaHRseSBsZXNzIGxvY2FsaXplZCBpbiB0aW1lIGZyZXF1ZW5jeSBzcGFjZS4gVGhlIHNpZ25pZmljYW5jZSBsZXZlbCBvZiB0aGUgV1RDIGhhcyB0byBiZSBkZXRlcm1pbmVkIHVzaW5nIE1vbnRlIENhcmxvIG1ldGhvZHMKCgojIEluaXRpYWxpemluZwoKICAqICoqU2V0IHVwIGVudmlyb25tZW50KioKCiAgYGBge3IgbWVzc2FnZSA9IEZBTFNFLCB3YXJuaW5nID0gRkFMU0V9CiAgbGlicmFyeSh0aWR5dmVyc2UpICAgICAgIyBDb3JlIGVudmlyb25tZW50IGZvciBhbGwgUiByZWxhdGVkIHdvcmtzCiAgbGlicmFyeShkYXRhLnRhYmxlKSAgICAgIyBEYXRhX3RhYmxlIGNvbnRyb2wKICBsaWJyYXJ5KG1pY3JvYmVuY2htYXJrKSAjIFRvIGVzdGltYXRlIHN5c3RlbSB0aW1lCiAgbGlicmFyeShSQ29sb3JCcmV3ZXIpICAgIyBDb2xvciBjb250cm9sCiAgbGlicmFyeShncmlkRXh0cmEpICAgICAgIyBNdWx0aXBsZSBwYW5lbHMgcGxvdAoKICBsaWJyYXJ5KGJpd2F2ZWxldCkgICAgICAjIENvcmUgcGFja2FnZSBpbiB0aGlzIGFuYWx5c2lzCiAgCgogIHRoZW1lX3NldCh0aGVtZV9idyhiYXNlX3NpemUgPSAxMywgYmFzZV9mYW1pbHkgPSAiSGVsdmV0aWNhIikgKwogICAgICAgICAgICB0aGVtZShwbG90LnRpdGxlID0gZWxlbWVudF90ZXh0KHNpemUgPSAxNCwgaGp1c3QgPSAwLjApLAogICAgICAgICAgICAgICAgICBwYW5lbC5ncmlkLm1pbm9yID0gZWxlbWVudF9ibGFuaygpLAogICAgICAgICAgICAgICAgICBwYW5lbC5ncmlkLm1ham9yID0gZWxlbWVudF9saW5lKGNvbG91ciA9ICJncmF5IiwgbGluZXR5cGU9ImRhc2hlZCIsc2l6ZSA9IDAuMSksCiAgICAgICAgICAgICAgICAgIGxlZ2VuZC5wb3NpdGlvbiA9ICJub25lIiwgCiAgICAgICAgICAgICAgICAgIGxlZ2VuZC50aXRsZSA9IGVsZW1lbnRfYmxhbmsoKSwKICAgICAgICAgICAgICAgICAgbGVnZW5kLnRleHQuYWxpZ24gPSAwKSkKICBgYGAKCiAgKiAqKlJlYWQgaW5wdXQsIGluY2x1ZGluZyBKSkEgMy1ob3VybHkgMm0gVGVtcGVyYXR1cmUgJiAybSBTcGVjaWZpYyBodW1pZGl0eSBkdXJpbmcgYSAxMC15ZWFyIHBlcmlvZCoqCgogIGBgYHtyIG1lc3NhZ2UgPSBGQUxTRSwgd2FybmluZyA9IEZBTFNFfQogICMgUmVhZGluZyAybSBUZW1wZXJhdHVyZQogIGRmLnRhcyA9IGZyZWFkKCJkYXRhLXR4dC93YXZlbGV0X09CU190YXMudGV4dCIsIGhlYWRlcj1GQUxTRSwgc2tpcD0xLAogICAgICAgICAgICAgICAgICBjb2wubmFtZXM9YygiZGF0ZSIsICJ0aW1lIiwgInRhcyIpKQogICMgUmVhZGluZyAybSBTcGVjaWZpYyBodW1pZGl0eSAKICBkZi5odW0gPSBmcmVhZCgiZGF0YS10eHQvd2F2ZWxldF9PQlNfaHVzcy50ZXh0IiwgaGVhZGVyPUZBTFNFLCBza2lwPTEsCiAgICAgICAgICAgICAgICAgIGNvbC5uYW1lcz1jKCJkYXRlIiwgInRpbWUiLCAiaHVtIikpCiAgYGBgCgogICogKipNZXJnaW5nIGRhdGEgaW50byBvbmUgaXMgYSBnb29kIGJlaGF2aW91ciB3aGVuIHdvcmtpbmcgd2l0aCAidGlkeXZlcnNlIioqCgogIGBgYHtyIG1lc3NhZ2UgPSBGQUxTRSwgd2FybmluZyA9IEZBTFNFfQogIGRmID0gaW5uZXJfam9pbihkZi50YXMsIGRmLmh1bSkgJT4lCiAgICAgICBtdXRhdGUoeWVhcj1zdWJzdHIoZGF0ZSwgMSwgNCksCiAgICAgICAgICAgICAgbW9uID1zdWJzdHIoZGF0ZSwgNiwgNyksCiAgICAgICAgICAgICAgZGF5ID1zdWJzdHIoZGF0ZSwgOSwgMTApKSAlPiUgCiAgICAgICBkcGx5cjo6c2VsZWN0KGRhdGUsIHllYXIsIG1vbiwgZGF5LCB0aW1lLCB0YXMsIGh1bSkKICBgYGAKCiAgKiAqKlN0YW5kYXJkaXppbmcgdGhlIGRhdGEqKgoKICBgYGB7ciBtZXNzYWdlID0gRkFMU0UsIHdhcm5pbmcgPSBGQUxTRX0KICBkZiR0YXMgPSBkZiR0YXMgLSBtZWFuKGRmJHRhcykKICBkZiRodW0gPSBkZiRodW0gLSBtZWFuKGRmJGh1bSkKICBgYGAKCiAgKiAqKlF1aWNrIGxvb2sgYXQgdGhlIGRhdGEgdXNpbmcgZ2dwbG90KioKCiAgYGBge3IgbWVzc2FnZSA9IEZBTFNFLCB3YXJuaW5nID0gRkFMU0V9CiAgZGYgJT4lIAogIGdncGxvdCgpICsKICAgIGdlb21fbGluZShhZXMoeD1kYXRlLCB5PXRhcywgZ3JvdXA9eWVhciksIGNvbG9yPSJvcmFuZ2UiKSArCiAgICBnZW9tX2xpbmUoYWVzKHg9ZGF0ZSwgeT1odW0qMTAwMCwgZ3JvdXA9eWVhciksIGNvbG9yPSJibHVlIikgKwogICAgc2NhbGVfeF9jb250aW51b3VzKG5hbWU9IkRhdGUiLAogICAgICAgICAgICAgICAgICAgICAgIGJyZWFrcz1hcy5EYXRlKHBhc3RlMChzZXEoMjAwMCwgMjAxMCwgMSksICItMDYtMDEiKSkpICsKICAgIHNjYWxlX3lfY29udGludW91cyhuYW1lPSJUZW1wZXJhdHVyZSAowrBDKSIsIAogICAgICAgICAgICAgICAgICAgICAgIHNlYy5heGlzID0gc2VjX2F4aXMobmFtZT0iU3BlY2lmaWMgSHVtaWRpdHkgKGcpIiwgfiAuIC8xMDAwKSkgKwogICAgbGFicyh0aXRsZT0iMy1ob3VybHkgY29tcGFyaXNvbiBiZXR3ZWVuIFQgYW5kIFEgPT4gVU5DTEVBUiBzaWduYWwiKSArCiAgICB0aGVtZShsZWdlbmQucG9zaXRpb249ImJvdHRvbSIsCiAgICAgICAgICBheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDQ1LCB2anVzdCA9IDEsIGhqdXN0PTEpLAogICAgICAgICAgYXhpcy50ZXh0LnkubGVmdCA9IGVsZW1lbnRfdGV4dChjb2xvciA9ICJvcmFuZ2UiKSwKICAgICAgICAgIGF4aXMudGl0bGUueS5sZWZ0ID0gZWxlbWVudF90ZXh0KGNvbG9yID0gIm9yYW5nZSIpLAogICAgICAgICAgYXhpcy50ZXh0LnkucmlnaHQgPSBlbGVtZW50X3RleHQoY29sb3IgPSAiYmx1ZSIpLAogICAgICAgICAgYXhpcy50aXRsZS55LnJpZ2h0ID0gZWxlbWVudF90ZXh0KGNvbG9yID0gImJsdWUiKSkKICBgYGAKICAKICBgYGB7ciBtZXNzYWdlID0gRkFMU0UsIHdhcm5pbmcgPSBGQUxTRX0KICBkZi5kYWlseSA9ZGYgJT4lIAogICAgZ3JvdXBfYnkoZGF0ZSwgeWVhciwgbW9uLCBkYXkpICU+JQogICAgc3VtbWFyaXNlKHRhcz1tZWFuKHRhcyksCiAgICAgICAgICAgICAgaHVtPW1lYW4oaHVtKSkgJT4lCiAgICB1bmdyb3VwKCkKCiAgZGYuZGFpbHkgJT4lIAogIGdncGxvdCgpICsKICAgIGdlb21fbGluZShhZXMoeD1kYXRlLCB5PXRhcywgZ3JvdXA9eWVhciksIGNvbG9yPSJvcmFuZ2UiKSArCiAgICBnZW9tX2xpbmUoYWVzKHg9ZGF0ZSwgeT1odW0qMTAwMCwgZ3JvdXA9eWVhciksIGNvbG9yPSJibHVlIikgKwogICAgc2NhbGVfeF9jb250aW51b3VzKG5hbWU9IkRhdGUiLAogICAgICAgICAgICAgICAgICAgICAgIGJyZWFrcz1hcy5EYXRlKHBhc3RlMChzZXEoMjAwMCwgMjAxMCwgMSksICItMDYtMDEiKSkpICsKICAgIHNjYWxlX3lfY29udGludW91cyhuYW1lPSJUZW1wZXJhdHVyZSAowrBDKSIsIAogICAgICAgICAgICAgICAgICAgICAgIHNlYy5heGlzID0gc2VjX2F4aXMobmFtZT0iU3BlY2lmaWMgSHVtaWRpdHkgKGcpIiwgfiAuIC8xMDAwKSkgKwogICAgbGFicyh0aXRsZT0iRGFpbHkgY29tcGFyaXNvbiBiZXR3ZWVuIFQgYW5kIFEgPT4gc3RpbGwgVU5DTEVBUiBzaWduYWwiKSArCiAgICB0aGVtZShsZWdlbmQucG9zaXRpb249ImJvdHRvbSIsCiAgICAgICAgICBheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDQ1LCB2anVzdCA9IDEsIGhqdXN0PTEpLAogICAgICAgICAgYXhpcy50ZXh0LnkubGVmdCA9IGVsZW1lbnRfdGV4dChjb2xvciA9ICJvcmFuZ2UiKSwKICAgICAgICAgIGF4aXMudGl0bGUueS5sZWZ0ID0gZWxlbWVudF90ZXh0KGNvbG9yID0gIm9yYW5nZSIpLAogICAgICAgICAgYXhpcy50ZXh0LnkucmlnaHQgPSBlbGVtZW50X3RleHQoY29sb3IgPSAiYmx1ZSIpLAogICAgICAgICAgYXhpcy50aXRsZS55LnJpZ2h0ID0gZWxlbWVudF90ZXh0KGNvbG9yID0gImJsdWUiKSkKICBgYGAKCiogKipBIGNvbW1vbiBhY3Rpdml0eSBpcyB0byBmaW5kIGEgd2F5IHRvIGxvb2sgYXQgdGhlIGRpc3RyaWJ1dGlvbihzKSBvZiB0aGUgZGF0YSoqCgogIGBgYHtyIG1lc3NhZ2UgPSBGQUxTRSwgd2FybmluZyA9IEZBTFNFfQogIHAxPWRmLmRhaWx5ICU+JQogIGdncGxvdCgpICsKICAgIGdlb21fYm94cGxvdChhZXMoeD15ZWFyLCB5PXRhcyksIGFscGhhPTAuLCB3aWR0aD0wLjUpICsKICAgIGdlb21fdmlvbGluKGFlcyh4PXllYXIsIHk9dGFzKSwgZmlsbD0ib3JhbmdlIiwgYWxwaGE9MC42KSArCiAgICBzY2FsZV94X2Rpc2NyZXRlKGJyZWFrcz1zZXEoMjAwMCwgMjAxMCwgMSkpICsKICAgIGxhYnModGl0bGU9IihhKSBCb3hwbG90IG9mIGRhaWx5IDJtIFRlbXBlcmF0dXJlIGZvciBlYWNoIHllYXIiLAogICAgICAgICB4PSJZZWFyIiwgeT0iVGVtcGVyYXR1cmUgKMKwQykiKSArCiAgICB0aGVtZShsZWdlbmQucG9zaXRpb249ImJvdHRvbSIpCiAgCiAgcDI9ZGYuZGFpbHkgJT4lCiAgZ2dwbG90KCkgKwogICAgZ2VvbV9ib3hwbG90KGFlcyh4PXllYXIsIHk9aHVtKSwgYWxwaGE9MC4sIHdpZHRoPTAuNSkgKwogICAgZ2VvbV92aW9saW4oYWVzKHg9eWVhciwgeT1odW0pLCBmaWxsPSJibHVlIiwgYWxwaGE9MC42KSArCiAgICBzY2FsZV94X2Rpc2NyZXRlKGJyZWFrcz1zZXEoMjAwMCwgMjAxMCwgMSkpICsKICAgIGxhYnModGl0bGU9IihiKSBCb3hwbG90IG9mIGRhaWx5IDJtIFNwZWNpZmljIGh1bWlkaXR5IGZvciBlYWNoIHllYXIiLAogICAgICAgICB4PSJZZWFyIiwgeT0iU3BlY2lmaWMgaHVtaWRpdHkgKGcpIikgKwogICAgdGhlbWUobGVnZW5kLnBvc2l0aW9uPSJib3R0b20iKQogIAogIGdyaWQuYXJyYW5nZShwMSwgcDIsIG5jb2w9MSkKICBgYGAKCiMgVW5pdmFyaWF0ZSB3YXZlbGV0OiBDb250aW51b3VzIFdhdmVsZXQgVHJhbnNmb3JtIChDV1QpCgogICogKipVc2VkIGZvciBmZWF0dXJlIGV4dHJhY3Rpb24gcHVycG9zZXMsIGVzcGVjaWFsbHkgaW4gZXh0cmFjdGluZyBsb3cgcy9uIHJhdGlvIHNpZ25hbHMgaW4gdGltZSBzZXJpZXMqKgoKICAqICoqRGlzY3JldGUgV2F2ZWxldCBUcmFuc2Zvcm0gKERXVCkgaXMgYWxzbyBleGlzdGVkLCBidXQgbm90IHVuZGVyIGludGVyZXN0IHlldCoqCgogICogKipEZWZpbmluZyB0d28gc2V0cyBvZiBkYXRhICgyIHZhcmlhYmxlcykgd2l0aCB0aW1lIHN0YW1wcyoqCiAgCiAgYGBge3IgbWVzc2FnZSA9IEZBTFNFLCB3YXJuaW5nID0gRkFMU0V9CiAgZGYudy50YXMgPSBkYXRhLmZyYW1lKAogICAgICAgICAgICAgICAgdGltZT0xOigoZGltKGRmLmRhaWx5KVsxXSkpLAogICAgICAgICAgICAgICAgdmFsID1kZi5kYWlseSAlPiUgZHBseXI6OnNlbGVjdCh0YXMpICU+JSAuJHRhcykKICBkZi53Lmh1bSA9IGRhdGEuZnJhbWUoCiAgICAgICAgICAgICAgICB0aW1lPTE6KChkaW0oZGYuZGFpbHkpWzFdKSksCiAgICAgICAgICAgICAgICB2YWwgPWRmLmRhaWx5ICU+JSBkcGx5cjo6c2VsZWN0KGh1bSkgJT4lIC4kaHVtKQogIGBgYAoKICAqICoqQXBwbHlpbmcgV2F2ZWxldCBUcmFuc2Zvcm0gdG8gZXN0aW1hdGUgd2F2ZWxldCBwb3dlciBzcGVjdHJ1bSoqCiAgYGBge3IgbWVzc2FnZSA9IEZBTFNFLCB3YXJuaW5nID0gRkFMU0V9CiAgZGYud3QudGFzID0gd3QoZGYudy50YXMpCiAgZGYud3QuaHVtID0gd3QoZGYudy5odW0pCiAgYGBgCgogICogKipEZWZpbmluZyBhIHZpc3VhbGl6ZSBmdW5jdGlvbioqCgogIGBgYHtyIG1lc3NhZ2UgPSBGQUxTRSwgd2FybmluZyA9IEZBTFNFfQogIHBsb3Qud2F2ZWxldCA9IGZ1bmN0aW9uKGRmLCB0eXBlPSJwb3dlciIsIHBsb3QuY2I9VFJVRSwgcGxvdC5waGFzZT1GQUxTRSwKICAgICAgICAgICAgICAgICAgICAgICAgICBsdHkuY29pPTEsIGNvbC5jb2k9ImdyZXkiLCBsd2QuY29pPTIsIGx3ZC5zaWc9MiwgYXJyb3cubHdkPTAuMDMsIGFycm93Lmxlbj0wLjEyLAogICAgICAgICAgICAgICAgICAgICAgICAgIHhsYWI9IlRpbWUgKERhdGU7IEpKQSBvbmx5IiwgeWxhYj0iUGVyaW9kIChkYXkpIiwKICAgICAgICAgICAgICAgICAgICAgICAgICBtYWluPSIiLCB4YXh0PSJuIikgewogICAgcGxvdChkZiwgdHlwZT10eXBlLCBwbG90LmNiPXBsb3QuY2IsIHBsb3QucGhhc2U9cGxvdC5waGFzZSwKICAgICAgICAgbHR5LmNvaT1sdHkuY29pLCBjb2wuY29pPWNvbC5jb2ksIGx3ZC5jb2k9bHdkLmNvaSwgbHdkLnNpZz1sd2Quc2lnLAogICAgICAgICB4bGFiPXhsYWIsIHlsYWI9eWxhYiwgbWFpbj1tYWluLCB4YXh0PXhheHQpCiAgICBheGlzKHNpZGU9MSwgYXQ9c2VxKDEsIDkzMCwgOTMpLCBsYWJlbHM9c2VxKDIwMDAsIDIwMDksIDEpKQogIH0KICBgYGAKCgoKICAqICoqVmlzdWFsaXppbmcgV2F2ZWxldCBwb3dlci4gVGhlcmUgYXJlIHNldmVyYWwgb3B0aW9uczoqKgoKVHlwZSAgICAgICAgICAgICAgICB8IE1lYW5pbmdzCi0tLS0tLS0tLS0tLS0tLS0tLS0gfCAtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCioqcG93ZXIqKiAgICAgICAgICAgfCBSYXcgcG93ZXIKKipwb3dlci5jb3JyKiogICAgICB8IEJpYXMtY29ycmVjdGVkIFBvd2VyCioqcG93ZXIubm9ybSoqICAgICAgfCBQb3dlciBub3JtYWxpemVkIGJ5IHRoZSB2YXJpYW5jZQoqKnBvd2VyLmNvcnIubm9ybSoqIHwgQmlhcy1jb3JyZWN0ZWQgcG93ZXIgbm9ybWFsaXplZCBieSB0aGUgdmFyaWFuY2UKKip3YXZlbGV0KiogICAgICAgICB8IFdhdmVsZXQgY29lZmZpY2llbnRzCioqcGhhc2UqKiAgICAgICAgICAgfCBQaGFzZQoKICAqICoqUGxvdGluZyBSYXcgcG93ZXIqKgoKICBgYGB7ciBtZXNzYWdlID0gRkFMU0UsIHdhcm5pbmcgPSBGQUxTRX0KICBwbmcoImZpZ3VyZXMvZmlnLndsLTEucG5nIiwgd2lkdGg9MTcsIGhlaWdodD02LCByZXM9MzAwLCB1bml0cz0iaW4iKQogICAgcGFyKG1mcm93PWMoMSwgMiksIG9tYT1jKDEsIDAsIDAsIDEuMiksIG1hcj1jKDUsIDUsIDMsIDUpICsgMC4xKQoKICAgIHBsb3Qud2F2ZWxldChkZi53dC50YXMsIHR5cGU9InBvd2VyLm5vcm0iLCBtYWluPSIoYSkgVGVtcGVyYXR1cmUgUmF3IHBvd2VyIikKICAgIHBsb3Qud2F2ZWxldChkZi53dC5odW0sIHR5cGU9InBvd2VyLm5vcm0iLCBtYWluPSIoYikgU3BlY2lmaWMgaHVtaWRpdHkgUmF3IHBvd2VyIikKICBkZXYub2ZmKCkKICBgYGAKIVtdKGZpZ3VyZXMvZmlnLndsLTEucG5nKQoKICAqICoqUGxvdGluZyBCaWFzLWNvcnJlY3RlZCBub3JtYWxpemVkIHBvd2VyKioKICAKICBgYGB7ciBtZXNzYWdlID0gRkFMU0UsIHdhcm5pbmcgPSBGQUxTRX0KICBwbmcoImZpZ3VyZXMvZmlnLndsLTIucG5nIiwgd2lkdGg9MTcsIGhlaWdodD02LCByZXM9MzAwLCB1bml0cz0iaW4iKQogICAgcGFyKG1mcm93PWMoMSwgMiksIG9tYT1jKDEsIDAsIDAsIDEuMiksIG1hcj1jKDUsIDUsIDMsIDUpICsgMC4xKQoKICAgIHBsb3Qud2F2ZWxldChkZi53dC50YXMsIHR5cGU9InBvd2VyLmNvcnIubm9ybSIsIG1haW49IihhKSBUZW1wZXJhdHVyZSBCaWFzLWNvcnJlY3RlZCBwb3dlciIpCiAgICBwbG90LndhdmVsZXQoZGYud3QuaHVtLCB0eXBlPSJwb3dlci5jb3JyLm5vcm0iLCBtYWluPSIoYikgU3BlY2lmaWMgaHVtaWRpdHkgQmlhcy1jb3JyZWN0ZWQgcG93ZXIiKQogIGRldi5vZmYoKQogIGBgYAohW10oZmlndXJlcy9maWcud2wtMi5wbmcpCgoKIyBCaXZhcmlhdGUgV2F2ZWxldDogQ3Jvc3MgV2F2ZWxldCBUcmFuc2Zvcm0gKFhXVCkKCiogKipDYWxjdWxhdGluZyBYV1QqKgogIAogIGBgYHtyIG1lc3NhZ2UgPSBGQUxTRSwgd2FybmluZyA9IEZBTFNFfQogIGRmLnh3dD14d3QoZGYudy50YXMsIGRmLncuaHVtKQogIGBgYAoKKiAqKlZpc3VhbGl6aW5nKioKCiAgYGBge3IgbWVzc2FnZSA9IEZBTFNFLCB3YXJuaW5nID0gRkFMU0V9CiAgcG5nKCJmaWd1cmVzL2ZpZy53bC0zLnBuZyIsIHdpZHRoPTE3LCBoZWlnaHQ9NiwgcmVzPTMwMCwgdW5pdHM9ImluIikKICAgIHBhcihtZnJvdz1jKDEsIDIpLCBvbWE9YygxLCAwLCAwLCAxLjIpLCBtYXI9Yyg1LCA1LCAzLCA1KSArIDAuMSkKICAgIAogICAgcGxvdC53YXZlbGV0KGRmLnh3dCwgdHlwZT0icG93ZXIiLCBwbG90LnBoYXNlPVRSVUUsCiAgICAgICAgICAgICAgICAgbWFpbj0iWFdUIG9mIFRlbXBlcmF0dXJlICYgU3BlY2lmaWMgaHVtaWRpdHkiKQogICAgcGxvdC53YXZlbGV0KGRmLnh3dCwgdHlwZT0icG93ZXIuY29yci5ub3JtIiwgcGxvdC5waGFzZT1UUlVFLAogICAgICAgICAgICAgICAgIG1haW49IlhXVCBvZiBUZW1wZXJhdHVyZSAmIFNwZWNpZmljIGh1bWlkaXR5IikKICBkZXYub2ZmKCkKICBgYGAKIVtdKGZpZ3VyZXMvZmlnLndsLTMucG5nKQoKKiAqKlRoaXMgcmVzdWx0cyBhcmUgcG9zc2libHkgY2F1c2VkIGJ5OiAxKSBTcGVjaWZpYyBodW1pZGl0eSBpcyBub3QgaW4gZm9ybSBvZiBOb3JtYWwgZGlzdHJpYnV0aW9uPzsgb3IgMikgVGVtcGVyYXR1cmUgYW5kIFNwZWNpZmljIGh1bWlkaXR5IGhhdmUgZGlmZmVyZW50IGNoYXJhY3RlcmlzdGljcyoqCgogIGBgYHtyIG1lc3NhZ2UgPSBGQUxTRSwgd2FybmluZyA9IEZBTFNFLCBmaWcud2lkdGg9MTB9CiAgcDE9ZGYudy50YXMgJT4lIGdncGxvdCgpICsKICAgIGdlb21faGlzdG9ncmFtKGFlcyh4PXZhbCwgeT0uLmNvdW50Li4pLCBmaWxsPSJvcmFuZ2UiLCBhbHBoYT0wLjYpICsKICAgIGxhYnModGl0bGU9IlRlbXBlcmF0dXJlIGRpc3RyaWJ1dGlvbiIsIHg9IlRlbXBlcmF0dXJlIiwgeT0iQ291bnQiKQogIHAyPWRmLncuaHVtICU+JSBnZ3Bsb3QoKSArCiAgICBnZW9tX2hpc3RvZ3JhbShhZXMoeD12YWwsIHk9Li5jb3VudC4uKSwgZmlsbD0iYmx1ZSIsIGFscGhhPTAuNikgKwogICAgbGFicyh0aXRsZT0iU3BlY2lmaWMgaHVtaWRpdHkgZGlzdHJpYnV0aW9uIiwgeD0iU3BlY2lmaWMgaHVtaWRpdHkiLCB5PSJDb3VudCIpCiAgZ3JpZC5hcnJhbmdlKHAxLCBwMiwgbmNvbD0yKQogIGBgYAoKICAqICoqU29sdXRpb24gMSoqOiBUcnkgdG8gU2FtcGxpbmcgYSBkYXRhIGZvbGxvd2luZyBOb3JtYWwgZGlzdHJpYnV0aW9uIGJhc2VkIG9uIFNwZWNpZmljIEh1bWlkaXR5IGRhdGEKCiAgICBgYGB7ciBtZXNzYWdlID0gRkFMU0UsIHdhcm5pbmcgPSBGQUxTRSwgZmlnLndpZHRoPTEwfQogICAgIyBTYW1wbGUgdGltZS1zZXJpZXMKICAgIG49ZGltKGRmLncudGFzKVsxXQogICAgZGYudy50YXMuc2FtcGxlLjEgPSBkYXRhLmZyYW1lKHRpbWU9MTpuLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHZhbD1ybm9ybShuLCBtZWFuPW1lYW4oZGYudy5odW0kdmFsKSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc2Q9c2QoZGYudy5odW0kdmFsKSkpCiAgICBgYGAKCiAgKiAqKlNvbHV0aW9uIDIqKjogVHJ5IHRvIHNpbXBseSBBZGp1c3QgU3BlY2lmaWMgSHVtaWRpdHkgZGF0YSBjbG9zZXIgdG8gVGVtcGVyYXR1cmUgKGJ5IG11bHRpcGx5IHdpdGggMTAwMCkKCiAgICBgYGB7ciBtZXNzYWdlID0gRkFMU0UsIHdhcm5pbmcgPSBGQUxTRSwgZmlnLndpZHRoPTEwfQogICAgIyBTYW1wbGUgdGltZS1zZXJpZXMKICAgIGRmLncudGFzLnNhbXBsZS4yID0gZGF0YS5mcmFtZSh0aW1lPWRmLncuaHVtJHRpbWUsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgdmFsID1kZi53Lmh1bSR2YWwqMTAwMCkKICAgIGBgYAoKICAqIFZpc3VhbGl6aW5nCgogICAgYGBge3IgbWVzc2FnZSA9IEZBTFNFLCB3YXJuaW5nID0gRkFMU0UsIGZpZy53aWR0aD0xMH0KICAgIHAxID0gZGYudy50YXMuc2FtcGxlLjEgJT4lIGdncGxvdCgpICsKICAgICAgZ2VvbV9oaXN0b2dyYW0oYWVzKHg9dmFsLCB5PS4uY291bnQuLiksIGZpbGw9Im9yYW5nZSIsIGFscGhhPTAuNikgKwogICAgICBsYWJzKHRpdGxlPSJTb2x1dGlvbiAxIiwgeD0iU2FtcGxpbmcgZGF0YSBiYXNlZCBvbiBTcGVjaWZpYyBIdW1pZGl0eSIsIHk9IkNvdW50IikKCiAgICBwMiA9IGRmLncudGFzLnNhbXBsZS4yICU+JSBnZ3Bsb3QoKSArCiAgICAgIGdlb21faGlzdG9ncmFtKGFlcyh4PXZhbCwgeT0uLmNvdW50Li4pLCBmaWxsPSJvcmFuZ2UiLCBhbHBoYT0wLjYpICsKICAgICAgbGFicyh0aXRsZT0iU29sdXRpb24gMiIsIHg9IkFkanVzdCBTcGVjaWZpYyBodW1pZGl0eSBkYXRhIiwgeT0iQ291bnQiKQoKICAgIGdyaWQuYXJyYW5nZShwMSwgcDIsIG5jb2w9MikKICAgIGBgYAoKKiAqKlBlcmZvcm1pbmcgWFdUIGFnYWluICYgdmlzdWFsaXppbmcqKgoKICBgYGB7ciBtZXNzYWdlID0gRkFMU0UsIHdhcm5pbmcgPSBGQUxTRSwgZmlnLndpZHRoPTEwfQogICMgQ3Jvc3Mtd2F2ZWxldAogIGRmLnh3dC5zYW1wbGUuMSA9IHh3dChkZi53LnRhcywgZGYudy50YXMuc2FtcGxlLjEpCiAgZGYueHd0LnNhbXBsZS4yID0geHd0KGRmLncudGFzLCBkZi53LnRhcy5zYW1wbGUuMikKCiAgIyBNYWtlIHJvb20gdG8gdGhlIHJpZ2h0IGZvciB0aGUgY29sb3IgYmFyCiAgcG5nKCJmaWd1cmVzL2ZpZy53bC0zLTIucG5nIiwgd2lkdGg9MTcsIGhlaWdodD02LCByZXM9MzAwLCB1bml0cz0iaW4iKQogICAgcGFyKG1mcm93PWMoMSwgMiksIG9tYT1jKDEsIDAsIDAsIDEuMiksIG1hcj1jKDUsIDUsIDMsIDUpICsgMC4xKQogICAgcGxvdC53YXZlbGV0KGRmLnh3dC5zYW1wbGUuMSwgdHlwZT0icG93ZXIuY29yci5ub3JtIiwgcGxvdC5waGFzZT1UUlVFLAogICAgICAgICAgICAgICAgIG1haW49IlhXVCBiYXNlZCBvbiBTb2x1dGlvbiAxIikKICAgIHBsb3Qud2F2ZWxldChkZi54d3Quc2FtcGxlLjIsIHR5cGU9InBvd2VyLmNvcnIubm9ybSIsIHBsb3QucGhhc2U9VFJVRSwKICAgICAgICAgICAgICAgICBtYWluPSJYV1QgYmFzZWQgb24gU29sdXRpb24gMiIpCiAgZGV2Lm9mZigpCiAgYGBgCiFbXShmaWd1cmVzL2ZpZy53bC0zLTIucG5nKQoKCiMgQml2YXJpYXRlIFdhdmVsZXQ6IFdhdmVsZXQgQ29oZXJlbmNlIChXVEMpCgogICogKipTcGVjaWZ5aW5nIHRoZSBudW1iZXIgb2YgaXRlcmF0aW9ucy4gVGhlIG1vcmUsIHRoZSBiZXR0ZXIsIGJ1dCBtb3JlIHRpbWUtY29tc3VtaW5nKioKCiAgYGBge3IgbWVzc2FnZSA9IEZBTFNFLCB3YXJuaW5nID0gRkFMU0V9CiAgbnJhbmRzMSA9IDEwCiAgbnJhbmRzMiA9IDEwMAogIGBgYAoKICAqICoqQ2FsY3VsYXRpbmcgd2F2ZWxldCBjb2hlcmVuY2UgJiBFc3RpbWF0aW5nIHBlcmZvcm1hbmNlIHdpdGggZGlmZmVyZW50IG5yYW5kcyoqCgogIGBgYHtyIG1lc3NhZ2UgPSBGQUxTRSwgd2FybmluZyA9IEZBTFNFfQogIHN5c3RlbS50aW1lKHtkZi53dGMuMT13dGMoZGYudy50YXMsIGRmLncuaHVtLCBucmFuZHM9bnJhbmRzMSwgcXVpZXQ9VFJVRSl9KQogIGBgYAoKICBgYGB7ciBtZXNzYWdlID0gRkFMU0UsIHdhcm5pbmcgPSBGQUxTRX0KICBzeXN0ZW0udGltZSh7ZGYud3RjLjI9d3RjKGRmLncudGFzLCBkZi53Lmh1bSwgbnJhbmRzPW5yYW5kczIsIHF1aWV0PVRSVUUpfSkKICBgYGAKCiAgKiAqKlBsb3QqKgoKICBgYGB7ciBtZXNzYWdlID0gRkFMU0UsIHdhcm5pbmcgPSBGQUxTRX0KICBwbmcoImZpZ3VyZXMvZmlnLndsLTQucG5nIiwgd2lkdGg9MTcsIGhlaWdodD02LCByZXM9MzAwLCB1bml0cz0iaW4iKQogICAgcGFyKG1mcm93PWMoMSwgMiksIG9tYT1jKDEsIDAsIDAsIDEuMiksIG1hcj1jKDUsIDUsIDMsIDUpICsgMC4xKQoKICAgIHBsb3Qud2F2ZWxldChkZi53dGMuMSwgdHlwZT0icG93ZXIuY29yci5ub3JtIiwgcGxvdC5waGFzZT1UUlVFLAogICAgICAgICAgICAgICAgIG1haW49IihhKSBXYXZlbGV0IENvaGVyZW5jZTogVDJtIHZzIFEybTsgbnJhbmRzPTEwIikKICAgIHBsb3Qud2F2ZWxldChkZi53dGMuMiwgdHlwZT0icG93ZXIuY29yci5ub3JtIiwgcGxvdC5waGFzZT1UUlVFLAogICAgICAgICAgICAgICAgIG1haW49IihiKSBXYXZlbGV0IENvaGVyZW5jZTogVDJtIHZzIFEybTsgbnJhbmRzPTEwMCIpCiAgZGV2Lm9mZigpCiAgYGBgCiFbXShmaWd1cmVzL2ZpZy53bC00LnBuZykKCiogKipJbnRlcnByZXRhdGlvbioqCgogICogVGltZSBpcyBkaXNwbGF5ZWQgb24gdGhlIGhvcml6b250YWwgYXhpcywgd2hpbGUgdGhlIHZlcnRpY2FsIGF4aXMgc2hvd3MgdGhlCiAgICBmcmVxdWVuY3kgKHRoZSBsb3dlciB0aGUgZnJlcXVlbmN5LCB0aGUgaGlnaGVyIHRoZSBzY2FsZSkuIFJlZ2lvbnMgaW4gCiAgICB0aW1lLWZyZXF1ZW5jeSBzcGFjZSB3aGVyZSB0aGUgdHdvIHRpbWUgc2VyaWVzIGNvLXZhcnkgYXJlIGxvY2F0ZWQgYnkgdGhlIAogICAgd2F2ZWxldCBjb2hlcmVuY2UuCgogICogV2FybWVyIGNvbG9ycyAocmVkKSByZXByZXNlbnQgcmVnaW9ucyB3aXRoIHNpZ25pZmljYW50IGludGVycmVsYXRpb24sIHdoaWxlIAogICAgY29sZGVyIGNvbG9ycyAoYmx1ZSkgc2lnbmlmeSBsb3dlciBkZXBlbmRlbmNlIGJldHdlZW4gdGhlIHNlcmllcy4KICAgIENvbGQgcmVnaW9ucyBiZXlvbmQgdGhlIHNpZ25pZmljYW50IGFyZWFzIHJlcHJlc2VudCB0aW1lIGFuZCBmcmVxdWVuY2llcyB3aXRoIAogICAgbm8gZGVwZW5kZW5jZSBpbiB0aGUgc2VyaWVzLgoKICAqIEFuIGFycm93IGluIHRoZSB3YXZlbGV0IGNvaGVyZW5jZSBwbG90cyByZXByZXNlbnRzIHRoZSBsZWFkL2xhZyBwaGFzZSByZWxhdGlvbnMKICAgIGJldHdlZW4gdGhlIGV4YW1pbmVkIHNlcmllcy4gQSB6ZXJvIHBoYXNlIGRpZmZlcmVuY2UgbWVhbnMgdGhhdCB0aGUgdHdvIHRpbWUKICAgIHNlcmllcyBtb3ZlIHRvZ2V0aGVyIG9uIGEgcGFydGljdWxhciBzY2FsZS4gQXJyb3dzIHBvaW50IHRvIHRoZSByaWdodCAobGVmdCkKICAgIHdoZW4gdGhlIHRpbWUgc2VyaWVzIGFyZSBpbiBwaGFzZSAoYW50aS1waGFzZSkuCgogICogV2hlbiB0aGUgdHdvIHNlcmllcyBhcmUgaW4gcGhhc2UsIGl0IGluZGljYXRlcyB0aGF0IHRoZXkgbW92ZSBpbiB0aGUgc2FtZQogICAgZGlyZWN0aW9uLCBhbmQgYW50aS1waGFzZSBtZWFucyB0aGF0IHRoZXkgbW92ZSBpbiB0aGUgb3Bwb3NpdGUgZGlyZWN0aW9uLiAKICAgIEFycm93cyBwb2ludGluZyB0byB0aGUgcmlnaHQtZG93biBvciBsZWZ0LXVwIGluZGljYXRlIHRoYXQgdGhlIGZpcnN0IHZhcmlhYmxlIAogICAgaXMgbGVhZGluZywgd2hpbGUgYXJyb3dzIHBvaW50aW5nIHRvIHRoZSByaWdodC11cCBvciBsZWZ0LWRvd24gc2hvdyB0aGF0IHRoZSAKICAgIHNlY29uZCB2YXJpYWJsZSBpcyBsZWFkaW5nLgoKCiMgUmVmZXJlbmNlcwoqIGh0dHBzOi8vYXRvYy5jb2xvcmFkby5lZHUvcmVzZWFyY2gvd2F2ZWxldHMvbW9udGVjYXJsby5odG1sCiogaHR0cHM6Ly9jcmFuLnItcHJvamVjdC5vcmcvd2ViL3BhY2thZ2VzL2Jpd2F2ZWxldC9iaXdhdmVsZXQucGRmCiogaHR0cHM6Ly93d3cuZ2xhY2lvbG9neS5uZXQvcHVibGljYXRpb24vMjAwNC0xMi0yNC1hcHBsaWNhdGlvbi1vZi10aGUtY3Jvc3Mtd2F2ZWxldC10cmFuc2Zvcm0tYW5kLXdhdmVsZXQtY29oZXJlbmNlLXRvLWdlb3BoeXNpY2FsLXRpbWUtc2VyaWVzLwoqIGh0dHBzOi8vcnN0dWRpby1wdWJzLXN0YXRpYy5zMy5hbWF6b25hd3MuY29tLzE1MjQ5Nl8wMjZjM2FjOTdmN2Q0MGU1YmEwY2FkZjc1NzczMGZjZS5odG1sCiogaHR0cHM6Ly9naXRodWIuY29tL3Rnb3VoaWVyL2Jpd2F2ZWxldAoqIGh0dHA6Ly9keC5kb2kub3JnLzEwLjEwMDIvMjAxNUdMMDYzOTY4CiogaHR0cHM6Ly9kb2kub3JnLzEwLjExNzUvSkNMSS1ELTE4LTAwNzYuMQoqIGh0dHBzOi8vZG9pLm9yZy8xMC4xMDI5LzIwMTlHTDA4NDk5NQoqIGh0dHBzOi8vZG9pLm9yZy8xMC4zMzg5L2ZlbnJnLjIwMjAuNTkxNDY5Cgo=