LyoKICogQ29weXJpZ2h0IChjKSAxOTg4LCAxOTkzLCAxOTk0CiAqCVRoZSBSZWdlbnRzIG9mIHRoZSBVbml2ZXJzaXR5IG9mIENhbGlmb3JuaWEuICBBbGwgcmlnaHRzIHJlc2VydmVkLgogKgogKiBSZWRpc3RyaWJ1dGlvbiBhbmQgdXNlIGluIHNvdXJjZSBhbmQgYmluYXJ5IGZvcm1zLCB3aXRoIG9yIHdpdGhvdXQKICogbW9kaWZpY2F0aW9uLCBhcmUgcGVybWl0dGVkIHByb3ZpZGVkIHRoYXQgdGhlIGZvbGxvd2luZyBjb25kaXRpb25zCiAqIGFyZSBtZXQ6CiAqIDEuIFJlZGlzdHJpYnV0aW9ucyBvZiBzb3VyY2UgY29kZSBtdXN0IHJldGFpbiB0aGUgYWJvdmUgY29weXJpZ2h0CiAqICAgIG5vdGljZSwgdGhpcyBsaXN0IG9mIGNvbmRpdGlvbnMgYW5kIHRoZSBmb2xsb3dpbmcgZGlzY2xhaW1lci4KICogMi4gUmVkaXN0cmlidXRpb25zIGluIGJpbmFyeSBmb3JtIG11c3QgcmVwcm9kdWNlIHRoZSBhYm92ZSBjb3B5cmlnaHQKICogICAgbm90aWNlLCB0aGlzIGxpc3Qgb2YgY29uZGl0aW9ucyBhbmQgdGhlIGZvbGxvd2luZyBkaXNjbGFpbWVyIGluIHRoZQogKiAgICBkb2N1bWVudGF0aW9uIGFuZC9vciBvdGhlciBtYXRlcmlhbHMgcHJvdmlkZWQgd2l0aCB0aGUgZGlzdHJpYnV0aW9uLgogKiAzLiBBbGwgYWR2ZXJ0aXNpbmcgbWF0ZXJpYWxzIG1lbnRpb25pbmcgZmVhdHVyZXMgb3IgdXNlIG9mIHRoaXMgc29mdHdhcmUKICogICAgbXVzdCBkaXNwbGF5IHRoZSBmb2xsb3dpbmcgYWNrbm93bGVkZ2VtZW50OgogKglUaGlzIHByb2R1Y3QgaW5jbHVkZXMgc29mdHdhcmUgZGV2ZWxvcGVkIGJ5IHRoZSBVbml2ZXJzaXR5IG9mCiAqCUNhbGlmb3JuaWEsIEJlcmtlbGV5IGFuZCBpdHMgY29udHJpYnV0b3JzLgogKiA0LiBOZWl0aGVyIHRoZSBuYW1lIG9mIHRoZSBVbml2ZXJzaXR5IG5vciB0aGUgbmFtZXMgb2YgaXRzIGNvbnRyaWJ1dG9ycwogKiAgICBtYXkgYmUgdXNlZCB0byBlbmRvcnNlIG9yIHByb21vdGUgcHJvZHVjdHMgZGVyaXZlZCBmcm9tIHRoaXMgc29mdHdhcmUKICogICAgd2l0aG91dCBzcGVjaWZpYyBwcmlvciB3cml0dGVuIHBlcm1pc3Npb24uCiAqCiAqIFRISVMgU09GVFdBUkUgSVMgUFJPVklERUQgQlkgVEhFIFJFR0VOVFMgQU5EIENPTlRSSUJVVE9SUyBgYEFTIElTJycgQU5ECiAqIEFOWSBFWFBSRVNTIE9SIElNUExJRUQgV0FSUkFOVElFUywgSU5DTFVESU5HLCBCVVQgTk9UIExJTUlURUQgVE8sIFRIRQogKiBJTVBMSUVEIFdBUlJBTlRJRVMgT0YgTUVSQ0hBTlRBQklMSVRZIEFORCBGSVRORVNTIEZPUiBBIFBBUlRJQ1VMQVIgUFVSUE9TRQogKiBBUkUgRElTQ0xBSU1FRC4gIElOIE5PIEVWRU5UIFNIQUxMIFRIRSBSRUdFTlRTIE9SIENPTlRSSUJVVE9SUyBCRSBMSUFCTEUKICogRk9SIEFOWSBESVJFQ1QsIElORElSRUNULCBJTkNJREVOVEFMLCBTUEVDSUFMLCBFWEVNUExBUlksIE9SIENPTlNFUVVFTlRJQUwKICogREFNQUdFUyAoSU5DTFVESU5HLCBCVVQgTk9UIExJTUlURUQgVE8sIFBST0NVUkVNRU5UIE9GIFNVQlNUSVRVVEUgR09PRFMKICogT1IgU0VSVklDRVM7IExPU1MgT0YgVVNFLCBEQVRBLCBPUiBQUk9GSVRTOyBPUiBCVVNJTkVTUyBJTlRFUlJVUFRJT04pCiAqIEhPV0VWRVIgQ0FVU0VEIEFORCBPTiBBTlkgVEhFT1JZIE9GIExJQUJJTElUWSwgV0hFVEhFUiBJTiBDT05UUkFDVCwgU1RSSUNUCiAqIExJQUJJTElUWSwgT1IgVE9SVCAoSU5DTFVESU5HIE5FR0xJR0VOQ0UgT1IgT1RIRVJXSVNFKSBBUklTSU5HIElOIEFOWSBXQVkKICogT1VUIE9GIFRIRSBVU0UgT0YgVEhJUyBTT0ZUV0FSRSwgRVZFTiBJRiBBRFZJU0VEIE9GIFRIRSBQT1NTSUJJTElUWSBPRgogKiBTVUNIIERBTUFHRS4KICovCi8qCiAqICBvY3QgNSAxOTk0IC0tIGFsbW9zdCBlbnRpcmVseSByZS13cml0dGVuIHRvIGFsbG93IGZvciBwcm9jZXNzIG5hbWVzLgogKiAgbW9kaWZpY2F0aW9ucyAoYykgc2FsdmF0b3JlIHZhbGVudGUgPHN2YWxlbnRlQG1pdC5lZHU+CiAqICBtYXkgYmUgdXNlZCAvIG1vZGlmaWVkIC8gZGlzdHJpYnV0ZWQgdW5kZXIgdGhlIHNhbWUgdGVybXMgYXMgdGhlIG9yaWdpbmFsLgogKgogKiAgMTk5OS0wMi0yMiBBcmthZGl1c3ogTWm2a2lld2ljeiA8bWlzaWVrQHBsZC5PUkcuUEw+CiAqICAtIGFkZGVkIE5hdGl2ZSBMYW5ndWFnZSBTdXBwb3J0CiAqCiAqICAxOTk5LTExLTEzIGFlYiBBY2NlcHQgc2lnbmFsIG51bWVycyAxMjgrcy4KICoKICovCgojaW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgojaW5jbHVkZSA8c3RyaW5nLmg+CiNpbmNsdWRlIDxzdHJpbmdzLmg+CiNpbmNsdWRlIDxjdHlwZS5oPgkJLyogZm9yIGlzZGlnaXQoKSAqLwojaW5jbHVkZSA8dW5pc3RkLmg+CiNpbmNsdWRlIDxzaWduYWwuaD4KCiNpbmNsdWRlICJjLmgiCiNpbmNsdWRlICJraWxsLmgiCiNpbmNsdWRlICJubHMuaCIKCnN0cnVjdCBzaWdudiB7CgljaGFyICpuYW1lOwoJaW50IHZhbDsKfSBzeXNfc2lnbmFtZVtdID0gewoJLyogUE9TSVggc2lnbmFscyAqLwoJeyAiSFVQIiwJU0lHSFVQIH0sCS8qIDEgKi8KCXsgIklOVCIsCVNJR0lOVCB9LCAJLyogMiAqLwoJeyAiUVVJVCIsCVNJR1FVSVQgfSwgCS8qIDMgKi8KCXsgIklMTCIsCVNJR0lMTCB9LCAJLyogNCAqLwoJeyAiQUJSVCIsCVNJR0FCUlQgfSwgCS8qIDYgKi8KCXsgIkZQRSIsCVNJR0ZQRSB9LCAJLyogOCAqLwoJeyAiS0lMTCIsCVNJR0tJTEwgfSwgCS8qIDkgKi8KCXsgIlNFR1YiLAlTSUdTRUdWIH0sIAkvKiAxMSAqLwoJeyAiUElQRSIsCVNJR1BJUEUgfSwgCS8qIDEzICovCgl7ICJBTFJNIiwJU0lHQUxSTSB9LCAJLyogMTQgKi8KCXsgIlRFUk0iLAlTSUdURVJNIH0sIAkvKiAxNSAqLwoJeyAiVVNSMSIsCVNJR1VTUjEgfSwgCS8qIDEwIChhcm0saTM4NixtNjhrLHBwYyksIDMwIChhbHBoYSxzcGFyYyopLCAxNiAobWlwcykgKi8KCXsgIlVTUjIiLAlTSUdVU1IyIH0sIAkvKiAxMiAoYXJtLGkzODYsbTY4ayxwcGMpLCAzMSAoYWxwaGEsc3BhcmMqKSwgMTcgKG1pcHMpICovCgl7ICJDSExEIiwJU0lHQ0hMRCB9LCAJLyogMTcgKGFybSxpMzg2LG02OGsscHBjKSwgMjAgKGFscGhhLHNwYXJjKiksIDE4IChtaXBzKSAqLwoJeyAiQ09OVCIsCVNJR0NPTlQgfSwgCS8qIDE4IChhcm0saTM4NixtNjhrLHBwYyksIDE5IChhbHBoYSxzcGFyYyopLCAyNSAobWlwcykgKi8KCXsgIlNUT1AiLAlTSUdTVE9QIH0sCS8qIDE5IChhcm0saTM4NixtNjhrLHBwYyksIDE3IChhbHBoYSxzcGFyYyopLCAyMyAobWlwcykgKi8KCXsgIlRTVFAiLAlTSUdUU1RQIH0sCS8qIDIwIChhcm0saTM4NixtNjhrLHBwYyksIDE4IChhbHBoYSxzcGFyYyopLCAyNCAobWlwcykgKi8KCXsgIlRUSU4iLAlTSUdUVElOIH0sCS8qIDIxIChhcm0saTM4NixtNjhrLHBwYyxhbHBoYSxzcGFyYyopLCAyNiAobWlwcykgKi8KCXsgIlRUT1UiLAlTSUdUVE9VIH0sCS8qIDIyIChhcm0saTM4NixtNjhrLHBwYyxhbHBoYSxzcGFyYyopLCAyNyAobWlwcykgKi8KCS8qIE1pc2NlbGxhbmVvdXMgb3RoZXIgc2lnbmFscyAqLwojaWZkZWYgU0lHVFJBUAoJeyAiVFJBUCIsCVNJR1RSQVAgfSwJLyogNSAqLwojZW5kaWYKI2lmZGVmIFNJR0lPVAoJeyAiSU9UIiwJU0lHSU9UIH0sIAkvKiA2LCBzYW1lIGFzIFNJR0FCUlQgKi8KI2VuZGlmCiNpZmRlZiBTSUdFTVQKCXsgIkVNVCIsCVNJR0VNVCB9LCAJLyogNyAobWlwcyxhbHBoYSxzcGFyYyopICovCiNlbmRpZgojaWZkZWYgU0lHQlVTCgl7ICJCVVMiLAlTSUdCVVMgfSwJLyogNyAoYXJtLGkzODYsbTY4ayxwcGMpLCAxMCAobWlwcyxhbHBoYSxzcGFyYyopICovCiNlbmRpZgojaWZkZWYgU0lHU1lTCgl7ICJTWVMiLAlTSUdTWVMgfSwgCS8qIDEyIChtaXBzLGFscGhhLHNwYXJjKikgKi8KI2VuZGlmCiNpZmRlZiBTSUdTVEtGTFQKCXsgIlNUS0ZMVCIsCVNJR1NUS0ZMVCB9LAkvKiAxNiAoYXJtLGkzODYsbTY4ayxwcGMpICovCiNlbmRpZgojaWZkZWYgU0lHVVJHCgl7ICJVUkciLAlTSUdVUkcgfSwJLyogMjMgKGFybSxpMzg2LG02OGsscHBjKSwgMTYgKGFscGhhLHNwYXJjKiksIDIxIChtaXBzKSAqLwojZW5kaWYKI2lmZGVmIFNJR0lPCgl7ICJJTyIsCQlTSUdJTyB9LAkvKiAyOSAoYXJtLGkzODYsbTY4ayxwcGMpLCAyMyAoYWxwaGEsc3BhcmMqKSwgMjIgKG1pcHMpICovCiNlbmRpZgojaWZkZWYgU0lHUE9MTAoJeyAiUE9MTCIsCVNJR1BPTEwgfSwJLyogc2FtZSBhcyBTSUdJTyAqLwojZW5kaWYKI2lmZGVmIFNJR0NMRAoJeyAiQ0xEIiwJU0lHQ0xEIH0sCS8qIHNhbWUgYXMgU0lHQ0hMRCAobWlwcykgKi8KI2VuZGlmCiNpZmRlZiBTSUdYQ1BVCgl7ICJYQ1BVIiwJU0lHWENQVSB9LAkvKiAyNCAoYXJtLGkzODYsbTY4ayxwcGMsYWxwaGEsc3BhcmMqKSwgMzAgKG1pcHMpICovCiNlbmRpZgojaWZkZWYgU0lHWEZTWgoJeyAiWEZTWiIsCVNJR1hGU1ogfSwJLyogMjUgKGFybSxpMzg2LG02OGsscHBjLGFscGhhLHNwYXJjKiksIDMxIChtaXBzKSAqLwojZW5kaWYKI2lmZGVmIFNJR1ZUQUxSTQoJeyAiVlRBTFJNIiwJU0lHVlRBTFJNIH0sCS8qIDI2IChhcm0saTM4NixtNjhrLHBwYyxhbHBoYSxzcGFyYyopLCAyOCAobWlwcykgKi8KI2VuZGlmCiNpZmRlZiBTSUdQUk9GCgl7ICJQUk9GIiwJU0lHUFJPRiB9LAkvKiAyNyAoYXJtLGkzODYsbTY4ayxwcGMsYWxwaGEsc3BhcmMqKSwgMjkgKG1pcHMpICovCiNlbmRpZgojaWZkZWYgU0lHUFdSCgl7ICJQV1IiLAlTSUdQV1IgfSwJLyogMzAgKGFybSxpMzg2LG02OGsscHBjKSwgMjkgKGFscGhhLHNwYXJjKiksIDE5IChtaXBzKSAqLwojZW5kaWYKI2lmZGVmIFNJR0lORk8KCXsgIklORk8iLAlTSUdJTkZPIH0sCS8qIDI5IChhbHBoYSkgKi8KI2VuZGlmCiNpZmRlZiBTSUdMT1NUCgl7ICJMT1NUIiwJU0lHTE9TVCB9LCAJLyogMjkgKGFybSxpMzg2LG02OGsscHBjLHNwYXJjKikgKi8KI2VuZGlmCiNpZmRlZiBTSUdXSU5DSAoJeyAiV0lOQ0giLAlTSUdXSU5DSCB9LAkvKiAyOCAoYXJtLGkzODYsbTY4ayxwcGMsYWxwaGEsc3BhcmMqKSwgMjAgKG1pcHMpICovCiNlbmRpZgojaWZkZWYgU0lHVU5VU0VECgl7ICJVTlVTRUQiLAlTSUdVTlVTRUQgfSwJLyogMzEgKGFybSxpMzg2LG02OGsscHBjKSAqLwojZW5kaWYKfTsKCmludCBtYWluIChpbnQgYXJnYywgY2hhciAqYXJndltdKTsKZXh0ZXJuIGNoYXIgKm15YmFzZW5hbWUoY2hhciAqKTsKaW50IHNpZ25hbWVfdG9fc2lnbnVtIChjaGFyICpzaWcpOwppbnQgYXJnX3RvX3NpZ251bSAoY2hhciAqYXJnLCBpbnQgbWFzayk7CnZvaWQgbm9zaWcgKGNoYXIgKm5hbWUpOwp2b2lkIHByaW50c2lnIChpbnQgc2lnKTsKdm9pZCBwcmludHNpZ25hbHMgKEZJTEUgKmZwKTsKaW50IHVzYWdlIChpbnQgc3RhdHVzKTsKaW50IGtpbGxfdmVyYm9zZSAoY2hhciAqcHJvY25hbWUsIGludCBwaWQsIGludCBzaWcpOwoKZXh0ZXJuIGludCAqZ2V0X3BpZHMgKGNoYXIgKiwgaW50KTsKCnN0YXRpYyBjaGFyICpwcm9nbmFtZTsKCmludCBtYWluIChpbnQgYXJnYywgY2hhciAqYXJndltdKQp7CiAgICBpbnQgZXJyb3JzLCBudW1zaWcsIHBpZDsKICAgIGNoYXIgKmVwLCAqYXJnLCAqcDsKICAgIGludCBkb19waWQsIGRvX2tpbGwsIGNoZWNrX2FsbDsKICAgIGludCAqcGlkcywgKmlwOwoKICAgIHByb2duYW1lID0gYXJndlswXTsKICAgIGlmICgocCA9IHN0cnJjaHIocHJvZ25hbWUsICcvJykpICE9IE5VTEwpCgkgICAgcHJvZ25hbWUgPSBwKzE7CgogICAgc2V0bG9jYWxlKExDX0FMTCwgIiIpOwogICAgYmluZHRleHRkb21haW4oUEFDS0FHRSwgTE9DQUxFRElSKTsKICAgIHRleHRkb21haW4oUEFDS0FHRSk7CgogICAgbnVtc2lnID0gU0lHVEVSTTsKICAgIGRvX3BpZCA9ICghIHN0cmNtcCAocHJvZ25hbWUsICJwaWQiKSk7IAkvKiBZZWNjaCAqLwogICAgZG9fa2lsbCA9IDA7CiAgICBjaGVja19hbGwgPSAwOwoKICAgIC8qICBsb29wIHRocm91Z2ggdGhlIGFyZ3VtZW50cy4KCWFjdHVhbGx5LCAtYSBpcyB0aGUgb25seSBvcHRpb24gY2FuIGJlIHVzZWQgd2l0aCBvdGhlciBvcHRpb25zLgoJYGtpbGwnIGlzIGJhc2ljYWxseSBhIG9uZS1vcHRpb24tYXQtbW9zdCBwcm9ncmFtLiAgKi8KICAgIGZvciAoYXJnYy0tLCBhcmd2Kys7IGFyZ2MgPiAwOyBhcmdjLS0sIGFyZ3YrKykgewoJYXJnID0gKmFyZ3Y7CglpZiAoKmFyZyAhPSAnLScpIHsKCSAgICBicmVhazsKCX0KCWlmICghIHN0cmNtcCAoYXJnLCAiLS0iKSkgewoJICAgIGFyZ2MtLSwgYXJndisrOwoJICAgIGJyZWFrOwoJfQoJaWYgKCEgc3RyY21wIChhcmcsICItdiIpIHx8ICEgc3RyY21wIChhcmcsICItViIpIHx8CgkgICAgISBzdHJjbXAgKGFyZywgIi0tdmVyc2lvbiIpKSB7CgkgICAgcHJpbnRmKF8oIiVzIGZyb20gJXNcbiIpLCBwcm9nbmFtZSwgUEFDS0FHRV9TVFJJTkcpOwoJICAgIHJldHVybiAwOwoJfQoJaWYgKCEgc3RyY21wIChhcmcsICItYSIpKSB7CgkgICAgY2hlY2tfYWxsKys7CgkgICAgY29udGludWU7Cgl9CglpZiAoISBzdHJjbXAgKGFyZywgIi1sIikpIHsKCSAgICBpZiAoYXJnYyA8IDIpIHsKCQlwcmludHNpZ25hbHMgKHN0ZG91dCk7CgkJcmV0dXJuIDA7CgkgICAgfQoJICAgIGlmIChhcmdjID4gMikgewoJCXJldHVybiB1c2FnZSAoMSk7CgkgICAgfQoJICAgIC8qIGFyZ2MgPT0gMiwgYWNjZXB0ICJraWxsIC1sICQ/IiAqLwoJICAgIGFyZyA9IGFyZ3ZbMV07CgkgICAgaWYgKChudW1zaWcgPSBhcmdfdG9fc2lnbnVtIChhcmcsIDEpKSA8IDApIHsKCQlmcHJpbnRmIChzdGRlcnIsIF8oIiVzOiB1bmtub3duIHNpZ25hbCAlc1xuIiksIHByb2duYW1lLCBhcmcpOwoJCXJldHVybiAxOwoJICAgIH0KCSAgICBwcmludHNpZyAobnVtc2lnKTsKCSAgICByZXR1cm4gMDsKCX0KCWlmICghIHN0cmNtcCAoYXJnLCAiLXAiKSkgewoJICAgIGRvX3BpZCsrOwoJICAgIGlmIChkb19raWxsKQoJCXJldHVybiB1c2FnZSAoMSk7CgkgICAgY29udGludWU7Cgl9CglpZiAoISBzdHJjbXAgKGFyZywgIi1zIikpIHsKCSAgICBpZiAoYXJnYyA8IDIpIHsKCQlyZXR1cm4gdXNhZ2UgKDEpOwoJICAgIH0KCSAgICBkb19raWxsKys7CgkgICAgaWYgKGRvX3BpZCkKCQlyZXR1cm4gdXNhZ2UgKDEpOwoJICAgIGFyZ2MtLSwgYXJndisrOwoJICAgIGFyZyA9ICphcmd2OwoJICAgIGlmICgobnVtc2lnID0gYXJnX3RvX3NpZ251bSAoYXJnLCAwKSkgPCAwKSB7CgkJbm9zaWcgKGFyZyk7CgkJcmV0dXJuIDE7CgkgICAgfQoJICAgIGNvbnRpbnVlOwoJfQoJLyogIGBhcmcnIGJlZ2lucyB3aXRoIGEgZGFzaCBidXQgaXMgbm90IGEga25vd24gb3B0aW9uLgoJICAgIHNvIGl0J3MgcHJvYmFibHkgc29tZXRoaW5nIGxpa2UgLUhVUCwgb3IgLTEvLW4KCSAgICB0cnkgdG8gZGVhbCB3aXRoIGl0LgoJICAgIC1uIGNvdWxkIGJlIHNpZ25hbCBuLCBvciBwaWQgLW4gKGkuZS4gcHJvY2VzcyBncm91cCBuKS4KCSAgICBJbiBjYXNlIG9mIGRvdWJ0IFBPU0lYIHRlbGxzIHVzIHRvIGFzc3VtZSBhIHNpZ25hbC4KCSAgICBJZiBhIHNpZ25hbCBoYXMgYmVlbiBwYXJzZWQsIGFzc3VtZSBpdCdzIGEgcGlkLCBicmVhayAqLwoJaWYgKGRvX2tpbGwpCgkgIGJyZWFrOwoJYXJnKys7CglpZiAoKG51bXNpZyA9IGFyZ190b19zaWdudW0gKGFyZywgMCkpIDwgMCkgewoJICAgIHJldHVybiB1c2FnZSAoMSk7Cgl9Cglkb19raWxsKys7CglpZiAoZG9fcGlkKQoJICAgIHJldHVybiB1c2FnZSAoMSk7Cgljb250aW51ZTsKICAgIH0KCiAgICBpZiAoISAqYXJndikgewoJcmV0dXJuIHVzYWdlICgxKTsKICAgIH0KICAgIGlmIChkb19waWQpIHsKCW51bXNpZyA9IC0xOwogICAgfQoKICAgIC8qICB3ZSdyZSBkb25lIHdpdGggdGhlIG9wdGlvbnMuCgl0aGUgcmVzdCBvZiB0aGUgYXJndW1lbnRzIHNob3VsZCBiZSBwcm9jZXNzIGlkcyBhbmQgbmFtZXMuCglraWxsIHRoZW0uICAqLwogICAgZm9yIChlcnJvcnMgPSAwOyAoYXJnID0gKmFyZ3YpICE9IE5VTEw7IGFyZ3YrKykgewoJcGlkID0gc3RydG9sIChhcmcsICZlcCwgMTApOwoJaWYgKCEgKmVwKQoJICAgIGVycm9ycyArPSBraWxsX3ZlcmJvc2UgKGFyZywgcGlkLCBudW1zaWcpOwoJZWxzZSB7CgkgICAgcGlkcyA9IGdldF9waWRzIChhcmcsIGNoZWNrX2FsbCk7CgkgICAgaWYgKCEgcGlkcykgewoJCWVycm9ycysrOwoJCWZwcmludGYgKHN0ZGVyciwgXygiJXM6IGNhbid0IGZpbmQgcHJvY2VzcyBcIiVzXCJcbiIpLAoJCQkgcHJvZ25hbWUsIGFyZyk7CgkJY29udGludWU7CgkgICAgfQoJICAgIGZvciAoaXAgPSBwaWRzOyAqaXAgPj0gMDsgaXArKykKCQllcnJvcnMgKz0ga2lsbF92ZXJib3NlIChhcmcsICppcCwgbnVtc2lnKTsKCSAgICBmcmVlIChwaWRzKTsKCX0KICAgIH0KICAgIHJldHVybiAoZXJyb3JzKTsKfQoKCmludCBzaWduYW1lX3RvX3NpZ251bSAoY2hhciAqc2lnKQp7CiAgICBpbnQgbjsKCiAgICBpZiAoISBzdHJuY2FzZWNtcCAoc2lnLCAic2lnIiwgMykpCglzaWcgKz0gMzsKICAgIGZvciAobiA9IDA7IG4gPCBBUlJBWV9TSVpFKHN5c19zaWduYW1lKTsgbisrKSB7CglpZiAoISBzdHJjYXNlY21wIChzeXNfc2lnbmFtZVtuXS5uYW1lLCBzaWcpKQoJICAgIHJldHVybiBzeXNfc2lnbmFtZVtuXS52YWw7CiAgICB9CiAgICByZXR1cm4gKC0xKTsKfQoKaW50IGFyZ190b19zaWdudW0gKGNoYXIgKmFyZywgaW50IG1hc2tiaXQpCnsKICAgIGludCBudW1zaWc7CiAgICBjaGFyICplcDsKCiAgICBpZiAoaXNkaWdpdCAoKmFyZykpIHsKCW51bXNpZyA9IHN0cnRvbCAoYXJnLCAmZXAsIDEwKTsKCWlmIChudW1zaWcgPj0gTlNJRyAmJiBtYXNrYml0ICYmIChudW1zaWcgJiAxMjgpICE9IDApCgkgICAgbnVtc2lnIC09IDEyODsKCWlmICgqZXAgIT0gMCB8fCBudW1zaWcgPCAwIHx8IG51bXNpZyA+PSBOU0lHKQoJICAgIHJldHVybiAoLTEpOwoJcmV0dXJuIChudW1zaWcpOwogICAgfQogICAgcmV0dXJuIChzaWduYW1lX3RvX3NpZ251bSAoYXJnKSk7Cn0KCnZvaWQgbm9zaWcgKGNoYXIgKm5hbWUpCnsKICAgIGZwcmludGYgKHN0ZGVyciwgXygiJXM6IHVua25vd24gc2lnbmFsICVzOyB2YWxpZCBzaWduYWxzOlxuIiksIHByb2duYW1lLCBuYW1lKTsKICAgIHByaW50c2lnbmFscyAoc3RkZXJyKTsKfQoKdm9pZCBwcmludHNpZyAoaW50IHNpZykKewogICAgaW50IG47CgogICAgZm9yIChuID0gMDsgbiA8IEFSUkFZX1NJWkUoc3lzX3NpZ25hbWUpOyBuKyspIHsKCWlmIChzeXNfc2lnbmFtZVtuXS52YWwgPT0gc2lnKSB7CgkgICAgcHJpbnRmICgiJXNcbiIsIHN5c19zaWduYW1lW25dLm5hbWUpOwoJICAgIHJldHVybjsKCX0KICAgIH0KICAgIHByaW50ZigiJWRcbiIsIHNpZyk7Cn0KCnZvaWQgcHJpbnRzaWduYWxzIChGSUxFICpmcCkKewogICAgaW50IG4sIGx0aDsKICAgIGludCBscG9zID0gMDsKCiAgICBmb3IgKG4gPSAwOyBuIDwgQVJSQVlfU0laRShzeXNfc2lnbmFtZSk7IG4rKykgewoJbHRoID0gMStzdHJsZW4oc3lzX3NpZ25hbWVbbl0ubmFtZSk7CglpZiAobHBvcytsdGggPiA3MikgewoJICAgIGZwdXRjICgnXG4nLCBmcCk7CgkgICAgbHBvcyA9IDA7Cgl9IGVsc2UgaWYgKGxwb3MpCgkgICAgZnB1dGMgKCcgJywgZnApOwoJbHBvcyArPSBsdGg7CglmcHV0cyAoc3lzX3NpZ25hbWVbbl0ubmFtZSwgZnApOwogICAgfQogICAgZnB1dGMgKCdcbicsIGZwKTsKfQoKaW50IHVzYWdlIChpbnQgc3RhdHVzKQp7CiAgICBGSUxFICpmcDsKCiAgICBmcCA9IChzdGF0dXMgPT0gMCA/IHN0ZG91dCA6IHN0ZGVycik7CiAgICBmcHJpbnRmIChmcCwgXygidXNhZ2U6ICVzIFsgLXMgc2lnbmFsIHwgLXAgXSBbIC1hIF0gcGlkIC4uLlxuIiksIHByb2duYW1lKTsKICAgIGZwcmludGYgKGZwLCBfKCIgICAgICAgJXMgLWwgWyBzaWduYWwgXVxuIiksIHByb2duYW1lKTsKICAgIHJldHVybiBzdGF0dXM7Cn0KCmludCBraWxsX3ZlcmJvc2UgKGNoYXIgKnByb2NuYW1lLCBpbnQgcGlkLCBpbnQgc2lnKQp7CiAgICBpZiAoc2lnIDwgMCkgewoJcHJpbnRmICgiJWRcbiIsIHBpZCk7CglyZXR1cm4gMDsKICAgIH0KICAgIGlmIChraWxsIChwaWQsIHNpZykgPCAwKSB7CglmcHJpbnRmIChzdGRlcnIsICIlcyAiLCBwcm9nbmFtZSk7CglwZXJyb3IgKHByb2NuYW1lKTsKCXJldHVybiAxOwogICAgfQogICAgcmV0dXJuIDA7Cn0K