pyric 0.0.1 → 0.1.0-alpha.7

package/dist/storage/rules.js

@@ -0,0 +1,621 @@
+/**
+ * Storage rules — standalone subset.
+ *
+ * Why a separate evaluator (not the Firestore one):
+ *
+ * Firestore's grammar header is `service cloud.firestore` and its
+ * bindings (`request.method` enum of get/list/create/update/delete,
+ * `resource.data`, etc.) are deeply Firestore-shaped. Storage uses
+ * `service firebase.storage` with different bindings
+ * (`request.resource.size`, `request.resource.contentType`,
+ * `resource.metadata`). The user's call (recorded in the v1 scope
+ * plan): keep them independent so neither battles the other for
+ * grammar generality.
+ *
+ * Subset implemented in Slice 8 (Section 5 of the v1 scope):
+ *
+ *   - `service firebase.storage { match … }` header
+ *   - Nested `match` blocks with path segments:
+ *       literal (`sessions`), parameter (`{sessionId}`), and
+ *       multi-segment wildcard (`{allPaths=**}`)
+ *   - `allow read | write : if <expr>;` (other granular verbs
+ *     defer)
+ *   - Expressions:
+ *       literals: number, string, boolean, null
+ *       identifiers: `request`, `resource`, plus path parameters
+ *       member access (`a.b`), index access (`a['b']`)
+ *       unary: `!`
+ *       binary: `&& || == != < > <= >= + - * /`
+ *       parens
+ *
+ * Out of scope (mirrors the survey + plan): `request.time`,
+ * `matches()`/regex, function definitions, `customMetadata.<field>`
+ * deep access (use bracket form against `resource.metadata` when
+ * really needed), the granular verbs `get | list | create | update
+ * | delete`. Hooks for adding them later live at the obvious
+ * extension seams in the parser + evaluator.
+ */
+const KEYWORDS = new Set([
+    'service', 'match', 'allow', 'if', 'true', 'false', 'null',
+    'read', 'write',
+]);
+const MULTI_CHAR_OPS = ['==', '!=', '<=', '>=', '&&', '||'];
+function tokenize(source) {
+    const tokens = [];
+    let i = 0;
+    while (i < source.length) {
+        const ch = source[i];
+        if (ch === ' ' || ch === '\t' || ch === '\n' || ch === '\r') {
+            i++;
+            continue;
+        }
+        // Line comments
+        if (ch === '/' && source[i + 1] === '/') {
+            while (i < source.length && source[i] !== '\n')
+                i++;
+            continue;
+        }
+        // String literals — single or double quoted, no escapes for the
+        // v1 scope (rules examples are short and use plain ASCII strings).
+        if (ch === "'" || ch === '"') {
+            const quote = ch;
+            const start = i;
+            i++;
+            let value = '';
+            while (i < source.length && source[i] !== quote) {
+                value += source[i];
+                i++;
+            }
+            if (i >= source.length) {
+                throw new SyntaxError(`Unterminated string literal starting at offset ${start}.`);
+            }
+            i++; // skip closing quote
+            tokens.push({ kind: 'string', value, pos: start });
+            continue;
+        }
+        // Numbers — integer only; the v1 scope's only number usage is size
+        // literals like `10 * 1024 * 1024`. Floats can extend later.
+        if (ch >= '0' && ch <= '9') {
+            const start = i;
+            let n = '';
+            while (i < source.length && source[i] >= '0' && source[i] <= '9') {
+                n += source[i];
+                i++;
+            }
+            tokens.push({ kind: 'number', value: Number(n), pos: start });
+            continue;
+        }
+        // Identifiers / keywords
+        if (isIdentStart(ch)) {
+            const start = i;
+            let name = '';
+            while (i < source.length && isIdentPart(source[i])) {
+                name += source[i];
+                i++;
+            }
+            tokens.push({ kind: 'ident', value: name, pos: start });
+            continue;
+        }
+        // Multi-char operators
+        const two = source.slice(i, i + 2);
+        if (MULTI_CHAR_OPS.includes(two)) {
+            tokens.push({ kind: 'punct', value: two, pos: i });
+            i += 2;
+            continue;
+        }
+        // Single-char punctuation
+        if ('{}()[].,;:=*+-/<>!|&'.includes(ch)) {
+            tokens.push({ kind: 'punct', value: ch, pos: i });
+            i++;
+            continue;
+        }
+        throw new SyntaxError(`Unexpected character "${ch}" at offset ${i}.`);
+    }
+    tokens.push({ kind: 'eof', pos: source.length });
+    return tokens;
+}
+function isIdentStart(ch) {
+    return (ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z') || ch === '_';
+}
+function isIdentPart(ch) {
+    return isIdentStart(ch) || (ch >= '0' && ch <= '9');
+}
+// ═══════════════════════════════════════════════════════════════
+// Parser
+// ═══════════════════════════════════════════════════════════════
+class Parser {
+    tokens;
+    pos = 0;
+    constructor(tokens) {
+        this.tokens = tokens;
+    }
+    parseService() {
+        this.expectIdent('service');
+        this.expectIdent('firebase');
+        this.expectPunct('.');
+        this.expectIdent('storage');
+        this.expectPunct('{');
+        const root = { segments: [], children: [], allows: [] };
+        while (!this.atPunct('}')) {
+            this.parseMatchInto(root);
+        }
+        this.expectPunct('}');
+        return root;
+    }
+    /** Parse a `match /path/segments { ... }` block as a child of
+     *  `parent`. Empty path (just `match { ... }`) is illegal. */
+    parseMatchInto(parent) {
+        this.expectIdent('match');
+        const segments = this.parsePath();
+        this.expectPunct('{');
+        const block = { segments, children: [], allows: [] };
+        while (!this.atPunct('}')) {
+            if (this.atIdent('match')) {
+                this.parseMatchInto(block);
+            }
+            else if (this.atIdent('allow')) {
+                block.allows.push(this.parseAllow());
+            }
+            else {
+                const t = this.peek();
+                throw new SyntaxError(`Expected 'match' or 'allow' inside match block at offset ${t.pos}, got "${describeToken(t)}".`);
+            }
+        }
+        this.expectPunct('}');
+        parent.children.push(block);
+    }
+    /** Parse a path like `/b/{bucket}/o/{allPaths=**}` into segments. */
+    parsePath() {
+        const segments = [];
+        while (this.atPunct('/')) {
+            this.expectPunct('/');
+            const t = this.peek();
+            if (t.kind === 'punct' && t.value === '{') {
+                this.expectPunct('{');
+                const name = this.expectIdentValue();
+                // `{name=**}` wildcard form
+                if (this.atPunct('=')) {
+                    this.expectPunct('=');
+                    this.expectPunct('*');
+                    this.expectPunct('*');
+                    this.expectPunct('}');
+                    segments.push({ kind: 'wildcard', name });
+                }
+                else {
+                    this.expectPunct('}');
+                    segments.push({ kind: 'param', name });
+                }
+            }
+            else if (t.kind === 'ident') {
+                // Literal segment — `match /sessions/{id}` etc.
+                segments.push({ kind: 'literal', value: t.value });
+                this.pos++;
+            }
+            else {
+                throw new SyntaxError(`Expected path segment after '/' at offset ${t.pos}.`);
+            }
+        }
+        if (segments.length === 0) {
+            throw new SyntaxError(`Empty match path at offset ${this.peek().pos}.`);
+        }
+        return segments;
+    }
+    /** Parse `allow <verb>[, <verb>]*: if <expr>;` */
+    parseAllow() {
+        this.expectIdent('allow');
+        const verbs = [];
+        verbs.push(this.parseVerb());
+        while (this.atPunct(',')) {
+            this.expectPunct(',');
+            verbs.push(this.parseVerb());
+        }
+        this.expectPunct(':');
+        let condition = null;
+        if (this.atIdent('if')) {
+            this.expectIdent('if');
+            condition = this.parseExpression();
+        }
+        this.expectPunct(';');
+        return { verbs, condition };
+    }
+    parseVerb() {
+        const t = this.expect('ident');
+        if (t.value === 'read' || t.value === 'write')
+            return t.value;
+        throw new SyntaxError(`Unsupported verb "${t.value}" at offset ${t.pos}. V1 scope supports only 'read' and 'write'; the granular forms (get/list/create/update/delete) defer to follow-up work.`);
+    }
+    // Expression precedence (loose → tight):
+    //   OR (||)  →  AND (&&)  →  EQ (==/!=)  →  REL (</>/<=/>=)  →
+    //   ADD (+/-)  →  MUL (*//)  →  UNARY (!) →  PRIMARY
+    parseExpression() { return this.parseOr(); }
+    parseOr() {
+        let left = this.parseAnd();
+        while (this.atPunct('||')) {
+            this.expectPunct('||');
+            left = { kind: 'binary', op: '||', left, right: this.parseAnd() };
+        }
+        return left;
+    }
+    parseAnd() {
+        let left = this.parseEq();
+        while (this.atPunct('&&')) {
+            this.expectPunct('&&');
+            left = { kind: 'binary', op: '&&', left, right: this.parseEq() };
+        }
+        return left;
+    }
+    parseEq() {
+        let left = this.parseRel();
+        while (this.atPunct('==') || this.atPunct('!=')) {
+            const op = this.expect('punct').value;
+            left = { kind: 'binary', op, left, right: this.parseRel() };
+        }
+        return left;
+    }
+    parseRel() {
+        let left = this.parseAdd();
+        while (this.atPunct('<') || this.atPunct('>') || this.atPunct('<=') || this.atPunct('>=')) {
+            const op = this.expect('punct').value;
+            left = { kind: 'binary', op, left, right: this.parseAdd() };
+        }
+        return left;
+    }
+    parseAdd() {
+        let left = this.parseMul();
+        while (this.atPunct('+') || this.atPunct('-')) {
+            const op = this.expect('punct').value;
+            left = { kind: 'binary', op, left, right: this.parseMul() };
+        }
+        return left;
+    }
+    parseMul() {
+        let left = this.parseUnary();
+        while (this.atPunct('*') || this.atPunct('/')) {
+            const op = this.expect('punct').value;
+            left = { kind: 'binary', op, left, right: this.parseUnary() };
+        }
+        return left;
+    }
+    parseUnary() {
+        if (this.atPunct('!')) {
+            this.expectPunct('!');
+            return { kind: 'unary', op: '!', arg: this.parseUnary() };
+        }
+        return this.parsePostfix();
+    }
+    /** `.name` and `[expr]` chain after a primary. */
+    parsePostfix() {
+        let target = this.parsePrimary();
+        for (;;) {
+            if (this.atPunct('.')) {
+                this.expectPunct('.');
+                const name = this.expectIdentValue();
+                target = { kind: 'member', target, name };
+            }
+            else if (this.atPunct('[')) {
+                this.expectPunct('[');
+                const index = this.parseExpression();
+                this.expectPunct(']');
+                target = { kind: 'index', target, index };
+            }
+            else {
+                return target;
+            }
+        }
+    }
+    parsePrimary() {
+        const t = this.peek();
+        if (t.kind === 'punct' && t.value === '(') {
+            this.expectPunct('(');
+            const e = this.parseExpression();
+            this.expectPunct(')');
+            return e;
+        }
+        if (t.kind === 'number') {
+            this.pos++;
+            return { kind: 'literal', value: t.value };
+        }
+        if (t.kind === 'string') {
+            this.pos++;
+            return { kind: 'literal', value: t.value };
+        }
+        if (t.kind === 'ident') {
+            this.pos++;
+            if (t.value === 'true')
+                return { kind: 'literal', value: true };
+            if (t.value === 'false')
+                return { kind: 'literal', value: false };
+            if (t.value === 'null')
+                return { kind: 'literal', value: null };
+            return { kind: 'ident', name: t.value };
+        }
+        throw new SyntaxError(`Unexpected token "${describeToken(t)}" at offset ${t.pos}.`);
+    }
+    // ─── Token helpers ─────────────────────────────────────────
+    peek() { return this.tokens[this.pos]; }
+    atPunct(value) {
+        const t = this.tokens[this.pos];
+        return t.kind === 'punct' && t.value === value;
+    }
+    atIdent(value) {
+        const t = this.tokens[this.pos];
+        return t.kind === 'ident' && t.value === value;
+    }
+    expect(kind) {
+        const t = this.tokens[this.pos];
+        if (t.kind !== kind) {
+            throw new SyntaxError(`Expected ${kind} at offset ${t.pos}, got "${describeToken(t)}".`);
+        }
+        this.pos++;
+        return t;
+    }
+    expectIdent(value) {
+        const t = this.expect('ident');
+        if (t.value !== value) {
+            throw new SyntaxError(`Expected keyword "${value}" at offset ${t.pos}, got "${t.value}".`);
+        }
+    }
+    expectIdentValue() {
+        const t = this.expect('ident');
+        return t.value;
+    }
+    expectPunct(value) {
+        const t = this.expect('punct');
+        if (t.value !== value) {
+            throw new SyntaxError(`Expected "${value}" at offset ${t.pos}, got "${t.value}".`);
+        }
+    }
+}
+function describeToken(t) {
+    if (t.kind === 'eof')
+        return '<eof>';
+    if (t.kind === 'string')
+        return JSON.stringify(t.value);
+    return String(t.value);
+}
+// ═══════════════════════════════════════════════════════════════
+// Public entry points
+// ═══════════════════════════════════════════════════════════════
+/**
+ * Parse a Storage rules source into an opaque handle. Throws
+ * `SyntaxError` on malformed input. Used by Slice 8's
+ * `getStorage(ctx, { rules })` to validate upfront.
+ */
+export function parseStorageRules(source) {
+    const tokens = tokenize(source);
+    const parser = new Parser(tokens);
+    const root = parser.parseService();
+    return { _root: root };
+}
+/**
+ * Adapt a persisted metadata record into the `resource.*` binding the
+ * rules language sees.
+ *
+ * The persistence layer stores client custom metadata under
+ * `customMetadata` (`StoredMetadata.customMetadata`), but the rules
+ * language exposes it as `resource.metadata.<key>`. Without this
+ * mapping every `resource.metadata.X` reference reads `undefined` and
+ * metadata-based authorization fails open (#764). This is the single
+ * seam that keeps the two shapes reconciled — every gated read/delete
+ * call site feeds `resource` through here.
+ */
+export function resourceFromStored(stored) {
+    if (!stored)
+        return null;
+    return {
+        size: stored.size,
+        contentType: stored.contentType,
+        metadata: stored.customMetadata,
+    };
+}
+/**
+ * Build the `request.resource` binding for a write. The custom
+ * metadata the client is about to set becomes `request.resource.metadata`
+ * so `allow write: if request.resource.metadata.owner == request.auth.uid`
+ * evaluates against the real incoming value rather than `undefined`.
+ */
+export function requestResourceFor(args) {
+    return {
+        size: args.size,
+        contentType: args.contentType,
+        metadata: args.customMetadata,
+    };
+}
+/**
+ * Evaluate the rules against a request + resource binding. Returns
+ * `{ allowed, reasons }`. `allowed` is true iff any `allow` clause
+ * at any matching match block evaluates to a truthy condition.
+ *
+ * Path-matching strategy: the request's path is segmented and
+ * walked against the AST's match tree. Wildcards (`{p=**}`) match
+ * zero or more remaining segments; named params bind one segment.
+ *
+ * Multi-clause failure mode: when no clause matches, `reasons`
+ * contains a short trace ("no match found for path X" or "rule at
+ * match /sessions/{id} denied: condition false"). Helpful for the
+ * playground's error surface.
+ */
+export function evaluateStorageRules(rules, input) {
+    const pathSegments = splitPath(input.request.path);
+    const reasons = [];
+    /**
+     * Walk a match block. `remaining` is the still-unmatched part of
+     * the request path; `params` are the bindings accumulated so far.
+     * Recurses into matching children. Whenever a block fully
+     * consumes the path, its `allow` rules run.
+     */
+    function visit(block, remaining, params) {
+        // Match this block's segments against the start of `remaining`.
+        const match = matchSegments(block.segments, remaining, params);
+        if (!match)
+            return false;
+        const newParams = match.params;
+        const left = match.left;
+        // If this block fully consumes the path, evaluate its allow
+        // rules. (Or if a wildcard absorbed the remainder.)
+        if (left.length === 0) {
+            for (const rule of block.allows) {
+                if (!rule.verbs.includes(input.request.method))
+                    continue;
+                const result = rule.condition
+                    ? truthy(evalExpr(rule.condition, input, newParams))
+                    : true;
+                if (result)
+                    return true;
+                reasons.push(`match ${formatPath(block.segments)} ${rule.verbs.join(', ')}: condition false`);
+            }
+        }
+        // Recurse into children with the leftover path.
+        for (const child of block.children) {
+            if (visit(child, left, newParams))
+                return true;
+        }
+        return false;
+    }
+    const allowed = visit(rules._root, pathSegments, {});
+    if (!allowed && reasons.length === 0) {
+        reasons.push(`no rule matches ${input.request.method} /${pathSegments.join('/')}`);
+    }
+    return { allowed, reasons };
+}
+// ═══════════════════════════════════════════════════════════════
+// Evaluation helpers
+// ═══════════════════════════════════════════════════════════════
+function splitPath(path) {
+    return path.split('/').filter((s) => s.length > 0);
+}
+function formatPath(segments) {
+    return ('/' +
+        segments
+            .map((s) => {
+            if (s.kind === 'literal')
+                return s.value;
+            if (s.kind === 'param')
+                return `{${s.name}}`;
+            return `{${s.name}=**}`;
+        })
+            .join('/'));
+}
+/**
+ * Match `segments` against the head of `remaining`. Returns the
+ * leftover path (if any) and the accumulated params, or `null` on
+ * failure. A wildcard segment must be the LAST entry in the block's
+ * segments — it consumes everything that remains.
+ */
+function matchSegments(segments, remaining, params) {
+    let i = 0;
+    const next = { ...params };
+    for (let s = 0; s < segments.length; s++) {
+        const seg = segments[s];
+        if (seg.kind === 'wildcard') {
+            next[seg.name] = remaining.slice(i);
+            return { left: [], params: next };
+        }
+        if (i >= remaining.length)
+            return null;
+        if (seg.kind === 'literal') {
+            if (remaining[i] !== seg.value)
+                return null;
+            i++;
+        }
+        else {
+            // param
+            next[seg.name] = remaining[i];
+            i++;
+        }
+    }
+    return { left: remaining.slice(i), params: next };
+}
+function truthy(v) {
+    return v !== false && v !== null && v !== undefined && !(typeof v === 'number' && Number.isNaN(v));
+}
+/**
+ * Walk an `Expr` against the bindings + path params. The error
+ * model is intentionally Lax: an undefined member access returns
+ * `undefined` rather than throwing (mirrors what Firestore rules
+ * do — a missing `resource.size` against a freshly-created object
+ * is normal). `undefined` is falsy under `truthy`.
+ */
+function evalExpr(expr, input, params) {
+    switch (expr.kind) {
+        case 'literal':
+            return expr.value;
+        case 'ident': {
+            if (expr.name === 'request')
+                return buildRequestObject(input);
+            if (expr.name === 'resource')
+                return input.resource;
+            if (expr.name in params)
+                return params[expr.name];
+            return undefined;
+        }
+        case 'member': {
+            const t = evalExpr(expr.target, input, params);
+            if (t === null || t === undefined)
+                return undefined;
+            const obj = t;
+            return obj[expr.name];
+        }
+        case 'index': {
+            const t = evalExpr(expr.target, input, params);
+            if (t === null || t === undefined)
+                return undefined;
+            const idx = evalExpr(expr.index, input, params);
+            const obj = t;
+            return obj[idx];
+        }
+        case 'unary':
+            return !truthy(evalExpr(expr.arg, input, params));
+        case 'binary': {
+            // Short-circuit && / || so half-undefined chains don't trip
+            // (e.g. `request.auth != null && request.auth.uid == 'a'`).
+            if (expr.op === '&&') {
+                const l = evalExpr(expr.left, input, params);
+                return truthy(l) ? evalExpr(expr.right, input, params) : l;
+            }
+            if (expr.op === '||') {
+                const l = evalExpr(expr.left, input, params);
+                return truthy(l) ? l : evalExpr(expr.right, input, params);
+            }
+            const l = evalExpr(expr.left, input, params);
+            const r = evalExpr(expr.right, input, params);
+            switch (expr.op) {
+                // Firebase rules treat `null` and `undefined` as
+                // equivalent (helpful for `request.resource == null` on
+                // deletes, which don't carry a resource payload). Mirror
+                // that semantic; everything else is strict equality.
+                case '==': return l === r || (l == null && r == null);
+                case '!=': return !(l === r || (l == null && r == null));
+                case '<': return cmp(l, r) < 0;
+                case '>': return cmp(l, r) > 0;
+                case '<=': return cmp(l, r) <= 0;
+                case '>=': return cmp(l, r) >= 0;
+                case '+': return numOp(l, r, (a, b) => a + b);
+                case '-': return numOp(l, r, (a, b) => a - b);
+                case '*': return numOp(l, r, (a, b) => a * b);
+                case '/': return numOp(l, r, (a, b) => a / b);
+            }
+        }
+    }
+}
+function cmp(a, b) {
+    if (typeof a === 'number' && typeof b === 'number')
+        return a - b;
+    if (typeof a === 'string' && typeof b === 'string')
+        return a < b ? -1 : a > b ? 1 : 0;
+    return Number.NaN; // mismatched types → NaN → all comparisons return false
+}
+function numOp(a, b, fn) {
+    if (typeof a !== 'number' || typeof b !== 'number')
+        return undefined;
+    return fn(a, b);
+}
+function buildRequestObject(input) {
+    return {
+        auth: input.request.auth,
+        resource: input.request.resource,
+        method: input.request.method,
+        path: input.request.path,
+    };
+}
+//# sourceMappingURL=rules.js.map

package/dist/storage/rules.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rules.js","sourceRoot":"","sources":["../../src/storage/rules.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAoCG;AA8FH,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC;IACvB,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM;IAC1D,MAAM,EAAE,OAAO;CAChB,CAAC,CAAC;AACH,MAAM,cAAc,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAE5D,SAAS,QAAQ,CAAC,MAAc;IAC9B,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAC5D,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,gBAAgB;QAChB,IAAI,EAAE,KAAK,GAAG,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACxC,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI;gBAAE,CAAC,EAAE,CAAC;YACpD,SAAS;QACX,CAAC;QACD,gEAAgE;QAChE,mEAAmE;QACnE,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,EAAE,CAAC;YACjB,MAAM,KAAK,GAAG,CAAC,CAAC;YAChB,CAAC,EAAE,CAAC;YACJ,IAAI,KAAK,GAAG,EAAE,CAAC;YACf,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;gBAChD,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;gBACnB,CAAC,EAAE,CAAC;YACN,CAAC;YACD,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;gBACvB,MAAM,IAAI,WAAW,CAAC,kDAAkD,KAAK,GAAG,CAAC,CAAC;YACpF,CAAC;YACD,CAAC,EAAE,CAAC,CAAC,qBAAqB;YAC1B,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YACnD,SAAS;QACX,CAAC;QACD,mEAAmE;QACnE,6DAA6D;QAC7D,IAAI,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,CAAC,CAAC;YAChB,IAAI,CAAC,GAAG,EAAE,CAAC;YACX,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC;gBACjE,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;gBACf,CAAC,EAAE,CAAC;YACN,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YAC9D,SAAS;QACX,CAAC;QACD,yBAAyB;QACzB,IAAI,YAAY,CAAC,EAAE,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,CAAC,CAAC;YAChB,IAAI,IAAI,GAAG,EAAE,CAAC;YACd,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnD,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;gBAClB,CAAC,EAAE,CAAC;YACN,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YACxD,SAAS;QACX,CAAC;QACD,uBAAuB;QACvB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,IAAI,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACjC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YACnD,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,0BAA0B;QAC1B,IAAI,sBAAsB,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YAClD,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,MAAM,IAAI,WAAW,CAAC,yBAAyB,EAAE,eAAe,CAAC,GAAG,CAAC,CAAC;IACxE,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IACjD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,YAAY,CAAC,EAAU;IAC9B,OAAO,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC;AAC5E,CAAC;AACD,SAAS,WAAW,CAAC,EAAU;IAC7B,OAAO,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC;AACtD,CAAC;AAED,kEAAkE;AAClE,SAAS;AACT,kEAAkE;AAElE,MAAM,MAAM;IAEmB;IADrB,GAAG,GAAG,CAAC,CAAC;IAChB,YAA6B,MAAe;QAAf,WAAM,GAAN,MAAM,CAAS;IAAG,CAAC;IAEhD,YAAY;QACV,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAC5B,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QAC7B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAC5B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACtB,MAAM,IAAI,GAAe,EAAE,QAAQ,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QACpE,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;kEAC8D;IACtD,cAAc,CAAC,MAAkB;QACvC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACtB,MAAM,KAAK,GAAe,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QACjE,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC1B,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;iBAAM,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gBACjC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;YACvC,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBACtB,MAAM,IAAI,WAAW,CACnB,4DAA4D,CAAC,CAAC,GAAG,UAAU,aAAa,CAAC,CAAC,CAAC,IAAI,CAChG,CAAC;YACJ,CAAC;QACH,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACtB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;IAED,qEAAqE;IAC7D,SAAS;QACf,MAAM,QAAQ,GAAkB,EAAE,CAAC;QACnC,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YACtB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACtB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,GAAG,EAAE,CAAC;gBAC1C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;gBACtB,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACrC,4BAA4B;gBAC5B,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;oBACtB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;oBACtB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;oBACtB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;oBACtB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;oBACtB,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC5C,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;oBACtB,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;gBACzC,CAAC;YACH,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC9B,gDAAgD;gBAChD,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;gBACnD,IAAI,CAAC,GAAG,EAAE,CAAC;YACb,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,WAAW,CACnB,6CAA6C,CAAC,CAAC,GAAG,GAAG,CACtD,CAAC;YACJ,CAAC;QACH,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,WAAW,CACnB,8BAA8B,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,CACjD,CAAC;QACJ,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,kDAAkD;IAC1C,UAAU;QAChB,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAoB,EAAE,CAAC;QAClC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YACtB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,SAAS,GAAgB,IAAI,CAAC;QAClC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YACvB,SAAS,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QACrC,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACtB,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;IAC9B,CAAC;IAEO,SAAS;QACf,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC/B,IAAI,CAAC,CAAC,KAAK,KAAK,MAAM,IAAI,CAAC,CAAC,KAAK,KAAK,OAAO;YAAE,OAAO,CAAC,CAAC,KAAK,CAAC;QAC9D,MAAM,IAAI,WAAW,CACnB,qBAAqB,CAAC,CAAC,KAAK,eAAe,CAAC,CAAC,GAAG,0HAA0H,CAC3K,CAAC;IACJ,CAAC;IAED,yCAAyC;IACzC,+DAA+D;IAC/D,qDAAqD;IAC7C,eAAe,KAAW,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IAClD,OAAO;QACb,IAAI,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YACvB,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;QACpE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACO,QAAQ;QACd,IAAI,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YACvB,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;QACnE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACO,OAAO;QACb,IAAI,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAoB,CAAC;YACrD,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;QAC9D,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACO,QAAQ;QACd,IAAI,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1F,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAgC,CAAC;YACjE,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;QAC9D,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACO,QAAQ;QACd,IAAI,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAkB,CAAC;YACnD,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;QAC9D,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACO,QAAQ;QACd,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAkB,CAAC;YACnD,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;QAChE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACO,UAAU;QAChB,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YACtB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;QAC5D,CAAC;QACD,OAAO,IAAI,CAAC,YAAY,EAAE,CAAC;IAC7B,CAAC;IACD,kDAAkD;IAC1C,YAAY;QAClB,IAAI,MAAM,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACjC,SAAS,CAAC;YACR,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;gBACtB,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACrC,MAAM,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YAC5C,CAAC;iBAAM,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC7B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;gBACtB,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;gBACrC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;gBACtB,MAAM,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;YAC5C,CAAC;iBAAM,CAAC;gBACN,OAAO,MAAM,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IACO,YAAY;QAClB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,GAAG,EAAE,CAAC;YAC1C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YACtB,MAAM,CAAC,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YACjC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YACtB,OAAO,CAAC,CAAC;QACX,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACxB,IAAI,CAAC,GAAG,EAAE,CAAC;YACX,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;QAC7C,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACxB,IAAI,CAAC,GAAG,EAAE,CAAC;YACX,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;QAC7C,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACvB,IAAI,CAAC,GAAG,EAAE,CAAC;YACX,IAAI,CAAC,CAAC,KAAK,KAAK,MAAM;gBAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YAChE,IAAI,CAAC,CAAC,KAAK,KAAK,OAAO;gBAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YAClE,IAAI,CAAC,CAAC,KAAK,KAAK,MAAM;gBAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YAChE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;QAC1C,CAAC;QACD,MAAM,IAAI,WAAW,CAAC,qBAAqB,aAAa,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IACtF,CAAC;IAED,8DAA8D;IACtD,IAAI,KAAY,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/C,OAAO,CAAC,KAAa;QAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChC,OAAO,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC;IACjD,CAAC;IACO,OAAO,CAAC,KAAa;QAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChC,OAAO,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC;IACjD,CAAC;IACO,MAAM,CAA0B,IAAO;QAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACpB,MAAM,IAAI,WAAW,CACnB,YAAY,IAAI,cAAc,CAAC,CAAC,GAAG,UAAU,aAAa,CAAC,CAAC,CAAC,IAAI,CAClE,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,OAAO,CAAgC,CAAC;IAC1C,CAAC;IACO,WAAW,CAAC,KAAa;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC/B,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YACtB,MAAM,IAAI,WAAW,CACnB,qBAAqB,KAAK,eAAe,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,KAAK,IAAI,CACpE,CAAC;QACJ,CAAC;IACH,CAAC;IACO,gBAAgB;QACtB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC/B,OAAO,CAAC,CAAC,KAAK,CAAC;IACjB,CAAC;IACO,WAAW,CAAC,KAAa;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC/B,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YACtB,MAAM,IAAI,WAAW,CACnB,aAAa,KAAK,eAAe,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,KAAK,IAAI,CAC5D,CAAC;QACJ,CAAC;IACH,CAAC;CACF;AAED,SAAS,aAAa,CAAC,CAAQ;IAC7B,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,OAAO,CAAC;IACrC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACxD,OAAO,MAAM,CAAE,CAAwB,CAAC,KAAK,CAAC,CAAC;AACjD,CAAC;AAED,kEAAkE;AAClE,sBAAsB;AACtB,kEAAkE;AAElE;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAAC,MAAc;IAC9C,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;IAChC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC;IAClC,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;IACnC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AACzB,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,kBAAkB,CAChC,MAGa;IAEb,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACzB,OAAO;QACL,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,WAAW,EAAE,MAAM,CAAC,WAAW;QAC/B,QAAQ,EAAE,MAAM,CAAC,cAAc;KAChC,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,IAIlC;IACC,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,WAAW,EAAE,IAAI,CAAC,WAAW;QAC7B,QAAQ,EAAE,IAAI,CAAC,cAAc;KAC9B,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,oBAAoB,CAClC,KAAmB,EACnB,KAAsB;IAEtB,MAAM,YAAY,GAAG,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACnD,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B;;;;;OAKG;IACH,SAAS,KAAK,CACZ,KAAiB,EACjB,SAAmB,EACnB,MAAyC;QAEzC,gEAAgE;QAChE,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QAC/D,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QACzB,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QAExB,4DAA4D;QAC5D,oDAAoD;QACpD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBAChC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;oBAAE,SAAS;gBACzD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS;oBAC3B,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;oBACpD,CAAC,CAAC,IAAI,CAAC;gBACT,IAAI,MAAM;oBAAE,OAAO,IAAI,CAAC;gBACxB,OAAO,CAAC,IAAI,CACV,SAAS,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAChF,CAAC;YACJ,CAAC;QACH,CAAC;QACD,gDAAgD;QAChD,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnC,IAAI,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,SAAS,CAAC;gBAAE,OAAO,IAAI,CAAC;QACjD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,YAAY,EAAE,EAAE,CAAC,CAAC;IACrD,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrC,OAAO,CAAC,IAAI,CAAC,mBAAmB,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACrF,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AAC9B,CAAC;AAED,kEAAkE;AAClE,qBAAqB;AACrB,kEAAkE;AAElE,SAAS,SAAS,CAAC,IAAY;IAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,UAAU,CAAC,QAAuB;IACzC,OAAO,CACL,GAAG;QACH,QAAQ;aACL,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACT,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,CAAC,CAAC,KAAK,CAAC;YACzC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;gBAAE,OAAO,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC;YAC7C,OAAO,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC;QAC1B,CAAC,CAAC;aACD,IAAI,CAAC,GAAG,CAAC,CACb,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAS,aAAa,CACpB,QAAuB,EACvB,SAAmB,EACnB,MAAyC;IAEzC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,IAAI,GAAG,EAAE,GAAG,MAAM,EAAE,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC5B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACpC,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QACpC,CAAC;QACD,IAAI,CAAC,IAAI,SAAS,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACvC,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,KAAK;gBAAE,OAAO,IAAI,CAAC;YAC5C,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,CAAC;YACN,QAAQ;YACR,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9B,CAAC,EAAE,CAAC;QACN,CAAC;IACH,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;AACpD,CAAC;AAED,SAAS,MAAM,CAAC,CAAU;IACxB,OAAO,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACrG,CAAC;AAED;;;;;;GAMG;AACH,SAAS,QAAQ,CACf,IAAU,EACV,KAAsB,EACtB,MAAyC;IAEzC,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,SAAS;YACZ,OAAO,IAAI,CAAC,KAAK,CAAC;QACpB,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC9D,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU;gBAAE,OAAO,KAAK,CAAC,QAAQ,CAAC;YACpD,IAAI,IAAI,CAAC,IAAI,IAAI,MAAM;gBAAE,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAC;YACpD,MAAM,GAAG,GAAG,CAA4B,CAAC;YACzC,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAC;YACpD,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAChD,MAAM,GAAG,GAAG,CAAqC,CAAC;YAClD,OAAO,GAAG,CAAC,GAAa,CAAC,CAAC;QAC5B,CAAC;QACD,KAAK,OAAO;YACV,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;QACpD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,4DAA4D;YAC5D,4DAA4D;YAC5D,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;gBACrB,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC7C,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7D,CAAC;YACD,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;gBACrB,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC7C,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAC7D,CAAC;YACD,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAC7C,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAC9C,QAAQ,IAAI,CAAC,EAAE,EAAE,CAAC;gBAChB,iDAAiD;gBACjD,wDAAwD;gBACxD,yDAAyD;gBACzD,qDAAqD;gBACrD,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;gBACtD,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;gBACzD,KAAK,GAAG,CAAC,CAAE,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChC,KAAK,GAAG,CAAC,CAAE,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChC,KAAK,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBACjC,KAAK,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBACjC,KAAK,GAAG,CAAC,CAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC/C,KAAK,GAAG,CAAC,CAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC/C,KAAK,GAAG,CAAC,CAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC/C,KAAK,GAAG,CAAC,CAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,GAAG,CAAC,CAAU,EAAE,CAAU;IACjC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IACjE,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,MAAM,CAAC,GAAG,CAAC,CAAC,wDAAwD;AAC7E,CAAC;AAED,SAAS,KAAK,CAAC,CAAU,EAAE,CAAU,EAAE,EAAoC;IACzE,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IACrE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAsB;IAChD,OAAO;QACL,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,IAAI;QACxB,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ;QAChC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM;QAC5B,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,IAAI;KACzB,CAAC;AACJ,CAAC"}