@cardenelabs/dragon 0.43.0 → 0.45.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (97) hide show
  1. package/README.md +21 -0
  2. package/dist/cli.cjs +6804 -5032
  3. package/dist/cli.cjs.map +1 -1
  4. package/dist/cli.js +6804 -5032
  5. package/dist/cli.js.map +1 -1
  6. package/dist/export.cjs +7172 -5536
  7. package/dist/export.cjs.map +1 -1
  8. package/dist/export.d.cts +1 -1
  9. package/dist/export.d.ts +1 -1
  10. package/dist/export.js +7171 -5537
  11. package/dist/export.js.map +1 -1
  12. package/dist/index.cjs +12244 -10449
  13. package/dist/index.cjs.map +1 -1
  14. package/dist/index.d.cts +55 -3
  15. package/dist/index.d.ts +55 -3
  16. package/dist/index.js +12244 -10449
  17. package/dist/index.js.map +1 -1
  18. package/dist/{ink-B6s_SMXG.d.cts → ink-DeDtzaTL.d.cts} +27 -3
  19. package/dist/{ink-B6s_SMXG.d.ts → ink-DeDtzaTL.d.ts} +27 -3
  20. package/dist/light/chunk-6ZUKJ3VO.js +489 -0
  21. package/dist/light/chunk-6ZUKJ3VO.js.map +1 -0
  22. package/dist/light/chunk-CLS6JVKK.cjs +84 -0
  23. package/dist/light/chunk-CLS6JVKK.cjs.map +1 -0
  24. package/dist/light/chunk-JNSHZTPF.js +1141 -0
  25. package/dist/light/chunk-JNSHZTPF.js.map +1 -0
  26. package/dist/light/chunk-OUQ44P45.cjs +489 -0
  27. package/dist/light/chunk-OUQ44P45.cjs.map +1 -0
  28. package/dist/light/chunk-VRAW7VAQ.cjs +1141 -0
  29. package/dist/light/chunk-VRAW7VAQ.cjs.map +1 -0
  30. package/dist/light/chunk-YDKPEKGZ.js +84 -0
  31. package/dist/light/chunk-YDKPEKGZ.js.map +1 -0
  32. package/dist/light/git-C4RVNFT6.js +637 -0
  33. package/dist/light/git-C4RVNFT6.js.map +1 -0
  34. package/dist/light/git-I7D7RIW2.cjs +637 -0
  35. package/dist/light/git-I7D7RIW2.cjs.map +1 -0
  36. package/dist/light/index.cjs +9885 -0
  37. package/dist/light/index.cjs.map +1 -0
  38. package/dist/light/index.d.cts +976 -0
  39. package/dist/light/index.d.ts +976 -0
  40. package/dist/light/index.js +9885 -0
  41. package/dist/light/index.js.map +1 -0
  42. package/dist/light/lineup-FAIKTH3Y.cjs +283 -0
  43. package/dist/light/lineup-FAIKTH3Y.cjs.map +1 -0
  44. package/dist/light/lineup-YEG4HHEI.js +283 -0
  45. package/dist/light/lineup-YEG4HHEI.js.map +1 -0
  46. package/dist/light/state-P3LIVI3K.js +335 -0
  47. package/dist/light/state-P3LIVI3K.js.map +1 -0
  48. package/dist/light/state-ZZUK6AQT.cjs +335 -0
  49. package/dist/light/state-ZZUK6AQT.cjs.map +1 -0
  50. package/dist/light/time-64DJKYAL.cjs +719 -0
  51. package/dist/light/time-64DJKYAL.cjs.map +1 -0
  52. package/dist/light/time-B5WUQOFP.js +719 -0
  53. package/dist/light/time-B5WUQOFP.js.map +1 -0
  54. package/dist/light/tree-5HPREYW2.js +478 -0
  55. package/dist/light/tree-5HPREYW2.js.map +1 -0
  56. package/dist/light/tree-66EH4QVI.cjs +478 -0
  57. package/dist/light/tree-66EH4QVI.cjs.map +1 -0
  58. package/dist/node.cjs +1932 -680
  59. package/dist/node.cjs.map +1 -1
  60. package/dist/node.js +1932 -680
  61. package/dist/node.js.map +1 -1
  62. package/dist/player.global.js +3 -3
  63. package/package.json +14 -2
  64. package/src/api.ts +71 -0
  65. package/src/field-messages.ts +6 -0
  66. package/src/figure-text.ts +4 -0
  67. package/src/index.ts +6 -65
  68. package/src/kinds/all.ts +16 -0
  69. package/src/kinds/git.ts +3 -0
  70. package/src/kinds/lineup.ts +3 -0
  71. package/src/kinds/registry.ts +46 -0
  72. package/src/kinds/state.ts +2 -0
  73. package/src/kinds/time.ts +3 -0
  74. package/src/kinds/tree.ts +3 -0
  75. package/src/layout/git.ts +0 -1
  76. package/src/layout/lineup.ts +218 -0
  77. package/src/layout/time.ts +0 -1
  78. package/src/layout/tree.ts +0 -1
  79. package/src/light.ts +31 -0
  80. package/src/look/values.ts +31 -2
  81. package/src/messages.ts +54 -0
  82. package/src/parser.ts +123 -1
  83. package/src/player-global.ts +3 -0
  84. package/src/player.ts +1 -1
  85. package/src/printer.ts +30 -1
  86. package/src/render/draw.ts +731 -0
  87. package/src/render/lineup.ts +184 -0
  88. package/src/render/parts.ts +19 -7
  89. package/src/render/svg.ts +4 -697
  90. package/src/render/time.ts +1 -4
  91. package/src/render/tree.ts +3 -2
  92. package/src/schema.ts +52 -4
  93. package/src/schemas/diagram.schema.json +145 -22
  94. package/src/schemas/validate-diagram.js +1 -1
  95. package/src/timeline.ts +14 -0
  96. package/src/view.ts +1 -1
  97. package/src/words.ts +15 -2
