By Angus Ball
Hi, by now you’ve processed your data through DADA2 and now its time
for some data analysis!!! haha sike, we have to format it first, get
rekt
These are the packages you’ll need
library(phyloseq)
library(ggplot2)
library(janitor)
library(dplyr)
library(tidyverse)
library(ggpubr)
library(ape)
library(splitstackshape)
library(Biostrings)
Fun fact: backups! hey i’ve noticed that you didn’t immediately
create a backup and a working csv file, Shame on you! Its important to
always create backup files you NEVER modify in excel when you get a new
file you plan on modifying. It’d be a shame is you were to delete
something you shouldn’t have and then restart from the beginning.
Firstly your data can exist in a variety of ways. If you have a txt
file follow this (if you have a csv file skip it):
Now its time to import our data from DATA2, unfortunately we need to
work with a .csv file and our data come off in text files Fun fact: .csv
files are just basic excel files
To turn your text files into a .csv file open excel and then try to
open your .txt file. Excel will go “hey…” and try to convert your txt
file into an excel file. This is perfect! Our file is delimited (the
autopicked option), via tab (the autopicked option after you click next
once), so all you have to do is meander through the pop up and excel
will do all the heavy lifting for you! Simply save your file as a .csv
file where ever you’d like!
Now go off into to world and create a csv file of you
16S_R[name]_dada2_nochim_tax.txt file! Okay sweet, on the left should be
a row of SV_0..Sv_10 ect, in the middle is you sample name with all the
count data per species and on the right is tax.vector.
You’re 16S_R[name]_dada2_nochim_tax.csv file is now ready to be
imported into R
Lets import this table
MetaG_1_total <- read_csv("C:\\Users\\angus\\OneDrive - UNBC\\Angus Ball\\Lab work\\ULTRA\\They call me... data\\Angus-16S\\16S-dada2_nochim_tax.csv")
Seq_1 <- read_csv("C:\\Users\\angus\\OneDrive - UNBC\\Angus Ball\\Lab work\\ULTRA\\They call me... data\\Angus-16S\\16S-sv_seqs.csv")
If I gave you an R object try
#MetaG_1 <- readRDS(filepath\\MetaG_1)
##Seq_1 <- readRDS(filepath\\Seq_1)
This is what the data looks like (note the tax.vector column at the
very end)
head(MetaG_1_total)
head(Seq_1)
Congrats! We now have the data in R
Then we have to remove the SVs so there isnt multiple of the same
value in the final table
#remove the sV value
MetaG_1_total <- select(MetaG_1_total, -(1))
First things first, we have to format the tables in a way that
phyloseq is expecting them and unfortunately, this is a bit of a pain.
Phyloseq expects a couple tables. First a count table (this is the MetaG
table), A taxonomy table (This is tax.vector), and a sample data table
(This ones based off of the group of data that exist in your sample)
Lets first start by creating the taxonomy table from the MetaG
tables!
Tax<-select(MetaG_1_total, ("tax.vector"))
#then we can remove tax.vector from the OTU table
MetaG_1_total <- select(MetaG_1_total, -"tax.vector")
Oh bother! Phyloseq expects the taxonomy to be separated by taxons
i.e. one column for kingdom, one for family ect. But everything is under
one column. This means we have to deliminate again, and looking at the
how to column is created from DADA2, we need to deliminate by colon
cSplit deliminates within a column and then the rename functions make
all the columns names phyloseq expects!
Tax <- cSplit(Tax, "tax.vector", ":")
Warning: 'as.is' should be specified by the caller; using TRUEWarning: 'as.is' should be specified by the caller; using TRUEWarning: 'as.is' should be specified by the caller; using TRUEWarning: 'as.is' should be specified by the caller; using TRUEWarning: 'as.is' should be specified by the caller; using TRUEWarning: 'as.is' should be specified by the caller; using TRUEWarning: 'as.is' should be specified by the caller; using TRUE
Tax <- dplyr::rename(Tax,
Kingdom = tax.vector_1,
Phylum = tax.vector_2,
Class = tax.vector_3,
Order = tax.vector_4,
Family = tax.vector_5,
Genus = tax.vector_6,
Species = tax.vector_7,
)
#our datasets kinda wibbly wobbly because we've been adding things together, so sometimes if there isnt a designated taxon it writes NA and sometimes it write S__ or F__, lets fix that so it always just writes S__ ect
#first set to nas to zero
Tax[is.na(Tax)]<-0
#then find and replace with a similar command as above
Tax <- Tax %>%
mutate(Kingdom = ifelse(Kingdom == 0, "k__",Kingdom))%>%
mutate(Phylum = ifelse(Phylum == 0, "p__NA",Phylum))%>%
mutate(Class = ifelse(Class == 0, "c__",Class))%>%
mutate(Order = ifelse(Order == 0, "o__",Order))%>%
mutate(Family = ifelse(Family == 0, "f__",Family))%>%
mutate(Genus = ifelse(Genus == 0, "g__",Genus))%>%
mutate(Species = ifelse(Species == 0, "s__",Species))
We have to take our tables (that exist as a dataframe) and convert
them into a maxtrix, why? because the phyloseq class uses matrixes and
not dataframes (in the example above we couldn’t feed our class two int
values, it wants and int and a char!)
#now real stuff
#convert these bad boys to matrixes
Tax <- as.matrix(Tax)
MetaG <- as.matrix(MetaG_1_total)
You can check the class of the objects with a simple command (oh yes
the tables have been objects all along, we’re creating objects within
classes within classes! neat isnt it?)
#check
class(Tax)
[1] "matrix" "array"
class(MetaG)
[1] "matrix" "array"
Phyloseq expects the far left column to be called OTU, this is how to
do it, I’m naming the OTUs 1 and 2 because of how phyloseq merges row
names later on
#call row values OTU
rownames(MetaG) <- paste0("OTU", 1:nrow(MetaG))
rownames(Tax) <- paste0("OTU", 1:nrow(Tax))
Okay hopefully you know a bit about objects/classes, if not Funless
fact: please go read the first couple chapters of a coding in java
textbook Funner fact: data structure is neat, say you want to store a
number, “1”, you can do so in java by telling it a datatype (int for
integer), and then a value, for example int x=1; this tells the computer
that x is equal to one. Great but int only works for numbers (and not
even all of them ;), so what is you wanted to store a letter? well you
use char (for character), so char y=“b”; this is saying that y is equal
to the letter “b”. Obviously this quick example looses alot of the
subtly and complexity of the system (re: go read the first couple
chapters of a java textbook), but alas.
So now lets say you wanted a thing, lets call it a class, that
contained a number and a character, you could create a class that used x
and it used y to create an object. This is a poor explanation that has
likely made several computer scientists sad but whatever, phyloseq is a
class that creates phyloseq objects, each object having at a minimum an
abundance table (metaG_) and a taxonomy table (Tax_). Excellent you are
now equally confused as earlier but I feel like I’ve done my due
dillegence, onward.
Now phyloseq wants us to turn these matrices into a different class
created by phyloseq (not isnt a phyloseq object yet)
OTU = otu_table(MetaG, taxa_are_rows = TRUE)
TAX = tax_table(Tax)
Now we’ll create a phyloseq object with each OTU table and TAXonomy
table
#combine that data
physeq = phyloseq(OTU, TAX)
You can see it worked by
physeq
phyloseq-class experiment-level object
otu_table() OTU Table: [ 47334 taxa and 79 samples ]
tax_table() Taxonomy Table: [ 47334 taxa by 7 taxonomic ranks ]
Excellent, almost done!
Now if you inspect the sample names they have a variety of
meanings
physeq@otu_table
Things like “municipal compost”, “fertalized” ect, this is metadata
that are in the sample names, but the phyloseq object doesn’t know about
yet. Fun fact: if you want to know what this actually is or what the
names mean ask to read my manuscript but we must import this
metadata.
Key <- read_csv("C:\\Users\\angus\\OneDrive - UNBC\\Angus Ball\\Lab work\\ULTRA\\They call me... data\\Angus-16S\\ultra to categories key.csv")
Rows: 52 Columns: 5── Column specification ────────────────────────────────────────────────────────────────────────────────────────────────────────────
Delimiter: ","
chr (5): Name, Amd, Conc, Fertalized, Inoculum
ℹ Use `spec()` to retrieve the full column specification for this data.
ℹ Specify the column types or set `show_col_types = FALSE` to quiet this message.
if you explore this document, you’ll realize it has all the samples
in order they appear on column names within the MetaG table, but they
are in the rows instead. The meta data in other columns
for the same reasons we converted to OTU earlier (phyloseq being
fickle), we have to make the sample names be the left most row name
Key <- data.frame(Key[,-1], row.names=Key$Name)
sampledata = sample_data(Key)
Now we will add the key data
physeq_Key = merge_phyloseq(physeq, sampledata)
Hey remember how we imported the sequence information earlier but
haven’t done anything with it? well lets add that information to the
phyloseq object just like the key
We will pull the sequences from the file using biostrings, then the
taxon names from the phyloseq object, then combine this information and
add it to the phyloseq object
sequences <- Biostrings::DNAStringSet(Seq_1$Seq)
names(sequences) <- taxa_names(physeq_Key)
physeq_Key <- merge_phyloseq(physeq_Key, sequences)
Lets check if it worked
physeq_Key
phyloseq-class experiment-level object
otu_table() OTU Table: [ 47334 taxa and 51 samples ]
sample_data() Sample Data: [ 51 samples by 4 sample variables ]
tax_table() Taxonomy Table: [ 47334 taxa by 7 taxonomic ranks ]
refseq() DNAStringSet: [ 47334 reference sequences ]
And hey refseq is there whoot! this isn’t terribly important for most
of your analysis but it’ll be necessary for the odd thing
Congrats you are done (lie)!!! You now have a phyloseq object and can
move on to transformations and data analysis
lets save it
#saveRDS(physeq_Key, file = "C:\\Users\\angus\\OneDrive - UNBC\\Angus Ball\\Lab work\\Bioinformatics\\ULTRA\\physeq_Key_merged.rds")
#physeq_Key <- readRDS(file = "C:\\Users\\angus\\OneDrive - UNBC\\Angus Ball\\Lab work\\Bioinformatics\\ULTRA\\physeq_Key_merged.rds")
LS0tDQp0aXRsZTogIkltcG9ydGluZyBkYXRhIGZyb20gREFEQTIgdmlhIFBoeWxvc2VxIG9uZSBzYW1wbGUiDQpvdXRwdXQ6IGh0bWxfbm90ZWJvb2sNCi0tLQ0KDQpCeSBBbmd1cyBCYWxsDQoNCkhpLCBieSBub3cgeW91J3ZlIHByb2Nlc3NlZCB5b3VyIGRhdGEgdGhyb3VnaCBEQURBMiBhbmQgbm93IGl0cyB0aW1lIGZvciBzb21lIGRhdGEgYW5hbHlzaXMhISEgaGFoYSBzaWtlLCB3ZSBoYXZlIHRvIGZvcm1hdCBpdCBmaXJzdCwgZ2V0IHJla3QNCg0KVGhlc2UgYXJlIHRoZSBwYWNrYWdlcyB5b3UnbGwgbmVlZA0KYGBge3IsIGVjaG8gPSBULCBtZXNzYWdlPUZBTFNFfQ0KbGlicmFyeShwaHlsb3NlcSkNCmxpYnJhcnkoZ2dwbG90MikNCmxpYnJhcnkoamFuaXRvcikNCmxpYnJhcnkoZHBseXIpDQpsaWJyYXJ5KHRpZHl2ZXJzZSkNCmxpYnJhcnkoZ2dwdWJyKQ0KbGlicmFyeShhcGUpDQpsaWJyYXJ5KHNwbGl0c3RhY2tzaGFwZSkNCmxpYnJhcnkoQmlvc3RyaW5ncykNCmBgYA0KDQpGdW4gZmFjdDogYmFja3VwcyEgaGV5IGkndmUgbm90aWNlZCB0aGF0IHlvdSBkaWRuJ3QgaW1tZWRpYXRlbHkgY3JlYXRlIGEgYmFja3VwIGFuZCBhIHdvcmtpbmcgY3N2IGZpbGUsIFNoYW1lIG9uIHlvdSEgSXRzIGltcG9ydGFudCB0byBhbHdheXMgY3JlYXRlIGJhY2t1cCBmaWxlcyB5b3UgTkVWRVIgbW9kaWZ5IGluIGV4Y2VsIHdoZW4geW91IGdldCBhIG5ldyBmaWxlIHlvdSBwbGFuIG9uIG1vZGlmeWluZy4gSXQnZCBiZSBhIHNoYW1lIGlzIHlvdSB3ZXJlIHRvIGRlbGV0ZSBzb21ldGhpbmcgeW91IHNob3VsZG4ndCBoYXZlIGFuZCB0aGVuIHJlc3RhcnQgZnJvbSB0aGUgYmVnaW5uaW5nLiANCg0KRmlyc3RseSB5b3VyIGRhdGEgY2FuIGV4aXN0IGluIGEgdmFyaWV0eSBvZiB3YXlzLiBJZiB5b3UgaGF2ZSBhIHR4dCBmaWxlIGZvbGxvdyB0aGlzIChpZiB5b3UgaGF2ZSBhIGNzdiBmaWxlIHNraXAgaXQpOg0KDQpOb3cgaXRzIHRpbWUgdG8gaW1wb3J0IG91ciBkYXRhIGZyb20gREFUQTIsIHVuZm9ydHVuYXRlbHkgd2UgbmVlZCB0byB3b3JrIHdpdGggYSAuY3N2IGZpbGUgYW5kIG91ciBkYXRhIGNvbWUgb2ZmIGluIHRleHQgZmlsZXMNCkZ1biBmYWN0OiAuY3N2IGZpbGVzIGFyZSBqdXN0IGJhc2ljIGV4Y2VsIGZpbGVzDQoNClRvIHR1cm4geW91ciB0ZXh0IGZpbGVzIGludG8gYSAuY3N2IGZpbGUgb3BlbiBleGNlbCBhbmQgdGhlbiB0cnkgdG8gb3BlbiB5b3VyIC50eHQgZmlsZS4gRXhjZWwgd2lsbCBnbyAiaGV5Li4uIiBhbmQgdHJ5IHRvIGNvbnZlcnQgeW91ciB0eHQgZmlsZSBpbnRvIGFuIGV4Y2VsIGZpbGUuIFRoaXMgaXMgcGVyZmVjdCEgT3VyIGZpbGUgaXMgZGVsaW1pdGVkICh0aGUgYXV0b3BpY2tlZCBvcHRpb24pLCB2aWEgdGFiICh0aGUgYXV0b3BpY2tlZCBvcHRpb24gYWZ0ZXIgeW91IGNsaWNrIG5leHQgb25jZSksIHNvIGFsbCB5b3UgaGF2ZSB0byBkbyBpcyBtZWFuZGVyIHRocm91Z2ggdGhlIHBvcCB1cCBhbmQgZXhjZWwgd2lsbCBkbyBhbGwgdGhlIGhlYXZ5IGxpZnRpbmcgZm9yIHlvdSEgU2ltcGx5IHNhdmUgeW91ciBmaWxlIGFzIGEgLmNzdiBmaWxlIHdoZXJlIGV2ZXIgeW91J2QgbGlrZSENCg0KTm93IGdvIG9mZiBpbnRvIHRvIHdvcmxkIGFuZCBjcmVhdGUgYSBjc3YgZmlsZSBvZiB5b3UgMTZTX1JbbmFtZV1fZGFkYTJfbm9jaGltX3RheC50eHQgZmlsZSENCk9rYXkgc3dlZXQsIG9uIHRoZSBsZWZ0IHNob3VsZCBiZSBhIHJvdyBvZiBTVl8wLi5Tdl8xMCBlY3QsIGluIHRoZSBtaWRkbGUgaXMgeW91IHNhbXBsZSBuYW1lIHdpdGggYWxsIHRoZSBjb3VudCBkYXRhIHBlciBzcGVjaWVzIGFuZCBvbiB0aGUgcmlnaHQgaXMgdGF4LnZlY3Rvci4NCg0KDQoNCllvdSdyZSAxNlNfUltuYW1lXV9kYWRhMl9ub2NoaW1fdGF4LmNzdiBmaWxlIGlzIG5vdyByZWFkeSB0byBiZSBpbXBvcnRlZCBpbnRvIFINCg0KTGV0cyBpbXBvcnQgdGhpcyB0YWJsZQ0KDQpgYGB7ciwgZWNobyA9IFQsIG1lc3NhZ2U9RkFMU0V9DQpNZXRhR18xX3RvdGFsIDwtIHJlYWRfY3N2KCJDOlxcVXNlcnNcXGFuZ3VzXFxPbmVEcml2ZSAtIFVOQkNcXEFuZ3VzIEJhbGxcXExhYiB3b3JrXFxVTFRSQVxcVGhleSBjYWxsIG1lLi4uIGRhdGFcXEFuZ3VzLTE2U1xcMTZTLWRhZGEyX25vY2hpbV90YXguY3N2IikNClNlcV8xIDwtIHJlYWRfY3N2KCJDOlxcVXNlcnNcXGFuZ3VzXFxPbmVEcml2ZSAtIFVOQkNcXEFuZ3VzIEJhbGxcXExhYiB3b3JrXFxVTFRSQVxcVGhleSBjYWxsIG1lLi4uIGRhdGFcXEFuZ3VzLTE2U1xcMTZTLXN2X3NlcXMuY3N2IikNCg0KYGBgDQoNCklmIEkgZ2F2ZSB5b3UgYW4gUiBvYmplY3QgdHJ5DQpgYGB7cn0NCiNNZXRhR18xIDwtIHJlYWRSRFMoZmlsZXBhdGhcXE1ldGFHXzEpDQojI1NlcV8xIDwtIHJlYWRSRFMoZmlsZXBhdGhcXFNlcV8xKQ0KYGBgDQoNClRoaXMgaXMgd2hhdCB0aGUgZGF0YSBsb29rcyBsaWtlIChub3RlIHRoZSB0YXgudmVjdG9yIGNvbHVtbiBhdCB0aGUgdmVyeSBlbmQpDQpgYGB7cn0NCmhlYWQoTWV0YUdfMV90b3RhbCkNCmBgYA0KYGBge3J9DQpoZWFkKFNlcV8xKQ0KYGBgDQoNCkNvbmdyYXRzISBXZSBub3cgaGF2ZSB0aGUgZGF0YSBpbiBSDQoNClRoZW4gd2UgaGF2ZSB0byByZW1vdmUgdGhlIFNWcyBzbyB0aGVyZSBpc250IG11bHRpcGxlIG9mIHRoZSBzYW1lIHZhbHVlIGluIHRoZSBmaW5hbCB0YWJsZQ0KDQpgYGB7cn0NCiNyZW1vdmUgdGhlIHNWIHZhbHVlDQpNZXRhR18xX3RvdGFsIDwtIHNlbGVjdChNZXRhR18xX3RvdGFsLCAtKDEpKQ0KDQoNCmBgYA0KDQoNCkZpcnN0IHRoaW5ncyBmaXJzdCwgd2UgaGF2ZSB0byBmb3JtYXQgdGhlIHRhYmxlcyBpbiBhIHdheSB0aGF0IHBoeWxvc2VxIGlzIGV4cGVjdGluZyB0aGVtIGFuZCB1bmZvcnR1bmF0ZWx5LCB0aGlzIGlzIGEgYml0IG9mIGEgcGFpbi4gUGh5bG9zZXEgZXhwZWN0cyBhIGNvdXBsZSB0YWJsZXMuIEZpcnN0IGEgY291bnQgdGFibGUgKHRoaXMgaXMgdGhlIE1ldGFHIHRhYmxlKSwgQSB0YXhvbm9teSB0YWJsZSAoVGhpcyBpcyB0YXgudmVjdG9yKSwgYW5kIGEgc2FtcGxlIGRhdGEgdGFibGUgKFRoaXMgb25lcyBiYXNlZCBvZmYgb2YgdGhlIGdyb3VwIG9mIGRhdGEgdGhhdCBleGlzdCBpbiB5b3VyIHNhbXBsZSkNCg0KTGV0cyBmaXJzdCBzdGFydCBieSBjcmVhdGluZyB0aGUgdGF4b25vbXkgdGFibGUgZnJvbSB0aGUgTWV0YUcgdGFibGVzIQ0KDQpgYGB7cn0NClRheDwtc2VsZWN0KE1ldGFHXzFfdG90YWwsICgidGF4LnZlY3RvciIpKSANCiN0aGVuIHdlIGNhbiByZW1vdmUgdGF4LnZlY3RvciBmcm9tIHRoZSBPVFUgdGFibGUNCk1ldGFHXzFfdG90YWwgPC0gc2VsZWN0KE1ldGFHXzFfdG90YWwsIC0idGF4LnZlY3RvciIpDQpgYGANCk9oIGJvdGhlciEgUGh5bG9zZXEgZXhwZWN0cyB0aGUgdGF4b25vbXkgdG8gYmUgc2VwYXJhdGVkIGJ5IHRheG9ucyBpLmUuIG9uZSBjb2x1bW4gZm9yIGtpbmdkb20sIG9uZSBmb3IgZmFtaWx5IGVjdC4gQnV0IGV2ZXJ5dGhpbmcgaXMgdW5kZXIgb25lIGNvbHVtbi4gVGhpcyBtZWFucyB3ZSBoYXZlIHRvIGRlbGltaW5hdGUgYWdhaW4sIGFuZCBsb29raW5nIGF0IHRoZSBob3cgdG8gY29sdW1uIGlzIGNyZWF0ZWQgZnJvbSBEQURBMiwgd2UgbmVlZCB0byBkZWxpbWluYXRlIGJ5IGNvbG9uDQoNCmNTcGxpdCBkZWxpbWluYXRlcyB3aXRoaW4gYSBjb2x1bW4gYW5kIHRoZW4gdGhlIHJlbmFtZSBmdW5jdGlvbnMgbWFrZSBhbGwgdGhlIGNvbHVtbnMgbmFtZXMgcGh5bG9zZXEgZXhwZWN0cyENCg0KYGBge3J9DQpUYXggPC0gY1NwbGl0KFRheCwgInRheC52ZWN0b3IiLCAiOiIpDQpUYXggPC0gZHBseXI6OnJlbmFtZShUYXgsDQogS2luZ2RvbSA9ICB0YXgudmVjdG9yXzEsDQogUGh5bHVtID0gdGF4LnZlY3Rvcl8yLA0KIENsYXNzID0gdGF4LnZlY3Rvcl8zLA0KIE9yZGVyID0gdGF4LnZlY3Rvcl80LA0KIEZhbWlseSA9IHRheC52ZWN0b3JfNSwNCiBHZW51cyA9IHRheC52ZWN0b3JfNiwNCiBTcGVjaWVzID0gdGF4LnZlY3Rvcl83LA0KICANCiAgKQ0KDQojb3VyIGRhdGFzZXRzIGtpbmRhIHdpYmJseSB3b2JibHkgYmVjYXVzZSB3ZSd2ZSBiZWVuIGFkZGluZyB0aGluZ3MgdG9nZXRoZXIsIHNvIHNvbWV0aW1lcyBpZiB0aGVyZSBpc250IGEgZGVzaWduYXRlZCB0YXhvbiBpdCB3cml0ZXMgTkEgYW5kIHNvbWV0aW1lcyBpdCB3cml0ZSBTX18gb3IgRl9fLCBsZXRzIGZpeCB0aGF0IHNvIGl0IGFsd2F5cyBqdXN0IHdyaXRlcyBTX18gZWN0DQojZmlyc3Qgc2V0IHRvIG5hcyB0byB6ZXJvDQpUYXhbaXMubmEoVGF4KV08LTANCiN0aGVuIGZpbmQgYW5kIHJlcGxhY2Ugd2l0aCBhIHNpbWlsYXIgY29tbWFuZCBhcyBhYm92ZQ0KVGF4IDwtIFRheCAlPiUNCiAgbXV0YXRlKEtpbmdkb20gPSBpZmVsc2UoS2luZ2RvbSA9PSAwLCAia19fIixLaW5nZG9tKSklPiUNCiAgbXV0YXRlKFBoeWx1bSA9IGlmZWxzZShQaHlsdW0gPT0gMCwgInBfX05BIixQaHlsdW0pKSU+JQ0KICBtdXRhdGUoQ2xhc3MgPSBpZmVsc2UoQ2xhc3MgPT0gMCwgImNfXyIsQ2xhc3MpKSU+JQ0KICBtdXRhdGUoT3JkZXIgPSBpZmVsc2UoT3JkZXIgPT0gMCwgIm9fXyIsT3JkZXIpKSU+JQ0KICBtdXRhdGUoRmFtaWx5ID0gaWZlbHNlKEZhbWlseSA9PSAwLCAiZl9fIixGYW1pbHkpKSU+JQ0KICBtdXRhdGUoR2VudXMgPSBpZmVsc2UoR2VudXMgPT0gMCwgImdfXyIsR2VudXMpKSU+JQ0KICBtdXRhdGUoU3BlY2llcyA9IGlmZWxzZShTcGVjaWVzID09IDAsICJzX18iLFNwZWNpZXMpKQ0KDQpgYGANCg0KDQoNCldlIGhhdmUgdG8gdGFrZSBvdXIgdGFibGVzICh0aGF0IGV4aXN0IGFzIGEgZGF0YWZyYW1lKSBhbmQgY29udmVydCB0aGVtIGludG8gYSBtYXh0cml4LCB3aHk/IGJlY2F1c2UgdGhlIHBoeWxvc2VxIGNsYXNzIHVzZXMgbWF0cml4ZXMgYW5kIG5vdCBkYXRhZnJhbWVzIChpbiB0aGUgZXhhbXBsZSBhYm92ZSB3ZSBjb3VsZG4ndCBmZWVkIG91ciBjbGFzcyB0d28gaW50IHZhbHVlcywgaXQgd2FudHMgYW5kIGludCBhbmQgYSBjaGFyISkNCg0KYGBge3J9DQojbm93IHJlYWwgc3R1ZmYNCiNjb252ZXJ0IHRoZXNlIGJhZCBib3lzIHRvIG1hdHJpeGVzDQpUYXggPC0gYXMubWF0cml4KFRheCkNCk1ldGFHIDwtIGFzLm1hdHJpeChNZXRhR18xX3RvdGFsKQ0KDQoNCmBgYA0KDQpZb3UgY2FuIGNoZWNrIHRoZSBjbGFzcyBvZiB0aGUgb2JqZWN0cyB3aXRoIGEgc2ltcGxlIGNvbW1hbmQgKG9oIHllcyB0aGUgdGFibGVzIGhhdmUgYmVlbiBvYmplY3RzIGFsbCBhbG9uZywgd2UncmUgY3JlYXRpbmcgb2JqZWN0cyB3aXRoaW4gY2xhc3NlcyB3aXRoaW4gY2xhc3NlcyEgbmVhdCBpc250IGl0PykNCg0KYGBge3J9DQojY2hlY2sNCmNsYXNzKFRheCkNCmNsYXNzKE1ldGFHKQ0KDQpgYGANCg0KDQpQaHlsb3NlcSBleHBlY3RzIHRoZSBmYXIgbGVmdCBjb2x1bW4gdG8gYmUgY2FsbGVkIE9UVSwgdGhpcyBpcyBob3cgdG8gZG8gaXQsIEknbSBuYW1pbmcgdGhlIE9UVXMgMSBhbmQgMiBiZWNhdXNlIG9mIGhvdyBwaHlsb3NlcSBtZXJnZXMgcm93IG5hbWVzIGxhdGVyIG9uDQpgYGB7cn0NCiNjYWxsIHJvdyB2YWx1ZXMgT1RVDQpyb3duYW1lcyhNZXRhRykgPC0gcGFzdGUwKCJPVFUiLCAxOm5yb3coTWV0YUcpKQ0Kcm93bmFtZXMoVGF4KSA8LSBwYXN0ZTAoIk9UVSIsIDE6bnJvdyhUYXgpKQ0KDQoNCmBgYA0KDQoNCk9rYXkgaG9wZWZ1bGx5IHlvdSBrbm93IGEgYml0IGFib3V0IG9iamVjdHMvY2xhc3NlcywgaWYgbm90DQpGdW5sZXNzIGZhY3Q6IHBsZWFzZSBnbyByZWFkIHRoZSBmaXJzdCBjb3VwbGUgY2hhcHRlcnMgb2YgYSBjb2RpbmcgaW4gamF2YSB0ZXh0Ym9vaw0KRnVubmVyIGZhY3Q6IGRhdGEgc3RydWN0dXJlIGlzIG5lYXQsIHNheSB5b3Ugd2FudCB0byBzdG9yZSBhIG51bWJlciwgIjEiLCB5b3UgY2FuIGRvIHNvIGluIGphdmEgYnkgdGVsbGluZyBpdCBhIGRhdGF0eXBlIChpbnQgZm9yIGludGVnZXIpLCBhbmQgdGhlbiBhIHZhbHVlLCBmb3IgZXhhbXBsZSBpbnQgeD0xOyB0aGlzIHRlbGxzIHRoZSBjb21wdXRlciB0aGF0IHggaXMgZXF1YWwgdG8gb25lLiBHcmVhdCBidXQgaW50IG9ubHkgd29ya3MgZm9yIG51bWJlcnMgKGFuZCBub3QgZXZlbiBhbGwgb2YgdGhlbSA7KSwgc28gd2hhdCBpcyB5b3Ugd2FudGVkIHRvIHN0b3JlIGEgbGV0dGVyPyB3ZWxsIHlvdSB1c2UgY2hhciAoZm9yIGNoYXJhY3RlciksIHNvIGNoYXIgeT0iYiI7IHRoaXMgaXMgc2F5aW5nIHRoYXQgeSBpcyBlcXVhbCB0byB0aGUgbGV0dGVyICJiIi4gT2J2aW91c2x5IHRoaXMgcXVpY2sgZXhhbXBsZSBsb29zZXMgYWxvdCBvZiB0aGUgc3VidGx5IGFuZCBjb21wbGV4aXR5IG9mIHRoZSBzeXN0ZW0gKHJlOiBnbyByZWFkIHRoZSBmaXJzdCBjb3VwbGUgY2hhcHRlcnMgb2YgYSBqYXZhIHRleHRib29rKSwgYnV0IGFsYXMuDQoNClNvIG5vdyBsZXRzIHNheSB5b3Ugd2FudGVkIGEgdGhpbmcsIGxldHMgY2FsbCBpdCBhIGNsYXNzLCB0aGF0IGNvbnRhaW5lZCBhIG51bWJlciBhbmQgYSBjaGFyYWN0ZXIsIHlvdSBjb3VsZCBjcmVhdGUgYSBjbGFzcyB0aGF0IHVzZWQgeCBhbmQgaXQgdXNlZCB5IHRvIGNyZWF0ZSBhbiBvYmplY3QuIFRoaXMgaXMgYSBwb29yIGV4cGxhbmF0aW9uIHRoYXQgaGFzIGxpa2VseSBtYWRlIHNldmVyYWwgY29tcHV0ZXIgc2NpZW50aXN0cyBzYWQgYnV0IHdoYXRldmVyLCBwaHlsb3NlcSBpcyBhIGNsYXNzIHRoYXQgY3JlYXRlcyBwaHlsb3NlcSBvYmplY3RzLCBlYWNoIG9iamVjdCBoYXZpbmcgYXQgYSBtaW5pbXVtIGFuIGFidW5kYW5jZSB0YWJsZSAobWV0YUdfKSBhbmQgYSB0YXhvbm9teSB0YWJsZSAoVGF4XykuIEV4Y2VsbGVudCB5b3UgYXJlIG5vdyBlcXVhbGx5IGNvbmZ1c2VkIGFzIGVhcmxpZXIgYnV0IEkgZmVlbCBsaWtlIEkndmUgZG9uZSBteSBkdWUgZGlsbGVnZW5jZSwgb253YXJkLg0KDQoNCk5vdyBwaHlsb3NlcSB3YW50cyB1cyB0byB0dXJuIHRoZXNlIG1hdHJpY2VzIGludG8gYSBkaWZmZXJlbnQgY2xhc3MgY3JlYXRlZCBieSBwaHlsb3NlcSAobm90IGlzbnQgYSBwaHlsb3NlcSBvYmplY3QgeWV0KQ0KDQpgYGB7cn0NCg0KT1RVID0gb3R1X3RhYmxlKE1ldGFHLCB0YXhhX2FyZV9yb3dzID0gVFJVRSkNClRBWCA9IHRheF90YWJsZShUYXgpDQoNCmBgYA0KDQpOb3cgd2UnbGwgY3JlYXRlIGEgcGh5bG9zZXEgb2JqZWN0IHdpdGggZWFjaCBPVFUgdGFibGUgYW5kIFRBWG9ub215IHRhYmxlDQoNCmBgYHtyfQ0KI2NvbWJpbmUgdGhhdCBkYXRhDQpwaHlzZXEgPSBwaHlsb3NlcShPVFUsIFRBWCkNCmBgYA0KDQoNCllvdSBjYW4gc2VlIGl0IHdvcmtlZCBieQ0KYGBge3J9DQpwaHlzZXENCmBgYA0KDQpFeGNlbGxlbnQsIGFsbW9zdCBkb25lIQ0KDQpOb3cgaWYgeW91IGluc3BlY3QgdGhlIHNhbXBsZSBuYW1lcyB0aGV5IGhhdmUgYSB2YXJpZXR5IG9mIG1lYW5pbmdzDQpgYGB7cn0NCnBoeXNlcUBvdHVfdGFibGUNCmBgYA0KVGhpbmdzIGxpa2UgIm11bmljaXBhbCBjb21wb3N0IiwgImZlcnRhbGl6ZWQiIGVjdCwgdGhpcyBpcyBtZXRhZGF0YSB0aGF0IGFyZSBpbiB0aGUgc2FtcGxlIG5hbWVzLCBidXQgdGhlIHBoeWxvc2VxIG9iamVjdCBkb2Vzbid0IGtub3cgYWJvdXQgeWV0LiANCkZ1biBmYWN0OiBpZiB5b3Ugd2FudCB0byBrbm93IHdoYXQgdGhpcyBhY3R1YWxseSBpcyBvciB3aGF0IHRoZSBuYW1lcyBtZWFuIGFzayB0byByZWFkIG15IG1hbnVzY3JpcHQNCmJ1dCB3ZSBtdXN0IGltcG9ydCB0aGlzIG1ldGFkYXRhLiANCg0KYGBge3J9DQpLZXkgPC0gcmVhZF9jc3YoIkM6XFxVc2Vyc1xcYW5ndXNcXE9uZURyaXZlIC0gVU5CQ1xcQW5ndXMgQmFsbFxcTGFiIHdvcmtcXFVMVFJBXFxUaGV5IGNhbGwgbWUuLi4gZGF0YVxcQW5ndXMtMTZTXFx1bHRyYSB0byBjYXRlZ29yaWVzIGtleS5jc3YiKQ0KYGBgDQoNCmlmIHlvdSBleHBsb3JlIHRoaXMgZG9jdW1lbnQsIHlvdSdsbCByZWFsaXplIGl0IGhhcyBhbGwgdGhlIHNhbXBsZXMgaW4gb3JkZXIgdGhleSBhcHBlYXIgb24gY29sdW1uIG5hbWVzIHdpdGhpbiB0aGUgTWV0YUcgdGFibGUsIGJ1dCB0aGV5IGFyZSBpbiB0aGUgcm93cyBpbnN0ZWFkLiBUaGUgbWV0YSBkYXRhIGluIG90aGVyIGNvbHVtbnMNCg0KDQpmb3IgdGhlIHNhbWUgcmVhc29ucyB3ZSBjb252ZXJ0ZWQgdG8gT1RVIGVhcmxpZXIgKHBoeWxvc2VxIGJlaW5nIGZpY2tsZSksIHdlIGhhdmUgdG8gbWFrZSB0aGUgc2FtcGxlIG5hbWVzIGJlIHRoZSBsZWZ0IG1vc3Qgcm93IG5hbWUNCmBgYHtyfQ0KS2V5IDwtIGRhdGEuZnJhbWUoS2V5WywtMV0sIHJvdy5uYW1lcz1LZXkkTmFtZSkNCnNhbXBsZWRhdGEgPSBzYW1wbGVfZGF0YShLZXkpDQpgYGANCg0KDQoNCk5vdyB3ZSB3aWxsIGFkZCB0aGUga2V5IGRhdGEgDQpgYGB7cn0NCnBoeXNlcV9LZXkgPSBtZXJnZV9waHlsb3NlcShwaHlzZXEsIHNhbXBsZWRhdGEpDQpgYGANCg0KDQpIZXkgcmVtZW1iZXIgaG93IHdlIGltcG9ydGVkIHRoZSBzZXF1ZW5jZSBpbmZvcm1hdGlvbiBlYXJsaWVyIGJ1dCBoYXZlbid0IGRvbmUgYW55dGhpbmcgd2l0aCBpdD8gd2VsbCBsZXRzIGFkZCB0aGF0IGluZm9ybWF0aW9uIHRvIHRoZSBwaHlsb3NlcSBvYmplY3QganVzdCBsaWtlIHRoZSBrZXkNCg0KDQpXZSB3aWxsIHB1bGwgdGhlIHNlcXVlbmNlcyBmcm9tIHRoZSBmaWxlIHVzaW5nIGJpb3N0cmluZ3MsIHRoZW4gdGhlIHRheG9uIG5hbWVzIGZyb20gdGhlIHBoeWxvc2VxIG9iamVjdCwgdGhlbiBjb21iaW5lIHRoaXMgaW5mb3JtYXRpb24gYW5kIGFkZCBpdCB0byB0aGUgcGh5bG9zZXEgb2JqZWN0DQpgYGB7cn0NCnNlcXVlbmNlcyA8LSBCaW9zdHJpbmdzOjpETkFTdHJpbmdTZXQoU2VxXzEkU2VxKQ0KbmFtZXMoc2VxdWVuY2VzKSA8LSB0YXhhX25hbWVzKHBoeXNlcV9LZXkpDQpwaHlzZXFfS2V5IDwtIG1lcmdlX3BoeWxvc2VxKHBoeXNlcV9LZXksIHNlcXVlbmNlcykNCmBgYA0KDQpMZXRzIGNoZWNrIGlmIGl0IHdvcmtlZA0KYGBge3J9DQpwaHlzZXFfS2V5DQpgYGANCkFuZCBoZXkgcmVmc2VxIGlzIHRoZXJlIHdob290ISB0aGlzIGlzbid0IHRlcnJpYmx5IGltcG9ydGFudCBmb3IgbW9zdCBvZiB5b3VyIGFuYWx5c2lzIGJ1dCBpdCdsbCBiZSBuZWNlc3NhcnkgZm9yIHRoZSBvZGQgdGhpbmcNCg0KQ29uZ3JhdHMgeW91IGFyZSBkb25lIChsaWUpISEhIFlvdSBub3cgaGF2ZSBhIHBoeWxvc2VxIG9iamVjdCBhbmQgY2FuIG1vdmUgb24gdG8gdHJhbnNmb3JtYXRpb25zIGFuZCBkYXRhIGFuYWx5c2lzDQoNCg0KDQpsZXRzIHNhdmUgaXQNCg0KYGBge3J9DQojc2F2ZVJEUyhwaHlzZXFfS2V5LCBmaWxlID0gIkM6XFxVc2Vyc1xcYW5ndXNcXE9uZURyaXZlIC0gVU5CQ1xcQW5ndXMgQmFsbFxcTGFiIHdvcmtcXEJpb2luZm9ybWF0aWNzXFxVTFRSQVxccGh5c2VxX0tleV9tZXJnZWQucmRzIikNCg0KcGh5c2VxX0tleSA8LSByZWFkUkRTKGZpbGUgPSAiQzpcXFVzZXJzXFxhbmd1c1xcT25lRHJpdmUgLSBVTkJDXFxBbmd1cyBCYWxsXFxMYWIgd29ya1xcQmlvaW5mb3JtYXRpY3NcXFVMVFJBXFxwaHlzZXFfS2V5X21lcmdlZC5yZHMiKQ0KYGBgDQo=