@aardworx/wombat.rendering 0.8.0 → 0.9.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/dist/core/command.d.ts +7 -9
- package/dist/core/command.d.ts.map +1 -1
- package/dist/core/renderTask.d.ts +64 -1
- package/dist/core/renderTask.d.ts.map +1 -1
- package/dist/core/renderTask.js +3 -1
- package/dist/core/renderTask.js.map +1 -1
- package/dist/resources/preparedRenderObject.js +3 -3
- package/dist/resources/preparedRenderObject.js.map +1 -1
- package/dist/resources/uniformBuffer.d.ts.map +1 -1
- package/dist/resources/uniformBuffer.js +17 -0
- package/dist/resources/uniformBuffer.js.map +1 -1
- package/dist/runtime/derivedUniforms/dispatch.d.ts +105 -0
- package/dist/runtime/derivedUniforms/dispatch.d.ts.map +1 -0
- package/dist/runtime/derivedUniforms/dispatch.js +355 -0
- package/dist/runtime/derivedUniforms/dispatch.js.map +1 -0
- package/dist/runtime/derivedUniforms/index.d.ts +6 -0
- package/dist/runtime/derivedUniforms/index.d.ts.map +1 -0
- package/dist/runtime/derivedUniforms/index.js +26 -0
- package/dist/runtime/derivedUniforms/index.js.map +1 -0
- package/dist/runtime/derivedUniforms/recipes.d.ts +42 -0
- package/dist/runtime/derivedUniforms/recipes.d.ts.map +1 -0
- package/dist/runtime/derivedUniforms/recipes.js +134 -0
- package/dist/runtime/derivedUniforms/recipes.js.map +1 -0
- package/dist/runtime/derivedUniforms/sceneIntegration.d.ts +56 -0
- package/dist/runtime/derivedUniforms/sceneIntegration.d.ts.map +1 -0
- package/dist/runtime/derivedUniforms/sceneIntegration.js +171 -0
- package/dist/runtime/derivedUniforms/sceneIntegration.js.map +1 -0
- package/dist/runtime/derivedUniforms/slotId.d.ts +15 -0
- package/dist/runtime/derivedUniforms/slotId.d.ts.map +1 -0
- package/dist/runtime/derivedUniforms/slotId.js +30 -0
- package/dist/runtime/derivedUniforms/slotId.js.map +1 -0
- package/dist/runtime/derivedUniforms/slots.d.ts +49 -0
- package/dist/runtime/derivedUniforms/slots.d.ts.map +1 -0
- package/dist/runtime/derivedUniforms/slots.js +123 -0
- package/dist/runtime/derivedUniforms/slots.js.map +1 -0
- package/dist/runtime/derivedUniforms/uberKernel.wgsl.d.ts +13 -0
- package/dist/runtime/derivedUniforms/uberKernel.wgsl.d.ts.map +1 -0
- package/dist/runtime/derivedUniforms/uberKernel.wgsl.js +218 -0
- package/dist/runtime/derivedUniforms/uberKernel.wgsl.js.map +1 -0
- package/dist/runtime/flattenTree.d.ts +5 -0
- package/dist/runtime/flattenTree.d.ts.map +1 -0
- package/dist/runtime/flattenTree.js +45 -0
- package/dist/runtime/flattenTree.js.map +1 -0
- package/dist/runtime/heapAdapter.d.ts +16 -0
- package/dist/runtime/heapAdapter.d.ts.map +1 -0
- package/dist/runtime/heapAdapter.js +263 -0
- package/dist/runtime/heapAdapter.js.map +1 -0
- package/dist/runtime/heapEffect.d.ts +235 -0
- package/dist/runtime/heapEffect.d.ts.map +1 -0
- package/dist/runtime/heapEffect.js +518 -0
- package/dist/runtime/heapEffect.js.map +1 -0
- package/dist/runtime/heapEffectIR.d.ts +34 -0
- package/dist/runtime/heapEffectIR.d.ts.map +1 -0
- package/dist/runtime/heapEffectIR.js +1161 -0
- package/dist/runtime/heapEffectIR.js.map +1 -0
- package/dist/runtime/heapEligibility.d.ts +9 -0
- package/dist/runtime/heapEligibility.d.ts.map +1 -0
- package/dist/runtime/heapEligibility.js +195 -0
- package/dist/runtime/heapEligibility.js.map +1 -0
- package/dist/runtime/heapScene.d.ts +240 -31
- package/dist/runtime/heapScene.d.ts.map +1 -1
- package/dist/runtime/heapScene.js +3334 -265
- package/dist/runtime/heapScene.js.map +1 -1
- package/dist/runtime/heapShaderFamily.d.ts +132 -0
- package/dist/runtime/heapShaderFamily.d.ts.map +1 -0
- package/dist/runtime/heapShaderFamily.js +866 -0
- package/dist/runtime/heapShaderFamily.js.map +1 -0
- package/dist/runtime/hybridScene.d.ts +133 -0
- package/dist/runtime/hybridScene.d.ts.map +1 -0
- package/dist/runtime/hybridScene.js +159 -0
- package/dist/runtime/hybridScene.js.map +1 -0
- package/dist/runtime/index.d.ts +8 -0
- package/dist/runtime/index.d.ts.map +1 -1
- package/dist/runtime/index.js +9 -0
- package/dist/runtime/index.js.map +1 -1
- package/dist/runtime/renderTask.d.ts +21 -4
- package/dist/runtime/renderTask.d.ts.map +1 -1
- package/dist/runtime/renderTask.js +127 -32
- package/dist/runtime/renderTask.js.map +1 -1
- package/dist/runtime/runtime.d.ts +33 -3
- package/dist/runtime/runtime.d.ts.map +1 -1
- package/dist/runtime/runtime.js +12 -3
- package/dist/runtime/runtime.js.map +1 -1
- package/dist/runtime/scenePass.d.ts +28 -3
- package/dist/runtime/scenePass.d.ts.map +1 -1
- package/dist/runtime/scenePass.js +37 -4
- package/dist/runtime/scenePass.js.map +1 -1
- package/dist/runtime/textureAtlas/atlasMipGutterKernel.d.ts +35 -0
- package/dist/runtime/textureAtlas/atlasMipGutterKernel.d.ts.map +1 -0
- package/dist/runtime/textureAtlas/atlasMipGutterKernel.js +247 -0
- package/dist/runtime/textureAtlas/atlasMipGutterKernel.js.map +1 -0
- package/dist/runtime/textureAtlas/atlasPool.d.ts +240 -0
- package/dist/runtime/textureAtlas/atlasPool.d.ts.map +1 -0
- package/dist/runtime/textureAtlas/atlasPool.js +798 -0
- package/dist/runtime/textureAtlas/atlasPool.js.map +1 -0
- package/dist/runtime/textureAtlas/bvhTree2d.d.ts +33 -0
- package/dist/runtime/textureAtlas/bvhTree2d.d.ts.map +1 -0
- package/dist/runtime/textureAtlas/bvhTree2d.js +501 -0
- package/dist/runtime/textureAtlas/bvhTree2d.js.map +1 -0
- package/dist/runtime/textureAtlas/packer.d.ts +50 -0
- package/dist/runtime/textureAtlas/packer.d.ts.map +1 -0
- package/dist/runtime/textureAtlas/packer.js +390 -0
- package/dist/runtime/textureAtlas/packer.js.map +1 -0
- package/dist/window/loop.d.ts +14 -0
- package/dist/window/loop.d.ts.map +1 -1
- package/dist/window/loop.js +18 -5
- package/dist/window/loop.js.map +1 -1
- package/package.json +5 -4
- package/src/core/command.ts +9 -9
- package/src/core/renderTask.ts +55 -2
- package/src/resources/preparedRenderObject.ts +3 -3
- package/src/resources/uniformBuffer.ts +15 -0
- package/src/runtime/derivedUniforms/dispatch.ts +407 -0
- package/src/runtime/derivedUniforms/index.ts +52 -0
- package/src/runtime/derivedUniforms/recipes.ts +159 -0
- package/src/runtime/derivedUniforms/sceneIntegration.ts +239 -0
- package/src/runtime/derivedUniforms/slotId.ts +35 -0
- package/src/runtime/derivedUniforms/slots.ts +155 -0
- package/src/runtime/derivedUniforms/uberKernel.wgsl.ts +220 -0
- package/src/runtime/flattenTree.ts +46 -0
- package/src/runtime/heapAdapter.ts +314 -0
- package/src/runtime/heapEffect.ts +719 -0
- package/src/runtime/heapEffectIR.ts +1211 -0
- package/src/runtime/heapEligibility.ts +189 -0
- package/src/runtime/heapScene.ts +3981 -349
- package/src/runtime/heapShaderFamily.ts +1102 -0
- package/src/runtime/hybridScene.ts +310 -0
- package/src/runtime/index.ts +46 -0
- package/src/runtime/renderTask.ts +167 -32
- package/src/runtime/runtime.ts +37 -4
- package/src/runtime/scenePass.ts +39 -4
- package/src/runtime/textureAtlas/atlasMipGutterKernel.ts +291 -0
- package/src/runtime/textureAtlas/atlasPool.ts +991 -0
- package/src/runtime/textureAtlas/bvhTree2d.ts +530 -0
- package/src/runtime/textureAtlas/packer.ts +429 -0
- package/src/window/loop.ts +32 -6
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"atlasPool.js","sourceRoot":"","sources":["../../../src/runtime/textureAtlas/atlasPool.ts"],"names":[],"mappings":"AAAA,mEAAmE;AACnE,yBAAyB;AACzB,EAAE;AACF,qEAAqE;AACrE,qEAAqE;AACrE,oEAAoE;AACpE,EAAE;AACF,oEAAoE;AACpE,mEAAmE;AACnE,6DAA6D;AAC7D,2DAA2D;AAC3D,kEAAkE;AAClE,wEAAwE;AACxE,UAAU;AACV,EAAE;AACF,qEAAqE;AACrE,kEAAkE;AAClE,qEAAqE;AACrE,iEAAiE;AACjE,EAAE;AACF,8CAA8C;AAC9C,oCAAoC;AACpC,gDAAgD;AAChD,wDAAwD;AACxD,+DAA+D;AAC/D,EAAE;AACF,qEAAqE;AACrE,uEAAuE;AACvE,mEAAmE;AACnE,oEAAoE;AAEpE,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,uBAAuB,CAAC;AAGjD,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAC7C,OAAO,EAAE,uBAAuB,EAAgB,MAAM,2BAA2B,CAAC;AAElF,MAAM,CAAC,MAAM,eAAe,GAAG,IAAI,CAAC;AACpC,0CAA0C;AAC1C,MAAM,CAAC,MAAM,aAAa,GAAG,IAAI,CAAC;AAClC;;;;GAIG;AACH,MAAM,CAAC,MAAM,0BAA0B,GAAG,CAAC,CAAC;AAI5C,MAAM,CAAC,MAAM,kBAAkB,GAA+B,CAAC,YAAY,EAAE,iBAAiB,CAAC,CAAC;AAEhG,iEAAiE;AACjE,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAkB,EAAU,EAAE,CAC7D,CAAC,KAAK,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAsFlC;;GAEG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAC9D,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AAE5C;;;GAGG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAA4B,EAAE,CAAC,CAAC;IAC1F,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;CACvB,CAAC,CAAC;AAEH;;;;;;;;;;GAUG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAChC,CAAS,EACT,CAAS,EACT,CAAS,EACiB,EAAE;IAC5B,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACzD,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;AACzB,CAAC,CAAC;AAEF;;;;;GAKG;AACH,SAAS,oBAAoB,CAAC,CAAW;IAIvC,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACrB,MAAM,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC;QACtB,OAAO;YACL,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM;YACxD,aAAa,EAAE,GAAG,CAAC,aAAa;SACjC,CAAC;IACJ,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC;IACrB,IAAI,GAAG,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACvB,OAAO;YACL,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM;YACxD,aAAa,EAAE,GAAG,CAAC,aAAa,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG;SACjD,CAAC;IACJ,CAAC;IACD,MAAM,GAAG,GAAG,GAAG,CAAC,MAAiB,CAAC;IAClC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACjB,IAAI,OAAO,gBAAgB,KAAK,WAAW,IAAI,GAAG,YAAY,gBAAgB,EAAE,CAAC;QAC/E,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC;QAAC,CAAC,GAAG,GAAG,CAAC,WAAW,CAAC;IAC1C,CAAC;SAAM,IAAI,OAAO,SAAS,KAAK,WAAW,IAAI,GAAG,YAAY,SAAS,EAAE,CAAC;QACxE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;QAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;IAChC,CAAC;SAAM,CAAC;QACN,MAAM,GAAG,GAAG,GAA0C,CAAC;QACvD,CAAC,GAAG,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC;QAAC,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC;IAC1C,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAClC,OAAO;QACL,MAAM,EAAE,GAAG,CAAC,MAAM,IAAI,YAAY;QAClC,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC;QACnB,aAAa,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,IAAI,EAAE,GAAG;KACV,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,SAAS;IAmBS;IAlBZ,aAAa,GAAG,IAAI,GAAG,EAAgC,CAAC;IACxD,kBAAkB,GAAG,IAAI,GAAG,EAAkD,CAAC;IAC/E,aAAa,GAAG,IAAI,GAAG,EAA8B,CAAC;IACtD,YAAY,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC9D;;;;;;OAMG;IACc,iBAAiB,GAAG,IAAI,GAAG,EAA8C,CAAC;IACnF,OAAO,GAAG,CAAC,CAAC;IAEZ,UAAU,CAAC,CAAW;QAC5B,OAAO,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACjD,CAAC;IAED,YAA6B,MAAiB;QAAjB,WAAM,GAAN,MAAM,CAAW;QAC5C,KAAK,MAAM,CAAC,IAAI,kBAAkB,EAAE,CAAC;YACnC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9B,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,wDAAwD;IACxD,QAAQ,CAAC,MAAuB;QAC9B,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IAC9C,CAAC;IAED;;;;OAIG;IACH,WAAW,CAAC,MAAuB,EAAE,EAA4B;QAC/D,MAAM,GAAG,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QACjD,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACZ,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAChD,CAAC;IAED;;;;;;;;;;kFAU8E;IACtE,eAAe,CAAC,KAAgB;QACtC,OAAO,OAAQ,IAAI,CAAC,MAAM,CAAC,KAAuD,CAAC,mBAAmB,KAAK,UAAU,CAAC;IACxH,CAAC;IAEO,YAAY,CAAC,MAAuB,EAAE,MAAc;QAC1D,mEAAmE;QACnE,mEAAmE;QACnE,kEAAkE;QAClE,+DAA+D;QAC/D,iEAAiE;QACjE,gEAAgE;QAChE,gBAAgB;QAChB,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;YACxC,KAAK,EAAE,SAAS,MAAM,IAAI,MAAM,EAAE;YAClC,IAAI,EAAE,EAAE,KAAK,EAAE,eAAe,EAAE,MAAM,EAAE,eAAe,EAAE,kBAAkB,EAAE,CAAC,EAAE;YAChF,MAAM;YACN,aAAa,EAAE,CAAC;YAChB,KAAK,EACH,eAAe,CAAC,eAAe;gBAC/B,eAAe,CAAC,QAAQ;gBACxB,eAAe,CAAC,QAAQ;gBACxB,eAAe,CAAC,iBAAiB;SACpC,CAAC,CAAC;QACH,OAAO;YACL,MAAM;YACN,OAAO;YACP,OAAO,EAAE,cAAc,CAAC,KAAK,CAAS,IAAI,GAAG,CAAC,eAAe,EAAE,eAAe,CAAC,EAAE,KAAK,CAAC;YACvF,MAAM;SACP,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,cAAc,CAAC,MAAwB;QAC5C,IAAI,MAAM,KAAK,YAAY;YAAE,OAAO,YAAY,CAAC;QACjD,IAAI,MAAM,KAAK,iBAAiB;YAAE,OAAO,iBAAiB,CAAC;QAC3D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,YAAY,CAAC,KAAa,EAAE,MAAc;QAC/C,OAAO,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,KAAK,IAAI,aAAa,IAAI,MAAM,IAAI,aAAa,CAAC;IACtF,CAAC;IAED;;;;;;OAMG;IACH,OAAO,CACL,MAAuB,EACvB,UAA0B,EAC1B,KAAa,EACb,MAAc,EACd,OAA4B,EAAE;QAE9B,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACpD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QACnC,CAAC;QAED,6DAA6D;QAC7D,uDAAuD;QACvD,+DAA+D;QAC/D,+DAA+D;QAC/D,wDAAwD;QACxD,IAAI,QAAoD,CAAC;QACzD,IAAI,UAAU,CAAC,UAAU,EAAE,CAAC;YAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC;YAC9B,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC5D,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC;YAC5B,CAAC;YACD,6DAA6D;YAC7D,+DAA+D;YAC/D,8DAA8D;YAC9D,8DAA8D;YAC9D,8DAA8D;YAC9D,4DAA4D;YAC5D,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACpD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;oBACzB,MAAM,CAAC,QAAQ,EAAE,CAAC;oBAClB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;oBAChC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;oBAC3C,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC;QAC1C,MAAM,OAAO,GAAG,SAAS;YACvB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,EAC9C,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;YACvD,CAAC,CAAC,CAAC,CAAC;QAEN,mEAAmE;QACnE,8DAA8D;QAC9D,kEAAkE;QAClE,gEAAgE;QAChE,gEAAgE;QAChE,sCAAsC;QACtC,EAAE;QACF,gEAAgE;QAChE,kEAAkE;QAClE,iEAAiE;QACjE,kEAAkE;QAClE,8DAA8D;QAC9D,oCAAoC;QACpC,MAAM,SAAS,GAAG,SAAS;YACzB,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC;YAC3C,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,SAAS,GAAG,MAAM,GAAG,CAAC,CAAC;QAC3B,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjC,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3C,CAAC;YACD,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAE3C,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QAE9C,yCAAyC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACvB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACrD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;gBACpB,OAAO,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;YACnG,CAAC;QACH,CAAC;QAED,mDAAmD;QACnD,IAAI,KAAK,CAAC,MAAM,IAAI,0BAA0B,EAAE,CAAC;YAC/C,MAAM,IAAI,KAAK,CACb,sCAAsC,0BAA0B,yBAAyB,MAAM,EAAE,CAClG,CAAC;QACJ,CAAC;QACD,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACvD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CACb,cAAc,SAAS,IAAI,SAAS,wBAAwB,eAAe,QAAQ,CACpF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAE;YAAE,EAAE,CAAC,MAAM,CAAC,CAAC;QAClE,OAAO,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;IACxG,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,UAA0B;QAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC7C,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,MAAM,CACJ,UAA0B,EAC1B,UAAoB,EACpB,OAA4B,EAAE;QAE9B,MAAM,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC/C,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QACrE,CAAC;QACD,sDAAsD;QACtD,MAAM,IAAI,GAAG,oBAAoB,CAAC,UAAU,CAAC,CAAC;QAC9C,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;QACjF,CAAC;QACD,MAAM,GAAG,GAAG,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClD,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CACb,wCAAwC,IAAI,CAAC,MAAM,yBAAyB,CAC7E,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACrD,MAAM,IAAI,KAAK,CACb,iCAAiC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,qBAAqB,CAChF,CAAC;QACJ,CAAC;QAED,0DAA0D;QAC1D,2DAA2D;QAC3D,6DAA6D;QAC7D,wDAAwD;QACxD,6DAA6D;QAC7D,+DAA+D;QAC/D,iDAAiD;QACjD,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CACb,mFAAmF,CACpF,CAAC;QACJ,CAAC;QAED,+DAA+D;QAC/D,MAAM,aAAa,GAAG,GAAG,CAAC,QAAQ,CAAC;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QACrD,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QACtC,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS;YAAE,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE5E,8DAA8D;QAC9D,iEAAiE;QACjE,oDAAoD;QACpD,MAAM,OAAO,GAAwB;YACnC,GAAG,IAAI;YACP,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;gBACtD,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE;gBACzE,CAAC,CAAC,EAAE,CAAC;SACR,CAAC;QACF,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAE5E,0DAA0D;QAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChD,IAAI,QAAQ,KAAK,SAAS;YAAE,QAAQ,CAAC,QAAQ,GAAG,aAAa,CAAC;QAC9D,OAAO,GAAG,CAAC;IACb,CAAC;IAED,0DAA0D;IAC1D,OAAO,CAAC,GAAW;QACjB,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO;QAC5B,CAAC,CAAC,QAAQ,EAAE,CAAC;QACb,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC;YAAE,OAAO;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC;QAChD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC7B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5C,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAChC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO;YAAE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACxD,IAAI,CAAC,CAAC,QAAQ,KAAK,SAAS;YAAE,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC1E,CAAC;IAED,6DAA6D;IAC7D,OAAO;QACL,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YAC3C,KAAK,MAAM,CAAC,IAAI,KAAK;gBAAE,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAC7C,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;IACjC,CAAC;IAEO,QAAQ,CACd,IAAoB,EACpB,MAAuB,EACvB,MAAc,EACd,IAAe,EACf,MAA+B,EAC/B,KAAa,EACb,KAAa,EACb,OAAe,EACf,QAAoD;QAEpD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;QAChF,CAAC;QACD,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACvB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACvB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAe;YACxB,OAAO,EAAE,CAAC,IAAI,CAAC;YACf,QAAQ;YACR,MAAM;YACN,MAAM;YACN,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACvB,IAAI,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE;YAC5B,OAAO;YACP,QAAQ,EAAE,CAAC;YACX,GAAG;SACJ,CAAC;QACF,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACpC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAClC,IAAI,QAAQ,KAAK,SAAS;YAAE,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACxE,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACtD,6DAA6D;YAC7D,+DAA+D;YAC/D,0DAA0D;YAC1D,2DAA2D;YAC3D,wDAAwD;YACxD,8DAA8D;YAC9D,2DAA2D;YAC3D,yDAAyD;YACzD,6DAA6D;YAC7D,yDAAyD;YACzD,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACtE,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAEO,MAAM,CACZ,IAAe,EACf,CAAS,EACT,CAAS,EACT,IAAuB,EACvB,CAAS,EACT,CAAS,EACT,OAAe;QAEf,8DAA8D;QAC9D,+DAA+D;QAC/D,gEAAgE;QAChE,8DAA8D;QAC9D,4DAA4D;QAC5D,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1C,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;gBAChB,2DAA2D;gBAC3D,4DAA4D;gBAC5D,gDAAgD;gBAChD,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;gBACtB,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;gBACtB,iDAAiD;gBACjD,MAAM,SAAS,GAAG,OAAO,GAAG,CAAC;oBAC3B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC;oBACnC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACV,IAAI,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC;gBACtB,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;oBAChB,IAAI,QAAQ,GAAG,CAAC,CAAC;oBACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE;wBAAE,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBACtE,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;gBAC5C,CAAC;gBACD,4DAA4D;gBAC5D,mDAAmD;gBACnD,MAAM,KAAK,GAAc,EAAE,CAAC;gBAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;oBACjC,MAAM,GAAG,GAAG,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBACxC,KAAK,CAAC,IAAI,CAAC;wBACT,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE;wBACtC,IAAI,EAAI,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE;qBAC3D,CAAC,CAAC;gBACL,CAAC;gBACD,uBAAuB,CACrB,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,EACzB,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,SAAS,EACtC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAChB,CAAC;gBACF,OAAO;YACT,CAAC;YACD,gEAAgE;YAChE,6CAA6C;QAC/C,CAAC;QACD,6CAA6C;QAC7C,gEAAgE;QAChE,6DAA6D;QAC7D,yDAAyD;QACzD,6DAA6D;QAC7D,uDAAuD;QACvD,8CAA8C;QAC9C,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACxD,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,OAAO,IAAI,CAAC;YAAE,OAAO;QAEzB,kEAAkE;QAClE,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACxC,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACjB,+DAA+D;YAC/D,6DAA6D;YAC7D,sCAAsC;YACtC,OAAO;QACT,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,GAAG,GAAG,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACxC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC5C,IAAI,GAAG,KAAK,IAAI;gBAAE,SAAS;YAC3B,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACrB,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACrB,4DAA4D;YAC5D,mDAAmD;YACnD,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAC1C,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;gBACvB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAC1C,EAAE,MAAM,EAAE,GAAsC,EAAE,EAClD,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EACzD,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,kBAAkB,EAAE,CAAC,EAAE,CACjD,CAAC;gBACF,SAAS;YACX,CAAC;YACD,MAAM,GAAG,GAAG,SAAS,CAAC,UAAU,CAAC,IAAI,CACkC,CAAC;YACxE,IAAI,GAAG,KAAK,IAAI;gBAAE,SAAS;YAC3B,GAAG,CAAC,SAAS,CAAC,GAAwB,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACtD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACzE,MAAM,GAAG,GAAG,SAAS,CAAC,uBAAuB,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC7D,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;;;;;OAgBG;IACK,MAAM,CAAC,uBAAuB,CACpC,GAAe,EAAE,CAAS,EAAE,CAAS;QAErC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACjB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACjB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACxC,wDAAwD;QACxD,MAAM,IAAI,GAAG,CAAC,EAAU,EAAU,EAAE;YAClC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAY,mCAAmC;YAC3E,IAAI,EAAE,KAAK,CAAC,CAAC;gBAAE,OAAO,CAAC,CAAC,CAAgB,mCAAmC;YAC3E,IAAI,EAAE,KAAK,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAa,oBAAoB;YAC5D,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC,CAAa,mBAAmB;YAC3D,OAAO,EAAE,CAAC,CAA8B,WAAW;QACrD,CAAC,CAAC;QACF,MAAM,IAAI,GAAG,CAAC,EAAU,EAAU,EAAE;YAClC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,EAAE,KAAK,CAAC,CAAC;gBAAE,OAAO,CAAC,CAAC;YACxB,IAAI,EAAE,KAAK,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC;YAC3B,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC3B,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;QACF,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;YACnC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YACpB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBACnC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;gBACpB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBAClB,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;gBAC7B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;gBAC9B,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAE,CAAC;gBAC3B,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAE,CAAC;gBAC3B,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAE,CAAC;gBAC3B,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAE,CAAC;YAC7B,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;;OAKG;IACK,aAAa,CAAC,IAAuB,EAAE,CAAS,EAAE,CAAS;QACjE,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,YAAY,WAAW;gBACzC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC3B,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACjF,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC5B,MAAM,GAAG,GAAG,CAAC,CAAC,UAAU,CAAC,IAAI,CAC0C,CAAC;QACxE,IAAI,GAAG,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC9B,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,MAA2B,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5D,OAAO,IAAI,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAClE,CAAC;IAED;;;;;;OAMG;IACK,qBAAqB,CAC3B,IAAe,EAAE,CAAS,EAAE,CAAS,EACrC,IAAuB,EAAE,CAAS,EAAE,CAAS;QAE7C,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1C,IAAI,EAAE,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QAC9B,MAAM,GAAG,GAAG,SAAS,CAAC,uBAAuB,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACxD,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACrE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,sEAAsE;IAC9D,eAAe,CACrB,IAAe,EACf,EAAU,EAAE,EAAU,EAAE,CAAS,EAAE,CAAS;QAE5C,KAAK,IAAI,CAAC;QAAC,KAAK,EAAE,CAAC;QAAC,KAAK,EAAE,CAAC;QAAC,KAAK,CAAC,CAAC;QAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC;QACxE,MAAM,EAAE,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAQ,EAAE;YAC1F,GAAG,CAAC,oBAAoB,CACtB,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAC9C,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAC9C,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,kBAAkB,EAAE,CAAC,EAAE,CACjD,CAAC;QACJ,CAAC,CAAC;QACF,iEAAiE;QACjE,8DAA8D;QAC9D,EAAE,CAAC,EAAE,EAAU,EAAE,EAAU,CAAC,EAAE,CAAC,EAAE,EAAE,EAAU,EAAE,GAAG,CAAC,CAAC,CAAC,CAAK,iBAAiB;QAC3E,EAAE,CAAC,EAAE,EAAU,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAU,EAAE,GAAG,CAAC,CAAC,CAAC,CAAK,mBAAmB;QAC7E,EAAE,CAAC,EAAE,EAAU,EAAE,EAAU,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAM,EAAE,CAAC,CAAC,CAAS,iBAAiB;QAC3E,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAU,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAM,EAAE,CAAC,CAAC,CAAS,mBAAmB;QAC7E,kEAAkE;QAClE,EAAE,CAAC,EAAE,EAAU,EAAE,EAAU,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAK,cAAc;QACxE,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAU,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAK,gBAAgB;QAC1E,EAAE,CAAC,EAAE,EAAU,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAK,gBAAgB;QAC1E,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAK,kBAAkB;QAC5E,iEAAiE;QACjE,6DAA6D;QAC7D,EAAE,CAAC,EAAE,EAAU,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAU,EAAE,GAAG,CAAC,CAAC,CAAC,CAAK,wBAAwB;QAClF,EAAE,CAAC,EAAE,EAAU,EAAE,EAAU,CAAC,EAAE,CAAC,EAAE,EAAE,EAAU,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,sBAAsB;QAChF,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAU,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAM,EAAE,CAAC,CAAC,CAAS,wBAAwB;QAClF,EAAE,CAAC,EAAE,EAAU,EAAE,EAAU,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAS,sBAAsB;QAChF,mEAAmE;QACnE,gCAAgC;QAChC,sEAAsE;QACtE,0CAA0C;QAC1C,0CAA0C;QAC1C,WAAW;QACX,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAK,cAAc;QACxE,EAAE,CAAC,EAAE,EAAU,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAK,YAAY;QACtE,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAU,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAK,YAAY;QACtE,YAAY;QACZ,EAAE,CAAC,EAAE,EAAU,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAK,YAAY;QACtE,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAK,cAAc;QACxE,EAAE,CAAC,EAAE,EAAU,EAAE,EAAU,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAK,UAAU;QACpE,cAAc;QACd,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAU,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY;QACtE,EAAE,CAAC,EAAE,EAAU,EAAE,EAAU,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU;QACpE,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAK,cAAc;QACxE,eAAe;QACf,EAAE,CAAC,EAAE,EAAU,EAAE,EAAU,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU;QACpE,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAU,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY;QACtE,EAAE,CAAC,EAAE,EAAU,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAK,YAAY;QACtE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3C,CAAC;IAEO,WAAW,CACjB,IAAe,EACf,CAAS,EACT,CAAS,EACT,IAAuB,EACvB,CAAS,EACT,CAAS;QAET,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC7B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAC1C,EAAE,MAAM,EAAE,IAAI,CAAC,MAAyC,EAAE,EAC1D,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EACjD,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,kBAAkB,EAAE,CAAC,EAAE,CAC/C,CAAC;YACF,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,YAAY,WAAW;YAC3C,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;YAC3B,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACjF,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACxD,CAAC;IAED;;;;;OAKG;IACK,gBAAgB,CACtB,OAAmB,EAAE,CAAS,EAAE,CAAS,EACzC,GAAe,EAAE,CAAS,EAAE,CAAS;QAErC,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,IAAI,SAAS,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;YACrC,yDAAyD;YACzD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAC5B,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EACnC,GAA4C,EAC5C,EAAE,WAAW,EAAE,SAAS,EAAE,YAAY,EAAE,CAAC,EAAE,EAC3C,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,kBAAkB,EAAE,CAAC,EAAE,CAC/C,CAAC;YACF,OAAO;QACT,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;QACnD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QAC7C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,GAAG,SAAS,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,GAAG,SAAS,CAAC,CAAC;QACpF,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAC5B,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EACnC,MAA+C,EAC/C,EAAE,WAAW,EAAE,SAAS,EAAE,YAAY,EAAE,CAAC,EAAE,EAC3C,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,kBAAkB,EAAE,CAAC,EAAE,CAC/C,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACK,UAAU,CAChB,IAAuB,EACvB,CAAS,EACT,CAAS;QAET,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAiB,CAAC;YACjC,IAAI,OAAO,SAAS,KAAK,WAAW,IAAI,CAAC,YAAY,SAAS,EAAE,CAAC;gBAC/D,OAAO,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC;YACnC,CAAC;YACD,OAAO,CAAsB,CAAC;QAChC,CAAC;QACD,IAAI,OAAO,SAAS,KAAK,WAAW;YAAE,OAAO,IAAI,CAAC;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,YAAY,WAAW;YAC5C,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;YAC3B,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACjF,MAAM,GAAG,GAAG,IAAI,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAChD,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACf,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,OAAO,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;IACrC,CAAC;IAEO,iBAAiB,CAAC,GAAc;QACtC,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC5B,MAAM,GAAG,GAAG,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,GAAG,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC7B,GAAoE,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9F,OAAO,CAAiC,CAAC;IAC3C,CAAC;IAEO,aAAa,CACnB,GAAsB,EACtB,CAAS,EACT,CAAS;QAET,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC5B,MAAM,GAAG,GAAG,CAAC,CAAC,UAAU,CAAC,IAAI,CAGrB,CAAC;QACT,IAAI,GAAG,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC9B,GAAG,CAAC,qBAAqB,GAAG,IAAI,CAAC;QAChC,GAAgC,CAAC,qBAAqB,GAAG,MAAM,CAAC;QACjE,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,OAAO,CAAiC,CAAC;IAC3C,CAAC;IAEO,UAAU,CAAC,CAAS,EAAE,CAAS;QACrC,IAAI,OAAO,eAAe,KAAK,WAAW;YAAE,OAAO,IAAI,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7E,IAAI,OAAO,QAAQ,KAAK,WAAW,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YAC3C,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YACZ,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YACb,OAAO,CAAC,CAAC;QACX,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,UAAU,CAAC,CAAa;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC;QAC1D,kEAAkE;QAClE,6CAA6C;QAC7C,OAAO;YACL,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;YACjD,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACjC,OAAO,EAAE,CAAC,CAAC,OAAO;YAClB,GAAG,EAAE,CAAC,CAAC,GAAG;YACV,IAAI;SACL,CAAC;IACJ,CAAC;CACF"}
|
|
@@ -0,0 +1,33 @@
|
|
|
1
|
+
import { Box2d } from "@aardworx/wombat.base";
|
|
2
|
+
export declare const SPLIT_LIMIT_DEFAULT = 24;
|
|
3
|
+
/**
|
|
4
|
+
* Immutable / persistent 2D bounding-volume hierarchy.
|
|
5
|
+
*
|
|
6
|
+
* Generic over K (entry key — must be usable as a Map key, i.e. either
|
|
7
|
+
* a primitive or a stable reference) and V (per-entry payload). Every
|
|
8
|
+
* mutation returns a new tree that shares unchanged subtrees with the
|
|
9
|
+
* original where possible.
|
|
10
|
+
*/
|
|
11
|
+
export declare class BvhTree2d<K, V> {
|
|
12
|
+
private readonly limit;
|
|
13
|
+
private readonly root;
|
|
14
|
+
private readonly keyBounds;
|
|
15
|
+
private constructor();
|
|
16
|
+
static empty<K, V>(splitLimit?: number): BvhTree2d<K, V>;
|
|
17
|
+
/** Same as `empty` — kept as an alias for closer F# parity. */
|
|
18
|
+
static Empty<K, V>(splitLimit?: number): BvhTree2d<K, V>;
|
|
19
|
+
get count(): number;
|
|
20
|
+
get isEmpty(): boolean;
|
|
21
|
+
add(key: K, bounds: Box2d, value: V): BvhTree2d<K, V>;
|
|
22
|
+
remove(key: K): BvhTree2d<K, V>;
|
|
23
|
+
tryRemove(key: K): [V, BvhTree2d<K, V>] | undefined;
|
|
24
|
+
getIntersecting(query: Box2d): Iterable<[K, V]>;
|
|
25
|
+
getContaining(query: Box2d): Iterable<[K, V]>;
|
|
26
|
+
getContained(query: Box2d): Iterable<[K, V]>;
|
|
27
|
+
/** Iterate every entry as `[K, Box2d, V]`. */
|
|
28
|
+
toSeq(): Iterable<[K, Box2d, V]>;
|
|
29
|
+
keys(): Iterable<K>;
|
|
30
|
+
/** Lookup the bounds we stored for `key`, or `undefined`. */
|
|
31
|
+
getBounds(key: K): Box2d | undefined;
|
|
32
|
+
}
|
|
33
|
+
//# sourceMappingURL=bvhTree2d.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"bvhTree2d.d.ts","sourceRoot":"","sources":["../../../src/runtime/textureAtlas/bvhTree2d.ts"],"names":[],"mappings":"AAqBA,OAAO,EAAE,KAAK,EAAO,MAAM,uBAAuB,CAAC;AAEnD,eAAO,MAAM,mBAAmB,KAAK,CAAC;AAwZtC;;;;;;;GAOG;AACH,qBAAa,SAAS,CAAC,CAAC,EAAE,CAAC;IAEvB,OAAO,CAAC,QAAQ,CAAC,KAAK;IACtB,OAAO,CAAC,QAAQ,CAAC,IAAI;IACrB,OAAO,CAAC,QAAQ,CAAC,SAAS;IAH5B,OAAO;IAMP,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,UAAU,GAAE,MAA4B,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;IAI7E,+DAA+D;IAC/D,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,UAAU,GAAE,MAA4B,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;IAI7E,IAAI,KAAK,IAAI,MAAM,CAElB;IAED,IAAI,OAAO,IAAI,OAAO,CAErB;IAED,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;IAerD,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;IAK/B,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS;IAUlD,eAAe,CAAC,KAAK,EAAE,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAO/C,aAAa,CAAC,KAAK,EAAE,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAO7C,YAAY,CAAC,KAAK,EAAE,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAO7C,8CAA8C;IAC7C,KAAK,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IAKhC,IAAI,IAAI,QAAQ,CAAC,CAAC,CAAC;IAKpB,6DAA6D;IAC7D,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,GAAG,SAAS;CAGrC"}
|
|
@@ -0,0 +1,501 @@
|
|
|
1
|
+
// BvhTree2d — generic immutable 2D bounding-volume hierarchy.
|
|
2
|
+
//
|
|
3
|
+
// Port of `Aardvark.Geometry.BvhTree2d<'K, 'V>` from
|
|
4
|
+
// `aardvark.base/src/Aardvark.Geometry/Bvh.fs` (the 2D variant). The
|
|
5
|
+
// algorithm and structure mirror the F# original:
|
|
6
|
+
// - Internal nodes are a discriminated union: `Leaf` (overflow
|
|
7
|
+
// count, bounds, key→(bounds,value) map) or `Node` (best cost,
|
|
8
|
+
// count, bounds, left, right).
|
|
9
|
+
// - Splitting picks the dimension+pivot with the lowest SAH-style
|
|
10
|
+
// cost across both axes; rebuilds a leaf into a node when the
|
|
11
|
+
// count exceeds the limit.
|
|
12
|
+
// - Add / remove preserve persistent semantics — every operation
|
|
13
|
+
// returns a fresh tree; existing nodes are reused where possible.
|
|
14
|
+
//
|
|
15
|
+
// One simplification vs the F# source: `HashMap<K, _>` is replaced by
|
|
16
|
+
// `ReadonlyMap<K, _>` (JS Map). The packer never needs structural
|
|
17
|
+
// HashMap operations like `union` of distinct subtrees as a free
|
|
18
|
+
// HashMap union; we replicate `HashMap.union` by copying values into
|
|
19
|
+
// a fresh Map. For the scale we expect (~thousands of free rects per
|
|
20
|
+
// page) this is fine.
|
|
21
|
+
import { Box2d, V2d } from "@aardworx/wombat.base";
|
|
22
|
+
export const SPLIT_LIMIT_DEFAULT = 24;
|
|
23
|
+
// Box helpers — wombat's Box2d uses min/max V2d. We define a few small
|
|
24
|
+
// utilities that mirror Aardvark's surface (`isValid`, `area`, etc.)
|
|
25
|
+
// in terms of the wombat API.
|
|
26
|
+
function boxIsValid(b) {
|
|
27
|
+
// wombat's Box2d.isValid considers min<=max on both axes.
|
|
28
|
+
return b.isValid();
|
|
29
|
+
}
|
|
30
|
+
function boxArea(b) {
|
|
31
|
+
if (!boxIsValid(b))
|
|
32
|
+
return 0;
|
|
33
|
+
const s = b.size();
|
|
34
|
+
return s.x * s.y;
|
|
35
|
+
}
|
|
36
|
+
function boxIntersects(a, b, eps = 0) {
|
|
37
|
+
if (!boxIsValid(a) || !boxIsValid(b))
|
|
38
|
+
return false;
|
|
39
|
+
const amin = a.min, amax = a.max, bmin = b.min, bmax = b.max;
|
|
40
|
+
return (amin.x - eps <= bmax.x &&
|
|
41
|
+
amax.x + eps >= bmin.x &&
|
|
42
|
+
amin.y - eps <= bmax.y &&
|
|
43
|
+
amax.y + eps >= bmin.y);
|
|
44
|
+
}
|
|
45
|
+
function boxContains(outer, inner) {
|
|
46
|
+
if (!boxIsValid(outer) || !boxIsValid(inner))
|
|
47
|
+
return false;
|
|
48
|
+
const omin = outer.min, omax = outer.max, imin = inner.min, imax = inner.max;
|
|
49
|
+
return omin.x <= imin.x && omin.y <= imin.y && omax.x >= imax.x && omax.y >= imax.y;
|
|
50
|
+
}
|
|
51
|
+
function boxUnion(a, b) {
|
|
52
|
+
if (!boxIsValid(a))
|
|
53
|
+
return b;
|
|
54
|
+
if (!boxIsValid(b))
|
|
55
|
+
return a;
|
|
56
|
+
const amin = a.min, amax = a.max, bmin = b.min, bmax = b.max;
|
|
57
|
+
return Box2d.fromMinMax(new V2d(Math.min(amin.x, bmin.x), Math.min(amin.y, bmin.y)), new V2d(Math.max(amax.x, bmax.x), Math.max(amax.y, bmax.y)));
|
|
58
|
+
}
|
|
59
|
+
function boxIntersection(a, b) {
|
|
60
|
+
if (!boxIsValid(a) || !boxIsValid(b))
|
|
61
|
+
return Box2d.empty;
|
|
62
|
+
const amin = a.min, amax = a.max, bmin = b.min, bmax = b.max;
|
|
63
|
+
const minX = Math.max(amin.x, bmin.x);
|
|
64
|
+
const minY = Math.max(amin.y, bmin.y);
|
|
65
|
+
const maxX = Math.min(amax.x, bmax.x);
|
|
66
|
+
const maxY = Math.min(amax.y, bmax.y);
|
|
67
|
+
if (minX > maxX || minY > maxY)
|
|
68
|
+
return Box2d.empty;
|
|
69
|
+
return Box2d.fromMinMax(new V2d(minX, minY), new V2d(maxX, maxY));
|
|
70
|
+
}
|
|
71
|
+
function nodeCount(n) {
|
|
72
|
+
return n.kind === "leaf" ? n.values.size : n.count;
|
|
73
|
+
}
|
|
74
|
+
function nodeBounds(n) {
|
|
75
|
+
return n.bounds;
|
|
76
|
+
}
|
|
77
|
+
function cost(invArea, lBox, lCnt, rBox, rCnt) {
|
|
78
|
+
const inter = boxIntersection(lBox, rBox);
|
|
79
|
+
const iVol = boxIsValid(inter) ? boxArea(inter) * invArea : 0;
|
|
80
|
+
const lVol = boxArea(lBox) * invArea;
|
|
81
|
+
const rVol = boxArea(rBox) * invArea;
|
|
82
|
+
const cnt = lCnt + rCnt;
|
|
83
|
+
const l = lCnt / cnt;
|
|
84
|
+
const r = rCnt / cnt;
|
|
85
|
+
return (1 / cnt + l * lVol + r * rVol + iVol) / 2;
|
|
86
|
+
}
|
|
87
|
+
function* iterMap(m) {
|
|
88
|
+
for (const [k, [b, v]] of m)
|
|
89
|
+
yield [k, b, v];
|
|
90
|
+
}
|
|
91
|
+
function* iterAll(n) {
|
|
92
|
+
if (n.kind === "leaf") {
|
|
93
|
+
yield* iterMap(n.values);
|
|
94
|
+
}
|
|
95
|
+
else {
|
|
96
|
+
yield* iterAll(n.left);
|
|
97
|
+
yield* iterAll(n.right);
|
|
98
|
+
}
|
|
99
|
+
}
|
|
100
|
+
// Try to find a binary split with cost < 1.0 across both dims.
|
|
101
|
+
function trySplit(invArea, elements) {
|
|
102
|
+
if (elements.size <= 1)
|
|
103
|
+
return undefined;
|
|
104
|
+
const arr = [];
|
|
105
|
+
for (const [k, [b, v]] of elements)
|
|
106
|
+
arr.push([k, b, v]);
|
|
107
|
+
let bestCost = Number.POSITIVE_INFINITY;
|
|
108
|
+
let bestPerm = null;
|
|
109
|
+
let bestSplit = -1;
|
|
110
|
+
let bestLBox = Box2d.empty;
|
|
111
|
+
let bestRBox = Box2d.empty;
|
|
112
|
+
const n = arr.length;
|
|
113
|
+
for (let dim = 0; dim < 2; dim++) {
|
|
114
|
+
const perm = arr.map((_, i) => i);
|
|
115
|
+
perm.sort((a, b) => {
|
|
116
|
+
const ca = arr[a][1].center();
|
|
117
|
+
const cb = arr[b][1].center();
|
|
118
|
+
return dim === 0 ? ca.x - cb.x : ca.y - cb.y;
|
|
119
|
+
});
|
|
120
|
+
const lBoxes = new Array(n);
|
|
121
|
+
const rBoxes = new Array(n);
|
|
122
|
+
let last = arr[perm[0]][1];
|
|
123
|
+
lBoxes[0] = last;
|
|
124
|
+
for (let i = 1; i < n; i++) {
|
|
125
|
+
const b = boxUnion(arr[perm[i]][1], last);
|
|
126
|
+
lBoxes[i] = b;
|
|
127
|
+
last = b;
|
|
128
|
+
}
|
|
129
|
+
last = Box2d.empty;
|
|
130
|
+
for (let i = n - 1; i >= 0; i--) {
|
|
131
|
+
const b = boxUnion(arr[perm[i]][1], last);
|
|
132
|
+
rBoxes[i] = b;
|
|
133
|
+
last = b;
|
|
134
|
+
}
|
|
135
|
+
for (let lCnt = 1; lCnt < n; lCnt++) {
|
|
136
|
+
const rCnt = n - lCnt;
|
|
137
|
+
const lBox = lBoxes[lCnt - 1];
|
|
138
|
+
const rBox = rBoxes[lCnt];
|
|
139
|
+
const c = cost(invArea, lBox, lCnt, rBox, rCnt);
|
|
140
|
+
if (c < bestCost) {
|
|
141
|
+
bestCost = c;
|
|
142
|
+
bestPerm = perm;
|
|
143
|
+
bestSplit = lCnt;
|
|
144
|
+
bestLBox = lBox;
|
|
145
|
+
bestRBox = rBox;
|
|
146
|
+
}
|
|
147
|
+
}
|
|
148
|
+
}
|
|
149
|
+
if (bestCost < 1.0 && bestPerm !== null) {
|
|
150
|
+
const lEls = new Map();
|
|
151
|
+
const rEls = new Map();
|
|
152
|
+
for (let i = 0; i < bestSplit; i++) {
|
|
153
|
+
const [k, b, v] = arr[bestPerm[i]];
|
|
154
|
+
lEls.set(k, [b, v]);
|
|
155
|
+
}
|
|
156
|
+
for (let i = bestSplit; i < n; i++) {
|
|
157
|
+
const [k, b, v] = arr[bestPerm[i]];
|
|
158
|
+
rEls.set(k, [b, v]);
|
|
159
|
+
}
|
|
160
|
+
return { cost: bestCost, lBox: bestLBox, lEls, rBox: bestRBox, rEls };
|
|
161
|
+
}
|
|
162
|
+
return undefined;
|
|
163
|
+
}
|
|
164
|
+
function build(limit, bounds, elements) {
|
|
165
|
+
if (elements.size === 0)
|
|
166
|
+
throw new Error("BvhTree2d.build: empty elements");
|
|
167
|
+
if (elements.size <= limit) {
|
|
168
|
+
return { kind: "leaf", overflow: 0, bounds, values: elements };
|
|
169
|
+
}
|
|
170
|
+
const inv = boxArea(bounds) > 0 ? 1.0 / boxArea(bounds) : 0;
|
|
171
|
+
const s = trySplit(inv, elements);
|
|
172
|
+
if (s !== undefined) {
|
|
173
|
+
const l = build(limit, s.lBox, s.lEls);
|
|
174
|
+
const r = build(limit, s.rBox, s.rEls);
|
|
175
|
+
return { kind: "node", bestCost: s.cost, count: elements.size, bounds, left: l, right: r };
|
|
176
|
+
}
|
|
177
|
+
// bad split — fall back to oversized leaf with overflow = size
|
|
178
|
+
return { kind: "leaf", overflow: elements.size, bounds, values: elements };
|
|
179
|
+
}
|
|
180
|
+
function add(limit, key, bounds, value, node) {
|
|
181
|
+
if (node.kind === "leaf") {
|
|
182
|
+
const existing = node.values.get(key);
|
|
183
|
+
if (existing !== undefined) {
|
|
184
|
+
const [oldB] = existing;
|
|
185
|
+
const newValues = new Map(node.values);
|
|
186
|
+
newValues.set(key, [bounds, value]);
|
|
187
|
+
let bb;
|
|
188
|
+
if (boxContains(bounds, oldB)) {
|
|
189
|
+
bb = node.bounds;
|
|
190
|
+
}
|
|
191
|
+
else {
|
|
192
|
+
bb = bounds;
|
|
193
|
+
for (const [, [b]] of newValues)
|
|
194
|
+
bb = boxUnion(bb, b);
|
|
195
|
+
}
|
|
196
|
+
return { kind: "leaf", overflow: node.overflow, bounds: bb, values: newValues };
|
|
197
|
+
}
|
|
198
|
+
const newValues = new Map(node.values);
|
|
199
|
+
newValues.set(key, [bounds, value]);
|
|
200
|
+
const bb = boxUnion(node.bounds, bounds);
|
|
201
|
+
if (newValues.size >= 2 * node.overflow && newValues.size > limit) {
|
|
202
|
+
return build(limit, bb, newValues);
|
|
203
|
+
}
|
|
204
|
+
return { kind: "leaf", overflow: node.overflow, bounds: bb, values: newValues };
|
|
205
|
+
}
|
|
206
|
+
// Inner: pick child by SAH.
|
|
207
|
+
const nb = boxUnion(node.bounds, bounds);
|
|
208
|
+
const lb = nodeBounds(node.left);
|
|
209
|
+
const rb = nodeBounds(node.right);
|
|
210
|
+
const lc = nodeCount(node.left);
|
|
211
|
+
const rc = nodeCount(node.right);
|
|
212
|
+
const invVol = boxArea(nb) > 0 ? 1.0 / boxArea(nb) : 0;
|
|
213
|
+
const lCost = cost(invVol, boxUnion(lb, bounds), 1 + lc, rb, rc);
|
|
214
|
+
const rCost = cost(invVol, lb, lc, boxUnion(rb, bounds), 1 + rc);
|
|
215
|
+
if (lCost < rCost) {
|
|
216
|
+
if (lCost > 2 * node.bestCost) {
|
|
217
|
+
const all = new Map();
|
|
218
|
+
for (const [k, b, v] of iterAll(node))
|
|
219
|
+
all.set(k, [b, v]);
|
|
220
|
+
all.set(key, [bounds, value]);
|
|
221
|
+
return build(limit, nb, all);
|
|
222
|
+
}
|
|
223
|
+
const l = add(limit, key, bounds, value, node.left);
|
|
224
|
+
const lb2 = nodeBounds(l);
|
|
225
|
+
const lc2 = nodeCount(l);
|
|
226
|
+
const cc = cost(invVol, lb2, lc2, rb, rc);
|
|
227
|
+
const nb2 = boxUnion(lb2, rb);
|
|
228
|
+
return {
|
|
229
|
+
kind: "node",
|
|
230
|
+
bestCost: Math.min(node.bestCost, cc),
|
|
231
|
+
count: lc2 + rc,
|
|
232
|
+
bounds: nb2,
|
|
233
|
+
left: l,
|
|
234
|
+
right: node.right,
|
|
235
|
+
};
|
|
236
|
+
}
|
|
237
|
+
else {
|
|
238
|
+
if (rCost > 2 * node.bestCost) {
|
|
239
|
+
const all = new Map();
|
|
240
|
+
for (const [k, b, v] of iterAll(node))
|
|
241
|
+
all.set(k, [b, v]);
|
|
242
|
+
all.set(key, [bounds, value]);
|
|
243
|
+
return build(limit, nb, all);
|
|
244
|
+
}
|
|
245
|
+
const r = add(limit, key, bounds, value, node.right);
|
|
246
|
+
const rb2 = nodeBounds(r);
|
|
247
|
+
const rc2 = nodeCount(r);
|
|
248
|
+
const cc = cost(invVol, lb, lc, rb2, rc2);
|
|
249
|
+
const nb2 = boxUnion(lb, rb2);
|
|
250
|
+
return {
|
|
251
|
+
kind: "node",
|
|
252
|
+
bestCost: Math.min(node.bestCost, cc),
|
|
253
|
+
count: lc + rc2,
|
|
254
|
+
bounds: nb2,
|
|
255
|
+
left: node.left,
|
|
256
|
+
right: r,
|
|
257
|
+
};
|
|
258
|
+
}
|
|
259
|
+
}
|
|
260
|
+
function tryRemove(limit, key, bounds, node) {
|
|
261
|
+
if (node.kind === "leaf") {
|
|
262
|
+
if (!boxIntersects(node.bounds, bounds))
|
|
263
|
+
return undefined;
|
|
264
|
+
const found = node.values.get(key);
|
|
265
|
+
if (found === undefined)
|
|
266
|
+
return undefined;
|
|
267
|
+
const [, v] = found;
|
|
268
|
+
const newValues = new Map(node.values);
|
|
269
|
+
newValues.delete(key);
|
|
270
|
+
if (newValues.size === 0)
|
|
271
|
+
return { value: v, rest: undefined };
|
|
272
|
+
let bb = Box2d.empty;
|
|
273
|
+
for (const [, [b]] of newValues)
|
|
274
|
+
bb = boxUnion(bb, b);
|
|
275
|
+
return {
|
|
276
|
+
value: v,
|
|
277
|
+
rest: { kind: "leaf", overflow: Math.max(0, node.overflow - 1), bounds: bb, values: newValues },
|
|
278
|
+
};
|
|
279
|
+
}
|
|
280
|
+
if (!boxIntersects(node.bounds, bounds))
|
|
281
|
+
return undefined;
|
|
282
|
+
const tl = tryRemove(limit, key, bounds, node.left);
|
|
283
|
+
if (tl !== undefined) {
|
|
284
|
+
if (tl.rest === undefined)
|
|
285
|
+
return { value: tl.value, rest: node.right };
|
|
286
|
+
const lc = nodeCount(tl.rest);
|
|
287
|
+
const rc = nodeCount(node.right);
|
|
288
|
+
const lb = nodeBounds(tl.rest);
|
|
289
|
+
const rb = nodeBounds(node.right);
|
|
290
|
+
const o = boxUnion(lb, rb);
|
|
291
|
+
const cnt = lc + rc;
|
|
292
|
+
if (cnt <= limit) {
|
|
293
|
+
const merged = new Map();
|
|
294
|
+
for (const [k, b, v] of iterAll(tl.rest))
|
|
295
|
+
merged.set(k, [b, v]);
|
|
296
|
+
for (const [k, b, v] of iterAll(node.right))
|
|
297
|
+
merged.set(k, [b, v]);
|
|
298
|
+
return {
|
|
299
|
+
value: tl.value,
|
|
300
|
+
rest: { kind: "leaf", overflow: 0, bounds: o, values: merged },
|
|
301
|
+
};
|
|
302
|
+
}
|
|
303
|
+
const c = cost(boxArea(o) > 0 ? 1.0 / boxArea(o) : 0, lb, lc, rb, rc);
|
|
304
|
+
return {
|
|
305
|
+
value: tl.value,
|
|
306
|
+
rest: {
|
|
307
|
+
kind: "node",
|
|
308
|
+
bestCost: Math.min(c, node.bestCost),
|
|
309
|
+
count: cnt,
|
|
310
|
+
bounds: o,
|
|
311
|
+
left: tl.rest,
|
|
312
|
+
right: node.right,
|
|
313
|
+
},
|
|
314
|
+
};
|
|
315
|
+
}
|
|
316
|
+
const tr = tryRemove(limit, key, bounds, node.right);
|
|
317
|
+
if (tr !== undefined) {
|
|
318
|
+
if (tr.rest === undefined)
|
|
319
|
+
return { value: tr.value, rest: node.left };
|
|
320
|
+
const lc = nodeCount(node.left);
|
|
321
|
+
const rc = nodeCount(tr.rest);
|
|
322
|
+
const lb = nodeBounds(node.left);
|
|
323
|
+
const rb = nodeBounds(tr.rest);
|
|
324
|
+
const o = boxUnion(lb, rb);
|
|
325
|
+
const cnt = lc + rc;
|
|
326
|
+
if (cnt <= limit) {
|
|
327
|
+
const merged = new Map();
|
|
328
|
+
for (const [k, b, v] of iterAll(node.left))
|
|
329
|
+
merged.set(k, [b, v]);
|
|
330
|
+
for (const [k, b, v] of iterAll(tr.rest))
|
|
331
|
+
merged.set(k, [b, v]);
|
|
332
|
+
return {
|
|
333
|
+
value: tr.value,
|
|
334
|
+
rest: { kind: "leaf", overflow: 0, bounds: o, values: merged },
|
|
335
|
+
};
|
|
336
|
+
}
|
|
337
|
+
const c = cost(boxArea(o) > 0 ? 1.0 / boxArea(o) : 0, lb, lc, rb, rc);
|
|
338
|
+
return {
|
|
339
|
+
value: tr.value,
|
|
340
|
+
rest: {
|
|
341
|
+
kind: "node",
|
|
342
|
+
bestCost: Math.min(c, node.bestCost),
|
|
343
|
+
count: cnt,
|
|
344
|
+
bounds: o,
|
|
345
|
+
left: node.left,
|
|
346
|
+
right: tr.rest,
|
|
347
|
+
},
|
|
348
|
+
};
|
|
349
|
+
}
|
|
350
|
+
return undefined;
|
|
351
|
+
}
|
|
352
|
+
function getIntersecting(query, node, out) {
|
|
353
|
+
if (!boxIntersects(node.bounds, query, 1e-20))
|
|
354
|
+
return;
|
|
355
|
+
if (node.kind === "leaf") {
|
|
356
|
+
for (const [k, [b, v]] of node.values) {
|
|
357
|
+
if (boxIntersects(b, query))
|
|
358
|
+
out.set(k, [b, v]);
|
|
359
|
+
}
|
|
360
|
+
}
|
|
361
|
+
else {
|
|
362
|
+
getIntersecting(query, node.left, out);
|
|
363
|
+
getIntersecting(query, node.right, out);
|
|
364
|
+
}
|
|
365
|
+
}
|
|
366
|
+
function getContaining(query, node, out) {
|
|
367
|
+
if (!boxContains(node.bounds, query))
|
|
368
|
+
return;
|
|
369
|
+
if (node.kind === "leaf") {
|
|
370
|
+
for (const [k, [b, v]] of node.values) {
|
|
371
|
+
if (boxContains(b, query))
|
|
372
|
+
out.set(k, [b, v]);
|
|
373
|
+
}
|
|
374
|
+
}
|
|
375
|
+
else {
|
|
376
|
+
getContaining(query, node.left, out);
|
|
377
|
+
getContaining(query, node.right, out);
|
|
378
|
+
}
|
|
379
|
+
}
|
|
380
|
+
function getContained(query, node, out) {
|
|
381
|
+
if (boxContains(query, node.bounds)) {
|
|
382
|
+
for (const [k, b, v] of iterAll(node))
|
|
383
|
+
out.set(k, [b, v]);
|
|
384
|
+
return;
|
|
385
|
+
}
|
|
386
|
+
if (!boxIntersects(query, node.bounds))
|
|
387
|
+
return;
|
|
388
|
+
if (node.kind === "leaf") {
|
|
389
|
+
for (const [k, [b, v]] of node.values) {
|
|
390
|
+
if (boxContains(query, b))
|
|
391
|
+
out.set(k, [b, v]);
|
|
392
|
+
}
|
|
393
|
+
}
|
|
394
|
+
else {
|
|
395
|
+
getContained(query, node.left, out);
|
|
396
|
+
getContained(query, node.right, out);
|
|
397
|
+
}
|
|
398
|
+
}
|
|
399
|
+
/**
|
|
400
|
+
* Immutable / persistent 2D bounding-volume hierarchy.
|
|
401
|
+
*
|
|
402
|
+
* Generic over K (entry key — must be usable as a Map key, i.e. either
|
|
403
|
+
* a primitive or a stable reference) and V (per-entry payload). Every
|
|
404
|
+
* mutation returns a new tree that shares unchanged subtrees with the
|
|
405
|
+
* original where possible.
|
|
406
|
+
*/
|
|
407
|
+
export class BvhTree2d {
|
|
408
|
+
limit;
|
|
409
|
+
root;
|
|
410
|
+
keyBounds;
|
|
411
|
+
constructor(limit, root, keyBounds) {
|
|
412
|
+
this.limit = limit;
|
|
413
|
+
this.root = root;
|
|
414
|
+
this.keyBounds = keyBounds;
|
|
415
|
+
}
|
|
416
|
+
static empty(splitLimit = SPLIT_LIMIT_DEFAULT) {
|
|
417
|
+
return new BvhTree2d(splitLimit, undefined, new Map());
|
|
418
|
+
}
|
|
419
|
+
/** Same as `empty` — kept as an alias for closer F# parity. */
|
|
420
|
+
static Empty(splitLimit = SPLIT_LIMIT_DEFAULT) {
|
|
421
|
+
return BvhTree2d.empty(splitLimit);
|
|
422
|
+
}
|
|
423
|
+
get count() {
|
|
424
|
+
return this.root === undefined ? 0 : nodeCount(this.root);
|
|
425
|
+
}
|
|
426
|
+
get isEmpty() {
|
|
427
|
+
return this.root === undefined;
|
|
428
|
+
}
|
|
429
|
+
add(key, bounds, value) {
|
|
430
|
+
if (!boxIsValid(bounds))
|
|
431
|
+
return this;
|
|
432
|
+
const newKB = new Map(this.keyBounds);
|
|
433
|
+
newKB.set(key, bounds);
|
|
434
|
+
let newRoot;
|
|
435
|
+
if (this.root === undefined) {
|
|
436
|
+
const m = new Map();
|
|
437
|
+
m.set(key, [bounds, value]);
|
|
438
|
+
newRoot = { kind: "leaf", overflow: 0, bounds, values: m };
|
|
439
|
+
}
|
|
440
|
+
else {
|
|
441
|
+
newRoot = add(this.limit, key, bounds, value, this.root);
|
|
442
|
+
}
|
|
443
|
+
return new BvhTree2d(this.limit, newRoot, newKB);
|
|
444
|
+
}
|
|
445
|
+
remove(key) {
|
|
446
|
+
const r = this.tryRemove(key);
|
|
447
|
+
return r === undefined ? this : r[1];
|
|
448
|
+
}
|
|
449
|
+
tryRemove(key) {
|
|
450
|
+
const b = this.keyBounds.get(key);
|
|
451
|
+
if (b === undefined || this.root === undefined)
|
|
452
|
+
return undefined;
|
|
453
|
+
const newKB = new Map(this.keyBounds);
|
|
454
|
+
newKB.delete(key);
|
|
455
|
+
const r = tryRemove(this.limit, key, b, this.root);
|
|
456
|
+
if (r === undefined)
|
|
457
|
+
return undefined;
|
|
458
|
+
return [r.value, new BvhTree2d(this.limit, r.rest, newKB)];
|
|
459
|
+
}
|
|
460
|
+
*getIntersecting(query) {
|
|
461
|
+
if (this.root === undefined)
|
|
462
|
+
return;
|
|
463
|
+
const out = new Map();
|
|
464
|
+
getIntersecting(query, this.root, out);
|
|
465
|
+
for (const [k, [, v]] of out)
|
|
466
|
+
yield [k, v];
|
|
467
|
+
}
|
|
468
|
+
*getContaining(query) {
|
|
469
|
+
if (this.root === undefined)
|
|
470
|
+
return;
|
|
471
|
+
const out = new Map();
|
|
472
|
+
getContaining(query, this.root, out);
|
|
473
|
+
for (const [k, [, v]] of out)
|
|
474
|
+
yield [k, v];
|
|
475
|
+
}
|
|
476
|
+
*getContained(query) {
|
|
477
|
+
if (this.root === undefined)
|
|
478
|
+
return;
|
|
479
|
+
const out = new Map();
|
|
480
|
+
getContained(query, this.root, out);
|
|
481
|
+
for (const [k, [, v]] of out)
|
|
482
|
+
yield [k, v];
|
|
483
|
+
}
|
|
484
|
+
/** Iterate every entry as `[K, Box2d, V]`. */
|
|
485
|
+
*toSeq() {
|
|
486
|
+
if (this.root === undefined)
|
|
487
|
+
return;
|
|
488
|
+
yield* iterAll(this.root);
|
|
489
|
+
}
|
|
490
|
+
*keys() {
|
|
491
|
+
if (this.root === undefined)
|
|
492
|
+
return;
|
|
493
|
+
for (const [k] of iterAll(this.root))
|
|
494
|
+
yield k;
|
|
495
|
+
}
|
|
496
|
+
/** Lookup the bounds we stored for `key`, or `undefined`. */
|
|
497
|
+
getBounds(key) {
|
|
498
|
+
return this.keyBounds.get(key);
|
|
499
|
+
}
|
|
500
|
+
}
|
|
501
|
+
//# sourceMappingURL=bvhTree2d.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"bvhTree2d.js","sourceRoot":"","sources":["../../../src/runtime/textureAtlas/bvhTree2d.ts"],"names":[],"mappings":"AAAA,8DAA8D;AAC9D,EAAE;AACF,qDAAqD;AACrD,qEAAqE;AACrE,kDAAkD;AAClD,iEAAiE;AACjE,mEAAmE;AACnE,mCAAmC;AACnC,oEAAoE;AACpE,kEAAkE;AAClE,+BAA+B;AAC/B,mEAAmE;AACnE,sEAAsE;AACtE,EAAE;AACF,sEAAsE;AACtE,kEAAkE;AAClE,iEAAiE;AACjE,qEAAqE;AACrE,qEAAqE;AACrE,sBAAsB;AAEtB,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,uBAAuB,CAAC;AAEnD,MAAM,CAAC,MAAM,mBAAmB,GAAG,EAAE,CAAC;AAEtC,uEAAuE;AACvE,qEAAqE;AACrE,8BAA8B;AAC9B,SAAS,UAAU,CAAC,CAAQ;IAC1B,0DAA0D;IAC1D,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;AACrB,CAAC;AACD,SAAS,OAAO,CAAC,CAAQ;IACvB,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACnB,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACnB,CAAC;AACD,SAAS,aAAa,CAAC,CAAQ,EAAE,CAAQ,EAAE,MAAc,CAAC;IACxD,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IACnD,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC;IAC7D,OAAO,CACL,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,CAAC,CACvB,CAAC;AACJ,CAAC;AACD,SAAS,WAAW,CAAC,KAAY,EAAE,KAAY;IAC7C,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC3D,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC;IAC7E,OAAO,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;AACtF,CAAC;AACD,SAAS,QAAQ,CAAC,CAAQ,EAAE,CAAQ;IAClC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAC7B,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC;IAC7D,OAAO,KAAK,CAAC,UAAU,CACrB,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAC3D,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAC5D,CAAC;AACJ,CAAC;AACD,SAAS,eAAe,CAAC,CAAQ,EAAE,CAAQ;IACzC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC,KAAK,CAAC;IACzD,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC;IAC7D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,IAAI;QAAE,OAAO,KAAK,CAAC,KAAK,CAAC;IACnD,OAAO,KAAK,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,IAAI,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;AACpE,CAAC;AAwBD,SAAS,SAAS,CAAO,CAAgB;IACvC,OAAO,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACrD,CAAC;AACD,SAAS,UAAU,CAAO,CAAgB;IACxC,OAAO,CAAC,CAAC,MAAM,CAAC;AAClB,CAAC;AAED,SAAS,IAAI,CAAC,OAAe,EAAE,IAAW,EAAE,IAAY,EAAE,IAAW,EAAE,IAAY;IACjF,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC;IACrC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC;IACrC,MAAM,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC;IACxB,MAAM,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC;IACrB,MAAM,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC;IACrB,OAAO,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;AACpD,CAAC;AAED,QAAQ,CAAC,CAAC,OAAO,CAAO,CAAsC;IAC5D,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,QAAQ,CAAC,CAAC,OAAO,CAAO,CAAgB;IACtC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACtB,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC3B,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACvB,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,+DAA+D;AAC/D,SAAS,QAAQ,CACf,OAAe,EACf,QAA6C;IAI7C,IAAI,QAAQ,CAAC,IAAI,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IACzC,MAAM,GAAG,GAAyB,EAAE,CAAC;IACrC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,QAAQ;QAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAExD,IAAI,QAAQ,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACxC,IAAI,QAAQ,GAAoB,IAAI,CAAC;IACrC,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;IACnB,IAAI,QAAQ,GAAU,KAAK,CAAC,KAAK,CAAC;IAClC,IAAI,QAAQ,GAAU,KAAK,CAAC,KAAK,CAAC;IAElC,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;IACrB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACjB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;YAC/B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;YAC/B,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,MAAM,MAAM,GAAY,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,MAAM,GAAY,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;QAErC,IAAI,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,CAAE,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,CAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAC5C,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACd,IAAI,GAAG,CAAC,CAAC;QACX,CAAC;QACD,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,CAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAC5C,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACd,IAAI,GAAG,CAAC,CAAC;QACX,CAAC;QAED,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;YACtB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAChD,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC;gBACjB,QAAQ,GAAG,CAAC,CAAC;gBACb,QAAQ,GAAG,IAAI,CAAC;gBAChB,SAAS,GAAG,IAAI,CAAC;gBACjB,QAAQ,GAAG,IAAI,CAAC;gBAChB,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,GAAG,GAAG,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,GAAG,EAA0B,CAAC;QAC/C,MAAM,IAAI,GAAG,IAAI,GAAG,EAA0B,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAE,CAAC;YACrC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAE,CAAC;YACrC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IACxE,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,KAAK,CACZ,KAAa,EACb,MAAa,EACb,QAA6C;IAE7C,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;IAC5E,IAAI,QAAQ,CAAC,IAAI,IAAI,KAAK,EAAE,CAAC;QAC3B,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IACjE,CAAC;IACD,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IAClC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QACpB,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QACvC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAC7F,CAAC;IACD,+DAA+D;IAC/D,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;AAC7E,CAAC;AAED,SAAS,GAAG,CACV,KAAa,EACb,GAAM,EACN,MAAa,EACb,KAAQ,EACR,IAAmB;IAEnB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC;YACxB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;YACpC,IAAI,EAAS,CAAC;YACd,IAAI,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC9B,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,EAAE,GAAG,MAAM,CAAC;gBACZ,KAAK,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS;oBAAE,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACxD,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;QAClF,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;QACpC,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACzC,IAAI,SAAS,CAAC,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC,IAAI,GAAG,KAAK,EAAE,CAAC;YAClE,OAAO,KAAK,CAAC,KAAK,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;IAClF,CAAC;IAED,4BAA4B;IAC5B,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACjE,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;IAEjE,IAAI,KAAK,GAAG,KAAK,EAAE,CAAC;QAClB,IAAI,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,IAAI,GAAG,EAA0B,CAAC;YAC9C,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1D,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;YAC9B,OAAO,KAAK,CAAC,KAAK,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;QAC/B,CAAC;QACD,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC1C,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAC9B,OAAO;YACL,IAAI,EAAE,MAAM;YACZ,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;YACrC,KAAK,EAAE,GAAG,GAAG,EAAE;YACf,MAAM,EAAE,GAAG;YACX,IAAI,EAAE,CAAC;YACP,KAAK,EAAE,IAAI,CAAC,KAAK;SAClB,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,IAAI,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,IAAI,GAAG,EAA0B,CAAC;YAC9C,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1D,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;YAC9B,OAAO,KAAK,CAAC,KAAK,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;QAC/B,CAAC;QACD,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACrD,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC1C,MAAM,GAAG,GAAG,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC9B,OAAO;YACL,IAAI,EAAE,MAAM;YACZ,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;YACrC,KAAK,EAAE,EAAE,GAAG,GAAG;YACf,MAAM,EAAE,GAAG;YACX,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,CAAC;SACT,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAChB,KAAa,EACb,GAAM,EACN,MAAa,EACb,IAAmB;IAEnB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACzB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC;YAAE,OAAO,SAAS,CAAC;QAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAC1C,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QACpB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;QAC/D,IAAI,EAAE,GAAU,KAAK,CAAC,KAAK,CAAC;QAC5B,KAAK,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS;YAAE,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACtD,OAAO;YACL,KAAK,EAAE,CAAC;YACR,IAAI,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE;SAChG,CAAC;IACJ,CAAC;IAED,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC;QAAE,OAAO,SAAS,CAAC;IAC1D,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IACpD,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;QACrB,IAAI,EAAE,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;QACxE,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,CAAC,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;QACpB,IAAI,GAAG,IAAI,KAAK,EAAE,CAAC;YACjB,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;YACjD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAChE,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACnE,OAAO;gBACL,KAAK,EAAE,EAAE,CAAC,KAAK;gBACf,IAAI,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE;aAC/D,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACtE,OAAO;YACL,KAAK,EAAE,EAAE,CAAC,KAAK;YACf,IAAI,EAAE;gBACJ,IAAI,EAAE,MAAM;gBACZ,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC;gBACpC,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,CAAC;gBACT,IAAI,EAAE,EAAE,CAAC,IAAI;gBACb,KAAK,EAAE,IAAI,CAAC,KAAK;aAClB;SACF,CAAC;IACJ,CAAC;IACD,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACrD,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;QACrB,IAAI,EAAE,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;QACvE,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;QACpB,IAAI,GAAG,IAAI,KAAK,EAAE,CAAC;YACjB,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;YACjD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAClE,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAChE,OAAO;gBACL,KAAK,EAAE,EAAE,CAAC,KAAK;gBACf,IAAI,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE;aAC/D,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACtE,OAAO;YACL,KAAK,EAAE,EAAE,CAAC,KAAK;YACf,IAAI,EAAE;gBACJ,IAAI,EAAE,MAAM;gBACZ,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC;gBACpC,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,CAAC;gBACT,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,KAAK,EAAE,EAAE,CAAC,IAAI;aACf;SACF,CAAC;IACJ,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,eAAe,CAAO,KAAY,EAAE,IAAmB,EAAE,GAAgC;IAChG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC;QAAE,OAAO;IACtD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACtC,IAAI,aAAa,CAAC,CAAC,EAAE,KAAK,CAAC;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;SAAM,CAAC;QACN,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACvC,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAC1C,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAO,KAAY,EAAE,IAAmB,EAAE,GAAgC;IAC9F,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC;QAAE,OAAO;IAC7C,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACtC,IAAI,WAAW,CAAC,CAAC,EAAE,KAAK,CAAC;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;SAAM,CAAC;QACN,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACrC,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACxC,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAO,KAAY,EAAE,IAAmB,EAAE,GAAgC;IAC7F,IAAI,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACpC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC;YAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1D,OAAO;IACT,CAAC;IACD,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC;QAAE,OAAO;IAC/C,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACtC,IAAI,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;SAAM,CAAC;QACN,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACpC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACvC,CAAC;AACH,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,OAAO,SAAS;IAED;IACA;IACA;IAHnB,YACmB,KAAa,EACb,IAA+B,EAC/B,SAAgC;QAFhC,UAAK,GAAL,KAAK,CAAQ;QACb,SAAI,GAAJ,IAAI,CAA2B;QAC/B,cAAS,GAAT,SAAS,CAAuB;IAChD,CAAC;IAEJ,MAAM,CAAC,KAAK,CAAO,aAAqB,mBAAmB;QACzD,OAAO,IAAI,SAAS,CAAO,UAAU,EAAE,SAAS,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IAC/D,CAAC;IAED,+DAA+D;IAC/D,MAAM,CAAC,KAAK,CAAO,aAAqB,mBAAmB;QACzD,OAAO,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACrC,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5D,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC;IACjC,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,MAAa,EAAE,KAAQ;QACjC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;YAAE,OAAO,IAAI,CAAC;QACrC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACvB,IAAI,OAAsB,CAAC;QAC3B,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,IAAI,GAAG,EAA0B,CAAC;YAC5C,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;YAC5B,OAAO,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;QAC7D,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3D,CAAC;QACD,OAAO,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IACnD,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC9B,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,SAAS,CAAC,GAAM;QACd,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QACjE,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAClB,MAAM,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QACtC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,CAAC,eAAe,CAAC,KAAY;QAC3B,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO;QACpC,MAAM,GAAG,GAAG,IAAI,GAAG,EAA0B,CAAC;QAC9C,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACvC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG;YAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,CAAC,aAAa,CAAC,KAAY;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO;QACpC,MAAM,GAAG,GAAG,IAAI,GAAG,EAA0B,CAAC;QAC9C,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACrC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG;YAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,CAAC,YAAY,CAAC,KAAY;QACxB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO;QACpC,MAAM,GAAG,GAAG,IAAI,GAAG,EAA0B,CAAC;QAC9C,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACpC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG;YAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,8CAA8C;IAC9C,CAAC,KAAK;QACJ,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO;QACpC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,CAAC,IAAI;QACH,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO;QACpC,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,MAAM,CAAC,CAAC;IAChD,CAAC;IAED,6DAA6D;IAC7D,SAAS,CAAC,GAAM;QACd,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACjC,CAAC;CACF"}
|