@i14ks/ccv 0.44.0 → 0.45.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.
Files changed (153) hide show
  1. package/THIRD-PARTY-NOTICES.md +1726 -62
  2. package/bundle/ccv.mjs +2813 -453
  3. package/package.json +1 -1
  4. package/web/assets/KaTeX_AMS-Regular-BQhdFMY1.woff2 +0 -0
  5. package/web/assets/KaTeX_AMS-Regular-DMm9YOAa.woff +0 -0
  6. package/web/assets/KaTeX_AMS-Regular-DRggAlZN.ttf +0 -0
  7. package/web/assets/KaTeX_Caligraphic-Bold-ATXxdsX0.ttf +0 -0
  8. package/web/assets/KaTeX_Caligraphic-Bold-BEiXGLvX.woff +0 -0
  9. package/web/assets/KaTeX_Caligraphic-Bold-Dq_IR9rO.woff2 +0 -0
  10. package/web/assets/KaTeX_Caligraphic-Regular-CTRA-rTL.woff +0 -0
  11. package/web/assets/KaTeX_Caligraphic-Regular-Di6jR-x-.woff2 +0 -0
  12. package/web/assets/KaTeX_Caligraphic-Regular-wX97UBjC.ttf +0 -0
  13. package/web/assets/KaTeX_Fraktur-Bold-BdnERNNW.ttf +0 -0
  14. package/web/assets/KaTeX_Fraktur-Bold-BsDP51OF.woff +0 -0
  15. package/web/assets/KaTeX_Fraktur-Bold-CL6g_b3V.woff2 +0 -0
  16. package/web/assets/KaTeX_Fraktur-Regular-CB_wures.ttf +0 -0
  17. package/web/assets/KaTeX_Fraktur-Regular-CTYiF6lA.woff2 +0 -0
  18. package/web/assets/KaTeX_Fraktur-Regular-Dxdc4cR9.woff +0 -0
  19. package/web/assets/KaTeX_Main-Bold-Cx986IdX.woff2 +0 -0
  20. package/web/assets/KaTeX_Main-Bold-Jm3AIy58.woff +0 -0
  21. package/web/assets/KaTeX_Main-Bold-waoOVXN0.ttf +0 -0
  22. package/web/assets/KaTeX_Main-BoldItalic-DxDJ3AOS.woff2 +0 -0
  23. package/web/assets/KaTeX_Main-BoldItalic-DzxPMmG6.ttf +0 -0
  24. package/web/assets/KaTeX_Main-BoldItalic-SpSLRI95.woff +0 -0
  25. package/web/assets/KaTeX_Main-Italic-3WenGoN9.ttf +0 -0
  26. package/web/assets/KaTeX_Main-Italic-BMLOBm91.woff +0 -0
  27. package/web/assets/KaTeX_Main-Italic-NWA7e6Wa.woff2 +0 -0
  28. package/web/assets/KaTeX_Main-Regular-B22Nviop.woff2 +0 -0
  29. package/web/assets/KaTeX_Main-Regular-Dr94JaBh.woff +0 -0
  30. package/web/assets/KaTeX_Main-Regular-ypZvNtVU.ttf +0 -0
  31. package/web/assets/KaTeX_Math-BoldItalic-B3XSjfu4.ttf +0 -0
  32. package/web/assets/KaTeX_Math-BoldItalic-CZnvNsCZ.woff2 +0 -0
  33. package/web/assets/KaTeX_Math-BoldItalic-iY-2wyZ7.woff +0 -0
  34. package/web/assets/KaTeX_Math-Italic-DA0__PXp.woff +0 -0
  35. package/web/assets/KaTeX_Math-Italic-flOr_0UB.ttf +0 -0
  36. package/web/assets/KaTeX_Math-Italic-t53AETM-.woff2 +0 -0
  37. package/web/assets/KaTeX_SansSerif-Bold-CFMepnvq.ttf +0 -0
  38. package/web/assets/KaTeX_SansSerif-Bold-D1sUS0GD.woff2 +0 -0
  39. package/web/assets/KaTeX_SansSerif-Bold-DbIhKOiC.woff +0 -0
  40. package/web/assets/KaTeX_SansSerif-Italic-C3H0VqGB.woff2 +0 -0
  41. package/web/assets/KaTeX_SansSerif-Italic-DN2j7dab.woff +0 -0
  42. package/web/assets/KaTeX_SansSerif-Italic-YYjJ1zSn.ttf +0 -0
  43. package/web/assets/KaTeX_SansSerif-Regular-BNo7hRIc.ttf +0 -0
  44. package/web/assets/KaTeX_SansSerif-Regular-CS6fqUqJ.woff +0 -0
  45. package/web/assets/KaTeX_SansSerif-Regular-DDBCnlJ7.woff2 +0 -0
  46. package/web/assets/KaTeX_Script-Regular-C5JkGWo-.ttf +0 -0
  47. package/web/assets/KaTeX_Script-Regular-D3wIWfF6.woff2 +0 -0
  48. package/web/assets/KaTeX_Script-Regular-D5yQViql.woff +0 -0
  49. package/web/assets/KaTeX_Size1-Regular-C195tn64.woff +0 -0
  50. package/web/assets/KaTeX_Size1-Regular-Dbsnue_I.ttf +0 -0
  51. package/web/assets/KaTeX_Size1-Regular-mCD8mA8B.woff2 +0 -0
  52. package/web/assets/KaTeX_Size2-Regular-B7gKUWhC.ttf +0 -0
  53. package/web/assets/KaTeX_Size2-Regular-Dy4dx90m.woff2 +0 -0
  54. package/web/assets/KaTeX_Size2-Regular-oD1tc_U0.woff +0 -0
  55. package/web/assets/KaTeX_Size3-Regular-CTq5MqoE.woff +0 -0
  56. package/web/assets/KaTeX_Size3-Regular-DgpXs0kz.ttf +0 -0
  57. package/web/assets/KaTeX_Size4-Regular-BF-4gkZK.woff +0 -0
  58. package/web/assets/KaTeX_Size4-Regular-DWFBv043.ttf +0 -0
  59. package/web/assets/KaTeX_Size4-Regular-Dl5lxZxV.woff2 +0 -0
  60. package/web/assets/KaTeX_Typewriter-Regular-C0xS9mPB.woff +0 -0
  61. package/web/assets/KaTeX_Typewriter-Regular-CO6r4hn1.woff2 +0 -0
  62. package/web/assets/KaTeX_Typewriter-Regular-D3Ib7_Hf.ttf +0 -0
  63. package/web/assets/abnfDiagram-S7VZAUFO-CNj02zRV.js +1 -0
  64. package/web/assets/architectureDiagram-YGSQEFNW-UnapXBnq.js +36 -0
  65. package/web/assets/blockDiagram-APKKGZFW-By1mA1_j.js +140 -0
  66. package/web/assets/bpmnIcons-APHXDYXF-ByGoYv9M.js +1 -0
  67. package/web/assets/c4Diagram-KJ2TOQU5-DxR8Tp-K.js +38 -0
  68. package/web/assets/chunk-2Q5K7J3B-CfcIu3Ah.js +1 -0
  69. package/web/assets/chunk-5VM5RSS4-Ddk-Fv2Y.js +15 -0
  70. package/web/assets/chunk-HFQBQIA3-DqPjzTQu.js +1 -0
  71. package/web/assets/chunk-JWPE2WC7-VUIzkY_4.js +1 -0
  72. package/web/assets/chunk-KQLB2F66-Bi85gKHH.js +2 -0
  73. package/web/assets/chunk-KS47KZWR-BZwBvPDM.js +1 -0
  74. package/web/assets/chunk-OY52VR5R-B_DWv6kS.js +88 -0
  75. package/web/assets/chunk-TU62E6Q5-BZ5M8LNU.js +1 -0
  76. package/web/assets/chunk-XXDRQBXY-DcC5f1oO.js +1 -0
  77. package/web/assets/classDiagram-v2-L25IHNXF-CiZfI5zH.js +217 -0
  78. package/web/assets/{codemirror-CpnHxn-s.js → codemirror-B_zWrnLp.js} +1 -1
  79. package/web/assets/cose-bilkent-JH36ORCC-OecldNrx.js +1 -0
  80. package/web/assets/cynefin-EF2NZ3EQ-BHDQXZEc.js +141 -0
  81. package/web/assets/cynefinDiagram-L36ESFBY-COnZzGKx.js +62 -0
  82. package/web/assets/cytoscape.esm-Bw5aGq32.js +332 -0
  83. package/web/assets/d3-scale-4DPf7zan.js +1 -0
  84. package/web/assets/dagre-SPEB5RXH-XxNubJTv.js +4 -0
  85. package/web/assets/diagram-3B7GL73J-BEpsszbY.js +200 -0
  86. package/web/assets/diagram-DNEMPZML-DAKChpAZ.js +24 -0
  87. package/web/assets/diagram-L3MUGCDN-CvDcHjXy.js +41 -0
  88. package/web/assets/diagram-LA4NIPWU-BO-n7J3S.js +24 -0
  89. package/web/assets/diagram-MHCOC4E2-BW8MchVY.js +3 -0
  90. package/web/assets/diagram-XPFHEONP-DjiEBmkx.js +30 -0
  91. package/web/assets/ebnfDiagram-UZSYDL2S-DKGunvzj.js +1 -0
  92. package/web/assets/elk-XV6XMXQE-b9lmTG03.js +2 -0
  93. package/web/assets/erDiagram-EYBAPDEH-DT_k1OGC.js +99 -0
  94. package/web/assets/flowDiagram-MALGAFMO-BUqGlWOn.js +213 -0
  95. package/web/assets/ganttDiagram-23REXITY-Cbr_kL7O.js +292 -0
  96. package/web/assets/gitGraphDiagram-STJD7YCW-Cw6S4Bcr.js +106 -0
  97. package/web/assets/graph-Bn3Yngep.js +1 -0
  98. package/web/assets/index-B1IBfUz9.css +1 -0
  99. package/web/assets/{index-BIaTEYpO.js → index-B5vdEupB.js} +1 -1
  100. package/web/assets/{index-BjcBtkKx.js → index-BLmLDrEY.js} +1 -1
  101. package/web/assets/{index-CWyId3-O.js → index-BO8effSp.js} +1 -1
  102. package/web/assets/index-BYJrmc8N.js +1 -0
  103. package/web/assets/{index-BCNV5J5e.js → index-B_SP1UWv.js} +1 -1
  104. package/web/assets/index-BdwT0-rx.js +152 -0
  105. package/web/assets/index-BoggcMUx.js +7 -0
  106. package/web/assets/{index-891wE-Rj.js → index-COYbUhJ2.js} +1 -1
  107. package/web/assets/index-CfWAy0wv.js +1 -0
  108. package/web/assets/{index-C6vpveFy.js → index-Ch08lakn.js} +1 -1
  109. package/web/assets/index-Cl3pbMFT.js +1 -0
  110. package/web/assets/index-CnRY1mXR.js +1 -0
  111. package/web/assets/index-Ctc6whsQ.js +1 -0
  112. package/web/assets/{index-BPiJlpKF.js → index-D7DCXKEo.js} +1 -1
  113. package/web/assets/{index-B6h8VCuY.js → index-DQnArn0a.js} +1 -1
  114. package/web/assets/{index-BnIobsSF.js → index-DnFYUU1x.js} +1 -1
  115. package/web/assets/{index-DqFhjq3T.js → index-Du5Qar1T.js} +1 -1
  116. package/web/assets/{index-CFOaholk.js → index-DvFMS_gT.js} +4 -4
  117. package/web/assets/{index-6xG2dMZE.js → index-HQJZpoPE.js} +1 -1
  118. package/web/assets/{index-DOU-NfbM.js → index-dkD_YPIB.js} +2 -2
  119. package/web/assets/{index-DVVbk6ww.js → index-qkpXZNl3.js} +1 -1
  120. package/web/assets/infoDiagram-KBXO4MBG-CusT957H.js +2 -0
  121. package/web/assets/ishikawaDiagram-M35NCXHK-DlxUISb3.js +70 -0
  122. package/web/assets/journeyDiagram-OPLOXDXO-B7X0y02x.js +139 -0
  123. package/web/assets/kanban-definition-BZKZHSQY-DzEKGEDz.js +89 -0
  124. package/web/assets/katex-DFbIS0RS.js +257 -0
  125. package/web/assets/katex-DxB02YXk.css +1 -0
  126. package/web/assets/katex-RYEII7GN.js +257 -0
  127. package/web/assets/mermaid.core-BM9CG8VU.js +312 -0
  128. package/web/assets/mindmap-definition-I2QAS2VK-DgE3KgdI.js +98 -0
  129. package/web/assets/pegDiagram-FD4XPPHP-2wTO2ZJT.js +1 -0
  130. package/web/assets/pieDiagram-J4AKIIQI-CKRDBux_.js +39 -0
  131. package/web/assets/quadrantDiagram-XTYBLID2-Ceg_KG7b.js +7 -0
  132. package/web/assets/railroadDiagram-MRQ6NCDL-DkyGV8eQ.js +1 -0
  133. package/web/assets/requirementDiagram-Y7LWUY3S-DEpWnvQ5.js +84 -0
  134. package/web/assets/sankeyDiagram-WGJFYUXA-D06-ObVT.js +40 -0
  135. package/web/assets/sequenceDiagram-5NDRBG5M-CNgwRsPl.js +169 -0
  136. package/web/assets/sizeCapture-INFHLROL-DLPIeXe1.js +1 -0
  137. package/web/assets/stateDiagram-v2-FJ4FJNEA-CjTQ5dpG.js +291 -0
  138. package/web/assets/swimlanes-UMQ2AFYF-eJkqG_t9.js +1 -0
  139. package/web/assets/swimlanesDiagram-OMPLPG4O-D-nejod0.js +8 -0
  140. package/web/assets/timeline-definition-SEUHKTQE-CUTdCFpH.js +120 -0
  141. package/web/assets/usecaseDiagram-AFA6YXN4-BHojL49I.js +370 -0
  142. package/web/assets/vennDiagram-NNMJR3RB-Bk5isaer.js +34 -0
  143. package/web/assets/wardleyDiagram-S7YFUSEH-DolRO_uR.js +78 -0
  144. package/web/assets/xychartDiagram-GGNKY7IX-V3IUgdp-.js +7 -0
  145. package/web/index.html +2 -2
  146. package/web/assets/index-BCr4Xq2t.js +0 -1
  147. package/web/assets/index-BTBYwWBS.js +0 -1
  148. package/web/assets/index-CBzCYPlp.css +0 -1
  149. package/web/assets/index-DesNy3O4.js +0 -1
  150. package/web/assets/index-DmPq7iLF.js +0 -1
  151. package/web/assets/index-Dxbgrz7x.js +0 -135
  152. package/web/assets/index-EbSAIVkK.js +0 -1
  153. package/web/assets/index-Tib36HVB.js +0 -7
