@multiplatform.one/node-graph 9.0.1 → 9.0.2
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/cjs/edges/edgeRoute.cjs +348 -204
- package/dist/cjs/edges/edgeRoute.native.js +473 -334
- package/dist/cjs/edges/edgeRoute.native.js.map +1 -1
- package/dist/esm/edges/edgeRoute.mjs +348 -204
- package/dist/esm/edges/edgeRoute.mjs.map +1 -1
- package/dist/esm/edges/edgeRoute.native.js +473 -334
- package/dist/esm/edges/edgeRoute.native.js.map +1 -1
- package/dist/jsx/edges/edgeRoute.mjs +348 -204
- package/dist/jsx/edges/edgeRoute.mjs.map +1 -1
- package/dist/jsx/edges/edgeRoute.native.js +473 -334
- package/dist/jsx/edges/edgeRoute.native.js.map +1 -1
- package/package.json +6 -6
- package/src/edges/edgeRoute.spec.ts +252 -0
- package/src/edges/edgeRoute.ts +445 -218
- package/types/edges/edgeRoute.d.ts.map +1 -1
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"names":["__defProp","Object","defineProperty","__getOwnPropDesc","getOwnPropertyDescriptor","__getOwnPropNames","getOwnPropertyNames","__hasOwnProp","prototype","hasOwnProperty","__export","target","all","name","get","enumerable","__copyProps","to","from","except","desc","key","call","__toCommonJS","mod","value","edgeRoute_exports","edgeClearance","pathIntrudes","routeAroundBoxes","routeOnTrack","samplePath","module","exports","import_spatialHash","require","_class_call_check","instance","Constructor","TypeError","_defineProperties","props","i","length","descriptor","configurable","writable","_create_class","protoProps","staticProps","_define_property","obj","_type_of","Symbol","constructor","directions","left","x","y","right","top","bottom","cornerRadius","bezier","smoothstep","step","straight","indexes","WeakMap","indexFor","boxes","index","buildSpatialHash","map","box","id","rect","set","boxesNear","obstacles","area","byId","Map","box2","found","_iteratorNormalCompletion","_didIteratorError","_iteratorError","_iterator","query","iterator","_step","next","done","item","push","err","return","tokens","d","_d_match","raw","match","token","test","toUpperCase","Number","list","points","at","command","take","take2","NaN","steps","Math","max","ceil","hypot","t","control","to1","step1","t1","u","first","second","to2","steps1","step2","t2","u1","distanceToBox","point","dx","width","dy","height","ownBox","best","bestDistance","distance","depth","side","bounds","pad","minX","Infinity","minY","maxX","maxY","min","ends","clearance","sourceX","sourceY","targetX","targetY","near","fromStub","sourceSide","toStub","targetSide","_iteratorNormalCompletion1","_didIteratorError1","_iteratorError1","_iterator1","_step1","inflate","by","strictlyInside","lines","values","sorted","Set","round","sort","a","b","out","stubEnd","reach","dir","Heap","Heap2","items","cost","parent","pop","last","smallest","stepX","stepY","directionIndex","findIndex","orthogonalRoute","start","startDirection","goal","goalDirection","rects","xs","flatMap","r","ys","columns","rows","startX","indexOf","startY","goalX","goalY","free","free2","ix2","iy2","every","open","open2","ax","ay","bx","turn","key2","dir2","heap","heuristic","heuristic2","abs","reached","budget","size","_best_get","current","cell","ix","iy","_best_get1","nx","ny","atGoal","bend","nextKey","nextCost","route","cell1","ix1","reverse","simplify","before","sameX","sameY","format","String","roundCorner","radius","corner","after","inLength","outLength","enter","leave","cornerPath","param","fittedRadius","fits","fits2","low","high","middle","polylinePath","radii","_radii_index","midpoint","total","index1","path","_loop","_i2","_iter2"],"sources":["../../../src/edges/edgeRoute.ts"],"sourcesContent":[null],"mappings":"AAmBA,YAAS;;AASF,IAAAA,SAAM,GAAAC,MAAgB,CAAAC,cAAA;AAuC7B,IAAAC,gBAA4C,GAAAF,MAAA,CAAAG,wBAAA;AAAA,IAC1CC,iBAAkB,GAAEJ,MAAA,CAAAK,mBAAA;AAAA,IACpBC,YAAY,GAAGN,MAAK,CAAAO,SAAA,CAAAC,cAAA;AAAA,IACpBC,QAAU,GAAGA,CAAAC,MAAM,EAAAC,GAAA;EACnB,SAAQC,IAAK,IAAGD,GAAG,EACrBZ,SAAA,CAAAW,MAAA,EAAAE,IAAA;IAAAC,GAAA,EAAAF,GAAA,CAAAC,IAAA;IAAAE,UAAA;EAAA;AAGA;AAAmD,IACjDC,WAAQ,GAAAA,CAAAC,EAAA,EAAAC,IAAA,EAAAC,MAAA,EAAAC,IAAA;EACR,IAAAF,IAAA,IAAY,OAAAA,IAAA,wBAAAA,IAAA;IACZ,KAAM,IAAAG,GAAA,IAAAhB,iBAAA,CAAAa,IAAA,GACN,KAAAX,YAAU,CAAAe,IAAA,CAAAL,EAAA,EAAAI,GAAA,KAAAA,GAAA,KAAAF,MAAA,EACZnB,SAAA,CAAAiB,EAAA,EAAAI,GAAA;MAAAP,GAAA,EAAAA,CAAA,KAAAI,IAAA,CAAAG,GAAA;MAAAN,UAAA,IAAAK,IAAA,GAAAjB,gBAAA,CAAAe,IAAA,EAAAG,GAAA,MAAAD,IAAA,CAAAL;IAAA;EAEA;EAEA,OAASE,EAAA;AACP;AACA,IAAAM,YAAY,GAAAC,GAAA,IAAAR,WAAA,CAAAhB,SAAA;EAAAyB,KAAA;AAAA,IAAAD,GAAA;AACV,IAAAE,iBAAQ;AACRhB,QAAA,CAAAgB,iBAAmB,EAAK;EAC1BC,aAAA,EAAAA,CAAA,KAAAA,aAAA;EACAC,YAAO,EAAAA,CAAA,KAAAA,YAAA;EACTC,gBAAA,EAAAA,CAAA,KAAAA,gBAAA;EAEAC,YAAS,EAAAA,CAAA,KAAUA,YAA0B;EAC3CC,UAAM,EAAAA,CAAA,KAAWA;AACjB;AACAC,MAAA,CAAAC,OAAW,GAAAV,YAAQ,CAASG,iBAAiB;AAC3C,IAAAQ,kBAAiB,GAAIC,OAAO;AAC5B,SAAIC,iBAAgBA,CAAGC,QAAA,EAAAC,WAAA;EACzB,MAAAD,QAAA,YAAAC,WAAA;IACA,MAAO,IAAAC,SAAA;EACT;AAEA;AACE,SAAMC,iBAAcA,CAAA7B,MAAA,EAAA8B,KAAA;EACpB,SAAOC,CAAA,GAAI,GAAKA,CAAA,GAAAD,KAAA,CAAWE,MAAA,EAAAD,CAAA,IAAa;IAC1C,IAAAE,UAAA,GAAAH,KAAA,CAAAC,CAAA;IAGOE,UAAS,CAAA7B,UAA+B,GAAA6B,UAAA,CAAA7B,UAAA;IAC7C6B,UAAM,CAAOC,YAAQ;IACrB,IAAM,WAAmBD,UAAA,EAAAA,UAAA,CAAAE,QAAA;IACzB7C,MAAI,CAAYC,cAAa,CAAAS,MAAA,EAAAiC,UAAA,CAAAvB,GAAA,EAAAuB,UAAA;EAC7B;AACA;AACA,SAAMG,aAAqBA,CAAAT,WAAA,EAAAU,UAAA,EAAAC,WAAA;EACzB,IAAAD,UAAM,EAAQR,iBAAU,CAAAF,WAAA,CAAA9B,SAAA,EAAAwC,UAAA;EACxB,IAAAC,WAAS,EAAAT,iBAAA,CAAAF,WAAA,EAAAW,WAAA;EACT,OAAAX,WAAc;AAAoC;AAEpD,SAAOY,gBAAaA,CAAAC,GAAA,EAAQ9B,GAAA,EAAAI,KAAA;EAC1B,IAAAJ,GAAI,IAAA8B,GAAO;IACTlD,MAAA,CAAAC,cAAe,CAAKiD,GAAA,EAAA9B,GAAA;MACpBI,KAAA;MACAV,UAAI,MAAY;MAClB8B,YAAA;MACAC,QAAI;IACF;EACA;IACAK,GAAA,CAAA9B,GAAA,IAAAI,KAAU;EAAA;EAEV,OAAA0B,GAAM;AACN;AACA,SAAAC,QAASA,CAAAD,GAAA,EAAO;EACd,uBAAiB;;EACjB,OAAAA,GAAA,IAAO,OAAOE,MAAM,KAAK,WAAU,IAAKF,GAAG,CAAAG,WAAW,KAAOD,MAAG,GAAK,QAAG,UAAAF,GAAA;AAAA;AAE1E,IAAAxB,aAAK;AAAA,IACP4B,UAAA,GAAW;EACTC,IAAA;IACAC,CAAA;IACAC,CAAA;EACE;EACAC,KAAA;IACAF,CAAA;IAAYC,CAAA;EAC2C;EACAE,GAAA;IACtDH,CAAA,EACH;IACAC,CAAA;EAAK;EAELG,MAAA;IACAJ,CAAA;IACAC,CAAA;EACA;AACA;AACE,IAAAI,YAAM,GAAI;EACVC,MAAA;EACAC,UAAA,GAAO;EAAKC,IAAA;EAKOC,QACjB;AAIiB;AAClB,IAAAC,OACH,sBAAAC,OAAA;AACA,SAAAC,QAAKA,CAAAC,KAAA;EAAA,IACPC,KAAO,GAAAJ,OAAA,CAAArD,GAAA,CAAAwD,KAAA;EACL,KAAAC,KAAA,EAAO;IACTA,KAAA,OAAArC,kBAAA,CAAAsC,gBAAA,EAAAF,KAAA,CAAAG,GAAA,WAAAC,GAAA;MACF;QACAC,EAAO,EAAAD,GAAA,CAAAC,EAAA;QACTC,IAAA,EAAAF;MAEA;IACE;IACAP,OAAM,CAAAU,GAAK,CAAAP,KAAK,EAAIC,KAAI;EACxB;EACF,OAAAA,KAAA;AAGA;AACE,SAAIO,UAAAC,SAAA,EAAAC,IAAA;EACJ,IAAIC,IAAA,OAAAC,GAAA,CAAeH,SAAA,CAAAT,KAAA,CAAAG,GAAA,WAAAU,IAAA;IACnB,QACEA,IAAM,CAAAR,EAAA,EACNQ,IAAI,CACF;EACA;EAAe,IACjBC,KAAA;EACF,IAAAC,yBAAA;IAAAC,iBAAA;IAAAC,cAAA;EACA;IACF,SAAAC,SAAA,GAAAnB,QAAA,CAAAU,SAAA,CAAAT,KAAA,EAAAmB,KAAA,CAAAT,IAAA,EAAA3B,MAAA,CAAAqC,QAAA,KAAAC,KAAA,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;MAGA,IAASS,IAAA,GAAMH,KAAc,CAAAlE,KAAgB;MACvC,IAACiD,GAAK,GAAAO,IAAO,CAAAnE,GAAA,CAAAgF,IAAA,CAAAnB,EAAA;MACjB,IAAQD,GAAA,EAAAU,KAAM,CAAAW,IAAA,CAAArB,GAAA;IACZ;EACE,SAAAsB,GAAO;IACTV,iBAAK;IACHC,cAAY,GAAAS,GAAI;EAAkB,UAC/B;IACH;MACF,IAAK,CAAAX,yBAAA,IAAAG,SAAA,CAAAS,MAAA;QACHT,SAAO,CAAKS,MAAI,CAAG;MACvB;IACF;MAEA,IAASX,iBAAiC,EAAmB;QACvD,MAAOC,cAAA;MACP;IACJ;EACA;EACA,OAAAH,KAAW;AACT;AACA,SAAAc,MAAOA,CAAKC,CAAA;EACZ,IAAAC,QAAO;EACP,IAAAC,GAAA,GAAO,CAAAD,QAAS,GAAAD,CAAA,CAAMG,KAAA,CAAM,+CAAC,eAAAF,QAAA,cAAAA,QAAA;EAC/B,OAAAC,GAAA,CAAA5B,GAAA,WAAA8B,KAAA;IACA,OAAO,aAAAC,IAAA,CAAAD,KAAA,IAAAA,KAAA,CAAAE,WAAA,KAAAC,MAAA,CAAAH,KAAA;EAAA,EACL;AAAU;AACA,SACVxE,UAAcA,CAAAoE,CAAA;EAAa,IAC3BQ,IAAA,GAAQT,MAAO,CAAAC,CAAA;EACjB,IAAAS,MAAA;EACF,IAAAC,EAAA;IAMOpD,CAAA;IACLC,CAAA;EACA;EACA,IAAAoD,OAAW,GAAE,GAAG;EAChB,IAAAvC,KAAM;EACN,IAAIwC,IAAA,GAAO,SAAAC,KAAcA,CAAA;IACzB,IAAMvF,KAAA,GAAOkF,IAAA,CAAApC,KAAU;IACvBA,KAAM;IACN,OAAM,OAAS9C,KAAM,KAAI,QAAK,GAAAA,KAAY,GAAAiF,MAAO,CAAAO,GAAI;EACrD;EACE,OAAI1C,KAAK,GAAAoC,IAAM,CAAAhE,MAAM,EAAI;IACzB,IAAI,OAAKgE,IAAM,CAAApC,KAAM,MAAI,QAAM,EAAM;MACrCuC,OAAA,GAAWH,IAAA,CAAApC,KAAO;MAChBA,KAAI;MACN,IAAAuC,OAAA;IACF;IACA,IAAAA,OAAO;MACTD,EAAA;QASApD,CAAS,EAAAsD,IAAA,EAAQ;QACfrD,CAAO,EAAAqD,IAAA;MACL;MACAH,MAAO,CAAAb,IAAI,CAAAc,EAAI;MACfC,OAAS,MAAI;IACb,WAAQA,OAAQ,KAAI;MACtB,IAAA7F,EAAA;QACFwC,CAAA,EAAAsD,IAAA;QAEArD,CAAS,EAAAqD,IAAA;MACP;MACF,IAAAG,KAAA,GAAAC,IAAA,CAAAC,GAAA,IAAAD,IAAA,CAAAE,IAAA,CAAAF,IAAA,CAAAG,KAAA,CAAArG,EAAA,CAAAwC,CAAA,GAAAoD,EAAA,CAAApD,CAAA,EAAAxC,EAAA,CAAAyC,CAAA,GAAAmD,EAAA,CAAAnD,CAAA;MAGA,KAAS,IAAMO,IAAA,IAA4B,EAAAA,IAAA,IAAAiD,KAAA,EAAAjD,IAAA;QACnC,IAAAsD,CAAA,GAAAtD,IAAU,GAAGiD,KAAI;QACjBN,MAAM,CAAAb,IAAI;UAChBtC,CAAA,EAAAoD,EAAA,CAAApD,CAAA,IAAAxC,EAAA,CAAAwC,CAAA,GAAAoD,EAAA,CAAApD,CAAA,IAAA8D,CAAA;UACM7D,CAAA,EAAAmD,EAAiB,CAAAnD,CAAA,IAAAzC,EAAA,CAAAyC,CAAA,GAAAmD,EAAA,CAAAnD,CAAA,IAAA6D;QACvB;MACE;MACAV,EAAA,GAAM5F,EAAA;IACN,OAAI,IAAA6F,OAAS,KAAa;MAC5B,IAAAU,OAAA;QACA/D,CAAO,EAAAsD,IAAA;QACTrD,CAAA,EAAAqD,IAAA;MAGA;MAME,IAAMU,GAAA,GAAQ;QACRhE,CAAA,EAAAsD,IAAM;QACZrD,CAAO,EAAEqD,IAAG;MACd;MAEM,KAAK,IAAAW,KAAA,MAAAA,KAAA,OAAAA,KAAA;QACQ,IAA0CC,EAAA,GAAAD,KAAA;QACvD,IAAAE,CAAe,OAAAD,EAAA;QACjBf,MAAO,CAAAb,IAAK;UACdtC,CAAA,EAAAmE,CAAA,GAAAA,CAAA,GAAAf,EAAA,CAAApD,CAAA,OAAAmE,CAAA,GAAAD,EAAA,GAAAH,OAAA,CAAA/D,CAAA,GAAAkE,EAAA,GAAAA,EAAA,GAAAF,GAAA,CAAAhE,CAAA;UACKC,CAAA,EAAakE,CAAA,GAAAA,CAAoB,GAAAf,EAAA,CAAAnD,CAAA,OAAAkE,CAAA,GAAAD,EAAA,GAAAH,OAAA,CAAA9D,CAAA,GAAAiE,EAAA,GAAAA,EAAA,GAAAF,GAAA,CAAA/D;QACpC,EAAM;MACN;MACAmD,EAAI,GAAAY,GAAA;IACJ,OAAO,IAAAX,OAAW;MAChB,IAAAe,KAAM;QACNpE,CAAA,EAAIsD,IAAA,CAAM;QACTrD,CAAA,EAAAqD,IAAM;MACP;MACF,IAAAe,MAAA;QACFrE,CAAA,EAAAsD,IAAA;QACiDrD,CAAA,EAAAqD,IAAA;MAC/C;MACA,IAAMgB,GAAA,GAAM;QACZtE,CAAA,EAAMsD,IAAA,EAAO;QACTrD,CAAA,EAAAqD,IAAM;MACR;MACA,IAAIiB,MAAA,GAAQb,IAAA,CAAAC,GAAA,KAAAD,IAAA,CAAAE,IAAA,CAAAF,IAAA,CAAAG,KAAA,CAAAS,GAAA,CAAAtE,CAAA,GAAAoD,EAAA,CAAApD,CAAA,EAAAsE,GAAA,CAAArE,CAAA,GAAAmD,EAAA,CAAAnD,CAAA;MACZ,SAAAuE,KAAS,MAAAA,KAAA,IAAAD,MAAA,EAAAC,KAAA;QACP,IAAAC,EAAM,GAAAD,KAAO,GAAAD,MAAQ;QACrB,IAAAG,EAAM,OAAAD,EAAQ;QACdtB,MAAI,CAAAb,IAAA;UACJtC,CAAA,EAAI0E,EAAA,GAAAA,EAAO,GAAAA,EAAM,GAAAtB,EAAA,CAAApD,CAAA,GAAU,IAAA0E,EAAM,GAAAA,EAAI,GAAED,EAAA,GAAOL,KAAA,CAAMpE,CAAA,OAAQ0E,EAAE,GAAAD,EAAM,GAAAA,EAAA,GAAAJ,MAAW,CAAArE,CAAA,GAAAyE,EAAA,GAAAA,EAAA,GAAAA,EAAA,GAAAH,GAAA,CAAAtE,CAAA;UAC/EC,CAAA,EAAIyE,EAAA,GAAAA,EAAQ,GAAAA,EAAA,GAAMtB,EAAA,CAAAnD,CAAA,IAAU,GAAAyE,EAAA,GAAMA,EAAA,GAAOD,EAAA,GAAAL,KAAO,CAAAnE,CAAA,GAAM,IAAAyE,EAAQ,GAAED,EAAA,GAAMA,EAAA,GAAAJ,MAAW,CAAApE,CAAA,GAAAwE,EAAA,GAAAA,EAAA,GAAAA,EAAA,GAAAH,GAAA,CAAArE;QACjF;MACA;MACAmD,EAAA,GAAAkB,GAAA;IAAQ,OACV;MACF,OAAAnB,MAAA;IACA;EACF;EACF,OAAAA,MAAA;AAEA;AACA,SAAMwB,aAAeA,CAAAC,KAAK,EAAA3D,GAAA;EAE1B,IAAA4D,EAAA,GAASnB,IAAA,CAAAC,GAAA,CAAA1C,GAAA,CAAejB,CAAA,GAAA4E,KAAwB,CAAA5E,CAAA,KAAA4E,KAAA,CAAA5E,CAAA,IAAAiB,GAAA,CAAAjB,CAAA,GAAAiB,GAAA,CAAA6D,KAAA;EAC9C,IAAAC,EAAM,GAAArB,IAAM,CAAAC,GAAA,CAAA1C,GAAA,CAAAhB,CAAW,GAAA2E,KAAI,CAAA3E,CAAA,KAAA2E,KAAA,CAAA3E,CAAA,IAAAgB,GAAA,CAAAhB,CAAA,GAAAgB,GAAA,CAAA+D,MAAA;EAC3B,OAAOtB,IAAA,CAAAG,KAAM,CAAAgB,EAAA,EAAAE,EAAW;AAC1B;AAOA,SAASE,OAAAL,KAAA,EAAA/D,KACP;EAQA,IAAAqE,IAAM;EACN,IAAAC,YAAW,GAAM;EAAA,IACfvD,yBAAM;IAAAC,iBAAA;IAAAC,cAAA;EAAA,IACN;IACA,KAAK,IAAAC,SAAA,GAAAlB,KAAA,CAAAjB,MAAA,CAAAqC,QAAA,KAAAC,KAAA,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;MACL,IAAKX,GAAI,GAAAiB,KAAK,CAAAlE,KAAA;MACd,IAAGoH,QAAM,GAAQT,aAAU,CAAAC,KAAQ,EAAA3D,GAAM;MAC1C,IAAAmE,QAAA,IAAAD,YAAA;QACKD,IAAA,GAAKjE,GAAA;QACTkE,YAAM,GAAAC,QAAA;MACN;IACA;EAAK,EACL,OAAK7C,GAAI;IACTV,iBAAiB,GAAC,IAAM;IACzBC,cAAA,GAAAS,GAAA;EACD,UAAM;IACN,IAAM;MACN,IAAM,CAAAX,yBAAyB,IAAMG,SAAU,CAAAS,MAAQ,IAAI;QACrDT,SAAS,CAAAS,MAAG;MAClB;IACA,UAAM;MACF,IAAAX,iBAAc,EAAS;QAErB,MAAAC,cACJ;MACF;IACE;EACA;EACA,OAAAoD,IAAM;AACN;AACA,SAAAG,KAAOA,CAAAT,KAAM,EAAAU,IAAO,EAAArE,GAAA,EAAS;EAC3B,KAAAA,GAAI,SAAS;EACX,QAAAqE,IAAA;IACF,YAAS;MACV,OAAA5B,IAAA,CAAAC,GAAA,IAAA1C,GAAA,CAAAjB,CAAA,GAAAiB,GAAA,CAAA6D,KAAA,GAAAF,KAAA,CAAA5E,CAAA;IACH;MACI,OAAM0D,IAAA,CAAAC,GAAQ,IAAAiB,KAAM,CAAK5E,CAAC,GAAAiB,GAAK,CAAAjB,CAAA;IAEnC,KAAM,QAAO;MACb,OAAM0D,IAAO,CAAAC,GAAY,EAAY,EAAA1C,GAAA,CAAAhB,CAAA,GAAiBgB,GAAA,CAAK+D,MAAA,GAAAJ,KAAU,CAAA3E,CAAM;IAC3E,KAAM;MACN,OAAMyD,IAAO,CAAAC,GAAA,IAAAiB,KAAA,CAAA3E,CAAA,GAAIgB,GAAA,CAAoBhB,CAAA;EACrC;AACA;AAEA,SAAMsF,OAAQpC,MAAI,EAAAqC,GAAA,EAAQ;EAC1B,IAAAC,IAAK,GAAIC,QAAQ;EACjB,IAAAC,IAAK,GAAKD,QAAO;EACjB,IAAIE,IAAA,IAAAF,QAAA;EACJ,IAAIG,IAAA,IAAAH,QAAS;EACb,IAAA9D,yBAAwB,OAAY;IAAAC,iBAAA;IAAAC,cAAA;EAClC;IACA,SAAMC,SAAU,GAAKoB,MAAI,CAAAvD,MAAA,CAAAqC,QAAA,KAAAC,KAAA,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;MACzB,IAAKgD,KAAA,GAAS1C,KAAA,CAAAlE,KAAA;MACdyH,IAAM,GAAA/B,IAAM,CAAAoC,GAAA,CAAAL,IAAQ,EAAAb,KAAM,CAAA5E,CAAA;MAC1B2F,IAAM,GAAAjC,IAAA,CAAQoC,GAAA,CAAAH,IAAQ,EAAAf,KAAM,CAAA3E,CAAA;MAC5B2F,IAAM,GAAAlC,IAAK,CAAAC,GAAA,CAAOiC,IAAA,EAAAhB,KAAA,CAAA5E,CAAA;MAClB6F,IAAM,GAAAnC,IAAM,CAAAC,GAAA,CAAAkC,IAAO,EAAAjB,KAAM,CAAA3E,CAAA;IACzB;EACA,SAAIsC,GAAA,EAAQ;IACZV,iBAAW,GAAS;IAClBC,cAAU,GAAAS,GAAQ;EAClB;IACF;MACA,KAAAX,yBAA6B,IAAAG,SAAW,CAAAS,MAAA;QACtCT,SAAI,CAAAS,MAAU,EAAM;MACpB;IACA,UAAM;MACN,IAAIX,iBAAe;QACnB,MAAKC,cAAiB;MACtB;IACA;EACA;EACA;IACA9B,CAAA,EAAAyF,IAAA,GAAMD,GAAA;IACNvF,CAAA,EAAA0F,IAAI,GAAAH,GAAA;IACFV,KAAA,EAAAc,IAAK,GAAIH,IAAA,GAAAD,GAAS;IAClBR,MAAA,EAAAa,IAAK,GAAIF,IAAA,GAASH,GAAA;EAClB;AAA+C;AACjD,SACFrH,aAAAuE,CAAA,EAAAqD,IAAA,EAAAzE,SAAA;EACF;IAAA0E;EAAA,IAAA1E,SAAA;EACA,IAAI7D,IAAA;IACJuC,CAAA,EAAA+F,IAAM,CAAAE,OAAkB;IACxBhG,CAAA,EAAA8F,IAAS,CAAAG;EACP;EACA,IAAA1I,EAAA,GAAM;IACNwC,CAAA,EAAA+F,IAAM,CAAAI,OAAO;IACflG,CAAA,EAAA8F,IAAA,CAAAK;EACA;EACF,IAAAjD,MAAA,GAAA7E,UAAA,CAAAoE,CAAA;EAEA,IAAAS,MAAS,CAAAjE,MAAS,QAAmC;EACnD,IAAAmH,IAAM,GAAAhF,SAAgB,CAAAC,SAAA,EAAAiE,MAAA,CAAApC,MAAA,EAAA6C,SAAA;EACtB,IAAAM,QAAW,GAAAjB,KAAS,CAAA5H,IAAA,EAAAsI,IAAQ,CAAAQ,UAAA,EAAAtB,MAAA,CAAAxH,IAAA,EAAA4I,IAAA,KAAAL,SAAA;EAC1B,IAAAQ,MAAM,GAAAnB,KAAO,CAAI7H,EAAA,EAAIuI,IAAA,CAAAU,UAAU,EAAAxB,MAAA,CAAAzH,EAAA,EAAA6I,IAAA,KAAAL,SAAA;EAC/B,IAAApE,yBAA0B,GAAI;IAAMC,iBAAa,GAAK,KAAI;IAAKC,cAAW,GAAI,KAAM;EACpF;IACA,KAAI,IAAAC,SAAU,GAAMoB,MAAA,CAAAvD,MAAA,CAAAqC,QAAA,KAAAC,KAAA,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;MAClB,IAAAgD,KAAM,GAAA1C,KAAQ,CAAAlE,KAAS;MACvB,IAAA0F,IAAM,CAAAG,KAAQ,CAAAe,KAAK,CAAA5E,CAAA,GAAIvC,IAAA,CAAOuC,CAAA,EAAA4E,KAAI,CAAK3E,CAAC,GAAAxC,IAAI,CAAAwC,CAAA,KAAQqG,QAAS;MAC7D,IAAI5C,IAAA,CAAAG,KAAS,CAAAe,KAAO,CAAA5E,CAAA,GAAIxC,EAAA,CAAIwC,CAAA,EAAA4E,KAAA,CAAA3E,CAAA,GAAAzC,EAAA,CAAAyC,CAAA,KAAAuG,MAAA;MAC9B,IAAAE,0BAAA;QAAAC,kBAAA;QAAAC,eAAA;MACA,IAAI;QACN,SAAAC,UAAA,GAAAR,IAAA,CAAAzG,MAAA,CAAAqC,QAAA,KAAA6E,MAAA,IAAAJ,0BAAA,IAAAI,MAAA,GAAAD,UAAA,CAAA1E,IAAA,IAAAC,IAAA,GAAAsE,0BAAA;UACO,IAAAzF,GAAA,GAAA6F,MAAA,CAAA9I,KAAA;UACT,IAAA2G,aAAA,CAAAC,KAAA,EAAA3D,GAAA,IAAA+E,SAAA;QAEA;MACE,SAAOzD,GAAO;QAChBoE,kBAAA;QASAC,eAAqB,GAAArE,GAA0B;MAC7C,UAAM;QACA;UACA,KAAAmE,0BAAwB,IAAAG,UAAA,CAAArE,MAAA;YACxBqE,UAAW,CAAArE,MAAK,CAAM;UACtB;QACA,UAAS;UACX,IAAQmE,kBAAO;YACZ,MAAAC,eAAA;UACL;QACE;MACA;IACF;EAAA,EACA,OAAArE,GAAA;IACAV,iBAAO;IAAAC,cACK,GAAMS,GAAA;EAAmC,UAChD;IACL;MACF,KAAAX,yBAAA,IAAAG,SAAA,CAAAS,MAAA;QACFT,SAAA,CAAAS,MAAA;MAEA;IACE,UAAW;MACb,IAAAX,iBAAA;QAMA,MAASC,cACP;MAMA;IACE;EACA;EACF;AACA;AACA,SAAIiF,OAAMA,CAAA9F,GAAA,EAAA+F,EAAA;EACV,OAAI;IACJjH,IAAA,EAAAkB,GAAS,CAAAjB,CAAA,GAAOgH,EAAA;IACd9G,KAAA,EAAMe,GAAA,CAAAjB,CAAA,GAAAiB,GAAU,CAAA6D,KAAM,GAAAkC,EAAA;IACtB7G,GAAA,EAAIc,GAAA,CAAKhB,CAAA,GAAA+G,EAAM;IAAS5G,MACnB,EAAAa,GAAA,CAAOhB,CAAA,GAAAgB,GAAA,CAAA+D,MAAA,GAAAgC;EACd;AACA;AACF,SAAAC,eAAAjH,CAAA,EAAAC,CAAA,EAAAkB,IAAA;EAGA,OAASnB,CAAA,GAAAmB,IAAA,CAAApB,IAAa,IAAAC,CAAA,GAA0BmB,IAAA,CAAAjB,KAAkC,IAAAD,CAAA,GAAAkB,IAAA,CAAAhB,GAAA,IAAAF,CAAA,GAAAkB,IAAA,CAAAf,MAAA;AAChF;AACA,SAAA8G,KAASA,CAAAC,MAAQ,EAAG;EAClB,IAAAC,MAAM,IACN,OAAKC,GAAA,CAAAF,MAAQ,CAAAnG,GAAA,WAAAhD,KAAA;IACX,OAAK0F,IAAK,CAAA4D,KAAO,CAAAtJ,KAAA,GAAO,GAAK,IAAI;EACjC,KACFuJ,IAAA,WAAAC,CAAA,EAAAC,CAAA;IACA,OAAKD,CAAA,GAAKC,CAAA;EACZ;EACA,IAAAC,GAAM;EACN,SAAO5G,KAAI,GAAK,GAAAA,KAAO,GAAKsG,MAAM,CAAAlI,MAAO,EAAA4B,KAAO;IAClD4G,GAAA,CAAApF,IAAA,CAAA8E,MAAA,CAAAtG,KAAA;IAEA,IAAAqB,IAAS,GAAAiF,MAAS,CAAAtG,KAAiC;IACjD,IAAIqB,IAAA,KAAQ,UAAAA,IAAA,GAAAiF,MAAA,CAAAtG,KAAA,OAAA4G,GAAA,CAAApF,IAAA,EAAA8E,MAAA,CAAAtG,KAAA,IAAAqB,IAAA;EACZ;EACE,OAAAuF,GAAA;AAAc;AACwB,SACpCC,OAAOA,CAAA/C,KAAO,EAAIU,IAAA,EAAArE,GAAO,EAAA+E,SAAW;EAAA,IACtC4B,KAAA,GAAAvC,KAAA,CAAAT,KAAA,EAAAU,IAAA,EAAArE,GAAA,IAAA+E,SAAA;EACF,IAAA6B,GAAA,GAAA/H,UAAA,CAAAwF,IAAA;EACA,OAAI;IACJtF,CAAA,EAAA4E,KAAS,CAAA5E,CAAA,GAAA6H,GAAQ,CAAA7H,CAAG,GAAA4H,KAAQ;IAC1B3H,CAAA,EAAA2E,KAAM,CAAA3E,CAAI,GAAA4H,GAAA,CAAO5H,CAAA,GAAA2H;EACjB;AACA;AACA,IAAAE,IAAI,kBAAkB,YAAY;EAChC,YAAM;;EACN,SAAAC,KAASA,CAAA,EAAG;IACdpJ,iBAAA,OAAAoJ,KAAA;IACAtI,gBAAQ;EACV;EACAH,aAAO,CAAOyI,KAAC,GACjB;IAMOnK,GAAS;IAKdP,GAAM,EAAE,SAAUA,IAAA,EAAI;MAChB,OAAO,IAAE,CAAG2K,KAAK,CAAA9I,MAAA;IACvB;EACA,GACA;IACEtB,GAAA,EAAM,MAAO;IACbI,KAAM,WAAOsE,KAAU1E,GAAA,EAAAqK,IAAA,EAAW;MAClC,IAAMD,KAAA,GAAQ,KAAAA,KAAQ;MACtBA,KAAM,CAAA1F,IAAO;QACP1E,GAAA;QACJqK;MACA;MACA,IAAAnH,KAAA,GAAAkH,KAAA,CAAA9I,MAAA;MACC,OAAA4B,KAAA,GAAe;QAChB,IAAAoH,MAAA,GAAApH,KAAA;QACA,IAAAkH,KAAA,CAAAE,MAAA,EAAAD,IAAA,IAAAD,KAAA,CAAAlH,KAAA,EAAAmH,IAAA;QACA,CAAAD,KAAA,CAAAE,MAAA,GAAAF,KAAA,CAAAlH,KAAA,MACFkH,KAAA,CAAAlH,KAAA,GACKkH,KAAO,CAAAE,MAAA,EACN;QACApH,KAAA,GAAQoH,MAAA;MAGd;IACA;EAAqB,GAIrB;IACAtK,GAAA,EAAO,KAAC;IACVI,KAAA,WAAAmK,IAAA;MACA,IAAOH,KAAA,QAAAA,KAAA;MACT,IAAA7H,GAAA,GAAA6H,KAAA;MASM,IAAAI,IAAA,GAAAJ,KAA6B,CAAAG,GAAA;MAQ7B,IAAAH,KAAkC,CAAA9I,MAAA,QAAAkJ,IAAA;QAC9BJ,KAAA,MAAAI,IAAA;QACN,IAAUtH,KAAK;QACf,SAAe;UACjB,IAAAf,IAAA,GAAAe,KAAA;UACK,IAAAZ,KAAA,GAAAH,IAAA;UACK,IAAEsI,QAAK,GAAOvH,KAAK;UACnB,IAAEf,IAAK,GAAAiI,KAAS,CAAA9I,MAAO,IAAE8I,KAAA,CAAAjI,IAAA,EAAAkI,IAAA,GAAAD,KAAA,CAAAK,QAAA,EAAAJ,IAAA,EAAAI,QAAA,GAAAtI,IAAA;UACnC,IAAAG,KAAA,GAAA8H,KAAA,CAAA9I,MAAA,IAAA8I,KAAA,CAAA9H,KAAA,EAAA+H,IAAA,GAAAD,KAAA,CAAAK,QAAA,EAAAJ,IAAA,EAAAI,QAAA,GAAAnI,KAAA;UACO,IAAAmI,QAAA,KAAAvH,KAAA;UACG,CAAAkH,KAAK,CAAEK,QAAO,CAAE,EAAAL,KAAM,CAAAlH,KAAK,MACzBkH,KAAK,CAAAlH,KAAA,CAAO,EACxBkH,KAAA,CAAAK,QAAA,EACM;UACIvH,KAAK,GAAEuH,QAAS;QACxB;MACF;MACF,OAAAlI,GAAA;IAEM;EACJ,EACA;EACA,OAAK4H,KAAA;AAAA,EACL;AACF,IAAAO,KAAA,IASA,GACE,GACA,IACA,EAAO;AACgB,IACrBC,KAAI,IAAiB,GACA,GAEvB,GACF,GAEA;AACE,SAAOC,cAAYA,CAAAlD,IAAA;EACrB,IAAAuC,GAAA,GAAA/H,UAAA,CAAAwF,IAAA;EASA,OAASgD,KAAA,CAAAG,SAAwC,WAAA5D,EAAA,EAAA/D,KAAA;IAC/C,OAAM+D,EAAA,KAAUgD,GAAG,CAAA7H,CAAA,IAAKuI,KAAE,CAAKzH,KAAI,MAAM+G,GAAE,CAAA5H,CAAA;EAC3C;AACA;AACE,SAAAyI,eAAmBA,CAAAC,KAAM,EAAAC,cAAU,EAAAC,IAAA,EAAAC,aAAA,EAAAjI,KAAA,EAAAmF,SAAA,EAAAzE,IAAA;EACnC,IAAAwH,KAAI,GAAAlI,KAAQ,CAAAG,GAAK,WAAUC,GAAI;IAC7B,OAAK8F,OAAK,CAAA9F,GAAK,EAAA+E,SAAS,CAAI;EAC5B;EAAoB,IACtBgD,EAAA,GAAO9B,KAAA,CAAM,CACfyB,KAAA,CAAA3I,CAAA,EACA6I,IAAA,CAAA7I,CAAA,EACAuB,IAAA,CAAOvB,CAAA,EACTuB,IAAA,CAAAvB,CAAA,GAAAuB,IAAA,CAAAuD,KAAA,EAGA,GAAAiE,KAAS,CAAAE,OAAS,WAAYC,CAAA;IAC5B,OAAM,CACFA,CAAA,CAAAnJ,IAAO,EACXmJ,CAAA,CAAAhJ,KAAW,CACT;EACA,GACA;EACF,IAAAiJ,EAAA,GAAAjC,KAAA,EACAyB,KAAK,CAAA1I,CAAA,EACL4I,IAAA,CAAO5I,CAAA,EACTsB,IAAA,CAAAtB,CAAA,EAQAsB,IAAA,CAAStB,CAAA,GAAAsB,IAAA,CAAAyD,MACP,EAIA,GAAA+D,KAAM,CAAAE,OAAY,WAAUC,CAAC,EAAC;IAC1B,QACAA,CAAA,CAAA/I,GAAO,EACN+I,CAAA,CAAA9I,MAAS,CACZ;EACA,GACA;EACF,IAACgJ,OAAA,GAAAJ,EAAA,CAAA9J,MAAA;EACD,IAAAmK,IAAO,GAAEF,EAAG,CAAAjK,MAAQ;EACtB,IAAAoK,MAAA,GAAAN,EAAA,CAAAO,OAAA,CAAA7F,IAAA,CAAA4D,KAAA,CAAAqB,KAAA,CAAA3I,CAAA;EAgBA,IAAAwJ,MAAS,GAAAL,EAAQ,CAAAI,OAAwB,CAAA7F,IAAA,CAAA4D,KAAA,CAAAqB,KAAA,CAAA1I,CAAA;EACvC,IAAAwJ,KAAO,GAAGT,EAAA,CAAKO,OAAM,CAAA7F,IAAS,CAAA4D,KAAK,CAAAuB,IAAM,CAAA7I,CAAA;EAC3C,IAAA0J,KAAA,GAAAP,EAAA,CAAAI,OAAA,CAAA7F,IAAA,CAAA4D,KAAA,CAAAuB,IAAA,CAAA5I,CAAA;EAYA,IAAAqJ,MAAS,QACPE,MAAA,GACA,KACAC,KAAA,GACA,KAAAC,KACA,aACqB;EACrB,IAAAC,IAAM,YAAQC,KAAWA,CAAAC,GAAA,EAAAC,GAAA;IACzB,OAAMf,KAAQ,CAAAgB,KAAI,WAAU5I,IAAK;MACjC,OAAM,CAAA8F,cAAoB,CAAA+B,EAAA,CAAAa,GAAM,GAAAV,EAAA,CAAOW,GAAE,GAAA3I,IAAA;IACzC;EACA;EACE,IAAA6I,IAAA,YAAWC,KAAQA,CAAKC,EAAA,EAAAC,EAAO,EAAAC,EAAA,EAAApD,EAAO;IACvC,IAAAvB,IAAA,GAAA/B,IAAA,CAAAoC,GAAA,CAAAkD,EAAA,CAAAkB,EAAA,GAAAlB,EAAA,CAAAoB,EAAA;IACD,IAAMxE,IAAA,GAAOlC,IAAA,CAAAC,GAAM,CAAAqF,EAAK,CAAAkB,EAAA,GAAAlB,EAAA,CAASoB,EAAA;IACjC,IAAMzE,IAAA,GAAOjC,IAAA,CAAAoC,GAAA,CAAAqD,EAAA,CAAAgB,EAAA,GAAAhB,EAAA,CAAInC,EAAA,EAAgC;IACjD,IAAMnB,IAAA,GAAAnC,IAAS,CAAAC,GAAA,CAAAwF,EAAA,CAAAgB,EAAA,GAAAhB,EAAA,CAAAnC,EAAI;IACnB,OAAM+B,KAAA,CAAAgB,KAAuF,WAAA5I,IAAA;MAC7F,IAAMwE,IAAA,KAAUE,IAAA,WAAAF,IAAI,GAAAxE,IAAsB,CAAAhB,GAAA,IAAAwF,IAAA,GAAAxE,IAAA,CAAAf,MAAA,IAAAwF,IAAA,GAAAzE,IAAA,CAAApB,IAAA,IAAA0F,IAAA,GAAAtE,IAAA,CAAAjB,KAAA;MAC1C,OAAM,EAAAuF,IAAA,GAAYtE,IAAA,CAAApB,IAAA,IAAA0F,IAAA,GAAItE,IAAgC,CAAAjB,KAAA,IAAA2F,IAAA,GAAA1E,IAAA,CAAAhB,GAAA,IAAAwF,IAAA,GAAAxE,IAAA,CAAAf,MAAA;IACtD;EACE;EACA,KAAAuJ,IAAM,CAAAL,MAAA,EAASE,MAAM,KAAI,CAAAG,IAAK,CAAAF,KAAM,EAAAC,KAAA;EACpC,IAAAW,IAAK,GAAArE,SAAW;EAChB,IAAApI,GAAA,GAAM,SAAK0M,IAAOA,CAAIT,GAAA,EAAAC,GAAM,EAAAS,IAAA;IAC5B,OAAM,CAAAT,GAAK,GAAAV,OAAO,GAAIS,GAAA,IAAM,IAAAU,IAAA;EAC5B;EACA,IAAArF,IAAM,kBAAiB,IAAAzD,GAAA;EACvB,IAAAhE,IAAI,kBAAgB,IAAAgE,GAAA;EACpB,IAAA+I,IAAM,OAAA1C,IAAW;EACjB,IAAA2C,SAAM,YAAWC,UAAYA,CAAAb,GAAO,EAAAC,GAAM;IAC1C,OAAMpG,IAAK,CAACiH,GAAA,CAAA3B,EAAA,CAAOa,GAAA,IAAAhB,IAAA,CAAA7I,CAAA,IAAA0D,IAAA,CAAAiH,GAAA,CAAAxB,EAAA,CAAAW,GAAA,IAAAjB,IAAA,CAAA5I,CAAA;EACnB;EACE,IAAAmE,KAAA,GAAMxG,GAAA,CAAA0L,MAAQ,EAAAE,MAAY,EAAAZ,cAAU;EACpC1D,IAAA,CAAA9D,GAAA,CAAAgD,KAAM,EAAK;EACXoG,IAAA,CAAAlI,IAAG,CAAA8B,KAAQ,EAACqG,SAAA,CAAAnB,MAAA,EAAAE,MAAA;EACZ,IAAAoB,OAAA;EAA2D,IAC7DC,MAAA;EACA,OAAGL,IAAK,CAAAM,IAAA,GAAO,KAAAD,MAAA;IACf,IAAAE,SAAY;IACZF,MAAA,IAAU;IAAA,IACRG,OAAA,GAAAR,IAAA,CAAArC,GAAA;IAAA,IACA,CAAA6C,OAAQ;IACV,IAAAnD,GAAA,GAAAmD,OAAA,CAAApN,GAAA;IACA,IAAAqN,IAAM,IAAsCD,OAAC,CAAApN,GAAA,GAAAiK,GAAA;IAC7C,IAAAqD,EAAA,GAASD,IAAA,GAAM7B,OAAI;IACjB,IAAA+B,EAAA,GAAM,CAAAF,IAAA,GAAOC,EAAA,IAAQ9B,OAAK;IAC1B,IAAAnB,IAAM,IAAA8C,SAAa,GAAA7F,IAAA,CAAA7H,GAAS,CAAA2N,OAAS,CAAApN,GAAI,OAAO,IAAE,IAASmN,SAAG,cAAAA,SAAA,GAAArF,QAAA;IAC9D,IAAAsF,OAAS,CAAA/C,IAAE,GAAKwC,SAAK,CAAAS,EAAA,EAAAC,EAAA,IAAAlD,IAAA;IACrB,IAAAiD,EAAI,KAAAzB,KAAS,IAAK0B,EAAA,KAAOzB,KAAA;MACzBkB,OAAK,GAAAI,OAAQ,CAAApN,GAAA;MACX;IACA;IAAoB,KACtB,IAAAuE,IAAA,MAAAA,IAAA,MAAAA,IAAA;MACA,IAAAiJ,UAAa;MACb,IAAAjJ,IAAM,KAAO,CAAA0F,GAAA,GAAM,KAAM;MACzB,IAAAwD,EAAM,GAAAH,EAAA,GAAQ5C,KAAA,CAAAnG,IAAO,CAAI;MACzB,IAAImJ,EAAA,GAAAH,EAAO,GAAA5C,KAAA,CAAApG,IAAA;MACT,IAAAkJ,EAAA,GAAM,KAAKC,EAAA,GAAK,KAAID,EAAA,IAAMjC,OAAQ,IAAAkC,EAAA,IAAAjC,IAAA;MAClC,KAAAM,IAAM,CAAA0B,EAAA,EAAKC,EAAA,KAAK,CAAItB,IAAA,CAAAkB,EAAM,EAAAC,EAAI,EAAGE,EAAC,EAAAC,EAAA;MACpC,IAAAC,MAAO,GAAAF,EAAO,KAAI5B,KAAO,IAAA6B,EAAK,KAAM5B,KAAK;MAC3C,IAAAxK,MAAA,GAAAwE,IAAA,CAAAiH,GAAA,CAAA3B,EAAA,CAAAqC,EAAA,IAAArC,EAAA,CAAAkC,EAAA,KAAAxH,IAAA,CAAAiH,GAAA,CAAAxB,EAAA,CAAAmC,EAAA,IAAAnC,EAAA,CAAAgC,EAAA;MACA,IAAAK,IAAO,GAAI,CAAArJ,IAAO,KAAA0F,GAAA,OAAAwC,IAAA,KAAAkB,MAAA,IAAApJ,IAAA,KAAA2G,aAAA,GAAAuB,IAAA;MACpB,IAAAoB,OAAA,GAAA7N,GAAA,CAAAyN,EAAA,EAAAC,EAAA,EAAAnJ,IAAA;MAEA,IAAMuJ,QAAA,GAAYzD,IAAA,GAAA/I,MAAA,GAAAsM,IAAI;MACtB,IAAAE,QAAW,IAAQ,CAAAN,UAAS,GAAAlG,IAAA,CAAA7H,GAAA,CAAAoO,OAAA,eAAAL,UAAA,cAAAA,UAAA,GAAA1F,QAAA;QAC1BR,IAAM,CAAA9D,GAAM,CAAAqK,OAAQ,EAAAC,QAAQ;QAC5BjO,IAAA,CAAA2D,GAAU,CAAAqK,OAAU,EAAAT,OAAI,CAAApN,GAAU;QACpC4M,IAAA,CAAAlI,IAAA,CAAAmJ,OAAA,EAAAC,QAAA,GAAAjB,SAAA,CAAAY,EAAA,EAAAC,EAAA;MACA;IACE;EACA;EACA,IAAAV,OAAM,UAAa,UAAO,IAAM;EAChC,IAAAe,KAAM;EAAiB,KACpB,IAAAvI,EAAM,GAAAwH,OAAU,EAAAxH,EAAA,KAAQ,KAAK,GAAAA,EAAK,GAAI3F,IAAA,CAAAJ,GAAO,CAAA+F,EAAA;IAChD,IAAAwI,KAAA,IAAAxI,EAAA,GAAAA,EAAA;IACA,IAAIyI,GAAC,GAAAD,KAAS,GAAAxC,OAAA;IACduC,KAAA,CAAMrJ,IAAA;MAENtC,CAAA,EAAAgJ,EAAM,CAAA6C,GAAA;MACN5L,CAAA,EAAAkJ,EAAM,EAAAyC,KAAQ,GAAAC,GAAA,IAASzC,OAAM;IAC7B;EACE;EAA6D,OAC9DuC,KAAA,CAAAG,OAAA;AAAA;AAEH,SAAMC,QAASA,CAAA5I,MAAA;EACf,IAAAuE,GAAA,KAAY;EACV,IAAA9F,yBAA2B;IAAAC,iBAAA;IAAAC,cAAA;EAC3B;IACA,KAAI,IAAAC,SAAU,GAAAoB,MAAA,CAAAvD,MAAA,CAAAqC,QAAA,KAAAC,KAAA,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;MACd,IAAMgD,KAAA,GAAQ1C,KAAG,CAAAlE,KAAO;MACxB,IAAMoK,IAAA,GAAAV,GAAS,CAAAA,GAAK,CAAAxI,MAAK,GAAG;MAC5B,IAAMkJ,IAAA,IAAQ1E,IAAA,CAAAiH,GAAA,CAAAvC,IAA0B,CAAApI,CAAA,GAAA4E,KAAA,CAAA5E,CAAA,YAAA0D,IAAA,CAAAiH,GAAA,CAAAvC,IAAA,CAAAnI,CAAA,GAAA2E,KAAA,CAAA3E,CAAA;MACtC,IAAI+L,MAAK,GAAAtE,GAAA,CAAAA,GAAA,CAAAxI,MAAA;MACT,IAAA8M,MAAO,IAAO5D,IAAE;QAChB,IAAA6D,KAAO,GAAAvI,IAAA,CAAAiH,GAAA,CAAAqB,MAAA,CAAAhM,CAAA,GAAAoI,IAAA,CAAApI,CAAA,YAAA0D,IAAA,CAAAiH,GAAA,CAAAvC,IAAA,CAAApI,CAAA,GAAA4E,KAAA,CAAA5E,CAAA;QACT,IAAAkM,KAAA,GAAAxI,IAAA,CAAAiH,GAAA,CAAAqB,MAAA,CAAA/L,CAAA,GAAAmI,IAAA,CAAAnI,CAAA,YAAAyD,IAAA,CAAAiH,GAAA,CAAAvC,IAAA,CAAAnI,CAAA,GAAA2E,KAAA,CAAA3E,CAAA;QACA,IAAAgM,KAAa,IAAGC,KAAI,EAAAxE,GAAK,CAAAS,GAAA,EAAQ;MAC/B;MACET,GAAA,CAAApF,IAAI,CAAAsC,KAAQ;IACV;EACN,SAAMrC,GAAA;IACNV,iBAAiB,GAAG;IAClBC,cAAW,GAAAS,GAAK;EAChB,UAAK;IACP;MACA,KAAAX,yBAA2B,IAAOG,SAAG,CAAAS,MAAA;QACnCT,SAAM,CAAAS,MAAU,CAAG;MACnB;IACA,UAAM;MACN,IAAAX,iBAAoB;QAClB,MAAIC,cAAY;MAChB;IACE;EACA;EAAkB,OACpB4F,GAAA;AACA;AAAwB,SAC1ByE,OAAAnO,KAAA;EACA,OAAAoO,MAAS,CAAA1I,IAAA,CAAA4D,KAAS,CAAAtJ,KAAK,MAAQ,OAAO;AACtC;AACA,SAAAqO,WAAYA,CAAAlJ,MAAK,EAAKrC,KAAK,EAAAwL,MAAM;EAAyD,IAC5FN,MAAA,GAAA7I,MAAA,CAAArC,KAAA;EACF,IAAAyL,MAAA,GAAApJ,MAAA,CAAArC,KAAA;EACA,IAAA0L,KAAM,GAAArJ,MAAU,CAAArC,KAAA;EAChB,IAAA2L,QAAY,GAAA/I,IAAO,CAAAG,KAAK,CAAA0I,MAAQ,CAAAvM,CAAA,GAAAgM,MAAA,CAAAhM,CAAA,EAAAuM,MAAA,CAAAtM,CAAA,GAAA+L,MAAA,CAAA/L,CAAA;EAC9B,IAAAyM,SAAW,GAAAhJ,IAAI,CAAIG,KAAG,CAAA2I,KAAK,CAAIxM,CAAA,GAAAuM,MAAM,CAAAvM,CAAA,EAAOwM,KAAI,CAAGvM,CAAA,GAAGsM,MAAS,CAAGtM,CAAA,CAAE;EACpE,IAAAiJ,CAAA,GAAIxF,IAAG,CAAAoC,GAAM,CAAAwG,MAAM,EAAAG,QAAe,GAAG,GAAAC,SAAA;EACrC,IAAAxD,CAAA,KAAQ,SAAQ;EAAA,OACd;IAAAyD,KACA,EAAI;MACJ3M,CAAA,EAAAuM,MAAM,CAAAvM,CAAA,IAAAuM,MAAc,CAAEvM,CAAA,GAAAgM,MAAM,CAAAhM,CAAA,IAAAyM,QAAA,GAAAvD,CAAA;MAC7BjJ,CAAA,EAAAsM,MAAA,CAAAtM,CAAA,IAAAsM,MAAA,CAAAtM,CAAA,GAAA+L,MAAA,CAAA/L,CAAA,IAAAwM,QAAA,GAAAvD;IACH;IACAqD,MAAO;IACTK,KAAA;MAEM5M,CAAA,EAAAuM,MAAQ,CAAAvM,CAAA,IAAAwM,KAAA,CAAAxM,CAAA,GAAAuM,MAAI,CAAAvM,CAAA,IAGhB0M,SAAA,GAAAxD,CAAA;MAEFjJ,CAAA,EAASsM,MAAA,CAAAtM,CAAA,GAAU,CAAAuM,KAAA,CAAAvM,CAAA,GAA0BsM,MAAiD,CAAAtM,CAAA,IAAAyM,SAAA,GAAAxD;IAC5F;EACA;AACA;AACA,SAAK2D,UAASA,CAAAC,KAAA;EACZ;IAAAH,KAAA;IAAUJ,MAAA;IAAAK;EAAA,IAAAE,KAAI;EACd,WAAMX,MAAI,CAAAQ,KAAO,CAAA3M,CAAA,CAAO,IAAAmM,MAAA,CAAAQ,KAAA,CAAA1M,CAAA,MAAAkM,MAAA,CAAAI,MAAA,CAAAvM,CAAA,KAAAmM,MAAA,CAAAI,MAAA,CAAAtM,CAAA,KAAAkM,MAAA,CAAAS,KAAA,CAAA5M,CAAA,KAAAmM,MAAA,CAAAS,KAAA,CAAA3M,CAAA;AAAA;AAE1B,SAAI8M,YAASA,CAAA5J,MAAY,EAAArC,KAAK,EAAAwL,MAAA,EAAAvG,IAAA,EAAAzE,SAAA;EAC9B,IAAI0L,IAAC,YAAQC,MAAA/D,CAAA;IACX,IAAAqD,MAAS,GAAAF,WAAA,CAAAlJ,MAAI,EAAIrC,KAAA,EAAAoI,CAAA;IACjB,QAAQqD,MAAI,KAAOpO,YAAM,CAAA0O,UAAA,CAAAN,MAAA,GAAAxG,IAAA,EAAAzE,SAAA;EAC3B;EACA,IAAA0L,IAAM,CAAAV,MAAS,UAAQA,MAAA;EACvB,IAAIY,GAAA;EACJ,IAAIC,IAAC,GAAAb,MAAQ;EACX,SAAA9L,IAAS,MAAAA,IAAW,OAAOA,IAAA,IAAO;IAClC,IAAA4M,MAAO,GAAI,CAAAF,GAAK,GAAAC,IAAM;IACxB,IAAAH,IAAA,CAAAI,MAAA,GAAAF,GAAA,GAAAE,MAAA,MACOD,IAAA,GAAAC,MAAA;EACT;EAQO,OAASF,GAAA;AAKd;AACA,SAAIG,YAAKA,CAAAlK,MAAe,EAAAmK,KAAS;EACjC,IAAA5K,CAAA,GAAM,IAAAyJ,MAAU,CAAAhJ,MAAA,CAAU,GAAAnD,CAAA,KAAAmM,MAAW,CAAKhJ,MAAA,IAAUlD,CAAA;EACpD,KAAK,IAAAa,KAAA,GAAW,GAAAA,KAAQ,GAAAqC,MAAS,CAAGjE,MAAA,GAAO,GAAA4B,KAAA;IAC3C,IAAMyM,YAAY;IAClB,IAAMhB,MAAK,GAAEF,WAAQ,CAAAlJ,MAAY,EAAArC,KAAK,GAAAyM,YAAQ,GAAAD,KAAA,CAAAxM,KAAA,eAAAyM,YAAA,cAAAA,YAAA;IAC9C,IAAM,CAAAhB,MAAA,EAAS;MACf7J,CAAA,IAAM,KAAAyJ,MAAS,CAAAhJ,MAAW,CAAArC,KAAA,EAAAd,CAAU,KAAAmM,MAAW,CAAAhJ,MAAO,CAACrC,KAAK,CAAC,CAACb,CAAC;MAC3D;IACJ;IACAyC,CAAA,IAAK,KAAQyJ,MAAA,CAAAI,MAAO,CAAAI,KAAA,CAAA3M,CAAA,KAAAmM,MAAA,CAAAI,MAAA,CAAAI,KAAA,CAAA1M,CAAA,MAAAkM,MAAA,CAAAI,MAAA,CAAAA,MAAA,CAAAvM,CAAA,KAAAmM,MAAA,CAAAI,MAAA,CAAAA,MAAA,CAAAtM,CAAA,KAAAkM,MAAA,CAAAI,MAAA,CAAAK,KAAA,CAAA5M,CAAA,KAAAmM,MAAA,CAAAI,MAAA,CAAAK,KAAA,CAAA3M,CAAA;EACpB;EACA,IAAAmI,IAAM,GAAIjF,MAAM,CAAAA,MAAM,CAAAjE,MAAI;EAC1B,OAAM,GAAIwD,CAAA,KAAMyJ,MAAM,CAAA/D,IAAE,CAAApI,CAAA,KAAAmM,MAAA,CAAA/D,IAAA,CAAAnI,CAAA;AACxB;AACA,SAAMuN,QAAEA,CAAArK,MAAc;EACtB,IAAIsK,KAAI,GAAI;EACZ,KAAI,IAAG3M,KAAA,IAAW,EAAAA,KAAK,GAAKqC,MAAM,CAAAjE,MAAO,EAAA4B,KAAI,IAAK;IAIlD2M,KAAM,IAAA/J,IAAA,CAAUG,KAAG,CAAAV,MAAQ,CAAArC,KAAA,EAAAd,CAAU,GAAAmD,MAAA,CAAArC,KAAA,MAAAd,CAAA,EAAAmD,MAAA,CAAArC,KAAA,EAAAb,CAAA,GAAAkD,MAAA,CAAArC,KAAA,MAAAb,CAAA;EACnC;EACA,IAAAF,IAAA,GAAA0N,KAAW;EACT,SAAIC,MAAA,GAAS,GAAAA,MAAa,GAAAvK,MAAS,CAAAjE,MAAO,EAACwO,MAAI;IAC7C,IAAAlG,CAAA,GAAArE,MAAO,CAAAuK,MAAA;IACX,IAAAjG,CAAA,GAAOtE,MAAA,CAAAuK,MAAA;IACR,IAAAxO,MAAA,GAAAwE,IAAA,CAAAG,KAAA,CAAA4D,CAAA,CAAAzH,CAAA,GAAAwH,CAAA,CAAAxH,CAAA,EAAAyH,CAAA,CAAAxH,CAAA,GAAAuH,CAAA,CAAAvH,CAAA;IACD,IAAMf,MAAA,IAAUa,IAAA,IAAAb,MAAA;MAChB,IAAM4E,CAAA,GAAA/D,IAAS,GAAEb,MAAM;MACpB,OAAQ;QACTc,CAAA,EAAMwH,CAAA,CAAAxH,CAAA,GAAO,CAAAyH,CAAA,CAAGzH,CAAA,GAAAwH,CAAA,CAAMxH,CAAA,IAAG8D,CAAG;QAC7B7D,CAAA,EAAAuH,CAAA,CAAAvH,CAAA,IAAAwH,CAAA,CAAAxH,CAAA,GAAAuH,CAAA,CAAAvH,CAAA,IAAA6D;MACD;IACA;IACA/D,IAAM,IAAAb,MAAS;EACf;EAAqB,OAAQiE,MAAA,GAC3B;AAEuD;AAEzD,SAAM/E,gBAAiBA,CAAAuP,IAAA,EAAA5H,IAAQ,EAAKzE,SAAA;EACpC,IAAIsM,KAAA,YAAAA,CAAgBC,GAAA,EAAMC,MAAA;IAC1B,IAAMlG,KAAA,GAAQkG,MAAA,CAAAD,GAAS;IACvB,IAAAtM,IAAQ,GAAGgE,MAAM,CAAG,CACtB9H,IAAA,E","ignoreList":[]}
|
|
1
|
+
{"version":3,"names":["__defProp","Object","defineProperty","__getOwnPropDesc","getOwnPropertyDescriptor","__getOwnPropNames","getOwnPropertyNames","__hasOwnProp","prototype","hasOwnProperty","__export","target","all","name","get","enumerable","__copyProps","to","from","except","desc","key","call","__toCommonJS","mod","value","edgeRoute_exports","edgeClearance","pathIntrudes","routeAroundBoxes","routeOnTrack","samplePath","module","exports","import_spatialHash","require","_class_call_check","instance","Constructor","TypeError","_defineProperties","props","i","length","descriptor","configurable","writable","_create_class","protoProps","staticProps","_define_property","obj","_type_of","Symbol","constructor","directions","left","x","y","right","top","bottom","cornerRadius","bezier","smoothstep","step","straight","indexes","WeakMap","indexFor","boxes","index","buildSpatialHash","map","box","id","rect","set","boxesNear","obstacles","area","byId","Map","box2","found","_iteratorNormalCompletion","_didIteratorError","_iteratorError","_iterator","query","iterator","_step","next","done","item","push","err","return","tokens","d","_d_match","raw","match","token","test","toUpperCase","Number","list","points","at","command","take","take2","NaN","sampleLine","sampleQuadratic","sampleCubic","steps","Math","max","ceil","hypot","t","control","u","first","second","distanceToBox","point","dx","width","dy","height","ownBox","best","bestDistance","distance","depth","side","bounds","pad","minX","Infinity","minY","maxX","maxY","min","ends","clearance","sourceX","sourceY","targetX","targetY","near","fromStub","sourceSide","toStub","targetSide","_iteratorNormalCompletion1","_didIteratorError1","_iteratorError1","_iterator1","_step1","inflate","by","strictlyInside","lines","values","sorted","Set","round","sort","a","b","out","stubEnd","reach","dir","Heap","Heap2","items","cost","parent","pop","last","smallest","stepX","stepY","directionIndex","findIndex","orthogonalRoute","start","startDirection","goal","goalDirection","grid","routeGrid","startX","gridIndex","xs","startY","ys","goalX","goalY","gridFree","search","turn","heap","gridKey","reached","searchRoute","traceRoute","rects","flatMap","r","indexOf","ix","iy","every","gridOpen","ax","ay","bx","canStep","nx","ny","gridCell","columns","cell","routeHeuristic","abs","bendCost","atGoal","budget","size","_best_get","current","relaxNeighbours","node","nextKey","nextCost","route","reverse","simplify","before","sameX","sameY","format","String","roundCorner","radius","corner","after","inLength","outLength","enter","leave","cornerPath","param","fittedRadius","fits","fits2","low","high","middle","polylinePath","radii","_radii_index","midpoint","total","index1","path","_loop","_i2","_iter2","largest","inner","label","_","v","reduce","_i","_iter","_ret"],"sources":["../../../src/edges/edgeRoute.ts"],"sourcesContent":[null],"mappings":"AAmBA,YAAS;;AASF,IAAAA,SAAM,GAAAC,MAAgB,CAAAC,cAAA;AAuC7B,IAAAC,gBAA4C,GAAAF,MAAA,CAAAG,wBAAA;AAAA,IAC1CC,iBAAkB,GAAEJ,MAAA,CAAAK,mBAAA;AAAA,IACpBC,YAAY,GAAGN,MAAK,CAAAO,SAAA,CAAAC,cAAA;AAAA,IACpBC,QAAU,GAAGA,CAAAC,MAAM,EAAAC,GAAA;EACnB,SAAQC,IAAK,IAAGD,GAAG,EACrBZ,SAAA,CAAAW,MAAA,EAAAE,IAAA;IAAAC,GAAA,EAAAF,GAAA,CAAAC,IAAA;IAAAE,UAAA;EAAA;AAGA;AAAmD,IACjDC,WAAQ,GAAAA,CAAAC,EAAA,EAAAC,IAAA,EAAAC,MAAA,EAAAC,IAAA;EACR,IAAAF,IAAA,IAAY,OAAAA,IAAA,wBAAAA,IAAA;IACZ,KAAM,IAAAG,GAAA,IAAAhB,iBAAA,CAAAa,IAAA,GACN,KAAAX,YAAU,CAAAe,IAAA,CAAAL,EAAA,EAAAI,GAAA,KAAAA,GAAA,KAAAF,MAAA,EACZnB,SAAA,CAAAiB,EAAA,EAAAI,GAAA;MAAAP,GAAA,EAAAA,CAAA,KAAAI,IAAA,CAAAG,GAAA;MAAAN,UAAA,IAAAK,IAAA,GAAAjB,gBAAA,CAAAe,IAAA,EAAAG,GAAA,MAAAD,IAAA,CAAAL;IAAA;EAEA;EAEA,OAASE,EAAA;AACP;AACA,IAAAM,YAAY,GAAAC,GAAA,IAAAR,WAAA,CAAAhB,SAAA;EAAAyB,KAAA;AAAA,IAAAD,GAAA;AACV,IAAAE,iBAAQ;AACRhB,QAAA,CAAAgB,iBAAmB,EAAK;EAC1BC,aAAA,EAAAA,CAAA,KAAAA,aAAA;EACAC,YAAO,EAAAA,CAAA,KAAAA,YAAA;EACTC,gBAAA,EAAAA,CAAA,KAAAA,gBAAA;EAEAC,YAAS,EAAAA,CAAA,KAAUA,YAA0B;EAC3CC,UAAM,EAAAA,CAAA,KAAWA;AACjB;AACAC,MAAA,CAAAC,OAAW,GAAAV,YAAQ,CAASG,iBAAiB;AAC3C,IAAAQ,kBAAiB,GAAIC,OAAO;AAC5B,SAAIC,iBAAgBA,CAAGC,QAAA,EAAAC,WAAA;EACzB,MAAAD,QAAA,YAAAC,WAAA;IACA,MAAO,IAAAC,SAAA;EACT;AAEA;AACE,SAAMC,iBAAcA,CAAA7B,MAAA,EAAA8B,KAAA;EACpB,SAAOC,CAAA,GAAI,GAAKA,CAAA,GAAAD,KAAA,CAAWE,MAAA,EAAAD,CAAA,IAAa;IAC1C,IAAAE,UAAA,GAAAH,KAAA,CAAAC,CAAA;IAGOE,UAAS,CAAA7B,UAA+B,GAAA6B,UAAA,CAAA7B,UAAA;IAC7C6B,UAAM,CAAOC,YAAQ;IACrB,IAAM,WAAmBD,UAAA,EAAAA,UAAA,CAAAE,QAAA;IACzB7C,MAAI,CAAYC,cAAa,CAAAS,MAAA,EAAAiC,UAAA,CAAAvB,GAAA,EAAAuB,UAAA;EAC7B;AACA;AACA,SAAMG,aAAqBA,CAAAT,WAAA,EAAAU,UAAA,EAAAC,WAAA;EACzB,IAAAD,UAAM,EAAQR,iBAAU,CAAAF,WAAA,CAAA9B,SAAA,EAAAwC,UAAA;EACxB,IAAAC,WAAS,EAAAT,iBAAA,CAAAF,WAAA,EAAAW,WAAA;EACT,OAAAX,WAAc;AAAoC;AAEpD,SAAOY,gBAAaA,CAAAC,GAAA,EAAQ9B,GAAA,EAAAI,KAAA;EAC1B,IAAAJ,GAAI,IAAA8B,GAAO;IACTlD,MAAA,CAAAC,cAAe,CAAKiD,GAAA,EAAA9B,GAAA;MACpBI,KAAA;MACAV,UAAI,MAAY;MAClB8B,YAAA;MACAC,QAAI;IACF;EACA;IACAK,GAAA,CAAA9B,GAAA,IAAAI,KAAU;EAAA;EAEV,OAAA0B,GAAK;AAA+C;AAEpD,SAAAC,QAAKA,CAAAD,GAAA;EAA8E,uBAC1E;;EACT,OAAAA,GAAK,WAAAE,MAAA,oBAAAF,GAAA,CAAAG,WAAA,KAAAD,MAAA,qBAAAF,GAAA;AAAA;AACH,IAAAxB,aACA;AAAA,IAAA4B,UACK;EAAkBC,IAAA,EACvB;IAAuBC,CAAA,GACvB;IAAuBC,CAAA,EACzB;EAAA;EAEAC,KAAA;IACFF,CAAA;IACFC,CAAA;EACA;EACFE,GAAA;IAEAH,CAAA;IACEC,CAAA,GAAM;EACN;EACEG,MAAA,EAAM;IACNJ,CAAA;IACFC,CAAA;EACA;AACF;AAEA,IAAAI,YAAS;EACPC,MAAA,IAAS;EACPC,UAAM,EAAI;EACVC,IAAA;EACAC,QAAA,EAAO;AAAK;AAC2C,IAAAC,OAClD,GAAI,eAAe,IAAIC,OAAI;AAAuB,SACtDC,SAAAC,KAAA;EACH,IAAAC,KAAA,GAAAJ,OAAA,CAAArD,GAAA,CAAAwD,KAAA;EACA,KAAAC,KAAO;IACTA,KAAA,OAAArC,kBAAA,CAAAsC,gBAAA,EAAAF,KAAA,CAAAG,GAAA,WAAAC,GAAA;MAEA,OAAS;QACDC,EAAA,EAAAD,GAAA,CAAQC,EAAA;QACdC,IAAS,EAAAF;MACP;IACA;IACAP,OAAO,CAAAU,GAAA,CAAKP,KAAA,EAAAC,KAAA;EAAA;EACgF,OACvFA,KAAI;AAAmF;AAC3F,SACHO,UAAAC,SAAA,EAAAC,IAAA;EACA,IAAAC,IAAO,OAAAC,GAAA,CAAAH,SAAA,CAAAT,KAAA,CAAAG,GAAA,WAAAU,IAAA;IACT,QAEAA,IAAS,CAAAR,EAAA,EACPQ,IAAM,CACN;EACA;EACF,IAAAC,KAAA;EAGA,IAAAC,yBAAwF;IAAAC,iBAAA;IAAAC,cAAA;EACtF,IAAI;IACJ,KAAI,IAAAC,SAAe,GAAAnB,QAAA,CAAAU,SAAA,CAAAT,KAAA,EAAAmB,KAAA,CAAAT,IAAA,EAAA3B,MAAA,CAAAqC,QAAA,KAAAC,KAAA,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;MACnB,IAAAS,IAAW,GAAAH,KAAO,CAAAlE,KAAO;MACvB,IAAMiD,GAAA,GAAAO,IAAA,CAAWnE,GAAA,CAAAgF,IAAA,CAAAnB,EAAA;MACjB,IAAID,GAAA,EAAAU,KAAY,CAAAW,IAAA,CAAArB,GAAA;IACd;EACA,SAAAsB,GAAA;IACFV,iBAAA;IACFC,cAAA,GAAAS,GAAA;EACA,UAAO;IACT;MAGA,IAAS,CAAAX,yBAA2E,IAAAG,SAAA,CAAAS,MAAA;QAC7ET,SAAK,CAAAS,MAAO;MACjB;IACE,UAAK;MACH,IAAAX,iBAAmB,EAAI;QACzB,MAAKC,cAAA;MACH;IACF;EACE;EAA+C,OAC5CH,KAAA;AACH;AAAkC,SACtCc,OAAAC,CAAA;EACF,IAAAC,QAAA;EAEA,IAAAC,GAAS,IAAAD,QAAO,GAA0BD,CAAA,CAAAG,KAAmB,+DAAAF,QAAA,cAAAA,QAAA;EAC3D,OAAIC,GAAA,CAAO5B,GAAA,WAAA8B,KAAA;IACX,OAAI,YAAO,CAAAC,IAAA,CAAAD,KAAA,IAAAA,KAAA,CAAAE,WAAA,KAAAC,MAAA,CAAAH,KAAA;EACX;AACA;AACA,SAAAxE,UAAWA,CAAAoE,CAAA,EAAS;EAClB,IAAAQ,IAAA,GAAOT,MAAK,CAAIC,CAAA;EAChB,IAAAS,MAAO,KAAK;EACZ,IAAAC,EAAA,GAAO;IACPpD,CAAA;IACFC,CAAA;EACA;EAAO,IACLoD,OAAG,GAAO;EAAA,IACVvC,KAAG,GAAO;EAAA,IACVwC,IAAA,GAAO,SAAOC,KAAOA,CAAA;IACrB,IAAAvF,KAAQ,GAAAkF,IAAO,CAAApC,KAAO;IACxBA,KAAA;IACF,cAAA9C,KAAA,gBAAAA,KAAA,GAAAiF,MAAA,CAAAO,GAAA;EAMO;EACL,OAAM1C,KAAE,GAAAoC,IAAU,CAAAhE,MAAI;IACtB,IAAM,OAAOgE,IAAE,CAAGpC,KAAK,cAAY;MACnCuC,OAAW,GAAEH,IAAG,CAAApC,KAAK;MACrBA,KAAM;MACF,IAAAuC,OAAO,QAAW,EAAG;IACzB;IACA,IAAMA,OAAA,KAAW,KAAM;MACvBD,EAAM;QACNpD,CAAA,EAAAsD,IAAW;QACLrD,CAAA,EAAAqD,IAAK;MACT;MACAH,MAAA,CAAAb,IAAW,CAAAc,EAAA;MACTC,OAAI;IACN,WAAAA,OAAA;MACFD,EAAA,GAAAK,UAAA,CAAAN,MAAA,EAAAC,EAAA;QACApD,CAAO,EAAAsD,IAAA;QACTrD,CAAA,EAAAqD,IAAA;MASA;IACE,OAAO,IAAAD,OAAA;MACLD,EAAA,GAAMM,eAAQ,CAAAP,MAAA,EAAAC,EAAA;QACdpD,CAAA,EAAOsD,IAAI;QACXrD,CAAK,EAAAqD,IAAI;MACT;QACFtD,CAAA,EAAAsD,IAAA;QACFrD,CAAA,EAAAqD,IAAA;MAEA;IACE,OAAO,IAAID,OAAK,KAAQ,GAAI;MAC9BD,EAAA,GAAAO,WAAA,CAAAR,MAAA,EAAAC,EAAA;QAGApD,CAAS,EAAAsD,IAAM;QACPrD,CAAA,EAAAqD,IAAA;MACH,GAAG;QACNtD,CAAA,EAAAsD,IAAA;QACMrD,CAAA,EAAAqD,IAAiB;MACvB;QACMtD,CAAA,EAAAsD,IAAK;QACTrD,CAAA,EAAMqD,IAAA;MACN,EAAI;IACN;MACA,OAAOH,MAAA;IACT;EAGA;EAME,OAAMA,MAAA;AACN;AACA,SAAOM,UAAKA,CAAMN,MAAI,EAAIC,EAAA,EAAI5F,EAAA;EAChC,IAAAoG,KAAA,GAAAC,IAAA,CAAAC,GAAA,IAAAD,IAAA,CAAAE,IAAA,CAAAF,IAAA,CAAAG,KAAA,CAAAxG,EAAA,CAAAwC,CAAA,GAAAoD,EAAA,CAAApD,CAAA,EAAAxC,EAAA,CAAAyC,CAAA,GAAAmD,EAAA,CAAAnD,CAAA;EAEA,KAAM,IAAKO,IAAA,MAAAA,IAAA,IAAAoD,KAAA,EAAApD,IAAA;IACQ,IAAAyD,CAAA,GAA0CzD,IAAA,GAAAoD,KAAA;IAC3DT,MAAI,CAAAb,IAAe;MACjBtC,CAAA,EAAAoD,EAAO,CAAApD,CAAA,GAAK,CAAAxC,EAAA,CAAAwC,CAAA,GAAMoD,EAAA,CAAApD,CAAA,IAAAiE,CAAA;MACpBhE,CAAA,EAAAmD,EAAA,CAAAnD,CAAA,IAAAzC,EAAA,CAAAyC,CAAA,GAAAmD,EAAA,CAAAnD,CAAA,IAAAgE;IACA;EACE;EACA,OAAAzG,EAAM;AACN;AACA,SAAAkG,eAAkBA,CAAAP,MAAA,EAAAC,EAAA,EAAAc,OAAA,EAAA1G,EAAA;EAChB,SAAAgD,IAAM,MAAUA,IAAA,IAAQ,GAAAA,IAAM;IAC9B,IAAAyD,CAAA,GAAIzD,IAAM;IACV,IAAC2D,CAAA,IAAM,GAAAF,CAAA;IACPd,MAAA,CAAAb,IAAQ;MACVtC,CAAA,EAAAmE,CAAA,GAAAA,CAAA,GAAAf,EAAA,CAAApD,CAAA,OAAAmE,CAAA,GAAAF,CAAA,GAAAC,OAAA,CAAAlE,CAAA,GAAAiE,CAAA,GAAAA,CAAA,GAAAzG,EAAA,CAAAwC,CAAA;MACFC,CAAA,EAAAkE,CAAA,GAAAA,CAAA,GAAAf,EAAA,CAAAnD,CAAA,OAAAkE,CAAA,GAAAF,CAAA,GAAAC,OAAA,CAAAjE,CAAA,GAAAgE,CAAA,GAAAA,CAAA,GAAAzG,EAAA,CAAAyC;IACA;EACE;EACA,OAAAzC,EAAM;AACN;AACA,SAAImG,WAAMA,CAAAR,MAAS,EAAKC,EAAA,EAAAgB,KAAM,EAAAC,MAAA,EAAA7G,EAAA;EAC5B,IAAAoG,KAAA,GAAOC,IAAI,CAAAC,GAAA,KAAAD,IAAA,CAAAE,IAAA,CAAAF,IAAA,CAAAG,KAAA,CAAAxG,EAAA,CAAAwC,CAAA,GAAAoD,EAAA,CAAApD,CAAA,EAAAxC,EAAA,CAAAyC,CAAA,GAAAmD,EAAA,CAAAnD,CAAA;EACX,SAAIO,IAAA,GAAQ,GAAAA,IAAA,IAAAoD,KAAA,EAAApD,IAAA;IACZ,IAAAyD,CAAA,GAAAzD,IAAA,GAASoD,KAAA;IACP,IAAAO,CAAA,OAAMF,CAAA;IACNd,MAAA,CAAAb,IAAM;MACNtC,CAAA,EAAAmE,CAAA,GAAIA,CAAA,GAAAA,CAAA,GAAAf,EAAW,CAAApD,CAAA,OAAAmE,CAAA,GAAAA,CAAA,GAAAF,CAAA,GAAAG,KAAA,CAAApE,CAAA,OAAAmE,CAAA,GAAAF,CAAA,GAAAA,CAAA,GAAAI,MAAA,CAAArE,CAAA,GAAAiE,CAAA,GAAAA,CAAA,GAAAA,CAAA,GAAAzG,EAAA,CAAAwC,CAAA;MACfC,CAAA,EAAAkE,CAAA,GAAIA,CAAA,GAAAA,CAAA,GAAOf,EAAA,CAAAnD,CAAM,OAAAkE,CAAA,GAAUA,CAAA,GAAAF,CAAM,GAAAG,KAAM,CAAAnE,CAAA,GAAO,IAAAkE,CAAA,GAAMF,CAAA,GAAAA,CAAA,GAAUI,MAAM,CAAApE,CAAA,GAAAgE,CAAA,GAAAA,CAAA,GAAWA,CAAA,GAAAzG,EAAA,CAAAyC;IAC/E;EACA;EACA,OAACzC,EAAA;AACD;AAAQ,SACV8G,cAAAC,KAAA,EAAAtD,GAAA;EAAA,IACFuD,EAAA,GAAAX,IAAA,CAAAC,GAAA,CAAA7C,GAAA,CAAAjB,CAAA,GAAAuE,KAAA,CAAAvE,CAAA,KAAAuE,KAAA,CAAAvE,CAAA,IAAAiB,GAAA,CAAAjB,CAAA,GAAAiB,GAAA,CAAAwD,KAAA;EACA,IAAAC,EAAA,GAAOb,IAAA,CAAAC,GAAA,CAAA7C,GAAA,CAAAhB,CAAA,GAAAsE,KAAA,CAAAtE,CAAA,KAAAsE,KAAA,CAAAtE,CAAA,IAAAgB,GAAA,CAAAhB,CAAA,GAAAgB,GAAA,CAAA0D,MAAA;EACT,OAAAd,IAAA,CAAAG,KAAA,CAAAQ,EAAA,EAAAE,EAAA;AACF;AAEA,SAAME,MAASA,CAAAL,KAAM,EAAA1D,KAAK;EAC1B,IAAMgE,IAAA;EAEN,IAAAC,YAAS,MAAe;EACtB,IAAAlD,yBAA2B;IAAAC,iBAAA;IAAAC,cAAA;EAC3B;IACF,SAAAC,SAAA,GAAAlB,KAAA,CAAAjB,MAAA,CAAAqC,QAAA,KAAAC,KAAA,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;MAOA,IAASX,GAAA,GAAAiB,KAAA,CAAAlE,KACP;MAQA,IAAM+G,QAAO,GAAAT,aAAiB,CAAAC,KAAM,EAAAtD,GAAO;MAC3C,IAAM8D,QAAS,IAAAD,YAAe,EAAI;QAC5BD,IAAA,GAAA5D,GAAS;QACT6D,YAAQ,GAAAC,QAAe;MAC7B;IACA;EACA,SAAKxC,GAAA,EAAS;IAEdV,iBAA4B;IAC1BC,cAAA,GAAAS,GAAA;EAAA,UACA;IACA;MACA,KAAAX,yBAAA,IAAAG,SAAA,CAAAS,MAAA;QACAT,SAAA,CAAAS,MAAA;MACA;IACA,UAAM;MACN,IAAMX,iBAAA;QACN,MAAUC,cAAK;MACjB;IACA;EACA;EACA,OAAI+C,IAAA;AACJ;AACF,SAAAG,MAAAT,KAAA,EAAAU,IAAA,EAAAhE,GAAA;EA4BA,KAAAA,GAAS,SACP;EAMA,QAAMgE,IAAA;IACN,KAAM,OAAK;MACT,OAAMpB,IAAA,CAAAC,GAAA,IAAA7C,GAAA,CAAAjB,CAAA,GAAAiB,GAAA,CAAAwD,KAAA,GAAAF,KAAA,CAAAvE,CAAA;IACN,KAAK;MACL,OAAK6D,IAAA,CAAAC,GAAA,IAAAS,KAAA,CAAAvE,CAAA,GAAAiB,GAAA,CAAAjB,CAAA;IACL,KAAK,QAAI;MACT,OAAS6D,IAAA,CAAAC,GAAQ,CAAC,GAAA7C,GAAM,CAAChB,CAAA,GAAEgB,GAAA,CAAM0D,MAAE,GAAMJ,KAAA,CAAAtE,CAAA;IAC1C;MACD,OAAW4D,IAAA,CAAAC,GAAM,IAAAS,KAAA,CAAAtE,CAAA,GAAAgB,GAAA,CAAAhB,CAAA;EAAA;AACT;AACD,SACAiF,OAAA/B,MAAA,EAAAgC,GAAA;EAAA,IACLC,IAAK,GAAIC,QAAK;EAAA,IACdC,IAAG,GAAMD,QAAQ;EACnB,IAACE,IAAA,IAAAF,QAAA;EACD,IAAAG,IAAO,GAAE,CAAAH,QAAQ;EACnB,IAAAzD,yBAAA;IAAAC,iBAAA;IAAAC,cAAA;EAEA;IACE,KAAO,IAAAC,SAAO,GAAQoB,MAAK,CAAAvD,MAAM,CAAAqC,QAAY,GAAI,EAAAC,KAAI,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;MACvD,IAAA2C,KAAA,GAAArC,KAAA,CAAAlE,KAAA;MAEAoH,IAAS,GAAAvB,IAAA,CAAS4B,GAAA,CAAAL,IAAiB,EAAYb,KAAqB,CAAAvE,CAAA;MAClEsF,IAAO,GAAAzB,IAAK,CAAA4B,GAAM,CAAAH,IAAM,EAACf,KAAA,CAAAtE,CAAA,CAAS;MACpCsF,IAAA,GAAA1B,IAAA,CAAAC,GAAA,CAAAyB,IAAA,EAAAhB,KAAA,CAAAvE,CAAA;MAEAwF,IAAS,GAAA3B,IAAA,CAASC,GAAA,CAAA0B,IAAiB,EAAYjB,KAAY,CAAAtE,CAAA,CAAY;IACrE;EACA,SAAMsC,GAAA,EAAO;IACbV,iBAAkB,GAAI,IAAG;IACzBC,cAAa,GAAKS,GAAI;EACtB,UAAM;IACN;MACE,IAAI,CAAAX,yBAAS,IAAAG,SAAA,CAAAS,MAAA;QACXT,SAAS,CAAAS,MAAO;MAClB;IACD;MACH,IAAAX,iBAAA;QAEA,MAASC,cAAqC;MACxC;IACJ;EACF;EAEA,OAAS;IACP9B,CAAA,EAAAoF,IAAQ,GAAAD,GAAK;IACflF,CAAA,EAAAqF,IAAA,GAAAH,GAAA;IAEAV,KAAS,EAAAc,IAAA,GAASH,IAAA,GAAiBD,GAAA,GAAsD;IACvFR,MAAM,EAAAa,IAAA,GAAUF,IAAK,GAAGH,GAAA;EACxB;AACA;AACA,SAAMhH,YAAYA,CAAAuE,CAAA,EAAAgD,IAAA,EAAApE,SAAA;EAClB;IAAAqE;EAAa,IAAKrE,SAAO;EAC3B,IAAA7D,IAAA;IAEAuC,CAAA,EAAA0F,IAAS,CAAAE,OAAA;IACP3F,CAAA,EAAAyF,IACE,CAAAG;EAEJ;EAEA,IAAArI,EAAA,GAAS;IACPwC,CAAA,EAAA0F,IAAM,CAAAI,OAAS;IACf7F,CAAA,EAAAyF,IACG,CAAAK;EAEL;EAEA,IAAA5C,MAAS,GAAA7E,UACP,CAAAoE,CAAA;EAKA,IAAAS,MAAQ,CAAAjE,MAAM,KAAK,CAAI;EACvB,IAAA8G,IAAK,GAAI3E,SAAQ,CAAAC,SAAA,EAAA4D,MAAA,CAAA/B,MAAA,EAAAwC,SAAA;EACjB,IAAAM,QAAU,GAAAjB,KAAO,CAAAvH,IAAA,EAAAiI,IAAA,CAAeQ,UAAQ,EAAAtB,MAAQ,CAAAnH,IAAO,EAAAuI,IAAA,KAAAL,SAAA;EACvD,IAAIQ,MAAA,GAASnB,KAAA,CAAAxH,EAAA,EAAAkI,IAAA,CAAAU,UAAA,EAAAxB,MAAA,CAAApH,EAAA,EAAAwI,IAAA,KAAAL,SAAA;EACb,IAAA/D,yBAAwB,OAAY;IAAAC,iBAAA;IAAAC,cAAA;EAClC;IACA,SAAMC,SAAU,GAAKoB,MAAI,CAAAvD,MAAA,CAAAqC,QAAA,KAAAC,KAAA,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;MACzB,IAAK2C,KAAA,GAASrC,KAAA,CAAAlE,KAAA;MACd,IAAM6F,IAAE,CAAAG,KAAQ,CAAAO,KAAI,CAAAvE,CAAI,GAAAvC,IAAA,CAAAuC,CAAS,EAAAuE,KAAO,CAAAtE,CAAA,GAAAxC,IAAM,CAAAwC,CAAA,KAAQgG,QAAG;MACzD,IAAMpC,IAAA,CAAAG,KAAO,CAAAO,KAAS,CAAAvE,CAAA,GAAAxC,EAAA,CAAQwC,CAAA,EAAGuE,KAAK,CAAAtE,CAAA,GAAAzC,EAAA,CAAAyC,CAAA,KAAAkG,MAAA;MACtC,IAAIE,0BAAe,GAAe;QAAAC,kBAAyB,QAAM;QAAAC,eAAA;MACjE,IAAI;QACJ,SAAAC,UAAgB,GAAUR,IAAA,CAAKpG,MAAA,CAAAqC,QAAa,EAAI,GAAAwE,MAAS,IAAAJ,0BAAM,IAAAI,MAAA,GAAAD,UAAA,CAAArE,IAAA,IAAAC,IAAA,GAAAiE,0BAAA;UACjE,IAAApF,GAAA,GAAAwF,MAAA,CAAAzI,KAAA;UACO,IAAAsG,aAAA,CAAAC,KAAA,EAAAtD,GAAA,IAAA0E,SAAA;QACT;MAEA,SAASpD,GAAA;QACD+D,kBAAc,GAAM,IAAK;QAC/BC,eAAmB,GAAAhE,GAAO;MACxB,UAAI;QACJ,IAAM;UACA,KAAK8D,0BAAoB,IAAAG,UAAA,CAAAhE,MAAA;YAC1BgE,UAAQ,CAAMhE,MAAK;UAClB;QAEN,UAAM;UACA,IAAA8D,kBAAgB,EAAO;YACzB,MAAAC,eAAqB;UACvB;QACA;MACA;IACF;EACF,SAAAhE,GAAA;IACFV,iBAAA;IAEAC,cAAS,GAAWS,GAAA;EAClB,UAAM;IACN;MACE,IAAM,CAAAX,yBAAsB,IAAQG,SAAA,CAAAS,MAAA;QACpCT,SAAa,CAAAS,MAAG,CAAK;MACvB;IACA,UAAO;MACT,IAAAX,iBAAA;QAEA,MAASC,cAA4C;MACnD;IACA;EACE;EACA,OAAI;AACJ;AACA,SAAI4E,QAAAzF,GAAU,EAAA0F,EAAM;EAClB;IACA5G,IAAA,EAAAkB,GAAM,CAAAjB,CAAA,GAAA2G,EAAQ;IACdzG,KAAA,EAAIe,GAAA,CAAAjB,CAAA,GAASiB,GAAA,CAAAwD,KAAO,GAAIkC,EAAA;IAC1BxG,GAAA,EAAAc,GAAA,CAAAhB,CAAA,GAAA0G,EAAA;IACAvG,MAAI,EAAAa,GAAK,CAAAhB,CAAA,GAAKgB,GAAA,CAAA0D,MAAA,GAAAgC;EAChB;AACA;AACF,SAAAC,eAAA5G,CAAA,EAAAC,CAAA,EAAAkB,IAAA;EAEA,OAASnB,CAAA,GAAAmB,IAAO,CAAApB,IAAA,IAAuBC,CAAA,GAAAmB,IAAA,CAAAjB,KAAA,IAAAD,CAAA,GAAAkB,IAAA,CAAAhB,GAAA,IAAAF,CAAA,GAAAkB,IAAA,CAAAf,MAAA;AACrC;AACF,SAAAyG,MAAAC,MAAA;EASA,IAAAC,MAAS,IACP,OAAMC,GAAA,CAAAF,MAAS,CAAA9F,GAAO,WAAShD,KAAA;IAC/B,OAAM6F,IAAS,CAAAoD,KAAA,CAAOjJ,KAAK;EAC3B,IACA,CAAAkJ,IAAM,WAAAC,CAAW,EAAAC,CAAA,EAAK;IACtB,OAAMD,CAAA,GAAAC,CAAA;EACN;EACA,IAAIC,GAAA,GAAK,EAAG;EACZ,SAAOvG,KAAA,MAAAA,KAAA,GAAAiG,MAAA,CAAA7H,MAAA,EAAA4B,KAAA;IACLuG,GAAA,CAAA/E,IAAO,CAAAyE,MAAA,CAAAjG,KAAA;IAAA,IACLqB,IAAG,GAAA4E,MAAa,CAAAjG,KAAA,GAAO,EAAI;IAAwB,IACnDqB,IAAG,KAAO,KAAM,KAAAA,IAAO,GAAI4E,MAAO,CAAAjG,KAAK,OAAAuG,GAAY,CAAA/E,IAAA,EAAAyE,MAAA,CAAAjG,KAAA,IAAAqB,IAAA;EAAA;EACrD,OACAkF,GAAA;AAAA;AACO,SACFC,OAAOA,CAAA/C,KAAM,EAAAU,IAAM,EAAAhE,GAAI,EAAA0E,SAAY;EAAa,IACnD4B,KAAG,GAAAvC,KAAO,CAAAT,KAAM,EAAMU,IAAI,EAAAhE,GAAA,IAAO0E,SAAK;EAAa,IACrD6B,GAAA,GAAA1H,UAAA,CAAAmF,IAAA;EACF;IACFjF,CAAA,EAAAuE,KAAA,CAAAvE,CAAA,GAAAwH,GAAA,CAAAxH,CAAA,GAAAuH,KAAA;IAEAtH,CAAA,EAAAsE,KAAS,CAAAtE,CAAA,GAAAuH,GAAW,CAAAvH,CAAE,GAAAsH;EACpB;AACF;AAMA,IAAAE,IAAA,GAAS,eACP,YAEA;EAIA,YAAM;;EACJ,SAAMC,MAAA,EAAS;IACf/I,iBAAQ,CAAU,IAAC,EAAA+I,KAAA;IACrBjI,gBAAA;EACA;EACAH,aAAU,CAAAoI,KAAA,GACV;IACA9J,GAAA,EAAS;IACPP,GAAA,EAAM,SAAUA,IAAA,EAAM;MAClB,OAAK,IAAM,CAAAsK,KAAG,CAAAzI,MAAM;IAAA;EAE1B,GACA;IACFtB,GAAA;IAGAI,KAAS,WAAasE,KAAA1E,GAA0B,EAAAgK,IAAA,EAAkC;MAC5E,IAAID,KAAI,OAAO,CAAAA,KAAQ;MAC3BA,KAAS,CAAArF,IAAA,CAAQ;QACT1E,GAAA;QACDgK;MACH;MACA,IAAA9G,KAAA,GAAA6G,KAAA,CAAAzI,MAAA;MACF,OAAA4B,KAAA;QACK,IAAK+G,MAAA,GAAO/G,KAAO,QAAQ;QAClC,IAAA6G,KAAA,CAAAE,MAAA,EAAAD,IAAA,IAAAD,KAAA,CAAA7G,KAAA,EAAA8G,IAAA;QACM,CAAAD,KAAO,CAAAE,MAAO,GAAAF,KAAO,CAAA7G,KAAA,CAAS,CAAC,IAC3B6G,KAAC,CAAK7G,KAAA,GAClB6G,KAAA,CAAAE,MAAA,EAES;QACH/G,KAAQ,GAAA+G,MAAA;MACZ;IACE;EAAc,GACwB;IAEtCjK,GAAA;IACFI,KAAA,WAAA8J,IAAA;MACI,IAAAH,KAAO,OAAQ,CAAAA,KAAA;MACnB,IAASxH,GAAA,GAAAwH,KAAW;MAClB,IAAMI,IAAI,GAAAJ,KAAO,CAAAG,GAAA,CAAQ,CAAC;MAC1B,IAAMH,KAAI,CAAAzI,MAAO,GAAK,KAAA6I,IAAA;QAChBJ,KAAA,MAASI,IAAK;QAChB,IAAAjH,KAAU;QACZ,SAAU;UACV,IAASf,IAAK,GAAAe,KAAO,GAAI,IAAE;UAC7B,IAAAZ,KAAA,GAAAH,IAAA;UACQ,IAAAiI,QAAA,GAAAlH,KAAA;UACV,IAAAf,IAAA,GAAA4H,KAAA,CAAAzI,MAAA,IAAAyI,KAAA,CAAA5H,IAAA,EAAA6H,IAAA,GAAAD,KAAA,CAAAK,QAAA,EAAAJ,IAAA,EAAAI,QAAA,GAAAjI,IAAA;UACO,IAAOG,KAAC,GAAAyH,KAAA,CAAAzI,MAAA,IAAAyI,KAAA,CAAAzH,KAAA,EAAA0H,IAAA,GAAAD,KAAA,CAAAK,QAAA,EAAAJ,IAAA,EAAAI,QAAA,GAAA9H,KAAA;UACjB,IAAA8H,QAAA,KAAAlH,KAAA;UAMgB,CAAA6G,KAAA,CAAAK,QACd,GAAAL,KACA,CAAA7G,KACA,MAEQ6G,KAAA,CAAU7G,KAAI,GAChB6G,KAAS,CAAGK,QAAK,EACZ;UACLlH,KAAA,GAAUkH,QAAU;QAC1B;MACE;MACA,OAAM7H,GAAO;IACb;EACA,EACA;EAAc,OACZuH,KAAA;AAAA;AAC8B,IAAAO,KAC9B,OACwC,GACxC,IACA,EACA;AAEF,IAAAC,KAAK,IACL,GACA,GAGA,GACA,GAAqB;AAGoC,SACzDC,eAAAlD,IAAA;EACA,IAAAuC,GAAA,GAAQ1H,UAAA,CAAAmF,IAAa;EACvB,OAAAgD,KAAA,CAAAG,SAAA,WAAA5D,EAAA,EAAA1D,KAAA;IACA,OAAO0D,EAAA,KAAAgD,GAAA,CAAAxH,CAAA,IAAAkI,KAAA,CAAApH,KAAA,MAAA0G,GAAA,CAAAvH,CAAA;EACT;AASA;AAQA,SAAMoI,eAAkCA,CAAAC,KAAA,EAAAC,cAAA,EAAAC,IAAA,EAAAC,aAAA,EAAA5H,KAAA,EAAA8E,SAAA,EAAApE,IAAA;EACtC,IAAAmH,IAAQ,GAAAC,SAAA,CAAAL,KAAA,EAAAE,IAAA,EAAA3H,KAAA,EAAA8E,SAAA,EAAApE,IAAA;EAAA,IACNqH,MAAQ,GAAEC,SAAK,CAAAH,IAAS,CAAAI,EAAG,EAAER,KAAA,CAAAtI,CAAA;EAAA,IAC7B+I,MAAQ,GAAEF,SAAK,CAAAH,IAAS,CAAAM,EAAG,EAAEV,KAAA,CAAArI,CAAA;EAC/B,IAAAgJ,KAAA,GAAAJ,SAAA,CAAAH,IAAA,CAAAI,EAAA,EAAAN,IAAA,CAAAxI,CAAA;EACA,IAAAkJ,KAAK,GAAAL,SAAA,CAAAH,IAAA,CAAAM,EAAA,EAAAR,IAAA,CAAAvI,CAAA;EAAA,IACH2I,MAAQ,GAAE,KAAKG,MAAO,GAAE,KAAME,KAAG,QAAAC,KAAA;EAAA,IACjC,CAAAC,QAAU,CAAAT,IAAK,EAAAE,MAAS,EAAAG,MAAO,CAAE,KAAAI,QAAA,CAAAT,IAAA,EAAAO,KAAA,EAAAC,KAAA;EACnC,IAAAE,MAAA;IACAV,IAAA;IACEF,IAAA;IACAS,KAAA;IACFC,KAAA;IACAT,aAAM;IACJY,IAAA,EAAA1D,SAAe;IACfd,IAAA,iBAAsB,IAAEpD,GAAI,EAAG;IACjChE,IAAA,qBAAAgE,GAAA;IACF6H,IAAA,MAAA7B,IAAA;EAEA;EACE,IAAArD,KAAM,GAAAmF,OAAA,CAAAb,IAAA,EAAAE,MAAA,EAAAG,MAAA,EAAAR,cAAA;EACN,IAAAiB,OAAO,GAAAC,WAAA,CAAAL,MAAA,EAAAhF,KAAA,EAAAwE,MAAA,EAAAG,MAAA;EACP,IAAAS,OAAK;EACL,OAAAE,UAAQ,CAAAhB,IAAA,EAAAU,MAAA,CAAA3L,IAAA,EAAA+L,OAAA;AACV;AASA,SAASb,UAAUL,KAAW,EAAAE,IAAA,EAAoB3H,KAAA,EAAA8E,SAAA,EAAApE,IAAA;EAChD,IAAAoI,KAAM,GAAI9I,KAAM,CAAAG,GAAA,CAAM,UAASC,GAAG;IAClC,OAAMyF,OAAU,CAAAzF,GAAA,EAAM0E,SAAS;EAC/B;EAAO,IACLmD,EAAI,GAAAjC,KAAK,CAAI,CACbyB,KAAI,CAAAtI,CAAA,EACJwI,IAAI,CAAAxI,CAAA,EACJuB,IAAI,CAAAvB,CAAA,EACNuB,IAAA,CAAAvB,CAAA,GAAAuB,IAAA,CAAAkD,KAAA,EACF,GAAAkF,KAAA,CAAAC,OAAA,WAAAC,CAAA;IAEA,OAAS,CACPA,CAAO,CAAA9J,IAAA,EACT8J,CAAA,CAAA3J,KAAA,CASA;EACE,GACA;EACA,IAAA8I,EAAA,GAAAnC,KAAW,EACTyB,KAAA,CAAMrI,CAAA,EACNuI,IAAI,CAAAvI,CAAA,EACFsB,IAAA,CAAAtB,CAAA,EACAsB,IAAA,CAAAtB,CAAA,GAAKsB,IAAM,CAAAoD,MAAK,EAClB,GAAAgF,KAAO,CAAAC,OAAM,WAAWC,CAAA,EAAK;IAC/B,QACAA,CAAA,CAAA1J,GAAW,EACX0J,CAAO,CAAAzJ,MAAA,CACT;EAGA,GACE;EACA,OAAI;IACJ0I,EAAA;IACEE,EAAA;IACAW;EACA;AAAyC;AAE3C,SAAKd,SAAMA,CAAM/B,MAAA,EAAO9I,KAAA;EACxB,OAAO8I,MAAA,CAAAgD,OAAA,CAAAjG,IAAA,CAAAoD,KAAA,CAAAjJ,KAAA;AACT;AAQA,SAASmL,SAAAT,IACP,EAAAqB,EAAA,EACAC,EAAA;EAGA,OAAMtB,IAAA,CAAAiB,KAAO,CAAKM,KAAA,WAAY9I,IAAM;IACpC,OAAI,CAAAyF,cAAoB,CAAA8B,IAAG,CAAAI,EAAA,CAAMiB,EAAA,GAAArB,IAAS,CAAAM,EAAA,CAAAgB,EAAK,GAAA7I,IAAA;EAC/C;AACA;AACE,SAAA+I,QAAUA,CAAAxB,IAAK,EAAIyB,EAAA,EAAKC,EAAA,EAAIC,EAAA,EAAA1D,EAAA,EAAO;EACnC;IAAAmC,EAAM;IAAAE;EAAA,IAAON,IAAK;EAClB,IAAAtD,IAAI,GAAAvB,IAAO,CAAA4B,GAAK,CAAAqD,EAAA,CAAMqB,EAAA,GAAArB,EAAA,CAAOuB,EAAE;EACjC,IAAC9E,IAAA,GAAA1B,IAAA,CAAAC,GAAA,CAAAgF,EAAA,CAAAqB,EAAA,GAAArB,EAAA,CAAAuB,EAAA;EACD,IAAA/E,IAAO,GAAEzB,IAAG,CAAA4B,GAAK,CAAGuD,EAAA,CAAAoB,EAAA,GAAApB,EAAS,CAAArC,EAAA,CAAK;EACpC,IAAAnB,IAAA,GAAA3B,IAAA,CAAAC,GAAA,CAAAkF,EAAA,CAAAoB,EAAA,GAAApB,EAAA,CAAArC,EAAA;EAgBA,OAAS+B,IAAA,CAAAiB,KAAQ,CAAAM,KAAwB,WAAA9I,IAAA;IACvC,IAAAmE,IAAU,KAAKE,IAAA,EAAM,OAAS,EAAAF,IAAK,GAAMnE,IAAA,CAAAhB,GAAA,IAAAmF,IAAA,GAAAnE,IAAA,CAAAf,MAAA,IAAAmF,IAAA,GAAApE,IAAA,CAAApB,IAAA,IAAAqF,IAAA,GAAAjE,IAAA,CAAAjB,KAAA;IAC3C,SAAAkF,IAAA,GAAAjE,IAAA,CAAApB,IAAA,IAAAqF,IAAA,GAAAjE,IAAA,CAAAjB,KAAA,IAAAsF,IAAA,GAAArE,IAAA,CAAAhB,GAAA,IAAAmF,IAAA,GAAAnE,IAAA,CAAAf,MAAA;EAqCA;AACE;AACA,SAAMkK,OAAQA,CAAA5B,IAAI,EAAAqB,EAAI,EAAAC,EAAA,EAAMO,EAAA,EAAKC,EAAA;EACjC,IAAAD,EAAM,QAAQC,EAAA,QAASD,EAAG,IAAA7B,IAAM,CAAAI,EAAA,CAAA5J,MAAS,IAAAsL,EAAA,IAAA9B,IAAA,CAAAM,EAAA,CAAA9J,MAAA;EACzC,OAAMiK,QAAS,CAAAT,IAAA,EAAA6B,EAAA,EAAAC,EAAA,KAAAN,QAAsB,CAAAxB,IAAA,EAAAqB,EAAA,EAAAC,EAAA,EAAAO,EAAA,EAAAC,EAAA;AACrC;AACE,SAAAjB,OAAWA,CAAAb,IAAA,EAAQqB,EAAA,EAAAC,EAAK,EAAAxC,GAAO;EACjC,OAAC,CAAAwC,EAAA,GAAAtB,IAAA,CAAAI,EAAA,CAAA5J,MAAA,GAAA6K,EAAA,QAAAvC,GAAA;AACD;AACF,SAAAiD,SAAA/B,IAAA,EAAA9K,GAAA;EAEA,IAAA8M,OAAS,GAAAhC,IAAA,CAAYI,EAAA,CAAA5J,MAAgB;EACnC,IAAAsI,GAAM,GAAA5J,GAAA,GAAS;EACf,IAAA+M,IAAM,IAAA/M,GAAS,GAAA4J,GAAA,IAAO;EACtB,IAAIuC,EAAC,GAAAY,IAAA,GAAWD,OAAQ;EACxB,OAAM;IACNX,EAAA;IACAC,EAAI,GAAAW,IAAM,GAAIZ,EAAA,IAAAW,OAAO;IACrBlD;EACF;AAEA;AAKE,SAAMoD,cAAWA,CAAAxB,MAAO,EAAKW,EAAA,EAAAC,EAAO;EACpC,OAAMnG,IAAA,CAAAgH,GAAA,CAAAzB,MAAW,CAAAV,IAAO,CAAAI,EAAK,CAAAiB,EAAA,IAAOX,MAAM,CAAAZ,IAAA,CAAAxI,CAAA,IAAA6D,IAAA,CAAAgH,GAAA,CAAAzB,MAAA,CAAAV,IAAA,CAAAM,EAAA,CAAAgB,EAAA,IAAAZ,MAAA,CAAAZ,IAAA,CAAAvI,CAAA;AAC1C;AACA,SAAM6K,QAAoBA,CAAC1B,MAAA,EAAA5B,GAAA,EAAArF,IAAA,EAAAoI,EAAA,EAAAC,EAAA;EAC3B,IAAAO,MAAS,GAAAR,EAAA,KAAOnB,MAAQ,CAAAH,KAAO,IAAIuB,EAAA,KAAQpB,MAAG,CAAAF,KAAA;EAC5C,QAAM/G,IAAA,KAAQqF,GAAA,OAAY4B,MAAA,CAAAC,IAAU,KAAA0B,MAAY,IAAA5I,IAAO,KAAAiH,MAAa,CAAAX,aAAA,GAAAW,MAAA,CAAAC,IAAA;AACpE;AACA,SAAGI,WAASA,CAAAL,MAAA,EAAAhF,KAAA,EAAAwE,MAAA,EAAAG,MAAA;EACZ;IAAAlE,IAAO;IAAAyE;EAAO,IAAAF,MAAU;EAC1BvE,IAAA,CAAAzD,GAAA,CAAAgD,KAAA;EACAkF,IAAG,CAAAhH,IAAK,CAAA8B,KAAO,EAAAwG,cAAA,CAAAxB,MAAA,EAAAR,MAAA,EAAAG,MAAA;EACf,IAAAiC,MAAS,GAAI;EACf,OAAA1B,IAAA,CAAA2B,IAAA,QAAAD,MAAA;IAEA,IAAAE,SAAS;IACPF,MAAI,KAAS;IACb,IAAKG,OAAQ,GAAA7B,IAAA,CAAAxB,GAAA;IACX,KAAAqD,OAAS;IACT;MAAKpB,EAAA;MAAIC,EAAA;MAAKxC;IAAA,IAAMiD,QAAA,CAAArB,MAAA,CAAAV,IAAA,EAAAyC,OAAA,CAAAvN,GAAA;IACtB,IAAAgK,IAAA,IAAAsD,SAAA,GAAArG,IAAA,CAAAxH,GAAA,CAAA8N,OAAA,CAAAvN,GAAA,eAAAsN,SAAA,cAAAA,SAAA,GAAA7F,QAAA;IACA,IAAA8F,OAAO,CAAAvD,IAAA,GAAAgD,cAAA,CAAAxB,MAAA,EAAAW,EAAA,EAAAC,EAAA,IAAApC,IAAA;IACT,IAAAmC,EAAA,KAAAX,MAAA,CAAAH,KAAA,IAAAe,EAAA,KAAAZ,MAAA,CAAAF,KAAA,SAAAiC,OAAA,CAAAvN,GAAA;IAEAwN,eAAS,CACPhC,MAAA,EACA;MAKAxL,GAAM,EAAAuN,OAAQ,CAAAvN,GAAA;MACVmM,EAAA;MACFC,EAAA;MACAxC,GAAA;MACFI;IACF;EAEA;EAQE,OAAM,KAAe,CAAC;AACtB;AACE,SAAAwD,eAAaA,CAAQhC,MAAK,EAAAiC,IAAA;EAC1B;IAAA3C,IAAM;IAAA7D,IAAM;IAAApH,IAAO;IAAA6L;EAAA,CAAS,GAAAF,MAAS;EACrC,SAAIjH,IAAO,MAAKA,IAAK,MAAAA,IAAA;IACrB,IAAA+I,SAAW;IACb,IAAA/I,IAAA,MAAAkJ,IAAA,CAAA7D,GAAA;IACA,IAAA+C,EAAO,GAAAc,IAAA,CAAAtB,EAAA,GAAA9B,KAAA,CAAA9F,IAAA;IACT,IAAAqI,EAAA,GAAAa,IAAA,CAAArB,EAAA,GAAA9B,KAAA,CAAA/F,IAAA;IAEA,KAASmI,OAAA,CAAA5B,IAAA,EACP2C,IAAA,CAAAtB,EACA,EAAAsB,IAAA,CAAArB,EACA,EAAAO,EAAA,EAAAC,EACW;IACX,IAAMtL,MAAA,GAAkB2E,IAAA,CAAAgH,GAAA,CAAAnC,IAAA,CAAAI,EAAA,CAAAyB,EAAA,IAAA7B,IAAA,CAAAI,EAAA,CAAAuC,IAAA,CAAAtB,EAAA,KAAAlG,IAAA,CAAAgH,GAAA,CAAAnC,IAAA,CAAAM,EAAA,CAAAwB,EAAA,IAAA9B,IAAA,CAAAM,EAAA,CAAAqC,IAAA,CAAArB,EAAA;IACtB,IAAAsB,OAAM,GAAA/B,OAAA,CAAAb,IAAI,EAAA6B,EAAI,EAAAC,EAAA,EAAArI,IAAA;IACd,IAAAoJ,QAAQ,GAAAF,IAAA,CAAAzD,IAAA,GAAA1I,MAAQ,GAAA4L,QAAA,CAAA1B,MAAA,EAAAiC,IAAA,CAAA7D,GAAA,EAAArF,IAAA,EAAAoI,EAAA,EAAAC,EAAA;IAChB,IAAAe,QAAU,KAAAL,SAAA,GAAArG,IAAA,CAAAxH,GAAA,CAAAiO,OAAA,eAAAJ,SAAA,cAAAA,SAAA,GAAA7F,QAAA;MACVR,IAAA,CAAAzD,GAAS,CAAAkK,OAAA,EAAAC,QAAA,CAAI;MACb9N,IAAA,CAAA2D,GAAA,CAAWkK,OAAA,EAAAD,IAAA,CAAAzN,GAAA;MACb0L,IAAA,CAAAhH,IAAA,CAAAgJ,OAAA,EAAAC,QAAA,GAAAX,cAAA,CAAAxB,MAAA,EAAAmB,EAAA,EAAAC,EAAA;IACA;EACE;AACA;AACA,SAAAd,UAAWA,CAAAhB,IAAQ,EAAAjL,IAAI,EAAA+L,OAAA;EACvB,IAAAgC,KAAI,GAAK;EACT,SAAMpI,EAAE,GAAIoG,OAAO,EAAApG,EAAI,aAAAA,EAAc,GAAI3F,IAAA,CAAAJ,GAAM,CAAA+F,EAAA,GAAO;IACtD;MAAK2G,EAAA;MAAAC;IAAQ,IAAAS,QAAQ,CAAA/B,IAAM,EAAAtF,EAAA;IAC3BoI,KAAK,CAAAlJ,IAAA;MACLtC,CAAA,EAAK0I,IAAA,CAAAI,EAAA,CAAAiB,EAAU;MACb9J,CAAA,EAAAyI,IAAA,CAAAM,EAAA,CAAAgB,EAAA;IAAA,EACA;EAAyD;EAE3D,OAAKwB,KAAA,CAAAC,OAAW,EAAI;AAAmD;AAEzE,SAAOC,SAAAvI,MAAA;EACT,IAAAkE,GAAA;EAEA,IAAAzF,yBAEE,OACA;IAAAC,iBAEM;IAAAC,cAAA;EACN,IAAI;IACJ,KAAO,IAAIC,SAAM,GAAKoB,MAAO,CAAAvD,MAAM,CAAEqC,QAAO,CAAE,IAAAC,KAAO,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;MACrD,IAAM2C,KAAA,GAAUrC,KAAG,CAAAlE,KAAO;MAC1B,IAAM+J,IAAA,GAAAV,GAAU,CAAAA,GAAA,CAAOnI,MAAA;MACpB,IAAA6I,IAAM,IAAAlE,IAAU,CAAAgH,GAAA,CAAA9C,IAAQ,CAAA/H,CAAA,GAAKuE,KAAK,CAAAvE,CAAI,QAAO,IAAA6D,IAAS,CAAAgH,GAAE,CAAA9C,IAAI,CAAA9H,CAAA,GAAAsE,KAAA,CAAAtE,CAAA;MAC/D,IAAA0L,MAAA,GAAAtE,GAAA,CAAAA,GAAA,CAAAnI,MAAA;MACI,IAACyM,MAAS,IAAA5D,IAAA;QACR,IAAA6D,KACJ,GAAA/H,IAAO,CAAAgH,GAAA,CAAAc,MAAW,CAAA3L,CAAA,GAAK+H,IAAA,CAAA/H,CAAO,YAAW6D,IAAI,CAAAgH,GAAK,CAAA9C,IAAK,CAAA/H,CAAA,GAAAuE,KAAA,CAAAvE,CAAA,CAAa,OAAM;QACtE,IAAA6L,KAAO,GAAAhI,IAAO,CAAAgH,GAAA,CAAAc,MAAW,CAAA1L,CAAI,GAAA8H,IAAK,CAAA9H,CAAA,IAAO,QAAS4D,IAAE,CAAAgH,GAAI,CAAA9C,IAAK,CAAA9H,CAAA,GAAAsE,KAAQ,CAAAtE,CAAA,CAAO,GAAG;QAC/E,IAAA2L,KAAQ,IAAAC,KAAS,EAAAxE,GAAM,CAAAS,GAAA;MAC7B;MACET,GAAA,CAAA/E,IAAQ,CAAAiC,KAAI,CAAK;IAClB;EACH,SAAAhC,GAAA;IAEAV,iBAAS,GACP;IAMAC,cAAM,GAAYS,GAAA;EAClB;IACE;MACA,KAAAX,yBAAwB,IAAUG,SAAY,CAACS,MAAI,IAAK;QAC1DT,SAAA,CAAAS,MAAA;MACA;IACF;MAEA,IAASX,iBAAa,EAAwB;QACtC,MAAAC,cAAmB;MACzB;IACE;EACA;EACA,OAAAuF,GAAO;AAAA;AAET,SAAAyE,MAAaA,CAAA9N,KAAG,EAAI;EAClB,OAAA+N,MAAS,CAAAlI,IAAI,CAAIoD,KAAG,CAAAjJ,KAAI,GAAK,OAAQ,IAAK;AACxC;AACE,SAAAgO,WAAYA,CAAC7I,MAAK,EAAArC,KAAM,EAAAmL,MAAA;EAC9B,IAAAN,MAAM,GAAOxI,MAAA,CAAArC,KAAA;EACb,IAAAoL,MAAS,GAAA/I,MAAQ,CAAGrC,KAAA;EAClB,IAAAqL,KAAM,GAAAhJ,MAAU,CAAArC,KAAK;EACrB,IAAAsL,QAAS,GAAIvI,IAAK,CAAAG,KAAK,CAAAkI,MAAM,CAAAlM,CAAA,GAAM2L,MAAI,CAAK3L,CAAA,EAAAkM,MAAO,CAAAjM,CAAA,GAAA0L,MAAA,CAAA1L,CAAA;EACrD,IAAAoM,SAAA,GAAAxI,IAAA,CAAAG,KAAA,CAAAmI,KAAA,CAAAnM,CAAA,GAAAkM,MAAA,CAAAlM,CAAA,EAAAmM,KAAA,CAAAlM,CAAA,GAAAiM,MAAA,CAAAjM,CAAA;EACA,IAAA4J,CAAA,GAAQhG,IAAG,CAAA4B,GAAK,CAAAwG,MAAO,EAACG,QAAA,MAAAC,SAAA;EAC1B,IAAAxC,CAAA;EAEA,OAAS;IAIPyC,KAAM;MACNtM,CAAA,EAAMkM,MAAiB,CAAClM,CAAA,IAAAkM,MAAA,CAAAlM,CAAA,GAAA2L,MAAA,CAAA3L,CAAA,IAAAoM,QAAA,GAAAvC,CAAA;MACxB5J,CAAA,EAAMiM,MAAO,CAAAjM,CAAA,IAAAiM,MAAA,CAAAjM,CAAA,GAAA0L,MAAI,CAAoB1L,CAAA,IAAAmM,QAAA,GAAAvC;IACrC;IACEqC,MAAI;IACJK,KAAI;MACFvM,CAAA,EAAAkM,MAAO,CAAAlM,CAAA,GAAK,CAAAmM,KAAA,CAAAnM,CAAA,GAAAkM,MAAA,CAAAlM,CAAA,IAAAqM,SAAA,GAAAxC,CAAA;MACZ5J,CAAA,EAAAiM,MAAK,CAAKjM,CAAA,IAAAkM,KAAQ,CAAAlM,CAAA,GAAAiM,MAAA,CAAAjM,CAAA,IAAAoM,SAAA,GAAAxC;IACpB;EACA;AAAwB;AAE1B,SAAO2C,UAAQA,CAAAC,KAAO;EACxB;IAAAH,KAAA;IAAAJ,MAAA;IAAAK;EAAA,IAAAE,KAAA;EAEA,OAAS,IAAAX,MACP,CAAAQ,KACA,CAAAtM,CAAA,KACA8L,MACA,CAAAQ,KAAA,CAAArM,CAAA,MACA6L,MACM,CAAAI,MAAA,CAAAlM,CAAA,KAAA8L,MAAA,CAAAI,MAAA,CAAAjM,CAAA,KAAA6L,MAAA,CAAAS,KAAA,CAAAvM,CAAA,KAAA8L,MAAA,CAAAS,KAAA,CAAAtM,CAAA;AACN;AACA,SAAMyM,YAAWA,CAAAvJ,MAAS,EAAArC,KAAK,EAAAmL,MAAA,EAAAvG,IAAA,EAAApE,SAAA;EAC/B,IAAIqL,IAAA,GAAM,SAAIC,MAAA/C,CAAA;IACd,IAAAqC,MAAW,GAAAF,WAAW,CAAA7I,MAAA,EAAarC,KAAI,EAAA+I,CAAA;IACrC,OAAM,CAAEqC,MAAM,KAAA/N,YAAU,CAAQqO,UAAS,CAAAN,MAAA,CAAS,EAAAxG,IAAA,EAAApE,SAAA;EAClD;EACA,IAAAqL,IAAM,CAAAV,MAAA,GAAS,OAAKA,MAAO;EAC3B,IAAAY,GAAA;EACF,IAAAC,IAAA,GAAAb,MAAA;EACF,SAAAzL,IAAA,MAAAA,IAAA,OAAAA,IAAA;IAEA,IAAAuM,MAAS,IACPF,GAAA,GACAC,IAAA,IACA;IAEA,IAAMH,IAAA,CAAAI,MAAS,GAAAF,GAAA,GAAAE,MAAA,MACfD,IAAW,GAACC,MAAK;EACjB;EACF,OAAAF,GAAA;AAEA;AACE,SAAMG,YAAUA,CAAA7J,MAAA,EAAA8J,KAAA;EAChB,IAAAvK,CAAA,OAAYoJ,MAAI,CAAG3I,MAAK,IAAKnD,CAAA,KAAA8L,MAAQ,CAAA3I,MAAA,IAAAlD,CAAA;EACnC,SAAMa,KAAK,GAAI,GAAAA,KAAO,GAAAqC,MAAS,CAAAjE,MAAM,MAAO4B,KAAI,IAAM;IACtD,IAAIoM,YAAS;IACb,IAAAhB,MAAQ,GAAIF,WAAI,CAAA7I,MAAA,EAAArC,KAAA,GAAAoM,YAAA,GAAAD,KAAA,CAAAnM,KAAA,eAAAoM,YAAA,cAAAA,YAAA;IAAA,IACd,CAAAhB,MAAA;MACAxJ,CAAA,IAAI,KAAKoJ,MAAA,CAAQ3I,MAAM,CAAArC,KAAG,EAAMd,CAAA,KAAK8L,MAAA,CAAA3I,MAAA,CAAArC,KAAA,EAAAb,CAAA;MACrC;IACF;IACFyC,CAAA,SAAAoJ,MAAA,CAAAI,MAAA,CAAAI,KAAA,CAAAtM,CAAA,KAAA8L,MAAA,CAAAI,MAAA,CAAAI,KAAA,CAAArM,CAAA,MAAA6L,MAAA,CAAAI,MAAA,CAAAA,MAAA,CAAAlM,CAAA,KAAA8L,MAAA,CAAAI,MAAA,CAAAA,MAAA,CAAAjM,CAAA,KAAA6L,MAAA,CAAAI,MAAA,CAAAK,KAAA,CAAAvM,CAAA,KAAA8L,MAAA,CAAAI,MAAA,CAAAK,KAAA,CAAAtM,CAAA;EACA;EACF,IAAA8H,IAAA,GAAA5E,MAAA,CAAAA,MAAA,CAAAjE,MAAA;EAYA,OAAS,GAAAwD,CAAA,KAAAoJ,MACP,CAAA/D,IACA,CAAA/H,CAAA,KACA8L,MACA,CAAA/D,IAAA,CAAA9H,CAAA,GACA;AAEA;AACA,SAAMkN,QAAOA,CAAAhK,MAAA;EACb,IAAAiK,KAAA;EACA,SAAOtM,KAAA,GAAU,GAAAA,KAAM,GAAAqC,MAAS,CAAAjE,MAAK,EAAM4B,KAAA,IAAO;IACpDsM,KAAA,IAAAvJ,IAAA,CAAAG,KAAA,CAAAb,MAAA,CAAArC,KAAA,EAAAd,CAAA,GAAAmD,MAAA,CAAArC,KAAA,MAAAd,CAAA,EAAAmD,MAAA,CAAArC,KAAA,EAAAb,CAAA,GAAAkD,MAAA,CAAArC,KAAA,MAAAb,CAAA;EAEA;EAKA,IAAAF,IAAS,GAAAqN,KAAA,GAAU;EACjB,SAAQC,MAAO,MAAAA,MAAO,GAAAlK,MAAc,CAAAjE,MAAA,EAAAmO,MAAA;IACpC,IAAKlG,CAAA,GAAAhE,MAAS,CAAAkK,MAAM;IACpB,IAAIjG,CAAA,GAAAjE,MAAU,CAAAkK,MAAM,CAAI;IACxB,IAAKnO,MAAA,GAAS2E,IAAA,CAAAG,KAAA,CAAAoD,CAAA,CAAApH,CAAA,GAAAmH,CAAA,CAAAnH,CAAA,EAAAoH,CAAA,CAAAnH,CAAA,GAAAkH,CAAA,CAAAlH,CAAA;IACZ,IAAAf,MAAU,IAAAa,IAAA,IAAAb,MAAA,GAAI;MACd,IAAM+E,CAAA,GAAIlE,IAAA,GAAOb,MAAA;MACnB;QACIc,CAAA,EAAAmH,CAAA,CAAAnH,CAAA,GAAS,CAAAoH,CAAA,CAAApH,CAAA,GAAQmH,CAAA,CAAAnH,CAAI,IAAAiE,CAAK;QACzBhE,CAAA,EAAAkH,CAAA,CAAAlH,CAAA,GAAQ,CAAAmH,CAAA,CAAAnH,CAAA,GAAAkH,CAAA,CAAAlH,CAAA,IAAAgE;MACX;IACA;IACFlE,IAAA,IAAAb,MAAA;EACA;EACA,OAAIiE,MAAS;AACb;AACE,SAAA/E,gBAAoBA,CAAAkP,IAAA,EAAO5H,IAAA,EAAOpE,SAAM;EACxC,IAAAiM,KAAO,YAAAA,CAASC,GAAM,EAAAC,MAAA;IACxB,IAAAlG,KAAA,GAAAkG,MAAA,CAAAD,GAAA;IACA,IAAAjM,IAAO,GAAA2D,MAAA,EACTzH,IAAA,EAQOD,EAAA,CAKL,EAAI,CAAAkQ,OAAS,GAAA/H,SAAA,IAAgB,IAAA4B,KAAS;IACtC,IAAIvB,IAAK,GAAA3E,SAAA,CAAAC,SAAe,EAASC,IAAK;IACtC,IAAM+G,KAAA,GAAAhB,OAAU,CAAA7J,IAAU,EAAAiI,IAAA,CAAAQ,UAAgB,EAAAtB,MAAA,CAAUnH,IAAA,EAAAuI,IAAA,GAAAL,SAAA;IACpD,IAAK6C,IAAA,GAAAlB,OAAW,CAAA9J,EAAA,EAAQkI,IAAA,CAAAU,UAAY,EAAAxB,MAAO,CAAApH,EAAA,EAAAwI,IAAA,GAAAL,SAAA;IAC3C,IAAMgI,KAAA,GAAOtF,eAAU,CAAAC,KAAY,EAAAH,cAAa,CAAAzC,IAAA,CAAAQ,UAAA,GAAAsC,IAAA,GAAAL,cAAA,CAAAzC,IAAA,CAAAU,UAAA,YAAAJ,IAAA,EAAAL,SAAA,EAAApE,IAAA;IAChD,IAAM,CAAAoM,KAAK,EAAE,OAAQ,UAAS;IAC9B,IAAMxK,MAAA,GAASuI,QAAO,EACtBjO,IAAM,EACF,GAACkQ,KAAA,EACLnQ,EAAM,CACN,CAAI;IACJ,IAAMoQ,KAAA,GAAQT,QAAO,CAAAhK,MAAK;IAC1B,IAAM8I,MAAI,GAAA5L,YAAgB,CAAAiN,IAAA;IAC1B,IAAML,KAAI,GAAA9J,MAAM,CAAAnC,GAAQ,WAAA6M,CAAA,EAAA/M,KAAA;MACxB,OAAQA,KAAO,KAAI,KAAAA,KAAA,KAAAqC,MAAA,CAAAjE,MAAA,WAAAwN,YAAA,CAAAvJ,MAAA,EAAArC,KAAA,EAAAmL,MAAA,EAAAvG,IAAA,EAAApE,SAAA;IACnB;IACA,OAAQ;MACJwM,CAAA,EAAG,CAIDd,YAAU,CAAG7J,MAAK,EAAG8J,KAAA,GACzBW,KAAO,CAAA5N,CAAI,EACX4N,KAAA,CAAA3N,CAAW;IAEP;EACJ;EACF,IAAC;IAAA0F;EAAA,IAAArE,SAAA;EACD,IAAA7D,IAAM;IACNuC,CAAA,EAAA0F,IAAM,CAAAE,OAAW;IACjB3F,CAAG,EAAAyF,IAAA,CAAAG;EACD;EACF,IAACrI,EAAA;IACDwC,CAAA,EAAA0F,IAAM,CAAAI,OAAM;IACZ7F,CAAA,EAAAyF,IAAM,CAAAK;EACN;EACA,IAAA2H,OAAM,GAAQpM,SAAO,CAAAT,KAAA,CAAAkN,MAAA,WAAA9C,IAAA,EAAAhK,GAAA;IAAI,OAAI4C,IAAA,CAAAC,GAC3B,CAAAmH,IAAA,EAAAhK,GAAU,CAAAwD,KAAK,EAAAxD,GAAA,CAAA0D,MAAU;EAG3B;EACA,SAAMqJ,EAAI,MAAAC,KAAA,GAAa,CACvB,GACA,EACA,EAAAD,EAAA,GAAQC,KAAG,CAAA/O,MAAS,EAAA8O,EAAA,EAAM,EAAC;IAC7B,IAAAE,IAAA,GAAAX,KAAA,CAAAS,EAAA,EAAAC,KAAA","ignoreList":[]}
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@multiplatform.one/node-graph",
|
|
3
|
-
"version": "9.0.
|
|
3
|
+
"version": "9.0.2",
|
|
4
4
|
"description": "Node graph editor — React Flow on web, Tamagui knob-aware nodes, an Expo DOM host on native",
|
|
5
5
|
"keywords": [
|
|
6
6
|
"multiplatform",
|
|
@@ -82,16 +82,16 @@
|
|
|
82
82
|
},
|
|
83
83
|
"dependencies": {
|
|
84
84
|
"@dagrejs/dagre": "^3.1.1",
|
|
85
|
-
"@multiplatform.one/forms": "^9.0.
|
|
86
|
-
"@multiplatform.one/theme": "^9.0.
|
|
85
|
+
"@multiplatform.one/forms": "^9.0.2",
|
|
86
|
+
"@multiplatform.one/theme": "^9.0.2",
|
|
87
87
|
"@tamagui/web": "2.7.6",
|
|
88
88
|
"@xyflow/react": "^12.12.0",
|
|
89
89
|
"@xyflow/system": "0.0.83",
|
|
90
90
|
"tamagui": "2.7.6"
|
|
91
91
|
},
|
|
92
92
|
"devDependencies": {
|
|
93
|
-
"@multiplatform.one/config": "9.0.
|
|
94
|
-
"@multiplatform.one/test-utils": "9.0.
|
|
93
|
+
"@multiplatform.one/config": "9.0.2",
|
|
94
|
+
"@multiplatform.one/test-utils": "9.0.2",
|
|
95
95
|
"@tamagui/build": "2.7.6",
|
|
96
96
|
"@testing-library/react": "^16.3.3",
|
|
97
97
|
"@types/react-dom": "^19.2.3",
|
|
@@ -104,7 +104,7 @@
|
|
|
104
104
|
"vitest": "^4.1.12"
|
|
105
105
|
},
|
|
106
106
|
"peerDependencies": {
|
|
107
|
-
"@multiplatform.one/components": "^9.0.
|
|
107
|
+
"@multiplatform.one/components": "^9.0.2",
|
|
108
108
|
"expo": ">=55",
|
|
109
109
|
"expo-haptics": "*",
|
|
110
110
|
"react": "^19.1.0",
|
|
@@ -12,9 +12,12 @@
|
|
|
12
12
|
* router cannot pass by agreeing with itself.
|
|
13
13
|
*/
|
|
14
14
|
|
|
15
|
+
import { createHash } from "node:crypto";
|
|
15
16
|
import { describe, expect, it } from "vitest";
|
|
16
17
|
import { Position } from "../react-flow/xy";
|
|
17
18
|
import { buildEdgePath } from "./edgePath";
|
|
19
|
+
import { routeAroundBoxes, routeOnTrack, samplePath } from "./edgeRoute";
|
|
20
|
+
import type { EdgeSide } from "./edgeRoute";
|
|
18
21
|
import type { EdgePathKind } from "./edgeStyle";
|
|
19
22
|
|
|
20
23
|
interface Box {
|
|
@@ -629,3 +632,252 @@ describe("edges sharing a rank gap get their own tracks (FZ-9291)", () => {
|
|
|
629
632
|
}
|
|
630
633
|
});
|
|
631
634
|
});
|
|
635
|
+
|
|
636
|
+
describe("routeOnTrack characterization (Sonar S3776 planTracks split)", () => {
|
|
637
|
+
const local: readonly Box[] = [
|
|
638
|
+
{ id: "a0", x: -400, y: 0, width: 60, height: 40 },
|
|
639
|
+
{ id: "a1", x: -330, y: 0, width: 60, height: 40 },
|
|
640
|
+
{ id: "a2", x: 0, y: 0, width: 60, height: 40 },
|
|
641
|
+
{ id: "a3", x: 100, y: 0, width: 60, height: 40 },
|
|
642
|
+
{ id: "a4", x: 200, y: 0, width: 60, height: 40 },
|
|
643
|
+
{ id: "a5", x: 300, y: 0, width: 60, height: 40 },
|
|
644
|
+
{ id: "a6", x: 500, y: 0, width: 60, height: 40 },
|
|
645
|
+
{ id: "a7", x: 570, y: 0, width: 60, height: 40 },
|
|
646
|
+
{ id: "b0", x: -200, y: 80, width: 60, height: 40 },
|
|
647
|
+
{ id: "b1", x: 0, y: 90, width: 60, height: 30 },
|
|
648
|
+
{ id: "b2", x: 280, y: 80, width: 60, height: 40 },
|
|
649
|
+
{ id: "b3", x: 380, y: 85, width: 40, height: 40 },
|
|
650
|
+
{ id: "c0", x: -380, y: 170, width: 60, height: 40 },
|
|
651
|
+
{ id: "c1", x: 120, y: 170, width: 60, height: 40 },
|
|
652
|
+
{ id: "c2", x: 160, y: 175, width: 60, height: 40 },
|
|
653
|
+
{ id: "c3", x: 560, y: 170, width: 60, height: 40 },
|
|
654
|
+
{ id: "d0", x: 120, y: 220, width: 60, height: 40 },
|
|
655
|
+
{ id: "d1", x: 400, y: 222, width: 60, height: 40 },
|
|
656
|
+
{ id: "e0", x: 1100, y: 0, width: 40, height: 40 },
|
|
657
|
+
{ id: "e1", x: 1300, y: 0, width: 40, height: 40 },
|
|
658
|
+
{ id: "h0", x: 1500, y: 0, width: 40, height: 40 },
|
|
659
|
+
{ id: "h1", x: 1560, y: 0, width: 40, height: 40 },
|
|
660
|
+
{ id: "f0", x: 1000, y: 80, width: 40, height: 40 },
|
|
661
|
+
{ id: "f1", x: 1400, y: 80, width: 40, height: 40 },
|
|
662
|
+
{ id: "g0", x: 1100, y: 170, width: 40, height: 40 },
|
|
663
|
+
{ id: "g1", x: 1300, y: 170, width: 40, height: 40 },
|
|
664
|
+
{ id: "g2", x: 1520, y: 170, width: 40, height: 40 },
|
|
665
|
+
{ id: "g3", x: 1400, y: 170, width: 40, height: 40 },
|
|
666
|
+
];
|
|
667
|
+
const links = [
|
|
668
|
+
{ source: "a0", target: "c0" },
|
|
669
|
+
{ source: "a1", target: "c0" },
|
|
670
|
+
{ source: "a2", target: "c1" },
|
|
671
|
+
{ source: "a3", target: "c1" },
|
|
672
|
+
{ source: "a4", target: "c2" },
|
|
673
|
+
{ source: "a3", target: "c2" },
|
|
674
|
+
{ source: "a5", target: "c3" },
|
|
675
|
+
{ source: "a6", target: "c3" },
|
|
676
|
+
{ source: "a7", target: "c3" },
|
|
677
|
+
{ source: "a2", target: "b1" },
|
|
678
|
+
{ source: "a3", target: "b1" },
|
|
679
|
+
{ source: "a5", target: "b2" },
|
|
680
|
+
{ source: "b2", target: "c3" },
|
|
681
|
+
{ source: "b3", target: "c3" },
|
|
682
|
+
{ source: "a4", target: "d0" },
|
|
683
|
+
{ source: "c1", target: "d0" },
|
|
684
|
+
{ source: "c3", target: "d1" },
|
|
685
|
+
{ source: "a2", target: "c1" },
|
|
686
|
+
{ source: "c0", target: "a0" },
|
|
687
|
+
{ source: "b0", target: "b1" },
|
|
688
|
+
{ source: "a2", target: "ghost" },
|
|
689
|
+
{ source: "ghost", target: "c1" },
|
|
690
|
+
{ source: "e0", target: "g0" },
|
|
691
|
+
{ source: "e1", target: "g1" },
|
|
692
|
+
{ source: "h0", target: "g2" },
|
|
693
|
+
{ source: "h1", target: "g2" },
|
|
694
|
+
{ source: "f1", target: "g3" },
|
|
695
|
+
];
|
|
696
|
+
const toWorld: Record<EdgeSide, (point: Point) => Point> = {
|
|
697
|
+
bottom: ({ x, y }) => ({ x, y }),
|
|
698
|
+
top: ({ x, y }) => ({ x, y: -y }),
|
|
699
|
+
right: ({ x, y }) => ({ x: y, y: x }),
|
|
700
|
+
left: ({ x, y }) => ({ x: -y, y: x }),
|
|
701
|
+
};
|
|
702
|
+
const facing: Record<EdgeSide, EdgeSide> = {
|
|
703
|
+
bottom: "top",
|
|
704
|
+
top: "bottom",
|
|
705
|
+
right: "left",
|
|
706
|
+
left: "right",
|
|
707
|
+
};
|
|
708
|
+
|
|
709
|
+
function placeAll(side: EdgeSide): Box[] {
|
|
710
|
+
return local.map((box) => {
|
|
711
|
+
const a = toWorld[side]({ x: box.x, y: box.y });
|
|
712
|
+
const b = toWorld[side]({ x: box.x + box.width, y: box.y + box.height });
|
|
713
|
+
return {
|
|
714
|
+
id: box.id,
|
|
715
|
+
x: Math.min(a.x, b.x),
|
|
716
|
+
y: Math.min(a.y, b.y),
|
|
717
|
+
width: Math.abs(a.x - b.x),
|
|
718
|
+
height: Math.abs(a.y - b.y),
|
|
719
|
+
};
|
|
720
|
+
});
|
|
721
|
+
}
|
|
722
|
+
|
|
723
|
+
function routesFor(side: EdgeSide): string[] {
|
|
724
|
+
const placed = placeAll(side);
|
|
725
|
+
const byId = new Map(local.map((box) => [box.id, box]));
|
|
726
|
+
const out: string[] = [];
|
|
727
|
+
for (const path of ["step", "smoothstep"] as const) {
|
|
728
|
+
for (const shift of [0, 3, -5]) {
|
|
729
|
+
for (const link of links) {
|
|
730
|
+
const source = byId.get(link.source);
|
|
731
|
+
const target = byId.get(link.target);
|
|
732
|
+
if (!source || !target) continue;
|
|
733
|
+
const from = toWorld[side]({
|
|
734
|
+
x: source.x + source.width / 2 + shift,
|
|
735
|
+
y: source.y + source.height,
|
|
736
|
+
});
|
|
737
|
+
const to = toWorld[side]({ x: target.x + target.width / 2 - shift, y: target.y });
|
|
738
|
+
const result = routeOnTrack(
|
|
739
|
+
path,
|
|
740
|
+
{
|
|
741
|
+
sourceX: from.x,
|
|
742
|
+
sourceY: from.y,
|
|
743
|
+
targetX: to.x,
|
|
744
|
+
targetY: to.y,
|
|
745
|
+
sourceSide: side,
|
|
746
|
+
targetSide: facing[side],
|
|
747
|
+
},
|
|
748
|
+
{ boxes: placed, clearance, links },
|
|
749
|
+
);
|
|
750
|
+
out.push(
|
|
751
|
+
`${path} ${shift} ${link.source}->${link.target}: ${
|
|
752
|
+
result ? `${result[0]} @ ${result[1]},${result[2]}` : "null"
|
|
753
|
+
}`,
|
|
754
|
+
);
|
|
755
|
+
}
|
|
756
|
+
}
|
|
757
|
+
}
|
|
758
|
+
return out;
|
|
759
|
+
}
|
|
760
|
+
|
|
761
|
+
const recorded: readonly [EdgeSide, number, string][] = [
|
|
762
|
+
["bottom", 112, "bfb31d3cbbf75bd981bba5e41cd547efde48c3399572445904a55eccd51140cb"],
|
|
763
|
+
["top", 112, "5e83c4f862f1cb517b4b14f4572ece910c8351c94403dc45e6b71beb97ade226"],
|
|
764
|
+
["right", 112, "e54a2cd3691ab3a11ba8ac60bf1f6b23534e86525eb80dc1373a63f64e59080e"],
|
|
765
|
+
["left", 112, "34c34cab9b3b4e36c1818b99780f57df157e0a8f38789dc92c9bd045be6ce153"],
|
|
766
|
+
];
|
|
767
|
+
|
|
768
|
+
it.each(recorded)("%s: %d links route on tracks, exactly as recorded", (side, routed, digest) => {
|
|
769
|
+
const routes = routesFor(side);
|
|
770
|
+
expect({
|
|
771
|
+
side,
|
|
772
|
+
routed: routes.filter((line) => !line.endsWith(": null")).length,
|
|
773
|
+
digest: createHash("sha256").update(routes.join("\n")).digest("hex"),
|
|
774
|
+
}).toEqual({ side, routed, digest });
|
|
775
|
+
});
|
|
776
|
+
});
|
|
777
|
+
|
|
778
|
+
describe("routeAroundBoxes and samplePath characterization (Sonar S3776 splits, FZ-10868)", () => {
|
|
779
|
+
const field: readonly Box[] = [
|
|
780
|
+
{ id: "p0", x: 0, y: 0, width: 120, height: 80 },
|
|
781
|
+
{ id: "p1", x: 200, y: 0, width: 120, height: 80 },
|
|
782
|
+
{ id: "p2", x: 400, y: 30, width: 90, height: 120 },
|
|
783
|
+
{ id: "p3", x: 60, y: 160, width: 180, height: 70 },
|
|
784
|
+
{ id: "p4", x: 300, y: 200, width: 100, height: 100 },
|
|
785
|
+
{ id: "p5", x: -150, y: 100, width: 100, height: 160 },
|
|
786
|
+
{ id: "p6", x: 140, y: 300, width: 60, height: 40 },
|
|
787
|
+
{ id: "p7", x: 152, y: 252, width: 30, height: 30 },
|
|
788
|
+
{ id: "p8", x: 500, y: 260, width: 80, height: 20 },
|
|
789
|
+
{ id: "w0", x: 700, y: 0, width: 200, height: 20 },
|
|
790
|
+
{ id: "w1", x: 700, y: 180, width: 200, height: 20 },
|
|
791
|
+
{ id: "w2", x: 700, y: 20, width: 20, height: 160 },
|
|
792
|
+
{ id: "w3", x: 880, y: 20, width: 20, height: 160 },
|
|
793
|
+
{ id: "w4", x: 770, y: 70, width: 60, height: 60 },
|
|
794
|
+
];
|
|
795
|
+
const sidePairs: readonly [EdgeSide, EdgeSide][] = [
|
|
796
|
+
["right", "left"],
|
|
797
|
+
["left", "right"],
|
|
798
|
+
["bottom", "top"],
|
|
799
|
+
["top", "bottom"],
|
|
800
|
+
["right", "right"],
|
|
801
|
+
["bottom", "left"],
|
|
802
|
+
];
|
|
803
|
+
const portOn: Record<EdgeSide, (box: Box) => Point> = {
|
|
804
|
+
right: (box) => ({ x: box.x + box.width, y: box.y + box.height / 2 }),
|
|
805
|
+
left: (box) => ({ x: box.x, y: box.y + box.height / 2 }),
|
|
806
|
+
top: (box) => ({ x: box.x + box.width / 2, y: box.y }),
|
|
807
|
+
bottom: (box) => ({ x: box.x + box.width / 2, y: box.y + box.height }),
|
|
808
|
+
};
|
|
809
|
+
|
|
810
|
+
function routesAround(gap: number, sourceIds: readonly string[]): string[] {
|
|
811
|
+
const out: string[] = [];
|
|
812
|
+
for (const source of field.filter((box) => sourceIds.includes(box.id))) {
|
|
813
|
+
for (const target of field) {
|
|
814
|
+
if (source === target) continue;
|
|
815
|
+
for (const [sourceSide, targetSide] of sidePairs) {
|
|
816
|
+
const from = portOn[sourceSide](source);
|
|
817
|
+
const to = portOn[targetSide](target);
|
|
818
|
+
const result = routeAroundBoxes(
|
|
819
|
+
"smoothstep",
|
|
820
|
+
{
|
|
821
|
+
sourceX: from.x,
|
|
822
|
+
sourceY: from.y,
|
|
823
|
+
targetX: to.x,
|
|
824
|
+
targetY: to.y,
|
|
825
|
+
sourceSide,
|
|
826
|
+
targetSide,
|
|
827
|
+
},
|
|
828
|
+
{ boxes: field, clearance: gap },
|
|
829
|
+
);
|
|
830
|
+
const drawn = result ? result.join(" @ ") : "null";
|
|
831
|
+
out.push(`${source.id}.${sourceSide}>${target.id}.${targetSide}: ${drawn}`);
|
|
832
|
+
}
|
|
833
|
+
}
|
|
834
|
+
}
|
|
835
|
+
return out;
|
|
836
|
+
}
|
|
837
|
+
|
|
838
|
+
const recordedRoutes: readonly [number, string[], number, string][] = [
|
|
839
|
+
[
|
|
840
|
+
8,
|
|
841
|
+
["p0", "p3", "p7", "w4"],
|
|
842
|
+
192,
|
|
843
|
+
"7bfb34d8c765d7aa381f8a9e38c81c206775c851370a7c69c5610f4341b20d6e",
|
|
844
|
+
],
|
|
845
|
+
[14, ["p2", "p5"], 116, "24dae2b6b12ea3f44ddcde8c005099ed9411862cf5aebc4570c860cb8bcabe01"],
|
|
846
|
+
];
|
|
847
|
+
|
|
848
|
+
it.each(recordedRoutes)(
|
|
849
|
+
"clearance %d from %j: %d routes, exactly as recorded",
|
|
850
|
+
(gap, sourceIds, routed, digest) => {
|
|
851
|
+
const routes = routesAround(gap, sourceIds);
|
|
852
|
+
expect({
|
|
853
|
+
gap,
|
|
854
|
+
routed: routes.filter((line) => !line.endsWith(": null")).length,
|
|
855
|
+
digest: createHash("sha256").update(routes.join("\n")).digest("hex"),
|
|
856
|
+
}).toEqual({ gap, routed, digest });
|
|
857
|
+
},
|
|
858
|
+
);
|
|
859
|
+
|
|
860
|
+
const drawnPaths = [
|
|
861
|
+
"M0 0 L10 0 L10 25",
|
|
862
|
+
"M 5,5 Q 20,40 60,5",
|
|
863
|
+
"M0 0C 10 30, 40 30, 50 0",
|
|
864
|
+
"M0 0 C0 100 200 100 200 0 L 300 -40",
|
|
865
|
+
"m1 2 l3 4 q5 6 7 8 c9 10 11 12 13 14 z",
|
|
866
|
+
"M0 0 L10 10 Z 5 5",
|
|
867
|
+
"M1e1 2.5e-1 L.5 -3.25",
|
|
868
|
+
"10 20 30 40",
|
|
869
|
+
"M0 0 L 5",
|
|
870
|
+
"M0 0 Q 1 1",
|
|
871
|
+
"",
|
|
872
|
+
"M0 0 Z M 10 10 L 20 20 Z L 40 0",
|
|
873
|
+
"M0 0 H 10 V 10",
|
|
874
|
+
"M0 0 L0 0 Q0 0 0 0 C0 0 0 0 0 0",
|
|
875
|
+
];
|
|
876
|
+
|
|
877
|
+
it("samplePath reads every command form exactly as recorded", () => {
|
|
878
|
+
const sampled = drawnPaths.map((d) => JSON.stringify(samplePath(d)));
|
|
879
|
+
expect(createHash("sha256").update(sampled.join("\n")).digest("hex")).toBe(
|
|
880
|
+
"dd8aec08d401c68d3bbd937db6d5086c24fcd59d078a5add13d7c2b7d61d9138",
|
|
881
|
+
);
|
|
882
|
+
});
|
|
883
|
+
});
|