@datamoc/mw_games 0.44.2 → 0.45.0

package/dist/board/Engine.js

@@ -1,545 +0,0 @@
-import { alphaBetaSearch, firstWins, rootSplits } from '../ai/search.js';
-import { spawn } from '../threads/index.js';
-import { applyMove, cloneChess, gameResult, inCheck, legalMoves, } from './chess.js';
-const MATE = 100_000;
-const PIECE_VALUE = {
-    pawn: 100,
-    knight: 320,
-    bishop: 330,
-    rook: 500,
-    queen: 900,
-    king: 0,
-};
-/**
- * Chooses a move with a small negamax alpha-beta search.
- *
- * This is intentionally a rules engine, not a tournament engine: it searches legal
- * positions, orders captures and promotions first, and evaluates material only. It has
- * no opening book, transposition table, clock, or repetition scoring, which keeps it
- * deterministic and small enough to run synchronously in a browser minigame.
- *
- * @example
- * ```ts
- * import { chooseMove } from '@datamoc/mw_games/board';
- * import { startingChess, applyMove } from '@datamoc/mw_games/board';
- *
- * const state = startingChess();
- * const move = chooseMove(state, { depth: 2 });
- * if (move) applyMove(state, move); // the engine's own reply, played for it
- * ```
- */
-export function chooseMove(state, options = {}) {
-    return search(state, options).move;
-}
-/**
- * The full negamax result behind `chooseMove` - the move it would play, its evaluation, and
- * how many positions it visited to get there.
- *
- * @example
- * ```ts
- * import { search, startingChess } from '@datamoc/mw_games/board';
- *
- * const result = search(startingChess(), { depth: 2 });
- * console.log(result.move !== null); // true - the opening position always has legal moves
- * console.log(typeof result.score, typeof result.nodes); // 'number' 'number'
- * ```
- */
-export function search(state, options = {}) {
-    const depth = Math.max(1, Math.floor(options.depth ?? 3));
-    const maxNodes = options.maxNodes === undefined ? 100_000 : Math.max(1, Math.floor(options.maxNodes));
-    const result = alphaBetaSearch(chessGame, state, { depth, maxNodes });
-    return { move: result.move, score: result.score, nodes: result.nodes };
-}
-/**
- * Chooses a move the way `search` does, but scores each root move on a worker thread,
- * so the 90 ms a depth-3 search costs (T161) does not drop the caller's frames. The
- * split is synchronous and cheap; one `threads.spawn` task per root move carries the
- * subtree, and `ai.firstWins` combines the scores in root order, so the choice is
- * deterministic. Inside the node budget the move is exactly the one `search` returns:
- * every subtree runs the same alpha-beta with a full window, and exact per-move scores
- * in the same order pick the same winner. Past the budget, or when cancelled, this
- * resolves `{ move: null }` the way the synchronous search does.
- *
- * @example
- * ```ts
- * import { searchAsync, startingChess } from '@datamoc/mw_games/board';
- *
- * const result = await searchAsync(startingChess(), { depth: 2 });
- * console.log(result.move !== null); // true - the opening position always has legal moves
- * ```
- */
-export async function searchAsync(state, options = {}) {
-    const depth = Math.max(1, Math.floor(options.depth ?? 3));
-    const maxNodes = options.maxNodes === undefined ? 100_000 : Math.max(1, Math.floor(options.maxNodes));
-    const jobs = options.jobs ?? defaultSearchJobs();
-    if (!Number.isInteger(jobs) || jobs < 1)
-        throw new RangeError('jobs must be a positive integer');
-    if (options.signal?.aborted)
-        throw options.signal.reason;
-    const rootPlayer = chessGame.currentPlayer(state);
-    const splits = rootSplits(chessGame, state);
-    if (chessGame.isTerminal(state) || !splits.length) {
-        return { move: null, score: chessGame.evaluate(state, rootPlayer), nodes: 0 };
-    }
-    //one chain per job over the shared move queue, the tools/compress-dist.mjs shape:
-    //scores land by index, so first-wins sees root order no matter who finishes first
-    const lanes = Math.max(1, Math.min(jobs, splits.length));
-    const scored = new Array(splits.length);
-    let nodes = 0;
-    let exceeded = false;
-    let next = 0;
-    const spawnOptions = options.signal ? { signal: options.signal } : {};
-    await Promise.all(Array.from({ length: lanes }, async () => {
-        for (;;) {
-            const index = next++;
-            if (index >= splits.length)
-                return;
-            const task = await spawn(chessSubtreeScore, [splits[index].child, rootPlayer, depth - 1, maxNodes], spawnOptions);
-            nodes += task.nodes;
-            if (task.budgetExceeded)
-                exceeded = true;
-            else
-                scored[index] = { move: splits[index].move, score: task.score };
-        }
-    }));
-    if (exceeded) {
-        return { move: null, score: chessGame.evaluate(state, rootPlayer), nodes };
-    }
-    //the root side is the maximizer by construction: rootPlayer is its own player
-    const valid = scored.filter((entry) => entry !== undefined);
-    const move = firstWins(valid, true);
-    const winner = valid.find((entry) => entry.move === move);
-    return { move, score: winner?.score ?? chessGame.evaluate(state, rootPlayer), nodes };
-}
-/** hardware threads for a root split, capped: twenty opening moves need lanes, not a storm */
-export function defaultSearchJobs() {
-    const scope = globalThis;
-    const concurrent = scope.navigator?.hardwareConcurrency;
-    if (typeof concurrent === 'number' && Number.isInteger(concurrent) && concurrent > 0) {
-        return Math.min(concurrent, 8);
-    }
-    try {
-        const parallelism = scope.process?.getBuiltinModule?.('node:os')?.availableParallelism?.();
-        if (typeof parallelism === 'number' && Number.isInteger(parallelism) && parallelism > 0) {
-            return Math.min(parallelism, 8);
-        }
-    }
-    catch {
-        //a search must never fail for lack of a hint about its own host
-    }
-    return 4;
-}
-/**
- * One root move's subtree, scored with the same alpha-beta `search` runs. **Self-contained
- * by construction:** `spawn` stringifies this function into a worker, where `new Function`
- * rehydrates it with nothing but its own body in scope, so every rule it touches is
- * declared inside it. The nested rules mirror `chess.ts` and the scoring mirrors this
- * file's engine exactly; they cannot share code across the worker boundary, so the
- * async-equals-sync tests are what keeps the two copies honest.
- */
-function chessSubtreeScore(child, rootPlayer, remaining, maxNodes) {
-    const MATE = 100_000;
-    const PIECE_VALUE = {
-        pawn: 100,
-        knight: 320,
-        bishop: 330,
-        rook: 500,
-        queen: 900,
-        king: 0,
-    };
-    const other = (side) => (side === 'white' ? 'black' : 'white');
-    const fileOf = (square) => square & 7;
-    const rankOf = (square) => square >> 3;
-    const onBoard = (file, rank) => file >= 0 && file < 8 && rank >= 0 && rank < 8;
-    const KNIGHT_STEPS = [
-        [1, 2],
-        [2, 1],
-        [2, -1],
-        [1, -2],
-        [-1, -2],
-        [-2, -1],
-        [-2, 1],
-        [-1, 2],
-    ];
-    const KING_STEPS = [
-        [1, 0],
-        [1, 1],
-        [0, 1],
-        [-1, 1],
-        [-1, 0],
-        [-1, -1],
-        [0, -1],
-        [1, -1],
-    ];
-    const DIAGONALS = [
-        [1, 1],
-        [-1, 1],
-        [-1, -1],
-        [1, -1],
-    ];
-    const STRAIGHTS = [
-        [1, 0],
-        [0, 1],
-        [-1, 0],
-        [0, -1],
-    ];
-    const attacks = (board, square, by) => {
-        const file = fileOf(square);
-        const rank = rankOf(square);
-        const pawnRank = by === 'white' ? rank - 1 : rank + 1;
-        for (const df of [-1, 1]) {
-            if (!onBoard(file + df, pawnRank))
-                continue;
-            const found = board[pawnRank * 8 + file + df];
-            if (found && found.side === by && found.kind === 'pawn')
-                return true;
-        }
-        for (const [df, dr] of KNIGHT_STEPS) {
-            if (!onBoard(file + df, rank + dr))
-                continue;
-            const found = board[(rank + dr) * 8 + file + df];
-            if (found && found.side === by && found.kind === 'knight')
-                return true;
-        }
-        for (const [df, dr] of KING_STEPS) {
-            if (!onBoard(file + df, rank + dr))
-                continue;
-            const found = board[(rank + dr) * 8 + file + df];
-            if (found && found.side === by && found.kind === 'king')
-                return true;
-        }
-        const rays = [
-            { steps: DIAGONALS, kinds: ['bishop', 'queen'] },
-            { steps: STRAIGHTS, kinds: ['rook', 'queen'] },
-        ];
-        for (const { steps, kinds } of rays) {
-            for (const [df, dr] of steps) {
-                let f = file + df;
-                let r = rank + dr;
-                while (onBoard(f, r)) {
-                    const found = board[r * 8 + f];
-                    if (found) {
-                        if (found.side === by && kinds.includes(found.kind))
-                            return true;
-                        break;
-                    }
-                    f += df;
-                    r += dr;
-                }
-            }
-        }
-        return false;
-    };
-    const findKing = (board, side) => {
-        const king = board.findIndex((found) => found !== null && found.side === side && found.kind === 'king');
-        if (king === -1)
-            throw new Error(`a position without a ${side} king cannot be judged`);
-        return king;
-    };
-    const inCheck = (state, side) => attacks(state.board, findKing(state.board, side), other(side));
-    const pseudoMoves = (state, from) => {
-        const piece = state.board[from];
-        if (!piece || piece.side !== state.turn)
-            return [];
-        const out = [];
-        const file = fileOf(from);
-        const rank = rankOf(from);
-        const slide = (steps) => {
-            for (const [df, dr] of steps) {
-                let f = file + df;
-                let r = rank + dr;
-                while (onBoard(f, r)) {
-                    const target = r * 8 + f;
-                    const found = state.board[target];
-                    if (!found)
-                        out.push({ from, to: target });
-                    else {
-                        if (found.side !== piece.side)
-                            out.push({ from, to: target });
-                        break;
-                    }
-                    f += df;
-                    r += dr;
-                }
-            }
-        };
-        switch (piece.kind) {
-            case 'pawn': {
-                const dir = piece.side === 'white' ? 1 : -1;
-                const home = piece.side === 'white' ? 1 : 6;
-                const last = piece.side === 'white' ? 7 : 0;
-                if (onBoard(file, rank + dir) && !state.board[(rank + dir) * 8 + file]) {
-                    const to = (rank + dir) * 8 + file;
-                    if (rank + dir === last) {
-                        for (const promotion of ['knight', 'bishop', 'rook', 'queen']) {
-                            out.push({ from, to, promotion });
-                        }
-                    }
-                    else {
-                        out.push({ from, to });
-                        if (rank === home && !state.board[(rank + 2 * dir) * 8 + file]) {
-                            out.push({ from, to: (rank + 2 * dir) * 8 + file });
-                        }
-                    }
-                }
-                for (const df of [-1, 1]) {
-                    if (!onBoard(file + df, rank + dir))
-                        continue;
-                    const to = (rank + dir) * 8 + file + df;
-                    const found = state.board[to];
-                    if (found && found.side !== piece.side) {
-                        if (rank + dir === last) {
-                            for (const promotion of ['knight', 'bishop', 'rook', 'queen']) {
-                                out.push({ from, to, promotion });
-                            }
-                        }
-                        else {
-                            out.push({ from, to });
-                        }
-                    }
-                    else if (!found && to === state.enPassant) {
-                        out.push({ from, to, enPassantTake: rank * 8 + file + df });
-                    }
-                }
-                break;
-            }
-            case 'knight':
-                for (const [df, dr] of KNIGHT_STEPS) {
-                    if (!onBoard(file + df, rank + dr))
-                        continue;
-                    const to = (rank + dr) * 8 + file + df;
-                    const found = state.board[to];
-                    if (!found || found.side !== piece.side)
-                        out.push({ from, to });
-                }
-                break;
-            case 'bishop':
-                slide(DIAGONALS);
-                break;
-            case 'rook':
-                slide(STRAIGHTS);
-                break;
-            case 'queen':
-                slide(DIAGONALS);
-                slide(STRAIGHTS);
-                break;
-            case 'king': {
-                for (const [df, dr] of KING_STEPS) {
-                    if (!onBoard(file + df, rank + dr))
-                        continue;
-                    const to = (rank + dr) * 8 + file + df;
-                    const found = state.board[to];
-                    if (found && found.side === piece.side)
-                        continue;
-                    if (found && found.kind === 'king')
-                        continue;
-                    out.push({ from, to });
-                }
-                const home = piece.side === 'white' ? 0 : 56;
-                const rights = piece.side === 'white'
-                    ? { king: state.castling.whiteKingside, queen: state.castling.whiteQueenside }
-                    : { king: state.castling.blackKingside, queen: state.castling.blackQueenside };
-                if (from === home + 4 && !inCheck(state, piece.side)) {
-                    if (rights.king &&
-                        !state.board[home + 5] &&
-                        !state.board[home + 6] &&
-                        !attacks(state.board, home + 5, other(piece.side)) &&
-                        !attacks(state.board, home + 6, other(piece.side))) {
-                        out.push({ from, to: home + 6, castle: 'kingside' });
-                    }
-                    if (rights.queen &&
-                        !state.board[home + 3] &&
-                        !state.board[home + 2] &&
-                        !state.board[home + 1] &&
-                        !attacks(state.board, home + 3, other(piece.side)) &&
-                        !attacks(state.board, home + 2, other(piece.side))) {
-                        out.push({ from, to: home + 2, castle: 'queenside' });
-                    }
-                }
-                break;
-            }
-        }
-        return out;
-    };
-    const playRaw = (state, move) => {
-        const piece = state.board[move.from];
-        if (!piece)
-            throw new Error(`no piece on ${move.from} to move`);
-        const homeCorner = (side, square) => {
-            const base = side === 'white' ? 0 : 56;
-            return square === base || square === base + 7;
-        };
-        const rightName = (side, rookFrom) => {
-            const kingside = fileOf(rookFrom) === 7;
-            if (side === 'white')
-                return kingside ? 'whiteKingside' : 'whiteQueenside';
-            return kingside ? 'blackKingside' : 'blackQueenside';
-        };
-        if (piece.kind === 'king') {
-            if (piece.side === 'white')
-                state.castling.whiteKingside = state.castling.whiteQueenside = false;
-            else
-                state.castling.blackKingside = state.castling.blackQueenside = false;
-        }
-        if (piece.kind === 'rook' && homeCorner(piece.side, move.from)) {
-            state.castling[rightName(piece.side, move.from)] = false;
-        }
-        const taken = state.board[move.to];
-        if (taken && taken.kind === 'rook' && homeCorner(taken.side, move.to)) {
-            state.castling[rightName(taken.side, move.to)] = false;
-        }
-        state.board[move.to] = move.promotion ? { side: piece.side, kind: move.promotion } : piece;
-        state.board[move.from] = null;
-        if (move.enPassantTake !== undefined)
-            state.board[move.enPassantTake] = null;
-        if (move.castle) {
-            const rank = piece.side === 'white' ? 0 : 56;
-            if (move.castle === 'kingside') {
-                state.board[rank + 5] = state.board[rank + 7];
-                state.board[rank + 7] = null;
-            }
-            else {
-                state.board[rank + 3] = state.board[rank];
-                state.board[rank] = null;
-            }
-        }
-        state.enPassant =
-            piece.kind === 'pawn' && Math.abs(move.to - move.from) === 16 ? (move.from + move.to) / 2 : null;
-        state.turn = other(piece.side);
-    };
-    const cloneState = (state) => ({
-        board: state.board.map((found) => (found ? { side: found.side, kind: found.kind } : null)),
-        turn: state.turn,
-        castling: { ...state.castling },
-        enPassant: state.enPassant,
-    });
-    const legalMoves = (state) => {
-        const out = [];
-        for (let from = 0; from < 64; from++) {
-            if (!state.board[from] || state.board[from]?.side !== state.turn)
-                continue;
-            for (const move of pseudoMoves(state, from)) {
-                const trial = cloneState(state);
-                playRaw(trial, move);
-                if (inCheck(trial, state.turn))
-                    continue;
-                out.push({ from: move.from, to: move.to, ...(move.promotion ? { promotion: move.promotion } : {}) });
-            }
-        }
-        return out;
-    };
-    const gameResult = (state) => {
-        if (legalMoves(state).length > 0)
-            return 'ongoing';
-        if (inCheck(state, state.turn))
-            return state.turn === 'white' ? 'black-wins' : 'white-wins';
-        return 'stalemate';
-    };
-    const moveOrder = (state, move) => {
-        const captured = state.board[move.to];
-        const promotion = move.promotion ? PIECE_VALUE[move.promotion] : 0;
-        return promotion * 10 + (captured ? PIECE_VALUE[captured.kind] : 0);
-    };
-    const orderedMoves = (state, moves) => moves.slice().sort((a, b) => moveOrder(state, b) - moveOrder(state, a));
-    const evaluate = (state, player) => {
-        let score = 0;
-        for (const piece of state.board) {
-            if (piece)
-                score += (piece.side === 'white' ? 1 : -1) * PIECE_VALUE[piece.kind];
-        }
-        return player === 1 ? score : -score;
-    };
-    const terminalScore = (state, player) => {
-        const result = gameResult(state);
-        if (result === 'stalemate' || !inCheck(state, state.turn))
-            return 0;
-        const winner = result === 'white-wins' ? 1 : -1;
-        return winner === player ? MATE : -MATE;
-    };
-    const evaluatePosition = (state) => gameResult(state) === 'ongoing' ? evaluate(state, rootPlayer) : terminalScore(state, rootPlayer);
-    let nodes = 0;
-    let exceeded = false;
-    const visit = (current, depthLeft, alpha, beta) => {
-        if (++nodes > maxNodes) {
-            exceeded = true;
-            return 0;
-        }
-        const maximizing = (current.turn === 'white' ? 1 : -1) === rootPlayer;
-        if (depthLeft === 0 || gameResult(current) !== 'ongoing')
-            return evaluatePosition(current);
-        const moves = orderedMoves(current, legalMoves(current));
-        if (!moves.length)
-            return evaluatePosition(current);
-        let best = maximizing ? -Infinity : Infinity;
-        for (const move of moves) {
-            const next = cloneState(current);
-            const raw = pseudoMoves(next, move.from).find((candidate) => candidate.to === move.to && (candidate.promotion ?? null) === (move.promotion ?? null));
-            if (!raw)
-                throw new Error(`a legal move stopped being legal: ${move.from}-${move.to}`);
-            playRaw(next, raw);
-            const score = visit(next, depthLeft - 1, alpha, beta);
-            if (exceeded)
-                return score;
-            if (maximizing) {
-                best = Math.max(best, score);
-                alpha = Math.max(alpha, best);
-            }
-            else {
-                best = Math.min(best, score);
-                beta = Math.min(beta, best);
-            }
-            if (beta <= alpha)
-                break;
-        }
-        return best;
-    };
-    const score = visit(child, remaining, -Infinity, Infinity);
-    return { score, nodes, budgetExceeded: exceeded };
-}
-/**
- * The chess rules adapter consumed by the shared `ai.alphaBetaSearch` primitive.
- *
- * @example
- * ```ts
- * import { chessGame, startingChess } from '@datamoc/mw_games/board';
- * import { alphaBetaSearch } from '@datamoc/mw_games/ai';
- *
- * const result = alphaBetaSearch(chessGame, startingChess(), { depth: 2 });
- * console.log(result.move !== null); // true
- * ```
- */
-export const chessGame = {
-    currentPlayer: (state) => (state.turn === 'white' ? 1 : -1),
-    moves: (state) => orderedMoves(state, legalMoves(state)),
-    apply: (state, move) => {
-        const next = cloneChess(state);
-        applyMove(next, move);
-        return next;
-    },
-    isTerminal: (state) => gameResult(state) !== 'ongoing',
-    evaluate: (state, rootPlayer) => gameResult(state) === 'ongoing' ? evaluate(state, rootPlayer) : terminalScore(state, rootPlayer),
-};
-function evaluate(state, rootPlayer) {
-    let score = 0;
-    for (const piece of state.board) {
-        if (piece)
-            score += (piece.side === 'white' ? 1 : -1) * PIECE_VALUE[piece.kind];
-    }
-    return rootPlayer === 1 ? score : -score;
-}
-function terminalScore(state, rootPlayer) {
-    const result = gameResult(state);
-    if (result === 'stalemate' || !inCheck(state, state.turn))
-        return 0;
-    const winner = result === 'white-wins' ? 1 : -1;
-    return winner === rootPlayer ? MATE : -MATE;
-}
-function orderedMoves(state, moves) {
-    return moves.slice().sort((a, b) => moveOrder(state, b) - moveOrder(state, a));
-}
-function moveOrder(state, move) {
-    const captured = state.board[move.to];
-    const promotion = move.promotion ? PIECE_VALUE[move.promotion] : 0;
-    return promotion * 10 + (captured ? PIECE_VALUE[captured.kind] : 0);
-}
-//# sourceMappingURL=Engine.js.map

