kordoc 4.5.0 → 4.6.1

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 (106) hide show
  1. package/README.md +11 -0
  2. package/dist/{-CWYIC4ES.js → -6XJ6MCQG.js} +9 -9
  3. package/dist/{chunk-ZHNUH2IW.js → chunk-3VTMSSDW.js} +2 -2
  4. package/dist/{chunk-TCPO6XAY.cjs → chunk-AC3K3FZJ.cjs} +8 -8
  5. package/dist/chunk-AC3K3FZJ.cjs.map +1 -0
  6. package/dist/{chunk-TP4P7M4I.js → chunk-AFPD74JJ.js} +2 -2
  7. package/dist/{chunk-NBOVSNSR.js → chunk-B2OQOTRT.js} +224 -30
  8. package/dist/chunk-B2OQOTRT.js.map +1 -0
  9. package/dist/{chunk-XYSTZIIL.js → chunk-BCG2PKQU.js} +2 -2
  10. package/dist/{chunk-2CF2WXBG.js → chunk-BGSGUONP.js} +225 -31
  11. package/dist/chunk-BGSGUONP.js.map +1 -0
  12. package/dist/chunk-DCZVOIEO.cjs.map +1 -1
  13. package/dist/{chunk-FT2EXMMP.js → chunk-EACTUWYE.js} +8 -8
  14. package/dist/{chunk-FT2EXMMP.js.map → chunk-EACTUWYE.js.map} +1 -1
  15. package/dist/chunk-GS7T56RP.cjs.map +1 -1
  16. package/dist/{chunk-CBUC73JM.js → chunk-IDHBO6AG.js} +3 -3
  17. package/dist/{chunk-UEWW3DH2.js → chunk-MVTX6ODZ.js} +1 -1
  18. package/dist/chunk-MVTX6ODZ.js.map +1 -0
  19. package/dist/{chunk-WDIPTY3Q.js → chunk-PV2EXXGI.js} +3 -3
  20. package/dist/{chunk-U3ZNF4SO.cjs → chunk-SHYF2BB2.cjs} +231 -37
  21. package/dist/chunk-SHYF2BB2.cjs.map +1 -0
  22. package/dist/{chunk-UQ6KDJWE.cjs → chunk-TUU535RB.cjs} +4 -3
  23. package/dist/chunk-TUU535RB.cjs.map +1 -0
  24. package/dist/{chunk-M4I5F6GK.js → chunk-VCA4SZ2D.js} +8 -8
  25. package/dist/{chunk-M4I5F6GK.js.map → chunk-VCA4SZ2D.js.map} +1 -1
  26. package/dist/{chunk-45EUJ2P6.js → chunk-VO24F4BJ.js} +33 -17
  27. package/dist/{chunk-45EUJ2P6.js.map → chunk-VO24F4BJ.js.map} +1 -1
  28. package/dist/{chunk-GLPLLT4Q.cjs → chunk-W5KRKBYR.cjs} +4 -4
  29. package/dist/chunk-W5KRKBYR.cjs.map +1 -0
  30. package/dist/{chunk-7ZQKECQT.js → chunk-XZDJXYUC.js} +2 -2
  31. package/dist/{chunk-EYLOFSA5.js → chunk-YUVKU5CW.js} +4 -3
  32. package/dist/chunk-YUVKU5CW.js.map +1 -0
  33. package/dist/{chunk-GCHH4WHT.js → chunk-YXXHH6WC.js} +2 -2
  34. package/dist/chunk-ZV5OKQ3Z.cjs.map +1 -1
  35. package/dist/{chunk-TTEHX4FN.js → chunk-ZYVULRYF.js} +4 -3
  36. package/dist/chunk-ZYVULRYF.js.map +1 -0
  37. package/dist/chunks-4HEG6ZPG.js +10 -0
  38. package/dist/cli.js +47 -22
  39. package/dist/cli.js.map +1 -1
  40. package/dist/formula-CG4S7TWO.cjs.map +1 -1
  41. package/dist/{image-ocr-BWQIUUVC.js → image-ocr-7VYYQH5F.js} +5 -5
  42. package/dist/image-ocr-7VYYQH5F.js.map +1 -0
  43. package/dist/{image-ocr-KZ4MGVJ3.cjs → image-ocr-MLUPV4FM.cjs} +10 -10
  44. package/dist/image-ocr-MLUPV4FM.cjs.map +1 -0
  45. package/dist/{image-ocr-EDZOUU6Q.js → image-ocr-Y3WDYG4I.js} +6 -6
  46. package/dist/image-ocr-Y3WDYG4I.js.map +1 -0
  47. package/dist/index.cjs +203 -187
  48. package/dist/index.cjs.map +1 -1
  49. package/dist/index.d.cts +13 -1
  50. package/dist/index.d.ts +13 -1
  51. package/dist/index.js +28 -12
  52. package/dist/index.js.map +1 -1
  53. package/dist/mcp.js +20 -18
  54. package/dist/mcp.js.map +1 -1
  55. package/dist/page-range-P7SDW6LR.cjs.map +1 -1
  56. package/dist/{parser-JLEKXA2Z.js → parser-FMYUF4DT.js} +8 -8
  57. package/dist/{parser-JLEKXA2Z.js.map → parser-FMYUF4DT.js.map} +1 -1
  58. package/dist/{parser-7G2QFIYZ.cjs → parser-QOFG3K3Y.cjs} +30 -30
  59. package/dist/parser-QOFG3K3Y.cjs.map +1 -0
  60. package/dist/{parser-6OJOFJ64.js → parser-ZDJ7QTLL.js} +7 -7
  61. package/dist/{parser-6OJOFJ64.js.map → parser-ZDJ7QTLL.js.map} +1 -1
  62. package/dist/{pdf-ocr-OWUZLWQ3.js → pdf-ocr-BFWPYON4.js} +5 -5
  63. package/dist/pdf-ocr-CBJAL5DC.js +12 -0
  64. package/dist/pdf-ocr-MYZNSEK4.cjs +13 -0
  65. package/dist/pdf-ocr-MYZNSEK4.cjs.map +1 -0
  66. package/dist/{profile-io-FMPT6VEZ.js → profile-io-L5EH4JAD.js} +3 -3
  67. package/dist/{rasterize-LARCX6CS.js → rasterize-7AR662AL.js} +2 -2
  68. package/dist/render-CAFQT7S4.js +10 -0
  69. package/dist/seal-ESAC3IZR.js +10 -0
  70. package/dist/{watch-Y2VKD2MN.js → watch-ZPKLNQTD.js} +9 -9
  71. package/package.json +1 -1
  72. package/dist/chunk-2CF2WXBG.js.map +0 -1
  73. package/dist/chunk-EYLOFSA5.js.map +0 -1
  74. package/dist/chunk-GLPLLT4Q.cjs.map +0 -1
  75. package/dist/chunk-NBOVSNSR.js.map +0 -1
  76. package/dist/chunk-TCPO6XAY.cjs.map +0 -1
  77. package/dist/chunk-TTEHX4FN.js.map +0 -1
  78. package/dist/chunk-U3ZNF4SO.cjs.map +0 -1
  79. package/dist/chunk-UEWW3DH2.js.map +0 -1
  80. package/dist/chunk-UQ6KDJWE.cjs.map +0 -1
  81. package/dist/chunks-EYDY4Y6O.js +0 -10
  82. package/dist/image-ocr-BWQIUUVC.js.map +0 -1
  83. package/dist/image-ocr-EDZOUU6Q.js.map +0 -1
  84. package/dist/image-ocr-KZ4MGVJ3.cjs.map +0 -1
  85. package/dist/parser-7G2QFIYZ.cjs.map +0 -1
  86. package/dist/pdf-ocr-364VNE6N.cjs +0 -13
  87. package/dist/pdf-ocr-364VNE6N.cjs.map +0 -1
  88. package/dist/pdf-ocr-YQGMCT53.js +0 -12
  89. package/dist/render-4WHQ7JCX.js +0 -10
  90. package/dist/seal-BX6YA6PI.js +0 -10
  91. /package/dist/{-CWYIC4ES.js.map → -6XJ6MCQG.js.map} +0 -0
  92. /package/dist/{chunk-ZHNUH2IW.js.map → chunk-3VTMSSDW.js.map} +0 -0
  93. /package/dist/{chunk-TP4P7M4I.js.map → chunk-AFPD74JJ.js.map} +0 -0
  94. /package/dist/{chunk-XYSTZIIL.js.map → chunk-BCG2PKQU.js.map} +0 -0
  95. /package/dist/{chunk-CBUC73JM.js.map → chunk-IDHBO6AG.js.map} +0 -0
  96. /package/dist/{chunk-WDIPTY3Q.js.map → chunk-PV2EXXGI.js.map} +0 -0
  97. /package/dist/{chunk-7ZQKECQT.js.map → chunk-XZDJXYUC.js.map} +0 -0
  98. /package/dist/{chunk-GCHH4WHT.js.map → chunk-YXXHH6WC.js.map} +0 -0
  99. /package/dist/{chunks-EYDY4Y6O.js.map → chunks-4HEG6ZPG.js.map} +0 -0
  100. /package/dist/{pdf-ocr-OWUZLWQ3.js.map → pdf-ocr-BFWPYON4.js.map} +0 -0
  101. /package/dist/{pdf-ocr-YQGMCT53.js.map → pdf-ocr-CBJAL5DC.js.map} +0 -0
  102. /package/dist/{profile-io-FMPT6VEZ.js.map → profile-io-L5EH4JAD.js.map} +0 -0
  103. /package/dist/{rasterize-LARCX6CS.js.map → rasterize-7AR662AL.js.map} +0 -0
  104. /package/dist/{render-4WHQ7JCX.js.map → render-CAFQT7S4.js.map} +0 -0
  105. /package/dist/{seal-BX6YA6PI.js.map → seal-ESAC3IZR.js.map} +0 -0
  106. /package/dist/{watch-Y2VKD2MN.js.map → watch-ZPKLNQTD.js.map} +0 -0
package/README.md CHANGED
@@ -86,6 +86,17 @@ MCP 등록 대신 스킬(SKILL.md) 형태로 쓰려면:
86
86
 
87
87
  ---
88
88
 
