@verdant-web/common 2.8.0 → 2.9.0

package/dist/esm/authz.js.map

@@ -1 +1 @@
-{"version":3,"file":"authz.js","sourceRoot":"","sources":["../../src/authz.ts"],"names":[],"mappings":"AAGA,SAAS,MAAM,CAAC,GAAW;IAC1B,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAChD,OAAO,GAAuB,CAAC;IAChC,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IACtB,OAAO,GAAuB,CAAC;AAChC,CAAC;AAED,SAAS,MAAM,CAAC,GAAW;IAC1B,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE,CAAC;QACnC,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC9C,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;AAClB,CAAC;AAMD,MAAM,CAAC,MAAM,KAAK,GAAG;IACpB,QAAQ,EAAE,CAAC,MAAc,EAAoB,EAAE,CAAC,MAAM,CAAC,KAAK,MAAM,IAAI,CAAC;IACvE,MAAM,EAAE,GAAqB,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,kBAAkB,CAAC;IAClE,MAAM,EAAE,CAAC,OAAe,EAAE,EAAE;QAC3B,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;QACzC,CAAC;QACD,OAAO;YACN,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;YACf,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;YACjB,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;SAChB,CAAC;IACH,CAAC;CACD,CAAC;AAEF,MAAM,CAAC,MAAM,kBAAkB,GAAG,kBAAkB,CAAC;AAErD;;;;;GAKG;AACH,MAAM,UAAU,sBAAsB,CACrC,IAAkE,EAClE,UAAkB;IAElB,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC;IACvC,IAAI,UAAU,EAAE,CAAC;QAChB,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;YAC7B,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;gBACd,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;gBACvC,IAAI,OAAO,CAAC,OAAO,KAAK,kBAAkB,EAAE,CAAC;oBAC5C,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;gBACvC,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IACD,IAAI,SAAS,EAAE,CAAC;QACf,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YAClC,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACpB,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC7C,IAAI,OAAO,CAAC,OAAO,KAAK,kBAAkB,EAAE,CAAC;oBAC5C,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;gBAC7C,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;AACF,CAAC"}
+{"version":3,"file":"authz.js","sourceRoot":"","sources":["../../src/authz.ts"],"names":[],"mappings":"AAGA,SAAS,MAAM,CAAC,GAAW;IAC1B,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAChD,OAAO,GAAuB,CAAC;IAChC,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IACtB,OAAO,GAAuB,CAAC;AAChC,CAAC;AAED,SAAS,MAAM,CAAC,GAAW;IAC1B,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE,CAAC;QACnC,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC9C,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;AAClB,CAAC;AAQD,MAAM,CAAC,MAAM,KAAK,GAAG;IACpB,QAAQ,EAAE,CAAC,MAAc,EAAoB,EAAE,CAAC,MAAM,CAAC,KAAK,MAAM,IAAI,CAAC;IACvE,MAAM,EAAE,GAAqB,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,kBAAkB,CAAC;IAClE,MAAM,EAAE,CAAC,OAAe,EAAE,EAAE;QAC3B,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;QACzC,CAAC;QACD,OAAO;YACN,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;YACf,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;YACjB,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;SAChB,CAAC;IACH,CAAC;CACD,CAAC;AAEF,MAAM,CAAC,MAAM,kBAAkB,GAAG,kBAAkB,CAAC;AAErD;;;;;GAKG;AACH,MAAM,UAAU,sBAAsB,CACrC,IAAkE,EAClE,UAAkB;IAElB,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC;IACvC,IAAI,UAAU,EAAE,CAAC;QAChB,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;YAC7B,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;gBACd,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;gBACvC,IAAI,OAAO,CAAC,OAAO,KAAK,kBAAkB,EAAE,CAAC;oBAC5C,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;gBACvC,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IACD,IAAI,SAAS,EAAE,CAAC;QACf,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YAClC,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACpB,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC7C,IAAI,OAAO,CAAC,OAAO,KAAK,kBAAkB,EAAE,CAAC;oBAC5C,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;gBAC7C,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;AACF,CAAC"}

package/dist/esm/baseline.d.ts

@@ -1,6 +1,7 @@
+import { AuthorizationKey } from './authz.js';
 export type DocumentBaseline<T extends any = any> = {
     oid: string;
     snapshot: T;
     timestamp: string;
-    authz?: string;
+    authz?: AuthorizationKey;
 };

