@fluidframework/tree 2.0.0-rc.2.0.2 → 2.0.0-rc.3.0.0

package/lib/test/feature-libraries/modularChangeFamilyIntegration.spec.js

@@ -1,556 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import { makeAnonChange, revisionMetadataSourceFromInfo, tagChange, tagRollbackInverse, } from "../../core/index.js";
-import { typeboxValidator } from "../../external-utilities/index.js";
-import { DefaultEditBuilder, FieldKinds, cursorForJsonableTreeNode, } from "../../feature-libraries/index.js";
-import { brand, idAllocatorFromMaxId } from "../../util/index.js";
-import { assertDeltaEqual, defaultRevisionMetadataFromChanges, failCodec, mintRevisionTag, testChangeReceiver, testRevisionTagCodec, } from "../utils.js";
-import { intoDelta, ModularChangeFamily,
-// eslint-disable-next-line import/no-internal-modules
- } from "../../feature-libraries/modular-schema/modularChangeFamily.js";
-import { leaf } from "../../domains/index.js";
-// eslint-disable-next-line import/no-internal-modules
-import { sequence } from "../../feature-libraries/default-schema/defaultFieldKinds.js";
-// eslint-disable-next-line import/no-internal-modules
-import { DetachIdOverrideType } from "../../feature-libraries/sequence-field/index.js";
-// eslint-disable-next-line import/no-internal-modules
-import { MarkMaker } from "./sequence-field/testEdits.js";
-// eslint-disable-next-line import/no-internal-modules
-import { purgeUnusedCellOrderingInfo } from "./sequence-field/utils.js";
-const fieldKinds = new Map([sequence].map((f) => [f.identifier, f]));
-const family = new ModularChangeFamily(fieldKinds, testRevisionTagCodec, failCodec, {
-    jsonValidator: typeboxValidator,
-});
-const fieldA = brand("FieldA");
-const fieldB = brand("FieldB");
-const fieldC = brand("FieldC");
-const tag1 = mintRevisionTag();
-const tag2 = mintRevisionTag();
-const tag3 = mintRevisionTag();
-// Tests the integration of ModularChangeFamily with the default field kinds.
-describe("ModularChangeFamily integration", () => {
-    describe("rebase", () => {
-        it("remove over cross-field move", () => {
-            const [changeReceiver, getChanges] = testChangeReceiver(family);
-            const editor = new DefaultEditBuilder(family, changeReceiver);
-            editor.enterTransaction();
-            editor.move({ parent: undefined, field: fieldA }, 1, 2, { parent: undefined, field: fieldB }, 2);
-            editor.exitTransaction();
-            editor.enterTransaction();
-            editor.sequenceField({ parent: undefined, field: fieldA }).remove(1, 1);
-            editor.exitTransaction();
-            editor.enterTransaction();
-            editor.sequenceField({ parent: undefined, field: fieldB }).remove(2, 1);
-            editor.exitTransaction();
-            const [move, remove, expected] = getChanges();
-            const rebased = family.rebase(remove, tagChange(move, tag1), revisionMetadataSourceFromInfo([{ revision: tag1 }]));
-            const rebasedDelta = intoDelta(makeAnonChange(rebased), family.fieldKinds);
-            const expectedDelta = intoDelta(makeAnonChange(expected), family.fieldKinds);
-            assert.deepEqual(rebasedDelta, expectedDelta);
-        });
-        it("cross-field move over remove", () => {
-            const [changeReceiver, getChanges] = testChangeReceiver(family);
-            const editor = new DefaultEditBuilder(family, changeReceiver);
-            editor.sequenceField({ parent: undefined, field: fieldA }).remove(1, 1);
-            editor.move({ parent: undefined, field: fieldA }, 1, 2, { parent: undefined, field: fieldB }, 2);
-            const [remove, move] = getChanges();
-            const baseTag = mintRevisionTag();
-            const restore = family.invert(tagChange(remove, baseTag), false);
-            const expected = family.compose([makeAnonChange(restore), makeAnonChange(move)]);
-            const rebased = family.rebase(move, tagChange(remove, baseTag), revisionMetadataSourceFromInfo([{ revision: baseTag }]));
-            const rebasedDelta = normalizeDelta(intoDelta(makeAnonChange(rebased), family.fieldKinds));
-            const expectedDelta = normalizeDelta(intoDelta(makeAnonChange(expected), family.fieldKinds));
-            assert.deepEqual(rebasedDelta, expectedDelta);
-        });
-        it("Nested moves both requiring a second pass", () => {
-            const [changeReceiver, getChanges] = testChangeReceiver(family);
-            const editor = new DefaultEditBuilder(family, changeReceiver);
-            const fieldAPath = { parent: undefined, field: fieldA };
-            // Note that these are the paths before any edits have happened.
-            const node1Path = { parent: undefined, parentField: fieldA, parentIndex: 1 };
-            const node2Path = { parent: node1Path, parentField: fieldB, parentIndex: 1 };
-            editor.enterTransaction();
-            // Moves node2, which is a child of node1 to an earlier position in its field
-            editor
-                .sequenceField({
-                parent: node1Path,
-                field: fieldB,
-            })
-                .move(1, 1, 0);
-            // Moves node1 to an earlier position in the field
-            editor.sequenceField(fieldAPath).move(1, 1, 0);
-            // Modifies node2 so that both fieldA and fieldB have changes that need to be transferred
-            // from a move source to a destination during rebase.
-            editor
-                .sequenceField({
-                parent: node2Path,
-                field: fieldC,
-            })
-                .remove(0, 1);
-            editor.exitTransaction();
-            const [move1, move2, modify] = getChanges();
-            const moves = family.compose([makeAnonChange(move1), makeAnonChange(move2)]);
-            const taggedMoves = tagChange(moves, tag1);
-            const rebased = family.rebase(modify, taggedMoves, defaultRevisionMetadataFromChanges([taggedMoves]));
-            const fieldCExpected = [MarkMaker.remove(1, brand(2))];
-            const node2Expected = {
-                fieldChanges: new Map([
-                    [fieldC, { fieldKind: sequence.identifier, change: fieldCExpected }],
-                ]),
-            };
-            const fieldBExpected = purgeUnusedCellOrderingInfo([
-                { count: 1, changes: node2Expected },
-                // The two marks below a not essential and only exist because we're currently using tombstone
-                { count: 1 },
-                {
-                    count: 1,
-                    cellId: {
-                        revision: tag1,
-                        localId: brand(0),
-                        adjacentCells: [{ id: brand(0), count: 1 }],
-                    },
-                },
-            ]);
-            const node1Expected = {
-                fieldChanges: new Map([
-                    [fieldB, { fieldKind: sequence.identifier, change: fieldBExpected }],
-                ]),
-            };
-            const fieldAExpected = purgeUnusedCellOrderingInfo([
-                { count: 1, changes: node1Expected },
-                // The two marks below a not essential and only exist because we're currently using tombstones
-                { count: 1 },
-                {
-                    count: 1,
-                    cellId: {
-                        revision: tag1,
-                        localId: brand(1),
-                        adjacentCells: [{ id: brand(1), count: 1 }],
-                    },
-                },
-            ]);
-            const expected = {
-                fieldChanges: new Map([
-                    [fieldA, { fieldKind: sequence.identifier, change: brand(fieldAExpected) }],
-                ]),
-            };
-            assert.deepEqual(rebased, expected);
-        });
-        it("over change which moves node upward", () => {
-            const [changeReceiver, getChanges] = testChangeReceiver(family);
-            const editor = new DefaultEditBuilder(family, changeReceiver);
-            const nodeAPath = { parent: undefined, parentField: fieldA, parentIndex: 0 };
-            const nodeBPath = {
-                parent: nodeAPath,
-                parentField: fieldB,
-                parentIndex: 0,
-            };
-            editor.move({ parent: nodeAPath, field: fieldB }, 0, 1, { parent: undefined, field: fieldA }, 0);
-            const nodeBPathAfterMove = {
-                parent: undefined,
-                parentField: fieldA,
-                parentIndex: 0,
-            };
-            editor.sequenceField({ parent: nodeBPath, field: fieldC }).remove(0, 1);
-            editor.sequenceField({ parent: nodeBPathAfterMove, field: fieldC }).remove(0, 1);
-            const [move, remove, expected] = getChanges();
-            const baseTag = mintRevisionTag();
-            const rebased = family.rebase(remove, tagChange(move, baseTag), revisionMetadataSourceFromInfo([{ revision: baseTag }]));
-            const rebasedDelta = normalizeDelta(intoDelta(makeAnonChange(rebased), family.fieldKinds));
-            const expectedDelta = normalizeDelta(intoDelta(makeAnonChange(expected), family.fieldKinds));
-            assertDeltaEqual(rebasedDelta, expectedDelta);
-        });
-    });
-    describe("compose", () => {
-        it("nested moves", () => {
-            /**
-             * This test is intended to demonstrate the necessity of doing more than two compose passes through a field.
-             *
-             * Starting state [A, B, C]
-             * This test composes
-             * 1) a change which moves A to the right in the root field, moves B into A, and moves C into B.
-             * 2) a modification to C
-             *
-             */
-            const [changeReceiver, getChanges] = testChangeReceiver(family);
-            const editor = new DefaultEditBuilder(family, changeReceiver);
-            const nodeAPath = { parent: undefined, parentField: fieldA, parentIndex: 0 };
-            // Moves A to an adjacent cell to its right
-            editor.sequenceField({ parent: undefined, field: fieldA }).move(0, 1, 1);
-            // Moves B into A
-            editor.move({ parent: undefined, field: fieldA }, 1, 1, { parent: nodeAPath, field: fieldB }, 0);
-            const nodeBPath = { parent: nodeAPath, parentField: fieldB, parentIndex: 0 };
-            // Moves C into B
-            editor.move({ parent: undefined, field: fieldA }, 1, 1, { parent: nodeBPath, field: fieldC }, 0);
-            const nodeCPath = { parent: nodeBPath, parentField: fieldC, parentIndex: 0 };
-            // Modifies C by removing a node from it
-            editor.sequenceField({ parent: nodeCPath, field: fieldC }).remove(0, 1);
-            const [moveA, moveB, moveC, removeD] = getChanges();
-            const moves = makeAnonChange(family.compose([
-                makeAnonChange(moveA),
-                makeAnonChange(moveB),
-                makeAnonChange(moveC),
-            ]));
-            const remove = makeAnonChange(removeD);
-            const composed = family.compose([moves, remove]);
-            const composedDelta = intoDelta(makeAnonChange(composed), fieldKinds);
-            const nodeAChanges = new Map([
-                [fieldB, { local: [{ count: 1, attach: { minor: 1 } }] }],
-            ]);
-            const nodeBChanges = new Map([
-                [
-                    fieldC,
-                    {
-                        local: [{ count: 1, attach: { minor: 2 } }],
-                    },
-                ],
-            ]);
-            const nodeCChanges = new Map([
-                [fieldC, { local: [{ count: 1, detach: { minor: 3 } }] }],
-            ]);
-            const fieldAChanges = {
-                local: [
-                    { count: 1, detach: { minor: 0 }, fields: nodeAChanges },
-                    { count: 1, attach: { minor: 0 } },
-                    { count: 1, detach: { minor: 1 }, fields: nodeBChanges },
-                    { count: 1, detach: { minor: 2 }, fields: nodeCChanges },
-                ],
-            };
-            const expectedDelta = {
-                fields: new Map([[fieldA, fieldAChanges]]),
-            };
-            assertDeltaEqual(composedDelta, expectedDelta);
-        });
-        it("cross-field move and nested changes", () => {
-            const [changeReceiver, getChanges] = testChangeReceiver(family);
-            const editor = new DefaultEditBuilder(family, changeReceiver);
-            editor.move({ parent: undefined, field: fieldA }, 0, 1, { parent: undefined, field: fieldB }, 0);
-            const newValue = "new value";
-            const newNode = cursorForJsonableTreeNode({ type: leaf.number.name, value: newValue });
-            editor
-                .sequenceField({
-                parent: { parent: undefined, parentField: fieldB, parentIndex: 0 },
-                field: fieldC,
-            })
-                .insert(0, newNode);
-            const [move, insert] = getChanges();
-            const composed = family.compose([makeAnonChange(move), makeAnonChange(insert)]);
-            const expected = {
-                build: [{ id: { minor: 1 }, trees: [newNode] }],
-                fields: new Map([
-                    [
-                        fieldA,
-                        {
-                            local: [
-                                {
-                                    count: 1,
-                                    detach: { minor: 0 },
-                                    fields: new Map([
-                                        [
-                                            fieldC,
-                                            {
-                                                local: [{ count: 1, attach: { minor: 1 } }],
-                                            },
-                                        ],
-                                    ]),
-                                },
-                            ],
-                        },
-                    ],
-                    [
-                        fieldB,
-                        {
-                            local: [{ count: 1, attach: { minor: 0 } }],
-                        },
-                    ],
-                ]),
-            };
-            const delta = intoDelta(makeAnonChange(composed), family.fieldKinds);
-            assertDeltaEqual(delta, expected);
-        });
-        it("cross-field move and inverse with nested changes", () => {
-            const [changeReceiver, getChanges] = testChangeReceiver(family);
-            const editor = new DefaultEditBuilder(family, changeReceiver);
-            editor.move({ parent: undefined, field: fieldA }, 0, 1, { parent: undefined, field: fieldB }, 0);
-            const newValue = "new value";
-            const newNode = cursorForJsonableTreeNode({ type: leaf.number.name, value: newValue });
-            editor
-                .sequenceField({
-                parent: { parent: undefined, parentField: fieldB, parentIndex: 0 },
-                field: fieldC,
-            })
-                .insert(0, newNode);
-            const [move, insert] = getChanges();
-            const moveTagged = tagChange(move, tag1);
-            const returnTagged = tagRollbackInverse(family.invert(moveTagged, true), tag3, moveTagged.revision);
-            const moveAndInsert = family.compose([tagChange(insert, tag2), moveTagged]);
-            const composed = family.compose([returnTagged, makeAnonChange(moveAndInsert)]);
-            const actual = intoDelta(makeAnonChange(composed), family.fieldKinds);
-            const expected = {
-                build: [
-                    {
-                        id: { major: tag2, minor: 1 },
-                        trees: [newNode],
-                    },
-                ],
-                fields: new Map([
-                    [
-                        fieldB,
-                        {
-                            local: [
-                                { count: 1 },
-                                {
-                                    count: 1,
-                                    fields: new Map([
-                                        [
-                                            fieldC,
-                                            {
-                                                local: [
-                                                    { count: 1, attach: { major: tag2, minor: 1 } },
-                                                ],
-                                            },
-                                        ],
-                                    ]),
-                                },
-                            ],
-                        },
-                    ],
-                ]),
-            };
-            assertDeltaEqual(actual, expected);
-        });
-        it("two cross-field moves of same node", () => {
-            const [changeReceiver, getChanges] = testChangeReceiver(family);
-            const editor = new DefaultEditBuilder(family, changeReceiver);
-            editor.move({ parent: undefined, field: fieldA }, 0, 1, { parent: undefined, field: fieldB }, 0);
-            editor.move({ parent: undefined, field: fieldB }, 0, 1, { parent: undefined, field: fieldC }, 0);
-            editor.move({ parent: undefined, field: fieldA }, 0, 1, { parent: undefined, field: fieldC }, 0);
-            const [move1, move2, expected] = getChanges();
-            const composed = family.compose([makeAnonChange(move1), makeAnonChange(move2)]);
-            const actualDelta = normalizeDelta(intoDelta(makeAnonChange(composed), family.fieldKinds));
-            const expectedDelta = normalizeDelta(intoDelta(makeAnonChange(expected), family.fieldKinds));
-            assert.deepEqual(actualDelta, expectedDelta);
-        });
-        it("prunes its output", () => {
-            const a = {
-                fieldChanges: new Map([
-                    [
-                        brand("foo"),
-                        {
-                            fieldKind: sequence.identifier,
-                            change: brand([]),
-                        },
-                    ],
-                ]),
-            };
-            const b = {
-                fieldChanges: new Map([
-                    [
-                        brand("bar"),
-                        {
-                            fieldKind: sequence.identifier,
-                            change: brand([]),
-                        },
-                    ],
-                ]),
-            };
-            const composed = family.compose([makeAnonChange(a), makeAnonChange(b)]);
-            assert.deepEqual(composed, ModularChangeFamily.emptyChange);
-        });
-    });
-    describe("invert", () => {
-        it("Nested moves both requiring a second pass", () => {
-            const [changeReceiver, getChanges] = testChangeReceiver(family);
-            const editor = new DefaultEditBuilder(family, changeReceiver);
-            const fieldAPath = { parent: undefined, field: fieldA };
-            editor.enterTransaction();
-            // Moves node1 to an earlier position in the field
-            editor.sequenceField(fieldAPath).move(1, 1, 0);
-            const node1Path = { parent: undefined, parentField: fieldA, parentIndex: 0 };
-            const node2Path = { parent: node1Path, parentField: fieldB, parentIndex: 0 };
-            // Moves node2, which is a child of node1 to an earlier position in its field
-            editor
-                .sequenceField({
-                parent: node1Path,
-                field: fieldB,
-            })
-                .move(1, 1, 0);
-            // Modifies node2 so that both fieldA and fieldB have changes that need to be transfered
-            // from a move source to a destination during invert.
-            editor
-                .sequenceField({
-                parent: node2Path,
-                field: fieldC,
-            })
-                .remove(0, 1);
-            editor.exitTransaction();
-            const [move1, move2, modify] = getChanges();
-            const moves = family.compose([
-                makeAnonChange(move1),
-                makeAnonChange(move2),
-                makeAnonChange(modify),
-            ]);
-            const inverse = family.invert(tagChange(moves, tag1), false);
-            const fieldCExpected = [MarkMaker.revive(1, { revision: tag1, localId: brand(2) })];
-            const node2Expected = {
-                fieldChanges: new Map([
-                    [fieldC, { fieldKind: sequence.identifier, change: fieldCExpected }],
-                ]),
-            };
-            const fieldBExpected = [
-                MarkMaker.moveOut(1, brand(1), {
-                    changes: node2Expected,
-                    idOverride: {
-                        type: DetachIdOverrideType.Unattach,
-                        id: { revision: tag1, localId: brand(1) },
-                    },
-                }),
-                { count: 1 },
-                MarkMaker.returnTo(1, brand(1), { revision: tag1, localId: brand(1) }),
-            ];
-            const node1Expected = {
-                fieldChanges: new Map([
-                    [fieldB, { fieldKind: sequence.identifier, change: fieldBExpected }],
-                ]),
-            };
-            const fieldAExpected = [
-                MarkMaker.moveOut(1, brand(0), {
-                    changes: node1Expected,
-                    idOverride: {
-                        type: DetachIdOverrideType.Unattach,
-                        id: { revision: tag1, localId: brand(0) },
-                    },
-                }),
-                { count: 1 },
-                MarkMaker.returnTo(1, brand(0), { revision: tag1, localId: brand(0) }),
-            ];
-            const expected = {
-                fieldChanges: new Map([
-                    [fieldA, { fieldKind: sequence.identifier, change: brand(fieldAExpected) }],
-                ]),
-            };
-            assert.deepEqual(inverse, expected);
-        });
-    });
-    describe("toDelta", () => {
-        it("works when nested changes come from different revisions", () => {
-            const change = {
-                fieldChanges: new Map([
-                    [
-                        brand("foo"),
-                        {
-                            fieldKind: FieldKinds.sequence.identifier,
-                            change: brand([
-                                MarkMaker.moveOut(1, brand(0)),
-                                MarkMaker.moveIn(1, brand(0)),
-                            ]),
-                            revision: tag1,
-                        },
-                    ],
-                    [
-                        brand("bar"),
-                        {
-                            fieldKind: FieldKinds.sequence.identifier,
-                            change: brand([
-                                MarkMaker.moveOut(2, brand(0)),
-                                MarkMaker.moveIn(2, brand(0)),
-                            ]),
-                            revision: tag2,
-                        },
-                    ],
-                ]),
-            };
-            const moveOut1 = {
-                detach: { major: tag1, minor: 0 },
-                count: 1,
-            };
-            const moveIn1 = {
-                attach: { major: tag1, minor: 0 },
-                count: 1,
-            };
-            const moveOut2 = {
-                detach: { major: tag2, minor: 0 },
-                count: 2,
-            };
-            const moveIn2 = {
-                attach: { major: tag2, minor: 0 },
-                count: 2,
-            };
-            const expected = {
-                fields: new Map([
-                    [brand("foo"), { local: [moveOut1, moveIn1] }],
-                    [brand("bar"), { local: [moveOut2, moveIn2] }],
-                ]),
-            };
-            const actual = intoDelta(makeAnonChange(change), family.fieldKinds);
-            assert.deepEqual(actual, expected);
-        });
-    });
-});
-function normalizeDelta(delta, idAllocator, idMap) {
-    const genId = idAllocator ?? idAllocatorFromMaxId();
-    const map = idMap ?? new Map();
-    const normalized = {};
-    if (delta.fields !== undefined) {
-        normalized.fields = normalizeDeltaFieldMap(delta.fields, genId, map);
-    }
-    if (delta.build !== undefined && delta.build.length > 0) {
-        normalized.build = delta.build.map(({ id, trees }) => ({
-            id: normalizeDeltaDetachedNodeId(id, genId, map),
-            trees,
-        }));
-    }
-    return normalized;
-}
-function normalizeDeltaFieldMap(delta, genId, idMap) {
-    const normalized = new Map();
-    for (const [field, fieldChanges] of delta) {
-        normalized.set(field, normalizeDeltaFieldChanges(fieldChanges, genId, idMap));
-    }
-    return normalized;
-}
-function normalizeDeltaFieldChanges(delta, genId, idMap) {
-    const normalized = {};
-    if (delta.local !== undefined && delta.local.length > 0) {
-        normalized.local = delta.local.map((mark) => normalizeDeltaMark(mark, genId, idMap));
-    }
-    if (delta.global !== undefined && delta.global.length > 0) {
-        normalized.global = delta.global.map(({ id, fields }) => ({
-            id: normalizeDeltaDetachedNodeId(id, genId, idMap),
-            fields: normalizeDeltaFieldMap(fields, genId, idMap),
-        }));
-    }
-    if (delta.rename !== undefined && delta.rename.length > 0) {
-        normalized.rename = delta.rename.map(({ oldId, count, newId }) => ({
-            oldId: normalizeDeltaDetachedNodeId(oldId, genId, idMap),
-            count,
-            newId: normalizeDeltaDetachedNodeId(newId, genId, idMap),
-        }));
-    }
-    return normalized;
-}
-function normalizeDeltaMark(delta, genId, idMap) {
-    const normalized = { ...delta };
-    if (normalized.attach !== undefined) {
-        normalized.attach = normalizeDeltaDetachedNodeId(normalized.attach, genId, idMap);
-    }
-    if (normalized.detach !== undefined) {
-        normalized.detach = normalizeDeltaDetachedNodeId(normalized.detach, genId, idMap);
-    }
-    if (normalized.fields !== undefined) {
-        normalized.fields = normalizeDeltaFieldMap(normalized.fields, genId, idMap);
-    }
-    return normalized;
-}
-function normalizeDeltaDetachedNodeId(delta, genId, idMap) {
-    if (delta.major !== undefined) {
-        return delta;
-    }
-    const minor = idMap.get(delta.minor) ?? genId.allocate();
-    idMap.set(delta.minor, minor);
-    return { minor };
-}
-//# sourceMappingURL=modularChangeFamilyIntegration.spec.js.map

