VCI-large_update.knit

Recommended Practice: Drought monitoring using the Vegetation Condition Index (VCI) - R script for large areas

VCI computation using chunking for large countries

Enter the path to the a folder where you have enough free space to store your MODIS data and the resulting products.

Please do not use backslashes () except you are working with a MAC or Linux.

dataPath <- "C:/Users/Desktop/Peru"

Automatic download from AppEEARS

downloadList<-"D:/Peru_SVI/peru-download-list.txt"

Cloud quality masking: replace the ‘0’ with a ‘1’ to apply MODIS pixel reliability data. If you are not sure whether you should enable this option, it is recommended to leave it as is. Check the “in detail” page for more information.

cloudmask <- 1

Enter your appEEARS/Earthdata username and password here. No account? Register here: https://urs.earthdata.nasa.gov/home

aUsername <- "USER"
aPassword <- "PASSWORD"

Change the capture of the VCI maps (jpg) according to your study area in line 224

Setting VCI image colours

my_palette <- colorRampPalette(c('#8B0000', '#FF4500', '#FFFF00', '#9ACD32', '#008000'))

No need to enter more - mark the whole code (ctrl + a) and click on ‘run’ (or press ctrl + enter)

Installing all needed packages

install.packages("zoo")
install.packages("raster")
install.packages("curl")
install.packages("rgdal")
install.packages("httr")
install.packages("jsonlite")
install.packages("rts")
install.packages("stringr")

Calling packages for use

library(zoo)
library(raster)
library(curl)
library(rgdal)
library(httr)
library(jsonlite)
library(rts)
library(stringr)

Downloading Files (except ‘VI quality control’ data as they are not needed) If you downloaded your data from appEEARS beforehand, comment out the following 21 lines using “#”

filesl <- scan(downloadList, what='list', sep='\n')

#Fetching download persmission token
secret <- base64_enc(paste(aUsername, aPassword, sep = ":"))
response <- POST("https://appeears.earthdatacloud.nasa.gov/api/login", 
                 add_headers("Authorization" = paste("Basic", gsub("\n", "", secret)),
                             "Content-Type" = "application/x-www-form-urlencoded;charset=UTF-8"), 
                 body = "grant_type=client_credentials")
token_response <- prettify(toJSON(content(response), auto_unbox = TRUE))
tokenjson <- parse_json(token_response)

handler <- new_handle()
handle_setheaders(handler, "Authorization" = paste0("Bearer ",tokenjson$token))

#Downloading Files (except 'VI quality control' data as they are not needed)
for (d in 1:length(filesl)){
  if ((grepl("_VI_Quality_",filesl[d]) == F)){
    curl_download(url=filesl[d], destfile=paste0(dataPath,"/",basename(filesl[d])),quiet = T, handle = handler)
  }
  print(paste0('Downloading source data (Step 1 of 4): ',round(d / length(filesl) * 100, digits=2),'%'))
}
#####End of download block

Creating a temp-directory and setting memory limit

dir.create(paste0(dataPath,'/temp/'))
rasterOptions(tmpdir=paste0(dataPath,'/temp/'))
rasterOptions(tolerance=1)
memory.limit(80000)

Listing up all downloaded TIF-files in the data folder

rasterData <- list.files(path=dataPath, pattern='.tif$', recursive=F, ignore.case=T, full.names=T)
rasterFiles <- basename(rasterData)

Chunk-size for processing (in Pixel) You can reduce these numbers if you run into RAM-Problems early on: Try reducing the numbers to 1000. If you still run into RAM-problems, reduce to 500 or 250. Only reduce the numbers if you have memory issues (“Error: cannot allocate vector of size […]”)

chwidth <- 1500
chheight <- 1500

Starting VCI processing

Listing all EVI rasters and their corresponding pixel reliability data

EVIrasterData <- rasterData[grepl('EVI',rasterData)] 
EVIqc <- rasterData[grepl('pixel_reliability',rasterData)]

Loading example image from the downloaded data

exRST <- raster(EVIrasterData[1])

exPR <- raster(EVIqc[1])

(Automatically adjusting chunk size for small scenes if needed)

initial <- raster(EVIrasterData[1])
if (as.numeric(ncol(initial)) <= chwidth || as.numeric(nrow(initial)) <= chheight){
  chwidth <- ceiling(ncol(initial)/2)
}

Parsing all DOY and Years from the filenames
DOYs <- unique(substr(basename(EVIrasterData),38,40))
YEARs <- unique(substr(basename(EVIrasterData),34,37))

VCI: chunkwise calculation

Creating output folders

dir.create(paste0(dataPath,'/VCI'))
dir.create(paste0(dataPath,'/VCIjpg'))
dir.create(paste0(dataPath,'/EVI'))

Determining chunk-shapefile

Loading example image from the downloaded data

exRST <- raster(EVIrasterData[1])

Determining chunks

h        <- ceiling(ncol(exRST)/ceiling(ncol(exRST) / chwidth))
v        <- ceiling(nrow(exRST)/ceiling(nrow(exRST) / chheight))

Creating shapefile for each chunk

split      <- aggregate(exRST,fact=c(h,v))
split[]    <- 1:ncell(split)
splitshp <- rasterToPolygons(split)
names(splitshp) <- 'shapes'
notiles <- ncell(split)

Filtervalues for quality masking: “0” and “1” in the pixel reliability bands are accepted as sufficient quality

Rank Key	Summary QA
-1	Fill/No Data
0	*Good data*
1	*Marginal Data*
2	Snow/Ice
3	Cloudy

For this analysis we will be considering good data and marginal data

goodValues <- c(0,1)

Masking clouds/snow and splitting data into chunks

