@next-bricks/ai-portal 0.20.13 → 0.21.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 (77) hide show
  1. package/dist/bricks.json +35 -23
  2. package/dist/chunks/2312.776924b8.js +3 -0
  3. package/dist/chunks/2312.776924b8.js.LICENSE.txt +1 -0
  4. package/dist/chunks/2312.776924b8.js.map +1 -0
  5. package/dist/chunks/2679.94e8a688.js +3 -0
  6. package/dist/chunks/{4410.14ec23d5.js.LICENSE.txt → 2679.94e8a688.js.LICENSE.txt} +0 -2
  7. package/dist/chunks/2679.94e8a688.js.map +1 -0
  8. package/dist/chunks/2873.4150a3c1.js +2 -0
  9. package/dist/chunks/2873.4150a3c1.js.map +1 -0
  10. package/dist/chunks/4845.b7e94ccb.js +3 -0
  11. package/dist/chunks/4845.b7e94ccb.js.map +1 -0
  12. package/dist/chunks/662.c85cde62.js +2 -0
  13. package/dist/chunks/662.c85cde62.js.map +1 -0
  14. package/dist/chunks/7654.2939b726.js +2 -0
  15. package/dist/chunks/7654.2939b726.js.map +1 -0
  16. package/dist/chunks/chat-box.a303e83d.js +2 -0
  17. package/dist/chunks/chat-box.a303e83d.js.map +1 -0
  18. package/dist/chunks/chat-history.720bb746.js +3 -0
  19. package/dist/chunks/chat-history.720bb746.js.map +1 -0
  20. package/dist/chunks/chat-stream.f2653a5d.js +2 -0
  21. package/dist/chunks/chat-stream.f2653a5d.js.map +1 -0
  22. package/dist/chunks/cruise-canvas.36738895.js +2 -0
  23. package/dist/chunks/cruise-canvas.36738895.js.map +1 -0
  24. package/dist/chunks/elevo-sidebar.05379cd1.js +3 -0
  25. package/dist/chunks/elevo-sidebar.05379cd1.js.map +1 -0
  26. package/dist/chunks/main.471c9ce9.js +2 -0
  27. package/dist/chunks/main.471c9ce9.js.map +1 -0
  28. package/dist/examples.json +14 -11
  29. package/dist/images/de350a46.png +0 -0
  30. package/dist/index.af48aa2e.js +2 -0
  31. package/dist/index.af48aa2e.js.map +1 -0
  32. package/dist/manifest.json +219 -147
  33. package/dist/types.json +472 -301
  34. package/dist-types/bootstrap.d.ts +1 -0
  35. package/dist-types/chat-stream/AssistantMessage/AssistantMessage.d.ts +7 -0
  36. package/dist-types/chat-stream/NodeJob/NodeJob.d.ts +7 -0
  37. package/dist-types/chat-stream/UserMessage/UserMessage.d.ts +5 -0
  38. package/dist-types/chat-stream/i18n.d.ts +14 -0
  39. package/dist-types/chat-stream/index.d.ts +26 -0
  40. package/dist-types/chat-stream/interfaces.d.ts +10 -0
  41. package/dist-types/chat-stream/useChatStream.d.ts +3 -0
  42. package/dist-types/cruise-canvas/CanvasContext.d.ts +5 -1
  43. package/dist-types/cruise-canvas/NodeFeedback/NodeFeedback.d.ts +1 -0
  44. package/dist-types/cruise-canvas/constants.d.ts +1 -0
  45. package/dist-types/cruise-canvas/getOrderedJobs.d.ts +10 -0
  46. package/dist-types/cruise-canvas/i18n.d.ts +11 -7
  47. package/dist-types/cruise-canvas/index.d.ts +6 -0
  48. package/dist-types/cruise-canvas/interfaces.d.ts +10 -1
  49. package/dist-types/cruise-canvas/useLayout.d.ts +2 -1
  50. package/dist-types/cruise-canvas/useTaskGraph.d.ts +2 -1
  51. package/dist-types/elevo-sidebar/ChatHistory.d.ts +5 -1
  52. package/dist-types/elevo-sidebar/index.d.ts +4 -0
  53. package/docs/chat-stream.md +11 -0
  54. package/package.json +2 -2
  55. package/dist/chunks/1165.9f35625d.js +0 -2
  56. package/dist/chunks/1165.9f35625d.js.map +0 -1
  57. package/dist/chunks/3362.90a6e017.js +0 -2
  58. package/dist/chunks/3362.90a6e017.js.map +0 -1
  59. package/dist/chunks/4410.14ec23d5.js +0 -3
  60. package/dist/chunks/4410.14ec23d5.js.map +0 -1
  61. package/dist/chunks/8230.e8052bfd.js +0 -3
  62. package/dist/chunks/8230.e8052bfd.js.map +0 -1
  63. package/dist/chunks/chat-box.2fbc1947.js +0 -2
  64. package/dist/chunks/chat-box.2fbc1947.js.map +0 -1
  65. package/dist/chunks/chat-history.73bb371f.js +0 -3
  66. package/dist/chunks/chat-history.73bb371f.js.map +0 -1
  67. package/dist/chunks/cruise-canvas.0f61fbbc.js +0 -2
  68. package/dist/chunks/cruise-canvas.0f61fbbc.js.map +0 -1
  69. package/dist/chunks/elevo-sidebar.859a89ed.js +0 -3
  70. package/dist/chunks/elevo-sidebar.859a89ed.js.map +0 -1
  71. package/dist/chunks/main.c5a8080f.js +0 -2
  72. package/dist/chunks/main.c5a8080f.js.map +0 -1
  73. package/dist/index.975dc931.js +0 -2
  74. package/dist/index.975dc931.js.map +0 -1
  75. /package/dist/chunks/{8230.e8052bfd.js.LICENSE.txt → 4845.b7e94ccb.js.LICENSE.txt} +0 -0
  76. /package/dist/chunks/{chat-history.73bb371f.js.LICENSE.txt → chat-history.720bb746.js.LICENSE.txt} +0 -0
  77. /package/dist/chunks/{elevo-sidebar.859a89ed.js.LICENSE.txt → elevo-sidebar.05379cd1.js.LICENSE.txt} +0 -0