package/lib/test/feature-libraries/modularChangeFamilyIntegration.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"modularChangeFamilyIntegration.spec.js","sourceRoot":"","sources":["../../../src/test/feature-libraries/modularChangeFamilyIntegration.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAQN,cAAc,EACd,8BAA8B,EAE9B,SAAS,EACT,kBAAkB,GAElB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,gBAAgB,EAAE,MAAM,mCAAmC,CAAC;AACrE,OAAO,EACN,kBAAkB,EAClB,UAAU,EAGV,yBAAyB,GACzB,MAAM,kCAAkC,CAAC;AAE1C,OAAO,EAAE,KAAK,EAAe,oBAAoB,EAAW,MAAM,qBAAqB,CAAC;AACxF,OAAO,EACN,gBAAgB,EAChB,kCAAkC,EAClC,SAAS,EACT,eAAe,EACf,kBAAkB,EAClB,oBAAoB,GACpB,MAAM,aAAa,CAAC;AACrB,OAAO,EACN,SAAS,EACT,mBAAmB;AACnB,sDAAsD;EACtD,MAAM,+DAA+D,CAAC;AACvE,OAAO,EAAE,IAAI,EAAE,MAAM,wBAAwB,CAAC;AAC9C,sDAAsD;AACtD,OAAO,EAAE,QAAQ,EAAE,MAAM,6DAA6D,CAAC;AACvF,sDAAsD;AACtD,OAAO,EAAE,oBAAoB,EAAE,MAAM,iDAAiD,CAAC;AACvF,sDAAsD;AACtD,OAAO,EAAE,SAAS,EAAE,MAAM,+BAA+B,CAAC;AAC1D,sDAAsD;AACtD,OAAO,EAAE,2BAA2B,EAAE,MAAM,2BAA2B,CAAC;AAExE,MAAM,UAAU,GAA0D,IAAI,GAAG,CAChF,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CACxC,CAAC;AAEF,MAAM,MAAM,GAAG,IAAI,mBAAmB,CAAC,UAAU,EAAE,oBAAoB,EAAE,SAAS,EAAE;IACnF,aAAa,EAAE,gBAAgB;CAC/B,CAAC,CAAC;AAEH,MAAM,MAAM,GAAa,KAAK,CAAC,QAAQ,CAAC,CAAC;AACzC,MAAM,MAAM,GAAa,KAAK,CAAC,QAAQ,CAAC,CAAC;AACzC,MAAM,MAAM,GAAa,KAAK,CAAC,QAAQ,CAAC,CAAC;AAEzC,MAAM,IAAI,GAAgB,eAAe,EAAE,CAAC;AAC5C,MAAM,IAAI,GAAgB,eAAe,EAAE,CAAC;AAC5C,MAAM,IAAI,GAAgB,eAAe,EAAE,CAAC;AAE5C,6EAA6E;AAC7E,QAAQ,CAAC,iCAAiC,EAAE,GAAG,EAAE;IAChD,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACvB,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;YACvC,MAAM,CAAC,cAAc,EAAE,UAAU,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,IAAI,kBAAkB,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YAE9D,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC1B,MAAM,CAAC,IAAI,CACV,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,EACD,CAAC,EACD,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,CACD,CAAC;YACF,MAAM,CAAC,eAAe,EAAE,CAAC;YAEzB,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC1B,MAAM,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACxE,MAAM,CAAC,eAAe,EAAE,CAAC;YAEzB,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC1B,MAAM,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACxE,MAAM,CAAC,eAAe,EAAE,CAAC;YAEzB,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,GAAG,UAAU,EAAE,CAAC;YAC9C,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAC5B,MAAM,EACN,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,EACrB,8BAA8B,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CACpD,CAAC;YACF,MAAM,YAAY,GAAG,SAAS,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YAC3E,MAAM,aAAa,GAAG,SAAS,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YAC7E,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;YACvC,MAAM,CAAC,cAAc,EAAE,UAAU,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,IAAI,kBAAkB,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YAC9D,MAAM,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACxE,MAAM,CAAC,IAAI,CACV,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,EACD,CAAC,EACD,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,CACD,CAAC;YACF,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC;YACpC,MAAM,OAAO,GAAG,eAAe,EAAE,CAAC;YAClC,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;YACjE,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjF,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAC5B,IAAI,EACJ,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,EAC1B,8BAA8B,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,CACvD,CAAC;YACF,MAAM,YAAY,GAAG,cAAc,CAClC,SAAS,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CACrD,CAAC;YACF,MAAM,aAAa,GAAG,cAAc,CACnC,SAAS,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CACtD,CAAC;YACF,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACpD,MAAM,CAAC,cAAc,EAAE,UAAU,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,IAAI,kBAAkB,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YAE9D,MAAM,UAAU,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;YAExD,gEAAgE;YAChE,MAAM,SAAS,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;YAC7E,MAAM,SAAS,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;YAE7E,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAE1B,6EAA6E;YAC7E,MAAM;iBACJ,aAAa,CAAC;gBACd,MAAM,EAAE,SAAS;gBACjB,KAAK,EAAE,MAAM;aACb,CAAC;iBACD,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAEhB,kDAAkD;YAClD,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAE/C,yFAAyF;YACzF,qDAAqD;YACrD,MAAM;iBACJ,aAAa,CAAC;gBACd,MAAM,EAAE,SAAS;gBACjB,KAAK,EAAE,MAAM;aACb,CAAC;iBACD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAEf,MAAM,CAAC,eAAe,EAAE,CAAC;YACzB,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,UAAU,EAAE,CAAC;YAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAE7E,MAAM,WAAW,GAAG,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC3C,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAC5B,MAAM,EACN,WAAW,EACX,kCAAkC,CAAC,CAAC,WAAW,CAAC,CAAC,CACjD,CAAC;YACF,MAAM,cAAc,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,MAAM,aAAa,GAAG;gBACrB,YAAY,EAAE,IAAI,GAAG,CAAC;oBACrB,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;iBACpE,CAAC;aACF,CAAC;YAEF,MAAM,cAAc,GAAG,2BAA2B,CAAC;gBAClD,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE;gBACpC,6FAA6F;gBAC7F,EAAE,KAAK,EAAE,CAAC,EAAE;gBACZ;oBACC,KAAK,EAAE,CAAC;oBACR,MAAM,EAAE;wBACP,QAAQ,EAAE,IAAI;wBACd,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;wBACjB,aAAa,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;qBAC3C;iBACD;aACD,CAAC,CAAC;YAEH,MAAM,aAAa,GAAG;gBACrB,YAAY,EAAE,IAAI,GAAG,CAAC;oBACrB,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;iBACpE,CAAC;aACF,CAAC;YAEF,MAAM,cAAc,GAAG,2BAA2B,CAAC;gBAClD,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE;gBACpC,8FAA8F;gBAC9F,EAAE,KAAK,EAAE,CAAC,EAAE;gBACZ;oBACC,KAAK,EAAE,CAAC;oBACR,MAAM,EAAE;wBACP,QAAQ,EAAE,IAAI;wBACd,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;wBACjB,aAAa,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;qBAC3C;iBACD;aACD,CAAC,CAAC;YAEH,MAAM,QAAQ,GAAqB;gBAClC,YAAY,EAAE,IAAI,GAAG,CAAC;oBACrB,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,CAAC,cAAc,CAAC,EAAE,CAAC;iBAC3E,CAAC;aACF,CAAC;YAEF,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC9C,MAAM,CAAC,cAAc,EAAE,UAAU,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,IAAI,kBAAkB,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YAC9D,MAAM,SAAS,GAAW,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;YACrF,MAAM,SAAS,GAAW;gBACzB,MAAM,EAAE,SAAS;gBACjB,WAAW,EAAE,MAAM;gBACnB,WAAW,EAAE,CAAC;aACd,CAAC;YAEF,MAAM,CAAC,IAAI,CACV,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,EACD,CAAC,EACD,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,CACD,CAAC;YAEF,MAAM,kBAAkB,GAAW;gBAClC,MAAM,EAAE,SAAS;gBACjB,WAAW,EAAE,MAAM;gBACnB,WAAW,EAAE,CAAC;aACd,CAAC;YAEF,MAAM,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACxE,MAAM,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,kBAAkB,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAEjF,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,GAAG,UAAU,EAAE,CAAC;YAC9C,MAAM,OAAO,GAAG,eAAe,EAAE,CAAC;YAClC,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAC5B,MAAM,EACN,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,EACxB,8BAA8B,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,CACvD,CAAC;YAEF,MAAM,YAAY,GAAG,cAAc,CAClC,SAAS,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CACrD,CAAC;YACF,MAAM,aAAa,GAAG,cAAc,CACnC,SAAS,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CACtD,CAAC;YAEF,gBAAgB,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,cAAc,EAAE,GAAG,EAAE;YACvB;;;;;;;;eAQG;YAEH,MAAM,CAAC,cAAc,EAAE,UAAU,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,IAAI,kBAAkB,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YAC9D,MAAM,SAAS,GAAW,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;YAErF,2CAA2C;YAC3C,MAAM,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAEzE,iBAAiB;YACjB,MAAM,CAAC,IAAI,CACV,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,EACD,CAAC,EACD,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,CACD,CAAC;YAEF,MAAM,SAAS,GAAW,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;YAErF,iBAAiB;YACjB,MAAM,CAAC,IAAI,CACV,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,EACD,CAAC,EACD,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,CACD,CAAC;YAEF,MAAM,SAAS,GAAW,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;YAErF,wCAAwC;YACxC,MAAM,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAExE,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,GAAG,UAAU,EAAE,CAAC;YAEpD,MAAM,KAAK,GAAG,cAAc,CAC3B,MAAM,CAAC,OAAO,CAAC;gBACd,cAAc,CAAC,KAAK,CAAC;gBACrB,cAAc,CAAC,KAAK,CAAC;gBACrB,cAAc,CAAC,KAAK,CAAC;aACrB,CAAC,CACF,CAAC;YAEF,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;YAEvC,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;YACjD,MAAM,aAAa,GAAG,SAAS,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,UAAU,CAAC,CAAC;YAEtE,MAAM,YAAY,GAAkB,IAAI,GAAG,CAAC;gBAC3C,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;aACzD,CAAC,CAAC;YAEH,MAAM,YAAY,GAAkB,IAAI,GAAG,CAAC;gBAC3C;oBACC,MAAM;oBACN;wBACC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;qBAC3C;iBACD;aACD,CAAC,CAAC;YAEH,MAAM,YAAY,GAAkB,IAAI,GAAG,CAAC;gBAC3C,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;aACzD,CAAC,CAAC;YAEH,MAAM,aAAa,GAAsB;gBACxC,KAAK,EAAE;oBACN,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE;oBACxD,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE;oBAClC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE;oBACxD,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE;iBACxD;aACD,CAAC;YAEF,MAAM,aAAa,GAAc;gBAChC,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC;aAC1C,CAAC;YAEF,gBAAgB,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC9C,MAAM,CAAC,cAAc,EAAE,UAAU,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,IAAI,kBAAkB,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YAC9D,MAAM,CAAC,IAAI,CACV,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,EACD,CAAC,EACD,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,CACD,CAAC;YAEF,MAAM,QAAQ,GAAG,WAAW,CAAC;YAC7B,MAAM,OAAO,GAAG,yBAAyB,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;YACvF,MAAM;iBACJ,aAAa,CAAC;gBACd,MAAM,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE;gBAClE,KAAK,EAAE,MAAM;aACb,CAAC;iBACD,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAErB,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,UAAU,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAChF,MAAM,QAAQ,GAAc;gBAC3B,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC/C,MAAM,EAAE,IAAI,GAAG,CAAC;oBACf;wBACC,MAAM;wBACN;4BACC,KAAK,EAAE;gCACN;oCACC,KAAK,EAAE,CAAC;oCACR,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE;oCACpB,MAAM,EAAE,IAAI,GAAG,CAAC;wCACf;4CACC,MAAM;4CACN;gDACC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;6CAC3C;yCACD;qCACD,CAAC;iCACF;6BACD;yBACD;qBACD;oBACD;wBACC,MAAM;wBACN;4BACC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;yBAC3C;qBACD;iBACD,CAAC;aACF,CAAC;YAEF,MAAM,KAAK,GAAG,SAAS,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YACrE,gBAAgB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;YAC3D,MAAM,CAAC,cAAc,EAAE,UAAU,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,IAAI,kBAAkB,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YAC9D,MAAM,CAAC,IAAI,CACV,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,EACD,CAAC,EACD,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,CACD,CAAC;YAEF,MAAM,QAAQ,GAAG,WAAW,CAAC;YAC7B,MAAM,OAAO,GAAG,yBAAyB,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;YACvF,MAAM;iBACJ,aAAa,CAAC;gBACd,MAAM,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE;gBAClE,KAAK,EAAE,MAAM;aACb,CAAC;iBACD,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAErB,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,UAAU,EAAE,CAAC;YACpC,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACzC,MAAM,YAAY,GAAG,kBAAkB,CACtC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,EAC/B,IAAI,EACJ,UAAU,CAAC,QAAQ,CACnB,CAAC;YAEF,MAAM,aAAa,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;YAC5E,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,cAAc,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YAC/E,MAAM,MAAM,GAAG,SAAS,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YACtE,MAAM,QAAQ,GAAc;gBAC3B,KAAK,EAAE;oBACN;wBACC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE;wBAC7B,KAAK,EAAE,CAAC,OAAO,CAAC;qBAChB;iBACD;gBACD,MAAM,EAAE,IAAI,GAAG,CAAC;oBACf;wBACC,MAAM;wBACN;4BACC,KAAK,EAAE;gCACN,EAAE,KAAK,EAAE,CAAC,EAAE;gCACZ;oCACC,KAAK,EAAE,CAAC;oCACR,MAAM,EAAE,IAAI,GAAG,CAAC;wCACf;4CACC,MAAM;4CACN;gDACC,KAAK,EAAE;oDACN,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE;iDAC/C;6CACD;yCACD;qCACD,CAAC;iCACF;6BACD;yBACD;qBACD;iBACD,CAAC;aACF,CAAC;YAEF,gBAAgB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC7C,MAAM,CAAC,cAAc,EAAE,UAAU,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,IAAI,kBAAkB,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YAC9D,MAAM,CAAC,IAAI,CACV,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,EACD,CAAC,EACD,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,CACD,CAAC;YACF,MAAM,CAAC,IAAI,CACV,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,EACD,CAAC,EACD,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,CACD,CAAC;YACF,MAAM,CAAC,IAAI,CACV,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,EACD,CAAC,EACD,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EACpC,CAAC,CACD,CAAC;YAEF,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,GAAG,UAAU,EAAE,CAAC;YAC9C,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAChF,MAAM,WAAW,GAAG,cAAc,CACjC,SAAS,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CACtD,CAAC;YACF,MAAM,aAAa,GAAG,cAAc,CACnC,SAAS,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CACtD,CAAC;YACF,MAAM,CAAC,SAAS,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mBAAmB,EAAE,GAAG,EAAE;YAC5B,MAAM,CAAC,GAAqB;gBAC3B,YAAY,EAAE,IAAI,GAAG,CAAC;oBACrB;wBACC,KAAK,CAAC,KAAK,CAAC;wBACZ;4BACC,SAAS,EAAE,QAAQ,CAAC,UAAU;4BAC9B,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;yBACjB;qBACD;iBACD,CAAC;aACF,CAAC;YACF,MAAM,CAAC,GAAqB;gBAC3B,YAAY,EAAE,IAAI,GAAG,CAAC;oBACrB;wBACC,KAAK,CAAC,KAAK,CAAC;wBACZ;4BACC,SAAS,EAAE,QAAQ,CAAC,UAAU;4BAC9B,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;yBACjB;qBACD;iBACD,CAAC;aACF,CAAC;YAEF,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,mBAAmB,CAAC,WAAW,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACvB,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACpD,MAAM,CAAC,cAAc,EAAE,UAAU,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,IAAI,kBAAkB,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YAE9D,MAAM,UAAU,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;YACxD,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAE1B,kDAAkD;YAClD,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/C,MAAM,SAAS,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;YAC7E,MAAM,SAAS,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;YAE7E,6EAA6E;YAC7E,MAAM;iBACJ,aAAa,CAAC;gBACd,MAAM,EAAE,SAAS;gBACjB,KAAK,EAAE,MAAM;aACb,CAAC;iBACD,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAEhB,wFAAwF;YACxF,qDAAqD;YACrD,MAAM;iBACJ,aAAa,CAAC;gBACd,MAAM,EAAE,SAAS;gBACjB,KAAK,EAAE,MAAM;aACb,CAAC;iBACD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAEf,MAAM,CAAC,eAAe,EAAE,CAAC;YACzB,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,UAAU,EAAE,CAAC;YAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC;gBAC5B,cAAc,CAAC,KAAK,CAAC;gBACrB,cAAc,CAAC,KAAK,CAAC;gBACrB,cAAc,CAAC,MAAM,CAAC;aACtB,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;YAC7D,MAAM,cAAc,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpF,MAAM,aAAa,GAAG;gBACrB,YAAY,EAAE,IAAI,GAAG,CAAC;oBACrB,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;iBACpE,CAAC;aACF,CAAC;YAEF,MAAM,cAAc,GAAG;gBACtB,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE;oBAC9B,OAAO,EAAE,aAAa;oBACtB,UAAU,EAAE;wBACX,IAAI,EAAE,oBAAoB,CAAC,QAAQ;wBACnC,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE;qBACzC;iBACD,CAAC;gBACF,EAAE,KAAK,EAAE,CAAC,EAAE;gBACZ,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;aACtE,CAAC;YAEF,MAAM,aAAa,GAAG;gBACrB,YAAY,EAAE,IAAI,GAAG,CAAC;oBACrB,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;iBACpE,CAAC;aACF,CAAC;YAEF,MAAM,cAAc,GAAG;gBACtB,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE;oBAC9B,OAAO,EAAE,aAAa;oBACtB,UAAU,EAAE;wBACX,IAAI,EAAE,oBAAoB,CAAC,QAAQ;wBACnC,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE;qBACzC;iBACD,CAAC;gBACF,EAAE,KAAK,EAAE,CAAC,EAAE;gBACZ,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;aACtE,CAAC;YAEF,MAAM,QAAQ,GAAqB;gBAClC,YAAY,EAAE,IAAI,GAAG,CAAC;oBACrB,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,CAAC,cAAc,CAAC,EAAE,CAAC;iBAC3E,CAAC;aACF,CAAC;YAEF,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;YAClE,MAAM,MAAM,GAAqB;gBAChC,YAAY,EAAE,IAAI,GAAG,CAAC;oBACrB;wBACC,KAAK,CAAC,KAAK,CAAC;wBACZ;4BACC,SAAS,EAAE,UAAU,CAAC,QAAQ,CAAC,UAAU;4BACzC,MAAM,EAAE,KAAK,CAAC;gCACb,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;gCAC9B,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;6BAC7B,CAAC;4BACF,QAAQ,EAAE,IAAI;yBACd;qBACD;oBACD;wBACC,KAAK,CAAC,KAAK,CAAC;wBACZ;4BACC,SAAS,EAAE,UAAU,CAAC,QAAQ,CAAC,UAAU;4BACzC,MAAM,EAAE,KAAK,CAAC;gCACb,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;gCAC9B,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;6BAC7B,CAAC;4BACF,QAAQ,EAAE,IAAI;yBACd;qBACD;iBACD,CAAC;aACF,CAAC;YACF,MAAM,QAAQ,GAAc;gBAC3B,MAAM,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE;gBACjC,KAAK,EAAE,CAAC;aACR,CAAC;YACF,MAAM,OAAO,GAAc;gBAC1B,MAAM,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE;gBACjC,KAAK,EAAE,CAAC;aACR,CAAC;YACF,MAAM,QAAQ,GAAc;gBAC3B,MAAM,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE;gBACjC,KAAK,EAAE,CAAC;aACR,CAAC;YACF,MAAM,OAAO,GAAc;gBAC1B,MAAM,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE;gBACjC,KAAK,EAAE,CAAC;aACR,CAAC;YACF,MAAM,QAAQ,GAAc;gBAC3B,MAAM,EAAE,IAAI,GAAG,CAAC;oBACf,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC;oBAC9C,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC;iBAC9C,CAAC;aACF,CAAC;YACF,MAAM,MAAM,GAAG,SAAS,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YACpE,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC;AAEH,SAAS,cAAc,CACtB,KAAgB,EAChB,WAAyB,EACzB,KAA2B;IAE3B,MAAM,KAAK,GAAG,WAAW,IAAI,oBAAoB,EAAE,CAAC;IACpD,MAAM,GAAG,GAAG,KAAK,IAAI,IAAI,GAAG,EAAE,CAAC;IAE/B,MAAM,UAAU,GAAuB,EAAE,CAAC;IAC1C,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE;QAC/B,UAAU,CAAC,MAAM,GAAG,sBAAsB,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;KACrE;IACD,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;QACxD,UAAU,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;YACtD,EAAE,EAAE,4BAA4B,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC;YAChD,KAAK;SACL,CAAC,CAAC,CAAC;KACJ;IAED,OAAO,UAAU,CAAC;AACnB,CAAC;AAED,SAAS,sBAAsB,CAC9B,KAAoB,EACpB,KAAkB,EAClB,KAA0B;IAE1B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;IAC7B,KAAK,MAAM,CAAC,KAAK,EAAE,YAAY,CAAC,IAAI,KAAK,EAAE;QAC1C,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,0BAA0B,CAAC,YAAY,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;KAC9E;IACD,OAAO,UAAU,CAAC;AACnB,CAAC;AAED,SAAS,0BAA0B,CAClC,KAAwB,EACxB,KAAkB,EAClB,KAA0B;IAE1B,MAAM,UAAU,GAA+B,EAAE,CAAC;IAClD,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;QACxD,UAAU,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;KACrF;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;QAC1D,UAAU,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;YACzD,EAAE,EAAE,4BAA4B,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC;YAClD,MAAM,EAAE,sBAAsB,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC;SACpD,CAAC,CAAC,CAAC;KACJ;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;QAC1D,UAAU,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;YAClE,KAAK,EAAE,4BAA4B,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YACxD,KAAK;YACL,KAAK,EAAE,4BAA4B,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;SACxD,CAAC,CAAC,CAAC;KACJ;IAED,OAAO,UAAU,CAAC;AACnB,CAAC;AAED,SAAS,kBAAkB,CAC1B,KAAgB,EAChB,KAAkB,EAClB,KAA0B;IAE1B,MAAM,UAAU,GAAuB,EAAE,GAAG,KAAK,EAAE,CAAC;IACpD,IAAI,UAAU,CAAC,MAAM,KAAK,SAAS,EAAE;QACpC,UAAU,CAAC,MAAM,GAAG,4BAA4B,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;KAClF;IACD,IAAI,UAAU,CAAC,MAAM,KAAK,SAAS,EAAE;QACpC,UAAU,CAAC,MAAM,GAAG,4BAA4B,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;KAClF;IACD,IAAI,UAAU,CAAC,MAAM,KAAK,SAAS,EAAE;QACpC,UAAU,CAAC,MAAM,GAAG,sBAAsB,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;KAC5E;IACD,OAAO,UAAU,CAAC;AACnB,CAAC;AAED,SAAS,4BAA4B,CACpC,KAA0B,EAC1B,KAAkB,EAClB,KAA0B;IAE1B,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE;QAC9B,OAAO,KAAK,CAAC;KACb;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;IACzD,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC9B,OAAO,EAAE,KAAK,EAAE,CAAC;AAClB,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport {\n\tDeltaDetachedNodeId,\n\tDeltaFieldChanges,\n\tDeltaFieldMap,\n\tDeltaMark,\n\tDeltaRoot,\n\tFieldKey,\n\tFieldKindIdentifier,\n\tmakeAnonChange,\n\trevisionMetadataSourceFromInfo,\n\tRevisionTag,\n\ttagChange,\n\ttagRollbackInverse,\n\tUpPath,\n} from \"../../core/index.js\";\nimport { typeboxValidator } from \"../../external-utilities/index.js\";\nimport {\n\tDefaultEditBuilder,\n\tFieldKinds,\n\tFieldKindWithEditor,\n\tModularChangeset,\n\tcursorForJsonableTreeNode,\n} from \"../../feature-libraries/index.js\";\n\nimport { brand, IdAllocator, idAllocatorFromMaxId, Mutable } from \"../../util/index.js\";\nimport {\n\tassertDeltaEqual,\n\tdefaultRevisionMetadataFromChanges,\n\tfailCodec,\n\tmintRevisionTag,\n\ttestChangeReceiver,\n\ttestRevisionTagCodec,\n} from \"../utils.js\";\nimport {\n\tintoDelta,\n\tModularChangeFamily,\n\t// eslint-disable-next-line import/no-internal-modules\n} from \"../../feature-libraries/modular-schema/modularChangeFamily.js\";\nimport { leaf } from \"../../domains/index.js\";\n// eslint-disable-next-line import/no-internal-modules\nimport { sequence } from \"../../feature-libraries/default-schema/defaultFieldKinds.js\";\n// eslint-disable-next-line import/no-internal-modules\nimport { DetachIdOverrideType } from \"../../feature-libraries/sequence-field/index.js\";\n// eslint-disable-next-line import/no-internal-modules\nimport { MarkMaker } from \"./sequence-field/testEdits.js\";\n// eslint-disable-next-line import/no-internal-modules\nimport { purgeUnusedCellOrderingInfo } from \"./sequence-field/utils.js\";\n\nconst fieldKinds: ReadonlyMap<FieldKindIdentifier, FieldKindWithEditor> = new Map(\n\t[sequence].map((f) => [f.identifier, f]),\n);\n\nconst family = new ModularChangeFamily(fieldKinds, testRevisionTagCodec, failCodec, {\n\tjsonValidator: typeboxValidator,\n});\n\nconst fieldA: FieldKey = brand(\"FieldA\");\nconst fieldB: FieldKey = brand(\"FieldB\");\nconst fieldC: FieldKey = brand(\"FieldC\");\n\nconst tag1: RevisionTag = mintRevisionTag();\nconst tag2: RevisionTag = mintRevisionTag();\nconst tag3: RevisionTag = mintRevisionTag();\n\n// Tests the integration of ModularChangeFamily with the default field kinds.\ndescribe(\"ModularChangeFamily integration\", () => {\n\tdescribe(\"rebase\", () => {\n\t\tit(\"remove over cross-field move\", () => {\n\t\t\tconst [changeReceiver, getChanges] = testChangeReceiver(family);\n\t\t\tconst editor = new DefaultEditBuilder(family, changeReceiver);\n\n\t\t\teditor.enterTransaction();\n\t\t\teditor.move(\n\t\t\t\t{ parent: undefined, field: fieldA },\n\t\t\t\t1,\n\t\t\t\t2,\n\t\t\t\t{ parent: undefined, field: fieldB },\n\t\t\t\t2,\n\t\t\t);\n\t\t\teditor.exitTransaction();\n\n\t\t\teditor.enterTransaction();\n\t\t\teditor.sequenceField({ parent: undefined, field: fieldA }).remove(1, 1);\n\t\t\teditor.exitTransaction();\n\n\t\t\teditor.enterTransaction();\n\t\t\teditor.sequenceField({ parent: undefined, field: fieldB }).remove(2, 1);\n\t\t\teditor.exitTransaction();\n\n\t\t\tconst [move, remove, expected] = getChanges();\n\t\t\tconst rebased = family.rebase(\n\t\t\t\tremove,\n\t\t\t\ttagChange(move, tag1),\n\t\t\t\trevisionMetadataSourceFromInfo([{ revision: tag1 }]),\n\t\t\t);\n\t\t\tconst rebasedDelta = intoDelta(makeAnonChange(rebased), family.fieldKinds);\n\t\t\tconst expectedDelta = intoDelta(makeAnonChange(expected), family.fieldKinds);\n\t\t\tassert.deepEqual(rebasedDelta, expectedDelta);\n\t\t});\n\n\t\tit(\"cross-field move over remove\", () => {\n\t\t\tconst [changeReceiver, getChanges] = testChangeReceiver(family);\n\t\t\tconst editor = new DefaultEditBuilder(family, changeReceiver);\n\t\t\teditor.sequenceField({ parent: undefined, field: fieldA }).remove(1, 1);\n\t\t\teditor.move(\n\t\t\t\t{ parent: undefined, field: fieldA },\n\t\t\t\t1,\n\t\t\t\t2,\n\t\t\t\t{ parent: undefined, field: fieldB },\n\t\t\t\t2,\n\t\t\t);\n\t\t\tconst [remove, move] = getChanges();\n\t\t\tconst baseTag = mintRevisionTag();\n\t\t\tconst restore = family.invert(tagChange(remove, baseTag), false);\n\t\t\tconst expected = family.compose([makeAnonChange(restore), makeAnonChange(move)]);\n\t\t\tconst rebased = family.rebase(\n\t\t\t\tmove,\n\t\t\t\ttagChange(remove, baseTag),\n\t\t\t\trevisionMetadataSourceFromInfo([{ revision: baseTag }]),\n\t\t\t);\n\t\t\tconst rebasedDelta = normalizeDelta(\n\t\t\t\tintoDelta(makeAnonChange(rebased), family.fieldKinds),\n\t\t\t);\n\t\t\tconst expectedDelta = normalizeDelta(\n\t\t\t\tintoDelta(makeAnonChange(expected), family.fieldKinds),\n\t\t\t);\n\t\t\tassert.deepEqual(rebasedDelta, expectedDelta);\n\t\t});\n\n\t\tit(\"Nested moves both requiring a second pass\", () => {\n\t\t\tconst [changeReceiver, getChanges] = testChangeReceiver(family);\n\t\t\tconst editor = new DefaultEditBuilder(family, changeReceiver);\n\n\t\t\tconst fieldAPath = { parent: undefined, field: fieldA };\n\n\t\t\t// Note that these are the paths before any edits have happened.\n\t\t\tconst node1Path = { parent: undefined, parentField: fieldA, parentIndex: 1 };\n\t\t\tconst node2Path = { parent: node1Path, parentField: fieldB, parentIndex: 1 };\n\n\t\t\teditor.enterTransaction();\n\n\t\t\t// Moves node2, which is a child of node1 to an earlier position in its field\n\t\t\teditor\n\t\t\t\t.sequenceField({\n\t\t\t\t\tparent: node1Path,\n\t\t\t\t\tfield: fieldB,\n\t\t\t\t})\n\t\t\t\t.move(1, 1, 0);\n\n\t\t\t// Moves node1 to an earlier position in the field\n\t\t\teditor.sequenceField(fieldAPath).move(1, 1, 0);\n\n\t\t\t// Modifies node2 so that both fieldA and fieldB have changes that need to be transferred\n\t\t\t// from a move source to a destination during rebase.\n\t\t\teditor\n\t\t\t\t.sequenceField({\n\t\t\t\t\tparent: node2Path,\n\t\t\t\t\tfield: fieldC,\n\t\t\t\t})\n\t\t\t\t.remove(0, 1);\n\n\t\t\teditor.exitTransaction();\n\t\t\tconst [move1, move2, modify] = getChanges();\n\t\t\tconst moves = family.compose([makeAnonChange(move1), makeAnonChange(move2)]);\n\n\t\t\tconst taggedMoves = tagChange(moves, tag1);\n\t\t\tconst rebased = family.rebase(\n\t\t\t\tmodify,\n\t\t\t\ttaggedMoves,\n\t\t\t\tdefaultRevisionMetadataFromChanges([taggedMoves]),\n\t\t\t);\n\t\t\tconst fieldCExpected = [MarkMaker.remove(1, brand(2))];\n\t\t\tconst node2Expected = {\n\t\t\t\tfieldChanges: new Map([\n\t\t\t\t\t[fieldC, { fieldKind: sequence.identifier, change: fieldCExpected }],\n\t\t\t\t]),\n\t\t\t};\n\n\t\t\tconst fieldBExpected = purgeUnusedCellOrderingInfo([\n\t\t\t\t{ count: 1, changes: node2Expected },\n\t\t\t\t// The two marks below a not essential and only exist because we're currently using tombstone\n\t\t\t\t{ count: 1 },\n\t\t\t\t{\n\t\t\t\t\tcount: 1,\n\t\t\t\t\tcellId: {\n\t\t\t\t\t\trevision: tag1,\n\t\t\t\t\t\tlocalId: brand(0),\n\t\t\t\t\t\tadjacentCells: [{ id: brand(0), count: 1 }],\n\t\t\t\t\t},\n\t\t\t\t},\n\t\t\t]);\n\n\t\t\tconst node1Expected = {\n\t\t\t\tfieldChanges: new Map([\n\t\t\t\t\t[fieldB, { fieldKind: sequence.identifier, change: fieldBExpected }],\n\t\t\t\t]),\n\t\t\t};\n\n\t\t\tconst fieldAExpected = purgeUnusedCellOrderingInfo([\n\t\t\t\t{ count: 1, changes: node1Expected },\n\t\t\t\t// The two marks below a not essential and only exist because we're currently using tombstones\n\t\t\t\t{ count: 1 },\n\t\t\t\t{\n\t\t\t\t\tcount: 1,\n\t\t\t\t\tcellId: {\n\t\t\t\t\t\trevision: tag1,\n\t\t\t\t\t\tlocalId: brand(1),\n\t\t\t\t\t\tadjacentCells: [{ id: brand(1), count: 1 }],\n\t\t\t\t\t},\n\t\t\t\t},\n\t\t\t]);\n\n\t\t\tconst expected: ModularChangeset = {\n\t\t\t\tfieldChanges: new Map([\n\t\t\t\t\t[fieldA, { fieldKind: sequence.identifier, change: brand(fieldAExpected) }],\n\t\t\t\t]),\n\t\t\t};\n\n\t\t\tassert.deepEqual(rebased, expected);\n\t\t});\n\n\t\tit(\"over change which moves node upward\", () => {\n\t\t\tconst [changeReceiver, getChanges] = testChangeReceiver(family);\n\t\t\tconst editor = new DefaultEditBuilder(family, changeReceiver);\n\t\t\tconst nodeAPath: UpPath = { parent: undefined, parentField: fieldA, parentIndex: 0 };\n\t\t\tconst nodeBPath: UpPath = {\n\t\t\t\tparent: nodeAPath,\n\t\t\t\tparentField: fieldB,\n\t\t\t\tparentIndex: 0,\n\t\t\t};\n\n\t\t\teditor.move(\n\t\t\t\t{ parent: nodeAPath, field: fieldB },\n\t\t\t\t0,\n\t\t\t\t1,\n\t\t\t\t{ parent: undefined, field: fieldA },\n\t\t\t\t0,\n\t\t\t);\n\n\t\t\tconst nodeBPathAfterMove: UpPath = {\n\t\t\t\tparent: undefined,\n\t\t\t\tparentField: fieldA,\n\t\t\t\tparentIndex: 0,\n\t\t\t};\n\n\t\t\teditor.sequenceField({ parent: nodeBPath, field: fieldC }).remove(0, 1);\n\t\t\teditor.sequenceField({ parent: nodeBPathAfterMove, field: fieldC }).remove(0, 1);\n\n\t\t\tconst [move, remove, expected] = getChanges();\n\t\t\tconst baseTag = mintRevisionTag();\n\t\t\tconst rebased = family.rebase(\n\t\t\t\tremove,\n\t\t\t\ttagChange(move, baseTag),\n\t\t\t\trevisionMetadataSourceFromInfo([{ revision: baseTag }]),\n\t\t\t);\n\n\t\t\tconst rebasedDelta = normalizeDelta(\n\t\t\t\tintoDelta(makeAnonChange(rebased), family.fieldKinds),\n\t\t\t);\n\t\t\tconst expectedDelta = normalizeDelta(\n\t\t\t\tintoDelta(makeAnonChange(expected), family.fieldKinds),\n\t\t\t);\n\n\t\t\tassertDeltaEqual(rebasedDelta, expectedDelta);\n\t\t});\n\t});\n\n\tdescribe(\"compose\", () => {\n\t\tit(\"nested moves\", () => {\n\t\t\t/**\n\t\t\t * This test is intended to demonstrate the necessity of doing more than two compose passes through a field.\n\t\t\t *\n\t\t\t * Starting state [A, B, C]\n\t\t\t * This test composes\n\t\t\t * 1) a change which moves A to the right in the root field, moves B into A, and moves C into B.\n\t\t\t * 2) a modification to C\n\t\t\t *\n\t\t\t */\n\n\t\t\tconst [changeReceiver, getChanges] = testChangeReceiver(family);\n\t\t\tconst editor = new DefaultEditBuilder(family, changeReceiver);\n\t\t\tconst nodeAPath: UpPath = { parent: undefined, parentField: fieldA, parentIndex: 0 };\n\n\t\t\t// Moves A to an adjacent cell to its right\n\t\t\teditor.sequenceField({ parent: undefined, field: fieldA }).move(0, 1, 1);\n\n\t\t\t// Moves B into A\n\t\t\teditor.move(\n\t\t\t\t{ parent: undefined, field: fieldA },\n\t\t\t\t1,\n\t\t\t\t1,\n\t\t\t\t{ parent: nodeAPath, field: fieldB },\n\t\t\t\t0,\n\t\t\t);\n\n\t\t\tconst nodeBPath: UpPath = { parent: nodeAPath, parentField: fieldB, parentIndex: 0 };\n\n\t\t\t// Moves C into B\n\t\t\teditor.move(\n\t\t\t\t{ parent: undefined, field: fieldA },\n\t\t\t\t1,\n\t\t\t\t1,\n\t\t\t\t{ parent: nodeBPath, field: fieldC },\n\t\t\t\t0,\n\t\t\t);\n\n\t\t\tconst nodeCPath: UpPath = { parent: nodeBPath, parentField: fieldC, parentIndex: 0 };\n\n\t\t\t// Modifies C by removing a node from it\n\t\t\teditor.sequenceField({ parent: nodeCPath, field: fieldC }).remove(0, 1);\n\n\t\t\tconst [moveA, moveB, moveC, removeD] = getChanges();\n\n\t\t\tconst moves = makeAnonChange(\n\t\t\t\tfamily.compose([\n\t\t\t\t\tmakeAnonChange(moveA),\n\t\t\t\t\tmakeAnonChange(moveB),\n\t\t\t\t\tmakeAnonChange(moveC),\n\t\t\t\t]),\n\t\t\t);\n\n\t\t\tconst remove = makeAnonChange(removeD);\n\n\t\t\tconst composed = family.compose([moves, remove]);\n\t\t\tconst composedDelta = intoDelta(makeAnonChange(composed), fieldKinds);\n\n\t\t\tconst nodeAChanges: DeltaFieldMap = new Map([\n\t\t\t\t[fieldB, { local: [{ count: 1, attach: { minor: 1 } }] }],\n\t\t\t]);\n\n\t\t\tconst nodeBChanges: DeltaFieldMap = new Map([\n\t\t\t\t[\n\t\t\t\t\tfieldC,\n\t\t\t\t\t{\n\t\t\t\t\t\tlocal: [{ count: 1, attach: { minor: 2 } }],\n\t\t\t\t\t},\n\t\t\t\t],\n\t\t\t]);\n\n\t\t\tconst nodeCChanges: DeltaFieldMap = new Map([\n\t\t\t\t[fieldC, { local: [{ count: 1, detach: { minor: 3 } }] }],\n\t\t\t]);\n\n\t\t\tconst fieldAChanges: DeltaFieldChanges = {\n\t\t\t\tlocal: [\n\t\t\t\t\t{ count: 1, detach: { minor: 0 }, fields: nodeAChanges },\n\t\t\t\t\t{ count: 1, attach: { minor: 0 } },\n\t\t\t\t\t{ count: 1, detach: { minor: 1 }, fields: nodeBChanges },\n\t\t\t\t\t{ count: 1, detach: { minor: 2 }, fields: nodeCChanges },\n\t\t\t\t],\n\t\t\t};\n\n\t\t\tconst expectedDelta: DeltaRoot = {\n\t\t\t\tfields: new Map([[fieldA, fieldAChanges]]),\n\t\t\t};\n\n\t\t\tassertDeltaEqual(composedDelta, expectedDelta);\n\t\t});\n\n\t\tit(\"cross-field move and nested changes\", () => {\n\t\t\tconst [changeReceiver, getChanges] = testChangeReceiver(family);\n\t\t\tconst editor = new DefaultEditBuilder(family, changeReceiver);\n\t\t\teditor.move(\n\t\t\t\t{ parent: undefined, field: fieldA },\n\t\t\t\t0,\n\t\t\t\t1,\n\t\t\t\t{ parent: undefined, field: fieldB },\n\t\t\t\t0,\n\t\t\t);\n\n\t\t\tconst newValue = \"new value\";\n\t\t\tconst newNode = cursorForJsonableTreeNode({ type: leaf.number.name, value: newValue });\n\t\t\teditor\n\t\t\t\t.sequenceField({\n\t\t\t\t\tparent: { parent: undefined, parentField: fieldB, parentIndex: 0 },\n\t\t\t\t\tfield: fieldC,\n\t\t\t\t})\n\t\t\t\t.insert(0, newNode);\n\n\t\t\tconst [move, insert] = getChanges();\n\t\t\tconst composed = family.compose([makeAnonChange(move), makeAnonChange(insert)]);\n\t\t\tconst expected: DeltaRoot = {\n\t\t\t\tbuild: [{ id: { minor: 1 }, trees: [newNode] }],\n\t\t\t\tfields: new Map([\n\t\t\t\t\t[\n\t\t\t\t\t\tfieldA,\n\t\t\t\t\t\t{\n\t\t\t\t\t\t\tlocal: [\n\t\t\t\t\t\t\t\t{\n\t\t\t\t\t\t\t\t\tcount: 1,\n\t\t\t\t\t\t\t\t\tdetach: { minor: 0 },\n\t\t\t\t\t\t\t\t\tfields: new Map([\n\t\t\t\t\t\t\t\t\t\t[\n\t\t\t\t\t\t\t\t\t\t\tfieldC,\n\t\t\t\t\t\t\t\t\t\t\t{\n\t\t\t\t\t\t\t\t\t\t\t\tlocal: [{ count: 1, attach: { minor: 1 } }],\n\t\t\t\t\t\t\t\t\t\t\t},\n\t\t\t\t\t\t\t\t\t\t],\n\t\t\t\t\t\t\t\t\t]),\n\t\t\t\t\t\t\t\t},\n\t\t\t\t\t\t\t],\n\t\t\t\t\t\t},\n\t\t\t\t\t],\n\t\t\t\t\t[\n\t\t\t\t\t\tfieldB,\n\t\t\t\t\t\t{\n\t\t\t\t\t\t\tlocal: [{ count: 1, attach: { minor: 0 } }],\n\t\t\t\t\t\t},\n\t\t\t\t\t],\n\t\t\t\t]),\n\t\t\t};\n\n\t\t\tconst delta = intoDelta(makeAnonChange(composed), family.fieldKinds);\n\t\t\tassertDeltaEqual(delta, expected);\n\t\t});\n\n\t\tit(\"cross-field move and inverse with nested changes\", () => {\n\t\t\tconst [changeReceiver, getChanges] = testChangeReceiver(family);\n\t\t\tconst editor = new DefaultEditBuilder(family, changeReceiver);\n\t\t\teditor.move(\n\t\t\t\t{ parent: undefined, field: fieldA },\n\t\t\t\t0,\n\t\t\t\t1,\n\t\t\t\t{ parent: undefined, field: fieldB },\n\t\t\t\t0,\n\t\t\t);\n\n\t\t\tconst newValue = \"new value\";\n\t\t\tconst newNode = cursorForJsonableTreeNode({ type: leaf.number.name, value: newValue });\n\t\t\teditor\n\t\t\t\t.sequenceField({\n\t\t\t\t\tparent: { parent: undefined, parentField: fieldB, parentIndex: 0 },\n\t\t\t\t\tfield: fieldC,\n\t\t\t\t})\n\t\t\t\t.insert(0, newNode);\n\n\t\t\tconst [move, insert] = getChanges();\n\t\t\tconst moveTagged = tagChange(move, tag1);\n\t\t\tconst returnTagged = tagRollbackInverse(\n\t\t\t\tfamily.invert(moveTagged, true),\n\t\t\t\ttag3,\n\t\t\t\tmoveTagged.revision,\n\t\t\t);\n\n\t\t\tconst moveAndInsert = family.compose([tagChange(insert, tag2), moveTagged]);\n\t\t\tconst composed = family.compose([returnTagged, makeAnonChange(moveAndInsert)]);\n\t\t\tconst actual = intoDelta(makeAnonChange(composed), family.fieldKinds);\n\t\t\tconst expected: DeltaRoot = {\n\t\t\t\tbuild: [\n\t\t\t\t\t{\n\t\t\t\t\t\tid: { major: tag2, minor: 1 },\n\t\t\t\t\t\ttrees: [newNode],\n\t\t\t\t\t},\n\t\t\t\t],\n\t\t\t\tfields: new Map([\n\t\t\t\t\t[\n\t\t\t\t\t\tfieldB,\n\t\t\t\t\t\t{\n\t\t\t\t\t\t\tlocal: [\n\t\t\t\t\t\t\t\t{ count: 1 },\n\t\t\t\t\t\t\t\t{\n\t\t\t\t\t\t\t\t\tcount: 1,\n\t\t\t\t\t\t\t\t\tfields: new Map([\n\t\t\t\t\t\t\t\t\t\t[\n\t\t\t\t\t\t\t\t\t\t\tfieldC,\n\t\t\t\t\t\t\t\t\t\t\t{\n\t\t\t\t\t\t\t\t\t\t\t\tlocal: [\n\t\t\t\t\t\t\t\t\t\t\t\t\t{ count: 1, attach: { major: tag2, minor: 1 } },\n\t\t\t\t\t\t\t\t\t\t\t\t],\n\t\t\t\t\t\t\t\t\t\t\t},\n\t\t\t\t\t\t\t\t\t\t],\n\t\t\t\t\t\t\t\t\t]),\n\t\t\t\t\t\t\t\t},\n\t\t\t\t\t\t\t],\n\t\t\t\t\t\t},\n\t\t\t\t\t],\n\t\t\t\t]),\n\t\t\t};\n\n\t\t\tassertDeltaEqual(actual, expected);\n\t\t});\n\n\t\tit(\"two cross-field moves of same node\", () => {\n\t\t\tconst [changeReceiver, getChanges] = testChangeReceiver(family);\n\t\t\tconst editor = new DefaultEditBuilder(family, changeReceiver);\n\t\t\teditor.move(\n\t\t\t\t{ parent: undefined, field: fieldA },\n\t\t\t\t0,\n\t\t\t\t1,\n\t\t\t\t{ parent: undefined, field: fieldB },\n\t\t\t\t0,\n\t\t\t);\n\t\t\teditor.move(\n\t\t\t\t{ parent: undefined, field: fieldB },\n\t\t\t\t0,\n\t\t\t\t1,\n\t\t\t\t{ parent: undefined, field: fieldC },\n\t\t\t\t0,\n\t\t\t);\n\t\t\teditor.move(\n\t\t\t\t{ parent: undefined, field: fieldA },\n\t\t\t\t0,\n\t\t\t\t1,\n\t\t\t\t{ parent: undefined, field: fieldC },\n\t\t\t\t0,\n\t\t\t);\n\n\t\t\tconst [move1, move2, expected] = getChanges();\n\t\t\tconst composed = family.compose([makeAnonChange(move1), makeAnonChange(move2)]);\n\t\t\tconst actualDelta = normalizeDelta(\n\t\t\t\tintoDelta(makeAnonChange(composed), family.fieldKinds),\n\t\t\t);\n\t\t\tconst expectedDelta = normalizeDelta(\n\t\t\t\tintoDelta(makeAnonChange(expected), family.fieldKinds),\n\t\t\t);\n\t\t\tassert.deepEqual(actualDelta, expectedDelta);\n\t\t});\n\n\t\tit(\"prunes its output\", () => {\n\t\t\tconst a: ModularChangeset = {\n\t\t\t\tfieldChanges: new Map([\n\t\t\t\t\t[\n\t\t\t\t\t\tbrand(\"foo\"),\n\t\t\t\t\t\t{\n\t\t\t\t\t\t\tfieldKind: sequence.identifier,\n\t\t\t\t\t\t\tchange: brand([]),\n\t\t\t\t\t\t},\n\t\t\t\t\t],\n\t\t\t\t]),\n\t\t\t};\n\t\t\tconst b: ModularChangeset = {\n\t\t\t\tfieldChanges: new Map([\n\t\t\t\t\t[\n\t\t\t\t\t\tbrand(\"bar\"),\n\t\t\t\t\t\t{\n\t\t\t\t\t\t\tfieldKind: sequence.identifier,\n\t\t\t\t\t\t\tchange: brand([]),\n\t\t\t\t\t\t},\n\t\t\t\t\t],\n\t\t\t\t]),\n\t\t\t};\n\n\t\t\tconst composed = family.compose([makeAnonChange(a), makeAnonChange(b)]);\n\t\t\tassert.deepEqual(composed, ModularChangeFamily.emptyChange);\n\t\t});\n\t});\n\n\tdescribe(\"invert\", () => {\n\t\tit(\"Nested moves both requiring a second pass\", () => {\n\t\t\tconst [changeReceiver, getChanges] = testChangeReceiver(family);\n\t\t\tconst editor = new DefaultEditBuilder(family, changeReceiver);\n\n\t\t\tconst fieldAPath = { parent: undefined, field: fieldA };\n\t\t\teditor.enterTransaction();\n\n\t\t\t// Moves node1 to an earlier position in the field\n\t\t\teditor.sequenceField(fieldAPath).move(1, 1, 0);\n\t\t\tconst node1Path = { parent: undefined, parentField: fieldA, parentIndex: 0 };\n\t\t\tconst node2Path = { parent: node1Path, parentField: fieldB, parentIndex: 0 };\n\n\t\t\t// Moves node2, which is a child of node1 to an earlier position in its field\n\t\t\teditor\n\t\t\t\t.sequenceField({\n\t\t\t\t\tparent: node1Path,\n\t\t\t\t\tfield: fieldB,\n\t\t\t\t})\n\t\t\t\t.move(1, 1, 0);\n\n\t\t\t// Modifies node2 so that both fieldA and fieldB have changes that need to be transfered\n\t\t\t// from a move source to a destination during invert.\n\t\t\teditor\n\t\t\t\t.sequenceField({\n\t\t\t\t\tparent: node2Path,\n\t\t\t\t\tfield: fieldC,\n\t\t\t\t})\n\t\t\t\t.remove(0, 1);\n\n\t\t\teditor.exitTransaction();\n\t\t\tconst [move1, move2, modify] = getChanges();\n\t\t\tconst moves = family.compose([\n\t\t\t\tmakeAnonChange(move1),\n\t\t\t\tmakeAnonChange(move2),\n\t\t\t\tmakeAnonChange(modify),\n\t\t\t]);\n\n\t\t\tconst inverse = family.invert(tagChange(moves, tag1), false);\n\t\t\tconst fieldCExpected = [MarkMaker.revive(1, { revision: tag1, localId: brand(2) })];\n\t\t\tconst node2Expected = {\n\t\t\t\tfieldChanges: new Map([\n\t\t\t\t\t[fieldC, { fieldKind: sequence.identifier, change: fieldCExpected }],\n\t\t\t\t]),\n\t\t\t};\n\n\t\t\tconst fieldBExpected = [\n\t\t\t\tMarkMaker.moveOut(1, brand(1), {\n\t\t\t\t\tchanges: node2Expected,\n\t\t\t\t\tidOverride: {\n\t\t\t\t\t\ttype: DetachIdOverrideType.Unattach,\n\t\t\t\t\t\tid: { revision: tag1, localId: brand(1) },\n\t\t\t\t\t},\n\t\t\t\t}),\n\t\t\t\t{ count: 1 },\n\t\t\t\tMarkMaker.returnTo(1, brand(1), { revision: tag1, localId: brand(1) }),\n\t\t\t];\n\n\t\t\tconst node1Expected = {\n\t\t\t\tfieldChanges: new Map([\n\t\t\t\t\t[fieldB, { fieldKind: sequence.identifier, change: fieldBExpected }],\n\t\t\t\t]),\n\t\t\t};\n\n\t\t\tconst fieldAExpected = [\n\t\t\t\tMarkMaker.moveOut(1, brand(0), {\n\t\t\t\t\tchanges: node1Expected,\n\t\t\t\t\tidOverride: {\n\t\t\t\t\t\ttype: DetachIdOverrideType.Unattach,\n\t\t\t\t\t\tid: { revision: tag1, localId: brand(0) },\n\t\t\t\t\t},\n\t\t\t\t}),\n\t\t\t\t{ count: 1 },\n\t\t\t\tMarkMaker.returnTo(1, brand(0), { revision: tag1, localId: brand(0) }),\n\t\t\t];\n\n\t\t\tconst expected: ModularChangeset = {\n\t\t\t\tfieldChanges: new Map([\n\t\t\t\t\t[fieldA, { fieldKind: sequence.identifier, change: brand(fieldAExpected) }],\n\t\t\t\t]),\n\t\t\t};\n\n\t\t\tassert.deepEqual(inverse, expected);\n\t\t});\n\t});\n\n\tdescribe(\"toDelta\", () => {\n\t\tit(\"works when nested changes come from different revisions\", () => {\n\t\t\tconst change: ModularChangeset = {\n\t\t\t\tfieldChanges: new Map([\n\t\t\t\t\t[\n\t\t\t\t\t\tbrand(\"foo\"),\n\t\t\t\t\t\t{\n\t\t\t\t\t\t\tfieldKind: FieldKinds.sequence.identifier,\n\t\t\t\t\t\t\tchange: brand([\n\t\t\t\t\t\t\t\tMarkMaker.moveOut(1, brand(0)),\n\t\t\t\t\t\t\t\tMarkMaker.moveIn(1, brand(0)),\n\t\t\t\t\t\t\t]),\n\t\t\t\t\t\t\trevision: tag1,\n\t\t\t\t\t\t},\n\t\t\t\t\t],\n\t\t\t\t\t[\n\t\t\t\t\t\tbrand(\"bar\"),\n\t\t\t\t\t\t{\n\t\t\t\t\t\t\tfieldKind: FieldKinds.sequence.identifier,\n\t\t\t\t\t\t\tchange: brand([\n\t\t\t\t\t\t\t\tMarkMaker.moveOut(2, brand(0)),\n\t\t\t\t\t\t\t\tMarkMaker.moveIn(2, brand(0)),\n\t\t\t\t\t\t\t]),\n\t\t\t\t\t\t\trevision: tag2,\n\t\t\t\t\t\t},\n\t\t\t\t\t],\n\t\t\t\t]),\n\t\t\t};\n\t\t\tconst moveOut1: DeltaMark = {\n\t\t\t\tdetach: { major: tag1, minor: 0 },\n\t\t\t\tcount: 1,\n\t\t\t};\n\t\t\tconst moveIn1: DeltaMark = {\n\t\t\t\tattach: { major: tag1, minor: 0 },\n\t\t\t\tcount: 1,\n\t\t\t};\n\t\t\tconst moveOut2: DeltaMark = {\n\t\t\t\tdetach: { major: tag2, minor: 0 },\n\t\t\t\tcount: 2,\n\t\t\t};\n\t\t\tconst moveIn2: DeltaMark = {\n\t\t\t\tattach: { major: tag2, minor: 0 },\n\t\t\t\tcount: 2,\n\t\t\t};\n\t\t\tconst expected: DeltaRoot = {\n\t\t\t\tfields: new Map([\n\t\t\t\t\t[brand(\"foo\"), { local: [moveOut1, moveIn1] }],\n\t\t\t\t\t[brand(\"bar\"), { local: [moveOut2, moveIn2] }],\n\t\t\t\t]),\n\t\t\t};\n\t\t\tconst actual = intoDelta(makeAnonChange(change), family.fieldKinds);\n\t\t\tassert.deepEqual(actual, expected);\n\t\t});\n\t});\n});\n\nfunction normalizeDelta(\n\tdelta: DeltaRoot,\n\tidAllocator?: IdAllocator,\n\tidMap?: Map<number, number>,\n): DeltaRoot {\n\tconst genId = idAllocator ?? idAllocatorFromMaxId();\n\tconst map = idMap ?? new Map();\n\n\tconst normalized: Mutable<DeltaRoot> = {};\n\tif (delta.fields !== undefined) {\n\t\tnormalized.fields = normalizeDeltaFieldMap(delta.fields, genId, map);\n\t}\n\tif (delta.build !== undefined && delta.build.length > 0) {\n\t\tnormalized.build = delta.build.map(({ id, trees }) => ({\n\t\t\tid: normalizeDeltaDetachedNodeId(id, genId, map),\n\t\t\ttrees,\n\t\t}));\n\t}\n\n\treturn normalized;\n}\n\nfunction normalizeDeltaFieldMap(\n\tdelta: DeltaFieldMap,\n\tgenId: IdAllocator,\n\tidMap: Map<number, number>,\n): DeltaFieldMap {\n\tconst normalized = new Map();\n\tfor (const [field, fieldChanges] of delta) {\n\t\tnormalized.set(field, normalizeDeltaFieldChanges(fieldChanges, genId, idMap));\n\t}\n\treturn normalized;\n}\n\nfunction normalizeDeltaFieldChanges(\n\tdelta: DeltaFieldChanges,\n\tgenId: IdAllocator,\n\tidMap: Map<number, number>,\n): DeltaFieldChanges {\n\tconst normalized: Mutable<DeltaFieldChanges> = {};\n\tif (delta.local !== undefined && delta.local.length > 0) {\n\t\tnormalized.local = delta.local.map((mark) => normalizeDeltaMark(mark, genId, idMap));\n\t}\n\tif (delta.global !== undefined && delta.global.length > 0) {\n\t\tnormalized.global = delta.global.map(({ id, fields }) => ({\n\t\t\tid: normalizeDeltaDetachedNodeId(id, genId, idMap),\n\t\t\tfields: normalizeDeltaFieldMap(fields, genId, idMap),\n\t\t}));\n\t}\n\tif (delta.rename !== undefined && delta.rename.length > 0) {\n\t\tnormalized.rename = delta.rename.map(({ oldId, count, newId }) => ({\n\t\t\toldId: normalizeDeltaDetachedNodeId(oldId, genId, idMap),\n\t\t\tcount,\n\t\t\tnewId: normalizeDeltaDetachedNodeId(newId, genId, idMap),\n\t\t}));\n\t}\n\n\treturn normalized;\n}\n\nfunction normalizeDeltaMark(\n\tdelta: DeltaMark,\n\tgenId: IdAllocator,\n\tidMap: Map<number, number>,\n): DeltaMark {\n\tconst normalized: Mutable<DeltaMark> = { ...delta };\n\tif (normalized.attach !== undefined) {\n\t\tnormalized.attach = normalizeDeltaDetachedNodeId(normalized.attach, genId, idMap);\n\t}\n\tif (normalized.detach !== undefined) {\n\t\tnormalized.detach = normalizeDeltaDetachedNodeId(normalized.detach, genId, idMap);\n\t}\n\tif (normalized.fields !== undefined) {\n\t\tnormalized.fields = normalizeDeltaFieldMap(normalized.fields, genId, idMap);\n\t}\n\treturn normalized;\n}\n\nfunction normalizeDeltaDetachedNodeId(\n\tdelta: DeltaDetachedNodeId,\n\tgenId: IdAllocator,\n\tidMap: Map<number, number>,\n): DeltaDetachedNodeId {\n\tif (delta.major !== undefined) {\n\t\treturn delta;\n\t}\n\tconst minor = idMap.get(delta.minor) ?? genId.allocate();\n\tidMap.set(delta.minor, minor);\n\treturn { minor };\n}\n"]}