LyoKICogJFJDU0lkOiB4Yy9saWIvZm9udGNvbmZpZy9zcmMvZmNsYW5nLmMsdiAxLjcgMjAwMi8wOC8yNiAyMzozNDozMSBrZWl0aHAgRXhwICQKICoKICogQ29weXJpZ2h0IKkgMjAwMiBLZWl0aCBQYWNrYXJkCiAqCiAqIFBlcm1pc3Npb24gdG8gdXNlLCBjb3B5LCBtb2RpZnksIGRpc3RyaWJ1dGUsIGFuZCBzZWxsIHRoaXMgc29mdHdhcmUgYW5kIGl0cwogKiBkb2N1bWVudGF0aW9uIGZvciBhbnkgcHVycG9zZSBpcyBoZXJlYnkgZ3JhbnRlZCB3aXRob3V0IGZlZSwgcHJvdmlkZWQgdGhhdAogKiB0aGUgYWJvdmUgY29weXJpZ2h0IG5vdGljZSBhcHBlYXIgaW4gYWxsIGNvcGllcyBhbmQgdGhhdCBib3RoIHRoYXQKICogY29weXJpZ2h0IG5vdGljZSBhbmQgdGhpcyBwZXJtaXNzaW9uIG5vdGljZSBhcHBlYXIgaW4gc3VwcG9ydGluZwogKiBkb2N1bWVudGF0aW9uLCBhbmQgdGhhdCB0aGUgbmFtZSBvZiBLZWl0aCBQYWNrYXJkIG5vdCBiZSB1c2VkIGluCiAqIGFkdmVydGlzaW5nIG9yIHB1YmxpY2l0eSBwZXJ0YWluaW5nIHRvIGRpc3RyaWJ1dGlvbiBvZiB0aGUgc29mdHdhcmUgd2l0aG91dAogKiBzcGVjaWZpYywgd3JpdHRlbiBwcmlvciBwZXJtaXNzaW9uLiAgS2VpdGggUGFja2FyZCBtYWtlcyBubwogKiByZXByZXNlbnRhdGlvbnMgYWJvdXQgdGhlIHN1aXRhYmlsaXR5IG9mIHRoaXMgc29mdHdhcmUgZm9yIGFueSBwdXJwb3NlLiAgSXQKICogaXMgcHJvdmlkZWQgImFzIGlzIiB3aXRob3V0IGV4cHJlc3Mgb3IgaW1wbGllZCB3YXJyYW50eS4KICoKICogS0VJVEggUEFDS0FSRCBESVNDTEFJTVMgQUxMIFdBUlJBTlRJRVMgV0lUSCBSRUdBUkQgVE8gVEhJUyBTT0ZUV0FSRSwKICogSU5DTFVESU5HIEFMTCBJTVBMSUVEIFdBUlJBTlRJRVMgT0YgTUVSQ0hBTlRBQklMSVRZIEFORCBGSVRORVNTLCBJTiBOTwogKiBFVkVOVCBTSEFMTCBLRUlUSCBQQUNLQVJEIEJFIExJQUJMRSBGT1IgQU5ZIFNQRUNJQUwsIElORElSRUNUIE9SCiAqIENPTlNFUVVFTlRJQUwgREFNQUdFUyBPUiBBTlkgREFNQUdFUyBXSEFUU09FVkVSIFJFU1VMVElORyBGUk9NIExPU1MgT0YgVVNFLAogKiBEQVRBIE9SIFBST0ZJVFMsIFdIRVRIRVIgSU4gQU4gQUNUSU9OIE9GIENPTlRSQUNULCBORUdMSUdFTkNFIE9SIE9USEVSCiAqIFRPUlRJT1VTIEFDVElPTiwgQVJJU0lORyBPVVQgT0YgT1IgSU4gQ09OTkVDVElPTiBXSVRIIFRIRSBVU0UgT1IKICogUEVSRk9STUFOQ0UgT0YgVEhJUyBTT0ZUV0FSRS4KICovCgojaW5jbHVkZSAiZmNpbnQuaCIKCnR5cGVkZWYgc3RydWN0IHsKICAgIEZjQ2hhcjgJKmxhbmc7CiAgICBGY0NoYXJTZXQJY2hhcnNldDsKfSBGY0xhbmdDaGFyU2V0OwoKdHlwZWRlZiBzdHJ1Y3QgewogICAgaW50IGJlZ2luOwogICAgaW50IGVuZDsKfSBGY0xhbmdDaGFyU2V0UmFuZ2U7CgojaW5jbHVkZSAiLi4vZmMtbGFuZy9mY2xhbmcuaCIKCnN0cnVjdCBfRmNMYW5nU2V0IHsKICAgIEZjQ2hhcjMyCW1hcFtOVU1fTEFOR19TRVRfTUFQXTsKICAgIEZjU3RyU2V0CSpleHRyYTsKfTsKCiNkZWZpbmUgRmNMYW5nU2V0Qml0U2V0KGxzLCBpZCkJKChscyktPm1hcFsoaWQpPj41XSB8PSAoKEZjQ2hhcjMyKSAxIDw8ICgoaWQpICYgMHgxZikpKQojZGVmaW5lIEZjTGFuZ1NldEJpdEdldChscywgaWQpICgoKGxzKS0+bWFwWyhpZCk+PjVdID4+ICgoaWQpICYgMHgxZikpICYgMSkKCkZjTGFuZ1NldCAqCkZjRnJlZVR5cGVMYW5nU2V0IChjb25zdCBGY0NoYXJTZXQgICpjaGFyc2V0LCAKCQkgICBjb25zdCBGY0NoYXI4ICAgICpleGNsdXNpdmVMYW5nKQp7CiAgICBpbnQJCSAgICBpOwogICAgRmNDaGFyMzIJICAgIG1pc3Npbmc7CiAgICBjb25zdCBGY0NoYXJTZXQgKmV4Y2x1c2l2ZUNoYXJzZXQgPSAwOwogICAgRmNMYW5nU2V0CSAgICAqbHM7CiAgICAKCiAgICBpZiAoZXhjbHVzaXZlTGFuZykKCWV4Y2x1c2l2ZUNoYXJzZXQgPSBGY0NoYXJTZXRGb3JMYW5nIChleGNsdXNpdmVMYW5nKTsKICAgIGxzID0gRmNMYW5nU2V0Q3JlYXRlICgpOwogICAgaWYgKCFscykKCXJldHVybiAwOwogICAgZm9yIChpID0gMDsgaSA8IE5VTV9MQU5HX0NIQVJfU0VUOyBpKyspCiAgICB7CgkvKgoJICogQ2hlY2sgZm9yIEhhbiBjaGFyc2V0cyB0byBtYWtlIGZvbnRzCgkgKiB3aGljaCBhZHZlcnRpc2Ugc3VwcG9ydCBmb3IgYSBzaW5nbGUgbGFuZ3VhZ2UKCSAqIG5vdCBzdXBwb3J0IG90aGVyIEhhbiBsYW5ndWFnZXMKCSAqLwoJaWYgKGV4Y2x1c2l2ZUNoYXJzZXQgJiYKCSAgICBGY0ZyZWVUeXBlSXNFeGNsdXNpdmVMYW5nIChmY0xhbmdDaGFyU2V0c1tpXS5sYW5nKSAmJgoJICAgIGZjTGFuZ0NoYXJTZXRzW2ldLmNoYXJzZXQubGVhdmVzICE9IGV4Y2x1c2l2ZUNoYXJzZXQtPmxlYXZlcykKCXsKCSAgICBjb250aW51ZTsKCX0KCW1pc3NpbmcgPSBGY0NoYXJTZXRTdWJ0cmFjdENvdW50ICgmZmNMYW5nQ2hhclNldHNbaV0uY2hhcnNldCwgY2hhcnNldCk7CiAgICAgICAgaWYgKEZjRGVidWcoKSAmIEZDX0RCR19TQ0FOVikKCXsKCSAgICBpZiAobWlzc2luZyAmJiBtaXNzaW5nIDwgMTApCgkgICAgewoJCUZjQ2hhclNldCAgICptaXNzZWQgPSBGY0NoYXJTZXRTdWJ0cmFjdCAoJmZjTGFuZ0NoYXJTZXRzW2ldLmNoYXJzZXQsIAoJCQkJCQkJIGNoYXJzZXQpOwoJCUZjQ2hhcjMyICAgIHVjczQ7CgkJRmNDaGFyMzIgICAgbWFwW0ZDX0NIQVJTRVRfTUFQX1NJWkVdOwoJCUZjQ2hhcjMyICAgIG5leHQ7CgoJCXByaW50ZiAoIlxuJXMoJWQpICIsIGZjTGFuZ0NoYXJTZXRzW2ldLmxhbmcsIG1pc3NpbmcpOwoJCXByaW50ZiAoInsiKTsKCQlmb3IgKHVjczQgPSBGY0NoYXJTZXRGaXJzdFBhZ2UgKG1pc3NlZCwgbWFwLCAmbmV4dCk7CgkJICAgICB1Y3M0ICE9IEZDX0NIQVJTRVRfRE9ORTsKCQkgICAgIHVjczQgPSBGY0NoYXJTZXROZXh0UGFnZSAobWlzc2VkLCBtYXAsICZuZXh0KSkKCQl7CgkJICAgIGludAkgICAgaSwgajsKCQkgICAgZm9yIChpID0gMDsgaSA8IEZDX0NIQVJTRVRfTUFQX1NJWkU7IGkrKykKCQkJaWYgKG1hcFtpXSkKCQkJewoJCQkgICAgZm9yIChqID0gMDsgaiA8IDMyOyBqKyspCgkJCQlpZiAobWFwW2ldICYgKDEgPDwgaikpCgkJCQkgICAgcHJpbnRmICgiICUwNHgiLCB1Y3M0ICsgaSAqIDMyICsgaik7CgkJCX0KCQl9CgkJcHJpbnRmICgiIH1cblx0Iik7CgkJRmNDaGFyU2V0RGVzdHJveSAobWlzc2VkKTsKCSAgICB9CgkgICAgZWxzZQoJCXByaW50ZiAoIiVzKCVkKSAiLCBmY0xhbmdDaGFyU2V0c1tpXS5sYW5nLCBtaXNzaW5nKTsKCX0KCWlmICghbWlzc2luZykKCSAgICBGY0xhbmdTZXRCaXRTZXQgKGxzLCBpKTsKICAgIH0KCiAgICBpZiAoRmNEZWJ1ZygpICYgRkNfREJHX1NDQU5WKQoJcHJpbnRmICgiXG4iKTsKICAgIAogICAgCiAgICByZXR1cm4gbHM7Cn0KCiNkZWZpbmUgRmNMYW5nRW5kKGMpCSgoYykgPT0gJy0nIHx8IChjKSA9PSAnXDAnKQoKRmNMYW5nUmVzdWx0CkZjTGFuZ0NvbXBhcmUgKGNvbnN0IEZjQ2hhcjggKnMxLCBjb25zdCBGY0NoYXI4ICpzMikKewogICAgRmNDaGFyOAkgICAgYzEsIGMyOwogICAgRmNMYW5nUmVzdWx0ICAgIHJlc3VsdCA9IEZjTGFuZ0RpZmZlcmVudExhbmc7CgogICAgZm9yICg7OykKICAgIHsKCWMxID0gKnMxKys7CgljMiA9ICpzMisrOwoJCgljMSA9IEZjVG9Mb3dlciAoYzEpOwoJYzIgPSBGY1RvTG93ZXIgKGMyKTsKCWlmIChjMSAhPSBjMikKCXsKCSAgICBpZiAoRmNMYW5nRW5kIChjMSkgJiYgRmNMYW5nRW5kIChjMikpCgkJcmVzdWx0ID0gRmNMYW5nRGlmZmVyZW50Q291bnRyeTsKCSAgICByZXR1cm4gcmVzdWx0OwoJfQoJZWxzZSBpZiAoIWMxKQoJICAgIHJldHVybiBGY0xhbmdFcXVhbDsKCWVsc2UgaWYgKGMxID09ICctJykKCSAgICByZXN1bHQgPSBGY0xhbmdEaWZmZXJlbnRDb3VudHJ5OwogICAgfQp9CgovKgogKiBSZXR1cm4gRmNUcnVlIHdoZW4gc3VwZXIgY29udGFpbnMgc3ViLiAKICoKICogc3VwZXIgY29udGFpbnMgc3ViIGlmIHN1cGVyIGFuZCBzdWIgaGF2ZSB0aGUgc2FtZQogKiBsYW5ndWFnZSBhbmQgZWl0aGVyIHRoZSBzYW1lIGNvdW50cnkgb3Igb25lCiAqIGlzIG1pc3NpbmcgdGhlIGNvdW50cnkKICovCgpzdGF0aWMgRmNCb29sCkZjTGFuZ0NvbnRhaW5zIChjb25zdCBGY0NoYXI4ICpzdXBlciwgY29uc3QgRmNDaGFyOCAqc3ViKQp7CiAgICBGY0NoYXI4CSAgICBjMSwgYzI7CgogICAgZm9yICg7OykKICAgIHsKCWMxID0gKnN1cGVyKys7CgljMiA9ICpzdWIrKzsKCQoJYzEgPSBGY1RvTG93ZXIgKGMxKTsKCWMyID0gRmNUb0xvd2VyIChjMik7CglpZiAoYzEgIT0gYzIpCgl7CgkgICAgLyogc2VlIGlmIHN1cGVyIGhhcyBhIGNvdW50cnkgd2hpbGUgc3ViIGlzIG1pc2luZyBvbmUgKi8KCSAgICBpZiAoYzEgPT0gJy0nICYmIGMyID09ICdcMCcpCgkJcmV0dXJuIEZjVHJ1ZTsKCSAgICAvKiBzZWUgaWYgc3ViIGhhcyBhIGNvdW50cnkgd2hpbGUgc3VwZXIgaXMgbWlzaW5nIG9uZSAqLwoJICAgIGlmIChjMSA9PSAnXDAnICYmIGMyID09ICctJykKCQlyZXR1cm4gRmNUcnVlOwoJICAgIHJldHVybiBGY0ZhbHNlOwoJfQoJZWxzZSBpZiAoIWMxKQoJICAgIHJldHVybiBGY1RydWU7CiAgICB9Cn0KCmNvbnN0IEZjQ2hhclNldCAqCkZjQ2hhclNldEZvckxhbmcgKGNvbnN0IEZjQ2hhcjggKmxhbmcpCnsKICAgIGludAkJaTsKICAgIGludAkJY291bnRyeSA9IC0xOwogICAgZm9yIChpID0gMDsgaSA8IE5VTV9MQU5HX0NIQVJfU0VUOyBpKyspCiAgICB7Cglzd2l0Y2ggKEZjTGFuZ0NvbXBhcmUgKGxhbmcsIGZjTGFuZ0NoYXJTZXRzW2ldLmxhbmcpKSB7CgljYXNlIEZjTGFuZ0VxdWFsOgoJICAgIHJldHVybiAmZmNMYW5nQ2hhclNldHNbaV0uY2hhcnNldDsKCWNhc2UgRmNMYW5nRGlmZmVyZW50Q291bnRyeToKCSAgICBpZiAoY291bnRyeSA9PSAtMSkKCQljb3VudHJ5ID0gaTsKCWRlZmF1bHQ6CgkgICAgYnJlYWs7Cgl9CiAgICB9CiAgICBpZiAoY291bnRyeSA9PSAtMSkKCXJldHVybiAwOwogICAgcmV0dXJuICZmY0xhbmdDaGFyU2V0c1tpXS5jaGFyc2V0Owp9CgpGY0xhbmdTZXQgKgpGY0xhbmdTZXRDcmVhdGUgKHZvaWQpCnsKICAgIEZjTGFuZ1NldAkqbHM7CgogICAgbHMgPSBtYWxsb2MgKHNpemVvZiAoRmNMYW5nU2V0KSk7CiAgICBpZiAoIWxzKQoJcmV0dXJuIDA7CiAgICBGY01lbUFsbG9jIChGQ19NRU1fTEFOR1NFVCwgc2l6ZW9mIChGY0xhbmdTZXQpKTsKICAgIG1lbXNldCAobHMtPm1hcCwgJ1wwJywgc2l6ZW9mIChscy0+bWFwKSk7CiAgICBscy0+ZXh0cmEgPSAwOwogICAgcmV0dXJuIGxzOwp9Cgp2b2lkCkZjTGFuZ1NldERlc3Ryb3kgKEZjTGFuZ1NldCAqbHMpCnsKICAgIGlmIChscy0+ZXh0cmEpCglGY1N0clNldERlc3Ryb3kgKGxzLT5leHRyYSk7CiAgICBGY01lbUZyZWUgKEZDX01FTV9MQU5HU0VULCBzaXplb2YgKEZjTGFuZ1NldCkpOwogICAgZnJlZSAobHMpOwp9CgpGY0xhbmdTZXQgKgpGY0xhbmdTZXRDb3B5IChjb25zdCBGY0xhbmdTZXQgKmxzKQp7CiAgICBGY0xhbmdTZXQJKm5ldzsKCiAgICBuZXcgPSBGY0xhbmdTZXRDcmVhdGUgKCk7CiAgICBpZiAoIW5ldykKCWdvdG8gYmFpbDA7CiAgICBtZW1jcHkgKG5ldy0+bWFwLCBscy0+bWFwLCBzaXplb2YgKG5ldy0+bWFwKSk7CiAgICBpZiAobHMtPmV4dHJhKQogICAgewoJRmNTdHJMaXN0CSpsaXN0OwoJRmNDaGFyOAkJKmV4dHJhOwoJCgluZXctPmV4dHJhID0gRmNTdHJTZXRDcmVhdGUgKCk7CglpZiAoIW5ldy0+ZXh0cmEpCgkgICAgZ290byBiYWlsMTsKCglsaXN0ID0gRmNTdHJMaXN0Q3JlYXRlIChscy0+ZXh0cmEpOwkKCWlmICghbGlzdCkKCSAgICBnb3RvIGJhaWwxOwoJCgl3aGlsZSAoKGV4dHJhID0gRmNTdHJMaXN0TmV4dCAobGlzdCkpKQoJICAgIGlmICghRmNTdHJTZXRBZGQgKG5ldy0+ZXh0cmEsIGV4dHJhKSkKCSAgICB7CgkJRmNTdHJMaXN0RG9uZSAobGlzdCk7CgkJZ290byBiYWlsMTsKCSAgICB9CglGY1N0ckxpc3REb25lIChsaXN0KTsKICAgIH0KICAgIHJldHVybiBuZXc7CmJhaWwxOgogICAgRmNMYW5nU2V0RGVzdHJveSAobmV3KTsKYmFpbDA6CiAgICByZXR1cm4gMDsKfQoKc3RhdGljIGludApGY0xhbmdTZXRJbmRleCAoY29uc3QgRmNDaGFyOCAqbGFuZykKewogICAgaW50CSAgICBsb3csIGhpZ2gsIG1pZCA9IDA7CiAgICBpbnQJICAgIGNtcCA9IDA7CiAgICBGY0NoYXI4IGZpcnN0Q2hhciA9IEZjVG9Mb3dlcihsYW5nWzBdKTsgCiAgICBGY0NoYXI4IHNlY29uZENoYXIgPSBmaXJzdENoYXIgPyBGY1RvTG93ZXIobGFuZ1sxXSkgOiAnXDAnOwogICAgCiAgICBpZiAoZmlyc3RDaGFyIDwgJ2EnKQogICAgewoJbG93ID0gMDsKCWhpZ2ggPSBmY0xhbmdDaGFyU2V0UmFuZ2VzWzBdLmJlZ2luOwogICAgfQogICAgZWxzZSBpZihmaXJzdENoYXIgPiAneicpCiAgICB7Cglsb3cgPSBmY0xhbmdDaGFyU2V0UmFuZ2VzWzI1XS5iZWdpbjsKCWhpZ2ggPSBOVU1fTEFOR19DSEFSX1NFVCAtIDE7CiAgICB9CiAgICBlbHNlCiAgICB7Cglsb3cgPSBmY0xhbmdDaGFyU2V0UmFuZ2VzW2ZpcnN0Q2hhciAtICdhJ10uYmVnaW47CgloaWdoID0gZmNMYW5nQ2hhclNldFJhbmdlc1tmaXJzdENoYXIgLSAnYSddLmVuZDsKCS8qIG5vIG1hdGNoZXMgKi8KCWlmIChsb3cgPiBoaWdoKQoJICAgIHJldHVybiAtbG93OyAvKiBuZXh0IGVudHJ5IGFmdGVyIHdoZXJlIGl0IHdvdWxkIGJlICovCiAgICB9CgogICAgd2hpbGUgKGxvdyA8PSBoaWdoKQogICAgewoJbWlkID0gKGhpZ2ggKyBsb3cpID4+IDE7CglpZihmY0xhbmdDaGFyU2V0c1ttaWRdLmxhbmdbMF0gIT0gZmlyc3RDaGFyKQoJICAgIGNtcCA9IEZjU3RyQ21wSWdub3JlQ2FzZShmY0xhbmdDaGFyU2V0c1ttaWRdLmxhbmcsIGxhbmcpOwoJZWxzZQoJeyAgIC8qIGZhc3QgcGF0aCBmb3IgcmVzb2x2aW5nIDItbGV0dGVyIGxhbmd1YWdlcyAoYnkgZmFyIHRoZSBtb3N0IGNvbW1vbikgYWZ0ZXIKCSAgICAgKiBmaW5kaW5nIHRoZSBmaXJzdCBjaGFyIChwcm9iYWJseSBhbHJlYWR5IHRydWUgYmVjYXVzZSBvZiB0aGUgaGFzaCB0YWJsZSkgKi8KCSAgICBjbXAgPSBmY0xhbmdDaGFyU2V0c1ttaWRdLmxhbmdbMV0gLSBzZWNvbmRDaGFyOwoJICAgIGlmIChjbXAgPT0gMCAmJiAKCQkoZmNMYW5nQ2hhclNldHNbbWlkXS5sYW5nWzJdICE9ICdcMCcgfHwgCgkJIGxhbmdbMl0gIT0gJ1wwJykpCgkgICAgewoJCWNtcCA9IEZjU3RyQ21wSWdub3JlQ2FzZShmY0xhbmdDaGFyU2V0c1ttaWRdLmxhbmcrMiwgCgkJCQkJIGxhbmcrMik7CgkgICAgfQoJfQoJaWYgKGNtcCA9PSAwKQoJICAgIHJldHVybiBtaWQ7CglpZiAoY21wIDwgMCkKCSAgICBsb3cgPSBtaWQgKyAxOwoJZWxzZQoJICAgIGhpZ2ggPSBtaWQgLSAxOwogICAgfQogICAgaWYgKGNtcCA8IDApCgltaWQrKzsKICAgIHJldHVybiAtKG1pZCArIDEpOwp9CgpGY0Jvb2wKRmNMYW5nU2V0QWRkIChGY0xhbmdTZXQgKmxzLCBjb25zdCBGY0NoYXI4ICpsYW5nKQp7CiAgICBpbnQJICAgIGlkOwoKICAgIGlkID0gRmNMYW5nU2V0SW5kZXggKGxhbmcpOwogICAgaWYgKGlkID49IDApCiAgICB7CglGY0xhbmdTZXRCaXRTZXQgKGxzLCBpZCk7CglyZXR1cm4gRmNUcnVlOwogICAgfQogICAgaWYgKCFscy0+ZXh0cmEpCiAgICB7Cglscy0+ZXh0cmEgPSBGY1N0clNldENyZWF0ZSAoKTsKCWlmICghbHMtPmV4dHJhKQoJICAgIHJldHVybiBGY0ZhbHNlOwogICAgfQogICAgcmV0dXJuIEZjU3RyU2V0QWRkIChscy0+ZXh0cmEsIGxhbmcpOwp9CgpGY0xhbmdSZXN1bHQKRmNMYW5nU2V0SGFzTGFuZyAoY29uc3QgRmNMYW5nU2V0ICpscywgY29uc3QgRmNDaGFyOCAqbGFuZykKewogICAgaW50CQkgICAgaWQ7CiAgICBGY0xhbmdSZXN1bHQgICAgYmVzdCwgcjsKICAgIGludAkJICAgIGk7CgogICAgaWQgPSBGY0xhbmdTZXRJbmRleCAobGFuZyk7CiAgICBpZiAoaWQgPCAwKQoJaWQgPSAtaWQgLSAxOwogICAgZWxzZSBpZiAoRmNMYW5nU2V0Qml0R2V0IChscywgaWQpKQoJcmV0dXJuIEZjTGFuZ0VxdWFsOwogICAgYmVzdCA9IEZjTGFuZ0RpZmZlcmVudExhbmc7CiAgICBmb3IgKGkgPSBpZCAtIDE7IGkgPj0gMDsgaS0tKQogICAgewoJciA9IEZjTGFuZ0NvbXBhcmUgKGxhbmcsIGZjTGFuZ0NoYXJTZXRzW2ldLmxhbmcpOwoJaWYgKHIgPT0gRmNMYW5nRGlmZmVyZW50TGFuZykKCSAgICBicmVhazsKCWlmIChGY0xhbmdTZXRCaXRHZXQgKGxzLCBpKSAmJiByIDwgYmVzdCkKCSAgICBiZXN0ID0gcjsKICAgIH0KICAgIGZvciAoaSA9IGlkOyBpIDwgTlVNX0xBTkdfQ0hBUl9TRVQ7IGkrKykKICAgIHsKCXIgPSBGY0xhbmdDb21wYXJlIChsYW5nLCBmY0xhbmdDaGFyU2V0c1tpXS5sYW5nKTsKCWlmIChyID09IEZjTGFuZ0RpZmZlcmVudExhbmcpCgkgICAgYnJlYWs7CglpZiAoRmNMYW5nU2V0Qml0R2V0IChscywgaSkgJiYgciA8IGJlc3QpCgkgICAgYmVzdCA9IHI7CiAgICB9CiAgICBpZiAobHMtPmV4dHJhKQogICAgewoJRmNTdHJMaXN0CSpsaXN0ID0gRmNTdHJMaXN0Q3JlYXRlIChscy0+ZXh0cmEpOwoJRmNDaGFyOAkJKmV4dHJhOwoJRmNMYW5nUmVzdWx0CXI7CgkKCWlmIChsaXN0KQoJewoJICAgIHdoaWxlIChiZXN0ID4gRmNMYW5nRXF1YWwgJiYgKGV4dHJhID0gRmNTdHJMaXN0TmV4dCAobGlzdCkpKQoJICAgIHsKCQlyID0gRmNMYW5nQ29tcGFyZSAobGFuZywgZXh0cmEpOwoJCWlmIChyIDwgYmVzdCkKCQkgICAgYmVzdCA9IHI7CgkgICAgfQoJICAgIEZjU3RyTGlzdERvbmUgKGxpc3QpOwoJfQogICAgfQogICAgcmV0dXJuIGJlc3Q7Cn0KCnN0YXRpYyBGY0xhbmdSZXN1bHQKRmNMYW5nU2V0Q29tcGFyZVN0clNldCAoY29uc3QgRmNMYW5nU2V0ICpscywgRmNTdHJTZXQgKnNldCkKewogICAgRmNTdHJMaXN0CSAgICAqbGlzdCA9IEZjU3RyTGlzdENyZWF0ZSAoc2V0KTsKICAgIEZjTGFuZ1Jlc3VsdCAgICByLCBiZXN0ID0gRmNMYW5nRGlmZmVyZW50TGFuZzsKICAgIEZjQ2hhcjgJICAgICpleHRyYTsKCiAgICBpZiAobGlzdCkKICAgIHsKCXdoaWxlIChiZXN0ID4gRmNMYW5nRXF1YWwgJiYgKGV4dHJhID0gRmNTdHJMaXN0TmV4dCAobGlzdCkpKQoJewoJICAgIHIgPSBGY0xhbmdTZXRIYXNMYW5nIChscywgZXh0cmEpOwoJICAgIGlmIChyIDwgYmVzdCkKCQliZXN0ID0gcjsKCX0KCUZjU3RyTGlzdERvbmUgKGxpc3QpOwogICAgfQogICAgcmV0dXJuIGJlc3Q7Cn0KCkZjTGFuZ1Jlc3VsdApGY0xhbmdTZXRDb21wYXJlIChjb25zdCBGY0xhbmdTZXQgKmxzYSwgY29uc3QgRmNMYW5nU2V0ICpsc2IpCnsKICAgIGludAkJICAgIGksIGo7CiAgICBGY0xhbmdSZXN1bHQgICAgYmVzdCwgcjsKCiAgICBmb3IgKGkgPSAwOyBpIDwgTlVNX0xBTkdfU0VUX01BUDsgaSsrKQoJaWYgKGxzYS0+bWFwW2ldICYgbHNiLT5tYXBbaV0pCgkgICAgcmV0dXJuIEZjTGFuZ0VxdWFsOwogICAgYmVzdCA9IEZjTGFuZ0RpZmZlcmVudExhbmc7CiAgICBmb3IgKGogPSAwOyBqIDwgTlVNX0NPVU5UUllfU0VUOyBqKyspCglmb3IgKGkgPSAwOyBpIDwgTlVNX0xBTkdfU0VUX01BUDsgaSsrKQoJICAgIGlmICgobHNhLT5tYXBbaV0gJiBmY0xhbmdDb3VudHJ5U2V0c1tqXVtpXSkgJiYKCQkobHNiLT5tYXBbaV0gJiBmY0xhbmdDb3VudHJ5U2V0c1tqXVtpXSkpCgkgICAgewoJCWJlc3QgPSBGY0xhbmdEaWZmZXJlbnRDb3VudHJ5OwoJCWJyZWFrOwoJICAgIH0KICAgIGlmIChsc2EtPmV4dHJhKQogICAgewoJciA9IEZjTGFuZ1NldENvbXBhcmVTdHJTZXQgKGxzYiwgbHNhLT5leHRyYSk7CglpZiAociA8IGJlc3QpCgkgICAgYmVzdCA9IHI7CiAgICB9CiAgICBpZiAoYmVzdCA+IEZjTGFuZ0VxdWFsICYmIGxzYi0+ZXh0cmEpCiAgICB7CglyID0gRmNMYW5nU2V0Q29tcGFyZVN0clNldCAobHNhLCBsc2ItPmV4dHJhKTsKCWlmIChyIDwgYmVzdCkKCSAgICBiZXN0ID0gcjsKICAgIH0KICAgIHJldHVybiBiZXN0Owp9CgovKgogKiBVc2VkIGluIGNvbXB1dGluZyB2YWx1ZXMgLS0gbXVzdG4ndCBhbGxvY2F0ZSBhbnkgc3RvcmFnZQogKi8KRmNMYW5nU2V0ICoKRmNMYW5nU2V0UHJvbW90ZSAoY29uc3QgRmNDaGFyOCAqbGFuZykKewogICAgc3RhdGljIEZjTGFuZ1NldAlsczsKICAgIHN0YXRpYyBGY1N0clNldAlzdHJzOwogICAgc3RhdGljIEZjQ2hhcjgJKnN0cjsKICAgIGludAkJCWlkOwoKICAgIG1lbXNldCAobHMubWFwLCAnXDAnLCBzaXplb2YgKGxzLm1hcCkpOwogICAgbHMuZXh0cmEgPSAwOwogICAgaWQgPSBGY0xhbmdTZXRJbmRleCAobGFuZyk7CiAgICBpZiAoaWQgPiAwKQogICAgewoJRmNMYW5nU2V0Qml0U2V0ICgmbHMsIGlkKTsKICAgIH0KICAgIGVsc2UKICAgIHsKCWxzLmV4dHJhID0gJnN0cnM7CglzdHJzLm51bSA9IDE7CglzdHJzLnNpemUgPSAxOwoJc3Rycy5zdHJzID0gJnN0cjsKCXN0cnMucmVmID0gMTsKCXN0ciA9IChGY0NoYXI4ICopIGxhbmc7CiAgICB9CiAgICByZXR1cm4gJmxzOwp9CgpGY0NoYXIzMgpGY0xhbmdTZXRIYXNoIChjb25zdCBGY0xhbmdTZXQgKmxzKQp7CiAgICBGY0NoYXIzMgloID0gMDsKICAgIGludAkJaTsKCiAgICBmb3IgKGkgPSAwOyBpIDwgTlVNX0xBTkdfU0VUX01BUDsgaSsrKQoJaCBePSBscy0+bWFwW2ldOwogICAgaWYgKGxzLT5leHRyYSkKCWggXj0gbHMtPmV4dHJhLT5udW07CiAgICByZXR1cm4gaDsKfQoKRmNMYW5nU2V0ICoKRmNOYW1lUGFyc2VMYW5nU2V0IChjb25zdCBGY0NoYXI4ICpzdHJpbmcpCnsKICAgIEZjQ2hhcjgJICAgIGxhbmdbMzJdLGM7CiAgICBpbnQgaTsKICAgIEZjTGFuZ1NldAkgICAgKmxzOwoKICAgIGxzID0gRmNMYW5nU2V0Q3JlYXRlICgpOwogICAgaWYgKCFscykKCWdvdG8gYmFpbDA7CgogICAgZm9yKDs7KQogICAgewoJZm9yKGkgPSAwOyBpIDwgMzE7aSsrKQoJewoJICAgIGMgPSAqc3RyaW5nKys7CgkgICAgaWYoYyA9PSAnXDAnIHx8IGMgPT0gJ3wnKQoJCWJyZWFrOyAvKiBlbmQgb2YgdGhpcyBjb2RlICovCgkgICAgbGFuZ1tpXSA9IGM7Cgl9CglsYW5nW2ldID0gJ1wwJzsKCWlmICghRmNMYW5nU2V0QWRkIChscywgbGFuZykpCgkgICAgZ290byBiYWlsMTsKCWlmKGMgPT0gJ1wwJykKCSAgICBicmVhazsKICAgIH0KICAgIHJldHVybiBsczsKYmFpbDE6CiAgICBGY0xhbmdTZXREZXN0cm95IChscyk7CmJhaWwwOgogICAgcmV0dXJuIDA7Cn0KCkZjQm9vbApGY05hbWVVbnBhcnNlTGFuZ1NldCAoRmNTdHJCdWYgKmJ1ZiwgY29uc3QgRmNMYW5nU2V0ICpscykKewogICAgaW50CQlpLCBiaXQ7CiAgICBGY0NoYXIzMgliaXRzOwogICAgRmNCb29sCWZpcnN0ID0gRmNUcnVlOwoKICAgIGZvciAoaSA9IDA7IGkgPCBOVU1fTEFOR19TRVRfTUFQOyBpKyspCiAgICB7CglpZiAoKGJpdHMgPSBscy0+bWFwW2ldKSkKCXsKCSAgICBmb3IgKGJpdCA9IDA7IGJpdCA8PSAzMTsgYml0KyspCgkJaWYgKGJpdHMgJiAoMSA8PCBiaXQpKQoJCXsKCQkgICAgaW50IGlkID0gKGkgPDwgNSkgfCBiaXQ7CgkJICAgIGlmICghZmlyc3QpCgkJCWlmICghRmNTdHJCdWZDaGFyIChidWYsICd8JykpCgkJCSAgICByZXR1cm4gRmNGYWxzZTsKCQkgICAgaWYgKCFGY1N0ckJ1ZlN0cmluZyAoYnVmLCBmY0xhbmdDaGFyU2V0c1tpZF0ubGFuZykpCgkJCXJldHVybiBGY0ZhbHNlOwoJCSAgICBmaXJzdCA9IEZjRmFsc2U7CgkJfQoJfQogICAgfQogICAgaWYgKGxzLT5leHRyYSkKICAgIHsKCUZjU3RyTGlzdCAgICpsaXN0ID0gRmNTdHJMaXN0Q3JlYXRlIChscy0+ZXh0cmEpOwoJRmNDaGFyOAkgICAgKmV4dHJhOwoKCWlmICghbGlzdCkKCSAgICByZXR1cm4gRmNGYWxzZTsKCXdoaWxlICgoZXh0cmEgPSBGY1N0ckxpc3ROZXh0IChsaXN0KSkpCgl7CgkgICAgaWYgKCFmaXJzdCkKCQlpZiAoIUZjU3RyQnVmQ2hhciAoYnVmLCAnfCcpKQoJCSAgICByZXR1cm4gRmNGYWxzZTsKCSAgICBpZiAoIUZjU3RyQnVmU3RyaW5nIChidWYsIGV4dHJhKSkKCQlyZXR1cm4gRmNGYWxzZTsKCSAgICBmaXJzdCA9IEZjRmFsc2U7Cgl9CiAgICB9CiAgICByZXR1cm4gRmNUcnVlOwp9CgpGY0Jvb2wKRmNMYW5nU2V0RXF1YWwgKGNvbnN0IEZjTGFuZ1NldCAqbHNhLCBjb25zdCBGY0xhbmdTZXQgKmxzYikKewogICAgaW50CSAgICBpOwoKICAgIGZvciAoaSA9IDA7IGkgPCBOVU1fTEFOR19TRVRfTUFQOyBpKyspCiAgICB7CglpZiAobHNhLT5tYXBbaV0gIT0gbHNiLT5tYXBbaV0pCgkgICAgcmV0dXJuIEZjRmFsc2U7CiAgICB9CiAgICBpZiAoIWxzYS0+ZXh0cmEgJiYgIWxzYi0+ZXh0cmEpCglyZXR1cm4gRmNUcnVlOwogICAgaWYgKGxzYS0+ZXh0cmEgJiYgbHNiLT5leHRyYSkKCXJldHVybiBGY1N0clNldEVxdWFsIChsc2EtPmV4dHJhLCBsc2ItPmV4dHJhKTsKICAgIHJldHVybiBGY0ZhbHNlOwp9CgpzdGF0aWMgRmNCb29sCkZjTGFuZ1NldENvbnRhaW5zTGFuZyAoY29uc3QgRmNMYW5nU2V0ICpscywgY29uc3QgRmNDaGFyOCAqbGFuZykKewogICAgaW50CQkgICAgaWQ7CiAgICBpbnQJCSAgICBpOwoKICAgIGlkID0gRmNMYW5nU2V0SW5kZXggKGxhbmcpOwogICAgaWYgKGlkIDwgMCkKCWlkID0gLWlkIC0gMTsKICAgIGVsc2UgaWYgKEZjTGFuZ1NldEJpdEdldCAobHMsIGlkKSkKCXJldHVybiBGY1RydWU7CiAgICAvKgogICAgICogc2VhcmNoIHVwIGFuZCBkb3duIGFtb25nIGVxdWFsIGxhbmd1YWdlcyBmb3IgYSBtYXRjaAogICAgICovCiAgICBmb3IgKGkgPSBpZCAtIDE7IGkgPj0gMDsgaS0tKQogICAgewoJaWYgKEZjTGFuZ0NvbXBhcmUgKGZjTGFuZ0NoYXJTZXRzW2ldLmxhbmcsIGxhbmcpID09IEZjTGFuZ0RpZmZlcmVudExhbmcpCgkgICAgYnJlYWs7CglpZiAoRmNMYW5nU2V0Qml0R2V0IChscywgaSkgJiYKCSAgICBGY0xhbmdDb250YWlucyAoZmNMYW5nQ2hhclNldHNbaV0ubGFuZywgbGFuZykpCgkgICAgcmV0dXJuIEZjVHJ1ZTsKICAgIH0KICAgIGZvciAoaSA9IGlkOyBpIDwgTlVNX0xBTkdfQ0hBUl9TRVQ7IGkrKykKICAgIHsKCWlmIChGY0xhbmdDb21wYXJlIChmY0xhbmdDaGFyU2V0c1tpXS5sYW5nLCBsYW5nKSA9PSBGY0xhbmdEaWZmZXJlbnRMYW5nKQoJICAgIGJyZWFrOwoJaWYgKEZjTGFuZ1NldEJpdEdldCAobHMsIGkpICYmCgkgICAgRmNMYW5nQ29udGFpbnMgKGZjTGFuZ0NoYXJTZXRzW2ldLmxhbmcsIGxhbmcpKQoJICAgIHJldHVybiBGY1RydWU7CiAgICB9CiAgICBpZiAobHMtPmV4dHJhKQogICAgewoJRmNTdHJMaXN0CSpsaXN0ID0gRmNTdHJMaXN0Q3JlYXRlIChscy0+ZXh0cmEpOwoJRmNDaGFyOAkJKmV4dHJhOwoJCglpZiAobGlzdCkKCXsKCSAgICB3aGlsZSAoKGV4dHJhID0gRmNTdHJMaXN0TmV4dCAobGlzdCkpKQoJICAgIHsKCQlpZiAoRmNMYW5nQ29udGFpbnMgKGV4dHJhLCBsYW5nKSkKCQkgICAgYnJlYWs7CgkgICAgfQoJICAgIEZjU3RyTGlzdERvbmUgKGxpc3QpOwogICAgCSAgICBpZiAoZXh0cmEpCgkJcmV0dXJuIEZjVHJ1ZTsKCX0KICAgIH0KICAgIHJldHVybiBGY0ZhbHNlOwp9CgovKgogKiByZXR1cm4gRmNUcnVlIGlmIGxzYSBjb250YWlucyBldmVyeSBsYW5ndWFnZSBpbiBsc2IKICovCkZjQm9vbApGY0xhbmdTZXRDb250YWlucyAoY29uc3QgRmNMYW5nU2V0ICpsc2EsIGNvbnN0IEZjTGFuZ1NldCAqbHNiKQp7CiAgICBpbnQJCSAgICBpLCBqOwogICAgRmNDaGFyMzIJICAgIG1pc3Npbmc7CgogICAgaWYgKEZjRGVidWcoKSAmIEZDX0RCR19NQVRDSFYpCiAgICB7CglwcmludGYgKCJGY0xhbmdTZXQgIik7IEZjTGFuZ1NldFByaW50IChsc2EpOwoJcHJpbnRmICgiIGNvbnRhaW5zICIpOyBGY0xhbmdTZXRQcmludCAobHNiKTsKCXByaW50ZiAoIlxuIik7CiAgICB9CiAgICAvKgogICAgICogY2hlY2sgYml0bWFwcyBmb3IgbWlzc2luZyBsYW5ndWFnZSBzdXBwb3J0CiAgICAgKi8KICAgIGZvciAoaSA9IDA7IGkgPCBOVU1fTEFOR19TRVRfTUFQOyBpKyspCiAgICB7CgltaXNzaW5nID0gbHNiLT5tYXBbaV0gJiB+bHNhLT5tYXBbaV07CglpZiAobWlzc2luZykKCXsKCSAgICBmb3IgKGogPSAwOyBqIDwgMzI7IGorKykKCQlpZiAobWlzc2luZyAmICgxIDw8IGopKSAKCQl7CgkJICAgIGlmICghRmNMYW5nU2V0Q29udGFpbnNMYW5nIChsc2EsCgkJCQkJCWZjTGFuZ0NoYXJTZXRzW2kqMzIgKyBqXS5sYW5nKSkKCQkgICAgewoJCQlpZiAoRmNEZWJ1ZygpICYgRkNfREJHX01BVENIVikKCQkJICAgIHByaW50ZiAoIlx0TWlzc2luZyBiaXRtYXAgJXNcbiIsIGZjTGFuZ0NoYXJTZXRzW2kqMzIral0ubGFuZyk7CgkJCXJldHVybiBGY0ZhbHNlOwoJCSAgICB9CgkJfQoJfQogICAgfQogICAgaWYgKGxzYi0+ZXh0cmEpCiAgICB7CglGY1N0ckxpc3QgICAqbGlzdCA9IEZjU3RyTGlzdENyZWF0ZSAobHNiLT5leHRyYSk7CglGY0NoYXI4CSAgICAqZXh0cmE7CgoJaWYgKGxpc3QpCgl7CgkgICAgd2hpbGUgKChleHRyYSA9IEZjU3RyTGlzdE5leHQgKGxpc3QpKSkKCSAgICB7CgkJaWYgKCFGY0xhbmdTZXRDb250YWluc0xhbmcgKGxzYSwgZXh0cmEpKQoJCXsKCQkgICAgaWYgKEZjRGVidWcoKSAmIEZDX0RCR19NQVRDSFYpCgkJCXByaW50ZiAoIlx0TWlzc2luZyBzdHJpbmcgJXNcbiIsIGV4dHJhKTsKCQkgICAgYnJlYWs7CgkJfQoJICAgIH0KCSAgICBGY1N0ckxpc3REb25lIChsaXN0KTsKCSAgICBpZiAoZXh0cmEpCgkJcmV0dXJuIEZjRmFsc2U7Cgl9CiAgICB9CiAgICByZXR1cm4gRmNUcnVlOwp9Cg==