@journey-to-code/games 0.0.0-stage → 0.1.0

package/dist/reversi.js

@@ -0,0 +1,584 @@
+import { settleMatch, withOffers } from "./offers.js";
+import { cellName, DIRECTIONS } from "./board.js";
+import { careless, clone, GameError, markReady, nextHandChoices, nextRandom, pickRandom, thinkFor, who } from "./table.js";
+export const classicReversi = { id: "reversi-classic", name: "Classic 8×8", size: 8, first: "random", hints: true, games: 1 };
+export const smallReversi = { id: "reversi-small", name: "Small 6×6", size: 6, first: "random", hints: true, games: 1 };
+export const bigReversi = { id: "reversi-big", name: "Big 10×10", size: 10, first: "random", hints: true, games: 1 };
+const PRESETS = [classicReversi, smallReversi, bigReversi];
+const SIZES = [6, 8, 10];
+const other = (seat) => 1 - seat;
+// ---- The board ------------------------------------------------------------------------------------
+/**
+ * From every cell, the cells along each of the eight directions out to the edge. Worked out once
+ * per board size: both the rules and the computer player walk these instead of doing the sums again.
+ * Directions with fewer than two cells are left out, since nothing can be trapped along them.
+ */
+const RAYS = new Map();
+function raysOf(n) {
+    let rays = RAYS.get(n);
+    if (rays)
+        return rays;
+    rays = [];
+    for (let cell = 0; cell < n * n; cell++) {
+        const from = [];
+        for (const [dr, dc] of DIRECTIONS) {
+            const ray = [];
+            for (let r = Math.floor(cell / n) + dr, c = (cell % n) + dc; r >= 0 && r < n && c >= 0 && c < n; r += dr, c += dc)
+                ray.push(r * n + c);
+            if (ray.length >= 2)
+                from.push(ray);
+        }
+        rays.push(from);
+    }
+    RAYS.set(n, rays);
+    return rays;
+}
+/** The discs a disc of `seat`'s in `cell` would turn over: empty when the move isn't allowed. */
+export function flipsFor(cells, n, cell, seat) {
+    if (cells[cell] !== null)
+        return [];
+    const out = [];
+    for (const ray of raysOf(n)[cell]) {
+        let i = 0;
+        while (i < ray.length && cells[ray[i]] === other(seat))
+            i++;
+        // A run of theirs with one of mine at the far end.
+        if (i > 0 && i < ray.length && cells[ray[i]] === seat)
+            for (let k = 0; k < i; k++)
+                out.push(ray[k]);
+    }
+    return out;
+}
+/** Every cell `seat` could play in. */
+export function legalMoves(cells, n, seat) {
+    const out = [];
+    for (let cell = 0; cell < cells.length; cell++)
+        if (cells[cell] === null && flipsFor(cells, n, cell, seat).length)
+            out.push(cell);
+    return out;
+}
+/** How many discs each seat has on the board. */
+export function discCount(cells) {
+    const count = [0, 0];
+    for (const d of cells)
+        if (d !== null)
+            count[d] += 1;
+    return count;
+}
+function startRound(s) {
+    const n = s.rules.size;
+    s.cells = Array(n * n).fill(null);
+    // The four in the middle: light on the slant from the top left, dark on the other.
+    const a = n / 2 - 1;
+    const b = n / 2;
+    s.cells[a * n + a] = s.cells[b * n + b] = other(s.first);
+    s.cells[a * n + b] = s.cells[b * n + a] = s.first;
+    s.turn = s.first;
+    s.last = null;
+    s.flipped = [];
+    s.passed = null;
+    s.roundWinner = null;
+    s.phase = "playing";
+    s.ready = Array(s.seats).fill(false);
+    s.narration = null;
+}
+export function newReversi(rules, seats, seed) {
+    const s = { game: "reversi", rules, seats: 2, rng: seed >>> 0, round: 1, wins: [0, 0], draws: 0 };
+    s.first = rules.first === "seat1" ? 0 : rules.first === "seat2" ? 1 : nextRandom(s)() < 0.5 ? 0 : 1;
+    startRound(s);
+    return s;
+}
+// ---- Moves --------------------------------------------------------------------------------------
+/** How a match stands once this game is in: finished when the games run out or one side can't be caught. */
+function matchOver(s) {
+    const left = s.rules.games - s.round;
+    return left <= 0 || Math.abs(s.wins[0] - s.wins[1]) > left;
+}
+const colourOf = (s, seat) => (seat === s.first ? "dark" : "light");
+function apply(state, seat, move) {
+    if (move?.type === "next") {
+        if (state.phase !== "scored")
+            throw new GameError("There's a game going on.");
+        const s = clone(state);
+        if (markReady(s.ready, seat)) {
+            // Take turns playing dark.
+            s.round += 1;
+            s.first = other(s.first);
+            startRound(s);
+        }
+        return s;
+    }
+    if (move?.type !== "place")
+        throw new GameError("That's not a move in Reversi.");
+    if (state.phase !== "playing")
+        throw new GameError("This game is over.");
+    if (state.turn !== seat)
+        throw new GameError("It's not your turn.");
+    const cell = Number(move.cell);
+    if (!Number.isInteger(cell) || cell < 0 || cell >= state.cells.length)
+        throw new GameError("That's not on the board.");
+    if (state.cells[cell] !== null)
+        throw new GameError("There's a disc there already.");
+    const n = state.rules.size;
+    const flips = flipsFor(state.cells, n, cell, seat);
+    if (!flips.length)
+        throw new GameError("A disc there wouldn't flip anything: it has to trap at least one of theirs in a line.");
+    const s = clone(state);
+    s.cells[cell] = seat;
+    for (const f of flips)
+        s.cells[f] = seat;
+    s.last = cell;
+    s.flipped = flips;
+    s.passed = null;
+    // (The table turns "{0} plays" into "You play" for the player it names; one verb each keeps that right.)
+    const played = `${who(seat)} plays ${cellName(gridOf(n), cell)}, flipping ${flips.length}`;
+    if (legalMoves(s.cells, n, other(seat)).length) {
+        s.turn = other(seat);
+        s.narration = played;
+        return s;
+    }
+    if (legalMoves(s.cells, n, seat).length) {
+        // Nowhere for the other player to go: they sit this turn out, and the same player moves again.
+        s.passed = other(seat);
+        s.narration = `${played}. ${who(other(seat))} has no move and must pass, so ${who(seat)} goes again`;
+        return s;
+    }
+    // Neither can move: count up.
+    const [a, b] = discCount(s.cells);
+    const many = s.rules.games > 1;
+    const full = s.cells.every((d) => d !== null);
+    const why = full ? "The board is full" : "Nobody can move";
+    if (a === b) {
+        s.draws += 1;
+        s.narration = `${why}. ${many ? `Game ${s.round} is a draw` : "It's a draw"}, ${a} all`;
+    }
+    else {
+        const winner = a > b ? 0 : 1;
+        s.wins[winner] += 1;
+        s.roundWinner = winner;
+        s.narration = `${why}. ${who(winner)} wins${many ? ` game ${s.round}` : ""} ${Math.max(a, b)} to ${Math.min(a, b)}`;
+    }
+    s.phase = matchOver(s) ? "finished" : "scored";
+    return s;
+}
+/** Best first. A drawn match lists the player who went second in the last game first, as Tic-Tac-Toe does. */
+function order(s) {
+    const [a, b] = s.wins;
+    if (a !== b)
+        return a > b ? [0, 1] : [1, 0];
+    return [other(s.first), s.first];
+}
+const winners = (s) => (s.wins[0] === s.wins[1] ? [0, 1] : [s.wins[0] > s.wins[1] ? 0 : 1]);
+// ---- What a seat sees ---------------------------------------------------------------------------
+const DARK = { kind: "disc", glyph: "●", label: "dark", tone: "dark" };
+const LIGHT = { kind: "disc", glyph: "●", label: "light", tone: "light" };
+const discOf = (s, seat) => ({ ...(seat === s.first ? DARK : LIGHT), owner: seat });
+/** The board without its discs: enough to name a cell. Columns a, b, c…; rows 1, 2, 3… from the top, the way Reversi is written down. */
+function gridOf(n) {
+    return { cols: n, coords: { cols: Array.from({ length: n }, (_, c) => String.fromCharCode(97 + c)), rows: Array.from({ length: n }, (_, r) => String(r + 1)) } };
+}
+const plural = (n, word) => `${n} ${word}${n === 1 ? "" : "s"}`;
+function view(s, seat) {
+    const over = s.phase === "finished";
+    const mine = s.phase === "playing" && s.turn === seat;
+    const many = s.rules.games > 1;
+    const n = s.rules.size;
+    const w = over ? winners(s) : [];
+    const discs = discCount(s.cells);
+    const legal = mine ? legalMoves(s.cells, n, seat) : [];
+    const marks = [];
+    if (s.last !== null)
+        marks.push({ cell: s.last, mark: "last" });
+    for (const cell of s.flipped)
+        marks.push({ cell, mark: "flipped" });
+    // Where you can go is only pointed out when the table plays that way.
+    if (s.rules.hints)
+        for (const cell of legal)
+            marks.push({ cell, mark: "hint" });
+    const grid = {
+        id: "board",
+        label: "Board",
+        rows: n,
+        ...gridOf(n),
+        cells: s.cells.map((d) => (d === null ? null : discOf(s, d))),
+        marks,
+        // The purist's game: any empty cell can be tried, and the rules refuse the ones that flip nothing.
+        tap: mine ? { type: "place", cells: s.rules.hints ? legal : s.cells.flatMap((d, i) => (d === null ? [i] : [])) } : null,
+    };
+    const [a, b] = discs;
+    const scoreTitle = s.roundWinner === null ? `Game ${s.round} is a draw` : `${who(s.roundWinner)} wins game ${s.round}`;
+    const title = () => {
+        // (A game that was agreed drawn or resigned didn't end on the count, so the count isn't quoted.)
+        if (w.length > 1)
+            return many || a !== b ? "It's a draw!" : `It's a draw: ${a} all!`;
+        const tally = many ? s.wins : discs;
+        if (tally[w[0]] <= tally[other(w[0])])
+            return `${who(w[0])} wins!`;
+        return `${who(w[0])} wins ${tally[w[0]]} to ${tally[other(w[0])]}!`;
+    };
+    return {
+        game: "reversi",
+        seats: s.seats,
+        me: seat,
+        teams: false,
+        phase: s.phase,
+        turn: s.phase === "playing" ? s.turn : null,
+        grids: [grid],
+        reserves: [],
+        choices: s.phase === "scored" ? nextHandChoices(s.ready, seat, false, "Next game") : null,
+        players: discs.map((count, i) => ({
+            line: `${plural(count, "disc")}${many ? ` · ${plural(s.wins[i], "win")}` : ""}`,
+            piece: discOf(s, i),
+            badge: s.phase !== "playing" ? undefined : s.passed === i ? "No move" : s.last === null && i === s.first ? "Goes first" : undefined,
+        })),
+        info: ["Most discs wins", ...(many ? [`Game ${s.round} of ${s.rules.games}`] : []), ...(s.rules.hints ? [] : ["Find your own moves: a disc must flip at least one"])],
+        narration: s.narration ?? (mine ? "You're dark: you go first" : null),
+        // One game is scored in discs; a match in games won, with the discs under each name.
+        scores: (many ? s.wins : discs).map((value, i) => ({ seats: [i], value })),
+        result: many && s.phase !== "playing"
+            ? {
+                key: `game-${s.round}`,
+                title: scoreTitle,
+                sides: [[0], [1]],
+                rows: [{ label: "Discs", values: discs.map(String), tone: "score" }, { label: "Wins", values: s.wins.map(String), tone: "total" }, ...(s.draws ? [{ label: "Draws", values: [String(s.draws), String(s.draws)] }] : [])],
+            }
+            : null,
+        over: over ? { winners: w, title: title() } : null,
+    };
+}
+const GEOMETRY = new Map();
+function geometryOf(n) {
+    let g = GEOMETRY.get(n);
+    if (g)
+        return g;
+    const worth = [];
+    const rank = [];
+    for (let r = 0; r < n; r++) {
+        for (let c = 0; c < n; c++) {
+            // How far in from the nearest edges.
+            const dr = Math.min(r, n - 1 - r);
+            const dc = Math.min(c, n - 1 - c);
+            const [near, far] = dr < dc ? [dr, dc] : [dc, dr];
+            const corner = far === 0;
+            const beside = near <= 1 && far === 1;
+            worth.push(corner ? 120 : beside ? 0 : near === 0 ? (far === 2 ? 12 : 8) : near === 1 ? -4 : near === 2 && far === 2 ? 4 : 1);
+            rank.push(corner ? 1000 : beside ? (near === 1 ? -100 : -50) : worth[worth.length - 1]);
+        }
+    }
+    const at = (r, c) => r * n + c;
+    const m = n - 1;
+    g = {
+        n,
+        rays: raysOf(n),
+        worth,
+        order: worth.map((_, i) => i).sort((x, y) => rank[y] - rank[x]),
+        corners: [
+            { corner: at(0, 0), slant: at(1, 1), sides: [at(0, 1), at(1, 0)] },
+            { corner: at(0, m), slant: at(1, m - 1), sides: [at(0, m - 1), at(1, m)] },
+            { corner: at(m, 0), slant: at(m - 1, 1), sides: [at(m, 1), at(m - 1, 0)] },
+            { corner: at(m, m), slant: at(m - 1, m - 1), sides: [at(m, m - 1), at(m - 1, m)] },
+        ],
+    };
+    GEOMETRY.set(n, g);
+    return g;
+}
+/** Whether `me` could play in an empty `cell`. */
+function canPlay(g, b, cell, me) {
+    for (const ray of g.rays[cell]) {
+        if (b[ray[0]] !== -me)
+            continue;
+        let i = 1;
+        while (i < ray.length && b[ray[i]] === -me)
+            i++;
+        if (i < ray.length && b[ray[i]] === me)
+            return true;
+    }
+    return false;
+}
+/** Put `me` in `cell`: turns the trapped discs over and returns them, or nothing when the move isn't allowed (and nothing changed). */
+function playAt(g, b, cell, me) {
+    let flips = null;
+    for (const ray of g.rays[cell]) {
+        if (b[ray[0]] !== -me)
+            continue;
+        let i = 1;
+        while (i < ray.length && b[ray[i]] === -me)
+            i++;
+        if (i < ray.length && b[ray[i]] === me) {
+            flips ??= [];
+            for (let k = 0; k < i; k++)
+                flips.push(ray[k]);
+        }
+    }
+    if (!flips)
+        return null;
+    b[cell] = me;
+    for (const f of flips)
+        b[f] = me;
+    return flips;
+}
+function takeBack(b, cell, me, flips) {
+    b[cell] = 0;
+    for (const f of flips)
+        b[f] = -me;
+}
+function mobility(g, b, me) {
+    let count = 0;
+    for (let cell = 0; cell < b.length; cell++)
+        if (b[cell] === 0 && canPlay(g, b, cell, me))
+            count++;
+    return count;
+}
+/** A finished game is worth more than anything a judgement can say, and a bigger win more than a smaller one. */
+const DECIDED = 10000;
+function finalValue(b, me) {
+    let diff = 0;
+    for (let i = 0; i < b.length; i++)
+        diff += b[i];
+    return diff * me * DECIDED;
+}
+/** How good the position looks for `me`. */
+function judge(g, b, me) {
+    let place = 0;
+    let discs = 0;
+    let empty = 0;
+    for (let i = 0; i < b.length; i++) {
+        const d = b[i];
+        if (d === 0)
+            empty++;
+        else {
+            place += d * g.worth[i];
+            discs += d;
+        }
+    }
+    for (const { corner, slant, sides } of g.corners) {
+        const held = b[corner];
+        // Beside an empty corner is a gift to whoever isn't there; beside a corner you hold is as safe as the corner.
+        if (held === 0)
+            place -= b[slant] * 45 + (b[sides[0]] + b[sides[1]]) * 18;
+        else
+            place += ((b[sides[0]] === held ? held : 0) + (b[sides[1]] === held ? held : 0)) * 14;
+    }
+    const moves = mobility(g, b, 1) - mobility(g, b, -1);
+    // Discs only start to count as the board fills up.
+    const late = empty * 4 <= b.length;
+    return me * (place + moves * 11 + discs * (late ? 6 : 0));
+}
+/** The value of the position for `me`, who is about to move, looking `depth` moves ahead. `passed`: the other player just had no move. */
+function search(x, me, depth, alpha, beta, passed) {
+    if (++x.nodes > x.limit) {
+        x.stopped = true;
+        return 0;
+    }
+    const { g, b } = x;
+    if (depth <= 0)
+        return judge(g, b, me);
+    let best = -Infinity;
+    if (depth >= 3) {
+        // Worth a moment to try the most promising moves first: the ones that leave the other player the fewest answers.
+        const options = [];
+        for (const cell of g.order) {
+            if (b[cell] !== 0)
+                continue;
+            const flips = playAt(g, b, cell, me);
+            if (!flips)
+                continue;
+            options.push({ cell, key: mobility(g, b, -me) * 8 - g.worth[cell] });
+            takeBack(b, cell, me, flips);
+        }
+        options.sort((p, q) => p.key - q.key);
+        // Sorting them was work too.
+        x.nodes += options.length;
+        for (const { cell } of options) {
+            const flips = playAt(g, b, cell, me);
+            const value = -search(x, -me, depth - 1, -beta, -alpha, false);
+            takeBack(b, cell, me, flips);
+            if (x.stopped)
+                return 0;
+            if (value > best)
+                best = value;
+            if (best > alpha)
+                alpha = best;
+            if (alpha >= beta)
+                return best;
+        }
+    }
+    else {
+        for (const cell of g.order) {
+            if (b[cell] !== 0)
+                continue;
+            const flips = playAt(g, b, cell, me);
+            if (!flips)
+                continue;
+            const value = -search(x, -me, depth - 1, -beta, -alpha, false);
+            takeBack(b, cell, me, flips);
+            if (x.stopped)
+                return 0;
+            if (value > best)
+                best = value;
+            if (best > alpha)
+                alpha = best;
+            if (alpha >= beta)
+                return best;
+        }
+    }
+    if (best > -Infinity)
+        return best;
+    // No move: the game is over if the other player had none either; otherwise it's their turn again.
+    if (passed)
+        return finalValue(b, me);
+    return -search(x, -me, depth, -beta, -alpha, true);
+}
+/** In the opening, moves judged within this much of the best are all good enough to play. */
+const OPENING_SLACK = 12;
+/**
+ * The most work for one move. A unit costs about a microsecond on a 6×6 board and three on a 10×10
+ * (there is more board to look over), so this keeps the slowest move to a few dozen milliseconds at
+ * every size: the server thinks for every table on one thread.
+ */
+const workLimit = (n) => Math.round(800_000 / (n * n));
+function effortFor(n, skill) {
+    const limit = workLimit(n);
+    if (skill >= 0.85)
+        return { depth: n <= 6 ? 7 : n <= 8 ? 5 : 4, exact: n <= 6 ? 12 : n <= 8 ? 11 : 10, limit };
+    if (skill >= 0.5)
+        return { depth: 3, exact: 6, limit };
+    return { depth: 1, exact: 0, limit };
+}
+/**
+ * The move the search likes best for `seat`. It looks one move further each time round, trying the
+ * best move so far first, so if the work runs out the last finished look still stands.
+ */
+export function bestReversiMove(cells, n, seat, effort, rand = Math.random) {
+    const g = geometryOf(n);
+    const b = Int8Array.from(cells, (d) => (d === null ? 0 : d === seat ? 1 : -1));
+    // Moves that look equally good are tried in a different order each time, so it doesn't always play the same game.
+    const keyed = legalMoves(cells, n, seat).map((cell) => ({ cell, key: g.order.indexOf(cell) + rand() * 3 }));
+    let moves = keyed.sort((p, q) => p.key - q.key).map((o) => o.cell);
+    if (moves.length <= 1)
+        return moves[0] ?? null;
+    const x = { g, b, nodes: 0, limit: effort.limit, stopped: false };
+    const empty = b.reduce((count, d) => count + (d === 0 ? 1 : 0), 0);
+    // In the first few moves there is little to choose between the good ones, so it picks any of
+    // them: otherwise two computer players would play the same game every time.
+    const opening = b.length - empty - 4 < n;
+    const look = (depth, loose = false) => {
+        let best = moves[0];
+        let alpha = -Infinity;
+        const close = [];
+        for (const cell of moves) {
+            const flips = playAt(g, b, cell, 1);
+            // Picking among near-equals needs each move's real value, not just "no better than the best".
+            const value = -search(x, -1, depth - 1, -Infinity, loose ? Infinity : -alpha, false);
+            takeBack(b, cell, 1, flips);
+            if (x.stopped)
+                return null;
+            if (loose)
+                close.push({ cell, value });
+            if (value > alpha)
+                [best, alpha] = [cell, value];
+        }
+        return loose ? pickRandom(close.filter((o) => o.value >= alpha - OPENING_SLACK), rand).cell : best;
+    };
+    let best = moves[0];
+    // (And it needn't look far to do that.)
+    const deepest = Math.min(opening ? Math.min(effort.depth, 3) : effort.depth, empty);
+    for (let depth = 1; depth <= deepest; depth++) {
+        const found = look(depth, opening && depth === deepest);
+        if (found === null)
+            return best;
+        best = found;
+        moves = [best, ...moves.filter((cell) => cell !== best)];
+    }
+    // Near the end, play it out to the last disc.
+    if (empty <= effort.exact && empty > effort.depth)
+        best = look(empty + 1) ?? best;
+    return best;
+}
+function bot(s, seat, style, rand = Math.random) {
+    if (s.phase === "scored")
+        return s.ready[seat] ? null : { type: "next" };
+    if (s.phase !== "playing" || s.turn !== seat)
+        return null;
+    const n = s.rules.size;
+    if (careless(style, rand))
+        return { type: "place", cell: pickRandom(legalMoves(s.cells, n, seat), rand) };
+    return { type: "place", cell: bestReversiMove(s.cells, n, seat, effortFor(n, style.skill ?? 1), rand) };
+}
+// ---- The game -----------------------------------------------------------------------------------
+function normalize(rules) {
+    const given = (rules && typeof rules === "object" ? rules : {});
+    const base = PRESETS.find((p) => p.id === given.id) ?? classicReversi;
+    const r = { ...base, ...given };
+    return {
+        id: String(r.id),
+        name: String(r.name),
+        size: SIZES.includes(Number(r.size)) ? Number(r.size) : 8,
+        first: r.first === "seat1" || r.first === "seat2" ? r.first : "random",
+        hints: r.hints !== false,
+        games: [1, 3, 5, 7].includes(Number(r.games)) ? Number(r.games) : 1,
+    };
+}
+const rules = {
+    id: "reversi",
+    name: "Reversi",
+    emoji: "⚫",
+    blurb: "Trap their discs and flip them to yours",
+    tagline: "Dark against light: trap a line of their discs between two of yours and they all turn over. Most discs at the end wins.",
+    seats: { min: 2, max: 2, default: 2 },
+    teams: false,
+    presets: PRESETS,
+    fields: [
+        { key: "size", label: "Board size", kind: "choice", options: SIZES.map((n) => [n, `${n}×${n}`]) },
+        { key: "first", label: "Who plays dark and goes first", kind: "choice", options: [["random", "Luck of the draw"], ["seat1", "The first seat"], ["seat2", "The second seat"]] },
+        { key: "hints", label: "Show where you can move", hint: "Off is the purist's game: tap any empty square, and a move that flips nothing is refused.", kind: "toggle" },
+        { key: "games", label: "Games in a match", kind: "choice", options: [[1, "Just one"], [3, "Three"], [5, "Five"], [7, "Seven"]] },
+    ],
+    normalize,
+    validate: () => [],
+    describe(r) {
+        return [
+            `Dark and light take turns putting a disc on a ${r.size}×${r.size} board, starting from four in the middle.`,
+            "Your disc has to trap a straight line of their discs between it and another of yours: across, down or on a slant. Every disc trapped flips to your colour, in every direction at once.",
+            "If you have no move, your turn is passed. When neither of you can move, whoever has the most discs wins; the same number is a draw.",
+            r.first === "random" ? "Dark goes first; who gets to be dark is the luck of the draw." : `Dark goes first, and the ${r.first === "seat1" ? "first" : "second"} seat is dark.`,
+            r.hints ? "The squares you can move to are marked." : "The squares you can move to aren't marked: you find them yourself.",
+            ...(r.games > 1 ? [`A match is ${r.games} games; most wins takes it. Players take turns playing dark.`] : []),
+        ];
+    },
+    newGame: newReversi,
+    apply,
+    view,
+    bot,
+    // A search: off the table's main thread (see TableGame.heavy).
+    heavy: (s, seat) => s.phase === "playing" && s.turn === seat,
+    thinkingTime: (s) => thinkFor(Math.min(s.phase === "playing" ? legalMoves(s.cells, s.rules.size, s.turn).length : 0, 6), s.last === null ? 0.7 : 1),
+    summary(s) {
+        const over = s.phase === "finished";
+        const [a, b] = discCount(s.cells);
+        return {
+            game: "reversi",
+            rules: s.rules.name,
+            phase: s.phase,
+            over,
+            hand: s.round,
+            // One game is told in discs, a match in games won.
+            scoreLine: s.rules.games > 1 ? `${s.wins[0]} to ${s.wins[1]}${s.draws ? ` · ${s.draws} drawn` : ""}` : `${a} to ${b}`,
+            order: over ? order(s) : null,
+            winners: over ? winners(s) : null,
+            teams: false,
+            seats: s.seats,
+        };
+    },
+};
+/** Reversi, with resigning, draw offers and taking a move back (see offers.ts). */
+export const reversi = withOffers(rules, {
+    takeBack: true,
+    settle: settleMatch,
+    // Discs on the board. (Early on that says little, but a computer player that is behind on discs late is behind.)
+    standing(s, seat) {
+        const discs = discCount(s.cells);
+        return discs[seat] - discs[other(seat)];
+    },
+});
+//# sourceMappingURL=reversi.js.map

