submission 21230
KernelBot user 7 · python · License unknown
Use it
Vendorable · source mirrored · license unknownView source →
No package. Vendor the mirrored source: 1 lines, June 9 Researcher Reciprocity License v1.0.
amd-fp8-mm-hip-128x128-32x64-pretrans-swz.py
curl "https://kernelindex.com/api/v1/implementations/kernelbot-amd-fp8-mm-21230?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, 7168] · n=576 · seed=12346
AMD Instinct MI300X
81.9µs
#29 of 98
2025-05-12
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [1024, 7168] · n=512 · seed=6563
AMD Instinct MI300X
147.0µs
#59 of 98
2025-05-12
Show all 18 measurements ›Showing all 18 measurements ⌄
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [1024, 7168] · n=1536 · seed=8135
AMD Instinct MI300X
165.2µs
#51 of 98
2025-05-12
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [6144, 7168] · n=512 · seed=12341
AMD Instinct MI300X
167.0µs
#28 of 98
2025-05-12
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [1024, 7168] · n=4608 · seed=7531
AMD Instinct MI300X
195.2µs
#26 of 98
2025-05-12
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [6144, 7168] · n=1536 · seed=6543
AMD Instinct MI300X
251.4µs
#13 of 98
2025-05-12
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [6144, 7168] · n=576 · seed=9863
AMD Instinct MI300X
513.7µs
#79 of 98
2025-05-12
AMD FP8 blockwise GEMMfp32/fp8_e4m3fnuz · [6144, 7168] · n=4608 · seed=65436
AMD Instinct MI300X
635.3µs
#10 of 98
2025-05-12
Reported · How evidence levels are derived →
Source and license
sourceavailable
revision digestsha256:4073a1a04b031269e171089b1ba6d859f895edc787b5a559e404693ffc1f61ef
license declaredunknown
license concludedunknown
imported2026-08-15
Kernel source
amd-fp8-mm-hip-128x128-32x64-pretrans-swz.py1 lines
IyBUaGlzIHNjcmlwdCBwcm92aWRlcyBhIHRlbXBsYXRlIGZvciB1c2luZyBsb2FkX2lubGluZSB0byBydW4gYSBISVAga2VybmVsIGZvcg0KZnJvbSB0b3JjaC51dGlscy5jcHBfZXh0ZW5zaW9uIGltcG9ydCBsb2FkX2lubGluZQ0KZnJvbSB0YXNrIGltcG9ydCBpbnB1dF90LCBvdXRwdXRfdA0KQ1BQX1dSQVBQRVIgPSAiIiINCnZvaWQgZnA4X21tKHRvcmNoOjpUZW5zb3IgYSwgdG9yY2g6OlRlbnNvciBiLCB0b3JjaDo6VGVuc29yIGFzLCB0b3JjaDo6VGVuc29yIGJzLCB0b3JjaDo6VGVuc29yIGMpOw0KIiIiDQoNCkNVREFfU1JDID0gIiIiDQojaW5jbHVkZSA8aGlwL2hpcF9ydW50aW1lLmg+DQojaW5jbHVkZSA8aGlwL2FtZF9kZXRhaWwvYW1kX2hpcF9mcDguaD4NCiNpbmNsdWRlIDxoaXAvYW1kX2RldGFpbC9hbWRfaGlwX2JmMTYuaD4NCg0KY29uc3RleHByIGNvbnN0IGludCBCTE9DSyA9IDEyODsNCg0KLy8gc3dpenpsZSBmdW5jdGlvbiBmb3IgOC1mcDggLyAxMjgtZnA4DQojZGVmaW5lIFNXWihtLCBuKSAoKChtKSAqIDggKyAobikpICUgMTI4KQ0KDQpfX2dsb2JhbF9fIHZvaWQgZnA4X21tXzMyeDMyKGNvbnN0IF9faGlwX2ZwOF9lNG0zX2ZudXoqIGEsIGNvbnN0IF9faGlwX2ZwOF9lNG0zX2ZudXoqIGIsIGNvbnN0IGZsb2F0KiBhcywgY29uc3QgZmxvYXQqIGJzLA0KICAgICAgICAgICAgICAgICAgIF9faGlwX2JmbG9hdDE2KiBjLCBpbnQgbSwgaW50IG4sIGludCBrKSB7DQoNCiAgICAvLyBZb3VyIGltcGxlbWVudGF0aW9uIGhlcmUNCiAgICAvLyBpbnQgY3ggPSB0aHJlYWRJZHgueCArIGJsb2NrRGltLnggKiBibG9ja0lkeC54Ow0KICAgIC8vIGludCBjeSA9IHRocmVhZElkeC55ICsgYmxvY2tEaW0ueSAqIGJsb2NrSWR4Lnk7DQogICAgLy8gaWYoY3ggPj0gbSB8fCBjeSA+PSBuKSByZXR1cm47DQoNCiAgICB1c2luZyBmbG9hdDQgPSBmbG9hdCBfX2F0dHJpYnV0ZV9fKChleHRfdmVjdG9yX3R5cGUoNCkpKTsNCg0KICAgIF9fc2hhcmVkX18gbG9uZyBsZHNfYVszMl1bMTddOw0KICAgIF9fc2hhcmVkX18gbG9uZyBsZHNfYlszMl1bMTddOw0KICAgIF9faGlwX2ZwOF9lNG0zX2ZudXogKmxkc19hX2ZwOCA9IHJlaW50ZXJwcmV0X2Nhc3Q8X19oaXBfZnA4X2U0bTNfZm51eiAqPihsZHNfYSk7DQogICAgX19oaXBfZnA4X2U0bTNfZm51eiAqbGRzX2JfZnA4ID0gcmVpbnRlcnByZXRfY2FzdDxfX2hpcF9mcDhfZTRtM19mbnV6ICo+KGxkc19iKTsNCg0KICAgIGludCB0aHJlYWRfYmxvY2tfbSA9IGJsb2NrSWR4LnggKiAzMjsNCiAgICBpbnQgdGhyZWFkX2Jsb2NrX24gPSBibG9ja0lkeC55ICogMzI7DQoNCiAgICBpbnQgd2F2ZV9tID0gKHRocmVhZElkeC55IC8gMikgKiAxNjsNCiAgICBpbnQgd2F2ZV9uID0gKHRocmVhZElkeC55ICUgMikgKiAxNjsNCg0KICAgIGludCB0aHJlYWRfY19tID0gKHRocmVhZElkeC54IC8gMTYpICogNDsNCiAgICBpbnQgdGhyZWFkX2NfbiA9ICB0aHJlYWRJZHgueCAlIDE2OyAvLyBieSBmbG9hdA0KDQogICAgLy8gaW50IGNwX3NoYXJlZF9tbiA9IHRocmVhZElkeC55ICogOCArIHRocmVhZElkeC54IC8gODsNCiAgICAvLyBpbnQgY3Bfc2hhcmVkX2sgID0gKHRocmVhZElkeC54ICUgOCkgKiAyOyAvLyBieSBsb25nDQoNCiAgICAvLyBpbnQgY3BfZ2xvYmFsX20gPSB0aHJlYWRfYmxvY2tfbSArIGNwX3NoYXJlZF9tbjsNCiAgICAvLyBpbnQgY3BfZ2xvYmFsX24gPSB0aHJlYWRfYmxvY2tfbiArIGNwX3NoYXJlZF9tbjsNCiAgICAvLyBpbnQgY3BfZ2xvYmFsX2sgPSBjcF9zaGFyZWRfazsNCg0KICAgIGludCBjcF9yb3cgPSB0aHJlYWRJZHgueSAqIDMyICsgdGhyZWFkSWR4LnggLyAyOyAvLyBieSBmcDgNCiAgICBpbnQgY3BfY29sID0gKHRocmVhZElkeC54ICUgMikgKiAxNjsgICAgICAgICAgICAvLyBieSBmcDgNCiAgICBpbnQgY3BfZ2xvYmFsX2sgPSBjcF9yb3c7DQogICAgaW50IGNwX2dsb2JhbF9tID0gY3BfY29sICsgdGhyZWFkX2Jsb2NrX207ICAgICAgLy8gYnkgZnA4DQogICAgaW50IGNwX2dsb2JhbF9uID0gY3BfY29sICsgdGhyZWFkX2Jsb2NrX247ICAgICAgLy8gYnkgZnA4DQoNCiAgICBpbnQgbGRzX3NoYXJlZF9tID0gd2F2ZV9tICsgdGhyZWFkSWR4LnggJSAxNjsNCiAgICBpbnQgbGRzX3NoYXJlZF9uID0gd2F2ZV9uICsgdGhyZWFkSWR4LnggJSAxNjsNCiAgICBpbnQgbGRzX3NoYXJlZF9rID0gdGhyZWFkSWR4LnggLyAxNjsgLy8gYnkgbG9uZw0KDQogICAgaW50IGNfbSA9IHRocmVhZF9ibG9ja19tICsgd2F2ZV9tICsgdGhyZWFkX2NfbTsNCiAgICBpbnQgY19uID0gdGhyZWFkX2Jsb2NrX24gKyB3YXZlX24gKyB0aHJlYWRfY19uOw0KDQogICAgZmxvYXQ0ICphX3B0ciA9IChmbG9hdDQgKilhOw0KICAgIGZsb2F0NCAqYl9wdHIgPSAoZmxvYXQ0ICopYjsNCg0KICAgIGZsb2F0NCB0aWxlX2QgPSB7MH07DQoNCiAgICBpbnQgYXNfbSA9ICB0aHJlYWRfYmxvY2tfbSArIHdhdmVfbSArIHRocmVhZF9jX207DQogICAgaW50IGJzX24gPSAodGhyZWFkX2Jsb2NrX24gKyB3YXZlX24gKyB0aHJlYWRfY19uKSAvIEJMT0NLOw0KICAgIC8vIGZsb2F0ICphc19wdHIgPSAoZmxvYXQqKSZhc1thc19tICogay9CTE9DS107DQogICAgLy8gZmxvYXQgKmJzX3B0ciA9IChmbG9hdCopJmJzW2JzX24gKiBrL0JMT0NLXTsNCiAgICBmbG9hdCAqYXNfcHRyID0gKGZsb2F0KikmYXNbYXNfbV07DQogICAgZmxvYXQgKmJzX3B0ciA9IChmbG9hdCopJmJzW2JzX25dOw0KDQogICAgZm9yIChpbnQgaWIgPSAwOyBpYiA8IGs7IGliICs9IEJMT0NLKSB7DQogICAgICAgIC8vIGZsb2F0NCBsZGdfYSA9IGFfcHRyW2NwX2dsb2JhbF9tICogay8xNiArIGNwX2dsb2JhbF9rLzIgKyBpYi8xNl07DQogICAgICAgIC8vIGZsb2F0NCBsZGdfYiA9IGJfcHRyW2NwX2dsb2JhbF9uICogay8xNiArIGNwX2dsb2JhbF9rLzIgKyBpYi8xNl07DQogICAgICAgIF9faGlwX2ZwOF9lNG0zX2ZudXogbGRnX2FbMTZdLCBsZGdfYlsxNl07DQogICAgICAgICooZmxvYXQ0ICopbGRnX2EgPSBhX3B0clsoY3BfZ2xvYmFsX2sgKyBpYikgKiBtLzE2ICsgY3BfZ2xvYmFsX20vMTZdOw0KICAgICAgICAqKGZsb2F0NCAqKWxkZ19iID0gYl9wdHJbKGNwX2dsb2JhbF9rICsgaWIpICogbi8xNiArIGNwX2dsb2JhbF9uLzE2XTsNCiAgICAgICAgZmxvYXQ0IHRoaXNfYXMgPSAqKGZsb2F0NCAqKSgmYXNfcHRyWzBdKTsNCiAgICAgICAgZmxvYXQgIHRoaXNfYnMgPSBic19wdHJbMF07DQogICAgICAgIC8vICooZmxvYXQ0ICopKCZsZHNfYVtjcF9zaGFyZWRfbW5dW2NwX3NoYXJlZF9rXSkgPSBsZGdfYTsNCiAgICAgICAgLy8gKihmbG9hdDQgKikoJmxkc19iW2NwX3NoYXJlZF9tbl1bY3Bfc2hhcmVkX2tdKSA9IGxkZ19iOw0KICAgICAgICBmb3IgKGludCBpaSA9IDA7IGlpIDwgMTY7IGlpKyspIHsNCiAgICAgICAgICAgIGxkc19hX2ZwOFsoY3BfY29sICsgaWkpICogMTM2ICsgY3Bfcm93XSA9IGxkZ19hW2lpXTsNCiAgICAgICAgICAgIGxkc19iX2ZwOFsoY3BfY29sICsgaWkpICogMTM2ICsgY3Bfcm93XSA9IGxkZ19iW2lpXTsNCiAgICAgICAgfQ0KICAgICAgICBfX3N5bmN0aHJlYWRzKCk7DQogICAgICAgIGZsb2F0NCBibG9ja190aWxlX2QgPSB7MH07DQogICAgICAgIGJsb2NrX3RpbGVfZCA9IF9fYnVpbHRpbl9hbWRnY25fbWZtYV9mMzJfMTZ4MTZ4MzJfZnA4X2ZwOChsZHNfYVtsZHNfc2hhcmVkX21dW2xkc19zaGFyZWRfayArICAwXSwgbGRzX2JbbGRzX3NoYXJlZF9uXVtsZHNfc2hhcmVkX2sgKyAgMF0sIGJsb2NrX3RpbGVfZCwgMCwgMCwgMCk7DQogICAgICAgIGJsb2NrX3RpbGVfZCA9IF9fYnVpbHRpbl9hbWRnY25fbWZtYV9mMzJfMTZ4MTZ4MzJfZnA4X2ZwOChsZHNfYVtsZHNfc2hhcmVkX21dW2xkc19zaGFyZWRfayArICA0XSwgbGRzX2JbbGRzX3NoYXJlZF9uXVtsZHNfc2hhcmVkX2sgKyAgNF0sIGJsb2NrX3RpbGVfZCwgMCwgMCwgMCk7DQogICAgICAgIGJsb2NrX3RpbGVfZCA9IF9fYnVpbHRpbl9hbWRnY25fbWZtYV9mMzJfMTZ4MTZ4MzJfZnA4X2ZwOChsZHNfYVtsZHNfc2hhcmVkX21dW2xkc19zaGFyZWRfayArICA4XSwgbGRzX2JbbGRzX3NoYXJlZF9uXVtsZHNfc2hhcmVkX2sgKyAgOF0sIGJsb2NrX3RpbGVfZCwgMCwgMCwgMCk7DQogICAgICAgIGJsb2NrX3RpbGVfZCA9IF9fYnVpbHRpbl9hbWRnY25fbWZtYV9mMzJfMTZ4MTZ4MzJfZnA4X2ZwOChsZHNfYVtsZHNfc2hhcmVkX21dW2xkc19zaGFyZWRfayArIDEyXSwgbGRzX2JbbGRzX3NoYXJlZF9uXVtsZHNfc2hhcmVkX2sgKyAxMl0sIGJsb2NrX3RpbGVfZCwgMCwgMCwgMCk7DQogICAgICAgIF9fc3luY3RocmVhZHMoKTsNCiAgICAgICAgdGlsZV9kWzBdICs9IGJsb2NrX3RpbGVfZFswXSAqIHRoaXNfYXNbMF0gKiB0aGlzX2JzOw0KICAgICAgICB0aWxlX2RbMV0gKz0gYmxvY2tfdGlsZV9kWzFdICogdGhpc19hc1sxXSAqIHRoaXNfYnM7DQogICAgICAgIHRpbGVfZFsyXSArPSBibG9ja190aWxlX2RbMl0gKiB0aGlzX2FzWzJdICogdGhpc19iczsNCiAgICAgICAgdGlsZV9kWzNdICs9IGJsb2NrX3RpbGVfZFszXSAqIHRoaXNfYXNbM10gKiB0aGlzX2JzOw0KICAgICAgICBhc19wdHIgKz0gbTsNCiAgICAgICAgYnNfcHRyICs9IChuK0JMT0NLLTEpL0JMT0NLOw0KICAgIH0NCg0KICAgIC8vIGZpbmFsbHksIHdyaXRlIHRoZSByZXN1bHQgYXMgYmYxNg0KICAgIGNbKGNfbSArIDApICogbiArIGNfbl0gPSAoX19oaXBfYmZsb2F0MTYpKHRpbGVfZFswXSk7DQogICAgY1soY19tICsgMSkgKiBuICsgY19uXSA9IChfX2hpcF9iZmxvYXQxNikodGlsZV9kWzFdKTsNCiAgICBjWyhjX20gKyAyKSAqIG4gKyBjX25dID0gKF9faGlwX2JmbG9hdDE2KSh0aWxlX2RbMl0pOw0KICAgIGNbKGNfbSArIDMpICogbiArIGNfbl0gPSAoX19oaXBfYmZsb2F0MTYpKHRpbGVfZFszXSk7DQp9DQoNCi8qDQpfX2dsb2JhbF9fIHZvaWQgaW5zaXR1X3RyYW5zcG9zZV8xMjh4MTI4KGNvbnN0IF9faGlwX2ZwOF9lNG0zX2ZudXoqIF9fcmVzdHJpY3RfXyBhLCBpbnQgbSwgaW50IG4pIHsNCiAgICAvLyB0cmFuc3Bvc2UgaW4gZXZlcnkgMTI4eDEyOCBibG9jaw0KDQogICAgdXNpbmcgZmxvYXQ0ID0gZmxvYXQgX19hdHRyaWJ1dGVfXygoZXh0X3ZlY3Rvcl90eXBlKDQpKSk7DQoNCiAgICBpbnQgdGhyZWFkX2Jsb2NrX20gPSBibG9ja0lkeC54ICogMTI4Ow0KICAgIGludCB0aHJlYWRfYmxvY2tfbiA9IGJsb2NrSWR4LnkgKiAxMjg7DQoNCiAgICBpbnQgdGhyZWFkX20gPSAodGhyZWFkSWR4LnggLyA4KSAqIDE2Ow0KICAgIGludCB0aHJlYWRfbiA9ICh0aHJlYWRJZHgueCAlIDgpICogMTY7DQoNCiAgICBfX2hpcF9mcDhfZTRtM19mbnV6IGRhdGFbMTZdWzE2XTsNCiAgICBfX2hpcF9mcDhfZTRtM19mbnV6IGRhdGFfdFsxNl1bMTZdOw0KDQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxNjsgaSsrKSB7DQogICAgICAgICooZmxvYXQ0ICopJmRhdGFbaV1bMF0gPSAqKGZsb2F0NCAqKSZhWyh0aHJlYWRfYmxvY2tfbSArIHRocmVhZF9tICsgaSkgKiBuICsgdGhyZWFkX2Jsb2NrX24gKyB0aHJlYWRfbl07DQogICAgfQ0KDQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxNjsgaSsrKSB7DQogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgMTY7IGorKykgew0KICAgICAgICAgICAgZGF0YV90W2pdW2ldID0gZGF0YVtpXVtqXTsNCiAgICAgICAgfQ0KICAgIH0NCg0KICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTY7IGkrKykgew0KICAgICAgICAqKGZsb2F0NCAqKSZhWyh0aHJlYWRfYmxvY2tfbSArIHRocmVhZF9uICsgaSkgKiBuICsgdGhyZWFkX2Jsb2NrX24gKyB0aHJlYWRfbV0gPSAqKGZsb2F0NCAqKSZkYXRhX3RbaV1bMF07DQogICAgfQ0KfQ0KKi8NCg0KX19nbG9iYWxfXyB2b2lkIGluc2l0dV90cmFuc3Bvc2VfMTI4eDEyOChjb25zdCBfX2hpcF9mcDhfZTRtM19mbnV6KiBfX3Jlc3RyaWN0X18gYSwgaW50IG0sIGludCBuKSB7DQogICAgLy8gdHJhbnNwb3NlIGluIGV2ZXJ5IDEyOHgxMjggYmxvY2sNCg0KICAgIHVzaW5nIGZsb2F0NCA9IGZsb2F0IF9fYXR0cmlidXRlX18oKGV4dF92ZWN0b3JfdHlwZSg0KSkpOw0KDQogICAgaW50IHRocmVhZF9ibG9ja19tID0gYmxvY2tJZHgueCAqIDEyODsNCiAgICBpbnQgdGhyZWFkX2Jsb2NrX24gPSBibG9ja0lkeC55ICogMTI4Ow0KDQogICAgaW50IHRocmVhZF9tID0gdGhyZWFkSWR4LnggLyA4Ow0KICAgIGludCB0aHJlYWRfbiA9ICh0aHJlYWRJZHgueCAlIDgpICogMTY7DQoNCiAgICBfX3NoYXJlZF9fIF9faGlwX2ZwOF9lNG0zX2ZudXogc21lbVsxMjhdWzEyOV07DQoNCiAgICBfX2hpcF9mcDhfZTRtM19mbnV6IGRhdGFbMTZdOw0KDQogICAgKihmbG9hdDQgKikmZGF0YVswXSA9ICooZmxvYXQ0ICopJmFbKHRocmVhZF9ibG9ja19tICsgdGhyZWFkX20pICogbiArIHRocmVhZF9ibG9ja19uICsgdGhyZWFkX25dOw0KDQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxNjsgaSsrKSB7DQogICAgICAgIHNtZW1bdGhyZWFkX24gKyBpXVt0aHJlYWRfbV0gPSBkYXRhW2ldOw0KICAgIH0NCg0KICAgIF9fc3luY3RocmVhZHMoKTsNCg0KICAgICooZmxvYXQ0ICopJmFbKHRocmVhZF9ibG9ja19tICsgdGhyZWFkX20pICogbiArIHRocmVhZF9ibG9ja19uICsgdGhyZWFkX25dID0gKihmbG9hdDQgKikmc21lbVt0aHJlYWRfbV1bdGhyZWFkX25dOw0KfQ0KDQpfX2xhdW5jaF9ib3VuZHNfXyg1MTIsIDIpDQpfX2dsb2JhbF9fIHZvaWQgZnA4X21tXzEyOHgxMjgoY29uc3QgX19oaXBfZnA4X2U0bTNfZm51eiogX19yZXN0cmljdF9fIGEsDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBfX2hpcF9mcDhfZTRtM19mbnV6KiBfX3Jlc3RyaWN0X18gYiwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IGZsb2F0KiBfX3Jlc3RyaWN0X18gYXMsDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBmbG9hdCogX19yZXN0cmljdF9fIGJzLA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgX19oaXBfYmZsb2F0MTYqIF9fcmVzdHJpY3RfXyBjLCBpbnQgbSwgaW50IG4sIGludCBrKSB7DQoNCiAgICB1c2luZyBmbG9hdDQgPSBmbG9hdCBfX2F0dHJpYnV0ZV9fKChleHRfdmVjdG9yX3R5cGUoNCkpKTsNCg0KICAgIF9fc2hhcmVkX18gX19oaXBfZnA4X2U0bTNfZm51eiBsZHNfYVsxMjhdWzEyOF07DQogICAgX19zaGFyZWRfXyBfX2hpcF9mcDhfZTRtM19mbnV6IGxkc19iWzEyOF1bMTI4XTsNCg0KICAgIGludCB0aHJlYWRfYmxvY2tfbSA9IGJsb2NrSWR4LnggKiAxMjg7DQogICAgaW50IHRocmVhZF9ibG9ja19uID0gYmxvY2tJZHgueSAqIDEyODsNCg0KICAgIGludCB3YXZlX20gPSAodGhyZWFkSWR4LnkgLyAyKSAqIDMyOw0KICAgIGludCB3YXZlX24gPSAodGhyZWFkSWR4LnkgJSAyKSAqIDY0Ow0KDQogICAgaW50IHRocmVhZF9jX20gPSAodGhyZWFkSWR4LnggLyAxNikgKiA0Ow0KICAgIGludCB0aHJlYWRfY19uID0gIHRocmVhZElkeC54ICUgMTY7DQoNCiAgICAvLyBMREdTVFMgQSZCIFBhcmFtZXRlcnMNCiAgICBpbnQgc3RzX21uID0gdGhyZWFkSWR4LnkgKiA4ICsgdGhyZWFkSWR4LnggLyA4Ow0KICAgIGludCBzdHNfayAgPSAodGhyZWFkSWR4LnggJSA4KSAqIDE2Ow0KICAgIGludCBsZGdfbSA9IHRocmVhZF9ibG9ja19tICsgc3RzX2s7DQogICAgaW50IGxkZ19uID0gdGhyZWFkX2Jsb2NrX24gKyBzdHNfazsNCiAgICBpbnQgbGRnX2sgPSBzdHNfbW47DQoNCiAgICAvLyBMRFMgQSZCIFBhcmFtZXRlcnMNCiAgICBpbnQgbGRzX20gPSB3YXZlX20gKyB0aHJlYWRJZHgueCAlIDE2Ow0KICAgIGludCBsZHNfbiA9IHdhdmVfbiArIHRocmVhZElkeC54ICUgMTY7DQogICAgaW50IGxkc19rID0gKHRocmVhZElkeC54IC8gMTYpICogODsNCg0KICAgIC8vIEMmRCBQYXJhbWV0ZXJzDQogICAgaW50IGNfbSA9IHRocmVhZF9ibG9ja19tICsgd2F2ZV9tICsgdGhyZWFkX2NfbTsNCiAgICBpbnQgY19uID0gdGhyZWFkX2Jsb2NrX24gKyB3YXZlX24gKyB0aHJlYWRfY19uOw0KDQogICAgaW50IGFzX20gPSBjX207DQogICAgaW50IGJzX24gPSBjX24gLyBCTE9DSzsNCg0KICAgIGZsb2F0NCB0aWxlX2RbMl1bNF0gPSB7MH07DQoNCiAgICBmb3IgKGludCBpYiA9IDA7IGliIDwgay9CTE9DSzsgaWIrKykgew0KICAgICAgICBfX2hpcF9mcDhfZTRtM19mbnV6IGxkZ19hWzJdWzE2XSwgbGRnX2JbMl1bMTZdOw0KICAgICAgICBmb3IgKGludCBpaSA9IDA7IGlpIDwgMjsgaWkrKykgew0KICAgICAgICAgICAgKihmbG9hdDQgKilsZGdfYVtpaV0gPSAqKGZsb2F0NCAqKSZhWyhsZGdfayArIGliKkJMT0NLICsgaWkqNjQpICogbSArIGxkZ19tXTsNCiAgICAgICAgICAgICooZmxvYXQ0ICopbGRnX2JbaWldID0gKihmbG9hdDQgKikmYlsobGRnX2sgKyBpYipCTE9DSyArIGlpKjY0KSAqIG4gKyBsZGdfbl07DQogICAgICAgIH0NCg0KICAgICAgICBmbG9hdCB0aGlzX2FzWzJdWzRdOw0KICAgICAgICBmb3IgKGludCBpaSA9IDA7IGlpIDwgMjsgaWkrKykgew0KICAgICAgICAgICAgKihmbG9hdDQgKil0aGlzX2FzW2lpXSA9ICooZmxvYXQ0ICopJmFzW2liKm0gKyBhc19tICsgaWkqMTZdOw0KICAgICAgICB9DQogICAgICAgIGZsb2F0IHRoaXNfYnMgPSBic1tpYiAqICgobitCTE9DSy0xKS9CTE9DSykgKyBic19uXTsNCg0KICAgICAgICBmb3IgKGludCBpaSA9IDA7IGlpIDwgMjsgaWkrKykgew0KICAgICAgICAgICAgKihsb25nICopJmxkc19hW3N0c19tbiArIGlpKjY0XVtTV1ooc3RzX21uLCBzdHNfayAgICApXSA9ICoobG9uZyAqKSZsZGdfYVtpaV1bMF07DQogICAgICAgICAgICAqKGxvbmcgKikmbGRzX2Fbc3RzX21uICsgaWkqNjRdW1NXWihzdHNfbW4sIHN0c19rICsgOCldID0gKihsb25nICopJmxkZ19hW2lpXVs4XTsNCiAgICAgICAgICAgICoobG9uZyAqKSZsZHNfYltzdHNfbW4gKyBpaSo2NF1bU1daKHN0c19tbiwgc3RzX2sgICAgKV0gPSAqKGxvbmcgKikmbGRnX2JbaWldWzBdOw0KICAgICAgICAgICAgKihsb25nICopJmxkc19iW3N0c19tbiArIGlpKjY0XVtTV1ooc3RzX21uLCBzdHNfayArIDgpXSA9ICoobG9uZyAqKSZsZGdfYltpaV1bOF07DQogICAgICAgIH0NCg0KICAgICAgICBfX3N5bmN0aHJlYWRzKCk7DQoNCiAgICAgICAgZmxvYXQ0IGJsb2NrX3RpbGVfZFsyXVs0XSA9IHswfTsNCiAgICAgICAgbG9uZyB0aWxlX2FbMl1bNF0sIHRpbGVfYls0XVs0XTsNCiAgICAgICAgZm9yIChpbnQgaWkgPSAwOyBpaSA8IDI7IGlpKyspIHsNCiAgICAgICAgICAgIGZvciAoaW50IGtrID0gMDsga2sgPCA0OyBraysrKSB7DQogICAgICAgICAgICAgICAgdGlsZV9hW2lpXVtra10gPSAqKGxvbmcgKikmbGRzX2FbbGRzX20gKyBpaSoxNl1bU1daKGxkc19tLCBsZHNfayArIGtrKjMyKV07DQogICAgICAgICAgICB9DQogICAgICAgIH0NCiAgICAgICAgZm9yIChpbnQgamogPSAwOyBqaiA8IDQ7IGpqKyspIHsNCiAgICAgICAgICAgIGZvciAoaW50IGtrID0gMDsga2sgPCA0OyBraysrKSB7DQogICAgICAgICAgICAgICAgdGlsZV9iW2pqXVtra10gPSAqKGxvbmcgKikmbGRzX2JbbGRzX24gKyBqaioxNl1bU1daKGxkc19uLCBsZHNfayArIGtrKjMyKV07DQogICAgICAgICAgICB9DQogICAgICAgIH0NCiAgICAgICAgZm9yIChpbnQgaWkgPSAwOyBpaSA8IDI7IGlpKyspIHsNCiAgICAgICAgICAgIGZvciAoaW50IGpqID0gMDsgamogPCA0OyBqaisrKSB7DQogICAgICAgICAgICAgICAgZm9yIChpbnQga2sgPSAwOyBrayA8IDQ7IGtrKyspIHsNCiAgICAgICAgICAgICAgICAgICAgYmxvY2tfdGlsZV9kW2lpXVtqal0gPSBfX2J1aWx0aW5fYW1kZ2NuX21mbWFfZjMyXzE2eDE2eDMyX2ZwOF9mcDgodGlsZV9hW2lpXVtra10sIHRpbGVfYltqal1ba2tdLCBibG9ja190aWxlX2RbaWldW2pqXSwgMCwgMCwgMCk7DQogICAgICAgICAgICAgICAgfQ0KICAgICAgICAgICAgICAgIGZvciAoaW50IGtrID0gMDsga2sgPCA0OyBraysrKSB7DQogICAgICAgICAgICAgICAgICAgIHRpbGVfZFtpaV1bampdW2trXSArPSBibG9ja190aWxlX2RbaWldW2pqXVtra10gKiB0aGlzX2FzW2lpXVtra10gKiB0aGlzX2JzOw0KICAgICAgICAgICAgICAgIH0NCiAgICAgICAgICAgIH0NCiAgICAgICAgfQ0KDQogICAgICAgIF9fc3luY3RocmVhZHMoKTsNCiAgICB9DQoNCiAgICAvLyBmaW5hbGx5LCB3cml0ZSB0aGUgcmVzdWx0IGFzIGJmMTYNCiAgICBmb3IgKGludCBpaSA9IDA7IGlpIDwgMjsgaWkrKykgew0KICAgICAgICBmb3IgKGludCBqaiA9IDA7IGpqIDwgNDsgamorKykgew0KICAgICAgICAgICAgZm9yIChpbnQga2sgPSAwOyBrayA8IDQ7IGtrKyspIHsNCiAgICAgICAgICAgICAgICBjWyhjX20gKyBpaSoxNiArIGtrKSAqIG4gKyBjX24gKyBqaioxNl0gPSAoX19oaXBfYmZsb2F0MTYpKHRpbGVfZFtpaV1bampdW2trXSk7DQogICAgICAgICAgICB9DQogICAgICAgIH0NCiAgICB9DQp9DQoNCnZvaWQgZnA4X21tKHRvcmNoOjpUZW5zb3IgYSwgdG9yY2g6OlRlbnNvciBiLCB0b3JjaDo6VGVuc29yIGFzLCB0b3JjaDo6VGVuc29yIGJzLCB0b3JjaDo6VGVuc29yIGMpIHsNCiAgICBpbnQgbSA9IGEuc2l6ZSgwKTsNCiAgICBpbnQgbiA9IGIuc2l6ZSgwKTsNCiAgICBpbnQgayA9IGEuc2l6ZSgxKTsNCi8vIGhpcEV2ZW50X3Qgc3RhcnQsIGVuZDsNCi8vIGhpcEV2ZW50Q3JlYXRlKCZzdGFydCk7DQovLyBoaXBFdmVudENyZWF0ZSgmZW5kKTsNCi8vIGhpcEV2ZW50UmVjb3JkKHN0YXJ0KTsNCiAgICBpZiAobSAlIDEyOCAhPSAwIHx8IG4gJSAxMjggIT0gMCkgew0KICAgICAgICBmcDhfbW1fMzJ4MzI8PDxkaW0zKChtKzMxKS8zMiwgKG4rMzEpLzMyKSwgZGltMyg2NCwgNCksIDAsIDA+Pj4gKA0KICAgICAgICAgICAgKF9faGlwX2ZwOF9lNG0zX2ZudXoqKWEuZGF0YV9wdHIoKSwgKF9faGlwX2ZwOF9lNG0zX2ZudXoqKWIuZGF0YV9wdHIoKSwNCiAgICAgICAgICAgIGFzLmRhdGFfcHRyPGZsb2F0PigpLCBicy5kYXRhX3B0cjxmbG9hdD4oKSwgKF9faGlwX2JmbG9hdDE2KiljLmRhdGFfcHRyKCksIG0sIG4sIGspOw0KICAgIH0NCiAgICBlbHNlIHsNCiAgICAgICAgaW5zaXR1X3RyYW5zcG9zZV8xMjh4MTI4PDw8ZGltMygoaysxMjcpLzEyOCwgKG0rMTI3KS8xMjgpLCBkaW0zKDEwMjQpLCAwLCAwPj4+KChfX2hpcF9mcDhfZTRtM19mbnV6KilhLmRhdGFfcHRyKCksIGssIG0pOw0KICAgICAgICBpbnNpdHVfdHJhbnNwb3NlXzEyOHgxMjg8PDxkaW0zKChrKzEyNykvMTI4LCAobisxMjcpLzEyOCksIGRpbTMoMTAyNCksIDAsIDA+Pj4oKF9faGlwX2ZwOF9lNG0zX2ZudXoqKWIuZGF0YV9wdHIoKSwgaywgbik7DQogICAgICAgIGZwOF9tbV8xMjh4MTI4PDw8ZGltMygobSsxMjcpLzEyOCwgKG4rMTI3KS8xMjgpLCBkaW0zKDY0LCA4KSwgMCwgMD4+PiAoDQogICAgICAgICAgICAoX19oaXBfZnA4X2U0bTNfZm51eiopYS5kYXRhX3B0cigpLCAoX19oaXBfZnA4X2U0bTNfZm51eiopYi5kYXRhX3B0cigpLA0KICAgICAgICAgICAgYXMuZGF0YV9wdHI8ZmxvYXQ+KCksIGJzLmRhdGFfcHRyPGZsb2F0PigpLCAoX19oaXBfYmZsb2F0MTYqKWMuZGF0YV9wdHIoKSwgbSwgbiwgayk7DQogICAgICAgIC8vIGluc2l0dV90cmFuc3Bvc2VfMTI4eDEyODw8PGRpbTMoKGsrMTI3KS8xMjgsIChtKzEyNykvMTI4KSwgZGltMyg2NCksIDAsIDA+Pj4oKF9faGlwX2ZwOF9lNG0zX2ZudXoqKWEuZGF0YV9wdHIoKSwgaywgbSk7DQogICAgICAgIC8vIGluc2l0dV90cmFuc3Bvc2VfMTI4eDEyODw8PGRpbTMoKGsrMTI3KS8xMjgsIChuKzEyNykvMTI4KSwgZGltMyg2NCksIDAsIDA+Pj4oKF9faGlwX2ZwOF9lNG0zX2ZudXoqKWIuZGF0YV9wdHIoKSwgaywgbik7DQogICAgfQ0KLy8gaGlwRXZlbnRSZWNvcmQoZW5kKTsNCi8vIGhpcEV2ZW50U3luY2hyb25pemUoZW5kKTsNCi8vIGZsb2F0IG1zZWM7DQovLyBoaXBFdmVudEVsYXBzZWRUaW1lKCZtc2VjLCBzdGFydCwgZW5kKTsNCi8vIGZsb2F0IHVzZWMgPSBtc2VjICogMTAwMDsNCi8vIGFzLmRhdGFfcHRyPGZsb2F0PigpWzBdID0gdXNlYzsNCi8vIGhpcEV2ZW50RGVzdHJveShzdGFydCk7DQovLyBoaXBFdmVudERlc3Ryb3koZW5kKTsNCiAgICAvL0MxMF9DVURBX0NIRUNLKGN1ZGFHZXRMYXN0RXJyb3IoKSk7DQp9DQoiIiINCg0KaW1wb3J0IG9zDQpvcy5lbnZpcm9uWyJDWFgiXSA9ICJjbGFuZysrIg0KDQptb2R1bGUgPSBsb2FkX2lubGluZSgNCiAgICBuYW1lPSdmcDhfbW0nLA0KICAgIGNwcF9zb3VyY2VzPVtDUFBfV1JBUFBFUl0sDQogICAgY3VkYV9zb3VyY2VzPVtDVURBX1NSQ10sDQogICAgZnVuY3Rpb25zPVsnZnA4X21tJ10sDQogICAgdmVyYm9zZT1UcnVlLA0KICAgIGV4dHJhX2N1ZGFfY2ZsYWdzPVsiLS1vZmZsb2FkLWFyY2g9Z2Z4OTQyIiwgIi1zdGQ9YysrMjAiLCAiLU8zIl0sDQopDQoNCmRlZiBjdXN0b21fa2VybmVsKGRhdGE6IGlucHV0X3QpIC0+IG91dHB1dF90Og0KICAgIGEsIGIsIGFfc2NhbGUsIGJfc2NhbGUsIGMgPSBkYXRhDQogICAgIyB0bXAgPSBhX3NjYWxlWzBdWzBdDQogICAgIyBpbXBvcnQgbnVtcHkgYXMgbnANCiAgICAjIHJhbmRpbnQgPSBucC5yYW5kb20ucmFuZGludCgwLCAyMCkNCiAgICBtb2R1bGUuZnA4X21tKGEsIGIsIGFfc2NhbGUsIGJfc2NhbGUsIGMpDQogICAgIyBpZiByYW5kaW50ICUgMjAgPT0gMDoNCiAgICAjICAgICBwcmludChmIk0gTiBLID0ge2Euc2hhcGVbMF06NH0ge2Iuc2hhcGVbMF06NH0ge2Euc2hhcGVbMV06NH0sIFRpbWUgPSB7YV9zY2FsZVswXVswXTouMmZ9IHVzIikNCiAgICAjIGFfc2NhbGVbMF1bMF0gPSB0bXANCiAgICByZXR1cm4gYw==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 20839.
- IyBUaGlzIHNjcmlwdCBwcm92aWRlcyBhIHRlbXBsYXRlIGZvciB1c2luZyBsb2FkX2lubGluZSB0byBydW4gYSBISVAga2VybmVsIGZvcg0KZnJvbSB0b3JjaC51dGlscy5jcHBfZXh0ZW5zaW9uIGltcG9ydCBsb2FkX2lubGluZQ0KZnJvbSB0YXNrIGltcG9ydCBpbnB1dF90LCBvdXRwdXRfdA0KQ1BQX1dSQVBQRVIgPSAiIiINCnZvaWQgZnA4X21tKHRvcmNoOjpUZW5zb3IgYSwgdG9yY2g6OlRlbnNvciBiLCB0b3JjaDo6VGVuc29yIGFzLCB0b3JjaDo6VGVuc29yIGJzLCB0b3JjaDo6VGVuc29yIGMpOw0KIiIiDQoNCkNVREFfU1JDID0gIiIiDQojaW5jbHVkZSA8aGlwL2hpcF9ydW50aW1lLmg+DQojaW5jbHVkZSA8aGlwL2FtZF9kZXRhaWwvYW1kX2hpcF9mcDguaD4NCiNpbmNsdWRlIDxoaXAvYW1kX2RldGFpbC9hbWRfaGlwX2JmMTYuaD4NCg0KY29uc3RleHByIGNvbnN0IGludCBCTE9DSyA9IDEyODsNCg0KLy8gc3dpenpsZSBmdW5jdGlvbiBmb3IgOC1mcDggLyAxMjgtZnA4DQojZGVmaW5lIFNXWihtLCBuKSAoKChtKSAqIDggKyAobikpICUgMTI4KQ0KDQpfX2dsb2JhbF9fIHZvaWQgZnA4X21tXzMyeDMyKGNvbnN0IF9faGlwX2ZwOF9lNG0zX2ZudXoqIGEsIGNvbnN0IF9faGlwX2ZwOF9lNG0zX2ZudXoqIGIsIGNvbnN0IGZsb2F0KiBhcywgY29uc3QgZmxvYXQqIGJzLA0KICAgICAgICAgICAgICAgICAgIF9faGlwX2JmbG9hdDE2KiBjLCBpbnQgbSwgaW50IG4sIGludCBrKSB7DQoNCiAgICAvLyBZb3VyIGltcGxlbWVudGF0aW9uIGhlcmUNCiAgICAvLyBpbnQgY3ggPSB0aHJlYWRJZHgueCArIGJsb2NrRGltLnggKiBibG9ja0lkeC54Ow0KICAgIC8vIGludCBjeSA9IHRocmVhZElkeC55ICsgYmxvY2tEaW0ueSAqIGJsb2NrSWR4Lnk7DQogICAgLy8gaWYoY3ggPj0gbSB8fCBjeSA+PSBuKSByZXR1cm47DQoNCiAgICB1c2luZyBmbG9hdDQgPSBmbG9hdCBfX2F0dHJpYnV0ZV9fKChleHRfdmVjdG9yX3R5cGUoNCkpKTsNCg0KICAgIF9fc2hhcmVkX18gbG9uZyBsZHNfYVszMl1bMTddOw0KICAgIF9fc2hhcmVkX18gbG9uZyBsZHNfYlszMl1bMTddOw0KICAgIF9faGlwX2ZwOF9lNG0zX2ZudXogKmxkc19hX2ZwOCA9IHJlaW50ZXJwcmV0X2Nhc3Q8X19oaXBfZnA4X2U0bTNfZm51eiAqPihsZHNfYSk7DQogICAgX19oaXBfZnA4X2U0bTNfZm51eiAqbGRzX2JfZnA4ID0gcmVpbnRlcnByZXRfY2FzdDxfX2hpcF9mcDhfZTRtM19mbnV6ICo+KGxkc19iKTsNCg0KICAgIGludCB0aHJlYWRfYmxvY2tfbSA9IGJsb2NrSWR4LnggKiAzMjsNCiAgICBpbnQgdGhyZWFkX2Jsb2NrX24gPSBibG9ja0lkeC55ICogMzI7DQoNCiAgICBpbnQgd2F2ZV9tID0gKHRocmVhZElkeC55IC8gMikgKiAxNjsNCiAgICBpbnQgd2F2ZV9uID0gKHRocmVhZElkeC55ICUgMikgKiAxNjsNCg0KICAgIGludCB0aHJlYWRfY19tID0gKHRocmVhZElkeC54IC8gMTYpICogNDsNCiAgICBpbnQgdGhyZWFkX2NfbiA9ICB0aHJlYWRJZHgueCAlIDE2OyAvLyBieSBmbG9hdA0KDQogICAgLy8gaW50IGNwX3NoYXJlZF9tbiA9IHRocmVhZElkeC55ICogOCArIHRocmVhZElkeC54IC8gODsNCiAgICAvLyBpbnQgY3Bfc2hhcmVkX2sgID0gKHRocmVhZElkeC54ICUgOCkgKiAyOyAvLyBieSBsb25nDQoNCiAgICAvLyBpbnQgY3BfZ2xvYmFsX20gPSB0aHJlYWRfYmxvY2tfbSArIGNwX3NoYXJlZF9tbjsNCiAgICAvLyBpbnQgY3BfZ2xvYmFsX24gPSB0aHJlYWRfYmxvY2tfbiArIGNwX3NoYXJlZF9tbjsNCiAgICAvLyBpbnQgY3BfZ2xvYmFsX2sgPSBjcF9zaGFyZWRfazsNCg0KICAgIGludCBjcF9yb3cgPSB0aHJlYWRJZHgueSAqIDMyICsgdGhyZWFkSWR4LnggLyAyOyAvLyBieSBmcDgNCiAgICBpbnQgY3BfY29sID0gKHRocmVhZElkeC54ICUgMikgKiAxNjsgICAgICAgICAgICAvLyBieSBmcDgNCiAgICBpbnQgY3BfZ2xvYmFsX2sgPSBjcF9yb3c7DQogICAgaW50IGNwX2dsb2JhbF9tID0gY3BfY29sICsgdGhyZWFkX2Jsb2NrX207ICAgICAgLy8gYnkgZnA4DQogICAgaW50IGNwX2dsb2JhbF9uID0gY3BfY29sICsgdGhyZWFkX2Jsb2NrX247ICAgICAgLy8gYnkgZnA4DQoNCiAgICBpbnQgbGRzX3NoYXJlZF9tID0gd2F2ZV9tICsgdGhyZWFkSWR4LnggJSAxNjsNCiAgICBpbnQgbGRzX3NoYXJlZF9uID0gd2F2ZV9uICsgdGhyZWFkSWR4LnggJSAxNjsNCiAgICBpbnQgbGRzX3NoYXJlZF9rID0gdGhyZWFkSWR4LnggLyAxNjsgLy8gYnkgbG9uZw0KDQogICAgaW50IGNfbSA9IHRocmVhZF9ibG9ja19tICsgd2F2ZV9tICsgdGhyZWFkX2NfbTsNCiAgICBpbnQgY19uID0gdGhyZWFkX2Jsb2NrX24gKyB3YXZlX24gKyB0aHJlYWRfY19uOw0KDQogICAgZmxvYXQ0ICphX3B0ciA9IChmbG9hdDQgKilhOw0KICAgIGZsb2F0NCAqYl9wdHIgPSAoZmxvYXQ0ICopYjsNCg0KICAgIGZsb2F0NCB0aWxlX2QgPSB7MH07DQoNCiAgICBpbnQgYXNfbSA9ICB0aHJlYWRfYmxvY2tfbSArIHdhdmVfbSArIHRocmVhZF9jX207DQogICAgaW50IGJzX24gPSAodGhyZWFkX2Jsb2NrX24gKyB3YXZlX24gKyB0aHJlYWRfY19uKSAvIEJMT0NLOw0KICAgIC8vIGZsb2F0ICphc19wdHIgPSAoZmxvYXQqKSZhc1thc19tICogay9CTE9DS107DQogICAgLy8gZmxvYXQgKmJzX3B0ciA9IChmbG9hdCopJmJzW2JzX24gKiBrL0JMT0NLXTsNCiAgICBmbG9hdCAqYXNfcHRyID0gKGZsb2F0KikmYXNbYXNfbV07DQogICAgZmxvYXQgKmJzX3B0ciA9IChmbG9hdCopJmJzW2JzX25dOw0KDQogICAgZm9yIChpbnQgaWIgPSAwOyBpYiA8IGs7IGliICs9IEJMT0NLKSB7DQogICAgICAgIC8vIGZsb2F0NCBsZGdfYSA9IGFfcHRyW2NwX2dsb2JhbF9tICogay8xNiArIGNwX2dsb2JhbF9rLzIgKyBpYi8xNl07DQogICAgICAgIC8vIGZsb2F0NCBsZGdfYiA9IGJfcHRyW2NwX2dsb2JhbF9uICogay8xNiArIGNwX2dsb2JhbF9rLzIgKyBpYi8xNl07DQogICAgICAgIF9faGlwX2ZwOF9lNG0zX2ZudXogbGRnX2FbMTZdLCBsZGdfYlsxNl07DQogICAgICAgICooZmxvYXQ0ICopbGRnX2EgPSBhX3B0clsoY3BfZ2xvYmFsX2sgKyBpYikgKiBtLzE2ICsgY3BfZ2xvYmFsX20vMTZdOw0KICAgICAgICAqKGZsb2F0NCAqKWxkZ19iID0gYl9wdHJbKGNwX2dsb2JhbF9rICsgaWIpICogbi8xNiArIGNwX2dsb2JhbF9uLzE2XTsNCiAgICAgICAgZmxvYXQ0IHRoaXNfYXMgPSAqKGZsb2F0NCAqKSgmYXNfcHRyWzBdKTsNCiAgICAgICAgZmxvYXQgIHRoaXNfYnMgPSBic19wdHJbMF07DQogICAgICAgIC8vICooZmxvYXQ0ICopKCZsZHNfYVtjcF9zaGFyZWRfbW5dW2NwX3NoYXJlZF9rXSkgPSBsZGdfYTsNCiAgICAgICAgLy8gKihmbG9hdDQgKikoJmxkc19iW2NwX3NoYXJlZF9tbl1bY3Bfc2hhcmVkX2tdKSA9IGxkZ19iOw0KICAgICAgICBmb3IgKGludCBpaSA9IDA7IGlpIDwgMTY7IGlpKyspIHsNCiAgICAgICAgICAgIGxkc19hX2ZwOFsoY3BfY29sICsgaWkpICogMTM2ICsgY3Bfcm93XSA9IGxkZ19hW2lpXTsNCiAgICAgICAgICAgIGxkc19iX2ZwOFsoY3BfY29sICsgaWkpICogMTM2ICsgY3Bfcm93XSA9IGxkZ19iW2lpXTsNCiAgICAgICAgfQ0KICAgICAgICBfX3N5bmN0aHJlYWRzKCk7DQogICAgICAgIGZsb2F0NCBibG9ja190aWxlX2QgPSB7MH07DQogICAgICAgIGJsb2NrX3RpbGVfZCA9IF9fYnVpbHRpbl9hbWRnY25fbWZtYV9mMzJfMTZ4MTZ4MzJfZnA4X2ZwOChsZHNfYVtsZHNfc2hhcmVkX21dW2xkc19zaGFyZWRfayArICAwXSwgbGRzX2JbbGRzX3NoYXJlZF9uXVtsZHNfc2hhcmVkX2sgKyAgMF0sIGJsb2NrX3RpbGVfZCwgMCwgMCwgMCk7DQogICAgICAgIGJsb2NrX3RpbGVfZCA9IF9fYnVpbHRpbl9hbWRnY25fbWZtYV9mMzJfMTZ4MTZ4MzJfZnA4X2ZwOChsZHNfYVtsZHNfc2hhcmVkX21dW2xkc19zaGFyZWRfayArICA0XSwgbGRzX2JbbGRzX3NoYXJlZF9uXVtsZHNfc2hhcmVkX2sgKyAgNF0sIGJsb2NrX3RpbGVfZCwgMCwgMCwgMCk7DQogICAgICAgIGJsb2NrX3RpbGVfZCA9IF9fYnVpbHRpbl9hbWRnY25fbWZtYV9mMzJfMTZ4MTZ4MzJfZnA4X2ZwOChsZHNfYVtsZHNfc2hhcmVkX21dW2xkc19zaGFyZWRfayArICA4XSwgbGRzX2JbbGRzX3NoYXJlZF9uXVtsZHNfc2hhcmVkX2sgKyAgOF0sIGJsb2NrX3RpbGVfZCwgMCwgMCwgMCk7DQogICAgICAgIGJsb2NrX3RpbGVfZCA9IF9fYnVpbHRpbl9hbWRnY25fbWZtYV9mMzJfMTZ4MTZ4MzJfZnA4X2ZwOChsZHNfYVtsZHNfc2hhcmVkX21dW2xkc19zaGFyZWRfayArIDEyXSwgbGRzX2JbbGRzX3NoYXJlZF9uXVtsZHNfc2hhcmVkX2sgKyAxMl0sIGJsb2NrX3RpbGVfZCwgMCwgMCwgMCk7DQogICAgICAgIF9fc3luY3RocmVhZHMoKTsNCiAgICAgICAgdGlsZV9kWzBdICs9IGJsb2NrX3RpbGVfZFswXSAqIHRoaXNfYXNbMF0gKiB0aGlzX2JzOw0KICAgICAgICB0aWxlX2RbMV0gKz0gYmxvY2tfdGlsZV9kWzFdICogdGhpc19hc1sxXSAqIHRoaXNfYnM7DQogICAgICAgIHRpbGVfZFsyXSArPSBibG9ja190aWxlX2RbMl0gKiB0aGlzX2FzWzJdICogdGhpc19iczsNCiAgICAgICAgdGlsZV9kWzNdICs9IGJsb2NrX3RpbGVfZFszXSAqIHRoaXNfYXNbM10gKiB0aGlzX2JzOw0KICAgICAgICBhc19wdHIgKz0gbTsNCiAgICAgICAgYnNfcHRyICs9IChuK0JMT0NLLTEpL0JMT0NLOw0KICAgIH0NCg0KICAgIC8vIGZpbmFsbHksIHdyaXRlIHRoZSByZXN1bHQgYXMgYmYxNg0KICAgIGNbKGNfbSArIDApICogbiArIGNfbl0gPSAoX19oaXBfYmZsb2F0MTYpKHRpbGVfZFswXSk7DQogICAgY1soY19tICsgMSkgKiBuICsgY19uXSA9IChfX2hpcF9iZmxvYXQxNikodGlsZV9kWzFdKTsNCiAgICBjWyhjX20gKyAyKSAqIG4gKyBjX25dID0gKF9faGlwX2JmbG9hdDE2KSh0aWxlX2RbMl0pOw0KICAgIGNbKGNfbSArIDMpICogbiArIGNfbl0gPSAoX19oaXBfYmZsb2F0MTYpKHRpbGVfZFszXSk7DQp9DQoNCl9fZ2xvYmFsX18gdm9pZCBpbnNpdHVfdHJhbnNwb3NlXzEyOHgxMjgoY29uc3QgX19oaXBfZnA4X2U0bTNfZm51eiogX19yZXN0cmljdF9fIGEsIGludCBtLCBpbnQgbikgew0KICAgIC8vIHRyYW5zcG9zZSBpbiBldmVyeSAxMjh4MTI4IGJsb2NrDQoNCiAgICB1c2luZyBmbG9hdDQgPSBmbG9hdCBfX2F0dHJpYnV0ZV9fKChleHRfdmVjdG9yX3R5cGUoNCkpKTsNCg0KICAgIGludCB0aHJlYWRfYmxvY2tfbSA9IGJsb2NrSWR4LnggKiAxMjg7DQogICAgaW50IHRocmVhZF9ibG9ja19uID0gYmxvY2tJZHgueSAqIDEyODsNCg0KICAgIGludCB0aHJlYWRfbSA9ICh0aHJlYWRJZHgueCAvIDgpICogMTY7DQogICAgaW50IHRocmVhZF9uID0gKHRocmVhZElkeC54ICUgOCkgKiAxNjsNCg0KICAgIF9faGlwX2ZwOF9lNG0zX2ZudXogZGF0YVsxNl1bMTZdOw0KICAgIF9faGlwX2ZwOF9lNG0zX2ZudXogZGF0YV90WzE2XVsxNl07DQoNCiAgICBmb3IgKGludCBpID0gMDsgaSA8IDE2OyBpKyspIHsNCiAgICAgICAgKihmbG9hdDQgKikmZGF0YVtpXVswXSA9ICooZmxvYXQ0ICopJmFbKHRocmVhZF9ibG9ja19tICsgdGhyZWFkX20gKyBpKSAqIG4gKyB0aHJlYWRfYmxvY2tfbiArIHRocmVhZF9uXTsNCiAgICB9DQoNCiAgICBmb3IgKGludCBpID0gMDsgaSA8IDE2OyBpKyspIHsNCiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCAxNjsgaisrKSB7DQogICAgICAgICAgICBkYXRhX3Rbal1baV0gPSBkYXRhW2ldW2pdOw0KICAgICAgICB9DQogICAgfQ0KDQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxNjsgaSsrKSB7DQogICAgICAgICooZmxvYXQ0ICopJmFbKHRocmVhZF9ibG9ja19tICsgdGhyZWFkX24gKyBpKSAqIG4gKyB0aHJlYWRfYmxvY2tfbiArIHRocmVhZF9tXSA9ICooZmxvYXQ0ICopJmRhdGFfdFtpXVswXTsNCiAgICB9DQp9DQoNCl9fbGF1bmNoX2JvdW5kc19fKDUxMiwgMikNCl9fZ2xvYmFsX18gdm9pZCBmcDhfbW1fMTI4eDEyOChjb25zdCBfX2hpcF9mcDhfZTRtM19mbnV6KiBfX3Jlc3RyaWN0X18gYSwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IF9faGlwX2ZwOF9lNG0zX2ZudXoqIF9fcmVzdHJpY3RfXyBiLA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY29uc3QgZmxvYXQqIF9fcmVzdHJpY3RfXyBhcywNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IGZsb2F0KiBfX3Jlc3RyaWN0X18gYnMsDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBfX2hpcF9iZmxvYXQxNiogX19yZXN0cmljdF9fIGMsIGludCBtLCBpbnQgbiwgaW50IGspIHsNCg0KICAgIHVzaW5nIGZsb2F0NCA9IGZsb2F0IF9fYXR0cmlidXRlX18oKGV4dF92ZWN0b3JfdHlwZSg0KSkpOw0KDQogICAgX19zaGFyZWRfXyBfX2hpcF9mcDhfZTRtM19mbnV6IGxkc19hWzEyOF1bMTI4XTsNCiAgICBfX3NoYXJlZF9fIF9faGlwX2ZwOF9lNG0zX2ZudXogbGRzX2JbMTI4XVsxMjhdOw0KDQogICAgaW50IHRocmVhZF9ibG9ja19tID0gYmxvY2tJZHgueCAqIDEyODsNCiAgICBpbnQgdGhyZWFkX2Jsb2NrX24gPSBibG9ja0lkeC55ICogMTI4Ow0KDQogICAgaW50IHdhdmVfbSA9ICh0aHJlYWRJZHgueSAvIDIpICogMzI7DQogICAgaW50IHdhdmVfbiA9ICh0aHJlYWRJZHgueSAlIDIpICogNjQ7DQoNCiAgICBpbnQgdGhyZWFkX2NfbSA9ICh0aHJlYWRJZHgueCAvIDE2KSAqIDQ7DQogICAgaW50IHRocmVhZF9jX24gPSAgdGhyZWFkSWR4LnggJSAxNjsNCg0KICAgIC8vIExER1NUUyBBJkIgUGFyYW1ldGVycw0KICAgIGludCBzdHNfbW4gPSB0aHJlYWRJZHgueSAqIDggKyB0aHJlYWRJZHgueCAvIDg7DQogICAgaW50IHN0c19rICA9ICh0aHJlYWRJZHgueCAlIDgpICogMTY7DQogICAgaW50IGxkZ19tID0gdGhyZWFkX2Jsb2NrX20gKyBzdHNfazsNCiAgICBpbnQgbGRnX24gPSB0aHJlYWRfYmxvY2tfbiArIHN0c19rOw0KICAgIGludCBsZGdfayA9IHN0c19tbjsNCg0KICAgIC8vIExEUyBBJkIgUGFyYW1ldGVycw0KICAgIGludCBsZHNfbSA9IHdhdmVfbSArIHRocmVhZElkeC54ICUgMTY7DQogICAgaW50IGxkc19uID0gd2F2ZV9uICsgdGhyZWFkSWR4LnggJSAxNjsNCiAgICBpbnQgbGRzX2sgPSAodGhyZWFkSWR4LnggLyAxNikgKiA4Ow0KDQogICAgLy8gQyZEIFBhcmFtZXRlcnMNCiAgICBpbnQgY19tID0gdGhyZWFkX2Jsb2NrX20gKyB3YXZlX20gKyB0aHJlYWRfY19tOw0KICAgIGludCBjX24gPSB0aHJlYWRfYmxvY2tfbiArIHdhdmVfbiArIHRocmVhZF9jX247DQoNCiAgICBpbnQgYXNfbSA9IGNfbTsNCiAgICBpbnQgYnNfbiA9IGNfbiAvIEJMT0NLOw0KDQogICAgZmxvYXQ0IHRpbGVfZFsyXVs0XSA9IHswfTsNCg0KICAgIGZvciAoaW50IGliID0gMDsgaWIgPCBrL0JMT0NLOyBpYisrKSB7DQogICAgICAgIF9faGlwX2ZwOF9lNG0zX2ZudXogbGRnX2FbMl1bMTZdLCBsZGdfYlsyXVsxNl07DQogICAgICAgIGZvciAoaW50IGlpID0gMDsgaWkgPCAyOyBpaSsrKSB7DQogICAgICAgICAgICAqKGZsb2F0NCAqKWxkZ19hW2lpXSA9ICooZmxvYXQ0ICopJmFbKGxkZ19rICsgaWIqQkxPQ0sgKyBpaSo2NCkgKiBtICsgbGRnX21dOw0KICAgICAgICAgICAgKihmbG9hdDQgKilsZGdfYltpaV0gPSAqKGZsb2F0NCAqKSZiWyhsZGdfayArIGliKkJMT0NLICsgaWkqNjQpICogbiArIGxkZ19uXTsNCiAgICAgICAgfQ0KDQogICAgICAgIGZsb2F0IHRoaXNfYXNbMl1bNF07DQogICAgICAgIGZvciAoaW50IGlpID0gMDsgaWkgPCAyOyBpaSsrKSB7DQogICAgICAgICAgICAqKGZsb2F0NCAqKXRoaXNfYXNbaWldID0gKihmbG9hdDQgKikmYXNbaWIqbSArIGFzX20gKyBpaSoxNl07DQogICAgICAgIH0NCiAgICAgICAgZmxvYXQgdGhpc19icyA9IGJzW2liICogKChuK0JMT0NLLTEpL0JMT0NLKSArIGJzX25dOw0KDQogICAgICAgIGZvciAoaW50IGlpID0gMDsgaWkgPCAyOyBpaSsrKSB7DQogICAgICAgICAgICAqKGxvbmcgKikmbGRzX2Fbc3RzX21uICsgaWkqNjRdW1NXWihzdHNfbW4sIHN0c19rICAgICldID0gKihsb25nICopJmxkZ19hW2lpXVswXTsNCiAgICAgICAgICAgICoobG9uZyAqKSZsZHNfYVtzdHNfbW4gKyBpaSo2NF1bU1daKHN0c19tbiwgc3RzX2sgKyA4KV0gPSAqKGxvbmcgKikmbGRnX2FbaWldWzhdOw0KICAgICAgICAgICAgKihsb25nICopJmxkc19iW3N0c19tbiArIGlpKjY0XVtTV1ooc3RzX21uLCBzdHNfayAgICApXSA9ICoobG9uZyAqKSZsZGdfYltpaV1bMF07DQogICAgICAgICAgICAqKGxvbmcgKikmbGRzX2Jbc3RzX21uICsgaWkqNjRdW1NXWihzdHNfbW4sIHN0c19rICsgOCldID0gKihsb25nICopJmxkZ19iW2lpXVs4XTsNCiAgICAgICAgfQ0KDQogICAgICAgIF9fc3luY3RocmVhZHMoKTsNCg0KICAgICAgICBmbG9hdDQgYmxvY2tfdGlsZV9kWzJdWzRdID0gezB9Ow0KICAgICAgICBsb25nIHRpbGVfYVsyXVs0XSwgdGlsZV9iWzRdWzRdOw0KICAgICAgICBmb3IgKGludCBpaSA9IDA7IGlpIDwgMjsgaWkrKykgew0KICAgICAgICAgICAgZm9yIChpbnQga2sgPSAwOyBrayA8IDQ7IGtrKyspIHsNCiAgICAgICAgICAgICAgICB0aWxlX2FbaWldW2trXSA9ICoobG9uZyAqKSZsZHNfYVtsZHNfbSArIGlpKjE2XVtTV1oobGRzX20sIGxkc19rICsga2sqMzIpXTsNCiAgICAgICAgICAgIH0NCiAgICAgICAgfQ0KICAgICAgICBmb3IgKGludCBqaiA9IDA7IGpqIDwgNDsgamorKykgew0KICAgICAgICAgICAgZm9yIChpbnQga2sgPSAwOyBrayA8IDQ7IGtrKyspIHsNCiAgICAgICAgICAgICAgICB0aWxlX2JbampdW2trXSA9ICoobG9uZyAqKSZsZHNfYltsZHNfbiArIGpqKjE2XVtTV1oobGRzX24sIGxkc19rICsga2sqMzIpXTsNCiAgICAgICAgICAgIH0NCiAgICAgICAgfQ0KICAgICAgICBmb3IgKGludCBpaSA9IDA7IGlpIDwgMjsgaWkrKykgew0KICAgICAgICAgICAgZm9yIChpbnQgamogPSAwOyBqaiA8IDQ7IGpqKyspIHsNCiAgICAgICAgICAgICAgICBmb3IgKGludCBrayA9IDA7IGtrIDwgNDsga2srKykgew0KICAgICAgICAgICAgICAgICAgICBibG9ja190aWxlX2RbaWldW2pqXSA9IF9fYnVpbHRpbl9hbWRnY25fbWZtYV9mMzJfMTZ4MTZ4MzJfZnA4X2ZwOCh0aWxlX2FbaWldW2trXSwgdGlsZV9iW2pqXVtra10sIGJsb2NrX3RpbGVfZFtpaV1bampdLCAwLCAwLCAwKTsNCiAgICAgICAgICAgICAgICB9DQogICAgICAgICAgICAgICAgZm9yIChpbnQga2sgPSAwOyBrayA8IDQ7IGtrKyspIHsNCiAgICAgICAgICAgICAgICAgICAgdGlsZV9kW2lpXVtqal1ba2tdICs9IGJsb2NrX3RpbGVfZFtpaV1bampdW2trXSAqIHRoaXNfYXNbaWldW2trXSAqIHRoaXNfYnM7DQogICAgICAgICAgICAgICAgfQ0KICAgICAgICAgICAgfQ0KICAgICAgICB9DQoNCiAgICAgICAgX19zeW5jdGhyZWFkcygpOw0KICAgIH0NCg0KICAgIC8vIGZpbmFsbHksIHdyaXRlIHRoZSByZXN1bHQgYXMgYmYxNg0KICAgIGZvciAoaW50IGlpID0gMDsgaWkgPCAyOyBpaSsrKSB7DQogICAgICAgIGZvciAoaW50IGpqID0gMDsgamogPCA0OyBqaisrKSB7DQogICAgICAgICAgICBmb3IgKGludCBrayA9IDA7IGtrIDwgNDsga2srKykgew0KICAgICAgICAgICAgICAgIGNbKGNfbSArIGlpKjE2ICsga2spICogbiArIGNfbiArIGpqKjE2XSA9IChfX2hpcF9iZmxvYXQxNikodGlsZV9kW2lpXVtqal1ba2tdKTsNCiAgICAgICAgICAgIH0NCiAgICAgICAgfQ0KICAgIH0NCn0NCg0Kdm9pZCBmcDhfbW0odG9yY2g6OlRlbnNvciBhLCB0b3JjaDo6VGVuc29yIGIsIHRvcmNoOjpUZW5zb3IgYXMsIHRvcmNoOjpUZW5zb3IgYnMsIHRvcmNoOjpUZW5zb3IgYykgew0KICAgIGludCBtID0gYS5zaXplKDApOw0KICAgIGludCBuID0gYi5zaXplKDApOw0KICAgIGludCBrID0gYS5zaXplKDEpOw0KLy8gaGlwRXZlbnRfdCBzdGFydCwgZW5kOw0KLy8gaGlwRXZlbnRDcmVhdGUoJnN0YXJ0KTsNCi8vIGhpcEV2ZW50Q3JlYXRlKCZlbmQpOw0KLy8gaGlwRXZlbnRSZWNvcmQoc3RhcnQpOw0KICAgIGlmIChtICUgMTI4ICE9IDAgfHwgbiAlIDEyOCAhPSAwKSB7DQogICAgICAgIGZwOF9tbV8zMngzMjw8PGRpbTMoKG0rMzEpLzMyLCAobiszMSkvMzIpLCBkaW0zKDY0LCA0KSwgMCwgMD4+PiAoDQogICAgICAgICAgICAoX19oaXBfZnA4X2U0bTNfZm51eiopYS5kYXRhX3B0cigpLCAoX19oaXBfZnA4X2U0bTNfZm51eiopYi5kYXRhX3B0cigpLA0KICAgICAgICAgICAgYXMuZGF0YV9wdHI8ZmxvYXQ+KCksIGJzLmRhdGFfcHRyPGZsb2F0PigpLCAoX19oaXBfYmZsb2F0MTYqKWMuZGF0YV9wdHIoKSwgbSwgbiwgayk7DQogICAgfQ0KICAgIGVsc2Ugew0KICAgICAgICBpbnNpdHVfdHJhbnNwb3NlXzEyOHgxMjg8PDxkaW0zKChrKzEyNykvMTI4LCAobSsxMjcpLzEyOCksIGRpbTMoNjQpLCAwLCAwPj4+KChfX2hpcF9mcDhfZTRtM19mbnV6KilhLmRhdGFfcHRyKCksIGssIG0pOw0KICAgICAgICBpbnNpdHVfdHJhbnNwb3NlXzEyOHgxMjg8PDxkaW0zKChrKzEyNykvMTI4LCAobisxMjcpLzEyOCksIGRpbTMoNjQpLCAwLCAwPj4+KChfX2hpcF9mcDhfZTRtM19mbnV6KiliLmRhdGFfcHRyKCksIGssIG4pOw0KICAgICAgICBmcDhfbW1fMTI4eDEyODw8PGRpbTMoKG0rMTI3KS8xMjgsIChuKzEyNykvMTI4KSwgZGltMyg2NCwgOCksIDAsIDA+Pj4gKA0KICAgICAgICAgICAgKF9faGlwX2ZwOF9lNG0zX2ZudXoqKWEuZGF0YV9wdHIoKSwgKF9faGlwX2ZwOF9lNG0zX2ZudXoqKWIuZGF0YV9wdHIoKSwNCiAgICAgICAgICAgIGFzLmRhdGFfcHRyPGZsb2F0PigpLCBicy5kYXRhX3B0cjxmbG9hdD4oKSwgKF9faGlwX2JmbG9hdDE2KiljLmRhdGFfcHRyKCksIG0sIG4sIGspOw0KICAgICAgICAvLyBpbnNpdHVfdHJhbnNwb3NlXzEyOHgxMjg8PDxkaW0zKChrKzEyNykvMTI4LCAobSsxMjcpLzEyOCksIGRpbTMoNjQpLCAwLCAwPj4+KChfX2hpcF9mcDhfZTRtM19mbnV6KilhLmRhdGFfcHRyKCksIGssIG0pOw0KICAgICAgICAvLyBpbnNpdHVfdHJhbnNwb3NlXzEyOHgxMjg8PDxkaW0zKChrKzEyNykvMTI4LCAobisxMjcpLzEyOCksIGRpbTMoNjQpLCAwLCAwPj4+KChfX2hpcF9mcDhfZTRtM19mbnV6KiliLmRhdGFfcHRyKCksIGssIG4pOw0KICAgIH0NCi8vIGhpcEV2ZW50UmVjb3JkKGVuZCk7DQovLyBoaXBFdmVudFN5bmNocm9uaXplKGVuZCk7DQovLyBmbG9hdCBtc2VjOw0KLy8gaGlwRXZlbnRFbGFwc2VkVGltZSgmbXNlYywgc3RhcnQsIGVuZCk7DQovLyBmbG9hdCB1c2VjID0gbXNlYyAqIDEwMDA7DQovLyBhcy5kYXRhX3B0cjxmbG9hdD4oKVswXSA9IHVzZWM7DQovLyBoaXBFdmVudERlc3Ryb3koc3RhcnQpOw0KLy8gaGlwRXZlbnREZXN0cm95KGVuZCk7DQogICAgLy9DMTBfQ1VEQV9DSEVDSyhjdWRhR2V0TGFzdEVycm9yKCkpOw0KfQ0KIiIiDQoNCmltcG9ydCBvcw0Kb3MuZW52aXJvblsiQ1hYIl0gPSAiY2xhbmcrKyINCg0KbW9kdWxlID0gbG9hZF9pbmxpbmUoDQogICAgbmFtZT0nZnA4X21tJywNCiAgICBjcHBfc291cmNlcz1bQ1BQX1dSQVBQRVJdLA0KICAgIGN1ZGFfc291cmNlcz1bQ1VEQV9TUkNdLA0KICAgIGZ1bmN0aW9ucz1bJ2ZwOF9tbSddLA0KICAgIHZlcmJvc2U9VHJ1ZSwNCiAgICBleHRyYV9jdWRhX2NmbGFncz1bIi0tb2ZmbG9hZC1hcmNoPWdmeDk0MiIsICItc3RkPWMrKzIwIiwgIi1PMyJdLA0KKQ0KDQpkZWYgY3VzdG9tX2tlcm5lbChkYXRhOiBpbnB1dF90KSAtPiBvdXRwdXRfdDoNCiAgICBhLCBiLCBhX3NjYWxlLCBiX3NjYWxlLCBjID0gZGF0YQ0KICAgICMgdG1wID0gYV9zY2FsZVswXVswXQ0KICAgICMgaW1wb3J0IG51bXB5IGFzIG5wDQogICAgIyByYW5kaW50ID0gbnAucmFuZG9tLnJhbmRpbnQoMCwgMjApDQogICAgbW9kdWxlLmZwOF9tbShhLCBiLCBhX3NjYWxlLCBiX3NjYWxlLCBjKQ0KICAgICMgaWYgcmFuZGludCAlIDIwID09IDA6DQogICAgIyAgICAgcHJpbnQoZiJNIE4gSyA9IHthLnNoYXBlWzBdOjR9IHtiLnNoYXBlWzBdOjR9IHthLnNoYXBlWzFdOjR9LCBUaW1lID0ge2Ffc2NhbGVbMF1bMF06LjJmfSB1cyIpDQogICAgIyBhX3NjYWxlWzBdWzBdID0gdG1wDQogICAgcmV0dXJuIGM=No newline at end of file+ IyBUaGlzIHNjcmlwdCBwcm92aWRlcyBhIHRlbXBsYXRlIGZvciB1c2luZyBsb2FkX2lubGluZSB0byBydW4gYSBISVAga2VybmVsIGZvcg0KZnJvbSB0b3JjaC51dGlscy5jcHBfZXh0ZW5zaW9uIGltcG9ydCBsb2FkX2lubGluZQ0KZnJvbSB0YXNrIGltcG9ydCBpbnB1dF90LCBvdXRwdXRfdA0KQ1BQX1dSQVBQRVIgPSAiIiINCnZvaWQgZnA4X21tKHRvcmNoOjpUZW5zb3IgYSwgdG9yY2g6OlRlbnNvciBiLCB0b3JjaDo6VGVuc29yIGFzLCB0b3JjaDo6VGVuc29yIGJzLCB0b3JjaDo6VGVuc29yIGMpOw0KIiIiDQoNCkNVREFfU1JDID0gIiIiDQojaW5jbHVkZSA8aGlwL2hpcF9ydW50aW1lLmg+DQojaW5jbHVkZSA8aGlwL2FtZF9kZXRhaWwvYW1kX2hpcF9mcDguaD4NCiNpbmNsdWRlIDxoaXAvYW1kX2RldGFpbC9hbWRfaGlwX2JmMTYuaD4NCg0KY29uc3RleHByIGNvbnN0IGludCBCTE9DSyA9IDEyODsNCg0KLy8gc3dpenpsZSBmdW5jdGlvbiBmb3IgOC1mcDggLyAxMjgtZnA4DQojZGVmaW5lIFNXWihtLCBuKSAoKChtKSAqIDggKyAobikpICUgMTI4KQ0KDQpfX2dsb2JhbF9fIHZvaWQgZnA4X21tXzMyeDMyKGNvbnN0IF9faGlwX2ZwOF9lNG0zX2ZudXoqIGEsIGNvbnN0IF9faGlwX2ZwOF9lNG0zX2ZudXoqIGIsIGNvbnN0IGZsb2F0KiBhcywgY29uc3QgZmxvYXQqIGJzLA0KICAgICAgICAgICAgICAgICAgIF9faGlwX2JmbG9hdDE2KiBjLCBpbnQgbSwgaW50IG4sIGludCBrKSB7DQoNCiAgICAvLyBZb3VyIGltcGxlbWVudGF0aW9uIGhlcmUNCiAgICAvLyBpbnQgY3ggPSB0aHJlYWRJZHgueCArIGJsb2NrRGltLnggKiBibG9ja0lkeC54Ow0KICAgIC8vIGludCBjeSA9IHRocmVhZElkeC55ICsgYmxvY2tEaW0ueSAqIGJsb2NrSWR4Lnk7DQogICAgLy8gaWYoY3ggPj0gbSB8fCBjeSA+PSBuKSByZXR1cm47DQoNCiAgICB1c2luZyBmbG9hdDQgPSBmbG9hdCBfX2F0dHJpYnV0ZV9fKChleHRfdmVjdG9yX3R5cGUoNCkpKTsNCg0KICAgIF9fc2hhcmVkX18gbG9uZyBsZHNfYVszMl1bMTddOw0KICAgIF9fc2hhcmVkX18gbG9uZyBsZHNfYlszMl1bMTddOw0KICAgIF9faGlwX2ZwOF9lNG0zX2ZudXogKmxkc19hX2ZwOCA9IHJlaW50ZXJwcmV0X2Nhc3Q8X19oaXBfZnA4X2U0bTNfZm51eiAqPihsZHNfYSk7DQogICAgX19oaXBfZnA4X2U0bTNfZm51eiAqbGRzX2JfZnA4ID0gcmVpbnRlcnByZXRfY2FzdDxfX2hpcF9mcDhfZTRtM19mbnV6ICo+KGxkc19iKTsNCg0KICAgIGludCB0aHJlYWRfYmxvY2tfbSA9IGJsb2NrSWR4LnggKiAzMjsNCiAgICBpbnQgdGhyZWFkX2Jsb2NrX24gPSBibG9ja0lkeC55ICogMzI7DQoNCiAgICBpbnQgd2F2ZV9tID0gKHRocmVhZElkeC55IC8gMikgKiAxNjsNCiAgICBpbnQgd2F2ZV9uID0gKHRocmVhZElkeC55ICUgMikgKiAxNjsNCg0KICAgIGludCB0aHJlYWRfY19tID0gKHRocmVhZElkeC54IC8gMTYpICogNDsNCiAgICBpbnQgdGhyZWFkX2NfbiA9ICB0aHJlYWRJZHgueCAlIDE2OyAvLyBieSBmbG9hdA0KDQogICAgLy8gaW50IGNwX3NoYXJlZF9tbiA9IHRocmVhZElkeC55ICogOCArIHRocmVhZElkeC54IC8gODsNCiAgICAvLyBpbnQgY3Bfc2hhcmVkX2sgID0gKHRocmVhZElkeC54ICUgOCkgKiAyOyAvLyBieSBsb25nDQoNCiAgICAvLyBpbnQgY3BfZ2xvYmFsX20gPSB0aHJlYWRfYmxvY2tfbSArIGNwX3NoYXJlZF9tbjsNCiAgICAvLyBpbnQgY3BfZ2xvYmFsX24gPSB0aHJlYWRfYmxvY2tfbiArIGNwX3NoYXJlZF9tbjsNCiAgICAvLyBpbnQgY3BfZ2xvYmFsX2sgPSBjcF9zaGFyZWRfazsNCg0KICAgIGludCBjcF9yb3cgPSB0aHJlYWRJZHgueSAqIDMyICsgdGhyZWFkSWR4LnggLyAyOyAvLyBieSBmcDgNCiAgICBpbnQgY3BfY29sID0gKHRocmVhZElkeC54ICUgMikgKiAxNjsgICAgICAgICAgICAvLyBieSBmcDgNCiAgICBpbnQgY3BfZ2xvYmFsX2sgPSBjcF9yb3c7DQogICAgaW50IGNwX2dsb2JhbF9tID0gY3BfY29sICsgdGhyZWFkX2Jsb2NrX207ICAgICAgLy8gYnkgZnA4DQogICAgaW50IGNwX2dsb2JhbF9uID0gY3BfY29sICsgdGhyZWFkX2Jsb2NrX247ICAgICAgLy8gYnkgZnA4DQoNCiAgICBpbnQgbGRzX3NoYXJlZF9tID0gd2F2ZV9tICsgdGhyZWFkSWR4LnggJSAxNjsNCiAgICBpbnQgbGRzX3NoYXJlZF9uID0gd2F2ZV9uICsgdGhyZWFkSWR4LnggJSAxNjsNCiAgICBpbnQgbGRzX3NoYXJlZF9rID0gdGhyZWFkSWR4LnggLyAxNjsgLy8gYnkgbG9uZw0KDQogICAgaW50IGNfbSA9IHRocmVhZF9ibG9ja19tICsgd2F2ZV9tICsgdGhyZWFkX2NfbTsNCiAgICBpbnQgY19uID0gdGhyZWFkX2Jsb2NrX24gKyB3YXZlX24gKyB0aHJlYWRfY19uOw0KDQogICAgZmxvYXQ0ICphX3B0ciA9IChmbG9hdDQgKilhOw0KICAgIGZsb2F0NCAqYl9wdHIgPSAoZmxvYXQ0ICopYjsNCg0KICAgIGZsb2F0NCB0aWxlX2QgPSB7MH07DQoNCiAgICBpbnQgYXNfbSA9ICB0aHJlYWRfYmxvY2tfbSArIHdhdmVfbSArIHRocmVhZF9jX207DQogICAgaW50IGJzX24gPSAodGhyZWFkX2Jsb2NrX24gKyB3YXZlX24gKyB0aHJlYWRfY19uKSAvIEJMT0NLOw0KICAgIC8vIGZsb2F0ICphc19wdHIgPSAoZmxvYXQqKSZhc1thc19tICogay9CTE9DS107DQogICAgLy8gZmxvYXQgKmJzX3B0ciA9IChmbG9hdCopJmJzW2JzX24gKiBrL0JMT0NLXTsNCiAgICBmbG9hdCAqYXNfcHRyID0gKGZsb2F0KikmYXNbYXNfbV07DQogICAgZmxvYXQgKmJzX3B0ciA9IChmbG9hdCopJmJzW2JzX25dOw0KDQogICAgZm9yIChpbnQgaWIgPSAwOyBpYiA8IGs7IGliICs9IEJMT0NLKSB7DQogICAgICAgIC8vIGZsb2F0NCBsZGdfYSA9IGFfcHRyW2NwX2dsb2JhbF9tICogay8xNiArIGNwX2dsb2JhbF9rLzIgKyBpYi8xNl07DQogICAgICAgIC8vIGZsb2F0NCBsZGdfYiA9IGJfcHRyW2NwX2dsb2JhbF9uICogay8xNiArIGNwX2dsb2JhbF9rLzIgKyBpYi8xNl07DQogICAgICAgIF9faGlwX2ZwOF9lNG0zX2ZudXogbGRnX2FbMTZdLCBsZGdfYlsxNl07DQogICAgICAgICooZmxvYXQ0ICopbGRnX2EgPSBhX3B0clsoY3BfZ2xvYmFsX2sgKyBpYikgKiBtLzE2ICsgY3BfZ2xvYmFsX20vMTZdOw0KICAgICAgICAqKGZsb2F0NCAqKWxkZ19iID0gYl9wdHJbKGNwX2dsb2JhbF9rICsgaWIpICogbi8xNiArIGNwX2dsb2JhbF9uLzE2XTsNCiAgICAgICAgZmxvYXQ0IHRoaXNfYXMgPSAqKGZsb2F0NCAqKSgmYXNfcHRyWzBdKTsNCiAgICAgICAgZmxvYXQgIHRoaXNfYnMgPSBic19wdHJbMF07DQogICAgICAgIC8vICooZmxvYXQ0ICopKCZsZHNfYVtjcF9zaGFyZWRfbW5dW2NwX3NoYXJlZF9rXSkgPSBsZGdfYTsNCiAgICAgICAgLy8gKihmbG9hdDQgKikoJmxkc19iW2NwX3NoYXJlZF9tbl1bY3Bfc2hhcmVkX2tdKSA9IGxkZ19iOw0KICAgICAgICBmb3IgKGludCBpaSA9IDA7IGlpIDwgMTY7IGlpKyspIHsNCiAgICAgICAgICAgIGxkc19hX2ZwOFsoY3BfY29sICsgaWkpICogMTM2ICsgY3Bfcm93XSA9IGxkZ19hW2lpXTsNCiAgICAgICAgICAgIGxkc19iX2ZwOFsoY3BfY29sICsgaWkpICogMTM2ICsgY3Bfcm93XSA9IGxkZ19iW2lpXTsNCiAgICAgICAgfQ0KICAgICAgICBfX3N5bmN0aHJlYWRzKCk7DQogICAgICAgIGZsb2F0NCBibG9ja190aWxlX2QgPSB7MH07DQogICAgICAgIGJsb2NrX3RpbGVfZCA9IF9fYnVpbHRpbl9hbWRnY25fbWZtYV9mMzJfMTZ4MTZ4MzJfZnA4X2ZwOChsZHNfYVtsZHNfc2hhcmVkX21dW2xkc19zaGFyZWRfayArICAwXSwgbGRzX2JbbGRzX3NoYXJlZF9uXVtsZHNfc2hhcmVkX2sgKyAgMF0sIGJsb2NrX3RpbGVfZCwgMCwgMCwgMCk7DQogICAgICAgIGJsb2NrX3RpbGVfZCA9IF9fYnVpbHRpbl9hbWRnY25fbWZtYV9mMzJfMTZ4MTZ4MzJfZnA4X2ZwOChsZHNfYVtsZHNfc2hhcmVkX21dW2xkc19zaGFyZWRfayArICA0XSwgbGRzX2JbbGRzX3NoYXJlZF9uXVtsZHNfc2hhcmVkX2sgKyAgNF0sIGJsb2NrX3RpbGVfZCwgMCwgMCwgMCk7DQogICAgICAgIGJsb2NrX3RpbGVfZCA9IF9fYnVpbHRpbl9hbWRnY25fbWZtYV9mMzJfMTZ4MTZ4MzJfZnA4X2ZwOChsZHNfYVtsZHNfc2hhcmVkX21dW2xkc19zaGFyZWRfayArICA4XSwgbGRzX2JbbGRzX3NoYXJlZF9uXVtsZHNfc2hhcmVkX2sgKyAgOF0sIGJsb2NrX3RpbGVfZCwgMCwgMCwgMCk7DQogICAgICAgIGJsb2NrX3RpbGVfZCA9IF9fYnVpbHRpbl9hbWRnY25fbWZtYV9mMzJfMTZ4MTZ4MzJfZnA4X2ZwOChsZHNfYVtsZHNfc2hhcmVkX21dW2xkc19zaGFyZWRfayArIDEyXSwgbGRzX2JbbGRzX3NoYXJlZF9uXVtsZHNfc2hhcmVkX2sgKyAxMl0sIGJsb2NrX3RpbGVfZCwgMCwgMCwgMCk7DQogICAgICAgIF9fc3luY3RocmVhZHMoKTsNCiAgICAgICAgdGlsZV9kWzBdICs9IGJsb2NrX3RpbGVfZFswXSAqIHRoaXNfYXNbMF0gKiB0aGlzX2JzOw0KICAgICAgICB0aWxlX2RbMV0gKz0gYmxvY2tfdGlsZV9kWzFdICogdGhpc19hc1sxXSAqIHRoaXNfYnM7DQogICAgICAgIHRpbGVfZFsyXSArPSBibG9ja190aWxlX2RbMl0gKiB0aGlzX2FzWzJdICogdGhpc19iczsNCiAgICAgICAgdGlsZV9kWzNdICs9IGJsb2NrX3RpbGVfZFszXSAqIHRoaXNfYXNbM10gKiB0aGlzX2JzOw0KICAgICAgICBhc19wdHIgKz0gbTsNCiAgICAgICAgYnNfcHRyICs9IChuK0JMT0NLLTEpL0JMT0NLOw0KICAgIH0NCg0KICAgIC8vIGZpbmFsbHksIHdyaXRlIHRoZSByZXN1bHQgYXMgYmYxNg0KICAgIGNbKGNfbSArIDApICogbiArIGNfbl0gPSAoX19oaXBfYmZsb2F0MTYpKHRpbGVfZFswXSk7DQogICAgY1soY19tICsgMSkgKiBuICsgY19uXSA9IChfX2hpcF9iZmxvYXQxNikodGlsZV9kWzFdKTsNCiAgICBjWyhjX20gKyAyKSAqIG4gKyBjX25dID0gKF9faGlwX2JmbG9hdDE2KSh0aWxlX2RbMl0pOw0KICAgIGNbKGNfbSArIDMpICogbiArIGNfbl0gPSAoX19oaXBfYmZsb2F0MTYpKHRpbGVfZFszXSk7DQp9DQoNCi8qDQpfX2dsb2JhbF9fIHZvaWQgaW5zaXR1X3RyYW5zcG9zZV8xMjh4MTI4KGNvbnN0IF9faGlwX2ZwOF9lNG0zX2ZudXoqIF9fcmVzdHJpY3RfXyBhLCBpbnQgbSwgaW50IG4pIHsNCiAgICAvLyB0cmFuc3Bvc2UgaW4gZXZlcnkgMTI4eDEyOCBibG9jaw0KDQogICAgdXNpbmcgZmxvYXQ0ID0gZmxvYXQgX19hdHRyaWJ1dGVfXygoZXh0X3ZlY3Rvcl90eXBlKDQpKSk7DQoNCiAgICBpbnQgdGhyZWFkX2Jsb2NrX20gPSBibG9ja0lkeC54ICogMTI4Ow0KICAgIGludCB0aHJlYWRfYmxvY2tfbiA9IGJsb2NrSWR4LnkgKiAxMjg7DQoNCiAgICBpbnQgdGhyZWFkX20gPSAodGhyZWFkSWR4LnggLyA4KSAqIDE2Ow0KICAgIGludCB0aHJlYWRfbiA9ICh0aHJlYWRJZHgueCAlIDgpICogMTY7DQoNCiAgICBfX2hpcF9mcDhfZTRtM19mbnV6IGRhdGFbMTZdWzE2XTsNCiAgICBfX2hpcF9mcDhfZTRtM19mbnV6IGRhdGFfdFsxNl1bMTZdOw0KDQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxNjsgaSsrKSB7DQogICAgICAgICooZmxvYXQ0ICopJmRhdGFbaV1bMF0gPSAqKGZsb2F0NCAqKSZhWyh0aHJlYWRfYmxvY2tfbSArIHRocmVhZF9tICsgaSkgKiBuICsgdGhyZWFkX2Jsb2NrX24gKyB0aHJlYWRfbl07DQogICAgfQ0KDQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxNjsgaSsrKSB7DQogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgMTY7IGorKykgew0KICAgICAgICAgICAgZGF0YV90W2pdW2ldID0gZGF0YVtpXVtqXTsNCiAgICAgICAgfQ0KICAgIH0NCg0KICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTY7IGkrKykgew0KICAgICAgICAqKGZsb2F0NCAqKSZhWyh0aHJlYWRfYmxvY2tfbSArIHRocmVhZF9uICsgaSkgKiBuICsgdGhyZWFkX2Jsb2NrX24gKyB0aHJlYWRfbV0gPSAqKGZsb2F0NCAqKSZkYXRhX3RbaV1bMF07DQogICAgfQ0KfQ0KKi8NCg0KX19nbG9iYWxfXyB2b2lkIGluc2l0dV90cmFuc3Bvc2VfMTI4eDEyOChjb25zdCBfX2hpcF9mcDhfZTRtM19mbnV6KiBfX3Jlc3RyaWN0X18gYSwgaW50IG0sIGludCBuKSB7DQogICAgLy8gdHJhbnNwb3NlIGluIGV2ZXJ5IDEyOHgxMjggYmxvY2sNCg0KICAgIHVzaW5nIGZsb2F0NCA9IGZsb2F0IF9fYXR0cmlidXRlX18oKGV4dF92ZWN0b3JfdHlwZSg0KSkpOw0KDQogICAgaW50IHRocmVhZF9ibG9ja19tID0gYmxvY2tJZHgueCAqIDEyODsNCiAgICBpbnQgdGhyZWFkX2Jsb2NrX24gPSBibG9ja0lkeC55ICogMTI4Ow0KDQogICAgaW50IHRocmVhZF9tID0gdGhyZWFkSWR4LnggLyA4Ow0KICAgIGludCB0aHJlYWRfbiA9ICh0aHJlYWRJZHgueCAlIDgpICogMTY7DQoNCiAgICBfX3NoYXJlZF9fIF9faGlwX2ZwOF9lNG0zX2ZudXogc21lbVsxMjhdWzEyOV07DQoNCiAgICBfX2hpcF9mcDhfZTRtM19mbnV6IGRhdGFbMTZdOw0KDQogICAgKihmbG9hdDQgKikmZGF0YVswXSA9ICooZmxvYXQ0ICopJmFbKHRocmVhZF9ibG9ja19tICsgdGhyZWFkX20pICogbiArIHRocmVhZF9ibG9ja19uICsgdGhyZWFkX25dOw0KDQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxNjsgaSsrKSB7DQogICAgICAgIHNtZW1bdGhyZWFkX24gKyBpXVt0aHJlYWRfbV0gPSBkYXRhW2ldOw0KICAgIH0NCg0KICAgIF9fc3luY3RocmVhZHMoKTsNCg0KICAgICooZmxvYXQ0ICopJmFbKHRocmVhZF9ibG9ja19tICsgdGhyZWFkX20pICogbiArIHRocmVhZF9ibG9ja19uICsgdGhyZWFkX25dID0gKihmbG9hdDQgKikmc21lbVt0aHJlYWRfbV1bdGhyZWFkX25dOw0KfQ0KDQpfX2xhdW5jaF9ib3VuZHNfXyg1MTIsIDIpDQpfX2dsb2JhbF9fIHZvaWQgZnA4X21tXzEyOHgxMjgoY29uc3QgX19oaXBfZnA4X2U0bTNfZm51eiogX19yZXN0cmljdF9fIGEsDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBfX2hpcF9mcDhfZTRtM19mbnV6KiBfX3Jlc3RyaWN0X18gYiwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IGZsb2F0KiBfX3Jlc3RyaWN0X18gYXMsDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBmbG9hdCogX19yZXN0cmljdF9fIGJzLA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgX19oaXBfYmZsb2F0MTYqIF9fcmVzdHJpY3RfXyBjLCBpbnQgbSwgaW50IG4sIGludCBrKSB7DQoNCiAgICB1c2luZyBmbG9hdDQgPSBmbG9hdCBfX2F0dHJpYnV0ZV9fKChleHRfdmVjdG9yX3R5cGUoNCkpKTsNCg0KICAgIF9fc2hhcmVkX18gX19oaXBfZnA4X2U0bTNfZm51eiBsZHNfYVsxMjhdWzEyOF07DQogICAgX19zaGFyZWRfXyBfX2hpcF9mcDhfZTRtM19mbnV6IGxkc19iWzEyOF1bMTI4XTsNCg0KICAgIGludCB0aHJlYWRfYmxvY2tfbSA9IGJsb2NrSWR4LnggKiAxMjg7DQogICAgaW50IHRocmVhZF9ibG9ja19uID0gYmxvY2tJZHgueSAqIDEyODsNCg0KICAgIGludCB3YXZlX20gPSAodGhyZWFkSWR4LnkgLyAyKSAqIDMyOw0KICAgIGludCB3YXZlX24gPSAodGhyZWFkSWR4LnkgJSAyKSAqIDY0Ow0KDQogICAgaW50IHRocmVhZF9jX20gPSAodGhyZWFkSWR4LnggLyAxNikgKiA0Ow0KICAgIGludCB0aHJlYWRfY19uID0gIHRocmVhZElkeC54ICUgMTY7DQoNCiAgICAvLyBMREdTVFMgQSZCIFBhcmFtZXRlcnMNCiAgICBpbnQgc3RzX21uID0gdGhyZWFkSWR4LnkgKiA4ICsgdGhyZWFkSWR4LnggLyA4Ow0KICAgIGludCBzdHNfayAgPSAodGhyZWFkSWR4LnggJSA4KSAqIDE2Ow0KICAgIGludCBsZGdfbSA9IHRocmVhZF9ibG9ja19tICsgc3RzX2s7DQogICAgaW50IGxkZ19uID0gdGhyZWFkX2Jsb2NrX24gKyBzdHNfazsNCiAgICBpbnQgbGRnX2sgPSBzdHNfbW47DQoNCiAgICAvLyBMRFMgQSZCIFBhcmFtZXRlcnMNCiAgICBpbnQgbGRzX20gPSB3YXZlX20gKyB0aHJlYWRJZHgueCAlIDE2Ow0KICAgIGludCBsZHNfbiA9IHdhdmVfbiArIHRocmVhZElkeC54ICUgMTY7DQogICAgaW50IGxkc19rID0gKHRocmVhZElkeC54IC8gMTYpICogODsNCg0KICAgIC8vIEMmRCBQYXJhbWV0ZXJzDQogICAgaW50IGNfbSA9IHRocmVhZF9ibG9ja19tICsgd2F2ZV9tICsgdGhyZWFkX2NfbTsNCiAgICBpbnQgY19uID0gdGhyZWFkX2Jsb2NrX24gKyB3YXZlX24gKyB0aHJlYWRfY19uOw0KDQogICAgaW50IGFzX20gPSBjX207DQogICAgaW50IGJzX24gPSBjX24gLyBCTE9DSzsNCg0KICAgIGZsb2F0NCB0aWxlX2RbMl1bNF0gPSB7MH07DQoNCiAgICBmb3IgKGludCBpYiA9IDA7IGliIDwgay9CTE9DSzsgaWIrKykgew0KICAgICAgICBfX2hpcF9mcDhfZTRtM19mbnV6IGxkZ19hWzJdWzE2XSwgbGRnX2JbMl1bMTZdOw0KICAgICAgICBmb3IgKGludCBpaSA9IDA7IGlpIDwgMjsgaWkrKykgew0KICAgICAgICAgICAgKihmbG9hdDQgKilsZGdfYVtpaV0gPSAqKGZsb2F0NCAqKSZhWyhsZGdfayArIGliKkJMT0NLICsgaWkqNjQpICogbSArIGxkZ19tXTsNCiAgICAgICAgICAgICooZmxvYXQ0ICopbGRnX2JbaWldID0gKihmbG9hdDQgKikmYlsobGRnX2sgKyBpYipCTE9DSyArIGlpKjY0KSAqIG4gKyBsZGdfbl07DQogICAgICAgIH0NCg0KICAgICAgICBmbG9hdCB0aGlzX2FzWzJdWzRdOw0KICAgICAgICBmb3IgKGludCBpaSA9IDA7IGlpIDwgMjsgaWkrKykgew0KICAgICAgICAgICAgKihmbG9hdDQgKil0aGlzX2FzW2lpXSA9ICooZmxvYXQ0ICopJmFzW2liKm0gKyBhc19tICsgaWkqMTZdOw0KICAgICAgICB9DQogICAgICAgIGZsb2F0IHRoaXNfYnMgPSBic1tpYiAqICgobitCTE9DSy0xKS9CTE9DSykgKyBic19uXTsNCg0KICAgICAgICBmb3IgKGludCBpaSA9IDA7IGlpIDwgMjsgaWkrKykgew0KICAgICAgICAgICAgKihsb25nICopJmxkc19hW3N0c19tbiArIGlpKjY0XVtTV1ooc3RzX21uLCBzdHNfayAgICApXSA9ICoobG9uZyAqKSZsZGdfYVtpaV1bMF07DQogICAgICAgICAgICAqKGxvbmcgKikmbGRzX2Fbc3RzX21uICsgaWkqNjRdW1NXWihzdHNfbW4sIHN0c19rICsgOCldID0gKihsb25nICopJmxkZ19hW2lpXVs4XTsNCiAgICAgICAgICAgICoobG9uZyAqKSZsZHNfYltzdHNfbW4gKyBpaSo2NF1bU1daKHN0c19tbiwgc3RzX2sgICAgKV0gPSAqKGxvbmcgKikmbGRnX2JbaWldWzBdOw0KICAgICAgICAgICAgKihsb25nICopJmxkc19iW3N0c19tbiArIGlpKjY0XVtTV1ooc3RzX21uLCBzdHNfayArIDgpXSA9ICoobG9uZyAqKSZsZGdfYltpaV1bOF07DQogICAgICAgIH0NCg0KICAgICAgICBfX3N5bmN0aHJlYWRzKCk7DQoNCiAgICAgICAgZmxvYXQ0IGJsb2NrX3RpbGVfZFsyXVs0XSA9IHswfTsNCiAgICAgICAgbG9uZyB0aWxlX2FbMl1bNF0sIHRpbGVfYls0XVs0XTsNCiAgICAgICAgZm9yIChpbnQgaWkgPSAwOyBpaSA8IDI7IGlpKyspIHsNCiAgICAgICAgICAgIGZvciAoaW50IGtrID0gMDsga2sgPCA0OyBraysrKSB7DQogICAgICAgICAgICAgICAgdGlsZV9hW2lpXVtra10gPSAqKGxvbmcgKikmbGRzX2FbbGRzX20gKyBpaSoxNl1bU1daKGxkc19tLCBsZHNfayArIGtrKjMyKV07DQogICAgICAgICAgICB9DQogICAgICAgIH0NCiAgICAgICAgZm9yIChpbnQgamogPSAwOyBqaiA8IDQ7IGpqKyspIHsNCiAgICAgICAgICAgIGZvciAoaW50IGtrID0gMDsga2sgPCA0OyBraysrKSB7DQogICAgICAgICAgICAgICAgdGlsZV9iW2pqXVtra10gPSAqKGxvbmcgKikmbGRzX2JbbGRzX24gKyBqaioxNl1bU1daKGxkc19uLCBsZHNfayArIGtrKjMyKV07DQogICAgICAgICAgICB9DQogICAgICAgIH0NCiAgICAgICAgZm9yIChpbnQgaWkgPSAwOyBpaSA8IDI7IGlpKyspIHsNCiAgICAgICAgICAgIGZvciAoaW50IGpqID0gMDsgamogPCA0OyBqaisrKSB7DQogICAgICAgICAgICAgICAgZm9yIChpbnQga2sgPSAwOyBrayA8IDQ7IGtrKyspIHsNCiAgICAgICAgICAgICAgICAgICAgYmxvY2tfdGlsZV9kW2lpXVtqal0gPSBfX2J1aWx0aW5fYW1kZ2NuX21mbWFfZjMyXzE2eDE2eDMyX2ZwOF9mcDgodGlsZV9hW2lpXVtra10sIHRpbGVfYltqal1ba2tdLCBibG9ja190aWxlX2RbaWldW2pqXSwgMCwgMCwgMCk7DQogICAgICAgICAgICAgICAgfQ0KICAgICAgICAgICAgICAgIGZvciAoaW50IGtrID0gMDsga2sgPCA0OyBraysrKSB7DQogICAgICAgICAgICAgICAgICAgIHRpbGVfZFtpaV1bampdW2trXSArPSBibG9ja190aWxlX2RbaWldW2pqXVtra10gKiB0aGlzX2FzW2lpXVtra10gKiB0aGlzX2JzOw0KICAgICAgICAgICAgICAgIH0NCiAgICAgICAgICAgIH0NCiAgICAgICAgfQ0KDQogICAgICAgIF9fc3luY3RocmVhZHMoKTsNCiAgICB9DQoNCiAgICAvLyBmaW5hbGx5LCB3cml0ZSB0aGUgcmVzdWx0IGFzIGJmMTYNCiAgICBmb3IgKGludCBpaSA9IDA7IGlpIDwgMjsgaWkrKykgew0KICAgICAgICBmb3IgKGludCBqaiA9IDA7IGpqIDwgNDsgamorKykgew0KICAgICAgICAgICAgZm9yIChpbnQga2sgPSAwOyBrayA8IDQ7IGtrKyspIHsNCiAgICAgICAgICAgICAgICBjWyhjX20gKyBpaSoxNiArIGtrKSAqIG4gKyBjX24gKyBqaioxNl0gPSAoX19oaXBfYmZsb2F0MTYpKHRpbGVfZFtpaV1bampdW2trXSk7DQogICAgICAgICAgICB9DQogICAgICAgIH0NCiAgICB9DQp9DQoNCnZvaWQgZnA4X21tKHRvcmNoOjpUZW5zb3IgYSwgdG9yY2g6OlRlbnNvciBiLCB0b3JjaDo6VGVuc29yIGFzLCB0b3JjaDo6VGVuc29yIGJzLCB0b3JjaDo6VGVuc29yIGMpIHsNCiAgICBpbnQgbSA9IGEuc2l6ZSgwKTsNCiAgICBpbnQgbiA9IGIuc2l6ZSgwKTsNCiAgICBpbnQgayA9IGEuc2l6ZSgxKTsNCi8vIGhpcEV2ZW50X3Qgc3RhcnQsIGVuZDsNCi8vIGhpcEV2ZW50Q3JlYXRlKCZzdGFydCk7DQovLyBoaXBFdmVudENyZWF0ZSgmZW5kKTsNCi8vIGhpcEV2ZW50UmVjb3JkKHN0YXJ0KTsNCiAgICBpZiAobSAlIDEyOCAhPSAwIHx8IG4gJSAxMjggIT0gMCkgew0KICAgICAgICBmcDhfbW1fMzJ4MzI8PDxkaW0zKChtKzMxKS8zMiwgKG4rMzEpLzMyKSwgZGltMyg2NCwgNCksIDAsIDA+Pj4gKA0KICAgICAgICAgICAgKF9faGlwX2ZwOF9lNG0zX2ZudXoqKWEuZGF0YV9wdHIoKSwgKF9faGlwX2ZwOF9lNG0zX2ZudXoqKWIuZGF0YV9wdHIoKSwNCiAgICAgICAgICAgIGFzLmRhdGFfcHRyPGZsb2F0PigpLCBicy5kYXRhX3B0cjxmbG9hdD4oKSwgKF9faGlwX2JmbG9hdDE2KiljLmRhdGFfcHRyKCksIG0sIG4sIGspOw0KICAgIH0NCiAgICBlbHNlIHsNCiAgICAgICAgaW5zaXR1X3RyYW5zcG9zZV8xMjh4MTI4PDw8ZGltMygoaysxMjcpLzEyOCwgKG0rMTI3KS8xMjgpLCBkaW0zKDEwMjQpLCAwLCAwPj4+KChfX2hpcF9mcDhfZTRtM19mbnV6KilhLmRhdGFfcHRyKCksIGssIG0pOw0KICAgICAgICBpbnNpdHVfdHJhbnNwb3NlXzEyOHgxMjg8PDxkaW0zKChrKzEyNykvMTI4LCAobisxMjcpLzEyOCksIGRpbTMoMTAyNCksIDAsIDA+Pj4oKF9faGlwX2ZwOF9lNG0zX2ZudXoqKWIuZGF0YV9wdHIoKSwgaywgbik7DQogICAgICAgIGZwOF9tbV8xMjh4MTI4PDw8ZGltMygobSsxMjcpLzEyOCwgKG4rMTI3KS8xMjgpLCBkaW0zKDY0LCA4KSwgMCwgMD4+PiAoDQogICAgICAgICAgICAoX19oaXBfZnA4X2U0bTNfZm51eiopYS5kYXRhX3B0cigpLCAoX19oaXBfZnA4X2U0bTNfZm51eiopYi5kYXRhX3B0cigpLA0KICAgICAgICAgICAgYXMuZGF0YV9wdHI8ZmxvYXQ+KCksIGJzLmRhdGFfcHRyPGZsb2F0PigpLCAoX19oaXBfYmZsb2F0MTYqKWMuZGF0YV9wdHIoKSwgbSwgbiwgayk7DQogICAgICAgIC8vIGluc2l0dV90cmFuc3Bvc2VfMTI4eDEyODw8PGRpbTMoKGsrMTI3KS8xMjgsIChtKzEyNykvMTI4KSwgZGltMyg2NCksIDAsIDA+Pj4oKF9faGlwX2ZwOF9lNG0zX2ZudXoqKWEuZGF0YV9wdHIoKSwgaywgbSk7DQogICAgICAgIC8vIGluc2l0dV90cmFuc3Bvc2VfMTI4eDEyODw8PGRpbTMoKGsrMTI3KS8xMjgsIChuKzEyNykvMTI4KSwgZGltMyg2NCksIDAsIDA+Pj4oKF9faGlwX2ZwOF9lNG0zX2ZudXoqKWIuZGF0YV9wdHIoKSwgaywgbik7DQogICAgfQ0KLy8gaGlwRXZlbnRSZWNvcmQoZW5kKTsNCi8vIGhpcEV2ZW50U3luY2hyb25pemUoZW5kKTsNCi8vIGZsb2F0IG1zZWM7DQovLyBoaXBFdmVudEVsYXBzZWRUaW1lKCZtc2VjLCBzdGFydCwgZW5kKTsNCi8vIGZsb2F0IHVzZWMgPSBtc2VjICogMTAwMDsNCi8vIGFzLmRhdGFfcHRyPGZsb2F0PigpWzBdID0gdXNlYzsNCi8vIGhpcEV2ZW50RGVzdHJveShzdGFydCk7DQovLyBoaXBFdmVudERlc3Ryb3koZW5kKTsNCiAgICAvL0MxMF9DVURBX0NIRUNLKGN1ZGFHZXRMYXN0RXJyb3IoKSk7DQp9DQoiIiINCg0KaW1wb3J0IG9zDQpvcy5lbnZpcm9uWyJDWFgiXSA9ICJjbGFuZysrIg0KDQptb2R1bGUgPSBsb2FkX2lubGluZSgNCiAgICBuYW1lPSdmcDhfbW0nLA0KICAgIGNwcF9zb3VyY2VzPVtDUFBfV1JBUFBFUl0sDQogICAgY3VkYV9zb3VyY2VzPVtDVURBX1NSQ10sDQogICAgZnVuY3Rpb25zPVsnZnA4X21tJ10sDQogICAgdmVyYm9zZT1UcnVlLA0KICAgIGV4dHJhX2N1ZGFfY2ZsYWdzPVsiLS1vZmZsb2FkLWFyY2g9Z2Z4OTQyIiwgIi1zdGQ9YysrMjAiLCAiLU8zIl0sDQopDQoNCmRlZiBjdXN0b21fa2VybmVsKGRhdGE6IGlucHV0X3QpIC0+IG91dHB1dF90Og0KICAgIGEsIGIsIGFfc2NhbGUsIGJfc2NhbGUsIGMgPSBkYXRhDQogICAgIyB0bXAgPSBhX3NjYWxlWzBdWzBdDQogICAgIyBpbXBvcnQgbnVtcHkgYXMgbnANCiAgICAjIHJhbmRpbnQgPSBucC5yYW5kb20ucmFuZGludCgwLCAyMCkNCiAgICBtb2R1bGUuZnA4X21tKGEsIGIsIGFfc2NhbGUsIGJfc2NhbGUsIGMpDQogICAgIyBpZiByYW5kaW50ICUgMjAgPT0gMDoNCiAgICAjICAgICBwcmludChmIk0gTiBLID0ge2Euc2hhcGVbMF06NH0ge2Iuc2hhcGVbMF06NH0ge2Euc2hhcGVbMV06NH0sIFRpbWUgPSB7YV9zY2FsZVswXVswXTouMmZ9IHVzIikNCiAgICAjIGFfc2NhbGVbMF1bMF0gPSB0bXANCiAgICByZXR1cm4gYw==No newline at end of file
Best evidence level for this revision: reported
JSON