@nice2dev/game-engine 1.0.5 → 1.0.10

package/dist/esm/performance/DeterministicPhysics.js

@@ -0,0 +1,573 @@
+/**
+ * @file DeterministicPhysics.ts
+ * @description Deterministic physics simulation for competitive games
+ * PRO-1.5: Runtime & Performance
+ *
+ * Features:
+ * - Fixed-point arithmetic
+ * - Deterministic collision detection
+ * - Frame-based simulation
+ * - Lockstep networking support
+ * - State hashing for desync detection
+ * - Replay validation
+ */
+const FIXED_SHIFT = 16;
+const FIXED_ONE = 1 << FIXED_SHIFT;
+const FIXED_HALF = FIXED_ONE >> 1;
+// ============================================================
+// Default Configuration
+// ============================================================
+const DEFAULT_DETERMINISTIC_CONFIG = {
+    gravity: { x: 0, y: fixedFromFloat(-9.81) },
+    maxBodies: 1000,
+    maxIterations: 10,
+    substeps: 4,
+    sleepThreshold: fixedFromFloat(0.01),
+    sleepFrames: 60,
+    broadphase: 'spatial',
+    cellSize: 100,
+};
+// ============================================================
+// Fixed-Point Math
+// ============================================================
+function fixedFromFloat(f) {
+    return Math.round(f * FIXED_ONE);
+}
+function fixedToFloat(f) {
+    return f / FIXED_ONE;
+}
+function fixedMul(a, b) {
+    // Use BigInt for overflow protection
+    return Number((BigInt(a) * BigInt(b)) >> BigInt(FIXED_SHIFT));
+}
+function fixedDiv(a, b) {
+    if (b === 0) {
+        return 0;
+    }
+    return Number((BigInt(a) << BigInt(FIXED_SHIFT)) / BigInt(b));
+}
+function fixedSqrt(a) {
+    if (a <= 0) {
+        return 0;
+    }
+    // Newton-Raphson method
+    let x = a;
+    let y = (x + FIXED_ONE) >> 1;
+    while (y < x) {
+        x = y;
+        y = (x + fixedDiv(a, x)) >> 1;
+    }
+    return x;
+}
+function fixedAbs(a) {
+    return a < 0 ? -a : a;
+}
+function fixedMin(a, b) {
+    return a < b ? a : b;
+}
+function fixedMax(a, b) {
+    return a > b ? a : b;
+}
+function fixedClamp(value, min, max) {
+    return fixedMin(fixedMax(value, min), max);
+}
+// ============================================================
+// Fixed-Point Vector Math
+// ============================================================
+function vec2Add(a, b) {
+    return { x: a.x + b.x, y: a.y + b.y };
+}
+function vec2Sub(a, b) {
+    return { x: a.x - b.x, y: a.y - b.y };
+}
+function vec2Scale(v, s) {
+    return { x: fixedMul(v.x, s), y: fixedMul(v.y, s) };
+}
+function vec2Dot(a, b) {
+    return fixedMul(a.x, b.x) + fixedMul(a.y, b.y);
+}
+function vec2LengthSq(v) {
+    return vec2Dot(v, v);
+}
+function vec2Length(v) {
+    return fixedSqrt(vec2LengthSq(v));
+}
+function vec2Normalize(v) {
+    const len = vec2Length(v);
+    if (len === 0) {
+        return { x: 0, y: 0 };
+    }
+    return { x: fixedDiv(v.x, len), y: fixedDiv(v.y, len) };
+}
+function vec2Negate(v) {
+    return { x: -v.x, y: -v.y };
+}
+// ============================================================
+// Collision Detection
+// ============================================================
+function circleVsCircle(posA, radiusA, posB, radiusB) {
+    const diff = vec2Sub(posB, posA);
+    const distSq = vec2LengthSq(diff);
+    const totalRadius = radiusA + radiusB;
+    const totalRadiusSq = fixedMul(totalRadius, totalRadius);
+    if (distSq >= totalRadiusSq) {
+        return null;
+    }
+    const dist = fixedSqrt(distSq);
+    const normal = dist > 0 ? vec2Normalize(diff) : { x: FIXED_ONE, y: 0 };
+    const penetration = totalRadius - dist;
+    const contactPoint = vec2Add(posA, vec2Scale(normal, radiusA));
+    return {
+        bodyA: '',
+        bodyB: '',
+        normal,
+        penetration,
+        contactPoint,
+    };
+}
+function aabbVsAABB(posA, halfA, posB, halfB) {
+    const dx = posB.x - posA.x;
+    const dy = posB.y - posA.y;
+    const overlapX = halfA.x + halfB.x - fixedAbs(dx);
+    const overlapY = halfA.y + halfB.y - fixedAbs(dy);
+    if (overlapX <= 0 || overlapY <= 0) {
+        return null;
+    }
+    let normal;
+    let penetration;
+    if (overlapX < overlapY) {
+        penetration = overlapX;
+        normal = { x: dx > 0 ? FIXED_ONE : -FIXED_ONE, y: 0 };
+    }
+    else {
+        penetration = overlapY;
+        normal = { x: 0, y: dy > 0 ? FIXED_ONE : -FIXED_ONE };
+    }
+    const contactPoint = {
+        x: posA.x + fixedMul(normal.x, halfA.x),
+        y: posA.y + fixedMul(normal.y, halfA.y),
+    };
+    return {
+        bodyA: '',
+        bodyB: '',
+        normal,
+        penetration,
+        contactPoint,
+    };
+}
+function circleVsAABB(circlePos, radius, aabbPos, halfExtents) {
+    const closestX = fixedClamp(circlePos.x, aabbPos.x - halfExtents.x, aabbPos.x + halfExtents.x);
+    const closestY = fixedClamp(circlePos.y, aabbPos.y - halfExtents.y, aabbPos.y + halfExtents.y);
+    const diff = vec2Sub(circlePos, { x: closestX, y: closestY });
+    const distSq = vec2LengthSq(diff);
+    const radiusSq = fixedMul(radius, radius);
+    if (distSq >= radiusSq) {
+        return null;
+    }
+    const dist = fixedSqrt(distSq);
+    const normal = dist > 0 ? vec2Normalize(diff) : { x: FIXED_ONE, y: 0 };
+    const penetration = radius - dist;
+    const contactPoint = { x: closestX, y: closestY };
+    return {
+        bodyA: '',
+        bodyB: '',
+        normal,
+        penetration,
+        contactPoint,
+    };
+}
+// ============================================================
+// Spatial Hash (Fixed-Point)
+// ============================================================
+class FixedSpatialHash {
+    constructor(cellSize) {
+        this.cells = new Map();
+        this.bodyPositions = new Map();
+        this.cellSize = cellSize;
+    }
+    getCellKey(pos) {
+        const cellX = Math.floor(fixedToFloat(pos.x) / this.cellSize);
+        const cellY = Math.floor(fixedToFloat(pos.y) / this.cellSize);
+        return `${cellX},${cellY}`;
+    }
+    insert(id, position) {
+        const key = this.getCellKey(position);
+        if (!this.cells.has(key)) {
+            this.cells.set(key, new Set());
+        }
+        this.cells.get(key).add(id);
+        this.bodyPositions.set(id, { ...position });
+    }
+    update(id, newPosition) {
+        const oldPosition = this.bodyPositions.get(id);
+        if (oldPosition) {
+            const oldKey = this.getCellKey(oldPosition);
+            const newKey = this.getCellKey(newPosition);
+            if (oldKey !== newKey) {
+                this.cells.get(oldKey)?.delete(id);
+                if (!this.cells.has(newKey)) {
+                    this.cells.set(newKey, new Set());
+                }
+                this.cells.get(newKey).add(id);
+            }
+        }
+        this.bodyPositions.set(id, { ...newPosition });
+    }
+    remove(id) {
+        const position = this.bodyPositions.get(id);
+        if (position) {
+            const key = this.getCellKey(position);
+            this.cells.get(key)?.delete(id);
+            this.bodyPositions.delete(id);
+        }
+    }
+    queryNearby(id) {
+        const position = this.bodyPositions.get(id);
+        if (!position) {
+            return [];
+        }
+        const results = [];
+        const cellX = Math.floor(fixedToFloat(position.x) / this.cellSize);
+        const cellY = Math.floor(fixedToFloat(position.y) / this.cellSize);
+        for (let dx = -1; dx <= 1; dx++) {
+            for (let dy = -1; dy <= 1; dy++) {
+                const key = `${cellX + dx},${cellY + dy}`;
+                const cell = this.cells.get(key);
+                if (cell) {
+                    for (const otherId of cell) {
+                        if (otherId !== id) {
+                            results.push(otherId);
+                        }
+                    }
+                }
+            }
+        }
+        return results;
+    }
+    clear() {
+        this.cells.clear();
+        this.bodyPositions.clear();
+    }
+}
+// ============================================================
+// Deterministic Physics World
+// ============================================================
+class DeterministicWorld {
+    constructor(config) {
+        this.bodies = new Map();
+        this.frame = 0;
+        this.collisionPairs = [];
+        this.config = { ...DEFAULT_DETERMINISTIC_CONFIG, ...config };
+        this.spatialHash = new FixedSpatialHash(this.config.cellSize);
+    }
+    // ─── Body Management ───────────────────────────────────
+    addBody(body) {
+        this.bodies.set(body.id, body);
+        if (this.config.broadphase === 'spatial') {
+            this.spatialHash.insert(body.id, body.position);
+        }
+    }
+    removeBody(id) {
+        this.bodies.delete(id);
+        if (this.config.broadphase === 'spatial') {
+            this.spatialHash.remove(id);
+        }
+    }
+    getBody(id) {
+        return this.bodies.get(id);
+    }
+    // ─── Simulation ────────────────────────────────────────
+    step(dt) {
+        const substepDt = fixedDiv(dt, fixedFromFloat(this.config.substeps));
+        for (let i = 0; i < this.config.substeps; i++) {
+            this.integrate(substepDt);
+            this.broadphase();
+            this.narrowphase();
+            this.resolveCollisions();
+        }
+        // Update spatial hash positions
+        if (this.config.broadphase === 'spatial') {
+            for (const body of this.bodies.values()) {
+                this.spatialHash.update(body.id, body.position);
+            }
+        }
+        this.frame++;
+    }
+    integrate(dt) {
+        for (const body of this.bodies.values()) {
+            if (body.isStatic) {
+                continue;
+            }
+            // Apply gravity
+            body.acceleration = vec2Add(body.acceleration, this.config.gravity);
+            // Semi-implicit Euler integration
+            body.velocity = vec2Add(body.velocity, vec2Scale(body.acceleration, dt));
+            body.position = vec2Add(body.position, vec2Scale(body.velocity, dt));
+            // Reset acceleration
+            body.acceleration = { x: 0, y: 0 };
+        }
+    }
+    broadphase() {
+        this.collisionPairs = [];
+        const checked = new Set();
+        for (const body of this.bodies.values()) {
+            let candidates;
+            if (this.config.broadphase === 'spatial') {
+                candidates = this.spatialHash.queryNearby(body.id);
+            }
+            else {
+                candidates = Array.from(this.bodies.keys()).filter((id) => id !== body.id);
+            }
+            for (const otherId of candidates) {
+                const pairKey = body.id < otherId ? `${body.id}:${otherId}` : `${otherId}:${body.id}`;
+                if (checked.has(pairKey)) {
+                    continue;
+                }
+                checked.add(pairKey);
+                const other = this.bodies.get(otherId);
+                if (!other) {
+                    continue;
+                }
+                // Check collision masks
+                if (!this.shouldCollide(body, other)) {
+                    continue;
+                }
+                const pair = this.testCollision(body, other);
+                if (pair) {
+                    pair.bodyA = body.id;
+                    pair.bodyB = otherId;
+                    this.collisionPairs.push(pair);
+                }
+            }
+        }
+    }
+    shouldCollide(a, b) {
+        return (a.collisionMask & b.collisionLayer) !== 0 && (b.collisionMask & a.collisionLayer) !== 0;
+    }
+    narrowphase() {
+        // Already done in broadphase for this implementation
+    }
+    testCollision(a, b) {
+        if (a.shape.type === 'circle' && b.shape.type === 'circle') {
+            return circleVsCircle(a.position, a.shape.radius, b.position, b.shape.radius);
+        }
+        if (a.shape.type === 'aabb' && b.shape.type === 'aabb') {
+            return aabbVsAABB(a.position, { x: a.shape.halfWidth, y: a.shape.halfHeight }, b.position, {
+                x: b.shape.halfWidth,
+                y: b.shape.halfHeight,
+            });
+        }
+        if (a.shape.type === 'circle' && b.shape.type === 'aabb') {
+            return circleVsAABB(a.position, a.shape.radius, b.position, {
+                x: b.shape.halfWidth,
+                y: b.shape.halfHeight,
+            });
+        }
+        if (a.shape.type === 'aabb' && b.shape.type === 'circle') {
+            const result = circleVsAABB(b.position, b.shape.radius, a.position, {
+                x: a.shape.halfWidth,
+                y: a.shape.halfHeight,
+            });
+            if (result) {
+                result.normal = vec2Negate(result.normal);
+            }
+            return result;
+        }
+        return null;
+    }
+    resolveCollisions() {
+        for (let iter = 0; iter < this.config.maxIterations; iter++) {
+            for (const pair of this.collisionPairs) {
+                const bodyA = this.bodies.get(pair.bodyA);
+                const bodyB = this.bodies.get(pair.bodyB);
+                if (!bodyA || !bodyB) {
+                    continue;
+                }
+                // Trigger callback
+                if (bodyA.isTrigger || bodyB.isTrigger) {
+                    this.onTrigger?.(pair.bodyA, pair.bodyB);
+                    continue;
+                }
+                this.onCollision?.(pair);
+                // Both static - skip
+                if (bodyA.isStatic && bodyB.isStatic) {
+                    continue;
+                }
+                // Calculate inverse masses
+                const invMassA = bodyA.isStatic ? 0 : fixedDiv(FIXED_ONE, bodyA.mass);
+                const invMassB = bodyB.isStatic ? 0 : fixedDiv(FIXED_ONE, bodyB.mass);
+                const totalInvMass = invMassA + invMassB;
+                if (totalInvMass === 0) {
+                    continue;
+                }
+                // Positional correction
+                const correction = vec2Scale(pair.normal, fixedDiv(pair.penetration, fixedFromFloat(fixedToFloat(totalInvMass))));
+                if (!bodyA.isStatic) {
+                    const corrA = vec2Scale(correction, invMassA);
+                    bodyA.position = vec2Sub(bodyA.position, corrA);
+                }
+                if (!bodyB.isStatic) {
+                    const corrB = vec2Scale(correction, invMassB);
+                    bodyB.position = vec2Add(bodyB.position, corrB);
+                }
+                // Velocity resolution
+                const relVel = vec2Sub(bodyB.velocity, bodyA.velocity);
+                const velAlongNormal = vec2Dot(relVel, pair.normal);
+                if (velAlongNormal > 0) {
+                    continue;
+                }
+                const restitution = fixedMin(bodyA.restitution, bodyB.restitution);
+                const j = fixedDiv(fixedMul(-(FIXED_ONE + restitution), velAlongNormal), totalInvMass);
+                const impulse = vec2Scale(pair.normal, j);
+                if (!bodyA.isStatic) {
+                    bodyA.velocity = vec2Sub(bodyA.velocity, vec2Scale(impulse, invMassA));
+                }
+                if (!bodyB.isStatic) {
+                    bodyB.velocity = vec2Add(bodyB.velocity, vec2Scale(impulse, invMassB));
+                }
+                // Friction
+                const tangent = vec2Normalize({
+                    x: relVel.x - fixedMul(velAlongNormal, pair.normal.x),
+                    y: relVel.y - fixedMul(velAlongNormal, pair.normal.y),
+                });
+                const friction = fixedMul(bodyA.friction, bodyB.friction);
+                const frictionImpulse = vec2Scale(tangent, fixedMul(j, friction));
+                if (!bodyA.isStatic) {
+                    bodyA.velocity = vec2Add(bodyA.velocity, vec2Scale(frictionImpulse, invMassA));
+                }
+                if (!bodyB.isStatic) {
+                    bodyB.velocity = vec2Sub(bodyB.velocity, vec2Scale(frictionImpulse, invMassB));
+                }
+            }
+        }
+    }
+    // ─── State Management ──────────────────────────────────
+    getState() {
+        const bodies = Array.from(this.bodies.values()).map((b) => ({
+            ...b,
+            position: { ...b.position },
+            velocity: { ...b.velocity },
+            acceleration: { ...b.acceleration },
+        }));
+        return {
+            frame: this.frame,
+            bodies,
+            hash: this.calculateHash(),
+        };
+    }
+    setState(state) {
+        this.frame = state.frame;
+        this.bodies.clear();
+        this.spatialHash.clear();
+        for (const body of state.bodies) {
+            this.addBody({ ...body });
+        }
+    }
+    calculateHash() {
+        let hash = this.frame;
+        for (const body of this.bodies.values()) {
+            hash ^= body.position.x;
+            hash ^= body.position.y << 8;
+            hash ^= body.velocity.x << 16;
+            hash ^= body.velocity.y << 24;
+        }
+        return hash >>> 0;
+    }
+    // ─── Frame ─────────────────────────────────────────────
+    getFrame() {
+        return this.frame;
+    }
+    setFrame(frame) {
+        this.frame = frame;
+    }
+    // ─── Force Application ─────────────────────────────────
+    applyForce(bodyId, force) {
+        const body = this.bodies.get(bodyId);
+        if (body && !body.isStatic) {
+            const accel = { x: fixedDiv(force.x, body.mass), y: fixedDiv(force.y, body.mass) };
+            body.acceleration = vec2Add(body.acceleration, accel);
+        }
+    }
+    applyImpulse(bodyId, impulse) {
+        const body = this.bodies.get(bodyId);
+        if (body && !body.isStatic) {
+            const velChange = { x: fixedDiv(impulse.x, body.mass), y: fixedDiv(impulse.y, body.mass) };
+            body.velocity = vec2Add(body.velocity, velChange);
+        }
+    }
+    setVelocity(bodyId, velocity) {
+        const body = this.bodies.get(bodyId);
+        if (body && !body.isStatic) {
+            body.velocity = { ...velocity };
+        }
+    }
+    setPosition(bodyId, position) {
+        const body = this.bodies.get(bodyId);
+        if (body) {
+            body.position = { ...position };
+            if (this.config.broadphase === 'spatial') {
+                this.spatialHash.update(bodyId, position);
+            }
+        }
+    }
+    // ─── Callbacks ─────────────────────────────────────────
+    setOnCollision(callback) {
+        this.onCollision = callback;
+    }
+    setOnTrigger(callback) {
+        this.onTrigger = callback;
+    }
+    // ─── Cleanup ───────────────────────────────────────────
+    clear() {
+        this.bodies.clear();
+        this.spatialHash.clear();
+        this.collisionPairs = [];
+        this.frame = 0;
+    }
+}
+// ============================================================
+// Factory Functions
+// ============================================================
+function createDeterministicWorld(config) {
+    return new DeterministicWorld(config);
+}
+function createCircleBody(id, position, radius, options) {
+    return {
+        id,
+        position,
+        velocity: { x: 0, y: 0 },
+        acceleration: { x: 0, y: 0 },
+        mass: options?.mass ?? FIXED_ONE,
+        restitution: options?.restitution ?? fixedFromFloat(0.5),
+        friction: options?.friction ?? fixedFromFloat(0.3),
+        isStatic: options?.isStatic ?? false,
+        isTrigger: options?.isTrigger ?? false,
+        collisionMask: options?.collisionMask ?? 0xffffffff,
+        collisionLayer: options?.collisionLayer ?? 1,
+        shape: { type: 'circle', radius },
+        userData: options?.userData,
+    };
+}
+function createBoxBody(id, position, halfWidth, halfHeight, options) {
+    return {
+        id,
+        position,
+        velocity: { x: 0, y: 0 },
+        acceleration: { x: 0, y: 0 },
+        mass: options?.mass ?? FIXED_ONE,
+        restitution: options?.restitution ?? fixedFromFloat(0.5),
+        friction: options?.friction ?? fixedFromFloat(0.3),
+        isStatic: options?.isStatic ?? false,
+        isTrigger: options?.isTrigger ?? false,
+        collisionMask: options?.collisionMask ?? 0xffffffff,
+        collisionLayer: options?.collisionLayer ?? 1,
+        shape: { type: 'aabb', halfWidth, halfHeight },
+        userData: options?.userData,
+    };
+}
+function createStaticBody(id, position, halfWidth, halfHeight) {
+    return createBoxBody(id, position, halfWidth, halfHeight, { isStatic: true });
+}
+
+export { DEFAULT_DETERMINISTIC_CONFIG, DeterministicWorld, FIXED_HALF, FIXED_ONE, FIXED_SHIFT, aabbVsAABB, circleVsAABB, circleVsCircle, createBoxBody, createCircleBody, createDeterministicWorld, createStaticBody, fixedAbs, fixedClamp, fixedDiv, fixedFromFloat, fixedMax, fixedMin, fixedMul, fixedSqrt, fixedToFloat, vec2Add, vec2Dot, vec2Length, vec2LengthSq, vec2Negate, vec2Normalize, vec2Scale, vec2Sub };
+//# sourceMappingURL=DeterministicPhysics.js.map

