@microdelta/history 0.0.0 → 0.2.0

package/dist/test/conformance/store/index.js

@@ -0,0 +1,368 @@
+import { afterEach, beforeEach, describe, expect, test } from '@jest/globals';
+/** Fixtures use distinct opaque fingerprints; hashing belongs to another component. */
+function fingerprint(value) {
+    return value;
+}
+/** Construct a caller-owned tuple, deliberately independent of identity hashing. */
+function key(step = 'summarize', revision = 1, subjectHash = 'subject') {
+    return { step, revision, subjectHash };
+}
+/** Construct a structurally complete subject without performing lifecycle transitions. */
+function subject(resultKey = key()) {
+    return {
+        key: resultKey,
+        subject: { kind: 'step', name: resultKey.step, inputs: [{ kind: 'type', type: 'PR', key: '4521' }] },
+        version: 0,
+        currentGeneration: null,
+        claim: null,
+        durations: [],
+    };
+}
+/** Generations are caller-allocated rows; the fixture intentionally uses arbitrary numbers. */
+function generation(resultKey = key(), number = 7) {
+    return {
+        key: resultKey,
+        generation: number,
+        state: 'claimed',
+        reads: [{ kind: 'field', arg: 0, path: 'title', fingerprint: fingerprint('title-fp') }],
+        identity: { kind: 'type', type: 'PR', key: '4521' },
+        startedAt: 100,
+        endedAt: null,
+        cost: { usd: 2 },
+        arrival: 'batch',
+    };
+}
+/** A value-bearing field row whose fingerprint is supplied, never recomputed by storage. */
+function field(resultKey = key(), path = 'title', number = 7) {
+    return { key: resultKey, generation: number, path, fingerprint: fingerprint(`${path}-fp`), value: { title: 'before' } };
+}
+/** Narrow a value-bearing field without asserting away the backend's runtime shape. */
+function hasTitle(value) {
+    return typeof value === 'object' && value !== null && 'title' in value && typeof value.title === 'string';
+}
+/** Assert fixture data before mutation so malformed backend output fails clearly. */
+function titleValue(value) {
+    if (!hasTitle(value)) {
+        throw new Error('Expected an object with a string title');
+    }
+    return value;
+}
+/**
+ * Register reusable backend qualification tests for SA-1 through SA-7.
+ * Register this from a Jest test module; the suite imports no concrete backend.
+ * Mutation tests enforce rev 9's retained-value isolation at the storage seam.
+ * This suite does not assert atomicity across subject, generation, and field rows:
+ * the supplied Store contract does not provide that operation.
+ * @public
+ */
+export function storeConformance(name, options) {
+    describe(`Store conformance: ${name}`, () => {
+        let store;
+        beforeEach(async () => {
+            store = await options.create();
+        });
+        afterEach(async () => {
+            await store.close();
+        });
+        test('SA-1: exactly one of 64 same-version CAS contenders wins', async () => {
+            await store.putSubject(subject());
+            const contenders = Array.from({ length: 64 }, (_, index) => store.casSubject(key(), 0, {
+                claim: { generation: 7, holder: `holder-${index}`, leaseUntil: 1_000, progress: null },
+            }));
+            const won = await Promise.all(contenders);
+            expect(won.filter(Boolean)).toHaveLength(1);
+            const row = await store.getSubject(key());
+            expect(row?.version).toBe(1);
+            expect(row?.claim?.holder).toBe(`holder-${won.indexOf(true)}`);
+        });
+        test('SA-1: stale and missing CAS return false without applying any patch', async () => {
+            await store.putSubject(subject());
+            expect(await store.casSubject(key(), 0, { durations: [10], currentGeneration: 7 })).toBe(true);
+            const before = await store.getSubject(key());
+            expect(await store.casSubject(key(), 0, { durations: [99], currentGeneration: 99 })).toBe(false);
+            expect(await store.getSubject(key())).toEqual(before);
+            expect(await store.casSubject(key('missing'), 0, { durations: [99] })).toBe(false);
+            expect(await store.getSubject(key('missing'))).toBeUndefined();
+        });
+        test('SA-1: successful writes increment the stored version once, including empty patches', async () => {
+            await store.putSubject({ ...subject(), version: 19 });
+            expect(await store.casSubject(key(), 19, {})).toBe(true);
+            expect((await store.getSubject(key()))?.version).toBe(20);
+            expect(await store.casSubject(key(), 20, { currentGeneration: 88 })).toBe(true);
+            expect((await store.getSubject(key()))?.version).toBe(21);
+        });
+        test.each([NaN, Infinity, -Infinity, -1, 0.5, Number.MAX_SAFE_INTEGER + 1])('SA-1: subject insertion rejects invalid CAS version %s without inserting', async (version) => {
+            await expect(store.putSubject({ ...subject(), version })).rejects.toBeInstanceOf(RangeError);
+            expect(await store.getSubject(key())).toBeUndefined();
+        });
+        test('SA-1: exhausted CAS versions reject instead of letting multiple contenders win', async () => {
+            const exhausted = { ...subject(), version: Number.MAX_SAFE_INTEGER };
+            await store.putSubject(exhausted);
+            await expect(store.casSubject(key(), Number.MAX_SAFE_INTEGER, { durations: [99] })).rejects.toBeInstanceOf(RangeError);
+            expect(await store.getSubject(key())).toEqual(exhausted);
+            // A stale token remains an ordinary lost race, even when the stored token is exhausted.
+            expect(await store.casSubject(key(), Number.MAX_SAFE_INTEGER - 1, { durations: [88] })).toBe(false);
+            expect(await store.getSubject(key())).toEqual(exhausted);
+        });
+        test('SA-1/SA-2: concurrent inserts produce one row; losers cannot overwrite the winner', async () => {
+            const attempts = await Promise.allSettled(Array.from({ length: 64 }, (_, index) => store.putSubject({ ...subject(), durations: [index] })));
+            expect(attempts.filter((attempt) => attempt.status === 'fulfilled')).toHaveLength(1);
+            for (const attempt of attempts) {
+                if (attempt.status === 'rejected') {
+                    expect(attempt.reason).toMatchObject({ name: 'DuplicateRowError' });
+                }
+            }
+            const winner = attempts.findIndex((attempt) => attempt.status === 'fulfilled');
+            expect((await store.getSubject(key()))?.durations).toEqual([winner]);
+        });
+        test('SA-2: subject and generation inserts never replace existing rows', async () => {
+            const originalSubject = subject();
+            const originalGeneration = generation();
+            await store.putSubject(originalSubject);
+            await store.putGeneration(originalGeneration);
+            await expect(store.putSubject({ ...originalSubject, currentGeneration: 99 })).rejects.toMatchObject({ name: 'DuplicateRowError' });
+            await expect(store.putGeneration({ ...originalGeneration, state: 'abandoned' })).rejects.toMatchObject({ name: 'DuplicateRowError' });
+            expect(await store.getSubject(key())).toEqual(originalSubject);
+            expect(await store.getGeneration(key(), 7)).toEqual(originalGeneration);
+        });
+        test('SA-2: concurrent generation inserts have one winner', async () => {
+            const attempts = await Promise.allSettled(Array.from({ length: 16 }, (_, index) => store.putGeneration({ ...generation(), cost: { tokens: index } })));
+            expect(attempts.filter((attempt) => attempt.status === 'fulfilled')).toHaveLength(1);
+            for (const attempt of attempts) {
+                if (attempt.status === 'rejected') {
+                    expect(attempt.reason).toMatchObject({ name: 'DuplicateRowError' });
+                }
+            }
+            expect((await store.getGeneration(key(), 7))?.cost).toEqual({ tokens: attempts.findIndex((attempt) => attempt.status === 'fulfilled') });
+        });
+        test('tuple addressing isolates separator, Unicode, revision, generation, and path collisions', async () => {
+            const keys = [key('a|1', 2, 'b'), key('a', 1, '2|b'), key('a:1', 2, 'b'), key('a', 1, '2:b'), key('a\u00001', 2, 'b'), key('a', 1, '2\u0000b'), key('😀', 1, '雪'), key('😀', 2, '雪')];
+            for (const [index, resultKey] of keys.entries()) {
+                await store.putSubject({ ...subject(resultKey), durations: [index] });
+                await store.putGeneration({ ...generation(resultKey), cost: { index } });
+                await store.putFields([{ ...field(resultKey), value: index }, { ...field(resultKey, 'title', 8), value: index + 100 }, { ...field(resultKey, 'title|8'), value: index + 200 }]);
+            }
+            for (const [index, resultKey] of keys.entries()) {
+                expect((await store.getSubject(resultKey))?.durations).toEqual([index]);
+                expect((await store.getGeneration(resultKey, 7))?.cost).toEqual({ index });
+                expect((await store.getFields(resultKey, 7, ['title']))[0]?.value).toBe(index);
+                expect((await store.getFields(resultKey, 8, ['title']))[0]?.value).toBe(index + 100);
+                expect((await store.getFields(resultKey, 7, ['title|8']))[0]?.value).toBe(index + 200);
+            }
+        });
+        test('tuple addressing distinguishes nonfinite numeric revisions and generations', async () => {
+            const numbers = [NaN, Infinity, -Infinity, 0];
+            for (const [revisionIndex, revision] of numbers.entries()) {
+                const resultKey = key('numeric', revision);
+                await store.putSubject({ ...subject(resultKey), durations: [revisionIndex] });
+                for (const [generationIndex, number] of numbers.entries()) {
+                    await store.putGeneration({ ...generation(resultKey, number), cost: { revisionIndex, generationIndex } });
+                    await store.putFields([{ ...field(resultKey, 'payload', number), value: { revisionIndex, generationIndex } }]);
+                }
+            }
+            for (const [revisionIndex, revision] of numbers.entries()) {
+                const resultKey = key('numeric', revision);
+                expect((await store.getSubject(resultKey))?.durations).toEqual([revisionIndex]);
+                for (const [generationIndex, number] of numbers.entries()) {
+                    expect((await store.getGeneration(resultKey, number))?.cost).toEqual({ revisionIndex, generationIndex });
+                    expect((await store.getFields(resultKey, number, ['payload']))[0]?.value).toEqual({ revisionIndex, generationIndex });
+                }
+            }
+        });
+        test('retained rows are isolated from caller mutations after insertion', async () => {
+            const inputSubject = subject();
+            const inputGeneration = generation();
+            const inputField = field();
+            await store.putSubject(inputSubject);
+            await store.putGeneration(inputGeneration);
+            await store.putFields([inputField]);
+            inputSubject.key.step = 'changed';
+            inputSubject.subject.inputs = [];
+            inputSubject.durations.push(55);
+            inputGeneration.cost.usd = 999;
+            inputGeneration.reads.length = 0;
+            titleValue(inputField.value).title = 'changed';
+            inputField.fingerprint = fingerprint('changed');
+            expect(await store.getSubject(key())).toEqual(subject());
+            expect(await store.getGeneration(key(), 7)).toEqual(generation());
+            expect(await store.getFields(key(), 7, ['title'])).toEqual([field()]);
+        });
+        test('retained rows are isolated from caller mutations after reading', async () => {
+            await store.putSubject(subject());
+            await store.putGeneration(generation());
+            await store.putFields([field()]);
+            const readSubject = await store.getSubject(key());
+            const readGeneration = await store.getGeneration(key(), 7);
+            const readFields = await store.getFields(key(), 7, ['title']);
+            expect(readSubject).toBeDefined();
+            expect(readGeneration).toBeDefined();
+            if (readSubject !== undefined) {
+                readSubject.durations.push(777);
+                readSubject.subject.inputs = [];
+            }
+            if (readGeneration !== undefined) {
+                readGeneration.reads.length = 0;
+                readGeneration.cost.usd = 999;
+            }
+            for (const readField of readFields) {
+                titleValue(readField.value).title = 'changed';
+            }
+            expect(await store.getSubject(key())).toEqual(subject());
+            expect(await store.getGeneration(key(), 7)).toEqual(generation());
+            expect(await store.getFields(key(), 7, ['title'])).toEqual([field()]);
+        });
+        test('CAS copies nested patches and returns isolated progress data', async () => {
+            await store.putSubject(subject());
+            const progress = { title: 'page 1' };
+            const patch = { claim: { generation: 7, holder: 'worker', leaseUntil: 1_000, progress: { fingerprint: fingerprint('progress'), value: progress } }, durations: [123] };
+            expect(await store.casSubject(key(), 0, patch)).toBe(true);
+            progress.title = 'changed';
+            patch.claim.holder = 'changed';
+            patch.durations.push(999);
+            const row = await store.getSubject(key());
+            expect(row?.claim?.holder).toBe('worker');
+            expect(row?.claim?.progress?.value).toEqual({ title: 'page 1' });
+            expect(row?.durations).toEqual([123]);
+            if (row?.claim?.progress !== null && row?.claim?.progress !== undefined) {
+                titleValue(row.claim.progress.value).title = 'read mutation';
+            }
+            expect((await store.getSubject(key()))?.claim?.progress?.value).toEqual({ title: 'page 1' });
+        });
+        test('generation patches copy nested data and preserve omitted columns', async () => {
+            await store.putGeneration(generation());
+            const patch = { cost: { usd: 9 }, error: { message: 'provider failed' } };
+            await store.updateGeneration(key(), 7, patch);
+            patch.cost.usd = 99;
+            patch.error.message = 'changed';
+            expect(await store.getGeneration(key(), 7)).toEqual({ ...generation(), cost: { usd: 9 }, error: { message: 'provider failed' } });
+        });
+        test('generation updates reject missing rows and cannot alter tuple identity', async () => {
+            await expect(store.updateGeneration(key(), 404, { state: 'current' })).rejects.toMatchObject({ name: 'MissingRowError' });
+            await store.putGeneration(generation());
+            const movedKey = { state: 'current', key: key('other') };
+            const movedGeneration = { state: 'current', generation: 8 };
+            await expect(store.updateGeneration(key(), 7, movedKey)).rejects.toMatchObject({ name: 'InvalidStorePatchError' });
+            await expect(store.updateGeneration(key(), 7, movedGeneration)).rejects.toMatchObject({ name: 'InvalidStorePatchError' });
+            expect(await store.getGeneration(key(), 7)).toEqual(generation());
+            expect(await store.getGeneration(key('other'), 7)).toBeUndefined();
+            expect(await store.getGeneration(key(), 8)).toBeUndefined();
+        });
+        test('CAS guards key and version even for structurally assignable extra properties', async () => {
+            await store.putSubject(subject());
+            // Structural assignment permits extra columns even without an unsafe cast.
+            const movedKey = { durations: [], key: key('other') };
+            const movedVersion = { durations: [], version: 99 };
+            await expect(store.casSubject(key(), 0, movedKey)).rejects.toMatchObject({ name: 'InvalidStorePatchError' });
+            await expect(store.casSubject(key(), 0, movedVersion)).rejects.toMatchObject({ name: 'InvalidStorePatchError' });
+            expect(await store.getSubject(key())).toEqual(subject());
+        });
+        test('field batches are insert-only and a duplicate leaves the entire batch untouched', async () => {
+            await store.putFields([field()]);
+            await expect(store.putFields([field(key(), 'new'), { ...field(), value: 'overwrite' }])).rejects.toMatchObject({ name: 'DuplicateRowError' });
+            expect(await store.getFields(key(), 7, ['new', 'title'])).toEqual([field()]);
+            await expect(store.putFields([field(key(), 'new'), field(key(), 'new')])).rejects.toMatchObject({ name: 'DuplicateRowError' });
+            expect(await store.getFields(key(), 7, ['new'])).toEqual([]);
+        });
+        test('concurrent field batches with an overlapping address have one complete winner', async () => {
+            const attempts = await Promise.allSettled([
+                store.putFields([{ ...field(), value: 'first' }, field(key(), 'first-only')]),
+                store.putFields([{ ...field(), value: 'second' }, field(key(), 'second-only')]),
+            ]);
+            expect(attempts.filter((attempt) => attempt.status === 'fulfilled')).toHaveLength(1);
+            const firstWon = attempts[0]?.status === 'fulfilled';
+            expect((await store.getFields(key(), 7, ['title']))[0]?.value).toBe(firstWon ? 'first' : 'second');
+            expect(await store.getFields(key(), 7, [firstWon ? 'second-only' : 'first-only'])).toEqual([]);
+        });
+        test('SA-3: fingerprint queries return supplied fingerprints and omit missing paths', async () => {
+            await store.putFields([field(key(), ''), field()]);
+            expect(await store.getFingerprints(key(), 7, ['title', 'missing', ''])).toEqual(new Map([
+                ['title', fingerprint('title-fp')], ['', fingerprint('-fp')],
+            ]));
+            expect(await store.getFingerprints(key('missing'), 7, ['title'])).toEqual(new Map());
+            expect(await store.getFields(key(), 7, ['missing'])).toEqual([]);
+            expect(await store.getFields(key(), 7, [])).toEqual([]);
+            const fingerprints = await store.getFingerprints(key(), 7, ['title']);
+            fingerprints.set('title', fingerprint('changed'));
+            expect((await store.getFingerprints(key(), 7, ['title'])).get('title')).toBe(fingerprint('title-fp'));
+        });
+        const probeTest = options.probeValueReads === undefined ? test.skip : test;
+        probeTest('SA-3: fingerprint reads load zero values, independent of payload size', async () => {
+            const probe = options.probeValueReads?.(store);
+            expect(probe).toBeDefined();
+            if (probe === undefined) {
+                return;
+            }
+            for (const size of [16, 1_048_576]) {
+                const path = `payload-${size}`;
+                await store.putFields([{ ...field(key(), path), value: 'x'.repeat(size) }]);
+                probe.reset();
+                expect((await store.getFingerprints(key(), 7, [path])).get(path)).toBe(fingerprint(`${path}-fp`));
+                expect(probe.count()).toBe(0);
+                await store.getFields(key(), 7, [path]);
+                expect(probe.count()).toBeGreaterThan(0);
+            }
+        });
+        test('SA-4: expiry uses strict less-than, oldest-first ordering, and the requested limit', async () => {
+            for (const [index, leaseUntil] of [300, 100, 200, 400].entries()) {
+                await store.putSubject({ ...subject(key(`claim-${index}`)), claim: { generation: index, holder: 'holder', leaseUntil, progress: null } });
+            }
+            await store.putSubject(subject(key('unclaimed')));
+            const rows = await store.expiredClaims(300, 1);
+            expect(rows.map((row) => row.claim?.leaseUntil)).toEqual([100]);
+            expect((await store.expiredClaims(300, 10)).map((row) => row.claim?.leaseUntil)).toEqual([100, 200]);
+            expect(await store.expiredClaims(300, 0)).toEqual([]);
+            expect(await store.expiredClaims(100, 10)).toEqual([]);
+        });
+        test('SA-4: expiry reads neither sweep nor mutate claims and return isolated rows', async () => {
+            const original = { ...subject(), claim: { generation: 7, holder: 'holder', leaseUntil: 100, progress: null } };
+            await store.putSubject(original);
+            const expired = await store.expiredClaims(101, 10);
+            expect(expired).toEqual([original]);
+            expect(await store.getSubject(key())).toEqual(original);
+            for (const row of expired) {
+                row.claim = null;
+                row.durations.push(88);
+            }
+            expect(await store.expiredClaims(101, 10)).toEqual([original]);
+        });
+        test('SA-5: metadata reports schema and the runtime algorithm, with isolated reads', async () => {
+            const metadata = await store.meta();
+            expect(metadata).toEqual({ schemaVersion: 1, fingerprintAlgorithm: options.fingerprintAlgorithm });
+            metadata.schemaVersion = 999;
+            metadata.fingerprintAlgorithm = 'changed';
+            expect(await store.meta()).toEqual({ schemaVersion: 1, fingerprintAlgorithm: options.fingerprintAlgorithm });
+        });
+        test('SA-5: opening incompatible persisted fingerprint metadata rejects explicitly', async () => {
+            // The factory models an existing store, not a request to switch algorithms.
+            await expect(Promise.resolve().then(() => options.create({ fingerprintAlgorithm: `incompatible-with-${options.fingerprintAlgorithm}` })))
+                .rejects.toMatchObject({ name: 'FingerprintAlgorithmMismatchError' });
+        });
+        test('SA-7: storing arbitrary generation numbers and states performs no lifecycle work', async () => {
+            await store.putSubject(subject());
+            await store.putGeneration({ ...generation(key(), 19), state: 'current' });
+            await store.putGeneration({ ...generation(key(), 3), state: 'current' });
+            await store.putFields([field()]);
+            expect(await store.getSubject(key())).toEqual(subject());
+            expect((await store.listGenerations(key())).map((row) => [row.generation, row.state]).sort((a, b) => Number(a[0]) - Number(b[0])))
+                .toEqual([[3, 'current'], [19, 'current']]);
+            expect(await store.getGeneration(key(), 7)).toBeUndefined();
+            await store.updateGeneration(key(), 19, { state: 'abandoned' });
+            expect((await store.getGeneration(key(), 3))?.state).toBe('current');
+            expect(await store.getSubject(key())).toEqual(subject());
+        });
+        test('generation listings are isolated and restricted to the complete subject tuple', async () => {
+            await store.putGeneration(generation());
+            await store.putGeneration(generation(key('other')));
+            const rows = await store.listGenerations(key());
+            expect(rows).toEqual([generation()]);
+            for (const row of rows) {
+                row.cost.usd = 999;
+                row.reads.length = 0;
+            }
+            rows.length = 0;
+            expect(await store.listGenerations(key())).toEqual([generation()]);
+            expect(await store.listGenerations(key('missing'))).toEqual([]);
+        });
+    });
+}
+//# sourceMappingURL=index.js.map

