LyoKICogIFRoaXMgZmlsZSB3YXMgYmFzZWQgdXBvbiBjb2RlIGluIFBvd2VydHdlYWsgTGludXggKGh0dHA6Ly9wb3dlcnR3ZWFrLnNmLm5ldCkKICogIChDKSAyMDAwLTIwMDMgIERhdmUgSm9uZXMsIEFyamFuIHZhbiBkZSBWZW4sIEphbm5lIFDkbmvkbOQsIERvbWluaWsgQnJvZG93c2tpLgogKgogKiAgTGljZW5zZWQgdW5kZXIgdGhlIHRlcm1zIG9mIHRoZSBHTlUgR1BMIExpY2Vuc2UgdmVyc2lvbiAyLgogKgogKiAgQklHIEZBVCBESVNDTEFJTUVSOiBXb3JrIGluIHByb2dyZXNzIGNvZGUuIFBvc3NpYmx5ICpkYW5nZXJvdXMqCiAqLwoKI2luY2x1ZGUgPGxpbnV4L2tlcm5lbC5oPgojaW5jbHVkZSA8bGludXgvbW9kdWxlLmg+IAojaW5jbHVkZSA8bGludXgvaW5pdC5oPgojaW5jbHVkZSA8bGludXgvY3B1ZnJlcS5oPgojaW5jbHVkZSA8bGludXgvaW9wb3J0Lmg+CiNpbmNsdWRlIDxsaW51eC9zbGFiLmg+CgojaW5jbHVkZSA8YXNtL21zci5oPgojaW5jbHVkZSA8YXNtL3RpbWV4Lmg+CiNpbmNsdWRlIDxhc20vaW8uaD4KCgojZGVmaW5lIFBPV0VSTk9XX0lPUE9SVCAweGZmZjAgICAgICAgICAvKiBpdCBkb2Vzbid0IG1hdHRlciB3aGVyZSwgYXMgbG9uZwoJCQkJCSAgYXMgaXQgaXMgdW51c2VkICovCgpzdGF0aWMgdW5zaWduZWQgaW50ICAgICAgICAgICAgICAgICAgICAgYnVzZnJlcTsgICAvKiBGU0IsIGluIDEwIGtIeiAqLwpzdGF0aWMgdW5zaWduZWQgaW50ICAgICAgICAgICAgICAgICAgICAgbWF4X211bHRpcGxpZXI7CgoKLyogQ2xvY2sgcmF0aW8gbXVsdGlwbGllZCBieSAxMCAtIHNlZSB0YWJsZSAyNyBpbiBBTUQjMjM0NDYgKi8Kc3RhdGljIHN0cnVjdCBjcHVmcmVxX2ZyZXF1ZW5jeV90YWJsZSBjbG9ja19yYXRpb1tdID0gewoJezQ1LCAgLyogMDAwIC0+IDQuNXggKi8gMH0sCgl7NTAsICAvKiAwMDEgLT4gNS4weCAqLyAwfSwKCXs0MCwgIC8qIDAxMCAtPiA0LjB4ICovIDB9LAoJezU1LCAgLyogMDExIC0+IDUuNXggKi8gMH0sCgl7MjAsICAvKiAxMDAgLT4gMi4weCAqLyAwfSwKCXszMCwgIC8qIDEwMSAtPiAzLjB4ICovIDB9LAoJezYwLCAgLyogMTEwIC0+IDYuMHggKi8gMH0sCgl7MzUsICAvKiAxMTEgLT4gMy41eCAqLyAwfSwKCXswLCBDUFVGUkVRX1RBQkxFX0VORH0KfTsKCgovKioKICogcG93ZXJub3dfazZfZ2V0X2NwdV9tdWx0aXBsaWVyIC0gcmV0dXJucyB0aGUgY3VycmVudCBGU0IgbXVsdGlwbGllcgogKgogKiAgIFJldHVybnMgdGhlIGN1cnJlbnQgc2V0dGluZyBvZiB0aGUgZnJlcXVlbmN5IG11bHRpcGxpZXIuIENvcmUgY2xvY2sKICogc3BlZWQgaXMgZnJlcXVlbmN5IG9mIHRoZSBGcm9udC1TaWRlIEJ1cyBtdWx0aXBsaWVkIHdpdGggdGhpcyB2YWx1ZS4KICovCnN0YXRpYyBpbnQgcG93ZXJub3dfazZfZ2V0X2NwdV9tdWx0aXBsaWVyKHZvaWQpCnsKCXU2NCAgICAgICAgICAgICBpbnZhbHVlID0gMDsKCXUzMiAgICAgICAgICAgICBtc3J2YWw7CgkKCW1zcnZhbCA9IFBPV0VSTk9XX0lPUE9SVCArIDB4MTsKCXdybXNyKE1TUl9LNl9FUE1SLCBtc3J2YWwsIDApOyAvKiBlbmFibGUgdGhlIFBvd2VyTm93IHBvcnQgKi8KCWludmFsdWU9aW5sKFBPV0VSTk9XX0lPUE9SVCArIDB4OCk7Cgltc3J2YWwgPSBQT1dFUk5PV19JT1BPUlQgKyAweDA7Cgl3cm1zcihNU1JfSzZfRVBNUiwgbXNydmFsLCAwKTsgLyogZGlzYWJsZSBpdCBhZ2FpbiAqLwoKCXJldHVybiBjbG9ja19yYXRpb1soaW52YWx1ZSA+PiA1KSY3XS5pbmRleDsKfQoKCi8qKgogKiBwb3dlcm5vd19rNl9zZXRfc3RhdGUgLSBzZXQgdGhlIFBvd2VyTm93ISBtdWx0aXBsaWVyCiAqIEBiZXN0X2k6IGNsb2NrX3JhdGlvW2Jlc3RfaV0gaXMgdGhlIHRhcmdldCBtdWx0aXBsaWVyCiAqCiAqICAgVHJpZXMgdG8gY2hhbmdlIHRoZSBQb3dlck5vdyEgbXVsdGlwbGllcgogKi8Kc3RhdGljIHZvaWQgcG93ZXJub3dfazZfc2V0X3N0YXRlICh1bnNpZ25lZCBpbnQgYmVzdF9pKQp7Cgl1bnNpZ25lZCBsb25nICAgICAgICAgICBvdXR2YWx1ZT0wLCBpbnZhbHVlPTA7Cgl1bnNpZ25lZCBsb25nICAgICAgICAgICBtc3J2YWw7CglzdHJ1Y3QgY3B1ZnJlcV9mcmVxcyAgICBmcmVxczsKCglpZiAoY2xvY2tfcmF0aW9bYmVzdF9pXS5pbmRleCA+IG1heF9tdWx0aXBsaWVyKSB7CgkJcHJpbnRrKEtFUk5fRVJSICJjcHVmcmVxOiBpbnZhbGlkIHRhcmdldCBmcmVxdWVuY3lcbiIpOwoJCXJldHVybjsKCX0KCglmcmVxcy5vbGQgPSBidXNmcmVxICogcG93ZXJub3dfazZfZ2V0X2NwdV9tdWx0aXBsaWVyKCk7CglmcmVxcy5uZXcgPSBidXNmcmVxICogY2xvY2tfcmF0aW9bYmVzdF9pXS5pbmRleDsKCWZyZXFzLmNwdSA9IDA7IC8qIHBvd2Vybm93LWs2LmMgaXMgVVAgb25seSBkcml2ZXIgKi8KCQoJY3B1ZnJlcV9ub3RpZnlfdHJhbnNpdGlvbigmZnJlcXMsIENQVUZSRVFfUFJFQ0hBTkdFKTsKCgkvKiB3ZSBub3cgbmVlZCB0byB0cmFuc2Zvcm0gYmVzdF9pIHRvIHRoZSBCVkMgZm9ybWF0LCBzZWUgQU1EIzIzNDQ2ICovCgoJb3V0dmFsdWUgPSAoMTw8MTIpIHwgKDE8PDEwKSB8ICgxPDw5KSB8IChiZXN0X2k8PDUpOwoKCW1zcnZhbCA9IFBPV0VSTk9XX0lPUE9SVCArIDB4MTsKCXdybXNyKE1TUl9LNl9FUE1SLCBtc3J2YWwsIDApOyAvKiBlbmFibGUgdGhlIFBvd2VyTm93IHBvcnQgKi8KCWludmFsdWU9aW5sKFBPV0VSTk9XX0lPUE9SVCArIDB4OCk7CglpbnZhbHVlID0gaW52YWx1ZSAmIDB4ZjsKCW91dHZhbHVlID0gb3V0dmFsdWUgfCBpbnZhbHVlOwoJb3V0bChvdXR2YWx1ZSAsKFBPV0VSTk9XX0lPUE9SVCArIDB4OCkpOwoJbXNydmFsID0gUE9XRVJOT1dfSU9QT1JUICsgMHgwOwoJd3Jtc3IoTVNSX0s2X0VQTVIsIG1zcnZhbCwgMCk7IC8qIGRpc2FibGUgaXQgYWdhaW4gKi8KCgljcHVmcmVxX25vdGlmeV90cmFuc2l0aW9uKCZmcmVxcywgQ1BVRlJFUV9QT1NUQ0hBTkdFKTsKCglyZXR1cm47Cn0KCgovKioKICogcG93ZXJub3dfazZfdmVyaWZ5IC0gdmVyaWZpZXMgYSBuZXcgQ1BVZnJlcSBwb2xpY3kKICogQHBvbGljeTogbmV3IHBvbGljeQogKgogKiBQb2xpY3kgbXVzdCBiZSB3aXRoaW4gbG93ZXN0IGFuZCBoaWdoZXN0IHBvc3NpYmxlIENQVSBGcmVxdWVuY3ksCiAqIGFuZCBhdCBsZWFzdCBvbmUgcG9zc2libGUgc3RhdGUgbXVzdCBiZSB3aXRoaW4gbWluIGFuZCBtYXguCiAqLwpzdGF0aWMgaW50IHBvd2Vybm93X2s2X3ZlcmlmeShzdHJ1Y3QgY3B1ZnJlcV9wb2xpY3kgKnBvbGljeSkKewoJcmV0dXJuIGNwdWZyZXFfZnJlcXVlbmN5X3RhYmxlX3ZlcmlmeShwb2xpY3ksICZjbG9ja19yYXRpb1swXSk7Cn0KCgovKioKICogcG93ZXJub3dfazZfc2V0cG9saWN5IC0gc2V0cyBhIG5ldyBDUFVGcmVxIHBvbGljeQogKiBAcG9saWN5OiBuZXcgcG9saWN5CiAqIEB0YXJnZXRfZnJlcTogdGhlIHRhcmdldCBmcmVxdWVuY3kKICogQHJlbGF0aW9uOiBob3cgdGhhdCBmcmVxdWVuY3kgcmVsYXRlcyB0byBhY2hpZXZlZCBmcmVxdWVuY3kgKENQVUZSRVFfUkVMQVRJT05fTCBvciBDUFVGUkVRX1JFTEFUSU9OX0gpCiAqCiAqIHNldHMgYSBuZXcgQ1BVRnJlcSBwb2xpY3kKICovCnN0YXRpYyBpbnQgcG93ZXJub3dfazZfdGFyZ2V0IChzdHJ1Y3QgY3B1ZnJlcV9wb2xpY3kgKnBvbGljeSwKCQkJICAgICAgIHVuc2lnbmVkIGludCB0YXJnZXRfZnJlcSwKCQkJICAgICAgIHVuc2lnbmVkIGludCByZWxhdGlvbikKewoJdW5zaWduZWQgaW50ICAgIG5ld3N0YXRlID0gMDsKCglpZiAoY3B1ZnJlcV9mcmVxdWVuY3lfdGFibGVfdGFyZ2V0KHBvbGljeSwgJmNsb2NrX3JhdGlvWzBdLCB0YXJnZXRfZnJlcSwgcmVsYXRpb24sICZuZXdzdGF0ZSkpCgkJcmV0dXJuIC1FSU5WQUw7CgoJcG93ZXJub3dfazZfc2V0X3N0YXRlKG5ld3N0YXRlKTsKCglyZXR1cm4gMDsKfQoKCnN0YXRpYyBpbnQgcG93ZXJub3dfazZfY3B1X2luaXQoc3RydWN0IGNwdWZyZXFfcG9saWN5ICpwb2xpY3kpCnsKCXVuc2lnbmVkIGludCBpOwoJaW50IHJlc3VsdDsKCglpZiAocG9saWN5LT5jcHUgIT0gMCkKCQlyZXR1cm4gLUVOT0RFVjsKCgkvKiBnZXQgZnJlcXVlbmNpZXMgKi8KCW1heF9tdWx0aXBsaWVyID0gcG93ZXJub3dfazZfZ2V0X2NwdV9tdWx0aXBsaWVyKCk7CglidXNmcmVxID0gY3B1X2toeiAvIG1heF9tdWx0aXBsaWVyOwoKCS8qIHRhYmxlIGluaXQgKi8KIAlmb3IgKGk9MDsgKGNsb2NrX3JhdGlvW2ldLmZyZXF1ZW5jeSAhPSBDUFVGUkVRX1RBQkxFX0VORCk7IGkrKykgewoJCWlmIChjbG9ja19yYXRpb1tpXS5pbmRleCA+IG1heF9tdWx0aXBsaWVyKQoJCQljbG9ja19yYXRpb1tpXS5mcmVxdWVuY3kgPSBDUFVGUkVRX0VOVFJZX0lOVkFMSUQ7CgkJZWxzZQoJCQljbG9ja19yYXRpb1tpXS5mcmVxdWVuY3kgPSBidXNmcmVxICogY2xvY2tfcmF0aW9baV0uaW5kZXg7Cgl9CgoJLyogY3B1aW5mbyBhbmQgZGVmYXVsdCBwb2xpY3kgdmFsdWVzICovCglwb2xpY3ktPmdvdmVybm9yID0gQ1BVRlJFUV9ERUZBVUxUX0dPVkVSTk9SOwoJcG9saWN5LT5jcHVpbmZvLnRyYW5zaXRpb25fbGF0ZW5jeSA9IENQVUZSRVFfRVRFUk5BTDsKCXBvbGljeS0+Y3VyID0gYnVzZnJlcSAqIG1heF9tdWx0aXBsaWVyOwoKCXJlc3VsdCA9IGNwdWZyZXFfZnJlcXVlbmN5X3RhYmxlX2NwdWluZm8ocG9saWN5LCBjbG9ja19yYXRpbyk7CglpZiAocmVzdWx0KQoJCXJldHVybiAocmVzdWx0KTsKCgljcHVmcmVxX2ZyZXF1ZW5jeV90YWJsZV9nZXRfYXR0cihjbG9ja19yYXRpbywgcG9saWN5LT5jcHUpOwoKCXJldHVybiAwOwp9CgoKc3RhdGljIGludCBwb3dlcm5vd19rNl9jcHVfZXhpdChzdHJ1Y3QgY3B1ZnJlcV9wb2xpY3kgKnBvbGljeSkKewoJdW5zaWduZWQgaW50IGk7Cglmb3IgKGk9MDsgaTw4OyBpKyspIHsKCQlpZiAoaT09bWF4X211bHRpcGxpZXIpCgkJCXBvd2Vybm93X2s2X3NldF9zdGF0ZShpKTsKCX0KCWNwdWZyZXFfZnJlcXVlbmN5X3RhYmxlX3B1dF9hdHRyKHBvbGljeS0+Y3B1KTsKIAlyZXR1cm4gMDsKfQoKc3RhdGljIHVuc2lnbmVkIGludCBwb3dlcm5vd19rNl9nZXQodW5zaWduZWQgaW50IGNwdSkKewoJcmV0dXJuIGJ1c2ZyZXEgKiBwb3dlcm5vd19rNl9nZXRfY3B1X211bHRpcGxpZXIoKTsKfQoKc3RhdGljIHN0cnVjdCBmcmVxX2F0dHIqIHBvd2Vybm93X2s2X2F0dHJbXSA9IHsKCSZjcHVmcmVxX2ZyZXFfYXR0cl9zY2FsaW5nX2F2YWlsYWJsZV9mcmVxcywKCU5VTEwsCn07CgpzdGF0aWMgc3RydWN0IGNwdWZyZXFfZHJpdmVyIHBvd2Vybm93X2s2X2RyaXZlciA9IHsKCS52ZXJpZnkgCT0gcG93ZXJub3dfazZfdmVyaWZ5LAoJLnRhcmdldCAJPSBwb3dlcm5vd19rNl90YXJnZXQsCgkuaW5pdAkJPSBwb3dlcm5vd19rNl9jcHVfaW5pdCwKCS5leGl0CQk9IHBvd2Vybm93X2s2X2NwdV9leGl0LAoJLmdldAkJPSBwb3dlcm5vd19rNl9nZXQsCgkubmFtZQkJPSAicG93ZXJub3ctazYiLAoJLm93bmVyCQk9IFRISVNfTU9EVUxFLAoJLmF0dHIJCT0gcG93ZXJub3dfazZfYXR0ciwKfTsKCgovKioKICogcG93ZXJub3dfazZfaW5pdCAtIGluaXRpYWxpemVzIHRoZSBrNiBQb3dlck5vdyEgQ1BVRnJlcSBkcml2ZXIKICoKICogICBJbml0aWFsaXplcyB0aGUgSzYgUG93ZXJOb3chIHN1cHBvcnQuIFJldHVybnMgLUVOT0RFViBvbiB1bnN1cHBvcnRlZAogKiBkZXZpY2VzLCAtRUlOVkFMIG9yIC1FTk9NRU0gb24gcHJvYmxlbXMgZHVyaW5nIGluaXRpYXRpemF0aW9uLCBhbmQgemVybwogKiBvbiBzdWNjZXNzLgogKi8Kc3RhdGljIGludCBfX2luaXQgcG93ZXJub3dfazZfaW5pdCh2b2lkKQp7CQoJc3RydWN0IGNwdWluZm9feDg2ICAgICAgKmMgPSBjcHVfZGF0YTsKCglpZiAoKGMtPng4Nl92ZW5kb3IgIT0gWDg2X1ZFTkRPUl9BTUQpIHx8IChjLT54ODYgIT0gNSkgfHwKCQkoKGMtPng4Nl9tb2RlbCAhPSAxMikgJiYgKGMtPng4Nl9tb2RlbCAhPSAxMykpKQoJCXJldHVybiAtRU5PREVWOwoKCWlmICghcmVxdWVzdF9yZWdpb24oUE9XRVJOT1dfSU9QT1JULCAxNiwgIlBvd2VyTm93ISIpKSB7CgkJcHJpbnRrKCJjcHVmcmVxOiBQb3dlck5vdyBJT1BPUlQgcmVnaW9uIGFscmVhZHkgdXNlZC5cbiIpOwoJCXJldHVybiAtRUlPOwoJfQoKCWlmIChjcHVmcmVxX3JlZ2lzdGVyX2RyaXZlcigmcG93ZXJub3dfazZfZHJpdmVyKSkgewoJCXJlbGVhc2VfcmVnaW9uIChQT1dFUk5PV19JT1BPUlQsIDE2KTsKCQlyZXR1cm4gLUVJTlZBTDsKCX0KCglyZXR1cm4gMDsKfQoKCi8qKgogKiBwb3dlcm5vd19rNl9leGl0IC0gdW5yZWdpc3RlcnMgQU1EIEs2LTIrLzMrIFBvd2VyTm93ISBzdXBwb3J0CiAqCiAqICAgVW5yZWdpc3RlcnMgQU1EIEs2LTIrIC8gSzYtMysgUG93ZXJOb3chIHN1cHBvcnQuCiAqLwpzdGF0aWMgdm9pZCBfX2V4aXQgcG93ZXJub3dfazZfZXhpdCh2b2lkKQp7CgljcHVmcmVxX3VucmVnaXN0ZXJfZHJpdmVyKCZwb3dlcm5vd19rNl9kcml2ZXIpOwoJcmVsZWFzZV9yZWdpb24gKFBPV0VSTk9XX0lPUE9SVCwgMTYpOwp9CgoKTU9EVUxFX0FVVEhPUiAoIkFyamFuIHZhbiBkZSBWZW4gPGFyamFudkByZWRoYXQuY29tPiwgRGF2ZSBKb25lcyA8ZGF2ZWpAY29kZW1vbmtleS5vcmcudWs+LCBEb21pbmlrIEJyb2Rvd3NraSA8bGludXhAYnJvZG8uZGU+Iik7Ck1PRFVMRV9ERVNDUklQVElPTiAoIlBvd2VyTm93ISBkcml2ZXIgZm9yIEFNRCBLNi0yKyAvIEs2LTMrIHByb2Nlc3NvcnMuIik7Ck1PRFVMRV9MSUNFTlNFICgiR1BMIik7Cgptb2R1bGVfaW5pdChwb3dlcm5vd19rNl9pbml0KTsKbW9kdWxlX2V4aXQocG93ZXJub3dfazZfZXhpdCk7Cg==