89
+ ## v4.6.1 변경사항
90
+
91
+ - **📰 2단 지면 읽기 순서 수리 (#64)**: 시험지·잡지처럼 좌우 2단으로 조판된 PDF에서 좌·우 단이 행 단위로 섞여 나오던 문제. 프로즈 특성(정렬·긴 줄)에 기대지 않는 기하 전용 2단 검출을 신설해, 전폭 요소(머리글·쪽번호)를 경계로 좌단 전체 → 우단 전체 순서로 복원합니다 — 기본 모드·`--no-tables`·OCR 경로 모두. 2026학년도 수능 문제지 실측: `--no-tables` 기준 물리학Ⅰ·생활과윤리 20/20 문항 순서 역전 0회(종전 13문항/역전 3회), 국어 44/45 역전 0회. 일반 문서 오발화는 행 구조 가드 3종으로 차단(코퍼스 커버리지 게이트 베이스라인 동등). (@choa712 블록 덤프 제보)
92
+
93
+ ## v4.6.0 변경사항
94
+
95
+ - **🚫 PDF 표 감지 opt-out (#64)**: `--no-tables`(CLI) / `tables: false`(API·MCP) — 시각적 테두리 박스(2단 시험지의 안내문·보기 상자)가 선 기반 표로 잡혀 주변 본문이 셀로 끌려가고 읽기 순서가 뒤집히던 문서에서, 표 감지를 통째로 끄고 자연 읽기순 텍스트만 뽑습니다. 기본값은 종전 그대로 표 감지 켬. (@choa712 제보)
96
+ - **🖼️ 이미지 다량 문서의 JSON 출력 수리 (#65)**: 이미지가 수백 장인 HWP는 base64 총량이 문자열 한계를 넘어 `--format json`이 **비-JSON**으로 끝나고 실패 계약도 안 나왔습니다. 이제 `--image-refs`로 이미지 바이트 대신 저장 경로만 남길 수 있고, 한계를 넘으면 자동으로 참조 모드로 강등하며, 출력 단계 예외도 원인 코드(`OUTPUT_TOO_LARGE` 등)가 담긴 실패 JSON으로 나옵니다. (@choa712 제보)
97
+ - **🔤 중첩 인라인 강조 수리 (#61)**: `**굵게 *기울임* 다시**` 같은 중첩 강조가 별 리터럴 노출·굵게 소실·서식 역전으로 깨지던 문제 — LLM이 쓴 마크다운에 흔한 패턴이라 `generate_document` 경로 노출이 컸습니다. (@LeeYudok 제보 + PR #62)
98
+ - **📄 선두 BOM XML 파트 수리 (#63)**: 일부 OpenXML 라이터가 `[Content_Types].xml`·`.rels` 앞에 붙이는 UTF-8 BOM 때문에 xlsx·docx가 통째로 `PARSE_ERROR`로 거부되던 문제(엑셀·리브레오피스는 정상 열림). (@soyesenna 제보)
99
+
89
100
  ## v4.5.0 변경사항
90
101
 
91
102
  - **📄 페이지 옵션 신설**: 용지 크기(A4·A3·B4·B5·Letter·커스텀 mm)·**가로 방향**·**다단**(1~8단)·**머리말/꼬리말**을 생성 옵션으로 지원합니다 — API `page`, CLI `--paper/--landscape/--columns/--header/--footer`, MCP `generate_document` 동명 파라미터. 머리말/꼬리말은 실물 저장본과 동일한 `<hp:header>`/`<hp:footer>` 구조라 한글에서 그대로 조판됩니다.
@@ -52,9 +52,9 @@ import {
52
52
  resolveBuiltinTemplate,
53
53
  unknownFontWarnings,
54
54
  validateHwpx
55
- } from "./chunk-45EUJ2P6.js";
55
+ } from "./chunk-VO24F4BJ.js";
56
56
  import "./chunk-7FCNOKOR.js";
57
- import "./chunk-UEWW3DH2.js";
57
+ import "./chunk-MVTX6ODZ.js";
58
58
  import "./chunk-MOL7MDBG.js";
59
59
  import {
60
60
  applySplices,
@@ -62,7 +62,7 @@ import {
62
62
  buildRangeSplices,
63
63
  placeSealHwpx,
64
64
  scanSectionXml
65
- } from "./chunk-CBUC73JM.js";
65
+ } from "./chunk-IDHBO6AG.js";
66
66
  import {
67
67
  DEFAULT_REDACT_RULES,
68
68
  redactMarkdown,
@@ -70,10 +70,10 @@ import {
70
70
  } from "./chunk-DZIXKL7E.js";
71
71
  import {
72
72
  blocksToChunks
73
- } from "./chunk-7ZQKECQT.js";
73
+ } from "./chunk-XZDJXYUC.js";
74
74
  import {
75
75
  blocksToMarkdown
76
- } from "./chunk-ZHNUH2IW.js";
76
+ } from "./chunk-3VTMSSDW.js";
77
77
  import {
78
78
  SPACE_EM_FIXED,
79
79
  SPACE_EM_FONT,
@@ -83,11 +83,11 @@ import {
83
83
  renderHwpxToSvg,
84
84
  simulateWrap,
85
85
  simulateWrapKeepWord
86
- } from "./chunk-WDIPTY3Q.js";
87
- import "./chunk-TP4P7M4I.js";
86
+ } from "./chunk-PV2EXXGI.js";
87
+ import "./chunk-AFPD74JJ.js";
88
88
  import {
89
89
  VERSION
90
- } from "./chunk-TTEHX4FN.js";
90
+ } from "./chunk-ZYVULRYF.js";
91
91
  export {
92
92
  BUILTIN_TEMPLATES,
93
93
  DEFAULT_REDACT_RULES,
@@ -161,4 +161,4 @@ export {
161
161
  unknownFontWarnings,
162
162
  validateHwpx
163
163
  };
164
- //# sourceMappingURL=-CWYIC4ES.js.map
164
+ //# sourceMappingURL=-6XJ6MCQG.js.map
@@ -1,7 +1,7 @@
1
1
  #!/usr/bin/env node
2
2
  import {
3
3
  sanitizeHref
4
- } from "./chunk-TTEHX4FN.js";
4
+ } from "./chunk-ZYVULRYF.js";
5
5
 
6
6
  // src/shared/pua.ts
7
7
  var BMP_SYMBOL_MAP = {
@@ -634,4 +634,4 @@ export {
634
634
  dedupeRunningHeaders,
635
635
  blocksToMarkdown
636
636
  };
637
- //# sourceMappingURL=chunk-ZHNUH2IW.js.map
637
+ //# sourceMappingURL=chunk-3VTMSSDW.js.map
@@ -4,7 +4,7 @@
4
4
  var _chunkZV5OKQ3Zcjs = require('./chunk-ZV5OKQ3Z.cjs');
5
5
 
6
6
 
7
- var _chunkU3ZNF4SOcjs = require('./chunk-U3ZNF4SO.cjs');
7
+ var _chunkSHYF2BB2cjs = require('./chunk-SHYF2BB2.cjs');
8
8
 
9
9
  // src/ocr/ruling-lines.ts
10
10
  var INK_LUMA_MAX = 190;
@@ -425,7 +425,7 @@ function getOcrEngine() {
425
425
  // src/ocr/pdf-ocr.ts
426
426
  var OCR_RENDER_SCALE = 3;
427
427
  var PAGE_TIMEOUT_MS = 12e4;
428
- async function runPdfOcr(buffer, targets, mode, warnings, onProgress) {
428
+ async function runPdfOcr(buffer, targets, mode, warnings, onProgress, detectTables = true) {
429
429
  const result = /* @__PURE__ */ new Map();
430
430
  if (targets.size === 0) return result;
431
431
  const pdfiumMod = await tryImport2(
@@ -451,7 +451,7 @@ async function runPdfOcr(buffer, targets, mode, warnings, onProgress) {
451
451
  _optionalChain([onProgress, 'optionalCall', _2 => _2(++done, targets.size)]);
452
452
  try {
453
453
  const blocks = await withTimeout(
454
- ocrOnePage(page, pageNo, mode, engine, warnings),
454
+ ocrOnePage(page, pageNo, mode, engine, warnings, detectTables),
455
455
  PAGE_TIMEOUT_MS,
456
456
  `OCR \uD398\uC774\uC9C0 ${pageNo} \uD0C0\uC784\uC544\uC6C3 (${PAGE_TIMEOUT_MS / 1e3}\uCD08)`
457
457
  );
@@ -470,7 +470,7 @@ async function runPdfOcr(buffer, targets, mode, warnings, onProgress) {
470
470
  }
471
471
  return result;
472
472
  }
473
- async function ocrOnePage(page, pageNo, mode, engine, warnings) {
473
+ async function ocrOnePage(page, pageNo, mode, engine, warnings, detectTables) {
474
474
  const { originalWidth: pdfW, originalHeight: pdfH } = page.getOriginalSize();
475
475
  const rendered = await page.render({
476
476
  scale: OCR_RENDER_SCALE,
@@ -491,7 +491,7 @@ async function ocrOnePage(page, pageNo, mode, engine, warnings) {
491
491
  const scale = rh / pdfH;
492
492
  const ruling = detectRulingLines(rgba, rw, rh, scale);
493
493
  const extraLines = rulingToPdfLines(ruling, scale, pdfH);
494
- return ocrItemsToBlocks(items, pageNo, pdfW, pdfH, scale, extraLines);
494
+ return ocrItemsToBlocks(items, pageNo, pdfW, pdfH, scale, extraLines, detectTables);
495
495
  }
496
496
  const sharpModRaw = await tryImport2(
497
497
  "sharp",
@@ -507,7 +507,7 @@ async function ocrOnePage(page, pageNo, mode, engine, warnings) {
507
507
  }
508
508
  return [{ type: "paragraph", text: text.trim(), pageNumber: pageNo }];
509
509
  }
510
- function ocrItemsToBlocks(items, pageNumber, pdfW, pdfH, scale, extraLines) {
510
+ function ocrItemsToBlocks(items, pageNumber, pdfW, pdfH, scale, extraLines, detectTables = true) {
511
511
  const norm = items.map((it) => {
512
512
  const h = it.h / scale;
513
513
  return {
@@ -523,7 +523,7 @@ function ocrItemsToBlocks(items, pageNumber, pdfW, pdfH, scale, extraLines) {
523
523
  isHidden: false
524
524
  };
525
525
  });
526
- return _chunkU3ZNF4SOcjs.extractPageBlocksWithLines.call(void 0, norm, pageNumber, { fnArray: [], argsArray: [] }, pdfW, pdfH, extraLines);
526
+ return _chunkSHYF2BB2cjs.extractPageBlocksWithLines.call(void 0, norm, pageNumber, { fnArray: [], argsArray: [] }, pdfW, pdfH, extraLines, detectTables);
527
527
  }
528
528
  async function tryImport2(name, loader) {
529
529
  try {
@@ -568,4 +568,4 @@ function bgraToRgba(bgra) {
568
568
 
569
569
 
570
570
  exports.ensureOcrModels = ensureOcrModels; exports.getOcrEngine = getOcrEngine; exports.detectRulingLines = detectRulingLines; exports.rulingToPdfLines = rulingToPdfLines; exports.runPdfOcr = runPdfOcr; exports.ocrItemsToBlocks = ocrItemsToBlocks;
571
- //# sourceMappingURL=chunk-TCPO6XAY.cjs.map
571
+ //# sourceMappingURL=chunk-AC3K3FZJ.cjs.map
@@ -0,0 +1 @@
1
+ {"version":3,"sources":["/Users/mong-e/workspace/kordoc/dist/chunk-AC3K3FZJ.cjs","../src/ocr/ruling-lines.ts","../src/ocr/engine.ts","../src/ocr/models.ts","../src/ocr/pdf-ocr.ts"],"names":["m"],"mappings":"AAAA;AACE;AACA;AACF,wDAA6B;AAC7B;AACE;AACF,wDAA6B;AAC7B;AACA;ACUA,IAAM,aAAA,EAAe,GAAA;AAErB,IAAM,mBAAA,EAAqB,EAAA;AAE3B,IAAM,kBAAA,EAAoB,GAAA;AAE1B,IAAM,WAAA,EAAa,CAAA;AAEnB,IAAM,mBAAA,EAAqB,GAAA;AAE3B,IAAM,mBAAA,EAAqB,IAAA;AAkBpB,SAAS,iBAAA,CACd,IAAA,EACA,KAAA,EACA,MAAA,EACA,KAAA,EACa;AACb,EAAA,MAAM,SAAA,EAAW,IAAA,CAAK,KAAA,CAAM,mBAAA,EAAqB,KAAK,CAAA;AACtD,EAAA,MAAM,WAAA,EAAa,IAAA,CAAK,GAAA,CAAI,CAAA,EAAG,IAAA,CAAK,KAAA,CAAM,kBAAA,EAAoB,KAAK,CAAC,CAAA;AAGpE,EAAA,MAAM,IAAA,EAAM,IAAI,UAAA,CAAW,MAAA,EAAQ,MAAM,CAAA;AACzC,EAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,GAAA,CAAI,MAAA,EAAQ,CAAA,EAAA,EAAK,EAAA,GAAK,CAAA,EAAG;AAElD,IAAA,MAAM,KAAA,EAAQ,IAAA,CAAK,CAAC,EAAA,EAAI,GAAA,EAAK,IAAA,CAAK,EAAA,EAAI,CAAC,EAAA,EAAI,IAAA,EAAM,IAAA,CAAK,EAAA,EAAI,CAAC,EAAA,EAAI,GAAA,GAAO,CAAA;AACtE,IAAA,GAAA,CAAI,KAAA,GAAQ,aAAA,GAAgB,IAAA,CAAK,EAAA,EAAI,CAAC,EAAA,GAAK,GAAA,EAAK,GAAA,CAAI,CAAC,EAAA,EAAI,CAAA;AAAA,EAC3D;AAEA,EAAA,MAAM,YAAA,EAAc,WAAA,CAAY,GAAA,EAAK,KAAA,EAAO,MAAA,EAAQ,QAAA,EAAU,UAAA,EAAY,KAAK,CAAA;AAC/E,EAAA,MAAM,UAAA,EAAY,WAAA,CAAY,GAAA,EAAK,KAAA,EAAO,MAAA,EAAQ,QAAA,EAAU,UAAA,EAAY,IAAI,CAAA;AAC5E,EAAA,OAAO,EAAE,WAAA,EAAa,UAAU,CAAA;AAClC;AAcA,SAAS,WAAA,CACP,GAAA,EACA,KAAA,EACA,MAAA,EACA,QAAA,EACA,UAAA,EACA,SAAA,EACa;AACb,EAAA,MAAM,MAAA,EAAQ,UAAA,EAAY,MAAA,EAAQ,MAAA;AAClC,EAAA,MAAM,KAAA,EAAO,UAAA,EAAY,OAAA,EAAS,KAAA;AAClC,EAAA,MAAM,GAAA,EAAK,UAAA,EACP,CAAC,IAAA,EAAc,GAAA,EAAA,GAAgB,GAAA,CAAI,IAAA,EAAM,MAAA,EAAQ,IAAI,EAAA,EACrD,CAAC,IAAA,EAAc,GAAA,EAAA,GAAgB,GAAA,CAAI,KAAA,EAAO,MAAA,EAAQ,GAAG,CAAA;AAEzD,EAAA,MAAM,IAAA,EAAmB,CAAC,CAAA;AAC1B,EAAA,IAAI,KAAA,EAAe,CAAC,CAAA;AAGpB,EAAA,MAAM,iBAAA,EAAmB,CAAC,CAAA,EAAS,IAAA,EAAA,GAAyB;AAC1D,IAAA,GAAA,CAAI,KAAA,EAAO,EAAA,GAAK,KAAA,GAAQ,KAAA,EAAO,OAAO,CAAA;AACtC,IAAA,IAAI,KAAA,EAAO,CAAA,EAAG,MAAA,EAAQ,CAAA;AACtB,IAAA,IAAA,CAAA,IAAS,IAAA,EAAM,CAAA,CAAE,EAAA,EAAI,IAAA,GAAO,CAAA,CAAE,EAAA,EAAI,IAAA,GAAO,CAAA,EAAG;AAC1C,MAAA,KAAA,EAAA;AACA,MAAA,GAAA,CAAI,EAAA,CAAG,IAAA,EAAM,GAAG,EAAA,IAAM,CAAA,EAAG,IAAA,EAAA;AAAA,IAC3B;AACA,IAAA,OAAO,MAAA,EAAQ,EAAA,EAAI,KAAA,EAAO,MAAA,EAAQ,CAAA;AAAA,EACpC,CAAA;AAEA,EAAA,MAAM,KAAA,EAAO,CAAC,CAAA,EAAA,GAAY;AACxB,IAAA,MAAM,MAAA,EAAQ,CAAA,CAAE,KAAA,EAAO,CAAA,CAAE,MAAA,EAAQ,CAAA;AACjC,IAAA,GAAA,CAAI,MAAA,EAAQ,UAAA,EAAY,MAAA;AACxB,IAAA,GAAA,CACE,gBAAA,CAAiB,CAAA,EAAG,CAAA,CAAE,MAAA,EAAQ,CAAC,EAAA,GAAK,mBAAA,GACpC,gBAAA,CAAiB,CAAA,EAAG,CAAA,CAAE,KAAA,EAAO,CAAC,EAAA,GAAK,kBAAA,EACnC,MAAA;AACF,IAAA,MAAM,OAAA,EAAA,CAAU,CAAA,CAAE,MAAA,EAAQ,CAAA,CAAE,IAAA,EAAA,EAAQ,CAAA;AACpC,IAAA,GAAA,CAAI,IAAA;AAAA,MACF,UAAA,EACI,EAAE,EAAA,EAAI,MAAA,EAAQ,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,EAAA,EAAI,MAAA,EAAQ,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,WAAA,EAAa,MAAM,EAAA,EACjE,EAAE,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,EAAA,EAAI,MAAA,EAAQ,EAAA,EAAI,CAAA,CAAE,EAAA,EAAI,EAAA,EAAI,MAAA,EAAQ,WAAA,EAAa,MAAM;AAAA,IACvE,CAAA;AAAA,EACF,CAAA;AAEA,EAAA,IAAA,CAAA,IAAS,KAAA,EAAO,CAAA,EAAG,KAAA,EAAO,KAAA,EAAO,IAAA,EAAA,EAAQ;AAEvC,IAAA,MAAM,KAAA,EAA0C,CAAC,CAAA;AACjD,IAAA,IAAI,SAAA,EAAW,CAAA,CAAA;AACf,IAAA,IAAI,IAAA,EAAM,CAAA;AACV,IAAA,IAAA,CAAA,IAAS,IAAA,EAAM,CAAA,EAAG,IAAA,GAAO,IAAA,EAAM,GAAA,EAAA,EAAO;AACpC,MAAA,MAAM,GAAA,EAAK,IAAA,EAAM,KAAA,GAAQ,EAAA,CAAG,IAAA,EAAM,GAAG,EAAA,IAAM,CAAA;AAC3C,MAAA,GAAA,CAAI,EAAA,EAAI;AACN,QAAA,GAAA,CAAI,SAAA,EAAW,CAAA,EAAG,SAAA,EAAW,GAAA;AAC7B,QAAA,IAAA,EAAM,CAAA;AAAA,MACR,EAAA,KAAA,GAAA,CAAW,SAAA,GAAY,CAAA,EAAG;AACxB,QAAA,GAAA,CAAI,EAAE,IAAA,EAAM,WAAA,GAAc,IAAA,GAAO,IAAA,EAAM;AACrC,UAAA,MAAM,GAAA,EAAK,IAAA,EAAM,GAAA;AACjB,UAAA,GAAA,CAAI,GAAA,EAAK,SAAA,EAAW,EAAA,GAAK,QAAA,EAAU,IAAA,CAAK,IAAA,CAAK,EAAE,EAAA,EAAI,QAAA,EAAU,GAAG,CAAC,CAAA;AACjE,UAAA,SAAA,EAAW,CAAA,CAAA;AACX,UAAA,IAAA,EAAM,CAAA;AAAA,QACR;AAAA,MACF;AAAA,IACF;AAGA,IAAA,MAAM,KAAA,EAAe,CAAC,CAAA;AACtB,IAAA,MAAM,KAAA,kBAAO,IAAI,GAAA,CAAY,CAAA;AAC7B,IAAA,IAAA,CAAA,MAAW,KAAA,GAAQ,IAAA,EAAM;AACvB,MAAA,GAAA,CAAI,IAAA,CAAK,KAAA,IAAS,KAAA,EAAO,CAAA,EAAG;AAAE,QAAA,IAAA,CAAK,IAAI,CAAA;AAAG,QAAA,QAAA;AAAA,MAAS;AACnD,MAAA,IAAI,OAAA,EAAS,KAAA;AACb,MAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,IAAA,CAAK,MAAA,EAAQ,CAAA,EAAA,EAAK;AACpC,QAAA,GAAA,CAAI,IAAA,CAAK,GAAA,CAAI,CAAC,CAAA,EAAG,QAAA;AACjB,QAAA,MAAM,IAAA,EAAM,IAAA,CAAK,CAAC,CAAA;AAClB,QAAA,MAAM,QAAA,EAAU,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,EAAA,EAAI,GAAA,CAAI,EAAE,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,EAAA,EAAI,GAAA,CAAI,EAAE,EAAA,EAAI,CAAA;AACxE,QAAA,MAAM,QAAA,EAAU,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,GAAA,EAAK,IAAA,CAAK,EAAA,EAAI,GAAA,CAAI,GAAA,EAAK,GAAA,CAAI,EAAE,EAAA,EAAI,CAAA;AAC/D,QAAA,GAAA,CAAI,QAAA,GAAW,QAAA,EAAU,kBAAA,EAAoB;AAC3C,UAAA,IAAA,CAAK,GAAA,EAAK,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,EAAA,EAAI,GAAA,CAAI,EAAE,CAAA;AAClC,UAAA,IAAA,CAAK,GAAA,EAAK,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,EAAA,EAAI,GAAA,CAAI,EAAE,CAAA;AAClC,UAAA,IAAA,CAAK,KAAA,EAAO,IAAA;AACZ,UAAA,IAAA,CAAK,IAAA,CAAK,IAAI,CAAA;AACd,UAAA,IAAA,CAAK,GAAA,CAAI,CAAC,CAAA;AACV,UAAA,OAAA,EAAS,IAAA;AACT,UAAA,KAAA;AAAA,QACF;AAAA,MACF;AACA,MAAA,GAAA,CAAI,CAAC,MAAA,EAAQ,IAAA,CAAK,IAAI,CAAA;AAAA,IACxB;AACA,IAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,IAAA,CAAK,MAAA,EAAQ,CAAA,EAAA,EAAK;AACpC,MAAA,GAAA,CAAI,CAAC,IAAA,CAAK,GAAA,CAAI,CAAC,CAAA,EAAG,IAAA,CAAK,IAAA,CAAK,EAAE,EAAA,EAAI,IAAA,CAAK,CAAC,CAAA,CAAE,EAAA,EAAI,EAAA,EAAI,IAAA,CAAK,CAAC,CAAA,CAAE,EAAA,EAAI,KAAA,EAAO,IAAA,EAAM,IAAA,EAAM,KAAK,CAAC,CAAA;AAAA,IACzF;AACA,IAAA,KAAA,EAAO,IAAA;AAAA,EACT;AACA,EAAA,IAAA,CAAA,MAAW,KAAA,GAAQ,IAAA,EAAM,IAAA,CAAK,IAAI,CAAA;AAClC,EAAA,OAAO,GAAA;AACT;AAMO,SAAS,gBAAA,CACd,MAAA,EACA,KAAA,EACA,SAAA,EAC0D;AAC1D,EAAA,MAAM,YAAA,EAA6B,MAAA,CAAO,WAAA,CAAY,GAAA,CAAI,CAAA,CAAA,EAAA,GAAK;AAC7D,IAAA,MAAM,EAAA,EAAI,UAAA,EAAA,CAAa,CAAA,CAAE,GAAA,EAAK,CAAA,CAAE,EAAA,EAAA,EAAM,EAAA,EAAI,KAAA;AAC1C,IAAA,OAAO;AAAA,MACL,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAE,EAAA,EAAI,KAAA;AAAA,MAC3B,EAAA,EAAI,CAAA;AAAA,MACJ,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAE,EAAA,EAAI,KAAA;AAAA,MAC3B,EAAA,EAAI,CAAA;AAAA,MACJ,SAAA,EAAW,CAAA,CAAE,YAAA,EAAc;AAAA,IAC7B,CAAA;AAAA,EACF,CAAC,CAAA;AACD,EAAA,MAAM,UAAA,EAA2B,MAAA,CAAO,SAAA,CAAU,GAAA,CAAI,CAAA,CAAA,EAAA,GAAK;AACzD,IAAA,MAAM,EAAA,EAAA,CAAK,CAAA,CAAE,GAAA,EAAK,CAAA,CAAE,EAAA,EAAA,EAAM,EAAA,EAAI,KAAA;AAC9B,IAAA,MAAM,GAAA,EAAK,UAAA,EAAY,IAAA,CAAK,GAAA,CAAI,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAE,EAAA,EAAI,KAAA;AAC9C,IAAA,MAAM,GAAA,EAAK,UAAA,EAAY,IAAA,CAAK,GAAA,CAAI,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAE,EAAA,EAAI,KAAA;AAC9C,IAAA,OAAO,EAAE,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,EAAA,EAAI,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,EAAA,EAAI,SAAA,EAAW,CAAA,CAAE,YAAA,EAAc,MAAM,CAAA;AAAA,EAC1E,CAAC,CAAA;AACD,EAAA,OAAO,EAAE,WAAA,EAAa,UAAU,CAAA;AAClC;ADhFA;AACA;AEvGA,uCAAyB;AACzB,4BAAqB;AFyGrB;AACA;AGxGO,IAAM,cAAA,EAA2B;AAAA,EACtC,IAAA,EAAM,qBAAA;AAAA,EACN,QAAA,EAAU,UAAA;AAAA,EACV,GAAA,EAAK,0FAAA;AAAA,EACL,MAAA,EAAQ,kEAAA;AAAA,EACR,MAAA,EAAQ;AACV,CAAA;AAEO,IAAM,cAAA,EAA2B;AAAA,EACtC,IAAA,EAAM,qBAAA;AAAA,EACN,QAAA,EAAU,iBAAA;AAAA,EACV,GAAA,EAAK,iGAAA;AAAA,EACL,MAAA,EAAQ,kEAAA;AAAA,EACR,MAAA,EAAQ;AACV,CAAA;AAEO,IAAM,aAAA,EAA0B;AAAA,EACrC,IAAA,EAAM,sBAAA;AAAA,EACN,QAAA,EAAU,gBAAA;AAAA,EACV,GAAA,EAAK,gGAAA;AAAA,EACL,MAAA,EAAQ,kEAAA;AAAA,EACR,MAAA,EAAQ;AACV,CAAA;AAEO,IAAM,eAAA,EAA2C,CAAC,aAAA,EAAe,aAAA,EAAe,YAAY,CAAA;AAE5F,SAAS,eAAA,CAAA,EAA0B;AACxC,EAAA,OAAO,4CAAA,OAAoB,CAAA;AAC7B;AAGA,MAAA,SAAsB,eAAA,CAAgB,UAAA,EAA6C;AACjF,EAAA,OAAO,8CAAA,eAAe,CAAgB,CAAA,EAAG,cAAA,EAAgB,UAAU,CAAA;AACrE;AAcO,SAAS,kBAAA,CAAmB,GAAA,EAAuB;AACxD,EAAA,MAAM,MAAA,EAAQ,GAAA,CAAI,KAAA,CAAM,IAAI,CAAA;AAC5B,EAAA,MAAM,MAAA,EAAkB,CAAC,CAAA;AACzB,EAAA,IAAI,OAAA,EAAS,KAAA;AACb,EAAA,IAAI,WAAA,EAAa,CAAA,CAAA;AACjB,EAAA,IAAA,CAAA,MAAW,KAAA,GAAQ,KAAA,EAAO;AACxB,IAAA,GAAA,CAAI,CAAC,MAAA,EAAQ;AACX,MAAA,MAAMA,GAAAA,EAAI,2BAAA,CAA4B,IAAA,CAAK,IAAI,CAAA;AAC/C,MAAA,GAAA,CAAIA,EAAAA,EAAG;AACL,QAAA,OAAA,EAAS,IAAA;AACT,QAAA,WAAA,EAAaA,EAAAA,CAAE,CAAC,CAAA,CAAE,MAAA;AAAA,MACpB;AACA,MAAA,QAAA;AAAA,IACF;AAEA,IAAA,MAAM,EAAA,EAAI,eAAA,CAAgB,IAAA,CAAK,IAAI,CAAA;AACnC,IAAA,GAAA,CAAI,EAAA,GAAK,CAAA,CAAE,CAAC,CAAA,CAAE,OAAA,GAAU,UAAA,EAAY;AAClC,MAAA,IAAI,EAAA,EAAI,CAAA,CAAE,CAAC,CAAA;AAEX,MAAA,GAAA,CAAI,CAAA,CAAE,OAAA,GAAU,EAAA,GAAA,CAAO,CAAA,CAAE,UAAA,CAAW,GAAG,EAAA,GAAK,CAAA,CAAE,QAAA,CAAS,GAAG,EAAA,GAAO,CAAA,CAAE,UAAA,CAAW,GAAG,EAAA,GAAK,CAAA,CAAE,QAAA,CAAS,GAAG,CAAA,CAAA,EAAK;AACvG,QAAA,EAAA,EAAI,CAAA,CAAE,KAAA,CAAM,CAAA,EAAG,CAAA,CAAE,CAAA,CAAE,OAAA,CAAQ,KAAA,EAAO,GAAG,CAAA;AAAA,MACvC;AACA,MAAA,KAAA,CAAM,IAAA,CAAK,CAAC,CAAA;AACZ,MAAA,QAAA;AAAA,IACF;AAEA,IAAA,GAAA,CAAI,IAAA,CAAK,IAAA,CAAK,EAAA,IAAM,EAAA,EAAI,KAAA;AAAA,EAC1B;AACA,EAAA,OAAO,KAAA;AACT;AHoFA;AACA;AE7IA,IAAM,cAAA,EAAgB,GAAA;AACtB,IAAM,WAAA,EAAa,GAAA;AACnB,IAAM,eAAA,EAAiB,GAAA;AACvB,IAAM,iBAAA,EAAmB,GAAA;AACzB,IAAM,aAAA,EAAe,CAAA;AACrB,IAAM,cAAA,EAAgB,GAAA;AACtB,IAAM,WAAA,EAAa,EAAA;AACnB,IAAM,cAAA,EAAgB,GAAA;AACtB,IAAM,cAAA,EAAgB,IAAA;AACtB,IAAM,WAAA,EAAa,GAAA;AAGnB,IAAM,SAAA,EAAW,CAAC,KAAA,EAAO,KAAA,EAAO,KAAK,CAAA;AACrC,IAAM,QAAA,EAAU,CAAC,KAAA,EAAO,KAAA,EAAO,KAAK,CAAA;AAa7B,IAAM,UAAA,EAAN,MAAM,WAAU;AAAA,EACb;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EAEA,WAAA,CAAY,KAAA,EAMjB;AACD,IAAA,IAAA,CAAK,IAAA,EAAM,KAAA,CAAM,GAAA;AACjB,IAAA,IAAA,CAAK,IAAA,EAAM,KAAA,CAAM,GAAA;AACjB,IAAA,IAAA,CAAK,KAAA,EAAO,KAAA,CAAM,IAAA;AAClB,IAAA,IAAA,CAAK,IAAA,EAAM,KAAA,CAAM,GAAA;AACjB,IAAA,IAAA,CAAK,MAAA,EAAQ,KAAA,CAAM,KAAA;AAAA,EACrB;AAAA,EAEA,OAAA,MAAa,MAAA,CAAA,EAA6B;AACxC,IAAA,MAAM,CAAC,MAAA,EAAQ,WAAW,EAAA,EAAI,MAAM,OAAA,CAAQ,GAAA,CAAI;AAAA,MAC9C,SAAA,CAA6C,kBAAA,EAAoB,CAAA,EAAA,GAAM,4DAAA,CAAO,kBAAkB,GAAC,CAAA;AAAA,MACjG,SAAA;AAAA,QACE,OAAA;AAAA,QACA,CAAA,EAAA,GAAM,4DAAA,CAAO,OAAO;AAAA,MACtB;AAAA,IACF,CAAC,CAAA;AACD,IAAA,MAAM,SAAA,EAAW,WAAA;AACjB,IAAA,MAAM,SAAA,EACJ,OAAO,SAAA,IAAa,WAAA,EAAa,SAAA,mBAAY,QAAA,CAAS,OAAA,UAAY,UAAA;AAEpE,IAAA,MAAM,IAAA,EAAM,eAAA,CAAgB,CAAA;AAC5B,IAAA,MAAM,YAAA,EAA0E;AAAA,MAC9E,sBAAA,EAAwB,KAAA;AAAA,MACxB,kBAAA,EAAoB,CAAC,KAAK,CAAA;AAAA,MAC1B,gBAAA,EAAkB;AAAA;AAAA,IACpB,CAAA;AACA,IAAA,MAAM,CAAC,GAAA,EAAK,GAAA,EAAK,OAAO,EAAA,EAAI,MAAM,OAAA,CAAQ,GAAA,CAAI;AAAA,MAC5C,MAAA,CAAO,gBAAA,CAAiB,MAAA,CAAO,wBAAA,GAAK,EAAK,aAAA,CAAc,QAAQ,CAAA,EAAG,WAAW,CAAA;AAAA,MAC7E,MAAA,CAAO,gBAAA,CAAiB,MAAA,CAAO,wBAAA,GAAK,EAAK,aAAA,CAAc,QAAQ,CAAA,EAAG,WAAW,CAAA;AAAA,MAC7E,gCAAA,wBAAS,GAAK,EAAK,YAAA,CAAa,QAAQ,CAAA,EAAG,OAAO;AAAA,IACpD,CAAC,CAAA;AACD,IAAA,MAAM,KAAA,EAAO,kBAAA,CAAmB,OAAO,CAAA;AACvC,IAAA,GAAA,CAAI,IAAA,CAAK,OAAA,IAAW,CAAA,EAAG,MAAM,IAAI,KAAA,CAAM,wJAAqC,CAAA;AAE5E,IAAA,OAAO,IAAI,UAAA,CAAU,EAAE,GAAA,EAAK,GAAA,EAAK,IAAA,EAAM,GAAA,EAAK,MAAA,EAAQ,KAAA,EAAO,SAAS,CAAC,CAAA;AAAA,EACvE;AAAA;AAAA,EAGA,MAAM,OAAA,CAAA,EAAyB;AAC7B,IAAA,IAAA,CAAA,MAAW,EAAA,GAAK,CAAC,IAAA,CAAK,GAAA,EAAK,IAAA,CAAK,GAAG,CAAA,EAAG;AACpC,MAAA,MAAM,IAAA,EAAO,CAAA,CAAmD,OAAA;AAChE,MAAA,GAAA,CAAI,OAAO,IAAA,IAAQ,UAAA,EAAY;AAC7B,QAAA,IAAI;AAAE,UAAA,MAAM,GAAA,CAAI,IAAA,CAAK,CAAC,CAAA;AAAA,QAAE,EAAA,WAAQ;AAAA,QAAe;AAAA,MACjD;AAAA,IACF;AAAA,EACF;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,MAAM,aAAA,CACJ,IAAA,EACA,KAAA,EACA,MAAA,EACA,KAAA,EACoB;AACpB,IAAA,GAAA,CAAI,MAAA,EAAQ,aAAA,GAAgB,OAAA,EAAS,YAAA,EAAc,OAAO,CAAC,CAAA;AAC3D,IAAA,MAAM,MAAA,EAAQ,MAAM,IAAA,CAAK,MAAA,CAAO,IAAA,EAAM,KAAA,EAAO,MAAM,CAAA;AACnD,IAAA,MAAM,MAAA,EAAmB,CAAC,CAAA;AAC1B,IAAA,IAAA,CAAA,MAAW,EAAA,GAAK,KAAA,EAAO;AACrB,MAAA,MAAM,EAAA,EAAI,MAAM,IAAA,CAAK,aAAA,CAAc,IAAA,EAAM,KAAA,EAAO,MAAA,EAAQ,CAAC,CAAA;AACzD,MAAA,GAAA,CAAI,CAAC,EAAA,GAAK,CAAC,CAAA,CAAE,IAAA,CAAK,IAAA,CAAK,CAAA,EAAG,QAAA;AAC1B,MAAA,GAAA,CAAI,CAAA,CAAE,WAAA,GAAc,UAAA,EAAY,KAAA,CAAM,IAAA,CAAK,CAAC,CAAA;AAAA,MAAA,KAAA,GAAA,CACnC,KAAA,EAAO,KAAA,CAAM,cAAA,EAAA;AAAA,IACxB;AACA,IAAA,KAAA,CAAM,IAAA,CAAK,CAAC,CAAA,EAAG,CAAA,EAAA,GAAO,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,EAAA,GAAO,CAAA,CAAE,EAAA,EAAI,CAAA,CAAE,CAAE,CAAA;AAC/C,IAAA,OAAO,KAAA;AAAA,EACT;AAAA;AAAA,EAIA,MAAc,MAAA,CACZ,IAAA,EACA,KAAA,EACA,MAAA,EACgE;AAChE,IAAA,MAAM,MAAA,EAAQ,cAAA,EAAgB,IAAA,CAAK,GAAA,CAAI,KAAA,EAAO,MAAM,CAAA;AACpD,IAAA,MAAM,GAAA,EAAK,IAAA,CAAK,GAAA,CAAI,EAAA,EAAI,IAAA,CAAK,KAAA,CAAO,MAAA,EAAQ,MAAA,EAAS,EAAE,EAAA,EAAI,EAAE,CAAA;AAC7D,IAAA,MAAM,GAAA,EAAK,IAAA,CAAK,GAAA,CAAI,EAAA,EAAI,IAAA,CAAK,KAAA,CAAO,OAAA,EAAS,MAAA,EAAS,EAAE,EAAA,EAAI,EAAE,CAAA;AAE9D,IAAA,MAAM,IAAA,EAAM,MAAM,IAAA,CAAK,KAAA,CAAM,IAAA,EAAM,EAAE,GAAA,EAAK,EAAE,KAAA,EAAO,MAAA,EAAQ,QAAA,EAAU,EAAE,EAAE,CAAC,CAAA,CACvE,MAAA,CAAO,EAAA,EAAI,EAAA,EAAI,EAAE,GAAA,EAAK,OAAO,CAAC,CAAA,CAC9B,WAAA,CAAY,CAAA,CACZ,GAAA,CAAI,CAAA,CACJ,QAAA,CAAS,CAAA;AAGZ,IAAA,MAAM,MAAA,EAAQ,GAAA,EAAK,EAAA;AACnB,IAAA,MAAM,MAAA,EAAQ,IAAI,YAAA,CAAa,EAAA,EAAI,KAAK,CAAA;AACxC,IAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,KAAA,EAAO,CAAA,EAAA,EAAK;AAC9B,MAAA,MAAM,EAAA,EAAI,GAAA,CAAI,EAAA,EAAI,CAAC,EAAA,EAAI,GAAA;AACvB,MAAA,MAAM,EAAA,EAAI,GAAA,CAAI,EAAA,EAAI,EAAA,EAAI,CAAC,EAAA,EAAI,GAAA;AAC3B,MAAA,MAAM,EAAA,EAAI,GAAA,CAAI,EAAA,EAAI,EAAA,EAAI,CAAC,EAAA,EAAI,GAAA;AAC3B,MAAA,KAAA,CAAM,CAAC,EAAA,EAAA,CAAK,EAAA,EAAI,QAAA,CAAS,CAAC,CAAA,EAAA,EAAK,OAAA,CAAQ,CAAC,CAAA;AACxC,MAAA,KAAA,CAAM,MAAA,EAAQ,CAAC,EAAA,EAAA,CAAK,EAAA,EAAI,QAAA,CAAS,CAAC,CAAA,EAAA,EAAK,OAAA,CAAQ,CAAC,CAAA;AAChD,MAAA,KAAA,CAAM,EAAA,EAAI,MAAA,EAAQ,CAAC,EAAA,EAAA,CAAK,EAAA,EAAI,QAAA,CAAS,CAAC,CAAA,EAAA,EAAK,OAAA,CAAQ,CAAC,CAAA;AAAA,IACtD;AAEA,IAAA,MAAM,OAAA,EAAS,IAAI,IAAA,CAAK,GAAA,CAAI,MAAA,CAAO,SAAA,EAAW,KAAA,EAAO,CAAC,CAAA,EAAG,CAAA,EAAG,EAAA,EAAI,EAAE,CAAC,CAAA;AACnE,IAAA,MAAM,IAAA,EAAM,MAAM,IAAA,CAAK,GAAA,CAAI,GAAA,CAAI,EAAE,CAAC,IAAA,CAAK,GAAA,CAAI,UAAA,CAAW,CAAC,CAAC,CAAA,EAAG,OAAO,CAAC,CAAA;AACnE,IAAA,MAAM,QAAA,EAAU,GAAA,CAAI,IAAA,CAAK,GAAA,CAAI,WAAA,CAAY,CAAC,CAAC,CAAA,CAAE,IAAA;AAE7C,IAAA,MAAM,SAAA,EAAW,cAAA,CAAe,OAAA,EAAS,EAAA,EAAI,EAAE,CAAA;AAC/C,IAAA,MAAM,GAAA,EAAK,MAAA,EAAQ,EAAA;AACnB,IAAA,MAAM,GAAA,EAAK,OAAA,EAAS,EAAA;AACpB,IAAA,MAAM,MAAA,EAA+D,CAAC,CAAA;AACtE,IAAA,IAAA,CAAA,MAAW,GAAA,GAAM,QAAA,CAAS,KAAA,CAAM,CAAA,EAAG,aAAa,CAAA,EAAG;AAEjD,MAAA,MAAM,GAAA,EAAK,EAAA,CAAG,GAAA,EAAK,EAAA,CAAG,GAAA,EAAK,CAAA;AAC3B,MAAA,MAAM,GAAA,EAAK,EAAA,CAAG,GAAA,EAAK,EAAA,CAAG,GAAA,EAAK,CAAA;AAC3B,MAAA,MAAM,MAAA,EAAS,GAAA,EAAK,GAAA,EAAK,iBAAA,EAAA,CAAqB,EAAA,EAAA,CAAK,GAAA,EAAK,EAAA,CAAA,CAAA;AACxD,MAAA,MAAM,GAAA,EAAK,IAAA,CAAK,GAAA,CAAI,CAAA,EAAG,IAAA,CAAK,KAAA,CAAA,CAAO,EAAA,CAAG,GAAA,EAAK,KAAA,EAAA,EAAS,EAAE,CAAC,CAAA;AACvD,MAAA,MAAM,GAAA,EAAK,IAAA,CAAK,GAAA,CAAI,CAAA,EAAG,IAAA,CAAK,KAAA,CAAA,CAAO,EAAA,CAAG,GAAA,EAAK,KAAA,EAAA,EAAS,EAAE,CAAC,CAAA;AACvD,MAAA,MAAM,GAAA,EAAK,IAAA,CAAK,GAAA,CAAI,KAAA,EAAO,IAAA,CAAK,IAAA,CAAA,CAAM,EAAA,CAAG,GAAA,EAAK,EAAA,EAAI,KAAA,EAAA,EAAS,EAAE,CAAC,CAAA;AAC9D,MAAA,MAAM,GAAA,EAAK,IAAA,CAAK,GAAA,CAAI,MAAA,EAAQ,IAAA,CAAK,IAAA,CAAA,CAAM,EAAA,CAAG,GAAA,EAAK,EAAA,EAAI,KAAA,EAAA,EAAS,EAAE,CAAC,CAAA;AAC/D,MAAA,GAAA,CAAI,GAAA,EAAK,GAAA,EAAK,aAAA,GAAgB,GAAA,EAAK,GAAA,EAAK,YAAA,EAAc,QAAA;AACtD,MAAA,KAAA,CAAM,IAAA,CAAK,EAAE,CAAA,EAAG,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,CAAA,EAAG,GAAA,EAAK,EAAA,EAAI,CAAA,EAAG,GAAA,EAAK,GAAG,CAAC,CAAA;AAAA,IACrD;AACA,IAAA,OAAO,KAAA;AAAA,EACT;AAAA;AAAA,EAIA,MAAc,aAAA,CACZ,IAAA,EACA,KAAA,EACA,MAAA,EACA,GAAA,EACyB;AACzB,IAAA,MAAM,GAAA,EAAK,IAAA,CAAK,GAAA,CAAI,aAAA,EAAe,IAAA,CAAK,GAAA,CAAI,EAAA,EAAI,IAAA,CAAK,KAAA,CAAO,GAAA,CAAI,EAAA,EAAI,WAAA,EAAc,GAAA,CAAI,CAAC,CAAC,CAAC,CAAA;AACzF,IAAA,MAAM,OAAA,EAAS,IAAA,CAAK,GAAA,CAAI,aAAA,EAAe,EAAE,CAAA;AAEzC,IAAA,MAAM,IAAA,EAAM,MAAM,IAAA,CAAK,KAAA,CAAM,IAAA,EAAM,EAAE,GAAA,EAAK,EAAE,KAAA,EAAO,MAAA,EAAQ,QAAA,EAAU,EAAE,EAAE,CAAC,CAAA,CACvE,OAAA,CAAQ,EAAE,IAAA,EAAM,GAAA,CAAI,CAAA,EAAG,GAAA,EAAK,GAAA,CAAI,CAAA,EAAG,KAAA,EAAO,GAAA,CAAI,CAAA,EAAG,MAAA,EAAQ,GAAA,CAAI,EAAE,CAAC,CAAA,CAChE,MAAA,CAAO,EAAA,EAAI,UAAA,EAAY,EAAE,GAAA,EAAK,OAAO,CAAC,CAAA,CACtC,WAAA,CAAY,CAAA,CACZ,GAAA,CAAI,CAAA,CACJ,QAAA,CAAS,CAAA;AAGZ,IAAA,MAAM,MAAA,EAAQ,OAAA,EAAS,UAAA;AACvB,IAAA,MAAM,MAAA,EAAQ,IAAI,YAAA,CAAa,EAAA,EAAI,KAAK,CAAA;AACxC,IAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,UAAA,EAAY,CAAA,EAAA,EAAK;AACnC,MAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,EAAA,EAAI,CAAA,EAAA,EAAK;AAC3B,QAAA,MAAM,IAAA,EAAA,CAAO,EAAA,EAAI,GAAA,EAAK,CAAA,EAAA,EAAK,CAAA;AAC3B,QAAA,MAAM,IAAA,EAAM,EAAA,EAAI,OAAA,EAAS,CAAA;AACzB,QAAA,KAAA,CAAM,GAAG,EAAA,EAAI,GAAA,CAAI,IAAA,EAAM,CAAC,EAAA,EAAI,IAAA,EAAM,IAAA,EAAM,CAAA;AACxC,QAAA,KAAA,CAAM,MAAA,EAAQ,GAAG,EAAA,EAAI,GAAA,CAAI,IAAA,EAAM,CAAC,EAAA,EAAI,IAAA,EAAM,IAAA,EAAM,CAAA;AAChD,QAAA,KAAA,CAAM,EAAA,EAAI,MAAA,EAAQ,GAAG,EAAA,EAAI,GAAA,CAAI,GAAG,EAAA,EAAI,IAAA,EAAM,IAAA,EAAM,CAAA;AAAA,MAClD;AAAA,IACF;AAEA,IAAA,MAAM,OAAA,EAAS,IAAI,IAAA,CAAK,GAAA,CAAI,MAAA,CAAO,SAAA,EAAW,KAAA,EAAO,CAAC,CAAA,EAAG,CAAA,EAAG,UAAA,EAAY,MAAM,CAAC,CAAA;AAC/E,IAAA,MAAM,IAAA,EAAM,MAAM,IAAA,CAAK,GAAA,CAAI,GAAA,CAAI,EAAE,CAAC,IAAA,CAAK,GAAA,CAAI,UAAA,CAAW,CAAC,CAAC,CAAA,EAAG,OAAO,CAAC,CAAA;AACnE,IAAA,MAAM,OAAA,EAAS,GAAA,CAAI,IAAA,CAAK,GAAA,CAAI,WAAA,CAAY,CAAC,CAAC,CAAA;AAC1C,IAAA,MAAM,CAAC,EAAE,CAAA,EAAG,CAAC,EAAA,EAAI,MAAA,CAAO,IAAA;AACxB,IAAA,MAAM,KAAA,EAAO,MAAA,CAAO,IAAA;AAEpB,IAAA,MAAM,QAAA,EAAU,SAAA,CAAU,IAAA,EAAM,CAAA,EAAG,CAAA,EAAG,IAAA,CAAK,IAAI,CAAA;AAC/C,IAAA,GAAA,CAAI,CAAC,OAAA,EAAS,OAAO,IAAA;AACrB,IAAA,OAAO,EAAE,IAAA,EAAM,OAAA,CAAQ,IAAA,EAAM,CAAA,EAAG,GAAA,CAAI,CAAA,EAAG,CAAA,EAAG,GAAA,CAAI,CAAA,EAAG,CAAA,EAAG,GAAA,CAAI,CAAA,EAAG,CAAA,EAAG,GAAA,CAAI,CAAA,EAAG,UAAA,EAAY,OAAA,CAAQ,WAAW,CAAA;AAAA,EACtG;AACF,CAAA;AAGO,SAAS,SAAA,CACd,IAAA,EACA,CAAA,EACA,CAAA,EACA,IAAA,EAC6C;AAC7C,EAAA,IAAI,KAAA,EAAO,EAAA;AACX,EAAA,IAAI,QAAA,EAAU,CAAA;AACd,EAAA,IAAI,UAAA,EAAY,CAAA;AAChB,EAAA,IAAI,KAAA,EAAO,CAAA,CAAA;AACX,EAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,CAAA,EAAG,CAAA,EAAA,EAAK;AAC1B,IAAA,MAAM,IAAA,EAAM,EAAA,EAAI,CAAA;AAChB,IAAA,IAAI,KAAA,EAAO,CAAA;AACX,IAAA,IAAI,MAAA,EAAQ,IAAA,CAAK,GAAG,CAAA;AACpB,IAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,CAAA,EAAG,CAAA,EAAA,EAAK;AAC1B,MAAA,MAAM,EAAA,EAAI,IAAA,CAAK,IAAA,EAAM,CAAC,CAAA;AACtB,MAAA,GAAA,CAAI,EAAA,EAAI,KAAA,EAAO;AAAE,QAAA,MAAA,EAAQ,CAAA;AAAG,QAAA,KAAA,EAAO,CAAA;AAAA,MAAE;AAAA,IACvC;AACA,IAAA,MAAM,OAAA,EAAS,KAAA,IAAS,IAAA;AACxB,IAAA,KAAA,EAAO,IAAA;AACP,IAAA,GAAA,CAAI,KAAA,IAAS,EAAA,GAAK,MAAA,EAAQ,QAAA;AAE1B,IAAA,IAAI,EAAA,EAAI,KAAA;AACR,IAAA,GAAA,CAAI,EAAA,EAAI,OAAA,GAAU,EAAA,EAAI,CAAA,EAAG;AACvB,MAAA,IAAI,MAAA,EAAQ,CAAA;AACZ,MAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,CAAA,EAAG,CAAA,EAAA,EAAK,MAAA,GAAS,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,IAAA,EAAM,CAAC,EAAA,EAAI,KAAK,CAAA;AACnE,MAAA,EAAA,EAAI,EAAA,EAAI,KAAA;AAAA,IACV;AACA,IAAA,QAAA,GAAW,CAAA;AACX,IAAA,SAAA,EAAA;AACA,IAAA,GAAA,CAAI,KAAA,GAAQ,EAAA,GAAK,KAAA,GAAQ,IAAA,CAAK,MAAA,EAAQ,KAAA,GAAQ,IAAA,CAAK,KAAA,EAAO,CAAC,CAAA;AAAA,IAAA,KAAA,GAAA,CAClD,KAAA,IAAS,IAAA,CAAK,OAAA,EAAS,CAAA,EAAG,KAAA,GAAQ,GAAA;AAAA,EAC7C;AACA,EAAA,GAAA,CAAI,CAAC,IAAA,EAAM,OAAO,IAAA;AAClB,EAAA,OAAO,EAAE,IAAA,EAAM,UAAA,EAAY,UAAA,EAAY,EAAA,EAAI,QAAA,EAAU,UAAA,EAAY,EAAE,CAAA;AACrE;AAGO,SAAS,cAAA,CACd,IAAA,EACA,CAAA,EACA,CAAA,EAC2D;AAC3D,EAAA,MAAM,QAAA,EAAU,IAAI,UAAA,CAAW,EAAA,EAAI,CAAC,CAAA;AACpC,EAAA,MAAM,MAAA,EAAkF,CAAC,CAAA;AACzF,EAAA,MAAM,MAAA,EAAkB,CAAC,CAAA;AAEzB,EAAA,IAAA,CAAA,IAAS,MAAA,EAAQ,CAAA,EAAG,MAAA,EAAQ,EAAA,EAAI,CAAA,EAAG,KAAA,EAAA,EAAS;AAC1C,IAAA,GAAA,CAAI,OAAA,CAAQ,KAAK,EAAA,GAAK,IAAA,CAAK,KAAK,EAAA,GAAK,UAAA,EAAY,QAAA;AACjD,IAAA,IAAI,GAAA,EAAK,MAAA,EAAQ,CAAA,EAAG,GAAA,EAAK,EAAA,EAAI,GAAA,EAAM,MAAA,EAAQ,EAAA,EAAK,CAAA,EAAG,GAAA,EAAK,EAAA;AACxD,IAAA,IAAI,IAAA,EAAM,CAAA;AACV,IAAA,IAAI,MAAA,EAAQ,CAAA;AACZ,IAAA,KAAA,CAAM,OAAA,EAAS,CAAA;AACf,IAAA,KAAA,CAAM,IAAA,CAAK,KAAK,CAAA;AAChB,IAAA,OAAA,CAAQ,KAAK,EAAA,EAAI,CAAA;AACjB,IAAA,MAAA,CAAO,KAAA,CAAM,MAAA,EAAQ;AACnB,MAAA,MAAM,EAAA,EAAI,KAAA,CAAM,GAAA,CAAI,CAAA;AACpB,MAAA,MAAM,GAAA,EAAK,EAAA,EAAI,CAAA;AACf,MAAA,MAAM,GAAA,EAAM,EAAA,EAAI,EAAA,EAAK,CAAA;AACrB,MAAA,IAAA,GAAO,IAAA,CAAK,CAAC,CAAA;AACb,MAAA,KAAA,EAAA;AACA,MAAA,GAAA,CAAI,GAAA,EAAK,EAAA,EAAI,GAAA,EAAK,EAAA;AAClB,MAAA,GAAA,CAAI,GAAA,EAAK,EAAA,EAAI,GAAA,EAAK,EAAA;AAClB,MAAA,GAAA,CAAI,GAAA,EAAK,EAAA,EAAI,GAAA,EAAK,EAAA;AAClB,MAAA,GAAA,CAAI,GAAA,EAAK,EAAA,EAAI,GAAA,EAAK,EAAA;AAElB,MAAA,GAAA,CAAI,GAAA,EAAK,EAAA,GAAK,CAAC,OAAA,CAAQ,EAAA,EAAI,CAAC,EAAA,GAAK,IAAA,CAAK,EAAA,EAAI,CAAC,EAAA,EAAI,UAAA,EAAY;AAAE,QAAA,OAAA,CAAQ,EAAA,EAAI,CAAC,EAAA,EAAI,CAAA;AAAG,QAAA,KAAA,CAAM,IAAA,CAAK,EAAA,EAAI,CAAC,CAAA;AAAA,MAAE;AACnG,MAAA,GAAA,CAAI,GAAA,EAAK,EAAA,EAAI,EAAA,GAAK,CAAC,OAAA,CAAQ,EAAA,EAAI,CAAC,EAAA,GAAK,IAAA,CAAK,EAAA,EAAI,CAAC,EAAA,EAAI,UAAA,EAAY;AAAE,QAAA,OAAA,CAAQ,EAAA,EAAI,CAAC,EAAA,EAAI,CAAA;AAAG,QAAA,KAAA,CAAM,IAAA,CAAK,EAAA,EAAI,CAAC,CAAA;AAAA,MAAE;AACvG,MAAA,GAAA,CAAI,GAAA,EAAK,EAAA,GAAK,CAAC,OAAA,CAAQ,EAAA,EAAI,CAAC,EAAA,GAAK,IAAA,CAAK,EAAA,EAAI,CAAC,EAAA,EAAI,UAAA,EAAY;AAAE,QAAA,OAAA,CAAQ,EAAA,EAAI,CAAC,EAAA,EAAI,CAAA;AAAG,QAAA,KAAA,CAAM,IAAA,CAAK,EAAA,EAAI,CAAC,CAAA;AAAA,MAAE;AACnG,MAAA,GAAA,CAAI,GAAA,EAAK,EAAA,EAAI,EAAA,GAAK,CAAC,OAAA,CAAQ,EAAA,EAAI,CAAC,EAAA,GAAK,IAAA,CAAK,EAAA,EAAI,CAAC,EAAA,EAAI,UAAA,EAAY;AAAE,QAAA,OAAA,CAAQ,EAAA,EAAI,CAAC,EAAA,EAAI,CAAA;AAAG,QAAA,KAAA,CAAM,IAAA,CAAK,EAAA,EAAI,CAAC,CAAA;AAAA,MAAE;AAAA,IACzG;AACA,IAAA,GAAA,CAAI,GAAA,EAAK,GAAA,EAAK,EAAA,EAAI,aAAA,GAAgB,GAAA,EAAK,GAAA,EAAK,EAAA,EAAI,YAAA,EAAc,QAAA;AAC9D,IAAA,KAAA,CAAM,IAAA,CAAK,EAAE,EAAA,EAAI,EAAA,EAAI,EAAA,EAAI,EAAA,EAAI,KAAA,EAAO,IAAA,EAAM,MAAM,CAAC,CAAA;AAAA,EACnD;AAEA,EAAA,OAAO,KAAA,CACJ,MAAA,CAAO,CAAA,CAAA,EAAA,GAAK,CAAA,CAAE,MAAA,GAAS,cAAc,CAAA,CACrC,IAAA,CAAK,CAAC,CAAA,EAAG,CAAA,EAAA,GAAO,CAAA,CAAE,GAAA,EAAK,CAAA,CAAE,GAAA,GAAQ,CAAA,CAAE,GAAA,EAAK,CAAA,CAAE,EAAG,CAAA;AAClD;AAEA,MAAA,SAAe,SAAA,CAAa,IAAA,EAAc,MAAA,EAAsC;AAC9E,EAAA,IAAI;AACF,IAAA,OAAO,MAAM,MAAA,CAAO,CAAA;AAAA,EACtB,EAAA,MAAA,CAAS,CAAA,EAAG;AACV,IAAA,MAAM,IAAI,KAAA;AAAA,MACR,CAAA,4EAAA,EAAuC,IAAI,CAAA,uDAAA,EACxB,IAAI,CAAA,qEAAA,EAAuB,CAAA,CAAY,OAAO,CAAA;AAAA,IAAA;AACnE,EAAA;AAEJ;AAGA;AAEO;AACL,EAAA;AACE,IAAA;AACE,MAAA;AACA,MAAA;AAAM,IAAA;AACP,EAAA;AAEH,EAAA;AACF;AFyEA;AACA;AIjZA;AAEA;AASA;AAQE,EAAA;AACA,EAAA;AAGA,EAAA;AAAwB,IAAA;AACtB,IAAA;AAC6B,EAAA;AAE/B,EAAA;AACE,IAAA;AACE,MAAA;AACE,QAAA;AAA0E;AAAU,MAAA;AACtF,IAAA;AACD,EAAA;AAEH,EAAA;AAEA,EAAA;AACA,EAAA;AACA,EAAA;AACE,IAAA;AACA,IAAA;AAEE,MAAA;AACA,MAAA;AACA,sBAAA;AACA,MAAA;AACE,QAAA;AAAqB,UAAA;AAC0C,UAAA;AAC7D,UAAA;AACiD,QAAA;AAEnD,QAAA;AAAyB,MAAA;AAEzB,QAAA;AAAc,UAAA;AACN,UAAA;AACsE,UAAA;AACtE,QAAA;AACP,MAAA;AACH,IAAA;AACF,EAAA;AAEA,IAAA;AACA,IAAA;AAAe,EAAA;AAEjB,EAAA;AACF;AAEA;AAQE,EAAA;AACA,EAAA;AAAmC,IAAA;AAC1B,IAAA;AACqB,EAAA;AAE9B,EAAA;AACA,EAAA;AAEA,EAAA;AACE,IAAA;AACA,IAAA;AACA,IAAA;AACE,MAAA;AAAc,QAAA;AACN,QAAA;AACoD,QAAA;AACpD,MAAA;AACP,IAAA;AAGH,IAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AAAkF,EAAA;AAQpF,EAAA;AAA0B,IAAA;AACxB,IAAA;AACoB,EAAA;AAEtB,EAAA;AACA,EAAA;AAEA,EAAA;AAIA,EAAA;AACA,EAAA;AACE,IAAA;AACA,IAAA;AAAQ,EAAA;AAEV,EAAA;AACF;AAQO;AASL,EAAA;AACE,IAAA;AACA,IAAA;AAAO,MAAA;AACI,MAAA;AACiB;AAAA,MAAA;AAEgB,MAAA;AAChB,MAAA;AACX,MAAA;AAC0B;AAAA,MAAA;AAC/B,MAAA;AACA,IAAA;AACZ,EAAA;AAEF,EAAA;AACF;AAEA;AACE,EAAA;AACE,IAAA;AAAoB,EAAA;AAEpB,IAAA;AAAU,MAAA;AAEyD,IAAA;AACnE,EAAA;AAEJ;AAEA;AAEE,EAAA;AAAoB,EAAA;AACpB,EAAA;AACA,EAAA;AACE,IAAA;AAA0B,MAAA;AACxB,MAAA;AAEE,QAAA;AAAmD,MAAA;AACpD,IAAA;AACF,EAAA;AAED,IAAA;AAA6B,EAAA;AAEjC;AAGA;AACE,EAAA;AACA,EAAA;AACE,IAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AAAuB,EAAA;AAEzB,EAAA;AACF;AJyVA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA","file":"/Users/mong-e/workspace/kordoc/dist/chunk-AC3K3FZJ.cjs","sourcesContent":[null,"/**\n * 래스터 괘선 감지 — 스캔/이미지 페이지의 픽셀에서 표 괘선(수평/수직 선)을\n * 찾아 선 기반 표 파이프라인(line-detector → table-grid)에 공급한다.\n *\n * PDF 그래픽 ops 가 없는 OCR 경로는 종전에 클러스터 감지기만 탔는데,\n * 병합 라벨 셀 + 다중줄 서술형 서식(정부 제출 서식류)은 라인 클러스터로\n * 행 경계를 잡을 수 없다. 괘선은 이미지에 실존하므로 이진화 + 런렝스로\n * 직접 감지한다 — ML 없음, 축 정렬 전제(스캔 스큐 보정은 스코프 밖).\n *\n * 오탐 방어 3겹 (실측: 우수사례 제출 서식 스캔 — 진짜 괘선은 길고 얇음):\n * - 최소 길이 20pt: 글리프 획(가로 ≤한 글자폭·세로 ≤글자높이)은 걸러짐\n * - 두께 상한 2.5pt: 굵은 제목 획(6~13px)·텍스트 줄 밴드·채운 색상바 탈락\n * - 양측 잉크 포위 제외: 색상바(붙임 박스 등) 안 흰 글자 틈새 슬리버 탈락\n */\n\nimport type { LineSegment } from \"../pdf/line-types.js\"\n\n/** 잉크 판정 휘도 상한 — 셀 배경 음영(회색 ~220)은 통과, 실선(진회~검정·남색)만 잉크 */\nconst INK_LUMA_MAX = 190\n/** 최소 선 길이 (pt) — 최소 셀 변(≈7mm)과 대형 글리프 획(≤1em) 사이 */\nconst MIN_LINE_LENGTH_PT = 20\n/** 선 두께 상한 (pt) — 진짜 괘선(0.12~0.7mm ≈ 0.3~2pt)과 굵은 글리프 획(2pt+) 분리 */\nconst MAX_LINE_WIDTH_PT = 2.5\n/** 런 내 허용 끊김 (px) — 스캔 노이즈/JPEG 아티팩트 */\nconst GAP_TOL_PX = 2\n/** 밴드 병합 시 요구하는 x(또는 y) 범위 겹침 비율 (짧은 쪽 기준) */\nconst BAND_OVERLAP_RATIO = 0.5\n/** 밴드 양측(±2px)이 이 비율 이상 잉크면 채운 영역 내부 슬리버로 판정 */\nconst SURROUND_INK_RATIO = 0.35\n\n/** 픽셀 공간(top-left origin) 선분 — 두께는 밴드 픽셀 수 */\nexport interface PxSegment {\n x1: number; y1: number\n x2: number; y2: number\n thicknessPx: number\n}\n\nexport interface RulingLines {\n horizontals: PxSegment[]\n verticals: PxSegment[]\n}\n\n/**\n * RGBA 래스터에서 수평/수직 괘선 감지.\n * @param scale 렌더 스케일 (px/pt) — 길이·두께 임계를 pt 기준으로 환산\n */\nexport function detectRulingLines(\n rgba: Uint8Array,\n width: number,\n height: number,\n scale: number,\n): RulingLines {\n const minLenPx = Math.round(MIN_LINE_LENGTH_PT * scale)\n const maxThickPx = Math.max(1, Math.floor(MAX_LINE_WIDTH_PT * scale))\n\n // 잉크 마스크 1회 구축 — 수평/수직 두 패스가 공유\n const ink = new Uint8Array(width * height)\n for (let p = 0, i = 0; p < ink.length; p++, i += 4) {\n // ITU-R BT.601 휘도 근사 (정수 시프트)\n const luma = (rgba[i] * 77 + rgba[i + 1] * 150 + rgba[i + 2] * 29) >> 8\n if (luma <= INK_LUMA_MAX && rgba[i + 3] >= 128) ink[p] = 1\n }\n\n const horizontals = detectBands(ink, width, height, minLenPx, maxThickPx, false)\n const verticals = detectBands(ink, width, height, minLenPx, maxThickPx, true)\n return { horizontals, verticals }\n}\n\n/** 열린 밴드 — 인접 스캔라인의 런을 누적 */\ninterface Band {\n lo: number // 런 진행축 시작 (h: x1, v: y1)\n hi: number // 런 진행축 끝\n first: number // 직교축 시작 스캔라인 (h: yTop, v: xLeft)\n last: number // 직교축 마지막 스캔라인\n}\n\n/**\n * 스캔라인 런렝스 → 인접 라인 밴드 병합 → 두께 필터 → 선분 방출.\n * transpose=false 면 수평선(행 스캔), true 면 수직선(열 스캔).\n */\nfunction detectBands(\n ink: Uint8Array,\n width: number,\n height: number,\n minLenPx: number,\n maxThickPx: number,\n transpose: boolean,\n): PxSegment[] {\n const lines = transpose ? width : height // 스캔라인 개수 (직교축)\n const span = transpose ? height : width // 런 진행축 길이\n const at = transpose\n ? (line: number, pos: number) => ink[pos * width + line]\n : (line: number, pos: number) => ink[line * width + pos]\n\n const out: PxSegment[] = []\n let open: Band[] = []\n\n /** 밴드 양측(±2px 스캔라인)의 잉크 비율 — 채운 색상바 안 흰 글자 틈새 슬리버 판별 */\n const surroundInkRatio = (b: Band, side: number): number => {\n if (side < 0 || side >= lines) return 0\n let dark = 0, total = 0\n for (let pos = b.lo; pos <= b.hi; pos += 3) {\n total++\n if (at(side, pos) === 1) dark++\n }\n return total > 0 ? dark / total : 0\n }\n\n const emit = (b: Band) => {\n const thick = b.last - b.first + 1\n if (thick > maxThickPx) return // 색상바·텍스트 밴드\n if (\n surroundInkRatio(b, b.first - 2) >= SURROUND_INK_RATIO &&\n surroundInkRatio(b, b.last + 2) >= SURROUND_INK_RATIO\n ) return // 채운 영역 내부 슬리버\n const center = (b.first + b.last) / 2\n out.push(\n transpose\n ? { x1: center, y1: b.lo, x2: center, y2: b.hi, thicknessPx: thick }\n : { x1: b.lo, y1: center, x2: b.hi, y2: center, thicknessPx: thick },\n )\n }\n\n for (let line = 0; line < lines; line++) {\n // 1) 이 스캔라인의 잉크 런 수집 (GAP_TOL_PX 이하 끊김 허용)\n const runs: Array<{ lo: number; hi: number }> = []\n let runStart = -1\n let gap = 0\n for (let pos = 0; pos <= span; pos++) {\n const on = pos < span && at(line, pos) === 1\n if (on) {\n if (runStart < 0) runStart = pos\n gap = 0\n } else if (runStart >= 0) {\n if (++gap > GAP_TOL_PX || pos >= span) {\n const hi = pos - gap\n if (hi - runStart + 1 >= minLenPx) runs.push({ lo: runStart, hi })\n runStart = -1\n gap = 0\n }\n }\n }\n\n // 2) 열린 밴드와 병합 — 직전 스캔라인까지 이어졌고 범위가 겹치면 확장\n const next: Band[] = []\n const used = new Set<number>()\n for (const band of open) {\n if (band.last !== line - 1) { emit(band); continue } // 연속 끊김 → 확정\n let merged = false\n for (let r = 0; r < runs.length; r++) {\n if (used.has(r)) continue\n const run = runs[r]\n const overlap = Math.min(band.hi, run.hi) - Math.max(band.lo, run.lo) + 1\n const shorter = Math.min(band.hi - band.lo, run.hi - run.lo) + 1\n if (overlap >= shorter * BAND_OVERLAP_RATIO) {\n band.lo = Math.min(band.lo, run.lo)\n band.hi = Math.max(band.hi, run.hi)\n band.last = line\n next.push(band)\n used.add(r)\n merged = true\n break\n }\n }\n if (!merged) emit(band)\n }\n for (let r = 0; r < runs.length; r++) {\n if (!used.has(r)) next.push({ lo: runs[r].lo, hi: runs[r].hi, first: line, last: line })\n }\n open = next\n }\n for (const band of open) emit(band)\n return out\n}\n\n/**\n * 픽셀 선분 → PDF pt LineSegment (bottom-up, classifyAndAdd 규약:\n * 수평선 y1==y2·x1<x2, 수직선 x1==x2·y1<y2).\n */\nexport function rulingToPdfLines(\n ruling: RulingLines,\n scale: number,\n pdfHeight: number,\n): { horizontals: LineSegment[]; verticals: LineSegment[] } {\n const horizontals: LineSegment[] = ruling.horizontals.map(s => {\n const y = pdfHeight - (s.y1 + s.y2) / 2 / scale\n return {\n x1: Math.min(s.x1, s.x2) / scale,\n y1: y,\n x2: Math.max(s.x1, s.x2) / scale,\n y2: y,\n lineWidth: s.thicknessPx / scale,\n }\n })\n const verticals: LineSegment[] = ruling.verticals.map(s => {\n const x = (s.x1 + s.x2) / 2 / scale\n const yA = pdfHeight - Math.max(s.y1, s.y2) / scale\n const yB = pdfHeight - Math.min(s.y1, s.y2) / scale\n return { x1: x, y1: yA, x2: x, y2: yB, lineWidth: s.thicknessPx / scale }\n })\n return { horizontals, verticals }\n}\n","/**\n * 내장 텍스트 OCR 엔진 — PP-OCRv5 korean (det DBNet + rec SVTR/CTC) ONNX 추론.\n *\n * 파이프라인: 페이지 RGBA → det(선 검출) → 라인 crop → rec(CTC 인식) → OcrItem[]\n * (좌표는 입력 픽셀 기준 top-left origin — 호출자가 PDF 좌표계로 변환).\n *\n * 전·후처리는 공식 inference.yml 스펙 그대로:\n * - det: BGR, 긴 변 960 리사이즈(32 배수), mean/std [0.485,0.456,0.406]/[0.229,0.224,0.225],\n * DBPostProcess thresh 0.3 / box_thresh 0.6 / unclip_ratio 1.5\n * - rec: BGR, 높이 48 고정 비율 리사이즈 + 우측 zero-pad, (x/255-0.5)/0.5,\n * CTC 디코드 (blank=0, 1..N=사전, N+1=공백), text_score 0.5\n * DB 후처리의 contour+minAreaRect 는 축정렬 connected-component bbox 로 근사\n * (공문서 스캔은 수평 텍스트가 지배적 — 회전 텍스트는 v1 범위 밖).\n *\n * 의존성(onnxruntime-node, sharp)은 optional — 미설치 시 create()가 명확한 에러.\n * 모델 미다운로드 시에도 즉시 실패 — 호출자가 ensureOcrModels() 먼저.\n */\n\nimport type { InferenceSession } from \"onnxruntime-node\"\nimport { readFile } from \"fs/promises\"\nimport { join } from \"path\"\nimport {\n OCR_DET_MODEL,\n OCR_REC_MODEL,\n OCR_REC_DICT,\n getOcrModelsDir,\n parseCharacterDict,\n} from \"./models.js\"\n\n/** OCR 인식 결과 한 줄 — 좌표는 입력 이미지 픽셀 (top-left origin, y down) */\nexport interface OcrItem {\n text: string\n x: number\n y: number\n w: number\n h: number\n /** CTC 평균 신뢰도 0~1 */\n confidence: number\n}\n\n/** det 입력 긴 변 (공식 resize_long) — 1920 보존 실험은 recall Δ median +0.04pp에\n * 속도 -25%로 기각 (bench/ocr-accuracy.mjs 실측, 2026-08-02) */\nconst DET_LONG_SIDE = 960\nconst DET_THRESH = 0.3\nconst DET_BOX_THRESH = 0.6\nconst DET_UNCLIP_RATIO = 1.5\nconst DET_MIN_SIZE = 3\nconst DET_MAX_BOXES = 1000\nconst REC_HEIGHT = 48\nconst REC_MIN_WIDTH = 320\nconst REC_MAX_WIDTH = 3200\nconst TEXT_SCORE = 0.5\n\n// det: BGR 채널 순서에 yml 기재 순서 그대로 적용 (mean[0]→B)\nconst DET_MEAN = [0.485, 0.456, 0.406]\nconst DET_STD = [0.229, 0.224, 0.225]\n\ntype SharpFactory = (\n input: Uint8Array | Buffer,\n options?: { raw?: { width: number; height: number; channels: number } },\n) => SharpChain\ninterface SharpChain {\n extract(region: { left: number; top: number; width: number; height: number }): SharpChain\n resize(w: number, h: number, opts?: { fit?: string }): SharpChain\n removeAlpha(): SharpChain\n raw(): { toBuffer(): Promise<Buffer> }\n}\n\nexport class OcrEngine {\n private det: InferenceSession\n private rec: InferenceSession\n private dict: string[]\n private ort: typeof import(\"onnxruntime-node\")\n private sharp: SharpFactory\n\n private constructor(parts: {\n det: InferenceSession\n rec: InferenceSession\n dict: string[]\n ort: typeof import(\"onnxruntime-node\")\n sharp: SharpFactory\n }) {\n this.det = parts.det\n this.rec = parts.rec\n this.dict = parts.dict\n this.ort = parts.ort\n this.sharp = parts.sharp\n }\n\n static async create(): Promise<OcrEngine> {\n const [ortMod, sharpModRaw] = await Promise.all([\n tryImport<typeof import(\"onnxruntime-node\")>(\"onnxruntime-node\", () => import(\"onnxruntime-node\")),\n tryImport<{ default?: SharpFactory } & SharpFactory>(\n \"sharp\",\n () => import(\"sharp\") as unknown as Promise<{ default?: SharpFactory } & SharpFactory>,\n ),\n ])\n const sharpAny = sharpModRaw as { default?: SharpFactory } | SharpFactory\n const sharpMod: SharpFactory =\n typeof sharpAny === \"function\" ? sharpAny : (sharpAny.default ?? (sharpAny as unknown as SharpFactory))\n\n const dir = getOcrModelsDir()\n const sessionOpts: import(\"onnxruntime-node\").InferenceSession.SessionOptions = {\n graphOptimizationLevel: \"all\",\n executionProviders: [\"cpu\"],\n logSeverityLevel: 3, // paddle2onnx 변환 잔여물 W 로그 폭주 억제\n }\n const [det, rec, dictYml] = await Promise.all([\n ortMod.InferenceSession.create(join(dir, OCR_DET_MODEL.filename), sessionOpts),\n ortMod.InferenceSession.create(join(dir, OCR_REC_MODEL.filename), sessionOpts),\n readFile(join(dir, OCR_REC_DICT.filename), \"utf-8\"),\n ])\n const dict = parseCharacterDict(dictYml)\n if (dict.length === 0) throw new Error(\"OCR 사전 파싱 실패 — 모델 캐시를 삭제 후 재다운로드하세요\")\n\n return new OcrEngine({ det, rec, dict, ort: ortMod, sharp: sharpMod })\n }\n\n /** onnxruntime-node 1.14+ InferenceSession.release() — 구버전은 무시 */\n async destroy(): Promise<void> {\n for (const s of [this.det, this.rec]) {\n const rel = (s as unknown as { release?: () => Promise<void> }).release\n if (typeof rel === \"function\") {\n try { await rel.call(s) } catch { /* ignore */ }\n }\n }\n }\n\n /**\n * 페이지 RGBA 픽셀 → 텍스트 라인 인식.\n * 반환 좌표는 입력 픽셀 기준. 라인은 위→아래, 좌→우 정렬.\n * @param stats 저신뢰(conf<0.5) 폐기 라인 카운트 출력 — 종전엔 무음 폐기라 관측 불가\n */\n async recognizePage(\n rgba: Uint8Array,\n width: number,\n height: number,\n stats?: { droppedLowConf: number },\n ): Promise<OcrItem[]> {\n if (width < DET_MIN_SIZE || height < DET_MIN_SIZE) return []\n const boxes = await this.detect(rgba, width, height)\n const items: OcrItem[] = []\n for (const b of boxes) {\n const r = await this.recognizeLine(rgba, width, height, b)\n if (!r || !r.text.trim()) continue\n if (r.confidence >= TEXT_SCORE) items.push(r)\n else if (stats) stats.droppedLowConf++\n }\n items.sort((a, b) => (a.y - b.y) || (a.x - b.x))\n return items\n }\n\n // ─── det ─────────────────────────────────────────────\n\n private async detect(\n rgba: Uint8Array,\n width: number,\n height: number,\n ): Promise<Array<{ x: number; y: number; w: number; h: number }>> {\n const ratio = DET_LONG_SIDE / Math.max(width, height)\n const dw = Math.max(32, Math.round((width * ratio) / 32) * 32)\n const dh = Math.max(32, Math.round((height * ratio) / 32) * 32)\n\n const rgb = await this.sharp(rgba, { raw: { width, height, channels: 4 } })\n .resize(dw, dh, { fit: \"fill\" })\n .removeAlpha()\n .raw()\n .toBuffer()\n\n // HWC RGB → CHW BGR float32 정규화\n const plane = dw * dh\n const input = new Float32Array(3 * plane)\n for (let i = 0; i < plane; i++) {\n const r = rgb[i * 3] / 255\n const g = rgb[i * 3 + 1] / 255\n const b = rgb[i * 3 + 2] / 255\n input[i] = (b - DET_MEAN[0]) / DET_STD[0]\n input[plane + i] = (g - DET_MEAN[1]) / DET_STD[1]\n input[2 * plane + i] = (r - DET_MEAN[2]) / DET_STD[2]\n }\n\n const tensor = new this.ort.Tensor(\"float32\", input, [1, 3, dh, dw])\n const out = await this.det.run({ [this.det.inputNames[0]]: tensor })\n const probMap = out[this.det.outputNames[0]].data as Float32Array\n\n const rawBoxes = componentBoxes(probMap, dw, dh)\n const sx = width / dw\n const sy = height / dh\n const boxes: Array<{ x: number; y: number; w: number; h: number }> = []\n for (const rb of rawBoxes.slice(0, DET_MAX_BOXES)) {\n // unclip: DB 는 학습 시 텍스트 영역을 수축시키므로 검출 박스를 되팽창\n const bw = rb.x2 - rb.x1 + 1\n const bh = rb.y2 - rb.y1 + 1\n const delta = (bw * bh * DET_UNCLIP_RATIO) / (2 * (bw + bh))\n const x1 = Math.max(0, Math.floor((rb.x1 - delta) * sx))\n const y1 = Math.max(0, Math.floor((rb.y1 - delta) * sy))\n const x2 = Math.min(width, Math.ceil((rb.x2 + 1 + delta) * sx))\n const y2 = Math.min(height, Math.ceil((rb.y2 + 1 + delta) * sy))\n if (x2 - x1 < DET_MIN_SIZE || y2 - y1 < DET_MIN_SIZE) continue\n boxes.push({ x: x1, y: y1, w: x2 - x1, h: y2 - y1 })\n }\n return boxes\n }\n\n // ─── rec ─────────────────────────────────────────────\n\n private async recognizeLine(\n rgba: Uint8Array,\n width: number,\n height: number,\n box: { x: number; y: number; w: number; h: number },\n ): Promise<OcrItem | null> {\n const rw = Math.min(REC_MAX_WIDTH, Math.max(16, Math.round((box.w * REC_HEIGHT) / box.h)))\n const padded = Math.max(REC_MIN_WIDTH, rw)\n\n const rgb = await this.sharp(rgba, { raw: { width, height, channels: 4 } })\n .extract({ left: box.x, top: box.y, width: box.w, height: box.h })\n .resize(rw, REC_HEIGHT, { fit: \"fill\" })\n .removeAlpha()\n .raw()\n .toBuffer()\n\n // HWC RGB → CHW BGR, (x/255-0.5)/0.5, 우측 zero-pad\n const plane = padded * REC_HEIGHT\n const input = new Float32Array(3 * plane) // pad 영역은 0 (=정규화 후 회색 아님 주의: PP 도 0 pad)\n for (let y = 0; y < REC_HEIGHT; y++) {\n for (let x = 0; x < rw; x++) {\n const src = (y * rw + x) * 3\n const dst = y * padded + x\n input[dst] = rgb[src + 2] / 255 / 0.5 - 1 // B\n input[plane + dst] = rgb[src + 1] / 255 / 0.5 - 1 // G\n input[2 * plane + dst] = rgb[src] / 255 / 0.5 - 1 // R\n }\n }\n\n const tensor = new this.ort.Tensor(\"float32\", input, [1, 3, REC_HEIGHT, padded])\n const out = await this.rec.run({ [this.rec.inputNames[0]]: tensor })\n const logits = out[this.rec.outputNames[0]]\n const [, T, C] = logits.dims as number[]\n const data = logits.data as Float32Array\n\n const decoded = ctcDecode(data, T, C, this.dict)\n if (!decoded) return null\n return { text: decoded.text, x: box.x, y: box.y, w: box.w, h: box.h, confidence: decoded.confidence }\n }\n}\n\n/** CTC greedy 디코드 — 연속 중복 붕괴 → blank(0) 제거 → 사전 매핑 (테스트용 export) */\nexport function ctcDecode(\n data: Float32Array,\n T: number,\n C: number,\n dict: string[],\n): { text: string; confidence: number } | null {\n let text = \"\"\n let confSum = 0\n let confCount = 0\n let prev = -1\n for (let t = 0; t < T; t++) {\n const off = t * C\n let best = 0\n let bestV = data[off]\n for (let c = 1; c < C; c++) {\n const v = data[off + c]\n if (v > bestV) { bestV = v; best = c }\n }\n const repeat = best === prev\n prev = best\n if (best === 0 || repeat) continue\n // 모델 출력이 softmax 확률이 아니면 (>1) 해당 스텝만 정규화\n let p = bestV\n if (p > 1.0001 || p < 0) {\n let denom = 0\n for (let c = 0; c < C; c++) denom += Math.exp(data[off + c] - bestV)\n p = 1 / denom\n }\n confSum += p\n confCount++\n if (best >= 1 && best <= dict.length) text += dict[best - 1]\n else if (best === dict.length + 1) text += \" \"\n }\n if (!text) return null\n return { text, confidence: confCount > 0 ? confSum / confCount : 0 }\n}\n\n/** 이진화 확률맵의 4-연결 성분 bbox (score = 성분 평균 확률, 테스트용 export) */\nexport function componentBoxes(\n prob: Float32Array,\n w: number,\n h: number,\n): Array<{ x1: number; y1: number; x2: number; y2: number }> {\n const visited = new Uint8Array(w * h)\n const boxes: Array<{ x1: number; y1: number; x2: number; y2: number; score: number }> = []\n const stack: number[] = []\n\n for (let start = 0; start < w * h; start++) {\n if (visited[start] || prob[start] <= DET_THRESH) continue\n let x1 = start % w, x2 = x1, y1 = (start / w) | 0, y2 = y1\n let sum = 0\n let count = 0\n stack.length = 0\n stack.push(start)\n visited[start] = 1\n while (stack.length) {\n const p = stack.pop()!\n const px = p % w\n const py = (p / w) | 0\n sum += prob[p]\n count++\n if (px < x1) x1 = px\n if (px > x2) x2 = px\n if (py < y1) y1 = py\n if (py > y2) y2 = py\n // 4-이웃\n if (px > 0 && !visited[p - 1] && prob[p - 1] > DET_THRESH) { visited[p - 1] = 1; stack.push(p - 1) }\n if (px < w - 1 && !visited[p + 1] && prob[p + 1] > DET_THRESH) { visited[p + 1] = 1; stack.push(p + 1) }\n if (py > 0 && !visited[p - w] && prob[p - w] > DET_THRESH) { visited[p - w] = 1; stack.push(p - w) }\n if (py < h - 1 && !visited[p + w] && prob[p + w] > DET_THRESH) { visited[p + w] = 1; stack.push(p + w) }\n }\n if (x2 - x1 + 1 < DET_MIN_SIZE && y2 - y1 + 1 < DET_MIN_SIZE) continue\n boxes.push({ x1, y1, x2, y2, score: sum / count })\n }\n\n return boxes\n .filter(b => b.score >= DET_BOX_THRESH)\n .sort((a, b) => (a.y1 - b.y1) || (a.x1 - b.x1))\n}\n\nasync function tryImport<T>(name: string, loader: () => Promise<T>): Promise<T> {\n try {\n return await loader()\n } catch (e) {\n throw new Error(\n `내장 OCR 을 사용하려면 optional dependency '${name}' 이 필요합니다. ` +\n `\\`npm install ${name}\\` 후 다시 실행하세요. 원인: ${(e as Error).message}`,\n )\n }\n}\n\n// ─── 엔진 싱글턴 (watch/서버 장기 실행에서 세션 재사용) ───\nlet enginePromise: Promise<OcrEngine> | null = null\n\nexport function getOcrEngine(): Promise<OcrEngine> {\n if (!enginePromise) {\n enginePromise = OcrEngine.create().catch(err => {\n enginePromise = null // 실패는 캐시하지 않음 — 모델 설치 후 재시도 가능\n throw err\n })\n }\n return enginePromise\n}\n","/**\n * 내장 텍스트 OCR 모델 (PP-OCRv5 korean) 스펙 + 다운로드/검증.\n *\n * 캐시 위치: `~/.cache/kordoc/models/ppocr/` — 총 ~18MB (det 4.6 + rec 12.8 + dict 0.1)\n * 다운로드 인프라는 수식 OCR 과 공용 (formula/models.ts ensureModelsIn).\n *\n * 모델 출처: PaddlePaddle 공식 HuggingFace org 의 ONNX 변환본 (Apache-2.0).\n * SHA-256 은 실제 다운로드 + HF API lfs.oid 대조로 검증됨 — 변경 금지.\n * 한국어 사전은 rec 리포의 inference.yml `PostProcess.character_dict` 에\n * 내장 (11,945자 — 완성형 한글 11,172 음절 전량 + 자모/라틴/기호).\n */\n\nimport { join } from \"path\"\nimport {\n type ModelSpec,\n type ModelStatus,\n type ProgressHandler,\n ensureModelsIn,\n getModelStatusIn,\n getModelsDir,\n} from \"../pdf/formula/models.js\"\n\nexport const OCR_DET_MODEL: ModelSpec = {\n name: \"PP-OCRv5 mobile det\",\n filename: \"det.onnx\",\n url: \"https://huggingface.co/PaddlePaddle/PP-OCRv5_mobile_det_onnx/resolve/main/inference.onnx\",\n sha256: \"a431985659dc921974177a95adcfbb90fd9e51989a5e04d70d0b75f597b6e61d\",\n sizeMb: 5,\n}\n\nexport const OCR_REC_MODEL: ModelSpec = {\n name: \"PP-OCRv5 korean rec\",\n filename: \"rec_korean.onnx\",\n url: \"https://huggingface.co/PaddlePaddle/korean_PP-OCRv5_mobile_rec_onnx/resolve/main/inference.onnx\",\n sha256: \"92f0b7785e64fc9090106a241cf4c1eb97472824558272751b88a2a4476d3a08\",\n sizeMb: 13,\n}\n\nexport const OCR_REC_DICT: ModelSpec = {\n name: \"PP-OCRv5 korean dict\",\n filename: \"rec_korean.yml\",\n url: \"https://huggingface.co/PaddlePaddle/korean_PP-OCRv5_mobile_rec_onnx/resolve/main/inference.yml\",\n sha256: \"f757fa1c40e99edcf27e9cce879b93eb2a51fa46f5ef39095689b8c37dd75998\",\n sizeMb: 1,\n}\n\nexport const ALL_OCR_MODELS: ReadonlyArray<ModelSpec> = [OCR_DET_MODEL, OCR_REC_MODEL, OCR_REC_DICT]\n\nexport function getOcrModelsDir(): string {\n return getModelsDir(\"ppocr\")\n}\n\n/** 모든 텍스트 OCR 모델 다운로드/검증 (있으면 skip) */\nexport async function ensureOcrModels(onProgress?: ProgressHandler): Promise<void> {\n return ensureModelsIn(getOcrModelsDir(), ALL_OCR_MODELS, onProgress)\n}\n\n/** 텍스트 OCR 모델 상태 (다운로드 없이 확인만) */\nexport async function getOcrModelStatus(): Promise<ModelStatus[]> {\n return getModelStatusIn(getOcrModelsDir(), ALL_OCR_MODELS)\n}\n\n/**\n * inference.yml 에서 `PostProcess.character_dict` 리스트를 추출.\n * 전체 YAML 파서 없이 해당 블록의 `- <char>` 라인만 순서대로 읽는다\n * (공식 yml 구조 고정 — 들여쓰기 2칸, 한 줄 한 글자).\n *\n * CTC 클래스 배열: index 0 = blank, 1..N = 사전 순서, N+1(마지막) = space.\n */\nexport function parseCharacterDict(yml: string): string[] {\n const lines = yml.split(\"\\n\")\n const chars: string[] = []\n let inDict = false\n let dictIndent = -1\n for (const line of lines) {\n if (!inDict) {\n const m = /^(\\s*)character_dict:\\s*$/.exec(line)\n if (m) {\n inDict = true\n dictIndent = m[1].length\n }\n continue\n }\n // 리스트 항목 — YAML 은 키와 같은 들여쓰기의 \"- x\" 도 허용 (공식 yml 실측: 둘 다 2칸)\n const m = /^(\\s*)- (.*)$/.exec(line)\n if (m && m[1].length >= dictIndent) {\n let v = m[2]\n // YAML 인용 문자 처리 ('#' 같은 예약 문자는 인용됨)\n if (v.length >= 2 && ((v.startsWith(\"'\") && v.endsWith(\"'\")) || (v.startsWith('\"') && v.endsWith('\"')))) {\n v = v.slice(1, -1).replace(/''/g, \"'\")\n }\n chars.push(v)\n continue\n }\n // 들여쓰기가 얕아지면 블록 종료 (빈 줄은 통과)\n if (line.trim() !== \"\") break\n }\n return chars\n}\n\nexport function ocrModelPath(spec: ModelSpec): string {\n return join(getOcrModelsDir(), spec.filename)\n}\n","/**\n * PDF OCR 브릿지 — 대상 페이지를 pdfium 으로 래스터해 내장 엔진 또는\n * 사용자 OcrProvider 로 인식하고, 페이지별 IRBlock[] 을 돌려준다.\n *\n * - 내장 엔진: OcrItem 좌표를 PDF 포인트로 환산해 기존 블록 파이프라인\n * (extractPageBlocksWithLines — xy-cut 읽기순서·클러스터 표 감지)에 태운다.\n * 스캔 문서도 표 구조 복원이 가능한 이유.\n * - 사용자 프로바이더: 페이지 PNG → 텍스트 → 페이지당 paragraph 블록 (종전 계약).\n *\n * 에러 계약 (v4.1.0 리뷰 F6/F7):\n * - 환경 오류(의존성·모델 미설치, PDF 오픈 실패)는 throw — 호출자가 NEEDS_OCR 폴백.\n * - 페이지 단위 실패는 본문 오염 대신 warnings(OCR_FAILED) 로 기록하고 계속.\n */\n\nimport type { IRBlock, OcrProvider, ParseWarning } from \"../types.js\"\nimport type { NormItem } from \"../pdf/text-line.js\"\nimport type { LineSegment } from \"../pdf/line-types.js\"\nimport { extractPageBlocksWithLines } from \"../pdf/page-blocks.js\"\nimport { detectRulingLines, rulingToPdfLines } from \"./ruling-lines.js\"\nimport { getOcrEngine, type OcrItem } from \"./engine.js\"\nimport { ensureOcrModels } from \"./models.js\"\n\n/** OCR 렌더 스케일 (72dpi × 3 = 216dpi) — 10pt 본문이 rec 입력 높이(48px)에 근접 */\nconst OCR_RENDER_SCALE = 3\n/** 페이지 하나당 OCR 타임아웃 — det+rec 수십 라인 기준 넉넉히 */\nconst PAGE_TIMEOUT_MS = 120_000\n\nexport type OcrMode = \"builtin\" | OcrProvider\n\n/**\n * 대상 페이지들을 OCR 해 페이지별 블록 맵 반환.\n * @param buffer 원본 PDF (pdfjs 가 detach 하기 전에 clone 해 둔 것)\n * @param targets 1-based 페이지 번호 집합\n */\nexport async function runPdfOcr(\n buffer: ArrayBuffer,\n targets: Set<number>,\n mode: OcrMode,\n warnings: ParseWarning[],\n onProgress?: (current: number, total: number) => void,\n detectTables = true,\n): Promise<Map<number, IRBlock[]>> {\n const result = new Map<number, IRBlock[]>()\n if (targets.size === 0) return result\n\n // 환경 준비 — 실패는 그대로 throw (호출자가 NEEDS_OCR 폴백)\n const pdfiumMod = await tryImport<typeof import(\"@hyzyla/pdfium\")>(\n \"@hyzyla/pdfium\",\n () => import(\"@hyzyla/pdfium\"),\n )\n if (mode === \"builtin\") {\n await ensureOcrModels(p => {\n if (p.phase === \"download\" && p.downloaded === 0) {\n process.stderr.write(`[kordoc-ocr] ${p.spec.name} 다운로드 중 (~${p.spec.sizeMb}MB)...\\n`)\n }\n })\n }\n const engine = mode === \"builtin\" ? await getOcrEngine() : null\n\n const pdfium = await pdfiumMod.PDFiumLibrary.init()\n const doc = await pdfium.loadDocument(new Uint8Array(buffer))\n try {\n let done = 0\n for (const page of doc.pages()) {\n // pdfium page.number 는 0-based pageIndex — 대외 계약(1-based)으로 환산\n const pageNo = page.number + 1\n if (!targets.has(pageNo)) continue\n onProgress?.(++done, targets.size)\n try {\n const blocks = await withTimeout(\n ocrOnePage(page, pageNo, mode, engine, warnings, detectTables),\n PAGE_TIMEOUT_MS,\n `OCR 페이지 ${pageNo} 타임아웃 (${PAGE_TIMEOUT_MS / 1000}초)`,\n )\n result.set(pageNo, blocks)\n } catch (e) {\n warnings.push({\n page: pageNo,\n message: `페이지 ${pageNo} OCR 실패: ${e instanceof Error ? e.message : String(e)}`,\n code: \"OCR_FAILED\",\n })\n }\n }\n } finally {\n doc.destroy()\n pdfium.destroy()\n }\n return result\n}\n\nasync function ocrOnePage(\n page: import(\"@hyzyla/pdfium\").PDFiumPage,\n pageNo: number,\n mode: OcrMode,\n engine: Awaited<ReturnType<typeof getOcrEngine>> | null,\n warnings: ParseWarning[],\n detectTables: boolean,\n): Promise<IRBlock[]> {\n const { originalWidth: pdfW, originalHeight: pdfH } = page.getOriginalSize()\n const rendered = await page.render({\n scale: OCR_RENDER_SCALE,\n render: async ({ data }) => data,\n })\n const { data: bgra, width: rw, height: rh } = rendered\n const rgba = bgraToRgba(bgra)\n\n if (mode === \"builtin\") {\n const stats = { droppedLowConf: 0 }\n const items = await engine!.recognizePage(rgba, rw, rh, stats)\n if (stats.droppedLowConf > 0) {\n warnings.push({\n page: pageNo,\n message: `페이지 ${pageNo}: 저신뢰 OCR 라인 ${stats.droppedLowConf}개 폐기 (인식 결손 가능)`,\n code: \"OCR_LOW_CONF\",\n })\n }\n // 래스터에서 표 괘선 감지 — 스캔본 병합셀 서식도 선 기반 표 파이프라인을 탄다\n const scale = rh / pdfH\n const ruling = detectRulingLines(rgba, rw, rh, scale)\n const extraLines = rulingToPdfLines(ruling, scale, pdfH)\n return ocrItemsToBlocks(items, pageNo, pdfW, pdfH, scale, extraLines, detectTables)\n }\n\n // 사용자 프로바이더 — PNG 인코딩 후 호출, 페이지당 paragraph (종전 계약)\n type SharpPngFactory = (\n input: Uint8Array,\n opts: { raw: { width: number; height: number; channels: number } },\n ) => { png(): { toBuffer(): Promise<Buffer> } }\n const sharpModRaw = await tryImport<{ default?: SharpPngFactory } & SharpPngFactory>(\n \"sharp\",\n () => import(\"sharp\") as unknown as Promise<{ default?: SharpPngFactory } & SharpPngFactory>,\n )\n const sharpAny = sharpModRaw as { default?: SharpPngFactory } | SharpPngFactory\n const sharp: SharpPngFactory =\n typeof sharpAny === \"function\" ? sharpAny : (sharpAny.default ?? (sharpAny as unknown as SharpPngFactory))\n const png = await sharp(rgba, { raw: { width: rw, height: rh, channels: 4 } })\n .png()\n .toBuffer()\n\n const text = await mode(new Uint8Array(png), pageNo, \"image/png\")\n if (!text.trim()) {\n warnings.push({ page: pageNo, message: `페이지 ${pageNo} OCR 결과 없음`, code: \"OCR_FAILED\" })\n return []\n }\n return [{ type: \"paragraph\", text: text.trim(), pageNumber: pageNo }]\n}\n\n/**\n * OcrItem(렌더 픽셀, top-left origin) → NormItem(PDF pt, bottom-up baseline)\n * 으로 환산해 기존 블록 파이프라인에 태운다. 괘선은 그래픽 ops 대신\n * 래스터 감지 결과(extraLines)로 공급 — 없으면 클러스터 감지기 몫이다.\n * (이미지 직접 입력 경로 image-ocr.ts 와 공유)\n */\nexport function ocrItemsToBlocks(\n items: OcrItem[],\n pageNumber: number,\n pdfW: number,\n pdfH: number,\n scale: number,\n extraLines?: { horizontals: LineSegment[]; verticals: LineSegment[] },\n detectTables = true,\n): IRBlock[] {\n const norm: NormItem[] = items.map(it => {\n const h = it.h / scale\n return {\n text: it.text,\n x: Math.round(it.x / scale),\n // NormItem.y 는 pdfjs transform[5] = 베이스라인 (bottom-up) — 박스 하단으로 근사\n y: Math.round(pdfH - (it.y + it.h) / scale),\n w: Math.round(it.w / scale),\n h: Math.round(h),\n fontSize: Math.max(1, Math.round(h * 0.8)), // 박스높이는 어센더+디센더 포함 — 글자크기 근사\n fontName: \"ocr\",\n isHidden: false,\n }\n })\n return extractPageBlocksWithLines(norm, pageNumber, { fnArray: [], argsArray: [] }, pdfW, pdfH, extraLines, detectTables)\n}\n\nasync function tryImport<T>(name: string, loader: () => Promise<T>): Promise<T> {\n try {\n return await loader()\n } catch (e) {\n throw new Error(\n `OCR 을 사용하려면 optional dependency '${name}' 이 필요합니다. ` +\n `\\`npm install ${name}\\` 후 다시 실행하세요. 원인: ${(e as Error).message}`,\n )\n }\n}\n\nasync function withTimeout<T>(promise: Promise<T>, ms: number, msg: string): Promise<T> {\n // 타임아웃 패배 후 원 promise 의 사후 reject 가 unhandled rejection 이 되지 않게 흡수\n promise.catch(() => {})\n let timer: NodeJS.Timeout | undefined\n try {\n return await Promise.race([\n promise,\n new Promise<never>((_, reject) => {\n timer = setTimeout(() => reject(new Error(msg)), ms)\n }),\n ])\n } finally {\n if (timer) clearTimeout(timer)\n }\n}\n\n/** pdfium BGRA → RGBA */\nfunction bgraToRgba(bgra: Uint8Array): Uint8Array {\n const out = new Uint8Array(bgra.length)\n for (let i = 0; i < bgra.length; i += 4) {\n out[i] = bgra[i + 2]\n out[i + 1] = bgra[i + 1]\n out[i + 2] = bgra[i]\n out[i + 3] = bgra[i + 3]\n }\n return out\n}\n"]}
@@ -1,7 +1,7 @@
1
1
  #!/usr/bin/env node
2
2
  import {
3
3
  KordocError
4
- } from "./chunk-TTEHX4FN.js";
4
+ } from "./chunk-ZYVULRYF.js";
5
5
 
6
6
  // src/hwpx/parser-shared.ts
7
7
  import { DOMParser } from "@xmldom/xmldom";
@@ -318,4 +318,4 @@ export {
318
318
  DEFAULT_CHAR,
319
319
  parseRenderStyles
320
320
  };
321
- //# sourceMappingURL=chunk-TP4P7M4I.js.map
321
+ //# sourceMappingURL=chunk-AFPD74JJ.js.map
@@ -4,7 +4,7 @@ import {
4
4
  HEADING_RATIO_H3,
5
5
  safeMax,
6
6
  safeMin
7
- } from "./chunk-EYLOFSA5.js";
7
+ } from "./chunk-YUVKU5CW.js";
8
8
 
9
9
  // src/pdf/image-regions.ts
10
10
  import { OPS } from "pdfjs-dist/legacy/build/pdf.mjs";
@@ -2681,6 +2681,149 @@ function findVerticalCut(items) {
2681
2681
  return { position, gap: largestGap };
2682
2682
  }
2683
2683
 
2684
+ // src/pdf/two-column.ts
2685
+ var GUTTER_SCAN_LO = 0.3;
2686
+ var GUTTER_SCAN_HI = 0.7;
2687
+ var GUTTER_MAX_SAMPLES = 400;
2688
+ var WIDE_RECT_RATIO = 0.55;
2689
+ var GUTTER_MAX_COVER_RATIO = 0.06;
2690
+ var SIDE_MIN_COUNT = 5;
2691
+ var SIDE_MIN_HEIGHT_RATIO = 0.3;
2692
+ var SIDE_MIN_VSPAN_RATIO = 0.45;
2693
+ var SIDE_MIN_WIDTH_SYMMETRY = 0.5;
2694
+ var MIN_CONTENT_SPAN = 300;
2695
+ var TEXT_RECT_MAX_H = 20;
2696
+ var ROW_Y_TOL = 2;
2697
+ var SIDE_MIN_TEXT_ROWS = 12;
2698
+ var CROSS_ROW_TINY_GAP = 12;
2699
+ var MAX_TINY_GAP_ROWS = 1;
2700
+ var MAX_BOTH_SIDE_ROW_RATIO = 0.65;
2701
+ var BLOCK_DOMINANT_TEXT_RECTS = 10;
2702
+ function detectColumnGutter(rects) {
2703
+ if (rects.length < 8) return null;
2704
+ let minX = Infinity;
2705
+ let maxX = -Infinity;
2706
+ for (const r of rects) {
2707
+ if (r.x < minX) minX = r.x;
2708
+ if (r.x + r.w > maxX) maxX = r.x + r.w;
2709
+ }
2710
+ const span = maxX - minX;
2711
+ if (!Number.isFinite(span) || span < MIN_CONTENT_SPAN) return null;
2712
+ const narrow = rects.filter((r) => r.w < span * WIDE_RECT_RATIO && r.w > 0 && r.h > 0);
2713
+ if (narrow.length < SIDE_MIN_COUNT * 2) return null;
2714
+ let totalH = 0;
2715
+ for (const r of narrow) totalH += r.h;
2716
+ if (totalH <= 0) return null;
2717
+ const lo = minX + span * GUTTER_SCAN_LO;
2718
+ const hi = minX + span * GUTTER_SCAN_HI;
2719
+ const step = Math.max(2, (hi - lo) / GUTTER_MAX_SAMPLES);
2720
+ let gutterX = 0;
2721
+ let bestCover = Infinity;
2722
+ for (let x = lo; x <= hi; x += step) {
2723
+ let cover = 0;
2724
+ for (const r of narrow) {
2725
+ if (r.x < x && r.x + r.w > x) cover += r.h;
2726
+ }
2727
+ if (cover < bestCover) {
2728
+ bestCover = cover;
2729
+ gutterX = x;
2730
+ }
2731
+ }
2732
+ if (bestCover > totalH * GUTTER_MAX_COVER_RATIO) return null;
2733
+ const left = [];
2734
+ const right = [];
2735
+ for (const r of narrow) {
2736
+ if (r.x + r.w <= gutterX) left.push(r);
2737
+ else if (r.x >= gutterX) right.push(r);
2738
+ }
2739
+ if (left.length < SIDE_MIN_COUNT || right.length < SIDE_MIN_COUNT) return null;
2740
+ const sideStats = (side) => {
2741
+ let sMinX = Infinity, sMaxR = -Infinity, sMinY = Infinity, sMaxT = -Infinity, hSum = 0;
2742
+ for (const r of side) {
2743
+ if (r.x < sMinX) sMinX = r.x;
2744
+ if (r.x + r.w > sMaxR) sMaxR = r.x + r.w;
2745
+ if (r.y < sMinY) sMinY = r.y;
2746
+ if (r.y + r.h > sMaxT) sMaxT = r.y + r.h;
2747
+ hSum += r.h;
2748
+ }
2749
+ return { width: sMaxR - sMinX, vspan: sMaxT - sMinY, minY: sMinY, maxT: sMaxT, hSum };
2750
+ };
2751
+ const L = sideStats(left);
2752
+ const R = sideStats(right);
2753
+ if (Math.min(L.hSum, R.hSum) / Math.max(L.hSum, R.hSum) < SIDE_MIN_HEIGHT_RATIO) return null;
2754
+ const unionVspan = Math.max(L.maxT, R.maxT) - Math.min(L.minY, R.minY);
2755
+ if (unionVspan <= 0) return null;
2756
+ if (L.vspan / unionVspan < SIDE_MIN_VSPAN_RATIO) return null;
2757
+ if (R.vspan / unionVspan < SIDE_MIN_VSPAN_RATIO) return null;
2758
+ if (Math.min(L.width, R.width) / Math.max(L.width, R.width) < SIDE_MIN_WIDTH_SYMMETRY) return null;
2759
+ const textRects = (side) => side.filter((r) => r.h <= TEXT_RECT_MAX_H);
2760
+ const lText = textRects(left);
2761
+ const rText = textRects(right);
2762
+ if (lText.length + rText.length >= BLOCK_DOMINANT_TEXT_RECTS) {
2763
+ const rows = /* @__PURE__ */ new Map();
2764
+ const rowKey = (y) => Math.round(y / ROW_Y_TOL);
2765
+ for (const r of lText) {
2766
+ const k = rowKey(r.y);
2767
+ const e = rows.get(k) ?? { lEnd: -Infinity, rStart: Infinity };
2768
+ if (r.x + r.w > e.lEnd) e.lEnd = r.x + r.w;
2769
+ rows.set(k, e);
2770
+ }
2771
+ const lRowCount = rows.size;
2772
+ for (const r of rText) {
2773
+ const k = rowKey(r.y);
2774
+ const e = rows.get(k) ?? { lEnd: -Infinity, rStart: Infinity };
2775
+ if (r.x < e.rStart) e.rStart = r.x;
2776
+ rows.set(k, e);
2777
+ }
2778
+ let rRowCount = 0;
2779
+ let bothRows = 0;
2780
+ let tinyGapRows = 0;
2781
+ for (const e of rows.values()) {
2782
+ if (e.rStart < Infinity) rRowCount++;
2783
+ if (e.lEnd > -Infinity && e.rStart < Infinity) {
2784
+ bothRows++;
2785
+ if (e.rStart - e.lEnd < CROSS_ROW_TINY_GAP) tinyGapRows++;
2786
+ }
2787
+ }
2788
+ if (lRowCount < SIDE_MIN_TEXT_ROWS || rRowCount < SIDE_MIN_TEXT_ROWS) return null;
2789
+ if (tinyGapRows > MAX_TINY_GAP_ROWS) return null;
2790
+ if (bothRows / Math.min(lRowCount, rRowCount) > MAX_BOTH_SIDE_ROW_RATIO) return null;
2791
+ }
2792
+ return gutterX;
2793
+ }
2794
+ function orderByGutter(units, rectOf, gutterX) {
2795
+ const left = [];
2796
+ const right = [];
2797
+ const cross = [];
2798
+ for (const u of units) {
2799
+ const r = rectOf(u);
2800
+ const top = r.y + r.h;
2801
+ if (r.x < gutterX && r.x + r.w > gutterX) cross.push({ u, top });
2802
+ else if (r.x + r.w <= gutterX) left.push({ u, top });
2803
+ else right.push({ u, top });
2804
+ }
2805
+ const byTopDesc = (a, b) => b.top - a.top;
2806
+ cross.sort(byTopDesc);
2807
+ left.sort(byTopDesc);
2808
+ right.sort(byTopDesc);
2809
+ const bandOf = (top) => {
2810
+ let k = 0;
2811
+ while (k < cross.length && cross[k].top > top) k++;
2812
+ return k;
2813
+ };
2814
+ const ordered = [];
2815
+ for (let k = 0; k <= cross.length; k++) {
2816
+ for (const t of left) {
2817
+ if (bandOf(t.top) === k) ordered.push(t.u);
2818
+ }
2819
+ for (const t of right) {
2820
+ if (bandOf(t.top) === k) ordered.push(t.u);
2821
+ }
2822
+ if (k < cross.length) ordered.push(cross[k].u);
2823
+ }
2824
+ return ordered;
2825
+ }
2826
+
2684
2827
  // src/pdf/columns.ts
2685
2828
  function isProseSpread(items) {
2686
2829
  if (items.length < 4) return false;
@@ -2898,7 +3041,7 @@ function buildGridTable(lines, columns) {
2898
3041
  }
2899
3042
 
2900
3043
  // src/pdf/page-blocks.ts
2901
- function extractPageBlocksWithLines(items, pageNum, opList, pageWidth, pageHeight, extraLines) {
3044
+ function extractPageBlocksWithLines(items, pageNum, opList, pageWidth, pageHeight, extraLines, detectTables = true) {
2902
3045
  if (items.length === 0) return [];
2903
3046
  let { horizontals, verticals } = extractLines(opList.fnArray, opList.argsArray);
2904
3047
  if (extraLines) {
@@ -2912,11 +3055,11 @@ function extractPageBlocksWithLines(items, pageNum, opList, pageWidth, pageHeigh
2912
3055
  verticals = bridgeSplitColumnVerticals(horizontals, verticals);
2913
3056
  markStrikethroughItems(items, horizontals);
2914
3057
  wrapStrikethroughRuns(items);
2915
- const grids = buildTableGrids(horizontals, verticals);
3058
+ const grids = detectTables ? buildTableGrids(horizontals, verticals) : [];
2916
3059
  if (grids.length > 0) {
2917
3060
  return extractBlocksWithGrids(items, pageNum, grids, horizontals, verticals);
2918
3061
  }
2919
- return extractPageBlocksFallback(items, pageNum, true);
3062
+ return extractPageBlocksFallback(items, pageNum, true, detectTables);
2920
3063
  }
2921
3064
  var STRIKE_MAX_THICKNESS = 2;
2922
3065
  var STRIKE_MAX_THICKNESS_RATIO = 0.25;
@@ -3114,6 +3257,9 @@ function extractBlocksWithGrids(items, pageNum, grids, horizontals, verticals) {
3114
3257
  blocks.push({ type: "table", table: irTable, pageNumber: pageNum, bbox: tableBbox });
3115
3258
  }
3116
3259
  let remaining = items.filter((i) => !usedItems.has(i));
3260
+ const groupSizes = [];
3261
+ let finalTextBlocks = [];
3262
+ let gutterX = null;
3117
3263
  if (remaining.length > 0) {
3118
3264
  remaining.sort((a, b) => b.y - a.y || a.x - b.x);
3119
3265
  const clusterItems = remaining.map((i) => ({
@@ -3140,9 +3286,37 @@ function extractBlocksWithGrids(items, pageNum, grids, horizontals, verticals) {
3140
3286
  }
3141
3287
  remaining = remaining.filter((_, idx) => !usedClusterIndices.has(idx));
3142
3288
  }
3143
- const groupSizes = [];
3144
- let finalTextBlocks = [];
3145
- if (remaining.length > 0) {
3289
+ }
3290
+ {
3291
+ const rects = remaining.map((i) => ({ x: i.x, y: i.y, w: i.w, h: i.h > 0 ? i.h : i.fontSize }));
3292
+ for (const b of blocks) {
3293
+ if (b.bbox) rects.push({ x: b.bbox.x, y: b.bbox.y, w: b.bbox.width, h: b.bbox.height });
3294
+ }
3295
+ gutterX = detectColumnGutter(rects);
3296
+ }
3297
+ if (remaining.length > 0) {
3298
+ if (gutterX !== null) {
3299
+ const gx = gutterX;
3300
+ const allY = remaining.map((i) => i.y);
3301
+ const pageH = safeMax(allY) - safeMin(allY);
3302
+ const gapThreshold = Math.max(15, pageH * 0.03);
3303
+ const sides = [
3304
+ remaining.filter((i) => i.x + i.w <= gx),
3305
+ remaining.filter((i) => i.x < gx && i.x + i.w > gx),
3306
+ remaining.filter((i) => i.x >= gx)
3307
+ ];
3308
+ const textBlocks = [];
3309
+ for (const side of sides) {
3310
+ if (side.length === 0) continue;
3311
+ for (const group of xyCutOrder(side, gapThreshold)) {
3312
+ if (group.length === 0) continue;
3313
+ const groupBlocks = extractPageBlocksFallback(group, pageNum);
3314
+ for (const b of groupBlocks) textBlocks.push(b);
3315
+ groupSizes.push(groupBlocks.length);
3316
+ }
3317
+ }
3318
+ finalTextBlocks = detectListBlocks(textBlocks);
3319
+ } else {
3146
3320
  const allY = remaining.map((i) => i.y);
3147
3321
  const pageH = safeMax(allY) - safeMin(allY);
3148
3322
  const groups = xyCutOrder(remaining, Math.max(15, pageH * 0.03));
@@ -3155,26 +3329,43 @@ function extractBlocksWithGrids(items, pageNum, grids, horizontals, verticals) {
3155
3329
  }
3156
3330
  finalTextBlocks = detectListBlocks(textBlocks);
3157
3331
  }
3158
- const units = blocks.map((b) => [b]);
3159
- let off = 0;
3160
- for (const size of groupSizes) {
3161
- const unit = finalTextBlocks.slice(off, off + size);
3162
- off += size;
3163
- if (unit.length > 0) units.push(unit);
3332
+ }
3333
+ const units = blocks.map((b) => [b]);
3334
+ let off = 0;
3335
+ for (const size of groupSizes) {
3336
+ const unit = finalTextBlocks.slice(off, off + size);
3337
+ off += size;
3338
+ if (unit.length > 0) units.push(unit);
3339
+ }
3340
+ const unitTopY = (u) => {
3341
+ let top = 0;
3342
+ for (const b of u) {
3343
+ if (b.bbox && b.bbox.y + b.bbox.height > top) top = b.bbox.y + b.bbox.height;
3164
3344
  }
3165
- const unitTopY = (u) => {
3166
- let top = 0;
3345
+ return top;
3346
+ };
3347
+ if (gutterX !== null && units.length > 1) {
3348
+ const gx = gutterX;
3349
+ const unitRect = (u) => {
3350
+ let minX = Infinity, minY = Infinity, maxR = -Infinity, maxT = -Infinity;
3167
3351
  for (const b of u) {
3168
- if (b.bbox && b.bbox.y + b.bbox.height > top) top = b.bbox.y + b.bbox.height;
3169
- }
3170
- return top;
3352
+ if (!b.bbox) continue;
3353
+ if (b.bbox.x < minX) minX = b.bbox.x;
3354
+ if (b.bbox.y < minY) minY = b.bbox.y;
3355
+ if (b.bbox.x + b.bbox.width > maxR) maxR = b.bbox.x + b.bbox.width;
3356
+ if (b.bbox.y + b.bbox.height > maxT) maxT = b.bbox.y + b.bbox.height;
3357
+ }
3358
+ if (!Number.isFinite(minX)) return { x: gx - 1, y: 0, w: 2, h: 0 };
3359
+ return { x: minX, y: minY, w: maxR - minX, h: maxT - minY };
3171
3360
  };
3172
- units.sort((a, b) => unitTopY(b) - unitTopY(a));
3173
- const ordered = [];
3174
- for (const u of units) for (const b of u) ordered.push(b);
3175
- return mergeAdjacentTableBlocks(ordered);
3361
+ const ordered2 = [];
3362
+ for (const u of orderByGutter(units, unitRect, gx)) for (const b of u) ordered2.push(b);
3363
+ return mergeAdjacentTableBlocks(ordered2);
3176
3364
  }
3177
- return mergeAdjacentTableBlocks(blocks);
3365
+ units.sort((a, b) => unitTopY(b) - unitTopY(a));
3366
+ const ordered = [];
3367
+ for (const u of units) for (const b of u) ordered.push(b);
3368
+ return mergeAdjacentTableBlocks(ordered);
3178
3369
  }
3179
3370
  var NEIGHBOR_TABLE_EPSILON = 0.2;
3180
3371
  function mergeCrossPageTables(blocks) {
@@ -3282,7 +3473,7 @@ function splitTwoColumnProse(items, cutX) {
3282
3473
  }
3283
3474
  return groups;
3284
3475
  }
3285
- function extractPageBlocksFallback(items, pageNum, fullPage = false) {
3476
+ function extractPageBlocksFallback(items, pageNum, fullPage = false, detectTables = true) {
3286
3477
  if (items.length === 0) return [];
3287
3478
  const blocks = [];
3288
3479
  const clusterItems = items.map((i) => ({
@@ -3295,7 +3486,7 @@ function extractPageBlocksFallback(items, pageNum, fullPage = false) {
3295
3486
  fontName: i.fontName,
3296
3487
  hasSpaceBefore: i.hasSpaceBefore
3297
3488
  }));
3298
- const clusterResults = detectClusterTables(clusterItems, pageNum);
3489
+ const clusterResults = detectTables ? detectClusterTables(clusterItems, pageNum) : [];
3299
3490
  if (clusterResults.length > 0) {
3300
3491
  const ciToIdx = /* @__PURE__ */ new Map();
3301
3492
  for (let ci = 0; ci < clusterItems.length; ci++) ciToIdx.set(clusterItems[ci], ci);
@@ -3323,9 +3514,12 @@ function extractPageBlocksFallback(items, pageNum, fullPage = false) {
3323
3514
  return by - ay;
3324
3515
  });
3325
3516
  } else {
3326
- const proseCutX = fullPage ? findTwoColumnProseCutX(items) : null;
3517
+ let proseCutX = fullPage ? findTwoColumnProseCutX(items) : null;
3518
+ if (proseCutX === null && fullPage) {
3519
+ proseCutX = detectColumnGutter(items.map((i) => ({ x: i.x, y: i.y, w: i.w, h: i.h > 0 ? i.h : i.fontSize })));
3520
+ }
3327
3521
  const allYLines = mergeSuperscriptLines(groupByY(items));
3328
- const columns = proseCutX !== null ? null : detectColumns(allYLines);
3522
+ const columns = proseCutX !== null || !detectTables ? null : detectColumns(allYLines);
3329
3523
  if (columns && columns.length >= 3) {
3330
3524
  const tableText = extractWithColumns(allYLines, columns);
3331
3525
  const bbox = computeBBox(items, pageNum);
@@ -3338,7 +3532,7 @@ function extractPageBlocksFallback(items, pageNum, fullPage = false) {
3338
3532
  for (const group of orderedGroups) {
3339
3533
  if (group.length === 0) continue;
3340
3534
  const yLines = mergeSuperscriptLines(groupByY(group));
3341
- const groupColumns = detectColumns(yLines);
3535
+ const groupColumns = detectTables ? detectColumns(yLines) : null;
3342
3536
  if (groupColumns && groupColumns.length >= 3) {
3343
3537
  const tableText = extractWithColumns(yLines, groupColumns);
3344
3538
  const bbox = computeBBox(group, pageNum);
@@ -3354,7 +3548,7 @@ function extractPageBlocksFallback(items, pageNum, fullPage = false) {
3354
3548
  }
3355
3549
  }
3356
3550
  }
3357
- return detectSpecialKoreanTables(blocks);
3551
+ return detectTables ? detectSpecialKoreanTables(blocks) : blocks;
3358
3552
  }
3359
3553
 
3360
3554
  export {
@@ -3371,4 +3565,4 @@ export {
3371
3565
  extractPageBlocksWithLines,
3372
3566
  mergeCrossPageTables
3373
3567
  };
3374
- //# sourceMappingURL=chunk-NBOVSNSR.js.map
3568
+ //# sourceMappingURL=chunk-B2OQOTRT.js.map