custom-permutation 1.0.7 → 1.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +28 -25
- package/lib/CustomPermutation.d.ts +2 -3
- package/lib/CustomPermutation.js +19 -60
- package/lib/CustomPermutation.js.map +1 -1
- package/lib/CustomPermutationGenerator.d.ts +7 -19
- package/lib/CustomPermutationGenerator.js +111 -162
- package/lib/CustomPermutationGenerator.js.map +1 -1
- package/lib/PermutationGeneratorForSet.d.ts +10 -17
- package/lib/PermutationGeneratorForSet.js +124 -242
- package/lib/PermutationGeneratorForSet.js.map +1 -1
- package/lib/index.js +10 -1
- package/lib/index.js.map +1 -1
- package/package.json +4 -4
- package/lib/Enums.d.ts +0 -39
- package/lib/Enums.js +0 -49
- package/lib/Enums.js.map +0 -1
- package/lib/Permutation.d.ts +0 -26
- package/lib/Permutation.js +0 -265
- package/lib/Permutation.js.map +0 -1
- package/lib/Utils.d.ts +0 -4
- package/lib/Utils.js +0 -34
- package/lib/Utils.js.map +0 -1
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"CustomPermutationGenerator.js","sourceRoot":"","sources":["../src/CustomPermutationGenerator.ts"],"names":[],"mappings":";;;AAAA,
|
|
1
|
+
{"version":3,"file":"CustomPermutationGenerator.js","sourceRoot":"","sources":["../src/CustomPermutationGenerator.ts"],"names":[],"mappings":";;;AAAA,6EAA0E;AAE1E,MAAa,0BAA0B;IAUrC,YACU,WAAkB,EAClB,iBAAyB,EAAE,EAC3B,oBAA4B,EAAE,EAC9B,qBAA6B,EAC7B,YAAwC;QAJxC,gBAAW,GAAX,WAAW,CAAO;QAClB,mBAAc,GAAd,cAAc,CAAa;QAC3B,sBAAiB,GAAjB,iBAAiB,CAAa;QAC9B,0BAAqB,GAArB,qBAAqB,CAAQ;QAC7B,iBAAY,GAAZ,YAAY,CAA4B;QAZlD,kBAAa,GAAa,EAAE,CAAC;QAC7B,6BAAwB,GAAG,EAAE,CAAC;QAC9B,YAAO,GAAU,EAAE,CAAC;QACpB,kBAAa,GAAU,EAAE,CAAC;QAC1B,YAAO,GAAU,EAAE,CAAC;QACpB,WAAM,GAAG,CAAC,CAAC;QAST,MAAM,SAAS,GAAG,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC;aACxC,IAAI,CAAC,CAAC,CAAC;aACP,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAE5C,MAAM,qBAAqB,GAAG,EAAE,CAAC;QAEjC,WAAW,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE;YACjC,qBAAqB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAE9B,WAAW,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;gBAC5B,IAAI,OAAO,KAAK,EAAE,EAAE;oBAClB,qBAAqB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;iBAClC;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC,cAAc,EAAE,qBAAqB,CAAC,CAAC;QAC7E,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC,iBAAiB,EAAE,qBAAqB,CAAC,CAAC;QAEhF,IAAI,IAAI,CAAC,iBAAiB,EAAE;YAC1B,IAAI,CAAC,uBAAuB,EAAE,CAAC;SAChC;QAED,IAAI,IAAI,CAAC,cAAc,EAAE;YACvB,IAAI,CAAC,sBAAsB,EAAE,CAAC;SAC/B;QAED,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAE7B,IAAI,CAAC,mBAAmB,GAAG,IAAI,uDAA0B,CACvD,WAAW,EACX,SAAS,EACT,IAAI,CAAC,wBAAwB,EAC7B,qBAAqB,EACrB,IAAI,CAAC,qBAAqB,EAC1B,YAAY,CACb,CAAC;IACJ,CAAC;IAED,uBAAuB;QACrB,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;aAC9C,IAAI,CAAC,CAAC,CAAC;aACP,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;YAClD,IAAI,OAAO,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;YAEjC,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,EAAE;gBAC5C,MAAM,eAAe,GAAG,IAAI,CAAC,4BAA4B,CAAC,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;gBAChF,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;aACjE;YAED,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC;IAED,sBAAsB;QACpB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,cAAc,EAAE;YACrC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;gBAC7B,SAAS;aACV;YAED,IAAI,aAAa,GAAG,EAAE,CAAC;YACvB,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;gBACzC,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,4BAA4B,CAAC,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;aAC/F;YACD,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC;SACpD;IACH,CAAC;IAED,4BAA4B,CAAC,EAAE,EAAE,IAAI;QACnC,MAAM,OAAO,GAAG,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,IAAI,MAAM,CAAC,EAAE,CAAC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;gBAClC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACjB;SACF;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,qBAAqB;QACnB,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;aAC9C,IAAI,CAAC,CAAC,CAAC;aACP,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAChD,IAAI,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,EAAE;gBACrC,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;aACvD;SACF;IACH,CAAC;IAED,2BAA2B,CAAC,cAAc,EAAE,qBAAqB;QAC/D,IAAI,CAAC,cAAc,EAAE;YACnB,OAAO;SACR;QAED,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE;YAChC,IAAI,cAAc,CAAC,GAAG,CAAC,EAAE;gBACvB,IAAI,KAAK,CAAC;gBACV,KAAK,MAAM,UAAU,IAAI,cAAc,CAAC,GAAG,CAAC,EAAE;oBAC5C,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;oBACpC,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE;wBACtE,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,qBAAqB,CAAC,UAAU,CAAC,CAAC,CAAC;qBACzD;iBACF;gBACD,cAAc,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;aACzF;SACF;IACH,CAAC;IAED,IAAI;QACF,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;YACnB,wCAAwC;YACxC,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;SACxC;IACH,CAAC;IAED,IAAI;QACF,IAAI,gBAAgB,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QAE3C,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAChE,CAAC;IAED,YAAY;QACV,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YACrC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;SAC5D;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,CAAC;QAEjD,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC,KAAK,CAAC;QACpC,IAAI,MAAM,CAAC;QAEX,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE;YACvD,MAAM,GAAG,IAAI,CAAC,kCAAkC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACjE,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAClC,IAAI,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE;gBAC7F,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;gBACtB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC1B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC9B,IAAI,CAAC,MAAM,EAAE,CAAC;aACf;iBAAM;gBACL,OAAO,IAAI,CAAC,YAAY,EAAE,CAAC;aAC5B;SACF;QAED,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IAChD,CAAC;IAED,oBAAoB;QAClB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,OAAO,CAAC,MAAa;QACnB,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC9B,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;aAC3B;SACF;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kCAAkC,CAAC,OAAO;QACxC,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAC/B,OAAO,EAAE,CAAC;SACX;QAED,MAAM,MAAM,GAAG,EAAE,CAAC;QAElB,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACxB,0DAA0D;YAC1D;gBACE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;aACtC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;IACxB,CAAC;IAED,OAAO;QACL,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC;IAC5C,CAAC;IAED,UAAU;QACR,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE;YACzD,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SAClC;aAAM;YACL,OAAO,IAAI,CAAC;SACb;IACH,CAAC;IAED,IAAI;QACF,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QAEtC,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;CACF;AAlOD,gEAkOC"}
|
|
@@ -1,31 +1,23 @@
|
|
|
1
1
|
export declare class PermutationGeneratorForSet {
|
|
2
2
|
private elementList;
|
|
3
|
-
private
|
|
3
|
+
private indexList;
|
|
4
4
|
private choicesByIndex?;
|
|
5
5
|
private indexesOfSameElements?;
|
|
6
6
|
private actualOrderOfElements?;
|
|
7
7
|
private passFunction?;
|
|
8
|
-
private randomizeChoices?;
|
|
9
8
|
choicesArraysInitial: any[];
|
|
10
9
|
choicesArrays: any[];
|
|
11
|
-
|
|
10
|
+
size: number;
|
|
12
11
|
currentIndsOfChoices: any[];
|
|
13
12
|
currentElInd: number;
|
|
14
13
|
newPerm: any[];
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
constructor(elementList: any[], set: any[], // set of index
|
|
22
|
-
choicesByIndex?: object, indexesOfSameElements?: any, actualOrderOfElements?: any[], passFunction?: Function, randomizeChoices?: boolean);
|
|
23
|
-
initPrevIndexes(): void;
|
|
24
|
-
isNewPermWithNewElementConsecutivelyDifferent(currentEl: any, elIndInChoices: any, elIndInPerm: any): any;
|
|
25
|
-
isNewPermWithNewElementConsecutivelyDifferent_(currentEl: any, elIndInChoices: any, elIndInPerm: any): any;
|
|
26
|
-
isPreviousElementDifferentOrCanSkipThisFn(currentEl: any, elIndInChoices: any, elIndInPerm: any): boolean;
|
|
14
|
+
initialIndexList: any[];
|
|
15
|
+
indexesAndChoicesCountsSortedByLength: any;
|
|
16
|
+
indexesAndChoicesCounts: any[];
|
|
17
|
+
visitedDict: {};
|
|
18
|
+
constructor(elementList: any[], indexList: any[], choicesByIndex?: object, indexesOfSameElements?: any, actualOrderOfElements?: any[], passFunction?: (items: any[]) => boolean);
|
|
19
|
+
isNewPermutationPassingFunction(currentEl: any, elIndInPerm: any): boolean;
|
|
27
20
|
reorderListAndChoicesAccordingToChoicesCount(): void;
|
|
28
|
-
revertResultPermToInitialOrder(newPerm: any): any[];
|
|
29
21
|
initChoicesArray(): void;
|
|
30
22
|
init(): void;
|
|
31
23
|
next(): {
|
|
@@ -36,7 +28,8 @@ export declare class PermutationGeneratorForSet {
|
|
|
36
28
|
value: any[];
|
|
37
29
|
};
|
|
38
30
|
getNextPerm(): any[];
|
|
39
|
-
goBack(newPerm: any,
|
|
31
|
+
goBack(newPerm: any, choicesArrayWithIndexes: any, selectedIndexesForPerm: any, elInd: any): any;
|
|
40
32
|
getAndSetPossibleNextElementForNewPerm(newPerm: any, choices: any, currentIndsInChoices: any, elInd: any): any;
|
|
41
33
|
validateParameters(elementSet: any, choicesByIndex: any): boolean;
|
|
34
|
+
revertResultPermToInitialOrder(newPerm: any): any[];
|
|
42
35
|
}
|
|
@@ -1,187 +1,102 @@
|
|
|
1
1
|
"use strict";
|
|
2
2
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
3
|
exports.PermutationGeneratorForSet = void 0;
|
|
4
|
-
|
|
5
|
-
|
|
6
|
-
function PermutationGeneratorForSet(elementList, set, // set of index
|
|
7
|
-
choicesByIndex, indexesOfSameElements, actualOrderOfElements, passFunction, randomizeChoices) {
|
|
4
|
+
class PermutationGeneratorForSet {
|
|
5
|
+
constructor(elementList, indexList, choicesByIndex, indexesOfSameElements, actualOrderOfElements, passFunction) {
|
|
8
6
|
this.elementList = elementList;
|
|
9
|
-
this.
|
|
7
|
+
this.indexList = indexList;
|
|
10
8
|
this.choicesByIndex = choicesByIndex;
|
|
11
9
|
this.indexesOfSameElements = indexesOfSameElements;
|
|
12
10
|
this.actualOrderOfElements = actualOrderOfElements;
|
|
13
11
|
this.passFunction = passFunction;
|
|
14
|
-
this.randomizeChoices = randomizeChoices;
|
|
15
12
|
this.choicesArraysInitial = []; // possible choices for each element for requested permutations
|
|
16
13
|
this.choicesArrays = []; // possible choices for each element for requested permutations
|
|
17
|
-
this.
|
|
14
|
+
this.size = 0;
|
|
18
15
|
this.currentIndsOfChoices = []; // indice array of current perm to compose
|
|
19
16
|
this.currentElInd = 0; // indice of current elemet to add in perm list
|
|
20
|
-
this.newPerm = [];
|
|
21
|
-
this.
|
|
22
|
-
this.
|
|
23
|
-
this.
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
17
|
+
this.newPerm = [];
|
|
18
|
+
this.initialIndexList = []; // original set for new permutation
|
|
19
|
+
this.visitedDict = {};
|
|
20
|
+
this.actualOrderOfElements =
|
|
21
|
+
this.actualOrderOfElements ||
|
|
22
|
+
Array(indexList.length)
|
|
23
|
+
.fill(1)
|
|
24
|
+
.map((el, i) => i);
|
|
25
|
+
this.indexesOfSameElements =
|
|
26
|
+
this.indexesOfSameElements ||
|
|
27
|
+
Array(indexList.length)
|
|
28
|
+
.fill(1)
|
|
29
|
+
.map((el, i) => i);
|
|
30
|
+
if (!this.validateParameters(indexList, choicesByIndex)) {
|
|
31
31
|
return;
|
|
32
32
|
}
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
this.
|
|
33
|
+
indexList = Array.from(new Set(indexList));
|
|
34
|
+
this.initialIndexList = indexList;
|
|
35
|
+
this.size = indexList.length;
|
|
36
36
|
this.initChoicesArray();
|
|
37
37
|
this.reorderListAndChoicesAccordingToChoicesCount();
|
|
38
|
-
this.
|
|
39
|
-
this.currentIndsOfChoices[this.numOfEl - 1] = -1; // make last element as to be next
|
|
38
|
+
this.currentIndsOfChoices[this.size - 1] = -1;
|
|
40
39
|
this.init();
|
|
41
40
|
}
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
var _loop_1 = function (permInd) {
|
|
45
|
-
var elIndInPerm = this_1.indexesAndChoicesArrayLengthsSortedByLength[permInd].index;
|
|
46
|
-
var prevElIndInPerm = this_1.indexesAndChoicesArrayLengthsSortedByLength.findIndex(function (x) { return x.index == elIndInPerm - 1; });
|
|
47
|
-
var nextElIndInPerm = this_1.indexesAndChoicesArrayLengthsSortedByLength.findIndex(function (x) { return x.index == elIndInPerm + 1; });
|
|
48
|
-
this_1.actualAndPrevIndexesInPermAfterSortedByChoicesLength[permInd] = {
|
|
49
|
-
actualIndex: elIndInPerm,
|
|
50
|
-
indexOfPrevInPerm: prevElIndInPerm,
|
|
51
|
-
indexOfNextInPerm: nextElIndInPerm
|
|
52
|
-
};
|
|
53
|
-
};
|
|
54
|
-
var this_1 = this;
|
|
55
|
-
for (var permInd = 0; permInd < keys.length; permInd++) {
|
|
56
|
-
_loop_1(permInd);
|
|
57
|
-
}
|
|
58
|
-
};
|
|
59
|
-
PermutationGeneratorForSet.prototype.isNewPermWithNewElementConsecutivelyDifferent = function (currentEl, elIndInChoices, elIndInPerm) {
|
|
60
|
-
var _this = this;
|
|
61
|
-
var newPerm = this.newPerm.slice();
|
|
62
|
-
newPerm[elIndInPerm] = currentEl;
|
|
63
|
-
var actualOrderedNewPerm = this.revertResultPermToInitialOrder(newPerm);
|
|
64
|
-
if (this.passFunction) {
|
|
65
|
-
var elArray_1 = [];
|
|
66
|
-
actualOrderedNewPerm.forEach(function (elInd, i) { return elArray_1[i] = _this.elementList[elInd]; });
|
|
67
|
-
var pass = this.passFunction(elArray_1.filter(function (x) { return x; })); // Remove undefineds, since some array elements are undefined when building
|
|
68
|
-
return pass;
|
|
69
|
-
}
|
|
70
|
-
return true;
|
|
71
|
-
};
|
|
72
|
-
// Shouldn't be checked in this class, better to check in a high level, like custom permutation or listschuduler
|
|
73
|
-
// Means previous actual element is not same with current one
|
|
74
|
-
PermutationGeneratorForSet.prototype.isNewPermWithNewElementConsecutivelyDifferent_ = function (currentEl, elIndInChoices, elIndInPerm) {
|
|
75
|
-
var _this = this;
|
|
76
|
-
var newPerm = this.newPerm.slice();
|
|
41
|
+
isNewPermutationPassingFunction(currentEl, elIndInPerm) {
|
|
42
|
+
const newPerm = this.newPerm.slice();
|
|
77
43
|
newPerm[elIndInPerm] = currentEl;
|
|
78
|
-
|
|
79
|
-
// this block can be used upon need or comment
|
|
44
|
+
const actualOrderedNewPerm = this.revertResultPermToInitialOrder(newPerm);
|
|
80
45
|
if (this.passFunction) {
|
|
81
|
-
|
|
82
|
-
actualOrderedNewPerm.forEach(
|
|
83
|
-
|
|
84
|
-
return
|
|
85
|
-
}
|
|
86
|
-
var actualOrderOfPrev = Number(this.actualOrderOfElements[0]);
|
|
87
|
-
var prevEl = this.elementList[actualOrderOfPrev];
|
|
88
|
-
var actualOrderOfCurr, currEl;
|
|
89
|
-
for (var i = 1; i < actualOrderedNewPerm.length; i++) {
|
|
90
|
-
actualOrderOfCurr = Number(this.actualOrderOfElements[i]);
|
|
91
|
-
currEl = this.elementList[actualOrderedNewPerm[i]];
|
|
92
|
-
if (currEl && prevEl && currEl != 0 && prevEl != 0 && Math.abs(actualOrderOfCurr - actualOrderOfPrev) == 1 && currEl == prevEl) {
|
|
93
|
-
{
|
|
94
|
-
return false;
|
|
95
|
-
}
|
|
96
|
-
}
|
|
97
|
-
actualOrderOfPrev = actualOrderOfCurr;
|
|
98
|
-
prevEl = currEl;
|
|
46
|
+
const elArray = [];
|
|
47
|
+
actualOrderedNewPerm.forEach((elInd, i) => (elArray[i] = this.elementList[elInd]));
|
|
48
|
+
const passed = this.passFunction(elArray.filter((x) => x)); // Remove nulls, since some array elements are undefined when building
|
|
49
|
+
return passed;
|
|
99
50
|
}
|
|
100
51
|
return true;
|
|
101
|
-
}
|
|
102
|
-
// Means previous actual element is not same with current one
|
|
103
|
-
PermutationGeneratorForSet.prototype.isPreviousElementDifferentOrCanSkipThisFn = function (currentEl, elIndInChoices, elIndInPerm) {
|
|
104
|
-
var prevElIndInPerm = this.actualAndPrevIndexesInPermAfterSortedByChoicesLength[elIndInPerm].indexOfPrevInPerm; // this.indexesAndChoicesArrayLengthsSortedByLength.indexOf(this.indexesAndChoicesArrayLengths.filter(x=>x.index == elIndInPerm-1)[0]);
|
|
105
|
-
var nextElIndInPerm = this.actualAndPrevIndexesInPermAfterSortedByChoicesLength[elIndInPerm].indexOfNextInPerm; // this.indexesAndChoicesArrayLengthsSortedByLength.indexOf(this.indexesAndChoicesArrayLengths.filter(x=>x.index == elIndInPerm-1)[0]);
|
|
106
|
-
elIndInPerm = this.indexesAndChoicesArrayLengthsSortedByLength[elIndInPerm].index;
|
|
107
|
-
prevElIndInPerm = this.indexesAndChoicesArrayLengthsSortedByLength.indexOf(this.indexesAndChoicesArrayLengths.filter(function (x) { return x.index == elIndInPerm - 1; })[0]);
|
|
108
|
-
if (elIndInPerm == 0 || !this.newPerm[prevElIndInPerm]) {
|
|
109
|
-
return true; // if not set yet, return true
|
|
110
|
-
}
|
|
111
|
-
if (this.actualOrderOfElements[elIndInPerm] - this.actualOrderOfElements[prevElIndInPerm] != 1) {
|
|
112
|
-
return true; // since this is not conseccutive, skip function
|
|
113
|
-
}
|
|
114
|
-
if (this.actualOrderOfElements[elIndInPerm] - this.actualOrderOfElements[prevElIndInPerm] == 1 &&
|
|
115
|
-
(this.elementList[this.newPerm[elIndInPerm]] != this.elementList[this.newPerm[prevElIndInPerm]] &&
|
|
116
|
-
this.indexesOfSameElements[this.newPerm[prevElIndInPerm]].indexOf(currentEl) == -1)) {
|
|
117
|
-
return true; // they are consecutive and different from each other and also different from sameElementIndexes
|
|
118
|
-
}
|
|
119
|
-
if (this.elementList[this.newPerm[prevElIndInPerm]] == 0 || this.elementList[currentEl] == 0) {
|
|
120
|
-
return true; // skip the zeros, since they can be consecutive
|
|
121
|
-
}
|
|
122
|
-
return false;
|
|
123
|
-
};
|
|
52
|
+
}
|
|
124
53
|
// Change choice arrays elements order to take low choices front to place them firstly
|
|
125
|
-
|
|
126
|
-
|
|
127
|
-
this.
|
|
128
|
-
this.
|
|
129
|
-
|
|
130
|
-
|
|
131
|
-
|
|
132
|
-
|
|
133
|
-
|
|
134
|
-
|
|
135
|
-
|
|
136
|
-
newSet[i] = this.set[this.indexesAndChoicesArrayLengthsSortedByLength[i].index];
|
|
54
|
+
reorderListAndChoicesAccordingToChoicesCount() {
|
|
55
|
+
this.indexesAndChoicesCounts = [];
|
|
56
|
+
this.choicesArrays.forEach((list, ind) => this.indexesAndChoicesCounts.push({ index: ind, length: list.length }));
|
|
57
|
+
this.indexesAndChoicesCountsSortedByLength = this.indexesAndChoicesCounts
|
|
58
|
+
.slice()
|
|
59
|
+
.sort((el1, el2) => (el1.length < el2.length ? -1 : el1.length === el2.length && el1.index < el2.index ? -1 : 1));
|
|
60
|
+
const newChoicesArray = [];
|
|
61
|
+
const newSet = [];
|
|
62
|
+
for (let i = 0; i < this.indexesAndChoicesCountsSortedByLength.length; i++) {
|
|
63
|
+
newChoicesArray[i] = this.choicesArrays[this.indexesAndChoicesCountsSortedByLength[i].index];
|
|
64
|
+
newSet[i] = this.indexList[this.indexesAndChoicesCountsSortedByLength[i].index];
|
|
137
65
|
}
|
|
138
66
|
this.choicesArrays = newChoicesArray;
|
|
139
67
|
this.choicesArraysInitial = JSON.parse(JSON.stringify(this.choicesArrays));
|
|
140
|
-
}
|
|
141
|
-
|
|
142
|
-
var resultPerm = [];
|
|
143
|
-
for (var i = 0; i < newPerm.length; i++) {
|
|
144
|
-
resultPerm[this.indexesAndChoicesArrayLengthsSortedByLength[i].index] = newPerm[i];
|
|
145
|
-
}
|
|
146
|
-
return resultPerm;
|
|
147
|
-
};
|
|
148
|
-
PermutationGeneratorForSet.prototype.initChoicesArray = function () {
|
|
68
|
+
}
|
|
69
|
+
initChoicesArray() {
|
|
149
70
|
this.choicesArrays = [];
|
|
150
71
|
this.choicesArraysInitial = [];
|
|
151
|
-
for (
|
|
152
|
-
this.choicesArrays.push(this.choicesByIndex[i] && this.choicesByIndex[i].length
|
|
153
|
-
this.choicesByIndex[i].slice()
|
|
154
|
-
|
|
155
|
-
Utils_1.Utils.shuffle(this.choicesArrays[i]);
|
|
156
|
-
}
|
|
72
|
+
for (let i = 0; i < this.indexList.length; i++) {
|
|
73
|
+
this.choicesArrays.push(this.choicesByIndex[i] && this.choicesByIndex[i].length
|
|
74
|
+
? this.choicesByIndex[i].slice()
|
|
75
|
+
: this.indexList.slice());
|
|
157
76
|
this.choicesArraysInitial.push(this.choicesArrays[i].slice());
|
|
158
77
|
}
|
|
159
|
-
}
|
|
160
|
-
|
|
161
|
-
|
|
162
|
-
|
|
163
|
-
for (var j = 0; j < this.choicesArrays[i].length; j++) {
|
|
78
|
+
}
|
|
79
|
+
init() {
|
|
80
|
+
for (let i = 0; i < this.size; i++) {
|
|
81
|
+
for (let j = 0; j < this.choicesArrays[i].length; j++) {
|
|
164
82
|
if (this.newPerm.indexOf(this.choicesArrays[i][j]) < 0) {
|
|
165
83
|
this.newPerm[i] = this.choicesArrays[i][j];
|
|
166
|
-
this.
|
|
84
|
+
this.visitedDict[this.newPerm[i]] = true; // used
|
|
167
85
|
this.currentIndsOfChoices[i] = j;
|
|
168
86
|
break;
|
|
169
87
|
}
|
|
170
88
|
}
|
|
171
89
|
}
|
|
172
|
-
|
|
173
|
-
this.
|
|
174
|
-
this.
|
|
175
|
-
|
|
176
|
-
|
|
177
|
-
|
|
178
|
-
|
|
179
|
-
|
|
180
|
-
// If nextPerm does not include empty item, any undefined
|
|
181
|
-
// ?? Understand, sometimes there is an empty element, case should be detected
|
|
182
|
-
while (nextPerm.filter(function (x) { return x || x == 0; }).length < nextPerm.length) {
|
|
90
|
+
this.currentIndsOfChoices[this.size - 1] = -1;
|
|
91
|
+
this.visitedDict[this.newPerm[this.size - 1]] = false;
|
|
92
|
+
this.newPerm[this.size - 1] = null;
|
|
93
|
+
}
|
|
94
|
+
next() {
|
|
95
|
+
let nextPerm = this.getNextPerm();
|
|
96
|
+
if ((nextPerm === null || nextPerm === void 0 ? void 0 : nextPerm.length) > 0) {
|
|
97
|
+
while (nextPerm.filter((x) => x || x === 0).length < nextPerm.length) {
|
|
183
98
|
nextPerm = this.getNextPerm();
|
|
184
|
-
if (!nextPerm || nextPerm.length
|
|
99
|
+
if (!nextPerm || nextPerm.length === 0) {
|
|
185
100
|
return { done: true };
|
|
186
101
|
}
|
|
187
102
|
}
|
|
@@ -190,135 +105,102 @@ var PermutationGeneratorForSet = /** @class */ (function () {
|
|
|
190
105
|
else {
|
|
191
106
|
return { done: true };
|
|
192
107
|
}
|
|
193
|
-
}
|
|
194
|
-
|
|
195
|
-
|
|
196
|
-
|
|
197
|
-
|
|
198
|
-
|
|
199
|
-
|
|
200
|
-
|
|
201
|
-
|
|
202
|
-
choicesArray = this_2.choicesArraysInitial[i].filter(function (x) { return !_this.elIsUsedDict[x]; });
|
|
203
|
-
}
|
|
204
|
-
catch (error) {
|
|
205
|
-
}
|
|
206
|
-
var el = this_2.getAndSetPossibleNextElementForNewPerm(this_2.newPerm, choicesArray, this_2.currentIndsOfChoices, i);
|
|
207
|
-
while (el == 'EXISTINARRAY' || el == 'TRIEDBEFORE') {
|
|
208
|
-
el = this_2.getAndSetPossibleNextElementForNewPerm(this_2.newPerm, choicesArray, this_2.currentIndsOfChoices, i);
|
|
209
|
-
}
|
|
210
|
-
if (!el && el != 0) { // if el is undefined or null
|
|
211
|
-
if (this_2.newPerm.filter(function (x) { return x == null; }).length == 0) { // if it is done, return completed
|
|
212
|
-
return { value: this_2.newPerm.slice() };
|
|
108
|
+
}
|
|
109
|
+
getNextPerm() {
|
|
110
|
+
for (let i = this.size - 1; i >= 0 && i < this.size; i++) {
|
|
111
|
+
let choicesArray = [];
|
|
112
|
+
choicesArray = this.choicesArraysInitial[i].filter((x) => !this.visitedDict[x]);
|
|
113
|
+
const el = this.getAndSetPossibleNextElementForNewPerm(this.newPerm, choicesArray, this.currentIndsOfChoices, i);
|
|
114
|
+
if (el === undefined) {
|
|
115
|
+
if (!this.newPerm.some((x) => x === null)) {
|
|
116
|
+
return this.newPerm.slice();
|
|
213
117
|
}
|
|
214
|
-
while (!
|
|
215
|
-
if (i <= 0) {
|
|
216
|
-
return
|
|
118
|
+
while (!this.goBack(this.newPerm, this.choicesArrays, this.currentIndsOfChoices, --i)) {
|
|
119
|
+
if (i <= 0) {
|
|
120
|
+
return undefined;
|
|
217
121
|
}
|
|
218
122
|
}
|
|
219
123
|
}
|
|
220
124
|
else {
|
|
221
|
-
|
|
222
|
-
|
|
223
|
-
this_2.elIsUsedDict[this_2.newPerm[i]] = true; // new one, used
|
|
125
|
+
this.newPerm[i] = el;
|
|
126
|
+
this.visitedDict[this.newPerm[i]] = true;
|
|
224
127
|
}
|
|
225
|
-
out_i_1 = i;
|
|
226
|
-
};
|
|
227
|
-
var this_2 = this, out_i_1;
|
|
228
|
-
for (var i = this.numOfEl - 1; i >= 0 && i < this.numOfEl; i++) {
|
|
229
|
-
var state_1 = _loop_2(i);
|
|
230
|
-
i = out_i_1;
|
|
231
|
-
if (typeof state_1 === "object")
|
|
232
|
-
return state_1.value;
|
|
233
128
|
}
|
|
234
129
|
return this.newPerm.slice();
|
|
235
|
-
}
|
|
236
|
-
|
|
237
|
-
|
|
238
|
-
|
|
239
|
-
|
|
240
|
-
|
|
241
|
-
|
|
242
|
-
|
|
243
|
-
|
|
244
|
-
|
|
245
|
-
|
|
246
|
-
|
|
247
|
-
|
|
248
|
-
|
|
249
|
-
|
|
250
|
-
|
|
251
|
-
this.
|
|
252
|
-
newPerm[elInd] =
|
|
253
|
-
|
|
130
|
+
}
|
|
131
|
+
goBack(newPerm, choicesArrayWithIndexes, selectedIndexesForPerm, elInd) {
|
|
132
|
+
if (elInd + 1 < choicesArrayWithIndexes.length) {
|
|
133
|
+
choicesArrayWithIndexes[elInd + 1] = this.choicesArraysInitial[elInd + 1].slice();
|
|
134
|
+
selectedIndexesForPerm[elInd + 1] = -1;
|
|
135
|
+
this.visitedDict[newPerm[elInd + 1]] = false;
|
|
136
|
+
newPerm[elInd + 1] = null;
|
|
137
|
+
}
|
|
138
|
+
if (elInd >= 0 && elInd < this.size) {
|
|
139
|
+
choicesArrayWithIndexes[elInd] = this.choicesArraysInitial[elInd].slice();
|
|
140
|
+
if (selectedIndexesForPerm[elInd] === choicesArrayWithIndexes[elInd].length - 1) {
|
|
141
|
+
return false;
|
|
142
|
+
}
|
|
143
|
+
else {
|
|
144
|
+
selectedIndexesForPerm[elInd]++;
|
|
145
|
+
if (!this.visitedDict[choicesArrayWithIndexes[elInd][selectedIndexesForPerm[elInd]]] &&
|
|
146
|
+
this.isNewPermutationPassingFunction(choicesArrayWithIndexes[elInd][selectedIndexesForPerm[elInd]], elInd)) {
|
|
147
|
+
this.visitedDict[newPerm[elInd]] = false;
|
|
148
|
+
newPerm[elInd] = choicesArrayWithIndexes[elInd][selectedIndexesForPerm[elInd]];
|
|
149
|
+
this.visitedDict[newPerm[elInd]] = true;
|
|
254
150
|
return true;
|
|
255
151
|
}
|
|
256
152
|
else {
|
|
257
|
-
return this.goBack(newPerm,
|
|
153
|
+
return this.goBack(newPerm, choicesArrayWithIndexes, selectedIndexesForPerm, elInd);
|
|
258
154
|
}
|
|
259
155
|
}
|
|
260
|
-
else {
|
|
261
|
-
currentIndsInChoices[elInd + 1] = -1; // Reset old
|
|
262
|
-
this.elIsUsedDict[newPerm[elInd + 1]] = false; // not-used
|
|
263
|
-
newPerm[elInd + 1] = null;
|
|
264
|
-
return false;
|
|
265
|
-
}
|
|
266
|
-
}
|
|
267
|
-
// choicesArrays[elInd + 1] = this.choicesArraysInitial[elInd + 1].slice()
|
|
268
|
-
return false;
|
|
269
|
-
};
|
|
270
|
-
PermutationGeneratorForSet.prototype.getAndSetPossibleNextElementForNewPerm = function (newPerm, choices, currentIndsInChoices, elInd) {
|
|
271
|
-
var _this = this;
|
|
272
|
-
// debugger
|
|
273
|
-
if (elInd >= this.numOfEl) {
|
|
274
|
-
currentIndsInChoices[elInd] = 0; // will go back
|
|
275
|
-
return null;
|
|
276
156
|
}
|
|
277
|
-
|
|
278
|
-
|
|
279
|
-
|
|
157
|
+
}
|
|
158
|
+
getAndSetPossibleNextElementForNewPerm(newPerm, choices, currentIndsInChoices, elInd) {
|
|
159
|
+
if (currentIndsInChoices[elInd] < 0) {
|
|
160
|
+
currentIndsInChoices[elInd] = 0;
|
|
280
161
|
}
|
|
281
162
|
else {
|
|
282
163
|
currentIndsInChoices[elInd]++;
|
|
283
164
|
}
|
|
284
165
|
if (currentIndsInChoices[elInd] >= 0 && currentIndsInChoices[elInd] < choices.length) {
|
|
285
|
-
|
|
286
|
-
|
|
287
|
-
return 'EXISTINARRAY';
|
|
166
|
+
if (!this.isNewPermutationPassingFunction(choices[currentIndsInChoices[elInd]], elInd)) {
|
|
167
|
+
return this.getAndSetPossibleNextElementForNewPerm(newPerm, choices, currentIndsInChoices, elInd);
|
|
288
168
|
}
|
|
289
|
-
this.elIsUsedDict[newPerm[elInd]] = false;
|
|
290
169
|
newPerm[elInd] = choices[currentIndsInChoices[elInd]];
|
|
291
|
-
this.
|
|
292
|
-
|
|
293
|
-
this.choicesArrays[elInd] = this.choicesArrays[elInd].filter(function (x) {
|
|
294
|
-
return _this.indexesOfSameElements[newPerm[elInd]] && _this.indexesOfSameElements[newPerm[elInd]].indexOf(x) == -1;
|
|
295
|
-
});
|
|
170
|
+
this.visitedDict[newPerm[elInd]] = true;
|
|
171
|
+
this.choicesArrays[elInd] = this.choicesArrays[elInd].filter((x) => this.indexesOfSameElements[newPerm[elInd]] && this.indexesOfSameElements[newPerm[elInd]].indexOf(x) === -1);
|
|
296
172
|
return choices[currentIndsInChoices[elInd]];
|
|
297
173
|
}
|
|
298
174
|
else {
|
|
299
|
-
this.
|
|
175
|
+
this.visitedDict[newPerm[elInd]] = false;
|
|
300
176
|
currentIndsInChoices[elInd] = -1;
|
|
301
177
|
newPerm[elInd] = null;
|
|
178
|
+
return undefined;
|
|
302
179
|
}
|
|
303
|
-
|
|
304
|
-
|
|
305
|
-
|
|
306
|
-
if (!elementSet || elementSet.length == 0) {
|
|
307
|
-
console.warn('Element list to permutate should be provided!');
|
|
180
|
+
}
|
|
181
|
+
validateParameters(elementSet, choicesByIndex) {
|
|
182
|
+
if (!elementSet || elementSet.length === 0) {
|
|
308
183
|
return false;
|
|
309
184
|
}
|
|
310
|
-
|
|
311
|
-
|
|
312
|
-
|
|
313
|
-
|
|
314
|
-
|
|
185
|
+
for (const key in choicesByIndex) {
|
|
186
|
+
if (!choicesByIndex[key]) {
|
|
187
|
+
continue;
|
|
188
|
+
}
|
|
189
|
+
for (const anotherKey of choicesByIndex[key]) {
|
|
190
|
+
if (elementSet.indexOf(anotherKey) < 0) {
|
|
315
191
|
return false;
|
|
316
192
|
}
|
|
317
193
|
}
|
|
318
194
|
}
|
|
319
195
|
return true;
|
|
320
|
-
}
|
|
321
|
-
|
|
322
|
-
|
|
196
|
+
}
|
|
197
|
+
revertResultPermToInitialOrder(newPerm) {
|
|
198
|
+
const resultPerm = [];
|
|
199
|
+
for (let i = 0; i < newPerm.length; i++) {
|
|
200
|
+
resultPerm[this.indexesAndChoicesCountsSortedByLength[i].index] = newPerm[i];
|
|
201
|
+
}
|
|
202
|
+
return resultPerm;
|
|
203
|
+
}
|
|
204
|
+
}
|
|
323
205
|
exports.PermutationGeneratorForSet = PermutationGeneratorForSet;
|
|
324
206
|
//# sourceMappingURL=PermutationGeneratorForSet.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"PermutationGeneratorForSet.js","sourceRoot":"","sources":["../src/PermutationGeneratorForSet.ts"],"names":[],"mappings":";;;AAAA,iCAAgC;AAEhC;IAiBE,oCAAoB,WAAkB,EAC5B,GAAU,EAAE,eAAe;IAC3B,cAAuB,EAAU,qBAAsB,EACvD,qBAA6B,EAAU,YAAuB,EAAU,gBAA0B;QAHxF,gBAAW,GAAX,WAAW,CAAO;QAC5B,QAAG,GAAH,GAAG,CAAO;QACV,mBAAc,GAAd,cAAc,CAAS;QAAU,0BAAqB,GAArB,qBAAqB,CAAC;QACvD,0BAAqB,GAArB,qBAAqB,CAAQ;QAAU,iBAAY,GAAZ,YAAY,CAAW;QAAU,qBAAgB,GAAhB,gBAAgB,CAAU;QAlB5G,yBAAoB,GAAG,EAAE,CAAC,CAAC,+DAA+D;QAC1F,kBAAa,GAAG,EAAE,CAAC,CAAS,+DAA+D;QAC3F,YAAO,GAAG,CAAC,CAAC;QACZ,yBAAoB,GAAG,EAAE,CAAC,CAAE,0CAA0C;QACtE,iBAAY,GAAG,CAAC,CAAC,CAAW,+CAA+C;QAC3E,YAAO,GAAG,EAAE,CAAC,CAAe,2BAA2B;QACvD,eAAU,GAAG,EAAE,CAAC,CAAY,mCAAmC;QAE/D,gCAA2B,GAAG,EAAE,CAAC;QAGjC,yDAAoD,GAAG,EAAE,CAAC;QAE1D,iBAAY,GAAG,EAAE,CAAC,CAAE,kDAAkD;QAMpE,sEAAsE;QACtE,mFAAmF;QACnF,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAC,EAAE,EAAE,CAAC,IAAK,OAAA,CAAC,EAAD,CAAC,CAAC,CAAC;QACvG,gEAAgE;QAChE,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAC,EAAE,EAAE,CAAC,IAAK,OAAA,CAAC,EAAD,CAAC,CAAC,CAAC;QAEvG,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,cAAc,CAAC,EAAE;YACjD,OAAO;SACR;QAED,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC;QACtB,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,UAAC,IAAI,EAAE,EAAE,EAAE,CAAC,IAAK,OAAA,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAA7C,CAA6C,EAAE,EAAE,CAAC,CAAC,CAAC,2BAA2B;QACjH,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC;QAE1B,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,IAAI,CAAC,4CAA4C,EAAE,CAAC;QACpD,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,kCAAkC;QAEpF,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAGD,oDAAe,GAAf;QACE,IAAI,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC;gCAChE,OAAO;YACd,IAAI,WAAW,GAAG,OAAK,2CAA2C,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC;YAClF,IAAI,eAAe,GAAG,OAAK,2CAA2C,CAAC,SAAS,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,CAAC,KAAK,IAAI,WAAW,GAAG,CAAC,EAA1B,CAA0B,CAAC,CAAC;YAClH,IAAI,eAAe,GAAG,OAAK,2CAA2C,CAAC,SAAS,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,CAAC,KAAK,IAAI,WAAW,GAAG,CAAC,EAA1B,CAA0B,CAAC,CAAC;YAElH,OAAK,oDAAoD,CAAC,OAAO,CAAC,GAAG;gBACnE,WAAW,EAAE,WAAW;gBACxB,iBAAiB,EAAE,eAAe;gBAClC,iBAAiB,EAAE,eAAe;aACnC,CAAA;;;QATH,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE;oBAA7C,OAAO;SAWf;IACH,CAAC;IAED,kFAA6C,GAA7C,UAA8C,SAAS,EAAE,cAAc,EAAE,WAAW;QAApF,iBAeC;QAdC,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACnC,OAAO,CAAC,WAAW,CAAC,GAAG,SAAS,CAAA;QAEhC,IAAI,oBAAoB,GAAG,IAAI,CAAC,8BAA8B,CAAC,OAAO,CAAC,CAAC;QAExE,IAAI,IAAI,CAAC,YAAY,EAAE;YACrB,IAAI,SAAO,GAAG,EAAE,CAAC;YACjB,oBAAoB,CAAC,OAAO,CAAC,UAAC,KAAK,EAAE,CAAC,IAAK,OAAA,SAAO,CAAC,CAAC,CAAC,GAAG,KAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAApC,CAAoC,CAAC,CAAC;YACjF,IAAI,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,SAAO,CAAC,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,EAAD,CAAC,CAAC,CAAC,CAAC,CAAE,2EAA2E;YAClI,OAAO,IAAI,CAAC;SAEb;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAGD,gHAAgH;IAChH,6DAA6D;IAC7D,mFAA8C,GAA9C,UAA+C,SAAS,EAAE,cAAc,EAAE,WAAW;QAArF,iBAmCC;QAhCC,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACnC,OAAO,CAAC,WAAW,CAAC,GAAG,SAAS,CAAA;QAChC,IAAI,oBAAoB,GAAG,IAAI,CAAC,8BAA8B,CAAC,OAAO,CAAC,CAAC;QAExE,8CAA8C;QAE9C,IAAI,IAAI,CAAC,YAAY,EAAE;YACrB,IAAI,SAAO,GAAG,EAAE,CAAC;YACjB,oBAAoB,CAAC,OAAO,CAAC,UAAC,KAAK,EAAE,CAAC,IAAK,OAAA,SAAO,CAAC,CAAC,CAAC,GAAG,KAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAApC,CAAoC,CAAC,CAAC;YACjF,IAAI,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,SAAO,CAAC,CAAC;YAEtC,OAAO,IAAI,CAAC;SACb;QAED,IAAI,iBAAiB,GAAG,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,IAAI,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAA;QAChD,IAAI,iBAAiB,EAAE,MAAM,CAAC;QAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,oBAAoB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpD,iBAAiB,GAAG,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAA;YAElD,IAAI,MAAM,IAAI,MAAM,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,iBAAiB,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,MAAM,IAAI,MAAM,EAAE;gBAC9H;oBACE,OAAO,KAAK,CAAC;iBACd;aACF;YAED,iBAAiB,GAAG,iBAAiB,CAAC;YACtC,MAAM,GAAG,MAAM,CAAC;SACjB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,6DAA6D;IAC7D,8EAAyC,GAAzC,UAA0C,SAAS,EAAE,cAAc,EAAE,WAAW;QAG9E,IAAI,eAAe,GAAG,IAAI,CAAC,oDAAoD,CAAC,WAAW,CAAC,CAAC,iBAAiB,CAAA,CAAC,uIAAuI;QACtP,IAAI,eAAe,GAAG,IAAI,CAAC,oDAAoD,CAAC,WAAW,CAAC,CAAC,iBAAiB,CAAA,CAAC,uIAAuI;QAGtP,WAAW,GAAG,IAAI,CAAC,2CAA2C,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC;QAClF,eAAe,GAAG,IAAI,CAAC,2CAA2C,CAAC,OAAO,CAAC,IAAI,CAAC,6BAA6B,CAAC,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,CAAC,KAAK,IAAI,WAAW,GAAG,CAAC,EAA1B,CAA0B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAG1J,IAAI,WAAW,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE;YACtD,OAAO,IAAI,CAAC,CAAE,8BAA8B;SAC7C;QAED,IAAI,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,qBAAqB,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE;YAC9F,OAAO,IAAI,CAAC,CAAE,gDAAgD;SAC/D;QAED,IAAI,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,qBAAqB,CAAC,eAAe,CAAC,IAAI,CAAC;YAC5F,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;gBAC7F,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;YACvF,OAAO,IAAI,CAAC,CAAE,gGAAgG;SAC/G;QAED,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;YAC5F,OAAO,IAAI,CAAC,CAAE,gDAAgD;SAC/D;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,sFAAsF;IACtF,iFAA4C,GAA5C;QAAA,iBAgBC;QAfC,IAAI,CAAC,6BAA6B,GAAG,EAAE,CAAC;QACxC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,UAAC,IAAI,EAAE,GAAG,IAAK,OAAA,KAAI,CAAC,6BAA6B,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,EAA5E,CAA4E,CAAC,CAAC,CAAC;QAC1H,WAAW;QACX,IAAI,CAAC,2CAA2C,GAAG,IAAI,CAAC,6BAA6B,CAAC,KAAK,EAAE;aAC1F,IAAI,CAAC,UAAC,GAAG,EAAE,GAAG,IAAK,OAAA,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAzF,CAAyF,CAAC,CAAC;QACjH,IAAI,eAAe,GAAG,EAAE,CAAC;QACzB,IAAI,MAAM,GAAG,EAAE,CAAC;QAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,2CAA2C,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAChF,eAAe,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACnG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;SACjF;QAED,IAAI,CAAC,aAAa,GAAG,eAAe,CAAC;QACrC,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAA;IAC5E,CAAC;IAED,mEAA8B,GAA9B,UAA+B,OAAO;QACpC,IAAI,UAAU,GAAG,EAAE,CAAC;QAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,UAAU,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;SACpF;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,qDAAgB,GAAhB;QACE,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,oBAAoB,GAAG,EAAE,CAAC;QAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACxC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBAC/E,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;YACrD,IAAI,IAAI,CAAC,gBAAgB,EAAE;gBACzB,aAAK,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;aACtC;YACD,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;SAC/D;IACH,CAAC;IAED,yCAAI,GAAJ;QAEE,iCAAiC;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAErD,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;oBAEtD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC3C,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAE,OAAO;oBACnD,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACjC,MAAM;iBACP;aACF;SACF;QAED,mDAAmD;QACnD,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,kCAAkC;QACpF,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAE,WAAW;QACvE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IACxC,CAAC;IAED,yCAAI,GAAJ;QACE,IAAI,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAClC,IAAI,QAAQ,EAAE;YACZ,yDAAyD;YACzD,8EAA8E;YAC9E,OAAO,QAAQ,CAAC,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,IAAI,CAAC,IAAI,CAAC,EAAX,CAAW,CAAC,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE;gBACjE,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;gBAC9B,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,EAAE;oBACrC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;iBACvB;aACF;YAED,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,8BAA8B,CAAC,QAAQ,CAAC,EAAE,CAAC;SAE9E;aAAM;YACL,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;SACvB;IACH,CAAC;IAED,gDAAW,GAAX;QAAA,iBAqCC;gCAnCU,CAAC;YAER,iCAAiC;YACjC,IAAI,WAAW,GAAG,OAAK,2CAA2C,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YAC5E,IAAI,eAAe,GAAG,OAAK,2CAA2C,CAAC,OAAO,CAAC,OAAK,6BAA6B,CAAC,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,CAAC,KAAK,IAAI,WAAW,GAAG,CAAC,EAA1B,CAA0B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9J,IAAI,YAAY,GAAG,EAAE,CAAC;YAEtB,IAAI;gBACF,YAAY,GAAG,OAAK,oBAAoB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,KAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAArB,CAAqB,CAAC,CAAC;aAChF;YAAC,OAAO,KAAK,EAAE;aACf;YACD,IAAI,EAAE,GAAG,OAAK,sCAAsC,CAAC,OAAK,OAAO,EAAE,YAAY,EAAE,OAAK,oBAAoB,EAAE,CAAC,CAAC,CAAC;YAC/G,OAAO,EAAE,IAAI,cAAc,IAAI,EAAE,IAAI,aAAa,EAAE;gBAClD,EAAE,GAAG,OAAK,sCAAsC,CAAC,OAAK,OAAO,EAAE,YAAY,EAAE,OAAK,oBAAoB,EAAE,CAAC,CAAC,CAAC;aAC5G;YAED,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAI,6BAA6B;gBACnD,IAAI,OAAK,OAAO,CAAC,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,IAAI,IAAI,EAAT,CAAS,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,EAAE,kCAAkC;oCAChF,OAAK,OAAO,CAAC,KAAK,EAAE;iBAC5B;gBACD,OAAO,CAAC,OAAK,MAAM,CAAC,OAAK,OAAO,EAAE,OAAK,aAAa,EAAE,OAAK,oBAAoB,EAAE,EAAE,CAAC,CAAC,EAAE;oBACrF,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,4EAA4E;;qBAGzF;iBACF;aACF;iBAAM;gBACL,OAAK,YAAY,CAAC,OAAK,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAE,oBAAoB;gBACjE,OAAK,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACrB,OAAK,YAAY,CAAC,OAAK,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,gBAAgB;aAE5D;sBA/BM,CAAC;;;QAAV,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE;kCAArD,CAAC;YAAD,CAAC;;;SAgCT;QAED,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IAED,2CAAM,GAAN,UAAO,OAAO,EAAE,aAAa,EAAE,oBAAoB,EAAE,KAAK;QAExD,sFAAsF;QACtF,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAA;QACvE,IAAI,KAAK,GAAG,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE;YACpC,aAAa,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAA;SAChF;QAED,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE;YACtC,IAAI,oBAAoB,CAAC,KAAK,CAAC,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE;gBACjE,oBAAoB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY;gBAClD,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA;gBAC7C,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC1B,oBAAoB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAE,oBAAoB;gBACpD,IACE,CAAC,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC;;wBAErE,IAAI,CAAC,6CAA6C,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,EAAE,oBAAoB,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,EACzI;oBACA,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAA,CAAC,WAAW;oBACrD,OAAO,CAAC,KAAK,CAAC,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAA,CAAC,OAAO;oBAEhD,OAAO,IAAI,CAAC;iBACb;qBAAM;oBACL,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,aAAa,EAAE,oBAAoB,EAAE,KAAK,CAAC,CAAC;iBACzE;aACF;iBAAM;gBACL,oBAAoB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY;gBAClD,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA,CAAE,WAAW;gBAC1D,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC1B,OAAO,KAAK,CAAC;aACd;SACF;QACD,0EAA0E;QAE1E,OAAO,KAAK,CAAC;IACf,CAAC;IAED,2EAAsC,GAAtC,UAAuC,OAAO,EAAE,OAAO,EAAE,oBAAoB,EAAE,KAAK;QAApF,iBAqCC;QAnCC,WAAW;QACX,IAAI,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE;YACzB,oBAAoB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,eAAe;YAChD,OAAO,IAAI,CAAC;SACb;QAED,8DAA8D;QAC9D,IAAI,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE;YACvC,oBAAoB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAI,sBAAsB;SAC3D;aAAM;YACL,oBAAoB,CAAC,KAAK,CAAC,EAAE,CAAC;SAC/B;QAED,IAAI,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,oBAAoB,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE;YACpF,iCAAiC;YACjC,IAAI,CAAC,IAAI,CAAC,6CAA6C,CAAC,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,EAAE,oBAAoB,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,EAAE;gBACjI,OAAO,cAAc,CAAC;aACvB;YAED,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAA;YACzC,OAAO,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC;YACtD,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAA;YACxC,qFAAqF;YACrF,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,UAAA,CAAC;gBAC5D,OAAA,KAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,KAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAAzG,CAAyG,CAAC,CAAA;YAE5G,OAAO,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAA;SAC5C;aAAM;YACL,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAA;YAEzC,oBAAoB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;SACvB;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,uDAAkB,GAAlB,UAAmB,UAAU,EAAE,cAAc;QAC3C,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,EAAE;YACzC,OAAO,CAAC,IAAI,CAAC,+CAA+C,CAAC,CAAC;YAC9D,OAAO,KAAK,CAAC;SACd;QAED,IAAI,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACvD,IAAI,UAAU,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;oBACtD,OAAO,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC;oBAC9C,OAAO,KAAK,CAAC;iBACd;aACF;SAEF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEH,iCAAC;AAAD,CAAC,AApXD,IAoXC;AApXY,gEAA0B"}
|
|
1
|
+
{"version":3,"file":"PermutationGeneratorForSet.js","sourceRoot":"","sources":["../src/PermutationGeneratorForSet.ts"],"names":[],"mappings":";;;AAAA,MAAa,0BAA0B;IAcrC,YACU,WAAkB,EAClB,SAAgB,EAChB,cAAuB,EACvB,qBAAsB,EACtB,qBAA6B,EAC7B,YAAwC;QALxC,gBAAW,GAAX,WAAW,CAAO;QAClB,cAAS,GAAT,SAAS,CAAO;QAChB,mBAAc,GAAd,cAAc,CAAS;QACvB,0BAAqB,GAArB,qBAAqB,CAAC;QACtB,0BAAqB,GAArB,qBAAqB,CAAQ;QAC7B,iBAAY,GAAZ,YAAY,CAA4B;QAnBlD,yBAAoB,GAAG,EAAE,CAAC,CAAC,+DAA+D;QAC1F,kBAAa,GAAG,EAAE,CAAC,CAAC,+DAA+D;QACnF,SAAI,GAAG,CAAC,CAAC;QACT,yBAAoB,GAAG,EAAE,CAAC,CAAC,0CAA0C;QACrE,iBAAY,GAAG,CAAC,CAAC,CAAC,+CAA+C;QACjE,YAAO,GAAG,EAAE,CAAC;QACb,qBAAgB,GAAG,EAAE,CAAC,CAAC,mCAAmC;QAK1D,gBAAW,GAAG,EAAE,CAAC;QAUf,IAAI,CAAC,qBAAqB;YACxB,IAAI,CAAC,qBAAqB;gBAC1B,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC;qBACpB,IAAI,CAAC,CAAC,CAAC;qBACP,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,qBAAqB;YACxB,IAAI,CAAC,qBAAqB;gBAC1B,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC;qBACpB,IAAI,CAAC,CAAC,CAAC;qBACP,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAEvB,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,cAAc,CAAC,EAAE;YACvD,OAAO;SACR;QAED,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC;QAClC,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC;QAE7B,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,IAAI,CAAC,4CAA4C,EAAE,CAAC;QACpD,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAE9C,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAED,+BAA+B,CAAC,SAAS,EAAE,WAAW;QACpD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrC,OAAO,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC;QAEjC,MAAM,oBAAoB,GAAG,IAAI,CAAC,8BAA8B,CAAC,OAAO,CAAC,CAAC;QAE1E,IAAI,IAAI,CAAC,YAAY,EAAE;YACrB,MAAM,OAAO,GAAG,EAAE,CAAC;YACnB,oBAAoB,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACnF,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,sEAAsE;YAClI,OAAO,MAAM,CAAC;SACf;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,sFAAsF;IACtF,4CAA4C;QAC1C,IAAI,CAAC,uBAAuB,GAAG,EAAE,CAAC;QAClC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAElH,IAAI,CAAC,qCAAqC,GAAG,IAAI,CAAC,uBAAuB;aACtE,KAAK,EAAE;aACP,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpH,MAAM,eAAe,GAAG,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,EAAE,CAAC;QAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,qCAAqC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC1E,eAAe,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC7F,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;SACjF;QAED,IAAI,CAAC,aAAa,GAAG,eAAe,CAAC;QACrC,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAC7E,CAAC;IAED,gBAAgB;QACd,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,oBAAoB,GAAG,EAAE,CAAC;QAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC9C,IAAI,CAAC,aAAa,CAAC,IAAI,CACrB,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM;gBACrD,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;gBAChC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAC3B,CAAC;YACF,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;SAC/D;IACH,CAAC;IAED,IAAI;QACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACrD,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;oBACtD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC3C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO;oBACjD,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACjC,MAAM;iBACP;aACF;SACF;QAED,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACtD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IACrC,CAAC;IAED,IAAI;QACF,IAAI,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAClC,IAAI,CAAA,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,MAAM,IAAG,CAAC,EAAE;YACxB,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE;gBACpE,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;gBAC9B,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;oBACtC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;iBACvB;aACF;YAED,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,8BAA8B,CAAC,QAAQ,CAAC,EAAE,CAAC;SAC9E;aAAM;YACL,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;SACvB;IACH,CAAC;IAED,WAAW;QACT,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxD,IAAI,YAAY,GAAG,EAAE,CAAC;YAEtB,YAAY,GAAG,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;YAEhF,MAAM,EAAE,GAAG,IAAI,CAAC,sCAAsC,CAAC,IAAI,CAAC,OAAO,EAAE,YAAY,EAAE,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC;YAEjH,IAAI,EAAE,KAAK,SAAS,EAAE;gBACpB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE;oBACzC,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;iBAC7B;gBAED,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC,EAAE;oBACrF,IAAI,CAAC,IAAI,CAAC,EAAE;wBACV,OAAO,SAAS,CAAC;qBAClB;iBACF;aACF;iBAAM;gBACL,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACrB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;aAC1C;SACF;QAED,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IAED,MAAM,CAAC,OAAO,EAAE,uBAAuB,EAAE,sBAAsB,EAAE,KAAK;QACpE,IAAI,KAAK,GAAG,CAAC,GAAG,uBAAuB,CAAC,MAAM,EAAE;YAC9C,uBAAuB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YAClF,sBAAsB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YAC7C,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;SAC3B;QAED,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE;YACnC,uBAAuB,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;YAE1E,IAAI,sBAAsB,CAAC,KAAK,CAAC,KAAK,uBAAuB,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC/E,OAAO,KAAK,CAAC;aACd;iBAAM;gBACL,sBAAsB,CAAC,KAAK,CAAC,EAAE,CAAC;gBAEhC,IACE,CAAC,IAAI,CAAC,WAAW,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC;oBAChF,IAAI,CAAC,+BAA+B,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,EAC1G;oBACA,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC;oBACzC,OAAO,CAAC,KAAK,CAAC,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC/E,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC;oBAExC,OAAO,IAAI,CAAC;iBACb;qBAAM;oBACL,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,uBAAuB,EAAE,sBAAsB,EAAE,KAAK,CAAC,CAAC;iBACrF;aACF;SACF;IACH,CAAC;IAED,sCAAsC,CAAC,OAAO,EAAE,OAAO,EAAE,oBAAoB,EAAE,KAAK;QAClF,IAAI,oBAAoB,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;YACnC,oBAAoB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;SACjC;aAAM;YACL,oBAAoB,CAAC,KAAK,CAAC,EAAE,CAAC;SAC/B;QAED,IAAI,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,oBAAoB,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE;YACpF,IAAI,CAAC,IAAI,CAAC,+BAA+B,CAAC,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE;gBACtF,OAAO,IAAI,CAAC,sCAAsC,CAAC,OAAO,EAAE,OAAO,EAAE,oBAAoB,EAAE,KAAK,CAAC,CAAC;aACnG;YAED,OAAO,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC;YACtD,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC;YAExC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,MAAM,CAC1D,CAAC,CAAC,EAAE,EAAE,CACJ,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAC7G,CAAC;YAEF,OAAO,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC;SAC7C;aAAM;YACL,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC;YACzC,oBAAoB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YACtB,OAAO,SAAS,CAAC;SAClB;IACH,CAAC;IAED,kBAAkB,CAAC,UAAU,EAAE,cAAc;QAC3C,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;YAC1C,OAAO,KAAK,CAAC;SACd;QAED,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE;YAChC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;gBACxB,SAAS;aACV;YAED,KAAK,MAAM,UAAU,IAAI,cAAc,CAAC,GAAG,CAAC,EAAE;gBAC5C,IAAI,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE;oBACtC,OAAO,KAAK,CAAC;iBACd;aACF;SACF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,8BAA8B,CAAC,OAAO;QACpC,MAAM,UAAU,GAAG,EAAE,CAAC;QAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,UAAU,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;SAC9E;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;CACF;AAxPD,gEAwPC"}
|