Authors: Belinda Phipson, Maria Doyle, Harriet Dashnow
This material has been created using the following sources:
http://www.statsci.org/smyth/pubs/QLedgeRPreprint.pdf (Lun, Chen, and Smyth 2016) http://bioinf.wehi.edu.au/RNAseqCaseStudy/
Packages used:
Rsubread
Data files needed:
Mouse chromosome 1 Rsubread index files (~400MB).
Targets2.txt
The 12 fastq.gz files for the mouse dataset.
Mouse mammary data (fastq files): https://figshare.com/s/f5d63d8c265a05618137 You should download these files and place them in your /data
directory.
GEO entry for the dataset:
http://www.ncbi.nlm.nih.gov/geo/query/acc.cgi?acc=GSE60450
The raw reads were downloaded from SRA from the link given in GEO for the dataset (ftp://ftp-trace.ncbi.nlm.nih.gov/sra/sra-instant/reads/ByStudy/sra/SRP%2FSRP045%2FSRP045534). These files are in .sra format. The sra toolkit from NCBI was used to convert the .sra files to .fastq files using the fastq-dump command.
Introduction and data import
For the purpose of this workshop, we are going to be working with a small part of the mouse reference genome (chromosome 1) to demonstrate how to do read alignment and counting using R. Mapping reads to the genome is a very important task, and many different aligners are available, such as bowtie (Langmead and Salzberg 2012), topHat (Trapnell, Pachter, and Salzberg 2009), STAR (Dobin et al. 2013) and Rsubread (Liao, Smyth, and Shi 2013). Rsubread is the only aligner that can run in R. Most alignment tools are run in a linux environment, and they are very computationally intensive. Most mapping tasks require larger computers than an average laptop, so usually read mapping is done on a server in a linux-like environment. Here we are only going to be mapping 1000 reads from each sample from our mouse lactation dataset (Fu et al. 2015), and we will only be mapping to chromosome 1. This is so that everyone can have a go at alignment and counting on their laptops using RStudio.
First, let’s load the Rsubread package into R.
library(Rsubread)
Earlier we put all the sequencing read data (.fastq.gz files) in the data directory. Now we need to find them in order to tell the Rsubread aligner which files to look at. We can search for all .fastq.gz files in the data directory using the list.files
command. The pattern argument takes a regular expression. In this case we are using the $
to mean the end of the string, so we will only get files that end in “.fastq.gz”
fastq.files <- list.files(path = "./data", pattern = ".fastq.gz$", full.names = TRUE)
fastq.files
Alignment
Build the index
Read sequences are stored in compressed (gzipped) FASTQ files. Before the differential expression analysis can proceed, these reads must be aligned to the mouse genome and counted into annotated genes. This can be achieved with functions in the Rsubread package.
The first step in performing the alignment is to build an index. In order to build an index you need to have the fasta file (.fa), which can be downloaded from the UCSC genome browser. Here we are building the index just for chromosome 1. This may take several minutes to run. Building the full index using the whole mouse genome usually takes about 30 minutes to an hr on a server. We won’t be building the index in the workshop due to time constraints, we have provided the index files for you. The command below assumes the chr1 genome information for mm10 is stored in the “chr1.fa” file.
# See above paragraph: "we have provided the index files for you". You do not need to run command below.
buildindex(basename="chr1_mm10",reference="chr1.fa")
The above command will generate the index files in the working directory. In this example, the prefix for the index files is chr1_mm10. You can see the additional files generated using the dir
command, which will list every file in your current working directory.
Aligning reads to chromosome 1 of reference genome
Now that we have generated our index, we can align our reads using the align
command. There are often numerous mapping parameters that we can specify, but usually the default mapping parameters for the align
function are fine. If we had paired end data, we would specify the second read file/s using the readfile2
argument. Our mouse data comprises 100bp single end reads.
We can specify the output files, or we can let Rsubread
choose the output file names for us. The default output file name is the filename with “.subread.BAM” added at the end.
Now we can align our 12 fastq.gz files using the align
command.
This will align each of the 12 samples one after the other. As we’re only using a subset of 1000 reads per sample, aligning should just take a minute or so for each sample. To run the full samples from this dataset would take several hours per sample. The BAM files are saved in the working directory.
To see how many parameters you can change try the args
function:
args(align)
In this example we have kept many of the default settings, which have been optimised to work well under a variety of situations. The default setting for align
is that it only keeps reads that uniquely map to the reference genome. For testing differential expression of genes, this is what we want, as the reads are unambigously assigned to one place in the genome, allowing for easier interpretation of the results. Understanding all the different parameters you can change involves doing a lot of reading about the aligner that you are using, and can take a lot of time to understand! Today we won’t be going into the details of the parameters you can change, but you can get more information from looking at the help:
?align
We can get a summary of the proportion of reads that mapped to the reference genome using the propmapped
function.
bam.files <- list.files(path = "./data", pattern = ".BAM$", full.names = TRUE)
bam.files
props <- propmapped(files=bam.files)
props
Challenge
- Try aligning the fastq files allowing multi-mapping reads (set
unique = FALSE
), and allowing for up to 6 “best” locations to be reported (nBestLocations = 6
). Specify the output file names (bam.files.multi) by substituting “.fastq.gz” with “.multi.bam” so we don’t overwrite our unique alignment bam files.
- Look at the proportion of reads mapped and see if we get any more reads mapping by specifying a less stringent criteria.
Quality control
We can have a look at the quality scores associated with each base that has been called by the sequencing machine using the qualityScores
function in Rsubread.
Let’s first extract quality scores for 100 reads for the file “SRR1552450.fastq.gz”.
# Extract quality scores
qs <- qualityScores(filename="data/SRR1552450.fastq.gz",nreads=100)
# Check dimension of qs
dim(qs)
# Check first few elements of qs with head
head(qs)
A quality score of 30 corresponds to a 1 in 1000 chance of an incorrect base call. (A quality score of 10 is a 1 in 10 chance of an incorrect base call.) To look at the overall distribution of quality scores across the 100 reads, we can look at a boxplot
boxplot(qs)
Challenge
- Extract quality scores for SRR1552451.fastq.gz for 50 reads.
- Plot a boxplot of the quality scores for SRR1552451.fastq.gz.
Counting
Now that we have figured out where each read comes from in the genome, we need to summarise the information across genes or exons. The alignment produces a set of BAM files, where each file contains the read alignments for each library. In the BAM file, there is a chromosomal location for every read that mapped uniquely. The mapped reads can be counted across mouse genes by using the featureCounts
function. featureCounts
contains built-in annotation for mouse (mm9, mm10) and human (hg19) genome assemblies (NCBI refseq annotation).
The code below uses the exon intervals defined in the NCBI refseq annotation of the mm10 genome. Reads that map to exons of genes are added together to obtain the count for each gene, with some care taken with reads that span exon-exon boundaries. featureCounts
takes all the BAM files as input, and outputs an object which includes the count matrix. Each sample is a separate column, each row is a gene.
fc <- featureCounts(bam.files, annot.inbuilt="mm10")
# See what slots are stored in fc
names(fc)
The statistics of the read mapping can be seen with fc$stats. This reports the numbers of unassigned reads and the reasons why they are not assigned (eg. ambiguity, multi-mapping, secondary alignment, mapping quality, fragment length, chimera, read duplicate, non-junction and so on), in addition to the number of successfully assigned reads for each library. See subread documentation (‘Program output’ section). (We know the real reason why the majority of the reads aren’t mapping - they’re not from chr 1!)
## Take a look at the featurecounts stats
fc$stat
The counts for the samples are stored in fc$counts. Take a look at that.
## Take a look at the dimensions to see the number of genes
dim(fc$counts)
## Take a look at the first 6 lines
head(fc$counts)
The row names of the fc$counts matrix represent the Entrez gene identifiers for each gene and the column names are the output filenames from calling the align
function. The annotation
slot shows the annotation information that featureCounts
used to summarise reads over genes.
head(fc$annotation)
Challenge
- Redo the counting over the exons, rather than the genes (specify
useMetaFeatures = FALSE
). Use the bam files generated doing alignment reporting only unique reads, and call the featureCounts
object fc.exon
. Check the dimension of the counts slot to see how much larger it is.
- Using your “.multi.bam” files, redo the counting over genes, allowing for multimapping reads (specify
countMultiMappingReads = TRUE
), calling the object fc.multi
. Check the stats.
Notes
- If you are sequencing your own data, the sequencing facility will almost always provide fastq files.
- For publicly available sequence data from GEO/SRA, the files are usually in the Sequence Read Archive (SRA) format. Prior to read alignment, these files need to be converted into the FASTQ format using the fastq-dump utility from the SRA Toolkit. See http: //www.ncbi.nlm.nih.gov/books/NBK158900 for how to download and use the SRA Toolkit.
- By default, alignment is performed with
unique=TRUE
. If a read can be aligned to two or more locations, Rsubread will attempt to select the best location using a number of criteria. Only reads that have a unique best location are reported as being aligned. Keeping this default is recommended, as it avoids spurious signal from non-uniquely mapped reads derived from, e.g., repeat regions.
- The Phred offset determines the encoding for the base-calling quality string in the FASTQ file. For the Illumina 1.8 format onwards, this encoding is set at +33. However, older formats may use a +64 encoding. Users should ensure that the correct encoding is specified during alignment. If unsure, one can examine the first several quality strings in the FASTQ file. A good rule of thumb is to check whether lower-case letters are present (+64 encoding) or absent (+33).
featureCounts
requires gene annotation specifying the genomic start and end position of each exon of each gene. Rsubread contains built-in gene annotation for mouse and human. For other species, users will need to read in a data frame in GTF format to define the genes and exons. Users can also specify a custom annotation file in SAF format. See the Rsubread users guide for more information, or try ?featureCounts
, which has an example of what an SAF file should like like.
Package versions used
r
r sessionInfo()
References
Dobin, Alexander, Carrie A Davis, Felix Schlesinger, Jorg Drenkow, Chris Zaleski, Sonali Jha, Philippe Batut, Mark Chaisson, and Thomas R Gingeras. 2013. “STAR: ultrafast universal RNA-seq aligner.” Bioinformatics (Oxford, England) 29 (1): 15–21. doi:10.1093/bioinformatics/bts635.
Fu, Nai Yang, Anne C Rios, Bhupinder Pal, Rina Soetanto, Aaron T L Lun, Kevin Liu, Tamara Beck, et al. 2015. “EGF-mediated induction of Mcl-1 at the switch to lactation is essential for alveolar cell survival.” Nature Cell Biology 17 (4): 365–75. doi:10.1038/ncb3117.
Langmead, Ben, and Steven L Salzberg. 2012. “Fast gapped-read alignment with Bowtie 2.” Nature Methods 9 (4). Nature Publishing Group, a division of Macmillan Publishers Limited. All Rights Reserved.: 357–9. doi:10.1038/nmeth.1923.
Liao, Yang, Gordon K Smyth, and Wei Shi. 2013. “The Subread aligner: fast, accurate and scalable read mapping by seed-and-vote.” Nucleic Acids Research 41: 16 pages.
Lun, Aaron T L, Yunshun Chen, and Gordon K Smyth. 2016. “It’s DE-licious: A Recipe for Differential Expression Analyses of RNA-seq Experiments Using Quasi-Likelihood Methods in edgeR.” Methods in Molecular Biology (Clifton, N.J.) 1418 (January): 391–416. doi:10.1007/978-1-4939-3578-9\_19.
Trapnell, Cole, Lior Pachter, and Steven L Salzberg. 2009. “TopHat: discovering splice junctions with RNA-seq.” Bioinformatics 25 (9): 1105–11. doi:doi:10.1093/bioinformatics/btp120.
LS0tCnRpdGxlOiAiUk5BLXNlcSBhbmFseXNpcyBpbiBSIgphdXRob3I6ICJTdGVwaGFuZSBCYWxsZXJlYXUsIE1hcmsgRHVubmluZywgT3NjYXIgUnVlZGEsIEFzaGxleSBTYXdsZSIKZGF0ZTogJ2ByIGZvcm1hdChTeXMudGltZSgpLCAiTGFzdCBtb2RpZmllZDogJWQgJWIgJVkiKWAnCm91dHB1dDoKICBodG1sX25vdGVib29rOgogICAgdG9jOiB5ZXMKICAgIHRvY19mbG9hdDogeWVzCiAgaHRtbF9kb2N1bWVudDoKICAgIHRvYzogeWVzCiAgICB0b2NfZmxvYXQ6IHllcwptaW51dGVzOiAzMDAKbGF5b3V0OiBwYWdlCnN1YnRpdGxlOiBBbGlnbm1lbnQgYW5kIENvdW50aW5nCmJpYmxpb2dyYXBoeTogcmVmLmJpYgotLS0KCioqQXV0aG9yczogQmVsaW5kYSBQaGlwc29uLCBNYXJpYSBEb3lsZSwgSGFycmlldCBEYXNobm93KioKCmBgYHtyLCBpbmNsdWRlPUZBTFNFfQpzb3VyY2UoInRvb2xzL2NodW5rLW9wdGlvbnMuUiIpCm9wdHNfY2h1bmskc2V0KGZpZy5wYXRoID0gImZpZy0wNy8iKQpgYGAKClRoaXMgbWF0ZXJpYWwgaGFzIGJlZW4gY3JlYXRlZCB1c2luZyB0aGUgZm9sbG93aW5nIHNvdXJjZXM6ICAKaHR0cDovL3d3dy5zdGF0c2NpLm9yZy9zbXl0aC9wdWJzL1FMZWRnZVJQcmVwcmludC5wZGYgW0BMdW4yMDE2XQpodHRwOi8vYmlvaW5mLndlaGkuZWR1LmF1L1JOQXNlcUNhc2VTdHVkeS8KClBhY2thZ2VzIHVzZWQ6ICAKUnN1YnJlYWQKCkRhdGEgZmlsZXMgbmVlZGVkOiAgIApNb3VzZSBjaHJvbW9zb21lIDEgUnN1YnJlYWQgaW5kZXggZmlsZXMgKH40MDBNQikuICAKVGFyZ2V0czIudHh0ICAgClRoZSAxMiBmYXN0cS5neiBmaWxlcyBmb3IgdGhlIG1vdXNlIGRhdGFzZXQuCgpNb3VzZSBtYW1tYXJ5IGRhdGEgKGZhc3RxIGZpbGVzKTogW2h0dHBzOi8vZmlnc2hhcmUuY29tL3MvZjVkNjNkOGMyNjVhMDU2MTgxMzddKGh0dHBzOi8vZmlnc2hhcmUuY29tL3MvZjVkNjNkOGMyNjVhMDU2MTgxMzcpCllvdSBzaG91bGQgZG93bmxvYWQgdGhlc2UgZmlsZXMgYW5kIHBsYWNlIHRoZW0gaW4geW91ciBgL2RhdGFgIGRpcmVjdG9yeS4KCkdFTyBlbnRyeSBmb3IgdGhlIGRhdGFzZXQ6ICAKaHR0cDovL3d3dy5uY2JpLm5sbS5uaWguZ292L2dlby9xdWVyeS9hY2MuY2dpP2FjYz1HU0U2MDQ1MAoKVGhlIHJhdyByZWFkcyB3ZXJlIGRvd25sb2FkZWQgZnJvbSBTUkEgZnJvbSB0aGUgbGluayBnaXZlbiBpbiBHRU8gZm9yIHRoZSBkYXRhc2V0IChmdHA6Ly9mdHAtdHJhY2UubmNiaS5ubG0ubmloLmdvdi9zcmEvc3JhLWluc3RhbnQvcmVhZHMvQnlTdHVkeS9zcmEvU1JQJTJGU1JQMDQ1JTJGU1JQMDQ1NTM0KS4gVGhlc2UgZmlsZXMgYXJlIGluIC5zcmEgZm9ybWF0LiBUaGUgc3JhIHRvb2xraXQgZnJvbSBOQ0JJIHdhcyB1c2VkIHRvIGNvbnZlcnQgdGhlIC5zcmEgZmlsZXMgdG8gLmZhc3RxIGZpbGVzIHVzaW5nIHRoZSBmYXN0cS1kdW1wIGNvbW1hbmQuCgojIyBEb3dubG9hZGluZyBnZW5vbWUgZmlsZXMKCldlIGhhdmUgcHJvdmlkZWQgdGhlIGluZGV4IGZpbGVzIGZvciBjaHJvbW9zb21lIDEgZm9yIHRoZSBtb3VzZSBnZW5vbWUgYnVpbGQgbW0xMCBmb3IgdGhpcyB3b3Jrc2hvcCBpbiBvcmRlciB0byBzYXZlIHRpbWUgb24gYnVpbGRpbmcgdGhlIGluZGV4LiBIb3dldmVyLCBmdWxsIGdlbm9tZSBmYXN0YSBmaWxlcyBmb3IgYSBudW1iZXIgb2YgZGlmZmVyZW50IGdlbm9tZXMgYXJlIGF2YWlsYWJsZSB0byBkb3dubG9hZCBmcm9tIHRoZSBVQ1NDIGdlbm9tZSBicm93c2VyLCBzZWUgaHR0cDovL2hnZG93bmxvYWQuc29lLnVjc2MuZWR1L2Rvd25sb2Fkcy5odG1sOyBmcm9tIE5DQkk6IGh0dHA6Ly93d3cubmNiaS5ubG0ubmloLmdvdi9nZW5vbWU7IG9yIGZyb20gRU5TRU1CTDogaHR0cDovL2FzaWEuZW5zZW1ibC5vcmcvaW5mby9kYXRhL2Z0cC9pbmRleC5odG1sLgoKIyMgSW50cm9kdWN0aW9uIGFuZCBkYXRhIGltcG9ydAoKRm9yIHRoZSBwdXJwb3NlIG9mIHRoaXMgd29ya3Nob3AsIHdlIGFyZSBnb2luZyB0byBiZSB3b3JraW5nIHdpdGggYSBzbWFsbCBwYXJ0IG9mIHRoZSBtb3VzZSByZWZlcmVuY2UgZ2Vub21lIChjaHJvbW9zb21lIDEpIHRvIGRlbW9uc3RyYXRlIGhvdyB0byBkbyByZWFkIGFsaWdubWVudCBhbmQgY291bnRpbmcgdXNpbmcgUi4gTWFwcGluZyByZWFkcyB0byB0aGUgZ2Vub21lIGlzIGEgdmVyeSBpbXBvcnRhbnQgdGFzaywgYW5kIG1hbnkgZGlmZmVyZW50IGFsaWduZXJzIGFyZSBhdmFpbGFibGUsIHN1Y2ggYXMgYm93dGllIFtATGFuZ21lYWQyMDEyXSwgdG9wSGF0IFtAdHJhcG5lbGwyMDA5dG9waGF0XSwgU1RBUiBbQERvYmluMjAxM10gYW5kIFJzdWJyZWFkIFtAbGlhbzIwMTNzdWJyZWFkXS4gUnN1YnJlYWQgaXMgdGhlIG9ubHkgYWxpZ25lciB0aGF0IGNhbiBydW4gaW4gUi4gTW9zdCBhbGlnbm1lbnQgdG9vbHMgYXJlIHJ1biBpbiBhIGxpbnV4IGVudmlyb25tZW50LCBhbmQgdGhleSBhcmUgdmVyeSBjb21wdXRhdGlvbmFsbHkgaW50ZW5zaXZlLiBNb3N0IG1hcHBpbmcgdGFza3MgcmVxdWlyZSBsYXJnZXIgY29tcHV0ZXJzIHRoYW4gYW4gYXZlcmFnZSBsYXB0b3AsIHNvIHVzdWFsbHkgcmVhZCBtYXBwaW5nIGlzIGRvbmUgb24gYSBzZXJ2ZXIgaW4gYSBsaW51eC1saWtlIGVudmlyb25tZW50LiBIZXJlIHdlIGFyZSBvbmx5IGdvaW5nIHRvIGJlIG1hcHBpbmcgMTAwMCByZWFkcyBmcm9tIGVhY2ggc2FtcGxlIGZyb20gb3VyIG1vdXNlIGxhY3RhdGlvbiBkYXRhc2V0IFtARnUyMDE1XSwgYW5kIHdlIHdpbGwgb25seSBiZSBtYXBwaW5nIHRvIGNocm9tb3NvbWUgMS4gVGhpcyBpcyBzbyB0aGF0IGV2ZXJ5b25lIGNhbiBoYXZlIGEgZ28gYXQgYWxpZ25tZW50IGFuZCBjb3VudGluZyBvbiB0aGVpciBsYXB0b3BzIHVzaW5nIFJTdHVkaW8uCgpGaXJzdCwgbGV0J3MgbG9hZCB0aGUgUnN1YnJlYWQgcGFja2FnZSBpbnRvIFIuCgpgYGB7cn0KbGlicmFyeShSc3VicmVhZCkKYGBgCgpFYXJsaWVyIHdlIHB1dCBhbGwgdGhlIHNlcXVlbmNpbmcgcmVhZCBkYXRhICguZmFzdHEuZ3ogZmlsZXMpIGluIHRoZSBkYXRhIGRpcmVjdG9yeS4KTm93IHdlIG5lZWQgdG8gZmluZCB0aGVtIGluIG9yZGVyIHRvIHRlbGwgdGhlIFJzdWJyZWFkIGFsaWduZXIgd2hpY2ggZmlsZXMgdG8gbG9vayBhdC4KV2UgY2FuIHNlYXJjaCBmb3IgYWxsIC5mYXN0cS5neiBmaWxlcyBpbiB0aGUgZGF0YSBkaXJlY3RvcnkgdXNpbmcgdGhlIGBsaXN0LmZpbGVzYCBjb21tYW5kLgpUaGUgcGF0dGVybiBhcmd1bWVudCB0YWtlcyBhIHJlZ3VsYXIgZXhwcmVzc2lvbi4KSW4gdGhpcyBjYXNlIHdlIGFyZSB1c2luZyB0aGUgYCRgIHRvIG1lYW4gdGhlIGVuZCBvZiB0aGUgc3RyaW5nLCBzbyB3ZSB3aWxsIG9ubHkgZ2V0IGZpbGVzIHRoYXQgZW5kIGluICIuZmFzdHEuZ3oiCgpgYGB7cn0KZmFzdHEuZmlsZXMgPC0gbGlzdC5maWxlcyhwYXRoID0gIi4vZGF0YSIsIHBhdHRlcm4gPSAiLmZhc3RxLmd6JCIsIGZ1bGwubmFtZXMgPSBUUlVFKQpmYXN0cS5maWxlcwpgYGAKCiMjIEFsaWdubWVudAoKIyMjIEJ1aWxkIHRoZSBpbmRleAoKUmVhZCBzZXF1ZW5jZXMgYXJlIHN0b3JlZCBpbiBjb21wcmVzc2VkIChnemlwcGVkKSBGQVNUUSBmaWxlcy4gQmVmb3JlIHRoZSBkaWZmZXJlbnRpYWwgZXhwcmVzc2lvbiBhbmFseXNpcyBjYW4gcHJvY2VlZCwgdGhlc2UgcmVhZHMgbXVzdCBiZSBhbGlnbmVkIHRvIHRoZSBtb3VzZSBnZW5vbWUgYW5kIGNvdW50ZWQgaW50byBhbm5vdGF0ZWQgZ2VuZXMuIFRoaXMgY2FuIGJlIGFjaGlldmVkIHdpdGggZnVuY3Rpb25zIGluIHRoZSBSc3VicmVhZCBwYWNrYWdlLgoKVGhlIGZpcnN0IHN0ZXAgaW4gcGVyZm9ybWluZyB0aGUgYWxpZ25tZW50IGlzIHRvIGJ1aWxkIGFuIGluZGV4LiBJbiBvcmRlciB0byBidWlsZCBhbiBpbmRleCB5b3UgbmVlZCB0byBoYXZlIHRoZSBmYXN0YSBmaWxlICguZmEpLCB3aGljaCBjYW4gYmUgZG93bmxvYWRlZCBmcm9tIHRoZSBVQ1NDIGdlbm9tZSBicm93c2VyLiBIZXJlIHdlIGFyZSBidWlsZGluZyB0aGUgaW5kZXgganVzdCBmb3IgY2hyb21vc29tZSAxLiBUaGlzIG1heSB0YWtlIHNldmVyYWwgbWludXRlcyB0byBydW4uIEJ1aWxkaW5nIHRoZSBmdWxsIGluZGV4IHVzaW5nIHRoZSB3aG9sZSBtb3VzZSBnZW5vbWUgdXN1YWxseSB0YWtlcyBhYm91dCAzMCBtaW51dGVzIHRvIGFuIGhyIG9uIGEgc2VydmVyLiAqV2Ugd29uJ3QgYmUgYnVpbGRpbmcgdGhlIGluZGV4IGluIHRoZSB3b3Jrc2hvcCBkdWUgdG8gdGltZSBjb25zdHJhaW50cywgd2UgaGF2ZSBwcm92aWRlZCB0aGUgaW5kZXggZmlsZXMgZm9yIHlvdSouIFRoZSBjb21tYW5kIGJlbG93IGFzc3VtZXMgdGhlIGNocjEgZ2Vub21lIGluZm9ybWF0aW9uIGZvciBtbTEwIGlzIHN0b3JlZCBpbiB0aGUgImNocjEuZmEiIGZpbGUuCgpgYGB7cixldmFsPUZBTFNFfQojIFNlZSBhYm92ZSBwYXJhZ3JhcGg6ICJ3ZSBoYXZlIHByb3ZpZGVkIHRoZSBpbmRleCBmaWxlcyBmb3IgeW91Ii4gWW91IGRvIG5vdCBuZWVkIHRvIHJ1biBjb21tYW5kIGJlbG93LgpidWlsZGluZGV4KGJhc2VuYW1lPSJjaHIxX21tMTAiLHJlZmVyZW5jZT0iY2hyMS5mYSIpCmBgYAoKVGhlIGFib3ZlIGNvbW1hbmQgd2lsbCBnZW5lcmF0ZSB0aGUgaW5kZXggZmlsZXMgaW4gdGhlIHdvcmtpbmcgZGlyZWN0b3J5LiBJbiB0aGlzIGV4YW1wbGUsIHRoZSBwcmVmaXggZm9yIHRoZSBpbmRleCBmaWxlcyBpcyBjaHIxX21tMTAuIFlvdSBjYW4gc2VlIHRoZSBhZGRpdGlvbmFsIGZpbGVzIGdlbmVyYXRlZCB1c2luZyB0aGUgYGRpcmAgY29tbWFuZCwgd2hpY2ggd2lsbCBsaXN0IGV2ZXJ5IGZpbGUgaW4geW91ciBjdXJyZW50IHdvcmtpbmcgZGlyZWN0b3J5LgoKYGBge3IscmVzdWx0cz0iaGlkZSJ9CmRpcigpCmBgYAoKIyMjIEFsaWduaW5nIHJlYWRzIHRvIGNocm9tb3NvbWUgMSBvZiByZWZlcmVuY2UgZ2Vub21lCgpOb3cgdGhhdCB3ZSBoYXZlIGdlbmVyYXRlZCBvdXIgaW5kZXgsIHdlIGNhbiBhbGlnbiBvdXIgcmVhZHMgdXNpbmcgdGhlIGBhbGlnbmAgY29tbWFuZC4gVGhlcmUgYXJlIG9mdGVuIG51bWVyb3VzIG1hcHBpbmcgcGFyYW1ldGVycyB0aGF0IHdlIGNhbiBzcGVjaWZ5LCBidXQgdXN1YWxseSB0aGUgZGVmYXVsdCBtYXBwaW5nIHBhcmFtZXRlcnMgZm9yIHRoZSBgYWxpZ25gIGZ1bmN0aW9uIGFyZSBmaW5lLiBJZiB3ZSBoYWQgcGFpcmVkIGVuZCBkYXRhLCB3ZSB3b3VsZCBzcGVjaWZ5IHRoZSBzZWNvbmQgcmVhZCBmaWxlL3MgdXNpbmcgdGhlIGByZWFkZmlsZTJgIGFyZ3VtZW50LiBPdXIgbW91c2UgZGF0YSBjb21wcmlzZXMgMTAwYnAgc2luZ2xlIGVuZCByZWFkcy4KCldlIGNhbiBzcGVjaWZ5IHRoZSBvdXRwdXQgZmlsZXMsIG9yIHdlIGNhbiBsZXQgYFJzdWJyZWFkYCBjaG9vc2UgdGhlIG91dHB1dCBmaWxlIG5hbWVzIGZvciB1cy4gVGhlIGRlZmF1bHQgb3V0cHV0IGZpbGUgbmFtZSBpcyB0aGUgZmlsZW5hbWUgd2l0aCAiLnN1YnJlYWQuQkFNIiBhZGRlZCBhdCB0aGUgZW5kLgoKTm93IHdlIGNhbiBhbGlnbiBvdXIgMTIgZmFzdHEuZ3ogZmlsZXMgdXNpbmcgdGhlIGBhbGlnbmAgY29tbWFuZC4KCmBgYHtyLHJlc3VsdHM9ImhpZGUifQphbGlnbihpbmRleD0iZGF0YS9jaHIxX21tMTAiLHJlYWRmaWxlMT1mYXN0cS5maWxlcykKYGBgCgpUaGlzIHdpbGwgYWxpZ24gZWFjaCBvZiB0aGUgMTIgc2FtcGxlcyBvbmUgYWZ0ZXIgdGhlIG90aGVyLiBBcyB3ZSdyZSBvbmx5IHVzaW5nIGEgc3Vic2V0IG9mIDEwMDAgcmVhZHMgcGVyIHNhbXBsZSwgYWxpZ25pbmcgc2hvdWxkIGp1c3QgdGFrZSBhIG1pbnV0ZSBvciBzbyBmb3IgZWFjaCBzYW1wbGUuIFRvIHJ1biB0aGUgZnVsbCBzYW1wbGVzIGZyb20gdGhpcyBkYXRhc2V0IHdvdWxkIHRha2Ugc2V2ZXJhbCBob3VycyBwZXIgc2FtcGxlLiBUaGUgQkFNIGZpbGVzIGFyZSBzYXZlZCBpbiB0aGUgd29ya2luZyBkaXJlY3RvcnkuCgpUbyBzZWUgaG93IG1hbnkgcGFyYW1ldGVycyB5b3UgY2FuIGNoYW5nZSB0cnkgdGhlIGBhcmdzYCBmdW5jdGlvbjoKCmBgYHtyfQphcmdzKGFsaWduKQpgYGAKCkluIHRoaXMgZXhhbXBsZSB3ZSBoYXZlIGtlcHQgbWFueSBvZiB0aGUgZGVmYXVsdCBzZXR0aW5ncywgd2hpY2ggaGF2ZSBiZWVuIG9wdGltaXNlZCB0byB3b3JrIHdlbGwgdW5kZXIgYSB2YXJpZXR5IG9mIHNpdHVhdGlvbnMuIFRoZSBkZWZhdWx0IHNldHRpbmcgZm9yIGBhbGlnbmAgaXMgdGhhdCBpdCBvbmx5IGtlZXBzIHJlYWRzIHRoYXQgdW5pcXVlbHkgbWFwIHRvIHRoZSByZWZlcmVuY2UgZ2Vub21lLiBGb3IgdGVzdGluZyBkaWZmZXJlbnRpYWwgZXhwcmVzc2lvbiBvZiBnZW5lcywgdGhpcyBpcyB3aGF0IHdlIHdhbnQsIGFzIHRoZSByZWFkcyBhcmUgdW5hbWJpZ291c2x5IGFzc2lnbmVkIHRvIG9uZSBwbGFjZSBpbiB0aGUgZ2Vub21lLCBhbGxvd2luZyBmb3IgZWFzaWVyIGludGVycHJldGF0aW9uIG9mIHRoZSByZXN1bHRzLiBVbmRlcnN0YW5kaW5nIGFsbCB0aGUgZGlmZmVyZW50IHBhcmFtZXRlcnMgeW91IGNhbiBjaGFuZ2UgaW52b2x2ZXMgZG9pbmcgYSBsb3Qgb2YgcmVhZGluZyBhYm91dCB0aGUgYWxpZ25lciB0aGF0IHlvdSBhcmUgdXNpbmcsIGFuZCBjYW4gdGFrZSBhIGxvdCBvZiB0aW1lIHRvIHVuZGVyc3RhbmQhIFRvZGF5IHdlIHdvbid0IGJlIGdvaW5nIGludG8gdGhlIGRldGFpbHMgb2YgdGhlIHBhcmFtZXRlcnMgeW91IGNhbiBjaGFuZ2UsIGJ1dCB5b3UgY2FuIGdldCBtb3JlIGluZm9ybWF0aW9uIGZyb20gbG9va2luZyBhdCB0aGUgaGVscDoKCmBgYHtyLCBldmFsPUZBTFNFfQo/YWxpZ24KYGBgCgpXZSBjYW4gZ2V0IGEgc3VtbWFyeSBvZiB0aGUgcHJvcG9ydGlvbiBvZiByZWFkcyB0aGF0IG1hcHBlZCB0byB0aGUgcmVmZXJlbmNlIGdlbm9tZSB1c2luZyB0aGUgYHByb3BtYXBwZWRgIGZ1bmN0aW9uLgoKYGBge3J9CmJhbS5maWxlcyA8LSBsaXN0LmZpbGVzKHBhdGggPSAiLi9kYXRhIiwgcGF0dGVybiA9ICIuQkFNJCIsIGZ1bGwubmFtZXMgPSBUUlVFKQpiYW0uZmlsZXMKYGBgCgpgYGB7cn0KcHJvcHMgPC0gcHJvcG1hcHBlZChmaWxlcz1iYW0uZmlsZXMpCnByb3BzCmBgYAoKPiAjIyBDaGFsbGVuZ2Ugey5jaGFsbGVuZ2V9Cj4KPiAxLiBUcnkgYWxpZ25pbmcgdGhlIGZhc3RxIGZpbGVzIGFsbG93aW5nIG11bHRpLW1hcHBpbmcgcmVhZHMgKHNldCBgdW5pcXVlID0gRkFMU0VgKSwgYW5kIGFsbG93aW5nIGZvciB1cCB0byA2ICJiZXN0IiBsb2NhdGlvbnMgdG8gYmUgcmVwb3J0ZWQgKGBuQmVzdExvY2F0aW9ucyA9IDZgKS4gU3BlY2lmeSB0aGUgb3V0cHV0IGZpbGUgbmFtZXMgKGJhbS5maWxlcy5tdWx0aSkgYnkgc3Vic3RpdHV0aW5nICIuZmFzdHEuZ3oiIHdpdGggIi5tdWx0aS5iYW0iIHNvIHdlIGRvbid0IG92ZXJ3cml0ZSBvdXIgdW5pcXVlIGFsaWdubWVudCBiYW0gZmlsZXMuCj4gMS4gTG9vayBhdCB0aGUgcHJvcG9ydGlvbiBvZiByZWFkcyBtYXBwZWQgYW5kIHNlZSBpZiB3ZSBnZXQgYW55IG1vcmUgcmVhZHMgbWFwcGluZyBieSBzcGVjaWZ5aW5nIGEgbGVzcyBzdHJpbmdlbnQgY3JpdGVyaWEuCj4KCiMjIFF1YWxpdHkgY29udHJvbAoKV2UgY2FuIGhhdmUgYSBsb29rIGF0IHRoZSBxdWFsaXR5IHNjb3JlcyBhc3NvY2lhdGVkIHdpdGggZWFjaCBiYXNlIHRoYXQgaGFzIGJlZW4gY2FsbGVkIGJ5IHRoZSBzZXF1ZW5jaW5nIG1hY2hpbmUgdXNpbmcgdGhlIGBxdWFsaXR5U2NvcmVzYCBmdW5jdGlvbiBpbiAqUnN1YnJlYWQqLgoKTGV0J3MgZmlyc3QgZXh0cmFjdCBxdWFsaXR5IHNjb3JlcyBmb3IgMTAwIHJlYWRzIGZvciB0aGUgZmlsZSAiU1JSMTU1MjQ1MC5mYXN0cS5neiIuCgpgYGB7cn0KIyBFeHRyYWN0IHF1YWxpdHkgc2NvcmVzCnFzIDwtIHF1YWxpdHlTY29yZXMoZmlsZW5hbWU9ImRhdGEvU1JSMTU1MjQ1MC5mYXN0cS5neiIsbnJlYWRzPTEwMCkKIyBDaGVjayBkaW1lbnNpb24gb2YgcXMKZGltKHFzKQojIENoZWNrIGZpcnN0IGZldyBlbGVtZW50cyBvZiBxcyB3aXRoIGhlYWQKaGVhZChxcykKYGBgCgpBIHF1YWxpdHkgc2NvcmUgb2YgMzAgY29ycmVzcG9uZHMgdG8gYSAxIGluIDEwMDAgY2hhbmNlIG9mIGFuIGluY29ycmVjdCBiYXNlIGNhbGwuIChBIHF1YWxpdHkgc2NvcmUgb2YgMTAgaXMgYSAxIGluIDEwIGNoYW5jZSBvZiBhbiBpbmNvcnJlY3QgYmFzZSBjYWxsLikgVG8gbG9vayBhdCB0aGUgb3ZlcmFsbCBkaXN0cmlidXRpb24gb2YgcXVhbGl0eSBzY29yZXMgYWNyb3NzIHRoZSAxMDAgcmVhZHMsIHdlIGNhbiBsb29rIGF0IGEgYm94cGxvdAoKYGBge3J9CmJveHBsb3QocXMpCmBgYAoKPiAjIyBDaGFsbGVuZ2Ugey5jaGFsbGVuZ2V9Cj4KPiAxLiBFeHRyYWN0IHF1YWxpdHkgc2NvcmVzIGZvciBTUlIxNTUyNDUxLmZhc3RxLmd6IGZvciA1MCByZWFkcy4KPiAxLiBQbG90IGEgYm94cGxvdCBvZiB0aGUgcXVhbGl0eSBzY29yZXMgZm9yIFNSUjE1NTI0NTEuZmFzdHEuZ3ouCj4KCiMjIENvdW50aW5nCgpOb3cgdGhhdCB3ZSBoYXZlIGZpZ3VyZWQgb3V0IHdoZXJlIGVhY2ggcmVhZCBjb21lcyBmcm9tIGluIHRoZSBnZW5vbWUsIHdlIG5lZWQgdG8gc3VtbWFyaXNlIHRoZSBpbmZvcm1hdGlvbiBhY3Jvc3MgZ2VuZXMgb3IgZXhvbnMuIFRoZSBhbGlnbm1lbnQgcHJvZHVjZXMgYSBzZXQgb2YgQkFNIGZpbGVzLCB3aGVyZSBlYWNoIGZpbGUgY29udGFpbnMgdGhlIHJlYWQgYWxpZ25tZW50cyBmb3IgZWFjaCBsaWJyYXJ5LiBJbiB0aGUgQkFNIGZpbGUsIHRoZXJlIGlzIGEgY2hyb21vc29tYWwgbG9jYXRpb24gZm9yIGV2ZXJ5IHJlYWQgdGhhdCBtYXBwZWQgdW5pcXVlbHkuIFRoZSBtYXBwZWQgcmVhZHMgY2FuIGJlIGNvdW50ZWQgYWNyb3NzIG1vdXNlIGdlbmVzIGJ5IHVzaW5nIHRoZSBgZmVhdHVyZUNvdW50c2AgZnVuY3Rpb24uIGBmZWF0dXJlQ291bnRzYCBjb250YWlucyBidWlsdC1pbiBhbm5vdGF0aW9uIGZvciBtb3VzZSAobW05LCBtbTEwKSBhbmQgaHVtYW4gKGhnMTkpIGdlbm9tZSBhc3NlbWJsaWVzIChOQ0JJIHJlZnNlcSBhbm5vdGF0aW9uKS4KClRoZSBjb2RlIGJlbG93IHVzZXMgdGhlIGV4b24gaW50ZXJ2YWxzIGRlZmluZWQgaW4gdGhlIE5DQkkgcmVmc2VxIGFubm90YXRpb24gb2YgdGhlIG1tMTAgZ2Vub21lLiBSZWFkcyB0aGF0IG1hcCB0byBleG9ucyBvZiBnZW5lcyBhcmUgYWRkZWQgdG9nZXRoZXIgdG8gb2J0YWluIHRoZSBjb3VudCBmb3IgZWFjaCBnZW5lLCB3aXRoIHNvbWUgY2FyZSB0YWtlbiB3aXRoIHJlYWRzIHRoYXQgc3BhbiBleG9uLWV4b24gYm91bmRhcmllcy4gYGZlYXR1cmVDb3VudHNgIHRha2VzIGFsbCB0aGUgQkFNIGZpbGVzIGFzIGlucHV0LCBhbmQgb3V0cHV0cyBhbiBvYmplY3Qgd2hpY2ggaW5jbHVkZXMgdGhlIGNvdW50IG1hdHJpeC4gRWFjaCBzYW1wbGUgaXMgYSBzZXBhcmF0ZSBjb2x1bW4sIGVhY2ggcm93IGlzIGEgZ2VuZS4KCmBgYHtyLCBldmFsPUZBTFNFfQpmYyA8LSBmZWF0dXJlQ291bnRzKGJhbS5maWxlcywgYW5ub3QuaW5idWlsdD0ibW0xMCIpCmBgYAoKYGBge3J9CiMgU2VlIHdoYXQgc2xvdHMgYXJlIHN0b3JlZCBpbiBmYwpuYW1lcyhmYykKYGBgCgpUaGUgc3RhdGlzdGljcyBvZiB0aGUgcmVhZCBtYXBwaW5nIGNhbiBiZSBzZWVuIHdpdGggZmMkc3RhdHMuIFRoaXMgcmVwb3J0cyB0aGUgbnVtYmVycyBvZiB1bmFzc2lnbmVkIHJlYWRzIGFuZCB0aGUgcmVhc29ucyB3aHkgdGhleSBhcmUgbm90IGFzc2lnbmVkIChlZy4gYW1iaWd1aXR5LCBtdWx0aS1tYXBwaW5nLCBzZWNvbmRhcnkgYWxpZ25tZW50LCBtYXBwaW5nIHF1YWxpdHksIGZyYWdtZW50IGxlbmd0aCwgY2hpbWVyYSwgcmVhZCBkdXBsaWNhdGUsIG5vbi1qdW5jdGlvbiBhbmQgc28gb24pLCBpbiBhZGRpdGlvbiB0byB0aGUgbnVtYmVyIG9mIHN1Y2Nlc3NmdWxseSBhc3NpZ25lZCByZWFkcyBmb3IgZWFjaCBsaWJyYXJ5LiBTZWUgW3N1YnJlYWQgZG9jdW1lbnRhdGlvbl0oaHR0cDovL2Jpb2luZi53ZWhpLmVkdS5hdS9zdWJyZWFkLXBhY2thZ2UvU3VicmVhZFVzZXJzR3VpZGUucGRmKSAoJ1Byb2dyYW0gb3V0cHV0JyBzZWN0aW9uKS4gKFdlIGtub3cgdGhlIHJlYWwgcmVhc29uIHdoeSB0aGUgbWFqb3JpdHkgb2YgdGhlIHJlYWRzIGFyZW4ndCBtYXBwaW5nIC0gdGhleSdyZSBub3QgZnJvbSBjaHIgMSEpCgpgYGB7cn0KIyMgVGFrZSBhIGxvb2sgYXQgdGhlIGZlYXR1cmVjb3VudHMgc3RhdHMKZmMkc3RhdApgYGAKClRoZSBjb3VudHMgZm9yIHRoZSBzYW1wbGVzIGFyZSBzdG9yZWQgaW4gZmMkY291bnRzLiBUYWtlIGEgbG9vayBhdCB0aGF0LgoKYGBge3J9CiMjIFRha2UgYSBsb29rIGF0IHRoZSBkaW1lbnNpb25zIHRvIHNlZSB0aGUgbnVtYmVyIG9mIGdlbmVzCmRpbShmYyRjb3VudHMpCiMjIFRha2UgYSBsb29rIGF0IHRoZSBmaXJzdCA2IGxpbmVzCmhlYWQoZmMkY291bnRzKQpgYGAKClRoZSByb3cgbmFtZXMgb2YgdGhlIGZjJGNvdW50cyBtYXRyaXggcmVwcmVzZW50IHRoZSBFbnRyZXogZ2VuZSBpZGVudGlmaWVycyBmb3IgZWFjaCBnZW5lIGFuZCB0aGUgY29sdW1uIG5hbWVzIGFyZSB0aGUgb3V0cHV0IGZpbGVuYW1lcyBmcm9tIGNhbGxpbmcgdGhlIGBhbGlnbmAgZnVuY3Rpb24uIFRoZSBgYW5ub3RhdGlvbmAgc2xvdCBzaG93cyB0aGUgYW5ub3RhdGlvbiBpbmZvcm1hdGlvbiB0aGF0IGBmZWF0dXJlQ291bnRzYCB1c2VkIHRvIHN1bW1hcmlzZSByZWFkcyBvdmVyIGdlbmVzLgoKYGBge3J9CmhlYWQoZmMkYW5ub3RhdGlvbikKYGBgCgo+ICMjIENoYWxsZW5nZSB7LmNoYWxsZW5nZX0KPgo+IDEuIFJlZG8gdGhlIGNvdW50aW5nIG92ZXIgdGhlIGV4b25zLCByYXRoZXIgdGhhbiB0aGUgZ2VuZXMgKHNwZWNpZnkgYHVzZU1ldGFGZWF0dXJlcyA9IEZBTFNFYCkuIFVzZSB0aGUgYmFtIGZpbGVzIGdlbmVyYXRlZCBkb2luZyBhbGlnbm1lbnQgcmVwb3J0aW5nIG9ubHkgdW5pcXVlIHJlYWRzLCBhbmQgY2FsbCB0aGUgYGZlYXR1cmVDb3VudHNgIG9iamVjdCBgZmMuZXhvbmAuIENoZWNrIHRoZSBkaW1lbnNpb24gb2YgdGhlIGNvdW50cyBzbG90IHRvIHNlZSBob3cgbXVjaCBsYXJnZXIgaXQgaXMuCj4gMS4gVXNpbmcgeW91ciAiLm11bHRpLmJhbSIgZmlsZXMsIHJlZG8gdGhlIGNvdW50aW5nIG92ZXIgZ2VuZXMsIGFsbG93aW5nIGZvciBtdWx0aW1hcHBpbmcgcmVhZHMgKHNwZWNpZnkgYGNvdW50TXVsdGlNYXBwaW5nUmVhZHMgPSBUUlVFYCksIGNhbGxpbmcgdGhlIG9iamVjdCBgZmMubXVsdGlgLiBDaGVjayB0aGUgc3RhdHMuCj4KCk5vdGVzCgoqIElmIHlvdSBhcmUgc2VxdWVuY2luZyB5b3VyIG93biBkYXRhLCB0aGUgc2VxdWVuY2luZyBmYWNpbGl0eSB3aWxsIGFsbW9zdCBhbHdheXMgcHJvdmlkZSBmYXN0cSBmaWxlcy4gIAoqIEZvciBwdWJsaWNseSBhdmFpbGFibGUgc2VxdWVuY2UgZGF0YSBmcm9tIEdFTy9TUkEsIHRoZSBmaWxlcyBhcmUgdXN1YWxseSBpbiB0aGUgU2VxdWVuY2UgUmVhZCBBcmNoaXZlCihTUkEpIGZvcm1hdC4gUHJpb3IgdG8gcmVhZCBhbGlnbm1lbnQsIHRoZXNlIGZpbGVzIG5lZWQgdG8gYmUgY29udmVydGVkIGludG8gdGhlCkZBU1RRIGZvcm1hdCB1c2luZyB0aGUgZmFzdHEtZHVtcCB1dGlsaXR5IGZyb20gdGhlIFNSQSBUb29sa2l0LiBTZWUgaHR0cDoKLy93d3cubmNiaS5ubG0ubmloLmdvdi9ib29rcy9OQksxNTg5MDAgZm9yIGhvdyB0byBkb3dubG9hZCBhbmQgdXNlIHRoZQpTUkEgVG9vbGtpdC4gIAoqIEJ5IGRlZmF1bHQsIGFsaWdubWVudCBpcyBwZXJmb3JtZWQgd2l0aCBgdW5pcXVlPVRSVUVgLiBJZiBhIHJlYWQgY2FuIGJlIGFsaWduZWQgdG8KdHdvIG9yIG1vcmUgbG9jYXRpb25zLCAqUnN1YnJlYWQqIHdpbGwgYXR0ZW1wdCB0byBzZWxlY3QgdGhlIGJlc3QgbG9jYXRpb24gdXNpbmcgYQpudW1iZXIgb2YgY3JpdGVyaWEuIE9ubHkgcmVhZHMgdGhhdCBoYXZlIGEgdW5pcXVlIGJlc3QgbG9jYXRpb24gYXJlIHJlcG9ydGVkIGFzCmJlaW5nIGFsaWduZWQuIEtlZXBpbmcgdGhpcyBkZWZhdWx0IGlzIHJlY29tbWVuZGVkLCBhcyBpdCBhdm9pZHMgc3B1cmlvdXMgc2lnbmFsCmZyb20gbm9uLXVuaXF1ZWx5IG1hcHBlZCByZWFkcyBkZXJpdmVkIGZyb20sIGUuZy4sIHJlcGVhdCByZWdpb25zLiAgCiogVGhlIFBocmVkIG9mZnNldCBkZXRlcm1pbmVzIHRoZSBlbmNvZGluZyBmb3IgdGhlIGJhc2UtY2FsbGluZyBxdWFsaXR5IHN0cmluZyBpbiB0aGUKRkFTVFEgZmlsZS4gRm9yIHRoZSBJbGx1bWluYSAxLjggZm9ybWF0IG9ud2FyZHMsIHRoaXMgZW5jb2RpbmcgaXMgc2V0IGF0ICszMy4KSG93ZXZlciwgb2xkZXIgZm9ybWF0cyBtYXkgdXNlIGEgKzY0IGVuY29kaW5nLiBVc2VycyBzaG91bGQgZW5zdXJlIHRoYXQgdGhlCmNvcnJlY3QgZW5jb2RpbmcgaXMgc3BlY2lmaWVkIGR1cmluZyBhbGlnbm1lbnQuIElmIHVuc3VyZSwgb25lIGNhbiBleGFtaW5lIHRoZQpmaXJzdCBzZXZlcmFsIHF1YWxpdHkgc3RyaW5ncyBpbiB0aGUgRkFTVFEgZmlsZS4gQSBnb29kIHJ1bGUgb2YgdGh1bWIgaXMgdG8gY2hlY2sKd2hldGhlciBsb3dlci1jYXNlIGxldHRlcnMgYXJlIHByZXNlbnQgKCs2NCBlbmNvZGluZykgb3IgYWJzZW50ICgrMzMpLiAgCiogYGZlYXR1cmVDb3VudHNgIHJlcXVpcmVzIGdlbmUgYW5ub3RhdGlvbiBzcGVjaWZ5aW5nIHRoZSBnZW5vbWljIHN0YXJ0IGFuZCBlbmQKcG9zaXRpb24gb2YgZWFjaCBleG9uIG9mIGVhY2ggZ2VuZS4gKlJzdWJyZWFkKiBjb250YWlucyBidWlsdC1pbiBnZW5lIGFubm90YXRpb24KZm9yIG1vdXNlIGFuZCBodW1hbi4gRm9yIG90aGVyIHNwZWNpZXMsIHVzZXJzIHdpbGwgbmVlZCB0byByZWFkIGluIGEgZGF0YSBmcmFtZQppbiBHVEYgZm9ybWF0IHRvIGRlZmluZSB0aGUgZ2VuZXMgYW5kIGV4b25zLiBVc2VycyBjYW4gYWxzbyBzcGVjaWZ5IGEgY3VzdG9tIGFubm90YXRpb24gZmlsZSBpbiBTQUYgZm9ybWF0LiBTZWUgdGhlIFJzdWJyZWFkIHVzZXJzIGd1aWRlIGZvciBtb3JlIGluZm9ybWF0aW9uLCBvciB0cnkgYD9mZWF0dXJlQ291bnRzYCwgd2hpY2ggaGFzIGFuIGV4YW1wbGUgb2Ygd2hhdCBhbiBTQUYgZmlsZSBzaG91bGQgbGlrZSBsaWtlLgoKIyBQYWNrYWdlIHZlcnNpb25zIHVzZWQKCmBgYHtyfQpzZXNzaW9uSW5mbygpCmBgYAoKIyBSZWZlcmVuY2VzCg==