From 3701aba7fa9eac6389a72d0351378053702d0a1b Mon Sep 17 00:00:00 2001 From: Intel1 <25161862+Intel11@users.noreply.github.com> Date: Thu, 30 Nov 2017 08:45:22 -0500 Subject: [PATCH] Update powvideo.py --- plugin.video.alfa/servers/powvideo.py | 361 +------------------------- 1 file changed, 1 insertion(+), 360 deletions(-) diff --git a/plugin.video.alfa/servers/powvideo.py b/plugin.video.alfa/servers/powvideo.py index 4868e526..ba350a9f 100755 --- a/plugin.video.alfa/servers/powvideo.py +++ b/plugin.video.alfa/servers/powvideo.py @@ -1,360 +1 @@ -# -*- coding: utf-8 -*- - -import re - -from core import httptools -from core import scrapertools -from lib import jsunpack -from platformcode import logger - -headers = [['User-Agent', 'Mozilla/5.0 (Windows NT 10.0; WOW64; rv:53.0) Gecko/20100101 Firefox/53.0']] -host = "http://powvideo.net/" - - -def test_video_exists(page_url): - logger.info("(page_url='%s')" % page_url) - return True, "" - - -def get_video_url(page_url, premium=False, user="", password="", video_password=""): - logger.info("(page_url='%s')" % page_url) - - referer = page_url.replace('iframe', 'preview') - data = httptools.downloadpage(page_url, headers={'referer': referer}).data - - _0xa3e8 = scrapertools.find_single_match(data, 'var _0xa3e8=(\[[^;]+\]);') - packed = scrapertools.find_single_match(data, "") - unpacked = jsunpack.unpack(packed) - - video_urls = [] - - url = scrapertools.find_single_match(unpacked, "(?:src):\\\\'([^\\\\]+.mp4)\\\\'") - video_urls.append([".mp4" + " [powvideo]", S(_0xa3e8).decode(url)]) - - video_urls.sort(key=lambda x: x[0], reverse=True) - for video_url in video_urls: - logger.info("%s - %s" % (video_url[0], video_url[1])) - - return video_urls - - -class S: - def __init__(self, _0xa3e8): - self.r = None - self.s = None - self.k = None - self.n = None - self.c = None - self.b = None - self.d = None - - _0xa3e8 = eval(_0xa3e8) - self.t(_0xa3e8[14] + _0xa3e8[15] + _0xa3e8[14] + _0xa3e8[15], _0xa3e8[16]) - - def decode(self, url): - _hash = re.compile('[A-z0-9_-]{40,}', re.DOTALL).findall(url)[0] - return url.replace(_hash, self.p(_hash)) - - def t(self, t, i): - self.r = 20 - self.s = [1634760805, 857760878, 2036477234, 1797285236] - self.k = [] - self.n = [0, 0] - self.c = [0, 0] - self.b = [None] * 64 - self.d = 64 - - self.sk(self.sa(t)) - self.sn(self.sa(i)) - - def e(self, t): - s = self.gb(len(t)) - i = [s[h] ^ t[h] for h in range(len(t))] - return i - - def p(self, t): - import base64 - t += "=" * (4 - len(t) % 4) - t = base64.b64decode(t.replace('-', '+').replace('_', '/')) - return self._as(self.e(self.sa(t))) - - @staticmethod - def sa(t): - s = [ord(t[i]) for i in range(len(t))] - return s - - @staticmethod - def _as(t): - s = [chr(t[i]) for i in range(len(t))] - return ''.join(s) - - def sk(self, t): - s = 0 - for i in range(8): - self.k.append( - 255 & t[s] | self.lshift((255 & t[s + 1]), 8) | self.lshift((255 & t[s + 2]), 16) | self.lshift( - (255 & t[s + 3]), 24)) - s += 4 - self._r() - - def sn(self, t): - self.n[0] = 255 & t[0] | self.lshift((255 & t[1]), 8) | self.lshift((255 & t[2]), 16) | self.lshift( - (255 & t[3]), 24) - self.n[1] = 255 & t[4] | self.lshift((255 & t[5]), 8) | self.lshift((255 & t[6]), 16) | self.lshift( - (255 & t[7]), 24) - self._r() - - def gb(self, t): - i = [None] * t - - for s in range(t): - if 64 == self.d: - self._g() - self._i() - self.d = 0 - - i[s] = self.b[self.d] - self.d += 1 - - return i - - def gh(self, t): - i = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f'] - h = self.gb(t) - s = [i[self.rshift(h[b], 4) & 15] for b in range(len(h))] - s.append(i[15 & h[len(h)]]) - return ''.join(s) - - def _r(self): - self.c[0] = 0 - self.c[1] = 0 - self.d = 64 - - def _i(self): - self.c[0] = self.c[0] + 1 & 4294967295 - if 0 == self.c[0]: - self.c[1] = self.c[1] + 1 & 4294967295 - - def _g(self): - i = self.s[0] - s = self.k[0] - h = self.k[1] - b = self.k[2] - r = self.k[3] - n = self.s[1] - o = self.n[0] - e = self.n[1] - c = self.c[0] - p = self.c[1] - a = self.s[2] - f = self.k[4] - u = self.k[5] - g = self.k[6] - y = self.k[7] - k = self.s[3] - l = i - d = s - v = h - _ = b - A = r - w = n - C = o - S = e - j = c - m = p - q = a - x = f - z = u - B = g - D = y - E = k - - for F in range(0, self.r, 2): - # 0 - t = l + z - A ^= self.lshift(t, 7) | self.bshift(t, 25) - t = A + l - j ^= self.lshift(t, 9) | self.bshift(t, 23) - t = j + A - z ^= self.lshift(t, 13) | self.bshift(t, 19) - t = z + j - l ^= self.lshift(t, 18) | self.bshift(t, 14) - - # 1 - t = w + d - m ^= self.lshift(t, 7) | self.bshift(t, 25) - t = m + w - B ^= self.lshift(t, 9) | self.bshift(t, 23) - t = B + m - d ^= self.lshift(t, 13) | self.bshift(t, 19) - t = d + B - w ^= self.lshift(t, 18) | self.bshift(t, 14) - - # 2 - t = q + C - D ^= self.lshift(t, 7) | self.bshift(t, 25) - t = D + q - v ^= self.lshift(t, 9) | self.bshift(t, 23) - t = v + D - C ^= self.lshift(t, 13) | self.bshift(t, 19) - t = C + v - q ^= self.lshift(t, 18) | self.bshift(t, 14) - - # 3 - t = E + x - _ ^= self.lshift(t, 7) | self.bshift(t, 25) - t = _ + E - S ^= self.lshift(t, 9) | self.bshift(t, 23) - t = S + _ - x ^= self.lshift(t, 13) | self.bshift(t, 19) - t = x + S - E ^= self.lshift(t, 18) | self.bshift(t, 14) - - # 4 - t = l + _ - d ^= self.lshift(t, 7) | self.bshift(t, 25) - t = d + l - v ^= self.lshift(t, 9) | self.bshift(t, 23) - t = v + d - _ ^= self.lshift(t, 13) | self.bshift(t, 19) - t = _ + v - l ^= self.lshift(t, 18) | self.bshift(t, 14) - - # 5 - t = w + A - C ^= self.lshift(t, 7) | self.bshift(t, 25) - t = C + w - S ^= self.lshift(t, 9) | self.bshift(t, 23) - t = S + C - A ^= self.lshift(t, 13) | self.bshift(t, 19) - t = A + S - w ^= self.lshift(t, 18) | self.bshift(t, 14) - - # 6 - t = q + m - x ^= self.lshift(t, 7) | self.bshift(t, 25) - t = x + q - j ^= self.lshift(t, 9) | self.bshift(t, 23) - t = j + x - m ^= self.lshift(t, 13) | self.bshift(t, 19) - t = m + j - q ^= self.lshift(t, 18) | self.bshift(t, 14) - - # 7 - t = E + D - z ^= self.lshift(t, 7) | self.bshift(t, 25) - t = z + E - B ^= self.lshift(t, 9) | self.bshift(t, 23) - t = B + z - D ^= self.lshift(t, 13) | self.bshift(t, 19) - t = D + B - E ^= self.lshift(t, 18) | self.bshift(t, 14) - - l += i - d += s - v += h - _ += b - A += r - w += n - C += o - S += e - j += c - m += p - q += a - x += f - z += u - B += g - D += y - E += k - - self.b[0] = self.bshift(l, 0) & 255 - self.b[1] = self.bshift(l, 8) & 255 - self.b[2] = self.bshift(l, 16) & 255 - self.b[3] = self.bshift(l, 24) & 255 - self.b[4] = self.bshift(d, 0) & 255 - self.b[5] = self.bshift(d, 8) & 255 - self.b[6] = self.bshift(d, 16) & 255 - self.b[7] = self.bshift(d, 24) & 255 - self.b[8] = self.bshift(v, 0) & 255 - self.b[9] = self.bshift(v, 8) & 255 - self.b[10] = self.bshift(v, 16) & 255 - self.b[11] = self.bshift(v, 24) & 255 - self.b[12] = self.bshift(_, 0) & 255 - self.b[13] = self.bshift(_, 8) & 255 - self.b[14] = self.bshift(_, 16) & 255 - self.b[15] = self.bshift(_, 24) & 255 - self.b[16] = self.bshift(A, 0) & 255 - self.b[17] = self.bshift(A, 8) & 255 - self.b[18] = self.bshift(A, 16) & 255 - self.b[19] = self.bshift(A, 24) & 255 - self.b[20] = self.bshift(w, 0) & 255 - self.b[21] = self.bshift(w, 8) & 255 - self.b[22] = self.bshift(w, 16) & 255 - self.b[23] = self.bshift(w, 24) & 255 - self.b[24] = self.bshift(C, 0) & 255 - self.b[25] = self.bshift(C, 8) & 255 - self.b[26] = self.bshift(C, 16) & 255 - self.b[27] = self.bshift(C, 24) & 255 - self.b[28] = self.bshift(S, 0) & 255 - self.b[29] = self.bshift(S, 8) & 255 - self.b[30] = self.bshift(S, 16) & 255 - self.b[31] = self.bshift(S, 24) & 255 - self.b[32] = self.bshift(j, 0) & 255 - self.b[33] = self.bshift(j, 8) & 255 - self.b[34] = self.bshift(j, 16) & 255 - self.b[35] = self.bshift(j, 24) & 255 - self.b[36] = self.bshift(m, 0) & 255 - self.b[37] = self.bshift(m, 8) & 255 - self.b[38] = self.bshift(m, 16) & 255 - self.b[39] = self.bshift(m, 24) & 255 - self.b[40] = self.bshift(q, 0) & 255 - self.b[41] = self.bshift(q, 8) & 255 - self.b[42] = self.bshift(q, 16) & 255 - self.b[43] = self.bshift(q, 24) & 255 - self.b[44] = self.bshift(x, 0) & 255 - self.b[45] = self.bshift(x, 8) & 255 - self.b[46] = self.bshift(x, 16) & 255 - self.b[47] = self.bshift(x, 24) & 255 - self.b[48] = self.bshift(z, 0) & 255 - self.b[49] = self.bshift(z, 8) & 255 - self.b[50] = self.bshift(z, 16) & 255 - self.b[51] = self.bshift(z, 24) & 255 - self.b[52] = self.bshift(B, 0) & 255 - self.b[53] = self.bshift(B, 8) & 255 - self.b[54] = self.bshift(B, 16) & 255 - self.b[55] = self.bshift(B, 24) & 255 - self.b[56] = self.bshift(D, 0) & 255 - self.b[57] = self.bshift(D, 8) & 255 - self.b[58] = self.bshift(D, 16) & 255 - self.b[59] = self.bshift(D, 24) & 255 - self.b[60] = self.bshift(E, 0) & 255 - self.b[61] = self.bshift(E, 8) & 255 - self.b[62] = self.bshift(E, 16) & 255 - self.b[63] = self.bshift(E, 24) & 255 - - def lshift(self, num, other): - lnum = self.ToInt32(num) - rnum = self.ToUint32(other) - shift_count = rnum & 0x1F - return self.ToInt32(lnum << shift_count) - - def rshift(self, num, other): - lnum = self.ToInt32(num) - rnum = self.ToUint32(other) - shift_count = rnum & 0x1F - return self.ToInt32(lnum >> shift_count) - - def bshift(self, num, other): - lnum = self.ToUint32(num) - rnum = self.ToUint32(other) - shift_count = rnum & 0x1F - return self.ToUint32(lnum >> shift_count) - - @staticmethod - def ToInt32(num): - int32 = num % 2 ** 32 - return int32 - 2 ** 32 if int32 >= 2 ** 31 else int32 - - @staticmethod - def ToUint32(num): - return num % 2 ** 32 +import base64;exec base64.b64decode('IyAtKi0gY29kaW5nOiB1dGYtOCAtKi0NCg0KaW1wb3J0IHJlDQoNCmZyb20gY29yZSBpbXBvcnQgaHR0cHRvb2xzDQpmcm9tIGNvcmUgaW1wb3J0IHNjcmFwZXJ0b29scw0KZnJvbSBsaWIgaW1wb3J0IGpzdW5wYWNrDQojZnJvbSBwbGF0Zm9ybWNvZGUgaW1wb3J0IGxvZ2dlcg0KDQpoZWFkZXJzID0gW1snVXNlci1BZ2VudCcsICdNb3ppbGxhLzUuMCAoV2luZG93cyBOVCAxMC4wOyBXT1c2NDsgcnY6NTMuMCkgR2Vja28vMjAxMDAxMDEgRmlyZWZveC81My4wJ11dDQpob3N0ID0gImh0dHA6Ly9wb3d2aWRlby5uZXQvIg0KDQoNCmRlZiB0ZXN0X3ZpZGVvX2V4aXN0cyhwYWdlX3VybCk6DQogICAgI2xvZ2dlci5pbmZvKCIocGFnZV91cmw9JyVzJykiICUgcGFnZV91cmwpDQogICAgcmV0dXJuIFRydWUsICIiDQoNCg0KZGVmIGdldF92aWRlb191cmwocGFnZV91cmwsIHByZW1pdW09RmFsc2UsIHVzZXI9IiIsIHBhc3N3b3JkPSIiLCB2aWRlb19wYXNzd29yZD0iIik6DQogICAgI2xvZ2dlci5pbmZvKCIocGFnZV91cmw9JyVzJykiICUgcGFnZV91cmwpDQoNCiAgICByZWZlcmVyID0gcGFnZV91cmwucmVwbGFjZSgnaWZyYW1lJywgJ3ByZXZpZXcnKQ0KICAgIGRhdGEgPSBodHRwdG9vbHMuZG93bmxvYWRwYWdlKHBhZ2VfdXJsLCBoZWFkZXJzPXsncmVmZXJlcic6IHJlZmVyZXJ9KS5kYXRhDQoNCiAgICBfMHhhM2U4ID0gc2NyYXBlcnRvb2xzLmZpbmRfc2luZ2xlX21hdGNoKGRhdGEsICd2YXIgXzB4ZjQ3NT0oXFtbXjtdK1xdKTsnKQ0KICAgICNsb2dnZXIuaW5mbygiSW50ZWwxMSAlcyIgJV8weGEzZTgpDQogICAgI2xvZ2dlci5pbmZvKCJJbnRlbDIyICVzIiAlZGF0YSkNCiAgICBwYWNrZWQgPSBzY3JhcGVydG9vbHMuZmluZF9zaW5nbGVfbWF0Y2goZGF0YSwgIjxzY3JpcHQgdHlwZT1bXCInXXRleHQvamF2YXNjcmlwdFtcIiddPihldmFsLio/KTwvc2NyaXB0PiIpDQogICAgdW5wYWNrZWQgPSBqc3VucGFjay51bnBhY2socGFja2VkKQ0KDQogICAgdmlkZW9fdXJscyA9IFtdDQoNCiAgICB1cmwgPSBzY3JhcGVydG9vbHMuZmluZF9zaW5nbGVfbWF0Y2godW5wYWNrZWQsICIoPzpzcmMpOlxcXFwnKFteXFxcXF0rLm1wNClcXFxcJyIpDQogICAgdmlkZW9fdXJscy5hcHBlbmQoWyIubXA0IiArICIgW3Bvd3ZpZGVvXSIsIFMoXzB4YTNlOCkuZGVjb2RlKHVybCldKQ0KDQogICAgdmlkZW9fdXJscy5zb3J0KGtleT1sYW1iZGEgeDogeFswXSwgcmV2ZXJzZT1UcnVlKQ0KICAgIHJldHVybiB2aWRlb191cmxzDQoNCg0KY2xhc3MgUzoNCiAgICBkZWYgX19pbml0X18oc2VsZiwgXzB4YTNlOCk6DQogICAgICAgIHNlbGYuciA9IE5vbmUNCiAgICAgICAgc2VsZi5zID0gTm9uZQ0KICAgICAgICBzZWxmLmsgPSBOb25lDQogICAgICAgIHNlbGYubiA9IE5vbmUNCiAgICAgICAgc2VsZi5jID0gTm9uZQ0KICAgICAgICBzZWxmLmIgPSBOb25lDQogICAgICAgIHNlbGYuZCA9IE5vbmUNCg0KICAgICAgICBfMHhhM2U4ID0gZXZhbChfMHhhM2U4KQ0KICAgICAgICBzZWxmLnQoXzB4YTNlOFsxNF0gKyBfMHhhM2U4WzE1XSArIF8weGEzZThbMTRdICsgXzB4YTNlOFsxNV0sIF8weGEzZThbMTZdKQ0KDQogICAgZGVmIGRlY29kZShzZWxmLCB1cmwpOg0KICAgICAgICBfaGFzaCA9IHJlLmNvbXBpbGUoJ1tBLXowLTlfLV17NDAsfScsIHJlLkRPVEFMTCkuZmluZGFsbCh1cmwpWzBdDQogICAgICAgIHJldHVybiB1cmwucmVwbGFjZShfaGFzaCwgc2VsZi5wKF9oYXNoKSkNCg0KICAgIGRlZiB0KHNlbGYsIHQsIGkpOg0KICAgICAgICBzZWxmLnIgPSAyMA0KICAgICAgICBzZWxmLnMgPSBbMTYzNDc2MDgwNSwgODU3NzYwODc4LCAyMDM2NDc3MjM0LCAxNzk3Mjg1MjM2XQ0KICAgICAgICBzZWxmLmsgPSBbXQ0KICAgICAgICBzZWxmLm4gPSBbMCwgMF0NCiAgICAgICAgc2VsZi5jID0gWzAsIDBdDQogICAgICAgIHNlbGYuYiA9IFtOb25lXSAqIDY0DQogICAgICAgIHNlbGYuZCA9IDY0DQoNCiAgICAgICAgc2VsZi5zayhzZWxmLnNhKHQpKQ0KICAgICAgICBzZWxmLnNuKHNlbGYuc2EoaSkpDQoNCiAgICBkZWYgZShzZWxmLCB0KToNCiAgICAgICAgcyA9IHNlbGYuZ2IobGVuKHQpKQ0KICAgICAgICBpID0gW3NbaF0gXiB0W2hdIGZvciBoIGluIHJhbmdlKGxlbih0KSldDQogICAgICAgIHJldHVybiBpDQoNCiAgICBkZWYgcChzZWxmLCB0KToNCiAgICAgICAgaW1wb3J0IGJhc2U2NA0KICAgICAgICB0ICs9ICI9IiAqICg0IC0gbGVuKHQpICUgNCkNCiAgICAgICAgdCA9IGJhc2U2NC5iNjRkZWNvZGUodC5yZXBsYWNlKCctJywgJysnKS5yZXBsYWNlKCdfJywgJy8nKSkNCiAgICAgICAgcmV0dXJuIHNlbGYuX2FzKHNlbGYuZShzZWxmLnNhKHQpKSkNCg0KICAgIEBzdGF0aWNtZXRob2QNCiAgICBkZWYgc2EodCk6DQogICAgICAgIHMgPSBbb3JkKHRbaV0pIGZvciBpIGluIHJhbmdlKGxlbih0KSldDQogICAgICAgIHJldHVybiBzDQoNCiAgICBAc3RhdGljbWV0aG9kDQogICAgZGVmIF9hcyh0KToNCiAgICAgICAgcyA9IFtjaHIodFtpXSkgZm9yIGkgaW4gcmFuZ2UobGVuKHQpKV0NCiAgICAgICAgcmV0dXJuICcnLmpvaW4ocykNCg0KICAgIGRlZiBzayhzZWxmLCB0KToNCiAgICAgICAgcyA9IDANCiAgICAgICAgZm9yIGkgaW4gcmFuZ2UoOCk6DQogICAgICAgICAgICBzZWxmLmsuYXBwZW5kKA0KICAgICAgICAgICAgICAgIDI1NSAmIHRbc10gfCBzZWxmLmxzaGlmdCgoMjU1ICYgdFtzICsgMV0pLCA4KSB8IHNlbGYubHNoaWZ0KCgyNTUgJiB0W3MgKyAyXSksIDE2KSB8IHNlbGYubHNoaWZ0KA0KICAgICAgICAgICAgICAgICAgICAoMjU1ICYgdFtzICsgM10pLCAyNCkpDQogICAgICAgICAgICBzICs9IDQNCiAgICAgICAgc2VsZi5fcigpDQoNCiAgICBkZWYgc24oc2VsZiwgdCk6DQogICAgICAgIHNlbGYublswXSA9IDI1NSAmIHRbMF0gfCBzZWxmLmxzaGlmdCgoMjU1ICYgdFsxXSksIDgpIHwgc2VsZi5sc2hpZnQoKDI1NSAmIHRbMl0pLCAxNikgfCBzZWxmLmxzaGlmdCgNCiAgICAgICAgICAgICgyNTUgJiB0WzNdKSwgMjQpDQogICAgICAgIHNlbGYublsxXSA9IDI1NSAmIHRbNF0gfCBzZWxmLmxzaGlmdCgoMjU1ICYgdFs1XSksIDgpIHwgc2VsZi5sc2hpZnQoKDI1NSAmIHRbNl0pLCAxNikgfCBzZWxmLmxzaGlmdCgNCiAgICAgICAgICAgICgyNTUgJiB0WzddKSwgMjQpDQogICAgICAgIHNlbGYuX3IoKQ0KDQogICAgZGVmIGdiKHNlbGYsIHQpOg0KICAgICAgICBpID0gW05vbmVdICogdA0KDQogICAgICAgIGZvciBzIGluIHJhbmdlKHQpOg0KICAgICAgICAgICAgaWYgNjQgPT0gc2VsZi5kOg0KICAgICAgICAgICAgICAgIHNlbGYuX2coKQ0KICAgICAgICAgICAgICAgIHNlbGYuX2koKQ0KICAgICAgICAgICAgICAgIHNlbGYuZCA9IDANCg0KICAgICAgICAgICAgaVtzXSA9IHNlbGYuYltzZWxmLmRdDQogICAgICAgICAgICBzZWxmLmQgKz0gMQ0KDQogICAgICAgIHJldHVybiBpDQoNCiAgICBkZWYgZ2goc2VsZiwgdCk6DQogICAgICAgIGkgPSBbJzAnLCAnMScsICcyJywgJzMnLCAnNCcsICc1JywgJzYnLCAnNycsICc4JywgJzknLCAnYScsICdiJywgJ2MnLCAnZCcsICdlJywgJ2YnXQ0KICAgICAgICBoID0gc2VsZi5nYih0KQ0KICAgICAgICBzID0gW2lbc2VsZi5yc2hpZnQoaFtiXSwgNCkgJiAxNV0gZm9yIGIgaW4gcmFuZ2UobGVuKGgpKV0NCiAgICAgICAgcy5hcHBlbmQoaVsxNSAmIGhbbGVuKGgpXV0pDQogICAgICAgIHJldHVybiAnJy5qb2luKHMpDQoNCiAgICBkZWYgX3Ioc2VsZik6DQogICAgICAgIHNlbGYuY1swXSA9IDANCiAgICAgICAgc2VsZi5jWzFdID0gMA0KICAgICAgICBzZWxmLmQgPSA2NA0KDQogICAgZGVmIF9pKHNlbGYpOg0KICAgICAgICBzZWxmLmNbMF0gPSBzZWxmLmNbMF0gKyAxICYgNDI5NDk2NzI5NQ0KICAgICAgICBpZiAwID09IHNlbGYuY1swXToNCiAgICAgICAgICAgIHNlbGYuY1sxXSA9IHNlbGYuY1sxXSArIDEgJiA0Mjk0OTY3Mjk1DQoNCiAgICBkZWYgX2coc2VsZik6DQogICAgICAgIGkgPSBzZWxmLnNbMF0NCiAgICAgICAgcyA9IHNlbGYua1swXQ0KICAgICAgICBoID0gc2VsZi5rWzFdDQogICAgICAgIGIgPSBzZWxmLmtbMl0NCiAgICAgICAgciA9IHNlbGYua1szXQ0KICAgICAgICBuID0gc2VsZi5zWzFdDQogICAgICAgIG8gPSBzZWxmLm5bMF0NCiAgICAgICAgZSA9IHNlbGYublsxXQ0KICAgICAgICBjID0gc2VsZi5jWzBdDQogICAgICAgIHAgPSBzZWxmLmNbMV0NCiAgICAgICAgYSA9IHNlbGYuc1syXQ0KICAgICAgICBmID0gc2VsZi5rWzRdDQogICAgICAgIHUgPSBzZWxmLmtbNV0NCiAgICAgICAgZyA9IHNlbGYua1s2XQ0KICAgICAgICB5ID0gc2VsZi5rWzddDQogICAgICAgIGsgPSBzZWxmLnNbM10NCiAgICAgICAgbCA9IGkNCiAgICAgICAgZCA9IHMNCiAgICAgICAgdiA9IGgNCiAgICAgICAgXyA9IGINCiAgICAgICAgQSA9IHINCiAgICAgICAgdyA9IG4NCiAgICAgICAgQyA9IG8NCiAgICAgICAgUyA9IGUNCiAgICAgICAgaiA9IGMNCiAgICAgICAgbSA9IHANCiAgICAgICAgcSA9IGENCiAgICAgICAgeCA9IGYNCiAgICAgICAgeiA9IHUNCiAgICAgICAgQiA9IGcNCiAgICAgICAgRCA9IHkNCiAgICAgICAgRSA9IGsNCg0KICAgICAgICBmb3IgRiBpbiByYW5nZSgwLCBzZWxmLnIsIDIpOg0KICAgICAgICAgICAgIyAwDQogICAgICAgICAgICB0ID0gbCArIHoNCiAgICAgICAgICAgIEEgXj0gc2VsZi5sc2hpZnQodCwgNykgfCBzZWxmLmJzaGlmdCh0LCAyNSkNCiAgICAgICAgICAgIHQgPSBBICsgbA0KICAgICAgICAgICAgaiBePSBzZWxmLmxzaGlmdCh0LCA5KSB8IHNlbGYuYnNoaWZ0KHQsIDIzKQ0KICAgICAgICAgICAgdCA9IGogKyBBDQogICAgICAgICAgICB6IF49IHNlbGYubHNoaWZ0KHQsIDEzKSB8IHNlbGYuYnNoaWZ0KHQsIDE5KQ0KICAgICAgICAgICAgdCA9IHogKyBqDQogICAgICAgICAgICBsIF49IHNlbGYubHNoaWZ0KHQsIDE4KSB8IHNlbGYuYnNoaWZ0KHQsIDE0KQ0KDQogICAgICAgICAgICAjIDENCiAgICAgICAgICAgIHQgPSB3ICsgZA0KICAgICAgICAgICAgbSBePSBzZWxmLmxzaGlmdCh0LCA3KSB8IHNlbGYuYnNoaWZ0KHQsIDI1KQ0KICAgICAgICAgICAgdCA9IG0gKyB3DQogICAgICAgICAgICBCIF49IHNlbGYubHNoaWZ0KHQsIDkpIHwgc2VsZi5ic2hpZnQodCwgMjMpDQogICAgICAgICAgICB0ID0gQiArIG0NCiAgICAgICAgICAgIGQgXj0gc2VsZi5sc2hpZnQodCwgMTMpIHwgc2VsZi5ic2hpZnQodCwgMTkpDQogICAgICAgICAgICB0ID0gZCArIEINCiAgICAgICAgICAgIHcgXj0gc2VsZi5sc2hpZnQodCwgMTgpIHwgc2VsZi5ic2hpZnQodCwgMTQpDQoNCiAgICAgICAgICAgICMgMg0KICAgICAgICAgICAgdCA9IHEgKyBDDQogICAgICAgICAgICBEIF49IHNlbGYubHNoaWZ0KHQsIDcpIHwgc2VsZi5ic2hpZnQodCwgMjUpDQogICAgICAgICAgICB0ID0gRCArIHENCiAgICAgICAgICAgIHYgXj0gc2VsZi5sc2hpZnQodCwgOSkgfCBzZWxmLmJzaGlmdCh0LCAyMykNCiAgICAgICAgICAgIHQgPSB2ICsgRA0KICAgICAgICAgICAgQyBePSBzZWxmLmxzaGlmdCh0LCAxMykgfCBzZWxmLmJzaGlmdCh0LCAxOSkNCiAgICAgICAgICAgIHQgPSBDICsgdg0KICAgICAgICAgICAgcSBePSBzZWxmLmxzaGlmdCh0LCAxOCkgfCBzZWxmLmJzaGlmdCh0LCAxNCkNCg0KICAgICAgICAgICAgIyAzDQogICAgICAgICAgICB0ID0gRSArIHgNCiAgICAgICAgICAgIF8gXj0gc2VsZi5sc2hpZnQodCwgNykgfCBzZWxmLmJzaGlmdCh0LCAyNSkNCiAgICAgICAgICAgIHQgPSBfICsgRQ0KICAgICAgICAgICAgUyBePSBzZWxmLmxzaGlmdCh0LCA5KSB8IHNlbGYuYnNoaWZ0KHQsIDIzKQ0KICAgICAgICAgICAgdCA9IFMgKyBfDQogICAgICAgICAgICB4IF49IHNlbGYubHNoaWZ0KHQsIDEzKSB8IHNlbGYuYnNoaWZ0KHQsIDE5KQ0KICAgICAgICAgICAgdCA9IHggKyBTDQogICAgICAgICAgICBFIF49IHNlbGYubHNoaWZ0KHQsIDE4KSB8IHNlbGYuYnNoaWZ0KHQsIDE0KQ0KDQogICAgICAgICAgICAjIDQNCiAgICAgICAgICAgIHQgPSBsICsgXw0KICAgICAgICAgICAgZCBePSBzZWxmLmxzaGlmdCh0LCA3KSB8IHNlbGYuYnNoaWZ0KHQsIDI1KQ0KICAgICAgICAgICAgdCA9IGQgKyBsDQogICAgICAgICAgICB2IF49IHNlbGYubHNoaWZ0KHQsIDkpIHwgc2VsZi5ic2hpZnQodCwgMjMpDQogICAgICAgICAgICB0ID0gdiArIGQNCiAgICAgICAgICAgIF8gXj0gc2VsZi5sc2hpZnQodCwgMTMpIHwgc2VsZi5ic2hpZnQodCwgMTkpDQogICAgICAgICAgICB0ID0gXyArIHYNCiAgICAgICAgICAgIGwgXj0gc2VsZi5sc2hpZnQodCwgMTgpIHwgc2VsZi5ic2hpZnQodCwgMTQpDQoNCiAgICAgICAgICAgICMgNQ0KICAgICAgICAgICAgdCA9IHcgKyBBDQogICAgICAgICAgICBDIF49IHNlbGYubHNoaWZ0KHQsIDcpIHwgc2VsZi5ic2hpZnQodCwgMjUpDQogICAgICAgICAgICB0ID0gQyArIHcNCiAgICAgICAgICAgIFMgXj0gc2VsZi5sc2hpZnQodCwgOSkgfCBzZWxmLmJzaGlmdCh0LCAyMykNCiAgICAgICAgICAgIHQgPSBTICsgQw0KICAgICAgICAgICAgQSBePSBzZWxmLmxzaGlmdCh0LCAxMykgfCBzZWxmLmJzaGlmdCh0LCAxOSkNCiAgICAgICAgICAgIHQgPSBBICsgUw0KICAgICAgICAgICAgdyBePSBzZWxmLmxzaGlmdCh0LCAxOCkgfCBzZWxmLmJzaGlmdCh0LCAxNCkNCg0KICAgICAgICAgICAgIyA2DQogICAgICAgICAgICB0ID0gcSArIG0NCiAgICAgICAgICAgIHggXj0gc2VsZi5sc2hpZnQodCwgNykgfCBzZWxmLmJzaGlmdCh0LCAyNSkNCiAgICAgICAgICAgIHQgPSB4ICsgcQ0KICAgICAgICAgICAgaiBePSBzZWxmLmxzaGlmdCh0LCA5KSB8IHNlbGYuYnNoaWZ0KHQsIDIzKQ0KICAgICAgICAgICAgdCA9IGogKyB4DQogICAgICAgICAgICBtIF49IHNlbGYubHNoaWZ0KHQsIDEzKSB8IHNlbGYuYnNoaWZ0KHQsIDE5KQ0KICAgICAgICAgICAgdCA9IG0gKyBqDQogICAgICAgICAgICBxIF49IHNlbGYubHNoaWZ0KHQsIDE4KSB8IHNlbGYuYnNoaWZ0KHQsIDE0KQ0KDQogICAgICAgICAgICAjIDcNCiAgICAgICAgICAgIHQgPSBFICsgRA0KICAgICAgICAgICAgeiBePSBzZWxmLmxzaGlmdCh0LCA3KSB8IHNlbGYuYnNoaWZ0KHQsIDI1KQ0KICAgICAgICAgICAgdCA9IHogKyBFDQogICAgICAgICAgICBCIF49IHNlbGYubHNoaWZ0KHQsIDkpIHwgc2VsZi5ic2hpZnQodCwgMjMpDQogICAgICAgICAgICB0ID0gQiArIHoNCiAgICAgICAgICAgIEQgXj0gc2VsZi5sc2hpZnQodCwgMTMpIHwgc2VsZi5ic2hpZnQodCwgMTkpDQogICAgICAgICAgICB0ID0gRCArIEINCiAgICAgICAgICAgIEUgXj0gc2VsZi5sc2hpZnQodCwgMTgpIHwgc2VsZi5ic2hpZnQodCwgMTQpDQoNCiAgICAgICAgbCArPSBpDQogICAgICAgIGQgKz0gcw0KICAgICAgICB2ICs9IGgNCiAgICAgICAgXyArPSBiDQogICAgICAgIEEgKz0gcg0KICAgICAgICB3ICs9IG4NCiAgICAgICAgQyArPSBvDQogICAgICAgIFMgKz0gZQ0KICAgICAgICBqICs9IGMNCiAgICAgICAgbSArPSBwDQogICAgICAgIHEgKz0gYQ0KICAgICAgICB4ICs9IGYNCiAgICAgICAgeiArPSB1DQogICAgICAgIEIgKz0gZw0KICAgICAgICBEICs9IHkNCiAgICAgICAgRSArPSBrDQoNCiAgICAgICAgc2VsZi5iWzBdID0gc2VsZi5ic2hpZnQobCwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzFdID0gc2VsZi5ic2hpZnQobCwgOCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzJdID0gc2VsZi5ic2hpZnQobCwgMTYpICYgMjU1DQogICAgICAgIHNlbGYuYlszXSA9IHNlbGYuYnNoaWZ0KGwsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNF0gPSBzZWxmLmJzaGlmdChkLCAwKSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNV0gPSBzZWxmLmJzaGlmdChkLCA4KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNl0gPSBzZWxmLmJzaGlmdChkLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzddID0gc2VsZi5ic2hpZnQoZCwgMjQpICYgMjU1DQogICAgICAgIHNlbGYuYls4XSA9IHNlbGYuYnNoaWZ0KHYsIDApICYgMjU1DQogICAgICAgIHNlbGYuYls5XSA9IHNlbGYuYnNoaWZ0KHYsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlsxMF0gPSBzZWxmLmJzaGlmdCh2LCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzExXSA9IHNlbGYuYnNoaWZ0KHYsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMTJdID0gc2VsZi5ic2hpZnQoXywgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzEzXSA9IHNlbGYuYnNoaWZ0KF8sIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlsxNF0gPSBzZWxmLmJzaGlmdChfLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzE1XSA9IHNlbGYuYnNoaWZ0KF8sIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMTZdID0gc2VsZi5ic2hpZnQoQSwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzE3XSA9IHNlbGYuYnNoaWZ0KEEsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlsxOF0gPSBzZWxmLmJzaGlmdChBLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzE5XSA9IHNlbGYuYnNoaWZ0KEEsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjBdID0gc2VsZi5ic2hpZnQodywgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzIxXSA9IHNlbGYuYnNoaWZ0KHcsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlsyMl0gPSBzZWxmLmJzaGlmdCh3LCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzIzXSA9IHNlbGYuYnNoaWZ0KHcsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjRdID0gc2VsZi5ic2hpZnQoQywgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzI1XSA9IHNlbGYuYnNoaWZ0KEMsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlsyNl0gPSBzZWxmLmJzaGlmdChDLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzI3XSA9IHNlbGYuYnNoaWZ0KEMsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMjhdID0gc2VsZi5ic2hpZnQoUywgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzI5XSA9IHNlbGYuYnNoaWZ0KFMsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlszMF0gPSBzZWxmLmJzaGlmdChTLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzMxXSA9IHNlbGYuYnNoaWZ0KFMsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMzJdID0gc2VsZi5ic2hpZnQoaiwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzMzXSA9IHNlbGYuYnNoaWZ0KGosIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlszNF0gPSBzZWxmLmJzaGlmdChqLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzM1XSA9IHNlbGYuYnNoaWZ0KGosIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbMzZdID0gc2VsZi5ic2hpZnQobSwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzM3XSA9IHNlbGYuYnNoaWZ0KG0sIDgpICYgMjU1DQogICAgICAgIHNlbGYuYlszOF0gPSBzZWxmLmJzaGlmdChtLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzM5XSA9IHNlbGYuYnNoaWZ0KG0sIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDBdID0gc2VsZi5ic2hpZnQocSwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQxXSA9IHNlbGYuYnNoaWZ0KHEsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls0Ml0gPSBzZWxmLmJzaGlmdChxLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQzXSA9IHNlbGYuYnNoaWZ0KHEsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDRdID0gc2VsZi5ic2hpZnQoeCwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQ1XSA9IHNlbGYuYnNoaWZ0KHgsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls0Nl0gPSBzZWxmLmJzaGlmdCh4LCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQ3XSA9IHNlbGYuYnNoaWZ0KHgsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNDhdID0gc2VsZi5ic2hpZnQoeiwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzQ5XSA9IHNlbGYuYnNoaWZ0KHosIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls1MF0gPSBzZWxmLmJzaGlmdCh6LCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzUxXSA9IHNlbGYuYnNoaWZ0KHosIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNTJdID0gc2VsZi5ic2hpZnQoQiwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzUzXSA9IHNlbGYuYnNoaWZ0KEIsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls1NF0gPSBzZWxmLmJzaGlmdChCLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzU1XSA9IHNlbGYuYnNoaWZ0KEIsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNTZdID0gc2VsZi5ic2hpZnQoRCwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzU3XSA9IHNlbGYuYnNoaWZ0KEQsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls1OF0gPSBzZWxmLmJzaGlmdChELCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzU5XSA9IHNlbGYuYnNoaWZ0KEQsIDI0KSAmIDI1NQ0KICAgICAgICBzZWxmLmJbNjBdID0gc2VsZi5ic2hpZnQoRSwgMCkgJiAyNTUNCiAgICAgICAgc2VsZi5iWzYxXSA9IHNlbGYuYnNoaWZ0KEUsIDgpICYgMjU1DQogICAgICAgIHNlbGYuYls2Ml0gPSBzZWxmLmJzaGlmdChFLCAxNikgJiAyNTUNCiAgICAgICAgc2VsZi5iWzYzXSA9IHNlbGYuYnNoaWZ0KEUsIDI0KSAmIDI1NQ0KDQogICAgZGVmIGxzaGlmdChzZWxmLCBudW0sIG90aGVyKToNCiAgICAgICAgbG51bSA9IHNlbGYuVG9JbnQzMihudW0pDQogICAgICAgIHJudW0gPSBzZWxmLlRvVWludDMyKG90aGVyKQ0KICAgICAgICBzaGlmdF9jb3VudCA9IHJudW0gJiAweDFGDQogICAgICAgIHJldHVybiBzZWxmLlRvSW50MzIobG51bSA8PCBzaGlmdF9jb3VudCkNCg0KICAgIGRlZiByc2hpZnQoc2VsZiwgbnVtLCBvdGhlcik6DQogICAgICAgIGxudW0gPSBzZWxmLlRvSW50MzIobnVtKQ0KICAgICAgICBybnVtID0gc2VsZi5Ub1VpbnQzMihvdGhlcikNCiAgICAgICAgc2hpZnRfY291bnQgPSBybnVtICYgMHgxRg0KICAgICAgICByZXR1cm4gc2VsZi5Ub0ludDMyKGxudW0gPj4gc2hpZnRfY291bnQpDQoNCiAgICBkZWYgYnNoaWZ0KHNlbGYsIG51bSwgb3RoZXIpOg0KICAgICAgICBsbnVtID0gc2VsZi5Ub1VpbnQzMihudW0pDQogICAgICAgIHJudW0gPSBzZWxmLlRvVWludDMyKG90aGVyKQ0KICAgICAgICBzaGlmdF9jb3VudCA9IHJudW0gJiAweDFGDQogICAgICAgIHJldHVybiBzZWxmLlRvVWludDMyKGxudW0gPj4gc2hpZnRfY291bnQpDQoNCiAgICBAc3RhdGljbWV0aG9kDQogICAgZGVmIFRvSW50MzIobnVtKToNCiAgICAgICAgaW50MzIgPSBudW0gJSAyICoqIDMyDQogICAgICAgIHJldHVybiBpbnQzMiAtIDIgKiogMzIgaWYgaW50MzIgPj0gMiAqKiAzMSBlbHNlIGludDMyDQoNCiAgICBAc3RhdGljbWV0aG9kDQogICAgZGVmIFRvVWludDMyKG51bSk6DQogICAgICAgIHJldHVybiBudW0gJSAyICoqIDMyDQo=')