@nyaruka/temba-components 0.139.0 → 0.141.0

package/out-tsc/test/temba-flow-collision.test.js

@@ -401,10 +401,11 @@ describe('Collision Detection Utilities', () => {
             expect(newPos.top).to.be.lessThan(200);
             expect(newPos.left).to.equal(100); // horizontal position unchanged
         });
-        it('prefers direction with fewer cascading collisions', () => {
+        it('prefers axis-matching direction even with a cascade', () => {
             // Sacred at (100,100)-(200,200), collider at (100,150)-(200,250)
-            // A node sits below at (100,280)-(200,380) blocking the downward path
-            // Down causes cascade, right does not
+            // Overlap is 100w x 50h (wide) = vertical collision = prefer down
+            // A blocker sits below at (100,280)-(200,380), so down causes a cascade
+            // But axis bias still prefers down over moving right
             const allBounds = [
                 {
                     uuid: 'sacred',
@@ -436,9 +437,10 @@ describe('Collision Detection Utilities', () => {
             ];
             const positions = calculateReflowPositions(['sacred'], allBounds);
             expect(positions.has('collider')).to.be.true;
-            // Should avoid moving down (would cascade into blocker)
-            // blocker should not need to move
-            expect(positions.has('blocker')).to.be.false;
+            const newPos = positions.get('collider');
+            // Axis bias prefers down (vertical) even though it cascades into blocker
+            expect(newPos.top).to.be.greaterThan(200);
+            expect(newPos.left).to.equal(100); // horizontal position unchanged
         });
         it('resolves cascading collisions', () => {
             const allBounds = [
@@ -619,6 +621,259 @@ describe('Collision Detection Utilities', () => {
             expect(newPos.left).to.be.at.least(0);
             expect(newPos.top).to.be.at.least(0);
         });
+        it('does not move a lower node above the sacred node', () => {
+            // Collider is below sacred (collider.top > sacred.top)
+            // Up should be filtered, so collider goes down or to the side
+            const allBounds = [
+                {
+                    uuid: 'sacred',
+                    left: 100,
+                    top: 100,
+                    right: 200,
+                    bottom: 200,
+                    width: 100,
+                    height: 100
+                },
+                {
+                    uuid: 'collider',
+                    left: 100,
+                    top: 180,
+                    right: 200,
+                    bottom: 280,
+                    width: 100,
+                    height: 100
+                }
+            ];
+            const positions = calculateReflowPositions(['sacred'], allBounds);
+            expect(positions.has('collider')).to.be.true;
+            const newPos = positions.get('collider');
+            // Should NOT move above the sacred node's top
+            expect(newPos.top).to.be.at.least(100);
+        });
+        it('does not move a right-of node left of the sacred node', () => {
+            // Collider is to the right of sacred (collider.left > sacred.left)
+            // Left should be filtered
+            const allBounds = [
+                {
+                    uuid: 'sacred',
+                    left: 100,
+                    top: 100,
+                    right: 200,
+                    bottom: 200,
+                    width: 100,
+                    height: 100
+                },
+                {
+                    uuid: 'collider',
+                    left: 180,
+                    top: 100,
+                    right: 280,
+                    bottom: 200,
+                    width: 100,
+                    height: 100
+                }
+            ];
+            const positions = calculateReflowPositions(['sacred'], allBounds);
+            expect(positions.has('collider')).to.be.true;
+            const newPos = positions.get('collider');
+            // Should NOT move left of the sacred node's left
+            expect(newPos.left).to.be.at.least(100);
+        });
+        it('prefers vertical for wide overlap (vertical collision)', () => {
+            // Nodes stacked: same horizontal position, slight vertical overlap
+            // Overlap: 100w x 30h (wider than tall) = vertical collision = prefer up/down
+            const allBounds = [
+                {
+                    uuid: 'sacred',
+                    left: 100,
+                    top: 100,
+                    right: 200,
+                    bottom: 200,
+                    width: 100,
+                    height: 100
+                },
+                {
+                    uuid: 'collider',
+                    left: 100,
+                    top: 170,
+                    right: 200,
+                    bottom: 270,
+                    width: 100,
+                    height: 100
+                }
+            ];
+            const positions = calculateReflowPositions(['sacred'], allBounds);
+            expect(positions.has('collider')).to.be.true;
+            const newPos = positions.get('collider');
+            // Should move vertically (down since collider is below)
+            expect(newPos.top).to.be.greaterThan(200);
+            expect(newPos.left).to.equal(100); // horizontal position unchanged
+        });
+        it('prefers horizontal for tall overlap (horizontal collision)', () => {
+            // Nodes side-by-side: same vertical position, slight horizontal overlap
+            // Overlap: 30w x 100h (taller than wide) = horizontal collision = prefer left/right
+            const allBounds = [
+                {
+                    uuid: 'sacred',
+                    left: 100,
+                    top: 100,
+                    right: 200,
+                    bottom: 200,
+                    width: 100,
+                    height: 100
+                },
+                {
+                    uuid: 'collider',
+                    left: 170,
+                    top: 100,
+                    right: 270,
+                    bottom: 200,
+                    width: 100,
+                    height: 100
+                }
+            ];
+            const positions = calculateReflowPositions(['sacred'], allBounds);
+            expect(positions.has('collider')).to.be.true;
+            const newPos = positions.get('collider');
+            // Should move horizontally (right since collider is right of sacred)
+            expect(newPos.left).to.be.greaterThan(200);
+            expect(newPos.top).to.equal(100); // vertical position unchanged
+        });
+        it('axis bias tolerates a few cascading collisions', () => {
+            // Sacred at (100,100)-(200,200), collider at (100,170)-(200,270)
+            // Overlap: 100w x 30h = vertical collision = prefer down
+            // Two blockers below: moving down causes 2 cascades
+            // Moving right causes 0 cascades but is axis-mismatched
+            // Axis bias should still prefer down with 2 cascades
+            const allBounds = [
+                {
+                    uuid: 'sacred',
+                    left: 100,
+                    top: 100,
+                    right: 200,
+                    bottom: 200,
+                    width: 100,
+                    height: 100
+                },
+                {
+                    uuid: 'collider',
+                    left: 100,
+                    top: 170,
+                    right: 200,
+                    bottom: 270,
+                    width: 100,
+                    height: 100
+                },
+                {
+                    uuid: 'blocker1',
+                    left: 100,
+                    top: 260,
+                    right: 200,
+                    bottom: 360,
+                    width: 100,
+                    height: 100
+                },
+                {
+                    uuid: 'blocker2',
+                    left: 100,
+                    top: 350,
+                    right: 200,
+                    bottom: 450,
+                    width: 100,
+                    height: 100
+                }
+            ];
+            const positions = calculateReflowPositions(['sacred'], allBounds);
+            expect(positions.has('collider')).to.be.true;
+            const newPos = positions.get('collider');
+            // Should still prefer down (axis match) despite 2 cascades
+            expect(newPos.top).to.be.greaterThan(200);
+            expect(newPos.left).to.equal(100);
+        });
+        it('sacred node yields to existing top node when dropped below its top', () => {
+            // Existing node at top of canvas, sacred dropped overlapping from below
+            const allBounds = [
+                {
+                    uuid: 'existing',
+                    left: 100,
+                    top: 0,
+                    right: 200,
+                    bottom: 100,
+                    width: 100,
+                    height: 100
+                },
+                {
+                    uuid: 'dropped',
+                    left: 100,
+                    top: 50,
+                    right: 200,
+                    bottom: 150,
+                    width: 100,
+                    height: 100
+                }
+            ];
+            const positions = calculateReflowPositions(['dropped'], allBounds);
+            // Sacred (dropped) should yield since it didn't drop above existing
+            // and existing has no room to move up
+            expect(positions.has('dropped')).to.be.true;
+            expect(positions.has('existing')).to.be.false;
+            const newPos = positions.get('dropped');
+            expect(newPos.top).to.be.greaterThanOrEqual(100); // moved below existing
+        });
+        it('sacred keeps position when dropped above existing node', () => {
+            // Sacred node dropped above existing node - sacred gets priority
+            const allBounds = [
+                {
+                    uuid: 'existing',
+                    left: 100,
+                    top: 50,
+                    right: 200,
+                    bottom: 150,
+                    width: 100,
+                    height: 100
+                },
+                {
+                    uuid: 'dropped',
+                    left: 100,
+                    top: 0,
+                    right: 200,
+                    bottom: 100,
+                    width: 100,
+                    height: 100
+                }
+            ];
+            const positions = calculateReflowPositions(['dropped'], allBounds);
+            // Sacred dropped above existing, so it keeps priority
+            expect(positions.has('dropped')).to.be.false;
+            expect(positions.has('existing')).to.be.true;
+        });
+        it('sacred keeps position when dropped at same top as existing node', () => {
+            // Both at top=0 - sacred keeps priority since it's not below existing
+            const allBounds = [
+                {
+                    uuid: 'existing',
+                    left: 100,
+                    top: 0,
+                    right: 200,
+                    bottom: 100,
+                    width: 100,
+                    height: 100
+                },
+                {
+                    uuid: 'dropped',
+                    left: 100,
+                    top: 0,
+                    right: 200,
+                    bottom: 100,
+                    width: 100,
+                    height: 100
+                }
+            ];
+            const positions = calculateReflowPositions(['dropped'], allBounds);
+            // Sacred at same top keeps priority - existing node moves
+            expect(positions.has('dropped')).to.be.false;
+            expect(positions.has('existing')).to.be.true;
+        });
     });
     describe('edge cases', () => {
         it('handles empty allBounds array', () => {

package/out-tsc/test/temba-flow-collision.test.js.map

@@ -1 +1 @@
-{"version":3,"file":"temba-flow-collision.test.js","sourceRoot":"","sources":["../../test/temba-flow-collision.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAC1C,OAAO,EACL,aAAa,EACb,YAAY,EACZ,gBAAgB,EAChB,wBAAwB,EAEzB,MAAM,mBAAmB,CAAC;AAE3B,QAAQ,CAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC7B,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,QAAQ,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,aAAa,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAC;YAC3D,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAC5B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,wBAAwB;YACxB,MAAM,WAAW,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;YAClD,WAAW,CAAC,EAAE,GAAG,WAAW,CAAC;YAC7B,WAAW,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;YAClC,WAAW,CAAC,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC;YACnC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YAEvC,MAAM,QAAQ,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;YAEjE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAC9B,MAAM,CAAC,MAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAC3C,MAAM,CAAC,MAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,CAAC,MAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAClC,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,eAAe;YACpD,MAAM,CAAC,MAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,eAAe;YACrD,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACpC,MAAM,CAAC,MAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAErC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAC/D,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACpD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACpD,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;YAC9D,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,gEAAgE;YAChE,MAAM,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACpD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,EAAE;gBACP,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACpD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,MAAM,YAAY,GAAe;gBAC/B,IAAI,EAAE,QAAQ;gBACd,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YAC7D,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;YAClC,MAAM,YAAY,GAAe;gBAC/B,IAAI,EAAE,QAAQ;gBACd,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YAC7D,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACrC,MAAM,YAAY,GAAe;gBAC/B,IAAI,EAAE,QAAQ;gBACd,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,EAAE;oBACR,GAAG,EAAE,EAAE;oBACP,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YAC7D,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,MAAM,YAAY,GAAe;gBAC/B,IAAI,EAAE,QAAQ;gBACd,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,SAAS,GAAiB;gBAC9B,YAAY;gBACZ;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YAC7D,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACxC,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;YACjE,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;YAEjE,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC1C,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC,CAAC;YAEnE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,iEAAiE;YACjE,6DAA6D;YAC7D,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;YAElE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,wDAAwD;YACxD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YAC3C,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,8BAA8B;QAClE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,iEAAiE;YACjE,oEAAoE;YACpE,oDAAoD;YACpD,sDAAsD;YACtD,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;YAElE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,yCAAyC;YACzC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACvC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,gCAAgC;QACrE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;YAC3D,iEAAiE;YACjE,sEAAsE;YACtE,sCAAsC;YACtC,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;YAElE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,wDAAwD;YACxD,kCAAkC;YAClC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;YAEjE,2CAA2C;YAC3C,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YAE5C,yEAAyE;YACzE,sDAAsD;QACxD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,0DAA0D;YAC1D,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CACxC,CAAC,SAAS,EAAE,SAAS,CAAC,EACtB,SAAS,CACV,CAAC;YAEF,qCAAqC;YACrC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;YAC7C,2BAA2B;YAC3B,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACvD,+DAA+D;YAC/D,4EAA4E;YAC5E,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CACxC,CAAC,SAAS,EAAE,SAAS,CAAC,EACtB,SAAS,CACV,CAAC;YAEF,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,qDAAqD;YACrD,MAAM,SAAS,GAAe;gBAC5B,IAAI,EAAE,UAAU;gBAChB,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,GAAG,EAAE,MAAM,CAAC,GAAG;gBACf,KAAK,EAAE,MAAM,CAAC,IAAI,GAAG,GAAG;gBACxB,MAAM,EAAE,MAAM,CAAC,GAAG,GAAG,GAAG;gBACxB,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YACF,MAAM,CAAC,YAAY,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;YAC1D,MAAM,CAAC,YAAY,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QAC5D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;YAElE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,yDAAyD;YACzD,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC5D,+CAA+C;YAC/C,sDAAsD;YACtD,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,CAAC;oBACP,GAAG,EAAE,CAAC;oBACN,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,CAAC;oBACP,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;YAElE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC;YAC1D,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;YAC9D,MAAM,WAAW,GAAe;gBAC9B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC;YACrE,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,WAAW,GAAe;gBAC9B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,wDAAwD;YACxD,MAAM,SAAS,GAAiB,CAAC,WAAW,CAAC,CAAC;YAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,SAAS,CAAC,IAAI,CAAC;oBACb,IAAI,EAAE,OAAO,CAAC,EAAE;oBAChB,IAAI,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE;oBAClB,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE;oBACjB,KAAK,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE;oBACnB,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE;oBACpB,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ,CAAC,CAAC;YACL,CAAC;YAED,kCAAkC;YAClC,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;YAEjE,uCAAuC;YACvC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC","sourcesContent":["import { expect } from '@open-wc/testing';\nimport {\n  getNodeBounds,\n  nodesOverlap,\n  detectCollisions,\n  calculateReflowPositions,\n  NodeBounds\n} from '../src/flow/utils';\n\ndescribe('Collision Detection Utilities', () => {\n  describe('getNodeBounds', () => {\n    it('returns null when element not found', () => {\n      const position = { left: 100, top: 200 };\n      const bounds = getNodeBounds('nonexistent-uuid', position);\n      expect(bounds).to.be.null;\n    });\n\n    it('calculates bounds correctly from element', () => {\n      // Create a mock element\n      const mockElement = document.createElement('div');\n      mockElement.id = 'test-node';\n      mockElement.style.width = '200px';\n      mockElement.style.height = '150px';\n      document.body.appendChild(mockElement);\n\n      const position = { left: 100, top: 200 };\n      const bounds = getNodeBounds('test-node', position, mockElement);\n\n      expect(bounds).to.not.be.null;\n      expect(bounds!.uuid).to.equal('test-node');\n      expect(bounds!.left).to.equal(100);\n      expect(bounds!.top).to.equal(200);\n      expect(bounds!.right).to.equal(300); // left + width\n      expect(bounds!.bottom).to.equal(350); // top + height\n      expect(bounds!.width).to.equal(200);\n      expect(bounds!.height).to.equal(150);\n\n      document.body.removeChild(mockElement);\n    });\n  });\n\n  describe('nodesOverlap', () => {\n    it('detects overlapping nodes horizontally and vertically', () => {\n      const bounds1: NodeBounds = {\n        uuid: 'node1',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const bounds2: NodeBounds = {\n        uuid: 'node2',\n        left: 150,\n        top: 150,\n        right: 250,\n        bottom: 250,\n        width: 100,\n        height: 100\n      };\n\n      expect(nodesOverlap(bounds1, bounds2)).to.be.true;\n    });\n\n    it('detects non-overlapping nodes to the right', () => {\n      const bounds1: NodeBounds = {\n        uuid: 'node1',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const bounds2: NodeBounds = {\n        uuid: 'node2',\n        left: 300,\n        top: 100,\n        right: 400,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      expect(nodesOverlap(bounds1, bounds2)).to.be.false;\n    });\n\n    it('detects non-overlapping nodes below', () => {\n      const bounds1: NodeBounds = {\n        uuid: 'node1',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const bounds2: NodeBounds = {\n        uuid: 'node2',\n        left: 100,\n        top: 300,\n        right: 200,\n        bottom: 400,\n        width: 100,\n        height: 100\n      };\n\n      expect(nodesOverlap(bounds1, bounds2)).to.be.false;\n    });\n\n    it('detects edge touching as overlapping (within buffer)', () => {\n      const bounds1: NodeBounds = {\n        uuid: 'node1',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const bounds2: NodeBounds = {\n        uuid: 'node2',\n        left: 200,\n        top: 100,\n        right: 300,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      // edges touching should be considered overlapping due to buffer\n      expect(nodesOverlap(bounds1, bounds2)).to.be.true;\n    });\n\n    it('detects partial vertical overlap', () => {\n      const bounds1: NodeBounds = {\n        uuid: 'node1',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const bounds2: NodeBounds = {\n        uuid: 'node2',\n        left: 150,\n        top: 50,\n        right: 250,\n        bottom: 150,\n        width: 100,\n        height: 100\n      };\n\n      expect(nodesOverlap(bounds1, bounds2)).to.be.true;\n    });\n  });\n\n  describe('detectCollisions', () => {\n    it('returns empty array when no collisions', () => {\n      const targetBounds: NodeBounds = {\n        uuid: 'target',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'node1',\n          left: 300,\n          top: 100,\n          right: 400,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'node2',\n          left: 100,\n          top: 300,\n          right: 200,\n          bottom: 400,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const collisions = detectCollisions(targetBounds, allBounds);\n      expect(collisions).to.have.length(0);\n    });\n\n    it('detects single collision', () => {\n      const targetBounds: NodeBounds = {\n        uuid: 'target',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'node1',\n          left: 150,\n          top: 150,\n          right: 250,\n          bottom: 250,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'node2',\n          left: 300,\n          top: 300,\n          right: 400,\n          bottom: 400,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const collisions = detectCollisions(targetBounds, allBounds);\n      expect(collisions).to.have.length(1);\n      expect(collisions[0].uuid).to.equal('node1');\n    });\n\n    it('detects multiple collisions', () => {\n      const targetBounds: NodeBounds = {\n        uuid: 'target',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'node1',\n          left: 150,\n          top: 150,\n          right: 250,\n          bottom: 250,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'node2',\n          left: 50,\n          top: 50,\n          right: 150,\n          bottom: 150,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const collisions = detectCollisions(targetBounds, allBounds);\n      expect(collisions).to.have.length(2);\n    });\n\n    it('excludes target node from collisions', () => {\n      const targetBounds: NodeBounds = {\n        uuid: 'target',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const allBounds: NodeBounds[] = [\n        targetBounds,\n        {\n          uuid: 'node1',\n          left: 150,\n          top: 150,\n          right: 250,\n          bottom: 250,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const collisions = detectCollisions(targetBounds, allBounds);\n      expect(collisions).to.have.length(1);\n      expect(collisions[0].uuid).to.equal('node1');\n    });\n  });\n\n  describe('calculateReflowPositions', () => {\n    it('returns empty map when no collisions', () => {\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'moved',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'node1',\n          left: 300,\n          top: 100,\n          right: 400,\n          bottom: 200,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['moved'], allBounds);\n      expect(positions.size).to.equal(0);\n    });\n\n    it('moves colliding node out of the way', () => {\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'moved',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'node1',\n          left: 100,\n          top: 150,\n          right: 200,\n          bottom: 250,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['moved'], allBounds);\n\n      expect(positions.size).to.equal(1);\n      expect(positions.has('node1')).to.be.true;\n      expect(positions.has('moved')).to.be.false;\n    });\n\n    it('sacred node never appears in returned positions', () => {\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'dropped',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'existing',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['dropped'], allBounds);\n\n      expect(positions.has('dropped')).to.be.false;\n      expect(positions.has('existing')).to.be.true;\n    });\n\n    it('prefers least-displacement direction', () => {\n      // Sacred at (100,100)-(200,200), collider at (180,100)-(280,200)\n      // Right requires only 60px displacement, down requires 140px\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'collider',\n          left: 180,\n          top: 100,\n          right: 280,\n          bottom: 200,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['sacred'], allBounds);\n\n      expect(positions.has('collider')).to.be.true;\n      const newPos = positions.get('collider')!;\n      // Should move right (shorter) rather than down (longer)\n      expect(newPos.left).to.be.greaterThan(200);\n      expect(newPos.top).to.equal(100); // vertical position unchanged\n    });\n\n    it('prefers up when it is the shortest move', () => {\n      // Sacred at (100,200)-(200,300), collider at (100,180)-(200,280)\n      // Up: newTop=snapToGrid(200-100-30)=snapToGrid(70)=80, distance=100\n      // Down: newTop=snapToGrid(300+30)=340, distance=160\n      // Right: newLeft=snapToGrid(200+30)=240, distance=140\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred',\n          left: 100,\n          top: 200,\n          right: 200,\n          bottom: 300,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'collider',\n          left: 100,\n          top: 180,\n          right: 200,\n          bottom: 280,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['sacred'], allBounds);\n\n      expect(positions.has('collider')).to.be.true;\n      const newPos = positions.get('collider')!;\n      // Should move up (shortest displacement)\n      expect(newPos.top).to.be.lessThan(200);\n      expect(newPos.left).to.equal(100); // horizontal position unchanged\n    });\n\n    it('prefers direction with fewer cascading collisions', () => {\n      // Sacred at (100,100)-(200,200), collider at (100,150)-(200,250)\n      // A node sits below at (100,280)-(200,380) blocking the downward path\n      // Down causes cascade, right does not\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'collider',\n          left: 100,\n          top: 150,\n          right: 200,\n          bottom: 250,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'blocker',\n          left: 100,\n          top: 280,\n          right: 200,\n          bottom: 380,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['sacred'], allBounds);\n\n      expect(positions.has('collider')).to.be.true;\n      // Should avoid moving down (would cascade into blocker)\n      // blocker should not need to move\n      expect(positions.has('blocker')).to.be.false;\n    });\n\n    it('resolves cascading collisions', () => {\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'moved',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'node1',\n          left: 100,\n          top: 150,\n          right: 200,\n          bottom: 250,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'node2',\n          left: 100,\n          top: 200,\n          right: 200,\n          bottom: 300,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['moved'], allBounds);\n\n      // At least one node should be repositioned\n      expect(positions.size).to.be.greaterThan(0);\n\n      // No node should overlap with the sacred node or each other after reflow\n      // (verified by the algorithm's correctness guarantee)\n    });\n\n    it('handles multiple sacred nodes', () => {\n      // Two sacred nodes with a non-sacred node overlapping one\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred1',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'sacred2',\n          left: 100,\n          top: 400,\n          right: 200,\n          bottom: 500,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'collider',\n          left: 100,\n          top: 150,\n          right: 200,\n          bottom: 250,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(\n        ['sacred1', 'sacred2'],\n        allBounds\n      );\n\n      // Sacred nodes should never be moved\n      expect(positions.has('sacred1')).to.be.false;\n      expect(positions.has('sacred2')).to.be.false;\n      // Collider should be moved\n      expect(positions.has('collider')).to.be.true;\n    });\n\n    it('does not move a node into another sacred node', () => {\n      // Two sacred nodes close together with a collider between them\n      // Moving right would overlap sacred2, so it should choose another direction\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred1',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'sacred2',\n          left: 240,\n          top: 100,\n          right: 340,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'collider',\n          left: 150,\n          top: 100,\n          right: 250,\n          bottom: 200,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(\n        ['sacred1', 'sacred2'],\n        allBounds\n      );\n\n      expect(positions.has('collider')).to.be.true;\n      const newPos = positions.get('collider')!;\n      // Should not overlap either sacred node after reflow\n      const newBounds: NodeBounds = {\n        uuid: 'collider',\n        left: newPos.left,\n        top: newPos.top,\n        right: newPos.left + 100,\n        bottom: newPos.top + 100,\n        width: 100,\n        height: 100\n      };\n      expect(nodesOverlap(newBounds, allBounds[0])).to.be.false;\n      expect(nodesOverlap(newBounds, allBounds[1])).to.be.false;\n    });\n\n    it('snaps reflow positions to grid', () => {\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'collider',\n          left: 100,\n          top: 150,\n          right: 200,\n          bottom: 250,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['sacred'], allBounds);\n\n      expect(positions.has('collider')).to.be.true;\n      const newPos = positions.get('collider')!;\n      // Both coordinates should be multiples of 20 (grid size)\n      expect(newPos.left % 20).to.equal(0);\n      expect(newPos.top % 20).to.equal(0);\n    });\n\n    it('clamps positions to zero (no negative coordinates)', () => {\n      // Sacred node near top-left, collider above it\n      // Moving up would go negative, so it should fall back\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred',\n          left: 0,\n          top: 0,\n          right: 200,\n          bottom: 200,\n          width: 200,\n          height: 200\n        },\n        {\n          uuid: 'collider',\n          left: 0,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 200,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['sacred'], allBounds);\n\n      expect(positions.has('collider')).to.be.true;\n      const newPos = positions.get('collider')!;\n      expect(newPos.left).to.be.at.least(0);\n      expect(newPos.top).to.be.at.least(0);\n    });\n  });\n\n  describe('edge cases', () => {\n    it('handles empty allBounds array', () => {\n      const positions = calculateReflowPositions(['moved'], []);\n      expect(positions.size).to.equal(0);\n    });\n\n    it('handles single node (no other nodes to collide with)', () => {\n      const movedBounds: NodeBounds = {\n        uuid: 'moved',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const positions = calculateReflowPositions(['moved'], [movedBounds]);\n      expect(positions.size).to.equal(0);\n    });\n\n    it('prevents infinite loops with complex collisions', () => {\n      const movedBounds: NodeBounds = {\n        uuid: 'moved',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      // Create a complex scenario with many overlapping nodes\n      const allBounds: NodeBounds[] = [movedBounds];\n\n      for (let i = 0; i < 20; i++) {\n        allBounds.push({\n          uuid: `node${i}`,\n          left: 100 + i * 10,\n          top: 100 + i * 10,\n          right: 200 + i * 10,\n          bottom: 200 + i * 10,\n          width: 100,\n          height: 100\n        });\n      }\n\n      // Should complete without hanging\n      const positions = calculateReflowPositions(['moved'], allBounds);\n\n      // Should have resolved some collisions\n      expect(positions.size).to.be.greaterThan(0);\n    });\n  });\n});\n"]}
+{"version":3,"file":"temba-flow-collision.test.js","sourceRoot":"","sources":["../../test/temba-flow-collision.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAC1C,OAAO,EACL,aAAa,EACb,YAAY,EACZ,gBAAgB,EAChB,wBAAwB,EAEzB,MAAM,mBAAmB,CAAC;AAE3B,QAAQ,CAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC7B,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,QAAQ,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,aAAa,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAC;YAC3D,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAC5B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,wBAAwB;YACxB,MAAM,WAAW,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;YAClD,WAAW,CAAC,EAAE,GAAG,WAAW,CAAC;YAC7B,WAAW,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;YAClC,WAAW,CAAC,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC;YACnC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YAEvC,MAAM,QAAQ,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;YAEjE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAC9B,MAAM,CAAC,MAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAC3C,MAAM,CAAC,MAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,CAAC,MAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAClC,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,eAAe;YACpD,MAAM,CAAC,MAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,eAAe;YACrD,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACpC,MAAM,CAAC,MAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAErC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAC/D,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACpD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACpD,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;YAC9D,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,gEAAgE;YAChE,MAAM,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACpD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,OAAO,GAAe;gBAC1B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,EAAE;gBACP,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACpD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,MAAM,YAAY,GAAe;gBAC/B,IAAI,EAAE,QAAQ;gBACd,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YAC7D,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;YAClC,MAAM,YAAY,GAAe;gBAC/B,IAAI,EAAE,QAAQ;gBACd,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YAC7D,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACrC,MAAM,YAAY,GAAe;gBAC/B,IAAI,EAAE,QAAQ;gBACd,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,EAAE;oBACR,GAAG,EAAE,EAAE;oBACP,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YAC7D,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,MAAM,YAAY,GAAe;gBAC/B,IAAI,EAAE,QAAQ;gBACd,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,SAAS,GAAiB;gBAC9B,YAAY;gBACZ;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YAC7D,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACxC,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;YACjE,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;YAEjE,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC1C,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC,CAAC;YAEnE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,iEAAiE;YACjE,6DAA6D;YAC7D,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;YAElE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,wDAAwD;YACxD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YAC3C,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,8BAA8B;QAClE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,iEAAiE;YACjE,oEAAoE;YACpE,oDAAoD;YACpD,sDAAsD;YACtD,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;YAElE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,yCAAyC;YACzC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACvC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,gCAAgC;QACrE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;YAC7D,iEAAiE;YACjE,kEAAkE;YAClE,wEAAwE;YACxE,qDAAqD;YACrD,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;YAElE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,yEAAyE;YACzE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YAC1C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,gCAAgC;QACrE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;YAEjE,2CAA2C;YAC3C,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YAE5C,yEAAyE;YACzE,sDAAsD;QACxD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,0DAA0D;YAC1D,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CACxC,CAAC,SAAS,EAAE,SAAS,CAAC,EACtB,SAAS,CACV,CAAC;YAEF,qCAAqC;YACrC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;YAC7C,2BAA2B;YAC3B,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACvD,+DAA+D;YAC/D,4EAA4E;YAC5E,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CACxC,CAAC,SAAS,EAAE,SAAS,CAAC,EACtB,SAAS,CACV,CAAC;YAEF,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,qDAAqD;YACrD,MAAM,SAAS,GAAe;gBAC5B,IAAI,EAAE,UAAU;gBAChB,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,GAAG,EAAE,MAAM,CAAC,GAAG;gBACf,KAAK,EAAE,MAAM,CAAC,IAAI,GAAG,GAAG;gBACxB,MAAM,EAAE,MAAM,CAAC,GAAG,GAAG,GAAG;gBACxB,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YACF,MAAM,CAAC,YAAY,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;YAC1D,MAAM,CAAC,YAAY,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QAC5D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;YAElE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,yDAAyD;YACzD,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC5D,+CAA+C;YAC/C,sDAAsD;YACtD,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,CAAC;oBACP,GAAG,EAAE,CAAC;oBACN,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,CAAC;oBACP,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;YAElE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;YAC1D,uDAAuD;YACvD,8DAA8D;YAC9D,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;YAElE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,8CAA8C;YAC9C,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAC/D,mEAAmE;YACnE,0BAA0B;YAC1B,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;YAElE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,iDAAiD;YACjD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;YAChE,mEAAmE;YACnE,8EAA8E;YAC9E,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;YAElE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,wDAAwD;YACxD,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YAC1C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,gCAAgC;QACrE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE;YACpE,wEAAwE;YACxE,oFAAoF;YACpF,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;YAElE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,qEAAqE;YACrE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YAC3C,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,8BAA8B;QAClE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACxD,iEAAiE;YACjE,yDAAyD;YACzD,oDAAoD;YACpD,wDAAwD;YACxD,qDAAqD;YACrD,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,GAAG;oBACR,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;YAElE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,2DAA2D;YAC3D,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YAC1C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oEAAoE,EAAE,GAAG,EAAE;YAC5E,wEAAwE;YACxE,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,CAAC;oBACN,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,EAAE;oBACP,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC,CAAC;YAEnE,oEAAoE;YACpE,sCAAsC;YACtC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAC5C,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;YAE9C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,uBAAuB;QAC3E,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;YAChE,iEAAiE;YACjE,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,EAAE;oBACP,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,CAAC;oBACN,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC,CAAC;YAEnE,sDAAsD;YACtD,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;YACzE,sEAAsE;YACtE,MAAM,SAAS,GAAiB;gBAC9B;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,CAAC;oBACN,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;gBACD;oBACE,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,GAAG;oBACT,GAAG,EAAE,CAAC;oBACN,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;oBACX,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ;aACF,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC,CAAC;YAEnE,0DAA0D;YAC1D,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC;YAC1D,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;YAC9D,MAAM,WAAW,GAAe;gBAC9B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC;YACrE,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,WAAW,GAAe;gBAC9B,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,GAAG;gBACT,GAAG,EAAE,GAAG;gBACR,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,GAAG;aACZ,CAAC;YAEF,wDAAwD;YACxD,MAAM,SAAS,GAAiB,CAAC,WAAW,CAAC,CAAC;YAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,SAAS,CAAC,IAAI,CAAC;oBACb,IAAI,EAAE,OAAO,CAAC,EAAE;oBAChB,IAAI,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE;oBAClB,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE;oBACjB,KAAK,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE;oBACnB,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE;oBACpB,KAAK,EAAE,GAAG;oBACV,MAAM,EAAE,GAAG;iBACZ,CAAC,CAAC;YACL,CAAC;YAED,kCAAkC;YAClC,MAAM,SAAS,GAAG,wBAAwB,CAAC,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;YAEjE,uCAAuC;YACvC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC","sourcesContent":["import { expect } from '@open-wc/testing';\nimport {\n  getNodeBounds,\n  nodesOverlap,\n  detectCollisions,\n  calculateReflowPositions,\n  NodeBounds\n} from '../src/flow/utils';\n\ndescribe('Collision Detection Utilities', () => {\n  describe('getNodeBounds', () => {\n    it('returns null when element not found', () => {\n      const position = { left: 100, top: 200 };\n      const bounds = getNodeBounds('nonexistent-uuid', position);\n      expect(bounds).to.be.null;\n    });\n\n    it('calculates bounds correctly from element', () => {\n      // Create a mock element\n      const mockElement = document.createElement('div');\n      mockElement.id = 'test-node';\n      mockElement.style.width = '200px';\n      mockElement.style.height = '150px';\n      document.body.appendChild(mockElement);\n\n      const position = { left: 100, top: 200 };\n      const bounds = getNodeBounds('test-node', position, mockElement);\n\n      expect(bounds).to.not.be.null;\n      expect(bounds!.uuid).to.equal('test-node');\n      expect(bounds!.left).to.equal(100);\n      expect(bounds!.top).to.equal(200);\n      expect(bounds!.right).to.equal(300); // left + width\n      expect(bounds!.bottom).to.equal(350); // top + height\n      expect(bounds!.width).to.equal(200);\n      expect(bounds!.height).to.equal(150);\n\n      document.body.removeChild(mockElement);\n    });\n  });\n\n  describe('nodesOverlap', () => {\n    it('detects overlapping nodes horizontally and vertically', () => {\n      const bounds1: NodeBounds = {\n        uuid: 'node1',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const bounds2: NodeBounds = {\n        uuid: 'node2',\n        left: 150,\n        top: 150,\n        right: 250,\n        bottom: 250,\n        width: 100,\n        height: 100\n      };\n\n      expect(nodesOverlap(bounds1, bounds2)).to.be.true;\n    });\n\n    it('detects non-overlapping nodes to the right', () => {\n      const bounds1: NodeBounds = {\n        uuid: 'node1',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const bounds2: NodeBounds = {\n        uuid: 'node2',\n        left: 300,\n        top: 100,\n        right: 400,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      expect(nodesOverlap(bounds1, bounds2)).to.be.false;\n    });\n\n    it('detects non-overlapping nodes below', () => {\n      const bounds1: NodeBounds = {\n        uuid: 'node1',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const bounds2: NodeBounds = {\n        uuid: 'node2',\n        left: 100,\n        top: 300,\n        right: 200,\n        bottom: 400,\n        width: 100,\n        height: 100\n      };\n\n      expect(nodesOverlap(bounds1, bounds2)).to.be.false;\n    });\n\n    it('detects edge touching as overlapping (within buffer)', () => {\n      const bounds1: NodeBounds = {\n        uuid: 'node1',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const bounds2: NodeBounds = {\n        uuid: 'node2',\n        left: 200,\n        top: 100,\n        right: 300,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      // edges touching should be considered overlapping due to buffer\n      expect(nodesOverlap(bounds1, bounds2)).to.be.true;\n    });\n\n    it('detects partial vertical overlap', () => {\n      const bounds1: NodeBounds = {\n        uuid: 'node1',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const bounds2: NodeBounds = {\n        uuid: 'node2',\n        left: 150,\n        top: 50,\n        right: 250,\n        bottom: 150,\n        width: 100,\n        height: 100\n      };\n\n      expect(nodesOverlap(bounds1, bounds2)).to.be.true;\n    });\n  });\n\n  describe('detectCollisions', () => {\n    it('returns empty array when no collisions', () => {\n      const targetBounds: NodeBounds = {\n        uuid: 'target',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'node1',\n          left: 300,\n          top: 100,\n          right: 400,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'node2',\n          left: 100,\n          top: 300,\n          right: 200,\n          bottom: 400,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const collisions = detectCollisions(targetBounds, allBounds);\n      expect(collisions).to.have.length(0);\n    });\n\n    it('detects single collision', () => {\n      const targetBounds: NodeBounds = {\n        uuid: 'target',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'node1',\n          left: 150,\n          top: 150,\n          right: 250,\n          bottom: 250,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'node2',\n          left: 300,\n          top: 300,\n          right: 400,\n          bottom: 400,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const collisions = detectCollisions(targetBounds, allBounds);\n      expect(collisions).to.have.length(1);\n      expect(collisions[0].uuid).to.equal('node1');\n    });\n\n    it('detects multiple collisions', () => {\n      const targetBounds: NodeBounds = {\n        uuid: 'target',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'node1',\n          left: 150,\n          top: 150,\n          right: 250,\n          bottom: 250,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'node2',\n          left: 50,\n          top: 50,\n          right: 150,\n          bottom: 150,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const collisions = detectCollisions(targetBounds, allBounds);\n      expect(collisions).to.have.length(2);\n    });\n\n    it('excludes target node from collisions', () => {\n      const targetBounds: NodeBounds = {\n        uuid: 'target',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const allBounds: NodeBounds[] = [\n        targetBounds,\n        {\n          uuid: 'node1',\n          left: 150,\n          top: 150,\n          right: 250,\n          bottom: 250,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const collisions = detectCollisions(targetBounds, allBounds);\n      expect(collisions).to.have.length(1);\n      expect(collisions[0].uuid).to.equal('node1');\n    });\n  });\n\n  describe('calculateReflowPositions', () => {\n    it('returns empty map when no collisions', () => {\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'moved',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'node1',\n          left: 300,\n          top: 100,\n          right: 400,\n          bottom: 200,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['moved'], allBounds);\n      expect(positions.size).to.equal(0);\n    });\n\n    it('moves colliding node out of the way', () => {\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'moved',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'node1',\n          left: 100,\n          top: 150,\n          right: 200,\n          bottom: 250,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['moved'], allBounds);\n\n      expect(positions.size).to.equal(1);\n      expect(positions.has('node1')).to.be.true;\n      expect(positions.has('moved')).to.be.false;\n    });\n\n    it('sacred node never appears in returned positions', () => {\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'dropped',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'existing',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['dropped'], allBounds);\n\n      expect(positions.has('dropped')).to.be.false;\n      expect(positions.has('existing')).to.be.true;\n    });\n\n    it('prefers least-displacement direction', () => {\n      // Sacred at (100,100)-(200,200), collider at (180,100)-(280,200)\n      // Right requires only 60px displacement, down requires 140px\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'collider',\n          left: 180,\n          top: 100,\n          right: 280,\n          bottom: 200,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['sacred'], allBounds);\n\n      expect(positions.has('collider')).to.be.true;\n      const newPos = positions.get('collider')!;\n      // Should move right (shorter) rather than down (longer)\n      expect(newPos.left).to.be.greaterThan(200);\n      expect(newPos.top).to.equal(100); // vertical position unchanged\n    });\n\n    it('prefers up when it is the shortest move', () => {\n      // Sacred at (100,200)-(200,300), collider at (100,180)-(200,280)\n      // Up: newTop=snapToGrid(200-100-30)=snapToGrid(70)=80, distance=100\n      // Down: newTop=snapToGrid(300+30)=340, distance=160\n      // Right: newLeft=snapToGrid(200+30)=240, distance=140\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred',\n          left: 100,\n          top: 200,\n          right: 200,\n          bottom: 300,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'collider',\n          left: 100,\n          top: 180,\n          right: 200,\n          bottom: 280,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['sacred'], allBounds);\n\n      expect(positions.has('collider')).to.be.true;\n      const newPos = positions.get('collider')!;\n      // Should move up (shortest displacement)\n      expect(newPos.top).to.be.lessThan(200);\n      expect(newPos.left).to.equal(100); // horizontal position unchanged\n    });\n\n    it('prefers axis-matching direction even with a cascade', () => {\n      // Sacred at (100,100)-(200,200), collider at (100,150)-(200,250)\n      // Overlap is 100w x 50h (wide) = vertical collision = prefer down\n      // A blocker sits below at (100,280)-(200,380), so down causes a cascade\n      // But axis bias still prefers down over moving right\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'collider',\n          left: 100,\n          top: 150,\n          right: 200,\n          bottom: 250,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'blocker',\n          left: 100,\n          top: 280,\n          right: 200,\n          bottom: 380,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['sacred'], allBounds);\n\n      expect(positions.has('collider')).to.be.true;\n      const newPos = positions.get('collider')!;\n      // Axis bias prefers down (vertical) even though it cascades into blocker\n      expect(newPos.top).to.be.greaterThan(200);\n      expect(newPos.left).to.equal(100); // horizontal position unchanged\n    });\n\n    it('resolves cascading collisions', () => {\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'moved',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'node1',\n          left: 100,\n          top: 150,\n          right: 200,\n          bottom: 250,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'node2',\n          left: 100,\n          top: 200,\n          right: 200,\n          bottom: 300,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['moved'], allBounds);\n\n      // At least one node should be repositioned\n      expect(positions.size).to.be.greaterThan(0);\n\n      // No node should overlap with the sacred node or each other after reflow\n      // (verified by the algorithm's correctness guarantee)\n    });\n\n    it('handles multiple sacred nodes', () => {\n      // Two sacred nodes with a non-sacred node overlapping one\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred1',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'sacred2',\n          left: 100,\n          top: 400,\n          right: 200,\n          bottom: 500,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'collider',\n          left: 100,\n          top: 150,\n          right: 200,\n          bottom: 250,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(\n        ['sacred1', 'sacred2'],\n        allBounds\n      );\n\n      // Sacred nodes should never be moved\n      expect(positions.has('sacred1')).to.be.false;\n      expect(positions.has('sacred2')).to.be.false;\n      // Collider should be moved\n      expect(positions.has('collider')).to.be.true;\n    });\n\n    it('does not move a node into another sacred node', () => {\n      // Two sacred nodes close together with a collider between them\n      // Moving right would overlap sacred2, so it should choose another direction\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred1',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'sacred2',\n          left: 240,\n          top: 100,\n          right: 340,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'collider',\n          left: 150,\n          top: 100,\n          right: 250,\n          bottom: 200,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(\n        ['sacred1', 'sacred2'],\n        allBounds\n      );\n\n      expect(positions.has('collider')).to.be.true;\n      const newPos = positions.get('collider')!;\n      // Should not overlap either sacred node after reflow\n      const newBounds: NodeBounds = {\n        uuid: 'collider',\n        left: newPos.left,\n        top: newPos.top,\n        right: newPos.left + 100,\n        bottom: newPos.top + 100,\n        width: 100,\n        height: 100\n      };\n      expect(nodesOverlap(newBounds, allBounds[0])).to.be.false;\n      expect(nodesOverlap(newBounds, allBounds[1])).to.be.false;\n    });\n\n    it('snaps reflow positions to grid', () => {\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'collider',\n          left: 100,\n          top: 150,\n          right: 200,\n          bottom: 250,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['sacred'], allBounds);\n\n      expect(positions.has('collider')).to.be.true;\n      const newPos = positions.get('collider')!;\n      // Both coordinates should be multiples of 20 (grid size)\n      expect(newPos.left % 20).to.equal(0);\n      expect(newPos.top % 20).to.equal(0);\n    });\n\n    it('clamps positions to zero (no negative coordinates)', () => {\n      // Sacred node near top-left, collider above it\n      // Moving up would go negative, so it should fall back\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred',\n          left: 0,\n          top: 0,\n          right: 200,\n          bottom: 200,\n          width: 200,\n          height: 200\n        },\n        {\n          uuid: 'collider',\n          left: 0,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 200,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['sacred'], allBounds);\n\n      expect(positions.has('collider')).to.be.true;\n      const newPos = positions.get('collider')!;\n      expect(newPos.left).to.be.at.least(0);\n      expect(newPos.top).to.be.at.least(0);\n    });\n\n    it('does not move a lower node above the sacred node', () => {\n      // Collider is below sacred (collider.top > sacred.top)\n      // Up should be filtered, so collider goes down or to the side\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'collider',\n          left: 100,\n          top: 180,\n          right: 200,\n          bottom: 280,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['sacred'], allBounds);\n\n      expect(positions.has('collider')).to.be.true;\n      const newPos = positions.get('collider')!;\n      // Should NOT move above the sacred node's top\n      expect(newPos.top).to.be.at.least(100);\n    });\n\n    it('does not move a right-of node left of the sacred node', () => {\n      // Collider is to the right of sacred (collider.left > sacred.left)\n      // Left should be filtered\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'collider',\n          left: 180,\n          top: 100,\n          right: 280,\n          bottom: 200,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['sacred'], allBounds);\n\n      expect(positions.has('collider')).to.be.true;\n      const newPos = positions.get('collider')!;\n      // Should NOT move left of the sacred node's left\n      expect(newPos.left).to.be.at.least(100);\n    });\n\n    it('prefers vertical for wide overlap (vertical collision)', () => {\n      // Nodes stacked: same horizontal position, slight vertical overlap\n      // Overlap: 100w x 30h (wider than tall) = vertical collision = prefer up/down\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'collider',\n          left: 100,\n          top: 170,\n          right: 200,\n          bottom: 270,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['sacred'], allBounds);\n\n      expect(positions.has('collider')).to.be.true;\n      const newPos = positions.get('collider')!;\n      // Should move vertically (down since collider is below)\n      expect(newPos.top).to.be.greaterThan(200);\n      expect(newPos.left).to.equal(100); // horizontal position unchanged\n    });\n\n    it('prefers horizontal for tall overlap (horizontal collision)', () => {\n      // Nodes side-by-side: same vertical position, slight horizontal overlap\n      // Overlap: 30w x 100h (taller than wide) = horizontal collision = prefer left/right\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'collider',\n          left: 170,\n          top: 100,\n          right: 270,\n          bottom: 200,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['sacred'], allBounds);\n\n      expect(positions.has('collider')).to.be.true;\n      const newPos = positions.get('collider')!;\n      // Should move horizontally (right since collider is right of sacred)\n      expect(newPos.left).to.be.greaterThan(200);\n      expect(newPos.top).to.equal(100); // vertical position unchanged\n    });\n\n    it('axis bias tolerates a few cascading collisions', () => {\n      // Sacred at (100,100)-(200,200), collider at (100,170)-(200,270)\n      // Overlap: 100w x 30h = vertical collision = prefer down\n      // Two blockers below: moving down causes 2 cascades\n      // Moving right causes 0 cascades but is axis-mismatched\n      // Axis bias should still prefer down with 2 cascades\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'sacred',\n          left: 100,\n          top: 100,\n          right: 200,\n          bottom: 200,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'collider',\n          left: 100,\n          top: 170,\n          right: 200,\n          bottom: 270,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'blocker1',\n          left: 100,\n          top: 260,\n          right: 200,\n          bottom: 360,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'blocker2',\n          left: 100,\n          top: 350,\n          right: 200,\n          bottom: 450,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['sacred'], allBounds);\n\n      expect(positions.has('collider')).to.be.true;\n      const newPos = positions.get('collider')!;\n      // Should still prefer down (axis match) despite 2 cascades\n      expect(newPos.top).to.be.greaterThan(200);\n      expect(newPos.left).to.equal(100);\n    });\n\n    it('sacred node yields to existing top node when dropped below its top', () => {\n      // Existing node at top of canvas, sacred dropped overlapping from below\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'existing',\n          left: 100,\n          top: 0,\n          right: 200,\n          bottom: 100,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'dropped',\n          left: 100,\n          top: 50,\n          right: 200,\n          bottom: 150,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['dropped'], allBounds);\n\n      // Sacred (dropped) should yield since it didn't drop above existing\n      // and existing has no room to move up\n      expect(positions.has('dropped')).to.be.true;\n      expect(positions.has('existing')).to.be.false;\n\n      const newPos = positions.get('dropped')!;\n      expect(newPos.top).to.be.greaterThanOrEqual(100); // moved below existing\n    });\n\n    it('sacred keeps position when dropped above existing node', () => {\n      // Sacred node dropped above existing node - sacred gets priority\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'existing',\n          left: 100,\n          top: 50,\n          right: 200,\n          bottom: 150,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'dropped',\n          left: 100,\n          top: 0,\n          right: 200,\n          bottom: 100,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['dropped'], allBounds);\n\n      // Sacred dropped above existing, so it keeps priority\n      expect(positions.has('dropped')).to.be.false;\n      expect(positions.has('existing')).to.be.true;\n    });\n\n    it('sacred keeps position when dropped at same top as existing node', () => {\n      // Both at top=0 - sacred keeps priority since it's not below existing\n      const allBounds: NodeBounds[] = [\n        {\n          uuid: 'existing',\n          left: 100,\n          top: 0,\n          right: 200,\n          bottom: 100,\n          width: 100,\n          height: 100\n        },\n        {\n          uuid: 'dropped',\n          left: 100,\n          top: 0,\n          right: 200,\n          bottom: 100,\n          width: 100,\n          height: 100\n        }\n      ];\n\n      const positions = calculateReflowPositions(['dropped'], allBounds);\n\n      // Sacred at same top keeps priority - existing node moves\n      expect(positions.has('dropped')).to.be.false;\n      expect(positions.has('existing')).to.be.true;\n    });\n  });\n\n  describe('edge cases', () => {\n    it('handles empty allBounds array', () => {\n      const positions = calculateReflowPositions(['moved'], []);\n      expect(positions.size).to.equal(0);\n    });\n\n    it('handles single node (no other nodes to collide with)', () => {\n      const movedBounds: NodeBounds = {\n        uuid: 'moved',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      const positions = calculateReflowPositions(['moved'], [movedBounds]);\n      expect(positions.size).to.equal(0);\n    });\n\n    it('prevents infinite loops with complex collisions', () => {\n      const movedBounds: NodeBounds = {\n        uuid: 'moved',\n        left: 100,\n        top: 100,\n        right: 200,\n        bottom: 200,\n        width: 100,\n        height: 100\n      };\n\n      // Create a complex scenario with many overlapping nodes\n      const allBounds: NodeBounds[] = [movedBounds];\n\n      for (let i = 0; i < 20; i++) {\n        allBounds.push({\n          uuid: `node${i}`,\n          left: 100 + i * 10,\n          top: 100 + i * 10,\n          right: 200 + i * 10,\n          bottom: 200 + i * 10,\n          width: 100,\n          height: 100\n        });\n      }\n\n      // Should complete without hanging\n      const positions = calculateReflowPositions(['moved'], allBounds);\n\n      // Should have resolved some collisions\n      expect(positions.size).to.be.greaterThan(0);\n    });\n  });\n});\n"]}