Objectives

This notebook will demonstrate how to:

  • Create a DESeq2 data set from a SummarizedExperiment
  • Transform RNA-seq count data with a Variance Stabilizing Transformation
  • Create PCA plots to explore structure among RNA-seq samples

In this notebook, we’ll import the gastric cancer data and do some exploratory analyses and visual inspection. We’ll use the DESeq2 package for this.

DESeq2 also has an excellent vignette from Love, Anders, and Huber from which this is adapted (see also: Love, Anders, and Huber. Genome Biology. 2014.).

Libraries and functions

# Load the DESeq2 library
library(DESeq2)
Loading required package: S4Vectors
Loading required package: stats4
Loading required package: BiocGenerics

Attaching package: 'BiocGenerics'
The following objects are masked from 'package:stats':

    IQR, mad, sd, var, xtabs
The following objects are masked from 'package:base':

    anyDuplicated, aperm, append, as.data.frame, basename, cbind,
    colnames, dirname, do.call, duplicated, eval, evalq, Filter, Find,
    get, grep, grepl, intersect, is.unsorted, lapply, Map, mapply,
    match, mget, order, paste, pmax, pmax.int, pmin, pmin.int,
    Position, rank, rbind, Reduce, rownames, sapply, setdiff, sort,
    table, tapply, union, unique, unsplit, which.max, which.min

Attaching package: 'S4Vectors'
The following objects are masked from 'package:base':

    expand.grid, I, unname
Loading required package: IRanges
Loading required package: GenomicRanges
Loading required package: GenomeInfoDb
Loading required package: SummarizedExperiment
Loading required package: MatrixGenerics
Loading required package: matrixStats

Attaching package: 'MatrixGenerics'
The following objects are masked from 'package:matrixStats':

    colAlls, colAnyNAs, colAnys, colAvgsPerRowSet, colCollapse,
    colCounts, colCummaxs, colCummins, colCumprods, colCumsums,
    colDiffs, colIQRDiffs, colIQRs, colLogSumExps, colMadDiffs,
    colMads, colMaxs, colMeans2, colMedians, colMins, colOrderStats,
    colProds, colQuantiles, colRanges, colRanks, colSdDiffs, colSds,
    colSums2, colTabulates, colVarDiffs, colVars, colWeightedMads,
    colWeightedMeans, colWeightedMedians, colWeightedSds,
    colWeightedVars, rowAlls, rowAnyNAs, rowAnys, rowAvgsPerColSet,
    rowCollapse, rowCounts, rowCummaxs, rowCummins, rowCumprods,
    rowCumsums, rowDiffs, rowIQRDiffs, rowIQRs, rowLogSumExps,
    rowMadDiffs, rowMads, rowMaxs, rowMeans2, rowMedians, rowMins,
    rowOrderStats, rowProds, rowQuantiles, rowRanges, rowRanks,
    rowSdDiffs, rowSds, rowSums2, rowTabulates, rowVarDiffs, rowVars,
    rowWeightedMads, rowWeightedMeans, rowWeightedMedians,
    rowWeightedSds, rowWeightedVars
Loading required package: Biobase
Welcome to Bioconductor

    Vignettes contain introductory material; view with
    'browseVignettes()'. To cite Bioconductor, see
    'citation("Biobase")', and for packages 'citation("pkgname")'.

Attaching package: 'Biobase'
The following object is masked from 'package:MatrixGenerics':

    rowMedians
The following objects are masked from 'package:matrixStats':

    anyMissing, rowMedians

Directories and files

# Main data directory
data_dir <- file.path("data", "gastric-cancer")

# directory with the tximeta processed data
txi_dir <- file.path(data_dir, "txi")
txi_file <- file.path(txi_dir, "gastric-cancer_tximeta.RDS")

We’ll create a directory to hold our plots.

# Create a plots directory if it does not exist yet
plots_dir <- file.path("plots", "gastric-cancer")
if (!dir.exists(plots_dir)) {
  dir.create(plots_dir, recursive = TRUE)
}

Output

# We will save a PDF copy of the PCA plot to the plots directory
# and name the file "gastric-cancer_PC_scatter.pdf"
pca_plot_file <- file.path(plots_dir, "gastric-cancer_PC_scatter.pdf")

DESeq2

Creating a DESeq2 dataset from a tximeta object

First, let’s read in the data we processed with tximeta.

# Read in the RDS file we created in the last notebook
gene_summarized <- readr::read_rds(txi_file)

Set up DESeq2 object

We use the tissue of origin in the design formula because that will allow us to model this variable of interest.

