@cardenelabs/dragon 0.46.4 → 0.47.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 (87) hide show
  1. package/README.ja.md +4 -2
  2. package/README.md +4 -2
  3. package/dist/cli.cjs +71 -70
  4. package/dist/cli.cjs.map +1 -1
  5. package/dist/cli.js +71 -70
  6. package/dist/cli.js.map +1 -1
  7. package/dist/export.cjs +13 -10
  8. package/dist/export.cjs.map +1 -1
  9. package/dist/export.d.cts +2 -2
  10. package/dist/export.d.ts +2 -2
  11. package/dist/export.js +13 -10
  12. package/dist/export.js.map +1 -1
  13. package/dist/index.cjs +10 -9
  14. package/dist/index.cjs.map +1 -1
  15. package/dist/index.d.cts +5 -5
  16. package/dist/index.d.ts +5 -5
  17. package/dist/index.js +10 -9
  18. package/dist/index.js.map +1 -1
  19. package/dist/{ink-DeDtzaTL.d.cts → ink-Sz5_zWte.d.cts} +1 -1
  20. package/dist/{ink-DeDtzaTL.d.ts → ink-Sz5_zWte.d.ts} +1 -1
  21. package/dist/light/{chunk-YO3UBEC3.js → chunk-AHUJ37R3.js} +4 -3
  22. package/dist/light/chunk-AHUJ37R3.js.map +1 -0
  23. package/dist/light/{chunk-SUL4AJLI.cjs → chunk-KNA5HH2H.cjs} +85 -2
  24. package/dist/light/chunk-KNA5HH2H.cjs.map +1 -0
  25. package/dist/light/{chunk-V34DCH34.cjs → chunk-O7RQ6R54.cjs} +84 -83
  26. package/dist/light/chunk-O7RQ6R54.cjs.map +1 -0
  27. package/dist/light/{chunk-DVGDEPCV.js → chunk-VUVRSYH6.js} +84 -1
  28. package/dist/light/chunk-VUVRSYH6.js.map +1 -0
  29. package/dist/light/{git-WBGFDRBD.cjs → git-M63KYUUK.cjs} +66 -68
  30. package/dist/light/git-M63KYUUK.cjs.map +1 -0
  31. package/dist/light/{git-WEJL6VAY.js → git-NMPPSCRM.js} +4 -6
  32. package/dist/light/{git-WEJL6VAY.js.map → git-NMPPSCRM.js.map} +1 -1
  33. package/dist/light/index.cjs +292 -293
  34. package/dist/light/index.cjs.map +1 -1
  35. package/dist/light/index.d.cts +4 -4
  36. package/dist/light/index.d.ts +4 -4
  37. package/dist/light/index.js +41 -42
  38. package/dist/light/index.js.map +1 -1
  39. package/dist/light/{lineup-WLGNGTFX.cjs → lineup-2VWQ74CU.cjs} +42 -44
  40. package/dist/light/lineup-2VWQ74CU.cjs.map +1 -0
  41. package/dist/light/{lineup-6LN6Z5T2.js → lineup-HZ5YTQ36.js} +4 -6
  42. package/dist/light/{lineup-6LN6Z5T2.js.map → lineup-HZ5YTQ36.js.map} +1 -1
  43. package/dist/light/{state-JVAH4TSM.cjs → state-MFCHMESP.cjs} +42 -44
  44. package/dist/light/state-MFCHMESP.cjs.map +1 -0
  45. package/dist/light/{state-DFYTMQI7.js → state-RRAJPRO3.js} +3 -5
  46. package/dist/light/{state-DFYTMQI7.js.map → state-RRAJPRO3.js.map} +1 -1
  47. package/dist/light/{time-M3EGEFDU.js → time-7V7RUEYS.js} +5 -4
  48. package/dist/light/time-7V7RUEYS.js.map +1 -0
  49. package/dist/light/{time-EXRPI34B.cjs → time-RISQEAB7.cjs} +86 -85
  50. package/dist/light/time-RISQEAB7.cjs.map +1 -0
  51. package/dist/light/{tree-MFU54QKY.js → tree-PWSU7R6R.js} +3 -3
  52. package/dist/light/{tree-DECHTXFU.cjs → tree-S23P2PW7.cjs} +62 -62
  53. package/dist/light/tree-S23P2PW7.cjs.map +1 -0
  54. package/dist/node.cjs +5 -2
  55. package/dist/node.cjs.map +1 -1
  56. package/dist/node.js +5 -2
  57. package/dist/node.js.map +1 -1
  58. package/dist/player.global.js +3 -3
  59. package/package.json +1 -1
  60. package/src/cli.ts +10 -10
  61. package/src/export/index.ts +3 -3
  62. package/src/figure-text.ts +2 -2
  63. package/src/kinds/registry.ts +2 -2
  64. package/src/layout/time.ts +2 -2
  65. package/src/messages.ts +1 -1
  66. package/src/parser.ts +3 -2
  67. package/src/player.ts +3 -2
  68. package/src/render/draw.ts +4 -4
  69. package/src/render/ink.ts +2 -2
  70. package/src/schema.ts +4 -4
  71. package/src/version.ts +3 -3
  72. package/src/words.ts +6 -0
  73. package/dist/light/chunk-CLS6JVKK.cjs +0 -84
  74. package/dist/light/chunk-CLS6JVKK.cjs.map +0 -1
  75. package/dist/light/chunk-DVGDEPCV.js.map +0 -1
  76. package/dist/light/chunk-SUL4AJLI.cjs.map +0 -1
  77. package/dist/light/chunk-V34DCH34.cjs.map +0 -1
  78. package/dist/light/chunk-YDKPEKGZ.js +0 -84
  79. package/dist/light/chunk-YDKPEKGZ.js.map +0 -1
  80. package/dist/light/chunk-YO3UBEC3.js.map +0 -1
  81. package/dist/light/git-WBGFDRBD.cjs.map +0 -1
  82. package/dist/light/lineup-WLGNGTFX.cjs.map +0 -1
  83. package/dist/light/state-JVAH4TSM.cjs.map +0 -1
  84. package/dist/light/time-EXRPI34B.cjs.map +0 -1
  85. package/dist/light/time-M3EGEFDU.js.map +0 -1
  86. package/dist/light/tree-DECHTXFU.cjs.map +0 -1
  87. /package/dist/light/{tree-MFU54QKY.js.map → tree-PWSU7R6R.js.map} +0 -0
