dotdo 0.0.1 → 0.1.0

package/dist/workflows/data/experiment/index.js

@@ -0,0 +1,599 @@
+/**
+ * $.experiment - A/B Testing API
+ *
+ * Part of the $ Data API for Business-as-Code.
+ *
+ * Usage:
+ * ```typescript
+ * // Define experiment
+ * $.experiment.define('pricing-page-v2', {
+ *   variants: ['control', 'value-based', 'usage-based'],
+ *   weights: [0.34, 0.33, 0.33],
+ *   goal: $.track.ratio('Purchase', 'PageView:/pricing'),
+ *   audience: (user) => user.createdAt > '2024-01-01',
+ *   duration: '14d',
+ *   minSampleSize: 1000,
+ * })
+ *
+ * // Start experiment
+ * await $.experiment('pricing-page-v2').start()
+ *
+ * // Assign user to variant
+ * const { variant, inExperiment } = await $.experiment('pricing-page-v2').assign(userId)
+ *
+ * // Get results
+ * const results = await $.experiment('pricing-page-v2').results()
+ *
+ * // Graduate winner
+ * await $.experiment('pricing-page-v2').graduate('value-based')
+ * ```
+ *
+ * @module workflows/data/experiment
+ */
+import { murmurHash3 } from '../../../db/primitives/utils/murmur3';
+// =============================================================================
+// IMPLEMENTATION
+// =============================================================================
+/**
+ * Create a new experiment data context
+ */
+export function createExperimentDataContext(existingStorage) {
+    const storage = existingStorage ?? {
+        experiments: new Map(),
+        assignments: new Map(),
+        events: new Map(),
+        activations: new Map(),
+    };
+    // Create track proxy
+    const trackProxy = createTrackProxy(storage);
+    // Create measure proxy
+    const measureProxy = createMeasureProxy();
+    // Create experiment namespace
+    const experimentNamespace = createExperimentNamespace(storage, trackProxy);
+    return {
+        experiment: experimentNamespace,
+        track: trackProxy,
+        measure: measureProxy,
+        _storage: storage,
+    };
+}
+function createTrackProxy(storage) {
+    const proxy = {
+        ratio: (numerator, denominator) => ({
+            type: 'ratio',
+            numerator,
+            denominator,
+        }),
+        count: (event) => ({
+            type: 'count',
+            event,
+        }),
+    };
+    return new Proxy(proxy, {
+        get(target, prop) {
+            if (prop === 'ratio' || prop === 'count') {
+                return target[prop];
+            }
+            // Return a tracking function for any event name
+            return async (data, options) => {
+                if (options?.experiment) {
+                    const event = {
+                        id: generateId(),
+                        type: prop,
+                        data,
+                        timestamp: Date.now(),
+                        experiment: options.experiment,
+                    };
+                    // Get the user's variant
+                    const userId = data.userId;
+                    if (userId) {
+                        const assignments = storage.assignments.get(options.experiment);
+                        const variant = assignments?.get(userId);
+                        if (variant) {
+                            event.variant = variant;
+                        }
+                    }
+                    const events = storage.events.get(options.experiment) || [];
+                    events.push(event);
+                    storage.events.set(options.experiment, events);
+                }
+            };
+        },
+    });
+}
+function createMeasureProxy() {
+    return new Proxy({}, {
+        get(target, prop) {
+            return {
+                sum: () => ({
+                    type: 'measure',
+                    metric: prop,
+                    aggregation: 'sum',
+                }),
+                avg: () => ({
+                    type: 'measure',
+                    metric: prop,
+                    aggregation: 'avg',
+                }),
+            };
+        },
+    });
+}
+function createExperimentNamespace(storage, trackProxy) {
+    const define = (name, options) => {
+        // Validate name
+        if (!name || name.trim() === '') {
+            throw new Error('Experiment name is required');
+        }
+        // Check for duplicate
+        if (storage.experiments.has(name)) {
+            throw new Error(`Experiment '${name}' already exists`);
+        }
+        // Validate variants
+        if (options.variants.length < 2) {
+            throw new Error('Experiment must have at least 2 variants');
+        }
+        // Check for duplicate variants
+        const variantSet = new Set();
+        for (const v of options.variants) {
+            if (!v || v.trim() === '') {
+                throw new Error('Variant name cannot be empty');
+            }
+            if (variantSet.has(v)) {
+                throw new Error(`Duplicate variant name: ${v}`);
+            }
+            variantSet.add(v);
+        }
+        // Validate weights
+        let weights = options.weights;
+        if (weights) {
+            if (weights.length !== options.variants.length) {
+                throw new Error('Number of weights must match number of variants');
+            }
+            for (const w of weights) {
+                if (w < 0) {
+                    throw new Error('Weight cannot be negative');
+                }
+                if (w === 0) {
+                    throw new Error('Weight cannot be zero');
+                }
+            }
+            const sum = weights.reduce((a, b) => a + b, 0);
+            // Allow small floating point errors
+            if (Math.abs(sum - 1.0) > 0.01) {
+                throw new Error(`Weights must sum to 1.0 (got ${sum})`);
+            }
+        }
+        else {
+            // Default to equal weights
+            const equalWeight = 1 / options.variants.length;
+            weights = options.variants.map(() => equalWeight);
+        }
+        const experiment = {
+            name,
+            variants: options.variants,
+            weights,
+            goal: options.goal,
+            audience: options.audience,
+            duration: options.duration,
+            minSampleSize: options.minSampleSize,
+            status: 'draft',
+            createdAt: Date.now(),
+        };
+        storage.experiments.set(name, experiment);
+        storage.assignments.set(name, new Map());
+        storage.events.set(name, []);
+        storage.activations.set(name, new Set());
+    };
+    const list = async (filters) => {
+        const experiments = Array.from(storage.experiments.values());
+        if (filters?.status) {
+            return experiments.filter((e) => e.status === filters.status);
+        }
+        return experiments;
+    };
+    const getInstance = (name) => {
+        return {
+            get: async () => {
+                return storage.experiments.get(name);
+            },
+            start: async () => {
+                const experiment = storage.experiments.get(name);
+                if (!experiment) {
+                    throw new Error(`Experiment '${name}' not found`);
+                }
+                if (experiment.status === 'running') {
+                    throw new Error(`Experiment '${name}' is already running`);
+                }
+                if (experiment.status === 'stopped') {
+                    throw new Error(`Experiment '${name}' is stopped and cannot be restarted`);
+                }
+                if (experiment.status === 'graduated') {
+                    throw new Error(`Experiment '${name}' is graduated and cannot be restarted`);
+                }
+                experiment.status = 'running';
+                if (!experiment.startedAt) {
+                    experiment.startedAt = Date.now();
+                }
+            },
+            pause: async () => {
+                const experiment = storage.experiments.get(name);
+                if (!experiment) {
+                    throw new Error(`Experiment '${name}' not found`);
+                }
+                if (experiment.status !== 'running') {
+                    throw new Error(`Experiment '${name}' is not running`);
+                }
+                experiment.status = 'paused';
+            },
+            stop: async () => {
+                const experiment = storage.experiments.get(name);
+                if (!experiment) {
+                    throw new Error(`Experiment '${name}' not found`);
+                }
+                experiment.status = 'stopped';
+                experiment.stoppedAt = Date.now();
+            },
+            graduate: async (variant) => {
+                const experiment = storage.experiments.get(name);
+                if (!experiment) {
+                    throw new Error(`Experiment '${name}' not found`);
+                }
+                if (experiment.status !== 'running' && experiment.status !== 'paused') {
+                    throw new Error(`Experiment '${name}' must be running or paused to graduate`);
+                }
+                if (!experiment.variants.includes(variant)) {
+                    throw new Error(`Invalid variant '${variant}'`);
+                }
+                experiment.status = 'graduated';
+                experiment.graduatedVariant = variant;
+                experiment.stoppedAt = Date.now();
+            },
+            assign: async (userId, user) => {
+                const experiment = storage.experiments.get(name);
+                // Return not in experiment for nonexistent
+                if (!experiment) {
+                    return { variant: null, inExperiment: false };
+                }
+                // Return graduated variant for graduated experiments
+                if (experiment.status === 'graduated') {
+                    return { variant: experiment.graduatedVariant, inExperiment: true };
+                }
+                // Get existing assignment
+                const assignments = storage.assignments.get(name);
+                const existingVariant = assignments.get(userId);
+                // For paused experiments, return existing assignments only
+                if (experiment.status === 'paused') {
+                    if (existingVariant) {
+                        return { variant: existingVariant, inExperiment: true };
+                    }
+                    return { variant: null, inExperiment: false };
+                }
+                // Return not in experiment for non-running experiments
+                if (experiment.status !== 'running') {
+                    return { variant: null, inExperiment: false };
+                }
+                // Return existing assignment if any
+                if (existingVariant) {
+                    return { variant: existingVariant, inExperiment: true };
+                }
+                // Check audience filter
+                if (experiment.audience && user) {
+                    if (!experiment.audience(user)) {
+                        return { variant: null, inExperiment: false };
+                    }
+                }
+                // Assign using MurmurHash for determinism
+                const variant = assignVariant(name, userId, experiment.variants, experiment.weights);
+                assignments.set(userId, variant);
+                return { variant, inExperiment: true };
+            },
+            assignBatch: async (userIds) => {
+                const experiment = storage.experiments.get(name);
+                if (!experiment || experiment.status !== 'running') {
+                    return userIds.map(() => ({ variant: null, inExperiment: false }));
+                }
+                const assignments = storage.assignments.get(name);
+                const results = [];
+                for (const userId of userIds) {
+                    const existingVariant = assignments.get(userId);
+                    if (existingVariant) {
+                        results.push({ variant: existingVariant, inExperiment: true });
+                    }
+                    else {
+                        const variant = assignVariant(name, userId, experiment.variants, experiment.weights);
+                        assignments.set(userId, variant);
+                        results.push({ variant, inExperiment: true });
+                    }
+                }
+                return results;
+            },
+            activate: async (userId, user) => {
+                const assignment = await getInstance(name).assign(userId, user);
+                if (assignment.inExperiment) {
+                    const activations = storage.activations.get(name);
+                    activations.add(userId);
+                }
+                return assignment.variant;
+            },
+            results: async () => {
+                const experiment = storage.experiments.get(name);
+                if (!experiment) {
+                    return {
+                        status: 'draft',
+                        variants: {},
+                        canCall: false,
+                    };
+                }
+                const assignments = storage.assignments.get(name);
+                const events = storage.events.get(name) || [];
+                // Count users per variant
+                const variantUsers = {};
+                const variantConversions = {};
+                for (const variant of experiment.variants) {
+                    variantUsers[variant] = new Set();
+                    variantConversions[variant] = new Set();
+                }
+                // Count users by variant
+                for (const [userId, variant] of assignments) {
+                    if (variantUsers[variant]) {
+                        variantUsers[variant].add(userId);
+                    }
+                }
+                // Count conversions per variant based on goal
+                const goalNumerator = experiment.goal.numerator || experiment.goal.event;
+                const goalDenominator = experiment.goal.denominator;
+                // Track denominator events per user per variant
+                const variantDenominator = {};
+                for (const variant of experiment.variants) {
+                    variantDenominator[variant] = new Set();
+                }
+                for (const event of events) {
+                    const userId = event.data.userId;
+                    const variant = event.variant;
+                    if (!variant || !userId)
+                        continue;
+                    // Check if this is the numerator event (conversion)
+                    if (goalNumerator && event.type === goalNumerator) {
+                        variantConversions[variant]?.add(userId);
+                    }
+                    // Check if this is the denominator event
+                    if (goalDenominator) {
+                        const denomEventType = goalDenominator.includes(':')
+                            ? goalDenominator.split(':')[0]
+                            : goalDenominator;
+                        if (event.type === denomEventType) {
+                            variantDenominator[variant]?.add(userId);
+                        }
+                    }
+                }
+                // Build results
+                const variantResults = {};
+                const controlVariant = experiment.variants[0];
+                let controlRate = 0;
+                for (const variant of experiment.variants) {
+                    const users = variantUsers[variant].size;
+                    const conversions = variantConversions[variant].size;
+                    const rate = users > 0 ? conversions / users : 0;
+                    variantResults[variant] = {
+                        users,
+                        conversions,
+                        rate,
+                    };
+                    if (variant === controlVariant) {
+                        controlRate = rate;
+                    }
+                }
+                // Calculate lift and p-value for non-control variants
+                for (const variant of experiment.variants) {
+                    if (variant === controlVariant)
+                        continue;
+                    const result = variantResults[variant];
+                    // Calculate lift
+                    if (controlRate > 0) {
+                        const lift = ((result.rate - controlRate) / controlRate) * 100;
+                        result.lift = lift >= 0 ? `+${Math.round(lift)}%` : `${Math.round(lift)}%`;
+                    }
+                    else if (result.rate > 0) {
+                        result.lift = '+∞%';
+                    }
+                    else {
+                        // Both rates are 0 - no change
+                        result.lift = '+0%';
+                    }
+                    // Calculate p-value using chi-squared test
+                    const controlUsers = variantResults[controlVariant].users;
+                    const controlConversions = variantResults[controlVariant].conversions;
+                    const variantUsers = result.users;
+                    const variantConversions = result.conversions;
+                    result.pValue = calculatePValue(controlUsers, controlConversions, variantUsers, variantConversions);
+                }
+                // Determine winner
+                let winner;
+                let confidence = 0;
+                let canCall = false;
+                // Find variant with best conversion rate and statistical significance
+                let bestVariant;
+                let bestRate = 0;
+                let bestPValue = 1;
+                for (const variant of experiment.variants) {
+                    const result = variantResults[variant];
+                    if (result.rate > bestRate) {
+                        bestRate = result.rate;
+                        bestVariant = variant;
+                        if (result.pValue !== undefined) {
+                            bestPValue = result.pValue;
+                        }
+                    }
+                }
+                // Check if we have statistical significance (p < 0.05)
+                if (bestVariant && bestVariant !== controlVariant && bestPValue < 0.05) {
+                    winner = bestVariant;
+                    confidence = 1 - bestPValue;
+                    canCall = true;
+                }
+                else if (bestVariant === controlVariant) {
+                    // Check if control is significantly better than all variants
+                    let controlSignificant = true;
+                    for (const variant of experiment.variants) {
+                        if (variant === controlVariant)
+                            continue;
+                        const result = variantResults[variant];
+                        if (result.pValue === undefined || result.pValue >= 0.05) {
+                            controlSignificant = false;
+                            break;
+                        }
+                    }
+                    if (controlSignificant && experiment.variants.length > 1) {
+                        winner = controlVariant;
+                        confidence = 0.95;
+                        canCall = true;
+                    }
+                }
+                return {
+                    status: experiment.status,
+                    variants: variantResults,
+                    winner,
+                    confidence,
+                    canCall,
+                };
+            },
+            _forceAssign: async (userId, variant) => {
+                const assignments = storage.assignments.get(name);
+                if (assignments) {
+                    assignments.set(userId, variant);
+                }
+            },
+        };
+    };
+    // Create callable namespace
+    const namespace = function (name) {
+        return getInstance(name);
+    };
+    namespace.define = define;
+    namespace.list = list;
+    return namespace;
+}
+/**
+ * Assign a user to a variant using MurmurHash for consistent hashing
+ */
+function assignVariant(experimentName, userId, variants, weights) {
+    // Hash the combination of experiment name and user ID for determinism
+    const hashInput = `${experimentName}:${userId}`;
+    const hash = murmurHash3(hashInput, 0);
+    // Normalize hash to [0, 1)
+    const normalizedHash = (hash >>> 0) / 0x100000000;
+    // Select variant based on weights
+    let cumulative = 0;
+    for (let i = 0; i < variants.length; i++) {
+        cumulative += weights[i];
+        if (normalizedHash < cumulative) {
+            return variants[i];
+        }
+    }
+    // Fallback to last variant (shouldn't happen with proper weights)
+    return variants[variants.length - 1];
+}
+/**
+ * Calculate p-value using chi-squared test for 2x2 contingency table
+ */
+function calculatePValue(controlTotal, controlSuccess, treatmentTotal, treatmentSuccess) {
+    if (controlTotal === 0 || treatmentTotal === 0) {
+        return 1;
+    }
+    const controlFailure = controlTotal - controlSuccess;
+    const treatmentFailure = treatmentTotal - treatmentSuccess;
+    const total = controlTotal + treatmentTotal;
+    const totalSuccess = controlSuccess + treatmentSuccess;
+    const totalFailure = controlFailure + treatmentFailure;
+    // Expected values
+    const expectedControlSuccess = (controlTotal * totalSuccess) / total;
+    const expectedControlFailure = (controlTotal * totalFailure) / total;
+    const expectedTreatmentSuccess = (treatmentTotal * totalSuccess) / total;
+    const expectedTreatmentFailure = (treatmentTotal * totalFailure) / total;
+    // Chi-squared statistic
+    const chiSquared = Math.pow(controlSuccess - expectedControlSuccess, 2) / Math.max(expectedControlSuccess, 0.001) +
+        Math.pow(controlFailure - expectedControlFailure, 2) / Math.max(expectedControlFailure, 0.001) +
+        Math.pow(treatmentSuccess - expectedTreatmentSuccess, 2) / Math.max(expectedTreatmentSuccess, 0.001) +
+        Math.pow(treatmentFailure - expectedTreatmentFailure, 2) / Math.max(expectedTreatmentFailure, 0.001);
+    // Convert chi-squared to p-value using approximation
+    // For df=1, use the complementary error function approximation
+    return chiSquaredToPValue(chiSquared, 1);
+}
+/**
+ * Convert chi-squared value to p-value
+ * Using Wilson-Hilferty approximation for the chi-squared distribution
+ */
+function chiSquaredToPValue(chiSquared, df) {
+    if (chiSquared <= 0)
+        return 1;
+    // For small chi-squared values
+    if (chiSquared < 0.001)
+        return 1;
+    // Use the regularized incomplete gamma function approximation
+    // P(X > x) = 1 - P(X <= x) where X ~ chi-squared(df)
+    // For df=1, this is related to the normal distribution
+    if (df === 1) {
+        // For df=1, chi-squared is the square of a standard normal
+        // P(chi-sq > x) = 2 * P(Z > sqrt(x)) where Z ~ N(0,1)
+        const z = Math.sqrt(chiSquared);
+        return 2 * (1 - normalCdf(z));
+    }
+    // General approximation using Wilson-Hilferty
+    const z = Math.pow(chiSquared / df, 1 / 3) - (1 - 2 / (9 * df));
+    const zNorm = z / Math.sqrt(2 / (9 * df));
+    return 1 - normalCdf(zNorm);
+}
+/**
+ * Standard normal CDF approximation
+ */
+function normalCdf(x) {
+    // Approximation using error function
+    const t = 1 / (1 + 0.2316419 * Math.abs(x));
+    const d = 0.3989423 * Math.exp(-x * x / 2);
+    const p = d *
+        t *
+        (0.3193815 + t * (-0.3565638 + t * (1.781478 + t * (-1.821256 + t * 1.330274))));
+    return x > 0 ? 1 - p : p;
+}
+/**
+ * Generate a unique ID
+ */
+function generateId() {
+    return `${Date.now()}-${Math.random().toString(36).substr(2, 9)}`;
+}
+/**
+ * Create a track context that integrates with experiment storage
+ * This allows tracking events with experiment attribution
+ */
+export function createTrackContext(storage) {
+    return new Proxy({}, {
+        get(target, prop) {
+            // Return a tracking function for any event name
+            return async (data, options) => {
+                if (options?.experiment) {
+                    const event = {
+                        id: generateId(),
+                        type: prop,
+                        data,
+                        timestamp: Date.now(),
+                        experiment: options.experiment,
+                    };
+                    // Get the user's variant
+                    const userId = data.userId;
+                    if (userId) {
+                        const assignments = storage.assignments.get(options.experiment);
+                        const variant = assignments?.get(userId);
+                        if (variant) {
+                            event.variant = variant;
+                        }
+                    }
+                    const events = storage.events.get(options.experiment) || [];
+                    events.push(event);
+                    storage.events.set(options.experiment, events);
+                }
+            };
+        },
+    });
+}
+//# sourceMappingURL=index.js.map

