Skip to content
KernelIndex
Search⌘K
Sign in

submission 5153

KernelBot user 3 · python · License unknown
Kernel source · 1 lines ↓

Use it

Vendorable · source mirrored · license unknownView source →

No package. Vendor the mirrored source: 1 lines, June 9 Researcher Reciprocity License v1.0.

fp8_gemm.py
curl "https://kernelindex.com/api/v1/implementations/kernelbot-amd-fp8-mm-5153?include=source"
interfacepython
Compatibility
measured onAMD Instinct MI300X
declared hardwareAMD Instinct MI300X
architecturesgfx942
dtypesfp32, fp8_e4m3fnuz

Benchmark evidence

18 measurements across 1 GPU, fastest first.

Operation / workload
Hardware
Latency
Rank
Observed
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [1024, 256]
AMD Instinct MI300X
47.8µs
#53 of 98
2025-04-19
Run →
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [1024, 512]
AMD Instinct MI300X
53.3µs
#62 of 98
2025-04-19
Run →
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [1024, 1536]
AMD Instinct MI300X
101.3µs
#77 of 98
2025-04-19
Run →
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [6144, 256]
AMD Instinct MI300X
117.3µs
#50 of 98
2025-04-19
Run →
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [6144, 512]
AMD Instinct MI300X
128.0µs
#54 of 98
2025-04-19
Run →
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [1024, 2048]
AMD Instinct MI300X
146.2µs
#59 of 98
2025-04-19
Run →
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [1024, 2304]
AMD Instinct MI300X
163.0µs
#61 of 98
2025-04-19
Run →
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [6144, 1536]
AMD Instinct MI300X
218.8µs
#64 of 98
2025-04-19
Run →
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [1024, 7168] · n=576 · seed=12346
AMD Instinct MI300X
376.4µs
#87 of 98
2025-04-19
Run →
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [1024, 7168] · n=512 · seed=6563
AMD Instinct MI300X
376.9µs
#90 of 98
2025-04-19
Run →
Show all 18 measurements ›
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [1024, 7168] · n=1536 · seed=8135
AMD Instinct MI300X
382.7µs
#82 of 98
2025-04-19
Run →
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [6144, 7168] · n=512 · seed=12341
AMD Instinct MI300X
386.9µs
#74 of 98
2025-04-19
Run →
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [6144, 7168] · n=576 · seed=9863
AMD Instinct MI300X
397.7µs
#68 of 98
2025-04-19
Run →
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [1024, 7168] · n=4608 · seed=7531
AMD Instinct MI300X
427.6µs
#76 of 98
2025-04-19
Run →
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [6144, 7168] · n=1536 · seed=6543
AMD Instinct MI300X
529.1µs
#61 of 98
2025-04-19
Run →
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [6144, 2048]
AMD Instinct MI300X
688.8µs
#69 of 98
2025-04-19
Run →
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [6144, 2304]
AMD Instinct MI300X
773.2µs
#68 of 98
2025-04-19
Run →
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [6144, 7168] · n=4608 · seed=65436
AMD Instinct MI300X
1.49ms
#69 of 98
2025-04-19
Run →

Reported · How evidence levels are derived →

Source and license

sourceavailable
revision digestsha256:053d1e500e2b73d3fb39d80f03db9ae0127dda9d6b84034a4c1e516c8032b63c
license declaredunknown
license concludedunknown
imported2026-08-15

Kernel source

