postchain-client 2.0.4 → 2.1.0

package/built/test/unit/universalNodeRecovery.test.js

@@ -0,0 +1,283 @@
+import { createNodeManager } from "../../src/blockchainClient/nodeManager";
+import * as logger from "../../src/logger";
+jest.mock("../../src/logger");
+describe("Universal Node Recovery", () => {
+    beforeEach(() => {
+        jest.clearAllMocks();
+    });
+    describe("BFT Threshold Calculation", () => {
+        it("should calculate correct recovery threshold for 3 nodes (default 2x formula)", () => {
+            const nodeManager = createNodeManager({
+                nodeUrls: ["node1", "node2", "node3"],
+                useStickyNode: false,
+            });
+            // Threshold = 3 - Math.floor(2 * (3-1) / 3) = 3 - Math.floor(4/3) = 3 - 1 = 2
+            // Recovery triggers when available < 2, so triggers when only 1 node available
+            nodeManager.makeNodeUnavailable("node1");
+            nodeManager.makeNodeUnavailable("node2");
+            // Only 1 available < 2 threshold, should trigger recovery immediately
+            const availableNodes = nodeManager.getAvailableNodes();
+            expect(availableNodes).toHaveLength(3); // Recovery triggered, all nodes available
+        });
+        it("should calculate correct recovery threshold for 4 nodes (default 2x formula)", () => {
+            const nodeManager = createNodeManager({
+                nodeUrls: ["node1", "node2", "node3", "node4"],
+                useStickyNode: false,
+            });
+            // Threshold = 4 - Math.floor(2 * (4-1) / 3) = 4 - Math.floor(6/3) = 4 - 2 = 2
+            // Recovery triggers when available < 2
+            nodeManager.makeNodeUnavailable("node1");
+            nodeManager.makeNodeUnavailable("node2");
+            // Still 2 available, should not trigger recovery
+            let availableNodes = nodeManager.getAvailableNodes();
+            expect(availableNodes).toHaveLength(2);
+            // Make one more unavailable to trigger recovery
+            nodeManager.makeNodeUnavailable("node3");
+            availableNodes = nodeManager.getAvailableNodes();
+            expect(availableNodes).toHaveLength(4); // Recovery triggered, all nodes available
+        });
+        it("should calculate correct recovery threshold for 5 nodes (default 2x formula)", () => {
+            const nodeManager = createNodeManager({
+                nodeUrls: ["node1", "node2", "node3", "node4", "node5"],
+                useStickyNode: false,
+            });
+            // Threshold = 5 - Math.floor(2 * (5-1) / 3) = 5 - Math.floor(8/3) = 5 - 2 = 3
+            // Recovery triggers when available < 3
+            nodeManager.makeNodeUnavailable("node1");
+            nodeManager.makeNodeUnavailable("node2");
+            // Still 3 available, should not trigger recovery
+            let availableNodes = nodeManager.getAvailableNodes();
+            expect(availableNodes).toHaveLength(3);
+            // Make one more unavailable to trigger recovery
+            nodeManager.makeNodeUnavailable("node3");
+            availableNodes = nodeManager.getAvailableNodes();
+            expect(availableNodes).toHaveLength(5); // Recovery triggered, all nodes available
+        });
+        it("should calculate correct recovery threshold for 7 nodes (default 2x formula)", () => {
+            const nodeUrls = Array.from({ length: 7 }, (_, i) => `node${i + 1}`);
+            const nodeManager = createNodeManager({
+                nodeUrls,
+                useStickyNode: false,
+            });
+            // Threshold = 7 - Math.floor(2 * (7-1) / 3) = 7 - Math.floor(12/3) = 7 - 4 = 3
+            // Recovery triggers when available < 3
+            for (let i = 0; i < 4; i++) {
+                nodeManager.makeNodeUnavailable(nodeUrls[i]);
+            }
+            // Still 3 available, should not trigger recovery
+            let availableNodes = nodeManager.getAvailableNodes();
+            expect(availableNodes).toHaveLength(3);
+            // Make one more unavailable to trigger recovery
+            nodeManager.makeNodeUnavailable(nodeUrls[4]);
+            availableNodes = nodeManager.getAvailableNodes();
+            expect(availableNodes).toHaveLength(7); // Recovery triggered, all nodes available
+        });
+        it("should calculate correct recovery threshold for 10 nodes (default 2x formula)", () => {
+            const nodeUrls = Array.from({ length: 10 }, (_, i) => `node${i + 1}`);
+            const nodeManager = createNodeManager({
+                nodeUrls,
+                useStickyNode: false,
+            });
+            // Threshold = 10 - Math.floor(2 * (10-1) / 3) = 10 - Math.floor(18/3) = 10 - 6 = 4
+            // Recovery triggers when available < 4
+            for (let i = 0; i < 6; i++) {
+                nodeManager.makeNodeUnavailable(nodeUrls[i]);
+            }
+            // Still 4 available, should not trigger recovery
+            let availableNodes = nodeManager.getAvailableNodes();
+            expect(availableNodes).toHaveLength(4);
+            // Make one more unavailable to trigger recovery
+            nodeManager.makeNodeUnavailable(nodeUrls[6]);
+            availableNodes = nodeManager.getAvailableNodes();
+            expect(availableNodes).toHaveLength(10); // Recovery triggered, all nodes available
+        });
+    });
+    describe("Auto Recovery Behavior", () => {
+        it("should trigger auto-recovery when available nodes drop below recovery threshold", () => {
+            const nodeUrls = ["node1", "node2", "node3", "node4", "node5"];
+            const nodeManager = createNodeManager({
+                nodeUrls,
+                useStickyNode: false,
+                unavailableDuration: 30000,
+            });
+            // Threshold = 5 - Math.floor(2 * (5-1) / 3) = 5 - 2 = 3
+            // Make nodes unavailable until below threshold (< 3)
+            nodeManager.makeNodeUnavailable("node1");
+            nodeManager.makeNodeUnavailable("node2");
+            nodeManager.makeNodeUnavailable("node3");
+            const availableNodes = nodeManager.getAvailableNodes();
+            expect(availableNodes).toHaveLength(5);
+            expect(logger.debug).toHaveBeenCalledWith("Auto-recovery: 2 < 3 nodes (5 total)");
+        });
+        it("should not trigger auto-recovery for networks with less than 3 nodes", () => {
+            const nodeManager = createNodeManager({
+                nodeUrls: ["node1", "node2"],
+                useStickyNode: false,
+            });
+            nodeManager.makeNodeUnavailable("node1");
+            const availableNodes = nodeManager.getAvailableNodes();
+            expect(availableNodes).toHaveLength(1);
+            expect(logger.debug).not.toHaveBeenCalled();
+        });
+        it("should shuffle nodes after recovery", () => {
+            const nodeUrls = ["node1", "node2", "node3", "node4"];
+            const nodeManager = createNodeManager({
+                nodeUrls,
+                useStickyNode: false,
+            });
+            // Force recovery
+            nodeManager.makeNodeUnavailable("node1");
+            nodeManager.makeNodeUnavailable("node2");
+            nodeManager.makeNodeUnavailable("node3");
+            const results = [];
+            for (let i = 0; i < 5; i++) {
+                results.push(nodeManager
+                    .getAvailableNodes()
+                    .map(n => n.url)
+                    .join(","));
+            }
+            // Should have some variation in ordering due to shuffling
+            const uniqueOrderings = new Set(results);
+            expect(uniqueOrderings.size).toBeGreaterThan(1);
+        });
+        it("should use custom threshold when provided", () => {
+            const nodeUrls = ["node1", "node2", "node3", "node4", "node5"];
+            const nodeManager = createNodeManager({
+                nodeUrls,
+                useStickyNode: false,
+            });
+            // Use QueryMajority threshold (less conservative)
+            const queryMajorityThreshold = nodeUrls.length - Math.floor((nodeUrls.length - 1) / 3);
+            // = 5 - Math.floor(4/3) = 5 - 1 = 4
+            // Make nodes unavailable until below QueryMajority threshold (< 4)
+            nodeManager.makeNodeUnavailable("node1");
+            nodeManager.makeNodeUnavailable("node2");
+            // 3 available < 4 threshold, should trigger recovery
+            const availableNodes = nodeManager.getAvailableNodes(queryMajorityThreshold);
+            expect(availableNodes).toHaveLength(5);
+            expect(logger.debug).toHaveBeenCalledWith("Auto-recovery: 3 < 4 nodes (5 total)");
+        });
+    });
+    describe("Sticky Node Preservation", () => {
+        it("should preserve sticky node during recovery", () => {
+            const nodeUrls = ["node1", "node2", "node3", "node4"];
+            const nodeManager = createNodeManager({
+                nodeUrls,
+                useStickyNode: true,
+            });
+            const stickyNode = nodeManager.nodes[3];
+            nodeManager.setStickyNode(stickyNode);
+            // Force recovery
+            nodeManager.makeNodeUnavailable("node1");
+            nodeManager.makeNodeUnavailable("node2");
+            nodeManager.makeNodeUnavailable("node3");
+            const availableNodes = nodeManager.getAvailableNodes();
+            expect(availableNodes).toHaveLength(4);
+            expect(nodeManager.stickedNode).toBe(stickyNode);
+            expect(logger.info).toHaveBeenCalledWith(expect.stringMatching(/Sticky node preserved during recovery: .*/));
+        });
+        it("should restore sticky node reference after recovery", () => {
+            var _a;
+            const nodeUrls = ["node1", "node2", "node3", "node4"];
+            const nodeManager = createNodeManager({
+                nodeUrls,
+                useStickyNode: true,
+            });
+            const originalStickyNode = nodeManager.nodes[0];
+            nodeManager.setStickyNode(originalStickyNode);
+            // Force recovery by making nodes unavailable
+            nodeManager.makeNodeUnavailable("node2");
+            nodeManager.makeNodeUnavailable("node3");
+            nodeManager.makeNodeUnavailable("node4");
+            // Get available nodes to trigger recovery
+            nodeManager.getAvailableNodes();
+            // Verify sticky node is preserved
+            expect(nodeManager.stickedNode).toBe(originalStickyNode);
+            expect((_a = nodeManager.stickedNode) === null || _a === void 0 ? void 0 : _a.url).toBe("node1");
+        });
+        it("should not preserve sticky node when sticky mode is disabled", () => {
+            const nodeUrls = ["node1", "node2", "node3", "node4"];
+            const nodeManager = createNodeManager({
+                nodeUrls,
+                useStickyNode: false,
+            });
+            const potentialStickyNode = nodeManager.nodes[0];
+            nodeManager.setStickyNode(potentialStickyNode);
+            // Force recovery
+            nodeManager.makeNodeUnavailable("node1");
+            nodeManager.makeNodeUnavailable("node2");
+            nodeManager.makeNodeUnavailable("node3");
+            nodeManager.getAvailableNodes();
+            expect(logger.info).not.toHaveBeenCalledWith(expect.stringMatching(/Sticky node preserved during recovery: .*/));
+        });
+    });
+    describe("Recovery Logging", () => {
+        it("should log detailed recovery information", () => {
+            const nodeUrls = ["node1", "node2", "node3", "node4", "node5"];
+            const nodeManager = createNodeManager({
+                nodeUrls,
+                useStickyNode: false,
+            });
+            // Force recovery
+            nodeManager.makeNodeUnavailable("node1");
+            nodeManager.makeNodeUnavailable("node2");
+            nodeManager.makeNodeUnavailable("node3");
+            nodeManager.getAvailableNodes();
+            expect(logger.debug).toHaveBeenCalledWith("Auto-recovery: 2 < 3 nodes (5 total)");
+        });
+        it("should log sticky node preservation", () => {
+            const nodeUrls = ["node1", "node2", "node3"];
+            const nodeManager = createNodeManager({
+                nodeUrls,
+                useStickyNode: true,
+            });
+            const stickyNode = nodeManager.nodes[0];
+            nodeManager.setStickyNode(stickyNode);
+            // Force recovery
+            nodeManager.makeNodeUnavailable("node2");
+            nodeManager.makeNodeUnavailable("node3");
+            nodeManager.getAvailableNodes();
+            expect(logger.info).toHaveBeenCalledWith(`Sticky node preserved during recovery: ${stickyNode}`);
+        });
+    });
+    describe("Recovery Edge Cases", () => {
+        it("should handle recovery when all nodes are unavailable", () => {
+            const nodeUrls = ["node1", "node2", "node3"];
+            const nodeManager = createNodeManager({
+                nodeUrls,
+                useStickyNode: false,
+            });
+            // Make all nodes unavailable
+            nodeUrls.forEach(url => nodeManager.makeNodeUnavailable(url));
+            const availableNodes = nodeManager.getAvailableNodes();
+            expect(availableNodes).toHaveLength(3);
+        });
+        it("should handle recovery with mixed node states", () => {
+            const nodeUrls = ["node1", "node2", "node3", "node4", "node5"];
+            const nodeManager = createNodeManager({
+                nodeUrls,
+                useStickyNode: false,
+            });
+            // Create mixed states - some recently failed, some older failures
+            nodeManager.makeNodeUnavailable("node1", 1000); // Short timeout
+            nodeManager.makeNodeUnavailable("node2", 60000); // Long timeout
+            nodeManager.makeNodeUnavailable("node3", 5000); // Medium timeout
+            const availableNodes = nodeManager.getAvailableNodes();
+            expect(availableNodes).toHaveLength(5); // All recovered
+        });
+        it("should maintain node URL integrity after recovery", () => {
+            const nodeUrls = ["http://node1:8080", "http://node2:8080", "http://node3:8080"];
+            const nodeManager = createNodeManager({
+                nodeUrls,
+                useStickyNode: false,
+            });
+            // Force recovery
+            nodeManager.makeNodeUnavailable("http://node1:8080");
+            nodeManager.makeNodeUnavailable("http://node2:8080");
+            const availableNodes = nodeManager.getAvailableNodes();
+            const recoveredUrls = availableNodes.map(node => node.url).sort();
+            expect(recoveredUrls).toEqual(nodeUrls.sort());
+        });
+    });
+});
+//# sourceMappingURL=universalNodeRecovery.test.js.map

