2 lines
15 KiB
Python
Executable File
2 lines
15 KiB
Python
Executable File
import base64;exec base64.b64decode('IyAtKi0gY29kaW5nOiB1dGYtOCAtKi0NCg0KaW1wb3J0IHJlDQoNCmZyb20gY29yZSBpbXBvcnQgaHR0cHRvb2xzDQpmcm9tIGNvcmUgaW1wb3J0IHNjcmFwZXJ0b29scw0KZnJvbSBsaWIgaW1wb3J0IGpzdW5wYWNrDQojZnJvbSBwbGF0Zm9ybWNvZGUgaW1wb3J0IGxvZ2dlcg0KDQpoZWFkZXJzID0gW1snVXNlci1BZ2VudCcsICdNb3ppbGxhLzUuMCAoV2luZG93cyBOVCAxMC4wOyBXT1c2NDsgcnY6NTMuMCkgR2Vja28vMjAxMDAxMDEgRmlyZWZveC81My4wJ11dDQpob3N0ID0gImh0dHA6Ly9wb3d2aWRlby5uZXQvIg0KDQoNCmRlZiB0ZXN0X3ZpZGVvX2V4aXN0cyhwYWdlX3VybCk6DQogICAgcmVmZXJlciA9IHBhZ2VfdXJsLnJlcGxhY2UoJ2lmcmFtZScsICdwcmV2aWV3JykNCiAgICBkYXRhID0gaHR0cHRvb2xzLmRvd25sb2FkcGFnZShwYWdlX3VybCwgaGVhZGVycz17J3JlZmVyZXInOiByZWZlcmVyfSkuZGF0YQ0KICAgIGlmIGRhdGEgPT0gIkZpbGUgd2FzIGRlbGV0ZWQiOg0KICAgICAgICByZXR1cm4gRmFsc2UsICJbcG93dmlkZW9dIEVsIHZpZGVvIGhhIHNpZG8gYm9ycmFkbyINCiAgICByZXR1cm4gVHJ1ZSwgIiINCg0KDQpkZWYgZ2V0X3ZpZGVvX3VybChwYWdlX3VybCwgcHJlbWl1bT1GYWxzZSwgdXNlcj0iIiwgcGFzc3dvcmQ9IiIsIHZpZGVvX3Bhc3N3b3JkPSIiKToNCiAgICAjbG9nZ2VyLmluZm8oIihwYWdlX3VybD0nJXMnKSIgJSBwYWdlX3VybCkNCg0KICAgIHJlZmVyZXIgPSBwYWdlX3VybC5yZXBsYWNlKCdpZnJhbWUnLCAncHJldmlldycpDQogICAgZGF0YSA9IGh0dHB0b29scy5kb3dubG9hZHBhZ2UocGFnZV91cmwsIGhlYWRlcnM9eydyZWZlcmVyJzogcmVmZXJlcn0pLmRhdGENCg0KICAgIF8weGEzZTggPSBzY3JhcGVydG9vbHMuZmluZF9zaW5nbGVfbWF0Y2goZGF0YSwgJ3ZhciBfMHhmNDc1PShcW1teO10rXF0pOycpDQogICAgI2xvZ2dlci5pbmZvKCJJbnRlbDExICVzIiAlXzB4YTNlOCkNCiAgICAjbG9nZ2VyLmluZm8oIkludGVsMjIgJXMiICVkYXRhKQ0KICAgIHBhY2tlZCA9IHNjcmFwZXJ0b29scy5maW5kX3NpbmdsZV9tYXRjaChkYXRhLCAiPHNjcmlwdCB0eXBlPVtcIidddGV4dC9qYXZhc2NyaXB0W1wiJ10+KGV2YWwuKj8pPC9zY3JpcHQ+IikNCiAgICB1bnBhY2tlZCA9IGpzdW5wYWNrLnVucGFjayhwYWNrZWQpDQoNCiAgICB2aWRlb191cmxzID0gW10NCg0KICAgIHVybCA9IHNjcmFwZXJ0b29scy5maW5kX3NpbmdsZV9tYXRjaCh1bnBhY2tlZCwgIig/OnNyYyk6XFxcXCcoW15cXFxcXSsubXA0KVxcXFwnIikNCiAgICB2aWRlb191cmxzLmFwcGVuZChbIi5tcDQiICsgIiBbcG93dmlkZW9dIiwgUyhfMHhhM2U4KS5kZWNvZGUodXJsKV0pDQoNCiAgICB2aWRlb191cmxzLnNvcnQoa2V5PWxhbWJkYSB4OiB4WzBdLCByZXZlcnNlPVRydWUpDQogICAgcmV0dXJuIHZpZGVvX3VybHMNCg0KDQpjbGFzcyBTOg0KICAgIGRlZiBfX2luaXRfXyhzZWxmLCBfMHhhM2U4KToNCiAgICAgICAgc2VsZi5yID0gTm9uZQ0KICAgICAgICBzZWxmLnMgPSBOb25lDQogICAgICAgIHNlbGYuayA9IE5vbmUNCiAgICAgICAgc2VsZi5uID0gTm9uZQ0KICAgICAgICBzZWxmLmMgPSBOb25lDQogICAgICAgIHNlbGYuYiA9IE5vbmUNCiAgICAgICAgc2VsZi5kID0gTm9uZQ0KDQogICAgICAgIF8weGEzZTggPSBldmFsKF8weGEzZTgpDQogICAgICAgIHNlbGYudChfMHhhM2U4WzE0XSArIF8weGEzZThbMTVdICsgXzB4YTNlOFsxNF0gKyBfMHhhM2U4WzE1XSwgXzB4YTNlOFsxNl0pDQoNCiAgICBkZWYgZGVjb2RlKHNlbGYsIHVybCk6DQogICAgICAgIF9oYXNoID0gcmUuY29tcGlsZSgnW0EtejAtOV8tXXs0MCx9JywgcmUuRE9UQUxMKS5maW5kYWxsKHVybClbMF0NCiAgICAgICAgcmV0dXJuIHVybC5yZXBsYWNlKF9oYXNoLCBzZWxmLnAoX2hhc2gpKQ0KDQogICAgZGVmIHQoc2VsZiwgdCwgaSk6DQogICAgICAgIHNlbGYuciA9IDIwDQogICAgICAgIHNlbGYucyA9IFsxNjM0NzYwODA1LCA4NTc3NjA4NzgsIDIwMzY0NzcyMzQsIDE3OTcyODUyMzZdDQogICAgICAgIHNlbGYuayA9IFtdDQogICAgICAgIHNlbGYubiA9IFswLCAwXQ0KICAgICAgICBzZWxmLmMgPSBbMCwgMF0NCiAgICAgICAgc2VsZi5iID0gW05vbmVdICogNjQNCiAgICAgICAgc2VsZi5kID0gNjQNCg0KICAgICAgICBzZWxmLnNrKHNlbGYuc2EodCkpDQogICAgICAgIHNlbGYuc24oc2VsZi5zYShpKSkNCg0KICAgIGRlZiBlKHNlbGYsIHQpOg0KICAgICAgICBzID0gc2VsZi5nYihsZW4odCkpDQogICAgICAgIGkgPSBbc1toXSBeIHRbaF0gZm9yIGggaW4gcmFuZ2UobGVuKHQpKV0NCiAgICAgICAgcmV0dXJuIGkNCg0KICAgIGRlZiBwKHNlbGYsIHQpOg0KICAgICAgICBpbXBvcnQgYmFzZTY0DQogICAgICAgIHQgKz0gIj0iICogKDQgLSBsZW4odCkgJSA0KQ0KICAgICAgICB0ID0gYmFzZTY0LmI2NGRlY29kZSh0LnJlcGxhY2UoJy0nLCAnKycpLnJlcGxhY2UoJ18nLCAnLycpKQ0KICAgICAgICByZXR1cm4gc2VsZi5fYXMoc2VsZi5lKHNlbGYuc2EodCkpKQ0KDQogICAgQHN0YXRpY21ldGhvZA0KICAgIGRlZiBzYSh0KToNCiAgICAgICAgcyA9IFtvcmQodFtpXSkgZm9yIGkgaW4gcmFuZ2UobGVuKHQpKV0NCiAgICAgICAgcmV0dXJuIHMNCg0KICAgIEBzdGF0aWNtZXRob2QNCiAgICBkZWYgX2FzKHQpOg0KICAgICAgICBzID0gW2Nocih0W2ldKSBmb3IgaSBpbiByYW5nZShsZW4odCkpXQ0KICAgICAgICByZXR1cm4gJycuam9pbihzKQ0KDQogICAgZGVmIHNrKHNlbGYsIHQpOg0KICAgICAgICBzID0gMA0KICAgICAgICBmb3IgaSBpbiByYW5nZSg4KToNCiAgICAgICAgICAgIHNlbGYuay5hcHBlbmQoDQogICAgICAgICAgICAgICAgMjU1ICYgdFtzXSB8IHNlbGYubHNoaWZ0KCgyNTUgJiB0W3MgKyAxXSksIDgpIHwgc2VsZi5sc2hpZnQoKDI1NSAmIHRbcyArIDJdKSwgMTYpIHwgc2VsZi5sc2hpZnQoDQogICAgICAgICAgICAgICAgICAgICgyNTUgJiB0W3MgKyAzXSksIDI0KSkNCiAgICAgICAgICAgIHMgKz0gNA0KICAgICAgICBzZWxmLl9yKCkNCg0KICAgIGRlZiBzbihzZWxmLCB0KToNCiAgICAgICAgc2VsZi5uWzBdID0gMjU1ICYgdFswXSB8IHNlbGYubHNoaWZ0KCgyNTUgJiB0WzFdKSwgOCkgfCBzZWxmLmxzaGlmdCgoMjU1ICYgdFsyXSksIDE2KSB8IHNlbGYubHNoaWZ0KA0KICAgICAgICAgICAgKDI1NSAmIHRbM10pLCAyNCkNCiAgICAgICAgc2VsZi5uWzFdID0gMjU1ICYgdFs0XSB8IHNlbGYubHNoaWZ0KCgyNTUgJiB0WzVdKSwgOCkgfCBzZWxmLmxzaGlmdCgoMjU1ICYgdFs2XSksIDE2KSB8IHNlbGYubHNoaWZ0KA0KICAgICAgICAgICAgKDI1NSAmIHRbN10pLCAyNCkNCiAgICAgICAgc2VsZi5fcigpDQoNCiAgICBkZWYgZ2Ioc2VsZiwgdCk6DQogICAgICAgIGkgPSBbTm9uZV0gKiB0DQoNCiAgICAgICAgZm9yIHMgaW4gcmFuZ2UodCk6DQogICAgICAgICAgICBpZiA2NCA9PSBzZWxmLmQ6DQogICAgICAgICAgICAgICAgc2VsZi5fZygpDQogICAgICAgICAgICAgICAgc2VsZi5faSgpDQogICAgICAgICAgICAgICAgc2VsZi5kID0gMA0KDQogICAgICAgICAgICBpW3NdID0gc2VsZi5iW3NlbGYuZF0NCiAgICAgICAgICAgIHNlbGYuZCArPSAxDQoNCiAgICAgICAgcmV0dXJuIGkNCg0KICAgIGRlZiBnaChzZWxmLCB0KToNCiAgICAgICAgaSA9IFsnMCcsICcxJywgJzInLCAnMycsICc0JywgJzUnLCAnNicsICc3JywgJzgnLCAnOScsICdhJywgJ2InLCAnYycsICdkJywgJ2UnLCAnZiddDQogICAgICAgIGggPSBzZWxmLmdiKHQpDQogICAgICAgIHMgPSBbaVtzZWxmLnJzaGlmdChoW2JdLCA0KSAmIDE1XSBmb3IgYiBpbiByYW5nZShsZW4oaCkpXQ0KICAgICAgICBzLmFwcGVuZChpWzE1ICYgaFtsZW4oaCldXSkNCiAgICAgICAgcmV0dXJuICcnLmpvaW4ocykNCg0KICAgIGRlZiBfcihzZWxmKToNCiAgICAgICAgc2VsZi5jWzBdID0gMA0KICAgICAgICBzZWxmLmNbMV0gPSAwDQogICAgICAgIHNlbGYuZCA9IDY0DQoNCiAgICBkZWYgX2koc2VsZik6DQogICAgICAgIHNlbGYuY1swXSA9IHNlbGYuY1swXSArIDEgJiA0Mjk0OTY3Mjk1DQogICAgICAgIGlmIDAgPT0gc2VsZi5jWzBdOg0KICAgICAgICAgICAgc2VsZi5jWzFdID0gc2VsZi5jWzFdICsgMSAmIDQyOTQ5NjcyOTUNCg0KICAgIGRlZiBfZyhzZWxmKToNCiAgICAgICAgaSA9IHNlbGYuc1swXQ0KICAgICAgICBzID0gc2VsZi5rWzBdDQogICAgICAgIGggPSBzZWxmLmtbMV0NCiAgICAgICAgYiA9IHNlbGYua1syXQ0KICAgICAgICByID0gc2VsZi5rWzNdDQogICAgICAgIG4gPSBzZWxmLnNbMV0NCiAgICAgICAgbyA9IHNlbGYublswXQ0KICAgICAgICBlID0gc2VsZi5uWzFdDQogICAgICAgIGMgPSBzZWxmLmNbMF0NCiAgICAgICAgcCA9IHNlbGYuY1sxXQ0KICAgICAgICBhID0gc2VsZi5zWzJdDQogICAgICAgIGYgPSBzZWxmLmtbNF0NCiAgICAgICAgdSA9IHNlbGYua1s1XQ0KICAgICAgICBnID0gc2VsZi5rWzZdDQogICAgICAgIHkgPSBzZWxmLmtbN10NCiAgICAgICAgayA9IHNlbGYuc1szXQ0KICAgICAgICBsID0gaQ0KICAgICAgICBkID0gcw0KICAgICAgICB2ID0gaA0KICAgICAgICBfID0gYg0KICAgICAgICBBID0gcg0KICAgICAgICB3ID0gbg0KICAgICAgICBDID0gbw0KICAgICAgICBTID0gZQ0KICAgICAgICBqID0gYw0KICAgICAgICBtID0gcA0KICAgICAgICBxID0gYQ0KICAgICAgICB4ID0gZg0KICAgICAgICB6ID0gdQ0KICAgICAgICBCID0gZw0KICAgICAgICBEID0geQ0KICAgICAgICBFID0gaw0KDQogICAgICAgIGZvciBGIGluIHJhbmdlKDAsIHNlbGYuciwgMik6DQogICAgICAgICAgICAjIDANCiAgICAgICAgICAgIHQgPSBsICsgeg0KICAgICAgICAgICAgQSBePSBzZWxmLmxzaGlmdCh0LCA3KSB8IHNlbGYuYnNoaWZ0KHQsIDI1KQ0KICAgICAgICAgICAgdCA9IEEgKyBsDQogICAgICAgICAgICBqIF49IHNlbGYubHNoaWZ0KHQsIDkpIHwgc2VsZi5ic2hpZnQodCwgMjMpDQogICAgICAgICAgICB0ID0gaiArIEENCiAgICAgICAgICAgIHogXj0gc2VsZi5sc2hpZnQodCwgMTMpIHwgc2VsZi5ic2hpZnQodCwgMTkpDQogICAgICAgICAgICB0ID0geiArIGoNCiAgICAgICAgICAgIGwgXj0gc2VsZi5sc2hpZnQodCwgMTgpIHwgc2VsZi5ic2hpZnQodCwgMTQpDQoNCiAgICAgICAgICAgICMgMQ0KICAgICAgICAgICAgdCA9IHcgKyBkDQogICAgICAgICAgICBtIF49IHNlbGYubHNoaWZ0KHQsIDcpIHwgc2VsZi5ic2hpZnQodCwgMjUpDQogICAgICAgICAgICB0ID0gbSArIHcNCiAgICAgICAgICAgIEIgXj0gc2VsZi5sc2hpZnQodCwgOSkgfCBzZWxmLmJzaGlmdCh0LCAyMykNCiAgICAgICAgICAgIHQgPSBCICsgbQ0KICAgICAgICAgICAgZCBePSBzZWxmLmxzaGlmdCh0LCAxMykgfCBzZWxmLmJzaGlmdCh0LCAxOSkNCiAgICAgICAgICAgIHQgPSBkICsgQg0KICAgICAgICAgICAgdyBePSBzZWxmLmxzaGlmdCh0LCAxOCkgfCBzZWxmLmJzaGlmdCh0LCAxNCkNCg0KICAgICAgICAgICAgIyAyDQogICAgICAgICAgICB0ID0gcSArIEMNCiAgICAgICAgICAgIEQgXj0gc2VsZi5sc2hpZnQodCwgNykgfCBzZWxmLmJzaGlmdCh0LCAyNSkNCiAgICAgICAgICAgIHQgPSBEICsgcQ0KICAgICAgICAgICAgdiBePSBzZWxmLmxzaGlmdCh0LCA5KSB8IHNlbGYuYnNoaWZ0KHQsIDIzKQ0KICAgICAgICAgICAgdCA9IHYgKyBEDQogICAgICAgICAgICBDIF49IHNlbGYubHNoaWZ0KHQsIDEzKSB8IHNlbGYuYnNoaWZ0KHQsIDE5KQ0KICAgICAgICAgICAgdCA9IEMgKyB2DQogICAgICAgICAgICBxIF49IHNlbGYubHNoaWZ0KHQsIDE4KSB8IHNlbGYuYnNoaWZ0KHQsIDE0KQ0KDQogICAgICAgICAgICAjIDMNCiAgICAgICAgICAgIHQgPSBFICsgeA0KICAgICAgICAgICAgXyBePSBzZWxmLmxzaGlmdCh0LCA3KSB8IHNlbGYuYnNoaWZ0KHQsIDI1KQ0KICAgICAgICAgICAgdCA9IF8gKyBFDQogICAgICAgICAgICBTIF49IHNlbGYubHNoaWZ0KHQsIDkpIHwgc2VsZi5ic2hpZnQodCwgMjMpDQogICAgICAgICAgICB0ID0gUyArIF8NCiAgICAgICAgICAgIHggXj0gc2VsZi5sc2hpZnQodCwgMTMpIHwgc2VsZi5ic2hpZnQodCwgMTkpDQogICAgICAgICAgICB0ID0geCArIFMNCiAgICAgICAgICAgIEUgXj0gc2VsZi5sc2hpZnQodCwgMTgpIHwgc2VsZi5ic2hpZnQodCwgMTQpDQoNCiAgICAgICAgICAgICMgNA0KICAgICAgICAgICAgdCA9IGwgKyBfDQogICAgICAgICAgICBkIF49IHNlbGYubHNoaWZ0KHQsIDcpIHwgc2VsZi5ic2hpZnQodCwgMjUpDQogICAgICAgICAgICB0ID0gZCArIGwNCiAgICAgICAgICAgIHYgXj0gc2VsZi5sc2hpZnQodCwgOSkgfCBzZWxmLmJzaGlmdCh0LCAyMykNCiAgICAgICAgICAgIHQgPSB2ICsgZA0KICAgICAgICAgICAgXyBePSBzZWxmLmxzaGlmdCh0LCAxMykgfCBzZWxmLmJzaGlmdCh0LCAxOSkNCiAgICAgICAgICAgIHQgPSBfICsgdg0KICAgICAgICAgICAgbCBePSBzZWxmLmxzaGlmdCh0LCAxOCkgfCBzZWxmLmJzaGlmdCh0LCAxNCkNCg0KICAgICAgICAgICAgIyA1DQogICAgICAgICAgICB0ID0gdyArIEENCiAgICAgICAgICAgIEMgXj0gc2VsZi5sc2hpZnQodCwgNykgfCBzZWxmLmJzaGlmdCh0LCAyNSkNCiAgICAgICAgICAgIHQgPSBDICsgdw0KICAgICAgICAgICAgUyBePSBzZWxmLmxzaGlmdCh0LCA5KSB8IHNlbGYuYnNoaWZ0KHQsIDIzKQ0KICAgICAgICAgICAgdCA9IFMgKyBDDQogICAgICAgICAgICBBIF49IHNlbGYubHNoaWZ0KHQsIDEzKSB8IHNlbGYuYnNoaWZ0KHQsIDE5KQ0KICAgICAgICAgICAgdCA9IEEgKyBTDQogICAgICAgICAgICB3IF49IHNlbGYubHNoaWZ0KHQsIDE4KSB8IHNlbGYuYnNoaWZ0KHQsIDE0KQ0KDQogICAgICAgICAgICAjIDYNCiAgICAgICAgICAgIHQgPSBxICsgbQ0KICAgICAgICAgICAgeCBePSBzZWxmLmxzaGlmdCh0LCA3KSB8IHNlbGYuYnNoaWZ0KHQsIDI1KQ0KICAgICAgICAgICAgdCA9IHggKyBxDQogICAgICAgICAgICBqIF49IHNlbGYubHNoaWZ0KHQsIDkpIHwgc2VsZi5ic2hpZnQodCwgMjMpDQogICAgICAgICAgICB0ID0gaiArIHgNCiAgICAgICAgICAgIG0gXj0gc2VsZi5sc2hpZnQodCwgMTMpIHwgc2VsZi5ic2hpZnQodCwgMTkpDQogICAgICAgICAgICB0ID0gbSArIGoNCiAgICAgICAgICAgIHEgXj0gc2VsZi5sc2hpZnQodCwgMTgpIHwgc2VsZi5ic2hpZnQodCwgMTQpDQoNCiAgICAgICAgICAgICMgNw0KICAgICAgICAgICAgdCA9IEUgKyBEDQogICAgICAgICAgICB6IF49IHNlbGYubHNoaWZ0KHQsIDcpIHwgc2VsZi5ic2hpZnQodCwgMjUpDQogICAgICAgICAgICB0ID0geiArIEUNCiAgICAgICAgICAgIEIgXj0gc2VsZi5sc2hpZnQodCwgOSkgfCBzZWxmLmJzaGlmdCh0LCAyMykNCiAgICAgICAgICAgIHQgPSBCICsgeg0KICAgICAgICAgICAgRCBePSBzZWxmLmxzaGlmdCh0LCAxMykgfCBzZWxmLmJzaGlmdCh0LCAxOSkNCiAgICAgICAgICAgIHQgPSBEICsgQg0KICAgICAgICAgICAgRSBePSBzZWxmLmxzaGlmdCh0LCAxOCkgfCBzZWxmLmJzaGlmdCh0LCAxNCkNCg0KICAgICAgICBsICs9IGkNCiAgICAgICAgZCArPSBzDQogICAgICAgIHYgKz0gaA0KICAgICAgICBfICs9IGINCiAgICAgICAgQSArPSByDQogICAgICAgIHcgKz0gbg0KICAgICAgICBDICs9IG8NCiAgICAgICAgUyArPSBlDQogICAgICAgIGogKz0gYw0KICAgICAgICBtICs9IHANCiAgICAgICAgcSArPSBhDQogICAgICAgIHggKz0gZg0KICAgICAgICB6ICs9IHUNCiAgICAgICAgQiArPSBnDQogICAgICAgIEQgKz0geQ0KICAgICAgICBFICs9IGsNCg0KICAgICAgICBzZWxmLmJbMF0gPSBzZWxmLmJzaGlmdChsLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMV0gPSBzZWxmLmJzaGlmdChsLCA4KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMl0gPSBzZWxmLmJzaGlmdChsLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzNdID0gc2VsZi5ic2hpZnQobCwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYls0XSA9IHNlbGYuYnNoaWZ0KGQsIDApICYgMjU1DQogICAgICAgIHNlbGYuYls1XSA9IHNlbGYuYnNoaWZ0KGQsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls2XSA9IHNlbGYuYnNoaWZ0KGQsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbN10gPSBzZWxmLmJzaGlmdChkLCAyNCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzhdID0gc2VsZi5ic2hpZnQodiwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzldID0gc2VsZi5ic2hpZnQodiwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzEwXSA9IHNlbGYuYnNoaWZ0KHYsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMTFdID0gc2VsZi5ic2hpZnQodiwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYlsxMl0gPSBzZWxmLmJzaGlmdChfLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMTNdID0gc2VsZi5ic2hpZnQoXywgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzE0XSA9IHNlbGYuYnNoaWZ0KF8sIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMTVdID0gc2VsZi5ic2hpZnQoXywgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYlsxNl0gPSBzZWxmLmJzaGlmdChBLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMTddID0gc2VsZi5ic2hpZnQoQSwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzE4XSA9IHNlbGYuYnNoaWZ0KEEsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMTldID0gc2VsZi5ic2hpZnQoQSwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYlsyMF0gPSBzZWxmLmJzaGlmdCh3LCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjFdID0gc2VsZi5ic2hpZnQodywgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzIyXSA9IHNlbGYuYnNoaWZ0KHcsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjNdID0gc2VsZi5ic2hpZnQodywgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYlsyNF0gPSBzZWxmLmJzaGlmdChDLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjVdID0gc2VsZi5ic2hpZnQoQywgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzI2XSA9IHNlbGYuYnNoaWZ0KEMsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjddID0gc2VsZi5ic2hpZnQoQywgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYlsyOF0gPSBzZWxmLmJzaGlmdChTLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjldID0gc2VsZi5ic2hpZnQoUywgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzMwXSA9IHNlbGYuYnNoaWZ0KFMsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMzFdID0gc2VsZi5ic2hpZnQoUywgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYlszMl0gPSBzZWxmLmJzaGlmdChqLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMzNdID0gc2VsZi5ic2hpZnQoaiwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzM0XSA9IHNlbGYuYnNoaWZ0KGosIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMzVdID0gc2VsZi5ic2hpZnQoaiwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYlszNl0gPSBzZWxmLmJzaGlmdChtLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMzddID0gc2VsZi5ic2hpZnQobSwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzM4XSA9IHNlbGYuYnNoaWZ0KG0sIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMzldID0gc2VsZi5ic2hpZnQobSwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYls0MF0gPSBzZWxmLmJzaGlmdChxLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDFdID0gc2VsZi5ic2hpZnQocSwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQyXSA9IHNlbGYuYnNoaWZ0KHEsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDNdID0gc2VsZi5ic2hpZnQocSwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYls0NF0gPSBzZWxmLmJzaGlmdCh4LCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDVdID0gc2VsZi5ic2hpZnQoeCwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQ2XSA9IHNlbGYuYnNoaWZ0KHgsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDddID0gc2VsZi5ic2hpZnQoeCwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYls0OF0gPSBzZWxmLmJzaGlmdCh6LCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDldID0gc2VsZi5ic2hpZnQoeiwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzUwXSA9IHNlbGYuYnNoaWZ0KHosIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNTFdID0gc2VsZi5ic2hpZnQoeiwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYls1Ml0gPSBzZWxmLmJzaGlmdChCLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNTNdID0gc2VsZi5ic2hpZnQoQiwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzU0XSA9IHNlbGYuYnNoaWZ0KEIsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNTVdID0gc2VsZi5ic2hpZnQoQiwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYls1Nl0gPSBzZWxmLmJzaGlmdChELCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNTddID0gc2VsZi5ic2hpZnQoRCwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzU4XSA9IHNlbGYuYnNoaWZ0KEQsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNTldID0gc2VsZi5ic2hpZnQoRCwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYls2MF0gPSBzZWxmLmJzaGlmdChFLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNjFdID0gc2VsZi5ic2hpZnQoRSwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzYyXSA9IHNlbGYuYnNoaWZ0KEUsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNjNdID0gc2VsZi5ic2hpZnQoRSwgMjQpICYgMjU1DQoNCiAgICBkZWYgbHNoaWZ0KHNlbGYsIG51bSwgb3RoZXIpOg0KICAgICAgICBsbnVtID0gc2VsZi5Ub0ludDMyKG51bSkNCiAgICAgICAgcm51bSA9IHNlbGYuVG9VaW50MzIob3RoZXIpDQogICAgICAgIHNoaWZ0X2NvdW50ID0gcm51bSAmIDB4MUYNCiAgICAgICAgcmV0dXJuIHNlbGYuVG9JbnQzMihsbnVtIDw8IHNoaWZ0X2NvdW50KQ0KDQogICAgZGVmIHJzaGlmdChzZWxmLCBudW0sIG90aGVyKToNCiAgICAgICAgbG51bSA9IHNlbGYuVG9JbnQzMihudW0pDQogICAgICAgIHJudW0gPSBzZWxmLlRvVWludDMyKG90aGVyKQ0KICAgICAgICBzaGlmdF9jb3VudCA9IHJudW0gJiAweDFGDQogICAgICAgIHJldHVybiBzZWxmLlRvSW50MzIobG51bSA+PiBzaGlmdF9jb3VudCkNCg0KICAgIGRlZiBic2hpZnQoc2VsZiwgbnVtLCBvdGhlcik6DQogICAgICAgIGxudW0gPSBzZWxmLlRvVWludDMyKG51bSkNCiAgICAgICAgcm51bSA9IHNlbGYuVG9VaW50MzIob3RoZXIpDQogICAgICAgIHNoaWZ0X2NvdW50ID0gcm51bSAmIDB4MUYNCiAgICAgICAgcmV0dXJuIHNlbGYuVG9VaW50MzIobG51bSA+PiBzaGlmdF9jb3VudCkNCg0KICAgIEBzdGF0aWNtZXRob2QNCiAgICBkZWYgVG9JbnQzMihudW0pOg0KICAgICAgICBpbnQzMiA9IG51bSAlIDIgKiogMzINCiAgICAgICAgcmV0dXJuIGludDMyIC0gMiAqKiAzMiBpZiBpbnQzMiA+PSAyICoqIDMxIGVsc2UgaW50MzINCg0KICAgIEBzdGF0aWNtZXRob2QNCiAgICBkZWYgVG9VaW50MzIobnVtKToNCiAgICAgICAgcmV0dXJuIG51bSAlIDIgKiogMzINCg==')
|