package/dist/esm/performance/DeterministicPhysics.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DeterministicPhysics.js","sources":["../../../src/performance/DeterministicPhysics.ts"],"sourcesContent":[null],"names":[],"mappings":"AAAA;;;;;;;;;;;;AAYG;AASI,MAAM,WAAW,GAAG;AACpB,MAAM,SAAS,GAAG,CAAC,IAAI;AACvB,MAAM,UAAU,GAAG,SAAS,IAAI;AAuEvC;AACA;AACA;AAEO,MAAM,4BAA4B,GAAwB;AAC/D,IAAA,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,cAAc,CAAC,KAAK,CAAC,EAAE;AAC3C,IAAA,SAAS,EAAE,IAAI;AACf,IAAA,aAAa,EAAE,EAAE;AACjB,IAAA,QAAQ,EAAE,CAAC;AACX,IAAA,cAAc,EAAE,cAAc,CAAC,IAAI,CAAC;AACpC,IAAA,WAAW,EAAE,EAAE;AACf,IAAA,UAAU,EAAE,SAAS;AACrB,IAAA,QAAQ,EAAE,GAAG;;AAGf;AACA;AACA;AAEM,SAAU,cAAc,CAAC,CAAS,EAAA;IACtC,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC;AAClC;AAEM,SAAU,YAAY,CAAC,CAAQ,EAAA;IACnC,OAAO,CAAC,GAAG,SAAS;AACtB;AAEM,SAAU,QAAQ,CAAC,CAAQ,EAAE,CAAQ,EAAA;;AAEzC,IAAA,OAAO,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,WAAW,CAAC,CAAC;AAC/D;AAEM,SAAU,QAAQ,CAAC,CAAQ,EAAE,CAAQ,EAAA;AACzC,IAAA,IAAI,CAAC,KAAK,CAAC,EAAE;AACX,QAAA,OAAO,CAAC;IACV;AACA,IAAA,OAAO,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,WAAW,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;AAC/D;AAEM,SAAU,SAAS,CAAC,CAAQ,EAAA;AAChC,IAAA,IAAI,CAAC,IAAI,CAAC,EAAE;AACV,QAAA,OAAO,CAAC;IACV;;IAGA,IAAI,CAAC,GAAG,CAAC;IACT,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,KAAK,CAAC;AAE5B,IAAA,OAAO,CAAC,GAAG,CAAC,EAAE;QACZ,CAAC,GAAG,CAAC;AACL,QAAA,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC;IAC/B;AAEA,IAAA,OAAO,CAAC;AACV;AAEM,SAAU,QAAQ,CAAC,CAAQ,EAAA;AAC/B,IAAA,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;AACvB;AAEM,SAAU,QAAQ,CAAC,CAAQ,EAAE,CAAQ,EAAA;IACzC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;AACtB;AAEM,SAAU,QAAQ,CAAC,CAAQ,EAAE,CAAQ,EAAA;IACzC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;AACtB;SAEgB,UAAU,CAAC,KAAY,EAAE,GAAU,EAAE,GAAU,EAAA;IAC7D,OAAO,QAAQ,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC;AAC5C;AAEA;AACA;AACA;AAEM,SAAU,OAAO,CAAC,CAAY,EAAE,CAAY,EAAA;IAChD,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;AACvC;AAEM,SAAU,OAAO,CAAC,CAAY,EAAE,CAAY,EAAA;IAChD,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;AACvC;AAEM,SAAU,SAAS,CAAC,CAAY,EAAE,CAAQ,EAAA;IAC9C,OAAO,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;AACrD;AAEM,SAAU,OAAO,CAAC,CAAY,EAAE,CAAY,EAAA;IAChD,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAChD;AAEM,SAAU,YAAY,CAAC,CAAY,EAAA;AACvC,IAAA,OAAO,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC;AACtB;AAEM,SAAU,UAAU,CAAC,CAAY,EAAA;AACrC,IAAA,OAAO,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;AACnC;AAEM,SAAU,aAAa,CAAC,CAAY,EAAA;AACxC,IAAA,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC;AACzB,IAAA,IAAI,GAAG,KAAK,CAAC,EAAE;QACb,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;IACvB;IACA,OAAO,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE;AACzD;AAEM,SAAU,UAAU,CAAC,CAAY,EAAA;AACrC,IAAA,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;AAC7B;AAEA;AACA;AACA;AAEM,SAAU,cAAc,CAC5B,IAAe,EACf,OAAc,EACd,IAAe,EACf,OAAc,EAAA;IAEd,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC;AAChC,IAAA,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC;AACjC,IAAA,MAAM,WAAW,GAAG,OAAO,GAAG,OAAO;IACrC,MAAM,aAAa,GAAG,QAAQ,CAAC,WAAW,EAAE,WAAW,CAAC;AAExD,IAAA,IAAI,MAAM,IAAI,aAAa,EAAE;AAC3B,QAAA,OAAO,IAAI;IACb;AAEA,IAAA,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC;IAC9B,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE;AAEtE,IAAA,MAAM,WAAW,GAAG,WAAW,GAAG,IAAI;AACtC,IAAA,MAAM,YAAY,GAAG,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAE9D,OAAO;AACL,QAAA,KAAK,EAAE,EAAE;AACT,QAAA,KAAK,EAAE,EAAE;QACT,MAAM;QACN,WAAW;QACX,YAAY;KACb;AACH;AAEM,SAAU,UAAU,CACxB,IAAe,EACf,KAAgB,EAChB,IAAe,EACf,KAAgB,EAAA;IAEhB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AAE1B,IAAA,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC;AACjD,IAAA,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC;IAEjD,IAAI,QAAQ,IAAI,CAAC,IAAI,QAAQ,IAAI,CAAC,EAAE;AAClC,QAAA,OAAO,IAAI;IACb;AAEA,IAAA,IAAI,MAAiB;AACrB,IAAA,IAAI,WAAkB;AAEtB,IAAA,IAAI,QAAQ,GAAG,QAAQ,EAAE;QACvB,WAAW,GAAG,QAAQ;QACtB,MAAM,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE;IACvD;SAAO;QACL,WAAW,GAAG,QAAQ;QACtB,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,SAAS,EAAE;IACvD;AAEA,IAAA,MAAM,YAAY,GAAG;AACnB,QAAA,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;AACvC,QAAA,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;KACxC;IAED,OAAO;AACL,QAAA,KAAK,EAAE,EAAE;AACT,QAAA,KAAK,EAAE,EAAE;QACT,MAAM;QACN,WAAW;QACX,YAAY;KACb;AACH;AAEM,SAAU,YAAY,CAC1B,SAAoB,EACpB,MAAa,EACb,OAAkB,EAClB,WAAsB,EAAA;IAEtB,MAAM,QAAQ,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;IAC9F,MAAM,QAAQ,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;AAE9F,IAAA,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC;AAC7D,IAAA,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC;IACjC,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;AAEzC,IAAA,IAAI,MAAM,IAAI,QAAQ,EAAE;AACtB,QAAA,OAAO,IAAI;IACb;AAEA,IAAA,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC;IAC9B,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE;AAEtE,IAAA,MAAM,WAAW,GAAG,MAAM,GAAG,IAAI;IACjC,MAAM,YAAY,GAAG,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE;IAEjD,OAAO;AACL,QAAA,KAAK,EAAE,EAAE;AACT,QAAA,KAAK,EAAE,EAAE;QACT,MAAM;QACN,WAAW;QACX,YAAY;KACb;AACH;AAEA;AACA;AACA;AAEA,MAAM,gBAAgB,CAAA;AAKpB,IAAA,WAAA,CAAY,QAAgB,EAAA;AAHpB,QAAA,IAAA,CAAA,KAAK,GAA6B,IAAI,GAAG,EAAE;AAC3C,QAAA,IAAA,CAAA,aAAa,GAA2B,IAAI,GAAG,EAAE;AAGvD,QAAA,IAAI,CAAC,QAAQ,GAAG,QAAQ;IAC1B;AAEQ,IAAA,UAAU,CAAC,GAAc,EAAA;AAC/B,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;AAC7D,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;AAC7D,QAAA,OAAO,CAAA,EAAG,KAAK,CAAA,CAAA,EAAI,KAAK,EAAE;IAC5B;IAEA,MAAM,CAAC,EAAU,EAAE,QAAmB,EAAA;QACpC,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;QACrC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACxB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,EAAE,CAAC;QAChC;AACA,QAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC;AAC5B,QAAA,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,QAAQ,EAAE,CAAC;IAC7C;IAEA,MAAM,CAAC,EAAU,EAAE,WAAsB,EAAA;QACvC,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9C,IAAI,WAAW,EAAE;YACf,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;YAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;AAC3C,YAAA,IAAI,MAAM,KAAK,MAAM,EAAE;AACrB,gBAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;gBAClC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;oBAC3B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;gBACnC;AACA,gBAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YACjC;QACF;AACA,QAAA,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,WAAW,EAAE,CAAC;IAChD;AAEA,IAAA,MAAM,CAAC,EAAU,EAAA;QACf,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3C,IAAI,QAAQ,EAAE;YACZ,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;AACrC,YAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;AAC/B,YAAA,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/B;IACF;AAEA,IAAA,WAAW,CAAC,EAAU,EAAA;QACpB,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3C,IAAI,CAAC,QAAQ,EAAE;AACb,YAAA,OAAO,EAAE;QACX;QAEA,MAAM,OAAO,GAAa,EAAE;AAC5B,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;AAClE,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;AAElE,QAAA,KAAK,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE;AAC/B,YAAA,KAAK,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE;gBAC/B,MAAM,GAAG,GAAG,CAAA,EAAG,KAAK,GAAG,EAAE,CAAA,CAAA,EAAI,KAAK,GAAG,EAAE,CAAA,CAAE;gBACzC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;gBAChC,IAAI,IAAI,EAAE;AACR,oBAAA,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE;AAC1B,wBAAA,IAAI,OAAO,KAAK,EAAE,EAAE;AAClB,4BAAA,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;wBACvB;oBACF;gBACF;YACF;QACF;AAEA,QAAA,OAAO,OAAO;IAChB;IAEA,KAAK,GAAA;AACH,QAAA,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;AAClB,QAAA,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE;IAC5B;AACD;AAED;AACA;AACA;MAEa,kBAAkB,CAAA;AAW7B,IAAA,WAAA,CAAY,MAAqC,EAAA;AATzC,QAAA,IAAA,CAAA,MAAM,GAAmC,IAAI,GAAG,EAAE;QAElD,IAAA,CAAA,KAAK,GAAW,CAAC;QACjB,IAAA,CAAA,cAAc,GAAoB,EAAE;QAO1C,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,4BAA4B,EAAE,GAAG,MAAM,EAAE;AAC5D,QAAA,IAAI,CAAC,WAAW,GAAG,IAAI,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;IAC/D;;AAIA,IAAA,OAAO,CAAC,IAAuB,EAAA;QAC7B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC;QAC9B,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,KAAK,SAAS,EAAE;AACxC,YAAA,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC;QACjD;IACF;AAEA,IAAA,UAAU,CAAC,EAAU,EAAA;AACnB,QAAA,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QACtB,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,KAAK,SAAS,EAAE;AACxC,YAAA,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7B;IACF;AAEA,IAAA,OAAO,CAAC,EAAU,EAAA;QAChB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;IAC5B;;AAIA,IAAA,IAAI,CAAC,EAAS,EAAA;AACZ,QAAA,MAAM,SAAS,GAAG,QAAQ,CAAC,EAAE,EAAE,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;AAEpE,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;AAC7C,YAAA,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;YACzB,IAAI,CAAC,UAAU,EAAE;YACjB,IAAI,CAAC,WAAW,EAAE;YAClB,IAAI,CAAC,iBAAiB,EAAE;QAC1B;;QAGA,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,KAAK,SAAS,EAAE;YACxC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE;AACvC,gBAAA,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC;YACjD;QACF;QAEA,IAAI,CAAC,KAAK,EAAE;IACd;AAEQ,IAAA,SAAS,CAAC,EAAS,EAAA;QACzB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE;AACvC,YAAA,IAAI,IAAI,CAAC,QAAQ,EAAE;gBACjB;YACF;;AAGA,YAAA,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;;AAGnE,YAAA,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;AACxE,YAAA,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;;AAGpE,YAAA,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;QACpC;IACF;IAEQ,UAAU,GAAA;AAChB,QAAA,IAAI,CAAC,cAAc,GAAG,EAAE;AACxB,QAAA,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU;QAEjC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE;AACvC,YAAA,IAAI,UAAoB;YAExB,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,KAAK,SAAS,EAAE;gBACxC,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YACpD;iBAAO;gBACL,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC5E;AAEA,YAAA,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE;gBAChC,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,GAAG,OAAO,GAAG,CAAA,EAAG,IAAI,CAAC,EAAE,CAAA,CAAA,EAAI,OAAO,CAAA,CAAE,GAAG,CAAA,EAAG,OAAO,CAAA,CAAA,EAAI,IAAI,CAAC,EAAE,CAAA,CAAE;AACrF,gBAAA,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;oBACxB;gBACF;AACA,gBAAA,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC;gBAEpB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC;gBACtC,IAAI,CAAC,KAAK,EAAE;oBACV;gBACF;;gBAGA,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;oBACpC;gBACF;gBAEA,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC;gBAC5C,IAAI,IAAI,EAAE;AACR,oBAAA,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE;AACpB,oBAAA,IAAI,CAAC,KAAK,GAAG,OAAO;AACpB,oBAAA,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC;gBAChC;YACF;QACF;IACF;IAEQ,aAAa,CAAC,CAAoB,EAAE,CAAoB,EAAA;QAC9D,OAAO,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,cAAc,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,cAAc,MAAM,CAAC;IACjG;IAEQ,WAAW,GAAA;;IAEnB;IAEQ,aAAa,CAAC,CAAoB,EAAE,CAAoB,EAAA;AAC9D,QAAA,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE;YAC1D,OAAO,cAAc,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC/E;AAEA,QAAA,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE;YACtD,OAAO,UAAU,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE;AACzF,gBAAA,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,SAAS;AACpB,gBAAA,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,UAAU;AACtB,aAAA,CAAC;QACJ;AAEA,QAAA,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE;AACxD,YAAA,OAAO,YAAY,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;AAC1D,gBAAA,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,SAAS;AACpB,gBAAA,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,UAAU;AACtB,aAAA,CAAC;QACJ;AAEA,QAAA,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE;AACxD,YAAA,MAAM,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;AAClE,gBAAA,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,SAAS;AACpB,gBAAA,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,UAAU;AACtB,aAAA,CAAC;YACF,IAAI,MAAM,EAAE;gBACV,MAAM,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC;YAC3C;AACA,YAAA,OAAO,MAAM;QACf;AAEA,QAAA,OAAO,IAAI;IACb;IAEQ,iBAAiB,GAAA;AACvB,QAAA,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,EAAE,EAAE;AAC3D,YAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,cAAc,EAAE;AACtC,gBAAA,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;AACzC,gBAAA,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;AAEzC,gBAAA,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,EAAE;oBACpB;gBACF;;gBAGA,IAAI,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,SAAS,EAAE;AACtC,oBAAA,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC;oBACxC;gBACF;AAEA,gBAAA,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;;gBAGxB,IAAI,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,QAAQ,EAAE;oBACpC;gBACF;;gBAGA,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,GAAG,CAAC,GAAG,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC;gBACrE,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,GAAG,CAAC,GAAG,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC;AACrE,gBAAA,MAAM,YAAY,GAAG,QAAQ,GAAG,QAAQ;AAExC,gBAAA,IAAI,YAAY,KAAK,CAAC,EAAE;oBACtB;gBACF;;gBAGA,MAAM,UAAU,GAAG,SAAS,CAC1B,IAAI,CAAC,MAAM,EACX,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC,CAAC,CACvE;AAED,gBAAA,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE;oBACnB,MAAM,KAAK,GAAG,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC;oBAC7C,KAAK,CAAC,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC;gBACjD;AAEA,gBAAA,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE;oBACnB,MAAM,KAAK,GAAG,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC;oBAC7C,KAAK,CAAC,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC;gBACjD;;AAGA,gBAAA,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC;gBACtD,MAAM,cAAc,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC;AAEnD,gBAAA,IAAI,cAAc,GAAG,CAAC,EAAE;oBACtB;gBACF;AAEA,gBAAA,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC;AAClE,gBAAA,MAAM,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,GAAG,WAAW,CAAC,EAAE,cAAc,CAAC,EAAE,YAAY,CAAC;gBAEtF,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;AAEzC,gBAAA,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE;AACnB,oBAAA,KAAK,CAAC,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBACxE;AAEA,gBAAA,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE;AACnB,oBAAA,KAAK,CAAC,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBACxE;;gBAGA,MAAM,OAAO,GAAG,aAAa,CAAC;AAC5B,oBAAA,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;AACrD,oBAAA,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;AACtD,iBAAA,CAAC;AAEF,gBAAA,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC;AACzD,gBAAA,MAAM,eAAe,GAAG,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;AAEjE,gBAAA,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE;AACnB,oBAAA,KAAK,CAAC,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,SAAS,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC;gBAChF;AAEA,gBAAA,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE;AACnB,oBAAA,KAAK,CAAC,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,SAAS,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC;gBAChF;YACF;QACF;IACF;;IAIA,QAAQ,GAAA;QACN,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM;AAC1D,YAAA,GAAG,CAAC;AACJ,YAAA,QAAQ,EAAE,EAAE,GAAG,CAAC,CAAC,QAAQ,EAAE;AAC3B,YAAA,QAAQ,EAAE,EAAE,GAAG,CAAC,CAAC,QAAQ,EAAE;AAC3B,YAAA,YAAY,EAAE,EAAE,GAAG,CAAC,CAAC,YAAY,EAAE;AACpC,SAAA,CAAC,CAAC;QAEH,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM;AACN,YAAA,IAAI,EAAE,IAAI,CAAC,aAAa,EAAE;SAC3B;IACH;AAEA,IAAA,QAAQ,CAAC,KAAsB,EAAA;AAC7B,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK;AACxB,QAAA,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE;AACnB,QAAA,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE;AAExB,QAAA,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE;YAC/B,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC;QAC3B;IACF;IAEA,aAAa,GAAA;AACX,QAAA,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK;QAErB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE;AACvC,YAAA,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC;YACvB,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC;YAC5B,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE;YAC7B,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE;QAC/B;QAEA,OAAO,IAAI,KAAK,CAAC;IACnB;;IAIA,QAAQ,GAAA;QACN,OAAO,IAAI,CAAC,KAAK;IACnB;AAEA,IAAA,QAAQ,CAAC,KAAa,EAAA;AACpB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;IACpB;;IAIA,UAAU,CAAC,MAAc,EAAE,KAAgB,EAAA;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;AACpC,QAAA,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;AAC1B,YAAA,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YAClF,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC;QACvD;IACF;IAEA,YAAY,CAAC,MAAc,EAAE,OAAkB,EAAA;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;AACpC,QAAA,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;AAC1B,YAAA,MAAM,SAAS,GAAG,EAAE,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YAC1F,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC;QACnD;IACF;IAEA,WAAW,CAAC,MAAc,EAAE,QAAmB,EAAA;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;AACpC,QAAA,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;AAC1B,YAAA,IAAI,CAAC,QAAQ,GAAG,EAAE,GAAG,QAAQ,EAAE;QACjC;IACF;IAEA,WAAW,CAAC,MAAc,EAAE,QAAmB,EAAA;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;QACpC,IAAI,IAAI,EAAE;AACR,YAAA,IAAI,CAAC,QAAQ,GAAG,EAAE,GAAG,QAAQ,EAAE;YAC/B,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,KAAK,SAAS,EAAE;gBACxC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC;YAC3C;QACF;IACF;;AAIA,IAAA,cAAc,CAAC,QAAuC,EAAA;AACpD,QAAA,IAAI,CAAC,WAAW,GAAG,QAAQ;IAC7B;AAEA,IAAA,YAAY,CAAC,QAAgD,EAAA;AAC3D,QAAA,IAAI,CAAC,SAAS,GAAG,QAAQ;IAC3B;;IAIA,KAAK,GAAA;AACH,QAAA,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE;AACnB,QAAA,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE;AACxB,QAAA,IAAI,CAAC,cAAc,GAAG,EAAE;AACxB,QAAA,IAAI,CAAC,KAAK,GAAG,CAAC;IAChB;AACD;AAED;AACA;AACA;AAEM,SAAU,wBAAwB,CACtC,MAAqC,EAAA;AAErC,IAAA,OAAO,IAAI,kBAAkB,CAAC,MAAM,CAAC;AACvC;AAEM,SAAU,gBAAgB,CAC9B,EAAU,EACV,QAAmB,EACnB,MAAa,EACb,OAAoC,EAAA;IAEpC,OAAO;QACL,EAAE;QACF,QAAQ;QACR,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;QACxB,YAAY,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AAC5B,QAAA,IAAI,EAAE,OAAO,EAAE,IAAI,IAAI,SAAS;QAChC,WAAW,EAAE,OAAO,EAAE,WAAW,IAAI,cAAc,CAAC,GAAG,CAAC;QACxD,QAAQ,EAAE,OAAO,EAAE,QAAQ,IAAI,cAAc,CAAC,GAAG,CAAC;AAClD,QAAA,QAAQ,EAAE,OAAO,EAAE,QAAQ,IAAI,KAAK;AACpC,QAAA,SAAS,EAAE,OAAO,EAAE,SAAS,IAAI,KAAK;AACtC,QAAA,aAAa,EAAE,OAAO,EAAE,aAAa,IAAI,UAAU;AACnD,QAAA,cAAc,EAAE,OAAO,EAAE,cAAc,IAAI,CAAC;AAC5C,QAAA,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE;QACjC,QAAQ,EAAE,OAAO,EAAE,QAAQ;KAC5B;AACH;AAEM,SAAU,aAAa,CAC3B,EAAU,EACV,QAAmB,EACnB,SAAgB,EAChB,UAAiB,EACjB,OAAoC,EAAA;IAEpC,OAAO;QACL,EAAE;QACF,QAAQ;QACR,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;QACxB,YAAY,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AAC5B,QAAA,IAAI,EAAE,OAAO,EAAE,IAAI,IAAI,SAAS;QAChC,WAAW,EAAE,OAAO,EAAE,WAAW,IAAI,cAAc,CAAC,GAAG,CAAC;QACxD,QAAQ,EAAE,OAAO,EAAE,QAAQ,IAAI,cAAc,CAAC,GAAG,CAAC;AAClD,QAAA,QAAQ,EAAE,OAAO,EAAE,QAAQ,IAAI,KAAK;AACpC,QAAA,SAAS,EAAE,OAAO,EAAE,SAAS,IAAI,KAAK;AACtC,QAAA,aAAa,EAAE,OAAO,EAAE,aAAa,IAAI,UAAU;AACnD,QAAA,cAAc,EAAE,OAAO,EAAE,cAAc,IAAI,CAAC;QAC5C,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE;QAC9C,QAAQ,EAAE,OAAO,EAAE,QAAQ;KAC5B;AACH;AAEM,SAAU,gBAAgB,CAC9B,EAAU,EACV,QAAmB,EACnB,SAAgB,EAChB,UAAiB,EAAA;AAEjB,IAAA,OAAO,aAAa,CAAC,EAAE,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;AAC/E;;;;"}