package/dist/esm/diffing.d.ts

@@ -1,3 +1,4 @@
+import { AuthorizationKey } from './authz.js';
 import { Operation } from './operation.js';
 import { PatchCreator } from './patch.js';
 export type DiffContext = {
@@ -15,7 +16,7 @@ export type DiffContext = {
     /**
      * Authorization to apply to all created operations
      */
-    authz?: string;
+    authz?: AuthorizationKey;
     patchCreator: PatchCreator;
 };
 export declare function diffToPatches(from: any, to: any, getNow: () => string, createSubId?: () => string, _?: any, // legacy, TODO: remove
@@ -24,7 +25,7 @@ options?: {
     merge?: boolean;
     /** @deprecated - use 'merge' */
     defaultUndefined?: boolean;
-    authz?: string;
+    authz?: AuthorizationKey;
 }): Operation[];
 export declare function diff(from: any, to: any, ctx: DiffContext): void;
 /**

package/dist/esm/diffing.js

@@ -1,5 +1,5 @@
 import { VerdantError } from './error.js';
-import { areOidsRelated, assignOid, getOid, maybeGetOid, } from './oids.js';
+import { areOidsRelated, assignOid, createRef, getOid, maybeGetOid, } from './oids.js';
 import { isOidKey } from './oidsLegacy.js';
 import { PatchCreator } from './patch.js';
 import { compareRefs, isRef } from './refs.js';
@@ -39,19 +39,11 @@ function enforceAssignedOid(parentOid, newObject, existingObjectOid, ctx) {
             assignOid(newObject, existingObjectOid);
         }
         // NOTE: new OID assignments are done in patchCreator.
-        // else {
-        // 	assignOid(
-        // 		newObject,
-        // 		createSubOid(parentOid, ctx.patchCreator.createSubId),
-        // 	);
-        // }
     }
     else if (!areOidsRelated(parentOid, oid)) {
         // when there's any doubt, clone the whole object. false -> do not copy OIDs
         const clone = cloneDeep(newObject, false);
         // NOTE: new OID assignments are done in patchCreator.
-        // const cloneOid = createSubOid(parentOid, ctx.patchCreator.createSubId);
-        // assignOid(clone, cloneOid);
         return clone;
     }
     return newObject;
@@ -94,7 +86,17 @@ export function diffLists(from, to, ctx) {
     // from object must be registered with an OID.
     const oid = getOid(from);
     // this copy will be mutated to align with inserts, making things easier to compare.
-    const fromCopy = [...from];
+    const fromCopy = [];
+    // while iterating from, also collect some metadata.
+    const oidsInFrom = new Set();
+    for (let i = 0; i < from.length; i++) {
+        const value = from[i];
+        fromCopy[i] = value;
+        const oid = maybeGetOid(value);
+        if (oid) {
+            oidsInFrom.add(oid);
+        }
+    }
     // first, normalize incoming data according to OID rules. this is done early
     // so future equality checks are according to configuration like mergeUnknownObjects.
     // for example, if a bare (no oid) object is supplied for an item and mergeUnknownObjects
@@ -108,12 +110,17 @@ export function diffLists(from, to, ctx) {
     // track whether the new list has gaps in it. a gap
     // means we can no longer use list-push for new items.
     let noGaps = true;
+    // track any items we move by reference, so we remember to
+    // not delete them later.
+    const movedItems = new Set();
+    const overwrittenItems = new Set();
     for (let i = 0; i < to.length; i++) {
         const value = to[i];
         const oldValue = fromCopy[i];
         if (value === undefined) {
             noGaps = false;
         }
+        const itemOid = maybeGetOid(value);
         // we decide if this item is being added to the end of the list if:
         // - there were no empty spaces before it in the new list
         // - the index is beyond the scope of the original list.
@@ -122,13 +129,42 @@ export function diffLists(from, to, ctx) {
         // defined item even if gaps were there previously. we don't want to
         // accidentally 'push' into a gap, which would put the item in the wrong place.
         const isEndOfList = noGaps && i >= fromCopy.length;
-        if (isEndOfList) {
+        // this branch exclusively deals with object references.
+        if (itemOid && oidsInFrom.has(itemOid)) {
+            // this item was in the old list, so no matter what we want to
+            // preserve its identity. the rest of the branches here all
+            // assume the item is new and initialize it.
+            if (areTheSameIdentity(value, oldValue)) {
+                // the item hasn't moved. we just diff it in place.
+                diff(oldValue, value, ctx);
+            }
+            else {
+                // the item has moved. we are currently visiting its new index,
+                // so we can move it by reference now
+                ctx.patches.push(...ctx.patchCreator.createListMoveByRef(oid, createRef(itemOid), i, ctx.authz));
+                // the problem is, a move by ref is not the same as what
+                // we really observed here, since it's more like an insertion
+                // and not an overwrite. to complicate this, the replaced item
+                // at this index might actually have moved, not been replaced.
+                // we mark the item that was at this index previously, and if
+                // we don't see it later, we'll delete it.
+                const fromOid = maybeGetOid(oldValue);
+                if (fromOid) {
+                    overwrittenItems.add(fromOid);
+                }
+                // remember this item so we don't delete it later.
+                movedItems.add(itemOid);
+            }
+        }
+        else if (isEndOfList) {
             // this will initialize all sub-objects in the item, too
             ctx.patches.push(...ctx.patchCreator.createListPush(oid, value, ctx.authz));
         }
         else if (areTheSameIdentity(value, oldValue)) {
-            // the identity of this item hasn't changed, but we
-            // still have to diff the contents.
+            // note : since the branch above covers object references which
+            // were present in the original list, logically this branch only
+            // covers primitives. either way, call diff, it's just more
+            // proper to do so.
             diff(oldValue, value, ctx);
         }
         else {
@@ -160,18 +196,42 @@ export function diffLists(from, to, ctx) {
             }
         }
     }
-    // remove any remaining items at the end of the array
+    // remove any remaining items at the end of the array.
     const deletedItemsAtEnd = fromCopy.length - to.length;
     if (deletedItemsAtEnd > 0) {
+        for (let i = fromCopy.length - 1; i >= to.length; i--) {
+            const value = fromCopy[i];
+            const itemOid = maybeGetOid(value);
+            if (itemOid) {
+                // avoid deleting moved objects that were at the end of the list before.
+                // their reference was moved elsewhere, but their contents must be retained.
+                if (!movedItems.has(itemOid)) {
+                    // if sub-items were objects, we need to delete them all
+                    // this should recursively delete children of these items
+                    // also!
+                    deleteWithSubObjects(value, ctx);
+                    ctx.patches.push(...ctx.patchCreator.createListRemove(oid, createRef(itemOid), 'last', ctx.authz));
+                }
+            }
+            else {
+                ctx.patches.push(...ctx.patchCreator.createListRemove(oid, value, 'last', ctx.authz));
+            }
+        }
+    }
+    for (const overwrittenOid of overwrittenItems) {
+        if (movedItems.has(overwrittenOid)) {
+            // this item was moved, not overwritten. we don't want to delete it.
+            continue;
+        }
+        // this item was overwritten, not moved. we need to delete it.
         // if sub-items were objects, we need to delete them all
         // this should recursively delete children of these items
         // also!
-        for (let i = to.length; i < fromCopy.length; i++) {
-            const value = fromCopy[i];
-            deleteWithSubObjects(value, ctx);
+        const item = from.find((x) => maybeGetOid(x) === overwrittenOid);
+        if (item) {
+            deleteWithSubObjects(item, ctx);
         }
-        // push the list-delete for the deleted items
-        ctx.patches.push(...ctx.patchCreator.createListDelete(oid, to.length, deletedItemsAtEnd, ctx.authz));
+        ctx.patches.push(...ctx.patchCreator.createListRemove(oid, createRef(overwrittenOid), 'last', ctx.authz));
     }
 }
 export function diffObjects(from, to, ctx) {

package/dist/esm/diffing.js.map

@@ -1 +1 @@
-{"version":3,"file":"diffing.js","sourceRoot":"","sources":["../../src/diffing.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC1C,OAAO,EACN,cAAc,EACd,SAAS,EACT,MAAM,EACN,WAAW,GAEX,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAE3C,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC1C,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AAC/C,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAqBjD;;;;GAIG;AACH,SAAS,kBAAkB,CAAC,CAAM,EAAE,CAAM;IACzC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;QAAE,OAAO,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/C,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,SAAS,kBAAkB,CAC1B,SAA2B,EAC3B,SAAc,EACd,iBAA+C,EAC/C,GAAgB;IAEhB,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,EAAE,CAAC;QAClC,+DAA+D;QAC/D,gBAAgB;QAChB,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,MAAM,GAAG,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;IACnC,IAAI,CAAC,GAAG,EAAE,CAAC;QACV,gFAAgF;QAChF,sFAAsF;QACtF,IAAI,GAAG,CAAC,mBAAmB,IAAI,iBAAiB,EAAE,CAAC;YAClD,SAAS,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;QACzC,CAAC;QACD,sDAAsD;QACtD,SAAS;QACT,cAAc;QACd,eAAe;QACf,2DAA2D;QAC3D,MAAM;QACN,IAAI;IACL,CAAC;SAAM,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC;QAC5C,4EAA4E;QAC5E,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAC1C,sDAAsD;QACtD,0EAA0E;QAC1E,8BAA8B;QAC9B,OAAO,KAAK,CAAC;IACd,CAAC;IACD,OAAO,SAAS,CAAC;AAClB,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAQ;IACjC,OAAO,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,aAAa,CAC5B,IAAS,EACT,EAAO,EACP,MAAoB,EACpB,WAA0B,EAC1B,CAAO,EAAE,uBAAuB;AAChC,OAMC;;IAED,MAAM,GAAG,GAAgB;QACxB,OAAO,EAAE,EAAE;QACX,mBAAmB,EAAE,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,mBAAmB;QACjD,KAAK,EAAE,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,mCAAI,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,gBAAgB;QAClD,KAAK,EAAE,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK;QACrB,YAAY,EAAE,IAAI,YAAY,CAAC,MAAM,EAAE,WAAW,CAAC;KACnD,CAAC;IACF,IAAI,CAAC,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IACpB,OAAO,GAAG,CAAC,OAAO,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,IAAS,EAAE,EAAO,EAAE,GAAgB;IACxD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;QAC9C,SAAS,CAAC,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IAC1B,CAAC;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,YAAY,CACrB,YAAY,CAAC,IAAI,CAAC,UAAU,EAC5B,SAAS,EACT,yCAAyC,CACzC,CAAC;IACH,CAAC;SAAM,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,gBAAgB,CAAC,EAAE,CAAC,EAAE,CAAC;QAC3D,WAAW,CAAC,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IAC5B,CAAC;AACF,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CAAC,IAAW,EAAE,EAAS,EAAE,GAAgB;IACjE,8CAA8C;IAC9C,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IACzB,oFAAoF;IACpF,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IAE3B,4EAA4E;IAC5E,qFAAqF;IACrF,yFAAyF;IACzF,0FAA0F;IAC1F,iDAAiD;IACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,EAAE,CAAC,CAAC,CAAC,GAAG,kBAAkB,CAAC,GAAG,EAAE,KAAK,EAAE,WAAW,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC;IACpE,CAAC;IAED,mDAAmD;IACnD,sDAAsD;IACtD,IAAI,MAAM,GAAG,IAAI,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,GAAG,KAAK,CAAC;QAChB,CAAC;QAED,mEAAmE;QACnE,yDAAyD;QACzD,wDAAwD;QACxD,mEAAmE;QACnE,qEAAqE;QACrE,oEAAoE;QACpE,+EAA+E;QAC/E,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC;QAEnD,IAAI,WAAW,EAAE,CAAC;YACjB,wDAAwD;YACxD,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,cAAc,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CACzD,CAAC;QACH,CAAC;aAAM,IAAI,kBAAkB,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;YAChD,mDAAmD;YACnD,mCAAmC;YACnC,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC5B,CAAC;aAAM,CAAC;YACP,6DAA6D;YAC7D,8DAA8D;YAC9D,QAAQ;YAER,8DAA8D;YAC9D,gEAAgE;YAChE,YAAY;YACZ,yDAAyD;YACzD,6DAA6D;YAC7D,kEAAkE;YAClE,oBAAoB;YACpB,MAAM,wBAAwB,GAC7B,CAAC,KAAK,CAAC,IAAI,kBAAkB,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3D,MAAM,oBAAoB,GACzB,CAAC,KAAK,EAAE,CAAC,MAAM,GAAG,CAAC;gBACnB,kBAAkB,CACjB,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;gBACT,6DAA6D;gBAC7D,0BAA0B;gBAC1B,QAAQ,CAAC,CAAC,CAAC,CACX,CAAC;YACH,IAAI,wBAAwB,IAAI,oBAAoB,EAAE,CAAC;gBACtD,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAC9D,CAAC;gBACF,gEAAgE;gBAChE,4CAA4C;gBAC5C,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACP,mDAAmD;gBACnD,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAC3D,CAAC;YACH,CAAC;QACF,CAAC;IACF,CAAC;IAED,qDAAqD;IACrD,MAAM,iBAAiB,GAAG,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC;IACtD,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;QAC3B,wDAAwD;QACxD,yDAAyD;QACzD,QAAQ;QACR,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC1B,oBAAoB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAClC,CAAC;QACD,6CAA6C;QAC7C,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,gBAAgB,CACnC,GAAG,EACH,EAAE,CAAC,MAAM,EACT,iBAAiB,EACjB,GAAG,CAAC,KAAK,CACT,CACD,CAAC;IACH,CAAC;AACF,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAS,EAAE,EAAO,EAAE,GAAgB;IAC/D,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3C,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IACzB,KAAK,MAAM,GAAG,IAAI,EAAE,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,KAAK,KAAK,SAAS,IAAI,GAAG,CAAC,KAAK;YAAE,SAAS;QAC/C,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACpB,IAAI,QAAQ,CAAC,GAAG,CAAC;YAAE,SAAS,CAAC,SAAS;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;gBAC1C,qCAAqC;gBACrC,8DAA8D;gBAC9D,OAAO;gBACP,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACzB,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CACrD,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACP,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CACzD,CAAC;gBACH,CAAC;gBACD,oDAAoD;gBACpD,oBAAoB,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACP,4CAA4C;gBAC5C,sCAAsC;gBACtC,8BAA8B;YAC/B,CAAC;QACF,CAAC;aAAM,CAAC;YACP,sDAAsD;YACtD,iEAAiE;YACjE,QAAQ;YACR,kBAAkB,CAAC,GAAG,EAAE,KAAK,EAAE,WAAW,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC;YAC3D,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACf,gCAAgC;gBAChC,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CACzD,CAAC;YACH,CAAC;iBAAM,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACjD,2CAA2C;gBAC3C,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CACzD,CAAC;gBACF,oCAAoC;gBACpC,8BAA8B;gBAC9B,oBAAoB,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACP,iDAAiD;gBACjD,kDAAkD;gBAClD,6BAA6B;gBAC7B,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAC5B,CAAC;QACF,CAAC;IACF,CAAC;IACD,mEAAmE;IACnE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QAChB,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC3B,IAAI,QAAQ,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC5B,0BAA0B;YAC1B,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YACxE,gDAAgD;YAChD,oBAAoB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QACtC,CAAC;IACF,CAAC;AACF,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,IAAS,EAAE,GAAgB;IAC/D,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7B,OAAO;IACR,CAAC;IACD,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,GAAG,EAAE,CAAC;QACT,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QACnE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;YACxB,oBAAoB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAClC,CAAC;IACF,CAAC;AACF,CAAC"}
+{"version":3,"file":"diffing.js","sourceRoot":"","sources":["../../src/diffing.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC1C,OAAO,EACN,cAAc,EACd,SAAS,EACT,SAAS,EACT,MAAM,EACN,WAAW,GAEX,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAE3C,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC1C,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AAC/C,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAqBjD;;;;GAIG;AACH,SAAS,kBAAkB,CAAC,CAAM,EAAE,CAAM;IACzC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;QAAE,OAAO,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/C,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,SAAS,kBAAkB,CAC1B,SAA2B,EAC3B,SAAc,EACd,iBAA+C,EAC/C,GAAgB;IAEhB,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,EAAE,CAAC;QAClC,+DAA+D;QAC/D,gBAAgB;QAChB,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,MAAM,GAAG,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;IACnC,IAAI,CAAC,GAAG,EAAE,CAAC;QACV,gFAAgF;QAChF,sFAAsF;QACtF,IAAI,GAAG,CAAC,mBAAmB,IAAI,iBAAiB,EAAE,CAAC;YAClD,SAAS,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;QACzC,CAAC;QACD,sDAAsD;IACvD,CAAC;SAAM,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC;QAC5C,4EAA4E;QAC5E,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAC1C,sDAAsD;QACtD,OAAO,KAAK,CAAC;IACd,CAAC;IACD,OAAO,SAAS,CAAC;AAClB,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAQ;IACjC,OAAO,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,aAAa,CAC5B,IAAS,EACT,EAAO,EACP,MAAoB,EACpB,WAA0B,EAC1B,CAAO,EAAE,uBAAuB;AAChC,OAMC;;IAED,MAAM,GAAG,GAAgB;QACxB,OAAO,EAAE,EAAE;QACX,mBAAmB,EAAE,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,mBAAmB;QACjD,KAAK,EAAE,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,mCAAI,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,gBAAgB;QAClD,KAAK,EAAE,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK;QACrB,YAAY,EAAE,IAAI,YAAY,CAAC,MAAM,EAAE,WAAW,CAAC;KACnD,CAAC;IACF,IAAI,CAAC,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IACpB,OAAO,GAAG,CAAC,OAAO,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,IAAS,EAAE,EAAO,EAAE,GAAgB;IACxD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;QAC9C,SAAS,CAAC,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IAC1B,CAAC;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,YAAY,CACrB,YAAY,CAAC,IAAI,CAAC,UAAU,EAC5B,SAAS,EACT,yCAAyC,CACzC,CAAC;IACH,CAAC;SAAM,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,gBAAgB,CAAC,EAAE,CAAC,EAAE,CAAC;QAC3D,WAAW,CAAC,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IAC5B,CAAC;AACF,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CAAC,IAAW,EAAE,EAAS,EAAE,GAAgB;IACjE,8CAA8C;IAC9C,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IACzB,oFAAoF;IACpF,MAAM,QAAQ,GAAG,EAAE,CAAC;IACpB,oDAAoD;IACpD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACpB,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,GAAG,EAAE,CAAC;YACT,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC;IACF,CAAC;IAED,4EAA4E;IAC5E,qFAAqF;IACrF,yFAAyF;IACzF,0FAA0F;IAC1F,iDAAiD;IACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,EAAE,CAAC,CAAC,CAAC,GAAG,kBAAkB,CAAC,GAAG,EAAE,KAAK,EAAE,WAAW,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC;IACpE,CAAC;IAED,mDAAmD;IACnD,sDAAsD;IACtD,IAAI,MAAM,GAAG,IAAI,CAAC;IAClB,0DAA0D;IAC1D,yBAAyB;IACzB,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC/C,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAoB,CAAC;IACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,GAAG,KAAK,CAAC;QAChB,CAAC;QACD,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QAEnC,mEAAmE;QACnE,yDAAyD;QACzD,wDAAwD;QACxD,mEAAmE;QACnE,qEAAqE;QACrE,oEAAoE;QACpE,+EAA+E;QAC/E,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC;QAEnD,wDAAwD;QACxD,IAAI,OAAO,IAAI,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YACxC,8DAA8D;YAC9D,2DAA2D;YAC3D,4CAA4C;YAC5C,IAAI,kBAAkB,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACzC,mDAAmD;gBACnD,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAC5B,CAAC;iBAAM,CAAC;gBACP,+DAA+D;gBAC/D,qCAAqC;gBACrC,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,mBAAmB,CACtC,GAAG,EACH,SAAS,CAAC,OAAO,CAAC,EAClB,CAAC,EACD,GAAG,CAAC,KAAK,CACT,CACD,CAAC;gBACF,wDAAwD;gBACxD,6DAA6D;gBAC7D,8DAA8D;gBAC9D,8DAA8D;gBAC9D,6DAA6D;gBAC7D,0CAA0C;gBAC1C,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;gBACtC,IAAI,OAAO,EAAE,CAAC;oBACb,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAC/B,CAAC;gBAED,kDAAkD;gBAClD,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACzB,CAAC;QACF,CAAC;aAAM,IAAI,WAAW,EAAE,CAAC;YACxB,wDAAwD;YACxD,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,cAAc,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CACzD,CAAC;QACH,CAAC;aAAM,IAAI,kBAAkB,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;YAChD,+DAA+D;YAC/D,gEAAgE;YAChE,2DAA2D;YAC3D,mBAAmB;YACnB,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC5B,CAAC;aAAM,CAAC;YACP,6DAA6D;YAC7D,8DAA8D;YAC9D,QAAQ;YAER,8DAA8D;YAC9D,gEAAgE;YAChE,YAAY;YACZ,yDAAyD;YACzD,6DAA6D;YAC7D,kEAAkE;YAClE,oBAAoB;YACpB,MAAM,wBAAwB,GAC7B,CAAC,KAAK,CAAC,IAAI,kBAAkB,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3D,MAAM,oBAAoB,GACzB,CAAC,KAAK,EAAE,CAAC,MAAM,GAAG,CAAC;gBACnB,kBAAkB,CACjB,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;gBACT,6DAA6D;gBAC7D,0BAA0B;gBAC1B,QAAQ,CAAC,CAAC,CAAC,CACX,CAAC;YACH,IAAI,wBAAwB,IAAI,oBAAoB,EAAE,CAAC;gBACtD,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAC9D,CAAC;gBACF,gEAAgE;gBAChE,4CAA4C;gBAC5C,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACP,mDAAmD;gBACnD,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAC3D,CAAC;YACH,CAAC;QACF,CAAC;IACF,CAAC;IAED,sDAAsD;IACtD,MAAM,iBAAiB,GAAG,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC;IACtD,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvD,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,OAAO,EAAE,CAAC;gBACb,wEAAwE;gBACxE,4EAA4E;gBAC5E,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC9B,wDAAwD;oBACxD,yDAAyD;oBACzD,QAAQ;oBACR,oBAAoB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;oBACjC,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,gBAAgB,CACnC,GAAG,EACH,SAAS,CAAC,OAAO,CAAC,EAClB,MAAM,EACN,GAAG,CAAC,KAAK,CACT,CACD,CAAC;gBACH,CAAC;YACF,CAAC;iBAAM,CAAC;gBACP,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,gBAAgB,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,CACnE,CAAC;YACH,CAAC;QACF,CAAC;IACF,CAAC;IAED,KAAK,MAAM,cAAc,IAAI,gBAAgB,EAAE,CAAC;QAC/C,IAAI,UAAU,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;YACpC,oEAAoE;YACpE,SAAS;QACV,CAAC;QACD,8DAA8D;QAC9D,wDAAwD;QACxD,yDAAyD;QACzD,QAAQ;QACR,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,cAAc,CAAC,CAAC;QACjE,IAAI,IAAI,EAAE,CAAC;YACV,oBAAoB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACjC,CAAC;QACD,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,gBAAgB,CACnC,GAAG,EACH,SAAS,CAAC,cAAc,CAAC,EACzB,MAAM,EACN,GAAG,CAAC,KAAK,CACT,CACD,CAAC;IACH,CAAC;AACF,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAS,EAAE,EAAO,EAAE,GAAgB;IAC/D,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3C,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IACzB,KAAK,MAAM,GAAG,IAAI,EAAE,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,KAAK,KAAK,SAAS,IAAI,GAAG,CAAC,KAAK;YAAE,SAAS;QAC/C,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACpB,IAAI,QAAQ,CAAC,GAAG,CAAC;YAAE,SAAS,CAAC,SAAS;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;gBAC1C,qCAAqC;gBACrC,8DAA8D;gBAC9D,OAAO;gBACP,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACzB,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CACrD,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACP,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CACzD,CAAC;gBACH,CAAC;gBACD,oDAAoD;gBACpD,oBAAoB,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACP,4CAA4C;gBAC5C,sCAAsC;gBACtC,8BAA8B;YAC/B,CAAC;QACF,CAAC;aAAM,CAAC;YACP,sDAAsD;YACtD,iEAAiE;YACjE,QAAQ;YACR,kBAAkB,CAAC,GAAG,EAAE,KAAK,EAAE,WAAW,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC;YAC3D,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACf,gCAAgC;gBAChC,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CACzD,CAAC;YACH,CAAC;iBAAM,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACjD,2CAA2C;gBAC3C,GAAG,CAAC,OAAO,CAAC,IAAI,CACf,GAAG,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CACzD,CAAC;gBACF,oCAAoC;gBACpC,8BAA8B;gBAC9B,oBAAoB,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACP,iDAAiD;gBACjD,kDAAkD;gBAClD,6BAA6B;gBAC7B,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAC5B,CAAC;QACF,CAAC;IACF,CAAC;IACD,mEAAmE;IACnE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QAChB,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC3B,IAAI,QAAQ,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC5B,0BAA0B;YAC1B,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YACxE,gDAAgD;YAChD,oBAAoB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QACtC,CAAC;IACF,CAAC;AACF,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,IAAS,EAAE,GAAgB;IAC/D,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7B,OAAO;IACR,CAAC;IACD,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,GAAG,EAAE,CAAC;QACT,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QACnE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;YACxB,oBAAoB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAClC,CAAC;IACF,CAAC;AACF,CAAC"}