ddset <- DESeqDataSet(gene_summarized,
                      design = ~ tissue)
using counts and average transcript lengths from tximeta
Warning in DESeqDataSet(gene_summarized, design = ~tissue): some variables in
design formula are characters, converting to factors

Variance stabilizing transformation

Raw count data is not usually suitable for the algorithms we use for dimensionality reduction, clustering, or heatmaps. To improve this, we will transform the count data to create an expression measure that is better suited for these analyses. The core transformation will map the expression to a log2 scale, while accounting for some of the expected variation among samples and genes.

Since different samples are usually sequenced to different depths, we want to transform our RNA-seq count data to make different samples more directly comparable. We also want to deal with the fact that genes with low counts are also likely to have higher variance (on the log2 scale), as that could bias our clustering. To handle both of these considerations, we can calculate a Variance Stabilizing Transformation of the count data, and work with that transformed data for our analysis.

See this section of the DESeq2 vignette for more on this topic.

vst_data <- vst(ddset)
using 'avgTxLength' from assays(dds), correcting for library size

Principal component analysis

Principal component analysis (PCA) is a dimensionality reduction technique that allows us to identify the largest components of variation in a complex dataset. Our expression data can be thought of as mapping each sample in a multidimensional space defined by the expression level of each gene. The expression of many of those genes are correlated, so we can often get a better, simpler picture of the data by combining the information from those correlated genes.

PCA rotates and transforms this space so that each axis is now a combination of multiple correlated genes, ordered so the first axes capture the most variation from the data. These new axes are the “principal components.” If we look at the first few components, we can often get a nice overview of relationships among the samples in the data.

The plotPCA() function we will use from the DESeq2 package calculates and plots the first two principal components (PC1 and PC2). Visualizing PC1 and PC2 can give us insight into how different variables (e.g., tissue source) affect our dataset and help us spot any technical effects (more on that below).

# DESeq2 built in function is called plotPCA and we want to color points by
# tissue
plotPCA(vst_data, intgroup = "tissue")

Save the most recent plot to file with ggsave from ggplot2

# Save the PDF file
ggplot2::ggsave(pca_plot_file, plot = ggplot2::last_plot())
Saving 7 x 5 in image

A note on technical effects

We don’t have batch information (i.e., when the samples were run) for this particular experiment, but let’s imagine that SRR585574 and SRR585576 were run separately from all other samples. We’ll add this as a new “toy” column in the sample data (colData).

# Extract colData
sample_info <- colData(vst_data)

# Print out preview
sample_info
DataFrame with 8 rows and 3 columns
                names                   tissue                  title
          <character>                 <factor>            <character>