for (d in 1:length(DOYs)){
  #Filtering all relevant data for this DOY
  vrasterData <- EVIrasterData[grepl(paste0(DOYs[d],'_aid'),EVIrasterData)]
  #..and their corresponding pixel reliability data
  vQC <- EVIqc[grepl(paste0(DOYs[d],'_aid'),EVIqc)]
  #Reading years of available data
  vYear <- substr(basename(vrasterData),34,37)
  for (y in 1:length(vYear)){
    viPRE <- raster(vrasterData[y])
    #Applying quality mask to each image (if masking was activated)
    if (cloudmask == 1){
      qc <- raster(vQC[y])
      viPRE <- overlay(viPRE, qc, fun = function(x, y) {
        x[!(y %in% goodValues)] <- NA
        return(x)
      })
    }
    #####Splitting (masked) data into Chunks 
    for(i in 1:ncell(split)){
      ex          <- extent(splitshp[splitshp$shapes==i,])
      exx         <- crop(viPRE,ex)
      writeRaster(exx,filename=paste0(dataPath,'/temp/',DOYs[d],'_',vYear[y],'_EVICHUNK',formatC(i, width=3, flag='0')),format='GTiff', overwrite=TRUE)
    }
  }
  #(Progress report)
  print(paste0('Data preparation (VCI) & masking (Step 2 of 4): ',round(d / length(DOYs)  * 100, digits=2),'%'))
}

Applying VCI calculation for each chunk

List all chunks

EVIchunks <- list.files(path=paste0(dataPath,'/temp/'), pattern='_EVICHUNK', recursive=F, ignore.case=T, full.names=T)
for (d in 1:length(DOYs)){
  for (t in 1:notiles){
    #Filtering relevant chunks for this specific date
    sEVIchunks <- EVIchunks[grepl(paste0(DOYs[d],'_'),EVIchunks)] 
    sEVIchunks <- sEVIchunks[grepl(paste0('_EVICHUNK',formatC(t, width=3, flag='0')),sEVIchunks)] 
    #Listing years of data available for each DOY
    vvYear <- substr(basename(sEVIchunks),5,8)
    
    if (length(sEVIchunks) > 0){
      sT <- stack(sEVIchunks)
      
      #Removing filler-values from EVI data
      #The fill value for MODIS images is -3000  
      sT[sT<(-2999)] <- NA
      
      #VCI formula application
      vimax <- stackApply(sT , rep(1, nlayers (sT)), max, na.rm=T)
      vimin <- stackApply(sT , rep(1, nlayers (sT)), min, na.rm=T)
      z <- vimax - vimin
      VCI <- ((sT -vimin)/z)*100
      
      #Writing VCI-chunks for each available year
      for (y in 1:length(vvYear)){
        writeRaster(VCI[[y]],filename=paste0(dataPath,'/temp/',DOYs[d],'_',vvYear[y],'_VCICHUNK',
                                             formatC(t, width=3, flag='0')),format='GTiff', overwrite=TRUE)
      }
    }
  }
  #(Progress report)
  print(paste0('VCI processing (Step 3 of 4): ',round(d / length(DOYs)  * 100, digits=2),'%'))
}

VCI chunk merging and output

Listing all created chunks

VCIchunks <- list.files(path=paste0(dataPath,'/temp/'), pattern='_VCICHUNK', recursive=F, ignore.case=T, full.names=T)
#Looping through each available DOY_YEAR combination
for (y in 1:length(YEARs)){
  for (d in 1:length(DOYs)){
    #Listing relevant chunks (EVI, VCI) for this specific date
    sVCIchunks <- VCIchunks[grepl(paste0(DOYs[d],'_',YEARs[y],'_'),VCIchunks)]
    sEVIchunks <- EVIchunks[grepl(paste0(DOYs[d],'_',YEARs[y],'_'),EVIchunks)] 
    #Creating raster-list of the EVI chunks
    if (length(sEVIchunks) > 0){
      if (length(sEVIchunks) > 1){
        sMos <- list()
        for (o in 1:length(sEVIchunks)){
          sMos <- append(sMos, raster(sEVIchunks[o]))
        }
        #Mosaicking the EVI chunks
        sMos$fun = mean
        Mos <- do.call(mosaic, sMos)
        Mos <- Mos*0.0001
        #Output of mosaicked, scaled EVI image
        writeRaster(Mos,filename=paste0(dataPath,'/EVI/',DOYs[d],'_',YEARs[y],'_EVI'),
                    format='GTiff', overwrite=TRUE)
      }else{
        #Fail-safe in case only one chunk is available
        exp <- raster(sEVIchunks[1])
        exp <- exp*0.0001
        writeRaster(exp,filename=paste0(dataPath,'/EVI/',DOYs[d],'_',YEARs[y],'_EVI'),
                    format='GTiff', overwrite=TRUE)
      }
    }
    #Creating raster-list of the VCI chunks
    if (length(sVCIchunks) > 0){
      if (length(sVCIchunks) > 1){
        sMos <- list()
        for (o in 1:length(sVCIchunks)){
          sMos <- append(sMos, raster(sVCIchunks[o]))
        }
        #Mosaicking the VCI chunks
        sMos$fun = mean
        Mos <- do.call(mosaic, sMos)
        
        #Plotting JPG of VCI
        
        jpeg(filename=paste0(dataPath,'/VCIjpg/',DOYs[d],"_",YEARs[y],".jpg",sep=""), quality = 100)
        
        plot(Mos,
             zlim=c(0,100),
             col=my_palette(101),                                              # sets the colors as defined above
             main=paste("VCI"," (EVI)"," Peru ",DOYs[d]," ",YEARs[y],sep=""))  # automizes the title of the plot.
        
        dev.off()
        
        #Output: final VCI mosaic
        writeRaster(Mos,filename=paste0(dataPath,'/VCI/',DOYs[d],'_',YEARs[y],'_VCI'),
                    format='GTiff', overwrite=TRUE)
      }else{
        #Fail-safe in case only one chunk is available
        writeRaster(raster(sVCIchunks[1]),filename=paste0(dataPath,'/VCI/',DOYs[d],'_',YEARs[y],'_VCI'),
                    format='GTiff', overwrite=TRUE)
      }
    }
    print(paste0('EVI output & VCI output (Step 4 of 4): ',round((d+(length(DOYs)*(y-1)))/(length(DOYs)*length(YEARs))*100, digits=2),'%')) 
  }
}

Removing temp files to free space

#tmp <- list.files(path=paste0(dataPath,'/temp/'), recursive=F, ignore.case=T, full.names=T)
#file.remove(tmp)

