flatsql 2.0.3 → 3.0.0

package/dist/stress/publish-event-workload.js

@@ -1,467 +0,0 @@
-import { performance } from 'node:perf_hooks';
-import { Builder, ByteBuffer } from 'flatbuffers';
-import { DirectAccessor, FlatSQLDatabase } from '../index.js';
-import { createQueryResponseArtifact, createResponseCacheKey, MemoryResponseArtifactCache, } from '../response/index.js';
-const TABLE_NAME = 'PublishEventRecord';
-const TEXT_ENCODER = new TextEncoder();
-const COLD_FANOUT_QUERIES_PER_CONCURRENCY = 256;
-const PUBLISH_EVENT_SCHEMA = `
-table PublishEventRecord {
-  FILE_ID: string;
-  RECORD_ID: string;
-  EVENT_INDEX: int;
-  PAYLOAD_SIZE: int;
-  PAYLOAD: [ubyte];
-}
-
-root_type PublishEventRecord;
-`;
-function bytes(value) {
-    return TEXT_ENCODER.encode(value).length;
-}
-function measuredDuration(start) {
-    return Number(Math.max(performance.now() - start, 0.001).toFixed(3));
-}
-function createPayload(nodeId, recordIndex) {
-    const size = 96 + ((nodeId + recordIndex) % 7) * 32;
-    const payload = new Uint8Array(size);
-    for (let index = 0; index < payload.length; index++) {
-        payload[index] = (nodeId * 31 + recordIndex * 17 + index) % 256;
-    }
-    return payload;
-}
-function buildPublishEventBuffer(fileId, recordId, eventIndex, payload) {
-    const builder = new Builder(256 + payload.length);
-    const fileIdOffset = builder.createString(fileId);
-    const recordIdOffset = builder.createString(recordId);
-    const payloadOffset = builder.createByteVector(payload);
-    builder.startObject(5);
-    builder.addFieldOffset(0, fileIdOffset, 0);
-    builder.addFieldOffset(1, recordIdOffset, 0);
-    builder.addFieldInt32(2, eventIndex, 0);
-    builder.addFieldInt32(3, payload.length, 0);
-    builder.addFieldOffset(4, payloadOffset, 0);
-    const recordOffset = builder.endObject();
-    builder.finish(recordOffset);
-    return builder.asUint8Array().slice();
-}
-function rootPosition(buffer) {
-    const bb = new ByteBuffer(buffer);
-    const root = bb.readInt32(bb.position()) + bb.position();
-    return { bb, root };
-}
-function readStringField(buffer, vtableOffset) {
-    const { bb, root } = rootPosition(buffer);
-    const offset = bb.__offset(root, vtableOffset);
-    return offset === 0 ? undefined : bb.__string(root + offset);
-}
-function readIntField(buffer, vtableOffset) {
-    const { bb, root } = rootPosition(buffer);
-    const offset = bb.__offset(root, vtableOffset);
-    return offset === 0 ? undefined : bb.readInt32(root + offset);
-}
-function createAccessor() {
-    const accessor = new DirectAccessor();
-    accessor.registerAccessor(TABLE_NAME, (data, path) => {
-        const field = path[0];
-        if (field === 'FILE_ID')
-            return readStringField(data, 4);
-        if (field === 'RECORD_ID')
-            return readStringField(data, 6);
-        if (field === 'EVENT_INDEX')
-            return readIntField(data, 8);
-        if (field === 'PAYLOAD_SIZE')
-            return readIntField(data, 10);
-        return undefined;
-    });
-    accessor.registerBuilder(TABLE_NAME, (fields) => buildPublishEventBuffer(String(fields.FILE_ID), String(fields.RECORD_ID), Number(fields.EVENT_INDEX), createPayload(0, Number(fields.EVENT_INDEX))));
-    return accessor;
-}
-function createDatabase() {
-    const db = FlatSQLDatabase.fromSchema(PUBLISH_EVENT_SCHEMA, createAccessor(), 'sdn-publish-event');
-    db.createIndex(TABLE_NAME, 'FILE_ID');
-    db.createIndex(TABLE_NAME, 'RECORD_ID');
-    db.createIndex(TABLE_NAME, 'EVENT_INDEX');
-    return db;
-}
-function buildFixture(manifest, nodeId) {
-    const db = createDatabase();
-    const recordCount = Math.max(1, manifest.recordsPerNode);
-    const hotRecordCount = Math.max(1, Math.ceil(recordCount * manifest.hotQueryRatio));
-    const hotFileId = `publish-${manifest.runId}-${nodeId}-hot`;
-    const records = [];
-    const coldFileIds = [];
-    for (let index = 0; index < recordCount; index++) {
-        const isHot = index < hotRecordCount;
-        const fileId = isHot ? hotFileId : `publish-${manifest.runId}-${nodeId}-cold-${index}`;
-        if (!isHot) {
-            coldFileIds.push(fileId);
-        }
-        const recordId = `record-${nodeId}-${index}`;
-        const buffer = buildPublishEventBuffer(fileId, recordId, index, createPayload(nodeId, index));
-        records.push({ fileId, recordId, eventIndex: index, buffer });
-    }
-    const buffers = records.map((record) => record.buffer);
-    const start = performance.now();
-    db.stream(TABLE_NAME, buffers);
-    return {
-        db,
-        records,
-        buffers,
-        hotFileId,
-        coldFileIds,
-        flatbufferBytes: buffers.reduce((total, buffer) => total + buffer.length, 0),
-        ingestDurationMs: measuredDuration(start),
-    };
-}
-function queryCache(cache, db, sql) {
-    const start = performance.now();
-    const cached = cache.get(sql);
-    if (cached) {
-        return {
-            result: cached,
-            hit: true,
-            durationMs: measuredDuration(start),
-        };
-    }
-    const result = db.query(sql);
-    cache.set(sql, result);
-    return {
-        result,
-        hit: false,
-        durationMs: measuredDuration(start),
-    };
-}
-function resultCellBytes(cell) {
-    if (cell instanceof Uint8Array) {
-        return cell.length;
-    }
-    if (typeof cell === 'bigint') {
-        return bytes(cell.toString());
-    }
-    if (cell === null || cell === undefined) {
-        return 0;
-    }
-    return bytes(String(cell));
-}
-function queryResultBytes(result) {
-    const columnBytes = result.columns.reduce((total, column) => total + bytes(column), 0);
-    const rowBytes = result.rows.reduce((rowTotal, row) => rowTotal + row.reduce((cellTotal, cell) => cellTotal + resultCellBytes(cell), 0), 0);
-    return columnBytes + rowBytes;
-}
-function rawFlatbufferBytes(result) {
-    return result.rows.reduce((total, row) => total + row.reduce((cellTotal, cell) => {
-        return cellTotal + (cell instanceof Uint8Array ? cell.length : 0);
-    }, 0), 0);
-}
-function requestBytes(sql) {
-    return bytes(sql) + 16;
-}
-function baseMetric(manifest, useCase, nodeId, values, schema = TABLE_NAME) {
-    return {
-        runId: manifest.runId,
-        nodeId,
-        schema,
-        useCase: useCase.id,
-        operation: useCase.operation,
-        measurement: 'measured',
-        transport: manifest.transport,
-        runtime: 'typescript',
-        ...values,
-    };
-}
-function metricFromQuery(manifest, useCase, nodeId, fixture, sql, result, durationMs, cacheHits = 0, cacheMisses = 0, cacheSize = 0) {
-    const flatbufferBytes = rawFlatbufferBytes(result);
-    const responseBytes = useCase.id === 'raw-flatbuffer-retrieval'
-        ? flatbufferBytes
-        : queryResultBytes(result);
-    return baseMetric(manifest, useCase, nodeId, {
-        records: result.rowCount,
-        requestBytes: requestBytes(sql),
-        responseBytes,
-        flatbufferBytes,
-        storageBytes: fixture.db.getStorageBytes(),
-        durationMs,
-        cacheHits,
-        cacheMisses,
-        cacheSize,
-        errors: 0,
-    });
-}
-function findUseCase(manifest, id) {
-    const useCase = manifest.useCases.find((candidate) => candidate.id === id);
-    if (!useCase) {
-        throw new Error(`Stress use case not found: ${id}`);
-    }
-    return useCase;
-}
-function buildSchemaSweepMetrics(manifest, assignmentSchemas, nodeId) {
-    const useCase = findUseCase(manifest, 'schema-sweep');
-    const schemaByName = new Map(manifest.schemas.map((schema) => [schema.name, schema]));
-    return assignmentSchemas.map((schemaName) => {
-        const schema = schemaByName.get(schemaName);
-        const request = schema ? bytes(schema.path) : bytes(schemaName);
-        const response = schema ? bytes(schema.name) + bytes(schema.rootType) : bytes(schemaName);
-        return baseMetric(manifest, useCase, nodeId, {
-            records: 1,
-            requestBytes: request,
-            responseBytes: response,
-            flatbufferBytes: 0,
-            storageBytes: 0,
-            durationMs: 0.001,
-            cacheHits: 0,
-            cacheMisses: 0,
-            cacheSize: 0,
-            errors: 0,
-        }, schemaName);
-    });
-}
-function buildHotCacheMetric(manifest, fixture, nodeId) {
-    const useCase = findUseCase(manifest, 'hot-file-id-cache');
-    const sql = `SELECT _data FROM ${TABLE_NAME} WHERE FILE_ID = '${fixture.hotFileId}'`;
-    const artifactCache = new MemoryResponseArtifactCache();
-    const cacheKeyInput = {
-        schemaName: TABLE_NAME,
-        schemaVersion: 1,
-        sql,
-        format: 'raw-flatbuffer-stream',
-        publishEventKey: fixture.hotFileId,
-        projection: ['_data'],
-    };
-    const cacheKey = createResponseCacheKey(cacheKeyInput);
-    let result;
-    let responseBytes = 0;
-    let flatbufferBytes = 0;
-    let cacheHits = 0;
-    let cacheMisses = 0;
-    let durationMs = 0;
-    const repetitions = Math.max(4, Math.min(32, manifest.queryConcurrency));
-    for (let index = 0; index < repetitions; index++) {
-        const start = performance.now();
-        const cached = artifactCache.get(cacheKey);
-        if (cached) {
-            responseBytes += cached.metadata.byteLength;
-            durationMs += measuredDuration(start);
-            cacheHits += 1;
-            continue;
-        }
-        result = fixture.db.query(sql);
-        const artifact = createQueryResponseArtifact(result, cacheKeyInput);
-        artifactCache.set(artifact);
-        responseBytes += artifact.metadata.byteLength;
-        flatbufferBytes = rawFlatbufferBytes(result);
-        durationMs += measuredDuration(start);
-        cacheMisses += 1;
-    }
-    return baseMetric(manifest, useCase, nodeId, {
-        records: result.rowCount * repetitions,
-        requestBytes: requestBytes(sql) * repetitions,
-        responseBytes,
-        flatbufferBytes: flatbufferBytes * repetitions,
-        storageBytes: fixture.db.getStorageBytes(),
-        durationMs: Number(durationMs.toFixed(3)),
-        cacheHits,
-        cacheMisses,
-        cacheSize: artifactCache.size,
-        errors: 0,
-    });
-}
-function buildColdFanoutMetric(manifest, fixture, nodeId) {
-    const useCase = findUseCase(manifest, 'cold-file-id-fanout');
-    const coldFileIds = fixture.coldFileIds.length > 0
-        ? fixture.coldFileIds
-        : fixture.records.slice(0, 1).map((record) => record.fileId);
-    const queriedFileIds = coldFileIds.slice(0, Math.max(1, manifest.queryConcurrency * COLD_FANOUT_QUERIES_PER_CONCURRENCY));
-    const cache = new Map();
-    let records = 0;
-    let requestTotal = 0;
-    let responseTotal = 0;
-    let flatbufferTotal = 0;
-    let durationMs = 0;
-    for (const fileId of queriedFileIds) {
-        const sql = `SELECT RECORD_ID, EVENT_INDEX FROM ${TABLE_NAME} WHERE FILE_ID = '${fileId}'`;
-        const query = queryCache(cache, fixture.db, sql);
-        records += query.result.rowCount;
-        requestTotal += requestBytes(sql);
-        responseTotal += queryResultBytes(query.result);
-        flatbufferTotal += rawFlatbufferBytes(query.result);
-        durationMs += query.durationMs;
-    }
-    return baseMetric(manifest, useCase, nodeId, {
-        records,
-        requestBytes: requestTotal,
-        responseBytes: responseTotal,
-        flatbufferBytes: flatbufferTotal,
-        storageBytes: fixture.db.getStorageBytes(),
-        durationMs: Number(durationMs.toFixed(3)),
-        cacheHits: 0,
-        cacheMisses: queriedFileIds.length,
-        cacheSize: cache.size,
-        errors: 0,
-    });
-}
-function buildMixedCacheMetric(manifest, fixture, nodeId) {
-    const useCase = findUseCase(manifest, 'mixed-hot-cold-query');
-    const cache = new Map();
-    const cold = fixture.coldFileIds[0] ?? fixture.hotFileId;
-    const queries = [
-        fixture.hotFileId,
-        fixture.hotFileId,
-        cold,
-        fixture.hotFileId,
-        cold,
-        fixture.hotFileId,
-    ];
-    let records = 0;
-    let requestTotal = 0;
-    let responseTotal = 0;
-    let flatbufferTotal = 0;
-    let durationMs = 0;
-    let cacheHits = 0;
-    let cacheMisses = 0;
-    for (const fileId of queries) {
-        const sql = `SELECT RECORD_ID, PAYLOAD_SIZE FROM ${TABLE_NAME} WHERE FILE_ID = '${fileId}'`;
-        const query = queryCache(cache, fixture.db, sql);
-        records += query.result.rowCount;
-        requestTotal += requestBytes(sql);
-        responseTotal += queryResultBytes(query.result);
-        flatbufferTotal += rawFlatbufferBytes(query.result);
-        durationMs += query.durationMs;
-        cacheHits += query.hit ? 1 : 0;
-        cacheMisses += query.hit ? 0 : 1;
-    }
-    return baseMetric(manifest, useCase, nodeId, {
-        records,
-        requestBytes: requestTotal,
-        responseBytes: responseTotal,
-        flatbufferBytes: flatbufferTotal,
-        storageBytes: fixture.db.getStorageBytes(),
-        durationMs: Number(durationMs.toFixed(3)),
-        cacheHits,
-        cacheMisses,
-        cacheSize: cache.size,
-        errors: 0,
-    });
-}
-function buildBackfillLikeMetric(manifest, fixture, nodeId, useCaseId) {
-    const useCase = findUseCase(manifest, useCaseId);
-    const db = createDatabase();
-    const start = performance.now();
-    db.stream(TABLE_NAME, fixture.buffers);
-    const durationMs = measuredDuration(start);
-    return baseMetric(manifest, useCase, nodeId, {
-        records: fixture.buffers.length,
-        requestBytes: fixture.flatbufferBytes,
-        responseBytes: 64,
-        flatbufferBytes: fixture.flatbufferBytes,
-        storageBytes: db.getStorageBytes(),
-        durationMs,
-        cacheHits: 0,
-        cacheMisses: 0,
-        cacheSize: 0,
-        errors: 0,
-    });
-}
-function buildCacheInvalidationMetric(manifest, fixture, nodeId) {
-    const useCase = findUseCase(manifest, 'cache-invalidation-churn');
-    const sql = `SELECT RECORD_ID FROM ${TABLE_NAME} WHERE FILE_ID = '${fixture.hotFileId}'`;
-    const cache = new Map();
-    const first = queryCache(cache, fixture.db, sql);
-    const second = queryCache(cache, fixture.db, sql);
-    const churnBuffer = buildPublishEventBuffer(fixture.hotFileId, `record-${nodeId}-churn`, fixture.records.length + 1, createPayload(nodeId, fixture.records.length + 1));
-    const ingestStart = performance.now();
-    fixture.db.insertRaw(TABLE_NAME, churnBuffer);
-    const ingestDurationMs = measuredDuration(ingestStart);
-    cache.clear();
-    const third = queryCache(cache, fixture.db, sql);
-    const resultBytes = queryResultBytes(first.result) + queryResultBytes(second.result) + queryResultBytes(third.result);
-    return baseMetric(manifest, useCase, nodeId, {
-        records: first.result.rowCount + second.result.rowCount + third.result.rowCount + 1,
-        requestBytes: requestBytes(sql) * 3 + churnBuffer.length,
-        responseBytes: resultBytes,
-        flatbufferBytes: churnBuffer.length,
-        storageBytes: fixture.db.getStorageBytes(),
-        durationMs: Number((first.durationMs + second.durationMs + ingestDurationMs + third.durationMs).toFixed(3)),
-        cacheHits: 1,
-        cacheMisses: 2,
-        cacheSize: cache.size,
-        errors: 0,
-    });
-}
-function buildBandwidthStreamingMetric(manifest, fixture, nodeId) {
-    const useCase = findUseCase(manifest, 'bandwidth-constrained-streaming');
-    const db = createDatabase();
-    const start = performance.now();
-    for (const buffer of fixture.buffers) {
-        db.stream(TABLE_NAME, [buffer]);
-    }
-    const durationMs = measuredDuration(start);
-    return baseMetric(manifest, useCase, nodeId, {
-        records: fixture.buffers.length,
-        requestBytes: fixture.flatbufferBytes + fixture.buffers.length * 4,
-        responseBytes: fixture.buffers.length * 8,
-        flatbufferBytes: fixture.flatbufferBytes,
-        storageBytes: db.getStorageBytes(),
-        durationMs,
-        cacheHits: 0,
-        cacheMisses: 0,
-        cacheSize: 0,
-        errors: 0,
-    });
-}
-export function buildMeasuredPublishEventMetrics(manifest) {
-    const metrics = [];
-    for (const assignment of manifest.assignments) {
-        const fixture = buildFixture(manifest, assignment.nodeId);
-        metrics.push(...buildSchemaSweepMetrics(manifest, assignment.schemas, assignment.nodeId));
-        metrics.push(baseMetric(manifest, findUseCase(manifest, 'bulk-streaming-ingest'), assignment.nodeId, {
-            records: fixture.buffers.length,
-            requestBytes: fixture.flatbufferBytes + fixture.buffers.length * 4,
-            responseBytes: fixture.buffers.length * 8,
-            flatbufferBytes: fixture.flatbufferBytes,
-            storageBytes: fixture.db.getStorageBytes(),
-            durationMs: fixture.ingestDurationMs,
-            cacheHits: 0,
-            cacheMisses: 0,
-            cacheSize: 0,
-            errors: 0,
-        }));
-        metrics.push(buildHotCacheMetric(manifest, fixture, assignment.nodeId));
-        metrics.push(buildColdFanoutMetric(manifest, fixture, assignment.nodeId));
-        metrics.push(buildMixedCacheMetric(manifest, fixture, assignment.nodeId));
-        const rawSql = `SELECT _data FROM ${TABLE_NAME} WHERE FILE_ID = '${fixture.hotFileId}'`;
-        const rawStart = performance.now();
-        const rawResult = fixture.db.query(rawSql);
-        metrics.push(metricFromQuery(manifest, findUseCase(manifest, 'raw-flatbuffer-retrieval'), assignment.nodeId, fixture, rawSql, rawResult, measuredDuration(rawStart)));
-        const projectionSql = `SELECT RECORD_ID, EVENT_INDEX, PAYLOAD_SIZE FROM ${TABLE_NAME} WHERE FILE_ID = '${fixture.hotFileId}'`;
-        const projectionStart = performance.now();
-        const projectionResult = fixture.db.query(projectionSql);
-        metrics.push(metricFromQuery(manifest, findUseCase(manifest, 'sql-projection-query'), assignment.nodeId, fixture, projectionSql, projectionResult, measuredDuration(projectionStart)));
-        const rawQuerySql = `SELECT RECORD_ID FROM ${TABLE_NAME} WHERE EVENT_INDEX BETWEEN 0 AND ${Math.min(3, fixture.records.length - 1)}`;
-        const rawQueryStart = performance.now();
-        const rawQueryResult = fixture.db.query(rawQuerySql);
-        metrics.push(metricFromQuery(manifest, findUseCase(manifest, 'raw-sql-query'), assignment.nodeId, fixture, rawQuerySql, rawQueryResult, measuredDuration(rawQueryStart)));
-        const largeResultSql = `SELECT RECORD_ID, FILE_ID FROM ${TABLE_NAME} LIMIT 5000`;
-        const largeResultStart = performance.now();
-        const largeResult = fixture.db.query(largeResultSql);
-        metrics.push(metricFromQuery(manifest, findUseCase(manifest, 'large-result-query'), assignment.nodeId, fixture, largeResultSql, largeResult, measuredDuration(largeResultStart)));
-        const fanoutSql = `SELECT RECORD_ID FROM ${TABLE_NAME} WHERE FILE_ID = '${fixture.hotFileId}'`;
-        const fanoutStart = performance.now();
-        const fanoutResult = fixture.db.query(fanoutSql);
-        metrics.push(metricFromQuery(manifest, findUseCase(manifest, 'node-fanout-query'), assignment.nodeId, fixture, fanoutSql, fanoutResult, measuredDuration(fanoutStart)));
-        metrics.push(buildBackfillLikeMetric(manifest, fixture, assignment.nodeId, 'backfill-sync'));
-        metrics.push(buildBackfillLikeMetric(manifest, fixture, assignment.nodeId, 'restart-rebuild'));
-        metrics.push(buildCacheInvalidationMetric(manifest, fixture, assignment.nodeId));
-        metrics.push(buildBandwidthStreamingMetric(manifest, fixture, assignment.nodeId));
-        const domainSql = `SELECT FILE_ID, RECORD_ID, PAYLOAD_SIZE FROM ${TABLE_NAME} WHERE RECORD_ID = '${fixture.records[0].recordId}'`;
-        const domainStart = performance.now();
-        const domainResult = fixture.db.query(domainSql);
-        metrics.push(metricFromQuery(manifest, findUseCase(manifest, 'sds-domain-query-pack'), assignment.nodeId, fixture, domainSql, domainResult, measuredDuration(domainStart)));
-        const apiShapeSql = `SELECT RECORD_ID, EVENT_INDEX FROM ${TABLE_NAME} WHERE RECORD_ID = '${fixture.records[fixture.records.length - 1].recordId}'`;
-        const apiShapeStart = performance.now();
-        const apiShapeResult = fixture.db.query(apiShapeSql);
-        metrics.push(metricFromQuery(manifest, findUseCase(manifest, 'udl-style-api-shape'), assignment.nodeId, fixture, apiShapeSql, apiShapeResult, measuredDuration(apiShapeStart)));
-    }
-    return metrics;
-}
-//# sourceMappingURL=publish-event-workload.js.map