package/dist/test/conformance/store/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../test/conformance/store/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AA4B9E,uFAAuF;AACvF,SAAS,WAAW,CAAC,KAAa;IAChC,OAAO,KAAoB,CAAC;AAC9B,CAAC;AAED,oFAAoF;AACpF,SAAS,GAAG,CAAC,IAAI,GAAG,WAAW,EAAE,QAAQ,GAAG,CAAC,EAAE,WAAW,GAAG,SAAS;IACpE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC;AACzC,CAAC;AAED,0FAA0F;AAC1F,SAAS,OAAO,CAAC,YAAuB,GAAG,EAAE;IAC3C,OAAO;QACL,GAAG,EAAE,SAAS;QACd,OAAO,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE;QACpG,OAAO,EAAE,CAAC;QACV,iBAAiB,EAAE,IAAI;QACvB,KAAK,EAAE,IAAI;QACX,SAAS,EAAE,EAAE;KACd,CAAC;AACJ,CAAC;AAED,+FAA+F;AAC/F,SAAS,UAAU,CAAC,YAAuB,GAAG,EAAE,EAAE,MAAM,GAAG,CAAC;IAC1D,OAAO;QACL,GAAG,EAAE,SAAS;QACd,UAAU,EAAE,MAAM;QAClB,KAAK,EAAE,SAAS;QAChB,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;QACvF,QAAQ,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE;QACnD,SAAS,EAAE,GAAG;QACd,OAAO,EAAE,IAAI;QACb,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE;QAChB,OAAO,EAAE,OAAO;KACjB,CAAC;AACJ,CAAC;AAED,4FAA4F;AAC5F,SAAS,KAAK,CAAC,YAAuB,GAAG,EAAE,EAAE,IAAI,GAAG,OAAO,EAAE,MAAM,GAAG,CAAC;IACrE,OAAO,EAAE,GAAG,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,WAAW,CAAC,GAAG,IAAI,KAAK,CAAC,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC;AAC1H,CAAC;AAED,uFAAuF;AACvF,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,IAAI,KAAK,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC;AAC5G,CAAC;AAED,qFAAqF;AACrF,SAAS,UAAU,CAAC,KAAc;IAChC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAAC,IAAY,EAAE,OAAgC;IAC7E,QAAQ,CAAC,sBAAsB,IAAI,EAAE,EAAE,GAAG,EAAE;QAC1C,IAAI,KAAY,CAAC;QAEjB,UAAU,CAAC,KAAK,IAAI,EAAE;YACpB,KAAK,GAAG,MAAM,OAAO,CAAC,MAAM,EAAE,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,SAAS,CAAC,KAAK,IAAI,EAAE;YACnB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;QACtB,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,0DAA0D,EAAE,KAAK,IAAI,EAAE;YAC1E,MAAM,KAAK,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC;YAClC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;gBACrF,KAAK,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,UAAU,KAAK,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE;aACvF,CAAC,CAAC,CAAC;YACJ,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC1C,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAC5C,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC;YAC1C,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,qEAAqE,EAAE,KAAK,IAAI,EAAE;YACrF,MAAM,KAAK,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC;YAClC,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,iBAAiB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/F,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC;YAC7C,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,iBAAiB,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjG,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACtD,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnF,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QACjE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,oFAAoF,EAAE,KAAK,IAAI,EAAE;YACpG,MAAM,KAAK,CAAC,UAAU,CAAC,EAAE,GAAG,OAAO,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YACtD,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzD,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1D,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,iBAAiB,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChF,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,gBAAgB,GAAG,CAAC,CAAC,CAAC,CACzE,0EAA0E,EAC1E,KAAK,EAAE,OAAO,EAAE,EAAE;YAChB,MAAM,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,GAAG,OAAO,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;YAC7F,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QACxD,CAAC,CACF,CAAC;QAEF,IAAI,CAAC,gFAAgF,EAAE,KAAK,IAAI,EAAE;YAChG,MAAM,SAAS,GAAG,EAAE,GAAG,OAAO,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,gBAAgB,EAAE,CAAC;YACrE,MAAM,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;YAClC,MAAM,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,MAAM,CAAC,gBAAgB,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;YACvH,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YACzD,wFAAwF;YACxF,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,MAAM,CAAC,gBAAgB,GAAG,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpG,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,mFAAmF,EAAE,KAAK,IAAI,EAAE;YACnG,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAChF,KAAK,CAAC,UAAU,CAAC,EAAE,GAAG,OAAO,EAAE,EAAE,SAAS,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3D,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACrF,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,IAAI,OAAO,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;oBAClC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,CAAC,CAAC;gBACtE,CAAC;YACH,CAAC;YACD,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC;YAC/E,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;YAClF,MAAM,eAAe,GAAG,OAAO,EAAE,CAAC;YAClC,MAAM,kBAAkB,GAAG,UAAU,EAAE,CAAC;YACxC,MAAM,KAAK,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC;YACxC,MAAM,KAAK,CAAC,aAAa,CAAC,kBAAkB,CAAC,CAAC;YAC9C,MAAM,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,GAAG,eAAe,EAAE,iBAAiB,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,CAAC,CAAC;YACnI,MAAM,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,GAAG,kBAAkB,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,CAAC,CAAC;YACtI,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;YAC/D,MAAM,CAAC,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;YACrE,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAChF,KAAK,CAAC,aAAa,CAAC,EAAE,GAAG,UAAU,EAAE,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACtE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACrF,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,IAAI,OAAO,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;oBAClC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,CAAC,CAAC;gBACtE,CAAC;YACH,CAAC;YACD,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,KAAK,WAAW,CAAC,EAAE,CAAC,CAAC;QAC3I,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,yFAAyF,EAAE,KAAK,IAAI,EAAE;YACzG,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,UAAU,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,UAAU,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACtL,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;gBAChD,MAAM,KAAK,CAAC,UAAU,CAAC,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC,EAAE,SAAS,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACtE,MAAM,KAAK,CAAC,aAAa,CAAC,EAAE,GAAG,UAAU,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;gBACzE,MAAM,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,SAAS,EAAE,SAAS,CAAC,EAAE,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;YAClL,CAAC;YACD,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;gBAChD,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBACxE,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,aAAa,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC3E,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC/E,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC;gBACrF,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC;YACzF,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,4EAA4E,EAAE,KAAK,IAAI,EAAE;YAC5F,MAAM,OAAO,GAAG,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YAC9C,KAAK,MAAM,CAAC,aAAa,EAAE,QAAQ,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC1D,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;gBAC3C,MAAM,KAAK,CAAC,UAAU,CAAC,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC,EAAE,SAAS,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;gBAC9E,KAAK,MAAM,CAAC,eAAe,EAAE,MAAM,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;oBAC1D,MAAM,KAAK,CAAC,aAAa,CAAC,EAAE,GAAG,UAAU,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE,IAAI,EAAE,EAAE,aAAa,EAAE,eAAe,EAAE,EAAE,CAAC,CAAC;oBAC1G,MAAM,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,EAAE,KAAK,EAAE,EAAE,aAAa,EAAE,eAAe,EAAE,EAAE,CAAC,CAAC,CAAC;gBACjH,CAAC;YACH,CAAC;YACD,KAAK,MAAM,CAAC,aAAa,EAAE,QAAQ,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC1D,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;gBAC3C,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;gBAChF,KAAK,MAAM,CAAC,eAAe,EAAE,MAAM,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;oBAC1D,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,aAAa,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,aAAa,EAAE,eAAe,EAAE,CAAC,CAAC;oBACzG,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,SAAS,CAAC,SAAS,EAAE,MAAM,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,EAAE,aAAa,EAAE,eAAe,EAAE,CAAC,CAAC;gBACxH,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;YAClF,MAAM,YAAY,GAAG,OAAO,EAAE,CAAC;YAC/B,MAAM,eAAe,GAAG,UAAU,EAAE,CAAC;YACrC,MAAM,UAAU,GAAG,KAAK,EAAE,CAAC;YAC3B,MAAM,KAAK,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;YACrC,MAAM,KAAK,CAAC,aAAa,CAAC,eAAe,CAAC,CAAC;YAC3C,MAAM,KAAK,CAAC,SAAS,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YACpC,YAAY,CAAC,GAAG,CAAC,IAAI,GAAG,SAAS,CAAC;YAClC,YAAY,CAAC,OAAO,CAAC,MAAM,GAAG,EAAE,CAAC;YACjC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAChC,eAAe,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;YAC/B,eAAe,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YACjC,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC;YAC/C,UAAU,CAAC,WAAW,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;YACzD,MAAM,CAAC,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;YAClE,MAAM,CAAC,MAAM,KAAK,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACxE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;YAChF,MAAM,KAAK,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC;YAClC,MAAM,KAAK,CAAC,aAAa,CAAC,UAAU,EAAE,CAAC,CAAC;YACxC,MAAM,KAAK,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACjC,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC;YAClD,MAAM,cAAc,GAAG,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;YAC3D,MAAM,UAAU,GAAG,MAAM,KAAK,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;YAC9D,MAAM,CAAC,WAAW,CAAC,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,CAAC,cAAc,CAAC,CAAC,WAAW,EAAE,CAAC;YACrC,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;gBAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAAC,WAAW,CAAC,OAAO,CAAC,MAAM,GAAG,EAAE,CAAC;YAAC,CAAC;YACpG,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;gBAAC,cAAc,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;gBAAC,cAAc,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;YAAC,CAAC;YACrG,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;gBAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC;YAAC,CAAC;YACtF,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;YACzD,MAAM,CAAC,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;YAClE,MAAM,CAAC,MAAM,KAAK,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACxE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,8DAA8D,EAAE,KAAK,IAAI,EAAE;YAC9E,MAAM,KAAK,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC;YAClC,MAAM,QAAQ,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,WAAW,EAAE,WAAW,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YACvK,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3D,QAAQ,CAAC,KAAK,GAAG,SAAS,CAAC;YAC3B,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC;YAC/B,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC1B,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC;YAC1C,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1C,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;YACjE,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,IAAI,GAAG,EAAE,KAAK,EAAE,QAAQ,KAAK,IAAI,IAAI,GAAG,EAAE,KAAK,EAAE,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACxE,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,eAAe,CAAC;YAC/D,CAAC;YACD,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC/F,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;YAClF,MAAM,KAAK,CAAC,aAAa,CAAC,UAAU,EAAE,CAAC,CAAC;YACxC,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,OAAO,EAAE,iBAAiB,EAAE,EAAE,CAAC;YAC1E,MAAM,KAAK,CAAC,gBAAgB,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YAC9C,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;YACpB,KAAK,CAAC,KAAK,CAAC,OAAO,GAAG,SAAS,CAAC;YAChC,MAAM,CAAC,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,UAAU,EAAE,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,OAAO,EAAE,iBAAiB,EAAE,EAAE,CAAC,CAAC;QACpI,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,wEAAwE,EAAE,KAAK,IAAI,EAAE;YACxF,MAAM,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,CAAC,CAAC;YAC1H,MAAM,KAAK,CAAC,aAAa,CAAC,UAAU,EAAE,CAAC,CAAC;YACxC,MAAM,QAAQ,GAAG,EAAE,KAAK,EAAE,SAAkB,EAAE,GAAG,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAClE,MAAM,eAAe,GAAG,EAAE,KAAK,EAAE,SAAkB,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;YACrE,MAAM,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,wBAAwB,EAAE,CAAC,CAAC;YACnH,MAAM,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,wBAAwB,EAAE,CAAC,CAAC;YAC1H,MAAM,CAAC,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;YAClE,MAAM,CAAC,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;YACnE,MAAM,CAAC,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QAC9D,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,8EAA8E,EAAE,KAAK,IAAI,EAAE;YAC9F,MAAM,KAAK,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC;YAClC,2EAA2E;YAC3E,MAAM,QAAQ,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YACtD,MAAM,YAAY,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;YACpD,MAAM,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,wBAAwB,EAAE,CAAC,CAAC;YAC7G,MAAM,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,wBAAwB,EAAE,CAAC,CAAC;YACjH,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,iFAAiF,EAAE,KAAK,IAAI,EAAE;YACjG,MAAM,KAAK,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACjC,MAAM,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,KAAK,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,CAAC,CAAC;YAC9I,MAAM,CAAC,MAAM,KAAK,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAC7E,MAAM,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,CAAC,CAAC;YAC/H,MAAM,CAAC,MAAM,KAAK,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,+EAA+E,EAAE,KAAK,IAAI,EAAE;YAC/F,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC;gBACxC,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,KAAK,CAAC,GAAG,EAAE,EAAE,YAAY,CAAC,CAAC,CAAC;gBAC7E,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,KAAK,CAAC,GAAG,EAAE,EAAE,aAAa,CAAC,CAAC,CAAC;aAChF,CAAC,CAAC;YACH,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACrF,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,WAAW,CAAC;YACrD,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YACnG,MAAM,CAAC,MAAM,KAAK,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACjG,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,+EAA+E,EAAE,KAAK,IAAI,EAAE;YAC/F,MAAM,KAAK,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;YACnD,MAAM,CAAC,MAAM,KAAK,CAAC,eAAe,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC;gBACtF,CAAC,OAAO,EAAE,WAAW,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC;aAC7D,CAAC,CAAC,CAAC;YACJ,MAAM,CAAC,MAAM,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;YACrF,MAAM,CAAC,MAAM,KAAK,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACjE,MAAM,CAAC,MAAM,KAAK,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACxD,MAAM,YAAY,GAAG,MAAM,KAAK,CAAC,eAAe,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;YACtE,YAAY,CAAC,GAAG,CAAC,OAAO,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC;YAClD,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,eAAe,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC;QACxG,CAAC,CAAC,CAAC;QAEH,MAAM,SAAS,GAAG,OAAO,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QAC3E,SAAS,CAAC,uEAAuE,EAAE,KAAK,IAAI,EAAE;YAC5F,MAAM,KAAK,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC,KAAK,CAAC,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;YAC5B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBAAC,OAAO;YAAC,CAAC;YACpC,KAAK,MAAM,IAAI,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,CAAC;gBACnC,MAAM,IAAI,GAAG,WAAW,IAAI,EAAE,CAAC;gBAC/B,MAAM,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC5E,KAAK,CAAC,KAAK,EAAE,CAAC;gBACd,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,eAAe,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC;gBAClG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC9B,MAAM,KAAK,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;gBACxC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,oFAAoF,EAAE,KAAK,IAAI,EAAE;YACpG,KAAK,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;gBACjE,MAAM,KAAK,CAAC,UAAU,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,SAAS,KAAK,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;YAC5I,CAAC;YACD,MAAM,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YAClD,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC/C,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChE,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACrG,MAAM,CAAC,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACtD,MAAM,CAAC,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,6EAA6E,EAAE,KAAK,IAAI,EAAE;YAC7F,MAAM,QAAQ,GAAG,EAAE,GAAG,OAAO,EAAE,EAAE,KAAK,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC;YAC/G,MAAM,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YACjC,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACnD,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACxD,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;gBAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC;gBAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAAC,CAAC;YACxE,MAAM,CAAC,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,8EAA8E,EAAE,KAAK,IAAI,EAAE;YAC9F,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;YACpC,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,oBAAoB,EAAE,OAAO,CAAC,oBAAoB,EAAE,CAAC,CAAC;YACnG,QAAQ,CAAC,aAAa,GAAG,GAAG,CAAC;YAC7B,QAAQ,CAAC,oBAAoB,GAAG,SAAS,CAAC;YAC1C,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,oBAAoB,EAAE,OAAO,CAAC,oBAAoB,EAAE,CAAC,CAAC;QAC/G,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,8EAA8E,EAAE,KAAK,IAAI,EAAE;YAC9F,4EAA4E;YAC5E,MAAM,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,oBAAoB,EAAE,qBAAqB,OAAO,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC,CAAC;iBACtI,OAAO,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,mCAAmC,EAAE,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kFAAkF,EAAE,KAAK,IAAI,EAAE;YAClG,MAAM,KAAK,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC;YAClC,MAAM,KAAK,CAAC,aAAa,CAAC,EAAE,GAAG,UAAU,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;YAC1E,MAAM,KAAK,CAAC,aAAa,CAAC,EAAE,GAAG,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;YACzE,MAAM,KAAK,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;YACzD,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBAC/H,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9C,MAAM,CAAC,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;YAC5D,MAAM,KAAK,CAAC,gBAAgB,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;YAChE,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACrE,MAAM,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,+EAA+E,EAAE,KAAK,IAAI,EAAE;YAC/F,MAAM,KAAK,CAAC,aAAa,CAAC,UAAU,EAAE,CAAC,CAAC;YACxC,MAAM,KAAK,CAAC,aAAa,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACpD,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC;YAChD,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YACrC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;gBAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YAAC,CAAC;YACrE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YAChB,MAAM,CAAC,MAAM,KAAK,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YACnE,MAAM,CAAC,MAAM,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC"}