package/built/test/unit/universalNodeRecovery.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"universalNodeRecovery.test.js","sourceRoot":"","sources":["../../../test/unit/universalNodeRecovery.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,wCAAwC,CAAC;AAC3E,OAAO,KAAK,MAAM,MAAM,kBAAkB,CAAC;AAE3C,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;AAE9B,QAAQ,CAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,UAAU,CAAC,GAAG,EAAE;QACd,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACzC,EAAE,CAAC,8EAA8E,EAAE,GAAG,EAAE;YACtF,MAAM,WAAW,GAAG,iBAAiB,CAAC;gBACpC,QAAQ,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC;gBACrC,aAAa,EAAE,KAAK;aACrB,CAAC,CAAC;YAEH,8EAA8E;YAC9E,+EAA+E;YAC/E,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YAEzC,sEAAsE;YACtE,MAAM,cAAc,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC;YACvD,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,0CAA0C;QACpF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8EAA8E,EAAE,GAAG,EAAE;YACtF,MAAM,WAAW,GAAG,iBAAiB,CAAC;gBACpC,QAAQ,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC;gBAC9C,aAAa,EAAE,KAAK;aACrB,CAAC,CAAC;YAEH,8EAA8E;YAC9E,uCAAuC;YACvC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YAEzC,iDAAiD;YACjD,IAAI,cAAc,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC;YACrD,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAEvC,gDAAgD;YAChD,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,cAAc,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC;YACjD,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,0CAA0C;QACpF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8EAA8E,EAAE,GAAG,EAAE;YACtF,MAAM,WAAW,GAAG,iBAAiB,CAAC;gBACpC,QAAQ,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC;gBACvD,aAAa,EAAE,KAAK;aACrB,CAAC,CAAC;YAEH,8EAA8E;YAC9E,uCAAuC;YACvC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YAEzC,iDAAiD;YACjD,IAAI,cAAc,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC;YACrD,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAEvC,gDAAgD;YAChD,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,cAAc,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC;YACjD,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,0CAA0C;QACpF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8EAA8E,EAAE,GAAG,EAAE;YACtF,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACrE,MAAM,WAAW,GAAG,iBAAiB,CAAC;gBACpC,QAAQ;gBACR,aAAa,EAAE,KAAK;aACrB,CAAC,CAAC;YAEH,+EAA+E;YAC/E,uCAAuC;YACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,WAAW,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,CAAC;YAED,iDAAiD;YACjD,IAAI,cAAc,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC;YACrD,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAEvC,gDAAgD;YAChD,WAAW,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,cAAc,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC;YACjD,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,0CAA0C;QACpF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+EAA+E,EAAE,GAAG,EAAE;YACvF,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACtE,MAAM,WAAW,GAAG,iBAAiB,CAAC;gBACpC,QAAQ;gBACR,aAAa,EAAE,KAAK;aACrB,CAAC,CAAC;YAEH,mFAAmF;YACnF,uCAAuC;YACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,WAAW,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,CAAC;YAED,iDAAiD;YACjD,IAAI,cAAc,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC;YACrD,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAEvC,gDAAgD;YAChD,WAAW,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,cAAc,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC;YACjD,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,0CAA0C;QACrF,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;QACtC,EAAE,CAAC,iFAAiF,EAAE,GAAG,EAAE;YACzF,MAAM,QAAQ,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAC/D,MAAM,WAAW,GAAG,iBAAiB,CAAC;gBACpC,QAAQ;gBACR,aAAa,EAAE,KAAK;gBACpB,mBAAmB,EAAE,KAAK;aAC3B,CAAC,CAAC;YAEH,wDAAwD;YACxD,qDAAqD;YACrD,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YAEzC,MAAM,cAAc,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC;YAEvD,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACvC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,oBAAoB,CAAC,sCAAsC,CAAC,CAAC;QACpF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sEAAsE,EAAE,GAAG,EAAE;YAC9E,MAAM,WAAW,GAAG,iBAAiB,CAAC;gBACpC,QAAQ,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC;gBAC5B,aAAa,EAAE,KAAK;aACrB,CAAC,CAAC;YAEH,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,MAAM,cAAc,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC;YAEvD,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACvC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,QAAQ,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACtD,MAAM,WAAW,GAAG,iBAAiB,CAAC;gBACpC,QAAQ;gBACR,aAAa,EAAE,KAAK;aACrB,CAAC,CAAC;YAEH,iBAAiB;YACjB,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YAEzC,MAAM,OAAO,GAAG,EAAE,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,OAAO,CAAC,IAAI,CACV,WAAW;qBACR,iBAAiB,EAAE;qBACnB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;qBACf,IAAI,CAAC,GAAG,CAAC,CACb,CAAC;YACJ,CAAC;YAED,0DAA0D;YAC1D,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;YACzC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACnD,MAAM,QAAQ,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAC/D,MAAM,WAAW,GAAG,iBAAiB,CAAC;gBACpC,QAAQ;gBACR,aAAa,EAAE,KAAK;aACrB,CAAC,CAAC;YAEH,kDAAkD;YAClD,MAAM,sBAAsB,GAAG,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACvF,oCAAoC;YAEpC,mEAAmE;YACnE,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YAEzC,qDAAqD;YACrD,MAAM,cAAc,GAAG,WAAW,CAAC,iBAAiB,CAAC,sBAAsB,CAAC,CAAC;YAC7E,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACvC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,oBAAoB,CAAC,sCAAsC,CAAC,CAAC;QACpF,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACxC,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACrD,MAAM,QAAQ,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACtD,MAAM,WAAW,GAAG,iBAAiB,CAAC;gBACpC,QAAQ;gBACR,aAAa,EAAE,IAAI;aACpB,CAAC,CAAC;YAEH,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACxC,WAAW,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;YAEtC,iBAAiB;YACjB,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YAEzC,MAAM,cAAc,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC;YAEvD,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACvC,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACjD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,oBAAoB,CACtC,MAAM,CAAC,cAAc,CAAC,2CAA2C,CAAC,CACnE,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;;YAC7D,MAAM,QAAQ,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACtD,MAAM,WAAW,GAAG,iBAAiB,CAAC;gBACpC,QAAQ;gBACR,aAAa,EAAE,IAAI;aACpB,CAAC,CAAC;YAEH,MAAM,kBAAkB,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAChD,WAAW,CAAC,aAAa,CAAC,kBAAkB,CAAC,CAAC;YAE9C,6CAA6C;YAC7C,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YAEzC,0CAA0C;YAC1C,WAAW,CAAC,iBAAiB,EAAE,CAAC;YAEhC,kCAAkC;YAClC,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YACzD,MAAM,CAAC,MAAA,WAAW,CAAC,WAAW,0CAAE,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8DAA8D,EAAE,GAAG,EAAE;YACtE,MAAM,QAAQ,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACtD,MAAM,WAAW,GAAG,iBAAiB,CAAC;gBACpC,QAAQ;gBACR,aAAa,EAAE,KAAK;aACrB,CAAC,CAAC;YAEH,MAAM,mBAAmB,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACjD,WAAW,CAAC,aAAa,CAAC,mBAAmB,CAAC,CAAC;YAE/C,iBAAiB;YACjB,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YAEzC,WAAW,CAAC,iBAAiB,EAAE,CAAC;YAEhC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,oBAAoB,CAC1C,MAAM,CAAC,cAAc,CAAC,2CAA2C,CAAC,CACnE,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,QAAQ,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAC/D,MAAM,WAAW,GAAG,iBAAiB,CAAC;gBACpC,QAAQ;gBACR,aAAa,EAAE,KAAK;aACrB,CAAC,CAAC;YAEH,iBAAiB;YACjB,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YAEzC,WAAW,CAAC,iBAAiB,EAAE,CAAC;YAEhC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,oBAAoB,CAAC,sCAAsC,CAAC,CAAC;QACpF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,QAAQ,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAC7C,MAAM,WAAW,GAAG,iBAAiB,CAAC;gBACpC,QAAQ;gBACR,aAAa,EAAE,IAAI;aACpB,CAAC,CAAC;YAEH,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACxC,WAAW,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;YAEtC,iBAAiB;YACjB,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YACzC,WAAW,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YAEzC,WAAW,CAAC,iBAAiB,EAAE,CAAC;YAEhC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,oBAAoB,CACtC,0CAA0C,UAAU,EAAE,CACvD,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;QACnC,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAC/D,MAAM,QAAQ,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAC7C,MAAM,WAAW,GAAG,iBAAiB,CAAC;gBACpC,QAAQ;gBACR,aAAa,EAAE,KAAK;aACrB,CAAC,CAAC;YAEH,6BAA6B;YAC7B,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC;YAE9D,MAAM,cAAc,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC;YACvD,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACvD,MAAM,QAAQ,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAC/D,MAAM,WAAW,GAAG,iBAAiB,CAAC;gBACpC,QAAQ;gBACR,aAAa,EAAE,KAAK;aACrB,CAAC,CAAC;YAEH,kEAAkE;YAClE,WAAW,CAAC,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,gBAAgB;YAChE,WAAW,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,eAAe;YAChE,WAAW,CAAC,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,iBAAiB;YAEjE,MAAM,cAAc,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC;YACvD,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB;QAC1D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;YAC3D,MAAM,QAAQ,GAAG,CAAC,mBAAmB,EAAE,mBAAmB,EAAE,mBAAmB,CAAC,CAAC;YACjF,MAAM,WAAW,GAAG,iBAAiB,CAAC;gBACpC,QAAQ;gBACR,aAAa,EAAE,KAAK;aACrB,CAAC,CAAC;YAEH,iBAAiB;YACjB,WAAW,CAAC,mBAAmB,CAAC,mBAAmB,CAAC,CAAC;YACrD,WAAW,CAAC,mBAAmB,CAAC,mBAAmB,CAAC,CAAC;YAErD,MAAM,cAAc,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC;YACvD,MAAM,aAAa,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YAElE,MAAM,CAAC,aAAa,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}