@@ -1 +0,0 @@
1
- {"version":3,"sources":["../../src/layout/time.ts","../../src/render/time.ts"],"sourcesContent":["/**\n * 時間軸の図の置き場所 (#3165)。見た目の元は見本帳の試作 `docs/design/base/scenes/finality.js`。\n *\n * 下の帯に時間軸を置く。目盛り (`scale`) を左から同じ幅で並べ、印の列 (`rows`) を宣言した順に上から重ね、目盛りごとに細い印を 1 つ置く。\n * 印の下に節目 (`points`) の旗の丸を置き、名札と状態の字を丸の右に添える。節目どうしの線は 2 つの丸の間に横に引き、名前を線の下に置く。\n * 範囲の括弧 (`span`) は節目の下に、時刻の目盛りの線と字と区切り (`period`) の名前はさらに下に置く。範囲の囲み (`span` の `box`) は印の列を囲む。\n * 上の帯は拡大した目盛り (`zoom`) を列にして、宣言した箱を列ごとに同じ並びで縦に置く。線は `at` の列の箱から `into` の列 (無ければ同じ列) の箱へ引く。\n * 印の列と同じ名札の箱は、その列が空きにした目盛りの列で空きの枠になる。時間軸の上の拡大した範囲を枠で囲み、枠の上の角から上の帯へ点線でつなぐ。\n * 中身の帯は図の下に置く。\n */\nimport { FIGURE_TEXT } from \"../figure-text\";\nimport { COLOR_ORDER, type ColorKey, LOOK, TYPE } from \"../look/values\";\nimport type { Diagram, DiagramEvent } from \"../schema\";\nimport type { NotationLang } from \"../words\";\nimport { textBox, textWidth } from \"./measure\";\nimport {\n badgeOnPath,\n badgeRect,\n boxColors,\n boxWidth,\n edgeColor,\n type EdgeEvent,\n type Layout,\n layoutStrip,\n placeLabel,\n placeSlot,\n type Point,\n type Rect,\n replaceSameSpot,\n type SceneBadge,\n type SceneBox,\n type SceneEdge,\n type SceneLabel,\n type SceneRegion,\n seatCarriers,\n slotBoxWidth,\n slotRooms,\n stripNeed,\n} from \"./scene\";\n\n/** 時間軸。`x` から目盛り 1 つの幅 `unit` で `count` 個並べ、`line` の高さに時刻の目盛りの線を引く */\nexport interface TimeAxis {\n x: number;\n w: number;\n unit: number;\n count: number;\n line: number;\n}\n\n/** 印の列 */\nexport interface TimeRowPlaced extends Rect {\n id: string;\n name: string;\n color: ColorKey;\n}\n\n/** 目盛り 1 つの印。`empty` は空きの印。`colors` は色を変えた段と出来事と色 */\nexport interface TimeMark extends Rect {\n row: string;\n unit: number;\n empty: boolean;\n color: ColorKey;\n colors: { step: number; event: number; color: ColorKey }[];\n}\n\n/** 時刻の字。目盛りの境 `at` に置き、字の左端を `left` に、基準線を `y` に置く */\nexport interface TimeTick {\n at: number;\n x: number;\n text: string;\n left: number;\n y: number;\n}\n\n/** 区切り。`name` は区切りの名前と番号、`range` はその区切りの目盛りの番号の範囲。字は区切りの真ん中に置く */\nexport interface TimePeriodPlaced extends Rect {\n index: number;\n from: number;\n to: number;\n name: string;\n range: string;\n nameY: number;\n rangeY: number;\n}\n\n/** 節目。置いた目盛り `unit` の印の下の旗の丸。`text` は名札と状態の字が占める所、`changes` は状態の字と色を変えた段と出来事 */\nexport interface TimePointPlaced {\n id: string;\n unit: number;\n cx: number;\n cy: number;\n r: number;\n text: Rect;\n changes: { step: number; event: number; text: string; color?: ColorKey }[];\n}\n\n/** 拡大の帯の箱。`row` は同じ名札の印の列、`empty` はその列が空きにした目盛りの列の箱 */\nexport interface TimeBox extends SceneBox {\n row?: string;\n empty?: boolean;\n}\n\n/** 拡大の帯の列。目盛り `unit` の列に、宣言した箱を同じ並びで置く。`head` は列の上の字 */\nexport interface TimeColumn extends Rect {\n unit: number;\n head: string;\n boxes: TimeBox[];\n}\n\n/** 拡大の帯。軸の上の拡大した範囲の枠 `frame` と、枠から帯へつなぐ点線 `guides`。`empty` は空きの枠の字、`headY` は列の上の字の基準線 */\nexport interface TimeZoom {\n from: number;\n to: number;\n frame: Rect;\n guides: Point[][];\n columns: TimeColumn[];\n empty: string;\n headY: number;\n}\n\n/** 範囲の括弧 (`bracket`) か囲み (`box`)。`until` は消える段 (無ければ最後の段まで残る)。`textY` は字の基準線 */\nexport interface TimeSpanPlaced extends Rect {\n step: number;\n event: number;\n kind: \"bracket\" | \"box\";\n from: number;\n to: number;\n text: string;\n textRect: Rect;\n textY: number;\n until?: number;\n color: ColorKey;\n}\n\n/** 拡大の帯の線の両端の箱。`column` は線を出す列、`into` は受ける列の目盛り */\nexport interface TimeWire {\n step: number;\n event: number;\n from: TimeBox;\n to: TimeBox;\n column: number;\n into: number;\n}\n\nexport interface TimeLayout extends Layout {\n kind: \"time\";\n axis: TimeAxis;\n rows: TimeRowPlaced[];\n marks: TimeMark[];\n ticks: TimeTick[];\n /** 細かい目盛りの線を引く境 */\n minor: number[];\n periods: TimePeriodPlaced[];\n points: TimePointPlaced[];\n zoom?: TimeZoom;\n spans: TimeSpanPlaced[];\n wires: TimeWire[];\n /** 針の線の上端と下端 */\n needle: { y1: number; y2: number };\n}\n\n\nconst SECONDS = { d: 86400, h: 3600, min: 60, s: 1, ms: 0.001 } as const;\ntype TimeUnit = keyof typeof SECONDS;\nconst UNITS = Object.keys(SECONDS) as TimeUnit[];\n\n/** 単位の長さの字 (`12s` など) の、秒と単位。読めない字は 1 秒 */\nfunction durationOf(text: string): { seconds: number; unit: TimeUnit } {\n const m = /^([0-9]+(?:\\.[0-9]+)?)(ms|s|min|h|d)$/u.exec(text);\n if (!m) return { seconds: 1, unit: \"s\" };\n const unit = m[2] as TimeUnit;\n return { seconds: Number(m[1]) * SECONDS[unit], unit };\n}\n\n/**\n * 並べる時刻を同じ単位で書く単位。一番遅い時刻が 2 以上になる一番大きい単位で、どの単位でも 2 に届かなければ目盛りの長さの単位。\n * 1 で選ぶと、72 秒の軸が 0.2 分刻みの字になって読みにくいため\n */\nconst unitFor = (max: number, fallback: TimeUnit): TimeUnit => UNITS.find((u) => max / SECONDS[u] >= 2 - 1e-9) ?? fallback;\n\nconst timeText = (seconds: number, unit: TimeUnit, lang: NotationLang): string => `${Number((seconds / SECONDS[unit]).toFixed(2))} ${FIGURE_TEXT[lang].timeUnits[unit]}`;\n\n/** 時刻の字を置く境。区切りがあれば区切りの境ごとに、無ければ字が `LOOK.time.ticks` 個に収まる切りのよい間ごとに置く */\nfunction majorTicks(count: number, period: number | undefined, unitPx: number): { at: number[]; step: number } {\n let step = 1;\n if (period) step = period * Math.max(1, Math.ceil(count / period / 8));\n else {\n for (let k = 1; ; k *= 10) {\n const found = [k, k * 2, k * 5].find((n) => count / n <= LOOK.time.ticks);\n if (found !== undefined) {\n step = found;\n break;\n }\n }\n }\n const at: number[] = [];\n for (let u = 0; u <= count; u += step) at.push(u);\n const last = at[at.length - 1] as number;\n if (last !== count && (count - last) * unitPx >= LOOK.time.minorPx) at.push(count);\n return { at, step };\n}\n\n/** 細かい目盛りの線を引く境。時刻の字の間を割り切る間のうち、`LOOK.time.minorPx` 以上離れる一番細かい間で引く */\nfunction minorTicks(count: number, step: number, unitPx: number, majors: number[]): number[] {\n const by = Array.from({ length: step - 1 }, (_, k) => k + 1).find((d) => step % d === 0 && d * unitPx >= LOOK.time.minorPx);\n if (by === undefined) return [];\n const out: number[] = [];\n for (let u = by; u < count; u += by) if (!majors.includes(u)) out.push(u);\n return out;\n}\n\n/** 段ごとの、段の始まりと終わりに針がいる境 */\nfunction needleSteps(diagram: Diagram): [number, number][] {\n let at = 0;\n return diagram.steps.map((step) => {\n const from = at;\n for (const event of step.events) if (event.type === \"now\") at = Math.max(at, event.to + 1);\n return [from, at];\n });\n}\n\nexport function layoutTime(diagram: Diagram, lang: NotationLang = \"ja\"): TimeLayout {\n const T = LOOK.time;\n const { margin, gap } = LOOK;\n const R = LOOK.region;\n const text = FIGURE_TEXT[lang];\n const spec = diagram.time ?? { scale: { unit: \"\", length: \"1s\", count: 1 }, rows: [] };\n const { scale } = spec;\n const count = Math.max(1, scale.count);\n const length = durationOf(scale.length);\n const width = Math.max(T.width, stripNeed(diagram) + margin * 2);\n\n // 印の列の名前を軸の左に置き、長い名前は軸を右へ寄せる\n const nameRight = Math.max(0, ...spec.rows.map((r) => textWidth(r.name, TYPE.timeRow)));\n const axisX = Math.max(T.axisX, margin + R.inset + nameRight + T.gutterGap);\n const axisW = width - T.right - axisX;\n const unit = axisW / count;\n\n const colors = boxColors(diagram);\n const rooms = slotRooms(diagram);\n const regions: SceneRegion[] = [];\n const boxes: TimeBox[] = [];\n const edges: SceneEdge[] = [];\n const wires: TimeWire[] = [];\n const rowIds = new Map(spec.rows.map((r) => [r.id, r]));\n\n // 拡大の帯\n let zoom: TimeZoom | undefined;\n let axisTop = margin;\n if (spec.zoom) {\n const { from, to } = spec.zoom;\n const n = to - from + 1;\n const colW = axisW / n;\n const top = margin;\n const headUnit = unitFor(to * length.seconds, length.unit);\n const columns: TimeColumn[] = [];\n for (let k = 0; k < n; k++) {\n const u = from + k;\n const x = axisX + k * colW;\n const placed = diagram.boxes.map((b, j): TimeBox => {\n const room = rooms.get(b.id);\n const w = Math.max(boxWidth(diagram, b.id, false), slotBoxWidth(room, b.icon !== undefined, LOOK.box.padX));\n const y = top + T.boxTop + j * (LOOK.box.h + T.boxGap);\n const row = rowIds.get(b.id);\n const box: TimeBox = {\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: x + colW / 2 - w / 2,\n y,\n w,\n h: LOOK.box.h,\n cx: x + colW / 2,\n cy: y + LOOK.box.h / 2,\n ...(row ? { row: row.id } : {}),\n ...(row?.empty?.includes(u) ? { empty: true } : {}),\n };\n placeSlot(box, room);\n return box;\n });\n boxes.push(...placed);\n const head = `${scale.unit} ${(scale.from ?? 0) + u}${text.headJoin}${timeText(u * length.seconds, headUnit, lang)}`;\n columns.push({ unit: u, head, boxes: placed, x, y: top, w: colW, h: 0 });\n }\n const last = Math.max(top + T.boxTop, ...boxes.map((b) => b.y + b.h));\n const bottom = last + T.zoomBottom;\n for (const c of columns) c.h = bottom - top;\n regions.push({\n id: \"zoom\",\n lines: [text.zoom],\n note: `${n} ${scale.unit}`,\n icon: \"clock\",\n color: \"blue\",\n x: margin,\n y: top,\n w: width - margin * 2,\n h: bottom - top,\n header: { x: margin + R.inset, y: top + R.inset, w: Math.max(R.icon, textWidth(text.zoom, TYPE.regionName)), h: R.nameY - R.inset + R.line },\n });\n zoom = { from, to, frame: { x: 0, y: 0, w: 0, h: 0 }, guides: [], columns, empty: text.empty, headY: top + T.head };\n axisTop = bottom + T.zoomGap;\n }\n\n // 時間軸の帯の印の列と印\n const rowsTop = axisTop + T.rowsTop;\n const rows: TimeRowPlaced[] = spec.rows.map((r, k) => ({\n id: r.id,\n name: r.name,\n // 色を書かない列は、同じ名札の箱の色にそろえる。印と拡大の帯の箱が同じ物だと見て分かるため\n color: r.color ?? colors.get(r.id) ?? (COLOR_ORDER[k % COLOR_ORDER.length] as ColorKey),\n x: axisX,\n y: rowsTop + k * (T.row + T.rowGap),\n w: axisW,\n h: T.row,\n }));\n const rowsBottom = rows.length > 0 ? Math.max(...rows.map((r) => r.y + r.h)) : rowsTop;\n const markW = Math.min(T.markMax, Math.max(T.markMin, unit * T.markRatio));\n const marks: TimeMark[] = rows.flatMap((row, k) =>\n Array.from({ length: count }, (_, u): TimeMark => ({\n row: row.id,\n unit: u,\n empty: spec.rows[k]?.empty?.includes(u) === true,\n color: row.color,\n colors: [],\n x: axisX + (u + 0.5) * unit - markW / 2,\n y: row.y,\n w: markW,\n h: row.h,\n })),\n );\n diagram.steps.forEach((step, s) =>\n step.events.forEach((event, e) => {\n if (event.type !== \"mark\") return;\n for (const m of marks) if (m.row === event.row && m.unit >= event.from && m.unit <= event.to && !m.empty) m.colors.push({ step: s, event: e, color: event.color });\n }),\n );\n\n // 拡大した範囲の枠と、枠から上の帯への点線\n if (zoom) {\n const frame = { x: axisX + zoom.from * unit - T.frame, y: rowsTop - T.frame, w: (zoom.to - zoom.from + 1) * unit + T.frame * 2, h: rowsBottom - rowsTop + T.frame * 2 };\n const band = Math.max(...zoom.columns.map((c) => c.y + c.h));\n zoom.frame = frame;\n zoom.guides = [\n [\n [frame.x, frame.y],\n [axisX, band],\n ],\n [\n [frame.x + frame.w, frame.y],\n [axisX + axisW, band],\n ],\n ];\n }\n\n // 節目\n const pointCy = rowsBottom + T.point.drop;\n const points: TimePointPlaced[] = (spec.points ?? []).map((p) => {\n const changes: TimePointPlaced[\"changes\"] = [];\n diagram.steps.forEach((step, s) =>\n step.events.forEach((event, e) => {\n if (event.type === \"swap\" && event.box === p.id) changes.push({ step: s, event: e, text: event.text, ...(event.color ? { color: event.color } : {}) });\n }),\n );\n const cx = axisX + (p.at + 0.5) * unit;\n const tx = cx + T.point.text;\n const w = Math.max(textWidth(p.id, TYPE.pointName), ...changes.map((c) => textWidth(c.text, TYPE.pointState)));\n const top = pointCy + T.point.nameY - TYPE.pointName.size * 0.8;\n const bottom = pointCy + T.point.stateY + TYPE.pointState.size * 0.2;\n return { id: p.id, unit: p.at, cx, cy: pointCy, r: T.point.r, text: { x: tx, y: top, w, h: bottom - top }, changes };\n });\n const pointOf = new Map(points.map((p) => [p.id, p]));\n\n // 拡大の帯の線と節目どうしの線\n const colorAt = (id: string, step: number): ColorKey | undefined => {\n const point = pointOf.get(id);\n return point?.changes.filter((c) => c.step <= step && c.color).at(-1)?.color;\n };\n diagram.steps.forEach((step, s) =>\n step.events.forEach((event, e) => {\n if (event.type !== \"edge\") return;\n if (event.at === undefined) {\n const a = pointOf.get(event.from);\n const b = pointOf.get(event.to);\n if (!a || !b || a === b) return;\n const right = b.cx > a.cx;\n const x0 = right ? Math.max(a.cx + a.r, a.text.x + a.text.w + T.point.link) : a.cx - a.r - T.point.end;\n const x1 = right ? b.cx - b.r - T.point.end : Math.min(b.cx - b.r, b.text.x + b.text.w + T.point.link);\n const edge: SceneEdge = { step: s, event: e, from: event.from, to: event.to, points: [[x0, a.cy], [x1, b.cy]], color: event.carry.kind === \"coin\" ? \"coin\" : (colorAt(event.to, s) ?? \"slate\"), carry: event.carry };\n if (event.carry.kind !== \"none\") edge.settle = [x1 - (right ? 1 : -1) * (LOOK.carrier.coinR + LOOK.edge.arrow), b.cy];\n edges.push(edge);\n return;\n }\n const wired = wire(event, zoom);\n if (!wired) return;\n const edge: SceneEdge = { step: s, event: e, from: event.from, to: event.to, points: wired.points, color: edgeColor(event, colors), carry: event.carry };\n seat(edge, wired.from, wired.to, rooms);\n edges.push(edge);\n wires.push({ step: s, event: e, from: wired.from, to: wired.to, column: event.at, into: event.into ?? event.at });\n }),\n );\n\n const layout: TimeLayout = {\n kind: \"time\",\n width,\n height: 0,\n regions,\n boxes,\n lifelines: [],\n edges,\n labels: [],\n actions: [],\n badges: [],\n paths: [],\n ends: [],\n axis: { x: axisX, w: axisW, unit, count, line: 0 },\n rows,\n marks,\n ticks: [],\n minor: [],\n periods: [],\n points,\n ...(zoom ? { zoom } : {}),\n spans: [],\n wires,\n needle: { y1: rowsTop - T.needle.over, y2: rowsBottom + T.needle.over },\n };\n\n // 段の番号を置いてから、線の名前を番号と節目を避けて置く\n const marksBottom = rowsBottom;\n const named = diagram.steps.some((step) => step.events.some((e) => e.type === \"edge\" && e.at === undefined && e.label !== undefined));\n // 節目の無い図は、印の下に針を進める段の番号を置く間を空ける\n const { r: badgeR, inset } = LOOK.badge;\n let y = points.length > 0 ? pointCy + T.point.r + (named ? T.point.room : T.point.plain) : marksBottom + (badgeR + inset) * 2;\n\n // 範囲の括弧と囲み。括弧は消えていない括弧と重ならない段に置く\n const spans: TimeSpanPlaced[] = [];\n const events = diagram.steps.flatMap((step, s) => step.events.flatMap((event, e) => (event.type === \"span\" ? [{ s, e, event }] : [])));\n for (const { s, e, event } of events) {\n const kind = event.shape === \"box\" ? \"box\" : \"bracket\";\n const later = events.find((o) => o.s > s && (o.event.shape === \"box\" ? \"box\" : \"bracket\") === kind && o.event.from <= event.to && event.from <= o.event.to);\n const color: ColorKey = event.color ?? \"slate\";\n const x0 = axisX + event.from * unit;\n const x1 = axisX + (event.to + 1) * unit;\n const base = { step: s, event: e, kind, from: event.from, to: event.to, text: event.text, color, ...(later ? { until: later.s } : {}) } as const;\n if (kind === \"box\") {\n const B = T.box;\n const rect = { x: x0 - B.pad, y: rowsTop - B.pad, w: x1 - x0 + B.pad * 2, h: rowsBottom - rowsTop + B.pad * 2 };\n const w = textWidth(event.text, TYPE.tag) + B.tagPadX * 2;\n const textRect = { x: rect.x + B.tagX, y: rect.y - B.tagH / 2, w, h: B.tagH };\n spans.push({ ...base, ...rect, textRect, textY: rect.y + LOOK.baseline.tag });\n } else spans.push({ ...base, x: x0, y: 0, w: x1 - x0, h: T.bracket.tick, textRect: { x: 0, y: 0, w: 0, h: 0 }, textY: 0 });\n }\n layout.spans = spans;\n layout.badges = badgesOf(diagram, layout, needleSteps(diagram));\n layout.labels = labelsOf(diagram, layout);\n y = Math.max(y, ...layout.labels.map((l) => l.y + l.h + LOOK.label.soft));\n\n // 括弧を段に積む。同じ時刻に見える括弧と、字まで含めて重なる括弧は下の段へ送る\n const lanes: TimeSpanPlaced[][] = [];\n for (const span of spans.filter((x) => x.kind === \"bracket\")) {\n const w = textWidth(span.text, TYPE.spanText);\n const cx = Math.min(axisX + axisW - w / 2, Math.max(axisX + w / 2, span.x + span.w / 2));\n const reach = { x: Math.min(span.x, cx - w / 2), w: Math.max(span.x + span.w, cx + w / 2) - Math.min(span.x, cx - w / 2) };\n const clash = (other: TimeSpanPlaced): boolean => {\n const seen = other.until === undefined || other.until > span.step;\n const ox = Math.min(other.x, other.textRect.x);\n const ow = Math.max(other.x + other.w, other.textRect.x + other.textRect.w) - ox;\n return seen && reach.x < ox + ow && ox < reach.x + reach.w;\n };\n let lane = lanes.findIndex((list) => !list.some(clash));\n if (lane < 0) {\n lanes.push([]);\n lane = lanes.length - 1;\n }\n (lanes[lane] as TimeSpanPlaced[]).push(span);\n span.y = y + T.bracket.gap + lane * T.bracket.lane;\n span.textY = span.y + T.bracket.tick + T.bracket.text;\n span.textRect = textBox(span.text, cx, span.textY, TYPE.spanText, \"middle\");\n }\n if (lanes.length > 0) y = Math.max(...spans.filter((x) => x.kind === \"bracket\").map((x) => x.textRect.y + x.textRect.h));\n\n // 時刻の目盛りの線と字と区切り\n const axisLine = y + T.axisGap;\n layout.axis.line = axisLine;\n const majors = majorTicks(count, spec.period?.length, unit);\n const tickY = axisLine + T.tickY;\n const tickUnit = unitFor(count * length.seconds, length.unit);\n layout.ticks = majors.at.map((at) => {\n const label = timeText(at * length.seconds, tickUnit, lang);\n const w = textWidth(label, TYPE.timeTick);\n const x = axisX + at * unit;\n const left = at === 0 ? x : at === count ? x - w : Math.min(axisX + axisW - w, Math.max(axisX, x - w / 2));\n return { at, x, text: label, left, y: tickY };\n });\n layout.minor = minorTicks(count, majors.step, unit, majors.at);\n let bottom = tickY + TYPE.timeTick.size * 0.2;\n if (spec.period) {\n const P = spec.period;\n const list: TimePeriodPlaced[] = [];\n for (let index = 0, from = 0; from < count; index++, from += P.length) {\n const to = Math.min(count, from + P.length) - 1;\n const name = `${P.name} ${(P.from ?? 0) + index}`;\n const first = (scale.from ?? 0) + from;\n const range = `${scale.unit} ${text.range(String(first), String((scale.from ?? 0) + to))}`;\n list.push({ index, from, to, name, range, x: axisX + from * unit, y: axisLine, w: (to - from + 1) * unit, h: 0, nameY: tickY, rangeY: tickY + T.rangeY });\n }\n // 区切りの名前が時刻の字に掛かる時は、時刻の字の下の行へ送る\n const tickRects = layout.ticks.map((t) => textBox(t.text, t.left, t.y, TYPE.timeTick));\n const clash = list.some((p) => {\n const r = textBox(p.name, p.x + p.w / 2, p.nameY, TYPE.timePeriod, \"middle\");\n return tickRects.some((t) => r.x < t.x + t.w + T.nameGap && t.x < r.x + r.w + T.nameGap);\n });\n for (const p of list) {\n if (clash) {\n p.nameY = tickY + T.rangeY + 2;\n p.rangeY = p.nameY + T.rangeY;\n }\n p.h = p.rangeY + TYPE.timeRange.size * 0.2 - axisLine;\n }\n layout.periods = list;\n bottom = Math.max(bottom, ...list.map((p) => p.rangeY + TYPE.timeRange.size * 0.2));\n }\n const axisBottom = bottom + T.bottom;\n regions.push({ id: \"axis\", lines: [], color: \"slate\", x: margin, y: axisTop, w: width - margin * 2, h: axisBottom - axisTop, header: { x: margin + R.inset, y: axisTop + R.inset, w: 0, h: 0 } });\n\n const strip = layoutStrip(diagram, margin, axisBottom + gap, width - margin * 2);\n if (strip) layout.strip = strip;\n layout.height = (strip ? strip.y + strip.h : axisBottom) + margin;\n // 中身の帯だけを書き換える段の番号は帯の左上に置くので、帯を置いた後に決め直す\n layout.badges = badgesOf(diagram, layout, needleSteps(diagram));\n return layout;\n}\n\n/**\n * 拡大の帯の線。`at` の列の箱から、`into` の列 (無ければ同じ列) の箱へ引く。\n * 同じ列で隣り合う箱は縦に結び、間に箱を挟む時は列の右を回る。別の列の箱は、向き合う縁どうしを真っ直ぐ結ぶ\n */\nfunction wire(event: EdgeEvent, zoom: TimeZoom | undefined): { points: Point[]; from: TimeBox; to: TimeBox } | undefined {\n if (!zoom || event.at === undefined) return undefined;\n const into = event.into ?? event.at;\n const fromColumn = zoom.columns.find((c) => c.unit === event.at);\n const toColumn = zoom.columns.find((c) => c.unit === into);\n const from = fromColumn?.boxes.find((b) => b.id === event.from);\n const to = toColumn?.boxes.find((b) => b.id === event.to);\n if (!fromColumn || !toColumn || !from || !to || from === to) return undefined;\n const jf = fromColumn.boxes.indexOf(from);\n const jt = toColumn.boxes.indexOf(to);\n const down = jt > jf;\n if (fromColumn === toColumn) {\n if (Math.abs(jt - jf) === 1) return { from, to, points: [[from.cx, down ? from.y + from.h + 1 : from.y - 1], [to.cx, down ? to.y - 1 : to.y + to.h + 1]] };\n const lane = Math.min(fromColumn.x + fromColumn.w - LOOK.gap, Math.max(from.x + from.w, to.x + to.w) + LOOK.gap);\n return {\n from,\n to,\n points: [\n [from.x + from.w + 1, from.cy],\n [lane, from.cy],\n [lane, to.cy],\n [to.x + to.w + 1, to.cy],\n ],\n };\n }\n const right = toColumn.x > fromColumn.x;\n if (jf === jt) return { from, to, points: [[right ? from.x + from.w + 1 : from.x - 1, from.cy], [right ? to.x - 1 : to.x + to.w + 1, to.cy]] };\n const fx = from.cx + ((right ? 1 : -1) * from.w) / 4;\n const tx = to.cx - ((right ? 1 : -1) * to.w) / 4;\n return { from, to, points: [[fx, down ? from.y + from.h + 1 : from.y - 1], [tx, down ? to.y - 1 : to.y + to.h + 1]] };\n}\n\n/** 拡大の帯の線の運ぶ物を、出る列の箱の置き場で待たせ、受ける列の箱の置き場に留める。同じ名札の箱が列ごとに在るので、箱を 1 つずつ渡す */\nfunction seat(edge: SceneEdge, from: TimeBox, to: TimeBox, rooms: ReturnType<typeof slotRooms>): void {\n const arrive = { ...edge };\n seatCarriers([arrive], new Map([[edge.to, to]]), rooms);\n const leave = { ...edge };\n seatCarriers([leave], new Map([[edge.from, from]]), rooms);\n if (arrive.settle) edge.settle = arrive.settle;\n if (leave.wait) edge.wait = leave.wait;\n}\n\n/**\n * 段の番号。線を引く段は段で最初に引く線の上に置き、運ぶ物が線の始まりで待つ時は運ぶ物を避けて進める。\n * 線の無い段は、針を進める段なら針が進む範囲の真ん中の印と節目の間に、範囲の括弧なら括弧の左に、範囲の囲みなら囲みの左上の角に、\n * 節目の状態を変える段なら節目の丸の左に、印の色を変える段なら印の列の上に、中身の帯だけを書き換える段なら帯の左上に置く。\n * 何も起きない段は前の段の番号と同じ所に置いて数字を入れ替える\n */\nfunction badgesOf(diagram: Diagram, layout: TimeLayout, needle: [number, number][]): SceneBadge[] {\n const { r, inset } = LOOK.badge;\n const { axis } = layout;\n const taken: Point[] = [];\n const out: SceneBadge[] = [];\n const top = Math.min(...layout.rows.map((row) => row.y), layout.needle.y1 + LOOK.time.needle.over);\n const bottom = Math.max(...layout.rows.map((row) => row.y + row.h), top);\n // 節目があれば印と節目の丸の間に、無ければ印の下に空けた間に置く\n const between = layout.points[0] ? (bottom + layout.points[0].cy - layout.points[0].r) / 2 : bottom + r + inset;\n diagram.steps.forEach((step, s) => {\n const push = (p: Point, color: ColorKey): void => {\n taken.push(p);\n out.push({ step: s, x: p[0], y: p[1], color });\n };\n const edge = layout.edges.filter((e) => e.step === s).sort((a, b) => a.event - b.event)[0];\n if (edge) {\n // 線の始まりで待つ運ぶ物 (置き場を持たない節目から出る物) を、番号で隠さない\n const waits: Point[] = edge.carry.kind !== \"none\" && !edge.wait ? [edge.points[0] as Point] : [];\n const others = layout.edges.filter((e) => e !== edge).map((e) => e.points);\n push(badgeOnPath(edge.points, [...taken, ...waits], others), edge.color);\n return;\n }\n const [from, to] = needle[s] ?? [0, 0];\n if (to > from) {\n let x = axis.x + ((from + to) / 2) * axis.unit;\n // 節目から印へ下ろす点線の上に置かない\n const near = layout.points.find((p) => Math.abs(p.cx - x) < r + inset);\n if (near) x = near.cx + r + inset * 2;\n push([x, between], \"slate\");\n return;\n }\n for (const event of step.events) {\n const spot = spotOf(event, s, layout);\n if (spot) {\n push(spot.at, spot.color);\n return;\n }\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 const before = out[out.length - 1];\n out.push(before ? { ...before, step: s } : { step: s, x: axis.x - r - inset, y: top, color: \"slate\" });\n });\n return replaceSameSpot(out);\n}\n\n/** 線と針の無い段の出来事 1 つで、番号を置く所。置けない出来事は `undefined` */\nfunction spotOf(event: DiagramEvent, step: number, layout: TimeLayout): { at: Point; color: ColorKey } | undefined {\n const { r, inset } = LOOK.badge;\n if (event.type === \"span\") {\n const span = layout.spans.find((x) => x.step === step && x.from === event.from && x.to === event.to && x.text === event.text);\n if (!span) return undefined;\n if (span.kind === \"box\") return { at: [span.x, span.y], color: span.color };\n return { at: [span.x - r - inset, span.y + span.h / 2], color: span.color };\n }\n if (event.type === \"swap\") {\n const point = layout.points.find((p) => p.id === event.box);\n if (point) return { at: [point.cx - point.r - inset - r, point.cy], color: event.color ?? \"slate\" };\n }\n if (event.type === \"mark\") {\n const row = layout.rows.find((x) => x.id === event.row);\n const top = Math.min(...layout.rows.map((x) => x.y));\n if (row) return { at: [layout.axis.x + ((event.from + event.to + 1) / 2) * layout.axis.unit, top - r - inset], color: event.color };\n }\n return undefined;\n}\n\n/**\n * 線の名前。節目どうしの線は線の下に、拡大の帯の線は線の右に置き、節目の丸と拡大の帯の箱を離し、\n * 節目の字と列の上の字と同じ段の線の名前と、同じ時刻に見えている段の番号を避ける\n */\nfunction labelsOf(diagram: Diagram, layout: TimeLayout): SceneLabel[] {\n const labels: SceneLabel[] = [];\n const circles: Rect[] = layout.points.map((p) => ({ x: p.cx - p.r, y: p.cy - p.r, w: p.r * 2, h: p.r * 2 }));\n const texts: Rect[] = layout.points.map((p) => p.text);\n const heads: Rect[] = (layout.zoom?.columns ?? []).map((c) => textBox(c.head, c.x + c.w / 2, layout.zoom?.headY ?? 0, TYPE.timeHead, \"middle\"));\n for (const edge of layout.edges) {\n const source = diagram.steps[edge.step]?.events[edge.event];\n if (source?.type !== \"edge\" || source.label === undefined) continue;\n const seen = layout.badges.filter((b) => b.step <= edge.step).map((b) => badgeRect([b.x, b.y]));\n const side = source.labelSide ?? (source.at === undefined ? \"below\" : undefined);\n labels.push(\n placeLabel(\n { step: edge.step, event: edge.event, text: source.label, points: edge.points, color: edge.color, ...(side ? { side } : {}), flip: source.at !== undefined },\n { hard: [...circles, ...layout.boxes], soft: [...texts, ...heads, ...labels.filter((l) => l.step === edge.step)], touch: seen },\n ),\n );\n }\n return labels;\n}\n","/**\n * 時間軸の図 (#3165) を描く部品。見本帳の試作 `docs/design/base/scenes/finality.js` の時間軸と拡大の帯と節目を写す。\n *\n * 印は枠を初めから見せ、針が目盛りを過ぎた時に塗る。拡大した目盛りの印は、その列で印の列と同じ名札の箱へ線が届いた時に塗る。\n * 印の色を変える出来事は、その時刻に色を重ねる。空きの印は、針が過ぎた時に小さな点を出す。\n * 拡大の帯の箱は列ごとに描き、印の列と同じ名札の箱は線が届くまで点線の枠で待ち、届いた時に弾んで出る。空きの目盛りの列では空きの枠を出す。\n * 節目は点線の丸で待ち、状態を変えるたびに色の丸を弾ませて、状態の字を書き換える。節目どうしの線は引いた後も残す。\n * 範囲の括弧は次の括弧が来る段まで、範囲の囲みは最後まで出す。拡大の枠と点線は、拡大した範囲を囲む範囲の囲みが出る時に消す。\n * 針は時刻の表の針の動きを辿り、繰り返す前に左端へ戻る。\n */\nimport type { TimeBox, TimeLayout } from \"../layout/time\";\nimport { hasWide } from \"../layout/measure\";\nimport { EASE, LOOK, MOTION, TYPE } from \"../look/values\";\nimport type { Diagram } from \"../schema\";\nimport type { Span, Timeline } from \"../timeline\";\nimport { ALWAYS, type Shown } from \"./ink\";\nimport { arrowHead, card, type Ctx, cs, esc, glyph, linkTo, pathOf, type SubChange, write } from \"./parts\";\n\nconst r1 = (v: number): number => Math.round(v * 100) / 100;\n\n/** 和文を含む字に、同じ大きさと太さの和文の字の class を足す */\nconst ja = (cls: string, text: string): string => (hasWide(text) ? `${cls} ${cls}j` : cls);\n\n/** 真っ直ぐ進む動きの並びから、向きの変わらない間の点を除く。keyframes の数を減らすため */\nexport function simplify(keys: [number, number][]): [number, number][] {\n const out: [number, number][] = [];\n for (const key of keys) {\n const a = out[out.length - 2];\n const b = out[out.length - 1];\n if (a && b) {\n const s1 = b[0] === a[0] ? Number.NaN : (b[1] - a[1]) / (b[0] - a[0]);\n const s2 = key[0] === b[0] ? Number.NaN : (key[1] - b[1]) / (key[0] - b[0]);\n if (Number.isFinite(s1) && Number.isFinite(s2) && Math.abs(s1 - s2) < 1e-9) out[out.length - 1] = key;\n else out.push(key);\n } else out.push(key);\n }\n return out;\n}\n\n/** 真っ直ぐ進む動き `keys` の、時刻 `t` の値 */\nexport function valueAt(keys: [number, number][], t: number): number {\n const first = keys[0];\n if (!first) return 0;\n if (t <= first[0]) return first[1];\n for (let k = 1; k < keys.length; k++) {\n const [t1, v1] = keys[k] as [number, number];\n const [t0, v0] = keys[k - 1] as [number, number];\n if (t <= t1) return t1 === t0 ? v1 : v0 + ((v1 - v0) * (t - t0)) / (t1 - t0);\n }\n return (keys[keys.length - 1] as [number, number])[1];\n}\n\nexport function drawTime(layout: TimeLayout, diagram: Diagram, timeline: Timeline, ctx: Ctx, subs: Map<string, SubChange[]>): { base: string; lit: string; node: string; top: string } {\n const { m, ink } = ctx;\n const T = LOOK.time;\n const { axis } = layout;\n const passed = new Map((timeline.units ?? []).map((u) => [u.unit, u.passed]));\n const at = (step: number, event: number): number | undefined => timeline.events.find((t) => t.step === step && t.event === event)?.at;\n const drawnOf = (step: number, event: number): number | undefined => timeline.edges.find((t) => t.step === step && t.event === event)?.drawn;\n const base: string[] = [];\n const lit: string[] = [];\n const node: string[] = [];\n const top: string[] = [];\n const rowsTop = Math.min(...layout.rows.map((r) => r.y));\n const rowsBottom = Math.max(...layout.rows.map((r) => r.y + r.h));\n\n // 拡大の帯の箱へ、線が初めて届く時刻\n const arrivals = new Map<TimeBox, number>();\n for (const w of layout.wires) {\n const drawn = drawnOf(w.step, w.event);\n if (drawn !== undefined) arrivals.set(w.to, Math.min(arrivals.get(w.to) ?? Number.POSITIVE_INFINITY, drawn));\n }\n /** 印の列 `row` の目盛り `u` の印を塗る時刻。同じ名札の箱へ線が届くか、針が目盛りを過ぎるか、早い方 */\n const filled = (row: string, u: number): number | undefined => {\n const box = layout.zoom?.columns.find((c) => c.unit === u)?.boxes.find((b) => b.id === row);\n const times = [passed.get(u), box ? arrivals.get(box) : undefined].filter((t): t is number => t !== undefined);\n return times.length > 0 ? Math.min(...times) : undefined;\n };\n\n // 区切りの地。1 つおきに薄く塗る\n for (const p of layout.periods) if (p.index % 2 === 1) base.push(`<rect class=\"dg-tm-ep\" x=\"${r1(p.x)}\" y=\"${r1(rowsTop - T.shade)}\" width=\"${r1(p.w)}\" height=\"${r1(rowsBottom - rowsTop + T.shade * 2)}\" rx=\"4\"/>`);\n\n // 拡大の帯の列の区切りと上の字と箱\n if (layout.zoom) {\n const z = layout.zoom;\n z.columns.forEach((c, k) => {\n if (k > 0) base.push(`<line class=\"dg-tm-sep\" x1=\"${r1(c.x)}\" y1=\"${r1(c.y + T.sep)}\" x2=\"${r1(c.x)}\" y2=\"${r1(c.y + c.h - T.sep)}\"/>`);\n base.push(write(ink, ja(\"dg-tm-hd\", c.head), c.x + c.w / 2, z.headY, c.head, TYPE.timeHead, ALWAYS, \"middle\"));\n for (const box of c.boxes) node.push(columnBox(box, c.unit));\n });\n }\n\n function columnBox(box: TimeBox, unit: number): string {\n const on = [...new Set(layout.wires.filter((w) => w.from === box || w.to === box).map((w) => w.step))].sort((a, b) => a - b);\n const frame = (cls: string): string => `<rect class=\"${cls}\" x=\"${r1(box.x)}\" y=\"${r1(box.y)}\" width=\"${r1(box.w)}\" height=\"${box.h}\" rx=\"${LOOK.box.radius}\"/>`;\n if (box.empty) {\n const shown = passed.get(unit);\n const word = layout.zoom?.empty ?? \"\";\n const mark = shown === undefined ? \"\" : `<g class=\"dg-a\" style=\"${m.vis(shown)}\">${frame(\"dg-tm-ex\")}${write(ink, \"dg-tm-ext\", box.cx, box.cy + LOOK.baseline.mark, word, TYPE.emptyText, [[shown, Number.POSITIVE_INFINITY]], \"middle\")}</g>`;\n return `<g data-empty=\"${esc(box.id)}\">${frame(\"dg-tm-ph\")}${mark}</g>`;\n }\n const drawn = linkTo(diagram.boxes.find((b) => b.id === box.id)?.link, card(box, ctx, on, subs.get(box.id) ?? []));\n if (!box.row) return drawn;\n // 印の列と同じ名札の箱は、線が届くまで点線の枠で待つ\n const shown = filled(box.row, unit);\n if (shown === undefined) return frame(\"dg-tm-ph\");\n return `<g class=\"dg-a\" style=\"${m.until(shown)}\">${frame(\"dg-tm-ph\")}</g><g class=\"dg-popc dg-a\" style=\"${m.pop(shown)}\">${drawn}</g>`;\n }\n\n // 印。枠を初めから見せ、塗る時刻に塗り、色を変える出来事で色を重ねる\n for (const row of layout.rows) {\n const parts: string[] = [];\n for (const mark of layout.marks.filter((x) => x.row === row.id)) {\n const rect = (cls: string, extra = \"\"): string => `<rect class=\"${cls}\" x=\"${r1(mark.x)}\" y=\"${r1(mark.y)}\" width=\"${r1(mark.w)}\" height=\"${r1(mark.h)}\" rx=\"${T.markRadius}\"${extra}/>`;\n parts.push(rect(\"dg-tm-slot\"));\n if (mark.empty) {\n const shown = passed.get(mark.unit);\n if (shown !== undefined) parts.push(`<circle class=\"dg-tm-x dg-a\" cx=\"${r1(mark.x + mark.w / 2)}\" cy=\"${r1(mark.y + mark.h / 2)}\" r=\"${T.emptyR}\" style=\"${m.vis(shown, m.last, { f: 0.2 })}\"/>`);\n continue;\n }\n const shown = filled(row.id, mark.unit);\n if (shown !== undefined) parts.push(rect(\"dg-tm-m dg-a\", ` style=\"${m.vis(shown, m.last, { f: 0.2 })}\"`));\n mark.colors.forEach((c, k) => {\n const t = at(c.step, c.event);\n if (t === undefined) return;\n const next = mark.colors[k + 1];\n const until = next ? at(next.step, next.event) : undefined;\n parts.push(`<g style=\"${cs(c.color)}\">${rect(\"dg-tm-m dg-a\", ` style=\"${m.vis(t, until ?? m.last, { f: 0.35 })}\"`)}</g>`);\n });\n }\n base.push(`<g data-row=\"${esc(row.id)}\" style=\"${cs(row.color)}\">${parts.join(\"\")}</g>`);\n base.push(write(ink, \"dg-tm-rn\", LOOK.margin + LOOK.region.inset, row.y + row.h / 2 + LOOK.baseline.mark, row.name, TYPE.timeRow));\n }\n\n // 拡大した範囲の枠と点線。拡大した範囲に掛かる範囲の囲みが出る時に消す\n if (layout.zoom) {\n const z = layout.zoom;\n const hide = layout.spans\n .filter((s) => s.kind === \"box\" && s.from <= z.to && z.from <= s.to)\n .map((s) => at(s.step, s.event))\n .filter((t): t is number => t !== undefined)\n .sort((a, b) => a - b)[0];\n const guides = z.guides.map((g) => `<path class=\"dg-tm-gd\" d=\"${pathOf(g)}\"/>`).join(\"\");\n const lens = `<rect class=\"dg-tm-fr\" x=\"${r1(z.frame.x)}\" y=\"${r1(z.frame.y)}\" width=\"${r1(z.frame.w)}\" height=\"${r1(z.frame.h)}\" rx=\"4\"/>${guides}`;\n base.push(hide === undefined ? lens : `<g class=\"dg-a\" style=\"${m.until(hide)}\">${lens}</g>`);\n }\n\n // 時刻の目盛りの線と字と区切り\n const x = (u: number): number => r1(axis.x + u * axis.unit);\n const majors = layout.ticks.map((t) => `M ${x(t.at)} ${r1(axis.line - T.major / 2)} V ${r1(axis.line + T.major / 2)}`);\n const minors = layout.minor.map((u) => `M ${x(u)} ${r1(axis.line - T.minor / 2)} V ${r1(axis.line + T.minor / 2)}`);\n base.push(`<path class=\"dg-tm-ax\" d=\"M ${x(0)} ${r1(axis.line)} H ${x(axis.count)} ${[...majors, ...minors].join(\" \")}\"/>`);\n for (const t of layout.ticks) base.push(write(ink, ja(\"dg-tm-tk\", t.text), t.left, t.y, t.text, TYPE.timeTick));\n for (const p of layout.periods) {\n base.push(write(ink, ja(\"dg-tm-en\", p.name), p.x + p.w / 2, p.nameY, p.name, TYPE.timePeriod, ALWAYS, \"middle\"));\n base.push(write(ink, ja(\"dg-tm-er\", p.range), p.x + p.w / 2, p.rangeY, p.range, TYPE.timeRange, ALWAYS, \"middle\"));\n }\n\n // 範囲の括弧と囲み\n for (const span of layout.spans) {\n const a = at(span.step, span.event);\n if (a === undefined) continue;\n const until = span.until === undefined ? undefined : (timeline.steps[span.until] as Span).start;\n const shown: Shown[] = [[a, until ?? Number.POSITIVE_INFINITY]];\n const vis = until === undefined ? m.vis(a) : m.vis(a, until, { within: true });\n if (span.kind === \"bracket\") {\n const [x0, x1, y0, y1] = [r1(span.x + 1), r1(span.x + span.w - 1), r1(span.y), r1(span.y + span.h)];\n const words = write(ink, ja(\"dg-tm-bt\", span.text), span.textRect.x + span.textRect.w / 2, span.textY, span.text, TYPE.spanText, shown, \"middle\");\n base.push(`<g class=\"dg-a\" data-span=\"${span.step}\" style=\"${cs(span.color)};${vis}\"><path class=\"dg-tm-br\" d=\"M ${x0} ${y0} L ${x0} ${y1} L ${x1} ${y1} L ${x1} ${y0}\"/>${words}</g>`);\n continue;\n }\n base.push(`<g class=\"dg-a\" data-span=\"${span.step}\" style=\"${cs(span.color)};${vis}\"><rect class=\"dg-tm-bx\" x=\"${r1(span.x)}\" y=\"${r1(span.y)}\" width=\"${r1(span.w)}\" height=\"${r1(span.h)}\" rx=\"6\"/></g>`);\n const tag = span.textRect;\n ink.push({ text: span.text, rect: tag, shown, boxed: true });\n top.push(\n `<g class=\"dg-tg dg-popc dg-a\" style=\"${cs(span.color)};${until === undefined ? m.pop(a) : m.pop(a, until)}\"><rect x=\"${r1(tag.x)}\" y=\"${r1(tag.y)}\" width=\"${r1(tag.w)}\" height=\"${tag.h}\" rx=\"${tag.h / 2}\"/><text x=\"${r1(tag.x + tag.w / 2)}\" y=\"${r1(span.textY)}\" text-anchor=\"middle\">${esc(span.text)}</text></g>`,\n );\n }\n\n // 節目。点線の丸で待ち、状態を変えるたびに色の丸を弾ませ、状態の字を書き換える\n const P = T.point;\n for (const point of layout.points) {\n const { cx, cy, r } = point;\n const times = point.changes.map((c) => at(c.step, c.event) ?? Number.POSITIVE_INFINITY);\n const first = times[0];\n base.push(`<path class=\"dg-tm-con\" d=\"M ${r1(cx)} ${r1(rowsBottom + 3)} L ${r1(cx)} ${r1(cy - r - 2)}\"/>`);\n const tx = point.text.x;\n const name = write(ink, ja(\"dg-tm-pn\", point.id), tx, cy + P.nameY, point.id, TYPE.pointName);\n const grey = name.replace(/class=\"([^\"]*)\"/u, 'class=\"$1 dg-tm-pn-g\"');\n const label = first === undefined || !Number.isFinite(first) ? grey : `<g class=\"dg-a\" style=\"${m.until(first)}\">${grey}</g><g class=\"dg-a\" style=\"${m.vis(first)}\">${name}</g>`;\n const states = point.changes\n .map((c, k) => {\n const t = times[k] as number;\n if (!Number.isFinite(t)) return \"\";\n const next = times[k + 1];\n const end = next !== undefined && Number.isFinite(next) ? next - MOTION.untilFade : undefined;\n const words = write(ink, ja(\"dg-tm-ps\", c.text), tx, cy + P.stateY, c.text, TYPE.pointState, [[t, end ?? Number.POSITIVE_INFINITY]]);\n return `<g class=\"dg-a\" style=\"${cs(c.color ?? \"slate\")};${end === undefined ? m.rise(t) : m.rise(t, end)}\">${words}</g>`;\n })\n .join(\"\");\n const rings = point.changes\n .map((c, k) => {\n const t = times[k] as number;\n if (!c.color || !Number.isFinite(t)) return \"\";\n return `<g class=\"dg-popc dg-a\" style=\"${cs(c.color)};${m.pop(t)}\"><circle class=\"dg-tm-pc\" cx=\"${r1(cx)}\" cy=\"${r1(cy)}\" r=\"${r + 0.5}\"/>${glyph(\"flag\", cx, cy, P.glyph, \"dg-tm-pcg\")}</g>`;\n })\n .join(\"\");\n node.push(`<g data-point=\"${esc(point.id)}\"><circle class=\"dg-tm-pg\" cx=\"${r1(cx)}\" cy=\"${r1(cy)}\" r=\"${r}\"/>${glyph(\"flag\", cx, cy, P.glyph, \"dg-tm-pgl\")}${rings}${label}${states}</g>`);\n }\n\n // 節目どうしの線。引いた後も残す\n const wired = new Set(layout.wires.map((w) => `${w.step}/${w.event}`));\n for (const e of layout.edges) {\n if (wired.has(`${e.step}/${e.event}`)) continue;\n const time = timeline.edges.find((t) => t.step === e.step && t.event === e.event);\n if (!time) continue;\n ctx.traces.push({ from: e.from, to: e.to, points: e.points, shown: [[time.start, Number.POSITIVE_INFINITY]] });\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 const head = m.kf([\n [0, { opacity: 0 }],\n [time.drawn - 0.05, { opacity: 0 }],\n [time.drawn, { opacity: 1 }],\n [m.last, { opacity: 1 }, EASE.inOut],\n [m.total, { opacity: 0 }],\n ]);\n lit.push(`<g data-link=\"${esc(`${e.from}->${e.to}`)}\" style=\"${cs(e.color)}\"><path class=\"dg-tm-ln dg-a\" pathLength=\"1\" d=\"${pathOf(e.points)}\" style=\"${kf}\"/><path class=\"dg-eh-on dg-a\" d=\"${arrowHead(e.points)}\" style=\"${head}\"/></g>`);\n }\n\n // 針。時刻の表の針の動きを辿り、繰り返す前に左端へ戻る\n const keys = timeline.needle ?? [];\n const moved = simplify(keys.filter(([t]) => t < m.total));\n const end = moved[moved.length - 1]?.[1] ?? 0;\n const path: [number, number, number][] = [...moved.map(([t, u]): [number, number, number] => [t, axis.x + u * axis.unit, 0]), [m.last, axis.x + end * axis.unit, 0], [m.total, axis.x, 0]];\n const { y1, y2 } = layout.needle;\n const N = T.needle;\n top.push(\n `<g class=\"dg-a\" data-needle=\"\" style=\"${m.move(path)}\"><line class=\"dg-tm-nd\" x1=\"0\" y1=\"${r1(y1)}\" x2=\"0\" y2=\"${r1(y2)}\"/><path class=\"dg-tm-nh\" d=\"M ${-N.head * 0.75} ${r1(y1 - N.head)} L ${N.head * 0.75} ${r1(y1 - N.head)} L 0 ${r1(y1)} Z\"/><circle class=\"dg-tm-nh\" cy=\"${r1(axis.line)}\" r=\"${N.dot}\"/></g>`,\n );\n return { base: base.join(\"\"), lit: lit.join(\"\"), node: node.join(\"\"), top: top.join(\"\") };\n}\n\n/** 中身の帯の物差しの欄 (#3165)。棒を満ち具合の動きで伸ばし、`line` の割合の所に線の印と字を置く */\nexport function meterField(field: { x: number; y: number; meter: { line: number; text: string; x: number; w: number } }, keys: [number, number][], ctx: Ctx): string {\n const { m } = ctx;\n const M = LOOK.time.meter;\n const { x, w, line, text } = field.meter;\n const y = field.y + M.y;\n const kf = m.kf([\n ...simplify(keys).map(([t, v]): [number, Record<string, string>] => [t, { transform: `scaleX(${r1(v * 1000) / 1000})` }]),\n [m.last, { transform: `scaleX(${r1(valueAt(keys, m.last) * 1000) / 1000})` }, EASE.inOut],\n [m.total, { transform: \"scaleX(0)\" }],\n ]);\n const lx = x + w * line;\n return (\n `<rect class=\"dg-tm-mt\" x=\"${r1(x)}\" y=\"${r1(y)}\" width=\"${r1(w)}\" height=\"${M.h}\" rx=\"${M.h / 2}\"/>` +\n `<rect class=\"dg-tm-mf dg-a\" x=\"${r1(x)}\" y=\"${r1(y)}\" width=\"${r1(w)}\" height=\"${M.h}\" rx=\"${M.h / 2}\" style=\"${cs(M.color)};${kf}\"/>` +\n `<line class=\"dg-tm-mk\" x1=\"${r1(lx)}\" y1=\"${r1(y - M.mark)}\" x2=\"${r1(lx)}\" y2=\"${r1(y + M.h + M.mark)}\"/>` +\n write(ctx.ink, \"dg-tm-ml\", lx, field.y + M.textY, text, TYPE.meterLine, ALWAYS, \"middle\")\n );\n}\n\n/**\n * 時間軸の図で、寄って追う窓が段の終わりに見せる所。印の列を必ず入れ、段の番号と段で動く物を窓に収まる間だけ足す。\n * 針を動かす段は針も必ず入れる。針を動かさない段は段の番号の丸を起点にする。針の所に窓が残ると、離れた節目で起きたことが読めないため (#3284)\n */\nexport function timeFocus(layout: TimeLayout, timeline: Timeline, step: number, parts: { x: number; y: number; w: number; h: number }[], vw: number, vh: number): { x: number; y: number; w: number; h: number } {\n const span = timeline.steps[step] as Span;\n const position = valueAt(timeline.needle ?? [], span.end - MOTION.still);\n const badge = layout.badges.find((b) => b.step === step);\n // 値の表の中の丸は窓の外に出すので、起点にしない\n const anchored = badge && valueAt(timeline.needle ?? [], span.start) === position && !(layout.strip && badge.y >= layout.strip.y);\n const ax = anchored ? badge.x : layout.axis.x + position * layout.axis.unit;\n const top = Math.min(...layout.rows.map((r) => r.y));\n const bottom = Math.max(...layout.rows.map((r) => r.y + r.h));\n let held = { x: ax - 1, y: top, w: 2, h: bottom - top };\n const near = (p: { x: number; y: number; w: number; h: number }): number => Math.hypot(Math.max(0, p.x - ax, ax - p.x - p.w), Math.max(0, p.y - top, top - p.y - p.h));\n // 札が変わる節目も段で動く物に数える。節目は頭の箱でないので、図全体の動く物の一覧に入っていない\n const changed = layout.points.filter((point) => point.changes.some((change) => change.step === step)).map((point) => ({ x: point.cx - point.r, y: point.cy - point.r, w: point.text.x + point.text.w - point.cx + point.r, h: point.r * 2 }));\n const extra = [...(badge ? [{ x: badge.x - LOOK.badge.r, y: badge.y - LOOK.badge.r, w: LOOK.badge.r * 2, h: LOOK.badge.r * 2 }] : []), ...[...parts, ...changed].sort((a, b) => near(a) - near(b))];\n for (const p of extra) {\n const x = Math.min(held.x, p.x);\n const y = Math.min(held.y, p.y);\n const next = { x, y, w: Math.max(held.x + held.w, p.x + p.w) - x, h: Math.max(held.y + held.h, p.y + p.h) - y };\n if (next.w <= vw && next.h <= vh) held = next;\n }\n return held;\n}\n\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAkKA,IAAM,UAAU,EAAE,GAAG,OAAO,GAAG,MAAM,KAAK,IAAI,GAAG,GAAG,IAAI,KAAM;AAE9D,IAAM,QAAQ,OAAO,KAAK,OAAO;AAGjC,SAAS,WAAW,MAAmD;AACrE,QAAM,IAAI,yCAAyC,KAAK,IAAI;AAC5D,MAAI,CAAC,EAAG,QAAO,EAAE,SAAS,GAAG,MAAM,IAAI;AACvC,QAAM,OAAO,EAAE,CAAC;AAChB,SAAO,EAAE,SAAS,OAAO,EAAE,CAAC,CAAC,IAAI,QAAQ,IAAI,GAAG,KAAK;AACvD;AAMA,IAAM,UAAU,CAAC,KAAa,aAAiC,MAAM,KAAK,CAAC,MAAM,MAAM,QAAQ,CAAC,KAAK,IAAI,IAAI,KAAK;AAElH,IAAM,WAAW,CAAC,SAAiB,MAAgB,SAA+B,GAAG,QAAQ,UAAU,QAAQ,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,YAAY,IAAI,EAAE,UAAU,IAAI,CAAC;AAGtK,SAAS,WAAW,OAAe,QAA4B,QAAgD;AAC7G,MAAI,OAAO;AACX,MAAI,OAAQ,QAAO,SAAS,KAAK,IAAI,GAAG,KAAK,KAAK,QAAQ,SAAS,CAAC,CAAC;AAAA,OAChE;AACH,aAAS,IAAI,KAAK,KAAK,IAAI;AACzB,YAAM,QAAQ,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,EAAE,KAAK,CAAC,MAAM,QAAQ,KAAK,KAAK,KAAK,KAAK;AACxE,UAAI,UAAU,QAAW;AACvB,eAAO;AACP;AAAA,MACF;AAAA,IACF;AAAA,EACF;AACA,QAAM,KAAe,CAAC;AACtB,WAAS,IAAI,GAAG,KAAK,OAAO,KAAK,KAAM,IAAG,KAAK,CAAC;AAChD,QAAM,OAAO,GAAG,GAAG,SAAS,CAAC;AAC7B,MAAI,SAAS,UAAU,QAAQ,QAAQ,UAAU,KAAK,KAAK,QAAS,IAAG,KAAK,KAAK;AACjF,SAAO,EAAE,IAAI,KAAK;AACpB;AAGA,SAAS,WAAW,OAAe,MAAc,QAAgB,QAA4B;AAC3F,QAAM,KAAK,MAAM,KAAK,EAAE,QAAQ,OAAO,EAAE,GAAG,CAAC,GAAG,MAAM,IAAI,CAAC,EAAE,KAAK,CAAC,MAAM,OAAO,MAAM,KAAK,IAAI,UAAU,KAAK,KAAK,OAAO;AAC1H,MAAI,OAAO,OAAW,QAAO,CAAC;AAC9B,QAAM,MAAgB,CAAC;AACvB,WAAS,IAAI,IAAI,IAAI,OAAO,KAAK,GAAI,KAAI,CAAC,OAAO,SAAS,CAAC,EAAG,KAAI,KAAK,CAAC;AACxE,SAAO;AACT;AAGA,SAAS,YAAY,SAAsC;AACzD,MAAI,KAAK;AACT,SAAO,QAAQ,MAAM,IAAI,CAAC,SAAS;AACjC,UAAM,OAAO;AACb,eAAW,SAAS,KAAK,OAAQ,KAAI,MAAM,SAAS,MAAO,MAAK,KAAK,IAAI,IAAI,MAAM,KAAK,CAAC;AACzF,WAAO,CAAC,MAAM,EAAE;AAAA,EAClB,CAAC;AACH;AAEO,SAAS,WAAW,SAAkB,OAAqB,MAAkB;AAClF,QAAM,IAAI,KAAK;AACf,QAAM,EAAE,QAAQ,IAAI,IAAI;AACxB,QAAM,IAAI,KAAK;AACf,QAAM,OAAO,YAAY,IAAI;AAC7B,QAAM,OAAO,QAAQ,QAAQ,EAAE,OAAO,EAAE,MAAM,IAAI,QAAQ,MAAM,OAAO,EAAE,GAAG,MAAM,CAAC,EAAE;AACrF,QAAM,EAAE,MAAM,IAAI;AAClB,QAAM,QAAQ,KAAK,IAAI,GAAG,MAAM,KAAK;AACrC,QAAM,SAAS,WAAW,MAAM,MAAM;AACtC,QAAM,QAAQ,KAAK,IAAI,EAAE,OAAO,UAAU,OAAO,IAAI,SAAS,CAAC;AAG/D,QAAM,YAAY,KAAK,IAAI,GAAG,GAAG,KAAK,KAAK,IAAI,CAAC,MAAM,UAAU,EAAE,MAAM,KAAK,OAAO,CAAC,CAAC;AACtF,QAAM,QAAQ,KAAK,IAAI,EAAE,OAAO,SAAS,EAAE,QAAQ,YAAY,EAAE,SAAS;AAC1E,QAAM,QAAQ,QAAQ,EAAE,QAAQ;AAChC,QAAM,OAAO,QAAQ;AAErB,QAAM,SAAS,UAAU,OAAO;AAChC,QAAM,QAAQ,UAAU,OAAO;AAC/B,QAAM,UAAyB,CAAC;AAChC,QAAM,QAAmB,CAAC;AAC1B,QAAM,QAAqB,CAAC;AAC5B,QAAM,QAAoB,CAAC;AAC3B,QAAM,SAAS,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;AAGtD,MAAI;AACJ,MAAI,UAAU;AACd,MAAI,KAAK,MAAM;AACb,UAAM,EAAE,MAAM,GAAG,IAAI,KAAK;AAC1B,UAAM,IAAI,KAAK,OAAO;AACtB,UAAM,OAAO,QAAQ;AACrB,UAAM,MAAM;AACZ,UAAM,WAAW,QAAQ,KAAK,OAAO,SAAS,OAAO,IAAI;AACzD,UAAM,UAAwB,CAAC;AAC/B,aAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,YAAM,IAAI,OAAO;AACjB,YAAM,IAAI,QAAQ,IAAI;AACtB,YAAM,SAAS,QAAQ,MAAM,IAAI,CAAC,GAAG,MAAe;AAClD,cAAM,OAAO,MAAM,IAAI,EAAE,EAAE;AAC3B,cAAM,IAAI,KAAK,IAAI,SAAS,SAAS,EAAE,IAAI,KAAK,GAAG,aAAa,MAAM,EAAE,SAAS,QAAW,KAAK,IAAI,IAAI,CAAC;AAC1G,cAAMA,KAAI,MAAM,EAAE,SAAS,KAAK,KAAK,IAAI,IAAI,EAAE;AAC/C,cAAM,MAAM,OAAO,IAAI,EAAE,EAAE;AAC3B,cAAM,MAAe;AAAA,UACnB,IAAI,EAAE;AAAA,UACN,MAAM,EAAE;AAAA,UACR,GAAI,EAAE,QAAQ,SAAY,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC;AAAA,UAC5C,GAAI,EAAE,SAAS,SAAY,EAAE,MAAM,EAAE,KAAK,IAAI,CAAC;AAAA,UAC/C,OAAO,OAAO,IAAI,EAAE,EAAE,KAAK;AAAA,UAC3B,GAAG,IAAI,OAAO,IAAI,IAAI;AAAA,UACtB,GAAAA;AAAA,UACA;AAAA,UACA,GAAG,KAAK,IAAI;AAAA,UACZ,IAAI,IAAI,OAAO;AAAA,UACf,IAAIA,KAAI,KAAK,IAAI,IAAI;AAAA,UACrB,GAAI,MAAM,EAAE,KAAK,IAAI,GAAG,IAAI,CAAC;AAAA,UAC7B,GAAI,KAAK,OAAO,SAAS,CAAC,IAAI,EAAE,OAAO,KAAK,IAAI,CAAC;AAAA,QACnD;AACA,kBAAU,KAAK,IAAI;AACnB,eAAO;AAAA,MACT,CAAC;AACD,YAAM,KAAK,GAAG,MAAM;AACpB,YAAM,OAAO,GAAG,MAAM,IAAI,KAAK,MAAM,QAAQ,KAAK,CAAC,GAAG,KAAK,QAAQ,GAAG,SAAS,IAAI,OAAO,SAAS,UAAU,IAAI,CAAC;AAClH,cAAQ,KAAK,EAAE,MAAM,GAAG,MAAM,OAAO,QAAQ,GAAG,GAAG,KAAK,GAAG,MAAM,GAAG,EAAE,CAAC;AAAA,IACzE;AACA,UAAM,OAAO,KAAK,IAAI,MAAM,EAAE,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;AACpE,UAAMC,UAAS,OAAO,EAAE;AACxB,eAAW,KAAK,QAAS,GAAE,IAAIA,UAAS;AACxC,YAAQ,KAAK;AAAA,MACX,IAAI;AAAA,MACJ,OAAO,CAAC,KAAK,IAAI;AAAA,MACjB,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI;AAAA,MACxB,MAAM;AAAA,MACN,OAAO;AAAA,MACP,GAAG;AAAA,MACH,GAAG;AAAA,MACH,GAAG,QAAQ,SAAS;AAAA,MACpB,GAAGA,UAAS;AAAA,MACZ,QAAQ,EAAE,GAAG,SAAS,EAAE,OAAO,GAAG,MAAM,EAAE,OAAO,GAAG,KAAK,IAAI,EAAE,MAAM,UAAU,KAAK,MAAM,KAAK,UAAU,CAAC,GAAG,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK;AAAA,IAC7I,CAAC;AACD,WAAO,EAAE,MAAM,IAAI,OAAO,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,QAAQ,CAAC,GAAG,SAAS,OAAO,KAAK,OAAO,OAAO,MAAM,EAAE,KAAK;AAClH,cAAUA,UAAS,EAAE;AAAA,EACvB;AAGA,QAAM,UAAU,UAAU,EAAE;AAC5B,QAAM,OAAwB,KAAK,KAAK,IAAI,CAAC,GAAG,OAAO;AAAA,IACrD,IAAI,EAAE;AAAA,IACN,MAAM,EAAE;AAAA;AAAA,IAER,OAAO,EAAE,SAAS,OAAO,IAAI,EAAE,EAAE,KAAM,YAAY,IAAI,YAAY,MAAM;AAAA,IACzE,GAAG;AAAA,IACH,GAAG,UAAU,KAAK,EAAE,MAAM,EAAE;AAAA,IAC5B,GAAG;AAAA,IACH,GAAG,EAAE;AAAA,EACP,EAAE;AACF,QAAM,aAAa,KAAK,SAAS,IAAI,KAAK,IAAI,GAAG,KAAK,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI;AAC/E,QAAM,QAAQ,KAAK,IAAI,EAAE,SAAS,KAAK,IAAI,EAAE,SAAS,OAAO,EAAE,SAAS,CAAC;AACzE,QAAM,QAAoB,KAAK;AAAA,IAAQ,CAAC,KAAK,MAC3C,MAAM,KAAK,EAAE,QAAQ,MAAM,GAAG,CAAC,GAAG,OAAiB;AAAA,MACjD,KAAK,IAAI;AAAA,MACT,MAAM;AAAA,MACN,OAAO,KAAK,KAAK,CAAC,GAAG,OAAO,SAAS,CAAC,MAAM;AAAA,MAC5C,OAAO,IAAI;AAAA,MACX,QAAQ,CAAC;AAAA,MACT,GAAG,SAAS,IAAI,OAAO,OAAO,QAAQ;AAAA,MACtC,GAAG,IAAI;AAAA,MACP,GAAG;AAAA,MACH,GAAG,IAAI;AAAA,IACT,EAAE;AAAA,EACJ;AACA,UAAQ,MAAM;AAAA,IAAQ,CAAC,MAAM,MAC3B,KAAK,OAAO,QAAQ,CAAC,OAAO,MAAM;AAChC,UAAI,MAAM,SAAS,OAAQ;AAC3B,iBAAW,KAAK,MAAO,KAAI,EAAE,QAAQ,MAAM,OAAO,EAAE,QAAQ,MAAM,QAAQ,EAAE,QAAQ,MAAM,MAAM,CAAC,EAAE,MAAO,GAAE,OAAO,KAAK,EAAE,MAAM,GAAG,OAAO,GAAG,OAAO,MAAM,MAAM,CAAC;AAAA,IACnK,CAAC;AAAA,EACH;AAGA,MAAI,MAAM;AACR,UAAM,QAAQ,EAAE,GAAG,QAAQ,KAAK,OAAO,OAAO,EAAE,OAAO,GAAG,UAAU,EAAE,OAAO,IAAI,KAAK,KAAK,KAAK,OAAO,KAAK,OAAO,EAAE,QAAQ,GAAG,GAAG,aAAa,UAAU,EAAE,QAAQ,EAAE;AACtK,UAAM,OAAO,KAAK,IAAI,GAAG,KAAK,QAAQ,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;AAC3D,SAAK,QAAQ;AACb,SAAK,SAAS;AAAA,MACZ;AAAA,QACE,CAAC,MAAM,GAAG,MAAM,CAAC;AAAA,QACjB,CAAC,OAAO,IAAI;AAAA,MACd;AAAA,MACA;AAAA,QACE,CAAC,MAAM,IAAI,MAAM,GAAG,MAAM,CAAC;AAAA,QAC3B,CAAC,QAAQ,OAAO,IAAI;AAAA,MACtB;AAAA,IACF;AAAA,EACF;AAGA,QAAM,UAAU,aAAa,EAAE,MAAM;AACrC,QAAM,UAA6B,KAAK,UAAU,CAAC,GAAG,IAAI,CAAC,MAAM;AAC/D,UAAM,UAAsC,CAAC;AAC7C,YAAQ,MAAM;AAAA,MAAQ,CAAC,MAAM,MAC3B,KAAK,OAAO,QAAQ,CAAC,OAAO,MAAM;AAChC,YAAI,MAAM,SAAS,UAAU,MAAM,QAAQ,EAAE,GAAI,SAAQ,KAAK,EAAE,MAAM,GAAG,OAAO,GAAG,MAAM,MAAM,MAAM,GAAI,MAAM,QAAQ,EAAE,OAAO,MAAM,MAAM,IAAI,CAAC,EAAG,CAAC;AAAA,MACvJ,CAAC;AAAA,IACH;AACA,UAAM,KAAK,SAAS,EAAE,KAAK,OAAO;AAClC,UAAM,KAAK,KAAK,EAAE,MAAM;AACxB,UAAM,IAAI,KAAK,IAAI,UAAU,EAAE,IAAI,KAAK,SAAS,GAAG,GAAG,QAAQ,IAAI,CAAC,MAAM,UAAU,EAAE,MAAM,KAAK,UAAU,CAAC,CAAC;AAC7G,UAAM,MAAM,UAAU,EAAE,MAAM,QAAQ,KAAK,UAAU,OAAO;AAC5D,UAAMA,UAAS,UAAU,EAAE,MAAM,SAAS,KAAK,WAAW,OAAO;AACjE,WAAO,EAAE,IAAI,EAAE,IAAI,MAAM,EAAE,IAAI,IAAI,IAAI,SAAS,GAAG,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,IAAI,GAAG,KAAK,GAAG,GAAGA,UAAS,IAAI,GAAG,QAAQ;AAAA,EACrH,CAAC;AACD,QAAM,UAAU,IAAI,IAAI,OAAO,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;AAGpD,QAAM,UAAU,CAAC,IAAY,SAAuC;AAClE,UAAM,QAAQ,QAAQ,IAAI,EAAE;AAC5B,WAAO,OAAO,QAAQ,OAAO,CAAC,MAAM,EAAE,QAAQ,QAAQ,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG;AAAA,EACzE;AACA,UAAQ,MAAM;AAAA,IAAQ,CAAC,MAAM,MAC3B,KAAK,OAAO,QAAQ,CAAC,OAAO,MAAM;AAChC,UAAI,MAAM,SAAS,OAAQ;AAC3B,UAAI,MAAM,OAAO,QAAW;AAC1B,cAAM,IAAI,QAAQ,IAAI,MAAM,IAAI;AAChC,cAAM,IAAI,QAAQ,IAAI,MAAM,EAAE;AAC9B,YAAI,CAAC,KAAK,CAAC,KAAK,MAAM,EAAG;AACzB,cAAM,QAAQ,EAAE,KAAK,EAAE;AACvB,cAAM,KAAK,QAAQ,KAAK,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,IAAI,EAAE,KAAK,IAAI,EAAE,MAAM,IAAI,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM;AACnG,cAAM,KAAK,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,MAAM,KAAK,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,IAAI,EAAE,KAAK,IAAI,EAAE,MAAM,IAAI;AACrG,cAAMC,QAAkB,EAAE,MAAM,GAAG,OAAO,GAAG,MAAM,MAAM,MAAM,IAAI,MAAM,IAAI,QAAQ,CAAC,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,OAAO,MAAM,MAAM,SAAS,SAAS,SAAU,QAAQ,MAAM,IAAI,CAAC,KAAK,SAAU,OAAO,MAAM,MAAM;AACnN,YAAI,MAAM,MAAM,SAAS,OAAQ,CAAAA,MAAK,SAAS,CAAC,MAAM,QAAQ,IAAI,OAAO,KAAK,QAAQ,QAAQ,KAAK,KAAK,QAAQ,EAAE,EAAE;AACpH,cAAM,KAAKA,KAAI;AACf;AAAA,MACF;AACA,YAAM,QAAQ,KAAK,OAAO,IAAI;AAC9B,UAAI,CAAC,MAAO;AACZ,YAAM,OAAkB,EAAE,MAAM,GAAG,OAAO,GAAG,MAAM,MAAM,MAAM,IAAI,MAAM,IAAI,QAAQ,MAAM,QAAQ,OAAO,UAAU,OAAO,MAAM,GAAG,OAAO,MAAM,MAAM;AACvJ,WAAK,MAAM,MAAM,MAAM,MAAM,IAAI,KAAK;AACtC,YAAM,KAAK,IAAI;AACf,YAAM,KAAK,EAAE,MAAM,GAAG,OAAO,GAAG,MAAM,MAAM,MAAM,IAAI,MAAM,IAAI,QAAQ,MAAM,IAAI,MAAM,MAAM,QAAQ,MAAM,GAAG,CAAC;AAAA,IAClH,CAAC;AAAA,EACH;AAEA,QAAM,SAAqB;AAAA,IACzB,MAAM;AAAA,IACN;AAAA,IACA,QAAQ;AAAA,IACR;AAAA,IACA;AAAA,IACA,WAAW,CAAC;AAAA,IACZ;AAAA,IACA,QAAQ,CAAC;AAAA,IACT,SAAS,CAAC;AAAA,IACV,QAAQ,CAAC;AAAA,IACT,OAAO,CAAC;AAAA,IACR,MAAM,CAAC;AAAA,IACP,MAAM,EAAE,GAAG,OAAO,GAAG,OAAO,MAAM,OAAO,MAAM,EAAE;AAAA,IACjD;AAAA,IACA;AAAA,IACA,OAAO,CAAC;AAAA,IACR,OAAO,CAAC;AAAA,IACR,SAAS,CAAC;AAAA,IACV;AAAA,IACA,GAAI,OAAO,EAAE,KAAK,IAAI,CAAC;AAAA,IACvB,OAAO,CAAC;AAAA,IACR;AAAA,IACA,QAAQ,EAAE,IAAI,UAAU,EAAE,OAAO,MAAM,IAAI,aAAa,EAAE,OAAO,KAAK;AAAA,EACxE;AAGA,QAAM,cAAc;AACpB,QAAM,QAAQ,QAAQ,MAAM,KAAK,CAAC,SAAS,KAAK,OAAO,KAAK,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,OAAO,UAAa,EAAE,UAAU,MAAS,CAAC;AAEpI,QAAM,EAAE,GAAG,QAAQ,MAAM,IAAI,KAAK;AAClC,MAAI,IAAI,OAAO,SAAS,IAAI,UAAU,EAAE,MAAM,KAAK,QAAQ,EAAE,MAAM,OAAO,EAAE,MAAM,SAAS,eAAe,SAAS,SAAS;AAG5H,QAAM,QAA0B,CAAC;AACjC,QAAM,SAAS,QAAQ,MAAM,QAAQ,CAAC,MAAM,MAAM,KAAK,OAAO,QAAQ,CAAC,OAAO,MAAO,MAAM,SAAS,SAAS,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAE,CAAC;AACrI,aAAW,EAAE,GAAG,GAAG,MAAM,KAAK,QAAQ;AACpC,UAAM,OAAO,MAAM,UAAU,QAAQ,QAAQ;AAC7C,UAAM,QAAQ,OAAO,KAAK,CAAC,MAAM,EAAE,IAAI,MAAM,EAAE,MAAM,UAAU,QAAQ,QAAQ,eAAe,QAAQ,EAAE,MAAM,QAAQ,MAAM,MAAM,MAAM,QAAQ,EAAE,MAAM,EAAE;AAC1J,UAAM,QAAkB,MAAM,SAAS;AACvC,UAAM,KAAK,QAAQ,MAAM,OAAO;AAChC,UAAM,KAAK,SAAS,MAAM,KAAK,KAAK;AACpC,UAAM,OAAO,EAAE,MAAM,GAAG,OAAO,GAAG,MAAM,MAAM,MAAM,MAAM,IAAI,MAAM,IAAI,MAAM,MAAM,MAAM,OAAO,GAAI,QAAQ,EAAE,OAAO,MAAM,EAAE,IAAI,CAAC,EAAG;AACtI,QAAI,SAAS,OAAO;AAClB,YAAM,IAAI,EAAE;AACZ,YAAM,OAAO,EAAE,GAAG,KAAK,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,GAAG,KAAK,KAAK,EAAE,MAAM,GAAG,GAAG,aAAa,UAAU,EAAE,MAAM,EAAE;AAC9G,YAAM,IAAI,UAAU,MAAM,MAAM,KAAK,GAAG,IAAI,EAAE,UAAU;AACxD,YAAM,WAAW,EAAE,GAAG,KAAK,IAAI,EAAE,MAAM,GAAG,KAAK,IAAI,EAAE,OAAO,GAAG,GAAG,GAAG,EAAE,KAAK;AAC5E,YAAM,KAAK,EAAE,GAAG,MAAM,GAAG,MAAM,UAAU,OAAO,KAAK,IAAI,KAAK,SAAS,IAAI,CAAC;AAAA,IAC9E,MAAO,OAAM,KAAK,EAAE,GAAG,MAAM,GAAG,IAAI,GAAG,GAAG,GAAG,KAAK,IAAI,GAAG,EAAE,QAAQ,MAAM,UAAU,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,OAAO,EAAE,CAAC;AAAA,EAC3H;AACA,SAAO,QAAQ;AACf,SAAO,SAAS,SAAS,SAAS,QAAQ,YAAY,OAAO,CAAC;AAC9D,SAAO,SAAS,SAAS,SAAS,MAAM;AACxC,MAAI,KAAK,IAAI,GAAG,GAAG,OAAO,OAAO,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,KAAK,MAAM,IAAI,CAAC;AAGxE,QAAM,QAA4B,CAAC;AACnC,aAAW,QAAQ,MAAM,OAAO,CAAC,MAAM,EAAE,SAAS,SAAS,GAAG;AAC5D,UAAM,IAAI,UAAU,KAAK,MAAM,KAAK,QAAQ;AAC5C,UAAM,KAAK,KAAK,IAAI,QAAQ,QAAQ,IAAI,GAAG,KAAK,IAAI,QAAQ,IAAI,GAAG,KAAK,IAAI,KAAK,IAAI,CAAC,CAAC;AACvF,UAAM,QAAQ,EAAE,GAAG,KAAK,IAAI,KAAK,GAAG,KAAK,IAAI,CAAC,GAAG,GAAG,KAAK,IAAI,KAAK,IAAI,KAAK,GAAG,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,KAAK,GAAG,KAAK,IAAI,CAAC,EAAE;AACzH,UAAM,QAAQ,CAAC,UAAmC;AAChD,YAAM,OAAO,MAAM,UAAU,UAAa,MAAM,QAAQ,KAAK;AAC7D,YAAM,KAAK,KAAK,IAAI,MAAM,GAAG,MAAM,SAAS,CAAC;AAC7C,YAAM,KAAK,KAAK,IAAI,MAAM,IAAI,MAAM,GAAG,MAAM,SAAS,IAAI,MAAM,SAAS,CAAC,IAAI;AAC9E,aAAO,QAAQ,MAAM,IAAI,KAAK,MAAM,KAAK,MAAM,IAAI,MAAM;AAAA,IAC3D;AACA,QAAI,OAAO,MAAM,UAAU,CAAC,SAAS,CAAC,KAAK,KAAK,KAAK,CAAC;AACtD,QAAI,OAAO,GAAG;AACZ,YAAM,KAAK,CAAC,CAAC;AACb,aAAO,MAAM,SAAS;AAAA,IACxB;AACA,IAAC,MAAM,IAAI,EAAuB,KAAK,IAAI;AAC3C,SAAK,IAAI,IAAI,EAAE,QAAQ,MAAM,OAAO,EAAE,QAAQ;AAC9C,SAAK,QAAQ,KAAK,IAAI,EAAE,QAAQ,OAAO,EAAE,QAAQ;AACjD,SAAK,WAAW,QAAQ,KAAK,MAAM,IAAI,KAAK,OAAO,KAAK,UAAU,QAAQ;AAAA,EAC5E;AACA,MAAI,MAAM,SAAS,EAAG,KAAI,KAAK,IAAI,GAAG,MAAM,OAAO,CAAC,MAAM,EAAE,SAAS,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,SAAS,IAAI,EAAE,SAAS,CAAC,CAAC;AAGvH,QAAM,WAAW,IAAI,EAAE;AACvB,SAAO,KAAK,OAAO;AACnB,QAAM,SAAS,WAAW,OAAO,KAAK,QAAQ,QAAQ,IAAI;AAC1D,QAAM,QAAQ,WAAW,EAAE;AAC3B,QAAM,WAAW,QAAQ,QAAQ,OAAO,SAAS,OAAO,IAAI;AAC5D,SAAO,QAAQ,OAAO,GAAG,IAAI,CAAC,OAAO;AACnC,UAAM,QAAQ,SAAS,KAAK,OAAO,SAAS,UAAU,IAAI;AAC1D,UAAM,IAAI,UAAU,OAAO,KAAK,QAAQ;AACxC,UAAM,IAAI,QAAQ,KAAK;AACvB,UAAM,OAAO,OAAO,IAAI,IAAI,OAAO,QAAQ,IAAI,IAAI,KAAK,IAAI,QAAQ,QAAQ,GAAG,KAAK,IAAI,OAAO,IAAI,IAAI,CAAC,CAAC;AACzG,WAAO,EAAE,IAAI,GAAG,MAAM,OAAO,MAAM,GAAG,MAAM;AAAA,EAC9C,CAAC;AACD,SAAO,QAAQ,WAAW,OAAO,OAAO,MAAM,MAAM,OAAO,EAAE;AAC7D,MAAI,SAAS,QAAQ,KAAK,SAAS,OAAO;AAC1C,MAAI,KAAK,QAAQ;AACf,UAAM,IAAI,KAAK;AACf,UAAM,OAA2B,CAAC;AAClC,aAAS,QAAQ,GAAG,OAAO,GAAG,OAAO,OAAO,SAAS,QAAQ,EAAE,QAAQ;AACrE,YAAM,KAAK,KAAK,IAAI,OAAO,OAAO,EAAE,MAAM,IAAI;AAC9C,YAAM,OAAO,GAAG,EAAE,IAAI,KAAK,EAAE,QAAQ,KAAK,KAAK;AAC/C,YAAM,SAAS,MAAM,QAAQ,KAAK;AAClC,YAAM,QAAQ,GAAG,MAAM,IAAI,IAAI,KAAK,MAAM,OAAO,KAAK,GAAG,QAAQ,MAAM,QAAQ,KAAK,EAAE,CAAC,CAAC;AACxF,WAAK,KAAK,EAAE,OAAO,MAAM,IAAI,MAAM,OAAO,GAAG,QAAQ,OAAO,MAAM,GAAG,UAAU,IAAI,KAAK,OAAO,KAAK,MAAM,GAAG,GAAG,OAAO,OAAO,QAAQ,QAAQ,EAAE,OAAO,CAAC;AAAA,IAC1J;AAEA,UAAM,YAAY,OAAO,MAAM,IAAI,CAAC,MAAM,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,QAAQ,CAAC;AACrF,UAAM,QAAQ,KAAK,KAAK,CAAC,MAAM;AAC7B,YAAM,IAAI,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,GAAG,EAAE,OAAO,KAAK,YAAY,QAAQ;AAC3E,aAAO,UAAU,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO;AAAA,IACzF,CAAC;AACD,eAAW,KAAK,MAAM;AACpB,UAAI,OAAO;AACT,UAAE,QAAQ,QAAQ,EAAE,SAAS;AAC7B,UAAE,SAAS,EAAE,QAAQ,EAAE;AAAA,MACzB;AACA,QAAE,IAAI,EAAE,SAAS,KAAK,UAAU,OAAO,MAAM;AAAA,IAC/C;AACA,WAAO,UAAU;AACjB,aAAS,KAAK,IAAI,QAAQ,GAAG,KAAK,IAAI,CAAC,MAAM,EAAE,SAAS,KAAK,UAAU,OAAO,GAAG,CAAC;AAAA,EACpF;AACA,QAAM,aAAa,SAAS,EAAE;AAC9B,UAAQ,KAAK,EAAE,IAAI,QAAQ,OAAO,CAAC,GAAG,OAAO,SAAS,GAAG,QAAQ,GAAG,SAAS,GAAG,QAAQ,SAAS,GAAG,GAAG,aAAa,SAAS,QAAQ,EAAE,GAAG,SAAS,EAAE,OAAO,GAAG,UAAU,EAAE,OAAO,GAAG,GAAG,GAAG,EAAE,EAAE,CAAC;AAEhM,QAAM,QAAQ,YAAY,SAAS,QAAQ,aAAa,KAAK,QAAQ,SAAS,CAAC;AAC/E,MAAI,MAAO,QAAO,QAAQ;AAC1B,SAAO,UAAU,QAAQ,MAAM,IAAI,MAAM,IAAI,cAAc;AAE3D,SAAO,SAAS,SAAS,SAAS,QAAQ,YAAY,OAAO,CAAC;AAC9D,SAAO;AACT;AAMA,SAAS,KAAK,OAAkB,MAAyF;AACvH,MAAI,CAAC,QAAQ,MAAM,OAAO,OAAW,QAAO;AAC5C,QAAM,OAAO,MAAM,QAAQ,MAAM;AACjC,QAAM,aAAa,KAAK,QAAQ,KAAK,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE;AAC/D,QAAM,WAAW,KAAK,QAAQ,KAAK,CAAC,MAAM,EAAE,SAAS,IAAI;AACzD,QAAM,OAAO,YAAY,MAAM,KAAK,CAAC,MAAM,EAAE,OAAO,MAAM,IAAI;AAC9D,QAAM,KAAK,UAAU,MAAM,KAAK,CAAC,MAAM,EAAE,OAAO,MAAM,EAAE;AACxD,MAAI,CAAC,cAAc,CAAC,YAAY,CAAC,QAAQ,CAAC,MAAM,SAAS,GAAI,QAAO;AACpE,QAAM,KAAK,WAAW,MAAM,QAAQ,IAAI;AACxC,QAAM,KAAK,SAAS,MAAM,QAAQ,EAAE;AACpC,QAAM,OAAO,KAAK;AAClB,MAAI,eAAe,UAAU;AAC3B,QAAI,KAAK,IAAI,KAAK,EAAE,MAAM,EAAG,QAAO,EAAE,MAAM,IAAI,QAAQ,CAAC,CAAC,KAAK,IAAI,OAAO,KAAK,IAAI,KAAK,IAAI,IAAI,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,OAAO,GAAG,IAAI,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,EAAE;AACzJ,UAAM,OAAO,KAAK,IAAI,WAAW,IAAI,WAAW,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,IAAI,KAAK,GAAG,GAAG,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG;AAC/G,WAAO;AAAA,MACL;AAAA,MACA;AAAA,MACA,QAAQ;AAAA,QACN,CAAC,KAAK,IAAI,KAAK,IAAI,GAAG,KAAK,EAAE;AAAA,QAC7B,CAAC,MAAM,KAAK,EAAE;AAAA,QACd,CAAC,MAAM,GAAG,EAAE;AAAA,QACZ,CAAC,GAAG,IAAI,GAAG,IAAI,GAAG,GAAG,EAAE;AAAA,MACzB;AAAA,IACF;AAAA,EACF;AACA,QAAM,QAAQ,SAAS,IAAI,WAAW;AACtC,MAAI,OAAO,GAAI,QAAO,EAAE,MAAM,IAAI,QAAQ,CAAC,CAAC,QAAQ,KAAK,IAAI,KAAK,IAAI,IAAI,KAAK,IAAI,GAAG,KAAK,EAAE,GAAG,CAAC,QAAQ,GAAG,IAAI,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,GAAG,EAAE,CAAC,EAAE;AAC7I,QAAM,KAAK,KAAK,MAAO,QAAQ,IAAI,MAAM,KAAK,IAAK;AACnD,QAAM,KAAK,GAAG,MAAO,QAAQ,IAAI,MAAM,GAAG,IAAK;AAC/C,SAAO,EAAE,MAAM,IAAI,QAAQ,CAAC,CAAC,IAAI,OAAO,KAAK,IAAI,KAAK,IAAI,IAAI,KAAK,IAAI,CAAC,GAAG,CAAC,IAAI,OAAO,GAAG,IAAI,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,EAAE;AACtH;AAGA,SAAS,KAAK,MAAiB,MAAe,IAAa,OAA2C;AACpG,QAAM,SAAS,EAAE,GAAG,KAAK;AACzB,eAAa,CAAC,MAAM,GAAG,oBAAI,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,KAAK;AACtD,QAAM,QAAQ,EAAE,GAAG,KAAK;AACxB,eAAa,CAAC,KAAK,GAAG,oBAAI,IAAI,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,GAAG,KAAK;AACzD,MAAI,OAAO,OAAQ,MAAK,SAAS,OAAO;AACxC,MAAI,MAAM,KAAM,MAAK,OAAO,MAAM;AACpC;AAQA,SAAS,SAAS,SAAkB,QAAoB,QAA0C;AAChG,QAAM,EAAE,GAAG,MAAM,IAAI,KAAK;AAC1B,QAAM,EAAE,KAAK,IAAI;AACjB,QAAM,QAAiB,CAAC;AACxB,QAAM,MAAoB,CAAC;AAC3B,QAAM,MAAM,KAAK,IAAI,GAAG,OAAO,KAAK,IAAI,CAAC,QAAQ,IAAI,CAAC,GAAG,OAAO,OAAO,KAAK,KAAK,KAAK,OAAO,IAAI;AACjG,QAAM,SAAS,KAAK,IAAI,GAAG,OAAO,KAAK,IAAI,CAAC,QAAQ,IAAI,IAAI,IAAI,CAAC,GAAG,GAAG;AAEvE,QAAM,UAAU,OAAO,OAAO,CAAC,KAAK,SAAS,OAAO,OAAO,CAAC,EAAE,KAAK,OAAO,OAAO,CAAC,EAAE,KAAK,IAAI,SAAS,IAAI;AAC1G,UAAQ,MAAM,QAAQ,CAAC,MAAM,MAAM;AACjC,UAAM,OAAO,CAAC,GAAU,UAA0B;AAChD,YAAM,KAAK,CAAC;AACZ,UAAI,KAAK,EAAE,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;AAAA,IAC/C;AACA,UAAM,OAAO,OAAO,MAAM,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,KAAK,CAAC,GAAG,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;AACzF,QAAI,MAAM;AAER,YAAM,QAAiB,KAAK,MAAM,SAAS,UAAU,CAAC,KAAK,OAAO,CAAC,KAAK,OAAO,CAAC,CAAU,IAAI,CAAC;AAC/F,YAAM,SAAS,OAAO,MAAM,OAAO,CAAC,MAAM,MAAM,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM;AACzE,WAAK,YAAY,KAAK,QAAQ,CAAC,GAAG,OAAO,GAAG,KAAK,GAAG,MAAM,GAAG,KAAK,KAAK;AACvE;AAAA,IACF;AACA,UAAM,CAAC,MAAM,EAAE,IAAI,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC;AACrC,QAAI,KAAK,MAAM;AACb,UAAI,IAAI,KAAK,KAAM,OAAO,MAAM,IAAK,KAAK;AAE1C,YAAM,OAAO,OAAO,OAAO,KAAK,CAAC,MAAM,KAAK,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,KAAK;AACrE,UAAI,KAAM,KAAI,KAAK,KAAK,IAAI,QAAQ;AACpC,WAAK,CAAC,GAAG,OAAO,GAAG,OAAO;AAC1B;AAAA,IACF;AACA,eAAW,SAAS,KAAK,QAAQ;AAC/B,YAAM,OAAO,OAAO,OAAO,GAAG,MAAM;AACpC,UAAI,MAAM;AACR,aAAK,KAAK,IAAI,KAAK,KAAK;AACxB;AAAA,MACF;AAAA,IACF;AACA,QAAI,OAAO,SAAS,KAAK,OAAO,KAAK,CAAC,MAAM,EAAE,SAAS,OAAO,GAAG;AAC/D,UAAI,KAAK,EAAE,MAAM,GAAG,GAAG,OAAO,MAAM,IAAI,OAAO,GAAG,OAAO,MAAM,IAAI,OAAO,OAAO,QAAQ,CAAC;AAC1F;AAAA,IACF;AACA,UAAM,SAAS,IAAI,IAAI,SAAS,CAAC;AACjC,QAAI,KAAK,SAAS,EAAE,GAAG,QAAQ,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,OAAO,QAAQ,CAAC;AAAA,EACvG,CAAC;AACD,SAAO,gBAAgB,GAAG;AAC5B;AAGA,SAAS,OAAO,OAAqB,MAAc,QAAgE;AACjH,QAAM,EAAE,GAAG,MAAM,IAAI,KAAK;AAC1B,MAAI,MAAM,SAAS,QAAQ;AACzB,UAAM,OAAO,OAAO,MAAM,KAAK,CAAC,MAAM,EAAE,SAAS,QAAQ,EAAE,SAAS,MAAM,QAAQ,EAAE,OAAO,MAAM,MAAM,EAAE,SAAS,MAAM,IAAI;AAC5H,QAAI,CAAC,KAAM,QAAO;AAClB,QAAI,KAAK,SAAS,MAAO,QAAO,EAAE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,OAAO,KAAK,MAAM;AAC1E,WAAO,EAAE,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,KAAK,IAAI,CAAC,GAAG,OAAO,KAAK,MAAM;AAAA,EAC5E;AACA,MAAI,MAAM,SAAS,QAAQ;AACzB,UAAM,QAAQ,OAAO,OAAO,KAAK,CAAC,MAAM,EAAE,OAAO,MAAM,GAAG;AAC1D,QAAI,MAAO,QAAO,EAAE,IAAI,CAAC,MAAM,KAAK,MAAM,IAAI,QAAQ,GAAG,MAAM,EAAE,GAAG,OAAO,MAAM,SAAS,QAAQ;AAAA,EACpG;AACA,MAAI,MAAM,SAAS,QAAQ;AACzB,UAAM,MAAM,OAAO,KAAK,KAAK,CAAC,MAAM,EAAE,OAAO,MAAM,GAAG;AACtD,UAAM,MAAM,KAAK,IAAI,GAAG,OAAO,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;AACnD,QAAI,IAAK,QAAO,EAAE,IAAI,CAAC,OAAO,KAAK,KAAM,MAAM,OAAO,MAAM,KAAK,KAAK,IAAK,OAAO,KAAK,MAAM,MAAM,IAAI,KAAK,GAAG,OAAO,MAAM,MAAM;AAAA,EACpI;AACA,SAAO;AACT;AAMA,SAAS,SAAS,SAAkB,QAAkC;AACpE,QAAM,SAAuB,CAAC;AAC9B,QAAM,UAAkB,OAAO,OAAO,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,GAAG,EAAE,KAAK,EAAE,GAAG,GAAG,EAAE,IAAI,GAAG,GAAG,EAAE,IAAI,EAAE,EAAE;AAC3G,QAAM,QAAgB,OAAO,OAAO,IAAI,CAAC,MAAM,EAAE,IAAI;AACrD,QAAM,SAAiB,OAAO,MAAM,WAAW,CAAC,GAAG,IAAI,CAAC,MAAM,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,GAAG,OAAO,MAAM,SAAS,GAAG,KAAK,UAAU,QAAQ,CAAC;AAC9I,aAAW,QAAQ,OAAO,OAAO;AAC/B,UAAM,SAAS,QAAQ,MAAM,KAAK,IAAI,GAAG,OAAO,KAAK,KAAK;AAC1D,QAAI,QAAQ,SAAS,UAAU,OAAO,UAAU,OAAW;AAC3D,UAAM,OAAO,OAAO,OAAO,OAAO,CAAC,MAAM,EAAE,QAAQ,KAAK,IAAI,EAAE,IAAI,CAAC,MAAM,UAAU,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAC9F,UAAM,OAAO,OAAO,cAAc,OAAO,OAAO,SAAY,UAAU;AACtE,WAAO;AAAA,MACL;AAAA,QACE,EAAE,MAAM,KAAK,MAAM,OAAO,KAAK,OAAO,MAAM,OAAO,OAAO,QAAQ,KAAK,QAAQ,OAAO,KAAK,OAAO,GAAI,OAAO,EAAE,KAAK,IAAI,CAAC,GAAI,MAAM,OAAO,OAAO,OAAU;AAAA,QAC3J,EAAE,MAAM,CAAC,GAAG,SAAS,GAAG,OAAO,KAAK,GAAG,MAAM,CAAC,GAAG,OAAO,GAAG,OAAO,GAAG,OAAO,OAAO,CAAC,MAAM,EAAE,SAAS,KAAK,IAAI,CAAC,GAAG,OAAO,KAAK;AAAA,MAChI;AAAA,IACF;AAAA,EACF;AACA,SAAO;AACT;;;ACppBA,IAAM,KAAK,CAAC,MAAsB,KAAK,MAAM,IAAI,GAAG,IAAI;AAGxD,IAAM,KAAK,CAAC,KAAa,SAA0B,QAAQ,IAAI,IAAI,GAAG,GAAG,IAAI,GAAG,MAAM;AAG/E,SAAS,SAAS,MAA8C;AACrE,QAAM,MAA0B,CAAC;AACjC,aAAW,OAAO,MAAM;AACtB,UAAM,IAAI,IAAI,IAAI,SAAS,CAAC;AAC5B,UAAM,IAAI,IAAI,IAAI,SAAS,CAAC;AAC5B,QAAI,KAAK,GAAG;AACV,YAAM,KAAK,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,OAAO,OAAO,EAAE,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC;AACnE,YAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,OAAO,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;AACzE,UAAI,OAAO,SAAS,EAAE,KAAK,OAAO,SAAS,EAAE,KAAK,KAAK,IAAI,KAAK,EAAE,IAAI,KAAM,KAAI,IAAI,SAAS,CAAC,IAAI;AAAA,UAC7F,KAAI,KAAK,GAAG;AAAA,IACnB,MAAO,KAAI,KAAK,GAAG;AAAA,EACrB;AACA,SAAO;AACT;AAGO,SAAS,QAAQ,MAA0B,GAAmB;AACnE,QAAM,QAAQ,KAAK,CAAC;AACpB,MAAI,CAAC,MAAO,QAAO;AACnB,MAAI,KAAK,MAAM,CAAC,EAAG,QAAO,MAAM,CAAC;AACjC,WAAS,IAAI,GAAG,IAAI,KAAK,QAAQ,KAAK;AACpC,UAAM,CAAC,IAAI,EAAE,IAAI,KAAK,CAAC;AACvB,UAAM,CAAC,IAAI,EAAE,IAAI,KAAK,IAAI,CAAC;AAC3B,QAAI,KAAK,GAAI,QAAO,OAAO,KAAK,KAAK,MAAO,KAAK,OAAO,IAAI,OAAQ,KAAK;AAAA,EAC3E;AACA,SAAQ,KAAK,KAAK,SAAS,CAAC,EAAuB,CAAC;AACtD;AAEO,SAAS,SAAS,QAAoB,SAAkB,UAAoB,KAAU,MAA0F;AACrL,QAAM,EAAE,GAAG,IAAI,IAAI;AACnB,QAAM,IAAI,KAAK;AACf,QAAM,EAAE,KAAK,IAAI;AACjB,QAAM,SAAS,IAAI,KAAK,SAAS,SAAS,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAC5E,QAAM,KAAK,CAAC,MAAc,UAAsC,SAAS,OAAO,KAAK,CAAC,MAAM,EAAE,SAAS,QAAQ,EAAE,UAAU,KAAK,GAAG;AACnI,QAAM,UAAU,CAAC,MAAc,UAAsC,SAAS,MAAM,KAAK,CAAC,MAAM,EAAE,SAAS,QAAQ,EAAE,UAAU,KAAK,GAAG;AACvI,QAAM,OAAiB,CAAC;AACxB,QAAM,MAAgB,CAAC;AACvB,QAAM,OAAiB,CAAC;AACxB,QAAM,MAAgB,CAAC;AACvB,QAAM,UAAU,KAAK,IAAI,GAAG,OAAO,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;AACvD,QAAM,aAAa,KAAK,IAAI,GAAG,OAAO,KAAK,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;AAGhE,QAAM,WAAW,oBAAI,IAAqB;AAC1C,aAAW,KAAK,OAAO,OAAO;AAC5B,UAAM,QAAQ,QAAQ,EAAE,MAAM,EAAE,KAAK;AACrC,QAAI,UAAU,OAAW,UAAS,IAAI,EAAE,IAAI,KAAK,IAAI,SAAS,IAAI,EAAE,EAAE,KAAK,OAAO,mBAAmB,KAAK,CAAC;AAAA,EAC7G;AAEA,QAAM,SAAS,CAAC,KAAa,MAAkC;AAC7D,UAAM,MAAM,OAAO,MAAM,QAAQ,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,MAAM,KAAK,CAAC,MAAM,EAAE,OAAO,GAAG;AAC1F,UAAM,QAAQ,CAAC,OAAO,IAAI,CAAC,GAAG,MAAM,SAAS,IAAI,GAAG,IAAI,MAAS,EAAE,OAAO,CAAC,MAAmB,MAAM,MAAS;AAC7G,WAAO,MAAM,SAAS,IAAI,KAAK,IAAI,GAAG,KAAK,IAAI;AAAA,EACjD;AAGA,aAAW,KAAK,OAAO,QAAS,KAAI,EAAE,QAAQ,MAAM,EAAG,MAAK,KAAK,6BAA6B,GAAG,EAAE,CAAC,CAAC,QAAQ,GAAG,UAAU,EAAE,KAAK,CAAC,YAAY,GAAG,EAAE,CAAC,CAAC,aAAa,GAAG,aAAa,UAAU,EAAE,QAAQ,CAAC,CAAC,YAAY;AAGpN,MAAI,OAAO,MAAM;AACf,UAAM,IAAI,OAAO;AACjB,MAAE,QAAQ,QAAQ,CAAC,GAAG,MAAM;AAC1B,UAAI,IAAI,EAAG,MAAK,KAAK,+BAA+B,GAAG,EAAE,CAAC,CAAC,SAAS,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,SAAS,GAAG,EAAE,CAAC,CAAC,SAAS,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK;AACtI,WAAK,KAAK,MAAM,KAAK,GAAG,YAAY,EAAE,IAAI,GAAG,EAAE,IAAI,EAAE,IAAI,GAAG,EAAE,OAAO,EAAE,MAAM,KAAK,UAAU,QAAQ,QAAQ,CAAC;AAC7G,iBAAW,OAAO,EAAE,MAAO,MAAK,KAAK,UAAU,KAAK,EAAE,IAAI,CAAC;AAAA,IAC7D,CAAC;AAAA,EACH;AAEA,WAAS,UAAU,KAAc,MAAsB;AACrD,UAAM,KAAK,CAAC,GAAG,IAAI,IAAI,OAAO,MAAM,OAAO,CAAC,MAAM,EAAE,SAAS,OAAO,EAAE,OAAO,GAAG,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,MAAM,IAAI,CAAC;AAC3H,UAAM,QAAQ,CAAC,QAAwB,gBAAgB,GAAG,QAAQ,GAAG,IAAI,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,CAAC,aAAa,IAAI,CAAC,SAAS,KAAK,IAAI,MAAM;AAC3J,QAAI,IAAI,OAAO;AACb,YAAMC,SAAQ,OAAO,IAAI,IAAI;AAC7B,YAAM,OAAO,OAAO,MAAM,SAAS;AACnC,YAAM,OAAOA,WAAU,SAAY,KAAK,0BAA0B,EAAE,IAAIA,MAAK,CAAC,KAAK,MAAM,UAAU,CAAC,GAAG,MAAM,KAAK,aAAa,IAAI,IAAI,IAAI,KAAK,KAAK,SAAS,MAAM,MAAM,KAAK,WAAW,CAAC,CAACA,QAAO,OAAO,iBAAiB,CAAC,GAAG,QAAQ,CAAC;AACxO,aAAO,kBAAkB,IAAI,IAAI,EAAE,CAAC,KAAK,MAAM,UAAU,CAAC,GAAG,IAAI;AAAA,IACnE;AACA,UAAM,QAAQ,OAAO,QAAQ,MAAM,KAAK,CAAC,MAAM,EAAE,OAAO,IAAI,EAAE,GAAG,MAAM,KAAK,KAAK,KAAK,IAAI,KAAK,IAAI,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;AACjH,QAAI,CAAC,IAAI,IAAK,QAAO;AAErB,UAAM,QAAQ,OAAO,IAAI,KAAK,IAAI;AAClC,QAAI,UAAU,OAAW,QAAO,MAAM,UAAU;AAChD,WAAO,0BAA0B,EAAE,MAAM,KAAK,CAAC,KAAK,MAAM,UAAU,CAAC,sCAAsC,EAAE,IAAI,KAAK,CAAC,KAAK,KAAK;AAAA,EACnI;AAGA,aAAW,OAAO,OAAO,MAAM;AAC7B,UAAM,QAAkB,CAAC;AACzB,eAAW,QAAQ,OAAO,MAAM,OAAO,CAACC,OAAMA,GAAE,QAAQ,IAAI,EAAE,GAAG;AAC/D,YAAM,OAAO,CAAC,KAAa,QAAQ,OAAe,gBAAgB,GAAG,QAAQ,GAAG,KAAK,CAAC,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,YAAY,GAAG,KAAK,CAAC,CAAC,aAAa,GAAG,KAAK,CAAC,CAAC,SAAS,EAAE,UAAU,IAAI,KAAK;AACpL,YAAM,KAAK,KAAK,YAAY,CAAC;AAC7B,UAAI,KAAK,OAAO;AACd,cAAMD,SAAQ,OAAO,IAAI,KAAK,IAAI;AAClC,YAAIA,WAAU,OAAW,OAAM,KAAK,oCAAoC,GAAG,KAAK,IAAI,KAAK,IAAI,CAAC,CAAC,SAAS,GAAG,KAAK,IAAI,KAAK,IAAI,CAAC,CAAC,QAAQ,EAAE,MAAM,YAAY,EAAE,IAAIA,QAAO,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,KAAK;AAChM;AAAA,MACF;AACA,YAAM,QAAQ,OAAO,IAAI,IAAI,KAAK,IAAI;AACtC,UAAI,UAAU,OAAW,OAAM,KAAK,KAAK,gBAAgB,WAAW,EAAE,IAAI,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC;AACxG,WAAK,OAAO,QAAQ,CAAC,GAAG,MAAM;AAC5B,cAAM,IAAI,GAAG,EAAE,MAAM,EAAE,KAAK;AAC5B,YAAI,MAAM,OAAW;AACrB,cAAM,OAAO,KAAK,OAAO,IAAI,CAAC;AAC9B,cAAM,QAAQ,OAAO,GAAG,KAAK,MAAM,KAAK,KAAK,IAAI;AACjD,cAAM,KAAK,aAAa,GAAG,EAAE,KAAK,CAAC,KAAK,KAAK,gBAAgB,WAAW,EAAE,IAAI,GAAG,SAAS,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM;AAAA,MAC1H,CAAC;AAAA,IACH;AACA,SAAK,KAAK,gBAAgB,IAAI,IAAI,EAAE,CAAC,YAAY,GAAG,IAAI,KAAK,CAAC,KAAK,MAAM,KAAK,EAAE,CAAC,MAAM;AACvF,SAAK,KAAK,MAAM,KAAK,YAAY,KAAK,SAAS,KAAK,OAAO,OAAO,IAAI,IAAI,IAAI,IAAI,IAAI,KAAK,SAAS,MAAM,IAAI,MAAM,KAAK,OAAO,CAAC;AAAA,EACnI;AAGA,MAAI,OAAO,MAAM;AACf,UAAM,IAAI,OAAO;AACjB,UAAM,OAAO,OAAO,MACjB,OAAO,CAAC,MAAM,EAAE,SAAS,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAClE,IAAI,CAAC,MAAM,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,EAC9B,OAAO,CAAC,MAAmB,MAAM,MAAS,EAC1C,KAAK,CAAC,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC;AAC1B,UAAM,SAAS,EAAE,OAAO,IAAI,CAAC,MAAM,6BAA6B,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE;AACvF,UAAM,OAAO,6BAA6B,GAAG,EAAE,MAAM,CAAC,CAAC,QAAQ,GAAG,EAAE,MAAM,CAAC,CAAC,YAAY,GAAG,EAAE,MAAM,CAAC,CAAC,aAAa,GAAG,EAAE,MAAM,CAAC,CAAC,aAAa,MAAM;AAClJ,SAAK,KAAK,SAAS,SAAY,OAAO,0BAA0B,EAAE,MAAM,IAAI,CAAC,KAAK,IAAI,MAAM;AAAA,EAC9F;AAGA,QAAM,IAAI,CAAC,MAAsB,GAAG,KAAK,IAAI,IAAI,KAAK,IAAI;AAC1D,QAAM,SAAS,OAAO,MAAM,IAAI,CAAC,MAAM,KAAK,EAAE,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,OAAO,EAAE,QAAQ,CAAC,CAAC,MAAM,GAAG,KAAK,OAAO,EAAE,QAAQ,CAAC,CAAC,EAAE;AACrH,QAAM,SAAS,OAAO,MAAM,IAAI,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC,IAAI,GAAG,KAAK,OAAO,EAAE,QAAQ,CAAC,CAAC,MAAM,GAAG,KAAK,OAAO,EAAE,QAAQ,CAAC,CAAC,EAAE;AAClH,OAAK,KAAK,+BAA+B,EAAE,CAAC,CAAC,IAAI,GAAG,KAAK,IAAI,CAAC,MAAM,EAAE,KAAK,KAAK,CAAC,IAAI,CAAC,GAAG,QAAQ,GAAG,MAAM,EAAE,KAAK,GAAG,CAAC,KAAK;AAC1H,aAAW,KAAK,OAAO,MAAO,MAAK,KAAK,MAAM,KAAK,GAAG,YAAY,EAAE,IAAI,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,KAAK,QAAQ,CAAC;AAC9G,aAAW,KAAK,OAAO,SAAS;AAC9B,SAAK,KAAK,MAAM,KAAK,GAAG,YAAY,EAAE,IAAI,GAAG,EAAE,IAAI,EAAE,IAAI,GAAG,EAAE,OAAO,EAAE,MAAM,KAAK,YAAY,QAAQ,QAAQ,CAAC;AAC/G,SAAK,KAAK,MAAM,KAAK,GAAG,YAAY,EAAE,KAAK,GAAG,EAAE,IAAI,EAAE,IAAI,GAAG,EAAE,QAAQ,EAAE,OAAO,KAAK,WAAW,QAAQ,QAAQ,CAAC;AAAA,EACnH;AAGA,aAAW,QAAQ,OAAO,OAAO;AAC/B,UAAM,IAAI,GAAG,KAAK,MAAM,KAAK,KAAK;AAClC,QAAI,MAAM,OAAW;AACrB,UAAM,QAAQ,KAAK,UAAU,SAAY,SAAa,SAAS,MAAM,KAAK,KAAK,EAAW;AAC1F,UAAM,QAAiB,CAAC,CAAC,GAAG,SAAS,OAAO,iBAAiB,CAAC;AAC9D,UAAM,MAAM,UAAU,SAAY,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO,EAAE,QAAQ,KAAK,CAAC;AAC7E,QAAI,KAAK,SAAS,WAAW;AAC3B,YAAM,CAAC,IAAI,IAAI,IAAIE,GAAE,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,GAAG,KAAK,IAAI,KAAK,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,IAAI,KAAK,CAAC,CAAC;AAClG,YAAM,QAAQ,MAAM,KAAK,GAAG,YAAY,KAAK,IAAI,GAAG,KAAK,SAAS,IAAI,KAAK,SAAS,IAAI,GAAG,KAAK,OAAO,KAAK,MAAM,KAAK,UAAU,OAAO,QAAQ;AAChJ,WAAK,KAAK,8BAA8B,KAAK,IAAI,YAAY,GAAG,KAAK,KAAK,CAAC,IAAI,GAAG,iCAAiC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAIA,GAAE,MAAM,EAAE,IAAIA,GAAE,MAAM,EAAE,IAAI,EAAE,MAAM,KAAK,MAAM;AACtL;AAAA,IACF;AACA,SAAK,KAAK,8BAA8B,KAAK,IAAI,YAAY,GAAG,KAAK,KAAK,CAAC,IAAI,GAAG,+BAA+B,GAAG,KAAK,CAAC,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,YAAY,GAAG,KAAK,CAAC,CAAC,aAAa,GAAG,KAAK,CAAC,CAAC,gBAAgB;AAC1M,UAAM,MAAM,KAAK;AACjB,QAAI,KAAK,EAAE,MAAM,KAAK,MAAM,MAAM,KAAK,OAAO,OAAO,KAAK,CAAC;AAC3D,QAAI;AAAA,MACF,wCAAwC,GAAG,KAAK,KAAK,CAAC,IAAI,UAAU,SAAY,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,GAAG,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,CAAC,aAAa,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,eAAe,GAAG,IAAI,IAAI,IAAI,IAAI,CAAC,CAAC,QAAQ,GAAG,KAAK,KAAK,CAAC,0BAA0B,IAAI,KAAK,IAAI,CAAC;AAAA,IAC/S;AAAA,EACF;AAGA,QAAM,IAAI,EAAE;AACZ,aAAW,SAAS,OAAO,QAAQ;AACjC,UAAM,EAAE,IAAI,IAAI,EAAE,IAAI;AACtB,UAAM,QAAQ,MAAM,QAAQ,IAAI,CAAC,MAAM,GAAG,EAAE,MAAM,EAAE,KAAK,KAAK,OAAO,iBAAiB;AACtF,UAAM,QAAQ,MAAM,CAAC;AACrB,SAAK,KAAK,gCAAgC,GAAG,EAAE,CAAC,IAAI,GAAG,aAAa,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,IAAI,GAAG,KAAK,IAAI,CAAC,CAAC,KAAK;AACzG,UAAM,KAAK,MAAM,KAAK;AACtB,UAAM,OAAO,MAAM,KAAK,GAAG,YAAY,MAAM,EAAE,GAAG,IAAI,KAAK,EAAE,OAAO,MAAM,IAAI,KAAK,SAAS;AAC5F,UAAM,OAAO,KAAK,QAAQ,oBAAoB,uBAAuB;AACrE,UAAM,QAAQ,UAAU,UAAa,CAAC,OAAO,SAAS,KAAK,IAAI,OAAO,0BAA0B,EAAE,MAAM,KAAK,CAAC,KAAK,IAAI,8BAA8B,EAAE,IAAI,KAAK,CAAC,KAAK,IAAI;AAC1K,UAAM,SAAS,MAAM,QAClB,IAAI,CAAC,GAAG,MAAM;AACb,YAAM,IAAI,MAAM,CAAC;AACjB,UAAI,CAAC,OAAO,SAAS,CAAC,EAAG,QAAO;AAChC,YAAM,OAAO,MAAM,IAAI,CAAC;AACxB,YAAMC,OAAM,SAAS,UAAa,OAAO,SAAS,IAAI,IAAI,OAAO,OAAO,YAAY;AACpF,YAAM,QAAQ,MAAM,KAAK,GAAG,YAAY,EAAE,IAAI,GAAG,IAAI,KAAK,EAAE,QAAQ,EAAE,MAAM,KAAK,YAAY,CAAC,CAAC,GAAGA,QAAO,OAAO,iBAAiB,CAAC,CAAC;AACnI,aAAO,0BAA0B,GAAG,EAAE,SAAS,OAAO,CAAC,IAAIA,SAAQ,SAAY,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,GAAGA,IAAG,CAAC,KAAK,KAAK;AAAA,IACrH,CAAC,EACA,KAAK,EAAE;AACV,UAAM,QAAQ,MAAM,QACjB,IAAI,CAAC,GAAG,MAAM;AACb,YAAM,IAAI,MAAM,CAAC;AACjB,UAAI,CAAC,EAAE,SAAS,CAAC,OAAO,SAAS,CAAC,EAAG,QAAO;AAC5C,aAAO,kCAAkC,GAAG,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,kCAAkC,GAAG,EAAE,CAAC,SAAS,GAAG,EAAE,CAAC,QAAQ,IAAI,GAAG,MAAM,MAAM,QAAQ,IAAI,IAAI,EAAE,OAAO,WAAW,CAAC;AAAA,IACzL,CAAC,EACA,KAAK,EAAE;AACV,SAAK,KAAK,kBAAkB,IAAI,MAAM,EAAE,CAAC,kCAAkC,GAAG,EAAE,CAAC,SAAS,GAAG,EAAE,CAAC,QAAQ,CAAC,MAAM,MAAM,QAAQ,IAAI,IAAI,EAAE,OAAO,WAAW,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,MAAM,MAAM;AAAA,EAC3L;AAGA,QAAM,QAAQ,IAAI,IAAI,OAAO,MAAM,IAAI,CAAC,MAAM,GAAG,EAAE,IAAI,IAAI,EAAE,KAAK,EAAE,CAAC;AACrE,aAAW,KAAK,OAAO,OAAO;AAC5B,QAAI,MAAM,IAAI,GAAG,EAAE,IAAI,IAAI,EAAE,KAAK,EAAE,EAAG;AACvC,UAAM,OAAO,SAAS,MAAM,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK;AAChF,QAAI,CAAC,KAAM;AACX,QAAI,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,IAAI,EAAE,IAAI,QAAQ,EAAE,QAAQ,OAAO,CAAC,CAAC,KAAK,OAAO,OAAO,iBAAiB,CAAC,EAAE,CAAC;AAC7G,UAAM,KAAK,EAAE,GAAG;AAAA,MACd,CAAC,GAAG,EAAE,SAAS,GAAG,qBAAqB,EAAE,CAAC;AAAA,MAC1C,CAAC,KAAK,OAAO,EAAE,SAAS,GAAG,qBAAqB,EAAE,GAAG,KAAK,KAAK;AAAA,MAC/D,CAAC,KAAK,QAAQ,MAAM,EAAE,SAAS,EAAE,CAAC;AAAA,MAClC,CAAC,KAAK,OAAO,EAAE,qBAAqB,EAAE,CAAC;AAAA,MACvC,CAAC,EAAE,MAAM,EAAE,SAAS,GAAG,qBAAqB,EAAE,GAAG,KAAK,KAAK;AAAA,MAC3D,CAAC,EAAE,OAAO,EAAE,SAAS,GAAG,qBAAqB,EAAE,CAAC;AAAA,IAClD,CAAC;AACD,UAAM,OAAO,EAAE,GAAG;AAAA,MAChB,CAAC,GAAG,EAAE,SAAS,EAAE,CAAC;AAAA,MAClB,CAAC,KAAK,QAAQ,MAAM,EAAE,SAAS,EAAE,CAAC;AAAA,MAClC,CAAC,KAAK,OAAO,EAAE,SAAS,EAAE,CAAC;AAAA,MAC3B,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,KAAK,KAAK;AAAA,MACnC,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;AAAA,IAC1B,CAAC;AACD,QAAI,KAAK,iBAAiB,IAAI,GAAG,EAAE,IAAI,KAAK,EAAE,EAAE,EAAE,CAAC,YAAY,GAAG,EAAE,KAAK,CAAC,mDAAmD,OAAO,EAAE,MAAM,CAAC,YAAY,EAAE,qCAAqC,UAAU,EAAE,MAAM,CAAC,YAAY,IAAI,SAAS;AAAA,EAC9O;AAGA,QAAM,OAAO,SAAS,UAAU,CAAC;AACjC,QAAM,QAAQ,SAAS,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,KAAK,CAAC;AACxD,QAAM,MAAM,MAAM,MAAM,SAAS,CAAC,IAAI,CAAC,KAAK;AAC5C,QAAM,OAAmC,CAAC,GAAG,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,MAAgC,CAAC,GAAG,KAAK,IAAI,IAAI,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,KAAK,IAAI,MAAM,KAAK,MAAM,CAAC,GAAG,CAAC,EAAE,OAAO,KAAK,GAAG,CAAC,CAAC;AACzL,QAAM,EAAE,IAAI,GAAG,IAAI,OAAO;AAC1B,QAAM,IAAI,EAAE;AACZ,MAAI;AAAA,IACF,yCAAyC,EAAE,KAAK,IAAI,CAAC,uCAAuC,GAAG,EAAE,CAAC,gBAAgB,GAAG,EAAE,CAAC,kCAAkC,CAAC,EAAE,OAAO,IAAI,IAAI,GAAG,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,IAAI,IAAI,GAAG,KAAK,EAAE,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,qCAAqC,GAAG,KAAK,IAAI,CAAC,QAAQ,EAAE,GAAG;AAAA,EAChT;AACA,SAAO,EAAE,MAAM,KAAK,KAAK,EAAE,GAAG,KAAK,IAAI,KAAK,EAAE,GAAG,MAAM,KAAK,KAAK,EAAE,GAAG,KAAK,IAAI,KAAK,EAAE,EAAE;AAC1F;AAGO,SAAS,WAAW,OAA8F,MAA0B,KAAkB;AACnK,QAAM,EAAE,EAAE,IAAI;AACd,QAAM,IAAI,KAAK,KAAK;AACpB,QAAM,EAAE,GAAG,GAAG,MAAM,KAAK,IAAI,MAAM;AACnC,QAAM,IAAI,MAAM,IAAI,EAAE;AACtB,QAAM,KAAK,EAAE,GAAG;AAAA,IACd,GAAG,SAAS,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,MAAwC,CAAC,GAAG,EAAE,WAAW,UAAU,GAAG,IAAI,GAAI,IAAI,GAAI,IAAI,CAAC,CAAC;AAAA,IACxH,CAAC,EAAE,MAAM,EAAE,WAAW,UAAU,GAAG,QAAQ,MAAM,EAAE,IAAI,IAAI,GAAI,IAAI,GAAI,IAAI,GAAG,KAAK,KAAK;AAAA,IACxF,CAAC,EAAE,OAAO,EAAE,WAAW,YAAY,CAAC;AAAA,EACtC,CAAC;AACD,QAAM,KAAK,IAAI,IAAI;AACnB,SACE,6BAA6B,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC,aAAa,EAAE,CAAC,SAAS,EAAE,IAAI,CAAC,qCAC9D,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC,aAAa,EAAE,CAAC,SAAS,EAAE,IAAI,CAAC,YAAY,GAAG,EAAE,KAAK,CAAC,IAAI,EAAE,iCACpG,GAAG,EAAE,CAAC,SAAS,GAAG,IAAI,EAAE,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC,SAAS,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,QACvG,MAAM,IAAI,KAAK,YAAY,IAAI,MAAM,IAAI,EAAE,OAAO,MAAM,KAAK,WAAW,QAAQ,QAAQ;AAE5F;AAMO,SAAS,UAAU,QAAoB,UAAoB,MAAc,OAAyD,IAAY,IAA4D;AAC/M,QAAM,OAAO,SAAS,MAAM,IAAI;AAChC,QAAM,WAAW,QAAQ,SAAS,UAAU,CAAC,GAAG,KAAK,MAAM,OAAO,KAAK;AACvE,QAAM,QAAQ,OAAO,OAAO,KAAK,CAAC,MAAM,EAAE,SAAS,IAAI;AAEvD,QAAM,WAAW,SAAS,QAAQ,SAAS,UAAU,CAAC,GAAG,KAAK,KAAK,MAAM,YAAY,EAAE,OAAO,SAAS,MAAM,KAAK,OAAO,MAAM;AAC/H,QAAM,KAAK,WAAW,MAAM,IAAI,OAAO,KAAK,IAAI,WAAW,OAAO,KAAK;AACvE,QAAM,MAAM,KAAK,IAAI,GAAG,OAAO,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;AACnD,QAAM,SAAS,KAAK,IAAI,GAAG,OAAO,KAAK,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;AAC5D,MAAI,OAAO,EAAE,GAAG,KAAK,GAAG,GAAG,KAAK,GAAG,GAAG,GAAG,SAAS,IAAI;AACtD,QAAM,OAAO,CAAC,MAA8D,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE,IAAI,IAAI,KAAK,EAAE,IAAI,EAAE,CAAC,GAAG,KAAK,IAAI,GAAG,EAAE,IAAI,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;AAErK,QAAM,UAAU,OAAO,OAAO,OAAO,CAAC,UAAU,MAAM,QAAQ,KAAK,CAAC,WAAW,OAAO,SAAS,IAAI,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,GAAG,MAAM,KAAK,MAAM,GAAG,GAAG,MAAM,KAAK,MAAM,GAAG,GAAG,MAAM,KAAK,IAAI,MAAM,KAAK,IAAI,MAAM,KAAK,MAAM,GAAG,GAAG,MAAM,IAAI,EAAE,EAAE;AAC5O,QAAM,QAAQ,CAAC,GAAI,QAAQ,CAAC,EAAE,GAAG,MAAM,IAAI,KAAK,MAAM,GAAG,GAAG,MAAM,IAAI,KAAK,MAAM,GAAG,GAAG,KAAK,MAAM,IAAI,GAAG,GAAG,KAAK,MAAM,IAAI,EAAE,CAAC,IAAI,CAAC,GAAI,GAAG,CAAC,GAAG,OAAO,GAAG,OAAO,EAAE,KAAK,CAAC,GAAG,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;AAClM,aAAW,KAAK,OAAO;AACrB,UAAM,IAAI,KAAK,IAAI,KAAK,GAAG,EAAE,CAAC;AAC9B,UAAM,IAAI,KAAK,IAAI,KAAK,GAAG,EAAE,CAAC;AAC9B,UAAM,OAAO,EAAE,GAAG,GAAG,GAAG,KAAK,IAAI,KAAK,IAAI,KAAK,GAAG,EAAE,IAAI,EAAE,CAAC,IAAI,GAAG,GAAG,KAAK,IAAI,KAAK,IAAI,KAAK,GAAG,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE;AAC9G,QAAI,KAAK,KAAK,MAAM,KAAK,KAAK,GAAI,QAAO;AAAA,EAC3C;AACA,SAAO;AACT;","names":["y","bottom","edge","shown","x","y1","end"]}
@@ -1 +0,0 @@
1
- {"version":3,"sources":["/Users/cardene/Desktop/projects/dragon/packages/dragon/dist/light/tree-DECHTXFU.cjs","../../src/layout/tree.ts","../../src/render/tree.ts"],"names":["points","e"],"mappings":"AAAA;AACE;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACF,wDAA6B;AAC7B;AACE;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACF,wDAA6B;AAC7B;AACA;ACmEA,SAAS,IAAA,CAAK,OAAA,EAAoE;AAChF,EAAA,MAAM,MAAA,EAAQ,IAAI,GAAA,CAAI,OAAA,CAAQ,KAAA,CAAM,GAAA,CAAI,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,EAAE,CAAC,CAAA;AACpD,EAAA,MAAM,KAAA,kBAAO,IAAI,GAAA,CAAY,CAAA;AAC7B,EAAA,MAAM,QAAA,kBAAU,IAAI,GAAA,CAAoB,CAAA;AACxC,EAAA,MAAM,MAAA,EAAiB,CAAC,CAAA;AACxB,EAAA,OAAA,CAAQ,KAAA,CAAM,OAAA,CAAQ,CAAC,IAAA,EAAM,CAAA,EAAA,GAAM;AACjC,IAAA,IAAA,CAAK,MAAA,CAAO,OAAA,CAAQ,CAAC,CAAA,EAAG,CAAA,EAAA,GAAM;AAC5B,MAAA,GAAA,CAAK,CAAA,CAAE,KAAA,IAAS,OAAA,GAAU,CAAA,CAAE,KAAA,IAAS,OAAA,GAAW,IAAA,CAAK,GAAA,CAAI,CAAA,CAAE,EAAE,EAAA,GAAK,KAAA,CAAM,GAAA,CAAI,CAAA,CAAE,EAAE,CAAA,EAAG,MAAA;AACnF,MAAA,MAAM,SAAA,EAAW,CAAA,CAAE,KAAA,IAAS,OAAA,EAAS,CAAC,GAAG,IAAI,GAAA,CAAI,CAAA,CAAE,QAAQ,CAAC,CAAA,CAAE,MAAA,CAAO,CAAC,CAAA,EAAA,GAAM,IAAA,CAAK,GAAA,CAAI,CAAC,EAAA,GAAK,CAAC,OAAA,CAAQ,GAAA,CAAI,CAAC,CAAC,EAAA,EAAI,CAAC,CAAA;AAC/G,MAAA,IAAA,CAAA,MAAW,EAAA,GAAK,QAAA,EAAU,OAAA,CAAQ,GAAA,CAAI,CAAA,EAAG,CAAA,CAAE,EAAE,CAAA;AAC7C,MAAA,KAAA,CAAM,IAAA,CAAK,EAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,IAAA,EAAM,CAAA,CAAE,IAAA,EAAM,QAAA,EAAU,IAAA,EAAM,CAAA,EAAG,KAAA,EAAO,CAAA,EAAG,GAAI,CAAA,CAAE,KAAA,IAAS,KAAA,EAAA,EAAY,EAAE,IAAA,EAAM,CAAA,CAAE,KAAK,EAAA,EAAI,CAAC,EAAG,CAAC,CAAA;AACrH,MAAA,IAAA,CAAK,GAAA,CAAI,CAAA,CAAE,EAAE,CAAA;AAAA,IACf,CAAC,CAAA;AAAA,EACH,CAAC,CAAA;AACD,EAAA,OAAO,EAAE,KAAA,EAAO,QAAQ,CAAA;AAC1B;AAGA,SAAS,OAAA,CAAQ,CAAA,EAAU,IAAA,EAAqD;AAC9E,EAAA,GAAA,CAAI,CAAA,CAAE,KAAA,IAAS,KAAA,CAAA,EAAW,OAAO,CAAC,EAAE,IAAA,EAAM,CAAA,CAAE,EAAA,EAAI,KAAA,EAAO,sBAAA,CAAK,QAAQ,CAAC,CAAA;AACrE,EAAA,GAAA,CAAI,IAAA;AACF,IAAA,OAAO;AAAA,MACL,EAAE,IAAA,EAAM,CAAA,CAAE,EAAA,EAAI,KAAA,EAAO,sBAAA,CAAK,SAAS,CAAA;AAAA,MACnC,EAAE,IAAA,EAAM,CAAA,CAAE,IAAA,EAAM,KAAA,EAAO,sBAAA,CAAK,SAAS;AAAA,IACvC,CAAA;AACF,EAAA,GAAA,CAAI,CAAA,CAAE,KAAA,IAAS,MAAA,EAAQ,OAAO,CAAC,EAAE,IAAA,EAAM,CAAA,CAAE,IAAA,EAAM,KAAA,EAAO,sBAAA,CAAK,SAAS,CAAC,CAAA;AACrE,EAAA,OAAO;AAAA,IACL,EAAE,IAAA,EAAM,CAAA,CAAE,IAAA,EAAM,KAAA,EAAO,sBAAA,CAAK,SAAS,CAAA;AAAA,IACrC,EAAE,IAAA,EAAM,CAAA,CAAE,EAAA,EAAI,KAAA,EAAO,sBAAA,CAAK,SAAS;AAAA,EACrC,CAAA;AACF;AAGA,SAAS,KAAA,CAAM,CAAA,EAAS,CAAA,EAAkB;AACxC,EAAA,MAAM,EAAA,EAAI,sBAAA,CAAK,IAAA,CAAK,KAAA;AACpB,EAAA,MAAM,IAAA,EAAM,IAAA,CAAK,GAAA,CAAI,CAAA,CAAE,CAAA,EAAG,CAAA,CAAE,CAAC,CAAA;AAC7B,EAAA,MAAM,OAAA,EAAS,IAAA,CAAK,GAAA,CAAI,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,CAAA,EAAG,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,CAAC,CAAA;AAC5C,EAAA,GAAA,CAAI,OAAA,EAAS,GAAA,EAAK;AAChB,IAAA,MAAM,EAAA,EAAA,CAAK,IAAA,EAAM,MAAA,EAAA,EAAU,CAAA;AAC3B,IAAA,OAAO,CAAA,CAAE,EAAA,GAAK,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAClB;AAAA,MACE,CAAC,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,CAAA,EAAG,CAAC,CAAA;AAAA,MACjB,CAAC,CAAA,CAAE,EAAA,EAAI,CAAA,EAAG,CAAC;AAAA,IACb,EAAA,EACA;AAAA,MACE,CAAC,CAAA,CAAE,EAAA,EAAI,CAAA,EAAG,CAAC,CAAA;AAAA,MACX,CAAC,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,CAAA,EAAG,CAAC;AAAA,IACnB,CAAA;AAAA,EACN;AACA,EAAA,MAAM,KAAA,EAAO,IAAA,CAAK,GAAA,CAAI,CAAA,CAAE,CAAA,EAAG,CAAA,CAAE,CAAC,CAAA;AAC9B,EAAA,MAAM,MAAA,EAAQ,IAAA,CAAK,GAAA,CAAI,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,CAAA,EAAG,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,CAAC,CAAA;AAC3C,EAAA,GAAA,CAAI,MAAA,EAAQ,IAAA,EAAM;AAChB,IAAA,MAAM,EAAA,EAAA,CAAK,KAAA,EAAO,KAAA,EAAA,EAAS,CAAA;AAC3B,IAAA,OAAO,CAAA,CAAE,EAAA,GAAK,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAClB;AAAA,MACE,CAAC,CAAA,EAAG,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,CAAC,CAAA;AAAA,MACjB,CAAC,CAAA,EAAG,CAAA,CAAE,EAAA,EAAI,CAAC;AAAA,IACb,EAAA,EACA;AAAA,MACE,CAAC,CAAA,EAAG,CAAA,CAAE,EAAA,EAAI,CAAC,CAAA;AAAA,MACX,CAAC,CAAA,EAAG,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,CAAC;AAAA,IACnB,CAAA;AAAA,EACN;AACA,EAAA,MAAM,GAAA,EAAK,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,CAAA;AACvB,EAAA,MAAM,GAAA,EAAK,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,CAAA;AACvB,EAAA,OAAO;AAAA,IACL,CAAC,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,CAAC,CAAA;AAAA,IACxC,CAAC,EAAA,EAAI,EAAE,CAAA;AAAA,IACP,CAAC,CAAA,CAAE,EAAA,EAAI,GAAA,EAAK,CAAA,CAAE,EAAA,EAAI,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,CAAA,EAAG,EAAE;AAAA,EACzC,CAAA;AACF;AAEO,SAAS,UAAA,CAAW,OAAA,EAA8B;AACvD,EAAA,MAAM,EAAE,MAAA,EAAQ,GAAA,EAAK,GAAA,EAAK,CAAA,EAAG,IAAA,EAAM,CAAA,EAAG,KAAA,EAAO,GAAG,EAAA,EAAI,sBAAA;AACpD,EAAA,MAAM,EAAE,KAAA,EAAO,QAAQ,EAAA,EAAI,IAAA,CAAK,OAAO,CAAA;AACvC,EAAA,MAAM,KAAA,EAAO,KAAA,CAAM,MAAA,CAAO,CAAC,CAAA,EAAA,GAAM,CAAC,OAAA,CAAQ,GAAA,CAAI,CAAA,CAAE,EAAE,CAAC,CAAA;AACnD,EAAA,MAAM,OAAA,kBAAS,IAAA,mBAAK,IAAA,CAAK,OAAA,EAAS,CAAC,CAAA,6BAAG,IAAA;AACtC,EAAA,MAAM,KAAA,EAAO,IAAI,GAAA,CAAI,KAAA,CAAM,GAAA,CAAI,CAAC,CAAA,EAAA,GAAM,CAAC,CAAA,CAAE,EAAA,EAAI,CAAC,CAAC,CAAC,CAAA;AAGhD,EAAA,MAAM,MAAA,kBAAQ,IAAI,GAAA,CAAoB,CAAA;AACtC,EAAA,MAAM,KAAA,EAAO,CAAC,EAAA,EAAY,CAAA,EAAA,GAAoB;AAC5C,IAAA,KAAA,CAAM,GAAA,CAAI,EAAA,EAAI,CAAC,CAAA;AACf,IAAA,IAAA,CAAA,MAAW,EAAA,oCAAK,IAAA,qBAAK,GAAA,mBAAI,EAAE,CAAA,6BAAG,UAAA,UAAY,CAAC,GAAA,EAAG,IAAA,CAAK,CAAA,EAAG,EAAA,EAAI,CAAC,CAAA;AAAA,EAC7D,CAAA;AACA,EAAA,IAAA,CAAA,MAAW,EAAA,GAAK,IAAA,EAAM,IAAA,CAAK,CAAA,CAAE,EAAA,EAAI,CAAC,CAAA;AAElC,EAAA,MAAM,MAAA,EAAQ,IAAI,GAAA,CAAI,KAAA,CAAM,GAAA,CAAI,CAAC,CAAA,EAAA,GAAM,CAAC,CAAA,CAAE,EAAA,EAAI,OAAA,CAAQ,CAAA,EAAG,CAAA,CAAE,GAAA,IAAO,MAAM,CAAC,CAAC,CAAC,CAAA;AAC3E,EAAA,MAAM,OAAA,EAAS,CAAC,EAAA,EAAA,GAAuB,IAAA,CAAK,GAAA,CAAI,CAAA,EAAG,GAAA,kBAAI,KAAA,CAAM,GAAA,CAAI,EAAE,CAAA,UAAK,CAAC,GAAA,CAAA,CAAG,GAAA,CAAI,CAAC,IAAA,EAAA,GAAS,yCAAA,IAAU,CAAK,IAAA,EAAM,IAAA,CAAK,KAAK,CAAC,CAAC,CAAA;AAC3H,EAAA,MAAM,QAAA,EAAU,CAAC,CAAA,EAAA,GACf,CAAA,CAAE,GAAA,IAAO,OAAA,EAAS,IAAA,CAAK,GAAA,CAAI,CAAA,CAAE,IAAA,CAAK,CAAA,EAAG,CAAA,CAAE,IAAA,CAAK,MAAA,EAAQ,MAAA,CAAO,CAAA,CAAE,EAAE,EAAA,EAAI,CAAA,CAAE,IAAA,CAAK,IAAI,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,CAAA,CAAE,CAAA,EAAG,MAAA,CAAO,CAAA,CAAE,EAAE,EAAA,EAAI,CAAA,CAAE,KAAA,EAAO,CAAC,CAAA;AAC3H,EAAA,MAAM,MAAA,EAAQ,CAAC,CAAA,EAAA,GAAqB,IAAA,CAAK,GAAA,CAAI,CAAA,CAAE,IAAA,CAAK,IAAA,EAAM,CAAA,CAAE,IAAA,CAAK,KAAA,EAAO,EAAA,EAAI,CAAA,CAAE,IAAA,CAAK,KAAA,EAAO,CAAA,CAAE,IAAA,CAAK,IAAA,EAAM,yCAAA,CAAU,CAAE,EAAA,EAAI,sBAAA,CAAK,QAAQ,CAAC,CAAA;AACrI,EAAA,MAAM,QAAA,EAAU,CAAC,CAAA,EAAA,GAAsB,CAAA,CAAE,KAAA,IAAS,OAAA,GAAU,CAAA,CAAE,KAAA,IAAS,KAAA,CAAA;AAGvE,EAAA,MAAM,MAAA,EAAQ,KAAA,CAAM,MAAA,CAAO,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,QAAA,CAAS,OAAA,IAAW,CAAC,CAAA;AACzD,EAAA,MAAM,MAAA,EAAQ,IAAA,CAAK,GAAA,CAAI,GAAG,KAAA,CAAM,MAAA,CAAO,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,GAAA,IAAO,OAAA,GAAU,CAAA,CAAE,QAAA,CAAS,OAAA,IAAW,CAAC,CAAA,CAAE,GAAA,CAAI,CAAC,CAAA,EAAA,GAAM,IAAA,CAAK,GAAA,CAAI,OAAA,CAAQ,CAAC,CAAA,EAAG,OAAA,CAAQ,CAAC,EAAA,EAAI,KAAA,CAAM,CAAC,EAAA,EAAI,CAAC,CAAC,CAAA,EAAG,CAAA,CAAE,CAAC,EAAA,EAAI,CAAA,CAAE,OAAA;AAChK,EAAA,MAAM,GAAA,EAAK,OAAA,EAAS,EAAA,CAAG,EAAA,EAAI,EAAA,EAAI,EAAA,CAAG,KAAA;AAClC,EAAA,MAAM,GAAA,kBAAK,IAAI,GAAA,CAAoB,CAAA;AACnC,EAAA,KAAA,CAAM,OAAA,CAAQ,CAAC,CAAA,EAAG,CAAA,EAAA,GAAM,EAAA,CAAG,GAAA,CAAI,CAAA,CAAE,EAAA,EAAI,GAAA,EAAK,MAAA,EAAA,CAAS,EAAA,EAAI,GAAA,CAAI,CAAC,CAAA;AAC5D,EAAA,MAAM,IAAA,EAAM,CAAC,EAAA,EAAA,GAAuB;AAClC,IAAA,MAAM,MAAA,EAAQ,EAAA,CAAG,GAAA,CAAI,EAAE,CAAA;AACvB,IAAA,GAAA,CAAI,MAAA,IAAU,KAAA,CAAA,EAAW,OAAO,KAAA;AAChC,IAAA,MAAM,KAAA,mCAAO,IAAA,qBAAK,GAAA,mBAAI,EAAE,CAAA,6BAAG,UAAA,UAAY,CAAC,GAAA;AACxC,IAAA,MAAM,EAAA,EAAA,CAAK,GAAA,CAAI,IAAA,CAAK,CAAC,CAAW,EAAA,EAAI,GAAA,CAAI,IAAA,CAAK,IAAA,CAAK,OAAA,EAAS,CAAC,CAAW,CAAA,EAAA,EAAK,CAAA;AAC5E,IAAA,EAAA,CAAG,GAAA,CAAI,EAAA,EAAI,CAAC,CAAA;AACZ,IAAA,OAAO,CAAA;AAAA,EACT,CAAA;AACA,EAAA,MAAM,KAAA,EAAO,OAAA,EAAS,CAAA,CAAE,GAAA;AACxB,EAAA,MAAM,IAAA,EAAM,CAAC,CAAA,EAAA,GAAsB,KAAA,EAAO,CAAA,CAAE,IAAA,CAAK,EAAA,EAAI,EAAA,EAAI,EAAA,EAAI,CAAA,CAAE,GAAA;AAE/D,EAAA,MAAM,OAAA,EAAS,yCAAA,OAAiB,CAAA;AAChC,EAAA,MAAM,MAAA,EAAsB,KAAA,CAAM,GAAA,CAAI,CAAC,CAAA,EAAA,GAAM;AAC3C,IAAA,MAAM,KAAA,EAAO,CAAA,CAAE,GAAA,IAAO,MAAA;AACtB,IAAA,MAAM,EAAA,mBAAI,KAAA,CAAM,GAAA,CAAI,CAAA,CAAE,EAAE,CAAA,UAAK,GAAA;AAC7B,IAAA,MAAM,GAAA,EAAK,GAAA,CAAI,CAAA,CAAE,EAAE,CAAA;AACnB,IAAA,MAAM,GAAA,EAAK,GAAA,CAAI,CAAC,CAAA;AAChB,IAAA,MAAM,EAAA,EAAI,OAAA,CAAQ,CAAC,CAAA;AACnB,IAAA,MAAM,EAAA,EAAI,KAAA,EAAO,CAAA,CAAE,IAAA,CAAK,EAAA,EAAI,CAAA,CAAE,CAAA;AAC9B,IAAA,MAAM,MAAA,mBAAQ,KAAA,CAAM,GAAA,CAAI,CAAA,CAAE,EAAE,CAAA,UAAK,CAAC,GAAA;AAClC,IAAA,MAAM,UAAA,EACJ,KAAA,CAAM,OAAA,IAAW,EAAA,EAAI,CAAC,GAAA,EAAK,CAAA,CAAE,IAAI,EAAA,EAAI,KAAA,EAAO,CAAC,GAAA,EAAK,CAAA,CAAE,IAAA,CAAK,KAAA,EAAO,GAAA,EAAK,CAAA,CAAE,IAAA,CAAK,KAAK,EAAA,EAAI,CAAC,GAAA,EAAK,CAAA,CAAE,KAAA,EAAO,GAAA,EAAK,CAAA,CAAE,KAAK,CAAA;AAClH,IAAA,MAAM,OAAA,EAAS,OAAA,CAAQ,GAAA,CAAI,CAAA,CAAE,EAAE,CAAA;AAC/B,IAAA,MAAM,MAAA,EAAkB,KAAA,EAAO,CAAA,CAAE,UAAA,EAAY,CAAA,CAAE,KAAA;AAC/C,IAAA,MAAA,CAAO,GAAA,CAAI,CAAA,CAAE,EAAA,EAAI,KAAK,CAAA;AACtB,IAAA,MAAM,GAAA,EAAK,KAAA,CAAM,CAAC,CAAA;AAClB,IAAA,OAAO;AAAA,MACL,EAAA,EAAI,CAAA,CAAE,EAAA;AAAA,MACN,IAAA,EAAM,CAAA,CAAE,IAAA;AAAA,MACR,KAAA,EAAO,CAAA;AAAA,MACP,GAAI,OAAA,IAAW,KAAA,EAAA,EAAY,EAAE,OAAO,EAAA,EAAI,CAAC,CAAA;AAAA,MACzC,QAAA,EAAU,CAAA,CAAE,QAAA;AAAA,MACZ,IAAA,EAAM,CAAA,CAAE,IAAA;AAAA,MACR,KAAA,EAAO,CAAA,CAAE,KAAA;AAAA,MACT,GAAI,CAAA,CAAE,KAAA,IAAS,KAAA,EAAA,EAAY,EAAE,IAAA,EAAM,CAAA,CAAE,KAAK,EAAA,EAAI,CAAC,CAAA;AAAA,MAC/C,IAAA;AAAA,MACA,CAAA,EAAG,GAAA,EAAK,EAAA,EAAI,CAAA;AAAA,MACZ,CAAA,EAAG,GAAA,EAAK,EAAA,EAAI,CAAA;AAAA,MACZ,CAAA;AAAA,MACA,CAAA;AAAA,MACA,EAAA;AAAA,MACA,EAAA;AAAA,MACA,KAAA;AAAA,MACA,KAAA,EAAO,KAAA,CAAM,GAAA,CAAI,CAAC,IAAA,EAAA,GAAS,IAAA,CAAK,IAAI,CAAA;AAAA,MACpC,SAAA;AAAA,MACA,MAAA,EAAQ,KAAA,CAAM,GAAA,CAAI,CAAC,IAAA,EAAA,GAAS,IAAA,CAAK,KAAK,CAAA;AAAA,MACtC,GAAI,OAAA,CAAQ,CAAC,EAAA,EAAI,EAAE,IAAA,EAAM,EAAE,CAAA,EAAG,GAAA,EAAK,GAAA,EAAK,CAAA,EAAG,CAAA,EAAG,GAAA,EAAK,CAAA,CAAE,IAAA,CAAK,KAAA,EAAO,CAAA,CAAE,IAAA,CAAK,EAAA,EAAI,CAAA,EAAG,CAAA,EAAG,EAAA,EAAI,CAAA,EAAG,CAAA,CAAE,IAAA,CAAK,CAAA,EAAG,IAAA,EAAM,CAAA,CAAE,GAAG,EAAE,EAAA,EAAI,CAAC;AAAA,IACvH,CAAA;AAAA,EACF,CAAC,CAAA;AACD,EAAA,MAAM,OAAA,EAAS,IAAI,GAAA,CAAI,KAAA,CAAM,GAAA,CAAI,CAAC,CAAA,EAAA,GAAM,CAAC,CAAA,CAAE,EAAA,EAAI,CAAC,CAAC,CAAC,CAAA;AAGlD,EAAA,MAAM,MAAA,EAAoB,KAAA,CAAM,OAAA;AAAA,IAAQ,CAAC,CAAA,EAAA,GACvC,CAAA,CAAE,QAAA,CAAS,OAAA,CAAQ,CAAC,EAAA,EAAA,GAAmB;AACrC,MAAA,MAAM,EAAA,EAAI,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AACvB,MAAA,GAAA,CAAI,CAAC,CAAA,EAAG,OAAO,CAAC,CAAA;AAChB,MAAA,MAAM,IAAA,EAAA,CAAO,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,CAAA,EAAA,EAAK,CAAA;AAChC,MAAA,MAAMA,QAAAA,EAAkB;AAAA,QACtB,CAAC,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,sBAAA,CAAK,IAAA,CAAK,KAAK,CAAA;AAAA,QAC5B,CAAC,CAAA,CAAE,EAAA,EAAI,GAAG,CAAA;AAAA,QACV,CAAC,CAAA,CAAE,EAAA,EAAI,GAAG,CAAA;AAAA,QACV,CAAC,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,sBAAA,CAAK,IAAA,CAAK,KAAK;AAAA,MACpC,CAAA;AACA,MAAA,OAAO,CAAC,EAAE,IAAA,EAAM,CAAA,CAAE,EAAA,EAAI,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,IAAA,EAAM,CAAA,CAAE,IAAA,EAAM,KAAA,EAAO,CAAA,CAAE,KAAA,EAAO,MAAA,EAAAA,QAAO,CAAC,CAAA;AAAA,IACxE,CAAC;AAAA,EACH,CAAA;AAGA,EAAA,MAAM,MAAA,EAAQ,yCAAA,OAAiB,CAAA;AAC/B,EAAA,MAAM,UAAA,EAAY,IAAA,CAAK,GAAA,CAAI,EAAA,EAAI,GAAG,KAAA,CAAM,OAAA,CAAQ,CAAC,CAAA,EAAA,GAAM,CAAC,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,CAAA,EAAG,GAAI,CAAA,CAAE,KAAA,EAAO,CAAC,CAAA,CAAE,IAAA,CAAK,EAAA,EAAI,CAAA,CAAE,IAAA,CAAK,CAAC,EAAA,EAAI,CAAC,CAAE,CAAC,CAAC,CAAA;AAC7G,EAAA,MAAM,QAAA,EAAU,KAAA,CAAM,IAAA,CAAK,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,IAAI,CAAA;AACxC,EAAA,MAAM,IAAA,EAAM,IAAI,GAAA,CAAI,OAAA,CAAQ,KAAA,CAAM,GAAA,CAAI,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,EAAE,CAAC,CAAA;AAClD,EAAA,MAAM,MAAA,EAAQ,uCAAA,OAAe,CAAA,CAAE,OAAA,CAAQ,CAAC,EAAE,KAAK,CAAA,EAAA,GAAO,IAAA,CAAK,MAAA,IAAU,KAAA,EAAA,GAAA,CAAc,GAAA,CAAI,GAAA,CAAI,IAAA,CAAK,IAAI,EAAA,GAAK,GAAA,CAAI,GAAA,CAAI,IAAA,CAAK,EAAE,CAAA,EAAA,EAAK,CAAC,yCAAA,IAAU,CAAK,KAAA,EAAO,0CAAA,IAAW,CAAK,KAAK,CAAC,EAAA,EAAI,sBAAA,CAAK,KAAA,CAAM,KAAA,EAAO,CAAC,EAAA,EAAI,CAAC,CAAE,CAAA;AACxM,EAAA,MAAM,KAAA,EAAO,IAAA,CAAK,GAAA,CAAI,UAAA,EAAY,CAAA,CAAE,MAAA,EAAA,CAAS,QAAA,EAAU,OAAA,CAAQ,EAAA,EAAI,OAAA,CAAQ,EAAA,EAAI,EAAA,EAAA,EAAM,IAAA,CAAK,GAAA,CAAI,CAAA,EAAG,GAAG,KAAK,EAAA,EAAI,IAAA,EAAM,CAAC,CAAA;AACpH,EAAA,IAAI,GAAA,mCAAK,OAAA,6BAAS,GAAA,UAAK,MAAA;AACvB,EAAA,MAAM,MAAA,EAAoB,OAAA,CAAQ,KAAA,CAAM,GAAA,CAAI,CAAC,CAAA,EAAA,GAAM;AACjD,IAAA,MAAM,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,wCAAA,OAAS,EAAS,CAAA,CAAE,EAAA,EAAI,IAAI,CAAA,EAAG,4CAAA,KAAa,CAAM,GAAA,CAAI,CAAA,CAAE,EAAE,CAAA,EAAG,CAAA,CAAE,KAAA,IAAS,KAAA,CAAA,EAAW,CAAA,CAAE,IAAI,CAAC,CAAA;AAC7G,IAAA,MAAM,EAAA,EAAI,EAAA;AACV,IAAA,GAAA,GAAM,CAAA,CAAE,EAAA,EAAI,GAAA;AACZ,IAAA,MAAM,IAAA,EAAgB;AAAA,MACpB,EAAA,EAAI,CAAA,CAAE,EAAA;AAAA,MACN,IAAA,EAAM,CAAA,CAAE,IAAA;AAAA,MACR,GAAI,CAAA,CAAE,IAAA,IAAQ,KAAA,EAAA,EAAY,EAAE,GAAA,EAAK,CAAA,CAAE,IAAI,EAAA,EAAI,CAAC,CAAA;AAAA,MAC5C,GAAI,CAAA,CAAE,KAAA,IAAS,KAAA,EAAA,EAAY,EAAE,IAAA,EAAM,CAAA,CAAE,KAAK,EAAA,EAAI,CAAC,CAAA;AAAA,MAC/C,KAAA,mBAAO,MAAA,CAAO,GAAA,CAAI,CAAA,CAAE,EAAE,CAAA,UAAK,SAAA;AAAA,MAC3B,CAAA,EAAG,IAAA;AAAA,MACH,CAAA;AAAA,MACA,CAAA;AAAA,MACA,CAAA,EAAG,CAAA,CAAE,CAAA;AAAA,MACL,EAAA,EAAI,KAAA,EAAO,EAAA,EAAI,CAAA;AAAA,MACf,EAAA,EAAI,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI;AAAA,IAChB,CAAA;AACA,IAAA,yCAAA,GAAU,EAAK,KAAA,CAAM,GAAA,CAAI,CAAA,CAAE,EAAE,CAAC,CAAA;AAC9B,IAAA,OAAO,GAAA;AAAA,EACT,CAAC,CAAA;AACD,EAAA,MAAM,QAAA,EAAU,IAAI,GAAA,CAAI,KAAA,CAAM,GAAA,CAAI,CAAC,CAAA,EAAA,GAAM,CAAC,CAAA,CAAE,EAAA,EAAI,CAAC,CAAC,CAAC,CAAA;AAGnD,EAAA,MAAM,KAAA,EAAkB,CAAC,CAAA;AACzB,EAAA,MAAM,MAAA,EAAqB,OAAA,CAAQ,KAAA,CAAM,OAAA;AAAA,IAAQ,CAAC,IAAA,EAAM,CAAA,EAAA,GACtD,IAAA,CAAK,MAAA,CAAO,OAAA,CAAQ,CAAC,CAAA,EAAG,CAAA,EAAA,GAAmB;AACzC,MAAA,GAAA,CAAI,CAAA,CAAE,KAAA,IAAS,MAAA,EAAQ,OAAO,CAAC,CAAA;AAC/B,MAAA,MAAM,EAAA,mBAAsB,MAAA,CAAO,GAAA,CAAI,CAAA,CAAE,IAAI,CAAA,UAAK,OAAA,CAAQ,GAAA,CAAI,CAAA,CAAE,IAAI,GAAA;AACpE,MAAA,MAAM,EAAA,mBAAsB,MAAA,CAAO,GAAA,CAAI,CAAA,CAAE,EAAE,CAAA,UAAK,OAAA,CAAQ,GAAA,CAAI,CAAA,CAAE,EAAE,GAAA;AAChE,MAAA,GAAA,CAAI,CAAC,EAAA,GAAK,CAAC,CAAA,EAAG,OAAO,CAAC,CAAA;AACtB,MAAA,MAAM,GAAA,EAAK,KAAA,CAAM,IAAA,CAAK,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,KAAA,IAAS,CAAA,CAAE,KAAA,GAAQ,CAAA,CAAE,GAAA,IAAO,CAAA,CAAE,EAAE,CAAA;AAC/D,MAAA,MAAM,KAAA,EAAO,KAAA,CAAM,IAAA,CAAK,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,KAAA,IAAS,CAAA,CAAE,GAAA,GAAM,CAAA,CAAE,GAAA,IAAO,CAAA,CAAE,IAAI,CAAA;AACjE,MAAA,MAAM,KAAA,mBAAO,EAAA,UAAM,MAAA;AACnB,MAAA,GAAA,CAAI,IAAA,EAAM,IAAA,CAAK,IAAA,CAAK,EAAE,IAAA,EAAM,CAAA,EAAG,KAAA,EAAO,CAAA,EAAG,IAAA,EAAM,IAAA,CAAK,KAAK,CAAC,CAAA;AAC1D,MAAA,MAAMA,QAAAA,EAAS,GAAA,EAAK,EAAA,CAAG,OAAA,EAAS,KAAA,EAAO,CAAC,GAAG,IAAA,CAAK,MAAM,CAAA,CAAE,OAAA,CAAQ,EAAA,EAAI,CAAA,CAAE,KAAA,IAAS,CAAA,CAAE,GAAA,EAAK,yCAAA,EAAY,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,CAAA,EAAG,CAAA,EAAG,CAAA,CAAE,CAAA,EAAG,CAAA,EAAG,CAAA,CAAE,EAAE,CAAC,EAAA,EAAI,KAAA,CAAM,CAAA,EAAG,CAAC,CAAA;AACnJ,MAAA,OAAO,CAAC,EAAE,IAAA,EAAM,CAAA,EAAG,KAAA,EAAO,CAAA,EAAG,IAAA,EAAM,CAAA,CAAE,IAAA,EAAM,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,MAAA,EAAAA,OAAAA,EAAQ,KAAA,EAAO,yCAAA,CAAU,EAAG,MAAM,CAAA,EAAG,KAAA,EAAO,CAAA,CAAE,MAAM,CAAC,CAAA;AAAA,IAC5G,CAAC;AAAA,EACH,CAAA;AACA,EAAA,4CAAA,KAAa,EAAO,OAAA,EAAS,KAAK,CAAA;AAElC,EAAA,MAAM,OAAA,EAAqB;AAAA,IACzB,IAAA,EAAM,MAAA;AAAA,IACN,KAAA,EAAO,CAAA;AAAA,IACP,MAAA,EAAQ,CAAA;AAAA,IACR,OAAA,EAAS,CAAC,CAAA;AAAA,IACV,KAAA;AAAA,IACA,SAAA,EAAW,CAAC,CAAA;AAAA,IACZ,KAAA;AAAA,IACA,MAAA,EAAQ,CAAC,CAAA;AAAA,IACT,OAAA,EAAS,CAAC,CAAA;AAAA,IACV,MAAA,EAAQ,CAAC,CAAA;AAAA,IACT,KAAA,EAAO,CAAC,CAAA;AAAA,IACR,IAAA,EAAM,CAAC,CAAA;AAAA,IACP,KAAA;AAAA,IACA,KAAA;AAAA,IACA;AAAA,EACF,CAAA;AACA,EAAA,MAAA,CAAO,OAAA,EAAS,QAAA,CAAS,OAAA,EAAS,MAAM,CAAA;AACxC,EAAA,MAAA,CAAO,OAAA,EAAS,QAAA,CAAS,OAAA,EAAS,MAAM,CAAA;AAExC,EAAA,MAAM,MAAA,EAAQ,KAAA,CAAM,OAAA,CAAQ,CAAC,CAAA,EAAA,GAAO,CAAA,CAAE,KAAA,EAAO,CAAC,CAAA,CAAE,IAAI,EAAA,EAAI,CAAC,CAAE,CAAA;AAC3D,EAAA,MAAM,OAAA,EAAiB,CAAC,GAAG,KAAA,EAAO,GAAG,KAAA,EAAO,GAAG,KAAA,EAAO,GAAG,MAAA,CAAO,MAAM,CAAA;AACtE,EAAA,MAAM,OAAA,EAAS,KAAA,CAAM,OAAA,CAAQ,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,MAAM,CAAA;AAC5C,EAAA,MAAM,MAAA,EAAQ,IAAA,CAAK,GAAA,CAAI,GAAG,MAAA,CAAO,GAAA,CAAI,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,CAAC,CAAA,EAAG,GAAG,MAAA,CAAO,GAAA,CAAI,CAAC,CAAC,CAAC,CAAA,EAAA,GAAM,CAAC,CAAA,EAAG,EAAE,CAAA;AACrF,EAAA,MAAM,OAAA,EAAS,IAAA,CAAK,GAAA,CAAI,GAAG,MAAA,CAAO,GAAA,CAAI,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,CAAC,CAAA,EAAG,GAAG,MAAA,CAAO,GAAA,CAAI,CAAC,CAAC,EAAE,CAAC,CAAA,EAAA,GAAM,CAAC,CAAA,EAAG,IAAI,CAAA;AAC1F,EAAA,MAAM,MAAA,EAAQ,IAAA,CAAK,GAAA,CAAI,MAAA,EAAQ,MAAA,EAAQ,yCAAA,OAAiB,EAAA,EAAI,OAAA,EAAS,CAAC,CAAA;AACtE,EAAA,MAAM,MAAA,EAAQ,2CAAA,OAAY,EAAS,MAAA,EAAQ,OAAA,EAAS,GAAA,EAAK,MAAA,EAAQ,OAAA,EAAS,CAAC,CAAA;AAC3E,EAAA,MAAA,CAAO,MAAA,EAAQ,KAAA;AACf,EAAA,MAAA,CAAO,OAAA,EAAA,CAAU,MAAA,EAAQ,KAAA,CAAM,EAAA,EAAI,KAAA,CAAM,EAAA,EAAI,MAAA,EAAA,EAAU,MAAA;AACvD,EAAA,GAAA,CAAI,KAAA,EAAO,MAAA,CAAO,MAAA,EAAQ,KAAA;AAE1B,EAAA,MAAA,CAAO,OAAA,EAAS,QAAA,CAAS,OAAA,EAAS,MAAM,CAAA;AACxC,EAAA,OAAO,MAAA;AACT;AAQA,SAAS,QAAA,CAAS,OAAA,EAAkB,MAAA,EAAkC;AACpE,EAAA,MAAM,EAAE,CAAA,EAAG,MAAM,EAAA,EAAI,sBAAA,CAAK,KAAA;AAC1B,EAAA,MAAM,MAAA,EAAQ,EAAA,EAAI,EAAA,EAAI,KAAA;AACtB,EAAA,MAAM,MAAA,EAAiB,CAAC,CAAA;AACxB,EAAA,MAAM,IAAA,EAAoB,CAAC,CAAA;AAC3B,EAAA,MAAM,OAAA,EAAiB,CAAC,GAAG,MAAA,CAAO,KAAA,EAAO,GAAG,MAAA,CAAO,KAAA,CAAM,OAAA,CAAQ,CAAC,CAAA,EAAA,GAAO,CAAA,CAAE,KAAA,EAAO,CAAC,CAAA,CAAE,IAAI,EAAA,EAAI,CAAC,CAAE,CAAA,EAAG,GAAG,MAAA,CAAO,KAAK,CAAA;AAClH,EAAA,MAAM,KAAA,EAAO,CAAC,CAAA,EAAA,GACZ,KAAA,CAAM,KAAA,CAAM,CAAC,CAAC,CAAA,EAAG,CAAC,CAAA,EAAA,GAAM,IAAA,CAAK,KAAA,CAAM,CAAA,CAAE,CAAC,EAAA,EAAI,CAAA,EAAG,CAAA,CAAE,CAAC,EAAA,EAAI,CAAC,EAAA,GAAK,KAAK,EAAA,GAAK,MAAA,CAAO,KAAA,CAAM,CAAC,CAAA,EAAA,GAAM,0CAAA,yCAAW,CAAW,CAAA,EAAG,CAAC,EAAA,GAAK,sBAAA,CAAK,KAAA,CAAM,KAAK,CAAA;AACzI,EAAA,MAAM,IAAA,EAAM,CAAC,CAAA,EAAW,CAAA,EAAU,KAAA,EAAA,GAA0B;AAC1D,IAAA,KAAA,CAAM,IAAA,CAAK,CAAC,CAAA;AACZ,IAAA,GAAA,CAAI,IAAA,CAAK,EAAE,IAAA,EAAM,CAAA,EAAG,CAAA,EAAG,CAAA,CAAE,CAAC,CAAA,EAAG,CAAA,EAAG,CAAA,CAAE,CAAC,CAAA,EAAG,MAAM,CAAC,CAAA;AAAA,EAC/C,CAAA;AACA,EAAA,MAAM,OAAA,kBAAS,IAAI,GAAA,CAAmB,CAAA;AACtC,EAAA,OAAA,CAAQ,KAAA,CAAM,OAAA,CAAQ,CAAC,IAAA,EAAM,CAAA,EAAA,GAAM;AACjC,IAAA,MAAM,EAAA,EAAI,IAAA,CAAK,MAAA,CAAO,SAAA,CAAU,CAACC,EAAAA,EAAAA,GAAMA,EAAAA,CAAE,KAAA,IAAS,OAAA,GAAUA,EAAAA,CAAE,KAAA,IAAS,OAAA,GAAUA,EAAAA,CAAE,KAAA,IAAS,MAAM,CAAA;AAClG,IAAA,MAAM,MAAA,EAAQ,IAAA,CAAK,MAAA,CAAO,CAAC,CAAA;AAC3B,IAAA,MAAM,EAAA,EAAI,MAAA,CAAO,KAAA,CAAM,IAAA,CAAK,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,KAAA,IAAS,EAAA,GAAK,CAAA,CAAE,MAAA,IAAU,CAAC,CAAA;AAChE,IAAA,GAAA,CAAI,MAAA,GAAS,KAAA,CAAM,KAAA,IAAS,OAAA,GAAU,CAAA,EAAG;AACvC,MAAA,MAAM,MAAA,EAAiB;AAAA,QACrB,CAAC,CAAA,CAAE,EAAA,EAAI,MAAA,EAAQ,CAAA,EAAG,CAAA,CAAE,EAAE,CAAA;AAAA,QACtB,CAAC,CAAA,CAAE,CAAA,EAAG,CAAA,CAAE,CAAC,CAAA;AAAA,QACT,CAAC,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,MAAA,EAAQ,CAAA,EAAG,CAAA,CAAE,EAAE,CAAA;AAAA,QAC5B,CAAC,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,CAAA,EAAG,CAAA,CAAE,CAAC;AAAA,MACjB,CAAA;AACA,MAAA,GAAA,CAAI,CAAA,mBAAG,KAAA,CAAM,IAAA,CAAK,IAAI,CAAA,UAAM,KAAA,CAAM,CAAC,GAAA,EAAa,CAAA,CAAE,KAAK,CAAA;AACvD,MAAA,MAAA;AAAA,IACF;AACA,IAAA,MAAM,EAAA,EAAI,MAAA,CAAO,KAAA,CAAM,IAAA,CAAK,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,KAAA,IAAS,EAAA,GAAK,CAAA,CAAE,MAAA,IAAU,CAAC,CAAA;AAChE,IAAA,GAAA,iBAAI,KAAA,+BAAO,OAAA,IAAS,OAAA,GAAU,CAAA,EAAG;AAC/B,MAAA,MAAM,IAAA,EAAM,CAAC,CAAA,CAAE,IAAA,EAAM,CAAA,CAAE,EAAE,CAAA,CAAE,IAAA,CAAK,CAAA,CAAE,IAAA,CAAK,IAAI,CAAA;AAC3C,MAAA,MAAM,IAAA,EAAM,MAAA,CAAO,IAAA,CAAK,IAAA,CAAK,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,KAAA,IAAS,EAAA,GAAK,CAAA,CAAE,MAAA,IAAU,CAAC,CAAA;AACjE,MAAA,MAAM,MAAA,EAAQ,MAAA,CAAO,KAAA,CAAM,MAAA,CAAO,CAAC,CAAA,EAAA,GAAM,EAAA,IAAM,CAAC,CAAA,CAAE,GAAA,CAAI,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,MAAM,CAAA;AACrE,MAAA,MAAM,MAAA,oCAAQ,MAAA,CAAO,GAAA,CAAI,GAAG,CAAA,UAAA,CAAM,IAAA,EAAM,MAAA,CAAO,CAAA,CAAE,MAAA,EAAQ,IAAI,EAAA,EAAI,MAAA,CAAO,CAAA,EAAG,IAAI,CAAA,GAAA,UAAM,2CAAA,CAAY,CAAE,MAAA,EAAQ,KAAA,EAAO,KAAK,GAAA;AACvH,MAAA,MAAA,CAAO,GAAA,CAAI,GAAA,EAAK,KAAK,CAAA;AACrB,MAAA,GAAA,CAAI,CAAA,EAAG,KAAA,EAAO,CAAA,CAAE,KAAK,CAAA;AACrB,MAAA,MAAA;AAAA,IACF;AACA,IAAA,MAAM,IAAA,EAAM,IAAA,CAAK,MAAA,CAAO,OAAA,CAAQ,CAAC,EAAA,EAAA,GAAQ,EAAA,CAAG,KAAA,IAAS,OAAA,GAAU,EAAA,CAAG,KAAA,IAAS,SAAA,EAAW,CAAC,EAAA,CAAG,GAAG,EAAA,EAAI,CAAC,CAAE,CAAA,CAAE,OAAA,CAAQ,CAAC,EAAA,EAAA,GAAO,MAAA,CAAO,KAAA,CAAM,MAAA,CAAO,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,GAAA,IAAO,EAAE,CAAC,CAAA,CAAE,CAAC,CAAA;AAChK,IAAA,GAAA,CAAI,GAAA,EAAK;AACP,MAAA,GAAA,CAAI,IAAA,CAAK,EAAE,IAAA,EAAM,CAAA,EAAG,CAAA,EAAG,GAAA,CAAI,CAAA,EAAG,CAAA,EAAG,GAAA,CAAI,CAAA,EAAG,KAAA,EAAO,GAAA,CAAI,MAAM,CAAC,CAAA;AAC1D,MAAA,MAAA;AAAA,IACF;AACA,IAAA,GAAA,CAAI,MAAA,CAAO,MAAA,GAAS,IAAA,CAAK,MAAA,CAAO,IAAA,CAAK,CAAC,EAAA,EAAA,GAAO,EAAA,CAAG,KAAA,IAAS,OAAO,CAAA,EAAG;AACjE,MAAA,GAAA,CAAI,IAAA,CAAK,EAAE,IAAA,EAAM,CAAA,EAAG,CAAA,EAAG,MAAA,CAAO,KAAA,CAAM,EAAA,EAAI,KAAA,EAAO,CAAA,EAAG,MAAA,CAAO,KAAA,CAAM,EAAA,EAAI,KAAA,EAAO,KAAA,EAAO,QAAQ,CAAC,CAAA;AAC1F,MAAA,MAAA;AAAA,IACF;AACA,IAAA,MAAM,OAAA,EAAS,GAAA,CAAI,GAAA,CAAI,OAAA,EAAS,CAAC,CAAA;AACjC,IAAA,MAAM,KAAA,EAAO,MAAA,CAAO,KAAA,CAAM,IAAA,CAAK,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,IAAI,CAAA;AAC5C,IAAA,GAAA,CAAI,IAAA,CAAK,OAAA,EAAS,EAAE,GAAG,MAAA,EAAQ,IAAA,EAAM,EAAE,EAAA,EAAI,EAAE,IAAA,EAAM,CAAA,EAAG,CAAA,mCAAG,IAAA,+BAAM,GAAA,UAAK,sBAAA,CAAK,QAAA,EAAQ,CAAA,mCAAG,IAAA,+BAAM,GAAA,UAAK,sBAAA,CAAK,QAAA,EAAQ,KAAA,mCAAO,IAAA,+BAAM,OAAA,UAAS,UAAQ,CAAC,CAAA;AAAA,EAC7I,CAAC,CAAA;AACD,EAAA,OAAO,+CAAA,GAAmB,CAAA;AAC5B;AAGA,SAAS,MAAA,CAAO,MAAA,EAAiB,IAAA,EAAgD;AAC/E,EAAA,MAAM,CAAC,EAAA,EAAI,EAAA,EAAI,EAAE,EAAA,EAAI,MAAA;AACrB,EAAA,MAAM,KAAA,EAAO,IAAA,CAAK,GAAA,CAAI,EAAA,CAAG,CAAC,EAAA,EAAI,EAAA,CAAG,CAAC,CAAC,CAAA;AACnC,EAAA,MAAM,EAAE,CAAA,EAAG,MAAM,EAAA,EAAI,sBAAA,CAAK,KAAA;AAC1B,EAAA,GAAA,CAAI,KAAA,GAAQ,sBAAA,CAAK,IAAA,CAAK,WAAA,EAAa,CAAA,EAAG;AACpC,IAAA,MAAM,EAAA,EAAI,qCAAA,MAAM,EAAQ,0CAAA,CAAY,EAAA,EAAI,EAAE,CAAC,EAAA,EAAI,sBAAA,CAAK,IAAA,CAAK,UAAU,CAAA;AACnE,IAAA,GAAA,CAAI,IAAA,CAAK,CAAC,CAAA,EAAG,OAAO,CAAA;AAAA,EACtB;AACA,EAAA,MAAM,KAAA,EAAc,CAAC,EAAA,CAAG,CAAC,EAAA,EAAI,EAAA,EAAI,KAAA,EAAO,EAAA,CAAG,CAAC,CAAC,CAAA;AAC7C,EAAA,OAAO,IAAA,CAAK,IAAI,EAAA,EAAI,KAAA,EAAO,KAAA,CAAA;AAC7B;AAGA,SAAS,MAAA,CAAO,CAAA,EAAc,IAAA,EAAgD;AAC5E,EAAA,MAAM,OAAA,EAAS,0CAAA,CAAW,CAAE,MAAM,CAAA;AAClC,EAAA,MAAM,KAAA,EAAO,2CAAA,CAAY,CAAE,KAAK,CAAA,CAAE,CAAC,EAAA,EAAI,sBAAA,CAAK,KAAA,CAAM,EAAA,EAAI,sBAAA,CAAK,KAAA,CAAM,KAAA;AACjE,EAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,GAAK,OAAA,EAAS,EAAA,EAAI,IAAA,EAAM,EAAA,GAAK,CAAA,EAAG;AAC9C,IAAA,IAAA,CAAA,MAAW,GAAA,GAAM,CAAC,OAAA,EAAS,EAAA,EAAI,CAAA,EAAG,OAAA,EAAS,EAAA,EAAI,CAAC,CAAA,EAAG;AACjD,MAAA,MAAM,EAAA,EAAI,qCAAA,CAAM,CAAE,MAAA,EAAQ,EAAE,CAAA;AAC5B,MAAA,GAAA,CAAI,IAAA,CAAK,CAAC,CAAA,EAAG,OAAO,CAAA;AAAA,IACtB;AAAA,EACF;AACA,EAAA,OAAO,KAAA,CAAA;AACT;AAGA,SAAS,QAAA,CAAS,OAAA,EAAkB,MAAA,EAAkC;AACpE,EAAA,MAAM,OAAA,EAAuB,CAAC,CAAA;AAC9B,EAAA,MAAM,MAAA,EAAQ,MAAA,CAAO,KAAA,CAAM,OAAA,CAAQ,CAAC,CAAA,EAAA,GAAO,CAAA,CAAE,KAAA,EAAO,CAAC,CAAA,CAAE,IAAI,EAAA,EAAI,CAAC,CAAE,CAAA;AAClE,EAAA,IAAA,CAAA,MAAW,EAAA,GAAK,MAAA,CAAO,KAAA,EAAO;AAC5B,IAAA,MAAM,OAAA,kBAAS,OAAA,uBAAQ,KAAA,uBAAM,CAAA,CAAE,IAAI,CAAA,+BAAG,MAAA,uBAAO,CAAA,CAAE,KAAK,GAAA;AACpD,IAAA,GAAA,iBAAI,MAAA,+BAAQ,OAAA,IAAS,OAAA,GAAU,MAAA,CAAO,MAAA,IAAU,KAAA,CAAA,EAAW,QAAA;AAC3D,IAAA,MAAM,KAAA,EAAO,MAAA,CAAO,MAAA,CAAO,MAAA,CAAO,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,KAAA,GAAQ,CAAA,CAAE,IAAI,CAAA,CAAE,GAAA,CAAI,CAAC,CAAA,EAAA,GAAM,yCAAA,CAAW,CAAA,CAAE,CAAA,EAAG,CAAA,CAAE,CAAC,CAAC,CAAC,CAAA;AAC3F,IAAA,MAAA,CAAO,IAAA;AAAA,MACL,0CAAA;AAAA,QACE,EAAE,IAAA,EAAM,CAAA,CAAE,IAAA,EAAM,KAAA,EAAO,CAAA,CAAE,KAAA,EAAO,IAAA,EAAM,MAAA,CAAO,KAAA,EAAO,MAAA,EAAQ,CAAA,CAAE,MAAA,EAAQ,KAAA,EAAO,CAAA,CAAE,KAAA,EAAO,GAAI,MAAA,CAAO,UAAA,EAAY,EAAE,IAAA,EAAM,MAAA,CAAO,UAAU,EAAA,EAAI,CAAC,CAAA,EAAI,IAAA,EAAM,KAAK,CAAA;AAAA,QAC1J,EAAE,IAAA,EAAM,CAAC,GAAG,MAAA,CAAO,KAAA,EAAO,GAAG,MAAA,CAAO,KAAK,CAAA,EAAG,IAAA,EAAM,CAAC,GAAG,KAAA,EAAO,GAAG,MAAA,CAAO,MAAA,CAAO,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,KAAA,IAAS,CAAA,CAAE,IAAI,CAAC,CAAA,EAAG,KAAA,EAAO,KAAK;AAAA,MACxH;AAAA,IACF,CAAA;AAAA,EACF;AACA,EAAA,OAAO,MAAA;AACT;ADzGA;AACA;AE9UA,IAAM,GAAA,EAAK,CAAC,CAAA,EAAA,GAAsB,IAAA,CAAK,KAAA,CAAM,EAAA,EAAI,GAAG,EAAA,EAAI,GAAA;AAEjD,SAAS,QAAA,CAAS,MAAA,EAAoB,OAAA,EAAkB,QAAA,EAAoB,GAAA,EAAyF;AAC1K,EAAA,MAAM,EAAE,EAAE,EAAA,EAAI,GAAA;AACd,EAAA,MAAM,EAAA,EAAI,sBAAA,CAAK,IAAA;AACf,EAAA,MAAM,EAAA,EAAI,sBAAA,CAAK,GAAA;AACf,EAAA,MAAM,OAAA,EAAS,CAAC,IAAA,EAAc,KAAA,EAAA,GAAwC,QAAA,CAAS,KAAA,CAAM,IAAA,CAAK,CAAC,CAAA,EAAA,GAAM,CAAA,CAAE,KAAA,IAAS,KAAA,GAAQ,CAAA,CAAE,MAAA,IAAU,KAAK,CAAA;AAGrI,EAAA,MAAM,OAAA,kBAAS,IAAI,GAAA,CAAyB,CAAA;AAC5C,EAAA,MAAM,QAAA,kBAAU,IAAI,GAAA,CAAoB,CAAA;AACxC,EAAA,OAAA,CAAQ,KAAA,CAAM,OAAA,CAAQ,CAAC,IAAA,EAAM,CAAA,EAAA,GAAM;AACjC,IAAA,IAAA,CAAA,MAAW,EAAA,GAAK,IAAA,CAAK,MAAA,EAAQ;AAC3B,MAAA,GAAA,CAAI,CAAA,CAAE,KAAA,IAAS,MAAA,EAAQ,QAAA;AACvB,MAAA,IAAA,CAAA,MAAW,GAAA,GAAM,CAAC,CAAA,CAAE,IAAA,EAAM,CAAA,CAAE,EAAE,CAAA,EAAG;AAC/B,QAAA,MAAA,CAAO,GAAA,CAAI,EAAA,EAAA,kBAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA,0BAAK,IAAI,GAAA,CAAI,GAAA,CAAA,CAAG,GAAA,CAAI,CAAC,CAAC,CAAA;AACnD,QAAA,GAAA,CAAI,CAAA,CAAE,KAAA,CAAM,KAAA,IAAS,OAAA,GAAU,CAAC,OAAA,CAAQ,GAAA,CAAI,EAAE,CAAA,EAAG,OAAA,CAAQ,GAAA,CAAI,EAAA,EAAI,CAAC,CAAA;AAAA,MACpE;AAAA,IACF;AAAA,EACF,CAAC,CAAA;AACD,EAAA,MAAM,QAAA,EAAU,CAAC,IAAA,EAAc,KAAA,EAAA,GAA2B;AACxD,IAAA,MAAM,EAAA,kBAAI,OAAA,uBAAQ,KAAA,uBAAM,IAAI,CAAA,+BAAG,MAAA,uBAAO,KAAK,GAAA;AAC3C,IAAA,uBAAO,CAAA,+BAAG,OAAA,IAAS,OAAA,GAAU,CAAA,CAAE,KAAA,CAAM,KAAA,IAAS,MAAA;AAAA,EAChD,CAAA;AACA,EAAA,MAAM,SAAA,EAAW,MAAA,CAAO,IAAA,CAAK,MAAA,CAAO,CAAC,GAAA,EAAA,GAAQ,OAAA,CAAQ,GAAA,CAAI,IAAA,EAAM,GAAA,CAAI,KAAK,CAAC,CAAA,CAAE,MAAA,CAA2B,CAAC,CAAA,EAAG,GAAA,EAAA,GAAS,EAAA,IAAM,KAAA,EAAA,EAAY,GAAA,CAAI,KAAA,EAAO,IAAA,CAAK,GAAA,CAAI,CAAA,EAAG,GAAA,CAAI,IAAI,CAAA,EAAI,KAAA,CAAS,CAAA;AACjL,EAAA,MAAM,OAAA,EAAS,SAAA,IAAa,KAAA,EAAA,EAAY,KAAA,EAAA,kBAAY,QAAA,uBAAS,KAAA,uBAAM,QAAQ,CAAA,+BAAG,OAAA;AAG9E,EAAA,MAAM,OAAA,EAAS,CAAC,EAAA,EAAA,GAAmC;AACjD,IAAA,GAAA,CAAI,SAAA,IAAa,KAAA,EAAA,GAAa,OAAA,IAAW,KAAA,CAAA,EAAW,OAAO,KAAA,CAAA;AAC3D,IAAA,MAAM,EAAA,EAAI,OAAA,CAAQ,GAAA,CAAI,EAAE,CAAA;AACxB,IAAA,GAAA,CAAI,EAAA,IAAM,KAAA,EAAA,GAAa,EAAA,GAAK,QAAA,EAAU,OAAO,KAAA,CAAA;AAC7C,IAAA,MAAM,KAAA,EAAO,EAAA,IAAM,KAAA,EAAA,EAAY,KAAA,EAAA,kBAAY,QAAA,uBAAS,KAAA,uBAAM,CAAC,CAAA,+BAAG,OAAA;AAC9D,IAAA,MAAM,OAAA,EAAkB;AAAA,MACtB,CAAC,CAAA,EAAG,EAAE,OAAA,EAAS,EAAE,CAAC,CAAA;AAAA,MAClB,CAAC,MAAA,EAAQ,EAAE,OAAA,EAAS,EAAE,CAAA,EAAG,sBAAA,CAAK,KAAK,CAAA;AAAA,MACnC,CAAC,OAAA,EAAS,wBAAA,CAAO,IAAA,EAAM,EAAE,OAAA,EAAS,CAAA,CAAE,MAAM,CAAC;AAAA,IAC7C,CAAA;AACA,IAAA,GAAA,CAAI,KAAA,IAAS,KAAA,CAAA,EAAW,MAAA,CAAO,IAAA,CAAK,CAAC,IAAA,EAAM,EAAE,OAAA,EAAS,CAAA,CAAE,MAAM,CAAA,EAAG,sBAAA,CAAK,KAAK,CAAA,EAAG,CAAC,KAAA,EAAO,wBAAA,CAAO,IAAA,EAAM,EAAE,OAAA,EAAS,EAAE,CAAC,CAAC,CAAA;AAClH,IAAA,MAAA,CAAO,IAAA,CAAK,CAAC,CAAA,CAAE,IAAA,EAAM,EAAE,OAAA,EAAS,KAAA,IAAS,KAAA,EAAA,EAAY,CAAA,CAAE,MAAA,EAAQ,EAAE,CAAA,EAAG,sBAAA,CAAK,KAAK,CAAA,EAAG,CAAC,CAAA,CAAE,KAAA,EAAO,EAAE,OAAA,EAAS,EAAE,CAAC,CAAC,CAAA;AAC1G,IAAA,OAAO,CAAA,CAAE,EAAA,CAAG,MAAM,CAAA;AAAA,EACpB,CAAA;AACA,EAAA,MAAM,MAAA,EAAQ,CAAC,EAAA,EAAY,MAAA,EAAgB,MAAA,EAAQ,EAAA,EAAA,GAAe;AAChE,IAAA,MAAM,KAAA,EAAO,MAAA,CAAO,EAAE,CAAA;AACtB,IAAA,OAAO,KAAA,EAAO,CAAA,eAAA,EAAkB,KAAK,CAAA,QAAA,EAAW,IAAI,CAAA,EAAA,EAAK,MAAM,CAAA,IAAA,EAAA,EAAS,MAAA,IAAU,GAAA,EAAK,OAAA,EAAS,CAAA,EAAA,EAAK,KAAK,CAAA,CAAA,EAAI,MAAM,CAAA,IAAA,CAAA;AAAA,EACtH,CAAA;AAEA,EAAA,MAAM,QAAA,EAAU,IAAI,GAAA,CAAI,MAAA,CAAO,KAAA,CAAM,GAAA,CAAI,CAAC,CAAA,EAAA,GAAM,CAAC,CAAA,CAAE,EAAA,mCAAI,MAAA,qBAAO,CAAA,CAAE,IAAA,EAAM,CAAA,CAAE,KAAK,CAAA,+BAAG,OAAA,UAAS,GAAC,CAAC,CAAC,CAAA;AAG5F,EAAA,MAAM,MAAA,EAAQ,MAAA,CAAO,KAAA,CAClB,GAAA,CAAI,CAAC,CAAA,EAAA,GAAM;AACV,IAAA,MAAM,KAAA,EAAO,MAAA,CAAO,CAAA,CAAE,IAAA,EAAM,CAAA,CAAE,KAAK,CAAA;AACnC,IAAA,GAAA,CAAI,CAAC,IAAA,EAAM,OAAO,EAAA;AAClB,IAAA,GAAA,CAAI,MAAA,CAAO,IAAA,CAAK,EAAE,IAAA,EAAM,CAAA,CAAE,IAAA,EAAM,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,MAAA,EAAQ,CAAA,CAAE,MAAA,EAAQ,KAAA,EAAO,CAAC,CAAC,IAAA,CAAK,KAAA,EAAO,MAAA,CAAO,iBAAiB,CAAC,EAAE,CAAC,CAAA;AAC7G,IAAA,MAAM,GAAA,EAAK,CAAA,CAAE,EAAA,CAAG;AAAA,MACd,CAAC,CAAA,EAAG,EAAE,OAAA,EAAS,CAAA,EAAG,mBAAA,EAAqB,EAAE,CAAC,CAAA;AAAA,MAC1C,CAAC,IAAA,CAAK,KAAA,EAAO,EAAE,OAAA,EAAS,CAAA,EAAG,mBAAA,EAAqB,EAAE,CAAA,EAAG,sBAAA,CAAK,KAAK,CAAA;AAAA,MAC/D,CAAC,IAAA,CAAK,MAAA,EAAQ,IAAA,EAAM,EAAE,OAAA,EAAS,EAAE,CAAC,CAAA;AAAA,MAClC,CAAC,IAAA,CAAK,KAAA,EAAO,EAAE,mBAAA,EAAqB,EAAE,CAAC,CAAA;AAAA,MACvC,CAAC,CAAA,CAAE,IAAA,EAAM,EAAE,OAAA,EAAS,CAAA,EAAG,mBAAA,EAAqB,EAAE,CAAA,EAAG,sBAAA,CAAK,KAAK,CAAA;AAAA,MAC3D,CAAC,CAAA,CAAE,KAAA,EAAO,EAAE,OAAA,EAAS,CAAA,EAAG,mBAAA,EAAqB,EAAE,CAAC;AAAA,IAClD,CAAC,CAAA;AACD,IAAA,OAAO,KAAA,CAAM,CAAA,CAAE,IAAA,EAAM,CAAA,6CAAA,EAAgD,mCAAA,CAAI,CAAE,IAAI,CAAC,CAAA,oBAAA,EAAuB,sCAAA,CAAO,CAAE,MAAM,CAAC,CAAA,SAAA,EAAY,EAAE,CAAA,GAAA,CAAK,CAAA;AAAA,EAC5I,CAAC,CAAA,CACA,IAAA,CAAK,EAAE,CAAA;AACV,EAAA,MAAM,KAAA,EAAO,MAAA,CAAO,KAAA,CACjB,OAAA,CAAQ,CAAC,CAAA,EAAA,GAAM;AACd,IAAA,GAAA,CAAI,CAAC,CAAA,CAAE,IAAA,EAAM,OAAO,CAAC,CAAA;AACrB,IAAA,MAAM,GAAA,mBAAK,OAAA,CAAQ,GAAA,CAAI,CAAA,CAAE,EAAE,CAAA,UAAK,GAAA;AAChC,IAAA,MAAM,EAAA,EAAI,CAAA,EAAA,EAAK,EAAA,CAAG,CAAA,CAAE,EAAE,CAAC,CAAA,CAAA,EAAI,EAAA,CAAG,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,sBAAA,CAAK,IAAA,CAAK,KAAK,CAAC,CAAA,GAAA,EAAM,EAAA,CAAG,CAAA,CAAE,IAAA,CAAK,EAAA,EAAI,sBAAA,CAAK,IAAA,CAAK,KAAK,CAAC,CAAA,CAAA;AACT,IAAA;AAE/E,EAAA;AAGqB,EAAA;AAEX,EAAA;AAC+D,IAAA;AACvC,IAAA;AACkD,IAAA;AACnD,IAAA;AACJ,IAAA;AACA,IAAA;AACa,IAAA;AAC7B,IAAA;AACH,IAAA;AAC4B,MAAA;AACY,MAAA;AAC7B,MAAA;AACK,MAAA;AAC6B,MAAA;AACX,MAAA;AACjD,IAAA;AACwB,IAAA;AAClB,IAAA;AACoF,MAAA;AAC3F,IAAA;AAEM,EAAA;AAIQ,EAAA;AACF,IAAA;AACI,IAAA;AAC6B,IAAA;AACtB,IAAA;AACsE,IAAA;AACtF,IAAA;AACL,MAAA;AACI,QAAA;AACwF,QAAA;AAC7D,QAAA;AAC/B,MAAA;AACF,IAAA;AAEM,EAAA;AAII,EAAA;AACsB,IAAA;AAC6B,IAAA;AACb,IAAA;AACN,IAAA;AACqE,IAAA;AACpB,IAAA;AAClD,IAAA;AACsD,IAAA;AAC9B,IAAA;AAE7C,IAAA;AACkB,MAAA;AAC+C,MAAA;AAC5C,MAAA;AACmD,MAAA;AAElF,IAAA;AACqF,IAAA;AACpB,IAAA;AAErE,EAAA;AAEkE,EAAA;AAC9E;AFqTmG;AACA;AACA;AACA","file":"/Users/cardene/Desktop/projects/dragon/packages/dragon/dist/light/tree-DECHTXFU.cjs","sourcesContent":[null,"/**\n * 木の図の置き場所 (#3233)。見た目の元は step 2 で本人が選んだ「根を上」の試作 (`.context/propose/merkle-look/`)。\n *\n * 葉 (`leaf`) と親 (`node`) の出来事を書いた順に辿り、親を持たない最後の箱を根にする。根を上に置き、根からの深さごとに段を下げて並べる。\n * 子を持たない箱 (葉) は書いた順に左から同じ間で並べ、親は最初の子と最後の子の真ん中の上に置く。\n * 子から親への木の線は、子の上端から縦に出て、子の段と親の段の間の高さで横に渡り、親の下端へ縦に入る。\n * 値を持つ葉は箱に値だけを出し、名札を葉の下の札に出す。値を持つ親は値を大きく、名札を小さく出す。値を持たない箱は名札だけを出す。\n * 根の箱は左に枝の絵柄を持ち、ほかの木の箱より大きい。\n *\n * 木でない箱 (`box`) は木の右に、根の上端の高さから縦に並べる。中身の帯は図の下に置く。\n * 親子の箱どうしの線は木の線の上を走り、ほかの線は箱の向き合う辺どうしを結ぶ。\n * 段の番号は、箱が現れる段では最初に現れた箱の左に、線を引く段では最初の線の上に置く。\n *\n * 原本の JSON が書く前の名札を子に持つ時や、もう親を持つ箱を子にする時は、その子を除いて描く。箱と同じ名札の木の箱は描かない。\n */\nimport { type ColorKey, LOOK, type TextStyle, TYPE } from \"../look/values\";\nimport type { Diagram } from \"../schema\";\nimport { textWidth } from \"./measure\";\nimport {\n along,\n badgeOnPath,\n badgeRect,\n boxColors,\n boxWidth,\n carrierHalf,\n edgeColor,\n edgesOf,\n gapBetween,\n labelStyle,\n type Layout,\n layoutStrip,\n loopUnder,\n pathLength,\n placeLabel,\n placeSlot,\n type Point,\n type Rect,\n replaceSameSpot,\n type SceneBadge,\n type SceneBox,\n type SceneEdge,\n type SceneLabel,\n seatCarriers,\n slotBoxWidth,\n slotRooms,\n stripNeed,\n} from \"./scene\";\n\n/** 木の箱。`lines` は箱の中の字を上から並べた行で、`baselines` と `styles` は行ごとの基準線の高さと字の形 */\nexport interface TreePlaced extends Rect {\n id: string;\n kind: \"leaf\" | \"node\";\n /** 根からの深さ。根が 0 */\n depth: number;\n parent?: string;\n children: string[];\n /** 箱を書いた段と、段の中の出来事の番号 */\n step: number;\n event: number;\n hash?: string;\n root: boolean;\n cx: number;\n cy: number;\n color: ColorKey;\n lines: string[];\n baselines: number[];\n styles: TextStyle[];\n /** 値を持つ葉の下に置く、名札の札 */\n card?: Rect & { text: string };\n}\n\n/** 子 (`from`) から親 (`to`) への木の線。親を書いた段と出来事で現れる */\nexport interface TreeLink {\n from: string;\n to: string;\n step: number;\n event: number;\n points: Point[];\n}\n\n/** 木の線の上を走る線。`link` は走る木の線の子の名札 */\nexport interface TreeRun {\n step: number;\n event: number;\n link: string;\n}\n\nexport interface TreeLayout extends Layout {\n kind: \"tree\";\n nodes: TreePlaced[];\n links: TreeLink[];\n runs: TreeRun[];\n}\n\n\n/** 書いた順の木の箱。子は書いた後の、まだ親を持たない木の箱だけを残す */\ninterface Grown {\n id: string;\n kind: \"leaf\" | \"node\";\n children: string[];\n step: number;\n event: number;\n hash?: string;\n}\n\nfunction grow(diagram: Diagram): { grown: Grown[]; parents: Map<string, string> } {\n const boxes = new Set(diagram.boxes.map((b) => b.id));\n const byId = new Set<string>();\n const parents = new Map<string, string>();\n const grown: Grown[] = [];\n diagram.steps.forEach((step, s) => {\n step.events.forEach((e, k) => {\n if ((e.type !== \"leaf\" && e.type !== \"node\") || byId.has(e.id) || boxes.has(e.id)) return;\n const children = e.type === \"node\" ? [...new Set(e.children)].filter((c) => byId.has(c) && !parents.has(c)) : [];\n for (const c of children) parents.set(c, e.id);\n grown.push({ id: e.id, kind: e.type, children, step: s, event: k, ...(e.hash !== undefined ? { hash: e.hash } : {}) });\n byId.add(e.id);\n });\n });\n return { grown, parents };\n}\n\n/** 箱の中の字の行と、行ごとの字の形。根は名札を上に値を下に、ほかの箱は値を上に名札を下に置く */\nfunction linesOf(g: Grown, root: boolean): { text: string; style: TextStyle }[] {\n if (g.hash === undefined) return [{ text: g.id, style: TYPE.boxName }];\n if (root)\n return [\n { text: g.id, style: TYPE.rootName },\n { text: g.hash, style: TYPE.rootHash },\n ];\n if (g.kind === \"leaf\") return [{ text: g.hash, style: TYPE.treeHash }];\n return [\n { text: g.hash, style: TYPE.treeHash },\n { text: g.id, style: TYPE.treeName },\n ];\n}\n\n/** 箱どうしの線。縦の範囲が重なれば横に、横の範囲が重なれば縦に、どちらも重ならなければ送る側から縦に出て受ける側の高さで横に入る */\nfunction route(a: Rect, b: Rect): Point[] {\n const i = LOOK.edge.inset;\n const top = Math.max(a.y, b.y);\n const bottom = Math.min(a.y + a.h, b.y + b.h);\n if (bottom > top) {\n const y = (top + bottom) / 2;\n return b.x >= a.x + a.w\n ? [\n [a.x + a.w + i, y],\n [b.x - i, y],\n ]\n : [\n [a.x - i, y],\n [b.x + b.w + i, y],\n ];\n }\n const left = Math.max(a.x, b.x);\n const right = Math.min(a.x + a.w, b.x + b.w);\n if (right > left) {\n const x = (left + right) / 2;\n return b.y >= a.y + a.h\n ? [\n [x, a.y + a.h + i],\n [x, b.y - i],\n ]\n : [\n [x, a.y - i],\n [x, b.y + b.h + i],\n ];\n }\n const ax = a.x + a.w / 2;\n const ty = b.y + b.h / 2;\n return [\n [ax, b.y > a.y ? a.y + a.h + i : a.y - i],\n [ax, ty],\n [b.x > ax ? b.x - i : b.x + b.w + i, ty],\n ];\n}\n\nexport function layoutTree(diagram: Diagram): TreeLayout {\n const { margin, gap, box: B, tree: T, badge: BD } = LOOK;\n const { grown, parents } = grow(diagram);\n const tops = grown.filter((g) => !parents.has(g.id));\n const rootId = tops[tops.length - 1]?.id;\n const byId = new Map(grown.map((g) => [g.id, g]));\n\n // 根からの深さ。親を持たない箱から子へ辿る\n const depth = new Map<string, number>();\n const walk = (id: string, d: number): void => {\n depth.set(id, d);\n for (const c of byId.get(id)?.children ?? []) walk(c, d + 1);\n };\n for (const t of tops) walk(t.id, 0);\n\n const texts = new Map(grown.map((g) => [g.id, linesOf(g, g.id === rootId)]));\n const widest = (id: string): number => Math.max(0, ...(texts.get(id) ?? []).map((line) => textWidth(line.text, line.style)));\n const widthOf = (g: Grown): number =>\n g.id === rootId ? Math.max(T.root.w, T.root.textX + widest(g.id) + T.root.padR) : Math.max(T.w, widest(g.id) + T.padX * 2);\n const cardW = (g: Grown): number => Math.max(T.card.minW, T.card.padX * 2 + T.card.icon + T.card.gap + textWidth(g.id, TYPE.treeCard));\n const hasCard = (g: Grown): boolean => g.kind === \"leaf\" && g.hash !== undefined;\n\n // 子を持たない箱を書いた順に左から並べる。間は一番広い箱か札の幅に、隣の箱との間を足した長さ\n const slots = grown.filter((g) => g.children.length === 0);\n const pitch = Math.max(...grown.filter((g) => g.id !== rootId || g.children.length === 0).map((g) => Math.max(widthOf(g), hasCard(g) ? cardW(g) : 0)), T.w) + T.slotGap;\n const x0 = margin + BD.r * 2 + BD.inset;\n const xs = new Map<string, number>();\n slots.forEach((g, i) => xs.set(g.id, x0 + pitch * (i + 0.5)));\n const xOf = (id: string): number => {\n const known = xs.get(id);\n if (known !== undefined) return known;\n const kids = byId.get(id)?.children ?? [];\n const x = (xOf(kids[0] as string) + xOf(kids[kids.length - 1] as string)) / 2;\n xs.set(id, x);\n return x;\n };\n const top0 = margin + T.top;\n const yOf = (d: number): number => top0 + T.root.h / 2 + d * T.row;\n\n const colors = boxColors(diagram);\n const nodes: TreePlaced[] = grown.map((g) => {\n const root = g.id === rootId;\n const d = depth.get(g.id) ?? 0;\n const cx = xOf(g.id);\n const cy = yOf(d);\n const w = widthOf(g);\n const h = root ? T.root.h : T.h;\n const lines = texts.get(g.id) ?? [];\n const baselines =\n lines.length === 1 ? [cy + T.oneY] : root ? [cy + T.root.nameY, cy + T.root.hashY] : [cy + T.hashY, cy + T.nameY];\n const parent = parents.get(g.id);\n const color: ColorKey = root ? T.rootColor : T.color;\n colors.set(g.id, color);\n const cw = cardW(g);\n return {\n id: g.id,\n kind: g.kind,\n depth: d,\n ...(parent !== undefined ? { parent } : {}),\n children: g.children,\n step: g.step,\n event: g.event,\n ...(g.hash !== undefined ? { hash: g.hash } : {}),\n root,\n x: cx - w / 2,\n y: cy - h / 2,\n w,\n h,\n cx,\n cy,\n color,\n lines: lines.map((line) => line.text),\n baselines,\n styles: lines.map((line) => line.style),\n ...(hasCard(g) ? { card: { x: cx - cw / 2, y: cy + T.card.drop - T.card.h / 2, w: cw, h: T.card.h, text: g.id } } : {}),\n };\n });\n const placed = new Map(nodes.map((n) => [n.id, n]));\n\n // 子から親への木の線。子の段と親の段の間の高さで横に渡る\n const links: TreeLink[] = nodes.flatMap((p) =>\n p.children.flatMap((id): TreeLink[] => {\n const c = placed.get(id);\n if (!c) return [];\n const mid = (c.y + p.y + p.h) / 2;\n const points: Point[] = [\n [c.cx, c.y - LOOK.edge.inset],\n [c.cx, mid],\n [p.cx, mid],\n [p.cx, p.y + p.h + LOOK.edge.inset],\n ];\n return [{ from: c.id, to: p.id, step: p.step, event: p.event, points }];\n }),\n );\n\n // 木でない箱は、木の右に根の上端の高さから縦に並べる。根と箱の間の線に名前を書く時は、名前の分だけ根から離す\n const rooms = slotRooms(diagram);\n const treeRight = Math.max(x0, ...nodes.flatMap((n) => [n.x + n.w, ...(n.card ? [n.card.x + n.card.w] : [])]));\n const rootBox = nodes.find((n) => n.root);\n const ids = new Set(diagram.boxes.map((b) => b.id));\n const named = edgesOf(diagram).flatMap(({ edge }) => (edge.label !== undefined && (ids.has(edge.from) || ids.has(edge.to)) ? [textWidth(edge.label, labelStyle(edge.label)) + LOOK.label.padX * 2] : []));\n const boxX = Math.max(treeRight + T.boxGap, (rootBox ? rootBox.x + rootBox.w : x0) + Math.max(0, ...named) + gap * 2);\n let by = rootBox?.y ?? top0;\n const boxes: SceneBox[] = diagram.boxes.map((b) => {\n const w = Math.max(boxWidth(diagram, b.id, true), slotBoxWidth(rooms.get(b.id), b.icon !== undefined, B.padX));\n const y = by;\n by += B.h + gap;\n const box: SceneBox = {\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,\n w,\n h: B.h,\n cx: boxX + w / 2,\n cy: y + B.h / 2,\n };\n placeSlot(box, rooms.get(b.id));\n return box;\n });\n const boxById = new Map(boxes.map((b) => [b.id, b]));\n\n // 線。親子の箱どうしの線は木の線の上を、向きに合わせて走る\n const runs: TreeRun[] = [];\n const edges: SceneEdge[] = diagram.steps.flatMap((step, s) =>\n step.events.flatMap((e, k): SceneEdge[] => {\n if (e.type !== \"edge\") return [];\n const a: Rect | undefined = placed.get(e.from) ?? boxById.get(e.from);\n const b: Rect | undefined = placed.get(e.to) ?? boxById.get(e.to);\n if (!a || !b) return [];\n const up = links.find((l) => l.from === e.from && l.to === e.to);\n const down = links.find((l) => l.from === e.to && l.to === e.from);\n const link = up ?? down;\n if (link) runs.push({ step: s, event: k, link: link.from });\n const points = up ? up.points : down ? [...down.points].reverse() : e.from === e.to ? loopUnder({ cx: a.x + a.w / 2, y: a.y, h: a.h }) : route(a, b);\n return [{ step: s, event: k, from: e.from, to: e.to, points, color: edgeColor(e, colors), carry: e.carry }];\n }),\n );\n seatCarriers(edges, boxById, rooms);\n\n const layout: TreeLayout = {\n kind: \"tree\",\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 nodes,\n links,\n runs,\n };\n layout.badges = badgesOf(diagram, layout);\n layout.labels = labelsOf(diagram, layout);\n\n const cards = nodes.flatMap((n) => (n.card ? [n.card] : []));\n const solids: Rect[] = [...nodes, ...cards, ...boxes, ...layout.labels];\n const points = edges.flatMap((e) => e.points);\n const right = Math.max(...solids.map((r) => r.x + r.w), ...points.map(([x]) => x), x0);\n const bottom = Math.max(...solids.map((r) => r.y + r.h), ...points.map(([, y]) => y), top0);\n const width = Math.max(right + margin, stripNeed(diagram) + margin * 2);\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\n/**\n * 段の番号。箱が現れる段は最初に現れた木の箱の左に置き、左が埋まっていれば左上の角、右、右上の角の順に空きを探す。\n * 線を引く段は最初の線の上に置く。木の線を走る線は、子の側の曲がり角から横の線に沿って `LOOK.tree.badgeAlong` 進めた所に、ほかの線は真ん中に置き、\n * 運ぶ物が出発を待つ所と着いた所を空ける。同じ 2 つの箱を結ぶ線を前の段が通っていれば、前の段の番号と同じ所に置く (#3184)。\n * どちらも無い段は、書き換える箱か帯の左上の角に置き、それも無ければ前の段の番号と入れ替える\n */\nfunction badgesOf(diagram: Diagram, layout: TreeLayout): SceneBadge[] {\n const { r, inset } = LOOK.badge;\n const apart = r * 2 + inset;\n const taken: Point[] = [];\n const out: SceneBadge[] = [];\n const solids: Rect[] = [...layout.nodes, ...layout.nodes.flatMap((n) => (n.card ? [n.card] : [])), ...layout.boxes];\n const free = (p: Point): boolean =>\n taken.every(([x, y]) => Math.hypot(p[0] - x, p[1] - y) >= apart) && solids.every((s) => gapBetween(badgeRect(p), s) >= LOOK.label.touch);\n const put = (s: number, p: Point, color: ColorKey): void => {\n taken.push(p);\n out.push({ step: s, x: p[0], y: p[1], color });\n };\n const passed = new Map<string, Point>();\n diagram.steps.forEach((step, s) => {\n const k = step.events.findIndex((e) => e.type === \"leaf\" || e.type === \"node\" || e.type === \"edge\");\n const first = step.events[k];\n const n = layout.nodes.find((x) => x.step === s && x.event === k);\n if (first && first.type !== \"edge\" && n) {\n const spots: Point[] = [\n [n.x - inset - r, n.cy],\n [n.x, n.y],\n [n.x + n.w + inset + r, n.cy],\n [n.x + n.w, n.y],\n ];\n put(s, spots.find(free) ?? (spots[0] as Point), n.color);\n return;\n }\n const e = layout.edges.find((x) => x.step === s && x.event === k);\n if (first?.type === \"edge\" && e) {\n const key = [e.from, e.to].sort().join(\"\\n\");\n const run = layout.runs.some((x) => x.step === s && x.event === k);\n const lines = layout.edges.filter((x) => x !== e).map((x) => x.points);\n const point = passed.get(key) ?? (run ? onLink(e.points, free) : midway(e, free)) ?? badgeOnPath(e.points, taken, lines);\n passed.set(key, point);\n put(s, point, e.color);\n return;\n }\n const box = step.events.flatMap((ev) => (ev.type === \"swap\" || ev.type === \"action\" ? [ev.box] : [])).flatMap((id) => layout.boxes.filter((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((ev) => ev.type === \"strip\")) {\n out.push({ step: s, x: layout.strip.x + inset, y: layout.strip.y + inset, color: \"slate\" });\n return;\n }\n const before = out[out.length - 1];\n const root = layout.nodes.find((x) => x.root);\n out.push(before ? { ...before, step: s } : { step: s, x: root?.x ?? LOOK.margin, y: root?.y ?? LOOK.margin, color: root?.color ?? \"slate\" });\n });\n return replaceSameSpot(out);\n}\n\n/** 木の線の上の段の番号の点。最初の曲がり角から横の線に沿って進め、横の線が短い時は縦の線の真ん中の脇に置く */\nfunction onLink(points: Point[], free: (p: Point) => boolean): Point | undefined {\n const [p0, p1, p2] = points as [Point, Point, Point];\n const flat = Math.abs(p2[0] - p1[0]);\n const { r, inset } = LOOK.badge;\n if (flat >= LOOK.tree.badgeAlong + r) {\n const p = along(points, pathLength([p0, p1]) + LOOK.tree.badgeAlong);\n if (free(p)) return p;\n }\n const side: Point = [p1[0] + r + inset, p1[1]];\n return free(side) ? side : undefined;\n}\n\n/** 木の線でない線の段の番号の点。運ぶ物が待つ線の両端を空け、真ん中から外へ空きを探す。線が短くて空かない時は返さない */\nfunction midway(e: SceneEdge, free: (p: Point) => boolean): Point | undefined {\n const length = pathLength(e.points);\n const room = carrierHalf(e.carry)[0] + LOOK.badge.r + LOOK.badge.inset;\n for (let d = 0; d <= length / 2 - room; d += 1) {\n for (const at of [length / 2 - d, length / 2 + d]) {\n const p = along(e.points, at);\n if (free(p)) return p;\n }\n }\n return undefined;\n}\n\n/** 線の名前。箱と木の箱から離し、葉の下の札と同じ段の名前に重ねず、同じ時刻に見える段の番号に食い込ませない */\nfunction labelsOf(diagram: Diagram, layout: TreeLayout): SceneLabel[] {\n const labels: SceneLabel[] = [];\n const cards = layout.nodes.flatMap((n) => (n.card ? [n.card] : []));\n for (const e of layout.edges) {\n const source = diagram.steps[e.step]?.events[e.event];\n if (source?.type !== \"edge\" || source.label === undefined) continue;\n const seen = layout.badges.filter((b) => b.step <= e.step).map((b) => badgeRect([b.x, b.y]));\n labels.push(\n placeLabel(\n { step: e.step, event: e.event, text: source.label, points: e.points, color: e.color, ...(source.labelSide ? { side: source.labelSide } : {}), flip: true },\n { hard: [...layout.nodes, ...layout.boxes], soft: [...cards, ...labels.filter((l) => l.step === e.step)], touch: seen },\n ),\n );\n }\n return labels;\n}\n","/**\n * 木の図 (#3233) を描く部品。見た目の元は step 2 で本人が選んだ「根を上」の試作 (`.context/propose/merkle-look/`)。\n *\n * 木の箱は書いた段で、親から子への木の線を引き終えた時に弾んで出る。木の線は親を書いた段で引き、最後まで残す。\n * 値を持つ葉の下の名札の札は、葉より前の最初の段から出しておき、葉が出た時に葉と札を点線で結ぶ。\n * 木の線を走る運ぶ物は着いた所で消え、通った木の線を運ぶ物の色で最後まで残す (`data-tree-trail`)。\n * 木の線を運ぶ物が初めて通った段から後は、それまでに運ぶ物を送るか受けた木の箱だけを濃く出し、ほかの木の箱と札と木の線を薄く出す。\n * 線の両端になった木の箱は、その段の間だけ縁に色を付ける。\n * 木の箱が現れる時刻 (`appear`) を返し、木の線を走らない線の点線はその時刻から出す (#3240)。\n */\nimport type { TreeLayout } from \"../layout/tree\";\nimport { EASE, LOOK, MOTION, TYPE } from \"../look/values\";\nimport type { Diagram } from \"../schema\";\nimport type { EdgeTime, Timeline } from \"../timeline\";\nimport type { Frame } from \"./motion\";\nimport { ALWAYS } from \"./ink\";\nimport { activeKf, arrowHead, type Ctx, cs, esc, glyph, pathOf, write } from \"./parts\";\n\nconst r1 = (v: number): number => Math.round(v * 100) / 100;\n\nexport function drawTree(layout: TreeLayout, diagram: Diagram, timeline: Timeline, ctx: Ctx): { links: string; trails: string; nodes: string; appear: Map<string, number> } {\n const { m } = ctx;\n const T = LOOK.tree;\n const B = LOOK.box;\n const timeOf = (step: number, event: number): EdgeTime | undefined => timeline.edges.find((t) => t.step === step && t.event === event);\n\n // 木の箱ごとの、線の両端になる段と、運ぶ物を初めて送るか受けた段\n const active = new Map<string, Set<number>>();\n const touched = new Map<string, number>();\n diagram.steps.forEach((step, s) => {\n for (const e of step.events) {\n if (e.type !== \"edge\") continue;\n for (const id of [e.from, e.to]) {\n active.set(id, (active.get(id) ?? new Set()).add(s));\n if (e.carry.kind !== \"none\" && !touched.has(id)) touched.set(id, s);\n }\n }\n });\n const carries = (step: number, event: number): boolean => {\n const e = diagram.steps[step]?.events[event];\n return e?.type === \"edge\" && e.carry.kind !== \"none\";\n };\n const fadeStep = layout.runs.filter((run) => carries(run.step, run.event)).reduce<number | undefined>((s, run) => (s === undefined ? run.step : Math.min(s, run.step)), undefined);\n const fadeAt = fadeStep === undefined ? undefined : timeline.steps[fadeStep]?.start;\n\n /** 木の箱 `id` の薄くなる動き。薄くしない箱は `undefined` */\n const fadeOf = (id: string): string | undefined => {\n if (fadeStep === undefined || fadeAt === undefined) return undefined;\n const t = touched.get(id);\n if (t !== undefined && t <= fadeStep) return undefined;\n const back = t === undefined ? undefined : timeline.steps[t]?.start;\n const frames: Frame[] = [\n [0, { opacity: 1 }],\n [fadeAt, { opacity: 1 }, EASE.inOut],\n [fadeAt + MOTION.fade, { opacity: T.faint }],\n ];\n if (back !== undefined) frames.push([back, { opacity: T.faint }, EASE.inOut], [back + MOTION.fade, { opacity: 1 }]);\n frames.push([m.last, { opacity: back === undefined ? T.faint : 1 }, EASE.inOut], [m.total, { opacity: 1 }]);\n return m.kf(frames);\n };\n const faded = (id: string, markup: string, attrs = \"\"): string => {\n const fade = fadeOf(id);\n return fade ? `<g class=\"dg-a\"${attrs} style=\"${fade}\">${markup}</g>` : attrs === \"\" ? markup : `<g${attrs}>${markup}</g>`;\n };\n\n const drawnAt = new Map(layout.nodes.map((n) => [n.id, timeOf(n.step, n.event)?.drawn ?? 0]));\n\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 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 faded(l.from, `<path class=\"dg-tree-l dg-a\" data-tree-link=\"${esc(l.from)}\" pathLength=\"1\" d=\"${pathOf(l.points)}\" style=\"${kf}\"/>`);\n })\n .join(\"\");\n const ties = layout.nodes\n .flatMap((n) => {\n if (!n.card) return [];\n const at = drawnAt.get(n.id) ?? 0;\n const d = `M ${r1(n.cx)} ${r1(n.y + n.h + LOOK.edge.inset)} V ${r1(n.card.y - LOOK.edge.inset)}`;\n return [faded(n.id, `<path class=\"dg-tree-con dg-a\" d=\"${d}\" style=\"${m.vis(at)}\"/>`)];\n })\n .join(\"\");\n\n // 木の線を運ぶ物が通った跡。運ぶ物が走るのに合わせて引き、最後まで残す。同じ木の線は最初に通った段の跡だけを描く\n const traced = new Set<string>();\n const trails = layout.runs\n .flatMap((run) => {\n const e = layout.edges.find((x) => x.step === run.step && x.event === run.event);\n if (!e || traced.has(run.link)) return [];\n const carried = timeline.carriers.find((c) => c.step === run.step && c.event === run.event);\n const time = timeOf(run.step, run.event);\n const a = carried?.depart ?? time?.start;\n const b = carried?.arrive ?? time?.drawn;\n if (a === undefined || b === undefined) return [];\n traced.add(run.link);\n const kf = m.kf([\n [0, { opacity: 0, \"stroke-dashoffset\": 1 }],\n [a, { opacity: 0, \"stroke-dashoffset\": 1 }, EASE.inOut],\n [a + 0.05, { opacity: 1 }],\n [b, { \"stroke-dashoffset\": 0 }],\n [m.last, { opacity: 1, \"stroke-dashoffset\": 0 }, EASE.inOut],\n [m.total, { opacity: 0, \"stroke-dashoffset\": 0 }],\n ]);\n const d = pathOf(e.points);\n return [\n `<g style=\"${cs(e.color)}\"><path class=\"dg-tree-tr dg-a\" data-tree-trail=\"${esc(run.link)}\" pathLength=\"1\" d=\"${d}\" style=\"${kf}\"/><path class=\"dg-tree-h dg-a\" d=\"${arrowHead(e.points)}\" style=\"${m.vis(b)}\"/></g>`,\n ];\n })\n .join(\"\");\n\n // 葉の下の名札の札。最初の段から出しておく\n const cards = layout.nodes\n .flatMap((n) => {\n const c = n.card;\n if (!c) return [];\n const gx = c.x + T.card.padX + T.card.icon / 2;\n const cy = c.y + c.h / 2;\n const text = write(ctx.ink, \"dg-tree-ct\", c.x + T.card.padX + T.card.icon + T.card.gap, cy + LOOK.baseline.label, c.text, TYPE.treeCard, ALWAYS);\n return [\n faded(\n n.id,\n `<rect class=\"dg-tree-card\" x=\"${r1(c.x)}\" y=\"${r1(c.y)}\" width=\"${r1(c.w)}\" height=\"${c.h}\" rx=\"${T.card.radius}\"/>${glyph(\"doc\", gx, cy, T.card.glyph, \"dg-tree-cg\")}${text}`,\n ` data-tree-card=\"${esc(n.id)}\"`,\n ),\n ];\n })\n .join(\"\");\n\n // 木の箱。親から子への線を引き終えた時に弾んで出る。根は左に枝の絵柄を持ち、字を絵柄の右に左揃えで並べる\n const nodes = layout.nodes\n .map((n) => {\n const at = drawnAt.get(n.id) ?? 0;\n const on = [...(active.get(n.id) ?? [])].sort((x, y) => x - y);\n const act = on.length > 0 ? activeKf(ctx, on) : undefined;\n const radius = n.root ? T.root.radius : T.radius;\n const rect = (cls: string, extra = \"\"): string => `<rect class=\"${cls}\" x=\"${r1(n.x)}\" y=\"${r1(n.y)}\" width=\"${r1(n.w)}\" height=\"${n.h}\" rx=\"${radius}\"${extra}/>`;\n const frame = `${act ? `<g class=\"dg-a\" style=\"${act}\">${rect(\"dg-halo\")}</g>` : \"\"}${rect(\"dg-st\", ` ${ctx.sh}`)}${act ? `<g class=\"dg-a\" style=\"${act}\">${rect(\"dg-on\")}</g>` : \"\"}`;\n const ix = n.x + T.root.iconX + B.icon / 2;\n const mark = n.root ? `<rect class=\"dg-ic\" x=\"${r1(ix - B.icon / 2)}\" y=\"${r1(n.cy - B.icon / 2)}\" width=\"${B.icon}\" height=\"${B.icon}\" rx=\"${B.iconRadius}\"/>${glyph(\"tree\", ix, n.cy, B.iconScale)}` : \"\";\n const shown: [number, number][] = [[at, Number.POSITIVE_INFINITY]];\n const texts = n.lines\n .map((line, k) => {\n const style = n.styles[k] ?? TYPE.boxName;\n const cls = style === TYPE.treeHash ? \"dg-tree-hash\" : style === TYPE.treeName ? \"dg-tree-name\" : style === TYPE.rootHash ? \"dg-tree-rh\" : style === TYPE.rootName ? \"dg-tree-rn\" : \"dg-tree-one\";\n const baseline = n.baselines[k] ?? n.cy;\n return n.root ? write(ctx.ink, cls, n.x + T.root.textX, baseline, line, style, shown) : write(ctx.ink, cls, n.cx, baseline, line, style, shown, \"middle\");\n })\n .join(\"\");\n const inner = faded(n.id, `${frame}${mark}${texts}`, ` data-tree-node=\"${esc(n.id)}\"${n.root ? ` data-tree-root=\"${esc(n.id)}\"` : \"\"}`);\n return `<g class=\"dg-popc dg-a\" style=\"${cs(n.color)};${m.pop(at)}\">${inner}</g>`;\n })\n .join(\"\");\n\n return { links: links + ties, trails, nodes: cards + nodes, appear: drawnAt };\n}\n"]}