@@ -0,0 +1,335 @@
1
+ import {
2
+ STATE_ENDS
3
+ } from "./chunk-YDKPEKGZ.js";
4
+ import {
5
+ FIGURE_TEXT,
6
+ LOOK,
7
+ TYPE,
8
+ badgeOnPath,
9
+ badgeRect,
10
+ boxColors,
11
+ boxWidth,
12
+ carrierHalf,
13
+ cornerBadge,
14
+ edgeColor,
15
+ edgesOf,
16
+ labelStyle,
17
+ layoutStrip,
18
+ lineBadges,
19
+ lineKey,
20
+ loopBadge,
21
+ loopLabelBase,
22
+ loopUnder,
23
+ markText,
24
+ placeLabel,
25
+ placeSlot,
26
+ replaceSameSpot,
27
+ seatCarriers,
28
+ shiftContent,
29
+ slotBoxWidth,
30
+ slotRooms,
31
+ stripNeed,
32
+ textBox,
33
+ textWidth
34
+ } from "./chunk-JNSHZTPF.js";
35
+
36
+ // src/layout/state.ts
37
+ var isEnd = (id) => STATE_ENDS.includes(id);
38
+ function visitOrder(diagram) {
39
+ const order = [];
40
+ const add = (id) => {
41
+ if (!isEnd(id) && !order.includes(id)) order.push(id);
42
+ };
43
+ for (const { edge } of edgesOf(diagram)) {
44
+ add(edge.from);
45
+ add(edge.to);
46
+ }
47
+ return order;
48
+ }
49
+ var same = (a, b) => a.from === b.from && a.to === b.to;
50
+ function layoutState(diagram, lang) {
51
+ const { box: B, state: T, margin, gap } = LOOK;
52
+ const inset = LOOK.edge.inset;
53
+ const words = FIGURE_TEXT[lang];
54
+ const colors = boxColors(diagram);
55
+ const steps = edgesOf(diagram);
56
+ const walked = visitOrder(diagram);
57
+ const ghosts = diagram.boxes.map((b) => b.id).filter((id) => !walked.includes(id));
58
+ const notTaken = (diagram.state?.paths ?? []).filter((p) => !steps.some(({ edge }) => same(edge, p)));
59
+ const lines = [...steps.map(({ edge }) => edge), ...notTaken];
60
+ const G = T.ghost;
61
+ const ghostWidth = (id) => {
62
+ const source = diagram.boxes.find((b) => b.id === id);
63
+ return G.pad * 2 + B.icon + G.gap + Math.max(textWidth(source?.name ?? id, TYPE.boxName), textWidth(source?.sub ?? "", TYPE.boxSub));
64
+ };
65
+ const carriedIn = slotRooms(diagram);
66
+ const doneSide = Math.max(B.padX, T.done.inset + T.done.r + LOOK.slot.clear);
67
+ const widths = new Map(
68
+ diagram.boxes.map((b) => [b.id, ghosts.includes(b.id) ? ghostWidth(b.id) : Math.max(boxWidth(diagram, b.id, true), slotBoxWidth(carriedIn.get(b.id), b.icon !== void 0, doneSide))])
69
+ );
70
+ const columnCount = Math.max(1, Math.min(T.columns, walked.length));
71
+ const rowCount = Math.max(1, Math.ceil(walked.length / T.columns));
72
+ const slot = new Map(
73
+ walked.map((id, k) => {
74
+ const row = Math.floor(k / T.columns);
75
+ const at = k % T.columns;
76
+ return [id, { row, col: row % 2 === 0 ? at : columnCount - 1 - at }];
77
+ })
78
+ );
79
+ const colW = Array.from({ length: columnCount }, (_, c) => Math.max(B.minW, ...walked.filter((id) => slot.get(id)?.col === c).map((id) => widths.get(id) ?? B.minW)));
80
+ const between = Array.from({ length: Math.max(0, columnCount - 1) }, () => T.columnGap);
81
+ for (const line of lines) {
82
+ const a = slot.get(line.from);
83
+ const b = slot.get(line.to);
84
+ if (!a || !b || line.label === void 0 || a.row !== b.row || Math.abs(a.col - b.col) !== 1) continue;
85
+ const i = Math.min(a.col, b.col);
86
+ between[i] = Math.max(between[i] ?? 0, textWidth(line.label, labelStyle(line.label)) + LOOK.label.padX * 2 + T.labelRoom * 2);
87
+ }
88
+ const colLeft = [];
89
+ for (let c = 0; c < columnCount; c++) colLeft.push(c === 0 ? margin : colLeft[c - 1] + colW[c - 1] + between[c - 1]);
90
+ const center = (c) => colLeft[c] + colW[c] / 2;
91
+ const isGhost = (id) => ghosts.includes(id);
92
+ const enteringFrom = new Set(notTaken.filter((p) => isGhost(p.to) && !isGhost(p.from) && !isEnd(p.from)).map((p) => p.from));
93
+ const notes = [words.sideNote, ...enteringFrom.size > 0 ? [words.sideFrom(enteringFrom.size)] : []];
94
+ const titleW = Math.max(textWidth(words.side, TYPE.regionName), ...notes.map((note) => textWidth(note, TYPE.regionNote)));
95
+ const sideH = T.side.pad * 2 + Math.max(G.h, TYPE.regionName.size + LOOK.region.line * notes.length + T.side.pad / 4);
96
+ const starts = lines.some((line) => line.from === "start");
97
+ const top0 = margin + (ghosts.length > 0 ? sideH + T.side.gap : starts ? T.start + T.drop : 0);
98
+ const rowY = (row) => top0 + row * (B.h + T.rowGap);
99
+ const boxOf = (id, cx, y, ghost) => {
100
+ const source = diagram.boxes.find((b) => b.id === id);
101
+ const w = widths.get(id) ?? B.minW;
102
+ const h = ghost ? G.h : B.h;
103
+ return {
104
+ id,
105
+ name: source?.name ?? id,
106
+ ...source?.sub !== void 0 ? { sub: source.sub } : {},
107
+ ...source?.icon !== void 0 ? { icon: source.icon } : {},
108
+ color: colors.get(id) ?? "slate",
109
+ x: cx - w / 2,
110
+ y,
111
+ w,
112
+ h,
113
+ cx,
114
+ cy: y + h / 2,
115
+ ...ghost ? { ghost: true } : {}
116
+ };
117
+ };
118
+ const boxes = walked.map((id) => {
119
+ const s = slot.get(id);
120
+ return boxOf(id, center(s.col), rowY(s.row), false);
121
+ });
122
+ for (const box of boxes) placeSlot(box, carriedIn.get(box.id), doneSide);
123
+ const byId = new Map(boxes.map((b) => [b.id, b]));
124
+ const below = (box) => boxes.some((other) => other !== box && Math.abs(other.cx - box.cx) < 0.5 && other.y > box.y);
125
+ const ends = [];
126
+ const first = boxes[0];
127
+ const contentRight = Math.max(...boxes.map((b) => b.x + b.w));
128
+ let side;
129
+ const lane = margin + sideH + T.side.lane;
130
+ if (ghosts.length > 0) {
131
+ const sourcesOf = (id) => notTaken.filter((p) => p.to === id).flatMap((p) => byId.get(p.from) ?? []);
132
+ const all = ghosts.flatMap(sourcesOf);
133
+ const x = Math.max(margin, Math.min(...all.length > 0 ? all.map((b) => b.x) : [margin + T.side.pad]) - T.side.pad);
134
+ let cursor = x + T.side.pad + titleW + gap * 2;
135
+ const wanted = ghosts.map((id) => {
136
+ const from = sourcesOf(id);
137
+ return { id, cx: from.length > 0 ? from.reduce((sum, b) => sum + b.cx, 0) / from.length : cursor };
138
+ });
139
+ wanted.sort((a, b) => a.cx - b.cx);
140
+ let right = x;
141
+ for (const { id, cx } of wanted) {
142
+ const w = widths.get(id) ?? B.minW;
143
+ const left = Math.max(cx - w / 2, cursor);
144
+ const ghost = boxOf(id, left + w / 2, margin + (sideH - G.h) / 2, true);
145
+ boxes.push(ghost);
146
+ byId.set(id, ghost);
147
+ const finishes = notTaken.some((p) => p.from === id && p.to === "finish");
148
+ if (finishes) ends.push({ kind: "finish", x: ghost.x + ghost.w + T.beside, y: ghost.cy, r: T.end.r, ghost: true, text: "", box: id });
149
+ right = finishes ? ghost.x + ghost.w + T.beside + T.end.r : ghost.x + ghost.w;
150
+ cursor = right + gap * 2;
151
+ }
152
+ const rightmost = Math.max(right + T.side.pad, contentRight);
153
+ side = { x, y: margin, w: rightmost - x, h: sideH, title: words.side, notes };
154
+ }
155
+ if (first && starts) {
156
+ const reach = first.cx + T.start + T.text + textWidth(words.start, TYPE.regionNote) + gap;
157
+ const y = side && reach < side.x ? side.y + T.side.pad + T.start : first.y - T.drop;
158
+ ends.unshift({ kind: "start", x: first.cx, y, r: T.start, ghost: false, text: words.start });
159
+ }
160
+ for (const box of boxes.filter((b) => !b.ghost && lines.some((line) => line.from === b.id && line.to === "finish"))) {
161
+ ends.push(
162
+ below(box) ? { kind: "finish", x: box.x + box.w + T.beside, y: box.cy, r: T.end.r, ghost: false, text: words.end, box: box.id } : { kind: "finish", x: box.cx, y: box.y + box.h + T.below, r: T.end.r, ghost: false, text: words.end, box: box.id }
163
+ );
164
+ }
165
+ const between2 = (a, b) => {
166
+ const sa = slot.get(a.id);
167
+ const sb = slot.get(b.id);
168
+ if (!sa || !sb) return [[a.cx, a.y + a.h], [b.cx, b.y - inset]];
169
+ if (sa.row === sb.row && Math.abs(sa.col - sb.col) === 1) {
170
+ return b.cx > a.cx ? [[a.x + a.w, a.cy], [b.x - inset, b.cy]] : [[a.x, a.cy], [b.x + b.w + inset, b.cy]];
171
+ }
172
+ if (sa.row === sb.row) {
173
+ const y2 = a.y + a.h + T.rowGap / 4;
174
+ return [[a.cx, a.y + a.h], [a.cx, y2], [b.cx, y2], [b.cx, b.y + b.h + inset]];
175
+ }
176
+ if (sb.row > sa.row) {
177
+ if (Math.abs(a.cx - b.cx) < 0.5) return [[a.cx, a.y + a.h], [b.cx, b.y - inset]];
178
+ const y2 = a.y + a.h + T.rowGap / 2;
179
+ return [[a.cx, a.y + a.h], [a.cx, y2], [b.cx, y2], [b.cx, b.y - inset]];
180
+ }
181
+ if (Math.abs(a.cx - b.cx) < 0.5) return [[a.cx, a.y], [b.cx, b.y + b.h + inset]];
182
+ const y = b.y + b.h + T.rowGap / 2;
183
+ return [[a.cx, a.y], [a.cx, y], [b.cx, y], [b.cx, b.y + b.h + inset]];
184
+ };
185
+ const entryOf = (from, to) => {
186
+ const sources = notTaken.filter((p) => p.to === to.id).flatMap((p) => byId.get(p.from) ?? []).sort((a, b) => a.cx - b.cx);
187
+ const k = sources.findIndex((b) => b.id === from);
188
+ if (sources.length <= 1) return Math.min(Math.max(sources[0]?.cx ?? to.cx, to.x + T.side.entry), to.x + to.w - T.side.entry);
189
+ return to.x + T.side.entry + (to.w - T.side.entry * 2) * Math.max(0, k) / (sources.length - 1);
190
+ };
191
+ const exitX = (box) => starts && box === first ? box.cx + T.side.entry : box.cx;
192
+ const finishOf = (id) => ends.find((e) => e.kind === "finish" && e.box === id);
193
+ const route = (from, to) => {
194
+ if (from === "start") {
195
+ const start = ends.find((e) => e.kind === "start");
196
+ const target = byId.get(to);
197
+ if (!start || !target) return [];
198
+ return [[start.x, start.y + start.r], [target.cx, target.y - inset]];
199
+ }
200
+ const a = byId.get(from);
201
+ if (!a) return [];
202
+ if (to === "finish") {
203
+ const end = finishOf(from);
204
+ if (!end) return [];
205
+ return Math.abs(end.x - a.cx) < 0.5 ? [[a.cx, a.y + a.h], [a.cx, end.y - end.r - inset]] : [[a.x + a.w, a.cy], [end.x - end.r - inset, a.cy]];
206
+ }
207
+ const b = byId.get(to);
208
+ if (!b) return [];
209
+ if (from === to) return loopUnder(a);
210
+ if (b.ghost && !a.ghost) {
211
+ const sx = exitX(a);
212
+ const ex = entryOf(from, b);
213
+ return Math.abs(sx - ex) < 0.5 ? [[sx, a.y], [ex, b.y + b.h + inset]] : [[sx, a.y], [sx, lane], [ex, lane], [ex, b.y + b.h + inset]];
214
+ }
215
+ if (a.ghost && b.ghost) return [[a.x + a.w, a.cy], [b.x - inset, b.cy]];
216
+ if (a.ghost) return [[a.cx, a.y + a.h], [a.cx, lane], [b.cx, lane], [b.cx, b.y - inset]];
217
+ return between2(a, b);
218
+ };
219
+ const settleOf = (edge) => {
220
+ const end = edge.to === "finish" ? finishOf(edge.from) : void 0;
221
+ if (!end) return void 0;
222
+ const from = byId.get(edge.from);
223
+ return from && Math.abs(end.x - from.cx) < 0.5 ? [end.x - end.r - gap - carrierHalf(edge.carry)[0], end.y] : [end.x, end.y + end.r + gap + LOOK.carrier.tagH / 2];
224
+ };
225
+ const waitOf = (edge) => {
226
+ const start = edge.from === "start" ? ends.find((e) => e.kind === "start") : void 0;
227
+ return start ? [start.x - start.r - LOOK.slot.mark - carrierHalf(edge.carry)[0], start.y] : void 0;
228
+ };
229
+ const sceneEdges = steps.map(({ step, event, edge }) => {
230
+ const settle = settleOf(edge);
231
+ const wait = edge.carry.kind === "none" ? void 0 : waitOf(edge);
232
+ return {
233
+ step,
234
+ event,
235
+ from: edge.from,
236
+ to: edge.to,
237
+ points: route(edge.from, edge.to),
238
+ color: colorOf(edge, colors),
239
+ carry: edge.carry,
240
+ ...settle ? { settle } : {},
241
+ ...wait ? { wait } : {}
242
+ };
243
+ });
244
+ seatCarriers(sceneEdges, byId, carriedIn);
245
+ const outward = /* @__PURE__ */ new Map();
246
+ for (const e of sceneEdges) {
247
+ if (e.points.length !== 2 || !sceneEdges.some((o) => o.from === e.to && o.to === e.from && o.points.length === 2)) continue;
248
+ const [p, q] = e.points;
249
+ const flat = Math.abs(q[1] - p[1]) < Math.abs(q[0] - p[0]);
250
+ const d = (e.from < e.to ? 1 : -1) * LOOK.edge.parallel;
251
+ e.points = e.points.map(([x, y]) => flat ? [x, y + d] : [x + d, y]);
252
+ outward.set(e, flat ? d > 0 ? "below" : "above" : d > 0 ? "right" : "left");
253
+ }
254
+ const paths = notTaken.map((p) => ({ from: p.from, to: p.to, points: route(p.from, p.to) }));
255
+ const badgeAt = (edge, taken, lines2) => edge.from === edge.to ? loopBadge(edge.points) : badgeOnPath(edge.points, taken, lines2);
256
+ const labels = [];
257
+ const marks = ends.flatMap((e) => e.text === "" ? [] : [textBox(e.text, ...markText(e), TYPE.regionNote)]);
258
+ const badgeRects = [...lineBadges(sceneEdges, diagram.steps.length, badgeAt).values()].map((b) => badgeRect(b.point));
259
+ const soft = [...side ? [{ x: side.x, y: side.y, w: T.side.pad + titleW, h: side.h }] : [], ...marks];
260
+ const others = (own) => [...sceneEdges.map((o) => o.points), ...paths.map((o) => o.points)].filter((line) => line !== own);
261
+ for (const e of sceneEdges) {
262
+ const source = diagram.steps[e.step]?.events[e.event];
263
+ if (source?.type !== "edge" || source.label === void 0) continue;
264
+ const loop = e.from === e.to;
265
+ const key = lineKey(e);
266
+ const named = labels.filter((l) => l.text === source.label && sceneEdges.some((o) => o.step === l.step && o.event === l.event && lineKey(o) === key));
267
+ const same2 = named[named.length - 1];
268
+ if (same2) {
269
+ same2.until = e.step;
270
+ labels.push({ x: same2.x, y: same2.y, w: same2.w, h: same2.h, step: e.step, event: e.event, text: same2.text, family: same2.family, color: e.color });
271
+ continue;
272
+ }
273
+ const w = textWidth(source.label, labelStyle(source.label)) + LOOK.label.padX * 2;
274
+ const below2 = loop ? { side: "below", base: loopLabelBase(e.points, w) } : {};
275
+ const side2 = source.labelSide ?? (e.to === "finish" ? "left" : outward.get(e));
276
+ labels.push(
277
+ placeLabel(
278
+ { step: e.step, event: e.event, text: source.label, points: e.points, color: e.color, ...side2 ? { side: side2 } : loop ? {} : { flip: true }, ...below2 },
279
+ { hard: boxes, soft: [...soft, ...labels], touch: badgeRects, lines: others(e.points) }
280
+ )
281
+ );
282
+ }
283
+ const placed = [];
284
+ notTaken.forEach((p, i) => {
285
+ const path = paths[i];
286
+ if (p.label === void 0 || path.points.length === 0) return;
287
+ const style = labelStyle(p.label);
288
+ const into = byId.get(p.to)?.ghost === true && byId.get(p.from)?.ghost !== true;
289
+ const x0 = path.points[0][0];
290
+ const lead = into ? { side: "below", base: { x: x0 + LOOK.label.soft, y: lane + LOOK.label.soft }, slide: Math.max(...path.points.map(([x]) => Math.abs(x - x0))) } : {};
291
+ const rect = placeLabel({ step: -1, event: i, text: p.label, points: path.points, color: "slate", ...lead }, { hard: boxes, soft: [...soft, ...labels, ...placed], touch: badgeRects, lines: others(path.points) });
292
+ placed.push(rect);
293
+ path.label = { x: rect.x, y: rect.y, w: rect.w, h: rect.h, text: p.label, family: style.family };
294
+ });
295
+ const layout = { kind: "state", width: 0, height: 0, regions: [], boxes, lifelines: [], edges: sceneEdges, labels, actions: [], badges: [], paths, ends, ...side ? { side } : {} };
296
+ const lefts = [...boxes.map((b) => b.x), ...labels.map((l) => l.x), ...paths.flatMap((p) => p.label ? [p.label.x] : [])];
297
+ const tops = [...labels.map((l) => l.y), ...paths.flatMap((p) => p.label ? [p.label.y] : [])];
298
+ const shift = Math.max(0, margin - Math.min(...lefts));
299
+ const drop = tops.length > 0 ? Math.max(0, margin - Math.min(...tops)) : 0;
300
+ if (shift > 0 || drop > 0) shiftContent(layout, shift, drop);
301
+ const endRight = (e) => e.x + (e.text === "" ? e.r : T.text + textWidth(e.text, TYPE.regionNote));
302
+ const rights = [
303
+ ...boxes.map((b) => b.x + b.w),
304
+ ...labels.map((l) => l.x + l.w),
305
+ ...ends.map(endRight),
306
+ ...sceneEdges.flatMap((e) => e.points.map((p) => p[0])),
307
+ ...paths.flatMap((p) => [...p.points.map((q) => q[0]), ...p.label ? [p.label.x + p.label.w] : []]),
308
+ ...side ? [side.x + side.w] : []
309
+ ];
310
+ const bottoms = [...boxes.map((b) => b.y + b.h), ...labels.map((l) => l.y + l.h), ...ends.map((e) => e.y + e.r), ...sceneEdges.flatMap((e) => e.points.map((p) => p[1]))];
311
+ const trail = { title: words.trail, states: walked.map((id) => ({ box: id, color: colors.get(id) ?? "slate" })) };
312
+ const width = Math.max(Math.max(...rights) + margin, stripNeed(diagram, trail) + margin * 2);
313
+ const bottom = Math.max(...bottoms, rowY(rowCount - 1) + B.h);
314
+ const strip = layoutStrip(diagram, margin, bottom + gap, width - margin * 2, trail);
315
+ layout.width = width;
316
+ layout.height = (strip ? strip.y + strip.h : bottom) + margin;
317
+ if (strip) layout.strip = strip;
318
+ const placedBadges = lineBadges(sceneEdges, diagram.steps.length, badgeAt);
319
+ layout.badges = replaceSameSpot(
320
+ diagram.steps.map((step, s) => {
321
+ const line = placedBadges.get(s);
322
+ if (!line) return cornerBadge(step.events, s, layout);
323
+ return { step: s, x: line.point[0], y: line.point[1], color: line.edge.color };
324
+ })
325
+ );
326
+ return layout;
327
+ }
328
+ function colorOf(edge, colors) {
329
+ if (edge.carry.kind === "coin") return edgeColor(edge, colors);
330
+ return colors.get(edge.to === "finish" ? edge.from : edge.to) ?? "slate";
331
+ }
332
+ export {
333
+ layoutState
334
+ };
335
+ //# sourceMappingURL=state-P3LIVI3K.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"sources":["../../src/layout/state.ts"],"sourcesContent":["/**\n * 状態遷移図の置き場所 (#3163)。\n *\n * 状態は段で初めて辿り着く順に `LOOK.state.columns` つずつ並べ、段ごとに読む向きを替えて折り返す (#3171)。\n * 1 段目は左から右へ、2 段目は右から左へ、3 段目は再び左から右へ読み、どの段の状態も 1 段目の同じ列に揃える。\n * 段の最後の状態の真下に次の段の最初の状態が来るので、段をまたぐ線は真下への 1 本になる。\n * 始まりの印は最初の状態の上に、終わりの印は終わりへ移る状態の下に置く。\n *\n * どの段も辿り着かない状態は点線の札にして、1 段目の上の脇道の囲みへ寄せる。札は絵柄を左に、名前を右に並べる (#3171)。\n * 囲みは脇道へ入る状態のうち最も左の状態の列から図の右端までを占め、始まりの印が囲みの左に収まる時は、\n * 始まりの印を囲みと同じ高さに置く。最初の段より前に書いた線のうち、どの段にも出ない線は通らない道として点線で引き、\n * 脇道の状態から出る線と終わりの印も囲みの中に置く。脇道へ入る線は、1 段目の上端と囲みの間を横に通り、点線の札の下端へ並べて入る。\n */\nimport { FIGURE_TEXT } from \"../figure-text\";\nimport { LOOK, TYPE } from \"../look/values\";\nimport type { Diagram, LabelSide, StatePath } from \"../schema\";\nimport { type NotationLang, STATE_ENDS } from \"../words\";\nimport { textBox, textWidth } from \"./measure\";\nimport {\n badgeOnPath,\n badgeRect,\n boxColors,\n boxWidth,\n carrierHalf,\n cornerBadge,\n edgeColor,\n edgesOf,\n type EdgeEvent,\n labelStyle,\n type Layout,\n lineBadges,\n lineKey,\n loopBadge,\n loopLabelBase,\n loopUnder,\n replaceSameSpot,\n layoutStrip,\n markText,\n type Point,\n placeLabel,\n placeSlot,\n type Rect,\n type SceneBox,\n type SceneEdge,\n type SceneEnd,\n type SceneLabel,\n type ScenePath,\n type SceneSide,\n seatCarriers,\n shiftContent,\n slotBoxWidth,\n slotRooms,\n stripNeed,\n} from \"./scene\";\n\nconst isEnd = (id: string): boolean => (STATE_ENDS as readonly string[]).includes(id);\n\n/** 段で初めて辿り着く状態の順。線の送る側と受ける側を、段の順に見て初めて出た順に並べる */\nexport function visitOrder(diagram: Diagram): string[] {\n const order: string[] = [];\n const add = (id: string): void => {\n if (!isEnd(id) && !order.includes(id)) order.push(id);\n };\n for (const { edge } of edgesOf(diagram)) {\n add(edge.from);\n add(edge.to);\n }\n return order;\n}\n\n/** 線の両端が同じ 2 つの線か */\nconst same = (a: { from: string; to: string }, b: { from: string; to: string }): boolean => a.from === b.from && a.to === b.to;\n\nexport function layoutState(diagram: Diagram, lang: NotationLang): Layout {\n const { box: B, state: T, margin, gap } = LOOK;\n const inset = LOOK.edge.inset;\n const words = FIGURE_TEXT[lang];\n const colors = boxColors(diagram);\n const steps = edgesOf(diagram);\n const walked = visitOrder(diagram);\n const ghosts = diagram.boxes.map((b) => b.id).filter((id) => !walked.includes(id));\n const notTaken: StatePath[] = (diagram.state?.paths ?? []).filter((p) => !steps.some(({ edge }) => same(edge, p)));\n const lines: { from: string; to: string; label?: string }[] = [...steps.map(({ edge }) => edge), ...notTaken];\n const G = T.ghost;\n // 点線の札は絵柄の右に名前と下の字を並べるので、その幅を測る\n const ghostWidth = (id: string): number => {\n const source = diagram.boxes.find((b) => b.id === id);\n return G.pad * 2 + B.icon + G.gap + Math.max(textWidth(source?.name ?? id, TYPE.boxName), textWidth(source?.sub ?? \"\", TYPE.boxSub));\n };\n // 運ぶ物を出し入れする状態は、絵柄の横に置き場を並べ、置き場の枠を右上の済んだ印から離せる幅にする (#3176)\n const carriedIn = slotRooms(diagram);\n const doneSide = Math.max(B.padX, T.done.inset + T.done.r + LOOK.slot.clear);\n const widths = new Map(\n diagram.boxes.map((b) => [b.id, ghosts.includes(b.id) ? ghostWidth(b.id) : Math.max(boxWidth(diagram, b.id, true), slotBoxWidth(carriedIn.get(b.id), b.icon !== undefined, doneSide))]),\n );\n const columnCount = Math.max(1, Math.min(T.columns, walked.length));\n const rowCount = Math.max(1, Math.ceil(walked.length / T.columns));\n // 奇数番目の段は右から左へ並べ、段の最後の状態の真下から次の段を始める\n const slot = new Map(\n walked.map((id, k) => {\n const row = Math.floor(k / T.columns);\n const at = k % T.columns;\n return [id, { row, col: row % 2 === 0 ? at : columnCount - 1 - at }];\n }),\n );\n\n // 列の幅と列の間。隣の列を横に結ぶ名前のある線は、名前が収まるまで間を広げる\n const colW = Array.from({ length: columnCount }, (_, c) => Math.max(B.minW, ...walked.filter((id) => slot.get(id)?.col === c).map((id) => widths.get(id) ?? B.minW)));\n const between = Array.from({ length: Math.max(0, columnCount - 1) }, () => T.columnGap as number);\n for (const line of lines) {\n const a = slot.get(line.from);\n const b = slot.get(line.to);\n if (!a || !b || line.label === undefined || a.row !== b.row || Math.abs(a.col - b.col) !== 1) continue;\n const i = Math.min(a.col, b.col);\n between[i] = Math.max(between[i] ?? 0, textWidth(line.label, labelStyle(line.label)) + LOOK.label.padX * 2 + T.labelRoom * 2);\n }\n const colLeft: number[] = [];\n for (let c = 0; c < columnCount; c++) colLeft.push(c === 0 ? margin : (colLeft[c - 1] as number) + (colW[c - 1] as number) + (between[c - 1] as number));\n const center = (c: number): number => (colLeft[c] as number) + (colW[c] as number) / 2;\n\n // 脇道の囲みの高さ。囲みの名前と 2 行の添え書きと、点線の札が並ぶ\n const isGhost = (id: string): boolean => ghosts.includes(id);\n const enteringFrom = new Set(notTaken.filter((p) => isGhost(p.to) && !isGhost(p.from) && !isEnd(p.from)).map((p) => p.from));\n const notes = [words.sideNote, ...(enteringFrom.size > 0 ? [words.sideFrom(enteringFrom.size)] : [])];\n const titleW = Math.max(textWidth(words.side, TYPE.regionName), ...notes.map((note) => textWidth(note, TYPE.regionNote)));\n const sideH = T.side.pad * 2 + Math.max(G.h, TYPE.regionName.size + LOOK.region.line * notes.length + T.side.pad / 4);\n // 1 段目の上には、脇道の囲みか、始まりの印から最初の状態へ下りる間を空ける。どちらも無ければ空けない\n const starts = lines.some((line) => line.from === \"start\");\n const top0 = margin + (ghosts.length > 0 ? sideH + T.side.gap : starts ? T.start + T.drop : 0);\n const rowY = (row: number): number => top0 + row * (B.h + T.rowGap);\n\n const boxOf = (id: string, cx: number, y: number, ghost: boolean): SceneBox => {\n const source = diagram.boxes.find((b) => b.id === id);\n const w = widths.get(id) ?? B.minW;\n const h = ghost ? G.h : B.h;\n return {\n id,\n name: source?.name ?? id,\n ...(source?.sub !== undefined ? { sub: source.sub } : {}),\n ...(source?.icon !== undefined ? { icon: source.icon } : {}),\n color: colors.get(id) ?? \"slate\",\n x: cx - w / 2,\n y,\n w,\n h,\n cx,\n cy: y + h / 2,\n ...(ghost ? { ghost: true } : {}),\n };\n };\n const boxes: SceneBox[] = walked.map((id) => {\n const s = slot.get(id) as { row: number; col: number };\n return boxOf(id, center(s.col), rowY(s.row), false);\n });\n for (const box of boxes) placeSlot(box, carriedIn.get(box.id), doneSide);\n const byId = new Map(boxes.map((b) => [b.id, b]));\n const below = (box: SceneBox): boolean => boxes.some((other) => other !== box && Math.abs(other.cx - box.cx) < 0.5 && other.y > box.y);\n\n const ends: SceneEnd[] = [];\n const first = boxes[0];\n const contentRight = Math.max(...boxes.map((b) => b.x + b.w));\n\n // 脇道の囲み。囲みの左端は脇道へ入る状態のうち最も左の箱に揃え、右端は図の右端まで伸ばす。点線の札は入ってくる状態の真ん中に置く\n let side: SceneSide | undefined;\n const lane = margin + sideH + T.side.lane;\n if (ghosts.length > 0) {\n const sourcesOf = (id: string): SceneBox[] => notTaken.filter((p) => p.to === id).flatMap((p) => byId.get(p.from) ?? []);\n const all = ghosts.flatMap(sourcesOf);\n const x = Math.max(margin, Math.min(...(all.length > 0 ? all.map((b) => b.x) : [margin + T.side.pad])) - T.side.pad);\n let cursor = x + T.side.pad + titleW + gap * 2;\n const wanted = ghosts.map((id) => {\n const from = sourcesOf(id);\n return { id, cx: from.length > 0 ? from.reduce((sum, b) => sum + b.cx, 0) / from.length : cursor };\n });\n wanted.sort((a, b) => a.cx - b.cx);\n let right = x;\n for (const { id, cx } of wanted) {\n const w = widths.get(id) ?? B.minW;\n const left = Math.max(cx - w / 2, cursor);\n const ghost = boxOf(id, left + w / 2, margin + (sideH - G.h) / 2, true);\n boxes.push(ghost);\n byId.set(id, ghost);\n const finishes = notTaken.some((p) => p.from === id && p.to === \"finish\");\n if (finishes) ends.push({ kind: \"finish\", x: ghost.x + ghost.w + T.beside, y: ghost.cy, r: T.end.r, ghost: true, text: \"\", box: id });\n right = finishes ? ghost.x + ghost.w + T.beside + T.end.r : ghost.x + ghost.w;\n cursor = right + gap * 2;\n }\n const rightmost = Math.max(right + T.side.pad, contentRight);\n side = { x, y: margin, w: rightmost - x, h: sideH, title: words.side, notes };\n }\n\n // 始まりの印は最初の状態の上。脇道の囲みの左に字まで収まる時は、囲みと同じ高さに置く\n if (first && starts) {\n const reach = first.cx + T.start + T.text + textWidth(words.start, TYPE.regionNote) + gap;\n const y = side && reach < side.x ? side.y + T.side.pad + T.start : first.y - T.drop;\n ends.unshift({ kind: \"start\", x: first.cx, y, r: T.start, ghost: false, text: words.start });\n }\n\n // 終わりの印は終わりへ移る状態の下。下に状態がある時は右に置く\n for (const box of boxes.filter((b) => !b.ghost && lines.some((line) => line.from === b.id && line.to === \"finish\"))) {\n ends.push(\n below(box)\n ? { kind: \"finish\", x: box.x + box.w + T.beside, y: box.cy, r: T.end.r, ghost: false, text: words.end, box: box.id }\n : { kind: \"finish\", x: box.cx, y: box.y + box.h + T.below, r: T.end.r, ghost: false, text: words.end, box: box.id },\n );\n }\n\n /** 状態どうしを結ぶ線。同じ段の隣は横にまっすぐ、段をまたぐ線は段の間の真ん中を通る */\n const between2 = (a: SceneBox, b: SceneBox): Point[] => {\n const sa = slot.get(a.id);\n const sb = slot.get(b.id);\n if (!sa || !sb) return [[a.cx, a.y + a.h], [b.cx, b.y - inset]];\n if (sa.row === sb.row && Math.abs(sa.col - sb.col) === 1) {\n return b.cx > a.cx\n ? [[a.x + a.w, a.cy], [b.x - inset, b.cy]]\n : [[a.x, a.cy], [b.x + b.w + inset, b.cy]];\n }\n if (sa.row === sb.row) {\n const y = a.y + a.h + T.rowGap / 4;\n return [[a.cx, a.y + a.h], [a.cx, y], [b.cx, y], [b.cx, b.y + b.h + inset]];\n }\n if (sb.row > sa.row) {\n if (Math.abs(a.cx - b.cx) < 0.5) return [[a.cx, a.y + a.h], [b.cx, b.y - inset]];\n const y = a.y + a.h + T.rowGap / 2;\n return [[a.cx, a.y + a.h], [a.cx, y], [b.cx, y], [b.cx, b.y - inset]];\n }\n if (Math.abs(a.cx - b.cx) < 0.5) return [[a.cx, a.y], [b.cx, b.y + b.h + inset]];\n const y = b.y + b.h + T.rowGap / 2;\n return [[a.cx, a.y], [a.cx, y], [b.cx, y], [b.cx, b.y + b.h + inset]];\n };\n\n /** 点線の箱へ入る所。同じ箱へ入る線を、入ってくる状態の左から順に箱の下端へ並べる */\n const entryOf = (from: string, to: SceneBox): number => {\n const sources = notTaken.filter((p) => p.to === to.id).flatMap((p) => byId.get(p.from) ?? []).sort((a, b) => a.cx - b.cx);\n const k = sources.findIndex((b) => b.id === from);\n if (sources.length <= 1) return Math.min(Math.max(sources[0]?.cx ?? to.cx, to.x + T.side.entry), to.x + to.w - T.side.entry);\n return to.x + T.side.entry + ((to.w - T.side.entry * 2) * Math.max(0, k)) / (sources.length - 1);\n };\n /** 状態が線を出す所の横の位置。最初の状態は上端の真ん中に始まりからの線が入るので、脇道へは少し右から出る */\n const exitX = (box: SceneBox): number => (starts && box === first ? box.cx + T.side.entry : box.cx);\n\n const finishOf = (id: string): SceneEnd | undefined => ends.find((e) => e.kind === \"finish\" && e.box === id);\n const route = (from: string, to: string): Point[] => {\n if (from === \"start\") {\n const start = ends.find((e) => e.kind === \"start\");\n const target = byId.get(to);\n if (!start || !target) return [];\n return [[start.x, start.y + start.r], [target.cx, target.y - inset]];\n }\n const a = byId.get(from);\n if (!a) return [];\n if (to === \"finish\") {\n const end = finishOf(from);\n if (!end) return [];\n return Math.abs(end.x - a.cx) < 0.5 ? [[a.cx, a.y + a.h], [a.cx, end.y - end.r - inset]] : [[a.x + a.w, a.cy], [end.x - end.r - inset, a.cy]];\n }\n const b = byId.get(to);\n if (!b) return [];\n if (from === to) return loopUnder(a);\n if (b.ghost && !a.ghost) {\n const sx = exitX(a);\n const ex = entryOf(from, b);\n return Math.abs(sx - ex) < 0.5 ? [[sx, a.y], [ex, b.y + b.h + inset]] : [[sx, a.y], [sx, lane], [ex, lane], [ex, b.y + b.h + inset]];\n }\n if (a.ghost && b.ghost) return [[a.x + a.w, a.cy], [b.x - inset, b.cy]];\n if (a.ghost) return [[a.cx, a.y + a.h], [a.cx, lane], [b.cx, lane], [b.cx, b.y - inset]];\n return between2(a, b);\n };\n\n /**\n * 終わりへ着いた札が留まる所。終わりの印と字に掛からないよう、下に置いた印なら左、右に置いた印なら下に留まる。\n * 状態へ着いた札は、その状態の置き場に留まる (同じ状態へ戻る輪も、回った後に置き場へ戻る)\n */\n const settleOf = (edge: EdgeEvent): Point | undefined => {\n const end = edge.to === \"finish\" ? finishOf(edge.from) : undefined;\n if (!end) return undefined;\n const from = byId.get(edge.from);\n return from && Math.abs(end.x - from.cx) < 0.5 ? [end.x - end.r - gap - carrierHalf(edge.carry)[0], end.y] : [end.x, end.y + end.r + gap + LOOK.carrier.tagH / 2];\n };\n /** 始まりの印から出る札は、印の右の字に掛からないよう、印の左で走り出しを待つ。段の番号を載せた線の上では待たない */\n const waitOf = (edge: EdgeEvent): Point | undefined => {\n const start = edge.from === \"start\" ? ends.find((e) => e.kind === \"start\") : undefined;\n return start ? [start.x - start.r - LOOK.slot.mark - carrierHalf(edge.carry)[0], start.y] : undefined;\n };\n\n const sceneEdges: SceneEdge[] = steps.map(({ step, event, edge }) => {\n const settle = settleOf(edge);\n const wait = edge.carry.kind === \"none\" ? undefined : waitOf(edge);\n return {\n step,\n event,\n from: edge.from,\n to: edge.to,\n points: route(edge.from, edge.to),\n color: colorOf(edge, colors),\n carry: edge.carry,\n ...(settle ? { settle } : {}),\n ...(wait ? { wait } : {}),\n };\n });\n // 状態を出入りする運ぶ物は、着いた状態の置き場に留まり、出る状態の置き場で走り出しを待つ (#3176)\n seatCarriers(sceneEdges, byId, carriedIn);\n // 同じ 2 つの状態を行きと帰りで結ぶまっすぐな線は、少しずらして重ならないようにする。\n // ずらした線の名前は、ずらした側 (もう一方の線の反対側) に置き、どちらの線の名前かを取り違えないようにする (#3175)\n const outward = new Map<SceneEdge, LabelSide>();\n for (const e of sceneEdges) {\n if (e.points.length !== 2 || !sceneEdges.some((o) => o.from === e.to && o.to === e.from && o.points.length === 2)) continue;\n const [p, q] = e.points as [Point, Point];\n const flat = Math.abs(q[1] - p[1]) < Math.abs(q[0] - p[0]);\n const d = (e.from < e.to ? 1 : -1) * LOOK.edge.parallel;\n e.points = e.points.map(([x, y]) => (flat ? [x, y + d] : [x + d, y]));\n outward.set(e, flat ? (d > 0 ? \"below\" : \"above\") : d > 0 ? \"right\" : \"left\");\n }\n\n const paths: ScenePath[] = notTaken.map((p) => ({ from: p.from, to: p.to, points: route(p.from, p.to) }));\n\n // 線の名前。同じ状態へ戻る輪は輪の下に置き、終わりへ移る線は印の字と反対の左に置く。\n // 段が終わった名前も薄く残るので、段を問わず先に置いた全ての名前と、印に添えた字を避ける (#3175)\n // 段の番号も済んだ後まで残るので、全ての番号を避ける。同じ状態へ戻る弧の番号は、弧に重ねず弧の右に置く\n const badgeAt = (edge: SceneEdge, taken: Point[], lines: Point[][]): Point => (edge.from === edge.to ? loopBadge(edge.points) : badgeOnPath(edge.points, taken, lines));\n const labels: SceneLabel[] = [];\n const marks: Rect[] = ends.flatMap((e) => (e.text === \"\" ? [] : [textBox(e.text, ...markText(e), TYPE.regionNote)]));\n const badgeRects = [...lineBadges(sceneEdges, diagram.steps.length, badgeAt).values()].map((b) => badgeRect(b.point));\n const soft: Rect[] = [...(side ? [{ x: side.x, y: side.y, w: T.side.pad + titleW, h: side.h }] : []), ...marks];\n // 名前は段が終わると札を外した薄い字で残り、通らない道の名前は初めから札を持たないので、自分の線より他の線と道に横切らせない\n const others = (own: Point[]): Point[][] => [...sceneEdges.map((o) => o.points), ...paths.map((o) => o.points)].filter((line) => line !== own);\n for (const e of sceneEdges) {\n const source = diagram.steps[e.step]?.events[e.event];\n if (source?.type !== \"edge\" || source.label === undefined) continue;\n const loop = e.from === e.to;\n // 同じ線に同じ名前を置いた段が前に在れば、その名前の所に重ねて名前を 1 つにまとめる。前の段の薄い名前はこの段が始まると消す (#3184)\n const key = lineKey(e);\n const named = labels.filter((l) => l.text === source.label && sceneEdges.some((o) => o.step === l.step && o.event === l.event && lineKey(o) === key));\n const same = named[named.length - 1];\n if (same) {\n same.until = e.step;\n labels.push({ x: same.x, y: same.y, w: same.w, h: same.h, step: e.step, event: e.event, text: same.text, family: same.family, color: e.color });\n continue;\n }\n const w = textWidth(source.label, labelStyle(source.label)) + LOOK.label.padX * 2;\n // 輪の名前は輪の下から探し、空いていなければ横へずらす\n const below = loop ? { side: \"below\" as const, base: loopLabelBase(e.points, w) } : {};\n // 指示の無い線の名前は、空いていなければ反対の側も探す。ずらした線は自分の側だけを探す\n const side2 = source.labelSide ?? (e.to === \"finish\" ? \"left\" : outward.get(e));\n labels.push(\n placeLabel(\n { step: e.step, event: e.event, text: source.label, points: e.points, color: e.color, ...(side2 ? { side: side2 } : loop ? {} : { flip: true }), ...below },\n { hard: boxes, soft: [...soft, ...labels], touch: badgeRects, lines: others(e.points) },\n ),\n );\n }\n // 脇道へ入る線の名前は、横に通る所の下の、状態から上へ出る所の右に置く。他の名前に重なる時は、横に通る所に沿って右か左へずらす (#3175)\n const placed: Rect[] = [];\n notTaken.forEach((p, i) => {\n const path = paths[i] as ScenePath;\n if (p.label === undefined || path.points.length === 0) return;\n const style = labelStyle(p.label);\n const into = byId.get(p.to)?.ghost === true && byId.get(p.from)?.ghost !== true;\n const x0 = (path.points[0] as Point)[0];\n const lead = into ? { side: \"below\" as const, base: { x: x0 + LOOK.label.soft, y: lane + LOOK.label.soft }, slide: Math.max(...path.points.map(([x]) => Math.abs(x - x0))) } : {};\n const rect = placeLabel({ step: -1, event: i, text: p.label, points: path.points, color: \"slate\", ...lead }, { hard: boxes, soft: [...soft, ...labels, ...placed], touch: badgeRects, lines: others(path.points) });\n placed.push(rect);\n path.label = { x: rect.x, y: rect.y, w: rect.w, h: rect.h, text: p.label, family: style.family };\n });\n\n const layout: Layout = { kind: \"state\", width: 0, height: 0, regions: [], boxes, lifelines: [], edges: sceneEdges, labels, actions: [], badges: [], paths, ends, ...(side ? { side } : {}) };\n // 名前が左か上へ出たら、全体を右か下へ寄せる\n const lefts = [...boxes.map((b) => b.x), ...labels.map((l) => l.x), ...paths.flatMap((p) => (p.label ? [p.label.x] : []))];\n const tops = [...labels.map((l) => l.y), ...paths.flatMap((p) => (p.label ? [p.label.y] : []))];\n const shift = Math.max(0, margin - Math.min(...lefts));\n const drop = tops.length > 0 ? Math.max(0, margin - Math.min(...tops)) : 0;\n if (shift > 0 || drop > 0) shiftContent(layout, shift, drop);\n const endRight = (e: SceneEnd): number => e.x + (e.text === \"\" ? e.r : T.text + textWidth(e.text, TYPE.regionNote));\n const rights = [\n ...boxes.map((b) => b.x + b.w),\n ...labels.map((l) => l.x + l.w),\n ...ends.map(endRight),\n ...sceneEdges.flatMap((e) => e.points.map((p) => p[0])),\n ...paths.flatMap((p) => [...p.points.map((q) => q[0]), ...(p.label ? [p.label.x + p.label.w] : [])]),\n ...(side ? [side.x + side.w] : []),\n ];\n const bottoms = [...boxes.map((b) => b.y + b.h), ...labels.map((l) => l.y + l.h), ...ends.map((e) => e.y + e.r), ...sceneEdges.flatMap((e) => e.points.map((p) => p[1]))];\n // 帯の最後に、段が辿り着く順に状態を点で並べる\n const trail = { title: words.trail, states: walked.map((id) => ({ box: id, color: colors.get(id) ?? \"slate\" })) };\n const width = Math.max(Math.max(...rights) + margin, stripNeed(diagram, trail) + margin * 2);\n const bottom = Math.max(...bottoms, rowY(rowCount - 1) + B.h);\n const strip = layoutStrip(diagram, margin, bottom + gap, width - margin * 2, trail);\n layout.width = width;\n layout.height = (strip ? strip.y + strip.h : bottom) + margin;\n if (strip) layout.strip = strip;\n const placedBadges = lineBadges(sceneEdges, diagram.steps.length, badgeAt);\n // 同じ所に置いた番号は、後の段が始まると入れ替える (#3184)\n layout.badges = replaceSameSpot(\n diagram.steps.map((step, s) => {\n const line = placedBadges.get(s);\n if (!line) return cornerBadge(step.events, s, layout);\n return { step: s, x: line.point[0], y: line.point[1], color: line.edge.color };\n }),\n );\n return layout;\n}\n\n/** 線の色。移った先の状態の色で、終わりへ移る線は終わる状態の色。硬貨を運ぶ線は構成図と同じく硬貨の色 (#3171) */\nfunction colorOf(edge: EdgeEvent, colors: Map<string, ReturnType<typeof edgeColor>>): ReturnType<typeof edgeColor> {\n if (edge.carry.kind === \"coin\") return edgeColor(edge, colors);\n return colors.get(edge.to === \"finish\" ? edge.from : edge.to) ?? \"slate\";\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAuDA,IAAM,QAAQ,CAAC,OAAyB,WAAiC,SAAS,EAAE;AAG7E,SAAS,WAAW,SAA4B;AACrD,QAAM,QAAkB,CAAC;AACzB,QAAM,MAAM,CAAC,OAAqB;AAChC,QAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,SAAS,EAAE,EAAG,OAAM,KAAK,EAAE;AAAA,EACtD;AACA,aAAW,EAAE,KAAK,KAAK,QAAQ,OAAO,GAAG;AACvC,QAAI,KAAK,IAAI;AACb,QAAI,KAAK,EAAE;AAAA,EACb;AACA,SAAO;AACT;AAGA,IAAM,OAAO,CAAC,GAAiC,MAA6C,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE;AAErH,SAAS,YAAY,SAAkB,MAA4B;AACxE,QAAM,EAAE,KAAK,GAAG,OAAO,GAAG,QAAQ,IAAI,IAAI;AAC1C,QAAM,QAAQ,KAAK,KAAK;AACxB,QAAM,QAAQ,YAAY,IAAI;AAC9B,QAAM,SAAS,UAAU,OAAO;AAChC,QAAM,QAAQ,QAAQ,OAAO;AAC7B,QAAM,SAAS,WAAW,OAAO;AACjC,QAAM,SAAS,QAAQ,MAAM,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,SAAS,EAAE,CAAC;AACjF,QAAM,YAAyB,QAAQ,OAAO,SAAS,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,KAAK,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC;AACjH,QAAM,QAAwD,CAAC,GAAG,MAAM,IAAI,CAAC,EAAE,KAAK,MAAM,IAAI,GAAG,GAAG,QAAQ;AAC5G,QAAM,IAAI,EAAE;AAEZ,QAAM,aAAa,CAAC,OAAuB;AACzC,UAAM,SAAS,QAAQ,MAAM,KAAK,CAAC,MAAM,EAAE,OAAO,EAAE;AACpD,WAAO,EAAE,MAAM,IAAI,EAAE,OAAO,EAAE,MAAM,KAAK,IAAI,UAAU,QAAQ,QAAQ,IAAI,KAAK,OAAO,GAAG,UAAU,QAAQ,OAAO,IAAI,KAAK,MAAM,CAAC;AAAA,EACrI;AAEA,QAAM,YAAY,UAAU,OAAO;AACnC,QAAM,WAAW,KAAK,IAAI,EAAE,MAAM,EAAE,KAAK,QAAQ,EAAE,KAAK,IAAI,KAAK,KAAK,KAAK;AAC3E,QAAM,SAAS,IAAI;AAAA,IACjB,QAAQ,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,OAAO,SAAS,EAAE,EAAE,IAAI,WAAW,EAAE,EAAE,IAAI,KAAK,IAAI,SAAS,SAAS,EAAE,IAAI,IAAI,GAAG,aAAa,UAAU,IAAI,EAAE,EAAE,GAAG,EAAE,SAAS,QAAW,QAAQ,CAAC,CAAC,CAAC;AAAA,EACxL;AACA,QAAM,cAAc,KAAK,IAAI,GAAG,KAAK,IAAI,EAAE,SAAS,OAAO,MAAM,CAAC;AAClE,QAAM,WAAW,KAAK,IAAI,GAAG,KAAK,KAAK,OAAO,SAAS,EAAE,OAAO,CAAC;AAEjE,QAAM,OAAO,IAAI;AAAA,IACf,OAAO,IAAI,CAAC,IAAI,MAAM;AACpB,YAAM,MAAM,KAAK,MAAM,IAAI,EAAE,OAAO;AACpC,YAAM,KAAK,IAAI,EAAE;AACjB,aAAO,CAAC,IAAI,EAAE,KAAK,KAAK,MAAM,MAAM,IAAI,KAAK,cAAc,IAAI,GAAG,CAAC;AAAA,IACrE,CAAC;AAAA,EACH;AAGA,QAAM,OAAO,MAAM,KAAK,EAAE,QAAQ,YAAY,GAAG,CAAC,GAAG,MAAM,KAAK,IAAI,EAAE,MAAM,GAAG,OAAO,OAAO,CAAC,OAAO,KAAK,IAAI,EAAE,GAAG,QAAQ,CAAC,EAAE,IAAI,CAAC,OAAO,OAAO,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;AACpK,QAAM,UAAU,MAAM,KAAK,EAAE,QAAQ,KAAK,IAAI,GAAG,cAAc,CAAC,EAAE,GAAG,MAAM,EAAE,SAAmB;AAChG,aAAW,QAAQ,OAAO;AACxB,UAAM,IAAI,KAAK,IAAI,KAAK,IAAI;AAC5B,UAAM,IAAI,KAAK,IAAI,KAAK,EAAE;AAC1B,QAAI,CAAC,KAAK,CAAC,KAAK,KAAK,UAAU,UAAa,EAAE,QAAQ,EAAE,OAAO,KAAK,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,EAAG;AAC9F,UAAM,IAAI,KAAK,IAAI,EAAE,KAAK,EAAE,GAAG;AAC/B,YAAQ,CAAC,IAAI,KAAK,IAAI,QAAQ,CAAC,KAAK,GAAG,UAAU,KAAK,OAAO,WAAW,KAAK,KAAK,CAAC,IAAI,KAAK,MAAM,OAAO,IAAI,EAAE,YAAY,CAAC;AAAA,EAC9H;AACA,QAAM,UAAoB,CAAC;AAC3B,WAAS,IAAI,GAAG,IAAI,aAAa,IAAK,SAAQ,KAAK,MAAM,IAAI,SAAU,QAAQ,IAAI,CAAC,IAAgB,KAAK,IAAI,CAAC,IAAgB,QAAQ,IAAI,CAAC,CAAY;AACvJ,QAAM,SAAS,CAAC,MAAuB,QAAQ,CAAC,IAAgB,KAAK,CAAC,IAAe;AAGrF,QAAM,UAAU,CAAC,OAAwB,OAAO,SAAS,EAAE;AAC3D,QAAM,eAAe,IAAI,IAAI,SAAS,OAAO,CAAC,MAAM,QAAQ,EAAE,EAAE,KAAK,CAAC,QAAQ,EAAE,IAAI,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC;AAC3H,QAAM,QAAQ,CAAC,MAAM,UAAU,GAAI,aAAa,OAAO,IAAI,CAAC,MAAM,SAAS,aAAa,IAAI,CAAC,IAAI,CAAC,CAAE;AACpG,QAAM,SAAS,KAAK,IAAI,UAAU,MAAM,MAAM,KAAK,UAAU,GAAG,GAAG,MAAM,IAAI,CAAC,SAAS,UAAU,MAAM,KAAK,UAAU,CAAC,CAAC;AACxH,QAAM,QAAQ,EAAE,KAAK,MAAM,IAAI,KAAK,IAAI,EAAE,GAAG,KAAK,WAAW,OAAO,KAAK,OAAO,OAAO,MAAM,SAAS,EAAE,KAAK,MAAM,CAAC;AAEpH,QAAM,SAAS,MAAM,KAAK,CAAC,SAAS,KAAK,SAAS,OAAO;AACzD,QAAM,OAAO,UAAU,OAAO,SAAS,IAAI,QAAQ,EAAE,KAAK,MAAM,SAAS,EAAE,QAAQ,EAAE,OAAO;AAC5F,QAAM,OAAO,CAAC,QAAwB,OAAO,OAAO,EAAE,IAAI,EAAE;AAE5D,QAAM,QAAQ,CAAC,IAAY,IAAY,GAAW,UAA6B;AAC7E,UAAM,SAAS,QAAQ,MAAM,KAAK,CAAC,MAAM,EAAE,OAAO,EAAE;AACpD,UAAM,IAAI,OAAO,IAAI,EAAE,KAAK,EAAE;AAC9B,UAAM,IAAI,QAAQ,EAAE,IAAI,EAAE;AAC1B,WAAO;AAAA,MACL;AAAA,MACA,MAAM,QAAQ,QAAQ;AAAA,MACtB,GAAI,QAAQ,QAAQ,SAAY,EAAE,KAAK,OAAO,IAAI,IAAI,CAAC;AAAA,MACvD,GAAI,QAAQ,SAAS,SAAY,EAAE,MAAM,OAAO,KAAK,IAAI,CAAC;AAAA,MAC1D,OAAO,OAAO,IAAI,EAAE,KAAK;AAAA,MACzB,GAAG,KAAK,IAAI;AAAA,MACZ;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA,IAAI,IAAI,IAAI;AAAA,MACZ,GAAI,QAAQ,EAAE,OAAO,KAAK,IAAI,CAAC;AAAA,IACjC;AAAA,EACF;AACA,QAAM,QAAoB,OAAO,IAAI,CAAC,OAAO;AAC3C,UAAM,IAAI,KAAK,IAAI,EAAE;AACrB,WAAO,MAAM,IAAI,OAAO,EAAE,GAAG,GAAG,KAAK,EAAE,GAAG,GAAG,KAAK;AAAA,EACpD,CAAC;AACD,aAAW,OAAO,MAAO,WAAU,KAAK,UAAU,IAAI,IAAI,EAAE,GAAG,QAAQ;AACvE,QAAM,OAAO,IAAI,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;AAChD,QAAM,QAAQ,CAAC,QAA2B,MAAM,KAAK,CAAC,UAAU,UAAU,OAAO,KAAK,IAAI,MAAM,KAAK,IAAI,EAAE,IAAI,OAAO,MAAM,IAAI,IAAI,CAAC;AAErI,QAAM,OAAmB,CAAC;AAC1B,QAAM,QAAQ,MAAM,CAAC;AACrB,QAAM,eAAe,KAAK,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;AAG5D,MAAI;AACJ,QAAM,OAAO,SAAS,QAAQ,EAAE,KAAK;AACrC,MAAI,OAAO,SAAS,GAAG;AACrB,UAAM,YAAY,CAAC,OAA2B,SAAS,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,QAAQ,CAAC,MAAM,KAAK,IAAI,EAAE,IAAI,KAAK,CAAC,CAAC;AACvH,UAAM,MAAM,OAAO,QAAQ,SAAS;AACpC,UAAM,IAAI,KAAK,IAAI,QAAQ,KAAK,IAAI,GAAI,IAAI,SAAS,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,GAAG,CAAE,IAAI,EAAE,KAAK,GAAG;AACnH,QAAI,SAAS,IAAI,EAAE,KAAK,MAAM,SAAS,MAAM;AAC7C,UAAM,SAAS,OAAO,IAAI,CAAC,OAAO;AAChC,YAAM,OAAO,UAAU,EAAE;AACzB,aAAO,EAAE,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,OAAO,CAAC,KAAK,MAAM,MAAM,EAAE,IAAI,CAAC,IAAI,KAAK,SAAS,OAAO;AAAA,IACnG,CAAC;AACD,WAAO,KAAK,CAAC,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE;AACjC,QAAI,QAAQ;AACZ,eAAW,EAAE,IAAI,GAAG,KAAK,QAAQ;AAC/B,YAAM,IAAI,OAAO,IAAI,EAAE,KAAK,EAAE;AAC9B,YAAM,OAAO,KAAK,IAAI,KAAK,IAAI,GAAG,MAAM;AACxC,YAAM,QAAQ,MAAM,IAAI,OAAO,IAAI,GAAG,UAAU,QAAQ,EAAE,KAAK,GAAG,IAAI;AACtE,YAAM,KAAK,KAAK;AAChB,WAAK,IAAI,IAAI,KAAK;AAClB,YAAM,WAAW,SAAS,KAAK,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,OAAO,QAAQ;AACxE,UAAI,SAAU,MAAK,KAAK,EAAE,MAAM,UAAU,GAAG,MAAM,IAAI,MAAM,IAAI,EAAE,QAAQ,GAAG,MAAM,IAAI,GAAG,EAAE,IAAI,GAAG,OAAO,MAAM,MAAM,IAAI,KAAK,GAAG,CAAC;AACpI,cAAQ,WAAW,MAAM,IAAI,MAAM,IAAI,EAAE,SAAS,EAAE,IAAI,IAAI,MAAM,IAAI,MAAM;AAC5E,eAAS,QAAQ,MAAM;AAAA,IACzB;AACA,UAAM,YAAY,KAAK,IAAI,QAAQ,EAAE,KAAK,KAAK,YAAY;AAC3D,WAAO,EAAE,GAAG,GAAG,QAAQ,GAAG,YAAY,GAAG,GAAG,OAAO,OAAO,MAAM,MAAM,MAAM;AAAA,EAC9E;AAGA,MAAI,SAAS,QAAQ;AACnB,UAAM,QAAQ,MAAM,KAAK,EAAE,QAAQ,EAAE,OAAO,UAAU,MAAM,OAAO,KAAK,UAAU,IAAI;AACtF,UAAM,IAAI,QAAQ,QAAQ,KAAK,IAAI,KAAK,IAAI,EAAE,KAAK,MAAM,EAAE,QAAQ,MAAM,IAAI,EAAE;AAC/E,SAAK,QAAQ,EAAE,MAAM,SAAS,GAAG,MAAM,IAAI,GAAG,GAAG,EAAE,OAAO,OAAO,OAAO,MAAM,MAAM,MAAM,CAAC;AAAA,EAC7F;AAGA,aAAW,OAAO,MAAM,OAAO,CAAC,MAAM,CAAC,EAAE,SAAS,MAAM,KAAK,CAAC,SAAS,KAAK,SAAS,EAAE,MAAM,KAAK,OAAO,QAAQ,CAAC,GAAG;AACnH,SAAK;AAAA,MACH,MAAM,GAAG,IACL,EAAE,MAAM,UAAU,GAAG,IAAI,IAAI,IAAI,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,GAAG,EAAE,IAAI,GAAG,OAAO,OAAO,MAAM,MAAM,KAAK,KAAK,IAAI,GAAG,IACjH,EAAE,MAAM,UAAU,GAAG,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,IAAI,EAAE,OAAO,GAAG,EAAE,IAAI,GAAG,OAAO,OAAO,MAAM,MAAM,KAAK,KAAK,IAAI,GAAG;AAAA,IACtH;AAAA,EACF;AAGA,QAAM,WAAW,CAAC,GAAa,MAAyB;AACtD,UAAM,KAAK,KAAK,IAAI,EAAE,EAAE;AACxB,UAAM,KAAK,KAAK,IAAI,EAAE,EAAE;AACxB,QAAI,CAAC,MAAM,CAAC,GAAI,QAAO,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC;AAC9D,QAAI,GAAG,QAAQ,GAAG,OAAO,KAAK,IAAI,GAAG,MAAM,GAAG,GAAG,MAAM,GAAG;AACxD,aAAO,EAAE,KAAK,EAAE,KACZ,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,GAAG,CAAC,EAAE,IAAI,OAAO,EAAE,EAAE,CAAC,IACvC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,OAAO,EAAE,EAAE,CAAC;AAAA,IAC7C;AACA,QAAI,GAAG,QAAQ,GAAG,KAAK;AACrB,YAAMA,KAAI,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS;AACjC,aAAO,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,IAAIA,EAAC,GAAG,CAAC,EAAE,IAAIA,EAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC;AAAA,IAC5E;AACA,QAAI,GAAG,MAAM,GAAG,KAAK;AACnB,UAAI,KAAK,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,IAAK,QAAO,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC;AAC/E,YAAMA,KAAI,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS;AACjC,aAAO,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,IAAIA,EAAC,GAAG,CAAC,EAAE,IAAIA,EAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC;AAAA,IACtE;AACA,QAAI,KAAK,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,IAAK,QAAO,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC;AAC/E,UAAM,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS;AACjC,WAAO,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC;AAAA,EACtE;AAGA,QAAM,UAAU,CAAC,MAAc,OAAyB;AACtD,UAAM,UAAU,SAAS,OAAO,CAAC,MAAM,EAAE,OAAO,GAAG,EAAE,EAAE,QAAQ,CAAC,MAAM,KAAK,IAAI,EAAE,IAAI,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE;AACxH,UAAM,IAAI,QAAQ,UAAU,CAAC,MAAM,EAAE,OAAO,IAAI;AAChD,QAAI,QAAQ,UAAU,EAAG,QAAO,KAAK,IAAI,KAAK,IAAI,QAAQ,CAAC,GAAG,MAAM,GAAG,IAAI,GAAG,IAAI,EAAE,KAAK,KAAK,GAAG,GAAG,IAAI,GAAG,IAAI,EAAE,KAAK,KAAK;AAC3H,WAAO,GAAG,IAAI,EAAE,KAAK,SAAU,GAAG,IAAI,EAAE,KAAK,QAAQ,KAAK,KAAK,IAAI,GAAG,CAAC,KAAM,QAAQ,SAAS;AAAA,EAChG;AAEA,QAAM,QAAQ,CAAC,QAA2B,UAAU,QAAQ,QAAQ,IAAI,KAAK,EAAE,KAAK,QAAQ,IAAI;AAEhG,QAAM,WAAW,CAAC,OAAqC,KAAK,KAAK,CAAC,MAAM,EAAE,SAAS,YAAY,EAAE,QAAQ,EAAE;AAC3G,QAAM,QAAQ,CAAC,MAAc,OAAwB;AACnD,QAAI,SAAS,SAAS;AACpB,YAAM,QAAQ,KAAK,KAAK,CAAC,MAAM,EAAE,SAAS,OAAO;AACjD,YAAM,SAAS,KAAK,IAAI,EAAE;AAC1B,UAAI,CAAC,SAAS,CAAC,OAAQ,QAAO,CAAC;AAC/B,aAAO,CAAC,CAAC,MAAM,GAAG,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,OAAO,IAAI,OAAO,IAAI,KAAK,CAAC;AAAA,IACrE;AACA,UAAM,IAAI,KAAK,IAAI,IAAI;AACvB,QAAI,CAAC,EAAG,QAAO,CAAC;AAChB,QAAI,OAAO,UAAU;AACnB,YAAM,MAAM,SAAS,IAAI;AACzB,UAAI,CAAC,IAAK,QAAO,CAAC;AAClB,aAAO,KAAK,IAAI,IAAI,IAAI,EAAE,EAAE,IAAI,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,IAAI,IAAI,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,GAAG,CAAC,IAAI,IAAI,IAAI,IAAI,OAAO,EAAE,EAAE,CAAC;AAAA,IAC9I;AACA,UAAM,IAAI,KAAK,IAAI,EAAE;AACrB,QAAI,CAAC,EAAG,QAAO,CAAC;AAChB,QAAI,SAAS,GAAI,QAAO,UAAU,CAAC;AACnC,QAAI,EAAE,SAAS,CAAC,EAAE,OAAO;AACvB,YAAM,KAAK,MAAM,CAAC;AAClB,YAAM,KAAK,QAAQ,MAAM,CAAC;AAC1B,aAAO,KAAK,IAAI,KAAK,EAAE,IAAI,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC;AAAA,IACrI;AACA,QAAI,EAAE,SAAS,EAAE,MAAO,QAAO,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,GAAG,CAAC,EAAE,IAAI,OAAO,EAAE,EAAE,CAAC;AACtE,QAAI,EAAE,MAAO,QAAO,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC;AACvF,WAAO,SAAS,GAAG,CAAC;AAAA,EACtB;AAMA,QAAM,WAAW,CAAC,SAAuC;AACvD,UAAM,MAAM,KAAK,OAAO,WAAW,SAAS,KAAK,IAAI,IAAI;AACzD,QAAI,CAAC,IAAK,QAAO;AACjB,UAAM,OAAO,KAAK,IAAI,KAAK,IAAI;AAC/B,WAAO,QAAQ,KAAK,IAAI,IAAI,IAAI,KAAK,EAAE,IAAI,MAAM,CAAC,IAAI,IAAI,IAAI,IAAI,MAAM,YAAY,KAAK,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,IAAI,IAAI,MAAM,KAAK,QAAQ,OAAO,CAAC;AAAA,EAClK;AAEA,QAAM,SAAS,CAAC,SAAuC;AACrD,UAAM,QAAQ,KAAK,SAAS,UAAU,KAAK,KAAK,CAAC,MAAM,EAAE,SAAS,OAAO,IAAI;AAC7E,WAAO,QAAQ,CAAC,MAAM,IAAI,MAAM,IAAI,KAAK,KAAK,OAAO,YAAY,KAAK,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI;AAAA,EAC9F;AAEA,QAAM,aAA0B,MAAM,IAAI,CAAC,EAAE,MAAM,OAAO,KAAK,MAAM;AACnE,UAAM,SAAS,SAAS,IAAI;AAC5B,UAAM,OAAO,KAAK,MAAM,SAAS,SAAS,SAAY,OAAO,IAAI;AACjE,WAAO;AAAA,MACL;AAAA,MACA;AAAA,MACA,MAAM,KAAK;AAAA,MACX,IAAI,KAAK;AAAA,MACT,QAAQ,MAAM,KAAK,MAAM,KAAK,EAAE;AAAA,MAChC,OAAO,QAAQ,MAAM,MAAM;AAAA,MAC3B,OAAO,KAAK;AAAA,MACZ,GAAI,SAAS,EAAE,OAAO,IAAI,CAAC;AAAA,MAC3B,GAAI,OAAO,EAAE,KAAK,IAAI,CAAC;AAAA,IACzB;AAAA,EACF,CAAC;AAED,eAAa,YAAY,MAAM,SAAS;AAGxC,QAAM,UAAU,oBAAI,IAA0B;AAC9C,aAAW,KAAK,YAAY;AAC1B,QAAI,EAAE,OAAO,WAAW,KAAK,CAAC,WAAW,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,WAAW,CAAC,EAAG;AACnH,UAAM,CAAC,GAAG,CAAC,IAAI,EAAE;AACjB,UAAM,OAAO,KAAK,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;AACzD,UAAM,KAAK,EAAE,OAAO,EAAE,KAAK,IAAI,MAAM,KAAK,KAAK;AAC/C,MAAE,SAAS,EAAE,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,MAAO,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAE;AACpE,YAAQ,IAAI,GAAG,OAAQ,IAAI,IAAI,UAAU,UAAW,IAAI,IAAI,UAAU,MAAM;AAAA,EAC9E;AAEA,QAAM,QAAqB,SAAS,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,IAAI,EAAE,IAAI,QAAQ,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;AAKxG,QAAM,UAAU,CAAC,MAAiB,OAAgBC,WAA6B,KAAK,SAAS,KAAK,KAAK,UAAU,KAAK,MAAM,IAAI,YAAY,KAAK,QAAQ,OAAOA,MAAK;AACrK,QAAM,SAAuB,CAAC;AAC9B,QAAM,QAAgB,KAAK,QAAQ,CAAC,MAAO,EAAE,SAAS,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,CAAC,GAAG,KAAK,UAAU,CAAC,CAAE;AACnH,QAAM,aAAa,CAAC,GAAG,WAAW,YAAY,QAAQ,MAAM,QAAQ,OAAO,EAAE,OAAO,CAAC,EAAE,IAAI,CAAC,MAAM,UAAU,EAAE,KAAK,CAAC;AACpH,QAAM,OAAe,CAAC,GAAI,OAAO,CAAC,EAAE,GAAG,KAAK,GAAG,GAAG,KAAK,GAAG,GAAG,EAAE,KAAK,MAAM,QAAQ,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,GAAI,GAAG,KAAK;AAE9G,QAAM,SAAS,CAAC,QAA4B,CAAC,GAAG,WAAW,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,CAAC,SAAS,SAAS,GAAG;AAC7I,aAAW,KAAK,YAAY;AAC1B,UAAM,SAAS,QAAQ,MAAM,EAAE,IAAI,GAAG,OAAO,EAAE,KAAK;AACpD,QAAI,QAAQ,SAAS,UAAU,OAAO,UAAU,OAAW;AAC3D,UAAM,OAAO,EAAE,SAAS,EAAE;AAE1B,UAAM,MAAM,QAAQ,CAAC;AACrB,UAAM,QAAQ,OAAO,OAAO,CAAC,MAAM,EAAE,SAAS,OAAO,SAAS,WAAW,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,QAAQ,CAAC,MAAM,GAAG,CAAC;AACpJ,UAAMC,QAAO,MAAM,MAAM,SAAS,CAAC;AACnC,QAAIA,OAAM;AACR,MAAAA,MAAK,QAAQ,EAAE;AACf,aAAO,KAAK,EAAE,GAAGA,MAAK,GAAG,GAAGA,MAAK,GAAG,GAAGA,MAAK,GAAG,GAAGA,MAAK,GAAG,MAAM,EAAE,MAAM,OAAO,EAAE,OAAO,MAAMA,MAAK,MAAM,QAAQA,MAAK,QAAQ,OAAO,EAAE,MAAM,CAAC;AAC9I;AAAA,IACF;AACA,UAAM,IAAI,UAAU,OAAO,OAAO,WAAW,OAAO,KAAK,CAAC,IAAI,KAAK,MAAM,OAAO;AAEhF,UAAMC,SAAQ,OAAO,EAAE,MAAM,SAAkB,MAAM,cAAc,EAAE,QAAQ,CAAC,EAAE,IAAI,CAAC;AAErF,UAAM,QAAQ,OAAO,cAAc,EAAE,OAAO,WAAW,SAAS,QAAQ,IAAI,CAAC;AAC7E,WAAO;AAAA,MACL;AAAA,QACE,EAAE,MAAM,EAAE,MAAM,OAAO,EAAE,OAAO,MAAM,OAAO,OAAO,QAAQ,EAAE,QAAQ,OAAO,EAAE,OAAO,GAAI,QAAQ,EAAE,MAAM,MAAM,IAAI,OAAO,CAAC,IAAI,EAAE,MAAM,KAAK,GAAI,GAAGA,OAAM;AAAA,QAC1J,EAAE,MAAM,OAAO,MAAM,CAAC,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,YAAY,OAAO,OAAO,EAAE,MAAM,EAAE;AAAA,MACxF;AAAA,IACF;AAAA,EACF;AAEA,QAAM,SAAiB,CAAC;AACxB,WAAS,QAAQ,CAAC,GAAG,MAAM;AACzB,UAAM,OAAO,MAAM,CAAC;AACpB,QAAI,EAAE,UAAU,UAAa,KAAK,OAAO,WAAW,EAAG;AACvD,UAAM,QAAQ,WAAW,EAAE,KAAK;AAChC,UAAM,OAAO,KAAK,IAAI,EAAE,EAAE,GAAG,UAAU,QAAQ,KAAK,IAAI,EAAE,IAAI,GAAG,UAAU;AAC3E,UAAM,KAAM,KAAK,OAAO,CAAC,EAAY,CAAC;AACtC,UAAM,OAAO,OAAO,EAAE,MAAM,SAAkB,MAAM,EAAE,GAAG,KAAK,KAAK,MAAM,MAAM,GAAG,OAAO,KAAK,MAAM,KAAK,GAAG,OAAO,KAAK,IAAI,GAAG,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC;AAChL,UAAM,OAAO,WAAW,EAAE,MAAM,IAAI,OAAO,GAAG,MAAM,EAAE,OAAO,QAAQ,KAAK,QAAQ,OAAO,SAAS,GAAG,KAAK,GAAG,EAAE,MAAM,OAAO,MAAM,CAAC,GAAG,MAAM,GAAG,QAAQ,GAAG,MAAM,GAAG,OAAO,YAAY,OAAO,OAAO,KAAK,MAAM,EAAE,CAAC;AAClN,WAAO,KAAK,IAAI;AAChB,SAAK,QAAQ,EAAE,GAAG,KAAK,GAAG,GAAG,KAAK,GAAG,GAAG,KAAK,GAAG,GAAG,KAAK,GAAG,MAAM,EAAE,OAAO,QAAQ,MAAM,OAAO;AAAA,EACjG,CAAC;AAED,QAAM,SAAiB,EAAE,MAAM,SAAS,OAAO,GAAG,QAAQ,GAAG,SAAS,CAAC,GAAG,OAAO,WAAW,CAAC,GAAG,OAAO,YAAY,QAAQ,SAAS,CAAC,GAAG,QAAQ,CAAC,GAAG,OAAO,MAAM,GAAI,OAAO,EAAE,KAAK,IAAI,CAAC,EAAG;AAE3L,QAAM,QAAQ,CAAC,GAAG,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,MAAM,QAAQ,CAAC,MAAO,EAAE,QAAQ,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAE,CAAC;AACzH,QAAM,OAAO,CAAC,GAAG,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,MAAM,QAAQ,CAAC,MAAO,EAAE,QAAQ,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAE,CAAC;AAC9F,QAAM,QAAQ,KAAK,IAAI,GAAG,SAAS,KAAK,IAAI,GAAG,KAAK,CAAC;AACrD,QAAM,OAAO,KAAK,SAAS,IAAI,KAAK,IAAI,GAAG,SAAS,KAAK,IAAI,GAAG,IAAI,CAAC,IAAI;AACzE,MAAI,QAAQ,KAAK,OAAO,EAAG,cAAa,QAAQ,OAAO,IAAI;AAC3D,QAAM,WAAW,CAAC,MAAwB,EAAE,KAAK,EAAE,SAAS,KAAK,EAAE,IAAI,EAAE,OAAO,UAAU,EAAE,MAAM,KAAK,UAAU;AACjH,QAAM,SAAS;AAAA,IACb,GAAG,MAAM,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC;AAAA,IAC7B,GAAG,OAAO,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC;AAAA,IAC9B,GAAG,KAAK,IAAI,QAAQ;AAAA,IACpB,GAAG,WAAW,QAAQ,CAAC,MAAM,EAAE,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AAAA,IACtD,GAAG,MAAM,QAAQ,CAAC,MAAM,CAAC,GAAG,EAAE,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,GAAI,EAAE,QAAQ,CAAC,EAAE,MAAM,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAE,CAAC;AAAA,IACnG,GAAI,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC;AAAA,EAClC;AACA,QAAM,UAAU,CAAC,GAAG,MAAM,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,GAAG,OAAO,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,GAAG,KAAK,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,GAAG,WAAW,QAAQ,CAAC,MAAM,EAAE,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;AAExK,QAAM,QAAQ,EAAE,OAAO,MAAM,OAAO,QAAQ,OAAO,IAAI,CAAC,QAAQ,EAAE,KAAK,IAAI,OAAO,OAAO,IAAI,EAAE,KAAK,QAAQ,EAAE,EAAE;AAChH,QAAM,QAAQ,KAAK,IAAI,KAAK,IAAI,GAAG,MAAM,IAAI,QAAQ,UAAU,SAAS,KAAK,IAAI,SAAS,CAAC;AAC3F,QAAM,SAAS,KAAK,IAAI,GAAG,SAAS,KAAK,WAAW,CAAC,IAAI,EAAE,CAAC;AAC5D,QAAM,QAAQ,YAAY,SAAS,QAAQ,SAAS,KAAK,QAAQ,SAAS,GAAG,KAAK;AAClF,SAAO,QAAQ;AACf,SAAO,UAAU,QAAQ,MAAM,IAAI,MAAM,IAAI,UAAU;AACvD,MAAI,MAAO,QAAO,QAAQ;AAC1B,QAAM,eAAe,WAAW,YAAY,QAAQ,MAAM,QAAQ,OAAO;AAEzE,SAAO,SAAS;AAAA,IACd,QAAQ,MAAM,IAAI,CAAC,MAAM,MAAM;AAC7B,YAAM,OAAO,aAAa,IAAI,CAAC;AAC/B,UAAI,CAAC,KAAM,QAAO,YAAY,KAAK,QAAQ,GAAG,MAAM;AACpD,aAAO,EAAE,MAAM,GAAG,GAAG,KAAK,MAAM,CAAC,GAAG,GAAG,KAAK,MAAM,CAAC,GAAG,OAAO,KAAK,KAAK,MAAM;AAAA,IAC/E,CAAC;AAAA,EACH;AACA,SAAO;AACT;AAGA,SAAS,QAAQ,MAAiB,QAAiF;AACjH,MAAI,KAAK,MAAM,SAAS,OAAQ,QAAO,UAAU,MAAM,MAAM;AAC7D,SAAO,OAAO,IAAI,KAAK,OAAO,WAAW,KAAK,OAAO,KAAK,EAAE,KAAK;AACnE;","names":["y","lines","same","below"]}