fp8_gemm.py1 lines
IyFQT1BDT1JOIGxlYWRlcmJvYXJkIGFtZC1mcDgtbW0KZnJvbSB0YXNrIGltcG9ydCBpbnB1dF90LCBvdXRwdXRfdAppbXBvcnQgdG9yY2gKZnJvbSB0b3JjaC51dGlscy5jcHBfZXh0ZW5zaW9uIGltcG9ydCBsb2FkX2lubGluZQppbXBvcnQgdGltZQppbXBvcnQgb3MKaW1wb3J0IHN5cwoKaWYgIlBZVE9SQ0hfUk9DTV9BUkNIIiBub3QgaW4gb3MuZW52aXJvbjoKICAgIG9zLmVudmlyb25bIlBZVE9SQ0hfUk9DTV9BUkNIIl0gPSAiZ2Z4OTQyOnhuYWNrLSIKClRFU1RJTkcgPSAiR1BVTU9ERV9URVNUSU5HIiBpbiBvcy5lbnZpcm9uCgprZXJuZWxfY3BwID0gciIiIgojaW5jbHVkZSA8aGlwL2hpcF9ydW50aW1lLmg+CiNpbmNsdWRlIDxoaXAvaGlwX2ZwMTYuaD4KI2luY2x1ZGUgPGhpcC9oaXBfYmYxNi5oPgojaW5jbHVkZSA8aGlwL2hpcF9mcDguaD4KI2luY2x1ZGUgPHB5YmluZDExL3B5YmluZDExLmg+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPGlvbWFuaXA+CiNpbmNsdWRlIDxiaXQ+CgojZGVmaW5lIEhJUF9DSEVDSyhjb25kaXRpb24pICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgZG8gICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgeyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgICAgIGhpcEVycm9yX3QgZXJyb3IgPSBjb25kaXRpb247ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgICAgIGlmKGVycm9yICE9IGhpcFN1Y2Nlc3MpICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgICAgIHsgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgICAgICAgICBzdGQ6OmNlcnIgPDwgIkVycm9yICIgPDwgaGlwR2V0RXJyb3JOYW1lKGVycm9yKSA8PCAnKCcgPDwgZXJyb3IgPDwgJyknIDw8ICI6ICIgICAgQAogICAgICAgICAgICAgICAgICAgICAgPDwgaGlwR2V0RXJyb3JTdHJpbmcoZXJyb3IpIDw8ICIgaW4gIiA8PCBfX2Z1bmNfXyA8PCAiIGF0ICIgPDwgX19GSUxFX18gQAogICAgICAgICAgICAgICAgICAgICAgPDwgJzonIDw8IF9fTElORV9fIDw8ICdAbic7ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgICAgICAgICBleGl0KGVycm9yKTsgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgICAgIH0gICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgfSAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgd2hpbGUoZmFsc2UpCgp1c2luZyBmcDggPSBfX2hpcF9mcDhfZTRtM19mbnV6Owp1c2luZyBiZjE2ID0gX19oaXBfYmZsb2F0MTY7CnVzaW5nIGZwMzIgPSBmbG9hdDsKdXNpbmcgZnAzMng0ID0gZnAzMiBfX2F0dHJpYnV0ZV9fKChleHRfdmVjdG9yX3R5cGUoNCkpKTsKdXNpbmcgZnAzMngxNiA9IGZwMzIgX19hdHRyaWJ1dGVfXygoZXh0X3ZlY3Rvcl90eXBlKDE2KSkpOwoKc3RydWN0IGN1YmUgewogICAgaW50IG0sIG4sIGs7Cn07Cgpjb25zdGV4cHIgaW50IHdhcnBfc2l6ZSA9IDY0Owpjb25zdGV4cHIgaW50IGNhY2hlX2xpbmVfc2l6ZSA9IDEyODsKCnRlbXBsYXRlIDx0eXBlbmFtZSBULCB0eXBlbmFtZSBVPgpfX2hvc3RfXyBfX2RldmljZV9fCmNvbnN0ZXhwciBhdXRvIGNlaWxfZGl2KFQgYSwgVSBiKSB7CiAgICByZXR1cm4gKGEgKyBiIC0gMSkgLyBiOwp9Cgp0ZW1wbGF0ZTxpbnQgSSwgaW50IE4sIGludCBpbmMgPSAxLCB0eXBlbmFtZSBGPgpfX2RldmljZV9fIF9fZm9yY2VpbmxpbmVfXwp2b2lkIHVucm9sbChGIGYpIHsKICAgIGlmIGNvbnN0ZXhwcihJIDwgTikgewogICAgICAgIGYudGVtcGxhdGUgb3BlcmF0b3IoKTxJPigpOwogICAgICAgIHVucm9sbDxJICsgaW5jLCBOLCBpbmM+KGYpOwogICAgfQp9Cgp0ZW1wbGF0ZTxpbnQgSSwgdHlwZW5hbWUgRj4KX19kZXZpY2VfXyBfX2ZvcmNlaW5saW5lX18Kdm9pZCB1bnJvbGwxZChGIGYpIHsKICAgIHVucm9sbDwwLCBJPihmKTsKfQoKdGVtcGxhdGU8aW50IEksIGludCBKLCB0eXBlbmFtZSBGPgpfX2RldmljZV9fIF9fZm9yY2VpbmxpbmVfXwp2b2lkIHVucm9sbDJkKEYgZikgewogICAgdW5yb2xsPDAsIEk+KFsmXTxpbnQgaT4gewogICAgICAgIHVucm9sbDwwLCBKPihbJl08aW50IGo+IHsKICAgICAgICAgICAgZi50ZW1wbGF0ZSBvcGVyYXRvcigpPGksIGo+KCk7CiAgICAgICAgfSk7CiAgICB9KTsKfQoKdGVtcGxhdGU8aW50IEksIGludCBKLCBpbnQgSywgdHlwZW5hbWUgRj4KX19kZXZpY2VfXyBfX2ZvcmNlaW5saW5lX18Kdm9pZCB1bnJvbGwzZChGIGYpIHsKICAgIHVucm9sbDwwLCBJPihbJl08aW50IGk+IHsKICAgICAgICB1bnJvbGw8MCwgSj4oWyZdPGludCBqPiB7CiAgICAgICAgICAgIHVucm9sbDwwLCBLPihbJl08aW50IGs+IHsKICAgICAgICAgICAgICAgIGYudGVtcGxhdGUgb3BlcmF0b3IoKTxpLCBqLCBrPigpOwogICAgICAgICAgICB9KTsKICAgICAgICB9KTsKICAgIH0pOwp9Cgp0ZW1wbGF0ZSA8dHlwZW5hbWUgVCwgc2l6ZV90IE4+Cl9fZGV2aWNlX18Kdm9pZCBjbGVhcihUICgmYXJyYXkpW05dKSB7CiAgICB1bnJvbGw8MCwgTj4oWyZdPGludCBpPiB7CiAgICAgICAgYXJyYXlbaV0gPSBUezB9OwogICAgfSk7Cn0KCl9fZGV2aWNlX18KYmYxNiBiZjE2X2Zyb21fZnAzMihmbG9hdCB4KSB7CiAgICAvLyBISVAncyBjb252ZXJzaW9uIGZ1bmN0aW9uIGRvZXMgYWxsIGtpbmRzIG9mIGNoZWNrcwogICAgLy8gZm9yIG9kZCBjYXNlcyAoTmFOLCBzdWJub3JtYWxzKSB0aGF0IHdlIGRvbid0IGNhcmUgYWJvdXQuCiAgICAvLyBUaGlzIGdlbmVyYXRlcyBhYnNvbHV0ZWx5IGFieXNtYWwgY29kZSwgc28ganVzdCB0cnVuY2F0ZQogICAgLy8gdGhlIHVwcGVyIGJpdHMgdG8gZ2V0IHRoZSByaWdodCB2YWx1ZSBsaWtlIHRoZQogICAgLy8gT3BwZXJweXRob24gaW50ZW5kZWQuCgogICAgcmV0dXJuIHN0ZDo6Yml0X2Nhc3Q8YmYxNj4oCiAgICAgICAgc3RhdGljX2Nhc3Q8dWludDE2X3Q+KAogICAgICAgICAgICBzdGQ6OmJpdF9jYXN0PHVpbnQzMl90Pih4KSA+PiAxNgogICAgICAgICkKICAgICk7Cn0KCl9fZGV2aWNlX18KZnAzMiBmcDMyX2Zyb21fZnA4KGZwOCB4KSB7CiAgICAvLyBISVAncyBjb252ZXJzaW9uIGZyb20gZnA4IHRvIGZwMzIgaXMgc2xvdyBvbiBhbnl0aGluZyB0aGF0CiAgICAvLyBkb2Vzbid0IGhhdmUgdGhlIGhhcmR3YXJlIGluc3RydWN0aW9ucyB0byBkbyBpdC4gVGhlIHNvZnR3YXJlCiAgICAvLyBtZXRob2QgZGVhbHMgd2l0aCBzcGVjaWFsIGNhc2VzIChOYU4sIHN1Ym5vcm1hbHMpLCBidXQgd2UKICAgIC8vIGRvbid0IGNhcmUgYWJvdXQgdGhhdCBoZXJlIHNpbmNlIHdlIGRvbid0IGV4cGVjdCB0aG9zZSBpbgogICAgLy8gdGhlIGlucHV0LiBUaGVyZWZvcmUsIHdlIGNhbiBvcHRpbWl6ZSB0aGUgc29mdHdhcmUgaW1wbGVtZW50YXRpb24KICAgIC8vIGJ5IGp1c3Qgc2h1ZmZsaW5nIHRoZSBiaXRzLgojaWZkZWYgX19nZng5NDJfXwogICAgLy8gTUkzMDAgaGFzIGFuIGluc3RydWN0aW9uIGZvciB0aGlzLgogICAgcmV0dXJuIGZsb2F0KHgpOwojZWxzZQogICAgLy8gRmFsbGJhY2sgY2FzZQogICAgLy8gVE9ETzogRmluZCBhIGZhc3RlciBvcHRpb24KICAgIHJldHVybiBmbG9hdCh4KTsKI2VuZGlmCn0KCnRlbXBsYXRlPAogICAgaW50IGJsb2NrX3NpemUsCiAgICBpbnQgYmxvY2tfdGlsZV9tLAogICAgaW50IGJsb2NrX3RpbGVfbiwKICAgIHR5cGVuYW1lIGxvYWRfdHlwZQo+Cl9fZGV2aWNlX18KX19mb3JjZWlubGluZV9fCnZvaWQgYmxvY2tfdGlsZV9sb2FkX2Zhc3RfbGluZWFyKAogICAgLy8gU2hhcmVkIG1lbW9yeSBkZXN0aW5hdGlvbgogICAgZnA4KiBibG9ja190aWxlX2RzdCwKICAgIC8vIEdsb2JhbCBtZW1vcnkgc291cmNlCiAgICBjb25zdCBmcDgqIGJsb2NrX3RpbGVfc3JjLAogICAgaW50IG0sCiAgICBpbnQgbiwKICAgIGludCBibG9ja19vZmZfbSwKICAgIGludCBibG9ja19vZmZfbgopIHsKICAgIGJsb2NrX3RpbGVfc3JjICs9IGJsb2NrX29mZl9uICogbSArIGJsb2NrX29mZl9tOwoKICAgIGNvbnN0IGJvb2wgY29tcGxldGVseV9pbl9ib3VuZHMgPQogICAgICAgIGJsb2NrX29mZl9tICsgYmxvY2tfdGlsZV9tIDw9IG0gJiYKICAgICAgICBibG9ja19vZmZfbiArIGJsb2NrX3RpbGVfbiA8PSBuOwoKICAgIC8vIEEgZ2VuZXJhbCBmYXN0IGdsb2JhbCBtZW1vcnkgbmVlZHMgdG8gYmUgYXMgZm9sbG93czoKICAgIC8vIC0gR3JvdXAgb2YgMTYgYnl0ZXMgc28gdGhhdCB3ZSBjYW4gdXNlIGEgMTI4LWJpdCBsb2FkCiAgICAvLyAtIFRoZSBmYXN0IHBhdGggcmVxdWlyZXMgZW50aXJlIGNhY2hlIGxpbmVzIHRvIGJlIGxvYWRlZCBhdCBvbmNlLiBDRE5BMwogICAgLy8gICBjYWNoZSBsaW5lIHNpemUgaXMgMTI4IGJ5dGVzLCBzbyB0aGUgaWRlYWwgbWF0cml4IHNpemUgaGFzIGFuIGlubmVyCiAgICAvLyAgIGRpbWVuc2lvbiAoYmxvY2tfdGlsZV9tOyBzb3VyY2UgaXMgY29sdW1uIG1ham9yKSBvZiBhdCBsZWFzdCAxMjguCiAgICAvLyAtIFdlIHdhbnQgZXZlcnkgdGhyZWFkIHRvIHBhcnRpY2lwYXRlLCBzbyB3ZSBuZWVkIGF0IGxlYXN0CiAgICAvLyAgIGJsb2NrX3NpemUgLyAoMTI4IC8gMTYpIGVsZW1lbnRzIGluIHRoZSBOIGRpcmVjdGlvbi4KICAgIC8vICAgYmxvY2tfc2l6ZSA9PSA2NCA9PiA4CiAgICAvLyAgIGJsb2NrX3NpemUgPT0gMjU2ID0+IDMyCiAgICAvLyAgIGJsb2NrX3NpemUgPT0gMTAyNCA9PiAxMjgKICAgIC8vIC0gV2UgYXNzdW1lIHRoYXQgdGhlIGlucHV0IGlzIGFscmVhZHkgYWxpZ25lZCB0byAxMjggYml0cywgYW5kIHRoYXQgdGhlIG0gc3RyaWRlCiAgICAvLyAgIGlzIGFsc28gYWxpZ25lZCBzdWNoLiBtLCBuLCBrIGFyZSBhbGwgZGl2aXNpYmxlIGJ5IDY0LCBzbyB0aGlzIHNob3VsZCBiZSBmaW5lLgogICAgLy8KICAgIC8vICAg4pSM4pSA4pSA4pSA4pSs4pSA4pSA4pSA4pSs4pSA4pSA4pSA4pSs4pSA4pSA4pSA4pSQIOKUjOKUgOKUgOKUgOKUkAogICAgLy8gICDilIIwICDilII0ICDilII4ICDilIIxMiDilIIg4pSCICAg4pSCID0gMTYgYnl0ZXMKICAgIC8vICAg4pSc4pSA4pSA4pSA4pS84pSA4pSA4pSA4pS84pSA4pSA4pSA4pS84pSA4pSA4pSA4pSkIOKUlOKUgOKUgOKUgOKUmAogICAgLy8gICDilIIxICDilII1ICDilII5ICDilIIxMyDilIIKICAgIC8vICAg4pSc4pSA4pSA4pSA4pS84pSA4pSA4pSA4pS84pSA4pSA4pSA4pS84pSA4pSA4pSA4pSkCiAgICAvLyAgIOKUgjIgIOKUgjYgIOKUgjEwIOKUgjE0IOKUggogICAgLy8gICDilJzilIDilIDilIDilLzilIDilIDilIDilLzilIDilIDilIDilLzilIDilIDilIDilKQKICAgIC8vICAg4pSCMyAg4pSCNyAg4pSCMTEg4pSCMTUg4pSCCiAgICAvLyAgIOKUlOKUgOKUgOKUgOKUtOKUgOKUgOKUgOKUtOKUgOKUgOKUgOKUtOKUgOKUgOKUgOKUmAoKICAgIC8vIHVzaW5nIGxvYWRfdHlwZSA9IHVpbnQzMl90OwoKICAgIC8vIHN0YXRpY19hc3NlcnQoYmxvY2tfdGlsZV9tICUgY2FjaGVfbGluZV9zaXplID09IDAsICJ0aWxlIGlubmVyIGRpbWVuc2lvbiBzaG91bGQgYmUgZGl2aXNpYmxlIGJ5IGNhY2hlIGxpbmUgc2l6ZSIpOwoKICAgIHN0YXRpY19hc3NlcnQoYmxvY2tfdGlsZV9tICUgc2l6ZW9mKGxvYWRfdHlwZSkgPT0gMCwgInRpbGUgaW5uZXIgZGltZW5zaW9uIGhhcyB0byBiZSBkaXZpc2libGUgYnkgbG9hZCB0eXBlIHNpemUiKTsKICAgIGNvbnN0ZXhwciBpbnQgdG90YWxfbG9hZHMgPSBibG9ja190aWxlX20gKiBibG9ja190aWxlX24gLyBzaXplb2YobG9hZF90eXBlKTsKICAgIHN0YXRpY19hc3NlcnQodG90YWxfbG9hZHMgJSBibG9ja19zaXplID09IDAsICJ0b3RhbCBhbW91bnQgb2YgbG9hZHMgbmVlZHMgdG8gYmUgZGl2aXNpYmxlIGJ5IHRoZSBibG9jayBzaXplIik7CiAgICBjb25zdGV4cHIgaW50IGxvYWRzX3Blcl9ibG9ja190aWxlX20gPSBibG9ja190aWxlX20gLyBzaXplb2YobG9hZF90eXBlKTsKICAgIGNvbnN0ZXhwciBpbnQgbG9hZHNfcGVyX3RocmVhZCA9IHRvdGFsX2xvYWRzIC8gYmxvY2tfc2l6ZTsKCiAgICBjb25zdCBpbnQgdGlkID0gdGhyZWFkSWR4Lng7CgogICAgaWYgKGNvbXBsZXRlbHlfaW5fYm91bmRzKSB7CiAgICAgICAgdW5yb2xsPDAsIGxvYWRzX3Blcl90aHJlYWQ+KFsmXTxpbnQgaj4gewogICAgICAgICAgICBjb25zdCBpbnQgaSA9IGogKiBibG9ja19zaXplICsgdGlkOwogICAgICAgICAgICAvLyBNYWtlIHN1cmUgdGhhdCB0aGUgcm93IHRvIGFjY2VzcyBpcyB0aGUgaW5uZXIgZGltZW5zaW9uIHRvCiAgICAgICAgICAgIC8vIGdldCBnb29kIGNhY2hpbmcuCiAgICAgICAgICAgIGNvbnN0IGludCByb3cgPSBpICUgbG9hZHNfcGVyX2Jsb2NrX3RpbGVfbTsKICAgICAgICAgICAgY29uc3QgaW50IGNvbCA9IGkgLyBsb2Fkc19wZXJfYmxvY2tfdGlsZV9tOwogICAgICAgICAgICBjb25zdCBpbnQgZHN0X29mZiA9IHJvdyAqIHNpemVvZihsb2FkX3R5cGUpICsgY29sICogYmxvY2tfdGlsZV9tOwogICAgICAgICAgICBjb25zdCBpbnQgc3JjX29mZiA9IHJvdyAqIHNpemVvZihsb2FkX3R5cGUpICsgY29sICogbTsKCiAgICAgICAgICAgIC8vIFRPRE86IFdlIG1pZ2h0IHdhbnQgdG8gbWFrZSBhIHZlcnNpb24gd2hpY2ggdHJhbnNwb3NlcyB0aGUgbWF0cml4CiAgICAgICAgICAgIC8vIHdoaWxlIGxvYWRpbmcgaXQuIFRoYXQncyBmb3IgbGF0ZXIsIHRob3VnaC4KICAgICAgICAgICAgKnJlaW50ZXJwcmV0X2Nhc3Q8bG9hZF90eXBlKj4oYmxvY2tfdGlsZV9kc3QgKyBkc3Rfb2ZmKSA9CiAgICAgICAgICAgICAgICAqcmVpbnRlcnByZXRfY2FzdDxjb25zdCBsb2FkX3R5cGUqPihibG9ja190aWxlX3NyYyArIHNyY19vZmYpOwogICAgICAgIH0pOwogICAgfSBlbHNlIHsKICAgICAgICB1bnJvbGw8MCwgbG9hZHNfcGVyX3RocmVhZD4oWyZdPGludCBqPiB7CiAgICAgICAgICAgIGNvbnN0IGludCBpID0gaiAqIGJsb2NrX3NpemUgKyB0aWQ7CiAgICAgICAgICAgIGNvbnN0IGludCByb3cgPSBpICUgbG9hZHNfcGVyX2Jsb2NrX3RpbGVfbTsKICAgICAgICAgICAgY29uc3QgaW50IGNvbCA9IGkgLyBsb2Fkc19wZXJfYmxvY2tfdGlsZV9tOwogICAgICAgICAgICBjb25zdCBpbnQgZHN0X29mZiA9IHJvdyAqIHNpemVvZihsb2FkX3R5cGUpICsgY29sICogYmxvY2tfdGlsZV9tOwogICAgICAgICAgICBjb25zdCBpbnQgc3JjX29mZiA9IHJvdyAqIHNpemVvZihsb2FkX3R5cGUpICsgY29sICogbTsKCiAgICAgICAgICAgIGNvbnN0IGludCBzcmNfcm93ID0gcm93ICogc2l6ZW9mKGxvYWRfdHlwZSkgKyBibG9ja19vZmZfbTsKICAgICAgICAgICAgY29uc3QgaW50IHNyY19jb2wgPSBjb2wgKyBibG9ja19vZmZfbjsKCiAgICAgICAgICAgIC8vIE5vdGU6IE0sIE4sIEsgaXMgZ3VhcmFudGVlZCB0byBiZSBkaXZpc2libGUgYnkgdGhlIGxvYWQKICAgICAgICAgICAgLy8gc2l6ZSwgc28gd2Ugb25seSBuZWVkIHRvIGNoZWNrIHRoZSBvdXRlciBib3VuZHMuCiAgICAgICAgICAgIGlmIChzcmNfcm93IDwgbSAmJiBzcmNfY29sIDwgbikgewogICAgICAgICAgICAgICAgKnJlaW50ZXJwcmV0X2Nhc3Q8bG9hZF90eXBlKj4oYmxvY2tfdGlsZV9kc3QgKyBkc3Rfb2ZmKSA9CiAgICAgICAgICAgICAgICAgICAgKnJlaW50ZXJwcmV0X2Nhc3Q8Y29uc3QgbG9hZF90eXBlKj4oYmxvY2tfdGlsZV9zcmMgKyBzcmNfb2ZmKTsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgICpyZWludGVycHJldF9jYXN0PGxvYWRfdHlwZSo+KGJsb2NrX3RpbGVfZHN0ICsgZHN0X29mZikgPSAwOwogICAgICAgICAgICB9CiAgICAgICAgfSk7CiAgICB9Cn0KCnRlbXBsYXRlIDxpbnQgbSwgaW50IG4sIGludCBrPgpzdHJ1Y3QgbWZtYV9mMzJfZjMyX2YzMjsKCnRlbXBsYXRlIDw+CnN0cnVjdCBtZm1hX2YzMl9mMzJfZjMyPDE2LCAxNiwgND4gewogICAgX19kZXZpY2VfXwogICAgc3RhdGljIHZvaWQgZXhlY3V0ZSgKICAgICAgICBmbG9hdCAoJmMpWzRdLAogICAgICAgIGZsb2F0IGEsCiAgICAgICAgZmxvYXQgYgogICAgKSB7CiAgICAgICAgY29uc3QgYXV0byByZXN1bHQgPSBfX2J1aWx0aW5fYW1kZ2NuX21mbWFfZjMyXzE2eDE2eDRmMzIoCiAgICAgICAgICAgIGEsCiAgICAgICAgICAgIGIsCiAgICAgICAgICAgIHN0ZDo6Yml0X2Nhc3Q8ZnAzMng0PihjKSwKICAgICAgICAgICAgMCwKICAgICAgICAgICAgMCwKICAgICAgICAgICAgMAogICAgICAgICk7CiAgICAgICAgdW5yb2xsPDAsIDQ+KFsmXTxpbnQgaT4gewogICAgICAgICAgICBjW2ldID0gcmVzdWx0W2ldOwogICAgICAgIH0pOwogICAgfQp9OwoKdGVtcGxhdGUgPD4Kc3RydWN0IG1mbWFfZjMyX2YzMl9mMzI8MzIsIDMyLCAyPiB7CiAgICBfX2RldmljZV9fCiAgICBzdGF0aWMgdm9pZCBleGVjdXRlKAogICAgICAgIGZsb2F0ICgmYylbMTZdLAogICAgICAgIGZsb2F0IGEsCiAgICAgICAgZmxvYXQgYgogICAgKSB7CiAgICAgICAgY29uc3QgYXV0byByZXN1bHQgPSBfX2J1aWx0aW5fYW1kZ2NuX21mbWFfZjMyXzMyeDMyeDJmMzIoCiAgICAgICAgICAgIGEsCiAgICAgICAgICAgIGIsCiAgICAgICAgICAgIHN0ZDo6Yml0X2Nhc3Q8ZnAzMngxNj4oYyksCiAgICAgICAgICAgIDAsCiAgICAgICAgICAgIDAsCiAgICAgICAgICAgIDAKICAgICAgICApOwogICAgICAgIHVucm9sbDwwLCAxNj4oWyZdPGludCBpPiB7CiAgICAgICAgICAgIGNbaV0gPSByZXN1bHRbaV07CiAgICAgICAgfSk7CiAgICB9Cn07Cgp0ZW1wbGF0ZSA8aW50IG0sIGludCBuLCBpbnQgaz4Kc3RydWN0IG1mbWFfZjMyX2Y4X2Y4OwoKdGVtcGxhdGUgPD4Kc3RydWN0IG1mbWFfZjMyX2Y4X2Y4PDE2LCAxNiwgMzI+IHsKICAgIF9fZGV2aWNlX18KICAgIHN0YXRpYyB2b2lkIGV4ZWN1dGUoCiAgICAgICAgZmxvYXQgKCZjKVs0XSwKICAgICAgICBjb25zdCBmcDggKCZhKVs4XSwKICAgICAgICBjb25zdCBmcDggKCZiKVs4XQogICAgKSB7CiNpZmRlZiBfX0hJUF9ERVZJQ0VfQ09NUElMRV9fCiNpZmRlZiBfX2dmeDk0Ml9fCiAgICBjb25zdCBhdXRvIHJlc3VsdCA9IF9fYnVpbHRpbl9hbWRnY25fbWZtYV9mMzJfMTZ4MTZ4MzJfZnA4X2ZwOCgKICAgICAgICBzdGQ6OmJpdF9jYXN0PHVpbnQ2NF90PihhKSwKICAgICAgICBzdGQ6OmJpdF9jYXN0PHVpbnQ2NF90PihiKSwKICAgICAgICBzdGQ6OmJpdF9jYXN0PGZwMzJ4ND4oYyksCiAgICAgICAgMCwKICAgICAgICAwLAogICAgICAgIDAKICAgICk7CiAgICB1bnJvbGw8MCwgND4oWyZdPGludCBpPiB7CiAgICAgICAgY1tpXSA9IHJlc3VsdFtpXTsKICAgIH0pOwojZWxzZQogICAgLy8gRmFsbGJhY2sgc28gd2UgY2FuIHRlc3Qgb24gTUkyMTAuCiAgICAvLyBBcHBhcmVudGx5IHRoZSBsYXlvdXRzIGFyZSBzdWNoIHRoYXQgd2UgY2FuIGp1c3QgZG8gdGhpcy4KICAgIHVucm9sbDwwLCA4PihbJl08aW50IGs+IHsKICAgICAgICBjb25zdCBhdXRvIGFfZjMyID0gc3RhdGljX2Nhc3Q8ZmxvYXQ+KGFba10pOwogICAgICAgIGNvbnN0IGF1dG8gYl9mMzIgPSBzdGF0aWNfY2FzdDxmbG9hdD4oYltrXSk7CiAgICAgICAgbWZtYV9mMzJfZjMyX2YzMjwxNiwgMTYsIDQ+OjpleGVjdXRlKGMsIGFfZjMyLCBiX2YzMik7CiAgICB9KTsKI2VuZGlmCiNlbmRpZgogICAgfQp9OwoKdGVtcGxhdGU8PgpzdHJ1Y3QgbWZtYV9mMzJfZjhfZjg8MzIsIDMyLCAxNj4gewogICAgX19kZXZpY2VfXwogICAgc3RhdGljIHZvaWQgZXhlY3V0ZSgKICAgICAgICBmbG9hdCAoJmMpWzE2XSwKICAgICAgICBjb25zdCBmcDggKCZhKVs4XSwKICAgICAgICBjb25zdCBmcDggKCZiKVs4XQogICAgKSB7CiNpZmRlZiBfX0hJUF9ERVZJQ0VfQ09NUElMRV9fCiNpZmRlZiBfX2dmeDk0Ml9fCiAgICBjb25zdCBhdXRvIHJlc3VsdCA9IF9fYnVpbHRpbl9hbWRnY25fbWZtYV9mMzJfMzJ4MzJ4MTZfZnA4X2ZwOCgKICAgICAgICBzdGQ6OmJpdF9jYXN0PHVpbnQ2NF90PihhKSwKICAgICAgICBzdGQ6OmJpdF9jYXN0PHVpbnQ2NF90PihiKSwKICAgICAgICBzdGQ6OmJpdF9jYXN0PGZwMzJ4MTY+KGMpLAogICAgICAgIDAsCiAgICAgICAgMCwKICAgICAgICAwCiAgICApOwogICAgdW5yb2xsPDAsIDE2PihbJl08aW50IGk+IHsKICAgICAgICBjW2ldID0gcmVzdWx0W2ldOwogICAgfSk7CiNlbHNlCiAgICAvLyBGYWxsYmFjayBjb3BpZWQgZnJvbSBDSywgdGhpcyB3YXkgd2UgY2FuIHRlc3Qgb24gTUkyMTAuCiAgICB1bnJvbGw8MCwgOD4oWyZdPGludCBrPiB7CiAgICAgICAgY29uc3QgYXV0byBhX2YzMiA9IHN0YXRpY19jYXN0PGZsb2F0PihhW2tdKTsKICAgICAgICBjb25zdCBhdXRvIGJfZjMyID0gc3RhdGljX2Nhc3Q8ZmxvYXQ+KGJba10pOwogICAgICAgIG1mbWFfZjMyX2YzMl9mMzI8MzIsIDMyLCAyPjo6ZXhlY3V0ZShjLCBhX2YzMiwgYl9mMzIpOwogICAgfSk7CiNlbmRpZgojZW5kaWYKICAgIH0KfTsKCi8vIFNlZSBDRE5BMyBtYW51YWwsIDcuMS40LjEuIElucHV0IGxheW91dAovLyBUaGUgY2FsY3VsYXRpb25zIGhlcmUgYXJlIG9idGFpbmVkIHZpYSB0aGUKLy8gQU1EIG1hdHJpeCBpbnN0cnVjdGlvbiBjYWxjdWxhdG9yCi8vIGh0dHBzOi8vZ2l0aHViLmNvbS9ST0NtL2FtZF9tYXRyaXhfaW5zdHJ1Y3Rpb25fY2FsY3VsYXRvcgovLyBUaGVyZSBpcyBhIGNsZWFuZXIgd2F5IHRvIGNvbXB1dGUgdGhlIG1hcHBpbmcsIGJ1dAovLyB0aGlzIGlzIHdoYXQgdGhlIHRvb2wgcmV0dXJucyBhbmQgSSdtIGxhenkuIFdlIG9ubHkKLy8gcmVhbGx5IG5lZWQgdGhlc2UgdHdvIGFueXdheSBmb3Igbm93Lgp0ZW1wbGF0ZSA8dHlwZW5hbWUgbWZtYT4Kc3RydWN0IG1mbWFfaW5kZXhlcjsKCnRlbXBsYXRlIDw+CnN0cnVjdCBtZm1hX2luZGV4ZXI8bWZtYV9mMzJfZjhfZjg8MTYsIDE2LCAzMj4+IHsKICAgIF9fZGV2aWNlX18KICAgIHN0YXRpYyBjb25zdGV4cHIgc3RkOjpwYWlyPGludCwgaW50PiByZWdfdG9fbWF0cml4X2EoaW50IGxhbmUsIGludCByZWcpIHsKICAgICAgICAvLyBOb3RlOiByZWcgaXMgdGhlIGluZGV4IG9mIHRoZSBlbGVtZW50IGluCiAgICAgICAgLy8gdGhlIHRocmVhZCdzIHJlZ2lzdGVycy4gVGhlIG1hdHJpeCBpbnN0cnVjdGlvbgogICAgICAgIC8vIGNhbGN1bGF0b3IgY29uc2lkZXJzIHRoZSByZWdpc3RlciB0aGUgVkdSUCwgc28KICAgICAgICAvLyA0IGVsZW1lbnRzLiBBbGwgb2YgdGhlIGVsZW1lbnRzIHNob3VsZCBiZSBwYWNrZWQKICAgICAgICBjb25zdCBpbnQgbSA9IGxhbmUgJSAxNjsKICAgICAgICBjb25zdCBpbnQgayA9IDggKiAobGFuZSAvIDE2KSArIHJlZzsKICAgICAgICByZXR1cm4ge20sIGt9OwogICAgfQoKICAgIF9fZGV2aWNlX18KICAgIHN0YXRpYyBjb25zdGV4cHIgc3RkOjpwYWlyPGludCwgaW50PiByZWdfdG9fbWF0cml4X2IoaW50IGxhbmUsIGludCByZWcpIHsKICAgICAgICBjb25zdCBpbnQgbiA9IGxhbmUgJSAxNjsKICAgICAgICBjb25zdCBpbnQgayA9IDggKiAobGFuZSAvIDE2KSArIHJlZzsKICAgICAgICByZXR1cm4ge24sIGt9OwogICAgfQoKICAgIF9fZGV2aWNlX18KICAgIHN0YXRpYyBjb25zdGV4cHIgc3RkOjpwYWlyPGludCwgaW50PiByZWdfdG9fbWF0cml4X2MoaW50IGxhbmUsIGludCByZWcpIHsKICAgICAgICBjb25zdCBpbnQgbSA9IDQgKiAobGFuZSAvIDE2KSArIHJlZzsKICAgICAgICBjb25zdCBpbnQgbiA9IGxhbmUgJSAxNjsKICAgICAgICByZXR1cm4ge20sIG59OwogICAgfQp9OwoKdGVtcGxhdGUgPD4Kc3RydWN0IG1mbWFfaW5kZXhlcjxtZm1hX2YzMl9mOF9mODwzMiwgMzIsIDE2Pj4gewogICAgX19kZXZpY2VfXwogICAgc3RhdGljIGNvbnN0ZXhwciBzdGQ6OnBhaXI8aW50LCBpbnQ+IHJlZ190b19tYXRyaXhfYShpbnQgbGFuZSwgaW50IHJlZykgewogICAgICAgIC8vIE5vdGU6IHJlZyBpcyB0aGUgaW5kZXggb2YgdGhlIGVsZW1lbnQgaW4KICAgICAgICAvLyB0aGUgdGhyZWFkJ3MgcmVnaXN0ZXJzLiBUaGUgbWF0cml4IGluc3RydWN0aW9uCiAgICAgICAgLy8gY2FsY3VsYXRvciBjb25zaWRlcnMgdGhlIHJlZ2lzdGVyIHRoZSBWR1JQLCBzbwogICAgICAgIC8vIDQgZWxlbWVudHMuIEFsbCBvZiB0aGUgZWxlbWVudHMgc2hvdWxkIGJlIHBhY2tlZAogICAgICAgIGNvbnN0IGludCBtID0gbGFuZSAlIDMyOwogICAgICAgIGNvbnN0IGludCBrID0gOCAqIChsYW5lIC8gMzIpICsgcmVnOwogICAgICAgIHJldHVybiB7bSwga307CiAgICB9CgogICAgX19kZXZpY2VfXwogICAgc3RhdGljIGNvbnN0ZXhwciBzdGQ6OnBhaXI8aW50LCBpbnQ+IHJlZ190b19tYXRyaXhfYihpbnQgbGFuZSwgaW50IHJlZykgewogICAgICAgIGNvbnN0IGludCBuID0gbGFuZSAlIDMyOwogICAgICAgIGNvbnN0IGludCBrID0gOCAqIChsYW5lIC8gMzIpICsgcmVnOwogICAgICAgIHJldHVybiB7biwga307CiAgICB9CgogICAgX19kZXZpY2VfXwogICAgc3RhdGljIGNvbnN0ZXhwciBzdGQ6OnBhaXI8aW50LCBpbnQ+IHJlZ190b19tYXRyaXhfYyhpbnQgbGFuZSwgaW50IHJlZykgewogICAgICAgIGNvbnN0IGludCBuID0gOCAqIChyZWcgLyA0KSAlIDMyICsgNCAqIChsYW5lIC8gMzIpICsgKHJlZyAlIDQpOwogICAgICAgIGNvbnN0IGludCBtID0gbGFuZSAlIDMyOwogICAgICAgIHJldHVybiB7biwgbX07CiAgICB9Cn07Cgp0ZW1wbGF0ZTxhdXRvIGEsIGF1dG8gYj4KY29uc3RleHByIGF1dG8gZGl2aWRlX2V4YWN0KCkgewogICAgc3RhdGljX2Fzc2VydChhICUgYiA9PSAwLCAiZG9lcyBub3QgZGl2aWRlIGV4YWN0ISIpOwogICAgcmV0dXJuIGEgLyBiOwp9Cgp0ZW1wbGF0ZSA8CiAgICBpbnQgYmxvY2tfc2l6ZSwKICAgIGN1YmUgYmxvY2tfdGlsZSwKICAgIGN1YmUgd2FycF90aWxlLAogICAgdHlwZW5hbWUgbG9hZF90eXBlCj4KX19nbG9iYWxfXyBfX2xhdW5jaF9ib3VuZHNfXyhibG9ja19zaXplKQp2b2lkIGtlcm5lbCgKICAgIGNvbnN0IGZwOCogYSwKICAgIGNvbnN0IGZwOCogYiwKICAgIGNvbnN0IGZwMzIqIGFzLAogICAgY29uc3QgZnAzMiogYnMsCiAgICBiZjE2KiBjLAogICAgaW50IG0sCiAgICBpbnQgbiwKICAgIGludCBrCikgewogICAgY29uc3RleHByIGludCB3YXJwcyA9IGJsb2NrX3NpemUgLyB3YXJwX3NpemU7CgogICAgY29uc3RleHByIGludCBibG9ja190aWxlX20gPSBibG9ja190aWxlLm07CiAgICBjb25zdGV4cHIgaW50IGJsb2NrX3RpbGVfbiA9IGJsb2NrX3RpbGUubjsKICAgIGNvbnN0ZXhwciBpbnQgYmxvY2tfdGlsZV9rID0gYmxvY2tfdGlsZS5rOwoKICAgIGNvbnN0ZXhwciBpbnQgd2FycF90aWxlX20gPSB3YXJwX3RpbGUubTsKICAgIGNvbnN0ZXhwciBpbnQgd2FycF90aWxlX24gPSB3YXJwX3RpbGUubjsKICAgIGNvbnN0ZXhwciBpbnQgd2FycF90aWxlX2sgPSB3YXJwX3RpbGUuazsKCiAgICB1c2luZyBtZm1hID0gbWZtYV9mMzJfZjhfZjg8d2FycF90aWxlX20sIHdhcnBfdGlsZV9uLCB3YXJwX3RpbGVfaz47CiAgICB1c2luZyBpbmRleGVyID0gbWZtYV9pbmRleGVyPG1mbWE+OwoKICAgIGNvbnN0ZXhwciBpbnQgY190b3RhbCA9IGJsb2NrX3RpbGVfbSAqIGJsb2NrX3RpbGVfbjsKCiAgICBzdGF0aWNfYXNzZXJ0KGJsb2NrX3RpbGVfbSAqIGJsb2NrX3RpbGVfayAlIGJsb2NrX3NpemUgPT0gMCwgInNpemUoYmxvY2tfdGlsZV9hKSBoYXMgdG8gYmUgZGl2aXNpYmxlIGJ5IHRoZSBibG9jayBzaXplIik7CiAgICBzdGF0aWNfYXNzZXJ0KGJsb2NrX3RpbGVfbiAqIGJsb2NrX3RpbGVfayAlIGJsb2NrX3NpemUgPT0gMCwgInNpemUoYmxvY2tfdGlsZV9iKSBoYXMgdG8gYmUgZGl2aXNpYmxlIGJ5IHRoZSBibG9jayBzaXplIik7CiAgICBzdGF0aWNfYXNzZXJ0KGNfdG90YWwgJSBibG9ja19zaXplID09IDAsICJzaXplKGJsb2NrX3RpbGVfYykgYXMgdG8gYmUgZGl2aXNpYmxlIGJ5IHRoZSBibG9jayBzaXplIik7CgogICAgc3RhdGljX2Fzc2VydChibG9ja190aWxlX20gJSB3YXJwX3RpbGVfbSA9PSAwLCAid2FycCB0aWxlIE0gaGFzIHRvIGRpdmlkZSBibG9jayB0aWxlIE0iKTsKICAgIHN0YXRpY19hc3NlcnQoYmxvY2tfdGlsZV9uICUgd2FycF90aWxlX24gPT0gMCwgIndhcnAgdGlsZSBOIGhhcyB0byBkaXZpZGUgYmxvY2sgdGlsZSBOIik7CiAgICBzdGF0aWNfYXNzZXJ0KGJsb2NrX3RpbGVfayAlIHdhcnBfdGlsZV9rID09IDAsICJ3YXJwIHRpbGUgSyBoYXMgdG8gZGl2aWRlIGJsb2NrIHRpbGUgSyIpOwoKICAgIGNvbnN0ZXhwciBpbnQgd2FycF90aWxlc19tID0gYmxvY2tfdGlsZV9tIC8gd2FycF90aWxlX207CiAgICBjb25zdGV4cHIgaW50IHdhcnBfdGlsZXNfbiA9IGJsb2NrX3RpbGVfbiAvIHdhcnBfdGlsZV9uOwogICAgY29uc3RleHByIGludCB3YXJwX3RpbGVzX2sgPSBibG9ja190aWxlX2sgLyB3YXJwX3RpbGVfazsKCiAgICBjb25zdGV4cHIgaW50IHdhcnBfdGlsZXNfbW4gPSB3YXJwX3RpbGVzX20gKiB3YXJwX3RpbGVzX247CgogICAgLy8gbnVtYmVyIG9mIHdhcnAgdGlsZXMgaGFzIHRvIGJlIGRpdmlzaWJsZSBieSB0aGUgbnVtYmVyIG9mIHdhcnBzCiAgICBjb25zdGV4cHIgaW50IHdhcnBfdGlsZXNfbW5fcGVyX3dhcnAgPSBkaXZpZGVfZXhhY3Q8d2FycF90aWxlc19tbiwgd2FycHM+KCk7CgogICAgY29uc3RleHByIGludCB3YXJwX3RpbGVfbW5faXRlbXMgPSB3YXJwX3RpbGVfbSAqIHdhcnBfdGlsZV9uOwoKICAgIC8vIHNpemUod2FycF90aWxlX21uKSBoYXMgdG8gYmUgZGl2aXNpYmxlIGJ5IHRoZSB3YXJwIHNpemUKICAgIGNvbnN0ZXhwciBpbnQgd2FycF90aWxlX21uX2lwdCA9IGRpdmlkZV9leGFjdDx3YXJwX3RpbGVfbW5faXRlbXMsIHdhcnBfc2l6ZT4oKTsKICAgIGNvbnN0ZXhwciBpbnQgd2FycF90aWxlX21rX2lwdCA9IGRpdmlkZV9leGFjdDx3YXJwX3RpbGVfbSAqIHdhcnBfdGlsZV9rLCB3YXJwX3NpemU+KCk7CiAgICBjb25zdGV4cHIgaW50IHdhcnBfdGlsZV9ua19pcHQgPSBkaXZpZGVfZXhhY3Q8d2FycF90aWxlX24gKiB3YXJwX3RpbGVfaywgd2FycF9zaXplPigpOwoKICAgIGNvbnN0ZXhwciBpbnQgY19wZXJfdGhyZWFkID0gY190b3RhbCAvIGJsb2NrX3NpemU7CiAgICBzdGF0aWNfYXNzZXJ0KGNfcGVyX3RocmVhZCA9PSB3YXJwX3RpbGVzX21uX3Blcl93YXJwICogd2FycF90aWxlX21uX2lwdCwgInNhbml0eSBjaGVjayIpOwoKICAgIGNvbnN0IGludCB0aWQgPSB0aHJlYWRJZHgueDsKCiAgICBjb25zdCBpbnQgd2FycCA9IHRpZCAvIHdhcnBfc2l6ZTsKICAgIGNvbnN0IGludCBsYW5lID0gX19sYW5lX2lkKCk7CgogICAgLy8gU3dhcCBkaXJlY3Rpb24gdG8gbWFrZSBib3VuZHMgY2hlY2tpbmcgYmUgZmlyc3QKICAgIGNvbnN0IGludCB0aV9tID0gZ3JpZERpbS54IC0gYmxvY2tJZHgueCAtIDE7CiAgICBjb25zdCBpbnQgdGlfbiA9IGdyaWREaW0ueSAtIGJsb2NrSWR4LnkgLSAxOwoKICAgIGludCBzbiA9IGNlaWxfZGl2KG4sIDEyOCk7CgogICAgZmxvYXQgY19yZWdzW3dhcnBfdGlsZXNfbW5fcGVyX3dhcnAgKiB3YXJwX3RpbGVfbW5faXB0XTsKICAgIGNsZWFyKGNfcmVncyk7CgogICAgX19zaGFyZWRfXyBmcDggYmxvY2tfdGlsZV9hW2Jsb2NrX3RpbGVfbSAqIGJsb2NrX3RpbGVfa107CiAgICBfX3NoYXJlZF9fIGZwOCBibG9ja190aWxlX2JbYmxvY2tfdGlsZV9uICogYmxvY2tfdGlsZV9rXTsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IGs7IGkgKz0gYmxvY2tfdGlsZV9rKSB7CiAgICAgICAgLy8gTG9hZCB0aWxlcyBpbnRvIHNoYXJlZCBtZW1vcnkKICAgICAgICBibG9ja190aWxlX2xvYWRfZmFzdF9saW5lYXI8YmxvY2tfc2l6ZSwgYmxvY2tfdGlsZV9tLCBibG9ja190aWxlX2ssIGxvYWRfdHlwZT4oYmxvY2tfdGlsZV9hLCBhLCBtLCBrLCB0aV9tICogYmxvY2tfdGlsZV9tLCBpKTsKICAgICAgICBibG9ja190aWxlX2xvYWRfZmFzdF9saW5lYXI8YmxvY2tfc2l6ZSwgYmxvY2tfdGlsZV9uLCBibG9ja190aWxlX2ssIGxvYWRfdHlwZT4oYmxvY2tfdGlsZV9iLCBiLCBuLCBrLCB0aV9uICogYmxvY2tfdGlsZV9uLCBpKTsKICAgICAgICBfX3N5bmN0aHJlYWRzKCk7CgogICAgICAgIHVucm9sbDFkPHdhcnBfdGlsZXNfbW5fcGVyX3dhcnA+KFsmXTxpbnQgaXd0aT4gewogICAgICAgICAgICBjb25zdCBpbnQgd3RpID0gd2FycCAqIHdhcnBfdGlsZXNfbW5fcGVyX3dhcnAgKyBpd3RpOwogICAgICAgICAgICBjb25zdCBpbnQgd3RtID0gd3RpICUgd2FycF90aWxlc19tOwogICAgICAgICAgICBjb25zdCBpbnQgd3RuID0gd3RpIC8gd2FycF90aWxlc19tOwogICAgICAgICAgICBjb25zdCBpbnQgZmxhdF93dF9iYXNlID0gaXd0aSAqIHdhcnBfdGlsZV9tbl9pcHQ7CgogICAgICAgICAgICBmbG9hdCB3YXJwX2ZyZ19jW3dhcnBfdGlsZV9tbl9pcHRdOwogICAgICAgICAgICBjbGVhcih3YXJwX2ZyZ19jKTsKCiAgICAgICAgICAgIHVucm9sbDwwLCBibG9ja190aWxlX2ssIHdhcnBfdGlsZV9rPihbJl08aW50IHd0a19iYXNlPiB7CiAgICAgICAgICAgICAgICAvLyBMb2FkIGZyYWdtZW50IEEKICAgICAgICAgICAgICAgIGZwOCBmcmdfYVt3YXJwX3RpbGVfbWtfaXB0XTsKICAgICAgICAgICAgICAgIHVucm9sbDwwLCB3YXJwX3RpbGVfbWtfaXB0PihbJl08aW50IG1rX3JlZz4gewogICAgICAgICAgICAgICAgICAgIGNvbnN0IGF1dG8gW21mbWFfaW0sIG1mbWFfaWtdID0gaW5kZXhlcjo6cmVnX3RvX21hdHJpeF9hKGxhbmUsIG1rX3JlZyk7CiAgICAgICAgICAgICAgICAgICAgY29uc3QgaW50IGJpbSA9IHd0bSAqIHdhcnBfdGlsZV9tICsgbWZtYV9pbTsKICAgICAgICAgICAgICAgICAgICBjb25zdCBpbnQgYmlrID0gd3RrX2Jhc2UgKyBtZm1hX2lrOwogICAgICAgICAgICAgICAgICAgIGZyZ19hW21rX3JlZ10gPSBibG9ja190aWxlX2FbYmlrICogYmxvY2tfdGlsZV9tICsgYmltXTsKICAgICAgICAgICAgICAgIH0pOwoKICAgICAgICAgICAgICAgIC8vIExvYWQgZnJhZ21lbnQgQgogICAgICAgICAgICAgICAgZnA4IGZyZ19iW3dhcnBfdGlsZV9ua19pcHRdOwogICAgICAgICAgICAgICAgdW5yb2xsPDAsIHdhcnBfdGlsZV9ua19pcHQ+KFsmXTxpbnQgbmtfcmVnPiB7CiAgICAgICAgICAgICAgICAgICAgY29uc3QgYXV0byBbbWZtYV9pbiwgbWZtYV9pa10gPSBpbmRleGVyOjpyZWdfdG9fbWF0cml4X2IobGFuZSwgbmtfcmVnKTsKICAgICAgICAgICAgICAgICAgICBjb25zdCBpbnQgYmluID0gd3RuICogd2FycF90aWxlX24gKyBtZm1hX2luOwogICAgICAgICAgICAgICAgICAgIGNvbnN0IGludCBiaWsgPSB3dGtfYmFzZSArIG1mbWFfaWs7CiAgICAgICAgICAgICAgICAgICAgZnJnX2JbbmtfcmVnXSA9IGJsb2NrX3RpbGVfYltiaWsgKiBibG9ja190aWxlX24gKyBiaW5dOwogICAgICAgICAgICAgICAgfSk7CgogICAgICAgICAgICAgICAgLy8gTm93IHBlcmZvcm0gdGhlIE1GTUEgYmFzZWQgb24gdGhlIHdhcnAgdGlsZSBzaXplLgogICAgICAgICAgICAgICAgbWZtYTo6ZXhlY3V0ZSgKICAgICAgICAgICAgICAgICAgICB3YXJwX2ZyZ19jLAogICAgICAgICAgICAgICAgICAgIGZyZ19hLAogICAgICAgICAgICAgICAgICAgIGZyZ19iCiAgICAgICAgICAgICAgICApOwogICAgICAgICAgICB9KTsKCiAgICAgICAgICAgIHVucm9sbDwwLCB3YXJwX3RpbGVfbW5faXB0PihbJl08aW50IG1uX3JlZz4gewogICAgICAgICAgICAgICAgY29uc3QgYXV0byBbbWZtYV9pbSwgbWZtYV9pbl0gPSBpbmRleGVyOjpyZWdfdG9fbWF0cml4X2MobGFuZSwgbW5fcmVnKTsKICAgICAgICAgICAgICAgIGNvbnN0IGludCBiaW0gPSB3dG0gKiB3YXJwX3RpbGVfbSArIG1mbWFfaW07CiAgICAgICAgICAgICAgICBjb25zdCBpbnQgYmluID0gd3RuICogd2FycF90aWxlX24gKyBtZm1hX2luOwogICAgICAgICAgICAgICAgY29uc3QgaW50IGltID0gdGlfbSAqIGJsb2NrX3RpbGVfbSArIGJpbTsKICAgICAgICAgICAgICAgIGNvbnN0IGludCBpbiA9IHRpX24gKiBibG9ja190aWxlX24gKyBiaW47CgogICAgICAgICAgICAgICAgY19yZWdzW2ZsYXRfd3RfYmFzZSArIG1uX3JlZ10gKz0gd2FycF9mcmdfY1ttbl9yZWddICogYXNbaSAvIDEyOCAqIG0gKyBpbV0gKiBic1tpIC8gMTI4ICogc24gKyBpbiAvIDEyOF07CiAgICAgICAgICAgIH0pOwogICAgICAgIH0pOwoKICAgICAgICBfX3N5bmN0aHJlYWRzKCk7CiAgICB9CgogICAgLy8gV3JpdGUgb3V0IEMKICAgIC8vIFRoaXMgc2hvdWxkIGFjY2VzcyB0aWxlIEMgaW4gdGhlIHNhbWUgb3JkZXIgYXMgaW4gdGhlIG1hdG11bCBsb29wIQogICAgdW5yb2xsMmQ8d2FycF90aWxlc19tbl9wZXJfd2FycCwgd2FycF90aWxlX21uX2lwdD4oWyZdPGludCBpd3RpLCBpbnQgbW5fcmVnPiB7CiAgICAgICAgY29uc3QgYXV0byBbbWZtYV9pbSwgbWZtYV9pbl0gPSBpbmRleGVyOjpyZWdfdG9fbWF0cml4X2MobGFuZSwgbW5fcmVnKTsKCiAgICAgICAgY29uc3QgaW50IHd0aSA9IHdhcnAgKiB3YXJwX3RpbGVzX21uX3Blcl93YXJwICsgaXd0aTsKICAgICAgICBjb25zdCBpbnQgd3RtID0gd3RpICUgd2FycF90aWxlc19tOwogICAgICAgIGNvbnN0IGludCB3dG4gPSB3dGkgLyB3YXJwX3RpbGVzX207CiAgICAgICAgY29uc3QgaW50IGZsYXRfd3RfYmFzZSA9IGl3dGkgKiB3YXJwX3RpbGVfbW5faXB0OwoKICAgICAgICBjb25zdCBpbnQgYmltID0gd3RtICogd2FycF90aWxlX20gKyBtZm1hX2ltOwogICAgICAgIGNvbnN0IGludCBiaW4gPSB3dG4gKiB3YXJwX3RpbGVfbiArIG1mbWFfaW47CgogICAgICAgIGNvbnN0IGludCBpbSA9IHRpX20gKiBibG9ja190aWxlX20gKyBiaW07CiAgICAgICAgY29uc3QgaW50IGluID0gdGlfbiAqIGJsb2NrX3RpbGVfbiArIGJpbjsKCiAgICAgICAgaWYgKGltIDwgbSAmJiBpbiA8IG4pIHsKICAgICAgICAgICAgY1tpbSAqIG4gKyBpbl0gPSBiZjE2X2Zyb21fZnAzMihjX3JlZ3NbZmxhdF93dF9iYXNlICsgbW5fcmVnXSk7CiAgICAgICAgfQogICAgfSk7Cn0KCnRlbXBsYXRlPAogICAgaW50IGJsb2NrX3NpemUsCiAgICBjdWJlIGJsb2NrX3RpbGUsCiAgICBjdWJlIHdhcnBfdGlsZSwKICAgIHR5cGVuYW1lIGxvYWRfdHlwZSA9IHVpbnQzMl90Cj4Kdm9pZCBydW5fa2VybmVsKAogICAgY29uc3QgZnA4KiBhLAogICAgY29uc3QgZnA4KiBiLAogICAgY29uc3QgZnAzMiogYXMsCiAgICBjb25zdCBmcDMyKiBicywKICAgIGJmMTYqIGMsCiAgICBpbnQgbSwKICAgIGludCBuLAogICAgaW50IGssCiAgICBib29sIG1lYXN1cmUKKSB7CiAgICBjb25zdCBpbnQgZ3JpZF9tID0gY2VpbF9kaXYobSwgYmxvY2tfdGlsZS5tKTsKICAgIGNvbnN0IGludCBncmlkX24gPSBjZWlsX2RpdihuLCBibG9ja190aWxlLm4pOwoKICAgIGhpcEV2ZW50X3Qgc3RhcnQsIHN0b3A7CiAgICBpZiAobWVhc3VyZSkgewogICAgICAgIEhJUF9DSEVDSyhoaXBFdmVudENyZWF0ZSgmc3RhcnQpKTsKICAgICAgICBISVBfQ0hFQ0soaGlwRXZlbnRDcmVhdGUoJnN0b3ApKTsKICAgICAgICBISVBfQ0hFQ0soaGlwRXZlbnRSZWNvcmQoc3RhcnQsIDApKTsKICAgIH0KCiAgICBpbnQgYmF0Y2ggPSAxOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBiYXRjaDsgKytpKSB7CiAgICAgICAga2VybmVsPAogICAgICAgICAgICBibG9ja19zaXplLAogICAgICAgICAgICBibG9ja190aWxlLAogICAgICAgICAgICB3YXJwX3RpbGUsCiAgICAgICAgICAgIGxvYWRfdHlwZQogICAgICAgID48PDwKICAgICAgICAgICAgZGltMyhncmlkX20sIGdyaWRfbiksCiAgICAgICAgICAgIGRpbTMoYmxvY2tfc2l6ZSksCiAgICAgICAgICAgIDAKICAgICAgICA+Pj4oCiAgICAgICAgICAgIGEsCiAgICAgICAgICAgIGIsCiAgICAgICAgICAgIGFzLAogICAgICAgICAgICBicywKICAgICAgICAgICAgYywKICAgICAgICAgICAgbSwKICAgICAgICAgICAgbiwKICAgICAgICAgICAgawogICAgICAgICk7CiAgICAgICAgSElQX0NIRUNLKGhpcEdldExhc3RFcnJvcigpKTsKICAgIH0KCiAgICBpZiAobWVhc3VyZSkgewogICAgICAgIEhJUF9DSEVDSyhoaXBFdmVudFJlY29yZChzdG9wLCAwKSk7CiAgICAgICAgSElQX0NIRUNLKGhpcERldmljZVN5bmNocm9uaXplKCkpOwogICAgICAgIEhJUF9DSEVDSyhoaXBFdmVudFN5bmNocm9uaXplKHN0b3ApKTsKCiAgICAgICAgZmxvYXQgbXMgPSAwOwogICAgICAgIEhJUF9DSEVDSyhoaXBFdmVudEVsYXBzZWRUaW1lKCZtcywgc3RhcnQsIHN0b3ApKTsKICAgICAgICBtcyAvPSBiYXRjaDsKICAgICAgICBjb25zdCBkb3VibGUgdGltZSA9IG1zIC8gMScwMDAuMDsKCiAgICAgICAgY29uc3QgZG91YmxlIG1lbW9yeSA9IG0gKiBrICogc2l6ZW9mKGZwOCkgKyBuICogayAqIHNpemVvZihmcDgpICsgbSAqIG4gKiBzaXplb2YoYmYxNik7CiAgICAgICAgY29uc3QgZG91YmxlIG9wcyA9CiAgICAgICAgICAgIGRvdWJsZShtKSAqIG4gKiBrICogMiAvLyBNdWx0aXBseSArIGFkZCBmb3IgZWFjaCBwYWlyCiAgICAgICAgICAgICsgKGRvdWJsZShtKSAqIG4gKiAyKSAqIGNlaWxfZGl2KGssIHdhcnBfdGlsZS5rKTsgLy8gc2NhbGluZwoKICAgICAgICBjb25zdCBkb3VibGUgbWVtb3J5X3RwdXQgPSBtZW1vcnkgLyB0aW1lIC8gKDEwMDAuMCAqIDEwMDAgKiAxMDAwKTsKICAgICAgICBjb25zdCBkb3VibGUgY29tcHV0ZV90cHV0ID0gb3BzIC8gdGltZSAvICgxMDAwLjAgKiAxMDAwICogMTAwMCAqIDEwMDApOwoKICAgICAgICBzdGQ6OmNlcnIKICAgICAgICAgICAgPDwgc3RkOjpmaXhlZAogICAgICAgICAgICA8PCBzdGQ6OnNldHByZWNpc2lvbigyKQogICAgICAgICAgICA8PCAiKCIgPDwgbSA8PCAiICIgPDwgbiA8PCAiICIgPDwgayA8PCAiKSAiCiAgICAgICAgICAgIDw8ICIoIiA8PCBibG9ja190aWxlLm0gPDwgIiAiIDw8IGJsb2NrX3RpbGUubiA8PCAiICIgPDwgYmxvY2tfdGlsZS5rIDw8ICIpICIKICAgICAgICAgICAgPDwgIigiIDw8IHdhcnBfdGlsZS5tIDw8ICIgIiA8PCB3YXJwX3RpbGUubiA8PCAiICIgPDwgd2FycF90aWxlLmsgPDwgIikgIgogICAgICAgICAgICA8PCBibG9ja19zaXplIDw8ICI6ICIKICAgICAgICAgICAgPDwgbXMgPDwgIiBtcyAiCiAgICAgICAgICAgIDw8ICh0aW1lICogMScwMDAnMDAwKSA8PCAiIHVzICIKICAgICAgICAgICAgPDwgbWVtb3J5X3RwdXQgPDwgIiBHQi9zICIKICAgICAgICAgICAgPDwgY29tcHV0ZV90cHV0IDw8ICIgVEZMT1BTIgogICAgICAgICAgICA8PCBzdGQ6OmVuZGw7CgogICAgICAgIEhJUF9DSEVDSyhoaXBFdmVudERlc3Ryb3koc3RhcnQpKTsKICAgICAgICBISVBfQ0hFQ0soaGlwRXZlbnREZXN0cm95KHN0b3ApKTsKICAgIH0KCn0KCnZvaWQgcnVuKAogICAgdWludHB0cl90IGFfcHRyLAogICAgdWludHB0cl90IGJfcHRyLAogICAgdWludHB0cl90IGFzX3B0ciwKICAgIHVpbnRwdHJfdCBic19wdHIsCiAgICB1aW50cHRyX3QgY19wdHIsCiAgICBpbnQgbSwKICAgIGludCBuLAogICAgaW50IGssCiAgICBib29sIG1lYXN1cmUKKSB7CiAgICAvLyBJbiB0aGUga2VybmVscyB3ZSBhc3N1bWUgMTI4LWJpdCBhbGlnbm1lbnQuCiAgICBhc3NlcnQoYV9wdHIgJSAxNiA9PSAwKTsKICAgIGFzc2VydChiX3B0ciAlIDE2ID09IDApOwogICAgYXNzZXJ0KGFzX3B0ciAlIDE2ID09IDApOwogICAgYXNzZXJ0KGJzX3B0ciAlIDE2ID09IDApOwogICAgYXNzZXJ0KGNfcHRyICUgMTYgPT0gMCk7CgogICAgY29uc3QgYXV0byogYSA9IHJlaW50ZXJwcmV0X2Nhc3Q8Y29uc3QgZnA4Kj4oYV9wdHIpOwogICAgY29uc3QgYXV0byogYiA9IHJlaW50ZXJwcmV0X2Nhc3Q8Y29uc3QgZnA4Kj4oYl9wdHIpOwogICAgY29uc3QgYXV0byogYXMgPSByZWludGVycHJldF9jYXN0PGNvbnN0IGZwMzIqPihhc19wdHIpOwogICAgY29uc3QgYXV0byogYnMgPSByZWludGVycHJldF9jYXN0PGNvbnN0IGZwMzIqPihic19wdHIpOwogICAgYXV0byogYyA9IHJlaW50ZXJwcmV0X2Nhc3Q8YmYxNio+KGNfcHRyKTsKCiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXszMiwgMzIsIDEyOH0sIGN1YmV7MiwgMiwgOH0+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7CiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXszMiwgMzIsIDEyOH0sIGN1YmV7MiwgMiwgNH0+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7CiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXszMiwgMzIsIDEyOH0sIGN1YmV7MiwgMiwgMn0+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7CiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXszMiwgMzIsIDY0fSwgY3ViZXsyLCAyLCA0fT4oYSwgYiwgYXMsIGJzLCBjLCBtLCBuLCBrLCBtZWFzdXJlKTsKICAgIC8vIHJ1bl9rZXJuZWw8MjU2LCBjdWJlezMyLCAzMiwgNjR9LCBjdWJlezIsIDIsIDJ9PihhLCBiLCBhcywgYnMsIGMsIG0sIG4sIGssIG1lYXN1cmUpOwogICAgLy8gcnVuX2tlcm5lbDwyNTYsIGN1YmV7MzIsIDMyLCAzMn0sIGN1YmV7MiwgMiwgMn0+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7CgogICAgLy8gcnVuX2tlcm5lbDwxMjgsIGN1YmV7MzIsIDMyLCAxMjh9LCBjdWJlezIsIDIsIDh9PihhLCBiLCBhcywgYnMsIGMsIG0sIG4sIGssIG1lYXN1cmUpOwogICAgLy8gcnVuX2tlcm5lbDwxMjgsIGN1YmV7MzIsIDMyLCAxMjh9LCBjdWJlezQsIDIsIDh9PihhLCBiLCBhcywgYnMsIGMsIG0sIG4sIGssIG1lYXN1cmUpOwogICAgLy8gcnVuX2tlcm5lbDwxMjgsIGN1YmV7MzIsIDMyLCAxMjh9LCBjdWJlezIsIDQsIDh9PihhLCBiLCBhcywgYnMsIGMsIG0sIG4sIGssIG1lYXN1cmUpOwogICAgLy8gcnVuX2tlcm5lbDwxMjgsIGN1YmV7MzIsIDMyLCAxMjh9LCBjdWJlezIsIDIsIDE2fT4oYSwgYiwgYXMsIGJzLCBjLCBtLCBuLCBrLCBtZWFzdXJlKTsKCiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXs2NCwgNjQsIDY0fSwgY3ViZXs0LCA0LCA0fT4oYSwgYiwgYXMsIGJzLCBjLCBtLCBuLCBrLCBtZWFzdXJlKTsKICAgIC8vIHJ1bl9rZXJuZWw8MjU2LCBjdWJlezY0LCA2NCwgNjR9LCBjdWJlezMyLCAzMiwgMTZ9LCBfX3VpbnQxMjhfdD4oYSwgYiwgYXMsIGJzLCBjLCBtLCBuLCBrLCBtZWFzdXJlKTsKICAgIC8vIHJ1bl9rZXJuZWw8MjU2LCBjdWJlezY0LCA2NCwgNjR9LCBjdWJlezE2LCAxNiwgMzJ9LCBfX3VpbnQxMjhfdD4oYSwgYiwgYXMsIGJzLCBjLCBtLCBuLCBrLCBtZWFzdXJlKTsKICAgIC8vIHJ1bl9rZXJuZWw8MjU2LCBjdWJlezEyOCwgMTI4LCAxMjh9LCBjdWJlezQsIDQsIDR9PihhLCBiLCBhcywgYnMsIGMsIG0sIG4sIGssIG1lYXN1cmUpOwogICAgLy8gcnVuX2tlcm5lbDwyNTYsIGN1YmV7MTI4LCAxMjgsIDEyOH0sIGN1YmV7NCwgNCwgNH0+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7CiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXsxMjgsIDEyOCwgMTI4fSwgY3ViZXs4LCA4LCA4fT4oYSwgYiwgYXMsIGJzLCBjLCBtLCBuLCBrLCBtZWFzdXJlKTsKCiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXs2NCwgNjQsIDY0fSwgY3ViZXsxNiwgMTYsIDMyfSwgX191aW50MTI4X3Q+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7CiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXs2NCwgNjQsIDY0fSwgY3ViZXszMiwgMzIsIDE2fSwgX191aW50MTI4X3Q+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7CiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXsxMjgsIDEyOCwgMTI4fSwgY3ViZXsxNiwgMTYsIDMyfSwgX191aW50MTI4X3Q+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7CiAgICBydW5fa2VybmVsPDI1NiwgY3ViZXsxMjgsIDEyOCwgMTI4fSwgY3ViZXszMiwgMzIsIDE2fSwgX191aW50MTI4X3Q+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7Cn0KClBZQklORDExX01PRFVMRShmcDgsIG0pIHsKICBtLmRlZigiZnA4IiwgJnJ1biwgIkhJUCBrZXJuZWwiKTsKfQoiIiIKCmhpcF9tb2R1bGUgPSBsb2FkX2lubGluZSgKICAgIG5hbWU9ImZwOCIsCiAgICBjcHBfc291cmNlcz0iIiwKICAgIGN1ZGFfc291cmNlcz1rZXJuZWxfY3BwLnJlcGxhY2UoJ0AnLCBjaHIoOTIpKSwKICAgIHdpdGhfY3VkYT1UcnVlLAogICAgdmVyYm9zZT1GYWxzZSwKICAgIGV4dHJhX2N1ZGFfY2ZsYWdzPShbIi1zYXZlLXRlbXBzIl0gaWYgVEVTVElORyBlbHNlIFtdKSArIFsiLXN0ZD1jKysyMCJdLAogICAgYnVpbGRfZGlyZWN0b3J5PSIvZ3B1bW9kZS9hbWQvZnA4L2J1aWxkLyIgaWYgVEVTVElORyBlbHNlIE5vbmUsCiAgICBub19pbXBsaWNpdF9oZWFkZXJzPVRydWUsCikKCmZpcnN0ID0gVHJ1ZQoKY2FjaGVfbSA9IDAKY2FjaGVfbiA9IDAKY2FjaGVfayA9IDAKY2FjaGVfaSA9IDAKCmRlZiBjdXN0b21fa2VybmVsKGRhdGE6IGlucHV0X3QpIC0+IG91dHB1dF90OgogICAgIiIiCiAgICBSZWZlcmVuY2UgaW1wbGVtZW50YXRpb24gb2YgYmxvY2stc2NhbGUgZnA4IGdlbW0KICAgIEFyZ3M6CiAgICAgICAgZGF0YTogVHVwbGUgdGhhdCBleHBhbmRzIHRvOgogICAgICAgICAgICBhOiB0b3JjaC5UZW5zb3JbZmxvYXQ4X2U0bTNmbnV6XSBvZiBzaGFwZSBbbSwga10sCiAgICAgICAgICAgIGI6IHRvcmNoLlRlbnNvcltmbG9hdDhfZTRtM2ZudXpdIG9mIHNoYXBlIFtuLCBrXSwKICAgICAgICAgICAgYV9zY2FsZTogdG9yY2guVGVuc29yW2Zsb2F0MzJdIG9mIHNoYXBlIFttLCBrIC8vIDEyOF0sCiAgICAgICAgICAgIGJfc2NhbGU6IHRvcmNoLlRlbnNvcltmbG9hdDMyXSBvZiBzaGFwZSBbbiAvLyAxMjgsIGsgLy8gMTI4XSwKICAgICAgICAgICAgYzogdG9yY2guVGVuc29yW2JmbG9hdDE2XSBvZiBzaGFwZSBbbSwgbl0KICAgIFJldHVybnM6CiAgICAgICAgVGVuc29yIGNvbnRhaW5pbmcgb3V0cHV0IGluIGJmMTYKICAgICIiIgoKICAgIGdsb2JhbCBmaXJzdAogICAgaWYgZmlyc3Q6CiAgICAgICAgcHJpbnQoImV4ZWN1dGluZyBvbiIsIHRvcmNoLmN1ZGEuZ2V0X2RldmljZV9uYW1lKCksIGZpbGU9c3lzLnN0ZGVycikKICAgICAgICBmaXJzdCA9IEZhbHNlCgogICAgYSwgYiwgYV9zY2FsZSwgYl9zY2FsZSwgYyA9IGRhdGEKCiAgICBtLCBuID0gYy5zaGFwZQogICAgayA9IGEuc2hhcGVbMV0KCiAgICBnbG9iYWwgY2FjaGVfbQogICAgZ2xvYmFsIGNhY2hlX24KICAgIGdsb2JhbCBjYWNoZV9rCiAgICBnbG9iYWwgY2FjaGVfaQoKICAgIGlmIGNhY2hlX20gIT0gbSBvciBjYWNoZV9uICE9IG4gb3IgY2FjaGVfayAhPSBrOgogICAgICAgIGNhY2hlX20gPSBtCiAgICAgICAgY2FjaGVfbiA9IG4KICAgICAgICBjYWNoZV9rID0gawogICAgICAgIGNhY2hlX2kgPSAwCiAgICBlbHNlOgogICAgICAgIGNhY2hlX2kgKz0gMQoKICAgICMgRG9uJ3QgY2hlY2sgdGhlIHBlcmZvcm1hbmNlIG9uIHRoZSBmaXJzdCBpdGVyYXRpb24gdG8gYWxsb3cgZm9yIHNvbWUgd2FybXVwCiAgICBtZWFzdXJlID0gRmFsc2UKICAgIGlmIGNhY2hlX2kgPT0gMToKICAgICAgICBtZWFzdXJlID0gVHJ1ZQoKICAgIGhpcF9tb2R1bGUuZnA4KAogICAgICAgIGEuZGF0YV9wdHIoKSwKICAgICAgICBiLmRhdGFfcHRyKCksCiAgICAgICAgYV9zY2FsZS5kYXRhX3B0cigpLAogICAgICAgIGJfc2NhbGUuZGF0YV9wdHIoKSwKICAgICAgICBjLmRhdGFfcHRyKCksCiAgICAgICAgbSwKICAgICAgICBuLAogICAgICAgIGssCiAgICAgICAgbWVhc3VyZQogICAgKQoKICAgIHJldHVybiBjCg==

