@tienne/gestalt 0.87.0 → 0.89.0

package/dist/src/architecture/flow-layout.js

@@ -0,0 +1,519 @@
+export const FLOW_LEVEL_PREFIX = 'flow:';
+export const FLOW_HEAD_WIDTH = 132;
+export const FLOW_STEP_WIDTH = 176;
+export const FLOW_STEP_HEIGHT = 64;
+const COLUMN_GAP = 56;
+const ROW_GAP = 22;
+const LANE_PAD_Y = 18;
+const PAD_RIGHT = 32;
+const BACK_LANE_GAP = 10;
+const TIP_LENGTH = 8;
+const TIP_HALF = 4.5;
+export const FLOW_STAGE_HEAD = 34;
+export const FLOW_SIDE_STAGE_LABEL = '옆 흐름';
+function round2(v) {
+    return Math.round(v * 100) / 100;
+}
+/**
+ * 열은 전이를 따라 가장 긴 경로로 정한다. 되돌아가는 전이는 DFS에서 스택 위의 단계로 가는 선으로 보고 열 계산에서 뺀다.
+ * DFS 시작 순서는 IR에 적힌 단계 순서다. 작성자가 이야기 순서로 적은 걸 그대로 따라야 정상 흐름이 왼쪽에서부터 읽힌다.
+ * 정상 흐름 단계의 열은 정상 흐름 전이로만 정한다. 옆 흐름이 길게 이어지다 정상 흐름으로 돌아오면 그 뒤 정상 단계가 전부 오른쪽으로 밀려서다
+ */
+function columnsOf(steps, edges, isMain) {
+    const out = new Map();
+    const indeg = new Map(steps.map((s) => [s.id, 0]));
+    for (const e of edges) {
+        const list = out.get(e.from) ?? [];
+        list.push({ id: e.id, to: e.to });
+        out.set(e.from, list);
+        indeg.set(e.to, (indeg.get(e.to) ?? 0) + 1);
+    }
+    const back = new Set();
+    const state = new Map();
+    const order = [];
+    const visit = (id) => {
+        state.set(id, 'open');
+        for (const e of out.get(id) ?? []) {
+            const s = state.get(e.to);
+            if (s === 'open')
+                back.add(e.id);
+            else if (s === undefined)
+                visit(e.to);
+        }
+        state.set(id, 'done');
+        order.push(id);
+    };
+    // 들어오는 선이 없는 단계부터 돈다. 고리만 있는 단계는 그다음에 적힌 순서로 돈다
+    for (const s of steps)
+        if ((indeg.get(s.id) ?? 0) === 0 && !state.has(s.id))
+            visit(s.id);
+    for (const s of steps)
+        if (!state.has(s.id))
+            visit(s.id);
+    const column = new Map(steps.map((s) => [s.id, 0]));
+    const pathOf = new Map(edges.map((e) => [e.id, e.path]));
+    const topo = order.reverse();
+    for (const id of topo) {
+        for (const e of out.get(id) ?? []) {
+            if (back.has(e.id) || pathOf.get(e.id) !== 'main')
+                continue;
+            column.set(e.to, Math.max(column.get(e.to), column.get(id) + 1));
+        }
+    }
+    for (const id of topo) {
+        for (const e of out.get(id) ?? []) {
+            if (back.has(e.id) || isMain(e.to))
+                continue;
+            column.set(e.to, Math.max(column.get(e.to), column.get(id) + 1));
+        }
+    }
+    return { column, back, topo };
+}
+/**
+ * 구간이 있을 때의 열. 정상 흐름 단계는 상태 값으로 구간을 정하고 상태가 없는 단계는 앞 단계 구간을 따른다. 알림 발송처럼 상태를 안 바꾸는 단계가 그렇다.
+ * 구간은 앞 구간의 마지막 열 다음에서 시작한다. 옆 흐름 단계는 갈라져 나온 단계 옆에 서고 정상 흐름 너머로 나간 것만 맨 끝 구간을 받는다.
+ * 옆 흐름 카드의 상태가 선 자리 열 머리와 다르면 그 카드가 갈라져 나온 구간 바로 뒤에 옆 흐름 구간을 끼운다
+ */
+function stagedColumns(steps, edges, isMain, base) {
+    const stepOf = new Map(steps.map((s) => [s.id, s]));
+    const preds = new Map();
+    for (const e of edges) {
+        if (base.back.has(e.id))
+            continue;
+        preds.set(e.to, [...(preds.get(e.to) ?? []), { from: e.from, main: e.path === 'main' }]);
+    }
+    const mainTopo = base.topo.filter((id) => isMain(id));
+    if (!mainTopo.some((id) => stepOf.get(id)?.state !== undefined))
+        return undefined;
+    // 구간 순서는 그 상태를 처음 가진 단계의 열 순서다
+    const firstCol = new Map();
+    for (const id of mainTopo) {
+        const state = stepOf.get(id).state;
+        if (state === undefined)
+            continue;
+        const col = base.column.get(id);
+        if (!firstCol.has(state) || col < firstCol.get(state))
+            firstCol.set(state, col);
+    }
+    const keys = [...firstCol.keys()].sort((a, b) => firstCol.get(a) - firstCol.get(b));
+    const rank = new Map(keys.map((k, i) => [k, i]));
+    const stageOf = new Map();
+    for (const id of mainTopo) {
+        const state = stepOf.get(id).state;
+        if (state !== undefined) {
+            stageOf.set(id, rank.get(state));
+            continue;
+        }
+        const inherited = (preds.get(id) ?? [])
+            .filter((p) => p.main && stageOf.has(p.from))
+            .map((p) => stageOf.get(p.from));
+        stageOf.set(id, inherited.length > 0 ? Math.max(...inherited) : 0);
+    }
+    const mainCol = new Map();
+    const mainStages = [];
+    let start = 0;
+    for (let k = 0; k < keys.length; k += 1) {
+        let last = start;
+        for (const id of mainTopo) {
+            if (stageOf.get(id) !== k)
+                continue;
+            let col = start;
+            for (const p of preds.get(id) ?? []) {
+                if (!p.main || (stageOf.get(p.from) ?? 0) > k || !mainCol.has(p.from))
+                    continue;
+                col = Math.max(col, mainCol.get(p.from) + 1);
+            }
+            mainCol.set(id, col);
+            last = Math.max(last, col);
+        }
+        mainStages.push({ label: keys[k], first: start, last });
+        start = last + 1;
+    }
+    // 옆 흐름 단계는 원래 갈라져 나온 단계 바로 다음 열에 선다. 맨 끝에 모으면 옆으로 빠지는 선이 그림을 가로질러 길어져서다.
+    // 다만 그 열 머리의 상태 값과 카드의 상태 값이 다르면 머리가 카드 상태를 잘못 알려준다. 그런 카드가 하나라도 갈라져 나온 구간은 바로 뒤에 옆 흐름 열을 따로 받는다
+    const sideIds = base.topo.filter((id) => !isMain(id));
+    const stageAtCol = (col) => mainStages.findIndex((g) => col <= g.last);
+    const nextTo = (id, col, fallback) => {
+        let at;
+        for (const p of preds.get(id) ?? []) {
+            if (col.has(p.from))
+                at = Math.max(at ?? -Infinity, col.get(p.from) + 1);
+        }
+        return at ?? fallback;
+    };
+    const origin = new Map();
+    const plain = new Map(mainCol);
+    const own = new Set();
+    for (const id of sideIds) {
+        let at;
+        for (const p of preds.get(id) ?? []) {
+            const from = origin.get(p.from);
+            const cand = mainCol.has(p.from)
+                ? { stage: stageAtCol(mainCol.get(p.from)), depth: 1 }
+                : from !== undefined
+                    ? { stage: from.stage, depth: from.depth + 1 }
+                    : undefined;
+            if (cand === undefined)
+                continue;
+            if (at === undefined ||
+                cand.stage > at.stage ||
+                (cand.stage === at.stage && cand.depth > at.depth)) {
+                at = cand;
+            }
+        }
+        const o = at ?? { stage: mainStages.length - 1, depth: 1 };
+        origin.set(id, o);
+        const col = nextTo(id, plain, start);
+        plain.set(id, col);
+        const state = stepOf.get(id).state;
+        if (state !== undefined && col < start && mainStages[stageAtCol(col)].label !== state) {
+            own.add(o.stage);
+        }
+    }
+    const sideWidth = mainStages.map((_, k) => own.has(k)
+        ? Math.max(...[...origin.values()].filter((v) => v.stage === k).map((v) => v.depth))
+        : 0);
+    const column = new Map();
+    const stages = [];
+    const shift = [];
+    const sideFirst = [];
+    let pushed = 0;
+    mainStages.forEach((g, k) => {
+        shift.push(pushed);
+        stages.push({ label: g.label, first: g.first + pushed, last: g.last + pushed, side: false });
+        sideFirst.push(g.last + pushed + 1);
+        if (sideWidth[k] > 0) {
+            const first = sideFirst[k];
+            stages.push({
+                label: FLOW_SIDE_STAGE_LABEL,
+                first,
+                last: first + sideWidth[k] - 1,
+                side: true,
+            });
+            pushed += sideWidth[k];
+        }
+    });
+    for (const [id, col] of mainCol)
+        column.set(id, col + shift[stageAtCol(col)]);
+    const end = start + pushed;
+    let sideLast = -1;
+    for (const id of sideIds) {
+        const o = origin.get(id);
+        const col = own.has(o.stage) ? sideFirst[o.stage] + o.depth - 1 : nextTo(id, column, end);
+        column.set(id, col);
+        if (col >= end)
+            sideLast = Math.max(sideLast, col);
+    }
+    // 정상 흐름 마지막 열 너머로 나간 옆 흐름 단계는 맨 끝 구간을 받는다
+    if (sideLast >= end) {
+        stages.push({ label: FLOW_SIDE_STAGE_LABEL, first: end, last: sideLast, side: true });
+    }
+    return { column, stages };
+}
+function tipAt(end, from) {
+    const dx = end.x - from.x;
+    const dy = end.y - from.y;
+    const len = Math.hypot(dx, dy) || 1;
+    const ux = dx / len;
+    const uy = dy / len;
+    const bx = end.x - ux * TIP_LENGTH;
+    const by = end.y - uy * TIP_LENGTH;
+    return [
+        { x: round2(end.x), y: round2(end.y) },
+        { x: round2(bx - uy * TIP_HALF), y: round2(by + ux * TIP_HALF) },
+        { x: round2(bx + uy * TIP_HALF), y: round2(by - ux * TIP_HALF) },
+    ];
+}
+function segmentsOf(points, from) {
+    const out = [];
+    for (let i = 1; i < points.length; i += 1) {
+        const p = points[i - 1];
+        const q = points[i];
+        out.push({ x1: p.x, y1: p.y, x2: q.x, y2: q.y, from });
+    }
+    return out;
+}
+function overlaps(a1, a2, b1, b2) {
+    return Math.min(a1, a2) < Math.max(b1, b2) && Math.min(b1, b2) < Math.max(a1, a2);
+}
+/** 선이 다른 카드를 뚫거나, 출발 단계가 다른 선과 같은 줄을 겹쳐 쓰면 true다. 같은 단계에서 갈라지는 선끼리는 겹쳐도 한 줄기로 읽힌다 */
+function collides(points, from, skip, boxes, placed) {
+    for (const s of segmentsOf(points, from)) {
+        for (const box of boxes) {
+            if (skip.includes(box))
+                continue;
+            const inX = overlaps(s.x1, s.x2, box.x, box.x + box.width) ||
+                (s.x1 === s.x2 && s.x1 > box.x && s.x1 < box.x + box.width);
+            const inY = overlaps(s.y1, s.y2, box.y, box.y + box.height) ||
+                (s.y1 === s.y2 && s.y1 > box.y && s.y1 < box.y + box.height);
+            if (inX && inY)
+                return true;
+        }
+        for (const p of placed) {
+            if (p.from === from)
+                continue;
+            const vertical = s.x1 === s.x2 && p.x1 === p.x2 && Math.abs(s.x1 - p.x1) < 1;
+            const horizontal = s.y1 === s.y2 && p.y1 === p.y2 && Math.abs(s.y1 - p.y1) < 1;
+            if (vertical && overlaps(s.y1, s.y2, p.y1, p.y2))
+                return true;
+            if (horizontal && overlaps(s.x1, s.x2, p.x1, p.x2))
+                return true;
+        }
+    }
+    return false;
+}
+/**
+ * 줄이 다른 옆 흐름 전이의 경로. 먼저 카드 위나 아래에서 바로 꺾어 나가는 길을 본다. 오른쪽 변으로 나가면 정상 흐름 선과 같은 꺾임 자리를 겹쳐 쓴다.
+ * 그 길이 다른 카드를 뚫거나 다른 단계의 선과 겹치면 카드 사이 빈 줄로 나가 도착 열 앞의 빈 칸에서 내려가는 길을 고른다
+ */
+function sideRoute(a, b, from, boxes, placed) {
+    const down = b.y > a.y;
+    const ty = b.y + b.height / 2;
+    const sy = down ? a.y + a.height : a.y;
+    const candidates = [];
+    // 내려가는 선과 올라가는 선이 같은 세로줄을 쓰지 않게 나가는 자리를 나눈다
+    for (const ratio of down ? [0.72, 0.86] : [0.28, 0.14]) {
+        const sx = a.x + a.width * ratio;
+        candidates.push([
+            { x: sx, y: sy },
+            { x: sx, y: ty },
+            { x: b.x, y: ty },
+        ]);
+    }
+    const gapY = down ? sy + ROW_GAP / 2 : sy - ROW_GAP / 2;
+    for (let k = 0; k < 4; k += 1) {
+        const cx = b.x - 10 - k * 6;
+        if (cx <= a.x + a.width)
+            break;
+        const sx = a.x + a.width * (down ? 0.72 : 0.28);
+        candidates.push([
+            { x: sx, y: sy },
+            { x: sx, y: gapY },
+            { x: cx, y: gapY },
+            { x: cx, y: ty },
+            { x: b.x, y: ty },
+        ]);
+    }
+    return candidates.find((c) => !collides(c, from, [a, b], boxes, placed)) ?? candidates[0];
+}
+/**
+ * 되돌아가는 전이의 가까운 길. 두 카드 중 위쪽 카드의 바로 위 빈 줄이나 아래쪽 카드의 바로 아래 빈 줄로 건너간다.
+ * 그 줄은 카드가 안 서는 여백이라 다른 카드를 안 뚫는다. 다른 선과 겹치면 몇 px씩 비켜 보고 그래도 안 되면 undefined를 돌려 맨 아래 길로 보낸다
+ */
+function nearBackRoute(a, b, from, boxes, placed) {
+    const over = Math.min(a.y, b.y) - ROW_GAP / 2;
+    const under = Math.max(a.y + a.height, b.y + b.height) + ROW_GAP / 2;
+    // 옆 흐름 선이 카드 0.28과 0.72, 0.14와 0.86 자리로 드나드니 그 사이 자리를 먼저 본다
+    const ratios = [0.5, 0.4, 0.6, 0.34, 0.66];
+    for (let k = 0; k < 3; k += 1) {
+        const shift = k * BACK_LANE_GAP * 0.6;
+        for (const [gy, side] of [
+            [over - shift, 'top'],
+            [under + shift, 'bottom'],
+        ]) {
+            const fromEdge = side === 'top' ? a.y : a.y + a.height;
+            const toEdge = side === 'top' ? b.y : b.y + b.height;
+            for (const rs of ratios) {
+                for (const rt of ratios) {
+                    const sx = a.x + a.width * rs;
+                    const tx = b.x + b.width * rt;
+                    const points = [
+                        { x: sx, y: fromEdge },
+                        { x: sx, y: gy },
+                        { x: tx, y: gy },
+                        { x: tx, y: toEdge },
+                    ];
+                    if (!collides(points, from, [a, b], boxes, placed))
+                        return points;
+                }
+            }
+        }
+    }
+    return undefined;
+}
+/** 꺾인 선의 글자 자리. 가장 긴 세로 구간 가운데에 둔다 */
+function longestVerticalMid(points) {
+    let best = { x: points[0].x, y: points[0].y, len: -1 };
+    for (let i = 1; i < points.length; i += 1) {
+        const p = points[i - 1];
+        const q = points[i];
+        const len = Math.abs(q.y - p.y);
+        if (p.x === q.x && len > best.len)
+            best = { x: p.x, y: (p.y + q.y) / 2, len };
+    }
+    return { x: round2(best.x), y: round2(best.y) };
+}
+/**
+ * 흐름 하나의 좌표. elkjs를 안 쓰고 격자로 놓는다. 행위자 줄과 단계 열이 곧 읽는 순서라 자동 배치가 오히려 그 순서를 흐트러뜨린다.
+ * 같은 입력이면 같은 좌표가 나온다
+ */
+export function computeFlowLayout(flow, drawableSteps, drawableTransitions) {
+    const steps = flow.steps.filter((s) => drawableSteps.has(s.id));
+    const transitions = flow.transitions.filter((t) => drawableTransitions.has(t.id));
+    const onMain = new Set();
+    for (const t of transitions) {
+        if (t.path !== 'main')
+            continue;
+        onMain.add(t.from);
+        onMain.add(t.to);
+    }
+    // 전이가 하나도 안 닿는 단계는 정상 흐름 줄에 둔다. 옆 흐름으로 그리면 어디서 빠졌는지 묻게 된다
+    const touched = new Set(transitions.flatMap((t) => [t.from, t.to]));
+    const pathOf = (id) => (onMain.has(id) || !touched.has(id) ? 'main' : 'side');
+    const base = columnsOf(steps, transitions, (id) => pathOf(id) === 'main');
+    const { back } = base;
+    const staged = stagedColumns(steps, transitions, (id) => pathOf(id) === 'main', base);
+    const column = staged?.column ?? base.column;
+    const top = staged !== undefined ? FLOW_STAGE_HEAD : 0;
+    // 행위자 줄 안에서 칸이 겹치면 아래 줄로 내린다. 정상 흐름 단계를 먼저 놓아야 옆 흐름이 그 아래로 간다
+    const taken = new Set();
+    const rowOf = new Map();
+    const rowsOfActor = new Map();
+    const place = (s, start) => {
+        let row = start;
+        while (taken.has(`${s.actor}\u0000${row}\u0000${column.get(s.id)}`))
+            row += 1;
+        taken.add(`${s.actor}\u0000${row}\u0000${column.get(s.id)}`);
+        rowOf.set(s.id, row);
+        rowsOfActor.set(s.actor, Math.max(rowsOfActor.get(s.actor) ?? 1, row + 1));
+    };
+    for (const s of steps)
+        if (pathOf(s.id) === 'main')
+            place(s, 0);
+    for (const s of steps)
+        if (pathOf(s.id) === 'side')
+            place(s, 1);
+    const lanes = [];
+    const laneY = new Map();
+    let y = top;
+    for (const actor of flow.actors) {
+        const rows = rowsOfActor.get(actor.id) ?? 1;
+        const height = LANE_PAD_Y * 2 + rows * FLOW_STEP_HEIGHT + (rows - 1) * ROW_GAP;
+        lanes.push({ actor, y, height });
+        laneY.set(actor.id, y);
+        y += height;
+    }
+    const columns = Math.max(0, ...[...column.values()]) + 1;
+    const boxes = steps.map((s) => {
+        const col = column.get(s.id);
+        const row = rowOf.get(s.id);
+        return {
+            id: s.id,
+            x: FLOW_HEAD_WIDTH + COLUMN_GAP / 2 + col * (FLOW_STEP_WIDTH + COLUMN_GAP),
+            y: laneY.get(s.actor) + LANE_PAD_Y + row * (FLOW_STEP_HEIGHT + ROW_GAP),
+            width: FLOW_STEP_WIDTH,
+            height: FLOW_STEP_HEIGHT,
+            column: col,
+            row,
+            path: pathOf(s.id),
+        };
+    });
+    const boxOf = new Map(boxes.map((b) => [b.id, b]));
+    const height = y;
+    // 되돌아가는 선은 두 카드 바로 위나 아래 빈 줄로 건넌다. 그 줄이 막히면 그림 맨 아래 여백으로 돌린다
+    let backCount = 0;
+    const placed = [];
+    const routes = transitions.map((t) => {
+        const a = boxOf.get(t.from);
+        const b = boxOf.get(t.to);
+        const isBack = back.has(t.id) || b.column <= a.column;
+        let points;
+        if (isBack) {
+            const near = nearBackRoute(a, b, t.from, boxes, placed);
+            if (near !== undefined) {
+                points = near;
+            }
+            else {
+                backCount += 1;
+                const floor = height + BACK_LANE_GAP * backCount;
+                const sx = a.x + a.width / 2 + 10;
+                const tx = b.x + b.width / 2 - 10;
+                points = [
+                    { x: sx, y: a.y + a.height },
+                    { x: sx, y: floor },
+                    { x: tx, y: floor },
+                    { x: tx, y: b.y + b.height },
+                ];
+            }
+        }
+        else if (t.path === 'side' && b.y !== a.y) {
+            points = sideRoute(a, b, t.from, boxes, placed);
+        }
+        else {
+            const sx = a.x + a.width;
+            const sy = a.y + a.height / 2;
+            const tx = b.x;
+            const ty = b.y + b.height / 2;
+            const mx = tx - COLUMN_GAP / 2;
+            points =
+                sy === ty
+                    ? [
+                        { x: sx, y: sy },
+                        { x: tx, y: ty },
+                    ]
+                    : [
+                        { x: sx, y: sy },
+                        { x: mx, y: sy },
+                        { x: mx, y: ty },
+                        { x: tx, y: ty },
+                    ];
+        }
+        points = points.map((p) => ({ x: round2(p.x), y: round2(p.y) }));
+        placed.push(...segmentsOf(points, t.from));
+        const last = points[points.length - 1];
+        const prev = points[points.length - 2];
+        const mid = isBack
+            ? { x: round2((points[1].x + points[2].x) / 2), y: round2(points[1].y) }
+            : points.length === 2
+                ? { x: round2((prev.x + last.x) / 2), y: round2(last.y) }
+                : longestVerticalMid(points);
+        return {
+            id: t.id,
+            from: t.from,
+            to: t.to,
+            path: t.path,
+            points,
+            tip: tipAt(last, prev),
+            ...(t.label !== undefined || t.actors !== undefined ? { labelAt: mid } : {}),
+            back: isBack,
+        };
+    });
+    const width = FLOW_HEAD_WIDTH + columns * (FLOW_STEP_WIDTH + COLUMN_GAP) + PAD_RIGHT;
+    const stages = (staged?.stages ?? []).map((st) => ({
+        label: st.label,
+        x: round2(FLOW_HEAD_WIDTH + st.first * (FLOW_STEP_WIDTH + COLUMN_GAP)),
+        width: round2((st.last - st.first + 1) * (FLOW_STEP_WIDTH + COLUMN_GAP)),
+        side: st.side,
+    }));
+    return {
+        width: round2(width),
+        height: round2(height + (backCount > 0 ? BACK_LANE_GAP * (backCount + 1) : 0)),
+        lanes,
+        stages,
+        steps: boxes,
+        transitions: routes,
+    };
+}
+/**
+ * 그릴 흐름 레벨. 서비스가 그려지지 않는 흐름은 들어갈 자리가 없어서 뺀다.
+ * service가 없는 흐름은 전체 바로 아래 독립 레벨이다. 정렬은 흐름 id 순이다
+ */
+export function computeFlowLevels(validated) {
+    const flows = [...(validated.ir.flows ?? [])].sort((a, b) => a.id < b.id ? -1 : a.id > b.id ? 1 : 0);
+    return flows
+        .filter((f) => f.service === undefined || validated.drawableNodeIds.has(f.service))
+        .map((f) => ({
+        id: `${FLOW_LEVEL_PREFIX}${f.id}`,
+        flowId: f.id,
+        ...(f.service !== undefined ? { service: f.service } : {}),
+        title: f.title,
+        trail: [
+            'root',
+            ...(f.service !== undefined ? [`service:${f.service}`] : []),
+            `${FLOW_LEVEL_PREFIX}${f.id}`,
+        ],
+        flow: f,
+        layout: computeFlowLayout(f, validated.drawableStepIds, validated.drawableTransitionIds),
+    }));
+}
+//# sourceMappingURL=flow-layout.js.map

