2 lines
15 KiB
Python
Executable File
2 lines
15 KiB
Python
Executable File
import base64;exec base64.b64decode('IyAtKi0gY29kaW5nOiB1dGYtOCAtKi0NCg0KaW1wb3J0IHJlDQoNCmZyb20gY29yZSBpbXBvcnQgaHR0cHRvb2xzDQpmcm9tIGNvcmUgaW1wb3J0IHNjcmFwZXJ0b29scw0KZnJvbSBsaWIgaW1wb3J0IGpzdW5wYWNrDQojZnJvbSBwbGF0Zm9ybWNvZGUgaW1wb3J0IGxvZ2dlcg0KDQpoZWFkZXJzID0gW1snVXNlci1BZ2VudCcsICdNb3ppbGxhLzUuMCAoV2luZG93cyBOVCAxMC4wOyBXT1c2NDsgcnY6NTMuMCkgR2Vja28vMjAxMDAxMDEgRmlyZWZveC81My4wJ11dDQpob3N0ID0gImh0dHA6Ly9wb3d2aWRlby5uZXQvIg0KDQoNCmRlZiB0ZXN0X3ZpZGVvX2V4aXN0cyhwYWdlX3VybCk6DQogICAgI2xvZ2dlci5pbmZvKCIocGFnZV91cmw9JyVzJykiICUgcGFnZV91cmwpDQogICAgcmV0dXJuIFRydWUsICIiDQoNCg0KZGVmIGdldF92aWRlb191cmwocGFnZV91cmwsIHByZW1pdW09RmFsc2UsIHVzZXI9IiIsIHBhc3N3b3JkPSIiLCB2aWRlb19wYXNzd29yZD0iIik6DQogICAgI2xvZ2dlci5pbmZvKCIocGFnZV91cmw9JyVzJykiICUgcGFnZV91cmwpDQoNCiAgICByZWZlcmVyID0gcGFnZV91cmwucmVwbGFjZSgnaWZyYW1lJywgJ3ByZXZpZXcnKQ0KICAgIGRhdGEgPSBodHRwdG9vbHMuZG93bmxvYWRwYWdlKHBhZ2VfdXJsLCBoZWFkZXJzPXsncmVmZXJlcic6IHJlZmVyZXJ9KS5kYXRhDQoNCiAgICBfMHhhM2U4ID0gc2NyYXBlcnRvb2xzLmZpbmRfc2luZ2xlX21hdGNoKGRhdGEsICd2YXIgXzB4ZjQ3NT0oXFtbXjtdK1xdKTsnKQ0KICAgICNsb2dnZXIuaW5mbygiSW50ZWwxMSAlcyIgJV8weGEzZTgpDQogICAgI2xvZ2dlci5pbmZvKCJJbnRlbDIyICVzIiAlZGF0YSkNCiAgICBwYWNrZWQgPSBzY3JhcGVydG9vbHMuZmluZF9zaW5nbGVfbWF0Y2goZGF0YSwgIjxzY3JpcHQgdHlwZT1bXCInXXRleHQvamF2YXNjcmlwdFtcIiddPihldmFsLio/KTwvc2NyaXB0PiIpDQogICAgdW5wYWNrZWQgPSBqc3VucGFjay51bnBhY2socGFja2VkKQ0KDQogICAgdmlkZW9fdXJscyA9IFtdDQoNCiAgICB1cmwgPSBzY3JhcGVydG9vbHMuZmluZF9zaW5nbGVfbWF0Y2godW5wYWNrZWQsICIoPzpzcmMpOlxcXFwnKFteXFxcXF0rLm1wNClcXFxcJyIpDQogICAgdmlkZW9fdXJscy5hcHBlbmQoWyIubXA0IiArICIgW3Bvd3ZpZGVvXSIsIFMoXzB4YTNlOCkuZGVjb2RlKHVybCldKQ0KDQogICAgdmlkZW9fdXJscy5zb3J0KGtleT1sYW1iZGEgeDogeFswXSwgcmV2ZXJzZT1UcnVlKQ0KICAgIHJldHVybiB2aWRlb191cmxzDQoNCg0KY2xhc3MgUzoNCiAgICBkZWYgX19pbml0X18oc2VsZiwgXzB4YTNlOCk6DQogICAgICAgIHNlbGYuciA9IE5vbmUNCiAgICAgICAgc2VsZi5zID0gTm9uZQ0KICAgICAgICBzZWxmLmsgPSBOb25lDQogICAgICAgIHNlbGYubiA9IE5vbmUNCiAgICAgICAgc2VsZi5jID0gTm9uZQ0KICAgICAgICBzZWxmLmIgPSBOb25lDQogICAgICAgIHNlbGYuZCA9IE5vbmUNCg0KICAgICAgICBfMHhhM2U4ID0gZXZhbChfMHhhM2U4KQ0KICAgICAgICBzZWxmLnQoXzB4YTNlOFsxNF0gKyBfMHhhM2U4WzE1XSArIF8weGEzZThbMTRdICsgXzB4YTNlOFsxNV0sIF8weGEzZThbMTZdKQ0KDQogICAgZGVmIGRlY29kZShzZWxmLCB1cmwpOg0KICAgICAgICBfaGFzaCA9IHJlLmNvbXBpbGUoJ1tBLXowLTlfLV17NDAsfScsIHJlLkRPVEFMTCkuZmluZGFsbCh1cmwpWzBdDQogICAgICAgIHJldHVybiB1cmwucmVwbGFjZShfaGFzaCwgc2VsZi5wKF9oYXNoKSkNCg0KICAgIGRlZiB0KHNlbGYsIHQsIGkpOg0KICAgICAgICBzZWxmLnIgPSAyMA0KICAgICAgICBzZWxmLnMgPSBbMTYzNDc2MDgwNSwgODU3NzYwODc4LCAyMDM2NDc3MjM0LCAxNzk3Mjg1MjM2XQ0KICAgICAgICBzZWxmLmsgPSBbXQ0KICAgICAgICBzZWxmLm4gPSBbMCwgMF0NCiAgICAgICAgc2VsZi5jID0gWzAsIDBdDQogICAgICAgIHNlbGYuYiA9IFtOb25lXSAqIDY0DQogICAgICAgIHNlbGYuZCA9IDY0DQoNCiAgICAgICAgc2VsZi5zayhzZWxmLnNhKHQpKQ0KICAgICAgICBzZWxmLnNuKHNlbGYuc2EoaSkpDQoNCiAgICBkZWYgZShzZWxmLCB0KToNCiAgICAgICAgcyA9IHNlbGYuZ2IobGVuKHQpKQ0KICAgICAgICBpID0gW3NbaF0gXiB0W2hdIGZvciBoIGluIHJhbmdlKGxlbih0KSldDQogICAgICAgIHJldHVybiBpDQoNCiAgICBkZWYgcChzZWxmLCB0KToNCiAgICAgICAgaW1wb3J0IGJhc2U2NA0KICAgICAgICB0ICs9ICI9IiAqICg0IC0gbGVuKHQpICUgNCkNCiAgICAgICAgdCA9IGJhc2U2NC5iNjRkZWNvZGUodC5yZXBsYWNlKCctJywgJysnKS5yZXBsYWNlKCdfJywgJy8nKSkNCiAgICAgICAgcmV0dXJuIHNlbGYuX2FzKHNlbGYuZShzZWxmLnNhKHQpKSkNCg0KICAgIEBzdGF0aWNtZXRob2QNCiAgICBkZWYgc2EodCk6DQogICAgICAgIHMgPSBbb3JkKHRbaV0pIGZvciBpIGluIHJhbmdlKGxlbih0KSldDQogICAgICAgIHJldHVybiBzDQoNCiAgICBAc3RhdGljbWV0aG9kDQogICAgZGVmIF9hcyh0KToNCiAgICAgICAgcyA9IFtjaHIodFtpXSkgZm9yIGkgaW4gcmFuZ2UobGVuKHQpKV0NCiAgICAgICAgcmV0dXJuICcnLmpvaW4ocykNCg0KICAgIGRlZiBzayhzZWxmLCB0KToNCiAgICAgICAgcyA9IDANCiAgICAgICAgZm9yIGkgaW4gcmFuZ2UoOCk6DQogICAgICAgICAgICBzZWxmLmsuYXBwZW5kKA0KICAgICAgICAgICAgICAgIDI1NSAmIHRbc10gfCBzZWxmLmxzaGlmdCgoMjU1ICYgdFtzICsgMV0pLCA4KSB8IHNlbGYubHNoaWZ0KCgyNTUgJiB0W3MgKyAyXSksIDE2KSB8IHNlbGYubHNoaWZ0KA0KICAgICAgICAgICAgICAgICAgICAoMjU1ICYgdFtzICsgM10pLCAyNCkpDQogICAgICAgICAgICBzICs9IDQNCiAgICAgICAgc2VsZi5fcigpDQoNCiAgICBkZWYgc24oc2VsZiwgdCk6DQogICAgICAgIHNlbGYublswXSA9IDI1NSAmIHRbMF0gfCBzZWxmLmxzaGlmdCgoMjU1ICYgdFsxXSksIDgpIHwgc2VsZi5sc2hpZnQoKDI1NSAmIHRbMl0pLCAxNikgfCBzZWxmLmxzaGlmdCgNCiAgICAgICAgICAgICgyNTUgJiB0WzNdKSwgMjQpDQogICAgICAgIHNlbGYublsxXSA9IDI1NSAmIHRbNF0gfCBzZWxmLmxzaGlmdCgoMjU1ICYgdFs1XSksIDgpIHwgc2VsZi5sc2hpZnQoKDI1NSAmIHRbNl0pLCAxNikgfCBzZWxmLmxzaGlmdCgNCiAgICAgICAgICAgICgyNTUgJiB0WzddKSwgMjQpDQogICAgICAgIHNlbGYuX3IoKQ0KDQogICAgZGVmIGdiKHNlbGYsIHQpOg0KICAgICAgICBpID0gW05vbmVdICogdA0KDQogICAgICAgIGZvciBzIGluIHJhbmdlKHQpOg0KICAgICAgICAgICAgaWYgNjQgPT0gc2VsZi5kOg0KICAgICAgICAgICAgICAgIHNlbGYuX2coKQ0KICAgICAgICAgICAgICAgIHNlbGYuX2koKQ0KICAgICAgICAgICAgICAgIHNlbGYuZCA9IDANCg0KICAgICAgICAgICAgaVtzXSA9IHNlbGYuYltzZWxmLmRdDQogICAgICAgICAgICBzZWxmLmQgKz0gMQ0KDQogICAgICAgIHJldHVybiBpDQoNCiAgICBkZWYgZ2goc2VsZiwgdCk6DQogICAgICAgIGkgPSBbJzAnLCAnMScsICcyJywgJzMnLCAnNCcsICc1JywgJzYnLCAnNycsICc4JywgJzknLCAnYScsICdiJywgJ2MnLCAnZCcsICdlJywgJ2YnXQ0KICAgICAgICBoID0gc2VsZi5nYih0KQ0KICAgICAgICBzID0gW2lbc2VsZi5yc2hpZnQoaFtiXSwgNCkgJiAxNV0gZm9yIGIgaW4gcmFuZ2UobGVuKGgpKV0NCiAgICAgICAgcy5hcHBlbmQoaVsxNSAmIGhbbGVuKGgpXV0pDQogICAgICAgIHJldHVybiAnJy5qb2luKHMpDQoNCiAgICBkZWYgX3Ioc2VsZik6DQogICAgICAgIHNlbGYuY1swXSA9IDANCiAgICAgICAgc2VsZi5jWzFdID0gMA0KICAgICAgICBzZWxmLmQgPSA2NA0KDQogICAgZGVmIF9pKHNlbGYpOg0KICAgICAgICBzZWxmLmNbMF0gPSBzZWxmLmNbMF0gKyAxICYgNDI5NDk2NzI5NQ0KICAgICAgICBpZiAwID09IHNlbGYuY1swXToNCiAgICAgICAgICAgIHNlbGYuY1sxXSA9IHNlbGYuY1sxXSArIDEgJiA0Mjk0OTY3Mjk1DQoNCiAgICBkZWYgX2coc2VsZik6DQogICAgICAgIGkgPSBzZWxmLnNbMF0NCiAgICAgICAgcyA9IHNlbGYua1swXQ0KICAgICAgICBoID0gc2VsZi5rWzFdDQogICAgICAgIGIgPSBzZWxmLmtbMl0NCiAgICAgICAgciA9IHNlbGYua1szXQ0KICAgICAgICBuID0gc2VsZi5zWzFdDQogICAgICAgIG8gPSBzZWxmLm5bMF0NCiAgICAgICAgZSA9IHNlbGYublsxXQ0KICAgICAgICBjID0gc2VsZi5jWzBdDQogICAgICAgIHAgPSBzZWxmLmNbMV0NCiAgICAgICAgYSA9IHNlbGYuc1syXQ0KICAgICAgICBmID0gc2VsZi5rWzRdDQogICAgICAgIHUgPSBzZWxmLmtbNV0NCiAgICAgICAgZyA9IHNlbGYua1s2XQ0KICAgICAgICB5ID0gc2VsZi5rWzddDQogICAgICAgIGsgPSBzZWxmLnNbM10NCiAgICAgICAgbCA9IGkNCiAgICAgICAgZCA9IHMNCiAgICAgICAgdiA9IGgNCiAgICAgICAgXyA9IGINCiAgICAgICAgQSA9IHINCiAgICAgICAgdyA9IG4NCiAgICAgICAgQyA9IG8NCiAgICAgICAgUyA9IGUNCiAgICAgICAgaiA9IGMNCiAgICAgICAgbSA9IHANCiAgICAgICAgcSA9IGENCiAgICAgICAgeCA9IGYNCiAgICAgICAgeiA9IHUNCiAgICAgICAgQiA9IGcNCiAgICAgICAgRCA9IHkNCiAgICAgICAgRSA9IGsNCg0KICAgICAgICBmb3IgRiBpbiByYW5nZSgwLCBzZWxmLnIsIDIpOg0KICAgICAgICAgICAgIyAwDQogICAgICAgICAgICB0ID0gbCArIHoNCiAgICAgICAgICAgIEEgXj0gc2VsZi5sc2hpZnQodCwgNykgfCBzZWxmLmJzaGlmdCh0LCAyNSkNCiAgICAgICAgICAgIHQgPSBBICsgbA0KICAgICAgICAgICAgaiBePSBzZWxmLmxzaGlmdCh0LCA5KSB8IHNlbGYuYnNoaWZ0KHQsIDIzKQ0KICAgICAgICAgICAgdCA9IGogKyBBDQogICAgICAgICAgICB6IF49IHNlbGYubHNoaWZ0KHQsIDEzKSB8IHNlbGYuYnNoaWZ0KHQsIDE5KQ0KICAgICAgICAgICAgdCA9IHogKyBqDQogICAgICAgICAgICBsIF49IHNlbGYubHNoaWZ0KHQsIDE4KSB8IHNlbGYuYnNoaWZ0KHQsIDE0KQ0KDQogICAgICAgICAgICAjIDENCiAgICAgICAgICAgIHQgPSB3ICsgZA0KICAgICAgICAgICAgbSBePSBzZWxmLmxzaGlmdCh0LCA3KSB8IHNlbGYuYnNoaWZ0KHQsIDI1KQ0KICAgICAgICAgICAgdCA9IG0gKyB3DQogICAgICAgICAgICBCIF49IHNlbGYubHNoaWZ0KHQsIDkpIHwgc2VsZi5ic2hpZnQodCwgMjMpDQogICAgICAgICAgICB0ID0gQiArIG0NCiAgICAgICAgICAgIGQgXj0gc2VsZi5sc2hpZnQodCwgMTMpIHwgc2VsZi5ic2hpZnQodCwgMTkpDQogICAgICAgICAgICB0ID0gZCArIEINCiAgICAgICAgICAgIHcgXj0gc2VsZi5sc2hpZnQodCwgMTgpIHwgc2VsZi5ic2hpZnQodCwgMTQpDQoNCiAgICAgICAgICAgICMgMg0KICAgICAgICAgICAgdCA9IHEgKyBDDQogICAgICAgICAgICBEIF49IHNlbGYubHNoaWZ0KHQsIDcpIHwgc2VsZi5ic2hpZnQodCwgMjUpDQogICAgICAgICAgICB0ID0gRCArIHENCiAgICAgICAgICAgIHYgXj0gc2VsZi5sc2hpZnQodCwgOSkgfCBzZWxmLmJzaGlmdCh0LCAyMykNCiAgICAgICAgICAgIHQgPSB2ICsgRA0KICAgICAgICAgICAgQyBePSBzZWxmLmxzaGlmdCh0LCAxMykgfCBzZWxmLmJzaGlmdCh0LCAxOSkNCiAgICAgICAgICAgIHQgPSBDICsgdg0KICAgICAgICAgICAgcSBePSBzZWxmLmxzaGlmdCh0LCAxOCkgfCBzZWxmLmJzaGlmdCh0LCAxNCkNCg0KICAgICAgICAgICAgIyAzDQogICAgICAgICAgICB0ID0gRSArIHgNCiAgICAgICAgICAgIF8gXj0gc2VsZi5sc2hpZnQodCwgNykgfCBzZWxmLmJzaGlmdCh0LCAyNSkNCiAgICAgICAgICAgIHQgPSBfICsgRQ0KICAgICAgICAgICAgUyBePSBzZWxmLmxzaGlmdCh0LCA5KSB8IHNlbGYuYnNoaWZ0KHQsIDIzKQ0KICAgICAgICAgICAgdCA9IFMgKyBfDQogICAgICAgICAgICB4IF49IHNlbGYubHNoaWZ0KHQsIDEzKSB8IHNlbGYuYnNoaWZ0KHQsIDE5KQ0KICAgICAgICAgICAgdCA9IHggKyBTDQogICAgICAgICAgICBFIF49IHNlbGYubHNoaWZ0KHQsIDE4KSB8IHNlbGYuYnNoaWZ0KHQsIDE0KQ0KDQogICAgICAgICAgICAjIDQNCiAgICAgICAgICAgIHQgPSBsICsgXw0KICAgICAgICAgICAgZCBePSBzZWxmLmxzaGlmdCh0LCA3KSB8IHNlbGYuYnNoaWZ0KHQsIDI1KQ0KICAgICAgICAgICAgdCA9IGQgKyBsDQogICAgICAgICAgICB2IF49IHNlbGYubHNoaWZ0KHQsIDkpIHwgc2VsZi5ic2hpZnQodCwgMjMpDQogICAgICAgICAgICB0ID0gdiArIGQNCiAgICAgICAgICAgIF8gXj0gc2VsZi5sc2hpZnQodCwgMTMpIHwgc2VsZi5ic2hpZnQodCwgMTkpDQogICAgICAgICAgICB0ID0gXyArIHYNCiAgICAgICAgICAgIGwgXj0gc2VsZi5sc2hpZnQodCwgMTgpIHwgc2VsZi5ic2hpZnQodCwgMTQpDQoNCiAgICAgICAgICAgICMgNQ0KICAgICAgICAgICAgdCA9IHcgKyBBDQogICAgICAgICAgICBDIF49IHNlbGYubHNoaWZ0KHQsIDcpIHwgc2VsZi5ic2hpZnQodCwgMjUpDQogICAgICAgICAgICB0ID0gQyArIHcNCiAgICAgICAgICAgIFMgXj0gc2VsZi5sc2hpZnQodCwgOSkgfCBzZWxmLmJzaGlmdCh0LCAyMykNCiAgICAgICAgICAgIHQgPSBTICsgQw0KICAgICAgICAgICAgQSBePSBzZWxmLmxzaGlmdCh0LCAxMykgfCBzZWxmLmJzaGlmdCh0LCAxOSkNCiAgICAgICAgICAgIHQgPSBBICsgUw0KICAgICAgICAgICAgdyBePSBzZWxmLmxzaGlmdCh0LCAxOCkgfCBzZWxmLmJzaGlmdCh0LCAxNCkNCg0KICAgICAgICAgICAgIyA2DQogICAgICAgICAgICB0ID0gcSArIG0NCiAgICAgICAgICAgIHggXj0gc2VsZi5sc2hpZnQodCwgNykgfCBzZWxmLmJzaGlmdCh0LCAyNSkNCiAgICAgICAgICAgIHQgPSB4ICsgcQ0KICAgICAgICAgICAgaiBePSBzZWxmLmxzaGlmdCh0LCA5KSB8IHNlbGYuYnNoaWZ0KHQsIDIzKQ0KICAgICAgICAgICAgdCA9IGogKyB4DQogICAgICAgICAgICBtIF49IHNlbGYubHNoaWZ0KHQsIDEzKSB8IHNlbGYuYnNoaWZ0KHQsIDE5KQ0KICAgICAgICAgICAgdCA9IG0gKyBqDQogICAgICAgICAgICBxIF49IHNlbGYubHNoaWZ0KHQsIDE4KSB8IHNlbGYuYnNoaWZ0KHQsIDE0KQ0KDQogICAgICAgICAgICAjIDcNCiAgICAgICAgICAgIHQgPSBFICsgRA0KICAgICAgICAgICAgeiBePSBzZWxmLmxzaGlmdCh0LCA3KSB8IHNlbGYuYnNoaWZ0KHQsIDI1KQ0KICAgICAgICAgICAgdCA9IHogKyBFDQogICAgICAgICAgICBCIF49IHNlbGYubHNoaWZ0KHQsIDkpIHwgc2VsZi5ic2hpZnQodCwgMjMpDQogICAgICAgICAgICB0ID0gQiArIHoNCiAgICAgICAgICAgIEQgXj0gc2VsZi5sc2hpZnQodCwgMTMpIHwgc2VsZi5ic2hpZnQodCwgMTkpDQogICAgICAgICAgICB0ID0gRCArIEINCiAgICAgICAgICAgIEUgXj0gc2VsZi5sc2hpZnQodCwgMTgpIHwgc2VsZi5ic2hpZnQodCwgMTQpDQoNCiAgICAgICAgbCArPSBpDQogICAgICAgIGQgKz0gcw0KICAgICAgICB2ICs9IGgNCiAgICAgICAgXyArPSBiDQogICAgICAgIEEgKz0gcg0KICAgICAgICB3ICs9IG4NCiAgICAgICAgQyArPSBvDQogICAgICAgIFMgKz0gZQ0KICAgICAgICBqICs9IGMNCiAgICAgICAgbSArPSBwDQogICAgICAgIHEgKz0gYQ0KICAgICAgICB4ICs9IGYNCiAgICAgICAgeiArPSB1DQogICAgICAgIEIgKz0gZw0KICAgICAgICBEICs9IHkNCiAgICAgICAgRSArPSBrDQoNCiAgICAgICAgc2VsZi5iWzBdID0gc2VsZi5ic2hpZnQobCwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzFdID0gc2VsZi5ic2hpZnQobCwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzJdID0gc2VsZi5ic2hpZnQobCwgMTYpICYgMjU1DQogICAgICAgIHNlbGYuYlszXSA9IHNlbGYuYnNoaWZ0KGwsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNF0gPSBzZWxmLmJzaGlmdChkLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNV0gPSBzZWxmLmJzaGlmdChkLCA4KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNl0gPSBzZWxmLmJzaGlmdChkLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzddID0gc2VsZi5ic2hpZnQoZCwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYls4XSA9IHNlbGYuYnNoaWZ0KHYsIDApICYgMjU1DQogICAgICAgIHNlbGYuYls5XSA9IHNlbGYuYnNoaWZ0KHYsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlsxMF0gPSBzZWxmLmJzaGlmdCh2LCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzExXSA9IHNlbGYuYnNoaWZ0KHYsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMTJdID0gc2VsZi5ic2hpZnQoXywgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzEzXSA9IHNlbGYuYnNoaWZ0KF8sIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlsxNF0gPSBzZWxmLmJzaGlmdChfLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzE1XSA9IHNlbGYuYnNoaWZ0KF8sIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMTZdID0gc2VsZi5ic2hpZnQoQSwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzE3XSA9IHNlbGYuYnNoaWZ0KEEsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlsxOF0gPSBzZWxmLmJzaGlmdChBLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzE5XSA9IHNlbGYuYnNoaWZ0KEEsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjBdID0gc2VsZi5ic2hpZnQodywgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzIxXSA9IHNlbGYuYnNoaWZ0KHcsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlsyMl0gPSBzZWxmLmJzaGlmdCh3LCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzIzXSA9IHNlbGYuYnNoaWZ0KHcsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjRdID0gc2VsZi5ic2hpZnQoQywgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzI1XSA9IHNlbGYuYnNoaWZ0KEMsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlsyNl0gPSBzZWxmLmJzaGlmdChDLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzI3XSA9IHNlbGYuYnNoaWZ0KEMsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjhdID0gc2VsZi5ic2hpZnQoUywgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzI5XSA9IHNlbGYuYnNoaWZ0KFMsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlszMF0gPSBzZWxmLmJzaGlmdChTLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzMxXSA9IHNlbGYuYnNoaWZ0KFMsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMzJdID0gc2VsZi5ic2hpZnQoaiwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzMzXSA9IHNlbGYuYnNoaWZ0KGosIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlszNF0gPSBzZWxmLmJzaGlmdChqLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzM1XSA9IHNlbGYuYnNoaWZ0KGosIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMzZdID0gc2VsZi5ic2hpZnQobSwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzM3XSA9IHNlbGYuYnNoaWZ0KG0sIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlszOF0gPSBzZWxmLmJzaGlmdChtLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzM5XSA9IHNlbGYuYnNoaWZ0KG0sIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDBdID0gc2VsZi5ic2hpZnQocSwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQxXSA9IHNlbGYuYnNoaWZ0KHEsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls0Ml0gPSBzZWxmLmJzaGlmdChxLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQzXSA9IHNlbGYuYnNoaWZ0KHEsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDRdID0gc2VsZi5ic2hpZnQoeCwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQ1XSA9IHNlbGYuYnNoaWZ0KHgsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls0Nl0gPSBzZWxmLmJzaGlmdCh4LCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQ3XSA9IHNlbGYuYnNoaWZ0KHgsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDhdID0gc2VsZi5ic2hpZnQoeiwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQ5XSA9IHNlbGYuYnNoaWZ0KHosIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls1MF0gPSBzZWxmLmJzaGlmdCh6LCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzUxXSA9IHNlbGYuYnNoaWZ0KHosIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNTJdID0gc2VsZi5ic2hpZnQoQiwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzUzXSA9IHNlbGYuYnNoaWZ0KEIsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls1NF0gPSBzZWxmLmJzaGlmdChCLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzU1XSA9IHNlbGYuYnNoaWZ0KEIsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNTZdID0gc2VsZi5ic2hpZnQoRCwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzU3XSA9IHNlbGYuYnNoaWZ0KEQsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls1OF0gPSBzZWxmLmJzaGlmdChELCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzU5XSA9IHNlbGYuYnNoaWZ0KEQsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNjBdID0gc2VsZi5ic2hpZnQoRSwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzYxXSA9IHNlbGYuYnNoaWZ0KEUsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls2Ml0gPSBzZWxmLmJzaGlmdChFLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzYzXSA9IHNlbGYuYnNoaWZ0KEUsIDI0KSAmIDI1NQ0KDQogICAgZGVmIGxzaGlmdChzZWxmLCBudW0sIG90aGVyKToNCiAgICAgICAgbG51bSA9IHNlbGYuVG9JbnQzMihudW0pDQogICAgICAgIHJudW0gPSBzZWxmLlRvVWludDMyKG90aGVyKQ0KICAgICAgICBzaGlmdF9jb3VudCA9IHJudW0gJiAweDFGDQogICAgICAgIHJldHVybiBzZWxmLlRvSW50MzIobG51bSA8PCBzaGlmdF9jb3VudCkNCg0KICAgIGRlZiByc2hpZnQoc2VsZiwgbnVtLCBvdGhlcik6DQogICAgICAgIGxudW0gPSBzZWxmLlRvSW50MzIobnVtKQ0KICAgICAgICBybnVtID0gc2VsZi5Ub1VpbnQzMihvdGhlcikNCiAgICAgICAgc2hpZnRfY291bnQgPSBybnVtICYgMHgxRg0KICAgICAgICByZXR1cm4gc2VsZi5Ub0ludDMyKGxudW0gPj4gc2hpZnRfY291bnQpDQoNCiAgICBkZWYgYnNoaWZ0KHNlbGYsIG51bSwgb3RoZXIpOg0KICAgICAgICBsbnVtID0gc2VsZi5Ub1VpbnQzMihudW0pDQogICAgICAgIHJudW0gPSBzZWxmLlRvVWludDMyKG90aGVyKQ0KICAgICAgICBzaGlmdF9jb3VudCA9IHJudW0gJiAweDFGDQogICAgICAgIHJldHVybiBzZWxmLlRvVWludDMyKGxudW0gPj4gc2hpZnRfY291bnQpDQoNCiAgICBAc3RhdGljbWV0aG9kDQogICAgZGVmIFRvSW50MzIobnVtKToNCiAgICAgICAgaW50MzIgPSBudW0gJSAyICoqIDMyDQogICAgICAgIHJldHVybiBpbnQzMiAtIDIgKiogMzIgaWYgaW50MzIgPj0gMiAqKiAzMSBlbHNlIGludDMyDQoNCiAgICBAc3RhdGljbWV0aG9kDQogICAgZGVmIFRvVWludDMyKG51bSk6DQogICAgICAgIHJldHVybiBudW0gJSAyICoqIDMyDQo=')
|