@connectorvol/chessops 0.15.1

package/dist/esm/chess.js

@@ -0,0 +1,624 @@
+import { Result } from "@badrap/result";
+import { attacks, between, bishopAttacks, kingAttacks, knightAttacks, pawnAttacks, queenAttacks, ray, rookAttacks, } from "./attacks.js";
+import { Board, boardEquals } from "./board.js";
+import { SquareSet } from "./squareSet.js";
+import { CASTLING_SIDES, COLORS, isDrop, } from "./types.js";
+import { defined, kingCastlesTo, opposite, rookCastlesTo, squareRank } from "./util.js";
+export var IllegalSetup;
+(function (IllegalSetup) {
+    IllegalSetup["Empty"] = "ERR_EMPTY";
+    IllegalSetup["OppositeCheck"] = "ERR_OPPOSITE_CHECK";
+    IllegalSetup["PawnsOnBackrank"] = "ERR_PAWNS_ON_BACKRANK";
+    IllegalSetup["Kings"] = "ERR_KINGS";
+    IllegalSetup["Variant"] = "ERR_VARIANT";
+})(IllegalSetup || (IllegalSetup = {}));
+export class PositionError extends Error {
+}
+const attacksTo = (square, attacker, board, occupied) => board[attacker].intersect(rookAttacks(square, occupied)
+    .intersect(board.rooksAndQueens())
+    .union(bishopAttacks(square, occupied).intersect(board.bishopsAndQueens()))
+    .union(knightAttacks(square).intersect(board.knight))
+    .union(kingAttacks(square).intersect(board.king))
+    .union(pawnAttacks(opposite(attacker), square).intersect(board.pawn)));
+export class Castles {
+    constructor() { }
+    static default() {
+        const castles = new Castles();
+        castles.castlingRights = SquareSet.corners();
+        castles.rook = {
+            white: { a: 0, h: 7 },
+            black: { a: 56, h: 63 },
+        };
+        castles.path = {
+            white: { a: new SquareSet(0xe, 0), h: new SquareSet(0x60, 0) },
+            black: { a: new SquareSet(0, 0x0e000000), h: new SquareSet(0, 0x60000000) },
+        };
+        return castles;
+    }
+    static empty() {
+        const castles = new Castles();
+        castles.castlingRights = SquareSet.empty();
+        castles.rook = {
+            white: { a: undefined, h: undefined },
+            black: { a: undefined, h: undefined },
+        };
+        castles.path = {
+            white: { a: SquareSet.empty(), h: SquareSet.empty() },
+            black: { a: SquareSet.empty(), h: SquareSet.empty() },
+        };
+        return castles;
+    }
+    clone() {
+        const castles = new Castles();
+        castles.castlingRights = this.castlingRights;
+        castles.rook = {
+            white: { a: this.rook.white.a, h: this.rook.white.h },
+            black: { a: this.rook.black.a, h: this.rook.black.h },
+        };
+        castles.path = {
+            white: { a: this.path.white.a, h: this.path.white.h },
+            black: { a: this.path.black.a, h: this.path.black.h },
+        };
+        return castles;
+    }
+    add(color, side, king, rook) {
+        const kingTo = kingCastlesTo(color, side);
+        const rookTo = rookCastlesTo(color, side);
+        this.castlingRights = this.castlingRights.with(rook);
+        this.rook[color][side] = rook;
+        this.path[color][side] = between(rook, rookTo)
+            .with(rookTo)
+            .union(between(king, kingTo).with(kingTo))
+            .without(king)
+            .without(rook);
+    }
+    static fromSetup(setup) {
+        const castles = Castles.empty();
+        const rooks = setup.castlingRights.intersect(setup.board.rook);
+        for (const color of COLORS) {
+            const backrank = SquareSet.backrank(color);
+            const king = setup.board.kingOf(color);
+            if (!defined(king) || !backrank.has(king))
+                continue;
+            const side = rooks.intersect(setup.board[color]).intersect(backrank);
+            const aSide = side.first();
+            if (defined(aSide) && aSide < king)
+                castles.add(color, "a", king, aSide);
+            const hSide = side.last();
+            if (defined(hSide) && king < hSide)
+                castles.add(color, "h", king, hSide);
+        }
+        return castles;
+    }
+    discardRook(square) {
+        if (this.castlingRights.has(square)) {
+            this.castlingRights = this.castlingRights.without(square);
+            for (const color of COLORS) {
+                for (const side of CASTLING_SIDES) {
+                    if (this.rook[color][side] === square)
+                        this.rook[color][side] = undefined;
+                }
+            }
+        }
+    }
+    discardColor(color) {
+        this.castlingRights = this.castlingRights.diff(SquareSet.backrank(color));
+        this.rook[color].a = undefined;
+        this.rook[color].h = undefined;
+    }
+}
+export class Position {
+    constructor(rules) {
+        this.rules = rules;
+    }
+    reset() {
+        this.board = Board.default();
+        this.pockets = undefined;
+        this.turn = "white";
+        this.castles = Castles.default();
+        this.epSquare = undefined;
+        this.remainingChecks = undefined;
+        this.halfmoves = 0;
+        this.fullmoves = 1;
+    }
+    setupUnchecked(setup) {
+        this.board = setup.board.clone();
+        this.board.promoted = SquareSet.empty();
+        this.pockets = undefined;
+        this.turn = setup.turn;
+        this.castles = Castles.fromSetup(setup);
+        this.epSquare = validEpSquare(this, setup.epSquare);
+        this.remainingChecks = undefined;
+        this.halfmoves = setup.halfmoves;
+        this.fullmoves = setup.fullmoves;
+    }
+    // When subclassing overwrite at least:
+    //
+    // - static default()
+    // - static fromSetup()
+    // - static clone()
+    //
+    // - dests()
+    // - isVariantEnd()
+    // - variantOutcome()
+    // - hasInsufficientMaterial()
+    // - isStandardMaterial()
+    kingAttackers(square, attacker, occupied) {
+        return attacksTo(square, attacker, this.board, occupied);
+    }
+    playCaptureAt(square, captured) {
+        this.halfmoves = 0;
+        if (captured.role === "rook")
+            this.castles.discardRook(square);
+        if (this.pockets)
+            this.pockets[opposite(captured.color)][captured.promoted ? "pawn" : captured.role]++;
+    }
+    ctx() {
+        const variantEnd = this.isVariantEnd();
+        const king = this.board.kingOf(this.turn);
+        if (!defined(king)) {
+            return {
+                king,
+                blockers: SquareSet.empty(),
+                checkers: SquareSet.empty(),
+                variantEnd,
+                mustCapture: false,
+            };
+        }
+        const snipers = rookAttacks(king, SquareSet.empty())
+            .intersect(this.board.rooksAndQueens())
+            .union(bishopAttacks(king, SquareSet.empty()).intersect(this.board.bishopsAndQueens()))
+            .intersect(this.board[opposite(this.turn)]);
+        let blockers = SquareSet.empty();
+        for (const sniper of snipers) {
+            const b = between(king, sniper).intersect(this.board.occupied);
+            if (!b.moreThanOne())
+                blockers = blockers.union(b);
+        }
+        const checkers = this.kingAttackers(king, opposite(this.turn), this.board.occupied);
+        return {
+            king,
+            blockers,
+            checkers,
+            variantEnd,
+            mustCapture: false,
+        };
+    }
+    clone() {
+        var _a, _b;
+        const pos = new this.constructor();
+        pos.board = this.board.clone();
+        pos.pockets = (_a = this.pockets) === null || _a === void 0 ? void 0 : _a.clone();
+        pos.turn = this.turn;
+        pos.castles = this.castles.clone();
+        pos.epSquare = this.epSquare;
+        pos.remainingChecks = (_b = this.remainingChecks) === null || _b === void 0 ? void 0 : _b.clone();
+        pos.halfmoves = this.halfmoves;
+        pos.fullmoves = this.fullmoves;
+        return pos;
+    }
+    validate() {
+        if (this.board.occupied.isEmpty())
+            return Result.err(new PositionError(IllegalSetup.Empty));
+        if (this.board.king.size() !== 2)
+            return Result.err(new PositionError(IllegalSetup.Kings));
+        if (!defined(this.board.kingOf(this.turn)))
+            return Result.err(new PositionError(IllegalSetup.Kings));
+        const otherKing = this.board.kingOf(opposite(this.turn));
+        if (!defined(otherKing))
+            return Result.err(new PositionError(IllegalSetup.Kings));
+        if (this.kingAttackers(otherKing, this.turn, this.board.occupied).nonEmpty()) {
+            return Result.err(new PositionError(IllegalSetup.OppositeCheck));
+        }
+        if (SquareSet.backranks().intersects(this.board.pawn)) {
+            return Result.err(new PositionError(IllegalSetup.PawnsOnBackrank));
+        }
+        return Result.ok(undefined);
+    }
+    dropDests(_ctx) {
+        return SquareSet.empty();
+    }
+    dests(square, ctx) {
+        ctx = ctx || this.ctx();
+        if (ctx.variantEnd)
+            return SquareSet.empty();
+        const piece = this.board.get(square);
+        if (!piece || piece.color !== this.turn)
+            return SquareSet.empty();
+        let pseudo, legal;
+        if (piece.role === "pawn") {
+            pseudo = pawnAttacks(this.turn, square).intersect(this.board[opposite(this.turn)]);
+            const delta = this.turn === "white" ? 8 : -8;
+            const step = square + delta;
+            if (0 <= step && step < 64 && !this.board.occupied.has(step)) {
+                pseudo = pseudo.with(step);
+                const canDoubleStep = this.turn === "white" ? square < 16 : square >= 64 - 16;
+                const doubleStep = step + delta;
+                if (canDoubleStep && !this.board.occupied.has(doubleStep)) {
+                    pseudo = pseudo.with(doubleStep);
+                }
+            }
+            if (defined(this.epSquare) && canCaptureEp(this, square, ctx)) {
+                legal = SquareSet.fromSquare(this.epSquare);
+            }
+        }
+        else if (piece.role === "bishop")
+            pseudo = bishopAttacks(square, this.board.occupied);
+        else if (piece.role === "knight")
+            pseudo = knightAttacks(square);
+        else if (piece.role === "rook")
+            pseudo = rookAttacks(square, this.board.occupied);
+        else if (piece.role === "queen")
+            pseudo = queenAttacks(square, this.board.occupied);
+        else
+            pseudo = kingAttacks(square);
+        pseudo = pseudo.diff(this.board[this.turn]);
+        if (defined(ctx.king)) {
+            if (piece.role === "king") {
+                const occ = this.board.occupied.without(square);
+                for (const to of pseudo) {
+                    if (this.kingAttackers(to, opposite(this.turn), occ).nonEmpty())
+                        pseudo = pseudo.without(to);
+                }
+                return pseudo.union(castlingDest(this, "a", ctx)).union(castlingDest(this, "h", ctx));
+            }
+            if (ctx.checkers.nonEmpty()) {
+                const checker = ctx.checkers.singleSquare();
+                if (!defined(checker))
+                    return SquareSet.empty();
+                pseudo = pseudo.intersect(between(checker, ctx.king).with(checker));
+            }
+            if (ctx.blockers.has(square))
+                pseudo = pseudo.intersect(ray(square, ctx.king));
+        }
+        if (legal)
+            pseudo = pseudo.union(legal);
+        return pseudo;
+    }
+    isVariantEnd() {
+        return false;
+    }
+    variantOutcome(_ctx) {
+        return;
+    }
+    hasInsufficientMaterial(color) {
+        if (this.board[color].intersect(this.board.pawn.union(this.board.rooksAndQueens())).nonEmpty())
+            return false;
+        if (this.board[color].intersects(this.board.knight)) {
+            return (this.board[color].size() <= 2 &&
+                this.board[opposite(color)].diff(this.board.king).diff(this.board.queen).isEmpty());
+        }
+        if (this.board[color].intersects(this.board.bishop)) {
+            const sameColor = !this.board.bishop.intersects(SquareSet.darkSquares()) ||
+                !this.board.bishop.intersects(SquareSet.lightSquares());
+            return sameColor && this.board.pawn.isEmpty() && this.board.knight.isEmpty();
+        }
+        return true;
+    }
+    // The following should be identical in all subclasses
+    toSetup() {
+        var _a, _b;
+        return {
+            board: this.board.clone(),
+            pockets: (_a = this.pockets) === null || _a === void 0 ? void 0 : _a.clone(),
+            turn: this.turn,
+            castlingRights: this.castles.castlingRights,
+            epSquare: legalEpSquare(this),
+            remainingChecks: (_b = this.remainingChecks) === null || _b === void 0 ? void 0 : _b.clone(),
+            halfmoves: Math.min(this.halfmoves, 150),
+            fullmoves: Math.min(Math.max(this.fullmoves, 1), 9999),
+        };
+    }
+    isInsufficientMaterial() {
+        return COLORS.every((color) => this.hasInsufficientMaterial(color));
+    }
+    hasDests(ctx) {
+        ctx = ctx || this.ctx();
+        for (const square of this.board[this.turn]) {
+            if (this.dests(square, ctx).nonEmpty())
+                return true;
+        }
+        return this.dropDests(ctx).nonEmpty();
+    }
+    isLegal(move, ctx) {
+        if (isDrop(move)) {
+            if (!this.pockets || this.pockets[this.turn][move.role] <= 0)
+                return false;
+            if (move.role === "pawn" && SquareSet.backranks().has(move.to))
+                return false;
+            return this.dropDests(ctx).has(move.to);
+        }
+        else {
+            if (move.promotion === "pawn")
+                return false;
+            if (move.promotion === "king" && this.rules !== "antichess")
+                return false;
+            if (!!move.promotion !== (this.board.pawn.has(move.from) && SquareSet.backranks().has(move.to)))
+                return false;
+            const dests = this.dests(move.from, ctx);
+            return dests.has(move.to) || dests.has(normalizeMove(this, move).to);
+        }
+    }
+    isCheck() {
+        const king = this.board.kingOf(this.turn);
+        return (defined(king) && this.kingAttackers(king, opposite(this.turn), this.board.occupied).nonEmpty());
+    }
+    isEnd(ctx) {
+        if (ctx ? ctx.variantEnd : this.isVariantEnd())
+            return true;
+        return this.isInsufficientMaterial() || !this.hasDests(ctx);
+    }
+    isCheckmate(ctx) {
+        ctx = ctx || this.ctx();
+        return !ctx.variantEnd && ctx.checkers.nonEmpty() && !this.hasDests(ctx);
+    }
+    isStalemate(ctx) {
+        ctx = ctx || this.ctx();
+        return !ctx.variantEnd && ctx.checkers.isEmpty() && !this.hasDests(ctx);
+    }
+    outcome(ctx) {
+        const variantOutcome = this.variantOutcome(ctx);
+        if (variantOutcome)
+            return variantOutcome;
+        ctx = ctx || this.ctx();
+        if (this.isCheckmate(ctx))
+            return { winner: opposite(this.turn) };
+        else if (this.isInsufficientMaterial() || this.isStalemate(ctx))
+            return { winner: undefined };
+        else
+            return;
+    }
+    allDests(ctx) {
+        ctx = ctx || this.ctx();
+        const d = new Map();
+        if (ctx.variantEnd)
+            return d;
+        for (const square of this.board[this.turn]) {
+            d.set(square, this.dests(square, ctx));
+        }
+        return d;
+    }
+    play(move) {
+        const turn = this.turn;
+        const epSquare = this.epSquare;
+        const castling = castlingSide(this, move);
+        this.epSquare = undefined;
+        this.halfmoves += 1;
+        if (turn === "black")
+            this.fullmoves += 1;
+        this.turn = opposite(turn);
+        if (isDrop(move)) {
+            this.board.set(move.to, { role: move.role, color: turn });
+            if (this.pockets)
+                this.pockets[turn][move.role]--;
+            if (move.role === "pawn")
+                this.halfmoves = 0;
+        }
+        else {
+            const piece = this.board.take(move.from);
+            if (!piece)
+                return;
+            let epCapture;
+            if (piece.role === "pawn") {
+                this.halfmoves = 0;
+                if (move.to === epSquare) {
+                    epCapture = this.board.take(move.to + (turn === "white" ? -8 : 8));
+                }
+                const delta = move.from - move.to;
+                if (Math.abs(delta) === 16 && 8 <= move.from && move.from <= 55) {
+                    this.epSquare = (move.from + move.to) >> 1;
+                }
+                if (move.promotion) {
+                    piece.role = move.promotion;
+                    piece.promoted = !!this.pockets;
+                }
+            }
+            else if (piece.role === "rook") {
+                this.castles.discardRook(move.from);
+            }
+            else if (piece.role === "king") {
+                if (castling) {
+                    const rookFrom = this.castles.rook[turn][castling];
+                    if (defined(rookFrom)) {
+                        const rook = this.board.take(rookFrom);
+                        this.board.set(kingCastlesTo(turn, castling), piece);
+                        if (rook)
+                            this.board.set(rookCastlesTo(turn, castling), rook);
+                    }
+                }
+                this.castles.discardColor(turn);
+            }
+            if (!castling) {
+                const capture = this.board.set(move.to, piece) || epCapture;
+                if (capture)
+                    this.playCaptureAt(move.to, capture);
+            }
+        }
+        if (this.remainingChecks) {
+            if (this.isCheck())
+                this.remainingChecks[turn] = Math.max(this.remainingChecks[turn] - 1, 0);
+        }
+    }
+}
+export class Chess extends Position {
+    constructor() {
+        super("chess");
+    }
+    static default() {
+        const pos = new this();
+        pos.reset();
+        return pos;
+    }
+    static fromSetup(setup) {
+        const pos = new this();
+        pos.setupUnchecked(setup);
+        return pos.validate().map((_) => pos);
+    }
+    clone() {
+        return super.clone();
+    }
+}
+const validEpSquare = (pos, square) => {
+    if (!defined(square))
+        return;
+    const epRank = pos.turn === "white" ? 5 : 2;
+    const forward = pos.turn === "white" ? 8 : -8;
+    if (squareRank(square) !== epRank)
+        return;
+    if (pos.board.occupied.has(square + forward))
+        return;
+    const pawn = square - forward;
+    if (!pos.board.pawn.has(pawn) || !pos.board[opposite(pos.turn)].has(pawn))
+        return;
+    return square;
+};
+const legalEpSquare = (pos) => {
+    if (!defined(pos.epSquare))
+        return;
+    const ctx = pos.ctx();
+    const ourPawns = pos.board.pieces(pos.turn, "pawn");
+    const candidates = ourPawns.intersect(pawnAttacks(opposite(pos.turn), pos.epSquare));
+    for (const candidate of candidates) {
+        if (pos.dests(candidate, ctx).has(pos.epSquare))
+            return pos.epSquare;
+    }
+    return;
+};
+const canCaptureEp = (pos, pawnFrom, ctx) => {
+    if (!defined(pos.epSquare))
+        return false;
+    if (!pawnAttacks(pos.turn, pawnFrom).has(pos.epSquare))
+        return false;
+    if (!defined(ctx.king))
+        return true;
+    const delta = pos.turn === "white" ? 8 : -8;
+    const captured = pos.epSquare - delta;
+    return pos
+        .kingAttackers(ctx.king, opposite(pos.turn), pos.board.occupied.toggle(pawnFrom).toggle(captured).with(pos.epSquare))
+        .without(captured)
+        .isEmpty();
+};
+const castlingDest = (pos, side, ctx) => {
+    if (!defined(ctx.king) || ctx.checkers.nonEmpty())
+        return SquareSet.empty();
+    const rook = pos.castles.rook[pos.turn][side];
+    if (!defined(rook))
+        return SquareSet.empty();
+    if (pos.castles.path[pos.turn][side].intersects(pos.board.occupied))
+        return SquareSet.empty();
+    const kingTo = kingCastlesTo(pos.turn, side);
+    const kingPath = between(ctx.king, kingTo);
+    const occ = pos.board.occupied.without(ctx.king);
+    for (const sq of kingPath) {
+        if (pos.kingAttackers(sq, opposite(pos.turn), occ).nonEmpty())
+            return SquareSet.empty();
+    }
+    const rookTo = rookCastlesTo(pos.turn, side);
+    const after = pos.board.occupied.toggle(ctx.king).toggle(rook).toggle(rookTo);
+    if (pos.kingAttackers(kingTo, opposite(pos.turn), after).nonEmpty())
+        return SquareSet.empty();
+    return SquareSet.fromSquare(rook);
+};
+export const pseudoDests = (pos, square, ctx) => {
+    if (ctx.variantEnd)
+        return SquareSet.empty();
+    const piece = pos.board.get(square);
+    if (!piece || piece.color !== pos.turn)
+        return SquareSet.empty();
+    let pseudo = attacks(piece, square, pos.board.occupied);
+    if (piece.role === "pawn") {
+        let captureTargets = pos.board[opposite(pos.turn)];
+        if (defined(pos.epSquare))
+            captureTargets = captureTargets.with(pos.epSquare);
+        pseudo = pseudo.intersect(captureTargets);
+        const delta = pos.turn === "white" ? 8 : -8;
+        const step = square + delta;
+        if (0 <= step && step < 64 && !pos.board.occupied.has(step)) {
+            pseudo = pseudo.with(step);
+            const canDoubleStep = pos.turn === "white" ? square < 16 : square >= 64 - 16;
+            const doubleStep = step + delta;
+            if (canDoubleStep && !pos.board.occupied.has(doubleStep)) {
+                pseudo = pseudo.with(doubleStep);
+            }
+        }
+        return pseudo;
+    }
+    else {
+        pseudo = pseudo.diff(pos.board[pos.turn]);
+    }
+    if (square === ctx.king)
+        return pseudo.union(castlingDest(pos, "a", ctx)).union(castlingDest(pos, "h", ctx));
+    else
+        return pseudo;
+};
+export const equalsIgnoreMoves = (left, right) => {
+    var _a, _b;
+    return left.rules === right.rules &&
+        boardEquals(left.board, right.board) &&
+        ((right.pockets && ((_a = left.pockets) === null || _a === void 0 ? void 0 : _a.equals(right.pockets))) || (!left.pockets && !right.pockets)) &&
+        left.turn === right.turn &&
+        left.castles.castlingRights.equals(right.castles.castlingRights) &&
+        legalEpSquare(left) === legalEpSquare(right) &&
+        ((right.remainingChecks && ((_b = left.remainingChecks) === null || _b === void 0 ? void 0 : _b.equals(right.remainingChecks))) ||
+            (!left.remainingChecks && !right.remainingChecks));
+};
+export const castlingSide = (pos, move) => {
+    if (isDrop(move))
+        return;
+    const delta = move.to - move.from;
+    if (Math.abs(delta) !== 2 && !pos.board[pos.turn].has(move.to))
+        return;
+    if (!pos.board.king.has(move.from))
+        return;
+    return delta > 0 ? "h" : "a";
+};
+export const normalizeMove = (pos, move) => {
+    const side = castlingSide(pos, move);
+    if (!side)
+        return move;
+    const rookFrom = pos.castles.rook[pos.turn][side];
+    return {
+        from: move.from,
+        to: defined(rookFrom) ? rookFrom : move.to,
+    };
+};
+export const isStandardMaterialSide = (board, color) => {
+    const promoted = Math.max(board.pieces(color, "queen").size() - 1, 0) +
+        Math.max(board.pieces(color, "rook").size() - 2, 0) +
+        Math.max(board.pieces(color, "knight").size() - 2, 0) +
+        Math.max(board.pieces(color, "bishop").intersect(SquareSet.lightSquares()).size() - 1, 0) +
+        Math.max(board.pieces(color, "bishop").intersect(SquareSet.darkSquares()).size() - 1, 0);
+    return board.pieces(color, "pawn").size() + promoted <= 8;
+};
+export const isStandardMaterial = (pos) => COLORS.every((color) => isStandardMaterialSide(pos.board, color));
+export const isImpossibleCheck = (pos) => {
+    const ourKing = pos.board.kingOf(pos.turn);
+    if (!defined(ourKing))
+        return false;
+    const checkers = pos.kingAttackers(ourKing, opposite(pos.turn), pos.board.occupied);
+    if (checkers.isEmpty())
+        return false;
+    if (defined(pos.epSquare)) {
+        // The pushed pawn must be the only checker, or it has uncovered
+        // check by a single sliding piece.
+        const pushedTo = pos.epSquare ^ 8;
+        const pushedFrom = pos.epSquare ^ 24;
+        return (checkers.moreThanOne() ||
+            (checkers.first() !== pushedTo &&
+                pos
+                    .kingAttackers(ourKing, opposite(pos.turn), pos.board.occupied.without(pushedTo).with(pushedFrom))
+                    .nonEmpty()));
+    }
+    else if (pos.rules === "atomic") {
+        // Other king moving away can cause many checks to be given at the same
+        // time. Not checking details, or even that the king is close enough.
+        return false;
+    }
+    else {
+        // Sliding checkers aligned with king.
+        return (checkers.size() > 2 ||
+            (checkers.size() === 2 && ray(checkers.first(), checkers.last()).has(ourKing)) || // Sliding checkers aligned with king
+            checkers.intersect(pos.board.steppers()).moreThanOne());
+    }
+};
+//# sourceMappingURL=chess.js.map

