@prosopo/datasets 0.2.5 → 0.2.7

package/dist/tests/merkle.test.js

@@ -0,0 +1,149 @@
+// Copyright 2021-2023 Prosopo (UK) Ltd.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+import { CaptchaItemTypes, CaptchaTypes } from '@prosopo/types';
+import { CaptchaMerkleTree, computeCaptchaHash, computeItemHash, matchItemsToSolutions } from '../index.js';
+import { at } from '@prosopo/util';
+import { beforeAll, describe, expect, test } from 'vitest';
+import { hexHashArray } from '@prosopo/common';
+async function getDataset() {
+    return {
+        datasetId: '0x01',
+        captchas: [
+            {
+                salt: '0x01020304',
+                items: await Promise.all([
+                    computeItemHash({ type: CaptchaItemTypes.Text, data: '1', hash: '' }),
+                    computeItemHash({ type: CaptchaItemTypes.Text, data: 'b', hash: '' }),
+                    computeItemHash({ type: CaptchaItemTypes.Text, data: 'c', hash: '' }),
+                ]),
+                target: 'letters',
+                solution: [0],
+            },
+            {
+                salt: '0x02020304',
+                items: await Promise.all([
+                    computeItemHash({ type: CaptchaItemTypes.Text, data: 'c', hash: '' }),
+                    computeItemHash({ type: CaptchaItemTypes.Text, data: 'e', hash: '' }),
+                    computeItemHash({ type: CaptchaItemTypes.Text, data: '3', hash: '' }),
+                ]),
+                target: 'letters',
+            },
+            {
+                salt: '0x03020304',
+                items: await Promise.all([
+                    computeItemHash({ type: CaptchaItemTypes.Text, data: 'h', hash: '' }),
+                    computeItemHash({ type: CaptchaItemTypes.Text, data: 'f', hash: '' }),
+                    computeItemHash({ type: CaptchaItemTypes.Text, data: '5', hash: '' }),
+                ]),
+                target: 'letters',
+                solution: [1],
+            },
+        ],
+        format: CaptchaTypes.SelectAll,
+    };
+}
+describe('DATASETS MERKLE TREE', async function () {
+    let DATASET;
+    beforeAll(async () => {
+        DATASET = await getDataset();
+        at(DATASET.captchas, 0).solution = matchItemsToSolutions([1, 2], at(DATASET.captchas, 0).items);
+        at(DATASET.captchas, 1).solution = matchItemsToSolutions([2], at(DATASET.captchas, 1).items);
+    });
+    test('Tree contains correct leaf hashes when computing leaf hashes', () => {
+        const dataset = DATASET;
+        const tree = new CaptchaMerkleTree();
+        const captchaHashes = dataset.captchas.map((captcha) => computeCaptchaHash(captcha, false, false, false));
+        tree.build(captchaHashes);
+        const leafHashes = tree.leaves.map((leaf) => leaf.hash);
+        expect(leafHashes).to.deep.equal([
+            '0xa0957907fd7c36747f92d31753d295c2affa6c6b04f5e84e1228f40568ddda0c',
+            '0xbefa0a7c4eb127459e01561e0a4d87108581fc8f6c75128ceafa8f6c2c036fa4',
+            '0xfd248874ff5b5606fbad7f2327a31e7ca8833f9f4c8f9afedc3b6483d9866abc',
+        ]);
+    });
+    test('Tree root is correct when computing leaf hashes', () => {
+        const dataset = DATASET;
+        const tree = new CaptchaMerkleTree();
+        const captchaHashes = dataset.captchas.map((captcha) => computeCaptchaHash(captcha, false, false, false));
+        tree.build(captchaHashes);
+        expect(tree.root.hash).to.equal('0x460059c537d10c5b41964968e4158a9a14fcb63ea1d75591eab4222b845a9d36');
+    });
+    test('Tree proof works when computing leaf hashes', () => {
+        const dataset = DATASET;
+        const tree = new CaptchaMerkleTree();
+        const captchaHashes = dataset.captchas.map((captcha) => computeCaptchaHash(captcha, false, false, false));
+        tree.build(captchaHashes);
+        const proof = tree.proof('0x0712abea4b4307c161ea64227ae1f9400f6844287ec4d574b9facfddbf5f542a');
+        const layerZeroHash = hexHashArray(at(proof, 0));
+        expect(at(tree.layers, 1).indexOf(layerZeroHash) > -1);
+        const layerOneHash = hexHashArray(at(proof, 1));
+        expect(at(tree.layers, 2).indexOf(layerOneHash) > -1);
+    });
+    test('Tree contains correct leaf hashes when not computing leaf hashes', () => {
+        const tree = new CaptchaMerkleTree();
+        tree.build(['1', '2', '3']);
+        const leafHashes = tree.leaves.map((leaf) => leaf.hash);
+        expect(leafHashes).to.deep.equal(['1', '2', '3']);
+    });
+    test('Tree root is correct when not computing leaf hashes', () => {
+        const tree = new CaptchaMerkleTree();
+        tree.build(['1', '2', '3']);
+        expect(tree.root.hash).to.equal('0x8fd940838c54e2406976e8c4745f39457fe27c7555a21a572b665efcc5d27bd6');
+    });
+    test('Tree proof works when not computing leaf hashes', () => {
+        const tree = new CaptchaMerkleTree();
+        tree.build(['1', '2', '3']);
+        const proof1 = tree.proof('1');
+        const layerZeroHash = hexHashArray(at(proof1, 0));
+        expect(at(tree.layers, 1).indexOf(layerZeroHash) > -1);
+        const layerOneHash = hexHashArray(at(proof1, 1));
+        expect(at(tree.layers, 2).indexOf(layerOneHash) > -1);
+        expect(at(proof1, proof1.length - 1).length).to.equal(1);
+        const proof3 = tree.proof('3');
+        const proof2 = tree.proof('2');
+        expect(proof3[proof3.length - 1]).to.deep.equal(proof1[proof1.length - 1]);
+        expect(proof3.length).to.equal(proof1.length);
+        expect(proof2[proof2.length - 1]).to.deep.equal(proof1[proof1.length - 1]);
+        expect(proof2.length).to.equal(proof1.length);
+    });
+    test('Larger tree proof works', () => {
+        const tree = new CaptchaMerkleTree();
+        tree.build(['1', '2', '3', '4', '5', '6', '7', '8', '9', '10', '11', '12', '13', '14', '15', '16']);
+        const proof = tree.proof('16');
+        const layerZeroHash = hexHashArray(at(proof, 0));
+        expect(at(tree.layers, 1).indexOf(layerZeroHash) > -1);
+        const layerOneHash = hexHashArray(at(proof, 1));
+        expect(at(tree.layers, 2).indexOf(layerOneHash) > -1);
+        expect(at(tree.layers, tree.layers.length - 1).length === 1);
+        expect(at(proof, proof.length - 1).length).to.equal(1);
+    });
+    test('Larger odd tree proof works', () => {
+        const tree = new CaptchaMerkleTree();
+        tree.build(['1', '2', '3', '4', '5', '6', '7', '8', '9', '10', '11', '12', '13', '14', '15', '16', '17']);
+        const proof = tree.proof('17');
+        const layerZeroHash = hexHashArray(at(proof, 0));
+        expect(at(tree.layers, 1).indexOf(layerZeroHash) > -1);
+        const layerOneHash = hexHashArray(at(proof, 1));
+        expect(at(tree.layers, 2).indexOf(layerOneHash) > -1);
+        expect(at(tree.layers, tree.layers.length - 1).length === 1);
+        expect(at(proof, proof.length - 1).length).to.equal(1);
+    });
+    test('Tree proof works when there is only one leaf', () => {
+        const tree = new CaptchaMerkleTree();
+        tree.build(['1']);
+        const proof = tree.proof('1');
+        expect(proof).to.deep.equal([['1']]);
+    });
+});
+//# sourceMappingURL=merkle.test.js.map

