md5.js 42 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226
  1. (function() {
  2. var nodeEnv = typeof require !== 'undefined' && typeof process !== 'undefined';
  3. var __module = nodeEnv ? module : {exports:{}};
  4. var __filename = 'preview-scripts/assets/script/utils/md5.js';
  5. var __require = nodeEnv ? function (request) {
  6. return cc.require(request);
  7. } : function (request) {
  8. return __quick_compile_project__.require(request, __filename);
  9. };
  10. function __define (exports, require, module) {
  11. if (!nodeEnv) {__quick_compile_project__.registerModule(__filename, module);}"use strict";
  12. cc._RF.push(module, 'ef28c3T92dDNYDw2fCwSslm', 'md5');
  13. // script/utils/md5.ts
  14. "use strict";
  15. Object.defineProperty(exports, "__esModule", { value: true });
  16. exports.md5 = void 0;
  17. function md5(md5str) {
  18. var createMD5String = function (string) {
  19. var x = Array();
  20. var k, AA, BB, CC, DD, a, b, c, d;
  21. var S11 = 7, S12 = 12, S13 = 17, S14 = 22;
  22. var S21 = 5, S22 = 9, S23 = 14, S24 = 20;
  23. var S31 = 4, S32 = 11, S33 = 16, S34 = 23;
  24. var S41 = 6, S42 = 10, S43 = 15, S44 = 21;
  25. string = uTF8Encode(string);
  26. x = convertToWordArray(string);
  27. a = 0x67452301;
  28. b = 0xEFCDAB89;
  29. c = 0x98BADCFE;
  30. d = 0x10325476;
  31. for (k = 0; k < x.length; k += 16) {
  32. AA = a;
  33. BB = b;
  34. CC = c;
  35. DD = d;
  36. a = FF(a, b, c, d, x[k + 0], S11, 0xD76AA478);
  37. d = FF(d, a, b, c, x[k + 1], S12, 0xE8C7B756);
  38. c = FF(c, d, a, b, x[k + 2], S13, 0x242070DB);
  39. b = FF(b, c, d, a, x[k + 3], S14, 0xC1BDCEEE);
  40. a = FF(a, b, c, d, x[k + 4], S11, 0xF57C0FAF);
  41. d = FF(d, a, b, c, x[k + 5], S12, 0x4787C62A);
  42. c = FF(c, d, a, b, x[k + 6], S13, 0xA8304613);
  43. b = FF(b, c, d, a, x[k + 7], S14, 0xFD469501);
  44. a = FF(a, b, c, d, x[k + 8], S11, 0x698098D8);
  45. d = FF(d, a, b, c, x[k + 9], S12, 0x8B44F7AF);
  46. c = FF(c, d, a, b, x[k + 10], S13, 0xFFFF5BB1);
  47. b = FF(b, c, d, a, x[k + 11], S14, 0x895CD7BE);
  48. a = FF(a, b, c, d, x[k + 12], S11, 0x6B901122);
  49. d = FF(d, a, b, c, x[k + 13], S12, 0xFD987193);
  50. c = FF(c, d, a, b, x[k + 14], S13, 0xA679438E);
  51. b = FF(b, c, d, a, x[k + 15], S14, 0x49B40821);
  52. a = GG(a, b, c, d, x[k + 1], S21, 0xF61E2562);
  53. d = GG(d, a, b, c, x[k + 6], S22, 0xC040B340);
  54. c = GG(c, d, a, b, x[k + 11], S23, 0x265E5A51);
  55. b = GG(b, c, d, a, x[k + 0], S24, 0xE9B6C7AA);
  56. a = GG(a, b, c, d, x[k + 5], S21, 0xD62F105D);
  57. d = GG(d, a, b, c, x[k + 10], S22, 0x2441453);
  58. c = GG(c, d, a, b, x[k + 15], S23, 0xD8A1E681);
  59. b = GG(b, c, d, a, x[k + 4], S24, 0xE7D3FBC8);
  60. a = GG(a, b, c, d, x[k + 9], S21, 0x21E1CDE6);
  61. d = GG(d, a, b, c, x[k + 14], S22, 0xC33707D6);
  62. c = GG(c, d, a, b, x[k + 3], S23, 0xF4D50D87);
  63. b = GG(b, c, d, a, x[k + 8], S24, 0x455A14ED);
  64. a = GG(a, b, c, d, x[k + 13], S21, 0xA9E3E905);
  65. d = GG(d, a, b, c, x[k + 2], S22, 0xFCEFA3F8);
  66. c = GG(c, d, a, b, x[k + 7], S23, 0x676F02D9);
  67. b = GG(b, c, d, a, x[k + 12], S24, 0x8D2A4C8A);
  68. a = HH(a, b, c, d, x[k + 5], S31, 0xFFFA3942);
  69. d = HH(d, a, b, c, x[k + 8], S32, 0x8771F681);
  70. c = HH(c, d, a, b, x[k + 11], S33, 0x6D9D6122);
  71. b = HH(b, c, d, a, x[k + 14], S34, 0xFDE5380C);
  72. a = HH(a, b, c, d, x[k + 1], S31, 0xA4BEEA44);
  73. d = HH(d, a, b, c, x[k + 4], S32, 0x4BDECFA9);
  74. c = HH(c, d, a, b, x[k + 7], S33, 0xF6BB4B60);
  75. b = HH(b, c, d, a, x[k + 10], S34, 0xBEBFBC70);
  76. a = HH(a, b, c, d, x[k + 13], S31, 0x289B7EC6);
  77. d = HH(d, a, b, c, x[k + 0], S32, 0xEAA127FA);
  78. c = HH(c, d, a, b, x[k + 3], S33, 0xD4EF3085);
  79. b = HH(b, c, d, a, x[k + 6], S34, 0x4881D05);
  80. a = HH(a, b, c, d, x[k + 9], S31, 0xD9D4D039);
  81. d = HH(d, a, b, c, x[k + 12], S32, 0xE6DB99E5);
  82. c = HH(c, d, a, b, x[k + 15], S33, 0x1FA27CF8);
  83. b = HH(b, c, d, a, x[k + 2], S34, 0xC4AC5665);
  84. a = II(a, b, c, d, x[k + 0], S41, 0xF4292244);
  85. d = II(d, a, b, c, x[k + 7], S42, 0x432AFF97);
  86. c = II(c, d, a, b, x[k + 14], S43, 0xAB9423A7);
  87. b = II(b, c, d, a, x[k + 5], S44, 0xFC93A039);
  88. a = II(a, b, c, d, x[k + 12], S41, 0x655B59C3);
  89. d = II(d, a, b, c, x[k + 3], S42, 0x8F0CCC92);
  90. c = II(c, d, a, b, x[k + 10], S43, 0xFFEFF47D);
  91. b = II(b, c, d, a, x[k + 1], S44, 0x85845DD1);
  92. a = II(a, b, c, d, x[k + 8], S41, 0x6FA87E4F);
  93. d = II(d, a, b, c, x[k + 15], S42, 0xFE2CE6E0);
  94. c = II(c, d, a, b, x[k + 6], S43, 0xA3014314);
  95. b = II(b, c, d, a, x[k + 13], S44, 0x4E0811A1);
  96. a = II(a, b, c, d, x[k + 4], S41, 0xF7537E82);
  97. d = II(d, a, b, c, x[k + 11], S42, 0xBD3AF235);
  98. c = II(c, d, a, b, x[k + 2], S43, 0x2AD7D2BB);
  99. b = II(b, c, d, a, x[k + 9], S44, 0xEB86D391);
  100. a = addUnsigned(a, AA);
  101. b = addUnsigned(b, BB);
  102. c = addUnsigned(c, CC);
  103. d = addUnsigned(d, DD);
  104. }
  105. var tempValue = wordToHex(a) + wordToHex(b) + wordToHex(c) + wordToHex(d);
  106. return tempValue.toLowerCase();
  107. };
  108. var rotateLeft = function (lValue, iShiftBits) {
  109. return (lValue << iShiftBits) | (lValue >>> (32 - iShiftBits));
  110. };
  111. var addUnsigned = function (lX, lY) {
  112. var lX4, lY4, lX8, lY8, lResult;
  113. lX8 = (lX & 0x80000000);
  114. lY8 = (lY & 0x80000000);
  115. lX4 = (lX & 0x40000000);
  116. lY4 = (lY & 0x40000000);
  117. lResult = (lX & 0x3FFFFFFF) + (lY & 0x3FFFFFFF);
  118. if (lX4 & lY4)
  119. return (lResult ^ 0x80000000 ^ lX8 ^ lY8);
  120. if (lX4 | lY4) {
  121. if (lResult & 0x40000000)
  122. return (lResult ^ 0xC0000000 ^ lX8 ^ lY8);
  123. else
  124. return (lResult ^ 0x40000000 ^ lX8 ^ lY8);
  125. }
  126. else {
  127. return (lResult ^ lX8 ^ lY8);
  128. }
  129. };
  130. var F = function (x, y, z) {
  131. return (x & y) | ((~x) & z);
  132. };
  133. var G = function (x, y, z) {
  134. return (x & z) | (y & (~z));
  135. };
  136. var H = function (x, y, z) {
  137. return (x ^ y ^ z);
  138. };
  139. var I = function (x, y, z) {
  140. return (y ^ (x | (~z)));
  141. };
  142. var FF = function (a, b, c, d, x, s, ac) {
  143. a = addUnsigned(a, addUnsigned(addUnsigned(F(b, c, d), x), ac));
  144. return addUnsigned(rotateLeft(a, s), b);
  145. };
  146. var GG = function (a, b, c, d, x, s, ac) {
  147. a = addUnsigned(a, addUnsigned(addUnsigned(G(b, c, d), x), ac));
  148. return addUnsigned(rotateLeft(a, s), b);
  149. };
  150. var HH = function (a, b, c, d, x, s, ac) {
  151. a = addUnsigned(a, addUnsigned(addUnsigned(H(b, c, d), x), ac));
  152. return addUnsigned(rotateLeft(a, s), b);
  153. };
  154. var II = function (a, b, c, d, x, s, ac) {
  155. a = addUnsigned(a, addUnsigned(addUnsigned(I(b, c, d), x), ac));
  156. return addUnsigned(rotateLeft(a, s), b);
  157. };
  158. var convertToWordArray = function (string) {
  159. var lWordCount;
  160. var lMessageLength = string.length;
  161. var lNumberOfWordsTempOne = lMessageLength + 8;
  162. var lNumberOfWordsTempTwo = (lNumberOfWordsTempOne - (lNumberOfWordsTempOne % 64)) / 64;
  163. var lNumberOfWords = (lNumberOfWordsTempTwo + 1) * 16;
  164. var lWordArray = Array(lNumberOfWords - 1);
  165. var lBytePosition = 0;
  166. var lByteCount = 0;
  167. while (lByteCount < lMessageLength) {
  168. lWordCount = (lByteCount - (lByteCount % 4)) / 4;
  169. lBytePosition = (lByteCount % 4) * 8;
  170. lWordArray[lWordCount] = (lWordArray[lWordCount] | (string.charCodeAt(lByteCount) << lBytePosition));
  171. lByteCount++;
  172. }
  173. lWordCount = (lByteCount - (lByteCount % 4)) / 4;
  174. lBytePosition = (lByteCount % 4) * 8;
  175. lWordArray[lWordCount] = lWordArray[lWordCount] | (0x80 << lBytePosition);
  176. lWordArray[lNumberOfWords - 2] = lMessageLength << 3;
  177. lWordArray[lNumberOfWords - 1] = lMessageLength >>> 29;
  178. return lWordArray;
  179. };
  180. var wordToHex = function (lValue) {
  181. var WordToHexValue = '', WordToHexValueTemp = '', lByte, lCount;
  182. for (lCount = 0; lCount <= 3; lCount++) {
  183. lByte = (lValue >>> (lCount * 8)) & 255;
  184. WordToHexValueTemp = '0' + lByte.toString(16);
  185. WordToHexValue = WordToHexValue + WordToHexValueTemp.substr(WordToHexValueTemp.length - 2, 2);
  186. }
  187. return WordToHexValue;
  188. };
  189. var uTF8Encode = function (string) {
  190. string = string.toString().replace(/\x0d\x0a/g, '\x0a');
  191. var output = '';
  192. for (var n = 0; n < string.length; n++) {
  193. var c = string.charCodeAt(n);
  194. if (c < 128) {
  195. output += String.fromCharCode(c);
  196. }
  197. else if ((c > 127) && (c < 2048)) {
  198. output += String.fromCharCode((c >> 6) | 192);
  199. output += String.fromCharCode((c & 63) | 128);
  200. }
  201. else {
  202. output += String.fromCharCode((c >> 12) | 224);
  203. output += String.fromCharCode(((c >> 6) & 63) | 128);
  204. output += String.fromCharCode((c & 63) | 128);
  205. }
  206. }
  207. return output;
  208. };
  209. return createMD5String(md5str);
  210. }
  211. exports.md5 = md5;
  212. cc._RF.pop();
  213. }
  214. if (nodeEnv) {
  215. __define(__module.exports, __require, __module);
  216. }
  217. else {
  218. __quick_compile_project__.registerModuleFunc(__filename, function () {
  219. __define(__module.exports, __require, __module);
  220. });
  221. }
  222. })();
  223. //# sourceMappingURL=data:application/json;charset=utf-8;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbImFzc2V0cy9zY3JpcHQvdXRpbHMvbWQ1LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7Ozs7Ozs7Ozs7Ozs7Ozs7OztBQUFBLFNBQWdCLEdBQUcsQ0FBQyxNQUFjO0lBQzlCLElBQUksZUFBZSxHQUFHLFVBQVUsTUFBYztRQUMxQyxJQUFJLENBQUMsR0FBRyxLQUFLLEVBQUUsQ0FBQTtRQUNmLElBQUksQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUE7UUFDakMsSUFBSSxHQUFHLEdBQUcsQ0FBQyxFQUNQLEdBQUcsR0FBRyxFQUFFLEVBQ1IsR0FBRyxHQUFHLEVBQUUsRUFDUixHQUFHLEdBQUcsRUFBRSxDQUFBO1FBQ1osSUFBSSxHQUFHLEdBQUcsQ0FBQyxFQUNQLEdBQUcsR0FBRyxDQUFDLEVBQ1AsR0FBRyxHQUFHLEVBQUUsRUFDUixHQUFHLEdBQUcsRUFBRSxDQUFBO1FBQ1osSUFBSSxHQUFHLEdBQUcsQ0FBQyxFQUNQLEdBQUcsR0FBRyxFQUFFLEVBQ1IsR0FBRyxHQUFHLEVBQUUsRUFDUixHQUFHLEdBQUcsRUFBRSxDQUFBO1FBQ1osSUFBSSxHQUFHLEdBQUcsQ0FBQyxFQUNQLEdBQUcsR0FBRyxFQUFFLEVBQ1IsR0FBRyxHQUFHLEVBQUUsRUFDUixHQUFHLEdBQUcsRUFBRSxDQUFBO1FBQ1osTUFBTSxHQUFHLFVBQVUsQ0FBQyxNQUFNLENBQUMsQ0FBQTtRQUMzQixDQUFDLEdBQUcsa0JBQWtCLENBQUMsTUFBTSxDQUFDLENBQUE7UUFDOUIsQ0FBQyxHQUFHLFVBQVUsQ0FBQTtRQUNkLENBQUMsR0FBRyxVQUFVLENBQUE7UUFDZCxDQUFDLEdBQUcsVUFBVSxDQUFBO1FBQ2QsQ0FBQyxHQUFHLFVBQVUsQ0FBQTtRQUNkLEtBQUssQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDLE1BQU0sRUFBRSxDQUFDLElBQUksRUFBRSxFQUFFO1lBQy9CLEVBQUUsR0FBRyxDQUFDLENBQUE7WUFDTixFQUFFLEdBQUcsQ0FBQyxDQUFBO1lBQ04sRUFBRSxHQUFHLENBQUMsQ0FBQTtZQUNOLEVBQUUsR0FBRyxDQUFDLENBQUE7WUFDTixDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxTQUFTLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxTQUFTLENBQUMsQ0FBQTtZQUM1QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM5QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxVQUFVLENBQUMsQ0FBQTtZQUM3QyxDQUFDLEdBQUcsV0FBVyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQTtZQUN0QixDQUFDLEdBQUcsV0FBVyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQTtZQUN0QixDQUFDLEdBQUcsV0FBVyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQTtZQUN0QixDQUFDLEdBQUcsV0FBVyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQTtTQUN6QjtRQUNELElBQUksU0FBUyxHQUFHLFNBQVMsQ0FBQyxDQUFDLENBQUMsR0FBRyxTQUFTLENBQUMsQ0FBQyxDQUFDLEdBQUcsU0FBUyxDQUFDLENBQUMsQ0FBQyxHQUFHLFNBQVMsQ0FBQyxDQUFDLENBQUMsQ0FBQTtRQUN6RSxPQUFPLFNBQVMsQ0FBQyxXQUFXLEVBQUUsQ0FBQTtJQUNsQyxDQUFDLENBQUE7SUFDRCxJQUFJLFVBQVUsR0FBRyxVQUFVLE1BQWMsRUFBRSxVQUFrQjtRQUN6RCxPQUFPLENBQUMsTUFBTSxJQUFJLFVBQVUsQ0FBQyxHQUFHLENBQUMsTUFBTSxLQUFLLENBQUMsRUFBRSxHQUFHLFVBQVUsQ0FBQyxDQUFDLENBQUE7SUFDbEUsQ0FBQyxDQUFBO0lBQ0QsSUFBSSxXQUFXLEdBQUcsVUFBVSxFQUFVLEVBQUUsRUFBVTtRQUM5QyxJQUFJLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxPQUFPLENBQUE7UUFDL0IsR0FBRyxHQUFHLENBQUMsRUFBRSxHQUFHLFVBQVUsQ0FBQyxDQUFBO1FBQ3ZCLEdBQUcsR0FBRyxDQUFDLEVBQUUsR0FBRyxVQUFVLENBQUMsQ0FBQTtRQUN2QixHQUFHLEdBQUcsQ0FBQyxFQUFFLEdBQUcsVUFBVSxDQUFDLENBQUE7UUFDdkIsR0FBRyxHQUFHLENBQUMsRUFBRSxHQUFHLFVBQVUsQ0FBQyxDQUFBO1FBQ3ZCLE9BQU8sR0FBRyxDQUFDLEVBQUUsR0FBRyxVQUFVLENBQUMsR0FBRyxDQUFDLEVBQUUsR0FBRyxVQUFVLENBQUMsQ0FBQTtRQUMvQyxJQUFJLEdBQUcsR0FBRyxHQUFHO1lBQUUsT0FBTyxDQUFDLE9BQU8sR0FBRyxVQUFVLEdBQUcsR0FBRyxHQUFHLEdBQUcsQ0FBQyxDQUFBO1FBQ3hELElBQUksR0FBRyxHQUFHLEdBQUcsRUFBRTtZQUNYLElBQUksT0FBTyxHQUFHLFVBQVU7Z0JBQUUsT0FBTyxDQUFDLE9BQU8sR0FBRyxVQUFVLEdBQUcsR0FBRyxHQUFHLEdBQUcsQ0FBQyxDQUFBOztnQkFDOUQsT0FBTyxDQUFDLE9BQU8sR0FBRyxVQUFVLEdBQUcsR0FBRyxHQUFHLEdBQUcsQ0FBQyxDQUFBO1NBQ2pEO2FBQU07WUFDSCxPQUFPLENBQUMsT0FBTyxHQUFHLEdBQUcsR0FBRyxHQUFHLENBQUMsQ0FBQTtTQUMvQjtJQUNMLENBQUMsQ0FBQTtJQUNELElBQUksQ0FBQyxHQUFHLFVBQVUsQ0FBUyxFQUFFLENBQVMsRUFBRSxDQUFTO1FBQzdDLE9BQU8sQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUE7SUFDL0IsQ0FBQyxDQUFBO0lBQ0QsSUFBSSxDQUFDLEdBQUcsVUFBVSxDQUFTLEVBQUUsQ0FBUyxFQUFFLENBQVM7UUFDN0MsT0FBTyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQTtJQUMvQixDQUFDLENBQUE7SUFDRCxJQUFJLENBQUMsR0FBRyxVQUFVLENBQVMsRUFBRSxDQUFTLEVBQUUsQ0FBUztRQUM3QyxPQUFPLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQTtJQUN0QixDQUFDLENBQUE7SUFDRCxJQUFJLENBQUMsR0FBRyxVQUFVLENBQVMsRUFBRSxDQUFTLEVBQUUsQ0FBUztRQUM3QyxPQUFPLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUE7SUFDM0IsQ0FBQyxDQUFBO0lBQ0QsSUFBSSxFQUFFLEdBQUcsVUFBVSxDQUFTLEVBQUUsQ0FBUyxFQUFFLENBQVMsRUFBRSxDQUFTLEVBQUUsQ0FBUyxFQUFFLENBQVMsRUFBRSxFQUFVO1FBQzNGLENBQUMsR0FBRyxXQUFXLENBQUMsQ0FBQyxFQUFFLFdBQVcsQ0FBQyxXQUFXLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQTtRQUMvRCxPQUFPLFdBQVcsQ0FBQyxVQUFVLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFBO0lBQzNDLENBQUMsQ0FBQTtJQUNELElBQUksRUFBRSxHQUFHLFVBQVUsQ0FBUyxFQUFFLENBQVMsRUFBRSxDQUFTLEVBQUUsQ0FBUyxFQUFFLENBQVMsRUFBRSxDQUFTLEVBQUUsRUFBVTtRQUMzRixDQUFDLEdBQUcsV0FBVyxDQUFDLENBQUMsRUFBRSxXQUFXLENBQUMsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUE7UUFDL0QsT0FBTyxXQUFXLENBQUMsVUFBVSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQTtJQUMzQyxDQUFDLENBQUE7SUFDRCxJQUFJLEVBQUUsR0FBRyxVQUFVLENBQVMsRUFBRSxDQUFTLEVBQUUsQ0FBUyxFQUFFLENBQVMsRUFBRSxDQUFTLEVBQUUsQ0FBUyxFQUFFLEVBQVU7UUFDM0YsQ0FBQyxHQUFHLFdBQVcsQ0FBQyxDQUFDLEVBQUUsV0FBVyxDQUFDLFdBQVcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFBO1FBQy9ELE9BQU8sV0FBVyxDQUFDLFVBQVUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUE7SUFDM0MsQ0FBQyxDQUFBO0lBQ0QsSUFBSSxFQUFFLEdBQUcsVUFBVSxDQUFTLEVBQUUsQ0FBUyxFQUFFLENBQVMsRUFBRSxDQUFTLEVBQUUsQ0FBUyxFQUFFLENBQVMsRUFBRSxFQUFVO1FBQzNGLENBQUMsR0FBRyxXQUFXLENBQUMsQ0FBQyxFQUFFLFdBQVcsQ0FBQyxXQUFXLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQTtRQUMvRCxPQUFPLFdBQVcsQ0FBQyxVQUFVLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFBO0lBQzNDLENBQUMsQ0FBQTtJQUNELElBQUksa0JBQWtCLEdBQUcsVUFBVSxNQUFjO1FBQzdDLElBQUksVUFBVSxDQUFBO1FBQ2QsSUFBSSxjQUFjLEdBQUcsTUFBTSxDQUFDLE1BQU0sQ0FBQTtRQUNsQyxJQUFJLHFCQUFxQixHQUFHLGNBQWMsR0FBRyxDQUFDLENBQUE7UUFDOUMsSUFBSSxxQkFBcUIsR0FBRyxDQUFDLHFCQUFxQixHQUFHLENBQUMscUJBQXFCLEdBQUcsRUFBRSxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUE7UUFDdkYsSUFBSSxjQUFjLEdBQUcsQ0FBQyxxQkFBcUIsR0FBRyxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUE7UUFDckQsSUFBSSxVQUFVLEdBQUcsS0FBSyxDQUFDLGNBQWMsR0FBRyxDQUFDLENBQUMsQ0FBQTtRQUMxQyxJQUFJLGFBQWEsR0FBRyxDQUFDLENBQUE7UUFDckIsSUFBSSxVQUFVLEdBQUcsQ0FBQyxDQUFBO1FBQ2xCLE9BQU8sVUFBVSxHQUFHLGNBQWMsRUFBRTtZQUNoQyxVQUFVLEdBQUcsQ0FBQyxVQUFVLEdBQUcsQ0FBQyxVQUFVLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUE7WUFDaEQsYUFBYSxHQUFHLENBQUMsVUFBVSxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQTtZQUNwQyxVQUFVLENBQUMsVUFBVSxDQUFDLEdBQUcsQ0FBQyxVQUFVLENBQUMsVUFBVSxDQUFDLEdBQUcsQ0FBQyxNQUFNLENBQUMsVUFBVSxDQUFDLFVBQVUsQ0FBQyxJQUFJLGFBQWEsQ0FBQyxDQUFDLENBQUE7WUFDcEcsVUFBVSxFQUFFLENBQUE7U0FDZjtRQUNELFVBQVUsR0FBRyxDQUFDLFVBQVUsR0FBRyxDQUFDLFVBQVUsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQTtRQUNoRCxhQUFhLEdBQUcsQ0FBQyxVQUFVLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFBO1FBQ3BDLFVBQVUsQ0FBQyxVQUFVLENBQUMsR0FBRyxVQUFVLENBQUMsVUFBVSxDQUFDLEdBQUcsQ0FBQyxJQUFJLElBQUksYUFBYSxDQUFDLENBQUE7UUFDekUsVUFBVSxDQUFDLGNBQWMsR0FBRyxDQUFDLENBQUMsR0FBRyxjQUFjLElBQUksQ0FBQyxDQUFBO1FBQ3BELFVBQVUsQ0FBQyxjQUFjLEdBQUcsQ0FBQyxDQUFDLEdBQUcsY0FBYyxLQUFLLEVBQUUsQ0FBQTtRQUN0RCxPQUFPLFVBQVUsQ0FBQTtJQUNyQixDQUFDLENBQUE7SUFDRCxJQUFJLFNBQVMsR0FBRyxVQUFVLE1BQWM7UUFDcEMsSUFBSSxjQUFjLEdBQUcsRUFBRSxFQUNuQixrQkFBa0IsR0FBRyxFQUFFLEVBQ3ZCLEtBQUssRUFBRSxNQUFNLENBQUE7UUFDakIsS0FBSyxNQUFNLEdBQUcsQ0FBQyxFQUFFLE1BQU0sSUFBSSxDQUFDLEVBQUUsTUFBTSxFQUFFLEVBQUU7WUFDcEMsS0FBSyxHQUFHLENBQUMsTUFBTSxLQUFLLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFBO1lBQ3ZDLGtCQUFrQixHQUFHLEdBQUcsR0FBRyxLQUFLLENBQUMsUUFBUSxDQUFDLEVBQUUsQ0FBQyxDQUFBO1lBQzdDLGNBQWMsR0FBRyxjQUFjLEdBQUcsa0JBQWtCLENBQUMsTUFBTSxDQUFDLGtCQUFrQixDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUE7U0FDaEc7UUFDRCxPQUFPLGNBQWMsQ0FBQTtJQUN6QixDQUFDLENBQUE7SUFDRCxJQUFJLFVBQVUsR0FBRyxVQUFVLE1BQWM7UUFDckMsTUFBTSxHQUFHLE1BQU0sQ0FBQyxRQUFRLEVBQUUsQ0FBQyxPQUFPLENBQUMsV0FBVyxFQUFFLE1BQU0sQ0FBQyxDQUFBO1FBQ3ZELElBQUksTUFBTSxHQUFHLEVBQUUsQ0FBQTtRQUNmLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxNQUFNLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFO1lBQ3BDLElBQUksQ0FBQyxHQUFHLE1BQU0sQ0FBQyxVQUFVLENBQUMsQ0FBQyxDQUFDLENBQUE7WUFDNUIsSUFBSSxDQUFDLEdBQUcsR0FBRyxFQUFFO2dCQUNULE1BQU0sSUFBSSxNQUFNLENBQUMsWUFBWSxDQUFDLENBQUMsQ0FBQyxDQUFBO2FBQ25DO2lCQUFNLElBQUksQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFDLElBQUksQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLEVBQUU7Z0JBQ2hDLE1BQU0sSUFBSSxNQUFNLENBQUMsWUFBWSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFBO2dCQUM3QyxNQUFNLElBQUksTUFBTSxDQUFDLFlBQVksQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQTthQUNoRDtpQkFBTTtnQkFDSCxNQUFNLElBQUksTUFBTSxDQUFDLFlBQVksQ0FBQyxDQUFDLENBQUMsSUFBSSxFQUFFLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQTtnQkFDOUMsTUFBTSxJQUFJLE1BQU0sQ0FBQyxZQUFZLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQTtnQkFDcEQsTUFBTSxJQUFJLE1BQU0sQ0FBQyxZQUFZLENBQUMsQ0FBQyxDQUFDLEdBQUcsRUFBRSxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUE7YUFDaEQ7U0FDSjtRQUNELE9BQU8sTUFBTSxDQUFBO0lBQ2pCLENBQUMsQ0FBQTtJQUNELE9BQU8sZUFBZSxDQUFDLE1BQU0sQ0FBQyxDQUFBO0FBQ2xDLENBQUM7QUF6TUQsa0JBeU1DIiwiZmlsZSI6IiIsInNvdXJjZVJvb3QiOiIvIiwic291cmNlc0NvbnRlbnQiOlsiZXhwb3J0IGZ1bmN0aW9uIG1kNShtZDVzdHI6IHN0cmluZykge1xyXG4gICAgdmFyIGNyZWF0ZU1ENVN0cmluZyA9IGZ1bmN0aW9uIChzdHJpbmc6IHN0cmluZykge1xyXG4gICAgICAgIHZhciB4ID0gQXJyYXkoKVxyXG4gICAgICAgIHZhciBrLCBBQSwgQkIsIENDLCBERCwgYSwgYiwgYywgZFxyXG4gICAgICAgIHZhciBTMTEgPSA3LFxyXG4gICAgICAgICAgICBTMTIgPSAxMixcclxuICAgICAgICAgICAgUzEzID0gMTcsXHJcbiAgICAgICAgICAgIFMxNCA9IDIyXHJcbiAgICAgICAgdmFyIFMyMSA9IDUsXHJcbiAgICAgICAgICAgIFMyMiA9IDksXHJcbiAgICAgICAgICAgIFMyMyA9IDE0LFxyXG4gICAgICAgICAgICBTMjQgPSAyMFxyXG4gICAgICAgIHZhciBTMzEgPSA0LFxyXG4gICAgICAgICAgICBTMzIgPSAxMSxcclxuICAgICAgICAgICAgUzMzID0gMTYsXHJcbiAgICAgICAgICAgIFMzNCA9IDIzXHJcbiAgICAgICAgdmFyIFM0MSA9IDYsXHJcbiAgICAgICAgICAgIFM0MiA9IDEwLFxyXG4gICAgICAgICAgICBTNDMgPSAxNSxcclxuICAgICAgICAgICAgUzQ0ID0gMjFcclxuICAgICAgICBzdHJpbmcgPSB1VEY4RW5jb2RlKHN0cmluZylcclxuICAgICAgICB4ID0gY29udmVydFRvV29yZEFycmF5KHN0cmluZylcclxuICAgICAgICBhID0gMHg2NzQ1MjMwMVxyXG4gICAgICAgIGIgPSAweEVGQ0RBQjg5XHJcbiAgICAgICAgYyA9IDB4OThCQURDRkVcclxuICAgICAgICBkID0gMHgxMDMyNTQ3NlxyXG4gICAgICAgIGZvciAoayA9IDA7IGsgPCB4Lmxlbmd0aDsgayArPSAxNikge1xyXG4gICAgICAgICAgICBBQSA9IGFcclxuICAgICAgICAgICAgQkIgPSBiXHJcbiAgICAgICAgICAgIENDID0gY1xyXG4gICAgICAgICAgICBERCA9IGRcclxuICAgICAgICAgICAgYSA9IEZGKGEsIGIsIGMsIGQsIHhbayArIDBdLCBTMTEsIDB4RDc2QUE0NzgpXHJcbiAgICAgICAgICAgIGQgPSBGRihkLCBhLCBiLCBjLCB4W2sgKyAxXSwgUzEyLCAweEU4QzdCNzU2KVxyXG4gICAgICAgICAgICBjID0gRkYoYywgZCwgYSwgYiwgeFtrICsgMl0sIFMxMywgMHgyNDIwNzBEQilcclxuICAgICAgICAgICAgYiA9IEZGKGIsIGMsIGQsIGEsIHhbayArIDNdLCBTMTQsIDB4QzFCRENFRUUpXHJcbiAgICAgICAgICAgIGEgPSBGRihhLCBiLCBjLCBkLCB4W2sgKyA0XSwgUzExLCAweEY1N0MwRkFGKVxyXG4gICAgICAgICAgICBkID0gRkYoZCwgYSwgYiwgYywgeFtrICsgNV0sIFMxMiwgMHg0Nzg3QzYyQSlcclxuICAgICAgICAgICAgYyA9IEZGKGMsIGQsIGEsIGIsIHhbayArIDZdLCBTMTMsIDB4QTgzMDQ2MTMpXHJcbiAgICAgICAgICAgIGIgPSBGRihiLCBjLCBkLCBhLCB4W2sgKyA3XSwgUzE0LCAweEZENDY5NTAxKVxyXG4gICAgICAgICAgICBhID0gRkYoYSwgYiwgYywgZCwgeFtrICsgOF0sIFMxMSwgMHg2OTgwOThEOClcclxuICAgICAgICAgICAgZCA9IEZGKGQsIGEsIGIsIGMsIHhbayArIDldLCBTMTIsIDB4OEI0NEY3QUYpXHJcbiAgICAgICAgICAgIGMgPSBGRihjLCBkLCBhLCBiLCB4W2sgKyAxMF0sIFMxMywgMHhGRkZGNUJCMSlcclxuICAgICAgICAgICAgYiA9IEZGKGIsIGMsIGQsIGEsIHhbayArIDExXSwgUzE0LCAweDg5NUNEN0JFKVxyXG4gICAgICAgICAgICBhID0gRkYoYSwgYiwgYywgZCwgeFtrICsgMTJdLCBTMTEsIDB4NkI5MDExMjIpXHJcbiAgICAgICAgICAgIGQgPSBGRihkLCBhLCBiLCBjLCB4W2sgKyAxM10sIFMxMiwgMHhGRDk4NzE5MylcclxuICAgICAgICAgICAgYyA9IEZGKGMsIGQsIGEsIGIsIHhbayArIDE0XSwgUzEzLCAweEE2Nzk0MzhFKVxyXG4gICAgICAgICAgICBiID0gRkYoYiwgYywgZCwgYSwgeFtrICsgMTVdLCBTMTQsIDB4NDlCNDA4MjEpXHJcbiAgICAgICAgICAgIGEgPSBHRyhhLCBiLCBjLCBkLCB4W2sgKyAxXSwgUzIxLCAweEY2MUUyNTYyKVxyXG4gICAgICAgICAgICBkID0gR0coZCwgYSwgYiwgYywgeFtrICsgNl0sIFMyMiwgMHhDMDQwQjM0MClcclxuICAgICAgICAgICAgYyA9IEdHKGMsIGQsIGEsIGIsIHhbayArIDExXSwgUzIzLCAweDI2NUU1QTUxKVxyXG4gICAgICAgICAgICBiID0gR0coYiwgYywgZCwgYSwgeFtrICsgMF0sIFMyNCwgMHhFOUI2QzdBQSlcclxuICAgICAgICAgICAgYSA9IEdHKGEsIGIsIGMsIGQsIHhbayArIDVdLCBTMjEsIDB4RDYyRjEwNUQpXHJcbiAgICAgICAgICAgIGQgPSBHRyhkLCBhLCBiLCBjLCB4W2sgKyAxMF0sIFMyMiwgMHgyNDQxNDUzKVxyXG4gICAgICAgICAgICBjID0gR0coYywgZCwgYSwgYiwgeFtrICsgMTVdLCBTMjMsIDB4RDhBMUU2ODEpXHJcbiAgICAgICAgICAgIGIgPSBHRyhiLCBjLCBkLCBhLCB4W2sgKyA0XSwgUzI0LCAweEU3RDNGQkM4KVxyXG4gICAgICAgICAgICBhID0gR0coYSwgYiwgYywgZCwgeFtrICsgOV0sIFMyMSwgMHgyMUUxQ0RFNilcclxuICAgICAgICAgICAgZCA9IEdHKGQsIGEsIGIsIGMsIHhbayArIDE0XSwgUzIyLCAweEMzMzcwN0Q2KVxyXG4gICAgICAgICAgICBjID0gR0coYywgZCwgYSwgYiwgeFtrICsgM10sIFMyMywgMHhGNEQ1MEQ4NylcclxuICAgICAgICAgICAgYiA9IEdHKGIsIGMsIGQsIGEsIHhbayArIDhdLCBTMjQsIDB4NDU1QTE0RUQpXHJcbiAgICAgICAgICAgIGEgPSBHRyhhLCBiLCBjLCBkLCB4W2sgKyAxM10sIFMyMSwgMHhBOUUzRTkwNSlcclxuICAgICAgICAgICAgZCA9IEdHKGQsIGEsIGIsIGMsIHhbayArIDJdLCBTMjIsIDB4RkNFRkEzRjgpXHJcbiAgICAgICAgICAgIGMgPSBHRyhjLCBkLCBhLCBiLCB4W2sgKyA3XSwgUzIzLCAweDY3NkYwMkQ5KVxyXG4gICAgICAgICAgICBiID0gR0coYiwgYywgZCwgYSwgeFtrICsgMTJdLCBTMjQsIDB4OEQyQTRDOEEpXHJcbiAgICAgICAgICAgIGEgPSBISChhLCBiLCBjLCBkLCB4W2sgKyA1XSwgUzMxLCAweEZGRkEzOTQyKVxyXG4gICAgICAgICAgICBkID0gSEgoZCwgYSwgYiwgYywgeFtrICsgOF0sIFMzMiwgMHg4NzcxRjY4MSlcclxuICAgICAgICAgICAgYyA9IEhIKGMsIGQsIGEsIGIsIHhbayArIDExXSwgUzMzLCAweDZEOUQ2MTIyKVxyXG4gICAgICAgICAgICBiID0gSEgoYiwgYywgZCwgYSwgeFtrICsgMTRdLCBTMzQsIDB4RkRFNTM4MEMpXHJcbiAgICAgICAgICAgIGEgPSBISChhLCBiLCBjLCBkLCB4W2sgKyAxXSwgUzMxLCAweEE0QkVFQTQ0KVxyXG4gICAgICAgICAgICBkID0gSEgoZCwgYSwgYiwgYywgeFtrICsgNF0sIFMzMiwgMHg0QkRFQ0ZBOSlcclxuICAgICAgICAgICAgYyA9IEhIKGMsIGQsIGEsIGIsIHhbayArIDddLCBTMzMsIDB4RjZCQjRCNjApXHJcbiAgICAgICAgICAgIGIgPSBISChiLCBjLCBkLCBhLCB4W2sgKyAxMF0sIFMzNCwgMHhCRUJGQkM3MClcclxuICAgICAgICAgICAgYSA9IEhIKGEsIGIsIGMsIGQsIHhbayArIDEzXSwgUzMxLCAweDI4OUI3RUM2KVxyXG4gICAgICAgICAgICBkID0gSEgoZCwgYSwgYiwgYywgeFtrICsgMF0sIFMzMiwgMHhFQUExMjdGQSlcclxuICAgICAgICAgICAgYyA9IEhIKGMsIGQsIGEsIGIsIHhbayArIDNdLCBTMzMsIDB4RDRFRjMwODUpXHJcbiAgICAgICAgICAgIGIgPSBISChiLCBjLCBkLCBhLCB4W2sgKyA2XSwgUzM0LCAweDQ4ODFEMDUpXHJcbiAgICAgICAgICAgIGEgPSBISChhLCBiLCBjLCBkLCB4W2sgKyA5XSwgUzMxLCAweEQ5RDREMDM5KVxyXG4gICAgICAgICAgICBkID0gSEgoZCwgYSwgYiwgYywgeFtrICsgMTJdLCBTMzIsIDB4RTZEQjk5RTUpXHJcbiAgICAgICAgICAgIGMgPSBISChjLCBkLCBhLCBiLCB4W2sgKyAxNV0sIFMzMywgMHgxRkEyN0NGOClcclxuICAgICAgICAgICAgYiA9IEhIKGIsIGMsIGQsIGEsIHhbayArIDJdLCBTMzQsIDB4QzRBQzU2NjUpXHJcbiAgICAgICAgICAgIGEgPSBJSShhLCBiLCBjLCBkLCB4W2sgKyAwXSwgUzQxLCAweEY0MjkyMjQ0KVxyXG4gICAgICAgICAgICBkID0gSUkoZCwgYSwgYiwgYywgeFtrICsgN10sIFM0MiwgMHg0MzJBRkY5NylcclxuICAgICAgICAgICAgYyA9IElJKGMsIGQsIGEsIGIsIHhbayArIDE0XSwgUzQzLCAweEFCOTQyM0E3KVxyXG4gICAgICAgICAgICBiID0gSUkoYiwgYywgZCwgYSwgeFtrICsgNV0sIFM0NCwgMHhGQzkzQTAzOSlcclxuICAgICAgICAgICAgYSA9IElJKGEsIGIsIGMsIGQsIHhbayArIDEyXSwgUzQxLCAweDY1NUI1OUMzKVxyXG4gICAgICAgICAgICBkID0gSUkoZCwgYSwgYiwgYywgeFtrICsgM10sIFM0MiwgMHg4RjBDQ0M5MilcclxuICAgICAgICAgICAgYyA9IElJKGMsIGQsIGEsIGIsIHhbayArIDEwXSwgUzQzLCAweEZGRUZGNDdEKVxyXG4gICAgICAgICAgICBiID0gSUkoYiwgYywgZCwgYSwgeFtrICsgMV0sIFM0NCwgMHg4NTg0NUREMSlcclxuICAgICAgICAgICAgYSA9IElJKGEsIGIsIGMsIGQsIHhbayArIDhdLCBTNDEsIDB4NkZBODdFNEYpXHJcbiAgICAgICAgICAgIGQgPSBJSShkLCBhLCBiLCBjLCB4W2sgKyAxNV0sIFM0MiwgMHhGRTJDRTZFMClcclxuICAgICAgICAgICAgYyA9IElJKGMsIGQsIGEsIGIsIHhbayArIDZdLCBTNDMsIDB4QTMwMTQzMTQpXHJcbiAgICAgICAgICAgIGIgPSBJSShiLCBjLCBkLCBhLCB4W2sgKyAxM10sIFM0NCwgMHg0RTA4MTFBMSlcclxuICAgICAgICAgICAgYSA9IElJKGEsIGIsIGMsIGQsIHhbayArIDRdLCBTNDEsIDB4Rjc1MzdFODIpXHJcbiAgICAgICAgICAgIGQgPSBJSShkLCBhLCBiLCBjLCB4W2sgKyAxMV0sIFM0MiwgMHhCRDNBRjIzNSlcclxuICAgICAgICAgICAgYyA9IElJKGMsIGQsIGEsIGIsIHhbayArIDJdLCBTNDMsIDB4MkFEN0QyQkIpXHJcbiAgICAgICAgICAgIGIgPSBJSShiLCBjLCBkLCBhLCB4W2sgKyA5XSwgUzQ0LCAweEVCODZEMzkxKVxyXG4gICAgICAgICAgICBhID0gYWRkVW5zaWduZWQoYSwgQUEpXHJcbiAgICAgICAgICAgIGIgPSBhZGRVbnNpZ25lZChiLCBCQilcclxuICAgICAgICAgICAgYyA9IGFkZFVuc2lnbmVkKGMsIENDKVxyXG4gICAgICAgICAgICBkID0gYWRkVW5zaWduZWQoZCwgREQpXHJcbiAgICAgICAgfVxyXG4gICAgICAgIHZhciB0ZW1wVmFsdWUgPSB3b3JkVG9IZXgoYSkgKyB3b3JkVG9IZXgoYikgKyB3b3JkVG9IZXgoYykgKyB3b3JkVG9IZXgoZClcclxuICAgICAgICByZXR1cm4gdGVtcFZhbHVlLnRvTG93ZXJDYXNlKClcclxuICAgIH1cclxuICAgIHZhciByb3RhdGVMZWZ0ID0gZnVuY3Rpb24gKGxWYWx1ZTogbnVtYmVyLCBpU2hpZnRCaXRzOiBudW1iZXIpIHtcclxuICAgICAgICByZXR1cm4gKGxWYWx1ZSA8PCBpU2hpZnRCaXRzKSB8IChsVmFsdWUgPj4+ICgzMiAtIGlTaGlmdEJpdHMpKVxyXG4gICAgfVxyXG4gICAgdmFyIGFkZFVuc2lnbmVkID0gZnVuY3Rpb24gKGxYOiBudW1iZXIsIGxZOiBudW1iZXIpIHtcclxuICAgICAgICB2YXIgbFg0LCBsWTQsIGxYOCwgbFk4LCBsUmVzdWx0XHJcbiAgICAgICAgbFg4ID0gKGxYICYgMHg4MDAwMDAwMClcclxuICAgICAgICBsWTggPSAobFkgJiAweDgwMDAwMDAwKVxyXG4gICAgICAgIGxYNCA9IChsWCAmIDB4NDAwMDAwMDApXHJcbiAgICAgICAgbFk0ID0gKGxZICYgMHg0MDAwMDAwMClcclxuICAgICAgICBsUmVzdWx0ID0gKGxYICYgMHgzRkZGRkZGRikgKyAobFkgJiAweDNGRkZGRkZGKVxyXG4gICAgICAgIGlmIChsWDQgJiBsWTQpIHJldHVybiAobFJlc3VsdCBeIDB4ODAwMDAwMDAgXiBsWDggXiBsWTgpXHJcbiAgICAgICAgaWYgKGxYNCB8IGxZNCkge1xyXG4gICAgICAgICAgICBpZiAobFJlc3VsdCAmIDB4NDAwMDAwMDApIHJldHVybiAobFJlc3VsdCBeIDB4QzAwMDAwMDAgXiBsWDggXiBsWTgpXHJcbiAgICAgICAgICAgIGVsc2UgcmV0dXJuIChsUmVzdWx0IF4gMHg0MDAwMDAwMCBeIGxYOCBeIGxZOClcclxuICAgICAgICB9IGVsc2Uge1xyXG4gICAgICAgICAgICByZXR1cm4gKGxSZXN1bHQgXiBsWDggXiBsWTgpXHJcbiAgICAgICAgfVxyXG4gICAgfVxyXG4gICAgdmFyIEYgPSBmdW5jdGlvbiAoeDogbnVtYmVyLCB5OiBudW1iZXIsIHo6IG51bWJlcikge1xyXG4gICAgICAgIHJldHVybiAoeCAmIHkpIHwgKCh+eCkgJiB6KVxyXG4gICAgfVxyXG4gICAgdmFyIEcgPSBmdW5jdGlvbiAoeDogbnVtYmVyLCB5OiBudW1iZXIsIHo6IG51bWJlcikge1xyXG4gICAgICAgIHJldHVybiAoeCAmIHopIHwgKHkgJiAofnopKVxyXG4gICAgfVxyXG4gICAgdmFyIEggPSBmdW5jdGlvbiAoeDogbnVtYmVyLCB5OiBudW1iZXIsIHo6IG51bWJlcikge1xyXG4gICAgICAgIHJldHVybiAoeCBeIHkgXiB6KVxyXG4gICAgfVxyXG4gICAgdmFyIEkgPSBmdW5jdGlvbiAoeDogbnVtYmVyLCB5OiBudW1iZXIsIHo6IG51bWJlcikge1xyXG4gICAgICAgIHJldHVybiAoeSBeICh4IHwgKH56KSkpXHJcbiAgICB9XHJcbiAgICB2YXIgRkYgPSBmdW5jdGlvbiAoYTogbnVtYmVyLCBiOiBudW1iZXIsIGM6IG51bWJlciwgZDogbnVtYmVyLCB4OiBudW1iZXIsIHM6IG51bWJlciwgYWM6IG51bWJlcikge1xyXG4gICAgICAgIGEgPSBhZGRVbnNpZ25lZChhLCBhZGRVbnNpZ25lZChhZGRVbnNpZ25lZChGKGIsIGMsIGQpLCB4KSwgYWMpKVxyXG4gICAgICAgIHJldHVybiBhZGRVbnNpZ25lZChyb3RhdGVMZWZ0KGEsIHMpLCBiKVxyXG4gICAgfVxyXG4gICAgdmFyIEdHID0gZnVuY3Rpb24gKGE6IG51bWJlciwgYjogbnVtYmVyLCBjOiBudW1iZXIsIGQ6IG51bWJlciwgeDogbnVtYmVyLCBzOiBudW1iZXIsIGFjOiBudW1iZXIpIHtcclxuICAgICAgICBhID0gYWRkVW5zaWduZWQoYSwgYWRkVW5zaWduZWQoYWRkVW5zaWduZWQoRyhiLCBjLCBkKSwgeCksIGFjKSlcclxuICAgICAgICByZXR1cm4gYWRkVW5zaWduZWQocm90YXRlTGVmdChhLCBzKSwgYilcclxuICAgIH1cclxuICAgIHZhciBISCA9IGZ1bmN0aW9uIChhOiBudW1iZXIsIGI6IG51bWJlciwgYzogbnVtYmVyLCBkOiBudW1iZXIsIHg6IG51bWJlciwgczogbnVtYmVyLCBhYzogbnVtYmVyKSB7XHJcbiAgICAgICAgYSA9IGFkZFVuc2lnbmVkKGEsIGFkZFVuc2lnbmVkKGFkZFVuc2lnbmVkKEgoYiwgYywgZCksIHgpLCBhYykpXHJcbiAgICAgICAgcmV0dXJuIGFkZFVuc2lnbmVkKHJvdGF0ZUxlZnQoYSwgcyksIGIpXHJcbiAgICB9XHJcbiAgICB2YXIgSUkgPSBmdW5jdGlvbiAoYTogbnVtYmVyLCBiOiBudW1iZXIsIGM6IG51bWJlciwgZDogbnVtYmVyLCB4OiBudW1iZXIsIHM6IG51bWJlciwgYWM6IG51bWJlcikge1xyXG4gICAgICAgIGEgPSBhZGRVbnNpZ25lZChhLCBhZGRVbnNpZ25lZChhZGRVbnNpZ25lZChJKGIsIGMsIGQpLCB4KSwgYWMpKVxyXG4gICAgICAgIHJldHVybiBhZGRVbnNpZ25lZChyb3RhdGVMZWZ0KGEsIHMpLCBiKVxyXG4gICAgfVxyXG4gICAgdmFyIGNvbnZlcnRUb1dvcmRBcnJheSA9IGZ1bmN0aW9uIChzdHJpbmc6IHN0cmluZykge1xyXG4gICAgICAgIHZhciBsV29yZENvdW50XHJcbiAgICAgICAgdmFyIGxNZXNzYWdlTGVuZ3RoID0gc3RyaW5nLmxlbmd0aFxyXG4gICAgICAgIHZhciBsTnVtYmVyT2ZXb3Jkc1RlbXBPbmUgPSBsTWVzc2FnZUxlbmd0aCArIDhcclxuICAgICAgICB2YXIgbE51bWJlck9mV29yZHNUZW1wVHdvID0gKGxOdW1iZXJPZldvcmRzVGVtcE9uZSAtIChsTnVtYmVyT2ZXb3Jkc1RlbXBPbmUgJSA2NCkpIC8gNjRcclxuICAgICAgICB2YXIgbE51bWJlck9mV29yZHMgPSAobE51bWJlck9mV29yZHNUZW1wVHdvICsgMSkgKiAxNlxyXG4gICAgICAgIHZhciBsV29yZEFycmF5ID0gQXJyYXkobE51bWJlck9mV29yZHMgLSAxKVxyXG4gICAgICAgIHZhciBsQnl0ZVBvc2l0aW9uID0gMFxyXG4gICAgICAgIHZhciBsQnl0ZUNvdW50ID0gMFxyXG4gICAgICAgIHdoaWxlIChsQnl0ZUNvdW50IDwgbE1lc3NhZ2VMZW5ndGgpIHtcclxuICAgICAgICAgICAgbFdvcmRDb3VudCA9IChsQnl0ZUNvdW50IC0gKGxCeXRlQ291bnQgJSA0KSkgLyA0XHJcbiAgICAgICAgICAgIGxCeXRlUG9zaXRpb24gPSAobEJ5dGVDb3VudCAlIDQpICogOFxyXG4gICAgICAgICAgICBsV29yZEFycmF5W2xXb3JkQ291bnRdID0gKGxXb3JkQXJyYXlbbFdvcmRDb3VudF0gfCAoc3RyaW5nLmNoYXJDb2RlQXQobEJ5dGVDb3VudCkgPDwgbEJ5dGVQb3NpdGlvbikpXHJcbiAgICAgICAgICAgIGxCeXRlQ291bnQrK1xyXG4gICAgICAgIH1cclxuICAgICAgICBsV29yZENvdW50ID0gKGxCeXRlQ291bnQgLSAobEJ5dGVDb3VudCAlIDQpKSAvIDRcclxuICAgICAgICBsQnl0ZVBvc2l0aW9uID0gKGxCeXRlQ291bnQgJSA0KSAqIDhcclxuICAgICAgICBsV29yZEFycmF5W2xXb3JkQ291bnRdID0gbFdvcmRBcnJheVtsV29yZENvdW50XSB8ICgweDgwIDw8IGxCeXRlUG9zaXRpb24pXHJcbiAgICAgICAgbFdvcmRBcnJheVtsTnVtYmVyT2ZXb3JkcyAtIDJdID0gbE1lc3NhZ2VMZW5ndGggPDwgM1xyXG4gICAgICAgIGxXb3JkQXJyYXlbbE51bWJlck9mV29yZHMgLSAxXSA9IGxNZXNzYWdlTGVuZ3RoID4+PiAyOVxyXG4gICAgICAgIHJldHVybiBsV29yZEFycmF5XHJcbiAgICB9XHJcbiAgICB2YXIgd29yZFRvSGV4ID0gZnVuY3Rpb24gKGxWYWx1ZTogbnVtYmVyKSB7XHJcbiAgICAgICAgdmFyIFdvcmRUb0hleFZhbHVlID0gJycsXHJcbiAgICAgICAgICAgIFdvcmRUb0hleFZhbHVlVGVtcCA9ICcnLFxyXG4gICAgICAgICAgICBsQnl0ZSwgbENvdW50XHJcbiAgICAgICAgZm9yIChsQ291bnQgPSAwOyBsQ291bnQgPD0gMzsgbENvdW50KyspIHtcclxuICAgICAgICAgICAgbEJ5dGUgPSAobFZhbHVlID4+PiAobENvdW50ICogOCkpICYgMjU1XHJcbiAgICAgICAgICAgIFdvcmRUb0hleFZhbHVlVGVtcCA9ICcwJyArIGxCeXRlLnRvU3RyaW5nKDE2KVxyXG4gICAgICAgICAgICBXb3JkVG9IZXhWYWx1ZSA9IFdvcmRUb0hleFZhbHVlICsgV29yZFRvSGV4VmFsdWVUZW1wLnN1YnN0cihXb3JkVG9IZXhWYWx1ZVRlbXAubGVuZ3RoIC0gMiwgMilcclxuICAgICAgICB9XHJcbiAgICAgICAgcmV0dXJuIFdvcmRUb0hleFZhbHVlXHJcbiAgICB9XHJcbiAgICB2YXIgdVRGOEVuY29kZSA9IGZ1bmN0aW9uIChzdHJpbmc6IHN0cmluZykge1xyXG4gICAgICAgIHN0cmluZyA9IHN0cmluZy50b1N0cmluZygpLnJlcGxhY2UoL1xceDBkXFx4MGEvZywgJ1xceDBhJylcclxuICAgICAgICB2YXIgb3V0cHV0ID0gJydcclxuICAgICAgICBmb3IgKHZhciBuID0gMDsgbiA8IHN0cmluZy5sZW5ndGg7IG4rKykge1xyXG4gICAgICAgICAgICB2YXIgYyA9IHN0cmluZy5jaGFyQ29kZUF0KG4pXHJcbiAgICAgICAgICAgIGlmIChjIDwgMTI4KSB7XHJcbiAgICAgICAgICAgICAgICBvdXRwdXQgKz0gU3RyaW5nLmZyb21DaGFyQ29kZShjKVxyXG4gICAgICAgICAgICB9IGVsc2UgaWYgKChjID4gMTI3KSAmJiAoYyA8IDIwNDgpKSB7XHJcbiAgICAgICAgICAgICAgICBvdXRwdXQgKz0gU3RyaW5nLmZyb21DaGFyQ29kZSgoYyA+PiA2KSB8IDE5MilcclxuICAgICAgICAgICAgICAgIG91dHB1dCArPSBTdHJpbmcuZnJvbUNoYXJDb2RlKChjICYgNjMpIHwgMTI4KVxyXG4gICAgICAgICAgICB9IGVsc2Uge1xyXG4gICAgICAgICAgICAgICAgb3V0cHV0ICs9IFN0cmluZy5mcm9tQ2hhckNvZGUoKGMgPj4gMTIpIHwgMjI0KVxyXG4gICAgICAgICAgICAgICAgb3V0cHV0ICs9IFN0cmluZy5mcm9tQ2hhckNvZGUoKChjID4+IDYpICYgNjMpIHwgMTI4KVxyXG4gICAgICAgICAgICAgICAgb3V0cHV0ICs9IFN0cmluZy5mcm9tQ2hhckNvZGUoKGMgJiA2MykgfCAxMjgpXHJcbiAgICAgICAgICAgIH1cclxuICAgICAgICB9XHJcbiAgICAgICAgcmV0dXJuIG91dHB1dFxyXG4gICAgfVxyXG4gICAgcmV0dXJuIGNyZWF0ZU1ENVN0cmluZyhtZDVzdHIpXHJcbn0iXX0=