@fireproof/core-test 0.0.0-smoke-1b31059-1752074105

package/fireproof/crdt.test.js

@@ -0,0 +1,509 @@
+import { defaultWriteQueueOpts, toStoreURIRuntime, CRDTImpl, index, } from "@fireproof/core";
+import { tracer } from "../helpers.js";
+import { AppContext } from "@adviser/cement";
+import { ensureSuperThis } from "@fireproof/core-runtime";
+import { describe, afterEach, beforeEach, it, expect, assert } from "vitest";
+import { ensureStoreEnDeFile, parseCarFile } from "@fireproof/core-blockstore";
+import { defaultKeyBagOpts } from "@fireproof/core-keybag";
+import { isCarBlockItemReady } from "@fireproof/core-types-blockstore";
+describe("Fresh crdt", function () {
+    let crdt;
+    const sthis = ensureSuperThis();
+    afterEach(async () => {
+        await crdt.close();
+        await crdt.destroy();
+    });
+    beforeEach(async () => {
+        await sthis.start();
+        const dbOpts = {
+            name: "test-crdt",
+            writeQueue: defaultWriteQueueOpts({}),
+            keyBag: defaultKeyBagOpts(sthis),
+            storeUrls: toStoreURIRuntime(sthis, "test-crdt-cold"),
+            storeEnDe: ensureStoreEnDeFile({}),
+            ctx: new AppContext(),
+            tracer,
+        };
+        crdt = new CRDTImpl(sthis, dbOpts);
+        await crdt.ready();
+    });
+    it("should have an empty head", async () => {
+        const head = crdt.clock.head;
+        expect(head.length).toBe(0);
+    });
+    it("should accept put and return results", async () => {
+        const didPut = await crdt.bulk([{ id: "hello", value: { hello: "world" } }]);
+        const head = didPut.head;
+        expect(head.length).toBe(1);
+    });
+    it("should accept multi-put and return results", async () => {
+        const didPut = await crdt.bulk([
+            { id: "ace", value: { points: 11 } },
+            { id: "king", value: { points: 10 } },
+        ]);
+        const head = didPut.head;
+        expect(head.length).toBe(1);
+    });
+});
+describe("CRDT with one record", function () {
+    let crdt;
+    let firstPut;
+    const sthis = ensureSuperThis();
+    afterEach(async () => {
+        await crdt.close();
+        await crdt.destroy();
+    });
+    beforeEach(async () => {
+        await sthis.start();
+        const dbOpts = {
+            name: "test-crdt",
+            writeQueue: defaultWriteQueueOpts({}),
+            keyBag: defaultKeyBagOpts(sthis),
+            storeUrls: toStoreURIRuntime(sthis, `test@${sthis.nextId().str}`),
+            storeEnDe: ensureStoreEnDeFile({}),
+            ctx: new AppContext(),
+            tracer,
+        };
+        crdt = new CRDTImpl(sthis, dbOpts);
+        firstPut = await crdt.bulk([{ id: "hello", value: { hello: "world" } }]);
+    });
+    it("should have a one-element head", async () => {
+        const head = crdt.clock.head;
+        expect(head.length).toBe(1);
+    });
+    it("should return the head", async () => {
+        expect(firstPut.head.length).toBe(1);
+    });
+    it("return the record on get", async () => {
+        const got = (await crdt.get("hello"));
+        expect(got).toBeTruthy();
+        expect(got.doc.hello).toBe("world");
+    });
+    it("should accept another put and return results", async () => {
+        const didPut = await crdt.bulk([{ id: "nice", value: { nice: "data" } }]);
+        const head = didPut.head;
+        expect(head.length).toBe(1);
+        const { doc } = (await crdt.get("nice"));
+        expect(doc.nice).toBe("data");
+    });
+    it("should allow for a delete", async () => {
+        const didDel = await crdt.bulk([{ id: "hello", del: true }]);
+        expect(didDel.head).toBeTruthy();
+        const got = await crdt.get("hello");
+        expect(got).toBeFalsy();
+    });
+    it("should offer changes", async () => {
+        const { result } = await crdt.changes([]);
+        expect(result.length).toBe(1);
+        expect(result[0].id).toBe("hello");
+        expect(result[0].value?.hello).toBe("world");
+    });
+});
+describe("CRDT with a multi-write", function () {
+    let crdt;
+    let firstPut;
+    const sthis = ensureSuperThis();
+    afterEach(async () => {
+        await crdt.close();
+        await crdt.destroy();
+    });
+    beforeEach(async () => {
+        await sthis.start();
+        const dbOpts = {
+            name: "test-crdt",
+            writeQueue: defaultWriteQueueOpts({}),
+            keyBag: defaultKeyBagOpts(sthis),
+            storeUrls: toStoreURIRuntime(sthis, "test-crdt-cold"),
+            storeEnDe: ensureStoreEnDeFile({}),
+            ctx: new AppContext(),
+            tracer,
+        };
+        crdt = new CRDTImpl(sthis, dbOpts);
+        firstPut = await crdt.bulk([
+            { id: "ace", value: { points: 11 } },
+            { id: "king", value: { points: 10 } },
+        ]);
+    });
+    it("should have a one-element head", async () => {
+        const head = crdt.clock.head;
+        expect(head.length).toBe(1);
+        expect(firstPut.head.length).toBe(1);
+    });
+    it("return the records on get", async () => {
+        const { doc } = (await crdt.get("ace"));
+        expect(doc.points).toBe(11);
+        const got2 = (await crdt.get("king"));
+        expect(got2).toBeTruthy();
+        expect(got2.doc.points).toBe(10);
+    });
+    it("should accept another put and return results", async () => {
+        const didPut = await crdt.bulk([{ id: "queen", value: { points: 10 } }]);
+        const head = didPut.head;
+        expect(head.length).toBe(1);
+        const got = (await crdt.get("queen"));
+        expect(got).toBeTruthy();
+        expect(got.doc.points).toBe(10);
+    });
+    it("should offer changes", async () => {
+        const { result } = await crdt.changes([]);
+        expect(result.length).toBe(2);
+        expect(result[0].id).toBe("ace");
+        expect(result[0].value?.points).toBe(11);
+        expect(result[1].id).toBe("king");
+    });
+    it("should offer changes since", async () => {
+        const secondPut = await crdt.bulk([
+            { id: "queen", value: { points: 10 } },
+            { id: "jack", value: { points: 10 } },
+        ]);
+        expect(secondPut.head).toBeTruthy();
+        const { result: r2, head: h2 } = await crdt.changes();
+        expect(r2.length).toBe(4);
+        const { result: r3 } = await crdt.changes(firstPut.head);
+        expect(r3.length).toBe(2);
+        const { result: r4 } = await crdt.changes(h2);
+        expect(r4.length).toBe(0);
+    });
+});
+describe("CRDT with two multi-writes", function () {
+    let crdt;
+    let firstPut;
+    let secondPut;
+    const sthis = ensureSuperThis();
+    afterEach(async () => {
+        await crdt.close();
+        await crdt.destroy();
+    });
+    beforeEach(async () => {
+        await sthis.start();
+        const dbOpts = {
+            name: "test-crdt",
+            writeQueue: defaultWriteQueueOpts({}),
+            keyBag: defaultKeyBagOpts(sthis),
+            storeUrls: toStoreURIRuntime(sthis, `test-multiple-writes@${sthis.nextId().str}`),
+            storeEnDe: ensureStoreEnDeFile({}),
+            ctx: new AppContext(),
+            tracer,
+        };
+        crdt = new CRDTImpl(sthis, dbOpts);
+        firstPut = await crdt.bulk([
+            { id: "ace", value: { points: 11 } },
+            { id: "king", value: { points: 10 } },
+        ]);
+        secondPut = await crdt.bulk([
+            { id: "queen", value: { points: 10 } },
+            { id: "jack", value: { points: 10 } },
+        ]);
+    });
+    it("should have a one-element head", async () => {
+        const head = crdt.clock.head;
+        expect(head.length).toBe(1);
+        expect(firstPut.head.length).toBe(1);
+        expect(secondPut.head.length).toBe(1);
+        expect(firstPut.head[0]).not.toBe(secondPut.head[0]);
+    });
+    it("return the records on get", async () => {
+        const ret = await crdt.get("ace");
+        expect(ret).not.toBeNull();
+        const { doc } = ret;
+        expect(doc.points).toBe(11);
+        for (const key of ["king", "queen", "jack"]) {
+            const { doc } = (await crdt.get(key));
+            expect(doc.points).toBe(10);
+        }
+    });
+    it("should offer changes", async () => {
+        const { result } = await crdt.changes();
+        expect(result.length).toBe(4);
+        expect(result[0].id).toBe("ace");
+        expect(result[0].value?.points).toBe(11);
+        expect(result[1].id).toBe("king");
+        expect(result[2].id).toBe("queen");
+        expect(result[3].id).toBe("jack");
+    });
+});
+describe("Compact a named CRDT with writes", function () {
+    let crdt;
+    const sthis = ensureSuperThis();
+    afterEach(async () => {
+        await crdt.close();
+        await crdt.destroy();
+    });
+    beforeEach(async () => {
+        await sthis.start();
+        const dbOpts = {
+            name: "test-crdt",
+            writeQueue: defaultWriteQueueOpts({}),
+            keyBag: defaultKeyBagOpts(sthis),
+            storeUrls: toStoreURIRuntime(sthis, `named-crdt-compaction-${sthis.nextId().str}`),
+            storeEnDe: ensureStoreEnDeFile({}),
+            ctx: new AppContext(),
+            tracer,
+        };
+        crdt = new CRDTImpl(sthis, dbOpts);
+        for (let i = 0; i < 10; i++) {
+            const bulk = [
+                { id: "ace", value: { points: 11 } },
+                { id: "king", value: { points: 10 } },
+            ];
+            await crdt.bulk(bulk);
+        }
+    });
+    it("has data", async () => {
+        const got = (await crdt.get("ace"));
+        expect(got.doc).toBeTruthy();
+        expect(got.doc.points).toBe(11);
+    });
+    it("should start with blocks", async () => {
+        const blz = [];
+        for await (const blk of crdt.blockstore.entries()) {
+            blz.push(blk);
+        }
+        expect(blz.map((i) => i.cid.toString())).toEqual([
+            "bafyreicuomyooryb747esregkhooc4phr656tocowyo6dwcocq22h7qdhu",
+            "bafyreig5jhovaiocwk3vfafzdspgtwinftjygyghjzigkc554muhdmp5ba",
+            "bafyreiegj7yumreue7llzqroebigscedyzrkeir3zneg5q7zia77itowy4",
+            "bafyreihobual6tt3hgdfve4h5uzt7fey62se3dfecbuj6f4ndkkwquke4u",
+            "bafyreibqqcs3r6mhpr3525na6jtqnjcf6dmgskk27x4a2jb3r2qveqgexm",
+            "bafyreibr7udlekt4xgavn54i4zfsdlrmi4r76iq6gh3bdq4xh52px6to3e",
+            "bafyreidg2eyas62nvwvi6ggq44tsldj4kwmupyk2xtwmxbwf77g3noqtp4",
+            "bafyreigbzxzj4eh7ljfvzlc7smdextuuk7gvep5mpnb3igaj5r2qzjlfye",
+            "bafyreicr7takuntpofvk52xerdcoiq7wdt73ef54acoya2geig2ywkqlsi",
+            "bafyreihmmgm5sufvnsgjic4fbizkdbajpy2yrklyieadstbtegfr4qko2m",
+            "bafyreibnu44uyu3ggqwgmnlxodw6dyta3qg7e5qldsjq7bkbv452ova6oa",
+            "bafyreieh4nlzg7enfczmj4z7uxvgrnykh7ajw7crxjrncqfrzj47ip6t6m",
+            "bafyreigqqrccymfvvdfetjd2twsdzjwxbb6cn6tedqntvpgp5vboky2ol4",
+            "bafyreid6kkobhgdmce2cyroepyos3jwumtdrfuzi6suldlxzjsgagc3fvi",
+            "bafyreibo2d56wo5ldey24hygtmsfhdxsqgdpmtne5oitehxjppipru33ma",
+            "bafyreifjv6havcza3is7w6ii345f5akba7e34xqcxwoqozmsnihkivykum",
+            "bafyreig6eroqeg3y7am4bnrun3yzbvd656epzxjyivdpzwqo3j3vpuwysi",
+            "bafyreibpsnfsducp7refempcyqnte54j7ueh4ysdlabggihclbddfnuzxm",
+            "bafyreicfkkygbzz5zawr3xbfah2gy3e7w4opzysew4tini7xnksujj4gf4",
+            "bafyreiddjm5xkpfa5vmyhoj5opocrwo6zbdnmqyhouc5ttfxoilmaf25bm",
+            "bafyreibp7vlgfexaknaoxpemnnwadyfa4cfuc3euzlkslskks2n44wwspu",
+            "bafyreichwj7izzpxeyjkhwl26pq45m4hnhxcgzqfk5ffeqkscafleiwfzm",
+            "bafyreidzjjqou36q2ghqdue4buq7536w4sl5aejni6tw25mzsusl26gtwu",
+            "bafyreibxibqhi6wh5klrje7ne4htffeqyyqfd6y7x2no6wnhid4nixizau",
+            "bafyreidnvv4mwvweup5w52ddre2sl4syhvczm6ejqsmuekajowdl2cf2q4",
+            "bafyreihh6nbfbhgkf5lz7hhsscjgiquw426rxzr3fprbgonekzmyvirrhe",
+            "bafyreiejg3twlaxr7gfvvhtxrhvwaydytdv4guidmtvaz5dskm6gp73ryi",
+            "bafyreiblui55o25dopc5faol3umsnuohb5carto7tot4kicnkfc37he4h4",
+        ]);
+    }, 1000000);
+    it("should start with changes", async () => {
+        const { result } = await crdt.changes();
+        expect(result.length).toBe(2);
+        expect(result[0].id).toBe("ace");
+    });
+    it.skip("should have fewer blocks after compact", async () => {
+        await crdt.compact();
+        const blz = [];
+        for await (const blk of crdt.blockstore.entries()) {
+            blz.push(blk);
+        }
+        expect(blz.length).toBe(23);
+    });
+    it("should have data after compact", async () => {
+        await crdt.compact();
+        const got = (await crdt.get("ace"));
+        expect(got.doc).toBeTruthy();
+        expect(got.doc.points).toBe(11);
+    });
+    it("should have changes after compact", async () => {
+        const chs = await crdt.changes();
+        expect(chs.result[0].id).toBe("ace");
+    });
+});
+describe("CRDT with an index", function () {
+    let crdt;
+    let idx;
+    const sthis = ensureSuperThis();
+    afterEach(async () => {
+        await crdt.close();
+        await crdt.destroy();
+    });
+    beforeEach(async () => {
+        await sthis.start();
+        const dbOpts = {
+            name: "test-crdt",
+            writeQueue: defaultWriteQueueOpts({}),
+            keyBag: defaultKeyBagOpts(sthis),
+            storeUrls: toStoreURIRuntime(sthis, "test-crdt-cold"),
+            storeEnDe: ensureStoreEnDeFile({}),
+            ctx: new AppContext(),
+            tracer,
+        };
+        crdt = new CRDTImpl(sthis, dbOpts);
+        await crdt.bulk([
+            { id: "ace", value: { points: 11 } },
+            { id: "king", value: { points: 10 } },
+        ]);
+        idx = await index(crdt, "points");
+    });
+    it("should query the data", async () => {
+        const got = await idx.query({ range: [9, 12] });
+        expect(got.rows.length).toBe(2);
+        expect(got.rows[0].id).toBe("king");
+        expect(got.rows[0].key).toBe(10);
+    });
+    it("should register the index", async () => {
+        const rIdx = await index(crdt, "points");
+        expect(rIdx).toBeTruthy();
+        expect(rIdx.name).toBe("points");
+        const got = await rIdx.query({ range: [9, 12] });
+        expect(got.rows.length).toBe(2);
+        expect(got.rows[0].id).toBe("king");
+        expect(got.rows[0].key).toBe(10);
+    });
+    it.skip("creating a different index with same name should not work", async () => {
+        const e = await index(crdt, "points", (doc) => doc._id)
+            .query()
+            .catch((err) => err);
+        expect(e.message).toMatch(/cannot apply/);
+    });
+});
+describe("Loader with a committed transaction", function () {
+    let loader;
+    let blockstore;
+    let crdt;
+    let done;
+    const dbname = "test-loader";
+    const sthis = ensureSuperThis();
+    afterEach(async () => {
+        await crdt.close();
+        await crdt.destroy();
+    });
+    beforeEach(async () => {
+        await sthis.start();
+        const dbOpts = {
+            name: "test-crdt",
+            writeQueue: defaultWriteQueueOpts({}),
+            keyBag: defaultKeyBagOpts(sthis),
+            storeUrls: toStoreURIRuntime(sthis, dbname),
+            storeEnDe: ensureStoreEnDeFile({}),
+            ctx: new AppContext(),
+            tracer,
+        };
+        crdt = new CRDTImpl(sthis, dbOpts);
+        blockstore = crdt.blockstore;
+        expect(blockstore.loader).toBeTruthy();
+        loader = blockstore.loader;
+        done = await crdt.bulk([{ id: "foo", value: { foo: "bar" } }]);
+    });
+    it("should commit a transaction", function () {
+        expect(done.head).toBeTruthy();
+        expect(loader.carLog.length).toBe(1 + 1);
+    });
+    it("can load the car", async () => {
+        const blk = loader.carLog.asArray()[0][0];
+        expect(blk).toBeTruthy();
+        const reader = await loader.loadCar(blk, loader.attachedStores.local());
+        expect(reader).toBeTruthy();
+        assert(isCarBlockItemReady(reader));
+        const parsed = await parseCarFile(reader, loader.logger);
+        expect(parsed.cars).toBeTruthy();
+        expect(parsed.cars.length).toBe(0 + 1);
+        expect(parsed.meta).toBeTruthy();
+        expect(parsed.meta.head).toBeTruthy();
+    });
+});
+describe("Loader with two committed transactions", function () {
+    let loader;
+    let crdt;
+    let blockstore;
+    let done1;
+    let done2;
+    const sthis = ensureSuperThis();
+    afterEach(async () => {
+        await crdt.close();
+        await crdt.destroy();
+    });
+    beforeEach(async () => {
+        await sthis.start();
+        const dbOpts = {
+            name: "test-crdt",
+            writeQueue: defaultWriteQueueOpts({}),
+            keyBag: defaultKeyBagOpts(sthis),
+            storeUrls: toStoreURIRuntime(sthis, "test-loader"),
+            storeEnDe: ensureStoreEnDeFile({}),
+            ctx: new AppContext(),
+            tracer,
+        };
+        crdt = new CRDTImpl(sthis, dbOpts);
+        blockstore = crdt.blockstore;
+        expect(blockstore.loader).toBeTruthy();
+        loader = blockstore.loader;
+        done1 = await crdt.bulk([{ id: "apple", value: { foo: "bar" } }]);
+        done2 = await crdt.bulk([{ id: "orange", value: { foo: "bar" } }]);
+    });
+    it("should commit two transactions", function () {
+        expect(done1.head).toBeTruthy();
+        expect(done2.head).toBeTruthy();
+        expect(done1.head).not.toBe(done2.head);
+        expect(loader.carLog.length).toBe(2 + 1);
+    });
+    it("can load the car", async () => {
+        const blk = loader.carLog.asArray()[0][0];
+        expect(blk).toBeTruthy();
+        const reader = await loader.loadCar(blk, loader.attachedStores.local());
+        expect(reader).toBeTruthy();
+        assert(isCarBlockItemReady(reader));
+        const parsed = await parseCarFile(reader, loader.logger);
+        expect(parsed.cars).toBeTruthy();
+        expect(parsed.cars.length).toBe(1 + 1);
+        expect(parsed.meta).toBeTruthy();
+        expect(parsed.meta.head).toBeTruthy();
+    });
+});
+describe("Loader with many committed transactions", function () {
+    let loader;
+    let blockstore;
+    let crdt;
+    let dones;
+    const count = 10;
+    const sthis = ensureSuperThis();
+    afterEach(async () => {
+        await crdt.close();
+        await crdt.destroy();
+    });
+    beforeEach(async () => {
+        await sthis.start();
+        const dbOpts = {
+            name: "test-crdt",
+            writeQueue: defaultWriteQueueOpts({}),
+            keyBag: defaultKeyBagOpts(sthis),
+            storeUrls: toStoreURIRuntime(sthis, "test-loader-many"),
+            storeEnDe: ensureStoreEnDeFile({}),
+            ctx: new AppContext(),
+            tracer,
+        };
+        crdt = new CRDTImpl(sthis, dbOpts);
+        blockstore = crdt.blockstore;
+        expect(blockstore.loader).toBeTruthy();
+        loader = blockstore.loader;
+        dones = [];
+        for (let i = 0; i < count; i++) {
+            const did = await crdt.bulk([{ id: `apple${i}`, value: { foo: "bar" } }]);
+            dones.push(did);
+        }
+    });
+    it("should commit many transactions", function () {
+        for (const done of dones) {
+            expect(done.head).toBeTruthy();
+        }
+        expect(blockstore.transactions.size).toBe(0);
+        expect(loader.carLog.length).toBe(count + 1);
+    });
+    it("can load the car", async () => {
+        const blk = loader.carLog.asArray()[2][0];
+        const reader = await loader.loadCar(blk, loader.attachedStores.local());
+        expect(reader).toBeTruthy();
+        assert(isCarBlockItemReady(reader));
+        const parsed = await parseCarFile(reader, loader.logger);
+        expect(parsed.cars).toBeTruthy();
+        expect(parsed.cars.length).toBe(7 + 1);
+        expect(parsed.meta).toBeTruthy();
+        expect(parsed.meta.head).toBeTruthy();
+    });
+});
+//# sourceMappingURL=crdt.test.js.map