LS0tDQp0aXRsZTogJycNCm91dHB1dDogaHRtbF9ub3RlYm9vaw0KLS0tDQojIyBSZWNvbW1lbmRlZCBQcmFjdGljZTogRHJvdWdodCBtb25pdG9yaW5nIHVzaW5nIHRoZSBWZWdldGF0aW9uIENvbmRpdGlvbiBJbmRleCAoVkNJKSAtIFIgc2NyaXB0IGZvciBsYXJnZSBhcmVhcw0KIyMjIyBWQ0kgY29tcHV0YXRpb24gdXNpbmcgY2h1bmtpbmcgZm9yIGxhcmdlIGNvdW50cmllcyANCg0KRW50ZXIgdGhlIHBhdGggdG8gdGhlIGEgZm9sZGVyIHdoZXJlIHlvdSBoYXZlIGVub3VnaCBmcmVlIHNwYWNlIHRvIHN0b3JlIHlvdXIgTU9ESVMgZGF0YSBhbmQgdGhlIHJlc3VsdGluZyBwcm9kdWN0cy4NCg0KUGxlYXNlIGRvIG5vdCB1c2UgYmFja3NsYXNoZXMgKFwpIGV4Y2VwdCB5b3UgYXJlIHdvcmtpbmcgd2l0aCBhIE1BQyBvciBMaW51eC4NCg0KYGBge3IgZXZhbD1GQUxTRX0NCmRhdGFQYXRoIDwtICJDOi9Vc2Vycy9EZXNrdG9wL1BlcnUiDQpgYGANCg0KQXV0b21hdGljIGRvd25sb2FkIGZyb20gQXBwRUVBUlMgDQoNCmBgYHtyIGV2YWw9RkFMU0V9DQpkb3dubG9hZExpc3Q8LSJEOi9QZXJ1X1NWSS9wZXJ1LWRvd25sb2FkLWxpc3QudHh0Ig0KYGBgDQoNCkNsb3VkIHF1YWxpdHkgbWFza2luZzogcmVwbGFjZSB0aGUgJzAnIHdpdGggYSAnMScgdG8gYXBwbHkgTU9ESVMgcGl4ZWwgcmVsaWFiaWxpdHkgZGF0YS4gSWYgeW91IGFyZSBub3Qgc3VyZSB3aGV0aGVyIHlvdSBzaG91bGQgZW5hYmxlIHRoaXMgb3B0aW9uLCBpdCBpcyByZWNvbW1lbmRlZCB0byBsZWF2ZSBpdCBhcyBpcy4gQ2hlY2sgdGhlICJpbiBkZXRhaWwiIHBhZ2UgZm9yIG1vcmUgaW5mb3JtYXRpb24uDQoNCmBgYHtyIGV2YWw9RkFMU0V9DQpjbG91ZG1hc2sgPC0gMQ0KYGBgDQoNCkVudGVyIHlvdXIgYXBwRUVBUlMvRWFydGhkYXRhIHVzZXJuYW1lIGFuZCBwYXNzd29yZCBoZXJlLiBObyBhY2NvdW50PyBSZWdpc3RlciBoZXJlOiBodHRwczovL3Vycy5lYXJ0aGRhdGEubmFzYS5nb3YvaG9tZQ0KDQpgYGB7ciBldmFsPUZBTFNFfQ0KYVVzZXJuYW1lIDwtICJVU0VSIg0KYVBhc3N3b3JkIDwtICJQQVNTV09SRCINCmBgYA0KDQpDaGFuZ2UgdGhlIGNhcHR1cmUgb2YgdGhlIFZDSSBtYXBzIChqcGcpIGFjY29yZGluZyB0byB5b3VyIHN0dWR5IGFyZWEgaW4gbGluZSAyMjQNCg0KU2V0dGluZyBWQ0kgaW1hZ2UgY29sb3VycyANCg0KYGBge3IgZXZhbD1GQUxTRX0NCm15X3BhbGV0dGUgPC0gY29sb3JSYW1wUGFsZXR0ZShjKCcjOEIwMDAwJywgJyNGRjQ1MDAnLCAnI0ZGRkYwMCcsICcjOUFDRDMyJywgJyMwMDgwMDAnKSkNCmBgYA0KDQpObyBuZWVkIHRvIGVudGVyIG1vcmUgLSBtYXJrIHRoZSB3aG9sZSBjb2RlIChjdHJsICsgYSkgYW5kIGNsaWNrIG9uICdydW4nIChvciBwcmVzcyBjdHJsICsgZW50ZXIpDQoNCioqKioNCj4gSW5zdGFsbGluZyBhbGwgbmVlZGVkIHBhY2thZ2VzDQoNCioqKioNCg0KYGBge3IgZXZhbD1GQUxTRX0NCmluc3RhbGwucGFja2FnZXMoInpvbyIpDQppbnN0YWxsLnBhY2thZ2VzKCJyYXN0ZXIiKQ0KaW5zdGFsbC5wYWNrYWdlcygiY3VybCIpDQppbnN0YWxsLnBhY2thZ2VzKCJyZ2RhbCIpDQppbnN0YWxsLnBhY2thZ2VzKCJodHRyIikNCmluc3RhbGwucGFja2FnZXMoImpzb25saXRlIikNCmluc3RhbGwucGFja2FnZXMoInJ0cyIpDQppbnN0YWxsLnBhY2thZ2VzKCJzdHJpbmdyIikNCmBgYA0KDQpDYWxsaW5nIHBhY2thZ2VzIGZvciB1c2UNCg0KYGBge3IgZXZhbD1GQUxTRX0NCmxpYnJhcnkoem9vKQ0KbGlicmFyeShyYXN0ZXIpDQpsaWJyYXJ5KGN1cmwpDQpsaWJyYXJ5KHJnZGFsKQ0KbGlicmFyeShodHRyKQ0KbGlicmFyeShqc29ubGl0ZSkNCmxpYnJhcnkocnRzKQ0KbGlicmFyeShzdHJpbmdyKQ0KYGBgDQoNCkRvd25sb2FkaW5nIEZpbGVzIChleGNlcHQgJ1ZJIHF1YWxpdHkgY29udHJvbCcgZGF0YSBhcyB0aGV5IGFyZSBub3QgbmVlZGVkKQ0KKipJZiB5b3UgZG93bmxvYWRlZCB5b3VyIGRhdGEgZnJvbSBhcHBFRUFSUyBiZWZvcmVoYW5kLCBjb21tZW50IG91dCB0aGUgZm9sbG93aW5nIDIxIGxpbmVzIHVzaW5nICIjIioqIA0KDQpgYGB7ciBldmFsPUZBTFNFfQ0KZmlsZXNsIDwtIHNjYW4oZG93bmxvYWRMaXN0LCB3aGF0PSdsaXN0Jywgc2VwPSdcbicpDQoNCiNGZXRjaGluZyBkb3dubG9hZCBwZXJzbWlzc2lvbiB0b2tlbg0Kc2VjcmV0IDwtIGJhc2U2NF9lbmMocGFzdGUoYVVzZXJuYW1lLCBhUGFzc3dvcmQsIHNlcCA9ICI6IikpDQpyZXNwb25zZSA8LSBQT1NUKCJodHRwczovL2FwcGVlYXJzLmVhcnRoZGF0YWNsb3VkLm5hc2EuZ292L2FwaS9sb2dpbiIsIA0KICAgICAgICAgICAgICAgICBhZGRfaGVhZGVycygiQXV0aG9yaXphdGlvbiIgPSBwYXN0ZSgiQmFzaWMiLCBnc3ViKCJcbiIsICIiLCBzZWNyZXQpKSwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIkNvbnRlbnQtVHlwZSIgPSAiYXBwbGljYXRpb24veC13d3ctZm9ybS11cmxlbmNvZGVkO2NoYXJzZXQ9VVRGLTgiKSwgDQogICAgICAgICAgICAgICAgIGJvZHkgPSAiZ3JhbnRfdHlwZT1jbGllbnRfY3JlZGVudGlhbHMiKQ0KdG9rZW5fcmVzcG9uc2UgPC0gcHJldHRpZnkodG9KU09OKGNvbnRlbnQocmVzcG9uc2UpLCBhdXRvX3VuYm94ID0gVFJVRSkpDQp0b2tlbmpzb24gPC0gcGFyc2VfanNvbih0b2tlbl9yZXNwb25zZSkNCg0KaGFuZGxlciA8LSBuZXdfaGFuZGxlKCkNCmhhbmRsZV9zZXRoZWFkZXJzKGhhbmRsZXIsICJBdXRob3JpemF0aW9uIiA9IHBhc3RlMCgiQmVhcmVyICIsdG9rZW5qc29uJHRva2VuKSkNCg0KI0Rvd25sb2FkaW5nIEZpbGVzIChleGNlcHQgJ1ZJIHF1YWxpdHkgY29udHJvbCcgZGF0YSBhcyB0aGV5IGFyZSBub3QgbmVlZGVkKQ0KZm9yIChkIGluIDE6bGVuZ3RoKGZpbGVzbCkpew0KICBpZiAoKGdyZXBsKCJfVklfUXVhbGl0eV8iLGZpbGVzbFtkXSkgPT0gRikpew0KICAgIGN1cmxfZG93bmxvYWQodXJsPWZpbGVzbFtkXSwgZGVzdGZpbGU9cGFzdGUwKGRhdGFQYXRoLCIvIixiYXNlbmFtZShmaWxlc2xbZF0pKSxxdWlldCA9IFQsIGhhbmRsZSA9IGhhbmRsZXIpDQogIH0NCiAgcHJpbnQocGFzdGUwKCdEb3dubG9hZGluZyBzb3VyY2UgZGF0YSAoU3RlcCAxIG9mIDQpOiAnLHJvdW5kKGQgLyBsZW5ndGgoZmlsZXNsKSAqIDEwMCwgZGlnaXRzPTIpLCclJykpDQp9DQojIyMjI0VuZCBvZiBkb3dubG9hZCBibG9jaw0KYGBgDQoNCkNyZWF0aW5nIGEgdGVtcC1kaXJlY3RvcnkgYW5kIHNldHRpbmcgbWVtb3J5IGxpbWl0DQoNCmBgYHtyIGV2YWw9RkFMU0V9DQpkaXIuY3JlYXRlKHBhc3RlMChkYXRhUGF0aCwnL3RlbXAvJykpDQpyYXN0ZXJPcHRpb25zKHRtcGRpcj1wYXN0ZTAoZGF0YVBhdGgsJy90ZW1wLycpKQ0KcmFzdGVyT3B0aW9ucyh0b2xlcmFuY2U9MSkNCm1lbW9yeS5saW1pdCg4MDAwMCkNCmBgYA0KDQpMaXN0aW5nIHVwIGFsbCBkb3dubG9hZGVkIFRJRi1maWxlcyBpbiB0aGUgZGF0YSBmb2xkZXINCg0KYGBge3IgZXZhbD1GQUxTRX0NCnJhc3RlckRhdGEgPC0gbGlzdC5maWxlcyhwYXRoPWRhdGFQYXRoLCBwYXR0ZXJuPScudGlmJCcsIHJlY3Vyc2l2ZT1GLCBpZ25vcmUuY2FzZT1ULCBmdWxsLm5hbWVzPVQpDQpyYXN0ZXJGaWxlcyA8LSBiYXNlbmFtZShyYXN0ZXJEYXRhKQ0KYGBgDQoNCkNodW5rLXNpemUgZm9yIHByb2Nlc3NpbmcgKGluIFBpeGVsKQ0KWW91IGNhbiByZWR1Y2UgdGhlc2UgbnVtYmVycyBpZiB5b3UgcnVuIGludG8gUkFNLVByb2JsZW1zIGVhcmx5IG9uOg0KVHJ5IHJlZHVjaW5nIHRoZSBudW1iZXJzIHRvIDEwMDAuIElmIHlvdSBzdGlsbCBydW4gaW50byBSQU0tcHJvYmxlbXMsIHJlZHVjZSB0byA1MDAgb3IgMjUwLg0KT25seSByZWR1Y2UgdGhlIG51bWJlcnMgaWYgeW91IGhhdmUgbWVtb3J5IGlzc3VlcyAoIkVycm9yOiBjYW5ub3QgYWxsb2NhdGUgdmVjdG9yIG9mIHNpemUgWy4uLl0iKQ0KDQpgYGB7ciBldmFsPUZBTFNFfQ0KY2h3aWR0aCA8LSAxNTAwDQpjaGhlaWdodCA8LSAxNTAwDQpgYGANCioqKioNCj4gU3RhcnRpbmcgVkNJIHByb2Nlc3NpbmcNCg0KKioqKg0KTGlzdGluZyBhbGwgRVZJIHJhc3RlcnMgYW5kIHRoZWlyIGNvcnJlc3BvbmRpbmcgcGl4ZWwgcmVsaWFiaWxpdHkgZGF0YQ0KDQpgYGB7ciBldmFsPUZBTFNFfQ0KRVZJcmFzdGVyRGF0YSA8LSByYXN0ZXJEYXRhW2dyZXBsKCdFVkknLHJhc3RlckRhdGEpXSANCkVWSXFjIDwtIHJhc3RlckRhdGFbZ3JlcGwoJ3BpeGVsX3JlbGlhYmlsaXR5JyxyYXN0ZXJEYXRhKV0gDQpgYGANCg0KTG9hZGluZyBleGFtcGxlIGltYWdlIGZyb20gdGhlIGRvd25sb2FkZWQgZGF0YQ0KDQpgYGB7ciBldmFsPUZBTFNFfQ0KZXhSU1QgPC0gcmFzdGVyKEVWSXJhc3RlckRhdGFbMV0pDQpgYGANCjxjZW50ZXI+DQohW10oRTovdGVtcF9kYXRhL0VWSV9zYW1wbGUucG5nKQ0KPC9jZW50ZXI+DQpgYGB7ciBldmFsPUZBTFNFfQ0KZXhQUiA8LSByYXN0ZXIoRVZJcWNbMV0pDQpgYGANCjxjZW50ZXI+DQohW10oRTovdGVtcF9kYXRhLy9QaXhlbF9SZWxpYWJpbGl0eV9zYW1wbGUucG5nKSANCjwvY2VudGVyPg0KDQooQXV0b21hdGljYWxseSBhZGp1c3RpbmcgY2h1bmsgc2l6ZSBmb3Igc21hbGwgc2NlbmVzIGlmIG5lZWRlZCkNCg0KYGBge3IgZXZhbD1GQUxTRX0NCmluaXRpYWwgPC0gcmFzdGVyKEVWSXJhc3RlckRhdGFbMV0pDQppZiAoYXMubnVtZXJpYyhuY29sKGluaXRpYWwpKSA8PSBjaHdpZHRoIHx8IGFzLm51bWVyaWMobnJvdyhpbml0aWFsKSkgPD0gY2hoZWlnaHQpew0KICBjaHdpZHRoIDwtIGNlaWxpbmcobmNvbChpbml0aWFsKS8yKQ0KfQ0KYGBgDQoNCmBgYHtyIGV2YWw9RkFMU0V9DQpQYXJzaW5nIGFsbCBET1kgYW5kIFllYXJzIGZyb20gdGhlIGZpbGVuYW1lcw0KRE9ZcyA8LSB1bmlxdWUoc3Vic3RyKGJhc2VuYW1lKEVWSXJhc3RlckRhdGEpLDM4LDQwKSkNCllFQVJzIDwtIHVuaXF1ZShzdWJzdHIoYmFzZW5hbWUoRVZJcmFzdGVyRGF0YSksMzQsMzcpKQ0KYGBgDQoqKioqDQo+IFZDSTogY2h1bmt3aXNlIGNhbGN1bGF0aW9uDQoNCioqKioNCkNyZWF0aW5nIG91dHB1dCBmb2xkZXJzDQoNCmBgYHtyIGV2YWw9RkFMU0V9DQpkaXIuY3JlYXRlKHBhc3RlMChkYXRhUGF0aCwnL1ZDSScpKQ0KZGlyLmNyZWF0ZShwYXN0ZTAoZGF0YVBhdGgsJy9WQ0lqcGcnKSkNCmRpci5jcmVhdGUocGFzdGUwKGRhdGFQYXRoLCcvRVZJJykpDQpgYGANCioqKioNCj4gRGV0ZXJtaW5pbmcgY2h1bmstc2hhcGVmaWxlDQoNCioqKioNCkxvYWRpbmcgZXhhbXBsZSBpbWFnZSBmcm9tIHRoZSBkb3dubG9hZGVkIGRhdGENCg0KYGBge3IgZXZhbD1GQUxTRX0NCmV4UlNUIDwtIHJhc3RlcihFVklyYXN0ZXJEYXRhWzFdKQ0KYGBgDQoNCkRldGVybWluaW5nIGNodW5rcw0KDQpgYGB7ciBldmFsPUZBTFNFfQ0KaCAgICAgICAgPC0gY2VpbGluZyhuY29sKGV4UlNUKS9jZWlsaW5nKG5jb2woZXhSU1QpIC8gY2h3aWR0aCkpDQp2ICAgICAgICA8LSBjZWlsaW5nKG5yb3coZXhSU1QpL2NlaWxpbmcobnJvdyhleFJTVCkgLyBjaGhlaWdodCkpIA0KYGBgDQoNCkNyZWF0aW5nIHNoYXBlZmlsZSBmb3IgZWFjaCBjaHVuaw0KDQpgYGB7ciBldmFsPUZBTFNFfQ0Kc3BsaXQgICAgICA8LSBhZ2dyZWdhdGUoZXhSU1QsZmFjdD1jKGgsdikpDQpzcGxpdFtdICAgIDwtIDE6bmNlbGwoc3BsaXQpDQpzcGxpdHNocCA8LSByYXN0ZXJUb1BvbHlnb25zKHNwbGl0KQ0KbmFtZXMoc3BsaXRzaHApIDwtICdzaGFwZXMnDQpub3RpbGVzIDwtIG5jZWxsKHNwbGl0KQ0KYGBgDQoNCkZpbHRlcnZhbHVlcyBmb3IgcXVhbGl0eSBtYXNraW5nOiAiMCIgYW5kICIxIiBpbiB0aGUgcGl4ZWwgcmVsaWFiaWxpdHkgYmFuZHMgYXJlIGFjY2VwdGVkIGFzIHN1ZmZpY2llbnQgcXVhbGl0eQ0KDQpSYW5rIEtleXxTdW1tYXJ5IFFBDQotLS0tLS0tLXwtLS0tLS0tLQ0KLTEgICAgICB8RmlsbC9ObyBEYXRhDQoqKiowKioqIHwqKipHb29kIGRhdGEqKioNCioqKjEqKiogfCoqKk1hcmdpbmFsIERhdGEqKioNCiAyICAgICAgfFNub3cvSWNlDQogMyAgICAgIHxDbG91ZHkNCiANCkZvciB0aGlzIGFuYWx5c2lzIHdlIHdpbGwgYmUgY29uc2lkZXJpbmcgZ29vZCBkYXRhIGFuZCBtYXJnaW5hbCBkYXRhDQoNCmBgYHtyIGV2YWw9RkFMU0V9DQpnb29kVmFsdWVzIDwtIGMoMCwxKQ0KYGBgDQoqKioqDQo+IE1hc2tpbmcgY2xvdWRzL3Nub3cgYW5kIHNwbGl0dGluZyBkYXRhIGludG8gY2h1bmtzDQoNCioqKioNCmBgYHtyIGV2YWw9RkFMU0V9DQpmb3IgKGQgaW4gMTpsZW5ndGgoRE9Zcykpew0KICAjRmlsdGVyaW5nIGFsbCByZWxldmFudCBkYXRhIGZvciB0aGlzIERPWQ0KICB2cmFzdGVyRGF0YSA8LSBFVklyYXN0ZXJEYXRhW2dyZXBsKHBhc3RlMChET1lzW2RdLCdfYWlkJyksRVZJcmFzdGVyRGF0YSldDQogICMuLmFuZCB0aGVpciBjb3JyZXNwb25kaW5nIHBpeGVsIHJlbGlhYmlsaXR5IGRhdGENCiAgdlFDIDwtIEVWSXFjW2dyZXBsKHBhc3RlMChET1lzW2RdLCdfYWlkJyksRVZJcWMpXQ0KICAjUmVhZGluZyB5ZWFycyBvZiBhdmFpbGFibGUgZGF0YQ0KICB2WWVhciA8LSBzdWJzdHIoYmFzZW5hbWUodnJhc3RlckRhdGEpLDM0LDM3KQ0KICBmb3IgKHkgaW4gMTpsZW5ndGgodlllYXIpKXsNCiAgICB2aVBSRSA8LSByYXN0ZXIodnJhc3RlckRhdGFbeV0pDQogICAgI0FwcGx5aW5nIHF1YWxpdHkgbWFzayB0byBlYWNoIGltYWdlIChpZiBtYXNraW5nIHdhcyBhY3RpdmF0ZWQpDQogICAgaWYgKGNsb3VkbWFzayA9PSAxKXsNCiAgICAgIHFjIDwtIHJhc3Rlcih2UUNbeV0pDQogICAgICB2aVBSRSA8LSBvdmVybGF5KHZpUFJFLCBxYywgZnVuID0gZnVuY3Rpb24oeCwgeSkgew0KICAgICAgICB4WyEoeSAlaW4lIGdvb2RWYWx1ZXMpXSA8LSBOQQ0KICAgICAgICByZXR1cm4oeCkNCiAgICAgIH0pDQogICAgfQ0KICAgICMjIyMjU3BsaXR0aW5nIChtYXNrZWQpIGRhdGEgaW50byBDaHVua3MgDQogICAgZm9yKGkgaW4gMTpuY2VsbChzcGxpdCkpew0KICAgICAgZXggICAgICAgICAgPC0gZXh0ZW50KHNwbGl0c2hwW3NwbGl0c2hwJHNoYXBlcz09aSxdKQ0KICAgICAgZXh4ICAgICAgICAgPC0gY3JvcCh2aVBSRSxleCkNCiAgICAgIHdyaXRlUmFzdGVyKGV4eCxmaWxlbmFtZT1wYXN0ZTAoZGF0YVBhdGgsJy90ZW1wLycsRE9Zc1tkXSwnXycsdlllYXJbeV0sJ19FVklDSFVOSycsZm9ybWF0QyhpLCB3aWR0aD0zLCBmbGFnPScwJykpLGZvcm1hdD0nR1RpZmYnLCBvdmVyd3JpdGU9VFJVRSkNCiAgICB9DQogIH0NCiAgIyhQcm9ncmVzcyByZXBvcnQpDQogIHByaW50KHBhc3RlMCgnRGF0YSBwcmVwYXJhdGlvbiAoVkNJKSAmIG1hc2tpbmcgKFN0ZXAgMiBvZiA0KTogJyxyb3VuZChkIC8gbGVuZ3RoKERPWXMpICAqIDEwMCwgZGlnaXRzPTIpLCclJykpDQp9DQpgYGANCjxjZW50ZXI+DQohW10oRTovdGVtcF9kYXRhL1RoZU1vc2FpY19yZXoucG5nKSANCjwvY2VudGVyPg0KDQoNCioqKioNCj4gQXBwbHlpbmcgVkNJIGNhbGN1bGF0aW9uIGZvciBlYWNoIGNodW5rDQoNCioqKioNCkxpc3QgYWxsIGNodW5rcw0KDQpgYGB7ciBldmFsPUZBTFNFfQ0KRVZJY2h1bmtzIDwtIGxpc3QuZmlsZXMocGF0aD1wYXN0ZTAoZGF0YVBhdGgsJy90ZW1wLycpLCBwYXR0ZXJuPSdfRVZJQ0hVTksnLCByZWN1cnNpdmU9RiwgaWdub3JlLmNhc2U9VCwgZnVsbC5uYW1lcz1UKQ0KZm9yIChkIGluIDE6bGVuZ3RoKERPWXMpKXsNCiAgZm9yICh0IGluIDE6bm90aWxlcyl7DQogICAgI0ZpbHRlcmluZyByZWxldmFudCBjaHVua3MgZm9yIHRoaXMgc3BlY2lmaWMgZGF0ZQ0KICAgIHNFVkljaHVua3MgPC0gRVZJY2h1bmtzW2dyZXBsKHBhc3RlMChET1lzW2RdLCdfJyksRVZJY2h1bmtzKV0gDQogICAgc0VWSWNodW5rcyA8LSBzRVZJY2h1bmtzW2dyZXBsKHBhc3RlMCgnX0VWSUNIVU5LJyxmb3JtYXRDKHQsIHdpZHRoPTMsIGZsYWc9JzAnKSksc0VWSWNodW5rcyldIA0KICAgICNMaXN0aW5nIHllYXJzIG9mIGRhdGEgYXZhaWxhYmxlIGZvciBlYWNoIERPWQ0KICAgIHZ2WWVhciA8LSBzdWJzdHIoYmFzZW5hbWUoc0VWSWNodW5rcyksNSw4KQ0KICAgIA0KICAgIGlmIChsZW5ndGgoc0VWSWNodW5rcykgPiAwKXsNCiAgICAgIHNUIDwtIHN0YWNrKHNFVkljaHVua3MpDQogICAgICANCiAgICAgICNSZW1vdmluZyBmaWxsZXItdmFsdWVzIGZyb20gRVZJIGRhdGENCiAgICAgICNUaGUgZmlsbCB2YWx1ZSBmb3IgTU9ESVMgaW1hZ2VzIGlzIC0zMDAwICANCiAgICAgIHNUW3NUPCgtMjk5OSldIDwtIE5BDQogICAgICANCiAgICAgICNWQ0kgZm9ybXVsYSBhcHBsaWNhdGlvbg0KICAgICAgdmltYXggPC0gc3RhY2tBcHBseShzVCAsIHJlcCgxLCBubGF5ZXJzIChzVCkpLCBtYXgsIG5hLnJtPVQpDQogICAgICB2aW1pbiA8LSBzdGFja0FwcGx5KHNUICwgcmVwKDEsIG5sYXllcnMgKHNUKSksIG1pbiwgbmEucm09VCkNCiAgICAgIHogPC0gdmltYXggLSB2aW1pbg0KICAgICAgVkNJIDwtICgoc1QgLXZpbWluKS96KSoxMDANCiAgICAgIA0KICAgICAgI1dyaXRpbmcgVkNJLWNodW5rcyBmb3IgZWFjaCBhdmFpbGFibGUgeWVhcg0KICAgICAgZm9yICh5IGluIDE6bGVuZ3RoKHZ2WWVhcikpew0KICAgICAgICB3cml0ZVJhc3RlcihWQ0lbW3ldXSxmaWxlbmFtZT1wYXN0ZTAoZGF0YVBhdGgsJy90ZW1wLycsRE9Zc1tkXSwnXycsdnZZZWFyW3ldLCdfVkNJQ0hVTksnLA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZm9ybWF0Qyh0LCB3aWR0aD0zLCBmbGFnPScwJykpLGZvcm1hdD0nR1RpZmYnLCBvdmVyd3JpdGU9VFJVRSkNCiAgICAgIH0NCiAgICB9DQogIH0NCiAgIyhQcm9ncmVzcyByZXBvcnQpDQogIHByaW50KHBhc3RlMCgnVkNJIHByb2Nlc3NpbmcgKFN0ZXAgMyBvZiA0KTogJyxyb3VuZChkIC8gbGVuZ3RoKERPWXMpICAqIDEwMCwgZGlnaXRzPTIpLCclJykpDQp9DQpgYGANCioqKioNCj4gVkNJIGNodW5rIG1lcmdpbmcgYW5kIG91dHB1dCANCg0KKioqKg0KTGlzdGluZyBhbGwgY3JlYXRlZCBjaHVua3MNCg0KYGBge3IgZXZhbD1GQUxTRX0NClZDSWNodW5rcyA8LSBsaXN0LmZpbGVzKHBhdGg9cGFzdGUwKGRhdGFQYXRoLCcvdGVtcC8nKSwgcGF0dGVybj0nX1ZDSUNIVU5LJywgcmVjdXJzaXZlPUYsIGlnbm9yZS5jYXNlPVQsIGZ1bGwubmFtZXM9VCkNCiNMb29waW5nIHRocm91Z2ggZWFjaCBhdmFpbGFibGUgRE9ZX1lFQVIgY29tYmluYXRpb24NCmZvciAoeSBpbiAxOmxlbmd0aChZRUFScykpew0KICBmb3IgKGQgaW4gMTpsZW5ndGgoRE9Zcykpew0KICAgICNMaXN0aW5nIHJlbGV2YW50IGNodW5rcyAoRVZJLCBWQ0kpIGZvciB0aGlzIHNwZWNpZmljIGRhdGUNCiAgICBzVkNJY2h1bmtzIDwtIFZDSWNodW5rc1tncmVwbChwYXN0ZTAoRE9Zc1tkXSwnXycsWUVBUnNbeV0sJ18nKSxWQ0ljaHVua3MpXQ0KICAgIHNFVkljaHVua3MgPC0gRVZJY2h1bmtzW2dyZXBsKHBhc3RlMChET1lzW2RdLCdfJyxZRUFSc1t5XSwnXycpLEVWSWNodW5rcyldIA0KICAgICNDcmVhdGluZyByYXN0ZXItbGlzdCBvZiB0aGUgRVZJIGNodW5rcw0KICAgIGlmIChsZW5ndGgoc0VWSWNodW5rcykgPiAwKXsNCiAgICAgIGlmIChsZW5ndGgoc0VWSWNodW5rcykgPiAxKXsNCiAgICAgICAgc01vcyA8LSBsaXN0KCkNCiAgICAgICAgZm9yIChvIGluIDE6bGVuZ3RoKHNFVkljaHVua3MpKXsNCiAgICAgICAgICBzTW9zIDwtIGFwcGVuZChzTW9zLCByYXN0ZXIoc0VWSWNodW5rc1tvXSkpDQogICAgICAgIH0NCiAgICAgICAgI01vc2FpY2tpbmcgdGhlIEVWSSBjaHVua3MNCiAgICAgICAgc01vcyRmdW4gPSBtZWFuDQogICAgICAgIE1vcyA8LSBkby5jYWxsKG1vc2FpYywgc01vcykNCiAgICAgICAgTW9zIDwtIE1vcyowLjAwMDENCiAgICAgICAgI091dHB1dCBvZiBtb3NhaWNrZWQsIHNjYWxlZCBFVkkgaW1hZ2UNCiAgICAgICAgd3JpdGVSYXN0ZXIoTW9zLGZpbGVuYW1lPXBhc3RlMChkYXRhUGF0aCwnL0VWSS8nLERPWXNbZF0sJ18nLFlFQVJzW3ldLCdfRVZJJyksDQogICAgICAgICAgICAgICAgICAgIGZvcm1hdD0nR1RpZmYnLCBvdmVyd3JpdGU9VFJVRSkNCiAgICAgIH1lbHNlew0KICAgICAgICAjRmFpbC1zYWZlIGluIGNhc2Ugb25seSBvbmUgY2h1bmsgaXMgYXZhaWxhYmxlDQogICAgICAgIGV4cCA8LSByYXN0ZXIoc0VWSWNodW5rc1sxXSkNCiAgICAgICAgZXhwIDwtIGV4cCowLjAwMDENCiAgICAgICAgd3JpdGVSYXN0ZXIoZXhwLGZpbGVuYW1lPXBhc3RlMChkYXRhUGF0aCwnL0VWSS8nLERPWXNbZF0sJ18nLFlFQVJzW3ldLCdfRVZJJyksDQogICAgICAgICAgICAgICAgICAgIGZvcm1hdD0nR1RpZmYnLCBvdmVyd3JpdGU9VFJVRSkNCiAgICAgIH0NCiAgICB9DQogICAgI0NyZWF0aW5nIHJhc3Rlci1saXN0IG9mIHRoZSBWQ0kgY2h1bmtzDQogICAgaWYgKGxlbmd0aChzVkNJY2h1bmtzKSA+IDApew0KICAgICAgaWYgKGxlbmd0aChzVkNJY2h1bmtzKSA+IDEpew0KICAgICAgICBzTW9zIDwtIGxpc3QoKQ0KICAgICAgICBmb3IgKG8gaW4gMTpsZW5ndGgoc1ZDSWNodW5rcykpew0KICAgICAgICAgIHNNb3MgPC0gYXBwZW5kKHNNb3MsIHJhc3RlcihzVkNJY2h1bmtzW29dKSkNCiAgICAgICAgfQ0KICAgICAgICAjTW9zYWlja2luZyB0aGUgVkNJIGNodW5rcw0KICAgICAgICBzTW9zJGZ1biA9IG1lYW4NCiAgICAgICAgTW9zIDwtIGRvLmNhbGwobW9zYWljLCBzTW9zKQ0KICAgICAgICANCiAgICAgICAgI1Bsb3R0aW5nIEpQRyBvZiBWQ0kNCiAgICAgICAgDQogICAgICAgIGpwZWcoZmlsZW5hbWU9cGFzdGUwKGRhdGFQYXRoLCcvVkNJanBnLycsRE9Zc1tkXSwiXyIsWUVBUnNbeV0sIi5qcGciLHNlcD0iIiksIHF1YWxpdHkgPSAxMDApDQogICAgICAgIA0KICAgICAgICBwbG90KE1vcywNCiAgICAgICAgICAgICB6bGltPWMoMCwxMDApLA0KICAgICAgICAgICAgIGNvbD1teV9wYWxldHRlKDEwMSksICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICMgc2V0cyB0aGUgY29sb3JzIGFzIGRlZmluZWQgYWJvdmUNCiAgICAgICAgICAgICBtYWluPXBhc3RlKCJWQ0kiLCIgKEVWSSkiLCIgUGVydSAiLERPWXNbZF0sIiAiLFlFQVJzW3ldLHNlcD0iIikpICAjIGF1dG9taXplcyB0aGUgdGl0bGUgb2YgdGhlIHBsb3QuDQogICAgICAgIA0KICAgICAgICBkZXYub2ZmKCkNCiAgICAgICAgDQogICAgICAgICNPdXRwdXQ6IGZpbmFsIFZDSSBtb3NhaWMNCiAgICAgICAgd3JpdGVSYXN0ZXIoTW9zLGZpbGVuYW1lPXBhc3RlMChkYXRhUGF0aCwnL1ZDSS8nLERPWXNbZF0sJ18nLFlFQVJzW3ldLCdfVkNJJyksDQogICAgICAgICAgICAgICAgICAgIGZvcm1hdD0nR1RpZmYnLCBvdmVyd3JpdGU9VFJVRSkNCiAgICAgIH1lbHNlew0KICAgICAgICAjRmFpbC1zYWZlIGluIGNhc2Ugb25seSBvbmUgY2h1bmsgaXMgYXZhaWxhYmxlDQogICAgICAgIHdyaXRlUmFzdGVyKHJhc3RlcihzVkNJY2h1bmtzWzFdKSxmaWxlbmFtZT1wYXN0ZTAoZGF0YVBhdGgsJy9WQ0kvJyxET1lzW2RdLCdfJyxZRUFSc1t5XSwnX1ZDSScpLA0KICAgICAgICAgICAgICAgICAgICBmb3JtYXQ9J0dUaWZmJywgb3ZlcndyaXRlPVRSVUUpDQogICAgICB9DQogICAgfQ0KICAgIHByaW50KHBhc3RlMCgnRVZJIG91dHB1dCAmIFZDSSBvdXRwdXQgKFN0ZXAgNCBvZiA0KTogJyxyb3VuZCgoZCsobGVuZ3RoKERPWXMpKih5LTEpKSkvKGxlbmd0aChET1lzKSpsZW5ndGgoWUVBUnMpKSoxMDAsIGRpZ2l0cz0yKSwnJScpKSANCiAgfQ0KfQ0KYGBgDQo8Y2VudGVyPg0KIVtdKEU6L3RlbXBfZGF0YS9WQ0lfMTI5XzIwMTIuanBnKQ0KPC9jZW50ZXI+DQoNClJlbW92aW5nIHRlbXAgZmlsZXMgdG8gZnJlZSBzcGFjZQ0KDQpgYGB7ciBldmFsPUZBTFNFfQ0KI3RtcCA8LSBsaXN0LmZpbGVzKHBhdGg9cGFzdGUwKGRhdGFQYXRoLCcvdGVtcC8nKSwgcmVjdXJzaXZlPUYsIGlnbm9yZS5jYXNlPVQsIGZ1bGwubmFtZXM9VCkNCiNmaWxlLnJlbW92ZSh0bXApDQpgYGA=