@skillcdn/console 0.4.3 → 0.4.5

package/dist/home-tiles.js

@@ -0,0 +1,294 @@
+import { MAX_HOME_ROW, MAX_HOME_TILES } from "./limits.js";
+import { PLUGIN_WIDGET_SIZE_CELLS, widgetSizesOf } from "./plugin/manifest.js";
+// The front page as a person arranges it (ADR-0061): one grid of square cells, on which the
+// projects and the plugins' widgets are tiles alike, each at a place of its own. What there is
+// comes from what the person may see; where each stands comes from what they kept, one layout
+// for each width of the grid. What is new takes the first room, what they took off stays off,
+// and what they may no longer see waits out of sight for its place. Pure functions, so that the
+// page and the tests read the same arrangement.
+/** The grid's columns at each width: wide, a laptop's, a tablet's, a phone's. */
+export const HOME_COLUMNS = [12, 8, 6, 4];
+/** The width in pixels from which the grid has so many columns, so that a cell stays of a size to read. */
+const COLUMNS_FROM = [
+    [1520, 12],
+    [900, 8],
+    [560, 6],
+];
+/** The columns of the grid at a width in pixels. */
+export function columnsFor(width) {
+    return COLUMNS_FROM.find(([from]) => width >= from)?.[1] ?? 4;
+}
+/** The cells a tile takes at each size: an icon one, the widgets' family as the phones have it. */
+export const HOME_TILE_CELLS = { icon: { columns: 1, rows: 1 }, ...PLUGIN_WIDGET_SIZE_CELLS };
+const PROJECT_SIZES = ["icon", "small"];
+/**
+ * Every tile the person may see: the widgets of the plugins that are on, which they hold a role
+ * for, and the projects, those a manifest places at the top first and those at the bottom last.
+ * An administrator reads every plugin installed, and one that is off has no frame to show.
+ */
+export function homeTiles(plugins, projects) {
+    const widgets = plugins
+        .filter((plugin) => plugin.state === "enabled")
+        .flatMap((plugin) => plugin.widgets.map((widget) => {
+        const { sizes, defaultSize } = widgetSizesOf(widget);
+        return {
+            kind: "widget",
+            id: `widget:${plugin.key}:${widget.key}`,
+            plugin,
+            widget,
+            sizes,
+            defaultSize,
+        };
+    }));
+    return [
+        ...widgets.filter((tile) => tile.widget.place === "home:top"),
+        ...projects.map((project) => ({
+            kind: "project",
+            id: `project:${project.id}`,
+            project,
+            sizes: PROJECT_SIZES,
+            defaultSize: "icon",
+        })),
+        ...widgets.filter((tile) => tile.widget.place !== "home:top"),
+    ];
+}
+/**
+ * The sizes a tile may have on a grid of so many columns: those that fit it. A widget always has
+ * one (ADR-0062); only a console older than the rule can answer one that has none, and then it
+ * keeps what it has, drawn as wide as the grid.
+ */
+export function sizesAt(tile, columns) {
+    const fitting = tile.sizes.filter((size) => HOME_TILE_CELLS[size].columns <= columns);
+    return fitting.length > 0 ? fitting : tile.sizes;
+}
+/** The size a tile starts at on a grid of so many columns: its own where that fits, else the largest that does. */
+export function startingSizeAt(tile, columns) {
+    const fitting = sizesAt(tile, columns);
+    if (fitting.includes(tile.defaultSize)) {
+        return tile.defaultSize;
+    }
+    const area = (size) => HOME_TILE_CELLS[size].columns * HOME_TILE_CELLS[size].rows;
+    return [...fitting].sort((a, b) => area(b) - area(a))[0] ?? tile.defaultSize;
+}
+/** The cells a size takes on a grid of so many columns: never wider than the grid. */
+export function footprintOf(size, columns) {
+    const cells = HOME_TILE_CELLS[size];
+    return { w: Math.min(cells.columns, columns), h: cells.rows };
+}
+const inReadingOrder = (tiles) => [...tiles].sort((a, b) => a.y - b.y || a.x - b.x);
+/** The cells taken, each as one number. */
+function occupied(placed, columns) {
+    const taken = new Set();
+    for (const tile of placed) {
+        occupy(taken, tile, footprintOf(tile.size, columns), columns);
+    }
+    return taken;
+}
+function occupy(taken, place, shape, columns) {
+    for (let row = 0; row < shape.h; row += 1) {
+        for (let column = 0; column < shape.w; column += 1) {
+            taken.add((place.y + row) * columns + place.x + column);
+        }
+    }
+}
+function fits(taken, place, shape, columns) {
+    if (place.x < 0 || place.y < 0 || place.x + shape.w > columns) {
+        return false;
+    }
+    for (let row = 0; row < shape.h; row += 1) {
+        for (let column = 0; column < shape.w; column += 1) {
+            if (taken.has((place.y + row) * columns + place.x + column)) {
+                return false;
+            }
+        }
+    }
+    return true;
+}
+/** The first room for the shape, reading the grid from the top. Below everything there is always some. */
+function firstRoom(taken, shape, columns) {
+    for (let y = 0;; y += 1) {
+        for (let x = 0; x + shape.w <= columns; x += 1) {
+            if (fits(taken, { x, y }, shape, columns)) {
+                return { x, y };
+            }
+        }
+    }
+}
+/** The room for the shape nearest a place. */
+function nearestRoom(taken, shape, near, columns) {
+    const bottom = Math.max(0, ...[...taken].map((cell) => Math.floor(cell / columns) + 1));
+    let best = firstRoom(taken, shape, columns);
+    let distance = (best.x - near.x) ** 2 + (best.y - near.y) ** 2;
+    for (let y = 0; y <= Math.max(bottom, near.y); y += 1) {
+        for (let x = 0; x + shape.w <= columns; x += 1) {
+            const away = (x - near.x) ** 2 + (y - near.y) ** 2;
+            if (away < distance && fits(taken, { x, y }, shape, columns)) {
+                best = { x, y };
+                distance = away;
+            }
+        }
+    }
+    return best;
+}
+/** What a layout starts from at a width: what was kept for it, or the same order from another. */
+function keptAt(home, columns) {
+    const own = home?.layouts[columns];
+    if (own !== undefined) {
+        return { entries: own, placed: true };
+    }
+    for (const other of HOME_COLUMNS) {
+        const entries = home?.layouts[other];
+        if (entries !== undefined) {
+            return { entries: inReadingOrder(entries), placed: false };
+        }
+    }
+    return { entries: [], placed: false };
+}
+/**
+ * The page as it stands: what the person kept for this width where they stand, or, kept for
+ * another width, the same order packed from the top; a tile they may no longer see stays out, a
+ * size it no longer comes in, or that is too wide for this grid, becomes the one it starts at
+ * here, and a tile on another's cells moves to the nearest room. What they have not seen yet takes the first room, a plugin's widgets as soon
+ * as it is on; what they took off stays off.
+ */
+export function arranged(tiles, home, columns) {
+    const byId = new Map(tiles.map((tile) => [tile.id, tile]));
+    const hidden = new Set(home?.hidden ?? []);
+    const { entries, placed: keepsPlaces } = keptAt(home, columns);
+    const taken = new Set();
+    const placed = [];
+    const seen = new Set();
+    const put = (tile, size, wanted) => {
+        const shape = footprintOf(size, columns);
+        const place = wanted === undefined
+            ? firstRoom(taken, shape, columns)
+            : fits(taken, wanted, shape, columns)
+                ? wanted
+                : nearestRoom(taken, shape, wanted, columns);
+        occupy(taken, place, shape, columns);
+        placed.push({ tile, size, ...place });
+        seen.add(tile.id);
+    };
+    for (const entry of entries) {
+        const tile = byId.get(entry.tile);
+        if (tile !== undefined && !hidden.has(tile.id) && !seen.has(tile.id)) {
+            const size = sizesAt(tile, columns).includes(entry.size)
+                ? entry.size
+                : startingSizeAt(tile, columns);
+            put(tile, size, keepsPlaces ? { x: entry.x, y: entry.y } : undefined);
+        }
+    }
+    for (const tile of tiles) {
+        if (!hidden.has(tile.id) && !seen.has(tile.id)) {
+            put(tile, startingSizeAt(tile, columns), undefined);
+        }
+    }
+    return placed;
+}
+/** How many rows the page takes. */
+export function rowsOf(placed, columns) {
+    return Math.max(0, ...placed.map((tile) => tile.y + footprintOf(tile.size, columns).h));
+}
+const sameTile = (a, b) => a.tile.id === b.tile.id;
+const overlapping = (a, b, columns) => {
+    const shapeA = footprintOf(a.size, columns);
+    const shapeB = footprintOf(b.size, columns);
+    return (a.x < b.x + shapeB.w && b.x < a.x + shapeA.w && a.y < b.y + shapeB.h && b.y < a.y + shapeA.h);
+};
+/** The tile where it is to stand, and those on its cells moved to the nearest room. */
+function makingRoom(others, at, columns) {
+    const inTheWay = others.filter((tile) => overlapping(tile, at, columns));
+    const staying = [...others.filter((tile) => !overlapping(tile, at, columns)), at];
+    const taken = occupied(staying, columns);
+    const moved = inReadingOrder(inTheWay).map((tile) => {
+        const shape = footprintOf(tile.size, columns);
+        const place = nearestRoom(taken, shape, tile, columns);
+        occupy(taken, place, shape, columns);
+        return { ...tile, ...place };
+    });
+    return [...staying, ...moved];
+}
+/**
+ * The page with a tile moved to a place, as a phone's home screen does it. Where the place is
+ * free it stands there. On a tile of its own shape, the tiles of that shape between the two
+ * places each move one place towards the one it left, so that a row of icons closes up. A smaller
+ * tile gives way to the nearest room, and a larger one stays: the tile lands in the room beside it.
+ */
+export function moved(placed, id, x, y, columns) {
+    const moving = placed.find((tile) => tile.tile.id === id);
+    if (moving === undefined) {
+        return placed;
+    }
+    const shape = footprintOf(moving.size, columns);
+    const at = {
+        ...moving,
+        x: Math.max(0, Math.min(x, columns - shape.w)),
+        y: Math.max(0, Math.min(y, MAX_HOME_ROW)),
+    };
+    const others = placed.filter((tile) => !sameTile(tile, moving));
+    const inTheWay = others.filter((tile) => overlapping(tile, at, columns));
+    const [first] = inTheWay;
+    if (first === undefined) {
+        return [...others, at];
+    }
+    const shapeOf = (tile) => footprintOf(tile.size, columns);
+    const sameShape = (tile) => shapeOf(tile).w === shape.w && shapeOf(tile).h === shape.h;
+    if (inTheWay.length === 1 && first.x === at.x && first.y === at.y && sameShape(first)) {
+        const peers = inReadingOrder(placed.filter(sameShape));
+        const places = peers.map(({ x: px, y: py }) => ({ x: px, y: py }));
+        const order = peers.filter((tile) => !sameTile(tile, moving));
+        order.splice(peers.findIndex((tile) => sameTile(tile, first)), 0, moving);
+        return [
+            ...placed.filter((tile) => !sameShape(tile)),
+            ...order.map((tile, index) => ({ ...tile, ...places[index] })),
+        ];
+    }
+    const area = (tile) => shapeOf(tile).w * shapeOf(tile).h;
+    if (inTheWay.some((tile) => area(tile) > area(moving))) {
+        return [...others, { ...at, ...nearestRoom(occupied(others, columns), shape, at, columns) }];
+    }
+    return makingRoom(others, at, columns);
+}
+/** How far apart in time the tiles in the way move, by the cells between them, in milliseconds. */
+const WAIT_PER_CELL_MS = 22;
+const LONGEST_WAIT_MS = 130;
+/**
+ * How long a tile waits before it gives way to the tile being put down at `from`: the further off
+ * the later, so that the push runs outward from there, as water does.
+ */
+export function waitToGiveWay(tile, from) {
+    const cells = Math.hypot(tile.x - from.x, tile.y - from.y);
+    return Math.min(Math.round(cells * WAIT_PER_CELL_MS), LONGEST_WAIT_MS);
+}
+/** The page with a tile at another size, where it stands; what its new cells cover moves aside. */
+export function resized(placed, id, size, columns) {
+    const tile = placed.find((candidate) => candidate.tile.id === id);
+    if (tile === undefined) {
+        return placed;
+    }
+    const at = { ...tile, size, x: Math.min(tile.x, columns - footprintOf(size, columns).w) };
+    return makingRoom(placed.filter((candidate) => !sameTile(candidate, tile)), at, columns);
+}
+/** The page with a tile back on it, at the first room, at the size it starts at. */
+export function added(placed, tile, columns) {
+    const size = startingSizeAt(tile, columns);
+    const room = firstRoom(occupied(placed, columns), footprintOf(size, columns), columns);
+    return [...placed, { tile, size, ...room }];
+}
+/** What is kept of the page: the layout at this width, the others as they were. */
+export function homeWith(home, placed, hidden, columns) {
+    const shown = new Set(placed.map((tile) => tile.tile.id));
+    // What the person may not see for now keeps its place, for the day it is back.
+    const away = (home?.layouts[columns] ?? []).filter((entry) => !shown.has(entry.tile) && !hidden.includes(entry.tile));
+    const entries = inReadingOrder(placed).map(({ tile, x, y, size }) => ({
+        tile: tile.id,
+        x,
+        y,
+        size,
+    }));
+    return {
+        hidden: hidden.slice(0, MAX_HOME_TILES),
+        layouts: { ...home?.layouts, [columns]: [...entries, ...away].slice(0, MAX_HOME_TILES) },
+    };
+}
+//# sourceMappingURL=home-tiles.js.map