Source code from GPU Mode and the KernelBot dataset · June 9 Researcher Reciprocity License v1.0

Changes from previous submission

Against this author's previous submission submission 3700.

- IyFQT1BDT1JOIGxlYWRlcmJvYXJkIGFtZC1mcDgtbW0KCmZyb20gdGFzayBpbXBvcnQgaW5wdXRfdCwgb3V0cHV0X3QKaW1wb3J0IHRvcmNoCgpkZWYgY3VzdG9tX2tlcm5lbChkYXRhOiBpbnB1dF90KSAtPiBvdXRwdXRfdDoKICAgICIiIgogICAgUmVmZXJlbmNlIGltcGxlbWVudGF0aW9uIG9mIGJsb2NrLXNjYWxlIGZwOCBnZW1tCiAgICBBcmdzOgogICAgICAgIGRhdGE6IFR1cGxlIHRoYXQgZXhwYW5kcyB0bzoKICAgICAgICAgICAgYTogdG9yY2guVGVuc29yW2Zsb2F0OF9lNG0zZm51el0gb2Ygc2hhcGUgW20sIGtdLAogICAgICAgICAgICBiOiB0b3JjaC5UZW5zb3JbZmxvYXQ4X2U0bTNmbnV6XSBvZiBzaGFwZSBbbiwga10sCiAgICAgICAgICAgIGFfc2NhbGU6IHRvcmNoLlRlbnNvcltmbG9hdDMyXSBvZiBzaGFwZSBbbSwgayAvLyAxMjhdLAogICAgICAgICAgICBiX3NjYWxlOiB0b3JjaC5UZW5zb3JbZmxvYXQzMl0gb2Ygc2hhcGUgW24gLy8gMTI4LCBrIC8vIDEyOF0sCiAgICAgICAgICAgIGM6IHRvcmNoLlRlbnNvcltiZmxvYXQxNl0gb2Ygc2hhcGUgW20sIG5dCiAgICBSZXR1cm5zOgogICAgICAgIFRlbnNvciBjb250YWluaW5nIG91dHB1dCBpbiBiZjE2CiAgICAiIiIKCiAgICAjIGM6IFttLCBuXSBpcyBwcmUtYWxsb2NhdGVkIG1lbW9yeSB0byBhdm9pZCB0aW1pbmcgYWxsb2NhdGlvbiBvdmVyaGVhZC4KICAgIGEsIGIsIGFfc2NhbGUsIGJfc2NhbGUsIGMgPSBkYXRhCgogICAgIyBhIGlzIE0geCBLIGluIGNvbHVtbi1tYWpvciBvcmRlciwgd2UgY29udmVydCBoZXJlIGZvciBzaW1wbGljaXR5LgogICAgYSA9IGEuY29udGlndW91cygpCiAgICBhX3NjYWxlID0gYV9zY2FsZS5jb250aWd1b3VzKCkKICAgIGJfc2NhbGUgPSBiX3NjYWxlLmNvbnRpZ3VvdXMoKQoKICAgICMgY29uc3RhbnRzCiAgICBtID0gYS5zaGFwZVswXQogICAgbiA9IGIuc2hhcGVbMF0KICAgIGsgPSBhLnNoYXBlWzFdCiAgICBibG9ja19zaGFwZV9uID0gMTI4CiAgICBibG9ja19zaGFwZV9rID0gMTI4CiAgICBzY2FsZV9uID0gYl9zY2FsZS5zaGFwZVswXQogICAgc2NhbGVfayA9IGJfc2NhbGUuc2hhcGVbMV0KCiAgICAjIEFwcGx5IHNjYWxpbmcgdG8gaW5wdXQgJ2EnCiAgICBhX3NjYWxlID0gYV9zY2FsZS51bnNxdWVlemUoLTEpLnJlcGVhdCgxLCAxLCBibG9ja19zaGFwZV9rKSAgIyBTaGFwZTogW20sIHNjYWxlX2ssIGJsb2NrX3NoYXBlX2tdCiAgICBhX3NjYWxlID0gYV9zY2FsZS5yZXNoYXBlKG0sIHNjYWxlX2sgKiBibG9ja19zaGFwZV9rKQogICAgYV9zY2FsZSA9IGFfc2NhbGVbOiwgOmtdCgogICAgIyBEZXF1YW50aXplICdhJywgaW4geW91ciBpbXBsZW1lbnRhdGlvbiB5b3Ugc2hvdWxkIGRvIHRoaXMgYXQgdGhlIGVuZC4KICAgIGEgPSBhLnRvKGFfc2NhbGUuZHR5cGUpICogYV9zY2FsZQoKICAgICMgQXBwbHkgc2NhbGluZyB0byBpbnB1dCAnYicKICAgIGJfc2NhbGUgPSAoCiAgICAgICAgYl9zY2FsZS52aWV3KC0xLCAxKQogICAgICAgIC5yZXBlYXQoMSwgYmxvY2tfc2hhcGVfbiAqIGJsb2NrX3NoYXBlX2spCiAgICAgICAgLnZpZXcoc2NhbGVfbiwgc2NhbGVfaywgYmxvY2tfc2hhcGVfbiwgYmxvY2tfc2hhcGVfaykKICAgICAgICAucGVybXV0ZSgwLCAyLCAxLCAzKSAgIyBSZW9yZGVyIGRpbWVuc2lvbnM6IFtzY2FsZV9uLCBibGtfbiwgc2NhbGVfaywgYmxrX2tdCiAgICAgICAgLnJlc2hhcGUoc2NhbGVfbiAqIGJsb2NrX3NoYXBlX24sIHNjYWxlX2sgKiBibG9ja19zaGFwZV9rKQogICAgKQogICAgYl9zY2FsZSA9IGJfc2NhbGVbOm4sIDprXQoKICAgICMgRGVxdWFudGl6ZSAnYicsIGluIHlvdXIgaW1wbGVtZW50YXRpb24geW91IHNob3VsZCBkbyB0aGlzIGF0IHRoZSBlbmQuCiAgICBiID0gYi50byhiX3NjYWxlLmR0eXBlKSAqIGJfc2NhbGUKCiAgICBjWy4uLl0gPSAoYSBAIGIuVCkudG8odG9yY2guYmZsb2F0MTYpCiAgICByZXR1cm4gYwo=
   No newline at end of file
