@rpgm-tools/neo-angband-core 0.10.0

package/dist/game/floor.js

@@ -0,0 +1,435 @@
+/**
+ * Floor object piles, ported from reference/src/obj-pile.c (Angband 4.2.6):
+ * the live-cave half that lets squares carry objects - floor_carry,
+ * drop_near (with drop_find_grid's scored placement scan and the artifact
+ * rescue walk), floor_object_for_use, and the pile primitives. Piles live on
+ * the GameState (state.floor, keyed by grid index) with the newest object at
+ * the head, exactly as upstream's square->obj linked list (pile_insert
+ * prepends).
+ *
+ * Unported-subsystem seams are grouped on FloorEnv with inert defaults:
+ * - isIgnored (ignore_item_ok, obj-ignore.c, task #24): nothing is ignored,
+ *   so the oldest-ignored eviction never fires and *note stays truthful.
+ * - isTrap (square_istrap, task #21): no traps, so drops may land anywhere
+ *   a floor grid allows.
+ * - birthStacking (OPT birth_stacking): defaults true as shipped.
+ * - onBreak / onDrop / onNote: message and redraw hooks (UI layer).
+ *
+ * DEFERRED with their subsystems (ledgered in parity/ledger/game-floor.yaml):
+ * push_object (needs doors/traps interplay), the known-object shadow cave
+ * (player->cave, knowledge #24), list_object/delist_object oidx bookkeeping
+ * (the pile map is the object list), and mimicked-object handling.
+ */
+import { loc, locEq, locSum, randLoc } from "../loc.js";
+import { ORIGIN } from "../generated/index.js";
+import { OSTACK_FLOOR, objectAbsorb, objectMergeable, tvalIsMoney } from "../obj/object.js";
+import { los } from "../world/view.js";
+import { objectIsInQuiver, objectSplit } from "./gear.js";
+/** The shipped constants.txt quiver limits (unused by OSTACK_FLOOR checks). */
+const DEFAULT_LIMITS = { quiverSlotSize: 40, thrownQuiverMult: 5 };
+/** The state.floor key for a grid. */
+function gridIdx(state, grid) {
+    return grid.y * state.chunk.width + grid.x;
+}
+/** square_object(c, grid): the pile at a grid, head (newest) first. */
+export function floorPile(state, grid) {
+    return state.floor.get(gridIdx(state, grid)) ?? [];
+}
+/**
+ * pile_contains (obj-pile.c L268). The pile is an array here, so the walk down
+ * obj->next is indexOf; kept as a named function so the intent (and the C
+ * symbol) is visible where the pile identity check matters.
+ */
+export function pileContains(pile, obj) {
+    return pile.indexOf(obj) >= 0;
+}
+/**
+ * square_holds_object (cave-square.c L1015): whether this exact object is in
+ * the pile at `grid`. Identity, not equality - it answers "is this the object I
+ * am holding a reference to, still here".
+ */
+export function squareHoldsObject(state, grid, obj) {
+    if (!state.chunk.inBounds(grid))
+        return false;
+    return pileContains(floorPile(state, grid), obj);
+}
+/**
+ * item_is_available (obj-pile.c L1427): the object is somewhere the player can
+ * act on it - carried, or in the pile underfoot. Upstream's do_cmd_fire uses it
+ * to reject a command whose ammo is no longer there (player-attack.c:1338), the
+ * case where two fire commands were queued for the same stack.
+ */
+export function itemIsAvailable(state, obj) {
+    /* object_is_carried(player, obj) = pile_contains(p->gear, obj). The port's
+     * gear is a handle map, so membership is a scan of its values. */
+    for (const held of state.gear.store.values()) {
+        if (held === obj)
+            return true;
+    }
+    return squareHoldsObject(state, state.actor.grid, obj);
+}
+/**
+ * pile_last_item (obj-pile.c L248): the tail of a pile, or null when empty.
+ * Upstream's two consumers (gear_last_item -> combine_pack, obj-ignore.c
+ * ignore_drop) both use it to walk gear BACKWARDS; here that is a reversed
+ * array walk (game/gear.ts combinePack, game/ignore-cmd.ts).
+ */
+export function pileLastItem(pile) {
+    return pile.length > 0 ? pile[pile.length - 1] : null;
+}
+/** object_floor_t (obj-pile.h L43): scan_floor's mode bits. */
+export const OFLOOR = {
+    NONE: 0x00,
+    /** Verify the item tester. */
+    TEST: 0x01,
+    /** Sensed or known items only. */
+    SENSE: 0x02,
+    /** Only the top item. */
+    TOP: 0x04,
+    /** Visible items only. */
+    VISIBLE: 0x08,
+};
+/** get_item mode bits (game-input.h L28-40), the subset scan_items reads. */
+export const USE_MODE = {
+    EQUIP: 0x0001,
+    INVEN: 0x0002,
+    FLOOR: 0x0004,
+    QUIVER: 0x0008,
+};
+/**
+ * object_test (obj-util.c L386): null accepts anything except gold, a real
+ * tester still must reject gold too. Every OFLOOR_TEST / scan_items caller
+ * routes through this rather than the tester alone, so a null-tester scan
+ * (e.g. a future "drop"/"pickup" get_item) does not offer gold objects the
+ * way a bare `tester(obj)` call would.
+ */
+function objectTest(tester, obj) {
+    if (!obj)
+        return false;
+    if (tvalIsMoney(obj.tval))
+        return false;
+    return !tester || tester(obj);
+}
+/**
+ * scan_floor (obj-pile.c L1295): the objects at the player's grid that pass
+ * `mode`, newest first, capped at maxSize.
+ *
+ * OFLOOR_SENSE (`!obj->known`) has no counterpart: this port has no per-object
+ * known twin (see the module header), so nothing is dropped for being unsensed.
+ * OFLOOR_VISIBLE is `!is_unknown(obj) && ignore_item_ok(p, obj) -> skip`; with
+ * no unknown_item_kind marker, is_unknown is always false and the term reduces
+ * to the ignore check, which rides env.isIgnored.
+ */
+export function scanFloor(state, maxSize, mode, tester, env = {}) {
+    const out = [];
+    if (!state.chunk.inBounds(state.actor.grid))
+        return out;
+    for (const obj of floorPile(state, state.actor.grid)) {
+        /* Enforce limit. */
+        if (out.length >= maxSize)
+            break;
+        /* Item tester. */
+        if (mode & OFLOOR.TEST && !objectTest(tester, obj))
+            continue;
+        /* Visible. */
+        if (mode & OFLOOR.VISIBLE && (env.isIgnored?.(obj) ?? false))
+            continue;
+        out.push(obj);
+        /* Only one. */
+        if (mode & OFLOOR.TOP)
+            break;
+    }
+    return out;
+}
+/**
+ * scan_items (obj-pile.c L1376): the "valid" objects a get_item picker over
+ * `mode` may offer, in upstream's source order - inventory, then equipment,
+ * then quiver, then the floor. ORDER IS BEHAVIOUR: it decides which letter each
+ * item gets. The floor pass is scan_floor with
+ * OFLOOR_TEST | OFLOOR_SENSE | OFLOOR_VISIBLE (L1411).
+ *
+ * Upstream stops at item_max across ALL passes; that cap is kept.
+ *
+ * The inventory pass walks p->upkeep->inven[], which calc_inventory fills
+ * DISJOINTLY from p->upkeep->quiver[] (player-calcs.c L1023: each non-equipped
+ * gear item is assigned to exactly one of the two). This port's gear.pack is
+ * the raw gear list and keeps quiver members, so the inven pass excludes them
+ * with objectIsInQuiver - otherwise USE_INVEN | USE_QUIVER would list a quivered
+ * stack twice and shift every later letter.
+ */
+export function scanItems(state, itemMax, mode, tester, env = {}) {
+    const out = [];
+    const player = state.actor.player;
+    const test = (obj) => objectTest(tester, obj);
+    if (mode & USE_MODE.INVEN) {
+        for (const handle of state.gear.pack) {
+            if (out.length >= itemMax)
+                break;
+            if (objectIsInQuiver(state.gear, handle))
+                continue;
+            const obj = state.gear.store.get(handle);
+            if (test(obj))
+                out.push(obj);
+        }
+    }
+    if (mode & USE_MODE.EQUIP) {
+        for (let i = 0; i < player.body.count; i++) {
+            if (out.length >= itemMax)
+                break;
+            const obj = state.gear.store.get(player.equipment[i] ?? 0);
+            if (test(obj))
+                out.push(obj);
+        }
+    }
+    if (mode & USE_MODE.QUIVER) {
+        for (const handle of state.gear.quiver ?? []) {
+            if (out.length >= itemMax)
+                break;
+            const obj = state.gear.store.get(handle);
+            if (test(obj))
+                out.push(obj);
+        }
+    }
+    if (mode & USE_MODE.FLOOR) {
+        const floor = scanFloor(state, state.z.floorSize, OFLOOR.TEST | OFLOOR.SENSE | OFLOOR.VISIBLE, tester, env);
+        for (const obj of floor) {
+            if (out.length >= itemMax)
+                break;
+            out.push(obj);
+        }
+    }
+    return out;
+}
+/** pile_insert: prepend an object to the pile at a grid. */
+function pileInsert(state, grid, obj) {
+    const key = gridIdx(state, grid);
+    const pile = state.floor.get(key);
+    if (pile)
+        pile.unshift(obj);
+    else
+        state.floor.set(key, [obj]);
+}
+/**
+ * square_excise_object / pile_excise: remove an object from the pile at a
+ * grid. Returns whether it was found.
+ *
+ * square_set_obj (cave-square.c:1291) has no counterpart: upstream stores a
+ * `square->obj` linked-list HEAD, and its only two calls both set it to NULL
+ * (cave-square.c:1035 inside square_excise_pile, obj-pile.c:1201 inside
+ * push_object). Here the pile IS the Map entry, so emptying it is the delete
+ * below - and square_excise_pile (cave-square.c:1031) is the caller-side loop
+ * `for (obj of [...floorPile(...)]) floorExcise(...)`.
+ */
+export function floorExcise(state, grid, obj) {
+    const key = gridIdx(state, grid);
+    const pile = state.floor.get(key);
+    if (!pile)
+        return false;
+    const at = pile.indexOf(obj);
+    if (at < 0)
+        return false;
+    pile.splice(at, 1);
+    if (pile.length === 0)
+        state.floor.delete(key);
+    return true;
+}
+/** floor_get_oldest_ignored: the last (oldest) ignored object at a grid. */
+function floorGetOldestIgnored(state, grid, env) {
+    if (!env.isIgnored)
+        return null;
+    const pile = floorPile(state, grid);
+    let ignore = null;
+    for (const obj of pile) {
+        if (env.isIgnored(obj))
+            ignore = obj;
+    }
+    return ignore;
+}
+/**
+ * floor_carry: let the floor at a grid carry an object - merge into a
+ * compatible stack, or add to the pile if it has room (evicting the oldest
+ * ignored object when full). Returns false when the square can't take it;
+ * the caller deals with the object.
+ */
+export function floorCarry(state, grid, drop, env = {}, 
+/**
+ * floor_carry's `bool *note` (obj-pile.c:906), an in/out box: cleared when the
+ * drop merged into a pile the player IGNORES, so drop_near knows the landing
+ * is not worth mentioning (:927-930). Omit it when the caller does not care.
+ */
+note) {
+    const ignore = floorGetOldestIgnored(state, grid, env);
+    /* Fail if the square can't hold objects. */
+    if (!state.chunk.isObjectHolding(grid))
+        return false;
+    /* Scan objects in that grid for combination. */
+    const pile = floorPile(state, grid);
+    const limits = env.limits ?? DEFAULT_LIMITS;
+    let n = 0;
+    for (const obj of pile) {
+        if (objectMergeable(obj, drop, OSTACK_FLOOR, limits)) {
+            objectAbsorb(obj, drop, ORIGIN.MIXED);
+            /* square_note_spot when in view (obj-pile.c:922-925): the port's shell
+             * runs noteSpots(state) after every action (game/known.ts), so the pile is
+             * noted without a hook here - deliberately not a seam nothing wires. */
+            /* Don't mention if the merged stack is ignored (:927-930). */
+            if (note && (env.isIgnored?.(obj) ?? false))
+                note.value = false;
+            return true;
+        }
+        n++;
+    }
+    /* The stack is already too large. */
+    if (n >= state.z.floorSize || (!((env.birthStacking ?? state.options?.get("birth_stacking") ?? true)) && n)) {
+        /* Delete the oldest ignored object. */
+        if (ignore)
+            floorExcise(state, grid, ignore);
+        else
+            return false;
+    }
+    /* Location; forget monster. */
+    drop.grid = grid;
+    drop.heldMIdx = 0;
+    /* Link to the first object in the pile. */
+    pileInsert(state, grid, drop);
+    return true;
+}
+/**
+ * drop_find_grid: find a grid near the given one for an object to fall on -
+ * the scored 7x7 scan (close and uncluttered wins, ties break one_in_2),
+ * then the artifact rescue walk when nothing scores. Returns the grid to
+ * drop at (the input grid when no better one is found).
+ */
+export function dropFindGrid(state, drop, preferPile, start, env = {}) {
+    const c = state.chunk;
+    let bestScore = -1;
+    let best = start;
+    /* Scan local grids. */
+    for (let dy = -3; dy <= 3; dy++) {
+        for (let dx = -3; dx <= 3; dx++) {
+            const dist = dy * dy + dx * dx;
+            const tryGrid = locSum(start, loc(dx, dy));
+            /* Lots of reasons to say no. */
+            if (dist > 10 ||
+                !c.inBoundsFully(tryGrid) ||
+                !los(c, start, tryGrid) ||
+                !c.isFloor(tryGrid) ||
+                (env.isTrap ? env.isTrap(tryGrid) : false)) {
+                continue;
+            }
+            /* Analyse the grid for carrying the new object. */
+            let combine = false;
+            let numShown = 0;
+            let numIgnored = 0;
+            for (const obj of floorPile(state, tryGrid)) {
+                if (objectMergeable(obj, drop, OSTACK_FLOOR, env.limits ?? DEFAULT_LIMITS)) {
+                    combine = true;
+                }
+                if (env.isIgnored?.(obj))
+                    numIgnored++;
+                else
+                    numShown++;
+            }
+            if (!combine)
+                numShown++;
+            /* Disallow if the stack size is too big. */
+            if ((!((env.birthStacking ?? state.options?.get("birth_stacking") ?? true)) && numShown > 1) ||
+                (numShown + numIgnored > state.z.floorSize &&
+                    !floorGetOldestIgnored(state, tryGrid, env))) {
+                continue;
+            }
+            /* Score by how close and how full the grid is. */
+            const score = 1000 - (dist + (preferPile ? 0 : numShown * 5));
+            if (score < bestScore || (score === bestScore && state.rng.oneIn(2))) {
+                continue;
+            }
+            bestScore = score;
+            best = tryGrid;
+        }
+    }
+    /* Return if we have a score, otherwise fail or try harder for artifacts. */
+    if (bestScore >= 0)
+        return best;
+    if (!drop.artifact)
+        return start;
+    for (let i = 0; i < 2000; i++) {
+        /* Bounce from grid to grid, then go fully random, until an empty one. */
+        if (i < 1000) {
+            best = randLoc(state.rng, best, 1, 1);
+            best = loc(Math.max(0, Math.min(best.x, c.width - 1)), Math.max(0, Math.min(best.y, c.height - 1)));
+        }
+        else {
+            best = loc(state.rng.randint0(c.width), state.rng.randint0(c.height));
+        }
+        if (squareCanPutItem(state, best, env))
+            return best;
+    }
+    return start;
+}
+/** square_canputitem: floor that holds objects, no trap, no pile yet. */
+export function squareCanPutItem(state, grid, env = {}) {
+    if (!state.chunk.inBounds(grid))
+        return false;
+    if (!state.chunk.isObjectHolding(grid))
+        return false;
+    if (env.isTrap?.(grid))
+        return false;
+    return floorPile(state, grid).length === 0;
+}
+/**
+ * drop_near: let an object fall to the ground at or near a location.
+ * `chance` is the percentage chance the item disappears instead (breakage
+ * on a thrown object); artifacts never break. Returns the grid the object
+ * landed on, or null when it broke or the floor failed to carry it.
+ */
+export function dropNear(state, drop, chance, grid, 
+/**
+ * drop_near's `verbose` (obj-pile.c:1129), in its upstream position. When set
+ * and the object is not ignored, a landing on the PLAYER'S OWN grid announces
+ * "You feel something roll beneath your feet." (:1152-1154).
+ *
+ * The port used to have no such parameter, and `preferPile` sat in this slot -
+ * so several call sites were passing the C's verbose argument as preferPile.
+ * That is not cosmetic: prefer_pile drops drop_find_grid's penalty for mixing
+ * item types in one square, so the wrong value lands objects on different
+ * grids from upstream.
+ */
+verbose, preferPile, env = {}) {
+    /* dont_ignore = verbose && !ignore_item_ok(player, *dropped) (:1132). */
+    const note = { value: verbose && !(env.isIgnored?.(drop) ?? false) };
+    /* Handle normal breakage. */
+    if (!drop.artifact && state.rng.randint0(100) < chance) {
+        env.onBreak?.(drop, true);
+        return null;
+    }
+    /* Find the best grid and drop the item, destroying if there's no space. */
+    const best = dropFindGrid(state, drop, preferPile, grid, env);
+    if (floorCarry(state, best, drop, env, note)) {
+        env.onDrop?.(drop, best);
+        /* square(c, best)->mon < 0 is the player's own grid (:1152). */
+        if (note.value && locEq(best, state.actor.grid)) {
+            state.msg?.("You feel something roll beneath your feet.");
+        }
+        return best;
+    }
+    env.onBreak?.(drop, false);
+    return null;
+}
+/**
+ * floor_object_for_use: detach `num` items from a floor stack for use -
+ * split off a part, or excise the whole object when it is all taken.
+ * Returns the detached object and whether none is left on the floor.
+ */
+export function floorObjectForUse(state, obj, num) {
+    num = Math.min(num, obj.number);
+    if (obj.number > num) {
+        const usable = objectSplit(obj, num);
+        usable.grid = null;
+        return { usable, noneLeft: false };
+    }
+    if (obj.grid)
+        floorExcise(state, obj.grid, obj);
+    obj.grid = null;
+    return { usable: obj, noneLeft: true };
+}
+//# sourceMappingURL=floor.js.map