package/dist/esm/chess.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"chess.js","sourceRoot":"","sources":["../../src/chess.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAC;AACxC,OAAO,EACL,OAAO,EACP,OAAO,EACP,aAAa,EACb,WAAW,EACX,aAAa,EACb,WAAW,EACX,YAAY,EACZ,GAAG,EACH,WAAW,GACZ,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAEhD,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAGL,cAAc,EAGd,MAAM,EACN,MAAM,GAOP,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE,QAAQ,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAExF,MAAM,CAAN,IAAY,YAMX;AAND,WAAY,YAAY;IACtB,mCAAmB,CAAA;IACnB,oDAAoC,CAAA;IACpC,yDAAyC,CAAA;IACzC,mCAAmB,CAAA;IACnB,uCAAuB,CAAA;AACzB,CAAC,EANW,YAAY,KAAZ,YAAY,QAMvB;AAED,MAAM,OAAO,aAAc,SAAQ,KAAK;CAAG;AAE3C,MAAM,SAAS,GAAG,CAAC,MAAc,EAAE,QAAe,EAAE,KAAY,EAAE,QAAmB,EAAa,EAAE,CAClG,KAAK,CAAC,QAAQ,CAAC,CAAC,SAAS,CACvB,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC;KAC1B,SAAS,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;KACjC,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC;KAC1E,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;KACpD,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;KAChD,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CACxE,CAAC;AAEJ,MAAM,OAAO,OAAO;IAKlB,gBAAuB,CAAC;IAExB,MAAM,CAAC,OAAO;QACZ,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;QAC9B,OAAO,CAAC,cAAc,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;QAC7C,OAAO,CAAC,IAAI,GAAG;YACb,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACrB,KAAK,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;SACxB,CAAC;QACF,OAAO,CAAC,IAAI,GAAG;YACb,KAAK,EAAE,EAAE,CAAC,EAAE,IAAI,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE;YAC9D,KAAK,EAAE,EAAE,CAAC,EAAE,IAAI,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC,EAAE,IAAI,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE;SAC5E,CAAC;QACF,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,MAAM,CAAC,KAAK;QACV,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;QAC9B,OAAO,CAAC,cAAc,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;QAC3C,OAAO,CAAC,IAAI,GAAG;YACb,KAAK,EAAE,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE;YACrC,KAAK,EAAE,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE;SACtC,CAAC;QACF,OAAO,CAAC,IAAI,GAAG;YACb,KAAK,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,EAAE,EAAE;YACrD,KAAK,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,EAAE,EAAE;SACtD,CAAC;QACF,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK;QACH,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;QAC9B,OAAO,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC;QAC7C,OAAO,CAAC,IAAI,GAAG;YACb,KAAK,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE;YACrD,KAAK,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE;SACtD,CAAC;QACF,OAAO,CAAC,IAAI,GAAG;YACb,KAAK,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE;YACrD,KAAK,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE;SACtD,CAAC;QACF,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,GAAG,CAAC,KAAY,EAAE,IAAkB,EAAE,IAAY,EAAE,IAAY;QACtE,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC;aAC3C,IAAI,CAAC,MAAM,CAAC;aACZ,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aACzC,OAAO,CAAC,IAAI,CAAC;aACb,OAAO,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,KAAY;QAC3B,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,KAAK,CAAC,cAAc,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC/D,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACvC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAS;YACpD,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YACrE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3B,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,IAAI;gBAAE,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YACzE,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAC1B,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,IAAI,GAAG,KAAK;gBAAE,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAC3E,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,WAAW,CAAC,MAAc;QACxB,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC1D,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;oBAClC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,MAAM;wBAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC;gBAC5E,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,YAAY,CAAC,KAAY;QACvB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1E,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;IACjC,CAAC;CACF;AAUD,MAAM,OAAgB,QAAQ;IAU5B,YAA+B,KAAY;QAAZ,UAAK,GAAL,KAAK,CAAO;IAAG,CAAC;IAE/C,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QACzB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;QACpB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;QACjC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QAC1B,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC;QACjC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;IACrB,CAAC;IAES,cAAc,CAAC,KAAY;QACnC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACjC,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;QACxC,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QACzB,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,CAAC,QAAQ,GAAG,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;QACpD,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC;QACjC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QACjC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;IACnC,CAAC;IAED,uCAAuC;IACvC,EAAE;IACF,qBAAqB;IACrB,uBAAuB;IACvB,mBAAmB;IACnB,EAAE;IACF,YAAY;IACZ,mBAAmB;IACnB,qBAAqB;IACrB,8BAA8B;IAC9B,yBAAyB;IAEzB,aAAa,CAAC,MAAc,EAAE,QAAe,EAAE,QAAmB;QAChE,OAAO,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC3D,CAAC;IAES,aAAa,CAAC,MAAc,EAAE,QAAe;QACrD,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM;YAAE,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAC/D,IAAI,IAAI,CAAC,OAAO;YACd,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;IACzF,CAAC;IAED,GAAG;QACD,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACnB,OAAO;gBACL,IAAI;gBACJ,QAAQ,EAAE,SAAS,CAAC,KAAK,EAAE;gBAC3B,QAAQ,EAAE,SAAS,CAAC,KAAK,EAAE;gBAC3B,UAAU;gBACV,WAAW,EAAE,KAAK;aACnB,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC;aACjD,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;aACtC,KAAK,CAAC,aAAa,CAAC,IAAI,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC;aACtF,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,QAAQ,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;QACjC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC/D,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE;gBAAE,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACrD,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACpF,OAAO;YACL,IAAI;YACJ,QAAQ;YACR,QAAQ;YACR,UAAU;YACV,WAAW,EAAE,KAAK;SACnB,CAAC;IACJ,CAAC;IAED,KAAK;;QACH,MAAM,GAAG,GAAG,IAAK,IAAY,CAAC,WAAW,EAAE,CAAC;QAC5C,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,GAAG,CAAC,OAAO,GAAG,MAAA,IAAI,CAAC,OAAO,0CAAE,KAAK,EAAE,CAAC;QACpC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACrB,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACnC,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC7B,GAAG,CAAC,eAAe,GAAG,MAAA,IAAI,CAAC,eAAe,0CAAE,KAAK,EAAE,CAAC;QACpD,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAC/B,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAC/B,OAAO,GAAG,CAAC;IACb,CAAC;IAES,QAAQ;QAChB,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE;YAAE,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,aAAa,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5F,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC;YAAE,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,aAAa,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;QAE3F,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxC,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,aAAa,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;QAE3D,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC;YAAE,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,aAAa,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;QAClF,IAAI,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC;YAC7E,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,aAAa,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC;QACnE,CAAC;QAED,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACtD,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,aAAa,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAC;QACrE,CAAC;QAED,OAAO,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;IAC9B,CAAC;IAED,SAAS,CAAC,IAAc;QACtB,OAAO,SAAS,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,MAAc,EAAE,GAAa;QACjC,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,IAAI,GAAG,CAAC,UAAU;YAAE,OAAO,SAAS,CAAC,KAAK,EAAE,CAAC;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,IAAI;YAAE,OAAO,SAAS,CAAC,KAAK,EAAE,CAAC;QAElE,IAAI,MAAM,EAAE,KAAK,CAAC;QAClB,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1B,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACnF,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,IAAI,GAAG,MAAM,GAAG,KAAK,CAAC;YAC5B,IAAI,CAAC,IAAI,IAAI,IAAI,IAAI,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7D,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC3B,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,GAAG,EAAE,CAAC;gBAC9E,MAAM,UAAU,GAAG,IAAI,GAAG,KAAK,CAAC;gBAChC,IAAI,aAAa,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;oBAC1D,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACnC,CAAC;YACH,CAAC;YACD,IAAI,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC9D,KAAK,GAAG,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;YAAE,MAAM,GAAG,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;aACnF,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;YAAE,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;aAC5D,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;YAAE,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;aAC7E,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;YAAE,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;;YAC/E,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;QAElC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAE5C,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBAChD,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;oBACxB,IAAI,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,QAAQ,EAAE;wBAC7D,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBAChC,CAAC;gBACD,OAAO,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACxF,CAAC;YAED,IAAI,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC;gBAC5B,MAAM,OAAO,GAAG,GAAG,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC;gBAC5C,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC;oBAAE,OAAO,SAAS,CAAC,KAAK,EAAE,CAAC;gBAChD,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YACtE,CAAC;YAED,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACjF,CAAC;QAED,IAAI,KAAK;YAAE,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACxC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,YAAY;QACV,OAAO,KAAK,CAAC;IACf,CAAC;IAED,cAAc,CAAC,IAAc;QAC3B,OAAO;IACT,CAAC;IAED,uBAAuB,CAAC,KAAY;QAClC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE;YAC5F,OAAO,KAAK,CAAC;QACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YACpD,OAAO,CACL,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC;gBAC7B,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CACnF,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YACpD,MAAM,SAAS,GACb,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC;gBACtD,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC,CAAC;YAC1D,OAAO,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QAC/E,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,sDAAsD;IAEtD,OAAO;;QACL,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;YACzB,OAAO,EAAE,MAAA,IAAI,CAAC,OAAO,0CAAE,KAAK,EAAE;YAC9B,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc;YAC3C,QAAQ,EAAE,aAAa,CAAC,IAAI,CAAC;YAC7B,eAAe,EAAE,MAAA,IAAI,CAAC,eAAe,0CAAE,KAAK,EAAE;YAC9C,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC;YACxC,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC;SACvD,CAAC;IACJ,CAAC;IAED,sBAAsB;QACpB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC,CAAC;IACtE,CAAC;IAED,QAAQ,CAAC,GAAa;QACpB,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,EAAE;gBAAE,OAAO,IAAI,CAAC;QACtD,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;IACxC,CAAC;IAED,OAAO,CAAC,IAAU,EAAE,GAAa;QAC/B,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC3E,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7E,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1C,CAAC;aAAM,CAAC;YACN,IAAI,IAAI,CAAC,SAAS,KAAK,MAAM;gBAAE,OAAO,KAAK,CAAC;YAC5C,IAAI,IAAI,CAAC,SAAS,KAAK,MAAM,IAAI,IAAI,CAAC,KAAK,KAAK,WAAW;gBAAE,OAAO,KAAK,CAAC;YAC1E,IACE,CAAC,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAE3F,OAAO,KAAK,CAAC;YACf,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACzC,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,OAAO,CACL,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAC/F,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,GAAa;QACjB,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE;YAAE,OAAO,IAAI,CAAC;QAC5D,OAAO,IAAI,CAAC,sBAAsB,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC9D,CAAC;IAED,WAAW,CAAC,GAAa;QACvB,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,OAAO,CAAC,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC3E,CAAC;IAED,WAAW,CAAC,GAAa;QACvB,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,OAAO,CAAC,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC1E,CAAC;IAED,OAAO,CAAC,GAAa;QACnB,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QAChD,IAAI,cAAc;YAAE,OAAO,cAAc,CAAC;QAC1C,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;YAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;aAC7D,IAAI,IAAI,CAAC,sBAAsB,EAAE,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;YAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;;YACzF,OAAO;IACd,CAAC;IAED,QAAQ,CAAC,GAAa;QACpB,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;QACpB,IAAI,GAAG,CAAC,UAAU;YAAE,OAAO,CAAC,CAAC;QAC7B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED,IAAI,CAAC,IAAU;QACb,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAE1C,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QAC1B,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC;QACpB,IAAI,IAAI,KAAK,OAAO;YAAE,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAE3B,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YAC1D,IAAI,IAAI,CAAC,OAAO;gBAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAClD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;gBAAE,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QAC/C,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,KAAK;gBAAE,OAAO;YAEnB,IAAI,SAA4B,CAAC;YACjC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC1B,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;gBACnB,IAAI,IAAI,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;oBACzB,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrE,CAAC;gBACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBAClC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;oBAChE,IAAI,CAAC,QAAQ,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC7C,CAAC;gBACD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBACnB,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;oBAC5B,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;gBAClC,CAAC;YACH,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACjC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtC,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACjC,IAAI,QAAQ,EAAE,CAAC;oBACb,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC;oBACnD,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;wBACtB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;wBACvC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;wBACrD,IAAI,IAAI;4BAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC;oBAChE,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YAClC,CAAC;YAED,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC;gBAC5D,IAAI,OAAO;oBAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,OAAO,EAAE;gBAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/F,CAAC;IACH,CAAC;CACF;AAED,MAAM,OAAO,KAAM,SAAQ,QAAQ;IACjC;QACE,KAAK,CAAC,OAAO,CAAC,CAAC;IACjB,CAAC;IAED,MAAM,CAAC,OAAO;QACZ,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,KAAY;QAC3B,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC1B,OAAO,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACxC,CAAC;IAED,KAAK;QACH,OAAO,KAAK,CAAC,KAAK,EAAW,CAAC;IAChC,CAAC;CACF;AAED,MAAM,aAAa,GAAG,CAAC,GAAa,EAAE,MAA0B,EAAsB,EAAE;IACtF,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,OAAO;IAC7B,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,MAAM;QAAE,OAAO;IAC1C,IAAI,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,GAAG,OAAO,CAAC;QAAE,OAAO;IACrD,MAAM,IAAI,GAAG,MAAM,GAAG,OAAO,CAAC;IAC9B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO;IAClF,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,GAAa,EAAsB,EAAE;IAC1D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC;QAAE,OAAO;IACnC,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IACtB,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACpD,MAAM,UAAU,GAAG,QAAQ,CAAC,SAAS,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;IACrF,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO,GAAG,CAAC,QAAQ,CAAC;IACvE,CAAC;IACD,OAAO;AACT,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,GAAa,EAAE,QAAgB,EAAE,GAAY,EAAW,EAAE;IAC9E,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC;QAAE,OAAO,KAAK,CAAC;IACzC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC;QAAE,OAAO,KAAK,CAAC;IACrE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC;IACtC,OAAO,GAAG;SACP,aAAa,CACZ,GAAG,CAAC,IAAI,EACR,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAClB,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CACxE;SACA,OAAO,CAAC,QAAQ,CAAC;SACjB,OAAO,EAAE,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,GAAa,EAAE,IAAkB,EAAE,GAAY,EAAa,EAAE;IAClF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE;QAAE,OAAO,SAAS,CAAC,KAAK,EAAE,CAAC;IAC5E,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;IAC9C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC,KAAK,EAAE,CAAC;IAC7C,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC;QAAE,OAAO,SAAS,CAAC,KAAK,EAAE,CAAC;IAE9F,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC3C,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACjD,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;QAC1B,IAAI,GAAG,CAAC,aAAa,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,QAAQ,EAAE;YAAE,OAAO,SAAS,CAAC,KAAK,EAAE,CAAC;IAC1F,CAAC;IAED,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC9E,IAAI,GAAG,CAAC,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,QAAQ,EAAE;QAAE,OAAO,SAAS,CAAC,KAAK,EAAE,CAAC;IAE9F,OAAO,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;AACpC,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,GAAa,EAAE,MAAc,EAAE,GAAY,EAAa,EAAE;IACpF,IAAI,GAAG,CAAC,UAAU;QAAE,OAAO,SAAS,CAAC,KAAK,EAAE,CAAC;IAC7C,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACpC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,KAAK,GAAG,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC,KAAK,EAAE,CAAC;IAEjE,IAAI,MAAM,GAAG,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACxD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,IAAI,cAAc,GAAG,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnD,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,cAAc,GAAG,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC9E,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,MAAM,GAAG,KAAK,CAAC;QAC5B,IAAI,CAAC,IAAI,IAAI,IAAI,IAAI,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5D,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3B,MAAM,aAAa,GAAG,GAAG,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,GAAG,EAAE,CAAC;YAC7E,MAAM,UAAU,GAAG,IAAI,GAAG,KAAK,CAAC;YAChC,IAAI,aAAa,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBACzD,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;SAAM,CAAC;QACN,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5C,CAAC;IACD,IAAI,MAAM,KAAK,GAAG,CAAC,IAAI;QACrB,OAAO,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;;QACjF,OAAO,MAAM,CAAC;AACrB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,IAAc,EAAE,KAAe,EAAW,EAAE;;IAC5E,OAAA,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;QAC1B,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC;QACpC,CAAC,CAAC,KAAK,CAAC,OAAO,KAAI,MAAA,IAAI,CAAC,OAAO,0CAAE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC7F,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;QACxB,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC;QAChE,aAAa,CAAC,IAAI,CAAC,KAAK,aAAa,CAAC,KAAK,CAAC;QAC5C,CAAC,CAAC,KAAK,CAAC,eAAe,KAAI,MAAA,IAAI,CAAC,eAAe,0CAAE,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,CAAA,CAAC;YAC7E,CAAC,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAA;CAAA,CAAC;AAEvD,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,GAAa,EAAE,IAAU,EAA4B,EAAE;IAClF,IAAI,MAAM,CAAC,IAAI,CAAC;QAAE,OAAO;IACzB,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;IAClC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAAE,OAAO;IACvE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO;IAC3C,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;AAC/B,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,GAAa,EAAE,IAAU,EAAQ,EAAE;IAC/D,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACrC,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IACvB,MAAM,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;IAClD,OAAO;QACL,IAAI,EAAG,IAAmB,CAAC,IAAI;QAC/B,EAAE,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;KAC3C,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAC,KAAY,EAAE,KAAY,EAAW,EAAE;IAC5E,MAAM,QAAQ,GACZ,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACpD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACnD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACrD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACzF,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3F,OAAO,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,GAAG,QAAQ,IAAI,CAAC,CAAC;AAC5D,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,GAAU,EAAW,EAAE,CACxD,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,sBAAsB,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;AAEpE,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,GAAa,EAAW,EAAE;IAC1D,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC3C,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC;QAAE,OAAO,KAAK,CAAC;IACpC,MAAM,QAAQ,GAAG,GAAG,CAAC,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACpF,IAAI,QAAQ,CAAC,OAAO,EAAE;QAAE,OAAO,KAAK,CAAC;IACrC,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC1B,gEAAgE;QAChE,mCAAmC;QACnC,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClC,MAAM,UAAU,GAAG,GAAG,CAAC,QAAQ,GAAG,EAAE,CAAC;QACrC,OAAO,CACL,QAAQ,CAAC,WAAW,EAAE;YACtB,CAAC,QAAQ,CAAC,KAAK,EAAG,KAAK,QAAQ;gBAC7B,GAAG;qBACA,aAAa,CACZ,OAAO,EACP,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAClB,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CACtD;qBACA,QAAQ,EAAE,CAAC,CACjB,CAAC;IACJ,CAAC;SAAM,IAAI,GAAG,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;QAClC,uEAAuE;QACvE,qEAAqE;QACrE,OAAO,KAAK,CAAC;IACf,CAAC;SAAM,CAAC;QACN,sCAAsC;QACtC,OAAO,CACL,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC;YACnB,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAG,EAAE,QAAQ,CAAC,IAAI,EAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,qCAAqC;YACzH,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,WAAW,EAAE,CACvD,CAAC;IACJ,CAAC;AACH,CAAC,CAAC"}