tinybeeai 0.0.0-stage → 0.16.1

package/dist/view-compute.js

@@ -0,0 +1,382 @@
+// The small expression language of composed chat views (KAT-366, docs/CHAT-UI.md "Composed views"). A dataset is a list of
+// steps over the rows of a tool result: filter, derive (a date bucket, a ratio, a percent), group with sum, count, and
+// average, sort, limit, and pick. A var reads one value out of a dataset. The steps are plain data checked by src/view-spec.ts,
+// so a spec can name no function, no global, and no code: this file reads the data and does arithmetic, nothing else.
+//
+// In the app this runs in a Web Worker with no network and no DOM (client/src/features/chat/blocks/view-worker.ts). It is
+// pure and dependency free, so the server runs the same code to check a view before it is sent, and the chat eval runs it
+// to read the numbers a view would show. A budget caps the work, so a spec cannot hold the worker for long.
+export const COMPUTE_LIMITS = {
+    /** Cells in all the source tables together. */
+    maxInputCells: 60_000,
+    /** Row visits in all the steps together. */
+    maxWork: 400_000,
+    /** Rows a dataset keeps at the end. */
+    maxOutputRows: 500,
+};
+/** A problem a person can fix in the spec: a column that is not in the data. */
+export class ComputeError extends Error {
+}
+/** The work or the input went over the caps. */
+export class ComputeLimitError extends ComputeError {
+}
+class Budget {
+    max;
+    used = 0;
+    constructor(max) {
+        this.max = max;
+    }
+    spend(n) {
+        this.used += n;
+        if (this.used > this.max)
+            throw new ComputeLimitError('There is too much data to compute this view here.');
+    }
+}
+const DAY_MS = 86_400_000;
+const WEEKDAYS = ['Mon', 'Tue', 'Wed', 'Thu', 'Fri', 'Sat', 'Sun'];
+const MONTHS = ['Jan', 'Feb', 'Mar', 'Apr', 'May', 'Jun', 'Jul', 'Aug', 'Sep', 'Oct', 'Nov', 'Dec'];
+// ---------- Formatting ----------
+export function formatNumber(n) {
+    return n.toLocaleString('en-US', { maximumFractionDigits: 1 });
+}
+function formatDuration(ms) {
+    if (ms < 1000)
+        return `${Math.round(ms)} ms`;
+    const s = ms / 1000;
+    if (s < 60)
+        return `${formatNumber(s)} s`;
+    const m = Math.floor(s / 60);
+    return `${m} m ${Math.round(s - m * 60)} s`;
+}
+/** A cell as text, in one of the formats a view may ask for. A value the format cannot read shows as it is. */
+export function formatCell(v, format = 'text') {
+    if (v === null || v === undefined)
+        return 'n/a';
+    if (typeof v === 'boolean')
+        return v ? 'Yes' : 'No';
+    switch (format) {
+        case 'number':
+            return typeof v === 'number' ? formatNumber(v) : String(v);
+        case 'percent':
+            return typeof v === 'number' ? `${formatNumber(v)}%` : String(v);
+        case 'duration':
+            return typeof v === 'number' ? formatDuration(v) : String(v);
+        case 'hour':
+            return typeof v === 'number' && v >= 0 && v < 24 ? `${String(Math.floor(v)).padStart(2, '0')}:00` : String(v);
+        case 'weekday':
+            return typeof v === 'number' && WEEKDAYS[Math.floor(v)] ? WEEKDAYS[Math.floor(v)] : String(v);
+        case 'spec':
+            return typeof v === 'string' ? v.replace(/\.(?:spec|test)\.[cm]?[jt]sx?$/, '') : String(v);
+        case 'day': {
+            const m = typeof v === 'string' ? /^(\d{4})-(\d{2})-(\d{2})/.exec(v) : null;
+            return m ? `${MONTHS[Number(m[2]) - 1] ?? m[2]} ${Number(m[3])}` : String(v);
+        }
+        default:
+            return String(v);
+    }
+}
+/** Fills {name} marks with the text of a var. A mark with no value reads "n/a", so a failed var never leaves braces on screen. */
+export function fillVars(text, vars) {
+    return text.replace(/\{([a-z][A-Za-z0-9_]{0,23})\}/g, (_m, name) => vars?.[name]?.text ?? 'n/a');
+}
+// ---------- Cells ----------
+const toNum = (v) => (typeof v === 'number' && Number.isFinite(v) ? v : null);
+function norm(v) {
+    if (v === undefined || v === null)
+        return null;
+    return v;
+}
+function same(a, b) {
+    const x = norm(a);
+    if (x === null)
+        return false;
+    if (typeof x === typeof b)
+        return x === b;
+    // A number and a text that reads as the same number are equal: a model writes "5" as often as 5.
+    if (typeof x === 'number' && typeof b === 'string')
+        return b.trim() !== '' && Number(b) === x;
+    if (typeof x === 'string' && typeof b === 'number')
+        return x.trim() !== '' && Number(x) === b;
+    return false;
+}
+function order(a, b) {
+    const x = norm(a);
+    if (typeof x === 'number' && typeof b === 'number')
+        return x - b;
+    // Times are ISO text, which sorts the same as the time.
+    if (typeof x === 'string' && typeof b === 'string')
+        return x < b ? -1 : x > b ? 1 : 0;
+    return null;
+}
+function test(cell, c) {
+    const v = c.value;
+    switch (c.is) {
+        case 'eq':
+            return !Array.isArray(v) && same(cell, v);
+        case 'ne':
+            return Array.isArray(v) || !same(cell, v);
+        case 'in':
+            return Array.isArray(v) && v.some((x) => same(cell, x));
+        case 'contains':
+            return typeof v === 'string' && typeof cell === 'string' && cell.toLowerCase().includes(v.toLowerCase());
+        default: {
+            if (Array.isArray(v))
+                return false;
+            const o = order(cell, v);
+            if (o === null)
+                return false;
+            return c.is === 'gt' ? o > 0 : c.is === 'gte' ? o >= 0 : c.is === 'lt' ? o < 0 : o <= 0;
+        }
+    }
+}
+/** The time of a cell: an ISO text or a number of milliseconds. */
+function timeOf(v) {
+    const ms = typeof v === 'number' ? v : typeof v === 'string' ? Date.parse(v) : NaN;
+    return Number.isFinite(ms) ? ms : null;
+}
+const pad2 = (n) => String(n).padStart(2, '0');
+const dayText = (d) => `${d.getUTCFullYear()}-${pad2(d.getUTCMonth() + 1)}-${pad2(d.getUTCDate())}`;
+/** A time as a category, on the viewer's clock (tzOffsetMin minutes behind UTC). */
+export function bucketOf(v, by, tzOffsetMin = 0) {
+    const ms = timeOf(v);
+    if (ms === null)
+        return null;
+    const local = new Date(ms - tzOffsetMin * 60_000);
+    switch (by) {
+        case 'hour_of_day':
+            return local.getUTCHours();
+        case 'hour':
+            return `${dayText(local)} ${pad2(local.getUTCHours())}:00`;
+        case 'day':
+            return dayText(local);
+        case 'weekday':
+            return (local.getUTCDay() + 6) % 7;
+        case 'week':
+            return dayText(new Date(local.getTime() - ((local.getUTCDay() + 6) % 7) * DAY_MS));
+        case 'month':
+            return `${local.getUTCFullYear()}-${pad2(local.getUTCMonth() + 1)}`;
+    }
+}
+function index(t, field) {
+    const i = t.columns.indexOf(field);
+    if (i < 0)
+        throw new ComputeError(`The column "${field}" is not in the data. The data has ${t.columns.join(', ') || 'no columns'}.`);
+    return i;
+}
+function conditionTester(t, where) {
+    const at = where.map((c) => ({ c, i: index(t, c.field) }));
+    return (r) => at.every(({ c, i }) => test(r[i], c));
+}
+function applyDerive(t, as, expr, tz, budget) {
+    const a = index(t, expr.of);
+    const over = expr.fn === 'bucket' || typeof expr.over === 'number' ? -1 : index(t, expr.over);
+    const constant = expr.fn !== 'bucket' && typeof expr.over === 'number' ? expr.over : null;
+    budget.spend(t.rows.length);
+    const values = t.rows.map((r) => {
+        if (expr.fn === 'bucket')
+            return bucketOf(r[a], expr.by, tz);
+        const x = toNum(r[a]);
+        const y = constant ?? toNum(r[over]);
+        if (x === null || y === null)
+            return null;
+        if (expr.fn === 'diff')
+            return x - y;
+        if (y === 0)
+            return null;
+        return expr.fn === 'ratio' ? x / y : expr.fn === 'percent' ? (x / y) * 100 : (x / y - 1) * 100;
+    });
+    const at = t.columns.indexOf(as);
+    // A column with the same name is replaced; a new one goes last.
+    if (at >= 0)
+        return { columns: t.columns, rows: t.rows.map((r, i) => r.map((c, j) => (j === at ? values[i] : c))) };
+    return { columns: [...t.columns, as], rows: t.rows.map((r, i) => [...r, values[i]]) };
+}
+const newAcc = () => ({ count: 0, sum: 0, nums: 0, min: null, max: null, seen: new Set() });
+function accValue(fn, a) {
+    switch (fn) {
+        case 'count':
+            return a.count;
+        case 'distinct':
+            return a.seen.size;
+        case 'sum':
+            return a.sum;
+        case 'avg':
+            return a.nums ? a.sum / a.nums : null;
+        case 'min':
+            return a.min;
+        case 'max':
+            return a.max;
+    }
+}
+function applyGroup(t, by, agg, fill, budget) {
+    const keyAt = by.map((b) => index(t, b));
+    const aggs = agg.map((a) => ({
+        a,
+        of: a.of === undefined ? -1 : index(t, a.of),
+        keep: a.where ? conditionTester(t, a.where) : null,
+    }));
+    const groups = new Map();
+    budget.spend(t.rows.length * (1 + agg.length));
+    for (const r of t.rows) {
+        const keys = keyAt.map((i) => r[i] ?? null);
+        const k = JSON.stringify(keys);
+        let g = groups.get(k);
+        if (!g)
+            groups.set(k, (g = { keys, accs: aggs.map(newAcc) }));
+        aggs.forEach(({ a, of, keep }, i) => {
+            if (keep && !keep(r))
+                return;
+            const acc = g.accs[i];
+            const v = of >= 0 ? r[of] : null;
+            if (a.fn === 'count') {
+                acc.count++;
+                return;
+            }
+            if (a.fn === 'distinct') {
+                if (v !== null && v !== undefined)
+                    acc.seen.add(String(v));
+                return;
+            }
+            const n = toNum(v);
+            if (n === null)
+                return;
+            acc.nums++;
+            acc.sum += n;
+            acc.min = acc.min === null ? n : Math.min(acc.min, n);
+            acc.max = acc.max === null ? n : Math.max(acc.max, n);
+        });
+    }
+    if (fill) {
+        if (by.length !== 1)
+            throw new ComputeError('fill needs a group by one bucket, hour_of_day or weekday.');
+        const size = fill === 'hour_of_day' ? 24 : 7;
+        for (let v = 0; v < size; v++) {
+            const keys = [v];
+            const k = JSON.stringify(keys);
+            if (!groups.has(k))
+                groups.set(k, { keys, accs: aggs.map(newAcc) });
+        }
+        // A key that is not a number of the range (a null bucket) cannot be placed, so it is left out of a filled group.
+        for (const [k, g] of [...groups])
+            if (typeof g.keys[0] !== 'number' || g.keys[0] < 0 || g.keys[0] >= size)
+                groups.delete(k);
+    }
+    let rows = [...groups.values()].map((g) => [...g.keys, ...aggs.map(({ a }, i) => accValue(a.fn, g.accs[i]))]);
+    if (fill)
+        rows = rows.sort((x, y) => x[0] - y[0]);
+    return { columns: [...by, ...agg.map((a) => a.as)], rows };
+}
+function compareCells(a, b) {
+    if (typeof a === 'number' && typeof b === 'number')
+        return a - b;
+    return String(a).localeCompare(String(b), 'en', { numeric: true });
+}
+function applyStep(t, step, tz, budget) {
+    switch (step.op) {
+        case 'filter': {
+            const keep = conditionTester(t, step.where);
+            budget.spend(t.rows.length);
+            return { columns: t.columns, rows: t.rows.filter(keep) };
+        }
+        case 'derive':
+            return applyDerive(t, step.as, step.expr, tz, budget);
+        case 'group':
+            return applyGroup(t, step.by, step.agg, step.fill, budget);
+        case 'sort': {
+            const i = index(t, step.by);
+            const dir = step.dir === 'desc' ? -1 : 1;
+            budget.spend(t.rows.length * 4);
+            // A missing value sorts last either way.
+            const rows = [...t.rows].sort((x, y) => {
+                const a = x[i];
+                const b = y[i];
+                if ((a === null || a === undefined) !== (b === null || b === undefined))
+                    return a === null || a === undefined ? 1 : -1;
+                return dir * compareCells(a, b);
+            });
+            return { columns: t.columns, rows };
+        }
+        case 'limit':
+            return { columns: t.columns, rows: t.rows.slice(0, step.n) };
+        case 'pick': {
+            const at = step.fields.map((f) => index(t, f));
+            budget.spend(t.rows.length);
+            return { columns: step.fields, rows: t.rows.map((r) => at.map((i) => r[i] ?? null)) };
+        }
+    }
+}
+function scalarOf(t, s, budget) {
+    if (s.fn === 'count')
+        return t.rows.length;
+    const i = index(t, s.field ?? '');
+    if (s.fn === 'cell')
+        return t.rows[s.row ?? 0]?.[i] ?? null;
+    budget.spend(t.rows.length);
+    const nums = t.rows.map((r) => toNum(r[i])).filter((n) => n !== null);
+    if (!nums.length)
+        return null;
+    switch (s.fn) {
+        case 'sum':
+            return nums.reduce((a, b) => a + b, 0);
+        case 'avg':
+            return nums.reduce((a, b) => a + b, 0) / nums.length;
+        case 'min':
+            return Math.min(...nums);
+        default:
+            return Math.max(...nums);
+    }
+}
+/** Runs every dataset and var of a view over the rows of its sources. A dataset or var that fails has an error and no value; the others still come back. */
+export function computeView(input) {
+    // Records with no prototype, so a name like constructor is a plain key.
+    const out = { datasets: Object.create(null), vars: Object.create(null), errors: { datasets: Object.create(null), vars: Object.create(null) } };
+    const tz = input.tzOffsetMin ?? 0;
+    const budget = new Budget(COMPUTE_LIMITS.maxWork);
+    let cells = 0;
+    for (const t of Object.values(input.sources))
+        cells += t.columns.length * t.rows.length;
+    if (cells > COMPUTE_LIMITS.maxInputCells) {
+        const why = 'There is too much data to compute this view here.';
+        for (const name of Object.keys(input.datasets))
+            out.errors.datasets[name] = why;
+        for (const name of Object.keys(input.vars ?? {}))
+            out.errors.vars[name] = why;
+        return out;
+    }
+    for (const [name, d] of Object.entries(input.datasets)) {
+        try {
+            // Own properties only: a dataset called constructor must not read Object.
+            const base = Object.hasOwn(input.sources, d.from) ? input.sources[d.from] : Object.hasOwn(out.datasets, d.from) ? out.datasets[d.from] : undefined;
+            if (!base) {
+                const failed = Object.hasOwn(out.errors.datasets, d.from);
+                throw new ComputeError(failed ? `It reads ${d.from}, which could not be computed.` : `It reads ${d.from}, which has no rows.`);
+            }
+            let t = { columns: base.columns, rows: base.rows };
+            for (const step of d.steps ?? [])
+                t = applyStep(t, step, tz, budget);
+            const more = t.rows.length - COMPUTE_LIMITS.maxOutputRows;
+            out.datasets[name] = more > 0 ? { columns: t.columns, rows: t.rows.slice(0, COMPUTE_LIMITS.maxOutputRows), more } : t;
+        }
+        catch (err) {
+            if (!(err instanceof ComputeError))
+                throw err;
+            out.errors.datasets[name] = err.message;
+        }
+    }
+    for (const [name, s] of Object.entries(input.vars ?? {})) {
+        try {
+            const t = Object.hasOwn(out.datasets, s.of) ? out.datasets[s.of] : undefined;
+            if (!t)
+                throw new ComputeError(`It reads ${s.of}, which could not be computed.`);
+            const value = scalarOf(t, s, budget);
+            out.vars[name] = { value, text: formatCell(value, s.format) };
+        }
+        catch (err) {
+            if (!(err instanceof ComputeError))
+                throw err;
+            out.errors.vars[name] = err.message;
+        }
+    }
+    return out;
+}
+//# sourceMappingURL=view-compute.js.map