package/dist/board/Engine.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"Engine.js","sourceRoot":"","sources":["../../src/board/Engine.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,UAAU,EAAsB,MAAM,iBAAiB,CAAC;AAC7F,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EACN,SAAS,EACT,UAAU,EACV,UAAU,EACV,OAAO,EACP,UAAU,GAUV,MAAM,YAAY,CAAC;AAepB,MAAM,IAAI,GAAG,OAAO,CAAC;AACrB,MAAM,WAAW,GAAuC;IACvD,IAAI,EAAE,GAAG;IACT,MAAM,EAAE,GAAG;IACX,MAAM,EAAE,GAAG;IACX,IAAI,EAAE,GAAG;IACT,KAAK,EAAE,GAAG;IACV,IAAI,EAAE,CAAC;CACP,CAAC;AAEF;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,UAAU,CAAC,KAAiB,EAAE,OAAO,GAAuB,EAAE;IAC7E,OAAO,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC;AACpC,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,MAAM,CAAC,KAAiB,EAAE,OAAO,GAAuB,EAAE;IACzE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;IACtG,MAAM,MAAM,GAAG,eAAe,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;IACtE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;AACxE,CAAC;AAiBD;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAChC,KAAiB,EACjB,OAAO,GAA4B,EAAE;IAErC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;IACtG,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,iBAAiB,EAAE,CAAC;IACjD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;IACjG,IAAI,OAAO,CAAC,MAAM,EAAE,OAAO;QAAE,MAAM,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IAEzD,MAAM,UAAU,GAAG,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IAC5C,IAAI,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACnD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAC/E,CAAC;IAED,kFAAkF;IAClF,kFAAkF;IAClF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IACzD,MAAM,MAAM,GAAG,IAAI,KAAK,CAAiD,MAAM,CAAC,MAAM,CAAC,CAAC;IACxF,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACtE,MAAM,OAAO,CAAC,GAAG,CAChB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,KAAK,IAAI,EAAE;QACxC,SAAS,CAAC;YACT,MAAM,KAAK,GAAG,IAAI,EAAE,CAAC;YACrB,IAAI,KAAK,IAAI,MAAM,CAAC,MAAM;gBAAE,OAAO;YACnC,MAAM,IAAI,GAAG,MAAM,KAAK,CACvB,iBAAiB,EACjB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,GAAG,CAAC,EAAE,QAAQ,CAAC,EACtD,YAAY,CACZ,CAAC;YACF,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC;YACpB,IAAI,IAAI,CAAC,cAAc;gBAAE,QAAQ,GAAG,IAAI,CAAC;;gBACpC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;QACtE,CAAC;IACF,CAAC,CAAC,CACF,CAAC;IACF,IAAI,QAAQ,EAAE,CAAC;QACd,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,KAAK,EAAE,CAAC;IAC5E,CAAC;IACD,8EAA8E;IAC9E,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC;IAC5D,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;IAC1D,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,IAAI,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,KAAK,EAAE,CAAC;AACvF,CAAC;AAED,8FAA8F;AAC9F,MAAM,UAAU,iBAAiB;IAChC,MAAM,KAAK,GAAG,UAGb,CAAC;IACF,MAAM,UAAU,GAAG,KAAK,CAAC,SAAS,EAAE,mBAAmB,CAAC;IACxD,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACtF,OAAO,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,CAAC;QACJ,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,EAAE,gBAAgB,EAAE,CAAC,SAAS,CAAC,EAAE,oBAAoB,EAAE,EAAE,CAAC;QAC3F,IAAI,OAAO,WAAW,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;YACzF,OAAO,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QACjC,CAAC;IACF,CAAC;IAAC,MAAM,CAAC;QACR,gEAAgE;IACjE,CAAC;IACD,OAAO,CAAC,CAAC;AACV,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,iBAAiB,CACzB,KAAiB,EACjB,UAAkB,EAClB,SAAiB,EACjB,QAAgB;IAEhB,MAAM,IAAI,GAAG,OAAO,CAAC;IACrB,MAAM,WAAW,GAAuC;QACvD,IAAI,EAAE,GAAG;QACT,MAAM,EAAE,GAAG;QACX,MAAM,EAAE,GAAG;QACX,IAAI,EAAE,GAAG;QACT,KAAK,EAAE,GAAG;QACV,IAAI,EAAE,CAAC;KACP,CAAC;IAEF,MAAM,KAAK,GAAG,CAAC,IAAe,EAAa,EAAE,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IACrF,MAAM,MAAM,GAAG,CAAC,MAAmB,EAAU,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,CAAC,MAAmB,EAAU,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,IAAY,EAAW,EAAE,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;IAExG,MAAM,YAAY,GAA6C;QAC9D,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACR,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACR,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;KACP,CAAC;IACF,MAAM,UAAU,GAA6C;QAC5D,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KACP,CAAC;IACF,MAAM,SAAS,GAA6C;QAC3D,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KACP,CAAC;IACF,MAAM,SAAS,GAA6C;QAC3D,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACP,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KACP,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,KAA+B,EAAE,MAAmB,EAAE,EAAa,EAAW,EAAE;QAChG,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,MAAM,QAAQ,GAAG,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QACtD,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE,EAAE,QAAQ,CAAC;gBAAE,SAAS;YAC5C,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,GAAG,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC;YAC9C,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,EAAE,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;gBAAE,OAAO,IAAI,CAAC;QACtE,CAAC;QACD,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC;YACrC,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC;gBAAE,SAAS;YAC7C,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC;YACjD,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,EAAE,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,IAAI,CAAC;QACxE,CAAC;QACD,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC;gBAAE,SAAS;YAC7C,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC;YACjD,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,EAAE,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;gBAAE,OAAO,IAAI,CAAC;QACtE,CAAC;QACD,MAAM,IAAI,GAAG;YACZ,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAgB,EAAE;YAC/D,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,MAAM,EAAE,OAAO,CAAgB,EAAE;SAC7D,CAAC;QACF,KAAK,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC;YACrC,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;gBAC9B,IAAI,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;gBAClB,IAAI,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;gBAClB,OAAO,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBACtB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC/B,IAAI,KAAK,EAAE,CAAC;wBACX,IAAI,KAAK,CAAC,IAAI,KAAK,EAAE,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;4BAAE,OAAO,IAAI,CAAC;wBACjE,MAAM;oBACP,CAAC;oBACD,CAAC,IAAI,EAAE,CAAC;oBACR,CAAC,IAAI,EAAE,CAAC;gBACT,CAAC;YACF,CAAC;QACF,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,CAAC,KAA+B,EAAE,IAAe,EAAe,EAAE;QAClF,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QACxG,IAAI,IAAI,KAAK,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,wBAAwB,CAAC,CAAC;QACvF,OAAO,IAAI,CAAC;IACb,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,KAAiB,EAAE,IAAe,EAAW,EAAE,CAC/D,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAUhE,MAAM,WAAW,GAAG,CAAC,KAAiB,EAAE,IAAiB,EAAa,EAAE;QACvE,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QACnD,MAAM,GAAG,GAAc,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAG,CAAC,KAA+C,EAAQ,EAAE;YACvE,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;gBAC9B,IAAI,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;gBAClB,IAAI,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;gBAClB,OAAO,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBACtB,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACzB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;oBAClC,IAAI,CAAC,KAAK;wBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;yBACtC,CAAC;wBACL,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;4BAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;wBAC9D,MAAM;oBACP,CAAC;oBACD,CAAC,IAAI,EAAE,CAAC;oBACR,CAAC,IAAI,EAAE,CAAC;gBACT,CAAC;YACF,CAAC;QACF,CAAC,CAAC;QACF,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,MAAM,EAAE,CAAC;gBACb,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5C,IAAI,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;oBACxE,MAAM,EAAE,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;oBACnC,IAAI,IAAI,GAAG,GAAG,KAAK,IAAI,EAAE,CAAC;wBACzB,KAAK,MAAM,SAAS,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAU,EAAE,CAAC;4BACxE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;wBACnC,CAAC;oBACF,CAAC;yBAAM,CAAC;wBACP,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;wBACvB,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;4BAChE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;wBACrD,CAAC;oBACF,CAAC;gBACF,CAAC;gBACD,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBAC1B,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,GAAG,GAAG,CAAC;wBAAE,SAAS;oBAC9C,MAAM,EAAE,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;oBACxC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAC9B,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;wBACxC,IAAI,IAAI,GAAG,GAAG,KAAK,IAAI,EAAE,CAAC;4BACzB,KAAK,MAAM,SAAS,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAU,EAAE,CAAC;gCACxE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;4BACnC,CAAC;wBACF,CAAC;6BAAM,CAAC;4BACP,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;wBACxB,CAAC;oBACF,CAAC;yBAAM,IAAI,CAAC,KAAK,IAAI,EAAE,KAAK,KAAK,CAAC,SAAS,EAAE,CAAC;wBAC7C,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,aAAa,EAAE,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;oBAC7D,CAAC;gBACF,CAAC;gBACD,MAAM;YACP,CAAC;YACD,KAAK,QAAQ;gBACZ,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC;oBACrC,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC;wBAAE,SAAS;oBAC7C,MAAM,EAAE,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;oBACvC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAC9B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;wBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;gBACjE,CAAC;gBACD,MAAM;YACP,KAAK,QAAQ;gBACZ,KAAK,CAAC,SAAS,CAAC,CAAC;gBACjB,MAAM;YACP,KAAK,MAAM;gBACV,KAAK,CAAC,SAAS,CAAC,CAAC;gBACjB,MAAM;YACP,KAAK,OAAO;gBACX,KAAK,CAAC,SAAS,CAAC,CAAC;gBACjB,KAAK,CAAC,SAAS,CAAC,CAAC;gBACjB,MAAM;YACP,KAAK,MAAM,EAAE,CAAC;gBACb,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC;oBACnC,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC;wBAAE,SAAS;oBAC7C,MAAM,EAAE,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;oBACvC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAC9B,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;wBAAE,SAAS;oBACjD,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;wBAAE,SAAS;oBAC7C,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;gBACxB,CAAC;gBACD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7C,MAAM,MAAM,GACX,KAAK,CAAC,IAAI,KAAK,OAAO;oBACrB,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,aAAa,EAAE,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,cAAc,EAAE;oBAC9E,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,aAAa,EAAE,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC;gBACjF,IAAI,IAAI,KAAK,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBACtD,IACC,MAAM,CAAC,IAAI;wBACX,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;wBACtB,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;wBACtB,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBAClD,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EACjD,CAAC;wBACF,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,GAAG,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;oBACtD,CAAC;oBACD,IACC,MAAM,CAAC,KAAK;wBACZ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;wBACtB,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;wBACtB,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;wBACtB,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBAClD,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EACjD,CAAC;wBACF,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,GAAG,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC;oBACvD,CAAC;gBACF,CAAC;gBACD,MAAM;YACP,CAAC;QACF,CAAC;QACD,OAAO,GAAG,CAAC;IACZ,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,KAAiB,EAAE,IAAa,EAAQ,EAAE;QAC1D,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,CAAC,IAAI,UAAU,CAAC,CAAC;QAChE,MAAM,UAAU,GAAG,CAAC,IAAe,EAAE,MAAmB,EAAW,EAAE;YACpE,MAAM,IAAI,GAAG,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACvC,OAAO,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI,GAAG,CAAC,CAAC;QAC/C,CAAC,CAAC;QACF,MAAM,SAAS,GAAG,CAAC,IAAe,EAAE,QAAqB,EAAuB,EAAE;YACjF,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACxC,IAAI,IAAI,KAAK,OAAO;gBAAE,OAAO,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,CAAC;YAC3E,OAAO,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,CAAC;QACtD,CAAC,CAAC;QACF,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC3B,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;gBAAE,KAAK,CAAC,QAAQ,CAAC,aAAa,GAAG,KAAK,CAAC,QAAQ,CAAC,cAAc,GAAG,KAAK,CAAC;;gBAC5F,KAAK,CAAC,QAAQ,CAAC,aAAa,GAAG,KAAK,CAAC,QAAQ,CAAC,cAAc,GAAG,KAAK,CAAC;QAC3E,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAChE,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;QAC1D,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACvE,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QACxD,CAAC;QACD,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;QAC3F,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QAC9B,IAAI,IAAI,CAAC,aAAa,KAAK,SAAS;YAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,IAAI,CAAC;QAC7E,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7C,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;gBAChC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gBAC9C,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;YAC9B,CAAC;iBAAM,CAAC;gBACP,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC1C,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;YAC1B,CAAC;QACF,CAAC;QACD,KAAK,CAAC,SAAS;YACd,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAClG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CAAC,KAAiB,EAAc,EAAE,CAAC,CAAC;QACtD,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1F,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,QAAQ,EAAE,EAAE,GAAG,KAAK,CAAC,QAAQ,EAAE;QAC/B,SAAS,EAAE,KAAK,CAAC,SAAS;KAC1B,CAAC,CAAC;IAEH,MAAM,UAAU,GAAG,CAAC,KAAiB,EAAe,EAAE;QACrD,MAAM,GAAG,GAAgB,EAAE,CAAC;QAC5B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,KAAK,KAAK,CAAC,IAAI;gBAAE,SAAS;YAC3E,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC7C,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;gBAChC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACrB,IAAI,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC;oBAAE,SAAS;gBACzC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACtG,CAAC;QACF,CAAC;QACD,OAAO,GAAG,CAAC;IACZ,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CAAC,KAAiB,EAAe,EAAE;QACrD,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,SAAS,CAAC;QACnD,IAAI,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC;QAC5F,OAAO,WAAW,CAAC;IACpB,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,CAAC,KAAiB,EAAE,IAAe,EAAU,EAAE;QAChE,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,OAAO,SAAS,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC,CAAC;IAEF,MAAM,YAAY,GAAG,CAAC,KAAiB,EAAE,KAAkB,EAAe,EAAE,CAC3E,KAAK,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IAEzE,MAAM,QAAQ,GAAG,CAAC,KAAiB,EAAE,MAAc,EAAU,EAAE;QAC9D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YACjC,IAAI,KAAK;gBAAE,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjF,CAAC;QACD,OAAO,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACtC,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,CAAC,KAAiB,EAAE,MAAc,EAAU,EAAE;QACnE,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,MAAM,KAAK,WAAW,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;QACpE,MAAM,MAAM,GAAG,MAAM,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,OAAO,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACzC,CAAC,CAAC;IAEF,MAAM,gBAAgB,GAAG,CAAC,KAAiB,EAAU,EAAE,CACtD,UAAU,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAElG,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,MAAM,KAAK,GAAG,CAAC,OAAmB,EAAE,SAAiB,EAAE,KAAa,EAAE,IAAY,EAAU,EAAE;QAC7F,IAAI,EAAE,KAAK,GAAG,QAAQ,EAAE,CAAC;YACxB,QAAQ,GAAG,IAAI,CAAC;YAChB,OAAO,CAAC,CAAC;QACV,CAAC;QACD,MAAM,UAAU,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC;QACtE,IAAI,SAAS,KAAK,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,KAAK,SAAS;YAAE,OAAO,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC3F,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,OAAO,gBAAgB,CAAC,OAAO,CAAC,CAAC;QACpD,IAAI,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC7C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;YACjC,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAC5C,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,CACrG,CAAC;YACF,IAAI,CAAC,GAAG;gBAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACvF,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACnB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,SAAS,GAAG,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YACtD,IAAI,QAAQ;gBAAE,OAAO,KAAK,CAAC;YAC3B,IAAI,UAAU,EAAE,CAAC;gBAChB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC7B,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC/B,CAAC;iBAAM,CAAC;gBACP,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC7B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC7B,CAAC;YACD,IAAI,IAAI,IAAI,KAAK;gBAAE,MAAM;QAC1B,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC3D,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,QAAQ,EAAE,CAAC;AACnD,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,MAAM,SAAS,GAAyC;IAC9D,aAAa,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;IACxD,KAAK,EAAE,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAC/B,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IACb,CAAC;IACD,UAAU,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,SAAS;IACtD,QAAQ,EAAE,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,CAC/B,UAAU,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,UAAU,CAAC;CACjG,CAAC;AAEF,SAAS,QAAQ,CAAC,KAAiB,EAAE,UAAkB;IACtD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QACjC,IAAI,KAAK;YAAE,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AAC1C,CAAC;AAED,SAAS,aAAa,CAAC,KAAiB,EAAE,UAAkB;IAC3D,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,MAAM,KAAK,WAAW,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACpE,MAAM,MAAM,GAAG,MAAM,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,OAAO,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC7C,CAAC;AAED,SAAS,YAAY,CAAC,KAAiB,EAAE,KAAkB;IAC1D,OAAO,KAAK,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;AAChF,CAAC;AAED,SAAS,SAAS,CAAC,KAAiB,EAAE,IAAe;IACpD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACtC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,OAAO,SAAS,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrE,CAAC"}

