@wavehouse/chtypes 0.1.0

package/dist/json.js

@@ -0,0 +1,577 @@
+/**
+ * Result-document JSON, **over bytes**, with three obligations no `JSON.parse`
+ * can meet.
+ *
+ * 1. **The bytes are the answer.** A ClickHouse `String`, `FixedString` or
+ *    `AggregateFunction` value holds arbitrary bytes, and the library emits them
+ *    into the result document verbatim (`writeJSONString` escapes the control
+ *    bytes and passes everything else through). Decoding that document into a JS
+ *    string replaces every invalid byte with U+FFFD, which then reads downstream
+ *    as a silent transformation that never happened — an *invented* answer, the
+ *    failure mode this product exists to prevent (spec/c-abi.md §Per-column
+ *    fields: "`stored` and `ref` MUST be handled as raw bytes / raw JSON"; the
+ *    reference implementation keeps `json.RawMessage`). So the document is parsed
+ *    from a `Buffer`, and every value remembers the exact slice it was cut from.
+ *
+ * 2. **Numbers must keep their exact text.** ClickHouse integers go to 2^256.
+ *    `JSON.parse` turns 18446744073709551615 into 18446744073709552000 and an
+ *    Int256 into -5.78960446186581e+76 — a value difference no scorer can tell
+ *    from a real coercion defect. A number is never converted here: it *is* its
+ *    own source bytes.
+ *
+ * 3. **Duplicate keys and escape spellings survive.** ClickHouse can store a
+ *    `Map` with a repeated key (`{"a":1,"a":2}`), and it writes the escape
+ *    `\\u000B` where a JS re-serialisation writes `\\u000b`. `JSON.parse` collapses
+ *    the first and loses the second, and either reports bytes the table does not
+ *    hold.
+ *    Object members are therefore kept as an ordered key/value list, and nothing
+ *    is ever re-rendered: `rawBytes` hands back the library's own slice.
+ *
+ * The bare-denormal repair is the one edit made to the bytes, and it is
+ * required, not optional: ClickHouse's `serializeTextJSON` writes IEEE denormals
+ * as the bare tokens `inf`, `-inf` and `nan` unless
+ * `output_format_json_quote_denormals` is set. That is faithful ClickHouse
+ * output and it is not valid JSON — one QBit column full of infinities took an
+ * entire result document down and cost 18 arbiter cases at once.
+ * `repairBareDenormals` is the port of `quoteBareDenormals`
+ * (go/chtypes/chtypes.go): it quotes the token and changes nothing
+ * else, and it runs before any slice is cut, so the reference implementation and
+ * this one end up holding the same bytes.
+ */
+import { isUtf8 } from 'node:buffer';
+import { ChtypesError } from './errors.js';
+const EMPTY = Buffer.alloc(0);
+const NO_ITEMS = [];
+const NO_KEYS = [];
+/**
+ * One parsed JSON value that still knows the exact bytes it came from.
+ *
+ * `raw` is the equivalent of Go's `json.RawMessage` — the verbatim source slice,
+ * which is what any re-rendering of a stored value must use. `bytes` is a
+ * scalar's own value: a string's **unescaped** bytes, or a number's / literal's
+ * text. A container carries its members in `items` and, for an object, the
+ * matching unescaped `keys` — **duplicates included, in source order**.
+ */
+export class Json {
+    kind;
+    raw;
+    bytes;
+    items;
+    keys;
+    constructor(kind, raw, bytes = EMPTY, items = NO_ITEMS, keys = NO_KEYS) {
+        this.kind = kind;
+        this.raw = raw;
+        this.bytes = bytes;
+        this.items = items;
+        this.keys = keys;
+    }
+}
+/** True when these bytes are valid UTF-8 — i.e. when their text is exact. */
+export function isValidUtf8(bytes) {
+    return isUtf8(bytes);
+}
+// ------------------------------------------------------------------- the parser
+const TAB = 0x09;
+const LF = 0x0a;
+const CR = 0x0d;
+const SPACE = 0x20;
+const QUOTE = 0x22;
+const PLUS = 0x2b;
+const COMMA = 0x2c;
+const MINUS = 0x2d;
+const DOT = 0x2e;
+const SLASH = 0x2f;
+const ZERO = 0x30;
+const NINE = 0x39;
+const COLON = 0x3a;
+const UPPER_E = 0x45;
+const ARRAY_OPEN = 0x5b;
+const BACKSLASH = 0x5c;
+const ARRAY_CLOSE = 0x5d;
+const LOWER_B = 0x62;
+const LOWER_E = 0x65;
+const LOWER_F = 0x66;
+const LOWER_N = 0x6e;
+const LOWER_R = 0x72;
+const LOWER_T = 0x74;
+const LOWER_U = 0x75;
+const OBJECT_OPEN = 0x7b;
+const OBJECT_CLOSE = 0x7d;
+const BACKSPACE = 0x08;
+const FORM_FEED = 0x0c;
+/** JSON's whitespace is exactly these four bytes — see `parseJsonValue`. */
+function isSpace(c) {
+    return c === SPACE || c === TAB || c === LF || c === CR;
+}
+function isDigit(c) {
+    return c >= ZERO && c <= NINE;
+}
+/** U+FFFD, the only byte sequence this module ever substitutes. */
+const REPLACEMENT = [0xef, 0xbf, 0xbd];
+class Parser {
+    b;
+    i = 0;
+    constructor(b) {
+        this.b = b;
+    }
+    fail(what) {
+        throw new ChtypesError(`chtypes: bad result document: ${what} at offset ${this.i}`);
+    }
+    skipSpace() {
+        while (this.i < this.b.length && isSpace(this.b[this.i]))
+            this.i++;
+    }
+    atEnd() {
+        return this.i >= this.b.length;
+    }
+    /** Parse one value, leaving the cursor just past it. */
+    value() {
+        this.skipSpace();
+        if (this.atEnd())
+            this.fail('unexpected end of document');
+        const c = this.b[this.i];
+        switch (c) {
+            case OBJECT_OPEN:
+                return this.object();
+            case ARRAY_OPEN:
+                return this.array();
+            case QUOTE:
+                return this.string();
+            case LOWER_T:
+                return this.literal('true', 'bool');
+            case LOWER_F:
+                return this.literal('false', 'bool');
+            case LOWER_N:
+                return this.literal('null', 'null');
+            default:
+                if (c === MINUS || isDigit(c))
+                    return this.number();
+                return this.fail(`unexpected byte 0x${c.toString(16)}`);
+        }
+    }
+    literal(word, kind) {
+        const start = this.i;
+        for (let k = 0; k < word.length; k++) {
+            if (this.b[this.i + k] !== word.charCodeAt(k))
+                this.fail(`expected ${word}`);
+        }
+        this.i += word.length;
+        const raw = this.b.subarray(start, this.i);
+        return new Json(kind, raw, raw);
+    }
+    /**
+     * A JSON number, strictly: no leading `+`, no bare `.5`, no `1.`, no leading
+     * zeros. The strictness is load-bearing rather than pedantic — `parseJsonValue`
+     * decides with this grammar whether a supplied CSV/TSV field *is* a JSON
+     * value, and a lenient reading invents transformations (spec/bindings.md
+     * §detectors).
+     */
+    number() {
+        const start = this.i;
+        if (this.b[this.i] === MINUS)
+            this.i++;
+        if (this.atEnd() || !isDigit(this.b[this.i]))
+            this.fail('expected a digit');
+        if (this.b[this.i] === ZERO) {
+            this.i++;
+        }
+        else {
+            while (!this.atEnd() && isDigit(this.b[this.i]))
+                this.i++;
+        }
+        if (this.b[this.i] === DOT) {
+            this.i++;
+            if (this.atEnd() || !isDigit(this.b[this.i]))
+                this.fail('expected a digit after the decimal point');
+            while (!this.atEnd() && isDigit(this.b[this.i]))
+                this.i++;
+        }
+        if (this.b[this.i] === LOWER_E || this.b[this.i] === UPPER_E) {
+            this.i++;
+            if (this.b[this.i] === PLUS || this.b[this.i] === MINUS)
+                this.i++;
+            if (this.atEnd() || !isDigit(this.b[this.i]))
+                this.fail('expected a digit in the exponent');
+            while (!this.atEnd() && isDigit(this.b[this.i]))
+                this.i++;
+        }
+        const raw = this.b.subarray(start, this.i);
+        return new Json('number', raw, raw);
+    }
+    /**
+     * A JSON string. Its unescaped bytes are a slice of the source when it holds no
+     * escape (the common case) and are assembled byte by byte when it does — never
+     * through a JS string, so a `String` column's invalid UTF-8 crosses intact.
+     */
+    string() {
+        const start = this.i;
+        this.i++; // the opening quote
+        let escaped = false;
+        for (;;) {
+            if (this.atEnd())
+                this.fail('unterminated string');
+            const c = this.b[this.i];
+            if (c === BACKSLASH) {
+                escaped = true;
+                this.i += 2;
+                continue;
+            }
+            if (c === QUOTE)
+                break;
+            // A raw control byte is not JSON, and ClickHouse escapes every one of
+            // them, so meeting one means this is not the document promised here.
+            if (c < SPACE)
+                this.fail(`raw control byte 0x${c.toString(16)} in a string`);
+            this.i++;
+        }
+        const inner = this.b.subarray(start + 1, this.i);
+        this.i++; // the closing quote
+        const raw = this.b.subarray(start, this.i);
+        return new Json('string', raw, escaped ? this.unescape(inner) : inner);
+    }
+    /** Resolve the escapes in a string body. Bytes in, bytes out. */
+    unescape(inner) {
+        const out = [];
+        for (let i = 0; i < inner.length; i++) {
+            const c = inner[i];
+            if (c !== BACKSLASH) {
+                out.push(c);
+                continue;
+            }
+            i++;
+            switch (inner[i]) {
+                case QUOTE:
+                    out.push(QUOTE);
+                    break;
+                case BACKSLASH:
+                    out.push(BACKSLASH);
+                    break;
+                // ClickHouse escapes forward slashes by default
+                // (output_format_json_escape_forward_slashes = 1).
+                case SLASH:
+                    out.push(SLASH);
+                    break;
+                case LOWER_B:
+                    out.push(BACKSPACE);
+                    break;
+                case LOWER_F:
+                    out.push(FORM_FEED);
+                    break;
+                case LOWER_N:
+                    out.push(LF);
+                    break;
+                case LOWER_R:
+                    out.push(CR);
+                    break;
+                case LOWER_T:
+                    out.push(TAB);
+                    break;
+                case LOWER_U: {
+                    const hi = this.hex4(inner, i + 1);
+                    i += 4;
+                    let cp = hi;
+                    if (hi >= 0xd800 && hi <= 0xdbff && inner[i + 1] === BACKSLASH && inner[i + 2] === LOWER_U) {
+                        const lo = this.hex4(inner, i + 3);
+                        if (lo >= 0xdc00 && lo <= 0xdfff) {
+                            cp = 0x10000 + ((hi - 0xd800) << 10) + (lo - 0xdc00);
+                            i += 6;
+                        }
+                    }
+                    // A lone surrogate has no UTF-8 encoding; the reference's `unquote`
+                    // maps it to U+FFFD, and so does this.
+                    if (cp >= 0xd800 && cp <= 0xdfff)
+                        out.push(...REPLACEMENT);
+                    else
+                        for (const byte of Buffer.from(String.fromCodePoint(cp), 'utf8'))
+                            out.push(byte);
+                    break;
+                }
+                default:
+                    this.fail('unknown escape in a string');
+            }
+        }
+        return Buffer.from(out);
+    }
+    hex4(inner, at) {
+        let n = 0;
+        for (let k = 0; k < 4; k++) {
+            const c = inner[at + k];
+            if (c === undefined)
+                this.fail('truncated \\u escape');
+            const d = c >= 0x30 && c <= 0x39
+                ? c - 0x30
+                : c >= 0x61 && c <= 0x66
+                    ? c - 0x61 + 10
+                    : c >= 0x41 && c <= 0x46
+                        ? c - 0x41 + 10
+                        : -1;
+            if (d < 0)
+                this.fail('bad \\u escape');
+            n = n * 16 + d;
+        }
+        return n;
+    }
+    array() {
+        const start = this.i;
+        this.i++;
+        const elements = [];
+        this.skipSpace();
+        if (this.b[this.i] === ARRAY_CLOSE) {
+            this.i++;
+            return new Json('array', this.b.subarray(start, this.i), EMPTY, elements);
+        }
+        for (;;) {
+            elements.push(this.value());
+            this.skipSpace();
+            const c = this.b[this.i];
+            if (c === COMMA) {
+                this.i++;
+                continue;
+            }
+            if (c === ARRAY_CLOSE) {
+                this.i++;
+                break;
+            }
+            this.fail('expected , or ] in an array');
+        }
+        return new Json('array', this.b.subarray(start, this.i), EMPTY, elements);
+    }
+    object() {
+        const start = this.i;
+        this.i++;
+        const keys = [];
+        const values = [];
+        this.skipSpace();
+        if (this.b[this.i] === OBJECT_CLOSE) {
+            this.i++;
+            return new Json('object', this.b.subarray(start, this.i), EMPTY, values, keys);
+        }
+        for (;;) {
+            this.skipSpace();
+            if (this.b[this.i] !== QUOTE)
+                this.fail('expected a quoted key in an object');
+            // Duplicate keys are kept: ClickHouse can store a Map with a repeated key,
+            // and collapsing it here would report bytes the table does not hold.
+            keys.push(this.string().bytes);
+            this.skipSpace();
+            if (this.b[this.i] !== COLON)
+                this.fail('expected : after an object key');
+            this.i++;
+            values.push(this.value());
+            this.skipSpace();
+            const c = this.b[this.i];
+            if (c === COMMA) {
+                this.i++;
+                continue;
+            }
+            if (c === OBJECT_CLOSE) {
+                this.i++;
+                break;
+            }
+            this.fail('expected , or } in an object');
+        }
+        return new Json('object', this.b.subarray(start, this.i), EMPTY, values, keys);
+    }
+}
+/**
+ * Parse a `chs_row` / `chs_rows` document: denormals repaired, every value
+ * carrying the exact bytes the library wrote.
+ */
+export function parseDocument(bytes) {
+    const p = new Parser(repairBareDenormals(bytes));
+    const v = p.value();
+    p.skipSpace();
+    if (!p.atEnd())
+        p.fail('unexpected data after the document');
+    return v;
+}
+/**
+ * Is this supplied text **one JSON value**? A spec rule rather than a language
+ * default (spec/bindings.md §detectors, measured 2026-08-17): the text is a JSON
+ * value only if a strict parse consumes **all** of it, with whitespace being
+ * exactly JSON's four (space, tab, LF, CR).
+ *
+ * Both edges cost real false transforms. A numeric *prefix* must not count —
+ * `1.2.3.4` is not `1.2` — and U+FEFF is **not** whitespace: JS's own
+ * `String.prototype.trim()` counts `<ZWNBSP>` as `WhiteSpace`, so a
+ * `trim()`-then-`JSON.parse` reading took a BOM-prefixed CSV field for the
+ * number after it and reported 12 `reformat` transforms that never happened.
+ * Deciding over bytes with this grammar makes both impossible.
+ *
+ * Returns `null` when the bytes are not a single JSON value (a TSV field, a bare
+ * CSV token, raw bytes).
+ */
+export function parseJsonValue(bytes) {
+    if (bytes.length === 0)
+        return null;
+    try {
+        const p = new Parser(bytes);
+        const v = p.value();
+        p.skipSpace();
+        return p.atEnd() ? v : null;
+    }
+    catch {
+        return null;
+    }
+}
+/**
+ * Quote the bare `inf` / `-inf` / `nan` tokens ClickHouse writes outside JSON
+ * strings. Port of `quoteBareDenormals`; the stored text is preserved exactly and
+ * only the quoting is added, so the slices this module hands out are the bytes
+ * ClickHouse would have written.
+ */
+export function repairBareDenormals(text) {
+    // Fast path: nothing that could be a bare denormal token.
+    if (!text.includes('inf') && !text.includes('nan'))
+        return text;
+    const startsWith = (word, at) => {
+        for (let k = 0; k < word.length; k++) {
+            if (text[at + k] !== word.charCodeAt(k))
+                return false;
+        }
+        return true;
+    };
+    const out = [];
+    let inString = false;
+    for (let i = 0; i < text.length; i++) {
+        const c = text[i];
+        if (inString) {
+            out.push(c);
+            if (c === BACKSLASH && i + 1 < text.length) {
+                i++;
+                out.push(text[i]);
+            }
+            else if (c === QUOTE) {
+                inString = false;
+            }
+            continue;
+        }
+        if (c === QUOTE) {
+            inString = true;
+            out.push(c);
+            continue;
+        }
+        // A value can only start right after one of these structural bytes.
+        if (out.length > 0) {
+            const prev = out[out.length - 1];
+            if (prev !== COLON && prev !== COMMA && prev !== ARRAY_OPEN && !isSpace(prev)) {
+                out.push(c);
+                continue;
+            }
+        }
+        let token = 0;
+        if (startsWith('-inf', i))
+            token = 4;
+        else if (startsWith('inf', i))
+            token = 3;
+        else if (startsWith('nan', i))
+            token = 3;
+        if (token > 0) {
+            const after = text[i + token];
+            if (after === undefined || after === COMMA || after === OBJECT_CLOSE || after === ARRAY_CLOSE) {
+                out.push(QUOTE);
+                for (let k = 0; k < token; k++)
+                    out.push(text[i + k]);
+                out.push(QUOTE);
+                i += token - 1;
+                continue;
+            }
+        }
+        out.push(c);
+    }
+    return Buffer.from(out);
+}
+// ------------------------------------------------------------------ accessors
+//
+// Every field of a result document is optional: a rejected row's document omits
+// `unknown_fields`, `unsupported_settings` and `computed` entirely and carries
+// `"cols":[]` (spec/c-abi.md §Top-level fields). A binding must therefore treat
+// each field as optional-with-a-default rather than requiring it.
+/**
+ * One member of an object, by key. The **last** wins, which is what a JS object,
+ * a Go map and the arbiter's own `json.loads` all do — a document field is never
+ * repeated, and a stored value is read through `rawBytes`, never by key.
+ */
+export function field(value, key) {
+    if (value === undefined || value.kind !== 'object')
+        return undefined;
+    let found;
+    for (let i = 0; i < value.keys.length; i++) {
+        if (keyIs(value.keys[i], key))
+            found = value.items[i];
+    }
+    return found;
+}
+/**
+ * Compare a raw key against a field name without allocating: this runs a dozen
+ * times per column and the document's own field names are ASCII. A non-ASCII
+ * name falls back to a real decode rather than answering wrongly.
+ */
+function keyIs(key, want) {
+    for (let i = 0; i < want.length; i++) {
+        // One non-ASCII character and the byte length no longer matches the string
+        // length, so the fast path cannot answer at all.
+        if (want.charCodeAt(i) > 0x7f)
+            return key.toString('utf8') === want;
+    }
+    if (key.length !== want.length)
+        return false;
+    for (let i = 0; i < want.length; i++) {
+        if (key[i] !== want.charCodeAt(i))
+            return false;
+    }
+    return true;
+}
+/** Is this key present at all? `"stored": null` is a value; absence is not. */
+export function hasField(value, key) {
+    return field(value, key) !== undefined;
+}
+/** The elements of an array (or an object's values); `[]` for anything else. */
+export function items(value) {
+    return value === undefined ? NO_ITEMS : value.items;
+}
+/** A JSON string's text, decoded as UTF-8. `''` for any other kind. */
+export function asString(value) {
+    return value !== undefined && value.kind === 'string' ? value.bytes.toString('utf8') : '';
+}
+/** A JSON string's **unescaped bytes** — authoritative where `asString` is not. */
+export function asBytes(value) {
+    return value !== undefined && value.kind === 'string' ? value.bytes : EMPTY;
+}
+export function asStringArray(value) {
+    return items(value).map((v) => asString(v));
+}
+export function asInt(value) {
+    if (value !== undefined && value.kind === 'number') {
+        const n = Number(value.raw.toString('utf8'));
+        return Number.isFinite(n) ? n : 0;
+    }
+    return 0;
+}
+export function asBool(value) {
+    return value !== undefined && value.kind === 'bool' && value.raw[0] === LOWER_T;
+}
+/**
+ * The exact source bytes of a value — the equivalent of holding a
+ * `json.RawMessage`. Duplicate keys, escape spellings and 256-bit digits all
+ * survive, because nothing is re-rendered.
+ *
+ * Not the same thing as `asBytes`, and the difference decides correctness: for
+ * the string `"a\\u000Bb"` this returns all nine bytes **including the quotes and
+ * the escape**, which is what a stored value's rendering is, while `asBytes`
+ * returns the three bytes the escape stands for, which is what a *field of the
+ * document* (`input`, `name`, `err`) means.
+ */
+export function rawBytes(value) {
+    return value === undefined ? EMPTY : value.raw;
+}
+/**
+ * `rawBytes` decoded as UTF-8, for logs, comparisons and messages. **Lossy when
+ * the value is not valid UTF-8** — a ClickHouse `String` column holds arbitrary
+ * bytes, `isValidUtf8(rawBytes(v))` says whether this text is exact, and
+ * `rawBytes` is the authority.
+ */
+export function rawText(value) {
+    return rawBytes(value).toString('utf8');
+}
+//# sourceMappingURL=json.js.map

