@nxara/olio 0.0.0-stage → 0.1.0-rc.1

package/dist/olio.js

@@ -0,0 +1,514 @@
+import { compose, SCALAR } from "@nxara/olio-schema";
+import { defaultFieldResolver, getNamedType, isEnumType, isInputObjectType, isInterfaceType, isObjectType, isScalarType, isUnionType, parse, Source, valueFromAST, GraphQLError } from "graphql";
+import { didYouMean } from "graphql/jsutils/didYouMean.js";
+import { suggestionList } from "graphql/jsutils/suggestionList.js";
+function suggest(name, options) {
+    const hint = didYouMean(suggestionList(name, [...options]));
+    return hint && `.${hint}`;
+}
+const toList = (value) => {
+    if (value === undefined)
+        return [];
+    return Array.isArray(value) ? value : [value];
+};
+function parseSDL(source, name) {
+    try {
+        return parse(new Source(source, name));
+    }
+    catch (error) {
+        const loc = error instanceof GraphQLError && error.locations?.[0];
+        if (!loc)
+            throw error;
+        throw new Error(`${name}:${loc.line}:${loc.column}: ${error.message}`);
+    }
+}
+const parseAll = (typeDefs, name) => toList(typeDefs).map((typeDef) => typeof typeDef === "string" ? parseSDL(typeDef, name) : typeDef);
+function resolverMap(owner, resolvers) {
+    if (resolvers === undefined)
+        return [];
+    if (Array.isArray(resolvers)) {
+        throw new TypeError(`${owner}: resolvers must be one map keyed by type, not a list`);
+    }
+    return [resolvers];
+}
+function enumMap(owner, config) {
+    const enums = "enums" in config ? config.enums : undefined;
+    if (enums === undefined)
+        return {};
+    if (typeof enums !== "object" || enums === null || Array.isArray(enums)) {
+        throw new TypeError(`${owner}: enums must be one map keyed by enum, e.g. { Role: { ADMIN: 1 } }`);
+    }
+    return enums;
+}
+function checkId(kind, id) {
+    if (id === "" || id.includes("/")) {
+        throw new Error(`${kind} id ${JSON.stringify(id)} must be non-empty and can't contain "/"`);
+    }
+}
+export function createModule(id, config) {
+    checkId("Module", id);
+    return {
+        id,
+        typeDefs: parseAll(config.typeDefs, `module "${id}"`),
+        resolvers: resolverMap(`Module "${id}"`, config.resolvers),
+        enums: enumMap(`Module "${id}"`, config),
+        middleware: (config.middleware ?? {}),
+        features: config.features ?? []
+    };
+}
+export function createFeature(module, id, config) {
+    checkId("Feature", id);
+    return {
+        module,
+        id,
+        typeDefs: parseAll(config.typeDefs, `feature "${module}/${id}"`),
+        resolvers: resolverMap(`Feature "${module}/${id}"`, config.resolvers),
+        enums: enumMap(`Feature "${module}/${id}"`, config),
+        middleware: (config.middleware ?? {})
+    };
+}
+function register(seen, kind, id, value) {
+    const first = seen.get(id);
+    if (first === value)
+        throw new Error(`${kind} "${id}" is listed twice`);
+    if (first) {
+        throw new Error(`Two different ${kind.toLowerCase()}s use the id "${id}"; ids must be unique`);
+    }
+    seen.set(id, value);
+}
+const asMiddleware = (map) => map;
+function owners(modules) {
+    const result = [];
+    const seen = new Map();
+    for (const m of modules) {
+        register(seen, "Module", m.id, m);
+        result.push({
+            ...m,
+            middleware: asMiddleware(m.middleware),
+            kind: "module",
+            label: `Module "${m.id}"`,
+            upperMiddleware: [],
+            canTarget: (id) => id === m.id || id.startsWith(`${m.id}/`)
+        });
+        for (const f of m.features) {
+            const id = `${m.id}/${f.id}`;
+            if (f.module !== m.id) {
+                throw new Error(`Feature "${f.module}/${f.id}" is listed in module "${m.id}"`);
+            }
+            register(seen, "Feature", id, f);
+            result.push({
+                id,
+                kind: "feature",
+                label: `Feature "${id}"`,
+                typeDefs: f.typeDefs,
+                resolvers: f.resolvers,
+                enums: f.enums,
+                middleware: asMiddleware(f.middleware),
+                upperMiddleware: [asMiddleware(m.middleware)],
+                canTarget: (owner) => owner === id
+            });
+        }
+    }
+    return result;
+}
+function chainFor(app, owner, type, field) {
+    return [
+        app["*"]?.["*"],
+        app[type]?.["*"],
+        app[type]?.[field],
+        ...[...owner.upperMiddleware, owner.middleware].flatMap((map) => [
+            map[type]?.["*"],
+            map[type]?.[field]
+        ])
+    ].flatMap((fns) => fns ?? []);
+}
+const NO_BYPASS = new Set();
+function wrap(resolve, chain, bypass) {
+    if (chain.length === 0)
+        return resolve;
+    return (root, args, ctx, info) => {
+        const params = {
+            root,
+            args,
+            ctx,
+            info,
+            bypass: bypass
+        };
+        const run = (index) => {
+            const fn = chain[index];
+            return fn
+                ? fn(params, () => run(index + 1))
+                : resolve(params.root, params.args, params.ctx, info);
+        };
+        return run(0);
+    };
+}
+function claim({ owner: self, declared }, key) {
+    const where = self.label;
+    const owner = declared.get(key);
+    if (owner !== self.id) {
+        throw new Error(owner
+            ? `${where}: "${key}" is declared by ${owner.includes("/") ? "feature" : "module"} "${owner}"; only that ${owner.includes("/") ? "feature" : "module"} can resolve it`
+            : `${where}: "${key}" can't be resolved here`);
+    }
+}
+const SCALAR_METHODS = ["serialize", "parseValue", "parseLiteral"];
+function applyScalar(type, value) {
+    const target = type;
+    const source = value;
+    for (const method of SCALAR_METHODS) {
+        if (typeof source[method] === "function")
+            target[method] = source[method];
+    }
+}
+function fieldParts(where, key, value, subscription) {
+    const expected = subscription
+        ? "a function returning an AsyncIterable (e.g. an async generator), or { resolve, extensions }"
+        : "a function, or { resolve, extensions }";
+    if (typeof value === "function")
+        return { resolve: value };
+    if (typeof value !== "object" || value === null || Array.isArray(value)) {
+        throw new TypeError(`${where}: "${key}" must be ${expected}`);
+    }
+    const { resolve, extensions, ...rest } = value;
+    const extra = Object.keys(rest)[0];
+    if (extra !== undefined) {
+        throw new TypeError(`${where}: "${key}" must be ${expected}, not "${extra}"`);
+    }
+    if (resolve !== undefined && typeof resolve !== "function") {
+        throw new TypeError(`${where}: "${key}".resolve must be a function`);
+    }
+    if (extensions !== undefined &&
+        (typeof extensions !== "object" || extensions === null)) {
+        throw new TypeError(`${where}: "${key}".extensions must be an object`);
+    }
+    return {
+        resolve: resolve,
+        extensions: extensions
+    };
+}
+function applyField(attach, type, fieldName, resolver) {
+    const { schema, owner, appMiddleware } = attach;
+    const key = `${type.name}.${fieldName}`;
+    const where = owner.label;
+    if (fieldName === "__resolveType" || fieldName === "__isTypeOf") {
+        if (typeof resolver !== "function") {
+            throw new TypeError(`${where}: "${key}" must be a function`);
+        }
+        claim(attach, key);
+        const abstract = isUnionType(type) || isInterfaceType(type);
+        if (fieldName === "__resolveType" && abstract) {
+            type.resolveType = resolver;
+            return;
+        }
+        if (fieldName === "__isTypeOf" && isObjectType(type)) {
+            type.isTypeOf = resolver;
+            return;
+        }
+        throw new Error(`${where}: "${key}" is not valid on ${type.name}`);
+    }
+    if (!isObjectType(type) && !isInterfaceType(type)) {
+        throw new Error(`${where}: ${type.name} only accepts __resolveType`);
+    }
+    const field = type.getFields()[fieldName];
+    if (!field) {
+        throw new Error(`${where}: unknown field "${key}"${suggest(fieldName, Object.keys(type.getFields()))}`);
+    }
+    claim(attach, key);
+    const subscription = type === schema.getSubscriptionType();
+    const { resolve, extensions } = fieldParts(where, key, resolver, subscription);
+    if (extensions) {
+        field.extensions = {
+            ...field.extensions,
+            ...extensions
+        };
+    }
+    if (!resolve) {
+        if (subscription) {
+            throw new TypeError(`${where}: "${key}" needs a resolve: a function returning an AsyncIterable`);
+        }
+        return;
+    }
+    const chain = chainFor(appMiddleware, owner, type.name, fieldName);
+    const bypass = attach.bypass.get(key) ?? NO_BYPASS;
+    if (subscription) {
+        field.subscribe = wrap(iterable(where, key, resolve), chain, bypass);
+        field.resolve = (event) => event;
+        return;
+    }
+    field.resolve = wrap(resolve, chain, bypass);
+}
+function iterable(where, key, resolve) {
+    return async (...args) => {
+        const source = await resolve(...args);
+        if (typeof source === "object" && source && Symbol.asyncIterator in source)
+            return source;
+        const got = Array.isArray(source)
+            ? "an array"
+            : source === null
+                ? "null"
+                : typeof source;
+        throw new TypeError(`${where}: "${key}" must return an AsyncIterable (e.g. an async generator), got ${got}`);
+    };
+}
+function applyEnum(attach, type, values) {
+    for (const [name, internal] of Object.entries(values)) {
+        const key = `${type.name}.${name}`;
+        const value = type.getValue(name);
+        if (!value) {
+            throw new Error(`${attach.owner.label}: unknown enum value "${key}"${suggest(name, type.getValues().map((v) => v.name))}`);
+        }
+        claim(attach, key);
+        value.value = internal;
+    }
+    const missing = type
+        .getValues()
+        .filter((v) => attach.declared.get(`${type.name}.${v.name}`) === attach.owner.id &&
+        !(v.name in values));
+    if (missing.length > 0) {
+        throw new Error(`${attach.owner.label}: enum "${type.name}" needs an internal value for ${missing.map((v) => v.name).join(", ")} too`);
+    }
+    attach.enums.add(type);
+}
+function applyEnums(attach) {
+    for (const [name, values] of Object.entries(attach.owner.enums)) {
+        blameFile(attach.owner.enums, name, () => applyEnumEntry(attach, name, values));
+    }
+}
+function applyEnumEntry(attach, name, values) {
+    const { schema, owner } = attach;
+    const type = schema.getType(name);
+    if (!isEnumType(type)) {
+        const enums = Object.values(schema.getTypeMap()).filter((t) => isEnumType(t) && !t.name.startsWith("__"));
+        throw new Error(type
+            ? `${owner.label}: enums: "${name}" is not an enum`
+            : `${owner.label}: enums: unknown enum "${name}"${suggest(name, enums.map((t) => t.name))}`);
+    }
+    if (typeof values !== "object" || values === null) {
+        throw new TypeError(`${owner.label}: enums: "${name}" must map each value to its internal value`);
+    }
+    applyEnum(attach, type, values);
+}
+function explainMissingValues(schema, supplied) {
+    for (const type of Object.values(schema.getTypeMap())) {
+        if (!isEnumType(type) || supplied.has(type) || type.name.startsWith("__")) {
+            continue;
+        }
+        const serialize = type.serialize.bind(type);
+        type.serialize = (value) => {
+            try {
+                return serialize(value);
+            }
+            catch (error) {
+                throw new GraphQLError(`${error.message}. No module gave "${type.name}" internal values: pass them as { enums: { ${type.name}: { ... } } }`);
+            }
+        };
+    }
+}
+function checkEnums(enums) {
+    for (const type of enums) {
+        const seen = new Map();
+        for (const value of type.getValues()) {
+            const other = seen.get(value.value);
+            if (other !== undefined) {
+                throw new Error(`Enum "${type.name}": ${other} and ${value.name} have the same internal value ${JSON.stringify(value.value)}`);
+            }
+            seen.set(value.value, value.name);
+        }
+    }
+}
+function coerceDefaults(schema) {
+    const done = new Set();
+    const recoerce = (input) => {
+        const named = getNamedType(input.type);
+        if (isInputObjectType(named))
+            coerceInputType(named);
+        const literal = input.astNode?.defaultValue;
+        if (!literal)
+            return;
+        const value = valueFromAST(literal, input.type);
+        if (value !== undefined)
+            input.defaultValue = value;
+    };
+    const coerceInputType = (type) => {
+        if (done.has(type))
+            return;
+        done.add(type);
+        for (const field of Object.values(type.getFields()))
+            recoerce(field);
+    };
+    for (const type of Object.values(schema.getTypeMap())) {
+        if (isInputObjectType(type))
+            coerceInputType(type);
+        if (!isObjectType(type) && !isInterfaceType(type))
+            continue;
+        for (const field of Object.values(type.getFields())) {
+            for (const arg of field.args)
+                recoerce(arg);
+        }
+    }
+    for (const directive of schema.getDirectives()) {
+        for (const arg of directive.args)
+            recoerce(arg);
+    }
+}
+function unknownType({ schema, owner }, name) {
+    const root = [
+        schema.getQueryType(),
+        schema.getMutationType(),
+        schema.getSubscriptionType()
+    ].find((t) => t?.getFields()[name]);
+    const hint = root
+        ? `. It's a ${root.name} field: key resolvers by type, e.g. { ${root.name}: { ${name}: ... } }`
+        : suggest(name, Object.keys(schema.getTypeMap()).filter((t) => !t.startsWith("__")));
+    return `${owner.label}: unknown type "${name}"${hint}`;
+}
+const ORIGIN = Symbol.for("nxara.origin");
+function blameFile(map, type, run) {
+    const origin = map[ORIGIN];
+    let key = type;
+    try {
+        run((field) => {
+            key = `${type}.${field}`;
+        });
+    }
+    catch (error) {
+        const file = origin?.get(key) ?? origin?.get(type);
+        if (file && error instanceof Error) {
+            error.message += ` (exported by ${file})`;
+        }
+        throw error;
+    }
+}
+function applyResolvers(attach) {
+    for (const map of attach.owner.resolvers) {
+        for (const [typeName, value] of Object.entries(map)) {
+            blameFile(map, typeName, (at) => applyType(attach, typeName, value, at));
+        }
+    }
+}
+function applyType(attach, typeName, value, onField) {
+    const type = attach.schema.getType(typeName);
+    if (!type)
+        throw new Error(unknownType(attach, typeName));
+    if (isScalarType(type)) {
+        const definer = attach.declared.get(`${typeName}.${SCALAR}`);
+        if (definer !== attach.owner.id) {
+            throw new Error(definer
+                ? `${attach.owner.label}: scalar "${typeName}" is defined by "${definer}"; only it can implement the scalar`
+                : `${attach.owner.label}: scalar "${typeName}" isn't defined in any module's SDL`);
+        }
+        applyScalar(type, value);
+        return;
+    }
+    if (isEnumType(type)) {
+        throw new Error(`${attach.owner.label}: enum "${typeName}" takes its internal values through enums, not resolvers: { enums: { ${typeName}: { ... } } }`);
+    }
+    if (!isObjectType(type) && !isInterfaceType(type) && !isUnionType(type)) {
+        throw new Error(`${attach.owner.label}: cannot attach resolvers to ${typeName}`);
+    }
+    for (const [fieldName, resolver] of Object.entries(value)) {
+        onField(fieldName);
+        applyField(attach, type, fieldName, resolver);
+    }
+}
+function declarations(ownership) {
+    const declared = new Map();
+    for (const [id, types] of ownership) {
+        for (const [type, fields] of types) {
+            for (const field of fields)
+                declared.set(`${type}.${field}`, id);
+        }
+    }
+    return declared;
+}
+function checkFns(where, target, fns) {
+    if (!Array.isArray(fns) || fns.some((fn) => typeof fn !== "function")) {
+        throw new TypeError(`${where} ${target} must be a list of middleware functions`);
+    }
+}
+function checkAppMiddleware(schema, middleware) {
+    for (const [type, fields] of Object.entries(middleware)) {
+        for (const [key, fns] of Object.entries(fields ?? {})) {
+            const target = `"${type}.${key}"`;
+            checkFns("Application middleware", target, fns);
+            if (type === "*") {
+                if (key !== "*") {
+                    throw new Error(`Application middleware ${target}: "*" only takes "*"`);
+                }
+                continue;
+            }
+            const root = [
+                schema.getQueryType(),
+                schema.getMutationType(),
+                schema.getSubscriptionType()
+            ].find((t) => t?.name === type);
+            if (!root) {
+                throw new Error(`Application middleware ${target}: the application can target "*" and root types only`);
+            }
+            if (key !== "*" && !root.getFields()[key]) {
+                throw new Error(`Application middleware ${target}: unknown field${suggest(key, Object.keys(root.getFields()))}`);
+            }
+        }
+    }
+}
+function checkOwnerMiddleware(schema, owner, declared) {
+    for (const [type, fields] of Object.entries(owner.middleware)) {
+        for (const [key, fns] of Object.entries(fields ?? {})) {
+            checkFns(`${owner.label}: middleware`, `"${type}.${key}"`, fns);
+            if (!isObjectType(schema.getType(type))) {
+                throw new Error(`${owner.label}: middleware "${type}.${key}" targets ${type}, which has no fields to wrap`);
+            }
+            const reaches = key === "*"
+                ? [...declared].some(([k, id]) => owner.canTarget(id) && k.startsWith(`${type}.`))
+                : owner.canTarget(declared.get(`${type}.${key}`) ?? "") &&
+                    !key.startsWith("__");
+            if (!reaches) {
+                throw new Error(`${owner.label}: middleware "${type}.${key}" targets a field the ${owner.kind} doesn't declare`);
+            }
+        }
+    }
+}
+function wrapDefaults(schema, app, all, declared, bypass) {
+    const byId = new Map(all.map((o) => [o.id, o]));
+    const targets = new Set();
+    for (const map of [app, ...all.map((o) => o.middleware)]) {
+        for (const [type, fields] of Object.entries(map)) {
+            for (const key of Object.keys(fields ?? {})) {
+                if (type !== "*" && key !== "*")
+                    targets.add(`${type}.${key}`);
+            }
+        }
+    }
+    for (const target of targets) {
+        const [typeName = "", fieldName = ""] = target.split(".");
+        const type = schema.getType(typeName);
+        if (!isObjectType(type) || type === schema.getSubscriptionType())
+            continue;
+        const field = type.getFields()[fieldName];
+        const owner = byId.get(declared.get(target) ?? "");
+        if (!field || field.resolve || !owner)
+            continue;
+        field.resolve = wrap(defaultFieldResolver, chainFor(app, owner, typeName, fieldName), bypass.get(target) ?? NO_BYPASS);
+    }
+}
+export function olio(config) {
+    const all = owners(config.modules);
+    const { schema, ownership, bypass } = compose(all, config.directives);
+    const declared = declarations(ownership);
+    const appMiddleware = (config.middleware ?? {});
+    checkAppMiddleware(schema, appMiddleware);
+    const enums = new Set();
+    for (const owner of all) {
+        checkOwnerMiddleware(schema, owner, declared);
+        const attach = { schema, owner, appMiddleware, declared, bypass, enums };
+        applyResolvers(attach);
+        applyEnums(attach);
+    }
+    checkEnums(enums);
+    explainMissingValues(schema, enums);
+    coerceDefaults(schema);
+    wrapDefaults(schema, appMiddleware, all, declared, bypass);
+    return { schema, modules: config.modules };
+}
+//# sourceMappingURL=olio.js.map

