LyoKICogJFhGcmVlODY6IHhjL2xpYi9mb250Y29uZmlnL3NyYy9mY3BhdC5jLHYgMS4xMSAyMDAyLzA3LzA2IDIzOjQ3OjQ0IGtlaXRocCBFeHAgJAogKgogKiBDb3B5cmlnaHQgqSAyMDAwIEtlaXRoIFBhY2thcmQsIG1lbWJlciBvZiBUaGUgWEZyZWU4NiBQcm9qZWN0LCBJbmMuCiAqCiAqIFBlcm1pc3Npb24gdG8gdXNlLCBjb3B5LCBtb2RpZnksIGRpc3RyaWJ1dGUsIGFuZCBzZWxsIHRoaXMgc29mdHdhcmUgYW5kIGl0cwogKiBkb2N1bWVudGF0aW9uIGZvciBhbnkgcHVycG9zZSBpcyBoZXJlYnkgZ3JhbnRlZCB3aXRob3V0IGZlZSwgcHJvdmlkZWQgdGhhdAogKiB0aGUgYWJvdmUgY29weXJpZ2h0IG5vdGljZSBhcHBlYXIgaW4gYWxsIGNvcGllcyBhbmQgdGhhdCBib3RoIHRoYXQKICogY29weXJpZ2h0IG5vdGljZSBhbmQgdGhpcyBwZXJtaXNzaW9uIG5vdGljZSBhcHBlYXIgaW4gc3VwcG9ydGluZwogKiBkb2N1bWVudGF0aW9uLCBhbmQgdGhhdCB0aGUgbmFtZSBvZiBLZWl0aCBQYWNrYXJkIG5vdCBiZSB1c2VkIGluCiAqIGFkdmVydGlzaW5nIG9yIHB1YmxpY2l0eSBwZXJ0YWluaW5nIHRvIGRpc3RyaWJ1dGlvbiBvZiB0aGUgc29mdHdhcmUgd2l0aG91dAogKiBzcGVjaWZpYywgd3JpdHRlbiBwcmlvciBwZXJtaXNzaW9uLiAgS2VpdGggUGFja2FyZCBtYWtlcyBubwogKiByZXByZXNlbnRhdGlvbnMgYWJvdXQgdGhlIHN1aXRhYmlsaXR5IG9mIHRoaXMgc29mdHdhcmUgZm9yIGFueSBwdXJwb3NlLiAgSXQKICogaXMgcHJvdmlkZWQgImFzIGlzIiB3aXRob3V0IGV4cHJlc3Mgb3IgaW1wbGllZCB3YXJyYW50eS4KICoKICogS0VJVEggUEFDS0FSRCBESVNDTEFJTVMgQUxMIFdBUlJBTlRJRVMgV0lUSCBSRUdBUkQgVE8gVEhJUyBTT0ZUV0FSRSwKICogSU5DTFVESU5HIEFMTCBJTVBMSUVEIFdBUlJBTlRJRVMgT0YgTUVSQ0hBTlRBQklMSVRZIEFORCBGSVRORVNTLCBJTiBOTwogKiBFVkVOVCBTSEFMTCBLRUlUSCBQQUNLQVJEIEJFIExJQUJMRSBGT1IgQU5ZIFNQRUNJQUwsIElORElSRUNUIE9SCiAqIENPTlNFUVVFTlRJQUwgREFNQUdFUyBPUiBBTlkgREFNQUdFUyBXSEFUU09FVkVSIFJFU1VMVElORyBGUk9NIExPU1MgT0YgVVNFLAogKiBEQVRBIE9SIFBST0ZJVFMsIFdIRVRIRVIgSU4gQU4gQUNUSU9OIE9GIENPTlRSQUNULCBORUdMSUdFTkNFIE9SIE9USEVSCiAqIFRPUlRJT1VTIEFDVElPTiwgQVJJU0lORyBPVVQgT0YgT1IgSU4gQ09OTkVDVElPTiBXSVRIIFRIRSBVU0UgT1IKICogUEVSRk9STUFOQ0UgT0YgVEhJUyBTT0ZUV0FSRS4KICovCgojaW5jbHVkZSA8c3RkbGliLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KI2luY2x1ZGUgImZjaW50LmgiCgpGY1BhdHRlcm4gKgpGY1BhdHRlcm5DcmVhdGUgKHZvaWQpCnsKICAgIEZjUGF0dGVybgkqcDsKCiAgICBwID0gKEZjUGF0dGVybiAqKSBtYWxsb2MgKHNpemVvZiAoRmNQYXR0ZXJuKSk7CiAgICBpZiAoIXApCglyZXR1cm4gMDsKICAgIEZjTWVtQWxsb2MgKEZDX01FTV9QQVRURVJOLCBzaXplb2YgKEZjUGF0dGVybikpOwogICAgcC0+bnVtID0gMDsKICAgIHAtPnNpemUgPSAwOwogICAgcC0+ZWx0cyA9IDA7CiAgICBwLT5yZWYgPSAxOwogICAgcmV0dXJuIHA7Cn0KCnZvaWQKRmNWYWx1ZURlc3Ryb3kgKEZjVmFsdWUgdikKewogICAgc3dpdGNoICh2LnR5cGUpIHsKICAgIGNhc2UgRmNUeXBlU3RyaW5nOgoJRmNTdHJGcmVlICgoRmNDaGFyOCAqKSB2LnUucyk7CglicmVhazsKICAgIGNhc2UgRmNUeXBlTWF0cml4OgoJRmNNYXRyaXhGcmVlICgoRmNNYXRyaXggKikgdi51Lm0pOwoJYnJlYWs7CiAgICBjYXNlIEZjVHlwZUNoYXJTZXQ6CglGY0NoYXJTZXREZXN0cm95ICgoRmNDaGFyU2V0ICopIHYudS5jKTsKCWJyZWFrOwogICAgZGVmYXVsdDoKCWJyZWFrOwogICAgfQp9CgpGY1ZhbHVlCkZjVmFsdWVTYXZlIChGY1ZhbHVlIHYpCnsKICAgIHN3aXRjaCAodi50eXBlKSB7CiAgICBjYXNlIEZjVHlwZVN0cmluZzoKCXYudS5zID0gRmNTdHJDb3B5ICh2LnUucyk7CglpZiAoIXYudS5zKQoJICAgIHYudHlwZSA9IEZjVHlwZVZvaWQ7CglicmVhazsKICAgIGNhc2UgRmNUeXBlTWF0cml4OgoJdi51Lm0gPSBGY01hdHJpeENvcHkgKHYudS5tKTsKCWlmICghdi51Lm0pCgkgICAgdi50eXBlID0gRmNUeXBlVm9pZDsKCWJyZWFrOwogICAgY2FzZSBGY1R5cGVDaGFyU2V0OgoJdi51LmMgPSBGY0NoYXJTZXRDb3B5ICgoRmNDaGFyU2V0ICopIHYudS5jKTsKCWlmICghdi51LmMpCgkgICAgdi50eXBlID0gRmNUeXBlVm9pZDsKCWJyZWFrOwogICAgZGVmYXVsdDoKCWJyZWFrOwogICAgfQogICAgcmV0dXJuIHY7Cn0KCnZvaWQKRmNWYWx1ZUxpc3REZXN0cm95IChGY1ZhbHVlTGlzdCAqbCkKewogICAgRmNWYWx1ZUxpc3QgICAgKm5leHQ7CiAgICBmb3IgKDsgbDsgbCA9IG5leHQpCiAgICB7Cglzd2l0Y2ggKGwtPnZhbHVlLnR5cGUpIHsKCWNhc2UgRmNUeXBlU3RyaW5nOgoJICAgIEZjU3RyRnJlZSAoKEZjQ2hhcjggKikgbC0+dmFsdWUudS5zKTsKCSAgICBicmVhazsKCWNhc2UgRmNUeXBlTWF0cml4OgoJICAgIEZjTWF0cml4RnJlZSAoKEZjTWF0cml4ICopIGwtPnZhbHVlLnUubSk7CgkgICAgYnJlYWs7CgljYXNlIEZjVHlwZUNoYXJTZXQ6CgkgICAgRmNDaGFyU2V0RGVzdHJveSAoKEZjQ2hhclNldCAqKSBsLT52YWx1ZS51LmMpOwoJICAgIGJyZWFrOwoJZGVmYXVsdDoKCSAgICBicmVhazsKCX0KCW5leHQgPSBsLT5uZXh0OwoJRmNNZW1GcmVlIChGQ19NRU1fVkFMTElTVCwgc2l6ZW9mIChGY1ZhbHVlTGlzdCkpOwoJZnJlZSAobCk7CiAgICB9Cn0KCkZjQm9vbApGY1ZhbHVlRXF1YWwgKEZjVmFsdWUgdmEsIEZjVmFsdWUgdmIpCnsKICAgIGlmICh2YS50eXBlICE9IHZiLnR5cGUpCiAgICB7CglpZiAodmEudHlwZSA9PSBGY1R5cGVJbnRlZ2VyKQoJewoJICAgIHZhLnR5cGUgPSBGY1R5cGVEb3VibGU7CgkgICAgdmEudS5kID0gdmEudS5pOwoJfQoJaWYgKHZiLnR5cGUgPT0gRmNUeXBlSW50ZWdlcikKCXsKCSAgICB2Yi50eXBlID0gRmNUeXBlRG91YmxlOwoJICAgIHZiLnUuZCA9IHZiLnUuaTsKCX0KCWlmICh2YS50eXBlICE9IHZiLnR5cGUpCgkgICAgcmV0dXJuIEZjRmFsc2U7CiAgICB9CiAgICBzd2l0Y2ggKHZhLnR5cGUpIHsKICAgIGNhc2UgRmNUeXBlVm9pZDoKCXJldHVybiBGY1RydWU7CiAgICBjYXNlIEZjVHlwZUludGVnZXI6CglyZXR1cm4gdmEudS5pID09IHZiLnUuaTsKICAgIGNhc2UgRmNUeXBlRG91YmxlOgoJcmV0dXJuIHZhLnUuZCA9PSB2Yi51LmQ7CiAgICBjYXNlIEZjVHlwZVN0cmluZzoKCXJldHVybiBGY1N0ckNtcElnbm9yZUNhc2UgKHZhLnUucywgdmIudS5zKSA9PSAwOwogICAgY2FzZSBGY1R5cGVCb29sOgoJcmV0dXJuIHZhLnUuYiA9PSB2Yi51LmI7CiAgICBjYXNlIEZjVHlwZU1hdHJpeDoKCXJldHVybiBGY01hdHJpeEVxdWFsICh2YS51Lm0sIHZiLnUubSk7CiAgICBjYXNlIEZjVHlwZUNoYXJTZXQ6CglyZXR1cm4gRmNDaGFyU2V0RXF1YWwgKHZhLnUuYywgdmIudS5jKTsKICAgIGNhc2UgRmNUeXBlRlRGYWNlOgoJcmV0dXJuIHZhLnUuZiA9PSB2Yi51LmY7CiAgICB9CiAgICByZXR1cm4gRmNGYWxzZTsKfQoKc3RhdGljIEZjQ2hhcjMyCkZjRG91YmxlSGFzaCAoZG91YmxlIGQpCnsKICAgIGlmIChkIDwgMCkKCWQgPSAtZDsKICAgIGlmIChkID4gMHhmZmZmZmZmZikKCWQgPSAweGZmZmZmZmZmOwogICAgcmV0dXJuIChGY0NoYXIzMikgZDsKfQoKc3RhdGljIEZjQ2hhcjMyCkZjU3RyaW5nSGFzaCAoY29uc3QgRmNDaGFyOCAqcykKewogICAgRmNDaGFyOAljOwogICAgRmNDaGFyMzIJaCA9IDA7CiAgICAKICAgIGlmIChzKQoJd2hpbGUgKChjID0gKnMrKykpCgkgICAgaCA9ICgoaCA8PCAxKSB8IChoID4+IDMxKSkgXiBjOwogICAgcmV0dXJuIGg7Cn0KCnN0YXRpYyBGY0NoYXIzMgpGY1ZhbHVlSGFzaCAoRmNWYWx1ZSB2KQp7CiAgICBzd2l0Y2ggKHYudHlwZSkgewogICAgY2FzZSBGY1R5cGVWb2lkOgoJcmV0dXJuIDA7CiAgICBjYXNlIEZjVHlwZUludGVnZXI6CglyZXR1cm4gKEZjQ2hhcjMyKSB2LnUuaTsKICAgIGNhc2UgRmNUeXBlRG91YmxlOgoJcmV0dXJuIEZjRG91YmxlSGFzaCAodi51LmQpOwogICAgY2FzZSBGY1R5cGVTdHJpbmc6CglyZXR1cm4gRmNTdHJpbmdIYXNoICh2LnUucyk7CiAgICBjYXNlIEZjVHlwZUJvb2w6CglyZXR1cm4gKEZjQ2hhcjMyKSB2LnUuYjsKICAgIGNhc2UgRmNUeXBlTWF0cml4OgoJcmV0dXJuIChGY0RvdWJsZUhhc2ggKHYudS5tLT54eCkgXiAKCQlGY0RvdWJsZUhhc2ggKHYudS5tLT54eSkgXiAKCQlGY0RvdWJsZUhhc2ggKHYudS5tLT55eCkgXiAKCQlGY0RvdWJsZUhhc2ggKHYudS5tLT55eSkpOwogICAgY2FzZSBGY1R5cGVDaGFyU2V0OgoJcmV0dXJuIChGY0NoYXIzMikgdi51LmMtPm51bTsKICAgIGNhc2UgRmNUeXBlRlRGYWNlOgoJcmV0dXJuIEZjU3RyaW5nSGFzaCAoKGNvbnN0IEZjQ2hhcjggKikgKChGVF9GYWNlKSB2LnUuZiktPmZhbWlseV9uYW1lKSBeCgkgICAgICAgRmNTdHJpbmdIYXNoICgoY29uc3QgRmNDaGFyOCAqKSAoKEZUX0ZhY2UpIHYudS5mKS0+c3R5bGVfbmFtZSk7CiAgICB9CiAgICByZXR1cm4gRmNGYWxzZTsKfQoKc3RhdGljIEZjQm9vbApGY1ZhbHVlTGlzdEVxdWFsIChGY1ZhbHVlTGlzdCAqbGEsIEZjVmFsdWVMaXN0ICpsYikKewogICAgd2hpbGUgKGxhICYmIGxiKQogICAgewoJaWYgKCFGY1ZhbHVlRXF1YWwgKGxhLT52YWx1ZSwgbGItPnZhbHVlKSkKCSAgICByZXR1cm4gRmNGYWxzZTsKCWxhID0gbGEtPm5leHQ7CglsYiA9IGxiLT5uZXh0OwogICAgfQogICAgaWYgKGxhIHx8IGxiKQoJcmV0dXJuIEZjRmFsc2U7CiAgICByZXR1cm4gRmNUcnVlOwp9CgpzdGF0aWMgRmNDaGFyMzIKRmNWYWx1ZUxpc3RIYXNoIChGY1ZhbHVlTGlzdCAqbCkKewogICAgRmNDaGFyMzIJaGFzaCA9IDA7CiAgICAKICAgIHdoaWxlIChsKQogICAgewoJaGFzaCA9ICgoaGFzaCA8PCAxKSB8IChoYXNoID4+IDMxKSkgXiBGY1ZhbHVlSGFzaCAobC0+dmFsdWUpOwoJbCA9IGwtPm5leHQ7CiAgICB9CiAgICByZXR1cm4gaGFzaDsKfQoKdm9pZApGY1BhdHRlcm5EZXN0cm95IChGY1BhdHRlcm4gKnApCnsKICAgIGludAkJICAgIGk7CiAgICAKICAgIGlmICgtLXAtPnJlZiA+IDApCglyZXR1cm47CgogICAgZm9yIChpID0gMDsgaSA8IHAtPm51bTsgaSsrKQoJRmNWYWx1ZUxpc3REZXN0cm95IChwLT5lbHRzW2ldLnZhbHVlcyk7CgogICAgcC0+bnVtID0gMDsKICAgIGlmIChwLT5lbHRzKQogICAgewoJRmNNZW1GcmVlIChGQ19NRU1fUEFURUxULCBwLT5zaXplICogc2l6ZW9mIChGY1BhdHRlcm5FbHQpKTsKCWZyZWUgKHAtPmVsdHMpOwoJcC0+ZWx0cyA9IDA7CiAgICB9CiAgICBwLT5zaXplID0gMDsKICAgIEZjTWVtRnJlZSAoRkNfTUVNX1BBVFRFUk4sIHNpemVvZiAoRmNQYXR0ZXJuKSk7CiAgICBmcmVlIChwKTsKfQoKc3RhdGljIGludApGY1BhdHRlcm5Qb3NpdGlvbiAoY29uc3QgRmNQYXR0ZXJuICpwLCBjb25zdCBjaGFyICpvYmplY3QpCnsKICAgIGludAkgICAgbG93LCBoaWdoLCBtaWQsIGM7CgogICAgbG93ID0gMDsKICAgIGhpZ2ggPSBwLT5udW0gLSAxOwogICAgYyA9IDE7CiAgICBtaWQgPSAwOwogICAgd2hpbGUgKGxvdyA8PSBoaWdoKQogICAgewoJbWlkID0gKGxvdyArIGhpZ2gpID4+IDE7CgljID0gc3RyY21wIChwLT5lbHRzW21pZF0ub2JqZWN0LCBvYmplY3QpOwoJaWYgKGMgPT0gMCkKCSAgICByZXR1cm4gbWlkOwoJaWYgKGMgPCAwKQoJICAgIGxvdyA9IG1pZCArIDE7CgllbHNlCgkgICAgaGlnaCA9IG1pZCAtIDE7CiAgICB9CiAgICBpZiAoYyA8IDApCgltaWQrKzsKICAgIHJldHVybiAtKG1pZCArIDEpOwp9CgpGY1BhdHRlcm5FbHQgKgpGY1BhdHRlcm5GaW5kRWx0IChjb25zdCBGY1BhdHRlcm4gKnAsIGNvbnN0IGNoYXIgKm9iamVjdCkKewogICAgaW50CSAgICBpID0gRmNQYXR0ZXJuUG9zaXRpb24gKHAsIG9iamVjdCk7CiAgICBpZiAoaSA8IDApCglyZXR1cm4gMDsKICAgIHJldHVybiAmcC0+ZWx0c1tpXTsKfQoKRmNQYXR0ZXJuRWx0ICoKRmNQYXR0ZXJuSW5zZXJ0RWx0IChGY1BhdHRlcm4gKnAsIGNvbnN0IGNoYXIgKm9iamVjdCkKewogICAgaW50CQkgICAgaTsKICAgIEZjUGF0dGVybkVsdCAgICplOwogICAgCiAgICBpID0gRmNQYXR0ZXJuUG9zaXRpb24gKHAsIG9iamVjdCk7CiAgICBpZiAoaSA8IDApCiAgICB7CglpID0gLWkgLSAxOwogICAgCgkvKiBncm93IGFycmF5ICovCglpZiAocC0+bnVtICsgMSA+PSBwLT5zaXplKQoJewoJICAgIGludCBzID0gcC0+c2l6ZSArIDE2OwoJICAgIGlmIChwLT5lbHRzKQoJCWUgPSAoRmNQYXR0ZXJuRWx0ICopIHJlYWxsb2MgKHAtPmVsdHMsIHMgKiBzaXplb2YgKEZjUGF0dGVybkVsdCkpOwoJICAgIGVsc2UKCQllID0gKEZjUGF0dGVybkVsdCAqKSBtYWxsb2MgKHMgKiBzaXplb2YgKEZjUGF0dGVybkVsdCkpOwoJICAgIGlmICghZSkKCQlyZXR1cm4gRmNGYWxzZTsKCSAgICBwLT5lbHRzID0gZTsKCSAgICBpZiAocC0+c2l6ZSkKCQlGY01lbUZyZWUgKEZDX01FTV9QQVRFTFQsIHAtPnNpemUgKiBzaXplb2YgKEZjUGF0dGVybkVsdCkpOwoJICAgIEZjTWVtQWxsb2MgKEZDX01FTV9QQVRFTFQsIHMgKiBzaXplb2YgKEZjUGF0dGVybkVsdCkpOwoJICAgIHdoaWxlIChwLT5zaXplIDwgcykKCSAgICB7CgkJcC0+ZWx0c1twLT5zaXplXS5vYmplY3QgPSAwOwoJCXAtPmVsdHNbcC0+c2l6ZV0udmFsdWVzID0gMDsKCQlwLT5zaXplKys7CgkgICAgfQoJfQoJCgkvKiBtb3ZlIGVsdHMgdXAgKi8KCW1lbW1vdmUgKHAtPmVsdHMgKyBpICsgMSwKCQkgcC0+ZWx0cyArIGksCgkJIHNpemVvZiAoRmNQYXR0ZXJuRWx0KSAqCgkJIChwLT5udW0gLSBpKSk7CgkJIAoJLyogYnVtcCBjb3VudCAqLwoJcC0+bnVtKys7CgkKCXAtPmVsdHNbaV0ub2JqZWN0ID0gb2JqZWN0OwoJcC0+ZWx0c1tpXS52YWx1ZXMgPSAwOwogICAgfQogICAgCiAgICByZXR1cm4gJnAtPmVsdHNbaV07Cn0KCkZjQm9vbApGY1BhdHRlcm5FcXVhbCAoY29uc3QgRmNQYXR0ZXJuICpwYSwgY29uc3QgRmNQYXR0ZXJuICpwYikKewogICAgaW50CWk7CgogICAgaWYgKHBhID09IHBiKQoJcmV0dXJuIEZjVHJ1ZTsKCiAgICBpZiAocGEtPm51bSAhPSBwYi0+bnVtKQoJcmV0dXJuIEZjRmFsc2U7CiAgICBmb3IgKGkgPSAwOyBpIDwgcGEtPm51bTsgaSsrKQogICAgewoJaWYgKHN0cmNtcCAocGEtPmVsdHNbaV0ub2JqZWN0LCBwYi0+ZWx0c1tpXS5vYmplY3QpICE9IDApCgkgICAgcmV0dXJuIEZjRmFsc2U7CglpZiAoIUZjVmFsdWVMaXN0RXF1YWwgKHBhLT5lbHRzW2ldLnZhbHVlcywgcGItPmVsdHNbaV0udmFsdWVzKSkKCSAgICByZXR1cm4gRmNGYWxzZTsKICAgIH0KICAgIHJldHVybiBGY1RydWU7Cn0KCkZjQ2hhcjMyCkZjUGF0dGVybkhhc2ggKGNvbnN0IEZjUGF0dGVybiAqcCkKewogICAgaW50CQlpOwogICAgRmNDaGFyMzIJaCA9IDA7CgogICAgZm9yIChpID0gMDsgaSA8IHAtPm51bTsgaSsrKQogICAgewoJaCA9ICgoKGggPDwgMSkgfCAoaCA+PiAzMSkpIF4gCgkgICAgIEZjU3RyaW5nSGFzaCAoKGNvbnN0IEZjQ2hhcjggKikgcC0+ZWx0c1tpXS5vYmplY3QpIF4KCSAgICAgRmNWYWx1ZUxpc3RIYXNoIChwLT5lbHRzW2ldLnZhbHVlcykpOwogICAgfQogICAgcmV0dXJuIGg7Cn0KCkZjQm9vbApGY1BhdHRlcm5FcXVhbFN1YnNldCAoY29uc3QgRmNQYXR0ZXJuICpwYSwgY29uc3QgRmNQYXR0ZXJuICpwYiwgY29uc3QgRmNPYmplY3RTZXQgKm9zKQp7CiAgICBGY1BhdHRlcm5FbHQgICAgKmVhLCAqZWI7CiAgICBpbnQJCSAgICBpOwogICAgCiAgICBmb3IgKGkgPSAwOyBpIDwgb3MtPm5vYmplY3Q7IGkrKykKICAgIHsKCWVhID0gRmNQYXR0ZXJuRmluZEVsdCAocGEsIG9zLT5vYmplY3RzW2ldKTsKCWViID0gRmNQYXR0ZXJuRmluZEVsdCAocGIsIG9zLT5vYmplY3RzW2ldKTsKCWlmIChlYSkKCXsKCSAgICBpZiAoIWViKQoJCXJldHVybiBGY0ZhbHNlOwoJICAgIGlmICghRmNWYWx1ZUxpc3RFcXVhbCAoZWEtPnZhbHVlcywgZWItPnZhbHVlcykpCgkJcmV0dXJuIEZjRmFsc2U7Cgl9CgllbHNlCgl7CgkgICAgaWYgKGViKQoJCXJldHVybiBGY0ZhbHNlOwoJfQogICAgfQogICAgcmV0dXJuIEZjVHJ1ZTsKfQoKRmNCb29sCkZjUGF0dGVybkFkZFdpdGhCaW5kaW5nICAoRmNQYXR0ZXJuCSAgICAqcCwKCQkJICBjb25zdCBjaGFyCSAgICAqb2JqZWN0LAoJCQkgIEZjVmFsdWUJICAgIHZhbHVlLAoJCQkgIEZjVmFsdWVCaW5kaW5nICAgIGJpbmRpbmcsCgkJCSAgRmNCb29sCSAgICBhcHBlbmQpCnsKICAgIEZjUGF0dGVybkVsdCAgICplOwogICAgRmNWYWx1ZUxpc3QgICAgKm5ldywgKipwcmV2OwoKICAgIG5ldyA9IChGY1ZhbHVlTGlzdCAqKSBtYWxsb2MgKHNpemVvZiAoRmNWYWx1ZUxpc3QpKTsKICAgIGlmICghbmV3KQoJZ290byBiYWlsMDsKCiAgICBGY01lbUFsbG9jIChGQ19NRU1fVkFMTElTVCwgc2l6ZW9mIChGY1ZhbHVlTGlzdCkpOwogICAgLyogZHVwIHN0cmluZyAqLwogICAgdmFsdWUgPSBGY1ZhbHVlU2F2ZSAodmFsdWUpOwogICAgaWYgKHZhbHVlLnR5cGUgPT0gRmNUeXBlVm9pZCkKCWdvdG8gYmFpbDE7CgogICAgbmV3LT52YWx1ZSA9IHZhbHVlOwogICAgbmV3LT5iaW5kaW5nID0gYmluZGluZzsKICAgIG5ldy0+bmV4dCA9IDA7CiAgICAKICAgIGUgPSBGY1BhdHRlcm5JbnNlcnRFbHQgKHAsIG9iamVjdCk7CiAgICBpZiAoIWUpCglnb3RvIGJhaWwyOwogICAgCiAgICBpZiAoYXBwZW5kKQogICAgewoJZm9yIChwcmV2ID0gJmUtPnZhbHVlczsgKnByZXY7IHByZXYgPSAmKCpwcmV2KS0+bmV4dCk7CgkqcHJldiA9IG5ldzsKICAgIH0KICAgIGVsc2UKICAgIHsKCW5ldy0+bmV4dCA9IGUtPnZhbHVlczsKCWUtPnZhbHVlcyA9IG5ldzsKICAgIH0KICAgIAogICAgcmV0dXJuIEZjVHJ1ZTsKCmJhaWwyOiAgICAKICAgIHN3aXRjaCAodmFsdWUudHlwZSkgewogICAgY2FzZSBGY1R5cGVTdHJpbmc6CglGY1N0ckZyZWUgKChGY0NoYXI4ICopIHZhbHVlLnUucyk7CglicmVhazsKICAgIGNhc2UgRmNUeXBlTWF0cml4OgoJRmNNYXRyaXhGcmVlICgoRmNNYXRyaXggKikgdmFsdWUudS5tKTsKCWJyZWFrOwogICAgY2FzZSBGY1R5cGVDaGFyU2V0OgoJRmNDaGFyU2V0RGVzdHJveSAoKEZjQ2hhclNldCAqKSB2YWx1ZS51LmMpOwoJYnJlYWs7CiAgICBkZWZhdWx0OgoJYnJlYWs7CiAgICB9CmJhaWwxOgogICAgRmNNZW1GcmVlIChGQ19NRU1fVkFMTElTVCwgc2l6ZW9mIChGY1ZhbHVlTGlzdCkpOwogICAgZnJlZSAobmV3KTsKYmFpbDA6CiAgICByZXR1cm4gRmNGYWxzZTsKfQoKRmNCb29sCkZjUGF0dGVybkFkZCAoRmNQYXR0ZXJuICpwLCBjb25zdCBjaGFyICpvYmplY3QsIEZjVmFsdWUgdmFsdWUsIEZjQm9vbCBhcHBlbmQpCnsKICAgIHJldHVybiBGY1BhdHRlcm5BZGRXaXRoQmluZGluZyAocCwgb2JqZWN0LCB2YWx1ZSwgRmNWYWx1ZUJpbmRpbmdTdHJvbmcsIGFwcGVuZCk7Cn0KCkZjQm9vbApGY1BhdHRlcm5BZGRXZWFrICAoRmNQYXR0ZXJuICpwLCBjb25zdCBjaGFyICpvYmplY3QsIEZjVmFsdWUgdmFsdWUsIEZjQm9vbCBhcHBlbmQpCnsKICAgIHJldHVybiBGY1BhdHRlcm5BZGRXaXRoQmluZGluZyAocCwgb2JqZWN0LCB2YWx1ZSwgRmNWYWx1ZUJpbmRpbmdXZWFrLCBhcHBlbmQpOwp9CgpGY0Jvb2wKRmNQYXR0ZXJuRGVsIChGY1BhdHRlcm4gKnAsIGNvbnN0IGNoYXIgKm9iamVjdCkKewogICAgRmNQYXR0ZXJuRWx0ICAgKmU7CiAgICBpbnQJCSAgICBpOwoKICAgIGUgPSBGY1BhdHRlcm5GaW5kRWx0IChwLCBvYmplY3QpOwogICAgaWYgKCFlKQoJcmV0dXJuIEZjRmFsc2U7CgogICAgaSA9IGUgLSBwLT5lbHRzOwogICAgCiAgICAvKiBkZXN0cm95IHZhbHVlICovCiAgICBGY1ZhbHVlTGlzdERlc3Ryb3kgKGUtPnZhbHVlcyk7CiAgICAKICAgIC8qIHNodWZmbGUgZXhpc3Rpbmcgb25lcyBkb3duICovCiAgICBtZW1tb3ZlIChlLCBlKzEsIChwLT5lbHRzICsgcC0+bnVtIC0gKGUgKyAxKSkgKiBzaXplb2YgKEZjUGF0dGVybkVsdCkpOwogICAgcC0+bnVtLS07CiAgICBwLT5lbHRzW3AtPm51bV0ub2JqZWN0ID0gMDsKICAgIHAtPmVsdHNbcC0+bnVtXS52YWx1ZXMgPSAwOwogICAgcmV0dXJuIEZjVHJ1ZTsKfQoKRmNCb29sCkZjUGF0dGVybkFkZEludGVnZXIgKEZjUGF0dGVybiAqcCwgY29uc3QgY2hhciAqb2JqZWN0LCBpbnQgaSkKewogICAgRmNWYWx1ZQl2OwoKICAgIHYudHlwZSA9IEZjVHlwZUludGVnZXI7CiAgICB2LnUuaSA9IGk7CiAgICByZXR1cm4gRmNQYXR0ZXJuQWRkIChwLCBvYmplY3QsIHYsIEZjVHJ1ZSk7Cn0KCkZjQm9vbApGY1BhdHRlcm5BZGREb3VibGUgKEZjUGF0dGVybiAqcCwgY29uc3QgY2hhciAqb2JqZWN0LCBkb3VibGUgZCkKewogICAgRmNWYWx1ZQl2OwoKICAgIHYudHlwZSA9IEZjVHlwZURvdWJsZTsKICAgIHYudS5kID0gZDsKICAgIHJldHVybiBGY1BhdHRlcm5BZGQgKHAsIG9iamVjdCwgdiwgRmNUcnVlKTsKfQoKCkZjQm9vbApGY1BhdHRlcm5BZGRTdHJpbmcgKEZjUGF0dGVybiAqcCwgY29uc3QgY2hhciAqb2JqZWN0LCBjb25zdCBGY0NoYXI4ICpzKQp7CiAgICBGY1ZhbHVlCXY7CgogICAgdi50eXBlID0gRmNUeXBlU3RyaW5nOwogICAgdi51LnMgPSBzOwogICAgcmV0dXJuIEZjUGF0dGVybkFkZCAocCwgb2JqZWN0LCB2LCBGY1RydWUpOwp9CgpGY0Jvb2wKRmNQYXR0ZXJuQWRkTWF0cml4IChGY1BhdHRlcm4gKnAsIGNvbnN0IGNoYXIgKm9iamVjdCwgY29uc3QgRmNNYXRyaXggKnMpCnsKICAgIEZjVmFsdWUJdjsKCiAgICB2LnR5cGUgPSBGY1R5cGVNYXRyaXg7CiAgICB2LnUubSA9IChGY01hdHJpeCAqKSBzOwogICAgcmV0dXJuIEZjUGF0dGVybkFkZCAocCwgb2JqZWN0LCB2LCBGY1RydWUpOwp9CgoKRmNCb29sCkZjUGF0dGVybkFkZEJvb2wgKEZjUGF0dGVybiAqcCwgY29uc3QgY2hhciAqb2JqZWN0LCBGY0Jvb2wgYikKewogICAgRmNWYWx1ZQl2OwoKICAgIHYudHlwZSA9IEZjVHlwZUJvb2w7CiAgICB2LnUuYiA9IGI7CiAgICByZXR1cm4gRmNQYXR0ZXJuQWRkIChwLCBvYmplY3QsIHYsIEZjVHJ1ZSk7Cn0KCkZjQm9vbApGY1BhdHRlcm5BZGRDaGFyU2V0IChGY1BhdHRlcm4gKnAsIGNvbnN0IGNoYXIgKm9iamVjdCwgY29uc3QgRmNDaGFyU2V0ICpjKQp7CiAgICBGY1ZhbHVlCXY7CgogICAgdi50eXBlID0gRmNUeXBlQ2hhclNldDsKICAgIHYudS5jID0gKEZjQ2hhclNldCAqKSBjOwogICAgcmV0dXJuIEZjUGF0dGVybkFkZCAocCwgb2JqZWN0LCB2LCBGY1RydWUpOwp9CgpGY0Jvb2wKRmNQYXR0ZXJuQWRkRlRGYWNlIChGY1BhdHRlcm4gKnAsIGNvbnN0IGNoYXIgKm9iamVjdCwgY29uc3QgRlRfRmFjZSBmKQp7CiAgICBGY1ZhbHVlCXY7CgogICAgdi50eXBlID0gRmNUeXBlRlRGYWNlOwogICAgdi51LmYgPSAodm9pZCAqKSBmOwogICAgcmV0dXJuIEZjUGF0dGVybkFkZCAocCwgb2JqZWN0LCB2LCBGY1RydWUpOwp9CgpGY1Jlc3VsdApGY1BhdHRlcm5HZXQgKEZjUGF0dGVybiAqcCwgY29uc3QgY2hhciAqb2JqZWN0LCBpbnQgaWQsIEZjVmFsdWUgKnYpCnsKICAgIEZjUGF0dGVybkVsdCAgICplOwogICAgRmNWYWx1ZUxpc3QgICAgKmw7CgogICAgZSA9IEZjUGF0dGVybkZpbmRFbHQgKHAsIG9iamVjdCk7CiAgICBpZiAoIWUpCglyZXR1cm4gRmNSZXN1bHROb01hdGNoOwogICAgZm9yIChsID0gZS0+dmFsdWVzOyBsOyBsID0gbC0+bmV4dCkKICAgIHsKCWlmICghaWQpCgl7CgkgICAgKnYgPSBsLT52YWx1ZTsKCSAgICByZXR1cm4gRmNSZXN1bHRNYXRjaDsKCX0KCWlkLS07CiAgICB9CiAgICByZXR1cm4gRmNSZXN1bHROb0lkOwp9CgpGY1Jlc3VsdApGY1BhdHRlcm5HZXRJbnRlZ2VyIChGY1BhdHRlcm4gKnAsIGNvbnN0IGNoYXIgKm9iamVjdCwgaW50IGlkLCBpbnQgKmkpCnsKICAgIEZjVmFsdWUJdjsKICAgIEZjUmVzdWx0CXI7CgogICAgciA9IEZjUGF0dGVybkdldCAocCwgb2JqZWN0LCBpZCwgJnYpOwogICAgaWYgKHIgIT0gRmNSZXN1bHRNYXRjaCkKCXJldHVybiByOwogICAgc3dpdGNoICh2LnR5cGUpIHsKICAgIGNhc2UgRmNUeXBlRG91YmxlOgoJKmkgPSAoaW50KSB2LnUuZDsKCWJyZWFrOwogICAgY2FzZSBGY1R5cGVJbnRlZ2VyOgoJKmkgPSB2LnUuaTsKCWJyZWFrOwogICAgZGVmYXVsdDoKICAgICAgICByZXR1cm4gRmNSZXN1bHRUeXBlTWlzbWF0Y2g7CiAgICB9CiAgICByZXR1cm4gRmNSZXN1bHRNYXRjaDsKfQoKRmNSZXN1bHQKRmNQYXR0ZXJuR2V0RG91YmxlIChGY1BhdHRlcm4gKnAsIGNvbnN0IGNoYXIgKm9iamVjdCwgaW50IGlkLCBkb3VibGUgKmQpCnsKICAgIEZjVmFsdWUJdjsKICAgIEZjUmVzdWx0CXI7CgogICAgciA9IEZjUGF0dGVybkdldCAocCwgb2JqZWN0LCBpZCwgJnYpOwogICAgaWYgKHIgIT0gRmNSZXN1bHRNYXRjaCkKCXJldHVybiByOwogICAgc3dpdGNoICh2LnR5cGUpIHsKICAgIGNhc2UgRmNUeXBlRG91YmxlOgoJKmQgPSB2LnUuZDsKCWJyZWFrOwogICAgY2FzZSBGY1R5cGVJbnRlZ2VyOgoJKmQgPSAoZG91YmxlKSB2LnUuaTsKCWJyZWFrOwogICAgZGVmYXVsdDoKICAgICAgICByZXR1cm4gRmNSZXN1bHRUeXBlTWlzbWF0Y2g7CiAgICB9CiAgICByZXR1cm4gRmNSZXN1bHRNYXRjaDsKfQoKRmNSZXN1bHQKRmNQYXR0ZXJuR2V0U3RyaW5nIChGY1BhdHRlcm4gKnAsIGNvbnN0IGNoYXIgKm9iamVjdCwgaW50IGlkLCBGY0NoYXI4ICoqIHMpCnsKICAgIEZjVmFsdWUJdjsKICAgIEZjUmVzdWx0CXI7CgogICAgciA9IEZjUGF0dGVybkdldCAocCwgb2JqZWN0LCBpZCwgJnYpOwogICAgaWYgKHIgIT0gRmNSZXN1bHRNYXRjaCkKCXJldHVybiByOwogICAgaWYgKHYudHlwZSAhPSBGY1R5cGVTdHJpbmcpCiAgICAgICAgcmV0dXJuIEZjUmVzdWx0VHlwZU1pc21hdGNoOwogICAgKnMgPSAoRmNDaGFyOCAqKSB2LnUuczsKICAgIHJldHVybiBGY1Jlc3VsdE1hdGNoOwp9CgpGY1Jlc3VsdApGY1BhdHRlcm5HZXRNYXRyaXggKEZjUGF0dGVybiAqcCwgY29uc3QgY2hhciAqb2JqZWN0LCBpbnQgaWQsIEZjTWF0cml4ICoqbSkKewogICAgRmNWYWx1ZQl2OwogICAgRmNSZXN1bHQJcjsKCiAgICByID0gRmNQYXR0ZXJuR2V0IChwLCBvYmplY3QsIGlkLCAmdik7CiAgICBpZiAociAhPSBGY1Jlc3VsdE1hdGNoKQoJcmV0dXJuIHI7CiAgICBpZiAodi50eXBlICE9IEZjVHlwZU1hdHJpeCkKICAgICAgICByZXR1cm4gRmNSZXN1bHRUeXBlTWlzbWF0Y2g7CiAgICAqbSA9IChGY01hdHJpeCAqKSB2LnUubTsKICAgIHJldHVybiBGY1Jlc3VsdE1hdGNoOwp9CgoKRmNSZXN1bHQKRmNQYXR0ZXJuR2V0Qm9vbCAoRmNQYXR0ZXJuICpwLCBjb25zdCBjaGFyICpvYmplY3QsIGludCBpZCwgRmNCb29sICpiKQp7CiAgICBGY1ZhbHVlCXY7CiAgICBGY1Jlc3VsdAlyOwoKICAgIHIgPSBGY1BhdHRlcm5HZXQgKHAsIG9iamVjdCwgaWQsICZ2KTsKICAgIGlmIChyICE9IEZjUmVzdWx0TWF0Y2gpCglyZXR1cm4gcjsKICAgIGlmICh2LnR5cGUgIT0gRmNUeXBlQm9vbCkKICAgICAgICByZXR1cm4gRmNSZXN1bHRUeXBlTWlzbWF0Y2g7CiAgICAqYiA9IHYudS5iOwogICAgcmV0dXJuIEZjUmVzdWx0TWF0Y2g7Cn0KCkZjUmVzdWx0CkZjUGF0dGVybkdldENoYXJTZXQgKEZjUGF0dGVybiAqcCwgY29uc3QgY2hhciAqb2JqZWN0LCBpbnQgaWQsIEZjQ2hhclNldCAqKmMpCnsKICAgIEZjVmFsdWUJdjsKICAgIEZjUmVzdWx0CXI7CgogICAgciA9IEZjUGF0dGVybkdldCAocCwgb2JqZWN0LCBpZCwgJnYpOwogICAgaWYgKHIgIT0gRmNSZXN1bHRNYXRjaCkKCXJldHVybiByOwogICAgaWYgKHYudHlwZSAhPSBGY1R5cGVDaGFyU2V0KQogICAgICAgIHJldHVybiBGY1Jlc3VsdFR5cGVNaXNtYXRjaDsKICAgICpjID0gKEZjQ2hhclNldCAqKSB2LnUuYzsKICAgIHJldHVybiBGY1Jlc3VsdE1hdGNoOwp9CgpGY1Jlc3VsdApGY1BhdHRlcm5HZXRGVEZhY2UgKEZjUGF0dGVybiAqcCwgY29uc3QgY2hhciAqb2JqZWN0LCBpbnQgaWQsIEZUX0ZhY2UgKmYpCnsKICAgIEZjVmFsdWUJdjsKICAgIEZjUmVzdWx0CXI7CgogICAgciA9IEZjUGF0dGVybkdldCAocCwgb2JqZWN0LCBpZCwgJnYpOwogICAgaWYgKHIgIT0gRmNSZXN1bHRNYXRjaCkKCXJldHVybiByOwogICAgaWYgKHYudHlwZSAhPSBGY1R5cGVGVEZhY2UpCglyZXR1cm4gRmNSZXN1bHRUeXBlTWlzbWF0Y2g7CiAgICAqZiA9IChGVF9GYWNlKSB2LnUuZjsKICAgIHJldHVybiBGY1Jlc3VsdE1hdGNoOwp9CgpGY1BhdHRlcm4gKgpGY1BhdHRlcm5EdXBsaWNhdGUgKEZjUGF0dGVybiAqb3JpZykKewogICAgRmNQYXR0ZXJuCSAgICAqbmV3OwogICAgaW50CQkgICAgaTsKICAgIEZjVmFsdWVMaXN0ICAgICpsOwoKICAgIG5ldyA9IEZjUGF0dGVybkNyZWF0ZSAoKTsKICAgIGlmICghbmV3KQoJZ290byBiYWlsMDsKCiAgICBmb3IgKGkgPSAwOyBpIDwgb3JpZy0+bnVtOyBpKyspCiAgICB7Cglmb3IgKGwgPSBvcmlnLT5lbHRzW2ldLnZhbHVlczsgbDsgbCA9IGwtPm5leHQpCgkgICAgaWYgKCFGY1BhdHRlcm5BZGQgKG5ldywgb3JpZy0+ZWx0c1tpXS5vYmplY3QsIGwtPnZhbHVlLCBGY1RydWUpKQoJCWdvdG8gYmFpbDE7CiAgICB9CgogICAgcmV0dXJuIG5ldzsKCmJhaWwxOgogICAgRmNQYXR0ZXJuRGVzdHJveSAobmV3KTsKYmFpbDA6CiAgICByZXR1cm4gMDsKfQoKdm9pZApGY1BhdHRlcm5SZWZlcmVuY2UgKEZjUGF0dGVybiAqcCkKewogICAgcC0+cmVmKys7Cn0KCkZjUGF0dGVybiAqCkZjUGF0dGVyblZhQnVpbGQgKEZjUGF0dGVybiAqb3JpZywgdmFfbGlzdCB2YSkKewogICAgRmNQYXR0ZXJuCSpyZXQ7CiAgICAKICAgIEZjUGF0dGVyblZhcEJ1aWxkIChyZXQsIG9yaWcsIHZhKTsKICAgIHJldHVybiByZXQ7Cn0KCkZjUGF0dGVybiAqCkZjUGF0dGVybkJ1aWxkIChGY1BhdHRlcm4gKm9yaWcsIC4uLikKewogICAgdmFfbGlzdAl2YTsKICAgIAogICAgdmFfc3RhcnQgKHZhLCBvcmlnKTsKICAgIEZjUGF0dGVyblZhcEJ1aWxkIChvcmlnLCBvcmlnLCB2YSk7CiAgICB2YV9lbmQgKHZhKTsKICAgIHJldHVybiBvcmlnOwp9Cg==