@vex-chat/spire 2.4.0 → 2.6.0

package/dist/BillingVerification.d.ts

@@ -0,0 +1,40 @@
+/**
+ * Copyright (c) 2020-2026 Vex Heavy Industries LLC
+ * Licensed under AGPL-3.0. See LICENSE for details.
+ * Commercial licenses available at vex.wtf
+ */
+import type { AppleTransactionVerificationRequest, BillingEnvironment, BillingPlatform, BillingProduct, BillingSubscriptionStatus, GooglePurchaseVerificationRequest } from "@vex-chat/types";
+export interface AppleServerNotificationPayload {
+    data?: {
+        signedTransactionInfo?: string;
+    };
+    notificationType?: string;
+}
+export interface GooglePlayPubSubNotificationPayload {
+    packageName?: string;
+    subscriptionNotification?: {
+        purchaseToken: string;
+        subscriptionId?: string;
+    };
+}
+export interface VerifiedStorePurchase {
+    environment: BillingEnvironment;
+    expiresAt: null | string;
+    externalOriginalID: null | string;
+    externalTransactionID: null | string;
+    platform: BillingPlatform;
+    purchaseToken?: string | undefined;
+    rawPayload: unknown;
+    status: BillingSubscriptionStatus;
+    storeProductID: string;
+}
+export declare class BillingVerificationError extends Error {
+    readonly status: number;
+    constructor(message: string, status?: number);
+}
+export declare function decodeAppleServerNotificationPayload(signedPayload: string): AppleServerNotificationPayload;
+export declare function decodeGooglePlayPubSubNotificationPayload(body: unknown): GooglePlayPubSubNotificationPayload;
+export declare function getBillingProductCatalog(env?: NodeJS.ProcessEnv): BillingProduct[];
+export declare function resolveBillingProduct(purchase: Pick<VerifiedStorePurchase, "environment" | "platform" | "storeProductID">, products?: BillingProduct[]): BillingProduct;
+export declare function verifyAppleTransaction(request: AppleTransactionVerificationRequest, env?: NodeJS.ProcessEnv): Promise<VerifiedStorePurchase>;
+export declare function verifyGooglePurchase(request: GooglePurchaseVerificationRequest, env?: NodeJS.ProcessEnv): Promise<VerifiedStorePurchase>;

package/dist/BillingVerification.js

