jc-structure 0.2.15 → 0.2.16

package/dist/jc-structure.js

@@ -1,4 +1,4 @@
-class G {
+class X {
   items = [];
   head = 0;
   tail = 0;
@@ -28,7 +28,7 @@ class G {
     return this.isEmpty() ? "Queue: (0) []" : `Queue: (${this.size()}) [${this.front()} ...]`;
   }
 }
-class B {
+class Q {
   items = {};
   count = 0;
   lowestCount = 0;
@@ -108,7 +108,7 @@ class O {
     return this._arr[this._arr.length - 1];
   }
 }
-class _ {
+class j {
   items = {};
   count = 0;
   constructor() {
@@ -159,7 +159,7 @@ class _ {
     return this.isEmpty() ? "Stack: (0) []" : `Stack: (${this.size()}) [ ${this.peek()} ...]`;
   }
 }
-class X {
+class W {
   stack = [];
   minStack = [];
   push(t) {
@@ -188,13 +188,13 @@ class X {
     return this.isEmpty() ? "Stack: (0) []" : `Stack: (${this.size()}) [ ${this.peek()} ...]`;
   }
 }
-function T(h, t) {
-  return h === t ? 0 : h < t ? -1 : 1;
+function D(o, t) {
+  return o === t ? 0 : o < t ? -1 : 1;
 }
 class E {
   heap = [];
   compareFn;
-  constructor(t = T) {
+  constructor(t = D) {
     this.compareFn = t;
   }
   static getLeftIndex(t) {
@@ -225,7 +225,7 @@ class E {
     return this.heap.toString();
   }
 }
-class F extends E {
+class H extends E {
   insert(t) {
     return t ? !1 : (this.heap.push(t), this.siftUp(this.heap.length - 1), !0);
   }
@@ -245,15 +245,15 @@ class F extends E {
       E.swap(this.heap, e, t), t = e, e = E.getParentIndex(t);
   }
 }
-class j extends F {
-  constructor(t = (e, s) => T(s, e)) {
+class J extends H {
+  constructor(t = (e, s) => D(s, e)) {
     super(t);
   }
 }
-function U(h) {
-  return { value: h };
+function V(o) {
+  return { value: o };
 }
-class Q {
+class Y {
   capacity;
   length = 0;
   head = null;
@@ -283,15 +283,15 @@ class Q {
   }
   update(t, e) {
     let s = this.lookup.get(t);
-    s ? (this.detach(s), this.prepend(s), s.value = e) : (s = U(e), this.length++, this.prepend(s), this.trimCache(), this.lookup.set(t, s), this.reverseLookup);
+    s ? (this.detach(s), this.prepend(s), s.value = e) : (s = V(e), this.length++, this.prepend(s), this.trimCache(), this.lookup.set(t, s), this.reverseLookup);
   }
 }
-class N {
+class C {
   constructor(t, e = null, s = null) {
     this.value = t, this.next = e, this.prev = s;
   }
 }
-class W {
+class Z {
   count = 0;
   head = null;
   tail = null;
@@ -350,7 +350,7 @@ class W {
   insert(t, e) {
     if (e < 0 || e > this.count)
       throw new Error(`Index out of bounds: ${e}`);
-    const s = new N(t);
+    const s = new C(t);
     if (e === 0)
       s.next = this.head, this.head && (this.head.prev = s), this.head = s, this.count === 0 && (this.tail = s);
     else if (e === this.count)
@@ -374,7 +374,7 @@ class W {
     return this.count++, !0;
   }
   push(t) {
-    const e = new N(t);
+    const e = new C(t);
     this.head ? this.tail && (this.tail.next = e, e.prev = this.tail, this.tail = e) : (this.head = e, this.tail = e), this.count++;
   }
   remove(t) {
@@ -439,17 +439,17 @@ class W {
     return t;
   }
 }
-class H {
+class G {
   key;
   value;
   constructor(t, e) {
     this.key = t, this.value = e;
   }
 }
-function C(h, t = { emptyString: !1, zeroNumber: !1 }) {
-  return h == null ? !(t.emptyString && h === "" || t.zeroNumber && h === 0) : !1;
+function $(o, t = { emptyString: !1, zeroNumber: !1 }) {
+  return o == null ? !(t.emptyString && o === "" || t.zeroNumber && o === 0) : !1;
 }
-class V {
+class B {
   table = [];
   constructor() {
   }
@@ -460,15 +460,15 @@ class V {
     return -1;
   }
   set(t, e) {
-    if (C(t))
+    if ($(t))
       throw new Error("key is required");
-    if (C(e))
+    if ($(e))
       throw new Error("value is required");
     if (this.has(t)) {
       let s = this.getItemIndex(t);
       this.table[s].value = e;
     } else {
-      const s = new H(t, e);
+      const s = new G(t, e);
       this.table.push(s);
     }
   }
@@ -519,12 +519,12 @@ class V {
     return t = t.slice(0, -1), t;
   }
 }
-class J {
+class K {
   isDirected;
   vertices;
   adjList;
   constructor(t = !1) {
-    this.isDirected = t, this.vertices = [], this.adjList = new V();
+    this.isDirected = t, this.vertices = [], this.adjList = new B();
   }
   addVertex(t) {
     this.vertices.includes(t) || (this.vertices.push(t), this.adjList.set(t, []));
@@ -604,10 +604,10 @@ class w {
     return this.mul(-1);
   }
 }
-class S {
+class M {
   _matrix;
   static zero(t, e) {
-    return new S(
+    return new M(
       Array.from({ length: t }, () => Array.from({ length: e }, () => 0))
     );
   }
@@ -648,7 +648,7 @@ class S {
     return this._matrix[t[0]][t[1]] = e, this;
   }
   mul(t) {
-    return new S(this._matrix.map((e) => e.map((s) => s * t)));
+    return new M(this._matrix.map((e) => e.map((s) => s * t)));
   }
   div(t) {
     return this.mul(1 / t);
@@ -656,7 +656,7 @@ class S {
   add(t) {
     if (this.row !== t.row || this.col !== t.col)
       throw new Error("Matrix dimensions do not match");
-    return new S(
+    return new M(
       this._matrix.map(
         (e, s) => e.map((r, i) => r + t.getItem([s, i]))
       )
@@ -674,14 +674,14 @@ class S {
   mulVector(t) {
     if (this.col !== t.dimension)
       throw new Error("Matrix dimensions do not match");
-    return new S(
+    return new M(
       this._matrix.map((e) => e.map((s, r) => s * t.getItem(r)))
     );
   }
   mulMatrix(t) {
     if (this.col !== t.row)
       throw new Error("Matrix dimensions do not match");
-    const e = S.zero(this.row, t.col);
+    const e = M.zero(this.row, t.col);
     for (let s = 0; s < this.row; s++) {
       const r = this.rowVector(s);
       for (let i = 0; i < this.col; i++)
@@ -733,12 +733,12 @@ class y {
   }
   static getIntersection(t, e, s = y.EPSILON) {
     if (y.isParallel(t, e)) return null;
-    const r = t.p1.x, i = t.p1.y, n = t.p2.x, a = t.p2.y, c = e.p1.x, f = e.p1.y, l = e.p2.x, o = e.p2.y, p = (r - n) * (f - o) - (i - a) * (c - l);
+    const r = t.p1.x, i = t.p1.y, n = t.p2.x, a = t.p2.y, c = e.p1.x, d = e.p1.y, l = e.p2.x, h = e.p2.y, p = (r - n) * (d - h) - (i - a) * (c - l);
     if (Math.abs(p) < s) return null;
-    const m = ((r - c) * (f - o) - (i - f) * (c - l)) / p, x = -((r - n) * (i - f) - (i - a) * (r - c)) / p;
-    if (m >= 0 && m <= 1 && x >= 0 && x <= 1) {
-      const P = r + m * (n - r), q = i + m * (a - i);
-      return new u(P, q);
+    const m = ((r - c) * (d - h) - (i - d) * (c - l)) / p, I = -((r - n) * (i - d) - (i - a) * (r - c)) / p;
+    if (m >= 0 && m <= 1 && I >= 0 && I <= 1) {
+      const R = r + m * (n - r), q = i + m * (a - i);
+      return new u(R, q);
     }
     return null;
   }
@@ -746,13 +746,13 @@ class y {
     return y.getIntersection(t, e) !== null;
   }
   static distanceToPoint(t, e, s = y.EPSILON) {
-    const r = e.x - t.p1.x, i = e.y - t.p1.y, n = t.p2.x - t.p1.x, a = t.p2.y - t.p1.y, c = r * n + i * a, f = n * n + a * a;
+    const r = e.x - t.p1.x, i = e.y - t.p1.y, n = t.p2.x - t.p1.x, a = t.p2.y - t.p1.y, c = r * n + i * a, d = n * n + a * a;
     let l = -1;
-    f > s && (l = c / f);
-    let o, p;
-    l < 0 ? (o = t.p1.x, p = t.p1.y) : l > 1 ? (o = t.p2.x, p = t.p2.y) : (o = t.p1.x + l * n, p = t.p1.y + l * a);
-    const m = e.x - o, x = e.y - p;
-    return Math.hypot(m + x);
+    d > s && (l = c / d);
+    let h, p;
+    l < 0 ? (h = t.p1.x, p = t.p1.y) : l > 1 ? (h = t.p2.x, p = t.p2.y) : (h = t.p1.x + l * n, p = t.p1.y + l * a);
+    const m = e.x - h, I = e.y - p;
+    return Math.hypot(m + I);
   }
   p1;
   p2;
@@ -787,31 +787,31 @@ class y {
     return this.p2;
   }
 }
-class L {
+class N {
   static EPSILON = 1e-10;
   name;
   constructor(t) {
     this.name = t;
   }
 }
-class d extends L {
+class g extends N {
   static isValid(t, e, s) {
     return t <= 0 || e <= 0 || s <= 0 ? !1 : t + e > s && t + s > e && e + s > t;
   }
   static area(t, e, s) {
-    if (!d.isValid(t, e, s))
+    if (!g.isValid(t, e, s))
       throw new Error("Invalid triangle");
     const r = (t + e + s) / 2;
     return Math.sqrt(r * (r - t) * (r - e) * (r - s));
   }
   static getType(t, e, s) {
-    if (!d.isValid(t, e, s))
+    if (!g.isValid(t, e, s))
       throw new Error("Invalid triangle sides");
-    const r = [t, e, s].sort((c, f) => c - f), [i, n, a] = r;
-    return Math.abs(i - n) < d.EPSILON && Math.abs(n - a) < d.EPSILON ? "equilateral" : Math.abs(i - n) < d.EPSILON || Math.abs(n - a) < d.EPSILON ? "isosceles" : "scalene";
+    const r = [t, e, s].sort((c, d) => c - d), [i, n, a] = r;
+    return Math.abs(i - n) < g.EPSILON && Math.abs(n - a) < g.EPSILON ? "equilateral" : Math.abs(i - n) < g.EPSILON || Math.abs(n - a) < g.EPSILON ? "isosceles" : "scalene";
   }
   static getAngles(t, e, s) {
-    if (!d.isValid(t, e, s))
+    if (!g.isValid(t, e, s))
       throw new Error("Invalid triangle sides");
     const r = Math.acos((e * e + s * s - t * t) / (2 * e * s)), i = Math.acos((t * t + s * s - e * e) / (2 * t * s)), n = Math.PI - r - i;
     return [r, i, n];
@@ -827,7 +827,7 @@ class d extends L {
   areCollinear() {
     return Math.abs(
       (this.p2.x - this.p1.x) * (this.p3.y - this.p1.y) - (this.p3.x - this.p1.x) * (this.p2.y - this.p1.y)
-    ) < L.EPSILON;
+    ) < N.EPSILON;
   }
   get side() {
     return [
@@ -837,19 +837,19 @@ class d extends L {
     ];
   }
   perimeter() {
-    return d.isValid(this.side[0], this.side[1], this.side[2]), this.side.reduce((t, e) => t + e, 0);
+    return g.isValid(this.side[0], this.side[1], this.side[2]), this.side.reduce((t, e) => t + e, 0);
   }
   area() {
     const [t, e, s] = this.side;
-    return d.area(t, e, s);
+    return g.area(t, e, s);
   }
   get type() {
     const [t, e, s] = this.side;
-    return d.getType(t, e, s);
+    return g.getType(t, e, s);
   }
   get angles() {
     const [t, e, s] = this.side;
-    return d.getAngles(t, e, s);
+    return g.getAngles(t, e, s);
   }
   get centroid() {
     return new u(
@@ -863,29 +863,29 @@ class d extends L {
   }
   get circumcenter() {
     const t = 2 * (this.p1.x * (this.p2.y - this.p3.y) + this.p2.x * (this.p3.y - this.p1.y) + this.p3.x * (this.p1.y - this.p2.y));
-    if (Math.abs(t) < d.EPSILON)
+    if (Math.abs(t) < g.EPSILON)
       throw new Error("Cannot calculate circumcenter for collinear points");
     const e = ((this.p1.x * this.p1.x + this.p1.y * this.p1.y) * (this.p2.y - this.p3.y) + (this.p2.x * this.p2.x + this.p2.y * this.p2.y) * (this.p3.y - this.p1.y) + (this.p3.x * this.p3.x + this.p3.y * this.p3.y) * (this.p1.y - this.p2.y)) / t, s = ((this.p1.x * this.p1.x + this.p1.y * this.p1.y) * (this.p3.x - this.p2.x) + (this.p2.x * this.p2.x + this.p2.y * this.p2.y) * (this.p1.x - this.p3.x) + (this.p3.x * this.p3.x + this.p3.y * this.p3.y) * (this.p2.x - this.p1.x)) / t;
     return new u(e, s);
   }
   containsPoint(t) {
-    const e = d.area(
+    const e = g.area(
       u.distance(t, this.p1),
       u.distance(t, this.p2),
       u.distance(this.p1, this.p2)
-    ), s = d.area(
+    ), s = g.area(
       u.distance(t, this.p2),
       u.distance(t, this.p3),
       u.distance(this.p2, this.p3)
-    ), r = d.area(
+    ), r = g.area(
       u.distance(t, this.p3),
       u.distance(t, this.p1),
       u.distance(this.p3, this.p1)
     );
-    return Math.abs(e + s + r - this.area()) < d.EPSILON;
+    return Math.abs(e + s + r - this.area()) < g.EPSILON;
   }
 }
-class Y {
+class tt {
   static sleep(t) {
     return new Promise((e) => setTimeout(e, t));
   }
@@ -909,7 +909,7 @@ class Y {
     return t.prototype.constructor = s, s;
   }
 }
-class Z {
+class et {
   static groupBy(t, e) {
     if (!e)
       throw new Error("generateKey is required");
@@ -955,23 +955,23 @@ class Z {
     return e;
   }
 }
-function R(h) {
-  return h !== null && (typeof h == "object" || typeof h == "function");
+function P(o) {
+  return o !== null && (typeof o == "object" || typeof o == "function");
 }
-class K {
+class st {
   map = /* @__PURE__ */ new Map();
   weakMap = /* @__PURE__ */ new WeakMap();
   set(t, e) {
-    R(t) ? this.weakMap.set(t, e) : this.map.set(t, e);
+    P(t) ? this.weakMap.set(t, e) : this.map.set(t, e);
   }
   get(t) {
-    return R(t) ? this.weakMap.get(t) : this.map.get(t);
+    return P(t) ? this.weakMap.get(t) : this.map.get(t);
   }
   has(t) {
-    return R(t) ? this.weakMap.has(t) : this.map.has(t);
+    return P(t) ? this.weakMap.has(t) : this.map.has(t);
   }
 }
-class tt {
+class rt {
   static jsonClone(t) {
     try {
       return JSON.parse(JSON.stringify(t));
@@ -1041,41 +1041,41 @@ class tt {
     return r;
   }
 }
-const $ = {
+const T = {
   date: "yyyy-MM-dd",
   datetime: "yyyy-MM-dd HH:mm:ss",
   time: "HH:mm:ss",
   iso: "yyyy-MM-ddTHH:mm:ss.SSS"
 };
-class v {
+class A {
   static defaultOptions = {
     paddingZero: !1,
     locale: "en-US"
   };
   static setDefaultOptions(t) {
-    v.defaultOptions = { ...v.defaultOptions, ...t };
+    A.defaultOptions = { ...A.defaultOptions, ...t };
   }
   static format(t, e, s = {}) {
-    const r = { ...v.defaultOptions, ...s }, i = v.getDateInfo(t, r);
-    return v.normalizeFormatter(e)(i);
+    const r = { ...A.defaultOptions, ...s }, i = A.getDateInfo(t, r);
+    return A.normalizeFormatter(e)(i);
   }
   // 获取日期信息
   static getDateInfo(t, e) {
-    const s = (o, p = 2) => e.paddingZero ? o.toString().padStart(p, "0") : o.toString(), r = t.getFullYear(), i = t.getMonth() + 1, n = t.getDate(), a = t.getHours(), c = t.getMinutes(), f = t.getSeconds(), l = t.getMilliseconds();
+    const s = (h, p = 2) => e.paddingZero ? h.toString().padStart(p, "0") : h.toString(), r = t.getFullYear(), i = t.getMonth() + 1, n = t.getDate(), a = t.getHours(), c = t.getMinutes(), d = t.getSeconds(), l = t.getMilliseconds();
     return {
       year: r,
       month: i,
       day: n,
       hour: a,
       minute: c,
-      second: f,
+      second: d,
       millisecond: l,
       yyyy: s(r, 4),
       MM: s(i),
       dd: s(n),
       HH: s(a),
       mm: s(c),
-      ss: s(f)
+      ss: s(d)
     };
   }
   static normalizeFormatter(t) {
@@ -1083,7 +1083,7 @@ class v {
       return t;
     if (typeof t != "string")
       throw new Error("Formatter must be a string or function");
-    t in $ && (t = $[t]);
+    t in T && (t = T[t]);
     const e = {
       yyyy: "yyyy",
       MM: "MM",
@@ -1108,7 +1108,7 @@ class v {
     return c > 0 ? s > 0 ? `${c}天后` : `${c}天前` : a > 0 ? s > 0 ? `${a}小时后` : `${a}小时前` : n > 0 ? s > 0 ? `${n}分钟后` : `${n}分钟前` : s > 0 ? "刚刚" : "";
   }
 }
-class z {
+class F {
   lights;
   currentIndex;
   switchTime;
@@ -1118,7 +1118,7 @@ class z {
     { color: "green", latest: 10 },
     { color: "yellow", latest: 3 }
   ];
-  constructor(t = z.DEFAULT_LIGHTS) {
+  constructor(t = F.DEFAULT_LIGHTS) {
     this.lights = t, this.currentIndex = 0, this.switchTime = Date.now();
   }
   render(t) {
@@ -1143,7 +1143,7 @@ class z {
     };
   }
 }
-class et {
+class it {
   static escape(t) {
     return t.replace(/[.*+?^${}()|[\]\\]/g, "\\$&");
   }
@@ -1157,7 +1157,7 @@ class et {
   static domain = /^(?:https?:\/\/)?(?:[^\/]+)/i;
   static email = /^\w+([-+.]\w+)*@\w+([-.]\w+)*.\w+([-.]\w+)*$/;
 }
-class st {
+class nt {
   static ROMAN_MAP = /* @__PURE__ */ new Map([
     ["M", 1e3],
     ["CM", 900],
@@ -1208,7 +1208,7 @@ class st {
     return e;
   }
 }
-class g {
+class f {
   static ensurePositiveInteger(t, e = 0) {
     if (!Number.isInteger(t) || t <= e)
       throw new Error(
@@ -1222,19 +1222,19 @@ class g {
       throw new RangeError(`n must be in the range of ${s} to ${r}`);
   }
   static consecutiveSum(t) {
-    return g.handleNumRange(t, !0, 0, 1e8), t * (t + 1) / 2;
+    return f.handleNumRange(t, !0, 0, 1e8), t * (t + 1) / 2;
   }
   static consecutiveSquaresSum(t) {
-    return g.handleNumRange(t, !0, 0, 1e6), t * (t + 1) * (2 * t + 1) / 6;
+    return f.handleNumRange(t, !0, 0, 1e6), t * (t + 1) * (2 * t + 1) / 6;
   }
   static consecutivecubesSum(t) {
-    return g.handleNumRange(t, !0, 0, 1e4), t * (t + 1) * (2 * t + 1) * (3 * t * t + 3 * t - 1) / 30;
+    return f.handleNumRange(t, !0, 0, 1e4), t * (t + 1) * (2 * t + 1) * (3 * t * t + 3 * t - 1) / 30;
   }
   static clamp(t, e, s) {
     return s == null ? Math.min(t, e) : Math.min(Math.max(t, e), s);
   }
   static factorial(t) {
-    if (g.handleNumRange(t, !0, 0, 1e3), t < 2)
+    if (f.handleNumRange(t, !0, 0, 1e3), t < 2)
       return 1;
     let e = 1;
     for (let s = 2; s <= t; s++)
@@ -1242,10 +1242,10 @@ class g {
     return e;
   }
   static fibonacci(t, e = 1, s = 1) {
-    return g.handleNumRange(t, !0, 0, 1e3), t < 2 ? s : this.fibonacci(t - 1, s, s + e);
+    return f.handleNumRange(t, !0, 0, 1e3), t < 2 ? s : this.fibonacci(t - 1, s, s + e);
   }
   static fibonacciIterative(t) {
-    if (g.handleNumRange(t, !0, 0, 1e3), t < 2) return t;
+    if (f.handleNumRange(t, !0, 0, 1e3), t < 2) return t;
     let e = 0, s = 1;
     for (let r = 2; r <= t; r++)
       [e, s] = [s, (e + s) % 1000000007];
@@ -1255,13 +1255,13 @@ class g {
     return Math.abs(t - e) < s;
   }
   static fastPower(t, e) {
-    if (g.handleNumRange(e, !0, 0, 10), g.handleNumRange(t, !1, 0, 1e3), t === 0) return 0;
+    if (f.handleNumRange(e, !0, 0, 10), f.handleNumRange(t, !1, 0, 1e3), t === 0) return 0;
     if (e === 0) return 1;
     const s = this.fastPower(t, e >> 1);
     return e % 2 === 0 ? s * s : s * s * t;
   }
   static fastSqrt(t) {
-    if (g.handleNumRange(t, !1, 0, 1e8), typeof BigInt > "u")
+    if (f.handleNumRange(t, !1, 0, 1e8), typeof BigInt > "u")
       return Math.sqrt(t);
     const e = 0.5 * t, s = new ArrayBuffer(8);
     new Float64Array(s)[0] = t;
@@ -1277,22 +1277,19 @@ class g {
       return [];
     if (e < 0 || !Number.isInteger(e))
       throw new Error("Precision must be a non-negative integer");
-    const s = t.reduce((o, p) => o + p, 0);
+    const s = t.reduce((h, p) => h + p, 0);
     if (s === 0)
       return t.map(() => "0%");
-    const i = 100 * Math.pow(10, e), n = t.map((o) => o / s * i), a = n.map((o) => Math.floor(o)), c = n.map((o, p) => o - a[p]);
-    let f = a.reduce((o, p) => o + p, 0), l = i - f;
+    const i = 100 * Math.pow(10, e), n = t.map((h) => h / s * i), a = n.map((h) => Math.floor(h)), c = n.map((h, p) => h - a[p]);
+    let d = a.reduce((h, p) => h + p, 0), l = i - d;
     for (; l > 0; ) {
-      let o = -1, p = -1;
+      let h = -1, p = -1;
       for (let m = 0; m < c.length; m++)
-        c[m] > p && (p = c[m], o = m);
-      if (o === -1) break;
-      a[o]++, c[o] = 0, l--;
+        c[m] > p && (p = c[m], h = m);
+      if (h === -1) break;
+      a[h]++, c[h] = 0, l--;
     }
-    return a.map((o) => `${(o / i * 100).toFixed(e)}%`);
-  }
-  static gcd(t, e) {
-    return e === 0 ? t : this.gcd(e, t % e);
+    return a.map((h) => `${(h / i * 100).toFixed(e)}%`);
   }
   static isValidPositiveInteger(t) {
     return Number.isInteger(t) && t > 0 && t <= Number.MAX_SAFE_INTEGER;
@@ -1304,7 +1301,7 @@ class g {
     return t % 2 === 1 || t % 2 === -1;
   }
   static isPrime(t) {
-    if (g.ensurePositiveInteger(t, 1), t == 2 || t == 3 || t == 5 || t == 7)
+    if (f.ensurePositiveInteger(t, 1), t == 2 || t == 3 || t == 5 || t == 7)
       return !0;
     if (t % 2 === 0 || t % 3 === 0 || t % 5 === 0 || t % 7 === 0)
       return !1;
@@ -1354,6 +1351,9 @@ class g {
       );
     return e <= t && t < s;
   }
+  static gcd(t, e) {
+    return e === 0 ? t : f.gcd(e, t % e);
+  }
   static lcm(t, e) {
     return t * e / this.gcd(t, e);
   }
@@ -1386,15 +1386,19 @@ class g {
   static getPythagoreanTriple(t) {
     if (t <= 0 || !Number.isInteger(t))
       throw new Error("n must be a positive integer");
-    if (g.isOdd(t)) {
+    if (f.isOdd(t)) {
       const s = t * t;
       return [t, (s - 1) / 2, (s + 1) / 2];
     }
     const e = t / 2;
     return [t, e * e - 1, e * e + 1];
   }
+  static exclusionPrinciple(t, e, s, r) {
+    const i = Math.floor(t / e) + Math.floor(t / s) + Math.floor(t / r), n = Math.floor(t / f.lcm(e, s)) + Math.floor(t / f.lcm(e, r)) + Math.floor(t / f.lcm(s, r)), a = Math.floor(t / f.lcm(f.lcm(e, s), r));
+    return i - n + a;
+  }
 }
-class rt {
+class at {
   static READ = 1;
   static WRITE = 2;
   static SHARE = 4;
@@ -1413,7 +1417,7 @@ class rt {
     return t ^ e;
   }
 }
-class M {
+class S {
   static frequencyStatistics(t) {
     return [...t].reduce(
       (e, s) => (e[s] = (e[s] || 0) + 1, e),
@@ -1482,7 +1486,7 @@ class M {
     return e;
   }
   static pointAt(t, e) {
-    if (e >= M.pointLength(t)) return;
+    if (e >= S.pointLength(t)) return;
     let s = 0;
     for (let r = 0, i = t.length; r < i; ) {
       const n = t.codePointAt(r);
@@ -1492,10 +1496,10 @@ class M {
       r += n > 65535 ? 2 : 1, s++;
     }
   }
-  static sliceByPoint(t, e, s = M.pointLength(t)) {
+  static sliceByPoint(t, e, s = S.pointLength(t)) {
     let r = "";
     for (let i = e; i < s; i++)
-      r += M.pointAt(t, i);
+      r += S.pointAt(t, i);
     return r;
   }
   static capitalize(t) {
@@ -1508,7 +1512,7 @@ class M {
     return t.length <= e ? t : t.slice(0, e - s.length) + s;
   }
   static isPalindrome(t) {
-    return t.toLowerCase().replace(/[^a-z0-9]/g, "") === M.reverse(t);
+    return t.toLowerCase().replace(/[^a-z0-9]/g, "") === S.reverse(t);
   }
   static count(t, e) {
     const s = e.replace(/[.*+?^${}()|[\]\\]/g, "\\$&");
@@ -1521,7 +1525,7 @@ class M {
     return t.replace(/[A-Z]/g, (e) => `_${e.toLowerCase()}`);
   }
 }
-class it {
+class ot {
   static isValidHex(t) {
     return /^#([A-Fa-f0-9]{6}|[A-Fa-f0-9]{3})$/.test(t);
   }
@@ -1529,28 +1533,130 @@ class it {
     return /^rgb\((\d{1,3}),\s*(\d{1,3}),\s*(\d{1,3})\)$/.test(t);
   }
 }
-class A {
-  static basePriunt(t, e = {}) {
-    const { title: s = "", color: r = "#909399", fontSize: i = "16px" } = e, n = s ? `background-color:${r};border:1px solid ${r};border-radius:3px 0 0 3px;padding:5px;color:#fff;font-size:${i};font-weight:bold;line-height:1.5;` : "", a = `border:1px solid ${r};color:${r};font-size:${i};padding:5px;border-radius:0 3px 3px 0;padding-right:30px;line-height:1.5;`;
-    console.log(`%c ${s} %c ${t}`, n, a);
+const L = (o) => o == null || o === "", _ = {
+  success: {
+    background: "#67C23A",
+    border: "#67C23A",
+    color: "#fff"
+  },
+  error: {
+    background: "#F56C6C",
+    border: "#F56C6C",
+    color: "#fff"
+  },
+  warning: {
+    background: "#E6A23C",
+    border: "#E6A23C",
+    color: "#fff"
+  },
+  info: {
+    background: "#909399",
+    border: "#909399",
+    color: "#fff"
+  }
+}, z = {
+  enable: !0,
+  showTimestamp: !0,
+  maxLogLength: 30
+};
+class x {
+  //#region private static methods
+  static config = z;
+  static shouldLog() {
+    return this.config.enable && !0;
+  }
+  static formatMessage(t) {
+    return t.length > this.config.maxLogLength ? `${t.substring(0, this.config.maxLogLength)}...` : t;
+  }
+  static getTimestamp() {
+    return this.config.showTimestamp ? `[${(/* @__PURE__ */ new Date()).toLocaleTimeString()}] ` : "";
+  }
+  static prettyPrint(t, e, s) {
+    if (!this.shouldLog()) return;
+    const r = _[s], i = this.getTimestamp(), n = this.formatMessage(t), a = this.formatMessage(e);
+    console.log(
+      `%c${i} ${n} %c ${a} %c`,
+      `background:${r.background};border:1px solid ${r.border}; padding: 1px; border-radius: 2px 0 0 2px; color: ${r.color};`,
+      `border:1px solid ${r.border}; padding: 1px; border-radius: 0 2px 2px 0; color: ${r.border};`,
+      "background:transparent"
+    );
   }
-  static success(t) {
-    return A.basePriunt(t, { title: "success", color: "#67C23A" });
+  static handleLevel(t, e, s) {
+    const r = L(e) ? s : t, i = L(e) ? t : e;
+    return x.prettyPrint(r, i, s);
   }
-  static error(t) {
-    return A.basePriunt(t, { title: "error", color: "#F56C6C" });
+  //#endregion
+  //#region public static methods
+  static configure(t) {
+    this.config = { ...z, ...t };
+  }
+  static success(t, e = "") {
+    x.handleLevel(t, e, "success");
+  }
+  static error(t, e = "") {
+    this.handleLevel(t, e, "error");
+  }
+  static warning(t, e = "") {
+    x.handleLevel(t, e, "warning");
+  }
+  static info(t, e = "") {
+    x.handleLevel(t, e, "info");
+  }
+  static table(t) {
+    !this.shouldLog() || !Array.isArray(t) || t.length === 0 || console.table(t);
+  }
+  static async picture(t, e = 1) {
+    if (!(!this.shouldLog() || L(t)))
+      return new Promise((s, r) => {
+        const i = new Image();
+        i.crossOrigin = "anonymous", i.onerror = () => {
+          x.error("Image Load Error", `Failed to load image: ${t}`), r(new Error(`Failed to load image: ${t}`));
+        }, i.onload = () => {
+          try {
+            const n = document.createElement("canvas"), a = n.getContext("2d");
+            if (!a)
+              throw new Error("Failed to get canvas context");
+            n.width = i.width, n.height = i.height, a.fillStyle = "red", a.fillRect(0, 0, n.width, n.height), a.drawImage(i, 0, 0);
+            const c = n.toDataURL("image/png");
+            console.log(
+              "%c sup?",
+              `font-size:1px;
+            padding:${Math.floor(i.height * e / 2)}px ${Math.floor(
+                i.width * e / 2
+              )}px;
+            background:url(${c}) no-repeat;
+            background-size:${i.width * e}px ${i.height * e}px;
+            line-height:${i.height * e}px;
+            color:transparent;
+            `
+            ), s();
+          } catch (n) {
+            x.error(
+              "Image Processing Error",
+              n instanceof Error ? n.message : String(n)
+            ), r(n);
+          }
+        }, i.src = t;
+      });
+  }
+  static time(t) {
+    this.shouldLog() && console.time(t);
   }
-  static warning(t) {
-    return A.basePriunt(t, { title: "warning", color: "#E6A23C" });
+  static timeEnd(t) {
+    this.shouldLog() && console.timeEnd(t);
   }
-  static normal(t) {
-    return A.basePriunt(t, { title: "normal", color: "#909399" });
+  static group(t, e = !1) {
+    this.shouldLog() && (e ? console.groupCollapsed(t) : console.group(t));
   }
-  static primary(t) {
-    return A.basePriunt(t, { title: "primary", color: "#409EFF" });
+  static groupEnd() {
+    this.shouldLog() && console.groupEnd();
   }
+  static clear() {
+    this.shouldLog() && console.clear();
+  }
+  //#endregion
 }
-const I = {
+const v = {
   AUTH_UNAUTHORIZED: "未授权事件",
   AUTH_LOGIN_SUCCESS: "登录成功事件",
   AUTH_LOGOUT: "注销事件",
@@ -1567,7 +1673,7 @@ class b {
   listeners = {};
   debugMode;
   constructor(t = !1) {
-    this.debugMode = t, Object.keys(I).forEach(
+    this.debugMode = t, Object.keys(v).forEach(
       (e) => {
         this.listeners[e] = /* @__PURE__ */ new Set();
       }
@@ -1577,22 +1683,22 @@ class b {
     return b.instance || (b.instance = new b(t)), b.instance;
   }
   on(t, e) {
-    this.debugLog(`添加事件监听: ${I[t]}`), this.listeners[t].add(e);
+    this.debugLog(`添加事件监听: ${v[t]}`), this.listeners[t].add(e);
   }
   emit(t, e) {
-    this.debugLog(`触发事件: ${I[t]}`, e), this.listeners[t].forEach((s) => {
+    this.debugLog(`触发事件: ${v[t]}`, e), this.listeners[t].forEach((s) => {
       try {
         s(e);
       } catch (r) {
-        console.error(`事件 ${I[t]} 处理出错:`, r);
+        console.error(`事件 ${v[t]} 处理出错:`, r);
       }
     });
   }
   off(t, e) {
-    this.debugLog(`移除事件监听: ${I[t]}`), this.listeners[t].delete(e);
+    this.debugLog(`移除事件监听: ${v[t]}`), this.listeners[t].delete(e);
   }
   once(t, e) {
-    this.debugLog(`添加一次性事件监听: ${I[t]}`);
+    this.debugLog(`添加一次性事件监听: ${v[t]}`);
     const s = (r) => {
       e(r), this.off(t, s);
     };
@@ -1715,7 +1821,7 @@ class k {
     return e.pop() ?? 0;
   }
 }
-class D {
+class U {
   static isMatchingPair(t, e) {
     return t === "(" && e === ")" || t === "{" && e === "}" || t === "[" && e === "]";
   }
@@ -1745,59 +1851,59 @@ class D {
     return e.isEmpty();
   }
   static findPath(t, e, s) {
-    const r = t.length, i = t[0].length, n = D.arr_2d_init(r, i, !1), a = new O(), c = [
+    const r = t.length, i = t[0].length, n = U.arr_2d_init(r, i, !1), a = new O(), c = [
       [-1, 0],
       [0, 1],
       [1, 0],
       [0, -1]
     ];
-    function f(l, o) {
-      if (l < 0 || l >= r || o < 0 || o >= i || t[l][o] === 1 || n[l][o])
+    function d(l, h) {
+      if (l < 0 || l >= r || h < 0 || h >= i || t[l][h] === 1 || n[l][h])
         return !1;
-      if (t[l][o] === 2)
-        return a.push([l, o]), !0;
-      n[l][o] = !0, a.push([l, o]);
+      if (t[l][h] === 2)
+        return a.push([l, h]), !0;
+      n[l][h] = !0, a.push([l, h]);
       for (const [p, m] of c) {
-        const x = l + p, P = o + m;
-        if (f(x, P))
+        const I = l + p, R = h + m;
+        if (d(I, R))
           return !0;
       }
       return a.pop(), !1;
     }
-    return f(e, s), a;
+    return d(e, s), a;
   }
 }
 export {
-  Z as Arr,
-  G as ArrQueue,
+  et as Arr,
+  X as ArrQueue,
   O as ArrStack,
-  rt as BitPerm,
-  it as Color,
-  v as DateEx,
-  V as Dictionary,
+  at as BitPerm,
+  ot as Color,
+  A as DateEx,
+  B as Dictionary,
   b as Emitter,
   k as Expression,
-  Y as Func,
-  J as Graph,
-  Q as LRU,
+  tt as Func,
+  K as Graph,
+  Y as LRU,
   y as Line,
-  W as LinkedList,
-  A as Log,
-  S as Matrix,
-  j as MaxHeap,
-  K as MemoizeMap,
-  F as MinHeap,
-  X as MinStack,
-  g as Num,
-  tt as Obj,
-  B as ObjQueue,
-  _ as ObjStack,
+  Z as LinkedList,
+  x as Log,
+  M as Matrix,
+  J as MaxHeap,
+  st as MemoizeMap,
+  H as MinHeap,
+  W as MinStack,
+  f as Num,
+  rt as Obj,
+  Q as ObjQueue,
+  j as ObjStack,
   u as Point,
-  et as Reg,
-  st as Roman,
-  D as StackApplication,
-  M as Str,
-  z as TrafficLight,
-  d as Triangle,
+  it as Reg,
+  nt as Roman,
+  U as StackApplication,
+  S as Str,
+  F as TrafficLight,
+  g as Triangle,
   w as Vector
 };

package/dist/jc-structure.umd.cjs

@@ -1,2 +1,8 @@
-(function(o,P){typeof exports=="object"&&typeof module<"u"?P(exports):typeof define=="function"&&define.amd?define(["exports"],P):(o=typeof globalThis<"u"?globalThis:o||self,P(o["jc-structure"]={}))})(this,(function(o){"use strict";class P{items=[];head=0;tail=0;dequeue(){if(this.isEmpty())return;const t=this.items[this.head];return this.head++,t}enqueue(...t){for(const e of t)Array.isArray(e)?(this.items.push(...e),this.tail+=e.length):(this.items.push(e),this.tail++);return this}front(){return this.isEmpty()?void 0:this.items[this.head]}isEmpty(){return this.head===this.tail}size(){return this.tail-this.head}cleanup(){this.items=[],this.head=0,this.tail=0}toString(){return this.isEmpty()?"Queue: (0) []":`Queue: (${this.size()}) [${this.front()} ...]`}}class V{items={};count=0;lowestCount=0;constructor(){}dequeue(){if(this.isEmpty())return;const t=this.items[this.lowestCount];return delete this.items[this.lowestCount],this.lowestCount++,t}enqueue(...t){if(t.length===0)return this;if(t.length===1){const e=t[0];return Array.isArray(e)?this.batchEnqueue(e):this.enqueueItem(e)}for(const e of t)Array.isArray(e)?this.batchEnqueue(e):this.enqueueItem(e);return this}batchEnqueue(t){return t.filter(s=>this.isValidItem(s)).forEach(s=>{this.isValidItem(s)&&(this.items[this.count]=s,this.count++)}),this}enqueueItem(t){if(!this.isValidItem(t))throw new Error("Invalid item");return this.items[this.count]=t,this.count++,this}isValidItem(t){return t!=null}front(){return this.isEmpty()?void 0:this.items[this.lowestCount]}isEmpty(){return this.size()===0}size(){return this.count-this.lowestCount}cleanup(){this.items={},this.count=0,this.lowestCount=0}toString(){return this.isEmpty()?"Queue: (0) []":`Queue: (${this.size()}) [${this.front()} ...]`}}class R{_arr;constructor(){this._arr=[]}isEmpty(){return this._arr.length===0}cleanup(){this._arr=[]}size(){return this._arr.length}toString(){return this.isEmpty()?"Stack: (0) []":`Stack: (${this.size()}) [${this.peek()}, ...]`}pop(){return this._arr.pop()}push(...t){for(const e of t)Array.isArray(e)?this._arr.push(...e):this._arr.push(e);return this}peek(){return this._arr[this._arr.length-1]}}class G{items={};count=0;constructor(){}pop(){if(this.isEmpty())return;this.count--;const t=this.items[this.count];return delete this.items[this.count],t}push(...t){if(t.length===0)return this;if(t.length===1){const e=t[0];return Array.isArray(e)?this.addItems(e):this.addItem(e)}for(const e of t)Array.isArray(e)?this.addItems(e):this.addItem(e);return this}addItem(t){if(!this.isValidItem(t))throw new Error("Invalid item: item cannot be null or undefined");return this.items[this.count]=t,this.count++,this}addItems(t){return t.filter(s=>this.isValidItem(s)).forEach(s=>{this.items[this.count]=s,this.count++}),this}isValidItem(t){return t!=null}peek(){return this.isEmpty()?void 0:this.items[this.count-1]}isEmpty(){return this.count===0}size(){return this.count}cleanup(){this.items={},this.count=0}toString(){return this.isEmpty()?"Stack: (0) []":`Stack: (${this.size()}) [ ${this.peek()} ...]`}}class B{stack=[];minStack=[];push(t){this.stack.push(t),(this.minStack.length===0||t<=this.minStack[this.minStack.length-1])&&this.minStack.push(t)}pop(){const t=this.stack.pop();return t===this.minStack[this.minStack.length-1]&&this.minStack.pop(),t}peek(){return this.stack[this.stack.length-1]}getMin(){return this.minStack[this.minStack.length-1]}isEmpty(){return this.size()===0}size(){return this.stack.length}clear(){this.stack=[],this.minStack=[]}toString(){return this.isEmpty()?"Stack: (0) []":`Stack: (${this.size()}) [ ${this.peek()} ...]`}}function $(c,t){return c===t?0:c<t?-1:1}class I{heap=[];compareFn;constructor(t=$){this.compareFn=t}static getLeftIndex(t){return 2*t+1}static getRightIndex(t){return 2*t+2}static getParentIndex(t){return t===0?void 0:Math.floor((t-1)/2)}static swap(t,e,s){[t[e],t[s]]=[t[s],t[e]]}find(){return this.isEmpty()?void 0:this.heap[0]}size(){return this.heap.length}isEmpty(){return this.size()===0}cleanup(){this.heap=[]}toString(){return this.heap.toString()}}class z extends I{insert(t){return t?!1:(this.heap.push(t),this.siftUp(this.heap.length-1),!0)}extract(){if(this.isEmpty())return;if(this.heap.length===1)return this.heap.shift();const t=this.heap[0];return this.heap[0]=this.heap.pop(),this.siftDown(0),t}siftUp(t){let e=t,s=I.getLeftIndex(e),r=I.getRightIndex(e),i=this.size();s<i&&this.compareFn(this.heap[e],this.heap[s])===-1&&(e=s),r<i&&this.compareFn(this.heap[e],this.heap[r])===1&&(e=r),e!==t&&(I.swap(this.heap,t,e),this.siftUp(e))}siftDown(t){let e=I.getParentIndex(t);for(;t>0&&e&&this.compareFn(this.heap[e],this.heap[t])===1;)I.swap(this.heap,e,t),t=e,e=I.getParentIndex(t)}}class _ extends z{constructor(t=(e,s)=>$(s,e)){super(t)}}function j(c){return{value:c}}class Q{capacity;length=0;head=null;tail=null;lookup=new Map;reverseLookup=new Map;constructor(t=10){this.capacity=t}prepend(t){this.head?(t.next=this.head,this.head.prev=t,this.head=t):this.head=this.tail=t}detach(t){t.prev&&(t.prev.next=t.next),t.next&&(t.next.prev=t.prev),this.head===t&&(this.head=this.head.next||null),this.tail===t&&(this.tail=this.tail.prev||null),t.next=void 0,t.prev=void 0}trimCache(){if(this.length<=this.capacity)return;const t=this.tail;this.detach(t);const e=this.reverseLookup.get(t);this.lookup.delete(e),this.reverseLookup.delete(t),this.length--}get(t){const e=this.lookup.get(t);if(e)return this.detach(e),this.prepend(e),e.value}update(t,e){let s=this.lookup.get(t);s?(this.detach(s),this.prepend(s),s.value=e):(s=j(e),this.length++,this.prepend(s),this.trimCache(),this.lookup.set(t,s),this.reverseLookup)}}class D{constructor(t,e=null,s=null){this.value=t,this.next=e,this.prev=s}}class X{count=0;head=null;tail=null;constructor(t){t&&t.forEach(e=>this.push(e))}[Symbol.iterator](){let t=this.head;return{next(){if(t){const e=t.value;return t=t.next,{value:e,done:!1}}return{value:void 0,done:!0}}}}equals(t,e){if(t===e)return!0;if(t==null||e==null)return!1;if(typeof t=="object"&&typeof e=="object"){if(t.equals&&typeof t.equals=="function")return t.equals(e);const s=Object.keys(t),r=Object.keys(e);return s.length!==r.length?!1:s.every(i=>t[i]===e[i])}return!1}indexOf(t){let e=this.head,s=0;for(;e;){if(this.equals(e.value,t))return s;s++,e=e.next}return-1}getElementAt(t){if(t<0||t>=this.count)return null;if(t>this.count/2){let s=this.tail,r=this.count-1;for(;r>t&&s;)s=s.prev,r--;return s}let e=this.head;for(let s=0;s<t&&e;s++)e=e.next;return e}getValueAt(t){return this.getElementAt(t)?.value}insert(t,e){if(e<0||e>this.count)throw new Error(`Index out of bounds: ${e}`);const s=new D(t);if(e===0)s.next=this.head,this.head&&(this.head.prev=s),this.head=s,this.count===0&&(this.tail=s);else if(e===this.count)s.prev=this.tail,this.tail&&(this.tail.next=s),this.tail=s;else{let r;if(e<this.count/2){r=this.head;for(let i=0;i<e-1&&r;i++)r=r.next}else{r=this.tail;for(let i=this.count-1;i>e-1&&r;i--)r=r.prev}if(r){const i=r.next;s.prev=r,s.next=i,r.next=s,i&&(i.prev=s)}}return this.count++,!0}push(t){const e=new D(t);this.head?this.tail&&(this.tail.next=e,e.prev=this.tail,this.tail=e):(this.head=e,this.tail=e),this.count++}remove(t){let e=this.head,s=this.tail,r=0,i=this.count-1;for(;e&&s;){if(this.equals(e.value,t))return this.removeAt(r);if(this.equals(s.value,t))return this.removeAt(i);if(e=e.next,s=s.prev,r++,i--,r>i)break}return null}removeAt(t){if(t<0||t>=this.count)return null;let e;if(t===0)e=this.head,e&&(this.head=e.next,this.head&&(this.head.prev=null),this.count===1&&(this.tail=null));else if(t===this.count-1)e=this.tail,e&&(this.tail=e.prev,this.tail&&(this.tail.next=null),this.count===1&&(this.head=null));else{if(t<this.count/2){e=this.head;for(let s=0;s<t&&e;s++)e=e.next}else{e=this.tail;for(let s=this.count-1;s>t&&e;s--)e=e.prev}if(e){const s=e.prev,r=e.next;s&&(s.next=r),r&&(r.prev=s)}}return this.count--,e?.value||null}isEmpty(){return this.count===0}size(){return this.count}cleanup(){this.head=null,this.tail=null,this.count=0}toString(){if(this.isEmpty())return"";let t="",e=this.head;for(;e;)t+=JSON.stringify(e.value),e.next&&(t+=","),e=e.next;return t}toArray(){const t=[];let e=this.head;for(;e;)t.push(e.value),e=e.next;return t}}class W{key;value;constructor(t,e){this.key=t,this.value=e}}function q(c,t={emptyString:!1,zeroNumber:!1}){return c==null?!(t.emptyString&&c===""||t.zeroNumber&&c===0):!1}class F{table=[];constructor(){}getItemIndex(t){for(let e=0,s=this.table.length;e<s;e++)if(this.table[e].key===t)return e;return-1}set(t,e){if(q(t))throw new Error("key is required");if(q(e))throw new Error("value is required");if(this.has(t)){let s=this.getItemIndex(t);this.table[s].value=e}else{const s=new W(t,e);this.table.push(s)}}remove(t){if(this.has(t)){let e=this.getItemIndex(t);return this.table.splice(e,1)[0]}}has(t){return this.getItemIndex(t)!==-1}get(t){if(this.has(t)){let e=this.getItemIndex(t);return this.table[e]}}keys(){return this.table.map(t=>t.key)}values(){return this.table.map(t=>t.value)}keyValues(){return this.table.map(t=>[t.key,t.value])}forEach(t){for(let e=0,s=this.size();e<s;e++){let r=this.table[e];if(!t(r.key,r.value))break}}isEmpty(){return!this.size()}size(){return this.table.length}cleanup(){this.table=[]}toString(){let t="";for(let e=0,s=this.table.length;e<s;e++)t+=this.table[e].toString(),t+=",";return t=t.slice(0,-1),t}}class J{isDirected;vertices;adjList;constructor(t=!1){this.isDirected=t,this.vertices=[],this.adjList=new F}addVertex(t){this.vertices.includes(t)||(this.vertices.push(t),this.adjList.set(t,[]))}addEdge(t,e){this.adjList.get(t)||this.addVertex(t),this.adjList.get(e)||this.addVertex(e),this.adjList.get(t)?.value.indexOf(e)===-1&&this.adjList.get(t)?.value.push(e),this.isDirected||this.adjList.get(e)?.value.indexOf(t)===-1&&this.adjList.get(e)?.value.push(t)}getVertices(){return this.vertices}getAdjacencyList(){return this.adjList}toString(){let t="";for(let e=0;e<this.vertices.length;e++)t+=this.vertices[e]+"-->",t+=this.adjList.get(this.vertices[e])?.toString()||"",t+=`
-`;return t}}class E{_data;static zero(t){return new E(...Array(t).fill(0))}constructor(...t){this._data=t}get dimension(){return this._data.length}get norm(){return Math.hypot(...this._data)}getItem(t){return this._data[t]}normalize(){const t=this.norm;if(t===0)throw new Error("Cannot normalize a zero vector");const e=this._data.map(s=>s/t);return new E(...e)}add(t){if(this.dimension!==t.dimension)throw new Error("Vectors must have the same dimension to add");const e=this._data.map((s,r)=>s+t._data[r]);return new E(...e)}sub(t){if(this.dimension!==t.dimension)throw new Error("Vectors must have the same dimension to subtract");const e=this._data.map((s,r)=>s-t._data[r]);return new E(...e)}mul(t){return new E(...this._data.map(e=>e*t))}dot(t){if(this.dimension!==t.dimension)throw new Error("Vectors must have the same dimension to dot product");return this._data.reduce((e,s,r)=>e+s*t._data[r],0)}pos(){return this.mul(1)}neg(){return this.mul(-1)}}class x{_matrix;static zero(t,e){return new x(Array.from({length:t},()=>Array.from({length:e},()=>0)))}static rotate(t){const e=t.length;for(let s=0;s<(e+1)/2;s++)for(let r=s;r<e/2;r++){const i=t[e-1-r][s];t[e-1-r][s]=t[e-1-s][e-1-r],t[e-1-s][e-1-r]=t[r][e-1-s],t[r][e-1-s]=t[s][r],t[s][r]=i}return t}constructor(t){this._matrix=t}get shape(){return[this._matrix.length,this._matrix[0].length]}get row(){return this.shape[0]}get col(){return this.shape[1]}get size(){return this.row*this.col}rowVector(t){return new E(...this._matrix[t])}colVector(t){return new E(...this._matrix.map(e=>e[t]))}getItem(t){return this._matrix[t[0]][t[1]]}setItem(t,e){return this._matrix[t[0]][t[1]]=e,this}mul(t){return new x(this._matrix.map(e=>e.map(s=>s*t)))}div(t){return this.mul(1/t)}add(t){if(this.row!==t.row||this.col!==t.col)throw new Error("Matrix dimensions do not match");return new x(this._matrix.map((e,s)=>e.map((r,i)=>r+t.getItem([s,i]))))}sub(t){return this.add(t.neg())}pos(){return this.mul(1)}neg(){return this.mul(-1)}mulVector(t){if(this.col!==t.dimension)throw new Error("Matrix dimensions do not match");return new x(this._matrix.map(e=>e.map((s,r)=>s*t.getItem(r))))}mulMatrix(t){if(this.col!==t.row)throw new Error("Matrix dimensions do not match");const e=x.zero(this.row,t.col);for(let s=0;s<this.row;s++){const r=this.rowVector(s);for(let i=0;i<this.col;i++)e.setItem([s,i],r.dot(t.colVector(i)))}return e}}class l{static distance(t,e){return Math.hypot(e.x-t.x,e.y-t.y)}x;y;constructor(t,e){this.x=t,this.y=e}distanceTo(t){return l.distance(this,t)}static linearInterpolation(t,e,s){if(s<0||s>1)throw new Error("Parameter t must be in the range [0, 1]");const r=t.x*(1-s)+e.x*s,i=t.y*(1-s)+e.y*s;return new l(r,i)}static quadraticBezierInterpolation(t,e,s,r){if(r<0||r>1)throw new Error("Parameter t must be in the range [0, 1]");const i=(1-r)*(1-r)*t.x+2*(1-r)*r*e.x+r*r*s.x,n=(1-r)*(1-r)*t.y+2*(1-r)*r*e.y+r*r*s.y;return new l(i,n)}static cubicBezierInterpolation(t,e,s,r,i){if(i<0||i>1)throw new Error("Parameter t must be in the range [0, 1]");const n=Math.pow(1-i,3)*t.x+3*Math.pow(1-i,2)*i*e.x+3*(1-i)*Math.pow(i,2)*s.x+Math.pow(i,3)*r.x,a=Math.pow(1-i,3)*t.y+3*Math.pow(1-i,2)*i*e.y+3*(1-i)*Math.pow(i,2)*s.y+Math.pow(i,3)*r.y;return new l(n,a)}}class w{static EPSILON=1e-10;static sloped(t,e=w.EPSILON){const s=t.p2.x-t.p1.x,r=t.p2.y-t.p1.y;return Math.abs(s)<e?Math.abs(r)<e?0:null:r/s}static isParallel(t,e,s=w.EPSILON){const r=w.sloped(t),i=w.sloped(e);return r===null&&i===null?!0:r===null||i===null?!1:Math.abs(r-i)<s}static getIntersection(t,e,s=w.EPSILON){if(w.isParallel(t,e))return null;const r=t.p1.x,i=t.p1.y,n=t.p2.x,a=t.p2.y,u=e.p1.x,m=e.p1.y,p=e.p2.x,h=e.p2.y,f=(r-n)*(m-h)-(i-a)*(u-p);if(Math.abs(f)<s)return null;const g=((r-u)*(m-h)-(i-m)*(u-p))/f,O=-((r-n)*(i-m)-(i-a)*(r-u))/f;if(g>=0&&g<=1&&O>=0&&O<=1){const T=r+g*(n-r),nt=i+g*(a-i);return new l(T,nt)}return null}static isIntersecting(t,e){return w.getIntersection(t,e)!==null}static distanceToPoint(t,e,s=w.EPSILON){const r=e.x-t.p1.x,i=e.y-t.p1.y,n=t.p2.x-t.p1.x,a=t.p2.y-t.p1.y,u=r*n+i*a,m=n*n+a*a;let p=-1;m>s&&(p=u/m);let h,f;p<0?(h=t.p1.x,f=t.p1.y):p>1?(h=t.p2.x,f=t.p2.y):(h=t.p1.x+p*n,f=t.p1.y+p*a);const g=e.x-h,O=e.y-f;return Math.hypot(g+O)}p1;p2;constructor(t,e){this.p1=t,this.p2=e}get length(){const t=this.p2.x-this.p1.x,e=this.p2.y-this.p1.y;return Math.sqrt(t*t+e*e)}get midpoint(){const t=(this.p1.x+this.p2.x)/2,e=(this.p1.y+this.p2.y)/2;return new l(t,e)}get angle(){return Math.atan2(this.p2.y-this.p1.y,this.p2.x-this.p1.x)}containsPoint(t,e=w.EPSILON){const s=(t.x-this.p1.x)*(this.p2.y-this.p1.y)-(t.y-this.p1.y)*(this.p2.x-this.p1.x);return Math.abs(s)>e?!1:(t.x-this.p1.x)*(t.x-this.p2.x)+(t.y-this.p1.y)*(t.y-this.p2.y)<=e}get direction(){const t=this.length;if(t<w.EPSILON)return new l(0,0);const e=(this.p2.x-this.p1.x)/t,s=(this.p2.y-this.p1.y)/t;return new l(e,s)}get start(){return this.p1}get end(){return this.p2}}class H{static EPSILON=1e-10;name;constructor(t){this.name=t}}class d extends H{static isValid(t,e,s){return t<=0||e<=0||s<=0?!1:t+e>s&&t+s>e&&e+s>t}static area(t,e,s){if(!d.isValid(t,e,s))throw new Error("Invalid triangle");const r=(t+e+s)/2;return Math.sqrt(r*(r-t)*(r-e)*(r-s))}static getType(t,e,s){if(!d.isValid(t,e,s))throw new Error("Invalid triangle sides");const r=[t,e,s].sort((u,m)=>u-m),[i,n,a]=r;return Math.abs(i-n)<d.EPSILON&&Math.abs(n-a)<d.EPSILON?"equilateral":Math.abs(i-n)<d.EPSILON||Math.abs(n-a)<d.EPSILON?"isosceles":"scalene"}static getAngles(t,e,s){if(!d.isValid(t,e,s))throw new Error("Invalid triangle sides");const r=Math.acos((e*e+s*s-t*t)/(2*e*s)),i=Math.acos((t*t+s*s-e*e)/(2*t*s)),n=Math.PI-r-i;return[r,i,n]}p1;p2;p3;constructor(t,e,s,r="triangle"){if(super(r),this.p1=t,this.p2=e,this.p3=s,this.areCollinear())throw new Error("Points are collinear, cannot form a triangle")}areCollinear(){return Math.abs((this.p2.x-this.p1.x)*(this.p3.y-this.p1.y)-(this.p3.x-this.p1.x)*(this.p2.y-this.p1.y))<H.EPSILON}get side(){return[l.distance(this.p1,this.p2),l.distance(this.p2,this.p3),l.distance(this.p3,this.p1)]}perimeter(){return d.isValid(this.side[0],this.side[1],this.side[2]),this.side.reduce((t,e)=>t+e,0)}area(){const[t,e,s]=this.side;return d.area(t,e,s)}get type(){const[t,e,s]=this.side;return d.getType(t,e,s)}get angles(){const[t,e,s]=this.side;return d.getAngles(t,e,s)}get centroid(){return new l((this.p1.x+this.p2.x+this.p3.x)/3,(this.p1.y+this.p2.y+this.p3.y)/3)}get incenter(){const[t,e,s]=this.side,r=this.perimeter()/2,i=(t*this.p1.x+e*this.p2.x+s*this.p3.x)/r,n=(t*this.p1.y+e*this.p2.y+s*this.p3.y)/r;return new l(i,n)}get circumcenter(){const t=2*(this.p1.x*(this.p2.y-this.p3.y)+this.p2.x*(this.p3.y-this.p1.y)+this.p3.x*(this.p1.y-this.p2.y));if(Math.abs(t)<d.EPSILON)throw new Error("Cannot calculate circumcenter for collinear points");const e=((this.p1.x*this.p1.x+this.p1.y*this.p1.y)*(this.p2.y-this.p3.y)+(this.p2.x*this.p2.x+this.p2.y*this.p2.y)*(this.p3.y-this.p1.y)+(this.p3.x*this.p3.x+this.p3.y*this.p3.y)*(this.p1.y-this.p2.y))/t,s=((this.p1.x*this.p1.x+this.p1.y*this.p1.y)*(this.p3.x-this.p2.x)+(this.p2.x*this.p2.x+this.p2.y*this.p2.y)*(this.p1.x-this.p3.x)+(this.p3.x*this.p3.x+this.p3.y*this.p3.y)*(this.p2.x-this.p1.x))/t;return new l(e,s)}containsPoint(t){const e=d.area(l.distance(t,this.p1),l.distance(t,this.p2),l.distance(this.p1,this.p2)),s=d.area(l.distance(t,this.p2),l.distance(t,this.p3),l.distance(this.p2,this.p3)),r=d.area(l.distance(t,this.p3),l.distance(t,this.p1),l.distance(this.p3,this.p1));return Math.abs(e+s+r-this.area())<d.EPSILON}}class Y{static sleep(t){return new Promise(e=>setTimeout(e,t))}static binarySearchTemplate(t,e,s){let r=-1,i=t.length,n;for(;i-r>1;)n=i-(i-r)>>1,s(t[n],e)?i=n:r=n;return i}static singleton(t){let e;const s=new Proxy(t,{construct(r,i,n){return e||(e=Reflect.construct(r,i,n)),e}});return t.prototype.constructor=s,s}}class Z{static groupBy(t,e){if(!e)throw new Error("generateKey is required");const s=typeof e=="string"?i=>i[e]:e,r=new Map;for(const[i,n]of t.entries())try{const a=s(n,i,t);if(a==null){console.warn("Invalid key generated for item:",n);continue}const u=r.get(a)??[];u.push(n),r.set(a,u)}catch(a){console.error("Error generating key for item:",n,a)}return Object.fromEntries(r)}static LIS(t){if(!t.length)return[];const e=[[t[0]]];for(let r=1,i=t.length;r<i;r++){const n=t[r];s(n)}function s(r){for(let i=e.length-1;i>=0;i--){const n=e[i],a=n[e[i].length-1];if(a<r){e[i+1]=[...n,r];break}else a>r&&i===0&&(e[i]=[r])}}return e[e.length-1]}static LCP(t){if(!t.length)return"";let e=t[0];for(let s=1;s<t.length;s++)for(;!t[s].startsWith(e);)if(e=e.slice(0,-1),e==="")return"";return e}}function N(c){return c!==null&&(typeof c=="object"||typeof c=="function")}class K{map=new Map;weakMap=new WeakMap;set(t,e){N(t)?this.weakMap.set(t,e):this.map.set(t,e)}get(t){return N(t)?this.weakMap.get(t):this.map.get(t)}has(t){return N(t)?this.weakMap.has(t):this.map.has(t)}}class tt{static jsonClone(t){try{return JSON.parse(JSON.stringify(t))}catch{throw new Error("Object is not JSON cloneable")}}static structureClone(t){return structuredClone(t)}static deepClone(t,e=new WeakMap){if(t==null||typeof t!="object")return t;if(e.has(t))return e.get(t);if(t instanceof Date)return new Date(t.getTime());if(t instanceof RegExp)return new RegExp(t.source,t.flags);if(t instanceof Map){const n=new Map;e.set(t,n);for(const[a,u]of t)n.set(this.deepClone(a,e),this.deepClone(u,e));return n}if(t instanceof Set){const n=new Set;e.set(t,n);for(const a of t)n.add(this.deepClone(a,e));return n}if(Array.isArray(t)){const n=new Array(t.length);e.set(t,n);for(let a=0,u=t.length;a<u;a++)n[a]=this.deepClone(t[a],e);return n}if(t instanceof ArrayBuffer)return t.slice(0);const s=[Int8Array,Uint8Array,Uint8ClampedArray,Int16Array,Uint16Array,Int32Array,Uint32Array,Float32Array,Float64Array];for(const n of s)if(t instanceof n)return new n(t);if(typeof t=="function")return new Proxy(t,{apply(n,a,u){return n.apply(a,u)},get(n,a){if(a in n)return n[a]}});const r=Object.create(Object.getPrototypeOf(t));e.set(t,r);const i=Object.getOwnPropertyDescriptors(t);for(const[n,a]of Object.entries(i))a.value!==void 0&&(a.value=this.deepClone(a.value,e)),Object.defineProperty(r,n,a);return r}}const U={date:"yyyy-MM-dd",datetime:"yyyy-MM-dd HH:mm:ss",time:"HH:mm:ss",iso:"yyyy-MM-ddTHH:mm:ss.SSS"};class S{static defaultOptions={paddingZero:!1,locale:"en-US"};static setDefaultOptions(t){S.defaultOptions={...S.defaultOptions,...t}}static format(t,e,s={}){const r={...S.defaultOptions,...s},i=S.getDateInfo(t,r);return S.normalizeFormatter(e)(i)}static getDateInfo(t,e){const s=(h,f=2)=>e.paddingZero?h.toString().padStart(f,"0"):h.toString(),r=t.getFullYear(),i=t.getMonth()+1,n=t.getDate(),a=t.getHours(),u=t.getMinutes(),m=t.getSeconds(),p=t.getMilliseconds();return{year:r,month:i,day:n,hour:a,minute:u,second:m,millisecond:p,yyyy:s(r,4),MM:s(i),dd:s(n),HH:s(a),mm:s(u),ss:s(m)}}static normalizeFormatter(t){if(typeof t=="function")return t;if(typeof t!="string")throw new Error("Formatter must be a string or function");t in U&&(t=U[t]);const e={yyyy:"yyyy",MM:"MM",dd:"dd",HH:"HH",mm:"mm",ss:"ss",SSS:"SSS"};return s=>{let r=t;for(const[i,n]of Object.entries(e))r=r.replace(new RegExp(i,"g"),String(s[n]||""));return r}}static formatRelative(t,e=new Date){const s=t.getTime()-e.getTime(),r=Math.abs(s),i=Math.floor(r/1e3),n=Math.floor(i/60),a=Math.floor(n/60),u=Math.floor(a/24);return u>0?s>0?`${u}天后`:`${u}天前`:a>0?s>0?`${a}小时后`:`${a}小时前`:n>0?s>0?`${n}分钟后`:`${n}分钟前`:s>0?"刚刚":""}}class L{lights;currentIndex;switchTime;static DEFAULT_LIGHTS=[{color:"red",latest:7},{color:"yellow",latest:3},{color:"green",latest:10},{color:"yellow",latest:3}];constructor(t=L.DEFAULT_LIGHTS){this.lights=t,this.currentIndex=0,this.switchTime=Date.now()}render(t){requestAnimationFrame(this.render.bind(this,t));const e=this.getCurrentLight();t(e)}get current(){return this.lights[this.currentIndex]}get disTime(){return Date.now()-this.switchTime}update(){for(;!(this.disTime<this.current.latest);)this.switchTime+=this.current.latest*1e3,this.currentIndex=(this.currentIndex+1)%this.lights.length}getCurrentLight(){return this.update(),{color:this.current.color,remain:this.current.latest-this.disTime}}}class et{static escape(t){return t.replace(/[.*+?^${}()|[\]\\]/g,"\\$&")}static telephone={loose:/\D?(\d[0-9-]{6,}\d)\D?/g};static consecutiveChars=/(.)\1+/g;static chineseChar=/[\u4e00-\u9fa5]/g;static domain=/^(?:https?:\/\/)?(?:[^\/]+)/i;static email=/^\w+([-+.]\w+)*@\w+([-.]\w+)*.\w+([-.]\w+)*$/}class st{static ROMAN_MAP=new Map([["M",1e3],["CM",900],["D",500],["CD",400],["C",100],["XC",90],["L",50],["XL",40],["X",10],["IX",9],["V",5],["IV",4],["I",1]]);static toInteger(t){if(t.length===0)throw new Error("Input cannot be empty");const e=new Set(["I","V","X","L","C","D","M"]);for(const n of t)if(!e.has(n))throw new Error(`Invalid Roman numeral character: ${n}`);let s=0,r=0;for(;r<t.length;){const n=t.slice(r,r+2);if(this.ROMAN_MAP.has(n))s+=this.ROMAN_MAP.get(n),r+=2;else{const a=t[r],u=this.ROMAN_MAP.get(a);if(!u)throw new Error(`Invalid Roman numeral sequence at position ${r}`);s+=u,r+=1}}if(this.toRoman(s)!==t)throw new Error("Invalid Roman numeral sequence");return s}static toRoman(t){if(t<=0||t>=4e3)throw new Error("Number must be between 1 and 3999");if(!Number.isInteger(t))throw new Error("Number must be an integer");let e="";for(const[s,r]of this.ROMAN_MAP)for(;t>=r;)e+=s,t-=r;return e}}class y{static ensurePositiveInteger(t,e=0){if(!Number.isInteger(t)||t<=e)throw new Error(`n must be a positive integer and greater than ${e}`)}static handleNumRange(t,e=!1,s=Number.MIN_SAFE_INTEGER,r=Number.MAX_SAFE_INTEGER){if(e&&!Number.isInteger(t))throw new Error("n must be an integer");if(t<s||t>=r)throw new RangeError(`n must be in the range of ${s} to ${r}`)}static consecutiveSum(t){return y.handleNumRange(t,!0,0,1e8),t*(t+1)/2}static consecutiveSquaresSum(t){return y.handleNumRange(t,!0,0,1e6),t*(t+1)*(2*t+1)/6}static consecutivecubesSum(t){return y.handleNumRange(t,!0,0,1e4),t*(t+1)*(2*t+1)*(3*t*t+3*t-1)/30}static clamp(t,e,s){return s==null?Math.min(t,e):Math.min(Math.max(t,e),s)}static factorial(t){if(y.handleNumRange(t,!0,0,1e3),t<2)return 1;let e=1;for(let s=2;s<=t;s++)e*=s;return e}static fibonacci(t,e=1,s=1){return y.handleNumRange(t,!0,0,1e3),t<2?s:this.fibonacci(t-1,s,s+e)}static fibonacciIterative(t){if(y.handleNumRange(t,!0,0,1e3),t<2)return t;let e=0,s=1;for(let r=2;r<=t;r++)[e,s]=[s,(e+s)%1000000007];return s}static floatEqual(t,e,s=1e-6){return Math.abs(t-e)<s}static fastPower(t,e){if(y.handleNumRange(e,!0,0,10),y.handleNumRange(t,!1,0,1e3),t===0)return 0;if(e===0)return 1;const s=this.fastPower(t,e>>1);return e%2===0?s*s:s*s*t}static fastSqrt(t){if(y.handleNumRange(t,!1,0,1e8),typeof BigInt>"u")return Math.sqrt(t);const e=.5*t,s=new ArrayBuffer(8);new Float64Array(s)[0]=t;let r=new BigInt64Array(s)[0];r=0x1ff7a3bea91d9b1bn+(r>>1n);const i=new ArrayBuffer(8);new BigInt64Array(i)[0]=r;let n=new Float64Array(i)[0];return n=n*.5+e/n,n=n*.5+e/n,n=n*.5+e/n,n}static getPercentWithPrecision(t,e=2){if(!Array.isArray(t)||t.length===0)return[];if(e<0||!Number.isInteger(e))throw new Error("Precision must be a non-negative integer");const s=t.reduce((h,f)=>h+f,0);if(s===0)return t.map(()=>"0%");const i=100*Math.pow(10,e),n=t.map(h=>h/s*i),a=n.map(h=>Math.floor(h)),u=n.map((h,f)=>h-a[f]);let m=a.reduce((h,f)=>h+f,0),p=i-m;for(;p>0;){let h=-1,f=-1;for(let g=0;g<u.length;g++)u[g]>f&&(f=u[g],h=g);if(h===-1)break;a[h]++,u[h]=0,p--}return a.map(h=>`${(h/i*100).toFixed(e)}%`)}static gcd(t,e){return e===0?t:this.gcd(e,t%e)}static isValidPositiveInteger(t){return Number.isInteger(t)&&t>0&&t<=Number.MAX_SAFE_INTEGER}static isPowerOfTwo(t){return t>0&&(t&t-1)===0}static isOdd(t){return t%2===1||t%2===-1}static isPrime(t){if(y.ensurePositiveInteger(t,1),t==2||t==3||t==5||t==7)return!0;if(t%2===0||t%3===0||t%5===0||t%7===0)return!1;for(let e=7;e<=Math.sqrt(t);e+=2)if(t%e===0)return!1;return!0}static isPalindrome(t){if(t<0||t%10===0&&t!==0)return!1;let e=0,s=t;for(;t>0;){const r=t%10;e=e*10+r,t=Math.floor(t/10)}return s===e}static isArmstrong(t){const e=t.toString(),s=e.length;let r=0;for(let i=0;i<s;i++)r+=Math.pow(parseInt(e[i]),s);return r===t}static isHappy(t){const e=new Set;for(;t!==1;){if(e.has(t))return!1;e.add(t),t=(t+"").split("").reduce((s,r)=>s+Number(r)*Number(r),0)}return!0}static isPerfect(t){let e=0;for(let s=1;s<t;s++)t%s===0&&(e+=s);return e===t}static isSameSign(t,e){return t>=0&&e>=0||t<=0&&e<=0}static isRange(t,e,s){if(s==null&&(s=e,e=0),e>=s)throw new Error("The maximum value must be greater than the minimum value");return e<=t&&t<s}static lcm(t,e){return t*e/this.gcd(t,e)}static middle(t,e){return e-(e-t>>1)}static random(t,e){if(e==null&&(e=t,t=0),t>=e)throw new Error("The maximum value must be greater than the minimum value");return Math.random()*(e-t)+t}static randomInt(t,e){return Math.floor(this.random(t,e))}static round(t,e=0){if(!Number.isInteger(e))throw new Error("precision must be an integer");const s=Math.pow(10,e);return Math.round(t*s)/s}static scale(t,e,s){if(e[0]>=e[1]||s[0]>=s[1])throw new Error("Invalid range");t=this.clamp(t,e[0],e[1]);const r=e[1]-e[0];return(t-e[0])*((s[1]-s[0])/r)+s[0]}static getPythagoreanTriple(t){if(t<=0||!Number.isInteger(t))throw new Error("n must be a positive integer");if(y.isOdd(t)){const s=t*t;return[t,(s-1)/2,(s+1)/2]}const e=t/2;return[t,e*e-1,e*e+1]}}class rt{static READ=1;static WRITE=2;static SHARE=4;static DELETE=8;static CREATE=16;static include(t,e){return(t&e)===e}static add(t,e){return t|e}static remove(t,e){return t&~e}static toggle(t,e){return t^e}}class A{static frequencyStatistics(t){return[...t].reduce((e,s)=>(e[s]=(e[s]||0)+1,e),{})}static isValidBracket(t){const e=[],s={"(":")","[":"]","{":"}"},r=new Set(Object.values(s));for(const i of t)if(i in s)e.push(s[i]);else if(r.has(i)&&i!==e.pop())return!1;return e.length===0}static random(t=8){const e="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789";let s="";for(let r=0;r<t;r++)s+=e.charAt(Math.floor(Math.random()*e.length));return s}static template(t,e){return t.replace(/\${(\w+)}/g,(s,r)=>e[r]||"")}static escapeHtml(t){const e={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&apos;"," ":"&nbsp;","±":"&plusmn;","×":"&times;","÷":"&divide;","≠":"&ne;","≤":"&le;","≥":"&ge;"},s=new RegExp(`[${Object.keys(e).join("")}]`,"g");return t.replace(s,r=>e[r])}static isEmail(t){return/^[^\s@]+@[^\s@]+\.[^\s@]+$/.test(t)}static isUrl(t){try{return new URL(t),!0}catch{return!1}}static pointLength(t){let e=0;for(let s=0,r=t.length;s<r;){const i=t.codePointAt(s);s+=i>65535?2:1,e++}return e}static pointAt(t,e){if(e>=A.pointLength(t))return;let s=0;for(let r=0,i=t.length;r<i;){const n=t.codePointAt(r);if(!n)return;if(s===e)return String.fromCodePoint(n);r+=n>65535?2:1,s++}}static sliceByPoint(t,e,s=A.pointLength(t)){let r="";for(let i=e;i<s;i++)r+=A.pointAt(t,i);return r}static capitalize(t){return t.charAt(0).toUpperCase()+t.slice(1).toLowerCase()}static reverse(t){return t.split("").reverse().join("")}static truncate(t,e,s="..."){return t.length<=e?t:t.slice(0,e-s.length)+s}static isPalindrome(t){return t.toLowerCase().replace(/[^a-z0-9]/g,"")===A.reverse(t)}static count(t,e){const s=e.replace(/[.*+?^${}()|[\]\\]/g,"\\$&");return(t.match(new RegExp(s,"g"))||[]).length}static toCamelCase(t){return t.replace(/_([a-z])/g,(e,s)=>s.toUpperCase())}static toSnakeCase(t){return t.replace(/[A-Z]/g,e=>`_${e.toLowerCase()}`)}}class it{static isValidHex(t){return/^#([A-Fa-f0-9]{6}|[A-Fa-f0-9]{3})$/.test(t)}static isValidRGB(t){return/^rgb\((\d{1,3}),\s*(\d{1,3}),\s*(\d{1,3})\)$/.test(t)}}class M{static basePriunt(t,e={}){const{title:s="",color:r="#909399",fontSize:i="16px"}=e,n=s?`background-color:${r};border:1px solid ${r};border-radius:3px 0 0 3px;padding:5px;color:#fff;font-size:${i};font-weight:bold;line-height:1.5;`:"",a=`border:1px solid ${r};color:${r};font-size:${i};padding:5px;border-radius:0 3px 3px 0;padding-right:30px;line-height:1.5;`;console.log(`%c ${s} %c ${t}`,n,a)}static success(t){return M.basePriunt(t,{title:"success",color:"#67C23A"})}static error(t){return M.basePriunt(t,{title:"error",color:"#F56C6C"})}static warning(t){return M.basePriunt(t,{title:"warning",color:"#E6A23C"})}static normal(t){return M.basePriunt(t,{title:"normal",color:"#909399"})}static primary(t){return M.basePriunt(t,{title:"primary",color:"#409EFF"})}}const v={AUTH_UNAUTHORIZED:"未授权事件",AUTH_LOGIN_SUCCESS:"登录成功事件",AUTH_LOGOUT:"注销事件",AUTH_TOKEN_EXPIRED:"令牌过期事件",REQUEST_ERROR:"请求错误事件",REQUEST_TIMEOUT:"请求超时事件",REQUEST_NETWORK_ERROR:"网络错误事件",UI_SHOW_LOADING:"显示加载事件",UI_HIDE_LOADING:"隐藏加载事件",UI_SHOW_MESSAGE:"显示消息事件"};class b{static instance=null;listeners={};debugMode;constructor(t=!1){this.debugMode=t,Object.keys(v).forEach(e=>{this.listeners[e]=new Set})}static getInstance(t){return b.instance||(b.instance=new b(t)),b.instance}on(t,e){this.debugLog(`添加事件监听: ${v[t]}`),this.listeners[t].add(e)}emit(t,e){this.debugLog(`触发事件: ${v[t]}`,e),this.listeners[t].forEach(s=>{try{s(e)}catch(r){console.error(`事件 ${v[t]} 处理出错:`,r)}})}off(t,e){this.debugLog(`移除事件监听: ${v[t]}`),this.listeners[t].delete(e)}once(t,e){this.debugLog(`添加一次性事件监听: ${v[t]}`);const s=r=>{e(r),this.off(t,s)};this.on(t,s)}clear(){this.debugLog("清除所有事件监听器"),Object.values(this.listeners).forEach(t=>t.clear())}getListenerCount(t){return this.listeners[t].size}debugLog(t,e){this.debugMode&&console.log(`[EventEmitter] ${t}`,e||"")}}class k{static OPERATORS=new Set(["+","-","*","/"]);static VALID_CHARS_REG=/^[0-9+\-*/().\s]+$/;static PRIORITY_MAP=new Map([["+",1],["-",1],["*",2],["/",2],["(",0],[")",0]]);static getPriority(t){return this.PRIORITY_MAP.get(t)??0}static validateExpression(t){if(!t)throw new Error("Expression cannot be empty");if(!this.VALID_CHARS_REG.test(t))throw new Error("Expression contains invalid characters")}static processClosingParenthesis(t,e){for(;!t.isEmpty();){if(t.peek()==="("){t.pop();break}const r=t.pop();r&&e.push(r)}}static processOperator(t,e,s){for(;!e.isEmpty();){const r=e.peek();if(!r||r==="(")break;if(this.getPriority(t)<=this.getPriority(r)){const i=e.pop();i&&s.push(i)}else break}e.push(t)}static applyOperator(t,e,s){switch(s){case"+":return t+e;case"-":return t-e;case"*":return t*e;case"/":if(e===0)throw new Error("Division by zero");return t/e;default:throw new Error("Invalid operator")}}static FLOAT_NUM_REG=/^-?\d*\.?\d+$/;static EXPRESSION_REG=new RegExp("(?<!\\d)-?\\d*\\.?\\d+|[+\\-*/()]","g");static toArr(t){this.validateExpression(t);const e=t.match(k.EXPRESSION_REG);if(!e)throw new Error("Invalid expression format");return e.filter(s=>s.trim()!=="").map(s=>{if(this.FLOAT_NUM_REG.test(s)||this.OPERATORS.has(s)||s==="("||s===")")return s;throw new Error(`Invalid token: ${s}`)})}static infixToPostfix(t){if(!t?.trim())throw new Error("Expression cannot be empty");const e=new R,s=this.toArr(t);console.log(s);const r=[];for(const i of s)this.FLOAT_NUM_REG.test(i)?r.push(i):i==="("?e.push(i):i===")"?this.processClosingParenthesis(e,r):this.OPERATORS.has(i)&&this.processOperator(i,e,r);for(;!e.isEmpty();){const i=e.pop();i&&i!=="("&&r.push(i)}return{postfix:r.join(" "),postfixArr:r}}static evaluatePostfix(t){if(!t.length)throw new Error("Postfix expression cannot be empty");typeof t=="string"&&(t=k.toArr(t));const e=new R;for(const s of t)if(this.FLOAT_NUM_REG.test(s))e.push(parseFloat(s));else if(this.OPERATORS.has(s)){const r=e.pop(),i=e.pop();if(i===void 0||r===void 0)throw new Error("Invalid postfix expression");e.push(this.applyOperator(i,r,s))}return e.pop()??0}}class C{static isMatchingPair(t,e){return t==="("&&e===")"||t==="{"&&e==="}"||t==="["&&e==="]"}static arr_2d_init(t,e,s=!1){return typeof s=="boolean"?Array.from({length:t},()=>Array(e).fill(s)):Array.from({length:t},()=>Array(e).fill(s))}static isvalidBrackets(t){const e=new R;for(let s=0,r=t.length;s<r;s++){const i=t[s];if(["{","[","("].includes(i))e.push(i);else if(["}","]",")"].includes(i)){if(e.isEmpty())return!1;const n=e.pop();if(!n||!this.isMatchingPair(n,i))return!1}}return e.isEmpty()}static findPath(t,e,s){const r=t.length,i=t[0].length,n=C.arr_2d_init(r,i,!1),a=new R,u=[[-1,0],[0,1],[1,0],[0,-1]];function m(p,h){if(p<0||p>=r||h<0||h>=i||t[p][h]===1||n[p][h])return!1;if(t[p][h]===2)return a.push([p,h]),!0;n[p][h]=!0,a.push([p,h]);for(const[f,g]of u){const O=p+f,T=h+g;if(m(O,T))return!0}return a.pop(),!1}return m(e,s),a}}o.Arr=Z,o.ArrQueue=P,o.ArrStack=R,o.BitPerm=rt,o.Color=it,o.DateEx=S,o.Dictionary=F,o.Emitter=b,o.Expression=k,o.Func=Y,o.Graph=J,o.LRU=Q,o.Line=w,o.LinkedList=X,o.Log=M,o.Matrix=x,o.MaxHeap=_,o.MemoizeMap=K,o.MinHeap=z,o.MinStack=B,o.Num=y,o.Obj=tt,o.ObjQueue=V,o.ObjStack=G,o.Point=l,o.Reg=et,o.Roman=st,o.StackApplication=C,o.Str=A,o.TrafficLight=L,o.Triangle=d,o.Vector=E,Object.defineProperty(o,Symbol.toStringTag,{value:"Module"})}));
+(function(h,R){typeof exports=="object"&&typeof module<"u"?R(exports):typeof define=="function"&&define.amd?define(["exports"],R):(h=typeof globalThis<"u"?globalThis:h||self,R(h["jc-structure"]={}))})(this,(function(h){"use strict";class R{items=[];head=0;tail=0;dequeue(){if(this.isEmpty())return;const t=this.items[this.head];return this.head++,t}enqueue(...t){for(const e of t)Array.isArray(e)?(this.items.push(...e),this.tail+=e.length):(this.items.push(e),this.tail++);return this}front(){return this.isEmpty()?void 0:this.items[this.head]}isEmpty(){return this.head===this.tail}size(){return this.tail-this.head}cleanup(){this.items=[],this.head=0,this.tail=0}toString(){return this.isEmpty()?"Queue: (0) []":`Queue: (${this.size()}) [${this.front()} ...]`}}class B{items={};count=0;lowestCount=0;constructor(){}dequeue(){if(this.isEmpty())return;const t=this.items[this.lowestCount];return delete this.items[this.lowestCount],this.lowestCount++,t}enqueue(...t){if(t.length===0)return this;if(t.length===1){const e=t[0];return Array.isArray(e)?this.batchEnqueue(e):this.enqueueItem(e)}for(const e of t)Array.isArray(e)?this.batchEnqueue(e):this.enqueueItem(e);return this}batchEnqueue(t){return t.filter(r=>this.isValidItem(r)).forEach(r=>{this.isValidItem(r)&&(this.items[this.count]=r,this.count++)}),this}enqueueItem(t){if(!this.isValidItem(t))throw new Error("Invalid item");return this.items[this.count]=t,this.count++,this}isValidItem(t){return t!=null}front(){return this.isEmpty()?void 0:this.items[this.lowestCount]}isEmpty(){return this.size()===0}size(){return this.count-this.lowestCount}cleanup(){this.items={},this.count=0,this.lowestCount=0}toString(){return this.isEmpty()?"Queue: (0) []":`Queue: (${this.size()}) [${this.front()} ...]`}}class L{_arr;constructor(){this._arr=[]}isEmpty(){return this._arr.length===0}cleanup(){this._arr=[]}size(){return this._arr.length}toString(){return this.isEmpty()?"Stack: (0) []":`Stack: (${this.size()}) [${this.peek()}, ...]`}pop(){return this._arr.pop()}push(...t){for(const e of t)Array.isArray(e)?this._arr.push(...e):this._arr.push(e);return this}peek(){return this._arr[this._arr.length-1]}}class j{items={};count=0;constructor(){}pop(){if(this.isEmpty())return;this.count--;const t=this.items[this.count];return delete this.items[this.count],t}push(...t){if(t.length===0)return this;if(t.length===1){const e=t[0];return Array.isArray(e)?this.addItems(e):this.addItem(e)}for(const e of t)Array.isArray(e)?this.addItems(e):this.addItem(e);return this}addItem(t){if(!this.isValidItem(t))throw new Error("Invalid item: item cannot be null or undefined");return this.items[this.count]=t,this.count++,this}addItems(t){return t.filter(r=>this.isValidItem(r)).forEach(r=>{this.items[this.count]=r,this.count++}),this}isValidItem(t){return t!=null}peek(){return this.isEmpty()?void 0:this.items[this.count-1]}isEmpty(){return this.count===0}size(){return this.count}cleanup(){this.items={},this.count=0}toString(){return this.isEmpty()?"Stack: (0) []":`Stack: (${this.size()}) [ ${this.peek()} ...]`}}class Q{stack=[];minStack=[];push(t){this.stack.push(t),(this.minStack.length===0||t<=this.minStack[this.minStack.length-1])&&this.minStack.push(t)}pop(){const t=this.stack.pop();return t===this.minStack[this.minStack.length-1]&&this.minStack.pop(),t}peek(){return this.stack[this.stack.length-1]}getMin(){return this.minStack[this.minStack.length-1]}isEmpty(){return this.size()===0}size(){return this.stack.length}clear(){this.stack=[],this.minStack=[]}toString(){return this.isEmpty()?"Stack: (0) []":`Stack: (${this.size()}) [ ${this.peek()} ...]`}}function z(o,t){return o===t?0:o<t?-1:1}class M{heap=[];compareFn;constructor(t=z){this.compareFn=t}static getLeftIndex(t){return 2*t+1}static getRightIndex(t){return 2*t+2}static getParentIndex(t){return t===0?void 0:Math.floor((t-1)/2)}static swap(t,e,r){[t[e],t[r]]=[t[r],t[e]]}find(){return this.isEmpty()?void 0:this.heap[0]}size(){return this.heap.length}isEmpty(){return this.size()===0}cleanup(){this.heap=[]}toString(){return this.heap.toString()}}class D extends M{insert(t){return t?!1:(this.heap.push(t),this.siftUp(this.heap.length-1),!0)}extract(){if(this.isEmpty())return;if(this.heap.length===1)return this.heap.shift();const t=this.heap[0];return this.heap[0]=this.heap.pop(),this.siftDown(0),t}siftUp(t){let e=t,r=M.getLeftIndex(e),s=M.getRightIndex(e),i=this.size();r<i&&this.compareFn(this.heap[e],this.heap[r])===-1&&(e=r),s<i&&this.compareFn(this.heap[e],this.heap[s])===1&&(e=s),e!==t&&(M.swap(this.heap,t,e),this.siftUp(e))}siftDown(t){let e=M.getParentIndex(t);for(;t>0&&e&&this.compareFn(this.heap[e],this.heap[t])===1;)M.swap(this.heap,e,t),t=e,e=M.getParentIndex(t)}}class _ extends D{constructor(t=(e,r)=>z(r,e)){super(t)}}function X(o){return{value:o}}class W{capacity;length=0;head=null;tail=null;lookup=new Map;reverseLookup=new Map;constructor(t=10){this.capacity=t}prepend(t){this.head?(t.next=this.head,this.head.prev=t,this.head=t):this.head=this.tail=t}detach(t){t.prev&&(t.prev.next=t.next),t.next&&(t.next.prev=t.prev),this.head===t&&(this.head=this.head.next||null),this.tail===t&&(this.tail=this.tail.prev||null),t.next=void 0,t.prev=void 0}trimCache(){if(this.length<=this.capacity)return;const t=this.tail;this.detach(t);const e=this.reverseLookup.get(t);this.lookup.delete(e),this.reverseLookup.delete(t),this.length--}get(t){const e=this.lookup.get(t);if(e)return this.detach(e),this.prepend(e),e.value}update(t,e){let r=this.lookup.get(t);r?(this.detach(r),this.prepend(r),r.value=e):(r=X(e),this.length++,this.prepend(r),this.trimCache(),this.lookup.set(t,r),this.reverseLookup)}}class F{constructor(t,e=null,r=null){this.value=t,this.next=e,this.prev=r}}class J{count=0;head=null;tail=null;constructor(t){t&&t.forEach(e=>this.push(e))}[Symbol.iterator](){let t=this.head;return{next(){if(t){const e=t.value;return t=t.next,{value:e,done:!1}}return{value:void 0,done:!0}}}}equals(t,e){if(t===e)return!0;if(t==null||e==null)return!1;if(typeof t=="object"&&typeof e=="object"){if(t.equals&&typeof t.equals=="function")return t.equals(e);const r=Object.keys(t),s=Object.keys(e);return r.length!==s.length?!1:r.every(i=>t[i]===e[i])}return!1}indexOf(t){let e=this.head,r=0;for(;e;){if(this.equals(e.value,t))return r;r++,e=e.next}return-1}getElementAt(t){if(t<0||t>=this.count)return null;if(t>this.count/2){let r=this.tail,s=this.count-1;for(;s>t&&r;)r=r.prev,s--;return r}let e=this.head;for(let r=0;r<t&&e;r++)e=e.next;return e}getValueAt(t){return this.getElementAt(t)?.value}insert(t,e){if(e<0||e>this.count)throw new Error(`Index out of bounds: ${e}`);const r=new F(t);if(e===0)r.next=this.head,this.head&&(this.head.prev=r),this.head=r,this.count===0&&(this.tail=r);else if(e===this.count)r.prev=this.tail,this.tail&&(this.tail.next=r),this.tail=r;else{let s;if(e<this.count/2){s=this.head;for(let i=0;i<e-1&&s;i++)s=s.next}else{s=this.tail;for(let i=this.count-1;i>e-1&&s;i--)s=s.prev}if(s){const i=s.next;r.prev=s,r.next=i,s.next=r,i&&(i.prev=r)}}return this.count++,!0}push(t){const e=new F(t);this.head?this.tail&&(this.tail.next=e,e.prev=this.tail,this.tail=e):(this.head=e,this.tail=e),this.count++}remove(t){let e=this.head,r=this.tail,s=0,i=this.count-1;for(;e&&r;){if(this.equals(e.value,t))return this.removeAt(s);if(this.equals(r.value,t))return this.removeAt(i);if(e=e.next,r=r.prev,s++,i--,s>i)break}return null}removeAt(t){if(t<0||t>=this.count)return null;let e;if(t===0)e=this.head,e&&(this.head=e.next,this.head&&(this.head.prev=null),this.count===1&&(this.tail=null));else if(t===this.count-1)e=this.tail,e&&(this.tail=e.prev,this.tail&&(this.tail.next=null),this.count===1&&(this.head=null));else{if(t<this.count/2){e=this.head;for(let r=0;r<t&&e;r++)e=e.next}else{e=this.tail;for(let r=this.count-1;r>t&&e;r--)e=e.prev}if(e){const r=e.prev,s=e.next;r&&(r.next=s),s&&(s.prev=r)}}return this.count--,e?.value||null}isEmpty(){return this.count===0}size(){return this.count}cleanup(){this.head=null,this.tail=null,this.count=0}toString(){if(this.isEmpty())return"";let t="",e=this.head;for(;e;)t+=JSON.stringify(e.value),e.next&&(t+=","),e=e.next;return t}toArray(){const t=[];let e=this.head;for(;e;)t.push(e.value),e=e.next;return t}}class Y{key;value;constructor(t,e){this.key=t,this.value=e}}function U(o,t={emptyString:!1,zeroNumber:!1}){return o==null?!(t.emptyString&&o===""||t.zeroNumber&&o===0):!1}class q{table=[];constructor(){}getItemIndex(t){for(let e=0,r=this.table.length;e<r;e++)if(this.table[e].key===t)return e;return-1}set(t,e){if(U(t))throw new Error("key is required");if(U(e))throw new Error("value is required");if(this.has(t)){let r=this.getItemIndex(t);this.table[r].value=e}else{const r=new Y(t,e);this.table.push(r)}}remove(t){if(this.has(t)){let e=this.getItemIndex(t);return this.table.splice(e,1)[0]}}has(t){return this.getItemIndex(t)!==-1}get(t){if(this.has(t)){let e=this.getItemIndex(t);return this.table[e]}}keys(){return this.table.map(t=>t.key)}values(){return this.table.map(t=>t.value)}keyValues(){return this.table.map(t=>[t.key,t.value])}forEach(t){for(let e=0,r=this.size();e<r;e++){let s=this.table[e];if(!t(s.key,s.value))break}}isEmpty(){return!this.size()}size(){return this.table.length}cleanup(){this.table=[]}toString(){let t="";for(let e=0,r=this.table.length;e<r;e++)t+=this.table[e].toString(),t+=",";return t=t.slice(0,-1),t}}class Z{isDirected;vertices;adjList;constructor(t=!1){this.isDirected=t,this.vertices=[],this.adjList=new q}addVertex(t){this.vertices.includes(t)||(this.vertices.push(t),this.adjList.set(t,[]))}addEdge(t,e){this.adjList.get(t)||this.addVertex(t),this.adjList.get(e)||this.addVertex(e),this.adjList.get(t)?.value.indexOf(e)===-1&&this.adjList.get(t)?.value.push(e),this.isDirected||this.adjList.get(e)?.value.indexOf(t)===-1&&this.adjList.get(e)?.value.push(t)}getVertices(){return this.vertices}getAdjacencyList(){return this.adjList}toString(){let t="";for(let e=0;e<this.vertices.length;e++)t+=this.vertices[e]+"-->",t+=this.adjList.get(this.vertices[e])?.toString()||"",t+=`
+`;return t}}class E{_data;static zero(t){return new E(...Array(t).fill(0))}constructor(...t){this._data=t}get dimension(){return this._data.length}get norm(){return Math.hypot(...this._data)}getItem(t){return this._data[t]}normalize(){const t=this.norm;if(t===0)throw new Error("Cannot normalize a zero vector");const e=this._data.map(r=>r/t);return new E(...e)}add(t){if(this.dimension!==t.dimension)throw new Error("Vectors must have the same dimension to add");const e=this._data.map((r,s)=>r+t._data[s]);return new E(...e)}sub(t){if(this.dimension!==t.dimension)throw new Error("Vectors must have the same dimension to subtract");const e=this._data.map((r,s)=>r-t._data[s]);return new E(...e)}mul(t){return new E(...this._data.map(e=>e*t))}dot(t){if(this.dimension!==t.dimension)throw new Error("Vectors must have the same dimension to dot product");return this._data.reduce((e,r,s)=>e+r*t._data[s],0)}pos(){return this.mul(1)}neg(){return this.mul(-1)}}class x{_matrix;static zero(t,e){return new x(Array.from({length:t},()=>Array.from({length:e},()=>0)))}static rotate(t){const e=t.length;for(let r=0;r<(e+1)/2;r++)for(let s=r;s<e/2;s++){const i=t[e-1-s][r];t[e-1-s][r]=t[e-1-r][e-1-s],t[e-1-r][e-1-s]=t[s][e-1-r],t[s][e-1-r]=t[r][s],t[r][s]=i}return t}constructor(t){this._matrix=t}get shape(){return[this._matrix.length,this._matrix[0].length]}get row(){return this.shape[0]}get col(){return this.shape[1]}get size(){return this.row*this.col}rowVector(t){return new E(...this._matrix[t])}colVector(t){return new E(...this._matrix.map(e=>e[t]))}getItem(t){return this._matrix[t[0]][t[1]]}setItem(t,e){return this._matrix[t[0]][t[1]]=e,this}mul(t){return new x(this._matrix.map(e=>e.map(r=>r*t)))}div(t){return this.mul(1/t)}add(t){if(this.row!==t.row||this.col!==t.col)throw new Error("Matrix dimensions do not match");return new x(this._matrix.map((e,r)=>e.map((s,i)=>s+t.getItem([r,i]))))}sub(t){return this.add(t.neg())}pos(){return this.mul(1)}neg(){return this.mul(-1)}mulVector(t){if(this.col!==t.dimension)throw new Error("Matrix dimensions do not match");return new x(this._matrix.map(e=>e.map((r,s)=>r*t.getItem(s))))}mulMatrix(t){if(this.col!==t.row)throw new Error("Matrix dimensions do not match");const e=x.zero(this.row,t.col);for(let r=0;r<this.row;r++){const s=this.rowVector(r);for(let i=0;i<this.col;i++)e.setItem([r,i],s.dot(t.colVector(i)))}return e}}class l{static distance(t,e){return Math.hypot(e.x-t.x,e.y-t.y)}x;y;constructor(t,e){this.x=t,this.y=e}distanceTo(t){return l.distance(this,t)}static linearInterpolation(t,e,r){if(r<0||r>1)throw new Error("Parameter t must be in the range [0, 1]");const s=t.x*(1-r)+e.x*r,i=t.y*(1-r)+e.y*r;return new l(s,i)}static quadraticBezierInterpolation(t,e,r,s){if(s<0||s>1)throw new Error("Parameter t must be in the range [0, 1]");const i=(1-s)*(1-s)*t.x+2*(1-s)*s*e.x+s*s*r.x,n=(1-s)*(1-s)*t.y+2*(1-s)*s*e.y+s*s*r.y;return new l(i,n)}static cubicBezierInterpolation(t,e,r,s,i){if(i<0||i>1)throw new Error("Parameter t must be in the range [0, 1]");const n=Math.pow(1-i,3)*t.x+3*Math.pow(1-i,2)*i*e.x+3*(1-i)*Math.pow(i,2)*r.x+Math.pow(i,3)*s.x,a=Math.pow(1-i,3)*t.y+3*Math.pow(1-i,2)*i*e.y+3*(1-i)*Math.pow(i,2)*r.y+Math.pow(i,3)*s.y;return new l(n,a)}}class w{static EPSILON=1e-10;static sloped(t,e=w.EPSILON){const r=t.p2.x-t.p1.x,s=t.p2.y-t.p1.y;return Math.abs(r)<e?Math.abs(s)<e?0:null:s/r}static isParallel(t,e,r=w.EPSILON){const s=w.sloped(t),i=w.sloped(e);return s===null&&i===null?!0:s===null||i===null?!1:Math.abs(s-i)<r}static getIntersection(t,e,r=w.EPSILON){if(w.isParallel(t,e))return null;const s=t.p1.x,i=t.p1.y,n=t.p2.x,a=t.p2.y,u=e.p1.x,m=e.p1.y,p=e.p2.x,c=e.p2.y,f=(s-n)*(m-c)-(i-a)*(u-p);if(Math.abs(f)<r)return null;const y=((s-u)*(m-c)-(i-m)*(u-p))/f,O=-((s-n)*(i-m)-(i-a)*(s-u))/f;if(y>=0&&y<=1&&O>=0&&O<=1){const T=s+y*(n-s),ht=i+y*(a-i);return new l(T,ht)}return null}static isIntersecting(t,e){return w.getIntersection(t,e)!==null}static distanceToPoint(t,e,r=w.EPSILON){const s=e.x-t.p1.x,i=e.y-t.p1.y,n=t.p2.x-t.p1.x,a=t.p2.y-t.p1.y,u=s*n+i*a,m=n*n+a*a;let p=-1;m>r&&(p=u/m);let c,f;p<0?(c=t.p1.x,f=t.p1.y):p>1?(c=t.p2.x,f=t.p2.y):(c=t.p1.x+p*n,f=t.p1.y+p*a);const y=e.x-c,O=e.y-f;return Math.hypot(y+O)}p1;p2;constructor(t,e){this.p1=t,this.p2=e}get length(){const t=this.p2.x-this.p1.x,e=this.p2.y-this.p1.y;return Math.sqrt(t*t+e*e)}get midpoint(){const t=(this.p1.x+this.p2.x)/2,e=(this.p1.y+this.p2.y)/2;return new l(t,e)}get angle(){return Math.atan2(this.p2.y-this.p1.y,this.p2.x-this.p1.x)}containsPoint(t,e=w.EPSILON){const r=(t.x-this.p1.x)*(this.p2.y-this.p1.y)-(t.y-this.p1.y)*(this.p2.x-this.p1.x);return Math.abs(r)>e?!1:(t.x-this.p1.x)*(t.x-this.p2.x)+(t.y-this.p1.y)*(t.y-this.p2.y)<=e}get direction(){const t=this.length;if(t<w.EPSILON)return new l(0,0);const e=(this.p2.x-this.p1.x)/t,r=(this.p2.y-this.p1.y)/t;return new l(e,r)}get start(){return this.p1}get end(){return this.p2}}class H{static EPSILON=1e-10;name;constructor(t){this.name=t}}class g extends H{static isValid(t,e,r){return t<=0||e<=0||r<=0?!1:t+e>r&&t+r>e&&e+r>t}static area(t,e,r){if(!g.isValid(t,e,r))throw new Error("Invalid triangle");const s=(t+e+r)/2;return Math.sqrt(s*(s-t)*(s-e)*(s-r))}static getType(t,e,r){if(!g.isValid(t,e,r))throw new Error("Invalid triangle sides");const s=[t,e,r].sort((u,m)=>u-m),[i,n,a]=s;return Math.abs(i-n)<g.EPSILON&&Math.abs(n-a)<g.EPSILON?"equilateral":Math.abs(i-n)<g.EPSILON||Math.abs(n-a)<g.EPSILON?"isosceles":"scalene"}static getAngles(t,e,r){if(!g.isValid(t,e,r))throw new Error("Invalid triangle sides");const s=Math.acos((e*e+r*r-t*t)/(2*e*r)),i=Math.acos((t*t+r*r-e*e)/(2*t*r)),n=Math.PI-s-i;return[s,i,n]}p1;p2;p3;constructor(t,e,r,s="triangle"){if(super(s),this.p1=t,this.p2=e,this.p3=r,this.areCollinear())throw new Error("Points are collinear, cannot form a triangle")}areCollinear(){return Math.abs((this.p2.x-this.p1.x)*(this.p3.y-this.p1.y)-(this.p3.x-this.p1.x)*(this.p2.y-this.p1.y))<H.EPSILON}get side(){return[l.distance(this.p1,this.p2),l.distance(this.p2,this.p3),l.distance(this.p3,this.p1)]}perimeter(){return g.isValid(this.side[0],this.side[1],this.side[2]),this.side.reduce((t,e)=>t+e,0)}area(){const[t,e,r]=this.side;return g.area(t,e,r)}get type(){const[t,e,r]=this.side;return g.getType(t,e,r)}get angles(){const[t,e,r]=this.side;return g.getAngles(t,e,r)}get centroid(){return new l((this.p1.x+this.p2.x+this.p3.x)/3,(this.p1.y+this.p2.y+this.p3.y)/3)}get incenter(){const[t,e,r]=this.side,s=this.perimeter()/2,i=(t*this.p1.x+e*this.p2.x+r*this.p3.x)/s,n=(t*this.p1.y+e*this.p2.y+r*this.p3.y)/s;return new l(i,n)}get circumcenter(){const t=2*(this.p1.x*(this.p2.y-this.p3.y)+this.p2.x*(this.p3.y-this.p1.y)+this.p3.x*(this.p1.y-this.p2.y));if(Math.abs(t)<g.EPSILON)throw new Error("Cannot calculate circumcenter for collinear points");const e=((this.p1.x*this.p1.x+this.p1.y*this.p1.y)*(this.p2.y-this.p3.y)+(this.p2.x*this.p2.x+this.p2.y*this.p2.y)*(this.p3.y-this.p1.y)+(this.p3.x*this.p3.x+this.p3.y*this.p3.y)*(this.p1.y-this.p2.y))/t,r=((this.p1.x*this.p1.x+this.p1.y*this.p1.y)*(this.p3.x-this.p2.x)+(this.p2.x*this.p2.x+this.p2.y*this.p2.y)*(this.p1.x-this.p3.x)+(this.p3.x*this.p3.x+this.p3.y*this.p3.y)*(this.p2.x-this.p1.x))/t;return new l(e,r)}containsPoint(t){const e=g.area(l.distance(t,this.p1),l.distance(t,this.p2),l.distance(this.p1,this.p2)),r=g.area(l.distance(t,this.p2),l.distance(t,this.p3),l.distance(this.p2,this.p3)),s=g.area(l.distance(t,this.p3),l.distance(t,this.p1),l.distance(this.p3,this.p1));return Math.abs(e+r+s-this.area())<g.EPSILON}}class K{static sleep(t){return new Promise(e=>setTimeout(e,t))}static binarySearchTemplate(t,e,r){let s=-1,i=t.length,n;for(;i-s>1;)n=i-(i-s)>>1,r(t[n],e)?i=n:s=n;return i}static singleton(t){let e;const r=new Proxy(t,{construct(s,i,n){return e||(e=Reflect.construct(s,i,n)),e}});return t.prototype.constructor=r,r}}class tt{static groupBy(t,e){if(!e)throw new Error("generateKey is required");const r=typeof e=="string"?i=>i[e]:e,s=new Map;for(const[i,n]of t.entries())try{const a=r(n,i,t);if(a==null){console.warn("Invalid key generated for item:",n);continue}const u=s.get(a)??[];u.push(n),s.set(a,u)}catch(a){console.error("Error generating key for item:",n,a)}return Object.fromEntries(s)}static LIS(t){if(!t.length)return[];const e=[[t[0]]];for(let s=1,i=t.length;s<i;s++){const n=t[s];r(n)}function r(s){for(let i=e.length-1;i>=0;i--){const n=e[i],a=n[e[i].length-1];if(a<s){e[i+1]=[...n,s];break}else a>s&&i===0&&(e[i]=[s])}}return e[e.length-1]}static LCP(t){if(!t.length)return"";let e=t[0];for(let r=1;r<t.length;r++)for(;!t[r].startsWith(e);)if(e=e.slice(0,-1),e==="")return"";return e}}function k(o){return o!==null&&(typeof o=="object"||typeof o=="function")}class et{map=new Map;weakMap=new WeakMap;set(t,e){k(t)?this.weakMap.set(t,e):this.map.set(t,e)}get(t){return k(t)?this.weakMap.get(t):this.map.get(t)}has(t){return k(t)?this.weakMap.has(t):this.map.has(t)}}class rt{static jsonClone(t){try{return JSON.parse(JSON.stringify(t))}catch{throw new Error("Object is not JSON cloneable")}}static structureClone(t){return structuredClone(t)}static deepClone(t,e=new WeakMap){if(t==null||typeof t!="object")return t;if(e.has(t))return e.get(t);if(t instanceof Date)return new Date(t.getTime());if(t instanceof RegExp)return new RegExp(t.source,t.flags);if(t instanceof Map){const n=new Map;e.set(t,n);for(const[a,u]of t)n.set(this.deepClone(a,e),this.deepClone(u,e));return n}if(t instanceof Set){const n=new Set;e.set(t,n);for(const a of t)n.add(this.deepClone(a,e));return n}if(Array.isArray(t)){const n=new Array(t.length);e.set(t,n);for(let a=0,u=t.length;a<u;a++)n[a]=this.deepClone(t[a],e);return n}if(t instanceof ArrayBuffer)return t.slice(0);const r=[Int8Array,Uint8Array,Uint8ClampedArray,Int16Array,Uint16Array,Int32Array,Uint32Array,Float32Array,Float64Array];for(const n of r)if(t instanceof n)return new n(t);if(typeof t=="function")return new Proxy(t,{apply(n,a,u){return n.apply(a,u)},get(n,a){if(a in n)return n[a]}});const s=Object.create(Object.getPrototypeOf(t));e.set(t,s);const i=Object.getOwnPropertyDescriptors(t);for(const[n,a]of Object.entries(i))a.value!==void 0&&(a.value=this.deepClone(a.value,e)),Object.defineProperty(s,n,a);return s}}const V={date:"yyyy-MM-dd",datetime:"yyyy-MM-dd HH:mm:ss",time:"HH:mm:ss",iso:"yyyy-MM-ddTHH:mm:ss.SSS"};class v{static defaultOptions={paddingZero:!1,locale:"en-US"};static setDefaultOptions(t){v.defaultOptions={...v.defaultOptions,...t}}static format(t,e,r={}){const s={...v.defaultOptions,...r},i=v.getDateInfo(t,s);return v.normalizeFormatter(e)(i)}static getDateInfo(t,e){const r=(c,f=2)=>e.paddingZero?c.toString().padStart(f,"0"):c.toString(),s=t.getFullYear(),i=t.getMonth()+1,n=t.getDate(),a=t.getHours(),u=t.getMinutes(),m=t.getSeconds(),p=t.getMilliseconds();return{year:s,month:i,day:n,hour:a,minute:u,second:m,millisecond:p,yyyy:r(s,4),MM:r(i),dd:r(n),HH:r(a),mm:r(u),ss:r(m)}}static normalizeFormatter(t){if(typeof t=="function")return t;if(typeof t!="string")throw new Error("Formatter must be a string or function");t in V&&(t=V[t]);const e={yyyy:"yyyy",MM:"MM",dd:"dd",HH:"HH",mm:"mm",ss:"ss",SSS:"SSS"};return r=>{let s=t;for(const[i,n]of Object.entries(e))s=s.replace(new RegExp(i,"g"),String(r[n]||""));return s}}static formatRelative(t,e=new Date){const r=t.getTime()-e.getTime(),s=Math.abs(r),i=Math.floor(s/1e3),n=Math.floor(i/60),a=Math.floor(n/60),u=Math.floor(a/24);return u>0?r>0?`${u}天后`:`${u}天前`:a>0?r>0?`${a}小时后`:`${a}小时前`:n>0?r>0?`${n}分钟后`:`${n}分钟前`:r>0?"刚刚":""}}class C{lights;currentIndex;switchTime;static DEFAULT_LIGHTS=[{color:"red",latest:7},{color:"yellow",latest:3},{color:"green",latest:10},{color:"yellow",latest:3}];constructor(t=C.DEFAULT_LIGHTS){this.lights=t,this.currentIndex=0,this.switchTime=Date.now()}render(t){requestAnimationFrame(this.render.bind(this,t));const e=this.getCurrentLight();t(e)}get current(){return this.lights[this.currentIndex]}get disTime(){return Date.now()-this.switchTime}update(){for(;!(this.disTime<this.current.latest);)this.switchTime+=this.current.latest*1e3,this.currentIndex=(this.currentIndex+1)%this.lights.length}getCurrentLight(){return this.update(),{color:this.current.color,remain:this.current.latest-this.disTime}}}class st{static escape(t){return t.replace(/[.*+?^${}()|[\]\\]/g,"\\$&")}static telephone={loose:/\D?(\d[0-9-]{6,}\d)\D?/g};static consecutiveChars=/(.)\1+/g;static chineseChar=/[\u4e00-\u9fa5]/g;static domain=/^(?:https?:\/\/)?(?:[^\/]+)/i;static email=/^\w+([-+.]\w+)*@\w+([-.]\w+)*.\w+([-.]\w+)*$/}class it{static ROMAN_MAP=new Map([["M",1e3],["CM",900],["D",500],["CD",400],["C",100],["XC",90],["L",50],["XL",40],["X",10],["IX",9],["V",5],["IV",4],["I",1]]);static toInteger(t){if(t.length===0)throw new Error("Input cannot be empty");const e=new Set(["I","V","X","L","C","D","M"]);for(const n of t)if(!e.has(n))throw new Error(`Invalid Roman numeral character: ${n}`);let r=0,s=0;for(;s<t.length;){const n=t.slice(s,s+2);if(this.ROMAN_MAP.has(n))r+=this.ROMAN_MAP.get(n),s+=2;else{const a=t[s],u=this.ROMAN_MAP.get(a);if(!u)throw new Error(`Invalid Roman numeral sequence at position ${s}`);r+=u,s+=1}}if(this.toRoman(r)!==t)throw new Error("Invalid Roman numeral sequence");return r}static toRoman(t){if(t<=0||t>=4e3)throw new Error("Number must be between 1 and 3999");if(!Number.isInteger(t))throw new Error("Number must be an integer");let e="";for(const[r,s]of this.ROMAN_MAP)for(;t>=s;)e+=r,t-=s;return e}}class d{static ensurePositiveInteger(t,e=0){if(!Number.isInteger(t)||t<=e)throw new Error(`n must be a positive integer and greater than ${e}`)}static handleNumRange(t,e=!1,r=Number.MIN_SAFE_INTEGER,s=Number.MAX_SAFE_INTEGER){if(e&&!Number.isInteger(t))throw new Error("n must be an integer");if(t<r||t>=s)throw new RangeError(`n must be in the range of ${r} to ${s}`)}static consecutiveSum(t){return d.handleNumRange(t,!0,0,1e8),t*(t+1)/2}static consecutiveSquaresSum(t){return d.handleNumRange(t,!0,0,1e6),t*(t+1)*(2*t+1)/6}static consecutivecubesSum(t){return d.handleNumRange(t,!0,0,1e4),t*(t+1)*(2*t+1)*(3*t*t+3*t-1)/30}static clamp(t,e,r){return r==null?Math.min(t,e):Math.min(Math.max(t,e),r)}static factorial(t){if(d.handleNumRange(t,!0,0,1e3),t<2)return 1;let e=1;for(let r=2;r<=t;r++)e*=r;return e}static fibonacci(t,e=1,r=1){return d.handleNumRange(t,!0,0,1e3),t<2?r:this.fibonacci(t-1,r,r+e)}static fibonacciIterative(t){if(d.handleNumRange(t,!0,0,1e3),t<2)return t;let e=0,r=1;for(let s=2;s<=t;s++)[e,r]=[r,(e+r)%1000000007];return r}static floatEqual(t,e,r=1e-6){return Math.abs(t-e)<r}static fastPower(t,e){if(d.handleNumRange(e,!0,0,10),d.handleNumRange(t,!1,0,1e3),t===0)return 0;if(e===0)return 1;const r=this.fastPower(t,e>>1);return e%2===0?r*r:r*r*t}static fastSqrt(t){if(d.handleNumRange(t,!1,0,1e8),typeof BigInt>"u")return Math.sqrt(t);const e=.5*t,r=new ArrayBuffer(8);new Float64Array(r)[0]=t;let s=new BigInt64Array(r)[0];s=0x1ff7a3bea91d9b1bn+(s>>1n);const i=new ArrayBuffer(8);new BigInt64Array(i)[0]=s;let n=new Float64Array(i)[0];return n=n*.5+e/n,n=n*.5+e/n,n=n*.5+e/n,n}static getPercentWithPrecision(t,e=2){if(!Array.isArray(t)||t.length===0)return[];if(e<0||!Number.isInteger(e))throw new Error("Precision must be a non-negative integer");const r=t.reduce((c,f)=>c+f,0);if(r===0)return t.map(()=>"0%");const i=100*Math.pow(10,e),n=t.map(c=>c/r*i),a=n.map(c=>Math.floor(c)),u=n.map((c,f)=>c-a[f]);let m=a.reduce((c,f)=>c+f,0),p=i-m;for(;p>0;){let c=-1,f=-1;for(let y=0;y<u.length;y++)u[y]>f&&(f=u[y],c=y);if(c===-1)break;a[c]++,u[c]=0,p--}return a.map(c=>`${(c/i*100).toFixed(e)}%`)}static isValidPositiveInteger(t){return Number.isInteger(t)&&t>0&&t<=Number.MAX_SAFE_INTEGER}static isPowerOfTwo(t){return t>0&&(t&t-1)===0}static isOdd(t){return t%2===1||t%2===-1}static isPrime(t){if(d.ensurePositiveInteger(t,1),t==2||t==3||t==5||t==7)return!0;if(t%2===0||t%3===0||t%5===0||t%7===0)return!1;for(let e=7;e<=Math.sqrt(t);e+=2)if(t%e===0)return!1;return!0}static isPalindrome(t){if(t<0||t%10===0&&t!==0)return!1;let e=0,r=t;for(;t>0;){const s=t%10;e=e*10+s,t=Math.floor(t/10)}return r===e}static isArmstrong(t){const e=t.toString(),r=e.length;let s=0;for(let i=0;i<r;i++)s+=Math.pow(parseInt(e[i]),r);return s===t}static isHappy(t){const e=new Set;for(;t!==1;){if(e.has(t))return!1;e.add(t),t=(t+"").split("").reduce((r,s)=>r+Number(s)*Number(s),0)}return!0}static isPerfect(t){let e=0;for(let r=1;r<t;r++)t%r===0&&(e+=r);return e===t}static isSameSign(t,e){return t>=0&&e>=0||t<=0&&e<=0}static isRange(t,e,r){if(r==null&&(r=e,e=0),e>=r)throw new Error("The maximum value must be greater than the minimum value");return e<=t&&t<r}static gcd(t,e){return e===0?t:d.gcd(e,t%e)}static lcm(t,e){return t*e/this.gcd(t,e)}static middle(t,e){return e-(e-t>>1)}static random(t,e){if(e==null&&(e=t,t=0),t>=e)throw new Error("The maximum value must be greater than the minimum value");return Math.random()*(e-t)+t}static randomInt(t,e){return Math.floor(this.random(t,e))}static round(t,e=0){if(!Number.isInteger(e))throw new Error("precision must be an integer");const r=Math.pow(10,e);return Math.round(t*r)/r}static scale(t,e,r){if(e[0]>=e[1]||r[0]>=r[1])throw new Error("Invalid range");t=this.clamp(t,e[0],e[1]);const s=e[1]-e[0];return(t-e[0])*((r[1]-r[0])/s)+r[0]}static getPythagoreanTriple(t){if(t<=0||!Number.isInteger(t))throw new Error("n must be a positive integer");if(d.isOdd(t)){const r=t*t;return[t,(r-1)/2,(r+1)/2]}const e=t/2;return[t,e*e-1,e*e+1]}static exclusionPrinciple(t,e,r,s){const i=Math.floor(t/e)+Math.floor(t/r)+Math.floor(t/s),n=Math.floor(t/d.lcm(e,r))+Math.floor(t/d.lcm(e,s))+Math.floor(t/d.lcm(r,s)),a=Math.floor(t/d.lcm(d.lcm(e,r),s));return i-n+a}}class nt{static READ=1;static WRITE=2;static SHARE=4;static DELETE=8;static CREATE=16;static include(t,e){return(t&e)===e}static add(t,e){return t|e}static remove(t,e){return t&~e}static toggle(t,e){return t^e}}class S{static frequencyStatistics(t){return[...t].reduce((e,r)=>(e[r]=(e[r]||0)+1,e),{})}static isValidBracket(t){const e=[],r={"(":")","[":"]","{":"}"},s=new Set(Object.values(r));for(const i of t)if(i in r)e.push(r[i]);else if(s.has(i)&&i!==e.pop())return!1;return e.length===0}static random(t=8){const e="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789";let r="";for(let s=0;s<t;s++)r+=e.charAt(Math.floor(Math.random()*e.length));return r}static template(t,e){return t.replace(/\${(\w+)}/g,(r,s)=>e[s]||"")}static escapeHtml(t){const e={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&apos;"," ":"&nbsp;","±":"&plusmn;","×":"&times;","÷":"&divide;","≠":"&ne;","≤":"&le;","≥":"&ge;"},r=new RegExp(`[${Object.keys(e).join("")}]`,"g");return t.replace(r,s=>e[s])}static isEmail(t){return/^[^\s@]+@[^\s@]+\.[^\s@]+$/.test(t)}static isUrl(t){try{return new URL(t),!0}catch{return!1}}static pointLength(t){let e=0;for(let r=0,s=t.length;r<s;){const i=t.codePointAt(r);r+=i>65535?2:1,e++}return e}static pointAt(t,e){if(e>=S.pointLength(t))return;let r=0;for(let s=0,i=t.length;s<i;){const n=t.codePointAt(s);if(!n)return;if(r===e)return String.fromCodePoint(n);s+=n>65535?2:1,r++}}static sliceByPoint(t,e,r=S.pointLength(t)){let s="";for(let i=e;i<r;i++)s+=S.pointAt(t,i);return s}static capitalize(t){return t.charAt(0).toUpperCase()+t.slice(1).toLowerCase()}static reverse(t){return t.split("").reverse().join("")}static truncate(t,e,r="..."){return t.length<=e?t:t.slice(0,e-r.length)+r}static isPalindrome(t){return t.toLowerCase().replace(/[^a-z0-9]/g,"")===S.reverse(t)}static count(t,e){const r=e.replace(/[.*+?^${}()|[\]\\]/g,"\\$&");return(t.match(new RegExp(r,"g"))||[]).length}static toCamelCase(t){return t.replace(/_([a-z])/g,(e,r)=>r.toUpperCase())}static toSnakeCase(t){return t.replace(/[A-Z]/g,e=>`_${e.toLowerCase()}`)}}class at{static isValidHex(t){return/^#([A-Fa-f0-9]{6}|[A-Fa-f0-9]{3})$/.test(t)}static isValidRGB(t){return/^rgb\((\d{1,3}),\s*(\d{1,3}),\s*(\d{1,3})\)$/.test(t)}}const N=o=>o==null||o==="",ot={success:{background:"#67C23A",border:"#67C23A",color:"#fff"},error:{background:"#F56C6C",border:"#F56C6C",color:"#fff"},warning:{background:"#E6A23C",border:"#E6A23C",color:"#fff"},info:{background:"#909399",border:"#909399",color:"#fff"}},G={enable:!0,showTimestamp:!0,maxLogLength:30};class I{static config=G;static shouldLog(){return this.config.enable&&!0}static formatMessage(t){return t.length>this.config.maxLogLength?`${t.substring(0,this.config.maxLogLength)}...`:t}static getTimestamp(){return this.config.showTimestamp?`[${new Date().toLocaleTimeString()}] `:""}static prettyPrint(t,e,r){if(!this.shouldLog())return;const s=ot[r],i=this.getTimestamp(),n=this.formatMessage(t),a=this.formatMessage(e);console.log(`%c${i} ${n} %c ${a} %c`,`background:${s.background};border:1px solid ${s.border}; padding: 1px; border-radius: 2px 0 0 2px; color: ${s.color};`,`border:1px solid ${s.border}; padding: 1px; border-radius: 0 2px 2px 0; color: ${s.border};`,"background:transparent")}static handleLevel(t,e,r){const s=N(e)?r:t,i=N(e)?t:e;return I.prettyPrint(s,i,r)}static configure(t){this.config={...G,...t}}static success(t,e=""){I.handleLevel(t,e,"success")}static error(t,e=""){this.handleLevel(t,e,"error")}static warning(t,e=""){I.handleLevel(t,e,"warning")}static info(t,e=""){I.handleLevel(t,e,"info")}static table(t){!this.shouldLog()||!Array.isArray(t)||t.length===0||console.table(t)}static async picture(t,e=1){if(!(!this.shouldLog()||N(t)))return new Promise((r,s)=>{const i=new Image;i.crossOrigin="anonymous",i.onerror=()=>{I.error("Image Load Error",`Failed to load image: ${t}`),s(new Error(`Failed to load image: ${t}`))},i.onload=()=>{try{const n=document.createElement("canvas"),a=n.getContext("2d");if(!a)throw new Error("Failed to get canvas context");n.width=i.width,n.height=i.height,a.fillStyle="red",a.fillRect(0,0,n.width,n.height),a.drawImage(i,0,0);const u=n.toDataURL("image/png");console.log("%c sup?",`font-size:1px;
+            padding:${Math.floor(i.height*e/2)}px ${Math.floor(i.width*e/2)}px;
+            background:url(${u}) no-repeat;
+            background-size:${i.width*e}px ${i.height*e}px;
+            line-height:${i.height*e}px;
+            color:transparent;
+            `),r()}catch(n){I.error("Image Processing Error",n instanceof Error?n.message:String(n)),s(n)}},i.src=t})}static time(t){this.shouldLog()&&console.time(t)}static timeEnd(t){this.shouldLog()&&console.timeEnd(t)}static group(t,e=!1){this.shouldLog()&&(e?console.groupCollapsed(t):console.group(t))}static groupEnd(){this.shouldLog()&&console.groupEnd()}static clear(){this.shouldLog()&&console.clear()}}const A={AUTH_UNAUTHORIZED:"未授权事件",AUTH_LOGIN_SUCCESS:"登录成功事件",AUTH_LOGOUT:"注销事件",AUTH_TOKEN_EXPIRED:"令牌过期事件",REQUEST_ERROR:"请求错误事件",REQUEST_TIMEOUT:"请求超时事件",REQUEST_NETWORK_ERROR:"网络错误事件",UI_SHOW_LOADING:"显示加载事件",UI_HIDE_LOADING:"隐藏加载事件",UI_SHOW_MESSAGE:"显示消息事件"};class b{static instance=null;listeners={};debugMode;constructor(t=!1){this.debugMode=t,Object.keys(A).forEach(e=>{this.listeners[e]=new Set})}static getInstance(t){return b.instance||(b.instance=new b(t)),b.instance}on(t,e){this.debugLog(`添加事件监听: ${A[t]}`),this.listeners[t].add(e)}emit(t,e){this.debugLog(`触发事件: ${A[t]}`,e),this.listeners[t].forEach(r=>{try{r(e)}catch(s){console.error(`事件 ${A[t]} 处理出错:`,s)}})}off(t,e){this.debugLog(`移除事件监听: ${A[t]}`),this.listeners[t].delete(e)}once(t,e){this.debugLog(`添加一次性事件监听: ${A[t]}`);const r=s=>{e(s),this.off(t,r)};this.on(t,r)}clear(){this.debugLog("清除所有事件监听器"),Object.values(this.listeners).forEach(t=>t.clear())}getListenerCount(t){return this.listeners[t].size}debugLog(t,e){this.debugMode&&console.log(`[EventEmitter] ${t}`,e||"")}}class P{static OPERATORS=new Set(["+","-","*","/"]);static VALID_CHARS_REG=/^[0-9+\-*/().\s]+$/;static PRIORITY_MAP=new Map([["+",1],["-",1],["*",2],["/",2],["(",0],[")",0]]);static getPriority(t){return this.PRIORITY_MAP.get(t)??0}static validateExpression(t){if(!t)throw new Error("Expression cannot be empty");if(!this.VALID_CHARS_REG.test(t))throw new Error("Expression contains invalid characters")}static processClosingParenthesis(t,e){for(;!t.isEmpty();){if(t.peek()==="("){t.pop();break}const s=t.pop();s&&e.push(s)}}static processOperator(t,e,r){for(;!e.isEmpty();){const s=e.peek();if(!s||s==="(")break;if(this.getPriority(t)<=this.getPriority(s)){const i=e.pop();i&&r.push(i)}else break}e.push(t)}static applyOperator(t,e,r){switch(r){case"+":return t+e;case"-":return t-e;case"*":return t*e;case"/":if(e===0)throw new Error("Division by zero");return t/e;default:throw new Error("Invalid operator")}}static FLOAT_NUM_REG=/^-?\d*\.?\d+$/;static EXPRESSION_REG=new RegExp("(?<!\\d)-?\\d*\\.?\\d+|[+\\-*/()]","g");static toArr(t){this.validateExpression(t);const e=t.match(P.EXPRESSION_REG);if(!e)throw new Error("Invalid expression format");return e.filter(r=>r.trim()!=="").map(r=>{if(this.FLOAT_NUM_REG.test(r)||this.OPERATORS.has(r)||r==="("||r===")")return r;throw new Error(`Invalid token: ${r}`)})}static infixToPostfix(t){if(!t?.trim())throw new Error("Expression cannot be empty");const e=new L,r=this.toArr(t);console.log(r);const s=[];for(const i of r)this.FLOAT_NUM_REG.test(i)?s.push(i):i==="("?e.push(i):i===")"?this.processClosingParenthesis(e,s):this.OPERATORS.has(i)&&this.processOperator(i,e,s);for(;!e.isEmpty();){const i=e.pop();i&&i!=="("&&s.push(i)}return{postfix:s.join(" "),postfixArr:s}}static evaluatePostfix(t){if(!t.length)throw new Error("Postfix expression cannot be empty");typeof t=="string"&&(t=P.toArr(t));const e=new L;for(const r of t)if(this.FLOAT_NUM_REG.test(r))e.push(parseFloat(r));else if(this.OPERATORS.has(r)){const s=e.pop(),i=e.pop();if(i===void 0||s===void 0)throw new Error("Invalid postfix expression");e.push(this.applyOperator(i,s,r))}return e.pop()??0}}class ${static isMatchingPair(t,e){return t==="("&&e===")"||t==="{"&&e==="}"||t==="["&&e==="]"}static arr_2d_init(t,e,r=!1){return typeof r=="boolean"?Array.from({length:t},()=>Array(e).fill(r)):Array.from({length:t},()=>Array(e).fill(r))}static isvalidBrackets(t){const e=new L;for(let r=0,s=t.length;r<s;r++){const i=t[r];if(["{","[","("].includes(i))e.push(i);else if(["}","]",")"].includes(i)){if(e.isEmpty())return!1;const n=e.pop();if(!n||!this.isMatchingPair(n,i))return!1}}return e.isEmpty()}static findPath(t,e,r){const s=t.length,i=t[0].length,n=$.arr_2d_init(s,i,!1),a=new L,u=[[-1,0],[0,1],[1,0],[0,-1]];function m(p,c){if(p<0||p>=s||c<0||c>=i||t[p][c]===1||n[p][c])return!1;if(t[p][c]===2)return a.push([p,c]),!0;n[p][c]=!0,a.push([p,c]);for(const[f,y]of u){const O=p+f,T=c+y;if(m(O,T))return!0}return a.pop(),!1}return m(e,r),a}}h.Arr=tt,h.ArrQueue=R,h.ArrStack=L,h.BitPerm=nt,h.Color=at,h.DateEx=v,h.Dictionary=q,h.Emitter=b,h.Expression=P,h.Func=K,h.Graph=Z,h.LRU=W,h.Line=w,h.LinkedList=J,h.Log=I,h.Matrix=x,h.MaxHeap=_,h.MemoizeMap=et,h.MinHeap=D,h.MinStack=Q,h.Num=d,h.Obj=rt,h.ObjQueue=B,h.ObjStack=j,h.Point=l,h.Reg=st,h.Roman=it,h.StackApplication=$,h.Str=S,h.TrafficLight=C,h.Triangle=g,h.Vector=E,Object.defineProperty(h,Symbol.toStringTag,{value:"Module"})}));

package/index.d.ts

@@ -626,6 +626,21 @@ declare module "jc-structure" {
      * @param n 正整数
      */
     getPythagoreanTriple(n: number): [number, number, number];
+    /**
+     * #### 计算在1到x的范围内，能被a、b、c中至少一个数整除的整数个数
+     * - 采用容斥原理，计算在1到x的范围内，能被a、b、c中至少一个数整除的整数个数
+     * - 奇加偶减
+     * @param x
+     * @param a
+     * @param b
+     * @param c
+     */
+    static exclusionPrinciple(
+      x: number,
+      a: number,
+      b: number,
+      c: number
+    ): number;
   }
   var Num: NumConstructor;
 

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "jc-structure",
   "private": false,
-  "version": "0.2.15",
+  "version": "0.2.16",
   "type": "module",
   "files": [
     "dist",