package/dist/stress/publish-event-workload.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"publish-event-workload.js","sourceRoot":"","sources":["../../src/stress/publish-event-workload.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAClD,OAAO,EAAE,cAAc,EAAE,eAAe,EAAoB,MAAM,aAAa,CAAC;AAChF,OAAO,EACL,2BAA2B,EAC3B,sBAAsB,EACtB,2BAA2B,GAC5B,MAAM,sBAAsB,CAAC;AAG9B,MAAM,UAAU,GAAG,oBAAoB,CAAC;AACxC,MAAM,YAAY,GAAG,IAAI,WAAW,EAAE,CAAC;AACvC,MAAM,mCAAmC,GAAG,GAAG,CAAC;AAEhD,MAAM,oBAAoB,GAAG;;;;;;;;;;CAU5B,CAAC;AA2BF,SAAS,KAAK,CAAC,KAAa;IAC1B,OAAO,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;AAC3C,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa;IACrC,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,aAAa,CAAC,MAAc,EAAE,WAAmB;IACxD,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACpD,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;IACrC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACpD,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,EAAE,GAAG,WAAW,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC;IAClE,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,uBAAuB,CAAC,MAAc,EAAE,QAAgB,EAAE,UAAkB,EAAE,OAAmB;IACxG,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAClD,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAClD,MAAM,cAAc,GAAG,OAAO,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;IACtD,MAAM,aAAa,GAAG,OAAO,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;IAExD,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IACvB,OAAO,CAAC,cAAc,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;IAC3C,OAAO,CAAC,cAAc,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC;IAC7C,OAAO,CAAC,aAAa,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;IACxC,OAAO,CAAC,aAAa,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC5C,OAAO,CAAC,cAAc,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;IAC5C,MAAM,YAAY,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;IACzC,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;IAE7B,OAAO,OAAO,CAAC,YAAY,EAAE,CAAC,KAAK,EAAE,CAAC;AACxC,CAAC;AAED,SAAS,YAAY,CAAC,MAAkB;IACtC,MAAM,EAAE,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IAClC,MAAM,IAAI,GAAG,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;IACzD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC;AACtB,CAAC;AAED,SAAS,eAAe,CAAC,MAAkB,EAAE,YAAoB;IAC/D,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IAC/C,OAAO,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,GAAG,MAAM,CAAW,CAAC;AACzE,CAAC;AAED,SAAS,YAAY,CAAC,MAAkB,EAAE,YAAoB;IAC5D,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IAC/C,OAAO,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,cAAc;IACrB,MAAM,QAAQ,GAAG,IAAI,cAAc,EAAE,CAAC;IACtC,QAAQ,CAAC,gBAAgB,CAAC,UAAU,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACzD,IAAI,KAAK,KAAK,WAAW;YAAE,OAAO,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC3D,IAAI,KAAK,KAAK,aAAa;YAAE,OAAO,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC1D,IAAI,KAAK,KAAK,cAAc;YAAE,OAAO,YAAY,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC5D,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC,CAAC;IACH,QAAQ,CAAC,eAAe,CAAC,UAAU,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,uBAAuB,CACtE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EACtB,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,EACxB,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,EAC1B,aAAa,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAC7C,CAAC,CAAC;IACH,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,cAAc;IACrB,MAAM,EAAE,GAAG,eAAe,CAAC,UAAU,CAAC,oBAAoB,EAAE,cAAc,EAAE,EAAE,mBAAmB,CAAC,CAAC;IACnG,EAAE,CAAC,WAAW,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IACtC,EAAE,CAAC,WAAW,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IACxC,EAAE,CAAC,WAAW,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;IAC1C,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,YAAY,CAAC,QAA0B,EAAE,MAAc;IAC9D,MAAM,EAAE,GAAG,cAAc,EAAE,CAAC;IAC5B,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,cAAc,CAAC,CAAC;IACzD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC;IACpF,MAAM,SAAS,GAAG,WAAW,QAAQ,CAAC,KAAK,IAAI,MAAM,MAAM,CAAC;IAC5D,MAAM,OAAO,GAAoB,EAAE,CAAC;IACpC,MAAM,WAAW,GAAa,EAAE,CAAC;IAEjC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,WAAW,EAAE,KAAK,EAAE,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,KAAK,GAAG,cAAc,CAAC;QACrC,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,QAAQ,CAAC,KAAK,IAAI,MAAM,SAAS,KAAK,EAAE,CAAC;QACvF,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;QAED,MAAM,QAAQ,GAAG,UAAU,MAAM,IAAI,KAAK,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,uBAAuB,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;QAC9F,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;IAChE,CAAC;IAED,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAChC,EAAE,CAAC,MAAM,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IAE/B,OAAO;QACL,EAAE;QACF,OAAO;QACP,OAAO;QACP,SAAS;QACT,WAAW;QACX,eAAe,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QAC5E,gBAAgB,EAAE,gBAAgB,CAAC,KAAK,CAAC;KAC1C,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,KAAiB,EAAE,EAAmB,EAAE,GAAW;IACrE,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAChC,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAI,MAAM,EAAE,CAAC;QACX,OAAO;YACL,MAAM,EAAE,MAAM;YACd,GAAG,EAAE,IAAI;YACT,UAAU,EAAE,gBAAgB,CAAC,KAAK,CAAC;SACpC,CAAC;IACJ,CAAC;IAED,MAAM,MAAM,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7B,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACvB,OAAO;QACL,MAAM;QACN,GAAG,EAAE,KAAK;QACV,UAAU,EAAE,gBAAgB,CAAC,KAAK,CAAC;KACpC,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,IAAa;IACpC,IAAI,IAAI,YAAY,UAAU,EAAE,CAAC;QAC/B,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACD,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC7B,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACxC,OAAO,CAAC,CAAC;IACX,CAAC;IACD,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAmB;IAC3C,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IACvF,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CACjC,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE,CAAC,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EACnG,CAAC,CACF,CAAC;IACF,OAAO,WAAW,GAAG,QAAQ,CAAC;AAChC,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAmB;IAC7C,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE;QAC/E,OAAO,SAAS,GAAG,CAAC,IAAI,YAAY,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,SAAS,YAAY,CAAC,GAAW;IAC/B,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;AACzB,CAAC;AAED,SAAS,UAAU,CACjB,QAA0B,EAC1B,OAAsB,EACtB,MAAc,EACd,MAAgH,EAChH,MAAM,GAAG,UAAU;IAEnB,OAAO;QACL,KAAK,EAAE,QAAQ,CAAC,KAAK;QACrB,MAAM;QACN,MAAM;QACN,OAAO,EAAE,OAAO,CAAC,EAAE;QACnB,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,WAAW,EAAE,UAAU;QACvB,SAAS,EAAE,QAAQ,CAAC,SAAS;QAC7B,OAAO,EAAE,YAAY;QACrB,GAAG,MAAM;KACV,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,QAA0B,EAC1B,OAAsB,EACtB,MAAc,EACd,OAA4B,EAC5B,GAAW,EACX,MAAmB,EACnB,UAAkB,EAClB,SAAS,GAAG,CAAC,EACb,WAAW,GAAG,CAAC,EACf,SAAS,GAAG,CAAC;IAEb,MAAM,eAAe,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;IACnD,MAAM,aAAa,GAAG,OAAO,CAAC,EAAE,KAAK,0BAA0B;QAC7D,CAAC,CAAC,eAAe;QACjB,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAC7B,OAAO,UAAU,CAAC,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE;QAC3C,OAAO,EAAE,MAAM,CAAC,QAAQ;QACxB,YAAY,EAAE,YAAY,CAAC,GAAG,CAAC;QAC/B,aAAa;QACb,eAAe;QACf,YAAY,EAAE,OAAO,CAAC,EAAE,CAAC,eAAe,EAAE;QAC1C,UAAU;QACV,SAAS;QACT,WAAW;QACX,SAAS;QACT,MAAM,EAAE,CAAC;KACV,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAAC,QAA0B,EAAE,EAAU;IACzD,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IAC3E,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,IAAI,KAAK,CAAC,8BAA8B,EAAE,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,uBAAuB,CAAC,QAA0B,EAAE,iBAAoC,EAAE,MAAc;IAC/G,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;IACtD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAEtF,OAAO,iBAAiB,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE;QAC1C,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC5C,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAChE,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAE1F,OAAO,UAAU,CAAC,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE;YAC3C,OAAO,EAAE,CAAC;YACV,YAAY,EAAE,OAAO;YACrB,aAAa,EAAE,QAAQ;YACvB,eAAe,EAAE,CAAC;YAClB,YAAY,EAAE,CAAC;YACf,UAAU,EAAE,KAAK;YACjB,SAAS,EAAE,CAAC;YACZ,WAAW,EAAE,CAAC;YACd,SAAS,EAAE,CAAC;YACZ,MAAM,EAAE,CAAC;SACV,EAAE,UAAU,CAAC,CAAC;IACjB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,mBAAmB,CAAC,QAA0B,EAAE,OAA4B,EAAE,MAAc;IACnG,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,EAAE,mBAAmB,CAAC,CAAC;IAC3D,MAAM,GAAG,GAAG,qBAAqB,UAAU,qBAAqB,OAAO,CAAC,SAAS,GAAG,CAAC;IACrF,MAAM,aAAa,GAAG,IAAI,2BAA2B,EAAE,CAAC;IACxD,MAAM,aAAa,GAAG;QACpB,UAAU,EAAE,UAAU;QACtB,aAAa,EAAE,CAAC;QAChB,GAAG;QACH,MAAM,EAAE,uBAAgC;QACxC,eAAe,EAAE,OAAO,CAAC,SAAS;QAClC,UAAU,EAAE,CAAC,OAAO,CAAC;KACtB,CAAC;IACF,MAAM,QAAQ,GAAG,sBAAsB,CAAC,aAAa,CAAC,CAAC;IACvD,IAAI,MAA+B,CAAC;IACpC,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC;IAEzE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,WAAW,EAAE,KAAK,EAAE,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC3C,IAAI,MAAM,EAAE,CAAC;YACX,aAAa,IAAI,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;YAC5C,UAAU,IAAI,gBAAgB,CAAC,KAAK,CAAC,CAAC;YACtC,SAAS,IAAI,CAAC,CAAC;YACf,SAAS;QACX,CAAC;QAED,MAAM,GAAG,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,QAAQ,GAAG,2BAA2B,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;QACpE,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC5B,aAAa,IAAI,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC;QAC9C,eAAe,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAC7C,UAAU,IAAI,gBAAgB,CAAC,KAAK,CAAC,CAAC;QACtC,WAAW,IAAI,CAAC,CAAC;IACnB,CAAC;IAED,OAAO,UAAU,CAAC,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE;QAC3C,OAAO,EAAE,MAAO,CAAC,QAAQ,GAAG,WAAW;QACvC,YAAY,EAAE,YAAY,CAAC,GAAG,CAAC,GAAG,WAAW;QAC7C,aAAa;QACb,eAAe,EAAE,eAAe,GAAG,WAAW;QAC9C,YAAY,EAAE,OAAO,CAAC,EAAE,CAAC,eAAe,EAAE;QAC1C,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACzC,SAAS;QACT,WAAW;QACX,SAAS,EAAE,aAAa,CAAC,IAAI;QAC7B,MAAM,EAAE,CAAC;KACV,CAAC,CAAC;AACL,CAAC;AAED,SAAS,qBAAqB,CAAC,QAA0B,EAAE,OAA4B,EAAE,MAAc;IACrG,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,EAAE,qBAAqB,CAAC,CAAC;IAC7D,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC;QAChD,CAAC,CAAC,OAAO,CAAC,WAAW;QACrB,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC/D,MAAM,cAAc,GAAG,WAAW,CAAC,KAAK,CACtC,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,gBAAgB,GAAG,mCAAmC,CAAC,CAC7E,CAAC;IACF,MAAM,KAAK,GAAe,IAAI,GAAG,EAAE,CAAC;IACpC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,KAAK,MAAM,MAAM,IAAI,cAAc,EAAE,CAAC;QACpC,MAAM,GAAG,GAAG,sCAAsC,UAAU,qBAAqB,MAAM,GAAG,CAAC;QAC3F,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACjD,OAAO,IAAI,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QACjC,YAAY,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QAClC,aAAa,IAAI,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAChD,eAAe,IAAI,kBAAkB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACpD,UAAU,IAAI,KAAK,CAAC,UAAU,CAAC;IACjC,CAAC;IAED,OAAO,UAAU,CAAC,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE;QAC3C,OAAO;QACP,YAAY,EAAE,YAAY;QAC1B,aAAa,EAAE,aAAa;QAC5B,eAAe,EAAE,eAAe;QAChC,YAAY,EAAE,OAAO,CAAC,EAAE,CAAC,eAAe,EAAE;QAC1C,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACzC,SAAS,EAAE,CAAC;QACZ,WAAW,EAAE,cAAc,CAAC,MAAM;QAClC,SAAS,EAAE,KAAK,CAAC,IAAI;QACrB,MAAM,EAAE,CAAC;KACV,CAAC,CAAC;AACL,CAAC;AAED,SAAS,qBAAqB,CAAC,QAA0B,EAAE,OAA4B,EAAE,MAAc;IACrG,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,EAAE,sBAAsB,CAAC,CAAC;IAC9D,MAAM,KAAK,GAAe,IAAI,GAAG,EAAE,CAAC;IACpC,MAAM,IAAI,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC;IACzD,MAAM,OAAO,GAAG;QACd,OAAO,CAAC,SAAS;QACjB,OAAO,CAAC,SAAS;QACjB,IAAI;QACJ,OAAO,CAAC,SAAS;QACjB,IAAI;QACJ,OAAO,CAAC,SAAS;KAClB,CAAC;IACF,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,uCAAuC,UAAU,qBAAqB,MAAM,GAAG,CAAC;QAC5F,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACjD,OAAO,IAAI,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QACjC,YAAY,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QAClC,aAAa,IAAI,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAChD,eAAe,IAAI,kBAAkB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACpD,UAAU,IAAI,KAAK,CAAC,UAAU,CAAC;QAC/B,SAAS,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,WAAW,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IAED,OAAO,UAAU,CAAC,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE;QAC3C,OAAO;QACP,YAAY,EAAE,YAAY;QAC1B,aAAa,EAAE,aAAa;QAC5B,eAAe,EAAE,eAAe;QAChC,YAAY,EAAE,OAAO,CAAC,EAAE,CAAC,eAAe,EAAE;QAC1C,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACzC,SAAS;QACT,WAAW;QACX,SAAS,EAAE,KAAK,CAAC,IAAI;QACrB,MAAM,EAAE,CAAC;KACV,CAAC,CAAC;AACL,CAAC;AAED,SAAS,uBAAuB,CAC9B,QAA0B,EAC1B,OAA4B,EAC5B,MAAc,EACd,SAA8C;IAE9C,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACjD,MAAM,EAAE,GAAG,cAAc,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAChC,EAAE,CAAC,MAAM,CAAC,UAAU,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;IACvC,MAAM,UAAU,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;IAC3C,OAAO,UAAU,CAAC,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE;QAC3C,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM;QAC/B,YAAY,EAAE,OAAO,CAAC,eAAe;QACrC,aAAa,EAAE,EAAE;QACjB,eAAe,EAAE,OAAO,CAAC,eAAe;QACxC,YAAY,EAAE,EAAE,CAAC,eAAe,EAAE;QAClC,UAAU;QACV,SAAS,EAAE,CAAC;QACZ,WAAW,EAAE,CAAC;QACd,SAAS,EAAE,CAAC;QACZ,MAAM,EAAE,CAAC;KACV,CAAC,CAAC;AACL,CAAC;AAED,SAAS,4BAA4B,CAAC,QAA0B,EAAE,OAA4B,EAAE,MAAc;IAC5G,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,EAAE,0BAA0B,CAAC,CAAC;IAClE,MAAM,GAAG,GAAG,yBAAyB,UAAU,qBAAqB,OAAO,CAAC,SAAS,GAAG,CAAC;IACzF,MAAM,KAAK,GAAe,IAAI,GAAG,EAAE,CAAC;IACpC,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAClD,MAAM,WAAW,GAAG,uBAAuB,CACzC,OAAO,CAAC,SAAS,EACjB,UAAU,MAAM,QAAQ,EACxB,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAC1B,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAClD,CAAC;IACF,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IACtC,OAAO,CAAC,EAAE,CAAC,SAAS,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IAC9C,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,WAAW,CAAC,CAAC;IACvD,KAAK,CAAC,KAAK,EAAE,CAAC;IACd,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAEjD,MAAM,WAAW,GAAG,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACtH,OAAO,UAAU,CAAC,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE;QAC3C,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,GAAG,CAAC;QACnF,YAAY,EAAE,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,MAAM;QACxD,aAAa,EAAE,WAAW;QAC1B,eAAe,EAAE,WAAW,CAAC,MAAM;QACnC,YAAY,EAAE,OAAO,CAAC,EAAE,CAAC,eAAe,EAAE;QAC1C,UAAU,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,GAAG,gBAAgB,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC3G,SAAS,EAAE,CAAC;QACZ,WAAW,EAAE,CAAC;QACd,SAAS,EAAE,KAAK,CAAC,IAAI;QACrB,MAAM,EAAE,CAAC;KACV,CAAC,CAAC;AACL,CAAC;AAED,SAAS,6BAA6B,CAAC,QAA0B,EAAE,OAA4B,EAAE,MAAc;IAC7G,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,EAAE,iCAAiC,CAAC,CAAC;IACzE,MAAM,EAAE,GAAG,cAAc,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAChC,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QACrC,EAAE,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;IAClC,CAAC;IACD,MAAM,UAAU,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;IAC3C,OAAO,UAAU,CAAC,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE;QAC3C,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM;QAC/B,YAAY,EAAE,OAAO,CAAC,eAAe,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;QAClE,aAAa,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;QACzC,eAAe,EAAE,OAAO,CAAC,eAAe;QACxC,YAAY,EAAE,EAAE,CAAC,eAAe,EAAE;QAClC,UAAU;QACV,SAAS,EAAE,CAAC;QACZ,WAAW,EAAE,CAAC;QACd,SAAS,EAAE,CAAC;QACZ,MAAM,EAAE,CAAC;KACV,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,gCAAgC,CAAC,QAA0B;IACzE,MAAM,OAAO,GAAkB,EAAE,CAAC;IAElC,KAAK,MAAM,UAAU,IAAI,QAAQ,CAAC,WAAW,EAAE,CAAC;QAC9C,MAAM,OAAO,GAAG,YAAY,CAAC,QAAQ,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;QAE1D,OAAO,CAAC,IAAI,CAAC,GAAG,uBAAuB,CAAC,QAAQ,EAAE,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QAE1F,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,WAAW,CAAC,QAAQ,EAAE,uBAAuB,CAAC,EAAE,UAAU,CAAC,MAAM,EAAE;YACnG,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM;YAC/B,YAAY,EAAE,OAAO,CAAC,eAAe,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YAClE,aAAa,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YACzC,eAAe,EAAE,OAAO,CAAC,eAAe;YACxC,YAAY,EAAE,OAAO,CAAC,EAAE,CAAC,eAAe,EAAE;YAC1C,UAAU,EAAE,OAAO,CAAC,gBAAgB;YACpC,SAAS,EAAE,CAAC;YACZ,WAAW,EAAE,CAAC;YACd,SAAS,EAAE,CAAC;YACZ,MAAM,EAAE,CAAC;SACV,CAAC,CAAC,CAAC;QAEJ,OAAO,CAAC,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QACxE,OAAO,CAAC,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QAC1E,OAAO,CAAC,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QAE1E,MAAM,MAAM,GAAG,qBAAqB,UAAU,qBAAqB,OAAO,CAAC,SAAS,GAAG,CAAC;QACxF,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC3C,OAAO,CAAC,IAAI,CAAC,eAAe,CAC1B,QAAQ,EACR,WAAW,CAAC,QAAQ,EAAE,0BAA0B,CAAC,EACjD,UAAU,CAAC,MAAM,EACjB,OAAO,EACP,MAAM,EACN,SAAS,EACT,gBAAgB,CAAC,QAAQ,CAAC,CAC3B,CAAC,CAAC;QAEH,MAAM,aAAa,GAAG,oDAAoD,UAAU,qBAAqB,OAAO,CAAC,SAAS,GAAG,CAAC;QAC9H,MAAM,eAAe,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC1C,MAAM,gBAAgB,GAAG,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QACzD,OAAO,CAAC,IAAI,CAAC,eAAe,CAC1B,QAAQ,EACR,WAAW,CAAC,QAAQ,EAAE,sBAAsB,CAAC,EAC7C,UAAU,CAAC,MAAM,EACjB,OAAO,EACP,aAAa,EACb,gBAAgB,EAChB,gBAAgB,CAAC,eAAe,CAAC,CAClC,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,yBAAyB,UAAU,oCAAoC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;QACrI,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACxC,MAAM,cAAc,GAAG,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QACrD,OAAO,CAAC,IAAI,CAAC,eAAe,CAC1B,QAAQ,EACR,WAAW,CAAC,QAAQ,EAAE,eAAe,CAAC,EACtC,UAAU,CAAC,MAAM,EACjB,OAAO,EACP,WAAW,EACX,cAAc,EACd,gBAAgB,CAAC,aAAa,CAAC,CAChC,CAAC,CAAC;QAEH,MAAM,cAAc,GAAG,kCAAkC,UAAU,aAAa,CAAC;QACjF,MAAM,gBAAgB,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC3C,MAAM,WAAW,GAAG,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;QACrD,OAAO,CAAC,IAAI,CAAC,eAAe,CAC1B,QAAQ,EACR,WAAW,CAAC,QAAQ,EAAE,oBAAoB,CAAC,EAC3C,UAAU,CAAC,MAAM,EACjB,OAAO,EACP,cAAc,EACd,WAAW,EACX,gBAAgB,CAAC,gBAAgB,CAAC,CACnC,CAAC,CAAC;QAEH,MAAM,SAAS,GAAG,yBAAyB,UAAU,qBAAqB,OAAO,CAAC,SAAS,GAAG,CAAC;QAC/F,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACtC,MAAM,YAAY,GAAG,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACjD,OAAO,CAAC,IAAI,CAAC,eAAe,CAC1B,QAAQ,EACR,WAAW,CAAC,QAAQ,EAAE,mBAAmB,CAAC,EAC1C,UAAU,CAAC,MAAM,EACjB,OAAO,EACP,SAAS,EACT,YAAY,EACZ,gBAAgB,CAAC,WAAW,CAAC,CAC9B,CAAC,CAAC;QAEH,OAAO,CAAC,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC;QAC7F,OAAO,CAAC,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC,CAAC;QAC/F,OAAO,CAAC,IAAI,CAAC,4BAA4B,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QACjF,OAAO,CAAC,IAAI,CAAC,6BAA6B,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QAElF,MAAM,SAAS,GAAG,gDAAgD,UAAU,uBAAuB,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC;QAClI,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACtC,MAAM,YAAY,GAAG,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACjD,OAAO,CAAC,IAAI,CAAC,eAAe,CAC1B,QAAQ,EACR,WAAW,CAAC,QAAQ,EAAE,uBAAuB,CAAC,EAC9C,UAAU,CAAC,MAAM,EACjB,OAAO,EACP,SAAS,EACT,YAAY,EACZ,gBAAgB,CAAC,WAAW,CAAC,CAC9B,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,sCAAsC,UAAU,uBAAuB,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC;QACnJ,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACxC,MAAM,cAAc,GAAG,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QACrD,OAAO,CAAC,IAAI,CAAC,eAAe,CAC1B,QAAQ,EACR,WAAW,CAAC,QAAQ,EAAE,qBAAqB,CAAC,EAC5C,UAAU,CAAC,MAAM,EACjB,OAAO,EACP,WAAW,EACX,cAAc,EACd,gBAAgB,CAAC,aAAa,CAAC,CAChC,CAAC,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC"}