@cardenelabs/dragon 0.49.0 → 0.50.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 (195) hide show
  1. package/README.ja.md +38 -0
  2. package/README.md +36 -0
  3. package/dist/cdn/chunk-2CSGFWPY.js +2 -0
  4. package/dist/cdn/chunk-2CSGFWPY.js.map +1 -0
  5. package/dist/cdn/chunk-2RADRUCB.js +2 -0
  6. package/dist/cdn/chunk-2RADRUCB.js.map +1 -0
  7. package/dist/cdn/chunk-3S6ZF5ZL.js +3 -0
  8. package/dist/cdn/chunk-3S6ZF5ZL.js.map +1 -0
  9. package/dist/cdn/chunk-4VN3WCGJ.js +2 -0
  10. package/dist/cdn/chunk-4VN3WCGJ.js.map +1 -0
  11. package/dist/cdn/chunk-67FSUDA7.js +2 -0
  12. package/dist/cdn/chunk-67FSUDA7.js.map +1 -0
  13. package/dist/cdn/chunk-6GMISRZ2.js +2 -0
  14. package/dist/cdn/chunk-6GMISRZ2.js.map +1 -0
  15. package/dist/cdn/chunk-6NQGW7KH.js +2 -0
  16. package/dist/cdn/chunk-6NQGW7KH.js.map +1 -0
  17. package/dist/cdn/chunk-7K45VDGR.js +2 -0
  18. package/dist/cdn/chunk-7K45VDGR.js.map +1 -0
  19. package/dist/cdn/chunk-CN2LY7RJ.js +2 -0
  20. package/dist/cdn/chunk-CN2LY7RJ.js.map +1 -0
  21. package/dist/cdn/chunk-EE4P4NP7.js +3 -0
  22. package/dist/cdn/chunk-EE4P4NP7.js.map +1 -0
  23. package/dist/cdn/chunk-ENWY2HOL.js +2 -0
  24. package/dist/cdn/chunk-ENWY2HOL.js.map +1 -0
  25. package/dist/cdn/chunk-EPDBW2EK.js +2 -0
  26. package/dist/cdn/chunk-EPDBW2EK.js.map +1 -0
  27. package/dist/cdn/chunk-GCAATUAG.js +2 -0
  28. package/dist/cdn/chunk-GCAATUAG.js.map +1 -0
  29. package/dist/cdn/chunk-HIPXC3NW.js +2 -0
  30. package/dist/cdn/chunk-HIPXC3NW.js.map +1 -0
  31. package/dist/cdn/chunk-HJPEBK24.js +2 -0
  32. package/dist/cdn/chunk-HJPEBK24.js.map +1 -0
  33. package/dist/cdn/chunk-JE6XU3YT.js +2 -0
  34. package/dist/cdn/chunk-JE6XU3YT.js.map +1 -0
  35. package/dist/cdn/chunk-KVYLF55R.js +3 -0
  36. package/dist/cdn/chunk-KVYLF55R.js.map +1 -0
  37. package/dist/cdn/chunk-MLUUPXJK.js +2 -0
  38. package/dist/cdn/chunk-MLUUPXJK.js.map +1 -0
  39. package/dist/cdn/chunk-MSKBH4EM.js +2 -0
  40. package/dist/cdn/chunk-MSKBH4EM.js.map +1 -0
  41. package/dist/cdn/chunk-N4BVNCXR.js +2 -0
  42. package/dist/cdn/chunk-N4BVNCXR.js.map +1 -0
  43. package/dist/cdn/chunk-OJ3GHPCA.js +2 -0
  44. package/dist/cdn/chunk-OJ3GHPCA.js.map +1 -0
  45. package/dist/cdn/chunk-PJHOQVMY.js +2 -0
  46. package/dist/cdn/chunk-PJHOQVMY.js.map +1 -0
  47. package/dist/cdn/chunk-QGPPJ7VJ.js +2 -0
  48. package/dist/cdn/chunk-QGPPJ7VJ.js.map +1 -0
  49. package/dist/cdn/chunk-QNSCUYRJ.js +2 -0
  50. package/dist/cdn/chunk-QNSCUYRJ.js.map +1 -0
  51. package/dist/cdn/chunk-SBPSZ5Y3.js +2 -0
  52. package/dist/cdn/chunk-SBPSZ5Y3.js.map +1 -0
  53. package/dist/cdn/chunk-SKTNCU35.js +2 -0
  54. package/dist/cdn/chunk-SKTNCU35.js.map +1 -0
  55. package/dist/cdn/chunk-V7UQ2V6L.js +2 -0
  56. package/dist/cdn/chunk-V7UQ2V6L.js.map +1 -0
  57. package/dist/cdn/chunk-YOG32U5M.js +2 -0
  58. package/dist/cdn/chunk-YOG32U5M.js.map +1 -0
  59. package/dist/cdn/chunk-ZVZRZOMA.js +2 -0
  60. package/dist/cdn/chunk-ZVZRZOMA.js.map +1 -0
  61. package/dist/cdn/dragon.js +16 -0
  62. package/dist/cdn/dragon.js.map +1 -0
  63. package/dist/cdn/git-WX3RETOK.js +2 -0
  64. package/dist/cdn/git-WX3RETOK.js.map +1 -0
  65. package/dist/cdn/lineup-U3FH5CYD.js +2 -0
  66. package/dist/cdn/lineup-U3FH5CYD.js.map +1 -0
  67. package/dist/cdn/read-2J7H3GDH.js +2 -0
  68. package/dist/cdn/read-2J7H3GDH.js.map +1 -0
  69. package/dist/cdn/read-34PFCORQ.js +2 -0
  70. package/dist/cdn/read-34PFCORQ.js.map +1 -0
  71. package/dist/cdn/read-3TVX26CP.js +2 -0
  72. package/dist/cdn/read-3TVX26CP.js.map +1 -0
  73. package/dist/cdn/read-4KCMSG7Q.js +2 -0
  74. package/dist/cdn/read-4KCMSG7Q.js.map +1 -0
  75. package/dist/cdn/read-4XV4JARL.js +2 -0
  76. package/dist/cdn/read-4XV4JARL.js.map +1 -0
  77. package/dist/cdn/read-575JEUU2.js +3 -0
  78. package/dist/cdn/read-575JEUU2.js.map +1 -0
  79. package/dist/cdn/read-6JESRCXY.js +2 -0
  80. package/dist/cdn/read-6JESRCXY.js.map +1 -0
  81. package/dist/cdn/read-7UEBTLNP.js +2 -0
  82. package/dist/cdn/read-7UEBTLNP.js.map +1 -0
  83. package/dist/cdn/read-DCXYX3JV.js +2 -0
  84. package/dist/cdn/read-DCXYX3JV.js.map +1 -0
  85. package/dist/cdn/read-E25B7BKW.js +2 -0
  86. package/dist/cdn/read-E25B7BKW.js.map +1 -0
  87. package/dist/cdn/read-FXJUIQDF.js +2 -0
  88. package/dist/cdn/read-FXJUIQDF.js.map +1 -0
  89. package/dist/cdn/read-GR4ZYUA5.js +2 -0
  90. package/dist/cdn/read-GR4ZYUA5.js.map +1 -0
  91. package/dist/cdn/read-K2KRRL6K.js +3 -0
  92. package/dist/cdn/read-K2KRRL6K.js.map +1 -0
  93. package/dist/cdn/read-M7QHQUF3.js +3 -0
  94. package/dist/cdn/read-M7QHQUF3.js.map +1 -0
  95. package/dist/cdn/read-QMLMJCQK.js +2 -0
  96. package/dist/cdn/read-QMLMJCQK.js.map +1 -0
  97. package/dist/cdn/read-RR63XECR.js +2 -0
  98. package/dist/cdn/read-RR63XECR.js.map +1 -0
  99. package/dist/cdn/read-SBGLIZA2.js +2 -0
  100. package/dist/cdn/read-SBGLIZA2.js.map +1 -0
  101. package/dist/cdn/read-STCHJY7U.js +2 -0
  102. package/dist/cdn/read-STCHJY7U.js.map +1 -0
  103. package/dist/cdn/read-SZ5OPR25.js +2 -0
  104. package/dist/cdn/read-SZ5OPR25.js.map +1 -0
  105. package/dist/cdn/read-TKPM5DTN.js +2 -0
  106. package/dist/cdn/read-TKPM5DTN.js.map +1 -0
  107. package/dist/cdn/read-TSIIDGYU.js +3 -0
  108. package/dist/cdn/read-TSIIDGYU.js.map +1 -0
  109. package/dist/cdn/read-U4QCYWDX.js +2 -0
  110. package/dist/cdn/read-U4QCYWDX.js.map +1 -0
  111. package/dist/cdn/read-VL4YQUQ5.js +2 -0
  112. package/dist/cdn/read-VL4YQUQ5.js.map +1 -0
  113. package/dist/cdn/read-X4YAGYMZ.js +2 -0
  114. package/dist/cdn/read-X4YAGYMZ.js.map +1 -0
  115. package/dist/cdn/read-Y3IRTQAC.js +3 -0
  116. package/dist/cdn/read-Y3IRTQAC.js.map +1 -0
  117. package/dist/cdn/state-42S2SYX4.js +2 -0
  118. package/dist/cdn/state-42S2SYX4.js.map +1 -0
  119. package/dist/cdn/time-NDAJ3Y2Y.js +2 -0
  120. package/dist/cdn/time-NDAJ3Y2Y.js.map +1 -0
  121. package/dist/cdn/tree-HWVTEP5F.js +3 -0
  122. package/dist/cdn/tree-HWVTEP5F.js.map +1 -0
  123. package/dist/cdn/try-HWOC3JUH.js +3 -0
  124. package/dist/cdn/try-HWOC3JUH.js.map +1 -0
  125. package/dist/cli.cjs +83 -4
  126. package/dist/cli.cjs.map +1 -1
  127. package/dist/cli.js +84 -5
  128. package/dist/cli.js.map +1 -1
  129. package/dist/light/chunk-2ZZNRPZI.cjs.map +1 -1
  130. package/dist/light/chunk-3X7C7W73.cjs.map +1 -1
  131. package/dist/light/chunk-ABHVNNIX.cjs.map +1 -1
  132. package/dist/light/chunk-BGI7VUO4.cjs.map +1 -1
  133. package/dist/light/chunk-C3T6RGAI.cjs.map +1 -1
  134. package/dist/light/chunk-DQHIFCPR.cjs.map +1 -1
  135. package/dist/light/chunk-EWKIFSIY.cjs.map +1 -1
  136. package/dist/light/chunk-FX3AI6DD.cjs.map +1 -1
  137. package/dist/light/chunk-IDTTUWLJ.cjs.map +1 -1
  138. package/dist/light/chunk-IMXBW6IE.cjs.map +1 -1
  139. package/dist/light/chunk-INW5MFVL.cjs.map +1 -1
  140. package/dist/light/chunk-IX7JWHZA.cjs.map +1 -1
  141. package/dist/light/chunk-LYSEMMIK.cjs.map +1 -1
  142. package/dist/light/chunk-MC2FRYQM.cjs.map +1 -1
  143. package/dist/light/chunk-MNKFIGKV.cjs.map +1 -1
  144. package/dist/light/chunk-N3SQJDCE.cjs.map +1 -1
  145. package/dist/light/chunk-O6TNVMAE.cjs.map +1 -1
  146. package/dist/light/chunk-PESRNT2K.cjs.map +1 -1
  147. package/dist/light/chunk-PK2IAFV7.cjs.map +1 -1
  148. package/dist/light/chunk-QF2WCA42.cjs.map +1 -1
  149. package/dist/light/chunk-RWGOB6BI.cjs.map +1 -1
  150. package/dist/light/chunk-SPO6C3DK.cjs.map +1 -1
  151. package/dist/light/chunk-UZ7P2KL7.cjs.map +1 -1
  152. package/dist/light/chunk-VUDVXBNS.cjs.map +1 -1
  153. package/dist/light/chunk-XEMPBLLY.cjs.map +1 -1
  154. package/dist/light/chunk-XTMF6DU3.cjs.map +1 -1
  155. package/dist/light/chunk-Z65BLQHP.cjs.map +1 -1
  156. package/dist/light/chunk-ZPDMD2HM.cjs.map +1 -1
  157. package/dist/light/git-NP5754AH.cjs.map +1 -1
  158. package/dist/light/index.cjs.map +1 -1
  159. package/dist/light/lineup-FH7IEWCQ.cjs.map +1 -1
  160. package/dist/light/read-3TGEKIWC.cjs.map +1 -1
  161. package/dist/light/read-4662YCBN.cjs.map +1 -1
  162. package/dist/light/read-7BSCLIBE.cjs.map +1 -1
  163. package/dist/light/read-7OID45SR.cjs.map +1 -1
  164. package/dist/light/read-AZNIUZRQ.cjs.map +1 -1
  165. package/dist/light/read-BWNWKOPK.cjs.map +1 -1
  166. package/dist/light/read-CCXPVHWE.cjs.map +1 -1
  167. package/dist/light/read-CP6UXVHG.cjs.map +1 -1
  168. package/dist/light/read-FD77MQ5D.cjs.map +1 -1
  169. package/dist/light/read-FTUHYOPX.cjs.map +1 -1
  170. package/dist/light/read-HQVX62P3.cjs.map +1 -1
  171. package/dist/light/read-HWNH6P24.cjs.map +1 -1
  172. package/dist/light/read-IZU6AJ2Z.cjs.map +1 -1
  173. package/dist/light/read-J3B35XE7.cjs.map +1 -1
  174. package/dist/light/read-K2HTSR6T.cjs.map +1 -1
  175. package/dist/light/read-MLWM6XDJ.cjs.map +1 -1
  176. package/dist/light/read-Q7OXFGPT.cjs.map +1 -1
  177. package/dist/light/read-RFXK5SUP.cjs.map +1 -1
  178. package/dist/light/read-S4YR3S2H.cjs.map +1 -1
  179. package/dist/light/read-S5XLQOSN.cjs.map +1 -1
  180. package/dist/light/read-UJMXEWAV.cjs.map +1 -1
  181. package/dist/light/read-UKSQ5PIN.cjs.map +1 -1
  182. package/dist/light/read-VEDXP7TO.cjs.map +1 -1
  183. package/dist/light/read-XMDEPGF3.cjs.map +1 -1
  184. package/dist/light/read-YPV7U6CJ.cjs.map +1 -1
  185. package/dist/light/state-SRPBN3JK.cjs.map +1 -1
  186. package/dist/light/time-HWLKFZEV.cjs.map +1 -1
  187. package/dist/light/tree-AHPW5CVX.cjs.map +1 -1
  188. package/dist/light/try-CGFAHWMP.cjs.map +1 -1
  189. package/dist/offline.global.js +20 -0
  190. package/package.json +1 -1
  191. package/src/cli.ts +78 -6
  192. package/src/export/embed.ts +26 -0
  193. package/src/page-blocks.ts +70 -0
  194. package/src/script-offline.ts +11 -0
  195. package/src/script.ts +31 -0