package/dist/olio.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"olio.js","sourceRoot":"","sources":["../src/olio.ts"],"names":[],"mappings":"AACA,OAAO,EACL,OAAO,EACP,MAAM,EAIP,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EACL,oBAAoB,EACpB,YAAY,EACZ,UAAU,EACV,iBAAiB,EACjB,eAAe,EACf,YAAY,EACZ,YAAY,EACZ,WAAW,EACX,KAAK,EACL,MAAM,EACN,YAAY,EACZ,YAAY,EAUb,MAAM,SAAS,CAAC;AAGjB,OAAO,EAAE,UAAU,EAAE,MAAM,+BAA+B,CAAC;AAC3D,OAAO,EAAE,cAAc,EAAE,MAAM,mCAAmC,CAAC;AA2CnE,SAAS,OAAO,CAAC,IAAY,EAAE,OAAyB;IACtD,MAAM,IAAI,GAAG,UAAU,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IAC5D,OAAO,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;AAC5B,CAAC;AAED,MAAM,MAAM,GAAG,CAAI,KAAmC,EAAgB,EAAE;IACtE,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACnC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAU,CAAC,CAAC;AACrD,CAAC,CAAC;AAIF,SAAS,QAAQ,CAAC,MAAc,EAAE,IAAY;IAC5C,IAAI,CAAC;QACH,OAAO,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;IACzC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,KAAK,YAAY,YAAY,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;QAClE,IAAI,CAAC,GAAG;YAAE,MAAM,KAAK,CAAC;QACtB,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IACzE,CAAC;AACH,CAAC;AAED,MAAM,QAAQ,GAAG,CACf,QAAwD,EACxD,IAAY,EACI,EAAE,CAClB,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAC/B,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAChE,CAAC;AAGJ,SAAS,WAAW,CAClB,KAAa,EACb,SAA6B;IAE7B,IAAI,SAAS,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACvC,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,SAAS,CACjB,GAAG,KAAK,uDAAuD,CAChE,CAAC;IACJ,CAAC;IACD,OAAO,CAAC,SAAwB,CAAC,CAAC;AACpC,CAAC;AAGD,SAAS,OAAO,CAAC,KAAa,EAAE,MAAc;IAC5C,MAAM,KAAK,GAAG,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3D,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACnC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,SAAS,CACjB,GAAG,KAAK,oEAAoE,CAC7E,CAAC;IACJ,CAAC;IACD,OAAO,KAAoB,CAAC;AAC9B,CAAC;AAID,SAAS,OAAO,CAAC,IAA0B,EAAE,EAAU;IACrD,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAClC,MAAM,IAAI,KAAK,CACb,GAAG,IAAI,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,0CAA0C,CAC3E,CAAC;IACJ,CAAC;AACH,CAAC;AAED,MAAM,UAAU,YAAY,CAC1B,EAAK,EACL,MAAuB;IAEvB,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IACtB,OAAO;QACL,EAAE;QACF,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,WAAW,EAAE,GAAG,CAAC;QACrD,SAAS,EAAE,WAAW,CAAC,WAAW,EAAE,GAAG,EAAE,MAAM,CAAC,SAAS,CAAC;QAC1D,KAAK,EAAE,OAAO,CAAC,WAAW,EAAE,GAAG,EAAE,MAAM,CAAC;QACxC,UAAU,EAAE,CAAC,MAAM,CAAC,UAAU,IAAI,EAAE,CAAkB;QACtD,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,EAAE;KAChC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,MAAS,EACT,EAAK,EACL,MAA2B;IAE3B,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IACvB,OAAO;QACL,MAAM;QACN,EAAE;QACF,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,YAAY,MAAM,IAAI,EAAE,GAAG,CAAC;QAChE,SAAS,EAAE,WAAW,CAAC,YAAY,MAAM,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,SAAS,CAAC;QACrE,KAAK,EAAE,OAAO,CAAC,YAAY,MAAM,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC;QACnD,UAAU,EAAE,CAAC,MAAM,CAAC,UAAU,IAAI,EAAE,CAAkB;KACvD,CAAC;AACJ,CAAC;AAgBD,SAAS,QAAQ,CACf,IAAyB,EACzB,IAA0B,EAC1B,EAAU,EACV,KAAa;IAEb,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3B,IAAI,KAAK,KAAK,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,KAAK,EAAE,mBAAmB,CAAC,CAAC;IACxE,IAAI,KAAK,EAAE,CAAC;QACV,MAAM,IAAI,KAAK,CACb,iBAAiB,IAAI,CAAC,WAAW,EAAE,iBAAiB,EAAE,uBAAuB,CAC9E,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;AACtB,CAAC;AAID,MAAM,YAAY,GAAG,CAAC,GAAqB,EAAiB,EAAE,CAC5D,GAAoB,CAAC;AAEvB,SAAS,MAAM,CAAC,OAA8B;IAC5C,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,QAAQ,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,IAAI,CAAC;YACV,GAAG,CAAC;YACJ,UAAU,EAAE,YAAY,CAAC,CAAC,CAAC,UAAU,CAAC;YACtC,IAAI,EAAE,QAAQ;YACd,KAAK,EAAE,WAAW,CAAC,CAAC,EAAE,GAAG;YACzB,eAAe,EAAE,EAAE;YACnB,SAAS,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC;SAC5D,CAAC,CAAC;QACH,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CACb,YAAY,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,EAAE,0BAA0B,CAAC,CAAC,EAAE,GAAG,CAC9D,CAAC;YACJ,CAAC;YACD,QAAQ,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,IAAI,CAAC;gBACV,EAAE;gBACF,IAAI,EAAE,SAAS;gBACf,KAAK,EAAE,YAAY,EAAE,GAAG;gBACxB,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,SAAS,EAAE,CAAC,CAAC,SAAS;gBACtB,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,UAAU,EAAE,YAAY,CAAC,CAAC,CAAC,UAAU,CAAC;gBACtC,eAAe,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;gBAC7C,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,EAAE;aACnC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,QAAQ,CACf,GAAkB,EAClB,KAAY,EACZ,IAAY,EACZ,KAAa;IAEb,OAAO;QACL,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC;QACf,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;QAChB,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC;QAClB,GAAG,CAAC,GAAG,KAAK,CAAC,eAAe,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;YAC/D,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;YAChB,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC;SACnB,CAAC;KACH,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;AAChC,CAAC;AAGD,MAAM,SAAS,GAAwB,IAAI,GAAG,EAAE,CAAC;AAEjD,SAAS,IAAI,CACX,OAAgB,EAChB,KAA8B,EAC9B,MAA2B;IAE3B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IACvC,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE;QAE/B,MAAM,MAAM,GAAqB;YAC/B,IAAI;YACJ,IAAI;YACJ,GAAG;YACH,IAAI;YACJ,MAAM,EAAE,MAAoC;SAC7C,CAAC;QACF,MAAM,GAAG,GAAG,CAAC,KAAa,EAAW,EAAE;YACrC,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAExB,OAAO,EAAE;gBACP,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBAClC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC1D,CAAC,CAAC;QACF,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;IAChB,CAAC,CAAC;AACJ,CAAC;AAWD,SAAS,KAAK,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAU,EAAE,GAAW;IAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChC,IAAI,KAAK,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;QACtB,MAAM,IAAI,KAAK,CACb,KAAK;YACH,CAAC,CAAC,GAAG,KAAK,MAAM,GAAG,oBAAoB,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,KAAK,KAAK,gBAAgB,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,iBAAiB;YACtK,CAAC,CAAC,GAAG,KAAK,MAAM,GAAG,0BAA0B,CAChD,CAAC;IACJ,CAAC;AACH,CAAC;AAED,MAAM,cAAc,GAAG,CAAC,WAAW,EAAE,YAAY,EAAE,cAAc,CAAU,CAAC;AAE5E,SAAS,WAAW,CAAC,IAAuB,EAAE,KAAa;IACzD,MAAM,MAAM,GAAG,IAA0C,CAAC;IAC1D,MAAM,MAAM,GAAG,KAAgC,CAAC;IAChD,KAAK,MAAM,MAAM,IAAI,cAAc,EAAE,CAAC;QACpC,IAAI,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,UAAU;YAAE,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5E,CAAC;AACH,CAAC;AAQD,SAAS,UAAU,CACjB,KAAa,EACb,GAAW,EACX,KAAc,EACd,YAAqB;IAErB,MAAM,QAAQ,GAAG,YAAY;QAC3B,CAAC,CAAC,6FAA6F;QAC/F,CAAC,CAAC,wCAAwC,CAAC;IAC7C,IAAI,OAAO,KAAK,KAAK,UAAU;QAAE,OAAO,EAAE,OAAO,EAAE,KAAgB,EAAE,CAAC;IACtE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,SAAS,CAAC,GAAG,KAAK,MAAM,GAAG,aAAa,QAAQ,EAAE,CAAC,CAAC;IAChE,CAAC;IACD,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,IAAI,EAAE,GAAG,KAAgC,CAAC;IAC1E,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,MAAM,IAAI,SAAS,CACjB,GAAG,KAAK,MAAM,GAAG,aAAa,QAAQ,UAAU,KAAK,GAAG,CACzD,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,OAAO,KAAK,UAAU,EAAE,CAAC;QAC3D,MAAM,IAAI,SAAS,CAAC,GAAG,KAAK,MAAM,GAAG,8BAA8B,CAAC,CAAC;IACvE,CAAC;IACD,IACE,UAAU,KAAK,SAAS;QACxB,CAAC,OAAO,UAAU,KAAK,QAAQ,IAAI,UAAU,KAAK,IAAI,CAAC,EACvD,CAAC;QACD,MAAM,IAAI,SAAS,CAAC,GAAG,KAAK,MAAM,GAAG,gCAAgC,CAAC,CAAC;IACzE,CAAC;IACD,OAAO;QACL,OAAO,EAAE,OAA8B;QACvC,UAAU,EAAE,UAAiD;KAC9D,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CACjB,MAAc,EACd,IAAsB,EACtB,SAAiB,EACjB,QAAiB;IAEjB,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,MAAM,CAAC;IAChD,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,IAAI,SAAS,EAAE,CAAC;IACxC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAE1B,IAAI,SAAS,KAAK,eAAe,IAAI,SAAS,KAAK,YAAY,EAAE,CAAC;QAChE,IAAI,OAAO,QAAQ,KAAK,UAAU,EAAE,CAAC;YACnC,MAAM,IAAI,SAAS,CAAC,GAAG,KAAK,MAAM,GAAG,sBAAsB,CAAC,CAAC;QAC/D,CAAC;QACD,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACnB,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC;QAC5D,IAAI,SAAS,KAAK,eAAe,IAAI,QAAQ,EAAE,CAAC;YAC9C,IAAI,CAAC,WAAW,GAAG,QAAmC,CAAC;YACvD,OAAO;QACT,CAAC;QACD,IAAI,SAAS,KAAK,YAAY,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;YACrD,IAAI,CAAC,QAAQ,GAAG,QAAgC,CAAC;YACjD,OAAO;QACT,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,MAAM,GAAG,qBAAqB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACrE,CAAC;IAED,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;QAClD,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,KAAK,IAAI,CAAC,IAAI,6BAA6B,CAAC,CAAC;IACvE,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,SAAS,CAAC,CAAC;IAC1C,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,IAAI,KAAK,CACb,GAAG,KAAK,oBAAoB,GAAG,IAAI,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CACvF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAEnB,MAAM,YAAY,GAAG,IAAI,KAAK,MAAM,CAAC,mBAAmB,EAAE,CAAC;IAC3D,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,UAAU,CACxC,KAAK,EACL,GAAG,EACH,QAAQ,EACR,YAAY,CACb,CAAC;IACF,IAAI,UAAU,EAAE,CAAC;QACd,KAAiD,CAAC,UAAU,GAAG;YAC9D,GAAG,KAAK,CAAC,UAAU;YACnB,GAAG,UAAU;SACd,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,IAAI,YAAY,EAAE,CAAC;YACjB,MAAM,IAAI,SAAS,CACjB,GAAG,KAAK,MAAM,GAAG,0DAA0D,CAC5E,CAAC;QACJ,CAAC;QAED,OAAO;IACT,CAAC;IACD,MAAM,KAAK,GAAG,QAAQ,CAAC,aAAa,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACnE,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC;IACnD,IAAI,YAAY,EAAE,CAAC;QAEjB,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACrE,KAAK,CAAC,OAAO,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC;QACjC,OAAO;IACT,CAAC;IACD,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;AAC/C,CAAC;AAGD,SAAS,QAAQ,CAAC,KAAa,EAAE,GAAW,EAAE,OAAgB;IAC5D,OAAO,KAAK,EAAE,GAAG,IAAI,EAAE,EAAE;QACvB,MAAM,MAAM,GAAY,MAAM,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC;QAC/C,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,IAAI,MAAM,CAAC,aAAa,IAAI,MAAM;YACxE,OAAO,MAAM,CAAC;QAChB,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;YAC/B,CAAC,CAAC,UAAU;YACZ,CAAC,CAAC,MAAM,KAAK,IAAI;gBACf,CAAC,CAAC,MAAM;gBACR,CAAC,CAAC,OAAO,MAAM,CAAC;QACpB,MAAM,IAAI,SAAS,CACjB,GAAG,KAAK,MAAM,GAAG,iEAAiE,GAAG,EAAE,CACxF,CAAC;IACJ,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAChB,MAAc,EACd,IAAqB,EACrB,MAAc;IAEd,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACtD,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CACb,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,yBAAyB,GAAG,IAAI,OAAO,CAC1D,IAAI,EACJ,IAAI,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CACpC,EAAE,CACJ,CAAC;QACJ,CAAC;QACD,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAClB,KAA4B,CAAC,KAAK,GAAG,QAAQ,CAAC;IACjD,CAAC;IAGD,MAAM,OAAO,GAAG,IAAI;SACjB,SAAS,EAAE;SACX,MAAM,CACL,CAAC,CAAC,EAAE,EAAE,CACJ,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC,EAAE;QACjE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,MAAM,CAAC,CACtB,CAAC;IACJ,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CACb,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,WAAW,IAAI,CAAC,IAAI,iCAAiC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CACtH,CAAC;IACJ,CAAC;IACD,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AACzB,CAAC;AAID,SAAS,UAAU,CAAC,MAAc;IAChC,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QAChE,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CACvC,cAAc,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CACrC,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,MAAc,EAAE,IAAY,EAAE,MAAe;IACnE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;IACjC,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAClC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,MAAM,CACrD,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CACjD,CAAC;QACF,MAAM,IAAI,KAAK,CACb,IAAI;YACF,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,aAAa,IAAI,kBAAkB;YACnD,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,0BAA0B,IAAI,IAAI,OAAO,CACrD,IAAI,EACJ,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CACzB,EAAE,CACR,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QAClD,MAAM,IAAI,SAAS,CACjB,GAAG,KAAK,CAAC,KAAK,aAAa,IAAI,6CAA6C,CAC7E,CAAC;IACJ,CAAC;IACD,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;AAClC,CAAC;AAID,SAAS,oBAAoB,CAC3B,MAAqB,EACrB,QAAsC;IAEtC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC;QAEtD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1E,SAAS;QACX,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,SAAS,GAAG,CAAC,KAAK,EAAE,EAAE;YACzB,IAAI,CAAC;gBACH,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,YAAY,CACpB,GAAI,KAAe,CAAC,OAAO,qBAAqB,IAAI,CAAC,IAAI,8CAA8C,IAAI,CAAC,IAAI,eAAe,CAChI,CAAC;YACJ,CAAC;QACH,CAAC,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,KAAmC;IACrD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAmB,CAAC;QACxC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,MAAM,IAAI,KAAK,CACb,SAAS,IAAI,CAAC,IAAI,MAAM,KAAK,QAAQ,KAAK,CAAC,IAAI,iCAAiC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAC9G,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;AACH,CAAC;AAOD,SAAS,cAAc,CAAC,MAAqB;IAC3C,MAAM,IAAI,GAAG,IAAI,GAAG,EAA0B,CAAC;IAC/C,MAAM,QAAQ,GAAG,CAAC,KAA0C,EAAQ,EAAE;QACpE,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,iBAAiB,CAAC,KAAK,CAAC;YAAE,eAAe,CAAC,KAAK,CAAC,CAAC;QACrD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC;QAC5C,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAChD,IAAI,KAAK,KAAK,SAAS;YAAE,KAAK,CAAC,YAAY,GAAG,KAAK,CAAC;IACtD,CAAC,CAAC;IACF,MAAM,eAAe,GAAG,CAAC,IAA4B,EAAQ,EAAE;QAC7D,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO;QAC3B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACf,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;IACvE,CAAC,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC;QACtD,IAAI,iBAAiB,CAAC,IAAI,CAAC;YAAE,eAAe,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;YAAE,SAAS;QAC5D,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC;YACpD,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI;gBAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,aAAa,EAAE,EAAE,CAAC;QAC/C,KAAK,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI;YAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;IAClD,CAAC;AACH,CAAC;AAID,SAAS,WAAW,CAAC,EAAE,MAAM,EAAE,KAAK,EAAU,EAAE,IAAY;IAC1D,MAAM,IAAI,GAAG;QACX,MAAM,CAAC,YAAY,EAAE;QACrB,MAAM,CAAC,eAAe,EAAE;QACxB,MAAM,CAAC,mBAAmB,EAAE;KAC7B,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI;QACf,CAAC,CAAC,YAAY,IAAI,CAAC,IAAI,yCAAyC,IAAI,CAAC,IAAI,OAAO,IAAI,WAAW;QAC/F,CAAC,CAAC,OAAO,CACL,IAAI,EACJ,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CACpE,CAAC;IACN,OAAO,GAAG,KAAK,CAAC,KAAK,mBAAmB,IAAI,IAAI,IAAI,EAAE,CAAC;AACzD,CAAC;AAID,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;AAI1C,SAAS,SAAS,CAChB,GAAW,EACX,IAAY,EACZ,GAA0C;IAE1C,MAAM,MAAM,GAAI,GAAkD,CAAC,MAAM,CAAC,CAAC;IAC3E,IAAI,GAAG,GAAG,IAAI,CAAC;IACf,IAAI,CAAC;QACH,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;YACZ,GAAG,GAAG,GAAG,IAAI,IAAI,KAAK,EAAE,CAAC;QAC3B,CAAC,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,GAAG,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,IAAI,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;YACnC,KAAK,CAAC,OAAO,IAAI,iBAAiB,IAAI,GAAG,CAAC;QAC5C,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,MAAc;IACpC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QACzC,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACpD,SAAS,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAChB,MAAc,EACd,QAAgB,EAChB,KAAa,EACb,OAAgC;IAEhC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC7C,IAAI,CAAC,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC1D,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,QAAQ,IAAI,MAAM,EAAE,CAAC,CAAC;QAC7D,IAAI,OAAO,KAAK,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CACb,OAAO;gBACL,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,aAAa,QAAQ,oBAAoB,OAAO,qCAAqC;gBAC5G,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,aAAa,QAAQ,qCAAqC,CACpF,CAAC;QACJ,CAAC;QACD,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACzB,OAAO;IACT,CAAC;IACD,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,KAAK,CACb,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,WAAW,QAAQ,wEAAwE,QAAQ,eAAe,CACxI,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,KAAK,CACb,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,gCAAgC,QAAQ,EAAE,CAChE,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1D,OAAO,CAAC,SAAS,CAAC,CAAC;QACnB,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;IAChD,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,SAAoB;IACxC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,SAAS,EAAE,CAAC;QACpC,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACnC,KAAK,MAAM,KAAK,IAAI,MAAM;gBAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAID,SAAS,QAAQ,CAAC,KAAa,EAAE,MAAc,EAAE,GAAY;IAC3D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,EAAE,KAAK,UAAU,CAAC,EAAE,CAAC;QACtE,MAAM,IAAI,SAAS,CACjB,GAAG,KAAK,IAAI,MAAM,yCAAyC,CAC5D,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,MAAqB,EACrB,UAAyB;IAEzB,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QACxD,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,CAAC;YACtD,MAAM,MAAM,GAAG,IAAI,IAAI,IAAI,GAAG,GAAG,CAAC;YAClC,QAAQ,CAAC,wBAAwB,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;YAChD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACjB,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;oBAChB,MAAM,IAAI,KAAK,CACb,0BAA0B,MAAM,sBAAsB,CACvD,CAAC;gBACJ,CAAC;gBACD,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG;gBACX,MAAM,CAAC,YAAY,EAAE;gBACrB,MAAM,CAAC,eAAe,EAAE;gBACxB,MAAM,CAAC,mBAAmB,EAAE;aAC7B,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,KAAK,IAAI,CAAC,CAAC;YAChC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,IAAI,KAAK,CACb,0BAA0B,MAAM,sDAAsD,CACvF,CAAC;YACJ,CAAC;YACD,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC1C,MAAM,IAAI,KAAK,CACb,0BAA0B,MAAM,kBAAkB,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAChG,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAAqB,EACrB,KAAY,EACZ,QAAqC;IAErC,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;QAC9D,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,CAAC;YACtD,QAAQ,CAAC,GAAG,KAAK,CAAC,KAAK,cAAc,EAAE,IAAI,IAAI,IAAI,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;YAChE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;gBACxC,MAAM,IAAI,KAAK,CACb,GAAG,KAAK,CAAC,KAAK,iBAAiB,IAAI,IAAI,GAAG,aAAa,IAAI,+BAA+B,CAC3F,CAAC;YACJ,CAAC;YACD,MAAM,OAAO,GACX,GAAG,KAAK,GAAG;gBACT,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAChB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,CAAC,CAC7D;gBACH,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;oBACrD,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC5B,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,MAAM,IAAI,KAAK,CACb,GAAG,KAAK,CAAC,KAAK,iBAAiB,IAAI,IAAI,GAAG,yBAAyB,KAAK,CAAC,IAAI,kBAAkB,CAChG,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAID,SAAS,YAAY,CACnB,MAAqB,EACrB,GAAkB,EAClB,GAAqB,EACrB,QAAqC,EACrC,MAAc;IAEd,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC;QACzD,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACjD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,CAAC;gBAC5C,IAAI,IAAI,KAAK,GAAG,IAAI,GAAG,KAAK,GAAG;oBAAE,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,CAAC,QAAQ,GAAG,EAAE,EAAE,SAAS,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1D,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACtC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,MAAM,CAAC,mBAAmB,EAAE;YAAE,SAAS;QAC3E,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,SAAS,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,OAAO,IAAI,CAAC,KAAK;YAAE,SAAS;QAChD,KAAK,CAAC,OAAO,GAAG,IAAI,CAClB,oBAA+B,EAC/B,QAAQ,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,SAAS,CAAC,EACzC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,SAAS,CAChC,CAAC;IACJ,CAAC;AACH,CAAC;AAGD,MAAM,UAAU,IAAI,CAAC,MAAkB;IACrC,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACnC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;IACtE,MAAM,QAAQ,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC;IACzC,MAAM,aAAa,GAAG,CAAC,MAAM,CAAC,UAAU,IAAI,EAAE,CAAkB,CAAC;IACjE,kBAAkB,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;IAE1C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAC;IACzC,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE,CAAC;QACxB,oBAAoB,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QACzE,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,UAAU,CAAC,MAAM,CAAC,CAAC;IACrB,CAAC;IACD,UAAU,CAAC,KAAK,CAAC,CAAC;IAClB,oBAAoB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACpC,cAAc,CAAC,MAAM,CAAC,CAAC;IACvB,YAAY,CAAC,MAAM,EAAE,aAAa,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IAE3D,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;AAC7C,CAAC"}