claude-flow-novice 1.0.0

package/dist/src/crdt/types.js

@@ -0,0 +1,509 @@
+/**
+ * CRDT Types and Implementations for Verification System
+ * Handles conflict-free replicated data types for distributed consensus
+ */ /**
+ * G-Counter CRDT for monotonic verification metrics
+ */ export class GCounter {
+    nodeId;
+    timestamp;
+    vectorClock;
+    payload;
+    replicationGroup;
+    constructor(nodeId, replicationGroup, initialState){
+        this.nodeId = nodeId;
+        this.timestamp = Date.now();
+        this.vectorClock = new Map([
+            [
+                nodeId,
+                0
+            ]
+        ]);
+        this.payload = new Map();
+        this.replicationGroup = new Set(replicationGroup);
+        // Initialize counters for all nodes
+        for (const node of replicationGroup){
+            this.payload.set(node, 0);
+        }
+        if (initialState) {
+            this.merge({
+                payload: initialState
+            });
+        }
+    }
+    /**
+   * Increment counter (only by owner node)
+   */ increment(amount = 1) {
+        if (amount < 0) {
+            throw new Error('G-Counter only supports positive increments');
+        }
+        const oldValue = this.payload.get(this.nodeId) || 0;
+        const newValue = oldValue + amount;
+        this.payload.set(this.nodeId, newValue);
+        // Update vector clock
+        this.vectorClock.set(this.nodeId, (this.vectorClock.get(this.nodeId) || 0) + 1);
+        return newValue;
+    }
+    /**
+   * Get current counter value (sum of all node counters)
+   */ value() {
+        return Array.from(this.payload.values()).reduce((sum, val)=>sum + val, 0);
+    }
+    /**
+   * Merge with another G-Counter
+   */ merge(other) {
+        let changed = false;
+        for (const [node, otherValue] of other.payload){
+            const currentValue = this.payload.get(node) || 0;
+            if (otherValue > currentValue) {
+                this.payload.set(node, otherValue);
+                changed = true;
+            }
+        }
+        // Merge vector clocks if available
+        if (other.vectorClock) {
+            for (const [node, clock] of other.vectorClock){
+                const currentClock = this.vectorClock.get(node) || 0;
+                if (clock > currentClock) {
+                    this.vectorClock.set(node, clock);
+                }
+            }
+        }
+        return changed;
+    }
+    /**
+   * Compare states for causal ordering
+   */ compare(other) {
+        let lessCount = 0;
+        let greaterCount = 0;
+        for (const [node, otherValue] of other.payload){
+            const currentValue = this.payload.get(node) || 0;
+            if (currentValue < otherValue) lessCount++;
+            else if (currentValue > otherValue) greaterCount++;
+        }
+        if (lessCount === 0 && greaterCount === 0) return 'EQUAL';
+        if (lessCount > 0 && greaterCount === 0) return 'LESS_THAN';
+        if (lessCount === 0 && greaterCount > 0) return 'GREATER_THAN';
+        return 'CONCURRENT';
+    }
+    serialize() {
+        return {
+            nodeId: this.nodeId,
+            timestamp: this.timestamp,
+            vectorClock: Array.from(this.vectorClock.entries()),
+            payload: Array.from(this.payload.entries()),
+            replicationGroup: Array.from(this.replicationGroup)
+        };
+    }
+    static deserialize(data) {
+        const counter = new GCounter(data.nodeId, data.replicationGroup);
+        counter.payload.clear();
+        for (const [key, value] of data.payload){
+            counter.payload.set(key, value);
+        }
+        counter.vectorClock.clear();
+        for (const [key, value] of data.vectorClock){
+            counter.vectorClock.set(key, value);
+        }
+        return counter;
+    }
+}
+/**
+ * OR-Set CRDT for verification results and conflict tracking
+ */ export class ORSet {
+    nodeId;
+    timestamp;
+    vectorClock;
+    elements;
+    tombstones;
+    tagCounter;
+    constructor(nodeId, initialElements){
+        this.nodeId = nodeId;
+        this.timestamp = Date.now();
+        this.vectorClock = new Map([
+            [
+                nodeId,
+                0
+            ]
+        ]);
+        this.elements = new Map();
+        this.tombstones = new Set();
+        this.tagCounter = 0;
+        if (initialElements) {
+            for (const element of initialElements){
+                this.add(element);
+            }
+        }
+    }
+    /**
+   * Add element to set
+   */ add(element) {
+        const tag = this.generateUniqueTag();
+        if (!this.elements.has(element)) {
+            this.elements.set(element, new Set());
+        }
+        this.elements.get(element).add(tag);
+        this.vectorClock.set(this.nodeId, (this.vectorClock.get(this.nodeId) || 0) + 1);
+        return tag;
+    }
+    /**
+   * Remove element from set
+   */ remove(element) {
+        if (!this.elements.has(element)) {
+            return false;
+        }
+        const tags = this.elements.get(element);
+        for (const tag of tags){
+            this.tombstones.add(tag);
+        }
+        this.vectorClock.set(this.nodeId, (this.vectorClock.get(this.nodeId) || 0) + 1);
+        return true;
+    }
+    /**
+   * Check if element exists in set
+   */ has(element) {
+        if (!this.elements.has(element)) {
+            return false;
+        }
+        const tags = this.elements.get(element);
+        for (const tag of tags){
+            if (!this.tombstones.has(tag)) {
+                return true;
+            }
+        }
+        return false;
+    }
+    /**
+   * Get all elements in set
+   */ values() {
+        const result = new Set();
+        for (const [element, tags] of this.elements){
+            for (const tag of tags){
+                if (!this.tombstones.has(tag)) {
+                    result.add(element);
+                    break;
+                }
+            }
+        }
+        return result;
+    }
+    /**
+   * Merge with another OR-Set
+   */ merge(other) {
+        let changed = false;
+        // Merge elements and tags
+        for (const [element, otherTags] of other.elements){
+            if (!this.elements.has(element)) {
+                this.elements.set(element, new Set());
+            }
+            const currentTags = this.elements.get(element);
+            for (const tag of otherTags){
+                if (!currentTags.has(tag)) {
+                    currentTags.add(tag);
+                    changed = true;
+                }
+            }
+        }
+        // Merge tombstones
+        for (const tombstone of other.tombstones){
+            if (!this.tombstones.has(tombstone)) {
+                this.tombstones.add(tombstone);
+                changed = true;
+            }
+        }
+        // Merge vector clocks
+        for (const [node, clock] of other.vectorClock){
+            const currentClock = this.vectorClock.get(node) || 0;
+            if (clock > currentClock) {
+                this.vectorClock.set(node, clock);
+                changed = true;
+            }
+        }
+        return changed;
+    }
+    generateUniqueTag() {
+        return `${this.nodeId}-${Date.now()}-${++this.tagCounter}`;
+    }
+    serialize() {
+        return {
+            nodeId: this.nodeId,
+            timestamp: this.timestamp,
+            vectorClock: Array.from(this.vectorClock.entries()),
+            elements: Array.from(this.elements.entries()).map(([key, value])=>[
+                    key,
+                    Array.from(value)
+                ]),
+            tombstones: Array.from(this.tombstones),
+            tagCounter: this.tagCounter
+        };
+    }
+    static deserialize(data) {
+        const orSet = new ORSet(data.nodeId);
+        orSet.elements.clear();
+        for (const [key, value] of data.elements){
+            orSet.elements.set(key, new Set(value));
+        }
+        orSet.tombstones.clear();
+        for (const tombstone of data.tombstones){
+            orSet.tombstones.add(tombstone);
+        }
+        orSet.vectorClock.clear();
+        for (const [key, value] of data.vectorClock){
+            orSet.vectorClock.set(key, value);
+        }
+        orSet.tagCounter = data.tagCounter;
+        return orSet;
+    }
+}
+/**
+ * LWW-Register for last-writer-wins semantics
+ */ export class LWWRegister {
+    nodeId;
+    timestamp;
+    vectorClock;
+    value;
+    lastWriteTime;
+    lastWriter;
+    constructor(nodeId, initialValue){
+        this.nodeId = nodeId;
+        this.timestamp = Date.now();
+        this.vectorClock = new Map([
+            [
+                nodeId,
+                0
+            ]
+        ]);
+        this.value = initialValue || null;
+        this.lastWriteTime = initialValue ? this.timestamp : 0;
+        this.lastWriter = nodeId;
+    }
+    /**
+   * Set new value with timestamp
+   */ set(newValue, timestamp) {
+        const writeTime = timestamp || Date.now();
+        if (writeTime > this.lastWriteTime || writeTime === this.lastWriteTime && this.nodeId > this.lastWriter) {
+            this.value = newValue;
+            this.lastWriteTime = writeTime;
+            this.lastWriter = this.nodeId;
+            this.vectorClock.set(this.nodeId, (this.vectorClock.get(this.nodeId) || 0) + 1);
+        }
+    }
+    /**
+   * Get current value
+   */ get() {
+        return this.value;
+    }
+    /**
+   * Merge with another LWW-Register
+   */ merge(other) {
+        if (other.lastWriteTime > this.lastWriteTime || other.lastWriteTime === this.lastWriteTime && other.lastWriter > this.lastWriter) {
+            this.value = other.value;
+            this.lastWriteTime = other.lastWriteTime;
+            this.lastWriter = other.lastWriter;
+            // Merge vector clocks
+            for (const [node, clock] of other.vectorClock){
+                const currentClock = this.vectorClock.get(node) || 0;
+                if (clock > currentClock) {
+                    this.vectorClock.set(node, clock);
+                }
+            }
+            return true;
+        }
+        return false;
+    }
+    serialize() {
+        return {
+            nodeId: this.nodeId,
+            timestamp: this.timestamp,
+            vectorClock: Array.from(this.vectorClock.entries()),
+            value: this.value,
+            lastWriteTime: this.lastWriteTime,
+            lastWriter: this.lastWriter
+        };
+    }
+    static deserialize(data) {
+        const register = new LWWRegister(data.nodeId);
+        register.value = data.value;
+        register.lastWriteTime = data.lastWriteTime;
+        register.lastWriter = data.lastWriter;
+        register.vectorClock.clear();
+        for (const [key, value] of data.vectorClock){
+            register.vectorClock.set(key, value);
+        }
+        return register;
+    }
+}
+/**
+ * Composite CRDT for complex verification reports
+ */ export class VerificationCRDT {
+    nodeId;
+    timestamp;
+    vectorClock;
+    status;
+    metrics;
+    conflicts;
+    metadata;
+    constructor(nodeId, report){
+        this.nodeId = nodeId;
+        this.timestamp = Date.now();
+        this.vectorClock = new Map([
+            [
+                nodeId,
+                0
+            ]
+        ]);
+        this.status = new LWWRegister(nodeId, report?.status);
+        this.metrics = new Map();
+        this.conflicts = new ORSet(nodeId, report?.conflicts);
+        this.metadata = new Map();
+        if (report?.metrics) {
+            for (const [key, value] of report.metrics){
+                const counter = new GCounter(nodeId, [
+                    nodeId
+                ]);
+                counter.increment(value);
+                this.metrics.set(key, counter);
+            }
+        }
+        if (report?.metadata) {
+            for (const [key, value] of Object.entries(report.metadata)){
+                this.metadata.set(key, new LWWRegister(nodeId, value));
+            }
+        }
+    }
+    /**
+   * Update verification status
+   */ updateStatus(status) {
+        this.status.set(status);
+        this.vectorClock.set(this.nodeId, (this.vectorClock.get(this.nodeId) || 0) + 1);
+    }
+    /**
+   * Add or update metric
+   */ updateMetric(key, value, replicationGroup) {
+        if (!this.metrics.has(key)) {
+            this.metrics.set(key, new GCounter(this.nodeId, replicationGroup));
+        }
+        this.metrics.get(key).increment(value);
+        this.vectorClock.set(this.nodeId, (this.vectorClock.get(this.nodeId) || 0) + 1);
+    }
+    /**
+   * Add conflict
+   */ addConflict(conflict) {
+        this.conflicts.add(conflict);
+        this.vectorClock.set(this.nodeId, (this.vectorClock.get(this.nodeId) || 0) + 1);
+    }
+    /**
+   * Update metadata
+   */ updateMetadata(key, value) {
+        if (!this.metadata.has(key)) {
+            this.metadata.set(key, new LWWRegister(this.nodeId));
+        }
+        this.metadata.get(key).set(value);
+        this.vectorClock.set(this.nodeId, (this.vectorClock.get(this.nodeId) || 0) + 1);
+    }
+    /**
+   * Merge with another VerificationCRDT
+   */ merge(other) {
+        let changed = false;
+        // Merge status
+        if (this.status.merge(other.status)) {
+            changed = true;
+        }
+        // Merge metrics
+        for (const [key, otherMetric] of other.metrics){
+            if (!this.metrics.has(key)) {
+                this.metrics.set(key, new GCounter(this.nodeId, [
+                    this.nodeId
+                ]));
+            }
+            if (this.metrics.get(key).merge(otherMetric)) {
+                changed = true;
+            }
+        }
+        // Merge conflicts
+        if (this.conflicts.merge(other.conflicts)) {
+            changed = true;
+        }
+        // Merge metadata
+        for (const [key, otherMeta] of other.metadata){
+            if (!this.metadata.has(key)) {
+                this.metadata.set(key, new LWWRegister(this.nodeId));
+            }
+            if (this.metadata.get(key).merge(otherMeta)) {
+                changed = true;
+            }
+        }
+        // Merge vector clocks
+        for (const [node, clock] of other.vectorClock){
+            const currentClock = this.vectorClock.get(node) || 0;
+            if (clock > currentClock) {
+                this.vectorClock.set(node, clock);
+                changed = true;
+            }
+        }
+        return changed;
+    }
+    /**
+   * Get current verification report
+   */ toReport() {
+        const metricsMap = new Map();
+        for (const [key, counter] of this.metrics){
+            metricsMap.set(key, counter.value());
+        }
+        const metadataObj = {};
+        for (const [key, register] of this.metadata){
+            metadataObj[key] = register.get();
+        }
+        return {
+            id: `${this.nodeId}-${this.timestamp}`,
+            agentId: this.nodeId,
+            nodeId: this.nodeId,
+            timestamp: this.timestamp,
+            status: this.status.get() || 'partial',
+            metrics: metricsMap,
+            conflicts: Array.from(this.conflicts.values()),
+            metadata: metadataObj
+        };
+    }
+    serialize() {
+        return {
+            nodeId: this.nodeId,
+            timestamp: this.timestamp,
+            vectorClock: Array.from(this.vectorClock.entries()),
+            status: this.status.serialize(),
+            metrics: Array.from(this.metrics.entries()).map(([key, value])=>[
+                    key,
+                    value.serialize()
+                ]),
+            conflicts: this.conflicts.serialize(),
+            metadata: Array.from(this.metadata.entries()).map(([key, value])=>[
+                    key,
+                    value.serialize()
+                ])
+        };
+    }
+    static deserialize(data) {
+        const crdt = new VerificationCRDT(data.nodeId);
+        // Deserialize status
+        crdt.status = LWWRegister.deserialize(data.status);
+        // Deserialize metrics
+        crdt.metrics.clear();
+        for (const [key, value] of data.metrics){
+            crdt.metrics.set(key, GCounter.deserialize(value));
+        }
+        // Deserialize conflicts
+        crdt.conflicts = ORSet.deserialize(data.conflicts);
+        // Deserialize metadata
+        crdt.metadata.clear();
+        for (const [key, value] of data.metadata){
+            crdt.metadata.set(key, LWWRegister.deserialize(value));
+        }
+        // Restore vector clock
+        crdt.vectorClock.clear();
+        for (const [key, value] of data.vectorClock){
+            crdt.vectorClock.set(key, value);
+        }
+        return crdt;
+    }
+}
+
+//# sourceMappingURL=types.js.map