package/dist/src/architecture/flow-layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"flow-layout.js","sourceRoot":"","sources":["../../../src/architecture/flow-layout.ts"],"names":[],"mappings":"AAIA,MAAM,CAAC,MAAM,iBAAiB,GAAG,OAAO,CAAC;AAmEzC,MAAM,CAAC,MAAM,eAAe,GAAG,GAAG,CAAC;AACnC,MAAM,CAAC,MAAM,eAAe,GAAG,GAAG,CAAC;AACnC,MAAM,CAAC,MAAM,gBAAgB,GAAG,EAAE,CAAC;AACnC,MAAM,UAAU,GAAG,EAAE,CAAC;AACtB,MAAM,OAAO,GAAG,EAAE,CAAC;AACnB,MAAM,UAAU,GAAG,EAAE,CAAC;AACtB,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB,MAAM,UAAU,GAAG,CAAC,CAAC;AACrB,MAAM,QAAQ,GAAG,GAAG,CAAC;AACrB,MAAM,CAAC,MAAM,eAAe,GAAG,EAAE,CAAC;AAClC,MAAM,CAAC,MAAM,qBAAqB,GAAG,MAAM,CAAC;AAE5C,SAAS,MAAM,CAAC,CAAS;IACvB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;AACnC,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAChB,KAA0B,EAC1B,KAA0E,EAC1E,MAA+B;IAE/B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAwC,CAAC;IAC5D,MAAM,KAAK,GAAG,IAAI,GAAG,CAAiB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAClC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACtB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,KAAK,GAAG,IAAI,GAAG,EAA2B,CAAC;IACjD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAG,CAAC,EAAU,EAAQ,EAAE;QACjC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACtB,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YAClC,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC1B,IAAI,CAAC,KAAK,MAAM;gBAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;iBAC5B,IAAI,CAAC,KAAK,SAAS;gBAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACxC,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC,CAAC;IACF,gDAAgD;IAChD,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACzF,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACzD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAiB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;IAC7B,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YAClC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,MAAM;gBAAE,SAAS;YAC5D,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YAClC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAE,SAAS;YAC7C,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AAChC,CAAC;AAED;;;;GAIG;AACH,SAAS,aAAa,CACpB,KAA0B,EAC1B,KAA0E,EAC1E,MAA+B,EAC/B,IAAwE;IAOxE,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,IAAI,GAAG,EAA6C,CAAC;IACnE,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAE,SAAS;QAClC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3F,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IACtD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,KAAK,SAAS,CAAC;QAAE,OAAO,SAAS,CAAC;IAElF,+BAA+B;IAC/B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,KAAK,CAAC;QACpC,IAAI,KAAK,KAAK,SAAS;YAAE,SAAS;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;QACjC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAE;YAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACnF,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC;IACtF,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,KAAK,CAAC;QACpC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,CAAC;YAClC,SAAS;QACX,CAAC;QACD,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;aACpC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;aAC5C,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC,CAAC;QACpC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,UAAU,GAAqD,EAAE,CAAC;IACxE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1B,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC;gBAAE,SAAS;YACpC,IAAI,GAAG,GAAG,KAAK,CAAC;YAChB,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;gBACpC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAChF,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAE,GAAG,CAAC,CAAC,CAAC;YAChD,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YACrB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC7B,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAE,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACzD,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;IACnB,CAAC;IAED,yEAAyE;IACzE,iGAAiG;IACjG,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IACtD,MAAM,UAAU,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;IACvF,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,GAAgC,EAAE,QAAgB,EAAU,EAAE;QACxF,IAAI,EAAsB,CAAC;QAC3B,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YACpC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;gBAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAE,GAAG,CAAC,CAAC,CAAC;QAC5E,CAAC;QACD,OAAO,EAAE,IAAI,QAAQ,CAAC;IACxB,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,IAAI,GAAG,EAA4C,CAAC;IACnE,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;IAC/B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;QACzB,IAAI,EAAgD,CAAC;QACrD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC9B,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;gBACvD,CAAC,CAAC,IAAI,KAAK,SAAS;oBAClB,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE;oBAC9C,CAAC,CAAC,SAAS,CAAC;YAChB,IAAI,IAAI,KAAK,SAAS;gBAAE,SAAS;YACjC,IACE,EAAE,KAAK,SAAS;gBAChB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK;gBACrB,CAAC,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,EAClD,CAAC;gBACD,EAAE,GAAG,IAAI,CAAC;YACZ,CAAC;QACH,CAAC;QACD,MAAM,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC3D,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAClB,MAAM,GAAG,GAAG,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACrC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACnB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,KAAK,CAAC;QACpC,IAAI,KAAK,KAAK,SAAS,IAAI,GAAG,GAAG,KAAK,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,CAAE,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YACvF,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IACD,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACxC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACR,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACpF,CAAC,CAAC,CAAC,CACN,CAAC;IAEF,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,MAAM,MAAM,GAAoE,EAAE,CAAC;IACnF,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,GAAG,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7F,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;QACpC,IAAI,SAAS,CAAC,CAAC,CAAE,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK,EAAE,qBAAqB;gBAC5B,KAAK;gBACL,IAAI,EAAE,KAAK,GAAG,SAAS,CAAC,CAAC,CAAE,GAAG,CAAC;gBAC/B,IAAI,EAAE,IAAI;aACX,CAAC,CAAC;YACH,MAAM,IAAI,SAAS,CAAC,CAAC,CAAE,CAAC;QAC1B,CAAC;IACH,CAAC,CAAC,CAAC;IACH,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,OAAO;QAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC;IAC/E,MAAM,GAAG,GAAG,KAAK,GAAG,MAAM,CAAC;IAC3B,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;IAClB,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAE,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;QAC3F,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,IAAI,GAAG,IAAI,GAAG;YAAE,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IACrD,CAAC;IACD,0CAA0C;IAC1C,IAAI,QAAQ,IAAI,GAAG,EAAE,CAAC;QACpB,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,qBAAqB,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACxF,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;AAC5B,CAAC;AAED,SAAS,KAAK,CAAC,GAAgB,EAAE,IAAiB;IAChD,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;IACpB,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;IACpB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC;IACnC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC;IACnC,OAAO;QACL,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;QACtC,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC,EAAE;QAChE,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC,EAAE;KACjE,CAAC;AACJ,CAAC;AAUD,SAAS,UAAU,CAAC,MAA8B,EAAE,IAAY;IAC9D,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QACzB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACrB,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,QAAQ,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IAC9D,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;AACpF,CAAC;AAED,qFAAqF;AACrF,SAAS,QAAQ,CACf,MAA8B,EAC9B,IAAY,EACZ,IAA4B,EAC5B,KAA6B,EAC7B,MAA0B;IAE1B,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;QACzC,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;YACxB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAAE,SAAS;YACjC,MAAM,GAAG,GACP,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;gBAC9C,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;YAC9D,MAAM,GAAG,GACP,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;gBAC/C,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;YAC/D,IAAI,GAAG,IAAI,GAAG;gBAAE,OAAO,IAAI,CAAC;QAC9B,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI;gBAAE,SAAS;YAC9B,MAAM,QAAQ,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YAC7E,MAAM,UAAU,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YAC/E,IAAI,QAAQ,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;gBAAE,OAAO,IAAI,CAAC;YAC9D,IAAI,UAAU,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;gBAAE,OAAO,IAAI,CAAC;QAClE,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,SAAS,SAAS,CAChB,CAAc,EACd,CAAc,EACd,IAAY,EACZ,KAA6B,EAC7B,MAA0B;IAE1B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,MAAM,UAAU,GAAoB,EAAE,CAAC;IACvC,4CAA4C;IAC5C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;QACjC,UAAU,CAAC,IAAI,CAAC;YACd,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;YAChB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;YAChB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE;SAClB,CAAC,CAAC;IACL,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,GAAG,CAAC,CAAC;IACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK;YAAE,MAAM;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAChD,UAAU,CAAC,IAAI,CAAC;YACd,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;YAChB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE;YAClB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE;YAClB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;YAChB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE;SAClB,CAAC,CAAC;IACL,CAAC;IACD,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAE,CAAC;AAC7F,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CACpB,CAAc,EACd,CAAc,EACd,IAAY,EACZ,KAA6B,EAC7B,MAA0B;IAE1B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC;IACrE,4DAA4D;IAC5D,MAAM,MAAM,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,CAAC,GAAG,aAAa,GAAG,GAAG,CAAC;QACtC,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI;YACvB,CAAC,IAAI,GAAG,KAAK,EAAE,KAAK,CAAC;YACrB,CAAC,KAAK,GAAG,KAAK,EAAE,QAAQ,CAAC;SACjB,EAAE,CAAC;YACX,MAAM,QAAQ,GAAG,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;YACvD,MAAM,MAAM,GAAG,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;YACrD,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;gBACxB,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;oBACxB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;oBAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;oBAC9B,MAAM,MAAM,GAAG;wBACb,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,QAAQ,EAAE;wBACtB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;wBAChB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;wBAChB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE;qBACrB,CAAC;oBACF,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC;wBAAE,OAAO,MAAM,CAAC;gBACpE,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,sCAAsC;AACtC,SAAS,kBAAkB,CAAC,MAA8B;IACxD,IAAI,IAAI,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;IACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QACzB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,GAAG;YAAE,IAAI,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;IAChF,CAAC;IACD,OAAO,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;AAClD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,iBAAiB,CAC/B,IAAsB,EACtB,aAAkC,EAClC,mBAAwC;IAExC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChE,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClF,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;QAC5B,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;YAAE,SAAS;QAChC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACnB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IACD,0DAA0D;IAC1D,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,MAAM,GAAG,CAAC,EAAU,EAAY,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAChG,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,MAAM,CAAC,CAAC;IAC1E,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;IACtB,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC;IACtF,MAAM,MAAM,GAAG,MAAM,EAAE,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC;IAC7C,MAAM,GAAG,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;IAEvD,8DAA8D;IAC9D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,MAAM,KAAK,GAAG,CAAC,CAAW,EAAE,KAAa,EAAQ,EAAE;QACjD,IAAI,GAAG,GAAG,KAAK,CAAC;QAChB,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,GAAG,SAAS,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,EAAE,CAAC;YAAE,GAAG,IAAI,CAAC,CAAC;QAC/E,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,GAAG,SAAS,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,EAAE,CAAC,CAAC;QAC9D,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACrB,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7E,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,MAAM;YAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChE,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,MAAM;YAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEhE,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,IAAI,CAAC,GAAG,GAAG,CAAC;IACZ,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,UAAU,GAAG,CAAC,GAAG,IAAI,GAAG,gBAAgB,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC;QAC/E,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;QACjC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACvB,CAAC,IAAI,MAAM,CAAC;IACd,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACzD,MAAM,KAAK,GAAkB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QAC3C,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;QAC7B,OAAO;YACL,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,CAAC,EAAE,eAAe,GAAG,UAAU,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,eAAe,GAAG,UAAU,CAAC;YAC1E,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAE,GAAG,UAAU,GAAG,GAAG,GAAG,CAAC,gBAAgB,GAAG,OAAO,CAAC;YACxE,KAAK,EAAE,eAAe;YACtB,MAAM,EAAE,gBAAgB;YACxB,MAAM,EAAE,GAAG;YACX,GAAG;YACH,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;SACnB,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,MAAM,GAAG,CAAC,CAAC;IAEjB,6DAA6D;IAC7D,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,MAAM,GAAc,EAAE,CAAC;IAC7B,MAAM,MAAM,GAA0B,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QAC1D,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC;QACtD,IAAI,MAAqB,CAAC;QAC1B,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YACxD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,MAAM,GAAG,IAAI,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,SAAS,IAAI,CAAC,CAAC;gBACf,MAAM,KAAK,GAAG,MAAM,GAAG,aAAa,GAAG,SAAS,CAAC;gBACjD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,GAAG,EAAE,CAAC;gBAClC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,GAAG,EAAE,CAAC;gBAClC,MAAM,GAAG;oBACP,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE;oBAC5B,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE;oBACnB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE;oBACnB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE;iBAC7B,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5C,MAAM,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAClD,CAAC;aAAM,CAAC;YACN,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;YACzB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YAC9B,MAAM,EAAE,GAAG,EAAE,GAAG,UAAU,GAAG,CAAC,CAAC;YAC/B,MAAM;gBACJ,EAAE,KAAK,EAAE;oBACP,CAAC,CAAC;wBACE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;wBAChB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;qBACjB;oBACH,CAAC,CAAC;wBACE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;wBAChB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;wBAChB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;wBAChB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;qBACjB,CAAC;QACV,CAAC;QACD,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjE,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;QACxC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;QACxC,MAAM,GAAG,GAAG,MAAM;YAChB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE;YAC3E,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;gBACnB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;gBACzD,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;QACjC,OAAO;YACL,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,MAAM;YACN,GAAG,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC;YACtB,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5E,IAAI,EAAE,MAAM;SACb,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,MAAM,KAAK,GAAG,eAAe,GAAG,OAAO,GAAG,CAAC,eAAe,GAAG,UAAU,CAAC,GAAG,SAAS,CAAC;IACrF,MAAM,MAAM,GAAgB,CAAC,MAAM,EAAE,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC9D,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,CAAC,EAAE,MAAM,CAAC,eAAe,GAAG,EAAE,CAAC,KAAK,GAAG,CAAC,eAAe,GAAG,UAAU,CAAC,CAAC;QACtE,KAAK,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,eAAe,GAAG,UAAU,CAAC,CAAC;QACxE,IAAI,EAAE,EAAE,CAAC,IAAI;KACd,CAAC,CAAC,CAAC;IACJ,OAAO;QACL,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC;QACpB,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,KAAK;QACL,MAAM;QACN,KAAK,EAAE,KAAK;QACZ,WAAW,EAAE,MAAM;KACpB,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,iBAAiB,CAAC,SAAsB;IACtD,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC1D,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACvC,CAAC;IACF,OAAO,KAAK;SACT,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,SAAS,IAAI,SAAS,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;SAClF,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACX,EAAE,EAAE,GAAG,iBAAiB,GAAG,CAAC,CAAC,EAAE,EAAE;QACjC,MAAM,EAAE,CAAC,CAAC,EAAE;QACZ,GAAG,CAAC,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1D,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,KAAK,EAAE;YACL,MAAM;YACN,GAAG,CAAC,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5D,GAAG,iBAAiB,GAAG,CAAC,CAAC,EAAE,EAAE;SAC9B;QACD,IAAI,EAAE,CAAC;QACP,MAAM,EAAE,iBAAiB,CAAC,CAAC,EAAE,SAAS,CAAC,eAAe,EAAE,SAAS,CAAC,qBAAqB,CAAC;KACzF,CAAC,CAAC,CAAC;AACR,CAAC"}

