@scriptc/compiler 0.0.6 → 0.0.8

package/dist/library/sidecar-validate.js

@@ -0,0 +1,506 @@
+/* The sidecar schema's validation rules (§11, V1–V14) as an emitter
+ * self-check and a test-side conformance oracle. Everything checkable
+ * from the document alone is checked here; the rules needing external
+ * facts stay with their owners and are exercised by the harness instead:
+ * V11's symbol comparison (nm over the archive), V12's getter comparison
+ * (the probe prints the exported u64), V13's byte-identical re-run (two
+ * independent compiles), V14's attestation honesty (the emitter computes
+ * both attestations from the module graph; this module cannot re-derive
+ * them from the document).
+ *
+ * The checks key on the RULES, never on any example's specific field
+ * lists — the schema's worked example is illustrative and its record
+ * shapes may drift; a conforming document of any shape passes. */
+const TOP_LEVEL_ORDER = [
+    "format",
+    "wire_version",
+    "abi_version",
+    "compiler_version",
+    "entry",
+    "source_hash",
+    "build_id",
+    "types",
+    "model",
+    "model_helpers",
+    "model_unbound",
+    "msg",
+    "init_returns_cmd",
+    "update_returns_cmd",
+    "has_subscriptions",
+    "channels",
+    "abi",
+    "integer_slots",
+    "deterministic",
+    "async_free",
+];
+const HASH_RE = /^[0-9a-f]{16}$/;
+const TYPEREF_KINDS = new Set(["bool", "f64", "i64", "bytes", "void", "optional", "slice", "node", "value", "enum", "union"]);
+const FUNCTION_CHANNELS = ["command_msg", "frame_msg", "key_msg", "pinch_msg"];
+function isDict(v) {
+    return v !== null && typeof v === "object" && !Array.isArray(v);
+}
+/** Validate a parsed sidecar document against the doc-internal halves of
+ * V1–V10 (plus V11's shape checks). Returns rule-tagged violation
+ * messages; empty = conforming. */
+export function validateSidecar(doc) {
+    const out = [];
+    const bad = (rule, msg) => {
+        out.push(`${rule}: ${msg}`);
+    };
+    if (!isDict(doc))
+        return ["V1: the sidecar is not a JSON object"];
+    /* ── V1: required fields, format, top-level key order ─────────────── */
+    const keys = Object.keys(doc);
+    for (const k of TOP_LEVEL_ORDER) {
+        if (!(k in doc))
+            bad("V1", `required field '${k}' is missing`);
+    }
+    for (const k of keys) {
+        if (!TOP_LEVEL_ORDER.includes(k))
+            bad("V1", `unknown top-level field '${k}' (emit only format-1 fields)`);
+    }
+    const present = TOP_LEVEL_ORDER.filter((k) => k in doc);
+    const actual = keys.filter((k) => TOP_LEVEL_ORDER.includes(k));
+    if (present.join(",") !== actual.join(",")) {
+        bad("V1", "top-level keys are not emitted in the schema's §1 order");
+    }
+    if (doc["format"] !== 1)
+        bad("V1", `format must be 1, found ${JSON.stringify(doc["format"])}`);
+    for (const k of ["wire_version", "abi_version"]) {
+        if (typeof doc[k] !== "number" || !Number.isInteger(doc[k]))
+            bad("V1", `'${k}' must be an integer`);
+    }
+    for (const k of ["compiler_version", "entry", "model"]) {
+        if (typeof doc[k] !== "string" || doc[k] === "")
+            bad("V1", `'${k}' must be a non-empty string`);
+    }
+    for (const k of ["init_returns_cmd", "update_returns_cmd", "has_subscriptions", "deterministic", "async_free"]) {
+        if (typeof doc[k] !== "boolean")
+            bad("V1", `'${k}' must be a boolean`);
+    }
+    if (typeof doc["entry"] === "string" && (doc["entry"].includes("\\") || doc["entry"].startsWith("/"))) {
+        bad("V1", "'entry' must be a compilation-root-relative POSIX path");
+    }
+    /* ── V2: hash encodings ───────────────────────────────────────────── */
+    for (const k of ["source_hash", "build_id"]) {
+        if (typeof doc[k] !== "string" || !HASH_RE.test(doc[k])) {
+            bad("V2", `'${k}' must be exactly 16 lowercase hex digits`);
+        }
+    }
+    /* ── the type table (shape first — later rules walk it) ───────────── */
+    const types = doc["types"];
+    if (!isDict(types) || !Array.isArray(types["structs"]) || !Array.isArray(types["enums"]) || !Array.isArray(types["unions"])) {
+        bad("V1", "'types' must carry the three arrays structs/enums/unions");
+        return out;
+    }
+    const structs = new Map();
+    const enums = new Map();
+    const unions = new Map();
+    const claimName = (name, where) => {
+        if (typeof name !== "string" || name === "") {
+            bad("V1", `${where} entry has no name`);
+            return null;
+        }
+        if (structs.has(name) || enums.has(name) || unions.has(name)) {
+            bad("V3", `type name '${name}' appears twice — structs, enums, and unions share one namespace`);
+            return null;
+        }
+        return name;
+    };
+    for (const s of types["structs"]) {
+        if (!isDict(s))
+            continue;
+        const name = claimName(s["name"], "structs");
+        if (name !== null)
+            structs.set(name, s);
+    }
+    for (const e of types["enums"]) {
+        if (!isDict(e))
+            continue;
+        const name = claimName(e["name"], "enums");
+        if (name !== null)
+            enums.set(name, e);
+    }
+    for (const u of types["unions"]) {
+        if (!isDict(u))
+            continue;
+        const name = claimName(u["name"], "unions");
+        if (name !== null)
+            unions.set(name, u);
+    }
+    /* ── V4/V7 walkers: TypeRef structure + reference resolution ──────── */
+    const reachable = new Set();
+    const edges = new Map(); // for V5
+    const i64Slots = []; // for V10 (slice elements exempt)
+    const walkRef = (ref, where, owner, slotPath) => {
+        if (!isDict(ref) || typeof ref["kind"] !== "string") {
+            bad("V4", `${where} is not a TypeRef object`);
+            return;
+        }
+        const kind = ref["kind"];
+        if (!TYPEREF_KINDS.has(kind)) {
+            bad("V4", `${where} carries unknown TypeRef kind '${kind}'`);
+            return;
+        }
+        switch (kind) {
+            case "i64":
+                if (slotPath !== null)
+                    i64Slots.push(slotPath);
+                return;
+            case "optional":
+                walkRef(ref["inner"], `${where}.inner`, owner, slotPath);
+                return;
+            case "slice":
+                // Slice elements are exempt from the V10 bijection: the format-1
+                // slot grammar has no slice-element form (§9 clarification).
+                walkRef(ref["elem"], `${where}.elem`, owner, null);
+                return;
+            case "node":
+            case "value":
+            case "enum":
+            case "union": {
+                const name = ref["name"];
+                if (typeof name !== "string") {
+                    bad("V4", `${where} names no type`);
+                    return;
+                }
+                const table = kind === "enum" ? enums : kind === "union" ? unions : structs;
+                if (!table.has(name)) {
+                    bad("V4", `${where} references '${name}', which is not a ${kind === "node" || kind === "value" ? "struct" : kind} in the type table`);
+                    return;
+                }
+                reachable.add(name);
+                if (owner !== null) {
+                    let set = edges.get(owner);
+                    if (set === undefined) {
+                        set = new Set();
+                        edges.set(owner, set);
+                    }
+                    set.add(name);
+                }
+                return;
+            }
+            default:
+                return;
+        }
+    };
+    /* ── V3 (inner uniqueness) + table entry shapes ───────────────────── */
+    for (const [name, s] of structs) {
+        const fields = s["fields"];
+        if (!Array.isArray(fields)) {
+            bad("V1", `struct '${name}' has no fields array`);
+            continue;
+        }
+        const seen = new Set();
+        for (const f of fields) {
+            if (!isDict(f) || typeof f["name"] !== "string") {
+                bad("V1", `struct '${name}' carries a malformed field`);
+                continue;
+            }
+            if (seen.has(f["name"]))
+                bad("V3", `struct '${name}' repeats field '${f["name"]}'`);
+            seen.add(f["name"]);
+            walkRef(f["type"], `struct '${name}' field '${f["name"]}'`, name, `${name}.${f["name"]}`);
+        }
+    }
+    for (const [name, e] of enums) {
+        const members = e["members"];
+        if (!Array.isArray(members) || members.some((m) => typeof m !== "string")) {
+            bad("V1", `enum '${name}' has no string member array`);
+            continue;
+        }
+        if (new Set(members).size !== members.length)
+            bad("V3", `enum '${name}' repeats a member`);
+    }
+    for (const [name, u] of unions) {
+        const arms = u["arms"];
+        if (!Array.isArray(arms)) {
+            bad("V1", `union '${name}' has no arms array`);
+            continue;
+        }
+        const seen = new Set();
+        for (const a of arms) {
+            if (!isDict(a) || typeof a["name"] !== "string") {
+                bad("V1", `union '${name}' carries a malformed arm`);
+                continue;
+            }
+            if (seen.has(a["name"]))
+                bad("V3", `union '${name}' repeats arm '${a["name"]}'`);
+            seen.add(a["name"]);
+            walkRef(a["payload"], `union '${name}' arm '${a["name"]}'`, name, `${name}.${a["name"]}`);
+        }
+    }
+    /* ── model / helpers / msg ────────────────────────────────────────── */
+    const model = doc["model"];
+    const modelFields = new Set();
+    if (typeof model === "string") {
+        const entry = structs.get(model);
+        if (entry === undefined) {
+            bad("V4", `'model' names '${model}', which is not a struct in the type table`);
+        }
+        else {
+            reachable.add(model);
+            for (const f of entry["fields"] ?? []) {
+                if (isDict(f) && typeof f["name"] === "string")
+                    modelFields.add(f["name"]);
+            }
+        }
+    }
+    const helpers = doc["model_helpers"];
+    const helperNames = new Set();
+    if (!Array.isArray(helpers)) {
+        bad("V1", "'model_helpers' must be an array");
+    }
+    else {
+        helpers.forEach((h, i) => {
+            if (!isDict(h) || typeof h["name"] !== "string" || typeof h["arena"] !== "boolean" || !Array.isArray(h["params"])) {
+                bad("V1", `model_helpers[${i}] is malformed (name/params/returns/arena)`);
+                return;
+            }
+            const name = h["name"];
+            if (helperNames.has(name))
+                bad("V3", `helper '${name}' appears twice`);
+            helperNames.add(name);
+            h["params"].forEach((p, j) => {
+                walkRef(p, `helper '${name}' params[${j}]`, null, `helpers.${name}.params[${j}]`);
+            });
+            walkRef(h["returns"], `helper '${name}' returns`, null, `helpers.${name}.return`);
+        });
+    }
+    const msg = doc["msg"];
+    const armDescriptors = new Map();
+    let msgName = "Msg";
+    if (!isDict(msg) || typeof msg["name"] !== "string" || !Array.isArray(msg["arms"]) || !Array.isArray(msg["unbound"])) {
+        bad("V1", "'msg' must carry name, arms, and unbound");
+    }
+    else {
+        msgName = msg["name"];
+        const arms = msg["arms"];
+        if (arms.length > 256)
+            bad("V6", `msg declares ${arms.length} arms — tags ride a u8, so at most 256 are permitted`);
+        for (const a of arms) {
+            if (!isDict(a) || typeof a["name"] !== "string" || !isDict(a["payload"])) {
+                bad("V1", "msg carries a malformed arm");
+                continue;
+            }
+            const armName = a["name"];
+            if (armDescriptors.has(armName))
+                bad("V3", `msg repeats arm '${armName}'`);
+            const d = a["payload"];
+            armDescriptors.set(armName, d);
+            switch (d["kind"]) {
+                case "void":
+                case "bytes":
+                    break;
+                case "number":
+                    if (d["class"] !== "f64" && d["class"] !== "i64") {
+                        bad("V7", `msg arm '${armName}': number class must be "f64" or "i64"`);
+                    }
+                    else if (d["class"] === "i64") {
+                        i64Slots.push(`${msgName}.${armName}`);
+                    }
+                    break;
+                case "number_bytes": {
+                    const nf = d["number_field"];
+                    const bf = d["bytes_field"];
+                    if (typeof nf !== "string" || typeof bf !== "string" || nf === "" || bf === "" || nf === bf) {
+                        bad("V7", `msg arm '${armName}': number_bytes needs distinct, non-empty number_field and bytes_field`);
+                    }
+                    if (d["number_class"] !== "f64" && d["number_class"] !== "i64") {
+                        bad("V7", `msg arm '${armName}': number_bytes class must be "f64" or "i64"`);
+                    }
+                    else if (d["number_class"] === "i64" && typeof nf === "string") {
+                        i64Slots.push(`${msgName}.${armName}.${nf}`);
+                    }
+                    break;
+                }
+                case "record":
+                case "union":
+                case "enum": {
+                    const name = d["name"];
+                    const table = d["kind"] === "record" ? structs : d["kind"] === "union" ? unions : enums;
+                    if (typeof name !== "string" || !table.has(name)) {
+                        bad("V4", `msg arm '${armName}': ${String(d["kind"])} payload does not resolve to a matching table entry`);
+                    }
+                    else {
+                        reachable.add(name);
+                    }
+                    break;
+                }
+                case "scalar": {
+                    const t = d["type"];
+                    walkRef(t, `msg arm '${armName}' scalar payload`, null, null);
+                    if (isDict(t) && (t["kind"] === "node" || t["kind"] === "value" || t["kind"] === "void")) {
+                        bad("V7", `msg arm '${armName}': scalar descriptors carry a non-record, non-void TypeRef`);
+                    }
+                    break;
+                }
+                default:
+                    bad("V7", `msg arm '${armName}' carries unknown payload descriptor kind '${String(d["kind"])}'`);
+            }
+        }
+    }
+    /* ── V5: acyclicity of the named-reference graph ──────────────────── */
+    {
+        const visiting = new Set();
+        const done = new Set();
+        const visit = (name, path) => {
+            if (done.has(name))
+                return;
+            if (visiting.has(name)) {
+                bad("V5", `the type reference graph is cyclic: ${[...path, name].join(" -> ")}`);
+                return;
+            }
+            visiting.add(name);
+            for (const next of edges.get(name) ?? [])
+                visit(next, [...path, name]);
+            visiting.delete(name);
+            done.add(name);
+        };
+        for (const name of edges.keys())
+            visit(name, []);
+    }
+    /* ── V8: unbound lists ────────────────────────────────────────────── */
+    const modelUnbound = doc["model_unbound"];
+    if (!Array.isArray(modelUnbound) || modelUnbound.some((x) => typeof x !== "string")) {
+        bad("V1", "'model_unbound' must be an array of strings");
+    }
+    else {
+        for (const name of modelUnbound) {
+            if (!modelFields.has(name) && !helperNames.has(name)) {
+                bad("V8", `model_unbound names '${name}', which is neither a model field nor a helper entry`);
+            }
+        }
+    }
+    if (isDict(msg) && Array.isArray(msg["unbound"])) {
+        for (const name of msg["unbound"]) {
+            if (typeof name !== "string" || !armDescriptors.has(name)) {
+                bad("V8", `msg.unbound names '${String(name)}', which is not an arm of msg`);
+            }
+        }
+    }
+    /* ── abi shape (V11's document half) ──────────────────────────────── */
+    const abi = doc["abi"];
+    const exportSet = new Set();
+    if (!isDict(abi) || typeof abi["prefix"] !== "string" || !Array.isArray(abi["exports"]) || typeof abi["snapshot_format"] !== "number") {
+        bad("V1", "'abi' must carry prefix, exports, and snapshot_format");
+    }
+    else {
+        for (const s of abi["exports"]) {
+            if (typeof s !== "string" || s === "") {
+                bad("V11", "abi.exports carries a non-string suffix");
+                continue;
+            }
+            if (exportSet.has(s))
+                bad("V11", `abi.exports repeats suffix '${s}'`);
+            exportSet.add(s);
+        }
+    }
+    /* ── V9: channel wiring ───────────────────────────────────────────── */
+    const channels = doc["channels"];
+    if (!isDict(channels)) {
+        bad("V1", "'channels' must be an object");
+    }
+    else {
+        for (const ch of FUNCTION_CHANNELS) {
+            const v = channels[ch];
+            if (typeof v !== "boolean") {
+                bad("V1", `channels.${ch} must be a boolean`);
+                continue;
+            }
+            if (v !== exportSet.has(ch)) {
+                bad("V9", `channels.${ch} is ${v} but the suffix '${ch}' is ${v ? "absent from" : "present in"} abi.exports`);
+            }
+        }
+        for (const ch of ["appearance_msg", "chrome_msg"]) {
+            const v = channels[ch];
+            if (v === null)
+                continue;
+            if (typeof v !== "string") {
+                bad("V1", `channels.${ch} must be null or an arm name`);
+                continue;
+            }
+            const d = armDescriptors.get(v);
+            if (d === undefined) {
+                bad("V9", `channels.${ch} names '${v}', which is not an arm of msg`);
+            }
+            else if (d["kind"] !== "record" && d["kind"] !== "union" && d["kind"] !== "enum" && d["kind"] !== "scalar") {
+                bad("V9", `channels.${ch} names arm '${v}', whose descriptor is not of the named-type family`);
+            }
+        }
+        const envMsgs = channels["env_msgs"];
+        if (!Array.isArray(envMsgs)) {
+            bad("V1", "channels.env_msgs must be an array");
+        }
+        else {
+            const seenEnv = new Set();
+            for (const e of envMsgs) {
+                if (!isDict(e) || typeof e["env"] !== "string" || typeof e["msg"] !== "string") {
+                    bad("V1", "channels.env_msgs carries a malformed entry");
+                    continue;
+                }
+                if (seenEnv.has(e["env"]))
+                    bad("V9", `channels.env_msgs repeats environment variable '${e["env"]}'`);
+                seenEnv.add(e["env"]);
+                const d = armDescriptors.get(e["msg"]);
+                if (d === undefined) {
+                    bad("V9", `channels.env_msgs targets '${e["msg"]}', which is not an arm of msg`);
+                }
+                else if (d["kind"] !== "bytes") {
+                    bad("V9", `channels.env_msgs targets arm '${e["msg"]}', whose descriptor is not {"kind": "bytes"}`);
+                }
+            }
+        }
+    }
+    /* ── V4's exactness: no table entry unreachable ───────────────────── */
+    {
+        // Close reachability over the edges (walkRef marked direct hits and
+        // recorded owner edges; entries reached only through other entries
+        // close here).
+        let grew = true;
+        while (grew) {
+            grew = false;
+            for (const name of [...reachable]) {
+                for (const next of edges.get(name) ?? []) {
+                    if (!reachable.has(next)) {
+                        reachable.add(next);
+                        grew = true;
+                    }
+                }
+            }
+        }
+        for (const name of [...structs.keys(), ...enums.keys(), ...unions.keys()]) {
+            if (!reachable.has(name)) {
+                bad("V4", `table entry '${name}' is unreachable from model, msg, model_helpers, and channels`);
+            }
+        }
+    }
+    /* ── V10: the integer-slot bijection (slice elements exempt) ──────── */
+    const integerSlots = doc["integer_slots"];
+    if (!Array.isArray(integerSlots)) {
+        bad("V1", "'integer_slots' must be an array (empty when no slot is integer-classed)");
+    }
+    else {
+        const declared = new Set();
+        for (const e of integerSlots) {
+            if (!isDict(e) || typeof e["slot"] !== "string" || e["class"] !== "i64") {
+                bad("V1", "integer_slots carries a malformed entry");
+                continue;
+            }
+            if (declared.has(e["slot"]))
+                bad("V10", `integer_slots repeats slot '${e["slot"]}'`);
+            declared.add(e["slot"]);
+        }
+        const spelled = new Set(i64Slots);
+        for (const slot of spelled) {
+            if (!declared.has(slot))
+                bad("V10", `'${slot}' is spelled i64 but has no integer_slots entry`);
+        }
+        for (const slot of declared) {
+            if (!spelled.has(slot))
+                bad("V10", `integer_slots entry '${slot}' resolves to no slot spelled i64`);
+        }
+    }
+    return out;
+}
+//# sourceMappingURL=sidecar-validate.js.map