package/dist/workflows/data/experiment/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../workflows/data/experiment/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,sCAAsC,CAAA;AAyHlE,gFAAgF;AAChF,iBAAiB;AACjB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,2BAA2B,CAAC,eAAmC;IAC7E,MAAM,OAAO,GAAsB,eAAe,IAAI;QACpD,WAAW,EAAE,IAAI,GAAG,EAAE;QACtB,WAAW,EAAE,IAAI,GAAG,EAAE;QACtB,MAAM,EAAE,IAAI,GAAG,EAAE;QACjB,WAAW,EAAE,IAAI,GAAG,EAAE;KACvB,CAAA;IAED,qBAAqB;IACrB,MAAM,UAAU,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAA;IAE5C,uBAAuB;IACvB,MAAM,YAAY,GAAG,kBAAkB,EAAE,CAAA;IAEzC,8BAA8B;IAC9B,MAAM,mBAAmB,GAAG,yBAAyB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAA;IAE1E,OAAO;QACL,UAAU,EAAE,mBAAmB;QAC/B,KAAK,EAAE,UAAU;QACjB,OAAO,EAAE,YAAY;QACrB,QAAQ,EAAE,OAAO;KAClB,CAAA;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,OAA0B;IAClD,MAAM,KAAK,GAAG;QACZ,KAAK,EAAE,CAAC,SAAiB,EAAE,WAAmB,EAAQ,EAAE,CAAC,CAAC;YACxD,IAAI,EAAE,OAAO;YACb,SAAS;YACT,WAAW;SACZ,CAAC;QACF,KAAK,EAAE,CAAC,KAAa,EAAQ,EAAE,CAAC,CAAC;YAC/B,IAAI,EAAE,OAAO;YACb,KAAK;SACN,CAAC;KACW,CAAA;IAEf,OAAO,IAAI,KAAK,CAAC,KAAK,EAAE;QACtB,GAAG,CAAC,MAAM,EAAE,IAAY;YACtB,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;gBACzC,OAAO,MAAM,CAAC,IAAI,CAAC,CAAA;YACrB,CAAC;YACD,gDAAgD;YAChD,OAAO,KAAK,EAAE,IAAyB,EAAE,OAAiC,EAAE,EAAE;gBAC5E,IAAI,OAAO,EAAE,UAAU,EAAE,CAAC;oBACxB,MAAM,KAAK,GAAiB;wBAC1B,EAAE,EAAE,UAAU,EAAE;wBAChB,IAAI,EAAE,IAAI;wBACV,IAAI;wBACJ,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;wBACrB,UAAU,EAAE,OAAO,CAAC,UAAU;qBAC/B,CAAA;oBAED,yBAAyB;oBACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAA;oBAC1B,IAAI,MAAM,EAAE,CAAC;wBACX,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;wBAC/D,MAAM,OAAO,GAAG,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;wBACxC,IAAI,OAAO,EAAE,CAAC;4BACZ,KAAK,CAAC,OAAO,GAAG,OAAO,CAAA;wBACzB,CAAC;oBACH,CAAC;oBAED,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,EAAE,CAAA;oBAC3D,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;oBAClB,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,MAAM,CAAC,CAAA;gBAChD,CAAC;YACH,CAAC,CAAA;QACH,CAAC;KACF,CAAC,CAAA;AACJ,CAAC;AAED,SAAS,kBAAkB;IACzB,OAAO,IAAI,KAAK,CAAC,EAAkB,EAAE;QACnC,GAAG,CAAC,MAAM,EAAE,IAAY;YACtB,OAAO;gBACL,GAAG,EAAE,GAAS,EAAE,CAAC,CAAC;oBAChB,IAAI,EAAE,SAAS;oBACf,MAAM,EAAE,IAAI;oBACZ,WAAW,EAAE,KAAK;iBACnB,CAAC;gBACF,GAAG,EAAE,GAAS,EAAE,CAAC,CAAC;oBAChB,IAAI,EAAE,SAAS;oBACf,MAAM,EAAE,IAAI;oBACZ,WAAW,EAAE,KAAK;iBACnB,CAAC;aACH,CAAA;QACH,CAAC;KACF,CAAC,CAAA;AACJ,CAAC;AAED,SAAS,yBAAyB,CAAC,OAA0B,EAAE,UAAsB;IACnF,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,OAAgC,EAAQ,EAAE;QACtE,gBAAgB;QAChB,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAA;QAChD,CAAC;QAED,sBAAsB;QACtB,IAAI,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,kBAAkB,CAAC,CAAA;QACxD,CAAC;QAED,oBAAoB;QACpB,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAA;QAC7D,CAAC;QAED,+BAA+B;QAC/B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAA;QACpC,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;YACjC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC1B,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAA;YACjD,CAAC;YACD,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,EAAE,CAAC,CAAA;YACjD,CAAC;YACD,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACnB,CAAC;QAED,mBAAmB;QACnB,IAAI,OAAO,GAAG,OAAO,CAAC,OAAO,CAAA;QAC7B,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,OAAO,CAAC,MAAM,KAAK,OAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAC/C,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAA;YACpE,CAAC;YAED,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACxB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACV,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAA;gBAC9C,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACZ,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;gBAC1C,CAAC;YACH,CAAC;YAED,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;YAC9C,oCAAoC;YACpC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC;gBAC/B,MAAM,IAAI,KAAK,CAAC,gCAAgC,GAAG,GAAG,CAAC,CAAA;YACzD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,2BAA2B;YAC3B,MAAM,WAAW,GAAG,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAA;YAC/C,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,CAAA;QACnD,CAAC;QAED,MAAM,UAAU,GAAyB;YACvC,IAAI;YACJ,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,OAAO;YACP,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,aAAa,EAAE,OAAO,CAAC,aAAa;YACpC,MAAM,EAAE,OAAO;YACf,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAA;QAED,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAA;QACzC,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;QACxC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QAC5B,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;IAC1C,CAAC,CAAA;IAED,MAAM,IAAI,GAAG,KAAK,EAAE,OAA+B,EAAmC,EAAE;QACtF,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAA;QAC5D,IAAI,OAAO,EAAE,MAAM,EAAE,CAAC;YACpB,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,CAAA;QAC/D,CAAC;QACD,OAAO,WAAW,CAAA;IACpB,CAAC,CAAA;IAED,MAAM,WAAW,GAAG,CAAC,IAAY,EAAsB,EAAE;QACvD,OAAO;YACL,GAAG,EAAE,KAAK,IAA+C,EAAE;gBACzD,OAAO,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACtC,CAAC;YAED,KAAK,EAAE,KAAK,IAAmB,EAAE;gBAC/B,MAAM,UAAU,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBAChD,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,aAAa,CAAC,CAAA;gBACnD,CAAC;gBACD,IAAI,UAAU,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBACpC,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,sBAAsB,CAAC,CAAA;gBAC5D,CAAC;gBACD,IAAI,UAAU,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBACpC,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,sCAAsC,CAAC,CAAA;gBAC5E,CAAC;gBACD,IAAI,UAAU,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;oBACtC,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,wCAAwC,CAAC,CAAA;gBAC9E,CAAC;gBAED,UAAU,CAAC,MAAM,GAAG,SAAS,CAAA;gBAC7B,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC;oBAC1B,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;gBACnC,CAAC;YACH,CAAC;YAED,KAAK,EAAE,KAAK,IAAmB,EAAE;gBAC/B,MAAM,UAAU,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBAChD,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,aAAa,CAAC,CAAA;gBACnD,CAAC;gBACD,IAAI,UAAU,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBACpC,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,kBAAkB,CAAC,CAAA;gBACxD,CAAC;gBACD,UAAU,CAAC,MAAM,GAAG,QAAQ,CAAA;YAC9B,CAAC;YAED,IAAI,EAAE,KAAK,IAAmB,EAAE;gBAC9B,MAAM,UAAU,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBAChD,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,aAAa,CAAC,CAAA;gBACnD,CAAC;gBACD,UAAU,CAAC,MAAM,GAAG,SAAS,CAAA;gBAC7B,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YACnC,CAAC;YAED,QAAQ,EAAE,KAAK,EAAE,OAAe,EAAiB,EAAE;gBACjD,MAAM,UAAU,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBAChD,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,aAAa,CAAC,CAAA;gBACnD,CAAC;gBACD,IAAI,UAAU,CAAC,MAAM,KAAK,SAAS,IAAI,UAAU,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;oBACtE,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,yCAAyC,CAAC,CAAA;gBAC/E,CAAC;gBACD,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC3C,MAAM,IAAI,KAAK,CAAC,oBAAoB,OAAO,GAAG,CAAC,CAAA;gBACjD,CAAC;gBAED,UAAU,CAAC,MAAM,GAAG,WAAW,CAAA;gBAC/B,UAAU,CAAC,gBAAgB,GAAG,OAAO,CAAA;gBACrC,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YACnC,CAAC;YAED,MAAM,EAAE,KAAK,EAAE,MAAc,EAAE,IAAU,EAA8B,EAAE;gBACvE,MAAM,UAAU,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBAEhD,2CAA2C;gBAC3C,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,CAAA;gBAC/C,CAAC;gBAED,qDAAqD;gBACrD,IAAI,UAAU,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;oBACtC,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,gBAAiB,EAAE,YAAY,EAAE,IAAI,EAAE,CAAA;gBACtE,CAAC;gBAED,0BAA0B;gBAC1B,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;gBAClD,MAAM,eAAe,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;gBAE/C,2DAA2D;gBAC3D,IAAI,UAAU,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;oBACnC,IAAI,eAAe,EAAE,CAAC;wBACpB,OAAO,EAAE,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,IAAI,EAAE,CAAA;oBACzD,CAAC;oBACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,CAAA;gBAC/C,CAAC;gBAED,uDAAuD;gBACvD,IAAI,UAAU,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBACpC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,CAAA;gBAC/C,CAAC;gBAED,oCAAoC;gBACpC,IAAI,eAAe,EAAE,CAAC;oBACpB,OAAO,EAAE,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,IAAI,EAAE,CAAA;gBACzD,CAAC;gBAED,wBAAwB;gBACxB,IAAI,UAAU,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;oBAChC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;wBAC/B,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,CAAA;oBAC/C,CAAC;gBACH,CAAC;gBAED,0CAA0C;gBAC1C,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,CAAC,QAAQ,EAAE,UAAU,CAAC,OAAQ,CAAC,CAAA;gBACrF,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;gBAEhC,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,CAAA;YACxC,CAAC;YAED,WAAW,EAAE,KAAK,EAAE,OAAiB,EAAgC,EAAE;gBACrE,MAAM,UAAU,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBAChD,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBACnD,OAAO,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;gBACpE,CAAC;gBAED,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;gBAClD,MAAM,OAAO,GAAwB,EAAE,CAAA;gBAEvC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC7B,MAAM,eAAe,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;oBAC/C,IAAI,eAAe,EAAE,CAAC;wBACpB,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAA;oBAChE,CAAC;yBAAM,CAAC;wBACN,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,CAAC,QAAQ,EAAE,UAAU,CAAC,OAAQ,CAAC,CAAA;wBACrF,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;wBAChC,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAA;oBAC/C,CAAC;gBACH,CAAC;gBAED,OAAO,OAAO,CAAA;YAChB,CAAC;YAED,QAAQ,EAAE,KAAK,EAAE,MAAc,EAAE,IAAU,EAA0B,EAAE;gBACrE,MAAM,UAAU,GAAG,MAAM,WAAW,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;gBAC/D,IAAI,UAAU,CAAC,YAAY,EAAE,CAAC;oBAC5B,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;oBAClD,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;gBACzB,CAAC;gBACD,OAAO,UAAU,CAAC,OAAO,CAAA;YAC3B,CAAC;YAED,OAAO,EAAE,KAAK,IAAgC,EAAE;gBAC9C,MAAM,UAAU,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBAChD,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,OAAO;wBACL,MAAM,EAAE,OAAO;wBACf,QAAQ,EAAE,EAAE;wBACZ,OAAO,EAAE,KAAK;qBACf,CAAA;gBACH,CAAC;gBAED,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;gBAClD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAA;gBAE7C,0BAA0B;gBAC1B,MAAM,YAAY,GAAgC,EAAE,CAAA;gBACpD,MAAM,kBAAkB,GAAgC,EAAE,CAAA;gBAE1D,KAAK,MAAM,OAAO,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;oBAC1C,YAAY,CAAC,OAAO,CAAC,GAAG,IAAI,GAAG,EAAE,CAAA;oBACjC,kBAAkB,CAAC,OAAO,CAAC,GAAG,IAAI,GAAG,EAAE,CAAA;gBACzC,CAAC;gBAED,yBAAyB;gBACzB,KAAK,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC;oBAC5C,IAAI,YAAY,CAAC,OAAO,CAAC,EAAE,CAAC;wBAC1B,YAAY,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;oBACnC,CAAC;gBACH,CAAC;gBAED,8CAA8C;gBAC9C,MAAM,aAAa,GAAG,UAAU,CAAC,IAAI,CAAC,SAAS,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAA;gBACxE,MAAM,eAAe,GAAG,UAAU,CAAC,IAAI,CAAC,WAAW,CAAA;gBAEnD,gDAAgD;gBAChD,MAAM,kBAAkB,GAAgC,EAAE,CAAA;gBAC1D,KAAK,MAAM,OAAO,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;oBAC1C,kBAAkB,CAAC,OAAO,CAAC,GAAG,IAAI,GAAG,EAAE,CAAA;gBACzC,CAAC;gBAED,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;oBAC3B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAA;oBAChC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAA;oBAC7B,IAAI,CAAC,OAAO,IAAI,CAAC,MAAM;wBAAE,SAAQ;oBAEjC,oDAAoD;oBACpD,IAAI,aAAa,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;wBAClD,kBAAkB,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;oBAC1C,CAAC;oBAED,yCAAyC;oBACzC,IAAI,eAAe,EAAE,CAAC;wBACpB,MAAM,cAAc,GAAG,eAAe,CAAC,QAAQ,CAAC,GAAG,CAAC;4BAClD,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;4BAC/B,CAAC,CAAC,eAAe,CAAA;wBACnB,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;4BAClC,kBAAkB,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;wBAC1C,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,gBAAgB;gBAChB,MAAM,cAAc,GAAmC,EAAE,CAAA;gBACzD,MAAM,cAAc,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;gBAC7C,IAAI,WAAW,GAAG,CAAC,CAAA;gBAEnB,KAAK,MAAM,OAAO,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;oBAC1C,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,CAAE,CAAC,IAAI,CAAA;oBACzC,MAAM,WAAW,GAAG,kBAAkB,CAAC,OAAO,CAAE,CAAC,IAAI,CAAA;oBACrD,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;oBAEhD,cAAc,CAAC,OAAO,CAAC,GAAG;wBACxB,KAAK;wBACL,WAAW;wBACX,IAAI;qBACL,CAAA;oBAED,IAAI,OAAO,KAAK,cAAc,EAAE,CAAC;wBAC/B,WAAW,GAAG,IAAI,CAAA;oBACpB,CAAC;gBACH,CAAC;gBAED,sDAAsD;gBACtD,KAAK,MAAM,OAAO,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;oBAC1C,IAAI,OAAO,KAAK,cAAc;wBAAE,SAAQ;oBAExC,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,CAAE,CAAA;oBAEvC,iBAAiB;oBACjB,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;wBACpB,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,WAAW,CAAC,GAAG,WAAW,CAAC,GAAG,GAAG,CAAA;wBAC9D,MAAM,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAA;oBAC5E,CAAC;yBAAM,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;wBAC3B,MAAM,CAAC,IAAI,GAAG,KAAK,CAAA;oBACrB,CAAC;yBAAM,CAAC;wBACN,+BAA+B;wBAC/B,MAAM,CAAC,IAAI,GAAG,KAAK,CAAA;oBACrB,CAAC;oBAED,2CAA2C;oBAC3C,MAAM,YAAY,GAAG,cAAc,CAAC,cAAe,CAAE,CAAC,KAAK,CAAA;oBAC3D,MAAM,kBAAkB,GAAG,cAAc,CAAC,cAAe,CAAE,CAAC,WAAW,CAAA;oBACvE,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAA;oBACjC,MAAM,kBAAkB,GAAG,MAAM,CAAC,WAAW,CAAA;oBAE7C,MAAM,CAAC,MAAM,GAAG,eAAe,CAC7B,YAAY,EACZ,kBAAkB,EAClB,YAAY,EACZ,kBAAkB,CACnB,CAAA;gBACH,CAAC;gBAED,mBAAmB;gBACnB,IAAI,MAA0B,CAAA;gBAC9B,IAAI,UAAU,GAAG,CAAC,CAAA;gBAClB,IAAI,OAAO,GAAG,KAAK,CAAA;gBAEnB,sEAAsE;gBACtE,IAAI,WAA+B,CAAA;gBACnC,IAAI,QAAQ,GAAG,CAAC,CAAA;gBAChB,IAAI,UAAU,GAAG,CAAC,CAAA;gBAElB,KAAK,MAAM,OAAO,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;oBAC1C,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,CAAE,CAAA;oBACvC,IAAI,MAAM,CAAC,IAAI,GAAG,QAAQ,EAAE,CAAC;wBAC3B,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAA;wBACtB,WAAW,GAAG,OAAO,CAAA;wBACrB,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;4BAChC,UAAU,GAAG,MAAM,CAAC,MAAM,CAAA;wBAC5B,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,uDAAuD;gBACvD,IAAI,WAAW,IAAI,WAAW,KAAK,cAAc,IAAI,UAAU,GAAG,IAAI,EAAE,CAAC;oBACvE,MAAM,GAAG,WAAW,CAAA;oBACpB,UAAU,GAAG,CAAC,GAAG,UAAU,CAAA;oBAC3B,OAAO,GAAG,IAAI,CAAA;gBAChB,CAAC;qBAAM,IAAI,WAAW,KAAK,cAAc,EAAE,CAAC;oBAC1C,6DAA6D;oBAC7D,IAAI,kBAAkB,GAAG,IAAI,CAAA;oBAC7B,KAAK,MAAM,OAAO,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;wBAC1C,IAAI,OAAO,KAAK,cAAc;4BAAE,SAAQ;wBACxC,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,CAAE,CAAA;wBACvC,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC;4BACzD,kBAAkB,GAAG,KAAK,CAAA;4BAC1B,MAAK;wBACP,CAAC;oBACH,CAAC;oBACD,IAAI,kBAAkB,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACzD,MAAM,GAAG,cAAc,CAAA;wBACvB,UAAU,GAAG,IAAI,CAAA;wBACjB,OAAO,GAAG,IAAI,CAAA;oBAChB,CAAC;gBACH,CAAC;gBAED,OAAO;oBACL,MAAM,EAAE,UAAU,CAAC,MAAM;oBACzB,QAAQ,EAAE,cAAc;oBACxB,MAAM;oBACN,UAAU;oBACV,OAAO;iBACR,CAAA;YACH,CAAC;YAED,YAAY,EAAE,KAAK,EAAE,MAAc,EAAE,OAAe,EAAiB,EAAE;gBACrE,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBACjD,IAAI,WAAW,EAAE,CAAC;oBAChB,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;gBAClC,CAAC;YACH,CAAC;SACF,CAAA;IACH,CAAC,CAAA;IAED,4BAA4B;IAC5B,MAAM,SAAS,GAAG,UAAU,IAAY;QACtC,OAAO,WAAW,CAAC,IAAI,CAAC,CAAA;IAC1B,CAAwB,CAAA;IAExB,SAAS,CAAC,MAAM,GAAG,MAAM,CAAA;IACzB,SAAS,CAAC,IAAI,GAAG,IAAI,CAAA;IAErB,OAAO,SAAS,CAAA;AAClB,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CACpB,cAAsB,EACtB,MAAc,EACd,QAAkB,EAClB,OAAiB;IAEjB,sEAAsE;IACtE,MAAM,SAAS,GAAG,GAAG,cAAc,IAAI,MAAM,EAAE,CAAA;IAC/C,MAAM,IAAI,GAAG,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,CAAA;IAEtC,2BAA2B;IAC3B,MAAM,cAAc,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,WAAW,CAAA;IAEjD,kCAAkC;IAClC,IAAI,UAAU,GAAG,CAAC,CAAA;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,UAAU,IAAI,OAAO,CAAC,CAAC,CAAE,CAAA;QACzB,IAAI,cAAc,GAAG,UAAU,EAAE,CAAC;YAChC,OAAO,QAAQ,CAAC,CAAC,CAAE,CAAA;QACrB,CAAC;IACH,CAAC;IAED,kEAAkE;IAClE,OAAO,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAA;AACvC,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CACtB,YAAoB,EACpB,cAAsB,EACtB,cAAsB,EACtB,gBAAwB;IAExB,IAAI,YAAY,KAAK,CAAC,IAAI,cAAc,KAAK,CAAC,EAAE,CAAC;QAC/C,OAAO,CAAC,CAAA;IACV,CAAC;IAED,MAAM,cAAc,GAAG,YAAY,GAAG,cAAc,CAAA;IACpD,MAAM,gBAAgB,GAAG,cAAc,GAAG,gBAAgB,CAAA;IAE1D,MAAM,KAAK,GAAG,YAAY,GAAG,cAAc,CAAA;IAC3C,MAAM,YAAY,GAAG,cAAc,GAAG,gBAAgB,CAAA;IACtD,MAAM,YAAY,GAAG,cAAc,GAAG,gBAAgB,CAAA;IAEtD,kBAAkB;IAClB,MAAM,sBAAsB,GAAG,CAAC,YAAY,GAAG,YAAY,CAAC,GAAG,KAAK,CAAA;IACpE,MAAM,sBAAsB,GAAG,CAAC,YAAY,GAAG,YAAY,CAAC,GAAG,KAAK,CAAA;IACpE,MAAM,wBAAwB,GAAG,CAAC,cAAc,GAAG,YAAY,CAAC,GAAG,KAAK,CAAA;IACxE,MAAM,wBAAwB,GAAG,CAAC,cAAc,GAAG,YAAY,CAAC,GAAG,KAAK,CAAA;IAExE,wBAAwB;IACxB,MAAM,UAAU,GACd,IAAI,CAAC,GAAG,CAAC,cAAc,GAAG,sBAAsB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,sBAAsB,EAAE,KAAK,CAAC;QAC9F,IAAI,CAAC,GAAG,CAAC,cAAc,GAAG,sBAAsB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,sBAAsB,EAAE,KAAK,CAAC;QAC9F,IAAI,CAAC,GAAG,CAAC,gBAAgB,GAAG,wBAAwB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,wBAAwB,EAAE,KAAK,CAAC;QACpG,IAAI,CAAC,GAAG,CAAC,gBAAgB,GAAG,wBAAwB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,wBAAwB,EAAE,KAAK,CAAC,CAAA;IAEtG,qDAAqD;IACrD,+DAA+D;IAC/D,OAAO,kBAAkB,CAAC,UAAU,EAAE,CAAC,CAAC,CAAA;AAC1C,CAAC;AAED;;;GAGG;AACH,SAAS,kBAAkB,CAAC,UAAkB,EAAE,EAAU;IACxD,IAAI,UAAU,IAAI,CAAC;QAAE,OAAO,CAAC,CAAA;IAE7B,+BAA+B;IAC/B,IAAI,UAAU,GAAG,KAAK;QAAE,OAAO,CAAC,CAAA;IAEhC,8DAA8D;IAC9D,qDAAqD;IACrD,uDAAuD;IAEvD,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QACb,2DAA2D;QAC3D,sDAAsD;QACtD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAC/B,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAA;IAC/B,CAAC;IAED,8CAA8C;IAC9C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IAC/D,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IACzC,OAAO,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAA;AAC7B,CAAC;AAED;;GAEG;AACH,SAAS,SAAS,CAAC,CAAS;IAC1B,qCAAqC;IACrC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;IAC3C,MAAM,CAAC,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAC1C,MAAM,CAAC,GACL,CAAC;QACD,CAAC;QACD,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;IAElF,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AAC1B,CAAC;AAED;;GAEG;AACH,SAAS,UAAU;IACjB,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;AACnE,CAAC;AAcD;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,OAA0B;IAC3D,OAAO,IAAI,KAAK,CAAC,EAAkB,EAAE;QACnC,GAAG,CAAC,MAAM,EAAE,IAAY;YACtB,gDAAgD;YAChD,OAAO,KAAK,EAAE,IAAyB,EAAE,OAAiC,EAAE,EAAE;gBAC5E,IAAI,OAAO,EAAE,UAAU,EAAE,CAAC;oBACxB,MAAM,KAAK,GAAiB;wBAC1B,EAAE,EAAE,UAAU,EAAE;wBAChB,IAAI,EAAE,IAAI;wBACV,IAAI;wBACJ,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;wBACrB,UAAU,EAAE,OAAO,CAAC,UAAU;qBAC/B,CAAA;oBAED,yBAAyB;oBACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAA;oBAC1B,IAAI,MAAM,EAAE,CAAC;wBACX,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;wBAC/D,MAAM,OAAO,GAAG,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;wBACxC,IAAI,OAAO,EAAE,CAAC;4BACZ,KAAK,CAAC,OAAO,GAAG,OAAO,CAAA;wBACzB,CAAC;oBACH,CAAC;oBAED,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,EAAE,CAAA;oBAC3D,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;oBAClB,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,MAAM,CAAC,CAAA;gBAChD,CAAC;YACH,CAAC,CAAA;QACH,CAAC;KACF,CAAC,CAAA;AACJ,CAAC"}