package/package.json

@@ -1,18 +1,58 @@
 {
   "name": "@microdelta/history",
-  "version": "0.0.0",
-  "description": "Reserved package name for microdelta; bootstrap only, no runtime implementation.",
-  "type": "module",
-  "files": [
-    "README.md"
-  ],
+  "version": "0.2.0",
+  "description": "Existing history context capability; implementation incomplete",
+  "license": "UNLICENSED",
   "repository": {
     "type": "git",
     "url": "git+https://github.com/mike-north/microdelta.git",
     "directory": "packages/history"
   },
+  "type": "module",
+  "engines": {
+    "node": ">=20"
+  },
+  "main": "./dist/src/index.js",
+  "types": "./dist/api/history.public.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/api/history.public.d.ts",
+      "import": "./dist/src/index.js"
+    },
+    "./conformance/store": {
+      "types": "./dist/api/history.conformance.store.public.d.ts",
+      "import": "./dist/test/conformance/store/index.js"
+    }
+  },
+  "files": [
+    "dist",
+    "!dist/api-temp"
+  ],
+  "scripts": {
+    "build": "tsc -p tsconfig.build.json && api-extractor run --config api-extractor.json && api-extractor run --config api-extractor-conformance.json && api-extractor run --config api-extractor-shared.json && node ../../tooling/history-declaration-shims.mjs",
+    "check": "concurrently --success all --names types,lint \"npm run check:types\" \"npm run check:lint\"",
+    "check:types": "tsc --noEmit -p tsconfig.json && tsc --noEmit -p tsconfig.portable.json",
+    "check:lint": "eslint .",
+    "test": "npm run test:unit && npm run test:types",
+    "test:unit": "tsc -p tsconfig.test.json && node --experimental-vm-modules ../../node_modules/jest/bin/jest.js --runInBand",
+    "test:types": "tsd"
+  },
+  "tsd": {
+    "directory": "test-d"
+  },
+  "peerDependencies": {
+    "@jest/globals": "^30.5.1"
+  },
+  "peerDependenciesMeta": {
+    "@jest/globals": {
+      "optional": true
+    }
+  },
+  "dependencies": {
+    "@microdelta/machine": "0.2.0",
+    "@microdelta/value": "0.1.1"
+  },
   "publishConfig": {
-    "access": "public",
-    "tag": "latest"
+    "access": "public"
   }
 }