package/dist/bricks.json CHANGED
@@ -1,44 +1,30 @@
1
1
  {
2
2
  "id": "bricks/ai-portal",
3
3
  "bricks": [
4
- "ai-portal.chat-box",
5
- "ai-portal.cruise-canvas",
6
- "ai-portal.chat-history",
7
- "ai-portal.stat-with-mini-chart",
8
4
  "ai-portal.home-container",
5
+ "ai-portal.stat-with-mini-chart",
9
6
  "ai-portal.elevo-logo",
7
+ "ai-portal.chat-history",
10
8
  "ai-portal.elevo-sidebar",
11
9
  "ai-portal.icon-button",
12
10
  "ai-portal.show-cases",
13
- "ai-portal.mcp-tools"
11
+ "ai-portal.mcp-tools",
12
+ "ai-portal.chat-box",
13
+ "ai-portal.chat-stream",
14
+ "ai-portal.cruise-canvas"
14
15
  ],
15
16
  "elements": [],
16
17
  "processors": [],
17
18
  "editors": [],
18
19
  "dependencies": {
19
- "ai-portal.chat-box": [
20
- "eo-icon"
21
- ],
22
- "ai-portal.cruise-canvas": [
23
- "eo-icon",
24
- "eo-button",
25
- "eo-link",
26
- "eo-tooltip",
27
- "eo-popover",
28
- "eo-drawer",
29
- "ai-portal.icon-button",
30
- "basic.show-dialog",
31
- "basic.copy-to-clipboard",
32
- "eo-easyops-avatar"
20
+ "ai-portal.stat-with-mini-chart": [
21
+ "eo-mini-line-chart"
33
22
  ],
34
23
  "ai-portal.chat-history": [
35
24
  "eo-icon",
36
25
  "eo-link",
37
26
  "eo-mini-actions"
38
27
  ],
39
- "ai-portal.stat-with-mini-chart": [
40
- "eo-mini-line-chart"
41
- ],
42
28
  "ai-portal.elevo-sidebar": [
43
29
  "eo-icon",
44
30
  "eo-link",
@@ -56,7 +42,33 @@
56
42
  ],
57
43
  "ai-portal.mcp-tools": [
58
44
  "eo-icon"
45
+ ],
46
+ "ai-portal.chat-box": [
47
+ "eo-icon"
48
+ ],
49
+ "ai-portal.chat-stream": [
50
+ "eo-icon",
51
+ "eo-button",
52
+ "eo-link",
53
+ "eo-tooltip",
54
+ "eo-popover",
55
+ "eo-drawer",
56
+ "ai-portal.icon-button",
57
+ "basic.show-dialog",
58
+ "basic.copy-to-clipboard"
59
+ ],
60
+ "ai-portal.cruise-canvas": [
61
+ "eo-icon",
62
+ "eo-button",
63
+ "eo-link",
64
+ "eo-tooltip",
65
+ "eo-popover",
66
+ "eo-drawer",
67
+ "ai-portal.icon-button",
68
+ "basic.show-dialog",
69
+ "basic.copy-to-clipboard",
70
+ "eo-easyops-avatar"
59
71
  ]
60
72
  },
61
- "filePath": "bricks/ai-portal/dist/index.975dc931.js"
73
+ "filePath": "bricks/ai-portal/dist/index.af48aa2e.js"
62
74
  }
@@ -0,0 +1,3 @@
1
+ /*! For license information please see 2312.776924b8.js.LICENSE.txt */
2
+ (globalThis.webpackChunk_next_bricks_ai_portal=globalThis.webpackChunk_next_bricks_ai_portal||[]).push([[2312],{3045:(e,t,n)=>{"use strict";var r=n(54389).longestPath,o=n(37885),i=n(87520);e.exports=function(e){switch(e.graph().ranker){case"network-simplex":default:!function(e){i(e)}(e);break;case"tight-tree":!function(e){r(e),o(e)}(e);break;case"longest-path":a(e)}};var a=r},5414:(e,t,n)=>{"use strict";n.d(t,{FN:()=>o,Mk:()=>r}),n(56550);const r=e=>{let{draggingNodeRect:t,transform:n,scrollableAncestorRects:r}=e;const o=r[0];return t&&o?function(e,t,n){const r={...e};return t.top+e.y<=n.top?r.y=n.top-t.top:t.bottom+e.y>=n.top+n.height&&(r.y=n.top+n.height-t.bottom),t.left+e.x<=n.left?r.x=n.left-t.left:t.right+e.x>=n.left+n.width&&(r.x=n.left+n.width-t.right),r}(n,t,o):n},o=e=>{let{transform:t}=e;return{...t,x:0}}},6883:(e,t,n)=>{let r=n(36856);function o(e,t,n,o,i,a){let s={width:0,height:0,rank:a,borderType:t},l=i[t][a-1],c=r.addDummyNode(e,"border",s,n);i[t][a]=c,e.setParent(c,o),l&&e.setEdge(l,c,{weight:1})}e.exports=function(e){e.children().forEach((function t(n){let r=e.children(n),i=e.node(n);if(r.length&&r.forEach(t),i.hasOwnProperty("minRank")){i.borderLeft=[],i.borderRight=[];for(let t=i.minRank,r=i.maxRank+1;t<r;++t)o(e,"borderLeft","_bl",n,i,t),o(e,"borderRight","_br",n,i,t)}}))}},8121:(e,t,n)=>{"use strict";let r=n(34678).Graph,o=n(36856);function i(e,t){let n={};return t.length&&t.reduce((function(t,r){let o=0,i=0,a=t.length,l=r[r.length-1];return r.forEach(((t,c)=>{let d=function(e,t){if(e.node(t).dummy)return e.predecessors(t).find((t=>e.node(t).dummy))}(e,t),u=d?e.node(d).order:a;(d||t===l)&&(r.slice(i,c+1).forEach((t=>{e.predecessors(t).forEach((r=>{let i=e.node(r),a=i.order;!(a<o||u<a)||i.dummy&&e.node(t).dummy||s(n,r,t)}))})),i=c+1,o=u)})),r})),n}function a(e,t){let n={};function r(t,r,i,a,l){let c;o.range(r,i).forEach((r=>{c=t[r],e.node(c).dummy&&e.predecessors(c).forEach((t=>{let r=e.node(t);r.dummy&&(r.order<a||r.order>l)&&s(n,t,c)}))}))}return t.length&&t.reduce((function(t,n){let o,i=-1,a=0;return n.forEach(((s,l)=>{if("border"===e.node(s).dummy){let t=e.predecessors(s);t.length&&(o=e.node(t[0]).order,r(n,a,l,i,o),a=l,i=o)}r(n,a,n.length,o,t.length)})),n})),n}function s(e,t,n){if(t>n){let e=t;t=n,n=e}let r=e[t];r||(e[t]=r={}),r[n]=!0}function l(e,t,n){if(t>n){let e=t;t=n,n=e}return!!e[t]&&e[t].hasOwnProperty(n)}function c(e,t,n,r){let o={},i={},a={};return t.forEach((e=>{e.forEach(((e,t)=>{o[e]=e,i[e]=e,a[e]=t}))})),t.forEach((e=>{let t=-1;e.forEach((e=>{let s=r(e);if(s.length){s=s.sort(((e,t)=>a[e]-a[t]));let r=(s.length-1)/2;for(let c=Math.floor(r),d=Math.ceil(r);c<=d;++c){let r=s[c];i[e]===e&&t<a[r]&&!l(n,e,r)&&(i[r]=e,i[e]=o[e]=o[r],t=a[r])}}}))})),{root:o,align:i}}function d(e,t,n,o,i){let a={},s=function(e,t,n,o){let i=new r,a=e.graph(),s=function(e,t,n){return(r,o,i)=>{let a,s=r.node(o),l=r.node(i),c=0;if(c+=s.width/2,s.hasOwnProperty("labelpos"))switch(s.labelpos.toLowerCase()){case"l":a=-s.width/2;break;case"r":a=s.width/2}if(a&&(c+=n?a:-a),a=0,c+=(s.dummy?t:e)/2,c+=(l.dummy?t:e)/2,c+=l.width/2,l.hasOwnProperty("labelpos"))switch(l.labelpos.toLowerCase()){case"l":a=l.width/2;break;case"r":a=-l.width/2}return a&&(c+=n?a:-a),a=0,c}}(a.nodesep,a.edgesep,o);return t.forEach((t=>{let r;t.forEach((t=>{let o=n[t];if(i.setNode(o),r){var a=n[r],l=i.edge(a,o);i.setEdge(a,o,Math.max(s(e,t,r),l||0))}r=t}))})),i}(e,t,n,i),l=i?"borderLeft":"borderRight";function c(e,t){let n=s.nodes(),r=n.pop(),o={};for(;r;)o[r]?e(r):(o[r]=!0,n.push(r),n=n.concat(t(r))),r=n.pop()}return c((function(e){a[e]=s.inEdges(e).reduce(((e,t)=>Math.max(e,a[t.v]+s.edge(t))),0)}),s.predecessors.bind(s)),c((function(t){let n=s.outEdges(t).reduce(((e,t)=>Math.min(e,a[t.w]-s.edge(t))),Number.POSITIVE_INFINITY),r=e.node(t);n!==Number.POSITIVE_INFINITY&&r.borderType!==l&&(a[t]=Math.max(a[t],n))}),s.successors.bind(s)),Object.keys(o).forEach((e=>a[e]=a[n[e]])),a}function u(e,t){return Object.values(t).reduce(((t,n)=>{let r=Number.NEGATIVE_INFINITY,o=Number.POSITIVE_INFINITY;Object.entries(n).forEach((([t,n])=>{let i=function(e,t){return e.node(t).width}(e,t)/2;r=Math.max(n+i,r),o=Math.min(n-i,o)}));const i=r-o;return i<t[0]&&(t=[i,n]),t}),[Number.POSITIVE_INFINITY,null])[1]}function h(e,t){let n=Object.values(t),r=Math.min(...n),i=Math.max(...n);["u","d"].forEach((n=>{["l","r"].forEach((a=>{let s=n+a,l=e[s];if(l===t)return;let c=Object.values(l),d=r-Math.min(...c);"l"!==a&&(d=i-Math.max(...c)),d&&(e[s]=o.mapValues(l,(e=>e+d)))}))}))}function f(e,t){return o.mapValues(e.ul,((n,r)=>{if(t)return e[t.toLowerCase()][r];{let t=Object.values(e).map((e=>e[r])).sort(((e,t)=>e-t));return(t[1]+t[2])/2}}))}e.exports={positionX:function(e){let t,n=o.buildLayerMatrix(e),r=Object.assign(i(e,n),a(e,n)),s={};["u","d"].forEach((i=>{t="u"===i?n:Object.values(n).reverse(),["l","r"].forEach((n=>{"r"===n&&(t=t.map((e=>Object.values(e).reverse())));let a=("u"===i?e.predecessors:e.successors).bind(e),l=c(0,t,r,a),u=d(e,t,l.root,l.align,"r"===n);"r"===n&&(u=o.mapValues(u,(e=>-e))),s[i+n]=u}))}));let l=u(e,s);return h(s,l),f(s,e.graph().align)},findType1Conflicts:i,findType2Conflicts:a,addConflict:s,hasConflict:l,verticalAlignment:c,horizontalCompaction:d,alignCoordinates:h,findSmallestWidthAlignment:u,balance:f}},11665:(e,t,n)=>{let r=n(36856),o=n(34678).Graph;e.exports={debugOrdering:function(e){let t=r.buildLayerMatrix(e),n=new o({compound:!0,multigraph:!0}).setGraph({});return e.nodes().forEach((t=>{n.setNode(t,{label:t}),n.setParent(t,"layer"+e.node(t).rank)})),e.edges().forEach((e=>n.setEdge(e.v,e.w,{},e.name))),t.forEach(((e,t)=>{let r="layer"+t;n.setNode(r,{rank:"same"}),e.reduce(((e,t)=>(n.setEdge(e,t,{style:"invis"}),t)))})),n}}},11983:e=>{function t(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function n(e,t){if("_next"!==e&&"_prev"!==e)return t}e.exports=class{constructor(){let e={};e._next=e._prev=e,this._sentinel=e}dequeue(){let e=this._sentinel,n=e._prev;if(n!==e)return t(n),n}enqueue(e){let n=this._sentinel;e._prev&&e._next&&t(e),e._next=n._next,n._next._prev=e,n._next=e,e._prev=n}toString(){let e=[],t=this._sentinel,r=t._prev;for(;r!==t;)e.push(JSON.stringify(r,n)),r=r._prev;return"["+e.join(", ")+"]"}}},12488:e=>{e.exports=function(e){let t=function(e){let t={},n=0;return e.children().forEach((function r(o){let i=n;e.children(o).forEach(r),t[o]={low:i,lim:n++}})),t}(e);e.graph().dummyChains.forEach((n=>{let r=e.node(n),o=r.edgeObj,i=function(e,t,n,r){let o,i,a=[],s=[],l=Math.min(t[n].low,t[r].low),c=Math.max(t[n].lim,t[r].lim);o=n;do{o=e.parent(o),a.push(o)}while(o&&(t[o].low>l||c>t[o].lim));for(i=o,o=r;(o=e.parent(o))!==i;)s.push(o);return{path:a.concat(s.reverse()),lca:i}}(e,t,o.v,o.w),a=i.path,s=i.lca,l=0,c=a[l],d=!0;for(;n!==o.w;){if(r=e.node(n),d){for(;(c=a[l])!==s&&e.node(c).maxRank<r.rank;)l++;c===s&&(d=!1)}if(!d){for(;l<a.length-1&&e.node(c=a[l+1]).minRank<=r.rank;)l++;c=a[l]}e.setParent(n,c),n=e.successors(n)[0]}}))}},17508:e=>{e.exports=function(e,t,n){let r,o={};n.forEach((n=>{let i,a,s=e.parent(n);for(;s;){if(i=e.parent(s),i?(a=o[i],o[i]=s):(a=r,r=s),a&&a!==s)return void t.setEdge(a,s);s=i}}))}},19763:(e,t,n)=>{var r=n(48114),o=n(21997);e.exports=function(e,t){var n,i=new r,a={},s=new o;function l(e){var r=e.v===n?e.w:e.v,o=s.priority(r);if(void 0!==o){var i=t(e);i<o&&(a[r]=n,s.decrease(r,i))}}if(0===e.nodeCount())return i;e.nodes().forEach((function(e){s.add(e,Number.POSITIVE_INFINITY),i.setNode(e)})),s.decrease(e.nodes()[0],0);for(var c=!1;s.size()>0;){if(n=s.removeMin(),a.hasOwnProperty(n))i.setEdge(n,a[n]);else{if(c)throw new Error("Input graph is not connected: "+e);c=!0}e.nodeEdges(n).forEach(l)}return i}},21997:e=>{e.exports=class{_arr=[];_keyIndices={};size(){return this._arr.length}keys(){return this._arr.map((function(e){return e.key}))}has(e){return this._keyIndices.hasOwnProperty(e)}priority(e){var t=this._keyIndices[e];if(void 0!==t)return this._arr[t].priority}min(){if(0===this.size())throw new Error("Queue underflow");return this._arr[0].key}add(e,t){var n=this._keyIndices;if(e=String(e),!n.hasOwnProperty(e)){var r=this._arr,o=r.length;return n[e]=o,r.push({key:e,priority:t}),this._decrease(o),!0}return!1}removeMin(){this._swap(0,this._arr.length-1);var e=this._arr.pop();return delete this._keyIndices[e.key],this._heapify(0),e.key}decrease(e,t){var n=this._keyIndices[e];if(t>this._arr[n].priority)throw new Error("New priority is greater than current priority. Key: "+e+" Old: "+this._arr[n].priority+" New: "+t);this._arr[n].priority=t,this._decrease(n)}_heapify(e){var t=this._arr,n=2*e,r=n+1,o=e;n<t.length&&(o=t[n].priority<t[o].priority?n:o,r<t.length&&(o=t[r].priority<t[o].priority?r:o),o!==e&&(this._swap(e,o),this._heapify(o)))}_decrease(e){for(var t,n=this._arr,r=n[e].priority;0!==e&&!(n[t=e>>1].priority<r);)this._swap(e,t),e=t}_swap(e,t){var n=this._arr,r=this._keyIndices,o=n[e],i=n[t];n[e]=i,n[t]=o,r[i.key]=e,r[o.key]=t}}},24600:(e,t,n)=>{let r=n(34678).Graph,o=n(36856);e.exports=function(e,t,n){let i=function(e){for(var t;e.hasNode(t=o.uniqueId("_root")););return t}(e),a=new r({compound:!0}).setGraph({root:i}).setDefaultNodeLabel((t=>e.node(t)));return e.nodes().forEach((r=>{let o=e.node(r),s=e.parent(r);(o.rank===t||o.minRank<=t&&t<=o.maxRank)&&(a.setNode(r),a.setParent(r,s||i),e[n](r).forEach((t=>{let n=t.v===r?t.w:t.v,o=a.edge(n,r),i=void 0!==o?o.weight:0;a.setEdge(n,r,{weight:e.edge(t).weight+i})})),o.hasOwnProperty("minRank")&&a.setNode(r,{borderLeft:o.borderLeft[t],borderRight:o.borderRight[t]}))})),a}},28870:(e,t,n)=>{"use strict";let r=n(68642),o=n(71293),i=n(3045),a=n(36856).normalizeRanks,s=n(12488),l=n(36856).removeEmptyRanks,c=n(59885),d=n(6883),u=n(45574),h=n(75577),f=n(98924),g=n(36856),p=n(34678).Graph;e.exports=function(e,t){let n=t&&t.debugTiming?g.time:g.notime;n("layout",(()=>{let N=n(" buildLayoutGraph",(()=>function(e){let t=new p({multigraph:!0,compound:!0}),n=C(e.graph());return t.setGraph(Object.assign({},b,_(n,v),g.pick(n,m))),e.nodes().forEach((n=>{const r=_(C(e.node(n)),w);Object.keys(y).forEach((e=>{void 0===r[e]&&(r[e]=y[e])})),t.setNode(n,r),t.setParent(n,e.parent(n))})),e.edges().forEach((n=>{let r=C(e.edge(n));t.setEdge(n,Object.assign({},x,_(r,E),g.pick(r,k)))})),t}(e)));n(" runLayout",(()=>function(e,t,n){t(" makeSpaceForEdgeLabels",(()=>function(e){let t=e.graph();t.ranksep/=2,e.edges().forEach((n=>{let r=e.edge(n);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===t.rankdir||"BT"===t.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)}))}(e))),t(" removeSelfEdges",(()=>function(e){e.edges().forEach((t=>{if(t.v===t.w){var n=e.node(t.v);n.selfEdges||(n.selfEdges=[]),n.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}}))}(e))),t(" acyclic",(()=>r.run(e))),t(" nestingGraph.run",(()=>c.run(e))),t(" rank",(()=>i(g.asNonCompoundGraph(e)))),t(" injectEdgeLabelProxies",(()=>function(e){e.edges().forEach((t=>{let n=e.edge(t);if(n.width&&n.height){let n=e.node(t.v),r={rank:(e.node(t.w).rank-n.rank)/2+n.rank,e:t};g.addDummyNode(e,"edge-proxy",r,"_ep")}}))}(e))),t(" removeEmptyRanks",(()=>l(e))),t(" nestingGraph.cleanup",(()=>c.cleanup(e))),t(" normalizeRanks",(()=>a(e))),t(" assignRankMinMax",(()=>function(e){let t=0;e.nodes().forEach((n=>{let r=e.node(n);r.borderTop&&(r.minRank=e.node(r.borderTop).rank,r.maxRank=e.node(r.borderBottom).rank,t=Math.max(t,r.maxRank))})),e.graph().maxRank=t}(e))),t(" removeEdgeLabelProxies",(()=>function(e){e.nodes().forEach((t=>{let n=e.node(t);"edge-proxy"===n.dummy&&(e.edge(n.e).labelRank=n.rank,e.removeNode(t))}))}(e))),t(" normalize.run",(()=>o.run(e))),t(" parentDummyChains",(()=>s(e))),t(" addBorderSegments",(()=>d(e))),t(" order",(()=>h(e,n))),t(" insertSelfEdges",(()=>function(e){g.buildLayerMatrix(e).forEach((t=>{var n=0;t.forEach(((t,r)=>{var o=e.node(t);o.order=r+n,(o.selfEdges||[]).forEach((t=>{g.addDummyNode(e,"selfedge",{width:t.label.width,height:t.label.height,rank:o.rank,order:r+ ++n,e:t.e,label:t.label},"_se")})),delete o.selfEdges}))}))}(e))),t(" adjustCoordinateSystem",(()=>u.adjust(e))),t(" position",(()=>f(e))),t(" positionSelfEdges",(()=>function(e){e.nodes().forEach((t=>{var n=e.node(t);if("selfedge"===n.dummy){var r=e.node(n.e.v),o=r.x+r.width/2,i=r.y,a=n.x-o,s=r.height/2;e.setEdge(n.e,n.label),e.removeNode(t),n.label.points=[{x:o+2*a/3,y:i-s},{x:o+5*a/6,y:i-s},{x:o+a,y:i},{x:o+5*a/6,y:i+s},{x:o+2*a/3,y:i+s}],n.label.x=n.x,n.label.y=n.y}}))}(e))),t(" removeBorderNodes",(()=>function(e){e.nodes().forEach((t=>{if(e.children(t).length){let n=e.node(t),r=e.node(n.borderTop),o=e.node(n.borderBottom),i=e.node(n.borderLeft[n.borderLeft.length-1]),a=e.node(n.borderRight[n.borderRight.length-1]);n.width=Math.abs(a.x-i.x),n.height=Math.abs(o.y-r.y),n.x=i.x+n.width/2,n.y=r.y+n.height/2}})),e.nodes().forEach((t=>{"border"===e.node(t).dummy&&e.removeNode(t)}))}(e))),t(" normalize.undo",(()=>o.undo(e))),t(" fixupEdgeLabelCoords",(()=>function(e){e.edges().forEach((t=>{let n=e.edge(t);if(n.hasOwnProperty("x"))switch("l"!==n.labelpos&&"r"!==n.labelpos||(n.width-=n.labeloffset),n.labelpos){case"l":n.x-=n.width/2+n.labeloffset;break;case"r":n.x+=n.width/2+n.labeloffset}}))}(e))),t(" undoCoordinateSystem",(()=>u.undo(e))),t(" translateGraph",(()=>function(e){let t=Number.POSITIVE_INFINITY,n=0,r=Number.POSITIVE_INFINITY,o=0,i=e.graph(),a=i.marginx||0,s=i.marginy||0;function l(e){let i=e.x,a=e.y,s=e.width,l=e.height;t=Math.min(t,i-s/2),n=Math.max(n,i+s/2),r=Math.min(r,a-l/2),o=Math.max(o,a+l/2)}e.nodes().forEach((t=>l(e.node(t)))),e.edges().forEach((t=>{let n=e.edge(t);n.hasOwnProperty("x")&&l(n)})),t-=a,r-=s,e.nodes().forEach((n=>{let o=e.node(n);o.x-=t,o.y-=r})),e.edges().forEach((n=>{let o=e.edge(n);o.points.forEach((e=>{e.x-=t,e.y-=r})),o.hasOwnProperty("x")&&(o.x-=t),o.hasOwnProperty("y")&&(o.y-=r)})),i.width=n-t+a,i.height=o-r+s}(e))),t(" assignNodeIntersects",(()=>function(e){e.edges().forEach((t=>{let n,r,o=e.edge(t),i=e.node(t.v),a=e.node(t.w);o.points?(n=o.points[0],r=o.points[o.points.length-1]):(o.points=[],n=a,r=i),o.points.unshift(g.intersectRect(i,n)),o.points.push(g.intersectRect(a,r))}))}(e))),t(" reversePoints",(()=>function(e){e.edges().forEach((t=>{let n=e.edge(t);n.reversed&&n.points.reverse()}))}(e))),t(" acyclic.undo",(()=>r.undo(e)))}(N,n,t))),n(" updateInputGraph",(()=>function(e,t){e.nodes().forEach((n=>{let r=e.node(n),o=t.node(n);r&&(r.x=o.x,r.y=o.y,r.rank=o.rank,t.children(n).length&&(r.width=o.width,r.height=o.height))})),e.edges().forEach((n=>{let r=e.edge(n),o=t.edge(n);r.points=o.points,o.hasOwnProperty("x")&&(r.x=o.x,r.y=o.y)})),e.graph().width=t.graph().width,e.graph().height=t.graph().height}(e,N)))}))};let v=["nodesep","edgesep","ranksep","marginx","marginy"],b={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},m=["acyclicer","ranker","rankdir","align"],w=["width","height"],y={width:0,height:0},E=["minlen","weight","width","height","labeloffset"],x={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},k=["labelpos"];function _(e,t){return g.mapValues(g.pick(e,t),Number)}function C(e){var t={};return e&&Object.entries(e).forEach((([e,n])=>{"string"==typeof e&&(e=e.toLowerCase()),t[e]=n})),t}},31158:(e,t,n)=>{var r=n(51964);e.exports=function(e){try{r(e)}catch(e){if(e instanceof r.CycleException)return!1;throw e}return!0}},33911:e=>{e.exports=function(e){var t=0,n=[],r={},o=[];function i(a){var s=r[a]={onStack:!0,lowlink:t,index:t++};if(n.push(a),e.successors(a).forEach((function(e){r.hasOwnProperty(e)?r[e].onStack&&(s.lowlink=Math.min(s.lowlink,r[e].index)):(i(e),s.lowlink=Math.min(s.lowlink,r[e].lowlink))})),s.lowlink===s.index){var l,c=[];do{l=n.pop(),r[l].onStack=!1,c.push(l)}while(a!==l);o.push(c)}}return e.nodes().forEach((function(e){r.hasOwnProperty(e)||i(e)})),o}},34678:(e,t,n)=>{var r=n(62314);e.exports={Graph:r.Graph,json:n(62258),alg:n(56311),version:r.version}},36856:(e,t,n)=>{"use strict";let r=n(34678).Graph;function o(e,t,n,r){let o;do{o=s(r)}while(e.hasNode(o));return n.dummy=t,e.setNode(o,n),o}function i(e){return Math.max(...e.nodes().map((t=>{let n=e.node(t).rank;return void 0===n?Number.MIN_VALUE:n})))}e.exports={addBorderNode:function(e,t,n,r){let i={width:0,height:0};return arguments.length>=4&&(i.rank=n,i.order=r),o(e,"border",i,t)},addDummyNode:o,asNonCompoundGraph:function(e){let t=new r({multigraph:e.isMultigraph()}).setGraph(e.graph());return e.nodes().forEach((n=>{e.children(n).length||t.setNode(n,e.node(n))})),e.edges().forEach((n=>{t.setEdge(n,e.edge(n))})),t},buildLayerMatrix:function(e){let t=l(i(e)+1).map((()=>[]));return e.nodes().forEach((n=>{let r=e.node(n),o=r.rank;void 0!==o&&(t[o][r.order]=n)})),t},intersectRect:function(e,t){let n,r,o=e.x,i=e.y,a=t.x-o,s=t.y-i,l=e.width/2,c=e.height/2;if(!a&&!s)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(s)*l>Math.abs(a)*c?(s<0&&(c=-c),n=c*a/s,r=c):(a<0&&(l=-l),n=l,r=l*s/a),{x:o+n,y:i+r}},mapValues:function(e,t){let n=t;return"string"==typeof t&&(n=e=>e[t]),Object.entries(e).reduce(((e,[t,r])=>(e[t]=n(r,t),e)),{})},maxRank:i,normalizeRanks:function(e){let t=Math.min(...e.nodes().map((t=>{let n=e.node(t).rank;return void 0===n?Number.MAX_VALUE:n})));e.nodes().forEach((n=>{let r=e.node(n);r.hasOwnProperty("rank")&&(r.rank-=t)}))},notime:function(e,t){return t()},partition:function(e,t){let n={lhs:[],rhs:[]};return e.forEach((e=>{t(e)?n.lhs.push(e):n.rhs.push(e)})),n},pick:function(e,t){const n={};for(const r of t)void 0!==e[r]&&(n[r]=e[r]);return n},predecessorWeights:function(e){let t=e.nodes().map((t=>{let n={};return e.inEdges(t).forEach((t=>{n[t.v]=(n[t.v]||0)+e.edge(t).weight})),n}));return c(e.nodes(),t)},range:l,removeEmptyRanks:function(e){let t=Math.min(...e.nodes().map((t=>e.node(t).rank))),n=[];e.nodes().forEach((r=>{let o=e.node(r).rank-t;n[o]||(n[o]=[]),n[o].push(r)}));let r=0,o=e.graph().nodeRankFactor;Array.from(n).forEach(((t,n)=>{void 0===t&&n%o!=0?--r:void 0!==t&&r&&t.forEach((t=>e.node(t).rank+=r))}))},simplify:function(e){let t=(new r).setGraph(e.graph());return e.nodes().forEach((n=>t.setNode(n,e.node(n)))),e.edges().forEach((n=>{let r=t.edge(n.v,n.w)||{weight:0,minlen:1},o=e.edge(n);t.setEdge(n.v,n.w,{weight:r.weight+o.weight,minlen:Math.max(r.minlen,o.minlen)})})),t},successorWeights:function(e){let t=e.nodes().map((t=>{let n={};return e.outEdges(t).forEach((t=>{n[t.w]=(n[t.w]||0)+e.edge(t).weight})),n}));return c(e.nodes(),t)},time:function(e,t){let n=Date.now();try{return t()}finally{console.log(e+" time: "+(Date.now()-n)+"ms")}},uniqueId:s,zipObject:c};let a=0;function s(e){var t=++a;return toString(e)+t}function l(e,t,n=1){null==t&&(t=e,e=0);let r=e=>e<t;n<0&&(r=e=>t<e);const o=[];for(let t=e;r(t);t+=n)o.push(t);return o}function c(e,t){return e.reduce(((e,n,r)=>(e[n]=t[r],e)),{})}},37885:(e,t,n)=>{"use strict";var r=n(34678).Graph,o=n(54389).slack;function i(e,t){return e.nodes().forEach((function n(r){t.nodeEdges(r).forEach((i=>{var a=i.v,s=r===a?i.w:a;e.hasNode(s)||o(t,i)||(e.setNode(s,{}),e.setEdge(r,s,{}),n(s))}))})),e.nodeCount()}function a(e,t){return t.edges().reduce(((n,r)=>{let i=Number.POSITIVE_INFINITY;return e.hasNode(r.v)!==e.hasNode(r.w)&&(i=o(t,r)),i<n[0]?[i,r]:n}),[Number.POSITIVE_INFINITY,null])[1]}function s(e,t,n){e.nodes().forEach((e=>t.node(e).rank+=n))}e.exports=function(e){var t,n,l=new r({directed:!1}),c=e.nodes()[0],d=e.nodeCount();for(l.setNode(c,{});i(l,e)<d;)t=a(l,e),n=l.hasNode(t.v)?o(e,t):-o(e,t),s(l,e,n);return l}},41924:(e,t,n)=>{var r=n(56248);e.exports=function(e,t){return r(e,t,"pre")}},44237:(e,t,n)=>{var r=n(21997);e.exports=function(e,t,n,i){return function(e,t,n,o){var i,a,s={},l=new r,c=function(e){var t=e.v!==i?e.v:e.w,r=s[t],o=n(e),c=a.distance+o;if(o<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+e+" Weight: "+o);c<r.distance&&(r.distance=c,r.predecessor=i,l.decrease(t,c))};for(e.nodes().forEach((function(e){var n=e===t?0:Number.POSITIVE_INFINITY;s[e]={distance:n},l.add(e,n)}));l.size()>0&&(i=l.removeMin(),(a=s[i]).distance!==Number.POSITIVE_INFINITY);)o(i).forEach(c);return s}(e,String(t),n||o,i||function(t){return e.outEdges(t)})};var o=()=>1},45060:function(e,t,n){var r,o;void 0===(o="function"==typeof(r=function(){"use strict";function t(e,t,n){var r=new XMLHttpRequest;r.open("GET",e),r.responseType="blob",r.onload=function(){s(r.response,t,n)},r.onerror=function(){console.error("could not download file")},r.send()}function r(e){var t=new XMLHttpRequest;t.open("HEAD",e,!1);try{t.send()}catch(e){}return 200<=t.status&&299>=t.status}function o(e){try{e.dispatchEvent(new MouseEvent("click"))}catch(n){var t=document.createEvent("MouseEvents");t.initMouseEvent("click",!0,!0,window,0,0,0,80,20,!1,!1,!1,!1,0,null),e.dispatchEvent(t)}}var i="object"==typeof window&&window.window===window?window:"object"==typeof self&&self.self===self?self:"object"==typeof n.g&&n.g.global===n.g?n.g:void 0,a=i.navigator&&/Macintosh/.test(navigator.userAgent)&&/AppleWebKit/.test(navigator.userAgent)&&!/Safari/.test(navigator.userAgent),s=i.saveAs||("object"!=typeof window||window!==i?function(){}:"download"in HTMLAnchorElement.prototype&&!a?function(e,n,a){var s=i.URL||i.webkitURL,l=document.createElement("a");n=n||e.name||"download",l.download=n,l.rel="noopener","string"==typeof e?(l.href=e,l.origin===location.origin?o(l):r(l.href)?t(e,n,a):o(l,l.target="_blank")):(l.href=s.createObjectURL(e),setTimeout((function(){s.revokeObjectURL(l.href)}),4e4),setTimeout((function(){o(l)}),0))}:"msSaveOrOpenBlob"in navigator?function(e,n,i){if(n=n||e.name||"download","string"!=typeof e)navigator.msSaveOrOpenBlob(function(e,t){return void 0===t?t={autoBom:!1}:"object"!=typeof t&&(console.warn("Deprecated: Expected third argument to be a object"),t={autoBom:!t}),t.autoBom&&/^\s*(?:text\/\S*|application\/xml|\S*\/\S*\+xml)\s*;.*charset\s*=\s*utf-8/i.test(e.type)?new Blob(["\ufeff",e],{type:e.type}):e}(e,i),n);else if(r(e))t(e,n,i);else{var a=document.createElement("a");a.href=e,a.target="_blank",setTimeout((function(){o(a)}))}}:function(e,n,r,o){if((o=o||open("","_blank"))&&(o.document.title=o.document.body.innerText="downloading..."),"string"==typeof e)return t(e,n,r);var s="application/octet-stream"===e.type,l=/constructor/i.test(i.HTMLElement)||i.safari,c=/CriOS\/[\d]+/.test(navigator.userAgent);if((c||s&&l||a)&&"undefined"!=typeof FileReader){var d=new FileReader;d.onloadend=function(){var e=d.result;e=c?e:e.replace(/^data:[^;]*;/,"data:attachment/file;"),o?o.location.href=e:location=e,o=null},d.readAsDataURL(e)}else{var u=i.URL||i.webkitURL,h=u.createObjectURL(e);o?o.location=h:location.href=h,o=null,setTimeout((function(){u.revokeObjectURL(h)}),4e4)}});i.saveAs=s.saveAs=s,e.exports=s})?r.apply(t,[]):r)||(e.exports=o)},45437:(e,t,n)=>{let r=n(36856);function o(e,t,n){let r;for(;t.length&&(r=t[t.length-1]).i<=n;)t.pop(),e.push(r.vs),n++;return n}e.exports=function(e,t){let n=r.partition(e,(e=>e.hasOwnProperty("barycenter"))),i=n.lhs,a=n.rhs.sort(((e,t)=>t.i-e.i)),s=[],l=0,c=0,d=0;var u;i.sort((u=!!t,(e,t)=>e.barycenter<t.barycenter?-1:e.barycenter>t.barycenter?1:u?t.i-e.i:e.i-t.i)),d=o(s,a,d),i.forEach((e=>{d+=e.vs.length,s.push(e.vs),l+=e.barycenter*e.weight,c+=e.weight,d=o(s,a,d)}));let h={vs:s.flat(!0)};return c&&(h.barycenter=l/c,h.weight=c),h}},45574:e=>{"use strict";function t(e){e.nodes().forEach((t=>n(e.node(t)))),e.edges().forEach((t=>n(e.edge(t))))}function n(e){let t=e.width;e.width=e.height,e.height=t}function r(e){e.y=-e.y}function o(e){let t=e.x;e.x=e.y,e.y=t}e.exports={adjust:function(e){let n=e.graph().rankdir.toLowerCase();"lr"!==n&&"rl"!==n||t(e)},undo:function(e){let n=e.graph().rankdir.toLowerCase();"bt"!==n&&"rl"!==n||function(e){e.nodes().forEach((t=>r(e.node(t)))),e.edges().forEach((t=>{let n=e.edge(t);n.points.forEach(r),n.hasOwnProperty("y")&&r(n)}))}(e),"lr"!==n&&"rl"!==n||(function(e){e.nodes().forEach((t=>o(e.node(t)))),e.edges().forEach((t=>{let n=e.edge(t);n.points.forEach(o),n.hasOwnProperty("x")&&o(n)}))}(e),t(e))}}},48114:e=>{"use strict";var t="\0";function n(e,t){e[t]?e[t]++:e[t]=1}function r(e,t){--e[t]||delete e[t]}function o(e,t,n,r){var o=""+t,i=""+n;if(!e&&o>i){var a=o;o=i,i=a}return o+""+i+""+(void 0===r?"\0":r)}function i(e,t){return o(e,t.v,t.w,t.name)}e.exports=class{_isDirected=!0;_isMultigraph=!1;_isCompound=!1;_label;_defaultNodeLabelFn=()=>{};_defaultEdgeLabelFn=()=>{};_nodes={};_in={};_preds={};_out={};_sucs={};_edgeObjs={};_edgeLabels={};_nodeCount=0;_edgeCount=0;_parent;_children;constructor(e){e&&(this._isDirected=!e.hasOwnProperty("directed")||e.directed,this._isMultigraph=!!e.hasOwnProperty("multigraph")&&e.multigraph,this._isCompound=!!e.hasOwnProperty("compound")&&e.compound),this._isCompound&&(this._parent={},this._children={},this._children[t]={})}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return this._defaultNodeLabelFn=e,"function"!=typeof e&&(this._defaultNodeLabelFn=()=>e),this}nodeCount(){return this._nodeCount}nodes(){return Object.keys(this._nodes)}sources(){var e=this;return this.nodes().filter((t=>0===Object.keys(e._in[t]).length))}sinks(){var e=this;return this.nodes().filter((t=>0===Object.keys(e._out[t]).length))}setNodes(e,t){var n=arguments,r=this;return e.forEach((function(e){n.length>1?r.setNode(e,t):r.setNode(e)})),this}setNode(e,n){return this._nodes.hasOwnProperty(e)?(arguments.length>1&&(this._nodes[e]=n),this):(this._nodes[e]=arguments.length>1?n:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]=t,this._children[e]={},this._children[t][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount,this)}node(e){return this._nodes[e]}hasNode(e){return this._nodes.hasOwnProperty(e)}removeNode(e){var t=this;if(this._nodes.hasOwnProperty(e)){var n=e=>t.removeEdge(t._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],this.children(e).forEach((function(e){t.setParent(e)})),delete this._children[e]),Object.keys(this._in[e]).forEach(n),delete this._in[e],delete this._preds[e],Object.keys(this._out[e]).forEach(n),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,n){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(void 0===n)n=t;else{for(var r=n+="";void 0!==r;r=this.parent(r))if(r===e)throw new Error("Setting "+n+" as parent of "+e+" would create a cycle");this.setNode(n)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=n,this._children[n][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var n=this._parent[e];if(n!==t)return n}}children(e=t){if(this._isCompound){var n=this._children[e];if(n)return Object.keys(n)}else{if(e===t)return this.nodes();if(this.hasNode(e))return[]}}predecessors(e){var t=this._preds[e];if(t)return Object.keys(t)}successors(e){var t=this._sucs[e];if(t)return Object.keys(t)}neighbors(e){var t=this.predecessors(e);if(t){const r=new Set(t);for(var n of this.successors(e))r.add(n);return Array.from(r.values())}}isLeaf(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){var t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph());var n=this;Object.entries(this._nodes).forEach((function([n,r]){e(n)&&t.setNode(n,r)})),Object.values(this._edgeObjs).forEach((function(e){t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,n.edge(e))}));var r={};function o(e){var i=n.parent(e);return void 0===i||t.hasNode(i)?(r[e]=i,i):i in r?r[i]:o(i)}return this._isCompound&&t.nodes().forEach((e=>t.setParent(e,o(e)))),t}setDefaultEdgeLabel(e){return this._defaultEdgeLabelFn=e,"function"!=typeof e&&(this._defaultEdgeLabelFn=()=>e),this}edgeCount(){return this._edgeCount}edges(){return Object.values(this._edgeObjs)}setPath(e,t){var n=this,r=arguments;return e.reduce((function(e,o){return r.length>1?n.setEdge(e,o,t):n.setEdge(e,o),o})),this}setEdge(){var e,t,r,i,a=!1,s=arguments[0];"object"==typeof s&&null!==s&&"v"in s?(e=s.v,t=s.w,r=s.name,2===arguments.length&&(i=arguments[1],a=!0)):(e=s,t=arguments[1],r=arguments[3],arguments.length>2&&(i=arguments[2],a=!0)),e=""+e,t=""+t,void 0!==r&&(r=""+r);var l=o(this._isDirected,e,t,r);if(this._edgeLabels.hasOwnProperty(l))return a&&(this._edgeLabels[l]=i),this;if(void 0!==r&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(t),this._edgeLabels[l]=a?i:this._defaultEdgeLabelFn(e,t,r);var c=function(e,t,n,r){var o=""+t,i=""+n;if(!e&&o>i){var a=o;o=i,i=a}var s={v:o,w:i};return r&&(s.name=r),s}(this._isDirected,e,t,r);return e=c.v,t=c.w,Object.freeze(c),this._edgeObjs[l]=c,n(this._preds[t],e),n(this._sucs[e],t),this._in[t][l]=c,this._out[e][l]=c,this._edgeCount++,this}edge(e,t,n){var r=1===arguments.length?i(this._isDirected,arguments[0]):o(this._isDirected,e,t,n);return this._edgeLabels[r]}edgeAsObj(){const e=this.edge(...arguments);return"object"!=typeof e?{label:e}:e}hasEdge(e,t,n){var r=1===arguments.length?i(this._isDirected,arguments[0]):o(this._isDirected,e,t,n);return this._edgeLabels.hasOwnProperty(r)}removeEdge(e,t,n){var a=1===arguments.length?i(this._isDirected,arguments[0]):o(this._isDirected,e,t,n),s=this._edgeObjs[a];return s&&(e=s.v,t=s.w,delete this._edgeLabels[a],delete this._edgeObjs[a],r(this._preds[t],e),r(this._sucs[e],t),delete this._in[t][a],delete this._out[e][a],this._edgeCount--),this}inEdges(e,t){var n=this._in[e];if(n){var r=Object.values(n);return t?r.filter((e=>e.v===t)):r}}outEdges(e,t){var n=this._out[e];if(n){var r=Object.values(n);return t?r.filter((e=>e.w===t)):r}}nodeEdges(e,t){var n=this.inEdges(e,t);if(n)return n.concat(this.outEdges(e,t))}}},51166:e=>{e.exports="2.2.2"},51964:e=>{function t(e){var t={},r={},o=[];if(e.sinks().forEach((function i(a){if(r.hasOwnProperty(a))throw new n;t.hasOwnProperty(a)||(r[a]=!0,t[a]=!0,e.predecessors(a).forEach(i),delete r[a],o.push(a))})),Object.keys(t).length!==e.nodeCount())throw new n;return o}class n extends Error{constructor(){super(...arguments)}}e.exports=t,t.CycleException=n},52635:(e,t,n)=>{"use strict";let r=n(36856);e.exports=function(e,t){let n={};return e.forEach(((e,t)=>{let r=n[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:t};void 0!==e.barycenter&&(r.barycenter=e.barycenter,r.weight=e.weight)})),t.edges().forEach((e=>{let t=n[e.v],r=n[e.w];void 0!==t&&void 0!==r&&(r.indegree++,t.out.push(n[e.w]))})),function(e){let t=[];function n(e){return t=>{t.merged||(void 0===t.barycenter||void 0===e.barycenter||t.barycenter>=e.barycenter)&&function(e,t){let n=0,r=0;e.weight&&(n+=e.barycenter*e.weight,r+=e.weight),t.weight&&(n+=t.barycenter*t.weight,r+=t.weight),e.vs=t.vs.concat(e.vs),e.barycenter=n/r,e.weight=r,e.i=Math.min(t.i,e.i),t.merged=!0}(e,t)}}function o(t){return n=>{n.in.push(t),0==--n.indegree&&e.push(n)}}for(;e.length;){let r=e.pop();t.push(r),r.in.reverse().forEach(n(r)),r.out.forEach(o(r))}return t.filter((e=>!e.merged)).map((e=>r.pick(e,["vs","i","barycenter","weight"])))}(Object.values(n).filter((e=>!e.indegree)))}},53651:(e,t,n)=>{var r=n(44237);e.exports=function(e,t,n){return e.nodes().reduce((function(o,i){return o[i]=r(e,i,t,n),o}),{})}},54389:e=>{"use strict";e.exports={longestPath:function(e){var t={};e.sources().forEach((function n(r){var o=e.node(r);if(t.hasOwnProperty(r))return o.rank;t[r]=!0;var i=Math.min(...e.outEdges(r).map((t=>null==t?Number.POSITIVE_INFINITY:n(t.w)-e.edge(t).minlen)));return i===Number.POSITIVE_INFINITY&&(i=0),o.rank=i}))},slack:function(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}}},56248:e=>{function t(e,t,n,o){for(var i=[[e,!1]];i.length>0;){var a=i.pop();a[1]?o.push(a[0]):n.hasOwnProperty(a[0])||(n[a[0]]=!0,i.push([a[0],!0]),r(t(a[0]),(e=>i.push([e,!1]))))}}function n(e,t,n,o){for(var i=[e];i.length>0;){var a=i.pop();n.hasOwnProperty(a)||(n[a]=!0,o.push(a),r(t(a),(e=>i.push(e))))}}function r(e,t){for(var n=e.length;n--;)t(e[n],n,e);return e}e.exports=function(e,r,o){Array.isArray(r)||(r=[r]);var i=e.isDirected()?t=>e.successors(t):t=>e.neighbors(t),a="post"===o?t:n,s=[],l={};return r.forEach((t=>{if(!e.hasNode(t))throw new Error("Graph does not have node: "+t);a(t,i,l,s)})),s}},56311:(e,t,n)=>{e.exports={components:n(62335),dijkstra:n(44237),dijkstraAll:n(53651),findCycles:n(80402),floydWarshall:n(83242),isAcyclic:n(31158),postorder:n(69289),preorder:n(41924),prim:n(19763),tarjan:n(33911),topsort:n(51964)}},56550:(e,t,n)=>{"use strict";n.d(t,{$$:()=>p,Es:()=>f,KG:()=>b,Ks:()=>R,Ll:()=>s,Re:()=>_,Sw:()=>i,TW:()=>h,WQ:()=>k,YG:()=>E,YN:()=>v,ZC:()=>w,_q:()=>g,ag:()=>D,e_:()=>N,jn:()=>o,kx:()=>C,l6:()=>a,lk:()=>m,sb:()=>d,wz:()=>c,xZ:()=>u,zk:()=>l});var r=n(18769);function o(){for(var e=arguments.length,t=new Array(e),n=0;n<e;n++)t[n]=arguments[n];return(0,r.useMemo)((()=>e=>{t.forEach((t=>t(e)))}),t)}const i="undefined"!=typeof window&&void 0!==window.document&&void 0!==window.document.createElement;function a(e){const t=Object.prototype.toString.call(e);return"[object Window]"===t||"[object global]"===t}function s(e){return"nodeType"in e}function l(e){var t,n;return e?a(e)?e:s(e)&&null!=(t=null==(n=e.ownerDocument)?void 0:n.defaultView)?t:window:window}function c(e){const{Document:t}=l(e);return e instanceof t}function d(e){return!a(e)&&e instanceof l(e).HTMLElement}function u(e){return e instanceof l(e).SVGElement}function h(e){return e?a(e)?e.document:s(e)?c(e)?e:d(e)||u(e)?e.ownerDocument:document:document:document}const f=i?r.useLayoutEffect:r.useEffect;function g(e){const t=(0,r.useRef)(e);return f((()=>{t.current=e})),(0,r.useCallback)((function(){for(var e=arguments.length,n=new Array(e),r=0;r<e;r++)n[r]=arguments[r];return null==t.current?void 0:t.current(...n)}),[])}function p(){const e=(0,r.useRef)(null);return[(0,r.useCallback)(((t,n)=>{e.current=setInterval(t,n)}),[]),(0,r.useCallback)((()=>{null!==e.current&&(clearInterval(e.current),e.current=null)}),[])]}function v(e,t){void 0===t&&(t=[e]);const n=(0,r.useRef)(e);return f((()=>{n.current!==e&&(n.current=e)}),t),n}function b(e,t){const n=(0,r.useRef)();return(0,r.useMemo)((()=>{const t=e(n.current);return n.current=t,t}),[...t])}function m(e){const t=g(e),n=(0,r.useRef)(null),o=(0,r.useCallback)((e=>{e!==n.current&&(null==t||t(e,n.current)),n.current=e}),[]);return[n,o]}function w(e){const t=(0,r.useRef)();return(0,r.useEffect)((()=>{t.current=e}),[e]),t.current}let y={};function E(e,t){return(0,r.useMemo)((()=>{if(t)return t;const n=null==y[e]?0:y[e]+1;return y[e]=n,e+"-"+n}),[e,t])}function x(e){return function(t){for(var n=arguments.length,r=new Array(n>1?n-1:0),o=1;o<n;o++)r[o-1]=arguments[o];return r.reduce(((t,n)=>{const r=Object.entries(n);for(const[n,o]of r){const r=t[n];null!=r&&(t[n]=r+e*o)}return t}),{...t})}}const k=x(1),_=x(-1);function C(e){if(!e)return!1;const{KeyboardEvent:t}=l(e.target);return t&&e instanceof t}function N(e){if(function(e){if(!e)return!1;const{TouchEvent:t}=l(e.target);return t&&e instanceof t}(e)){if(e.touches&&e.touches.length){const{clientX:t,clientY:n}=e.touches[0];return{x:t,y:n}}if(e.changedTouches&&e.changedTouches.length){const{clientX:t,clientY:n}=e.changedTouches[0];return{x:t,y:n}}}return function(e){return"clientX"in e&&"clientY"in e}(e)?{x:e.clientX,y:e.clientY}:null}const R=Object.freeze({Translate:{toString(e){if(!e)return;const{x:t,y:n}=e;return"translate3d("+(t?Math.round(t):0)+"px, "+(n?Math.round(n):0)+"px, 0)"}},Scale:{toString(e){if(!e)return;const{scaleX:t,scaleY:n}=e;return"scaleX("+t+") scaleY("+n+")"}},Transform:{toString(e){if(e)return[R.Translate.toString(e),R.Scale.toString(e)].join(" ")}},Transition:{toString(e){let{property:t,duration:n,easing:r}=e;return t+" "+n+"ms "+r}}}),O="a,frame,iframe,input:not([type=hidden]):not(:disabled),select:not(:disabled),textarea:not(:disabled),button:not(:disabled),*[tabindex]";function D(e){return e.matches(O)?e:e.querySelector(O)}},57586:(e,t,n)=>{e.exports={graphlib:n(34678),layout:n(28870),debug:n(11665),util:{time:n(36856).time,notime:n(36856).notime},version:n(90898)}},59885:(e,t,n)=>{let r=n(36856);function o(e,t,n,i,a,s,l){let c=e.children(l);if(!c.length)return void(l!==t&&e.setEdge(t,l,{weight:0,minlen:n}));let d=r.addBorderNode(e,"_bt"),u=r.addBorderNode(e,"_bb"),h=e.node(l);e.setParent(d,l),h.borderTop=d,e.setParent(u,l),h.borderBottom=u,c.forEach((r=>{o(e,t,n,i,a,s,r);let c=e.node(r),h=c.borderTop?c.borderTop:r,f=c.borderBottom?c.borderBottom:r,g=c.borderTop?i:2*i,p=h!==f?1:a-s[l]+1;e.setEdge(d,h,{weight:g,minlen:p,nestingEdge:!0}),e.setEdge(f,u,{weight:g,minlen:p,nestingEdge:!0})})),e.parent(l)||e.setEdge(t,d,{weight:0,minlen:a+s[l]})}e.exports={run:function(e){let t=r.addDummyNode(e,"root",{},"_root"),n=function(e){var t={};function n(r,o){var i=e.children(r);i&&i.length&&i.forEach((e=>n(e,o+1))),t[r]=o}return e.children().forEach((e=>n(e,1))),t}(e),i=Math.max(...Object.values(n))-1,a=2*i+1;e.graph().nestingRoot=t,e.edges().forEach((t=>e.edge(t).minlen*=a));let s=function(e){return e.edges().reduce(((t,n)=>t+e.edge(n).weight),0)}(e)+1;e.children().forEach((r=>o(e,t,a,s,i,n,r))),e.graph().nodeRankFactor=a},cleanup:function(e){var t=e.graph();e.removeNode(t.nestingRoot),delete t.nestingRoot,e.edges().forEach((t=>{e.edge(t).nestingEdge&&e.removeEdge(t)}))}}},62258:(e,t,n)=>{var r=n(48114);function o(e){return e.nodes().map((function(t){var n=e.node(t),r=e.parent(t),o={v:t};return void 0!==n&&(o.value=n),void 0!==r&&(o.parent=r),o}))}function i(e){return e.edges().map((function(t){var n=e.edge(t),r={v:t.v,w:t.w};return void 0!==t.name&&(r.name=t.name),void 0!==n&&(r.value=n),r}))}e.exports={write:function(e){var t={options:{directed:e.isDirected(),multigraph:e.isMultigraph(),compound:e.isCompound()},nodes:o(e),edges:i(e)};return void 0!==e.graph()&&(t.value=structuredClone(e.graph())),t},read:function(e){var t=new r(e.options).setGraph(e.value);return e.nodes.forEach((function(e){t.setNode(e.v,e.value),e.parent&&t.setParent(e.v,e.parent)})),e.edges.forEach((function(e){t.setEdge({v:e.v,w:e.w,name:e.name},e.value)})),t}}},62314:(e,t,n)=>{e.exports={Graph:n(48114),version:n(51166)}},62335:e=>{e.exports=function(e){var t,n={},r=[];function o(r){n.hasOwnProperty(r)||(n[r]=!0,t.push(r),e.successors(r).forEach(o),e.predecessors(r).forEach(o))}return e.nodes().forEach((function(e){t=[],o(e),t.length&&r.push(t)})),r}},68642:(e,t,n)=>{"use strict";let r=n(76635),o=n(36856).uniqueId;e.exports={run:function(e){("greedy"===e.graph().acyclicer?r(e,function(e){return t=>e.edge(t).weight}(e)):function(e){let t=[],n={},r={};return e.nodes().forEach((function o(i){r.hasOwnProperty(i)||(r[i]=!0,n[i]=!0,e.outEdges(i).forEach((e=>{n.hasOwnProperty(e.w)?t.push(e):o(e.w)})),delete n[i])})),t}(e)).forEach((t=>{let n=e.edge(t);e.removeEdge(t),n.forwardName=t.name,n.reversed=!0,e.setEdge(t.w,t.v,n,o("rev"))}))},undo:function(e){e.edges().forEach((t=>{let n=e.edge(t);if(n.reversed){e.removeEdge(t);let r=n.forwardName;delete n.reversed,delete n.forwardName,e.setEdge(t.w,t.v,n,r)}}))}}},69289:(e,t,n)=>{var r=n(56248);e.exports=function(e,t){return r(e,t,"post")}},70835:(e,t,n)=>{"use strict";let r=n(36856).zipObject;function o(e,t,n){let o=r(n,n.map(((e,t)=>t))),i=t.flatMap((t=>e.outEdges(t).map((t=>({pos:o[t.w],weight:e.edge(t).weight}))).sort(((e,t)=>e.pos-t.pos)))),a=1;for(;a<n.length;)a<<=1;let s=2*a-1;a-=1;let l=new Array(s).fill(0),c=0;return i.forEach((e=>{let t=e.pos+a;l[t]+=e.weight;let n=0;for(;t>0;)t%2&&(n+=l[t+1]),t=t-1>>1,l[t]+=e.weight;c+=e.weight*n})),c}e.exports=function(e,t){let n=0;for(let r=1;r<t.length;++r)n+=o(e,t[r-1],t[r]);return n}},71293:(e,t,n)=>{"use strict";let r=n(36856);e.exports={run:function(e){e.graph().dummyChains=[],e.edges().forEach((t=>function(e,t){let n,o,i,a=t.v,s=e.node(a).rank,l=t.w,c=e.node(l).rank,d=t.name,u=e.edge(t),h=u.labelRank;if(c!==s+1){for(e.removeEdge(t),i=0,++s;s<c;++i,++s)u.points=[],o={width:0,height:0,edgeLabel:u,edgeObj:t,rank:s},n=r.addDummyNode(e,"edge",o,"_d"),s===h&&(o.width=u.width,o.height=u.height,o.dummy="edge-label",o.labelpos=u.labelpos),e.setEdge(a,n,{weight:u.weight},d),0===i&&e.graph().dummyChains.push(n),a=n;e.setEdge(a,l,{weight:u.weight},d)}}(e,t)))},undo:function(e){e.graph().dummyChains.forEach((t=>{let n,r=e.node(t),o=r.edgeLabel;for(e.setEdge(r.edgeObj,o);r.dummy;)n=e.successors(t)[0],e.removeNode(t),o.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(o.x=r.x,o.y=r.y,o.width=r.width,o.height=r.height),t=n,r=e.node(t)}))}}},74592:e=>{e.exports=function(e,t=[]){return t.map((t=>{let n=e.inEdges(t);if(n.length){let r=n.reduce(((t,n)=>{let r=e.edge(n),o=e.node(n.v);return{sum:t.sum+r.weight*o.order,weight:t.weight+r.weight}}),{sum:0,weight:0});return{v:t,barycenter:r.sum/r.weight,weight:r.weight}}return{v:t}}))}},75577:(e,t,n)=>{"use strict";let r=n(96498),o=n(70835),i=n(82804),a=n(24600),s=n(17508),l=n(34678).Graph,c=n(36856);function d(e,t,n){return t.map((function(t){return a(e,t,n)}))}function u(e,t){let n=new l;e.forEach((function(e){let r=e.graph().root,o=i(e,r,n,t);o.vs.forEach(((t,n)=>e.node(t).order=n)),s(e,n,o.vs)}))}function h(e,t){Object.values(t).forEach((t=>t.forEach(((t,n)=>e.node(t).order=n))))}e.exports=function e(t,n){if(n&&"function"==typeof n.customOrder)return void n.customOrder(t,e);let i=c.maxRank(t),a=d(t,c.range(1,i+1),"inEdges"),s=d(t,c.range(i-1,-1,-1),"outEdges"),l=r(t);if(h(t,l),n&&n.disableOptimalOrderHeuristic)return;let f,g=Number.POSITIVE_INFINITY;for(let e=0,n=0;n<4;++e,++n){u(e%2?a:s,e%4>=2),l=c.buildLayerMatrix(t);let r=o(t,l);r<g&&(n=0,f=Object.assign({},l),g=r)}h(t,f)}},76635:(e,t,n)=>{let r=n(34678).Graph,o=n(11983);e.exports=function(e,t){if(e.nodeCount()<=1)return[];let n=function(e,t){let n=new r,i=0,a=0;e.nodes().forEach((e=>{n.setNode(e,{v:e,in:0,out:0})})),e.edges().forEach((e=>{let r=n.edge(e.v,e.w)||0,o=t(e),s=r+o;n.setEdge(e.v,e.w,s),a=Math.max(a,n.node(e.v).out+=o),i=Math.max(i,n.node(e.w).in+=o)}));let l=function(e){const t=[];for(let n=0;n<e;n++)t.push(n);return t}(a+i+3).map((()=>new o)),c=i+1;return n.nodes().forEach((e=>{s(l,c,n.node(e))})),{graph:n,buckets:l,zeroIdx:c}}(e,t||i);return function(e,t,n){let r,o=[],i=t[t.length-1],s=t[0];for(;e.nodeCount();){for(;r=s.dequeue();)a(e,t,n,r);for(;r=i.dequeue();)a(e,t,n,r);if(e.nodeCount())for(let i=t.length-2;i>0;--i)if(r=t[i].dequeue(),r){o=o.concat(a(e,t,n,r,!0));break}}return o}(n.graph,n.buckets,n.zeroIdx).flatMap((t=>e.outEdges(t.v,t.w)))};let i=()=>1;function a(e,t,n,r,o){let i=o?[]:void 0;return e.inEdges(r.v).forEach((r=>{let a=e.edge(r),l=e.node(r.v);o&&i.push({v:r.v,w:r.w}),l.out-=a,s(t,n,l)})),e.outEdges(r.v).forEach((r=>{let o=e.edge(r),i=r.w,a=e.node(i);a.in-=o,s(t,n,a)})),e.removeNode(r.v),i}function s(e,t,n){n.out?n.in?e[n.out-n.in+t].enqueue(n):e[e.length-1].enqueue(n):e[0].enqueue(n)}},80402:(e,t,n)=>{var r=n(33911);e.exports=function(e){return r(e).filter((function(t){return t.length>1||1===t.length&&e.hasEdge(t[0],t[0])}))}},81380:(e,t,n)=>{"use strict";n.d(t,{Mp:()=>je,vL:()=>H,AN:()=>ie,fp:()=>x,Sj:()=>D,fF:()=>Ge,PM:()=>Be,zM:()=>Ve,MS:()=>v,FR:()=>b});var r=n(18769),o=n.n(r),i=n(59435),a=n(56550);const s={display:"none"};function l(e){let{id:t,value:n}=e;return o().createElement("div",{id:t,style:s},n)}function c(e){let{id:t,announcement:n,ariaLiveType:r="assertive"}=e;return o().createElement("div",{id:t,style:{position:"fixed",top:0,left:0,width:1,height:1,margin:-1,border:0,padding:0,overflow:"hidden",clip:"rect(0 0 0 0)",clipPath:"inset(100%)",whiteSpace:"nowrap"},role:"status","aria-live":r,"aria-atomic":!0},n)}const d=(0,r.createContext)(null),u={draggable:"\n To pick up a draggable item, press the space bar.\n While dragging, use the arrow keys to move the item.\n Press space again to drop the item in its new position, or press escape to cancel.\n "},h={onDragStart(e){let{active:t}=e;return"Picked up draggable item "+t.id+"."},onDragOver(e){let{active:t,over:n}=e;return n?"Draggable item "+t.id+" was moved over droppable area "+n.id+".":"Draggable item "+t.id+" is no longer over a droppable area."},onDragEnd(e){let{active:t,over:n}=e;return n?"Draggable item "+t.id+" was dropped over droppable area "+n.id:"Draggable item "+t.id+" was dropped."},onDragCancel(e){let{active:t}=e;return"Dragging was cancelled. Draggable item "+t.id+" was dropped."}};function f(e){let{announcements:t=h,container:n,hiddenTextDescribedById:s,screenReaderInstructions:f=u}=e;const{announce:g,announcement:p}=function(){const[e,t]=(0,r.useState)("");return{announce:(0,r.useCallback)((e=>{null!=e&&t(e)}),[]),announcement:e}}(),v=(0,a.YG)("DndLiveRegion"),[b,m]=(0,r.useState)(!1);if((0,r.useEffect)((()=>{m(!0)}),[]),function(e){const t=(0,r.useContext)(d);(0,r.useEffect)((()=>{if(!t)throw new Error("useDndMonitor must be used within a children of <DndContext>");return t(e)}),[e,t])}((0,r.useMemo)((()=>({onDragStart(e){let{active:n}=e;g(t.onDragStart({active:n}))},onDragMove(e){let{active:n,over:r}=e;t.onDragMove&&g(t.onDragMove({active:n,over:r}))},onDragOver(e){let{active:n,over:r}=e;g(t.onDragOver({active:n,over:r}))},onDragEnd(e){let{active:n,over:r}=e;g(t.onDragEnd({active:n,over:r}))},onDragCancel(e){let{active:n,over:r}=e;g(t.onDragCancel({active:n,over:r}))}})),[g,t])),!b)return null;const w=o().createElement(o().Fragment,null,o().createElement(l,{id:s,value:f.draggable}),o().createElement(c,{id:v,announcement:p}));return n?(0,i.createPortal)(w,n):w}var g;function p(){}function v(e,t){return(0,r.useMemo)((()=>({sensor:e,options:null!=t?t:{}})),[e,t])}function b(){for(var e=arguments.length,t=new Array(e),n=0;n<e;n++)t[n]=arguments[n];return(0,r.useMemo)((()=>[...t].filter((e=>null!=e))),[...t])}!function(e){e.DragStart="dragStart",e.DragMove="dragMove",e.DragEnd="dragEnd",e.DragCancel="dragCancel",e.DragOver="dragOver",e.RegisterDroppable="registerDroppable",e.SetDroppableDisabled="setDroppableDisabled",e.UnregisterDroppable="unregisterDroppable"}(g||(g={}));const m=Object.freeze({x:0,y:0});function w(e,t){let{data:{value:n}}=e,{data:{value:r}}=t;return n-r}function y(e,t){let{data:{value:n}}=e,{data:{value:r}}=t;return r-n}function E(e,t,n){return void 0===t&&(t=e.left),void 0===n&&(n=e.top),{x:t+.5*e.width,y:n+.5*e.height}}const x=e=>{let{collisionRect:t,droppableRects:n,droppableContainers:r}=e;const o=E(t,t.left,t.top),i=[];for(const e of r){const{id:t}=e,r=n.get(t);if(r){const n=(a=E(r),s=o,Math.sqrt(Math.pow(a.x-s.x,2)+Math.pow(a.y-s.y,2)));i.push({id:t,data:{droppableContainer:e,value:n}})}}var a,s;return i.sort(w)};function k(e,t){const n=Math.max(t.top,e.top),r=Math.max(t.left,e.left),o=Math.min(t.left+t.width,e.left+e.width),i=Math.min(t.top+t.height,e.top+e.height),a=o-r,s=i-n;if(r<o&&n<i){const n=t.width*t.height,r=e.width*e.height,o=a*s;return Number((o/(n+r-o)).toFixed(4))}return 0}const _=e=>{let{collisionRect:t,droppableRects:n,droppableContainers:r}=e;const o=[];for(const e of r){const{id:r}=e,i=n.get(r);if(i){const n=k(i,t);n>0&&o.push({id:r,data:{droppableContainer:e,value:n}})}}return o.sort(y)};function C(e,t){return e&&t?{x:e.left-t.left,y:e.top-t.top}:m}function N(e){return function(t){for(var n=arguments.length,r=new Array(n>1?n-1:0),o=1;o<n;o++)r[o-1]=arguments[o];return r.reduce(((t,n)=>({...t,top:t.top+e*n.y,bottom:t.bottom+e*n.y,left:t.left+e*n.x,right:t.right+e*n.x})),{...t})}}const R=N(1);const O={ignoreTransform:!1};function D(e,t){void 0===t&&(t=O);let n=e.getBoundingClientRect();if(t.ignoreTransform){const{transform:t,transformOrigin:r}=(0,a.zk)(e).getComputedStyle(e);t&&(n=function(e,t,n){const r=function(e){if(e.startsWith("matrix3d(")){const t=e.slice(9,-1).split(/, /);return{x:+t[12],y:+t[13],scaleX:+t[0],scaleY:+t[5]}}if(e.startsWith("matrix(")){const t=e.slice(7,-1).split(/, /);return{x:+t[4],y:+t[5],scaleX:+t[0],scaleY:+t[3]}}return null}(t);if(!r)return e;const{scaleX:o,scaleY:i,x:a,y:s}=r,l=e.left-a-(1-o)*parseFloat(n),c=e.top-s-(1-i)*parseFloat(n.slice(n.indexOf(" ")+1)),d=o?e.width/o:e.width,u=i?e.height/i:e.height;return{width:d,height:u,top:c,right:l+d,bottom:c+u,left:l}}(n,t,r))}const{top:r,left:o,width:i,height:s,bottom:l,right:c}=n;return{top:r,left:o,width:i,height:s,bottom:l,right:c}}function I(e){return D(e,{ignoreTransform:!0})}function M(e,t){const n=[];return e?function r(o){if(null!=t&&n.length>=t)return n;if(!o)return n;if((0,a.wz)(o)&&null!=o.scrollingElement&&!n.includes(o.scrollingElement))return n.push(o.scrollingElement),n;if(!(0,a.sb)(o)||(0,a.xZ)(o))return n;if(n.includes(o))return n;const i=(0,a.zk)(e).getComputedStyle(o);return o!==e&&function(e,t){void 0===t&&(t=(0,a.zk)(e).getComputedStyle(e));const n=/(auto|scroll|overlay)/;return["overflow","overflowX","overflowY"].some((e=>{const r=t[e];return"string"==typeof r&&n.test(r)}))}(o,i)&&n.push(o),function(e,t){return void 0===t&&(t=(0,a.zk)(e).getComputedStyle(e)),"fixed"===t.position}(o,i)?n:r(o.parentNode)}(e):n}function S(e){const[t]=M(e,1);return null!=t?t:null}function T(e){return a.Sw&&e?(0,a.l6)(e)?e:(0,a.Ll)(e)?(0,a.wz)(e)||e===(0,a.TW)(e).scrollingElement?window:(0,a.sb)(e)?e:null:null:null}function L(e){return(0,a.l6)(e)?e.scrollX:e.scrollLeft}function P(e){return(0,a.l6)(e)?e.scrollY:e.scrollTop}function j(e){return{x:L(e),y:P(e)}}var A;function z(e){return!(!a.Sw||!e)&&e===document.scrollingElement}function F(e){const t={x:0,y:0},n=z(e)?{height:window.innerHeight,width:window.innerWidth}:{height:e.clientHeight,width:e.clientWidth},r={x:e.scrollWidth-n.width,y:e.scrollHeight-n.height};return{isTop:e.scrollTop<=t.y,isLeft:e.scrollLeft<=t.x,isBottom:e.scrollTop>=r.y,isRight:e.scrollLeft>=r.x,maxScroll:r,minScroll:t}}!function(e){e[e.Forward=1]="Forward",e[e.Backward=-1]="Backward"}(A||(A={}));const B={x:.2,y:.2};function G(e,t,n,r,o){let{top:i,left:a,right:s,bottom:l}=n;void 0===r&&(r=10),void 0===o&&(o=B);const{isTop:c,isBottom:d,isLeft:u,isRight:h}=F(e),f={x:0,y:0},g={x:0,y:0},p=t.height*o.y,v=t.width*o.x;return!c&&i<=t.top+p?(f.y=A.Backward,g.y=r*Math.abs((t.top+p-i)/p)):!d&&l>=t.bottom-p&&(f.y=A.Forward,g.y=r*Math.abs((t.bottom-p-l)/p)),!h&&s>=t.right-v?(f.x=A.Forward,g.x=r*Math.abs((t.right-v-s)/v)):!u&&a<=t.left+v&&(f.x=A.Backward,g.x=r*Math.abs((t.left+v-a)/v)),{direction:f,speed:g}}function Y(e){if(e===document.scrollingElement){const{innerWidth:e,innerHeight:t}=window;return{top:0,left:0,right:e,bottom:t,width:e,height:t}}const{top:t,left:n,right:r,bottom:o}=e.getBoundingClientRect();return{top:t,left:n,right:r,bottom:o,width:e.clientWidth,height:e.clientHeight}}function W(e){return e.reduce(((e,t)=>(0,a.WQ)(e,j(t))),m)}const V=[["x",["left","right"],function(e){return e.reduce(((e,t)=>e+L(t)),0)}],["y",["top","bottom"],function(e){return e.reduce(((e,t)=>e+P(t)),0)}]];class U{constructor(e,t){this.rect=void 0,this.width=void 0,this.height=void 0,this.top=void 0,this.bottom=void 0,this.right=void 0,this.left=void 0;const n=M(t),r=W(n);this.rect={...e},this.width=e.width,this.height=e.height;for(const[e,t,o]of V)for(const i of t)Object.defineProperty(this,i,{get:()=>{const t=o(n),a=r[e]-t;return this.rect[i]+a},enumerable:!0});Object.defineProperty(this,"rect",{enumerable:!1})}}class K{constructor(e){this.target=void 0,this.listeners=[],this.removeAll=()=>{this.listeners.forEach((e=>{var t;return null==(t=this.target)?void 0:t.removeEventListener(...e)}))},this.target=e}add(e,t,n){var r;null==(r=this.target)||r.addEventListener(e,t,n),this.listeners.push([e,t,n])}}function q(e,t){const n=Math.abs(e.x),r=Math.abs(e.y);return"number"==typeof t?Math.sqrt(n**2+r**2)>t:"x"in t&&"y"in t?n>t.x&&r>t.y:"x"in t?n>t.x:"y"in t&&r>t.y}var X,H;function Q(e){e.preventDefault()}function J(e){e.stopPropagation()}!function(e){e.Click="click",e.DragStart="dragstart",e.Keydown="keydown",e.ContextMenu="contextmenu",e.Resize="resize",e.SelectionChange="selectionchange",e.VisibilityChange="visibilitychange"}(X||(X={})),function(e){e.Space="Space",e.Down="ArrowDown",e.Right="ArrowRight",e.Left="ArrowLeft",e.Up="ArrowUp",e.Esc="Escape",e.Enter="Enter",e.Tab="Tab"}(H||(H={}));const Z={start:[H.Space,H.Enter],cancel:[H.Esc],end:[H.Space,H.Enter,H.Tab]},$=(e,t)=>{let{currentCoordinates:n}=t;switch(e.code){case H.Right:return{...n,x:n.x+25};case H.Left:return{...n,x:n.x-25};case H.Down:return{...n,y:n.y+25};case H.Up:return{...n,y:n.y-25}}};class ee{constructor(e){this.props=void 0,this.autoScrollEnabled=!1,this.referenceCoordinates=void 0,this.listeners=void 0,this.windowListeners=void 0,this.props=e;const{event:{target:t}}=e;this.props=e,this.listeners=new K((0,a.TW)(t)),this.windowListeners=new K((0,a.zk)(t)),this.handleKeyDown=this.handleKeyDown.bind(this),this.handleCancel=this.handleCancel.bind(this),this.attach()}attach(){this.handleStart(),this.windowListeners.add(X.Resize,this.handleCancel),this.windowListeners.add(X.VisibilityChange,this.handleCancel),setTimeout((()=>this.listeners.add(X.Keydown,this.handleKeyDown)))}handleStart(){const{activeNode:e,onStart:t}=this.props,n=e.node.current;n&&function(e,t){if(void 0===t&&(t=D),!e)return;const{top:n,left:r,bottom:o,right:i}=t(e);S(e)&&(o<=0||i<=0||n>=window.innerHeight||r>=window.innerWidth)&&e.scrollIntoView({block:"center",inline:"center"})}(n),t(m)}handleKeyDown(e){if((0,a.kx)(e)){const{active:t,context:n,options:r}=this.props,{keyboardCodes:o=Z,coordinateGetter:i=$,scrollBehavior:s="smooth"}=r,{code:l}=e;if(o.end.includes(l))return void this.handleEnd(e);if(o.cancel.includes(l))return void this.handleCancel(e);const{collisionRect:c}=n.current,d=c?{x:c.left,y:c.top}:m;this.referenceCoordinates||(this.referenceCoordinates=d);const u=i(e,{active:t,context:n.current,currentCoordinates:d});if(u){const t=(0,a.Re)(u,d),r={x:0,y:0},{scrollableAncestors:o}=n.current;for(const n of o){const o=e.code,{isTop:i,isRight:a,isLeft:l,isBottom:c,maxScroll:d,minScroll:h}=F(n),f=Y(n),g={x:Math.min(o===H.Right?f.right-f.width/2:f.right,Math.max(o===H.Right?f.left:f.left+f.width/2,u.x)),y:Math.min(o===H.Down?f.bottom-f.height/2:f.bottom,Math.max(o===H.Down?f.top:f.top+f.height/2,u.y))},p=o===H.Right&&!a||o===H.Left&&!l,v=o===H.Down&&!c||o===H.Up&&!i;if(p&&g.x!==u.x){const e=n.scrollLeft+t.x,i=o===H.Right&&e<=d.x||o===H.Left&&e>=h.x;if(i&&!t.y)return void n.scrollTo({left:e,behavior:s});r.x=i?n.scrollLeft-e:o===H.Right?n.scrollLeft-d.x:n.scrollLeft-h.x,r.x&&n.scrollBy({left:-r.x,behavior:s});break}if(v&&g.y!==u.y){const e=n.scrollTop+t.y,i=o===H.Down&&e<=d.y||o===H.Up&&e>=h.y;if(i&&!t.x)return void n.scrollTo({top:e,behavior:s});r.y=i?n.scrollTop-e:o===H.Down?n.scrollTop-d.y:n.scrollTop-h.y,r.y&&n.scrollBy({top:-r.y,behavior:s});break}}this.handleMove(e,(0,a.WQ)((0,a.Re)(u,this.referenceCoordinates),r))}}}handleMove(e,t){const{onMove:n}=this.props;e.preventDefault(),n(t)}handleEnd(e){const{onEnd:t}=this.props;e.preventDefault(),this.detach(),t()}handleCancel(e){const{onCancel:t}=this.props;e.preventDefault(),this.detach(),t()}detach(){this.listeners.removeAll(),this.windowListeners.removeAll()}}function te(e){return Boolean(e&&"distance"in e)}function ne(e){return Boolean(e&&"delay"in e)}ee.activators=[{eventName:"onKeyDown",handler:(e,t,n)=>{let{keyboardCodes:r=Z,onActivation:o}=t,{active:i}=n;const{code:a}=e.nativeEvent;if(r.start.includes(a)){const t=i.activatorNode.current;return!(t&&e.target!==t||(e.preventDefault(),null==o||o({event:e.nativeEvent}),0))}return!1}}];class re{constructor(e,t,n){var r;void 0===n&&(n=function(e){const{EventTarget:t}=(0,a.zk)(e);return e instanceof t?e:(0,a.TW)(e)}(e.event.target)),this.props=void 0,this.events=void 0,this.autoScrollEnabled=!0,this.document=void 0,this.activated=!1,this.initialCoordinates=void 0,this.timeoutId=null,this.listeners=void 0,this.documentListeners=void 0,this.windowListeners=void 0,this.props=e,this.events=t;const{event:o}=e,{target:i}=o;this.props=e,this.events=t,this.document=(0,a.TW)(i),this.documentListeners=new K(this.document),this.listeners=new K(n),this.windowListeners=new K((0,a.zk)(i)),this.initialCoordinates=null!=(r=(0,a.e_)(o))?r:m,this.handleStart=this.handleStart.bind(this),this.handleMove=this.handleMove.bind(this),this.handleEnd=this.handleEnd.bind(this),this.handleCancel=this.handleCancel.bind(this),this.handleKeydown=this.handleKeydown.bind(this),this.removeTextSelection=this.removeTextSelection.bind(this),this.attach()}attach(){const{events:e,props:{options:{activationConstraint:t,bypassActivationConstraint:n}}}=this;if(this.listeners.add(e.move.name,this.handleMove,{passive:!1}),this.listeners.add(e.end.name,this.handleEnd),e.cancel&&this.listeners.add(e.cancel.name,this.handleCancel),this.windowListeners.add(X.Resize,this.handleCancel),this.windowListeners.add(X.DragStart,Q),this.windowListeners.add(X.VisibilityChange,this.handleCancel),this.windowListeners.add(X.ContextMenu,Q),this.documentListeners.add(X.Keydown,this.handleKeydown),t){if(null!=n&&n({event:this.props.event,activeNode:this.props.activeNode,options:this.props.options}))return this.handleStart();if(ne(t))return this.timeoutId=setTimeout(this.handleStart,t.delay),void this.handlePending(t);if(te(t))return void this.handlePending(t)}this.handleStart()}detach(){this.listeners.removeAll(),this.windowListeners.removeAll(),setTimeout(this.documentListeners.removeAll,50),null!==this.timeoutId&&(clearTimeout(this.timeoutId),this.timeoutId=null)}handlePending(e,t){const{active:n,onPending:r}=this.props;r(n,e,this.initialCoordinates,t)}handleStart(){const{initialCoordinates:e}=this,{onStart:t}=this.props;e&&(this.activated=!0,this.documentListeners.add(X.Click,J,{capture:!0}),this.removeTextSelection(),this.documentListeners.add(X.SelectionChange,this.removeTextSelection),t(e))}handleMove(e){var t;const{activated:n,initialCoordinates:r,props:o}=this,{onMove:i,options:{activationConstraint:s}}=o;if(!r)return;const l=null!=(t=(0,a.e_)(e))?t:m,c=(0,a.Re)(r,l);if(!n&&s){if(te(s)){if(null!=s.tolerance&&q(c,s.tolerance))return this.handleCancel();if(q(c,s.distance))return this.handleStart()}return ne(s)&&q(c,s.tolerance)?this.handleCancel():void this.handlePending(s,c)}e.cancelable&&e.preventDefault(),i(l)}handleEnd(){const{onAbort:e,onEnd:t}=this.props;this.detach(),this.activated||e(this.props.active),t()}handleCancel(){const{onAbort:e,onCancel:t}=this.props;this.detach(),this.activated||e(this.props.active),t()}handleKeydown(e){e.code===H.Esc&&this.handleCancel()}removeTextSelection(){var e;null==(e=this.document.getSelection())||e.removeAllRanges()}}const oe={cancel:{name:"pointercancel"},move:{name:"pointermove"},end:{name:"pointerup"}};class ie extends re{constructor(e){const{event:t}=e,n=(0,a.TW)(t.target);super(e,oe,n)}}ie.activators=[{eventName:"onPointerDown",handler:(e,t)=>{let{nativeEvent:n}=e,{onActivation:r}=t;return!(!n.isPrimary||0!==n.button||(null==r||r({event:n}),0))}}];const ae={move:{name:"mousemove"},end:{name:"mouseup"}};var se;!function(e){e[e.RightClick=2]="RightClick"}(se||(se={})),class extends re{constructor(e){super(e,ae,(0,a.TW)(e.event.target))}}.activators=[{eventName:"onMouseDown",handler:(e,t)=>{let{nativeEvent:n}=e,{onActivation:r}=t;return n.button!==se.RightClick&&(null==r||r({event:n}),!0)}}];const le={cancel:{name:"touchcancel"},move:{name:"touchmove"},end:{name:"touchend"}};var ce,de;(class extends re{constructor(e){super(e,le)}static setup(){return window.addEventListener(le.move.name,e,{capture:!1,passive:!1}),function(){window.removeEventListener(le.move.name,e)};function e(){}}}).activators=[{eventName:"onTouchStart",handler:(e,t)=>{let{nativeEvent:n}=e,{onActivation:r}=t;const{touches:o}=n;return!(o.length>1||(null==r||r({event:n}),0))}}],function(e){e[e.Pointer=0]="Pointer",e[e.DraggableRect=1]="DraggableRect"}(ce||(ce={})),function(e){e[e.TreeOrder=0]="TreeOrder",e[e.ReversedTreeOrder=1]="ReversedTreeOrder"}(de||(de={}));const ue={x:{[A.Backward]:!1,[A.Forward]:!1},y:{[A.Backward]:!1,[A.Forward]:!1}};var he,fe;!function(e){e[e.Always=0]="Always",e[e.BeforeDragging=1]="BeforeDragging",e[e.WhileDragging=2]="WhileDragging"}(he||(he={})),function(e){e.Optimized="optimized"}(fe||(fe={}));const ge=new Map;function pe(e,t){return(0,a.KG)((n=>e?n||("function"==typeof t?t(e):e):null),[t,e])}function ve(e){let{callback:t,disabled:n}=e;const o=(0,a._q)(t),i=(0,r.useMemo)((()=>{if(n||"undefined"==typeof window||void 0===window.ResizeObserver)return;const{ResizeObserver:e}=window;return new e(o)}),[n]);return(0,r.useEffect)((()=>()=>null==i?void 0:i.disconnect()),[i]),i}function be(e){return new U(D(e),e)}function me(e,t,n){void 0===t&&(t=be);const[o,i]=(0,r.useState)(null);function s(){i((r=>{if(!e)return null;var o;if(!1===e.isConnected)return null!=(o=null!=r?r:n)?o:null;const i=t(e);return JSON.stringify(r)===JSON.stringify(i)?r:i}))}const l=function(e){let{callback:t,disabled:n}=e;const o=(0,a._q)(t),i=(0,r.useMemo)((()=>{if(n||"undefined"==typeof window||void 0===window.MutationObserver)return;const{MutationObserver:e}=window;return new e(o)}),[o,n]);return(0,r.useEffect)((()=>()=>null==i?void 0:i.disconnect()),[i]),i}({callback(t){if(e)for(const n of t){const{type:t,target:r}=n;if("childList"===t&&r instanceof HTMLElement&&r.contains(e)){s();break}}}}),c=ve({callback:s});return(0,a.Es)((()=>{s(),e?(null==c||c.observe(e),null==l||l.observe(document.body,{childList:!0,subtree:!0})):(null==c||c.disconnect(),null==l||l.disconnect())}),[e]),o}const we=[];function ye(e,t){void 0===t&&(t=[]);const n=(0,r.useRef)(null);return(0,r.useEffect)((()=>{n.current=null}),t),(0,r.useEffect)((()=>{const t=e!==m;t&&!n.current&&(n.current=e),!t&&n.current&&(n.current=null)}),[e]),n.current?(0,a.Re)(e,n.current):m}function Ee(e){return(0,r.useMemo)((()=>e?function(e){const t=e.innerWidth,n=e.innerHeight;return{top:0,left:0,right:t,bottom:n,width:t,height:n}}(e):null),[e])}const xe=[];const ke=[{sensor:ie,options:{}},{sensor:ee,options:{}}],_e={current:{}},Ce={draggable:{measure:I},droppable:{measure:I,strategy:he.WhileDragging,frequency:fe.Optimized},dragOverlay:{measure:D}};class Ne extends Map{get(e){var t;return null!=e&&null!=(t=super.get(e))?t:void 0}toArray(){return Array.from(this.values())}getEnabled(){return this.toArray().filter((e=>{let{disabled:t}=e;return!t}))}getNodeFor(e){var t,n;return null!=(t=null==(n=this.get(e))?void 0:n.node.current)?t:void 0}}const Re={activatorEvent:null,active:null,activeNode:null,activeNodeRect:null,collisions:null,containerNodeRect:null,draggableNodes:new Map,droppableRects:new Map,droppableContainers:new Ne,over:null,dragOverlay:{nodeRef:{current:null},rect:null,setRef:p},scrollableAncestors:[],scrollableAncestorRects:[],measuringConfiguration:Ce,measureDroppableContainers:p,windowRect:null,measuringScheduled:!1},Oe={activatorEvent:null,activators:[],active:null,activeNodeRect:null,ariaDescribedById:{draggable:""},dispatch:p,draggableNodes:new Map,over:null,measureDroppableContainers:p},De=(0,r.createContext)(Oe),Ie=(0,r.createContext)(Re);function Me(){return{draggable:{active:null,initialCoordinates:{x:0,y:0},nodes:new Map,translate:{x:0,y:0}},droppable:{containers:new Ne}}}function Se(e,t){switch(t.type){case g.DragStart:return{...e,draggable:{...e.draggable,initialCoordinates:t.initialCoordinates,active:t.active}};case g.DragMove:return null==e.draggable.active?e:{...e,draggable:{...e.draggable,translate:{x:t.coordinates.x-e.draggable.initialCoordinates.x,y:t.coordinates.y-e.draggable.initialCoordinates.y}}};case g.DragEnd:case g.DragCancel:return{...e,draggable:{...e.draggable,active:null,initialCoordinates:{x:0,y:0},translate:{x:0,y:0}}};case g.RegisterDroppable:{const{element:n}=t,{id:r}=n,o=new Ne(e.droppable.containers);return o.set(r,n),{...e,droppable:{...e.droppable,containers:o}}}case g.SetDroppableDisabled:{const{id:n,key:r,disabled:o}=t,i=e.droppable.containers.get(n);if(!i||r!==i.key)return e;const a=new Ne(e.droppable.containers);return a.set(n,{...i,disabled:o}),{...e,droppable:{...e.droppable,containers:a}}}case g.UnregisterDroppable:{const{id:n,key:r}=t,o=e.droppable.containers.get(n);if(!o||r!==o.key)return e;const i=new Ne(e.droppable.containers);return i.delete(n),{...e,droppable:{...e.droppable,containers:i}}}default:return e}}function Te(e){let{disabled:t}=e;const{active:n,activatorEvent:o,draggableNodes:i}=(0,r.useContext)(De),s=(0,a.ZC)(o),l=(0,a.ZC)(null==n?void 0:n.id);return(0,r.useEffect)((()=>{if(!t&&!o&&s&&null!=l){if(!(0,a.kx)(s))return;if(document.activeElement===s.target)return;const e=i.get(l);if(!e)return;const{activatorNode:t,node:n}=e;if(!t.current&&!n.current)return;requestAnimationFrame((()=>{for(const e of[t.current,n.current]){if(!e)continue;const t=(0,a.ag)(e);if(t){t.focus();break}}}))}}),[o,t,i,l,s]),null}const Le=(0,r.createContext)({...m,scaleX:1,scaleY:1});var Pe;!function(e){e[e.Uninitialized=0]="Uninitialized",e[e.Initializing=1]="Initializing",e[e.Initialized=2]="Initialized"}(Pe||(Pe={}));const je=(0,r.memo)((function(e){var t,n,s,l;let{id:c,accessibility:u,autoScroll:h=!0,children:p,sensors:v=ke,collisionDetection:b=_,measuring:w,modifiers:y,...E}=e;const x=(0,r.useReducer)(Se,void 0,Me),[k,N]=x,[O,I]=function(){const[e]=(0,r.useState)((()=>new Set)),t=(0,r.useCallback)((t=>(e.add(t),()=>e.delete(t))),[e]);return[(0,r.useCallback)((t=>{let{type:n,event:r}=t;e.forEach((e=>{var t;return null==(t=e[n])?void 0:t.call(e,r)}))}),[e]),t]}(),[L,P]=(0,r.useState)(Pe.Uninitialized),F=L===Pe.Initialized,{draggable:{active:B,nodes:Y,translate:V},droppable:{containers:K}}=k,q=null!=B?Y.get(B):null,X=(0,r.useRef)({initial:null,translated:null}),H=(0,r.useMemo)((()=>{var e;return null!=B?{id:B,data:null!=(e=null==q?void 0:q.data)?e:_e,rect:X}:null}),[B,q]),Q=(0,r.useRef)(null),[J,Z]=(0,r.useState)(null),[$,ee]=(0,r.useState)(null),te=(0,a.YN)(E,Object.values(E)),ne=(0,a.YG)("DndDescribedBy",c),re=(0,r.useMemo)((()=>K.getEnabled()),[K]),oe=(ie=w,(0,r.useMemo)((()=>({draggable:{...Ce.draggable,...null==ie?void 0:ie.draggable},droppable:{...Ce.droppable,...null==ie?void 0:ie.droppable},dragOverlay:{...Ce.dragOverlay,...null==ie?void 0:ie.dragOverlay}})),[null==ie?void 0:ie.draggable,null==ie?void 0:ie.droppable,null==ie?void 0:ie.dragOverlay]));var ie;const{droppableRects:ae,measureDroppableContainers:se,measuringScheduled:le}=function(e,t){let{dragging:n,dependencies:o,config:i}=t;const[s,l]=(0,r.useState)(null),{frequency:c,measure:d,strategy:u}=i,h=(0,r.useRef)(e),f=function(){switch(u){case he.Always:return!1;case he.BeforeDragging:return n;default:return!n}}(),g=(0,a.YN)(f),p=(0,r.useCallback)((function(e){void 0===e&&(e=[]),g.current||l((t=>null===t?e:t.concat(e.filter((e=>!t.includes(e))))))}),[g]),v=(0,r.useRef)(null),b=(0,a.KG)((t=>{if(f&&!n)return ge;if(!t||t===ge||h.current!==e||null!=s){const t=new Map;for(let n of e){if(!n)continue;if(s&&s.length>0&&!s.includes(n.id)&&n.rect.current){t.set(n.id,n.rect.current);continue}const e=n.node.current,r=e?new U(d(e),e):null;n.rect.current=r,r&&t.set(n.id,r)}return t}return t}),[e,s,n,f,d]);return(0,r.useEffect)((()=>{h.current=e}),[e]),(0,r.useEffect)((()=>{f||p()}),[n,f]),(0,r.useEffect)((()=>{s&&s.length>0&&l(null)}),[JSON.stringify(s)]),(0,r.useEffect)((()=>{f||"number"!=typeof c||null!==v.current||(v.current=setTimeout((()=>{p(),v.current=null}),c))}),[c,f,p,...o]),{droppableRects:b,measureDroppableContainers:p,measuringScheduled:null!=s}}(re,{dragging:F,dependencies:[V.x,V.y],config:oe.droppable}),fe=function(e,t){const n=null!=t?e.get(t):void 0,r=n?n.node.current:null;return(0,a.KG)((e=>{var n;return null==t?null:null!=(n=null!=r?r:e)?n:null}),[r,t])}(Y,B),be=(0,r.useMemo)((()=>$?(0,a.e_)($):null),[$]),Ne=function(){const e=!1===(null==J?void 0:J.autoScrollEnabled),t="object"==typeof h?!1===h.enabled:!1===h,n=F&&!e&&!t;return"object"==typeof h?{...h,enabled:n}:{enabled:n}}(),Re=function(e,t){return pe(e,t)}(fe,oe.draggable.measure);!function(e){let{activeNode:t,measure:n,initialRect:o,config:i=!0}=e;const s=(0,r.useRef)(!1),{x:l,y:c}="boolean"==typeof i?{x:i,y:i}:i;(0,a.Es)((()=>{if(!l&&!c||!t)return void(s.current=!1);if(s.current||!o)return;const e=null==t?void 0:t.node.current;if(!e||!1===e.isConnected)return;const r=C(n(e),o);if(l||(r.x=0),c||(r.y=0),s.current=!0,Math.abs(r.x)>0||Math.abs(r.y)>0){const t=S(e);t&&t.scrollBy({top:r.y,left:r.x})}}),[t,l,c,o,n])}({activeNode:null!=B?Y.get(B):null,config:Ne.layoutShiftCompensation,initialRect:Re,measure:oe.draggable.measure});const Oe=me(fe,oe.draggable.measure,Re),je=me(fe?fe.parentElement:null),Ae=(0,r.useRef)({activatorEvent:null,active:null,activeNode:fe,collisionRect:null,collisions:null,droppableRects:ae,draggableNodes:Y,draggingNode:null,draggingNodeRect:null,droppableContainers:K,over:null,scrollableAncestors:[],scrollAdjustedTranslate:null}),ze=K.getNodeFor(null==(t=Ae.current.over)?void 0:t.id),Fe=function(e){let{measure:t}=e;const[n,o]=(0,r.useState)(null),i=ve({callback:(0,r.useCallback)((e=>{for(const{target:n}of e)if((0,a.sb)(n)){o((e=>{const r=t(n);return e?{...e,width:r.width,height:r.height}:r}));break}}),[t])}),s=(0,r.useCallback)((e=>{const n=function(e){if(!e)return null;if(e.children.length>1)return e;const t=e.children[0];return(0,a.sb)(t)?t:e}(e);null==i||i.disconnect(),n&&(null==i||i.observe(n)),o(n?t(n):null)}),[t,i]),[l,c]=(0,a.lk)(s);return(0,r.useMemo)((()=>({nodeRef:l,rect:n,setRef:c})),[n,l,c])}({measure:oe.dragOverlay.measure}),Be=null!=(n=Fe.nodeRef.current)?n:fe,Ge=F?null!=(s=Fe.rect)?s:Oe:null,Ye=Boolean(Fe.nodeRef.current&&Fe.rect),We=C(Ve=Ye?null:Oe,pe(Ve));var Ve;const Ue=Ee(Be?(0,a.zk)(Be):null),Ke=function(e){const t=(0,r.useRef)(e),n=(0,a.KG)((n=>e?n&&n!==we&&e&&t.current&&e.parentNode===t.current.parentNode?n:M(e):we),[e]);return(0,r.useEffect)((()=>{t.current=e}),[e]),n}(F?null!=ze?ze:fe:null),qe=function(e,t){void 0===t&&(t=D);const[n]=e,o=Ee(n?(0,a.zk)(n):null),[i,s]=(0,r.useState)(xe);function l(){s((()=>e.length?e.map((e=>z(e)?o:new U(t(e),e))):xe))}const c=ve({callback:l});return(0,a.Es)((()=>{null==c||c.disconnect(),l(),e.forEach((e=>null==c?void 0:c.observe(e)))}),[e]),i}(Ke),Xe=function(e,t){let{transform:n,...r}=t;return null!=e&&e.length?e.reduce(((e,t)=>t({transform:e,...r})),n):n}(y,{transform:{x:V.x-We.x,y:V.y-We.y,scaleX:1,scaleY:1},activatorEvent:$,active:H,activeNodeRect:Oe,containerNodeRect:je,draggingNodeRect:Ge,over:Ae.current.over,overlayNodeRect:Fe.rect,scrollableAncestors:Ke,scrollableAncestorRects:qe,windowRect:Ue}),He=be?(0,a.WQ)(be,V):null,Qe=function(e){const[t,n]=(0,r.useState)(null),o=(0,r.useRef)(e),i=(0,r.useCallback)((e=>{const t=T(e.target);t&&n((e=>e?(e.set(t,j(t)),new Map(e)):null))}),[]);return(0,r.useEffect)((()=>{const t=o.current;if(e!==t){r(t);const a=e.map((e=>{const t=T(e);return t?(t.addEventListener("scroll",i,{passive:!0}),[t,j(t)]):null})).filter((e=>null!=e));n(a.length?new Map(a):null),o.current=e}return()=>{r(e),r(t)};function r(e){e.forEach((e=>{const t=T(e);null==t||t.removeEventListener("scroll",i)}))}}),[i,e]),(0,r.useMemo)((()=>e.length?t?Array.from(t.values()).reduce(((e,t)=>(0,a.WQ)(e,t)),m):W(e):m),[e,t])}(Ke),Je=ye(Qe),Ze=ye(Qe,[Oe]),$e=(0,a.WQ)(Xe,Je),et=Ge?R(Ge,Xe):null,tt=H&&et?b({active:H,collisionRect:et,droppableRects:ae,droppableContainers:re,pointerCoordinates:He}):null,nt=function(e){if(!e||0===e.length)return null;const[t]=e;return t.id}(tt),[rt,ot]=(0,r.useState)(null),it=function(e,t,n){return{...e,scaleX:t&&n?t.width/n.width:1,scaleY:t&&n?t.height/n.height:1}}(Ye?Xe:(0,a.WQ)(Xe,Ze),null!=(l=null==rt?void 0:rt.rect)?l:null,Oe),at=(0,r.useRef)(null),st=(0,r.useCallback)(((e,t)=>{let{sensor:n,options:r}=t;if(null==Q.current)return;const o=Y.get(Q.current);if(!o)return;const a=e.nativeEvent,s=new n({active:Q.current,activeNode:o,event:a,options:r,context:Ae,onAbort(e){if(!Y.get(e))return;const{onDragAbort:t}=te.current,n={id:e};null==t||t(n),O({type:"onDragAbort",event:n})},onPending(e,t,n,r){if(!Y.get(e))return;const{onDragPending:o}=te.current,i={id:e,constraint:t,initialCoordinates:n,offset:r};null==o||o(i),O({type:"onDragPending",event:i})},onStart(e){const t=Q.current;if(null==t)return;const n=Y.get(t);if(!n)return;const{onDragStart:r}=te.current,o={activatorEvent:a,active:{id:t,data:n.data,rect:X}};(0,i.unstable_batchedUpdates)((()=>{null==r||r(o),P(Pe.Initializing),N({type:g.DragStart,initialCoordinates:e,active:t}),O({type:"onDragStart",event:o}),Z(at.current),ee(a)}))},onMove(e){N({type:g.DragMove,coordinates:e})},onEnd:l(g.DragEnd),onCancel:l(g.DragCancel)});function l(e){return async function(){const{active:t,collisions:n,over:r,scrollAdjustedTranslate:o}=Ae.current;let s=null;if(t&&o){const{cancelDrop:i}=te.current;s={activatorEvent:a,active:t,collisions:n,delta:o,over:r},e===g.DragEnd&&"function"==typeof i&&await Promise.resolve(i(s))&&(e=g.DragCancel)}Q.current=null,(0,i.unstable_batchedUpdates)((()=>{N({type:e}),P(Pe.Uninitialized),ot(null),Z(null),ee(null),at.current=null;const t=e===g.DragEnd?"onDragEnd":"onDragCancel";if(s){const e=te.current[t];null==e||e(s),O({type:t,event:s})}}))}}at.current=s}),[Y]),lt=(0,r.useCallback)(((e,t)=>(n,r)=>{const o=n.nativeEvent,i=Y.get(r);if(null!==Q.current||!i||o.dndKit||o.defaultPrevented)return;const a={active:i};!0===e(n,t.options,a)&&(o.dndKit={capturedBy:t.sensor},Q.current=r,st(n,t))}),[Y,st]),ct=function(e,t){return(0,r.useMemo)((()=>e.reduce(((e,n)=>{const{sensor:r}=n;return[...e,...r.activators.map((e=>({eventName:e.eventName,handler:t(e.handler,n)})))]}),[])),[e,t])}(v,lt);!function(e){(0,r.useEffect)((()=>{if(!a.Sw)return;const t=e.map((e=>{let{sensor:t}=e;return null==t.setup?void 0:t.setup()}));return()=>{for(const e of t)null==e||e()}}),e.map((e=>{let{sensor:t}=e;return t})))}(v),(0,a.Es)((()=>{Oe&&L===Pe.Initializing&&P(Pe.Initialized)}),[Oe,L]),(0,r.useEffect)((()=>{const{onDragMove:e}=te.current,{active:t,activatorEvent:n,collisions:r,over:o}=Ae.current;if(!t||!n)return;const a={active:t,activatorEvent:n,collisions:r,delta:{x:$e.x,y:$e.y},over:o};(0,i.unstable_batchedUpdates)((()=>{null==e||e(a),O({type:"onDragMove",event:a})}))}),[$e.x,$e.y]),(0,r.useEffect)((()=>{const{active:e,activatorEvent:t,collisions:n,droppableContainers:r,scrollAdjustedTranslate:o}=Ae.current;if(!e||null==Q.current||!t||!o)return;const{onDragOver:a}=te.current,s=r.get(nt),l=s&&s.rect.current?{id:s.id,rect:s.rect.current,data:s.data,disabled:s.disabled}:null,c={active:e,activatorEvent:t,collisions:n,delta:{x:o.x,y:o.y},over:l};(0,i.unstable_batchedUpdates)((()=>{ot(l),null==a||a(c),O({type:"onDragOver",event:c})}))}),[nt]),(0,a.Es)((()=>{Ae.current={activatorEvent:$,active:H,activeNode:fe,collisionRect:et,collisions:tt,droppableRects:ae,draggableNodes:Y,draggingNode:Be,draggingNodeRect:Ge,droppableContainers:K,over:rt,scrollableAncestors:Ke,scrollAdjustedTranslate:$e},X.current={initial:Ge,translated:et}}),[H,fe,tt,et,Y,Be,Ge,ae,K,rt,Ke,$e]),function(e){let{acceleration:t,activator:n=ce.Pointer,canScroll:o,draggingRect:i,enabled:s,interval:l=5,order:c=de.TreeOrder,pointerCoordinates:d,scrollableAncestors:u,scrollableAncestorRects:h,delta:f,threshold:g}=e;const p=function(e){let{delta:t,disabled:n}=e;const r=(0,a.ZC)(t);return(0,a.KG)((e=>{if(n||!r||!e)return ue;const o=Math.sign(t.x-r.x),i=Math.sign(t.y-r.y);return{x:{[A.Backward]:e.x[A.Backward]||-1===o,[A.Forward]:e.x[A.Forward]||1===o},y:{[A.Backward]:e.y[A.Backward]||-1===i,[A.Forward]:e.y[A.Forward]||1===i}}}),[n,t,r])}({delta:f,disabled:!s}),[v,b]=(0,a.$$)(),m=(0,r.useRef)({x:0,y:0}),w=(0,r.useRef)({x:0,y:0}),y=(0,r.useMemo)((()=>{switch(n){case ce.Pointer:return d?{top:d.y,bottom:d.y,left:d.x,right:d.x}:null;case ce.DraggableRect:return i}}),[n,i,d]),E=(0,r.useRef)(null),x=(0,r.useCallback)((()=>{const e=E.current;if(!e)return;const t=m.current.x*w.current.x,n=m.current.y*w.current.y;e.scrollBy(t,n)}),[]),k=(0,r.useMemo)((()=>c===de.TreeOrder?[...u].reverse():u),[c,u]);(0,r.useEffect)((()=>{if(s&&u.length&&y){for(const e of k){if(!1===(null==o?void 0:o(e)))continue;const n=u.indexOf(e),r=h[n];if(!r)continue;const{direction:i,speed:a}=G(e,r,y,t,g);for(const e of["x","y"])p[e][i[e]]||(a[e]=0,i[e]=0);if(a.x>0||a.y>0)return b(),E.current=e,v(x,l),m.current=a,void(w.current=i)}m.current={x:0,y:0},w.current={x:0,y:0},b()}else b()}),[t,x,o,b,s,l,JSON.stringify(y),JSON.stringify(p),v,u,k,h,JSON.stringify(g)])}({...Ne,delta:V,draggingRect:et,pointerCoordinates:He,scrollableAncestors:Ke,scrollableAncestorRects:qe});const dt=(0,r.useMemo)((()=>({active:H,activeNode:fe,activeNodeRect:Oe,activatorEvent:$,collisions:tt,containerNodeRect:je,dragOverlay:Fe,draggableNodes:Y,droppableContainers:K,droppableRects:ae,over:rt,measureDroppableContainers:se,scrollableAncestors:Ke,scrollableAncestorRects:qe,measuringConfiguration:oe,measuringScheduled:le,windowRect:Ue})),[H,fe,Oe,$,tt,je,Fe,Y,K,ae,rt,se,Ke,qe,oe,le,Ue]),ut=(0,r.useMemo)((()=>({activatorEvent:$,activators:ct,active:H,activeNodeRect:Oe,ariaDescribedById:{draggable:ne},dispatch:N,draggableNodes:Y,over:rt,measureDroppableContainers:se})),[$,ct,H,Oe,N,ne,Y,rt,se]);return o().createElement(d.Provider,{value:I},o().createElement(De.Provider,{value:ut},o().createElement(Ie.Provider,{value:dt},o().createElement(Le.Provider,{value:it},p)),o().createElement(Te,{disabled:!1===(null==u?void 0:u.restoreFocus)})),o().createElement(f,{...u,hiddenTextDescribedById:ne}))})),Ae=(0,r.createContext)(null),ze="button",Fe="Draggable";function Be(e){let{id:t,data:n,disabled:o=!1,attributes:i}=e;const s=(0,a.YG)(Fe),{activators:l,activatorEvent:c,active:d,activeNodeRect:u,ariaDescribedById:h,draggableNodes:f,over:g}=(0,r.useContext)(De),{role:p=ze,roleDescription:v="draggable",tabIndex:b=0}=null!=i?i:{},m=(null==d?void 0:d.id)===t,w=(0,r.useContext)(m?Le:Ae),[y,E]=(0,a.lk)(),[x,k]=(0,a.lk)(),_=function(e,t){return(0,r.useMemo)((()=>e.reduce(((e,n)=>{let{eventName:r,handler:o}=n;return e[r]=e=>{o(e,t)},e}),{})),[e,t])}(l,t),C=(0,a.YN)(n);return(0,a.Es)((()=>(f.set(t,{id:t,key:s,node:y,activatorNode:x,data:C}),()=>{const e=f.get(t);e&&e.key===s&&f.delete(t)})),[f,t]),{active:d,activatorEvent:c,activeNodeRect:u,attributes:(0,r.useMemo)((()=>({role:p,tabIndex:b,"aria-disabled":o,"aria-pressed":!(!m||p!==ze)||void 0,"aria-roledescription":v,"aria-describedby":h.draggable})),[o,p,b,m,v,h.draggable]),isDragging:m,listeners:o?void 0:_,node:y,over:g,setNodeRef:E,setActivatorNodeRef:k,transform:w}}function Ge(){return(0,r.useContext)(Ie)}const Ye="Droppable",We={timeout:25};function Ve(e){let{data:t,disabled:n=!1,id:o,resizeObserverConfig:i}=e;const s=(0,a.YG)(Ye),{active:l,dispatch:c,over:d,measureDroppableContainers:u}=(0,r.useContext)(De),h=(0,r.useRef)({disabled:n}),f=(0,r.useRef)(!1),p=(0,r.useRef)(null),v=(0,r.useRef)(null),{disabled:b,updateMeasurementsFor:m,timeout:w}={...We,...i},y=(0,a.YN)(null!=m?m:o),E=ve({callback:(0,r.useCallback)((()=>{f.current?(null!=v.current&&clearTimeout(v.current),v.current=setTimeout((()=>{u(Array.isArray(y.current)?y.current:[y.current]),v.current=null}),w)):f.current=!0}),[w]),disabled:b||!l}),x=(0,r.useCallback)(((e,t)=>{E&&(t&&(E.unobserve(t),f.current=!1),e&&E.observe(e))}),[E]),[k,_]=(0,a.lk)(x),C=(0,a.YN)(t);return(0,r.useEffect)((()=>{E&&k.current&&(E.disconnect(),f.current=!1,E.observe(k.current))}),[k,E]),(0,r.useEffect)((()=>(c({type:g.RegisterDroppable,element:{id:o,key:s,disabled:n,node:k,rect:p,data:C}}),()=>c({type:g.UnregisterDroppable,key:s,id:o}))),[o]),(0,r.useEffect)((()=>{n!==h.current.disabled&&(c({type:g.SetDroppableDisabled,id:o,key:s,disabled:n}),h.current.disabled=n)}),[o,s,n,c]),{active:l,rect:p,isOver:(null==d?void 0:d.id)===o,node:k,over:d,setNodeRef:_}}},82804:(e,t,n)=>{let r=n(74592),o=n(52635),i=n(45437);e.exports=function e(t,n,a,s){let l=t.children(n),c=t.node(n),d=c?c.borderLeft:void 0,u=c?c.borderRight:void 0,h={};d&&(l=l.filter((e=>e!==d&&e!==u)));let f=r(t,l);f.forEach((n=>{if(t.children(n.v).length){let i=e(t,n.v,a,s);h[n.v]=i,i.hasOwnProperty("barycenter")&&(o=i,void 0!==(r=n).barycenter?(r.barycenter=(r.barycenter*r.weight+o.barycenter*o.weight)/(r.weight+o.weight),r.weight+=o.weight):(r.barycenter=o.barycenter,r.weight=o.weight))}var r,o}));let g=o(f,a);!function(e,t){e.forEach((e=>{e.vs=e.vs.flatMap((e=>t[e]?t[e].vs:e))}))}(g,h);let p=i(g,s);if(d&&(p.vs=[d,p.vs,u].flat(!0),t.predecessors(d).length)){let e=t.node(t.predecessors(d)[0]),n=t.node(t.predecessors(u)[0]);p.hasOwnProperty("barycenter")||(p.barycenter=0,p.weight=0),p.barycenter=(p.barycenter*p.weight+e.order+n.order)/(p.weight+2),p.weight+=2}return p}},83242:e=>{e.exports=function(e,n,r){return function(e,t,n){var r={},o=e.nodes();return o.forEach((function(e){r[e]={},r[e][e]={distance:0},o.forEach((function(t){e!==t&&(r[e][t]={distance:Number.POSITIVE_INFINITY})})),n(e).forEach((function(n){var o=n.v===e?n.w:n.v,i=t(n);r[e][o]={distance:i,predecessor:e}}))})),o.forEach((function(e){var t=r[e];o.forEach((function(n){var i=r[n];o.forEach((function(n){var r=i[e],o=t[n],a=i[n],s=r.distance+o.distance;s<a.distance&&(a.distance=s,a.predecessor=o.predecessor)}))}))})),r}(e,n||t,r||function(t){return e.outEdges(t)})};var t=()=>1},84598:(e,t,n)=>{"use strict";n.d(t,{r:()=>i});var r=n(69740),o=n(57372),i=(e,t)=>o.http.get("api/gateway/cmdb.cmdb_object.GetObjectRef/object_ref",(0,r.A)((0,r.A)({},t),{},{params:e}))},87046:(e,t,n)=>{"use strict";n.d(t,{_G:()=>h,be:()=>s,gB:()=>p,gl:()=>x});var r=n(18769),o=n.n(r),i=n(81380),a=n(56550);function s(e,t,n){const r=e.slice();return r.splice(n<0?r.length+n:n,0,r.splice(t,1)[0]),r}function l(e,t){return e.reduce(((e,n,r)=>{const o=t.get(n);return o&&(e[r]=o),e}),Array(e.length))}function c(e){return null!==e&&e>=0}const d=e=>{let{rects:t,activeIndex:n,overIndex:r,index:o}=e;const i=s(t,r,n),a=t[o],l=i[o];return l&&a?{x:l.left-a.left,y:l.top-a.top,scaleX:l.width/a.width,scaleY:l.height/a.height}:null},u={scaleX:1,scaleY:1},h=e=>{var t;let{activeIndex:n,activeNodeRect:r,index:o,rects:i,overIndex:a}=e;const s=null!=(t=i[n])?t:r;if(!s)return null;if(o===n){const e=i[a];return e?{x:0,y:n<a?e.top+e.height-(s.top+s.height):e.top-s.top,...u}:null}const l=function(e,t,n){const r=e[t],o=e[t-1],i=e[t+1];return r?n<t?o?r.top-(o.top+o.height):i?i.top-(r.top+r.height):0:i?i.top-(r.top+r.height):o?r.top-(o.top+o.height):0:0}(i,o,n);return o>n&&o<=a?{x:0,y:-s.height-l,...u}:o<n&&o>=a?{x:0,y:s.height+l,...u}:{x:0,y:0,...u}},f="Sortable",g=o().createContext({activeIndex:-1,containerId:f,disableTransforms:!1,items:[],overIndex:-1,useDragOverlay:!1,sortedRects:[],strategy:d,disabled:{draggable:!1,droppable:!1}});function p(e){let{children:t,id:n,items:s,strategy:c=d,disabled:u=!1}=e;const{active:h,dragOverlay:p,droppableRects:v,over:b,measureDroppableContainers:m}=(0,i.fF)(),w=(0,a.YG)(f,n),y=Boolean(null!==p.rect),E=(0,r.useMemo)((()=>s.map((e=>"object"==typeof e&&"id"in e?e.id:e))),[s]),x=null!=h,k=h?E.indexOf(h.id):-1,_=b?E.indexOf(b.id):-1,C=(0,r.useRef)(E),N=!function(e,t){if(e===t)return!0;if(e.length!==t.length)return!1;for(let n=0;n<e.length;n++)if(e[n]!==t[n])return!1;return!0}(E,C.current),R=-1!==_&&-1===k||N,O=function(e){return"boolean"==typeof e?{draggable:e,droppable:e}:e}(u);(0,a.Es)((()=>{N&&x&&m(E)}),[N,E,x,m]),(0,r.useEffect)((()=>{C.current=E}),[E]);const D=(0,r.useMemo)((()=>({activeIndex:k,containerId:w,disabled:O,disableTransforms:R,items:E,overIndex:_,useDragOverlay:y,sortedRects:l(E,v),strategy:c})),[k,w,O.draggable,O.droppable,R,E,_,v,y,c]);return o().createElement(g.Provider,{value:D},t)}const v=e=>{let{id:t,items:n,activeIndex:r,overIndex:o}=e;return s(n,r,o).indexOf(t)},b=e=>{let{containerId:t,isSorting:n,wasDragging:r,index:o,items:i,newIndex:a,previousItems:s,previousContainerId:l,transition:c}=e;return!(!c||!r||s!==i&&o===a||!n&&(a===o||t!==l))},m={duration:200,easing:"ease"},w="transform",y=a.Ks.Transition.toString({property:w,duration:0,easing:"linear"}),E={roleDescription:"sortable"};function x(e){let{animateLayoutChanges:t=b,attributes:n,disabled:o,data:s,getNewIndex:l=v,id:d,strategy:u,resizeObserverConfig:h,transition:f=m}=e;const{items:p,containerId:x,activeIndex:k,disabled:_,disableTransforms:C,sortedRects:N,overIndex:R,useDragOverlay:O,strategy:D}=(0,r.useContext)(g),I=function(e,t){var n,r;return"boolean"==typeof e?{draggable:e,droppable:!1}:{draggable:null!=(n=null==e?void 0:e.draggable)?n:t.draggable,droppable:null!=(r=null==e?void 0:e.droppable)?r:t.droppable}}(o,_),M=p.indexOf(d),S=(0,r.useMemo)((()=>({sortable:{containerId:x,index:M,items:p},...s})),[x,s,M,p]),T=(0,r.useMemo)((()=>p.slice(p.indexOf(d))),[p,d]),{rect:L,node:P,isOver:j,setNodeRef:A}=(0,i.zM)({id:d,data:S,disabled:I.droppable,resizeObserverConfig:{updateMeasurementsFor:T,...h}}),{active:z,activatorEvent:F,activeNodeRect:B,attributes:G,setNodeRef:Y,listeners:W,isDragging:V,over:U,setActivatorNodeRef:K,transform:q}=(0,i.PM)({id:d,data:S,attributes:{...E,...n},disabled:I.draggable}),X=(0,a.jn)(A,Y),H=Boolean(z),Q=H&&!C&&c(k)&&c(R),J=!O&&V,Z=J&&Q?q:null,$=Q?null!=Z?Z:(null!=u?u:D)({rects:N,activeNodeRect:B,activeIndex:k,overIndex:R,index:M}):null,ee=c(k)&&c(R)?l({id:d,items:p,activeIndex:k,overIndex:R}):M,te=null==z?void 0:z.id,ne=(0,r.useRef)({activeId:te,items:p,newIndex:ee,containerId:x}),re=p!==ne.current.items,oe=t({active:z,containerId:x,isDragging:V,isSorting:H,id:d,index:M,items:p,newIndex:ne.current.newIndex,previousItems:ne.current.items,previousContainerId:ne.current.containerId,transition:f,wasDragging:null!=ne.current.activeId}),ie=function(e){let{disabled:t,index:n,node:o,rect:s}=e;const[l,c]=(0,r.useState)(null),d=(0,r.useRef)(n);return(0,a.Es)((()=>{if(!t&&n!==d.current&&o.current){const e=s.current;if(e){const t=(0,i.Sj)(o.current,{ignoreTransform:!0}),n={x:e.left-t.left,y:e.top-t.top,scaleX:e.width/t.width,scaleY:e.height/t.height};(n.x||n.y)&&c(n)}}n!==d.current&&(d.current=n)}),[t,n,o,s]),(0,r.useEffect)((()=>{l&&c(null)}),[l]),l}({disabled:!oe,index:M,node:P,rect:L});return(0,r.useEffect)((()=>{H&&ne.current.newIndex!==ee&&(ne.current.newIndex=ee),x!==ne.current.containerId&&(ne.current.containerId=x),p!==ne.current.items&&(ne.current.items=p)}),[H,ee,x,p]),(0,r.useEffect)((()=>{if(te===ne.current.activeId)return;if(te&&!ne.current.activeId)return void(ne.current.activeId=te);const e=setTimeout((()=>{ne.current.activeId=te}),50);return()=>clearTimeout(e)}),[te]),{active:z,activeIndex:k,attributes:G,data:S,rect:L,index:M,newIndex:ee,items:p,isOver:j,isSorting:H,isDragging:V,listeners:W,node:P,overIndex:R,over:U,setNodeRef:X,setActivatorNodeRef:K,setDroppableNodeRef:A,setDraggableNodeRef:Y,transform:null!=ie?ie:$,transition:ie||re&&ne.current.newIndex===M?y:J&&!(0,a.kx)(F)||!f?void 0:H||oe?a.Ks.Transition.toString({...f,property:w}):void 0}}i.vL.Down,i.vL.Right,i.vL.Up,i.vL.Left},87520:(e,t,n)=>{"use strict";var r=n(37885),o=n(54389).slack,i=n(54389).longestPath,a=n(34678).alg.preorder,s=n(34678).alg.postorder,l=n(36856).simplify;function c(e){e=l(e),i(e);var t,n=r(e);for(h(n),d(n,e);t=g(n);)v(n,e,t,p(n,e,t))}function d(e,t){var n=s(e,e.nodes());(n=n.slice(0,n.length-1)).forEach((n=>function(e,t,n){var r=e.node(n).parent;e.edge(n,r).cutvalue=u(e,t,n)}(e,t,n)))}function u(e,t,n){var r=e.node(n).parent,o=!0,i=t.edge(n,r),a=0;return i||(o=!1,i=t.edge(r,n)),a=i.weight,t.nodeEdges(n).forEach((i=>{var s,l,c=i.v===n,d=c?i.w:i.v;if(d!==r){var u=c===o,h=t.edge(i).weight;if(a+=u?h:-h,s=n,l=d,e.hasEdge(s,l)){var f=e.edge(n,d).cutvalue;a+=u?-f:f}}})),a}function h(e,t){arguments.length<2&&(t=e.nodes()[0]),f(e,{},1,t)}function f(e,t,n,r,o){var i=n,a=e.node(r);return t[r]=!0,e.neighbors(r).forEach((o=>{t.hasOwnProperty(o)||(n=f(e,t,n,o,r))})),a.low=i,a.lim=n++,o?a.parent=o:delete a.parent,n}function g(e){return e.edges().find((t=>e.edge(t).cutvalue<0))}function p(e,t,n){var r=n.v,i=n.w;t.hasEdge(r,i)||(r=n.w,i=n.v);var a=e.node(r),s=e.node(i),l=a,c=!1;a.lim>s.lim&&(l=s,c=!0);var d=t.edges().filter((t=>c===b(0,e.node(t.v),l)&&c!==b(0,e.node(t.w),l)));return d.reduce(((e,n)=>o(t,n)<o(t,e)?n:e))}function v(e,t,n,r){var o=n.v,i=n.w;e.removeEdge(o,i),e.setEdge(r.v,r.w,{}),h(e),d(e,t),function(e,t){var n=e.nodes().find((e=>!t.node(e).parent)),r=a(e,n);(r=r.slice(1)).forEach((n=>{var r=e.node(n).parent,o=t.edge(n,r),i=!1;o||(o=t.edge(r,n),i=!0),t.node(n).rank=t.node(r).rank+(i?o.minlen:-o.minlen)}))}(e,t)}function b(e,t,n){return n.low<=t.lim&&t.lim<=n.lim}e.exports=c,c.initLowLimValues=h,c.initCutValues=d,c.calcCutValue=u,c.leaveEdge=g,c.enterEdge=p,c.exchangeEdges=v},90898:e=>{e.exports="1.1.3"},96498:(e,t,n)=>{"use strict";let r=n(36856);e.exports=function(e){let t={},n=e.nodes().filter((t=>!e.children(t).length)),o=Math.max(...n.map((t=>e.node(t).rank))),i=r.range(o+1).map((()=>[]));return n.sort(((t,n)=>e.node(t).rank-e.node(n).rank)).forEach((function n(r){if(t[r])return;t[r]=!0;let o=e.node(r);i[o.rank].push(r),e.successors(r).forEach(n)})),i}},98924:(e,t,n)=>{"use strict";let r=n(36856),o=n(8121).positionX;e.exports=function(e){(function(e){let t=r.buildLayerMatrix(e),n=e.graph().ranksep,o=0;t.forEach((t=>{const r=t.reduce(((t,n)=>{const r=e.node(n).height;return t>r?t:r}),0);t.forEach((t=>e.node(t).y=o+r/2)),o+=r+n}))})(e=r.asNonCompoundGraph(e)),Object.entries(o(e)).forEach((([t,n])=>e.node(t).x=n))}}}]);
3
+ //# sourceMappingURL=2312.776924b8.js.map
@@ -0,0 +1 @@
1
+ /**! @contract easyops.api.cmdb.cmdb_object.GetObjectRef@1.1.0 */