package/fireproof/crdt.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"crdt.test.js","sourceRoot":"","sources":["crdt.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAEL,qBAAqB,EAErB,iBAAiB,EACjB,QAAQ,EAIR,KAAK,GACN,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,MAAM,EAAE,MAAM,eAAe,CAAC;AACvC,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAE,eAAe,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC7E,OAAO,EAAE,mBAAmB,EAA+B,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAC5G,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAC3D,OAAO,EAAY,mBAAmB,EAAE,MAAM,kCAAkC,CAAC;AAEjF,QAAQ,CAAC,YAAY,EAAE;IACrB,IAAI,IAAU,CAAC;IACf,MAAM,KAAK,GAAG,eAAe,EAAE,CAAC;IAChC,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;QACpB,MAAM,MAAM,GAAe;YACzB,IAAI,EAAE,WAAW;YACjB,UAAU,EAAE,qBAAqB,CAAC,EAAE,CAAC;YACrC,MAAM,EAAE,iBAAiB,CAAC,KAAK,CAAC;YAChC,SAAS,EAAE,iBAAiB,CAAC,KAAK,EAAE,gBAAgB,CAAC;YACrD,SAAS,EAAE,mBAAmB,CAAC,EAAE,CAAC;YAClC,GAAG,EAAE,IAAI,UAAU,EAAE;YACrB,MAAM;SACP,CAAC;QACF,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACnC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;QACpD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7E,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;QAC1D,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC;YAC7B,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;YACpC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;SACtC,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,sBAAsB,EAAE;IAK/B,IAAI,IAAU,CAAC;IACf,IAAI,QAAkB,CAAC;IACvB,MAAM,KAAK,GAAG,eAAe,EAAE,CAAC;IAEhC,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;QACpB,MAAM,MAAM,GAAe;YACzB,IAAI,EAAE,WAAW;YACjB,UAAU,EAAE,qBAAqB,CAAC,EAAE,CAAC;YACrC,MAAM,EAAE,iBAAiB,CAAC,KAAK,CAAC;YAChC,SAAS,EAAE,iBAAiB,CAAC,KAAK,EAAE,QAAQ,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC;YACjE,SAAS,EAAE,mBAAmB,CAAC,EAAE,CAAC;YAClC,GAAG,EAAE,IAAI,UAAU,EAAE;YACrB,MAAM;SACP,CAAC;QACF,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACnC,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,gCAAgC,EAAE,KAAK,IAAI,EAAE;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,wBAAwB,EAAE,KAAK,IAAI,EAAE;QACtC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,0BAA0B,EAAE,KAAK,IAAI,EAAE;QACxC,MAAM,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAA2B,CAAC;QAChE,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;QAC5D,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1E,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAA2B,CAAC;QACnE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;QACzC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAC7D,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;IAC1B,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,sBAAsB,EAAE,KAAK,IAAI,EAAE;QACpC,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,OAAO,CAAwB,EAAE,CAAC,CAAC;QACjE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,yBAAyB,EAAE;IAIlC,IAAI,IAAU,CAAC;IACf,IAAI,QAAkB,CAAC;IACvB,MAAM,KAAK,GAAG,eAAe,EAAE,CAAC;IAEhC,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;QACpB,MAAM,MAAM,GAAe;YACzB,IAAI,EAAE,WAAW;YACjB,UAAU,EAAE,qBAAqB,CAAC,EAAE,CAAC;YACrC,MAAM,EAAE,iBAAiB,CAAC,KAAK,CAAC;YAChC,SAAS,EAAE,iBAAiB,CAAC,KAAK,EAAE,gBAAgB,CAAC;YACrD,SAAS,EAAE,mBAAmB,CAAC,EAAE,CAAC;YAClC,GAAG,EAAE,IAAI,UAAU,EAAE;YACrB,MAAM;SACP,CAAC;QACF,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACnC,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC;YACzB,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;YACpC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;SACtC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,gCAAgC,EAAE,KAAK,IAAI,EAAE;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;QACzC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAA2B,CAAC;QAClE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAE5B,MAAM,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAA2B,CAAC;QAChE,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;QAC5D,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACzE,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAA2B,CAAC;QAChE,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,sBAAsB,EAAE,KAAK,IAAI,EAAE;QACpC,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,OAAO,CAAe,EAAE,CAAC,CAAC;QACxD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,4BAA4B,EAAE,KAAK,IAAI,EAAE;QAE1C,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC;YAChC,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;YACtC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;SACtC,CAAC,CAAC;QACH,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QACpC,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,MAAM,IAAI,CAAC,OAAO,EAAgB,CAAC;QACpE,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACzD,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC9C,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAKH,QAAQ,CAAC,4BAA4B,EAAE;IACrC,IAAI,IAAU,CAAC;IACf,IAAI,QAAkB,CAAC;IACvB,IAAI,SAAmB,CAAC;IACxB,MAAM,KAAK,GAAG,eAAe,EAAE,CAAC;IAChC,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;QACpB,MAAM,MAAM,GAAe;YACzB,IAAI,EAAE,WAAW;YACjB,UAAU,EAAE,qBAAqB,CAAC,EAAE,CAAC;YACrC,MAAM,EAAE,iBAAiB,CAAC,KAAK,CAAC;YAChC,SAAS,EAAE,iBAAiB,CAAC,KAAK,EAAE,wBAAwB,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC;YACjF,SAAS,EAAE,mBAAmB,CAAC,EAAE,CAAC;YAClC,GAAG,EAAE,IAAI,UAAU,EAAE;YACrB,MAAM;SACP,CAAC;QACF,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACnC,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC;YACzB,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;YACpC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;SACtC,CAAC,CAAC;QACH,SAAS,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC;YAC1B,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;YACtC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;SACtC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,gCAAgC,EAAE,KAAK,IAAI,EAAE;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;QACzC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,EAAE,GAAG,GAA6B,CAAC;QAC9C,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAE5B,KAAK,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,CAAC;YAC5C,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAA2B,CAAC;YAChE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,sBAAsB,EAAE,KAAK,IAAI,EAAE;QACpC,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,OAAO,EAAgB,CAAC;QACtD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,kCAAkC,EAAE;IAC3C,IAAI,IAAU,CAAC;IACf,MAAM,KAAK,GAAG,eAAe,EAAE,CAAC;IAChC,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;QAMpB,MAAM,MAAM,GAAe;YACzB,IAAI,EAAE,WAAW;YACjB,UAAU,EAAE,qBAAqB,CAAC,EAAE,CAAC;YACrC,MAAM,EAAE,iBAAiB,CAAC,KAAK,CAAC;YAChC,SAAS,EAAE,iBAAiB,CAAC,KAAK,EAAE,yBAAyB,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC;YAClF,SAAS,EAAE,mBAAmB,CAAC,EAAE,CAAC;YAClC,GAAG,EAAE,IAAI,UAAU,EAAE;YACrB,MAAM;SACP,CAAC;QACF,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG;gBACX,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;gBACpC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;aACtC,CAAC;YACF,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;IAEH,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,UAAU,EAAE,KAAK,IAAI,EAAE;QACxB,MAAM,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAA2B,CAAC;QAC9D,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,0BAA0B,EAAE,KAAK,IAAI,EAAE;QACxC,MAAM,GAAG,GAAe,EAAE,CAAC;QAC3B,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YAClD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;QAID,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC/C,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;YAC7D,6DAA6D;SAC9D,CAAC,CAAC;IAEL,CAAC,EAAE,OAAO,CAAC,CAAC;IACZ,EAAE,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;QACzC,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,IAAI,CAAC,wCAAwC,EAAE,KAAK,IAAI,EAAE;QAC3D,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QACrB,MAAM,GAAG,GAAe,EAAE,CAAC;QAC3B,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YAClD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,gCAAgC,EAAE,KAAK,IAAI,EAAE;QAC9C,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QACrB,MAAM,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAA2B,CAAC;QAC9D,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,mCAAmC,EAAE,KAAK,IAAI,EAAE;QACjD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,oBAAoB,EAAE;IAC7B,IAAI,IAAU,CAAC;IACf,IAAI,GAAgC,CAAC;IACrC,MAAM,KAAK,GAAG,eAAe,EAAE,CAAC;IAChC,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;QACpB,MAAM,MAAM,GAAe;YACzB,IAAI,EAAE,WAAW;YACjB,UAAU,EAAE,qBAAqB,CAAC,EAAE,CAAC;YACrC,MAAM,EAAE,iBAAiB,CAAC,KAAK,CAAC;YAChC,SAAS,EAAE,iBAAiB,CAAC,KAAK,EAAE,gBAAgB,CAAC;YACrD,SAAS,EAAE,mBAAmB,CAAC,EAAE,CAAC;YAClC,GAAG,EAAE,IAAI,UAAU,EAAE;YACrB,MAAM;SACP,CAAC;QACF,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACnC,MAAM,IAAI,CAAC,IAAI,CAAC;YACd,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;YACpC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;SACtC,CAAC,CAAC;QACH,GAAG,GAAG,MAAM,KAAK,CAAuB,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,uBAAuB,EAAE,KAAK,IAAI,EAAE;QACrC,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;QACzC,MAAM,IAAI,GAAG,MAAM,KAAK,CAAuB,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC/D,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACjC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QACjD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,IAAI,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QAC9E,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC;aACpD,KAAK,EAAE;aACP,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;QACvB,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,qCAAqC,EAAE;IAC9C,IAAI,MAAc,CAAC;IACnB,IAAI,UAA+B,CAAC;IACpC,IAAI,IAAU,CAAC;IACf,IAAI,IAAc,CAAC;IACnB,MAAM,MAAM,GAAG,aAAa,CAAC;IAC7B,MAAM,KAAK,GAAG,eAAe,EAAE,CAAC;IAChC,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;QACpB,MAAM,MAAM,GAAe;YACzB,IAAI,EAAE,WAAW;YACjB,UAAU,EAAE,qBAAqB,CAAC,EAAE,CAAC;YACrC,MAAM,EAAE,iBAAiB,CAAC,KAAK,CAAC;YAChC,SAAS,EAAE,iBAAiB,CAAC,KAAK,EAAE,MAAM,CAAC;YAC3C,SAAS,EAAE,mBAAmB,CAAC,EAAE,CAAC;YAClC,GAAG,EAAE,IAAI,UAAU,EAAE;YACrB,MAAM;SACP,CAAC;QACF,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACnC,UAAU,GAAG,IAAI,CAAC,UAAiC,CAAC;QACpD,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,CAAC;QACvC,MAAM,GAAG,UAAU,CAAC,MAAgB,CAAC;QACrC,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IASH,EAAE,CAAC,6BAA6B,EAAE;QAChC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QAE/B,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAe,CAAC;IACzD,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,kBAAkB,EAAE,KAAK,IAAI,EAAE;QAChC,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC;QACxE,MAAM,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,CAAC;QAC5B,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,MAAM,YAAY,CAAW,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACnE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAe,CAAC;QACrD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,wCAAwC,EAAE;IACjD,IAAI,MAAc,CAAC;IACnB,IAAI,IAAU,CAAC;IACf,IAAI,UAA+B,CAAC;IACpC,IAAI,KAAe,CAAC;IACpB,IAAI,KAAe,CAAC;IACpB,MAAM,KAAK,GAAG,eAAe,EAAE,CAAC;IAChC,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;QACpB,MAAM,MAAM,GAAe;YACzB,IAAI,EAAE,WAAW;YACjB,UAAU,EAAE,qBAAqB,CAAC,EAAE,CAAC;YACrC,MAAM,EAAE,iBAAiB,CAAC,KAAK,CAAC;YAChC,SAAS,EAAE,iBAAiB,CAAC,KAAK,EAAE,aAAa,CAAC;YAClD,SAAS,EAAE,mBAAmB,CAAC,EAAE,CAAC;YAClC,GAAG,EAAE,IAAI,UAAU,EAAE;YACrB,MAAM;SACP,CAAC;QACF,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACnC,UAAU,GAAG,IAAI,CAAC,UAAiC,CAAC;QACpD,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,CAAC;QACvC,MAAM,GAAG,UAAU,CAAC,MAAgB,CAAC;QACrC,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;QAClE,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,gCAAgC,EAAE;QACnC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QAEhC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QAEhC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAGxC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAe,CAAC;IAKzD,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,kBAAkB,EAAE,KAAK,IAAI,EAAE;QAChC,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC;QACxE,MAAM,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,CAAC;QAC5B,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,MAAM,YAAY,CAAW,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACnE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAe,CAAC;QACrD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,yCAAyC,EAAE;IAClD,IAAI,MAAc,CAAC;IACnB,IAAI,UAA+B,CAAC;IACpC,IAAI,IAAU,CAAC;IACf,IAAI,KAAiB,CAAC;IACtB,MAAM,KAAK,GAAG,EAAE,CAAC;IACjB,MAAM,KAAK,GAAG,eAAe,EAAE,CAAC;IAChC,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;QACpB,MAAM,MAAM,GAAe;YACzB,IAAI,EAAE,WAAW;YACjB,UAAU,EAAE,qBAAqB,CAAC,EAAE,CAAC;YACrC,MAAM,EAAE,iBAAiB,CAAC,KAAK,CAAC;YAChC,SAAS,EAAE,iBAAiB,CAAC,KAAK,EAAE,kBAAkB,CAAC;YACvD,SAAS,EAAE,mBAAmB,CAAC,EAAE,CAAC;YAClC,GAAG,EAAE,IAAI,UAAU,EAAE;YACrB,MAAM;SACP,CAAC;QACF,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACnC,UAAU,GAAG,IAAI,CAAC,UAAiC,CAAC;QACpD,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,CAAC;QACvC,MAAM,GAAG,UAAU,CAAC,MAAgB,CAAC;QACrC,KAAK,GAAG,EAAE,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;YAC1E,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,iCAAiC,EAAE;QACpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QAEjC,CAAC;QACD,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAe,CAAC;IAC7D,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,kBAAkB,EAAE,KAAK,IAAI,EAAE;QAChC,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1C,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC;QACxE,MAAM,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,CAAC;QAC5B,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,MAAM,YAAY,CAAW,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACnE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAe,CAAC;QACrD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}