package/dist/board/FogOfWar.d.ts

@@ -1,79 +0,0 @@
-export interface VisionCell {
-    x: number;
-    y: number;
-}
-/**
- * Unions the visible cells of several units for each faction and retains explored memory.
- * The caller supplies visibility because board games differ in terrain, range, and blockers.
- *
- * Factions that `share` see through one another's eyes - one map for the group, what is lit now
- * and what they remember having seen, which is what Wesnoth's `share_vision` means. Nothing shares
- * until asked, and sharing is a property of the sides rather than of any unit, so it survives every
- * `sync`.
- *
- * @example
- * ```ts
- * import { FactionFog } from '@datamoc/mw_games/board';
- *
- * const fog = new FactionFog(10, 10);
- *
- * const sources = [{ x: 2, y: 2 }];
- * fog.sync('blue', sources, (source) => [
- * 	source,
- * 	{ x: source.x + 1, y: source.y },
- * ]);
- *
- * console.log(fog.isVisible('blue', 3, 2)); // true - lit by the scout right now
- * console.log(fog.isVisible('blue', 5, 5)); // false - never seen
- *
- * fog.share(['blue', 'green']); // the two now see one map
- * console.log(fog.isVisible('green', 3, 2)); // true - blue's scout is watching for both
- *
- * fog.sync('blue', [], () => []); // the scout moved away, nothing visible this turn
- * console.log(fog.isVisible('green', 3, 2)); // false - no longer in sight, for either of them
- * console.log(fog.isExplored('green', 3, 2)); // true - stays remembered, for both
- * ```
- */
-export declare class FactionFog {
-    readonly width: number;
-    readonly height: number;
-    private visible;
-    private explored;
-    /** faction to the factions it shares vision with, itself included. Absent means it shares with nobody. */
-    private readonly shared;
-    constructor(width: number, height: number);
-    /**
-     * Makes these factions see with one pair of eyes: each one's cells count as the others', both
-     * for what is visible now and for the shroud they remember.
-     *
-     * Calling it again widens the group rather than replacing it, so `share(['blue', 'green'])`
-     * after `share(['green', 'teal'])` leaves all three on one map. A side may also be told to share
-     * with itself, or with nobody at all, without harm.
-     */
-    share(factions: readonly string[]): void;
-    sync(faction: string, sources: readonly VisionCell[], cells: (source: VisionCell) => Iterable<VisionCell>): void;
-    /**
-     * Mark cells explored without changing what is currently visible: the
-     * shroud-clearing half of `sync`, for effects (a revealed map, a scouted
-     * region) that lift the shroud where no unit stands watch.
-     */
-    reveal(faction: string, cells: Iterable<VisionCell>): void;
-    isVisible(faction: string, x: number, y: number): boolean;
-    /**
-     * One faction's sight as a predicate, ready to hand to anything that asks what a side can see -
-     * `ai`'s score views, for one. It reads the shroud as it is when called, not as it was when the
-     * predicate was made, so a caller holding one across a `sync` sees the update, and it follows
-     * whatever `share` the faction later joins.
-     */
-    sees(faction: string): (x: number, y: number) => boolean;
-    isExplored(faction: string, x: number, y: number): boolean;
-    visibleCells(faction: string): readonly number[];
-    exploredCells(faction: string): readonly number[];
-    /** one cell, as the faction or anyone it shares with sees it */
-    private seenBy;
-    /** one faction's cells, or the union over the group it shares with */
-    private cellsSeenBy;
-    private inside;
-    private index;
-}
-//# sourceMappingURL=FogOfWar.d.ts.map