package/dist/json.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"json.js","sourceRoot":"","sources":["../src/json.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAuCG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAK3C,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAC9B,MAAM,QAAQ,GAAoB,EAAE,CAAC;AACrC,MAAM,OAAO,GAAsB,EAAE,CAAC;AAEtC;;;;;;;;GAQG;AACH,MAAM,OAAO,IAAI;IAEJ,IAAI;IACJ,GAAG;IACH,KAAK;IACL,KAAK;IACL,IAAI;IALf,YACW,IAAc,EACd,GAAW,EACX,KAAK,GAAW,KAAK,EACrB,KAAK,GAAoB,QAAQ,EACjC,IAAI,GAAsB,OAAO;oBAJjC,IAAI;mBACJ,GAAG;qBACH,KAAK;qBACL,KAAK;oBACL,IAAI;IACZ,CAAC;CACL;AAED,6EAA6E;AAC7E,MAAM,UAAU,WAAW,CAAC,KAAiB;IAC3C,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC;AAED,iFAAiF;AAEjF,MAAM,GAAG,GAAG,IAAI,CAAC;AACjB,MAAM,EAAE,GAAG,IAAI,CAAC;AAChB,MAAM,EAAE,GAAG,IAAI,CAAC;AAChB,MAAM,KAAK,GAAG,IAAI,CAAC;AACnB,MAAM,KAAK,GAAG,IAAI,CAAC;AACnB,MAAM,IAAI,GAAG,IAAI,CAAC;AAClB,MAAM,KAAK,GAAG,IAAI,CAAC;AACnB,MAAM,KAAK,GAAG,IAAI,CAAC;AACnB,MAAM,GAAG,GAAG,IAAI,CAAC;AACjB,MAAM,KAAK,GAAG,IAAI,CAAC;AACnB,MAAM,IAAI,GAAG,IAAI,CAAC;AAClB,MAAM,IAAI,GAAG,IAAI,CAAC;AAClB,MAAM,KAAK,GAAG,IAAI,CAAC;AACnB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,UAAU,GAAG,IAAI,CAAC;AACxB,MAAM,SAAS,GAAG,IAAI,CAAC;AACvB,MAAM,WAAW,GAAG,IAAI,CAAC;AACzB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,WAAW,GAAG,IAAI,CAAC;AACzB,MAAM,YAAY,GAAG,IAAI,CAAC;AAC1B,MAAM,SAAS,GAAG,IAAI,CAAC;AACvB,MAAM,SAAS,GAAG,IAAI,CAAC;AAEvB,4EAA4E;AAC5E,SAAS,OAAO,CAAC,CAAS;IACxB,OAAO,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;AAC1D,CAAC;AAED,SAAS,OAAO,CAAC,CAAS;IACxB,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC;AAChC,CAAC;AAED,mEAAmE;AACnE,MAAM,WAAW,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAEvC,MAAM,MAAM;IAGmB,CAAC;IAFtB,CAAC,GAAG,CAAC,CAAC;IAEd,YAA6B,CAAS;iBAAT,CAAC;IAAW,CAAC;IAE1C,IAAI,CAAC,IAAY;QACf,MAAM,IAAI,YAAY,CAAC,iCAAiC,IAAI,cAAc,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IACtF,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;YAAE,IAAI,CAAC,CAAC,EAAE,CAAC;IACtE,CAAC;IAED,KAAK;QACH,OAAO,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;IACjC,CAAC;IAED,wDAAwD;IACxD,KAAK;QACH,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,IAAI,IAAI,CAAC,KAAK,EAAE;YAAE,IAAI,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;QAC1D,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QAC1B,QAAQ,CAAC,EAAE,CAAC;YACV,KAAK,WAAW;gBACd,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;YACvB,KAAK,UAAU;gBACb,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;YACtB,KAAK,KAAK;gBACR,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;YACvB,KAAK,OAAO;gBACV,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACtC,KAAK,OAAO;gBACV,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACvC,KAAK,OAAO;gBACV,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACtC;gBACE,IAAI,CAAC,KAAK,KAAK,IAAI,OAAO,CAAC,CAAC,CAAC;oBAAE,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;gBACpD,OAAO,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IAEO,OAAO,CAAC,IAAY,EAAE,IAAc;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC;QACtB,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3C,OAAO,IAAI,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAClC,CAAC;IAED;;;;;;OAMG;IACK,MAAM;QACZ,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;QACrB,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK;YAAE,IAAI,CAAC,CAAC,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC7E,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,EAAE,CAAC;QACX,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;gBAAE,IAAI,CAAC,CAAC,EAAE,CAAC;QAC7D,CAAC;QACD,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3B,IAAI,CAAC,CAAC,EAAE,CAAC;YACT,IAAI,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,0CAA0C,CAAC,CAAC;YACrG,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;gBAAE,IAAI,CAAC,CAAC,EAAE,CAAC;QAC7D,CAAC;QACD,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YAC7D,IAAI,CAAC,CAAC,EAAE,CAAC;YACT,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK;gBAAE,IAAI,CAAC,CAAC,EAAE,CAAC;YAClE,IAAI,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,kCAAkC,CAAC,CAAC;YAC7F,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;gBAAE,IAAI,CAAC,CAAC,EAAE,CAAC;QAC7D,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3C,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACtC,CAAC;IAED;;;;OAIG;IACK,MAAM;QACZ,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,oBAAoB;QAC9B,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,SAAS,CAAC;YACR,IAAI,IAAI,CAAC,KAAK,EAAE;gBAAE,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YACnD,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;YAC1B,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBACpB,OAAO,GAAG,IAAI,CAAC;gBACf,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBACZ,SAAS;YACX,CAAC;YACD,IAAI,CAAC,KAAK,KAAK;gBAAE,MAAM;YACvB,sEAAsE;YACtE,qEAAqE;YACrE,IAAI,CAAC,GAAG,KAAK;gBAAE,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC;YAC7E,IAAI,CAAC,CAAC,EAAE,CAAC;QACX,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,oBAAoB;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3C,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACzE,CAAC;IAED,iEAAiE;IACzD,QAAQ,CAAC,KAAa;QAC5B,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACpB,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBACpB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACZ,SAAS;YACX,CAAC;YACD,CAAC,EAAE,CAAC;YACJ,QAAQ,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBACjB,KAAK,KAAK;oBACR,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAChB,MAAM;gBACR,KAAK,SAAS;oBACZ,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACpB,MAAM;gBACR,gDAAgD;gBAChD,mDAAmD;gBACnD,KAAK,KAAK;oBACR,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAChB,MAAM;gBACR,KAAK,OAAO;oBACV,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACpB,MAAM;gBACR,KAAK,OAAO;oBACV,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACpB,MAAM;gBACR,KAAK,OAAO;oBACV,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACb,MAAM;gBACR,KAAK,OAAO;oBACV,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACb,MAAM;gBACR,KAAK,OAAO;oBACV,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACd,MAAM;gBACR,KAAK,OAAO,EAAE,CAAC;oBACb,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;oBACnC,CAAC,IAAI,CAAC,CAAC;oBACP,IAAI,EAAE,GAAG,EAAE,CAAC;oBACZ,IAAI,EAAE,IAAI,MAAM,IAAI,EAAE,IAAI,MAAM,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;wBAC3F,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;wBACnC,IAAI,EAAE,IAAI,MAAM,IAAI,EAAE,IAAI,MAAM,EAAE,CAAC;4BACjC,EAAE,GAAG,OAAO,GAAG,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC;4BACrD,CAAC,IAAI,CAAC,CAAC;wBACT,CAAC;oBACH,CAAC;oBACD,oEAAoE;oBACpE,uCAAuC;oBACvC,IAAI,EAAE,IAAI,MAAM,IAAI,EAAE,IAAI,MAAM;wBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC;;wBACtD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC;4BAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACtF,MAAM;gBACR,CAAC;gBACD;oBACE,IAAI,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC;IAEO,IAAI,CAAC,KAAa,EAAE,EAAU;QACpC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,SAAS;gBAAE,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;YACvD,MAAM,CAAC,GACL,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI;gBACpB,CAAC,CAAC,CAAC,GAAG,IAAI;gBACV,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI;oBACtB,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE;oBACf,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI;wBACtB,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE;wBACf,CAAC,CAAC,CAAC,CAAC,CAAC;YACb,IAAI,CAAC,GAAG,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YACvC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACjB,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAEO,KAAK;QACX,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,CAAC,EAAE,CAAC;QACT,MAAM,QAAQ,GAAW,EAAE,CAAC;QAC5B,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,WAAW,EAAE,CAAC;YACnC,IAAI,CAAC,CAAC,EAAE,CAAC;YACT,OAAO,IAAI,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC5E,CAAC;QACD,SAAS,CAAC;YACR,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;YAC5B,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;gBAChB,IAAI,CAAC,CAAC,EAAE,CAAC;gBACT,SAAS;YACX,CAAC;YACD,IAAI,CAAC,KAAK,WAAW,EAAE,CAAC;gBACtB,IAAI,CAAC,CAAC,EAAE,CAAC;gBACT,MAAM;YACR,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,IAAI,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC5E,CAAC;IAEO,MAAM;QACZ,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,CAAC,EAAE,CAAC;QACT,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAW,EAAE,CAAC;QAC1B,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,YAAY,EAAE,CAAC;YACpC,IAAI,CAAC,CAAC,EAAE,CAAC;YACT,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QACjF,CAAC;QACD,SAAS,CAAC;YACR,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK;gBAAE,IAAI,CAAC,IAAI,CAAC,oCAAoC,CAAC,CAAC;YAC9E,2EAA2E;YAC3E,qEAAqE;YACrE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK;gBAAE,IAAI,CAAC,IAAI,CAAC,gCAAgC,CAAC,CAAC;YAC1E,IAAI,CAAC,CAAC,EAAE,CAAC;YACT,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;YAC1B,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;gBAChB,IAAI,CAAC,CAAC,EAAE,CAAC;gBACT,SAAS;YACX,CAAC;YACD,IAAI,CAAC,KAAK,YAAY,EAAE,CAAC;gBACvB,IAAI,CAAC,CAAC,EAAE,CAAC;gBACT,MAAM;YACR,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IACjF,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,UAAU,aAAa,CAAC,KAAa;IACzC,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC;IACjD,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;IACpB,CAAC,CAAC,SAAS,EAAE,CAAC;IACd,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE;QAAE,CAAC,CAAC,IAAI,CAAC,oCAAoC,CAAC,CAAC;IAC7D,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,cAAc,CAAC,KAAa;IAC1C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,IAAI,CAAC;QACH,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,CAAC,CAAC,SAAS,EAAE,CAAC;QACd,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CAAC,IAAY;IAC9C,0DAA0D;IAC1D,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAEhE,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,EAAU,EAAW,EAAE;QACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QACxD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QACnB,IAAI,QAAQ,EAAE,CAAC;YACb,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACZ,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC3C,CAAC,EAAE,CAAC;gBACJ,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;YACrB,CAAC;iBAAM,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;gBACvB,QAAQ,GAAG,KAAK,CAAC;YACnB,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;YAChB,QAAQ,GAAG,IAAI,CAAC;YAChB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACZ,SAAS;QACX,CAAC;QACD,oEAAoE;QACpE,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;YAClC,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,UAAU,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9E,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACZ,SAAS;YACX,CAAC;QACH,CAAC;QACD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;YAAE,KAAK,GAAG,CAAC,CAAC;aAChC,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC;YAAE,KAAK,GAAG,CAAC,CAAC;aACpC,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC;YAAE,KAAK,GAAG,CAAC,CAAC;QAEzC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YAC9B,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,YAAY,IAAI,KAAK,KAAK,WAAW,EAAE,CAAC;gBAC9F,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;oBAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC;gBACvD,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAChB,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;gBACf,SAAS;YACX,CAAC;QACH,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACd,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC1B,CAAC;AAED,+EAA+E;AAC/E,EAAE;AACF,gFAAgF;AAChF,+EAA+E;AAC/E,gFAAgF;AAChF,kEAAkE;AAElE;;;;GAIG;AACH,MAAM,UAAU,KAAK,CAAC,KAAuB,EAAE,GAAW;IACxD,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IACrE,IAAI,KAAuB,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,GAAG,CAAC;YAAE,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,SAAS,KAAK,CAAC,GAAW,EAAE,IAAY;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,2EAA2E;QAC3E,iDAAiD;QACjD,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI;YAAE,OAAO,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC;IACtE,CAAC;IACD,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAClD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+EAA+E;AAC/E,MAAM,UAAU,QAAQ,CAAC,KAAuB,EAAE,GAAW;IAC3D,OAAO,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,SAAS,CAAC;AACzC,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,KAAK,CAAC,KAAuB;IAC3C,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;AACtD,CAAC;AAED,uEAAuE;AACvE,MAAM,UAAU,QAAQ,CAAC,KAAuB;IAC9C,OAAO,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC5F,CAAC;AAED,mFAAmF;AACnF,MAAM,UAAU,OAAO,CAAC,KAAuB;IAC7C,OAAO,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;AAC9E,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAuB;IACnD,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,KAAK,CAAC,KAAuB;IAC3C,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACnD,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7C,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,KAAuB;IAC5C,OAAO,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC;AAClF,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,QAAQ,CAAC,KAAuB;IAC9C,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;AACjD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,OAAO,CAAC,KAAuB;IAC7C,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AAC1C,CAAC"}