package/dist/view-compute.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"view-compute.js","sourceRoot":"","sources":["../src/view-compute.ts"],"names":[],"mappings":"AAAA,2HAA2H;AAC3H,uHAAuH;AACvH,gIAAgI;AAChI,sHAAsH;AACtH,EAAE;AACF,0HAA0H;AAC1H,0HAA0H;AAC1H,4GAA4G;AAI5G,MAAM,CAAC,MAAM,cAAc,GAAG;IAC5B,+CAA+C;IAC/C,aAAa,EAAE,MAAM;IACrB,4CAA4C;IAC5C,OAAO,EAAE,OAAO;IAChB,uCAAuC;IACvC,aAAa,EAAE,GAAG;CACV,CAAC;AAwBX,gFAAgF;AAChF,MAAM,OAAO,YAAa,SAAQ,KAAK;CAAG;AAC1C,gDAAgD;AAChD,MAAM,OAAO,iBAAkB,SAAQ,YAAY;CAAG;AAEtD,MAAM,MAAM;IAEW;IADrB,IAAI,GAAG,CAAC,CAAC;IACT,YAAqB,GAAW;QAAX,QAAG,GAAH,GAAG,CAAQ;IAAG,CAAC;IACpC,KAAK,CAAC,CAAS;QACb,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;QACf,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG;YAAE,MAAM,IAAI,iBAAiB,CAAC,mDAAmD,CAAC,CAAC;IAC7G,CAAC;CACF;AAED,MAAM,MAAM,GAAG,UAAU,CAAC;AAC1B,MAAM,QAAQ,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;AACnE,MAAM,MAAM,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;AAEpG,mCAAmC;AAEnC,MAAM,UAAU,YAAY,CAAC,CAAS;IACpC,OAAO,CAAC,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,qBAAqB,EAAE,CAAC,EAAE,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,cAAc,CAAC,EAAU;IAChC,IAAI,EAAE,GAAG,IAAI;QAAE,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC;IAC7C,MAAM,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;IACpB,IAAI,CAAC,GAAG,EAAE;QAAE,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IAC7B,OAAO,GAAG,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC;AAC9C,CAAC;AAED,+GAA+G;AAC/G,MAAM,UAAU,UAAU,CAAC,CAAuB,EAAE,SAAqB,MAAM;IAC7E,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAChD,IAAI,OAAO,CAAC,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IACpD,QAAQ,MAAM,EAAE,CAAC;QACf,KAAK,QAAQ;YACX,OAAO,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7D,KAAK,SAAS;YACZ,OAAO,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnE,KAAK,UAAU;YACb,OAAO,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/D,KAAK,MAAM;YACT,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAChH,KAAK,SAAS;YACZ,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACjG,KAAK,MAAM;YACT,OAAO,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,gCAAgC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7F,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,0BAA0B,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC5E,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/E,CAAC;QACD;YACE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;AACH,CAAC;AAED,kIAAkI;AAClI,MAAM,UAAU,QAAQ,CAAC,IAAY,EAAE,IAAkD;IACvF,OAAO,IAAI,CAAC,OAAO,CAAC,gCAAgC,EAAE,CAAC,EAAE,EAAE,IAAY,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,KAAK,CAAC,CAAC;AAC3G,CAAC;AAED,8BAA8B;AAE9B,MAAM,KAAK,GAAG,CAAC,CAAuB,EAAiB,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AAEnH,SAAS,IAAI,CAAC,CAAmD;IAC/D,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/C,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,IAAI,CAAC,CAAuB,EAAE,CAA4B;IACjE,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC7B,IAAI,OAAO,CAAC,KAAK,OAAO,CAAC;QAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IAC1C,iGAAiG;IACjG,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9F,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9F,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,KAAK,CAAC,CAAuB,EAAE,CAA4B;IAClE,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IACjE,wDAAwD;IACxD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,IAAI,CAAC,IAA0B,EAAE,CAAgB;IACxD,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;IAClB,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC;QACb,KAAK,IAAI;YACP,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5C,KAAK,IAAI;YACP,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5C,KAAK,IAAI;YACP,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1D,KAAK,UAAU;YACb,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;QAC3G,OAAO,CAAC,CAAC,CAAC;YACR,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACnC,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACzB,IAAI,CAAC,KAAK,IAAI;gBAAE,OAAO,KAAK,CAAC;YAC7B,OAAO,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1F,CAAC;IACH,CAAC;AACH,CAAC;AAED,mEAAmE;AACnE,SAAS,MAAM,CAAC,CAAuB;IACrC,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IACnF,OAAO,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AACzC,CAAC;AAED,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AACvD,MAAM,OAAO,GAAG,CAAC,CAAO,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,cAAc,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC;AAE1G,oFAAoF;AACpF,MAAM,UAAU,QAAQ,CAAC,CAAuB,EAAE,EAA6C,EAAE,WAAW,GAAG,CAAC;IAC9G,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACrB,IAAI,EAAE,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC7B,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,EAAE,GAAG,WAAW,GAAG,MAAM,CAAC,CAAC;IAClD,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,aAAa;YAChB,OAAO,KAAK,CAAC,WAAW,EAAE,CAAC;QAC7B,KAAK,MAAM;YACT,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC;QAC7D,KAAK,KAAK;YACR,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC;QACxB,KAAK,SAAS;YACZ,OAAO,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACrC,KAAK,MAAM;YACT,OAAO,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACrF,KAAK,OAAO;YACV,OAAO,GAAG,KAAK,CAAC,cAAc,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IACxE,CAAC;AACH,CAAC;AAMD,SAAS,KAAK,CAAC,CAAY,EAAE,KAAa;IACxC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,YAAY,CAAC,eAAe,KAAK,sCAAsC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,YAAY,GAAG,CAAC,CAAC;IACrI,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,eAAe,CAAC,CAAY,EAAE,KAAsB;IAC3D,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3D,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,WAAW,CAAC,CAAY,EAAE,EAAU,EAAE,IAAc,EAAE,EAAU,EAAE,MAAc;IACvF,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,KAAK,QAAQ,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9F,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,KAAK,QAAQ,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1F,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5B,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAY,EAAE;QACxC,IAAI,IAAI,CAAC,EAAE,KAAK,QAAQ;YAAE,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7D,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,CAAC,GAAG,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC1C,IAAI,IAAI,CAAC,EAAE,KAAK,MAAM;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACzB,OAAO,IAAI,CAAC,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;IACjG,CAAC,CAAC,CAAC;IACH,MAAM,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACjC,gEAAgE;IAChE,IAAI,EAAE,IAAI,CAAC;QAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACrH,OAAO,EAAE,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,EAAE,CAAC;AACzF,CAAC;AAWD,MAAM,MAAM,GAAG,GAAQ,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;AAEjG,SAAS,QAAQ,CAAC,EAAiB,EAAE,CAAM;IACzC,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,OAAO;YACV,OAAO,CAAC,CAAC,KAAK,CAAC;QACjB,KAAK,UAAU;YACb,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QACrB,KAAK,KAAK;YACR,OAAO,CAAC,CAAC,GAAG,CAAC;QACf,KAAK,KAAK;YACR,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QACxC,KAAK,KAAK;YACR,OAAO,CAAC,CAAC,GAAG,CAAC;QACf,KAAK,KAAK;YACR,OAAO,CAAC,CAAC,GAAG,CAAC;IACjB,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,CAAY,EAAE,EAAY,EAAE,GAAc,EAAE,IAA2C,EAAE,MAAc;IACzH,MAAM,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3B,CAAC;QACD,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC5C,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI;KACnD,CAAC,CAAC,CAAC;IACJ,MAAM,MAAM,GAAG,IAAI,GAAG,EAA6C,CAAC;IACpE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/C,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;QAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9D,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE;YAClC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,OAAO;YAC7B,MAAM,GAAG,GAAG,CAAE,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;YACxB,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACjC,IAAI,CAAC,CAAC,EAAE,KAAK,OAAO,EAAE,CAAC;gBACrB,GAAG,CAAC,KAAK,EAAE,CAAC;gBACZ,OAAO;YACT,CAAC;YACD,IAAI,CAAC,CAAC,EAAE,KAAK,UAAU,EAAE,CAAC;gBACxB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS;oBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3D,OAAO;YACT,CAAC;YACD,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnB,IAAI,CAAC,KAAK,IAAI;gBAAE,OAAO;YACvB,GAAG,CAAC,IAAI,EAAE,CAAC;YACX,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;YACb,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACtD,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;IACL,CAAC;IACD,IAAI,IAAI,EAAE,CAAC;QACT,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,YAAY,CAAC,2DAA2D,CAAC,CAAC;QACzG,MAAM,IAAI,GAAG,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACtE,CAAC;QACD,iHAAiH;QACjH,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC;YAAE,IAAI,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI;gBAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC9H,CAAC;IACD,IAAI,IAAI,GAAU,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACtH,IAAI,IAAI;QAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAE,CAAC,CAAC,CAAC,CAAY,GAAI,CAAC,CAAC,CAAC,CAAY,CAAC,CAAC;IAC1E,OAAO,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;AAC7D,CAAC;AAED,SAAS,YAAY,CAAC,CAAuB,EAAE,CAAuB;IACpE,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IACjE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;AACrE,CAAC;AAED,SAAS,SAAS,CAAC,CAAY,EAAE,IAAc,EAAE,EAAU,EAAE,MAAc;IACzE,QAAQ,IAAI,CAAC,EAAE,EAAE,CAAC;QAChB,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,IAAI,GAAG,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC5B,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3D,CAAC;QACD,KAAK,QAAQ;YACX,OAAO,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QACxD,KAAK,OAAO;YACV,OAAO,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC7D,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAChC,yCAAyC;YACzC,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACf,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,CAAC;oBAAE,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvH,OAAO,GAAG,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC;YACH,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC;QACtC,CAAC;QACD,KAAK,OAAO;YACV,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/D,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC5B,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;QACxF,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,CAAY,EAAE,CAAa,EAAE,MAAc;IAC3D,IAAI,CAAC,CAAC,EAAE,KAAK,OAAO;QAAE,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;IAC3C,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;IAClC,IAAI,CAAC,CAAC,EAAE,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IAC5D,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IACnF,IAAI,CAAC,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAC9B,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC;QACb,KAAK,KAAK;YACR,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACzC,KAAK,KAAK;YACR,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACvD,KAAK,KAAK;YACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QAC3B;YACE,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,4JAA4J;AAC5J,MAAM,UAAU,WAAW,CAAC,KAAmB;IAC7C,wEAAwE;IACxE,MAAM,GAAG,GAAkB,EAAE,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;IAC9J,MAAM,EAAE,GAAG,KAAK,CAAC,WAAW,IAAI,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;IAClD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC;QAAE,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;IACxF,IAAI,KAAK,GAAG,cAAc,CAAC,aAAa,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,mDAAmD,CAAC;QAChE,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;YAAE,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;QAChF,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;YAAE,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;QAC9E,OAAO,GAAG,CAAC;IACb,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QACvD,IAAI,CAAC;YACH,0EAA0E;YAC1E,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACnJ,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC1D,MAAM,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,IAAI,gCAAgC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,IAAI,sBAAsB,CAAC,CAAC;YACjI,CAAC;YACD,IAAI,CAAC,GAAc,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;YAC9D,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE;gBAAE,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;YACrE,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,aAAa,CAAC;YAC1D,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACxH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,CAAC,GAAG,YAAY,YAAY,CAAC;gBAAE,MAAM,GAAG,CAAC;YAC9C,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC;QAC1C,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,CAAC;QACzD,IAAI,CAAC;YACH,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC7E,IAAI,CAAC,CAAC;gBAAE,MAAM,IAAI,YAAY,CAAC,YAAY,CAAC,CAAC,EAAE,gCAAgC,CAAC,CAAC;YACjF,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YACrC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;QAChE,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,CAAC,GAAG,YAAY,YAAY,CAAC;gBAAE,MAAM,GAAG,CAAC;YAC9C,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC;QACtC,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}