LyoKICogVW5pdCB0ZXN0cyBmb3IgY29kZSBwYWdlIHRvL2Zyb20gdW5pY29kZSB0cmFuc2xhdGlvbnMKICoKICogQ29weXJpZ2h0IChjKSAyMDAyIERtaXRyeSBUaW1vc2hrb3YKICogQ29weXJpZ2h0IChjKSAyMDA4IENvbGluIEZpbmNrCiAqCiAqIFRoaXMgbGlicmFyeSBpcyBmcmVlIHNvZnR3YXJlOyB5b3UgY2FuIHJlZGlzdHJpYnV0ZSBpdCBhbmQvb3IKICogbW9kaWZ5IGl0IHVuZGVyIHRoZSB0ZXJtcyBvZiB0aGUgR05VIExlc3NlciBHZW5lcmFsIFB1YmxpYwogKiBMaWNlbnNlIGFzIHB1Ymxpc2hlZCBieSB0aGUgRnJlZSBTb2Z0d2FyZSBGb3VuZGF0aW9uOyBlaXRoZXIKICogdmVyc2lvbiAyLjEgb2YgdGhlIExpY2Vuc2UsIG9yIChhdCB5b3VyIG9wdGlvbikgYW55IGxhdGVyIHZlcnNpb24uCiAqCiAqIFRoaXMgbGlicmFyeSBpcyBkaXN0cmlidXRlZCBpbiB0aGUgaG9wZSB0aGF0IGl0IHdpbGwgYmUgdXNlZnVsLAogKiBidXQgV0lUSE9VVCBBTlkgV0FSUkFOVFk7IHdpdGhvdXQgZXZlbiB0aGUgaW1wbGllZCB3YXJyYW50eSBvZgogKiBNRVJDSEFOVEFCSUxJVFkgb3IgRklUTkVTUyBGT1IgQSBQQVJUSUNVTEFSIFBVUlBPU0UuICBTZWUgdGhlIEdOVQogKiBMZXNzZXIgR2VuZXJhbCBQdWJsaWMgTGljZW5zZSBmb3IgbW9yZSBkZXRhaWxzLgogKgogKiBZb3Ugc2hvdWxkIGhhdmUgcmVjZWl2ZWQgYSBjb3B5IG9mIHRoZSBHTlUgTGVzc2VyIEdlbmVyYWwgUHVibGljCiAqIExpY2Vuc2UgYWxvbmcgd2l0aCB0aGlzIGxpYnJhcnk7IGlmIG5vdCwgd3JpdGUgdG8gdGhlIEZyZWUgU29mdHdhcmUKICogRm91bmRhdGlvbiwgSW5jLiwgNTEgRnJhbmtsaW4gU3QsIEZpZnRoIEZsb29yLCBCb3N0b24sIE1BIDAyMTEwLTEzMDEsIFVTQQogKi8KCiNpbmNsdWRlIDxzdGRhcmcuaD4KI2luY2x1ZGUgPGxpbWl0cy5oPgoKI2luY2x1ZGUgIndpbmUvdGVzdC5oIgojaW5jbHVkZSAid2luZGVmLmgiCiNpbmNsdWRlICJ3aW5iYXNlLmgiCiNpbmNsdWRlICJ3aW5ubHMuaCIKCnN0YXRpYyBjb25zdCBXQ0hBUiBmb29iYXJXW10gPSB7J2YnLCdvJywnbycsJ2InLCdhJywncicsMH07CgpzdGF0aWMgdm9pZCB0ZXN0X2Rlc3RpbmF0aW9uX2J1ZmZlcih2b2lkKQp7CiAgICBMUFNUUiAgIGJ1ZmZlcjsKICAgIElOVCAgICAgbWF4c2l6ZTsKICAgIElOVCAgICAgbmVlZGVkOwogICAgSU5UICAgICBsZW47CgogICAgU2V0TGFzdEVycm9yKDB4ZGVhZGJlZWYpOwogICAgbmVlZGVkID0gV2lkZUNoYXJUb011bHRpQnl0ZShDUF9BQ1AsIDAsIGZvb2JhclcsIC0xLCBOVUxMLCAwLCBOVUxMLCBOVUxMKTsKICAgIG9rKCAobmVlZGVkID4gMCksICJyZXR1cm5lZCAlZCB3aXRoICV1IChleHBlY3RlZCAnPiAwJylcbiIsCiAgICAgICAgbmVlZGVkLCBHZXRMYXN0RXJyb3IoKSk7CgogICAgbWF4c2l6ZSA9IG5lZWRlZCoyOwogICAgYnVmZmVyID0gSGVhcEFsbG9jKEdldFByb2Nlc3NIZWFwKCksIDAsIG1heHNpemUpOwogICAgaWYgKGJ1ZmZlciA9PSBOVUxMKSByZXR1cm47CgogICAgbWF4c2l6ZS0tOwogICAgbWVtc2V0KGJ1ZmZlciwgJ3gnLCBtYXhzaXplKTsKICAgIGJ1ZmZlclttYXhzaXplXSA9ICdcMCc7CiAgICBTZXRMYXN0RXJyb3IoMHhkZWFkYmVlZik7CiAgICBsZW4gPSBXaWRlQ2hhclRvTXVsdGlCeXRlKENQX0FDUCwgMCwgZm9vYmFyVywgLTEsIGJ1ZmZlciwgbmVlZGVkKzEsIE5VTEwsIE5VTEwpOwogICAgb2soIChsZW4gPiAwKSwgInJldHVybmVkICVkIHdpdGggJXUgYW5kICclcycgKGV4cGVjdGVkICc+IDAnKVxuIiwKICAgICAgICBsZW4sIEdldExhc3RFcnJvcigpLCBidWZmZXIpOwoKICAgIG1lbXNldChidWZmZXIsICd4JywgbWF4c2l6ZSk7CiAgICBidWZmZXJbbWF4c2l6ZV0gPSAnXDAnOwogICAgU2V0TGFzdEVycm9yKDB4ZGVhZGJlZWYpOwogICAgbGVuID0gV2lkZUNoYXJUb011bHRpQnl0ZShDUF9BQ1AsIDAsIGZvb2JhclcsIC0xLCBidWZmZXIsIG5lZWRlZCwgTlVMTCwgTlVMTCk7CiAgICBvayggKGxlbiA+IDApLCAicmV0dXJuZWQgJWQgd2l0aCAldSBhbmQgJyVzJyAoZXhwZWN0ZWQgJz4gMCcpXG4iLAogICAgICAgIGxlbiwgR2V0TGFzdEVycm9yKCksIGJ1ZmZlcik7CgogICAgbWVtc2V0KGJ1ZmZlciwgJ3gnLCBtYXhzaXplKTsKICAgIGJ1ZmZlclttYXhzaXplXSA9ICdcMCc7CiAgICBTZXRMYXN0RXJyb3IoMHhkZWFkYmVlZik7CiAgICBsZW4gPSBXaWRlQ2hhclRvTXVsdGlCeXRlKENQX0FDUCwgMCwgZm9vYmFyVywgLTEsIGJ1ZmZlciwgbmVlZGVkLTEsIE5VTEwsIE5VTEwpOwogICAgb2soICFsZW4gJiYgKEdldExhc3RFcnJvcigpID09IEVSUk9SX0lOU1VGRklDSUVOVF9CVUZGRVIpLAogICAgICAgICJyZXR1cm5lZCAlZCB3aXRoICV1IGFuZCAnJXMnIChleHBlY3RlZCAnMCcgd2l0aCAiCiAgICAgICAgIkVSUk9SX0lOU1VGRklDSUVOVF9CVUZGRVIpXG4iLCBsZW4sIEdldExhc3RFcnJvcigpLCBidWZmZXIpOwoKICAgIG1lbXNldChidWZmZXIsICd4JywgbWF4c2l6ZSk7CiAgICBidWZmZXJbbWF4c2l6ZV0gPSAnXDAnOwogICAgU2V0TGFzdEVycm9yKDB4ZGVhZGJlZWYpOwogICAgbGVuID0gV2lkZUNoYXJUb011bHRpQnl0ZShDUF9BQ1AsIDAsIGZvb2JhclcsIC0xLCBidWZmZXIsIDEsIE5VTEwsIE5VTEwpOwogICAgb2soICFsZW4gJiYgKEdldExhc3RFcnJvcigpID09IEVSUk9SX0lOU1VGRklDSUVOVF9CVUZGRVIpLAogICAgICAgICJyZXR1cm5lZCAlZCB3aXRoICV1IGFuZCAnJXMnIChleHBlY3RlZCAnMCcgd2l0aCAiCiAgICAgICAgIkVSUk9SX0lOU1VGRklDSUVOVF9CVUZGRVIpXG4iLCBsZW4sIEdldExhc3RFcnJvcigpLCBidWZmZXIpOwoKICAgIFNldExhc3RFcnJvcigweGRlYWRiZWVmKTsKICAgIGxlbiA9IFdpZGVDaGFyVG9NdWx0aUJ5dGUoQ1BfQUNQLCAwLCBmb29iYXJXLCAtMSwgYnVmZmVyLCAwLCBOVUxMLCBOVUxMKTsKICAgIG9rKCAobGVuID4gMCksICJyZXR1cm5lZCAlZCB3aXRoICV1IChleHBlY3RlZCAnPiAwJylcbiIsCiAgICAgICAgbGVuLCBHZXRMYXN0RXJyb3IoKSk7CgogICAgU2V0TGFzdEVycm9yKDB4ZGVhZGJlZWYpOwogICAgbGVuID0gV2lkZUNoYXJUb011bHRpQnl0ZShDUF9BQ1AsIDAsIGZvb2JhclcsIC0xLCBOVUxMLCBuZWVkZWQsIE5VTEwsIE5VTEwpOwogICAgb2soICFsZW4gJiYgKEdldExhc3RFcnJvcigpID09IEVSUk9SX0lOVkFMSURfUEFSQU1FVEVSKSwKICAgICAgICAicmV0dXJuZWQgJWQgd2l0aCAldSAoZXhwZWN0ZWQgJzAnIHdpdGggIgogICAgICAgICJFUlJPUl9JTlZBTElEX1BBUkFNRVRFUilcbiIsIGxlbiwgR2V0TGFzdEVycm9yKCkpOwoKICAgIEhlYXBGcmVlKEdldFByb2Nlc3NIZWFwKCksIDAsIGJ1ZmZlcik7Cn0KCgpzdGF0aWMgdm9pZCB0ZXN0X251bGxfc291cmNlKHZvaWQpCnsKICAgIGludCBsZW47CiAgICBEV09SRCBHTEU7CgogICAgU2V0TGFzdEVycm9yKDApOwogICAgbGVuID0gV2lkZUNoYXJUb011bHRpQnl0ZShDUF9BQ1AsIDAsIE5VTEwsIDAsIE5VTEwsIDAsIE5VTEwsIE5VTEwpOwogICAgR0xFID0gR2V0TGFzdEVycm9yKCk7CiAgICBvayghbGVuICYmIEdMRSA9PSBFUlJPUl9JTlZBTElEX1BBUkFNRVRFUiwKICAgICAgICAiV2lkZUNoYXJUb011bHRpQnl0ZSByZXR1cm5lZCAlZCB3aXRoIEdMRT0ldSAoZXhwZWN0ZWQgMCB3aXRoIEVSUk9SX0lOVkFMSURfUEFSQU1FVEVSKVxuIiwKICAgICAgICBsZW4sIEdMRSk7CgogICAgU2V0TGFzdEVycm9yKDApOwogICAgbGVuID0gV2lkZUNoYXJUb011bHRpQnl0ZShDUF9BQ1AsIDAsIE5VTEwsIC0xLCBOVUxMLCAwLCBOVUxMLCBOVUxMKTsKICAgIEdMRSA9IEdldExhc3RFcnJvcigpOwogICAgb2soIWxlbiAmJiBHTEUgPT0gRVJST1JfSU5WQUxJRF9QQVJBTUVURVIsCiAgICAgICAgIldpZGVDaGFyVG9NdWx0aUJ5dGUgcmV0dXJuZWQgJWQgd2l0aCBHTEU9JXUgKGV4cGVjdGVkIDAgd2l0aCBFUlJPUl9JTlZBTElEX1BBUkFNRVRFUilcbiIsCiAgICAgICAgbGVuLCBHTEUpOwp9CgovKiBsc3RyY21wVyBpcyBub3Qgc3VwcG9ydGVkIG9uIFdpbjl4ISAqLwpzdGF0aWMgaW50IG15bHN0cmNtcFcoY29uc3QgV0NIQVIqIHN0cjEsIGNvbnN0IFdDSEFSKiBzdHIyKQp7CiAgICB3aGlsZSAoKnN0cjEgJiYgKnN0cjE9PSpzdHIyKSB7CiAgICAgICAgc3RyMSsrOwogICAgICAgIHN0cjIrKzsKICAgIH0KICAgIHJldHVybiAqc3RyMS0qc3RyMjsKfQoKc3RhdGljIHZvaWQgdGVzdF9uZWdhdGl2ZV9zb3VyY2VfbGVuZ3RoKHZvaWQpCnsKICAgIGludCBsZW47CiAgICBjaGFyIGJ1ZlsxMF07CiAgICBXQ0hBUiBidWZXWzEwXTsKCiAgICAvKiBUZXN0LCB3aGV0aGVyIGFueSBuZWdhdGl2ZSBzb3VyY2UgbGVuZ3RoIHdvcmtzIGFzIHN0cmxlbigpICsgMSAqLwogICAgU2V0TGFzdEVycm9yKCAweGRlYWRiZWVmICk7CiAgICBtZW1zZXQoYnVmLCd4JyxzaXplb2YoYnVmKSk7CiAgICBsZW4gPSBXaWRlQ2hhclRvTXVsdGlCeXRlKENQX0FDUCwgMCwgZm9vYmFyVywgLTIwMDIsIGJ1ZiwgMTAsIE5VTEwsIE5VTEwpOwogICAgb2sobGVuID09IDcgJiYgIWxzdHJjbXBBKGJ1ZiwgImZvb2JhciIpICYmIEdldExhc3RFcnJvcigpID09IDB4ZGVhZGJlZWYsCiAgICAgICAiV2lkZUNoYXJUb011bHRpQnl0ZSgtMjAwMik6IGxlbj0lZCBlcnJvcj0ldVxuIiwgbGVuLCBHZXRMYXN0RXJyb3IoKSk7CgogICAgU2V0TGFzdEVycm9yKCAweGRlYWRiZWVmICk7CiAgICBtZW1zZXQoYnVmVywneCcsc2l6ZW9mKGJ1ZlcpKTsKICAgIGxlbiA9IE11bHRpQnl0ZVRvV2lkZUNoYXIoQ1BfQUNQLCAwLCAiZm9vYmFyIiwgLTIwMDIsIGJ1ZlcsIDEwKTsKICAgIG9rKGxlbiA9PSA3ICYmICFteWxzdHJjbXBXKGJ1ZlcsIGZvb2JhclcpICYmIEdldExhc3RFcnJvcigpID09IDB4ZGVhZGJlZWYsCiAgICAgICAiTXVsdGlCeXRlVG9XaWRlQ2hhcigtMjAwMik6IGxlbj0lZCBlcnJvcj0ldVxuIiwgbGVuLCBHZXRMYXN0RXJyb3IoKSk7CgogICAgU2V0TGFzdEVycm9yKDB4ZGVhZGJlZWYpOwogICAgbWVtc2V0KGJ1ZlcsICd4Jywgc2l6ZW9mKGJ1ZlcpKTsKICAgIGxlbiA9IE11bHRpQnl0ZVRvV2lkZUNoYXIoQ1BfQUNQLCAwLCAiZm9vYmFyIiwgLTEsIGJ1ZlcsIDYpOwogICAgb2sobGVuID09IDAgJiYgR2V0TGFzdEVycm9yKCkgPT0gRVJST1JfSU5TVUZGSUNJRU5UX0JVRkZFUiwKICAgICAgICJNdWx0aUJ5dGVUb1dpZGVDaGFyKC0xKTogbGVuPSVkIGVycm9yPSV1XG4iLCBsZW4sIEdldExhc3RFcnJvcigpKTsKfQoKI2RlZmluZSBMT05HQlVGTEVOIDEwMDAwMApzdGF0aWMgdm9pZCB0ZXN0X25lZ2F0aXZlX2Rlc3RfbGVuZ3RoKHZvaWQpCnsKICAgIGludCBsZW4sIGk7CiAgICBzdGF0aWMgY2hhciBidWZbTE9OR0JVRkxFTl07CiAgICBzdGF0aWMgV0NIQVIgb3JpZ2luYWxXW0xPTkdCVUZMRU5dOwogICAgc3RhdGljIGNoYXIgb3JpZ2luYWxBW0xPTkdCVUZMRU5dOwogICAgRFdPUkQgdGhlRXJyb3I7CgogICAgLyogVGVzdCByZXR1cm4gb24gLTEgZGVzdCBsZW5ndGggKi8KICAgIFNldExhc3RFcnJvciggMHhkZWFkYmVlZiApOwogICAgbWVtc2V0KGJ1ZiwneCcsc2l6ZW9mKGJ1ZikpOwogICAgbGVuID0gV2lkZUNoYXJUb011bHRpQnl0ZShDUF9BQ1AsIDAsIGZvb2JhclcsIC0xLCBidWYsIC0xLCBOVUxMLCBOVUxMKTsKICAgIHRvZG9fd2luZSB7CiAgICAgIG9rKGxlbiA9PSAwICYmIEdldExhc3RFcnJvcigpID09IEVSUk9SX0lOVkFMSURfUEFSQU1FVEVSLAogICAgICAgICAiV2lkZUNoYXJUb011bHRpQnl0ZShkZXN0bGVuIC0xKTogbGVuPSVkIGVycm9yPSV4XG4iLCBsZW4sIEdldExhc3RFcnJvcigpKTsKICAgIH0KCiAgICAvKiBUZXN0IHJldHVybiBvbiAtMTAwMCBkZXN0IGxlbmd0aCAqLwogICAgU2V0TGFzdEVycm9yKCAweGRlYWRiZWVmICk7CiAgICBtZW1zZXQoYnVmLCd4JyxzaXplb2YoYnVmKSk7CiAgICBsZW4gPSBXaWRlQ2hhclRvTXVsdGlCeXRlKENQX0FDUCwgMCwgZm9vYmFyVywgLTEsIGJ1ZiwgLTEwMDAsIE5VTEwsIE5VTEwpOwogICAgdG9kb193aW5lIHsKICAgICAgb2sobGVuID09IDAgJiYgR2V0TGFzdEVycm9yKCkgPT0gRVJST1JfSU5WQUxJRF9QQVJBTUVURVIsCiAgICAgICAgICJXaWRlQ2hhclRvTXVsdGlCeXRlKGRlc3RsZW4gLTEwMDApOiBsZW49JWQgZXJyb3I9JXhcbiIsIGxlbiwgR2V0TGFzdEVycm9yKCkpOwogICAgfQoKICAgIC8qIFRlc3QgcmV0dXJuIG9uIElOVF9NQVggZGVzdCBsZW5ndGggKi8KICAgIFNldExhc3RFcnJvciggMHhkZWFkYmVlZiApOwogICAgbWVtc2V0KGJ1ZiwneCcsc2l6ZW9mKGJ1ZikpOwogICAgbGVuID0gV2lkZUNoYXJUb011bHRpQnl0ZShDUF9BQ1AsIDAsIGZvb2JhclcsIC0xLCBidWYsIElOVF9NQVgsIE5VTEwsIE5VTEwpOwogICAgb2sobGVuID09IDcgJiYgIWxzdHJjbXBBKGJ1ZiwgImZvb2JhciIpICYmIEdldExhc3RFcnJvcigpID09IDB4ZGVhZGJlZWYsCiAgICAgICAiV2lkZUNoYXJUb011bHRpQnl0ZShkZXN0bGVuIElOVF9NQVgpOiBsZW49JWQgZXJyb3I9JXhcbiIsIGxlbiwgR2V0TGFzdEVycm9yKCkpOwoKICAgIC8qIFRlc3QgcmV0dXJuIG9uIElOVF9NQVggZGVzdCBsZW5ndGggYW5kIHZlcnkgbG9uZyBpbnB1dCAqLwogICAgU2V0TGFzdEVycm9yKCAweGRlYWRiZWVmICk7CiAgICBtZW1zZXQoYnVmLCd4JyxzaXplb2YoYnVmKSk7CiAgICBmb3IgKGk9MDsgaSA8IExPTkdCVUZMRU4gLSAxOyBpKyspIHsKICAgICAgICBvcmlnaW5hbFdbaV0gPSAnUSc7CiAgICAgICAgb3JpZ2luYWxBW2ldID0gJ1EnOwogICAgfQogICAgb3JpZ2luYWxXW0xPTkdCVUZMRU4tMV0gPSAwOwogICAgb3JpZ2luYWxBW0xPTkdCVUZMRU4tMV0gPSAwOwogICAgbGVuID0gV2lkZUNoYXJUb011bHRpQnl0ZShDUF9BQ1AsIDAsIG9yaWdpbmFsVywgLTEsIGJ1ZiwgSU5UX01BWCwgTlVMTCwgTlVMTCk7CiAgICB0aGVFcnJvciA9IEdldExhc3RFcnJvcigpOwogICAgb2sobGVuID09IExPTkdCVUZMRU4gJiYgIWxzdHJjbXBBKGJ1Ziwgb3JpZ2luYWxBKSAmJiB0aGVFcnJvciA9PSAweGRlYWRiZWVmLAogICAgICAgIldpZGVDaGFyVG9NdWx0aUJ5dGUoc3JjbGVuICVkLCBkZXN0bGVuIElOVF9NQVgpOiBsZW4gJWQgZXJyb3I9JXhcbiIsIExPTkdCVUZMRU4sIGxlbiwgdGhlRXJyb3IpOwoKfQoKc3RhdGljIHZvaWQgdGVzdF9vdmVybGFwcGVkX2J1ZmZlcnModm9pZCkKewogICAgc3RhdGljIGNvbnN0IFdDSEFSIHN0cldbXSA9IHsnaicsJ3UnLCdzJywndCcsJyAnLCdhJywnICcsJ3QnLCdlJywncycsJ3QnLDB9OwogICAgc3RhdGljIGNvbnN0IGNoYXIgc3RyQVtdID0gImp1c3QgYSB0ZXN0IjsKICAgIGNoYXIgYnVmWzI1Nl07CiAgICBpbnQgcmV0OwoKICAgIFNldExhc3RFcnJvcigweGRlYWRiZWVmKTsKICAgIG1lbWNweSgoV0NIQVIgKikoYnVmICsgMSksIHN0clcsIHNpemVvZihzdHJXKSk7CiAgICByZXQgPSBXaWRlQ2hhclRvTXVsdGlCeXRlKENQX0FDUCwgMCwgKFdDSEFSICopKGJ1ZiArIDEpLCAtMSwgYnVmLCBzaXplb2YoYnVmKSwgTlVMTCwgTlVMTCk7CiAgICBvayhyZXQgPT0gc2l6ZW9mKHN0ckEpLCAidW5leHBlY3RlZCByZXQgJWRcbiIsIHJldCk7CiAgICBvayghbWVtY21wKGJ1Ziwgc3RyQSwgc2l6ZW9mKHN0ckEpKSwgImNvbnZlcnNpb24gZmFpbGVkOiAlc1xuIiwgYnVmKTsKICAgIG9rKEdldExhc3RFcnJvcigpID09IDB4ZGVhZGJlZWYsICJHZXRMYXN0RXJyb3IoKSBpcyAldVxuIiwgR2V0TGFzdEVycm9yKCkpOwp9CgpzdGF0aWMgdm9pZCB0ZXN0X3N0cmluZ19jb252ZXJzaW9uKExQQk9PTCBiVXNlZERlZmF1bHRDaGFyKQp7CiAgICBjaGFyIG1iYzsKICAgIGNoYXIgbWJzWzVdOwogICAgaW50IHJldDsKICAgIFdDSEFSIHdjMSA9IDIyODsgICAgICAgICAgICAgICAgICAgICAgICAgICAvKiBXZXN0ZXJuIFdpbmRvd3MtMTI1MiBjaGFyYWN0ZXIgKi8KICAgIFdDSEFSIHdjMiA9IDEwODg7ICAgICAgICAgICAgICAgICAgICAgICAgICAvKiBSdXNzaWFuIFdpbmRvd3MtMTI1MSBjaGFyYWN0ZXIgbm90IGRpc3BsYXlhYmxlIGZvciBXaW5kb3dzLTEyNTIgKi8KICAgIFdDSEFSIHdjc1s1XSA9IHsnVCcsICdoJywgMTA4OCwgJ2knLCAwfTsgICAvKiBTdHJpbmcgd2l0aCBBU0NJSSBjaGFyYWN0ZXJzIGFuZCBhIFJ1c3NpYW4gY2hhcmFjdGVyICovCiAgICBXQ0hBUiBkYndjc1szXSA9IHsyODk1MywgMjUxNTIsIDB9OyAgICAgICAgLyogU3RyaW5nIHdpdGggQ2hpbmVzZSAoY29kZXBhZ2UgOTUwKSBjaGFyYWN0ZXJzICovCgogICAgU2V0TGFzdEVycm9yKDB4ZGVhZGJlZWYpOwogICAgcmV0ID0gV2lkZUNoYXJUb011bHRpQnl0ZSgxMjUyLCAwLCAmd2MxLCAxLCAmbWJjLCAxLCBOVUxMLCBiVXNlZERlZmF1bHRDaGFyKTsKICAgIG9rKHJldCA9PSAxLCAicmV0IGlzICVkXG4iLCByZXQpOwogICAgb2sobWJjID09IC0yOCwgIm1iYyBpcyAlZFxuIiwgbWJjKTsKICAgIGlmKGJVc2VkRGVmYXVsdENoYXIpIG9rKCpiVXNlZERlZmF1bHRDaGFyID09IEZBTFNFLCAiYlVzZWREZWZhdWx0Q2hhciBpcyAlZFxuIiwgKmJVc2VkRGVmYXVsdENoYXIpOwogICAgb2soR2V0TGFzdEVycm9yKCkgPT0gMHhkZWFkYmVlZiwgIkdldExhc3RFcnJvcigpIGlzICV1XG4iLCBHZXRMYXN0RXJyb3IoKSk7CgogICAgU2V0TGFzdEVycm9yKDB4ZGVhZGJlZWYpOwogICAgcmV0ID0gV2lkZUNoYXJUb011bHRpQnl0ZSgxMjUyLCAwLCAmd2MyLCAxLCAmbWJjLCAxLCBOVUxMLCBiVXNlZERlZmF1bHRDaGFyKTsKICAgIG9rKHJldCA9PSAxLCAicmV0IGlzICVkXG4iLCByZXQpOwogICAgb2sobWJjID09IDYzLCAibWJjIGlzICVkXG4iLCBtYmMpOwogICAgaWYoYlVzZWREZWZhdWx0Q2hhcikgb2soKmJVc2VkRGVmYXVsdENoYXIgPT0gVFJVRSwgImJVc2VkRGVmYXVsdENoYXIgaXMgJWRcbiIsICpiVXNlZERlZmF1bHRDaGFyKTsKICAgIG9rKEdldExhc3RFcnJvcigpID09IDB4ZGVhZGJlZWYsICJHZXRMYXN0RXJyb3IoKSBpcyAldVxuIiwgR2V0TGFzdEVycm9yKCkpOwoKICAgIGlmIChJc1ZhbGlkQ29kZVBhZ2UoMTI1MSkpCiAgICB7CiAgICAgICAgU2V0TGFzdEVycm9yKDB4ZGVhZGJlZWYpOwogICAgICAgIHJldCA9IFdpZGVDaGFyVG9NdWx0aUJ5dGUoMTI1MSwgMCwgJndjMiwgMSwgJm1iYywgMSwgTlVMTCwgYlVzZWREZWZhdWx0Q2hhcik7CiAgICAgICAgb2socmV0ID09IDEsICJyZXQgaXMgJWRcbiIsIHJldCk7CiAgICAgICAgb2sobWJjID09IC0xNiwgIm1iYyBpcyAlZFxuIiwgbWJjKTsKICAgICAgICBpZihiVXNlZERlZmF1bHRDaGFyKSBvaygqYlVzZWREZWZhdWx0Q2hhciA9PSBGQUxTRSwgImJVc2VkRGVmYXVsdENoYXIgaXMgJWRcbiIsICpiVXNlZERlZmF1bHRDaGFyKTsKICAgICAgICBvayhHZXRMYXN0RXJyb3IoKSA9PSAweGRlYWRiZWVmIHx8CiAgICAgICAgICAgYnJva2VuKEdldExhc3RFcnJvcigpID09IDApLCAvKiB3aW45NSAqLwogICAgICAgICAgICJHZXRMYXN0RXJyb3IoKSBpcyAldVxuIiwgR2V0TGFzdEVycm9yKCkpOwoKICAgICAgICBTZXRMYXN0RXJyb3IoMHhkZWFkYmVlZik7CiAgICAgICAgcmV0ID0gV2lkZUNoYXJUb011bHRpQnl0ZSgxMjUxLCAwLCAmd2MxLCAxLCAmbWJjLCAxLCBOVUxMLCBiVXNlZERlZmF1bHRDaGFyKTsKICAgICAgICBvayhyZXQgPT0gMSwgInJldCBpcyAlZFxuIiwgcmV0KTsKICAgICAgICBvayhtYmMgPT0gOTcsICJtYmMgaXMgJWRcbiIsIG1iYyk7CiAgICAgICAgaWYoYlVzZWREZWZhdWx0Q2hhcikgb2soKmJVc2VkRGVmYXVsdENoYXIgPT0gRkFMU0UsICJiVXNlZERlZmF1bHRDaGFyIGlzICVkXG4iLCAqYlVzZWREZWZhdWx0Q2hhcik7CiAgICAgICAgb2soR2V0TGFzdEVycm9yKCkgPT0gMHhkZWFkYmVlZiwgIkdldExhc3RFcnJvcigpIGlzICV1XG4iLCBHZXRMYXN0RXJyb3IoKSk7CiAgICB9CiAgICBlbHNlCiAgICAgICAgc2tpcCgiQ29kZXBhZ2UgMTI1MSBub3QgYXZhaWxhYmxlXG4iKTsKCiAgICAvKiBUaGlzIGNhbGwgdHJpZ2dlcnMgdGhlIGxhc3QgV2luMzIgZXJyb3IgKi8KICAgIFNldExhc3RFcnJvcigweGRlYWRiZWVmKTsKICAgIHJldCA9IFdpZGVDaGFyVG9NdWx0aUJ5dGUoMTI1MiwgMCwgd2NzLCAtMSwgJm1iYywgMSwgTlVMTCwgYlVzZWREZWZhdWx0Q2hhcik7CiAgICBvayhyZXQgPT0gMCwgInJldCBpcyAlZFxuIiwgcmV0KTsKICAgIG9rKG1iYyA9PSA4NCwgIm1iYyBpcyAlZFxuIiwgbWJjKTsKICAgIGlmKGJVc2VkRGVmYXVsdENoYXIpIG9rKCpiVXNlZERlZmF1bHRDaGFyID09IEZBTFNFLCAiYlVzZWREZWZhdWx0Q2hhciBpcyAlZFxuIiwgKmJVc2VkRGVmYXVsdENoYXIpOwogICAgb2soR2V0TGFzdEVycm9yKCkgPT0gRVJST1JfSU5TVUZGSUNJRU5UX0JVRkZFUiwgIkdldExhc3RFcnJvcigpIGlzICV1XG4iLCBHZXRMYXN0RXJyb3IoKSk7CgogICAgU2V0TGFzdEVycm9yKDB4ZGVhZGJlZWYpOwogICAgcmV0ID0gV2lkZUNoYXJUb011bHRpQnl0ZSgxMjUyLCAwLCB3Y3MsIC0xLCBtYnMsIHNpemVvZihtYnMpLCBOVUxMLCBiVXNlZERlZmF1bHRDaGFyKTsKICAgIG9rKHJldCA9PSA1LCAicmV0IGlzICVkXG4iLCByZXQpOwogICAgb2soIXN0cmNtcChtYnMsICJUaD9pIiksICJtYnMgaXMgJXNcbiIsIG1icyk7CiAgICBpZihiVXNlZERlZmF1bHRDaGFyKSBvaygqYlVzZWREZWZhdWx0Q2hhciA9PSBUUlVFLCAiYlVzZWREZWZhdWx0Q2hhciBpcyAlZFxuIiwgKmJVc2VkRGVmYXVsdENoYXIpOwogICAgb2soR2V0TGFzdEVycm9yKCkgPT0gMHhkZWFkYmVlZiwgIkdldExhc3RFcnJvcigpIGlzICV1XG4iLCBHZXRMYXN0RXJyb3IoKSk7CiAgICBtYnNbMF0gPSAwOwoKICAgIC8qIFdpZGVDaGFyVG9NdWx0aUJ5dGUgbXVzdG4ndCBhZGQgYW55IG51bGwgY2hhcmFjdGVyIGF1dG9tYXRpY2FsbHkuCiAgICAgICBTbyBpbiB0aGlzIGNhc2UsIHdlIHNob3VsZCBnZXQgdGhlIHNhbWUgc3RyaW5nIGFnYWluLCBldmVuIGlmIHdlIG9ubHkgY29waWVkIHRoZSBmaXJzdCB0aHJlZSBieXRlcy4gKi8KICAgIFNldExhc3RFcnJvcigweGRlYWRiZWVmKTsKICAgIHJldCA9IFdpZGVDaGFyVG9NdWx0aUJ5dGUoMTI1MiwgMCwgd2NzLCAzLCBtYnMsIHNpemVvZihtYnMpLCBOVUxMLCBiVXNlZERlZmF1bHRDaGFyKTsKICAgIG9rKHJldCA9PSAzLCAicmV0IGlzICVkXG4iLCByZXQpOwogICAgb2soIXN0cmNtcChtYnMsICJUaD9pIiksICJtYnMgaXMgJXNcbiIsIG1icyk7CiAgICBpZihiVXNlZERlZmF1bHRDaGFyKSBvaygqYlVzZWREZWZhdWx0Q2hhciA9PSBUUlVFLCAiYlVzZWREZWZhdWx0Q2hhciBpcyAlZFxuIiwgKmJVc2VkRGVmYXVsdENoYXIpOwogICAgb2soR2V0TGFzdEVycm9yKCkgPT0gMHhkZWFkYmVlZiwgIkdldExhc3RFcnJvcigpIGlzICV1XG4iLCBHZXRMYXN0RXJyb3IoKSk7CiAgICBaZXJvTWVtb3J5KG1icywgNSk7CgogICAgLyogTm93IHRoaXMgc2hvdWxkbid0IGJlIHRoZSBjYXNlIGxpa2UgYWJvdmUgYXMgd2UgemVyb2VkIHRoZSBjb21wbGV0ZSBzdHJpbmcgYnVmZmVyLiAqLwogICAgU2V0TGFzdEVycm9yKDB4ZGVhZGJlZWYpOwogICAgcmV0ID0gV2lkZUNoYXJUb011bHRpQnl0ZSgxMjUyLCAwLCB3Y3MsIDMsIG1icywgc2l6ZW9mKG1icyksIE5VTEwsIGJVc2VkRGVmYXVsdENoYXIpOwogICAgb2socmV0ID09IDMsICJyZXQgaXMgJWRcbiIsIHJldCk7CiAgICBvayghc3RyY21wKG1icywgIlRoPyIpLCAibWJzIGlzICVzXG4iLCBtYnMpOwogICAgaWYoYlVzZWREZWZhdWx0Q2hhcikgb2soKmJVc2VkRGVmYXVsdENoYXIgPT0gVFJVRSwgImJVc2VkRGVmYXVsdENoYXIgaXMgJWRcbiIsICpiVXNlZERlZmF1bHRDaGFyKTsKICAgIG9rKEdldExhc3RFcnJvcigpID09IDB4ZGVhZGJlZWYsICJHZXRMYXN0RXJyb3IoKSBpcyAldVxuIiwgR2V0TGFzdEVycm9yKCkpOwoKICAgIC8qIERvdWJsZS1ieXRlIHRlc3RzICovCiAgICByZXQgPSBXaWRlQ2hhclRvTXVsdGlCeXRlKDEyNTIsIDAsIGRid2NzLCAzLCBtYnMsIHNpemVvZihtYnMpLCBOVUxMLCBiVXNlZERlZmF1bHRDaGFyKTsKICAgIG9rKHJldCA9PSAzLCAicmV0IGlzICVkXG4iLCByZXQpOwogICAgb2soIXN0cmNtcChtYnMsICI/PyIpLCAibWJzIGlzICVzXG4iLCBtYnMpOwogICAgaWYoYlVzZWREZWZhdWx0Q2hhcikgb2soKmJVc2VkRGVmYXVsdENoYXIgPT0gVFJVRSwgImJVc2VkRGVmYXVsdENoYXIgaXMgJWRcbiIsICpiVXNlZERlZmF1bHRDaGFyKTsKCiAgICAvKiBMZW5ndGgtb25seSB0ZXN0cyAqLwogICAgU2V0TGFzdEVycm9yKDB4ZGVhZGJlZWYpOwogICAgcmV0ID0gV2lkZUNoYXJUb011bHRpQnl0ZSgxMjUyLCAwLCAmd2MyLCAxLCBOVUxMLCAwLCBOVUxMLCBiVXNlZERlZmF1bHRDaGFyKTsKICAgIG9rKHJldCA9PSAxLCAicmV0IGlzICVkXG4iLCByZXQpOwogICAgaWYoYlVzZWREZWZhdWx0Q2hhcikgb2soKmJVc2VkRGVmYXVsdENoYXIgPT0gVFJVRSwgImJVc2VkRGVmYXVsdENoYXIgaXMgJWRcbiIsICpiVXNlZERlZmF1bHRDaGFyKTsKICAgIG9rKEdldExhc3RFcnJvcigpID09IDB4ZGVhZGJlZWYsICJHZXRMYXN0RXJyb3IoKSBpcyAldVxuIiwgR2V0TGFzdEVycm9yKCkpOwoKICAgIFNldExhc3RFcnJvcigweGRlYWRiZWVmKTsKICAgIHJldCA9IFdpZGVDaGFyVG9NdWx0aUJ5dGUoMTI1MiwgMCwgd2NzLCAtMSwgTlVMTCwgMCwgTlVMTCwgYlVzZWREZWZhdWx0Q2hhcik7CiAgICBvayhyZXQgPT0gNSwgInJldCBpcyAlZFxuIiwgcmV0KTsKICAgIGlmKGJVc2VkRGVmYXVsdENoYXIpIG9rKCpiVXNlZERlZmF1bHRDaGFyID09IFRSVUUsICJiVXNlZERlZmF1bHRDaGFyIGlzICVkXG4iLCAqYlVzZWREZWZhdWx0Q2hhcik7CiAgICBvayhHZXRMYXN0RXJyb3IoKSA9PSAweGRlYWRiZWVmLCAiR2V0TGFzdEVycm9yKCkgaXMgJXVcbiIsIEdldExhc3RFcnJvcigpKTsKCiAgICBpZiAoIUlzVmFsaWRDb2RlUGFnZSg5NTApKQogICAgewogICAgICAgIHNraXAoIkNvZGVwYWdlIDk1MCBub3QgYXZhaWxhYmxlXG4iKTsKICAgICAgICByZXR1cm47CiAgICB9CgogICAgLyogRG91YmxlLWJ5dGUgdGVzdHMgKi8KICAgIFNldExhc3RFcnJvcigweGRlYWRiZWVmKTsKICAgIHJldCA9IFdpZGVDaGFyVG9NdWx0aUJ5dGUoOTUwLCAwLCBkYndjcywgLTEsIG1icywgc2l6ZW9mKG1icyksIE5VTEwsIGJVc2VkRGVmYXVsdENoYXIpOwogICAgb2socmV0ID09IDUsICJyZXQgaXMgJWRcbiIsIHJldCk7CiAgICBvayghc3RyY21wKG1icywgIrVIqdIiKSwgIm1icyBpcyAlc1xuIiwgbWJzKTsKICAgIGlmKGJVc2VkRGVmYXVsdENoYXIpIG9rKCpiVXNlZERlZmF1bHRDaGFyID09IEZBTFNFLCAiYlVzZWREZWZhdWx0Q2hhciBpcyAlZFxuIiwgKmJVc2VkRGVmYXVsdENoYXIpOwogICAgb2soR2V0TGFzdEVycm9yKCkgPT0gMHhkZWFkYmVlZiwgIkdldExhc3RFcnJvcigpIGlzICV1XG4iLCBHZXRMYXN0RXJyb3IoKSk7CgogICAgU2V0TGFzdEVycm9yKDB4ZGVhZGJlZWYpOwogICAgcmV0ID0gV2lkZUNoYXJUb011bHRpQnl0ZSg5NTAsIDAsIGRid2NzLCAxLCAmbWJjLCAxLCBOVUxMLCBiVXNlZERlZmF1bHRDaGFyKTsKICAgIG9rKHJldCA9PSAwLCAicmV0IGlzICVkXG4iLCByZXQpOwogICAgaWYoYlVzZWREZWZhdWx0Q2hhcikgb2soKmJVc2VkRGVmYXVsdENoYXIgPT0gRkFMU0UsICJiVXNlZERlZmF1bHRDaGFyIGlzICVkXG4iLCAqYlVzZWREZWZhdWx0Q2hhcik7CiAgICBvayhHZXRMYXN0RXJyb3IoKSA9PSBFUlJPUl9JTlNVRkZJQ0lFTlRfQlVGRkVSLCAiR2V0TGFzdEVycm9yKCkgaXMgJXVcbiIsIEdldExhc3RFcnJvcigpKTsKICAgIFplcm9NZW1vcnkobWJzLCA1KTsKCiAgICBTZXRMYXN0RXJyb3IoMHhkZWFkYmVlZik7CiAgICByZXQgPSBXaWRlQ2hhclRvTXVsdGlCeXRlKDk1MCwgMCwgZGJ3Y3MsIDEsIG1icywgc2l6ZW9mKG1icyksIE5VTEwsIGJVc2VkRGVmYXVsdENoYXIpOwogICAgb2socmV0ID09IDIsICJyZXQgaXMgJWRcbiIsIHJldCk7CiAgICBvayghc3RyY21wKG1icywgIrVIIiksICJtYnMgaXMgJXNcbiIsIG1icyk7CiAgICBpZihiVXNlZERlZmF1bHRDaGFyKSBvaygqYlVzZWREZWZhdWx0Q2hhciA9PSBGQUxTRSwgImJVc2VkRGVmYXVsdENoYXIgaXMgJWRcbiIsICpiVXNlZERlZmF1bHRDaGFyKTsKICAgIG9rKEdldExhc3RFcnJvcigpID09IDB4ZGVhZGJlZWYsICJHZXRMYXN0RXJyb3IoKSBpcyAldVxuIiwgR2V0TGFzdEVycm9yKCkpOwoKICAgIC8qIExlbmd0aC1vbmx5IHRlc3RzICovCiAgICBTZXRMYXN0RXJyb3IoMHhkZWFkYmVlZik7CiAgICByZXQgPSBXaWRlQ2hhclRvTXVsdGlCeXRlKDk1MCwgMCwgZGJ3Y3MsIDEsIE5VTEwsIDAsIE5VTEwsIGJVc2VkRGVmYXVsdENoYXIpOwogICAgb2socmV0ID09IDIsICJyZXQgaXMgJWRcbiIsIHJldCk7CiAgICBpZihiVXNlZERlZmF1bHRDaGFyKSBvaygqYlVzZWREZWZhdWx0Q2hhciA9PSBGQUxTRSwgImJVc2VkRGVmYXVsdENoYXIgaXMgJWRcbiIsICpiVXNlZERlZmF1bHRDaGFyKTsKICAgIG9rKEdldExhc3RFcnJvcigpID09IDB4ZGVhZGJlZWYsICJHZXRMYXN0RXJyb3IoKSBpcyAldVxuIiwgR2V0TGFzdEVycm9yKCkpOwoKICAgIFNldExhc3RFcnJvcigweGRlYWRiZWVmKTsKICAgIHJldCA9IFdpZGVDaGFyVG9NdWx0aUJ5dGUoOTUwLCAwLCBkYndjcywgLTEsIE5VTEwsIDAsIE5VTEwsIGJVc2VkRGVmYXVsdENoYXIpOwogICAgb2socmV0ID09IDUsICJyZXQgaXMgJWRcbiIsIHJldCk7CiAgICBpZihiVXNlZERlZmF1bHRDaGFyKSBvaygqYlVzZWREZWZhdWx0Q2hhciA9PSBGQUxTRSwgImJVc2VkRGVmYXVsdENoYXIgaXMgJWRcbiIsICpiVXNlZERlZmF1bHRDaGFyKTsKICAgIG9rKEdldExhc3RFcnJvcigpID09IDB4ZGVhZGJlZWYsICJHZXRMYXN0RXJyb3IoKSBpcyAldVxuIiwgR2V0TGFzdEVycm9yKCkpOwp9CgpTVEFSVF9URVNUKGNvZGVwYWdlKQp7CiAgICBCT09MIGJVc2VkRGVmYXVsdENoYXI7CgogICAgdGVzdF9kZXN0aW5hdGlvbl9idWZmZXIoKTsKICAgIHRlc3RfbnVsbF9zb3VyY2UoKTsKICAgIHRlc3RfbmVnYXRpdmVfc291cmNlX2xlbmd0aCgpOwogICAgdGVzdF9uZWdhdGl2ZV9kZXN0X2xlbmd0aCgpOwogICAgdGVzdF9vdmVybGFwcGVkX2J1ZmZlcnMoKTsKCiAgICAvKiBXaWRlQ2hhclRvTXVsdGlCeXRlIGhhcyB0d28gY29kZSBwYXRocywgdGVzdCBib3RoIGhlcmUgKi8KICAgIHRlc3Rfc3RyaW5nX2NvbnZlcnNpb24oTlVMTCk7CiAgICB0ZXN0X3N0cmluZ19jb252ZXJzaW9uKCZiVXNlZERlZmF1bHRDaGFyKTsKfQo=