About
In this worksheet we look at different variance, covariance, volatility, and causality calculations. We finish with a short matematical proof (no R required).
Setup
Remember to always set your working directory to the source file location. Go to ‘Session’, scroll down to ‘Set Working Directory’, and click ‘To Source File Location’. Read carefully the below and follow the instructions to complete the tasks and answer any questions. Submit your work to RPubs as detailed in previous notes.
Note
For clarity, tasks/questions to be completed/answered are highlighted in red color (color visible only in preview mode) and numbered according to their particular placement in the task section. Type your answers outside the red color tags!
Quite often you will need to add your own code chunk. Execute sequentially all code chunks, preview, publish, and submit link on Sakai following the naming convention. Make sure to add comments to your code where appropriate. Use own language!
Any sign of plagiarism, will result in dissmissal of work!
Task 1: Variance, Covariance, and Volatility
This task follows the two examples in the book R Example 2.5/p. 58 and R Example 2.6/p. 66
# Require will load the package only if not installed
# Dependencies = TRUE makes sure that dependencies are install
if(!require("quantmod",quietly = TRUE))
install.packages("quantmod",dependencies = TRUE, repos = "https://cloud.r-project.org")
Attaching package: ‘zoo’
The following objects are masked from ‘package:base’:
as.Date, as.Date.numeric
Version 0.4-0 included new data defaults. See ?getSymbols.
Learn from a quantmod author: https://www.datacamp.com/courses/importing-and-managing-financial-data-in-r
##### 1A) Calculate the correlation and covariance matrix of the adjusted daily log returns for four different stocks of your choice. Explain your observations in terms of potential relationships.
# Once you have obtained the adjusted daily log returns for your stocks, omitting the time index, you will need to combine them to create a matrix. Below is an example. For more details see the Help command in R on cbind, cov, and cor.
# M <- cbind(A,B,C) # create a matrix where each column is an array/vector of numerical values
# cov(M) # compute the covariance matrix
# cor(M, method="pearson") # compute the correlation matrix based on the Pearson method
getSymbols("WFC",src="yahoo",from="2000-01-01", to="2000-11-30")
[1] "WFC"
WFCAd=WFC$WFC.Adjusted["2000-01-01/2000-11-30"]
WFCRd= periodReturn(WFCAd,period="daily", type = "log")
getSymbols("BAC",src="yahoo",from="2000-01-01", to="2000-11-30")
[1] "BAC"
BACAd=BAC$BAC.Adjusted["2000-01-01/2000-11-30"]
BACRd= periodReturn(BACAd,period="daily", type = "log")
getSymbols("C",src="yahoo",from="2000-01-01", to="2000-11-30")
[1] "C"
CAd=C$C.Adjusted["2000-01-01/2000-11-30"]
CRd= periodReturn(CAd,period="daily", type = "log")
getSymbols("JPM",src="yahoo",from="2000-01-01", to="2000-11-30")
[1] "JPM"
JPMAd=JPM$JPM.Adjusted["2000-01-01/2000-11-30"]
JPMRd= periodReturn(JPMAd,period="daily", type = "log")
M <- cbind(WFCRd,BACRd,CRd,JPMRd) # create a matrix where each column is an array/vector of numerical values
cov(M) # compute the covariance matrix
daily.returns daily.returns.1 daily.returns.2 daily.returns.3
daily.returns 0.0007178985 0.0005150312 0.0003581854 0.0004182091
daily.returns.1 0.0005150312 0.0008050273 0.0005111028 0.0005656111
daily.returns.2 0.0003581854 0.0005111028 0.0006621937 0.0004907226
daily.returns.3 0.0004182091 0.0005656111 0.0004907226 0.0008162787
cor(M, method="pearson")
daily.returns daily.returns.1 daily.returns.2 daily.returns.3
daily.returns 1.0000000 0.6774803 0.5194980 0.5463145
daily.returns.1 0.6774803 1.0000000 0.7000199 0.6977396
daily.returns.2 0.5194980 0.7000199 1.0000000 0.6674585
daily.returns.3 0.5463145 0.6977396 0.6674585 1.0000000
# compute the correlation matrix based on the Pearson method
##### 1B) Calculate the three types of volatility for a particular stock of your choice. Consider a time window extending one year back from most recent obtainable closing day price. Order the three estimates from low to high volatility and explain how the ordering makes sense.
getSymbols("F",src="yahoo",from="2017-10-01", to="2018-10-02")
[1] "F"
m=length(F$F.Close)
ohlc <-F[,c("F.Open","F.High","F.Low","F.Close")]
vClose <- volatility(ohlc, n= m,calc="close",N=252)
vParkinson <- volatility(ohlc, n= m,calc="parkinson",N=252)
vGK <- volatility(ohlc, n= m,calc="garman",N=252)
vClose[m];vParkinson[m]; vGK[m]
[,1]
2018-10-01 0.22557
[,1]
2018-10-01 0.1922442
[,1]
2018-10-01 0.1939152
# For this task make sure you understand well what the variables n,m represent in the book's referenced example.
Task 2: Auto-Correlation and Auto-Regression
Follow the example in the book R Example 3.2/p. 74 and R Example 4.1/p. 115
##### 2A) Calculate the ACF for a stock of your choice. Consider both the log return and squared log return. Interpret your results in terms of possible existence of autocorrelation.
acf(na.omit(BACRd),main="acf of BAC",ylim=c(-0.2,0.2))

