@tktb-tess/util-fns 0.12.0 → 0.12.2

package/dist/assets/bpsw_worker-nJV3KnVo.js

@@ -0,0 +1 @@
+(function(){let e=(e,t)=>{t<0n&&(t*=-1n);let n=e%t;return n<0n?n+t:n},t=(t,n,r)=>{if(r<1n)throw RangeError("`mod` must be positive");if(n<0n)throw RangeError("`power` must not be negative");if(t=e(t,r),r===1n)return 0n;if(t%r===1n||t%r===0n)return t;if(t===r-1n)return n&1n?r-1n:1n;let i=1n;for(;n>0n;)n&1n&&(i=i*t%r),t=t*t%r,n>>=1n;return i},n=(e,t)=>{if(t<1n||t%2n==0n)throw RangeError("`n` is out of range");for(;e<0n;)e+=t;e%=t;let n=1n;for(;e!==0n;){for(;e%2n==0n;){e/=2n;let r=t%8n;(r===3n||r===5n)&&(n*=-1n)}[e,t]=[t,e],e%4n==3n&&t%4n==3n&&(n*=-1n),e%=t}return t===1n?n:0n},r=e=>{if(e<0n)return!1;if(e===0n)return!0;let t=1n,n=e;for(;t+1n<n;){let r=(t+n)/2n;r*r<e?t=r:n=r}return e===t**2n||e===(t+1n)**2n},i=()=>typeof window>`u`&&typeof self<`u`&&`importScripts`in self,a=(e,t)=>{if(!i())throw Error(`this function must be used in Worker`);let n={success:!0,value:e,id:t};self.postMessage(n)},o=(e,t)=>{if(!i())throw Error(`this function must be used in Worker`);let n={success:!1,error:e,id:t};self.postMessage(n)},s=e=>{if(e<=1n)return!1;if(e%2n==0n)return e===2n;let n=e-1n,r=0n;for(;n%2n==0n;)n>>=1n,r+=1n;let[i,a]=[n,r],o=t(2n,i,e);if(o===1n)return!0;for(let t=0n;t<a;t++){if(o===e-1n)return!0;o=o*o%e}return!1},c=e=>{let t=5n,i=n(t,e);for(;i>0n;){if(t=t>0n?t+2n:t-2n,t*=-1n,t===-15n&&r(e))return[0n,0n];i=n(t,e)}return[t,i]},l=(t,n)=>(t&1n)==1n?e(t+n>>1n,n):e(t>>1n,n),u=(t,n,r,i)=>{let a=1n,o=r,s=t.toString(2).slice(1);for(let t of s)[a,o]=[e(a*o,n),l(o*o+i*a*a,n)],t===`1`&&([a,o]=[l(r*a+o,n),l(i*a+r*o,n)]);return[a,o]},d=(n,r,i,a)=>{if(n%2n!=1n)throw RangeError("`n` must be odd");let o=n+1n,s=0n;for(;o%2n==0n;)o>>=1n,s+=1n;let[c,l]=u(o,n,i,r),d=l;if(c===0n)return!0;a=t(a,o,n);for(let r=0n;r<s;r++){if(d===0n)return!0;d=e(d*d-2n*a,n),a=t(a,2n,n)}return!1},f=[2n,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],p=e=>{if(e<=1n)return!1;if(e%2n==0n)return e===2n;for(let t of f)if(e%t===0n)return e===t;if(!s(e))return!1;let[t,n]=c(e);return n===0n?!1:d(e,t,1n,(1n-t)/4n)};globalThis.onmessage=e=>{let{value:t,id:n}=e.data;try{a(p(t),n)}catch(e){o(e,n)}}})();

package/dist/async_worker.d.ts

@@ -0,0 +1,33 @@
+declare const __ID_BRAND__: unique symbol;
+type ID = ReturnType<typeof crypto.randomUUID> & {
+    readonly [__ID_BRAND__]: unknown;
+};
+export interface WorkerMessage<T> {
+    readonly value: T;
+    readonly id: ID;
+}
+interface WorkerResultBase {
+    readonly id: ID;
+}
+interface WorkerSucceededResult<T> extends WorkerResultBase {
+    readonly success: true;
+    readonly value: T;
+}
+interface WorkerFailedResult extends WorkerResultBase {
+    readonly success: false;
+    readonly error: unknown;
+}
+export type WorkerResult<T> = WorkerSucceededResult<T> | WorkerFailedResult;
+export declare class AsyncWorker<TPost = unknown, TRecv = unknown> {
+    #private;
+    constructor(w: Worker);
+    /**
+     * sends a message to the worker, and returns promise resolved by message from worker
+     * @param message
+     * @param options
+     */
+    readonly postMessage: (message: TPost, options?: StructuredSerializeOptions) => Promise<TRecv>;
+}
+export declare const postSuccess: <TRecv>(value: TRecv, id: ID) => void;
+export declare const postFailed: (error: unknown, id: ID) => void;
+export {};

package/dist/baillie_psw.d.ts

@@ -19,7 +19,8 @@ export declare const getRandPrimeByRange: (min: bigint, max: bigint) => bigint;
  */
 export declare const getRandPrimeByBitLength: (bitLength: number, fixed?: boolean) => bigint;
 /**
- * worker async version of `bailliePSW()`
+ * worker async version of `bailliePSW()` \
+ * only available in esm context
  * @param n
  */
 export declare const bailliePSWAsync: (n: bigint) => Promise<boolean>;

package/dist/bundle.js