package/dist/home-tiles.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"home-tiles.js","sourceRoot":"","sources":["../src/home-tiles.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAE3D,OAAO,EAAE,wBAAwB,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAS/E,4FAA4F;AAC5F,+FAA+F;AAC/F,8FAA8F;AAC9F,8FAA8F;AAC9F,gGAAgG;AAChG,gDAAgD;AAEhD,iFAAiF;AACjF,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,CAAC;AAGnD,2GAA2G;AAC3G,MAAM,YAAY,GAAgD;IAChE,CAAC,IAAI,EAAE,EAAE,CAAC;IACV,CAAC,GAAG,EAAE,CAAC,CAAC;IACR,CAAC,GAAG,EAAE,CAAC,CAAC;CACT,CAAC;AAEF,oDAAoD;AACpD,MAAM,UAAU,UAAU,CAAC,KAAa;IACtC,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,KAAK,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AAChE,CAAC;AAID,mGAAmG;AACnG,MAAM,CAAC,MAAM,eAAe,GAExB,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,GAAG,wBAAwB,EAAE,CAAC;AA+BnE,MAAM,aAAa,GAA4B,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AAEjE;;;;GAIG;AACH,MAAM,UAAU,SAAS,CACvB,OAA8B,EAC9B,QAAgC;IAEhC,MAAM,OAAO,GAAG,OAAO;SACpB,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,KAAK,SAAS,CAAC;SAC9C,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAClB,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAkB,EAAE;QAC5C,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;QACrD,OAAO;YACL,IAAI,EAAE,QAAQ;YACd,EAAE,EAAE,UAAU,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE;YACxC,MAAM;YACN,MAAM;YACN,KAAK;YACL,WAAW;SACZ,CAAC;IACJ,CAAC,CAAC,CACH,CAAC;IACJ,OAAO;QACL,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,KAAK,UAAU,CAAC;QAC7D,GAAG,QAAQ,CAAC,GAAG,CACb,CAAC,OAAO,EAAmB,EAAE,CAAC,CAAC;YAC7B,IAAI,EAAE,SAAS;YACf,EAAE,EAAE,WAAW,OAAO,CAAC,EAAE,EAAE;YAC3B,OAAO;YACP,KAAK,EAAE,aAAa;YACpB,WAAW,EAAE,MAAM;SACpB,CAAC,CACH;QACD,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,KAAK,UAAU,CAAC;KAC9D,CAAC;AACJ,CAAC;AAYD;;;;GAIG;AACH,MAAM,UAAU,OAAO,CAAC,IAAc,EAAE,OAAe;IACrD,MAAM,OAAO,GAAI,IAAI,CAAC,KAAiC,CAAC,MAAM,CAC5D,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,OAAO,CACnD,CAAC;IACF,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;AACnD,CAAC;AAED,mHAAmH;AACnH,MAAM,UAAU,cAAc,CAAC,IAAc,EAAE,OAAe;IAC5D,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACvC,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;QACvC,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,IAAkB,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC;IAChG,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC;AAC/E,CAAC;AAED,sFAAsF;AACtF,MAAM,UAAU,WAAW,CAAC,IAAkB,EAAE,OAAe;IAC7D,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACpC,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;AAChE,CAAC;AAED,MAAM,cAAc,GAAG,CAAkB,KAAmB,EAAO,EAAE,CACnE,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAEpD,2CAA2C;AAC3C,SAAS,QAAQ,CAAC,MAA6B,EAAE,OAAe;IAC9D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,MAAM,CAAC,KAAkB,EAAE,KAAY,EAAE,KAAgB,EAAE,OAAe;IACjF,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QAC1C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YACnD,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,OAAO,GAAG,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,IAAI,CACX,KAA0B,EAC1B,KAAY,EACZ,KAAgB,EAChB,OAAe;IAEf,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC;QAC9D,OAAO,KAAK,CAAC;IACf,CAAC;IACD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QAC1C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YACnD,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,OAAO,GAAG,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC;gBAC5D,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,0GAA0G;AAC1G,SAAS,SAAS,CAAC,KAA0B,EAAE,KAAgB,EAAE,OAAe;IAC9E,KAAK,IAAI,CAAC,GAAG,CAAC,GAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/C,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC1C,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,8CAA8C;AAC9C,SAAS,WAAW,CAClB,KAA0B,EAC1B,KAAgB,EAChB,IAAW,EACX,OAAe;IAEf,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxF,IAAI,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC5C,IAAI,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/C,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACnD,IAAI,IAAI,GAAG,QAAQ,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC7D,IAAI,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;gBAChB,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,kGAAkG;AAClG,SAAS,MAAM,CACb,IAAiC,EACjC,OAAoB;IAEpB,MAAM,GAAG,GAAG,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;IACnC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;IACxC,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO,EAAE,OAAO,EAAE,cAAc,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAC7D,CAAC;IACH,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AACxC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,QAAQ,CACtB,KAA0B,EAC1B,IAAiC,EACjC,OAAoB;IAEpB,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,EAAE,MAAM,IAAI,EAAE,CAAC,CAAC;IAC3C,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,GAAG,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC/D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,GAAG,GAAG,CAAC,IAAc,EAAE,IAAkB,EAAE,MAAyB,EAAE,EAAE;QAC5E,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACzC,MAAM,KAAK,GACT,MAAM,KAAK,SAAS;YAClB,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC;YAClC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC;gBACnC,CAAC,CAAC,MAAM;gBACR,CAAC,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QACnD,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACrC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACrE,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;gBACtD,CAAC,CAAC,KAAK,CAAC,IAAI;gBACZ,CAAC,CAAC,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAClC,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC/C,GAAG,CAAC,IAAI,EAAE,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,oCAAoC;AACpC,MAAM,UAAU,MAAM,CAAC,MAA6B,EAAE,OAAe;IACnE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1F,CAAC;AAED,MAAM,QAAQ,GAAG,CAAC,CAAa,EAAE,CAAa,EAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;AAEpF,MAAM,WAAW,GAAG,CAAC,CAAa,EAAE,CAAa,EAAE,OAAe,EAAW,EAAE;IAC7E,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC5C,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC5C,OAAO,CACL,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAC7F,CAAC;AACJ,CAAC,CAAC;AAEF,uFAAuF;AACvF,SAAS,UAAU,CACjB,MAA6B,EAC7B,EAAc,EACd,OAAe;IAEf,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC;IACzE,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAClF,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACzC,MAAM,KAAK,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QAClD,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACvD,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACrC,OAAO,EAAE,GAAG,IAAI,EAAE,GAAG,KAAK,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;IACH,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,KAAK,CAAC,CAAC;AAChC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,KAAK,CACnB,MAA6B,EAC7B,EAAU,EACV,CAAS,EACT,CAAS,EACT,OAAe;IAEf,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IAC1D,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAChD,MAAM,EAAE,GAAe;QACrB,GAAG,MAAM;QACT,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;KAC1C,CAAC;IACF,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC;IACzE,MAAM,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC;IACzB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,CAAC,GAAG,MAAM,EAAE,EAAE,CAAC,CAAC;IACzB,CAAC;IACD,MAAM,OAAO,GAAG,CAAC,IAAgB,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACtE,MAAM,SAAS,GAAG,CAAC,IAAgB,EAAE,EAAE,CACrC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;IAC7D,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;QACtF,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;QACvD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACnE,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QAC9D,KAAK,CAAC,MAAM,CACV,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAChD,CAAC,EACD,MAAM,CACP,CAAC;QACF,OAAO;YACL,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAC5C,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;SAC/D,CAAC;IACJ,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,IAAgB,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACrE,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;QACvD,OAAO,CAAC,GAAG,MAAM,EAAE,EAAE,GAAG,EAAE,EAAE,GAAG,WAAW,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;IAC/F,CAAC;IACD,OAAO,UAAU,CAAC,MAAM,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;AACzC,CAAC;AAED,mGAAmG;AACnG,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAC5B,MAAM,eAAe,GAAG,GAAG,CAAC;AAE5B;;;GAGG;AACH,MAAM,UAAU,aAAa,CAAC,IAAW,EAAE,IAAW;IACpD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3D,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,gBAAgB,CAAC,EAAE,eAAe,CAAC,CAAC;AACzE,CAAC;AAED,mGAAmG;AACnG,MAAM,UAAU,OAAO,CACrB,MAA6B,EAC7B,EAAU,EACV,IAAkB,EAClB,OAAe;IAEf,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IAClE,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,OAAO,GAAG,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1F,OAAO,UAAU,CACf,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,EACxD,EAAE,EACF,OAAO,CACR,CAAC;AACJ,CAAC;AAED,oFAAoF;AACpF,MAAM,UAAU,KAAK,CACnB,MAA6B,EAC7B,IAAc,EACd,OAAe;IAEf,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC;IACvF,OAAO,CAAC,GAAG,MAAM,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;AAC9C,CAAC;AAED,mFAAmF;AACnF,MAAM,UAAU,QAAQ,CACtB,IAAiC,EACjC,MAA6B,EAC7B,MAAyB,EACzB,OAAoB;IAEpB,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1D,+EAA+E;IAC/E,MAAM,IAAI,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAChD,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAClE,CAAC;IACF,MAAM,OAAO,GAAmB,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;QACpF,IAAI,EAAE,IAAI,CAAC,EAAE;QACb,CAAC;QACD,CAAC;QACD,IAAI;KACL,CAAC,CAAC,CAAC;IACJ,OAAO;QACL,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC;QACvC,OAAO,EAAE,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC,EAAE;KACzF,CAAC;AACJ,CAAC"}