Inleiding
- Tot nu toe: Ć©Ć©n uitkomst \(Y\) en Ć©Ć©n predictor \(X\).
- Vaak handig om meerdere predictors te gebruiken om de respons te modelleren. bijv
- Associatie tussen X en Y verstoord door confounder: blootstelling aan asbest (X) op de longfunctie (Y ), is leeftijd (C).
- Welke van een groep variabelen beĆÆnvloedt een gegeven uitkomst. Habitat en menselijke activiteit op biodiversiteit in het regenwoud. (grootte, ouderdom, hoogteligging van het woud \(\rightarrow\) bestudeer het simultane effect van die verschillende variabelen
- Voorspellen van uitkomst voor individuen: zoveel mogelijk predictieve informatie simultaan gebruiken. Verwante predicties (maar dan voor het risico op sterfte) worden dagdagelijks gebruikt in eenheden intensieve zorgen om de ernst van de gezondheidstoestand van een patiƫnt uit te drukken.
\(\rightarrow\) Uitbreiden van enkelvoudige lineaire regressie naar meerdere predictoren.
Prostaatkanker voorbeeld
prostate <- read_csv("https://raw.githubusercontent.com/statomics/sbc20/master/data/prostate.csv")
prostate
# A tibble: 97 x 9
lcavol lweight age lbph svi lcp gleason pgg45 lpsa
<dbl> <dbl> <dbl> <dbl> <chr> <dbl> <dbl> <chr> <dbl>
1 -0.580 2.77 50 -1.39 healthy -1.39 6 healthy -0.431
2 -0.994 3.32 58 -1.39 healthy -1.39 6 healthy -0.163
3 -0.511 2.69 74 -1.39 healthy -1.39 7 20 -0.163
4 -1.20 3.28 58 -1.39 healthy -1.39 6 healthy -0.163
5 0.751 3.43 62 -1.39 healthy -1.39 6 healthy 0.372
6 -1.05 3.23 50 -1.39 healthy -1.39 6 healthy 0.765
7 0.737 3.47 64 0.615 healthy -1.39 6 healthy 0.765
8 0.693 3.54 58 1.54 healthy -1.39 6 healthy 0.854
9 -0.777 3.54 47 -1.39 healthy -1.39 6 healthy 1.05
10 0.223 3.24 63 -1.39 healthy -1.39 6 healthy 1.05
# ā¦ with 87 more rows
prostate$svi <- as.factor(prostate$svi)
Additief meervoudig lineaire regressie model
Afzonderlijke lineaire regressiemodellen, zoals
\[E(Y|X_v)=\beta_0 + \beta_v X_v\]
- Associatie tussen lpsa en 1 variabele vb (lcavol).
- Meer accurate predicties door meerdere predictoren simultaan in rekening te brengen
- Schatting voor parameter \(\beta_v\) mogelijks geen zuiver effect van tumor volume.
- \(\beta_v\) gemiddeld verschil in log-psa voor patiƫnten die 1 eenheid in het log tumor volume (lcavol) verschillen.
- Zelfs als lcavol niet is geassocieerd met het lpsa, dan nog kunnen patiƫnten met een groter tumor volume een hoger lpsa hebben omdat ze bijvoorbeeld een aantasting van de zaadblaasjes hebben (svi status 1). \(\rightarrow\) Confounding.
- Vergelijken van patiƫnten met zelfde svi status
- Kan eenvoudig via meervoudige lineaire regressiemodellen
Statistisch model
- \(p-1\) predictors \(X_1,...,X_{p-1}\) en uitkomst \(Y\) voor \(n\) subjecten
- bijvoorbeeld p-1=3: log kanker volume (\(X_v\)), log gewicht van de prostaat (\(X_w\)) en status van de zaadblaasjes (\(X_s\))
\[\begin{equation}
Y_i =\beta_0 + \beta_1 X_{i1} + ... +\beta_{p-1} X_{ip-1} + \epsilon_i
\end{equation}\] \[\begin{equation}
Y_i =\beta_0 + \beta_v X_{iv} +\beta_{w} X_{iw} \beta_{s}X_{is}+ \epsilon_i
\end{equation}\]
- \(\beta_0,\beta_1,...,\beta_{p-1}\) ongekende parameters
- \(\epsilon_i\) residuen die niet verklaard kunnen worden door de predictors
- Schatting met kleinste kwadraten techniek
Model staat toe om:
- de verwachte uitkomst te voorspellen voor subjecten gegeven hun waarden \(x_1,...,x_{p-1}\) voor de predictoren.
\[ E[Y\vert X_1=x_1, \ldots X_{p-1}=x_{p-1}]=\hat{\beta}_0+\hat{\beta}_1x_1+...+\hat{\beta}_{p-1}x_{p-1}\]
- Verschilt gemiddelde uitkomst tussen 2 groepen subjecten die \(\delta\) eenheden verschillen in een verklarende variabele \(X_j\) maar dezelfde waarden hebben voor alle andere variabelen \(\{X_k,k=1,...,p,k\ne j\}\).
\[
\begin{array}{l}
E(Y|X_v=x_v+\delta,X_w=x_w,X_{s}=x_{s}) \\
\quad\quad - E(Y|X_v=x_v,X_w=x_w,X_{s}=x_{s}) \\\\
\quad =\beta_0 + \beta_v (x_v +\delta) + \beta_w x_w+ \beta_{s} x_{s}\\
\quad\quad- \beta_0 - \beta_v x_v - \beta_wx_w-\beta_{s} x_{s} \\\\
\quad= \beta_v\delta
\end{array}
\]
Interpretatie \(\beta_v\):
- verschil in gemiddelde uitkomst tussen subjecten die in Ć©Ć©n eenheid van log tumor volume (\(X_v\)) verschillen, maar dezelfde waarde hebben voor de overige verklarende variabelen (\(X_w\) en \(X_s\)) in het model.
of
- Effect van predictor log tumor volume waarbij gecorrigeerd wordt voor de overige predictoren, hier dus associatie van tumor volume na correctie voor prostaatgewicht en svi-status.
Prostate voorbeeld
lmV <- lm(lpsa ~ lcavol, prostate)
summary(lmV)
Call:
lm(formula = lpsa ~ lcavol, data = prostate)
Residuals:
Min 1Q Median 3Q Max
-1.67624 -0.41648 0.09859 0.50709 1.89672
Coefficients:
Estimate Std. Error t value Pr(>|t|)
(Intercept) 1.50730 0.12194 12.36 <2e-16 ***
lcavol 0.71932 0.06819 10.55 <2e-16 ***
---
Signif. codes: 0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1
Residual standard error: 0.7875 on 95 degrees of freedom
Multiple R-squared: 0.5394, Adjusted R-squared: 0.5346
F-statistic: 111.3 on 1 and 95 DF, p-value: < 2.2e-16
lmVWS <- lm(lpsa~lcavol + lweight + svi, prostate)
summary(lmVWS)
Call:
lm(formula = lpsa ~ lcavol + lweight + svi, data = prostate)
Residuals:
Min 1Q Median 3Q Max
-1.72966 -0.45767 0.02814 0.46404 1.57012
Coefficients:
Estimate Std. Error t value Pr(>|t|)
(Intercept) -0.26807 0.54350 -0.493 0.62301
lcavol 0.55164 0.07467 7.388 6.3e-11 ***
lweight 0.50854 0.15017 3.386 0.00104 **
sviinvasion 0.66616 0.20978 3.176 0.00203 **
---
Signif. codes: 0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1
Residual standard error: 0.7168 on 93 degrees of freedom
Multiple R-squared: 0.6264, Adjusted R-squared: 0.6144
F-statistic: 51.99 on 3 and 93 DF, p-value: < 2.2e-16
Na terug transformatie
(Intercept) lcavol lweight sviinvasion
0.7648524 1.7360954 1.6628548 1.9467442
Besluitvorming in algemeen lineair regressiemodellen
Als gegevens representatief zijn dan zijn kleinste kwadraten schatters voor het intercept en de hellingen onvertekend. \[E[\hat \beta_j]=\beta_j,\quad j=0,\ldots,p-1.\]
Om resultaten uit de steekproef te kunnen veralgemenen naar de populatie is inzicht nodig in de verdeling van de parameterschatters.
Om dat op basis van slechts Ć©Ć©n steekproef te kunnen doen zijn bijkomende veronderstellingen nodig.
Lineariteit
Onafhankelijkheid
Homoscedasticiteit of gelijke variantie
Normaliteit: residuen \(\epsilon_i\) zijn normaal verdeeld
Onder deze aannames geldt: \[\epsilon_i \sim N(0,\sigma^2).\] en \[Y_i\sim N(\beta_0+\beta_1 X_{i1}+\ldots+\beta_{p-1} X_{ip-1},\sigma^2)\]
\[\hat\sigma^2=MSE=\frac{\sum\limits_{i=1}^n \left(y_i-\hat\beta_0-\hat\beta_1 X_{i1}-\ldots-\hat\beta_{p-1} X_{ip-1}\right)^2}{n-p}=\frac{\sum\limits_{i=1}^n e^2_i}{n-p}.\]
Opnieuw toetsen en betrouwbaarheidsintervallen via
\[T_k=\frac{\hat{\beta}_k-\beta_k}{SE(\hat{\beta}_k)} \text{ met } k=0, \ldots, p-1.\]
Als aan alle aannames is voldaan dan volgen deze statistieken \(T_k\) een t-verdeling met \(n-p\) vrijheidsgraden.
Wanneer niet is voldaan aan de veronderstelling van normaliteit maar wel aan lineariteit, onafhankelijkheid en homoscedasticiteit dan kunnen we voor inferentie opnieuw beroep doen op de centrale limietstelling die zegt dat de statistiek \(T_k\) bij benadering een standaard Normale verdeling zal volgen wanneer het aantal observaties voldoende groot is.
Voor het prostaatkanker voorbeeld kunnen we de effecten in de steekproef opnieuw veralgemenen naar de populatie toe door betrouwbaarheidsintervallen te bouwen voor de hellingen:
\[[\hat\beta_j - t_{n-p,\alpha/2} \text{SE}_{\hat\beta_j},\hat\beta_j + t_{n-p,\alpha/2} \text{SE}_{\hat\beta_j}]\].
2.5 % 97.5 %
(Intercept) -1.3473509 0.8112061
lcavol 0.4033628 0.6999144
lweight 0.2103288 0.8067430
sviinvasion 0.2495824 1.0827342
Formele hypothese testen: \[H_0: \beta_j=0\] \[H_1: \beta_j\neq0\]
met test statistiek \[T=\frac{\hat{\beta}_j-0}{SE(\hat{\beta}_j)}\] die een t-verdeling volgt met \(n-p\) vrijheidsgraden onder \(H_0\)
Call:
lm(formula = lpsa ~ lcavol + lweight + svi, data = prostate)
Residuals:
Min 1Q Median 3Q Max
-1.72966 -0.45767 0.02814 0.46404 1.57012
Coefficients:
Estimate Std. Error t value Pr(>|t|)
(Intercept) -0.26807 0.54350 -0.493 0.62301
lcavol 0.55164 0.07467 7.388 6.3e-11 ***
lweight 0.50854 0.15017 3.386 0.00104 **
sviinvasion 0.66616 0.20978 3.176 0.00203 **
---
Signif. codes: 0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1
Residual standard error: 0.7168 on 93 degrees of freedom
Multiple R-squared: 0.6264, Adjusted R-squared: 0.6144
F-statistic: 51.99 on 3 and 93 DF, p-value: < 2.2e-16
Het niet-additieve meervoudig lineair regressiemodel
Interactie tussen een continue variabele en een factor variabele
- Het vorige model wordt het additief model genoemd omdat de bijdrage van het kanker volume in lpsa niet afhangt van de hoogte van het prostaat gewicht en de status van de zaadblaasjes.
- De helling voor lcavol hangt m.a.w. niet af van de hoogte van het log prostaat gewicht en de status van de zaadblaasjes.
\[
\begin{array}{l}
E[Y\vert X_v=x_v + \delta_v, X_w = x_w, X_S = x_s] - E[Y\vert X_v=x_v, X_w=x_w, X_s=x_s] = \\
\quad\quad \left[\beta_0 + \beta_v (x_{v}+\delta_v) + \beta_w x_{w} +\beta_s x_{s}\right] - \left[\beta_0 + \beta_v x_{v} + \beta_w x_{w} +\beta_s x_s\right] \\
\quad\quad = \beta_v \delta_v
\end{array}
\]
De svi status en de hoogte van het log-prostaatgewicht (\(x_w\)) heeft geen invloed op de bijdrage van het log-tumorvolume (\(x_v\)) in de gemiddelde log-prostaat antigeen concentratie en vice versa.
Het zou nu echter kunnen zijn dat de associatie tussen lpsa en lcavol wel afhangt van de status van de zaadblaasjes.
De gemiddelde toename in lpsa tussen patiƫnten die ƩƩn eenheid van log-tumorvolume verschillen zou bijvoorbeeld lager kunnen zijn voor patiƫnten met aangetaste zaadblaasjes dan voor patienten met niet-aangetaste zaadblaasjes.
Het effect van het tumorvolume op de prostaat antigeen concentratie hangt in dit geval af van de status van de zaadblaasjes.
Om deze interactie of effectmodificatie tussen variabelen \(X_v\) en \(X_s\), en \(X_w\) en \(X_s\) statistisch te modelleren, kan men de producten van beide variabelen in kwestie aan het model toevoegen
\[
Y_i = \beta_0 + \beta_v x_{iv} + \beta_w x_{iw} +\beta_s x_{is} + \beta_{vs} x_{iv}x_{is} + \beta_{ws} x_{iw}x_{is} +\epsilon_i
\]
Deze termen kwantificeren de interactie-effecten van respectievelijk de predictoren \(x_v\) en \(x_s\), en, \(x_v\) en \(x_s\) op de gemiddelde uitkomst.
In dit model worden de termen \(\beta_vx_{iv}\), \(\beta_wx_{iw}\) en $sx{is} dikwijls de hoofdeffecten van de predictoren \(x_v\), \(x_w\) en \(x_s\) genoemd.
lmVWS_IntVS_WS <- lm(
lpsa ~
lcavol +
lweight +
svi +
svi:lcavol +
svi:lweight,
data = prostate)
summary(lmVWS_IntVS_WS)
Call:
lm(formula = lpsa ~ lcavol + lweight + svi + svi:lcavol + svi:lweight,
data = prostate)
Residuals:
Min 1Q Median 3Q Max
-1.50902 -0.44807 0.06455 0.45657 1.54354
Coefficients:
Estimate Std. Error t value Pr(>|t|)
(Intercept) -0.52642 0.56793 -0.927 0.356422
lcavol 0.54060 0.07821 6.912 6.38e-10 ***
lweight 0.58292 0.15699 3.713 0.000353 ***
sviinvasion 3.43653 1.93954 1.772 0.079771 .
lcavol:sviinvasion 0.13467 0.25550 0.527 0.599410
lweight:sviinvasion -0.82740 0.52224 -1.584 0.116592
---
Signif. codes: 0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1
Residual standard error: 0.7147 on 91 degrees of freedom
Multiple R-squared: 0.6367, Adjusted R-squared: 0.6167
F-statistic: 31.89 on 5 and 91 DF, p-value: < 2.2e-16
Omdat \(X_S\) een dummy variabele is, verkrijgen we verschillende regressievlakken:
Model voor \(X_s=0\): \[Y=\beta_0+\beta_vX_v+\beta_wX_w + \epsilon\] waar de hoofdeffecten de hellingen voor lcavol en lweight zijn
en het model voor \(X_s=1\): \[\begin{array}{lcl}
Y&=&\beta_0+\beta_vX_v+\beta_s+\beta_wX_w+\beta_{vs}X_v + \beta_{ws}X_w +\epsilon\\
&=& (\beta_0+\beta_s)+(\beta_v+\beta_{vs})X_v+(\beta_w+\beta_{ws})X_w+\epsilon
\end{array}\] met intercept \(\beta_0+\beta_s\) en hellingen \(\beta_v+\beta_{vs}\) en \(\beta_w+\beta_{ws}\)
Interactie tussen twee continue variabelen
- Het zou nu echter kunnen zijn dat de associatie tussen lpsa en lcavol afhangt van het prostaatgewicht.
- De gemiddelde toename in lpsa tussen patiƫnten die ƩƩn eenheid van log-tumorvolume verschillen zou bijvoorbeeld lager kunnen zijn voor patiƫnten met een hoog prostaatgewicht dan bij patiƫnten met een laag prostaatgewicht.
- Het effect van het tumorvolume op de prostaat antigeen concentratie hangt in dit geval af van het prostaatgewicht.
Om deze interactie of effectmodificatie tussen 2 variabelen \(X_v\) en \(X_w\) statistisch te modelleren, kan men het product van beide variabelen in kwestie aan het model toevoegen
\[
Y_i = \beta_0 + \beta_v x_{iv} + \beta_w x_{iw} +\beta_s x_{is} + \beta_{vw} x_{iv}x_{iw} +\epsilon_i
\]
Deze term kwantificeert het interactie-effect van de predictoren \(x_v\) en \(x_w\) op de gemiddelde uitkomst.
Het effect van een verschil in 1 eenheid in \(X_v\) op de gemiddelde uitkomst bedraagt nu:
\[
\begin{array}{l}
E(Y | X_v=x_v +1, X_w=x_w, X_s=x_s) - E(Y | X_v=x_v, X_w=x_w, X_s=x_s) \\
\quad = \left[\beta_0 + \beta_v (x_{v}+1) + \beta_w x_w +\beta_s x_{s} + \beta_{vw} (x_{v}+1) x_w \right] - \left[\beta_0 + \beta_v x_{v} + \beta_w x_w + \beta_s x_{s} + \beta_{vw} (x_{v}) x_w \right]\\
\quad = \beta_v + \beta_{vw} x_w
\end{array}
\]
lmVWS_IntVW <- lm(
lpsa ~ lcavol +
lweight +
svi +
lcavol:lweight,
prostate)
summary(lmVWS_IntVW)
Call:
lm(formula = lpsa ~ lcavol + lweight + svi + lcavol:lweight,
data = prostate)
Residuals:
Min 1Q Median 3Q Max
-1.65886 -0.44673 0.02082 0.50244 1.57457
Coefficients:
Estimate Std. Error t value Pr(>|t|)
(Intercept) -0.6430 0.7030 -0.915 0.36278
lcavol 1.0046 0.5427 1.851 0.06734 .
lweight 0.6146 0.1961 3.134 0.00232 **
sviinvasion 0.6859 0.2114 3.244 0.00164 **
lcavol:lweight -0.1246 0.1478 -0.843 0.40156
---
Signif. codes: 0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1
Residual standard error: 0.7179 on 92 degrees of freedom
Multiple R-squared: 0.6293, Adjusted R-squared: 0.6132
F-statistic: 39.05 on 4 and 92 DF, p-value: < 2.2e-16
Merk op, dat het interactie effect dat geobserveerd wordt in de steekproef echter statistisch niet significant is (p=0.4).
Gezien de hoofdeffecten die betrokken zijn in een interactie term niet los van elkaar kunnen worden geĆÆnterpreteerd is de conventie om een interactieterm uit het model te verwijderen wanneer die niet significant is.
Na verwijdering van de niet-significante interactieterm kunnen de hoofdeffecten worden geĆÆnterpreteerd.
Interactie tussen twee factor variabelen
We gaan hier in het werkcollege dieper op in.
ANOVA Tabel
De totale kwadratensom SSTot is opnieuw
\[
\text{SSTot} = \sum_{i=1}^n (Y_i - \bar{Y})^2.
\]
Ook de residuele kwadratensom is zoals voorheen. \[
\text{SSE} = \sum_{i=1}^n (Y_i-\hat{Y}_i)^2.
\]
Dan geldt de volgende decompositie van de totale kwadratensom, \[
\text{SSTot} = \text{SSR} + \text{SSE} ,
\] met \[
\text{SSR} = \sum_{i=1}^n (\hat{Y}_i-\bar{Y})^2.
\]
Voor de vrijheidsgraden en de gemiddelde kwadratensommen geldt:
- SSTot heeft \(n-1\) vrijheidsgraden en \(\text{SSTot}/(n-1)\) is een schatter voor de variantie van \(Y\) (van de marginale distributie van \(Y\)).
- SSE heeft \(n-p\) vrijheidsgraden en \(\text{MSE}=\text{SSE}/(n-p)\) is een schatter voor de residuele variantie van \(Y\) gegeven de regressoren (i.e.Ā een schatter voor de residuele variantie \(\sigma^2\) van de foutterm \(\epsilon\)).
- SSR heeft \(p-1\) vrijheidsgraden en \(\text{MSR}=\text{SSR}/(p-1)\) is de gemiddelde kwadratensom van de regressie.
De determinatiecoƫfficiƫnt blijft zoals voorheen, i.e. \[
R^2 = 1-\frac{\text{SSE}}{\text{SSTot}} = \frac{\text{SSR}}{\text{SSTot}}
\] is de fractie van de totale variabiliteit in de uitkomsten die verklaard wordt door het regressiemodel.
De teststatistiek \(F=\text{MSR}/\text{MSE}\) is onder \(H_0:\beta_1=\ldots=\beta_{p-1}=0\) verdeeld als \(F_{p-1;n-p}\).
Call:
lm(formula = lpsa ~ lcavol + lweight + svi, data = prostate)
Residuals:
Min 1Q Median 3Q Max
-1.72966 -0.45767 0.02814 0.46404 1.57012
Coefficients:
Estimate Std. Error t value Pr(>|t|)
(Intercept) -0.26807 0.54350 -0.493 0.62301
lcavol 0.55164 0.07467 7.388 6.3e-11 ***
lweight 0.50854 0.15017 3.386 0.00104 **
sviinvasion 0.66616 0.20978 3.176 0.00203 **
---
Signif. codes: 0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1
Residual standard error: 0.7168 on 93 degrees of freedom
Multiple R-squared: 0.6264, Adjusted R-squared: 0.6144
F-statistic: 51.99 on 3 and 93 DF, p-value: < 2.2e-16
Diagnostiek
Multicollineariteit
Call:
lm(formula = lpsa ~ lcavol + lweight + svi, data = prostate)
Residuals:
Min 1Q Median 3Q Max
-1.72966 -0.45767 0.02814 0.46404 1.57012
Coefficients:
Estimate Std. Error t value Pr(>|t|)
(Intercept) -0.26807 0.54350 -0.493 0.62301
lcavol 0.55164 0.07467 7.388 6.3e-11 ***
lweight 0.50854 0.15017 3.386 0.00104 **
sviinvasion 0.66616 0.20978 3.176 0.00203 **
---
Signif. codes: 0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1
Residual standard error: 0.7168 on 93 degrees of freedom
Multiple R-squared: 0.6264, Adjusted R-squared: 0.6144
F-statistic: 51.99 on 3 and 93 DF, p-value: < 2.2e-16
Call:
lm(formula = lpsa ~ lcavol + lweight + svi + lcavol:lweight,
data = prostate)
Residuals:
Min 1Q Median 3Q Max
-1.65886 -0.44673 0.02082 0.50244 1.57457
Coefficients:
Estimate Std. Error t value Pr(>|t|)
(Intercept) -0.6430 0.7030 -0.915 0.36278
lcavol 1.0046 0.5427 1.851 0.06734 .
lweight 0.6146 0.1961 3.134 0.00232 **
sviinvasion 0.6859 0.2114 3.244 0.00164 **
lcavol:lweight -0.1246 0.1478 -0.843 0.40156
---
Signif. codes: 0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1
Residual standard error: 0.7179 on 92 degrees of freedom
Multiple R-squared: 0.6293, Adjusted R-squared: 0.6132
F-statistic: 39.05 on 4 and 92 DF, p-value: < 2.2e-16
- Schattingen verschillend van additief model en standaardfouten zijn veel groter!
- De oorzaak is probleem van multicollineariteit.
- Als 2 predictoren sterk gecorreleerd zijn, dan delen ze voor een groot stuk dezelfde informatie
- Moeilijk om de afzonderlijke effecten van beiden op de uitkomst te schatten.
- Kleinste kwadratenschatters onstabiel wordt
- Standaard errors kunnen worden opgeblazen
- Zolang men enkel predicties tracht te bekomen op basis van het regressiemodel zonder daarbij te extrapoleren buiten het bereik van de predictoren is multicollineariteit geen probleem.
- Wel probleem voor inferentie
cor(cbind(prostate$lcavol,prostate$lweight,prostate$lcavol*prostate$lweight))
[,1] [,2] [,3]
[1,] 1.0000000 0.1941283 0.9893127
[2,] 0.1941283 1.0000000 0.2835608
[3,] 0.9893127 0.2835608 1.0000000
- hoge correlatie tussen log-tumorvolume en interactieterm.
- Is een gekend probleem voor hogere orde termen (interacties en kwadratische termen)
- Multicollineariteit opsporen a.d.h.v. correlatie matrix of scatterplot matrix is niet ideaal.
- Geen idee in welke mate de geobserveerde multicollineariteit de resultaten onstabiel maakt.
- In modellen met 3 of meerdere predictoren, zeg X1, X2, X3 kan er zware multicollineariteit optreden ondanks dat alle paarsgewijze correlaties tussen de predictoren laag zijn.
- Ook multicollineariteit als er een hoge correlatie is tussen X1 en een lineaire combinatie van X2 en X3.
Variance inflation factor (VIF)
Voor de \(j\)-de parameter in het regressiemodel gedefinieerd wordt als \[\textrm{VIF}_j=\left(1-R_j^2\right)^{-1}\]
- In deze uitdrukking stelt \(R_j^2\) de meervoudige determinatiecoƫfficiƫnt voor van een lineaire regressie van de \(j\)-de predictor op alle andere predictoren in het model.
- VIF is 1 als \(j\)-de predictor niet lineair geassocieerd is met de andere predictoren in het model.
- VIF is groter dan 1 in alle andere gevallen.
- VIF is factor waarmee geobserveerde variantie groter is dan wanneer alle predictoren onafhankelijk zouden zijn.
- VIF > 10 \(\rightarrow\) ernstige multicollineariteit.
Body fat voorbeeld
Call:
lm(formula = Body_fat ~ Triceps + Thigh + Midarm, data = bodyfat)
Residuals:
Min 1Q Median 3Q Max
-3.7263 -1.6111 0.3923 1.4656 4.1277
Coefficients:
Estimate Std. Error t value Pr(>|t|)
(Intercept) 117.085 99.782 1.173 0.258
Triceps 4.334 3.016 1.437 0.170
Thigh -2.857 2.582 -1.106 0.285
Midarm -2.186 1.595 -1.370 0.190
Residual standard error: 2.48 on 16 degrees of freedom
Multiple R-squared: 0.8014, Adjusted R-squared: 0.7641
F-statistic: 21.52 on 3 and 16 DF, p-value: 7.343e-06
Triceps Thigh Midarm
708.8429 564.3434 104.6060
Call:
lm(formula = Midarm ~ Triceps + Thigh, data = bodyfat)
Residuals:
Min 1Q Median 3Q Max
-0.58200 -0.30625 0.02592 0.29526 0.56102
Coefficients:
Estimate Std. Error t value Pr(>|t|)
(Intercept) 62.33083 1.23934 50.29 <2e-16 ***
Triceps 1.88089 0.04498 41.82 <2e-16 ***
Thigh -1.60850 0.04316 -37.26 <2e-16 ***
---
Signif. codes: 0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1
Residual standard error: 0.377 on 17 degrees of freedom
Multiple R-squared: 0.9904, Adjusted R-squared: 0.9893
F-statistic: 880.7 on 2 and 17 DF, p-value: < 2.2e-16
We evalueren nu de VIF in het prostaatkanker voorbeeld voor het additieve model en het model met interactie.
lcavol lweight svi
1.447048 1.039188 1.409189
lcavol lweight svi lcavol:lweight
76.193815 1.767121 1.426646 80.611657
- Inflatie voor interactietermen wordt vaak veroorzaakt door het feit dat het hoofdeffect een andere interpretatie krijgt.
Invloedrijke Observaties
- Het is niet wenselijk dat een enkele waarneming het resultaat van een lineaire regressieanalyse grotendeels bepaald
- Diagnostieken die ons toelaten om extreme observaties op te sporen
- Studentized residuās om outliers op te sporen
- leverage (invloed, hefboom) om observaties met extreem covariaatpatroon op te sporen
Cookās distance
- Een meer rechtstreekse maat om de invloed van elke observatie op de regressie-analyse uit te drukken
- Cookās distance voor \(i\)-de observatie is een diagnostische maat voor de invloed van die observatie op alle predicties of voor haar invloed op alle geschatte parameters. \[D_i=\frac{\sum_{j=1}^n(\hat{Y}_j-\hat{Y}_{j(i)})^2}{p\textrm{MSE}}\]
- Als Cookās distance \(D_i\) groot is, dan heeft de \(i\)-de observatie een grote invloed op de predicties en geschatte parameters.
- Extreme Cookās distance als het het 50% percentiel van de \(F_{p,n-p}\)-verdeling overschrijdt.
- Eenmaal men vastgesteld heeft dat een observatie invloedrijk is, kan men zogenaamde DFBETAS gebruiken om te bepalen op welke parameter(s) ze een grote invloed uitoefent.
- DFBETAS van de \(i\)-de observatie vormen een diagnostische maat voor de invloed van die observatie op elke regressieparameter afzonderlijk \[\textrm{DFBETAS}_{j(i)}=\frac{\hat{\beta}_{j}-\hat{\beta}_{j(i)}}{\textrm{SD}(\hat{\beta}_{j})}\]
- DFBETAS extreem is wanneer ze 1 overschrijdt in kleine tot middelgrote datasets en \(2/\sqrt{n}\) in grote datasets
Constrasten
- Bij meer complexe algemene lineaire modellen wenst men dikwijls meerdere hypothesen te toetsen.
- Bovendien vertalen de onderzoekshypotheses zich hierbij niet steeds in Ć©Ć©n parameter, maar in een lineaire combinatie van modelparameters.
- Een lineaire combinatie van modelparameters wordt ook een contrast genoemd.
NHANES voorbeeld
Stel dat de onderzoekers de associatie tussen de leeftijd en de bloeddruk wensen te bestuderen. Mogelijks is die associatie anders is bij mannen dan vrouwen.
De onderzoekers wensen de volgende onderzoeksvragen te beantwoorden:
- Is er een associatie tussen leeftijd en de bloeddruk bij vrouwen?
- Is er een associatie tussen leeftijd en de bloeddruk bij mannen?
- Is de associatie tussen leeftijd en de bloeddruk verschillend bij mannen dan bij vrouwen?
Model
We fitten een model op basis van de gemiddelde systolische bloeddruk (BPSysAve
) in functie van de leeftijd, geslacht en een interactie tussen leeftijd en geslacht voor volwassen blanke subjecten uit de NHANES studie.
library(NHANES)
bpData <- NHANES %>%
filter(
Race1 =="White" &
Age >= 18 &
!is.na(BPSysAve)
)
mBp1 <- lm(BPSysAve ~ Age*Gender, bpData)
par(mfrow = c(2,2))
plot(mBp1)
Remediƫren voor heteroscedasticiteit
- Als de plot van de residuen i.f.v. de geschatte waarden een toetervorm vertoont kan men toch correcte inferentie bekomen voor grote steekproeven als men de variantie van de response kan schatten.
- De inverse variantie voor elke observatie kan dan als gewicht worden gebruikt in de lm functie.
- We zullen daarom de standard deviatie modelleren in functie van het gemiddelde.
- Dat kan door de absolute waarde van de residuen te modelleren in functie van de gefitte waarden.
- We kunnen de variantie van Y schatten voor elke observatie d.m.v de kwadraten van de predicties voor alle data punten a.d.h.v model voor de standard deviatie.
- De inferentie blijft asymptotisch geldig.
mSd <- lm(mBp1$res %>% abs ~ mBp2$fitted)
We schatten het model nu opnieuw:
mBp3 <- lm(BPSysAve ~ Age*Gender, bpData, w = 1/mSd$fitted^2)
De residuen vertonen nog steeds heteroscedasticiteit.
data.frame(residuals = mBp3$residuals, fit = mBp3$fitted) %>%
ggplot(aes(fit,residuals)) +
geom_point()
Na het herschalen van de residuen a.d.h.v. de standard deviatie (vermenigvuldigen met vierkantswortel van het gewicht) zijn de geschaalde residuen homoscedastisch.
De parameters worden geschat door de gewogen kleinste kwadraten techniek.
\[ SSE = \sum\limits_{i=1}^n w_i e_i^2\]
met \(w_i = 1/\hat \sigma^2_i\).
De gewogen regressie zal dus correct rekening houden met heteroscedasticiteit.
data.frame(scaled_residuals = mBp3$residuals/mSd$fitted, fit = mBp3$fitted) %>%
ggplot(aes(fit,scaled_residuals)) +
geom_point()
Besluitvorming
Call:
lm(formula = BPSysAve ~ Age * Gender, data = bpData, weights = 1/mSd$fitted^2)
Weighted Residuals:
Min 1Q Median 3Q Max
-4.3642 -0.8494 -0.0940 0.7605 6.5701
Coefficients:
Estimate Std. Error t value Pr(>|t|)
(Intercept) 97.59709 0.63501 153.693 < 2e-16 ***
Age 0.44082 0.01505 29.294 < 2e-16 ***
Gendermale 13.36724 1.09017 12.262 < 2e-16 ***
Age:Gendermale -0.19115 0.02420 -7.899 3.45e-15 ***
---
Signif. codes: 0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1
Residual standard error: 1.319 on 4828 degrees of freedom
Multiple R-squared: 0.2182, Adjusted R-squared: 0.2178
F-statistic: 449.3 on 3 and 4828 DF, p-value: < 2.2e-16
De onderzoeksvragen vertalen zich in de volgende nullhypotheses:
Associatie tussen bloeddruk en leeftijd bij de vrouwen? \[H_0: \beta_\text{Age} = 0 \text{ vs } H_1: \beta_\text{Age} \neq 0 \]
Associatie tussen bloeddruk en leeftijd bij de mannen? \[H_0: \beta_\text{Age} + \beta_\text{Age:Gendermale} = 0 \text{ vs } H_1: \beta_\text{Age} + \beta_\text{Age:Gendermale} \neq 0 \]
Is de Associatie tussen bloeddruk en leeftijd verschillend bij mannen en vrouwen? \[H_0: \beta_\text{Age:Gendermale} = 0 \text{ vs } H_1: \beta_\text{Age:Gendermale} \neq 0 \]
- We kunnen onderzoeksvraag 1 en 3 onmiddelijk toetsen o.b.v. de model output.
- Onderzoeksvraag 2 is echter een lineaire combinatie van twee parameters.
- Bovendien is er ook het probleem dat we meerdere toetsen nodig hebben om de associatie te bestuderen.
We kunnen opnieuw gebruik maken van een Anova approach.
- We toetsen eerste de omnibus hypothese dat er geen associatie is tussen leeftijd en de bloeddruk.
\[ H_0: \beta_\text{Age} = \beta_\text{Age} + \beta_\text{Age:Gendermale} = \beta_\text{Age:Gendermale} = 0
\]
- Dat vereenvoudigt zich tot het toetsen dat
\[ H_0: \beta_\text{Age} = \beta_\text{Age:Gendermale} = 0
\]
- Wat we kunnen evalueren door twee modellen te vergelijken. Een model met enkel het gender effect en volledige model met Gender, Age en Gender x Age interactie.
- Als we deze hypothese kunnen verwerpen voeren we posthoc analyses uit voor elk van de 3 contrasten.
Omnibus test
mBp0 <- lm(BPSysAve ~ Gender, bpData, w = 1/mSd$fitted^2)
anova(mBp0, mBp3)
Analysis of Variance Table
Model 1: BPSysAve ~ Gender
Model 2: BPSysAve ~ Age * Gender
Res.Df RSS Df Sum of Sq F Pr(>F)
1 4830 10200.5
2 4828 8404.5 2 1796 515.86 < 2.2e-16 ***
---
Signif. codes: 0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1
Posthoc testen
De posthoc testen kunnen we opnieuw uitvoeren a.d.h.v. het multcomp pakket.
library(multcomp)
bpPosthoc <- glht(mBp3, linfct=c(
"Age = 0",
"Age + Age:Gendermale = 0",
"Age:Gendermale = 0")
)
bpPosthoc %>% summary
Simultaneous Tests for General Linear Hypotheses
Fit: lm(formula = BPSysAve ~ Age * Gender, data = bpData, weights = 1/mSd$fitted^2)
Linear Hypotheses:
Estimate Std. Error t value Pr(>|t|)
Age == 0 0.44082 0.01505 29.294 <1e-10 ***
Age + Age:Gendermale == 0 0.24967 0.01895 13.175 <1e-10 ***
Age:Gendermale == 0 -0.19115 0.02420 -7.899 <1e-10 ***
---
Signif. codes: 0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1
(Adjusted p values reported -- single-step method)
bpPosthocBI <- bpPosthoc %>% confint
bpPosthocBI
Simultaneous Confidence Intervals
Fit: lm(formula = BPSysAve ~ Age * Gender, data = bpData, weights = 1/mSd$fitted^2)
Quantile = 2.3154
95% family-wise confidence level
Linear Hypotheses:
Estimate lwr upr
Age == 0 0.4408 0.4060 0.4757
Age + Age:Gendermale == 0 0.2497 0.2058 0.2936
Age:Gendermale == 0 -0.1911 -0.2472 -0.1351
Merk op dat de glht functie ons toelaat om de contrasten te definiƫren door de nulhypotheses expliciet te formuleren in een karaktervector waarbij gebruik wordt gemaakt van de naam van de pararameters in het model.
Conclusie
We kunnen besluiten dat er een extreem significante associatie is tussen leeftijd en de bloeddruk (p << 0.001). De bloeddruk bij twee vrouwen die in leeftijd verschillen is gemiddeld 0.44 mm Hg hoger per jaar leeftijdsverschil bij de oudste vrouw en dat verschil is extreem significant (p << 0.001, 95% BI [0.41, 0.48]. De bloeddruk bij mannen die in leeftijd verschillen is gemiddeld 0.25 mm Hg hoger per jaar leeftijdsverschil bij de oudere man. (p << 0.001, 95% BI [0.21, 0.29]. Het gemiddelde bloeddrukverschil tussen personen in leeftijd verschillen is gemiddeld -0.19 mm Hg/jaar hoger bij vrouwen dan mannen (p << 0.001, 95% BI [-0.25, -0.14]).
LS0tCnRpdGxlOiAiMTAuIEFsZ2VtZWVuIGxpbmVhaXIgbW9kZWwiCmF1dGhvcjogIkxpZXZlbiBDbGVtZW50IgpkYXRlOiAic3RhdE9taWNzLCBHaGVudCBVbml2ZXJzaXR5IChodHRwczovL3N0YXRvbWljcy5naXRodWIuaW8pIgpvdXRwdXQ6CiAgICBodG1sX2RvY3VtZW50OgogICAgICBjb2RlX2Rvd25sb2FkOiB0cnVlICAgIAogICAgICB0aGVtZTogY29zbW8KICAgICAgdG9jOiB0cnVlCiAgICAgIHRvY19mbG9hdDogdHJ1ZQogICAgICBoaWdobGlnaHQ6IHRhbmdvCiAgICAgIG51bWJlcl9zZWN0aW9uczogdHJ1ZQotLS0KCmBgYHtyIHNldHVwLCBpbmNsdWRlPUZBTFNFfQprbml0cjo6b3B0c19jaHVuayRzZXQoaW5jbHVkZSA9IFRSVUUsIGNvbW1lbnQgPSBOQSwgZWNobyA9IFRSVUUsCiAgICAgICAgICAgICAgICAgICAgICBtZXNzYWdlID0gRkFMU0UsIHdhcm5pbmcgPSBGQUxTRSkKbGlicmFyeSh0aWR5dmVyc2UpCmBgYAoKCiMgSW5sZWlkaW5nCgotIFRvdCBudSB0b2U6IMOpw6luIHVpdGtvbXN0ICRZJCBlbiDDqcOpbiBwcmVkaWN0b3IgJFgkLgotIFZhYWsgaGFuZGlnIG9tIG1lZXJkZXJlIHByZWRpY3RvcnMgdGUgZ2VicnVpa2VuIG9tIGRlIHJlc3BvbnMgdGUgbW9kZWxsZXJlbi4gYmlqdgoKMS4gQXNzb2NpYXRpZSB0dXNzZW4gWCBlbiBZIHZlcnN0b29yZCBkb29yIGNvbmZvdW5kZXI6IGJsb290c3RlbGxpbmcgYWFuIGFzYmVzdCAoWCkgb3AgZGUgbG9uZ2Z1bmN0aWUgKFkgKSwgaXMgbGVlZnRpamQgKEMpLgoyLiBXZWxrZSB2YW4gZWVuIGdyb2VwIHZhcmlhYmVsZW4gYmXDr252bG9lZHQgZWVuIGdlZ2V2ZW4gdWl0a29tc3QuIEhhYml0YXQgZW4gbWVuc2VsaWprZSBhY3Rpdml0ZWl0IG9wIGJpb2RpdmVyc2l0ZWl0IGluIGhldCByZWdlbndvdWQuIChncm9vdHRlLCBvdWRlcmRvbSwgaG9vZ3RlbGlnZ2luZyB2YW4gaGV0IHdvdWQgJFxyaWdodGFycm93JCBiZXN0dWRlZXIgaGV0IHNpbXVsdGFuZSBlZmZlY3QgdmFuIGRpZSB2ZXJzY2hpbGxlbmRlIHZhcmlhYmVsZW4KMy4gVm9vcnNwZWxsZW4gdmFuIHVpdGtvbXN0IHZvb3IgaW5kaXZpZHVlbjogem92ZWVsIG1vZ2VsaWprIHByZWRpY3RpZXZlIGluZm9ybWF0aWUgc2ltdWx0YWFuIGdlYnJ1aWtlbi4gVmVyd2FudGUgcHJlZGljdGllcyAobWFhciBkYW4gdm9vciBoZXQgcmlzaWNvIG9wIHN0ZXJmdGUpIHdvcmRlbiBkYWdkYWdlbGlqa3MgZ2VicnVpa3QgaW4gZWVuaGVkZW4gaW50ZW5zaWV2ZSB6b3JnZW4gb20gZGUgZXJuc3QgdmFuIGRlIGdlem9uZGhlaWRzdG9lc3RhbmQgdmFuIGVlbiBwYXRpw6tudCB1aXQgdGUgZHJ1a2tlbi4KCiRccmlnaHRhcnJvdyQgVWl0YnJlaWRlbiB2YW4gZW5rZWx2b3VkaWdlIGxpbmVhaXJlIHJlZ3Jlc3NpZSBuYWFyIG1lZXJkZXJlIHByZWRpY3RvcmVuLgoKLS0tCgojIyBQcm9zdGFhdGthbmtlciB2b29yYmVlbGQKLSBQcm9zdGFhdCBzcGVjaWZpYyBhbnRpZ2VuIChQU0EpIGVuIGVlbiBhYW50YWwga2xpbmlzY2hlIG1ldGluZ2VuIGJpaiA5NyBtYW5uZW4gd2FhcnZhbiBkZSBwcm9zdGFhdCB3ZXJkIHZlcndpamRlcmQuCi0gQXNzb2NpYXRpZSB2YW4gUFNBIGkuZi52LgoKICAgIC0gdHVtb3Igdm9sdW1lIChsY2F2b2wpCiAgICAtIGhldCBnZXdpY2h0IHZhbiBkZSBwcm9zdGFhdCAobHdlaWdodCkKICAgIC0gbGVlZnRpamQgKGFnZSkKICAgIC0gZGUgZ29lZGFhcmRpZ2UgcHJvc3RhYXRoeXBlcnRyb2ZpZSBob2V2ZWVsaGVpZCAobGJwaCkKICAgIC0gZWVuIGluZGljYXRvciB2b29yIGRlIGFhbnRhc3RpbmcgdmFuIGRlIHphYWRibGFhc2plcyAoc3ZpKQogICAgLSBjYXBzdWxhaXJlIHBlbmV0cmF0aWUgKGxjcCkKICAgIC0gR2xlYXNvbiBzY29yZSAoZ2xlYXNvbikKICAgIC0gcHJlY2VudGFnZSBnbGVhc29uIHNjb3JlIDQvNSAocGdnNDUpCgotLS0KCmBgYHtyfQpwcm9zdGF0ZSA8LSByZWFkX2NzdigiaHR0cHM6Ly9yYXcuZ2l0aHVidXNlcmNvbnRlbnQuY29tL3N0YXRvbWljcy9zYmMyMC9tYXN0ZXIvZGF0YS9wcm9zdGF0ZS5jc3YiKQpwcm9zdGF0ZQpwcm9zdGF0ZSRzdmkgPC0gYXMuZmFjdG9yKHByb3N0YXRlJHN2aSkKYGBgCgotLS0KCmBgYHtyICwgb3V0LndpZHRoPScxMDAlJywgZmlnLmFzcD0uOCwgZmlnLmFsaWduPSdjZW50ZXInLGVjaG89RkFMU0V9CmxpYnJhcnkoR0dhbGx5KQpwcm9zdGF0ZSAlPiUKICBkcGx5cjo6c2VsZWN0KC1wZ2c0NSkgICU+JQogIGdncGFpcnMoKQpgYGAKCi0tLQoKIyBBZGRpdGllZiBtZWVydm91ZGlnIGxpbmVhaXJlIHJlZ3Jlc3NpZSBtb2RlbAoKCkFmem9uZGVybGlqa2UgbGluZWFpcmUgcmVncmVzc2llbW9kZWxsZW4sIHpvYWxzCgokJEUoWXxYX3YpPVxiZXRhXzAgKyBcYmV0YV92IFhfdiQkCgotIEFzc29jaWF0aWUgdHVzc2VuIGxwc2EgZW4gMSB2YXJpYWJlbGUgdmIgKGxjYXZvbCkuCi0gTWVlciBhY2N1cmF0ZSBwcmVkaWN0aWVzIGRvb3IgbWVlcmRlcmUgcHJlZGljdG9yZW4gc2ltdWx0YWFuIGluIHJla2VuaW5nIHRlIGJyZW5nZW4KLSBTY2hhdHRpbmcgdm9vciBwYXJhbWV0ZXIgJFxiZXRhX3YkIG1vZ2VsaWprcyBnZWVuIHp1aXZlciBlZmZlY3QgdmFuIHR1bW9yIHZvbHVtZS4KLSAkXGJldGFfdiQgZ2VtaWRkZWxkIHZlcnNjaGlsIGluIGxvZy1wc2Egdm9vciBwYXRpw6tudGVuIGRpZSAxIGVlbmhlaWQgaW4gaGV0IGxvZyB0dW1vciB2b2x1bWUgKGxjYXZvbCkgdmVyc2NoaWxsZW4uCi0gWmVsZnMgYWxzIGxjYXZvbCBuaWV0IGlzIGdlYXNzb2NpZWVyZCBtZXQgaGV0IGxwc2EsICBkYW4gbm9nIGt1bm5lbiBwYXRpw6tudGVuIG1ldCBlZW4gZ3JvdGVyIHR1bW9yIHZvbHVtZSBlZW4gaG9nZXIgbHBzYSBoZWJiZW4gb21kYXQgemUgYmlqdm9vcmJlZWxkIGVlbiBhYW50YXN0aW5nIHZhbiBkZSB6YWFkYmxhYXNqZXMgaGViYmVuIChzdmkgc3RhdHVzIDEpLgokXHJpZ2h0YXJyb3ckIENvbmZvdW5kaW5nLgotIFZlcmdlbGlqa2VuIHZhbiBwYXRpw6tudGVuIG1ldCB6ZWxmZGUgc3ZpIHN0YXR1cwotIEthbiBlZW52b3VkaWcgdmlhIG1lZXJ2b3VkaWdlIGxpbmVhaXJlIHJlZ3Jlc3NpZW1vZGVsbGVuCgoKLS0tCgojIyBTdGF0aXN0aXNjaCBtb2RlbAoKLSAkcC0xJCBwcmVkaWN0b3JzICRYXzEsLi4uLFhfe3AtMX0kIGVuIHVpdGtvbXN0ICRZJCB2b29yICRuJCBzdWJqZWN0ZW4KLSBiaWp2b29yYmVlbGQgcC0xPTM6IGxvZyBrYW5rZXIgdm9sdW1lICgkWF92JCksIGxvZyBnZXdpY2h0IHZhbiBkZSBwcm9zdGFhdCAoJFhfdyQpIGVuIHN0YXR1cyB2YW4gZGUgemFhZGJsYWFzamVzICgkWF9zJCkKClxiZWdpbntlcXVhdGlvbn0gIApZX2kgPVxiZXRhXzAgKyBcYmV0YV8xIFhfe2kxfSArIC4uLiArXGJldGFfe3AtMX0gWF97aXAtMX0gKyBcZXBzaWxvbl9pClxlbmR7ZXF1YXRpb259ClxiZWdpbntlcXVhdGlvbn0gIApZX2kgPVxiZXRhXzAgKyBcYmV0YV92IFhfe2l2fSArXGJldGFfe3d9IFhfe2l3fSBcYmV0YV97c31YX3tpc30rIFxlcHNpbG9uX2kKXGVuZHtlcXVhdGlvbn0KCi0gJFxiZXRhXzAsXGJldGFfMSwuLi4sXGJldGFfe3AtMX0kIG9uZ2VrZW5kZSBwYXJhbWV0ZXJzCi0gJFxlcHNpbG9uX2kkIHJlc2lkdWVuIGRpZSBuaWV0IHZlcmtsYWFyZCBrdW5uZW4gd29yZGVuIGRvb3IgZGUgcHJlZGljdG9ycwotIFNjaGF0dGluZyBtZXQgKmtsZWluc3RlIGt3YWRyYXRlbiB0ZWNobmllayoKCi0tLQoKTW9kZWwgc3RhYXQgdG9lIG9tOgoKMS4gZGUgdmVyd2FjaHRlIHVpdGtvbXN0IHRlIHZvb3JzcGVsbGVuIHZvb3Igc3ViamVjdGVuIGdlZ2V2ZW4gaHVuIHdhYXJkZW4gJHhfMSwuLi4seF97cC0xfSQgdm9vciBkZSBwcmVkaWN0b3Jlbi4KClxbIEVbWVx2ZXJ0IFhfMT14XzEsIFxsZG90cyBYX3twLTF9PXhfe3AtMX1dPVxoYXR7XGJldGF9XzArXGhhdHtcYmV0YX1fMXhfMSsuLi4rXGhhdHtcYmV0YX1fe3AtMX14X3twLTF9XF0KCjIuIFZlcnNjaGlsdCBnZW1pZGRlbGRlIHVpdGtvbXN0IHR1c3NlbiAyIGdyb2VwZW4gc3ViamVjdGVuIGRpZSAkXGRlbHRhJCBlZW5oZWRlbiB2ZXJzY2hpbGxlbiBpbiBlZW4gdmVya2xhcmVuZGUgdmFyaWFiZWxlICRYX2okIG1hYXIgZGV6ZWxmZGUgd2FhcmRlbiBoZWJiZW4gdm9vciBhbGxlIGFuZGVyZSB2YXJpYWJlbGVuICRce1hfayxrPTEsLi4uLHAsa1xuZSBqXH0kLgoKJCQKXGJlZ2lue2FycmF5fXtsfQpFKFl8WF92PXhfditcZGVsdGEsWF93PXhfdyxYX3tzfT14X3tzfSkgXFwKXHF1YWRccXVhZCAtIEUoWXxYX3Y9eF92LFhfdz14X3csWF97c309eF97c30pIFxcXFwKXHF1YWQgPVxiZXRhXzAgKyBcYmV0YV92ICh4X3YgK1xkZWx0YSkgKyAgXGJldGFfdyB4X3crIFxiZXRhX3tzfSB4X3tzfVxcClxxdWFkXHF1YWQtIFxiZXRhXzAgLSBcYmV0YV92IHhfdiAgLSBcYmV0YV93eF93LVxiZXRhX3tzfSB4X3tzfSBcXFxcClxxdWFkPSBcYmV0YV92XGRlbHRhClxlbmR7YXJyYXl9CiQkCgpJbnRlcnByZXRhdGllICRcYmV0YV92JDoKCi0gdmVyc2NoaWwgaW4gZ2VtaWRkZWxkZSB1aXRrb21zdCB0dXNzZW4gc3ViamVjdGVuIGRpZSBpbiDDqcOpbiBlZW5oZWlkIHZhbiBsb2cgdHVtb3Igdm9sdW1lICgkWF92JCkgdmVyc2NoaWxsZW4sIG1hYXIgZGV6ZWxmZGUgd2FhcmRlIGhlYmJlbiB2b29yIGRlIG92ZXJpZ2UgdmVya2xhcmVuZGUgdmFyaWFiZWxlbiAoJFhfdyQgZW4gJFhfcyQpIGluIGhldCBtb2RlbC4KCm9mCgotIEVmZmVjdCB2YW4gcHJlZGljdG9yIGxvZyB0dW1vciB2b2x1bWUgd2FhcmJpaiBnZWNvcnJpZ2VlcmQgd29yZHQgdm9vciBkZSBvdmVyaWdlIHByZWRpY3RvcmVuLCAgaGllciBkdXMgYXNzb2NpYXRpZSB2YW4gdHVtb3Igdm9sdW1lIG5hIGNvcnJlY3RpZSB2b29yIHByb3N0YWF0Z2V3aWNodCBlbiBzdmktc3RhdHVzLgoKLS0tCgojIyMgUHJvc3RhdGUgdm9vcmJlZWxkCgpgYGB7cn0KbG1WIDwtIGxtKGxwc2EgfiBsY2F2b2wsIHByb3N0YXRlKQpzdW1tYXJ5KGxtVikKYGBgCgotLS0KCmBgYHtyfQpsbVZXUyA8LSBsbShscHNhfmxjYXZvbCArIGx3ZWlnaHQgKyBzdmksIHByb3N0YXRlKQpzdW1tYXJ5KGxtVldTKQpgYGAKCk5hIHRlcnVnIHRyYW5zZm9ybWF0aWUKYGBge3J9CmxtVldTJGNvZWYgJT4lIGV4cApgYGAKCi0tLQoKYGBge3Igb3V0LndpZHRoPSc4MCUnLCBmaWcuYXNwPS44LCBmaWcuYWxpZ249J2NlbnRlcicsIG1lc3NhZ2U9RkFMU0UsZWNobz1GQUxTRX0KbGlicmFyeShwbG90M0QpCmdyaWQubGluZXMgPSAxMAp4IDwtIHByb3N0YXRlJGxjYXZvbAp5IDwtIHByb3N0YXRlJGx3ZWlnaHQKeiA8LSBwcm9zdGF0ZSRscHNhCmZpdCA8LSBsbSh6fngreStzdmksZGF0YT1wcm9zdGF0ZSkKeC5wcmVkIDwtIHNlcShtaW4oeCksIG1heCh4KSwgbGVuZ3RoLm91dCA9IGdyaWQubGluZXMpCnkucHJlZCA8LSBzZXEobWluKHkpLCBtYXgoeSksIGxlbmd0aC5vdXQgPSBncmlkLmxpbmVzKQoKIyBmaXR0ZWQgcG9pbnRzIGZvciBkcm9wbGluZXMgdG8gc3VyZmFjZQp0aD0yMApwaD01CnNjYXR0ZXIzRCh4LCB5LCB6LCBwY2ggPSAxNixjb2w9YygiZGFya2JsdWUiLCJyZWQiKVthcy5kb3VibGUocHJvc3RhdGUkc3ZpKV0sIGNleCA9IC43NSwKICAgIHRoZXRhID0gdGgsIHBoaSA9IHBoLCB0aWNrdHlwZSA9ICJkZXRhaWxlZCIsCiAgICB4bGFiID0gImxjYXZvbCIsIHlsYWIgPSAibHdlaWdodCIsIHpsYWIgPSAibHBzYSIsICAKICAgY29sdmFyPUZBTFNFLGJ0eSA9ICJnIikKCmZvciAoaSBpbiAxOm5yb3cocHJvc3RhdGUpKQpsaW5lczNEKHg9cmVwKHByb3N0YXRlJGxjYXZvbFtpXSwyKSx5PXJlcChwcm9zdGF0ZSRsd2VpZ2h0W2ldLDIpLHo9Yyhwcm9zdGF0ZSRscHNhW2ldLGxtVldTJGZpdFtpXSksY29sPWMoImRhcmtibHVlIiwicmVkIilbYXMuZG91YmxlKHByb3N0YXRlJHN2aSlbaV1dLGFkZD1UUlVFLGx0eT0yKQoKei5wcmVkM0QgPC0gb3V0ZXIoeC5wcmVkLCB5LnByZWQsIGZ1bmN0aW9uKHgseSkge2xtVldTJGNvZWZbMV0rbG1WV1MkY29lZlsyXSp4K2xtVldTJGNvZWZbM10qeX0pCngucHJlZDNEIDwtIG91dGVyKHgucHJlZCx5LnByZWQsZnVuY3Rpb24oeCx5KSB4KQp5LnByZWQzRCA8LSBvdXRlcih4LnByZWQseS5wcmVkLGZ1bmN0aW9uKHgseSkgeSkKc3VyZjNEKHgucHJlZDNELHkucHJlZDNELHoucHJlZDNELGNvbD0iYmx1ZSIsZmFjZXRzPU5BLGFkZD1UUlVFKQp6Mi5wcmVkM0QgPC0gb3V0ZXIoeC5wcmVkLCB5LnByZWQsIGZ1bmN0aW9uKHgseSkge2xtVldTJGNvZWZbMV0rbG1WV1MkY29lZls0XStsbVZXUyRjb2VmWzJdKngrbG1WV1MkY29lZlszXSp5fSkKc3VyZjNEKHgucHJlZDNELHkucHJlZDNELHoyLnByZWQzRCxjb2w9InJlZCIsZmFjZXRzPU5BLGFkZD1UUlVFKQpgYGAKCi0tLQoKIyBCZXNsdWl0dm9ybWluZyBpbiBhbGdlbWVlbiBsaW5lYWlyIHJlZ3Jlc3NpZW1vZGVsbGVuCgoKQWxzIGdlZ2V2ZW5zIHJlcHJlc2VudGF0aWVmIHppam4gZGFuIHppam4ga2xlaW5zdGUga3dhZHJhdGVuIHNjaGF0dGVycyB2b29yIGhldCBpbnRlcmNlcHQgZW4gZGUgaGVsbGluZ2VuIG9udmVydGVrZW5kLgokJEVbXGhhdCBcYmV0YV9qXT1cYmV0YV9qLFxxdWFkIGo9MCxcbGRvdHMscC0xLiQkCgotIE9tIHJlc3VsdGF0ZW4gdWl0IGRlIHN0ZWVrcHJvZWYgdGUga3VubmVuIHZlcmFsZ2VtZW5lbiBuYWFyIGRlIHBvcHVsYXRpZSBpcyBpbnppY2h0IG5vZGlnIGluIGRlIHZlcmRlbGluZyB2YW4gZGUgcGFyYW1ldGVyc2NoYXR0ZXJzLgoKLSBPbSBkYXQgb3AgYmFzaXMgdmFuIHNsZWNodHMgw6nDqW4gc3RlZWtwcm9lZiB0ZSBrdW5uZW4gZG9lbiB6aWpuIGJpamtvbWVuZGUgdmVyb25kZXJzdGVsbGluZ2VuIG5vZGlnLgoKCjEuICpMaW5lYXJpdGVpdCoKCjIuICpPbmFmaGFua2VsaWpraGVpZCoKCjMuICpIb21vc2NlZGFzdGljaXRlaXQqIG9mICpnZWxpamtlIHZhcmlhbnRpZSoKNC4gKk5vcm1hbGl0ZWl0KjogcmVzaWR1ZW4gJFxlcHNpbG9uX2kkIHppam4gbm9ybWFhbCB2ZXJkZWVsZAoKT25kZXIgZGV6ZSBhYW5uYW1lcyBnZWxkdDoKJCRcZXBzaWxvbl9pIFxzaW0gTigwLFxzaWdtYV4yKS4kJAplbgokJFlfaVxzaW0gTihcYmV0YV8wK1xiZXRhXzEgWF97aTF9K1xsZG90cytcYmV0YV97cC0xfSBYX3tpcC0xfSxcc2lnbWFeMikkJAoKLS0tCgoKLSBIZWxsaW5nZW4genVsbGVuIG9wbmlldXcgbmF1d2tldXJpZ2VyIHdvcmRlbiBnZXNjaGF0IGFscyBkZSBvYnNlcnZhdGllcyBtZWVyIGdlc3ByZWlkIHppam4uCgotIERlIGNvbmRpdGlvbmVsZSB2YXJpYW50aWUgKCRcc2lnbWFeMiQpIG9wbmlldXcgc2NoYXR0ZW4gb3AgYmFzaXMgdmFuICBkZSAqbWVhbiBzcXVhcmVkIGVycm9yKiAoTVNFKToKCiQkXGhhdFxzaWdtYV4yPU1TRT1cZnJhY3tcc3VtXGxpbWl0c197aT0xfV5uIFxsZWZ0KHlfaS1caGF0XGJldGFfMC1caGF0XGJldGFfMSBYX3tpMX0tXGxkb3RzLVxoYXRcYmV0YV97cC0xfSBYX3tpcC0xfVxyaWdodCleMn17bi1wfT1cZnJhY3tcc3VtXGxpbWl0c197aT0xfV5uIGVeMl9pfXtuLXB9LiQkCgpPcG5pZXV3IHRvZXRzZW4gZW4gYmV0cm91d2JhYXJoZWlkc2ludGVydmFsbGVuIHZpYSAgCiQkVF9rPVxmcmFje1xoYXR7XGJldGF9X2stXGJldGFfa317U0UoXGhhdHtcYmV0YX1fayl9IFx0ZXh0eyBtZXQgfSBrPTAsIFxsZG90cywgcC0xLiQkCgpBbHMgYWFuIGFsbGUgYWFubmFtZXMgaXMgdm9sZGFhbiBkYW4gdm9sZ2VuIGRlemUgc3RhdGlzdGlla2VuICRUX2skIGVlbiB0LXZlcmRlbGluZyBtZXQgJG4tcCQgdnJpamhlaWRzZ3JhZGVuLgoKLS0tCgpXYW5uZWVyIG5pZXQgaXMgdm9sZGFhbiBhYW4gZGUgdmVyb25kZXJzdGVsbGluZyB2YW4gbm9ybWFsaXRlaXQgbWFhciB3ZWwgYWFuIGxpbmVhcml0ZWl0LCBvbmFmaGFua2VsaWpraGVpZCBlbiBob21vc2NlZGFzdGljaXRlaXQgZGFuIGt1bm5lbiB3ZSB2b29yIGluZmVyZW50aWUgb3BuaWV1dyBiZXJvZXAgZG9lbiBvcCBkZSBjZW50cmFsZSBsaW1pZXRzdGVsbGluZyBkaWUgemVndCBkYXQgZGUgc3RhdGlzdGllayAkVF9rJCBiaWogYmVuYWRlcmluZyBlZW4gc3RhbmRhYXJkIE5vcm1hbGUgdmVyZGVsaW5nIHphbCB2b2xnZW4gd2FubmVlciBoZXQgYWFudGFsIG9ic2VydmF0aWVzIHZvbGRvZW5kZSBncm9vdCBpcy4KCi0tLQoKVm9vciBoZXQgcHJvc3RhYXRrYW5rZXIgdm9vcmJlZWxkIGt1bm5lbiB3ZSBkZSBlZmZlY3RlbiBpbiBkZSBzdGVla3Byb2VmIG9wbmlldXcgdmVyYWxnZW1lbmVuIG5hYXIgZGUgcG9wdWxhdGllIHRvZSBkb29yIGJldHJvdXdiYWFyaGVpZHNpbnRlcnZhbGxlbiB0ZSBib3V3ZW4gdm9vciBkZSBoZWxsaW5nZW46CgokJFtcaGF0XGJldGFfaiAtIHRfe24tcCxcYWxwaGEvMn0gXHRleHR7U0V9X3tcaGF0XGJldGFfan0sXGhhdFxiZXRhX2ogKyB0X3tuLXAsXGFscGhhLzJ9IFx0ZXh0e1NFfV97XGhhdFxiZXRhX2p9XSQkLgoKYGBge3J9CmNvbmZpbnQobG1WV1MpCmBgYAoKLS0tCgpGb3JtZWxlIGh5cG90aGVzZSB0ZXN0ZW46CiQkSF8wOiBcYmV0YV9qPTAkJAokJEhfMTogXGJldGFfalxuZXEwJCQKCm1ldCB0ZXN0IHN0YXRpc3RpZWsKJCRUPVxmcmFje1xoYXR7XGJldGF9X2otMH17U0UoXGhhdHtcYmV0YX1fail9JCQKZGllIGVlbiB0LXZlcmRlbGluZyB2b2xndCBtZXQgJG4tcCQgdnJpamhlaWRzZ3JhZGVuIG9uZGVyICRIXzAkCgotLS0KCmBgYHtyfQpzdW1tYXJ5KGxtVldTKQpgYGAKCi0tLQoKIyMgTmFnYWFuIHZhbiBtb2RlbHZlcm9uZGVyc3RlbGxpbmdlbgoKYGBge3J9CnBsb3QobG1WV1MpCmBgYAoKLS0tCgoKIyMgSGV0IG5pZXQtYWRkaXRpZXZlIG1lZXJ2b3VkaWcgbGluZWFpciByZWdyZXNzaWVtb2RlbAoKCiMjIyBJbnRlcmFjdGllIHR1c3NlbiBlZW4gY29udGludWUgdmFyaWFiZWxlIGVuIGVlbiBmYWN0b3IgdmFyaWFiZWxlCgotIEhldCB2b3JpZ2UgbW9kZWwgd29yZHQgaGV0IGFkZGl0aWVmIG1vZGVsIGdlbm9lbWQgb21kYXQgZGUgYmlqZHJhZ2UgdmFuIGhldCBrYW5rZXIgdm9sdW1lIGluIGxwc2EgbmlldCBhZmhhbmd0IHZhbiBkZSBob29ndGUgdmFuIGhldCBwcm9zdGFhdCBnZXdpY2h0IGVuIGRlIHN0YXR1cyB2YW4gZGUgemFhZGJsYWFzamVzLgotIERlIGhlbGxpbmcgdm9vciBsY2F2b2wgaGFuZ3QgbS5hLncuIG5pZXQgYWYgdmFuIGRlIGhvb2d0ZSB2YW4gaGV0IGxvZyBwcm9zdGFhdCBnZXdpY2h0IGVuIGRlIHN0YXR1cyB2YW4gZGUgemFhZGJsYWFzamVzLgoKJCQKXGJlZ2lue2FycmF5fXtsfQpFW1lcdmVydCBYX3Y9eF92ICsgXGRlbHRhX3YsIFhfdyA9IHhfdywgWF9TID0geF9zXSAtIEVbWVx2ZXJ0IFhfdj14X3YsIFhfdz14X3csIFhfcz14X3NdID0gXFwKXHF1YWRccXVhZCBcbGVmdFtcYmV0YV8wICsgXGJldGFfdiAoeF97dn0rXGRlbHRhX3YpICsgXGJldGFfdyB4X3t3fSArXGJldGFfcyB4X3tzfVxyaWdodF0gLSBcbGVmdFtcYmV0YV8wICsgXGJldGFfdiB4X3t2fSArIFxiZXRhX3cgeF97d30gK1xiZXRhX3MgeF9zXHJpZ2h0XSBcXApccXVhZFxxdWFkID0gXGJldGFfdiBcZGVsdGFfdgpcZW5ke2FycmF5fQokJAoKRGUgc3ZpIHN0YXR1cyBlbiBkZSBob29ndGUgdmFuIGhldCBsb2ctcHJvc3RhYXRnZXdpY2h0ICgkeF93JCkgaGVlZnQgZ2VlbiBpbnZsb2VkIG9wIGRlIGJpamRyYWdlIHZhbiBoZXQgbG9nLXR1bW9ydm9sdW1lICgkeF92JCkgaW4gZGUgZ2VtaWRkZWxkZSBsb2ctcHJvc3RhYXQgYW50aWdlZW4gY29uY2VudHJhdGllIGVuIHZpY2UgdmVyc2EuCgoKLS0tCgoKLSBIZXQgem91IG51IGVjaHRlciBrdW5uZW4gemlqbiBkYXQgZGUgYXNzb2NpYXRpZSB0dXNzZW4gbHBzYSBlbiBsY2F2b2wgd2VsIGFmaGFuZ3QgdmFuIGRlIHN0YXR1cyB2YW4gZGUgemFhZGJsYWFzamVzLgotIERlIGdlbWlkZGVsZGUgdG9lbmFtZSBpbiBscHNhIHR1c3NlbiBwYXRpw6tudGVuIGRpZSDDqcOpbiBlZW5oZWlkIHZhbiBsb2ctdHVtb3J2b2x1bWUgdmVyc2NoaWxsZW4gem91IGJpanZvb3JiZWVsZCBsYWdlciBrdW5uZW4gemlqbiB2b29yIHBhdGnDq250ZW4gbWV0ICBhYW5nZXRhc3RlIHphYWRibGFhc2plcyBkYW4gdm9vciBwYXRpZW50ZW4gbWV0IG5pZXQtYWFuZ2V0YXN0ZSB6YWFkYmxhYXNqZXMuCgotIEhldCBlZmZlY3QgdmFuIGhldCB0dW1vcnZvbHVtZSBvcCBkZSBwcm9zdGFhdCBhbnRpZ2VlbiBjb25jZW50cmF0aWUgaGFuZ3QgaW4gZGl0IGdldmFsIGFmIHZhbiBkZSBzdGF0dXMgdmFuIGRlIHphYWRibGFhc2plcy4KCk9tIGRlemUgKippbnRlcmFjdGllKiogb2YgKiplZmZlY3Rtb2RpZmljYXRpZSoqIHR1c3NlbiB2YXJpYWJlbGVuICRYX3YkIGVuICRYX3MkLCBlbiAkWF93JCBlbiAkWF9zJCBzdGF0aXN0aXNjaCB0ZSBtb2RlbGxlcmVuLCBrYW4gbWVuIGRlIHByb2R1Y3RlbiB2YW4gYmVpZGUgdmFyaWFiZWxlbiBpbiBrd2VzdGllIGFhbiBoZXQgbW9kZWwgdG9ldm9lZ2VuCgokJApZX2kgPSBcYmV0YV8wICsgXGJldGFfdiB4X3tpdn0gKyBcYmV0YV93IHhfe2l3fSArXGJldGFfcyB4X3tpc30gKyBcYmV0YV97dnN9IHhfe2l2fXhfe2lzfSArIFxiZXRhX3t3c30geF97aXd9eF97aXN9ICArXGVwc2lsb25faQokJAoKRGV6ZSB0ZXJtZW4ga3dhbnRpZmljZXJlbiBkZSAqaW50ZXJhY3RpZS1lZmZlY3RlbiogdmFuIHJlc3BlY3RpZXZlbGlqayBkZSBwcmVkaWN0b3JlbiAkeF92JCBlbiAkeF9zJCwgZW4sICR4X3YkIGVuICR4X3MkIG9wIGRlIGdlbWlkZGVsZGUgdWl0a29tc3QuCgpJbiBkaXQgbW9kZWwgd29yZGVuIGRlIHRlcm1lbiAkXGJldGFfdnhfe2l2fSQsICRcYmV0YV93eF97aXd9JCBlbiAkXGJldGFfc3hfe2lzfSBkaWt3aWpscyBkZSAqaG9vZmRlZmZlY3RlbiogdmFuIGRlIHByZWRpY3RvcmVuICR4X3YkLCAkeF93JCBlbiAkeF9zJCBnZW5vZW1kLgoKYGBge3J9CmxtVldTX0ludFZTX1dTIDwtIGxtKAogIGxwc2EgfgogICAgbGNhdm9sICsKICAgIGx3ZWlnaHQgKwogICAgc3ZpICsKICAgIHN2aTpsY2F2b2wgKwogICAgc3ZpOmx3ZWlnaHQsCiAgZGF0YSA9IHByb3N0YXRlKQoKc3VtbWFyeShsbVZXU19JbnRWU19XUykKYGBgCgotLS0KCk9tZGF0ICRYX1MkIGVlbiBkdW1teSB2YXJpYWJlbGUgaXMsIHZlcmtyaWpnZW4gd2UgdmVyc2NoaWxsZW5kZSByZWdyZXNzaWV2bGFra2VuOgoKMS4gTW9kZWwgdm9vciAkWF9zPTAkOiAkJFk9XGJldGFfMCtcYmV0YV92WF92K1xiZXRhX3dYX3cgKyBcZXBzaWxvbiQkIHdhYXIgZGUgaG9vZmRlZmZlY3RlbiBkZSBoZWxsaW5nZW4gdm9vciBsY2F2b2wgZW4gbHdlaWdodCB6aWpuCgoyLiBlbiBoZXQgbW9kZWwgdm9vciAkWF9zPTEkOgogICAkJFxiZWdpbnthcnJheX17bGNsfQogICBZJj0mXGJldGFfMCtcYmV0YV92WF92K1xiZXRhX3MrXGJldGFfd1hfdytcYmV0YV97dnN9WF92ICsgXGJldGFfe3dzfVhfdyArXGVwc2lsb25cXAogICY9JiAoXGJldGFfMCtcYmV0YV9zKSsoXGJldGFfditcYmV0YV97dnN9KVhfdisoXGJldGFfdytcYmV0YV97d3N9KVhfdytcZXBzaWxvbgogIFxlbmR7YXJyYXl9JCQKbWV0IGludGVyY2VwdCAkXGJldGFfMCtcYmV0YV9zJCBlbiBoZWxsaW5nZW4gJFxiZXRhX3YrXGJldGFfe3ZzfSQgZW4gJFxiZXRhX3crXGJldGFfe3dzfSQKCi0tLQoKYGBge3Igb3V0LndpZHRoPScxMDAlJywgZmlnLmFzcD0uOCwgZmlnLmFsaWduPSdjZW50ZXInLCBtZXNzYWdlPUZBTFNFLGVjaG89RkFMU0V9CnBhcihtZnJvdz1jKDEsMikpCmxpYnJhcnkocGxvdDNEKQpncmlkLmxpbmVzID0gMTAKeDwtcHJvc3RhdGUkbGNhdm9sCnk8LXByb3N0YXRlJGx3ZWlnaHQKejwtcHJvc3RhdGUkbHBzYQpmaXQ8LWxtKHp+eCt5K3N2aSxkYXRhPXByb3N0YXRlKQp4LnByZWQgPC0gc2VxKG1pbih4KSwgbWF4KHgpLCBsZW5ndGgub3V0ID0gZ3JpZC5saW5lcykKeS5wcmVkIDwtIHNlcShtaW4oeSksIG1heCh5KSwgbGVuZ3RoLm91dCA9IGdyaWQubGluZXMpCgojIGZpdHRlZCBwb2ludHMgZm9yIGRyb3BsaW5lcyB0byBzdXJmYWNlCnRoPS0yNQpwaD01CnNjYXR0ZXIzRCh4LCB5LCB6LCBwY2ggPSAxNixjb2w9YygiZGFya2JsdWUiLCJyZWQiKVthcy5kb3VibGUocHJvc3RhdGUkc3ZpKV0sIGNleCA9IC43NSwKICAgIHRoZXRhID0gdGgsIHBoaSA9IHBoLCB0aWNrdHlwZSA9ICJkZXRhaWxlZCIsCiAgICB4bGFiID0gImxjYXZvbCIsIHlsYWIgPSAibHdlaWdodCIsIHpsYWIgPSAibHBzYSIsICAKICAgY29sdmFyPUZBTFNFLGJ0eSA9ICJnIixtYWluPSJBZGRpdGl2ZSBtb2RlbCIpCgpmb3IgKGkgaW4gd2hpY2gocHJvc3RhdGUkc3ZpPT0iaGVhbHRoeSIpKQpsaW5lczNEKHg9cmVwKHByb3N0YXRlJGxjYXZvbFtpXSwyKSx5PXJlcChwcm9zdGF0ZSRsd2VpZ2h0W2ldLDIpLHo9Yyhwcm9zdGF0ZSRscHNhW2ldLGxtVldTJGZpdFtpXSksY29sPWMoImRhcmtibHVlIiwicmVkIilbYXMuZG91YmxlKHByb3N0YXRlJHN2aSlbaV1dLGFkZD1UUlVFLGx0eT0yKQoKei5wcmVkM0QgPC0gb3V0ZXIoeC5wcmVkLCB5LnByZWQsIGZ1bmN0aW9uKHgseSkge2xtVldTJGNvZWZbMV0rbG1WV1MkY29lZlsyXSp4K2xtVldTJGNvZWZbM10qeX0pCngucHJlZDNEIDwtIG91dGVyKHgucHJlZCx5LnByZWQsZnVuY3Rpb24oeCx5KSB4KQp5LnByZWQzRCA8LSBvdXRlcih4LnByZWQseS5wcmVkLGZ1bmN0aW9uKHgseSkgeSkKc3VyZjNEKHgucHJlZDNELHkucHJlZDNELHoucHJlZDNELGNvbD0iYmx1ZSIsZmFjZXRzPU5BLGFkZD1UUlVFKQp6Mi5wcmVkM0QgPC0gb3V0ZXIoeC5wcmVkLCB5LnByZWQsIGZ1bmN0aW9uKHgseSkge2xtVldTJGNvZWZbMV0rbG1WV1MkY29lZls0XStsbVZXUyRjb2VmWzJdKngrbG1WV1MkY29lZlszXSp5fSkKc3VyZjNEKHgucHJlZDNELHkucHJlZDNELHoyLnByZWQzRCxjb2w9Im9yYW5nZSIsZmFjZXRzPU5BLGFkZD1UUlVFKQoKCnNjYXR0ZXIzRCh4LCB5LCB6LCBwY2ggPSAxNixjb2w9YygiZGFya2JsdWUiLCJyZWQiKVthcy5kb3VibGUocHJvc3RhdGUkc3ZpKV0sIGNleCA9IC43NSwKICAgIHRoZXRhID0gdGgsIHBoaSA9IHBoLCB0aWNrdHlwZSA9ICJkZXRhaWxlZCIsCiAgICB4bGFiID0gImxjYXZvbCIsIHlsYWIgPSAibHdlaWdodCIsIHpsYWIgPSAibHBzYSIsICAKICAgY29sdmFyPUZBTFNFLGJ0eSA9ICJnIixtYWluPSJNb2RlbCBtZXQgbGNhdm9sOmx3ZWlnaHQgaW50ZXJhY3RpZSIpCgpmb3IgKGkgaW4gd2hpY2gocHJvc3RhdGUkc3ZpPT0iaGVhbHRoeSIpKQpsaW5lczNEKHg9cmVwKHByb3N0YXRlJGxjYXZvbFtpXSwyKSx5PXJlcChwcm9zdGF0ZSRsd2VpZ2h0W2ldLDIpLHo9Yyhwcm9zdGF0ZSRscHNhW2ldLGxtVldTX0ludFZTX1dTJGZpdFtpXSksY29sPWMoImRhcmtibHVlIiwicmVkIilbYXMuZG91YmxlKHByb3N0YXRlJHN2aSlbaV1dLGFkZD1UUlVFLGx0eT0yKQoKei5wcmVkM0QgPC0gb3V0ZXIoeC5wcmVkLCB5LnByZWQsIGZ1bmN0aW9uKHgseSkge2xtVldTX0ludFZTX1dTJGNvZWZbMV0rbG1WV1NfSW50VlNfV1MkY29lZlsyXSp4K2xtVldTX0ludFZTX1dTJGNvZWZbM10qeX0pCngucHJlZDNEIDwtIG91dGVyKHgucHJlZCx5LnByZWQsZnVuY3Rpb24oeCx5KSB4KQp5LnByZWQzRCA8LSBvdXRlcih4LnByZWQseS5wcmVkLGZ1bmN0aW9uKHgseSkgeSkKc3VyZjNEKHgucHJlZDNELHkucHJlZDNELHoucHJlZDNELGNvbD0iYmx1ZSIsZmFjZXRzPU5BLGFkZD1UUlVFKQp6Mi5wcmVkM0QgPC0gb3V0ZXIoeC5wcmVkLCB5LnByZWQsIGZ1bmN0aW9uKHgseSkge2xtVldTX0ludFZTX1dTJGNvZWZbMV0rbG1WV1NfSW50VlNfV1MkY29lZls0XStsbVZXU19JbnRWU19XUyRjb2VmWzJdKngrbG1WV1NfSW50VlNfV1MkY29lZlszXSp5K2xtVldTX0ludFZTX1dTJGNvZWZbNV0qeCtsbVZXU19JbnRWU19XUyRjb2VmWzZdKnl9KQpzdXJmM0QoeC5wcmVkM0QseS5wcmVkM0QsejIucHJlZDNELGNvbD0ib3JhbmdlIixmYWNldHM9TkEsYWRkPVRSVUUpCmBgYAoKIyMjIEludGVyYWN0aWUgdHVzc2VuIHR3ZWUgY29udGludWUgdmFyaWFiZWxlbgoKCi0gSGV0IHpvdSBudSBlY2h0ZXIga3VubmVuIHppam4gZGF0IGRlIGFzc29jaWF0aWUgdHVzc2VuIGxwc2EgZW4gbGNhdm9sIGFmaGFuZ3QgdmFuIGhldCBwcm9zdGFhdGdld2ljaHQuCi0gRGUgZ2VtaWRkZWxkZSB0b2VuYW1lIGluIGxwc2EgdHVzc2VuIHBhdGnDq250ZW4gZGllIMOpw6luIGVlbmhlaWQgdmFuIGxvZy10dW1vcnZvbHVtZSB2ZXJzY2hpbGxlbiB6b3UgYmlqdm9vcmJlZWxkIGxhZ2VyIGt1bm5lbiB6aWpuIHZvb3IgcGF0acOrbnRlbiBtZXQgZWVuIGhvb2cgcHJvc3RhYXRnZXdpY2h0IGRhbiBiaWogcGF0acOrbnRlbiBtZXQgZWVuIGxhYWcgcHJvc3RhYXRnZXdpY2h0LgotIEhldCBlZmZlY3QgdmFuIGhldCB0dW1vcnZvbHVtZSBvcCBkZSBwcm9zdGFhdCBhbnRpZ2VlbiBjb25jZW50cmF0aWUgaGFuZ3QgaW4gZGl0IGdldmFsIGFmIHZhbiBoZXQgcHJvc3RhYXRnZXdpY2h0LgoKT20gZGV6ZSAqKmludGVyYWN0aWUqKiBvZiAqKmVmZmVjdG1vZGlmaWNhdGllKiogdHVzc2VuIDIgdmFyaWFiZWxlbiAkWF92JCBlbiAkWF93JCBzdGF0aXN0aXNjaCB0ZSBtb2RlbGxlcmVuLCBrYW4gbWVuIGhldCBwcm9kdWN0IHZhbiBiZWlkZSB2YXJpYWJlbGVuIGluIGt3ZXN0aWUgYWFuIGhldCBtb2RlbCB0b2V2b2VnZW4KCiQkCllfaSA9IFxiZXRhXzAgKyBcYmV0YV92IHhfe2l2fSArIFxiZXRhX3cgeF97aXd9ICtcYmV0YV9zIHhfe2lzfSArIFxiZXRhX3t2d30geF97aXZ9eF97aXd9ICtcZXBzaWxvbl9pCiQkCgpEZXplIHRlcm0ga3dhbnRpZmljZWVydCBoZXQgKmludGVyYWN0aWUtZWZmZWN0KiB2YW4gZGUgcHJlZGljdG9yZW4gJHhfdiQgZW4gJHhfdyQgb3AgZGUgZ2VtaWRkZWxkZSB1aXRrb21zdC4KCi0tLQoKSGV0IGVmZmVjdCB2YW4gZWVuIHZlcnNjaGlsIGluIDEgZWVuaGVpZCBpbiAkWF92JCBvcCBkZSBnZW1pZGRlbGRlIHVpdGtvbXN0IGJlZHJhYWd0IG51OgoKJCQKXGJlZ2lue2FycmF5fXtsfQpFKFkgfCBYX3Y9eF92ICsxLCBYX3c9eF93LCBYX3M9eF9zKSAtIEUoWSB8IFhfdj14X3YsIFhfdz14X3csIFhfcz14X3MpIFxcClxxdWFkID0gXGxlZnRbXGJldGFfMCArIFxiZXRhX3YgKHhfe3Z9KzEpICsgXGJldGFfdyB4X3cgK1xiZXRhX3MgeF97c30gKyBcYmV0YV97dnd9ICh4X3t2fSsxKSB4X3cgXHJpZ2h0XSAtIFxsZWZ0W1xiZXRhXzAgKyBcYmV0YV92IHhfe3Z9ICsgXGJldGFfdyB4X3cgICsgXGJldGFfcyB4X3tzfSArIFxiZXRhX3t2d30gKHhfe3Z9KSB4X3cgXHJpZ2h0XVxcClxxdWFkID0gXGJldGFfdiArICBcYmV0YV97dnd9IHhfdwogXGVuZHthcnJheX0KICQkCgoKLS0tCgpgYGB7cn0KbG1WV1NfSW50VlcgPC0gbG0oCiAgbHBzYSB+IGxjYXZvbCArCiAgICBsd2VpZ2h0ICsKICAgIHN2aSArCiAgICBsY2F2b2w6bHdlaWdodCwKICBwcm9zdGF0ZSkKCnN1bW1hcnkobG1WV1NfSW50VlcpCmBgYAoKLS0tCgoKYGBge3Igb3V0LndpZHRoPScxMDAlJywgZmlnLmFzcD0uOCwgZmlnLmFsaWduPSdjZW50ZXInLCBtZXNzYWdlPUZBTFNFLGVjaG89RkFMU0V9CnBhcihtZnJvdz1jKDEsMikpCmxpYnJhcnkocGxvdDNEKQpncmlkLmxpbmVzID0gMTAKeDwtcHJvc3RhdGUkbGNhdm9sCnk8LXByb3N0YXRlJGx3ZWlnaHQKejwtcHJvc3RhdGUkbHBzYQpmaXQ8LWxtKHp+eCt5K3N2aSxkYXRhPXByb3N0YXRlKQp4LnByZWQgPC0gc2VxKG1pbih4KSwgbWF4KHgpLCBsZW5ndGgub3V0ID0gZ3JpZC5saW5lcykKeS5wcmVkIDwtIHNlcShtaW4oeSksIG1heCh5KSwgbGVuZ3RoLm91dCA9IGdyaWQubGluZXMpCgojIGZpdHRlZCBwb2ludHMgZm9yIGRyb3BsaW5lcyB0byBzdXJmYWNlCnRoPS0yNQpwaD01CnNjYXR0ZXIzRCh4LCB5LCB6LCBwY2ggPSAxNixjb2w9YygiZGFya2JsdWUiLCJyZWQiKVthcy5kb3VibGUocHJvc3RhdGUkc3ZpKV0sIGNleCA9IC43NSwKICAgIHRoZXRhID0gdGgsIHBoaSA9IHBoLCB0aWNrdHlwZSA9ICJkZXRhaWxlZCIsCiAgICB4bGFiID0gImxjYXZvbCIsIHlsYWIgPSAibHdlaWdodCIsIHpsYWIgPSAibHBzYSIsICAKICAgY29sdmFyPUZBTFNFLGJ0eSA9ICJnIixtYWluPSJBZGRpdGl2ZSBtb2RlbCIpCgpmb3IgKGkgaW4gd2hpY2gocHJvc3RhdGUkc3ZpPT0iaGVhbHRoeSIpKQpsaW5lczNEKHg9cmVwKHByb3N0YXRlJGxjYXZvbFtpXSwyKSx5PXJlcChwcm9zdGF0ZSRsd2VpZ2h0W2ldLDIpLHo9Yyhwcm9zdGF0ZSRscHNhW2ldLGxtVldTJGZpdFtpXSksY29sPWMoImRhcmtibHVlIiwicmVkIilbYXMuZG91YmxlKHByb3N0YXRlJHN2aSlbaV1dLGFkZD1UUlVFLGx0eT0yKQoKei5wcmVkM0QgPC0gb3V0ZXIoeC5wcmVkLCB5LnByZWQsIGZ1bmN0aW9uKHgseSkge2xtVldTJGNvZWZbMV0rbG1WV1MkY29lZlsyXSp4K2xtVldTJGNvZWZbM10qeX0pCngucHJlZDNEIDwtIG91dGVyKHgucHJlZCx5LnByZWQsZnVuY3Rpb24oeCx5KSB4KQp5LnByZWQzRCA8LSBvdXRlcih4LnByZWQseS5wcmVkLGZ1bmN0aW9uKHgseSkgeSkKc3VyZjNEKHgucHJlZDNELHkucHJlZDNELHoucHJlZDNELGNvbD0iYmx1ZSIsZmFjZXRzPU5BLGFkZD1UUlVFKQoKCnNjYXR0ZXIzRCh4LCB5LCB6LCBwY2ggPSAxNixjb2w9YygiZGFya2JsdWUiLCJyZWQiKVthcy5kb3VibGUocHJvc3RhdGUkc3ZpKV0sIGNleCA9IC43NSwKICAgIHRoZXRhID0gdGgsIHBoaSA9IHBoLCB0aWNrdHlwZSA9ICJkZXRhaWxlZCIsCiAgICB4bGFiID0gImxjYXZvbCIsIHlsYWIgPSAibHdlaWdodCIsIHpsYWIgPSAibHBzYSIsICAKICAgY29sdmFyPUZBTFNFLGJ0eSA9ICJnIixtYWluPSJNb2RlbCBtZXQgbGNhdm9sOmx3ZWlnaHQgaW50ZXJhY3RpZSIpCgpmb3IgKGkgaW4gd2hpY2gocHJvc3RhdGUkc3ZpPT0iaGVhbHRoeSIpKQpsaW5lczNEKHg9cmVwKHByb3N0YXRlJGxjYXZvbFtpXSwyKSx5PXJlcChwcm9zdGF0ZSRsd2VpZ2h0W2ldLDIpLHo9Yyhwcm9zdGF0ZSRscHNhW2ldLGxtVldTX0ludFZXJGZpdFtpXSksY29sPWMoImRhcmtibHVlIiwicmVkIilbYXMuZG91YmxlKHByb3N0YXRlJHN2aSlbaV1dLGFkZD1UUlVFLGx0eT0yKQoKei5wcmVkM0QgPC0gb3V0ZXIoeC5wcmVkLCB5LnByZWQsIGZ1bmN0aW9uKHgseSkge2xtVldTX0ludFZXJGNvZWZbMV0rbG1WV1NfSW50VlckY29lZlsyXSp4K2xtVldTX0ludFZXJGNvZWZbM10qeStsbVZXU19JbnRWVyRjb2VmWzVdKngqeX0pCngucHJlZDNEIDwtIG91dGVyKHgucHJlZCx5LnByZWQsZnVuY3Rpb24oeCx5KSB4KQp5LnByZWQzRCA8LSBvdXRlcih4LnByZWQseS5wcmVkLGZ1bmN0aW9uKHgseSkgeSkKc3VyZjNEKHgucHJlZDNELHkucHJlZDNELHoucHJlZDNELGNvbD0iYmx1ZSIsZmFjZXRzPU5BLGFkZD1UUlVFKQpgYGAKCi0tLQoKLSBNZXJrIG9wLCBkYXQgaGV0IGludGVyYWN0aWUgZWZmZWN0IGRhdCBnZW9ic2VydmVlcmQgd29yZHQgaW4gZGUgc3RlZWtwcm9lZiBlY2h0ZXIgc3RhdGlzdGlzY2ggbmlldCBzaWduaWZpY2FudCBpcyAocD1gciByb3VuZChzdW1tYXJ5KGxtVldTX0ludFZXKSRjb2VmWzUsNF0sMilgKS4KCi0gR2V6aWVuIGRlIGhvb2ZkZWZmZWN0ZW4gZGllIGJldHJva2tlbiB6aWpuIGluIGVlbiBpbnRlcmFjdGllIHRlcm0gbmlldCBsb3MgdmFuIGVsa2FhciBrdW5uZW4gd29yZGVuIGdlw69udGVycHJldGVlcmQgaXMgZGUgY29udmVudGllIG9tIGVlbiBpbnRlcmFjdGlldGVybSB1aXQgaGV0IG1vZGVsIHRlIHZlcndpamRlcmVuIHdhbm5lZXIgZGllIG5pZXQgc2lnbmlmaWNhbnQgaXMuCgotIE5hIHZlcndpamRlcmluZyB2YW4gZGUgbmlldC1zaWduaWZpY2FudGUgaW50ZXJhY3RpZXRlcm0ga3VubmVuIGRlIGhvb2ZkZWZmZWN0ZW4gd29yZGVuIGdlw69udGVycHJldGVlcmQuCgoKLS0tCgojIyMgSW50ZXJhY3RpZSB0dXNzZW4gdHdlZSBmYWN0b3IgdmFyaWFiZWxlbgoKV2UgZ2FhbiBoaWVyIGluIGhldCB3ZXJrY29sbGVnZSBkaWVwZXIgb3AgaW4uCgotLS0KCiMgQU5PVkEgVGFiZWwKCgpEZSB0b3RhbGUga3dhZHJhdGVuc29tIFNTVG90IGlzIG9wbmlldXcKCiQkCiAgXHRleHR7U1NUb3R9ID0gXHN1bV97aT0xfV5uIChZX2kgLSBcYmFye1l9KV4yLgokJAoKT29rIGRlIHJlc2lkdWVsZSBrd2FkcmF0ZW5zb20gaXMgem9hbHMgdm9vcmhlZW4uCiQkCiAgXHRleHR7U1NFfSA9IFxzdW1fe2k9MX1ebiAoWV9pLVxoYXR7WX1faSleMi4KJCQKCkRhbiBnZWxkdCBkZSB2b2xnZW5kZSBkZWNvbXBvc2l0aWUgdmFuIGRlIHRvdGFsZSBrd2FkcmF0ZW5zb20sCiQkCiAgXHRleHR7U1NUb3R9ID0gXHRleHR7U1NSfSArIFx0ZXh0e1NTRX0gLAokJAptZXQKJCQKICBcdGV4dHtTU1J9ID0gXHN1bV97aT0xfV5uIChcaGF0e1l9X2ktXGJhcntZfSleMi4KJCQKCi0tLQoKClZvb3IgZGUgdnJpamhlaWRzZ3JhZGVuIGVuIGRlIGdlbWlkZGVsZGUga3dhZHJhdGVuc29tbWVuIGdlbGR0OgoKLSBTU1RvdCBoZWVmdCAkbi0xJCB2cmlqaGVpZHNncmFkZW4gZW4gJFx0ZXh0e1NTVG90fS8obi0xKSQgaXMgZWVuIHNjaGF0dGVyIHZvb3IgZGUgdmFyaWFudGllIHZhbiAkWSQgKHZhbiBkZSBtYXJnaW5hbGUgZGlzdHJpYnV0aWUgdmFuICRZJCkuCi0gU1NFIGhlZWZ0ICRuLXAkIHZyaWpoZWlkc2dyYWRlbiBlbiAkXHRleHR7TVNFfT1cdGV4dHtTU0V9LyhuLXApJCBpcyBlZW4gc2NoYXR0ZXIgdm9vciBkZSByZXNpZHVlbGUgdmFyaWFudGllIHZhbiAkWSQgZ2VnZXZlbiBkZSByZWdyZXNzb3JlbiAoaS5lLiBlZW4gc2NoYXR0ZXIgdm9vciBkZSByZXNpZHVlbGUgdmFyaWFudGllICRcc2lnbWFeMiQgdmFuIGRlIGZvdXR0ZXJtICRcZXBzaWxvbiQpLgotIFNTUiBoZWVmdCAkcC0xJCB2cmlqaGVpZHNncmFkZW4gZW4gJFx0ZXh0e01TUn09XHRleHR7U1NSfS8ocC0xKSQgaXMgZGUgZ2VtaWRkZWxkZSBrd2FkcmF0ZW5zb20gdmFuIGRlIHJlZ3Jlc3NpZS4KCkRlIGRldGVybWluYXRpZWNvw6tmZmljacOrbnQgYmxpamZ0IHpvYWxzIHZvb3JoZWVuLCBpLmUuCiQkCiAgUl4yID0gMS1cZnJhY3tcdGV4dHtTU0V9fXtcdGV4dHtTU1RvdH19ID0gXGZyYWN7XHRleHR7U1NSfX17XHRleHR7U1NUb3R9fQokJAppcyBkZSBmcmFjdGllIHZhbiBkZSB0b3RhbGUgdmFyaWFiaWxpdGVpdCBpbiBkZSB1aXRrb21zdGVuIGRpZSB2ZXJrbGFhcmQgd29yZHQgZG9vciBoZXQgcmVncmVzc2llbW9kZWwuCgpEZSB0ZXN0c3RhdGlzdGllayAkRj1cdGV4dHtNU1J9L1x0ZXh0e01TRX0kIGlzIG9uZGVyICRIXzA6XGJldGFfMT1cbGRvdHM9XGJldGFfe3AtMX09MCQgdmVyZGVlbGQgYWxzICRGX3twLTE7bi1wfSQuCgotLS0KCmBgYHtyLCBlY2hvPUZBTFNFfQpzdW1tYXJ5KGxtVldTKQpgYGAKCi0tLQoKIyMgRXh0cmEgS3dhZHJhdGVuc29tbWVuCgoKQmVzY2hvdXcgZGUgdm9sZ2VuZGUgdHdlZSByZWdyZXNzaWVtb2RlbGxlbiB2b29yIHJlZ3Jlc3NvcmVuICR4XzEkIGVuICR4XzIkOgokJAogIFlfaSA9IFxiZXRhXzArXGJldGFfMSB4X3tpMX0gKyBcZXBzaWxvbl9pLAokJAptZXQgJFxlcHNpbG9uX2lcdGV4dHsgaWlkIH0gTigwLFxzaWdtYV8xXnsyfSkkLCBlbgokJApZX2kgPSBcYmV0YV8wK1xiZXRhXzEgeF97aTF9K1xiZXRhXzIgeF97aTJ9ICsgXGVwc2lsb25faSwKJCQKbWV0ICRcZXBzaWxvbl9pXHRleHR7IGlpZCB9IE4oMCxcc2lnbWFfMl57Mn0pJC4KClZvb3IgaGV0IGVlcnN0ZSAoZ2VyZWR1Y2VlcmRlKSBtb2RlbCBnZWxkdCBkZSBkZWNvbXBvc2l0aWUKXFsKICBcdGV4dHtTU1RvdH0gPSBcdGV4dHtTU1J9XzEgKyBcdGV4dHtTU0V9XzEKXF0KZW4gdm9vciBoZXQgdHdlZWRlIChuaWV0LWdlcmVkdWNlZXJkZSkgbW9kZWwKXFsKICBcdGV4dHtTU1RvdH0gPSBcdGV4dHtTU1J9XzIgKyBcdGV4dHtTU0V9XzIKXF0KKFNTVG90IGlzIHVpdGVyYWFyZCBkZXplbGZkZSBpbiBiZWlkZSBtb2RlbGxlbiBvbWRhdCBkaXQgbmlldCBhZmhhbmd0IHZhbiBoZXQgcmVncmVzc2llbW9kZWwpLgoKLS0tCgoqKkRlZmluaXRpZSBleHRyYSBrd2FkcmF0ZW5zb20qKgpEZSAqZXh0cmEga3dhZHJhdGVuc29tKiAoRW5nZWxzOiAqZXh0cmEgc3VtIG9mIHNxdWFyZXMqKSB2YW4gcHJlZGljdG9yICR4XzIkIHQuby52LiBoZXQgbW9kZWwgbWV0IGVua2VsICR4XzEkIGFscyBwcmVkaWN0b3Igd29yZHQgZ2VnZXZlbiBkb29yCiQkCiAgXHRleHR7U1NSfV97MlxtaWQgMX0gPSBcdGV4dHtTU0V9XzEtXHRleHR7U1NFfV8yPVx0ZXh0e1NTUn1fMi1cdGV4dHtTU1J9XzEuCiQkICAKCioqRWluZGUgZGVmaW5pdGllKioKCk1lcmsgZWVyc3Qgb3AgZGF0ICRcdGV4dHtTU0V9XzEtXHRleHR7U1NFfV8yPVx0ZXh0e1NTUn1fMi1cdGV4dHtTU1J9XzEkIHRyaXZpYWFsIGlzIGdlemllbiBkZSBkZWNvbXBvc2l0aWVzIHZhbiBkZSB0b3RhbGUga3dhZHJhdGVuc29tbWVuLgoKRGUgZXh0cmEga3dhZHJhdGVuc29tICRcdGV4dHtTU1J9X3syXG1pZCAxfSQga2FuIGVlbnZvdWRpZyBnZcOvbnRlcnByZXRlZXJkIHdvcmRlbiBhbHMgZGUgZXh0cmEgdmFyaWFudGllIHZhbiBkZSB1aXRrb21zdCBkaWUgdmVya2xhYXJkIGthbiB3b3JkZW4gZG9vciByZWdyZXNzb3IgJHhfMiQgdG9lIHRlIHZvZWdlbiBhYW4gZWVuIG1vZGVsIHdhYXJpbiByZWdyZXNzb3IgJHhfMSQgcmVlZHMgYWFud2V6aWcgaXMuCgpNZXQgZGl0IG5pZXV3IHNvb3J0IGt3YWRyYXRlbnNvbSBrdW5uZW4gd2Ugdm9vciBoZXQgbW9kZWwgbWV0IHR3ZWUgcHJlZGljdG9yZW4gc2NocmlqdmVuCiQkCiAgXHRleHR7U1NUb3R9ID0gXHRleHR7U1NSfV8xKyBcdGV4dHtTU1J9X3syXG1pZCAxfSArIFx0ZXh0e1NTRX0uCiQkCkRpdCB2b2xndCByZWNodHN0cmVla3MgdWl0IGRlIGRlZmluaXRpZSB2YW4gZGUgZXh0cmEga3dhZHJhdGVuc29tICRcdGV4dHtTU1J9X3syXG1pZCAxfSQuCgoKLS0tCgoKVWl0YnJlaWRpbmc6IFpvbmRlciBpbiB0ZSBib2V0ZW4gaW4gYWxnZW1lZW5oZWlkIHN0YXJ0ZW4gd2UgbWV0IGRlIHJlZ3Jlc3NpZW1vZGVsbGVuICgkczxwLTEkKQokJApZX2kgPSBcYmV0YV8wICsgXGJldGFfMSB4X3tpMX0gKyBcY2RvdHMgKyBcYmV0YV97c30geF97aXN9ICsgXGVwc2lsb25faQokJAptZXQgJFxlcHNpbG9uX2lcdGV4dHsgaWlkIH1OKDAsXHNpZ21hXzFeezJ9KSQsIGVuICgkczwgcVxsZXEgcC0xJCkKJCQKWV9pID0gXGJldGFfMCArIFxiZXRhXzEgeF97aTF9ICsgXGNkb3RzICsgXGJldGFfe3N9IHhfe2lzfSArIFxiZXRhX3tzKzF9IHhfe2lzKzF9ICsgXGNkb3RzIFxiZXRhX3txfXhfe2lxfSsgXGVwc2lsb25faQokJAptZXQgJFxlcHNpbG9uX2lcdGV4dHsgaWlkIH0gTigwLFxzaWdtYV8yXnsyfSkkLgoKCkRlICoqZXh0cmEga3dhZHJhdGVuc29tKiogdmFuIHByZWRpY3RvcmVuICR4X3tzKzF9LCBcbGRvdHMsIHhfcSQgdC5vLnYuIGhldCBtb2RlbCBtZXQgZW5rZWwgZGUgcHJlZGljdG9yZW4gICR4XzEsXGxkb3RzLCB4X3tzfSQgd29yZHQgZ2VnZXZlbiBkb29yCiQkCiAgXHRleHR7U1NSfV97cysxLCBcbGRvdHMsIHFcbWlkIDEsXGxkb3RzLCBzfSA9IFx0ZXh0e1NTRX1fMS1cdGV4dHtTU0V9XzI9XHRleHR7U1NSfV8yLVx0ZXh0e1NTUn1fMS4KJCQgIAoKLS0tCgojIyMgVHlwZSBJIEt3YWRyYXRlbnNvbW1lbgoKU3RlbCBkYXQgJHAtMSQgcmVncmVzc29yZW4gYmVzY2hvdXdkIHdvcmRlbiwgZW4gYmVzY2hvdXcgZWVuIHNlcXVlbnRpZSB2YW4gbW9kZWxsZW4gKCRzPTIsXGxkb3RzLCBwLTEkKQokJApZX2kgPSBcYmV0YV8wICsgXHN1bV97aj0xfV57c30gXGJldGFfaiB4X3tpan0gKyBcZXBzaWxvbl9pCiQkCm1ldCAkXGVwc2lsb25faVx0ZXh0eyBpaWQgfSBOKDAsXHNpZ21hXnsyfSkkLgoKLSBEZSBvdmVyZWVua29tc3RpZ2Uga3dhZHJhdGVuc29tbWVuIHdvcmRlbiBnZW5vdGVlcmQgYWxzICRcdGV4dHtTU1J9X3tzfSQgZW4gJFx0ZXh0e1NTRX1fe3N9JC4KLSBEZSBtb2RlbHNlcXVlbnRpZSBnZWVmdCBvb2sgYWFubGVpZGluZyB0b3QgZXh0cmEga3dhZHJhdGVuc29tbWVuICRcdGV4dHtTU1J9X3tzXG1pZCAxLFxsZG90cywgcy0xfSQuCi0gRGV6ZSBsYWF0c3RlIGt3YWRyYXRlbnNvbSB3b3JkdCBlZW4gdHlwZSBJIGt3YWRyYXRlbnNvbSBnZW5vZW1kLiBNZXJrIG9wIGRhdCBkZXplIGFmaGFuZ3QgdmFuIGRlIHZvbGdvcmRlIChudW1tZXJpbmcpIHZhbiByZWdyZXNzb3Jlbi4KCi0tLQoKRXIga2FuIGFhbmdldG9vbmQgd29yZGVuIGRhdCB2b29yIE1vZGVsIG1ldCAkcz1wLTEkIGdlbGR0CiQkCiBcdGV4dHtTU1RvdH0gPSBcdGV4dHtTU1J9XzEgKyBcdGV4dHtTU1J9X3syXG1pZCAxfSArIFx0ZXh0e1NTUn1fezNcbWlkIDEsMn0gKyBcY2RvdHMgKyBcdGV4dHtTU1J9X3twLTFcbWlkIDEsXGxkb3RzLCBwLTJ9ICsgXHRleHR7U1NFfSwKJCQKbWV0ICRcdGV4dHtTU0V9JCBkZSByZXNpZHVlbGUga3dhZHJhdGVuc29tIHZhbiBoZXQgbW9kZWwgbWV0IGFsbGUgJHAtMSQgcmVncmVzc29yZW4gZW4KJCQKICBcdGV4dHtTU1J9XzEgKyBcdGV4dHtTU1J9X3syXG1pZCAxfSArIFx0ZXh0e1NTUn1fezNcbWlkIDEsMn0gKyBcY2RvdHMgKyBcdGV4dHtTU1J9X3twLTFcbWlkIDEsXGxkb3RzLCBwLTJ9ID0gXHRleHR7U1NSfQokJAptZXQgJFx0ZXh0e1NTUn0kIGRlIGt3YWRyYXRlbnNvbSB2YW4gZGUgcmVncmVzc2llIHZhbiBoZXQgbW9kZWwgbWV0IGFsbGUgJHAtMSQgcmVncmVzc29yZW4uCgotIEludGVycHJldGF0aWUgdmFuIGllZGVyZSB0ZXJtIGFmaGFuZ3QgdmFuIGRlIHZvbGdvcmRlIHZhbiBkZSByZWdyZXNzb3JlbiBpbiBkZSBzZXF1ZW50aWUgdmFuIHJlZ3Jlc3NpZW1vZGVsbGVuLgoKCi0tLQoKCi0gSWVkZXJlIHR5cGUgSSBTU1IgaGVlZnQgYmV0cmVra2luZyBvcCBoZXQgZWZmZWN0IHZhbiAxIHJlZ3Jlc3NvciBlbiBoZWVmdCBkdXMgMSB2cmlqaGVpZHNncmFhZC4KLSBWb29yIGllZGVyZSB0eXBlIEkgU1NSIHRlcm0ga2FuIGVlbiBnZW1pZGRlbGRlIGt3YWRyYXRlbnNvbSBnZWRlZmluaWVlcmQgd29yZGVuIGFscyAkXHRleHR7TVNSfV97alxtaWQgMSxcbGRvdHMsIGotMX09XHRleHR7U1NSfV97alxtaWQgMSxcbGRvdHMsIGotMX0vMSQuCi0gRGUgdGVzdHN0YXRpc3RpZWsgJEY9XHRleHR7TVNSfV97alxtaWQgMSxcbGRvdHMsIGotMX0vXHRleHR7TVNFfSQgaXMgb25kZXIgJEhfMDpcYmV0YV9qPTAkIG1ldCAkcz1qJCB2ZXJkZWVsZCBhbHMgJEZfezE7bi0oaisxKX0kLgotIERlemUga3dhZHJhdGVuc29tbWVuIHdvcmRlbiBzdGFuZGFhcmQgd2VlcmdlZ2V2ZW4gZG9vciBkZSBhbm92YSBmdW5jdGllIGluIFIuCgotLS0KCiMjIyBUeXBlIElJSSBLd2FkcmF0ZW5zb21tZW4KCkRlIHR5cGUgSUlJIGt3YWRyYXRlbnNvbSB2YW4gcmVncmVzc29yICR4X2okIHdvcmR0IGdlZ2V2ZW4gZG9vciBkZSBleHRyYSBrd2FkcmF0ZW5zb20KJCQKICBcdGV4dHtTU1J9X3tqIFxtaWQgMSxcbGRvdHMsIGotMSxqKzEsXGxkb3RzLCBwLTF9ID0gXHRleHR7U1NFfV8xLVx0ZXh0e1NTRX1fMgokJAoKLSAkXHRleHR7U1NFfV8yJCBkZSByZXNpZHVlbGUga3dhZHJhdGVuc29tIHZhbiByZWdyZXNzaWVtb2RlbCBtZXQgYWxsZSAkcC0xJCByZWdyZXNzb3Jlbi4KLSAkXHRleHR7U1NFfV8xJCBkZSByZXNpZHVlbGUga3dhZHJhdGVuc29tIHZhbiByZWdyZXNzaWVtb2RlbCBtZXQgYWxsZSAkcC0xJCByZWdyZXNzb3JlbiwgdWl0Z2V6b25kZXJkIHJlZ3Jlc3NvciAkeF9qJC4KCkRlIHR5cGUgSUlJIGt3YWRyYXRlbnNvbSAkXHRleHR7U1NSfV97aiBcbWlkIDEsXGxkb3RzLCBqLTEsaisxLFxsZG90cywgcC0xfSQga3dhbnRpZmljZWVydCBkdXMgaGV0IGFhbmRlZWwgdmFuIGRlIHRvdGFsZSB2YXJpYW50aWUgdmFuIGRlIHVpdGtvbXN0IGRhdCBkb29yIHJlZ3Jlc3NvciAkeF9qJCB2ZXJrbGFhcmQgd29yZHQgZW4gZGF0IG5pZXQgZG9vciBkZSBhbmRlcmUgJHAtMiQgcmVncmVzc29yZW4gdmVya2xhYXJkIHdvcmR0LgoKLS0tCgpEZSB0eXBlIElJSSBrd2FkcmF0ZW5zb20gaGVlZnQgb29rIDEgdnJpamhlaWRzZ3JhYWQgb21kYXQgaGV0IG9tIDEgJFxiZXRhJC1wYXJhbWV0ZXIgZ2FhdC4KClZvb3IgaWVkZXJlIHR5cGUgSUlJIFNTUiB0ZXJtIGthbiBlZW4gZ2VtaWRkZWxkZSBrd2FkcmF0ZW5zb20gZ2VkZWZpbmllZXJkIHdvcmRlbiBhbHMgJFx0ZXh0e01TUn1fe2ogXG1pZCAxLFxsZG90cywgai0xLGorMSxcbGRvdHMsIHAtMX09XHRleHR7U1NSfV97aiBcbWlkIDEsXGxkb3RzLCBqLTEsaisxLFxsZG90cywgcC0xfS8xJC4KCkRlIHRlc3RzdGF0aXN0aWVrICRGPVx0ZXh0e01TUn1fe2ogXG1pZCAxLFxsZG90cywgai0xLGorMSxcbGRvdHMsIHAtMX0vXHRleHR7TVNFfSQgaXMgb25kZXIgJEhfMDpcYmV0YV9qPTAkIHZlcmRlZWxkIGFzICRGX3sxO24tcH0kLgoKLS0tCgpgYGB7cn0KbGlicmFyeShjYXIpCkFub3ZhKGxtVldTLHR5cGU9MykKYGBgCgpwLXdhYXJkZW4gaWRlbnRpZWsgYWFuIGRpZSB2YW4gdHdlZXppamRpZ2UgdC10ZXN0ZW4KCk1lcmsgZWNodGVyIG9wIGRhdCBhbGxlIGR1bW15J3Mgdm9vciBmYWN0b3JlbiBtZXQgbWVlcmRlcmUgbml2ZWF1cyBpbiDDqcOpbiBrZWVyIHVpdCBoZXQgbW9kZWwgd29yZGVuIGdlaGFhbGQuIERlIHR5cGUgSUlJIHN1bSBvZiBzcXVhcmVzIGhlZWZ0IGR1cyBldmVudmVlbCB2cmlqaGVpZHNncmFkZW4gYWxzIGhldCBhYW50YWwgZHVtbXkncyBlbiBlciB3b3JkdCBlZW4gb21uaWJ1c3Rlc3QgdWl0Z2V2b2VyZCB2b29yIGhldCBlZmZlY3QgdmFuIGRlIGZhY3Rvci4KCi0tLQoKIyBEaWFnbm9zdGllawojIyBNdWx0aWNvbGxpbmVhcml0ZWl0CgpgYGB7ciBlY2hvPUZBTFNFfQpzdW1tYXJ5KGxtVldTKQpgYGAKCi0tLQoKYGBge3IgZWNobz1GQUxTRX0Kc3VtbWFyeShsbVZXU19JbnRWVykKYGBgCgotLS0KCgotIFNjaGF0dGluZ2VuIHZlcnNjaGlsbGVuZCB2YW4gYWRkaXRpZWYgbW9kZWwgZW4gc3RhbmRhYXJkZm91dGVuIHppam4gdmVlbCBncm90ZXIhCi0gRGUgb29yemFhayBpcyBwcm9ibGVlbSB2YW4gbXVsdGljb2xsaW5lYXJpdGVpdC4KLSBBbHMgMiBwcmVkaWN0b3JlbiBzdGVyayBnZWNvcnJlbGVlcmQgemlqbiwgZGFuIGRlbGVuIHplIHZvb3IgZWVuIGdyb290IHN0dWsgZGV6ZWxmZGUgaW5mb3JtYXRpZQotIE1vZWlsaWprIG9tIGRlIGFmem9uZGVybGlqa2UgZWZmZWN0ZW4gdmFuIGJlaWRlbiBvcCBkZSB1aXRrb21zdCB0ZSBzY2hhdHRlbi4KLSBLbGVpbnN0ZSBrd2FkcmF0ZW5zY2hhdHRlcnMgb25zdGFiaWVsIHdvcmR0Ci0gU3RhbmRhYXJkIGVycm9ycyBrdW5uZW4gd29yZGVuIG9wZ2VibGF6ZW4KLSBab2xhbmcgbWVuIGVua2VsIHByZWRpY3RpZXMgdHJhY2h0IHRlIGJla29tZW4gb3AgYmFzaXMgdmFuIGhldCByZWdyZXNzaWVtb2RlbCB6b25kZXIgZGFhcmJpaiB0ZSBleHRyYXBvbGVyZW4gYnVpdGVuIGhldCBiZXJlaWsgdmFuIGRlIHByZWRpY3RvcmVuIGlzIG11bHRpY29sbGluZWFyaXRlaXQgZ2VlbiBwcm9ibGVlbS4KLSBXZWwgcHJvYmxlZW0gdm9vciBpbmZlcmVudGllCgoKLS0tCgpgYGB7cn0KY29yKGNiaW5kKHByb3N0YXRlJGxjYXZvbCxwcm9zdGF0ZSRsd2VpZ2h0LHByb3N0YXRlJGxjYXZvbCpwcm9zdGF0ZSRsd2VpZ2h0KSkKYGBgCgotIGhvZ2UgY29ycmVsYXRpZSB0dXNzZW4gbG9nLXR1bW9ydm9sdW1lIGVuIGludGVyYWN0aWV0ZXJtLgotIElzIGVlbiBnZWtlbmQgcHJvYmxlZW0gdm9vciBob2dlcmUgb3JkZSB0ZXJtZW4gKGludGVyYWN0aWVzIGVuIGt3YWRyYXRpc2NoZSB0ZXJtZW4pCgotLS0KCi0gTXVsdGljb2xsaW5lYXJpdGVpdCBvcHNwb3JlbiBhLmQuaC52LiBjb3JyZWxhdGllIG1hdHJpeCBvZiBzY2F0dGVycGxvdCBtYXRyaXggaXMgbmlldCBpZGVhYWwuCi0gR2VlbiBpZGVlIGluIHdlbGtlIG1hdGUgZGUgZ2VvYnNlcnZlZXJkZSBtdWx0aWNvbGxpbmVhcml0ZWl0IGRlIHJlc3VsdGF0ZW4gb25zdGFiaWVsIG1hYWt0LgotIEluIG1vZGVsbGVuIG1ldCAzIG9mIG1lZXJkZXJlIHByZWRpY3RvcmVuLCB6ZWcgWDEsIFgyLCBYMyBrYW4gZXIgendhcmUgbXVsdGljb2xsaW5lYXJpdGVpdCBvcHRyZWRlbiBvbmRhbmtzIGRhdCBhbGxlIHBhYXJzZ2V3aWp6ZSBjb3JyZWxhdGllcyB0dXNzZW4gZGUgcHJlZGljdG9yZW4gbGFhZyB6aWpuLgotIE9vayBtdWx0aWNvbGxpbmVhcml0ZWl0IGFscyBlciBlZW4gaG9nZSBjb3JyZWxhdGllIGlzIHR1c3NlbiBYMSBlbiBlZW4gbGluZWFpcmUgY29tYmluYXRpZSB2YW4gWDIgZW4gWDMuCgoKLS0tCgojIyMgVmFyaWFuY2UgaW5mbGF0aW9uIGZhY3RvciAoVklGKQoKClZvb3IgZGUgJGokLWRlIHBhcmFtZXRlciBpbiBoZXQgcmVncmVzc2llbW9kZWwgZ2VkZWZpbmllZXJkIHdvcmR0IGFscwpcW1x0ZXh0cm17VklGfV9qPVxsZWZ0KDEtUl9qXjJccmlnaHQpXnstMX1cXQoKLSBJbiBkZXplIHVpdGRydWtraW5nIHN0ZWx0ICRSX2peMiQgZGUgbWVlcnZvdWRpZ2UgZGV0ZXJtaW5hdGllY2/Dq2ZmaWNpw6tudCB2b29yIHZhbiBlZW4gbGluZWFpcmUgcmVncmVzc2llIHZhbiBkZSAkaiQtZGUgcHJlZGljdG9yIG9wIGFsbGUgYW5kZXJlIHByZWRpY3RvcmVuIGluIGhldCBtb2RlbC4KLSBWSUYgaXMgMSBhbHMgJGokLWRlIHByZWRpY3RvciBuaWV0IGxpbmVhaXIgZ2Vhc3NvY2llZXJkIGlzIG1ldCBkZSBhbmRlcmUgcHJlZGljdG9yZW4gaW4gaGV0IG1vZGVsLgotIFZJRiBpcyBncm90ZXIgZGFuIDEgaW4gYWxsZSBhbmRlcmUgZ2V2YWxsZW4uCi0gVklGIGlzIGZhY3RvciB3YWFybWVlIGdlb2JzZXJ2ZWVyZGUgdmFyaWFudGllIGdyb3RlciBpcyBkYW4gd2FubmVlciBhbGxlIHByZWRpY3RvcmVuIG9uYWZoYW5rZWxpamsgem91ZGVuIHppam4uCi0gVklGID4gMTAgJFxyaWdodGFycm93JCBlcm5zdGlnZSBtdWx0aWNvbGxpbmVhcml0ZWl0LgoKLS0tCgojIyMgQm9keSBmYXQgdm9vcmJlZWxkCgpgYGB7ciBvdXQud2lkdGg9JzkwJScsIGZpZy5hc3A9LjgsIGZpZy5hbGlnbj0nY2VudGVyJywgbWVzc2FnZT1GQUxTRSxlY2hvPUZBTFNFfQpib2R5ZmF0IDwtIHJlYWRfZGVsaW0oImh0dHBzOi8vcmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbS9zdGF0b21pY3Mvc2JjMjAvbWFzdGVyL2RhdGEvYm9keWZhdC50eHQiLGRlbGltPSIgIikKYm9keWZhdCAlPiUgZ2dwYWlycygpCmBgYAoKLS0tCgpgYGB7ciBlY2hvPUZBTFNFfQpsbUZhdCA8LSBsbSgKICBCb2R5X2ZhdCB+CiAgICBUcmljZXBzICsKICAgIFRoaWdoICsKICAgIE1pZGFybSwKICBkYXRhID0gYm9keWZhdCkKCnN1bW1hcnkobG1GYXQpCmBgYAoKLS0tCgpgYGB7cn0KdmlmKGxtRmF0KQpgYGAKCi0tLQoKYGBge3IgZWNobz1GQUxTRX0KbG1NaWRhcm0gPC0gbG0oCiAgTWlkYXJtIH4KICAgIFRyaWNlcHMgKwogICAgVGhpZ2gsCiAgICBkYXRhID0gYm9keWZhdCkKCnN1bW1hcnkobG1NaWRhcm0pCmBgYAoKLS0tCgoKV2UgZXZhbHVlcmVuIG51IGRlIFZJRiBpbiBoZXQgcHJvc3RhYXRrYW5rZXIgdm9vcmJlZWxkIHZvb3IgaGV0IGFkZGl0aWV2ZSBtb2RlbCBlbiBoZXQgbW9kZWwgbWV0IGludGVyYWN0aWUuCgpgYGB7cn0KdmlmKGxtVldTKQp2aWYobG1WV1NfSW50VlcpCmBgYAoKCi0gSW5mbGF0aWUgdm9vciBpbnRlcmFjdGlldGVybWVuIHdvcmR0IHZhYWsgdmVyb29yemFha3QgZG9vciBoZXQgZmVpdCBkYXQgaGV0IGhvb2ZkZWZmZWN0IGVlbiBhbmRlcmUgaW50ZXJwcmV0YXRpZSBrcmlqZ3QuCgotLS0KCiMjIEludmxvZWRyaWprZSBPYnNlcnZhdGllcwoKCmBgYHtyIGVjaG89RkFMU0V9CnNldC5zZWVkKDExMjM1OCkKbm9iczwtMjAKc2R5PC0xCng8LXNlcSgwLDEsbGVuZ3RoPW5vYnMpCnk8LTEwKzUqeCtybm9ybShub2JzLHNkPXNkeSkKeDE8LWMoeCwwLjUpCnkxIDwtIGMoeSwxMCs1KjEuNStybm9ybSgxLHNkPXNkeSkpCngyIDwtIGMoeCwxLjUpCnkyIDwtIGMoeSx5MVsyMV0pCngzIDwtIGMoeCwxLjUpCnkzIDwtIGMoeSwxMSkKcGxvdCh4LHkseGxpbT1yYW5nZShjKHgxLHgyLHgzKSkseWxpbT1yYW5nZShjKHkxLHkyLHkzKSkpCnBvaW50cyhjKHgxWzIxXSx4MlsyMV0seDNbMjFdKSxjKHkxWzIxXSx5MlsyMV0seTNbMjFdKSxwY2g9YXMuY2hhcmFjdGVyKDE6MyksY29sPTI6NCkKYWJsaW5lKGxtKHl+eCksbHdkPTIpCmFibGluZShsbSh5MX54MSksY29sPTIsbHR5PTIsbHdkPTIpCmFibGluZShsbSh5Mn54MiksY29sPTMsbHR5PTMsbHdkPTIpCmFibGluZShsbSh5M354MyksY29sPTQsbHR5PTQsbHdkPTIpCmxlZ2VuZCgidG9wbGVmdCIsY29sPTE6NCxsdHk9MTo0LGxlZ2VuZD1wYXN0ZSgibG0iLGMoIiIsYXMuY2hhcmFjdGVyKDE6MykpKSx0ZXh0LmNvbD0xOjQpCmBgYAoKLS0tCgotIEhldCBpcyBuaWV0IHdlbnNlbGlqayBkYXQgZWVuIGVua2VsZSB3YWFybmVtaW5nIGhldCByZXN1bHRhYXQgdmFuIGVlbiBsaW5lYWlyZSByZWdyZXNzaWVhbmFseXNlIGdyb3RlbmRlZWxzIGJlcGFhbGQKLSBEaWFnbm9zdGlla2VuIGRpZSBvbnMgdG9lbGF0ZW4gb20gZXh0cmVtZSBvYnNlcnZhdGllcyBvcCB0ZSBzcG9yZW4KLSAqU3R1ZGVudGl6ZWQgcmVzaWR1J3MqIG9tIG91dGxpZXJzIG9wIHRlIHNwb3JlbgotICpsZXZlcmFnZSAoaW52bG9lZCwgaGVmYm9vbSkqIG9tIG9ic2VydmF0aWVzIG1ldCBleHRyZWVtIGNvdmFyaWFhdHBhdHJvb24gb3AgdGUgc3BvcmVuCgotLS0KCiMjIyBDb29rJ3MgZGlzdGFuY2UKCgotIEVlbiBtZWVyIHJlY2h0c3RyZWVrc2UgbWFhdCBvbSBkZSBpbnZsb2VkIHZhbiBlbGtlIG9ic2VydmF0aWUgb3AgZGUgcmVncmVzc2llLWFuYWx5c2UgdWl0IHRlIGRydWtrZW4KLSBDb29rJ3MgZGlzdGFuY2Ugdm9vciAkaSQtZGUgb2JzZXJ2YXRpZSBpcyBlZW4gZGlhZ25vc3Rpc2NoZSBtYWF0IHZvb3IgZGUgaW52bG9lZCB2YW4gZGllIG9ic2VydmF0aWUgb3AgYWxsZSBwcmVkaWN0aWVzIG9mIHZvb3IgaGFhciBpbnZsb2VkICBvcCAqYWxsZSogZ2VzY2hhdHRlIHBhcmFtZXRlcnMuClxbRF9pPVxmcmFje1xzdW1fe2o9MX1ebihcaGF0e1l9X2otXGhhdHtZfV97aihpKX0pXjJ9e3BcdGV4dHJte01TRX19XF0KLSBBbHMgQ29vaydzIGRpc3RhbmNlICREX2kkIGdyb290IGlzLCBkYW4gaGVlZnQgZGUgJGkkLWRlIG9ic2VydmF0aWUgZWVuIGdyb3RlIGludmxvZWQgb3AgZGUgcHJlZGljdGllcyBlbiBnZXNjaGF0dGUgcGFyYW1ldGVycy4KLSBFeHRyZW1lIENvb2sncyBkaXN0YW5jZSBhbHMgaGV0IGhldCA1MFwlIHBlcmNlbnRpZWwgdmFuIGRlICRGX3twLG4tcH0kLXZlcmRlbGluZyBvdmVyc2NocmlqZHQuCgoKLS0tCgoKYGBge3IgIG91dC53aWR0aD0nMTAwJScsIGZpZy5hc3A9LjgsIGZpZy5hbGlnbj0nY2VudGVyJywgbWVzc2FnZT1GQUxTRSwgZWNobz1GQUxTRX0KcGFyKG1mcm93PWMoMiwyKSkKcGxvdChsbVZXUyx3aGljaD01KQpwbG90KGxtVldTX0ludFZXLHdoaWNoPTUpCnBsb3QoY29va3MuZGlzdGFuY2UobG1WV1MpLHR5cGU9ImgiLHlsaW09YygwLDEpLG1haW49IkFkZGl0aXZlIG1vZGVsIikKYWJsaW5lKGg9cWYoMC41LGxlbmd0aChsbVZXUyRjb2VmKSxucm93KHByb3N0YXRlKS1sZW5ndGgobG1WV1MkY29lZikpLGx0eT0yKQpwbG90KGNvb2tzLmRpc3RhbmNlKGxtVldTX0ludFZXKSx0eXBlPSJoIix5bGltPWMoMCwxKSwgbWFpbj0iTW9kZWwgd2l0aCBsY2F2b2w6bHdlaWdodCBpbnRlcmFjdGlvbiIpCmFibGluZShoPXFmKDAuNSxsZW5ndGgobG1WV1NfSW50VlckY29lZiksbnJvdyhwcm9zdGF0ZSktbGVuZ3RoKGxtVldTX0ludFZXJGNvZWYpKSxsdHk9MikKYGBgCgotLS0KCi0gRWVubWFhbCBtZW4gdmFzdGdlc3RlbGQgaGVlZnQgZGF0IGVlbiBvYnNlcnZhdGllIGludmxvZWRyaWprIGlzLCBrYW4gbWVuIHpvZ2VuYWFtZGUgKkRGQkVUQVMqIGdlYnJ1aWtlbiBvbSB0ZSBiZXBhbGVuIG9wIHdlbGtlIHBhcmFtZXRlcihzKSB6ZSBlZW4gZ3JvdGUgaW52bG9lZCB1aXRvZWZlbnQuCi0gIERGQkVUQVMgdmFuIGRlICRpJC1kZSBvYnNlcnZhdGllIHZvcm1lbiBlZW4gZGlhZ25vc3Rpc2NoZSBtYWF0IHZvb3IgZGUgaW52bG9lZCB2YW4gZGllIG9ic2VydmF0aWUgKm9wIGVsa2UgcmVncmVzc2llcGFyYW1ldGVyIGFmem9uZGVybGlqayoKJCRcdGV4dHJte0RGQkVUQVN9X3tqKGkpfT1cZnJhY3tcaGF0e1xiZXRhfV97an0tXGhhdHtcYmV0YX1fe2ooaSl9fXtcdGV4dHJte1NEfShcaGF0e1xiZXRhfV97an0pfSQkCi0gIERGQkVUQVMgZXh0cmVlbSBpcyB3YW5uZWVyIHplIDEgb3ZlcnNjaHJpamR0IGluIGtsZWluZSB0b3QgbWlkZGVsZ3JvdGUgZGF0YXNldHMgZW4gJDIvXHNxcnR7bn0kIGluIGdyb3RlIGRhdGFzZXRzCgotLS0KCgpgYGB7ciBvdXQud2lkdGg9JzkwJScsIGZpZy5hc3A9LjgsIGZpZy5hbGlnbj0nY2VudGVyJywgbWVzc2FnZT1GQUxTRSwgZWNobz1GQUxTRX0KcGFyKG1mcm93PWMoMiwyKSkKZGZiZXRhc1Bsb3RzKGxtVldTKQpgYGAKCi0tLQoKYGBge3Igb3V0LndpZHRoPSc5MCUnLCBmaWcuYWxpZ249J2NlbnRlcicsIG1lc3NhZ2U9RkFMU0UsIGVjaG89RkFMU0V9CnBhcihtZnJvdz1jKDIsMikpCmRmYmV0YXNQbG90cyhsbVZXU19JbnRWVykKYGBgCgotLS0KCmBgYHtyIG91dC53aWR0aD0nMTAwJScsZmlnLmFsaWduPSdjZW50ZXInLCBtZXNzYWdlPUZBTFNFLCBlY2hvPUZBTFNFfQpib3hwbG90KGV4cChwcm9zdGF0ZSRsd2VpZ2h0KSx5bGFiPSJQcm9zdGF0ZSBXZWlnaHQgKGcpIikKYGBgCgoKLS0tCgojIENvbnN0cmFzdGVuCgotIEJpaiBtZWVyIGNvbXBsZXhlIGFsZ2VtZW5lIGxpbmVhaXJlIG1vZGVsbGVuIHdlbnN0IG1lbiBkaWt3aWpscyBtZWVyZGVyZSBoeXBvdGhlc2VuIHRlIHRvZXRzZW4uCi0gQm92ZW5kaWVuIHZlcnRhbGVuIGRlIG9uZGVyem9la3NoeXBvdGhlc2VzIHppY2ggaGllcmJpaiBuaWV0IHN0ZWVkcyBpbiDDqcOpbiBwYXJhbWV0ZXIsIG1hYXIgaW4gZWVuIGxpbmVhaXJlIGNvbWJpbmF0aWUgdmFuIG1vZGVscGFyYW1ldGVycy4KLSBFZW4gbGluZWFpcmUgY29tYmluYXRpZSB2YW4gbW9kZWxwYXJhbWV0ZXJzIHdvcmR0IG9vayBlZW4gY29udHJhc3QgZ2Vub2VtZC4KCiMjIE5IQU5FUyB2b29yYmVlbGQKCi0gU3RlbCBkYXQgZGUgb25kZXJ6b2VrZXJzIGRlIGFzc29jaWF0aWUgdHVzc2VuIGRlIGxlZWZ0aWpkIGVuIGRlIGJsb2VkZHJ1ayB3ZW5zZW4gdGUgYmVzdHVkZXJlbi4gTW9nZWxpamtzIGlzIGRpZSBhc3NvY2lhdGllIGFuZGVycyBpcyBiaWogbWFubmVuIGRhbiB2cm91d2VuLgoKLSBEZSBvbmRlcnpvZWtlcnMgd2Vuc2VuIGRlIHZvbGdlbmRlIG9uZGVyem9la3N2cmFnZW4gdGUgYmVhbnR3b29yZGVuOgoKICAgIC0gSXMgZXIgZWVuIGFzc29jaWF0aWUgdHVzc2VuIGxlZWZ0aWpkIGVuIGRlIGJsb2VkZHJ1ayAgYmlqIHZyb3V3ZW4/CiAgICAtIElzIGVyIGVlbiBhc3NvY2lhdGllIHR1c3NlbiBsZWVmdGlqZCBlbiBkZSBibG9lZGRydWsgYmlqIG1hbm5lbj8KICAgIC0gSXMgZGUgYXNzb2NpYXRpZSB0dXNzZW4gbGVlZnRpamQgZW4gZGUgYmxvZWRkcnVrIHZlcnNjaGlsbGVuZCBiaWogbWFubmVuIGRhbiBiaWogdnJvdXdlbj8KCiMjIE1vZGVsCgpXZSBmaXR0ZW4gZWVuIG1vZGVsIG9wIGJhc2lzIHZhbiBkZSBnZW1pZGRlbGRlIHN5c3RvbGlzY2hlIGJsb2VkZHJ1ayAoYEJQU3lzQXZlYCkgaW4gZnVuY3RpZSB2YW4gZGUgbGVlZnRpamQsIGdlc2xhY2h0IGVuIGVlbiBpbnRlcmFjdGllIHR1c3NlbiBsZWVmdGlqZCBlbiBnZXNsYWNodCB2b29yIHZvbHdhc3NlbiBibGFua2Ugc3ViamVjdGVuIHVpdCBkZSBOSEFORVMgc3R1ZGllLgoKYGBge3J9CmxpYnJhcnkoTkhBTkVTKQpicERhdGEgPC0gTkhBTkVTICU+JQpmaWx0ZXIoCiAgUmFjZTEgPT0iV2hpdGUiICYKICAgIEFnZSA+PSAxOCAmCiAgICAhaXMubmEoQlBTeXNBdmUpCiAgICApCgptQnAxIDwtIGxtKEJQU3lzQXZlIH4gQWdlKkdlbmRlciwgYnBEYXRhKQpwYXIobWZyb3cgPSBjKDIsMikpCnBsb3QobUJwMSkKYGBgCgotIEFhbm5hbWVzIHZhbiBoZXQgbW9kZWwgemlqbiBuaWV0IHZvbGRhYW4hCgogICAgLSBsaW5lYXJpdGVpdCBsaWprdCBvawogICAgLSBoZXRlcm9zY2VkYXN0aWNpdGVpdAogICAgLSBHZWVuIG5vcm1hbGl0ZWl0OiBzY2hldmUgdmVyZGVsaW5nIG1ldCBzdGFhcnQgbmFhciByZWNodHMuCiAgICAtIEdyb3RlIGRhdGFzZXQgd2Uga3VubmVuIHN0ZXVuZW4gb3AgZGUgQ0xUCgojIyMgVHJhbnNmb3JtYXRpZQoKV2UgZml0dGVuIGVlbiBtb2RlbCBvcCBiYXNpcyB2YW4gZGUgbG9nMiBnZXRyYW5zZm9ybWVlcmRlIGdlbWlkZGVsZGUgc3lzdG9saXNjaGUgYmxvZWRkcnVrIChgQlBTeXNBdmVgKSBpbiBmdW5jdGllIHZhbiBkZSBsZWVmdGlqZCwgZ2VzbGFjaHQgZW4gZWVuIGludGVyYWN0aWUgdHVzc2VuIGxlZWZ0aWpkIGVuIGdlc2xhY2h0LgoKYGBge3J9Cm1CcDIgPC0gbG0oQlBTeXNBdmUgJT4lIGxvZzIgfiBBZ2UqR2VuZGVyLCBicERhdGEpCnBhcihtZnJvdyA9IGMoMiwyKSkKcGxvdChtQnAyKQpgYGAKCi0gRGUgcmVzaWR1ZW4gdG9uZW4gbm9nIHN0ZWVkcyBoZXRlcm9zY2VkYXN0aWNpdGVpdC4KCiMjIyBSZW1lZGnDq3JlbiB2b29yIGhldGVyb3NjZWRhc3RpY2l0ZWl0CgotIEFscyBkZSBwbG90IHZhbiBkZSByZXNpZHVlbiBpLmYudi4gZGUgZ2VzY2hhdHRlIHdhYXJkZW4gZWVuIHRvZXRlcnZvcm0gdmVydG9vbnQga2FuIG1lbiB0b2NoIGNvcnJlY3RlIGluZmVyZW50aWUgYmVrb21lbiB2b29yIGdyb3RlIHN0ZWVrcHJvZXZlbiBhbHMgbWVuIGRlIHZhcmlhbnRpZSB2YW4gZGUgcmVzcG9uc2Uga2FuIHNjaGF0dGVuLgotIERlIGludmVyc2UgdmFyaWFudGllIHZvb3IgZWxrZSBvYnNlcnZhdGllIGthbiBkYW4gYWxzIGdld2ljaHQgd29yZGVuIGdlYnJ1aWt0IGluIGRlIGxtIGZ1bmN0aWUuCgoxLiBXZSB6dWxsZW4gZGFhcm9tIGRlIHN0YW5kYXJkIGRldmlhdGllIG1vZGVsbGVyZW4gaW4gZnVuY3RpZSB2YW4gaGV0IGdlbWlkZGVsZGUuCjIuIERhdCBrYW4gZG9vciBkZSBhYnNvbHV0ZSB3YWFyZGUgdmFuIGRlIHJlc2lkdWVuIHRlIG1vZGVsbGVyZW4gaW4gZnVuY3RpZSB2YW4gZGUgZ2VmaXR0ZSB3YWFyZGVuLgozLiBXZSBrdW5uZW4gZGUgdmFyaWFudGllIHZhbiBZIHNjaGF0dGVuIHZvb3IgZWxrZSBvYnNlcnZhdGllIGQubS52IGRlIGt3YWRyYXRlbiB2YW4gZGUgcHJlZGljdGllcyB2b29yIGFsbGUgZGF0YSBwdW50ZW4gYS5kLmgudiBtb2RlbCB2b29yIGRlIHN0YW5kYXJkIGRldmlhdGllLgo0LiBEZSBpbmZlcmVudGllIGJsaWpmdCBhc3ltcHRvdGlzY2ggZ2VsZGlnLgoKYGBge3J9Cm1TZCA8LSBsbShtQnAxJHJlcyAlPiUgYWJzIH4gbUJwMiRmaXR0ZWQpCmBgYAoKV2Ugc2NoYXR0ZW4gaGV0IG1vZGVsIG51IG9wbmlldXc6CgpgYGB7cn0KbUJwMyA8LSBsbShCUFN5c0F2ZSB+IEFnZSpHZW5kZXIsIGJwRGF0YSwgdyA9IDEvbVNkJGZpdHRlZF4yKQpgYGAKCkRlIHJlc2lkdWVuIHZlcnRvbmVuIG5vZyBzdGVlZHMgaGV0ZXJvc2NlZGFzdGljaXRlaXQuCgpgYGB7cn0KZGF0YS5mcmFtZShyZXNpZHVhbHMgPSBtQnAzJHJlc2lkdWFscywgZml0ID0gbUJwMyRmaXR0ZWQpICU+JQogIGdncGxvdChhZXMoZml0LHJlc2lkdWFscykpICsKICBnZW9tX3BvaW50KCkKYGBgCgpOYSBoZXQgaGVyc2NoYWxlbiB2YW4gZGUgcmVzaWR1ZW4gYS5kLmgudi4gZGUgc3RhbmRhcmQgZGV2aWF0aWUgKHZlcm1lbmlndnVsZGlnZW4gbWV0IHZpZXJrYW50c3dvcnRlbCB2YW4gaGV0IGdld2ljaHQpIHppam4gZGUgZ2VzY2hhYWxkZSByZXNpZHVlbiBob21vc2NlZGFzdGlzY2guCgpEZSBwYXJhbWV0ZXJzIHdvcmRlbiBnZXNjaGF0IGRvb3IgZGUgZ2V3b2dlbiBrbGVpbnN0ZSBrd2FkcmF0ZW4gdGVjaG5pZWsuCgpcWyBTU0UgPSBcc3VtXGxpbWl0c197aT0xfV5uIHdfaSBlX2leMlxdCgptZXQgJHdfaSA9IDEvXGhhdCBcc2lnbWFeMl9pJC4KCkRlIGdld29nZW4gcmVncmVzc2llIHphbCBkdXMgY29ycmVjdCByZWtlbmluZyBob3VkZW4gbWV0IGhldGVyb3NjZWRhc3RpY2l0ZWl0LgoKYGBge3J9CmRhdGEuZnJhbWUoc2NhbGVkX3Jlc2lkdWFscyA9IG1CcDMkcmVzaWR1YWxzL21TZCRmaXR0ZWQsIGZpdCA9IG1CcDMkZml0dGVkKSAlPiUKICBnZ3Bsb3QoYWVzKGZpdCxzY2FsZWRfcmVzaWR1YWxzKSkgKwogIGdlb21fcG9pbnQoKQpgYGAKCiMjIyBCZXNsdWl0dm9ybWluZwoKYGBge3J9CnN1bW1hcnkobUJwMykKYGBgCgpEZSBvbmRlcnpvZWtzdnJhZ2VuIHZlcnRhbGVuIHppY2ggaW4gZGUgdm9sZ2VuZGUgbnVsbGh5cG90aGVzZXM6CgoxLiBBc3NvY2lhdGllIHR1c3NlbiBibG9lZGRydWsgZW4gbGVlZnRpamQgYmlqIGRlIHZyb3V3ZW4/IFxbSF8wOiBcYmV0YV9cdGV4dHtBZ2V9ID0gMCBcdGV4dHsgdnMgfSBIXzE6IFxiZXRhX1x0ZXh0e0FnZX0gXG5lcSAwIFxdCgoyLiBBc3NvY2lhdGllIHR1c3NlbiBibG9lZGRydWsgZW4gbGVlZnRpamQgYmlqIGRlIG1hbm5lbj8gXFtIXzA6IFxiZXRhX1x0ZXh0e0FnZX0gKyBcYmV0YV9cdGV4dHtBZ2U6R2VuZGVybWFsZX0gPSAwIFx0ZXh0eyB2cyB9IEhfMTogXGJldGFfXHRleHR7QWdlfSArIFxiZXRhX1x0ZXh0e0FnZTpHZW5kZXJtYWxlfSBcbmVxIDAgXF0KCjMuIElzIGRlIEFzc29jaWF0aWUgdHVzc2VuIGJsb2VkZHJ1ayBlbiBsZWVmdGlqZCB2ZXJzY2hpbGxlbmQgYmlqIG1hbm5lbiBlbiB2cm91d2VuPyBcW0hfMDogXGJldGFfXHRleHR7QWdlOkdlbmRlcm1hbGV9ID0gMCBcdGV4dHsgdnMgfSBIXzE6IFxiZXRhX1x0ZXh0e0FnZTpHZW5kZXJtYWxlfSBcbmVxIDAgXF0KCgotIFdlIGt1bm5lbiBvbmRlcnpvZWtzdnJhYWcgMSBlbiAzIG9ubWlkZGVsaWprIHRvZXRzZW4gby5iLnYuIGRlIG1vZGVsIG91dHB1dC4KLSBPbmRlcnpvZWtzdnJhYWcgMiBpcyBlY2h0ZXIgZWVuIGxpbmVhaXJlIGNvbWJpbmF0aWUgdmFuIHR3ZWUgcGFyYW1ldGVycy4KLSBCb3ZlbmRpZW4gaXMgZXIgb29rIGhldCBwcm9ibGVlbSBkYXQgd2UgbWVlcmRlcmUgdG9ldHNlbiBub2RpZyBoZWJiZW4gb20gZGUgYXNzb2NpYXRpZSB0ZSBiZXN0dWRlcmVuLgoKV2Uga3VubmVuIG9wbmlldXcgZ2VicnVpayBtYWtlbiB2YW4gZWVuIEFub3ZhIGFwcHJvYWNoLgoKMS4gIFdlIHRvZXRzZW4gZWVyc3RlIGRlIG9tbmlidXMgaHlwb3RoZXNlIGRhdCBlciBnZWVuIGFzc29jaWF0aWUgaXMgdHVzc2VuIGxlZWZ0aWpkIGVuIGRlIGJsb2VkZHJ1ay4KClxbIEhfMDogXGJldGFfXHRleHR7QWdlfSA9IFxiZXRhX1x0ZXh0e0FnZX0gKyBcYmV0YV9cdGV4dHtBZ2U6R2VuZGVybWFsZX0gPSBcYmV0YV9cdGV4dHtBZ2U6R2VuZGVybWFsZX0gPSAwClxdCgotIERhdCB2ZXJlZW52b3VkaWd0IHppY2ggdG90IGhldCB0b2V0c2VuIGRhdAoKXFsgSF8wOiBcYmV0YV9cdGV4dHtBZ2V9ID0gXGJldGFfXHRleHR7QWdlOkdlbmRlcm1hbGV9ID0gMApcXQoKLSBXYXQgd2Uga3VubmVuIGV2YWx1ZXJlbiBkb29yIHR3ZWUgbW9kZWxsZW4gdGUgdmVyZ2VsaWprZW4uIEVlbiBtb2RlbCBtZXQgZW5rZWwgaGV0IGdlbmRlciBlZmZlY3QgZW4gdm9sbGVkaWdlIG1vZGVsIG1ldCBHZW5kZXIsIEFnZSBlbiBHZW5kZXIgeCBBZ2UgaW50ZXJhY3RpZS4KCjIuIEFscyB3ZSBkZXplIGh5cG90aGVzZSBrdW5uZW4gdmVyd2VycGVuIHZvZXJlbiB3ZSBwb3N0aG9jIGFuYWx5c2VzIHVpdCB2b29yIGVsayB2YW4gZGUgMyBjb250cmFzdGVuLgoKCiMjIyMgT21uaWJ1cyB0ZXN0CgpgYGB7cn0KbUJwMCA8LSBsbShCUFN5c0F2ZSB+IEdlbmRlciwgYnBEYXRhLCB3ID0gMS9tU2QkZml0dGVkXjIpCmFub3ZhKG1CcDAsIG1CcDMpCmBgYCAgCgoKIyMjIyBQb3N0aG9jIHRlc3RlbgoKRGUgcG9zdGhvYyB0ZXN0ZW4ga3VubmVuIHdlIG9wbmlldXcgdWl0dm9lcmVuIGEuZC5oLnYuIGhldCBtdWx0Y29tcCBwYWtrZXQuCgpgYGB7cn0KbGlicmFyeShtdWx0Y29tcCkKYnBQb3N0aG9jIDwtIGdsaHQobUJwMywgbGluZmN0PWMoCiAgIkFnZSA9IDAiLAogICJBZ2UgKyBBZ2U6R2VuZGVybWFsZSA9IDAiLAogICJBZ2U6R2VuZGVybWFsZSA9IDAiKQogICkKYnBQb3N0aG9jICU+JSBzdW1tYXJ5CgpicFBvc3Rob2NCSSA8LSBicFBvc3Rob2MgJT4lIGNvbmZpbnQKYnBQb3N0aG9jQkkKYGBgCgpNZXJrIG9wIGRhdCBkZSBnbGh0IGZ1bmN0aWUgb25zIHRvZWxhYXQgb20gZGUgY29udHJhc3RlbiB0ZSBkZWZpbmnDq3JlbiBkb29yIGRlIG51bGh5cG90aGVzZXMgZXhwbGljaWV0IHRlIGZvcm11bGVyZW4gaW4gZWVuIGthcmFrdGVydmVjdG9yIHdhYXJiaWogZ2VicnVpayB3b3JkdCBnZW1hYWt0IHZhbiBkZSBuYWFtIHZhbiBkZSBwYXJhcmFtZXRlcnMgaW4gaGV0IG1vZGVsLgoKIyMjIyBDb25jbHVzaWUKCldlIGt1bm5lbiBiZXNsdWl0ZW4gZGF0IGVyIGVlbiBleHRyZWVtIHNpZ25pZmljYW50ZSBhc3NvY2lhdGllIGlzIHR1c3NlbiBsZWVmdGlqZCBlbiBkZSBibG9lZGRydWsgKHAgPDwgMC4wMDEpLgpEZSBibG9lZGRydWsgYmlqIHR3ZWUgdnJvdXdlbiBkaWUgaW4gbGVlZnRpamQgdmVyc2NoaWxsZW4gaXMgZ2VtaWRkZWxkIGByIHJvdW5kKGJwUG9zdGhvY0JJJGNvbmZpbnRbMSwxXSwyKWAgbW0gSGcgaG9nZXIgcGVyIGphYXIgbGVlZnRpamRzdmVyc2NoaWwgYmlqIGRlIG91ZHN0ZSB2cm91dyBlbiBkYXQgdmVyc2NoaWwgaXMgZXh0cmVlbSBzaWduaWZpY2FudCAocCA8PCAwLjAwMSwgOTUlIEJJIFtgciBwYXN0ZShyb3VuZChicFBvc3Rob2NCSSRjb25maW50WzEsLTFdLDIpLGNvbGxhcHNlPSIsICIpYF0uCkRlIGJsb2VkZHJ1ayBiaWogbWFubmVuIGRpZSBpbiBsZWVmdGlqZCB2ZXJzY2hpbGxlbiBpcyBnZW1pZGRlbGQgYHIgcm91bmQoYnBQb3N0aG9jQkkkY29uZmludFsyLDFdLDIpYCBtbSBIZyBob2dlciBwZXIgamFhciBsZWVmdGlqZHN2ZXJzY2hpbCBiaWogZGUgb3VkZXJlIG1hbi4gKHAgPDwgMC4wMDEsIDk1JSBCSSBbYHIgcGFzdGUocm91bmQoYnBQb3N0aG9jQkkkY29uZmludFsyLC0xXSwyKSxjb2xsYXBzZT0iLCAiKWBdLgpIZXQgZ2VtaWRkZWxkZSBibG9lZGRydWt2ZXJzY2hpbCB0dXNzZW4gcGVyc29uZW4gaW4gbGVlZnRpamQgdmVyc2NoaWxsZW4gaXMgZ2VtaWRkZWxkIGByIHJvdW5kKGJwUG9zdGhvY0JJJGNvbmZpbnRbMywxXSwyKWAgbW0gSGcvamFhciBob2dlciBiaWogdnJvdXdlbiBkYW4gbWFubmVuIChwIDw8IDAuMDAxLCA5NSUgQkkgW2ByIHBhc3RlKHJvdW5kKGJwUG9zdGhvY0JJJGNvbmZpbnRbMywtMV0sMiksY29sbGFwc2U9IiwgIilgXSkuICAKCiMgW0hvbWVdKGh0dHBzOi8vc3RhdG9taWNzLmdpdGh1Yi5pby9zYmMyMC8pIHstfQo=