@@ -0,0 +1 @@
1
+ function Wn(n,e){return n==null||e==null?NaN:n<e?-1:n>e?1:n>=e?0:NaN}function jt(n,e){return n==null||e==null?NaN:e<n?-1:e>n?1:e>=n?0:NaN}function de(n){let e,t,r;n.length!==2?(e=Wn,t=(o,c)=>Wn(n(o),c),r=(o,c)=>n(o)-c):(e=n===Wn||n===jt?n:_t,t=n,r=n);function i(o,c,f=0,g=o.length){if(f<g){if(e(c,c)!==0)return g;do{const h=f+g>>>1;t(o[h],c)<0?f=h+1:g=h}while(f<g)}return f}function u(o,c,f=0,g=o.length){if(f<g){if(e(c,c)!==0)return g;do{const h=f+g>>>1;t(o[h],c)<=0?f=h+1:g=h}while(f<g)}return f}function a(o,c,f=0,g=o.length){const h=i(o,c,f,g-1);return h>f&&r(o[h-1],c)>-r(o[h],c)?h-1:h}return{left:i,center:a,right:u}}function _t(){return 0}function Et(n){return n===null?NaN:+n}const Zt=de(Wn),Bt=Zt.right;de(Et).center;class De extends Map{constructor(e,t=Xt){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:t}}),e!=null)for(const[r,i]of e)this.set(r,i)}get(e){return super.get(Se(this,e))}has(e){return super.has(Se(this,e))}set(e,t){return super.set(Qt(this,e),t)}delete(e){return super.delete(Vt(this,e))}}function Se({_intern:n,_key:e},t){const r=e(t);return n.has(r)?n.get(r):t}function Qt({_intern:n,_key:e},t){const r=e(t);return n.has(r)?n.get(r):(n.set(r,t),t)}function Vt({_intern:n,_key:e},t){const r=e(t);return n.has(r)&&(t=n.get(r),n.delete(r)),t}function Xt(n){return n!==null&&typeof n=="object"?n.valueOf():n}const Gt=Math.sqrt(50),Jt=Math.sqrt(10),Kt=Math.sqrt(2);function In(n,e,t){const r=(e-n)/Math.max(0,t),i=Math.floor(Math.log10(r)),u=r/Math.pow(10,i),a=u>=Gt?10:u>=Jt?5:u>=Kt?2:1;let o,c,f;return i<0?(f=Math.pow(10,-i)/a,o=Math.round(n*f),c=Math.round(e*f),o/f<n&&++o,c/f>e&&--c,f=-f):(f=Math.pow(10,i)*a,o=Math.round(n/f),c=Math.round(e/f),o*f<n&&++o,c*f>e&&--c),c<o&&.5<=t&&t<2?In(n,e,t*2):[o,c,f]}function nr(n,e,t){if(e=+e,n=+n,t=+t,!(t>0))return[];if(n===e)return[n];const r=e<n,[i,u,a]=r?In(e,n,t):In(n,e,t);if(!(u>=i))return[];const o=u-i+1,c=new Array(o);if(r)if(a<0)for(let f=0;f<o;++f)c[f]=(u-f)/-a;else for(let f=0;f<o;++f)c[f]=(u-f)*a;else if(a<0)for(let f=0;f<o;++f)c[f]=(i+f)/-a;else for(let f=0;f<o;++f)c[f]=(i+f)*a;return c}function ce(n,e,t){return e=+e,n=+n,t=+t,In(n,e,t)[2]}function se(n,e,t){e=+e,n=+n,t=+t;const r=e<n,i=r?ce(e,n,t):ce(n,e,t);return(r?-1:1)*(i<0?1/-i:i)}function Tu(n,e){let t;if(e===void 0)for(const r of n)r!=null&&(t<r||t===void 0&&r>=r)&&(t=r);else{let r=-1;for(let i of n)(i=e(i,++r,n))!=null&&(t<i||t===void 0&&i>=i)&&(t=i)}return t}function Cu(n,e){let t;if(e===void 0)for(const r of n)r!=null&&(t>r||t===void 0&&r>=r)&&(t=r);else{let r=-1;for(let i of n)(i=e(i,++r,n))!=null&&(t>i||t===void 0&&i>=i)&&(t=i)}return t}function er(n,e,t){n=+n,e=+e,t=(i=arguments.length)<2?(e=n,n=0,1):i<3?1:+t;for(var r=-1,i=Math.max(0,Math.ceil((e-n)/t))|0,u=new Array(i);++r<i;)u[r]=n+r*t;return u}function vn(n,e,t){n.prototype=e.prototype=t,t.constructor=n}function kn(n,e){var t=Object.create(n.prototype);for(var r in e)t[r]=e[r];return t}function J(){}var un=.7,Mn=1/un,yn="\\s*([+-]?\\d+)\\s*",Nn="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",q="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",tr=/^#([0-9a-f]{3,8})$/,rr=new RegExp(`^rgb\\(${yn},${yn},${yn}\\)$`),ir=new RegExp(`^rgb\\(${q},${q},${q}\\)$`),ur=new RegExp(`^rgba\\(${yn},${yn},${yn},${Nn}\\)$`),ar=new RegExp(`^rgba\\(${q},${q},${q},${Nn}\\)$`),or=new RegExp(`^hsl\\(${Nn},${q},${q}\\)$`),fr=new RegExp(`^hsla\\(${Nn},${q},${q},${Nn}\\)$`),ke={aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074};vn(J,Dn,{copy(n){return Object.assign(new this.constructor,this,n)},displayable(){return this.rgb().displayable()},hex:$e,formatHex:$e,formatHex8:cr,formatHsl:sr,formatRgb:Fe,toString:Fe});function $e(){return this.rgb().formatHex()}function cr(){return this.rgb().formatHex8()}function sr(){return at(this).formatHsl()}function Fe(){return this.rgb().formatRgb()}function Dn(n){var e,t;return n=(n+"").trim().toLowerCase(),(e=tr.exec(n))?(t=e[1].length,e=parseInt(e[1],16),t===6?He(e):t===3?new S(e>>8&15|e>>4&240,e>>4&15|e&240,(e&15)<<4|e&15,1):t===8?Yn(e>>24&255,e>>16&255,e>>8&255,(e&255)/255):t===4?Yn(e>>12&15|e>>8&240,e>>8&15|e>>4&240,e>>4&15|e&240,((e&15)<<4|e&15)/255):null):(e=rr.exec(n))?new S(e[1],e[2],e[3],1):(e=ir.exec(n))?new S(e[1]*255/100,e[2]*255/100,e[3]*255/100,1):(e=ur.exec(n))?Yn(e[1],e[2],e[3],e[4]):(e=ar.exec(n))?Yn(e[1]*255/100,e[2]*255/100,e[3]*255/100,e[4]):(e=or.exec(n))?Le(e[1],e[2]/100,e[3]/100,1):(e=fr.exec(n))?Le(e[1],e[2]/100,e[3]/100,e[4]):ke.hasOwnProperty(n)?He(ke[n]):n==="transparent"?new S(NaN,NaN,NaN,0):null}function He(n){return new S(n>>16&255,n>>8&255,n&255,1)}function Yn(n,e,t,r){return r<=0&&(n=e=t=NaN),new S(n,e,t,r)}function ye(n){return n instanceof J||(n=Dn(n)),n?(n=n.rgb(),new S(n.r,n.g,n.b,n.opacity)):new S}function Rn(n,e,t,r){return arguments.length===1?ye(n):new S(n,e,t,r??1)}function S(n,e,t,r){this.r=+n,this.g=+e,this.b=+t,this.opacity=+r}vn(S,Rn,kn(J,{brighter(n){return n=n==null?Mn:Math.pow(Mn,n),new S(this.r*n,this.g*n,this.b*n,this.opacity)},darker(n){return n=n==null?un:Math.pow(un,n),new S(this.r*n,this.g*n,this.b*n,this.opacity)},rgb(){return this},clamp(){return new S(tn(this.r),tn(this.g),tn(this.b),On(this.opacity))},displayable(){return-.5<=this.r&&this.r<255.5&&-.5<=this.g&&this.g<255.5&&-.5<=this.b&&this.b<255.5&&0<=this.opacity&&this.opacity<=1},hex:Ye,formatHex:Ye,formatHex8:lr,formatRgb:Ae,toString:Ae}));function Ye(){return`#${en(this.r)}${en(this.g)}${en(this.b)}`}function lr(){return`#${en(this.r)}${en(this.g)}${en(this.b)}${en((isNaN(this.opacity)?1:this.opacity)*255)}`}function Ae(){const n=On(this.opacity);return`${n===1?"rgb(":"rgba("}${tn(this.r)}, ${tn(this.g)}, ${tn(this.b)}${n===1?")":`, ${n})`}`}function On(n){return isNaN(n)?1:Math.max(0,Math.min(1,n))}function tn(n){return Math.max(0,Math.min(255,Math.round(n)||0))}function en(n){return n=tn(n),(n<16?"0":"")+n.toString(16)}function Le(n,e,t,r){return r<=0?n=e=t=NaN:t<=0||t>=1?n=e=NaN:e<=0&&(n=NaN),new P(n,e,t,r)}function at(n){if(n instanceof P)return new P(n.h,n.s,n.l,n.opacity);if(n instanceof J||(n=Dn(n)),!n)return new P;if(n instanceof P)return n;n=n.rgb();var e=n.r/255,t=n.g/255,r=n.b/255,i=Math.min(e,t,r),u=Math.max(e,t,r),a=NaN,o=u-i,c=(u+i)/2;return o?(e===u?a=(t-r)/o+(t<r)*6:t===u?a=(r-e)/o+2:a=(e-t)/o+4,o/=c<.5?u+i:2-u-i,a*=60):o=c>0&&c<1?0:a,new P(a,o,c,n.opacity)}function hr(n,e,t,r){return arguments.length===1?at(n):new P(n,e,t,r??1)}function P(n,e,t,r){this.h=+n,this.s=+e,this.l=+t,this.opacity=+r}vn(P,hr,kn(J,{brighter(n){return n=n==null?Mn:Math.pow(Mn,n),new P(this.h,this.s,this.l*n,this.opacity)},darker(n){return n=n==null?un:Math.pow(un,n),new P(this.h,this.s,this.l*n,this.opacity)},rgb(){var n=this.h%360+(this.h<0)*360,e=isNaN(n)||isNaN(this.s)?0:this.s,t=this.l,r=t+(t<.5?t:1-t)*e,i=2*t-r;return new S(Jn(n>=240?n-240:n+120,i,r),Jn(n,i,r),Jn(n<120?n+240:n-120,i,r),this.opacity)},clamp(){return new P(We(this.h),An(this.s),An(this.l),On(this.opacity))},displayable(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl(){const n=On(this.opacity);return`${n===1?"hsl(":"hsla("}${We(this.h)}, ${An(this.s)*100}%, ${An(this.l)*100}%${n===1?")":`, ${n})`}`}}));function We(n){return n=(n||0)%360,n<0?n+360:n}function An(n){return Math.max(0,Math.min(1,n||0))}function Jn(n,e,t){return(n<60?e+(t-e)*n/60:n<180?t:n<240?e+(t-e)*(240-n)/60:e)*255}const ot=Math.PI/180,ft=180/Math.PI,Pn=18,ct=.96422,st=1,lt=.82521,ht=4/29,xn=6/29,gt=3*xn*xn,gr=xn*xn*xn;function mt(n){if(n instanceof z)return new z(n.l,n.a,n.b,n.opacity);if(n instanceof E)return dt(n);n instanceof S||(n=ye(n));var e=te(n.r),t=te(n.g),r=te(n.b),i=Kn((.2225045*e+.7168786*t+.0606169*r)/st),u,a;return e===t&&t===r?u=a=i:(u=Kn((.4360747*e+.3850649*t+.1430804*r)/ct),a=Kn((.0139322*e+.0971045*t+.7141733*r)/lt)),new z(116*i-16,500*(u-i),200*(i-a),n.opacity)}function mr(n,e,t,r){return arguments.length===1?mt(n):new z(n,e,t,r??1)}function z(n,e,t,r){this.l=+n,this.a=+e,this.b=+t,this.opacity=+r}vn(z,mr,kn(J,{brighter(n){return new z(this.l+Pn*(n??1),this.a,this.b,this.opacity)},darker(n){return new z(this.l-Pn*(n??1),this.a,this.b,this.opacity)},rgb(){var n=(this.l+16)/116,e=isNaN(this.a)?n:n+this.a/500,t=isNaN(this.b)?n:n-this.b/200;return e=ct*ne(e),n=st*ne(n),t=lt*ne(t),new S(ee(3.1338561*e-1.6168667*n-.4906146*t),ee(-.9787684*e+1.9161415*n+.033454*t),ee(.0719453*e-.2289914*n+1.4052427*t),this.opacity)}}));function Kn(n){return n>gr?Math.pow(n,1/3):n/gt+ht}function ne(n){return n>xn?n*n*n:gt*(n-ht)}function ee(n){return 255*(n<=.0031308?12.92*n:1.055*Math.pow(n,1/2.4)-.055)}function te(n){return(n/=255)<=.04045?n/12.92:Math.pow((n+.055)/1.055,2.4)}function dr(n){if(n instanceof E)return new E(n.h,n.c,n.l,n.opacity);if(n instanceof z||(n=mt(n)),n.a===0&&n.b===0)return new E(NaN,0<n.l&&n.l<100?0:NaN,n.l,n.opacity);var e=Math.atan2(n.b,n.a)*ft;return new E(e<0?e+360:e,Math.sqrt(n.a*n.a+n.b*n.b),n.l,n.opacity)}function le(n,e,t,r){return arguments.length===1?dr(n):new E(n,e,t,r??1)}function E(n,e,t,r){this.h=+n,this.c=+e,this.l=+t,this.opacity=+r}function dt(n){if(isNaN(n.h))return new z(n.l,0,0,n.opacity);var e=n.h*ot;return new z(n.l,Math.cos(e)*n.c,Math.sin(e)*n.c,n.opacity)}vn(E,le,kn(J,{brighter(n){return new E(this.h,this.c,this.l+Pn*(n??1),this.opacity)},darker(n){return new E(this.h,this.c,this.l-Pn*(n??1),this.opacity)},rgb(){return dt(this).rgb()}}));var yt=-.14861,xe=1.78277,Me=-.29227,Qn=-.90649,Sn=1.97294,Ie=Sn*Qn,Re=Sn*xe,Oe=xe*Me-Qn*yt;function yr(n){if(n instanceof rn)return new rn(n.h,n.s,n.l,n.opacity);n instanceof S||(n=ye(n));var e=n.r/255,t=n.g/255,r=n.b/255,i=(Oe*r+Ie*e-Re*t)/(Oe+Ie-Re),u=r-i,a=(Sn*(t-i)-Me*u)/Qn,o=Math.sqrt(a*a+u*u)/(Sn*i*(1-i)),c=o?Math.atan2(a,u)*ft-120:NaN;return new rn(c<0?c+360:c,o,i,n.opacity)}function he(n,e,t,r){return arguments.length===1?yr(n):new rn(n,e,t,r??1)}function rn(n,e,t,r){this.h=+n,this.s=+e,this.l=+t,this.opacity=+r}vn(rn,he,kn(J,{brighter(n){return n=n==null?Mn:Math.pow(Mn,n),new rn(this.h,this.s,this.l*n,this.opacity)},darker(n){return n=n==null?un:Math.pow(un,n),new rn(this.h,this.s,this.l*n,this.opacity)},rgb(){var n=isNaN(this.h)?0:(this.h+120)*ot,e=+this.l,t=isNaN(this.s)?0:this.s*e*(1-e),r=Math.cos(n),i=Math.sin(n);return new S(255*(e+t*(yt*r+xe*i)),255*(e+t*(Me*r+Qn*i)),255*(e+t*(Sn*r)),this.opacity)}}));function xr(n,e,t,r,i){var u=n*n,a=u*n;return((1-3*n+3*u-a)*e+(4-6*u+3*a)*t+(1+3*n+3*u-3*a)*r+a*i)/6}function Mr(n){var e=n.length-1;return function(t){var r=t<=0?t=0:t>=1?(t=1,e-1):Math.floor(t*e),i=n[r],u=n[r+1],a=r>0?n[r-1]:2*i-u,o=r<e-1?n[r+2]:2*u-i;return xr((t-r/e)*e,a,i,u,o)}}var Vn=n=>()=>n;function xt(n,e){return function(t){return n+t*e}}function pr(n,e,t){return n=Math.pow(n,t),e=Math.pow(e,t)-n,t=1/t,function(r){return Math.pow(n+r*e,t)}}function Mt(n,e){var t=e-n;return t?xt(n,t>180||t<-180?t-360*Math.round(t/360):t):Vn(isNaN(n)?e:n)}function br(n){return(n=+n)==1?Q:function(e,t){return t-e?pr(e,t,n):Vn(isNaN(e)?t:e)}}function Q(n,e){var t=e-n;return t?xt(n,t):Vn(isNaN(n)?e:n)}var Pe=(function n(e){var t=br(e);function r(i,u){var a=t((i=Rn(i)).r,(u=Rn(u)).r),o=t(i.g,u.g),c=t(i.b,u.b),f=Q(i.opacity,u.opacity);return function(g){return i.r=a(g),i.g=o(g),i.b=c(g),i.opacity=f(g),i+""}}return r.gamma=n,r})(1);function wr(n){return function(e){var t=e.length,r=new Array(t),i=new Array(t),u=new Array(t),a,o;for(a=0;a<t;++a)o=Rn(e[a]),r[a]=o.r||0,i[a]=o.g||0,u[a]=o.b||0;return r=n(r),i=n(i),u=n(u),o.opacity=1,function(c){return o.r=r(c),o.g=i(c),o.b=u(c),o+""}}}var Uu=wr(Mr);function vr(n,e){e||(e=[]);var t=n?Math.min(e.length,n.length):0,r=e.slice(),i;return function(u){for(i=0;i<t;++i)r[i]=n[i]*(1-u)+e[i]*u;return r}}function Tr(n){return ArrayBuffer.isView(n)&&!(n instanceof DataView)}function Cr(n,e){var t=e?e.length:0,r=n?Math.min(t,n.length):0,i=new Array(r),u=new Array(t),a;for(a=0;a<r;++a)i[a]=pe(n[a],e[a]);for(;a<t;++a)u[a]=e[a];return function(o){for(a=0;a<r;++a)u[a]=i[a](o);return u}}function Ur(n,e){var t=new Date;return n=+n,e=+e,function(r){return t.setTime(n*(1-r)+e*r),t}}function qn(n,e){return n=+n,e=+e,function(t){return n*(1-t)+e*t}}function Nr(n,e){var t={},r={},i;(n===null||typeof n!="object")&&(n={}),(e===null||typeof e!="object")&&(e={});for(i in e)i in n?t[i]=pe(n[i],e[i]):r[i]=e[i];return function(u){for(i in t)r[i]=t[i](u);return r}}var ge=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,re=new RegExp(ge.source,"g");function Dr(n){return function(){return n}}function Sr(n){return function(e){return n(e)+""}}function kr(n,e){var t=ge.lastIndex=re.lastIndex=0,r,i,u,a=-1,o=[],c=[];for(n=n+"",e=e+"";(r=ge.exec(n))&&(i=re.exec(e));)(u=i.index)>t&&(u=e.slice(t,u),o[a]?o[a]+=u:o[++a]=u),(r=r[0])===(i=i[0])?o[a]?o[a]+=i:o[++a]=i:(o[++a]=null,c.push({i:a,x:qn(r,i)})),t=re.lastIndex;return t<e.length&&(u=e.slice(t),o[a]?o[a]+=u:o[++a]=u),o.length<2?c[0]?Sr(c[0].x):Dr(e):(e=c.length,function(f){for(var g=0,h;g<e;++g)o[(h=c[g]).i]=h.x(f);return o.join("")})}function pe(n,e){var t=typeof e,r;return e==null||t==="boolean"?Vn(e):(t==="number"?qn:t==="string"?(r=Dn(e))?(e=r,Pe):kr:e instanceof Dn?Pe:e instanceof Date?Ur:Tr(e)?vr:Array.isArray(e)?Cr:typeof e.valueOf!="function"&&typeof e.toString!="function"||isNaN(e)?Nr:qn)(n,e)}function $r(n,e){return n=+n,e=+e,function(t){return Math.round(n*(1-t)+e*t)}}var Fr=1e-12;function qe(n){return((n=Math.exp(n))+1/n)/2}function Hr(n){return((n=Math.exp(n))-1/n)/2}function Yr(n){return((n=Math.exp(2*n))-1)/(n+1)}(function n(e,t,r){function i(u,a){var o=u[0],c=u[1],f=u[2],g=a[0],h=a[1],l=a[2],b=g-o,w=h-c,T=b*b+w*w,N,F;if(T<Fr)F=Math.log(l/f)/e,N=function(C){return[o+C*b,c+C*w,f*Math.exp(e*C*F)]};else{var R=Math.sqrt(T),$=(l*l-f*f+r*T)/(2*f*t*R),U=(l*l-f*f-r*T)/(2*l*t*R),W=Math.log(Math.sqrt($*$+1)-$),d=Math.log(Math.sqrt(U*U+1)-U);F=(d-W)/e,N=function(C){var j=C*F,K=qe(W),cn=f/(t*R)*(K*Yr(e*j+W)-Hr(W));return[o+cn*b,c+cn*w,f*K/qe(e*j+W)]}}return N.duration=Math.abs(F)*1e3*e/Math.SQRT2,N}return i.rho=function(u){var a=Math.max(.001,+u),o=a*a,c=o*o;return n(a,o,c)},i})(Math.SQRT2,2,4);function Ar(n){return function(e,t){var r=n((e=le(e)).h,(t=le(t)).h),i=Q(e.c,t.c),u=Q(e.l,t.l),a=Q(e.opacity,t.opacity);return function(o){return e.h=r(o),e.c=i(o),e.l=u(o),e.opacity=a(o),e+""}}}var Nu=Ar(Mt);function pt(n){return(function e(t){t=+t;function r(i,u){var a=n((i=he(i)).h,(u=he(u)).h),o=Q(i.s,u.s),c=Q(i.l,u.l),f=Q(i.opacity,u.opacity);return function(g){return i.h=a(g),i.s=o(g),i.l=c(Math.pow(g,t)),i.opacity=f(g),i+""}}return r.gamma=e,r})(1)}pt(Mt);var Du=pt(Q);function Lr(n){return Math.abs(n=Math.round(n))>=1e21?n.toLocaleString("en").replace(/,/g,""):n.toString(10)}function zn(n,e){if(!isFinite(n)||n===0)return null;var t=(n=e?n.toExponential(e-1):n.toExponential()).indexOf("e"),r=n.slice(0,t);return[r.length>1?r[0]+r.slice(2):r,+n.slice(t+1)]}function pn(n){return n=zn(Math.abs(n)),n?n[1]:NaN}function Wr(n,e){return function(t,r){for(var i=t.length,u=[],a=0,o=n[0],c=0;i>0&&o>0&&(c+o+1>r&&(o=Math.max(1,r-c)),u.push(t.substring(i-=o,i+o)),!((c+=o+1)>r));)o=n[a=(a+1)%n.length];return u.reverse().join(e)}}function Ir(n){return function(e){return e.replace(/[0-9]/g,function(t){return n[+t]})}}var Rr=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function jn(n){if(!(e=Rr.exec(n)))throw new Error("invalid format: "+n);var e;return new be({fill:e[1],align:e[2],sign:e[3],symbol:e[4],zero:e[5],width:e[6],comma:e[7],precision:e[8]&&e[8].slice(1),trim:e[9],type:e[10]})}jn.prototype=be.prototype;function be(n){this.fill=n.fill===void 0?" ":n.fill+"",this.align=n.align===void 0?">":n.align+"",this.sign=n.sign===void 0?"-":n.sign+"",this.symbol=n.symbol===void 0?"":n.symbol+"",this.zero=!!n.zero,this.width=n.width===void 0?void 0:+n.width,this.comma=!!n.comma,this.precision=n.precision===void 0?void 0:+n.precision,this.trim=!!n.trim,this.type=n.type===void 0?"":n.type+""}be.prototype.toString=function(){return this.fill+this.align+this.sign+this.symbol+(this.zero?"0":"")+(this.width===void 0?"":Math.max(1,this.width|0))+(this.comma?",":"")+(this.precision===void 0?"":"."+Math.max(0,this.precision|0))+(this.trim?"~":"")+this.type};function Or(n){n:for(var e=n.length,t=1,r=-1,i;t<e;++t)switch(n[t]){case".":r=i=t;break;case"0":r===0&&(r=t),i=t;break;default:if(!+n[t])break n;r>0&&(r=0);break}return r>0?n.slice(0,r)+n.slice(i+1):n}var _n;function Pr(n,e){var t=zn(n,e);if(!t)return _n=void 0,n.toPrecision(e);var r=t[0],i=t[1],u=i-(_n=Math.max(-8,Math.min(8,Math.floor(i/3)))*3)+1,a=r.length;return u===a?r:u>a?r+new Array(u-a+1).join("0"):u>0?r.slice(0,u)+"."+r.slice(u):"0."+new Array(1-u).join("0")+zn(n,Math.max(0,e+u-1))[0]}function ze(n,e){var t=zn(n,e);if(!t)return n+"";var r=t[0],i=t[1];return i<0?"0."+new Array(-i).join("0")+r:r.length>i+1?r.slice(0,i+1)+"."+r.slice(i+1):r+new Array(i-r.length+2).join("0")}var je={"%":(n,e)=>(n*100).toFixed(e),b:n=>Math.round(n).toString(2),c:n=>n+"",d:Lr,e:(n,e)=>n.toExponential(e),f:(n,e)=>n.toFixed(e),g:(n,e)=>n.toPrecision(e),o:n=>Math.round(n).toString(8),p:(n,e)=>ze(n*100,e),r:ze,s:Pr,X:n=>Math.round(n).toString(16).toUpperCase(),x:n=>Math.round(n).toString(16)};function _e(n){return n}var Ee=Array.prototype.map,Ze=["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"];function qr(n){var e=n.grouping===void 0||n.thousands===void 0?_e:Wr(Ee.call(n.grouping,Number),n.thousands+""),t=n.currency===void 0?"":n.currency[0]+"",r=n.currency===void 0?"":n.currency[1]+"",i=n.decimal===void 0?".":n.decimal+"",u=n.numerals===void 0?_e:Ir(Ee.call(n.numerals,String)),a=n.percent===void 0?"%":n.percent+"",o=n.minus===void 0?"−":n.minus+"",c=n.nan===void 0?"NaN":n.nan+"";function f(h,l){h=jn(h);var b=h.fill,w=h.align,T=h.sign,N=h.symbol,F=h.zero,R=h.width,$=h.comma,U=h.precision,W=h.trim,d=h.type;d==="n"?($=!0,d="g"):je[d]||(U===void 0&&(U=12),W=!0,d="g"),(F||b==="0"&&w==="=")&&(F=!0,b="0",w="=");var C=(l&&l.prefix!==void 0?l.prefix:"")+(N==="$"?t:N==="#"&&/[boxX]/.test(d)?"0"+d.toLowerCase():""),j=(N==="$"?r:/[%p]/.test(d)?a:"")+(l&&l.suffix!==void 0?l.suffix:""),K=je[d],cn=/[defgprs%]/.test(d);U=U===void 0?6:/[gprs]/.test(d)?Math.max(1,Math.min(21,U)):Math.max(0,Math.min(20,U));function Fn(x){var _=C,H=j,G,Hn,sn;if(d==="c")H=K(x)+H,x="";else{x=+x;var ln=x<0||1/x<0;if(x=isNaN(x)?c:K(Math.abs(x),U),W&&(x=Or(x)),ln&&+x==0&&T!=="+"&&(ln=!1),_=(ln?T==="("?T:o:T==="-"||T==="("?"":T)+_,H=(d==="s"&&!isNaN(x)&&_n!==void 0?Ze[8+_n/3]:"")+H+(ln&&T==="("?")":""),cn){for(G=-1,Hn=x.length;++G<Hn;)if(sn=x.charCodeAt(G),48>sn||sn>57){H=(sn===46?i+x.slice(G+1):x.slice(G))+H,x=x.slice(0,G);break}}}$&&!F&&(x=e(x,1/0));var hn=_.length+x.length+H.length,O=hn<R?new Array(R-hn+1).join(b):"";switch($&&F&&(x=e(O+x,O.length?R-H.length:1/0),O=""),w){case"<":x=_+x+H+O;break;case"=":x=_+O+x+H;break;case"^":x=O.slice(0,hn=O.length>>1)+_+x+H+O.slice(hn);break;default:x=O+_+x+H;break}return u(x)}return Fn.toString=function(){return h+""},Fn}function g(h,l){var b=Math.max(-8,Math.min(8,Math.floor(pn(l)/3)))*3,w=Math.pow(10,-b),T=f((h=jn(h),h.type="f",h),{suffix:Ze[8+b/3]});return function(N){return T(w*N)}}return{format:f,formatPrefix:g}}var Ln,bt,wt;zr({thousands:",",grouping:[3],currency:["$",""]});function zr(n){return Ln=qr(n),bt=Ln.format,wt=Ln.formatPrefix,Ln}function jr(n){return Math.max(0,-pn(Math.abs(n)))}function _r(n,e){return Math.max(0,Math.max(-8,Math.min(8,Math.floor(pn(e)/3)))*3-pn(Math.abs(n)))}function Er(n,e){return n=Math.abs(n),e=Math.abs(e)-n,Math.max(0,pn(e)-pn(n))+1}const ie=new Date,ue=new Date;function D(n,e,t,r){function i(u){return n(u=arguments.length===0?new Date:new Date(+u)),u}return i.floor=u=>(n(u=new Date(+u)),u),i.ceil=u=>(n(u=new Date(u-1)),e(u,1),n(u),u),i.round=u=>{const a=i(u),o=i.ceil(u);return u-a<o-u?a:o},i.offset=(u,a)=>(e(u=new Date(+u),a==null?1:Math.floor(a)),u),i.range=(u,a,o)=>{const c=[];if(u=i.ceil(u),o=o==null?1:Math.floor(o),!(u<a)||!(o>0))return c;let f;do c.push(f=new Date(+u)),e(u,o),n(u);while(f<u&&u<a);return c},i.filter=u=>D(a=>{if(a>=a)for(;n(a),!u(a);)a.setTime(a-1)},(a,o)=>{if(a>=a)if(o<0)for(;++o<=0;)for(;e(a,-1),!u(a););else for(;--o>=0;)for(;e(a,1),!u(a););}),t&&(i.count=(u,a)=>(ie.setTime(+u),ue.setTime(+a),n(ie),n(ue),Math.floor(t(ie,ue))),i.every=u=>(u=Math.floor(u),!isFinite(u)||!(u>0)?null:u>1?i.filter(r?a=>r(a)%u===0:a=>i.count(0,a)%u===0):i)),i}const En=D(()=>{},(n,e)=>{n.setTime(+n+e)},(n,e)=>e-n);En.every=n=>(n=Math.floor(n),!isFinite(n)||!(n>0)?null:n>1?D(e=>{e.setTime(Math.floor(e/n)*n)},(e,t)=>{e.setTime(+e+t*n)},(e,t)=>(t-e)/n):En);En.range;const Z=1e3,I=Z*60,B=I*60,V=B*24,we=V*7,Be=V*30,ae=V*365,mn=D(n=>{n.setTime(n-n.getMilliseconds())},(n,e)=>{n.setTime(+n+e*Z)},(n,e)=>(e-n)/Z,n=>n.getUTCSeconds());mn.range;const ve=D(n=>{n.setTime(n-n.getMilliseconds()-n.getSeconds()*Z)},(n,e)=>{n.setTime(+n+e*I)},(n,e)=>(e-n)/I,n=>n.getMinutes());ve.range;const Zr=D(n=>{n.setUTCSeconds(0,0)},(n,e)=>{n.setTime(+n+e*I)},(n,e)=>(e-n)/I,n=>n.getUTCMinutes());Zr.range;const Te=D(n=>{n.setTime(n-n.getMilliseconds()-n.getSeconds()*Z-n.getMinutes()*I)},(n,e)=>{n.setTime(+n+e*B)},(n,e)=>(e-n)/B,n=>n.getHours());Te.range;const Br=D(n=>{n.setUTCMinutes(0,0,0)},(n,e)=>{n.setTime(+n+e*B)},(n,e)=>(e-n)/B,n=>n.getUTCHours());Br.range;const $n=D(n=>n.setHours(0,0,0,0),(n,e)=>n.setDate(n.getDate()+e),(n,e)=>(e-n-(e.getTimezoneOffset()-n.getTimezoneOffset())*I)/V,n=>n.getDate()-1);$n.range;const Ce=D(n=>{n.setUTCHours(0,0,0,0)},(n,e)=>{n.setUTCDate(n.getUTCDate()+e)},(n,e)=>(e-n)/V,n=>n.getUTCDate()-1);Ce.range;const Qr=D(n=>{n.setUTCHours(0,0,0,0)},(n,e)=>{n.setUTCDate(n.getUTCDate()+e)},(n,e)=>(e-n)/V,n=>Math.floor(n/V));Qr.range;function on(n){return D(e=>{e.setDate(e.getDate()-(e.getDay()+7-n)%7),e.setHours(0,0,0,0)},(e,t)=>{e.setDate(e.getDate()+t*7)},(e,t)=>(t-e-(t.getTimezoneOffset()-e.getTimezoneOffset())*I)/we)}const Xn=on(0),Zn=on(1),Vr=on(2),Xr=on(3),bn=on(4),Gr=on(5),Jr=on(6);Xn.range;Zn.range;Vr.range;Xr.range;bn.range;Gr.range;Jr.range;function fn(n){return D(e=>{e.setUTCDate(e.getUTCDate()-(e.getUTCDay()+7-n)%7),e.setUTCHours(0,0,0,0)},(e,t)=>{e.setUTCDate(e.getUTCDate()+t*7)},(e,t)=>(t-e)/we)}const vt=fn(0),Bn=fn(1),Kr=fn(2),ni=fn(3),wn=fn(4),ei=fn(5),ti=fn(6);vt.range;Bn.range;Kr.range;ni.range;wn.range;ei.range;ti.range;const Ue=D(n=>{n.setDate(1),n.setHours(0,0,0,0)},(n,e)=>{n.setMonth(n.getMonth()+e)},(n,e)=>e.getMonth()-n.getMonth()+(e.getFullYear()-n.getFullYear())*12,n=>n.getMonth());Ue.range;const ri=D(n=>{n.setUTCDate(1),n.setUTCHours(0,0,0,0)},(n,e)=>{n.setUTCMonth(n.getUTCMonth()+e)},(n,e)=>e.getUTCMonth()-n.getUTCMonth()+(e.getUTCFullYear()-n.getUTCFullYear())*12,n=>n.getUTCMonth());ri.range;const X=D(n=>{n.setMonth(0,1),n.setHours(0,0,0,0)},(n,e)=>{n.setFullYear(n.getFullYear()+e)},(n,e)=>e.getFullYear()-n.getFullYear(),n=>n.getFullYear());X.every=n=>!isFinite(n=Math.floor(n))||!(n>0)?null:D(e=>{e.setFullYear(Math.floor(e.getFullYear()/n)*n),e.setMonth(0,1),e.setHours(0,0,0,0)},(e,t)=>{e.setFullYear(e.getFullYear()+t*n)});X.range;const an=D(n=>{n.setUTCMonth(0,1),n.setUTCHours(0,0,0,0)},(n,e)=>{n.setUTCFullYear(n.getUTCFullYear()+e)},(n,e)=>e.getUTCFullYear()-n.getUTCFullYear(),n=>n.getUTCFullYear());an.every=n=>!isFinite(n=Math.floor(n))||!(n>0)?null:D(e=>{e.setUTCFullYear(Math.floor(e.getUTCFullYear()/n)*n),e.setUTCMonth(0,1),e.setUTCHours(0,0,0,0)},(e,t)=>{e.setUTCFullYear(e.getUTCFullYear()+t*n)});an.range;function ii(n,e,t,r,i,u){const a=[[mn,1,Z],[mn,5,5*Z],[mn,15,15*Z],[mn,30,30*Z],[u,1,I],[u,5,5*I],[u,15,15*I],[u,30,30*I],[i,1,B],[i,3,3*B],[i,6,6*B],[i,12,12*B],[r,1,V],[r,2,2*V],[t,1,we],[e,1,Be],[e,3,3*Be],[n,1,ae]];function o(f,g,h){const l=g<f;l&&([f,g]=[g,f]);const b=h&&typeof h.range=="function"?h:c(f,g,h),w=b?b.range(f,+g+1):[];return l?w.reverse():w}function c(f,g,h){const l=Math.abs(g-f)/h,b=de(([,,N])=>N).right(a,l);if(b===a.length)return n.every(se(f/ae,g/ae,h));if(b===0)return En.every(Math.max(se(f,g,h),1));const[w,T]=a[l/a[b-1][2]<a[b][2]/l?b-1:b];return w.every(T)}return[o,c]}const[ui,ai]=ii(X,Ue,Xn,$n,Te,ve);function oe(n){if(0<=n.y&&n.y<100){var e=new Date(-1,n.m,n.d,n.H,n.M,n.S,n.L);return e.setFullYear(n.y),e}return new Date(n.y,n.m,n.d,n.H,n.M,n.S,n.L)}function fe(n){if(0<=n.y&&n.y<100){var e=new Date(Date.UTC(-1,n.m,n.d,n.H,n.M,n.S,n.L));return e.setUTCFullYear(n.y),e}return new Date(Date.UTC(n.y,n.m,n.d,n.H,n.M,n.S,n.L))}function Tn(n,e,t){return{y:n,m:e,d:t,H:0,M:0,S:0,L:0}}function oi(n){var e=n.dateTime,t=n.date,r=n.time,i=n.periods,u=n.days,a=n.shortDays,o=n.months,c=n.shortMonths,f=Cn(i),g=Un(i),h=Cn(u),l=Un(u),b=Cn(a),w=Un(a),T=Cn(o),N=Un(o),F=Cn(c),R=Un(c),$={a:sn,A:ln,b:hn,B:O,c:null,d:Ke,e:Ke,f:$i,g:Pi,G:zi,H:Di,I:Si,j:ki,L:Tt,m:Fi,M:Hi,p:Lt,q:Wt,Q:tt,s:rt,S:Yi,u:Ai,U:Li,V:Wi,w:Ii,W:Ri,x:null,X:null,y:Oi,Y:qi,Z:ji,"%":et},U={a:It,A:Rt,b:Ot,B:Pt,c:null,d:nt,e:nt,f:Bi,g:ru,G:uu,H:_i,I:Ei,j:Zi,L:Ut,m:Qi,M:Vi,p:qt,q:zt,Q:tt,s:rt,S:Xi,u:Gi,U:Ji,V:Ki,w:nu,W:eu,x:null,X:null,y:tu,Y:iu,Z:au,"%":et},W={a:cn,A:Fn,b:x,B:_,c:H,d:Ge,e:Ge,f:Ti,g:Xe,G:Ve,H:Je,I:Je,j:pi,L:vi,m:Mi,M:bi,p:K,q:xi,Q:Ui,s:Ni,S:wi,u:hi,U:gi,V:mi,w:li,W:di,x:G,X:Hn,y:Xe,Y:Ve,Z:yi,"%":Ci};$.x=d(t,$),$.X=d(r,$),$.c=d(e,$),U.x=d(t,U),U.X=d(r,U),U.c=d(e,U);function d(m,y){return function(M){var s=[],Y=-1,v=0,A=m.length,L,nn,Ne;for(M instanceof Date||(M=new Date(+M));++Y<A;)m.charCodeAt(Y)===37&&(s.push(m.slice(v,Y)),(nn=Qe[L=m.charAt(++Y)])!=null?L=m.charAt(++Y):nn=L==="e"?" ":"0",(Ne=y[L])&&(L=Ne(M,nn)),s.push(L),v=Y+1);return s.push(m.slice(v,Y)),s.join("")}}function C(m,y){return function(M){var s=Tn(1900,void 0,1),Y=j(s,m,M+="",0),v,A;if(Y!=M.length)return null;if("Q"in s)return new Date(s.Q);if("s"in s)return new Date(s.s*1e3+("L"in s?s.L:0));if(y&&!("Z"in s)&&(s.Z=0),"p"in s&&(s.H=s.H%12+s.p*12),s.m===void 0&&(s.m="q"in s?s.q:0),"V"in s){if(s.V<1||s.V>53)return null;"w"in s||(s.w=1),"Z"in s?(v=fe(Tn(s.y,0,1)),A=v.getUTCDay(),v=A>4||A===0?Bn.ceil(v):Bn(v),v=Ce.offset(v,(s.V-1)*7),s.y=v.getUTCFullYear(),s.m=v.getUTCMonth(),s.d=v.getUTCDate()+(s.w+6)%7):(v=oe(Tn(s.y,0,1)),A=v.getDay(),v=A>4||A===0?Zn.ceil(v):Zn(v),v=$n.offset(v,(s.V-1)*7),s.y=v.getFullYear(),s.m=v.getMonth(),s.d=v.getDate()+(s.w+6)%7)}else("W"in s||"U"in s)&&("w"in s||(s.w="u"in s?s.u%7:"W"in s?1:0),A="Z"in s?fe(Tn(s.y,0,1)).getUTCDay():oe(Tn(s.y,0,1)).getDay(),s.m=0,s.d="W"in s?(s.w+6)%7+s.W*7-(A+5)%7:s.w+s.U*7-(A+6)%7);return"Z"in s?(s.H+=s.Z/100|0,s.M+=s.Z%100,fe(s)):oe(s)}}function j(m,y,M,s){for(var Y=0,v=y.length,A=M.length,L,nn;Y<v;){if(s>=A)return-1;if(L=y.charCodeAt(Y++),L===37){if(L=y.charAt(Y++),nn=W[L in Qe?y.charAt(Y++):L],!nn||(s=nn(m,M,s))<0)return-1}else if(L!=M.charCodeAt(s++))return-1}return s}function K(m,y,M){var s=f.exec(y.slice(M));return s?(m.p=g.get(s[0].toLowerCase()),M+s[0].length):-1}function cn(m,y,M){var s=b.exec(y.slice(M));return s?(m.w=w.get(s[0].toLowerCase()),M+s[0].length):-1}function Fn(m,y,M){var s=h.exec(y.slice(M));return s?(m.w=l.get(s[0].toLowerCase()),M+s[0].length):-1}function x(m,y,M){var s=F.exec(y.slice(M));return s?(m.m=R.get(s[0].toLowerCase()),M+s[0].length):-1}function _(m,y,M){var s=T.exec(y.slice(M));return s?(m.m=N.get(s[0].toLowerCase()),M+s[0].length):-1}function H(m,y,M){return j(m,e,y,M)}function G(m,y,M){return j(m,t,y,M)}function Hn(m,y,M){return j(m,r,y,M)}function sn(m){return a[m.getDay()]}function ln(m){return u[m.getDay()]}function hn(m){return c[m.getMonth()]}function O(m){return o[m.getMonth()]}function Lt(m){return i[+(m.getHours()>=12)]}function Wt(m){return 1+~~(m.getMonth()/3)}function It(m){return a[m.getUTCDay()]}function Rt(m){return u[m.getUTCDay()]}function Ot(m){return c[m.getUTCMonth()]}function Pt(m){return o[m.getUTCMonth()]}function qt(m){return i[+(m.getUTCHours()>=12)]}function zt(m){return 1+~~(m.getUTCMonth()/3)}return{format:function(m){var y=d(m+="",$);return y.toString=function(){return m},y},parse:function(m){var y=C(m+="",!1);return y.toString=function(){return m},y},utcFormat:function(m){var y=d(m+="",U);return y.toString=function(){return m},y},utcParse:function(m){var y=C(m+="",!0);return y.toString=function(){return m},y}}}var Qe={"-":"",_:" ",0:"0"},k=/^\s*\d+/,fi=/^%/,ci=/[\\^$*+?|[\]().{}]/g;function p(n,e,t){var r=n<0?"-":"",i=(r?-n:n)+"",u=i.length;return r+(u<t?new Array(t-u+1).join(e)+i:i)}function si(n){return n.replace(ci,"\\$&")}function Cn(n){return new RegExp("^(?:"+n.map(si).join("|")+")","i")}function Un(n){return new Map(n.map((e,t)=>[e.toLowerCase(),t]))}function li(n,e,t){var r=k.exec(e.slice(t,t+1));return r?(n.w=+r[0],t+r[0].length):-1}function hi(n,e,t){var r=k.exec(e.slice(t,t+1));return r?(n.u=+r[0],t+r[0].length):-1}function gi(n,e,t){var r=k.exec(e.slice(t,t+2));return r?(n.U=+r[0],t+r[0].length):-1}function mi(n,e,t){var r=k.exec(e.slice(t,t+2));return r?(n.V=+r[0],t+r[0].length):-1}function di(n,e,t){var r=k.exec(e.slice(t,t+2));return r?(n.W=+r[0],t+r[0].length):-1}function Ve(n,e,t){var r=k.exec(e.slice(t,t+4));return r?(n.y=+r[0],t+r[0].length):-1}function Xe(n,e,t){var r=k.exec(e.slice(t,t+2));return r?(n.y=+r[0]+(+r[0]>68?1900:2e3),t+r[0].length):-1}function yi(n,e,t){var r=/^(Z)|([+-]\d\d)(?::?(\d\d))?/.exec(e.slice(t,t+6));return r?(n.Z=r[1]?0:-(r[2]+(r[3]||"00")),t+r[0].length):-1}function xi(n,e,t){var r=k.exec(e.slice(t,t+1));return r?(n.q=r[0]*3-3,t+r[0].length):-1}function Mi(n,e,t){var r=k.exec(e.slice(t,t+2));return r?(n.m=r[0]-1,t+r[0].length):-1}function Ge(n,e,t){var r=k.exec(e.slice(t,t+2));return r?(n.d=+r[0],t+r[0].length):-1}function pi(n,e,t){var r=k.exec(e.slice(t,t+3));return r?(n.m=0,n.d=+r[0],t+r[0].length):-1}function Je(n,e,t){var r=k.exec(e.slice(t,t+2));return r?(n.H=+r[0],t+r[0].length):-1}function bi(n,e,t){var r=k.exec(e.slice(t,t+2));return r?(n.M=+r[0],t+r[0].length):-1}function wi(n,e,t){var r=k.exec(e.slice(t,t+2));return r?(n.S=+r[0],t+r[0].length):-1}function vi(n,e,t){var r=k.exec(e.slice(t,t+3));return r?(n.L=+r[0],t+r[0].length):-1}function Ti(n,e,t){var r=k.exec(e.slice(t,t+6));return r?(n.L=Math.floor(r[0]/1e3),t+r[0].length):-1}function Ci(n,e,t){var r=fi.exec(e.slice(t,t+1));return r?t+r[0].length:-1}function Ui(n,e,t){var r=k.exec(e.slice(t));return r?(n.Q=+r[0],t+r[0].length):-1}function Ni(n,e,t){var r=k.exec(e.slice(t));return r?(n.s=+r[0],t+r[0].length):-1}function Ke(n,e){return p(n.getDate(),e,2)}function Di(n,e){return p(n.getHours(),e,2)}function Si(n,e){return p(n.getHours()%12||12,e,2)}function ki(n,e){return p(1+$n.count(X(n),n),e,3)}function Tt(n,e){return p(n.getMilliseconds(),e,3)}function $i(n,e){return Tt(n,e)+"000"}function Fi(n,e){return p(n.getMonth()+1,e,2)}function Hi(n,e){return p(n.getMinutes(),e,2)}function Yi(n,e){return p(n.getSeconds(),e,2)}function Ai(n){var e=n.getDay();return e===0?7:e}function Li(n,e){return p(Xn.count(X(n)-1,n),e,2)}function Ct(n){var e=n.getDay();return e>=4||e===0?bn(n):bn.ceil(n)}function Wi(n,e){return n=Ct(n),p(bn.count(X(n),n)+(X(n).getDay()===4),e,2)}function Ii(n){return n.getDay()}function Ri(n,e){return p(Zn.count(X(n)-1,n),e,2)}function Oi(n,e){return p(n.getFullYear()%100,e,2)}function Pi(n,e){return n=Ct(n),p(n.getFullYear()%100,e,2)}function qi(n,e){return p(n.getFullYear()%1e4,e,4)}function zi(n,e){var t=n.getDay();return n=t>=4||t===0?bn(n):bn.ceil(n),p(n.getFullYear()%1e4,e,4)}function ji(n){var e=n.getTimezoneOffset();return(e>0?"-":(e*=-1,"+"))+p(e/60|0,"0",2)+p(e%60,"0",2)}function nt(n,e){return p(n.getUTCDate(),e,2)}function _i(n,e){return p(n.getUTCHours(),e,2)}function Ei(n,e){return p(n.getUTCHours()%12||12,e,2)}function Zi(n,e){return p(1+Ce.count(an(n),n),e,3)}function Ut(n,e){return p(n.getUTCMilliseconds(),e,3)}function Bi(n,e){return Ut(n,e)+"000"}function Qi(n,e){return p(n.getUTCMonth()+1,e,2)}function Vi(n,e){return p(n.getUTCMinutes(),e,2)}function Xi(n,e){return p(n.getUTCSeconds(),e,2)}function Gi(n){var e=n.getUTCDay();return e===0?7:e}function Ji(n,e){return p(vt.count(an(n)-1,n),e,2)}function Nt(n){var e=n.getUTCDay();return e>=4||e===0?wn(n):wn.ceil(n)}function Ki(n,e){return n=Nt(n),p(wn.count(an(n),n)+(an(n).getUTCDay()===4),e,2)}function nu(n){return n.getUTCDay()}function eu(n,e){return p(Bn.count(an(n)-1,n),e,2)}function tu(n,e){return p(n.getUTCFullYear()%100,e,2)}function ru(n,e){return n=Nt(n),p(n.getUTCFullYear()%100,e,2)}function iu(n,e){return p(n.getUTCFullYear()%1e4,e,4)}function uu(n,e){var t=n.getUTCDay();return n=t>=4||t===0?wn(n):wn.ceil(n),p(n.getUTCFullYear()%1e4,e,4)}function au(){return"+0000"}function et(){return"%"}function tt(n){return+n}function rt(n){return Math.floor(+n/1e3)}var gn,Dt,St,kt;ou({dateTime:"%x, %X",date:"%-m/%-d/%Y",time:"%-I:%M:%S %p",periods:["AM","PM"],days:["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"],shortDays:["Sun","Mon","Tue","Wed","Thu","Fri","Sat"],months:["January","February","March","April","May","June","July","August","September","October","November","December"],shortMonths:["Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"]});function ou(n){return gn=oi(n),Dt=gn.format,gn.parse,St=gn.utcFormat,kt=gn.utcParse,gn}var $t="%Y-%m-%dT%H:%M:%S.%LZ";function fu(n){return n.toISOString()}Date.prototype.toISOString||St($t);function cu(n){var e=new Date(n);return isNaN(e)?null:e}+new Date("2000-01-01T00:00:00.000Z")||kt($t);function Gn(n,e){switch(arguments.length){case 0:break;case 1:this.range(n);break;default:this.range(e).domain(n);break}return this}const it=Symbol("implicit");function Ft(){var n=new De,e=[],t=[],r=it;function i(u){let a=n.get(u);if(a===void 0){if(r!==it)return r;n.set(u,a=e.push(u)-1)}return t[a%t.length]}return i.domain=function(u){if(!arguments.length)return e.slice();e=[],n=new De;for(const a of u)n.has(a)||n.set(a,e.push(a)-1);return i},i.range=function(u){return arguments.length?(t=Array.from(u),i):t.slice()},i.unknown=function(u){return arguments.length?(r=u,i):r},i.copy=function(){return Ft(e,t).unknown(r)},Gn.apply(i,arguments),i}function su(){var n=Ft().unknown(void 0),e=n.domain,t=n.range,r=0,i=1,u,a,o=!1,c=0,f=0,g=.5;delete n.unknown;function h(){var l=e().length,b=i<r,w=b?i:r,T=b?r:i;u=(T-w)/Math.max(1,l-c+f*2),o&&(u=Math.floor(u)),w+=(T-w-u*(l-c))*g,a=u*(1-c),o&&(w=Math.round(w),a=Math.round(a));var N=er(l).map(function(F){return w+u*F});return t(b?N.reverse():N)}return n.domain=function(l){return arguments.length?(e(l),h()):e()},n.range=function(l){return arguments.length?([r,i]=l,r=+r,i=+i,h()):[r,i]},n.rangeRound=function(l){return[r,i]=l,r=+r,i=+i,o=!0,h()},n.bandwidth=function(){return a},n.step=function(){return u},n.round=function(l){return arguments.length?(o=!!l,h()):o},n.padding=function(l){return arguments.length?(c=Math.min(1,f=+l),h()):c},n.paddingInner=function(l){return arguments.length?(c=Math.min(1,l),h()):c},n.paddingOuter=function(l){return arguments.length?(f=+l,h()):f},n.align=function(l){return arguments.length?(g=Math.max(0,Math.min(1,l)),h()):g},n.copy=function(){return su(e(),[r,i]).round(o).paddingInner(c).paddingOuter(f).align(g)},Gn.apply(h(),arguments)}function lu(n){return function(){return n}}function hu(n){return+n}var ut=[0,1];function dn(n){return n}function me(n,e){return(e-=n=+n)?function(t){return(t-n)/e}:lu(isNaN(e)?NaN:.5)}function gu(n,e){var t;return n>e&&(t=n,n=e,e=t),function(r){return Math.max(n,Math.min(e,r))}}function mu(n,e,t){var r=n[0],i=n[1],u=e[0],a=e[1];return i<r?(r=me(i,r),u=t(a,u)):(r=me(r,i),u=t(u,a)),function(o){return u(r(o))}}function du(n,e,t){var r=Math.min(n.length,e.length)-1,i=new Array(r),u=new Array(r),a=-1;for(n[r]<n[0]&&(n=n.slice().reverse(),e=e.slice().reverse());++a<r;)i[a]=me(n[a],n[a+1]),u[a]=t(e[a],e[a+1]);return function(o){var c=Bt(n,o,1,r)-1;return u[c](i[c](o))}}function Ht(n,e){return e.domain(n.domain()).range(n.range()).interpolate(n.interpolate()).clamp(n.clamp()).unknown(n.unknown())}function yu(){var n=ut,e=ut,t=pe,r,i,u,a=dn,o,c,f;function g(){var l=Math.min(n.length,e.length);return a!==dn&&(a=gu(n[0],n[l-1])),o=l>2?du:mu,c=f=null,h}function h(l){return l==null||isNaN(l=+l)?u:(c||(c=o(n.map(r),e,t)))(r(a(l)))}return h.invert=function(l){return a(i((f||(f=o(e,n.map(r),qn)))(l)))},h.domain=function(l){return arguments.length?(n=Array.from(l,hu),g()):n.slice()},h.range=function(l){return arguments.length?(e=Array.from(l),g()):e.slice()},h.rangeRound=function(l){return e=Array.from(l),t=$r,g()},h.clamp=function(l){return arguments.length?(a=l?!0:dn,g()):a!==dn},h.interpolate=function(l){return arguments.length?(t=l,g()):t},h.unknown=function(l){return arguments.length?(u=l,h):u},function(l,b){return r=l,i=b,g()}}function Yt(){return yu()(dn,dn)}function xu(n,e,t,r){var i=se(n,e,t),u;switch(r=jn(r??",f"),r.type){case"s":{var a=Math.max(Math.abs(n),Math.abs(e));return r.precision==null&&!isNaN(u=_r(i,a))&&(r.precision=u),wt(r,a)}case"":case"e":case"g":case"p":case"r":{r.precision==null&&!isNaN(u=Er(i,Math.max(Math.abs(n),Math.abs(e))))&&(r.precision=u-(r.type==="e"));break}case"f":case"%":{r.precision==null&&!isNaN(u=jr(i))&&(r.precision=u-(r.type==="%")*2);break}}return bt(r)}function Mu(n){var e=n.domain;return n.ticks=function(t){var r=e();return nr(r[0],r[r.length-1],t??10)},n.tickFormat=function(t,r){var i=e();return xu(i[0],i[i.length-1],t??10,r)},n.nice=function(t){t==null&&(t=10);var r=e(),i=0,u=r.length-1,a=r[i],o=r[u],c,f,g=10;for(o<a&&(f=a,a=o,o=f,f=i,i=u,u=f);g-- >0;){if(f=ce(a,o,t),f===c)return r[i]=a,r[u]=o,e(r);if(f>0)a=Math.floor(a/f)*f,o=Math.ceil(o/f)*f;else if(f<0)a=Math.ceil(a*f)/f,o=Math.floor(o*f)/f;else break;c=f}return n},n}function pu(){var n=Yt();return n.copy=function(){return Ht(n,pu())},Gn.apply(n,arguments),Mu(n)}function bu(n,e){n=n.slice();var t=0,r=n.length-1,i=n[t],u=n[r],a;return u<i&&(a=t,t=r,r=a,a=i,i=u,u=a),n[t]=e.floor(i),n[r]=e.ceil(u),n}function wu(n){return new Date(n)}function vu(n){return n instanceof Date?+n:Math.round(n)}function At(n,e,t,r,i,u,a,o,c,f){var g=Yt(),h=g.invert,l=g.domain,b=f(".%L"),w=f(":%S"),T=f("%I:%M"),N=f("%I %p"),F=f("%a %d"),R=f("%b %d"),$=f("%B"),U=f("%Y");function W(d){return(c(d)<d?b:o(d)<d?w:a(d)<d?T:u(d)<d?N:r(d)<d?i(d)<d?F:R:t(d)<d?$:U)(d)}return g.invert=function(d){return new Date(Math.round(h(d)))},g.domain=function(d){return arguments.length?l(Array.from(d,vu)):l().map(wu)},g.ticks=function(d){var C=l();return n(C[0],C[C.length-1],d??10)},g.tickFormat=function(d,C){return C==null?W:f(C)},g.nice=function(d){var C=l();return(!d||typeof d.range!="function")&&(d=e(C[0],C[C.length-1],d??10)),d?l(bu(C,d)):g},g.copy=function(){return Ht(g,At(n,e,t,r,i,u,a,o,c,f))},g}function Su(){return Gn.apply(At(ui,ai,X,Ue,Xn,$n,Te,ve,mn,Dt).domain([new Date(2e3,0,1),new Date(2e3,0,2)]),arguments)}export{Tu as a,su as b,Dt as c,Ue as d,Xn as e,bt as f,Jr as g,Nu as h,Gr as i,bn as j,Xr as k,pu as l,Cu as m,Vr as n,Ft as o,Zn as p,$n as q,Te as r,ve as s,Su as t,mn as u,En as v,Du as w,he as x,Rn as y,Uu as z};
@@ -0,0 +1,4 @@
1
+ import{s as pe,a as Hn,c as zn,b as Jn,f as Ce,e as T,i as Kn}from"./chunk-KQLB2F66-Bi85gKHH.js";import{_ as x,c as Zn,l as m,b7 as Qn,b8 as er,ar as nr,aq as Ie,ad as Re,ab as rr,an as tr,a$ as ar}from"./mermaid.core-BM9CG8VU.js";import{i as q,a as N,d as ke,e as K,b as Z,c as on,f as ge,g as sn,h as ir,j as dn,s as or,o as sr,k as dr,l as ve,m as ur,r as fr,U as _e,S as Me,n as be,p as we,q as H,t as un,u as fn,v as cr,w as R,x as lr,y as hr,z as pr,A as Ae,B as gr,C as cn,D as M,E as vr,F as br,H as wr,I as U,J as ln,K as hn,L as mr,M as me,N as pn,O as yr,P as gn,Q as xr,R as Er,G as P,T as l,V as Lr,W as O,X,Y as k,Z as Q}from"./graph-Bn3Yngep.js";import"./index-BdwT0-rx.js";import"./_commonjsHelpers-CqkleIqs.js";var Or=/\s/;function Nr(e){for(var n=e.length;n--&&Or.test(e.charAt(n)););return n}var Pr=/^\s+/;function Tr(e){return e&&e.slice(0,Nr(e)+1).replace(Pr,"")}var je=NaN,Sr=/^[-+]0x[0-9a-f]+$/i,Cr=/^0b[01]+$/i,Ir=/^0o[0-7]+$/i,Rr=parseInt;function kr(e){if(typeof e=="number")return e;if(q(e))return je;if(N(e)){var n=typeof e.valueOf=="function"?e.valueOf():e;e=N(n)?n+"":n}if(typeof e!="string")return e===0?e:+e;e=Tr(e);var r=Cr.test(e);return r||Ir.test(e)?Rr(e.slice(2),r?2:8):Sr.test(e)?je:+e}var De=1/0,_r=17976931348623157e292;function V(e){if(!e)return e===0?e:0;if(e=kr(e),e===De||e===-De){var n=e<0?-1:1;return n*_r}return e===e?e:0}function Mr(e){var n=V(e),r=n%1;return n===n?r?n-r:n:0}var Be=Object.create,Ar=(function(){function e(){}return function(n){if(!N(n))return{};if(Be)return Be(n);e.prototype=n;var r=new e;return e.prototype=void 0,r}})();function jr(e,n){var r=-1,t=e.length;for(n||(n=Array(t));++r<t;)n[r]=e[r];return n}function ee(e,n,r){n=="__proto__"&&ke?ke(e,n,{configurable:!0,enumerable:!0,value:r,writable:!0}):e[n]=r}var Dr=Object.prototype,Br=Dr.hasOwnProperty;function ne(e,n,r){var t=e[n];(!(Br.call(e,n)&&K(t,r))||r===void 0&&!(n in e))&&ee(e,n,r)}function $r(e,n,r,t){var a=!r;r||(r={});for(var i=-1,o=n.length;++i<o;){var s=n[i],d=void 0;d===void 0&&(d=e[s]),a?ee(r,s,d):ne(r,s,d)}return r}function B(e,n,r){if(!N(r))return!1;var t=typeof n;return(t=="number"?Z(r)&&on(n,r.length):t=="string"&&n in r)?K(r[n],e):!1}function Fr(e){return ge(function(n,r){var t=-1,a=r.length,i=a>1?r[a-1]:void 0,o=a>2?r[2]:void 0;for(i=e.length>3&&typeof i=="function"?(a--,i):void 0,o&&B(r[0],r[1],o)&&(i=a<3?void 0:i,a=1),n=Object(n);++t<a;){var s=r[t];s&&e(n,s,t,i)}return n})}function Xr(e){var n=[];if(e!=null)for(var r in Object(e))n.push(r);return n}var Gr=Object.prototype,Yr=Gr.hasOwnProperty;function Ur(e){if(!N(e))return Xr(e);var n=sn(e),r=[];for(var t in e)t=="constructor"&&(n||!Yr.call(e,t))||r.push(t);return r}function re(e){return Z(e)?ir(e,!0):Ur(e)}function A(e){var n=e==null?0:e.length;return n?dn(e):[]}function Vr(e){return or(sr(e,void 0,A),e+"")}var vn=dr(Object.getPrototypeOf,Object),Wr="[object Object]",qr=Function.prototype,Hr=Object.prototype,bn=qr.toString,zr=Hr.hasOwnProperty,Jr=bn.call(Object);function Kr(e){if(!ve(e)||ur(e)!=Wr)return!1;var n=vn(e);if(n===null)return!0;var r=zr.call(n,"constructor")&&n.constructor;return typeof r=="function"&&r instanceof r&&bn.call(r)==Jr}var wn=typeof exports=="object"&&exports&&!exports.nodeType&&exports,$e=wn&&typeof module=="object"&&module&&!module.nodeType&&module,Zr=$e&&$e.exports===wn,Fe=Zr?fr.Buffer:void 0,Xe=Fe?Fe.allocUnsafe:void 0;function mn(e,n){if(n)return e.slice();var r=e.length,t=Xe?Xe(r):new e.constructor(r);return e.copy(t),t}var Qr=Object.prototype,et=Qr.hasOwnProperty;function nt(e){var n=e.length,r=new e.constructor(n);return n&&typeof e[0]=="string"&&et.call(e,"index")&&(r.index=e.index,r.input=e.input),r}function ye(e){var n=new e.constructor(e.byteLength);return new _e(n).set(new _e(e)),n}function rt(e,n){var r=ye(e.buffer);return new e.constructor(r,e.byteOffset,e.byteLength)}var tt=/\w*$/;function at(e){var n=new e.constructor(e.source,tt.exec(e));return n.lastIndex=e.lastIndex,n}var Ge=Me?Me.prototype:void 0,Ye=Ge?Ge.valueOf:void 0;function it(e){return Ye?Object(Ye.call(e)):{}}function yn(e,n){var r=n?ye(e.buffer):e.buffer;return new e.constructor(r,e.byteOffset,e.length)}var ot="[object Boolean]",st="[object Date]",dt="[object Map]",ut="[object Number]",ft="[object RegExp]",ct="[object Set]",lt="[object String]",ht="[object Symbol]",pt="[object ArrayBuffer]",gt="[object DataView]",vt="[object Float32Array]",bt="[object Float64Array]",wt="[object Int8Array]",mt="[object Int16Array]",yt="[object Int32Array]",xt="[object Uint8Array]",Et="[object Uint8ClampedArray]",Lt="[object Uint16Array]",Ot="[object Uint32Array]";function Nt(e,n,r){var t=e.constructor;switch(n){case pt:return ye(e);case ot:case st:return new t(+e);case gt:return rt(e);case vt:case bt:case wt:case mt:case yt:case xt:case Et:case Lt:case Ot:return yn(e,r);case dt:return new t;case ut:case lt:return new t(e);case ft:return at(e);case ct:return new t;case ht:return it(e)}}function xn(e){return typeof e.constructor=="function"&&!sn(e)?Ar(vn(e)):{}}var Pt="[object Map]";function Tt(e){return ve(e)&&be(e)==Pt}var Ue=H&&H.isMap,St=Ue?we(Ue):Tt,Ct="[object Set]";function It(e){return ve(e)&&be(e)==Ct}var Ve=H&&H.isSet,Rt=Ve?we(Ve):It,kt=1,En="[object Arguments]",_t="[object Array]",Mt="[object Boolean]",At="[object Date]",jt="[object Error]",Ln="[object Function]",Dt="[object GeneratorFunction]",Bt="[object Map]",$t="[object Number]",On="[object Object]",Ft="[object RegExp]",Xt="[object Set]",Gt="[object String]",Yt="[object Symbol]",Ut="[object WeakMap]",Vt="[object ArrayBuffer]",Wt="[object DataView]",qt="[object Float32Array]",Ht="[object Float64Array]",zt="[object Int8Array]",Jt="[object Int16Array]",Kt="[object Int32Array]",Zt="[object Uint8Array]",Qt="[object Uint8ClampedArray]",ea="[object Uint16Array]",na="[object Uint32Array]",y={};y[En]=y[_t]=y[Vt]=y[Wt]=y[Mt]=y[At]=y[qt]=y[Ht]=y[zt]=y[Jt]=y[Kt]=y[Bt]=y[$t]=y[On]=y[Ft]=y[Xt]=y[Gt]=y[Yt]=y[Zt]=y[Qt]=y[ea]=y[na]=!0;y[jt]=y[Ln]=y[Ut]=!1;function W(e,n,r,t,a,i){var o,s=n&kt;if(o!==void 0)return o;if(!N(e))return e;var d=R(e);if(d)o=nt(e);else{var u=be(e),f=u==Ln||u==Dt;if(un(e))return mn(e,s);if(u==On||u==En||f&&!a)o=f?{}:xn(e);else{if(!y[u])return a?e:{};o=Nt(e,u,s)}}i||(i=new fn);var c=i.get(e);if(c)return c;i.set(e,o),Rt(e)?e.forEach(function(p){o.add(W(p,n,r,p,e,i))}):St(e)&&e.forEach(function(p,g){o.set(g,W(p,n,r,g,e,i))});var h=lr,b=d?void 0:h(e);return cr(b||e,function(p,g){b&&(g=p,p=e[g]),ne(o,g,W(p,n,r,g,e,i))}),o}var ra=1,ta=4;function aa(e){return W(e,ra|ta)}var Nn=Object.prototype,ia=Nn.hasOwnProperty,oa=ge(function(e,n){e=Object(e);var r=-1,t=n.length,a=t>2?n[2]:void 0;for(a&&B(n[0],n[1],a)&&(t=1);++r<t;)for(var i=n[r],o=re(i),s=-1,d=o.length;++s<d;){var u=o[s],f=e[u];(f===void 0||K(f,Nn[u])&&!ia.call(e,u))&&(e[u]=i[u])}return e});function fe(e,n,r){(r!==void 0&&!K(e[n],r)||r===void 0&&!(n in e))&&ee(e,n,r)}function ce(e,n){if(!(n==="constructor"&&typeof e[n]=="function")&&n!="__proto__")return e[n]}function sa(e){return $r(e,re(e))}function da(e,n,r,t,a,i,o){var s=ce(e,r),d=ce(n,r),u=o.get(d);if(u){fe(e,r,u);return}var f=i?i(s,d,r+"",e,n,o):void 0,c=f===void 0;if(c){var h=R(d),b=!h&&un(d),p=!h&&!b&&hr(d);f=d,h||b||p?R(s)?f=s:pr(s)?f=jr(s):b?(c=!1,f=mn(d,!0)):p?(c=!1,f=yn(d,!0)):f=[]:Kr(d)||Ae(d)?(f=s,Ae(s)?f=sa(s):(!N(s)||gr(s))&&(f=xn(d))):c=!1}c&&(o.set(d,f),a(f,d,t,i,o),o.delete(d)),fe(e,r,f)}function Pn(e,n,r,t,a){e!==n&&cn(n,function(i,o){if(a||(a=new fn),N(i))da(e,n,o,r,Pn,t,a);else{var s=t?t(ce(e,o),i,o+"",e,n,a):void 0;s===void 0&&(s=i),fe(e,o,s)}},re)}function z(e){var n=e==null?0:e.length;return n?e[n-1]:void 0}function ua(e){return function(n,r,t){var a=Object(n);if(!Z(n)){var i=M(r);n=vr(n),r=function(s){return i(a[s],s,a)}}var o=e(n,r,t);return o>-1?a[i?n[o]:o]:void 0}}var fa=Math.max;function ca(e,n,r){var t=e==null?0:e.length;if(!t)return-1;var a=r==null?0:Mr(r);return a<0&&(a=fa(t+a,0)),br(e,M(n),a)}var xe=ua(ca);function Tn(e,n){var r=-1,t=Z(e)?Array(e.length):[];return wr(e,function(a,i,o){t[++r]=n(a,i,o)}),t}function E(e,n){var r=R(e)?U:Tn;return r(e,M(n))}function la(e,n){return e==null?e:cn(e,ln(n),re)}function ha(e,n){return e&&hn(e,ln(n))}function pa(e,n){return e>n}var ga=Object.prototype,va=ga.hasOwnProperty;function ba(e,n){return e!=null&&va.call(e,n)}function Sn(e,n){return e!=null&&mr(e,n,ba)}function Cn(e,n){return e<n}function te(e,n){var r={};return n=M(n),hn(e,function(t,a,i){ee(r,a,n(t,a,i))}),r}function Ee(e,n,r){for(var t=-1,a=e.length;++t<a;){var i=e[t],o=n(i);if(o!=null&&(s===void 0?o===o&&!q(o):r(o,s)))var s=o,d=i}return d}function C(e){return e&&e.length?Ee(e,me,pa):void 0}var le=Fr(function(e,n,r){Pn(e,n,r)});function $(e){return e&&e.length?Ee(e,me,Cn):void 0}function Le(e,n){return e&&e.length?Ee(e,M(n),Cn):void 0}function wa(e,n,r,t){if(!N(e))return e;n=pn(n,e);for(var a=-1,i=n.length,o=i-1,s=e;s!=null&&++a<i;){var d=yr(n[a]),u=r;if(d==="__proto__"||d==="constructor"||d==="prototype")return e;if(a!=o){var f=s[d];u=void 0,u===void 0&&(u=N(f)?f:on(n[a+1])?[]:{})}ne(s,d,u),s=s[d]}return e}function ma(e,n,r){for(var t=-1,a=n.length,i={};++t<a;){var o=n[t],s=gn(e,o);r(s,o)&&wa(i,pn(o,e),s)}return i}function ya(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e}function xa(e,n){if(e!==n){var r=e!==void 0,t=e===null,a=e===e,i=q(e),o=n!==void 0,s=n===null,d=n===n,u=q(n);if(!s&&!u&&!i&&e>n||i&&o&&d&&!s&&!u||t&&o&&d||!r&&d||!a)return 1;if(!t&&!i&&!u&&e<n||u&&r&&a&&!t&&!i||s&&r&&a||!o&&a||!d)return-1}return 0}function Ea(e,n,r){for(var t=-1,a=e.criteria,i=n.criteria,o=a.length,s=r.length;++t<o;){var d=xa(a[t],i[t]);if(d){if(t>=s)return d;var u=r[t];return d*(u=="desc"?-1:1)}}return e.index-n.index}function La(e,n,r){n.length?n=U(n,function(i){return R(i)?function(o){return gn(o,i.length===1?i[0]:i)}:i}):n=[me];var t=-1;n=U(n,we(M));var a=Tn(e,function(i,o,s){var d=U(n,function(u){return u(i)});return{criteria:d,index:++t,value:i}});return ya(a,function(i,o){return Ea(i,o,r)})}function Oa(e,n){return ma(e,n,function(r,t){return xr(e,t)})}var J=Vr(function(e,n){return e==null?{}:Oa(e,n)}),Na=Math.ceil,Pa=Math.max;function Ta(e,n,r,t){for(var a=-1,i=Pa(Na((n-e)/(r||1)),0),o=Array(i);i--;)o[++a]=e,e+=r;return o}function Sa(e){return function(n,r,t){return t&&typeof t!="number"&&B(n,r,t)&&(r=t=void 0),n=V(n),r===void 0?(r=n,n=0):r=V(r),t=t===void 0?n<r?1:-1:V(t),Ta(n,r,t)}}var _=Sa(),G=ge(function(e,n){if(e==null)return[];var r=n.length;return r>1&&B(e,n[0],n[1])?n=[]:r>2&&B(n[0],n[1],n[2])&&(n=[n[0]]),La(e,dn(n),[])}),Ca=0;function Oe(e){var n=++Ca;return Er(e)+n}function Ia(e,n,r){for(var t=-1,a=e.length,i=n.length,o={};++t<a;){var s=t<i?n[t]:void 0;r(o,e[t],s)}return o}function Ra(e,n){return Ia(e||[],n||[],ne)}class ka{constructor(){var n={};n._next=n._prev=n,this._sentinel=n}dequeue(){var n=this._sentinel,r=n._prev;if(r!==n)return We(r),r}enqueue(n){var r=this._sentinel;n._prev&&n._next&&We(n),n._next=r._next,r._next._prev=n,r._next=n,n._prev=r}toString(){for(var n=[],r=this._sentinel,t=r._prev;t!==r;)n.push(JSON.stringify(t,_a)),t=t._prev;return"["+n.join(", ")+"]"}}function We(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function _a(e,n){if(e!=="_next"&&e!=="_prev")return n}var Ma=Lr(1);function Aa(e,n){if(e.nodeCount()<=1)return[];var r=Da(e,n||Ma),t=ja(r.graph,r.buckets,r.zeroIdx);return A(E(t,function(a){return e.outEdges(a.v,a.w)}))}function ja(e,n,r){for(var t=[],a=n[n.length-1],i=n[0],o;e.nodeCount();){for(;o=i.dequeue();)ie(e,n,r,o);for(;o=a.dequeue();)ie(e,n,r,o);if(e.nodeCount()){for(var s=n.length-2;s>0;--s)if(o=n[s].dequeue(),o){t=t.concat(ie(e,n,r,o,!0));break}}}return t}function ie(e,n,r,t,a){var i=a?[]:void 0;return l(e.inEdges(t.v),function(o){var s=e.edge(o),d=e.node(o.v);a&&i.push({v:o.v,w:o.w}),d.out-=s,he(n,r,d)}),l(e.outEdges(t.v),function(o){var s=e.edge(o),d=o.w,u=e.node(d);u.in-=s,he(n,r,u)}),e.removeNode(t.v),i}function Da(e,n){var r=new P,t=0,a=0;l(e.nodes(),function(s){r.setNode(s,{v:s,in:0,out:0})}),l(e.edges(),function(s){var d=r.edge(s.v,s.w)||0,u=n(s),f=d+u;r.setEdge(s.v,s.w,f),a=Math.max(a,r.node(s.v).out+=u),t=Math.max(t,r.node(s.w).in+=u)});var i=_(a+t+3).map(function(){return new ka}),o=t+1;return l(r.nodes(),function(s){he(i,o,r.node(s))}),{graph:r,buckets:i,zeroIdx:o}}function he(e,n,r){r.out?r.in?e[r.out-r.in+n].enqueue(r):e[e.length-1].enqueue(r):e[0].enqueue(r)}function Ba(e){var n=e.graph().acyclicer==="greedy"?Aa(e,r(e)):$a(e);l(n,function(t){var a=e.edge(t);e.removeEdge(t),a.forwardName=t.name,a.reversed=!0,e.setEdge(t.w,t.v,a,Oe("rev"))});function r(t){return function(a){return t.edge(a).weight}}}function $a(e){var n=[],r={},t={};function a(i){Object.prototype.hasOwnProperty.call(t,i)||(t[i]=!0,r[i]=!0,l(e.outEdges(i),function(o){Object.prototype.hasOwnProperty.call(r,o.w)?n.push(o):a(o.w)}),delete r[i])}return l(e.nodes(),a),n}function Fa(e){l(e.edges(),function(n){var r=e.edge(n);if(r.reversed){e.removeEdge(n);var t=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(n.w,n.v,r,t)}})}function j(e,n,r,t){var a;do a=Oe(t);while(e.hasNode(a));return r.dummy=n,e.setNode(a,r),a}function Xa(e){var n=new P().setGraph(e.graph());return l(e.nodes(),function(r){n.setNode(r,e.node(r))}),l(e.edges(),function(r){var t=n.edge(r.v,r.w)||{weight:0,minlen:1},a=e.edge(r);n.setEdge(r.v,r.w,{weight:t.weight+a.weight,minlen:Math.max(t.minlen,a.minlen)})}),n}function In(e){var n=new P({multigraph:e.isMultigraph()}).setGraph(e.graph());return l(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),l(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function qe(e,n){var r=e.x,t=e.y,a=n.x-r,i=n.y-t,o=e.width/2,s=e.height/2;if(!a&&!i)throw new Error("Not possible to find intersection inside of the rectangle");var d,u;return Math.abs(i)*o>Math.abs(a)*s?(i<0&&(s=-s),d=s*a/i,u=s):(a<0&&(o=-o),d=o,u=o*i/a),{x:r+d,y:t+u}}function ae(e){var n=E(_(Rn(e)+1),function(){return[]});return l(e.nodes(),function(r){var t=e.node(r),a=t.rank;O(a)||(n[a][t.order]=r)}),n}function Ga(e){var n=$(E(e.nodes(),function(r){return e.node(r).rank}));l(e.nodes(),function(r){var t=e.node(r);Sn(t,"rank")&&(t.rank-=n)})}function Ya(e){var n=$(E(e.nodes(),function(i){return e.node(i).rank})),r=[];l(e.nodes(),function(i){var o=e.node(i).rank-n;r[o]||(r[o]=[]),r[o].push(i)});var t=0,a=e.graph().nodeRankFactor;l(r,function(i,o){O(i)&&o%a!==0?--t:t&&l(i,function(s){e.node(s).rank+=t})})}function He(e,n,r,t){var a={width:0,height:0};return arguments.length>=4&&(a.rank=r,a.order=t),j(e,"border",a,n)}function Rn(e){return C(E(e.nodes(),function(n){var r=e.node(n).rank;if(!O(r))return r}))}function Ua(e,n){var r={lhs:[],rhs:[]};return l(e,function(t){n(t)?r.lhs.push(t):r.rhs.push(t)}),r}function Va(e,n){return n()}function Wa(e){function n(r){var t=e.children(r),a=e.node(r);if(t.length&&l(t,n),Object.prototype.hasOwnProperty.call(a,"minRank")){a.borderLeft=[],a.borderRight=[];for(var i=a.minRank,o=a.maxRank+1;i<o;++i)ze(e,"borderLeft","_bl",r,a,i),ze(e,"borderRight","_br",r,a,i)}}l(e.children(),n)}function ze(e,n,r,t,a,i){var o={width:0,height:0,rank:i,borderType:n},s=a[n][i-1],d=j(e,"border",o,r);a[n][i]=d,e.setParent(d,t),s&&e.setEdge(s,d,{weight:1})}function qa(e){var n=e.graph().rankdir.toLowerCase();(n==="lr"||n==="rl")&&kn(e)}function Ha(e){var n=e.graph().rankdir.toLowerCase();(n==="bt"||n==="rl")&&za(e),(n==="lr"||n==="rl")&&(Ja(e),kn(e))}function kn(e){l(e.nodes(),function(n){Je(e.node(n))}),l(e.edges(),function(n){Je(e.edge(n))})}function Je(e){var n=e.width;e.width=e.height,e.height=n}function za(e){l(e.nodes(),function(n){oe(e.node(n))}),l(e.edges(),function(n){var r=e.edge(n);l(r.points,oe),Object.prototype.hasOwnProperty.call(r,"y")&&oe(r)})}function oe(e){e.y=-e.y}function Ja(e){l(e.nodes(),function(n){se(e.node(n))}),l(e.edges(),function(n){var r=e.edge(n);l(r.points,se),Object.prototype.hasOwnProperty.call(r,"x")&&se(r)})}function se(e){var n=e.x;e.x=e.y,e.y=n}function Ka(e){e.graph().dummyChains=[],l(e.edges(),function(n){Za(e,n)})}function Za(e,n){var r=n.v,t=e.node(r).rank,a=n.w,i=e.node(a).rank,o=n.name,s=e.edge(n),d=s.labelRank;if(i!==t+1){e.removeEdge(n);var u=void 0,f,c;for(c=0,++t;t<i;++c,++t)s.points=[],u={width:0,height:0,edgeLabel:s,edgeObj:n,rank:t},f=j(e,"edge",u,"_d"),t===d&&(u.width=s.width,u.height=s.height,u.dummy="edge-label",u.labelpos=s.labelpos),e.setEdge(r,f,{weight:s.weight},o),c===0&&e.graph().dummyChains.push(f),r=f;e.setEdge(r,a,{weight:s.weight},o)}}function Qa(e){l(e.graph().dummyChains,function(n){var r=e.node(n),t=r.edgeLabel,a;for(e.setEdge(r.edgeObj,t);r.dummy;)a=e.successors(n)[0],e.removeNode(n),t.points.push({x:r.x,y:r.y}),r.dummy==="edge-label"&&(t.x=r.x,t.y=r.y,t.width=r.width,t.height=r.height),n=a,r=e.node(n)})}function Ne(e){var n={};function r(t){var a=e.node(t);if(Object.prototype.hasOwnProperty.call(n,t))return a.rank;n[t]=!0;var i=$(E(e.outEdges(t),function(o){return r(o.w)-e.edge(o).minlen}));return(i===Number.POSITIVE_INFINITY||i===void 0||i===null)&&(i=0),a.rank=i}l(e.sources(),r)}function F(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function _n(e){var n=new P({directed:!1}),r=e.nodes()[0],t=e.nodeCount();n.setNode(r,{});for(var a,i;ei(n,e)<t;)a=ni(n,e),i=n.hasNode(a.v)?F(e,a):-F(e,a),ri(n,e,i);return n}function ei(e,n){function r(t){l(n.nodeEdges(t),function(a){var i=a.v,o=t===i?a.w:i;!e.hasNode(o)&&!F(n,a)&&(e.setNode(o,{}),e.setEdge(t,o,{}),r(o))})}return l(e.nodes(),r),e.nodeCount()}function ni(e,n){return Le(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return F(n,r)})}function ri(e,n,r){l(e.nodes(),function(t){n.node(t).rank+=r})}function ti(){}ti.prototype=new Error;function Mn(e,n,r){R(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),a=[],i={};return l(n,function(o){if(!e.hasNode(o))throw new Error("Graph does not have node: "+o);An(e,o,r==="post",i,t,a)}),a}function An(e,n,r,t,a,i){Object.prototype.hasOwnProperty.call(t,n)||(t[n]=!0,r||i.push(n),l(a(n),function(o){An(e,o,r,t,a,i)}),r&&i.push(n))}function ai(e,n){return Mn(e,n,"post")}function ii(e,n){return Mn(e,n,"pre")}I.initLowLimValues=Te;I.initCutValues=Pe;I.calcCutValue=jn;I.leaveEdge=Bn;I.enterEdge=$n;I.exchangeEdges=Fn;function I(e){e=Xa(e),Ne(e);var n=_n(e);Te(n),Pe(n,e);for(var r,t;r=Bn(n);)t=$n(n,e,r),Fn(n,e,r,t)}function Pe(e,n){var r=ai(e,e.nodes());r=r.slice(0,r.length-1),l(r,function(t){oi(e,n,t)})}function oi(e,n,r){var t=e.node(r),a=t.parent;e.edge(r,a).cutvalue=jn(e,n,r)}function jn(e,n,r){var t=e.node(r),a=t.parent,i=!0,o=n.edge(r,a),s=0;return o||(i=!1,o=n.edge(a,r)),s=o.weight,l(n.nodeEdges(r),function(d){var u=d.v===r,f=u?d.w:d.v;if(f!==a){var c=u===i,h=n.edge(d).weight;if(s+=c?h:-h,di(e,r,f)){var b=e.edge(r,f).cutvalue;s+=c?-b:b}}}),s}function Te(e,n){arguments.length<2&&(n=e.nodes()[0]),Dn(e,{},1,n)}function Dn(e,n,r,t,a){var i=r,o=e.node(t);return n[t]=!0,l(e.neighbors(t),function(s){Object.prototype.hasOwnProperty.call(n,s)||(r=Dn(e,n,r,s,t))}),o.low=i,o.lim=r++,a?o.parent=a:delete o.parent,r}function Bn(e){return xe(e.edges(),function(n){return e.edge(n).cutvalue<0})}function $n(e,n,r){var t=r.v,a=r.w;n.hasEdge(t,a)||(t=r.w,a=r.v);var i=e.node(t),o=e.node(a),s=i,d=!1;i.lim>o.lim&&(s=o,d=!0);var u=X(n.edges(),function(f){return d===Ke(e,e.node(f.v),s)&&d!==Ke(e,e.node(f.w),s)});return Le(u,function(f){return F(n,f)})}function Fn(e,n,r,t){var a=r.v,i=r.w;e.removeEdge(a,i),e.setEdge(t.v,t.w,{}),Te(e),Pe(e,n),si(e,n)}function si(e,n){var r=xe(e.nodes(),function(a){return!n.node(a).parent}),t=ii(e,r);t=t.slice(1),l(t,function(a){var i=e.node(a).parent,o=n.edge(a,i),s=!1;o||(o=n.edge(i,a),s=!0),n.node(a).rank=n.node(i).rank+(s?o.minlen:-o.minlen)})}function di(e,n,r){return e.hasEdge(n,r)}function Ke(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}function ui(e){switch(e.graph().ranker){case"network-simplex":Ze(e);break;case"tight-tree":ci(e);break;case"longest-path":fi(e);break;default:Ze(e)}}var fi=Ne;function ci(e){Ne(e),_n(e)}function Ze(e){I(e)}function li(e){var n=j(e,"root",{},"_root"),r=hi(e),t=C(k(r))-1,a=2*t+1;e.graph().nestingRoot=n,l(e.edges(),function(o){e.edge(o).minlen*=a});var i=pi(e)+1;l(e.children(),function(o){Xn(e,n,a,i,t,r,o)}),e.graph().nodeRankFactor=a}function Xn(e,n,r,t,a,i,o){var s=e.children(o);if(!s.length){o!==n&&e.setEdge(n,o,{weight:0,minlen:r});return}var d=He(e,"_bt"),u=He(e,"_bb"),f=e.node(o);e.setParent(d,o),f.borderTop=d,e.setParent(u,o),f.borderBottom=u,l(s,function(c){Xn(e,n,r,t,a,i,c);var h=e.node(c),b=h.borderTop?h.borderTop:c,p=h.borderBottom?h.borderBottom:c,g=h.borderTop?t:2*t,v=b!==p?1:a-i[o]+1;e.setEdge(d,b,{weight:g,minlen:v,nestingEdge:!0}),e.setEdge(p,u,{weight:g,minlen:v,nestingEdge:!0})}),e.parent(o)||e.setEdge(n,d,{weight:0,minlen:a+i[o]})}function hi(e){var n={};function r(t,a){var i=e.children(t);i&&i.length&&l(i,function(o){r(o,a+1)}),n[t]=a}return l(e.children(),function(t){r(t,1)}),n}function pi(e){return Q(e.edges(),function(n,r){return n+e.edge(r).weight},0)}function gi(e){var n=e.graph();e.removeNode(n.nestingRoot),delete n.nestingRoot,l(e.edges(),function(r){var t=e.edge(r);t.nestingEdge&&e.removeEdge(r)})}function vi(e,n,r){var t={},a;l(r,function(i){for(var o=e.parent(i),s,d;o;){if(s=e.parent(o),s?(d=t[s],t[s]=o):(d=a,a=o),d&&d!==o){n.setEdge(d,o);return}o=s}})}function bi(e,n,r){var t=wi(e),a=new P({compound:!0}).setGraph({root:t}).setDefaultNodeLabel(function(i){return e.node(i)});return l(e.nodes(),function(i){var o=e.node(i),s=e.parent(i);(o.rank===n||o.minRank<=n&&n<=o.maxRank)&&(a.setNode(i),a.setParent(i,s||t),l(e[r](i),function(d){var u=d.v===i?d.w:d.v,f=a.edge(u,i),c=O(f)?0:f.weight;a.setEdge(u,i,{weight:e.edge(d).weight+c})}),Object.prototype.hasOwnProperty.call(o,"minRank")&&a.setNode(i,{borderLeft:o.borderLeft[n],borderRight:o.borderRight[n]}))}),a}function wi(e){for(var n;e.hasNode(n=Oe("_root")););return n}function mi(e,n){for(var r=0,t=1;t<n.length;++t)r+=yi(e,n[t-1],n[t]);return r}function yi(e,n,r){for(var t=Ra(r,E(r,function(u,f){return f})),a=A(E(n,function(u){return G(E(e.outEdges(u),function(f){return{pos:t[f.w],weight:e.edge(f).weight}}),"pos")})),i=1;i<r.length;)i<<=1;var o=2*i-1;i-=1;var s=E(new Array(o),function(){return 0}),d=0;return l(a.forEach(function(u){var f=u.pos+i;s[f]+=u.weight;for(var c=0;f>0;)f%2&&(c+=s[f+1]),f=f-1>>1,s[f]+=u.weight;d+=u.weight*c})),d}function xi(e){var n={},r=X(e.nodes(),function(s){return!e.children(s).length}),t=C(E(r,function(s){return e.node(s).rank})),a=E(_(t+1),function(){return[]});function i(s){if(!Sn(n,s)){n[s]=!0;var d=e.node(s);a[d.rank].push(s),l(e.successors(s),i)}}var o=G(r,function(s){return e.node(s).rank});return l(o,i),a}function Ei(e,n){return E(n,function(r){var t=e.inEdges(r);if(t.length){var a=Q(t,function(i,o){var s=e.edge(o),d=e.node(o.v);return{sum:i.sum+s.weight*d.order,weight:i.weight+s.weight}},{sum:0,weight:0});return{v:r,barycenter:a.sum/a.weight,weight:a.weight}}else return{v:r}})}function Li(e,n){var r={};l(e,function(a,i){var o=r[a.v]={indegree:0,in:[],out:[],vs:[a.v],i};O(a.barycenter)||(o.barycenter=a.barycenter,o.weight=a.weight)}),l(n.edges(),function(a){var i=r[a.v],o=r[a.w];!O(i)&&!O(o)&&(o.indegree++,i.out.push(r[a.w]))});var t=X(r,function(a){return!a.indegree});return Oi(t)}function Oi(e){var n=[];function r(i){return function(o){o.merged||(O(o.barycenter)||O(i.barycenter)||o.barycenter>=i.barycenter)&&Ni(i,o)}}function t(i){return function(o){o.in.push(i),--o.indegree===0&&e.push(o)}}for(;e.length;){var a=e.pop();n.push(a),l(a.in.reverse(),r(a)),l(a.out,t(a))}return E(X(n,function(i){return!i.merged}),function(i){return J(i,["vs","i","barycenter","weight"])})}function Ni(e,n){var r=0,t=0;e.weight&&(r+=e.barycenter*e.weight,t+=e.weight),n.weight&&(r+=n.barycenter*n.weight,t+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=r/t,e.weight=t,e.i=Math.min(n.i,e.i),n.merged=!0}function Pi(e,n){var r=Ua(e,function(f){return Object.prototype.hasOwnProperty.call(f,"barycenter")}),t=r.lhs,a=G(r.rhs,function(f){return-f.i}),i=[],o=0,s=0,d=0;t.sort(Ti(!!n)),d=Qe(i,a,d),l(t,function(f){d+=f.vs.length,i.push(f.vs),o+=f.barycenter*f.weight,s+=f.weight,d=Qe(i,a,d)});var u={vs:A(i)};return s&&(u.barycenter=o/s,u.weight=s),u}function Qe(e,n,r){for(var t;n.length&&(t=z(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function Ti(e){return function(n,r){return n.barycenter<r.barycenter?-1:n.barycenter>r.barycenter?1:e?r.i-n.i:n.i-r.i}}function Gn(e,n,r,t){var a=e.children(n),i=e.node(n),o=i?i.borderLeft:void 0,s=i?i.borderRight:void 0,d={};o&&(a=X(a,function(p){return p!==o&&p!==s}));var u=Ei(e,a);l(u,function(p){if(e.children(p.v).length){var g=Gn(e,p.v,r,t);d[p.v]=g,Object.prototype.hasOwnProperty.call(g,"barycenter")&&Ci(p,g)}});var f=Li(u,r);Si(f,d);var c=Pi(f,t);if(o&&(c.vs=A([o,c.vs,s]),e.predecessors(o).length)){var h=e.node(e.predecessors(o)[0]),b=e.node(e.predecessors(s)[0]);Object.prototype.hasOwnProperty.call(c,"barycenter")||(c.barycenter=0,c.weight=0),c.barycenter=(c.barycenter*c.weight+h.order+b.order)/(c.weight+2),c.weight+=2}return c}function Si(e,n){l(e,function(r){r.vs=A(r.vs.map(function(t){return n[t]?n[t].vs:t}))})}function Ci(e,n){O(e.barycenter)?(e.barycenter=n.barycenter,e.weight=n.weight):(e.barycenter=(e.barycenter*e.weight+n.barycenter*n.weight)/(e.weight+n.weight),e.weight+=n.weight)}function Ii(e){var n=Rn(e),r=en(e,_(1,n+1),"inEdges"),t=en(e,_(n-1,-1,-1),"outEdges"),a=xi(e);nn(e,a);for(var i=Number.POSITIVE_INFINITY,o,s=0,d=0;d<4;++s,++d){Ri(s%2?r:t,s%4>=2),a=ae(e);var u=mi(e,a);u<i&&(d=0,o=aa(a),i=u)}nn(e,o)}function en(e,n,r){return E(n,function(t){return bi(e,t,r)})}function Ri(e,n){var r=new P;l(e,function(t){var a=t.graph().root,i=Gn(t,a,r,n);l(i.vs,function(o,s){t.node(o).order=s}),vi(t,r,i.vs)})}function nn(e,n){l(n,function(r){l(r,function(t,a){e.node(t).order=a})})}function ki(e){var n=Mi(e);l(e.graph().dummyChains,function(r){for(var t=e.node(r),a=t.edgeObj,i=_i(e,n,a.v,a.w),o=i.path,s=i.lca,d=0,u=o[d],f=!0;r!==a.w;){if(t=e.node(r),f){for(;(u=o[d])!==s&&e.node(u).maxRank<t.rank;)d++;u===s&&(f=!1)}if(!f){for(;d<o.length-1&&e.node(u=o[d+1]).minRank<=t.rank;)d++;u=o[d]}e.setParent(r,u),r=e.successors(r)[0]}})}function _i(e,n,r,t){var a=[],i=[],o=Math.min(n[r].low,n[t].low),s=Math.max(n[r].lim,n[t].lim),d,u;d=r;do d=e.parent(d),a.push(d);while(d&&(n[d].low>o||s>n[d].lim));for(u=d,d=t;(d=e.parent(d))!==u;)i.push(d);return{path:a.concat(i.reverse()),lca:u}}function Mi(e){var n={},r=0;function t(a){var i=r;l(e.children(a),t),n[a]={low:i,lim:r++}}return l(e.children(),t),n}function Ai(e,n){var r={};function t(a,i){var o=0,s=0,d=a.length,u=z(i);return l(i,function(f,c){var h=Di(e,f),b=h?e.node(h).order:d;(h||f===u)&&(l(i.slice(s,c+1),function(p){l(e.predecessors(p),function(g){var v=e.node(g),w=v.order;(w<o||b<w)&&!(v.dummy&&e.node(p).dummy)&&Yn(r,g,p)})}),s=c+1,o=b)}),i}return Q(n,t),r}function ji(e,n){var r={};function t(i,o,s,d,u){var f;l(_(o,s),function(c){f=i[c],e.node(f).dummy&&l(e.predecessors(f),function(h){var b=e.node(h);b.dummy&&(b.order<d||b.order>u)&&Yn(r,h,f)})})}function a(i,o){var s=-1,d,u=0;return l(o,function(f,c){if(e.node(f).dummy==="border"){var h=e.predecessors(f);h.length&&(d=e.node(h[0]).order,t(o,u,c,s,d),u=c,s=d)}t(o,u,o.length,d,i.length)}),o}return Q(n,a),r}function Di(e,n){if(e.node(n).dummy)return xe(e.predecessors(n),function(r){return e.node(r).dummy})}function Yn(e,n,r){if(n>r){var t=n;n=r,r=t}Object.prototype.hasOwnProperty.call(e,n)||Object.defineProperty(e,n,{enumerable:!0,configurable:!0,value:{},writable:!0});var a=e[n];Object.defineProperty(a,r,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function Bi(e,n,r){if(n>r){var t=n;n=r,r=t}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],r)}function $i(e,n,r,t){var a={},i={},o={};return l(n,function(s){l(s,function(d,u){a[d]=d,i[d]=d,o[d]=u})}),l(n,function(s){var d=-1;l(s,function(u){var f=t(u);if(f.length){f=G(f,function(g){return o[g]});for(var c=(f.length-1)/2,h=Math.floor(c),b=Math.ceil(c);h<=b;++h){var p=f[h];i[u]===u&&d<o[p]&&!Bi(r,u,p)&&(i[p]=u,i[u]=a[u]=a[p],d=o[p])}}})}),{root:a,align:i}}function Fi(e,n,r,t,a){var i={},o=Xi(e,n,r,a),s=a?"borderLeft":"borderRight";function d(c,h){for(var b=o.nodes(),p=b.pop(),g={};p;)g[p]?c(p):(g[p]=!0,b.push(p),b=b.concat(h(p))),p=b.pop()}function u(c){i[c]=o.inEdges(c).reduce(function(h,b){return Math.max(h,i[b.v]+o.edge(b))},0)}function f(c){var h=o.outEdges(c).reduce(function(p,g){return Math.min(p,i[g.w]-o.edge(g))},Number.POSITIVE_INFINITY),b=e.node(c);h!==Number.POSITIVE_INFINITY&&b.borderType!==s&&(i[c]=Math.max(i[c],h))}return d(u,o.predecessors.bind(o)),d(f,o.successors.bind(o)),l(t,function(c){i[c]=i[r[c]]}),i}function Xi(e,n,r,t){var a=new P,i=e.graph(),o=Wi(i.nodesep,i.edgesep,t);return l(n,function(s){var d;l(s,function(u){var f=r[u];if(a.setNode(f),d){var c=r[d],h=a.edge(c,f);a.setEdge(c,f,Math.max(o(e,u,d),h||0))}d=u})}),a}function Gi(e,n){return Le(k(n),function(r){var t=Number.NEGATIVE_INFINITY,a=Number.POSITIVE_INFINITY;return la(r,function(i,o){var s=qi(e,o)/2;t=Math.max(i+s,t),a=Math.min(i-s,a)}),t-a})}function Yi(e,n){var r=k(n),t=$(r),a=C(r);l(["u","d"],function(i){l(["l","r"],function(o){var s=i+o,d=e[s],u;if(d!==n){var f=k(d);u=o==="l"?t-$(f):a-C(f),u&&(e[s]=te(d,function(c){return c+u}))}})})}function Ui(e,n){return te(e.ul,function(r,t){if(n)return e[n.toLowerCase()][t];var a=G(E(e,t));return(a[1]+a[2])/2})}function Vi(e){var n=ae(e),r=le(Ai(e,n),ji(e,n)),t={},a;l(["u","d"],function(o){a=o==="u"?n:k(n).reverse(),l(["l","r"],function(s){s==="r"&&(a=E(a,function(c){return k(c).reverse()}));var d=(o==="u"?e.predecessors:e.successors).bind(e),u=$i(e,a,r,d),f=Fi(e,a,u.root,u.align,s==="r");s==="r"&&(f=te(f,function(c){return-c})),t[o+s]=f})});var i=Gi(e,t);return Yi(t,i),Ui(t,e.graph().align)}function Wi(e,n,r){return function(t,a,i){var o=t.node(a),s=t.node(i),d=0,u;if(d+=o.width/2,Object.prototype.hasOwnProperty.call(o,"labelpos"))switch(o.labelpos.toLowerCase()){case"l":u=-o.width/2;break;case"r":u=o.width/2;break}if(u&&(d+=r?u:-u),u=0,d+=(o.dummy?n:e)/2,d+=(s.dummy?n:e)/2,d+=s.width/2,Object.prototype.hasOwnProperty.call(s,"labelpos"))switch(s.labelpos.toLowerCase()){case"l":u=s.width/2;break;case"r":u=-s.width/2;break}return u&&(d+=r?u:-u),u=0,d}}function qi(e,n){return e.node(n).width}function Hi(e){e=In(e),zi(e),ha(Vi(e),function(n,r){e.node(r).x=n})}function zi(e){var n=ae(e),r=e.graph().ranksep,t=0;l(n,function(a){var i=C(E(a,function(o){return e.node(o).height}));l(a,function(o){e.node(o).y=t+i/2}),t+=i+r})}function Ji(e,n){var r=Va;r("layout",()=>{var t=r(" buildLayoutGraph",()=>so(e));r(" runLayout",()=>Ki(t,r)),r(" updateInputGraph",()=>Zi(e,t))})}function Ki(e,n){n(" makeSpaceForEdgeLabels",()=>uo(e)),n(" removeSelfEdges",()=>wo(e)),n(" acyclic",()=>Ba(e)),n(" nestingGraph.run",()=>li(e)),n(" rank",()=>ui(In(e))),n(" injectEdgeLabelProxies",()=>fo(e)),n(" removeEmptyRanks",()=>Ya(e)),n(" nestingGraph.cleanup",()=>gi(e)),n(" normalizeRanks",()=>Ga(e)),n(" assignRankMinMax",()=>co(e)),n(" removeEdgeLabelProxies",()=>lo(e)),n(" normalize.run",()=>Ka(e)),n(" parentDummyChains",()=>ki(e)),n(" addBorderSegments",()=>Wa(e)),n(" order",()=>Ii(e)),n(" insertSelfEdges",()=>mo(e)),n(" adjustCoordinateSystem",()=>qa(e)),n(" position",()=>Hi(e)),n(" positionSelfEdges",()=>yo(e)),n(" removeBorderNodes",()=>bo(e)),n(" normalize.undo",()=>Qa(e)),n(" fixupEdgeLabelCoords",()=>go(e)),n(" undoCoordinateSystem",()=>Ha(e)),n(" translateGraph",()=>ho(e)),n(" assignNodeIntersects",()=>po(e)),n(" reversePoints",()=>vo(e)),n(" acyclic.undo",()=>Fa(e))}function Zi(e,n){l(e.nodes(),function(r){var t=e.node(r),a=n.node(r);t&&(t.x=a.x,t.y=a.y,n.children(r).length&&(t.width=a.width,t.height=a.height))}),l(e.edges(),function(r){var t=e.edge(r),a=n.edge(r);t.points=a.points,Object.prototype.hasOwnProperty.call(a,"x")&&(t.x=a.x,t.y=a.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height}var Qi=["nodesep","edgesep","ranksep","marginx","marginy"],eo={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},no=["acyclicer","ranker","rankdir","align"],ro=["width","height"],to={width:0,height:0},ao=["minlen","weight","width","height","labeloffset"],io={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},oo=["labelpos"];function so(e){var n=new P({multigraph:!0,compound:!0}),r=ue(e.graph());return n.setGraph(le({},eo,de(r,Qi),J(r,no))),l(e.nodes(),function(t){var a=ue(e.node(t));n.setNode(t,oa(de(a,ro),to)),n.setParent(t,e.parent(t))}),l(e.edges(),function(t){var a=ue(e.edge(t));n.setEdge(t,le({},io,de(a,ao),J(a,oo)))}),n}function uo(e){var n=e.graph();n.ranksep/=2,l(e.edges(),function(r){var t=e.edge(r);t.minlen*=2,t.labelpos.toLowerCase()!=="c"&&(n.rankdir==="TB"||n.rankdir==="BT"?t.width+=t.labeloffset:t.height+=t.labeloffset)})}function fo(e){l(e.edges(),function(n){var r=e.edge(n);if(r.width&&r.height){var t=e.node(n.v),a=e.node(n.w),i={rank:(a.rank-t.rank)/2+t.rank,e:n};j(e,"edge-proxy",i,"_ep")}})}function co(e){var n=0;l(e.nodes(),function(r){var t=e.node(r);t.borderTop&&(t.minRank=e.node(t.borderTop).rank,t.maxRank=e.node(t.borderBottom).rank,n=C(n,t.maxRank))}),e.graph().maxRank=n}function lo(e){l(e.nodes(),function(n){var r=e.node(n);r.dummy==="edge-proxy"&&(e.edge(r.e).labelRank=r.rank,e.removeNode(n))})}function ho(e){var n=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,a=0,i=e.graph(),o=i.marginx||0,s=i.marginy||0;function d(u){var f=u.x,c=u.y,h=u.width,b=u.height;n=Math.min(n,f-h/2),r=Math.max(r,f+h/2),t=Math.min(t,c-b/2),a=Math.max(a,c+b/2)}l(e.nodes(),function(u){d(e.node(u))}),l(e.edges(),function(u){var f=e.edge(u);Object.prototype.hasOwnProperty.call(f,"x")&&d(f)}),n-=o,t-=s,l(e.nodes(),function(u){var f=e.node(u);f.x-=n,f.y-=t}),l(e.edges(),function(u){var f=e.edge(u);l(f.points,function(c){c.x-=n,c.y-=t}),Object.prototype.hasOwnProperty.call(f,"x")&&(f.x-=n),Object.prototype.hasOwnProperty.call(f,"y")&&(f.y-=t)}),i.width=r-n+o,i.height=a-t+s}function po(e){l(e.edges(),function(n){var r=e.edge(n),t=e.node(n.v),a=e.node(n.w),i,o;r.points?(i=r.points[0],o=r.points[r.points.length-1]):(r.points=[],i=a,o=t),r.points.unshift(qe(t,i)),r.points.push(qe(a,o))})}function go(e){l(e.edges(),function(n){var r=e.edge(n);if(Object.prototype.hasOwnProperty.call(r,"x"))switch((r.labelpos==="l"||r.labelpos==="r")&&(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset;break}})}function vo(e){l(e.edges(),function(n){var r=e.edge(n);r.reversed&&r.points.reverse()})}function bo(e){l(e.nodes(),function(n){if(e.children(n).length){var r=e.node(n),t=e.node(r.borderTop),a=e.node(r.borderBottom),i=e.node(z(r.borderLeft)),o=e.node(z(r.borderRight));r.width=Math.abs(o.x-i.x),r.height=Math.abs(a.y-t.y),r.x=i.x+r.width/2,r.y=t.y+r.height/2}}),l(e.nodes(),function(n){e.node(n).dummy==="border"&&e.removeNode(n)})}function wo(e){l(e.edges(),function(n){if(n.v===n.w){var r=e.node(n.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:n,label:e.edge(n)}),e.removeEdge(n)}})}function mo(e){var n=ae(e);l(n,function(r){var t=0;l(r,function(a,i){var o=e.node(a);o.order=i+t,l(o.selfEdges,function(s){j(e,"selfedge",{width:s.label.width,height:s.label.height,rank:o.rank,order:i+ ++t,e:s.e,label:s.label},"_se")}),delete o.selfEdges})})}function yo(e){l(e.nodes(),function(n){var r=e.node(n);if(r.dummy==="selfedge"){var t=e.node(r.e.v),a=t.x+t.width/2,i=t.y,o=r.x-a,s=t.height/2;e.setEdge(r.e,r.label),e.removeNode(n),r.label.points=[{x:a+2*o/3,y:i-s},{x:a+5*o/6,y:i-s},{x:a+o,y:i},{x:a+5*o/6,y:i+s},{x:a+2*o/3,y:i+s}],r.label.x=r.x,r.label.y=r.y}})}function de(e,n){return te(J(e,n),Number)}function ue(e){var n={};return l(e,function(r,t){n[t.toLowerCase()]=r}),n}var rn=x((e,n,r)=>Math.max(n,Math.min(r,e)),"clamp"),tn=x((e="TB")=>{switch(e){case"BT":return"bottom";case"LR":return"right";case"RL":return"left";case"TB":default:return"top"}},"getDefaultSelfLoopSide"),xo=x(e=>e==="flowchart"||e==="flowchart-v2"||e==="stateDiagram"||e==="er"||e==="classDiagram","shouldMergeSelfLoopSegments"),Eo=["x","y","width","height","labelBBox","intersect","calcIntersect","diff","clusterNode"],Lo=x((e,n,r,t,a)=>{const i=[],o=new Set;if(r.forEach(({start:f,end:c})=>{f!==t&&o.add(f),c!==t&&o.add(c)}),o.forEach(f=>{const c=e.node(f);typeof(c==null?void 0:c.x)=="number"&&typeof(c==null?void 0:c.y)=="number"&&i.push(c)}),i.length===0&&r.forEach(({edge:f})=>{(f.points??[]).forEach(c=>{typeof(c==null?void 0:c.x)=="number"&&typeof(c==null?void 0:c.y)=="number"&&i.push(c)})}),i.length===0)return tn(a);const s=i.reduce((f,c)=>({x:f.x+c.x/i.length,y:f.y+c.y/i.length}),{x:0,y:0}),d=s.x-n.x,u=s.y-n.y;return Math.abs(d)>Math.abs(u)?d>0?"right":"left":Math.abs(u)>0?u>0?"bottom":"top":tn(a)},"getSelfLoopSide"),Oo=x((e,n="top",r=0,t=0)=>{const a=e.x,i=e.y-r,o=e.width/2,s=e.height/2,d=Math.max(36,Math.min(100,e.width*.8)),u=rn(Math.max(t,e.width*.35),36,d),f=rn(Math.min(e.width,e.height)*.45,24,48);switch(n){case"bottom":{const c=i+s;return[{x:a-u/2,y:c},{x:a-u/2,y:c+f},{x:a+u/2,y:c+f},{x:a+u/2,y:c}]}case"right":{const c=a+o;return[{x:c,y:i-u/2},{x:c+f,y:i-u/2},{x:c+f,y:i+u/2},{x:c,y:i+u/2}]}case"left":{const c=a-o;return[{x:c,y:i-u/2},{x:c-f,y:i-u/2},{x:c-f,y:i+u/2},{x:c,y:i+u/2}]}case"top":default:{const c=i-s;return[{x:a-u/2,y:c},{x:a-u/2,y:c-f},{x:a+u/2,y:c-f},{x:a+u/2,y:c}]}}},"getSelfLoopPoints"),No=x((e,n,r="top",t=0,a={})=>{const o=e.x,s=e.y-t,d=a.width??0,u=a.height??0;switch(r){case"bottom":return{x:o,y:Math.max(...n.map(f=>f.y))+u/2+4};case"right":return{x:Math.max(...n.map(f=>f.x))+d/2+4,y:s};case"left":return{x:Math.min(...n.map(f=>f.x))-d/2-4,y:s};case"top":default:return{x:o,y:Math.min(...n.map(f=>f.y))-u/2-4}}},"getSelfLoopLabelPosition"),Un=x((e,n=0,{mergeSelfLoops:r=!0}={})=>{var o;const t=new Map,a=[],i=(o=e.graph())==null?void 0:o.rankdir;return e.edges().forEach(s=>{const d=e.edge(s);if(r&&d.selfLoop){const u=d.selfLoop.id;t.has(u)||t.set(u,[]),t.get(u).push({edge:d,start:s.v,end:s.w})}else a.push({edge:d,start:s.v,end:s.w})}),t.forEach(s=>{if(s.length!==3){s.forEach(L=>a.push(L));return}s.sort((L,S)=>L.edge.selfLoop.order-S.edge.selfLoop.order);const[d,u,f]=s,c=d.edge.originalEdge??u.edge.originalEdge??f.edge.originalEdge??u.edge,h=e.node(c.start);if(!h){s.forEach(L=>a.push(L));return}const b={width:u.edge.width,height:u.edge.height},p=Lo(e,h,s,c.start,i),g=Oo(h,p,n,b.width??0),v=No(h,g,p,n,b),w={...u.edge,...c,id:c.id,points:g,start:c.start,end:c.end,x:v.x,y:v.y,width:b.width,height:b.height,labelStyle:u.edge.labelStyle,fromCluster:d.edge.fromCluster??u.edge.fromCluster??f.edge.fromCluster,toCluster:d.edge.toCluster??u.edge.toCluster??f.edge.toCluster};delete w.selfLoop,delete w.originalEdge,a.push({edge:w,start:w.start,end:w.end})}),a},"getEdgesToRender"),Vn=x(async({element:e,graph:n,diagramType:r,id:t,parentCluster:a,siteConfig:i})=>{const o=n.graph().rankdir;m.trace("Dir in recursive render - dir:",o);const{clusters:s,edgePaths:d,edgeLabels:u,nodes:f,rootGroups:c}=Jn(e,{edgePathsClass:"edgePaths"});n.nodes()?m.info("Recursive render XXX",n.nodes()):m.info("No nodes found for",n),n.edges().length>0&&m.info("Recursive edges",n.edge(n.edges()[0]));const h=xo(r);await Promise.all(n.nodes().map(async function(g){const v=n.node(g);if(a!==void 0){const w=JSON.parse(JSON.stringify(a.clusterData));m.trace(`Setting data for parent cluster XXX
2
+ Node.id = `,g,`
3
+ data=`,w.height,`
4
+ Parent cluster`,a.height),n.setNode(a.id,w),n.parent(g)||(m.trace("Setting parent",g,a.id),n.setParent(g,a.id,w))}if(m.info("(Insert) Node XXX"+g+": "+JSON.stringify(n.node(g))),v!=null&&v.clusterNode){m.info("Cluster identified XBX",g,v.width,n.node(g));const{ranksep:w,nodesep:L}=n.graph();v.graph.setGraph({...v.graph.graph(),ranksep:w+25,nodesep:L});const S=await Io({element:f,graph:v.graph,diagramType:r,id:t,parentCluster:n.node(g),siteConfig:i}),D=S.elem;Qn(v,D),v.diff=S.diff||0,m.info("New compound node after recursive render XAX",g,"width",v.width,"height",v.height),er(D,v)}else n.children(g).length>0?(m.trace("Cluster - the non recursive path XBX",g,v.id,v,v.width,"Graph:",n),m.trace(Ce(v.id,n)),T.set(v.id,{id:Ce(v.id,n),node:v})):(m.trace("Node - the non recursive path XAX",g,f,n.node(g),o),await Kn(f,n.node(g),{config:i,dir:o}))})),await x(async()=>{const g=n.edges().map(async function(v){var L,S,D,Se;const w=n.edge(v.v,v.w,v.name);if(m.info("Edge "+v.v+" -> "+v.w+": "+JSON.stringify(v)),m.info("Edge "+v.v+" -> "+v.w+": ",v," ",JSON.stringify(n.edge(v))),m.info("Fix",T,"ids:",v.v,v.w,"Translating: ",T.get(v.v),T.get(v.w)),h&&w.selfLoop){if(w.selfLoop.order!==1)return;const Y={...w.originalEdge,...w,id:w.selfLoop.id,startLabelLeft:((L=w.originalEdge)==null?void 0:L.startLabelLeft)??w.startLabelLeft,startLabelRight:((S=w.originalEdge)==null?void 0:S.startLabelRight)??w.startLabelRight,endLabelLeft:((D=w.originalEdge)==null?void 0:D.endLabelLeft)??w.endLabelLeft,endLabelRight:((Se=w.originalEdge)==null?void 0:Se.endLabelRight)??w.endLabelRight};await Ie(u,Y),w.width=Y.width,w.height=Y.height,w.labelStyle=Y.labelStyle;return}await Ie(u,w)});await Promise.all(g)},"processEdges")();const{subGraphTitleTotalMargin:p}=nr(i);return{elem:c,graph:n,groups:{clusters:s,edgePaths:d,edgeLabels:u,nodes:f,rootGroups:c},diagramType:r,id:t,mergeSelfLoops:h,subGraphTitleTotalMargin:p}},"measureDagreGraph"),Wn=x(e=>{m.info("############################################# XXX"),m.info("### Layout ### XXX"),m.info("############################################# XXX"),Ji(e)},"runDagreGraphLayout"),Po=x((e,n,r)=>{const t=e.node(n);if(!t)return;const a={...t};return t!=null&&t.clusterNode?a.y=(t.y??0)+r:e.children(n).length>0?a.height=(t.height??0)+r:a.y=(t.y??0)+r/2,a},"normalizeDagreNode"),an=x((e,n)=>{Eo.forEach(r=>{n[r]!==void 0&&(e[r]=n[r])})},"applyDagreNodeLayout"),To=x((e,n,r,t)=>({...e,start:e.start??n,end:e.end??r,points:(e.points??[]).map(a=>({...a,y:typeof a.y=="number"?a.y+t:a.y}))}),"normalizeDagreEdge"),So=x((e,n)=>{const{graph:r,mergeSelfLoops:t,subGraphTitleTotalMargin:a=0}=n,i=new Map(e.nodes.map(s=>[s.id,s]));pe(r).forEach(s=>{const d=Po(r,s,a);if(!d)return;an(r.node(s),d);const u=i.get(s);u&&an(u,d)});const o=a/2;return e.edges=Un(r,o,{mergeSelfLoops:t}).map(({edge:s,start:d,end:u})=>To(s,d,u,o)),e},"applyDagreLayoutResult"),Co=x(async({elem:e,graph:n,groups:{clusters:r,edgePaths:t},diagramType:a,id:i,mergeSelfLoops:o,subGraphTitleTotalMargin:s})=>{let d=0;await Promise.all(pe(n).map(async function(c){var b;const h=n.node(c);if(m.info("Position XBX => "+c+": ("+h.x,","+h.y,") width: ",h.width," height: ",h.height),h!=null&&h.clusterNode)h.y+=s,m.info("A tainted cluster node XBX1",c,h.id,h.width,h.height,h.x,h.y,n.parent(c)),T.get(h.id).node=h,Re(h);else if(n.children(c).length>0){m.info("A pure cluster node XBX1",c,h.id,h.x,h.y,h.width,h.height,n.parent(c)),h.height+=s,n.node(h.parentId);const p=(h==null?void 0:h.padding)/2||0,g=((b=h==null?void 0:h.labelBBox)==null?void 0:b.height)||0,v=g-p||0;m.debug("OffsetY",v,"labelHeight",g,"halfPadding",p),await rr(r,h),T.get(h.id).node=h}else{const p=n.node(h.parentId);h.y+=s/2,m.info("A regular node XBX1 - using the padding",h.id,"parent",h.parentId,h.width,h.height,h.x,h.y,"offsetY",h.offsetY,"parent",p,p==null?void 0:p.offsetY,h),Re(h)}}));const u=s/2;return Un(n,u,{mergeSelfLoops:o}).forEach(function({edge:c,start:h,end:b}){m.info("Edge "+h+" -> "+b+": "+JSON.stringify(c),c),c.points.forEach(w=>w.y+=u);const p=n.node(h),g=n.node(b),v=tr(t,c,T,a,p,g,i);ar(c,v)}),n.nodes().forEach(function(c){const h=n.node(c);m.info(c,h.type,h.diff),h.isGroup&&(d=h.diff)}),m.warn("Returning from recursive render XAX",e,d),{elem:e,diff:d}},"paintDagreLayoutCore"),Io=x(async e=>{const n=await Vn(e);return Wn(n.graph),await Co(n)},"renderDagreSubgraph"),qn=x(e=>{var r,t,a,i,o,s;const n=new P({multigraph:!0,compound:!0}).setGraph({rankdir:e.direction,nodesep:((r=e.config)==null?void 0:r.nodeSpacing)||e.nodeSpacing||((a=(t=e.config)==null?void 0:t.flowchart)==null?void 0:a.nodeSpacing),ranksep:((i=e.config)==null?void 0:i.rankSpacing)||e.rankSpacing||((s=(o=e.config)==null?void 0:o.flowchart)==null?void 0:s.rankSpacing),marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});return e.nodes.forEach(d=>{n.setNode(d.id,{...d}),d.parentId&&n.setParent(d.id,d.parentId)}),m.debug("Edges:",e.edges),e.edges.forEach(d=>{if(d.start===d.end){const u=d.start,f=u+"---"+u+"---1",c=u+"---"+u+"---2",h=n.node(u);n.setNode(f,{domId:f,id:f,parentId:h.parentId,labelStyle:"",label:"",padding:0,shape:"labelRect",style:"",width:10,height:10}),n.setParent(f,h.parentId),n.setNode(c,{domId:c,id:c,parentId:h.parentId,labelStyle:"",padding:0,shape:"labelRect",label:"",style:"",width:10,height:10}),n.setParent(c,h.parentId);const b=structuredClone(d),p=structuredClone(d),g=structuredClone(d),v=structuredClone(d);p.originalEdge=b,p.selfLoop={id:b.id,order:0},g.originalEdge=b,g.selfLoop={id:b.id,order:1},v.originalEdge=b,v.selfLoop={id:b.id,order:2},p.label="",p.arrowTypeEnd="none",p.endLabelLeft="",p.endLabelRight="",p.startLabelLeft="",p.id=u+"-cyclic-special-1",g.startLabelRight="",g.startLabelLeft="",g.endLabelLeft="",g.endLabelRight="",g.arrowTypeStart="none",g.arrowTypeEnd="none",g.id=u+"-cyclic-special-mid",v.label="",v.startLabelRight="",v.startLabelLeft="",v.arrowTypeStart="none",h.isGroup&&(p.fromCluster=u,v.toCluster=u),v.id=u+"-cyclic-special-2",v.arrowTypeStart="none",n.setEdge(u,f,p,u+"-cyclic-special-0"),n.setEdge(f,c,g,u+"-cyclic-special-1"),n.setEdge(c,u,v,u+"-cyclic-special-2")}else n.setEdge(d.start,d.end,{...d},d.id)}),Hn(n),{graph:n}},"prepareLayoutForDagre"),Ro=x(async(e,{element:n,preparedLayout:r})=>{const t=r??qn(e),a=Zn(),i=await Vn({element:n,graph:t.graph,diagramType:e.type,id:e.diagramId,parentCluster:void 0,siteConfig:a});return t.measuredLayout=i,i},"measureDagreLayout"),ko=x((e,n)=>{var t;const r=(t=n.preparedLayout)==null?void 0:t.measuredLayout;if(!r)throw new Error("runDagreLayoutCore requires measureDagreLayout to run first");return Wn(r.graph),So(e,r),r},"runDagreLayoutCore"),_o=x((e,{measure:n})=>pe(n.graph).map(r=>n.graph.node(r)).filter(Boolean),"getDagrePaintNodes"),Mo=x((e,n,{measure:r})=>e?r.graph.node(e):void 0,"getDagreEdgeNode"),Fo=zn({prepareLayout:qn,measureLayout:Ro,runLayoutCore:ko,paintOptions:{clusterDb:T,getNodes:_o,getEdgeNode:Mo,skipNode:x((e,{measure:n})=>!n.graph.hasNode(e.id),"skipNode"),isCluster:x((e,{measure:n})=>n.graph.hasNode(e.id)&&(n.graph.children(e.id)??[]).length>0,"isCluster")}});export{So as applyDagreLayoutResult,Un as getEdgesToRender,Ro as measureDagreLayout,qn as prepareLayoutForDagre,Fo as render,ko as runDagreLayoutCore};