package/dist/src/architecture/focus.d.ts

@@ -0,0 +1,14 @@
+/**
+ * 포커스 계산. 브라우저 스크립트에 이 소스를 그대로 싣고 단위 테스트도 같은 문자열을 실행해 검사한다.
+ * TS 함수를 따로 두면 두 구현이 어긋나도 테스트가 못 잡는다.
+ *
+ * focusSet(edges, id): id에서 화살표 방향으로 닿는 노드 전부(하류)와 id로 들어오는 쪽을 거슬러 닿는 노드 전부(상류).
+ *   하류에서 다시 상류로 꺾지 않는다. 그래서 같은 게이트웨이를 부르는 다른 앱은 빠진다.
+ *   돌려주는 edges는 위아래로 따라가며 밟은 선뿐이다.
+ * focusLayout(boxes, keep, top, gap): 남은 카드를 같은 열(x) 안에서 원래 위아래 순서대로 위에서부터 다시 쌓는다.
+ *   x는 그대로 두므로 레인 자리가 안 바뀐다.
+ * focusBandLayout(boxes, keep, top, gap, bandOf, shareOf): 여러 제품을 합친 그림이면 띠(맨 위 같이 씀, 그 아래 제품마다 전용)별로
+ *   나눠 쌓고 띠 자리까지 낸다. 서버의 stackBands와 같은 규칙이다. shareOf는 같이 쓰는 카드의 제품 수다.
+ */
+export declare const FOCUS_SOURCE = "\nvar BAND_HEAD = 40, BAND_TAIL = 14;\nfunction focusSet(edges, id) {\n  var out = {};\n  var inc = {};\n  edges.forEach(function (e) {\n    (out[e.from] = out[e.from] || []).push(e);\n    (inc[e.to] = inc[e.to] || []).push(e);\n  });\n  var nodes = {};\n  var kept = {};\n  nodes[id] = true;\n  function walk(index, next) {\n    var seen = {};\n    seen[id] = true;\n    var queue = [id];\n    while (queue.length) {\n      var at = queue.shift();\n      (index[at] || []).forEach(function (e) {\n        kept[e.id] = true;\n        var n = next(e);\n        nodes[n] = true;\n        if (!seen[n]) { seen[n] = true; queue.push(n); }\n      });\n    }\n  }\n  walk(out, function (e) { return e.to; });\n  walk(inc, function (e) { return e.from; });\n  return { nodes: Object.keys(nodes).sort(), edges: Object.keys(kept).sort() };\n}\nfunction focusLayout(boxes, keep, top, gap) {\n  var columns = {};\n  boxes.forEach(function (b) {\n    if (!keep[b.id]) return;\n    (columns[b.x] = columns[b.x] || []).push(b);\n  });\n  var pos = {};\n  Object.keys(columns).forEach(function (x) {\n    var col = columns[x];\n    col.sort(function (a, b) { return a.y - b.y || (a.id < b.id ? -1 : a.id > b.id ? 1 : 0); });\n    var y = top;\n    col.forEach(function (b) {\n      pos[b.id] = { x: b.x, y: y, w: b.w, h: b.h };\n      y += b.h + gap;\n    });\n  });\n  return pos;\n}\nfunction focusBandLayout(boxes, keep, top, gap, bandOf, shareOf) {\n  var band = function (id) { return bandOf[id] === undefined ? 0 : bandOf[id]; };\n  var share = function (id) { return shareOf[id] || 0; };\n  var columns = {};\n  var counts = {};\n  boxes.forEach(function (b) {\n    if (!keep[b.id]) return;\n    (columns[b.x] = columns[b.x] || []).push(b);\n    counts[band(b.id)] = (counts[band(b.id)] || 0) + 1;\n  });\n  var order = Object.keys(counts).map(Number).sort(function (a, b) { return a - b; });\n  if (order.length < 2) return { pos: focusLayout(boxes, keep, top, gap) };\n  var height = {};\n  Object.keys(columns).forEach(function (x) {\n    order.forEach(function (k) {\n      var h = 0, n = 0;\n      columns[x].forEach(function (b) { if (band(b.id) === k) { h += b.h; n += 1; } });\n      if (n) height[k] = Math.max(height[k] || 0, h + gap * (n - 1));\n    });\n  });\n  var bands = [];\n  var bandTop = {};\n  var cursor = top;\n  order.forEach(function (k) {\n    var h = BAND_HEAD + height[k] + BAND_TAIL;\n    bands.push({ band: k, y: cursor, height: h });\n    bandTop[k] = cursor + BAND_HEAD;\n    cursor += h;\n  });\n  var pos = {};\n  Object.keys(columns).forEach(function (x) {\n    var col = columns[x];\n    order.forEach(function (k) {\n      var y = bandTop[k];\n      col.filter(function (b) { return band(b.id) === k; })\n        .sort(function (a, b) { return (k === 0 ? share(b.id) - share(a.id) : 0) || a.y - b.y || (a.id < b.id ? -1 : a.id > b.id ? 1 : 0); })\n        .forEach(function (b) {\n          pos[b.id] = { x: b.x, y: y, w: b.w, h: b.h };\n          y += b.h + gap;\n        });\n    });\n  });\n  return { pos: pos, bands: bands, bottom: cursor };\n}\n";
+//# sourceMappingURL=focus.d.ts.map

package/dist/src/architecture/focus.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"focus.d.ts","sourceRoot":"","sources":["../../../src/architecture/focus.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;GAWG;AACH,eAAO,MAAM,YAAY,6gGA4FxB,CAAC"}