package/dist/board/FogOfWar.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"FogOfWar.d.ts","sourceRoot":"","sources":["../../src/board/FogOfWar.ts"],"names":[],"mappings":"AAEA,MAAM,WAAW,UAAU;IAC1B,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACV;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AACH,qBAAa,UAAU;IACtB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,OAAO,CAAC,OAAO,CAAkC;IACjD,OAAO,CAAC,QAAQ,CAAkC;IAElD,0GAA0G;IAC1G,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAkC;IAEzD,YAAY,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAIxC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,GAAG,IAAI,CASvC;IAED,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,MAAM,EAAE,UAAU,KAAK,QAAQ,CAAC,UAAU,CAAC,GAAG,IAAI,CAW/G;IAED;;;;OAIG;IACH,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,IAAI,CAOzD;IAED,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAExD;IAED;;;;;OAKG;IACH,IAAI,CAAC,OAAO,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,KAAK,OAAO,CAEvD;IAED,UAAU,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAEzD;IAED,YAAY,CAAC,OAAO,EAAE,MAAM,GAAG,SAAS,MAAM,EAAE,CAE/C;IACD,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,SAAS,MAAM,EAAE,CAEhD;IAED,gEAAgE;IAChE,OAAO,CAAC,MAAM;IASd,sEAAsE;IACtE,OAAO,CAAC,WAAW;IAanB,OAAO,CAAC,MAAM;IAGd,OAAO,CAAC,KAAK;CAKb"}