@wavehouse/chtypes 0.5.2 → 1.0.0

package/dist/transform.js

@@ -1,533 +0,0 @@
-/**
- * Silent-transformation detection — a port of `go/chtypes/transform.go`.
- *
- * ClickHouse has no notion of "I changed your value": `readIntText` wraps mod
- * 2^N, `SerializationDateTime` truncates, `parseUUID` maps every non-hex byte to
- * 0xff, and all of it returns success. So the fact of a change has to be
- * established from outside, and this is the one part of chtypes that is derived
- * rather than executed by ClickHouse — which makes it the one part a binding can
- * get wrong without the C library noticing. Omitting it scores 0 % recall on the
- * arbiter's transformation axis regardless of everything else.
- *
- * Two independent detectors run and their union is reported:
- *
- *  1. **Supplied vs stored** — the raw input text against ClickHouse's rendering
- *     of what it kept. Models nothing; catches changes a widened type makes
- *     identically (2024-02-30 -> 2024-03-01) and types with no wider type to
- *     compare against (Float64, Int256, String).
- *  2. **Reference type** — the C layer already parsed each field a second time
- *     through a structurally identical type with widened leaves and reported it
- *     as `ref` / `ref_type`. This names the reason precisely (an overflow wrap
- *     versus a decimal truncation) and still fires where the supplied text is
- *     not comparable (a CSV field, a base64 blob).
- *
- * Neither reimplements a coercion rule: the first compares two values already in
- * hand, the second compares two ClickHouse answers.
- *
- * Both compare **bytes**. A supplied field and a stored `String` can each be any
- * byte sequence, and two different byte sequences that both decode to U+FFFD are
- * not the same value — deciding on decoded text would silently merge them, and
- * `equivalent`'s fast path would then call a real change identical.
- */
-import { parseJsonValue } from './json.js';
-import { denormal, isNumericText, numEqual, parseRational, trimQuotes } from './numeric.js';
-/** The stable reason vocabulary. The harness groups on these strings. */
-export const Reason = {
-    OverflowWrap: 'overflow_wrap',
-    NullToDefault: 'null_to_default',
-    NullLoss: 'null_loss',
-    DecimalTruncate: 'decimal_truncate',
-    DateClamp: 'date_clamp',
-    DateTimeWrap: 'datetime_wrap',
-    DateShift: 'date_shift',
-    UuidMangle: 'uuid_mangle',
-    IpMangle: 'ip_mangle',
-    FloatPrecision: 'float_precision',
-    LossyNumeric: 'lossy_numeric',
-    FixedStringPad: 'fixedstring_pad',
-    Emptied: 'emptied',
-    ElementChanged: 'element_changed',
-    EnumCoerce: 'enum_coerce',
-    ValueChanged: 'value_changed',
-    Poisoned: 'poisoned',
-    DuplicateKeyDropped: 'duplicate_key_dropped',
-    Reformat: 'reformat',
-    DefaultFilled: 'default_filled',
-    ZeroFilled: 'zero_filled',
-    DefaultMaterialized: 'default_materialized',
-    TtlExpired: 'ttl_expired',
-    TtlColumnExpired: 'ttl_column_expired',
-};
-/**
- * Four reasons change how a value is written, or add one the row never carried,
- * without losing information. Everything else is a warning. All of them are
- * still reported: a preview must show the tenant what the table will hold, and
- * 1700000000 becoming "2023-11-14 22:13:20" is a visible change.
- */
-const NON_LOSSY = new Set([
-    Reason.Reformat,
-    Reason.DefaultFilled,
-    Reason.ZeroFilled,
-    Reason.DefaultMaterialized,
-]);
-/**
- * Whether a transform reason means information was LOST (a warning to raise to
- * the tenant) rather than merely re-spelled or filled in. False for exactly
- * four reasons — `reformat`, `default_filled`, `zero_filled`,
- * `default_materialized` — true for everything else, unknown strings included:
- * a reason nobody has audited must degrade to a warning, never to silence.
- * Mirrors `Transform#lossy`. Never throws.
- */
-export function isLossyReason(reason) {
-    return !NON_LOSSY.has(reason);
-}
-const EMPTY = Buffer.alloc(0);
-const UNREADABLE = Buffer.from('<unreadable>', 'utf8');
-/**
- * One reported change. Built from bytes, with the text spellings derived — so a
- * consumer that can take bytes never sees a U+FFFD this binding invented.
- */
-function transform(column, input, stored, reason) {
-    return {
-        column,
-        input: input.toString('utf8'),
-        stored: stored.toString('utf8'),
-        inputBytes: input,
-        storedBytes: stored,
-        reason,
-        row: 0,
-        lossy: isLossyReason(reason),
-    };
-}
-/** Classify one column of a row document. */
-export function classify(c) {
-    switch (c.src) {
-        case 'skipped':
-        case 'default_expr_unsupported':
-        case 'default_volatile_unresolved':
-        case 'default_pending':
-        // Source.EphemeralInput (issue #97): a listed EPHEMERAL column's value
-        // is read but never stored, so — like 'skipped' — there is no stored
-        // value to have silently changed. NOT Source.MaterializedInput: under
-        // insert_allow_materialized_columns=1 that value IS stored, replacing
-        // the column's expression, and must still be classified.
-        case 'ephemeral_input':
-            return [];
-        default:
-            break;
-    }
-    // The accept-then-poison class: ClickHouse stores a value it cannot read back.
-    // Not a changed value — a destroyed one — but silent at insert time.
-    if (c.poison) {
-        return [transform(c.name, c.inputBytes, UNREADABLE, Reason.Poisoned)];
-    }
-    const stored = c.storedBytes;
-    // A duplicate key whose later value ClickHouse discarded. Reported first
-    // because the value comparison below sees only the value that survived.
-    if (c.dupDropped) {
-        return [transform(c.name, c.inputBytes, stored, Reason.DuplicateKeyDropped)];
-    }
-    // A column the row did not supply that ClickHouse populated. Input is empty —
-    // an absent column has none — and the reason says where the value came from.
-    switch (c.src) {
-        case 'default':
-            return [transform(c.name, EMPTY, stored, Reason.DefaultFilled)];
-        case 'default_substituted':
-            return [transform(c.name, EMPTY, stored, Reason.DefaultMaterialized)];
-        case 'absent':
-            return [transform(c.name, EMPTY, stored, Reason.ZeroFilled)];
-        default:
-            break;
-    }
-    // ---- detector 2: reference type. Run first because it names the reason.
-    let refReason = '';
-    if (c.refType !== '' && c.refBytes.length > 0 && !equivalent(c.base, stored, c.refBytes)) {
-        refReason = reasonFor(c.base, c.stored, c.ref);
-    }
-    // ---- detector 1: supplied vs stored.
-    let suppliedReason = '';
-    if (c.src === 'input') {
-        const sup = parseJsonValue(c.inputBytes);
-        const st = parseJsonValue(stored);
-        if (sup !== null && st !== null) {
-            if (!sameValue(sup, st)) {
-                suppliedReason = severity(sup, st);
-            }
-            else if (!sameKindDeep(sup, st)) {
-                // Same value, different JSON type: "1024" -> 1024, or a number inside an
-                // Array(Map(String,String)) coming back as a string. Nothing is lost, but
-                // the preview and the table disagree on the type, and the check has to
-                // recurse: the change is often inside a container.
-                suppliedReason = Reason.Reformat;
-            }
-        }
-        else if (c.nullInput && !c.nullable) {
-            // A null the format layer replaced with a default. In CSV/TSV the raw text
-            // is `\N`, which is not JSON, so it never reaches the branch above — and
-            // this is the single largest lossy class.
-            suppliedReason = Reason.NullToDefault;
-        }
-    }
-    if (refReason === '' && suppliedReason === '')
-        return [];
-    // Prefer the reference detector's reason — it can tell an overflow wrap from a
-    // decimal truncation — but never let it downgrade a lossy finding to reformat.
-    let reason = refReason;
-    if (reason === '' || (reason === Reason.Reformat && suppliedReason !== '')) {
-        reason = suppliedReason;
-    }
-    // An unclassified numeric/temporal leaf (no reference-ladder entry in the
-    // C layer): the precise detector never ran, so a visible change cannot be
-    // vouched non-lossy. Claim lossy rather than hide a possible loss.
-    if (c.refUnclassified && reason === Reason.Reformat) {
-        reason = Reason.ValueChanged;
-    }
-    return [transform(c.name, c.inputBytes, stored, reason)];
-}
-// ------------------------------------------------------ supplied vs stored
-/** A scalar's own bytes, and whether it was a JSON string rather than a number. */
-function scalar(v) {
-    switch (v.kind) {
-        case 'number':
-            return { bytes: v.bytes, isString: false };
-        case 'string':
-            return { bytes: v.bytes, isString: true };
-        default:
-            return { bytes: EMPTY, isString: false };
-    }
-}
-function scalarText(v) {
-    const s = scalar(v);
-    return { text: s.bytes.toString('utf8'), isString: s.isString };
-}
-function isNumericValue(v) {
-    const { text } = scalarText(v);
-    return text !== '' && isNumericText(text);
-}
-/**
- * An object's members as a map, later keys winning — which is what a JS object,
- * Go's `map[string]any` and the arbiter's `json.loads` all do, so the comparison
- * here means the same thing as the harness's. The raw bytes keep the duplicates
- * (`rawBytes`); only this comparison collapses them.
- *
- * Keys are mapped through latin1, the one JS encoding that round-trips arbitrary
- * bytes, so two keys that differ only outside UTF-8 stay distinct.
- */
-function membersOf(v) {
-    const out = new Map();
-    for (let i = 0; i < v.keys.length; i++) {
-        out.set(v.keys[i].toString('latin1'), v.items[i]);
-    }
-    return out;
-}
-/**
- * Equal after canonicalization, where a number and its decimal string spelling
- * are the same value (5 vs "5") but a float that has thrown away 60 digits of an
- * Int256 is not. Mirrors the arbiter's `_same_value`.
- */
-function sameValue(a, b) {
-    if (a.kind === 'array') {
-        if (b.kind !== 'array' || a.items.length !== b.items.length)
-            return false;
-        return a.items.every((x, i) => sameValue(x, b.items[i]));
-    }
-    if (a.kind === 'object') {
-        if (b.kind !== 'object')
-            return false;
-        const am = membersOf(a);
-        const bm = membersOf(b);
-        if (am.size !== bm.size)
-            return false;
-        for (const [k, av] of am) {
-            const bv = bm.get(k);
-            if (bv === undefined || !sameValue(av, bv))
-                return false;
-        }
-        return true;
-    }
-    if (a.kind === 'null' || b.kind === 'null')
-        return a.kind === 'null' && b.kind === 'null';
-    if (a.kind === 'bool')
-        return b.kind === 'bool' && a.raw.equals(b.raw);
-    if (b.kind === 'bool')
-        return false;
-    const x = scalar(a);
-    const y = scalar(b);
-    if (x.isString === y.isString && x.bytes.equals(y.bytes))
-        return true;
-    const xt = x.bytes.toString('utf8');
-    const yt = y.bytes.toString('utf8');
-    // Denormals: ClickHouse renders them as the strings "nan" / "inf" / "-inf".
-    if (denormal(xt) !== '' || denormal(yt) !== '') {
-        return denormal(xt) === denormal(yt);
-    }
-    const ra = parseRational(xt);
-    const rb = parseRational(yt);
-    if (ra === null || rb === null)
-        return false;
-    return ra.num * rb.den === rb.num * ra.den;
-}
-/** Mirrors the arbiter's `_severity`. */
-function severity(a, b) {
-    if (isNumericValue(a) && isNumericValue(b))
-        return Reason.LossyNumeric;
-    if (a.kind === 'null' && b.kind !== 'null')
-        return Reason.NullToDefault; // the arbiter's `null_filled`
-    if (a.kind !== 'null' && b.kind === 'null')
-        return Reason.NullLoss;
-    const x = scalarText(a);
-    const y = scalarText(b);
-    if (x.isString && y.isString) {
-        if (dateish(x.text) && dateish(y.text)) {
-            return x.text.slice(0, 10) !== y.text.slice(0, 10) ? Reason.DateShift : Reason.Reformat;
-        }
-        if (x.text !== '' && y.text === '')
-            return Reason.Emptied;
-        return Reason.Reformat;
-    }
-    if (y.isString && denormal(y.text) !== '')
-        return Reason.LossyNumeric;
-    return Reason.Reformat;
-}
-/**
- * Compare JSON shape recursively. Two values can be equal by `sameValue` and
- * still differ in type somewhere inside — `[{"a": 1}]` stored as `[{"a": "1"}]`
- * is the same data with a different wire type, which a subscriber reading the
- * preview would see and the table would not have.
- */
-function sameKindDeep(a, b) {
-    if (a.kind !== b.kind)
-        return false;
-    // Two strings that are "equal" only after denormal folding are still a visible
-    // change: the row said "NaN" and the table holds "nan".
-    if (a.kind === 'string')
-        return a.bytes.equals(b.bytes);
-    if (a.kind === 'array') {
-        if (a.items.length !== b.items.length)
-            return false;
-        return a.items.every((x, i) => sameKindDeep(x, b.items[i]));
-    }
-    if (a.kind === 'object') {
-        const am = membersOf(a);
-        const bm = membersOf(b);
-        if (am.size !== bm.size)
-            return false;
-        for (const [k, av] of am) {
-            const bv = bm.get(k);
-            if (bv === undefined || !sameKindDeep(av, bv))
-                return false;
-        }
-        return true;
-    }
-    return true;
-}
-function dateish(s) {
-    if (s.length < 10)
-        return false;
-    for (let i = 0; i < 10; i++) {
-        const c = s[i];
-        if (i === 4 || i === 7) {
-            if (c !== '-')
-                return false;
-        }
-        else if (c < '0' || c > '9') {
-            return false;
-        }
-    }
-    return true;
-}
-// ---------------------------------------------------------- reference type
-function reasonFor(base, stored, ref) {
-    if (base.startsWith('Enum'))
-        return Reason.EnumCoerce;
-    if (base.startsWith('Array') || base.startsWith('Tuple') || base.startsWith('Map')) {
-        return Reason.ElementChanged;
-    }
-    if (base.startsWith('Decimal')) {
-        return trimQuotes(ref).startsWith(trimQuotes(stored)) ? Reason.DecimalTruncate : Reason.OverflowWrap;
-    }
-    if (base.startsWith('DateTime'))
-        return Reason.DateTimeWrap;
-    if (base.startsWith('Date'))
-        return Reason.DateClamp;
-    // Time / Time64 (25.8+): the same truncation mechanism as DateTime64 —
-    // sub-second ticks at the declared scale, whole seconds in Time.
-    if (base.startsWith('Time'))
-        return Reason.DateTimeWrap;
-    if (base === 'UUID')
-        return Reason.UuidMangle;
-    if (base === 'IPv4' || base === 'IPv6')
-        return Reason.IpMangle;
-    if (base === 'Float32' || base === 'Float64' || base === 'BFloat16')
-        return Reason.FloatPrecision;
-    if (base.startsWith('FixedString'))
-        return Reason.FixedStringPad;
-    if (isIntFamily(base))
-        return Reason.OverflowWrap;
-    return Reason.ValueChanged;
-}
-function isIntFamily(base) {
-    return base.startsWith('UInt') || base.startsWith('Int') || base === 'Bool';
-}
-/**
- * Whether two ClickHouse renderings mean the same value. Only formatting
- * differences are collapsed — anything else is a real change.
- *
- * Identity is decided on the bytes: a `FixedString` padded from `0xff` to
- * `0xff 0x00 0x00` is two different values that decode to the same lossy text,
- * and calling those equivalent would drop a real `fixedstring_pad`.
- */
-function equivalent(base, storedBytes, refBytes) {
-    if (storedBytes.equals(refBytes))
-        return true;
-    const stored = storedBytes.toString('utf8');
-    const ref = refBytes.toString('utf8');
-    // Bool renders as true/false; its Int256 reference renders as 1/0.
-    if (base === 'Bool')
-        return boolNorm(stored) === boolNorm(ref);
-    // DateTime64 references widen the scale: ".123" vs ".123000000" — and so
-    // do Time64's (Time/Time64 arrived in 25.8; same rendering shape).
-    if (base.startsWith('DateTime') || base.startsWith('Time'))
-        return trimFrac(stored) === trimFrac(ref);
-    // Decimal references widen the scale: "2.50" vs "2.5000000".
-    if (base.startsWith('Decimal') || isIntFamily(base) || base === 'Float32' || base === 'Float64' || base === 'BFloat16') {
-        return numEqual(stored, ref);
-    }
-    if (base.startsWith('Array') || base.startsWith('Tuple') || base.startsWith('Map')) {
-        return compactJson(stored) === compactJson(ref) || numListEqual(stored, ref);
-    }
-    return false;
-}
-function boolNorm(s) {
-    switch (s.replace(/^"|"$/g, '')) {
-        case 'true':
-        case '1':
-            return '1';
-        case 'false':
-        case '0':
-            return '0';
-        default:
-            return s;
-    }
-}
-/**
- * Drop trailing zeros (and a bare dot) from a datetime's fractional part so
- * DateTime64(3) and its DateTime64(9) reference compare equal.
- */
-function trimFrac(s) {
-    const i = s.lastIndexOf('.');
-    if (i < 0)
-        return s;
-    let end = s.length;
-    const quoted = end > 0 && s[end - 1] === '"';
-    if (quoted)
-        end--;
-    const frac = s.slice(i + 1, end).replace(/0+$/, '');
-    let out = s.slice(0, i);
-    if (frac !== '')
-        out += `.${frac}`;
-    if (quoted)
-        out += '"';
-    return out;
-}
-/**
- * Compare two rendered containers element-wise as numbers, so [1,2] and
- * [1.000,2.000] agree while [1,0,3] and [1,256,3] do not.
- */
-function numListEqual(a, b) {
-    const ta = tokenizeNums(a);
-    const tb = tokenizeNums(b);
-    if (ta.length !== tb.length || ta.length === 0)
-        return false;
-    for (let i = 0; i < ta.length; i++) {
-        if (!numEqual(ta[i], tb[i]))
-            return false;
-    }
-    return skeleton(a) === skeleton(b);
-}
-/** Pull the numeric literals out of a rendered container. */
-function tokenizeNums(s) {
-    const out = [];
-    let i = 0;
-    while (i < s.length) {
-        const c = s[i];
-        if (c === '"') {
-            i++;
-            while (i < s.length && s[i] !== '"') {
-                if (s[i] === '\\')
-                    i++;
-                i++;
-            }
-            i++;
-            continue;
-        }
-        if (c === '-' || c === '+' || (c >= '0' && c <= '9')) {
-            let j = i + 1;
-            while (j < s.length) {
-                const d = s[j];
-                if (d === '.' || d === 'e' || d === 'E' || d === '-' || d === '+' || (d >= '0' && d <= '9'))
-                    j++;
-                else
-                    break;
-            }
-            out.push(s.slice(i, j));
-            i = j;
-            continue;
-        }
-        i++;
-    }
-    return out;
-}
-/**
- * Keep only structural punctuation, so two renderings that agree numerically but
- * differ in shape are still reported as different.
- */
-function skeleton(s) {
-    let out = '';
-    let inString = false;
-    for (let i = 0; i < s.length; i++) {
-        const c = s[i];
-        if (inString) {
-            if (c === '\\')
-                i++;
-            else if (c === '"') {
-                inString = false;
-                out += '"';
-            }
-            continue;
-        }
-        if (c === '"') {
-            inString = true;
-            out += '"';
-            continue;
-        }
-        if ('[]{}(),:'.includes(c))
-            out += c;
-    }
-    return out;
-}
-function compactJson(s) {
-    let out = '';
-    let inString = false;
-    for (let i = 0; i < s.length; i++) {
-        const c = s[i];
-        if (inString) {
-            out += c;
-            if (c === '\\' && i + 1 < s.length) {
-                i++;
-                out += s[i];
-            }
-            else if (c === '"') {
-                inString = false;
-            }
-            continue;
-        }
-        if (c === ' ' || c === '\t' || c === '\n' || c === '\r')
-            continue;
-        if (c === '"')
-            inString = true;
-        out += c;
-    }
-    return out;
-}
-//# sourceMappingURL=transform.js.map

