diff --git a/plugin.video.alfa/servers/powvideo.py b/plugin.video.alfa/servers/powvideo.py index ba350a9f..cfb6f977 100755 --- a/plugin.video.alfa/servers/powvideo.py +++ b/plugin.video.alfa/servers/powvideo.py @@ -1 +1 @@ -import base64;exec base64.b64decode('IyAtKi0gY29kaW5nOiB1dGYtOCAtKi0NCg0KaW1wb3J0IHJlDQoNCmZyb20gY29yZSBpbXBvcnQgaHR0cHRvb2xzDQpmcm9tIGNvcmUgaW1wb3J0IHNjcmFwZXJ0b29scw0KZnJvbSBsaWIgaW1wb3J0IGpzdW5wYWNrDQojZnJvbSBwbGF0Zm9ybWNvZGUgaW1wb3J0IGxvZ2dlcg0KDQpoZWFkZXJzID0gW1snVXNlci1BZ2VudCcsICdNb3ppbGxhLzUuMCAoV2luZG93cyBOVCAxMC4wOyBXT1c2NDsgcnY6NTMuMCkgR2Vja28vMjAxMDAxMDEgRmlyZWZveC81My4wJ11dDQpob3N0ID0gImh0dHA6Ly9wb3d2aWRlby5uZXQvIg0KDQoNCmRlZiB0ZXN0X3ZpZGVvX2V4aXN0cyhwYWdlX3VybCk6DQogICAgI2xvZ2dlci5pbmZvKCIocGFnZV91cmw9JyVzJykiICUgcGFnZV91cmwpDQogICAgcmV0dXJuIFRydWUsICIiDQoNCg0KZGVmIGdldF92aWRlb191cmwocGFnZV91cmwsIHByZW1pdW09RmFsc2UsIHVzZXI9IiIsIHBhc3N3b3JkPSIiLCB2aWRlb19wYXNzd29yZD0iIik6DQogICAgI2xvZ2dlci5pbmZvKCIocGFnZV91cmw9JyVzJykiICUgcGFnZV91cmwpDQoNCiAgICByZWZlcmVyID0gcGFnZV91cmwucmVwbGFjZSgnaWZyYW1lJywgJ3ByZXZpZXcnKQ0KICAgIGRhdGEgPSBodHRwdG9vbHMuZG93bmxvYWRwYWdlKHBhZ2VfdXJsLCBoZWFkZXJzPXsncmVmZXJlcic6IHJlZmVyZXJ9KS5kYXRhDQoNCiAgICBfMHhhM2U4ID0gc2NyYXBlcnRvb2xzLmZpbmRfc2luZ2xlX21hdGNoKGRhdGEsICd2YXIgXzB4ZjQ3NT0oXFtbXjtdK1xdKTsnKQ0KICAgICNsb2dnZXIuaW5mbygiSW50ZWwxMSAlcyIgJV8weGEzZTgpDQogICAgI2xvZ2dlci5pbmZvKCJJbnRlbDIyICVzIiAlZGF0YSkNCiAgICBwYWNrZWQgPSBzY3JhcGVydG9vbHMuZmluZF9zaW5nbGVfbWF0Y2goZGF0YSwgIjxzY3JpcHQgdHlwZT1bXCInXXRleHQvamF2YXNjcmlwdFtcIiddPihldmFsLio/KTwvc2NyaXB0PiIpDQogICAgdW5wYWNrZWQgPSBqc3VucGFjay51bnBhY2socGFja2VkKQ0KDQogICAgdmlkZW9fdXJscyA9IFtdDQoNCiAgICB1cmwgPSBzY3JhcGVydG9vbHMuZmluZF9zaW5nbGVfbWF0Y2godW5wYWNrZWQsICIoPzpzcmMpOlxcXFwnKFteXFxcXF0rLm1wNClcXFxcJyIpDQogICAgdmlkZW9fdXJscy5hcHBlbmQoWyIubXA0IiArICIgW3Bvd3ZpZGVvXSIsIFMoXzB4YTNlOCkuZGVjb2RlKHVybCldKQ0KDQogICAgdmlkZW9fdXJscy5zb3J0KGtleT1sYW1iZGEgeDogeFswXSwgcmV2ZXJzZT1UcnVlKQ0KICAgIHJldHVybiB2aWRlb191cmxzDQoNCg0KY2xhc3MgUzoNCiAgICBkZWYgX19pbml0X18oc2VsZiwgXzB4YTNlOCk6DQogICAgICAgIHNlbGYuciA9IE5vbmUNCiAgICAgICAgc2VsZi5zID0gTm9uZQ0KICAgICAgICBzZWxmLmsgPSBOb25lDQogICAgICAgIHNlbGYubiA9IE5vbmUNCiAgICAgICAgc2VsZi5jID0gTm9uZQ0KICAgICAgICBzZWxmLmIgPSBOb25lDQogICAgICAgIHNlbGYuZCA9IE5vbmUNCg0KICAgICAgICBfMHhhM2U4ID0gZXZhbChfMHhhM2U4KQ0KICAgICAgICBzZWxmLnQoXzB4YTNlOFsxNF0gKyBfMHhhM2U4WzE1XSArIF8weGEzZThbMTRdICsgXzB4YTNlOFsxNV0sIF8weGEzZThbMTZdKQ0KDQogICAgZGVmIGRlY29kZShzZWxmLCB1cmwpOg0KICAgICAgICBfaGFzaCA9IHJlLmNvbXBpbGUoJ1tBLXowLTlfLV17NDAsfScsIHJlLkRPVEFMTCkuZmluZGFsbCh1cmwpWzBdDQogICAgICAgIHJldHVybiB1cmwucmVwbGFjZShfaGFzaCwgc2VsZi5wKF9oYXNoKSkNCg0KICAgIGRlZiB0KHNlbGYsIHQsIGkpOg0KICAgICAgICBzZWxmLnIgPSAyMA0KICAgICAgICBzZWxmLnMgPSBbMTYzNDc2MDgwNSwgODU3NzYwODc4LCAyMDM2NDc3MjM0LCAxNzk3Mjg1MjM2XQ0KICAgICAgICBzZWxmLmsgPSBbXQ0KICAgICAgICBzZWxmLm4gPSBbMCwgMF0NCiAgICAgICAgc2VsZi5jID0gWzAsIDBdDQogICAgICAgIHNlbGYuYiA9IFtOb25lXSAqIDY0DQogICAgICAgIHNlbGYuZCA9IDY0DQoNCiAgICAgICAgc2VsZi5zayhzZWxmLnNhKHQpKQ0KICAgICAgICBzZWxmLnNuKHNlbGYuc2EoaSkpDQoNCiAgICBkZWYgZShzZWxmLCB0KToNCiAgICAgICAgcyA9IHNlbGYuZ2IobGVuKHQpKQ0KICAgICAgICBpID0gW3NbaF0gXiB0W2hdIGZvciBoIGluIHJhbmdlKGxlbih0KSldDQogICAgICAgIHJldHVybiBpDQoNCiAgICBkZWYgcChzZWxmLCB0KToNCiAgICAgICAgaW1wb3J0IGJhc2U2NA0KICAgICAgICB0ICs9ICI9IiAqICg0IC0gbGVuKHQpICUgNCkNCiAgICAgICAgdCA9IGJhc2U2NC5iNjRkZWNvZGUodC5yZXBsYWNlKCctJywgJysnKS5yZXBsYWNlKCdfJywgJy8nKSkNCiAgICAgICAgcmV0dXJuIHNlbGYuX2FzKHNlbGYuZShzZWxmLnNhKHQpKSkNCg0KICAgIEBzdGF0aWNtZXRob2QNCiAgICBkZWYgc2EodCk6DQogICAgICAgIHMgPSBbb3JkKHRbaV0pIGZvciBpIGluIHJhbmdlKGxlbih0KSldDQogICAgICAgIHJldHVybiBzDQoNCiAgICBAc3RhdGljbWV0aG9kDQogICAgZGVmIF9hcyh0KToNCiAgICAgICAgcyA9IFtjaHIodFtpXSkgZm9yIGkgaW4gcmFuZ2UobGVuKHQpKV0NCiAgICAgICAgcmV0dXJuICcnLmpvaW4ocykNCg0KICAgIGRlZiBzayhzZWxmLCB0KToNCiAgICAgICAgcyA9IDANCiAgICAgICAgZm9yIGkgaW4gcmFuZ2UoOCk6DQogICAgICAgICAgICBzZWxmLmsuYXBwZW5kKA0KICAgICAgICAgICAgICAgIDI1NSAmIHRbc10gfCBzZWxmLmxzaGlmdCgoMjU1ICYgdFtzICsgMV0pLCA4KSB8IHNlbGYubHNoaWZ0KCgyNTUgJiB0W3MgKyAyXSksIDE2KSB8IHNlbGYubHNoaWZ0KA0KICAgICAgICAgICAgICAgICAgICAoMjU1ICYgdFtzICsgM10pLCAyNCkpDQogICAgICAgICAgICBzICs9IDQNCiAgICAgICAgc2VsZi5fcigpDQoNCiAgICBkZWYgc24oc2VsZiwgdCk6DQogICAgICAgIHNlbGYublswXSA9IDI1NSAmIHRbMF0gfCBzZWxmLmxzaGlmdCgoMjU1ICYgdFsxXSksIDgpIHwgc2VsZi5sc2hpZnQoKDI1NSAmIHRbMl0pLCAxNikgfCBzZWxmLmxzaGlmdCgNCiAgICAgICAgICAgICgyNTUgJiB0WzNdKSwgMjQpDQogICAgICAgIHNlbGYublsxXSA9IDI1NSAmIHRbNF0gfCBzZWxmLmxzaGlmdCgoMjU1ICYgdFs1XSksIDgpIHwgc2VsZi5sc2hpZnQoKDI1NSAmIHRbNl0pLCAxNikgfCBzZWxmLmxzaGlmdCgNCiAgICAgICAgICAgICgyNTUgJiB0WzddKSwgMjQpDQogICAgICAgIHNlbGYuX3IoKQ0KDQogICAgZGVmIGdiKHNlbGYsIHQpOg0KICAgICAgICBpID0gW05vbmVdICogdA0KDQogICAgICAgIGZvciBzIGluIHJhbmdlKHQpOg0KICAgICAgICAgICAgaWYgNjQgPT0gc2VsZi5kOg0KICAgICAgICAgICAgICAgIHNlbGYuX2coKQ0KICAgICAgICAgICAgICAgIHNlbGYuX2koKQ0KICAgICAgICAgICAgICAgIHNlbGYuZCA9IDANCg0KICAgICAgICAgICAgaVtzXSA9IHNlbGYuYltzZWxmLmRdDQogICAgICAgICAgICBzZWxmLmQgKz0gMQ0KDQogICAgICAgIHJldHVybiBpDQoNCiAgICBkZWYgZ2goc2VsZiwgdCk6DQogICAgICAgIGkgPSBbJzAnLCAnMScsICcyJywgJzMnLCAnNCcsICc1JywgJzYnLCAnNycsICc4JywgJzknLCAnYScsICdiJywgJ2MnLCAnZCcsICdlJywgJ2YnXQ0KICAgICAgICBoID0gc2VsZi5nYih0KQ0KICAgICAgICBzID0gW2lbc2VsZi5yc2hpZnQoaFtiXSwgNCkgJiAxNV0gZm9yIGIgaW4gcmFuZ2UobGVuKGgpKV0NCiAgICAgICAgcy5hcHBlbmQoaVsxNSAmIGhbbGVuKGgpXV0pDQogICAgICAgIHJldHVybiAnJy5qb2luKHMpDQoNCiAgICBkZWYgX3Ioc2VsZik6DQogICAgICAgIHNlbGYuY1swXSA9IDANCiAgICAgICAgc2VsZi5jWzFdID0gMA0KICAgICAgICBzZWxmLmQgPSA2NA0KDQogICAgZGVmIF9pKHNlbGYpOg0KICAgICAgICBzZWxmLmNbMF0gPSBzZWxmLmNbMF0gKyAxICYgNDI5NDk2NzI5NQ0KICAgICAgICBpZiAwID09IHNlbGYuY1swXToNCiAgICAgICAgICAgIHNlbGYuY1sxXSA9IHNlbGYuY1sxXSArIDEgJiA0Mjk0OTY3Mjk1DQoNCiAgICBkZWYgX2coc2VsZik6DQogICAgICAgIGkgPSBzZWxmLnNbMF0NCiAgICAgICAgcyA9IHNlbGYua1swXQ0KICAgICAgICBoID0gc2VsZi5rWzFdDQogICAgICAgIGIgPSBzZWxmLmtbMl0NCiAgICAgICAgciA9IHNlbGYua1szXQ0KICAgICAgICBuID0gc2VsZi5zWzFdDQogICAgICAgIG8gPSBzZWxmLm5bMF0NCiAgICAgICAgZSA9IHNlbGYublsxXQ0KICAgICAgICBjID0gc2VsZi5jWzBdDQogICAgICAgIHAgPSBzZWxmLmNbMV0NCiAgICAgICAgYSA9IHNlbGYuc1syXQ0KICAgICAgICBmID0gc2VsZi5rWzRdDQogICAgICAgIHUgPSBzZWxmLmtbNV0NCiAgICAgICAgZyA9IHNlbGYua1s2XQ0KICAgICAgICB5ID0gc2VsZi5rWzddDQogICAgICAgIGsgPSBzZWxmLnNbM10NCiAgICAgICAgbCA9IGkNCiAgICAgICAgZCA9IHMNCiAgICAgICAgdiA9IGgNCiAgICAgICAgXyA9IGINCiAgICAgICAgQSA9IHINCiAgICAgICAgdyA9IG4NCiAgICAgICAgQyA9IG8NCiAgICAgICAgUyA9IGUNCiAgICAgICAgaiA9IGMNCiAgICAgICAgbSA9IHANCiAgICAgICAgcSA9IGENCiAgICAgICAgeCA9IGYNCiAgICAgICAgeiA9IHUNCiAgICAgICAgQiA9IGcNCiAgICAgICAgRCA9IHkNCiAgICAgICAgRSA9IGsNCg0KICAgICAgICBmb3IgRiBpbiByYW5nZSgwLCBzZWxmLnIsIDIpOg0KICAgICAgICAgICAgIyAwDQogICAgICAgICAgICB0ID0gbCArIHoNCiAgICAgICAgICAgIEEgXj0gc2VsZi5sc2hpZnQodCwgNykgfCBzZWxmLmJzaGlmdCh0LCAyNSkNCiAgICAgICAgICAgIHQgPSBBICsgbA0KICAgICAgICAgICAgaiBePSBzZWxmLmxzaGlmdCh0LCA5KSB8IHNlbGYuYnNoaWZ0KHQsIDIzKQ0KICAgICAgICAgICAgdCA9IGogKyBBDQogICAgICAgICAgICB6IF49IHNlbGYubHNoaWZ0KHQsIDEzKSB8IHNlbGYuYnNoaWZ0KHQsIDE5KQ0KICAgICAgICAgICAgdCA9IHogKyBqDQogICAgICAgICAgICBsIF49IHNlbGYubHNoaWZ0KHQsIDE4KSB8IHNlbGYuYnNoaWZ0KHQsIDE0KQ0KDQogICAgICAgICAgICAjIDENCiAgICAgICAgICAgIHQgPSB3ICsgZA0KICAgICAgICAgICAgbSBePSBzZWxmLmxzaGlmdCh0LCA3KSB8IHNlbGYuYnNoaWZ0KHQsIDI1KQ0KICAgICAgICAgICAgdCA9IG0gKyB3DQogICAgICAgICAgICBCIF49IHNlbGYubHNoaWZ0KHQsIDkpIHwgc2VsZi5ic2hpZnQodCwgMjMpDQogICAgICAgICAgICB0ID0gQiArIG0NCiAgICAgICAgICAgIGQgXj0gc2VsZi5sc2hpZnQodCwgMTMpIHwgc2VsZi5ic2hpZnQodCwgMTkpDQogICAgICAgICAgICB0ID0gZCArIEINCiAgICAgICAgICAgIHcgXj0gc2VsZi5sc2hpZnQodCwgMTgpIHwgc2VsZi5ic2hpZnQodCwgMTQpDQoNCiAgICAgICAgICAgICMgMg0KICAgICAgICAgICAgdCA9IHEgKyBDDQogICAgICAgICAgICBEIF49IHNlbGYubHNoaWZ0KHQsIDcpIHwgc2VsZi5ic2hpZnQodCwgMjUpDQogICAgICAgICAgICB0ID0gRCArIHENCiAgICAgICAgICAgIHYgXj0gc2VsZi5sc2hpZnQodCwgOSkgfCBzZWxmLmJzaGlmdCh0LCAyMykNCiAgICAgICAgICAgIHQgPSB2ICsgRA0KICAgICAgICAgICAgQyBePSBzZWxmLmxzaGlmdCh0LCAxMykgfCBzZWxmLmJzaGlmdCh0LCAxOSkNCiAgICAgICAgICAgIHQgPSBDICsgdg0KICAgICAgICAgICAgcSBePSBzZWxmLmxzaGlmdCh0LCAxOCkgfCBzZWxmLmJzaGlmdCh0LCAxNCkNCg0KICAgICAgICAgICAgIyAzDQogICAgICAgICAgICB0ID0gRSArIHgNCiAgICAgICAgICAgIF8gXj0gc2VsZi5sc2hpZnQodCwgNykgfCBzZWxmLmJzaGlmdCh0LCAyNSkNCiAgICAgICAgICAgIHQgPSBfICsgRQ0KICAgICAgICAgICAgUyBePSBzZWxmLmxzaGlmdCh0LCA5KSB8IHNlbGYuYnNoaWZ0KHQsIDIzKQ0KICAgICAgICAgICAgdCA9IFMgKyBfDQogICAgICAgICAgICB4IF49IHNlbGYubHNoaWZ0KHQsIDEzKSB8IHNlbGYuYnNoaWZ0KHQsIDE5KQ0KICAgICAgICAgICAgdCA9IHggKyBTDQogICAgICAgICAgICBFIF49IHNlbGYubHNoaWZ0KHQsIDE4KSB8IHNlbGYuYnNoaWZ0KHQsIDE0KQ0KDQogICAgICAgICAgICAjIDQNCiAgICAgICAgICAgIHQgPSBsICsgXw0KICAgICAgICAgICAgZCBePSBzZWxmLmxzaGlmdCh0LCA3KSB8IHNlbGYuYnNoaWZ0KHQsIDI1KQ0KICAgICAgICAgICAgdCA9IGQgKyBsDQogICAgICAgICAgICB2IF49IHNlbGYubHNoaWZ0KHQsIDkpIHwgc2VsZi5ic2hpZnQodCwgMjMpDQogICAgICAgICAgICB0ID0gdiArIGQNCiAgICAgICAgICAgIF8gXj0gc2VsZi5sc2hpZnQodCwgMTMpIHwgc2VsZi5ic2hpZnQodCwgMTkpDQogICAgICAgICAgICB0ID0gXyArIHYNCiAgICAgICAgICAgIGwgXj0gc2VsZi5sc2hpZnQodCwgMTgpIHwgc2VsZi5ic2hpZnQodCwgMTQpDQoNCiAgICAgICAgICAgICMgNQ0KICAgICAgICAgICAgdCA9IHcgKyBBDQogICAgICAgICAgICBDIF49IHNlbGYubHNoaWZ0KHQsIDcpIHwgc2VsZi5ic2hpZnQodCwgMjUpDQogICAgICAgICAgICB0ID0gQyArIHcNCiAgICAgICAgICAgIFMgXj0gc2VsZi5sc2hpZnQodCwgOSkgfCBzZWxmLmJzaGlmdCh0LCAyMykNCiAgICAgICAgICAgIHQgPSBTICsgQw0KICAgICAgICAgICAgQSBePSBzZWxmLmxzaGlmdCh0LCAxMykgfCBzZWxmLmJzaGlmdCh0LCAxOSkNCiAgICAgICAgICAgIHQgPSBBICsgUw0KICAgICAgICAgICAgdyBePSBzZWxmLmxzaGlmdCh0LCAxOCkgfCBzZWxmLmJzaGlmdCh0LCAxNCkNCg0KICAgICAgICAgICAgIyA2DQogICAgICAgICAgICB0ID0gcSArIG0NCiAgICAgICAgICAgIHggXj0gc2VsZi5sc2hpZnQodCwgNykgfCBzZWxmLmJzaGlmdCh0LCAyNSkNCiAgICAgICAgICAgIHQgPSB4ICsgcQ0KICAgICAgICAgICAgaiBePSBzZWxmLmxzaGlmdCh0LCA5KSB8IHNlbGYuYnNoaWZ0KHQsIDIzKQ0KICAgICAgICAgICAgdCA9IGogKyB4DQogICAgICAgICAgICBtIF49IHNlbGYubHNoaWZ0KHQsIDEzKSB8IHNlbGYuYnNoaWZ0KHQsIDE5KQ0KICAgICAgICAgICAgdCA9IG0gKyBqDQogICAgICAgICAgICBxIF49IHNlbGYubHNoaWZ0KHQsIDE4KSB8IHNlbGYuYnNoaWZ0KHQsIDE0KQ0KDQogICAgICAgICAgICAjIDcNCiAgICAgICAgICAgIHQgPSBFICsgRA0KICAgICAgICAgICAgeiBePSBzZWxmLmxzaGlmdCh0LCA3KSB8IHNlbGYuYnNoaWZ0KHQsIDI1KQ0KICAgICAgICAgICAgdCA9IHogKyBFDQogICAgICAgICAgICBCIF49IHNlbGYubHNoaWZ0KHQsIDkpIHwgc2VsZi5ic2hpZnQodCwgMjMpDQogICAgICAgICAgICB0ID0gQiArIHoNCiAgICAgICAgICAgIEQgXj0gc2VsZi5sc2hpZnQodCwgMTMpIHwgc2VsZi5ic2hpZnQodCwgMTkpDQogICAgICAgICAgICB0ID0gRCArIEINCiAgICAgICAgICAgIEUgXj0gc2VsZi5sc2hpZnQodCwgMTgpIHwgc2VsZi5ic2hpZnQodCwgMTQpDQoNCiAgICAgICAgbCArPSBpDQogICAgICAgIGQgKz0gcw0KICAgICAgICB2ICs9IGgNCiAgICAgICAgXyArPSBiDQogICAgICAgIEEgKz0gcg0KICAgICAgICB3ICs9IG4NCiAgICAgICAgQyArPSBvDQogICAgICAgIFMgKz0gZQ0KICAgICAgICBqICs9IGMNCiAgICAgICAgbSArPSBwDQogICAgICAgIHEgKz0gYQ0KICAgICAgICB4ICs9IGYNCiAgICAgICAgeiArPSB1DQogICAgICAgIEIgKz0gZw0KICAgICAgICBEICs9IHkNCiAgICAgICAgRSArPSBrDQoNCiAgICAgICAgc2VsZi5iWzBdID0gc2VsZi5ic2hpZnQobCwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzFdID0gc2VsZi5ic2hpZnQobCwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzJdID0gc2VsZi5ic2hpZnQobCwgMTYpICYgMjU1DQogICAgICAgIHNlbGYuYlszXSA9IHNlbGYuYnNoaWZ0KGwsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNF0gPSBzZWxmLmJzaGlmdChkLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNV0gPSBzZWxmLmJzaGlmdChkLCA4KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNl0gPSBzZWxmLmJzaGlmdChkLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzddID0gc2VsZi5ic2hpZnQoZCwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYls4XSA9IHNlbGYuYnNoaWZ0KHYsIDApICYgMjU1DQogICAgICAgIHNlbGYuYls5XSA9IHNlbGYuYnNoaWZ0KHYsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlsxMF0gPSBzZWxmLmJzaGlmdCh2LCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzExXSA9IHNlbGYuYnNoaWZ0KHYsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMTJdID0gc2VsZi5ic2hpZnQoXywgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzEzXSA9IHNlbGYuYnNoaWZ0KF8sIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlsxNF0gPSBzZWxmLmJzaGlmdChfLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzE1XSA9IHNlbGYuYnNoaWZ0KF8sIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMTZdID0gc2VsZi5ic2hpZnQoQSwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzE3XSA9IHNlbGYuYnNoaWZ0KEEsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlsxOF0gPSBzZWxmLmJzaGlmdChBLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzE5XSA9IHNlbGYuYnNoaWZ0KEEsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjBdID0gc2VsZi5ic2hpZnQodywgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzIxXSA9IHNlbGYuYnNoaWZ0KHcsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlsyMl0gPSBzZWxmLmJzaGlmdCh3LCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzIzXSA9IHNlbGYuYnNoaWZ0KHcsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjRdID0gc2VsZi5ic2hpZnQoQywgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzI1XSA9IHNlbGYuYnNoaWZ0KEMsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlsyNl0gPSBzZWxmLmJzaGlmdChDLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzI3XSA9IHNlbGYuYnNoaWZ0KEMsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjhdID0gc2VsZi5ic2hpZnQoUywgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzI5XSA9IHNlbGYuYnNoaWZ0KFMsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlszMF0gPSBzZWxmLmJzaGlmdChTLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzMxXSA9IHNlbGYuYnNoaWZ0KFMsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMzJdID0gc2VsZi5ic2hpZnQoaiwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzMzXSA9IHNlbGYuYnNoaWZ0KGosIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlszNF0gPSBzZWxmLmJzaGlmdChqLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzM1XSA9IHNlbGYuYnNoaWZ0KGosIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMzZdID0gc2VsZi5ic2hpZnQobSwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzM3XSA9IHNlbGYuYnNoaWZ0KG0sIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlszOF0gPSBzZWxmLmJzaGlmdChtLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzM5XSA9IHNlbGYuYnNoaWZ0KG0sIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDBdID0gc2VsZi5ic2hpZnQocSwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQxXSA9IHNlbGYuYnNoaWZ0KHEsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls0Ml0gPSBzZWxmLmJzaGlmdChxLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQzXSA9IHNlbGYuYnNoaWZ0KHEsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDRdID0gc2VsZi5ic2hpZnQoeCwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQ1XSA9IHNlbGYuYnNoaWZ0KHgsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls0Nl0gPSBzZWxmLmJzaGlmdCh4LCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQ3XSA9IHNlbGYuYnNoaWZ0KHgsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDhdID0gc2VsZi5ic2hpZnQoeiwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQ5XSA9IHNlbGYuYnNoaWZ0KHosIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls1MF0gPSBzZWxmLmJzaGlmdCh6LCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzUxXSA9IHNlbGYuYnNoaWZ0KHosIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNTJdID0gc2VsZi5ic2hpZnQoQiwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzUzXSA9IHNlbGYuYnNoaWZ0KEIsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls1NF0gPSBzZWxmLmJzaGlmdChCLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzU1XSA9IHNlbGYuYnNoaWZ0KEIsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNTZdID0gc2VsZi5ic2hpZnQoRCwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzU3XSA9IHNlbGYuYnNoaWZ0KEQsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls1OF0gPSBzZWxmLmJzaGlmdChELCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzU5XSA9IHNlbGYuYnNoaWZ0KEQsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNjBdID0gc2VsZi5ic2hpZnQoRSwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzYxXSA9IHNlbGYuYnNoaWZ0KEUsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls2Ml0gPSBzZWxmLmJzaGlmdChFLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzYzXSA9IHNlbGYuYnNoaWZ0KEUsIDI0KSAmIDI1NQ0KDQogICAgZGVmIGxzaGlmdChzZWxmLCBudW0sIG90aGVyKToNCiAgICAgICAgbG51bSA9IHNlbGYuVG9JbnQzMihudW0pDQogICAgICAgIHJudW0gPSBzZWxmLlRvVWludDMyKG90aGVyKQ0KICAgICAgICBzaGlmdF9jb3VudCA9IHJudW0gJiAweDFGDQogICAgICAgIHJldHVybiBzZWxmLlRvSW50MzIobG51bSA8PCBzaGlmdF9jb3VudCkNCg0KICAgIGRlZiByc2hpZnQoc2VsZiwgbnVtLCBvdGhlcik6DQogICAgICAgIGxudW0gPSBzZWxmLlRvSW50MzIobnVtKQ0KICAgICAgICBybnVtID0gc2VsZi5Ub1VpbnQzMihvdGhlcikNCiAgICAgICAgc2hpZnRfY291bnQgPSBybnVtICYgMHgxRg0KICAgICAgICByZXR1cm4gc2VsZi5Ub0ludDMyKGxudW0gPj4gc2hpZnRfY291bnQpDQoNCiAgICBkZWYgYnNoaWZ0KHNlbGYsIG51bSwgb3RoZXIpOg0KICAgICAgICBsbnVtID0gc2VsZi5Ub1VpbnQzMihudW0pDQogICAgICAgIHJudW0gPSBzZWxmLlRvVWludDMyKG90aGVyKQ0KICAgICAgICBzaGlmdF9jb3VudCA9IHJudW0gJiAweDFGDQogICAgICAgIHJldHVybiBzZWxmLlRvVWludDMyKGxudW0gPj4gc2hpZnRfY291bnQpDQoNCiAgICBAc3RhdGljbWV0aG9kDQogICAgZGVmIFRvSW50MzIobnVtKToNCiAgICAgICAgaW50MzIgPSBudW0gJSAyICoqIDMyDQogICAgICAgIHJldHVybiBpbnQzMiAtIDIgKiogMzIgaWYgaW50MzIgPj0gMiAqKiAzMSBlbHNlIGludDMyDQoNCiAgICBAc3RhdGljbWV0aG9kDQogICAgZGVmIFRvVWludDMyKG51bSk6DQogICAgICAgIHJldHVybiBudW0gJSAyICoqIDMyDQo=') +import base64;exec base64.b64decode('IyAtKi0gY29kaW5nOiB1dGYtOCAtKi0NCg0KaW1wb3J0IHJlDQoNCmZyb20gY29yZSBpbXBvcnQgaHR0cHRvb2xzDQpmcm9tIGNvcmUgaW1wb3J0IHNjcmFwZXJ0b29scw0KZnJvbSBsaWIgaW1wb3J0IGpzdW5wYWNrDQojZnJvbSBwbGF0Zm9ybWNvZGUgaW1wb3J0IGxvZ2dlcg0KDQpoZWFkZXJzID0gW1snVXNlci1BZ2VudCcsICdNb3ppbGxhLzUuMCAoV2luZG93cyBOVCAxMC4wOyBXT1c2NDsgcnY6NTMuMCkgR2Vja28vMjAxMDAxMDEgRmlyZWZveC81My4wJ11dDQpob3N0ID0gImh0dHA6Ly9wb3d2aWRlby5uZXQvIg0KDQoNCmRlZiB0ZXN0X3ZpZGVvX2V4aXN0cyhwYWdlX3VybCk6DQogICAgcmVmZXJlciA9IHBhZ2VfdXJsLnJlcGxhY2UoJ2lmcmFtZScsICdwcmV2aWV3JykNCiAgICBkYXRhID0gaHR0cHRvb2xzLmRvd25sb2FkcGFnZShwYWdlX3VybCwgaGVhZGVycz17J3JlZmVyZXInOiByZWZlcmVyfSkuZGF0YQ0KICAgIGlmIGRhdGEgPT0gIkZpbGUgd2FzIGRlbGV0ZWQiOg0KICAgICAgICByZXR1cm4gRmFsc2UsICJbcG93dmlkZW9dIEVsIHZpZGVvIGhhIHNpZG8gYm9ycmFkbyINCiAgICByZXR1cm4gVHJ1ZSwgIiINCg0KDQpkZWYgZ2V0X3ZpZGVvX3VybChwYWdlX3VybCwgcHJlbWl1bT1GYWxzZSwgdXNlcj0iIiwgcGFzc3dvcmQ9IiIsIHZpZGVvX3Bhc3N3b3JkPSIiKToNCiAgICAjbG9nZ2VyLmluZm8oIihwYWdlX3VybD0nJXMnKSIgJSBwYWdlX3VybCkNCg0KICAgIHJlZmVyZXIgPSBwYWdlX3VybC5yZXBsYWNlKCdpZnJhbWUnLCAncHJldmlldycpDQogICAgZGF0YSA9IGh0dHB0b29scy5kb3dubG9hZHBhZ2UocGFnZV91cmwsIGhlYWRlcnM9eydyZWZlcmVyJzogcmVmZXJlcn0pLmRhdGENCg0KICAgIF8weGEzZTggPSBzY3JhcGVydG9vbHMuZmluZF9zaW5nbGVfbWF0Y2goZGF0YSwgJ3ZhciBfMHhmNDc1PShcW1teO10rXF0pOycpDQogICAgI2xvZ2dlci5pbmZvKCJJbnRlbDExICVzIiAlXzB4YTNlOCkNCiAgICAjbG9nZ2VyLmluZm8oIkludGVsMjIgJXMiICVkYXRhKQ0KICAgIHBhY2tlZCA9IHNjcmFwZXJ0b29scy5maW5kX3NpbmdsZV9tYXRjaChkYXRhLCAiPHNjcmlwdCB0eXBlPVtcIidddGV4dC9qYXZhc2NyaXB0W1wiJ10+KGV2YWwuKj8pPC9zY3JpcHQ+IikNCiAgICB1bnBhY2tlZCA9IGpzdW5wYWNrLnVucGFjayhwYWNrZWQpDQoNCiAgICB2aWRlb191cmxzID0gW10NCg0KICAgIHVybCA9IHNjcmFwZXJ0b29scy5maW5kX3NpbmdsZV9tYXRjaCh1bnBhY2tlZCwgIig/OnNyYyk6XFxcXCcoW15cXFxcXSsubXA0KVxcXFwnIikNCiAgICB2aWRlb191cmxzLmFwcGVuZChbIi5tcDQiICsgIiBbcG93dmlkZW9dIiwgUyhfMHhhM2U4KS5kZWNvZGUodXJsKV0pDQoNCiAgICB2aWRlb191cmxzLnNvcnQoa2V5PWxhbWJkYSB4OiB4WzBdLCByZXZlcnNlPVRydWUpDQogICAgcmV0dXJuIHZpZGVvX3VybHMNCg0KDQpjbGFzcyBTOg0KICAgIGRlZiBfX2luaXRfXyhzZWxmLCBfMHhhM2U4KToNCiAgICAgICAgc2VsZi5yID0gTm9uZQ0KICAgICAgICBzZWxmLnMgPSBOb25lDQogICAgICAgIHNlbGYuayA9IE5vbmUNCiAgICAgICAgc2VsZi5uID0gTm9uZQ0KICAgICAgICBzZWxmLmMgPSBOb25lDQogICAgICAgIHNlbGYuYiA9IE5vbmUNCiAgICAgICAgc2VsZi5kID0gTm9uZQ0KDQogICAgICAgIF8weGEzZTggPSBldmFsKF8weGEzZTgpDQogICAgICAgIHNlbGYudChfMHhhM2U4WzE0XSArIF8weGEzZThbMTVdICsgXzB4YTNlOFsxNF0gKyBfMHhhM2U4WzE1XSwgXzB4YTNlOFsxNl0pDQoNCiAgICBkZWYgZGVjb2RlKHNlbGYsIHVybCk6DQogICAgICAgIF9oYXNoID0gcmUuY29tcGlsZSgnW0EtejAtOV8tXXs0MCx9JywgcmUuRE9UQUxMKS5maW5kYWxsKHVybClbMF0NCiAgICAgICAgcmV0dXJuIHVybC5yZXBsYWNlKF9oYXNoLCBzZWxmLnAoX2hhc2gpKQ0KDQogICAgZGVmIHQoc2VsZiwgdCwgaSk6DQogICAgICAgIHNlbGYuciA9IDIwDQogICAgICAgIHNlbGYucyA9IFsxNjM0NzYwODA1LCA4NTc3NjA4NzgsIDIwMzY0NzcyMzQsIDE3OTcyODUyMzZdDQogICAgICAgIHNlbGYuayA9IFtdDQogICAgICAgIHNlbGYubiA9IFswLCAwXQ0KICAgICAgICBzZWxmLmMgPSBbMCwgMF0NCiAgICAgICAgc2VsZi5iID0gW05vbmVdICogNjQNCiAgICAgICAgc2VsZi5kID0gNjQNCg0KICAgICAgICBzZWxmLnNrKHNlbGYuc2EodCkpDQogICAgICAgIHNlbGYuc24oc2VsZi5zYShpKSkNCg0KICAgIGRlZiBlKHNlbGYsIHQpOg0KICAgICAgICBzID0gc2VsZi5nYihsZW4odCkpDQogICAgICAgIGkgPSBbc1toXSBeIHRbaF0gZm9yIGggaW4gcmFuZ2UobGVuKHQpKV0NCiAgICAgICAgcmV0dXJuIGkNCg0KICAgIGRlZiBwKHNlbGYsIHQpOg0KICAgICAgICBpbXBvcnQgYmFzZTY0DQogICAgICAgIHQgKz0gIj0iICogKDQgLSBsZW4odCkgJSA0KQ0KICAgICAgICB0ID0gYmFzZTY0LmI2NGRlY29kZSh0LnJlcGxhY2UoJy0nLCAnKycpLnJlcGxhY2UoJ18nLCAnLycpKQ0KICAgICAgICByZXR1cm4gc2VsZi5fYXMoc2VsZi5lKHNlbGYuc2EodCkpKQ0KDQogICAgQHN0YXRpY21ldGhvZA0KICAgIGRlZiBzYSh0KToNCiAgICAgICAgcyA9IFtvcmQodFtpXSkgZm9yIGkgaW4gcmFuZ2UobGVuKHQpKV0NCiAgICAgICAgcmV0dXJuIHMNCg0KICAgIEBzdGF0aWNtZXRob2QNCiAgICBkZWYgX2FzKHQpOg0KICAgICAgICBzID0gW2Nocih0W2ldKSBmb3IgaSBpbiByYW5nZShsZW4odCkpXQ0KICAgICAgICByZXR1cm4gJycuam9pbihzKQ0KDQogICAgZGVmIHNrKHNlbGYsIHQpOg0KICAgICAgICBzID0gMA0KICAgICAgICBmb3IgaSBpbiByYW5nZSg4KToNCiAgICAgICAgICAgIHNlbGYuay5hcHBlbmQoDQogICAgICAgICAgICAgICAgMjU1ICYgdFtzXSB8IHNlbGYubHNoaWZ0KCgyNTUgJiB0W3MgKyAxXSksIDgpIHwgc2VsZi5sc2hpZnQoKDI1NSAmIHRbcyArIDJdKSwgMTYpIHwgc2VsZi5sc2hpZnQoDQogICAgICAgICAgICAgICAgICAgICgyNTUgJiB0W3MgKyAzXSksIDI0KSkNCiAgICAgICAgICAgIHMgKz0gNA0KICAgICAgICBzZWxmLl9yKCkNCg0KICAgIGRlZiBzbihzZWxmLCB0KToNCiAgICAgICAgc2VsZi5uWzBdID0gMjU1ICYgdFswXSB8IHNlbGYubHNoaWZ0KCgyNTUgJiB0WzFdKSwgOCkgfCBzZWxmLmxzaGlmdCgoMjU1ICYgdFsyXSksIDE2KSB8IHNlbGYubHNoaWZ0KA0KICAgICAgICAgICAgKDI1NSAmIHRbM10pLCAyNCkNCiAgICAgICAgc2VsZi5uWzFdID0gMjU1ICYgdFs0XSB8IHNlbGYubHNoaWZ0KCgyNTUgJiB0WzVdKSwgOCkgfCBzZWxmLmxzaGlmdCgoMjU1ICYgdFs2XSksIDE2KSB8IHNlbGYubHNoaWZ0KA0KICAgICAgICAgICAgKDI1NSAmIHRbN10pLCAyNCkNCiAgICAgICAgc2VsZi5fcigpDQoNCiAgICBkZWYgZ2Ioc2VsZiwgdCk6DQogICAgICAgIGkgPSBbTm9uZV0gKiB0DQoNCiAgICAgICAgZm9yIHMgaW4gcmFuZ2UodCk6DQogICAgICAgICAgICBpZiA2NCA9PSBzZWxmLmQ6DQogICAgICAgICAgICAgICAgc2VsZi5fZygpDQogICAgICAgICAgICAgICAgc2VsZi5faSgpDQogICAgICAgICAgICAgICAgc2VsZi5kID0gMA0KDQogICAgICAgICAgICBpW3NdID0gc2VsZi5iW3NlbGYuZF0NCiAgICAgICAgICAgIHNlbGYuZCArPSAxDQoNCiAgICAgICAgcmV0dXJuIGkNCg0KICAgIGRlZiBnaChzZWxmLCB0KToNCiAgICAgICAgaSA9IFsnMCcsICcxJywgJzInLCAnMycsICc0JywgJzUnLCAnNicsICc3JywgJzgnLCAnOScsICdhJywgJ2InLCAnYycsICdkJywgJ2UnLCAnZiddDQogICAgICAgIGggPSBzZWxmLmdiKHQpDQogICAgICAgIHMgPSBbaVtzZWxmLnJzaGlmdChoW2JdLCA0KSAmIDE1XSBmb3IgYiBpbiByYW5nZShsZW4oaCkpXQ0KICAgICAgICBzLmFwcGVuZChpWzE1ICYgaFtsZW4oaCldXSkNCiAgICAgICAgcmV0dXJuICcnLmpvaW4ocykNCg0KICAgIGRlZiBfcihzZWxmKToNCiAgICAgICAgc2VsZi5jWzBdID0gMA0KICAgICAgICBzZWxmLmNbMV0gPSAwDQogICAgICAgIHNlbGYuZCA9IDY0DQoNCiAgICBkZWYgX2koc2VsZik6DQogICAgICAgIHNlbGYuY1swXSA9IHNlbGYuY1swXSArIDEgJiA0Mjk0OTY3Mjk1DQogICAgICAgIGlmIDAgPT0gc2VsZi5jWzBdOg0KICAgICAgICAgICAgc2VsZi5jWzFdID0gc2VsZi5jWzFdICsgMSAmIDQyOTQ5NjcyOTUNCg0KICAgIGRlZiBfZyhzZWxmKToNCiAgICAgICAgaSA9IHNlbGYuc1swXQ0KICAgICAgICBzID0gc2VsZi5rWzBdDQogICAgICAgIGggPSBzZWxmLmtbMV0NCiAgICAgICAgYiA9IHNlbGYua1syXQ0KICAgICAgICByID0gc2VsZi5rWzNdDQogICAgICAgIG4gPSBzZWxmLnNbMV0NCiAgICAgICAgbyA9IHNlbGYublswXQ0KICAgICAgICBlID0gc2VsZi5uWzFdDQogICAgICAgIGMgPSBzZWxmLmNbMF0NCiAgICAgICAgcCA9IHNlbGYuY1sxXQ0KICAgICAgICBhID0gc2VsZi5zWzJdDQogICAgICAgIGYgPSBzZWxmLmtbNF0NCiAgICAgICAgdSA9IHNlbGYua1s1XQ0KICAgICAgICBnID0gc2VsZi5rWzZdDQogICAgICAgIHkgPSBzZWxmLmtbN10NCiAgICAgICAgayA9IHNlbGYuc1szXQ0KICAgICAgICBsID0gaQ0KICAgICAgICBkID0gcw0KICAgICAgICB2ID0gaA0KICAgICAgICBfID0gYg0KICAgICAgICBBID0gcg0KICAgICAgICB3ID0gbg0KICAgICAgICBDID0gbw0KICAgICAgICBTID0gZQ0KICAgICAgICBqID0gYw0KICAgICAgICBtID0gcA0KICAgICAgICBxID0gYQ0KICAgICAgICB4ID0gZg0KICAgICAgICB6ID0gdQ0KICAgICAgICBCID0gZw0KICAgICAgICBEID0geQ0KICAgICAgICBFID0gaw0KDQogICAgICAgIGZvciBGIGluIHJhbmdlKDAsIHNlbGYuciwgMik6DQogICAgICAgICAgICAjIDANCiAgICAgICAgICAgIHQgPSBsICsgeg0KICAgICAgICAgICAgQSBePSBzZWxmLmxzaGlmdCh0LCA3KSB8IHNlbGYuYnNoaWZ0KHQsIDI1KQ0KICAgICAgICAgICAgdCA9IEEgKyBsDQogICAgICAgICAgICBqIF49IHNlbGYubHNoaWZ0KHQsIDkpIHwgc2VsZi5ic2hpZnQodCwgMjMpDQogICAgICAgICAgICB0ID0gaiArIEENCiAgICAgICAgICAgIHogXj0gc2VsZi5sc2hpZnQodCwgMTMpIHwgc2VsZi5ic2hpZnQodCwgMTkpDQogICAgICAgICAgICB0ID0geiArIGoNCiAgICAgICAgICAgIGwgXj0gc2VsZi5sc2hpZnQodCwgMTgpIHwgc2VsZi5ic2hpZnQodCwgMTQpDQoNCiAgICAgICAgICAgICMgMQ0KICAgICAgICAgICAgdCA9IHcgKyBkDQogICAgICAgICAgICBtIF49IHNlbGYubHNoaWZ0KHQsIDcpIHwgc2VsZi5ic2hpZnQodCwgMjUpDQogICAgICAgICAgICB0ID0gbSArIHcNCiAgICAgICAgICAgIEIgXj0gc2VsZi5sc2hpZnQodCwgOSkgfCBzZWxmLmJzaGlmdCh0LCAyMykNCiAgICAgICAgICAgIHQgPSBCICsgbQ0KICAgICAgICAgICAgZCBePSBzZWxmLmxzaGlmdCh0LCAxMykgfCBzZWxmLmJzaGlmdCh0LCAxOSkNCiAgICAgICAgICAgIHQgPSBkICsgQg0KICAgICAgICAgICAgdyBePSBzZWxmLmxzaGlmdCh0LCAxOCkgfCBzZWxmLmJzaGlmdCh0LCAxNCkNCg0KICAgICAgICAgICAgIyAyDQogICAgICAgICAgICB0ID0gcSArIEMNCiAgICAgICAgICAgIEQgXj0gc2VsZi5sc2hpZnQodCwgNykgfCBzZWxmLmJzaGlmdCh0LCAyNSkNCiAgICAgICAgICAgIHQgPSBEICsgcQ0KICAgICAgICAgICAgdiBePSBzZWxmLmxzaGlmdCh0LCA5KSB8IHNlbGYuYnNoaWZ0KHQsIDIzKQ0KICAgICAgICAgICAgdCA9IHYgKyBEDQogICAgICAgICAgICBDIF49IHNlbGYubHNoaWZ0KHQsIDEzKSB8IHNlbGYuYnNoaWZ0KHQsIDE5KQ0KICAgICAgICAgICAgdCA9IEMgKyB2DQogICAgICAgICAgICBxIF49IHNlbGYubHNoaWZ0KHQsIDE4KSB8IHNlbGYuYnNoaWZ0KHQsIDE0KQ0KDQogICAgICAgICAgICAjIDMNCiAgICAgICAgICAgIHQgPSBFICsgeA0KICAgICAgICAgICAgXyBePSBzZWxmLmxzaGlmdCh0LCA3KSB8IHNlbGYuYnNoaWZ0KHQsIDI1KQ0KICAgICAgICAgICAgdCA9IF8gKyBFDQogICAgICAgICAgICBTIF49IHNlbGYubHNoaWZ0KHQsIDkpIHwgc2VsZi5ic2hpZnQodCwgMjMpDQogICAgICAgICAgICB0ID0gUyArIF8NCiAgICAgICAgICAgIHggXj0gc2VsZi5sc2hpZnQodCwgMTMpIHwgc2VsZi5ic2hpZnQodCwgMTkpDQogICAgICAgICAgICB0ID0geCArIFMNCiAgICAgICAgICAgIEUgXj0gc2VsZi5sc2hpZnQodCwgMTgpIHwgc2VsZi5ic2hpZnQodCwgMTQpDQoNCiAgICAgICAgICAgICMgNA0KICAgICAgICAgICAgdCA9IGwgKyBfDQogICAgICAgICAgICBkIF49IHNlbGYubHNoaWZ0KHQsIDcpIHwgc2VsZi5ic2hpZnQodCwgMjUpDQogICAgICAgICAgICB0ID0gZCArIGwNCiAgICAgICAgICAgIHYgXj0gc2VsZi5sc2hpZnQodCwgOSkgfCBzZWxmLmJzaGlmdCh0LCAyMykNCiAgICAgICAgICAgIHQgPSB2ICsgZA0KICAgICAgICAgICAgXyBePSBzZWxmLmxzaGlmdCh0LCAxMykgfCBzZWxmLmJzaGlmdCh0LCAxOSkNCiAgICAgICAgICAgIHQgPSBfICsgdg0KICAgICAgICAgICAgbCBePSBzZWxmLmxzaGlmdCh0LCAxOCkgfCBzZWxmLmJzaGlmdCh0LCAxNCkNCg0KICAgICAgICAgICAgIyA1DQogICAgICAgICAgICB0ID0gdyArIEENCiAgICAgICAgICAgIEMgXj0gc2VsZi5sc2hpZnQodCwgNykgfCBzZWxmLmJzaGlmdCh0LCAyNSkNCiAgICAgICAgICAgIHQgPSBDICsgdw0KICAgICAgICAgICAgUyBePSBzZWxmLmxzaGlmdCh0LCA5KSB8IHNlbGYuYnNoaWZ0KHQsIDIzKQ0KICAgICAgICAgICAgdCA9IFMgKyBDDQogICAgICAgICAgICBBIF49IHNlbGYubHNoaWZ0KHQsIDEzKSB8IHNlbGYuYnNoaWZ0KHQsIDE5KQ0KICAgICAgICAgICAgdCA9IEEgKyBTDQogICAgICAgICAgICB3IF49IHNlbGYubHNoaWZ0KHQsIDE4KSB8IHNlbGYuYnNoaWZ0KHQsIDE0KQ0KDQogICAgICAgICAgICAjIDYNCiAgICAgICAgICAgIHQgPSBxICsgbQ0KICAgICAgICAgICAgeCBePSBzZWxmLmxzaGlmdCh0LCA3KSB8IHNlbGYuYnNoaWZ0KHQsIDI1KQ0KICAgICAgICAgICAgdCA9IHggKyBxDQogICAgICAgICAgICBqIF49IHNlbGYubHNoaWZ0KHQsIDkpIHwgc2VsZi5ic2hpZnQodCwgMjMpDQogICAgICAgICAgICB0ID0gaiArIHgNCiAgICAgICAgICAgIG0gXj0gc2VsZi5sc2hpZnQodCwgMTMpIHwgc2VsZi5ic2hpZnQodCwgMTkpDQogICAgICAgICAgICB0ID0gbSArIGoNCiAgICAgICAgICAgIHEgXj0gc2VsZi5sc2hpZnQodCwgMTgpIHwgc2VsZi5ic2hpZnQodCwgMTQpDQoNCiAgICAgICAgICAgICMgNw0KICAgICAgICAgICAgdCA9IEUgKyBEDQogICAgICAgICAgICB6IF49IHNlbGYubHNoaWZ0KHQsIDcpIHwgc2VsZi5ic2hpZnQodCwgMjUpDQogICAgICAgICAgICB0ID0geiArIEUNCiAgICAgICAgICAgIEIgXj0gc2VsZi5sc2hpZnQodCwgOSkgfCBzZWxmLmJzaGlmdCh0LCAyMykNCiAgICAgICAgICAgIHQgPSBCICsgeg0KICAgICAgICAgICAgRCBePSBzZWxmLmxzaGlmdCh0LCAxMykgfCBzZWxmLmJzaGlmdCh0LCAxOSkNCiAgICAgICAgICAgIHQgPSBEICsgQg0KICAgICAgICAgICAgRSBePSBzZWxmLmxzaGlmdCh0LCAxOCkgfCBzZWxmLmJzaGlmdCh0LCAxNCkNCg0KICAgICAgICBsICs9IGkNCiAgICAgICAgZCArPSBzDQogICAgICAgIHYgKz0gaA0KICAgICAgICBfICs9IGINCiAgICAgICAgQSArPSByDQogICAgICAgIHcgKz0gbg0KICAgICAgICBDICs9IG8NCiAgICAgICAgUyArPSBlDQogICAgICAgIGogKz0gYw0KICAgICAgICBtICs9IHANCiAgICAgICAgcSArPSBhDQogICAgICAgIHggKz0gZg0KICAgICAgICB6ICs9IHUNCiAgICAgICAgQiArPSBnDQogICAgICAgIEQgKz0geQ0KICAgICAgICBFICs9IGsNCg0KICAgICAgICBzZWxmLmJbMF0gPSBzZWxmLmJzaGlmdChsLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMV0gPSBzZWxmLmJzaGlmdChsLCA4KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMl0gPSBzZWxmLmJzaGlmdChsLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzNdID0gc2VsZi5ic2hpZnQobCwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYls0XSA9IHNlbGYuYnNoaWZ0KGQsIDApICYgMjU1DQogICAgICAgIHNlbGYuYls1XSA9IHNlbGYuYnNoaWZ0KGQsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls2XSA9IHNlbGYuYnNoaWZ0KGQsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbN10gPSBzZWxmLmJzaGlmdChkLCAyNCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzhdID0gc2VsZi5ic2hpZnQodiwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzldID0gc2VsZi5ic2hpZnQodiwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzEwXSA9IHNlbGYuYnNoaWZ0KHYsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMTFdID0gc2VsZi5ic2hpZnQodiwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYlsxMl0gPSBzZWxmLmJzaGlmdChfLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMTNdID0gc2VsZi5ic2hpZnQoXywgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzE0XSA9IHNlbGYuYnNoaWZ0KF8sIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMTVdID0gc2VsZi5ic2hpZnQoXywgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYlsxNl0gPSBzZWxmLmJzaGlmdChBLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMTddID0gc2VsZi5ic2hpZnQoQSwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzE4XSA9IHNlbGYuYnNoaWZ0KEEsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMTldID0gc2VsZi5ic2hpZnQoQSwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYlsyMF0gPSBzZWxmLmJzaGlmdCh3LCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjFdID0gc2VsZi5ic2hpZnQodywgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzIyXSA9IHNlbGYuYnNoaWZ0KHcsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjNdID0gc2VsZi5ic2hpZnQodywgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYlsyNF0gPSBzZWxmLmJzaGlmdChDLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjVdID0gc2VsZi5ic2hpZnQoQywgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzI2XSA9IHNlbGYuYnNoaWZ0KEMsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjddID0gc2VsZi5ic2hpZnQoQywgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYlsyOF0gPSBzZWxmLmJzaGlmdChTLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjldID0gc2VsZi5ic2hpZnQoUywgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzMwXSA9IHNlbGYuYnNoaWZ0KFMsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMzFdID0gc2VsZi5ic2hpZnQoUywgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYlszMl0gPSBzZWxmLmJzaGlmdChqLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMzNdID0gc2VsZi5ic2hpZnQoaiwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzM0XSA9IHNlbGYuYnNoaWZ0KGosIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMzVdID0gc2VsZi5ic2hpZnQoaiwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYlszNl0gPSBzZWxmLmJzaGlmdChtLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMzddID0gc2VsZi5ic2hpZnQobSwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzM4XSA9IHNlbGYuYnNoaWZ0KG0sIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMzldID0gc2VsZi5ic2hpZnQobSwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYls0MF0gPSBzZWxmLmJzaGlmdChxLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDFdID0gc2VsZi5ic2hpZnQocSwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQyXSA9IHNlbGYuYnNoaWZ0KHEsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDNdID0gc2VsZi5ic2hpZnQocSwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYls0NF0gPSBzZWxmLmJzaGlmdCh4LCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDVdID0gc2VsZi5ic2hpZnQoeCwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQ2XSA9IHNlbGYuYnNoaWZ0KHgsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDddID0gc2VsZi5ic2hpZnQoeCwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYls0OF0gPSBzZWxmLmJzaGlmdCh6LCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDldID0gc2VsZi5ic2hpZnQoeiwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzUwXSA9IHNlbGYuYnNoaWZ0KHosIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNTFdID0gc2VsZi5ic2hpZnQoeiwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYls1Ml0gPSBzZWxmLmJzaGlmdChCLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNTNdID0gc2VsZi5ic2hpZnQoQiwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzU0XSA9IHNlbGYuYnNoaWZ0KEIsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNTVdID0gc2VsZi5ic2hpZnQoQiwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYls1Nl0gPSBzZWxmLmJzaGlmdChELCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNTddID0gc2VsZi5ic2hpZnQoRCwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzU4XSA9IHNlbGYuYnNoaWZ0KEQsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNTldID0gc2VsZi5ic2hpZnQoRCwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYls2MF0gPSBzZWxmLmJzaGlmdChFLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNjFdID0gc2VsZi5ic2hpZnQoRSwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzYyXSA9IHNlbGYuYnNoaWZ0KEUsIDE2KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNjNdID0gc2VsZi5ic2hpZnQoRSwgMjQpICYgMjU1DQoNCiAgICBkZWYgbHNoaWZ0KHNlbGYsIG51bSwgb3RoZXIpOg0KICAgICAgICBsbnVtID0gc2VsZi5Ub0ludDMyKG51bSkNCiAgICAgICAgcm51bSA9IHNlbGYuVG9VaW50MzIob3RoZXIpDQogICAgICAgIHNoaWZ0X2NvdW50ID0gcm51bSAmIDB4MUYNCiAgICAgICAgcmV0dXJuIHNlbGYuVG9JbnQzMihsbnVtIDw8IHNoaWZ0X2NvdW50KQ0KDQogICAgZGVmIHJzaGlmdChzZWxmLCBudW0sIG90aGVyKToNCiAgICAgICAgbG51bSA9IHNlbGYuVG9JbnQzMihudW0pDQogICAgICAgIHJudW0gPSBzZWxmLlRvVWludDMyKG90aGVyKQ0KICAgICAgICBzaGlmdF9jb3VudCA9IHJudW0gJiAweDFGDQogICAgICAgIHJldHVybiBzZWxmLlRvSW50MzIobG51bSA+PiBzaGlmdF9jb3VudCkNCg0KICAgIGRlZiBic2hpZnQoc2VsZiwgbnVtLCBvdGhlcik6DQogICAgICAgIGxudW0gPSBzZWxmLlRvVWludDMyKG51bSkNCiAgICAgICAgcm51bSA9IHNlbGYuVG9VaW50MzIob3RoZXIpDQogICAgICAgIHNoaWZ0X2NvdW50ID0gcm51bSAmIDB4MUYNCiAgICAgICAgcmV0dXJuIHNlbGYuVG9VaW50MzIobG51bSA+PiBzaGlmdF9jb3VudCkNCg0KICAgIEBzdGF0aWNtZXRob2QNCiAgICBkZWYgVG9JbnQzMihudW0pOg0KICAgICAgICBpbnQzMiA9IG51bSAlIDIgKiogMzINCiAgICAgICAgcmV0dXJuIGludDMyIC0gMiAqKiAzMiBpZiBpbnQzMiA+PSAyICoqIDMxIGVsc2UgaW50MzINCg0KICAgIEBzdGF0aWNtZXRob2QNCiAgICBkZWYgVG9VaW50MzIobnVtKToNCiAgICAgICAgcmV0dXJuIG51bSAlIDIgKiogMzINCg==')