package/dist/tests/merkle.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"merkle.test.js","sourceRoot":"","sources":["../../src/tests/merkle.test.ts"],"names":[],"mappings":"AAAA,wCAAwC;AACxC,EAAE;AACF,kEAAkE;AAClE,mEAAmE;AACnE,0CAA0C;AAC1C,EAAE;AACF,iDAAiD;AACjD,EAAE;AACF,sEAAsE;AACtE,oEAAoE;AACpE,2EAA2E;AAC3E,sEAAsE;AACtE,iCAAiC;AACjC,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAwB,MAAM,gBAAgB,CAAA;AACrF,OAAO,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,eAAe,EAAE,qBAAqB,EAAE,MAAM,aAAa,CAAA;AAC3G,OAAO,EAAE,EAAE,EAAE,MAAM,eAAe,CAAA;AAClC,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAA;AAC1D,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAA;AAE9C,KAAK,UAAU,UAAU;IACrB,OAAO;QACH,SAAS,EAAE,MAAM;QACjB,QAAQ,EAAE;YACN;gBACI,IAAI,EAAE,YAAY;gBAClB,KAAK,EAAE,MAAM,OAAO,CAAC,GAAG,CAAC;oBACrB,eAAe,CAAC,EAAE,IAAI,EAAE,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;oBACrE,eAAe,CAAC,EAAE,IAAI,EAAE,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;oBACrE,eAAe,CAAC,EAAE,IAAI,EAAE,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;iBACxE,CAAC;gBACF,MAAM,EAAE,SAAS;gBACjB,QAAQ,EAAE,CAAC,CAAC,CAAkB;aACjC;YACD;gBACI,IAAI,EAAE,YAAY;gBAClB,KAAK,EAAE,MAAM,OAAO,CAAC,GAAG,CAAC;oBACrB,eAAe,CAAC,EAAE,IAAI,EAAE,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;oBACrE,eAAe,CAAC,EAAE,IAAI,EAAE,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;oBACrE,eAAe,CAAC,EAAE,IAAI,EAAE,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;iBACxE,CAAC;gBACF,MAAM,EAAE,SAAS;aACpB;YACD;gBACI,IAAI,EAAE,YAAY;gBAClB,KAAK,EAAE,MAAM,OAAO,CAAC,GAAG,CAAC;oBACrB,eAAe,CAAC,EAAE,IAAI,EAAE,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;oBACrE,eAAe,CAAC,EAAE,IAAI,EAAE,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;oBACrE,eAAe,CAAC,EAAE,IAAI,EAAE,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;iBACxE,CAAC;gBACF,MAAM,EAAE,SAAS;gBACjB,QAAQ,EAAE,CAAC,CAAC,CAAkB;aACjC;SACJ;QACD,MAAM,EAAE,YAAY,CAAC,SAAS;KACjC,CAAA;AACL,CAAC;AAED,QAAQ,CAAC,sBAAsB,EAAE,KAAK;IAClC,IAAI,OAAgB,CAAA;IACpB,SAAS,CAAC,KAAK,IAAI,EAAE;QACjB,OAAO,GAAG,MAAM,UAAU,EAAE,CAAA;QAC5B,EAAE,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,qBAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;QAC/F,EAAE,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;IAChG,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,OAAO,GAAG,OAAO,CAAA;QACvB,MAAM,IAAI,GAAG,IAAI,iBAAiB,EAAE,CAAA;QACpC,MAAM,aAAa,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,kBAAkB,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAA;QAEzG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAA;QACzB,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACvD,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC;YAC7B,oEAAoE;YACpE,oEAAoE;YACpE,oEAAoE;SACvE,CAAC,CAAA;IACN,CAAC,CAAC,CAAA;IACF,IAAI,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,OAAO,GAAG,OAAO,CAAA;QACvB,MAAM,IAAI,GAAG,IAAI,iBAAiB,EAAE,CAAA;QACpC,MAAM,aAAa,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,kBAAkB,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAA;QAEzG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAA;QACzB,MAAM,CAAC,IAAI,CAAC,IAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,oEAAoE,CAAC,CAAA;IAC1G,CAAC,CAAC,CAAA;IACF,IAAI,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,OAAO,GAAG,OAAO,CAAA;QACvB,MAAM,IAAI,GAAG,IAAI,iBAAiB,EAAE,CAAA;QACpC,MAAM,aAAa,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,kBAAkB,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAA;QAEzG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAA;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,oEAAoE,CAAC,CAAA;QAC9F,MAAM,aAAa,GAAG,YAAY,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAA;QAEhD,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACtD,MAAM,YAAY,GAAG,YAAY,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAA;QAE/C,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IACzD,CAAC,CAAC,CAAA;IACF,IAAI,CAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,IAAI,GAAG,IAAI,iBAAiB,EAAE,CAAA;QAEpC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;QAC3B,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAEvD,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;IACrD,CAAC,CAAC,CAAA;IACF,IAAI,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,IAAI,GAAG,IAAI,iBAAiB,EAAE,CAAA;QAEpC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;QAC3B,MAAM,CAAC,IAAI,CAAC,IAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,oEAAoE,CAAC,CAAA;IAC1G,CAAC,CAAC,CAAA;IACF,IAAI,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,IAAI,GAAG,IAAI,iBAAiB,EAAE,CAAA;QAEpC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QAC9B,MAAM,aAAa,GAAG,YAAY,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAA;QAEjD,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACtD,MAAM,YAAY,GAAG,YAAY,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAA;QAEhD,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAErD,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAExD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QAE9B,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;QAC1E,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAC7C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;QAC1E,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;IACjD,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,IAAI,GAAG,IAAI,iBAAiB,EAAE,CAAA;QAEpC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;QACnG,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QAC9B,MAAM,aAAa,GAAG,YAAY,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAA;QAEhD,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACtD,MAAM,YAAY,GAAG,YAAY,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAA;QAE/C,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAErD,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAA;QAE5D,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAC1D,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,IAAI,GAAG,IAAI,iBAAiB,EAAE,CAAA;QAEpC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;QACzG,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QAC9B,MAAM,aAAa,GAAG,YAAY,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAA;QAEhD,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACtD,MAAM,YAAY,GAAG,YAAY,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAA;QAE/C,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAErD,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAA;QAE5D,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAC1D,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,IAAI,GAAG,IAAI,iBAAiB,EAAE,CAAA;QAEpC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QAE7B,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IACxC,CAAC,CAAC,CAAA;AACN,CAAC,CAAC,CAAA"}