package/dist/src/crdt/types.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../src/crdt/types.ts"],"names":["GCounter","nodeId","timestamp","vectorClock","payload","replicationGroup","initialState","Date","now","Map","Set","node","set","merge","increment","amount","Error","oldValue","get","newValue","value","Array","from","values","reduce","sum","val","other","changed","otherValue","currentValue","clock","currentClock","compare","lessCount","greaterCount","serialize","entries","deserialize","data","counter","clear","key","ORSet","elements","tombstones","tagCounter","initialElements","element","add","tag","generateUniqueTag","has","remove","tags","result","otherTags","currentTags","tombstone","map","orSet","LWWRegister","lastWriteTime","lastWriter","initialValue","writeTime","register","VerificationCRDT","status","metrics","conflicts","metadata","report","Object","updateStatus","updateMetric","addConflict","conflict","updateMetadata","otherMetric","otherMeta","toReport","metricsMap","metadataObj","id","agentId","crdt"],"mappings":"AAAA;;;CAGC,GAmBD;;CAEC,GACD,OAAO,MAAMA;IACKC,OAAe;IACfC,UAAkB;IAClBC,YAAiC;IAChCC,QAA6B;IAC7BC,iBAA8B;IAE/C,YAAYJ,MAAc,EAAEI,gBAA0B,EAAEC,YAAkC,CAAE;QAC1F,IAAI,CAACL,MAAM,GAAGA;QACd,IAAI,CAACC,SAAS,GAAGK,KAAKC,GAAG;QACzB,IAAI,CAACL,WAAW,GAAG,IAAIM,IAAI;YAAC;gBAACR;gBAAQ;aAAE;SAAC;QACxC,IAAI,CAACG,OAAO,GAAG,IAAIK;QACnB,IAAI,CAACJ,gBAAgB,GAAG,IAAIK,IAAIL;QAEhC,oCAAoC;QACpC,KAAK,MAAMM,QAAQN,iBAAkB;YACnC,IAAI,CAACD,OAAO,CAACQ,GAAG,CAACD,MAAM;QACzB;QAEA,IAAIL,cAAc;YAChB,IAAI,CAACO,KAAK,CAAC;gBAAET,SAASE;YAAa;QACrC;IACF;IAEA;;GAEC,GACDQ,UAAUC,SAAiB,CAAC,EAAU;QACpC,IAAIA,SAAS,GAAG;YACd,MAAM,IAAIC,MAAM;QAClB;QAEA,MAAMC,WAAW,IAAI,CAACb,OAAO,CAACc,GAAG,CAAC,IAAI,CAACjB,MAAM,KAAK;QAClD,MAAMkB,WAAWF,WAAWF;QAC5B,IAAI,CAACX,OAAO,CAACQ,GAAG,CAAC,IAAI,CAACX,MAAM,EAAEkB;QAE9B,sBAAsB;QACtB,IAAI,CAAChB,WAAW,CAACS,GAAG,CAAC,IAAI,CAACX,MAAM,EAAE,AAAC,CAAA,IAAI,CAACE,WAAW,CAACe,GAAG,CAAC,IAAI,CAACjB,MAAM,KAAK,CAAA,IAAK;QAE7E,OAAOkB;IACT;IAEA;;GAEC,GACDC,QAAgB;QACd,OAAOC,MAAMC,IAAI,CAAC,IAAI,CAAClB,OAAO,CAACmB,MAAM,IAAIC,MAAM,CAAC,CAACC,KAAKC,MAAQD,MAAMC,KAAK;IAC3E;IAEA;;GAEC,GACDb,MAAMc,KAA0E,EAAW;QACzF,IAAIC,UAAU;QAEd,KAAK,MAAM,CAACjB,MAAMkB,WAAW,IAAIF,MAAMvB,OAAO,CAAE;YAC9C,MAAM0B,eAAe,IAAI,CAAC1B,OAAO,CAACc,GAAG,CAACP,SAAS;YAC/C,IAAIkB,aAAaC,cAAc;gBAC7B,IAAI,CAAC1B,OAAO,CAACQ,GAAG,CAACD,MAAMkB;gBACvBD,UAAU;YACZ;QACF;QAEA,mCAAmC;QACnC,IAAID,MAAMxB,WAAW,EAAE;YACrB,KAAK,MAAM,CAACQ,MAAMoB,MAAM,IAAIJ,MAAMxB,WAAW,CAAE;gBAC7C,MAAM6B,eAAe,IAAI,CAAC7B,WAAW,CAACe,GAAG,CAACP,SAAS;gBACnD,IAAIoB,QAAQC,cAAc;oBACxB,IAAI,CAAC7B,WAAW,CAACS,GAAG,CAACD,MAAMoB;gBAC7B;YACF;QACF;QAEA,OAAOH;IACT;IAEA;;GAEC,GACDK,QAAQN,KAAe,EAAyD;QAC9E,IAAIO,YAAY;QAChB,IAAIC,eAAe;QAEnB,KAAK,MAAM,CAACxB,MAAMkB,WAAW,IAAIF,MAAMvB,OAAO,CAAE;YAC9C,MAAM0B,eAAe,IAAI,CAAC1B,OAAO,CAACc,GAAG,CAACP,SAAS;YAC/C,IAAImB,eAAeD,YAAYK;iBAC1B,IAAIJ,eAAeD,YAAYM;QACtC;QAEA,IAAID,cAAc,KAAKC,iBAAiB,GAAG,OAAO;QAClD,IAAID,YAAY,KAAKC,iBAAiB,GAAG,OAAO;QAChD,IAAID,cAAc,KAAKC,eAAe,GAAG,OAAO;QAChD,OAAO;IACT;IAEAC,YAAiB;QACf,OAAO;YACLnC,QAAQ,IAAI,CAACA,MAAM;YACnBC,WAAW,IAAI,CAACA,SAAS;YACzBC,aAAakB,MAAMC,IAAI,CAAC,IAAI,CAACnB,WAAW,CAACkC,OAAO;YAChDjC,SAASiB,MAAMC,IAAI,CAAC,IAAI,CAAClB,OAAO,CAACiC,OAAO;YACxChC,kBAAkBgB,MAAMC,IAAI,CAAC,IAAI,CAACjB,gBAAgB;QACpD;IACF;IAEA,OAAOiC,YAAYC,IAAS,EAAY;QACtC,MAAMC,UAAU,IAAIxC,SAASuC,KAAKtC,MAAM,EAAEsC,KAAKlC,gBAAgB;QAC/DmC,QAAQpC,OAAO,CAACqC,KAAK;QACrB,KAAK,MAAM,CAACC,KAAKtB,MAAM,IAAImB,KAAKnC,OAAO,CAAE;YACvCoC,QAAQpC,OAAO,CAACQ,GAAG,CAAC8B,KAAKtB;QAC3B;QACAoB,QAAQrC,WAAW,CAACsC,KAAK;QACzB,KAAK,MAAM,CAACC,KAAKtB,MAAM,IAAImB,KAAKpC,WAAW,CAAE;YAC3CqC,QAAQrC,WAAW,CAACS,GAAG,CAAC8B,KAAKtB;QAC/B;QACA,OAAOoB;IACT;AACF;AAEA;;CAEC,GACD,OAAO,MAAMG;IACK1C,OAAe;IACfC,UAAkB;IAClBC,YAAiC;IAChCyC,SAA8B;IAC9BC,WAAwB;IACjCC,WAAmB;IAE3B,YAAY7C,MAAc,EAAE8C,eAAqB,CAAE;QACjD,IAAI,CAAC9C,MAAM,GAAGA;QACd,IAAI,CAACC,SAAS,GAAGK,KAAKC,GAAG;QACzB,IAAI,CAACL,WAAW,GAAG,IAAIM,IAAI;YAAC;gBAACR;gBAAQ;aAAE;SAAC;QACxC,IAAI,CAAC2C,QAAQ,GAAG,IAAInC;QACpB,IAAI,CAACoC,UAAU,GAAG,IAAInC;QACtB,IAAI,CAACoC,UAAU,GAAG;QAElB,IAAIC,iBAAiB;YACnB,KAAK,MAAMC,WAAWD,gBAAiB;gBACrC,IAAI,CAACE,GAAG,CAACD;YACX;QACF;IACF;IAEA;;GAEC,GACDC,IAAID,OAAU,EAAU;QACtB,MAAME,MAAM,IAAI,CAACC,iBAAiB;QAElC,IAAI,CAAC,IAAI,CAACP,QAAQ,CAACQ,GAAG,CAACJ,UAAU;YAC/B,IAAI,CAACJ,QAAQ,CAAChC,GAAG,CAACoC,SAAS,IAAItC;QACjC;QAEA,IAAI,CAACkC,QAAQ,CAAC1B,GAAG,CAAC8B,SAAUC,GAAG,CAACC;QAChC,IAAI,CAAC/C,WAAW,CAACS,GAAG,CAAC,IAAI,CAACX,MAAM,EAAE,AAAC,CAAA,IAAI,CAACE,WAAW,CAACe,GAAG,CAAC,IAAI,CAACjB,MAAM,KAAK,CAAA,IAAK;QAE7E,OAAOiD;IACT;IAEA;;GAEC,GACDG,OAAOL,OAAU,EAAW;QAC1B,IAAI,CAAC,IAAI,CAACJ,QAAQ,CAACQ,GAAG,CAACJ,UAAU;YAC/B,OAAO;QACT;QAEA,MAAMM,OAAO,IAAI,CAACV,QAAQ,CAAC1B,GAAG,CAAC8B;QAC/B,KAAK,MAAME,OAAOI,KAAM;YACtB,IAAI,CAACT,UAAU,CAACI,GAAG,CAACC;QACtB;QAEA,IAAI,CAAC/C,WAAW,CAACS,GAAG,CAAC,IAAI,CAACX,MAAM,EAAE,AAAC,CAAA,IAAI,CAACE,WAAW,CAACe,GAAG,CAAC,IAAI,CAACjB,MAAM,KAAK,CAAA,IAAK;QAC7E,OAAO;IACT;IAEA;;GAEC,GACDmD,IAAIJ,OAAU,EAAW;QACvB,IAAI,CAAC,IAAI,CAACJ,QAAQ,CAACQ,GAAG,CAACJ,UAAU;YAC/B,OAAO;QACT;QAEA,MAAMM,OAAO,IAAI,CAACV,QAAQ,CAAC1B,GAAG,CAAC8B;QAC/B,KAAK,MAAME,OAAOI,KAAM;YACtB,IAAI,CAAC,IAAI,CAACT,UAAU,CAACO,GAAG,CAACF,MAAM;gBAC7B,OAAO;YACT;QACF;QAEA,OAAO;IACT;IAEA;;GAEC,GACD3B,SAAiB;QACf,MAAMgC,SAAS,IAAI7C;QAEnB,KAAK,MAAM,CAACsC,SAASM,KAAK,IAAI,IAAI,CAACV,QAAQ,CAAE;YAC3C,KAAK,MAAMM,OAAOI,KAAM;gBACtB,IAAI,CAAC,IAAI,CAACT,UAAU,CAACO,GAAG,CAACF,MAAM;oBAC7BK,OAAON,GAAG,CAACD;oBACX;gBACF;YACF;QACF;QAEA,OAAOO;IACT;IAEA;;GAEC,GACD1C,MAAMc,KAAe,EAAW;QAC9B,IAAIC,UAAU;QAEd,0BAA0B;QAC1B,KAAK,MAAM,CAACoB,SAASQ,UAAU,IAAI7B,MAAMiB,QAAQ,CAAE;YACjD,IAAI,CAAC,IAAI,CAACA,QAAQ,CAACQ,GAAG,CAACJ,UAAU;gBAC/B,IAAI,CAACJ,QAAQ,CAAChC,GAAG,CAACoC,SAAS,IAAItC;YACjC;YAEA,MAAM+C,cAAc,IAAI,CAACb,QAAQ,CAAC1B,GAAG,CAAC8B;YACtC,KAAK,MAAME,OAAOM,UAAW;gBAC3B,IAAI,CAACC,YAAYL,GAAG,CAACF,MAAM;oBACzBO,YAAYR,GAAG,CAACC;oBAChBtB,UAAU;gBACZ;YACF;QACF;QAEA,mBAAmB;QACnB,KAAK,MAAM8B,aAAa/B,MAAMkB,UAAU,CAAE;YACxC,IAAI,CAAC,IAAI,CAACA,UAAU,CAACO,GAAG,CAACM,YAAY;gBACnC,IAAI,CAACb,UAAU,CAACI,GAAG,CAACS;gBACpB9B,UAAU;YACZ;QACF;QAEA,sBAAsB;QACtB,KAAK,MAAM,CAACjB,MAAMoB,MAAM,IAAIJ,MAAMxB,WAAW,CAAE;YAC7C,MAAM6B,eAAe,IAAI,CAAC7B,WAAW,CAACe,GAAG,CAACP,SAAS;YACnD,IAAIoB,QAAQC,cAAc;gBACxB,IAAI,CAAC7B,WAAW,CAACS,GAAG,CAACD,MAAMoB;gBAC3BH,UAAU;YACZ;QACF;QAEA,OAAOA;IACT;IAEQuB,oBAA4B;QAClC,OAAO,GAAG,IAAI,CAAClD,MAAM,CAAC,CAAC,EAAEM,KAAKC,GAAG,GAAG,CAAC,EAAE,EAAE,IAAI,CAACsC,UAAU,EAAE;IAC5D;IAEAV,YAAiB;QACf,OAAO;YACLnC,QAAQ,IAAI,CAACA,MAAM;YACnBC,WAAW,IAAI,CAACA,SAAS;YACzBC,aAAakB,MAAMC,IAAI,CAAC,IAAI,CAACnB,WAAW,CAACkC,OAAO;YAChDO,UAAUvB,MAAMC,IAAI,CAAC,IAAI,CAACsB,QAAQ,CAACP,OAAO,IAAIsB,GAAG,CAAC,CAAC,CAACjB,KAAKtB,MAAM,GAAK;oBAACsB;oBAAKrB,MAAMC,IAAI,CAACF;iBAAO;YAC5FyB,YAAYxB,MAAMC,IAAI,CAAC,IAAI,CAACuB,UAAU;YACtCC,YAAY,IAAI,CAACA,UAAU;QAC7B;IACF;IAEA,OAAOR,YAAeC,IAAS,EAAY;QACzC,MAAMqB,QAAQ,IAAIjB,MAASJ,KAAKtC,MAAM;QACtC2D,MAAMhB,QAAQ,CAACH,KAAK;QACpB,KAAK,MAAM,CAACC,KAAKtB,MAAM,IAAImB,KAAKK,QAAQ,CAAE;YACxCgB,MAAMhB,QAAQ,CAAChC,GAAG,CAAC8B,KAAK,IAAIhC,IAAIU;QAClC;QACAwC,MAAMf,UAAU,CAACJ,KAAK;QACtB,KAAK,MAAMiB,aAAanB,KAAKM,UAAU,CAAE;YACvCe,MAAMf,UAAU,CAACI,GAAG,CAACS;QACvB;QACAE,MAAMzD,WAAW,CAACsC,KAAK;QACvB,KAAK,MAAM,CAACC,KAAKtB,MAAM,IAAImB,KAAKpC,WAAW,CAAE;YAC3CyD,MAAMzD,WAAW,CAACS,GAAG,CAAC8B,KAAKtB;QAC7B;QACCwC,MAAcd,UAAU,GAAGP,KAAKO,UAAU;QAC3C,OAAOc;IACT;AACF;AAEA;;CAEC,GACD,OAAO,MAAMC;IACK5D,OAAe;IACxBC,UAAkB;IACTC,YAAiC;IACzCiB,MAAgB;IAChB0C,cAAsB;IACtBC,WAAmB;IAE3B,YAAY9D,MAAc,EAAE+D,YAAgB,CAAE;QAC5C,IAAI,CAAC/D,MAAM,GAAGA;QACd,IAAI,CAACC,SAAS,GAAGK,KAAKC,GAAG;QACzB,IAAI,CAACL,WAAW,GAAG,IAAIM,IAAI;YAAC;gBAACR;gBAAQ;aAAE;SAAC;QACxC,IAAI,CAACmB,KAAK,GAAG4C,gBAAgB;QAC7B,IAAI,CAACF,aAAa,GAAGE,eAAe,IAAI,CAAC9D,SAAS,GAAG;QACrD,IAAI,CAAC6D,UAAU,GAAG9D;IACpB;IAEA;;GAEC,GACDW,IAAIO,QAAW,EAAEjB,SAAkB,EAAQ;QACzC,MAAM+D,YAAY/D,aAAaK,KAAKC,GAAG;QAEvC,IACEyD,YAAY,IAAI,CAACH,aAAa,IAC7BG,cAAc,IAAI,CAACH,aAAa,IAAI,IAAI,CAAC7D,MAAM,GAAG,IAAI,CAAC8D,UAAU,EAClE;YACA,IAAI,CAAC3C,KAAK,GAAGD;YACb,IAAI,CAAC2C,aAAa,GAAGG;YACrB,IAAI,CAACF,UAAU,GAAG,IAAI,CAAC9D,MAAM;YAC7B,IAAI,CAACE,WAAW,CAACS,GAAG,CAAC,IAAI,CAACX,MAAM,EAAE,AAAC,CAAA,IAAI,CAACE,WAAW,CAACe,GAAG,CAAC,IAAI,CAACjB,MAAM,KAAK,CAAA,IAAK;QAC/E;IACF;IAEA;;GAEC,GACDiB,MAAgB;QACd,OAAO,IAAI,CAACE,KAAK;IACnB;IAEA;;GAEC,GACDP,MAAMc,KAAqB,EAAW;QACpC,IACEA,MAAMmC,aAAa,GAAG,IAAI,CAACA,aAAa,IACvCnC,MAAMmC,aAAa,KAAK,IAAI,CAACA,aAAa,IAAInC,MAAMoC,UAAU,GAAG,IAAI,CAACA,UAAU,EACjF;YACA,IAAI,CAAC3C,KAAK,GAAGO,MAAMP,KAAK;YACxB,IAAI,CAAC0C,aAAa,GAAGnC,MAAMmC,aAAa;YACxC,IAAI,CAACC,UAAU,GAAGpC,MAAMoC,UAAU;YAElC,sBAAsB;YACtB,KAAK,MAAM,CAACpD,MAAMoB,MAAM,IAAIJ,MAAMxB,WAAW,CAAE;gBAC7C,MAAM6B,eAAe,IAAI,CAAC7B,WAAW,CAACe,GAAG,CAACP,SAAS;gBACnD,IAAIoB,QAAQC,cAAc;oBACxB,IAAI,CAAC7B,WAAW,CAACS,GAAG,CAACD,MAAMoB;gBAC7B;YACF;YAEA,OAAO;QACT;QAEA,OAAO;IACT;IAEAK,YAAiB;QACf,OAAO;YACLnC,QAAQ,IAAI,CAACA,MAAM;YACnBC,WAAW,IAAI,CAACA,SAAS;YACzBC,aAAakB,MAAMC,IAAI,CAAC,IAAI,CAACnB,WAAW,CAACkC,OAAO;YAChDjB,OAAO,IAAI,CAACA,KAAK;YACjB0C,eAAe,IAAI,CAACA,aAAa;YACjCC,YAAY,IAAI,CAACA,UAAU;QAC7B;IACF;IAEA,OAAOzB,YAAeC,IAAS,EAAkB;QAC/C,MAAM2B,WAAW,IAAIL,YAAetB,KAAKtC,MAAM;QAC9CiE,SAAiB9C,KAAK,GAAGmB,KAAKnB,KAAK;QACnC8C,SAAiBJ,aAAa,GAAGvB,KAAKuB,aAAa;QACnDI,SAAiBH,UAAU,GAAGxB,KAAKwB,UAAU;QAC9CG,SAAS/D,WAAW,CAACsC,KAAK;QAC1B,KAAK,MAAM,CAACC,KAAKtB,MAAM,IAAImB,KAAKpC,WAAW,CAAE;YAC3C+D,SAAS/D,WAAW,CAACS,GAAG,CAAC8B,KAAKtB;QAChC;QACA,OAAO8C;IACT;AACF;AAEA;;CAEC,GACD,OAAO,MAAMC;IACKlE,OAAe;IACfC,UAAkB;IAClBC,YAAiC;IAEhCiE,OAAqD;IACrDC,QAA+B;IAC/BC,UAAyB;IACzBC,SAAwC;IAEzD,YAAYtE,MAAc,EAAEuE,MAAoC,CAAE;QAChE,IAAI,CAACvE,MAAM,GAAGA;QACd,IAAI,CAACC,SAAS,GAAGK,KAAKC,GAAG;QACzB,IAAI,CAACL,WAAW,GAAG,IAAIM,IAAI;YAAC;gBAACR;gBAAQ;aAAE;SAAC;QAExC,IAAI,CAACmE,MAAM,GAAG,IAAIP,YAA6C5D,QAAQuE,QAAQJ;QAC/E,IAAI,CAACC,OAAO,GAAG,IAAI5D;QACnB,IAAI,CAAC6D,SAAS,GAAG,IAAI3B,MAAc1C,QAAQuE,QAAQF;QACnD,IAAI,CAACC,QAAQ,GAAG,IAAI9D;QAEpB,IAAI+D,QAAQH,SAAS;YACnB,KAAK,MAAM,CAAC3B,KAAKtB,MAAM,IAAIoD,OAAOH,OAAO,CAAE;gBACzC,MAAM7B,UAAU,IAAIxC,SAASC,QAAQ;oBAACA;iBAAO;gBAC7CuC,QAAQ1B,SAAS,CAACM;gBAClB,IAAI,CAACiD,OAAO,CAACzD,GAAG,CAAC8B,KAAKF;YACxB;QACF;QAEA,IAAIgC,QAAQD,UAAU;YACpB,KAAK,MAAM,CAAC7B,KAAKtB,MAAM,IAAIqD,OAAOpC,OAAO,CAACmC,OAAOD,QAAQ,EAAG;gBAC1D,IAAI,CAACA,QAAQ,CAAC3D,GAAG,CAAC8B,KAAK,IAAImB,YAAY5D,QAAQmB;YACjD;QACF;IACF;IAEA;;GAEC,GACDsD,aAAaN,MAAuC,EAAQ;QAC1D,IAAI,CAACA,MAAM,CAACxD,GAAG,CAACwD;QAChB,IAAI,CAACjE,WAAW,CAACS,GAAG,CAAC,IAAI,CAACX,MAAM,EAAE,AAAC,CAAA,IAAI,CAACE,WAAW,CAACe,GAAG,CAAC,IAAI,CAACjB,MAAM,KAAK,CAAA,IAAK;IAC/E;IAEA;;GAEC,GACD0E,aAAajC,GAAW,EAAEtB,KAAa,EAAEf,gBAA0B,EAAQ;QACzE,IAAI,CAAC,IAAI,CAACgE,OAAO,CAACjB,GAAG,CAACV,MAAM;YAC1B,IAAI,CAAC2B,OAAO,CAACzD,GAAG,CAAC8B,KAAK,IAAI1C,SAAS,IAAI,CAACC,MAAM,EAAEI;QAClD;QACA,IAAI,CAACgE,OAAO,CAACnD,GAAG,CAACwB,KAAM5B,SAAS,CAACM;QACjC,IAAI,CAACjB,WAAW,CAACS,GAAG,CAAC,IAAI,CAACX,MAAM,EAAE,AAAC,CAAA,IAAI,CAACE,WAAW,CAACe,GAAG,CAAC,IAAI,CAACjB,MAAM,KAAK,CAAA,IAAK;IAC/E;IAEA;;GAEC,GACD2E,YAAYC,QAAgB,EAAQ;QAClC,IAAI,CAACP,SAAS,CAACrB,GAAG,CAAC4B;QACnB,IAAI,CAAC1E,WAAW,CAACS,GAAG,CAAC,IAAI,CAACX,MAAM,EAAE,AAAC,CAAA,IAAI,CAACE,WAAW,CAACe,GAAG,CAAC,IAAI,CAACjB,MAAM,KAAK,CAAA,IAAK;IAC/E;IAEA;;GAEC,GACD6E,eAAepC,GAAW,EAAEtB,KAAU,EAAQ;QAC5C,IAAI,CAAC,IAAI,CAACmD,QAAQ,CAACnB,GAAG,CAACV,MAAM;YAC3B,IAAI,CAAC6B,QAAQ,CAAC3D,GAAG,CAAC8B,KAAK,IAAImB,YAAY,IAAI,CAAC5D,MAAM;QACpD;QACA,IAAI,CAACsE,QAAQ,CAACrD,GAAG,CAACwB,KAAM9B,GAAG,CAACQ;QAC5B,IAAI,CAACjB,WAAW,CAACS,GAAG,CAAC,IAAI,CAACX,MAAM,EAAE,AAAC,CAAA,IAAI,CAACE,WAAW,CAACe,GAAG,CAAC,IAAI,CAACjB,MAAM,KAAK,CAAA,IAAK;IAC/E;IAEA;;GAEC,GACDY,MAAMc,KAAuB,EAAW;QACtC,IAAIC,UAAU;QAEd,eAAe;QACf,IAAI,IAAI,CAACwC,MAAM,CAACvD,KAAK,CAACc,MAAMyC,MAAM,GAAG;YACnCxC,UAAU;QACZ;QAEA,gBAAgB;QAChB,KAAK,MAAM,CAACc,KAAKqC,YAAY,IAAIpD,MAAM0C,OAAO,CAAE;YAC9C,IAAI,CAAC,IAAI,CAACA,OAAO,CAACjB,GAAG,CAACV,MAAM;gBAC1B,IAAI,CAAC2B,OAAO,CAACzD,GAAG,CAAC8B,KAAK,IAAI1C,SAAS,IAAI,CAACC,MAAM,EAAE;oBAAC,IAAI,CAACA,MAAM;iBAAC;YAC/D;YACA,IAAI,IAAI,CAACoE,OAAO,CAACnD,GAAG,CAACwB,KAAM7B,KAAK,CAACkE,cAAc;gBAC7CnD,UAAU;YACZ;QACF;QAEA,kBAAkB;QAClB,IAAI,IAAI,CAAC0C,SAAS,CAACzD,KAAK,CAACc,MAAM2C,SAAS,GAAG;YACzC1C,UAAU;QACZ;QAEA,iBAAiB;QACjB,KAAK,MAAM,CAACc,KAAKsC,UAAU,IAAIrD,MAAM4C,QAAQ,CAAE;YAC7C,IAAI,CAAC,IAAI,CAACA,QAAQ,CAACnB,GAAG,CAACV,MAAM;gBAC3B,IAAI,CAAC6B,QAAQ,CAAC3D,GAAG,CAAC8B,KAAK,IAAImB,YAAY,IAAI,CAAC5D,MAAM;YACpD;YACA,IAAI,IAAI,CAACsE,QAAQ,CAACrD,GAAG,CAACwB,KAAM7B,KAAK,CAACmE,YAAY;gBAC5CpD,UAAU;YACZ;QACF;QAEA,sBAAsB;QACtB,KAAK,MAAM,CAACjB,MAAMoB,MAAM,IAAIJ,MAAMxB,WAAW,CAAE;YAC7C,MAAM6B,eAAe,IAAI,CAAC7B,WAAW,CAACe,GAAG,CAACP,SAAS;YACnD,IAAIoB,QAAQC,cAAc;gBACxB,IAAI,CAAC7B,WAAW,CAACS,GAAG,CAACD,MAAMoB;gBAC3BH,UAAU;YACZ;QACF;QAEA,OAAOA;IACT;IAEA;;GAEC,GACDqD,WAA+B;QAC7B,MAAMC,aAAa,IAAIzE;QACvB,KAAK,MAAM,CAACiC,KAAKF,QAAQ,IAAI,IAAI,CAAC6B,OAAO,CAAE;YACzCa,WAAWtE,GAAG,CAAC8B,KAAKF,QAAQpB,KAAK;QACnC;QAEA,MAAM+D,cAAmC,CAAC;QAC1C,KAAK,MAAM,CAACzC,KAAKwB,SAAS,IAAI,IAAI,CAACK,QAAQ,CAAE;YAC3CY,WAAW,CAACzC,IAAI,GAAGwB,SAAShD,GAAG;QACjC;QAEA,OAAO;YACLkE,IAAI,GAAG,IAAI,CAACnF,MAAM,CAAC,CAAC,EAAE,IAAI,CAACC,SAAS,EAAE;YACtCmF,SAAS,IAAI,CAACpF,MAAM;YACpBA,QAAQ,IAAI,CAACA,MAAM;YACnBC,WAAW,IAAI,CAACA,SAAS;YACzBkE,QAAQ,IAAI,CAACA,MAAM,CAAClD,GAAG,MAAM;YAC7BmD,SAASa;YACTZ,WAAWjD,MAAMC,IAAI,CAAC,IAAI,CAACgD,SAAS,CAAC/C,MAAM;YAC3CgD,UAAUY;QACZ;IACF;IAEA/C,YAAiB;QACf,OAAO;YACLnC,QAAQ,IAAI,CAACA,MAAM;YACnBC,WAAW,IAAI,CAACA,SAAS;YACzBC,aAAakB,MAAMC,IAAI,CAAC,IAAI,CAACnB,WAAW,CAACkC,OAAO;YAChD+B,QAAQ,IAAI,CAACA,MAAM,CAAChC,SAAS;YAC7BiC,SAAShD,MAAMC,IAAI,CAAC,IAAI,CAAC+C,OAAO,CAAChC,OAAO,IAAIsB,GAAG,CAAC,CAAC,CAACjB,KAAKtB,MAAM,GAAK;oBAACsB;oBAAKtB,MAAMgB,SAAS;iBAAG;YAC1FkC,WAAW,IAAI,CAACA,SAAS,CAAClC,SAAS;YACnCmC,UAAUlD,MAAMC,IAAI,CAAC,IAAI,CAACiD,QAAQ,CAAClC,OAAO,IAAIsB,GAAG,CAAC,CAAC,CAACjB,KAAKtB,MAAM,GAAK;oBAACsB;oBAAKtB,MAAMgB,SAAS;iBAAG;QAC9F;IACF;IAEA,OAAOE,YAAYC,IAAS,EAAoB;QAC9C,MAAM+C,OAAO,IAAInB,iBAAiB5B,KAAKtC,MAAM;QAE7C,qBAAqB;QACpBqF,KAAalB,MAAM,GAAGP,YAAYvB,WAAW,CAACC,KAAK6B,MAAM;QAE1D,sBAAsB;QACtBkB,KAAKjB,OAAO,CAAC5B,KAAK;QAClB,KAAK,MAAM,CAACC,KAAKtB,MAAM,IAAImB,KAAK8B,OAAO,CAAE;YACvCiB,KAAKjB,OAAO,CAACzD,GAAG,CAAC8B,KAAK1C,SAASsC,WAAW,CAAClB;QAC7C;QAEA,wBAAwB;QACvBkE,KAAahB,SAAS,GAAG3B,MAAML,WAAW,CAACC,KAAK+B,SAAS;QAE1D,uBAAuB;QACvBgB,KAAKf,QAAQ,CAAC9B,KAAK;QACnB,KAAK,MAAM,CAACC,KAAKtB,MAAM,IAAImB,KAAKgC,QAAQ,CAAE;YACxCe,KAAKf,QAAQ,CAAC3D,GAAG,CAAC8B,KAAKmB,YAAYvB,WAAW,CAAClB;QACjD;QAEA,uBAAuB;QACvBkE,KAAKnF,WAAW,CAACsC,KAAK;QACtB,KAAK,MAAM,CAACC,KAAKtB,MAAM,IAAImB,KAAKpC,WAAW,CAAE;YAC3CmF,KAAKnF,WAAW,CAACS,GAAG,CAAC8B,KAAKtB;QAC5B;QAEA,OAAOkE;IACT;AACF"}