SRR585570   SRR585570 gastric_normal           Gastric normal (CGC-..
SRR585571   SRR585571 gastric_normal           Gastric normal (CGC-..
SRR585572   SRR585572 primary_gastric_tumor    Primary gastric tumo..
SRR585573   SRR585573 primary_gastric_tumor    Primary gastric tumo..
SRR585574   SRR585574 primary_gastric_tumor    Primary gastric tumo..
SRR585575   SRR585575 gastric_cancer_cell_line                 SNU484
SRR585576   SRR585576 gastric_cancer_cell_line                 SNU601
SRR585577   SRR585577 gastric_cancer_cell_line                 SNU668

Now we can add a new column with toy batch information and re-store the colData().

# Add batch information
sample_info$batch <- c("batch1", "batch1", "batch1", "batch1", "batch2",
                       "batch1", "batch2", "batch1")

If this batch information were real we would have included it with the sample metadata when we made the original SummarizedExperiment object with tximeta. We would then include it in the model stored in our DESeq2 object using the design argument (design = ~ tissue + batch) and we would re-run the DESeqDataSet() and vst() steps we did above. Here we will take a bit of a shortcut and add it directly to the colData() for our vst()-transformed data.

# Add coldata() with batch info to vst_data
colData(vst_data) <- sample_info
# PCA plot - tissue *and* batch
# We want plotPCA to return the data so we can have more control about the plot
pca_data <- plotPCA(vst_data,
                    intgroup = c("tissue", "batch"),
                    returnData = TRUE)
# Here we are setting up the percent variance that we are extracting from the `pca_data` object
percent_var <- round(100 * attr(pca_data, "percentVar"))

Let’s use ggplot to visualize the first two principal components.

# Color points by "batch" and use shape to indicate the tissue of origin
ggplot2::ggplot(pca_data, ggplot2::aes(PC1, PC2,
                                       color = batch,
                                       shape = tissue)) +
  ggplot2::geom_point(size = 3) +
  ggplot2::xlab(paste0("PC1: ", percent_var[1],"% variance")) +
  ggplot2::ylab(paste0("PC2: ", percent_var[2],"% variance")) +
  ggplot2::coord_fixed()

Session Info

Record session info for reproducibility & provenance purposes.

sessionInfo()
R version 4.2.3 (2023-03-15)
Platform: x86_64-pc-linux-gnu (64-bit)
Running under: Ubuntu 22.04.2 LTS

Matrix products: default
BLAS:   /usr/lib/x86_64-linux-gnu/openblas-pthread/libblas.so.3
LAPACK: /usr/lib/x86_64-linux-gnu/openblas-pthread/libopenblasp-r0.3.20.so

locale:
 [1] LC_CTYPE=en_US.UTF-8       LC_NUMERIC=C              
 [3] LC_TIME=en_US.UTF-8        LC_COLLATE=en_US.UTF-8    
 [5] LC_MONETARY=en_US.UTF-8    LC_MESSAGES=en_US.UTF-8   
 [7] LC_PAPER=en_US.UTF-8       LC_NAME=C                 
 [9] LC_ADDRESS=C               LC_TELEPHONE=C            
[11] LC_MEASUREMENT=en_US.UTF-8 LC_IDENTIFICATION=C       

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

other attached packages:
 [1] DESeq2_1.38.3               SummarizedExperiment_1.28.0
 [3] Biobase_2.58.0              MatrixGenerics_1.10.0      
 [5] matrixStats_0.63.0          GenomicRanges_1.50.2       
 [7] GenomeInfoDb_1.34.9         IRanges_2.32.0             
 [9] S4Vectors_0.36.2            BiocGenerics_0.44.0        
[11] optparse_1.7.3             

loaded via a namespace (and not attached):
 [1] httr_1.4.5             sass_0.4.5             bit64_4.0.5           
 [4] jsonlite_1.8.4         bslib_0.4.2            highr_0.10            
 [7] blob_1.2.4             GenomeInfoDbData_1.2.9 yaml_2.3.7            
[10] pillar_1.9.0           RSQLite_2.3.1          lattice_0.21-8        
[13] glue_1.6.2             digest_0.6.31          RColorBrewer_1.1-3    
[16] XVector_0.38.0         colorspace_2.1-0       htmltools_0.5.5       
[19] Matrix_1.5-4           XML_3.99-0.14          pkgconfig_2.0.3       
[22] zlibbioc_1.44.0        xtable_1.8-4           scales_1.2.1          
[25] getopt_1.20.3          tzdb_0.3.0             BiocParallel_1.32.6   
[28] tibble_3.2.1           annotate_1.76.0        KEGGREST_1.38.0       
[31] farver_2.1.1           generics_0.1.3         ggplot2_3.4.2         
[34] withr_2.5.0            cachem_1.0.7           cli_3.6.1             
[37] magrittr_2.0.3         crayon_1.5.2           memoise_2.0.1         
[40] evaluate_0.20          fansi_1.0.4            textshaping_0.3.6     
[43] tools_4.2.3            hms_1.1.3              lifecycle_1.0.3       
[46] stringr_1.5.0          locfit_1.5-9.7         munsell_0.5.0         
[49] DelayedArray_0.24.0    AnnotationDbi_1.60.2   Biostrings_2.66.0     
[52] compiler_4.2.3         jquerylib_0.1.4        systemfonts_1.0.4     
[55] rlang_1.1.0            grid_4.2.3             RCurl_1.98-1.12       
[58] labeling_0.4.2         bitops_1.0-7           rmarkdown_2.21        
[61] gtable_0.3.3           codetools_0.2-19       DBI_1.1.3             
[64] R6_2.5.1               knitr_1.42             dplyr_1.1.2           
[67] fastmap_1.1.1          bit_4.0.5              utf8_1.2.3            
[70] ragg_1.2.5             readr_2.1.4            stringi_1.7.12        
[73] parallel_4.2.3         Rcpp_1.0.10            vctrs_0.6.2           
[76] geneplotter_1.76.0     png_0.1-8              tidyselect_1.2.0      
[79] xfun_0.39             
LS0tCnRpdGxlOiAiR2FzdHJpYyBjYW5jZXI6IGV4cGxvcmF0b3J5IGFuYWx5c2lzIgphdXRob3I6IENDREwgZm9yIEFMU0YKZGF0ZTogMjAyMQpvdXRwdXQ6CiAgaHRtbF9ub3RlYm9vazoKICAgIHRvYzogdHJ1ZQogICAgdG9jX2Zsb2F0OiB0cnVlCi0tLQoKIyMgT2JqZWN0aXZlcwoKVGhpcyBub3RlYm9vayB3aWxsIGRlbW9uc3RyYXRlIGhvdyB0bzoKCi0gQ3JlYXRlIGEgYERFU2VxMmAgZGF0YSBzZXQgZnJvbSBhIGBTdW1tYXJpemVkRXhwZXJpbWVudGAKLSBUcmFuc2Zvcm0gUk5BLXNlcSBjb3VudCBkYXRhIHdpdGggYSBWYXJpYW5jZSBTdGFiaWxpemluZyBUcmFuc2Zvcm1hdGlvbgotIENyZWF0ZSBQQ0EgcGxvdHMgdG8gZXhwbG9yZSBzdHJ1Y3R1cmUgYW1vbmcgUk5BLXNlcSBzYW1wbGVzCgotLS0KCkluIHRoaXMgbm90ZWJvb2ssIHdlJ2xsIGltcG9ydCB0aGUgZ2FzdHJpYyBjYW5jZXIgZGF0YSBhbmQgZG8gc29tZSBleHBsb3JhdG9yeQphbmFseXNlcyBhbmQgdmlzdWFsIGluc3BlY3Rpb24uCldlJ2xsIHVzZSB0aGUgW2BERVNlcTJgXShodHRwczovL2Jpb2NvbmR1Y3Rvci5vcmcvcGFja2FnZXMvcmVsZWFzZS9iaW9jL2h0bWwvREVTZXEyLmh0bWwpIHBhY2thZ2UgZm9yIHRoaXMuCgohW10oZGlhZ3JhbXMvcm5hLXNlcV82LnBuZykKCmBERVNlcTJgIGFsc28gaGFzIGFuIFtleGNlbGxlbnQgdmlnbmV0dGVdKGh0dHBzOi8vYmlvY29uZHVjdG9yLm9yZy9wYWNrYWdlcy9yZWxlYXNlL2Jpb2MvdmlnbmV0dGVzL0RFU2VxMi9pbnN0L2RvYy9ERVNlcTIuaHRtbCkKZnJvbSBMb3ZlLCBBbmRlcnMsIGFuZCBIdWJlciBmcm9tIHdoaWNoIHRoaXMgaXMgYWRhcHRlZCAoc2VlIGFsc286IFtMb3ZlLCBBbmRlcnMsIGFuZCBIdWJlci4gX0dlbm9tZSBCaW9sb2d5Xy4gMjAxNC5dKGh0dHBzOi8vZG9pLm9yZy8xMC4xMTg2L3MxMzA1OS0wMTQtMDU1MC04KSkuCgojIyBMaWJyYXJpZXMgYW5kIGZ1bmN0aW9ucwoKYGBge3IgbGlicmFyeSwgbGl2ZSA9IFRSVUV9CiMgTG9hZCB0aGUgREVTZXEyIGxpYnJhcnkKbGlicmFyeShERVNlcTIpCmBgYAoKCiMjIERpcmVjdG9yaWVzIGFuZCBmaWxlcwoKYGBge3IgaW5wdXQtZmlsZXN9CiMgTWFpbiBkYXRhIGRpcmVjdG9yeQpkYXRhX2RpciA8LSBmaWxlLnBhdGgoImRhdGEiLCAiZ2FzdHJpYy1jYW5jZXIiKQoKIyBkaXJlY3Rvcnkgd2l0aCB0aGUgdHhpbWV0YSBwcm9jZXNzZWQgZGF0YQp0eGlfZGlyIDwtIGZpbGUucGF0aChkYXRhX2RpciwgInR4aSIpCnR4aV9maWxlIDwtIGZpbGUucGF0aCh0eGlfZGlyLCAiZ2FzdHJpYy1jYW5jZXJfdHhpbWV0YS5SRFMiKQpgYGAKCldlJ2xsIGNyZWF0ZSBhIGRpcmVjdG9yeSB0byBob2xkIG91ciBwbG90cy4KCmBgYHtyIHBsb3RzLWRpciwgbGl2ZSA9IFRSVUV9CiMgQ3JlYXRlIGEgcGxvdHMgZGlyZWN0b3J5IGlmIGl0IGRvZXMgbm90IGV4aXN0IHlldApwbG90c19kaXIgPC0gZmlsZS5wYXRoKCJwbG90cyIsICJnYXN0cmljLWNhbmNlciIpCmlmICghZGlyLmV4aXN0cyhwbG90c19kaXIpKSB7CiAgZGlyLmNyZWF0ZShwbG90c19kaXIsIHJlY3Vyc2l2ZSA9IFRSVUUpCn0KYGBgCgoqKk91dHB1dCoqCgpgYGB7ciBvdXRwdXQtZmlsZXMsIGxpdmUgPSBUUlVFfQojIFdlIHdpbGwgc2F2ZSBhIFBERiBjb3B5IG9mIHRoZSBQQ0EgcGxvdCB0byB0aGUgcGxvdHMgZGlyZWN0b3J5CiMgYW5kIG5hbWUgdGhlIGZpbGUgImdhc3RyaWMtY2FuY2VyX1BDX3NjYXR0ZXIucGRmIgpwY2FfcGxvdF9maWxlIDwtIGZpbGUucGF0aChwbG90c19kaXIsICJnYXN0cmljLWNhbmNlcl9QQ19zY2F0dGVyLnBkZiIpCmBgYAoKIyMgREVTZXEyCgojIyMgQ3JlYXRpbmcgYSBERVNlcTIgZGF0YXNldCBmcm9tIGEgdHhpbWV0YSBvYmplY3QKCkZpcnN0LCBsZXQncyByZWFkIGluIHRoZSBkYXRhIHdlIHByb2Nlc3NlZCB3aXRoIGB0eGltZXRhYC4KCmBgYHtyIHJlYWQtcmRzLCBsaXZlID0gVFJVRX0KIyBSZWFkIGluIHRoZSBSRFMgZmlsZSB3ZSBjcmVhdGVkIGluIHRoZSBsYXN0IG5vdGVib29rCmdlbmVfc3VtbWFyaXplZCA8LSByZWFkcjo6cmVhZF9yZHModHhpX2ZpbGUpCmBgYAoKIyMjIFNldCB1cCBERVNlcTIgb2JqZWN0CgpXZSB1c2UgdGhlIHRpc3N1ZSBvZiBvcmlnaW4gaW4gdGhlIGRlc2lnbiBmb3JtdWxhIGJlY2F1c2UgdGhhdCB3aWxsIGFsbG93IHVzIHRvIG1vZGVsIHRoaXMgdmFyaWFibGUgb2YgaW50ZXJlc3QuCgpgYGB7ciBkZHNldH0KZGRzZXQgPC0gREVTZXFEYXRhU2V0KGdlbmVfc3VtbWFyaXplZCwKICAgICAgICAgICAgICAgICAgICAgIGRlc2lnbiA9IH4gdGlzc3VlKQpgYGAKCiMjIyBWYXJpYW5jZSBzdGFiaWxpemluZyB0cmFuc2Zvcm1hdGlvbgoKUmF3IGNvdW50IGRhdGEgaXMgbm90IHVzdWFsbHkgc3VpdGFibGUgZm9yIHRoZSBhbGdvcml0aG1zIHdlIHVzZSBmb3IgZGltZW5zaW9uYWxpdHkgcmVkdWN0aW9uLCBjbHVzdGVyaW5nLCBvciBoZWF0bWFwcy4KVG8gaW1wcm92ZSB0aGlzLCB3ZSB3aWxsIHRyYW5zZm9ybSB0aGUgY291bnQgZGF0YSB0byBjcmVhdGUgYW4gZXhwcmVzc2lvbiBtZWFzdXJlIHRoYXQgaXMgYmV0dGVyIHN1aXRlZCBmb3IgdGhlc2UgYW5hbHlzZXMuClRoZSBjb3JlIHRyYW5zZm9ybWF0aW9uIHdpbGwgbWFwIHRoZSBleHByZXNzaW9uIHRvIGEgbG9nMiBzY2FsZSwgd2hpbGUgYWNjb3VudGluZyBmb3Igc29tZSBvZiB0aGUgZXhwZWN0ZWQgdmFyaWF0aW9uIGFtb25nIHNhbXBsZXMgYW5kIGdlbmVzLgoKU2luY2UgZGlmZmVyZW50IHNhbXBsZXMgYXJlIHVzdWFsbHkgc2VxdWVuY2VkIHRvIGRpZmZlcmVudCBkZXB0aHMsIHdlIHdhbnQgdG8gdHJhbnNmb3JtIG91ciBSTkEtc2VxIGNvdW50IGRhdGEgdG8gbWFrZSBkaWZmZXJlbnQgc2FtcGxlcyBtb3JlIGRpcmVjdGx5IGNvbXBhcmFibGUuCldlIGFsc28gd2FudCB0byBkZWFsIHdpdGggdGhlIGZhY3QgdGhhdCBnZW5lcyB3aXRoIGxvdyBjb3VudHMgYXJlIGFsc28gbGlrZWx5IHRvIGhhdmUgaGlnaGVyIHZhcmlhbmNlIChvbiB0aGUgbG9nMiBzY2FsZSksIGFzIHRoYXQgY291bGQgYmlhcyBvdXIgY2x1c3RlcmluZy4KVG8gaGFuZGxlIGJvdGggb2YgdGhlc2UgY29uc2lkZXJhdGlvbnMsIHdlIGNhbiBjYWxjdWxhdGUgYSBWYXJpYW5jZSBTdGFiaWxpemluZyBUcmFuc2Zvcm1hdGlvbiBvZiB0aGUgY291bnQgZGF0YSwgYW5kIHdvcmsgd2l0aCB0aGF0IHRyYW5zZm9ybWVkIGRhdGEgZm9yIG91ciBhbmFseXNpcy4KClNlZSBbdGhpcyBzZWN0aW9uIG9mIHRoZSBgREVTZXEyYCB2aWduZXR0ZV0oaHR0cDovL2Jpb2NvbmR1Y3Rvci5vcmcvcGFja2FnZXMvZGV2ZWwvYmlvYy92aWduZXR0ZXMvREVTZXEyL2luc3QvZG9jL0RFU2VxMi5odG1sI2RhdGEtdHJhbnNmb3JtYXRpb25zLWFuZC12aXN1YWxpemF0aW9uKSBmb3IgbW9yZSBvbiB0aGlzIHRvcGljLgoKYGBge3IgdnN0fQp2c3RfZGF0YSA8LSB2c3QoZGRzZXQpCmBgYAoKIyMjIFByaW5jaXBhbCBjb21wb25lbnQgYW5hbHlzaXMKClByaW5jaXBhbCBjb21wb25lbnQgYW5hbHlzaXMgKFBDQSkgaXMgYSBkaW1lbnNpb25hbGl0eSByZWR1Y3Rpb24gdGVjaG5pcXVlIHRoYXQgYWxsb3dzIHVzIHRvIGlkZW50aWZ5IHRoZSBsYXJnZXN0IGNvbXBvbmVudHMgb2YgdmFyaWF0aW9uIGluIGEgY29tcGxleCBkYXRhc2V0LgpPdXIgZXhwcmVzc2lvbiBkYXRhIGNhbiBiZSB0aG91Z2h0IG9mIGFzIG1hcHBpbmcgZWFjaCBzYW1wbGUgaW4gYSBtdWx0aWRpbWVuc2lvbmFsIHNwYWNlIGRlZmluZWQgYnkgdGhlIGV4cHJlc3Npb24gbGV2ZWwgb2YgZWFjaCBnZW5lLgpUaGUgZXhwcmVzc2lvbiBvZiBtYW55IG9mIHRob3NlIGdlbmVzIGFyZSBjb3JyZWxhdGVkLCBzbyB3ZSBjYW4gb2Z0ZW4gZ2V0IGEgYmV0dGVyLCBzaW1wbGVyIHBpY3R1cmUgb2YgdGhlIGRhdGEgYnkgY29tYmluaW5nIHRoZSBpbmZvcm1hdGlvbiBmcm9tIHRob3NlIGNvcnJlbGF0ZWQgZ2VuZXMuCgpQQ0Egcm90YXRlcyBhbmQgdHJhbnNmb3JtcyB0aGlzIHNwYWNlIHNvIHRoYXQgZWFjaCBheGlzIGlzIG5vdyBhIGNvbWJpbmF0aW9uIG9mIG11bHRpcGxlIGNvcnJlbGF0ZWQgZ2VuZXMsIG9yZGVyZWQgc28gdGhlIGZpcnN0IGF4ZXMgY2FwdHVyZSB0aGUgbW9zdCB2YXJpYXRpb24gZnJvbSB0aGUgZGF0YS4KVGhlc2UgbmV3IGF4ZXMgYXJlIHRoZSAicHJpbmNpcGFsIGNvbXBvbmVudHMuIgpJZiB3ZSBsb29rIGF0IHRoZSBmaXJzdCBmZXcgY29tcG9uZW50cywgd2UgY2FuIG9mdGVuIGdldCBhIG5pY2Ugb3ZlcnZpZXcgb2YgcmVsYXRpb25zaGlwcyBhbW9uZyB0aGUgc2FtcGxlcyBpbiB0aGUgZGF0YS4KClRoZSBgcGxvdFBDQSgpYCBmdW5jdGlvbiB3ZSB3aWxsIHVzZSBmcm9tIHRoZSBgREVTZXEyYCBwYWNrYWdlIGNhbGN1bGF0ZXMgYW5kIHBsb3RzIHRoZSBmaXJzdCB0d28gcHJpbmNpcGFsIGNvbXBvbmVudHMgKFBDMSBhbmQgUEMyKS4KVmlzdWFsaXppbmcgUEMxIGFuZCBQQzIgY2FuIGdpdmUgdXMgaW5zaWdodCBpbnRvIGhvdyBkaWZmZXJlbnQgdmFyaWFibGVzIChlLmcuLCB0aXNzdWUgc291cmNlKSBhZmZlY3Qgb3VyIGRhdGFzZXQgYW5kIGhlbHAgdXMgc3BvdCBhbnkgdGVjaG5pY2FsIGVmZmVjdHMgKG1vcmUgb24gdGhhdCBiZWxvdykuCgoKYGBge3IgcGxvdFBDQSwgbGl2ZSA9IFRSVUV9CiMgREVTZXEyIGJ1aWx0IGluIGZ1bmN0aW9uIGlzIGNhbGxlZCBwbG90UENBIGFuZCB3ZSB3YW50IHRvIGNvbG9yIHBvaW50cyBieQojIHRpc3N1ZQpwbG90UENBKHZzdF9kYXRhLCBpbnRncm91cCA9ICJ0aXNzdWUiKQpgYGAKClNhdmUgdGhlIG1vc3QgcmVjZW50IHBsb3QgdG8gZmlsZSB3aXRoIGBnZ3NhdmVgIGZyb20gYGdncGxvdDJgCgpgYGB7ciBzYXZlLXBkZn0KIyBTYXZlIHRoZSBQREYgZmlsZQpnZ3Bsb3QyOjpnZ3NhdmUocGNhX3Bsb3RfZmlsZSwgcGxvdCA9IGdncGxvdDI6Omxhc3RfcGxvdCgpKQpgYGAKCiMjIEEgbm90ZSBvbiB0ZWNobmljYWwgZWZmZWN0cwoKV2UgZG9uJ3QgaGF2ZSBiYXRjaCBpbmZvcm1hdGlvbiAoaS5lLiwgd2hlbiB0aGUgc2FtcGxlcyB3ZXJlIHJ1bikgZm9yIHRoaXMgcGFydGljdWxhciBleHBlcmltZW50LCBidXQgbGV0J3MgaW1hZ2luZSB0aGF0IGBTUlI1ODU1NzRgIGFuZCBgU1JSNTg1NTc2YCB3ZXJlIHJ1biBzZXBhcmF0ZWx5IGZyb20gYWxsIG90aGVyIHNhbXBsZXMuCldlJ2xsIGFkZCB0aGlzIGFzIGEgbmV3ICJ0b3kiIGNvbHVtbiBpbiB0aGUgc2FtcGxlIGRhdGEgKGBjb2xEYXRhYCkuCgpgYGB7ciBleHRyYWN0LXNhbXBsZSwgbGl2ZSA9IFRSVUV9CiMgRXh0cmFjdCBjb2xEYXRhCnNhbXBsZV9pbmZvIDwtIGNvbERhdGEodnN0X2RhdGEpCgojIFByaW50IG91dCBwcmV2aWV3CnNhbXBsZV9pbmZvCmBgYAoKTm93IHdlIGNhbiBhZGQgYSBuZXcgY29sdW1uIHdpdGggdG95IGJhdGNoIGluZm9ybWF0aW9uIGFuZCByZS1zdG9yZSB0aGUgYGNvbERhdGEoKWAuCgpgYGB7ciBhZGQtYmF0Y2h9CiMgQWRkIGJhdGNoIGluZm9ybWF0aW9uCnNhbXBsZV9pbmZvJGJhdGNoIDwtIGMoImJhdGNoMSIsICJiYXRjaDEiLCAiYmF0Y2gxIiwgImJhdGNoMSIsICJiYXRjaDIiLAogICAgICAgICAgICAgICAgICAgICAgICJiYXRjaDEiLCAiYmF0Y2gyIiwgImJhdGNoMSIpCmBgYAoKSWYgdGhpcyBiYXRjaCBpbmZvcm1hdGlvbiB3ZXJlIHJlYWwgd2Ugd291bGQgaGF2ZSBpbmNsdWRlZCBpdCB3aXRoIHRoZSBzYW1wbGUgbWV0YWRhdGEgd2hlbiB3ZSBtYWRlIHRoZSBvcmlnaW5hbCBgU3VtbWFyaXplZEV4cGVyaW1lbnRgIG9iamVjdCB3aXRoIGB0eGltZXRhYC4KV2Ugd291bGQgdGhlbiBpbmNsdWRlIGl0IGluIHRoZSBtb2RlbCBzdG9yZWQgaW4gb3VyIERFU2VxMiBvYmplY3QgdXNpbmcgdGhlIGBkZXNpZ25gIGFyZ3VtZW50IChgZGVzaWduID0gfiB0aXNzdWUgKyBiYXRjaGApIGFuZCB3ZSB3b3VsZCByZS1ydW4gdGhlIGBERVNlcURhdGFTZXQoKWAgYW5kIGB2c3QoKWAgc3RlcHMgd2UgZGlkIGFib3ZlLgpIZXJlIHdlIHdpbGwgdGFrZSBhIGJpdCBvZiBhIHNob3J0Y3V0IGFuZCBhZGQgaXQgZGlyZWN0bHkgdG8gdGhlIGBjb2xEYXRhKClgIGZvciBvdXIgYHZzdCgpYC10cmFuc2Zvcm1lZCBkYXRhLgoKYGBge3IgY29sZGF0YS12c3QsIGxpdmUgPSBUUlVFfQojIEFkZCBjb2xkYXRhKCkgd2l0aCBiYXRjaCBpbmZvIHRvIHZzdF9kYXRhCmNvbERhdGEodnN0X2RhdGEpIDwtIHNhbXBsZV9pbmZvCmBgYAoKYGBge3IgcGxvdFBDQS0yLCBsaXZlID0gVFJVRX0KIyBQQ0EgcGxvdCAtIHRpc3N1ZSAqYW5kKiBiYXRjaAojIFdlIHdhbnQgcGxvdFBDQSB0byByZXR1cm4gdGhlIGRhdGEgc28gd2UgY2FuIGhhdmUgbW9yZSBjb250cm9sIGFib3V0IHRoZSBwbG90CnBjYV9kYXRhIDwtIHBsb3RQQ0EodnN0X2RhdGEsCiAgICAgICAgICAgICAgICAgICAgaW50Z3JvdXAgPSBjKCJ0aXNzdWUiLCAiYmF0Y2giKSwKICAgICAgICAgICAgICAgICAgICByZXR1cm5EYXRhID0gVFJVRSkKYGBgCgpgYGB7ciBwZXJjZW50X3Zhcn0KIyBIZXJlIHdlIGFyZSBzZXR0aW5nIHVwIHRoZSBwZXJjZW50IHZhcmlhbmNlIHRoYXQgd2UgYXJlIGV4dHJhY3RpbmcgZnJvbSB0aGUgYHBjYV9kYXRhYCBvYmplY3QKcGVyY2VudF92YXIgPC0gcm91bmQoMTAwICogYXR0cihwY2FfZGF0YSwgInBlcmNlbnRWYXIiKSkKYGBgCgpMZXQncyB1c2UgZ2dwbG90IHRvIHZpc3VhbGl6ZSB0aGUgZmlyc3QgdHdvIHByaW5jaXBhbCBjb21wb25lbnRzLgoKYGBge3IgY29sb3ItYnktYmF0Y2gsIGxpdmUgPSBUUlVFfQojIENvbG9yIHBvaW50cyBieSAiYmF0Y2giIGFuZCB1c2Ugc2hhcGUgdG8gaW5kaWNhdGUgdGhlIHRpc3N1ZSBvZiBvcmlnaW4KZ2dwbG90Mjo6Z2dwbG90KHBjYV9kYXRhLCBnZ3Bsb3QyOjphZXMoUEMxLCBQQzIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbG9yID0gYmF0Y2gsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHNoYXBlID0gdGlzc3VlKSkgKwogIGdncGxvdDI6Omdlb21fcG9pbnQoc2l6ZSA9IDMpICsKICBnZ3Bsb3QyOjp4bGFiKHBhc3RlMCgiUEMxOiAiLCBwZXJjZW50X3ZhclsxXSwiJSB2YXJpYW5jZSIpKSArCiAgZ2dwbG90Mjo6eWxhYihwYXN0ZTAoIlBDMjogIiwgcGVyY2VudF92YXJbMl0sIiUgdmFyaWFuY2UiKSkgKwogIGdncGxvdDI6OmNvb3JkX2ZpeGVkKCkKYGBgCgojIyBTZXNzaW9uIEluZm8KClJlY29yZCBzZXNzaW9uIGluZm8gZm9yIHJlcHJvZHVjaWJpbGl0eSAmIHByb3ZlbmFuY2UgcHVycG9zZXMuCgpgYGB7ciBzZXNzaW9uaW5mb30Kc2Vzc2lvbkluZm8oKQpgYGAK