package/dist/game/floor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"floor.js","sourceRoot":"","sources":["../../src/game/floor.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAGH,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AACxD,OAAO,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AAE/C,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC5F,OAAO,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAC;AAEvC,OAAO,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AAkB1D,+EAA+E;AAC/E,MAAM,cAAc,GAAgB,EAAE,cAAc,EAAE,EAAE,EAAE,gBAAgB,EAAE,CAAC,EAAE,CAAC;AAEhF,sCAAsC;AACtC,SAAS,OAAO,CAAC,KAAgB,EAAE,IAAS;IAC1C,OAAO,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED,uEAAuE;AACvE,MAAM,UAAU,SAAS,CACvB,KAAgB,EAChB,IAAS;IAET,OAAO,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;AACrD,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAC1B,IAA2B,EAC3B,GAAe;IAEf,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AAChC,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAC/B,KAAgB,EAChB,IAAS,EACT,GAAe;IAEf,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAC9C,OAAO,YAAY,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;AACnD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,KAAgB,EAAE,GAAe;IAC/D;sEACkE;IAClE,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;QAC7C,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC;IAChC,CAAC;IACD,OAAO,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;AACzD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAC1B,IAA2B;IAE3B,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAgB,CAAC,CAAC,CAAC,IAAI,CAAC;AACxE,CAAC;AAED,+DAA+D;AAC/D,MAAM,CAAC,MAAM,MAAM,GAAG;IACpB,IAAI,EAAE,IAAI;IACV,8BAA8B;IAC9B,IAAI,EAAE,IAAI;IACV,kCAAkC;IAClC,KAAK,EAAE,IAAI;IACX,yBAAyB;IACzB,GAAG,EAAE,IAAI;IACT,0BAA0B;IAC1B,OAAO,EAAE,IAAI;CACL,CAAC;AAEX,6EAA6E;AAC7E,MAAM,CAAC,MAAM,QAAQ,GAAG;IACtB,KAAK,EAAE,MAAM;IACb,KAAK,EAAE,MAAM;IACb,KAAK,EAAE,MAAM;IACb,MAAM,EAAE,MAAM;CACN,CAAC;AAKX;;;;;;GAMG;AACH,SAAS,UAAU,CAAC,MAAkB,EAAE,GAAkC;IACxE,IAAI,CAAC,GAAG;QAAE,OAAO,KAAK,CAAC;IACvB,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IACxC,OAAO,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;AAChC,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,SAAS,CACvB,KAAgB,EAChB,OAAe,EACf,IAAY,EACZ,MAAkB,EAClB,MAAgB,EAAE;IAElB,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;QAAE,OAAO,GAAG,CAAC;IACxD,KAAK,MAAM,GAAG,IAAI,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACrD,oBAAoB;QACpB,IAAI,GAAG,CAAC,MAAM,IAAI,OAAO;YAAE,MAAM;QACjC,kBAAkB;QAClB,IAAI,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC;YAAE,SAAS;QAC7D,cAAc;QACd,IAAI,IAAI,GAAG,MAAM,CAAC,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC;YAAE,SAAS;QACvE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACd,eAAe;QACf,IAAI,IAAI,GAAG,MAAM,CAAC,GAAG;YAAE,MAAM;IAC/B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,SAAS,CACvB,KAAgB,EAChB,OAAe,EACf,IAAY,EACZ,MAAkB,EAClB,MAAgB,EAAE;IAElB,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;IAClC,MAAM,IAAI,GAAG,CAAC,GAAkC,EAAW,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAEtF,IAAI,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;QAC1B,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACrC,IAAI,GAAG,CAAC,MAAM,IAAI,OAAO;gBAAE,MAAM;YACjC,IAAI,gBAAgB,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC;gBAAE,SAAS;YACnD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACzC,IAAI,IAAI,CAAC,GAAG,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,GAAiB,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IACD,IAAI,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,IAAI,GAAG,CAAC,MAAM,IAAI,OAAO;gBAAE,MAAM;YACjC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3D,IAAI,IAAI,CAAC,GAAG,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,GAAiB,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IACD,IAAI,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC3B,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;YAC7C,IAAI,GAAG,CAAC,MAAM,IAAI,OAAO;gBAAE,MAAM;YACjC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACzC,IAAI,IAAI,CAAC,GAAG,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,GAAiB,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IACD,IAAI,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,SAAS,CACrB,KAAK,EACL,KAAK,CAAC,CAAC,CAAC,SAAS,EACjB,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,OAAO,EAC3C,MAAM,EACN,GAAG,CACJ,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;YACxB,IAAI,GAAG,CAAC,MAAM,IAAI,OAAO;gBAAE,MAAM;YACjC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,4DAA4D;AAC5D,SAAS,UAAU,CAAC,KAAgB,EAAE,IAAS,EAAE,GAAe;IAC9D,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACjC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClC,IAAI,IAAI;QAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;;QACvB,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;AACnC,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,WAAW,CACzB,KAAgB,EAChB,IAAS,EACT,GAAe;IAEf,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACjC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClC,IAAI,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IACxB,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,EAAE,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACzB,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACnB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC/C,OAAO,IAAI,CAAC;AACd,CAAC;AAED,4EAA4E;AAC5E,SAAS,qBAAqB,CAC5B,KAAgB,EAChB,IAAS,EACT,GAAa;IAEb,IAAI,CAAC,GAAG,CAAC,SAAS;QAAE,OAAO,IAAI,CAAC;IAChC,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACpC,IAAI,MAAM,GAAsB,IAAI,CAAC;IACrC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC;YAAE,MAAM,GAAG,GAAG,CAAC;IACvC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CACxB,KAAgB,EAChB,IAAS,EACT,IAAgB,EAChB,MAAgB,EAAE;AAClB;;;;GAIG;AACH,IAAyB;IAEzB,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAEvD,4CAA4C;IAC5C,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAErD,gDAAgD;IAChD,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,IAAI,cAAc,CAAC;IAC5C,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,eAAe,CAAC,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,EAAE,CAAC;YACrD,YAAY,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;YACtC;;oFAEwE;YACxE,8DAA8D;YAC9D,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC;gBAAE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YAChE,OAAO,IAAI,CAAC;QACd,CAAC;QACD,CAAC,EAAE,CAAC;IACN,CAAC;IAED,qCAAqC;IACrC,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,aAAa,IAAI,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,gBAAgB,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QAC5G,uCAAuC;QACvC,IAAI,MAAM;YAAE,WAAW,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;;YACxC,OAAO,KAAK,CAAC;IACpB,CAAC;IAED,+BAA+B;IAC/B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACjB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;IAElB,2CAA2C;IAC3C,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC9B,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAC1B,KAAgB,EAChB,IAAgB,EAChB,UAAmB,EACnB,KAAU,EACV,MAAgB,EAAE;IAElB,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;IACtB,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;IACnB,IAAI,IAAI,GAAG,KAAK,CAAC;IAEjB,uBAAuB;IACvB,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;QAChC,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;YAChC,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC/B,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAE3C,gCAAgC;YAChC,IACE,IAAI,GAAG,EAAE;gBACT,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC;gBACzB,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC;gBACvB,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;gBACnB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAC1C,CAAC;gBACD,SAAS;YACX,CAAC;YAED,mDAAmD;YACnD,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,KAAK,MAAM,GAAG,IAAI,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC5C,IAAI,eAAe,CAAC,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,GAAG,CAAC,MAAM,IAAI,cAAc,CAAC,EAAE,CAAC;oBAC3E,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;gBACD,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC;oBAAE,UAAU,EAAE,CAAC;;oBAClC,QAAQ,EAAE,CAAC;YAClB,CAAC;YACD,IAAI,CAAC,OAAO;gBAAE,QAAQ,EAAE,CAAC;YAEzB,4CAA4C;YAC5C,IACE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,aAAa,IAAI,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,gBAAgB,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;gBACxF,CAAC,QAAQ,GAAG,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS;oBACxC,CAAC,qBAAqB,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC,EAC9C,CAAC;gBACD,SAAS;YACX,CAAC;YAED,kDAAkD;YAClD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9D,IAAI,KAAK,GAAG,SAAS,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrE,SAAS;YACX,CAAC;YACD,SAAS,GAAG,KAAK,CAAC;YAClB,IAAI,GAAG,OAAO,CAAC;QACjB,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,IAAI,SAAS,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAChC,IAAI,CAAC,IAAI,CAAC,QAAQ;QAAE,OAAO,KAAK,CAAC;IAEjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,yEAAyE;QACzE,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;YACb,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACtC,IAAI,GAAG,GAAG,CACR,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAC1C,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAC5C,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACxE,CAAC;QACD,IAAI,gBAAgB,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;IACtD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,gBAAgB,CAC9B,KAAgB,EAChB,IAAS,EACT,MAAgB,EAAE;IAElB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAC9C,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IACrD,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IACrC,OAAO,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;AAC7C,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,QAAQ,CACtB,KAAgB,EAChB,IAAgB,EAChB,MAAc,EACd,IAAS;AACT;;;;;;;;;;GAUG;AACH,OAAgB,EAChB,UAAmB,EACnB,MAAgB,EAAE;IAElB,yEAAyE;IACzE,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;IAErE,6BAA6B;IAC7B,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,MAAM,EAAE,CAAC;QACvD,GAAG,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,2EAA2E;IAC3E,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC9D,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;QAC7C,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACzB,gEAAgE;QAChE,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,KAAK,CAAC,GAAG,EAAE,CAAC,4CAA4C,CAAC,CAAC;QAC5D,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,GAAG,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC3B,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAC/B,KAAgB,EAChB,GAAe,EACf,GAAW;IAEX,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAChC,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;QACrB,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACrC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IACrC,CAAC;IACD,IAAI,GAAG,CAAC,IAAI;QAAE,WAAW,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAChD,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;IAChB,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;AACzC,CAAC"}