acf(na.omit((BACRd)^2),main="acf of BAC",ylim=c(-0.2,0.2))

##### 2B) Plot the exchange rate for USD versus another currency of your choice. Interpret your results in terms of behavior.
getFX("USD/EUR")
[1] "USDEUR"
plot(USDEUR)

The USD is stengthening against the EURO consistently trending above 0.80. Outlook on the economy is improving following the FED’s beliefs that the economy has more room for growth. Given that trade wars have not yet set in motion, investors can expect the dollar to strengthen in the future.
##### 2C) Test for the possible existence of an underlying AR(1) – Markov process in your exchange rate currency pair. To this end, plot the ACF and the partial ACF (PACF). Interpret your results. Clearly refer to the lags, and their impacts in determining the order.
acf(USDEUR)

pacf(USDEUR)

The magnitude of the correlation is decreasing over time.
Task 3: Granger Causality Test
To conduct this test the package lmtest will be required, as already done in the code chunk below.
# Require will load the package only if not installed
# Dependencies = TRUE makes sure that dependencies are install
if(!require("lmtest",quietly = TRUE))
install.packages("lmtest",dependencies = TRUE, repos = "https://cloud.r-project.org")
##### 3A) Include below the code chunk to solve for 3.5.7 R Lab/p. 106. Write your conclusions.
## Which came first: the chicken or the egg?
data(ChickEgg)
## chickens granger-cause eggs?
grangertest(egg ~ chicken, order = 3, data = ChickEgg)
Granger causality test
Model 1: egg ~ Lags(egg, 1:3) + Lags(chicken, 1:3)
Model 2: egg ~ Lags(egg, 1:3)
Res.Df Df F Pr(>F)
1 44
2 47 -3 0.5916 0.6238
## eggs granger-cause chickens?
grangertest(chicken ~ egg, order = 3, data = ChickEgg)
Granger causality test
Model 1: chicken ~ Lags(chicken, 1:3) + Lags(egg, 1:3)
Model 2: chicken ~ Lags(chicken, 1:3)
Res.Df Df F Pr(>F)
1 44
2 47 -3 5.405 0.002966 **
---
Signif. codes: 0 ‘***’ 0.001 ‘**’ 0.01 ‘*’ 0.05 ‘.’ 0.1 ‘ ’ 1
The egg comes before the chicken.
# More information about the data used in testing for causality can be obtained by typing the name of the data set `ChickEgg` in the R Help menu.
##### 3B) Briefly describe the data in terms of time range and variables. Similar to the linear autoegressive model described in class, write the mathematical regression model solved in each Granger test, including the proper order. Use naming conventions, and notations more reflective of the data set considered for ChickEgg. \[M_F: Y_t =a_0 + a_1 Y_{t-1} + ...+ a_h Y_{t-h} + b_1 X_{t-1} +...+ b_h X_{t-h} + \epsilon_{t}\] \[M_r: Y_t =a_0 + a_1 Y_{t-1} + ...+ a_h Y_{t-h} + \epsilon_{t}\]
Task 4: Mathematical Proof
##### 4A) Prove the two results in Eq (2.32)/p. 53. No R-coding is needed here. Clearly show your steps. Hint: Use the definition of \(E(X^n)\) for X-log normally distributed. Observe also that \(Var(X) = E(X^2)-E^2(X)\) for any random variable X.
Starting with \(E(X^n)=exp(n\mu + \frac{1}{2}n^2\sigma^2)\) and \(r_t=ln(R_t+1) \sim N(\mu_r), \sigma_r^2\) we have,
\(E(R_t)=exp(1*\mu_r + \frac{1}{2}1^2\sigma_r^2)-1\)
therefore,
\(E(R_t)=exp(\mu_r + \frac{1}{2}\sigma_r^2)-1\).
Last, we have,
\(E(R_t)=e^{\mu_r + \frac{\sigma_r^2}{2}}-1\)
Starting with \(var(x) = E(X^2) - E^2(X)\),
we have,
\(var(R_t) = E(R_t^2) - E^2(R_t)\),
so,
\(E(R_t^2) = e^{\mu_r^2 + \frac{\sigma_r^2}{2}}-1\)
and
\(E^2(R_t) = (e^{\mu_r + \frac{\sigma_r^2}{2}}-1)^2\)
Therefore,
\(var(R_t) = e^{\mu_r^2 + \frac{\sigma_r^2}{2}}- (e^{2\mu_r + \sigma_r^2} + 2e^{\mu_r+\sigma^2/2}-2)\)
and last
\(var(R_t) = e^{2\mu_r + \sigma_r^2}(e^{ \sigma_r^2}-1)\)
*http://computationalfinance.lsi.upc.edu
LS0tCnRpdGxlOiAiRklOQzYyMSBXaW50ZXIgMjAxOC0xOSBMYWIgV29ya3NoZWV0IDAzIgphdXRob3I6ICJDaHJpc3RvcGhlciBGcmFuY2lzIgpkYXRlOiAiRGVjZW1iZXIgNSwyMDE4IgpvdXRwdXQ6CiAgaHRtbF9ub3RlYm9vazogZGVmYXVsdAogIHBkZl9kb2N1bWVudDogZGVmYXVsdAogIGh0bWxfZG9jdW1lbnQ6IGRlZmF1bHQKc3VidGl0bGU6IFZhcmlhbmNlLCBDb3ZhcmlhbmNlLCBDb3JyZWxhdGlvbiAmIENhdXNhbGl0eSAoZmluYzYyMS1sYWIwMykKLS0tCgojIyMgQWJvdXQKCkluIHRoaXMgd29ya3NoZWV0IHdlIGxvb2sgYXQgZGlmZmVyZW50IHZhcmlhbmNlLCBjb3ZhcmlhbmNlLCB2b2xhdGlsaXR5LCBhbmQgY2F1c2FsaXR5IGNhbGN1bGF0aW9ucy4gV2UgZmluaXNoIHdpdGggYSBzaG9ydCBtYXRlbWF0aWNhbCBwcm9vZiAobm8gUiByZXF1aXJlZCkuICAKCiMjIyBTZXR1cAoKUmVtZW1iZXIgdG8gYWx3YXlzIHNldCB5b3VyIHdvcmtpbmcgZGlyZWN0b3J5IHRvIHRoZSBzb3VyY2UgZmlsZSBsb2NhdGlvbi4gR28gdG8gJ1Nlc3Npb24nLCBzY3JvbGwgZG93biB0byAnU2V0IFdvcmtpbmcgRGlyZWN0b3J5JywgYW5kIGNsaWNrICdUbyBTb3VyY2UgRmlsZSBMb2NhdGlvbicuIFJlYWQgY2FyZWZ1bGx5IHRoZSBiZWxvdyBhbmQgZm9sbG93IHRoZSBpbnN0cnVjdGlvbnMgdG8gY29tcGxldGUgdGhlIHRhc2tzIGFuZCBhbnN3ZXIgYW55IHF1ZXN0aW9ucy4gIFN1Ym1pdCB5b3VyIHdvcmsgdG8gUlB1YnMgYXMgZGV0YWlsZWQgaW4gcHJldmlvdXMgbm90ZXMuIAoKIyMjIE5vdGUKCkZvciBjbGFyaXR5LCB0YXNrcy9xdWVzdGlvbnMgdG8gYmUgY29tcGxldGVkL2Fuc3dlcmVkIGFyZSBoaWdobGlnaHRlZCBpbiByZWQgY29sb3IgKGNvbG9yIHZpc2libGUgb25seSBpbiBwcmV2aWV3IG1vZGUpIGFuZCBudW1iZXJlZCBhY2NvcmRpbmcgdG8gdGhlaXIgcGFydGljdWxhciBwbGFjZW1lbnQgaW4gdGhlIHRhc2sgc2VjdGlvbi4gIFR5cGUgeW91ciBhbnN3ZXJzIG91dHNpZGUgdGhlIHJlZCBjb2xvciB0YWdzIQoKUXVpdGUgb2Z0ZW4geW91IHdpbGwgbmVlZCB0byBhZGQgeW91ciBvd24gY29kZSBjaHVuay4gRXhlY3V0ZSBzZXF1ZW50aWFsbHkgYWxsIGNvZGUgY2h1bmtzLCBwcmV2aWV3LCBwdWJsaXNoLCBhbmQgc3VibWl0IGxpbmsgb24gU2FrYWkgZm9sbG93aW5nIHRoZSBuYW1pbmcgY29udmVudGlvbi4gTWFrZSBzdXJlIHRvIGFkZCBjb21tZW50cyB0byB5b3VyIGNvZGUgd2hlcmUgYXBwcm9wcmlhdGUuIFVzZSBvd24gbGFuZ3VhZ2UhCgoqKkFueSBzaWduIG9mIHBsYWdpYXJpc20sIHdpbGwgcmVzdWx0IGluIGRpc3NtaXNzYWwgb2Ygd29yayEqKgoKLS0tLS0tLS0tLS0tLS0KCiMjIyBUYXNrIDE6IFZhcmlhbmNlLCBDb3ZhcmlhbmNlLCBhbmQgVm9sYXRpbGl0eQoKVGhpcyB0YXNrIGZvbGxvd3MgdGhlIHR3byBleGFtcGxlcyBpbiB0aGUgYm9vayBgUiBFeGFtcGxlIDIuNS9wLiA1OGAgYW5kIGBSIEV4YW1wbGUgMi42L3AuIDY2YCAKCmBgYHtyfQojIFJlcXVpcmUgd2lsbCBsb2FkIHRoZSBwYWNrYWdlIG9ubHkgaWYgbm90IGluc3RhbGxlZCAKIyBEZXBlbmRlbmNpZXMgPSBUUlVFIG1ha2VzIHN1cmUgdGhhdCBkZXBlbmRlbmNpZXMgYXJlIGluc3RhbGwKaWYoIXJlcXVpcmUoInF1YW50bW9kIixxdWlldGx5ID0gVFJVRSkpCiAgaW5zdGFsbC5wYWNrYWdlcygicXVhbnRtb2QiLGRlcGVuZGVuY2llcyA9IFRSVUUsIHJlcG9zID0gImh0dHBzOi8vY2xvdWQuci1wcm9qZWN0Lm9yZyIpCmBgYAoKCjxzcGFuIHN0eWxlPSJjb2xvcjpyZWQiPgojIyMjIyAxQSkgQ2FsY3VsYXRlIHRoZSBjb3JyZWxhdGlvbiBhbmQgY292YXJpYW5jZSBtYXRyaXggb2YgdGhlIGFkanVzdGVkIGRhaWx5IGxvZyByZXR1cm5zIGZvciBmb3VyIGRpZmZlcmVudCBzdG9ja3Mgb2YgeW91ciBjaG9pY2UuIEV4cGxhaW4geW91ciBvYnNlcnZhdGlvbnMgaW4gdGVybXMgb2YgcG90ZW50aWFsIHJlbGF0aW9uc2hpcHMuCjwvc3Bhbj4KCmBgYHtyfQojIE9uY2UgeW91IGhhdmUgb2J0YWluZWQgdGhlIGFkanVzdGVkIGRhaWx5IGxvZyByZXR1cm5zIGZvciB5b3VyIHN0b2Nrcywgb21pdHRpbmcgdGhlIHRpbWUgaW5kZXgsIHlvdSB3aWxsIG5lZWQgdG8gY29tYmluZSB0aGVtIHRvIGNyZWF0ZSBhIG1hdHJpeC4gQmVsb3cgaXMgYW4gZXhhbXBsZS4gIEZvciBtb3JlIGRldGFpbHMgc2VlIHRoZSBIZWxwIGNvbW1hbmQgaW4gUiBvbiBjYmluZCwgY292LCBhbmQgY29yLgojIE0gPC0gY2JpbmQoQSxCLEMpICMgY3JlYXRlIGEgbWF0cml4IHdoZXJlIGVhY2ggY29sdW1uIGlzIGFuIGFycmF5L3ZlY3RvciBvZiBudW1lcmljYWwgdmFsdWVzIAojIGNvdihNKSAjIGNvbXB1dGUgdGhlIGNvdmFyaWFuY2UgbWF0cml4CiMgY29yKE0sIG1ldGhvZD0icGVhcnNvbiIpICMgY29tcHV0ZSB0aGUgY29ycmVsYXRpb24gbWF0cml4IGJhc2VkIG9uIHRoZSBQZWFyc29uIG1ldGhvZApgYGAKYGBge3J9CmdldFN5bWJvbHMoIldGQyIsc3JjPSJ5YWhvbyIsZnJvbT0iMjAwMC0wMS0wMSIsIHRvPSIyMDAwLTExLTMwIikKV0ZDQWQ9V0ZDJFdGQy5BZGp1c3RlZFsiMjAwMC0wMS0wMS8yMDAwLTExLTMwIl0KV0ZDUmQ9IHBlcmlvZFJldHVybihXRkNBZCxwZXJpb2Q9ImRhaWx5IiwgdHlwZSA9ICJsb2ciKQoKZ2V0U3ltYm9scygiQkFDIixzcmM9InlhaG9vIixmcm9tPSIyMDAwLTAxLTAxIiwgdG89IjIwMDAtMTEtMzAiKQpCQUNBZD1CQUMkQkFDLkFkanVzdGVkWyIyMDAwLTAxLTAxLzIwMDAtMTEtMzAiXQpCQUNSZD0gcGVyaW9kUmV0dXJuKEJBQ0FkLHBlcmlvZD0iZGFpbHkiLCB0eXBlID0gImxvZyIpCgpnZXRTeW1ib2xzKCJDIixzcmM9InlhaG9vIixmcm9tPSIyMDAwLTAxLTAxIiwgdG89IjIwMDAtMTEtMzAiKQpDQWQ9QyRDLkFkanVzdGVkWyIyMDAwLTAxLTAxLzIwMDAtMTEtMzAiXQpDUmQ9IHBlcmlvZFJldHVybihDQWQscGVyaW9kPSJkYWlseSIsIHR5cGUgPSAibG9nIikKCmdldFN5bWJvbHMoIkpQTSIsc3JjPSJ5YWhvbyIsZnJvbT0iMjAwMC0wMS0wMSIsIHRvPSIyMDAwLTExLTMwIikKSlBNQWQ9SlBNJEpQTS5BZGp1c3RlZFsiMjAwMC0wMS0wMS8yMDAwLTExLTMwIl0gICAgICAgCkpQTVJkPSBwZXJpb2RSZXR1cm4oSlBNQWQscGVyaW9kPSJkYWlseSIsIHR5cGUgPSAibG9nIikKCk0gPC0gY2JpbmQoV0ZDUmQsQkFDUmQsQ1JkLEpQTVJkKSAjIGNyZWF0ZSBhIG1hdHJpeCB3aGVyZSBlYWNoIGNvbHVtbiBpcyBhbiBhcnJheS92ZWN0b3Igb2YgbnVtZXJpY2FsIHZhbHVlcwpjb3YoTSkgIyBjb21wdXRlIHRoZSBjb3ZhcmlhbmNlIG1hdHJpeApjb3IoTSwgbWV0aG9kPSJwZWFyc29uIikKIyBjb21wdXRlIHRoZSBjb3JyZWxhdGlvbiBtYXRyaXggYmFzZWQgb24gdGhlIFBlYXJzb24gbWV0aG9kCmBgYAoKPHNwYW4gc3R5bGU9ImNvbG9yOnJlZCI+CiMjIyMjIDFCKSBDYWxjdWxhdGUgdGhlIHRocmVlIHR5cGVzIG9mIHZvbGF0aWxpdHkgZm9yIGEgcGFydGljdWxhciBzdG9jayBvZiB5b3VyIGNob2ljZS4gQ29uc2lkZXIgYSB0aW1lIHdpbmRvdyBleHRlbmRpbmcgb25lIHllYXIgYmFjayBmcm9tIG1vc3QgcmVjZW50IG9idGFpbmFibGUgY2xvc2luZyBkYXkgcHJpY2UuIE9yZGVyIHRoZSB0aHJlZSBlc3RpbWF0ZXMgZnJvbSBsb3cgdG8gaGlnaCB2b2xhdGlsaXR5IGFuZCBleHBsYWluIGhvdyB0aGUgb3JkZXJpbmcgbWFrZXMgc2Vuc2UuCjwvc3Bhbj4KYGBge3J9CmdldFN5bWJvbHMoIkYiLHNyYz0ieWFob28iLGZyb209IjIwMTctMTAtMDEiLCB0bz0iMjAxOC0xMC0wMiIpCm09bGVuZ3RoKEYkRi5DbG9zZSkKb2hsYyA8LUZbLGMoIkYuT3BlbiIsIkYuSGlnaCIsIkYuTG93IiwiRi5DbG9zZSIpXQp2Q2xvc2UgPC0gdm9sYXRpbGl0eShvaGxjLCBuPSBtLGNhbGM9ImNsb3NlIixOPTI1MikKdlBhcmtpbnNvbiA8LSB2b2xhdGlsaXR5KG9obGMsIG49IG0sY2FsYz0icGFya2luc29uIixOPTI1MikKdkdLIDwtIHZvbGF0aWxpdHkob2hsYywgbj0gbSxjYWxjPSJnYXJtYW4iLE49MjUyKQp2Q2xvc2VbbV07dlBhcmtpbnNvblttXTsgdkdLW21dCmBgYAoKYGBge3J9CiMgRm9yIHRoaXMgdGFzayBtYWtlIHN1cmUgeW91IHVuZGVyc3RhbmQgd2VsbCB3aGF0IHRoZSB2YXJpYWJsZXMgbixtIHJlcHJlc2VudCBpbiB0aGUgYm9vaydzIHJlZmVyZW5jZWQgZXhhbXBsZS4KYGBgCgoKIyMjIFRhc2sgMjogQXV0by1Db3JyZWxhdGlvbiBhbmQgQXV0by1SZWdyZXNzaW9uCgpGb2xsb3cgdGhlIGV4YW1wbGUgaW4gdGhlIGJvb2sgIGBSIEV4YW1wbGUgMy4yL3AuIDc0YCBhbmQgYFIgRXhhbXBsZSA0LjEvcC4gMTE1YAoKPHNwYW4gc3R5bGU9ImNvbG9yOnJlZCI+CiMjIyMjIDJBKSBDYWxjdWxhdGUgdGhlIEFDRiBmb3IgYSBzdG9jayBvZiB5b3VyIGNob2ljZS4gQ29uc2lkZXIgYm90aCB0aGUgbG9nIHJldHVybiBhbmQgc3F1YXJlZCBsb2cgcmV0dXJuLiBJbnRlcnByZXQgeW91ciByZXN1bHRzIGluIHRlcm1zIG9mIHBvc3NpYmxlIGV4aXN0ZW5jZSBvZiBhdXRvY29ycmVsYXRpb24uICAKPC9zcGFuPgoKCmBgYHtyfQphY2YobmEub21pdChCQUNSZCksbWFpbj0iYWNmIG9mIEJBQyIseWxpbT1jKC0wLjIsMC4yKSkKCmBgYApgYGB7cn0KYWNmKG5hLm9taXQoKEJBQ1JkKV4yKSxtYWluPSJhY2Ygb2YgQkFDIix5bGltPWMoLTAuMiwwLjIpKQpgYGAKCjxzcGFuIHN0eWxlPSJjb2xvcjpyZWQiPgojIyMjIyAyQikgUGxvdCB0aGUgZXhjaGFuZ2UgcmF0ZSBmb3IgVVNEIHZlcnN1cyBhbm90aGVyIGN1cnJlbmN5IG9mIHlvdXIgY2hvaWNlLiBJbnRlcnByZXQgeW91ciByZXN1bHRzIGluIHRlcm1zIG9mIGJlaGF2aW9yLgo8L3NwYW4+CmBgYHtyfQpnZXRGWCgiVVNEL0VVUiIpCnBsb3QoVVNERVVSKQpgYGAKVGhlIFVTRCBpcyBzdGVuZ3RoZW5pbmcgYWdhaW5zdCB0aGUgRVVSTyBjb25zaXN0ZW50bHkgdHJlbmRpbmcgYWJvdmUgMC44MC4gT3V0bG9vayBvbiB0aGUgZWNvbm9teSBpcyBpbXByb3ZpbmcgZm9sbG93aW5nIHRoZSBGRUQncyBiZWxpZWZzIHRoYXQgdGhlIGVjb25vbXkgaGFzIG1vcmUgcm9vbSBmb3IgZ3Jvd3RoLiBHaXZlbiB0aGF0IHRyYWRlIHdhcnMgaGF2ZSBub3QgeWV0IHNldCBpbiBtb3Rpb24sIGludmVzdG9ycyBjYW4gZXhwZWN0IHRoZSBkb2xsYXIgdG8gc3RyZW5ndGhlbiBpbiB0aGUgZnV0dXJlLiAKCjxzcGFuIHN0eWxlPSJjb2xvcjpyZWQiPgojIyMjIyAyQykgVGVzdCBmb3IgdGhlIHBvc3NpYmxlIGV4aXN0ZW5jZSBvZiBhbiB1bmRlcmx5aW5nIEFSKDEpIOKAkyBNYXJrb3YgcHJvY2VzcyBpbiB5b3VyIGV4Y2hhbmdlIHJhdGUgY3VycmVuY3kgcGFpci4gVG8gdGhpcyBlbmQsIHBsb3QgdGhlIEFDRiBhbmQgdGhlIHBhcnRpYWwgQUNGIChQQUNGKS4gSW50ZXJwcmV0IHlvdXIgcmVzdWx0cy4gIENsZWFybHkgcmVmZXIgdG8gdGhlIGxhZ3MsIGFuZCB0aGVpciBpbXBhY3RzIGluIGRldGVybWluaW5nIHRoZSBvcmRlci4KPC9zcGFuPgpgYGB7cn0KYWNmKFVTREVVUikKcGFjZihVU0RFVVIpCmBgYApUaGUgbWFnbml0dWRlIG9mIHRoZSBjb3JyZWxhdGlvbiBpcyBkZWNyZWFzaW5nIG92ZXIgdGltZS4KCiMjIyBUYXNrIDM6IEdyYW5nZXIgQ2F1c2FsaXR5IFRlc3QKClRvIGNvbmR1Y3QgdGhpcyB0ZXN0IHRoZSBwYWNrYWdlIGBsbXRlc3RgIHdpbGwgYmUgcmVxdWlyZWQsIGFzIGFscmVhZHkgZG9uZSBpbiB0aGUgY29kZSBjaHVuayBiZWxvdy4KCmBgYHtyfQojIFJlcXVpcmUgd2lsbCBsb2FkIHRoZSBwYWNrYWdlIG9ubHkgaWYgbm90IGluc3RhbGxlZCAKIyBEZXBlbmRlbmNpZXMgPSBUUlVFIG1ha2VzIHN1cmUgdGhhdCBkZXBlbmRlbmNpZXMgYXJlIGluc3RhbGwKaWYoIXJlcXVpcmUoImxtdGVzdCIscXVpZXRseSA9IFRSVUUpKQogIGluc3RhbGwucGFja2FnZXMoImxtdGVzdCIsZGVwZW5kZW5jaWVzID0gVFJVRSwgcmVwb3MgPSAiaHR0cHM6Ly9jbG91ZC5yLXByb2plY3Qub3JnIikKYGBgCgo8c3BhbiBzdHlsZT0iY29sb3I6cmVkIj4KIyMjIyMgM0EpIEluY2x1ZGUgYmVsb3cgdGhlIGNvZGUgY2h1bmsgdG8gc29sdmUgZm9yIDMuNS43IFIgTGFiL3AuIDEwNi4gIFdyaXRlIHlvdXIgY29uY2x1c2lvbnMuCjwvc3Bhbj4KYGBge3J9CiMjIFdoaWNoIGNhbWUgZmlyc3Q6IHRoZSBjaGlja2VuIG9yIHRoZSBlZ2c/CmRhdGEoQ2hpY2tFZ2cpCiMjIGNoaWNrZW5zIGdyYW5nZXItY2F1c2UgZWdncz8KZ3JhbmdlcnRlc3QoZWdnIH4gY2hpY2tlbiwgb3JkZXIgPSAzLCBkYXRhID0gQ2hpY2tFZ2cpCiMjIGVnZ3MgZ3Jhbmdlci1jYXVzZSBjaGlja2Vucz8KZ3JhbmdlcnRlc3QoY2hpY2tlbiB+IGVnZywgb3JkZXIgPSAzLCBkYXRhID0gQ2hpY2tFZ2cpCmBgYApUaGUgZWdnIGNvbWVzIGJlZm9yZSB0aGUgY2hpY2tlbi4KCmBgYHtyfQojIE1vcmUgaW5mb3JtYXRpb24gYWJvdXQgdGhlIGRhdGEgdXNlZCBpbiB0ZXN0aW5nIGZvciBjYXVzYWxpdHkgY2FuIGJlIG9idGFpbmVkIGJ5IHR5cGluZyB0aGUgbmFtZSBvZiB0aGUgZGF0YSBzZXQgYENoaWNrRWdnYCBpbiB0aGUgUiBIZWxwIG1lbnUuCmBgYAoKPHNwYW4gc3R5bGU9ImNvbG9yOnJlZCI+CiMjIyMjIDNCKSBCcmllZmx5IGRlc2NyaWJlIHRoZSBkYXRhIGluIHRlcm1zIG9mIHRpbWUgcmFuZ2UgYW5kIHZhcmlhYmxlcy4gU2ltaWxhciB0byB0aGUgbGluZWFyIGF1dG9lZ3Jlc3NpdmUgbW9kZWwgZGVzY3JpYmVkIGluIGNsYXNzLCB3cml0ZSB0aGUgbWF0aGVtYXRpY2FsIHJlZ3Jlc3Npb24gbW9kZWwgc29sdmVkIGluIGVhY2ggR3JhbmdlciB0ZXN0LCBpbmNsdWRpbmcgdGhlIHByb3BlciBvcmRlci4gVXNlIG5hbWluZyBjb252ZW50aW9ucywgYW5kIG5vdGF0aW9ucyBtb3JlIHJlZmxlY3RpdmUgb2YgdGhlIGRhdGEgc2V0IGNvbnNpZGVyZWQgZm9yICBgQ2hpY2tFZ2dgLgo8L3NwYW4+CiQkTV9GOiBZX3QgPWFfMCArIGFfMSBZX3t0LTF9ICsgLi4uKyBhX2ggWV97dC1ofSArIGJfMSBYX3t0LTF9ICsuLi4rIGJfaCBYX3t0LWh9ICsgXGVwc2lsb25fe3R9JCQKJCRNX3I6IFlfdCA9YV8wICsgYV8xIFlfe3QtMX0gKyAuLi4rIGFfaCBZX3t0LWh9ICsgXGVwc2lsb25fe3R9JCQKCiMjIyBUYXNrIDQ6IE1hdGhlbWF0aWNhbCBQcm9vZgoKPHNwYW4gc3R5bGU9ImNvbG9yOnJlZCI+CiMjIyMjIDRBKSBQcm92ZSB0aGUgdHdvIHJlc3VsdHMgaW4gRXEgKDIuMzIpL3AuIDUzLiAgTm8gUi1jb2RpbmcgaXMgbmVlZGVkIGhlcmUuICBDbGVhcmx5IHNob3cgeW91ciBzdGVwcy4gSGludDogVXNlIHRoZSBkZWZpbml0aW9uIG9mICRFKFhebikkIGZvciBYLWxvZyBub3JtYWxseSBkaXN0cmlidXRlZC4gICBPYnNlcnZlIGFsc28gdGhhdCAkVmFyKFgpID0gRShYXjIpLUVeMihYKSQgZm9yIGFueSByYW5kb20gdmFyaWFibGUgWC4KPC9zcGFuPgoKU3RhcnRpbmcgd2l0aCAkRShYXm4pPWV4cChuXG11ICsgXGZyYWN7MX17Mn1uXjJcc2lnbWFeMikkIGFuZCAkcl90PWxuKFJfdCsxKSBcc2ltIE4oXG11X3IpLCBcc2lnbWFfcl4yJAp3ZSBoYXZlLAoKJEUoUl90KT1leHAoMSpcbXVfciArIFxmcmFjezF9ezJ9MV4yXHNpZ21hX3JeMiktMSQKCnRoZXJlZm9yZSwgCgokRShSX3QpPWV4cChcbXVfciArIFxmcmFjezF9ezJ9XHNpZ21hX3JeMiktMSQuCgoKTGFzdCwgd2UgaGF2ZSwKCiRFKFJfdCk9ZV57XG11X3IgKyBcZnJhY3tcc2lnbWFfcl4yfXsyfX0tMSQKCgoKU3RhcnRpbmcgd2l0aCAkdmFyKHgpID0gRShYXjIpIC0gRV4yKFgpJCwKCndlIGhhdmUsCgokdmFyKFJfdCkgPSBFKFJfdF4yKSAtIEVeMihSX3QpJCwKCnNvLCAKCiRFKFJfdF4yKSA9IGVee1xtdV9yXjIgKyBcZnJhY3tcc2lnbWFfcl4yfXsyfX0tMSQKCmFuZCAKCiRFXjIoUl90KSA9IChlXntcbXVfciArIFxmcmFje1xzaWdtYV9yXjJ9ezJ9fS0xKV4yJAoKVGhlcmVmb3JlLAoKJHZhcihSX3QpID0gZV57XG11X3JeMiArIFxmcmFje1xzaWdtYV9yXjJ9ezJ9fS0gKGVeezJcbXVfciArIFxzaWdtYV9yXjJ9ICsgMmVee1xtdV9yK1xzaWdtYV4yLzJ9LTIpJAoKYW5kIGxhc3QKCiR2YXIoUl90KSA9IGVeezJcbXVfciArIFxzaWdtYV9yXjJ9KGVeeyBcc2lnbWFfcl4yfS0xKSQKCipbaHR0cDovL2NvbXB1dGF0aW9uYWxmaW5hbmNlLmxzaS51cGMuZWR1IF0oaHR0cDovL2NvbXB1dGF0aW9uYWxmaW5hbmNlLmxzaS51cGMuZWR1KQo=