LyoKICogbGludXgvYXJjaC9hcm0vbWFjaC1vbWFwMS9pcnEuYwogKgogKiBJbnRlcnJ1cHQgaGFuZGxlciBmb3IgYWxsIE9NQVAgYm9hcmRzCiAqCiAqIENvcHlyaWdodCAoQykgMjAwNCBOb2tpYSBDb3Jwb3JhdGlvbgogKiBXcml0dGVuIGJ5IFRvbnkgTGluZGdyZW4gPHRvbnlAYXRvbWlkZS5jb20+CiAqIE1ham9yIGNsZWFudXBzIGJ5IEp1aGEgWXJq9mzkIDxqdWhhLnlyam9sYUBub2tpYS5jb20+CiAqCiAqIENvbXBsZXRlbHkgcmUtd3JpdHRlbiB0byBzdXBwb3J0IHZhcmlvdXMgT01BUCBjaGlwcyB3aXRoIGJhbmsgc3BlY2lmaWMKICogaW50ZXJydXB0IGhhbmRsZXJzLgogKgogKiBTb21lIHNuaXBwZXRzIG9mIHRoZSBjb2RlIHRha2VuIGZyb20gdGhlIG9sZGVyIE9NQVAgaW50ZXJydXB0IGhhbmRsZXIKICogQ29weXJpZ2h0IChDKSAyMDAxIFJpZGdlUnVuLCBJbmMuIEdyZWcgTG9ubm9uIDxnbG9ubm9uQHJpZGdlcnVuLmNvbT4KICoKICogR1BJTyBpbnRlcnJ1cHQgaGFuZGxlciBtb3ZlZCB0byBncGlvLmMgYnkgSnVoYSBZcmpvbGEKICoKICogVGhpcyBwcm9ncmFtIGlzIGZyZWUgc29mdHdhcmU7IHlvdSBjYW4gcmVkaXN0cmlidXRlIGl0IGFuZC9vciBtb2RpZnkgaXQKICogdW5kZXIgdGhlIHRlcm1zIG9mIHRoZSBHTlUgR2VuZXJhbCBQdWJsaWMgTGljZW5zZSBhcyBwdWJsaXNoZWQgYnkgdGhlCiAqIEZyZWUgU29mdHdhcmUgRm91bmRhdGlvbjsgZWl0aGVyIHZlcnNpb24gMiBvZiB0aGUgTGljZW5zZSwgb3IgKGF0IHlvdXIKICogb3B0aW9uKSBhbnkgbGF0ZXIgdmVyc2lvbi4KICoKICogVEhJUyBTT0ZUV0FSRSBJUyBQUk9WSURFRCBgYEFTIElTJycgQU5EIEFOWSBFWFBSRVNTIE9SIElNUExJRUQKICogV0FSUkFOVElFUywgSU5DTFVESU5HLCBCVVQgTk9UIExJTUlURUQgVE8sIFRIRSBJTVBMSUVEIFdBUlJBTlRJRVMgT0YKICogTUVSQ0hBTlRBQklMSVRZIEFORCBGSVRORVNTIEZPUiBBIFBBUlRJQ1VMQVIgUFVSUE9TRSBBUkUgRElTQ0xBSU1FRC4gSU4KICogTk8gRVZFTlQgU0hBTEwgVEhFIEFVVEhPUiBCRSBMSUFCTEUgRk9SIEFOWSBESVJFQ1QsIElORElSRUNULAogKiBJTkNJREVOVEFMLCBTUEVDSUFMLCBFWEVNUExBUlksIE9SIENPTlNFUVVFTlRJQUwgREFNQUdFUyAoSU5DTFVESU5HLCBCVVQKICogTk9UIExJTUlURUQgVE8sIFBST0NVUkVNRU5UIE9GIFNVQlNUSVRVVEUgR09PRFMgT1IgU0VSVklDRVM7IExPU1MgT0YKICogVVNFLCBEQVRBLCBPUiBQUk9GSVRTOyBPUiBCVVNJTkVTUyBJTlRFUlJVUFRJT04pIEhPV0VWRVIgQ0FVU0VEIEFORCBPTgogKiBBTlkgVEhFT1JZIE9GIExJQUJJTElUWSwgV0hFVEhFUiBJTiBDT05UUkFDVCwgU1RSSUNUIExJQUJJTElUWSwgT1IgVE9SVAogKiAoSU5DTFVESU5HIE5FR0xJR0VOQ0UgT1IgT1RIRVJXSVNFKSBBUklTSU5HIElOIEFOWSBXQVkgT1VUIE9GIFRIRSBVU0UgT0YKICogVEhJUyBTT0ZUV0FSRSwgRVZFTiBJRiBBRFZJU0VEIE9GIFRIRSBQT1NTSUJJTElUWSBPRiBTVUNIIERBTUFHRS4KICoKICogWW91IHNob3VsZCBoYXZlIHJlY2VpdmVkIGEgY29weSBvZiB0aGUgIEdOVSBHZW5lcmFsIFB1YmxpYyBMaWNlbnNlIGFsb25nCiAqIHdpdGggdGhpcyBwcm9ncmFtOyBpZiBub3QsIHdyaXRlICB0byB0aGUgRnJlZSBTb2Z0d2FyZSBGb3VuZGF0aW9uLCBJbmMuLAogKiA2NzUgTWFzcyBBdmUsIENhbWJyaWRnZSwgTUEgMDIxMzksIFVTQS4KICovCgojaW5jbHVkZSA8bGludXgvY29uZmlnLmg+CiNpbmNsdWRlIDxsaW51eC9pbml0Lmg+CiNpbmNsdWRlIDxsaW51eC9tb2R1bGUuaD4KI2luY2x1ZGUgPGxpbnV4L3NjaGVkLmg+CiNpbmNsdWRlIDxsaW51eC9pbnRlcnJ1cHQuaD4KI2luY2x1ZGUgPGxpbnV4L3B0cmFjZS5oPgoKI2luY2x1ZGUgPGFzbS9oYXJkd2FyZS5oPgojaW5jbHVkZSA8YXNtL2lycS5oPgojaW5jbHVkZSA8YXNtL21hY2gvaXJxLmg+CiNpbmNsdWRlIDxhc20vYXJjaC9ncGlvLmg+CiNpbmNsdWRlIDxhc20vYXJjaC9jcHUuaD4KCiNpbmNsdWRlIDxhc20vaW8uaD4KCiNkZWZpbmUgSVJRX0JBTksoaXJxKSAoKGlycSkgPj4gNSkKI2RlZmluZSBJUlFfQklUKGlycSkgICgoaXJxKSAmIDB4MWYpCgpzdHJ1Y3Qgb21hcF9pcnFfYmFuayB7Cgl1bnNpZ25lZCBsb25nIGJhc2VfcmVnOwoJdW5zaWduZWQgbG9uZyB0cmlnZ2VyX21hcDsKCXVuc2lnbmVkIGxvbmcgd2FrZV9lbmFibGU7Cn07CgpzdGF0aWMgdW5zaWduZWQgaW50IGlycV9iYW5rX2NvdW50ID0gMDsKc3RhdGljIHN0cnVjdCBvbWFwX2lycV9iYW5rICppcnFfYmFua3M7CgpzdGF0aWMgaW5saW5lIHVuc2lnbmVkIGludCBpcnFfYmFua19yZWFkbChpbnQgYmFuaywgaW50IG9mZnNldCkKewoJcmV0dXJuIG9tYXBfcmVhZGwoaXJxX2JhbmtzW2JhbmtdLmJhc2VfcmVnICsgb2Zmc2V0KTsKfQoKc3RhdGljIGlubGluZSB2b2lkIGlycV9iYW5rX3dyaXRlbCh1bnNpZ25lZCBsb25nIHZhbHVlLCBpbnQgYmFuaywgaW50IG9mZnNldCkKewoJb21hcF93cml0ZWwodmFsdWUsIGlycV9iYW5rc1tiYW5rXS5iYXNlX3JlZyArIG9mZnNldCk7Cn0KCnN0YXRpYyB2b2lkIG9tYXBfYWNrX2lycSh1bnNpZ25lZCBpbnQgaXJxKQp7CglpZiAoaXJxID4gMzEpCgkJb21hcF93cml0ZWwoMHgxLCBPTUFQX0lIMl9CQVNFICsgSVJRX0NPTlRST0xfUkVHX09GRlNFVCk7CgoJb21hcF93cml0ZWwoMHgxLCBPTUFQX0lIMV9CQVNFICsgSVJRX0NPTlRST0xfUkVHX09GRlNFVCk7Cn0KCnN0YXRpYyB2b2lkIG9tYXBfbWFza19pcnEodW5zaWduZWQgaW50IGlycSkKewoJaW50IGJhbmsgPSBJUlFfQkFOSyhpcnEpOwoJdTMyIGw7CgoJbCA9IG9tYXBfcmVhZGwoaXJxX2JhbmtzW2JhbmtdLmJhc2VfcmVnICsgSVJRX01JUl9SRUdfT0ZGU0VUKTsKCWwgfD0gMSA8PCBJUlFfQklUKGlycSk7CglvbWFwX3dyaXRlbChsLCBpcnFfYmFua3NbYmFua10uYmFzZV9yZWcgKyBJUlFfTUlSX1JFR19PRkZTRVQpOwp9CgpzdGF0aWMgdm9pZCBvbWFwX3VubWFza19pcnEodW5zaWduZWQgaW50IGlycSkKewoJaW50IGJhbmsgPSBJUlFfQkFOSyhpcnEpOwoJdTMyIGw7CgoJbCA9IG9tYXBfcmVhZGwoaXJxX2JhbmtzW2JhbmtdLmJhc2VfcmVnICsgSVJRX01JUl9SRUdfT0ZGU0VUKTsKCWwgJj0gfigxIDw8IElSUV9CSVQoaXJxKSk7CglvbWFwX3dyaXRlbChsLCBpcnFfYmFua3NbYmFua10uYmFzZV9yZWcgKyBJUlFfTUlSX1JFR19PRkZTRVQpOwp9CgpzdGF0aWMgdm9pZCBvbWFwX21hc2tfYWNrX2lycSh1bnNpZ25lZCBpbnQgaXJxKQp7CglvbWFwX21hc2tfaXJxKGlycSk7CglvbWFwX2Fja19pcnEoaXJxKTsKfQoKc3RhdGljIGludCBvbWFwX3dha2VfaXJxKHVuc2lnbmVkIGludCBpcnEsIHVuc2lnbmVkIGludCBlbmFibGUpCnsKCWludCBiYW5rID0gSVJRX0JBTksoaXJxKTsKCglpZiAoZW5hYmxlKQoJCWlycV9iYW5rc1tiYW5rXS53YWtlX2VuYWJsZSB8PSBJUlFfQklUKGlycSk7CgllbHNlCgkJaXJxX2JhbmtzW2JhbmtdLndha2VfZW5hYmxlICY9IH5JUlFfQklUKGlycSk7CgoJcmV0dXJuIDA7Cn0KCgovKgogKiBBbGxvd3MgdHVuaW5nIHRoZSBJUlEgdHlwZSBhbmQgcHJpb3JpdHkKICoKICogTk9URTogVGhlcmUgaXMgY3VycmVudGx5IG5vIE9NQVAgZmlxIGhhbmRsZXIgZm9yIExpbnV4LiBSZWFkIHRoZQogKgkgbWFpbGluZyBsaXN0IHRocmVhZHMgb24gRklRIGhhbmRsZXJzIGlmIHlvdSBhcmUgcGxhbm5pbmcgdG8KICoJIGFkZCBhIEZJUSBoYW5kbGVyIGZvciBPTUFQLgogKi8Kc3RhdGljIHZvaWQgb21hcF9pcnFfc2V0X2NmZyhpbnQgaXJxLCBpbnQgZmlxLCBpbnQgcHJpb3JpdHksIGludCB0cmlnZ2VyKQp7CglzaWduZWQgaW50IGJhbms7Cgl1bnNpZ25lZCBsb25nIHZhbCwgb2Zmc2V0OwoKCWJhbmsgPSBJUlFfQkFOSyhpcnEpOwoJLyogRklRIGlzIG9ubHkgYXZhaWxhYmxlIG9uIGJhbmsgMCBpbnRlcnJ1cHRzICovCglmaXEgPSBiYW5rID8gMCA6IChmaXEgJiAweDEpOwoJdmFsID0gZmlxIHwgKChwcmlvcml0eSAmIDB4MWYpIDw8IDIpIHwgKCh0cmlnZ2VyICYgMHgxKSA8PCAxKTsKCW9mZnNldCA9IElSUV9JTFIwX1JFR19PRkZTRVQgKyBJUlFfQklUKGlycSkgKiAweDQ7CglpcnFfYmFua193cml0ZWwodmFsLCBiYW5rLCBvZmZzZXQpOwp9CgojaWZkZWYgQ09ORklHX0FSQ0hfT01BUDczMApzdGF0aWMgc3RydWN0IG9tYXBfaXJxX2Jhbmsgb21hcDczMF9pcnFfYmFua3NbXSA9IHsKCXsgLmJhc2VfcmVnID0gT01BUF9JSDFfQkFTRSwgCQkudHJpZ2dlcl9tYXAgPSAweGIzZjhlMjJmIH0sCgl7IC5iYXNlX3JlZyA9IE9NQVBfSUgyX0JBU0UsIAkJLnRyaWdnZXJfbWFwID0gMHhmZGI5YzFmMiB9LAoJeyAuYmFzZV9yZWcgPSBPTUFQX0lIMl9CQVNFICsgMHgxMDAsCS50cmlnZ2VyX21hcCA9IDB4ODAwMDQwZjMgfSwKfTsKI2VuZGlmCgojaWZkZWYgQ09ORklHX0FSQ0hfT01BUDE1WFgKc3RhdGljIHN0cnVjdCBvbWFwX2lycV9iYW5rIG9tYXAxNTEwX2lycV9iYW5rc1tdID0gewoJeyAuYmFzZV9yZWcgPSBPTUFQX0lIMV9CQVNFLCAJCS50cmlnZ2VyX21hcCA9IDB4YjNmZWJmZmYgfSwKCXsgLmJhc2VfcmVnID0gT01BUF9JSDJfQkFTRSwgCQkudHJpZ2dlcl9tYXAgPSAweGZmYmZmZmVkIH0sCn07CnN0YXRpYyBzdHJ1Y3Qgb21hcF9pcnFfYmFuayBvbWFwMzEwX2lycV9iYW5rc1tdID0gewoJeyAuYmFzZV9yZWcgPSBPTUFQX0lIMV9CQVNFLCAJCS50cmlnZ2VyX21hcCA9IDB4YjNmYWVmYzMgfSwKCXsgLmJhc2VfcmVnID0gT01BUF9JSDJfQkFTRSwgCQkudHJpZ2dlcl9tYXAgPSAweDY1YjNjMDYxIH0sCn07CiNlbmRpZgoKI2lmIGRlZmluZWQoQ09ORklHX0FSQ0hfT01BUDE2WFgpCgpzdGF0aWMgc3RydWN0IG9tYXBfaXJxX2Jhbmsgb21hcDE2MTBfaXJxX2JhbmtzW10gPSB7Cgl7IC5iYXNlX3JlZyA9IE9NQVBfSUgxX0JBU0UsIAkJLnRyaWdnZXJfbWFwID0gMHhiM2ZlZmU4ZiB9LAoJeyAuYmFzZV9yZWcgPSBPTUFQX0lIMl9CQVNFLCAJCS50cmlnZ2VyX21hcCA9IDB4ZmRiN2MxZmQgfSwKCXsgLmJhc2VfcmVnID0gT01BUF9JSDJfQkFTRSArIDB4MTAwLAkudHJpZ2dlcl9tYXAgPSAweGZmZmZiN2ZmIH0sCgl7IC5iYXNlX3JlZyA9IE9NQVBfSUgyX0JBU0UgKyAweDIwMCwJLnRyaWdnZXJfbWFwID0gMHhmZmZmZmZmZiB9LAp9OwojZW5kaWYKCnN0YXRpYyBzdHJ1Y3QgaXJxY2hpcCBvbWFwX2lycV9jaGlwID0gewoJLmFjawkJPSBvbWFwX21hc2tfYWNrX2lycSwKCS5tYXNrCQk9IG9tYXBfbWFza19pcnEsCgkudW5tYXNrCQk9IG9tYXBfdW5tYXNrX2lycSwKCS5zZXRfd2FrZQk9IG9tYXBfd2FrZV9pcnEsCn07Cgp2b2lkIF9faW5pdCBvbWFwX2luaXRfaXJxKHZvaWQpCnsKCWludCBpLCBqOwoKI2lmZGVmIENPTkZJR19BUkNIX09NQVA3MzAKCWlmIChjcHVfaXNfb21hcDczMCgpKSB7CgkJaXJxX2JhbmtzID0gb21hcDczMF9pcnFfYmFua3M7CgkJaXJxX2JhbmtfY291bnQgPSBBUlJBWV9TSVpFKG9tYXA3MzBfaXJxX2JhbmtzKTsKCX0KI2VuZGlmCiNpZmRlZiBDT05GSUdfQVJDSF9PTUFQMTVYWAoJaWYgKGNwdV9pc19vbWFwMTUxMCgpKSB7CgkJaXJxX2JhbmtzID0gb21hcDE1MTBfaXJxX2JhbmtzOwoJCWlycV9iYW5rX2NvdW50ID0gQVJSQVlfU0laRShvbWFwMTUxMF9pcnFfYmFua3MpOwoJfQoJaWYgKGNwdV9pc19vbWFwMzEwKCkpIHsKCQlpcnFfYmFua3MgPSBvbWFwMzEwX2lycV9iYW5rczsKCQlpcnFfYmFua19jb3VudCA9IEFSUkFZX1NJWkUob21hcDMxMF9pcnFfYmFua3MpOwoJfQojZW5kaWYKI2lmIGRlZmluZWQoQ09ORklHX0FSQ0hfT01BUDE2WFgpCglpZiAoY3B1X2lzX29tYXAxNnh4KCkpIHsKCQlpcnFfYmFua3MgPSBvbWFwMTYxMF9pcnFfYmFua3M7CgkJaXJxX2JhbmtfY291bnQgPSBBUlJBWV9TSVpFKG9tYXAxNjEwX2lycV9iYW5rcyk7Cgl9CiNlbmRpZgoJcHJpbnRrKCJUb3RhbCBvZiAlaSBpbnRlcnJ1cHRzIGluICVpIGludGVycnVwdCBiYW5rc1xuIiwKCSAgICAgICBpcnFfYmFua19jb3VudCAqIDMyLCBpcnFfYmFua19jb3VudCk7CgoJLyogTWFzayBhbmQgY2xlYXIgYWxsIGludGVycnVwdHMgKi8KCWZvciAoaSA9IDA7IGkgPCBpcnFfYmFua19jb3VudDsgaSsrKSB7CgkJaXJxX2Jhbmtfd3JpdGVsKH4weDAsIGksIElSUV9NSVJfUkVHX09GRlNFVCk7CgkJaXJxX2Jhbmtfd3JpdGVsKDB4MCwgaSwgSVJRX0lUUl9SRUdfT0ZGU0VUKTsKCX0KCgkvKiBDbGVhciBhbnkgcGVuZGluZyBpbnRlcnJ1cHRzICovCglpcnFfYmFua193cml0ZWwoMHgwMywgMCwgSVJRX0NPTlRST0xfUkVHX09GRlNFVCk7CglpcnFfYmFua193cml0ZWwoMHgwMywgMSwgSVJRX0NPTlRST0xfUkVHX09GRlNFVCk7CgoJLyogRW5hYmxlIGludGVycnVwdHMgaW4gZ2xvYmFsIG1hc2sgKi8KCWlmIChjcHVfaXNfb21hcDczMCgpKSB7CgkJaXJxX2Jhbmtfd3JpdGVsKDB4MCwgMCwgSVJRX0dNUl9SRUdfT0ZGU0VUKTsKCX0KCgkvKiBJbnN0YWxsIHRoZSBpbnRlcnJ1cHQgaGFuZGxlcnMgZm9yIGVhY2ggYmFuayAqLwoJZm9yIChpID0gMDsgaSA8IGlycV9iYW5rX2NvdW50OyBpKyspIHsKCQlmb3IgKGogPSBpICogMzI7IGogPCAoaSArIDEpICogMzI7IGorKykgewoJCQlpbnQgaXJxX3RyaWdnZXI7CgoJCQlpcnFfdHJpZ2dlciA9IGlycV9iYW5rc1tpXS50cmlnZ2VyX21hcCA+PiBJUlFfQklUKGopOwoJCQlvbWFwX2lycV9zZXRfY2ZnKGosIDAsIDAsIGlycV90cmlnZ2VyKTsKCgkJCXNldF9pcnFfY2hpcChqLCAmb21hcF9pcnFfY2hpcCk7CgkJCXNldF9pcnFfaGFuZGxlcihqLCBkb19sZXZlbF9JUlEpOwoJCQlzZXRfaXJxX2ZsYWdzKGosIElSUUZfVkFMSUQpOwoJCX0KCX0KCgkvKiBVbm1hc2sgbGV2ZWwgMiBoYW5kbGVyICovCgoJaWYgKGNwdV9pc19vbWFwNzMwKCkpCgkJb21hcF91bm1hc2tfaXJxKElOVF83MzBfSUgyX0lSUSk7CgllbHNlIGlmIChjcHVfaXNfb21hcDE1MTAoKSkKCQlvbWFwX3VubWFza19pcnEoSU5UXzE1MTBfSUgyX0lSUSk7CgllbHNlIGlmIChjcHVfaXNfb21hcDE2eHgoKSkKCQlvbWFwX3VubWFza19pcnEoSU5UXzE2MTBfSUgyX0lSUSk7Cn0K