@@ -1,19 +1,20 @@
-var e = typeof document < "u" ? document.currentScript : null, t = e && e.tagName.toUpperCase() === "SCRIPT" && e.src || new URL("main.js", document.baseURI).href, n = (e) => {
+//#region lib/u8arr_ext.ts
+var e = (e) => {
 	let t = Array.from(e, (e) => String.fromCharCode(e));
 	return btoa(t.join(""));
-}, r = (e) => {
+}, t = (e) => {
 	let t = atob(e);
 	return Uint8Array.from(t, (e) => e.charCodeAt(0));
-}, i = (e) => n(e).replaceAll("+", "-").replaceAll("/", "_").replace(/=+$/, ""), a = (e) => {
-	let t = 4 - (e.length & 3) & 3;
-	return r(e.concat("=".repeat(t)).replaceAll("-", "+").replaceAll("_", "/"));
-}, o = (e) => {
+}, n = (t) => e(t).replaceAll("+", "-").replaceAll("/", "_").replace(/=+$/, ""), r = (e) => {
+	let n = 4 - (e.length & 3) & 3;
+	return t(e.concat("=".repeat(n)).replaceAll("-", "+").replaceAll("_", "/"));
+}, i = (e) => {
 	let t = Array.from(e, (e) => e.toString(16).padStart(2, "0")).join(""), n = (6 - t.length % 6) % 6, r = "0".repeat(n).concat(t).matchAll(/.{6}/g);
 	return Array.from(r, (e) => Number.parseInt(e[0], 16).toString(8).padStart(8, "0")).join("").replace(/^0+/, "");
-}, s = (e) => {
+}, a = (e) => {
 	let t = 8 - (e.length & 7) & 7, n = "0".repeat(t).concat(e).matchAll(/.{8}/g), r = Array.from(n, (e) => Number.parseInt(e[0], 8).toString(16).padStart(6, "0")).join("").matchAll(/.{2}/g);
 	return Uint8Array.from(r, (e) => Number.parseInt(e[0], 16));
-}, c = (e, t) => [e].includes(t), l = (e, t) => {
+}, o = (e, t) => [e].includes(t), s = (e, t) => {
 	if (typeof e != typeof t) return !1;
 	let n = Object.prototype.toString.call(e);
 	if (n !== Object.prototype.toString.call(t)) return !1;
@@ -22,23 +23,23 @@ var e = typeof document < "u" ? document.currentScript : null, t = e && e.tagNam
 	if (typeof e == "function") return !1;
 	if (Array.isArray(e) && Array.isArray(t)) {
 		if (e.length !== t.length) return !1;
-		for (let n = 0; n < e.length; n++) if (!l(e[n], t[n])) return !1;
+		for (let n = 0; n < e.length; n++) if (!s(e[n], t[n])) return !1;
 		return !0;
 	}
-	if (e instanceof Set && t instanceof Set) return !!l([...e.values()], [...t.values()]);
-	if (e instanceof Map && t instanceof Map) return !(!l([...e.keys()], [...t.keys()]) || !l([...e.values()], [...t.values()]));
+	if (e instanceof Set && t instanceof Set) return !!s([...e.values()], [...t.values()]);
+	if (e instanceof Map && t instanceof Map) return !(!s([...e.keys()], [...t.keys()]) || !s([...e.values()], [...t.values()]));
 	if (n === "[object Object]") {
 		let n = e, r = t, i = Object.keys(n), a = Object.keys(r);
 		for (let e of i) {
 			let t = a.find((t) => t === e);
 			if (t === void 0) return !1;
 			let [i, o] = [n[e], r[t]];
-			if (!l(i, o)) return !1;
+			if (!s(i, o)) return !1;
 		}
 		return !0;
 	}
 	throw TypeError(`comparing these objects is unavailable: ${e}, ${t}`, { cause: [e, t] });
-}, u = () => {
+}, c = () => {
 	let e, t;
 	return {
 		promise: new Promise((n, r) => {
@@ -47,16 +48,14 @@ var e = typeof document < "u" ? document.currentScript : null, t = e && e.tagNam
 		resolve: e,
 		reject: t
 	};
-}, d = (e) => new Promise((t) => {
-	setTimeout(t, e);
-}), f = (e) => Object.prototype.toString.call(e).slice(8, -1), p = (e) => (...t) => () => e(...t), ee = (e) => {
+}, l = (e) => new Promise((t) => setTimeout(t, e)), ee = (e) => Object.prototype.toString.call(e).slice(8, -1), te = (e) => (...t) => () => e(...t), u = (e) => {
 	let t = [], n = [], r = "", i = !1;
 	for (let a = 0; a < e.length; a++) {
 		let o = e[a];
 		o === "\"" && (a === 0 || e[a - 1] !== "\\") ? i = !i : o === "," && !i ? (n.push(r.trim()), r = "") : o === "\n" && !i ? (n.push(r.trim()), t.push(n), n = [], r = "") : r += o;
 	}
 	return n.push(r.trim()), t.push(n), t;
-}, te = async (e, t) => {
+}, d = async (e, t) => {
 	let n = new TextEncoder().encode(e), r = await crypto.subtle.digest(t, n);
 	return new Uint8Array(r);
 }, ne = (e) => encodeURIComponent(e).replace(/[!'()*]/g, (e) => `%${e.charCodeAt(0).toString(16).toUpperCase()}`), re = (e) => {
@@ -65,16 +64,16 @@ var e = typeof document < "u" ? document.currentScript : null, t = e && e.tagNam
 }, ie = (e, t) => {
 	let n = new Blob([e]).stream().pipeThrough(new CompressionStream(t));
 	return new Response(n).bytes();
-}, ae = (e, t) => {
+}, f = (e, t) => {
 	let n = new Blob([e]).stream().pipeThrough(new DecompressionStream(t));
 	return new Response(n).bytes();
-}, m = async (e, t) => {
-	let n = new Blob([e]).stream().pipeThrough(new CompressionStream(t));
-	return i(await new Response(n).bytes());
-}, h = (e, t) => {
-	let n = a(e), r = new Blob([n]).stream().pipeThrough(new DecompressionStream(t));
-	return new Response(r).text();
-}, g = (e, t) => new Promise((n, r) => {
+}, p = async (e, t) => {
+	let r = new Blob([e]).stream().pipeThrough(new CompressionStream(t));
+	return n(await new Response(r).bytes());
+}, m = (e, t) => {
+	let n = r(e), i = new Blob([n]).stream().pipeThrough(new DecompressionStream(t));
+	return new Response(i).text();
+}, h = (e, t) => new Promise((n, r) => {
 	setTimeout(async () => {
 		try {
 			n(await e());
@@ -82,42 +81,42 @@ var e = typeof document < "u" ? document.currentScript : null, t = e && e.tagNam
 			r(e);
 		}
 	}, t);
-}), _ = (e, t) => {
+}), g = (e, t) => {
 	if (t < -e.length || t >= e.length) throw RangeError("`index` is out of range");
 	return e.at(t);
-}, v = (e, t) => {
-	let n = _(e, t);
+}, ae = (e, t) => {
+	let n = g(e, t);
 	if (n == null) throw TypeError("value is nullable");
 	return n;
-}, y = (e, t) => Math.floor(Math.random() * (t - e) + e), b = (e, t) => {
+}, _ = (e, t) => Math.floor(Math.random() * (t - e) + e), v = (e, t) => {
 	t < 0n && (t *= -1n);
 	let n = e % t;
 	return n < 0n ? n + t : n;
-}, x = (e, t = !1) => {
+}, y = (e, t = !1) => {
 	if (!Number.isFinite(e)) throw RangeError("`length` is not a valid number");
 	if (e <= 0) throw RangeError("`length` must be positive");
 	let n = Math.ceil(e / 8), r = crypto.getRandomValues(new Uint8Array(n)), i = Array.from(r, (e) => e.toString(2).padStart(8, "0")).join("").slice(0, e);
 	return t && (i = i.replace(/^\d/, "1")), BigInt("0b" + i);
-}, S = (e, t) => {
+}, b = (e, t) => {
 	if (e >= t) throw RangeError("`min` must be smaller than `max`");
 	let n = t - e, r = n.toString(2).length;
 	return e + (() => {
 		for (let e = 0; e < 1e5; e++) {
-			let e = x(r);
-			if (e >= C(2n, BigInt(r), n)) return e % n;
+			let e = y(r);
+			if (e >= x(2n, BigInt(r), n)) return e % n;
 		}
 		throw Error("Failed to generate a random bigint");
 	})();
-}, C = (e, t, n) => {
+}, x = (e, t, n) => {
 	if (n < 1n) throw RangeError("`mod` must be positive");
 	if (t < 0n) throw RangeError("`power` must not be negative");
-	if (e = b(e, n), n === 1n) return 0n;
+	if (e = v(e, n), n === 1n) return 0n;
 	if (e % n === 1n || e % n === 0n) return e;
 	if (e === n - 1n) return t & 1n ? n - 1n : 1n;
 	let r = 1n;
 	for (; t > 0n;) t & 1n && (r = r * e % n), e = e * e % n, t >>= 1n;
 	return r;
-}, w = (e, t) => {
+}, S = (e, t) => {
 	if (e === 0n && t === 0n) return {
 		x: 0n,
 		y: 0n,
@@ -160,7 +159,7 @@ var e = typeof document < "u" ? document.currentScript : null, t = e && e.tagNam
 		y: o,
 		gcd: s
 	};
-}, T = (e, t) => {
+}, C = (e, t) => {
 	if (e >= t) return 1n;
 	let n = BigInt((t - 2n).toString(2).length), r = (t - e) / 2n;
 	if (n * r < 63n) {
@@ -169,12 +168,12 @@ var e = typeof document < "u" ? document.currentScript : null, t = e && e.tagNam
 		return n;
 	}
 	let i = e + r | 1n;
-	return T(e, i) * T(i, t);
+	return C(e, i) * C(i, t);
 }, oe = (e) => {
 	let t = 3n, n = 1n, r = 1n, i = BigInt(e.toString(2).length) - 1n;
 	for (let a = i - 1n; a > -1n; --a) {
 		let i = (e >> a) + 1n | 1n;
-		r *= T(t, i), t = i, n *= r;
+		r *= C(t, i), t = i, n *= r;
 	}
 	return n;
 }, se = (e) => {
@@ -182,7 +181,7 @@ var e = typeof document < "u" ? document.currentScript : null, t = e && e.tagNam
 	if (e === 0n) return 1n;
 	let t = e - BigInt(e.toString(2).match(/1/g)?.length ?? 0);
 	return oe(e) << t;
-}, E = (e, t) => (e >>> (t & 31) | e << (-t & 31)) >>> 0, D = (e, t) => BigInt.asUintN(64, e >> (t & 63n) | e << (-t & 63n)), O = (e, t) => {
+}, w = (e, t) => (e >>> (t & 31) | e << (-t & 31)) >>> 0, T = (e, t) => BigInt.asUintN(64, e >> (t & 63n) | e << (-t & 63n)), E = (e, t) => {
 	if (t < 1n || t % 2n == 0n) throw RangeError("`n` is out of range");
 	for (; e < 0n;) e += t;
 	e %= t;
@@ -196,7 +195,7 @@ var e = typeof document < "u" ? document.currentScript : null, t = e && e.tagNam
 		[e, t] = [t, e], e % 4n == 3n && t % 4n == 3n && (n *= -1n), e %= t;
 	}
 	return t === 1n ? n : 0n;
-}, k = (e) => {
+}, D = (e) => {
 	if (e < 0n) return !1;
 	if (e === 0n) return !0;
 	let t = 1n, n = e;
@@ -205,179 +204,201 @@ var e = typeof document < "u" ? document.currentScript : null, t = e && e.tagNam
 		r * r < e ? t = r : n = r;
 	}
 	return e === t ** 2n || e === (t + 1n) ** 2n;
-}, A = (e) => {
+}, O = class {
+	#e;
+	constructor(e) {
+		this.#e = e;
+	}
+	postMessage = (e, t) => new Promise((n, r) => {
+		let i = crypto.randomUUID(), a = (e) => {
+			let t = e.data;
+			t.id === i && (this.#e.removeEventListener("message", a), this.#e.removeEventListener("error", o), t.success ? n(t.value) : r(t.error));
+		}, o = (e) => {
+			this.#e.removeEventListener("message", a), this.#e.removeEventListener("error", o), r(e.error);
+		};
+		this.#e.addEventListener("message", a), this.#e.addEventListener("error", o);
+		let s = {
+			value: e,
+			id: i
+		};
+		this.#e.postMessage(s, t);
+	});
+}, k = () => typeof window > "u" && typeof self < "u" && "importScripts" in self, A = (e, t) => {
+	if (!k()) throw Error("this function must be used in Worker");
+	let n = {
+		success: !0,
+		value: e,
+		id: t
+	};
+	self.postMessage(n);
+}, j = (e, t) => {
+	if (!k()) throw Error("this function must be used in Worker");
+	let n = {
+		success: !1,
+		error: e,
+		id: t
+	};
+	self.postMessage(n);
+}, M = (e) => {
 	if (e <= 1n) return !1;
 	if (e % 2n == 0n) return e === 2n;
 	let t = e - 1n, n = 0n;
 	for (; t % 2n == 0n;) t >>= 1n, n += 1n;
-	let [r, i] = [t, n], a = C(2n, r, e);
+	let [r, i] = [t, n], a = x(2n, r, e);
 	if (a === 1n) return !0;
 	for (let t = 0n; t < i; t++) {
 		if (a === e - 1n) return !0;
 		a = a * a % e;
 	}
 	return !1;
-}, j = (e) => {
-	let t = 5n, n = O(t, e);
+}, N = (e) => {
+	let t = 5n, n = E(t, e);
 	for (; n > 0n;) {
-		if (t = t > 0n ? t + 2n : t - 2n, t *= -1n, t === -15n && k(e)) return [0n, 0n];
-		n = O(t, e);
+		if (t = t > 0n ? t + 2n : t - 2n, t *= -1n, t === -15n && D(e)) return [0n, 0n];
+		n = E(t, e);
 	}
 	return [t, n];
-}, M = (e, t) => (e & 1n) == 1n ? b(e + t >> 1n, t) : b(e >> 1n, t), N = (e, t, n, r) => {
+}, P = (e, t) => (e & 1n) == 1n ? v(e + t >> 1n, t) : v(e >> 1n, t), F = (e, t, n, r) => {
 	let i = 1n, a = n, o = e.toString(2).slice(1);
-	for (let e of o) [i, a] = [b(i * a, t), M(a * a + r * i * i, t)], e === "1" && ([i, a] = [M(n * i + a, t), M(r * i + n * a, t)]);
+	for (let e of o) [i, a] = [v(i * a, t), P(a * a + r * i * i, t)], e === "1" && ([i, a] = [P(n * i + a, t), P(r * i + n * a, t)]);
 	return [i, a];
-}, P = (e, t, n, r) => {
+}, I = (e, t, n, r) => {
 	if (e % 2n != 1n) throw RangeError("`n` must be odd");
 	let i = e + 1n, a = 0n;
 	for (; i % 2n == 0n;) i >>= 1n, a += 1n;
-	let [o, s] = N(i, e, n, t), c = s;
+	let [o, s] = F(i, e, n, t), c = s;
 	if (o === 0n) return !0;
-	r = C(r, i, e);
+	r = x(r, i, e);
 	for (let t = 0n; t < a; t++) {
 		if (c === 0n) return !0;
-		c = b(c * c - 2n * r, e), r = C(r, 2n, e);
+		c = v(c * c - 2n * r, e), r = x(r, 2n, e);
 	}
 	return !1;
-}, F = (e) => {
+}, L = [
+	2n,
+	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
+], R = (e) => {
 	if (e <= 1n) return !1;
 	if (e % 2n == 0n) return e === 2n;
-	for (let t of [
-		2n,
-		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
-	]) if (e % t === 0n) return e === t;
-	if (!A(e)) return !1;
-	let [t, n] = j(e);
-	return n === 0n ? !1 : P(e, t, 1n, (1n - t) / 4n);
-}, I = (e, t) => {
+	for (let t of L) if (e % t === 0n) return e === t;
+	if (!M(e)) return !1;
+	let [t, n] = N(e);
+	return n === 0n ? !1 : I(e, t, 1n, (1n - t) / 4n);
+}, z = (e, t) => {
 	if (t < 2n) throw RangeError("`max` must be 2 or larger");
 	for (let n = 0; n < 1e5; n++) {
-		let n = S(e, t);
-		if (F(n)) return n;
+		let n = b(e, t);
+		if (R(n)) return n;
 	}
-	throw Error("No primes were found");
-}, L = (e, t = !1) => {
+	throw Error("no primes were found");
+}, B = (e, t = !1) => {
 	if (e < 2) throw RangeError("`bitLength` must be 2 or larger");
 	for (let n = 0; n < 1e5; n++) {
-		let n = x(e, t);
-		if (F(n)) return n;
+		let n = y(e, t);
+		if (R(n)) return n;
 	}
-	throw Error("NoPrimesFound");
-}, R, z = () => (R ||= new Worker(new URL(
+	throw Error("no primes were found");
+}, V, H = () => (V ||= new O(new Worker(new URL(
 	/* @vite-ignore */
-	"/assets/bpsw_worker-D0gmU_qc.js",
-	"" + t.url
-), { type: "module" }), R), B = async (e) => new Promise((t, n) => {
-	let r = z(), i = crypto.randomUUID(), a = (e) => {
-		let s = e.data;
-		s.id === i && (r.removeEventListener("error", o), r.removeEventListener("message", a), s.success ? t(s.value) : n(s.error));
-	}, o = (e) => {
-		r.removeEventListener("error", o), r.removeEventListener("message", a), n(e);
-	};
-	r.addEventListener("message", a), r.addEventListener("error", o);
-	let s = {
-		id: i,
-		value: e
-	};
-	r.postMessage(s);
-}), V = "Rational", H = class e {
+	"/assets/bpsw_worker-nJV3KnVo.js",
+	"" + import.meta.url
+), { type: "module" })), V), U = (e) => H().postMessage(e), W = "Rational", G = class e {
 	#e;
 	#t;
-	static name = V;
+	static name = W;
 	constructor(e, t) {
 		t === 0n ? (this.#t = 0n, this.#e = e === 0n ? 0n : e > 0n ? 1n : -1n) : t > 0n ? (this.#e = e, this.#t = t) : (this.#e = -e, this.#t = -t), this.#n();
 	}
@@ -390,7 +411,7 @@ var e = typeof document < "u" ? document.currentScript : null, t = e && e.tagNam
 		if (a === 0) return new e(r ? -i : i, 1n);
 		t = 1 / a;
 		let [o, s] = [1n, i], [c, l] = [0n, 1n];
-		for (; `${l}`.length < n + 1;) {
+		for (; `${l}`.length <= n;) {
 			let n = BigInt(Math.floor(t)), i = t - Number(n);
 			if ([o, s] = [s, n * s + o], [c, l] = [l, n * l + c], i === 0) return new e(r ? -s : s, l);
 			t = 1 / i;
@@ -398,48 +419,32 @@ var e = typeof document < "u" ? document.currentScript : null, t = e && e.tagNam
 		return new e(r ? -o : o, c);
 	}
 	#n() {
-		let { gcd: e } = w(this.#e, this.#t);
+		let { gcd: e } = S(this.#e, this.#t);
 		e !== 0n && (this.#e /= e, this.#t /= e);
 	}
-	minus() {
-		return new e(-this.#e, this.#t);
-	}
-	inverse() {
-		return new e(this.#t, this.#e);
-	}
-	add(t) {
+	minus = () => new e(-this.#e, this.#t);
+	inverse = () => new e(this.#t, this.#e);
+	add = (t) => {
 		let n = this.#t * t.#t;
 		return new e(this.#e * t.#t + t.#e * this.#t, n);
-	}
-	substr(e) {
-		return this.add(e.minus());
-	}
-	multiply(t) {
+	};
+	substr = (e) => this.add(e.minus());
+	multiply = (t) => {
 		let n = this.#t * t.#t;
 		return new e(this.#e * t.#e, n);
-	}
-	divide(e) {
-		return this.multiply(e.inverse());
-	}
-	mediant(t) {
+	};
+	divide = (e) => this.multiply(e.inverse());
+	mediant = (t) => {
 		let n = this.#t + t.#t;
 		return new e(this.#e + t.#e, n);
-	}
-	toDecimal() {
-		return Number(this.#e) / Number(this.#t);
-	}
-	toString() {
-		return this.#e === 0n && this.#t === 0n ? "NaN" : this.#e === 0n ? "0" : this.#t === 0n ? this.#e < 0n ? "-Infinity" : "Infinity" : this.#t === 1n ? `${this.#e}` : `${this.#e}/${this.#t}`;
-	}
-	valueOf() {
-		return this.toDecimal();
-	}
-	toJSON() {
-		return {
-			type: "Rational",
-			value: ["0x" + this.#e.toString(16), "0x" + this.#t.toString(16)]
-		};
-	}
+	};
+	toDecimal = () => Number(this.#e) / Number(this.#t);
+	toString = () => this.#e === 0n && this.#t === 0n ? "NaN" : this.#e === 0n ? "0" : this.#t === 0n ? this.#e < 0n ? "-Infinity" : "Infinity" : this.#t === 1n ? `${this.#e}` : `${this.#e}/${this.#t}`;
+	valueOf = () => this.toDecimal();
+	toJSON = () => ({
+		type: "Rational",
+		value: ["0x" + this.#e.toString(16), "0x" + this.#t.toString(16)]
+	});
 	static fromData(t) {
 		return new e(BigInt(t.value[0]), BigInt(t.value[1]));
 	}
@@ -451,19 +456,21 @@ var e = typeof document < "u" ? document.currentScript : null, t = e && e.tagNam
 		return new e(BigInt(r), BigInt(i));
 	}
 };
-Object.defineProperty(H.prototype, Symbol.toStringTag, { value: V });
+Object.defineProperty(G.prototype, Symbol.toStringTag, { value: W });
 //#endregion
 //#region lib/named_error.ts
-var U = "NamedError", W = class extends Error {
-	static name = U;
+var K = "NamedError", q = class extends Error {
+	static name = K;
 	errName;
 	constructor(e, t, n) {
 		super(t, n), this.errName = e;
 	}
-	toJSON() {
+	toJSON = () => {
 		let e = (() => {
 			let e = this.cause;
-			if (e != null) return typeof e == "string" || typeof e == "number" || typeof e == "boolean" ? e : typeof e == "bigint" ? e.toString() : typeof e == "object" ? e instanceof Set || e instanceof Map ? Object.fromEntries(e) : e : void 0;
+			if (e == null) return e;
+			let t = e.toString();
+			return t === "[object Object]" ? JSON.stringify(e) : t;
 		})(), { errName: t, message: n, stack: r } = this;
 		return {
 			name: t,
@@ -471,29 +478,29 @@ var U = "NamedError", W = class extends Error {
 			stack: r,
 			cause: e
 		};
-	}
+	};
 };
-Object.defineProperty(W.prototype, Symbol.toStringTag, { value: U });
+Object.defineProperty(q.prototype, Symbol.toStringTag, { value: K });
 //#endregion
 //#region lib/random.ts
-var G = (e) => {
+var J = (e) => {
 	if (e === 0n) return 64n;
 	let t = 0n;
 	for (; e > 0n && !(e & 1n);) ++t, e >>= 1n;
 	return BigInt.asUintN(64, t);
-}, K = (e, t) => {
+}, Y = (e, t) => {
 	let n = 0n, r = e & 2047n, i = 1023n - 1n;
-	if (r > 0n) return i -= G(r), i;
+	if (r > 0n) return i -= J(r), i;
 	i -= 11n;
 	for (let e = 0; e < 1e5; ++e) {
 		let e = t();
-		if (e > 0n) return i -= G(e), i;
+		if (e > 0n) return i -= J(e), i;
 		if (i -= 64n, i < n) return n;
 	}
 	throw Error("loop exceeded limit");
 }, ce = (e) => {
 	let t = () => BigInt.asUintN(64, e()), n = () => {
-		let e = t(), n = BigInt.asUintN(52, e >> 11n), r = n === 0n && e >> 63n == 1n ? K(e, t) + 1n : K(e, t), { buffer: i } = BigUint64Array.from([r << 52n | n]), a = new Float64Array(i)[0];
+		let e = t(), n = BigInt.asUintN(52, e >> 11n), r = n === 0n && e >> 63n == 1n ? Y(e, t) + 1n : Y(e, t), { buffer: i } = BigUint64Array.from([r << 52n | n]), a = new Float64Array(i)[0];
 		if (a == null) throw Error("unexpected");
 		return a;
 	};
@@ -504,9 +511,9 @@ var G = (e) => {
 		}
 		throw Error("Loop limit exceeded");
 	};
-}, le = [9600629759793949339n, 15726070495360670683n], ue = 6364136223846793005n, q = "PCGMinimal", J = class {
+}, le = [9600629759793949339n, 15726070495360670683n], ue = 6364136223846793005n, X = "PCGMinimal", Z = class {
 	#e;
-	static name = q;
+	static name = X;
 	constructor(e) {
 		if (e && e[0] != null && e[1] != null) {
 			if (this.#e = new BigUint64Array(2), this.#e[0] == null || this.#e[1] == null) throw TypeError("unexpected");
@@ -520,12 +527,10 @@ var G = (e) => {
 	get #n() {
 		if (this.#e[0] == null || this.#e[1] == null) throw TypeError("unexpected");
 		let e = this.#e[0], t = Number(e >> 59n);
-		return E(Number(BigInt.asUintN(32, (e ^ e >> 18n) >> 27n)), t);
+		return w(Number(BigInt.asUintN(32, (e ^ e >> 18n) >> 27n)), t);
 	}
-	getRandU32() {
-		return this.#t(), this.#n;
-	}
-	getBoundedRandU32(e) {
+	getRandU32 = () => (this.#t(), this.#n);
+	getBoundedRandU32 = (e) => {
 		let t = 4294967296;
 		if (e > t) throw RangeError("`bound` exceeded limit (2^32)");
 		if (e <= 0) throw RangeError("'bound' must be positive");
@@ -535,49 +540,49 @@ var G = (e) => {
 			if (t >= n) return t % e;
 		}
 		throw Error("exceeded loop limit");
-	}
+	};
 	*genRandU32s(e, t) {
 		if (e <= 0) throw RangeError("'step' must be positive");
 		for (let n = 0; n < e; n++) yield typeof t == "number" ? this.getBoundedRandU32(t) : this.getRandU32();
 	}
 };
-Object.defineProperty(J.prototype, Symbol.toStringTag, { value: q });
+Object.defineProperty(Z.prototype, Symbol.toStringTag, { value: X });
 //#endregion
 //#region lib/xoshiro_minimal.ts
-var Y = [
+var de = [
 	13715198867125970446n,
 	3333371893450545919n,
 	5627726498316411518n,
 	8467276975966080893n
-], X = "XoshiroMinimal", Z = class {
+], Q = "XoshiroMinimal", $ = class {
 	bits = 64;
 	#e;
-	static name = X;
+	static name = Q;
 	constructor(e) {
 		if (e && e[0] != null && e[1] != null && e[2] != null && e[3] != null) {
 			if (this.#e = new BigUint64Array(4), this.#e[0] = e[0], this.#e[1] = e[1], this.#t(), this.#e[2] == null || this.#e[3] == null) throw TypeError("unexpected");
 			this.#e[2] += e[2], this.#e[3] += e[3];
-		} else this.#e = BigUint64Array.from(Y);
+		} else this.#e = BigUint64Array.from(de);
 	}
 	#t() {
 		if (this.#e[0] == null || this.#e[1] == null || this.#e[2] == null || this.#e[3] == null) throw TypeError("unexpected");
 		let e = this.#e[1] << 17n;
-		this.#e[2] ^= this.#e[0], this.#e[3] ^= this.#e[1], this.#e[1] ^= this.#e[2], this.#e[0] ^= this.#e[3], this.#e[2] ^= e, this.#e[3] = D(this.#e[3], 45n);
+		this.#e[2] ^= this.#e[0], this.#e[3] ^= this.#e[1], this.#e[1] ^= this.#e[2], this.#e[0] ^= this.#e[3], this.#e[2] ^= e, this.#e[3] = T(this.#e[3], 45n);
 	}
 	get value() {
 		if (this.#e[0] == null || this.#e[3] == null) throw TypeError("unexpected");
-		let e = D(this.#e[0] + this.#e[3], 23n) + this.#e[0];
+		let e = T(this.#e[0] + this.#e[3], 23n) + this.#e[0];
 		return BigInt.asUintN(64, e);
 	}
-	getRandU64() {
+	getRandU64 = () => {
 		let e = this.value;
 		return this.#t(), e;
-	}
-	getRandU32() {
+	};
+	getRandU32 = () => {
 		let e = BigInt.asUintN(32, this.getRandU64());
 		return Number(e);
-	}
-	getBoundedRandU64(e) {
+	};
+	getBoundedRandU64 = (e) => {
 		let t = 1n << 64n;
 		if (e > t) throw RangeError("`bound` exceeded limit");
 		if (e <= 0n) throw RangeError("`bound` must be positive");
@@ -587,13 +592,13 @@ var Y = [
 			if (t >= n) return t % e;
 		}
 		throw Error("exceeded loop limit");
-	}
-	getBoundedRandU32(e) {
+	};
+	getBoundedRandU32 = (e) => {
 		if (e > 2 ** 32) throw RangeError("`bound` exceeded limit");
 		if (e <= 0n) throw RangeError("`bound` must be positive");
 		let t = this.getBoundedRandU64(BigInt(e));
 		return Number(t);
-	}
+	};
 	*genRandU64s(e, t) {
 		if (e <= 0) throw RangeError("`step` must be positive");
 		for (let n = 0; n < e; ++n) yield t === void 0 ? this.getRandU64() : this.getBoundedRandU64(t);
@@ -603,50 +608,22 @@ var Y = [
 		for (let n = 0; n < e; ++n) yield t === void 0 ? this.getRandU32() : this.getBoundedRandU32(t);
 	}
 };
-Object.defineProperty(Z.prototype, Symbol.toStringTag, { value: X });
-//#endregion
-//#region lib/worker_stream.ts
-var Q = "WorkerStream", $ = class extends ReadableStream {
-	close;
-	#e;
-	static name = Q;
-	constructor(e, t) {
-		let n, r, i;
-		super({
-			start: (t) => {
-				n = (e) => {
-					t.enqueue(e.data);
-				}, r = (i) => {
-					e.removeEventListener("message", n), e.removeEventListener("error", r), t.error(Error(i.message, { cause: i.error }));
-				}, i = () => {
-					e.removeEventListener("message", n), e.removeEventListener("error", r), t.close();
-				}, e.addEventListener("message", n), e.addEventListener("error", r);
-			},
-			cancel: () => {
-				e.removeEventListener("message", n), e.removeEventListener("error", r);
-			}
-		}, t), this.close = i, this.#e = e;
-	}
-	postMessage = (e, t) => {
-		this.#e.postMessage(e, t);
-	};
-};
 Object.defineProperty($.prototype, Symbol.toStringTag, { value: Q });
 //#endregion
 //#region lib/leb128.ts
-var de = (e) => {
+var fe = (e) => {
 	let t = e < 0n;
 	t && (e *= -1n);
 	let n = e.toString(2).length, r = e === 1n << BigInt(n - 1) && !(n % 7) && t, i = Math.floor(n / 7) + 1;
 	return r ? i - 1 : i;
-}, fe = (e) => {
-	let t = de(e);
+}, pe = (e) => {
+	let t = fe(e);
 	e = BigInt.asUintN(t * 7, e);
 	let n = new Uint8Array(t);
 	for (let r = 0; r < t - 1; ++r) n[r] = Number(e & 127n) | 128, e >>= 7n;
 	let r = Number(e & 127n);
 	return n[t - 1] = r, e >>= 7n, n;
-}, pe = (e) => {
+}, me = (e) => {
 	let t = e.length, n = 0n;
 	for (let [t, r] of e.entries()) {
 		let e = BigInt(r & 127);
@@ -655,4 +632,4 @@ var de = (e) => {
 	return BigInt.asIntN(7 * t, n);
 };
 //#endregion
-export { W as NamedError, J as PCGMinimal, H as Rational, $ as WorkerStream, Z as XoshiroMinimal, F as bailliePSW, B as bailliePSWAsync, ie as compress, m as compressString, pe as decodeLEB128, re as decodeRFC3986URIComponent, ae as decompress, h as decompressString, fe as encodeLEB128, ne as encodeRFC3986URIComponent, w as exEuclidean, se as factorial, ce as floatRng, r as fromBase64, a as fromBase64URL, s as fromOct, te as getHash, x as getRandBIByBitLength, S as getRandBIByRange, L as getRandPrimeByBitLength, I as getRandPrimeByRange, y as getRndInt, f as getStringTag, l as isDeepStrictEqual, k as isSquare, O as jacobiSymbol, p as lazify, C as modPow, _ as nullableStrictAt, ee as parseCSV, b as residue, E as rot32, D as rot64, c as sameValueZero, g as setTimeoutPromise, d as sleep, v as strictAt, n as toBase64, i as toBase64URL, o as toOct, u as withResolvers };
+export { O as AsyncWorker, q as NamedError, Z as PCGMinimal, G as Rational, $ as XoshiroMinimal, R as bailliePSW, U as bailliePSWAsync, ie as compress, p as compressString, me as decodeLEB128, re as decodeRFC3986URIComponent, f as decompress, m as decompressString, pe as encodeLEB128, ne as encodeRFC3986URIComponent, S as exEuclidean, se as factorial, ce as floatRng, t as fromBase64, r as fromBase64URL, a as fromOct, d as getHash, y as getRandBIByBitLength, b as getRandBIByRange, B as getRandPrimeByBitLength, z as getRandPrimeByRange, _ as getRndInt, ee as getStringTag, s as isDeepStrictEqual, D as isSquare, E as jacobiSymbol, te as lazify, x as modPow, g as nullableStrictAt, u as parseCSV, j as postFailed, A as postSuccess, v as residue, w as rot32, T as rot64, o as sameValueZero, h as setTimeoutPromise, l as sleep, ae as strictAt, e as toBase64, n as toBase64URL, i as toOct, c as withResolvers };

package/dist/bundle.min.js

@@ -1,2 +1,2 @@
-var UtilFns=(function(e){var t=typeof document<`u`?document.currentScript:null,n=t&&t.tagName.toUpperCase()===`SCRIPT`&&t.src||new URL(`main.js`,document.baseURI).href;Object.defineProperty(e,Symbol.toStringTag,{value:`Module`});var r=e=>{let t=Array.from(e,e=>String.fromCharCode(e));return btoa(t.join(``))},i=e=>{let t=atob(e);return Uint8Array.from(t,e=>e.charCodeAt(0))},a=e=>r(e).replaceAll(`+`,`-`).replaceAll(`/`,`_`).replace(/=+$/,``),o=e=>{let t=4-(e.length&3)&3;return i(e.concat(`=`.repeat(t)).replaceAll(`-`,`+`).replaceAll(`_`,`/`))},s=e=>{let t=Array.from(e,e=>e.toString(16).padStart(2,`0`)).join(``),n=(6-t.length%6)%6,r=`0`.repeat(n).concat(t).matchAll(/.{6}/g);return Array.from(r,e=>Number.parseInt(e[0],16).toString(8).padStart(8,`0`)).join(``).replace(/^0+/,``)},c=e=>{let t=8-(e.length&7)&7,n=`0`.repeat(t).concat(e).matchAll(/.{8}/g),r=Array.from(n,e=>Number.parseInt(e[0],8).toString(16).padStart(6,`0`)).join(``).matchAll(/.{2}/g);return Uint8Array.from(r,e=>Number.parseInt(e[0],16))},l=(e,t)=>[e].includes(t),u=(e,t)=>{if(typeof e!=typeof t)return!1;let n=Object.prototype.toString.call(e);if(n!==Object.prototype.toString.call(t))return!1;if(typeof e==`string`||typeof e==`bigint`||typeof e==`boolean`||typeof e==`symbol`||e==null)return e===t;if(typeof e==`number`)return e!==e&&t!==t||e===t;if(typeof e==`function`)return!1;if(Array.isArray(e)&&Array.isArray(t)){if(e.length!==t.length)return!1;for(let n=0;n<e.length;n++)if(!u(e[n],t[n]))return!1;return!0}if(e instanceof Set&&t instanceof Set)return!!u([...e.values()],[...t.values()]);if(e instanceof Map&&t instanceof Map)return!(!u([...e.keys()],[...t.keys()])||!u([...e.values()],[...t.values()]));if(n===`[object Object]`){let n=e,r=t,i=Object.keys(n),a=Object.keys(r);for(let e of i){let t=a.find(t=>t===e);if(t===void 0)return!1;let[i,o]=[n[e],r[t]];if(!u(i,o))return!1}return!0}throw TypeError(`comparing these objects is unavailable: ${e}, ${t}`,{cause:[e,t]})},d=()=>{let e,t;return{promise:new Promise((n,r)=>{e=n,t=r}),resolve:e,reject:t}},f=e=>new Promise(t=>{setTimeout(t,e)}),ee=e=>Object.prototype.toString.call(e).slice(8,-1),te=e=>(...t)=>()=>e(...t),p=e=>{let t=[],n=[],r=``,i=!1;for(let a=0;a<e.length;a++){let o=e[a];o===`"`&&(a===0||e[a-1]!==`\\`)?i=!i:o===`,`&&!i?(n.push(r.trim()),r=``):o===`
-`&&!i?(n.push(r.trim()),t.push(n),n=[],r=``):r+=o}return n.push(r.trim()),t.push(n),t},m=async(e,t)=>{let n=new TextEncoder().encode(e),r=await crypto.subtle.digest(t,n);return new Uint8Array(r)},h=e=>encodeURIComponent(e).replace(/[!'()*]/g,e=>`%${e.charCodeAt(0).toString(16).toUpperCase()}`),g=e=>{if(e.includes(`+`))throw URIError("an input string must not include `+`");return decodeURIComponent(e)},ne=(e,t)=>{let n=new Blob([e]).stream().pipeThrough(new CompressionStream(t));return new Response(n).bytes()},re=(e,t)=>{let n=new Blob([e]).stream().pipeThrough(new DecompressionStream(t));return new Response(n).bytes()},ie=async(e,t)=>{let n=new Blob([e]).stream().pipeThrough(new CompressionStream(t));return a(await new Response(n).bytes())},ae=(e,t)=>{let n=o(e),r=new Blob([n]).stream().pipeThrough(new DecompressionStream(t));return new Response(r).text()},oe=(e,t)=>new Promise((n,r)=>{setTimeout(async()=>{try{n(await e())}catch(e){r(e)}},t)}),_=(e,t)=>{if(t<-e.length||t>=e.length)throw RangeError("`index` is out of range");return e.at(t)},v=(e,t)=>{let n=_(e,t);if(n==null)throw TypeError(`value is nullable`);return n},y=(e,t)=>Math.floor(Math.random()*(t-e)+e),b=(e,t)=>{t<0n&&(t*=-1n);let n=e%t;return n<0n?n+t:n},x=(e,t=!1)=>{if(!Number.isFinite(e))throw RangeError("`length` is not a valid number");if(e<=0)throw RangeError("`length` must be positive");let n=Math.ceil(e/8),r=crypto.getRandomValues(new Uint8Array(n)),i=Array.from(r,e=>e.toString(2).padStart(8,`0`)).join(``).slice(0,e);return t&&(i=i.replace(/^\d/,`1`)),BigInt(`0b`+i)},S=(e,t)=>{if(e>=t)throw RangeError("`min` must be smaller than `max`");let n=t-e,r=n.toString(2).length;return e+(()=>{for(let e=0;e<1e5;e++){let e=x(r);if(e>=C(2n,BigInt(r),n))return e%n}throw Error(`Failed to generate a random bigint`)})()},C=(e,t,n)=>{if(n<1n)throw RangeError("`mod` must be positive");if(t<0n)throw RangeError("`power` must not be negative");if(e=b(e,n),n===1n)return 0n;if(e%n===1n||e%n===0n)return e;if(e===n-1n)return t&1n?n-1n:1n;let r=1n;for(;t>0n;)t&1n&&(r=r*e%n),e=e*e%n,t>>=1n;return r},w=(e,t)=>{if(e===0n&&t===0n)return{x:0n,y:0n,gcd:0n};if(e===0n)return t>0n?{x:0n,y:-1n,gcd:t}:{x:0n,y:1n,gcd:-t};if(t===0n)return e>0n?{x:1n,y:0n,gcd:e}:{x:-1n,y:0n,gcd:-e};let[n,r,i]=[1n,0n,e],[a,o,s]=[0n,-1n,t];for(;;){let e=i/s,t=i-e*s;if(t===0n)break;[n,a]=[a,n-e*a],[r,o]=[o,r-e*o],[i,s]=[s,t]}return s<0n&&(a*=-1n,o*=-1n,s*=-1n),{x:a,y:o,gcd:s}},T=(e,t)=>{if(e>=t)return 1n;let n=BigInt((t-2n).toString(2).length),r=(t-e)/2n;if(n*r<63n){let n=e;for(let r=e+2n;r<t;r+=2n)n*=r;return n}let i=e+r|1n;return T(e,i)*T(i,t)},se=e=>{let t=3n,n=1n,r=1n,i=BigInt(e.toString(2).length)-1n;for(let a=i-1n;a>-1n;--a){let i=(e>>a)+1n|1n;r*=T(t,i),t=i,n*=r}return n},ce=e=>{if(e<0n)throw RangeError(`'n' must be non-negative`);if(e===0n)return 1n;let t=e-BigInt(e.toString(2).match(/1/g)?.length??0);return se(e)<<t},E=(e,t)=>(e>>>(t&31)|e<<(-t&31))>>>0,D=(e,t)=>BigInt.asUintN(64,e>>(t&63n)|e<<(-t&63n)),O=(e,t)=>{if(t<1n||t%2n==0n)throw RangeError("`n` is out of range");for(;e<0n;)e+=t;e%=t;let n=1n;for(;e!==0n;){for(;e%2n==0n;){e/=2n;let r=t%8n;(r===3n||r===5n)&&(n*=-1n)}[e,t]=[t,e],e%4n==3n&&t%4n==3n&&(n*=-1n),e%=t}return t===1n?n:0n},k=e=>{if(e<0n)return!1;if(e===0n)return!0;let t=1n,n=e;for(;t+1n<n;){let r=(t+n)/2n;r*r<e?t=r:n=r}return e===t**2n||e===(t+1n)**2n},A=e=>{if(e<=1n)return!1;if(e%2n==0n)return e===2n;let t=e-1n,n=0n;for(;t%2n==0n;)t>>=1n,n+=1n;let[r,i]=[t,n],a=C(2n,r,e);if(a===1n)return!0;for(let t=0n;t<i;t++){if(a===e-1n)return!0;a=a*a%e}return!1},j=e=>{let t=5n,n=O(t,e);for(;n>0n;){if(t=t>0n?t+2n:t-2n,t*=-1n,t===-15n&&k(e))return[0n,0n];n=O(t,e)}return[t,n]},M=(e,t)=>(e&1n)==1n?b(e+t>>1n,t):b(e>>1n,t),N=(e,t,n,r)=>{let i=1n,a=n,o=e.toString(2).slice(1);for(let e of o)[i,a]=[b(i*a,t),M(a*a+r*i*i,t)],e===`1`&&([i,a]=[M(n*i+a,t),M(r*i+n*a,t)]);return[i,a]},P=(e,t,n,r)=>{if(e%2n!=1n)throw RangeError("`n` must be odd");let i=e+1n,a=0n;for(;i%2n==0n;)i>>=1n,a+=1n;let[o,s]=N(i,e,n,t),c=s;if(o===0n)return!0;r=C(r,i,e);for(let t=0n;t<a;t++){if(c===0n)return!0;c=b(c*c-2n*r,e),r=C(r,2n,e)}return!1},F=e=>{if(e<=1n)return!1;if(e%2n==0n)return e===2n;for(let t of[2n,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])if(e%t===0n)return e===t;if(!A(e))return!1;let[t,n]=j(e);return n===0n?!1:P(e,t,1n,(1n-t)/4n)},I=(e,t)=>{if(t<2n)throw RangeError("`max` must be 2 or larger");for(let n=0;n<1e5;n++){let n=S(e,t);if(F(n))return n}throw Error(`No primes were found`)},L=(e,t=!1)=>{if(e<2)throw RangeError("`bitLength` must be 2 or larger");for(let n=0;n<1e5;n++){let n=x(e,t);if(F(n))return n}throw Error(`NoPrimesFound`)},R,z=()=>(R||=new Worker(new URL(`/assets/bpsw_worker-D0gmU_qc.js`,``+n.url),{type:`module`}),R),B=async e=>new Promise((t,n)=>{let r=z(),i=crypto.randomUUID(),a=e=>{let s=e.data;s.id===i&&(r.removeEventListener(`error`,o),r.removeEventListener(`message`,a),s.success?t(s.value):n(s.error))},o=e=>{r.removeEventListener(`error`,o),r.removeEventListener(`message`,a),n(e)};r.addEventListener(`message`,a),r.addEventListener(`error`,o);let s={id:i,value:e};r.postMessage(s)}),V=`Rational`,H=class e{#e;#t;static name=V;constructor(e,t){t===0n?(this.#t=0n,this.#e=e===0n?0n:e>0n?1n:-1n):t>0n?(this.#e=e,this.#t=t):(this.#e=-e,this.#t=-t),this.#n()}static fromDecimal(t,n=5){if(Number.isNaN(t))return new e(0n,0n);if(Math.abs(t)===1/0)return new e(t>0?1n:-1n,0n);let r=t<0;r&&(t*=-1);let i=BigInt(Math.floor(t)),a=t-Number(i);if(a===0)return new e(r?-i:i,1n);t=1/a;let[o,s]=[1n,i],[c,l]=[0n,1n];for(;`${l}`.length<n+1;){let n=BigInt(Math.floor(t)),i=t-Number(n);if([o,s]=[s,n*s+o],[c,l]=[l,n*l+c],i===0)return new e(r?-s:s,l);t=1/i}return new e(r?-o:o,c)}#n(){let{gcd:e}=w(this.#e,this.#t);e!==0n&&(this.#e/=e,this.#t/=e)}minus(){return new e(-this.#e,this.#t)}inverse(){return new e(this.#t,this.#e)}add(t){let n=this.#t*t.#t;return new e(this.#e*t.#t+t.#e*this.#t,n)}substr(e){return this.add(e.minus())}multiply(t){let n=this.#t*t.#t;return new e(this.#e*t.#e,n)}divide(e){return this.multiply(e.inverse())}mediant(t){let n=this.#t+t.#t;return new e(this.#e+t.#e,n)}toDecimal(){return Number(this.#e)/Number(this.#t)}toString(){return this.#e===0n&&this.#t===0n?`NaN`:this.#e===0n?`0`:this.#t===0n?this.#e<0n?`-Infinity`:`Infinity`:this.#t===1n?`${this.#e}`:`${this.#e}/${this.#t}`}valueOf(){return this.toDecimal()}toJSON(){return{type:`Rational`,value:[`0x`+this.#e.toString(16),`0x`+this.#t.toString(16)]}}static fromData(t){return new e(BigInt(t.value[0]),BigInt(t.value[1]))}static parse(t){let n=/^\s*(\d+)\s*\/\s*(\d+)\s*$/.exec(t);if(!n)throw Error(`cannot parse`);let r=n.at(1),i=n.at(2);if(!r||!i)throw Error(`cannot parse`);return new e(BigInt(r),BigInt(i))}};Object.defineProperty(H.prototype,Symbol.toStringTag,{value:V});var U=`NamedError`,W=class extends Error{static name=U;errName;constructor(e,t,n){super(t,n),this.errName=e}toJSON(){let e=(()=>{let e=this.cause;if(e!=null)return typeof e==`string`||typeof e==`number`||typeof e==`boolean`?e:typeof e==`bigint`?e.toString():typeof e==`object`?e instanceof Set||e instanceof Map?Object.fromEntries(e):e:void 0})(),{errName:t,message:n,stack:r}=this;return{name:t,message:n,stack:r,cause:e}}};Object.defineProperty(W.prototype,Symbol.toStringTag,{value:U});var G=e=>{if(e===0n)return 64n;let t=0n;for(;e>0n&&!(e&1n);)++t,e>>=1n;return BigInt.asUintN(64,t)},K=(e,t)=>{let n=0n,r=e&2047n,i=1023n-1n;if(r>0n)return i-=G(r),i;i-=11n;for(let e=0;e<1e5;++e){let e=t();if(e>0n)return i-=G(e),i;if(i-=64n,i<n)return n}throw Error(`loop exceeded limit`)},q=e=>{let t=()=>BigInt.asUintN(64,e()),n=()=>{let e=t(),n=BigInt.asUintN(52,e>>11n),r=n===0n&&e>>63n==1n?K(e,t)+1n:K(e,t),{buffer:i}=BigUint64Array.from([r<<52n|n]),a=new Float64Array(i)[0];if(a==null)throw Error(`unexpected`);return a};return()=>{for(let e=0;e<1e5;++e){let e=n();if(e<1)return e}throw Error(`Loop limit exceeded`)}},le=[9600629759793949339n,15726070495360670683n],ue=6364136223846793005n,J=`PCGMinimal`,Y=class{#e;static name=J;constructor(e){if(e&&e[0]!=null&&e[1]!=null){if(this.#e=new BigUint64Array(2),this.#e[0]==null||this.#e[1]==null)throw TypeError(`unexpected`);this.#e[1]=e[1]<<1n|1n,this.#t(),this.#e[0]+=e[0],this.#t()}else this.#e=BigUint64Array.from(le)}#t(){if(this.#e[0]==null||this.#e[1]==null)throw TypeError(`unexpected`);this.#e[0]=this.#e[0]*ue+this.#e[1]}get#n(){if(this.#e[0]==null||this.#e[1]==null)throw TypeError(`unexpected`);let e=this.#e[0],t=Number(e>>59n);return E(Number(BigInt.asUintN(32,(e^e>>18n)>>27n)),t)}getRandU32(){return this.#t(),this.#n}getBoundedRandU32(e){let t=4294967296;if(e>t)throw RangeError("`bound` exceeded limit (2^32)");if(e<=0)throw RangeError(`'bound' must be positive`);let n=t%e;for(let t=0;t<1e5;++t){let t=this.getRandU32();if(t>=n)return t%e}throw Error(`exceeded loop limit`)}*genRandU32s(e,t){if(e<=0)throw RangeError(`'step' must be positive`);for(let n=0;n<e;n++)yield typeof t==`number`?this.getBoundedRandU32(t):this.getRandU32()}};Object.defineProperty(Y.prototype,Symbol.toStringTag,{value:J});var de=[13715198867125970446n,3333371893450545919n,5627726498316411518n,8467276975966080893n],X=`XoshiroMinimal`,Z=class{bits=64;#e;static name=X;constructor(e){if(e&&e[0]!=null&&e[1]!=null&&e[2]!=null&&e[3]!=null){if(this.#e=new BigUint64Array(4),this.#e[0]=e[0],this.#e[1]=e[1],this.#t(),this.#e[2]==null||this.#e[3]==null)throw TypeError(`unexpected`);this.#e[2]+=e[2],this.#e[3]+=e[3]}else this.#e=BigUint64Array.from(de)}#t(){if(this.#e[0]==null||this.#e[1]==null||this.#e[2]==null||this.#e[3]==null)throw TypeError(`unexpected`);let e=this.#e[1]<<17n;this.#e[2]^=this.#e[0],this.#e[3]^=this.#e[1],this.#e[1]^=this.#e[2],this.#e[0]^=this.#e[3],this.#e[2]^=e,this.#e[3]=D(this.#e[3],45n)}get value(){if(this.#e[0]==null||this.#e[3]==null)throw TypeError(`unexpected`);let e=D(this.#e[0]+this.#e[3],23n)+this.#e[0];return BigInt.asUintN(64,e)}getRandU64(){let e=this.value;return this.#t(),e}getRandU32(){let e=BigInt.asUintN(32,this.getRandU64());return Number(e)}getBoundedRandU64(e){let t=1n<<64n;if(e>t)throw RangeError("`bound` exceeded limit");if(e<=0n)throw RangeError("`bound` must be positive");let n=t%e;for(let t=0;t<1e5;++t){let t=this.getRandU64();if(t>=n)return t%e}throw Error(`exceeded loop limit`)}getBoundedRandU32(e){if(e>2**32)throw RangeError("`bound` exceeded limit");if(e<=0n)throw RangeError("`bound` must be positive");let t=this.getBoundedRandU64(BigInt(e));return Number(t)}*genRandU64s(e,t){if(e<=0)throw RangeError("`step` must be positive");for(let n=0;n<e;++n)yield t===void 0?this.getRandU64():this.getBoundedRandU64(t)}*genRandU32s(e,t){if(e<=0)throw RangeError("`step` must be positive");for(let n=0;n<e;++n)yield t===void 0?this.getRandU32():this.getBoundedRandU32(t)}};Object.defineProperty(Z.prototype,Symbol.toStringTag,{value:X});var Q=`WorkerStream`,$=class extends ReadableStream{close;#e;static name=Q;constructor(e,t){let n,r,i;super({start:t=>{n=e=>{t.enqueue(e.data)},r=i=>{e.removeEventListener(`message`,n),e.removeEventListener(`error`,r),t.error(Error(i.message,{cause:i.error}))},i=()=>{e.removeEventListener(`message`,n),e.removeEventListener(`error`,r),t.close()},e.addEventListener(`message`,n),e.addEventListener(`error`,r)},cancel:()=>{e.removeEventListener(`message`,n),e.removeEventListener(`error`,r)}},t),this.close=i,this.#e=e}postMessage=(e,t)=>{this.#e.postMessage(e,t)}};Object.defineProperty($.prototype,Symbol.toStringTag,{value:Q});var fe=e=>{let t=e<0n;t&&(e*=-1n);let n=e.toString(2).length,r=e===1n<<BigInt(n-1)&&!(n%7)&&t,i=Math.floor(n/7)+1;return r?i-1:i};return e.NamedError=W,e.PCGMinimal=Y,e.Rational=H,e.WorkerStream=$,e.XoshiroMinimal=Z,e.bailliePSW=F,e.bailliePSWAsync=B,e.compress=ne,e.compressString=ie,e.decodeLEB128=e=>{let t=e.length,n=0n;for(let[t,r]of e.entries()){let e=BigInt(r&127);n+=e<<BigInt(7*t)}return BigInt.asIntN(7*t,n)},e.decodeRFC3986URIComponent=g,e.decompress=re,e.decompressString=ae,e.encodeLEB128=e=>{let t=fe(e);e=BigInt.asUintN(t*7,e);let n=new Uint8Array(t);for(let r=0;r<t-1;++r)n[r]=Number(e&127n)|128,e>>=7n;let r=Number(e&127n);return n[t-1]=r,e>>=7n,n},e.encodeRFC3986URIComponent=h,e.exEuclidean=w,e.factorial=ce,e.floatRng=q,e.fromBase64=i,e.fromBase64URL=o,e.fromOct=c,e.getHash=m,e.getRandBIByBitLength=x,e.getRandBIByRange=S,e.getRandPrimeByBitLength=L,e.getRandPrimeByRange=I,e.getRndInt=y,e.getStringTag=ee,e.isDeepStrictEqual=u,e.isSquare=k,e.jacobiSymbol=O,e.lazify=te,e.modPow=C,e.nullableStrictAt=_,e.parseCSV=p,e.residue=b,e.rot32=E,e.rot64=D,e.sameValueZero=l,e.setTimeoutPromise=oe,e.sleep=f,e.strictAt=v,e.toBase64=r,e.toBase64URL=a,e.toOct=s,e.withResolvers=d,e})({});
+var UtilFns=(function(e){Object.defineProperty(e,Symbol.toStringTag,{value:`Module`});var t=e=>{let t=Array.from(e,e=>String.fromCharCode(e));return btoa(t.join(``))},n=e=>{let t=atob(e);return Uint8Array.from(t,e=>e.charCodeAt(0))},r=e=>t(e).replaceAll(`+`,`-`).replaceAll(`/`,`_`).replace(/=+$/,``),i=e=>{let t=4-(e.length&3)&3;return n(e.concat(`=`.repeat(t)).replaceAll(`-`,`+`).replaceAll(`_`,`/`))},a=e=>{let t=Array.from(e,e=>e.toString(16).padStart(2,`0`)).join(``),n=(6-t.length%6)%6,r=`0`.repeat(n).concat(t).matchAll(/.{6}/g);return Array.from(r,e=>Number.parseInt(e[0],16).toString(8).padStart(8,`0`)).join(``).replace(/^0+/,``)},o=e=>{let t=8-(e.length&7)&7,n=`0`.repeat(t).concat(e).matchAll(/.{8}/g),r=Array.from(n,e=>Number.parseInt(e[0],8).toString(16).padStart(6,`0`)).join(``).matchAll(/.{2}/g);return Uint8Array.from(r,e=>Number.parseInt(e[0],16))},s=(e,t)=>[e].includes(t),c=(e,t)=>{if(typeof e!=typeof t)return!1;let n=Object.prototype.toString.call(e);if(n!==Object.prototype.toString.call(t))return!1;if(typeof e==`string`||typeof e==`bigint`||typeof e==`boolean`||typeof e==`symbol`||e==null)return e===t;if(typeof e==`number`)return e!==e&&t!==t||e===t;if(typeof e==`function`)return!1;if(Array.isArray(e)&&Array.isArray(t)){if(e.length!==t.length)return!1;for(let n=0;n<e.length;n++)if(!c(e[n],t[n]))return!1;return!0}if(e instanceof Set&&t instanceof Set)return!!c([...e.values()],[...t.values()]);if(e instanceof Map&&t instanceof Map)return!(!c([...e.keys()],[...t.keys()])||!c([...e.values()],[...t.values()]));if(n===`[object Object]`){let n=e,r=t,i=Object.keys(n),a=Object.keys(r);for(let e of i){let t=a.find(t=>t===e);if(t===void 0)return!1;let[i,o]=[n[e],r[t]];if(!c(i,o))return!1}return!0}throw TypeError(`comparing these objects is unavailable: ${e}, ${t}`,{cause:[e,t]})},l=()=>{let e,t;return{promise:new Promise((n,r)=>{e=n,t=r}),resolve:e,reject:t}},ee=e=>new Promise(t=>setTimeout(t,e)),te=e=>Object.prototype.toString.call(e).slice(8,-1),u=e=>(...t)=>()=>e(...t),ne=e=>{let t=[],n=[],r=``,i=!1;for(let a=0;a<e.length;a++){let o=e[a];o===`"`&&(a===0||e[a-1]!==`\\`)?i=!i:o===`,`&&!i?(n.push(r.trim()),r=``):o===`
+`&&!i?(n.push(r.trim()),t.push(n),n=[],r=``):r+=o}return n.push(r.trim()),t.push(n),t},re=async(e,t)=>{let n=new TextEncoder().encode(e),r=await crypto.subtle.digest(t,n);return new Uint8Array(r)},ie=e=>encodeURIComponent(e).replace(/[!'()*]/g,e=>`%${e.charCodeAt(0).toString(16).toUpperCase()}`),d=e=>{if(e.includes(`+`))throw URIError("an input string must not include `+`");return decodeURIComponent(e)},f=(e,t)=>{let n=new Blob([e]).stream().pipeThrough(new CompressionStream(t));return new Response(n).bytes()},ae=(e,t)=>{let n=new Blob([e]).stream().pipeThrough(new DecompressionStream(t));return new Response(n).bytes()},p=async(e,t)=>{let n=new Blob([e]).stream().pipeThrough(new CompressionStream(t));return r(await new Response(n).bytes())},m=(e,t)=>{let n=i(e),r=new Blob([n]).stream().pipeThrough(new DecompressionStream(t));return new Response(r).text()},h=(e,t)=>new Promise((n,r)=>{setTimeout(async()=>{try{n(await e())}catch(e){r(e)}},t)}),g=(e,t)=>{if(t<-e.length||t>=e.length)throw RangeError("`index` is out of range");return e.at(t)},_=(e,t)=>{let n=g(e,t);if(n==null)throw TypeError(`value is nullable`);return n},oe=(e,t)=>Math.floor(Math.random()*(t-e)+e),v=(e,t)=>{t<0n&&(t*=-1n);let n=e%t;return n<0n?n+t:n},y=(e,t=!1)=>{if(!Number.isFinite(e))throw RangeError("`length` is not a valid number");if(e<=0)throw RangeError("`length` must be positive");let n=Math.ceil(e/8),r=crypto.getRandomValues(new Uint8Array(n)),i=Array.from(r,e=>e.toString(2).padStart(8,`0`)).join(``).slice(0,e);return t&&(i=i.replace(/^\d/,`1`)),BigInt(`0b`+i)},b=(e,t)=>{if(e>=t)throw RangeError("`min` must be smaller than `max`");let n=t-e,r=n.toString(2).length;return e+(()=>{for(let e=0;e<1e5;e++){let e=y(r);if(e>=x(2n,BigInt(r),n))return e%n}throw Error(`Failed to generate a random bigint`)})()},x=(e,t,n)=>{if(n<1n)throw RangeError("`mod` must be positive");if(t<0n)throw RangeError("`power` must not be negative");if(e=v(e,n),n===1n)return 0n;if(e%n===1n||e%n===0n)return e;if(e===n-1n)return t&1n?n-1n:1n;let r=1n;for(;t>0n;)t&1n&&(r=r*e%n),e=e*e%n,t>>=1n;return r},S=(e,t)=>{if(e===0n&&t===0n)return{x:0n,y:0n,gcd:0n};if(e===0n)return t>0n?{x:0n,y:-1n,gcd:t}:{x:0n,y:1n,gcd:-t};if(t===0n)return e>0n?{x:1n,y:0n,gcd:e}:{x:-1n,y:0n,gcd:-e};let[n,r,i]=[1n,0n,e],[a,o,s]=[0n,-1n,t];for(;;){let e=i/s,t=i-e*s;if(t===0n)break;[n,a]=[a,n-e*a],[r,o]=[o,r-e*o],[i,s]=[s,t]}return s<0n&&(a*=-1n,o*=-1n,s*=-1n),{x:a,y:o,gcd:s}},C=(e,t)=>{if(e>=t)return 1n;let n=BigInt((t-2n).toString(2).length),r=(t-e)/2n;if(n*r<63n){let n=e;for(let r=e+2n;r<t;r+=2n)n*=r;return n}let i=e+r|1n;return C(e,i)*C(i,t)},se=e=>{let t=3n,n=1n,r=1n,i=BigInt(e.toString(2).length)-1n;for(let a=i-1n;a>-1n;--a){let i=(e>>a)+1n|1n;r*=C(t,i),t=i,n*=r}return n},ce=e=>{if(e<0n)throw RangeError(`'n' must be non-negative`);if(e===0n)return 1n;let t=e-BigInt(e.toString(2).match(/1/g)?.length??0);return se(e)<<t},w=(e,t)=>(e>>>(t&31)|e<<(-t&31))>>>0,T=(e,t)=>BigInt.asUintN(64,e>>(t&63n)|e<<(-t&63n)),E=(e,t)=>{if(t<1n||t%2n==0n)throw RangeError("`n` is out of range");for(;e<0n;)e+=t;e%=t;let n=1n;for(;e!==0n;){for(;e%2n==0n;){e/=2n;let r=t%8n;(r===3n||r===5n)&&(n*=-1n)}[e,t]=[t,e],e%4n==3n&&t%4n==3n&&(n*=-1n),e%=t}return t===1n?n:0n},D=e=>{if(e<0n)return!1;if(e===0n)return!0;let t=1n,n=e;for(;t+1n<n;){let r=(t+n)/2n;r*r<e?t=r:n=r}return e===t**2n||e===(t+1n)**2n},O=class{#e;constructor(e){this.#e=e}postMessage=(e,t)=>new Promise((n,r)=>{let i=crypto.randomUUID(),a=e=>{let t=e.data;t.id===i&&(this.#e.removeEventListener(`message`,a),this.#e.removeEventListener(`error`,o),t.success?n(t.value):r(t.error))},o=e=>{this.#e.removeEventListener(`message`,a),this.#e.removeEventListener(`error`,o),r(e.error)};this.#e.addEventListener(`message`,a),this.#e.addEventListener(`error`,o);let s={value:e,id:i};this.#e.postMessage(s,t)})},k=()=>typeof window>`u`&&typeof self<`u`&&`importScripts`in self,A=(e,t)=>{if(!k())throw Error(`this function must be used in Worker`);let n={success:!0,value:e,id:t};self.postMessage(n)},j=(e,t)=>{if(!k())throw Error(`this function must be used in Worker`);let n={success:!1,error:e,id:t};self.postMessage(n)},M=e=>{if(e<=1n)return!1;if(e%2n==0n)return e===2n;let t=e-1n,n=0n;for(;t%2n==0n;)t>>=1n,n+=1n;let[r,i]=[t,n],a=x(2n,r,e);if(a===1n)return!0;for(let t=0n;t<i;t++){if(a===e-1n)return!0;a=a*a%e}return!1},N=e=>{let t=5n,n=E(t,e);for(;n>0n;){if(t=t>0n?t+2n:t-2n,t*=-1n,t===-15n&&D(e))return[0n,0n];n=E(t,e)}return[t,n]},P=(e,t)=>(e&1n)==1n?v(e+t>>1n,t):v(e>>1n,t),F=(e,t,n,r)=>{let i=1n,a=n,o=e.toString(2).slice(1);for(let e of o)[i,a]=[v(i*a,t),P(a*a+r*i*i,t)],e===`1`&&([i,a]=[P(n*i+a,t),P(r*i+n*a,t)]);return[i,a]},I=(e,t,n,r)=>{if(e%2n!=1n)throw RangeError("`n` must be odd");let i=e+1n,a=0n;for(;i%2n==0n;)i>>=1n,a+=1n;let[o,s]=F(i,e,n,t),c=s;if(o===0n)return!0;r=x(r,i,e);for(let t=0n;t<a;t++){if(c===0n)return!0;c=v(c*c-2n*r,e),r=x(r,2n,e)}return!1},L=[2n,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],R=e=>{if(e<=1n)return!1;if(e%2n==0n)return e===2n;for(let t of L)if(e%t===0n)return e===t;if(!M(e))return!1;let[t,n]=N(e);return n===0n?!1:I(e,t,1n,(1n-t)/4n)},z=(e,t)=>{if(t<2n)throw RangeError("`max` must be 2 or larger");for(let n=0;n<1e5;n++){let n=b(e,t);if(R(n))return n}throw Error(`no primes were found`)},B=(e,t=!1)=>{if(e<2)throw RangeError("`bitLength` must be 2 or larger");for(let n=0;n<1e5;n++){let n=y(e,t);if(R(n))return n}throw Error(`no primes were found`)},V,H=()=>(V||=new O(new Worker(new URL(`/assets/bpsw_worker-nJV3KnVo.js`,``+{}.url),{type:`module`})),V),U=e=>H().postMessage(e),W=`Rational`,G=class e{#e;#t;static name=W;constructor(e,t){t===0n?(this.#t=0n,this.#e=e===0n?0n:e>0n?1n:-1n):t>0n?(this.#e=e,this.#t=t):(this.#e=-e,this.#t=-t),this.#n()}static fromDecimal(t,n=5){if(Number.isNaN(t))return new e(0n,0n);if(Math.abs(t)===1/0)return new e(t>0?1n:-1n,0n);let r=t<0;r&&(t*=-1);let i=BigInt(Math.floor(t)),a=t-Number(i);if(a===0)return new e(r?-i:i,1n);t=1/a;let[o,s]=[1n,i],[c,l]=[0n,1n];for(;`${l}`.length<=n;){let n=BigInt(Math.floor(t)),i=t-Number(n);if([o,s]=[s,n*s+o],[c,l]=[l,n*l+c],i===0)return new e(r?-s:s,l);t=1/i}return new e(r?-o:o,c)}#n(){let{gcd:e}=S(this.#e,this.#t);e!==0n&&(this.#e/=e,this.#t/=e)}minus=()=>new e(-this.#e,this.#t);inverse=()=>new e(this.#t,this.#e);add=t=>{let n=this.#t*t.#t;return new e(this.#e*t.#t+t.#e*this.#t,n)};substr=e=>this.add(e.minus());multiply=t=>{let n=this.#t*t.#t;return new e(this.#e*t.#e,n)};divide=e=>this.multiply(e.inverse());mediant=t=>{let n=this.#t+t.#t;return new e(this.#e+t.#e,n)};toDecimal=()=>Number(this.#e)/Number(this.#t);toString=()=>this.#e===0n&&this.#t===0n?`NaN`:this.#e===0n?`0`:this.#t===0n?this.#e<0n?`-Infinity`:`Infinity`:this.#t===1n?`${this.#e}`:`${this.#e}/${this.#t}`;valueOf=()=>this.toDecimal();toJSON=()=>({type:`Rational`,value:[`0x`+this.#e.toString(16),`0x`+this.#t.toString(16)]});static fromData(t){return new e(BigInt(t.value[0]),BigInt(t.value[1]))}static parse(t){let n=/^\s*(\d+)\s*\/\s*(\d+)\s*$/.exec(t);if(!n)throw Error(`cannot parse`);let r=n.at(1),i=n.at(2);if(!r||!i)throw Error(`cannot parse`);return new e(BigInt(r),BigInt(i))}};Object.defineProperty(G.prototype,Symbol.toStringTag,{value:W});var K=`NamedError`,q=class extends Error{static name=K;errName;constructor(e,t,n){super(t,n),this.errName=e}toJSON=()=>{let e=(()=>{let e=this.cause;if(e==null)return e;let t=e.toString();return t===`[object Object]`?JSON.stringify(e):t})(),{errName:t,message:n,stack:r}=this;return{name:t,message:n,stack:r,cause:e}}};Object.defineProperty(q.prototype,Symbol.toStringTag,{value:K});var J=e=>{if(e===0n)return 64n;let t=0n;for(;e>0n&&!(e&1n);)++t,e>>=1n;return BigInt.asUintN(64,t)},Y=(e,t)=>{let n=0n,r=e&2047n,i=1023n-1n;if(r>0n)return i-=J(r),i;i-=11n;for(let e=0;e<1e5;++e){let e=t();if(e>0n)return i-=J(e),i;if(i-=64n,i<n)return n}throw Error(`loop exceeded limit`)},le=e=>{let t=()=>BigInt.asUintN(64,e()),n=()=>{let e=t(),n=BigInt.asUintN(52,e>>11n),r=n===0n&&e>>63n==1n?Y(e,t)+1n:Y(e,t),{buffer:i}=BigUint64Array.from([r<<52n|n]),a=new Float64Array(i)[0];if(a==null)throw Error(`unexpected`);return a};return()=>{for(let e=0;e<1e5;++e){let e=n();if(e<1)return e}throw Error(`Loop limit exceeded`)}},ue=[9600629759793949339n,15726070495360670683n],de=6364136223846793005n,X=`PCGMinimal`,Z=class{#e;static name=X;constructor(e){if(e&&e[0]!=null&&e[1]!=null){if(this.#e=new BigUint64Array(2),this.#e[0]==null||this.#e[1]==null)throw TypeError(`unexpected`);this.#e[1]=e[1]<<1n|1n,this.#t(),this.#e[0]+=e[0],this.#t()}else this.#e=BigUint64Array.from(ue)}#t(){if(this.#e[0]==null||this.#e[1]==null)throw TypeError(`unexpected`);this.#e[0]=this.#e[0]*de+this.#e[1]}get#n(){if(this.#e[0]==null||this.#e[1]==null)throw TypeError(`unexpected`);let e=this.#e[0],t=Number(e>>59n);return w(Number(BigInt.asUintN(32,(e^e>>18n)>>27n)),t)}getRandU32=()=>(this.#t(),this.#n);getBoundedRandU32=e=>{let t=4294967296;if(e>t)throw RangeError("`bound` exceeded limit (2^32)");if(e<=0)throw RangeError(`'bound' must be positive`);let n=t%e;for(let t=0;t<1e5;++t){let t=this.getRandU32();if(t>=n)return t%e}throw Error(`exceeded loop limit`)};*genRandU32s(e,t){if(e<=0)throw RangeError(`'step' must be positive`);for(let n=0;n<e;n++)yield typeof t==`number`?this.getBoundedRandU32(t):this.getRandU32()}};Object.defineProperty(Z.prototype,Symbol.toStringTag,{value:X});var fe=[13715198867125970446n,3333371893450545919n,5627726498316411518n,8467276975966080893n],Q=`XoshiroMinimal`,$=class{bits=64;#e;static name=Q;constructor(e){if(e&&e[0]!=null&&e[1]!=null&&e[2]!=null&&e[3]!=null){if(this.#e=new BigUint64Array(4),this.#e[0]=e[0],this.#e[1]=e[1],this.#t(),this.#e[2]==null||this.#e[3]==null)throw TypeError(`unexpected`);this.#e[2]+=e[2],this.#e[3]+=e[3]}else this.#e=BigUint64Array.from(fe)}#t(){if(this.#e[0]==null||this.#e[1]==null||this.#e[2]==null||this.#e[3]==null)throw TypeError(`unexpected`);let e=this.#e[1]<<17n;this.#e[2]^=this.#e[0],this.#e[3]^=this.#e[1],this.#e[1]^=this.#e[2],this.#e[0]^=this.#e[3],this.#e[2]^=e,this.#e[3]=T(this.#e[3],45n)}get value(){if(this.#e[0]==null||this.#e[3]==null)throw TypeError(`unexpected`);let e=T(this.#e[0]+this.#e[3],23n)+this.#e[0];return BigInt.asUintN(64,e)}getRandU64=()=>{let e=this.value;return this.#t(),e};getRandU32=()=>{let e=BigInt.asUintN(32,this.getRandU64());return Number(e)};getBoundedRandU64=e=>{let t=1n<<64n;if(e>t)throw RangeError("`bound` exceeded limit");if(e<=0n)throw RangeError("`bound` must be positive");let n=t%e;for(let t=0;t<1e5;++t){let t=this.getRandU64();if(t>=n)return t%e}throw Error(`exceeded loop limit`)};getBoundedRandU32=e=>{if(e>2**32)throw RangeError("`bound` exceeded limit");if(e<=0n)throw RangeError("`bound` must be positive");let t=this.getBoundedRandU64(BigInt(e));return Number(t)};*genRandU64s(e,t){if(e<=0)throw RangeError("`step` must be positive");for(let n=0;n<e;++n)yield t===void 0?this.getRandU64():this.getBoundedRandU64(t)}*genRandU32s(e,t){if(e<=0)throw RangeError("`step` must be positive");for(let n=0;n<e;++n)yield t===void 0?this.getRandU32():this.getBoundedRandU32(t)}};Object.defineProperty($.prototype,Symbol.toStringTag,{value:Q});var pe=e=>{let t=e<0n;t&&(e*=-1n);let n=e.toString(2).length,r=e===1n<<BigInt(n-1)&&!(n%7)&&t,i=Math.floor(n/7)+1;return r?i-1:i};return e.AsyncWorker=O,e.NamedError=q,e.PCGMinimal=Z,e.Rational=G,e.XoshiroMinimal=$,e.bailliePSW=R,e.bailliePSWAsync=U,e.compress=f,e.compressString=p,e.decodeLEB128=e=>{let t=e.length,n=0n;for(let[t,r]of e.entries()){let e=BigInt(r&127);n+=e<<BigInt(7*t)}return BigInt.asIntN(7*t,n)},e.decodeRFC3986URIComponent=d,e.decompress=ae,e.decompressString=m,e.encodeLEB128=e=>{let t=pe(e);e=BigInt.asUintN(t*7,e);let n=new Uint8Array(t);for(let r=0;r<t-1;++r)n[r]=Number(e&127n)|128,e>>=7n;let r=Number(e&127n);return n[t-1]=r,e>>=7n,n},e.encodeRFC3986URIComponent=ie,e.exEuclidean=S,e.factorial=ce,e.floatRng=le,e.fromBase64=n,e.fromBase64URL=i,e.fromOct=o,e.getHash=re,e.getRandBIByBitLength=y,e.getRandBIByRange=b,e.getRandPrimeByBitLength=B,e.getRandPrimeByRange=z,e.getRndInt=oe,e.getStringTag=te,e.isDeepStrictEqual=c,e.isSquare=D,e.jacobiSymbol=E,e.lazify=u,e.modPow=x,e.nullableStrictAt=g,e.parseCSV=ne,e.postFailed=j,e.postSuccess=A,e.residue=v,e.rot32=w,e.rot64=T,e.sameValueZero=s,e.setTimeoutPromise=h,e.sleep=ee,e.strictAt=_,e.toBase64=t,e.toBase64URL=r,e.toOct=a,e.withResolvers=l,e})({});

package/dist/fraction.d.ts

@@ -22,55 +22,55 @@ export declare class Rational {
      * returns a fraction multiplied by -1
      * @returns
      */
-    minus(): Rational;
+    readonly minus: () => Rational;
     /**
      * returns inverse of this fraction
      * @returns
      */
-    inverse(): Rational;
+    readonly inverse: () => Rational;
     /**
      * returns `this + right`
      * @param right
      * @returns
      */
-    add(right: Rational): Rational;
+    readonly add: (right: Rational) => Rational;
     /**
      * returns `this - right`
      * @param right
      * @returns
      */
-    substr(right: Rational): Rational;
+    readonly substr: (right: Rational) => Rational;
     /**
      * returns `this * right`
      * @param right
      * @returns
      */
-    multiply(right: Rational): Rational;
+    readonly multiply: (right: Rational) => Rational;
     /**
      * returns `this / right`
      * @param right
      * @returns
      */
-    divide(right: Rational): Rational;
+    readonly divide: (right: Rational) => Rational;
     /**
      * returns mediant
      * @param this `a / b`
      * @param right `c / d`
      * @returns `(a + c) / (b + d)`
      */
-    mediant(right: Rational): Rational;
+    readonly mediant: (right: Rational) => Rational;
     /**
      * returns `number` type decimal
      * @returns decimal
      */
-    toDecimal(): number;
+    readonly toDecimal: () => number;
     /**
      * returns `'numerator/denominator'`
      * @returns string form
      */
-    toString(): string;
-    valueOf(): number;
-    toJSON(): RationalData;
+    readonly toString: () => string;
+    readonly valueOf: () => number;
+    readonly toJSON: () => RationalData;
     /**
      * makes instance from RationalData
      * @param data

package/dist/leb128.d.ts

@@ -1,2 +1,2 @@
 export declare const encodeLEB128: (bigint: bigint) => Uint8Array<ArrayBuffer>;
-export declare const decodeLEB128: (leb128: Uint8Array<ArrayBuffer>) => bigint;
+export declare const decodeLEB128: (LEB128: Uint8Array<ArrayBuffer>) => bigint;

package/dist/main.d.ts

@@ -7,5 +7,5 @@ export * from './named_error';
 export * from './random';
 export * from './pcg_minimal';
 export * from './xoshiro_minimal';
-export * from './worker_stream';
+export * from './async_worker';
 export * from './leb128';

package/dist/named_error.d.ts

@@ -7,11 +7,11 @@ declare class NamedError<EName extends string> extends Error {
     static readonly name = "NamedError";
     readonly errName: EName;
     constructor(errName: EName, message: string, options?: ErrorOptions);
-    toJSON(): {
+    readonly toJSON: () => {
         name: EName;
         message: string;
         stack: string | undefined;
-        cause: string | number | boolean | object | undefined;
+        cause: string | null | undefined;
     };
 }
 export { NamedError };

package/dist/pcg_minimal.d.ts

@@ -24,11 +24,11 @@ export declare class PCGMinimal {
      *
      * @returns a random 32-bit unsigned integer
      */
-    getRandU32(): number;
+    readonly getRandU32: () => number;
     /**
      * @returns a random 32-bit unsigned integer less than `bound`
      */
-    getBoundedRandU32(bound: number): number;
+    readonly getBoundedRandU32: (bound: number) => number;
     /**
      *
      * @param step the number of needed random integers

package/dist/types.d.ts

@@ -1,17 +0,0 @@
-export type UUID = ReturnType<typeof crypto.randomUUID>;
-interface WorkerSuccessedResult<T> {
-    readonly id: UUID;
-    success: true;
-    value: T;
-}
-interface WorkerFailedResult<E = unknown> {
-    readonly id: UUID;
-    success: false;
-    error: E;
-}
-export type WorkerResult<T, E = unknown> = WorkerSuccessedResult<T> | WorkerFailedResult<E>;
-export interface WorkerMessage<T> {
-    readonly id: UUID;
-    value: T;
-}
-export {};

package/dist/xoshiro_minimal.d.ts

@@ -22,10 +22,10 @@ export declare class XoshiroMinimal {
      */
     constructor(seed?: BigUint64Array<ArrayBuffer>);
     get value(): bigint;
-    getRandU64(): bigint;
-    getRandU32(): number;
-    getBoundedRandU64(bound: bigint): bigint;
-    getBoundedRandU32(bound: number): number;
+    readonly getRandU64: () => bigint;
+    readonly getRandU32: () => number;
+    readonly getBoundedRandU64: (bound: bigint) => bigint;
+    readonly getBoundedRandU32: (bound: number) => number;
     genRandU64s(step: number, bound?: bigint): Generator<bigint, void, unknown>;
     genRandU32s(step: number, bound?: number): Generator<number, void, unknown>;
 }

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@tktb-tess/util-fns",
-  "version": "0.12.0",
+  "version": "0.12.2",
   "description": "Utility functions for personal use",
   "files": [
     "dist"
@@ -29,8 +29,8 @@
     "@types/node": "^25.5.2",
     "typescript": "^6.0.2",
     "unplugin-dts": "1.0.0-beta.6",
-    "vite": "^8.0.3",
-    "vitest": "^4.1.2"
+    "vite": "^8.0.8",
+    "vitest": "^4.1.4"
   },
   "scripts": {
     "dev": "vite",

package/dist/assets/bpsw_worker-D0gmU_qc.js

@@ -1 +0,0 @@
-(function(){let e=(e,t)=>{t<0n&&(t*=-1n);let n=e%t;return n<0n?n+t:n},t=(t,n,r)=>{if(r<1n)throw RangeError("`mod` must be positive");if(n<0n)throw RangeError("`power` must not be negative");if(t=e(t,r),r===1n)return 0n;if(t%r===1n||t%r===0n)return t;if(t===r-1n)return n&1n?r-1n:1n;let i=1n;for(;n>0n;)n&1n&&(i=i*t%r),t=t*t%r,n>>=1n;return i},n=(e,t)=>{if(t<1n||t%2n==0n)throw RangeError("`n` is out of range");for(;e<0n;)e+=t;e%=t;let n=1n;for(;e!==0n;){for(;e%2n==0n;){e/=2n;let r=t%8n;(r===3n||r===5n)&&(n*=-1n)}[e,t]=[t,e],e%4n==3n&&t%4n==3n&&(n*=-1n),e%=t}return t===1n?n:0n},r=e=>{if(e<0n)return!1;if(e===0n)return!0;let t=1n,n=e;for(;t+1n<n;){let r=(t+n)/2n;r*r<e?t=r:n=r}return e===t**2n||e===(t+1n)**2n},i=e=>{if(e<=1n)return!1;if(e%2n==0n)return e===2n;let n=e-1n,r=0n;for(;n%2n==0n;)n>>=1n,r+=1n;let[i,a]=[n,r],o=t(2n,i,e);if(o===1n)return!0;for(let t=0n;t<a;t++){if(o===e-1n)return!0;o=o*o%e}return!1},a=e=>{let t=5n,i=n(t,e);for(;i>0n;){if(t=t>0n?t+2n:t-2n,t*=-1n,t===-15n&&r(e))return[0n,0n];i=n(t,e)}return[t,i]},o=(t,n)=>(t&1n)==1n?e(t+n>>1n,n):e(t>>1n,n),s=(t,n,r,i)=>{let a=1n,s=r,c=t.toString(2).slice(1);for(let t of c)[a,s]=[e(a*s,n),o(s*s+i*a*a,n)],t===`1`&&([a,s]=[o(r*a+s,n),o(i*a+r*s,n)]);return[a,s]},c=(n,r,i,a)=>{if(n%2n!=1n)throw RangeError("`n` must be odd");let o=n+1n,c=0n;for(;o%2n==0n;)o>>=1n,c+=1n;let[l,u]=s(o,n,i,r),d=u;if(l===0n)return!0;a=t(a,o,n);for(let r=0n;r<c;r++){if(d===0n)return!0;d=e(d*d-2n*a,n),a=t(a,2n,n)}return!1},l=e=>{if(e<=1n)return!1;if(e%2n==0n)return e===2n;for(let t of[2n,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])if(e%t===0n)return e===t;if(!i(e))return!1;let[t,n]=a(e);return n===0n?!1:c(e,t,1n,(1n-t)/4n)};globalThis.onmessage=e=>{let t=e.data;try{let e={success:!0,value:l(t.value),id:t.id};postMessage(e)}catch(e){let n={success:!1,error:e,id:t.id};postMessage(n)}}})();

package/dist/worker_stream.d.ts

@@ -1,7 +0,0 @@
-export declare class WorkerStream<TPost = unknown, TRecv = unknown> extends ReadableStream<TRecv> {
-    #private;
-    readonly close: () => void;
-    static readonly name = "WorkerStream";
-    constructor(worker: Worker, strategy?: CountQueuingStrategy);
-    postMessage: (message: TPost, options?: StructuredSerializeOptions) => void;
-}