package/dist/reversi.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reversi.js","sourceRoot":"","sources":["../src/reversi.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACtD,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAmE,MAAM,YAAY,CAAC;AACnH,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,eAAe,EAAE,UAAU,EAAE,UAAU,EAAE,QAAQ,EAAE,GAAG,EAAkB,MAAM,YAAY,CAAC;AAa3I,MAAM,CAAC,MAAM,cAAc,GAAiB,EAAE,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;AAC5I,MAAM,CAAC,MAAM,YAAY,GAAiB,EAAE,EAAE,EAAE,eAAe,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;AACtI,MAAM,CAAC,MAAM,UAAU,GAAiB,EAAE,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;AACnI,MAAM,OAAO,GAAG,CAAC,cAAc,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;AAC3D,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;AAiCzB,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;AAEzC,sGAAsG;AAEtG;;;;GAIG;AACH,MAAM,IAAI,GAAG,IAAI,GAAG,EAAwB,CAAC;AAC7C,SAAS,MAAM,CAAC,CAAS;IACvB,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC;IACtB,IAAI,GAAG,EAAE,CAAC;IACV,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAe,EAAE,CAAC;QAC5B,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC;YAClC,MAAM,GAAG,GAAa,EAAE,CAAC;YACzB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAG,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAG,EAAE,CAAC,IAAI,EAAG;gBAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3I,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClB,CAAC;IACD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAClB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,iGAAiG;AACjG,MAAM,UAAU,QAAQ,CAAC,KAAsB,EAAE,CAAS,EAAE,IAAY,EAAE,IAAY;IACpF,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IACpC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAE,EAAE,CAAC;QACnC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC;YAAE,CAAC,EAAE,CAAC;QAC7D,mDAAmD;QACnD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,KAAK,IAAI;YAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC;IACxG,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,uCAAuC;AACvC,MAAM,UAAU,UAAU,CAAC,KAAsB,EAAE,CAAS,EAAE,IAAY;IACxE,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE;QAAE,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,MAAM;YAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClI,OAAO,GAAG,CAAC;AACb,CAAC;AAED,iDAAiD;AACjD,MAAM,UAAU,SAAS,CAAC,KAAsB;IAC9C,MAAM,KAAK,GAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,IAAI,CAAC,KAAK,IAAI;YAAE,KAAK,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC;IACtD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,CAAe;IACjC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;IACvB,CAAC,CAAC,KAAK,GAAG,KAAK,CAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxC,mFAAmF;IACnF,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACzD,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;IAClD,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;IACjB,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;IACd,CAAC,CAAC,OAAO,GAAG,EAAE,CAAC;IACf,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC;IAChB,CAAC,CAAC,WAAW,GAAG,IAAI,CAAC;IACrB,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC;IACpB,CAAC,CAAC,KAAK,GAAG,KAAK,CAAU,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9C,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,KAAmB,EAAE,KAAa,EAAE,IAAY;IACzE,MAAM,CAAC,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAkB,CAAC;IAClH,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpG,UAAU,CAAC,CAAC,CAAC,CAAC;IACd,OAAO,CAAC,CAAC;AACX,CAAC;AAED,oGAAoG;AAEpG,4GAA4G;AAC5G,SAAS,SAAS,CAAC,CAAe;IAChC,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IACrC,OAAO,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,GAAG,IAAI,CAAC;AAC/D,CAAC;AAED,MAAM,QAAQ,GAAG,CAAC,CAA8B,EAAE,IAAY,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;AAEzG,SAAS,KAAK,CAAC,KAAmB,EAAE,IAAY,EAAE,IAAiB;IACjE,IAAI,IAAI,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,IAAI,KAAK,CAAC,KAAK,KAAK,QAAQ;YAAE,MAAM,IAAI,SAAS,CAAC,0BAA0B,CAAC,CAAC;QAC9E,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QACvB,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;YAC7B,2BAA2B;YAC3B,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;YACb,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACzB,UAAU,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,IAAI,EAAE,IAAI,KAAK,OAAO;QAAE,MAAM,IAAI,SAAS,CAAC,+BAA+B,CAAC,CAAC;IACjF,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;QAAE,MAAM,IAAI,SAAS,CAAC,oBAAoB,CAAC,CAAC;IACzE,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;QAAE,MAAM,IAAI,SAAS,CAAC,qBAAqB,CAAC,CAAC;IACpE,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM;QAAE,MAAM,IAAI,SAAS,CAAC,0BAA0B,CAAC,CAAC;IACvH,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI;QAAE,MAAM,IAAI,SAAS,CAAC,+BAA+B,CAAC,CAAC;IACrF,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;IAC3B,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACnD,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,MAAM,IAAI,SAAS,CAAC,uFAAuF,CAAC,CAAC;IAEhI,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IACrB,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACzC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;IACd,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC;IAClB,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC;IAChB,yGAAyG;IACzG,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,UAAU,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,KAAK,CAAC,MAAM,EAAE,CAAC;IAC3F,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;QAC/C,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC,CAAC,SAAS,GAAG,MAAM,CAAC;QACrB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;QACxC,+FAA+F;QAC/F,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC,CAAC,SAAS,GAAG,GAAG,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,kCAAkC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC;QACrG,OAAO,CAAC,CAAC;IACX,CAAC;IAED,8BAA8B;IAC9B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;IAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IAC9C,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,iBAAiB,CAAC;IAC3D,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACZ,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;QACb,CAAC,CAAC,SAAS,GAAG,GAAG,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,KAAK,YAAY,CAAC,CAAC,CAAC,aAAa,KAAK,CAAC,MAAM,CAAC;IAC1F,CAAC;SAAM,CAAC;QACN,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,IAAI,CAAC,MAAM,CAAE,IAAI,CAAC,CAAC;QACrB,CAAC,CAAC,WAAW,GAAG,MAAM,CAAC;QACvB,CAAC,CAAC,SAAS,GAAG,GAAG,GAAG,KAAK,GAAG,CAAC,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IACtH,CAAC;IACD,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC/C,OAAO,CAAC,CAAC;AACX,CAAC;AAED,8GAA8G;AAC9G,SAAS,KAAK,CAAC,CAAe;IAC5B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAwB,CAAC;IAC1C,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;AACnC,CAAC;AACD,MAAM,OAAO,GAAG,CAAC,CAAe,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAE5G,oGAAoG;AAEpG,MAAM,IAAI,GAA8B,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AAClG,MAAM,KAAK,GAA8B,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;AACrG,MAAM,MAAM,GAAG,CAAC,CAA8B,EAAE,IAAY,EAAc,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AAErI,yIAAyI;AACzI,SAAS,MAAM,CAAC,CAAS;IACvB,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;AACnK,CAAC;AAED,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,IAAY,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;AAEhF,SAAS,IAAI,CAAC,CAAe,EAAE,IAAY;IACzC,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,KAAK,UAAU,CAAC;IACpC,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC;IACtD,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;IAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;IACvB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACjC,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACjC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACvD,MAAM,KAAK,GAAoC,EAAE,CAAC;IAClD,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI;QAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;IAChE,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,OAAO;QAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;IACpE,sEAAsE;IACtE,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK;QAAE,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;IAChF,MAAM,IAAI,GAAc;QACtB,EAAE,EAAE,OAAO;QACX,KAAK,EAAE,OAAO;QACd,IAAI,EAAE,CAAC;QACP,GAAG,MAAM,CAAC,CAAC,CAAC;QACZ,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7D,KAAK;QACL,mGAAmG;QACnG,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI;KACxH,CAAC;IACF,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;IACrB,MAAM,UAAU,GAAG,CAAC,CAAC,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,KAAK,YAAY,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC,KAAK,EAAE,CAAC;IACvH,MAAM,KAAK,GAAG,GAAG,EAAE;QACjB,iGAAiG;QACjG,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,gBAAgB,CAAC,OAAO,CAAC;QACrF,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;QACpC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAE,CAAE,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAE;YAAE,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC;QACxE,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,GAAG,CAAC;IACzE,CAAC,CAAC;IACF,OAAO;QACL,IAAI,EAAE,SAAS;QACf,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,EAAE,EAAE,IAAI;QACR,KAAK,EAAE,KAAK;QACZ,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,IAAI,EAAE,CAAC,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;QAC3C,KAAK,EAAE,CAAC,IAAI,CAAC;QACb,QAAQ,EAAE,EAAE;QACZ,OAAO,EAAE,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI;QACzF,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAChC,IAAI,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;YAChF,KAAK,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,KAAK,EAAE,CAAC,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS;SACpI,CAAC,CAAC;QACH,IAAI,EAAE,CAAC,iBAAiB,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,oDAAoD,CAAC,CAAC,CAAC;QACrK,SAAS,EAAE,CAAC,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,2BAA2B,CAAC,CAAC,CAAC,IAAI,CAAC;QACrE,qFAAqF;QACrF,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1E,MAAM,EACJ,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS;YAC3B,CAAC,CAAC;gBACE,GAAG,EAAE,QAAQ,CAAC,CAAC,KAAK,EAAE;gBACtB,KAAK,EAAE,UAAU;gBACjB,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACjB,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;aACzN;YACH,CAAC,CAAC,IAAI;QACV,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI;KACnD,CAAC;AACJ,CAAC;AAwBD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;AAC7C,SAAS,UAAU,CAAC,CAAS;IAC3B,IAAI,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxB,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IAChB,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,qCAAqC;YACrC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAClC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAClD,MAAM,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC;YACzB,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;YACtC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9H,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC;QAC3F,CAAC;IACH,CAAC;IACD,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC/C,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,CAAC,GAAG;QACF,CAAC;QACD,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QACf,KAAK;QACL,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAE,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QACjE,OAAO,EAAE;YACP,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;YAClE,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;YAC1E,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;YAC1E,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;SACnF;KACF,CAAC;IACF,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnB,OAAO,CAAC,CAAC;AACX,CAAC;AAED,kDAAkD;AAClD,SAAS,OAAO,CAAC,CAAW,EAAE,CAAY,EAAE,IAAY,EAAE,EAAU;IAClE,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAE,EAAE,CAAC;QAChC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,EAAE;YAAE,SAAS;QACjC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,EAAE;YAAE,CAAC,EAAE,CAAC;QACjD,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC;IACvD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,uIAAuI;AACvI,SAAS,MAAM,CAAC,CAAW,EAAE,CAAY,EAAE,IAAY,EAAE,EAAU;IACjE,IAAI,KAAK,GAAoB,IAAI,CAAC;IAClC,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAE,EAAE,CAAC;QAChC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,EAAE;YAAE,SAAS;QACjC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,EAAE;YAAE,CAAC,EAAE,CAAC;QACjD,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,KAAK,EAAE,EAAE,CAAC;YACxC,KAAK,KAAK,EAAE,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IACD,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACxB,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;IACb,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACjC,OAAO,KAAK,CAAC;AACf,CAAC;AACD,SAAS,QAAQ,CAAC,CAAY,EAAE,IAAY,EAAE,EAAU,EAAE,KAAe;IACvE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACZ,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;AACpC,CAAC;AAED,SAAS,QAAQ,CAAC,CAAW,EAAE,CAAY,EAAE,EAAU;IACrD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE;QAAE,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YAAE,KAAK,EAAE,CAAC;IAClG,OAAO,KAAK,CAAC;AACf,CAAC;AAED,iHAAiH;AACjH,MAAM,OAAO,GAAG,KAAK,CAAC;AACtB,SAAS,UAAU,CAAC,CAAY,EAAE,EAAU;IAC1C,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAE,CAAC;IACjD,OAAO,IAAI,GAAG,EAAE,GAAG,OAAO,CAAC;AAC7B,CAAC;AAED,4CAA4C;AAC5C,SAAS,KAAK,CAAC,CAAW,EAAE,CAAY,EAAE,EAAU;IAClD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QAChB,IAAI,CAAC,KAAK,CAAC;YAAE,KAAK,EAAE,CAAC;aAChB,CAAC;YACJ,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;YACzB,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;IACH,CAAC;IACD,KAAK,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;QACjD,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAE,CAAC;QACxB,8GAA8G;QAC9G,IAAI,IAAI,KAAK,CAAC;YAAE,KAAK,IAAI,CAAC,CAAC,KAAK,CAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,CAAC,GAAG,EAAE,CAAC;;YACxE,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IAC7F,CAAC;IACD,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrD,mDAAmD;IACnD,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;IACnC,OAAO,EAAE,GAAG,CAAC,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5D,CAAC;AAWD,0IAA0I;AAC1I,SAAS,MAAM,CAAC,CAAS,EAAE,EAAU,EAAE,KAAa,EAAE,KAAa,EAAE,IAAY,EAAE,MAAe;IAChG,IAAI,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACxB,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC;QACjB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IACnB,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IACvC,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACf,iHAAiH;QACjH,MAAM,OAAO,GAAoC,EAAE,CAAC;QACpD,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YAC3B,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,SAAS;YAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;YACrC,IAAI,CAAC,KAAK;gBAAE,SAAS;YACrB,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAE,EAAE,CAAC,CAAC;YACtE,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,6BAA6B;QAC7B,CAAC,CAAC,KAAK,IAAI,OAAO,CAAC,MAAM,CAAC;QAC1B,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,OAAO,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,CAAE,CAAC;YACtC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC/D,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;YAC7B,IAAI,CAAC,CAAC,OAAO;gBAAE,OAAO,CAAC,CAAC;YACxB,IAAI,KAAK,GAAG,IAAI;gBAAE,IAAI,GAAG,KAAK,CAAC;YAC/B,IAAI,IAAI,GAAG,KAAK;gBAAE,KAAK,GAAG,IAAI,CAAC;YAC/B,IAAI,KAAK,IAAI,IAAI;gBAAE,OAAO,IAAI,CAAC;QACjC,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YAC3B,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,SAAS;YAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;YACrC,IAAI,CAAC,KAAK;gBAAE,SAAS;YACrB,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC/D,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;YAC7B,IAAI,CAAC,CAAC,OAAO;gBAAE,OAAO,CAAC,CAAC;YACxB,IAAI,KAAK,GAAG,IAAI;gBAAE,IAAI,GAAG,KAAK,CAAC;YAC/B,IAAI,IAAI,GAAG,KAAK;gBAAE,KAAK,GAAG,IAAI,CAAC;YAC/B,IAAI,KAAK,IAAI,IAAI;gBAAE,OAAO,IAAI,CAAC;QACjC,CAAC;IACH,CAAC;IACD,IAAI,IAAI,GAAG,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC;IAClC,kGAAkG;IAClG,IAAI,MAAM;QAAE,OAAO,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACrC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACrD,CAAC;AASD,6FAA6F;AAC7F,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB;;;;GAIG;AACH,MAAM,SAAS,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAC/D,SAAS,SAAS,CAAC,CAAS,EAAE,KAAa;IACzC,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAC3B,IAAI,KAAK,IAAI,IAAI;QAAE,OAAO,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC;IAC/G,IAAI,KAAK,IAAI,GAAG;QAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;IACvD,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;AACvC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,eAAe,CAAC,KAAsB,EAAE,CAAS,EAAE,IAAY,EAAE,MAAqB,EAAE,OAAqB,IAAI,CAAC,MAAM;IACtI,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IACxB,MAAM,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/E,kHAAkH;IAClH,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5G,IAAI,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACnE,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IAC/C,MAAM,CAAC,GAAW,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAC1E,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnE,6FAA6F;IAC7F,4EAA4E;IAC5E,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;IACzC,MAAM,IAAI,GAAG,CAAC,KAAa,EAAE,KAAK,GAAG,KAAK,EAAiB,EAAE;QAC3D,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACrB,IAAI,KAAK,GAAG,CAAC,QAAQ,CAAC;QACtB,MAAM,KAAK,GAAsC,EAAE,CAAC;QACpD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAE,CAAC;YACrC,8FAA8F;YAC9F,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACrF,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YAC5B,IAAI,CAAC,CAAC,OAAO;gBAAE,OAAO,IAAI,CAAC;YAC3B,IAAI,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YACvC,IAAI,KAAK,GAAG,KAAK;gBAAE,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,KAAK,GAAG,aAAa,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IACrG,CAAC,CAAC;IACF,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;IACrB,wCAAwC;IACxC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACpF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,OAAO,IAAI,KAAK,KAAK,OAAO,CAAC,CAAC;QACxD,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAChC,IAAI,GAAG,KAAK,CAAC;QACb,KAAK,GAAG,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC;IAC3D,CAAC;IACD,8CAA8C;IAC9C,IAAI,KAAK,IAAI,MAAM,CAAC,KAAK,IAAI,KAAK,GAAG,MAAM,CAAC,KAAK;QAAE,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC;IAClF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,GAAG,CAAC,CAAe,EAAE,IAAY,EAAE,KAAgB,EAAE,OAAqB,IAAI,CAAC,MAAM;IAC5F,IAAI,CAAC,CAAC,KAAK,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IACzE,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC1D,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;IACvB,IAAI,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;IAC1G,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,eAAe,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,IAAI,CAAE,EAAE,CAAC;AAC3G,CAAC;AAED,oGAAoG;AAEpG,SAAS,SAAS,CAAC,KAAc;IAC/B,MAAM,KAAK,GAAG,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAA0B,CAAC;IACzF,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,CAAC,IAAI,cAAc,CAAC;IACtE,MAAM,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,GAAG,KAAK,EAAE,CAAC;IAChC,OAAO;QACL,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAChB,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;QACpB,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,KAAK,EAAE,CAAC,CAAC,KAAK,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ;QACtE,KAAK,EAAE,CAAC,CAAC,KAAK,KAAK,KAAK;QACxB,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;KACpE,CAAC;AACJ,CAAC;AAED,MAAM,KAAK,GAAuD;IAChE,EAAE,EAAE,SAAS;IACb,IAAI,EAAE,SAAS;IACf,KAAK,EAAE,GAAG;IACV,KAAK,EAAE,yCAAyC;IAChD,OAAO,EAAE,yHAAyH;IAClI,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE;IACrC,KAAK,EAAE,KAAK;IACZ,OAAO,EAAE,OAAO;IAChB,MAAM,EAAE;QACN,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE;QACjG,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,+BAA+B,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,QAAQ,EAAE,kBAAkB,CAAC,EAAE,CAAC,OAAO,EAAE,gBAAgB,CAAC,EAAE,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAC,EAAE;QAC9K,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,yBAAyB,EAAE,IAAI,EAAE,2FAA2F,EAAE,IAAI,EAAE,QAAQ,EAAE;QACrK,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,kBAAkB,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE;KACjI;IACD,SAAS;IACT,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE;IAClB,QAAQ,CAAC,CAAC;QACR,OAAO;YACL,iDAAiD,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,2CAA2C;YAC5G,wLAAwL;YACxL,qIAAqI;YACrI,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,+DAA+D,CAAC,CAAC,CAAC,4BAA4B,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,gBAAgB;YAC7K,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,yCAAyC,CAAC,CAAC,CAAC,oEAAoE;YAC1H,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,KAAK,8DAA8D,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;SAC9G,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,UAAU;IACnB,KAAK;IACL,IAAI;IACJ,GAAG;IACH,+DAA+D;IAC/D,KAAK,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI;IAC5D,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACnJ,OAAO,CAAC,CAAC;QACP,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,KAAK,UAAU,CAAC;QACpC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAClC,OAAO;YACL,IAAI,EAAE,SAAS;YACf,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI;YACnB,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,IAAI;YACJ,IAAI,EAAE,CAAC,CAAC,KAAK;YACb,mDAAmD;YACnD,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;YACrH,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI;YAC7B,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI;YACjC,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC,CAAC,KAAK;SACf,CAAC;IACJ,CAAC;CACF,CAAC;AAEF,mFAAmF;AACnF,MAAM,CAAC,MAAM,OAAO,GAAG,UAAU,CAA0C,KAAK,EAAE;IAChF,QAAQ,EAAE,IAAI;IACd,MAAM,EAAE,WAAW;IACnB,iHAAiH;IACjH,QAAQ,CAAC,CAAC,EAAE,IAAI;QACd,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACjC,OAAO,KAAK,CAAC,IAAI,CAAE,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAE,CAAC;IAC5C,CAAC;CACF,CAAC,CAAC"}