bigint-crypto-utils/dist/index.node.esm.js

3 lines
18 KiB
JavaScript

import{fileURLToPath as n}from"url";function t(n){return n>=0?n:-n}function e(n){if("number"==typeof n&&(n=BigInt(n)),1n===n)return 1;let t=1;do{t++}while((n>>=1n)>1n);return t}function r(n,t){if("number"==typeof n&&(n=BigInt(n)),"number"==typeof t&&(t=BigInt(t)),n<=0n||t<=0n)throw new RangeError("a and b MUST be > 0");let e=0n,r=1n,o=1n,i=0n;for(;0n!==n;){const u=t/n,s=t%n,a=e-o*u,c=r-i*u;t=n,n=s,e=o,r=i,o=a,i=c}return{g:t,x:e,y:r}}function o(n,e){let r="number"==typeof n?BigInt(t(n)):t(n),o="number"==typeof e?BigInt(t(e)):t(e);if(0n===r)return o;if(0n===o)return r;let i=0n;for(;0n===(1n&(r|o));)r>>=1n,o>>=1n,i++;for(;0n===(1n&r);)r>>=1n;do{for(;0n===(1n&o);)o>>=1n;if(r>o){const n=r;r=o,o=n}o-=r}while(0n!==o);return r<<i}function i(n,e){return"number"==typeof n&&(n=BigInt(n)),"number"==typeof e&&(e=BigInt(e)),0n===n&&0n===e?BigInt(0):t(n/o(n,e)*e)}function u(n,t){return n>=t?n:t}function s(n,t){return n>=t?t:n}function a(n,t){if("number"==typeof n&&(n=BigInt(n)),"number"==typeof t&&(t=BigInt(t)),t<=0n)throw new RangeError("n must be > 0");const e=n%t;return e<0n?e+t:e}function c(n,t){const e=r(a(n,t),t);if(1n!==e.g)throw new RangeError(`${n.toString()} does not have inverse modulo ${t.toString()}`);return a(e.x,t)}function f(n,e,r){if("number"==typeof n&&(n=BigInt(n)),"number"==typeof e&&(e=BigInt(e)),"number"==typeof r&&(r=BigInt(r)),r<=0n)throw new RangeError("n must be > 0");if(1n===r)return 0n;if(n=a(n,r),e<0n)return c(f(n,t(e),r),r);let o=1n;for(;e>0;)e%2n===1n&&(o=o*n%r),e/=2n,n=n**2n%r;return o}function g(n){let t=0n;for(const e of n.values()){t=(t<<8n)+BigInt(e)}return t}var m=await import("crypto");function b(n,t=!1){if(n<1)throw new RangeError("byteLength MUST be > 0");return new Promise((function(e,r){m.randomBytes(n,(function(n,o){null!==n&&r(n),t&&(o[0]=128|o[0]),e(o)}))}))}function h(n,t=!1){if(n<1)throw new RangeError("byteLength MUST be > 0");{const e=m.randomBytes(n);return t&&(e[0]=128|e[0]),e}}function l(n,t=!1){if(n<1)throw new RangeError("bitLength MUST be > 0");const e=Math.ceil(n/8),r=n%8;return new Promise(((n,o)=>{b(e,!1).then((function(e){if(0!==r&&(e[0]=e[0]&2**r-1),t){const n=0!==r?2**(r-1):128;e[0]=e[0]|n}n(e)}))}))}function w(n,t=!1){if(n<1)throw new RangeError("bitLength MUST be > 0");const e=h(Math.ceil(n/8),!1),r=n%8;if(0!==r&&(e[0]=e[0]&2**r-1),t){const n=0!==r?2**(r-1):128;e[0]=e[0]|n}return e}function d(n,t=1n){if(n<=t)throw new RangeError("Arguments MUST be: max > min");const r=n-t,o=e(r);let i;do{i=g(w(o))}while(i>r);return i+t}let p=!1;try{await import("worker_threads"),p=!0}catch(o){console.log("[bigint-crypto-utils] WARNING:\nThis node version doesn't support worker_threads. You should enable them in order to greatly speedup the generation of big prime numbers.\n · With Node >=11 it is enabled by default (consider upgrading).\n · With Node 10, starting with 10.5.0, you can enable worker_threads at runtime executing node --experimental-worker ")}function y(t,e=16,r=!1){if("number"==typeof t&&(t=BigInt(t)),t<0n)throw RangeError("w MUST be >= 0");return new Promise(!r&&p?(r,o)=>{const i=new B.Worker(n(import.meta.url));i.on("message",(n=>{void 0!==n?._bcu?.isPrime&&(i.terminate().catch(o),r(n._bcu.isPrime))})),i.on("error",o);const u={_bcu:{rnd:t,iterations:e,id:0}};i.postMessage(u)}:n=>{n(_(t,e))})}function _(n,t){if(2n===n)return!0;if(0n===(1n&n)||1n===n)return!1;const e=[3n,5n,7n,11n,13n,17n,19n,23n,29n,31n,37n,41n,43n,47n,53n,59n,61n,67n,71n,73n,79n,83n,89n,97n,101n,103n,107n,109n,113n,127n,131n,137n,139n,149n,151n,157n,163n,167n,173n,179n,181n,191n,193n,197n,199n,211n,223n,227n,229n,233n,239n,241n,251n,257n,263n,269n,271n,277n,281n,283n,293n,307n,311n,313n,317n,331n,337n,347n,349n,353n,359n,367n,373n,379n,383n,389n,397n,401n,409n,419n,421n,431n,433n,439n,443n,449n,457n,461n,463n,467n,479n,487n,491n,499n,503n,509n,521n,523n,541n,547n,557n,563n,569n,571n,577n,587n,593n,599n,601n,607n,613n,617n,619n,631n,641n,643n,647n,653n,659n,661n,673n,677n,683n,691n,701n,709n,719n,727n,733n,739n,743n,751n,757n,761n,769n,773n,787n,797n,809n,811n,821n,823n,827n,829n,839n,853n,857n,859n,863n,877n,881n,883n,887n,907n,911n,919n,929n,937n,941n,947n,953n,967n,971n,977n,983n,991n,997n,1009n,1013n,1019n,1021n,1031n,1033n,1039n,1049n,1051n,1061n,1063n,1069n,1087n,1091n,1093n,1097n,1103n,1109n,1117n,1123n,1129n,1151n,1153n,1163n,1171n,1181n,1187n,1193n,1201n,1213n,1217n,1223n,1229n,1231n,1237n,1249n,1259n,1277n,1279n,1283n,1289n,1291n,1297n,1301n,1303n,1307n,1319n,1321n,1327n,1361n,1367n,1373n,1381n,1399n,1409n,1423n,1427n,1429n,1433n,1439n,1447n,1451n,1453n,1459n,1471n,1481n,1483n,1487n,1489n,1493n,1499n,1511n,1523n,1531n,1543n,1549n,1553n,1559n,1567n,1571n,1579n,1583n,1597n];for(let t=0;t<e.length&&e[t]<=n;t++){const r=e[t];if(n===r)return!0;if(n%r===0n)return!1}let r=0n;const o=n-1n;let i=o;for(;i%2n===0n;)i/=2n,++r;const u=o/2n**r;do{let t=f(d(o,2n),u,n);if(1n===t||t===o)continue;let e=1;for(;e<r&&(t=f(t,2n,n),t!==o);){if(1n===t)return!1;e++}if(t!==o)return!1}while(0!=--t);return!0}if(p)try{var B=await import("worker_threads");if(!B.isMainThread&&null!==B.parentPort){const n=B.parentPort;n.on("message",(function(t){if(void 0!==t?._bcu?.iterations&&void 0!==t?._bcu?.rnd){const e={_bcu:{isPrime:_(t._bcu.rnd,t._bcu.iterations),value:t._bcu.rnd,id:t._bcu.id}};n.postMessage(e)}}))}}catch(n){}var I=await import("os");try{var M=await import("worker_threads")}catch{}function v(t,e=16){if(t<1)throw new RangeError("bitLength MUST be > 0");if(!p){let n=0n;do{n=g(w(t,!0))}while(!_(n,e));return new Promise((t=>{t(n)}))}return new Promise(((r,o)=>{const i=[],u=(n,o)=>{if(n._bcu.isPrime){for(let n=0;n<i.length;n++)i[n].terminate();for(;i.length>0;)i.pop();r(n._bcu.value)}else{const r=g(w(t,!0));try{const t={_bcu:{rnd:r,iterations:e,id:n._bcu.id}};o.postMessage(t)}catch(n){}}};for(let t=0;t<I.cpus().length-1;t++){const t=new M.Worker(n(import.meta.url));t.on("message",(n=>u(n,t))),i.push(t)}for(let n=0;n<i.length;n++)l(t,!0).then((function(t){const r=g(t);i[n].postMessage({_bcu:{rnd:r,iterations:e,id:n}})})).catch(o)}))}function R(n,t=16){if(n<1)throw new RangeError("bitLength MUST be > 0");let e=0n;do{e=g(w(n,!0))}while(!_(e,t));return e}export{t as abs,e as bitLength,r as eGcd,o as gcd,y as isProbablyPrime,i as lcm,u as max,s as min,c as modInv,f as modPow,v as prime,R as primeSync,d as randBetween,l as randBits,w as randBitsSync,b as randBytes,h as randBytesSync,a as toZn};
//# sourceMappingURL=data:application/json;charset=utf-8;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW5kZXgubm9kZS5lc20uanMiLCJzb3VyY2VzIjpbIi4uL25vZGVfbW9kdWxlcy9iaWdpbnQtbW9kLWFyaXRoL2Rpc3QvaW5kZXgubm9kZS5lc20uanMiLCIuLi9zcmMvdHMvZnJvbUJ1ZmZlci50cyIsIi4uL3NyYy90cy9yYW5kQnl0ZXMudHMiLCIuLi9zcmMvdHMvcmFuZEJpdHMudHMiLCIuLi9zcmMvdHMvcmFuZEJldHdlZW4udHMiLCIuLi9zcmMvdHMvd29ya2VyVXRpbHMudHMiLCIuLi9zcmMvdHMvaXNQcm9iYWJseVByaW1lLnRzIiwiLi4vc3JjL3RzL3ByaW1lLnRzIl0sInNvdXJjZXNDb250ZW50IjpudWxsLCJuYW1lcyI6WyJuIiwidCIsIkJpZ0ludCIsInIiLCJSYW5nZUVycm9yIiwiZSIsIm8iLCJ1IiwiaSIsImYiLCJnIiwiYiIsIngiLCJ5IiwidG9TdHJpbmciLCJmcm9tQnVmZmVyIiwiYnVmIiwicmV0IiwidmFsdWVzIiwiY3J5cHRvIiwiaW1wb3J0IiwicmFuZEJ5dGVzIiwiYnl0ZUxlbmd0aCIsImZvcmNlTGVuZ3RoIiwiUHJvbWlzZSIsInJlc29sdmUiLCJyZWplY3QiLCJyYW5kb21CeXRlcyIsImVyciIsInJhbmRCeXRlc1N5bmMiLCJyYW5kQml0cyIsImJpdExlbmd0aCIsIk1hdGgiLCJjZWlsIiwiYml0TGVuZ3RoTW9kOCIsInRoZW4iLCJybmRCeXRlcyIsIm1hc2siLCJyYW5kQml0c1N5bmMiLCJyYW5kQmV0d2VlbiIsIm1heCIsIm1pbiIsImludGVydmFsIiwiYml0TGVuIiwicm5kIiwiX3VzZVdvcmtlcnMiLCJjb25zb2xlIiwibG9nIiwiaXNQcm9iYWJseVByaW1lIiwidyIsIml0ZXJhdGlvbnMiLCJkaXNhYmxlV29ya2VycyIsIndvcmtlciIsIndvcmtlclRocmVhZHMiLCJXb3JrZXIiLCJmaWxlVVJMVG9QYXRoIiwidXJsIiwib24iLCJkYXRhIiwidW5kZWZpbmVkIiwiX2JjdSIsImlzUHJpbWUiLCJ0ZXJtaW5hdGUiLCJjYXRjaCIsIm1zZyIsImlkIiwicG9zdE1lc3NhZ2UiLCJfaXNQcm9iYWJseVByaW1lIiwiZmlyc3RQcmltZXMiLCJsZW5ndGgiLCJwIiwiYSIsImQiLCJhdXgiLCJtIiwieiIsIm1vZFBvdyIsImoiLCJwYXJlbnRQb3J0IiwidmFsdWUiLCJlcnJvciIsIm9zIiwicHJpbWUiLCJ3b3JrZXJMaXN0IiwiX29ubWVzc2FnZSIsIm5ld1dvcmtlciIsInBvcCIsIm1zZ1RvV29ya2VyIiwiY3B1cyIsInB1c2giLCJwcmltZVN5bmMiXSwibWFwcGluZ3MiOiJvQ0FBQSxTQUFTQSxFQUFFQSxHQUFHLE9BQU9BLEdBQUcsRUFBRUEsR0FBR0EsQ0FBQyxDQUFDLFNBQVNDLEVBQUVELEdBQUcsR0FBRyxpQkFBaUJBLElBQUlBLEVBQUVFLE9BQU9GLElBQUksS0FBS0EsRUFBRSxPQUFPLEVBQUUsSUFBSUMsRUFBRSxFQUFFLEdBQUdBLFdBQVdELElBQUksSUFBSSxJQUFJLE9BQU9DLENBQUMsQ0FBQyxTQUFTRSxFQUFFSCxFQUFFQyxHQUFHLEdBQUcsaUJBQWlCRCxJQUFJQSxFQUFFRSxPQUFPRixJQUFJLGlCQUFpQkMsSUFBSUEsRUFBRUMsT0FBT0QsSUFBSUQsR0FBRyxJQUFJQyxHQUFHLEdBQUcsTUFBTSxJQUFJRyxXQUFXLHVCQUF1QixJQUFJRCxFQUFFLEdBQUdFLEVBQUUsR0FBR0MsRUFBRSxHQUFHQyxFQUFFLEdBQUcsS0FBSyxLQUFLUCxHQUFHLENBQUMsTUFBTVEsRUFBRVAsRUFBRUQsRUFBRVMsRUFBRVIsRUFBRUQsRUFBRVUsRUFBRVAsRUFBRUcsRUFBRUUsRUFBRUcsRUFBRU4sRUFBRUUsRUFBRUMsRUFBRVAsRUFBRUQsRUFBRUEsRUFBRVMsRUFBRU4sRUFBRUcsRUFBRUQsRUFBRUUsRUFBRUQsRUFBRUksRUFBRUgsRUFBRUksQ0FBQyxDQUFDLE1BQU0sQ0FBQ0QsRUFBRVQsRUFBRVcsRUFBRVQsRUFBRVUsRUFBRVIsRUFBRSxDQUFDLFNBQVNBLEVBQUVKLEVBQUVFLEdBQUcsSUFBSUUsRUFBRSxpQkFBaUJKLEVBQUVDLE9BQU9GLEVBQUVDLElBQUlELEVBQUVDLEdBQUdLLEVBQUUsaUJBQWlCSCxFQUFFRCxPQUFPRixFQUFFRyxJQUFJSCxFQUFFRyxHQUFHLEdBQUcsS0FBS0UsRUFBRSxPQUFPQyxFQUFFLEdBQUcsS0FBS0EsRUFBRSxPQUFPRCxFQUFFLElBQUlFLEVBQUUsR0FBRyxLQUFLLE1BQU0sSUFBSUYsRUFBRUMsS0FBS0QsSUFBSSxHQUFHQyxJQUFJLEdBQUdDLElBQUksS0FBSyxNQUFNLEdBQUdGLElBQUlBLElBQUksR0FBRyxFQUFFLENBQUMsS0FBSyxNQUFNLEdBQUdDLElBQUlBLElBQUksR0FBRyxHQUFHRCxFQUFFQyxFQUFFLENBQUMsTUFBTU4sRUFBRUssRUFBRUEsRUFBRUMsRUFBRUEsRUFBRU4sQ0FBQyxDQUFDTSxHQUFHRCxDQUFDLE9BQU8sS0FBS0MsR0FBRyxPQUFPRCxHQUFHRSxDQUFDLENBQUMsU0FBU0QsRUFBRUwsRUFBRUUsR0FBRyxNQUFNLGlCQUFpQkYsSUFBSUEsRUFBRUMsT0FBT0QsSUFBSSxpQkFBaUJFLElBQUlBLEVBQUVELE9BQU9DLElBQUksS0FBS0YsR0FBRyxLQUFLRSxFQUFFRCxPQUFPLEdBQUdGLEVBQUVDLEVBQUVJLEVBQUVKLEVBQUVFLEdBQUdBLEVBQUUsQ0FBQyxTQUFTSSxFQUFFUCxFQUFFQyxHQUFHLE9BQU9ELEdBQUdDLEVBQUVELEVBQUVDLENBQUMsQ0FBQyxTQUFTTyxFQUFFUixFQUFFQyxHQUFHLE9BQU9ELEdBQUdDLEVBQUVBLEVBQUVELENBQUMsQ0FBQyxTQUFTUyxFQUFFVCxFQUFFQyxHQUFHLEdBQUcsaUJBQWlCRCxJQUFJQSxFQUFFRSxPQUFPRixJQUFJLGlCQUFpQkMsSUFBSUEsRUFBRUMsT0FBT0QsSUFBSUEsR0FBRyxHQUFHLE1BQU0sSUFBSUcsV0FBVyxpQkFBaUIsTUFBTUQsRUFBRUgsRUFBRUMsRUFBRSxPQUFPRSxFQUFFLEdBQUdBLEVBQUVGLEVBQUVFLENBQUMsQ0FBQyxTQUFTTyxFQUFFVixFQUFFQyxHQUFHLE1BQU1JLEVBQUVGLEVBQUVNLEVBQUVULEVBQUVDLEdBQUdBLEdBQUcsR0FBRyxLQUFLSSxFQUFFSyxFQUFFLE1BQU0sSUFBSU4sV0FBVyxHQUFHSixFQUFFYywyQ0FBMkNiLEVBQUVhLGNBQWMsT0FBT0wsRUFBRUosRUFBRU8sRUFBRVgsRUFBRSxDQUFDLFNBQVNVLEVBQUVWLEVBQUVFLEVBQUVFLEdBQUcsR0FBRyxpQkFBaUJKLElBQUlBLEVBQUVDLE9BQU9ELElBQUksaUJBQWlCRSxJQUFJQSxFQUFFRCxPQUFPQyxJQUFJLGlCQUFpQkUsSUFBSUEsRUFBRUgsT0FBT0csSUFBSUEsR0FBRyxHQUFHLE1BQU0sSUFBSUQsV0FBVyxpQkFBaUIsR0FBRyxLQUFLQyxFQUFFLE9BQU8sR0FBRyxHQUFHSixFQUFFUSxFQUFFUixFQUFFSSxHQUFHRixFQUFFLEdBQUcsT0FBT08sRUFBRUMsRUFBRVYsRUFBRUQsRUFBRUcsR0FBR0UsR0FBR0EsR0FBRyxJQUFJQyxFQUFFLEdBQUcsS0FBS0gsRUFBRSxHQUFHQSxFQUFFLEtBQUssS0FBS0csRUFBRUEsRUFBRUwsRUFBRUksR0FBR0YsR0FBRyxHQUFHRixFQUFFQSxHQUFHLEdBQUdJLEVBQUUsT0FBT0MsQ0FBQyxDQ0E3OEMsU0FBVVMsRUFBWUMsR0FDMUIsSUFBSUMsRUFBTSxHQUNWLElBQUssTUFBTVQsS0FBS1EsRUFBSUUsU0FBVSxDQUU1QkQsR0FBT0EsR0FBTyxJQURIZixPQUFPTSxFQUVuQixDQUNELE9BQU9TLENBQ1QsQ0NQaUIsSUFBSUUsUUFBZUMsT0FBTyxtQkFZM0JDLEVBQVdDLEVBQW9CQyxHQUFjLEdBQzNELEdBQUlELEVBQWEsRUFBRyxNQUFNLElBQUlsQixXQUFXLDBCQUV6QyxPQUFPLElBQUlvQixTQUFRLFNBQVVDLEVBQVNDLEdBRWxDUCxFQUFPUSxZQUFZTCxHQUFZLFNBQVVNLEVBQUtaLEdBQ2hDLE9BQVJZLEdBQWNGLEVBQU9FLEdBRXJCTCxJQUFhUCxFQUFJLEdBQWMsSUFBVEEsRUFBSSxJQUM5QlMsRUFBUVQsRUFDVixHQWlCSixHQUNGLFVBYWdCYSxFQUFlUCxFQUFvQkMsR0FBdUIsR0FDeEUsR0FBSUQsRUFBYSxFQUFHLE1BQU0sSUFBSWxCLFdBQVcsMEJBR3hCLENBQ2YsTUFBTVksRUFBTUcsRUFBT1EsWUFBWUwsR0FHL0IsT0FESUMsSUFBYVAsRUFBSSxHQUFjLElBQVRBLEVBQUksSUFDdkJBLENBZ0JSLENBRUgsVUNuRWdCYyxFQUFVQyxFQUFtQlIsR0FBdUIsR0FDbEUsR0FBSVEsRUFBWSxFQUFHLE1BQU0sSUFBSTNCLFdBQVcseUJBRXhDLE1BQU1rQixFQUFhVSxLQUFLQyxLQUFLRixFQUFZLEdBQ25DRyxFQUFnQkgsRUFBWSxFQUVsQyxPQUFPLElBQUlQLFNBQVEsQ0FBQ0MsRUFBU0MsS0FDM0JMLEVBQVVDLEdBQVksR0FBT2EsTUFBSyxTQUFVQyxHQUsxQyxHQUpzQixJQUFsQkYsSUFFRkUsRUFBUyxHQUFLQSxFQUFTLEdBQU0sR0FBS0YsRUFBZ0IsR0FFaERYLEVBQWEsQ0FDZixNQUFNYyxFQUEwQixJQUFsQkgsRUFBdUIsSUFBTUEsRUFBZ0IsR0FBSyxJQUNoRUUsRUFBUyxHQUFLQSxFQUFTLEdBQUtDLENBQzdCLENBQ0RaLEVBQVFXLEVBQ1YsR0FBRSxHQUVOLFVBV2dCRSxFQUFjUCxFQUFtQlIsR0FBdUIsR0FDdEUsR0FBSVEsRUFBWSxFQUFHLE1BQU0sSUFBSTNCLFdBQVcseUJBRXhDLE1BQ01nQyxFQUFXUCxFQURFRyxLQUFLQyxLQUFLRixFQUFZLElBQ0UsR0FDckNHLEVBQWdCSCxFQUFZLEVBS2xDLEdBSnNCLElBQWxCRyxJQUVGRSxFQUFTLEdBQUtBLEVBQVMsR0FBTSxHQUFLRixFQUFnQixHQUVoRFgsRUFBYSxDQUNmLE1BQU1jLEVBQTBCLElBQWxCSCxFQUF1QixJQUFNQSxFQUFnQixHQUFLLElBQ2hFRSxFQUFTLEdBQUtBLEVBQVMsR0FBS0MsQ0FDN0IsQ0FDRCxPQUFPRCxDQUNULFVDNUNnQkcsRUFBYUMsRUFBYUMsRUFBYyxJQUN0RCxHQUFJRCxHQUFPQyxFQUFLLE1BQU0sSUFBSXJDLFdBQVcsZ0NBQ3JDLE1BQU1zQyxFQUFXRixFQUFNQyxFQUNqQkUsRUFBU1osRUFBVVcsR0FDekIsSUFBSUUsRUFDSixFQUFHLENBRURBLEVBQU03QixFQURNdUIsRUFBYUssVUFFbEJDLEVBQU1GLEdBQ2YsT0FBT0UsRUFBTUgsQ0FDZixDQ2pCQSxJQUFJSSxHQUFjLEVBR2hCLFVBQ1F6QixPQUFPLGtCQUNieUIsR0FBYyxDQUNmLENBQXVCLE1BQU94QyxHQUM3QnlDLFFBQVFDLElBQUksdVdBSWIsQ0NFRyxTQUFVQyxFQUFpQkMsRUFBa0JDLEVBQXFCLEdBQUlDLEdBQTBCLEdBSXBHLEdBSGlCLGlCQUFORixJQUNUQSxFQUFJL0MsT0FBTytDLElBRVRBLEVBQUksR0FBSSxNQUFNN0MsV0FBVyxrQkFHM0IsT0FDUyxJQUFJb0IsU0FEUjJCLEdBQWtCTixFQUNGLENBQUNwQixFQUFTQyxLQUMzQixNQUFNMEIsRUFBUyxJQUFJQyxFQUFjQyxPQUFPQyxjQUFVQyxNQUVsREosRUFBT0ssR0FBRyxXQUFZQyxTQUNRQyxJQUF4QkQsR0FBTUUsTUFBTUMsVUFDZFQsRUFBT1UsWUFBWUMsTUFBTXJDLEdBQ3pCRCxFQUFRaUMsRUFBS0UsS0FBS0MsU0FDbkIsSUFHSFQsRUFBT0ssR0FBRyxRQUFTL0IsR0FFbkIsTUFBTXNDLEVBQXVCLENBQzNCSixLQUFNLENBQ0poQixJQUFLSyxFQUNMQyxhQUNBZSxHQUFJLElBR1JiLEVBQU9jLFlBQVlGLEVBQUksRUFHTHZDLElBQ2xCQSxFQUFRMEMsRUFBaUJsQixFQUFhQyxHQUFZLEVBNEIxRCxDQUVnQixTQUFBaUIsRUFBa0JsQixFQUFXQyxHQUszQyxHQUFVLEtBQU5ELEVBQVUsT0FBTyxFQUNoQixHQUFpQixNQUFSLEdBQUpBLElBQXdCLEtBQU5BLEVBQVUsT0FBTyxFQUs3QyxNQUFNbUIsRUFBYyxDQUNsQixHQUNBLEdBQ0EsR0FDQSxJQUNBLElBQ0EsSUFDQSxJQUNBLElBQ0EsSUFDQSxJQUNBLElBQ0EsSUFDQSxJQUNBLElBQ0EsSUFDQSxJQUNBLElBQ0EsSUFDQSxJQUNBLElBQ0EsSUFDQSxJQUNBLElBQ0EsSUFDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsS0FDQSxLQUNBLEtBQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxNQUNBLE1BQ0EsTUFDQSxPQUdGLElBQUssSUFBSTVELEVBQUksRUFBR0EsRUFBSTRELEVBQVlDLFFBQVdELEVBQVk1RCxJQUFNeUMsRUFBSXpDLElBQUssQ0FDcEUsTUFBTThELEVBQUlGLEVBQVk1RCxHQUN0QixHQUFJeUMsSUFBTXFCLEVBQUcsT0FBTyxFQUNmLEdBQUlyQixFQUFJcUIsSUFBTSxHQUFJLE9BQU8sQ0FDL0IsQ0FxQkQsSUFBSUMsRUFBSSxHQUNSLE1BQU1DLEVBQUl2QixFQUFJLEdBQ2QsSUFBSXdCLEVBQU1ELEVBQ1YsS0FBT0MsRUFBTSxLQUFPLElBQ2xCQSxHQUFPLEtBQ0xGLEVBR0osTUFBTUcsRUFBSUYsRUFBSyxJQUFNRCxFQUVyQixFQUFHLENBRUQsSUFBSUksRUFBSUMsRUFERXJDLEVBQVlpQyxFQUFHLElBQ1BFLEVBQUd6QixHQUNyQixHQUFVLEtBQU4wQixHQUFZQSxJQUFNSCxFQUFHLFNBQ3pCLElBQUlLLEVBQUksRUFDUixLQUFPQSxFQUFJTixJQUNUSSxFQUFJQyxFQUFPRCxFQUFHLEdBQUkxQixHQUNkMEIsSUFBTUgsSUFGRSxDQUdaLEdBQVUsS0FBTkcsRUFBVSxPQUFPLEVBQ3JCRSxHQUNELENBQ0QsR0FBSUYsSUFBTUgsRUFBRyxPQUFPLENBQ3JCLE9BQXlCLEtBQWZ0QixHQUVYLE9BQU8sQ0FDVCxDQWtDQSxHQUFtQkwsRUFDakIsSUFDRSxJQUFJUSxRQUFzQmpDLE9BQU8sa0JBRWpDLElBRG1CaUMsRUFBMEIsY0FDQSxPQUE3QkEsRUFBY3lCLFdBQXFCLENBQ2pELE1BQU1BLEVBQWF6QixFQUFjeUIsV0FDakNBLEVBQVdyQixHQUFHLFdBQVcsU0FBVUMsR0FDakMsUUFBK0JDLElBQTNCRCxHQUFNRSxNQUFNVixpQkFBZ0RTLElBQXBCRCxHQUFNRSxNQUFNaEIsSUFBbUIsQ0FDekUsTUFDTW9CLEVBQXVCLENBQzNCSixLQUFNLENBQ0pDLFFBSFlNLEVBQWlCVCxFQUFLRSxLQUFLaEIsSUFBS2MsRUFBS0UsS0FBS1YsWUFJdEQ2QixNQUFPckIsRUFBS0UsS0FBS2hCLElBQ2pCcUIsR0FBSVAsRUFBS0UsS0FBS0ssS0FHbEJhLEVBQVdaLFlBQVlGLEVBQ3hCLENBQ0gsR0FDRCxDQUNGLENBQUMsTUFBT2dCLEdBQVMsQ0MxYkgsSUFBSUMsUUFBVzdELE9BQU8sTUFFckMsSUFDRSxJQUFJaUMsUUFBc0JqQyxPQUFPLGlCQUNsQyxDQUFDLE1BQVEsVUFpQkk4RCxFQUFPbkQsRUFBbUJtQixFQUFxQixJQUM3RCxHQUFJbkIsRUFBWSxFQUFHLE1BQU0sSUFBSTNCLFdBQVcseUJBR3hDLElBQUt5QyxFQUFhLENBQ2hCLElBQUlELEVBQU0sR0FDVixHQUNFQSxFQUFNN0IsRUFBV3VCLEVBQWFQLEdBQVcsV0FDakNvQyxFQUFpQnZCLEVBQUtNLElBQ2hDLE9BQU8sSUFBSTFCLFNBQVNDLElBQWNBLEVBQVFtQixFQUFJLEdBQy9DLENBRUQsT0FBTyxJQUFJcEIsU0FBUSxDQUFDQyxFQUFTQyxLQUMzQixNQUFNeUQsRUFBeUMsR0FDekNDLEVBQWEsQ0FBQ3BCLEVBQXNCcUIsS0FDeEMsR0FBSXJCLEVBQUlKLEtBQUtDLFFBQVMsQ0FFcEIsSUFBSyxJQUFJZ0IsRUFBSSxFQUFHQSxFQUFJTSxFQUFXZCxPQUFRUSxJQUNyQ00sRUFBV04sR0FBR2YsWUFFaEIsS0FBT3FCLEVBQVdkLE9BQVMsR0FDekJjLEVBQVdHLE1BRWI3RCxFQUFRdUMsRUFBSUosS0FBS21CLE1BQ2xCLEtBQU0sQ0FDTCxNQUNNbkMsRUFBTTdCLEVBREF1QixFQUFhUCxHQUFXLElBRXBDLElBQ0UsTUFBTXdELEVBQStCLENBQ25DM0IsS0FBTSxDQUNKaEIsTUFDQU0sYUFDQWUsR0FBSUQsRUFBSUosS0FBS0ssS0FHakJvQixFQUFVbkIsWUFBWXFCLEVBQ3ZCLENBQUMsTUFBT1AsR0FFUixDQUNGLEdBVUQsSUFBSyxJQUFJeEUsRUFBSSxFQUFHQSxFQUFJeUUsRUFBR08sT0FBT25CLE9BQVMsRUFBRzdELElBQUssQ0FDN0MsTUFBTTZFLEVBQVksSUFBSWhDLEVBQWNDLE9BQU9DLGNBQVVDLE1BQ3JENkIsRUFBVTVCLEdBQUcsV0FBWU8sR0FBeUJvQixFQUFXcEIsRUFBS3FCLEtBQ2xFRixFQUFXTSxLQUFLSixFQUNqQixDQUVILElBQUssSUFBSTdFLEVBQUksRUFBR0EsRUFBSTJFLEVBQVdkLE9BQVE3RCxJQUNyQ3NCLEVBQVNDLEdBQVcsR0FBTUksTUFBSyxTQUFVbkIsR0FDdkMsTUFBTTRCLEVBQU03QixFQUFXQyxHQUN2Qm1FLEVBQVczRSxHQUFHMEQsWUFBWSxDQUN4Qk4sS0FBTSxDQUNKaEIsTUFDQU0sYUFDQWUsR0FBSXpELElBR1YsSUFBR3VELE1BQU1yQyxFQUNWLEdBRUwsVUFhZ0JnRSxFQUFXM0QsRUFBbUJtQixFQUFxQixJQUNqRSxHQUFJbkIsRUFBWSxFQUFHLE1BQU0sSUFBSTNCLFdBQVcseUJBQ3hDLElBQUl3QyxFQUFNLEdBQ1YsR0FDRUEsRUFBTTdCLEVBQVd1QixFQUFhUCxHQUFXLFdBQ2pDb0MsRUFBaUJ2QixFQUFLTSxJQUNoQyxPQUFPTixDQUNUIiwieF9nb29nbGVfaWdub3JlTGlzdCI6WzBdfQ==