package/dist/transform.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"transform.js","sourceRoot":"","sources":["../src/transform.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AAEH,OAAO,EAAE,cAAc,EAAa,MAAM,WAAW,CAAC;AACtD,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,QAAQ,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAG5F,yEAAyE;AACzE,MAAM,CAAC,MAAM,MAAM,GAAG;IACpB,YAAY,EAAE,eAAe;IAC7B,aAAa,EAAE,iBAAiB;IAChC,QAAQ,EAAE,WAAW;IACrB,eAAe,EAAE,kBAAkB;IACnC,SAAS,EAAE,YAAY;IACvB,YAAY,EAAE,eAAe;IAC7B,SAAS,EAAE,YAAY;IACvB,UAAU,EAAE,aAAa;IACzB,QAAQ,EAAE,WAAW;IACrB,cAAc,EAAE,iBAAiB;IACjC,YAAY,EAAE,eAAe;IAC7B,cAAc,EAAE,iBAAiB;IACjC,OAAO,EAAE,SAAS;IAClB,cAAc,EAAE,iBAAiB;IACjC,UAAU,EAAE,aAAa;IACzB,YAAY,EAAE,eAAe;IAC7B,QAAQ,EAAE,UAAU;IACpB,mBAAmB,EAAE,uBAAuB;IAC5C,QAAQ,EAAE,UAAU;IACpB,aAAa,EAAE,gBAAgB;IAC/B,UAAU,EAAE,aAAa;IACzB,mBAAmB,EAAE,sBAAsB;IAC3C,UAAU,EAAE,aAAa;IACzB,gBAAgB,EAAE,oBAAoB;CAC9B,CAAC;AAKX;;;;;GAKG;AACH,MAAM,SAAS,GAAG,IAAI,GAAG,CAAS;IAChC,MAAM,CAAC,QAAQ;IACf,MAAM,CAAC,aAAa;IACpB,MAAM,CAAC,UAAU;IACjB,MAAM,CAAC,mBAAmB;CAC3B,CAAC,CAAC;AAEH;;;;;;;GAOG;AACH,MAAM,UAAU,aAAa,CAAC,MAAc;IAC1C,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;AAChC,CAAC;AAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAC9B,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;AAEvD;;;GAGG;AACH,SAAS,SAAS,CAAC,MAAc,EAAE,KAAa,EAAE,MAAc,EAAE,MAAc;IAC9E,OAAO;QACL,MAAM;QACN,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC7B,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC/B,UAAU,EAAE,KAAK;QACjB,WAAW,EAAE,MAAM;QACnB,MAAM;QACN,GAAG,EAAE,CAAC;QACN,KAAK,EAAE,aAAa,CAAC,MAAM,CAAC;KAC7B,CAAC;AACJ,CAAC;AAED,6CAA6C;AAC7C,MAAM,UAAU,QAAQ,CAAC,CAAY;IACnC,QAAQ,CAAC,CAAC,GAAG,EAAE,CAAC;QACd,KAAK,SAAS,CAAC;QACf,KAAK,0BAA0B,CAAC;QAChC,KAAK,6BAA6B,CAAC;QACnC,KAAK,iBAAiB,CAAC;QACvB,uEAAuE;QACvE,qEAAqE;QACrE,sEAAsE;QACtE,sEAAsE;QACtE,yDAAyD;QACzD,KAAK,iBAAiB;YACpB,OAAO,EAAE,CAAC;QACZ;YACE,MAAM;IACV,CAAC;IAED,+EAA+E;IAC/E,qEAAqE;IACrE,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;QACb,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,UAAU,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxE,CAAC;IAED,MAAM,MAAM,GAAG,CAAC,CAAC,WAAW,CAAC;IAE7B,yEAAyE;IACzE,wEAAwE;IACxE,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QACjB,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,mBAAmB,CAAC,CAAC,CAAC;IAC/E,CAAC;IAED,8EAA8E;IAC9E,6EAA6E;IAC7E,QAAQ,CAAC,CAAC,GAAG,EAAE,CAAC;QACd,KAAK,SAAS;YACZ,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC;QAClE,KAAK,qBAAqB;YACxB,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,mBAAmB,CAAC,CAAC,CAAC;QACxE,KAAK,QAAQ;YACX,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QAC/D;YACE,MAAM;IACV,CAAC;IAED,0EAA0E;IAC1E,IAAI,SAAS,GAAG,EAAE,CAAC;IACnB,IAAI,CAAC,CAAC,OAAO,KAAK,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;QACzF,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACjD,CAAC;IAED,uCAAuC;IACvC,IAAI,cAAc,GAAG,EAAE,CAAC;IACxB,IAAI,CAAC,CAAC,GAAG,KAAK,OAAO,EAAE,CAAC;QACtB,MAAM,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QACzC,MAAM,EAAE,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,GAAG,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAChC,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC;gBACxB,cAAc,GAAG,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACrC,CAAC;iBAAM,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC;gBAClC,yEAAyE;gBACzE,0EAA0E;gBAC1E,uEAAuE;gBACvE,mDAAmD;gBACnD,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC;YACnC,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YACtC,2EAA2E;YAC3E,yEAAyE;YACzE,0CAA0C;YAC1C,cAAc,GAAG,MAAM,CAAC,aAAa,CAAC;QACxC,CAAC;IACH,CAAC;IAED,IAAI,SAAS,KAAK,EAAE,IAAI,cAAc,KAAK,EAAE;QAAE,OAAO,EAAE,CAAC;IAEzD,+EAA+E;IAC/E,+EAA+E;IAC/E,IAAI,MAAM,GAAG,SAAS,CAAC;IACvB,IAAI,MAAM,KAAK,EAAE,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,QAAQ,IAAI,cAAc,KAAK,EAAE,CAAC,EAAE,CAAC;QAC3E,MAAM,GAAG,cAAc,CAAC;IAC1B,CAAC;IACD,0EAA0E;IAC1E,0EAA0E;IAC1E,mEAAmE;IACnE,IAAI,CAAC,CAAC,eAAe,IAAI,MAAM,KAAK,MAAM,CAAC,QAAQ,EAAE,CAAC;QACpD,MAAM,GAAG,MAAM,CAAC,YAAY,CAAC;IAC/B,CAAC;IACD,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,4EAA4E;AAE5E,mFAAmF;AACnF,SAAS,MAAM,CAAC,CAAO;IACrB,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,QAAQ;YACX,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;QAC7C,KAAK,QAAQ;YACX,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;QAC5C;YACE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IAC7C,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,CAAO;IACzB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACpB,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC;AAClE,CAAC;AAED,SAAS,cAAc,CAAC,CAAO;IAC7B,MAAM,EAAE,IAAI,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAC/B,OAAO,IAAI,KAAK,EAAE,IAAI,aAAa,CAAC,IAAI,CAAC,CAAC;AAC5C,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,SAAS,CAAC,CAAO;IACxB,MAAM,GAAG,GAAG,IAAI,GAAG,EAAgB,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAAC,CAAO,EAAE,CAAO;IACjC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACvB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,KAAK,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC1E,OAAO,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;IAC5D,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACxB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QACtC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QACtC,KAAK,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YACzB,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,EAAE,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC3D,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC;IAC1F,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACvE,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,KAAK,CAAC;IAEpC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACpB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACpB,IAAI,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACtE,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACpC,4EAA4E;IAC5E,IAAI,QAAQ,CAAC,EAAE,CAAC,KAAK,EAAE,IAAI,QAAQ,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC;QAC/C,OAAO,QAAQ,CAAC,EAAE,CAAC,KAAK,QAAQ,CAAC,EAAE,CAAC,CAAC;IACvC,CAAC;IACD,MAAM,EAAE,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC;IAC7B,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC7C,OAAO,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC;AAC7C,CAAC;AAED,yCAAyC;AACzC,SAAS,QAAQ,CAAC,CAAO,EAAE,CAAO;IAChC,IAAI,cAAc,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC,YAAY,CAAC;IACvE,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC,aAAa,CAAC,CAAC,8BAA8B;IACvG,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC,QAAQ,CAAC;IAEnE,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IACxB,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IACxB,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC1F,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,KAAK,EAAE;YAAE,OAAO,MAAM,CAAC,OAAO,CAAC;QAC1D,OAAO,MAAM,CAAC,QAAQ,CAAC;IACzB,CAAC;IACD,IAAI,CAAC,CAAC,QAAQ,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE;QAAE,OAAO,MAAM,CAAC,YAAY,CAAC;IACtE,OAAO,MAAM,CAAC,QAAQ,CAAC;AACzB,CAAC;AAED;;;;;GAKG;AACH,SAAS,YAAY,CAAC,CAAO,EAAE,CAAO;IACpC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IACpC,+EAA+E;IAC/E,wDAAwD;IACxD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACxD,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACvB,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,KAAK,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QACpD,OAAO,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACxB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QACtC,KAAK,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YACzB,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,EAAE,KAAK,SAAS,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC9D,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,OAAO,CAAC,CAAS;IACxB,IAAI,CAAC,CAAC,MAAM,GAAG,EAAE;QAAE,OAAO,KAAK,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QAChB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,KAAK,GAAG;gBAAE,OAAO,KAAK,CAAC;QAC9B,CAAC;aAAM,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;YAC9B,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,4EAA4E;AAE5E,SAAS,SAAS,CAAC,IAAY,EAAE,MAAc,EAAE,GAAW;IAC1D,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;QAAE,OAAO,MAAM,CAAC,UAAU,CAAC;IACtD,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QACnF,OAAO,MAAM,CAAC,cAAc,CAAC;IAC/B,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;QAC/B,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC;IACvG,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC;QAAE,OAAO,MAAM,CAAC,YAAY,CAAC;IAC5D,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;QAAE,OAAO,MAAM,CAAC,SAAS,CAAC;IACrD,uEAAuE;IACvE,iEAAiE;IACjE,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;QAAE,OAAO,MAAM,CAAC,YAAY,CAAC;IACxD,IAAI,IAAI,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC,UAAU,CAAC;IAC9C,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC,QAAQ,CAAC;IAC/D,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,UAAU;QAAE,OAAO,MAAM,CAAC,cAAc,CAAC;IAClG,IAAI,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC;QAAE,OAAO,MAAM,CAAC,cAAc,CAAC;IACjE,IAAI,WAAW,CAAC,IAAI,CAAC;QAAE,OAAO,MAAM,CAAC,YAAY,CAAC;IAClD,OAAO,MAAM,CAAC,YAAY,CAAC;AAC7B,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,IAAI,KAAK,MAAM,CAAC;AAC9E,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,UAAU,CAAC,IAAY,EAAE,WAAmB,EAAE,QAAgB;IACrE,IAAI,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9C,MAAM,MAAM,GAAG,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC5C,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACtC,mEAAmE;IACnE,IAAI,IAAI,KAAK,MAAM;QAAE,OAAO,QAAQ,CAAC,MAAM,CAAC,KAAK,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC/D,yEAAyE;IACzE,mEAAmE;IACnE,IAAI,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;QAAE,OAAO,QAAQ,CAAC,MAAM,CAAC,KAAK,QAAQ,CAAC,GAAG,CAAC,CAAC;IACtG,6DAA6D;IAC7D,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;QACvH,OAAO,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QACnF,OAAO,WAAW,CAAC,MAAM,CAAC,KAAK,WAAW,CAAC,GAAG,CAAC,IAAI,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC/E,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,QAAQ,CAAC,CAAS;IACzB,QAAQ,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC;QAChC,KAAK,MAAM,CAAC;QACZ,KAAK,GAAG;YACN,OAAO,GAAG,CAAC;QACb,KAAK,OAAO,CAAC;QACb,KAAK,GAAG;YACN,OAAO,GAAG,CAAC;QACb;YACE,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,QAAQ,CAAC,CAAS;IACzB,MAAM,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IACpB,IAAI,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;IAC7C,IAAI,MAAM;QAAE,GAAG,EAAE,CAAC;IAClB,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IACpD,IAAI,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxB,IAAI,IAAI,KAAK,EAAE;QAAE,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC;IACnC,IAAI,MAAM;QAAE,GAAG,IAAI,GAAG,CAAC;IACvB,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,SAAS,YAAY,CAAC,CAAS,EAAE,CAAS;IACxC,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;IAC3B,IAAI,EAAE,CAAC,MAAM,KAAK,EAAE,CAAC,MAAM,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC,CAAE,CAAC;YAAE,OAAO,KAAK,CAAC;IAC9C,CAAC;IACD,OAAO,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC;AACrC,CAAC;AAED,6DAA6D;AAC7D,SAAS,YAAY,CAAC,CAAS;IAC7B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QAChB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,CAAC,EAAE,CAAC;YACJ,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACpC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI;oBAAE,CAAC,EAAE,CAAC;gBACvB,CAAC,EAAE,CAAC;YACN,CAAC;YACD,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACrD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;gBACpB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;gBAChB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC;oBAAE,CAAC,EAAE,CAAC;;oBAC5F,MAAM;YACb,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxB,CAAC,GAAG,CAAC,CAAC;YACN,SAAS;QACX,CAAC;QACD,CAAC,EAAE,CAAC;IACN,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,SAAS,QAAQ,CAAC,CAAS;IACzB,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QAChB,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,KAAK,IAAI;gBAAE,CAAC,EAAE,CAAC;iBACf,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;gBACnB,QAAQ,GAAG,KAAK,CAAC;gBACjB,GAAG,IAAI,GAAG,CAAC;YACb,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,QAAQ,GAAG,IAAI,CAAC;YAChB,GAAG,IAAI,GAAG,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,GAAG,IAAI,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,WAAW,CAAC,CAAS;IAC5B,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QAChB,IAAI,QAAQ,EAAE,CAAC;YACb,GAAG,IAAI,CAAC,CAAC;YACT,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;gBACnC,CAAC,EAAE,CAAC;gBACJ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAE,CAAC;YACf,CAAC;iBAAM,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;gBACrB,QAAQ,GAAG,KAAK,CAAC;YACnB,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;YAAE,SAAS;QAClE,IAAI,CAAC,KAAK,GAAG;YAAE,QAAQ,GAAG,IAAI,CAAC;QAC/B,GAAG,IAAI,CAAC,CAAC;IACX,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}