@x0k/json-schema-merge 1.0.4 → 1.0.6

package/dist/lib/json-schema/merge/merge.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"merge.d.ts","sourceRoot":"","sources":["../../../../src/lib/json-schema/merge/merge.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,WAAW,EACX,qBAAqB,EACrB,eAAe,EAEhB,MAAM,aAAa,CAAC;AAErB,OAAO,EAGL,KAAK,YAAY,EACjB,KAAK,WAAW,EACjB,MAAM,gBAAgB,CAAC;AAOxB,KAAK,SAAS,GAAG,MAAM,WAAW,CAAC;AAqCnC;;;;;;;;;;;GAWG;AACH,MAAM,MAAM,QAAQ,CAAC,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;AAmIlE;;GAEG;AACH,MAAM,MAAM,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;AAE1C;;GAEG;AACH,MAAM,MAAM,KAAK,CAAC,CAAC,SAAS,SAAS,IAAI,CACvC,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,KACnC,OAAO,CAAC;AAEb,MAAM,MAAM,UAAU,CAAC,CAAC,SAAS,SAAS,EAAE,CAAC,SAAS,SAAS,IAAI,SAAS;IAC1E,CAAC;IACD,CAAC;IACD,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;CACb,CAAC;AAEF,wBAAgB,KAAK,CAAC,CAAC,SAAS,SAAS,EAAE,CAAC,SAAS,SAAS,EAC5D,CAAC,EAAE,CAAC,EACJ,CAAC,EAAE,CAAC,EACJ,KAAK,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAClB,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAElB;AA8BD,MAAM,WAAW,YAAY;IAC3B;;;;OAIG;IACH,WAAW,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,KAAK,OAAO,CAAC;IAE9D;;;OAGG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAE/B;;;OAGG;IACH,aAAa,CAAC,EAAE,WAAW,CAAC,eAAe,CAAC,CAAC;IAE7C;;;OAGG;IACH,wBAAwB,CAAC,EAAE,YAAY,CAAC,qBAAqB,CAAC,CAAC;IAE/D;;;OAGG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;IAE5B;;;;;OAKG;IACH,OAAO,CAAC,EAAE,OAAO,CAAC;SACf,CAAC,IAAI,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;KAC7D,CAAC,CAAC;IAEH;;;;;;OAMG;IACH,SAAS,CAAC,EAAE,QAAQ,CAAC,CAAC,SAAS,EAAE,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IAE3D;;;;;;;;OAQG;IACH,MAAM,CAAC,EAAE,QAAQ,CAAC,UAAU,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC;CACrD;AAED,eAAO,MAAM,cAAc,8SAgB1B,CAAC;AAEF,wBAAgB,YAAY,CAAC,EAC3B,aAAoC,EACpC,WAAuB,EACvB,aAA4B,EAC5B,wBAAmC,EACnC,aAAwB,EACxB,SAAc,EACd,MAAuB,EACvB,OAAO,GACR,GAAE,YAAiB;mCA8UV,qBAAqB,SACpB,qBAAqB;6CA7UnB,qBAAqB,EAAE,KAC/B,qBAAqB;EAqhBzB"}
+{"version":3,"file":"merge.d.ts","sourceRoot":"","sources":["../../../../src/lib/json-schema/merge/merge.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,WAAW,EACX,qBAAqB,EACrB,eAAe,EAEhB,MAAM,aAAa,CAAC;AAErB,OAAO,EAGL,KAAK,YAAY,EACjB,KAAK,WAAW,EACjB,MAAM,gBAAgB,CAAC;AAOxB,KAAK,SAAS,GAAG,MAAM,WAAW,CAAC;AAqCnC;;;;;;;;;;;GAWG;AACH,MAAM,MAAM,QAAQ,CAAC,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;AAsIlE;;GAEG;AACH,MAAM,MAAM,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;AAE1C;;GAEG;AACH,MAAM,MAAM,KAAK,CAAC,CAAC,SAAS,SAAS,IAAI,CACvC,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,KACnC,OAAO,CAAC;AAEb,MAAM,MAAM,UAAU,CAAC,CAAC,SAAS,SAAS,EAAE,CAAC,SAAS,SAAS,IAAI,SAAS;IAC1E,CAAC;IACD,CAAC;IACD,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;CACb,CAAC;AAEF,wBAAgB,KAAK,CAAC,CAAC,SAAS,SAAS,EAAE,CAAC,SAAS,SAAS,EAC5D,CAAC,EAAE,CAAC,EACJ,CAAC,EAAE,CAAC,EACJ,KAAK,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAClB,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAElB;AA8BD,MAAM,WAAW,YAAY;IAC3B;;;;OAIG;IACH,WAAW,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,KAAK,OAAO,CAAC;IAE9D;;;OAGG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAE/B;;;OAGG;IACH,aAAa,CAAC,EAAE,WAAW,CAAC,eAAe,CAAC,CAAC;IAE7C;;;OAGG;IACH,wBAAwB,CAAC,EAAE,YAAY,CAAC,qBAAqB,CAAC,CAAC;IAE/D;;;OAGG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;IAE5B;;;;;OAKG;IACH,OAAO,CAAC,EAAE,OAAO,CAAC;SACf,CAAC,IAAI,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;KAC7D,CAAC,CAAC;IAEH;;;;;;OAMG;IACH,SAAS,CAAC,EAAE,QAAQ,CAAC,CAAC,SAAS,EAAE,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IAE3D;;;;;;;;OAQG;IACH,MAAM,CAAC,EAAE,QAAQ,CAAC,UAAU,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC;CACrD;AAED,eAAO,MAAM,cAAc,8SAgB1B,CAAC;AAEF,wBAAgB,YAAY,CAAC,EAC3B,aAAoC,EACpC,WAAuB,EACvB,aAA4B,EAC5B,wBAAmC,EACnC,aAAwB,EACxB,SAAc,EACd,MAAuB,EACvB,OAAO,GACR,GAAE,YAAiB;mCAsXV,qBAAqB,SACpB,qBAAqB;6CArXnB,qBAAqB,EAAE,KAC/B,qBAAqB;EA4jBzB"}

package/dist/lib/json-schema/merge/merge.js

@@ -94,6 +94,7 @@ const CONDITION_ASSIGNER_KEYS = [
     "then",
     "else",
 ];
+const CONTAINS_ASSIGNER_KEYS = ["contains"];
 function assignCondition(target, source) {
     if (source.if !== undefined) {
         target.if = source.if;
@@ -358,6 +359,45 @@ export function createMerger({ mergePatterns = simplePatternsMerger, isSubRegExp
         }
         return target;
     };
+    const containsAssigner = (target, l, r) => {
+        const lContains = l.contains;
+        const rContains = r.contains;
+        // Cheapest hot path: identical reference (target already holds it via spread).
+        if (lContains === rContains)
+            return target;
+        // `contains: false` rejects every array, so it dominates the conjunction
+        // (non-array instances ignore `contains` on both sides).
+        if (lContains === false || rContains === false) {
+            target.contains = false;
+            return target;
+        }
+        // `contains: true` (or `{}`) only requires a non-empty array, which is
+        // already implied by any other `contains`, so the other side wins.
+        // (If both sides allow any, either one is equivalent.)
+        if (isAllowAnySchema(lContains)) {
+            target.contains = rContains;
+            return target;
+        }
+        if (isAllowAnySchema(rContains)) {
+            target.contains = lContains;
+            return target;
+        }
+        // Idempotence: `contains: C` ∧ `contains: C` ≡ `contains: C`
+        // (target already holds `lContains` via spread).
+        if (deduplicateJsonSchemaDef([lContains, rContains]).length === 1) {
+            return target;
+        }
+        // Existential conjunction cannot be expressed as a single `contains`
+        // (`∃i C1(i) ∧ ∃j C2(j)` allows `i ≠ j`, while `∃k C1(k) ∧ C2(k)`
+        // requires a single witness), so preserve both branches exactly.
+        // Like `conditionAssigner`, keep left at root and move only right to `allOf`.
+        const branch = { contains: rContains };
+        target.allOf =
+            target.allOf === undefined
+                ? [branch]
+                : deduplicateJsonSchemaDef(target.allOf.concat(branch));
+        return target;
+    };
     function mergeArraysOfSchemaDefinition(l, r) {
         const definitions = [];
         createPairCombinations(l, r, (a, b) => {
@@ -375,6 +415,7 @@ export function createMerger({ mergePatterns = simplePatternsMerger, isSubRegExp
         [PROPERTIES_ASSIGNER_KEYS, propertiesAssigner],
         [ITEMS_ASSIGNER_KEYS, itemsAssigner],
         [CONDITION_ASSIGNER_KEYS, conditionAssigner],
+        [CONTAINS_ASSIGNER_KEYS, containsAssigner],
         ...assigners,
     ]);
     const CHECKS_MAP = createChecksMap(checks);
@@ -511,7 +552,6 @@ export function createMerger({ mergePatterns = simplePatternsMerger, isSubRegExp
         oneOf: mergeArraysOfSchemaDefinition,
         allOf: (l, r) => deduplicateJsonSchemaDef(l.concat(r)),
         propertyNames: mergeSchemaDefinitions,
-        contains: mergeSchemaDefinitions,
         dependencies: createRecordsMerge((a, b) => {
             if (Array.isArray(a)) {
                 if (Array.isArray(b)) {

package/dist/lib/json-schema/merge/merge.js.map

@@ -1 +1 @@
-{"version":3,"file":"merge.js","sourceRoot":"","sources":["../../../../src/lib/json-schema/merge/merge.ts"],"names":[],"mappings":"AAOA,OAAO,EACL,YAAY,EACZ,KAAK,GAGN,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAC7C,OAAO,EAAE,GAAG,EAAE,MAAM,eAAe,CAAC;AACpC,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AAErD,OAAO,EAAE,oBAAoB,EAAE,MAAM,eAAe,CAAC;AAIrD,SAAS,sBAAsB,CAC7B,CAAM,EACN,CAAM,EACN,MAAyB;IAEzB,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC;IACpB,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC;IACpB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;YACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,CAAU,EAAE,CAAU;IAC3C,OAAO,CAAC,IAAI,CAAC,CAAC;AAChB,CAAC;AAED,SAAS,kBAAkB,CAAI,KAAwB;IACrD,OAAO,CAAC,IAAuB,EAAE,KAAwB,EAAE,EAAE;QAC3D,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;YACrB,MAAM,CAAC,GAAG,CAAC;gBACT,IAAI,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,CAAE,CAAC,CAAC;QAC1E,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;AACJ,CAAC;AAgBD,SAAS,SAAS,CAAI,KAAiC;IACrD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAgB,CAAC;IACpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1B,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,iDAAiD,CAOxD,MAAmB,EAAE,GAAM,EAAE,KAAqB;IAClD,IAAI,KAAK,KAAK,SAAS,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;QACnD,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;IACtB,CAAC;AACH,CAAC;AAED,MAAM,wBAAwB,GAAG;IAC/B,YAAY;IACZ,mBAAmB;IACnB,sBAAsB;CACQ,CAAC;AAOjC,SAAS,eAAe,CAAC,QAA+C;IACtE,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QACxB,MAAM,CAAC,IAAI,CAAC;YACV,MAAM,EAAE,IAAI,MAAM,CAAC,MAAM,CAAC;YAC1B,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAE;SAC1B,CAAC,CAAC;IACL,CAAC;IACD,OAAO,CAAC,MAAM,EAAE,IAAI,CAAU,CAAC;AACjC,CAAC;AAED,MAAM,uBAAuB,GAAkC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;AAExE;;GAEG;AACH,SAAS,oBAAoB,CAC3B,MAA8B,EAC9B,GAAW,EACX,QAA2B;IAE3B,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QACvB,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACxB,SAAS;QACX,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QACnB,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,mBAAmB,GAAG;IAC1B,OAAO;IACP,iBAAiB;CACa,CAAC;AAEjC,MAAM,uBAAuB,GAAG;IAC9B,IAAI;IACJ,MAAM;IACN,MAAM;CACwB,CAAC;AAEjC,SAAS,eAAe,CAAC,MAAmB,EAAE,MAAmB;IAC/D,IAAI,MAAM,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;QAC5B,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;IACxB,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC9B,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;IAC5B,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC9B,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;IAC5B,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAOD,SAAS,oBAAoB,CAC3B,CAAsB,EACtB,CAAsB;IAEtB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACZ,OAAO,CAAC,CAAC;IACX,CAAC;IACD,QAAQ,CAAC,EAAE,CAAC;QACV,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBACpB,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;QACD,0CAA0C;QAC1C,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,IAAI,CAAC,KAAK,QAAQ,EAAE,CAAC;gBACnB,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;QACD,0CAA0C;QAC1C;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAoBD,MAAM,UAAU,KAAK,CACnB,CAAI,EACJ,CAAI,EACJ,KAAmB;IAEnB,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;AACvB,CAAC;AAED,SAAS,eAAe,CAAC,MAAkD;IACzE,MAAM,GAAG,GAAG,IAAI,GAAG,EAGhB,CAAC;IACJ,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACnC,MAAM,EAAE,GAAG,CAAC,MAAmB,EAAE,EAAE;YACjC,IAAI,CAAC,KAAK,CAAC,MAA+B,CAAC,EAAE,CAAC;gBAC5C,MAAM,IAAI,KAAK,CACb,gBAAgB,CAAC,UAAU,CAAC,sBAAsB,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CACzH,CAAC;YACJ,CAAC;QACH,CAAC,CAAC;QACF,KAAK,MAAM,CAAC,IAAI;YACd,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;SACP,EAAE,CAAC;YACF,IAAI,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,GAAG,GAAG,EAAE,CAAC;gBACT,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACrB,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAiED,MAAM,CAAC,MAAM,cAAc,GAAG;IAC5B,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC;IAC1D,KAAK,CAAC,kBAAkB,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,gBAAgB,CAAC;IAC3E,KAAK,CAAC,SAAS,EAAE,kBAAkB,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,gBAAgB,GAAG,CAAC,CAAC,OAAO,CAAC;IAC3E,KAAK,CACH,kBAAkB,EAClB,kBAAkB,EAClB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,gBAAgB,GAAG,CAAC,CAAC,gBAAgB,CAC/C;IACD,KAAK,CAAC,WAAW,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,SAAS,CAAC;IAClE,KAAK,CAAC,UAAU,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,QAAQ,CAAC;IAC9D,KAAK,CACH,eAAe,EACf,eAAe,EACf,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,IAAI,CAAC,CAAC,aAAa,CAC1C;CACF,CAAC;AAEF,MAAM,UAAU,YAAY,CAAC,EAC3B,aAAa,GAAG,oBAAoB,EACpC,WAAW,GAAG,MAAM,CAAC,EAAE,EACvB,aAAa,GAAG,YAAY,EAC5B,wBAAwB,GAAG,QAAQ,EACnC,aAAa,GAAG,QAAQ,EACxB,SAAS,GAAG,EAAE,EACd,MAAM,GAAG,cAAc,EACvB,OAAO,MACS,EAAE;IAClB,SAAS,6BAA6B,CACpC,OAAgC;QAEhC,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;QACzB,IAAI,MAAM,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,sBAAsB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;YACtD,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;gBAChB,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxB,SAAS;YACX,CAAC;YACD,MAAM,GAAG,CAAC,CAAC;QACb,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,SAAS,cAAc,CACrB,WAAmC,EACnC,GAAW,EACX,KAA4B,EAC5B,QAA2B,EAC3B,aAAgD,EAChD,gBAAmC,EACnC,kBAAmD;QAEnD,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;YACpB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxB,MAAM,sBAAsB,GAAG,aAAa,KAAK,SAAS,CAAC;QAC3D,IAAI,sBAAsB,EAAE,CAAC;YAC3B,IAAI,aAAa,KAAK,KAAK,EAAE,CAAC;gBAC5B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,oBAAoB,CAAC,WAAW,EAAE,GAAG,EAAE,gBAAgB,CAAC,EAAE,CAAC;YAC7D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,eAAe,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/C,IAAI,kBAAkB,KAAK,KAAK,EAAE,CAAC;YACjC,wEAAwE;YACxE,IAAI,eAAe,EAAE,CAAC;gBACpB,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,+DAA+D;YAC/D,IAAI,oBAAoB,CAAC,WAAW,EAAE,GAAG,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACrD,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;aAAM,IAAI,eAAe,IAAI,kBAAkB,KAAK,SAAS,EAAE,CAAC;YAC/D,WAAW,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,OAAO,WAAW,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;QACD,OAAO,6BAA6B,CAAC,WAAW,CAAC,CAAC;IACpD,CAAC;IAED,SAAS,mDAAmD,CAC1D,MAA6C,EAC7C,QAA2D,EAC3D,WAAqB,EACrB,eAA4B,EAC5B,kBAAyC,EACzC,gBAAyB;QAEzB,MAAM,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,kBAAkB,KAAK,KAAK,EAAE,CAAC;YAC1C,IAAI,gBAAgB,EAAE,CAAC;gBACrB,sEAAsE;gBACtE,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3B,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,CAAE,CAAC;oBAChC,IAAI,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;wBACjC,SAAS;oBACX,CAAC;oBACD,MAAM,CAAC,OAAO,CAAC,GAAG,sBAAsB,CACtC,QAAS,CAAC,OAAO,CAAE,EACnB,kBAAkB,CACnB,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,kBAAkB,GAA0B,CAChD,MAAM,EACN,EACE,UAAU,EAAE,MAAM,GAAG,EAAE,EACvB,iBAAiB,EAAE,SAAS,EAC5B,oBAAoB,EAAE,WAAW,GAAG,IAAI,GACzC,EACD,EACE,UAAU,EAAE,MAAM,GAAG,EAAE,EACvB,iBAAiB,EAAE,SAAS,EAC5B,oBAAoB,EAAE,WAAW,GAAG,IAAI,GACzC,EACD,EAAE;QACF,eAAe;QACf,MAAM,YAAY,GAAG,gBAAgB,CAAC,WAAW,CAAC,CAAC;QACnD,MAAM,YAAY,GAAG,gBAAgB,CAAC,WAAW,CAAC,CAAC;QACnD,IAAI,YAAY,IAAI,YAAY,EAAE,CAAC;YACjC,iDAAiD,CAC/C,MAAM,EACN,YAAY,EACZ,+BAA+B,CAAC,MAAM,EAAE,MAAM,CAAC,CAChD,CAAC;YACF,iDAAiD,CAC/C,MAAM,EACN,mBAAmB,EACnB,SAAS,IAAI,SAAS;gBACpB,CAAC,CAAC,+BAA+B,CAAC,SAAS,EAAE,SAAS,CAAC;gBACvD,CAAC,CAAC,CAAC,SAAS,IAAI,SAAS,CAAC,CAC7B,CAAC;YACF,OAAO,MAAM,CAAC,oBAAoB,CAAC;YACnC,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,wBAAwB;QACxB,MAAM,oBAAoB,GAAG,sBAAsB,CACjD,WAAW,EACX,WAAW,CACZ,CAAC;QACF,iDAAiD,CAC/C,MAAM,EACN,sBAAsB,EACtB,oBAAoB,CACrB,CAAC;QACF,aAAa;QACb,MAAM,UAAU,GAA0C,EAAE,CAAC;QAC7D,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC;QAC9B,MAAM,CAAC,iBAAiB,EAAE,YAAY,CAAC,GAAG,SAAS;YACjD,CAAC,CAAC,eAAe,CAAC,SAAS,CAAC;YAC5B,CAAC,CAAC,uBAAuB,CAAC;QAC5B,MAAM,CAAC,iBAAiB,EAAE,YAAY,CAAC,GAAG,SAAS;YACjD,CAAC,CAAC,eAAe,CAAC,SAAS,CAAC;YAC5B,CAAC,CAAC,uBAAuB,CAAC;QAC5B,MAAM,WAAW,GAA2B,EAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,MAAM,iBAAiB,GAAG,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC;QACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACtB,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClB,MAAM,IAAI,GAAG,cAAc,CACzB,WAAW,EACX,GAAG,EACH,MAAM,CAAC,GAAG,CAAE,EACZ,iBAAiB,EACjB,MAAM,CAAC,GAAG,CAAC,EACX,iBAAiB,EACjB,iBAAiB,CAClB,CAAC;YACF,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,UAAU,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACzB,CAAC;QACH,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC;QAC9B,MAAM,iBAAiB,GAAG,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC;QACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACtB,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,cAAc,CACzB,WAAW,EACX,GAAG,EACH,MAAM,CAAC,GAAG,CAAE,EACZ,iBAAiB,EACjB,SAAS,EACT,iBAAiB,EACjB,iBAAiB,CAClB,CAAC;YACF,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,UAAU,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACzB,CAAC;QACH,CAAC;QACD,iDAAiD,CAC/C,MAAM,EACN,YAAY,EACZ,UAAU,CACX,CAAC;QACF,qBAAqB;QACrB,0FAA0F;QAC1F,IAAI,QAAQ,GAA0C,EAAE,CAAC;QACzD,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;QAC1C,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvD,sBAAsB,CAAC,YAAY,EAAE,YAAY,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE;gBAChE,IAAI,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC5B,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC5B,CAAC;gBACD,IAAI,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC5B,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC5B,CAAC;gBACD,QAAQ,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,sBAAsB,CAC1D,SAAU,CAAC,IAAI,CAAE,EACjB,SAAU,CAAC,IAAI,CAAE,CAClB,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC;QACD,QAAQ,GAAG,mDAAmD,CAC5D,QAAQ,EACR,SAAS,EACT,YAAY,EACZ,eAAe,EACf,WAAW,EACX,YAAY,CACb,CAAC;QACF,QAAQ,GAAG,mDAAmD,CAC5D,QAAQ,EACR,SAAS,EACT,YAAY,EACZ,eAAe,EACf,WAAW,EACX,YAAY,CACb,CAAC;QACF,iDAAiD,CAC/C,MAAM,EACN,mBAAmB,EACnB,QAAQ,CACT,CAAC;QACF,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,MAAM,aAAa,GAA0B,CAC3C,MAAM;IACN,gFAAgF;IAChF,2EAA2E;IAC3E,qDAAqD;IACrD,EAAE,KAAK,EAAE,MAAM,GAAG,EAAE,EAAE,eAAe,EAAE,WAAW,EAAE,EACpD,EAAE,KAAK,EAAE,MAAM,GAAG,EAAE,EAAE,eAAe,EAAE,WAAW,EAAE,EACpD,EAAE;QACF,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,UAAU,GAA4B,EAAE,CAAC;QAC/C,MAAM,CAAC,KAAK,GAAG,UAAU,CAAC;QAC1B,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;YACrB,MAAM,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,GACzB,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM;gBAC3B,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,CAAC;gBACtC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC;YAC3C,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClB,UAAU,CAAC,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;YAClE,CAAC;YACD,IAAI,UAAU,KAAK,KAAK,EAAE,CAAC;gBACzB,MAAM,CAAC,eAAe,GAAG,KAAK,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACN,MAAM,kBAAkB,GACtB,UAAU,KAAK,SAAS,IAAI,gBAAgB,CAAC,UAAU,CAAC,CAAC;gBAC3D,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5B,UAAU,CAAC,IAAI,CACb,kBAAkB;wBAChB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE;wBACV,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,UAAU,CAAC,CACjD,CAAC;gBACJ,CAAC;gBACD,iDAAiD,CAC/C,MAAM,EACN,iBAAiB,EACjB,WAAW,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS;oBACpD,CAAC,CAAC,sBAAsB,CAAC,WAAW,EAAE,WAAW,CAAC;oBAClD,CAAC,CAAC,CAAC,WAAW,IAAI,WAAW,CAAC,CACjC,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,EAAE,IAAI,EAAE,UAAU,CAAC,GAAG,CAC9B,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,CAKvE,CAAC;YACF,iDAAiD,CAC/C,MAAM,EACN,iBAAiB,EACjB,UAAU,IAAI,sBAAsB,CAAC,UAAU,EAAE,IAAI,CAAC,CACvD,CAAC;YACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,UAAU,CAAC,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,OAAO,MAAM,CAAC,eAAe,CAAC;YAC9B,MAAM,CAAC,KAAK,GAAG,sBAAsB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACxD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,MAAM,iBAAiB,GAA0B,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;QAChE,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,eAAe,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACpC,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,SAAS,6BAA6B,CACpC,CAA0B,EAC1B,CAA0B;QAE1B,MAAM,WAAW,GAA4B,EAAE,CAAC;QAChD,sBAAsB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACpC,IAAI,CAAC;gBACH,WAAW,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,CAAC;YAAC,MAAM,CAAC,CAAA,CAAC;QACZ,CAAC,CAAC,CAAC;QACH,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CACb,uDAAuD,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,+BAA+B,CACnI,CAAC;QACJ,CAAC;QACD,OAAO,wBAAwB,CAAC,WAAW,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,aAAa,GAAG,SAAS,CAAC;QAC9B,CAAC,wBAAwB,EAAE,kBAAkB,CAAC;QAC9C,CAAC,mBAAmB,EAAE,aAAa,CAAC;QACpC,CAAC,uBAAuB,EAAE,iBAAiB,CAAC;QAC5C,GAAG,SAAS;KACb,CAAC,CAAC;IAEH,MAAM,UAAU,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IAE3C,SAAS,sBAAsB,CAC7B,IAA2B,EAC3B,KAA4B;QAE5B,IAAI,IAAI,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;YACtC,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC5B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,MAAM,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAyB,CAAC;QACnD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiC,CAAC;QACxD,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAgB,CAAC;QACpD,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACvB,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YACvB,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,SAAS;YACX,CAAC;YACD,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;gBAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3B,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;oBAC1B,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,SAAS,EAAE,CAAC;wBACzC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACzB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,+BAA+B;gBAC/B,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;gBAClB,SAAS;YACX,CAAC;YACD,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,MAAM,EAAE,CAAC;gBACX,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC;YAC7C,mEAAmE;YACnE,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,EAAW,EAAE,EAAW,CAAC,CAAC;QACjD,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,SAAS,EAAE,CAAC;YAC/B,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACvC,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,KAAK,CAAC,MAAM,CAAC,CAAC;QAChB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,+BAA+B,GAAG,kBAAkB,CACxD,sBAAsB,CACvB,CAAC;IAEF,MAAM,OAAO,GAET;QACF,GAAG,EAAE,aAAa;QAClB,IAAI,EAAE,aAAa;QACnB,OAAO,EAAE,aAAa;QACtB,QAAQ,EAAE,aAAa;QACvB,KAAK,EAAE,+BAA+B;QACtC,WAAW,EAAE,+BAA+B;QAC5C,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACb,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,OAAO,CAAC,CAAC;YACX,CAAC;YACD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;gBACvB,MAAM,YAAY,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;oBAC/B,OAAO,YAAY,CAAC;gBACtB,CAAC;YACH,CAAC;iBAAM,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;gBAC5B,MAAM,CAAC,GAAG,IAAI,GAAG,EAAuB,CAAC;gBACzC,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;oBACrB,sBAAsB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;wBACpC,MAAM,IAAI,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;wBACxC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;4BACvB,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;wBACd,CAAC;oBACH,CAAC,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAA0B,CAAC;oBACtD,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAwB,CAAC;oBACnD,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;oBACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC3B,MAAM,YAAY,GAAG,oBAAoB,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC;wBACvD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;4BAC/B,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;wBACtB,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;gBACjB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACZ,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAM,CAAC;gBAClC,CAAC;gBACD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACV,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;YACD,MAAM,IAAI,KAAK,CACb,qFAAqF,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,QAAQ,EAAE,EAAE,CACrH,CAAC;QACJ,CAAC;QACD,OAAO,EAAE,aAAa;QACtB,WAAW,EAAE,aAAa;QAC1B,KAAK,EAAE,aAAa;QACpB,KAAK,EAAE,aAAa;QACpB,MAAM,EAAE,aAAa;QACrB,eAAe,EAAE,aAAa;QAC9B,gBAAgB,EAAE,aAAa;QAC/B,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACZ,MAAM,KAAK,GAAG,wBAAwB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/C,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAC3D,CAAC;QACD,OAAO,EAAE,aAAa;QACtB,QAAQ,EAAE,aAAa;QACvB,SAAS,EAAE,aAAa;QACxB,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACb,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACjC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CACb,kDAAkD,IAAI,CAAC,SAAS,CAC9D,CAAC,CACF,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAC7B,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,KAAK,EAAE,6BAA6B;QACpC,KAAK,EAAE,6BAA6B;QACpC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,wBAAwB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACtD,aAAa,EAAE,sBAAsB;QACrC,QAAQ,EAAE,sBAAsB;QAChC,YAAY,EAAE,kBAAkB,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACxC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrB,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;oBACrB,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrB,CAAC;gBACD,OAAO,sBAAsB,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;YACpD,CAAC;YACD,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrB,OAAO,sBAAsB,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;YACpD,CAAC;YACD,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC;QACF,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACjB,8FAA8F;YAC9F,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3C,MAAM,IAAI,KAAK,CACb,8DAA8D,IAAI,CAAC,SAAS,CAC1E,CAAC,CACF,UAAU,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAChC,CAAC;YACJ,CAAC;YACD,6BAA6B;YAC7B,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,CAAC;QACD,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACnB,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpD,MAAM,IAAI,EAAE,CAAC;gBACb,CAAC,IAAI,EAAE,CAAC;gBACR,CAAC,IAAI,EAAE,CAAC;YACV,CAAC;YACD,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;QAC5B,CAAC;QACD,gBAAgB,EAAE,IAAI,CAAC,GAAG;QAC1B,OAAO,EAAE,IAAI,CAAC,GAAG;QACjB,QAAQ,EAAE,IAAI,CAAC,GAAG;QAClB,SAAS,EAAE,IAAI,CAAC,GAAG;QACnB,aAAa,EAAE,IAAI,CAAC,GAAG;QACvB,gBAAgB,EAAE,IAAI,CAAC,GAAG;QAC1B,OAAO,EAAE,IAAI,CAAC,GAAG;QACjB,QAAQ,EAAE,IAAI,CAAC,GAAG;QAClB,SAAS,EAAE,IAAI,CAAC,GAAG;QACnB,aAAa,EAAE,IAAI,CAAC,GAAG;QACvB,WAAW,EAAE,aAAa;QAC1B,QAAQ,EAAE,KAAK;QACf,GAAG,OAAO;KAKX,CAAC;IAEF,OAAO;QACL,sBAAsB;QACtB,6BAA6B;KAC9B,CAAC;AACJ,CAAC"}
+{"version":3,"file":"merge.js","sourceRoot":"","sources":["../../../../src/lib/json-schema/merge/merge.ts"],"names":[],"mappings":"AAOA,OAAO,EACL,YAAY,EACZ,KAAK,GAGN,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAC7C,OAAO,EAAE,GAAG,EAAE,MAAM,eAAe,CAAC;AACpC,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AAErD,OAAO,EAAE,oBAAoB,EAAE,MAAM,eAAe,CAAC;AAIrD,SAAS,sBAAsB,CAC7B,CAAM,EACN,CAAM,EACN,MAAyB;IAEzB,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC;IACpB,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC;IACpB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;YACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,CAAU,EAAE,CAAU;IAC3C,OAAO,CAAC,IAAI,CAAC,CAAC;AAChB,CAAC;AAED,SAAS,kBAAkB,CAAI,KAAwB;IACrD,OAAO,CAAC,IAAuB,EAAE,KAAwB,EAAE,EAAE;QAC3D,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;YACrB,MAAM,CAAC,GAAG,CAAC;gBACT,IAAI,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,CAAE,CAAC,CAAC;QAC1E,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;AACJ,CAAC;AAgBD,SAAS,SAAS,CAAI,KAAiC;IACrD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAgB,CAAC;IACpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1B,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,iDAAiD,CAOxD,MAAmB,EAAE,GAAM,EAAE,KAAqB;IAClD,IAAI,KAAK,KAAK,SAAS,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;QACnD,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;IACtB,CAAC;AACH,CAAC;AAED,MAAM,wBAAwB,GAAG;IAC/B,YAAY;IACZ,mBAAmB;IACnB,sBAAsB;CACQ,CAAC;AAOjC,SAAS,eAAe,CAAC,QAA+C;IACtE,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QACxB,MAAM,CAAC,IAAI,CAAC;YACV,MAAM,EAAE,IAAI,MAAM,CAAC,MAAM,CAAC;YAC1B,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAE;SAC1B,CAAC,CAAC;IACL,CAAC;IACD,OAAO,CAAC,MAAM,EAAE,IAAI,CAAU,CAAC;AACjC,CAAC;AAED,MAAM,uBAAuB,GAAkC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;AAExE;;GAEG;AACH,SAAS,oBAAoB,CAC3B,MAA8B,EAC9B,GAAW,EACX,QAA2B;IAE3B,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QACvB,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACxB,SAAS;QACX,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QACnB,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,mBAAmB,GAAG;IAC1B,OAAO;IACP,iBAAiB;CACa,CAAC;AAEjC,MAAM,uBAAuB,GAAG;IAC9B,IAAI;IACJ,MAAM;IACN,MAAM;CACwB,CAAC;AAEjC,MAAM,sBAAsB,GAAG,CAAC,UAAU,CAAgC,CAAC;AAE3E,SAAS,eAAe,CAAC,MAAmB,EAAE,MAAmB;IAC/D,IAAI,MAAM,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;QAC5B,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;IACxB,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC9B,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;IAC5B,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC9B,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;IAC5B,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAQD,SAAS,oBAAoB,CAC3B,CAAsB,EACtB,CAAsB;IAEtB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACZ,OAAO,CAAC,CAAC;IACX,CAAC;IACD,QAAQ,CAAC,EAAE,CAAC;QACV,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBACpB,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;QACD,0CAA0C;QAC1C,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,IAAI,CAAC,KAAK,QAAQ,EAAE,CAAC;gBACnB,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;QACD,0CAA0C;QAC1C;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAoBD,MAAM,UAAU,KAAK,CACnB,CAAI,EACJ,CAAI,EACJ,KAAmB;IAEnB,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;AACvB,CAAC;AAED,SAAS,eAAe,CAAC,MAAkD;IACzE,MAAM,GAAG,GAAG,IAAI,GAAG,EAGhB,CAAC;IACJ,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACnC,MAAM,EAAE,GAAG,CAAC,MAAmB,EAAE,EAAE;YACjC,IAAI,CAAC,KAAK,CAAC,MAA+B,CAAC,EAAE,CAAC;gBAC5C,MAAM,IAAI,KAAK,CACb,gBAAgB,CAAC,UAAU,CAAC,sBAAsB,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CACzH,CAAC;YACJ,CAAC;QACH,CAAC,CAAC;QACF,KAAK,MAAM,CAAC,IAAI;YACd,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;SACP,EAAE,CAAC;YACF,IAAI,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,GAAG,GAAG,EAAE,CAAC;gBACT,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACrB,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAiED,MAAM,CAAC,MAAM,cAAc,GAAG;IAC5B,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC;IAC1D,KAAK,CAAC,kBAAkB,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,gBAAgB,CAAC;IAC3E,KAAK,CAAC,SAAS,EAAE,kBAAkB,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,gBAAgB,GAAG,CAAC,CAAC,OAAO,CAAC;IAC3E,KAAK,CACH,kBAAkB,EAClB,kBAAkB,EAClB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,gBAAgB,GAAG,CAAC,CAAC,gBAAgB,CAC/C;IACD,KAAK,CAAC,WAAW,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,SAAS,CAAC;IAClE,KAAK,CAAC,UAAU,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,QAAQ,CAAC;IAC9D,KAAK,CACH,eAAe,EACf,eAAe,EACf,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,IAAI,CAAC,CAAC,aAAa,CAC1C;CACF,CAAC;AAEF,MAAM,UAAU,YAAY,CAAC,EAC3B,aAAa,GAAG,oBAAoB,EACpC,WAAW,GAAG,MAAM,CAAC,EAAE,EACvB,aAAa,GAAG,YAAY,EAC5B,wBAAwB,GAAG,QAAQ,EACnC,aAAa,GAAG,QAAQ,EACxB,SAAS,GAAG,EAAE,EACd,MAAM,GAAG,cAAc,EACvB,OAAO,MACS,EAAE;IAClB,SAAS,6BAA6B,CACpC,OAAgC;QAEhC,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;QACzB,IAAI,MAAM,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,sBAAsB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;YACtD,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;gBAChB,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxB,SAAS;YACX,CAAC;YACD,MAAM,GAAG,CAAC,CAAC;QACb,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,SAAS,cAAc,CACrB,WAAmC,EACnC,GAAW,EACX,KAA4B,EAC5B,QAA2B,EAC3B,aAAgD,EAChD,gBAAmC,EACnC,kBAAmD;QAEnD,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;YACpB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxB,MAAM,sBAAsB,GAAG,aAAa,KAAK,SAAS,CAAC;QAC3D,IAAI,sBAAsB,EAAE,CAAC;YAC3B,IAAI,aAAa,KAAK,KAAK,EAAE,CAAC;gBAC5B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,oBAAoB,CAAC,WAAW,EAAE,GAAG,EAAE,gBAAgB,CAAC,EAAE,CAAC;YAC7D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,eAAe,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/C,IAAI,kBAAkB,KAAK,KAAK,EAAE,CAAC;YACjC,wEAAwE;YACxE,IAAI,eAAe,EAAE,CAAC;gBACpB,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,+DAA+D;YAC/D,IAAI,oBAAoB,CAAC,WAAW,EAAE,GAAG,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACrD,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;aAAM,IAAI,eAAe,IAAI,kBAAkB,KAAK,SAAS,EAAE,CAAC;YAC/D,WAAW,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,OAAO,WAAW,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;QACD,OAAO,6BAA6B,CAAC,WAAW,CAAC,CAAC;IACpD,CAAC;IAED,SAAS,mDAAmD,CAC1D,MAA6C,EAC7C,QAA2D,EAC3D,WAAqB,EACrB,eAA4B,EAC5B,kBAAyC,EACzC,gBAAyB;QAEzB,MAAM,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,kBAAkB,KAAK,KAAK,EAAE,CAAC;YAC1C,IAAI,gBAAgB,EAAE,CAAC;gBACrB,sEAAsE;gBACtE,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3B,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,CAAE,CAAC;oBAChC,IAAI,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;wBACjC,SAAS;oBACX,CAAC;oBACD,MAAM,CAAC,OAAO,CAAC,GAAG,sBAAsB,CACtC,QAAS,CAAC,OAAO,CAAE,EACnB,kBAAkB,CACnB,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,kBAAkB,GAA0B,CAChD,MAAM,EACN,EACE,UAAU,EAAE,MAAM,GAAG,EAAE,EACvB,iBAAiB,EAAE,SAAS,EAC5B,oBAAoB,EAAE,WAAW,GAAG,IAAI,GACzC,EACD,EACE,UAAU,EAAE,MAAM,GAAG,EAAE,EACvB,iBAAiB,EAAE,SAAS,EAC5B,oBAAoB,EAAE,WAAW,GAAG,IAAI,GACzC,EACD,EAAE;QACF,eAAe;QACf,MAAM,YAAY,GAAG,gBAAgB,CAAC,WAAW,CAAC,CAAC;QACnD,MAAM,YAAY,GAAG,gBAAgB,CAAC,WAAW,CAAC,CAAC;QACnD,IAAI,YAAY,IAAI,YAAY,EAAE,CAAC;YACjC,iDAAiD,CAC/C,MAAM,EACN,YAAY,EACZ,+BAA+B,CAAC,MAAM,EAAE,MAAM,CAAC,CAChD,CAAC;YACF,iDAAiD,CAC/C,MAAM,EACN,mBAAmB,EACnB,SAAS,IAAI,SAAS;gBACpB,CAAC,CAAC,+BAA+B,CAAC,SAAS,EAAE,SAAS,CAAC;gBACvD,CAAC,CAAC,CAAC,SAAS,IAAI,SAAS,CAAC,CAC7B,CAAC;YACF,OAAO,MAAM,CAAC,oBAAoB,CAAC;YACnC,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,wBAAwB;QACxB,MAAM,oBAAoB,GAAG,sBAAsB,CACjD,WAAW,EACX,WAAW,CACZ,CAAC;QACF,iDAAiD,CAC/C,MAAM,EACN,sBAAsB,EACtB,oBAAoB,CACrB,CAAC;QACF,aAAa;QACb,MAAM,UAAU,GAA0C,EAAE,CAAC;QAC7D,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC;QAC9B,MAAM,CAAC,iBAAiB,EAAE,YAAY,CAAC,GAAG,SAAS;YACjD,CAAC,CAAC,eAAe,CAAC,SAAS,CAAC;YAC5B,CAAC,CAAC,uBAAuB,CAAC;QAC5B,MAAM,CAAC,iBAAiB,EAAE,YAAY,CAAC,GAAG,SAAS;YACjD,CAAC,CAAC,eAAe,CAAC,SAAS,CAAC;YAC5B,CAAC,CAAC,uBAAuB,CAAC;QAC5B,MAAM,WAAW,GAA2B,EAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,MAAM,iBAAiB,GAAG,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC;QACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACtB,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClB,MAAM,IAAI,GAAG,cAAc,CACzB,WAAW,EACX,GAAG,EACH,MAAM,CAAC,GAAG,CAAE,EACZ,iBAAiB,EACjB,MAAM,CAAC,GAAG,CAAC,EACX,iBAAiB,EACjB,iBAAiB,CAClB,CAAC;YACF,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,UAAU,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACzB,CAAC;QACH,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC;QAC9B,MAAM,iBAAiB,GAAG,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC;QACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACtB,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,cAAc,CACzB,WAAW,EACX,GAAG,EACH,MAAM,CAAC,GAAG,CAAE,EACZ,iBAAiB,EACjB,SAAS,EACT,iBAAiB,EACjB,iBAAiB,CAClB,CAAC;YACF,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,UAAU,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACzB,CAAC;QACH,CAAC;QACD,iDAAiD,CAC/C,MAAM,EACN,YAAY,EACZ,UAAU,CACX,CAAC;QACF,qBAAqB;QACrB,0FAA0F;QAC1F,IAAI,QAAQ,GAA0C,EAAE,CAAC;QACzD,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;QAC1C,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvD,sBAAsB,CAAC,YAAY,EAAE,YAAY,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE;gBAChE,IAAI,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC5B,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC5B,CAAC;gBACD,IAAI,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC5B,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC5B,CAAC;gBACD,QAAQ,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,sBAAsB,CAC1D,SAAU,CAAC,IAAI,CAAE,EACjB,SAAU,CAAC,IAAI,CAAE,CAClB,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC;QACD,QAAQ,GAAG,mDAAmD,CAC5D,QAAQ,EACR,SAAS,EACT,YAAY,EACZ,eAAe,EACf,WAAW,EACX,YAAY,CACb,CAAC;QACF,QAAQ,GAAG,mDAAmD,CAC5D,QAAQ,EACR,SAAS,EACT,YAAY,EACZ,eAAe,EACf,WAAW,EACX,YAAY,CACb,CAAC;QACF,iDAAiD,CAC/C,MAAM,EACN,mBAAmB,EACnB,QAAQ,CACT,CAAC;QACF,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,MAAM,aAAa,GAA0B,CAC3C,MAAM;IACN,gFAAgF;IAChF,2EAA2E;IAC3E,qDAAqD;IACrD,EAAE,KAAK,EAAE,MAAM,GAAG,EAAE,EAAE,eAAe,EAAE,WAAW,EAAE,EACpD,EAAE,KAAK,EAAE,MAAM,GAAG,EAAE,EAAE,eAAe,EAAE,WAAW,EAAE,EACpD,EAAE;QACF,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,UAAU,GAA4B,EAAE,CAAC;QAC/C,MAAM,CAAC,KAAK,GAAG,UAAU,CAAC;QAC1B,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;YACrB,MAAM,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,GACzB,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM;gBAC3B,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,CAAC;gBACtC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC;YAC3C,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClB,UAAU,CAAC,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;YAClE,CAAC;YACD,IAAI,UAAU,KAAK,KAAK,EAAE,CAAC;gBACzB,MAAM,CAAC,eAAe,GAAG,KAAK,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACN,MAAM,kBAAkB,GACtB,UAAU,KAAK,SAAS,IAAI,gBAAgB,CAAC,UAAU,CAAC,CAAC;gBAC3D,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5B,UAAU,CAAC,IAAI,CACb,kBAAkB;wBAChB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE;wBACV,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,UAAU,CAAC,CACjD,CAAC;gBACJ,CAAC;gBACD,iDAAiD,CAC/C,MAAM,EACN,iBAAiB,EACjB,WAAW,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS;oBACpD,CAAC,CAAC,sBAAsB,CAAC,WAAW,EAAE,WAAW,CAAC;oBAClD,CAAC,CAAC,CAAC,WAAW,IAAI,WAAW,CAAC,CACjC,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,EAAE,IAAI,EAAE,UAAU,CAAC,GAAG,CAC9B,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,CAKvE,CAAC;YACF,iDAAiD,CAC/C,MAAM,EACN,iBAAiB,EACjB,UAAU,IAAI,sBAAsB,CAAC,UAAU,EAAE,IAAI,CAAC,CACvD,CAAC;YACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,UAAU,CAAC,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,OAAO,MAAM,CAAC,eAAe,CAAC;YAC9B,MAAM,CAAC,KAAK,GAAG,sBAAsB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACxD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,MAAM,iBAAiB,GAA0B,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;QAChE,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,eAAe,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACpC,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,MAAM,gBAAgB,GAA0B,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;QAC/D,MAAM,SAAS,GAAG,CAAC,CAAC,QAAS,CAAC;QAC9B,MAAM,SAAS,GAAG,CAAC,CAAC,QAAS,CAAC;QAC9B,+EAA+E;QAC/E,IAAI,SAAS,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QAC3C,yEAAyE;QACzE,yDAAyD;QACzD,IAAI,SAAS,KAAK,KAAK,IAAI,SAAS,KAAK,KAAK,EAAE,CAAC;YAC/C,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;YACxB,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,uEAAuE;QACvE,mEAAmE;QACnE,uDAAuD;QACvD,IAAI,gBAAgB,CAAC,SAAS,CAAC,EAAE,CAAC;YAChC,MAAM,CAAC,QAAQ,GAAG,SAAS,CAAC;YAC5B,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,gBAAgB,CAAC,SAAS,CAAC,EAAE,CAAC;YAChC,MAAM,CAAC,QAAQ,GAAG,SAAS,CAAC;YAC5B,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,6DAA6D;QAC7D,iDAAiD;QACjD,IAAI,wBAAwB,CAAC,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAClE,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,qEAAqE;QACrE,kEAAkE;QAClE,iEAAiE;QACjE,8EAA8E;QAC9E,MAAM,MAAM,GAA0B,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC;QAC9D,MAAM,CAAC,KAAK;YACV,MAAM,CAAC,KAAK,KAAK,SAAS;gBACxB,CAAC,CAAC,CAAC,MAAM,CAAC;gBACV,CAAC,CAAC,wBAAwB,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QAC5D,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,SAAS,6BAA6B,CACpC,CAA0B,EAC1B,CAA0B;QAE1B,MAAM,WAAW,GAA4B,EAAE,CAAC;QAChD,sBAAsB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACpC,IAAI,CAAC;gBACH,WAAW,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,CAAC;YAAC,MAAM,CAAC,CAAA,CAAC;QACZ,CAAC,CAAC,CAAC;QACH,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CACb,uDAAuD,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,+BAA+B,CACnI,CAAC;QACJ,CAAC;QACD,OAAO,wBAAwB,CAAC,WAAW,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,aAAa,GAAG,SAAS,CAAC;QAC9B,CAAC,wBAAwB,EAAE,kBAAkB,CAAC;QAC9C,CAAC,mBAAmB,EAAE,aAAa,CAAC;QACpC,CAAC,uBAAuB,EAAE,iBAAiB,CAAC;QAC5C,CAAC,sBAAsB,EAAE,gBAAgB,CAAC;QAC1C,GAAG,SAAS;KACb,CAAC,CAAC;IAEH,MAAM,UAAU,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IAE3C,SAAS,sBAAsB,CAC7B,IAA2B,EAC3B,KAA4B;QAE5B,IAAI,IAAI,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;YACtC,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC5B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,MAAM,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAyB,CAAC;QACnD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiC,CAAC;QACxD,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAgB,CAAC;QACpD,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACvB,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YACvB,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,SAAS;YACX,CAAC;YACD,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;gBAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3B,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;oBAC1B,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,SAAS,EAAE,CAAC;wBACzC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACzB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,+BAA+B;gBAC/B,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;gBAClB,SAAS;YACX,CAAC;YACD,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,MAAM,EAAE,CAAC;gBACX,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC;YAC7C,mEAAmE;YACnE,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,EAAW,EAAE,EAAW,CAAC,CAAC;QACjD,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,SAAS,EAAE,CAAC;YAC/B,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACvC,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,KAAK,CAAC,MAAM,CAAC,CAAC;QAChB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,+BAA+B,GAAG,kBAAkB,CACxD,sBAAsB,CACvB,CAAC;IAEF,MAAM,OAAO,GAET;QACF,GAAG,EAAE,aAAa;QAClB,IAAI,EAAE,aAAa;QACnB,OAAO,EAAE,aAAa;QACtB,QAAQ,EAAE,aAAa;QACvB,KAAK,EAAE,+BAA+B;QACtC,WAAW,EAAE,+BAA+B;QAC5C,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACb,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,OAAO,CAAC,CAAC;YACX,CAAC;YACD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;gBACvB,MAAM,YAAY,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;oBAC/B,OAAO,YAAY,CAAC;gBACtB,CAAC;YACH,CAAC;iBAAM,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;gBAC5B,MAAM,CAAC,GAAG,IAAI,GAAG,EAAuB,CAAC;gBACzC,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;oBACrB,sBAAsB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;wBACpC,MAAM,IAAI,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;wBACxC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;4BACvB,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;wBACd,CAAC;oBACH,CAAC,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAA0B,CAAC;oBACtD,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAwB,CAAC;oBACnD,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;oBACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC3B,MAAM,YAAY,GAAG,oBAAoB,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC;wBACvD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;4BAC/B,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;wBACtB,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;gBACjB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACZ,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAM,CAAC;gBAClC,CAAC;gBACD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACV,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;YACD,MAAM,IAAI,KAAK,CACb,qFAAqF,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,QAAQ,EAAE,EAAE,CACrH,CAAC;QACJ,CAAC;QACD,OAAO,EAAE,aAAa;QACtB,WAAW,EAAE,aAAa;QAC1B,KAAK,EAAE,aAAa;QACpB,KAAK,EAAE,aAAa;QACpB,MAAM,EAAE,aAAa;QACrB,eAAe,EAAE,aAAa;QAC9B,gBAAgB,EAAE,aAAa;QAC/B,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACZ,MAAM,KAAK,GAAG,wBAAwB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/C,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAC3D,CAAC;QACD,OAAO,EAAE,aAAa;QACtB,QAAQ,EAAE,aAAa;QACvB,SAAS,EAAE,aAAa;QACxB,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACb,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACjC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CACb,kDAAkD,IAAI,CAAC,SAAS,CAC9D,CAAC,CACF,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAC7B,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,KAAK,EAAE,6BAA6B;QACpC,KAAK,EAAE,6BAA6B;QACpC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,wBAAwB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACtD,aAAa,EAAE,sBAAsB;QACrC,YAAY,EAAE,kBAAkB,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACxC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrB,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;oBACrB,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrB,CAAC;gBACD,OAAO,sBAAsB,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;YACpD,CAAC;YACD,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrB,OAAO,sBAAsB,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;YACpD,CAAC;YACD,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC;QACF,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACjB,8FAA8F;YAC9F,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3C,MAAM,IAAI,KAAK,CACb,8DAA8D,IAAI,CAAC,SAAS,CAC1E,CAAC,CACF,UAAU,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAChC,CAAC;YACJ,CAAC;YACD,6BAA6B;YAC7B,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,CAAC;QACD,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACnB,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpD,MAAM,IAAI,EAAE,CAAC;gBACb,CAAC,IAAI,EAAE,CAAC;gBACR,CAAC,IAAI,EAAE,CAAC;YACV,CAAC;YACD,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;QAC5B,CAAC;QACD,gBAAgB,EAAE,IAAI,CAAC,GAAG;QAC1B,OAAO,EAAE,IAAI,CAAC,GAAG;QACjB,QAAQ,EAAE,IAAI,CAAC,GAAG;QAClB,SAAS,EAAE,IAAI,CAAC,GAAG;QACnB,aAAa,EAAE,IAAI,CAAC,GAAG;QACvB,gBAAgB,EAAE,IAAI,CAAC,GAAG;QAC1B,OAAO,EAAE,IAAI,CAAC,GAAG;QACjB,QAAQ,EAAE,IAAI,CAAC,GAAG;QAClB,SAAS,EAAE,IAAI,CAAC,GAAG;QACnB,aAAa,EAAE,IAAI,CAAC,GAAG;QACvB,WAAW,EAAE,aAAa;QAC1B,QAAQ,EAAE,KAAK;QACf,GAAG,OAAO;KAKX,CAAC;IAEF,OAAO;QACL,sBAAsB;QACtB,6BAA6B;KAC9B,CAAC;AACJ,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@x0k/json-schema-merge",
-  "version": "1.0.4",
+  "version": "1.0.6",
   "description": "A minimal JSON Schema merging library.",
   "type": "module",
   "license": "MIT",
@@ -13,8 +13,13 @@
     "url": "git+https://github.com/x0k/json-schema-merge.git"
   },
   "author": "Roman Krasilnikov",
+  "sideEffects": false,
   "files": [
-    "dist"
+    "dist",
+    "src",
+    "!src/**/*.test.ts",
+    "!src/**/*.bench.ts",
+    "!src/**/fixtures"
   ],
   "module": "./dist/index.js",
   "types": "./dist/index.d.ts",

package/src/index.ts

@@ -0,0 +1 @@
+export * from "./lib/json-schema/index.ts";

package/src/lib/array.ts

@@ -0,0 +1,172 @@
+import type { Comparator } from "./ord.ts";
+
+export function union<T>(larger: T[], smaller: T[]): T[] {
+  const ll = larger.length;
+  if (ll === 0) {
+    return smaller;
+  }
+  let sl = smaller.length;
+  if (sl === 0) {
+    return larger;
+  }
+  if (ll < sl) {
+    const tmp = larger;
+    larger = smaller;
+    smaller = tmp;
+    sl = ll;
+  }
+  const data = new Set(larger);
+  for (let i = 0; i < sl; i++) {
+    data.add(smaller[i]!);
+  }
+  return Array.from(data);
+}
+
+export function intersection<T>(a: T[], b: T[]): T[] {
+  const result: T[] = [];
+
+  if (a.length === 0 || b.length === 0) {
+    return result;
+  }
+
+  if (a.length > b.length) {
+    const tmp = a;
+    a = b;
+    b = tmp;
+  }
+
+  const setB = new Set(b);
+  for (let i = 0; i < a.length && setB.size > 0; i++) {
+    const val = a[i]!;
+    if (setB.delete(val)) {
+      result.push(val);
+    }
+  }
+
+  return result;
+}
+
+export function isArrayEmpty<T>(arr: T[]): arr is [] {
+  return arr.length === 0;
+}
+
+export function createArrayComparator<T>(compare: (a: T, b: T) => number) {
+  return (a: T[], b: T[]) => {
+    const d = a.length - b.length;
+    if (d !== 0) {
+      return d;
+    }
+    for (let i = 0; i < a.length; i++) {
+      if (a[i] !== b[i]) {
+        const d = compare(a[i]!, b[i]!);
+        if (d !== 0) {
+          return d;
+        }
+      }
+    }
+    return 0;
+  };
+}
+
+/**
+ * Function type for removing duplicates from an array.
+ */
+export type Deduplicator<T> = (data: T[]) => T[];
+
+export interface DeduplicatorOptions {
+  /** @default 12 */
+  threshold?: number;
+}
+
+export function createDeduplicator<T>(
+  compare: Comparator<T>,
+  { threshold = 12 }: DeduplicatorOptions = {}
+): Deduplicator<T> {
+  return (arr) => {
+    const al = arr.length;
+
+    if (al === 0) {
+      return arr;
+    }
+
+    if (al <= threshold) {
+      const result: T[] = [];
+      let rl = 0;
+      outer: for (let i = 0; i < al; i++) {
+        const item = arr[i]!;
+        for (let j = 0; j < rl; j++) {
+          if (compare(item, result[j]!) === 0) {
+            continue outer;
+          }
+        }
+        rl = result.push(item);
+      }
+      return result;
+    }
+
+    const sorted = arr.slice().sort(compare);
+    let wIndex = 0;
+
+    for (let rIndex = 1; rIndex < al; rIndex++) {
+      if (compare(sorted[wIndex]!, sorted[rIndex]!) !== 0) {
+        if (++wIndex !== rIndex) {
+          sorted[wIndex] = sorted[rIndex]!;
+        }
+      }
+    }
+    sorted.length = wIndex + 1;
+    return sorted;
+  };
+}
+
+/**
+ * Function type for intersecting two arrays of the same type.
+ */
+export type Intersector<T> = (a: T[], b: T[]) => T[];
+
+export function createIntersector<T>(compare: Comparator<T>): Intersector<T> {
+  return (a, b) => {
+    const result: T[] = [];
+    let al = a.length;
+    let bl = b.length;
+
+    if (al === 0 || bl === 0) {
+      return result;
+    }
+
+    if (al > bl) {
+      const tmpArr = a;
+      a = b;
+      b = tmpArr;
+      const tmpL = al;
+      al = bl;
+      bl = tmpL;
+    }
+
+    const aSorted = [...a].sort(compare);
+    const bSorted = [...b].sort(compare);
+
+    let i = 0,
+      j = 0;
+    while (i < al && j < bl) {
+      const cmp = compare(aSorted[i]!, bSorted[j]!);
+      if (cmp === 0) {
+        // Only push if result is empty OR last pushed value is different
+        if (
+          result.length === 0 ||
+          compare(result[result.length - 1]!, aSorted[i]!) !== 0
+        ) {
+          result.push(aSorted[i]!);
+        }
+        i++;
+        j++;
+      } else if (cmp < 0) {
+        i++;
+      } else {
+        j++;
+      }
+    }
+
+    return result;
+  };
+}

package/src/lib/function.ts

@@ -0,0 +1,3 @@
+export function identity<T>(v: T): T {
+  return v;
+}