package/dist/library/sidecar-validate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sidecar-validate.js","sourceRoot":"","sources":["../../src/library/sidecar-validate.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;kEAYkE;AAIlE,MAAM,eAAe,GAAG;IACtB,QAAQ;IACR,cAAc;IACd,aAAa;IACb,kBAAkB;IAClB,OAAO;IACP,aAAa;IACb,UAAU;IACV,OAAO;IACP,OAAO;IACP,eAAe;IACf,eAAe;IACf,KAAK;IACL,kBAAkB;IAClB,oBAAoB;IACpB,mBAAmB;IACnB,UAAU;IACV,KAAK;IACL,eAAe;IACf,eAAe;IACf,YAAY;CACJ,CAAC;AAEX,MAAM,OAAO,GAAG,gBAAgB,CAAC;AACjC,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;AAC9H,MAAM,iBAAiB,GAAG,CAAC,aAAa,EAAE,WAAW,EAAE,SAAS,EAAE,WAAW,CAAU,CAAC;AAExF,SAAS,MAAM,CAAC,CAAU;IACxB,OAAO,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;AAClE,CAAC;AAED;;mCAEmC;AACnC,MAAM,UAAU,eAAe,CAAC,GAAY;IAC1C,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,GAAG,GAAG,CAAC,IAAY,EAAE,GAAW,EAAQ,EAAE;QAC9C,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,KAAK,GAAG,EAAE,CAAC,CAAC;IAC9B,CAAC,CAAC;IACF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,sCAAsC,CAAC,CAAC;IAElE,yEAAyE;IACzE,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,eAAe,EAAE,CAAC;QAChC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;YAAE,GAAG,CAAC,IAAI,EAAE,mBAAmB,CAAC,cAAc,CAAC,CAAC;IACjE,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,CAAE,eAAqC,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,GAAG,CAAC,IAAI,EAAE,4BAA4B,CAAC,+BAA+B,CAAC,CAAC;IACnI,CAAC;IACD,MAAM,OAAO,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IACxD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAE,eAAqC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACtF,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3C,GAAG,CAAC,IAAI,EAAE,yDAAyD,CAAC,CAAC;IACvE,CAAC;IACD,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,GAAG,CAAC,IAAI,EAAE,2BAA2B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC;IAC/F,KAAK,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,aAAa,CAAC,EAAE,CAAC;QAChD,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAAE,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,sBAAsB,CAAC,CAAC;IACtG,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,CAAC,kBAAkB,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;QACvD,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE;YAAE,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,8BAA8B,CAAC,CAAC;IAClG,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,CAAC,kBAAkB,EAAE,oBAAoB,EAAE,mBAAmB,EAAE,eAAe,EAAE,YAAY,CAAC,EAAE,CAAC;QAC/G,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,KAAK,SAAS;YAAE,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,qBAAqB,CAAC,CAAC;IACzE,CAAC;IACD,IAAI,OAAO,GAAG,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QACtG,GAAG,CAAC,IAAI,EAAE,wDAAwD,CAAC,CAAC;IACtE,CAAC;IAED,yEAAyE;IACzE,KAAK,MAAM,CAAC,IAAI,CAAC,aAAa,EAAE,UAAU,CAAC,EAAE,CAAC;QAC5C,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACxD,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,2CAA2C,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED,yEAAyE;IACzE,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC;IAC3B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;QAC5H,GAAG,CAAC,IAAI,EAAE,0DAA0D,CAAC,CAAC;QACtE,OAAO,GAAG,CAAC;IACb,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAgB,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAC;IACtC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAgB,CAAC;IACvC,MAAM,SAAS,GAAG,CAAC,IAAa,EAAE,KAAa,EAAiB,EAAE;QAChE,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;YAC5C,GAAG,CAAC,IAAI,EAAE,GAAG,KAAK,oBAAoB,CAAC,CAAC;YACxC,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7D,GAAG,CAAC,IAAI,EAAE,cAAc,IAAI,kEAAkE,CAAC,CAAC;YAChG,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,SAAS,CAAc,EAAE,CAAC;QAC9C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAAE,SAAS;QACzB,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,CAAC;QAC7C,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAc,EAAE,CAAC;QAC5C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAAE,SAAS;QACzB,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,CAAC;QAC3C,IAAI,IAAI,KAAK,IAAI;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAc,EAAE,CAAC;QAC7C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAAE,SAAS;QACzB,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,IAAI;YAAE,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,yEAAyE;IACzE,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC,CAAC,SAAS;IACvD,MAAM,QAAQ,GAAa,EAAE,CAAC,CAAC,kCAAkC;IAEjE,MAAM,OAAO,GAAG,CAAC,GAAY,EAAE,KAAa,EAAE,KAAoB,EAAE,QAAuB,EAAQ,EAAE;QACnG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,OAAO,GAAG,CAAC,MAAM,CAAC,KAAK,QAAQ,EAAE,CAAC;YACpD,GAAG,CAAC,IAAI,EAAE,GAAG,KAAK,0BAA0B,CAAC,CAAC;YAC9C,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;QACzB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,GAAG,CAAC,IAAI,EAAE,GAAG,KAAK,kCAAkC,IAAI,GAAG,CAAC,CAAC;YAC7D,OAAO;QACT,CAAC;QACD,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,KAAK;gBACR,IAAI,QAAQ,KAAK,IAAI;oBAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC/C,OAAO;YACT,KAAK,UAAU;gBACb,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,GAAG,KAAK,QAAQ,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;gBACzD,OAAO;YACT,KAAK,OAAO;gBACV,iEAAiE;gBACjE,6DAA6D;gBAC7D,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,KAAK,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;gBACnD,OAAO;YACT,KAAK,MAAM,CAAC;YACZ,KAAK,OAAO,CAAC;YACb,KAAK,MAAM,CAAC;YACZ,KAAK,OAAO,CAAC,CAAC,CAAC;gBACb,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;gBACzB,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC7B,GAAG,CAAC,IAAI,EAAE,GAAG,KAAK,gBAAgB,CAAC,CAAC;oBACpC,OAAO;gBACT,CAAC;gBACD,MAAM,KAAK,GAAG,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;gBAC5E,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrB,GAAG,CAAC,IAAI,EAAE,GAAG,KAAK,gBAAgB,IAAI,qBAAqB,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,oBAAoB,CAAC,CAAC;oBACtI,OAAO;gBACT,CAAC;gBACD,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACpB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;oBACnB,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBAC3B,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;wBACtB,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;wBAChB,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;oBACxB,CAAC;oBACD,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAChB,CAAC;gBACD,OAAO;YACT,CAAC;YACD;gBACE,OAAO;QACX,CAAC;IACH,CAAC,CAAC;IAEF,yEAAyE;IACzE,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,GAAG,CAAC,IAAI,EAAE,WAAW,IAAI,uBAAuB,CAAC,CAAC;YAClD,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,CAAC,IAAI,MAAmB,EAAE,CAAC;YACpC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAChD,GAAG,CAAC,IAAI,EAAE,WAAW,IAAI,6BAA6B,CAAC,CAAC;gBACxD,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBAAE,GAAG,CAAC,IAAI,EAAE,WAAW,IAAI,oBAAoB,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACpF,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YACpB,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,WAAW,IAAI,YAAY,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5F,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,EAAE,CAAC;YAC1E,GAAG,CAAC,IAAI,EAAE,SAAS,IAAI,8BAA8B,CAAC,CAAC;YACvD,SAAS;QACX,CAAC;QACD,IAAI,IAAI,GAAG,CAAC,OAAmB,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,MAAM;YAAE,GAAG,CAAC,IAAI,EAAE,SAAS,IAAI,oBAAoB,CAAC,CAAC;IACzG,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,MAAM,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,GAAG,CAAC,IAAI,EAAE,UAAU,IAAI,qBAAqB,CAAC,CAAC;YAC/C,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,CAAC,IAAI,IAAiB,EAAE,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAChD,GAAG,CAAC,IAAI,EAAE,UAAU,IAAI,2BAA2B,CAAC,CAAC;gBACrD,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBAAE,GAAG,CAAC,IAAI,EAAE,UAAU,IAAI,kBAAkB,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjF,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YACpB,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,UAAU,IAAI,UAAU,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5F,CAAC;IACH,CAAC;IAED,yEAAyE;IACzE,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC;IAC3B,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,GAAG,CAAC,IAAI,EAAE,kBAAkB,KAAK,4CAA4C,CAAC,CAAC;QACjF,CAAC;aAAM,CAAC;YACN,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACrB,KAAK,MAAM,CAAC,IAAK,KAAK,CAAC,QAAQ,CAA2B,IAAI,EAAE,EAAE,CAAC;gBACjE,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,QAAQ;oBAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YAC7E,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,GAAG,CAAC,eAAe,CAAC,CAAC;IACrC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC5B,GAAG,CAAC,IAAI,EAAE,kCAAkC,CAAC,CAAC;IAChD,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACvB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,CAAC,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;gBAClH,GAAG,CAAC,IAAI,EAAE,iBAAiB,CAAC,4CAA4C,CAAC,CAAC;gBAC1E,OAAO;YACT,CAAC;YACD,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;YACvB,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,GAAG,CAAC,IAAI,EAAE,WAAW,IAAI,iBAAiB,CAAC,CAAC;YACvE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC,CAAC,QAAQ,CAAe,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1C,OAAO,CAAC,CAAC,EAAE,WAAW,IAAI,YAAY,CAAC,GAAG,EAAE,IAAI,EAAE,WAAW,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;YACpF,CAAC,CAAC,CAAC;YACH,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,WAAW,IAAI,WAAW,EAAE,IAAI,EAAE,WAAW,IAAI,SAAS,CAAC,CAAC;QACpF,CAAC,CAAC,CAAC;IACL,CAAC;IAED,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IACvB,MAAM,cAAc,GAAG,IAAI,GAAG,EAAgB,CAAC;IAC/C,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,OAAO,GAAG,CAAC,MAAM,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;QACrH,GAAG,CAAC,IAAI,EAAE,0CAA0C,CAAC,CAAC;IACxD,CAAC;SAAM,CAAC;QACN,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;QACtB,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAc,CAAC;QACtC,IAAI,IAAI,CAAC,MAAM,GAAG,GAAG;YAAE,GAAG,CAAC,IAAI,EAAE,gBAAgB,IAAI,CAAC,MAAM,sDAAsD,CAAC,CAAC;QACpH,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;YACrB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;gBACzE,GAAG,CAAC,IAAI,EAAE,6BAA6B,CAAC,CAAC;gBACzC,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;YAC1B,IAAI,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC;gBAAE,GAAG,CAAC,IAAI,EAAE,oBAAoB,OAAO,GAAG,CAAC,CAAC;YAC3E,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,CAAS,CAAC;YAC/B,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YAC/B,QAAQ,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;gBAClB,KAAK,MAAM,CAAC;gBACZ,KAAK,OAAO;oBACV,MAAM;gBACR,KAAK,QAAQ;oBACX,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,KAAK,EAAE,CAAC;wBACjD,GAAG,CAAC,IAAI,EAAE,YAAY,OAAO,wCAAwC,CAAC,CAAC;oBACzE,CAAC;yBAAM,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,KAAK,EAAE,CAAC;wBAChC,QAAQ,CAAC,IAAI,CAAC,GAAG,OAAO,IAAI,OAAO,EAAE,CAAC,CAAC;oBACzC,CAAC;oBACD,MAAM;gBACR,KAAK,cAAc,CAAC,CAAC,CAAC;oBACpB,MAAM,EAAE,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC;oBAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC;oBAC5B,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;wBAC5F,GAAG,CAAC,IAAI,EAAE,YAAY,OAAO,wEAAwE,CAAC,CAAC;oBACzG,CAAC;oBACD,IAAI,CAAC,CAAC,cAAc,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,cAAc,CAAC,KAAK,KAAK,EAAE,CAAC;wBAC/D,GAAG,CAAC,IAAI,EAAE,YAAY,OAAO,8CAA8C,CAAC,CAAC;oBAC/E,CAAC;yBAAM,IAAI,CAAC,CAAC,cAAc,CAAC,KAAK,KAAK,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;wBACjE,QAAQ,CAAC,IAAI,CAAC,GAAG,OAAO,IAAI,OAAO,IAAI,EAAE,EAAE,CAAC,CAAC;oBAC/C,CAAC;oBACD,MAAM;gBACR,CAAC;gBACD,KAAK,QAAQ,CAAC;gBACd,KAAK,OAAO,CAAC;gBACb,KAAK,MAAM,CAAC,CAAC,CAAC;oBACZ,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;oBACvB,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;oBACxF,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;wBACjD,GAAG,CAAC,IAAI,EAAE,YAAY,OAAO,MAAM,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,qDAAqD,CAAC,CAAC;oBAC7G,CAAC;yBAAM,CAAC;wBACN,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACtB,CAAC;oBACD,MAAM;gBACR,CAAC;gBACD,KAAK,QAAQ,CAAC,CAAC,CAAC;oBACd,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;oBACpB,OAAO,CAAC,CAAC,EAAE,YAAY,OAAO,kBAAkB,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;oBAC9D,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,OAAO,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,MAAM,CAAC,EAAE,CAAC;wBACzF,GAAG,CAAC,IAAI,EAAE,YAAY,OAAO,4DAA4D,CAAC,CAAC;oBAC7F,CAAC;oBACD,MAAM;gBACR,CAAC;gBACD;oBACE,GAAG,CAAC,IAAI,EAAE,YAAY,OAAO,8CAA8C,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;YACrG,CAAC;QACH,CAAC;IACH,CAAC;IAED,yEAAyE;IACzE,CAAC;QACC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,IAAc,EAAQ,EAAE;YACnD,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,OAAO;YAC3B,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvB,GAAG,CAAC,IAAI,EAAE,uCAAuC,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACjF,OAAO;YACT,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACnB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE;gBAAE,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;YACvE,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACtB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjB,CAAC,CAAC;QACF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE;YAAE,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,yEAAyE;IACzE,MAAM,YAAY,GAAG,GAAG,CAAC,eAAe,CAAC,CAAC;IAC1C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,EAAE,CAAC;QACpF,GAAG,CAAC,IAAI,EAAE,6CAA6C,CAAC,CAAC;IAC3D,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,IAAI,IAAI,YAAwB,EAAE,CAAC;YAC5C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrD,GAAG,CAAC,IAAI,EAAE,wBAAwB,IAAI,sDAAsD,CAAC,CAAC;YAChG,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;QACjD,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,SAAS,CAAc,EAAE,CAAC;YAC/C,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1D,GAAG,CAAC,IAAI,EAAE,sBAAsB,MAAM,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC;IACH,CAAC;IAED,yEAAyE;IACzE,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IACvB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,OAAO,GAAG,CAAC,QAAQ,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,IAAI,OAAO,GAAG,CAAC,iBAAiB,CAAC,KAAK,QAAQ,EAAE,CAAC;QACtI,GAAG,CAAC,IAAI,EAAE,uDAAuD,CAAC,CAAC;IACrE,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,SAAS,CAAc,EAAE,CAAC;YAC5C,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;gBACtC,GAAG,CAAC,KAAK,EAAE,yCAAyC,CAAC,CAAC;gBACtD,SAAS;YACX,CAAC;YACD,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,GAAG,CAAC,KAAK,EAAE,+BAA+B,CAAC,GAAG,CAAC,CAAC;YACtE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,yEAAyE;IACzE,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC;IACjC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QACtB,GAAG,CAAC,IAAI,EAAE,8BAA8B,CAAC,CAAC;IAC5C,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,EAAE,IAAI,iBAAiB,EAAE,CAAC;YACnC,MAAM,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;YACvB,IAAI,OAAO,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC3B,GAAG,CAAC,IAAI,EAAE,YAAY,EAAE,oBAAoB,CAAC,CAAC;gBAC9C,SAAS;YACX,CAAC;YACD,IAAI,CAAC,KAAK,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC5B,GAAG,CAAC,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,oBAAoB,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,YAAY,cAAc,CAAC,CAAC;YAChH,CAAC;QACH,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,CAAC,gBAAgB,EAAE,YAAY,CAAU,EAAE,CAAC;YAC3D,MAAM,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;YACvB,IAAI,CAAC,KAAK,IAAI;gBAAE,SAAS;YACzB,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAC1B,GAAG,CAAC,IAAI,EAAE,YAAY,EAAE,8BAA8B,CAAC,CAAC;gBACxD,SAAS;YACX,CAAC;YACD,MAAM,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBACpB,GAAG,CAAC,IAAI,EAAE,YAAY,EAAE,WAAW,CAAC,+BAA+B,CAAC,CAAC;YACvE,CAAC;iBAAM,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,OAAO,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAC7G,GAAG,CAAC,IAAI,EAAE,YAAY,EAAE,eAAe,CAAC,qDAAqD,CAAC,CAAC;YACjG,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5B,GAAG,CAAC,IAAI,EAAE,oCAAoC,CAAC,CAAC;QAClD,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;YAClC,KAAK,MAAM,CAAC,IAAI,OAAoB,EAAE,CAAC;gBACrC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,KAAK,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,CAAC,KAAK,CAAC,KAAK,QAAQ,EAAE,CAAC;oBAC/E,GAAG,CAAC,IAAI,EAAE,6CAA6C,CAAC,CAAC;oBACzD,SAAS;gBACX,CAAC;gBACD,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;oBAAE,GAAG,CAAC,IAAI,EAAE,mDAAmD,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACrG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBACtB,MAAM,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBACvC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;oBACpB,GAAG,CAAC,IAAI,EAAE,8BAA8B,CAAC,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC;gBACnF,CAAC;qBAAM,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,OAAO,EAAE,CAAC;oBACjC,GAAG,CAAC,IAAI,EAAE,kCAAkC,CAAC,CAAC,KAAK,CAAC,8CAA8C,CAAC,CAAC;gBACtG,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,yEAAyE;IACzE,CAAC;QACC,oEAAoE;QACpE,mEAAmE;QACnE,eAAe;QACf,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,GAAG,KAAK,CAAC;YACb,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC;gBAClC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;oBACzC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;wBACzB,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;wBACpB,IAAI,GAAG,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,EAAE,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAC1E,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzB,GAAG,CAAC,IAAI,EAAE,gBAAgB,IAAI,+DAA+D,CAAC,CAAC;YACjG,CAAC;QACH,CAAC;IACH,CAAC;IAED,yEAAyE;IACzE,MAAM,YAAY,GAAG,GAAG,CAAC,eAAe,CAAC,CAAC;IAC1C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;QACjC,GAAG,CAAC,IAAI,EAAE,0EAA0E,CAAC,CAAC;IACxF,CAAC;SAAM,CAAC;QACN,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,KAAK,MAAM,CAAC,IAAI,YAAyB,EAAE,CAAC;YAC1C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,KAAK,EAAE,CAAC;gBACxE,GAAG,CAAC,IAAI,EAAE,yCAAyC,CAAC,CAAC;gBACrD,SAAS;YACX,CAAC;YACD,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBAAE,GAAG,CAAC,KAAK,EAAE,+BAA+B,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACrF,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAC1B,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;QAClC,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,GAAG,CAAC,KAAK,EAAE,IAAI,IAAI,iDAAiD,CAAC,CAAC;QACjG,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,GAAG,CAAC,KAAK,EAAE,wBAAwB,IAAI,mCAAmC,CAAC,CAAC;QACtG,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC"}