+ IyFQT1BDT1JOIGxlYWRlcmJvYXJkIGFtZC1mcDgtbW0KZnJvbSB0YXNrIGltcG9ydCBpbnB1dF90LCBvdXRwdXRfdAppbXBvcnQgdG9yY2gKZnJvbSB0b3JjaC51dGlscy5jcHBfZXh0ZW5zaW9uIGltcG9ydCBsb2FkX2lubGluZQppbXBvcnQgdGltZQppbXBvcnQgb3MKaW1wb3J0IHN5cwoKaWYgIlBZVE9SQ0hfUk9DTV9BUkNIIiBub3QgaW4gb3MuZW52aXJvbjoKICAgIG9zLmVudmlyb25bIlBZVE9SQ0hfUk9DTV9BUkNIIl0gPSAiZ2Z4OTQyOnhuYWNrLSIKClRFU1RJTkcgPSAiR1BVTU9ERV9URVNUSU5HIiBpbiBvcy5lbnZpcm9uCgprZXJuZWxfY3BwID0gciIiIgojaW5jbHVkZSA8aGlwL2hpcF9ydW50aW1lLmg+CiNpbmNsdWRlIDxoaXAvaGlwX2ZwMTYuaD4KI2luY2x1ZGUgPGhpcC9oaXBfYmYxNi5oPgojaW5jbHVkZSA8aGlwL2hpcF9mcDguaD4KI2luY2x1ZGUgPHB5YmluZDExL3B5YmluZDExLmg+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPGlvbWFuaXA+CiNpbmNsdWRlIDxiaXQ+CgojZGVmaW5lIEhJUF9DSEVDSyhjb25kaXRpb24pICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgZG8gICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgeyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgICAgIGhpcEVycm9yX3QgZXJyb3IgPSBjb25kaXRpb247ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgICAgIGlmKGVycm9yICE9IGhpcFN1Y2Nlc3MpICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgICAgIHsgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgICAgICAgICBzdGQ6OmNlcnIgPDwgIkVycm9yICIgPDwgaGlwR2V0RXJyb3JOYW1lKGVycm9yKSA8PCAnKCcgPDwgZXJyb3IgPDwgJyknIDw8ICI6ICIgICAgQAogICAgICAgICAgICAgICAgICAgICAgPDwgaGlwR2V0RXJyb3JTdHJpbmcoZXJyb3IpIDw8ICIgaW4gIiA8PCBfX2Z1bmNfXyA8PCAiIGF0ICIgPDwgX19GSUxFX18gQAogICAgICAgICAgICAgICAgICAgICAgPDwgJzonIDw8IF9fTElORV9fIDw8ICdAbic7ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgICAgICAgICBleGl0KGVycm9yKTsgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgICAgIH0gICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgfSAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQAogICAgd2hpbGUoZmFsc2UpCgp1c2luZyBmcDggPSBfX2hpcF9mcDhfZTRtM19mbnV6Owp1c2luZyBiZjE2ID0gX19oaXBfYmZsb2F0MTY7CnVzaW5nIGZwMzIgPSBmbG9hdDsKdXNpbmcgZnAzMng0ID0gZnAzMiBfX2F0dHJpYnV0ZV9fKChleHRfdmVjdG9yX3R5cGUoNCkpKTsKdXNpbmcgZnAzMngxNiA9IGZwMzIgX19hdHRyaWJ1dGVfXygoZXh0X3ZlY3Rvcl90eXBlKDE2KSkpOwoKc3RydWN0IGN1YmUgewogICAgaW50IG0sIG4sIGs7Cn07Cgpjb25zdGV4cHIgaW50IHdhcnBfc2l6ZSA9IDY0Owpjb25zdGV4cHIgaW50IGNhY2hlX2xpbmVfc2l6ZSA9IDEyODsKCnRlbXBsYXRlIDx0eXBlbmFtZSBULCB0eXBlbmFtZSBVPgpfX2hvc3RfXyBfX2RldmljZV9fCmNvbnN0ZXhwciBhdXRvIGNlaWxfZGl2KFQgYSwgVSBiKSB7CiAgICByZXR1cm4gKGEgKyBiIC0gMSkgLyBiOwp9Cgp0ZW1wbGF0ZTxpbnQgSSwgaW50IE4sIGludCBpbmMgPSAxLCB0eXBlbmFtZSBGPgpfX2RldmljZV9fIF9fZm9yY2VpbmxpbmVfXwp2b2lkIHVucm9sbChGIGYpIHsKICAgIGlmIGNvbnN0ZXhwcihJIDwgTikgewogICAgICAgIGYudGVtcGxhdGUgb3BlcmF0b3IoKTxJPigpOwogICAgICAgIHVucm9sbDxJICsgaW5jLCBOLCBpbmM+KGYpOwogICAgfQp9Cgp0ZW1wbGF0ZTxpbnQgSSwgdHlwZW5hbWUgRj4KX19kZXZpY2VfXyBfX2ZvcmNlaW5saW5lX18Kdm9pZCB1bnJvbGwxZChGIGYpIHsKICAgIHVucm9sbDwwLCBJPihmKTsKfQoKdGVtcGxhdGU8aW50IEksIGludCBKLCB0eXBlbmFtZSBGPgpfX2RldmljZV9fIF9fZm9yY2VpbmxpbmVfXwp2b2lkIHVucm9sbDJkKEYgZikgewogICAgdW5yb2xsPDAsIEk+KFsmXTxpbnQgaT4gewogICAgICAgIHVucm9sbDwwLCBKPihbJl08aW50IGo+IHsKICAgICAgICAgICAgZi50ZW1wbGF0ZSBvcGVyYXRvcigpPGksIGo+KCk7CiAgICAgICAgfSk7CiAgICB9KTsKfQoKdGVtcGxhdGU8aW50IEksIGludCBKLCBpbnQgSywgdHlwZW5hbWUgRj4KX19kZXZpY2VfXyBfX2ZvcmNlaW5saW5lX18Kdm9pZCB1bnJvbGwzZChGIGYpIHsKICAgIHVucm9sbDwwLCBJPihbJl08aW50IGk+IHsKICAgICAgICB1bnJvbGw8MCwgSj4oWyZdPGludCBqPiB7CiAgICAgICAgICAgIHVucm9sbDwwLCBLPihbJl08aW50IGs+IHsKICAgICAgICAgICAgICAgIGYudGVtcGxhdGUgb3BlcmF0b3IoKTxpLCBqLCBrPigpOwogICAgICAgICAgICB9KTsKICAgICAgICB9KTsKICAgIH0pOwp9Cgp0ZW1wbGF0ZSA8dHlwZW5hbWUgVCwgc2l6ZV90IE4+Cl9fZGV2aWNlX18Kdm9pZCBjbGVhcihUICgmYXJyYXkpW05dKSB7CiAgICB1bnJvbGw8MCwgTj4oWyZdPGludCBpPiB7CiAgICAgICAgYXJyYXlbaV0gPSBUezB9OwogICAgfSk7Cn0KCl9fZGV2aWNlX18KYmYxNiBiZjE2X2Zyb21fZnAzMihmbG9hdCB4KSB7CiAgICAvLyBISVAncyBjb252ZXJzaW9uIGZ1bmN0aW9uIGRvZXMgYWxsIGtpbmRzIG9mIGNoZWNrcwogICAgLy8gZm9yIG9kZCBjYXNlcyAoTmFOLCBzdWJub3JtYWxzKSB0aGF0IHdlIGRvbid0IGNhcmUgYWJvdXQuCiAgICAvLyBUaGlzIGdlbmVyYXRlcyBhYnNvbHV0ZWx5IGFieXNtYWwgY29kZSwgc28ganVzdCB0cnVuY2F0ZQogICAgLy8gdGhlIHVwcGVyIGJpdHMgdG8gZ2V0IHRoZSByaWdodCB2YWx1ZSBsaWtlIHRoZQogICAgLy8gT3BwZXJweXRob24gaW50ZW5kZWQuCgogICAgcmV0dXJuIHN0ZDo6Yml0X2Nhc3Q8YmYxNj4oCiAgICAgICAgc3RhdGljX2Nhc3Q8dWludDE2X3Q+KAogICAgICAgICAgICBzdGQ6OmJpdF9jYXN0PHVpbnQzMl90Pih4KSA+PiAxNgogICAgICAgICkKICAgICk7Cn0KCl9fZGV2aWNlX18KZnAzMiBmcDMyX2Zyb21fZnA4KGZwOCB4KSB7CiAgICAvLyBISVAncyBjb252ZXJzaW9uIGZyb20gZnA4IHRvIGZwMzIgaXMgc2xvdyBvbiBhbnl0aGluZyB0aGF0CiAgICAvLyBkb2Vzbid0IGhhdmUgdGhlIGhhcmR3YXJlIGluc3RydWN0aW9ucyB0byBkbyBpdC4gVGhlIHNvZnR3YXJlCiAgICAvLyBtZXRob2QgZGVhbHMgd2l0aCBzcGVjaWFsIGNhc2VzIChOYU4sIHN1Ym5vcm1hbHMpLCBidXQgd2UKICAgIC8vIGRvbid0IGNhcmUgYWJvdXQgdGhhdCBoZXJlIHNpbmNlIHdlIGRvbid0IGV4cGVjdCB0aG9zZSBpbgogICAgLy8gdGhlIGlucHV0LiBUaGVyZWZvcmUsIHdlIGNhbiBvcHRpbWl6ZSB0aGUgc29mdHdhcmUgaW1wbGVtZW50YXRpb24KICAgIC8vIGJ5IGp1c3Qgc2h1ZmZsaW5nIHRoZSBiaXRzLgojaWZkZWYgX19nZng5NDJfXwogICAgLy8gTUkzMDAgaGFzIGFuIGluc3RydWN0aW9uIGZvciB0aGlzLgogICAgcmV0dXJuIGZsb2F0KHgpOwojZWxzZQogICAgLy8gRmFsbGJhY2sgY2FzZQogICAgLy8gVE9ETzogRmluZCBhIGZhc3RlciBvcHRpb24KICAgIHJldHVybiBmbG9hdCh4KTsKI2VuZGlmCn0KCnRlbXBsYXRlPAogICAgaW50IGJsb2NrX3NpemUsCiAgICBpbnQgYmxvY2tfdGlsZV9tLAogICAgaW50IGJsb2NrX3RpbGVfbiwKICAgIHR5cGVuYW1lIGxvYWRfdHlwZQo+Cl9fZGV2aWNlX18KX19mb3JjZWlubGluZV9fCnZvaWQgYmxvY2tfdGlsZV9sb2FkX2Zhc3RfbGluZWFyKAogICAgLy8gU2hhcmVkIG1lbW9yeSBkZXN0aW5hdGlvbgogICAgZnA4KiBibG9ja190aWxlX2RzdCwKICAgIC8vIEdsb2JhbCBtZW1vcnkgc291cmNlCiAgICBjb25zdCBmcDgqIGJsb2NrX3RpbGVfc3JjLAogICAgaW50IG0sCiAgICBpbnQgbiwKICAgIGludCBibG9ja19vZmZfbSwKICAgIGludCBibG9ja19vZmZfbgopIHsKICAgIGJsb2NrX3RpbGVfc3JjICs9IGJsb2NrX29mZl9uICogbSArIGJsb2NrX29mZl9tOwoKICAgIGNvbnN0IGJvb2wgY29tcGxldGVseV9pbl9ib3VuZHMgPQogICAgICAgIGJsb2NrX29mZl9tICsgYmxvY2tfdGlsZV9tIDw9IG0gJiYKICAgICAgICBibG9ja19vZmZfbiArIGJsb2NrX3RpbGVfbiA8PSBuOwoKICAgIC8vIEEgZ2VuZXJhbCBmYXN0IGdsb2JhbCBtZW1vcnkgbmVlZHMgdG8gYmUgYXMgZm9sbG93czoKICAgIC8vIC0gR3JvdXAgb2YgMTYgYnl0ZXMgc28gdGhhdCB3ZSBjYW4gdXNlIGEgMTI4LWJpdCBsb2FkCiAgICAvLyAtIFRoZSBmYXN0IHBhdGggcmVxdWlyZXMgZW50aXJlIGNhY2hlIGxpbmVzIHRvIGJlIGxvYWRlZCBhdCBvbmNlLiBDRE5BMwogICAgLy8gICBjYWNoZSBsaW5lIHNpemUgaXMgMTI4IGJ5dGVzLCBzbyB0aGUgaWRlYWwgbWF0cml4IHNpemUgaGFzIGFuIGlubmVyCiAgICAvLyAgIGRpbWVuc2lvbiAoYmxvY2tfdGlsZV9tOyBzb3VyY2UgaXMgY29sdW1uIG1ham9yKSBvZiBhdCBsZWFzdCAxMjguCiAgICAvLyAtIFdlIHdhbnQgZXZlcnkgdGhyZWFkIHRvIHBhcnRpY2lwYXRlLCBzbyB3ZSBuZWVkIGF0IGxlYXN0CiAgICAvLyAgIGJsb2NrX3NpemUgLyAoMTI4IC8gMTYpIGVsZW1lbnRzIGluIHRoZSBOIGRpcmVjdGlvbi4KICAgIC8vICAgYmxvY2tfc2l6ZSA9PSA2NCA9PiA4CiAgICAvLyAgIGJsb2NrX3NpemUgPT0gMjU2ID0+IDMyCiAgICAvLyAgIGJsb2NrX3NpemUgPT0gMTAyNCA9PiAxMjgKICAgIC8vIC0gV2UgYXNzdW1lIHRoYXQgdGhlIGlucHV0IGlzIGFscmVhZHkgYWxpZ25lZCB0byAxMjggYml0cywgYW5kIHRoYXQgdGhlIG0gc3RyaWRlCiAgICAvLyAgIGlzIGFsc28gYWxpZ25lZCBzdWNoLiBtLCBuLCBrIGFyZSBhbGwgZGl2aXNpYmxlIGJ5IDY0LCBzbyB0aGlzIHNob3VsZCBiZSBmaW5lLgogICAgLy8KICAgIC8vICAg4pSM4pSA4pSA4pSA4pSs4pSA4pSA4pSA4pSs4pSA4pSA4pSA4pSs4pSA4pSA4pSA4pSQIOKUjOKUgOKUgOKUgOKUkAogICAgLy8gICDilIIwICDilII0ICDilII4ICDilIIxMiDilIIg4pSCICAg4pSCID0gMTYgYnl0ZXMKICAgIC8vICAg4pSc4pSA4pSA4pSA4pS84pSA4pSA4pSA4pS84pSA4pSA4pSA4pS84pSA4pSA4pSA4pSkIOKUlOKUgOKUgOKUgOKUmAogICAgLy8gICDilIIxICDilII1ICDilII5ICDilIIxMyDilIIKICAgIC8vICAg4pSc4pSA4pSA4pSA4pS84pSA4pSA4pSA4pS84pSA4pSA4pSA4pS84pSA4pSA4pSA4pSkCiAgICAvLyAgIOKUgjIgIOKUgjYgIOKUgjEwIOKUgjE0IOKUggogICAgLy8gICDilJzilIDilIDilIDilLzilIDilIDilIDilLzilIDilIDilIDilLzilIDilIDilIDilKQKICAgIC8vICAg4pSCMyAg4pSCNyAg4pSCMTEg4pSCMTUg4pSCCiAgICAvLyAgIOKUlOKUgOKUgOKUgOKUtOKUgOKUgOKUgOKUtOKUgOKUgOKUgOKUtOKUgOKUgOKUgOKUmAoKICAgIC8vIHVzaW5nIGxvYWRfdHlwZSA9IHVpbnQzMl90OwoKICAgIC8vIHN0YXRpY19hc3NlcnQoYmxvY2tfdGlsZV9tICUgY2FjaGVfbGluZV9zaXplID09IDAsICJ0aWxlIGlubmVyIGRpbWVuc2lvbiBzaG91bGQgYmUgZGl2aXNpYmxlIGJ5IGNhY2hlIGxpbmUgc2l6ZSIpOwoKICAgIHN0YXRpY19hc3NlcnQoYmxvY2tfdGlsZV9tICUgc2l6ZW9mKGxvYWRfdHlwZSkgPT0gMCwgInRpbGUgaW5uZXIgZGltZW5zaW9uIGhhcyB0byBiZSBkaXZpc2libGUgYnkgbG9hZCB0eXBlIHNpemUiKTsKICAgIGNvbnN0ZXhwciBpbnQgdG90YWxfbG9hZHMgPSBibG9ja190aWxlX20gKiBibG9ja190aWxlX24gLyBzaXplb2YobG9hZF90eXBlKTsKICAgIHN0YXRpY19hc3NlcnQodG90YWxfbG9hZHMgJSBibG9ja19zaXplID09IDAsICJ0b3RhbCBhbW91bnQgb2YgbG9hZHMgbmVlZHMgdG8gYmUgZGl2aXNpYmxlIGJ5IHRoZSBibG9jayBzaXplIik7CiAgICBjb25zdGV4cHIgaW50IGxvYWRzX3Blcl9ibG9ja190aWxlX20gPSBibG9ja190aWxlX20gLyBzaXplb2YobG9hZF90eXBlKTsKICAgIGNvbnN0ZXhwciBpbnQgbG9hZHNfcGVyX3RocmVhZCA9IHRvdGFsX2xvYWRzIC8gYmxvY2tfc2l6ZTsKCiAgICBjb25zdCBpbnQgdGlkID0gdGhyZWFkSWR4Lng7CgogICAgaWYgKGNvbXBsZXRlbHlfaW5fYm91bmRzKSB7CiAgICAgICAgdW5yb2xsPDAsIGxvYWRzX3Blcl90aHJlYWQ+KFsmXTxpbnQgaj4gewogICAgICAgICAgICBjb25zdCBpbnQgaSA9IGogKiBibG9ja19zaXplICsgdGlkOwogICAgICAgICAgICAvLyBNYWtlIHN1cmUgdGhhdCB0aGUgcm93IHRvIGFjY2VzcyBpcyB0aGUgaW5uZXIgZGltZW5zaW9uIHRvCiAgICAgICAgICAgIC8vIGdldCBnb29kIGNhY2hpbmcuCiAgICAgICAgICAgIGNvbnN0IGludCByb3cgPSBpICUgbG9hZHNfcGVyX2Jsb2NrX3RpbGVfbTsKICAgICAgICAgICAgY29uc3QgaW50IGNvbCA9IGkgLyBsb2Fkc19wZXJfYmxvY2tfdGlsZV9tOwogICAgICAgICAgICBjb25zdCBpbnQgZHN0X29mZiA9IHJvdyAqIHNpemVvZihsb2FkX3R5cGUpICsgY29sICogYmxvY2tfdGlsZV9tOwogICAgICAgICAgICBjb25zdCBpbnQgc3JjX29mZiA9IHJvdyAqIHNpemVvZihsb2FkX3R5cGUpICsgY29sICogbTsKCiAgICAgICAgICAgIC8vIFRPRE86IFdlIG1pZ2h0IHdhbnQgdG8gbWFrZSBhIHZlcnNpb24gd2hpY2ggdHJhbnNwb3NlcyB0aGUgbWF0cml4CiAgICAgICAgICAgIC8vIHdoaWxlIGxvYWRpbmcgaXQuIFRoYXQncyBmb3IgbGF0ZXIsIHRob3VnaC4KICAgICAgICAgICAgKnJlaW50ZXJwcmV0X2Nhc3Q8bG9hZF90eXBlKj4oYmxvY2tfdGlsZV9kc3QgKyBkc3Rfb2ZmKSA9CiAgICAgICAgICAgICAgICAqcmVpbnRlcnByZXRfY2FzdDxjb25zdCBsb2FkX3R5cGUqPihibG9ja190aWxlX3NyYyArIHNyY19vZmYpOwogICAgICAgIH0pOwogICAgfSBlbHNlIHsKICAgICAgICB1bnJvbGw8MCwgbG9hZHNfcGVyX3RocmVhZD4oWyZdPGludCBqPiB7CiAgICAgICAgICAgIGNvbnN0IGludCBpID0gaiAqIGJsb2NrX3NpemUgKyB0aWQ7CiAgICAgICAgICAgIGNvbnN0IGludCByb3cgPSBpICUgbG9hZHNfcGVyX2Jsb2NrX3RpbGVfbTsKICAgICAgICAgICAgY29uc3QgaW50IGNvbCA9IGkgLyBsb2Fkc19wZXJfYmxvY2tfdGlsZV9tOwogICAgICAgICAgICBjb25zdCBpbnQgZHN0X29mZiA9IHJvdyAqIHNpemVvZihsb2FkX3R5cGUpICsgY29sICogYmxvY2tfdGlsZV9tOwogICAgICAgICAgICBjb25zdCBpbnQgc3JjX29mZiA9IHJvdyAqIHNpemVvZihsb2FkX3R5cGUpICsgY29sICogbTsKCiAgICAgICAgICAgIGNvbnN0IGludCBzcmNfcm93ID0gcm93ICogc2l6ZW9mKGxvYWRfdHlwZSkgKyBibG9ja19vZmZfbTsKICAgICAgICAgICAgY29uc3QgaW50IHNyY19jb2wgPSBjb2wgKyBibG9ja19vZmZfbjsKCiAgICAgICAgICAgIC8vIE5vdGU6IE0sIE4sIEsgaXMgZ3VhcmFudGVlZCB0byBiZSBkaXZpc2libGUgYnkgdGhlIGxvYWQKICAgICAgICAgICAgLy8gc2l6ZSwgc28gd2Ugb25seSBuZWVkIHRvIGNoZWNrIHRoZSBvdXRlciBib3VuZHMuCiAgICAgICAgICAgIGlmIChzcmNfcm93IDwgbSAmJiBzcmNfY29sIDwgbikgewogICAgICAgICAgICAgICAgKnJlaW50ZXJwcmV0X2Nhc3Q8bG9hZF90eXBlKj4oYmxvY2tfdGlsZV9kc3QgKyBkc3Rfb2ZmKSA9CiAgICAgICAgICAgICAgICAgICAgKnJlaW50ZXJwcmV0X2Nhc3Q8Y29uc3QgbG9hZF90eXBlKj4oYmxvY2tfdGlsZV9zcmMgKyBzcmNfb2ZmKTsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgICpyZWludGVycHJldF9jYXN0PGxvYWRfdHlwZSo+KGJsb2NrX3RpbGVfZHN0ICsgZHN0X29mZikgPSAwOwogICAgICAgICAgICB9CiAgICAgICAgfSk7CiAgICB9Cn0KCnRlbXBsYXRlIDxpbnQgbSwgaW50IG4sIGludCBrPgpzdHJ1Y3QgbWZtYV9mMzJfZjMyX2YzMjsKCnRlbXBsYXRlIDw+CnN0cnVjdCBtZm1hX2YzMl9mMzJfZjMyPDE2LCAxNiwgND4gewogICAgX19kZXZpY2VfXwogICAgc3RhdGljIHZvaWQgZXhlY3V0ZSgKICAgICAgICBmbG9hdCAoJmMpWzRdLAogICAgICAgIGZsb2F0IGEsCiAgICAgICAgZmxvYXQgYgogICAgKSB7CiAgICAgICAgY29uc3QgYXV0byByZXN1bHQgPSBfX2J1aWx0aW5fYW1kZ2NuX21mbWFfZjMyXzE2eDE2eDRmMzIoCiAgICAgICAgICAgIGEsCiAgICAgICAgICAgIGIsCiAgICAgICAgICAgIHN0ZDo6Yml0X2Nhc3Q8ZnAzMng0PihjKSwKICAgICAgICAgICAgMCwKICAgICAgICAgICAgMCwKICAgICAgICAgICAgMAogICAgICAgICk7CiAgICAgICAgdW5yb2xsPDAsIDQ+KFsmXTxpbnQgaT4gewogICAgICAgICAgICBjW2ldID0gcmVzdWx0W2ldOwogICAgICAgIH0pOwogICAgfQp9OwoKdGVtcGxhdGUgPD4Kc3RydWN0IG1mbWFfZjMyX2YzMl9mMzI8MzIsIDMyLCAyPiB7CiAgICBfX2RldmljZV9fCiAgICBzdGF0aWMgdm9pZCBleGVjdXRlKAogICAgICAgIGZsb2F0ICgmYylbMTZdLAogICAgICAgIGZsb2F0IGEsCiAgICAgICAgZmxvYXQgYgogICAgKSB7CiAgICAgICAgY29uc3QgYXV0byByZXN1bHQgPSBfX2J1aWx0aW5fYW1kZ2NuX21mbWFfZjMyXzMyeDMyeDJmMzIoCiAgICAgICAgICAgIGEsCiAgICAgICAgICAgIGIsCiAgICAgICAgICAgIHN0ZDo6Yml0X2Nhc3Q8ZnAzMngxNj4oYyksCiAgICAgICAgICAgIDAsCiAgICAgICAgICAgIDAsCiAgICAgICAgICAgIDAKICAgICAgICApOwogICAgICAgIHVucm9sbDwwLCAxNj4oWyZdPGludCBpPiB7CiAgICAgICAgICAgIGNbaV0gPSByZXN1bHRbaV07CiAgICAgICAgfSk7CiAgICB9Cn07Cgp0ZW1wbGF0ZSA8aW50IG0sIGludCBuLCBpbnQgaz4Kc3RydWN0IG1mbWFfZjMyX2Y4X2Y4OwoKdGVtcGxhdGUgPD4Kc3RydWN0IG1mbWFfZjMyX2Y4X2Y4PDE2LCAxNiwgMzI+IHsKICAgIF9fZGV2aWNlX18KICAgIHN0YXRpYyB2b2lkIGV4ZWN1dGUoCiAgICAgICAgZmxvYXQgKCZjKVs0XSwKICAgICAgICBjb25zdCBmcDggKCZhKVs4XSwKICAgICAgICBjb25zdCBmcDggKCZiKVs4XQogICAgKSB7CiNpZmRlZiBfX0hJUF9ERVZJQ0VfQ09NUElMRV9fCiNpZmRlZiBfX2dmeDk0Ml9fCiAgICBjb25zdCBhdXRvIHJlc3VsdCA9IF9fYnVpbHRpbl9hbWRnY25fbWZtYV9mMzJfMTZ4MTZ4MzJfZnA4X2ZwOCgKICAgICAgICBzdGQ6OmJpdF9jYXN0PHVpbnQ2NF90PihhKSwKICAgICAgICBzdGQ6OmJpdF9jYXN0PHVpbnQ2NF90PihiKSwKICAgICAgICBzdGQ6OmJpdF9jYXN0PGZwMzJ4ND4oYyksCiAgICAgICAgMCwKICAgICAgICAwLAogICAgICAgIDAKICAgICk7CiAgICB1bnJvbGw8MCwgND4oWyZdPGludCBpPiB7CiAgICAgICAgY1tpXSA9IHJlc3VsdFtpXTsKICAgIH0pOwojZWxzZQogICAgLy8gRmFsbGJhY2sgc28gd2UgY2FuIHRlc3Qgb24gTUkyMTAuCiAgICAvLyBBcHBhcmVudGx5IHRoZSBsYXlvdXRzIGFyZSBzdWNoIHRoYXQgd2UgY2FuIGp1c3QgZG8gdGhpcy4KICAgIHVucm9sbDwwLCA4PihbJl08aW50IGs+IHsKICAgICAgICBjb25zdCBhdXRvIGFfZjMyID0gc3RhdGljX2Nhc3Q8ZmxvYXQ+KGFba10pOwogICAgICAgIGNvbnN0IGF1dG8gYl9mMzIgPSBzdGF0aWNfY2FzdDxmbG9hdD4oYltrXSk7CiAgICAgICAgbWZtYV9mMzJfZjMyX2YzMjwxNiwgMTYsIDQ+OjpleGVjdXRlKGMsIGFfZjMyLCBiX2YzMik7CiAgICB9KTsKI2VuZGlmCiNlbmRpZgogICAgfQp9OwoKdGVtcGxhdGU8PgpzdHJ1Y3QgbWZtYV9mMzJfZjhfZjg8MzIsIDMyLCAxNj4gewogICAgX19kZXZpY2VfXwogICAgc3RhdGljIHZvaWQgZXhlY3V0ZSgKICAgICAgICBmbG9hdCAoJmMpWzE2XSwKICAgICAgICBjb25zdCBmcDggKCZhKVs4XSwKICAgICAgICBjb25zdCBmcDggKCZiKVs4XQogICAgKSB7CiNpZmRlZiBfX0hJUF9ERVZJQ0VfQ09NUElMRV9fCiNpZmRlZiBfX2dmeDk0Ml9fCiAgICBjb25zdCBhdXRvIHJlc3VsdCA9IF9fYnVpbHRpbl9hbWRnY25fbWZtYV9mMzJfMzJ4MzJ4MTZfZnA4X2ZwOCgKICAgICAgICBzdGQ6OmJpdF9jYXN0PHVpbnQ2NF90PihhKSwKICAgICAgICBzdGQ6OmJpdF9jYXN0PHVpbnQ2NF90PihiKSwKICAgICAgICBzdGQ6OmJpdF9jYXN0PGZwMzJ4MTY+KGMpLAogICAgICAgIDAsCiAgICAgICAgMCwKICAgICAgICAwCiAgICApOwogICAgdW5yb2xsPDAsIDE2PihbJl08aW50IGk+IHsKICAgICAgICBjW2ldID0gcmVzdWx0W2ldOwogICAgfSk7CiNlbHNlCiAgICAvLyBGYWxsYmFjayBjb3BpZWQgZnJvbSBDSywgdGhpcyB3YXkgd2UgY2FuIHRlc3Qgb24gTUkyMTAuCiAgICB1bnJvbGw8MCwgOD4oWyZdPGludCBrPiB7CiAgICAgICAgY29uc3QgYXV0byBhX2YzMiA9IHN0YXRpY19jYXN0PGZsb2F0PihhW2tdKTsKICAgICAgICBjb25zdCBhdXRvIGJfZjMyID0gc3RhdGljX2Nhc3Q8ZmxvYXQ+KGJba10pOwogICAgICAgIG1mbWFfZjMyX2YzMl9mMzI8MzIsIDMyLCAyPjo6ZXhlY3V0ZShjLCBhX2YzMiwgYl9mMzIpOwogICAgfSk7CiNlbmRpZgojZW5kaWYKICAgIH0KfTsKCi8vIFNlZSBDRE5BMyBtYW51YWwsIDcuMS40LjEuIElucHV0IGxheW91dAovLyBUaGUgY2FsY3VsYXRpb25zIGhlcmUgYXJlIG9idGFpbmVkIHZpYSB0aGUKLy8gQU1EIG1hdHJpeCBpbnN0cnVjdGlvbiBjYWxjdWxhdG9yCi8vIGh0dHBzOi8vZ2l0aHViLmNvbS9ST0NtL2FtZF9tYXRyaXhfaW5zdHJ1Y3Rpb25fY2FsY3VsYXRvcgovLyBUaGVyZSBpcyBhIGNsZWFuZXIgd2F5IHRvIGNvbXB1dGUgdGhlIG1hcHBpbmcsIGJ1dAovLyB0aGlzIGlzIHdoYXQgdGhlIHRvb2wgcmV0dXJucyBhbmQgSSdtIGxhenkuIFdlIG9ubHkKLy8gcmVhbGx5IG5lZWQgdGhlc2UgdHdvIGFueXdheSBmb3Igbm93Lgp0ZW1wbGF0ZSA8dHlwZW5hbWUgbWZtYT4Kc3RydWN0IG1mbWFfaW5kZXhlcjsKCnRlbXBsYXRlIDw+CnN0cnVjdCBtZm1hX2luZGV4ZXI8bWZtYV9mMzJfZjhfZjg8MTYsIDE2LCAzMj4+IHsKICAgIF9fZGV2aWNlX18KICAgIHN0YXRpYyBjb25zdGV4cHIgc3RkOjpwYWlyPGludCwgaW50PiByZWdfdG9fbWF0cml4X2EoaW50IGxhbmUsIGludCByZWcpIHsKICAgICAgICAvLyBOb3RlOiByZWcgaXMgdGhlIGluZGV4IG9mIHRoZSBlbGVtZW50IGluCiAgICAgICAgLy8gdGhlIHRocmVhZCdzIHJlZ2lzdGVycy4gVGhlIG1hdHJpeCBpbnN0cnVjdGlvbgogICAgICAgIC8vIGNhbGN1bGF0b3IgY29uc2lkZXJzIHRoZSByZWdpc3RlciB0aGUgVkdSUCwgc28KICAgICAgICAvLyA0IGVsZW1lbnRzLiBBbGwgb2YgdGhlIGVsZW1lbnRzIHNob3VsZCBiZSBwYWNrZWQKICAgICAgICBjb25zdCBpbnQgbSA9IGxhbmUgJSAxNjsKICAgICAgICBjb25zdCBpbnQgayA9IDggKiAobGFuZSAvIDE2KSArIHJlZzsKICAgICAgICByZXR1cm4ge20sIGt9OwogICAgfQoKICAgIF9fZGV2aWNlX18KICAgIHN0YXRpYyBjb25zdGV4cHIgc3RkOjpwYWlyPGludCwgaW50PiByZWdfdG9fbWF0cml4X2IoaW50IGxhbmUsIGludCByZWcpIHsKICAgICAgICBjb25zdCBpbnQgbiA9IGxhbmUgJSAxNjsKICAgICAgICBjb25zdCBpbnQgayA9IDggKiAobGFuZSAvIDE2KSArIHJlZzsKICAgICAgICByZXR1cm4ge24sIGt9OwogICAgfQoKICAgIF9fZGV2aWNlX18KICAgIHN0YXRpYyBjb25zdGV4cHIgc3RkOjpwYWlyPGludCwgaW50PiByZWdfdG9fbWF0cml4X2MoaW50IGxhbmUsIGludCByZWcpIHsKICAgICAgICBjb25zdCBpbnQgbSA9IDQgKiAobGFuZSAvIDE2KSArIHJlZzsKICAgICAgICBjb25zdCBpbnQgbiA9IGxhbmUgJSAxNjsKICAgICAgICByZXR1cm4ge20sIG59OwogICAgfQp9OwoKdGVtcGxhdGUgPD4Kc3RydWN0IG1mbWFfaW5kZXhlcjxtZm1hX2YzMl9mOF9mODwzMiwgMzIsIDE2Pj4gewogICAgX19kZXZpY2VfXwogICAgc3RhdGljIGNvbnN0ZXhwciBzdGQ6OnBhaXI8aW50LCBpbnQ+IHJlZ190b19tYXRyaXhfYShpbnQgbGFuZSwgaW50IHJlZykgewogICAgICAgIC8vIE5vdGU6IHJlZyBpcyB0aGUgaW5kZXggb2YgdGhlIGVsZW1lbnQgaW4KICAgICAgICAvLyB0aGUgdGhyZWFkJ3MgcmVnaXN0ZXJzLiBUaGUgbWF0cml4IGluc3RydWN0aW9uCiAgICAgICAgLy8gY2FsY3VsYXRvciBjb25zaWRlcnMgdGhlIHJlZ2lzdGVyIHRoZSBWR1JQLCBzbwogICAgICAgIC8vIDQgZWxlbWVudHMuIEFsbCBvZiB0aGUgZWxlbWVudHMgc2hvdWxkIGJlIHBhY2tlZAogICAgICAgIGNvbnN0IGludCBtID0gbGFuZSAlIDMyOwogICAgICAgIGNvbnN0IGludCBrID0gOCAqIChsYW5lIC8gMzIpICsgcmVnOwogICAgICAgIHJldHVybiB7bSwga307CiAgICB9CgogICAgX19kZXZpY2VfXwogICAgc3RhdGljIGNvbnN0ZXhwciBzdGQ6OnBhaXI8aW50LCBpbnQ+IHJlZ190b19tYXRyaXhfYihpbnQgbGFuZSwgaW50IHJlZykgewogICAgICAgIGNvbnN0IGludCBuID0gbGFuZSAlIDMyOwogICAgICAgIGNvbnN0IGludCBrID0gOCAqIChsYW5lIC8gMzIpICsgcmVnOwogICAgICAgIHJldHVybiB7biwga307CiAgICB9CgogICAgX19kZXZpY2VfXwogICAgc3RhdGljIGNvbnN0ZXhwciBzdGQ6OnBhaXI8aW50LCBpbnQ+IHJlZ190b19tYXRyaXhfYyhpbnQgbGFuZSwgaW50IHJlZykgewogICAgICAgIGNvbnN0IGludCBuID0gOCAqIChyZWcgLyA0KSAlIDMyICsgNCAqIChsYW5lIC8gMzIpICsgKHJlZyAlIDQpOwogICAgICAgIGNvbnN0IGludCBtID0gbGFuZSAlIDMyOwogICAgICAgIHJldHVybiB7biwgbX07CiAgICB9Cn07Cgp0ZW1wbGF0ZTxhdXRvIGEsIGF1dG8gYj4KY29uc3RleHByIGF1dG8gZGl2aWRlX2V4YWN0KCkgewogICAgc3RhdGljX2Fzc2VydChhICUgYiA9PSAwLCAiZG9lcyBub3QgZGl2aWRlIGV4YWN0ISIpOwogICAgcmV0dXJuIGEgLyBiOwp9Cgp0ZW1wbGF0ZSA8CiAgICBpbnQgYmxvY2tfc2l6ZSwKICAgIGN1YmUgYmxvY2tfdGlsZSwKICAgIGN1YmUgd2FycF90aWxlLAogICAgdHlwZW5hbWUgbG9hZF90eXBlCj4KX19nbG9iYWxfXyBfX2xhdW5jaF9ib3VuZHNfXyhibG9ja19zaXplKQp2b2lkIGtlcm5lbCgKICAgIGNvbnN0IGZwOCogYSwKICAgIGNvbnN0IGZwOCogYiwKICAgIGNvbnN0IGZwMzIqIGFzLAogICAgY29uc3QgZnAzMiogYnMsCiAgICBiZjE2KiBjLAogICAgaW50IG0sCiAgICBpbnQgbiwKICAgIGludCBrCikgewogICAgY29uc3RleHByIGludCB3YXJwcyA9IGJsb2NrX3NpemUgLyB3YXJwX3NpemU7CgogICAgY29uc3RleHByIGludCBibG9ja190aWxlX20gPSBibG9ja190aWxlLm07CiAgICBjb25zdGV4cHIgaW50IGJsb2NrX3RpbGVfbiA9IGJsb2NrX3RpbGUubjsKICAgIGNvbnN0ZXhwciBpbnQgYmxvY2tfdGlsZV9rID0gYmxvY2tfdGlsZS5rOwoKICAgIGNvbnN0ZXhwciBpbnQgd2FycF90aWxlX20gPSB3YXJwX3RpbGUubTsKICAgIGNvbnN0ZXhwciBpbnQgd2FycF90aWxlX24gPSB3YXJwX3RpbGUubjsKICAgIGNvbnN0ZXhwciBpbnQgd2FycF90aWxlX2sgPSB3YXJwX3RpbGUuazsKCiAgICB1c2luZyBtZm1hID0gbWZtYV9mMzJfZjhfZjg8d2FycF90aWxlX20sIHdhcnBfdGlsZV9uLCB3YXJwX3RpbGVfaz47CiAgICB1c2luZyBpbmRleGVyID0gbWZtYV9pbmRleGVyPG1mbWE+OwoKICAgIGNvbnN0ZXhwciBpbnQgY190b3RhbCA9IGJsb2NrX3RpbGVfbSAqIGJsb2NrX3RpbGVfbjsKCiAgICBzdGF0aWNfYXNzZXJ0KGJsb2NrX3RpbGVfbSAqIGJsb2NrX3RpbGVfayAlIGJsb2NrX3NpemUgPT0gMCwgInNpemUoYmxvY2tfdGlsZV9hKSBoYXMgdG8gYmUgZGl2aXNpYmxlIGJ5IHRoZSBibG9jayBzaXplIik7CiAgICBzdGF0aWNfYXNzZXJ0KGJsb2NrX3RpbGVfbiAqIGJsb2NrX3RpbGVfayAlIGJsb2NrX3NpemUgPT0gMCwgInNpemUoYmxvY2tfdGlsZV9iKSBoYXMgdG8gYmUgZGl2aXNpYmxlIGJ5IHRoZSBibG9jayBzaXplIik7CiAgICBzdGF0aWNfYXNzZXJ0KGNfdG90YWwgJSBibG9ja19zaXplID09IDAsICJzaXplKGJsb2NrX3RpbGVfYykgYXMgdG8gYmUgZGl2aXNpYmxlIGJ5IHRoZSBibG9jayBzaXplIik7CgogICAgc3RhdGljX2Fzc2VydChibG9ja190aWxlX20gJSB3YXJwX3RpbGVfbSA9PSAwLCAid2FycCB0aWxlIE0gaGFzIHRvIGRpdmlkZSBibG9jayB0aWxlIE0iKTsKICAgIHN0YXRpY19hc3NlcnQoYmxvY2tfdGlsZV9uICUgd2FycF90aWxlX24gPT0gMCwgIndhcnAgdGlsZSBOIGhhcyB0byBkaXZpZGUgYmxvY2sgdGlsZSBOIik7CiAgICBzdGF0aWNfYXNzZXJ0KGJsb2NrX3RpbGVfayAlIHdhcnBfdGlsZV9rID09IDAsICJ3YXJwIHRpbGUgSyBoYXMgdG8gZGl2aWRlIGJsb2NrIHRpbGUgSyIpOwoKICAgIGNvbnN0ZXhwciBpbnQgd2FycF90aWxlc19tID0gYmxvY2tfdGlsZV9tIC8gd2FycF90aWxlX207CiAgICBjb25zdGV4cHIgaW50IHdhcnBfdGlsZXNfbiA9IGJsb2NrX3RpbGVfbiAvIHdhcnBfdGlsZV9uOwogICAgY29uc3RleHByIGludCB3YXJwX3RpbGVzX2sgPSBibG9ja190aWxlX2sgLyB3YXJwX3RpbGVfazsKCiAgICBjb25zdGV4cHIgaW50IHdhcnBfdGlsZXNfbW4gPSB3YXJwX3RpbGVzX20gKiB3YXJwX3RpbGVzX247CgogICAgLy8gbnVtYmVyIG9mIHdhcnAgdGlsZXMgaGFzIHRvIGJlIGRpdmlzaWJsZSBieSB0aGUgbnVtYmVyIG9mIHdhcnBzCiAgICBjb25zdGV4cHIgaW50IHdhcnBfdGlsZXNfbW5fcGVyX3dhcnAgPSBkaXZpZGVfZXhhY3Q8d2FycF90aWxlc19tbiwgd2FycHM+KCk7CgogICAgY29uc3RleHByIGludCB3YXJwX3RpbGVfbW5faXRlbXMgPSB3YXJwX3RpbGVfbSAqIHdhcnBfdGlsZV9uOwoKICAgIC8vIHNpemUod2FycF90aWxlX21uKSBoYXMgdG8gYmUgZGl2aXNpYmxlIGJ5IHRoZSB3YXJwIHNpemUKICAgIGNvbnN0ZXhwciBpbnQgd2FycF90aWxlX21uX2lwdCA9IGRpdmlkZV9leGFjdDx3YXJwX3RpbGVfbW5faXRlbXMsIHdhcnBfc2l6ZT4oKTsKICAgIGNvbnN0ZXhwciBpbnQgd2FycF90aWxlX21rX2lwdCA9IGRpdmlkZV9leGFjdDx3YXJwX3RpbGVfbSAqIHdhcnBfdGlsZV9rLCB3YXJwX3NpemU+KCk7CiAgICBjb25zdGV4cHIgaW50IHdhcnBfdGlsZV9ua19pcHQgPSBkaXZpZGVfZXhhY3Q8d2FycF90aWxlX24gKiB3YXJwX3RpbGVfaywgd2FycF9zaXplPigpOwoKICAgIGNvbnN0ZXhwciBpbnQgY19wZXJfdGhyZWFkID0gY190b3RhbCAvIGJsb2NrX3NpemU7CiAgICBzdGF0aWNfYXNzZXJ0KGNfcGVyX3RocmVhZCA9PSB3YXJwX3RpbGVzX21uX3Blcl93YXJwICogd2FycF90aWxlX21uX2lwdCwgInNhbml0eSBjaGVjayIpOwoKICAgIGNvbnN0IGludCB0aWQgPSB0aHJlYWRJZHgueDsKCiAgICBjb25zdCBpbnQgd2FycCA9IHRpZCAvIHdhcnBfc2l6ZTsKICAgIGNvbnN0IGludCBsYW5lID0gX19sYW5lX2lkKCk7CgogICAgLy8gU3dhcCBkaXJlY3Rpb24gdG8gbWFrZSBib3VuZHMgY2hlY2tpbmcgYmUgZmlyc3QKICAgIGNvbnN0IGludCB0aV9tID0gZ3JpZERpbS54IC0gYmxvY2tJZHgueCAtIDE7CiAgICBjb25zdCBpbnQgdGlfbiA9IGdyaWREaW0ueSAtIGJsb2NrSWR4LnkgLSAxOwoKICAgIGludCBzbiA9IGNlaWxfZGl2KG4sIDEyOCk7CgogICAgZmxvYXQgY19yZWdzW3dhcnBfdGlsZXNfbW5fcGVyX3dhcnAgKiB3YXJwX3RpbGVfbW5faXB0XTsKICAgIGNsZWFyKGNfcmVncyk7CgogICAgX19zaGFyZWRfXyBmcDggYmxvY2tfdGlsZV9hW2Jsb2NrX3RpbGVfbSAqIGJsb2NrX3RpbGVfa107CiAgICBfX3NoYXJlZF9fIGZwOCBibG9ja190aWxlX2JbYmxvY2tfdGlsZV9uICogYmxvY2tfdGlsZV9rXTsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IGs7IGkgKz0gYmxvY2tfdGlsZV9rKSB7CiAgICAgICAgLy8gTG9hZCB0aWxlcyBpbnRvIHNoYXJlZCBtZW1vcnkKICAgICAgICBibG9ja190aWxlX2xvYWRfZmFzdF9saW5lYXI8YmxvY2tfc2l6ZSwgYmxvY2tfdGlsZV9tLCBibG9ja190aWxlX2ssIGxvYWRfdHlwZT4oYmxvY2tfdGlsZV9hLCBhLCBtLCBrLCB0aV9tICogYmxvY2tfdGlsZV9tLCBpKTsKICAgICAgICBibG9ja190aWxlX2xvYWRfZmFzdF9saW5lYXI8YmxvY2tfc2l6ZSwgYmxvY2tfdGlsZV9uLCBibG9ja190aWxlX2ssIGxvYWRfdHlwZT4oYmxvY2tfdGlsZV9iLCBiLCBuLCBrLCB0aV9uICogYmxvY2tfdGlsZV9uLCBpKTsKICAgICAgICBfX3N5bmN0aHJlYWRzKCk7CgogICAgICAgIHVucm9sbDFkPHdhcnBfdGlsZXNfbW5fcGVyX3dhcnA+KFsmXTxpbnQgaXd0aT4gewogICAgICAgICAgICBjb25zdCBpbnQgd3RpID0gd2FycCAqIHdhcnBfdGlsZXNfbW5fcGVyX3dhcnAgKyBpd3RpOwogICAgICAgICAgICBjb25zdCBpbnQgd3RtID0gd3RpICUgd2FycF90aWxlc19tOwogICAgICAgICAgICBjb25zdCBpbnQgd3RuID0gd3RpIC8gd2FycF90aWxlc19tOwogICAgICAgICAgICBjb25zdCBpbnQgZmxhdF93dF9iYXNlID0gaXd0aSAqIHdhcnBfdGlsZV9tbl9pcHQ7CgogICAgICAgICAgICBmbG9hdCB3YXJwX2ZyZ19jW3dhcnBfdGlsZV9tbl9pcHRdOwogICAgICAgICAgICBjbGVhcih3YXJwX2ZyZ19jKTsKCiAgICAgICAgICAgIHVucm9sbDwwLCBibG9ja190aWxlX2ssIHdhcnBfdGlsZV9rPihbJl08aW50IHd0a19iYXNlPiB7CiAgICAgICAgICAgICAgICAvLyBMb2FkIGZyYWdtZW50IEEKICAgICAgICAgICAgICAgIGZwOCBmcmdfYVt3YXJwX3RpbGVfbWtfaXB0XTsKICAgICAgICAgICAgICAgIHVucm9sbDwwLCB3YXJwX3RpbGVfbWtfaXB0PihbJl08aW50IG1rX3JlZz4gewogICAgICAgICAgICAgICAgICAgIGNvbnN0IGF1dG8gW21mbWFfaW0sIG1mbWFfaWtdID0gaW5kZXhlcjo6cmVnX3RvX21hdHJpeF9hKGxhbmUsIG1rX3JlZyk7CiAgICAgICAgICAgICAgICAgICAgY29uc3QgaW50IGJpbSA9IHd0bSAqIHdhcnBfdGlsZV9tICsgbWZtYV9pbTsKICAgICAgICAgICAgICAgICAgICBjb25zdCBpbnQgYmlrID0gd3RrX2Jhc2UgKyBtZm1hX2lrOwogICAgICAgICAgICAgICAgICAgIGZyZ19hW21rX3JlZ10gPSBibG9ja190aWxlX2FbYmlrICogYmxvY2tfdGlsZV9tICsgYmltXTsKICAgICAgICAgICAgICAgIH0pOwoKICAgICAgICAgICAgICAgIC8vIExvYWQgZnJhZ21lbnQgQgogICAgICAgICAgICAgICAgZnA4IGZyZ19iW3dhcnBfdGlsZV9ua19pcHRdOwogICAgICAgICAgICAgICAgdW5yb2xsPDAsIHdhcnBfdGlsZV9ua19pcHQ+KFsmXTxpbnQgbmtfcmVnPiB7CiAgICAgICAgICAgICAgICAgICAgY29uc3QgYXV0byBbbWZtYV9pbiwgbWZtYV9pa10gPSBpbmRleGVyOjpyZWdfdG9fbWF0cml4X2IobGFuZSwgbmtfcmVnKTsKICAgICAgICAgICAgICAgICAgICBjb25zdCBpbnQgYmluID0gd3RuICogd2FycF90aWxlX24gKyBtZm1hX2luOwogICAgICAgICAgICAgICAgICAgIGNvbnN0IGludCBiaWsgPSB3dGtfYmFzZSArIG1mbWFfaWs7CiAgICAgICAgICAgICAgICAgICAgZnJnX2JbbmtfcmVnXSA9IGJsb2NrX3RpbGVfYltiaWsgKiBibG9ja190aWxlX24gKyBiaW5dOwogICAgICAgICAgICAgICAgfSk7CgogICAgICAgICAgICAgICAgLy8gTm93IHBlcmZvcm0gdGhlIE1GTUEgYmFzZWQgb24gdGhlIHdhcnAgdGlsZSBzaXplLgogICAgICAgICAgICAgICAgbWZtYTo6ZXhlY3V0ZSgKICAgICAgICAgICAgICAgICAgICB3YXJwX2ZyZ19jLAogICAgICAgICAgICAgICAgICAgIGZyZ19hLAogICAgICAgICAgICAgICAgICAgIGZyZ19iCiAgICAgICAgICAgICAgICApOwogICAgICAgICAgICB9KTsKCiAgICAgICAgICAgIHVucm9sbDwwLCB3YXJwX3RpbGVfbW5faXB0PihbJl08aW50IG1uX3JlZz4gewogICAgICAgICAgICAgICAgY29uc3QgYXV0byBbbWZtYV9pbSwgbWZtYV9pbl0gPSBpbmRleGVyOjpyZWdfdG9fbWF0cml4X2MobGFuZSwgbW5fcmVnKTsKICAgICAgICAgICAgICAgIGNvbnN0IGludCBiaW0gPSB3dG0gKiB3YXJwX3RpbGVfbSArIG1mbWFfaW07CiAgICAgICAgICAgICAgICBjb25zdCBpbnQgYmluID0gd3RuICogd2FycF90aWxlX24gKyBtZm1hX2luOwogICAgICAgICAgICAgICAgY29uc3QgaW50IGltID0gdGlfbSAqIGJsb2NrX3RpbGVfbSArIGJpbTsKICAgICAgICAgICAgICAgIGNvbnN0IGludCBpbiA9IHRpX24gKiBibG9ja190aWxlX24gKyBiaW47CgogICAgICAgICAgICAgICAgY19yZWdzW2ZsYXRfd3RfYmFzZSArIG1uX3JlZ10gKz0gd2FycF9mcmdfY1ttbl9yZWddICogYXNbaSAvIDEyOCAqIG0gKyBpbV0gKiBic1tpIC8gMTI4ICogc24gKyBpbiAvIDEyOF07CiAgICAgICAgICAgIH0pOwogICAgICAgIH0pOwoKICAgICAgICBfX3N5bmN0aHJlYWRzKCk7CiAgICB9CgogICAgLy8gV3JpdGUgb3V0IEMKICAgIC8vIFRoaXMgc2hvdWxkIGFjY2VzcyB0aWxlIEMgaW4gdGhlIHNhbWUgb3JkZXIgYXMgaW4gdGhlIG1hdG11bCBsb29wIQogICAgdW5yb2xsMmQ8d2FycF90aWxlc19tbl9wZXJfd2FycCwgd2FycF90aWxlX21uX2lwdD4oWyZdPGludCBpd3RpLCBpbnQgbW5fcmVnPiB7CiAgICAgICAgY29uc3QgYXV0byBbbWZtYV9pbSwgbWZtYV9pbl0gPSBpbmRleGVyOjpyZWdfdG9fbWF0cml4X2MobGFuZSwgbW5fcmVnKTsKCiAgICAgICAgY29uc3QgaW50IHd0aSA9IHdhcnAgKiB3YXJwX3RpbGVzX21uX3Blcl93YXJwICsgaXd0aTsKICAgICAgICBjb25zdCBpbnQgd3RtID0gd3RpICUgd2FycF90aWxlc19tOwogICAgICAgIGNvbnN0IGludCB3dG4gPSB3dGkgLyB3YXJwX3RpbGVzX207CiAgICAgICAgY29uc3QgaW50IGZsYXRfd3RfYmFzZSA9IGl3dGkgKiB3YXJwX3RpbGVfbW5faXB0OwoKICAgICAgICBjb25zdCBpbnQgYmltID0gd3RtICogd2FycF90aWxlX20gKyBtZm1hX2ltOwogICAgICAgIGNvbnN0IGludCBiaW4gPSB3dG4gKiB3YXJwX3RpbGVfbiArIG1mbWFfaW47CgogICAgICAgIGNvbnN0IGludCBpbSA9IHRpX20gKiBibG9ja190aWxlX20gKyBiaW07CiAgICAgICAgY29uc3QgaW50IGluID0gdGlfbiAqIGJsb2NrX3RpbGVfbiArIGJpbjsKCiAgICAgICAgaWYgKGltIDwgbSAmJiBpbiA8IG4pIHsKICAgICAgICAgICAgY1tpbSAqIG4gKyBpbl0gPSBiZjE2X2Zyb21fZnAzMihjX3JlZ3NbZmxhdF93dF9iYXNlICsgbW5fcmVnXSk7CiAgICAgICAgfQogICAgfSk7Cn0KCnRlbXBsYXRlPAogICAgaW50IGJsb2NrX3NpemUsCiAgICBjdWJlIGJsb2NrX3RpbGUsCiAgICBjdWJlIHdhcnBfdGlsZSwKICAgIHR5cGVuYW1lIGxvYWRfdHlwZSA9IHVpbnQzMl90Cj4Kdm9pZCBydW5fa2VybmVsKAogICAgY29uc3QgZnA4KiBhLAogICAgY29uc3QgZnA4KiBiLAogICAgY29uc3QgZnAzMiogYXMsCiAgICBjb25zdCBmcDMyKiBicywKICAgIGJmMTYqIGMsCiAgICBpbnQgbSwKICAgIGludCBuLAogICAgaW50IGssCiAgICBib29sIG1lYXN1cmUKKSB7CiAgICBjb25zdCBpbnQgZ3JpZF9tID0gY2VpbF9kaXYobSwgYmxvY2tfdGlsZS5tKTsKICAgIGNvbnN0IGludCBncmlkX24gPSBjZWlsX2RpdihuLCBibG9ja190aWxlLm4pOwoKICAgIGhpcEV2ZW50X3Qgc3RhcnQsIHN0b3A7CiAgICBpZiAobWVhc3VyZSkgewogICAgICAgIEhJUF9DSEVDSyhoaXBFdmVudENyZWF0ZSgmc3RhcnQpKTsKICAgICAgICBISVBfQ0hFQ0soaGlwRXZlbnRDcmVhdGUoJnN0b3ApKTsKICAgICAgICBISVBfQ0hFQ0soaGlwRXZlbnRSZWNvcmQoc3RhcnQsIDApKTsKICAgIH0KCiAgICBpbnQgYmF0Y2ggPSAxOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBiYXRjaDsgKytpKSB7CiAgICAgICAga2VybmVsPAogICAgICAgICAgICBibG9ja19zaXplLAogICAgICAgICAgICBibG9ja190aWxlLAogICAgICAgICAgICB3YXJwX3RpbGUsCiAgICAgICAgICAgIGxvYWRfdHlwZQogICAgICAgID48PDwKICAgICAgICAgICAgZGltMyhncmlkX20sIGdyaWRfbiksCiAgICAgICAgICAgIGRpbTMoYmxvY2tfc2l6ZSksCiAgICAgICAgICAgIDAKICAgICAgICA+Pj4oCiAgICAgICAgICAgIGEsCiAgICAgICAgICAgIGIsCiAgICAgICAgICAgIGFzLAogICAgICAgICAgICBicywKICAgICAgICAgICAgYywKICAgICAgICAgICAgbSwKICAgICAgICAgICAgbiwKICAgICAgICAgICAgawogICAgICAgICk7CiAgICAgICAgSElQX0NIRUNLKGhpcEdldExhc3RFcnJvcigpKTsKICAgIH0KCiAgICBpZiAobWVhc3VyZSkgewogICAgICAgIEhJUF9DSEVDSyhoaXBFdmVudFJlY29yZChzdG9wLCAwKSk7CiAgICAgICAgSElQX0NIRUNLKGhpcERldmljZVN5bmNocm9uaXplKCkpOwogICAgICAgIEhJUF9DSEVDSyhoaXBFdmVudFN5bmNocm9uaXplKHN0b3ApKTsKCiAgICAgICAgZmxvYXQgbXMgPSAwOwogICAgICAgIEhJUF9DSEVDSyhoaXBFdmVudEVsYXBzZWRUaW1lKCZtcywgc3RhcnQsIHN0b3ApKTsKICAgICAgICBtcyAvPSBiYXRjaDsKICAgICAgICBjb25zdCBkb3VibGUgdGltZSA9IG1zIC8gMScwMDAuMDsKCiAgICAgICAgY29uc3QgZG91YmxlIG1lbW9yeSA9IG0gKiBrICogc2l6ZW9mKGZwOCkgKyBuICogayAqIHNpemVvZihmcDgpICsgbSAqIG4gKiBzaXplb2YoYmYxNik7CiAgICAgICAgY29uc3QgZG91YmxlIG9wcyA9CiAgICAgICAgICAgIGRvdWJsZShtKSAqIG4gKiBrICogMiAvLyBNdWx0aXBseSArIGFkZCBmb3IgZWFjaCBwYWlyCiAgICAgICAgICAgICsgKGRvdWJsZShtKSAqIG4gKiAyKSAqIGNlaWxfZGl2KGssIHdhcnBfdGlsZS5rKTsgLy8gc2NhbGluZwoKICAgICAgICBjb25zdCBkb3VibGUgbWVtb3J5X3RwdXQgPSBtZW1vcnkgLyB0aW1lIC8gKDEwMDAuMCAqIDEwMDAgKiAxMDAwKTsKICAgICAgICBjb25zdCBkb3VibGUgY29tcHV0ZV90cHV0ID0gb3BzIC8gdGltZSAvICgxMDAwLjAgKiAxMDAwICogMTAwMCAqIDEwMDApOwoKICAgICAgICBzdGQ6OmNlcnIKICAgICAgICAgICAgPDwgc3RkOjpmaXhlZAogICAgICAgICAgICA8PCBzdGQ6OnNldHByZWNpc2lvbigyKQogICAgICAgICAgICA8PCAiKCIgPDwgbSA8PCAiICIgPDwgbiA8PCAiICIgPDwgayA8PCAiKSAiCiAgICAgICAgICAgIDw8ICIoIiA8PCBibG9ja190aWxlLm0gPDwgIiAiIDw8IGJsb2NrX3RpbGUubiA8PCAiICIgPDwgYmxvY2tfdGlsZS5rIDw8ICIpICIKICAgICAgICAgICAgPDwgIigiIDw8IHdhcnBfdGlsZS5tIDw8ICIgIiA8PCB3YXJwX3RpbGUubiA8PCAiICIgPDwgd2FycF90aWxlLmsgPDwgIikgIgogICAgICAgICAgICA8PCBibG9ja19zaXplIDw8ICI6ICIKICAgICAgICAgICAgPDwgbXMgPDwgIiBtcyAiCiAgICAgICAgICAgIDw8ICh0aW1lICogMScwMDAnMDAwKSA8PCAiIHVzICIKICAgICAgICAgICAgPDwgbWVtb3J5X3RwdXQgPDwgIiBHQi9zICIKICAgICAgICAgICAgPDwgY29tcHV0ZV90cHV0IDw8ICIgVEZMT1BTIgogICAgICAgICAgICA8PCBzdGQ6OmVuZGw7CgogICAgICAgIEhJUF9DSEVDSyhoaXBFdmVudERlc3Ryb3koc3RhcnQpKTsKICAgICAgICBISVBfQ0hFQ0soaGlwRXZlbnREZXN0cm95KHN0b3ApKTsKICAgIH0KCn0KCnZvaWQgcnVuKAogICAgdWludHB0cl90IGFfcHRyLAogICAgdWludHB0cl90IGJfcHRyLAogICAgdWludHB0cl90IGFzX3B0ciwKICAgIHVpbnRwdHJfdCBic19wdHIsCiAgICB1aW50cHRyX3QgY19wdHIsCiAgICBpbnQgbSwKICAgIGludCBuLAogICAgaW50IGssCiAgICBib29sIG1lYXN1cmUKKSB7CiAgICAvLyBJbiB0aGUga2VybmVscyB3ZSBhc3N1bWUgMTI4LWJpdCBhbGlnbm1lbnQuCiAgICBhc3NlcnQoYV9wdHIgJSAxNiA9PSAwKTsKICAgIGFzc2VydChiX3B0ciAlIDE2ID09IDApOwogICAgYXNzZXJ0KGFzX3B0ciAlIDE2ID09IDApOwogICAgYXNzZXJ0KGJzX3B0ciAlIDE2ID09IDApOwogICAgYXNzZXJ0KGNfcHRyICUgMTYgPT0gMCk7CgogICAgY29uc3QgYXV0byogYSA9IHJlaW50ZXJwcmV0X2Nhc3Q8Y29uc3QgZnA4Kj4oYV9wdHIpOwogICAgY29uc3QgYXV0byogYiA9IHJlaW50ZXJwcmV0X2Nhc3Q8Y29uc3QgZnA4Kj4oYl9wdHIpOwogICAgY29uc3QgYXV0byogYXMgPSByZWludGVycHJldF9jYXN0PGNvbnN0IGZwMzIqPihhc19wdHIpOwogICAgY29uc3QgYXV0byogYnMgPSByZWludGVycHJldF9jYXN0PGNvbnN0IGZwMzIqPihic19wdHIpOwogICAgYXV0byogYyA9IHJlaW50ZXJwcmV0X2Nhc3Q8YmYxNio+KGNfcHRyKTsKCiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXszMiwgMzIsIDEyOH0sIGN1YmV7MiwgMiwgOH0+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7CiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXszMiwgMzIsIDEyOH0sIGN1YmV7MiwgMiwgNH0+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7CiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXszMiwgMzIsIDEyOH0sIGN1YmV7MiwgMiwgMn0+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7CiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXszMiwgMzIsIDY0fSwgY3ViZXsyLCAyLCA0fT4oYSwgYiwgYXMsIGJzLCBjLCBtLCBuLCBrLCBtZWFzdXJlKTsKICAgIC8vIHJ1bl9rZXJuZWw8MjU2LCBjdWJlezMyLCAzMiwgNjR9LCBjdWJlezIsIDIsIDJ9PihhLCBiLCBhcywgYnMsIGMsIG0sIG4sIGssIG1lYXN1cmUpOwogICAgLy8gcnVuX2tlcm5lbDwyNTYsIGN1YmV7MzIsIDMyLCAzMn0sIGN1YmV7MiwgMiwgMn0+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7CgogICAgLy8gcnVuX2tlcm5lbDwxMjgsIGN1YmV7MzIsIDMyLCAxMjh9LCBjdWJlezIsIDIsIDh9PihhLCBiLCBhcywgYnMsIGMsIG0sIG4sIGssIG1lYXN1cmUpOwogICAgLy8gcnVuX2tlcm5lbDwxMjgsIGN1YmV7MzIsIDMyLCAxMjh9LCBjdWJlezQsIDIsIDh9PihhLCBiLCBhcywgYnMsIGMsIG0sIG4sIGssIG1lYXN1cmUpOwogICAgLy8gcnVuX2tlcm5lbDwxMjgsIGN1YmV7MzIsIDMyLCAxMjh9LCBjdWJlezIsIDQsIDh9PihhLCBiLCBhcywgYnMsIGMsIG0sIG4sIGssIG1lYXN1cmUpOwogICAgLy8gcnVuX2tlcm5lbDwxMjgsIGN1YmV7MzIsIDMyLCAxMjh9LCBjdWJlezIsIDIsIDE2fT4oYSwgYiwgYXMsIGJzLCBjLCBtLCBuLCBrLCBtZWFzdXJlKTsKCiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXs2NCwgNjQsIDY0fSwgY3ViZXs0LCA0LCA0fT4oYSwgYiwgYXMsIGJzLCBjLCBtLCBuLCBrLCBtZWFzdXJlKTsKICAgIC8vIHJ1bl9rZXJuZWw8MjU2LCBjdWJlezY0LCA2NCwgNjR9LCBjdWJlezMyLCAzMiwgMTZ9LCBfX3VpbnQxMjhfdD4oYSwgYiwgYXMsIGJzLCBjLCBtLCBuLCBrLCBtZWFzdXJlKTsKICAgIC8vIHJ1bl9rZXJuZWw8MjU2LCBjdWJlezY0LCA2NCwgNjR9LCBjdWJlezE2LCAxNiwgMzJ9LCBfX3VpbnQxMjhfdD4oYSwgYiwgYXMsIGJzLCBjLCBtLCBuLCBrLCBtZWFzdXJlKTsKICAgIC8vIHJ1bl9rZXJuZWw8MjU2LCBjdWJlezEyOCwgMTI4LCAxMjh9LCBjdWJlezQsIDQsIDR9PihhLCBiLCBhcywgYnMsIGMsIG0sIG4sIGssIG1lYXN1cmUpOwogICAgLy8gcnVuX2tlcm5lbDwyNTYsIGN1YmV7MTI4LCAxMjgsIDEyOH0sIGN1YmV7NCwgNCwgNH0+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7CiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXsxMjgsIDEyOCwgMTI4fSwgY3ViZXs4LCA4LCA4fT4oYSwgYiwgYXMsIGJzLCBjLCBtLCBuLCBrLCBtZWFzdXJlKTsKCiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXs2NCwgNjQsIDY0fSwgY3ViZXsxNiwgMTYsIDMyfSwgX191aW50MTI4X3Q+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7CiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXs2NCwgNjQsIDY0fSwgY3ViZXszMiwgMzIsIDE2fSwgX191aW50MTI4X3Q+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7CiAgICAvLyBydW5fa2VybmVsPDI1NiwgY3ViZXsxMjgsIDEyOCwgMTI4fSwgY3ViZXsxNiwgMTYsIDMyfSwgX191aW50MTI4X3Q+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7CiAgICBydW5fa2VybmVsPDI1NiwgY3ViZXsxMjgsIDEyOCwgMTI4fSwgY3ViZXszMiwgMzIsIDE2fSwgX191aW50MTI4X3Q+KGEsIGIsIGFzLCBicywgYywgbSwgbiwgaywgbWVhc3VyZSk7Cn0KClBZQklORDExX01PRFVMRShmcDgsIG0pIHsKICBtLmRlZigiZnA4IiwgJnJ1biwgIkhJUCBrZXJuZWwiKTsKfQoiIiIKCmhpcF9tb2R1bGUgPSBsb2FkX2lubGluZSgKICAgIG5hbWU9ImZwOCIsCiAgICBjcHBfc291cmNlcz0iIiwKICAgIGN1ZGFfc291cmNlcz1rZXJuZWxfY3BwLnJlcGxhY2UoJ0AnLCBjaHIoOTIpKSwKICAgIHdpdGhfY3VkYT1UcnVlLAogICAgdmVyYm9zZT1GYWxzZSwKICAgIGV4dHJhX2N1ZGFfY2ZsYWdzPShbIi1zYXZlLXRlbXBzIl0gaWYgVEVTVElORyBlbHNlIFtdKSArIFsiLXN0ZD1jKysyMCJdLAogICAgYnVpbGRfZGlyZWN0b3J5PSIvZ3B1bW9kZS9hbWQvZnA4L2J1aWxkLyIgaWYgVEVTVElORyBlbHNlIE5vbmUsCiAgICBub19pbXBsaWNpdF9oZWFkZXJzPVRydWUsCikKCmZpcnN0ID0gVHJ1ZQoKY2FjaGVfbSA9IDAKY2FjaGVfbiA9IDAKY2FjaGVfayA9IDAKY2FjaGVfaSA9IDAKCmRlZiBjdXN0b21fa2VybmVsKGRhdGE6IGlucHV0X3QpIC0+IG91dHB1dF90OgogICAgIiIiCiAgICBSZWZlcmVuY2UgaW1wbGVtZW50YXRpb24gb2YgYmxvY2stc2NhbGUgZnA4IGdlbW0KICAgIEFyZ3M6CiAgICAgICAgZGF0YTogVHVwbGUgdGhhdCBleHBhbmRzIHRvOgogICAgICAgICAgICBhOiB0b3JjaC5UZW5zb3JbZmxvYXQ4X2U0bTNmbnV6XSBvZiBzaGFwZSBbbSwga10sCiAgICAgICAgICAgIGI6IHRvcmNoLlRlbnNvcltmbG9hdDhfZTRtM2ZudXpdIG9mIHNoYXBlIFtuLCBrXSwKICAgICAgICAgICAgYV9zY2FsZTogdG9yY2guVGVuc29yW2Zsb2F0MzJdIG9mIHNoYXBlIFttLCBrIC8vIDEyOF0sCiAgICAgICAgICAgIGJfc2NhbGU6IHRvcmNoLlRlbnNvcltmbG9hdDMyXSBvZiBzaGFwZSBbbiAvLyAxMjgsIGsgLy8gMTI4XSwKICAgICAgICAgICAgYzogdG9yY2guVGVuc29yW2JmbG9hdDE2XSBvZiBzaGFwZSBbbSwgbl0KICAgIFJldHVybnM6CiAgICAgICAgVGVuc29yIGNvbnRhaW5pbmcgb3V0cHV0IGluIGJmMTYKICAgICIiIgoKICAgIGdsb2JhbCBmaXJzdAogICAgaWYgZmlyc3Q6CiAgICAgICAgcHJpbnQoImV4ZWN1dGluZyBvbiIsIHRvcmNoLmN1ZGEuZ2V0X2RldmljZV9uYW1lKCksIGZpbGU9c3lzLnN0ZGVycikKICAgICAgICBmaXJzdCA9IEZhbHNlCgogICAgYSwgYiwgYV9zY2FsZSwgYl9zY2FsZSwgYyA9IGRhdGEKCiAgICBtLCBuID0gYy5zaGFwZQogICAgayA9IGEuc2hhcGVbMV0KCiAgICBnbG9iYWwgY2FjaGVfbQogICAgZ2xvYmFsIGNhY2hlX24KICAgIGdsb2JhbCBjYWNoZV9rCiAgICBnbG9iYWwgY2FjaGVfaQoKICAgIGlmIGNhY2hlX20gIT0gbSBvciBjYWNoZV9uICE9IG4gb3IgY2FjaGVfayAhPSBrOgogICAgICAgIGNhY2hlX20gPSBtCiAgICAgICAgY2FjaGVfbiA9IG4KICAgICAgICBjYWNoZV9rID0gawogICAgICAgIGNhY2hlX2kgPSAwCiAgICBlbHNlOgogICAgICAgIGNhY2hlX2kgKz0gMQoKICAgICMgRG9uJ3QgY2hlY2sgdGhlIHBlcmZvcm1hbmNlIG9uIHRoZSBmaXJzdCBpdGVyYXRpb24gdG8gYWxsb3cgZm9yIHNvbWUgd2FybXVwCiAgICBtZWFzdXJlID0gRmFsc2UKICAgIGlmIGNhY2hlX2kgPT0gMToKICAgICAgICBtZWFzdXJlID0gVHJ1ZQoKICAgIGhpcF9tb2R1bGUuZnA4KAogICAgICAgIGEuZGF0YV9wdHIoKSwKICAgICAgICBiLmRhdGFfcHRyKCksCiAgICAgICAgYV9zY2FsZS5kYXRhX3B0cigpLAogICAgICAgIGJfc2NhbGUuZGF0YV9wdHIoKSwKICAgICAgICBjLmRhdGFfcHRyKCksCiAgICAgICAgbSwKICAgICAgICBuLAogICAgICAgIGssCiAgICAgICAgbWVhc3VyZQogICAgKQoKICAgIHJldHVybiBjCg==
   No newline at end of file

Best evidence level for this revision: reported

JSON