@@ -0,0 +1,535 @@
+/**
+ * Copyright (c) 2020-2026 Vex Heavy Industries LLC
+ * Licensed under AGPL-3.0. See LICENSE for details.
+ * Commercial licenses available at vex.wtf
+ */
+import { createSign } from "node:crypto";
+import { BillingEnvironmentSchema, BillingProductSchema, } from "@vex-chat/types";
+export class BillingVerificationError extends Error {
+    status;
+    constructor(message, status = 400) {
+        super(message);
+        this.name = "BillingVerificationError";
+        this.status = status;
+    }
+}
+export function decodeAppleServerNotificationPayload(signedPayload) {
+    return appleServerNotificationPayloadFromUnknown(decodePossiblySignedPayload(signedPayload));
+}
+export function decodeGooglePlayPubSubNotificationPayload(body) {
+    const direct = googleNotificationPayloadFromUnknown(body);
+    if (direct) {
+        return direct;
+    }
+    const messageData = stringField(recordField(body, "message"), "data");
+    if (!messageData) {
+        throw new BillingVerificationError("Google Play notification is missing message.data.");
+    }
+    const decoded = JSON.parse(Buffer.from(base64UrlToBase64(messageData), "base64").toString("utf8"));
+    const notification = googleNotificationPayloadFromUnknown(decoded);
+    if (!notification) {
+        throw new BillingVerificationError("Google Play notification is missing subscription purchase token.");
+    }
+    return notification;
+}
+export function getBillingProductCatalog(env = process.env) {
+    const rawCatalog = env["VEX_BILLING_PRODUCTS_JSON"]?.trim();
+    if (rawCatalog) {
+        const parsed = JSON.parse(rawCatalog);
+        const products = BillingProductSchema.array().parse(parsed);
+        return products;
+    }
+    const environment = defaultBillingEnvironment(env);
+    const products = [];
+    const applePlus = env["VEX_APPLE_PLUS_PRODUCT_ID"]?.trim();
+    const applePro = env["VEX_APPLE_PRO_PRODUCT_ID"]?.trim();
+    const googlePlus = env["VEX_GOOGLE_PLUS_PRODUCT_ID"]?.trim();
+    const googlePro = env["VEX_GOOGLE_PRO_PRODUCT_ID"]?.trim();
+    if (applePlus) {
+        products.push({
+            environment,
+            platform: "apple_app_store",
+            productID: "apple_plus_monthly",
+            storeProductID: applePlus,
+            tier: "plus",
+        });
+    }
+    if (applePro) {
+        products.push({
+            environment,
+            platform: "apple_app_store",
+            productID: "apple_pro_monthly",
+            storeProductID: applePro,
+            tier: "pro",
+        });
+    }
+    if (googlePlus) {
+        products.push({
+            environment,
+            platform: "google_play",
+            productID: "google_plus_monthly",
+            storeProductID: googlePlus,
+            tier: "plus",
+        });
+    }
+    if (googlePro) {
+        products.push({
+            environment,
+            platform: "google_play",
+            productID: "google_pro_monthly",
+            storeProductID: googlePro,
+            tier: "pro",
+        });
+    }
+    return products;
+}
+export function resolveBillingProduct(purchase, products = getBillingProductCatalog()) {
+    const product = products.find((entry) => entry.platform === purchase.platform &&
+        entry.environment === purchase.environment &&
+        entry.storeProductID === purchase.storeProductID);
+    if (!product) {
+        throw new BillingVerificationError(`No billing product configured for ${purchase.platform}/${purchase.environment}/${purchase.storeProductID}.`, 422);
+    }
+    return product;
+}
+export async function verifyAppleTransaction(request, env = process.env) {
+    const requestedEnvironment = request.environment ?? defaultBillingEnvironment(env);
+    let signedTransactionInfo = request.signedTransactionInfo;
+    const transactionID = request.transactionID ??
+        (signedTransactionInfo
+            ? decodeAppleTransactionPayload(signedTransactionInfo).transactionId
+            : undefined);
+    if (appleCredentialsConfigured(env) && transactionID) {
+        signedTransactionInfo = await fetchAppleSignedTransactionInfo(transactionID, requestedEnvironment, env);
+    }
+    else if (!allowLocalStorePayloads(env)) {
+        throw new BillingVerificationError("Apple transaction verification is not configured.", 503);
+    }
+    if (!signedTransactionInfo) {
+        throw new BillingVerificationError("Apple transaction verification did not return transaction info.");
+    }
+    const payload = decodeAppleTransactionPayload(signedTransactionInfo);
+    const environment = normalizeAppleEnvironment(payload.environment, requestedEnvironment);
+    const storeProductID = payload.productId;
+    if (!storeProductID) {
+        throw new BillingVerificationError("Apple transaction payload is missing productId.");
+    }
+    const expiresAt = normalizeExpiry(payload.expiresDate);
+    const status = subscriptionStatusFromExpiry({
+        expiresAt,
+        revoked: payload.revocationDate !== undefined,
+    });
+    return {
+        environment,
+        expiresAt,
+        externalOriginalID: payload.originalTransactionId ?? null,
+        externalTransactionID: payload.transactionId ?? transactionID ?? null,
+        platform: "apple_app_store",
+        rawPayload: payload,
+        status,
+        storeProductID,
+    };
+}
+export async function verifyGooglePurchase(request, env = process.env) {
+    let response;
+    if (googleCredentialsConfigured(env)) {
+        response = await fetchGoogleSubscriptionV2(request, env);
+    }
+    else if (allowLocalStorePayloads(env)) {
+        response = decodeLocalGooglePurchaseToken(request.purchaseToken);
+    }
+    else {
+        throw new BillingVerificationError("Google Play purchase verification is not configured.", 503);
+    }
+    const lineItem = response.lineItems?.[0];
+    const storeProductID = lineItem?.productId ?? request.productID;
+    if (!storeProductID) {
+        throw new BillingVerificationError("Google Play subscription response is missing productId.");
+    }
+    const expiresAt = normalizeExpiry(lineItem?.expiryTime ?? null);
+    const environment = request.environment ??
+        (response.testPurchase ? "sandbox" : defaultBillingEnvironment(env));
+    return {
+        environment,
+        expiresAt,
+        externalOriginalID: response.latestOrderId ?? null,
+        externalTransactionID: response.latestOrderId ?? null,
+        platform: "google_play",
+        purchaseToken: request.purchaseToken,
+        rawPayload: response,
+        status: mapGoogleSubscriptionState(response.subscriptionState, expiresAt),
+        storeProductID,
+    };
+}
+function allowLocalStorePayloads(env) {
+    return (env["NODE_ENV"] !== "production" &&
+        env["VEX_BILLING_ALLOW_LOCAL_STORE_PAYLOADS"] === "1");
+}
+function appleCredentialsConfigured(env) {
+    return Boolean(env["APPLE_APP_STORE_ISSUER_ID"]?.trim() &&
+        env["APPLE_APP_STORE_KEY_ID"]?.trim() &&
+        env["APPLE_APP_STORE_PRIVATE_KEY"]?.trim() &&
+        env["APPLE_APP_BUNDLE_ID"]?.trim());
+}
+function appleServerNotificationPayloadFromUnknown(value) {
+    const data = recordField(value, "data");
+    const signedTransactionInfo = stringField(data, "signedTransactionInfo");
+    return {
+        ...(signedTransactionInfo ? { data: { signedTransactionInfo } } : {}),
+        ...stringObjectField(value, "notificationType"),
+    };
+}
+function appleTransactionPayloadFromUnknown(value) {
+    return {
+        ...stringObjectField(value, "environment"),
+        ...numberOrStringObjectField(value, "expiresDate"),
+        ...stringObjectField(value, "originalTransactionId"),
+        ...stringObjectField(value, "productId"),
+        ...numberOrStringObjectField(value, "revocationDate"),
+        ...stringObjectField(value, "transactionId"),
+    };
+}
+function base64Url(input) {
+    return Buffer.from(input)
+        .toString("base64")
+        .replace(/=/g, "")
+        .replace(/\+/g, "-")
+        .replace(/\//g, "_");
+}
+function base64UrlToBase64(input) {
+    const normalized = input.replace(/-/g, "+").replace(/_/g, "/");
+    const padding = normalized.length % 4;
+    return padding === 0 ? normalized : normalized + "=".repeat(4 - padding);
+}
+function createAppleServerApiJwt(env) {
+    const issuerID = requiredEnv(env, "APPLE_APP_STORE_ISSUER_ID");
+    const keyID = requiredEnv(env, "APPLE_APP_STORE_KEY_ID");
+    const bundleID = requiredEnv(env, "APPLE_APP_BUNDLE_ID");
+    const privateKey = normalizePrivateKey(requiredEnv(env, "APPLE_APP_STORE_PRIVATE_KEY"));
+    const iat = Math.floor(Date.now() / 1000);
+    const header = {
+        alg: "ES256",
+        kid: keyID,
+        typ: "JWT",
+    };
+    const payload = {
+        aud: "appstoreconnect-v1",
+        bid: bundleID,
+        exp: iat + 900,
+        iat,
+        iss: issuerID,
+    };
+    const signingInput = `${base64Url(JSON.stringify(header))}.${base64Url(JSON.stringify(payload))}`;
+    const signature = createSign("SHA256")
+        .update(signingInput)
+        .end()
+        .sign(privateKey);
+    return `${signingInput}.${base64Url(derEcdsaToJose(signature, 32))}`;
+}
+function decodeAppleTransactionPayload(signedTransactionInfo) {
+    return appleTransactionPayloadFromUnknown(decodePossiblySignedPayload(signedTransactionInfo));
+}
+function decodeLocalGooglePurchaseToken(purchaseToken) {
+    return googleSubscriptionV2ResponseFromUnknown(decodePossiblySignedPayload(purchaseToken));
+}
+function decodePossiblySignedPayload(value) {
+    const payload = value.includes(".") ? value.split(".")[1] : value;
+    if (!payload) {
+        throw new BillingVerificationError("Invalid encoded billing payload.");
+    }
+    try {
+        return JSON.parse(Buffer.from(base64UrlToBase64(payload), "base64").toString("utf8"));
+    }
+    catch {
+        try {
+            return JSON.parse(value);
+        }
+        catch {
+            throw new BillingVerificationError("Billing payload could not be decoded.");
+        }
+    }
+}
+function defaultBillingEnvironment(env) {
+    const parsed = BillingEnvironmentSchema.safeParse(env["VEX_BILLING_ENVIRONMENT"]);
+    return parsed.success ? parsed.data : "production";
+}
+function derEcdsaToJose(signature, partLength) {
+    let offset = 0;
+    if (signature[offset++] !== 0x30) {
+        throw new BillingVerificationError("Invalid ECDSA DER signature.", 500);
+    }
+    const sequenceLength = readDerLength(signature, offset);
+    offset = sequenceLength.offset;
+    if (signature[offset++] !== 0x02) {
+        throw new BillingVerificationError("Invalid ECDSA DER signature.", 500);
+    }
+    const rLength = readDerLength(signature, offset);
+    offset = rLength.offset;
+    const r = signature.subarray(offset, offset + rLength.length);
+    offset += rLength.length;
+    if (signature[offset++] !== 0x02) {
+        throw new BillingVerificationError("Invalid ECDSA DER signature.", 500);
+    }
+    const sLength = readDerLength(signature, offset);
+    offset = sLength.offset;
+    const s = signature.subarray(offset, offset + sLength.length);
+    return Buffer.concat([
+        leftPadUnsignedInteger(r, partLength),
+        leftPadUnsignedInteger(s, partLength),
+    ]);
+}
+async function fetchAppleSignedTransactionInfo(transactionID, environment, env) {
+    const token = createAppleServerApiJwt(env);
+    const host = environment === "sandbox"
+        ? "https://api.storekit-sandbox.itunes.apple.com"
+        : "https://api.storekit.itunes.apple.com";
+    const res = await fetch(`${host}/inApps/v1/transactions/${encodeURIComponent(transactionID)}`, {
+        headers: {
+            Authorization: `Bearer ${token}`,
+        },
+    });
+    if (!res.ok) {
+        throw new BillingVerificationError(`Apple transaction verification failed with HTTP ${String(res.status)}.`, 502);
+    }
+    const body = await res.json();
+    const signedTransactionInfo = stringField(body, "signedTransactionInfo");
+    if (!signedTransactionInfo) {
+        throw new BillingVerificationError("Apple transaction response is missing signedTransactionInfo.", 502);
+    }
+    return signedTransactionInfo;
+}
+function fetchFormBody(params) {
+    return new URLSearchParams(params).toString();
+}
+async function fetchGoogleAccessToken(account) {
+    const iat = Math.floor(Date.now() / 1000);
+    const signingInput = `${base64Url(JSON.stringify({ alg: "RS256", typ: "JWT" }))}.${base64Url(JSON.stringify({
+        aud: "https://oauth2.googleapis.com/token",
+        exp: iat + 3600,
+        iat,
+        iss: account.client_email,
+        scope: "https://www.googleapis.com/auth/androidpublisher",
+    }))}`;
+    const signature = createSign("RSA-SHA256")
+        .update(signingInput)
+        .end()
+        .sign(normalizePrivateKey(account.private_key));
+    const assertion = `${signingInput}.${base64Url(signature)}`;
+    const res = await fetch("https://oauth2.googleapis.com/token", {
+        body: fetchFormBody({
+            assertion,
+            grant_type: "urn:ietf:params:oauth:grant-type:jwt-bearer",
+        }),
+        headers: {
+            "Content-Type": "application/x-www-form-urlencoded",
+        },
+        method: "POST",
+    });
+    if (!res.ok) {
+        throw new BillingVerificationError(`Google OAuth failed with HTTP ${String(res.status)}.`, 502);
+    }
+    const body = await res.json();
+    const accessToken = stringField(body, "access_token");
+    if (!accessToken) {
+        throw new BillingVerificationError("Google OAuth response is missing access_token.", 502);
+    }
+    return accessToken;
+}
+async function fetchGoogleSubscriptionV2(request, env) {
+    const packageName = request.packageName ?? requiredEnv(env, "GOOGLE_PLAY_PACKAGE_NAME");
+    const account = googleServiceAccount(env);
+    const accessToken = await fetchGoogleAccessToken(account);
+    const url = "https://androidpublisher.googleapis.com/androidpublisher/v3/applications/" +
+        encodeURIComponent(packageName) +
+        "/purchases/subscriptionsv2/tokens/" +
+        encodeURIComponent(request.purchaseToken);
+    const res = await fetch(url, {
+        headers: {
+            Authorization: `Bearer ${accessToken}`,
+        },
+    });
+    if (!res.ok) {
+        throw new BillingVerificationError(`Google Play verification failed with HTTP ${String(res.status)}.`, 502);
+    }
+    return googleSubscriptionV2ResponseFromUnknown(await res.json());
+}
+function googleCredentialsConfigured(env) {
+    if (env["GOOGLE_PLAY_SERVICE_ACCOUNT_JSON"]?.trim()) {
+        return Boolean(env["GOOGLE_PLAY_PACKAGE_NAME"]?.trim());
+    }
+    return Boolean(env["GOOGLE_PLAY_CLIENT_EMAIL"]?.trim() &&
+        env["GOOGLE_PLAY_PRIVATE_KEY"]?.trim() &&
+        env["GOOGLE_PLAY_PACKAGE_NAME"]?.trim());
+}
+function googleNotificationPayloadFromUnknown(value) {
+    const subscriptionNotification = recordField(value, "subscriptionNotification");
+    const purchaseToken = stringField(subscriptionNotification, "purchaseToken");
+    if (!purchaseToken) {
+        return null;
+    }
+    return {
+        ...stringObjectField(value, "packageName"),
+        subscriptionNotification: {
+            purchaseToken,
+            ...stringObjectField(subscriptionNotification, "subscriptionId"),
+        },
+    };
+}
+function googleServiceAccount(env) {
+    const raw = env["GOOGLE_PLAY_SERVICE_ACCOUNT_JSON"]?.trim();
+    if (raw) {
+        const parsed = JSON.parse(raw);
+        const clientEmail = stringField(parsed, "client_email");
+        const privateKey = stringField(parsed, "private_key");
+        if (clientEmail && privateKey) {
+            return {
+                client_email: clientEmail,
+                private_key: privateKey,
+            };
+        }
+    }
+    return {
+        client_email: requiredEnv(env, "GOOGLE_PLAY_CLIENT_EMAIL"),
+        private_key: requiredEnv(env, "GOOGLE_PLAY_PRIVATE_KEY"),
+    };
+}
+function googleSubscriptionV2ResponseFromUnknown(value) {
+    const lineItemsValue = isRecord(value) ? value["lineItems"] : undefined;
+    const lineItems = Array.isArray(lineItemsValue)
+        ? lineItemsValue.flatMap((item) => {
+            if (!isRecord(item)) {
+                return [];
+            }
+            return [
+                {
+                    ...stringObjectField(item, "expiryTime"),
+                    ...stringObjectField(item, "productId"),
+                },
+            ];
+        })
+        : undefined;
+    return {
+        ...stringObjectField(value, "acknowledgementState"),
+        ...stringObjectField(value, "latestOrderId"),
+        ...(lineItems && lineItems.length > 0 ? { lineItems } : {}),
+        ...stringObjectField(value, "subscriptionState"),
+        ...(recordField(value, "testPurchase") ? { testPurchase: {} } : {}),
+    };
+}
+function isRecord(value) {
+    return typeof value === "object" && value !== null && !Array.isArray(value);
+}
+function leftPadUnsignedInteger(value, length) {
+    const trimmed = value[0] === 0 ? value.subarray(1) : value;
+    if (trimmed.length > length) {
+        return trimmed.subarray(trimmed.length - length);
+    }
+    if (trimmed.length === length) {
+        return trimmed;
+    }
+    return Buffer.concat([Buffer.alloc(length - trimmed.length), trimmed]);
+}
+function mapGoogleSubscriptionState(state, expiresAt) {
+    switch (state) {
+        case "SUBSCRIPTION_STATE_ACTIVE":
+            return "active";
+        case "SUBSCRIPTION_STATE_CANCELED":
+            return subscriptionStatusFromExpiry({ expiresAt, revoked: false });
+        case "SUBSCRIPTION_STATE_EXPIRED":
+            return "expired";
+        case "SUBSCRIPTION_STATE_IN_GRACE_PERIOD":
+            return "grace_period";
+        case "SUBSCRIPTION_STATE_ON_HOLD":
+            return "billing_retry";
+        case "SUBSCRIPTION_STATE_PAUSED":
+        case "SUBSCRIPTION_STATE_PENDING":
+        case "SUBSCRIPTION_STATE_UNSPECIFIED":
+        default:
+            return "pending";
+    }
+}
+function normalizeAppleEnvironment(value, fallback) {
+    if (value === "Sandbox") {
+        return "sandbox";
+    }
+    if (value === "Production") {
+        return "production";
+    }
+    const parsed = BillingEnvironmentSchema.safeParse(value);
+    return parsed.success ? parsed.data : fallback;
+}
+function normalizeExpiry(value) {
+    if (value === null || value === undefined || value === "") {
+        return null;
+    }
+    if (typeof value === "number") {
+        return new Date(value).toISOString();
+    }
+    if (/^\d+$/.test(value)) {
+        return new Date(Number(value)).toISOString();
+    }
+    const parsed = Date.parse(value);
+    return Number.isFinite(parsed) ? new Date(parsed).toISOString() : null;
+}
+function normalizePrivateKey(value) {
+    return value.replace(/\\n/g, "\n");
+}
+function numberOrStringObjectField(value, field) {
+    const recordValue = isRecord(value) ? value[field] : undefined;
+    return typeof recordValue === "string" || typeof recordValue === "number"
+        ? { [field]: recordValue }
+        : {};
+}
+function readDerLength(input, offset) {
+    const first = input[offset++];
+    if (first === undefined) {
+        throw new BillingVerificationError("Invalid DER length.", 500);
+    }
+    if (first < 0x80) {
+        return { length: first, offset };
+    }
+    const byteCount = first & 0x7f;
+    let length = 0;
+    for (let i = 0; i < byteCount; i++) {
+        const byte = input[offset++];
+        if (byte === undefined) {
+            throw new BillingVerificationError("Invalid DER length.", 500);
+        }
+        length = (length << 8) | byte;
+    }
+    return { length, offset };
+}
+function recordField(value, field) {
+    const recordValue = isRecord(value) ? value[field] : undefined;
+    return isRecord(recordValue) ? recordValue : undefined;
+}
+function requiredEnv(env, key) {
+    const value = env[key]?.trim();
+    if (!value) {
+        throw new BillingVerificationError(`Missing required billing environment variable ${key}.`, 503);
+    }
+    return value;
+}
+function stringField(value, field) {
+    const recordValue = isRecord(value) ? value[field] : undefined;
+    return typeof recordValue === "string" && recordValue.length > 0
+        ? recordValue
+        : undefined;
+}
+function stringObjectField(value, field) {
+    const recordValue = stringField(value, field);
+    return recordValue ? { [field]: recordValue } : {};
+}
+function subscriptionStatusFromExpiry(args) {
+    if (args.revoked) {
+        return "revoked";
+    }
+    if (!args.expiresAt) {
+        return "active";
+    }
+    const expiresAtMs = Date.parse(args.expiresAt);
+    return Number.isFinite(expiresAtMs) && expiresAtMs > Date.now()
+        ? "active"
+        : "expired";
+}
+//# sourceMappingURL=BillingVerification.js.map

package/dist/BillingVerification.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BillingVerification.js","sourceRoot":"","sources":["../src/BillingVerification.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAWH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EACH,wBAAwB,EACxB,oBAAoB,GACvB,MAAM,iBAAiB,CAAC;AAsDzB,MAAM,OAAO,wBAAyB,SAAQ,KAAK;IAC/B,MAAM,CAAS;IAE/B,YAAY,OAAe,EAAE,MAAM,GAAG,GAAG;QACrC,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,0BAA0B,CAAC;QACvC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACzB,CAAC;CACJ;AAED,MAAM,UAAU,oCAAoC,CAChD,aAAqB;IAErB,OAAO,yCAAyC,CAC5C,2BAA2B,CAAC,aAAa,CAAC,CAC7C,CAAC;AACN,CAAC;AAED,MAAM,UAAU,yCAAyC,CACrD,IAAa;IAEb,MAAM,MAAM,GAAG,oCAAoC,CAAC,IAAI,CAAC,CAAC;IAC1D,IAAI,MAAM,EAAE,CAAC;QACT,OAAO,MAAM,CAAC;IAClB,CAAC;IACD,MAAM,WAAW,GAAG,WAAW,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,MAAM,CAAC,CAAC;IACtE,IAAI,CAAC,WAAW,EAAE,CAAC;QACf,MAAM,IAAI,wBAAwB,CAC9B,mDAAmD,CACtD,CAAC;IACN,CAAC;IACD,MAAM,OAAO,GAAY,IAAI,CAAC,KAAK,CAC/B,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CACzE,CAAC;IACF,MAAM,YAAY,GAAG,oCAAoC,CAAC,OAAO,CAAC,CAAC;IACnE,IAAI,CAAC,YAAY,EAAE,CAAC;QAChB,MAAM,IAAI,wBAAwB,CAC9B,kEAAkE,CACrE,CAAC;IACN,CAAC;IACD,OAAO,YAAY,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,wBAAwB,CACpC,MAAyB,OAAO,CAAC,GAAG;IAEpC,MAAM,UAAU,GAAG,GAAG,CAAC,2BAA2B,CAAC,EAAE,IAAI,EAAE,CAAC;IAC5D,IAAI,UAAU,EAAE,CAAC;QACb,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC/C,MAAM,QAAQ,GAAG,oBAAoB,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC5D,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED,MAAM,WAAW,GAAG,yBAAyB,CAAC,GAAG,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAqB,EAAE,CAAC;IACtC,MAAM,SAAS,GAAG,GAAG,CAAC,2BAA2B,CAAC,EAAE,IAAI,EAAE,CAAC;IAC3D,MAAM,QAAQ,GAAG,GAAG,CAAC,0BAA0B,CAAC,EAAE,IAAI,EAAE,CAAC;IACzD,MAAM,UAAU,GAAG,GAAG,CAAC,4BAA4B,CAAC,EAAE,IAAI,EAAE,CAAC;IAC7D,MAAM,SAAS,GAAG,GAAG,CAAC,2BAA2B,CAAC,EAAE,IAAI,EAAE,CAAC;IAE3D,IAAI,SAAS,EAAE,CAAC;QACZ,QAAQ,CAAC,IAAI,CAAC;YACV,WAAW;YACX,QAAQ,EAAE,iBAAiB;YAC3B,SAAS,EAAE,oBAAoB;YAC/B,cAAc,EAAE,SAAS;YACzB,IAAI,EAAE,MAAM;SACf,CAAC,CAAC;IACP,CAAC;IACD,IAAI,QAAQ,EAAE,CAAC;QACX,QAAQ,CAAC,IAAI,CAAC;YACV,WAAW;YACX,QAAQ,EAAE,iBAAiB;YAC3B,SAAS,EAAE,mBAAmB;YAC9B,cAAc,EAAE,QAAQ;YACxB,IAAI,EAAE,KAAK;SACd,CAAC,CAAC;IACP,CAAC;IACD,IAAI,UAAU,EAAE,CAAC;QACb,QAAQ,CAAC,IAAI,CAAC;YACV,WAAW;YACX,QAAQ,EAAE,aAAa;YACvB,SAAS,EAAE,qBAAqB;YAChC,cAAc,EAAE,UAAU;YAC1B,IAAI,EAAE,MAAM;SACf,CAAC,CAAC;IACP,CAAC;IACD,IAAI,SAAS,EAAE,CAAC;QACZ,QAAQ,CAAC,IAAI,CAAC;YACV,WAAW;YACX,QAAQ,EAAE,aAAa;YACvB,SAAS,EAAE,oBAAoB;YAC/B,cAAc,EAAE,SAAS;YACzB,IAAI,EAAE,KAAK;SACd,CAAC,CAAC;IACP,CAAC;IAED,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,qBAAqB,CACjC,QAGC,EACD,QAAQ,GAAG,wBAAwB,EAAE;IAErC,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CACzB,CAAC,KAAK,EAAE,EAAE,CACN,KAAK,CAAC,QAAQ,KAAK,QAAQ,CAAC,QAAQ;QACpC,KAAK,CAAC,WAAW,KAAK,QAAQ,CAAC,WAAW;QAC1C,KAAK,CAAC,cAAc,KAAK,QAAQ,CAAC,cAAc,CACvD,CAAC;IACF,IAAI,CAAC,OAAO,EAAE,CAAC;QACX,MAAM,IAAI,wBAAwB,CAC9B,qCAAqC,QAAQ,CAAC,QAAQ,IAAI,QAAQ,CAAC,WAAW,IAAI,QAAQ,CAAC,cAAc,GAAG,EAC5G,GAAG,CACN,CAAC;IACN,CAAC;IACD,OAAO,OAAO,CAAC;AACnB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,sBAAsB,CACxC,OAA4C,EAC5C,MAAyB,OAAO,CAAC,GAAG;IAEpC,MAAM,oBAAoB,GACtB,OAAO,CAAC,WAAW,IAAI,yBAAyB,CAAC,GAAG,CAAC,CAAC;IAC1D,IAAI,qBAAqB,GAAG,OAAO,CAAC,qBAAqB,CAAC;IAC1D,MAAM,aAAa,GACf,OAAO,CAAC,aAAa;QACrB,CAAC,qBAAqB;YAClB,CAAC,CAAC,6BAA6B,CAAC,qBAAqB,CAAC,CAAC,aAAa;YACpE,CAAC,CAAC,SAAS,CAAC,CAAC;IAErB,IAAI,0BAA0B,CAAC,GAAG,CAAC,IAAI,aAAa,EAAE,CAAC;QACnD,qBAAqB,GAAG,MAAM,+BAA+B,CACzD,aAAa,EACb,oBAAoB,EACpB,GAAG,CACN,CAAC;IACN,CAAC;SAAM,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,wBAAwB,CAC9B,mDAAmD,EACnD,GAAG,CACN,CAAC;IACN,CAAC;IAED,IAAI,CAAC,qBAAqB,EAAE,CAAC;QACzB,MAAM,IAAI,wBAAwB,CAC9B,iEAAiE,CACpE,CAAC;IACN,CAAC;IAED,MAAM,OAAO,GAAG,6BAA6B,CAAC,qBAAqB,CAAC,CAAC;IACrE,MAAM,WAAW,GAAG,yBAAyB,CACzC,OAAO,CAAC,WAAW,EACnB,oBAAoB,CACvB,CAAC;IACF,MAAM,cAAc,GAAG,OAAO,CAAC,SAAS,CAAC;IACzC,IAAI,CAAC,cAAc,EAAE,CAAC;QAClB,MAAM,IAAI,wBAAwB,CAC9B,iDAAiD,CACpD,CAAC;IACN,CAAC;IACD,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IACvD,MAAM,MAAM,GAAG,4BAA4B,CAAC;QACxC,SAAS;QACT,OAAO,EAAE,OAAO,CAAC,cAAc,KAAK,SAAS;KAChD,CAAC,CAAC;IAEH,OAAO;QACH,WAAW;QACX,SAAS;QACT,kBAAkB,EAAE,OAAO,CAAC,qBAAqB,IAAI,IAAI;QACzD,qBAAqB,EAAE,OAAO,CAAC,aAAa,IAAI,aAAa,IAAI,IAAI;QACrE,QAAQ,EAAE,iBAAiB;QAC3B,UAAU,EAAE,OAAO;QACnB,MAAM;QACN,cAAc;KACjB,CAAC;AACN,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACtC,OAA0C,EAC1C,MAAyB,OAAO,CAAC,GAAG;IAEpC,IAAI,QAAsC,CAAC;IAC3C,IAAI,2BAA2B,CAAC,GAAG,CAAC,EAAE,CAAC;QACnC,QAAQ,GAAG,MAAM,yBAAyB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IAC7D,CAAC;SAAM,IAAI,uBAAuB,CAAC,GAAG,CAAC,EAAE,CAAC;QACtC,QAAQ,GAAG,8BAA8B,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IACrE,CAAC;SAAM,CAAC;QACJ,MAAM,IAAI,wBAAwB,CAC9B,sDAAsD,EACtD,GAAG,CACN,CAAC;IACN,CAAC;IAED,MAAM,QAAQ,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,cAAc,GAAG,QAAQ,EAAE,SAAS,IAAI,OAAO,CAAC,SAAS,CAAC;IAChE,IAAI,CAAC,cAAc,EAAE,CAAC;QAClB,MAAM,IAAI,wBAAwB,CAC9B,yDAAyD,CAC5D,CAAC;IACN,CAAC;IACD,MAAM,SAAS,GAAG,eAAe,CAAC,QAAQ,EAAE,UAAU,IAAI,IAAI,CAAC,CAAC;IAChE,MAAM,WAAW,GACb,OAAO,CAAC,WAAW;QACnB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,yBAAyB,CAAC,GAAG,CAAC,CAAC,CAAC;IAEzE,OAAO;QACH,WAAW;QACX,SAAS;QACT,kBAAkB,EAAE,QAAQ,CAAC,aAAa,IAAI,IAAI;QAClD,qBAAqB,EAAE,QAAQ,CAAC,aAAa,IAAI,IAAI;QACrD,QAAQ,EAAE,aAAa;QACvB,aAAa,EAAE,OAAO,CAAC,aAAa;QACpC,UAAU,EAAE,QAAQ;QACpB,MAAM,EAAE,0BAA0B,CAC9B,QAAQ,CAAC,iBAAiB,EAC1B,SAAS,CACZ;QACD,cAAc;KACjB,CAAC;AACN,CAAC;AAED,SAAS,uBAAuB,CAAC,GAAsB;IACnD,OAAO,CACH,GAAG,CAAC,UAAU,CAAC,KAAK,YAAY;QAChC,GAAG,CAAC,wCAAwC,CAAC,KAAK,GAAG,CACxD,CAAC;AACN,CAAC;AAED,SAAS,0BAA0B,CAAC,GAAsB;IACtD,OAAO,OAAO,CACV,GAAG,CAAC,2BAA2B,CAAC,EAAE,IAAI,EAAE;QACxC,GAAG,CAAC,wBAAwB,CAAC,EAAE,IAAI,EAAE;QACrC,GAAG,CAAC,6BAA6B,CAAC,EAAE,IAAI,EAAE;QAC1C,GAAG,CAAC,qBAAqB,CAAC,EAAE,IAAI,EAAE,CACrC,CAAC;AACN,CAAC;AAED,SAAS,yCAAyC,CAC9C,KAAc;IAEd,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACxC,MAAM,qBAAqB,GAAG,WAAW,CAAC,IAAI,EAAE,uBAAuB,CAAC,CAAC;IACzE,OAAO;QACH,GAAG,CAAC,qBAAqB,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,qBAAqB,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrE,GAAG,iBAAiB,CAAC,KAAK,EAAE,kBAAkB,CAAC;KAClD,CAAC;AACN,CAAC;AAED,SAAS,kCAAkC,CACvC,KAAc;IAEd,OAAO;QACH,GAAG,iBAAiB,CAAC,KAAK,EAAE,aAAa,CAAC;QAC1C,GAAG,yBAAyB,CAAC,KAAK,EAAE,aAAa,CAAC;QAClD,GAAG,iBAAiB,CAAC,KAAK,EAAE,uBAAuB,CAAC;QACpD,GAAG,iBAAiB,CAAC,KAAK,EAAE,WAAW,CAAC;QACxC,GAAG,yBAAyB,CAAC,KAAK,EAAE,gBAAgB,CAAC;QACrD,GAAG,iBAAiB,CAAC,KAAK,EAAE,eAAe,CAAC;KAC/C,CAAC;AACN,CAAC;AAED,SAAS,SAAS,CAAC,KAAsB;IACrC,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;SACpB,QAAQ,CAAC,QAAQ,CAAC;SAClB,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;SACjB,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC;SACnB,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa;IACpC,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC/D,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;IACtC,OAAO,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,uBAAuB,CAAC,GAAsB;IACnD,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,2BAA2B,CAAC,CAAC;IAC/D,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,wBAAwB,CAAC,CAAC;IACzD,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,qBAAqB,CAAC,CAAC;IACzD,MAAM,UAAU,GAAG,mBAAmB,CAClC,WAAW,CAAC,GAAG,EAAE,6BAA6B,CAAC,CAClD,CAAC;IACF,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG;QACX,GAAG,EAAE,OAAO;QACZ,GAAG,EAAE,KAAK;QACV,GAAG,EAAE,KAAK;KACb,CAAC;IACF,MAAM,OAAO,GAAG;QACZ,GAAG,EAAE,oBAAoB;QACzB,GAAG,EAAE,QAAQ;QACb,GAAG,EAAE,GAAG,GAAG,GAAG;QACd,GAAG;QACH,GAAG,EAAE,QAAQ;KAChB,CAAC;IACF,MAAM,YAAY,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,SAAS,CAClE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAC1B,EAAE,CAAC;IACJ,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,CAAC;SACjC,MAAM,CAAC,YAAY,CAAC;SACpB,GAAG,EAAE;SACL,IAAI,CAAC,UAAU,CAAC,CAAC;IACtB,OAAO,GAAG,YAAY,IAAI,SAAS,CAAC,cAAc,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;AACzE,CAAC;AAED,SAAS,6BAA6B,CAClC,qBAA6B;IAE7B,OAAO,kCAAkC,CACrC,2BAA2B,CAAC,qBAAqB,CAAC,CACrD,CAAC;AACN,CAAC;AAED,SAAS,8BAA8B,CACnC,aAAqB;IAErB,OAAO,uCAAuC,CAC1C,2BAA2B,CAAC,aAAa,CAAC,CAC7C,CAAC;AACN,CAAC;AAED,SAAS,2BAA2B,CAAC,KAAa;IAC9C,MAAM,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAClE,IAAI,CAAC,OAAO,EAAE,CAAC;QACX,MAAM,IAAI,wBAAwB,CAAC,kCAAkC,CAAC,CAAC;IAC3E,CAAC;IACD,IAAI,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CACb,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CACrE,CAAC;IACN,CAAC;IAAC,MAAM,CAAC;QACL,IAAI,CAAC;YACD,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC7B,CAAC;QAAC,MAAM,CAAC;YACL,MAAM,IAAI,wBAAwB,CAC9B,uCAAuC,CAC1C,CAAC;QACN,CAAC;IACL,CAAC;AACL,CAAC;AAED,SAAS,yBAAyB,CAAC,GAAsB;IACrD,MAAM,MAAM,GAAG,wBAAwB,CAAC,SAAS,CAC7C,GAAG,CAAC,yBAAyB,CAAC,CACjC,CAAC;IACF,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC;AACvD,CAAC;AAED,SAAS,cAAc,CAAC,SAAiB,EAAE,UAAkB;IACzD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC;QAC/B,MAAM,IAAI,wBAAwB,CAAC,8BAA8B,EAAE,GAAG,CAAC,CAAC;IAC5E,CAAC;IACD,MAAM,cAAc,GAAG,aAAa,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IACxD,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC;IAC/B,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC;QAC/B,MAAM,IAAI,wBAAwB,CAAC,8BAA8B,EAAE,GAAG,CAAC,CAAC;IAC5E,CAAC;IACD,MAAM,OAAO,GAAG,aAAa,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IACjD,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IACxB,MAAM,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAC9D,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC;IACzB,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC;QAC/B,MAAM,IAAI,wBAAwB,CAAC,8BAA8B,EAAE,GAAG,CAAC,CAAC;IAC5E,CAAC;IACD,MAAM,OAAO,GAAG,aAAa,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IACjD,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IACxB,MAAM,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAC9D,OAAO,MAAM,CAAC,MAAM,CAAC;QACjB,sBAAsB,CAAC,CAAC,EAAE,UAAU,CAAC;QACrC,sBAAsB,CAAC,CAAC,EAAE,UAAU,CAAC;KACxC,CAAC,CAAC;AACP,CAAC;AAED,KAAK,UAAU,+BAA+B,CAC1C,aAAqB,EACrB,WAA+B,EAC/B,GAAsB;IAEtB,MAAM,KAAK,GAAG,uBAAuB,CAAC,GAAG,CAAC,CAAC;IAC3C,MAAM,IAAI,GACN,WAAW,KAAK,SAAS;QACrB,CAAC,CAAC,+CAA+C;QACjD,CAAC,CAAC,uCAAuC,CAAC;IAClD,MAAM,GAAG,GAAG,MAAM,KAAK,CACnB,GAAG,IAAI,2BAA2B,kBAAkB,CAAC,aAAa,CAAC,EAAE,EACrE;QACI,OAAO,EAAE;YACL,aAAa,EAAE,UAAU,KAAK,EAAE;SACnC;KACJ,CACJ,CAAC;IACF,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;QACV,MAAM,IAAI,wBAAwB,CAC9B,mDAAmD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,EACxE,GAAG,CACN,CAAC;IACN,CAAC;IACD,MAAM,IAAI,GAAY,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC;IACvC,MAAM,qBAAqB,GAAG,WAAW,CAAC,IAAI,EAAE,uBAAuB,CAAC,CAAC;IACzE,IAAI,CAAC,qBAAqB,EAAE,CAAC;QACzB,MAAM,IAAI,wBAAwB,CAC9B,8DAA8D,EAC9D,GAAG,CACN,CAAC;IACN,CAAC;IACD,OAAO,qBAAqB,CAAC;AACjC,CAAC;AAED,SAAS,aAAa,CAAC,MAA8B;IACjD,OAAO,IAAI,eAAe,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAC;AAClD,CAAC;AAED,KAAK,UAAU,sBAAsB,CACjC,OAA6B;IAE7B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;IAC1C,MAAM,YAAY,GAAG,GAAG,SAAS,CAC7B,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAC/C,IAAI,SAAS,CACV,IAAI,CAAC,SAAS,CAAC;QACX,GAAG,EAAE,qCAAqC;QAC1C,GAAG,EAAE,GAAG,GAAG,IAAI;QACf,GAAG;QACH,GAAG,EAAE,OAAO,CAAC,YAAY;QACzB,KAAK,EAAE,kDAAkD;KAC5D,CAAC,CACL,EAAE,CAAC;IACJ,MAAM,SAAS,GAAG,UAAU,CAAC,YAAY,CAAC;SACrC,MAAM,CAAC,YAAY,CAAC;SACpB,GAAG,EAAE;SACL,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC;IACpD,MAAM,SAAS,GAAG,GAAG,YAAY,IAAI,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC;IAC5D,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,qCAAqC,EAAE;QAC3D,IAAI,EAAE,aAAa,CAAC;YAChB,SAAS;YACT,UAAU,EAAE,6CAA6C;SAC5D,CAAC;QACF,OAAO,EAAE;YACL,cAAc,EAAE,mCAAmC;SACtD;QACD,MAAM,EAAE,MAAM;KACjB,CAAC,CAAC;IACH,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;QACV,MAAM,IAAI,wBAAwB,CAC9B,iCAAiC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,EACtD,GAAG,CACN,CAAC;IACN,CAAC;IACD,MAAM,IAAI,GAAY,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC;IACvC,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IACtD,IAAI,CAAC,WAAW,EAAE,CAAC;QACf,MAAM,IAAI,wBAAwB,CAC9B,gDAAgD,EAChD,GAAG,CACN,CAAC;IACN,CAAC;IACD,OAAO,WAAW,CAAC;AACvB,CAAC;AAED,KAAK,UAAU,yBAAyB,CACpC,OAA0C,EAC1C,GAAsB;IAEtB,MAAM,WAAW,GACb,OAAO,CAAC,WAAW,IAAI,WAAW,CAAC,GAAG,EAAE,0BAA0B,CAAC,CAAC;IACxE,MAAM,OAAO,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;IAC1C,MAAM,WAAW,GAAG,MAAM,sBAAsB,CAAC,OAAO,CAAC,CAAC;IAC1D,MAAM,GAAG,GACL,2EAA2E;QAC3E,kBAAkB,CAAC,WAAW,CAAC;QAC/B,oCAAoC;QACpC,kBAAkB,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IAC9C,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE;QACzB,OAAO,EAAE;YACL,aAAa,EAAE,UAAU,WAAW,EAAE;SACzC;KACJ,CAAC,CAAC;IACH,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;QACV,MAAM,IAAI,wBAAwB,CAC9B,6CAA6C,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,EAClE,GAAG,CACN,CAAC;IACN,CAAC;IACD,OAAO,uCAAuC,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;AACrE,CAAC;AAED,SAAS,2BAA2B,CAAC,GAAsB;IACvD,IAAI,GAAG,CAAC,kCAAkC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;QAClD,OAAO,OAAO,CAAC,GAAG,CAAC,0BAA0B,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,OAAO,CACV,GAAG,CAAC,0BAA0B,CAAC,EAAE,IAAI,EAAE;QACvC,GAAG,CAAC,yBAAyB,CAAC,EAAE,IAAI,EAAE;QACtC,GAAG,CAAC,0BAA0B,CAAC,EAAE,IAAI,EAAE,CAC1C,CAAC;AACN,CAAC;AAED,SAAS,oCAAoC,CACzC,KAAc;IAEd,MAAM,wBAAwB,GAAG,WAAW,CACxC,KAAK,EACL,0BAA0B,CAC7B,CAAC;IACF,MAAM,aAAa,GAAG,WAAW,CAC7B,wBAAwB,EACxB,eAAe,CAClB,CAAC;IACF,IAAI,CAAC,aAAa,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,OAAO;QACH,GAAG,iBAAiB,CAAC,KAAK,EAAE,aAAa,CAAC;QAC1C,wBAAwB,EAAE;YACtB,aAAa;YACb,GAAG,iBAAiB,CAAC,wBAAwB,EAAE,gBAAgB,CAAC;SACnE;KACJ,CAAC;AACN,CAAC;AAED,SAAS,oBAAoB,CAAC,GAAsB;IAChD,MAAM,GAAG,GAAG,GAAG,CAAC,kCAAkC,CAAC,EAAE,IAAI,EAAE,CAAC;IAC5D,IAAI,GAAG,EAAE,CAAC;QACN,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACxC,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QACxD,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;QACtD,IAAI,WAAW,IAAI,UAAU,EAAE,CAAC;YAC5B,OAAO;gBACH,YAAY,EAAE,WAAW;gBACzB,WAAW,EAAE,UAAU;aAC1B,CAAC;QACN,CAAC;IACL,CAAC;IACD,OAAO;QACH,YAAY,EAAE,WAAW,CAAC,GAAG,EAAE,0BAA0B,CAAC;QAC1D,WAAW,EAAE,WAAW,CAAC,GAAG,EAAE,yBAAyB,CAAC;KAC3D,CAAC;AACN,CAAC;AAED,SAAS,uCAAuC,CAC5C,KAAc;IAEd,MAAM,cAAc,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACxE,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC;QAC3C,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YAC5B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClB,OAAO,EAAE,CAAC;YACd,CAAC;YACD,OAAO;gBACH;oBACI,GAAG,iBAAiB,CAAC,IAAI,EAAE,YAAY,CAAC;oBACxC,GAAG,iBAAiB,CAAC,IAAI,EAAE,WAAW,CAAC;iBAC1C;aACJ,CAAC;QACN,CAAC,CAAC;QACJ,CAAC,CAAC,SAAS,CAAC;IAChB,OAAO;QACH,GAAG,iBAAiB,CAAC,KAAK,EAAE,sBAAsB,CAAC;QACnD,GAAG,iBAAiB,CAAC,KAAK,EAAE,eAAe,CAAC;QAC5C,GAAG,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3D,GAAG,iBAAiB,CAAC,KAAK,EAAE,mBAAmB,CAAC;QAChD,GAAG,CAAC,WAAW,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACtE,CAAC;AACN,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC5B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAChF,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAa,EAAE,MAAc;IACzD,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC3D,IAAI,OAAO,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC;QAC1B,OAAO,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;IACrD,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;QAC5B,OAAO,OAAO,CAAC;IACnB,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,0BAA0B,CAC/B,KAAyB,EACzB,SAAwB;IAExB,QAAQ,KAAK,EAAE,CAAC;QACZ,KAAK,2BAA2B;YAC5B,OAAO,QAAQ,CAAC;QACpB,KAAK,6BAA6B;YAC9B,OAAO,4BAA4B,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QACvE,KAAK,4BAA4B;YAC7B,OAAO,SAAS,CAAC;QACrB,KAAK,oCAAoC;YACrC,OAAO,cAAc,CAAC;QAC1B,KAAK,4BAA4B;YAC7B,OAAO,eAAe,CAAC;QAC3B,KAAK,2BAA2B,CAAC;QACjC,KAAK,4BAA4B,CAAC;QAClC,KAAK,gCAAgC,CAAC;QACtC;YACI,OAAO,SAAS,CAAC;IACzB,CAAC;AACL,CAAC;AAED,SAAS,yBAAyB,CAC9B,KAAyB,EACzB,QAA4B;IAE5B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO,SAAS,CAAC;IACrB,CAAC;IACD,IAAI,KAAK,KAAK,YAAY,EAAE,CAAC;QACzB,OAAO,YAAY,CAAC;IACxB,CAAC;IACD,MAAM,MAAM,GAAG,wBAAwB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACzD,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;AACnD,CAAC;AAED,SAAS,eAAe,CACpB,KAAyC;IAEzC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,EAAE,EAAE,CAAC;QACxD,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC5B,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;IACzC,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACtB,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;IACjD,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACjC,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AAC3E,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAa;IACtC,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,yBAAyB,CAC9B,KAAc,EACd,KAAa;IAEb,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC/D,OAAO,OAAO,WAAW,KAAK,QAAQ,IAAI,OAAO,WAAW,KAAK,QAAQ;QACrE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,WAAW,EAAE;QAC1B,CAAC,CAAC,EAAE,CAAC;AACb,CAAC;AAED,SAAS,aAAa,CAClB,KAAa,EACb,MAAc;IAEd,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IAC9B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,MAAM,IAAI,wBAAwB,CAAC,qBAAqB,EAAE,GAAG,CAAC,CAAC;IACnE,CAAC;IACD,IAAI,KAAK,GAAG,IAAI,EAAE,CAAC;QACf,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IACrC,CAAC;IACD,MAAM,SAAS,GAAG,KAAK,GAAG,IAAI,CAAC;IAC/B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,MAAM,IAAI,wBAAwB,CAAC,qBAAqB,EAAE,GAAG,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;IAClC,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;AAC9B,CAAC;AAED,SAAS,WAAW,CAChB,KAAc,EACd,KAAa;IAEb,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC/D,OAAO,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;AAC3D,CAAC;AAED,SAAS,WAAW,CAAC,GAAsB,EAAE,GAAW;IACpD,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC;IAC/B,IAAI,CAAC,KAAK,EAAE,CAAC;QACT,MAAM,IAAI,wBAAwB,CAC9B,iDAAiD,GAAG,GAAG,EACvD,GAAG,CACN,CAAC;IACN,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,WAAW,CAAC,KAAc,EAAE,KAAa;IAC9C,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC/D,OAAO,OAAO,WAAW,KAAK,QAAQ,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;QAC5D,CAAC,CAAC,WAAW;QACb,CAAC,CAAC,SAAS,CAAC;AACpB,CAAC;AAED,SAAS,iBAAiB,CACtB,KAAc,EACd,KAAa;IAEb,MAAM,WAAW,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC9C,OAAO,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AACvD,CAAC;AAED,SAAS,4BAA4B,CAAC,IAGrC;IACG,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,SAAS,CAAC;IACrB,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QAClB,OAAO,QAAQ,CAAC;IACpB,CAAC;IACD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC/C,OAAO,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE;QAC3D,CAAC,CAAC,QAAQ;QACV,CAAC,CAAC,SAAS,CAAC;AACpB,CAAC"}