@@ -0,0 +1,2 @@
1
+ import{a as Rt}from"./chunk-EPDBW2EK.js";import{a as H,c as St,d as J,i as _,j as q,o as Ot}from"./chunk-67FSUDA7.js";import{B as wt,C as Mt,H as kt,K as Lt,L as at,O as Pt,Q as Gt,R as $t,h as T,i as P,j as K,l as D,m as et,n as F,o as yt,q as xt,t as vt,z as mt}from"./chunk-HJPEBK24.js";import"./chunk-6GMISRZ2.js";import"./chunk-JE6XU3YT.js";import"./chunk-4VN3WCGJ.js";import"./chunk-MLUUPXJK.js";import"./chunk-QGPPJ7VJ.js";import"./chunk-YOG32U5M.js";import"./chunk-2CSGFWPY.js";import"./chunk-OJ3GHPCA.js";import"./chunk-GCAATUAG.js";import"./chunk-MSKBH4EM.js";import"./chunk-SBPSZ5Y3.js";import{c as Y}from"./chunk-PJHOQVMY.js";import"./chunk-ZVZRZOMA.js";import"./chunk-QNSCUYRJ.js";function Ft(e){let n=(e.git?.branches??[]).map(l=>l.id),a=l=>{n.includes(l)||n.push(l)};for(let l of e.steps)for(let w of l.events)(w.type==="commit"||w.type==="branch")&&a(w.branch);let o=new Map(n.map(l=>[l,null])),i=null,r=null,u=[],s=new Map,d=[],g=[],v=[],M=new Map,c=new Map,p=new Map,x=[...n,Y],k=new Map(x.map(l=>[l,[]])),b=[],$=l=>l===Y?r===null?i:null:o.get(l)??null,y=l=>{let w=M.get(l)??[],f=w.indexOf(null);return f<0?w.length:f},W=(l,w,f,G)=>{let L=new Map(x.map(S=>[S,$(S)])),I=i;f();let C=x.filter(S=>L.get(S)!==$(S)).map(S=>{let E=p.get(S);return E&&(M.get(E.commit)[E.row]=null,p.delete(S)),{ref:S,slot:E}});for(let{ref:S,slot:E}of C){let Z=E??(S===Y&&I!==null?{commit:I,row:y(I)}:void 0),j=$(S),V;if(j!==null){V={commit:j,row:y(j)};let U=M.get(j)??[];U[V.row]=S,M.set(j,U),c.set(j,Math.max(c.get(j)??0,U.filter(ot=>ot!==null).length)),p.set(S,V)}g.push({ref:S,step:l,event:w,...Z?{from:Z}:{},...V?{to:V}:{},line:S===G})}},pt=(l,w)=>{let f=new Set,G=[...o.values(),i].filter(L=>L!==null);for(;G.length>0;){let L=G.pop();f.has(L)||(f.add(L),G.push(...s.get(L)?.parents??[]))}for(let L of u)!f.has(L.id)&&L.orphan===void 0&&(L.orphan={step:l,event:w})};e.steps.forEach((l,w)=>{l.events.forEach((f,G)=>{if(f.type==="commit")dt(f,w,G);else if(f.type==="branch"){if(!s.has(f.from))return;nt(f.from)!==f.branch&&d.push({kind:"branch",from:f.from,to:f.branch,step:w,event:G}),W(w,G,()=>{o.set(f.branch,f.from),r=f.branch,i=f.from})}else if(f.type==="edge"){let L=f.from;if(L!==Y&&!o.has(L)||!s.has(f.to))return;W(w,G,()=>{if(L===Y){r=null,i=f.to;return}o.set(L,f.to),r===L?i=f.to:r===null&&i===f.to&&(r=L)},L)}else return;pt(w,G)});for(let f of x)k.get(f)?.push(f===Y?i:o.get(f)??null);b.push(r);for(let f of x){let G=p.get(f);G&&v.push({ref:f,step:w,slot:G})}});function nt(l){return s.get(l)?.branch}function dt(l,w,f){if(s.has(l.id))return;let G=l.copy!==void 0&&s.has(l.copy)?l.copy:void 0,L=G!==void 0&&r===null&&i!==null?i:o.get(l.branch)??null,I=l.merge!==void 0&&l.merge!==l.branch?o.get(l.merge)??void 0:void 0,A=[...new Set([L,I].filter(E=>E!=null))],C={id:l.id,branch:l.branch,parents:A,...I!==void 0&&I!==L?{joined:I}:{},...G!==void 0?{copy:G}:{},...l.hash!==void 0?{hash:l.hash}:{},...l.note!==void 0?{note:l.note}:{},step:w,event:f};u.push(C),s.set(C.id,C);for(let E of A)d.push({kind:"parent",from:E,to:C.id,step:w,event:f});G!==void 0&&d.push({kind:"copy",from:G,to:C.id,step:w,event:f});let S=r===null&&i===null;W(w,f,()=>{G===void 0?(o.set(l.branch,C.id),r===l.branch&&(i=C.id)):r===null&&(i=C.id),S&&(r=l.branch,i=C.id)})}let lt=x.map(l=>({name:l,at:k.get(l)??[],...l===Y?{attached:b}:{}}));return{branches:n,made:u,links:d,moves:g,refs:lt,tags:v,rows:c}}function ct(e,n,a,o){let i=P.git.samples;return Array.from({length:i},(r,u)=>{let s=(u+1)/i,d=1-s,g=v=>d*d*d*e[v]+3*d*d*s*n[v]+3*d*s*s*a[v]+s*s*s*o[v];return[g(0),g(1)]})}function _t(e,n){return Math.abs(e[1]-n[1])<.5?[e,n]:e[1]>n[1]?[e,[e[0],n[1]],n]:[e,[n[0],e[1]],n]}function Tt(e,n,a){let o=a>e.cy?1:-1,i=[e.cx,e.cy+o*e.r],r=Math.max(0,Math.min(P.git.turn,n-e.cx)),u=[e.cx+r,a],s=ct(i,[i[0],i[1]+(a-i[1])*.7],[e.cx+r*.2,a],u);return[i,...s,...n>u[0]?[[n,a]]:[]]}function At(e,n){let a=n.cy<e.cy?1:-1,o=[e.cx+e.r,e.cy],i=[n.cx,n.cy+a*n.r],r=Math.max(0,Math.min(P.git.turn,n.cx-o[0])),u=[n.cx-r,e.cy],s=ct(u,[n.cx-r*.2,e.cy],[n.cx,i[1]+(e.cy-i[1])*.7],i);return[o,...u[0]>o[0]?[u]:[],...s]}function Vt(e,n){if(Math.abs(e.cy-n.cy)<.5){let u=e.cy-e.r,s=P.git.turn*.7;return[[e.cx,u],...ct([e.cx,u],[e.cx,u-s],[n.cx,u-s],[n.cx,u])]}let a=n.cy<e.cy?-1:1,o=[e.cx,e.cy+a*e.r],i=[n.cx,n.cy-a*n.r],r=(i[1]-o[1])*.5;return[o,...ct(o,[o[0],o[1]+r],[i[0],i[1]-r],i)]}function Xt(e){let{margin:n,gap:a,box:o,region:i,git:r,carrier:u}=P,s=Ft(e),d=new Map((e.git?.branches??[]).map(t=>[t.id,t.note])),g=new Map(s.branches.map((t,m)=>[t,m])),v=t=>r.colors[(g.get(t)??0)%r.colors.length],M=new Map,c=new Map;for(let t of s.made){let m=Math.max(0,...t.parents.map(h=>(M.get(h)??-1)+1),(c.get(t.branch)??-1)+1);M.set(t.id,m),c.set(t.branch,m)}let p=t=>[...t.hash!==void 0?[{text:t.hash,style:T.gitHash}]:[],...t.note!==void 0?[{text:t.note,style:T.gitNote}]:[]],x=t=>Math.max(0,...p(t).map(m=>F(m.text,m.style))),k=t=>F(t,et(t)?T.carrierJa:T.carrier)+u.tagPadX*2,b=Math.max(0,...s.refs.map(t=>k(t.name))),$=Math.max(r.pitch,...s.made.map(t=>x(t)+r.textGap),b+r.textGap),y=s.branches.map(t=>({w:Math.max(i.icon,F(t,T.regionName),F(d.get(t)??"",T.regionNote))})),W=n+i.inset+Math.max(0,...y.map(t=>t.w)),pt=Math.max(r.r,...s.made.filter(t=>M.get(t.id)===0&&g.get(t.branch)===0).map(t=>x(t)/2),b/2),nt=Math.max(r.x0,W+a+pt),dt=new Set(s.moves.flatMap(t=>{let m=e.steps[t.step]?.events[t.event];return t.line&&t.to&&m?.type==="edge"&&m.label!==void 0?[s.made.find(h=>h.id===t.to?.commit)?.branch??""]:[]})),lt=t=>Math.max(0,...s.made.filter(m=>m.branch===t).map(m=>(s.rows.get(m.id)??0)-2))*r.row,l=s.made.some(t=>g.get(t.branch)===0&&p(t).length>0),w=[],f=n;s.branches.forEach((t,m)=>{let h=m===0,O=h&&l?r.tagTop:r.tag,R=f+(h?r.topLine-(r.tagTop-O):r.line)+lt(t),B=R-f+(h?r.topBelow:dt.has(t)?r.below:r.bare);w.push({id:t,x:n,y:f,w:0,h:B,line:R,color:v(t),tagBase:O}),f+=B+i.gap});let G=f-i.gap,L=new Map(w.map(t=>[t.id,t])),I=s.made.map(t=>{let m=L.get(t.branch),h=g.get(t.branch)===0,O=nt+$*(M.get(t.id)??0)+(h?0:$/2),R=m.line,B=p(t),rt=B.map((X,it)=>h?R-r.above-(B.length-1-it)*r.lineStep:R+r.under+it*r.lineStep),ht=B.map((X,it)=>yt(X.text,O,rt[it],X.style,"middle")),bt=ht.length===0?void 0:{...Jt(ht),lines:B.map(X=>X.text),baselines:rt},Yt=t.copy!==void 0?v(s.made.find(X=>X.id===t.copy)?.branch??t.branch):v(t.branch);return{id:t.id,branch:t.branch,color:Yt,cx:O,cy:R,r:r.r,step:t.step,event:t.event,parents:t.parents,...t.copy!==void 0?{copy:t.copy}:{},...t.hash!==void 0?{hash:t.hash}:{},...t.note!==void 0?{note:t.note}:{},...bt?{text:bt}:{},...t.orphan?{orphan:t.orphan.step,orphanEvent:t.orphan.event}:{}}}),A=new Map(I.map(t=>[t.id,t])),C=s.links.flatMap(t=>{let m=A.get(t.from);if(!m)return[];if(t.kind==="branch"){if(!s.made.some(rt=>rt.branch===t.to))return[];let B=L.get(t.to);return[{...t,points:Tt(m,m.cx+r.turn,B.line),color:v(t.to)}]}let h=A.get(t.to),O=s.made.find(B=>B.id===t.to),R;return t.kind==="copy"?R=Vt(m,h):Math.abs(m.cy-h.cy)<.5?R=[[m.cx+m.r,m.cy],[h.cx-h.r,h.cy]]:O?.joined===t.from?R=At(m,h):R=Tt(m,h.cx-h.r,h.cy),[{...t,points:R,color:h.color}]}),S=(t,m)=>{let h=A.get(m.commit),O=L.get(h.branch)?.tagBase??r.tag,R=k(t);return{x:h.cx-R/2,y:h.cy-O-m.row*r.row-u.tagH/2,w:R,h:u.tagH}},E=t=>[t.x+t.w/2,t.y+t.h/2],Z=s.moves.map(t=>{let m=t.from?S(t.ref,t.from):void 0,h=t.to?S(t.ref,t.to):void 0,O=e.steps[t.step]?.events[t.event],R=t.line&&O?.type==="edge"&&O.carry.kind!=="none"&&!(O.carry.kind==="tag"&&O.carry.text===O.from);return{ref:t.ref,step:t.step,event:t.event,...m?{from:m}:{},...h?{to:h}:{},...t.to?{target:t.to.commit}:{},...R?{carried:!0}:{},...t.line&&m&&h?{line:_t(E(m),E(h))}:{},color:"slate"}}),j=s.tags.map(t=>({...S(t.ref,t.slot),ref:t.ref,step:t.step})),V=xt(e),U=Math.max(nt,...I.flatMap(t=>[t.cx+t.r,...t.text?[t.text.x+t.text.w]:[]]),...j.map(t=>t.x+t.w),...Z.flatMap(t=>[t.from,t.to].flatMap(m=>m?[m.x+m.w]:[]))),ot=U+r.boxGap,Kt=(w[1]??w[0])?.line??n+o.h/2,ft=e.boxes.map((t,m)=>{let h=vt(e,t.id,!0),O=Kt+m*(o.h+a);return{id:t.id,name:t.name,...t.sub!==void 0?{sub:t.sub}:{},...t.icon!==void 0?{icon:t.icon}:{},color:V.get(t.id)??"slate",x:ot,y:O-o.h/2,w:h,h:o.h,cx:ot+h/2,cy:O}}),ut=w.map((t,m)=>{let h=d.get(t.id);return{id:t.id,lines:[t.id],...h!==void 0?{note:h}:{},icon:"branch",color:t.color,x:t.x,y:t.y,w:0,h:t.h,header:{x:t.x+i.inset,y:t.y+i.inset,w:y[m]?.w??0,h:i.nameY-i.inset+(h!==void 0?i.line:0)+a/2}}}),N={kind:"git",width:0,height:0,regions:ut,boxes:ft,lifelines:[],edges:[],labels:[],actions:[],badges:[],paths:[],ends:[],lanes:w,commits:I,links:C,tags:j,refs:s.refs,moves:Z};N.badges=Ct(e,N),N.labels=zt(e,N);let Ht=Math.max(U,...ft.map(t=>t.x+t.w),...N.labels.map(t=>t.x+t.w))+i.pad,st=Math.max(Ht+n,Gt(e)+n*2);for(let t of ut)t.w=st-n*2;for(let t of w)t.w=st-n*2;let gt=Math.max(G,...ft.map(t=>t.y+t.h),...N.labels.map(t=>t.y+t.h)),tt=$t(e,n,gt+a,st-n*2);return N.width=st,N.height=(tt?tt.y+tt.h:gt)+n,tt&&(N.strip=tt),N.badges=Ct(e,N),N}function Jt(e){let n=Math.min(...e.map(o=>o.x)),a=Math.min(...e.map(o=>o.y));return{x:n,y:a,w:Math.max(...e.map(o=>o.x+o.w))-n,h:Math.max(...e.map(o=>o.y+o.h))-a}}function Ut(e,n){return[...e.links.filter(o=>o.step===n&&o.kind!=="copy").map(o=>({event:o.event,points:o.points,color:o.color})),...e.moves.flatMap(o=>{let i=e.commits.find(r=>r.id===o.target);return o.step===n&&o.line&&i?[{event:o.event,target:i,color:i.color}]:[]})].sort((o,i)=>o.event-i.event)[0]}function Et(e,n,a){let{r:o,inset:i}=P.badge,r=e.r+i+o,u=o*2+i;return[[e.cx+r,e.cy],[e.cx,e.cy+r],[e.cx-r,e.cy],[e.cx,e.cy-r]].find(d=>n.every(([g,v])=>Math.hypot(d[0]-g,d[1]-v)>=u)&&a.every(g=>mt(at(d),g)>=P.label.touch))}function qt(e,n,a){let{r:o,inset:i,along:r,short:u}=P.badge,s=Mt(e),d=s<u?Math.min(o+1,s/2):r,g=o*2+i;for(let v=d;v<=s;v+=1){let M=wt(e,v),c=at(M);if(n.every(([p,x])=>Math.hypot(M[0]-p,M[1]-x)>=g)&&a.every(p=>mt(c,p)>=P.label.touch))return M}}function Ct(e,n){let{inset:a}=P.badge,o=[],i=[...n.links.map(s=>s.points),...n.moves.flatMap(s=>s.line?[s.line]:[])],r=[],u=[...n.tags,...n.commits.flatMap(s=>[{x:s.cx-s.r,y:s.cy-s.r,w:s.r*2,h:s.r*2},...s.text?[s.text]:[]])];return e.steps.forEach((s,d)=>{let g=Ut(n,d),v=g?.target?Et(g.target,o,u):void 0;if(g&&(g.points||v)){let b=g.points,$=v??(b?qt(b,o,u)??kt(b,o,i.filter(y=>y!==b)):[0,0]);o.push($),r.push({step:d,x:$[0],y:$[1],color:g.color});return}let M=s.events.flatMap(b=>b.type==="swap"||b.type==="action"?[b.box]:[]).map(b=>n.boxes.find($=>$.id===b))[0];if(M){r.push({step:d,x:M.x,y:M.y,color:M.color});return}if(n.strip&&s.events.some(b=>b.type==="strip")){r.push({step:d,x:n.strip.x+a,y:n.strip.y+a,color:"slate"});return}let c=n.commits.find(b=>b.id===n.refs[0]?.at[d]),p=c?Et(c,o,u):void 0;if(c&&p){o.push(p),r.push({step:d,x:p[0],y:p[1],color:c.color});return}let x=r[r.length-1],k=n.lanes[0];r.push(x?{...x,step:d}:{step:d,x:(k?.x??0)+(k?.w??0)-a-P.badge.r,y:(k?.y??0)+a+P.badge.r,color:k?.color??"slate"})}),Lt(r)}function zt(e,n){let a=P.git,o=[],i=n.commits.map(s=>({x:s.cx-s.r,y:s.cy-s.r,w:s.r*2,h:s.r*2})),r=n.commits.flatMap(s=>s.text?[s.text]:[]),u=n.regions.map(s=>s.header);for(let s of n.moves){let d=e.steps[s.step]?.events[s.event];if(d?.type!=="edge"||d.label===void 0||!s.line)continue;let g=n.commits.find(y=>y.id===d.to);if(!g)continue;let v=n.lanes[0]?.id===g.branch,M=F(d.label,et(d.label)?T.labelJa:T.label)+P.label.padX*2,[c]=s.line.reduce((y,W)=>[y[0]+W[0]/s.line.length,0],[0,0]),p=Math.max(0,...n.tags.filter(y=>y.step===s.step&&Math.abs(y.x+y.w/2-g.cx)<.5).map(y=>g.cy-y.y)),x=d.labelSide??(v?"above":"below"),k=d.labelSide!==void 0?void 0:v?{x:c-M/2,y:g.cy-Math.max(p,(n.lanes[0]?.tagBase??a.tag)+P.carrier.tagH/2)-P.label.soft-P.label.h}:{x:c-M/2,y:g.cy+a.labelUnder},b=n.badges.filter(y=>y.step<=s.step).map(y=>at([y.x,y.y])),$=n.tags.filter(y=>y.step===s.step);o.push(Pt({step:s.step,event:s.event,text:d.label,points:s.line,color:s.color,side:x,...k?{base:k}:{}},{hard:[...i,...n.boxes],soft:[...r,...$,...u,...o.filter(y=>y.step===s.step)],touch:b}))}return o}var Q=(e,n,a)=>{let{m:o}=a,i=q(e.points),r=o.kf([[0,{opacity:0,"stroke-dashoffset":1}],[n.start,{opacity:0,"stroke-dashoffset":1},D.inOut],[n.start+.05,{opacity:1}],[n.drawn,{"stroke-dashoffset":0}],[o.last,{opacity:1,"stroke-dashoffset":0},D.inOut],[o.total,{opacity:0,"stroke-dashoffset":0}]]);return`<g style="${J(e.color)}"><path class="dg-git-l dg-a" pathLength="1" d="${i}" style="${r}"/></g>`};function It(e,n,a){let{m:o}=a,i=n(e.step,e.event)?.drawn??0,r={x:e.cx-e.r,y:e.cy-e.r,w:e.r*2,h:e.r*2};a.ink.push({text:e.id,rect:r,shown:[[i,Number.POSITIVE_INFINITY]],boxed:!0});let u=(e.text?.lines??[]).map((c,p)=>{let x=p===0&&e.hash!==void 0,k=e.text?.baselines[p]??e.cy;return Ot(a.ink,x?"dg-git-h":"dg-git-n",e.cx,k,c,x?T.gitHash:T.gitNote,[[i,Number.POSITIVE_INFINITY]],"middle")}).join(""),s=`<text class="dg-git-id" x="${H(e.cx)}" y="${H(e.cy+P.baseline.badge)}" text-anchor="middle">${_(e.id)}</text>`,d=`<g class="dg-popc dg-a" style="${o.pop(i)}"><circle class="dg-git-c" cx="${H(e.cx)}" cy="${H(e.cy)}" r="${e.r}" ${a.sh}/>${s}</g>`,g=u===""?"":`<g class="dg-a" style="${o.vis(i)}">${u}</g>`,v=e.orphan===void 0?void 0:n(e.orphan,e.orphanEvent??0)?.drawn,M=v===void 0?"":`<g class="dg-a" data-orphan="${_(e.id)}" style="${o.vis(v,o.last,{f:.5})}"><circle class="dg-git-old" cx="${H(e.cx)}" cy="${H(e.cy)}" r="${P.git.orphan}"/><text class="dg-git-oldl" x="${H(e.cx)}" y="${H(e.cy+P.baseline.badge)}" text-anchor="middle">${_(e.id)}</text></g>`;return`<g data-commit="${_(e.id)}" style="${J(e.color)}">${d}${g}${M}</g>`}var Nt=(e,n,a)=>Q(e,n,a);var Bt=(e,n,a)=>{let{m:o}=a;return`<g style="${J(e.color)}"><path class="dg-git-cp dg-a" d="${q(e.points)}" style="${o.vis(n.start,o.last)}"/></g>`};var Dt=(e,n,a)=>Q(e,n,a);var Wt=e=>Math.round(e*100)/100,jt=e=>[e.x+e.w/2,e.y+e.h/2];function Qt(e,n,a){let o=P.carrier,i=et(e),r=F(e,i?T.carrierJa:T.carrier)+o.tagPadX*2;return`<rect class="dg-car" x="${Wt(-r/2)}" y="${-o.tagH/2}" width="${Wt(r)}" height="${o.tagH}" rx="${St(a,o.tagH/2)}" ${n}/><text class="dg-car-t${i?" dg-car-tj":""}" y="${P.baseline.carrier}" text-anchor="middle">${_(e)}</text>`}var Zt={parent:Q,branch:Nt,copy:Bt};function te(e,n,a){let o=n.steps[e.step]?.events[e.event];return e.kind==="parent"&&o?.type==="commit"&&o.merge!==void 0&&a.find(i=>i.id===e.to)?.parents.at(-1)===e.from?Dt:Zt[e.kind]}function ee(e,n,a,o){let{m:i}=o,r=(c,p)=>a.edges.find(x=>x.step===c&&x.event===p),u=e.links.map(c=>{let p=r(c.step,c.event);return p?(o.traces.push({from:c.from,to:c.to,points:c.points,shown:[[p.start,Number.POSITIVE_INFINITY]]}),te(c,n,e.commits)(c,p,o)):""}).join(""),s=e.commits.map(c=>It(c,r,o)).join(""),d=e.moves.flatMap(c=>{let p=r(c.step,c.event);if(!c.line||!p)return[];let x=a.steps[c.step].end;o.traces.push({from:c.ref,to:c.target??c.ref,points:c.line,shown:[[p.start,x+.4]]});let k=i.kf([[0,{opacity:0,"stroke-dashoffset":1}],[p.start,{opacity:0,"stroke-dashoffset":1},D.inOut],[p.start+.05,{opacity:1}],[p.drawn,{"stroke-dashoffset":0}],[x,{opacity:1},D.inOut],[x+.4,{opacity:0}],[i.total,{opacity:0,"stroke-dashoffset":0}]]);return[`<g style="${J(c.color)}"><path class="dg-e-on dg-a" pathLength="1" d="${q(c.line)}" style="${k}"/></g>`]}).join(""),g=a.carriers.flatMap(c=>{let p=e.moves.find(b=>b.step===c.step&&b.event===c.event&&b.line),x=n.steps[c.step]?.events[c.event];if(!p?.line||x?.type!=="edge")return[];let k={step:c.step,event:c.event,from:p.ref,to:p.target??p.ref,points:p.line,color:p.color,carry:x.carry};return[Rt(k,{...c,start:c.depart,end:c.arrive+K.fade},o)]}).join(""),M=[...new Set(e.moves.map(c=>c.ref))].map(c=>ne(c,e.moves.filter(p=>p.ref===c),r,o)).join("")+g;return{links:u,lines:d,commits:s,tags:M}}function ne(e,n,a,o){let{m:i}=o,r=[],u=[[0,{opacity:0}]],s=!1,d,g=p=>{d&&o.ink.push({text:e,rect:d.rect,shown:[[d.since,p]],boxed:!0}),d=void 0};for(let p of n){let x=a(p.step,p.event);if(!x)continue;let{start:k,drawn:b}=x,$=p.from?jt(p.from):void 0,y=p.to?jt(p.to):void 0;if(g(k),p.carried&&$&&y&&s){r.push([k+K.fade,$[0],$[1]],[b-K.fade,y[0],y[1]]),u.push([k,{opacity:1},D.inOut],[k+K.fade,{opacity:0}],[b-K.fade,{opacity:0},D.out],[b,{opacity:1}]),d={rect:p.to,since:b};continue}if($&&r.push([k,$[0],$[1]]),y&&r.push([b,y[0],y[1]]),y&&!s){let W=$?k:b-K.fade;u.push([W,{opacity:0},D.out],[W+K.fade,{opacity:1}]),s=!0}else!y&&s&&(u.push([b,{opacity:1},D.inOut],[b+K.untilFade,{opacity:0}]),s=!1);p.to&&(d={rect:p.to,since:b})}if(g(Number.POSITIVE_INFINITY),r.length===0)return"";let v=r[0],M=r[r.length-1];s?u.push([i.last,{opacity:1},D.inOut],[i.total,{opacity:0}]):u.push([i.total,{opacity:0}]);let c=i.move([[0,v[1],v[2]],...r,[i.total,M[1],M[2]]],u);return`<g class="dg-a" data-ref="${_(e)}" style="${c}">${Qt(e,o.sh,o.corner)}</g>`}export{ee as drawGit,Xt as layoutGit};
2
+ //# sourceMappingURL=git-WX3RETOK.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"sources":["../../src/kinds/git/layout.ts","../../src/blocks/commit/draw.ts","../../src/blocks/branch/draw.ts","../../src/blocks/copy/draw.ts","../../src/blocks/merge/draw.ts","../../src/render/git.ts"],"sourcesContent":["/**\n * 枝分かれの図の置き場所 (#3164)。見た目の元は見本帳の試作 `docs/design/base/scenes/git.js`。\n *\n * 枝ごとに横長の帯を宣言した順に上から並べ、commit の丸を枝の帯の線に置く。commit は親より 1 列右に置き、\n * 同じ帯では積んだ順に右へ進める。一番上でない帯の commit は列の半分だけ右へずらし、上の帯の丸と縦に揃わないようにする。\n * hash と一言は丸の外に 2 行で置き、一番上の帯では丸の上に、ほかの帯では丸の下に置く (step 2 で本人が選んだ)。\n * 札 (枝の名前と HEAD) は丸の上に段を重ねて置き、一番上の帯では字のさらに上に置く。\n *\n * 札がどの commit を指すかは、段の中の出来事を順に辿って決める。\n * commit を積むと、積んだ枝の札と、その枝を指す HEAD が新しい commit へ進む。最初に積んだ枝を HEAD が指す。\n * 枝を切ると、その枝の札が切る commit に置かれ、HEAD がその枝へ移る。\n * 当て直し (`copy`) は枝の札を動かさず、枝から離れた HEAD だけが付いていく。親は枝から離れた HEAD の commit か、枝の札の commit。\n * merge commit (`merge`) は取り込む先の先端と取り込む枝の先端の 2 つを親に持ち、取り込む先の札だけが進む。\n * 札を動かす線 (`<札> -> <commit>`) は、枝の札ならその枝を、HEAD なら HEAD を枝から離して動かす。\n * 枝から離れた HEAD が指す commit へ枝の札が来ると、HEAD はその枝に戻る。HEAD の札は枝から離れた間だけ出す。\n * どの札からも辿れなくなった commit は、その段で点線の丸に変わる。\n *\n * 箱は commit の並びの右に縦に並べ、中身の帯は図の下に置く。\n * 宣言していない枝に積んだ原本の JSON は、その枝の帯を下に足して描く。辿れない名札を指す出来事は描かない。\n */\nimport { type ColorKey, LOOK, type TextStyle, TYPE } from \"../../look/values\";\nimport type { DiagramModel, DiagramEvent } from \"../../schema\";\nimport { HEAD } from \"../../words\";\nimport { hasWide, textBox, textWidth } from \"../../layout/measure\";\nimport {\n along,\n badgeOnPath,\n badgeRect,\n gapBetween,\n boxColors,\n boxWidth,\n type Layout,\n layoutStrip,\n pathLength,\n placeLabel,\n type Point,\n type Rect,\n replaceSameSpot,\n type SceneBadge,\n type SceneBox,\n type SceneLabel,\n type SceneRegion,\n stripNeed,\n} from \"../../layout/scene\";\n\n/** 枝の帯。`line` は commit の丸を並べる高さ */\nexport interface GitLane extends Rect {\n id: string;\n line: number;\n color: ColorKey;\n /** 丸の真ん中から 1 段目の札の真ん中まで。丸の上に字を置く帯は、字のさらに上に札を置く */\n tagBase: number;\n}\n\nexport interface GitPlaced {\n id: string;\n branch: string;\n color: ColorKey;\n cx: number;\n cy: number;\n r: number;\n /** commit を積んだ段と、段の中の出来事の番号 */\n step: number;\n event: number;\n /** 親の commit。merge commit は取り込む先の先端と取り込む枝の先端の 2 つ */\n parents: string[];\n /** 当て直した元の commit */\n copy?: string;\n hash?: string;\n note?: string;\n /** hash と一言の字の四角と、上から並べた行と、行ごとの基準線の高さ */\n text?: Rect & { lines: string[]; baselines: number[] };\n /** どの札からも辿れなくなった段と、その段の中の出来事の番号 */\n orphan?: number;\n orphanEvent?: number;\n}\n\n/** 丸と丸を繋ぐ線。親から子 (`parent`)、当て直しの元から写し (`copy`)、枝を切る (`branch`、`to` は枝の名札) */\nexport interface GitLink {\n kind: \"parent\" | \"copy\" | \"branch\";\n from: string;\n to: string;\n step: number;\n event: number;\n points: Point[];\n color: ColorKey;\n}\n\n/** 段の終わりに札が留まる四角 */\nexport interface GitTag extends Rect {\n ref: string;\n step: number;\n}\n\n/** 札が段の終わりに指す commit。HEAD は `attached` に段の終わりに指す枝を持ち、枝から離れた段は `null` */\nexport interface GitRef {\n name: string;\n at: (string | null)[];\n attached?: (string | null)[];\n}\n\n/**\n * 札の動き。段の中の出来事で、札が `from` の四角から `to` の四角へ移る。\n * `from` が無い札はその出来事で現れ、`to` が無い札は消える。`line` は札を動かす線の出来事が引く線\n */\nexport interface GitMove {\n ref: string;\n step: number;\n event: number;\n from?: Rect;\n to?: Rect;\n /** 札が着く commit */\n target?: string;\n /** 札を動かす線に、枝の札と別の運ぶ物を書いたか。書いた時は運ぶ物が線を走り、枝の札は走らずに着いた所へ移る */\n carried?: boolean;\n line?: Point[];\n color: ColorKey;\n}\n\nexport interface GitLayout extends Layout {\n kind: \"git\";\n lanes: GitLane[];\n commits: GitPlaced[];\n links: GitLink[];\n tags: GitTag[];\n refs: GitRef[];\n moves: GitMove[];\n}\n\n\n/** 札が留まる所。commit と、その commit の上の札の段 (0 から数える) */\ninterface Slot {\n commit: string;\n row: number;\n}\n\ninterface Made {\n id: string;\n branch: string;\n parents: string[];\n /** 取り込む枝の先端の親 */\n joined?: string;\n copy?: string;\n hash?: string;\n note?: string;\n step: number;\n event: number;\n orphan?: { step: number; event: number };\n}\n\ninterface Walked {\n branches: string[];\n made: Made[];\n links: Omit<GitLink, \"points\" | \"color\">[];\n moves: { ref: string; step: number; event: number; from?: Slot; to?: Slot; line: boolean }[];\n refs: GitRef[];\n tags: { ref: string; step: number; slot: Slot }[];\n /** commit ごとの、同時に留まる札の段の数の最大 */\n rows: Map<string, number>;\n}\n\n/** 段の中の出来事を順に辿り、commit と親と、札が指す commit と、札の動きを決める */\nfunction walk(diagram: DiagramModel): Walked {\n const branches = (diagram.git?.branches ?? []).map((b) => b.id);\n const lane = (id: string): void => {\n if (!branches.includes(id)) branches.push(id);\n };\n for (const step of diagram.steps) for (const e of step.events) if (e.type === \"commit\" || e.type === \"branch\") lane(e.branch);\n const tips = new Map<string, string | null>(branches.map((b) => [b, null]));\n let headAt: string | null = null;\n let attached: string | null = null;\n const made: Made[] = [];\n const byId = new Map<string, Made>();\n const links: Walked[\"links\"] = [];\n const moves: Walked[\"moves\"] = [];\n const tags: Walked[\"tags\"] = [];\n const rows = new Map<string, (string | null)[]>();\n const most = new Map<string, number>();\n const shown = new Map<string, Slot>();\n const names = [...branches, HEAD];\n const at = new Map<string, (string | null)[]>(names.map((n) => [n, []]));\n const heads: (string | null)[] = [];\n\n /** 札が今出ている commit。HEAD は枝から離れた間だけ出る */\n const visible = (ref: string): string | null => (ref === HEAD ? (attached === null ? headAt : null) : (tips.get(ref) ?? null));\n const freeRow = (commit: string): number => {\n const list = rows.get(commit) ?? [];\n const free = list.indexOf(null);\n return free < 0 ? list.length : free;\n };\n /** 出来事で札の指す先を変え、出ている札を動かす。離れる札を先に外し、来る札を宣言の順に空いた段へ置く */\n const settle = (step: number, event: number, change: () => void, lineFor?: string): void => {\n const before = new Map(names.map((n) => [n, visible(n)]));\n const headBefore = headAt;\n change();\n const changed = names.filter((n) => before.get(n) !== visible(n));\n const leaving = changed.map((ref) => {\n const slot = shown.get(ref);\n if (slot) {\n (rows.get(slot.commit) as (string | null)[])[slot.row] = null;\n shown.delete(ref);\n }\n return { ref, slot };\n });\n for (const { ref, slot } of leaving) {\n // 枝から離れる HEAD は、それまで指していた commit の空いた段から出る\n const from = slot ?? (ref === HEAD && headBefore !== null ? { commit: headBefore, row: freeRow(headBefore) } : undefined);\n const target = visible(ref);\n let to: Slot | undefined;\n if (target !== null) {\n to = { commit: target, row: freeRow(target) };\n const list = rows.get(target) ?? [];\n list[to.row] = ref;\n rows.set(target, list);\n most.set(target, Math.max(most.get(target) ?? 0, list.filter((r) => r !== null).length));\n shown.set(ref, to);\n }\n moves.push({ ref, step, event, ...(from ? { from } : {}), ...(to ? { to } : {}), line: ref === lineFor });\n }\n };\n /** どの札からも辿れなくなった commit に、その出来事を記す */\n const prune = (step: number, event: number): void => {\n const reach = new Set<string>();\n const stack = [...tips.values(), headAt].filter((c): c is string => c !== null);\n while (stack.length > 0) {\n const id = stack.pop() as string;\n if (reach.has(id)) continue;\n reach.add(id);\n stack.push(...(byId.get(id)?.parents ?? []));\n }\n for (const c of made) if (!reach.has(c.id) && c.orphan === undefined) c.orphan = { step, event };\n };\n\n diagram.steps.forEach((step, s) => {\n step.events.forEach((e, k) => {\n if (e.type === \"commit\") commit(e, s, k);\n else if (e.type === \"branch\") {\n if (!byId.has(e.from)) return;\n if (laneOf(e.from) !== e.branch) links.push({ kind: \"branch\", from: e.from, to: e.branch, step: s, event: k });\n settle(s, k, () => {\n tips.set(e.branch, e.from);\n attached = e.branch;\n headAt = e.from;\n });\n } else if (e.type === \"edge\") {\n const ref = e.from;\n if ((ref !== HEAD && !tips.has(ref)) || !byId.has(e.to)) return;\n settle(\n s,\n k,\n () => {\n if (ref === HEAD) {\n attached = null;\n headAt = e.to;\n return;\n }\n tips.set(ref, e.to);\n if (attached === ref) headAt = e.to;\n else if (attached === null && headAt === e.to) attached = ref;\n },\n ref,\n );\n } else return;\n prune(s, k);\n });\n for (const n of names) at.get(n)?.push(n === HEAD ? headAt : (tips.get(n) ?? null));\n heads.push(attached);\n for (const n of names) {\n const slot = shown.get(n);\n if (slot) tags.push({ ref: n, step: s, slot });\n }\n });\n\n function laneOf(id: string): string | undefined {\n return byId.get(id)?.branch;\n }\n\n function commit(e: Extract<DiagramEvent, { type: \"commit\" }>, s: number, k: number): void {\n if (byId.has(e.id)) return;\n const copy = e.copy !== undefined && byId.has(e.copy) ? e.copy : undefined;\n const base = copy !== undefined && attached === null && headAt !== null ? headAt : (tips.get(e.branch) ?? null);\n const joined = e.merge !== undefined && e.merge !== e.branch ? (tips.get(e.merge) ?? undefined) : undefined;\n const parents = [...new Set([base, joined].filter((c): c is string => c !== null && c !== undefined))];\n const c: Made = {\n id: e.id,\n branch: e.branch,\n parents,\n ...(joined !== undefined && joined !== base ? { joined } : {}),\n ...(copy !== undefined ? { copy } : {}),\n ...(e.hash !== undefined ? { hash: e.hash } : {}),\n ...(e.note !== undefined ? { note: e.note } : {}),\n step: s,\n event: k,\n };\n made.push(c);\n byId.set(c.id, c);\n for (const p of parents) links.push({ kind: \"parent\", from: p, to: c.id, step: s, event: k });\n if (copy !== undefined) links.push({ kind: \"copy\", from: copy, to: c.id, step: s, event: k });\n const first = attached === null && headAt === null;\n settle(s, k, () => {\n if (copy === undefined) {\n tips.set(e.branch, c.id);\n if (attached === e.branch) headAt = c.id;\n } else if (attached === null) headAt = c.id;\n if (first) {\n attached = e.branch;\n headAt = c.id;\n }\n });\n }\n\n const refs: GitRef[] = names.map((name) => ({ name, at: at.get(name) ?? [], ...(name === HEAD ? { attached: heads } : {}) }));\n return { branches, made, links, moves, refs, tags, rows: most };\n}\n\n/** 3 次の Bézier 曲線を点で区切る。始まりの点は含めない */\nfunction cubic(p0: Point, c1: Point, c2: Point, p3: Point): Point[] {\n const n = LOOK.git.samples;\n return Array.from({ length: n }, (_, k): Point => {\n const t = (k + 1) / n;\n const u = 1 - t;\n const at = (i: 0 | 1): number => u * u * u * p0[i] + 3 * u * u * t * c1[i] + 3 * u * t * t * c2[i] + t * t * t * p3[i];\n return [at(0), at(1)];\n });\n}\n\n/**\n * 札を動かす線。高さの違う札の間は、低い側の札の x で縦に進み、高い側の札の高さで横に進む鉤形にする。\n * 一番上でない帯の commit は上の帯の commit と列の半分ずれるので、縦の線は上の帯の字の間を通る\n */\nfunction elbow(from: Point, to: Point): Point[] {\n if (Math.abs(from[1] - to[1]) < 0.5) return [from, to];\n return from[1] > to[1] ? [from, [from[0], to[1]], to] : [from, [to[0], from[1]], to];\n}\n\n/** 丸の真ん中と半径 */\ntype Circle = { cx: number; cy: number; r: number };\n\n/** 枝へ分かれる線。親の丸から縦に出て曲がり、`ty` の高さを横へ `tx` まで進む */\nfunction fork(p: Circle, tx: number, ty: number): Point[] {\n const sign = ty > p.cy ? 1 : -1;\n const p0: Point = [p.cx, p.cy + sign * p.r];\n const turn = Math.max(0, Math.min(LOOK.git.turn, tx - p.cx));\n const p3: Point = [p.cx + turn, ty];\n const curve = cubic(p0, [p0[0], p0[1] + (ty - p0[1]) * 0.7], [p.cx + turn * 0.2, ty], p3);\n return [p0, ...curve, ...(tx > p3[0] ? [[tx, ty] as Point] : [])];\n}\n\n/** 枝から入る線。親の帯の線を横へ進み、曲がって子の丸へ縦に入る */\nfunction join(p: Circle, c: Circle): Point[] {\n const sign = c.cy < p.cy ? 1 : -1;\n const p0: Point = [p.cx + p.r, p.cy];\n const p3: Point = [c.cx, c.cy + sign * c.r];\n const turn = Math.max(0, Math.min(LOOK.git.turn, c.cx - p0[0]));\n const h: Point = [c.cx - turn, p.cy];\n const curve = cubic(h, [c.cx - turn * 0.2, p.cy], [c.cx, p3[1] + (p.cy - p3[1]) * 0.7], p3);\n return [p0, ...(h[0] > p0[0] ? [h] : []), ...curve];\n}\n\n/** 当て直しの線。元の丸の縁から写しの丸の縁へ、S 字に縦に渡る。同じ帯の時は丸の上を弧で渡る */\nfunction copyLine(p: Circle, c: Circle): Point[] {\n if (Math.abs(p.cy - c.cy) < 0.5) {\n const top = p.cy - p.r;\n const lift = LOOK.git.turn * 0.7;\n return [[p.cx, top], ...cubic([p.cx, top], [p.cx, top - lift], [c.cx, top - lift], [c.cx, top])];\n }\n const sign = c.cy < p.cy ? -1 : 1;\n const p0: Point = [p.cx, p.cy + sign * p.r];\n const p3: Point = [c.cx, c.cy - sign * c.r];\n const mid = (p3[1] - p0[1]) * 0.5;\n return [p0, ...cubic(p0, [p0[0], p0[1] + mid], [p3[0], p3[1] - mid], p3)];\n}\n\nexport function layoutGit(diagram: DiagramModel): GitLayout {\n const { margin, gap, box: B, region: R, git: G, carrier: C } = LOOK;\n const walked = walk(diagram);\n const notes = new Map((diagram.git?.branches ?? []).map((b) => [b.id, b.note]));\n const laneIndex = new Map(walked.branches.map((id, i) => [id, i]));\n const colorOf = (branch: string): ColorKey => G.colors[(laneIndex.get(branch) ?? 0) % G.colors.length] as ColorKey;\n\n // 列。親より 1 列右で、同じ帯では前に積んだ commit より右\n const col = new Map<string, number>();\n const laneLast = new Map<string, number>();\n for (const c of walked.made) {\n const k = Math.max(0, ...c.parents.map((p) => (col.get(p) ?? -1) + 1), (laneLast.get(c.branch) ?? -1) + 1);\n col.set(c.id, k);\n laneLast.set(c.branch, k);\n }\n /** hash と一言の行と、行ごとの字。hash は等幅で書く */\n const linesOf = (c: Made): { text: string; style: TextStyle }[] => [\n ...(c.hash !== undefined ? [{ text: c.hash, style: TYPE.gitHash }] : []),\n ...(c.note !== undefined ? [{ text: c.note, style: TYPE.gitNote }] : []),\n ];\n const textW = (c: Made): number => Math.max(0, ...linesOf(c).map((line) => textWidth(line.text, line.style)));\n const tagW = (ref: string): number => textWidth(ref, hasWide(ref) ? TYPE.carrierJa : TYPE.carrier) + C.tagPadX * 2;\n const refWidth = Math.max(0, ...walked.refs.map((r) => tagW(r.name)));\n const pitch = Math.max(G.pitch, ...walked.made.map((c) => textW(c) + G.textGap), refWidth + G.textGap);\n\n // 帯の左上の名前と添え書き。最初の列の commit の字と札は、名前の右に置く\n const headers = walked.branches.map((id) => ({ w: Math.max(R.icon, textWidth(id, TYPE.regionName), textWidth(notes.get(id) ?? \"\", TYPE.regionNote)) }));\n const headerRight = margin + R.inset + Math.max(0, ...headers.map((h) => h.w));\n const firstHalf = Math.max(G.r, ...walked.made.filter((c) => col.get(c.id) === 0 && laneIndex.get(c.branch) === 0).map((c) => textW(c) / 2), refWidth / 2);\n const x0 = Math.max(G.x0, headerRight + gap + firstHalf);\n\n // 帯の高さ。札が 2 段より多く重なる commit がある帯は、その分だけ線を下げる。\n // 一番上でない帯の下は、その帯の commit へ札を動かす線の名前を置く帯だけ、名前の分を空ける\n const named = new Set(\n walked.moves.flatMap((mv) => {\n const source = diagram.steps[mv.step]?.events[mv.event];\n return mv.line && mv.to && source?.type === \"edge\" && source.label !== undefined ? [walked.made.find((c) => c.id === mv.to?.commit)?.branch ?? \"\"] : [];\n }),\n );\n const extraRows = (branch: string): number =>\n Math.max(0, ...walked.made.filter((c) => c.branch === branch).map((c) => (walked.rows.get(c.id) ?? 0) - 2)) * G.row;\n // 一番上の帯の commit が字を持たない時は、札を丸のすぐ上に置き、字の分の高さを帯から除く\n const topText = walked.made.some((c) => laneIndex.get(c.branch) === 0 && linesOf(c).length > 0);\n const lanes: GitLane[] = [];\n let y = margin;\n walked.branches.forEach((id, i) => {\n const top = i === 0;\n const tagBase = top && topText ? G.tagTop : G.tag;\n const line = y + (top ? G.topLine - (G.tagTop - tagBase) : G.line) + extraRows(id);\n const h = line - y + (top ? G.topBelow : named.has(id) ? G.below : G.bare);\n lanes.push({ id, x: margin, y, w: 0, h, line, color: colorOf(id), tagBase });\n y += h + R.gap;\n });\n const lanesBottom = y - R.gap;\n const laneOf = new Map(lanes.map((l) => [l.id, l]));\n\n const commits: GitPlaced[] = walked.made.map((c) => {\n const lane = laneOf.get(c.branch) as GitLane;\n const isTop = laneIndex.get(c.branch) === 0;\n const cx = x0 + pitch * (col.get(c.id) ?? 0) + (isTop ? 0 : pitch / 2);\n const cy = lane.line;\n const lines = linesOf(c);\n // 一番上の帯は丸の上へ、下の行を丸に近く積む。ほかの帯は丸の下へ、上の行を丸に近く積む\n const baselines = lines.map((_, k) => (isTop ? cy - G.above - (lines.length - 1 - k) * G.lineStep : cy + G.under + k * G.lineStep));\n const boxes = lines.map((line, k) => textBox(line.text, cx, baselines[k] as number, line.style, \"middle\"));\n const text = boxes.length === 0 ? undefined : { ...union(boxes), lines: lines.map((line) => line.text), baselines };\n // 当て直した commit は元の commit の色で描く\n const color = c.copy !== undefined ? colorOf(walked.made.find((m) => m.id === c.copy)?.branch ?? c.branch) : colorOf(c.branch);\n return {\n id: c.id,\n branch: c.branch,\n color,\n cx,\n cy,\n r: G.r,\n step: c.step,\n event: c.event,\n parents: c.parents,\n ...(c.copy !== undefined ? { copy: c.copy } : {}),\n ...(c.hash !== undefined ? { hash: c.hash } : {}),\n ...(c.note !== undefined ? { note: c.note } : {}),\n ...(text ? { text } : {}),\n ...(c.orphan ? { orphan: c.orphan.step, orphanEvent: c.orphan.event } : {}),\n };\n });\n const placed = new Map(commits.map((c) => [c.id, c]));\n\n const links: GitLink[] = walked.links.flatMap((l): GitLink[] => {\n const from = placed.get(l.from);\n if (!from) return [];\n if (l.kind === \"branch\") {\n // 枝を切る線は、その枝に後で commit を積む時だけ引く。積まない枝の帯へ引くと、線が何も無い所で途切れる\n if (!walked.made.some((c) => c.branch === l.to)) return [];\n const lane = laneOf.get(l.to) as GitLane;\n return [{ ...l, points: fork(from, from.cx + G.turn, lane.line), color: colorOf(l.to) }];\n }\n const to = placed.get(l.to) as GitPlaced;\n const made = walked.made.find((m) => m.id === l.to);\n let points: Point[];\n if (l.kind === \"copy\") points = copyLine(from, to);\n else if (Math.abs(from.cy - to.cy) < 0.5) points = [[from.cx + from.r, from.cy], [to.cx - to.r, to.cy]];\n else if (made?.joined === l.from) points = join(from, to);\n else points = fork(from, to.cx - to.r, to.cy);\n return [{ ...l, points, color: to.color }];\n });\n\n /** 札の段の四角。一番上の帯は字の上に、ほかの帯は丸の上に重ねる */\n const tagRect = (ref: string, slot: Slot): Rect => {\n const c = placed.get(slot.commit) as GitPlaced;\n const base = laneOf.get(c.branch)?.tagBase ?? G.tag;\n const w = tagW(ref);\n return { x: c.cx - w / 2, y: c.cy - base - slot.row * G.row - C.tagH / 2, w, h: C.tagH };\n };\n const center = (r: Rect): Point => [r.x + r.w / 2, r.y + r.h / 2];\n // 札を動かす線は札と同じ墨の灰で引く。札は枝の色を持たず、同じ札の通り道に重なる線どうしを 1 本に見せるため\n const moves: GitMove[] = walked.moves.map((m) => {\n const from = m.from ? tagRect(m.ref, m.from) : undefined;\n const to = m.to ? tagRect(m.ref, m.to) : undefined;\n const source = diagram.steps[m.step]?.events[m.event];\n const carried = m.line && source?.type === \"edge\" && source.carry.kind !== \"none\" && !(source.carry.kind === \"tag\" && source.carry.text === source.from);\n return {\n ref: m.ref,\n step: m.step,\n event: m.event,\n ...(from ? { from } : {}),\n ...(to ? { to } : {}),\n ...(m.to ? { target: m.to.commit } : {}),\n ...(carried ? { carried: true } : {}),\n ...(m.line && from && to ? { line: elbow(center(from), center(to)) } : {}),\n color: \"slate\",\n };\n });\n const tags: GitTag[] = walked.tags.map((t) => ({ ...tagRect(t.ref, t.slot), ref: t.ref, step: t.step }));\n\n // 箱は commit の並びの右に縦に並べる。最初の箱は 2 本目の帯の線の高さに置く\n const colors = boxColors(diagram);\n const right = Math.max(\n x0,\n ...commits.flatMap((c) => [c.cx + c.r, ...(c.text ? [c.text.x + c.text.w] : [])]),\n ...tags.map((t) => t.x + t.w),\n ...moves.flatMap((m) => [m.from, m.to].flatMap((r) => (r ? [r.x + r.w] : []))),\n );\n const boxX = right + G.boxGap;\n const firstCy = (lanes[1] ?? lanes[0])?.line ?? margin + B.h / 2;\n const boxes: SceneBox[] = diagram.boxes.map((b, i) => {\n const w = boxWidth(diagram, b.id, true);\n const cy = firstCy + i * (B.h + gap);\n return {\n id: b.id,\n name: b.name,\n ...(b.sub !== undefined ? { sub: b.sub } : {}),\n ...(b.icon !== undefined ? { icon: b.icon } : {}),\n color: colors.get(b.id) ?? \"slate\",\n x: boxX,\n y: cy - B.h / 2,\n w,\n h: B.h,\n cx: boxX + w / 2,\n cy,\n };\n });\n\n const regions: SceneRegion[] = lanes.map((lane, i) => {\n const note = notes.get(lane.id);\n return {\n id: lane.id,\n lines: [lane.id],\n ...(note !== undefined ? { note } : {}),\n icon: \"branch\",\n color: lane.color,\n x: lane.x,\n y: lane.y,\n w: 0,\n h: lane.h,\n header: { x: lane.x + R.inset, y: lane.y + R.inset, w: headers[i]?.w ?? 0, h: R.nameY - R.inset + (note !== undefined ? R.line : 0) + gap / 2 },\n };\n });\n\n const layout: GitLayout = {\n kind: \"git\",\n width: 0,\n height: 0,\n regions,\n boxes,\n lifelines: [],\n edges: [],\n labels: [],\n actions: [],\n badges: [],\n paths: [],\n ends: [],\n lanes,\n commits,\n links,\n tags,\n refs: walked.refs,\n moves,\n };\n layout.badges = badgesOf(diagram, layout);\n layout.labels = labelsOf(diagram, layout);\n\n const contentRight = Math.max(right, ...boxes.map((b) => b.x + b.w), ...layout.labels.map((l) => l.x + l.w)) + R.pad;\n const width = Math.max(contentRight + margin, stripNeed(diagram) + margin * 2);\n for (const region of regions) region.w = width - margin * 2;\n for (const lane of lanes) lane.w = width - margin * 2;\n const bottom = Math.max(lanesBottom, ...boxes.map((b) => b.y + b.h), ...layout.labels.map((l) => l.y + l.h));\n const strip = layoutStrip(diagram, margin, bottom + gap, width - margin * 2);\n layout.width = width;\n layout.height = (strip ? strip.y + strip.h : bottom) + margin;\n if (strip) layout.strip = strip;\n // 中身の帯だけを書き換える段の番号は帯の左上に置くので、帯を置いた後に決め直す\n layout.badges = badgesOf(diagram, layout);\n return layout;\n}\n\nfunction union(rects: Rect[]): Rect {\n const x = Math.min(...rects.map((r) => r.x));\n const y = Math.min(...rects.map((r) => r.y));\n return { x, y, w: Math.max(...rects.map((r) => r.x + r.w)) - x, h: Math.max(...rects.map((r) => r.y + r.h)) - y };\n}\n\n/**\n * 段で最初に起きる、番号を置ける出来事。commit の親からの線と枝を切る線は線を、札を動かす線は札が着く commit を返す。\n * 札を動かす線は段が終わると消えるので、番号は線ではなく着いた commit の脇に置く\n */\nfunction firstMark(layout: GitLayout, step: number): { event: number; points?: Point[]; target?: GitPlaced; color: ColorKey } | undefined {\n const marks = [\n ...layout.links.filter((l) => l.step === step && l.kind !== \"copy\").map((l) => ({ event: l.event, points: l.points, color: l.color })),\n ...layout.moves.flatMap((m) => {\n const target = layout.commits.find((c) => c.id === m.target);\n return m.step === step && m.line && target ? [{ event: m.event, target, color: target.color }] : [];\n }),\n ].sort((a, b) => a.event - b.event);\n return marks[0];\n}\n\n/** commit の丸の右、下、左、上のうち、段の番号の丸が札と字と丸に掛からず、先に置いた番号からも離れた最初の点。無ければ `undefined` */\nfunction besideCommit(c: GitPlaced, taken: Point[], avoid: Rect[]): Point | undefined {\n const { r, inset } = LOOK.badge;\n const d = c.r + inset + r;\n const apart = r * 2 + inset;\n const spots: Point[] = [\n [c.cx + d, c.cy],\n [c.cx, c.cy + d],\n [c.cx - d, c.cy],\n [c.cx, c.cy - d],\n ];\n return spots.find((p) => taken.every(([x, y]) => Math.hypot(p[0] - x, p[1] - y) >= apart) && avoid.every((a) => gapBetween(badgeRect(p), a) >= LOOK.label.touch));\n}\n\n/**\n * 線の上で、段の番号の丸が札と字と丸 (`avoid`) に掛からず、先に置いた番号 (`taken`) からも離れた最初の点。\n * 札はどの段に留まる札も避ける。済んだ段の番号は最後の段まで残るので、後の段に来る札にも掛けない。無ければ `undefined`\n */\nfunction clearOnPath(points: Point[], taken: Point[], avoid: Rect[]): Point | undefined {\n const { r, inset, along: start, short } = LOOK.badge;\n const length = pathLength(points);\n const first = length < short ? Math.min(r + 1, length / 2) : start;\n const apart = r * 2 + inset;\n for (let d = first; d <= length; d += 1) {\n const p = along(points, d);\n const rect = badgeRect(p);\n if (taken.every(([x, y]) => Math.hypot(p[0] - x, p[1] - y) >= apart) && avoid.every((a) => gapBetween(rect, a) >= LOOK.label.touch)) return p;\n }\n return undefined;\n}\n\n/**\n * 段の番号。commit を積む段と枝を切る段は、段で最初に引く線の始まりから少し進んだ所に置き、先に置いた番号と札と字と丸を避けて線に沿って進める。\n * 札を動かす段は、札が着いた commit の丸の脇に置く。線の無い段は、箱か帯を書き換える段なら箱か帯の左上の角に、\n * 何も起きない段は一番上の枝の先端の commit の脇に置き、脇が埋まっていれば前の段の番号と同じ所に置いて数字を入れ替える\n */\nfunction badgesOf(diagram: DiagramModel, layout: GitLayout): SceneBadge[] {\n const { inset } = LOOK.badge;\n const taken: Point[] = [];\n const all = [...layout.links.map((l) => l.points), ...layout.moves.flatMap((m) => (m.line ? [m.line] : []))];\n const out: SceneBadge[] = [];\n const avoid: Rect[] = [\n ...layout.tags,\n ...layout.commits.flatMap((c) => [{ x: c.cx - c.r, y: c.cy - c.r, w: c.r * 2, h: c.r * 2 }, ...(c.text ? [c.text] : [])]),\n ];\n diagram.steps.forEach((step, s) => {\n const mark = firstMark(layout, s);\n const near = mark?.target ? besideCommit(mark.target, taken, avoid) : undefined;\n if (mark && (mark.points || near)) {\n const points = mark.points;\n const point = near ?? (points ? (clearOnPath(points, taken, avoid) ?? badgeOnPath(points, taken, all.filter((p) => p !== points))) : [0, 0]);\n taken.push(point);\n out.push({ step: s, x: point[0], y: point[1], color: mark.color });\n return;\n }\n const box = step.events.flatMap((e) => (e.type === \"swap\" || e.type === \"action\" ? [e.box] : [])).map((id) => layout.boxes.find((b) => b.id === id))[0];\n if (box) {\n out.push({ step: s, x: box.x, y: box.y, color: box.color });\n return;\n }\n if (layout.strip && step.events.some((e) => e.type === \"strip\")) {\n out.push({ step: s, x: layout.strip.x + inset, y: layout.strip.y + inset, color: \"slate\" });\n return;\n }\n // 何も起きない段と、着いた commit の脇が埋まっている札の段は、一番上の枝の先端の commit の脇に置く。\n // 先端が無いか、脇が埋まっている時は前の段の番号と入れ替える\n const tip = layout.commits.find((c) => c.id === layout.refs[0]?.at[s]);\n const spot = tip ? besideCommit(tip, taken, avoid) : undefined;\n if (tip && spot) {\n taken.push(spot);\n out.push({ step: s, x: spot[0], y: spot[1], color: tip.color });\n return;\n }\n const before = out[out.length - 1];\n const lane = layout.lanes[0];\n out.push(before ? { ...before, step: s } : { step: s, x: (lane?.x ?? 0) + (lane?.w ?? 0) - inset - LOOK.badge.r, y: (lane?.y ?? 0) + inset + LOOK.badge.r, color: lane?.color ?? \"slate\" });\n });\n return replaceSameSpot(out);\n}\n\n/**\n * 札を動かす線の名前。一番上の帯の commit へ動かす線は札の段のさらに上に、ほかの帯の commit へ動かす線は丸の下の字のさらに下に置き、\n * 丸と字と、その段の終わりに留まる札と、同じ時刻に見える段の番号を避ける\n */\nfunction labelsOf(diagram: DiagramModel, layout: GitLayout): SceneLabel[] {\n const G = LOOK.git;\n const labels: SceneLabel[] = [];\n const circles: Rect[] = layout.commits.map((c) => ({ x: c.cx - c.r, y: c.cy - c.r, w: c.r * 2, h: c.r * 2 }));\n const texts: Rect[] = layout.commits.flatMap((c) => (c.text ? [c.text] : []));\n const headers = layout.regions.map((r) => r.header);\n for (const move of layout.moves) {\n const source = diagram.steps[move.step]?.events[move.event];\n if (source?.type !== \"edge\" || source.label === undefined || !move.line) continue;\n const target = layout.commits.find((c) => c.id === source.to);\n if (!target) continue;\n const top = layout.lanes[0]?.id === target.branch;\n const w = textWidth(source.label, hasWide(source.label) ? TYPE.labelJa : TYPE.label) + LOOK.label.padX * 2;\n const [mx] = move.line.reduce((sum, p) => [sum[0] + p[0] / (move.line as Point[]).length, 0], [0, 0]);\n const rows = Math.max(0, ...layout.tags.filter((t) => t.step === move.step && Math.abs(t.x + t.w / 2 - target.cx) < 0.5).map((t) => target.cy - t.y));\n // 置く側を書いた名前は、その側の線の脇から探す\n const side = source.labelSide ?? (top ? \"above\" : \"below\");\n const base =\n source.labelSide !== undefined\n ? undefined\n : top\n ? { x: mx - w / 2, y: target.cy - Math.max(rows, (layout.lanes[0]?.tagBase ?? G.tag) + LOOK.carrier.tagH / 2) - LOOK.label.soft - LOOK.label.h }\n : { x: mx - w / 2, y: target.cy + G.labelUnder };\n const seen = layout.badges.filter((b) => b.step <= move.step).map((b) => badgeRect([b.x, b.y]));\n const tags = layout.tags.filter((t) => t.step === move.step);\n labels.push(\n placeLabel(\n { step: move.step, event: move.event, text: source.label, points: move.line, color: move.color, side, ...(base ? { base } : {}) },\n { hard: [...circles, ...layout.boxes], soft: [...texts, ...tags, ...headers, ...labels.filter((l) => l.step === move.step)], touch: seen },\n ),\n );\n }\n return labels;\n}\n","/**\n * commit の描き方 (#3164、#3347)。\n *\n * commit の丸は、親から引く線を引き終えた時に弾んで出て、hash と一言を丸の外に添える。\n * どの札からも辿れなくなった commit は、その時に点線の丸を重ねる。\n * 親から引く線は引いた後も残す。線の並びは並べ方が 1 つの並びに出すので、枝分かれの図を描く部品 (`render/git.ts`) が順に読み、線の種類ごとの描き方を引く。\n * この file は枝分かれの図を描く部品だけが読み、見本帳を開いた時に読む塊に入れない (#3248)。\n */\nimport type { GitLink, GitPlaced } from \"../../kinds/git/layout\";\nimport { EASE, LOOK, TYPE } from \"../../look/values\";\nimport { type Ctx, esc, pathOf, r1, write } from \"../../render/parts\";\nimport type { EdgeTime } from \"../../timeline\";\nimport { cs } from \"../color/draw\";\n\n/** 線を引く時刻を引く処理。段と段の中の出来事の番号で引き、描かない線は `undefined` */\nexport type TimeOf = (step: number, event: number) => EdgeTime | undefined;\n\n/** 線の種類ごとの描き方。線の時刻 `time` に引き始め、描いた線を返す */\nexport type LinkLine = (link: GitLink, time: EdgeTime, ctx: Ctx) => string;\n\n/** 親から子へ引く線。引き始めてから引き終えるまでに伸ばし、繰り返す前まで残す */\nexport const parentLine: LinkLine = (l, time, ctx) => {\n const { m } = ctx;\n const d = pathOf(l.points);\n const kf = m.kf([\n [0, { opacity: 0, \"stroke-dashoffset\": 1 }],\n [time.start, { opacity: 0, \"stroke-dashoffset\": 1 }, EASE.inOut],\n [time.start + 0.05, { opacity: 1 }],\n [time.drawn, { \"stroke-dashoffset\": 0 }],\n [m.last, { opacity: 1, \"stroke-dashoffset\": 0 }, EASE.inOut],\n [m.total, { opacity: 0, \"stroke-dashoffset\": 0 }],\n ]);\n return `<g style=\"${cs(l.color)}\"><path class=\"dg-git-l dg-a\" pathLength=\"1\" d=\"${d}\" style=\"${kf}\"/></g>`;\n};\n\n/** commit の丸と名札と、丸の外の hash と一言と、辿れなくなった時に重ねる点線の丸 */\nexport function commitDot(c: GitPlaced, timeOf: TimeOf, ctx: Ctx): string {\n const { m } = ctx;\n const at = timeOf(c.step, c.event)?.drawn ?? 0;\n const ring = { x: c.cx - c.r, y: c.cy - c.r, w: c.r * 2, h: c.r * 2 };\n ctx.ink.push({ text: c.id, rect: ring, shown: [[at, Number.POSITIVE_INFINITY]], boxed: true });\n const lines = (c.text?.lines ?? [])\n .map((line, k) => {\n const hash = k === 0 && c.hash !== undefined;\n const baseline = c.text?.baselines[k] ?? c.cy;\n return write(ctx.ink, hash ? \"dg-git-h\" : \"dg-git-n\", c.cx, baseline, line, hash ? TYPE.gitHash : TYPE.gitNote, [[at, Number.POSITIVE_INFINITY]], \"middle\");\n })\n .join(\"\");\n const id = `<text class=\"dg-git-id\" x=\"${r1(c.cx)}\" y=\"${r1(c.cy + LOOK.baseline.badge)}\" text-anchor=\"middle\">${esc(c.id)}</text>`;\n const node = `<g class=\"dg-popc dg-a\" style=\"${m.pop(at)}\"><circle class=\"dg-git-c\" cx=\"${r1(c.cx)}\" cy=\"${r1(c.cy)}\" r=\"${c.r}\" ${ctx.sh}/>${id}</g>`;\n const text = lines === \"\" ? \"\" : `<g class=\"dg-a\" style=\"${m.vis(at)}\">${lines}</g>`;\n const orphanAt = c.orphan === undefined ? undefined : timeOf(c.orphan, c.orphanEvent ?? 0)?.drawn;\n const orphan =\n orphanAt === undefined\n ? \"\"\n : `<g class=\"dg-a\" data-orphan=\"${esc(c.id)}\" style=\"${m.vis(orphanAt, m.last, { f: 0.5 })}\"><circle class=\"dg-git-old\" cx=\"${r1(c.cx)}\" cy=\"${r1(c.cy)}\" r=\"${LOOK.git.orphan}\"/><text class=\"dg-git-oldl\" x=\"${r1(c.cx)}\" y=\"${r1(c.cy + LOOK.baseline.badge)}\" text-anchor=\"middle\">${esc(c.id)}</text></g>`;\n return `<g data-commit=\"${esc(c.id)}\" style=\"${cs(c.color)}\">${node}${text}${orphan}</g>`;\n}\n","/**\n * 枝の描き方 (#3164、#3347)。\n *\n * 枝を切る線は、切った commit から枝の帯へ引く。引き方は親から子へ引く線と同じで、引いた後も残す。\n * 枝の帯と名札は、並べ方が区画の形 (`SceneRegion`) で出して区画のブロックの描き方 (`blocks/group/draw.ts`) で描くので、この file は分かれの線だけを持つ。\n * この file は枝分かれの図を描く部品 (`render/git.ts`) だけが読み、見本帳を開いた時に読む塊に入れない (#3248)。\n */\nimport { type LinkLine, parentLine } from \"../commit/draw\";\n\n/** 枝を切る線。親から子へ引く線と同じく、引き始めてから引き終えるまでに伸ばし、繰り返す前まで残す */\nexport const forkLine: LinkLine = (l, time, ctx) => parentLine(l, time, ctx);\n","/**\n * 当て直しの描き方 (#3164、#3347)。\n *\n * 当て直しの線は、元の commit から写しへ点線で引き、写しを積んだ時に出して繰り返す前まで残す。伸ばさずに出す。\n * この file は枝分かれの図を描く部品 (`render/git.ts`) だけが読み、見本帳を開いた時に読む塊に入れない (#3248)。\n */\nimport { pathOf } from \"../../render/parts\";\nimport { cs } from \"../color/draw\";\nimport type { LinkLine } from \"../commit/draw\";\n\n/** 元の commit から写しへの点線 */\nexport const copyLine: LinkLine = (l, time, ctx) => {\n const { m } = ctx;\n return `<g style=\"${cs(l.color)}\"><path class=\"dg-git-cp dg-a\" d=\"${pathOf(l.points)}\" style=\"${m.vis(time.start, m.last)}\"/></g>`;\n};\n","/**\n * merge commit の描き方 (#3164、#3347)。\n *\n * 取り込みの線は、取り込む枝の先端から merge commit へ引く。引き方は親から子へ引く線と同じで、引いた後も残す。\n * 線の道の形 (取り込む枝の帯から merge commit の帯へ折れる形) は並べ方が持つ。\n * この file は枝分かれの図を描く部品 (`render/git.ts`) だけが読み、見本帳を開いた時に読む塊に入れない (#3248)。\n */\nimport { type LinkLine, parentLine } from \"../commit/draw\";\n\n/** 取り込みの線。親から子へ引く線と同じく、引き始めてから引き終えるまでに伸ばし、繰り返す前まで残す */\nexport const mergeLine: LinkLine = (l, time, ctx) => parentLine(l, time, ctx);\n","/**\n * 枝分かれの図 (#3164) を描く部品。見本帳の試作 `docs/design/base/scenes/git.js` の commit と札を写す。\n *\n * commit の丸と、commit どうしを結ぶ線 (親から子、枝を切る、取り込み、当て直し) は、commit と枝と merge commit と当て直しのブロックが描く (#3347)。\n * 線は並べ方が 1 つの並びに出すので、ここで並びを順に読み、線の種類ごとの描き方をブロックから引く。動きの名前は呼んだ順に番号が付くので、描く順は変えない。\n * 札は枝ごとと HEAD に 1 つずつ置き、出来事のたびに次の置き場へ走らせる。札を動かす線は、その段の間だけ引いて消す。\n * 札はその後も動くので、線を残すと札の去った所を指したまま残る。\n * 札の見た目は運ぶ物の札と同じで、どの札も主役ではないので、時刻の表の運ぶ物とは別に動かす。\n */\nimport { forkLine } from \"../blocks/branch/draw\";\nimport { carrier } from \"../blocks/carry/draw\";\nimport { cs } from \"../blocks/color/draw\";\nimport { commitDot, type LinkLine, parentLine } from \"../blocks/commit/draw\";\nimport { copyLine } from \"../blocks/copy/draw\";\nimport { mergeLine } from \"../blocks/merge/draw\";\nimport type { GitLayout, GitLink, GitMove, GitPlaced } from \"../kinds/git/layout\";\nimport type { DiagramModel } from \"../schema\";\nimport { hasWide, textWidth } from \"../layout/measure\";\nimport type { Point, Rect } from \"../layout/scene\";\nimport { type Corner, EASE, LOOK, MOTION, TYPE } from \"../look/values\";\nimport { partRadius } from \"./corner\";\nimport type { EdgeTime, Span, Timeline } from \"../timeline\";\nimport type { Frame } from \"./motion\";\nimport { type Ctx, esc, pathOf } from \"./parts\";\n\nconst r1 = (v: number): number => Math.round(v * 100) / 100;\nconst center = (r: Rect): Point => [r.x + r.w / 2, r.y + r.h / 2];\n\n/** 札の形。真ん中を (0, 0) に置き、動きで置き場へ運ぶ */\nfunction tagShape(text: string, sh: string, corner: Corner): string {\n const C = LOOK.carrier;\n const ja = hasWide(text);\n const w = textWidth(text, ja ? TYPE.carrierJa : TYPE.carrier) + C.tagPadX * 2;\n return `<rect class=\"dg-car\" x=\"${r1(-w / 2)}\" y=\"${-C.tagH / 2}\" width=\"${r1(w)}\" height=\"${C.tagH}\" rx=\"${partRadius(corner, C.tagH / 2)}\" ${sh}/><text class=\"dg-car-t${ja ? \" dg-car-tj\" : \"\"}\" y=\"${LOOK.baseline.carrier}\" text-anchor=\"middle\">${esc(text)}</text>`;\n}\n\n/** 線の種類ごとの描き方。親から子は commit、枝を切るのは枝、当て直しは当て直しのブロックが持つ */\nconst LINK_LINES: Readonly<Record<GitLink[\"kind\"], LinkLine>> = { parent: parentLine, branch: forkLine, copy: copyLine };\n\n/**\n * 線の描き方。親から子への線のうち、merge commit が取り込む枝の先端から引く線は merge commit のブロックが描く。\n * 並べ方は親を取り込む先の先端、取り込む枝の先端の順に並べるので、merge commit の親の並びの最後から引く線が取り込みの線\n */\nfunction lineOf(l: GitLink, diagram: DiagramModel, commits: readonly GitPlaced[]): LinkLine {\n const e = diagram.steps[l.step]?.events[l.event];\n if (l.kind === \"parent\" && e?.type === \"commit\" && e.merge !== undefined && commits.find((c) => c.id === l.to)?.parents.at(-1) === l.from) return mergeLine;\n return LINK_LINES[l.kind];\n}\n\nexport function drawGit(layout: GitLayout, diagram: DiagramModel, timeline: Timeline, ctx: Ctx): { links: string; lines: string; commits: string; tags: string } {\n const { m } = ctx;\n const timeOf = (step: number, event: number): EdgeTime | undefined => timeline.edges.find((t) => t.step === step && t.event === event);\n\n const links = layout.links\n .map((l) => {\n const time = timeOf(l.step, l.event);\n if (!time) return \"\";\n ctx.traces.push({ from: l.from, to: l.to, points: l.points, shown: [[time.start, Number.POSITIVE_INFINITY]] });\n return lineOf(l, diagram, layout.commits)(l, time, ctx);\n })\n .join(\"\");\n\n const commits = layout.commits.map((c) => commitDot(c, timeOf, ctx)).join(\"\");\n\n const lines = layout.moves\n .flatMap((mv) => {\n const time = timeOf(mv.step, mv.event);\n if (!mv.line || !time) return [];\n const end = (timeline.steps[mv.step] as Span).end;\n ctx.traces.push({\n from: mv.ref,\n to: mv.target ?? mv.ref,\n points: mv.line,\n shown: [[time.start, end + 0.4]],\n });\n const kf = m.kf([\n [0, { opacity: 0, \"stroke-dashoffset\": 1 }],\n [time.start, { opacity: 0, \"stroke-dashoffset\": 1 }, EASE.inOut],\n [time.start + 0.05, { opacity: 1 }],\n [time.drawn, { \"stroke-dashoffset\": 0 }],\n [end, { opacity: 1 }, EASE.inOut],\n [end + 0.4, { opacity: 0 }],\n [m.total, { opacity: 0, \"stroke-dashoffset\": 0 }],\n ]);\n return [\n `<g style=\"${cs(mv.color)}\"><path class=\"dg-e-on dg-a\" pathLength=\"1\" d=\"${pathOf(mv.line)}\" style=\"${kf}\"/></g>`,\n ];\n })\n .join(\"\");\n\n // 線に書いた運ぶ物は、線を走って着いた所で消える。着いた所には枝の札が留まるので、運ぶ物は留めない\n const carried = timeline.carriers\n .flatMap((t) => {\n const mv = layout.moves.find((x) => x.step === t.step && x.event === t.event && x.line);\n const source = diagram.steps[t.step]?.events[t.event];\n if (!mv?.line || source?.type !== \"edge\") return [];\n const edge = {\n step: t.step,\n event: t.event,\n from: mv.ref,\n to: mv.target ?? mv.ref,\n points: mv.line,\n color: mv.color,\n carry: source.carry,\n };\n return [carrier(edge, { ...t, start: t.depart, end: t.arrive + MOTION.fade }, ctx)];\n })\n .join(\"\");\n const refs = [...new Set(layout.moves.map((mv) => mv.ref))];\n const tags =\n refs\n .map((ref) =>\n tagMotion(\n ref,\n layout.moves.filter((mv) => mv.ref === ref),\n timeOf,\n ctx,\n ),\n )\n .join(\"\") + carried;\n return { links, lines, commits, tags };\n}\n\n/**\n * 1 つの札の動き。現れる出来事では着いた時に出し、動く出来事では前の置き場から次の置き場へ走らせ、消える出来事では着いた時に消す。\n * 留まっている間の四角を、字の重なりを数える記録に残す\n */\nfunction tagMotion(\n ref: string,\n list: GitMove[],\n timeOf: (step: number, event: number) => EdgeTime | undefined,\n ctx: Ctx,\n): string {\n const { m } = ctx;\n const points: [number, number, number][] = [];\n const fades: Frame[] = [[0, { opacity: 0 }]];\n let on = false;\n let rest: { rect: Rect; since: number } | undefined;\n const leave = (t: number): void => {\n if (rest) ctx.ink.push({ text: ref, rect: rest.rect, shown: [[rest.since, t]], boxed: true });\n rest = undefined;\n };\n for (const mv of list) {\n const time = timeOf(mv.step, mv.event);\n if (!time) continue;\n const { start: a, drawn: b } = time;\n const from = mv.from ? center(mv.from) : undefined;\n const to = mv.to ? center(mv.to) : undefined;\n leave(a);\n // 線に運ぶ物を書いた時は、枝の札は走らずに消え、運ぶ物が着いた時に着いた所へ出る\n if (mv.carried && from && to && on) {\n points.push([a + MOTION.fade, from[0], from[1]], [b - MOTION.fade, to[0], to[1]]);\n fades.push(\n [a, { opacity: 1 }, EASE.inOut],\n [a + MOTION.fade, { opacity: 0 }],\n [b - MOTION.fade, { opacity: 0 }, EASE.out],\n [b, { opacity: 1 }],\n );\n rest = { rect: mv.to as Rect, since: b };\n continue;\n }\n if (from) points.push([a, from[0], from[1]]);\n if (to) points.push([b, to[0], to[1]]);\n if (to && !on) {\n // 前の置き場から走る札は走り出す時に、何も無い所に現れる札は着いた時に出す\n const show = from ? a : b - MOTION.fade;\n fades.push([show, { opacity: 0 }, EASE.out], [show + MOTION.fade, { opacity: 1 }]);\n on = true;\n } else if (!to && on) {\n fades.push([b, { opacity: 1 }, EASE.inOut], [b + MOTION.untilFade, { opacity: 0 }]);\n on = false;\n }\n if (mv.to) rest = { rect: mv.to, since: b };\n }\n leave(Number.POSITIVE_INFINITY);\n if (points.length === 0) return \"\";\n const first = points[0] as [number, number, number];\n const last = points[points.length - 1] as [number, number, number];\n if (on) fades.push([m.last, { opacity: 1 }, EASE.inOut], [m.total, { opacity: 0 }]);\n else fades.push([m.total, { opacity: 0 }]);\n const style = m.move([[0, first[1], first[2]], ...points, [m.total, last[1], last[2]]], fades);\n return `<g class=\"dg-a\" data-ref=\"${esc(ref)}\" style=\"${style}\">${tagShape(ref, ctx.sh, ctx.corner)}</g>`;\n}\n"],"mappings":"srBAkKA,SAASA,GAAKC,EAA+B,CAC3C,IAAMC,GAAYD,EAAQ,KAAK,UAAY,CAAC,GAAG,IAAKE,GAAMA,EAAE,EAAE,EACxDC,EAAQC,GAAqB,CAC5BH,EAAS,SAASG,CAAE,GAAGH,EAAS,KAAKG,CAAE,CAC9C,EACA,QAAWC,KAAQL,EAAQ,MAAO,QAAWM,KAAKD,EAAK,QAAYC,EAAE,OAAS,UAAYA,EAAE,OAAS,WAAUH,EAAKG,EAAE,MAAM,EAC5H,IAAMC,EAAO,IAAI,IAA2BN,EAAS,IAAKC,GAAM,CAACA,EAAG,IAAI,CAAC,CAAC,EACtEM,EAAwB,KACxBC,EAA0B,KACxBC,EAAe,CAAC,EAChBC,EAAO,IAAI,IACXC,EAAyB,CAAC,EAC1BC,EAAyB,CAAC,EAC1BC,EAAuB,CAAC,EACxBC,EAAO,IAAI,IACXC,EAAO,IAAI,IACXC,EAAQ,IAAI,IACZC,EAAQ,CAAC,GAAGjB,EAAUkB,CAAI,EAC1BC,EAAK,IAAI,IAA+BF,EAAM,IAAKG,GAAM,CAACA,EAAG,CAAC,CAAC,CAAC,CAAC,EACjEC,EAA2B,CAAC,EAG5BC,EAAWC,GAAgCA,IAAQL,EAAQV,IAAa,KAAOD,EAAS,KAASD,EAAK,IAAIiB,CAAG,GAAK,KAClHC,EAAWC,GAA2B,CAC1C,IAAMC,EAAOZ,EAAK,IAAIW,CAAM,GAAK,CAAC,EAC5BE,EAAOD,EAAK,QAAQ,IAAI,EAC9B,OAAOC,EAAO,EAAID,EAAK,OAASC,CAClC,EAEMC,EAAS,CAACxB,EAAcyB,EAAeC,EAAoBC,IAA2B,CAC1F,IAAMC,EAAS,IAAI,IAAIf,EAAM,IAAKG,GAAM,CAACA,EAAGE,EAAQF,CAAC,CAAC,CAAC,CAAC,EAClDa,EAAa1B,EACnBuB,EAAO,EAEP,IAAMI,EADUjB,EAAM,OAAQG,GAAMY,EAAO,IAAIZ,CAAC,IAAME,EAAQF,CAAC,CAAC,EACxC,IAAKG,GAAQ,CACnC,IAAMY,EAAOnB,EAAM,IAAIO,CAAG,EAC1B,OAAIY,IACDrB,EAAK,IAAIqB,EAAK,MAAM,EAAwBA,EAAK,GAAG,EAAI,KACzDnB,EAAM,OAAOO,CAAG,GAEX,CAAE,IAAAA,EAAK,KAAAY,CAAK,CACrB,CAAC,EACD,OAAW,CAAE,IAAAZ,EAAK,KAAAY,CAAK,IAAKD,EAAS,CAEnC,IAAME,EAAOD,IAASZ,IAAQL,GAAQe,IAAe,KAAO,CAAE,OAAQA,EAAY,IAAKT,EAAQS,CAAU,CAAE,EAAI,QACzGI,EAASf,EAAQC,CAAG,EACtBe,EACJ,GAAID,IAAW,KAAM,CACnBC,EAAK,CAAE,OAAQD,EAAQ,IAAKb,EAAQa,CAAM,CAAE,EAC5C,IAAMX,EAAOZ,EAAK,IAAIuB,CAAM,GAAK,CAAC,EAClCX,EAAKY,EAAG,GAAG,EAAIf,EACfT,EAAK,IAAIuB,EAAQX,CAAI,EACrBX,EAAK,IAAIsB,EAAQ,KAAK,IAAItB,EAAK,IAAIsB,CAAM,GAAK,EAAGX,EAAK,OAAQa,IAAMA,KAAM,IAAI,EAAE,MAAM,CAAC,EACvFvB,EAAM,IAAIO,EAAKe,CAAE,CACnB,CACA1B,EAAM,KAAK,CAAE,IAAAW,EAAK,KAAAnB,EAAM,MAAAyB,EAAO,GAAIO,EAAO,CAAE,KAAAA,CAAK,EAAI,CAAC,EAAI,GAAIE,EAAK,CAAE,GAAAA,CAAG,EAAI,CAAC,EAAI,KAAMf,IAAQQ,CAAQ,CAAC,CAC1G,CACF,EAEMS,GAAQ,CAACpC,EAAcyB,IAAwB,CACnD,IAAMY,EAAQ,IAAI,IACZC,EAAQ,CAAC,GAAGpC,EAAK,OAAO,EAAGC,CAAM,EAAE,OAAQoC,GAAmBA,IAAM,IAAI,EAC9E,KAAOD,EAAM,OAAS,GAAG,CACvB,IAAMvC,EAAKuC,EAAM,IAAI,EACjBD,EAAM,IAAItC,CAAE,IAChBsC,EAAM,IAAItC,CAAE,EACZuC,EAAM,KAAK,GAAIhC,EAAK,IAAIP,CAAE,GAAG,SAAW,CAAC,CAAE,EAC7C,CACA,QAAWwC,KAAKlC,EAAU,CAACgC,EAAM,IAAIE,EAAE,EAAE,GAAKA,EAAE,SAAW,SAAWA,EAAE,OAAS,CAAE,KAAAvC,EAAM,MAAAyB,CAAM,EACjG,EAEA9B,EAAQ,MAAM,QAAQ,CAACK,EAAMwC,IAAM,CACjCxC,EAAK,OAAO,QAAQ,CAACC,EAAGwC,IAAM,CAC5B,GAAIxC,EAAE,OAAS,SAAUoB,GAAOpB,EAAGuC,EAAGC,CAAC,UAC9BxC,EAAE,OAAS,SAAU,CAC5B,GAAI,CAACK,EAAK,IAAIL,EAAE,IAAI,EAAG,OACnByC,GAAOzC,EAAE,IAAI,IAAMA,EAAE,QAAQM,EAAM,KAAK,CAAE,KAAM,SAAU,KAAMN,EAAE,KAAM,GAAIA,EAAE,OAAQ,KAAMuC,EAAG,MAAOC,CAAE,CAAC,EAC7GjB,EAAOgB,EAAGC,EAAG,IAAM,CACjBvC,EAAK,IAAID,EAAE,OAAQA,EAAE,IAAI,EACzBG,EAAWH,EAAE,OACbE,EAASF,EAAE,IACb,CAAC,CACH,SAAWA,EAAE,OAAS,OAAQ,CAC5B,IAAMkB,EAAMlB,EAAE,KACd,GAAKkB,IAAQL,GAAQ,CAACZ,EAAK,IAAIiB,CAAG,GAAM,CAACb,EAAK,IAAIL,EAAE,EAAE,EAAG,OACzDuB,EACEgB,EACAC,EACA,IAAM,CACJ,GAAItB,IAAQL,EAAM,CAChBV,EAAW,KACXD,EAASF,EAAE,GACX,MACF,CACAC,EAAK,IAAIiB,EAAKlB,EAAE,EAAE,EACdG,IAAae,EAAKhB,EAASF,EAAE,GACxBG,IAAa,MAAQD,IAAWF,EAAE,KAAIG,EAAWe,EAC5D,EACAA,CACF,CACF,KAAO,QACPiB,GAAMI,EAAGC,CAAC,CACZ,CAAC,EACD,QAAWzB,KAAKH,EAAOE,EAAG,IAAIC,CAAC,GAAG,KAAKA,IAAMF,EAAOX,EAAUD,EAAK,IAAIc,CAAC,GAAK,IAAK,EAClFC,EAAM,KAAKb,CAAQ,EACnB,QAAWY,KAAKH,EAAO,CACrB,IAAMkB,EAAOnB,EAAM,IAAII,CAAC,EACpBe,GAAMtB,EAAK,KAAK,CAAE,IAAKO,EAAG,KAAMwB,EAAG,KAAAT,CAAK,CAAC,CAC/C,CACF,CAAC,EAED,SAASW,GAAO3C,EAAgC,CAC9C,OAAOO,EAAK,IAAIP,CAAE,GAAG,MACvB,CAEA,SAASsB,GAAOpB,EAA8CuC,EAAWC,EAAiB,CACxF,GAAInC,EAAK,IAAIL,EAAE,EAAE,EAAG,OACpB,IAAM0C,EAAO1C,EAAE,OAAS,QAAaK,EAAK,IAAIL,EAAE,IAAI,EAAIA,EAAE,KAAO,OAC3D2C,EAAOD,IAAS,QAAavC,IAAa,MAAQD,IAAW,KAAOA,EAAUD,EAAK,IAAID,EAAE,MAAM,GAAK,KACpG4C,EAAS5C,EAAE,QAAU,QAAaA,EAAE,QAAUA,EAAE,OAAUC,EAAK,IAAID,EAAE,KAAK,GAAK,OAAa,OAC5F6C,EAAU,CAAC,GAAG,IAAI,IAAI,CAACF,EAAMC,CAAM,EAAE,OAAQN,GAAmBA,GAAM,IAAuB,CAAC,CAAC,EAC/FA,EAAU,CACd,GAAItC,EAAE,GACN,OAAQA,EAAE,OACV,QAAA6C,EACA,GAAID,IAAW,QAAaA,IAAWD,EAAO,CAAE,OAAAC,CAAO,EAAI,CAAC,EAC5D,GAAIF,IAAS,OAAY,CAAE,KAAAA,CAAK,EAAI,CAAC,EACrC,GAAI1C,EAAE,OAAS,OAAY,CAAE,KAAMA,EAAE,IAAK,EAAI,CAAC,EAC/C,GAAIA,EAAE,OAAS,OAAY,CAAE,KAAMA,EAAE,IAAK,EAAI,CAAC,EAC/C,KAAMuC,EACN,MAAOC,CACT,EACApC,EAAK,KAAKkC,CAAC,EACXjC,EAAK,IAAIiC,EAAE,GAAIA,CAAC,EAChB,QAAWQ,KAAKD,EAASvC,EAAM,KAAK,CAAE,KAAM,SAAU,KAAMwC,EAAG,GAAIR,EAAE,GAAI,KAAMC,EAAG,MAAOC,CAAE,CAAC,EACxFE,IAAS,QAAWpC,EAAM,KAAK,CAAE,KAAM,OAAQ,KAAMoC,EAAM,GAAIJ,EAAE,GAAI,KAAMC,EAAG,MAAOC,CAAE,CAAC,EAC5F,IAAMO,EAAQ5C,IAAa,MAAQD,IAAW,KAC9CqB,EAAOgB,EAAGC,EAAG,IAAM,CACbE,IAAS,QACXzC,EAAK,IAAID,EAAE,OAAQsC,EAAE,EAAE,EACnBnC,IAAaH,EAAE,SAAQE,EAASoC,EAAE,KAC7BnC,IAAa,OAAMD,EAASoC,EAAE,IACrCS,IACF5C,EAAWH,EAAE,OACbE,EAASoC,EAAE,GAEf,CAAC,CACH,CAEA,IAAMU,GAAiBpC,EAAM,IAAKqC,IAAU,CAAE,KAAAA,EAAM,GAAInC,EAAG,IAAImC,CAAI,GAAK,CAAC,EAAG,GAAIA,IAASpC,EAAO,CAAE,SAAUG,CAAM,EAAI,CAAC,CAAG,EAAE,EAC5H,MAAO,CAAE,SAAArB,EAAU,KAAAS,EAAM,MAAAE,EAAO,MAAAC,EAAO,KAAAyC,GAAM,KAAAxC,EAAM,KAAME,CAAK,CAChE,CAGA,SAASwC,GAAMC,EAAWC,EAAWC,EAAWC,EAAoB,CAClE,IAAMvC,EAAIwC,EAAK,IAAI,QACnB,OAAO,MAAM,KAAK,CAAE,OAAQxC,CAAE,EAAG,CAACyC,EAAGhB,IAAa,CAChD,IAAMiB,GAAKjB,EAAI,GAAKzB,EACd2C,EAAI,EAAID,EACR3C,EAAM6C,GAAqBD,EAAIA,EAAIA,EAAIP,EAAGQ,CAAC,EAAI,EAAID,EAAIA,EAAID,EAAIL,EAAGO,CAAC,EAAI,EAAID,EAAID,EAAIA,EAAIJ,EAAGM,CAAC,EAAIF,EAAIA,EAAIA,EAAIH,EAAGK,CAAC,EACrH,MAAO,CAAC7C,EAAG,CAAC,EAAGA,EAAG,CAAC,CAAC,CACtB,CAAC,CACH,CAMA,SAAS8C,GAAM7B,EAAaE,EAAoB,CAC9C,OAAI,KAAK,IAAIF,EAAK,CAAC,EAAIE,EAAG,CAAC,CAAC,EAAI,GAAY,CAACF,EAAME,CAAE,EAC9CF,EAAK,CAAC,EAAIE,EAAG,CAAC,EAAI,CAACF,EAAM,CAACA,EAAK,CAAC,EAAGE,EAAG,CAAC,CAAC,EAAGA,CAAE,EAAI,CAACF,EAAM,CAACE,EAAG,CAAC,EAAGF,EAAK,CAAC,CAAC,EAAGE,CAAE,CACrF,CAMA,SAAS4B,GAAKf,EAAWgB,EAAYC,EAAqB,CACxD,IAAMC,EAAOD,EAAKjB,EAAE,GAAK,EAAI,GACvBK,EAAY,CAACL,EAAE,GAAIA,EAAE,GAAKkB,EAAOlB,EAAE,CAAC,EACpCmB,EAAO,KAAK,IAAI,EAAG,KAAK,IAAIV,EAAK,IAAI,KAAMO,EAAKhB,EAAE,EAAE,CAAC,EACrDQ,EAAY,CAACR,EAAE,GAAKmB,EAAMF,CAAE,EAC5BG,EAAQhB,GAAMC,EAAI,CAACA,EAAG,CAAC,EAAGA,EAAG,CAAC,GAAKY,EAAKZ,EAAG,CAAC,GAAK,EAAG,EAAG,CAACL,EAAE,GAAKmB,EAAO,GAAKF,CAAE,EAAGT,CAAE,EACxF,MAAO,CAACH,EAAI,GAAGe,EAAO,GAAIJ,EAAKR,EAAG,CAAC,EAAI,CAAC,CAACQ,EAAIC,CAAE,CAAU,EAAI,CAAC,CAAE,CAClE,CAGA,SAASI,GAAKrB,EAAWR,EAAoB,CAC3C,IAAM0B,EAAO1B,EAAE,GAAKQ,EAAE,GAAK,EAAI,GACzBK,EAAY,CAACL,EAAE,GAAKA,EAAE,EAAGA,EAAE,EAAE,EAC7BQ,EAAY,CAAChB,EAAE,GAAIA,EAAE,GAAK0B,EAAO1B,EAAE,CAAC,EACpC2B,EAAO,KAAK,IAAI,EAAG,KAAK,IAAIV,EAAK,IAAI,KAAMjB,EAAE,GAAKa,EAAG,CAAC,CAAC,CAAC,EACxDiB,EAAW,CAAC9B,EAAE,GAAK2B,EAAMnB,EAAE,EAAE,EAC7BoB,EAAQhB,GAAMkB,EAAG,CAAC9B,EAAE,GAAK2B,EAAO,GAAKnB,EAAE,EAAE,EAAG,CAACR,EAAE,GAAIgB,EAAG,CAAC,GAAKR,EAAE,GAAKQ,EAAG,CAAC,GAAK,EAAG,EAAGA,CAAE,EAC1F,MAAO,CAACH,EAAI,GAAIiB,EAAE,CAAC,EAAIjB,EAAG,CAAC,EAAI,CAACiB,CAAC,EAAI,CAAC,EAAI,GAAGF,CAAK,CACpD,CAGA,SAASG,GAASvB,EAAWR,EAAoB,CAC/C,GAAI,KAAK,IAAIQ,EAAE,GAAKR,EAAE,EAAE,EAAI,GAAK,CAC/B,IAAMgC,EAAMxB,EAAE,GAAKA,EAAE,EACfyB,EAAOhB,EAAK,IAAI,KAAO,GAC7B,MAAO,CAAC,CAACT,EAAE,GAAIwB,CAAG,EAAG,GAAGpB,GAAM,CAACJ,EAAE,GAAIwB,CAAG,EAAG,CAACxB,EAAE,GAAIwB,EAAMC,CAAI,EAAG,CAACjC,EAAE,GAAIgC,EAAMC,CAAI,EAAG,CAACjC,EAAE,GAAIgC,CAAG,CAAC,CAAC,CACjG,CACA,IAAMN,EAAO1B,EAAE,GAAKQ,EAAE,GAAK,GAAK,EAC1BK,EAAY,CAACL,EAAE,GAAIA,EAAE,GAAKkB,EAAOlB,EAAE,CAAC,EACpCQ,EAAY,CAAChB,EAAE,GAAIA,EAAE,GAAK0B,EAAO1B,EAAE,CAAC,EACpCkC,GAAOlB,EAAG,CAAC,EAAIH,EAAG,CAAC,GAAK,GAC9B,MAAO,CAACA,EAAI,GAAGD,GAAMC,EAAI,CAACA,EAAG,CAAC,EAAGA,EAAG,CAAC,EAAIqB,CAAG,EAAG,CAAClB,EAAG,CAAC,EAAGA,EAAG,CAAC,EAAIkB,CAAG,EAAGlB,CAAE,CAAC,CAC1E,CAEO,SAASmB,GAAU/E,EAAkC,CAC1D,GAAM,CAAE,OAAAgF,EAAQ,IAAAC,EAAK,IAAKC,EAAG,OAAQC,EAAG,IAAKC,EAAG,QAASC,CAAE,EAAIxB,EACzDyB,EAASvF,GAAKC,CAAO,EACrBuF,EAAQ,IAAI,KAAKvF,EAAQ,KAAK,UAAY,CAAC,GAAG,IAAKE,GAAM,CAACA,EAAE,GAAIA,EAAE,IAAI,CAAC,CAAC,EACxEsF,EAAY,IAAI,IAAIF,EAAO,SAAS,IAAI,CAAClF,EAAI6D,IAAM,CAAC7D,EAAI6D,CAAC,CAAC,CAAC,EAC3DwB,EAAWC,GAA6BN,EAAE,QAAQI,EAAU,IAAIE,CAAM,GAAK,GAAKN,EAAE,OAAO,MAAM,EAG/FO,EAAM,IAAI,IACVC,EAAW,IAAI,IACrB,QAAWhD,KAAK0C,EAAO,KAAM,CAC3B,IAAMxC,EAAI,KAAK,IAAI,EAAG,GAAGF,EAAE,QAAQ,IAAKQ,IAAOuC,EAAI,IAAIvC,CAAC,GAAK,IAAM,CAAC,GAAIwC,EAAS,IAAIhD,EAAE,MAAM,GAAK,IAAM,CAAC,EACzG+C,EAAI,IAAI/C,EAAE,GAAIE,CAAC,EACf8C,EAAS,IAAIhD,EAAE,OAAQE,CAAC,CAC1B,CAEA,IAAM+C,EAAWjD,GAAkD,CACjE,GAAIA,EAAE,OAAS,OAAY,CAAC,CAAE,KAAMA,EAAE,KAAM,MAAOkD,EAAK,OAAQ,CAAC,EAAI,CAAC,EACtE,GAAIlD,EAAE,OAAS,OAAY,CAAC,CAAE,KAAMA,EAAE,KAAM,MAAOkD,EAAK,OAAQ,CAAC,EAAI,CAAC,CACxE,EACMC,EAASnD,GAAoB,KAAK,IAAI,EAAG,GAAGiD,EAAQjD,CAAC,EAAE,IAAKoD,GAASC,EAAUD,EAAK,KAAMA,EAAK,KAAK,CAAC,CAAC,EACtGE,EAAQ1E,GAAwByE,EAAUzE,EAAK2E,GAAQ3E,CAAG,EAAIsE,EAAK,UAAYA,EAAK,OAAO,EAAIT,EAAE,QAAU,EAC3Ge,EAAW,KAAK,IAAI,EAAG,GAAGd,EAAO,KAAK,IAAK9C,GAAM0D,EAAK1D,EAAE,IAAI,CAAC,CAAC,EAC9D6D,EAAQ,KAAK,IAAIjB,EAAE,MAAO,GAAGE,EAAO,KAAK,IAAK1C,GAAMmD,EAAMnD,CAAC,EAAIwC,EAAE,OAAO,EAAGgB,EAAWhB,EAAE,OAAO,EAG/FkB,EAAUhB,EAAO,SAAS,IAAKlF,IAAQ,CAAE,EAAG,KAAK,IAAI+E,EAAE,KAAMc,EAAU7F,EAAI0F,EAAK,UAAU,EAAGG,EAAUV,EAAM,IAAInF,CAAE,GAAK,GAAI0F,EAAK,UAAU,CAAC,CAAE,EAAE,EAChJS,EAAcvB,EAASG,EAAE,MAAQ,KAAK,IAAI,EAAG,GAAGmB,EAAQ,IAAK5B,GAAMA,EAAE,CAAC,CAAC,EACvE8B,GAAY,KAAK,IAAIpB,EAAE,EAAG,GAAGE,EAAO,KAAK,OAAQ1C,GAAM+C,EAAI,IAAI/C,EAAE,EAAE,IAAM,GAAK4C,EAAU,IAAI5C,EAAE,MAAM,IAAM,CAAC,EAAE,IAAKA,GAAMmD,EAAMnD,CAAC,EAAI,CAAC,EAAGwD,EAAW,CAAC,EACnJK,GAAK,KAAK,IAAIrB,EAAE,GAAImB,EAActB,EAAMuB,EAAS,EAIjDE,GAAQ,IAAI,IAChBpB,EAAO,MAAM,QAASqB,GAAO,CAC3B,IAAMC,EAAS5G,EAAQ,MAAM2G,EAAG,IAAI,GAAG,OAAOA,EAAG,KAAK,EACtD,OAAOA,EAAG,MAAQA,EAAG,IAAMC,GAAQ,OAAS,QAAUA,EAAO,QAAU,OAAY,CAACtB,EAAO,KAAK,KAAM1C,GAAMA,EAAE,KAAO+D,EAAG,IAAI,MAAM,GAAG,QAAU,EAAE,EAAI,CAAC,CACxJ,CAAC,CACH,EACME,GAAanB,GACjB,KAAK,IAAI,EAAG,GAAGJ,EAAO,KAAK,OAAQ1C,GAAMA,EAAE,SAAW8C,CAAM,EAAE,IAAK9C,IAAO0C,EAAO,KAAK,IAAI1C,EAAE,EAAE,GAAK,GAAK,CAAC,CAAC,EAAIwC,EAAE,IAE5G0B,EAAUxB,EAAO,KAAK,KAAM1C,GAAM4C,EAAU,IAAI5C,EAAE,MAAM,IAAM,GAAKiD,EAAQjD,CAAC,EAAE,OAAS,CAAC,EACxFmE,EAAmB,CAAC,EACtBC,EAAIhC,EACRM,EAAO,SAAS,QAAQ,CAAClF,EAAI6D,IAAM,CACjC,IAAMW,EAAMX,IAAM,EACZgD,EAAUrC,GAAOkC,EAAU1B,EAAE,OAASA,EAAE,IACxCY,EAAOgB,GAAKpC,EAAMQ,EAAE,SAAWA,EAAE,OAAS6B,GAAW7B,EAAE,MAAQyB,GAAUzG,CAAE,EAC3EsE,EAAIsB,EAAOgB,GAAKpC,EAAMQ,EAAE,SAAWsB,GAAM,IAAItG,CAAE,EAAIgF,EAAE,MAAQA,EAAE,MACrE2B,EAAM,KAAK,CAAE,GAAA3G,EAAI,EAAG4E,EAAQ,EAAAgC,EAAG,EAAG,EAAG,EAAAtC,EAAG,KAAAsB,EAAM,MAAOP,EAAQrF,CAAE,EAAG,QAAA6G,CAAQ,CAAC,EAC3ED,GAAKtC,EAAIS,EAAE,GACb,CAAC,EACD,IAAM+B,EAAcF,EAAI7B,EAAE,IACpBpC,EAAS,IAAI,IAAIgE,EAAM,IAAKI,GAAM,CAACA,EAAE,GAAIA,CAAC,CAAC,CAAC,EAE5CC,EAAuB9B,EAAO,KAAK,IAAK1C,GAAM,CAClD,IAAMzC,EAAO4C,EAAO,IAAIH,EAAE,MAAM,EAC1ByE,EAAQ7B,EAAU,IAAI5C,EAAE,MAAM,IAAM,EACpC0E,EAAKb,GAAKJ,GAASV,EAAI,IAAI/C,EAAE,EAAE,GAAK,IAAMyE,EAAQ,EAAIhB,EAAQ,GAC9DkB,EAAKpH,EAAK,KACVqH,EAAQ3B,EAAQjD,CAAC,EAEjB6E,GAAYD,EAAM,IAAI,CAAC1D,EAAGhB,KAAOuE,EAAQE,EAAKnC,EAAE,OAASoC,EAAM,OAAS,EAAI1E,IAAKsC,EAAE,SAAWmC,EAAKnC,EAAE,MAAQtC,GAAIsC,EAAE,QAAS,EAC5HsC,GAAQF,EAAM,IAAI,CAACxB,EAAMlD,KAAM6E,GAAQ3B,EAAK,KAAMsB,EAAIG,GAAU3E,EAAC,EAAakD,EAAK,MAAO,QAAQ,CAAC,EACnG4B,GAAOF,GAAM,SAAW,EAAI,OAAY,CAAE,GAAGG,GAAMH,EAAK,EAAG,MAAOF,EAAM,IAAKxB,GAASA,EAAK,IAAI,EAAG,UAAAyB,EAAU,EAE5GK,GAAQlF,EAAE,OAAS,OAAY6C,EAAQH,EAAO,KAAK,KAAMyC,GAAMA,EAAE,KAAOnF,EAAE,IAAI,GAAG,QAAUA,EAAE,MAAM,EAAI6C,EAAQ7C,EAAE,MAAM,EAC7H,MAAO,CACL,GAAIA,EAAE,GACN,OAAQA,EAAE,OACV,MAAAkF,GACA,GAAAR,EACA,GAAAC,EACA,EAAGnC,EAAE,EACL,KAAMxC,EAAE,KACR,MAAOA,EAAE,MACT,QAASA,EAAE,QACX,GAAIA,EAAE,OAAS,OAAY,CAAE,KAAMA,EAAE,IAAK,EAAI,CAAC,EAC/C,GAAIA,EAAE,OAAS,OAAY,CAAE,KAAMA,EAAE,IAAK,EAAI,CAAC,EAC/C,GAAIA,EAAE,OAAS,OAAY,CAAE,KAAMA,EAAE,IAAK,EAAI,CAAC,EAC/C,GAAIgF,GAAO,CAAE,KAAAA,EAAK,EAAI,CAAC,EACvB,GAAIhF,EAAE,OAAS,CAAE,OAAQA,EAAE,OAAO,KAAM,YAAaA,EAAE,OAAO,KAAM,EAAI,CAAC,CAC3E,CACF,CAAC,EACKoF,EAAS,IAAI,IAAIZ,EAAQ,IAAKxE,GAAM,CAACA,EAAE,GAAIA,CAAC,CAAC,CAAC,EAE9ChC,EAAmB0E,EAAO,MAAM,QAAS6B,GAAiB,CAC9D,IAAM9E,EAAO2F,EAAO,IAAIb,EAAE,IAAI,EAC9B,GAAI,CAAC9E,EAAM,MAAO,CAAC,EACnB,GAAI8E,EAAE,OAAS,SAAU,CAEvB,GAAI,CAAC7B,EAAO,KAAK,KAAM1C,IAAMA,GAAE,SAAWuE,EAAE,EAAE,EAAG,MAAO,CAAC,EACzD,IAAMhH,EAAO4C,EAAO,IAAIoE,EAAE,EAAE,EAC5B,MAAO,CAAC,CAAE,GAAGA,EAAG,OAAQhD,GAAK9B,EAAMA,EAAK,GAAK+C,EAAE,KAAMjF,EAAK,IAAI,EAAG,MAAOsF,EAAQ0B,EAAE,EAAE,CAAE,CAAC,CACzF,CACA,IAAM5E,EAAKyF,EAAO,IAAIb,EAAE,EAAE,EACpBzG,EAAO4E,EAAO,KAAK,KAAMyC,GAAMA,EAAE,KAAOZ,EAAE,EAAE,EAC9Cc,EACJ,OAAId,EAAE,OAAS,OAAQc,EAAStD,GAAStC,EAAME,CAAE,EACxC,KAAK,IAAIF,EAAK,GAAKE,EAAG,EAAE,EAAI,GAAK0F,EAAS,CAAC,CAAC5F,EAAK,GAAKA,EAAK,EAAGA,EAAK,EAAE,EAAG,CAACE,EAAG,GAAKA,EAAG,EAAGA,EAAG,EAAE,CAAC,EAC7F7B,GAAM,SAAWyG,EAAE,KAAMc,EAASxD,GAAKpC,EAAME,CAAE,EACnD0F,EAAS9D,GAAK9B,EAAME,EAAG,GAAKA,EAAG,EAAGA,EAAG,EAAE,EACrC,CAAC,CAAE,GAAG4E,EAAG,OAAAc,EAAQ,MAAO1F,EAAG,KAAM,CAAC,CAC3C,CAAC,EAGK2F,EAAU,CAAC1G,EAAaY,IAAqB,CACjD,IAAMQ,EAAIoF,EAAO,IAAI5F,EAAK,MAAM,EAC1Ba,EAAOF,EAAO,IAAIH,EAAE,MAAM,GAAG,SAAWwC,EAAE,IAC1C+C,EAAIjC,EAAK1E,CAAG,EAClB,MAAO,CAAE,EAAGoB,EAAE,GAAKuF,EAAI,EAAG,EAAGvF,EAAE,GAAKK,EAAOb,EAAK,IAAMgD,EAAE,IAAMC,EAAE,KAAO,EAAG,EAAA8C,EAAG,EAAG9C,EAAE,IAAK,CACzF,EACM+C,EAAU5F,GAAmB,CAACA,EAAE,EAAIA,EAAE,EAAI,EAAGA,EAAE,EAAIA,EAAE,EAAI,CAAC,EAE1D3B,EAAmByE,EAAO,MAAM,IAAKyC,GAAM,CAC/C,IAAM1F,EAAO0F,EAAE,KAAOG,EAAQH,EAAE,IAAKA,EAAE,IAAI,EAAI,OACzCxF,EAAKwF,EAAE,GAAKG,EAAQH,EAAE,IAAKA,EAAE,EAAE,EAAI,OACnCnB,EAAS5G,EAAQ,MAAM+H,EAAE,IAAI,GAAG,OAAOA,EAAE,KAAK,EAC9CM,EAAUN,EAAE,MAAQnB,GAAQ,OAAS,QAAUA,EAAO,MAAM,OAAS,QAAU,EAAEA,EAAO,MAAM,OAAS,OAASA,EAAO,MAAM,OAASA,EAAO,MACnJ,MAAO,CACL,IAAKmB,EAAE,IACP,KAAMA,EAAE,KACR,MAAOA,EAAE,MACT,GAAI1F,EAAO,CAAE,KAAAA,CAAK,EAAI,CAAC,EACvB,GAAIE,EAAK,CAAE,GAAAA,CAAG,EAAI,CAAC,EACnB,GAAIwF,EAAE,GAAK,CAAE,OAAQA,EAAE,GAAG,MAAO,EAAI,CAAC,EACtC,GAAIM,EAAU,CAAE,QAAS,EAAK,EAAI,CAAC,EACnC,GAAIN,EAAE,MAAQ1F,GAAQE,EAAK,CAAE,KAAM2B,GAAMkE,EAAO/F,CAAI,EAAG+F,EAAO7F,CAAE,CAAC,CAAE,EAAI,CAAC,EACxE,MAAO,OACT,CACF,CAAC,EACKzB,EAAiBwE,EAAO,KAAK,IAAK,IAAO,CAAE,GAAG4C,EAAQ,EAAE,IAAK,EAAE,IAAI,EAAG,IAAK,EAAE,IAAK,KAAM,EAAE,IAAK,EAAE,EAGjGI,EAASC,GAAUvI,CAAO,EAC1BwI,EAAQ,KAAK,IACjB/B,GACA,GAAGW,EAAQ,QAASxE,GAAM,CAACA,EAAE,GAAKA,EAAE,EAAG,GAAIA,EAAE,KAAO,CAACA,EAAE,KAAK,EAAIA,EAAE,KAAK,CAAC,EAAI,CAAC,CAAE,CAAC,EAChF,GAAG9B,EAAK,IAAK,GAAM,EAAE,EAAI,EAAE,CAAC,EAC5B,GAAGD,EAAM,QAASkH,GAAM,CAACA,EAAE,KAAMA,EAAE,EAAE,EAAE,QAASvF,GAAOA,EAAI,CAACA,EAAE,EAAIA,EAAE,CAAC,EAAI,CAAC,CAAE,CAAC,CAC/E,EACMiG,GAAOD,EAAQpD,EAAE,OACjBsD,IAAW3B,EAAM,CAAC,GAAKA,EAAM,CAAC,IAAI,MAAQ/B,EAASE,EAAE,EAAI,EACzDwC,GAAoB1H,EAAQ,MAAM,IAAI,CAACE,EAAG+D,IAAM,CACpD,IAAMkE,EAAIQ,GAAS3I,EAASE,EAAE,GAAI,EAAI,EAChCqH,EAAKmB,GAAUzE,GAAKiB,EAAE,EAAID,GAChC,MAAO,CACL,GAAI/E,EAAE,GACN,KAAMA,EAAE,KACR,GAAIA,EAAE,MAAQ,OAAY,CAAE,IAAKA,EAAE,GAAI,EAAI,CAAC,EAC5C,GAAIA,EAAE,OAAS,OAAY,CAAE,KAAMA,EAAE,IAAK,EAAI,CAAC,EAC/C,MAAOoI,EAAO,IAAIpI,EAAE,EAAE,GAAK,QAC3B,EAAGuI,GACH,EAAGlB,EAAKrC,EAAE,EAAI,EACd,EAAAiD,EACA,EAAGjD,EAAE,EACL,GAAIuD,GAAON,EAAI,EACf,GAAAZ,CACF,CACF,CAAC,EAEKqB,GAAyB7B,EAAM,IAAI,CAAC5G,EAAM8D,IAAM,CACpD,IAAM4E,EAAOtD,EAAM,IAAIpF,EAAK,EAAE,EAC9B,MAAO,CACL,GAAIA,EAAK,GACT,MAAO,CAACA,EAAK,EAAE,EACf,GAAI0I,IAAS,OAAY,CAAE,KAAAA,CAAK,EAAI,CAAC,EACrC,KAAM,SACN,MAAO1I,EAAK,MACZ,EAAGA,EAAK,EACR,EAAGA,EAAK,EACR,EAAG,EACH,EAAGA,EAAK,EACR,OAAQ,CAAE,EAAGA,EAAK,EAAIgF,EAAE,MAAO,EAAGhF,EAAK,EAAIgF,EAAE,MAAO,EAAGmB,EAAQrC,CAAC,GAAG,GAAK,EAAG,EAAGkB,EAAE,MAAQA,EAAE,OAAS0D,IAAS,OAAY1D,EAAE,KAAO,GAAKF,EAAM,CAAE,CAChJ,CACF,CAAC,EAEK6D,EAAoB,CACxB,KAAM,MACN,MAAO,EACP,OAAQ,EACR,QAAAF,GACA,MAAAlB,GACA,UAAW,CAAC,EACZ,MAAO,CAAC,EACR,OAAQ,CAAC,EACT,QAAS,CAAC,EACV,OAAQ,CAAC,EACT,MAAO,CAAC,EACR,KAAM,CAAC,EACP,MAAAX,EACA,QAAAK,EACA,MAAAxG,EACA,KAAAE,EACA,KAAMwE,EAAO,KACb,MAAAzE,CACF,EACAiI,EAAO,OAASC,GAAS/I,EAAS8I,CAAM,EACxCA,EAAO,OAASE,GAAShJ,EAAS8I,CAAM,EAExC,IAAMG,GAAe,KAAK,IAAIT,EAAO,GAAGd,GAAM,IAAKxH,GAAMA,EAAE,EAAIA,EAAE,CAAC,EAAG,GAAG4I,EAAO,OAAO,IAAK3B,GAAMA,EAAE,EAAIA,EAAE,CAAC,CAAC,EAAIhC,EAAE,IAC3G+D,GAAQ,KAAK,IAAID,GAAejE,EAAQmE,GAAUnJ,CAAO,EAAIgF,EAAS,CAAC,EAC7E,QAAWoE,KAAUR,GAASQ,EAAO,EAAIF,GAAQlE,EAAS,EAC1D,QAAW7E,KAAQ4G,EAAO5G,EAAK,EAAI+I,GAAQlE,EAAS,EACpD,IAAMqE,GAAS,KAAK,IAAInC,EAAa,GAAGQ,GAAM,IAAKxH,GAAMA,EAAE,EAAIA,EAAE,CAAC,EAAG,GAAG4I,EAAO,OAAO,IAAK3B,GAAMA,EAAE,EAAIA,EAAE,CAAC,CAAC,EACrGmC,GAAQC,GAAYvJ,EAASgF,EAAQqE,GAASpE,EAAKiE,GAAQlE,EAAS,CAAC,EAC3E,OAAA8D,EAAO,MAAQI,GACfJ,EAAO,QAAUQ,GAAQA,GAAM,EAAIA,GAAM,EAAID,IAAUrE,EACnDsE,KAAOR,EAAO,MAAQQ,IAE1BR,EAAO,OAASC,GAAS/I,EAAS8I,CAAM,EACjCA,CACT,CAEA,SAASjB,GAAM2B,EAAqB,CAClC,IAAMC,EAAI,KAAK,IAAI,GAAGD,EAAM,IAAKhH,GAAMA,EAAE,CAAC,CAAC,EACrCwE,EAAI,KAAK,IAAI,GAAGwC,EAAM,IAAKhH,GAAMA,EAAE,CAAC,CAAC,EAC3C,MAAO,CAAE,EAAAiH,EAAG,EAAAzC,EAAG,EAAG,KAAK,IAAI,GAAGwC,EAAM,IAAKhH,GAAMA,EAAE,EAAIA,EAAE,CAAC,CAAC,EAAIiH,EAAG,EAAG,KAAK,IAAI,GAAGD,EAAM,IAAKhH,GAAMA,EAAE,EAAIA,EAAE,CAAC,CAAC,EAAIwE,CAAE,CAClH,CAMA,SAAS0C,GAAUZ,EAAmBzI,EAAoG,CAQxI,MAPc,CACZ,GAAGyI,EAAO,MAAM,OAAQ3B,GAAMA,EAAE,OAAS9G,GAAQ8G,EAAE,OAAS,MAAM,EAAE,IAAKA,IAAO,CAAE,MAAOA,EAAE,MAAO,OAAQA,EAAE,OAAQ,MAAOA,EAAE,KAAM,EAAE,EACrI,GAAG2B,EAAO,MAAM,QAASf,GAAM,CAC7B,IAAMzF,EAASwG,EAAO,QAAQ,KAAMlG,GAAMA,EAAE,KAAOmF,EAAE,MAAM,EAC3D,OAAOA,EAAE,OAAS1H,GAAQ0H,EAAE,MAAQzF,EAAS,CAAC,CAAE,MAAOyF,EAAE,MAAO,OAAAzF,EAAQ,MAAOA,EAAO,KAAM,CAAC,EAAI,CAAC,CACpG,CAAC,CACH,EAAE,KAAK,CAACqH,EAAGzJ,IAAMyJ,EAAE,MAAQzJ,EAAE,KAAK,EACrB,CAAC,CAChB,CAGA,SAAS0J,GAAahH,EAAciH,EAAgBC,EAAkC,CACpF,GAAM,CAAE,EAAAtH,EAAG,MAAAuH,CAAM,EAAIlG,EAAK,MACpBmG,EAAIpH,EAAE,EAAImH,EAAQvH,EAClByH,EAAQzH,EAAI,EAAIuH,EAOtB,MANuB,CACrB,CAACnH,EAAE,GAAKoH,EAAGpH,EAAE,EAAE,EACf,CAACA,EAAE,GAAIA,EAAE,GAAKoH,CAAC,EACf,CAACpH,EAAE,GAAKoH,EAAGpH,EAAE,EAAE,EACf,CAACA,EAAE,GAAIA,EAAE,GAAKoH,CAAC,CACjB,EACa,KAAM5G,GAAMyG,EAAM,MAAM,CAAC,CAACJ,EAAGzC,CAAC,IAAM,KAAK,MAAM5D,EAAE,CAAC,EAAIqG,EAAGrG,EAAE,CAAC,EAAI4D,CAAC,GAAKiD,CAAK,GAAKH,EAAM,MAAOH,GAAMO,GAAWC,GAAU/G,CAAC,EAAGuG,CAAC,GAAK9F,EAAK,MAAM,KAAK,CAAC,CAClK,CAMA,SAASuG,GAAYnC,EAAiB4B,EAAgBC,EAAkC,CACtF,GAAM,CAAE,EAAAtH,EAAG,MAAAuH,EAAO,MAAOM,EAAO,MAAAC,CAAM,EAAIzG,EAAK,MACzC0G,EAASC,GAAWvC,CAAM,EAC1B5E,EAAQkH,EAASD,EAAQ,KAAK,IAAI9H,EAAI,EAAG+H,EAAS,CAAC,EAAIF,EACvDJ,EAAQzH,EAAI,EAAIuH,EACtB,QAASC,EAAI3G,EAAO2G,GAAKO,EAAQP,GAAK,EAAG,CACvC,IAAM5G,EAAIqH,GAAMxC,EAAQ+B,CAAC,EACnBU,EAAOP,GAAU/G,CAAC,EACxB,GAAIyG,EAAM,MAAM,CAAC,CAACJ,EAAGzC,CAAC,IAAM,KAAK,MAAM5D,EAAE,CAAC,EAAIqG,EAAGrG,EAAE,CAAC,EAAI4D,CAAC,GAAKiD,CAAK,GAAKH,EAAM,MAAOH,GAAMO,GAAWQ,EAAMf,CAAC,GAAK9F,EAAK,MAAM,KAAK,EAAG,OAAOT,CAC9I,CAEF,CAOA,SAAS2F,GAAS/I,EAAuB8I,EAAiC,CACxE,GAAM,CAAE,MAAAiB,CAAM,EAAIlG,EAAK,MACjBgG,EAAiB,CAAC,EAClBc,EAAM,CAAC,GAAG7B,EAAO,MAAM,IAAK3B,GAAMA,EAAE,MAAM,EAAG,GAAG2B,EAAO,MAAM,QAASf,GAAOA,EAAE,KAAO,CAACA,EAAE,IAAI,EAAI,CAAC,CAAE,CAAC,EACrG6C,EAAoB,CAAC,EACrBd,EAAgB,CACpB,GAAGhB,EAAO,KACV,GAAGA,EAAO,QAAQ,QAASlG,GAAM,CAAC,CAAE,EAAGA,EAAE,GAAKA,EAAE,EAAG,EAAGA,EAAE,GAAKA,EAAE,EAAG,EAAGA,EAAE,EAAI,EAAG,EAAGA,EAAE,EAAI,CAAE,EAAG,GAAIA,EAAE,KAAO,CAACA,EAAE,IAAI,EAAI,CAAC,CAAE,CAAC,CAC1H,EACA,OAAA5C,EAAQ,MAAM,QAAQ,CAACK,EAAMwC,IAAM,CACjC,IAAMgI,EAAOnB,GAAUZ,EAAQjG,CAAC,EAC1BiI,EAAOD,GAAM,OAASjB,GAAaiB,EAAK,OAAQhB,EAAOC,CAAK,EAAI,OACtE,GAAIe,IAASA,EAAK,QAAUC,GAAO,CACjC,IAAM7C,EAAS4C,EAAK,OACdE,EAAQD,IAAS7C,EAAUmC,GAAYnC,EAAQ4B,EAAOC,CAAK,GAAKkB,GAAY/C,EAAQ4B,EAAOc,EAAI,OAAQvH,GAAMA,IAAM6E,CAAM,CAAC,EAAK,CAAC,EAAG,CAAC,GAC1I4B,EAAM,KAAKkB,CAAK,EAChBH,EAAI,KAAK,CAAE,KAAM/H,EAAG,EAAGkI,EAAM,CAAC,EAAG,EAAGA,EAAM,CAAC,EAAG,MAAOF,EAAK,KAAM,CAAC,EACjE,MACF,CACA,IAAMI,EAAM5K,EAAK,OAAO,QAASC,GAAOA,EAAE,OAAS,QAAUA,EAAE,OAAS,SAAW,CAACA,EAAE,GAAG,EAAI,CAAC,CAAE,EAAE,IAAKF,GAAO0I,EAAO,MAAM,KAAM5I,GAAMA,EAAE,KAAOE,CAAE,CAAC,EAAE,CAAC,EACtJ,GAAI6K,EAAK,CACPL,EAAI,KAAK,CAAE,KAAM/H,EAAG,EAAGoI,EAAI,EAAG,EAAGA,EAAI,EAAG,MAAOA,EAAI,KAAM,CAAC,EAC1D,MACF,CACA,GAAInC,EAAO,OAASzI,EAAK,OAAO,KAAMC,GAAMA,EAAE,OAAS,OAAO,EAAG,CAC/DsK,EAAI,KAAK,CAAE,KAAM/H,EAAG,EAAGiG,EAAO,MAAM,EAAIiB,EAAO,EAAGjB,EAAO,MAAM,EAAIiB,EAAO,MAAO,OAAQ,CAAC,EAC1F,MACF,CAGA,IAAMmB,EAAMpC,EAAO,QAAQ,KAAMlG,GAAMA,EAAE,KAAOkG,EAAO,KAAK,CAAC,GAAG,GAAGjG,CAAC,CAAC,EAC/DsI,EAAOD,EAAMtB,GAAasB,EAAKrB,EAAOC,CAAK,EAAI,OACrD,GAAIoB,GAAOC,EAAM,CACftB,EAAM,KAAKsB,CAAI,EACfP,EAAI,KAAK,CAAE,KAAM/H,EAAG,EAAGsI,EAAK,CAAC,EAAG,EAAGA,EAAK,CAAC,EAAG,MAAOD,EAAI,KAAM,CAAC,EAC9D,MACF,CACA,IAAMjJ,EAAS2I,EAAIA,EAAI,OAAS,CAAC,EAC3BzK,EAAO2I,EAAO,MAAM,CAAC,EAC3B8B,EAAI,KAAK3I,EAAS,CAAE,GAAGA,EAAQ,KAAMY,CAAE,EAAI,CAAE,KAAMA,EAAG,GAAI1C,GAAM,GAAK,IAAMA,GAAM,GAAK,GAAK4J,EAAQlG,EAAK,MAAM,EAAG,GAAI1D,GAAM,GAAK,GAAK4J,EAAQlG,EAAK,MAAM,EAAG,MAAO1D,GAAM,OAAS,OAAQ,CAAC,CAC5L,CAAC,EACMiL,GAAgBR,CAAG,CAC5B,CAMA,SAAS5B,GAAShJ,EAAuB8I,EAAiC,CACxE,IAAM1D,EAAIvB,EAAK,IACTwH,EAAuB,CAAC,EACxBC,EAAkBxC,EAAO,QAAQ,IAAKlG,IAAO,CAAE,EAAGA,EAAE,GAAKA,EAAE,EAAG,EAAGA,EAAE,GAAKA,EAAE,EAAG,EAAGA,EAAE,EAAI,EAAG,EAAGA,EAAE,EAAI,CAAE,EAAE,EACtG2I,EAAgBzC,EAAO,QAAQ,QAASlG,GAAOA,EAAE,KAAO,CAACA,EAAE,IAAI,EAAI,CAAC,CAAE,EACtE0D,EAAUwC,EAAO,QAAQ,IAAKtG,GAAMA,EAAE,MAAM,EAClD,QAAWgJ,KAAQ1C,EAAO,MAAO,CAC/B,IAAMlC,EAAS5G,EAAQ,MAAMwL,EAAK,IAAI,GAAG,OAAOA,EAAK,KAAK,EAC1D,GAAI5E,GAAQ,OAAS,QAAUA,EAAO,QAAU,QAAa,CAAC4E,EAAK,KAAM,SACzE,IAAMlJ,EAASwG,EAAO,QAAQ,KAAMlG,GAAMA,EAAE,KAAOgE,EAAO,EAAE,EAC5D,GAAI,CAACtE,EAAQ,SACb,IAAMsC,EAAMkE,EAAO,MAAM,CAAC,GAAG,KAAOxG,EAAO,OACrC6F,EAAIlC,EAAUW,EAAO,MAAOT,GAAQS,EAAO,KAAK,EAAId,EAAK,QAAUA,EAAK,KAAK,EAAIjC,EAAK,MAAM,KAAO,EACnG,CAAC4H,CAAE,EAAID,EAAK,KAAK,OAAO,CAACE,EAAKtI,IAAM,CAACsI,EAAI,CAAC,EAAItI,EAAE,CAAC,EAAKoI,EAAK,KAAiB,OAAQ,CAAC,EAAG,CAAC,EAAG,CAAC,CAAC,EAC9FzK,EAAO,KAAK,IAAI,EAAG,GAAG+H,EAAO,KAAK,OAAQ/E,GAAMA,EAAE,OAASyH,EAAK,MAAQ,KAAK,IAAIzH,EAAE,EAAIA,EAAE,EAAI,EAAIzB,EAAO,EAAE,EAAI,EAAG,EAAE,IAAKyB,GAAMzB,EAAO,GAAKyB,EAAE,CAAC,CAAC,EAE9I4H,EAAO/E,EAAO,YAAchC,EAAM,QAAU,SAC5C3B,EACJ2D,EAAO,YAAc,OACjB,OACAhC,EACE,CAAE,EAAG6G,EAAKtD,EAAI,EAAG,EAAG7F,EAAO,GAAK,KAAK,IAAIvB,GAAO+H,EAAO,MAAM,CAAC,GAAG,SAAW1D,EAAE,KAAOvB,EAAK,QAAQ,KAAO,CAAC,EAAIA,EAAK,MAAM,KAAOA,EAAK,MAAM,CAAE,EAC7I,CAAE,EAAG4H,EAAKtD,EAAI,EAAG,EAAG7F,EAAO,GAAK8C,EAAE,UAAW,EAC/CwG,EAAO9C,EAAO,OAAO,OAAQ5I,GAAMA,EAAE,MAAQsL,EAAK,IAAI,EAAE,IAAKtL,GAAMiK,GAAU,CAACjK,EAAE,EAAGA,EAAE,CAAC,CAAC,CAAC,EACxFY,EAAOgI,EAAO,KAAK,OAAQ/E,GAAMA,EAAE,OAASyH,EAAK,IAAI,EAC3DH,EAAO,KACLQ,GACE,CAAE,KAAML,EAAK,KAAM,MAAOA,EAAK,MAAO,KAAM5E,EAAO,MAAO,OAAQ4E,EAAK,KAAM,MAAOA,EAAK,MAAO,KAAAG,EAAM,GAAI1I,EAAO,CAAE,KAAAA,CAAK,EAAI,CAAC,CAAG,EAChI,CAAE,KAAM,CAAC,GAAGqI,EAAS,GAAGxC,EAAO,KAAK,EAAG,KAAM,CAAC,GAAGyC,EAAO,GAAGzK,EAAM,GAAGwF,EAAS,GAAG+E,EAAO,OAAQlE,GAAMA,EAAE,OAASqE,EAAK,IAAI,CAAC,EAAG,MAAOI,CAAK,CAC3I,CACF,CACF,CACA,OAAOP,CACT,CCjsBO,IAAMS,EAAuB,CAACC,EAAGC,EAAMC,IAAQ,CACpD,GAAM,CAAE,EAAAC,CAAE,EAAID,EACRE,EAAIC,EAAOL,EAAE,MAAM,EACnBM,EAAKH,EAAE,GAAG,CACd,CAAC,EAAG,CAAE,QAAS,EAAG,oBAAqB,CAAE,CAAC,EAC1C,CAACF,EAAK,MAAO,CAAE,QAAS,EAAG,oBAAqB,CAAE,EAAGM,EAAK,KAAK,EAC/D,CAACN,EAAK,MAAQ,IAAM,CAAE,QAAS,CAAE,CAAC,EAClC,CAACA,EAAK,MAAO,CAAE,oBAAqB,CAAE,CAAC,EACvC,CAACE,EAAE,KAAM,CAAE,QAAS,EAAG,oBAAqB,CAAE,EAAGI,EAAK,KAAK,EAC3D,CAACJ,EAAE,MAAO,CAAE,QAAS,EAAG,oBAAqB,CAAE,CAAC,CAClD,CAAC,EACD,MAAO,aAAaK,EAAGR,EAAE,KAAK,CAAC,mDAAmDI,CAAC,YAAYE,CAAE,SACnG,EAGO,SAASG,GAAUC,EAAcC,EAAgBT,EAAkB,CACxE,GAAM,CAAE,EAAAC,CAAE,EAAID,EACRU,EAAKD,EAAOD,EAAE,KAAMA,EAAE,KAAK,GAAG,OAAS,EACvCG,EAAO,CAAE,EAAGH,EAAE,GAAKA,EAAE,EAAG,EAAGA,EAAE,GAAKA,EAAE,EAAG,EAAGA,EAAE,EAAI,EAAG,EAAGA,EAAE,EAAI,CAAE,EACpER,EAAI,IAAI,KAAK,CAAE,KAAMQ,EAAE,GAAI,KAAMG,EAAM,MAAO,CAAC,CAACD,EAAI,OAAO,iBAAiB,CAAC,EAAG,MAAO,EAAK,CAAC,EAC7F,IAAME,GAASJ,EAAE,MAAM,OAAS,CAAC,GAC9B,IAAI,CAACK,EAAMC,IAAM,CAChB,IAAMC,EAAOD,IAAM,GAAKN,EAAE,OAAS,OAC7BQ,EAAWR,EAAE,MAAM,UAAUM,CAAC,GAAKN,EAAE,GAC3C,OAAOS,GAAMjB,EAAI,IAAKe,EAAO,WAAa,WAAYP,EAAE,GAAIQ,EAAUH,EAAME,EAAOG,EAAK,QAAUA,EAAK,QAAS,CAAC,CAACR,EAAI,OAAO,iBAAiB,CAAC,EAAG,QAAQ,CAC5J,CAAC,EACA,KAAK,EAAE,EACJS,EAAK,8BAA8BC,EAAGZ,EAAE,EAAE,CAAC,QAAQY,EAAGZ,EAAE,GAAKa,EAAK,SAAS,KAAK,CAAC,0BAA0BC,EAAId,EAAE,EAAE,CAAC,UACpHe,EAAO,kCAAkCtB,EAAE,IAAIS,CAAE,CAAC,kCAAkCU,EAAGZ,EAAE,EAAE,CAAC,SAASY,EAAGZ,EAAE,EAAE,CAAC,QAAQA,EAAE,CAAC,KAAKR,EAAI,EAAE,KAAKmB,CAAE,OAC1IK,EAAOZ,IAAU,GAAK,GAAK,0BAA0BX,EAAE,IAAIS,CAAE,CAAC,KAAKE,CAAK,OACxEa,EAAWjB,EAAE,SAAW,OAAY,OAAYC,EAAOD,EAAE,OAAQA,EAAE,aAAe,CAAC,GAAG,MACtFkB,EACJD,IAAa,OACT,GACA,gCAAgCH,EAAId,EAAE,EAAE,CAAC,YAAYP,EAAE,IAAIwB,EAAUxB,EAAE,KAAM,CAAE,EAAG,EAAI,CAAC,CAAC,oCAAoCmB,EAAGZ,EAAE,EAAE,CAAC,SAASY,EAAGZ,EAAE,EAAE,CAAC,QAAQa,EAAK,IAAI,MAAM,mCAAmCD,EAAGZ,EAAE,EAAE,CAAC,QAAQY,EAAGZ,EAAE,GAAKa,EAAK,SAAS,KAAK,CAAC,0BAA0BC,EAAId,EAAE,EAAE,CAAC,cACtS,MAAO,mBAAmBc,EAAId,EAAE,EAAE,CAAC,YAAYF,EAAGE,EAAE,KAAK,CAAC,KAAKe,CAAI,GAAGC,CAAI,GAAGE,CAAM,MACrF,CC/CO,IAAMC,GAAqB,CAACC,EAAGC,EAAMC,IAAQC,EAAWH,EAAGC,EAAMC,CAAG,ECCpE,IAAME,GAAqB,CAACC,EAAGC,EAAMC,IAAQ,CAClD,GAAM,CAAE,EAAAC,CAAE,EAAID,EACd,MAAO,aAAaE,EAAGJ,EAAE,KAAK,CAAC,qCAAqCK,EAAOL,EAAE,MAAM,CAAC,YAAYG,EAAE,IAAIF,EAAK,MAAOE,EAAE,IAAI,CAAC,SAC3H,ECJO,IAAMG,GAAsB,CAACC,EAAGC,EAAMC,IAAQC,EAAWH,EAAGC,EAAMC,CAAG,ECe5E,IAAME,GAAMC,GAAsB,KAAK,MAAMA,EAAI,GAAG,EAAI,IAClDC,GAAUC,GAAmB,CAACA,EAAE,EAAIA,EAAE,EAAI,EAAGA,EAAE,EAAIA,EAAE,EAAI,CAAC,EAGhE,SAASC,GAASC,EAAcC,EAAYC,EAAwB,CAClE,IAAMC,EAAIC,EAAK,QACTC,EAAKC,GAAQN,CAAI,EACjBO,EAAIC,EAAUR,EAAMK,EAAKI,EAAK,UAAYA,EAAK,OAAO,EAAIN,EAAE,QAAU,EAC5E,MAAO,2BAA2BR,GAAG,CAACY,EAAI,CAAC,CAAC,QAAQ,CAACJ,EAAE,KAAO,CAAC,YAAYR,GAAGY,CAAC,CAAC,aAAaJ,EAAE,IAAI,SAASO,GAAWR,EAAQC,EAAE,KAAO,CAAC,CAAC,KAAKF,CAAE,0BAA0BI,EAAK,aAAe,EAAE,QAAQD,EAAK,SAAS,OAAO,0BAA0BO,EAAIX,CAAI,CAAC,SACnQ,CAGA,IAAMY,GAA0D,CAAE,OAAQC,EAAY,OAAQC,GAAU,KAAMC,EAAS,EAMvH,SAASC,GAAOC,EAAYC,EAAuBC,EAAyC,CAC1F,IAAMC,EAAIF,EAAQ,MAAMD,EAAE,IAAI,GAAG,OAAOA,EAAE,KAAK,EAC/C,OAAIA,EAAE,OAAS,UAAYG,GAAG,OAAS,UAAYA,EAAE,QAAU,QAAaD,EAAQ,KAAME,GAAMA,EAAE,KAAOJ,EAAE,EAAE,GAAG,QAAQ,GAAG,EAAE,IAAMA,EAAE,KAAaK,GAC3IV,GAAWK,EAAE,IAAI,CAC1B,CAEO,SAASM,GAAQC,EAAmBN,EAAuBO,EAAoBC,EAA2E,CAC/J,GAAM,CAAE,EAAAC,CAAE,EAAID,EACRE,EAAS,CAACC,EAAcC,IAAwCL,EAAS,MAAM,KAAMM,GAAMA,EAAE,OAASF,GAAQE,EAAE,QAAUD,CAAK,EAE/HE,EAAQR,EAAO,MAClB,IAAKP,GAAM,CACV,IAAMgB,EAAOL,EAAOX,EAAE,KAAMA,EAAE,KAAK,EACnC,OAAKgB,GACLP,EAAI,OAAO,KAAK,CAAE,KAAMT,EAAE,KAAM,GAAIA,EAAE,GAAI,OAAQA,EAAE,OAAQ,MAAO,CAAC,CAACgB,EAAK,MAAO,OAAO,iBAAiB,CAAC,CAAE,CAAC,EACtGjB,GAAOC,EAAGC,EAASM,EAAO,OAAO,EAAEP,EAAGgB,EAAMP,CAAG,GAFpC,EAGpB,CAAC,EACA,KAAK,EAAE,EAEJP,EAAUK,EAAO,QAAQ,IAAK,GAAMU,GAAU,EAAGN,EAAQF,CAAG,CAAC,EAAE,KAAK,EAAE,EAEtES,EAAQX,EAAO,MAClB,QAASY,GAAO,CACf,IAAMH,EAAOL,EAAOQ,EAAG,KAAMA,EAAG,KAAK,EACrC,GAAI,CAACA,EAAG,MAAQ,CAACH,EAAM,MAAO,CAAC,EAC/B,IAAMI,EAAOZ,EAAS,MAAMW,EAAG,IAAI,EAAW,IAC9CV,EAAI,OAAO,KAAK,CACd,KAAMU,EAAG,IACT,GAAIA,EAAG,QAAUA,EAAG,IACpB,OAAQA,EAAG,KACX,MAAO,CAAC,CAACH,EAAK,MAAOI,EAAM,EAAG,CAAC,CACjC,CAAC,EACD,IAAMC,EAAKX,EAAE,GAAG,CACd,CAAC,EAAG,CAAE,QAAS,EAAG,oBAAqB,CAAE,CAAC,EAC1C,CAACM,EAAK,MAAO,CAAE,QAAS,EAAG,oBAAqB,CAAE,EAAGM,EAAK,KAAK,EAC/D,CAACN,EAAK,MAAQ,IAAM,CAAE,QAAS,CAAE,CAAC,EAClC,CAACA,EAAK,MAAO,CAAE,oBAAqB,CAAE,CAAC,EACvC,CAACI,EAAK,CAAE,QAAS,CAAE,EAAGE,EAAK,KAAK,EAChC,CAACF,EAAM,GAAK,CAAE,QAAS,CAAE,CAAC,EAC1B,CAACV,EAAE,MAAO,CAAE,QAAS,EAAG,oBAAqB,CAAE,CAAC,CAClD,CAAC,EACD,MAAO,CACL,aAAaa,EAAGJ,EAAG,KAAK,CAAC,kDAAkDK,EAAOL,EAAG,IAAI,CAAC,YAAYE,CAAE,SAC1G,CACF,CAAC,EACA,KAAK,EAAE,EAGJI,EAAUjB,EAAS,SACtB,QAASM,GAAM,CACd,IAAMK,EAAKZ,EAAO,MAAM,KAAMmB,GAAMA,EAAE,OAASZ,EAAE,MAAQY,EAAE,QAAUZ,EAAE,OAASY,EAAE,IAAI,EAChFC,EAAS1B,EAAQ,MAAMa,EAAE,IAAI,GAAG,OAAOA,EAAE,KAAK,EACpD,GAAI,CAACK,GAAI,MAAQQ,GAAQ,OAAS,OAAQ,MAAO,CAAC,EAClD,IAAMC,EAAO,CACX,KAAMd,EAAE,KACR,MAAOA,EAAE,MACT,KAAMK,EAAG,IACT,GAAIA,EAAG,QAAUA,EAAG,IACpB,OAAQA,EAAG,KACX,MAAOA,EAAG,MACV,MAAOQ,EAAO,KAChB,EACA,MAAO,CAACE,GAAQD,EAAM,CAAE,GAAGd,EAAG,MAAOA,EAAE,OAAQ,IAAKA,EAAE,OAASgB,EAAO,IAAK,EAAGrB,CAAG,CAAC,CACpF,CAAC,EACA,KAAK,EAAE,EAEJsB,EADO,CAAC,GAAG,IAAI,IAAIxB,EAAO,MAAM,IAAKY,GAAOA,EAAG,GAAG,CAAC,CAAC,EAGrD,IAAKa,GACJC,GACED,EACAzB,EAAO,MAAM,OAAQY,GAAOA,EAAG,MAAQa,CAAG,EAC1CrB,EACAF,CACF,CACF,EACC,KAAK,EAAE,EAAIgB,EAChB,MAAO,CAAE,MAAAV,EAAO,MAAAG,EAAO,QAAAhB,EAAS,KAAA6B,CAAK,CACvC,CAMA,SAASE,GACPD,EACAE,EACAvB,EACAF,EACQ,CACR,GAAM,CAAE,EAAAC,CAAE,EAAID,EACR0B,EAAqC,CAAC,EACtCC,EAAiB,CAAC,CAAC,EAAG,CAAE,QAAS,CAAE,CAAC,CAAC,EACvCC,EAAK,GACLC,EACEC,EAASzB,GAAoB,CAC7BwB,GAAM7B,EAAI,IAAI,KAAK,CAAE,KAAMuB,EAAK,KAAMM,EAAK,KAAM,MAAO,CAAC,CAACA,EAAK,MAAOxB,CAAC,CAAC,EAAG,MAAO,EAAK,CAAC,EAC5FwB,EAAO,MACT,EACA,QAAWnB,KAAMe,EAAM,CACrB,IAAMlB,EAAOL,EAAOQ,EAAG,KAAMA,EAAG,KAAK,EACrC,GAAI,CAACH,EAAM,SACX,GAAM,CAAE,MAAOwB,EAAG,MAAO,CAAE,EAAIxB,EACzByB,EAAOtB,EAAG,KAAOvC,GAAOuC,EAAG,IAAI,EAAI,OACnCuB,EAAKvB,EAAG,GAAKvC,GAAOuC,EAAG,EAAE,EAAI,OAGnC,GAFAoB,EAAMC,CAAC,EAEHrB,EAAG,SAAWsB,GAAQC,GAAML,EAAI,CAClCF,EAAO,KAAK,CAACK,EAAIV,EAAO,KAAMW,EAAK,CAAC,EAAGA,EAAK,CAAC,CAAC,EAAG,CAAC,EAAIX,EAAO,KAAMY,EAAG,CAAC,EAAGA,EAAG,CAAC,CAAC,CAAC,EAChFN,EAAM,KACJ,CAACI,EAAG,CAAE,QAAS,CAAE,EAAGlB,EAAK,KAAK,EAC9B,CAACkB,EAAIV,EAAO,KAAM,CAAE,QAAS,CAAE,CAAC,EAChC,CAAC,EAAIA,EAAO,KAAM,CAAE,QAAS,CAAE,EAAGR,EAAK,GAAG,EAC1C,CAAC,EAAG,CAAE,QAAS,CAAE,CAAC,CACpB,EACAgB,EAAO,CAAE,KAAMnB,EAAG,GAAY,MAAO,CAAE,EACvC,QACF,CAGA,GAFIsB,GAAMN,EAAO,KAAK,CAACK,EAAGC,EAAK,CAAC,EAAGA,EAAK,CAAC,CAAC,CAAC,EACvCC,GAAIP,EAAO,KAAK,CAAC,EAAGO,EAAG,CAAC,EAAGA,EAAG,CAAC,CAAC,CAAC,EACjCA,GAAM,CAACL,EAAI,CAEb,IAAMM,EAAOF,EAAOD,EAAI,EAAIV,EAAO,KACnCM,EAAM,KAAK,CAACO,EAAM,CAAE,QAAS,CAAE,EAAGrB,EAAK,GAAG,EAAG,CAACqB,EAAOb,EAAO,KAAM,CAAE,QAAS,CAAE,CAAC,CAAC,EACjFO,EAAK,EACP,KAAW,CAACK,GAAML,IAChBD,EAAM,KAAK,CAAC,EAAG,CAAE,QAAS,CAAE,EAAGd,EAAK,KAAK,EAAG,CAAC,EAAIQ,EAAO,UAAW,CAAE,QAAS,CAAE,CAAC,CAAC,EAClFO,EAAK,IAEHlB,EAAG,KAAImB,EAAO,CAAE,KAAMnB,EAAG,GAAI,MAAO,CAAE,EAC5C,CAEA,GADAoB,EAAM,OAAO,iBAAiB,EAC1BJ,EAAO,SAAW,EAAG,MAAO,GAChC,IAAMS,EAAQT,EAAO,CAAC,EAChBU,EAAOV,EAAOA,EAAO,OAAS,CAAC,EACjCE,EAAID,EAAM,KAAK,CAAC1B,EAAE,KAAM,CAAE,QAAS,CAAE,EAAGY,EAAK,KAAK,EAAG,CAACZ,EAAE,MAAO,CAAE,QAAS,CAAE,CAAC,CAAC,EAC7E0B,EAAM,KAAK,CAAC1B,EAAE,MAAO,CAAE,QAAS,CAAE,CAAC,CAAC,EACzC,IAAMoC,EAAQpC,EAAE,KAAK,CAAC,CAAC,EAAGkC,EAAM,CAAC,EAAGA,EAAM,CAAC,CAAC,EAAG,GAAGT,EAAQ,CAACzB,EAAE,MAAOmC,EAAK,CAAC,EAAGA,EAAK,CAAC,CAAC,CAAC,EAAGT,CAAK,EAC7F,MAAO,6BAA6B1C,EAAIsC,CAAG,CAAC,YAAYc,CAAK,KAAKhE,GAASkD,EAAKvB,EAAI,GAAIA,EAAI,MAAM,CAAC,MACrG","names":["walk","diagram","branches","b","lane","id","step","e","tips","headAt","attached","made","byId","links","moves","tags","rows","most","shown","names","HEAD","at","n","heads","visible","ref","freeRow","commit","list","free","settle","event","change","lineFor","before","headBefore","leaving","slot","from","target","to","r","prune","reach","stack","c","s","k","laneOf","copy","base","joined","parents","p","first","refs","name","cubic","p0","c1","c2","p3","LOOK","_","t","u","i","elbow","fork","tx","ty","sign","turn","curve","join","h","copyLine","top","lift","mid","layoutGit","margin","gap","B","R","G","C","walked","notes","laneIndex","colorOf","branch","col","laneLast","linesOf","TYPE","textW","line","textWidth","tagW","hasWide","refWidth","pitch","headers","headerRight","firstHalf","x0","named","mv","source","extraRows","topText","lanes","y","tagBase","lanesBottom","l","commits","isTop","cx","cy","lines","baselines","boxes","textBox","text","union","color","m","placed","points","tagRect","w","center","carried","colors","boxColors","right","boxX","firstCy","boxWidth","regions","note","layout","badgesOf","labelsOf","contentRight","width","stripNeed","region","bottom","strip","layoutStrip","rects","x","firstMark","a","besideCommit","taken","avoid","inset","d","apart","gapBetween","badgeRect","clearOnPath","start","short","length","pathLength","along","rect","all","out","mark","near","point","badgeOnPath","box","tip","spot","replaceSameSpot","labels","circles","texts","move","mx","sum","side","seen","placeLabel","parentLine","l","time","ctx","m","d","pathOf","kf","EASE","cs","commitDot","c","timeOf","at","ring","lines","line","k","hash","baseline","write","TYPE","id","r1","LOOK","esc","node","text","orphanAt","orphan","forkLine","l","time","ctx","parentLine","copyLine","l","time","ctx","m","cs","pathOf","mergeLine","l","time","ctx","parentLine","r1","v","center","r","tagShape","text","sh","corner","C","LOOK","ja","hasWide","w","textWidth","TYPE","partRadius","esc","LINK_LINES","parentLine","forkLine","copyLine","lineOf","l","diagram","commits","e","c","mergeLine","drawGit","layout","timeline","ctx","m","timeOf","step","event","t","links","time","commitDot","lines","mv","end","kf","EASE","cs","pathOf","carried","x","source","edge","carrier","MOTION","tags","ref","tagMotion","list","points","fades","on","rest","leave","a","from","to","show","first","last","style"]}
@@ -0,0 +1,2 @@
1
+ import{a as j,b as be,c as B,d as H,g as Bt,i as W,l as Vt,m as I,n as se,o as gt}from"./chunk-67FSUDA7.js";import{K as we,Q as ye,R as Le,Y as $e,Z as ke,h as l,i as tt,j as at,k as he,l as dt,m as xt,n as Y,q as xe}from"./chunk-HJPEBK24.js";import"./chunk-6GMISRZ2.js";import"./chunk-JE6XU3YT.js";import"./chunk-4VN3WCGJ.js";import"./chunk-MLUUPXJK.js";import"./chunk-QGPPJ7VJ.js";import"./chunk-YOG32U5M.js";import"./chunk-2CSGFWPY.js";import"./chunk-OJ3GHPCA.js";import"./chunk-GCAATUAG.js";import"./chunk-MSKBH4EM.js";import"./chunk-SBPSZ5Y3.js";import"./chunk-PJHOQVMY.js";import"./chunk-ZVZRZOMA.js";import"./chunk-QNSCUYRJ.js";var C={margin:20,padX:10,radius:6,gap:12,arrowGap:26,titleY:24,hintY:41,trackY:54,hintArrow:7,hintGap:5,faint:.35,dash:[4,3],noteColor:"green",card:{w:140,foot:11,noteY:31,bottom:14,unitGap:5},pool:{w:112,gapX:10,gapY:10,bottom:14,jitter:[[0,0],[5,3],[-3,-2],[4,4],[-4,1],[3,-3],[-2,2],[6,-1]]},band:{hintGap:12,trackY:40},chip:{h:22,gap:4,radius:3,padX:8,minW:24,glow:5},seal:{over:3,radius:4,stripe:7,lock:44,lockY:-7,wordY:13},lock:{w:14,h:10,r:4.5,rise:3},stamp:{h:22,padX:8,radius:4,tilt:-4,color:"rose",inset:6,drop:6},mark:{h:18,padX:5,gap:8,lift:10,color:"violet"},role:{w:200,h:50,stackH:46,gap:24,padX:14,titleY:21,noteY:38,color:"green",below:22},headline:{titleY:11,headY:37,headLine:26,sayY:22,sayLine:19,below:18,badgeY:7},remark:{top:14,line:21,bar:3,barH:14,gap:8},ahead:{top:22,h:24,gap:8,arrow:20,no:16,padX:4,textGap:8,labelGap:12},legend:{top:22,swatch:12,gap:8,colGap:24,line:22},arrow:{inset:4,head:5},stack:{width:372,margin:12,arrowGap:38}};var i=C,U=i.chip,qt=Math.max(...i.pool.jitter.map(([,t])=>Math.abs(t)));function pe(t){let r=/^(.*\d)\s+(\D+)$/u.exec(t);return r?{number:r[1],unit:r[2]}:{number:t}}function ie(t){let{number:r,unit:p}=pe(t);return Y(r,l.laneNote)+(p===void 0?0:i.card.unitGap+Y(p,l.laneUnit))}function st(t,r,p,o){let c=Y(t,o);return{text:t,lines:[{text:t,x:r,baseline:p}],x:r,y:p-o.size*.8,w:c,h:o.size}}var Ue=new Set([..."\u3001\u3002\uFF0C\uFF0E\uFF09\u300D\u300F\uFF01\uFF1F,.)"]);function Te(t,r,p){if(Y(t,r)<=p)return[t];let o=[...t],c=[],a="";o.forEach((w,R)=>{let S=o[R-1]??"";a!==""&&!Ue.has(w)&&(xt(w)||xt(S)||/\s/u.test(S))&&(c.push(a),a=""),a+=w}),a!==""&&c.push(a);let h=[],$="";for(let w of c){let R=$+w;$!==""&&Y(R.trimEnd(),r)>p?(h.push($.trimEnd()),$=w.trimStart()):$=R}return $!==""&&h.push($.trimEnd()),h}function It(t,r,p,o,c,a){let h=Te(t,o,c),$=h.map((S,A)=>({text:S,x:r,baseline:p+A*a})),w=Math.max(0,...h.map(S=>Y(S,o))),R=p-o.size*.8;return{text:t,lines:$,x:r,y:R,w,h:(h.length-1)*a+o.size}}function Se(t,r,p){return{...t,x:t.x+r,y:t.y+p,lines:t.lines.map(o=>({...o,x:o.x+r,baseline:o.baseline+p}))}}var Q=t=>t.y+t.h;function De(t,r,p){return t.steps.flatMap((o,c)=>o.events.flatMap((a,h)=>a.type==="line"&&"box"in a&&p.has(a.box)?[{step:c,event:h,lane:a.box,items:[...new Set(a.items)].filter($=>r.has($)).slice(0,12)}]:[]))}function Me(t,r,p){let o=t.steps.flatMap(c=>c.events.flatMap(a=>a.type==="swap"&&a.box===r?[a.text]:[]));return p===void 0?o:[p,...o]}function ve(t,r,p){let o=t.length;if(o===0)return{seats:[],h:U.h+qt*2};let c=Math.max(...t),a=Math.max(1,Math.min(o,Math.floor((r.w+p)/(c+p)))),h=Math.ceil(o/a),$=Math.ceil(o/h),w=r.w/$;return{seats:t.map((S,A)=>{let[E,X]=i.pool.jitter[A%i.pool.jitter.length],Z=r.x+A%$*w,M=Math.max(Z,Math.min(Z+(w-S)/2+E,Z+w-S)),V=r.y+qt+Math.floor(A/$)*(U.h+i.pool.gapY)+X;return{x:M,y:V,w:S,h:U.h}}),h:h*(U.h+i.pool.gapY)-i.pool.gapY+qt*2}}function Be(t,r,p,o){let c=new Map((t.lineup?.items??[]).map(w=>[w.id,w])),a=w=>c.get(w)?.label??w,h=new Map,$=[];return t.steps.forEach((w,R)=>{let S=[...h.entries()].filter(([E])=>p.has(E)).flatMap(([,E])=>E),A=new Set(S);for(let E of r.filter(X=>X.step===R&&!p.has(X.lane))){if(A.size===0)continue;let X=[],Z=new Map;E.items.forEach((M,V)=>{if(A.has(M))return;let mt=c.get(M)?.color,St=mt??"",wt=Z.get(St)??{at:V,...mt?{color:mt}:{},ids:[]};wt.ids.push(M),Z.set(St,wt)});for(let M of Z.values())X.push({at:M.at,...M.color?{color:M.color}:{},text:o.lineupAdded(M.ids.map(a))});for(let M of[...new Set(S)]){let V=c.get(M)?.color;if(!V)continue;let mt=E.items.indexOf(M);X.push(mt<0?{at:Number.POSITIVE_INFINITY,color:V,text:o.lineupMissing(a(M))}:{at:mt,color:V,text:o.lineupAt(a(M),mt+1)})}X.sort((M,V)=>M.at-V.at);for(let M of X)$.push({step:E.step,event:E.event,lane:E.lane,...M.color?{color:M.color}:{},text:M.text})}for(let E of r.filter(X=>X.step===R))h.set(E.lane,E.items)}),$}function Ve(t,r={}){let p=$e[r.lang??ke],o=Oe(t,p,"row"),{width:c}=r;return c===void 0||c/o.width*l.boxName.size>=he?o:Oe(t,p,"stack")}function Oe(t,r,p){let o=p==="stack",c=o?i.stack.margin:i.margin,a=i.padX,h=t.lineup?.items??[],$=new Map(h.map(e=>[e.id,e])),w=e=>$.get(e)?.label??e,R=e=>Math.max(U.minW,Y(w(e),l.chip)+U.padX*2),S=new Set(t.boxes.filter(e=>e.order==="none").map(e=>e.id)),A=De(t,new Set($.keys()),new Set(t.boxes.map(e=>e.id))),E=Math.max(1,...A.filter(e=>!S.has(e.lane)).map(e=>e.items.length)),X=xe(t),Z=Be(t,A,S,r),M=e=>e?r.lineupNoOrder:r.lineupInOrder,V=e=>(e?0:i.hintArrow+i.hintGap)+Y(M(e),l.laneHint),mt=Math.max(0,...A.filter(e=>!S.has(e.lane)).flatMap(e=>e.items.map(s=>Y(w(s),l.chip)+U.padX*2))),St=t.boxes.filter(e=>!S.has(e.id)),wt=Math.max(V(!1),mt,...St.map(e=>Y(e.name,l.boxName)),...St.flatMap(e=>Me(t,e.id,e.sub).map(ie))),Gt=(e,s)=>{let u=A.filter(f=>f.lane===e),d=Math.max(0,...u.flatMap(f=>f.items.map(R))),x=!o&&u.some(f=>f.items.length>1)?d*2+i.pool.gapX:0;return Math.max(Y(s,l.boxName)+(o?i.band.hintGap+V(!0):0),o?0:V(!0),Y(r.lineupEmpty,l.laneEmpty),d,x)},ut=t.boxes.map(e=>{let s=S.has(e.id),u=s?Math.max(o?0:i.pool.w,Gt(e.id,e.name)+a*2):Math.max(o?0:i.card.w,wt+a*2);return{id:e.id,name:e.name,...e.sub!==void 0?{sub:e.sub}:{},pool:s,color:X.get(e.id)??"slate",w:u}}),Et=(e,s)=>e.pool!==s.pool?i.arrowGap:i.gap,yt=t.lineup?.roles??[],Ot=Math.max(0,...yt.map(e=>Math.max(Y(e.id,l.roleName),e.note===void 0?0:Y(e.note,l.roleNote))+i.role.padX*2)),Ft=ut.reduce((e,s,u)=>e+s.w+(u>0?Et(ut[u-1],s):0),0),Jt=yt.length*Math.max(i.role.w,Ot)+Math.max(0,yt.length-1)*i.role.gap,Mt=Je(ut),Qt=Math.max(Ot,...Mt.map(e=>e.pool?e.lanes[0].w:e.lanes.length*(wt+a*2)+(e.lanes.length-1)*i.gap)),it=Math.max(o?Math.max(i.stack.width,Qt+c*2):Math.max(Ft,Jt)+c*2,ye(t)+c*2),ot=it-c*2,pt=i.headline,Zt=st(t.title,c,c+pt.titleY,l.lineupTitle),Kt=t.steps.map((e,s)=>{let u=It(e.title,c,c+pt.headY,l.lineupHead,ot,pt.headLine),d=u.lines.at(-1)?.baseline??c+pt.headY,x=e.body??"";return{step:s,title:u,...x===""?{}:{say:It(x,c,d+pt.sayY,l.lineupSay,ot,pt.sayLine)}}}),Tt=Math.max(...Kt.map(e=>Q(e.say??e.title))),_t=Tt+pt.below,te=t.steps.map(e=>e.events.flatMap(s=>s.type==="role"?[s.role]:[])),zt=(e,s,u,d,x)=>{let f=st(e.id,s+i.role.padX,u+i.role.titleY,l.roleName),b=e.note===void 0?void 0:It(e.note,s+i.role.padX,u+i.role.noteY,l.roleNote,d-i.role.padX*2,pt.sayLine);return{id:e.id,x:s,y:u,w:d,h:Math.max(x,b?Q(b)-u+i.role.padX:0),title:f,...b?{note:b}:{},steps:te.flatMap((O,L)=>O.includes(e.id)?[L]:[])}},rt;if(o){let e=Math.max(1,yt.length);for(;e>1&&(ot-i.gap*(e-1))/e<Ot;)e--;let s=(ot-i.gap*(e-1))/e;rt=[];let u=_t;for(let d=0;d<yt.length;d+=e){let x=yt.slice(d,d+e).map((f,b)=>zt(f,c+b*(s+i.gap),u,s,i.role.stackH));rt.push(...x),u=Math.max(...x.map(Q))+i.gap}}else{let e=Math.max(i.role.w,Ot);rt=yt.map((s,u)=>zt(s,u*(e+i.role.gap),_t,e,i.role.h))}let Ht=rt.length>0?Math.max(...rt.map(Q))+i.role.below:Tt+pt.below,n=i.trackY+E*(U.h+U.gap)-U.gap+i.card.foot+i.card.noteY+i.card.bottom,m=o?i.band.trackY:i.trackY,g=i.pool.gapX,y=(e,s)=>Math.max(...[[],...A.filter(u=>u.lane===e).map(u=>u.items)].map(u=>ve(u.map(R),{x:0,y:0,w:s-a*2},g).h)),k=new Map;if(o){let e=Ht;Mt.forEach((s,u)=>{if(u>0&&(e+=Mt[u-1].pool!==s.pool?i.stack.arrowGap:i.gap),s.pool){let f=s.lanes[0];k.set(f.id,{x:c,y:e,w:ot,h:m+y(f.id,ot)+i.pool.bottom}),e+=k.get(f.id).h;return}let d=s.lanes.length,x=(ot-i.gap*(d-1))/d;s.lanes.forEach((f,b)=>k.set(f.id,{x:c+b*(x+i.gap),y:e,w:x,h:n})),e+=n+T(s.lanes.map(f=>f.id),x)})}else{let e=ut.some(L=>!L.pool),s=Math.max(e?n:0,...ut.filter(L=>L.pool).map(L=>m+y(L.id,L.w)+i.pool.bottom)),u=c;ut.forEach((L,nt)=>{nt>0&&(u+=Et(ut[nt-1],L)),k.set(L.id,{x:u,y:Ht,w:L.w,h:s}),u+=L.w});let d=ut.filter(L=>!L.pool).map(L=>k.get(L.id)),x=d.length>0?d:[...k.values()],f=(Math.min(...x.map(L=>L.x))+Math.max(...x.map(L=>L.x+L.w)))/2,b=rt.length>0?rt.at(-1).x+rt.at(-1).w:0,O=Math.max(c,Math.min(f-b/2,it-c-b));rt=rt.map(L=>({...L,x:L.x+O,title:Se(L.title,O,0),...L.note?{note:Se(L.note,O,0)}:{}}))}function T(e,s){let u=e.map(d=>G(d,s));return Math.max(0,...u)}function G(e,s){let u=Z.filter(x=>x.lane===e),d=[...new Set(u.map(x=>x.step))].map(x=>u.filter(f=>f.step===x).reduce((f,b)=>f+qe(b.text,s)*i.remark.line,0));return d.length===0?0:i.remark.top+Math.max(...d)-(i.remark.line-i.remark.barH)}let _=ut.map(e=>{let s=k.get(e.id),u={id:e.id,name:e.name,...e.sub!==void 0?{sub:e.sub}:{},color:e.color,...s,cx:s.x+s.w/2,cy:s.y+s.h/2,pool:e.pool},d=st(e.name,s.x+a,s.y+i.titleY,l.boxName);if(e.pool){let ct=o?st(M(!0),d.x+d.w+i.band.hintGap,s.y+i.titleY,l.laneHint):st(M(!0),s.x+a,s.y+i.hintY,l.laneHint),P={x:s.x+a,y:s.y+m,w:s.w-a*2,h:s.h-m-i.pool.bottom},ft=st(r.lineupEmpty,s.x+a,P.y+qt+U.h/2+tt.baseline.tag,l.laneEmpty);return{...u,title:d,hint:ct,track:P,slots:[],empty:ft}}let x=s.x+a,f=st(M(!1),x+i.hintArrow+i.hintGap,s.y+i.hintY,l.laneHint),b={x:s.x+a,y:s.y+i.trackY,w:s.w-a*2,h:E*(U.h+U.gap)-U.gap},O=Array.from({length:E},(ct,P)=>({x:b.x,y:b.y+P*(U.h+U.gap),w:b.w,h:U.h})),L=Q(b)+i.card.foot,nt=L+i.card.noteY,Lt=Me(t,e.id,e.sub)[0],J=Lt===void 0?void 0:{...st(Lt,s.x+s.w/2-ie(Lt)/2,nt,l.laneNote),w:ie(Lt)};return{...u,title:d,hint:f,track:b,slots:O,arrowX:x,foot:L,noteBaseline:nt,...J?{note:J}:{}}}),et=new Map(_.map(e=>[e.id,e])),q=[];for(let e of _){let s=Z.filter(d=>d.lane===e.id),u=new Map;for(let d of s){let x=u.get(d.step)??Q(e)+i.remark.top,f=e.x+i.remark.bar+i.remark.gap,b=It(d.text,f,x+i.remark.barH/2+l.remark.size*.3,l.remark,e.w-i.remark.bar-i.remark.gap,i.remark.line);q.push({step:d.step,event:d.event,lane:e.id,...d.color?{color:d.color}:{},bar:{x:e.x,y:x,w:i.remark.bar,h:i.remark.barH},text:b}),u.set(d.step,x+b.lines.length*i.remark.line)}}let v=new Map;for(let e of A){let s=et.get(e.lane);v.set(e,s.pool?ve(e.items.map(R),{x:s.track.x,y:s.track.y,w:s.track.w},g).seats:e.items.map((u,d)=>s.slots[d]))}let lt=[],vt=[],kt=[],bt=[],Wt=[],Nt=new Map,Ct=new Map,ee;t.steps.forEach((e,s)=>{let u=[...Nt.values()].flat();e.events.forEach((d,x)=>{if(d.type!=="line"&&d.type!=="seal"&&d.type!=="open"&&d.type!=="pick"&&d.type!=="stamp"||!("box"in d))return;let f=et.get(d.box);if(!f)return;let b={step:s,event:x};if(d.type==="seal"&&!Ct.has(f.id)){let{over:O}=i.seal,L={...b,lane:f.id,x:f.track.x-O,y:f.track.y-O,w:f.track.w+O*2,h:f.track.h+O*2};vt.push(L),Ct.set(f.id,L)}else if(d.type==="open"){let O=Ct.get(f.id);O&&(O.until=b),Ct.delete(f.id)}else if(d.type==="pick"&&ee!==f.id)bt.push({...b,lane:f.id}),Wt.push({...b,...ze(f,r.lineupPicked)}),ee=f.id;else if(d.type==="stamp"){let O=Y(d.text,l.stamp)+i.stamp.padX*2;kt.push({...b,lane:f.id,text:d.text,x:f.x+f.w-i.stamp.inset-O,y:Q(f)-i.stamp.drop,w:O,h:i.stamp.h})}else if(d.type==="line"){let O=A.find(J=>J.step===s&&J.event===x),L=v.get(O)??[],nt=Nt.get(f.id)??[],Lt=O.items.map((J,ct)=>{let P=L[ct],ft=nt.find(At=>At.id===J);if(ft?.index===ct&&ft.x===P.x&&ft.y===P.y&&ft.w===P.w)return ft;let Dt=u.filter(At=>At.id===J),Yt=ft??Dt.find(At=>At.lane===ee)??Dt.at(-1),ae=w(J),He=f.pool?st(ae,P.x+P.w/2-Y(ae,l.chip)/2,P.y+P.h/2+tt.baseline.tag,l.chip):st(ae,P.x+U.padX,P.y+P.h/2+tt.baseline.tag,l.chip),ge={...b,id:J,lane:f.id,index:ct,...P,label:He,...Yt?{from:[Yt.x,Yt.y]}:{}};return lt.push(ge),ge});for(let J of nt)Lt.includes(J)||(J.until=b);Nt.set(f.id,Lt)}})});let ne=[],{inset:Rt}=i.arrow;if(o){let e=u=>{let d=u.lanes.map(x=>et.get(x.id));return d.reduce((x,f)=>Math.abs(f.cx-it/2)<Math.abs(x.cx-it/2)?f:x,d[0])},s=u=>Math.max(...u.lanes.map(d=>Q(et.get(d.id))),...q.filter(d=>u.lanes.some(x=>x.id===d.lane)).map(d=>Q(d.text)));Mt.forEach((u,d)=>{let x=Mt[d-1];if(!x||x.pool===u.pool)return;let f=e(x),b=e(u),L=et.get(u.lanes[0].id).y-Rt-(u.pool?0:i.mark.lift);ne.push({from:f.id,to:b.id,points:[[it/2,s(x)+Rt],[it/2,L]]})})}else _.forEach((e,s)=>{let u=_[s+1];if(!u||u.pool===e.pool)return;let d=e.y+e.h/2;ne.push({from:e.id,to:u.id,points:[[e.x+e.w+Rt,d],[u.x-Rt,d]]})});let ce=Math.max(..._.map(Q),...q.map(e=>Q(e.text)),...kt.map(Q)),N=i.ahead,de=ce+N.top,me=t.steps.slice(0,-1).map((e,s)=>{let u=st(r.lineupAhead,c,de+N.h/2+l.aheadLabel.size*.3,l.aheadLabel),d=u.x+u.w+N.labelGap,x=de,f=t.steps.slice(s+1),b=[],O=[];return f.forEach((L,nt)=>{let Lt=it-c-(nt<f.length-1?N.arrow:0),J=Math.min(Y(L.title,l.aheadText),ot-N.padX*3-N.no-N.textGap-N.arrow),ct=N.padX+N.no+N.textGap+J+N.padX*2;nt>0&&d+ct>Lt&&(d=c,x+=N.h+N.gap);let P={x:d+N.padX,y:x+(N.h-N.no)/2,w:N.no,h:N.no},ft=String(s+2+nt),Dt=st(ft,P.x+P.w/2-Y(ft,l.aheadNo)/2,P.y+P.h/2+tt.baseline.tag,l.aheadNo),Yt={...st(L.title,P.x+P.w+N.textGap,x+N.h/2+l.aheadText.size*.3,l.aheadText),w:J};b.push({step:s+1+nt,x:d,y:x,w:ct,h:N.h,no:P,number:Dt,text:Yt}),nt<f.length-1&&O.push([[d+ct+Rt,x+N.h/2],[d+ct+N.arrow-Rt,x+N.h/2]]),d+=ct+N.arrow}),{step:s,label:u,tags:b,arrows:O}}),ue=Math.max(ce,...me.flatMap(e=>e.tags.map(Q))),z=i.legend,oe=[];for(let e of h)e.note!==void 0&&!oe.some(s=>s.note===e.note)&&oe.push({note:e.note,...e.color?{color:e.color}:{}});let re=[];{let e=c,s=ue+z.top,u=z.swatch;for(let d of oe){let x=Math.min(Y(d.note,l.legend),ot-z.swatch-z.gap),f=z.swatch+z.gap+x;e>c&&e+f>it-c&&(e=c,s+=u+(z.line-z.swatch),u=z.swatch);let b={x:e,y:s,w:z.swatch,h:z.swatch},O=It(d.note,e+z.swatch+z.gap,s+z.swatch/2+l.legend.size*.3,l.legend,ot-z.swatch-z.gap,z.line);re.push({...d.color?{color:d.color}:{},swatch:b,text:O}),u=Math.max(u,Q(O)-s),e+=f+z.colGap}}let fe=Math.max(ue,...re.map(e=>Math.max(Q(e.swatch),Q(e.text)))),Ut={kind:"lineup",arrangement:p,width:it,height:0,regions:[],boxes:_,lifelines:[],edges:[],labels:[],actions:[],badges:[],paths:[],ends:[],lanes:_,chips:lt,seals:vt,stamps:kt,picks:bt,marks:Wt,roles:rt,heading:Zt,headlines:Kt,remarks:q,aheads:me,legend:re,arrows:ne,sealWord:r.lineupSealed},Pt=Le(t,c,fe+tt.gap,ot);Ut.height=(Pt?Pt.y+Pt.h:fe)+c,Pt&&(Ut.strip=Pt);let _e=t.steps.map((e,s)=>({step:s,x:it-c-tt.badge.r,y:c+pt.badgeY,color:"green"}));return Ut.badges=we(_e),Ut;function ze(e,s){let u=Y(s,l.laneMark)+i.mark.padX*2,d=e.title.x+e.title.w+i.mark.gap;return d+u<=e.x+e.w-a?{lane:e.id,text:s,x:d,y:e.title.y+e.title.h/2-i.mark.h/2,w:u,h:i.mark.h}:{lane:e.id,text:s,x:e.x+e.w-a-u,y:e.y-i.mark.lift,w:u,h:i.mark.h}}}function qe(t,r){return Te(t,l.remark,r-i.remark.bar-i.remark.gap).length}function Je(t){let r=[];for(let p of t){let o=r.at(-1);!p.pool&&o&&!o.pool?o.lanes.push(p):r.push({pool:p.pool,lanes:[p]})}return r}var F=(t,r,p,o="")=>`<rect class="${t}" x="${j(r.x)}" y="${j(r.y)}" width="${j(r.w)}" height="${j(r.h)}" rx="${p}"${o}/>`,$t=(t,r,p,o,c="")=>be(t,` class="${r}"${c}`,p,F(r,p,o,c)),Ne=t=>t.map(([r,p],o)=>`${o===0?"M":"L"}${j(r)} ${j(p)}`).join("");function jt(t,r){let p=t.at(-1),o=t.at(-2),c=Math.hypot(p[0]-o[0],p[1]-o[1])||1,a=(p[0]-o[0])/c,h=(p[1]-o[1])/c,$=w=>[p[0]-a*r-h*r*w,p[1]-h*r+a*r*w];return`${Ne(t)}${Ne([$(1),p,$(-1)])}`}function D(t,r,p,o,c=Bt,a=""){return p.lines.map(h=>gt(t.ink,a!==""&&o.family==="mono"&&xt(h.text)?`${r} ${a}`:r,h.x,h.baseline,h.text,o,c)).join("")}function Ce(t,r,p,o,c,a){let h=B(a.corner,C.chip.radius),$=F(r?"dg-ln-cc":"dg-ln-cf",t,h,' data-lineup-chip-frame=""'),w=r?F("dg-ln-cg",t,h):"",R=D(a,p?"dg-ln-t dg-ln-tf":"dg-ln-t",t.label,l.chip,o,"dg-ln-tj"),S=`${r?' data-lineup-glow=""':""}${p?' data-lineup-faint=""':""}`;return`<g class="dg-popc dg-a" data-lineup-chip="${W(t.id)}" data-lineup-on="${W(t.lane)}" data-lineup-seat="${t.index}"${S} style="${r?`${H(r)};`:""}${c()}">${$}${w}${R}</g>`}function Re(t,r){if(t.length===0)return"";let p=B(r.corner,C.chip.radius)/2;return`<g data-lineup-legend="">${t.map(o=>`<g data-lineup-legend-row=""${o.color?` style="${H(o.color)}"`:""}>${F(o.color?"dg-ln-sw":"dg-ln-sw0",o.swatch,p)}${D(r,"dg-ln-lg",o.text,l.legend)}</g>`).join("")}</g>`}function Ee(t,r,p){let o=t.slots.map(c=>F("dg-ln-slot",c,B(p.corner,C.chip.radius))).join("");return o===""?"":`<g${r?` class="dg-a" style="${r}"`:""}>${o}</g>`}function Pe(t,r,p){return`<g${t.color?` style="${H(t.color)}"`:""}>${F(t.color?"dg-ln-bar":"dg-ln-bar0",t.bar,0)}${D(p,"dg-ln-rk",t.text,l.remark,r)}</g>`}function Ye(t,r){let p=C,o=t.pool?` stroke-dasharray="${p.dash.join(" ")}"`:"";return $t(r.corner,t.pool?"dg-ln-pool":"dg-ln-card",t,p.radius,` data-lineup-frame=""${o}${t.pool?"":` ${r.sh}`}`)}function Ae(t){let r=C;return`<path class="dg-ln-arrow" data-lineup-arrow="" d="${jt(t.points,r.arrow.head)}" style="${H(r.role.color)}"/>`}function Ie(t,r,p){let o=C;return`<g class="dg-a" data-lineup-ring="${W(t.id)}" style="${r}">${$t(p.corner,"dg-halo",t,o.radius)}${$t(p.corner,"dg-on",t,o.radius)}</g>`}function je(t,r,p,o,c){let a=C,h=gt(c.ink,"dg-ln-mt",t.x+t.w/2,t.y+t.h/2+tt.baseline.tag,t.text,l.laneMark,[[p,o]],"middle");return`<g class="dg-a" data-lineup-mark="${W(r)}" style="${H(a.mark.color)};${c.m.vis(p,o)}">${F("dg-ln-mark",t,B(c.corner,a.chip.radius))}${h}</g>`}function Xe(t,r,p){let o=C,c=r===void 0?"":`<g class="dg-a" data-lineup-role-ring="${W(t.id)}" style="${r}">${$t(p.corner,"dg-halo",t,o.radius)}${$t(p.corner,"dg-ln-lit",t,o.radius)}</g>`;return`<g data-lineup-role="${W(t.id)}" style="${H(o.role.color)}">${$t(p.corner,"dg-ln-role",t,o.radius,` ${p.sh}`)}${c}${D(p,"dg-ln-rn",t.title,l.roleName)}${t.note?D(p,"dg-ln-rt",t.note,l.roleNote):""}</g>`}function Ge(t){let r=C.seal.stripe;return`<defs><pattern id="dg-seal-${t.id}" patternUnits="userSpaceOnUse" width="${r*2}" height="${r*2}" patternTransform="rotate(45)"><rect class="dg-ln-sl" width="${r*2}" height="${r*2}"/><rect class="dg-ln-sd" width="${r}" height="${r*2}"/></pattern></defs>`}function Qe(t,r,p,o){let c=C,a=Math.min(c.seal.lock,t.h-c.seal.over*2,t.w-c.seal.over*2),h=t.x+t.w/2,$=t.y+t.h/2,{w,h:R,r:S,rise:A}=c.lock,E=$+c.seal.lockY-R/2,X=`M${j(h-S)} ${j(E)}v${-A}a${S} ${S} 0 0 1 ${S*2} 0v${A}`,Z=gt(o.ink,"dg-ln-sw-t",h,$+c.seal.wordY,r,l.sealWord,[p],"middle");return`<g data-lineup-lock="">${F("dg-ln-lockbox",{x:h-a/2,y:$-a/2,w:a,h:a},B(o.corner,c.chip.radius))}<path class="dg-ln-lock" d="${X}"/>${F("dg-ln-lock",{x:h-w/2,y:E,w,h:R},B(o.corner,c.chip.radius)/2)}</g>${Z}`}function Fe(t,r,p,o,c,a){return`<g class="dg-ln-seal dg-a" data-lineup-seal="${W(r)}" style="${p}">${F("dg-ln-sealbg",t,B(a.corner,C.seal.radius),` fill="url(#dg-seal-${a.id})"`)}${Qe(t,o,c,a)}</g>`}function Ke(t,r,p,o){let c=C,a=t.x+t.w/2,h=t.y+t.h/2,$=gt(o.ink,"dg-ln-st",a,h+tt.baseline.tag,t.text,l.stamp,[[p,Number.POSITIVE_INFINITY]],"middle");return`<g class="dg-popc dg-a" data-lineup-stamp="${W(r)}" style="${H(c.stamp.color)};${o.m.pop(p)}"><g transform="rotate(${c.stamp.tilt} ${j(a)} ${j(h)})">${F("dg-ln-stamp",t,B(o.corner,c.stamp.radius))}${$}</g></g>`}var K=tt.stroke,Xt=tt.mix,Ze=[`.dg-ln-card{fill:var(--surf);stroke:var(--hair);stroke-width:${K.hair}}`,`.dg-ln-pool{fill:color-mix(in srgb,var(--surf) ${Xt.poolFill}%,transparent);stroke:var(--mute);stroke-width:${K.hair}}`,`.dg-ln-slot{fill:none;stroke:var(--hair);stroke-width:${K.hair}}`,`.dg-ln-sep{stroke:var(--hair);stroke-width:${K.hair}}`,`.dg-ln-hint{${I(l.laneHint)};fill:var(--mute)}`,`.dg-ln-ha{fill:none;stroke:var(--mute);stroke-width:${K.hair};stroke-linecap:round;stroke-linejoin:round}`,`.dg-ln-empty{${I(l.laneEmpty)};fill:var(--mute)}`,`.dg-ln-note{${I(l.laneNote)};fill:var(--ct)}`,`.dg-ln-unit{${I(l.laneUnit)};fill:var(--ct)}`,`.dg-ln-cf{fill:var(--surf);stroke:var(--line);stroke-width:${K.hair}}`,`.dg-ln-cc{fill:${se(Xt.chipTint)};stroke:var(--c);stroke-width:${K.on}}`,`.dg-ln-cg{fill:none;stroke:var(--c);stroke-width:${C.chip.glow};stroke-opacity:.18}`,`.dg-ln-t{${I(l.chip)};fill:var(--ink)}`,".dg-ln-tf{fill:var(--mute)}",`.dg-ln-tj{${I(Vt(l.chip))}}`,`.dg-ln-notej{${I(Vt(l.laneNote))}}`,`.dg-ln-unitj{${I(Vt(l.laneUnit))}}`,".dg-ln-seal{transform-box:fill-box;transform-origin:0 50%}",`.dg-ln-sd{fill:color-mix(in srgb,var(--mute) ${Xt.sealDark}%,var(--surf))}`,`.dg-ln-sl{fill:color-mix(in srgb,var(--mute) ${Xt.sealLight}%,var(--surf))}`,`.dg-ln-sealbg{stroke:var(--hair);stroke-width:${K.hair}}`,`.dg-ln-lockbox{fill:var(--surf);stroke:var(--hair);stroke-width:${K.hair}}`,`.dg-ln-lock{fill:none;stroke:var(--mute);stroke-width:${K.slot};stroke-linecap:round}`,`.dg-ln-sw-t{${I(l.sealWord)};fill:var(--mute)}`,`.dg-ln-stamp{fill:var(--surf);stroke:var(--c);stroke-width:${K.stamp}}`,`.dg-ln-st{${I(l.stamp)};fill:var(--ct)}`,".dg-ln-mark{fill:var(--c)}",`.dg-ln-mt{${I(l.laneMark)};fill:var(--on-c)}`,`.dg-ln-role{fill:var(--surf);stroke:var(--hair);stroke-width:${K.hair}}`,`.dg-ln-lit{fill:${se(Xt.chipTint)};stroke:var(--c);stroke-width:${K.on}}`,`.dg-ln-rn{${I(l.roleName)};fill:var(--ink)}`,`.dg-ln-rt{${I(l.roleNote)};fill:var(--mute)}`,`.dg-ln-ft{${I(l.lineupTitle)};fill:var(--mute)}`,`.dg-ln-hd{${I(l.lineupHead)};fill:var(--ink)}`,`.dg-ln-say{${I(l.lineupSay)};fill:var(--mute)}`,`.dg-ln-arrow{fill:none;stroke:var(--c);stroke-width:${K.edge};stroke-linecap:round;stroke-linejoin:round}`,".dg-ln-bar{fill:var(--c)}",".dg-ln-bar0{fill:var(--mute)}",`.dg-ln-rk{${I(l.remark)};fill:var(--ink)}`,`.dg-ln-al{${I(l.aheadLabel)};fill:var(--mute)}`,`.dg-ln-tag{fill:var(--surf);stroke:var(--hair);stroke-width:${K.hair}}`,`.dg-ln-no{fill:none;stroke:var(--c);stroke-width:${K.hair}}`,`.dg-ln-nt{${I(l.aheadNo)};fill:var(--ct)}`,`.dg-ln-at{${I(l.aheadText)};fill:var(--ink)}`,`.dg-ln-aa{fill:none;stroke:var(--mute);stroke-width:${K.hair};stroke-linecap:round;stroke-linejoin:round}`,`.dg-ln-sw{fill:none;stroke:var(--c);stroke-width:${K.slot}}`,`.dg-ln-sw0{fill:none;stroke:var(--mute);stroke-width:${K.slot}}`,`.dg-ln-lg{${I(l.legend)};fill:var(--mute)}`].join(""),le=(t,r,p=1)=>`translate(${j(t)}px,${j(r)}px) scale(${p})`,tn=(t,r)=>r.reduce((p,[o,c])=>p.flatMap(([a,h])=>c<=a||o>=h?[[a,h]]:[...a<o?[[a,o]]:[],...c<h?[[c,h]]:[]]),[t]);function en(t,r,p,o,c){let{m:a}=o,h=C,$=at.lineup.cut,w=n=>p.edges.find(m=>m.step===n.step&&m.event===n.event)??{start:0,drawn:0},R=n=>p.steps[n],S=new Map((r.lineup?.items??[]).map(n=>[n.id,n])),A=new Set(t.lanes.filter(n=>n.pool).map(n=>n.id)),E=new Map(t.lanes.map(n=>[n.id,[]])),X=new Set,Z=(n,m,g)=>{X.has(n)!==g&&(g?X.add(n):X.delete(n),E.get(n)?.push([m,g]))};for(let n of[...p.edges].sort((m,g)=>m.start-g.start)){let m=r.steps[n.step]?.events[n.event];if(m?.type==="line"&&"box"in m&&Z(m.box,n.start,!1),m?.type==="pick")for(let g of t.lanes)g.pool||Z(g.id,n.start,g.id!==m.box)}let M=n=>{let m=E.get(n)??[];if(m.length===0)return;let g=[[0,{opacity:1}]],y=1;for(let[k,T]of m){let G=T?h.faint:1;g.push([k,{opacity:y},dt.inOut],[k+at.fade,{opacity:G}]),y=G}return g.push([a.last,{opacity:y},dt.inOut],[a.total,{opacity:1}]),a.kf(g)},V=new Map(t.lanes.map(n=>[n.id,M(n.id)])),mt=n=>{let m=[[0,{opacity:0}]];for(let[g,y]of n)m.push([g,{opacity:0},dt.out],[g+at.fade,{opacity:1}],[y,{opacity:1},dt.inOut],[Math.min(y+at.fade,a.total),{opacity:0}]);return m.push([a.total,{opacity:0}]),a.kf(m)},St=n=>{let m=[];for(let g of n){let y=R(g),k=m.at(-1);k&&n.includes(g-1)?k[1]=y.end:m.push([y.start,y.end])}return m},wt=n=>[w(n).drawn,n.until?w(n.until).start:Number.POSITIVE_INFINITY],Gt=n=>{if(n.length===0)return;let m=[[0,{opacity:1}]];for(let g of n){let[y,k]=wt(g);m.push([y,{opacity:1}],[y+$,{opacity:0}]),g.until&&m.push([k,{opacity:0}],[k+$,{opacity:1}])}return m.push([a.total-$,{opacity:n.at(-1)?.until?1:0}],[a.total,{opacity:1}]),a.kf(m)},ut=n=>{let{start:m,drawn:g}=w(n),y={opacity:0,transform:"scaleX(0)"},k=n.until?[[w(n.until).start,{opacity:1},dt.inOut],[w(n.until).start+at.fade,{opacity:0}],[a.total,{opacity:0}]]:[[a.last,{opacity:1},dt.inOut],[a.total,{opacity:0}]];return a.kf([[0,y],[m-$,y],[m,{opacity:1,transform:"scaleX(0)"},dt.inOut],[g,{transform:"scaleX(1)"}],...k])},Et=n=>{if(!n.until)return;let m=n.until,g=t.chips.find(y=>y!==n&&y.id===n.id&&y.step===m.step&&y.from?.[0]===n.x&&y.from?.[1]===n.y);return g?{at:w(g).start,moved:!0}:{at:w(m).start,moved:!1}},yt=n=>{let m=w(n).start,g=le(0,0),y=[];if(n.from){let T=le(n.from[0]-n.x,n.from[1]-n.y);y.push([0,{opacity:0,transform:T}],[m-$,{opacity:0,transform:T}],[m,{opacity:1,transform:T},dt.inOut],[m+at.lineup.slide,{transform:g}])}else{let T=le(0,0,tt.popFrom);y.push([0,{opacity:0,transform:T}],[m,{opacity:0,transform:T},dt.pop],[m+at.popFade,{opacity:1,transform:g}])}let k=Et(n);return k?y.push([k.at,{opacity:1},dt.inOut],[k.at+(k.moved?$:at.fade),{opacity:0}],[a.total,{opacity:0}]):y.push([a.last,{opacity:1},dt.inOut],[a.total,{opacity:0}]),a.kf(y)},Ot=(n,m)=>{let g=S.get(n.id)?.color,y=!g&&!A.has(n.lane),k=tn([w(n).start+at.lineup.slide,Et(n)?.at??Number.POSITIVE_INFINITY],m);return Ce(n,g,y,k,()=>yt(n),o)},Ft=n=>{let m=t.picks[t.picks.indexOf(n)+1];return[w(n).start,m?w(m).start:a.last]},Jt=n=>{if(n.noteBaseline===void 0)return"";let m=n.noteBaseline,g=[[0,n.sub??"","dg-ss"],...c.get(n.id)??[]],y=g.map(([k,T],G)=>{if(T==="")return"";let _=g[G+1]?.[0],et=G===0?_===void 0?"":a.until(_-at.untilFade):_===void 0?a.rise(k):a.rise(k,_-at.untilFade),q=[[G===0?0:k,_===void 0?Number.POSITIVE_INFINITY:_-at.untilFade]],{number:v,unit:lt}=pe(T),vt=xt(v)?{...l.laneNote,family:"sans"}:l.laneNote,kt=lt!==void 0&&xt(lt)?{...l.laneUnit,family:"sans"}:l.laneUnit,bt=Y(v,vt),Wt=bt+(lt===void 0?0:h.card.unitGap+Y(lt,kt)),Nt=n.cx-Wt/2,Ct=gt(o.ink,xt(v)?"dg-ln-note dg-ln-notej":"dg-ln-note",Nt,m,v,vt,q)+(lt===void 0?"":gt(o.ink,xt(lt)?"dg-ln-unit dg-ln-unitj":"dg-ln-unit",Nt+bt+h.card.unitGap,m,lt,kt,q));return`<g${et?` class="dg-a" style="${et}"`:""}>${Ct}</g>`});return`<g data-lineup-note="${W(n.id)}" style="${H(h.noteColor)}">${y.join("")}</g>`},Mt=n=>{if(n.arrowX===void 0)return"";let m=n.arrowX+h.hintArrow/2,g=n.hint.y,y=n.hint.y+n.hint.h;return`<path class="dg-ln-ha" d="${jt([[m,g],[m,y]],h.hintArrow/2)}"/>`},Qt=n=>{let m=t.chips.filter(g=>g.lane===n).map(g=>w(g).start);return m.length===0?void 0:Math.min(...m)},it=t.lanes.map(n=>{let m=Ye(n,o),g=t.picks.filter(q=>q.lane===n.id).map(q=>Ie(n,a.vis(...Ft(q)),o)).join(""),y=Gt(t.seals.filter(q=>q.lane===n.id)),k=Ee(n,y,o),T=n.foot===void 0?"":`<line class="dg-ln-sep" x1="${j(n.x)}" y1="${j(n.foot)}" x2="${j(n.x+n.w)}" y2="${j(n.foot)}"/>`,G=Qt(n.id),_=n.empty?`<g${G===void 0?"":` class="dg-a" style="${a.until(G)}"`}>${D(o,"dg-ln-empty",n.empty,l.laneEmpty,G===void 0?Bt:[[0,G]])}</g>`:"",et=V.get(n.id);return`<g${et?' class="dg-a"':""} data-lineup-lane="${W(n.id)}"${n.pool?' data-lineup-pool=""':""} style="${H(n.color)}${et?`;${et}`:""}">${m}${g}${k}${T}${D(o,"dg-sn",n.title,l.boxName)}${Mt(n)}${D(o,"dg-ln-hint",n.hint,l.laneHint)}${_}${Jt(n)}</g>`}).join(""),ot=t.roles.map(n=>Xe(n,n.steps.length===0?void 0:mt(St(n.steps)),o)).join(""),pt=D(o,"dg-ln-ft",t.heading,l.lineupTitle),Zt=t.headlines.map(n=>{let m=R(n.step),g=[[m.start,m.end]];return`<g class="dg-a" data-lineup-headline="${n.step}" style="${a.vis(m.start,m.end)}">${D(o,"dg-ln-hd",n.title,l.lineupHead,g)}${n.say?D(o,"dg-ln-say",n.say,l.lineupSay,g):""}</g>`}).join(""),Kt=t.arrows.map(Ae).join(""),Tt=new Map;for(let n of t.remarks){let m=`${n.lane}|${n.step}`;Tt.set(m,[...Tt.get(m)??[],n])}let _t=[...Tt.values()].map(n=>{let m=n[0],g=R(m.step),y=Math.max(...n.map(G=>w(G).drawn)),k=[[y,g.end]],T=n.map(G=>Pe(G,k,o)).join("");return`<g class="dg-a" data-lineup-remark="${W(m.lane)}" style="${a.vis(y,g.end)}">${T}</g>`}).join(""),te=t.aheads.map(n=>{let m=R(n.step),g=[[m.start,m.end]],y=n.tags.map(T=>`<g data-lineup-ahead-tag="${T.step}">${F("dg-ln-tag",T,B(o.corner,h.chip.radius))}<g style="${H(h.role.color)}">${F("dg-ln-no",T.no,B(o.corner,h.chip.radius))}${D(o,"dg-ln-nt",T.number,l.aheadNo,g)}</g>${D(o,"dg-ln-at",T.text,l.aheadText,g)}</g>`).join(""),k=n.arrows.map(T=>`<path class="dg-ln-aa" data-lineup-ahead-arrow="" d="${jt(T,h.arrow.head)}"/>`).join("");return`<g class="dg-a" data-lineup-ahead="${n.step}" style="${a.vis(m.start,m.end)}"><g data-lineup-ahead-label="">${D(o,"dg-ln-al",n.label,l.aheadLabel,g)}</g>${y}${k}</g>`}).join(""),zt=Re(t.legend,o),rt=Ge(o),Ht=t.lanes.map(n=>{let m=t.seals.filter(v=>v.lane===n.id),g=m.map(wt),y=t.chips.filter(v=>v.lane===n.id).map(v=>Ot(v,g)).join(""),k=Gt(m),T=`<g${k?' class="dg-a"':""} data-lineup-track="${W(n.id)}"${k?` style="${k}"`:""}>${y}</g>`,G=m.map(v=>Fe(v,n.id,ut(v),t.sealWord,wt(v),o)).join(""),_=t.stamps.filter(v=>v.lane===n.id).map(v=>Ke(v,n.id,w(v).start,o)).join(""),et=t.marks.filter(v=>v.lane===n.id).map(v=>{let lt=t.picks.find(bt=>bt.step===v.step&&bt.event===v.event),[vt,kt]=Ft(lt);return je(v,n.id,vt,kt,o)}).join(""),q=V.get(n.id);return`<g${q?` class="dg-a" style="${q}"`:""}>${T}${G}${_}</g>${et}`}).join("");return{heading:`${pt}${Zt}`,lanes:`${ot}${Kt}${it}${_t}${te}${zt}`,chips:`${rt}${Ht}`,css:Ze}}export{en as drawLineup,Ve as layoutLineup};
2
+ //# sourceMappingURL=lineup-U3FH5CYD.js.map