@openai/codex-security 0.1.4 → 0.1.5

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.
@@ -1 +1 @@
1
- {"version":3,"file":"contract.d.ts","sourceRoot":"","sources":["../src/contract.ts"],"names":[],"mappings":"AAcA,OAAO,KAAK,EACV,gBAAgB,EAChB,gBAAgB,EAChB,YAAY,EACb,MAAM,aAAa,CAAC;AACrB,OAAO,KAAK,EAAE,gBAAgB,EAAE,QAAQ,EAAE,MAAM,cAAc,CAAC;AAsD/D,MAAM,WAAW,eAAe;IAC9B,UAAU,EAAE,MAAM,CAAC;IACnB,kBAAkB,EAAE,MAAM,GAAG,IAAI,CAAC;IAClC,MAAM,EAAE,gBAAgB,CAAC;IACzB,IAAI,EAAE,QAAQ,CAAC;IACf,aAAa,EAAE,MAAM,CAAC;CACvB;AAED,MAAM,WAAW,cAAc;IAC7B,QAAQ,EAAE,YAAY,CAAC;IACvB,QAAQ,EAAE,gBAAgB,CAAC;IAC3B,QAAQ,EAAE,gBAAgB,CAAC;CAC5B;AAED,wBAAsB,YAAY,CAChC,aAAa,EAAE,MAAM,EACrB,OAAO,EAAE;IACP,UAAU,EAAE,MAAM,CAAC;IACnB,WAAW,CAAC,EAAE,eAAe,CAAC;IAC9B,kBAAkB,CAAC,EAAE,OAAO,CAAC;IAC7B,MAAM,CAAC,EAAE,WAAW,CAAC;CACtB,GACA,OAAO,CAAC,cAAc,CAAC,CAqGzB;AA6GD,wBAAsB,eAAe,CACnC,aAAa,EAAE,MAAM,EACrB,YAAY,EAAE,MAAM,EACpB,OAAO,EAAE,MAAM,EACf,MAAM,CAAC,EAAE,WAAW,GACnB,OAAO,CAAC,MAAM,CAAC,CAIjB"}
1
+ {"version":3,"file":"contract.d.ts","sourceRoot":"","sources":["../src/contract.ts"],"names":[],"mappings":"AAcA,OAAO,KAAK,EACV,gBAAgB,EAChB,gBAAgB,EAChB,YAAY,EACb,MAAM,aAAa,CAAC;AAKrB,OAAO,KAAK,EAAE,gBAAgB,EAAE,QAAQ,EAAE,MAAM,cAAc,CAAC;AAsD/D,MAAM,WAAW,eAAe;IAC9B,UAAU,EAAE,MAAM,CAAC;IACnB,kBAAkB,EAAE,MAAM,GAAG,IAAI,CAAC;IAClC,MAAM,EAAE,gBAAgB,CAAC;IACzB,IAAI,EAAE,QAAQ,CAAC;IACf,aAAa,EAAE,MAAM,CAAC;CACvB;AAED,MAAM,WAAW,cAAc;IAC7B,QAAQ,EAAE,YAAY,CAAC;IACvB,QAAQ,EAAE,gBAAgB,CAAC;IAC3B,QAAQ,EAAE,gBAAgB,CAAC;CAC5B;AAED,wBAAsB,YAAY,CAChC,aAAa,EAAE,MAAM,EACrB,OAAO,EAAE;IACP,UAAU,EAAE,MAAM,CAAC;IACnB,WAAW,CAAC,EAAE,eAAe,CAAC;IAC9B,kBAAkB,CAAC,EAAE,OAAO,CAAC;IAC7B,MAAM,CAAC,EAAE,WAAW,CAAC;CACtB,GACA,OAAO,CAAC,cAAc,CAAC,CAqGzB;AA6GD,wBAAsB,eAAe,CACnC,aAAa,EAAE,MAAM,EACrB,YAAY,EAAE,MAAM,EACpB,OAAO,EAAE,MAAM,EACf,MAAM,CAAC,EAAE,WAAW,GACnB,OAAO,CAAC,MAAM,CAAC,CAIjB"}
package/dist/contract.js CHANGED
@@ -4,6 +4,7 @@ import { lstat, open, realpath } from "node:fs/promises";
4
4
  import { dirname, isAbsolute, join, posix, relative, resolve, sep, } from "node:path";
5
5
  import Ajv2020 from "ajv/dist/2020.js";
6
6
  import { ContractValidationError } from "./errors.js";
7
+ import { requirePrivateOutputDirectory, requireSecureOutputAncestry, } from "./runtime.js";
7
8
  const DOCUMENTS = {
8
9
  "scan-manifest.json": "scan-manifest.schema.json",
9
10
  "findings.json": "findings.schema.json",
@@ -351,10 +352,21 @@ async function requireScanRoot(scanDirectory, signal) {
351
352
  metadata.ino !== returned.ino) {
352
353
  throw new Error("not a directory");
353
354
  }
355
+ try {
356
+ requirePrivateOutputDirectory(returned, canonical);
357
+ await requireSecureOutputAncestry(canonical);
358
+ }
359
+ catch (error) {
360
+ throw new ContractValidationError(error instanceof Error
361
+ ? error.message
362
+ : "Scan directory must remain private to the current user.", { cause: error });
363
+ }
354
364
  return { path: canonical, metadata: returned };
355
365
  }
356
366
  catch (error) {
357
367
  throwIfAborted(signal);
368
+ if (error instanceof ContractValidationError)
369
+ throw error;
358
370
  throw new ContractValidationError("Scan directory must be an existing non-symlink directory.", { cause: error });
359
371
  }
360
372
  }
@@ -368,6 +380,8 @@ async function verifyScanRoot(root, signal) {
368
380
  current.ino !== root.metadata.ino) {
369
381
  throw new Error("scan directory changed while reading");
370
382
  }
383
+ requirePrivateOutputDirectory(current, root.path);
384
+ await requireSecureOutputAncestry(root.path);
371
385
  }
372
386
  catch (error) {
373
387
  throwIfAborted(signal);
@@ -1 +1 @@
1
- {"version":3,"file":"contract.js","sourceRoot":"","sources":["../src/contract.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,SAAS,EAAc,MAAM,SAAS,CAAC;AAChD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAmB,MAAM,kBAAkB,CAAC;AAC1E,OAAO,EACL,OAAO,EACP,UAAU,EACV,IAAI,EACJ,KAAK,EACL,QAAQ,EACR,OAAO,EACP,GAAG,GACJ,MAAM,WAAW,CAAC;AACnB,OAAO,OAA6B,MAAM,kBAAkB,CAAC;AAC7D,OAAO,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AAQtD,MAAM,SAAS,GAAG;IAChB,oBAAoB,EAAE,2BAA2B;IACjD,eAAe,EAAE,sBAAsB;IACvC,eAAe,EAAE,sBAAsB;CAC/B,CAAC;AACX,MAAM,aAAa,GAAG,uBAAuB,CAAC;AAC9C,MAAM,2BAA2B,GAAG;IAClC,oBAAoB,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;IACtC,eAAe,EAAE,GAAG,GAAG,IAAI,GAAG,IAAI;IAClC,eAAe,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;CACzB,CAAC;AACX,MAAM,yBAAyB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAClD,MAAM,yBAAyB,GAAG,EAAE,GAAG,IAAI,CAAC;AAC5C,MAAM,cAAc,GAAG,GAAG,CAAC;AAC3B,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAC9B,MAAM,6BAA6B,GAAG,IAAI,CAAC;AAC3C,MAAM,2BAA2B,GAAG,GAAG,CAAC;AACxC,MAAM,4BAA4B,GAAG,IAAI,GAAG,CAAC;IAC3C,MAAM;IACN,QAAQ;IACR,QAAQ;IACR,aAAa;IACb,UAAU;IACV,WAAW;IACX,UAAU;IACV,UAAU;IACV,OAAO;CACR,CAAC,CAAC;AACH,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAC;IACnC,iCAAiC;IACjC,kDAAkD;IAClD,+CAA+C;IAC/C,gBAAgB;IAChB,oDAAoD;IACpD,oBAAoB;IACpB,oBAAoB;IACpB,yBAAyB;IACzB,yCAAyC;IACzC,4CAA4C;CAC7C,CAAC,CAAC;AA2BH,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,aAAqB,EACrB,OAKC;IAED,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,aAAa,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC9B,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClD,MAAM,QAAQ,GAAG;QACf,oBAAoB,EAAE,MAAM,YAAY,CACtC,OAAO,EACP,oBAAoB,EACpB,eAAe,EACf,OAAO,CAAC,MAAM,EACd,QAAQ,CACT;QACD,eAAe,EAAE,MAAM,YAAY,CACjC,OAAO,EACP,eAAe,EACf,eAAe,EACf,OAAO,CAAC,MAAM,EACd,QAAQ,CACT;QACD,eAAe,EAAE,MAAM,YAAY,CACjC,OAAO,EACP,eAAe,EACf,eAAe,EACf,OAAO,CAAC,MAAM,EACd,QAAQ,CACT;KACF,CAAC;IACF,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAE/B,MAAM,GAAG,GAAG,eAAe,EAAE,CAAC;IAC9B,KAAK,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QAC/D,MAAM,MAAM,GAAG,MAAM,QAAQ,CAC3B,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,EAC/C,OAAO,CAAC,MAAM,CACf,CAAC;QACF,uBAAuB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QAC5C,IAAI,QAAwC,CAAC;QAC7C,IAAI,CAAC;YACH,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACjC,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,uBAAuB,CAAC,GAAG,UAAU,wBAAwB,CAAC,CAAC;QAC3E,CAAC;QACD,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAiC,CAAC,CAAC;QAC5D,IAAI,KAAc,CAAC;QACnB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;YACjC,IAAI,OAAO,MAAM,KAAK,SAAS,EAAE,CAAC;gBAChC,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;YACxE,CAAC;YACD,KAAK,GAAG,MAAM,CAAC;QACjB,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,uBAAuB,CAAC,GAAG,UAAU,wBAAwB,CAAC,CAAC;QAC3E,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,WAAW,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;QACrD,CAAC;QACD,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,oBAAoB,CAA4B,CAAC;IAC3E,MAAM,QAAQ,GAAG,QAAQ,CAAC,eAAe,CAAgC,CAAC;IAC1E,MAAM,QAAQ,GAAG,QAAQ,CAAC,eAAe,CAAgC,CAAC;IAC1E,IACE,QAAQ,CAAC,MAAM,KAAK,QAAQ,CAAC,IAAI,CAAC,EAAE;QACpC,QAAQ,CAAC,MAAM,KAAK,QAAQ,CAAC,IAAI,CAAC,EAAE,EACpC,CAAC;QACD,MAAM,IAAI,uBAAuB,CAC/B,2CAA2C,CAC5C,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,uBAAuB,CAC/B,yDAAyD,CAC1D,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,uBAAuB,CAC/B,yDAAyD,CAC1D,CAAC;IACJ,CAAC;IAED,yBAAyB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAE9C,MAAM,YAAY,CAChB,OAAO,EACP,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,eAAe,EACf,OAAO,CAAC,MAAM,EACd,QAAQ,CACT,CAAC;IACF,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QACtC,mBAAmB,CACjB,QAAQ,EACR,QAAQ,EACR,OAAO,CAAC,WAAW,EACnB,OAAO,CAAC,kBAAkB,KAAK,IAAI,CACpC,CAAC;IACJ,CAAC;IACD,MAAM,cAAc,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAC/C,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;AAC1C,CAAC;AAED,SAAS,yBAAyB,CAChC,QAAsB,EACtB,QAA0B;IAE1B,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC3C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,wCAAwC,CAAC,IAAI,CAC7D,MAAM,CACP,EAAE,CAAC,CAAC,CAAC,CAAC;QACP,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YACrD,MAAM,IAAI,uBAAuB,CAC/B,kEAAkE,CACnE,CAAC;QACJ,CAAC;QACD,IAAI,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,uBAAuB,CAC/B,kFAAkF,CACnF,CAAC;QACJ,CAAC;QACD,IAAI,MAAW,CAAC;QAChB,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,uBAAuB,CAC/B,kEAAkE,EAClE,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7D,MAAM,IAAI,uBAAuB,CAC/B,kEAAkE,CACnE,CAAC;QACJ,CAAC;QACD,IACE,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;YAC1B,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;YAC1B,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;YACxB,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EACtB,CAAC;YACD,MAAM,IAAI,uBAAuB,CAC/B,kFAAkF,CACnF,CAAC;QACJ,CAAC;IACH,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,CAAC,cAAc,EAAE,cAAc,CAAU,EAAE,CAAC;QAC9D,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;YAClE,IAAI,CAAC;gBACH,aAAa,CAAC,KAAK,CAAC,CAAC;YACvB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,uBAAuB,CAC/B,uBAAuB,KAAK,IAAI,KAAK,oDAAoD,EACzF,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,MAAM,CAAC,YAAY,EAAE,OAAO,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;QAClE,MAAM,OAAO,GAAG,qBAAqB,YAAY,GAAG,CAAC;QACrD,KAAK,MAAM,CAAC,aAAa,EAAE,QAAQ,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;YACpE,MAAM,eAAe,GAAG,GAAG,OAAO,cAAc,aAAa,GAAG,CAAC;YACjE,IAAI,CAAC;gBACH,gBAAgB,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,eAAe,OAAO,CAAC,CAAC;YAC7D,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,uBAAuB,CAC/B,GAAG,eAAe,wDAAwD,EAC1E,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;YACJ,CAAC;QACH,CAAC;QAED,MAAM,WAAW,GAAG,4BAA4B,UAAU,CACxD;YACE,mBAAmB;YACnB,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ;YAC7B,OAAO,CAAC,MAAM;YACd,OAAO,CAAC,QAAQ,CAAC,MAAM;YACvB,OAAO,CAAC,QAAQ,CAAC,QAAQ,IAAI,EAAE;SAChC,CAAC,IAAI,CAAC,IAAI,CAAC,CACb,EAAE,CAAC;QACJ,MAAM,SAAS,GAAG,OAAO,UAAU,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;QAChE,MAAM,YAAY,GAAG,OAAO,UAAU,CACpC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAC3C,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;QACjB,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACpC,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,0DAA0D,CACrE,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,CAAC,YAAY,KAAK,YAAY,EAAE,CAAC;YAC1C,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,yDAAyD,CACpE,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,CAAC,YAAY,CAAC,OAAO,KAAK,WAAW,EAAE,CAAC;YACjD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,oDAAoD,CAC/D,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,KAAa;IAC/B,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAClE,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,aAAqB,EACrB,YAAoB,EACpB,OAAe,EACf,MAAoB;IAEpB,OAAO,CACL,MAAM,sBAAsB,CAAC,aAAa,EAAE,YAAY,EAAE,OAAO,EAAE,MAAM,CAAC,CAC3E,CAAC,IAAI,CAAC;AACT,CAAC;AAED,KAAK,UAAU,sBAAsB,CACnC,aAAqB,EACrB,YAAoB,EACpB,OAAe,EACf,MAAoB,EACpB,YAAuB;IAEvB,MAAM,WAAW,GAAG,MAAM,eAAe,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;IACjE,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC;IACjC,cAAc,CAAC,MAAM,CAAC,CAAC;IACvB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;IACzD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAClC,IAAI,OAAO,GAAG,OAAO,CAAC;IACtB,IAAI,CAAC;QACH,MAAM,YAAY,GAAG,WAAW,CAAC,QAAQ,CAAC;QAC1C,IACE,YAAY,KAAK,SAAS;YAC1B,CAAC,OAAO,KAAK,YAAY,CAAC,IAAI;gBAC5B,YAAY,CAAC,GAAG,KAAK,YAAY,CAAC,QAAQ,CAAC,GAAG;gBAC9C,YAAY,CAAC,GAAG,KAAK,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,EACjD,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1D,CAAC;QACD,MAAM,OAAO,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAC;QAC5D,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IACE,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,WAAW,EAAE;YACnC,OAAO,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,cAAc,EAAE,EACrC,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAC3C,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACtC,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC9B,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC;YACtC,cAAc,CAAC,MAAM,CAAC,CAAC;YACvB,IAAI,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,EAAE,CAAC;gBACzD,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;YACnC,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;QACnC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YACpD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,wCAAwC,CACnD,CAAC;QACJ,CAAC;QACD,MAAM,SAAS,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC;QACvC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;IACrC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,KAAK,YAAY,uBAAuB,EAAE,CAAC;YAC7C,MAAM,KAAK,CAAC;QACd,CAAC;QACD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,8CAA8C,EACxD;YACE,KAAK,EAAE,KAAK;SACb,CACF,CAAC;IACJ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,YAAY,CACzB,OAAe,EACf,QAAsB,EACtB,QAA0B,EAC1B,QAA0B,EAC1B,eAA4C,EAC5C,MAAoB,EACpB,YAAuB;IAEvB,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC3B,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;QACvC,MAAM,IAAI,uBAAuB,CAC/B,2CAA2C,CAC5C,CAAC;IACJ,CAAC;IAED,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IACxC,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;QACzD,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,OAAO,GAAG,2BAA2B,KAAK,GAAG,CAAC;QACpD,MAAM,UAAU,GAAG,gBAAgB,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,OAAO,OAAO,CAAC,CAAC;QACtE,IAAI,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,iCAAiC,CAC5C,CAAC;QACJ,CAAC;QACD,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC9B,MAAM,MAAM,GACV,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC;YAC/B,CAAC,MAAM,cAAc,CACnB,OAAO,EACP,UAAU,EACV,OAAO,EACP,MAAM,EACN,YAAY,CACb,CAAC,CAAC;QACL,IAAI,MAAM,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC/B,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,0CAA0C,CACrD,CAAC;QACJ,CAAC;IACH,CAAC;IAED,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;QACxC,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YAC1C,cAAc,CAAC,MAAM,CAAC,CAAC;YACvB,MAAM,UAAU,GAAG,gBAAgB,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC;YACjE,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;gBACzC,MAAM,IAAI,uBAAuB,CAC/B,8CAA8C,OAAO,EAAE,CACxD,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBACnC,MAAM,IAAI,uBAAuB,CAC/B,sDAAsD,OAAO,EAAE,CAChE,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;QAC3D,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAChC,IAAI,OAAO,KAAK,SAAS;YAAE,SAAS;QACpC,MAAM,IAAI,GAAG,MAAM,mBAAmB,CACpC,OAAO,EACP,OAAO,CAAC,UAAU,EAClB,YAAY,KAAK,sBAAsB,EACvC,MAAM,EACN,YAAY,CACb,CAAC;QACF,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IACD,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC;IAC1C,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,MAAM,mBAAmB,CACpC,OAAO,EACP,SAAS,CAAC,aAAa,EACvB,uCAAuC,EACvC,MAAM,EACN,YAAY,CACb,CAAC;QACF,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAC1B,QAAsB,EACtB,QAA0B,EAC1B,WAA4B,EAC5B,kBAAkB,GAAG,KAAK;IAE1B,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC3B,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;QACzC,MAAM,IAAI,uBAAuB,CAC/B,6BAA6B,aAAa,SAAS,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,CACzE,CAAC;IACJ,CAAC;IACD,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,KAAK,WAAW,CAAC,aAAa,EAAE,CAAC;QACxD,MAAM,IAAI,uBAAuB,CAC/B,+EAA+E,CAChF,CAAC;IACJ,CAAC;IAED,MAAM,YAAY,GAAG,oBAAoB,CACvC,WAAW,CAAC,MAAM,EAClB,WAAW,CAAC,IAAI,CACjB,CAAC;IACF,IAAI,QAAQ,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QACnC,MAAM,IAAI,uBAAuB,CAC/B,yBAAyB,YAAY,SAAS,QAAQ,CAAC,IAAI,GAAG,CAC/D,CAAC;IACJ,CAAC;IAED,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC;IACrC,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM,IAAI,SAAS,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YACnE,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC/B,MAAM,IAAI,uBAAuB,CAC/B,6CAA6C,CAC9C,CAAC;YACJ,CAAC;YACD,IAAI,MAAM,CAAC,YAAY,KAAK,SAAS,CAAC,IAAI,EAAE,CAAC;gBAC3C,MAAM,IAAI,uBAAuB,CAC/B,qDAAqD,CACtD,CAAC;YACJ,CAAC;YACD,IAAI,MAAM,CAAC,YAAY,KAAK,SAAS,CAAC,IAAI,EAAE,CAAC;gBAC3C,MAAM,IAAI,uBAAuB,CAC/B,qDAAqD,CACtD,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YACtC,MAAM,IAAI,uBAAuB,CAC/B,uDAAuD,CACxD,CAAC;QACJ,CAAC;aAAM,IACL,MAAM,CAAC,IAAI,KAAK,oBAAoB;YACpC,WAAW,CAAC,kBAAkB,KAAK,IAAI;YACvC,MAAM,CAAC,QAAQ,KAAK,WAAW,CAAC,kBAAkB,EAClD,CAAC;YACD,MAAM,IAAI,uBAAuB,CAC/B,qDAAqD,CACtD,CAAC;QACJ,CAAC;IACH,CAAC;IAED,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC1D,IACE,MAAM,CAAC,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI;YACtC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EACnD,CAAC;YACD,MAAM,IAAI,uBAAuB,CAC/B,gEAAgE,CACjE,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAAwB,EACxB,IAAc;IAEd,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,aAAa,CAAC;IAClD,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,aAAa,CAAC;IACjD,IAAI,MAAM,CAAC,IAAI,KAAK,cAAc;QAAE,OAAO,cAAc,CAAC;IAC1D,OAAO,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,YAAY,CAAC;AAC5D,CAAC;AAED,KAAK,UAAU,eAAe,CAC5B,aAAqB,EACrB,MAAoB;IAEpB,cAAc,CAAC,MAAM,CAAC,CAAC;IACvB,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC;IACxC,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,CAAC;QACvC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,SAAS,GAAG,MAAM,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC3C,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,CAAC;QACtC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,SAAS,CAAC,CAAC;QACxC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IACE,CAAC,QAAQ,CAAC,WAAW,EAAE;YACvB,QAAQ,CAAC,cAAc,EAAE;YACzB,CAAC,OAAO,CAAC,WAAW,EAAE;YACtB,OAAO,CAAC,cAAc,EAAE;YACxB,QAAQ,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG;YAC5B,QAAQ,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG;YAC5B,CAAC,QAAQ,CAAC,WAAW,EAAE;YACvB,QAAQ,CAAC,cAAc,EAAE;YACzB,QAAQ,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG;YAC7B,QAAQ,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG,EAC7B,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;IACjD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,IAAI,uBAAuB,CAC/B,2DAA2D,EAC3D,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;IACJ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,IAAc,EACd,MAAoB;IAEpB,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IACE,CAAC,OAAO,CAAC,WAAW,EAAE;YACtB,OAAO,CAAC,cAAc,EAAE;YACxB,OAAO,CAAC,GAAG,KAAK,IAAI,CAAC,QAAQ,CAAC,GAAG;YACjC,OAAO,CAAC,GAAG,KAAK,IAAI,CAAC,QAAQ,CAAC,GAAG,EACjC,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,IAAI,uBAAuB,CAC/B,8DAA8D,EAC9D,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa,EAAE,OAAe;IACtD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC/B,IACE,KAAK,CAAC,MAAM,KAAK,CAAC;QAClB,CAAC,mBAAmB,CAAC,KAAK,CAAC;QAC3B,KAAK,KAAK,GAAG;QACb,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;QACrB,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;QACpB,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;QACpB,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EACxC,CAAC;QACD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,6CAA6C,CACxD,CAAC;IACJ,CAAC;IACD,MAAM,UAAU,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC9D,IACE,UAAU,KAAK,GAAG;QAClB,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC;QAC5B,UAAU,CAAC,UAAU,CAAC,EACtB,CAAC;QACD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,6CAA6C,CACxD,CAAC;IACJ,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,OAAO,KAAK,KAAK,GAAG;QAClB,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,gBAAgB,CAAC,KAAK,EAAE,6BAA6B,CAAC,CAAC;AAC7D,CAAC;AAED,KAAK,UAAU,YAAY,CACzB,OAAe,EACf,YAAoC,EACpC,eAAoC,EACpC,MAAoB,EACpB,YAAuB;IAEvB,MAAM,IAAI,GAAG,MAAM,mBAAmB,CACpC,OAAO,EACP,YAAY,EACZ,YAAY,EACZ,MAAM,EACN,YAAY,CACb,CAAC;IACF,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,mBAAmB,CACrC,IAAI,EACJ,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,EAC3B,2BAA2B,CAAC,YAAY,CAAC,EACzC,MAAM,CACP,CAAC;QACF,eAAe,CAAC,GAAG,CACjB,YAAY,EACZ,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CACjD,CAAC;QACF,OAAO,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,EAAE,KAAK,CAAC,CAAC;IACvD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,KAAK,YAAY,uBAAuB;YAAE,MAAM,KAAK,CAAC;QAC1D,MAAM,IAAI,uBAAuB,CAC/B,GAAG,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,6BAA6B,EAC3D,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,QAAQ,CACrB,IAAY,EACZ,MAAoB;IAEpB,IAAI,KAAa,CAAC;IAClB,IAAI,IAA4B,CAAC;IACjC,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC7B,MAAM,cAAc,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;QACnC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IACE,CAAC,cAAc,CAAC,WAAW,EAAE;YAC7B,cAAc,CAAC,cAAc,EAAE;YAC/B,CAAC,QAAQ,CAAC,MAAM,EAAE;YAClB,QAAQ,CAAC,cAAc,EAAE,EACzB,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC/C,CAAC;QACD,IAAI,GAAG,MAAM,IAAI,CACf,IAAI,EACJ,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,UAAU,GAAG,SAAS,CAAC,UAAU,CACjE,CAAC;QACF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;QACjC,MAAM,aAAa,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IACE,CAAC,MAAM,CAAC,MAAM,EAAE;YAChB,MAAM,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG;YAC3B,MAAM,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG;YAC3B,CAAC,aAAa,CAAC,WAAW,EAAE;YAC5B,aAAa,CAAC,cAAc,EAAE;YAC9B,aAAa,CAAC,GAAG,KAAK,cAAc,CAAC,GAAG;YACxC,aAAa,CAAC,GAAG,KAAK,cAAc,CAAC,GAAG;YACxC,CAAC,OAAO,CAAC,MAAM,EAAE;YACjB,OAAO,CAAC,cAAc,EAAE;YACxB,OAAO,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG;YAC5B,OAAO,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG,EAC5B,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACxD,CAAC;QACD,KAAK,GAAG,MAAM,mBAAmB,CAC/B,IAAI,EACJ,IAAI,EACJ,yBAAyB,EACzB,MAAM,CACP,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,KAAK,YAAY,uBAAuB;YAAE,MAAM,KAAK,CAAC;QAC1D,IAAI,aAAa,CAAC,KAAK,CAAC,KAAK,QAAQ,EAAE,CAAC;YACtC,MAAM,IAAI,uBAAuB,CAC/B,uCAAuC,IAAI,EAAE,CAC9C,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,uBAAuB,CAAC,GAAG,IAAI,6BAA6B,EAAE;YACtE,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;IACL,CAAC;YAAS,CAAC;QACT,MAAM,IAAI,EAAE,KAAK,EAAE,CAAC;IACtB,CAAC;IACD,OAAO,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AAChC,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,IAAgB,EAChB,IAAY,EACZ,OAAe,EACf,MAAoB;IAEpB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;IACnC,cAAc,CAAC,MAAM,CAAC,CAAC;IACvB,IAAI,QAAQ,CAAC,IAAI,GAAG,OAAO,EAAE,CAAC;QAC5B,MAAM,IAAI,uBAAuB,CAC/B,GAAG,IAAI,+BAA+B,OAAO,cAAc,CAC5D,CAAC;IACJ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,IAAgB,EAChB,IAAY,EACZ,OAAe,EACf,MAAoB;IAEpB,MAAM,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IACvD,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,OAAO,MAAM,IAAI,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAC9B,IAAI,CAAC,GAAG,CAAC,yBAAyB,EAAE,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,CAC1D,CAAC;QACF,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,MAAM,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;YACjC,cAAc,CAAC,MAAM,CAAC,CAAC;YACvB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAC5B,KAAK,EACL,MAAM,EACN,KAAK,CAAC,UAAU,GAAG,MAAM,EACzB,MAAM,CACP,CAAC;YACF,cAAc,CAAC,MAAM,CAAC,CAAC;YACvB,IAAI,MAAM,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;gBAC3B,SAAS,GAAG,IAAI,CAAC;gBACjB,MAAM;YACR,CAAC;YACD,MAAM,IAAI,MAAM,CAAC,SAAS,CAAC;YAC3B,MAAM,IAAI,MAAM,CAAC,SAAS,CAAC;YAC3B,IAAI,MAAM,GAAG,OAAO,EAAE,CAAC;gBACrB,MAAM,IAAI,uBAAuB,CAC/B,GAAG,IAAI,+BAA+B,OAAO,cAAc,CAC5D,CAAC;YACJ,CAAC;QACH,CAAC;QACD,IAAI,MAAM,GAAG,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,SAAS,CAAC,IAAY,EAAE,KAAiB;IAChD,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC;QACH,IAAI,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACjE,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,uBAAuB,CAAC,GAAG,IAAI,6BAA6B,EAAE;YACtE,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;IACL,CAAC;IACD,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC/B,IAAI,OAAgB,CAAC;IACrB,IAAI,CAAC;QACH,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,uBAAuB,CAC/B,GAAG,IAAI,mBAAmB,MAAM,CAAC,KAAK,CAAC,EAAE,EACzC,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,uBAAuB,CAAC,GAAG,IAAI,2BAA2B,CAAC,CAAC;IACxE,CAAC;IACD,kBAAkB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAClC,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAY,EAAE,IAAY;IACpD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,KAAK,MAAM,SAAS,IAAI,IAAI,EAAE,CAAC;QAC7B,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,OAAO;gBAAE,OAAO,GAAG,KAAK,CAAC;iBACxB,IAAI,SAAS,KAAK,IAAI;gBAAE,OAAO,GAAG,IAAI,CAAC;iBACvC,IAAI,SAAS,KAAK,GAAG;gBAAE,QAAQ,GAAG,KAAK,CAAC;YAC7C,SAAS;QACX,CAAC;QACD,IAAI,SAAS,KAAK,GAAG;YAAE,QAAQ,GAAG,IAAI,CAAC;aAClC,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YAChD,KAAK,IAAI,CAAC,CAAC;YACX,IAAI,KAAK,GAAG,cAAc,GAAG,CAAC,EAAE,CAAC;gBAC/B,MAAM,IAAI,uBAAuB,CAC/B,GAAG,IAAI,+BAA+B,cAAc,uBAAuB,CAC5E,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG;YAAE,KAAK,IAAI,CAAC,CAAC;IAChE,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc,EAAE,OAAe,EAAE,KAAK,GAAG,CAAC;IACpE,IAAI,KAAK,GAAG,cAAc,EAAE,CAAC;QAC3B,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,+BAA+B,cAAc,uBAAuB,CAC/E,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,8CAA8C,CACzD,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5D,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,yDAAyD,CACpE,CAAC;QACJ,CAAC;QACD,OAAO;IACT,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,8CAA8C,CACzD,CAAC;QACJ,CAAC;QACD,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAC5C,kBAAkB,CAAC,IAAI,EAAE,GAAG,OAAO,IAAI,KAAK,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC9D,CAAC;QACD,OAAO;IACT,CAAC;IACD,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC9B,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,2CAA2C,CACtD,CAAC;YACJ,CAAC;YACD,kBAAkB,CAAC,IAAI,EAAE,GAAG,OAAO,aAAa,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAa;IACxC,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC;AAC/D,CAAC;AAED,SAAS,eAAe;IACtB,yEAAyE;IACzE,4EAA4E;IAC5E,0CAA0C;IAC1C,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;IAC7D,GAAG,CAAC,SAAS,CAAC,WAAW,EAAE;QACzB,IAAI,EAAE,QAAQ;QACd,QAAQ,EAAE,oBAAoB;KAC/B,CAAC,CAAC;IACH,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,uBAAuB,CAC9B,MAA+B,EAC/B,UAAkB;IAElB,MAAM,OAAO,GAAiD;QAC5D,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE;KAClC,CAAC;IACF,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,EAAG,CAAC;QAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC5B,KAAK,IAAI,CAAC,CAAC;QACX,IAAI,KAAK,GAAG,gBAAgB,EAAE,CAAC;YAC7B,MAAM,IAAI,uBAAuB,CAC/B,GAAG,UAAU,6BAA6B,gBAAgB,yBAAyB,CACpF,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,KAAK,CAAC,MAAM,GAAG,6BAA6B,EAAE,CAAC;gBACjD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,UAAU,6BAA6B,6BAA6B,0BAA0B,CAClG,CAAC;YACJ,CAAC;YACD,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;gBAC1B,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;aAAM,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACtC,IAAI,OAAO,CAAC,MAAM,GAAG,6BAA6B,EAAE,CAAC;gBACnD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,UAAU,6BAA6B,6BAA6B,0BAA0B,CAClG,CAAC;YACJ,CAAC;YACD,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;gBACvC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;oBACtB,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;oBAChD,SAAS;gBACX,CAAC;gBACD,IACE,OAAO,KAAK,QAAQ;oBACpB,OAAO,KAAK,MAAM;oBAClB,OAAO,KAAK,aAAa;oBACzB,OAAO,KAAK,eAAe;oBAC3B,OAAO,KAAK,aAAa;oBACzB,OAAO,KAAK,mBAAmB;oBAC/B,OAAO,KAAK,eAAe;oBAC3B,OAAO,KAAK,kBAAkB;oBAC9B,OAAO,KAAK,cAAc;oBAC1B,OAAO,KAAK,aAAa,EACzB,CAAC;oBACD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,UAAU,oCAAoC,CAClD,CAAC;gBACJ,CAAC;gBACD,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,IACE,CAAC,OAAO,KAAK,OAAO,IAAI,OAAO,KAAK,OAAO,IAAI,OAAO,KAAK,OAAO,CAAC;oBACnE,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EACpB,CAAC;oBACD,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;gBACvB,CAAC;qBAAM,IACL,CAAC,OAAO,KAAK,IAAI;oBACf,OAAO,KAAK,MAAM;oBAClB,OAAO,KAAK,MAAM;oBAClB,OAAO,KAAK,KAAK;oBACjB,OAAO,KAAK,OAAO;oBACnB,OAAO,KAAK,UAAU;oBACtB,OAAO,KAAK,sBAAsB;oBAClC,OAAO,KAAK,uBAAuB;oBACnC,OAAO,KAAK,kBAAkB,CAAC;oBACjC,CAAC,OAAO,KAAK,KAAK,SAAS,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,EAC/C,CAAC;oBACD,KAAK,GAAG,CAAC,CAAC;gBACZ,CAAC;qBAAM,IACL,CAAC,OAAO,KAAK,YAAY;oBACvB,OAAO,KAAK,OAAO;oBACnB,OAAO,KAAK,aAAa,CAAC;oBAC5B,QAAQ,CAAC,KAAK,CAAC,EACf,CAAC;oBACD,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;gBACpC,CAAC;gBACD,eAAe,IAAI,KAAK,CAAC;gBACzB,IAAI,eAAe,GAAG,2BAA2B,EAAE,CAAC;oBAClD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,UAAU,6BAA6B,2BAA2B,yBAAyB,CAC/F,CAAC;gBACJ,CAAC;gBACD,IACE,OAAO,KAAK,SAAS;oBACrB,OAAO,KAAK,KAAK,QAAQ;oBACzB,CAAC,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,EAChC,CAAC;oBACD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,UAAU,oCAAoC,CAClD,CAAC;gBACJ,CAAC;gBACD,IACE,CAAC,OAAO,KAAK,YAAY;oBACvB,OAAO,KAAK,OAAO;oBACnB,OAAO,KAAK,aAAa,CAAC;oBAC5B,QAAQ,CAAC,KAAK,CAAC,EACf,CAAC;oBACD,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACrC,IAAI,OAAO,CAAC,MAAM,GAAG,6BAA6B,EAAE,CAAC;wBACnD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,UAAU,6BAA6B,6BAA6B,0BAA0B,CAClG,CAAC;oBACJ,CAAC;oBACD,KAAK,MAAM,WAAW,IAAI,OAAO,EAAE,CAAC;wBAClC,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;oBACvD,CAAC;oBACD,SAAS;gBACX,CAAC;gBACD,MAAM,QAAQ,GACZ,OAAO,KAAK,OAAO;oBACnB,OAAO,KAAK,MAAM;oBAClB,OAAO,KAAK,SAAS;oBACrB,OAAO,KAAK,UAAU;oBACtB,OAAO,KAAK,mBAAmB,CAAC;gBAClC,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,OAAe,EACf,YAAoB,EACpB,OAAe,EACf,MAAoB,EACpB,YAAuB;IAEvB,MAAM,IAAI,GAAG,MAAM,mBAAmB,CACpC,OAAO,EACP,YAAY,EACZ,OAAO,EACP,MAAM,EACN,YAAY,CACb,CAAC;IACF,IAAI,CAAC;QACH,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QACpC,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC;YAC9C,MAAM;YACN,SAAS,EAAE,KAAK;SACjB,CAAC,EAAE,CAAC;YACH,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;QACD,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;YAAS,CAAC;QACT,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,OAAe,EACf,YAAoB,EACpB,OAAe,EACf,MAAoB,EACpB,YAAuB;IAEvB,MAAM,OAAO,GAAG,MAAM,sBAAsB,CAC1C,OAAO,EACP,YAAY,EACZ,OAAO,EACP,MAAM,EACN,YAAY,CACb,CAAC;IACF,IAAI,IAA4B,CAAC;IACjC,IAAI,CAAC;QACH,IAAI,GAAG,MAAM,IAAI,CACf,OAAO,CAAC,IAAI,EACZ,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,UAAU,GAAG,SAAS,CAAC,UAAU,CACjE,CAAC;QACF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;QACjC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IACE,CAAC,MAAM,CAAC,MAAM,EAAE;YAChB,MAAM,CAAC,GAAG,KAAK,OAAO,CAAC,QAAQ,CAAC,GAAG;YACnC,MAAM,CAAC,GAAG,KAAK,OAAO,CAAC,QAAQ,CAAC,GAAG,EACnC,CAAC;YACD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,sCAAsC,CACjD,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACrC,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACzC,cAAc,CAAC,MAAM,CAAC,CAAC;YACvB,IACE,CAAC,OAAO,CAAC,WAAW,EAAE;gBACtB,OAAO,CAAC,cAAc,EAAE;gBACxB,OAAO,CAAC,GAAG,KAAK,MAAM,CAAC,QAAQ,CAAC,GAAG;gBACnC,OAAO,CAAC,GAAG,KAAK,MAAM,CAAC,QAAQ,CAAC,GAAG,EACnC,CAAC;gBACD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,mDAAmD,CAC9D,CAAC;YACJ,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC1C,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IACE,CAAC,OAAO,CAAC,MAAM,EAAE;YACjB,OAAO,CAAC,cAAc,EAAE;YACxB,OAAO,CAAC,GAAG,KAAK,OAAO,CAAC,QAAQ,CAAC,GAAG;YACpC,OAAO,CAAC,GAAG,KAAK,OAAO,CAAC,QAAQ,CAAC,GAAG,EACpC,CAAC;YACD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,wCAAwC,CACnD,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,EAAE,KAAK,EAAE,CAAC;QACpB,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,KAAK,YAAY,uBAAuB;YAAE,MAAM,KAAK,CAAC;QAC1D,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,4CAA4C,EACtD,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,MAAoB;IAC1C,IAAI,CAAC,MAAM,EAAE,OAAO;QAAE,OAAO;IAC7B,MAAM,CACJ,MAAM,CAAC,MAAM;QACb,IAAI,YAAY,CAAC,4BAA4B,EAAE,YAAY,CAAC,CAC7D,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAa;IACzC,MAAM,KAAK,GACT,uFAAuF,CAAC,IAAI,CAC1F,KAAK,CACN,CAAC;IACJ,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IACjC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACzC,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3C,IACE,IAAI,GAAG,CAAC;QACR,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,EAAE;QACV,GAAG,GAAG,CAAC;QACP,IAAI,GAAG,EAAE;QACT,MAAM,GAAG,EAAE;QACX,MAAM,GAAG,EAAE;QACX,UAAU,GAAG,EAAE;QACf,YAAY,GAAG,EAAE,EACjB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,GAAG,KAAK,CAAC,IAAI,IAAI,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC;IAC1E,MAAM,WAAW,GAAG;QAClB,EAAE;QACF,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;QAClB,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;KACH,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC;IACd,OAAO,GAAG,IAAI,WAAW,CAAC;AAC5B,CAAC;AAED,SAAS,WAAW,CAClB,QAAgB,EAChB,MAA8B;IAE9B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACxB,MAAM,QAAQ,GAAG,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;IACtE,MAAM,QAAQ,GACZ,QAAQ,CAAC,MAAM,KAAK,CAAC;QACnB,CAAC,CAAC,QAAQ;QACV,CAAC,CAAC,QAAQ;aACL,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC;aACxB,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;YACf,IAAI,sBAAsB,CAAC,IAAI,CAAC,OAAO,CAAC;gBAAE,OAAO,OAAO,CAAC;YACzD,OAAO,4BAA4B,CAAC,GAAG,CAAC,OAAO,CAAC;gBAC9C,CAAC,CAAC,OAAO;gBACT,CAAC,CAAC,YAAY,CAAC;QACnB,CAAC,CAAC;aACD,IAAI,CAAC,GAAG,CAAC,CAAC;IACnB,MAAM,OAAO,GAAG,KAAK,EAAE,OAAO,IAAI,SAAS,CAAC;IAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;IAC5B,MAAM,MAAM,GAAG,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IACvC,MAAM,MAAM,GACV,OAAO,KAAK,QAAQ,IAAI,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;IACtE,OAAO,IAAI,uBAAuB,CAChC,GAAG,QAAQ,IAAI,QAAQ,+BAA+B,OAAO,GAAG,MAAM,KAAK,KAAK,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,IAAI,CACzH,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,IAAuB,EAAE,KAAwB;IAClE,OAAO,CACL,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAC5B,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC,CACrD,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CACd,IAAyB,EACzB,KAA0B;IAE1B,OAAO,CACL,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CACzE,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,SAAiB;IAClD,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACxC,OAAO,CACL,KAAK,KAAK,EAAE;QACZ,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CACxE,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK;QACnE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;QACpB,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC","sourcesContent":["import { createHash } from \"node:crypto\";\nimport { constants, type Stats } from \"node:fs\";\nimport { lstat, open, realpath, type FileHandle } from \"node:fs/promises\";\nimport {\n dirname,\n isAbsolute,\n join,\n posix,\n relative,\n resolve,\n sep,\n} from \"node:path\";\nimport Ajv2020, { type ErrorObject } from \"ajv/dist/2020.js\";\nimport { ContractValidationError } from \"./errors.js\";\nimport type {\n CoverageDocument,\n FindingsDocument,\n ScanManifest,\n} from \"./models.js\";\nimport type { NormalizedTarget, ScanMode } from \"./targets.js\";\n\nconst DOCUMENTS = {\n \"scan-manifest.json\": \"scan-manifest.schema.json\",\n \"findings.json\": \"findings.schema.json\",\n \"coverage.json\": \"coverage.schema.json\",\n} as const;\nconst PRODUCER_NAME = \"codex-security-plugin\";\nconst MAX_CONTRACT_DOCUMENT_BYTES = {\n \"scan-manifest.json\": 16 * 1024 * 1024,\n \"findings.json\": 128 * 1024 * 1024,\n \"coverage.json\": 32 * 1024 * 1024,\n} as const;\nconst MAX_SCHEMA_DOCUMENT_BYTES = 4 * 1024 * 1024;\nconst DOCUMENT_READ_CHUNK_BYTES = 64 * 1024;\nconst MAX_JSON_DEPTH = 256;\nconst MAX_SCHEMA_NODES = 8192;\nconst MAX_SCHEMA_COLLECTION_ENTRIES = 4096;\nconst MAX_SCHEMA_APPLICATOR_EDGES = 128;\nconst SAFE_SCHEMA_ERROR_PROPERTIES = new Set([\n \"scan\",\n \"target\",\n \"remote\",\n \"completedAt\",\n \"sealedAt\",\n \"artifacts\",\n \"findings\",\n \"coverage\",\n \"scope\",\n]);\nconst SAFE_SCHEMA_PATTERNS = new Set([\n \"^(?![^:/?#]+://[^/?#]*@)[^?#]+$\",\n \"^codex-security-snapshot/v1:sha256:[a-f0-9]{64}$\",\n \"^(?!/)(?!.*(?:^|/)\\\\.\\\\.(?:/|$))(?!.*\\\\\\\\).+$\",\n \"^[a-f0-9]{64}$\",\n \"^(?!.*(?:^|/)\\\\.\\\\.(?:/|$))(?!.*\\\\\\\\)artifacts/.+$\",\n \"^csf_[a-f0-9]{24}$\",\n \"^occ_[a-f0-9]{24}$\",\n \"^[a-z0-9][a-z0-9._/-]*$\",\n \"^codex-security/v1:sha256:[a-f0-9]{64}$\",\n \"^findings/([a-z0-9][a-z0-9._-]*)/\\\\1\\\\.md$\",\n]);\n\ninterface CheckedScanFile {\n path: string;\n metadata: Stats;\n parents: Array<{ path: string; metadata: Stats }>;\n}\n\ninterface ScanRoot {\n path: string;\n metadata: Stats;\n}\n\nexport interface ScanExpectation {\n repository: string;\n repositoryRevision: string | null;\n target: NormalizedTarget;\n mode: ScanMode;\n pluginVersion: string;\n}\n\nexport interface LoadedContract {\n manifest: ScanManifest;\n findings: FindingsDocument;\n coverage: CoverageDocument;\n}\n\nexport async function loadContract(\n scanDirectory: string,\n options: {\n pluginRoot: string;\n expectation?: ScanExpectation;\n workbenchValidated?: boolean;\n signal?: AbortSignal;\n },\n): Promise<LoadedContract> {\n const scanRoot = await requireScanRoot(scanDirectory, options.signal);\n const scanDir = scanRoot.path;\n const documentDigests = new Map<string, string>();\n const payloads = {\n \"scan-manifest.json\": await readScanJson(\n scanDir,\n \"scan-manifest.json\",\n documentDigests,\n options.signal,\n scanRoot,\n ),\n \"findings.json\": await readScanJson(\n scanDir,\n \"findings.json\",\n documentDigests,\n options.signal,\n scanRoot,\n ),\n \"coverage.json\": await readScanJson(\n scanDir,\n \"coverage.json\",\n documentDigests,\n options.signal,\n scanRoot,\n ),\n };\n throwIfAborted(options.signal);\n\n const ajv = createValidator();\n for (const [filename, schemaName] of Object.entries(DOCUMENTS)) {\n const schema = await readJson(\n join(options.pluginRoot, \"schemas\", schemaName),\n options.signal,\n );\n requireSchemaComplexity(schema, schemaName);\n let validate: ReturnType<typeof ajv.compile>;\n try {\n validate = ajv.compile(schema);\n } catch {\n throw new ContractValidationError(`${schemaName}: invalid JSON Schema.`);\n }\n const payload = payloads[filename as keyof typeof payloads];\n let valid: boolean;\n try {\n const result = validate(payload);\n if (typeof result !== \"boolean\") {\n throw new Error(\"asynchronous JSON Schema validation is unsupported\");\n }\n valid = result;\n } catch {\n throw new ContractValidationError(`${schemaName}: invalid JSON Schema.`);\n }\n if (!valid) {\n throw schemaError(filename, validate.errors ?? []);\n }\n throwIfAborted(options.signal);\n }\n const manifest = payloads[\"scan-manifest.json\"] as unknown as ScanManifest;\n const findings = payloads[\"findings.json\"] as unknown as FindingsDocument;\n const coverage = payloads[\"coverage.json\"] as unknown as CoverageDocument;\n if (\n findings.scanId !== manifest.scan.id ||\n coverage.scanId !== manifest.scan.id\n ) {\n throw new ContractValidationError(\n \"Canonical contract scan IDs do not match.\",\n );\n }\n if (!sameArray(coverage.includePaths, manifest.scan.scope.includePaths)) {\n throw new ContractValidationError(\n \"Coverage include paths do not match the manifest scope.\",\n );\n }\n if (!sameArray(coverage.excludePaths, manifest.scan.scope.excludePaths)) {\n throw new ContractValidationError(\n \"Coverage exclude paths do not match the manifest scope.\",\n );\n }\n\n validateCanonicalContract(manifest, findings);\n\n await validateSeal(\n scanDir,\n manifest,\n findings,\n coverage,\n documentDigests,\n options.signal,\n scanRoot,\n );\n if (options.expectation !== undefined) {\n validateExpectation(\n manifest,\n coverage,\n options.expectation,\n options.workbenchValidated === true,\n );\n }\n await verifyScanRoot(scanRoot, options.signal);\n return { manifest, findings, coverage };\n}\n\nfunction validateCanonicalContract(\n manifest: ScanManifest,\n findings: FindingsDocument,\n): void {\n const remote = manifest.scan.target.remote;\n if (remote !== undefined) {\n const authority = /^[A-Za-z][A-Za-z0-9+.-]*:\\/\\/([^/?#]+)/.exec(\n remote,\n )?.[1];\n if (remote.includes(\"\\\\\") || authority === undefined) {\n throw new ContractValidationError(\n \"scan.target.remote: expected a sanitized canonical absolute URL.\",\n );\n }\n if (authority.includes(\"@\")) {\n throw new ContractValidationError(\n \"scan.target.remote: remote URL must not contain credentials, query, or fragment.\",\n );\n }\n let parsed: URL;\n try {\n parsed = new URL(remote);\n } catch (error) {\n throw new ContractValidationError(\n \"scan.target.remote: expected a sanitized canonical absolute URL.\",\n { cause: error },\n );\n }\n if (parsed.protocol.length === 0 || parsed.host.length === 0) {\n throw new ContractValidationError(\n \"scan.target.remote: expected a sanitized canonical absolute URL.\",\n );\n }\n if (\n parsed.username.length > 0 ||\n parsed.password.length > 0 ||\n parsed.search.length > 0 ||\n parsed.hash.length > 0\n ) {\n throw new ContractValidationError(\n \"scan.target.remote: remote URL must not contain credentials, query, or fragment.\",\n );\n }\n }\n\n for (const field of [\"includePaths\", \"excludePaths\"] as const) {\n for (const [index, value] of manifest.scan.scope[field].entries()) {\n try {\n safeScopePath(value);\n } catch (error) {\n throw new ContractValidationError(\n `manifest.scan.scope.${field}[${index}]: expected a safe repository-relative POSIX path.`,\n { cause: error },\n );\n }\n }\n }\n\n for (const [findingIndex, finding] of findings.findings.entries()) {\n const context = `findings.findings[${findingIndex}]`;\n for (const [locationIndex, location] of finding.locations.entries()) {\n const locationContext = `${context}.locations[${locationIndex}]`;\n try {\n safeRelativePath(location.path, `${locationContext}.path`);\n } catch (error) {\n throw new ContractValidationError(\n `${locationContext}.path: expected a safe repository-relative POSIX path.`,\n { cause: error },\n );\n }\n }\n\n const fingerprint = `codex-security/v1:sha256:${sha256Text(\n [\n \"codex-security/v1\",\n manifest.scan.target.targetId,\n finding.ruleId,\n finding.identity.anchor,\n finding.identity.instance ?? \"\",\n ].join(\"\\0\"),\n )}`;\n const findingId = `csf_${sha256Text(fingerprint).slice(0, 24)}`;\n const occurrenceId = `occ_${sha256Text(\n [manifest.scan.id, fingerprint].join(\"\\0\"),\n ).slice(0, 24)}`;\n if (finding.findingId !== findingId) {\n throw new ContractValidationError(\n `${context}.findingId: does not match derived fingerprint identity.`,\n );\n }\n if (finding.occurrenceId !== occurrenceId) {\n throw new ContractValidationError(\n `${context}.occurrenceId: does not match scan occurrence identity.`,\n );\n }\n if (finding.fingerprints.primary !== fingerprint) {\n throw new ContractValidationError(\n `${context}.fingerprints: does not match derived fingerprint.`,\n );\n }\n }\n}\n\nfunction sha256Text(value: string): string {\n return createHash(\"sha256\").update(value, \"utf8\").digest(\"hex\");\n}\n\nexport async function requireScanFile(\n scanDirectory: string,\n relativePath: string,\n context: string,\n signal?: AbortSignal,\n): Promise<string> {\n return (\n await requireCheckedScanFile(scanDirectory, relativePath, context, signal)\n ).path;\n}\n\nasync function requireCheckedScanFile(\n scanDirectory: string,\n relativePath: string,\n context: string,\n signal?: AbortSignal,\n expectedRoot?: ScanRoot,\n): Promise<CheckedScanFile> {\n const checkedRoot = await requireScanRoot(scanDirectory, signal);\n const scanDir = checkedRoot.path;\n throwIfAborted(signal);\n const safePath = safeRelativePath(relativePath, context);\n const parts = safePath.split(\"/\");\n let current = scanDir;\n try {\n const rootMetadata = checkedRoot.metadata;\n if (\n expectedRoot !== undefined &&\n (scanDir !== expectedRoot.path ||\n rootMetadata.dev !== expectedRoot.metadata.dev ||\n rootMetadata.ino !== expectedRoot.metadata.ino)\n ) {\n throw new Error(\"scan directory changed while reading\");\n }\n const parents = [{ path: scanDir, metadata: rootMetadata }];\n throwIfAborted(signal);\n if (\n !parents[0]!.metadata.isDirectory() ||\n parents[0]!.metadata.isSymbolicLink()\n ) {\n throw new Error(\"unsafe scan directory\");\n }\n for (const part of parts.slice(0, -1)) {\n current = join(current, part);\n const metadata = await lstat(current);\n throwIfAborted(signal);\n if (metadata.isSymbolicLink() || !metadata.isDirectory()) {\n throw new Error(\"unsafe parent\");\n }\n parents.push({ path: current, metadata });\n }\n const path = join(scanDir, ...parts);\n const metadata = await lstat(path);\n throwIfAborted(signal);\n if (metadata.isSymbolicLink() || !metadata.isFile()) {\n throw new ContractValidationError(\n `${context}: expected a regular non-symlink file.`,\n );\n }\n const canonical = await realpath(path);\n throwIfAborted(signal);\n if (!isContained(scanDir, canonical)) {\n throw new Error(\"outside scan directory\");\n }\n return { path, metadata, parents };\n } catch (error) {\n throwIfAborted(signal);\n if (error instanceof ContractValidationError) {\n throw error;\n }\n throw new ContractValidationError(\n `${context}: expected a file inside the scan directory.`,\n {\n cause: error,\n },\n );\n }\n}\n\nasync function validateSeal(\n scanDir: string,\n manifest: ScanManifest,\n findings: FindingsDocument,\n coverage: CoverageDocument,\n documentDigests: ReadonlyMap<string, string>,\n signal?: AbortSignal,\n expectedRoot?: ScanRoot,\n): Promise<void> {\n const scan = manifest.scan;\n if (scan.sealedAt !== scan.completedAt) {\n throw new ContractValidationError(\n \"Manifest sealedAt must match completedAt.\",\n );\n }\n\n const artifactPaths = new Set<string>();\n for (const [index, artifact] of scan.artifacts.entries()) {\n throwIfAborted(signal);\n const context = `manifest.scan.artifacts[${index}]`;\n const normalized = safeRelativePath(artifact.path, `${context}.path`);\n if (artifactPaths.has(normalized)) {\n throw new ContractValidationError(\n `${context}.path: duplicate artifact path.`,\n );\n }\n artifactPaths.add(normalized);\n const digest =\n documentDigests.get(normalized) ??\n (await sha256ScanFile(\n scanDir,\n normalized,\n context,\n signal,\n expectedRoot,\n ));\n if (digest !== artifact.sha256) {\n throw new ContractValidationError(\n `${context}: sealed artifact changed or is missing.`,\n );\n }\n }\n\n for (const surface of coverage.surfaces) {\n for (const receipt of surface.receiptRefs) {\n throwIfAborted(signal);\n const normalized = safeRelativePath(receipt, \"coverage receipt\");\n if (!normalized.startsWith(\"artifacts/\")) {\n throw new ContractValidationError(\n `Coverage receipt must be under artifacts/: ${receipt}`,\n );\n }\n if (!artifactPaths.has(normalized)) {\n throw new ContractValidationError(\n `Coverage receipt is missing from sealed artifacts: ${receipt}`,\n );\n }\n }\n }\n\n for (const [index, finding] of findings.findings.entries()) {\n const writeup = finding.writeup;\n if (writeup === undefined) continue;\n const file = await openCheckedScanFile(\n scanDir,\n writeup.reportPath,\n `findings[${index}].writeup.reportPath`,\n signal,\n expectedRoot,\n );\n await file.close();\n }\n const hardening = manifest.scan.hardening;\n if (hardening !== undefined) {\n const file = await openCheckedScanFile(\n scanDir,\n hardening.portfolioPath,\n \"manifest.scan.hardening.portfolioPath\",\n signal,\n expectedRoot,\n );\n await file.close();\n }\n}\n\nfunction validateExpectation(\n manifest: ScanManifest,\n coverage: CoverageDocument,\n expectation: ScanExpectation,\n workbenchValidated = false,\n): void {\n const scan = manifest.scan;\n if (scan.producer.name !== PRODUCER_NAME) {\n throw new ContractValidationError(\n `Manifest producer must be ${PRODUCER_NAME}, got ${scan.producer.name}.`,\n );\n }\n if (scan.producer.version !== expectation.pluginVersion) {\n throw new ContractValidationError(\n \"Manifest producer version does not match the installed Codex Security plugin.\",\n );\n }\n\n const expectedMode = expectedCoverageMode(\n expectation.target,\n expectation.mode,\n );\n if (coverage.mode !== expectedMode) {\n throw new ContractValidationError(\n `Coverage mode must be ${expectedMode}, got ${coverage.mode}.`,\n );\n }\n\n const requested = expectation.target;\n if (!workbenchValidated) {\n const target = scan.target;\n if (requested.kind === \"refs\" || requested.kind === \"working_tree\") {\n if (target.kind !== \"git_diff\") {\n throw new ContractValidationError(\n \"Diff scan manifest target must be git_diff.\",\n );\n }\n if (target.baseRevision !== requested.base) {\n throw new ContractValidationError(\n \"Diff scan base revision does not match the request.\",\n );\n }\n if (target.headRevision !== requested.head) {\n throw new ContractValidationError(\n \"Diff scan head revision does not match the request.\",\n );\n }\n } else if (target.kind === \"git_diff\") {\n throw new ContractValidationError(\n \"Repository scan manifest target must not be git_diff.\",\n );\n } else if (\n target.kind !== \"directory_snapshot\" &&\n expectation.repositoryRevision !== null &&\n target.revision !== expectation.repositoryRevision\n ) {\n throw new ContractValidationError(\n \"Scan target revision does not match the repository.\",\n );\n }\n }\n\n if (requested.kind === \"paths\") {\n const actual = scan.scope.includePaths.map(safeScopePath);\n if (\n actual.length !== new Set(actual).size ||\n !sameSet(new Set(actual), new Set(requested.paths))\n ) {\n throw new ContractValidationError(\n \"Manifest include paths do not match the requested path target.\",\n );\n }\n }\n}\n\nfunction expectedCoverageMode(\n target: NormalizedTarget,\n mode: ScanMode,\n): CoverageDocument[\"mode\"] {\n if (target.kind === \"paths\") return \"scoped_path\";\n if (target.kind === \"refs\") return \"branch_diff\";\n if (target.kind === \"working_tree\") return \"working_tree\";\n return mode === \"deep\" ? \"deep_repository\" : \"repository\";\n}\n\nasync function requireScanRoot(\n scanDirectory: string,\n signal?: AbortSignal,\n): Promise<ScanRoot> {\n throwIfAborted(signal);\n const absolute = resolve(scanDirectory);\n try {\n const metadata = await lstat(absolute);\n throwIfAborted(signal);\n const canonical = await realpath(absolute);\n throwIfAborted(signal);\n const current = await lstat(absolute);\n throwIfAborted(signal);\n const returned = await lstat(canonical);\n throwIfAborted(signal);\n if (\n !metadata.isDirectory() ||\n metadata.isSymbolicLink() ||\n !current.isDirectory() ||\n current.isSymbolicLink() ||\n metadata.dev !== current.dev ||\n metadata.ino !== current.ino ||\n !returned.isDirectory() ||\n returned.isSymbolicLink() ||\n metadata.dev !== returned.dev ||\n metadata.ino !== returned.ino\n ) {\n throw new Error(\"not a directory\");\n }\n return { path: canonical, metadata: returned };\n } catch (error) {\n throwIfAborted(signal);\n throw new ContractValidationError(\n \"Scan directory must be an existing non-symlink directory.\",\n { cause: error },\n );\n }\n}\n\nasync function verifyScanRoot(\n root: ScanRoot,\n signal?: AbortSignal,\n): Promise<void> {\n try {\n const current = await lstat(root.path);\n throwIfAborted(signal);\n if (\n !current.isDirectory() ||\n current.isSymbolicLink() ||\n current.dev !== root.metadata.dev ||\n current.ino !== root.metadata.ino\n ) {\n throw new Error(\"scan directory changed while reading\");\n }\n } catch (error) {\n throwIfAborted(signal);\n throw new ContractValidationError(\n \"Scan directory changed while reading the canonical contract.\",\n { cause: error },\n );\n }\n}\n\nfunction safeRelativePath(value: string, context: string): string {\n const parts = value.split(\"/\");\n if (\n value.length === 0 ||\n !isWellFormedUnicode(value) ||\n value === \".\" ||\n value.startsWith(\"/\") ||\n /^[A-Za-z]:/.test(value) ||\n parts.includes(\"..\") ||\n value.includes(\"\\\\\") ||\n value.includes(\"\\0\") ||\n parts.some((part) => part.includes(\":\"))\n ) {\n throw new ContractValidationError(\n `${context}: expected a safe scan-relative POSIX path.`,\n );\n }\n const normalized = posix.normalize(value).replace(/\\/+$/, \"\");\n if (\n normalized === \".\" ||\n normalized.startsWith(\"../\") ||\n isAbsolute(normalized)\n ) {\n throw new ContractValidationError(\n `${context}: expected a safe scan-relative POSIX path.`,\n );\n }\n return normalized;\n}\n\nfunction safeScopePath(value: string): string {\n return value === \".\"\n ? value\n : safeRelativePath(value, \"manifest scope include path\");\n}\n\nasync function readScanJson(\n scanDir: string,\n relativePath: keyof typeof DOCUMENTS,\n documentDigests: Map<string, string>,\n signal?: AbortSignal,\n expectedRoot?: ScanRoot,\n): Promise<Record<string, unknown>> {\n const file = await openCheckedScanFile(\n scanDir,\n relativePath,\n relativePath,\n signal,\n expectedRoot,\n );\n try {\n const bytes = await readBoundedDocument(\n file,\n join(scanDir, relativePath),\n MAX_CONTRACT_DOCUMENT_BYTES[relativePath],\n signal,\n );\n documentDigests.set(\n relativePath,\n createHash(\"sha256\").update(bytes).digest(\"hex\"),\n );\n return parseJson(join(scanDir, relativePath), bytes);\n } catch (error) {\n throwIfAborted(signal);\n if (error instanceof ContractValidationError) throw error;\n throw new ContractValidationError(\n `${join(scanDir, relativePath)}: unreadable JSON document.`,\n { cause: error },\n );\n } finally {\n await file.close();\n }\n}\n\nasync function readJson(\n path: string,\n signal?: AbortSignal,\n): Promise<Record<string, unknown>> {\n let bytes: Buffer;\n let file: FileHandle | undefined;\n try {\n const parent = dirname(path);\n const parentMetadata = await lstat(parent);\n const metadata = await lstat(path);\n throwIfAborted(signal);\n if (\n !parentMetadata.isDirectory() ||\n parentMetadata.isSymbolicLink() ||\n !metadata.isFile() ||\n metadata.isSymbolicLink()\n ) {\n throw new Error(\"not a regular schema file\");\n }\n file = await open(\n path,\n constants.O_RDONLY | constants.O_NOFOLLOW | constants.O_NONBLOCK,\n );\n const opened = await file.stat();\n const currentParent = await lstat(parent);\n const current = await lstat(path);\n throwIfAborted(signal);\n if (\n !opened.isFile() ||\n opened.dev !== metadata.dev ||\n opened.ino !== metadata.ino ||\n !currentParent.isDirectory() ||\n currentParent.isSymbolicLink() ||\n currentParent.dev !== parentMetadata.dev ||\n currentParent.ino !== parentMetadata.ino ||\n !current.isFile() ||\n current.isSymbolicLink() ||\n current.dev !== metadata.dev ||\n current.ino !== metadata.ino\n ) {\n throw new Error(\"schema file changed before reading\");\n }\n bytes = await readBoundedDocument(\n file,\n path,\n MAX_SCHEMA_DOCUMENT_BYTES,\n signal,\n );\n } catch (error) {\n throwIfAborted(signal);\n if (error instanceof ContractValidationError) throw error;\n if (nodeErrorCode(error) === \"ENOENT\") {\n throw new ContractValidationError(\n `Missing required contract document: ${path}`,\n );\n }\n throw new ContractValidationError(`${path}: unreadable JSON document.`, {\n cause: error,\n });\n } finally {\n await file?.close();\n }\n return parseJson(path, bytes);\n}\n\nasync function requireDocumentSize(\n file: FileHandle,\n path: string,\n maximum: number,\n signal?: AbortSignal,\n): Promise<void> {\n const metadata = await file.stat();\n throwIfAborted(signal);\n if (metadata.size > maximum) {\n throw new ContractValidationError(\n `${path}: JSON document exceeds the ${maximum}-byte limit.`,\n );\n }\n}\n\nasync function readBoundedDocument(\n file: FileHandle,\n path: string,\n maximum: number,\n signal?: AbortSignal,\n): Promise<Buffer> {\n await requireDocumentSize(file, path, maximum, signal);\n const chunks: Buffer[] = [];\n let length = 0;\n let exhausted = false;\n while (length <= maximum && !exhausted) {\n const chunk = Buffer.allocUnsafe(\n Math.min(DOCUMENT_READ_CHUNK_BYTES, maximum + 1 - length),\n );\n let offset = 0;\n while (offset < chunk.byteLength) {\n throwIfAborted(signal);\n const result = await file.read(\n chunk,\n offset,\n chunk.byteLength - offset,\n length,\n );\n throwIfAborted(signal);\n if (result.bytesRead === 0) {\n exhausted = true;\n break;\n }\n offset += result.bytesRead;\n length += result.bytesRead;\n if (length > maximum) {\n throw new ContractValidationError(\n `${path}: JSON document exceeds the ${maximum}-byte limit.`,\n );\n }\n }\n if (offset > 0) chunks.push(chunk.subarray(0, offset));\n }\n return Buffer.concat(chunks, length);\n}\n\nfunction parseJson(path: string, bytes: Uint8Array): Record<string, unknown> {\n let text: string;\n try {\n text = new TextDecoder(\"utf-8\", { fatal: true }).decode(bytes);\n } catch (error) {\n throw new ContractValidationError(`${path}: unreadable JSON document.`, {\n cause: error,\n });\n }\n requireJsonNesting(text, path);\n let payload: unknown;\n try {\n payload = JSON.parse(text);\n } catch (error) {\n throw new ContractValidationError(\n `${path}: invalid JSON: ${String(error)}`,\n { cause: error },\n );\n }\n if (!isRecord(payload)) {\n throw new ContractValidationError(`${path}: expected a JSON object.`);\n }\n validateParsedJson(payload, path);\n return payload;\n}\n\nfunction requireJsonNesting(text: string, path: string): void {\n let depth = 0;\n let inString = false;\n let escaped = false;\n for (const character of text) {\n if (inString) {\n if (escaped) escaped = false;\n else if (character === \"\\\\\") escaped = true;\n else if (character === '\"') inString = false;\n continue;\n }\n if (character === '\"') inString = true;\n else if (character === \"{\" || character === \"[\") {\n depth += 1;\n if (depth > MAX_JSON_DEPTH + 1) {\n throw new ContractValidationError(\n `${path}: JSON document exceeds the ${MAX_JSON_DEPTH}-level nesting limit.`,\n );\n }\n } else if (character === \"}\" || character === \"]\") depth -= 1;\n }\n}\n\nfunction validateParsedJson(value: unknown, context: string, depth = 0): void {\n if (depth > MAX_JSON_DEPTH) {\n throw new ContractValidationError(\n `${context}: JSON document exceeds the ${MAX_JSON_DEPTH}-level nesting limit.`,\n );\n }\n if (typeof value === \"number\") {\n if (!Number.isFinite(value)) {\n throw new ContractValidationError(\n `${context}: non-finite JSON numbers are not supported.`,\n );\n }\n if (Number.isInteger(value) && !Number.isSafeInteger(value)) {\n throw new ContractValidationError(\n `${context}: unsafe integer-valued JSON numbers are not supported.`,\n );\n }\n return;\n }\n if (typeof value === \"string\") {\n if (!isWellFormedUnicode(value)) {\n throw new ContractValidationError(\n `${context}: expected well-formed Unicode JSON strings.`,\n );\n }\n return;\n }\n if (Array.isArray(value)) {\n for (const [index, item] of value.entries()) {\n validateParsedJson(item, `${context}[${index}]`, depth + 1);\n }\n return;\n }\n if (isRecord(value)) {\n for (const [key, item] of Object.entries(value)) {\n if (!isWellFormedUnicode(key)) {\n throw new ContractValidationError(\n `${context}: expected well-formed Unicode JSON keys.`,\n );\n }\n validateParsedJson(item, `${context}.<property>`, depth + 1);\n }\n }\n}\n\nfunction isWellFormedUnicode(value: string): boolean {\n return Buffer.from(value, \"utf8\").toString(\"utf8\") === value;\n}\n\nfunction createValidator(): Ajv2020 {\n // The plugin schemas are the immutable v0 contract. They are valid Draft\n // 2020-12 but intentionally omit redundant local `type` keywords that Ajv's\n // optional strict-schema linter requires.\n const ajv = new Ajv2020({ allErrors: false, strict: false });\n ajv.addFormat(\"date-time\", {\n type: \"string\",\n validate: validRfc3339DateTime,\n });\n return ajv;\n}\n\nfunction requireSchemaComplexity(\n schema: Record<string, unknown>,\n schemaName: string,\n): void {\n const pending: Array<{ value: unknown; isSchema: boolean }> = [\n { value: schema, isSchema: true },\n ];\n let nodes = 0;\n let applicatorEdges = 0;\n while (pending.length > 0) {\n const current = pending.pop()!;\n const value = current.value;\n nodes += 1;\n if (nodes > MAX_SCHEMA_NODES) {\n throw new ContractValidationError(\n `${schemaName}: JSON Schema exceeds the ${MAX_SCHEMA_NODES}-node complexity limit.`,\n );\n }\n if (Array.isArray(value)) {\n if (value.length > MAX_SCHEMA_COLLECTION_ENTRIES) {\n throw new ContractValidationError(\n `${schemaName}: JSON Schema exceeds the ${MAX_SCHEMA_COLLECTION_ENTRIES}-entry collection limit.`,\n );\n }\n for (const child of value) {\n pending.push({ value: child, isSchema: current.isSchema });\n }\n } else if (isRecord(value)) {\n const entries = Object.entries(value);\n if (entries.length > MAX_SCHEMA_COLLECTION_ENTRIES) {\n throw new ContractValidationError(\n `${schemaName}: JSON Schema exceeds the ${MAX_SCHEMA_COLLECTION_ENTRIES}-entry collection limit.`,\n );\n }\n for (const [keyword, child] of entries) {\n if (!current.isSchema) {\n pending.push({ value: child, isSchema: false });\n continue;\n }\n if (\n keyword === \"$async\" ||\n keyword === \"$ref\" ||\n keyword === \"$dynamicRef\" ||\n keyword === \"$recursiveRef\" ||\n keyword === \"prefixItems\" ||\n keyword === \"patternProperties\" ||\n keyword === \"propertyNames\" ||\n keyword === \"dependentSchemas\" ||\n keyword === \"dependencies\" ||\n keyword === \"uniqueItems\"\n ) {\n throw new ContractValidationError(\n `${schemaName}: unsupported JSON Schema keyword.`,\n );\n }\n let edges = 0;\n if (\n (keyword === \"allOf\" || keyword === \"anyOf\" || keyword === \"oneOf\") &&\n Array.isArray(child)\n ) {\n edges = child.length;\n } else if (\n (keyword === \"if\" ||\n keyword === \"then\" ||\n keyword === \"else\" ||\n keyword === \"not\" ||\n keyword === \"items\" ||\n keyword === \"contains\" ||\n keyword === \"additionalProperties\" ||\n keyword === \"unevaluatedProperties\" ||\n keyword === \"unevaluatedItems\") &&\n (typeof child === \"boolean\" || isRecord(child))\n ) {\n edges = 1;\n } else if (\n (keyword === \"properties\" ||\n keyword === \"$defs\" ||\n keyword === \"definitions\") &&\n isRecord(child)\n ) {\n edges = Object.keys(child).length;\n }\n applicatorEdges += edges;\n if (applicatorEdges > MAX_SCHEMA_APPLICATOR_EDGES) {\n throw new ContractValidationError(\n `${schemaName}: JSON Schema exceeds the ${MAX_SCHEMA_APPLICATOR_EDGES}-edge applicator limit.`,\n );\n }\n if (\n keyword === \"pattern\" &&\n typeof child === \"string\" &&\n !SAFE_SCHEMA_PATTERNS.has(child)\n ) {\n throw new ContractValidationError(\n `${schemaName}: unsupported JSON Schema pattern.`,\n );\n }\n if (\n (keyword === \"properties\" ||\n keyword === \"$defs\" ||\n keyword === \"definitions\") &&\n isRecord(child)\n ) {\n const schemas = Object.values(child);\n if (schemas.length > MAX_SCHEMA_COLLECTION_ENTRIES) {\n throw new ContractValidationError(\n `${schemaName}: JSON Schema exceeds the ${MAX_SCHEMA_COLLECTION_ENTRIES}-entry collection limit.`,\n );\n }\n for (const childSchema of schemas) {\n pending.push({ value: childSchema, isSchema: true });\n }\n continue;\n }\n const isSchema =\n keyword !== \"const\" &&\n keyword !== \"enum\" &&\n keyword !== \"default\" &&\n keyword !== \"examples\" &&\n keyword !== \"dependentRequired\";\n pending.push({ value: child, isSchema });\n }\n }\n }\n}\n\nasync function sha256ScanFile(\n scanDir: string,\n relativePath: string,\n context: string,\n signal?: AbortSignal,\n expectedRoot?: ScanRoot,\n): Promise<string> {\n const file = await openCheckedScanFile(\n scanDir,\n relativePath,\n context,\n signal,\n expectedRoot,\n );\n try {\n throwIfAborted(signal);\n const digest = createHash(\"sha256\");\n for await (const chunk of file.createReadStream({\n signal,\n autoClose: false,\n })) {\n digest.update(chunk);\n }\n throwIfAborted(signal);\n return digest.digest(\"hex\");\n } finally {\n await file.close();\n }\n}\n\nasync function openCheckedScanFile(\n scanDir: string,\n relativePath: string,\n context: string,\n signal?: AbortSignal,\n expectedRoot?: ScanRoot,\n): Promise<FileHandle> {\n const checked = await requireCheckedScanFile(\n scanDir,\n relativePath,\n context,\n signal,\n expectedRoot,\n );\n let file: FileHandle | undefined;\n try {\n file = await open(\n checked.path,\n constants.O_RDONLY | constants.O_NOFOLLOW | constants.O_NONBLOCK,\n );\n const opened = await file.stat();\n throwIfAborted(signal);\n if (\n !opened.isFile() ||\n opened.dev !== checked.metadata.dev ||\n opened.ino !== checked.metadata.ino\n ) {\n throw new ContractValidationError(\n `${context}: expected the checked regular file.`,\n );\n }\n for (const parent of checked.parents) {\n const current = await lstat(parent.path);\n throwIfAborted(signal);\n if (\n !current.isDirectory() ||\n current.isSymbolicLink() ||\n current.dev !== parent.metadata.dev ||\n current.ino !== parent.metadata.ino\n ) {\n throw new ContractValidationError(\n `${context}: checked parent changed before opening the file.`,\n );\n }\n }\n const current = await lstat(checked.path);\n throwIfAborted(signal);\n if (\n !current.isFile() ||\n current.isSymbolicLink() ||\n current.dev !== checked.metadata.dev ||\n current.ino !== checked.metadata.ino\n ) {\n throw new ContractValidationError(\n `${context}: checked file changed before reading.`,\n );\n }\n return file;\n } catch (error) {\n await file?.close();\n throwIfAborted(signal);\n if (error instanceof ContractValidationError) throw error;\n throw new ContractValidationError(\n `${context}: unable to open the checked regular file.`,\n { cause: error },\n );\n }\n}\n\nfunction throwIfAborted(signal?: AbortSignal): void {\n if (!signal?.aborted) return;\n throw (\n signal.reason ??\n new DOMException(\"The operation was aborted.\", \"AbortError\")\n );\n}\n\nfunction validRfc3339DateTime(value: string): boolean {\n const match =\n /^(\\d{4})-(\\d{2})-(\\d{2})T(\\d{2}):(\\d{2}):(\\d{2})(?:\\.\\d+)?(?:Z|[+-](\\d{2}):(\\d{2}))$/i.exec(\n value,\n );\n if (match === null) return false;\n const year = Number(match[1]);\n const month = Number(match[2]);\n const day = Number(match[3]);\n const hour = Number(match[4]);\n const minute = Number(match[5]);\n const second = Number(match[6]);\n const offsetHour = Number(match[7] ?? 0);\n const offsetMinute = Number(match[8] ?? 0);\n if (\n year < 1 ||\n month < 1 ||\n month > 12 ||\n day < 1 ||\n hour > 23 ||\n minute > 59 ||\n second > 59 ||\n offsetHour > 23 ||\n offsetMinute > 59\n ) {\n return false;\n }\n const leapYear = year % 4 === 0 && (year % 100 !== 0 || year % 400 === 0);\n const daysInMonth = [\n 31,\n leapYear ? 29 : 28,\n 31,\n 30,\n 31,\n 30,\n 31,\n 31,\n 30,\n 31,\n 30,\n 31,\n ][month - 1]!;\n return day <= daysInMonth;\n}\n\nfunction schemaError(\n filename: string,\n errors: readonly ErrorObject[],\n): ContractValidationError {\n const first = errors[0];\n const segments = first?.instancePath.split(\"/\").filter(Boolean) ?? [];\n const location =\n segments.length === 0\n ? \"<root>\"\n : segments\n .slice(0, MAX_JSON_DEPTH)\n .map((segment) => {\n if (/^(?:0|[1-9]\\d{0,9})$/.test(segment)) return segment;\n return SAFE_SCHEMA_ERROR_PROPERTIES.has(segment)\n ? segment\n : \"<property>\";\n })\n .join(\".\");\n const keyword = first?.keyword ?? \"unknown\";\n const count = errors.length;\n const format = first?.params[\"format\"];\n const detail =\n keyword === \"format\" && format === \"date-time\" ? \"; date-time\" : \"\";\n return new ContractValidationError(\n `${filename}:${location}: schema validation failed (${keyword}${detail}; ${count} ${count === 1 ? \"error\" : \"errors\"}).`,\n );\n}\n\nfunction sameArray(left: readonly string[], right: readonly string[]): boolean {\n return (\n left.length === right.length &&\n left.every((value, index) => value === right[index])\n );\n}\n\nfunction sameSet(\n left: ReadonlySet<string>,\n right: ReadonlySet<string>,\n): boolean {\n return (\n left.size === right.size && [...left].every((value) => right.has(value))\n );\n}\n\nfunction isContained(root: string, candidate: string): boolean {\n const child = relative(root, candidate);\n return (\n child === \"\" ||\n (child !== \"..\" && !child.startsWith(`..${sep}`) && !isAbsolute(child))\n );\n}\n\nfunction isRecord(value: unknown): value is Record<string, unknown> {\n return typeof value === \"object\" && value !== null && !Array.isArray(value);\n}\n\nfunction nodeErrorCode(error: unknown): string | undefined {\n return typeof error === \"object\" && error !== null && \"code\" in error\n ? String(error.code)\n : undefined;\n}\n"]}
1
+ {"version":3,"file":"contract.js","sourceRoot":"","sources":["../src/contract.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,SAAS,EAAc,MAAM,SAAS,CAAC;AAChD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAmB,MAAM,kBAAkB,CAAC;AAC1E,OAAO,EACL,OAAO,EACP,UAAU,EACV,IAAI,EACJ,KAAK,EACL,QAAQ,EACR,OAAO,EACP,GAAG,GACJ,MAAM,WAAW,CAAC;AACnB,OAAO,OAA6B,MAAM,kBAAkB,CAAC;AAC7D,OAAO,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AAMtD,OAAO,EACL,6BAA6B,EAC7B,2BAA2B,GAC5B,MAAM,cAAc,CAAC;AAGtB,MAAM,SAAS,GAAG;IAChB,oBAAoB,EAAE,2BAA2B;IACjD,eAAe,EAAE,sBAAsB;IACvC,eAAe,EAAE,sBAAsB;CAC/B,CAAC;AACX,MAAM,aAAa,GAAG,uBAAuB,CAAC;AAC9C,MAAM,2BAA2B,GAAG;IAClC,oBAAoB,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;IACtC,eAAe,EAAE,GAAG,GAAG,IAAI,GAAG,IAAI;IAClC,eAAe,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;CACzB,CAAC;AACX,MAAM,yBAAyB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAClD,MAAM,yBAAyB,GAAG,EAAE,GAAG,IAAI,CAAC;AAC5C,MAAM,cAAc,GAAG,GAAG,CAAC;AAC3B,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAC9B,MAAM,6BAA6B,GAAG,IAAI,CAAC;AAC3C,MAAM,2BAA2B,GAAG,GAAG,CAAC;AACxC,MAAM,4BAA4B,GAAG,IAAI,GAAG,CAAC;IAC3C,MAAM;IACN,QAAQ;IACR,QAAQ;IACR,aAAa;IACb,UAAU;IACV,WAAW;IACX,UAAU;IACV,UAAU;IACV,OAAO;CACR,CAAC,CAAC;AACH,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAC;IACnC,iCAAiC;IACjC,kDAAkD;IAClD,+CAA+C;IAC/C,gBAAgB;IAChB,oDAAoD;IACpD,oBAAoB;IACpB,oBAAoB;IACpB,yBAAyB;IACzB,yCAAyC;IACzC,4CAA4C;CAC7C,CAAC,CAAC;AA2BH,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,aAAqB,EACrB,OAKC;IAED,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,aAAa,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC9B,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClD,MAAM,QAAQ,GAAG;QACf,oBAAoB,EAAE,MAAM,YAAY,CACtC,OAAO,EACP,oBAAoB,EACpB,eAAe,EACf,OAAO,CAAC,MAAM,EACd,QAAQ,CACT;QACD,eAAe,EAAE,MAAM,YAAY,CACjC,OAAO,EACP,eAAe,EACf,eAAe,EACf,OAAO,CAAC,MAAM,EACd,QAAQ,CACT;QACD,eAAe,EAAE,MAAM,YAAY,CACjC,OAAO,EACP,eAAe,EACf,eAAe,EACf,OAAO,CAAC,MAAM,EACd,QAAQ,CACT;KACF,CAAC;IACF,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAE/B,MAAM,GAAG,GAAG,eAAe,EAAE,CAAC;IAC9B,KAAK,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QAC/D,MAAM,MAAM,GAAG,MAAM,QAAQ,CAC3B,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,EAC/C,OAAO,CAAC,MAAM,CACf,CAAC;QACF,uBAAuB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QAC5C,IAAI,QAAwC,CAAC;QAC7C,IAAI,CAAC;YACH,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACjC,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,uBAAuB,CAAC,GAAG,UAAU,wBAAwB,CAAC,CAAC;QAC3E,CAAC;QACD,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAiC,CAAC,CAAC;QAC5D,IAAI,KAAc,CAAC;QACnB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;YACjC,IAAI,OAAO,MAAM,KAAK,SAAS,EAAE,CAAC;gBAChC,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;YACxE,CAAC;YACD,KAAK,GAAG,MAAM,CAAC;QACjB,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,uBAAuB,CAAC,GAAG,UAAU,wBAAwB,CAAC,CAAC;QAC3E,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,WAAW,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;QACrD,CAAC;QACD,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,oBAAoB,CAA4B,CAAC;IAC3E,MAAM,QAAQ,GAAG,QAAQ,CAAC,eAAe,CAAgC,CAAC;IAC1E,MAAM,QAAQ,GAAG,QAAQ,CAAC,eAAe,CAAgC,CAAC;IAC1E,IACE,QAAQ,CAAC,MAAM,KAAK,QAAQ,CAAC,IAAI,CAAC,EAAE;QACpC,QAAQ,CAAC,MAAM,KAAK,QAAQ,CAAC,IAAI,CAAC,EAAE,EACpC,CAAC;QACD,MAAM,IAAI,uBAAuB,CAC/B,2CAA2C,CAC5C,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,uBAAuB,CAC/B,yDAAyD,CAC1D,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,uBAAuB,CAC/B,yDAAyD,CAC1D,CAAC;IACJ,CAAC;IAED,yBAAyB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAE9C,MAAM,YAAY,CAChB,OAAO,EACP,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,eAAe,EACf,OAAO,CAAC,MAAM,EACd,QAAQ,CACT,CAAC;IACF,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QACtC,mBAAmB,CACjB,QAAQ,EACR,QAAQ,EACR,OAAO,CAAC,WAAW,EACnB,OAAO,CAAC,kBAAkB,KAAK,IAAI,CACpC,CAAC;IACJ,CAAC;IACD,MAAM,cAAc,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAC/C,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;AAC1C,CAAC;AAED,SAAS,yBAAyB,CAChC,QAAsB,EACtB,QAA0B;IAE1B,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC3C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,wCAAwC,CAAC,IAAI,CAC7D,MAAM,CACP,EAAE,CAAC,CAAC,CAAC,CAAC;QACP,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YACrD,MAAM,IAAI,uBAAuB,CAC/B,kEAAkE,CACnE,CAAC;QACJ,CAAC;QACD,IAAI,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,uBAAuB,CAC/B,kFAAkF,CACnF,CAAC;QACJ,CAAC;QACD,IAAI,MAAW,CAAC;QAChB,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,uBAAuB,CAC/B,kEAAkE,EAClE,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7D,MAAM,IAAI,uBAAuB,CAC/B,kEAAkE,CACnE,CAAC;QACJ,CAAC;QACD,IACE,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;YAC1B,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;YAC1B,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;YACxB,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EACtB,CAAC;YACD,MAAM,IAAI,uBAAuB,CAC/B,kFAAkF,CACnF,CAAC;QACJ,CAAC;IACH,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,CAAC,cAAc,EAAE,cAAc,CAAU,EAAE,CAAC;QAC9D,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;YAClE,IAAI,CAAC;gBACH,aAAa,CAAC,KAAK,CAAC,CAAC;YACvB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,uBAAuB,CAC/B,uBAAuB,KAAK,IAAI,KAAK,oDAAoD,EACzF,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,MAAM,CAAC,YAAY,EAAE,OAAO,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;QAClE,MAAM,OAAO,GAAG,qBAAqB,YAAY,GAAG,CAAC;QACrD,KAAK,MAAM,CAAC,aAAa,EAAE,QAAQ,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;YACpE,MAAM,eAAe,GAAG,GAAG,OAAO,cAAc,aAAa,GAAG,CAAC;YACjE,IAAI,CAAC;gBACH,gBAAgB,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,eAAe,OAAO,CAAC,CAAC;YAC7D,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,uBAAuB,CAC/B,GAAG,eAAe,wDAAwD,EAC1E,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;YACJ,CAAC;QACH,CAAC;QAED,MAAM,WAAW,GAAG,4BAA4B,UAAU,CACxD;YACE,mBAAmB;YACnB,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ;YAC7B,OAAO,CAAC,MAAM;YACd,OAAO,CAAC,QAAQ,CAAC,MAAM;YACvB,OAAO,CAAC,QAAQ,CAAC,QAAQ,IAAI,EAAE;SAChC,CAAC,IAAI,CAAC,IAAI,CAAC,CACb,EAAE,CAAC;QACJ,MAAM,SAAS,GAAG,OAAO,UAAU,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;QAChE,MAAM,YAAY,GAAG,OAAO,UAAU,CACpC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAC3C,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;QACjB,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACpC,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,0DAA0D,CACrE,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,CAAC,YAAY,KAAK,YAAY,EAAE,CAAC;YAC1C,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,yDAAyD,CACpE,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,CAAC,YAAY,CAAC,OAAO,KAAK,WAAW,EAAE,CAAC;YACjD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,oDAAoD,CAC/D,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,KAAa;IAC/B,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAClE,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,aAAqB,EACrB,YAAoB,EACpB,OAAe,EACf,MAAoB;IAEpB,OAAO,CACL,MAAM,sBAAsB,CAAC,aAAa,EAAE,YAAY,EAAE,OAAO,EAAE,MAAM,CAAC,CAC3E,CAAC,IAAI,CAAC;AACT,CAAC;AAED,KAAK,UAAU,sBAAsB,CACnC,aAAqB,EACrB,YAAoB,EACpB,OAAe,EACf,MAAoB,EACpB,YAAuB;IAEvB,MAAM,WAAW,GAAG,MAAM,eAAe,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;IACjE,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC;IACjC,cAAc,CAAC,MAAM,CAAC,CAAC;IACvB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;IACzD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAClC,IAAI,OAAO,GAAG,OAAO,CAAC;IACtB,IAAI,CAAC;QACH,MAAM,YAAY,GAAG,WAAW,CAAC,QAAQ,CAAC;QAC1C,IACE,YAAY,KAAK,SAAS;YAC1B,CAAC,OAAO,KAAK,YAAY,CAAC,IAAI;gBAC5B,YAAY,CAAC,GAAG,KAAK,YAAY,CAAC,QAAQ,CAAC,GAAG;gBAC9C,YAAY,CAAC,GAAG,KAAK,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,EACjD,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1D,CAAC;QACD,MAAM,OAAO,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAC;QAC5D,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IACE,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,WAAW,EAAE;YACnC,OAAO,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,cAAc,EAAE,EACrC,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAC3C,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACtC,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC9B,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC;YACtC,cAAc,CAAC,MAAM,CAAC,CAAC;YACvB,IAAI,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,EAAE,CAAC;gBACzD,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;YACnC,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;QACnC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YACpD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,wCAAwC,CACnD,CAAC;QACJ,CAAC;QACD,MAAM,SAAS,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC;QACvC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;IACrC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,KAAK,YAAY,uBAAuB,EAAE,CAAC;YAC7C,MAAM,KAAK,CAAC;QACd,CAAC;QACD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,8CAA8C,EACxD;YACE,KAAK,EAAE,KAAK;SACb,CACF,CAAC;IACJ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,YAAY,CACzB,OAAe,EACf,QAAsB,EACtB,QAA0B,EAC1B,QAA0B,EAC1B,eAA4C,EAC5C,MAAoB,EACpB,YAAuB;IAEvB,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC3B,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;QACvC,MAAM,IAAI,uBAAuB,CAC/B,2CAA2C,CAC5C,CAAC;IACJ,CAAC;IAED,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IACxC,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;QACzD,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,OAAO,GAAG,2BAA2B,KAAK,GAAG,CAAC;QACpD,MAAM,UAAU,GAAG,gBAAgB,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,OAAO,OAAO,CAAC,CAAC;QACtE,IAAI,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,iCAAiC,CAC5C,CAAC;QACJ,CAAC;QACD,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC9B,MAAM,MAAM,GACV,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC;YAC/B,CAAC,MAAM,cAAc,CACnB,OAAO,EACP,UAAU,EACV,OAAO,EACP,MAAM,EACN,YAAY,CACb,CAAC,CAAC;QACL,IAAI,MAAM,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC/B,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,0CAA0C,CACrD,CAAC;QACJ,CAAC;IACH,CAAC;IAED,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;QACxC,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YAC1C,cAAc,CAAC,MAAM,CAAC,CAAC;YACvB,MAAM,UAAU,GAAG,gBAAgB,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC;YACjE,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;gBACzC,MAAM,IAAI,uBAAuB,CAC/B,8CAA8C,OAAO,EAAE,CACxD,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBACnC,MAAM,IAAI,uBAAuB,CAC/B,sDAAsD,OAAO,EAAE,CAChE,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;QAC3D,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAChC,IAAI,OAAO,KAAK,SAAS;YAAE,SAAS;QACpC,MAAM,IAAI,GAAG,MAAM,mBAAmB,CACpC,OAAO,EACP,OAAO,CAAC,UAAU,EAClB,YAAY,KAAK,sBAAsB,EACvC,MAAM,EACN,YAAY,CACb,CAAC;QACF,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IACD,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC;IAC1C,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,MAAM,mBAAmB,CACpC,OAAO,EACP,SAAS,CAAC,aAAa,EACvB,uCAAuC,EACvC,MAAM,EACN,YAAY,CACb,CAAC;QACF,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAC1B,QAAsB,EACtB,QAA0B,EAC1B,WAA4B,EAC5B,kBAAkB,GAAG,KAAK;IAE1B,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC3B,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;QACzC,MAAM,IAAI,uBAAuB,CAC/B,6BAA6B,aAAa,SAAS,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,CACzE,CAAC;IACJ,CAAC;IACD,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,KAAK,WAAW,CAAC,aAAa,EAAE,CAAC;QACxD,MAAM,IAAI,uBAAuB,CAC/B,+EAA+E,CAChF,CAAC;IACJ,CAAC;IAED,MAAM,YAAY,GAAG,oBAAoB,CACvC,WAAW,CAAC,MAAM,EAClB,WAAW,CAAC,IAAI,CACjB,CAAC;IACF,IAAI,QAAQ,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QACnC,MAAM,IAAI,uBAAuB,CAC/B,yBAAyB,YAAY,SAAS,QAAQ,CAAC,IAAI,GAAG,CAC/D,CAAC;IACJ,CAAC;IAED,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC;IACrC,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM,IAAI,SAAS,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YACnE,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC/B,MAAM,IAAI,uBAAuB,CAC/B,6CAA6C,CAC9C,CAAC;YACJ,CAAC;YACD,IAAI,MAAM,CAAC,YAAY,KAAK,SAAS,CAAC,IAAI,EAAE,CAAC;gBAC3C,MAAM,IAAI,uBAAuB,CAC/B,qDAAqD,CACtD,CAAC;YACJ,CAAC;YACD,IAAI,MAAM,CAAC,YAAY,KAAK,SAAS,CAAC,IAAI,EAAE,CAAC;gBAC3C,MAAM,IAAI,uBAAuB,CAC/B,qDAAqD,CACtD,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YACtC,MAAM,IAAI,uBAAuB,CAC/B,uDAAuD,CACxD,CAAC;QACJ,CAAC;aAAM,IACL,MAAM,CAAC,IAAI,KAAK,oBAAoB;YACpC,WAAW,CAAC,kBAAkB,KAAK,IAAI;YACvC,MAAM,CAAC,QAAQ,KAAK,WAAW,CAAC,kBAAkB,EAClD,CAAC;YACD,MAAM,IAAI,uBAAuB,CAC/B,qDAAqD,CACtD,CAAC;QACJ,CAAC;IACH,CAAC;IAED,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC1D,IACE,MAAM,CAAC,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI;YACtC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EACnD,CAAC;YACD,MAAM,IAAI,uBAAuB,CAC/B,gEAAgE,CACjE,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAAwB,EACxB,IAAc;IAEd,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,aAAa,CAAC;IAClD,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,aAAa,CAAC;IACjD,IAAI,MAAM,CAAC,IAAI,KAAK,cAAc;QAAE,OAAO,cAAc,CAAC;IAC1D,OAAO,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,YAAY,CAAC;AAC5D,CAAC;AAED,KAAK,UAAU,eAAe,CAC5B,aAAqB,EACrB,MAAoB;IAEpB,cAAc,CAAC,MAAM,CAAC,CAAC;IACvB,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC;IACxC,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,CAAC;QACvC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,SAAS,GAAG,MAAM,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC3C,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,CAAC;QACtC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,SAAS,CAAC,CAAC;QACxC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IACE,CAAC,QAAQ,CAAC,WAAW,EAAE;YACvB,QAAQ,CAAC,cAAc,EAAE;YACzB,CAAC,OAAO,CAAC,WAAW,EAAE;YACtB,OAAO,CAAC,cAAc,EAAE;YACxB,QAAQ,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG;YAC5B,QAAQ,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG;YAC5B,CAAC,QAAQ,CAAC,WAAW,EAAE;YACvB,QAAQ,CAAC,cAAc,EAAE;YACzB,QAAQ,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG;YAC7B,QAAQ,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG,EAC7B,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,CAAC;YACH,6BAA6B,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;YACnD,MAAM,2BAA2B,CAAC,SAAS,CAAC,CAAC;QAC/C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,uBAAuB,CAC/B,KAAK,YAAY,KAAK;gBACpB,CAAC,CAAC,KAAK,CAAC,OAAO;gBACf,CAAC,CAAC,yDAAyD,EAC7D,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;IACjD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,KAAK,YAAY,uBAAuB;YAAE,MAAM,KAAK,CAAC;QAC1D,MAAM,IAAI,uBAAuB,CAC/B,2DAA2D,EAC3D,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;IACJ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,IAAc,EACd,MAAoB;IAEpB,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IACE,CAAC,OAAO,CAAC,WAAW,EAAE;YACtB,OAAO,CAAC,cAAc,EAAE;YACxB,OAAO,CAAC,GAAG,KAAK,IAAI,CAAC,QAAQ,CAAC,GAAG;YACjC,OAAO,CAAC,GAAG,KAAK,IAAI,CAAC,QAAQ,CAAC,GAAG,EACjC,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1D,CAAC;QACD,6BAA6B,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,MAAM,2BAA2B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,IAAI,uBAAuB,CAC/B,8DAA8D,EAC9D,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa,EAAE,OAAe;IACtD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC/B,IACE,KAAK,CAAC,MAAM,KAAK,CAAC;QAClB,CAAC,mBAAmB,CAAC,KAAK,CAAC;QAC3B,KAAK,KAAK,GAAG;QACb,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;QACrB,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;QACpB,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;QACpB,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EACxC,CAAC;QACD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,6CAA6C,CACxD,CAAC;IACJ,CAAC;IACD,MAAM,UAAU,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC9D,IACE,UAAU,KAAK,GAAG;QAClB,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC;QAC5B,UAAU,CAAC,UAAU,CAAC,EACtB,CAAC;QACD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,6CAA6C,CACxD,CAAC;IACJ,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,OAAO,KAAK,KAAK,GAAG;QAClB,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,gBAAgB,CAAC,KAAK,EAAE,6BAA6B,CAAC,CAAC;AAC7D,CAAC;AAED,KAAK,UAAU,YAAY,CACzB,OAAe,EACf,YAAoC,EACpC,eAAoC,EACpC,MAAoB,EACpB,YAAuB;IAEvB,MAAM,IAAI,GAAG,MAAM,mBAAmB,CACpC,OAAO,EACP,YAAY,EACZ,YAAY,EACZ,MAAM,EACN,YAAY,CACb,CAAC;IACF,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,mBAAmB,CACrC,IAAI,EACJ,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,EAC3B,2BAA2B,CAAC,YAAY,CAAC,EACzC,MAAM,CACP,CAAC;QACF,eAAe,CAAC,GAAG,CACjB,YAAY,EACZ,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CACjD,CAAC;QACF,OAAO,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,EAAE,KAAK,CAAC,CAAC;IACvD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,KAAK,YAAY,uBAAuB;YAAE,MAAM,KAAK,CAAC;QAC1D,MAAM,IAAI,uBAAuB,CAC/B,GAAG,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,6BAA6B,EAC3D,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,QAAQ,CACrB,IAAY,EACZ,MAAoB;IAEpB,IAAI,KAAa,CAAC;IAClB,IAAI,IAA4B,CAAC;IACjC,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC7B,MAAM,cAAc,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;QACnC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IACE,CAAC,cAAc,CAAC,WAAW,EAAE;YAC7B,cAAc,CAAC,cAAc,EAAE;YAC/B,CAAC,QAAQ,CAAC,MAAM,EAAE;YAClB,QAAQ,CAAC,cAAc,EAAE,EACzB,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC/C,CAAC;QACD,IAAI,GAAG,MAAM,IAAI,CACf,IAAI,EACJ,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,UAAU,GAAG,SAAS,CAAC,UAAU,CACjE,CAAC;QACF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;QACjC,MAAM,aAAa,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IACE,CAAC,MAAM,CAAC,MAAM,EAAE;YAChB,MAAM,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG;YAC3B,MAAM,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG;YAC3B,CAAC,aAAa,CAAC,WAAW,EAAE;YAC5B,aAAa,CAAC,cAAc,EAAE;YAC9B,aAAa,CAAC,GAAG,KAAK,cAAc,CAAC,GAAG;YACxC,aAAa,CAAC,GAAG,KAAK,cAAc,CAAC,GAAG;YACxC,CAAC,OAAO,CAAC,MAAM,EAAE;YACjB,OAAO,CAAC,cAAc,EAAE;YACxB,OAAO,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG;YAC5B,OAAO,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG,EAC5B,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACxD,CAAC;QACD,KAAK,GAAG,MAAM,mBAAmB,CAC/B,IAAI,EACJ,IAAI,EACJ,yBAAyB,EACzB,MAAM,CACP,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,KAAK,YAAY,uBAAuB;YAAE,MAAM,KAAK,CAAC;QAC1D,IAAI,aAAa,CAAC,KAAK,CAAC,KAAK,QAAQ,EAAE,CAAC;YACtC,MAAM,IAAI,uBAAuB,CAC/B,uCAAuC,IAAI,EAAE,CAC9C,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,uBAAuB,CAAC,GAAG,IAAI,6BAA6B,EAAE;YACtE,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;IACL,CAAC;YAAS,CAAC;QACT,MAAM,IAAI,EAAE,KAAK,EAAE,CAAC;IACtB,CAAC;IACD,OAAO,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AAChC,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,IAAgB,EAChB,IAAY,EACZ,OAAe,EACf,MAAoB;IAEpB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;IACnC,cAAc,CAAC,MAAM,CAAC,CAAC;IACvB,IAAI,QAAQ,CAAC,IAAI,GAAG,OAAO,EAAE,CAAC;QAC5B,MAAM,IAAI,uBAAuB,CAC/B,GAAG,IAAI,+BAA+B,OAAO,cAAc,CAC5D,CAAC;IACJ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,IAAgB,EAChB,IAAY,EACZ,OAAe,EACf,MAAoB;IAEpB,MAAM,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IACvD,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,OAAO,MAAM,IAAI,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAC9B,IAAI,CAAC,GAAG,CAAC,yBAAyB,EAAE,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,CAC1D,CAAC;QACF,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,MAAM,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;YACjC,cAAc,CAAC,MAAM,CAAC,CAAC;YACvB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAC5B,KAAK,EACL,MAAM,EACN,KAAK,CAAC,UAAU,GAAG,MAAM,EACzB,MAAM,CACP,CAAC;YACF,cAAc,CAAC,MAAM,CAAC,CAAC;YACvB,IAAI,MAAM,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;gBAC3B,SAAS,GAAG,IAAI,CAAC;gBACjB,MAAM;YACR,CAAC;YACD,MAAM,IAAI,MAAM,CAAC,SAAS,CAAC;YAC3B,MAAM,IAAI,MAAM,CAAC,SAAS,CAAC;YAC3B,IAAI,MAAM,GAAG,OAAO,EAAE,CAAC;gBACrB,MAAM,IAAI,uBAAuB,CAC/B,GAAG,IAAI,+BAA+B,OAAO,cAAc,CAC5D,CAAC;YACJ,CAAC;QACH,CAAC;QACD,IAAI,MAAM,GAAG,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,SAAS,CAAC,IAAY,EAAE,KAAiB;IAChD,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC;QACH,IAAI,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACjE,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,uBAAuB,CAAC,GAAG,IAAI,6BAA6B,EAAE;YACtE,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;IACL,CAAC;IACD,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC/B,IAAI,OAAgB,CAAC;IACrB,IAAI,CAAC;QACH,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,uBAAuB,CAC/B,GAAG,IAAI,mBAAmB,MAAM,CAAC,KAAK,CAAC,EAAE,EACzC,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,uBAAuB,CAAC,GAAG,IAAI,2BAA2B,CAAC,CAAC;IACxE,CAAC;IACD,kBAAkB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAClC,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAY,EAAE,IAAY;IACpD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,KAAK,MAAM,SAAS,IAAI,IAAI,EAAE,CAAC;QAC7B,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,OAAO;gBAAE,OAAO,GAAG,KAAK,CAAC;iBACxB,IAAI,SAAS,KAAK,IAAI;gBAAE,OAAO,GAAG,IAAI,CAAC;iBACvC,IAAI,SAAS,KAAK,GAAG;gBAAE,QAAQ,GAAG,KAAK,CAAC;YAC7C,SAAS;QACX,CAAC;QACD,IAAI,SAAS,KAAK,GAAG;YAAE,QAAQ,GAAG,IAAI,CAAC;aAClC,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YAChD,KAAK,IAAI,CAAC,CAAC;YACX,IAAI,KAAK,GAAG,cAAc,GAAG,CAAC,EAAE,CAAC;gBAC/B,MAAM,IAAI,uBAAuB,CAC/B,GAAG,IAAI,+BAA+B,cAAc,uBAAuB,CAC5E,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG;YAAE,KAAK,IAAI,CAAC,CAAC;IAChE,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc,EAAE,OAAe,EAAE,KAAK,GAAG,CAAC;IACpE,IAAI,KAAK,GAAG,cAAc,EAAE,CAAC;QAC3B,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,+BAA+B,cAAc,uBAAuB,CAC/E,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,8CAA8C,CACzD,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5D,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,yDAAyD,CACpE,CAAC;QACJ,CAAC;QACD,OAAO;IACT,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,8CAA8C,CACzD,CAAC;QACJ,CAAC;QACD,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAC5C,kBAAkB,CAAC,IAAI,EAAE,GAAG,OAAO,IAAI,KAAK,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC9D,CAAC;QACD,OAAO;IACT,CAAC;IACD,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC9B,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,2CAA2C,CACtD,CAAC;YACJ,CAAC;YACD,kBAAkB,CAAC,IAAI,EAAE,GAAG,OAAO,aAAa,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAa;IACxC,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC;AAC/D,CAAC;AAED,SAAS,eAAe;IACtB,yEAAyE;IACzE,4EAA4E;IAC5E,0CAA0C;IAC1C,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;IAC7D,GAAG,CAAC,SAAS,CAAC,WAAW,EAAE;QACzB,IAAI,EAAE,QAAQ;QACd,QAAQ,EAAE,oBAAoB;KAC/B,CAAC,CAAC;IACH,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,uBAAuB,CAC9B,MAA+B,EAC/B,UAAkB;IAElB,MAAM,OAAO,GAAiD;QAC5D,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE;KAClC,CAAC;IACF,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,EAAG,CAAC;QAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC5B,KAAK,IAAI,CAAC,CAAC;QACX,IAAI,KAAK,GAAG,gBAAgB,EAAE,CAAC;YAC7B,MAAM,IAAI,uBAAuB,CAC/B,GAAG,UAAU,6BAA6B,gBAAgB,yBAAyB,CACpF,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,KAAK,CAAC,MAAM,GAAG,6BAA6B,EAAE,CAAC;gBACjD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,UAAU,6BAA6B,6BAA6B,0BAA0B,CAClG,CAAC;YACJ,CAAC;YACD,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;gBAC1B,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;aAAM,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACtC,IAAI,OAAO,CAAC,MAAM,GAAG,6BAA6B,EAAE,CAAC;gBACnD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,UAAU,6BAA6B,6BAA6B,0BAA0B,CAClG,CAAC;YACJ,CAAC;YACD,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;gBACvC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;oBACtB,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;oBAChD,SAAS;gBACX,CAAC;gBACD,IACE,OAAO,KAAK,QAAQ;oBACpB,OAAO,KAAK,MAAM;oBAClB,OAAO,KAAK,aAAa;oBACzB,OAAO,KAAK,eAAe;oBAC3B,OAAO,KAAK,aAAa;oBACzB,OAAO,KAAK,mBAAmB;oBAC/B,OAAO,KAAK,eAAe;oBAC3B,OAAO,KAAK,kBAAkB;oBAC9B,OAAO,KAAK,cAAc;oBAC1B,OAAO,KAAK,aAAa,EACzB,CAAC;oBACD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,UAAU,oCAAoC,CAClD,CAAC;gBACJ,CAAC;gBACD,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,IACE,CAAC,OAAO,KAAK,OAAO,IAAI,OAAO,KAAK,OAAO,IAAI,OAAO,KAAK,OAAO,CAAC;oBACnE,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EACpB,CAAC;oBACD,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;gBACvB,CAAC;qBAAM,IACL,CAAC,OAAO,KAAK,IAAI;oBACf,OAAO,KAAK,MAAM;oBAClB,OAAO,KAAK,MAAM;oBAClB,OAAO,KAAK,KAAK;oBACjB,OAAO,KAAK,OAAO;oBACnB,OAAO,KAAK,UAAU;oBACtB,OAAO,KAAK,sBAAsB;oBAClC,OAAO,KAAK,uBAAuB;oBACnC,OAAO,KAAK,kBAAkB,CAAC;oBACjC,CAAC,OAAO,KAAK,KAAK,SAAS,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,EAC/C,CAAC;oBACD,KAAK,GAAG,CAAC,CAAC;gBACZ,CAAC;qBAAM,IACL,CAAC,OAAO,KAAK,YAAY;oBACvB,OAAO,KAAK,OAAO;oBACnB,OAAO,KAAK,aAAa,CAAC;oBAC5B,QAAQ,CAAC,KAAK,CAAC,EACf,CAAC;oBACD,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;gBACpC,CAAC;gBACD,eAAe,IAAI,KAAK,CAAC;gBACzB,IAAI,eAAe,GAAG,2BAA2B,EAAE,CAAC;oBAClD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,UAAU,6BAA6B,2BAA2B,yBAAyB,CAC/F,CAAC;gBACJ,CAAC;gBACD,IACE,OAAO,KAAK,SAAS;oBACrB,OAAO,KAAK,KAAK,QAAQ;oBACzB,CAAC,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,EAChC,CAAC;oBACD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,UAAU,oCAAoC,CAClD,CAAC;gBACJ,CAAC;gBACD,IACE,CAAC,OAAO,KAAK,YAAY;oBACvB,OAAO,KAAK,OAAO;oBACnB,OAAO,KAAK,aAAa,CAAC;oBAC5B,QAAQ,CAAC,KAAK,CAAC,EACf,CAAC;oBACD,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACrC,IAAI,OAAO,CAAC,MAAM,GAAG,6BAA6B,EAAE,CAAC;wBACnD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,UAAU,6BAA6B,6BAA6B,0BAA0B,CAClG,CAAC;oBACJ,CAAC;oBACD,KAAK,MAAM,WAAW,IAAI,OAAO,EAAE,CAAC;wBAClC,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;oBACvD,CAAC;oBACD,SAAS;gBACX,CAAC;gBACD,MAAM,QAAQ,GACZ,OAAO,KAAK,OAAO;oBACnB,OAAO,KAAK,MAAM;oBAClB,OAAO,KAAK,SAAS;oBACrB,OAAO,KAAK,UAAU;oBACtB,OAAO,KAAK,mBAAmB,CAAC;gBAClC,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,OAAe,EACf,YAAoB,EACpB,OAAe,EACf,MAAoB,EACpB,YAAuB;IAEvB,MAAM,IAAI,GAAG,MAAM,mBAAmB,CACpC,OAAO,EACP,YAAY,EACZ,OAAO,EACP,MAAM,EACN,YAAY,CACb,CAAC;IACF,IAAI,CAAC;QACH,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QACpC,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC;YAC9C,MAAM;YACN,SAAS,EAAE,KAAK;SACjB,CAAC,EAAE,CAAC;YACH,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;QACD,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;YAAS,CAAC;QACT,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,OAAe,EACf,YAAoB,EACpB,OAAe,EACf,MAAoB,EACpB,YAAuB;IAEvB,MAAM,OAAO,GAAG,MAAM,sBAAsB,CAC1C,OAAO,EACP,YAAY,EACZ,OAAO,EACP,MAAM,EACN,YAAY,CACb,CAAC;IACF,IAAI,IAA4B,CAAC;IACjC,IAAI,CAAC;QACH,IAAI,GAAG,MAAM,IAAI,CACf,OAAO,CAAC,IAAI,EACZ,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,UAAU,GAAG,SAAS,CAAC,UAAU,CACjE,CAAC;QACF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;QACjC,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IACE,CAAC,MAAM,CAAC,MAAM,EAAE;YAChB,MAAM,CAAC,GAAG,KAAK,OAAO,CAAC,QAAQ,CAAC,GAAG;YACnC,MAAM,CAAC,GAAG,KAAK,OAAO,CAAC,QAAQ,CAAC,GAAG,EACnC,CAAC;YACD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,sCAAsC,CACjD,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACrC,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACzC,cAAc,CAAC,MAAM,CAAC,CAAC;YACvB,IACE,CAAC,OAAO,CAAC,WAAW,EAAE;gBACtB,OAAO,CAAC,cAAc,EAAE;gBACxB,OAAO,CAAC,GAAG,KAAK,MAAM,CAAC,QAAQ,CAAC,GAAG;gBACnC,OAAO,CAAC,GAAG,KAAK,MAAM,CAAC,QAAQ,CAAC,GAAG,EACnC,CAAC;gBACD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,mDAAmD,CAC9D,CAAC;YACJ,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC1C,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IACE,CAAC,OAAO,CAAC,MAAM,EAAE;YACjB,OAAO,CAAC,cAAc,EAAE;YACxB,OAAO,CAAC,GAAG,KAAK,OAAO,CAAC,QAAQ,CAAC,GAAG;YACpC,OAAO,CAAC,GAAG,KAAK,OAAO,CAAC,QAAQ,CAAC,GAAG,EACpC,CAAC;YACD,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,wCAAwC,CACnD,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,EAAE,KAAK,EAAE,CAAC;QACpB,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,KAAK,YAAY,uBAAuB;YAAE,MAAM,KAAK,CAAC;QAC1D,MAAM,IAAI,uBAAuB,CAC/B,GAAG,OAAO,4CAA4C,EACtD,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,MAAoB;IAC1C,IAAI,CAAC,MAAM,EAAE,OAAO;QAAE,OAAO;IAC7B,MAAM,CACJ,MAAM,CAAC,MAAM;QACb,IAAI,YAAY,CAAC,4BAA4B,EAAE,YAAY,CAAC,CAC7D,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAa;IACzC,MAAM,KAAK,GACT,uFAAuF,CAAC,IAAI,CAC1F,KAAK,CACN,CAAC;IACJ,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IACjC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACzC,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3C,IACE,IAAI,GAAG,CAAC;QACR,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,EAAE;QACV,GAAG,GAAG,CAAC;QACP,IAAI,GAAG,EAAE;QACT,MAAM,GAAG,EAAE;QACX,MAAM,GAAG,EAAE;QACX,UAAU,GAAG,EAAE;QACf,YAAY,GAAG,EAAE,EACjB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,GAAG,KAAK,CAAC,IAAI,IAAI,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC;IAC1E,MAAM,WAAW,GAAG;QAClB,EAAE;QACF,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;QAClB,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;KACH,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC;IACd,OAAO,GAAG,IAAI,WAAW,CAAC;AAC5B,CAAC;AAED,SAAS,WAAW,CAClB,QAAgB,EAChB,MAA8B;IAE9B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACxB,MAAM,QAAQ,GAAG,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;IACtE,MAAM,QAAQ,GACZ,QAAQ,CAAC,MAAM,KAAK,CAAC;QACnB,CAAC,CAAC,QAAQ;QACV,CAAC,CAAC,QAAQ;aACL,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC;aACxB,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;YACf,IAAI,sBAAsB,CAAC,IAAI,CAAC,OAAO,CAAC;gBAAE,OAAO,OAAO,CAAC;YACzD,OAAO,4BAA4B,CAAC,GAAG,CAAC,OAAO,CAAC;gBAC9C,CAAC,CAAC,OAAO;gBACT,CAAC,CAAC,YAAY,CAAC;QACnB,CAAC,CAAC;aACD,IAAI,CAAC,GAAG,CAAC,CAAC;IACnB,MAAM,OAAO,GAAG,KAAK,EAAE,OAAO,IAAI,SAAS,CAAC;IAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;IAC5B,MAAM,MAAM,GAAG,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IACvC,MAAM,MAAM,GACV,OAAO,KAAK,QAAQ,IAAI,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;IACtE,OAAO,IAAI,uBAAuB,CAChC,GAAG,QAAQ,IAAI,QAAQ,+BAA+B,OAAO,GAAG,MAAM,KAAK,KAAK,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,IAAI,CACzH,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,IAAuB,EAAE,KAAwB;IAClE,OAAO,CACL,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAC5B,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC,CACrD,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CACd,IAAyB,EACzB,KAA0B;IAE1B,OAAO,CACL,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CACzE,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,SAAiB;IAClD,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACxC,OAAO,CACL,KAAK,KAAK,EAAE;QACZ,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CACxE,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK;QACnE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;QACpB,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC","sourcesContent":["import { createHash } from \"node:crypto\";\nimport { constants, type Stats } from \"node:fs\";\nimport { lstat, open, realpath, type FileHandle } from \"node:fs/promises\";\nimport {\n dirname,\n isAbsolute,\n join,\n posix,\n relative,\n resolve,\n sep,\n} from \"node:path\";\nimport Ajv2020, { type ErrorObject } from \"ajv/dist/2020.js\";\nimport { ContractValidationError } from \"./errors.js\";\nimport type {\n CoverageDocument,\n FindingsDocument,\n ScanManifest,\n} from \"./models.js\";\nimport {\n requirePrivateOutputDirectory,\n requireSecureOutputAncestry,\n} from \"./runtime.js\";\nimport type { NormalizedTarget, ScanMode } from \"./targets.js\";\n\nconst DOCUMENTS = {\n \"scan-manifest.json\": \"scan-manifest.schema.json\",\n \"findings.json\": \"findings.schema.json\",\n \"coverage.json\": \"coverage.schema.json\",\n} as const;\nconst PRODUCER_NAME = \"codex-security-plugin\";\nconst MAX_CONTRACT_DOCUMENT_BYTES = {\n \"scan-manifest.json\": 16 * 1024 * 1024,\n \"findings.json\": 128 * 1024 * 1024,\n \"coverage.json\": 32 * 1024 * 1024,\n} as const;\nconst MAX_SCHEMA_DOCUMENT_BYTES = 4 * 1024 * 1024;\nconst DOCUMENT_READ_CHUNK_BYTES = 64 * 1024;\nconst MAX_JSON_DEPTH = 256;\nconst MAX_SCHEMA_NODES = 8192;\nconst MAX_SCHEMA_COLLECTION_ENTRIES = 4096;\nconst MAX_SCHEMA_APPLICATOR_EDGES = 128;\nconst SAFE_SCHEMA_ERROR_PROPERTIES = new Set([\n \"scan\",\n \"target\",\n \"remote\",\n \"completedAt\",\n \"sealedAt\",\n \"artifacts\",\n \"findings\",\n \"coverage\",\n \"scope\",\n]);\nconst SAFE_SCHEMA_PATTERNS = new Set([\n \"^(?![^:/?#]+://[^/?#]*@)[^?#]+$\",\n \"^codex-security-snapshot/v1:sha256:[a-f0-9]{64}$\",\n \"^(?!/)(?!.*(?:^|/)\\\\.\\\\.(?:/|$))(?!.*\\\\\\\\).+$\",\n \"^[a-f0-9]{64}$\",\n \"^(?!.*(?:^|/)\\\\.\\\\.(?:/|$))(?!.*\\\\\\\\)artifacts/.+$\",\n \"^csf_[a-f0-9]{24}$\",\n \"^occ_[a-f0-9]{24}$\",\n \"^[a-z0-9][a-z0-9._/-]*$\",\n \"^codex-security/v1:sha256:[a-f0-9]{64}$\",\n \"^findings/([a-z0-9][a-z0-9._-]*)/\\\\1\\\\.md$\",\n]);\n\ninterface CheckedScanFile {\n path: string;\n metadata: Stats;\n parents: Array<{ path: string; metadata: Stats }>;\n}\n\ninterface ScanRoot {\n path: string;\n metadata: Stats;\n}\n\nexport interface ScanExpectation {\n repository: string;\n repositoryRevision: string | null;\n target: NormalizedTarget;\n mode: ScanMode;\n pluginVersion: string;\n}\n\nexport interface LoadedContract {\n manifest: ScanManifest;\n findings: FindingsDocument;\n coverage: CoverageDocument;\n}\n\nexport async function loadContract(\n scanDirectory: string,\n options: {\n pluginRoot: string;\n expectation?: ScanExpectation;\n workbenchValidated?: boolean;\n signal?: AbortSignal;\n },\n): Promise<LoadedContract> {\n const scanRoot = await requireScanRoot(scanDirectory, options.signal);\n const scanDir = scanRoot.path;\n const documentDigests = new Map<string, string>();\n const payloads = {\n \"scan-manifest.json\": await readScanJson(\n scanDir,\n \"scan-manifest.json\",\n documentDigests,\n options.signal,\n scanRoot,\n ),\n \"findings.json\": await readScanJson(\n scanDir,\n \"findings.json\",\n documentDigests,\n options.signal,\n scanRoot,\n ),\n \"coverage.json\": await readScanJson(\n scanDir,\n \"coverage.json\",\n documentDigests,\n options.signal,\n scanRoot,\n ),\n };\n throwIfAborted(options.signal);\n\n const ajv = createValidator();\n for (const [filename, schemaName] of Object.entries(DOCUMENTS)) {\n const schema = await readJson(\n join(options.pluginRoot, \"schemas\", schemaName),\n options.signal,\n );\n requireSchemaComplexity(schema, schemaName);\n let validate: ReturnType<typeof ajv.compile>;\n try {\n validate = ajv.compile(schema);\n } catch {\n throw new ContractValidationError(`${schemaName}: invalid JSON Schema.`);\n }\n const payload = payloads[filename as keyof typeof payloads];\n let valid: boolean;\n try {\n const result = validate(payload);\n if (typeof result !== \"boolean\") {\n throw new Error(\"asynchronous JSON Schema validation is unsupported\");\n }\n valid = result;\n } catch {\n throw new ContractValidationError(`${schemaName}: invalid JSON Schema.`);\n }\n if (!valid) {\n throw schemaError(filename, validate.errors ?? []);\n }\n throwIfAborted(options.signal);\n }\n const manifest = payloads[\"scan-manifest.json\"] as unknown as ScanManifest;\n const findings = payloads[\"findings.json\"] as unknown as FindingsDocument;\n const coverage = payloads[\"coverage.json\"] as unknown as CoverageDocument;\n if (\n findings.scanId !== manifest.scan.id ||\n coverage.scanId !== manifest.scan.id\n ) {\n throw new ContractValidationError(\n \"Canonical contract scan IDs do not match.\",\n );\n }\n if (!sameArray(coverage.includePaths, manifest.scan.scope.includePaths)) {\n throw new ContractValidationError(\n \"Coverage include paths do not match the manifest scope.\",\n );\n }\n if (!sameArray(coverage.excludePaths, manifest.scan.scope.excludePaths)) {\n throw new ContractValidationError(\n \"Coverage exclude paths do not match the manifest scope.\",\n );\n }\n\n validateCanonicalContract(manifest, findings);\n\n await validateSeal(\n scanDir,\n manifest,\n findings,\n coverage,\n documentDigests,\n options.signal,\n scanRoot,\n );\n if (options.expectation !== undefined) {\n validateExpectation(\n manifest,\n coverage,\n options.expectation,\n options.workbenchValidated === true,\n );\n }\n await verifyScanRoot(scanRoot, options.signal);\n return { manifest, findings, coverage };\n}\n\nfunction validateCanonicalContract(\n manifest: ScanManifest,\n findings: FindingsDocument,\n): void {\n const remote = manifest.scan.target.remote;\n if (remote !== undefined) {\n const authority = /^[A-Za-z][A-Za-z0-9+.-]*:\\/\\/([^/?#]+)/.exec(\n remote,\n )?.[1];\n if (remote.includes(\"\\\\\") || authority === undefined) {\n throw new ContractValidationError(\n \"scan.target.remote: expected a sanitized canonical absolute URL.\",\n );\n }\n if (authority.includes(\"@\")) {\n throw new ContractValidationError(\n \"scan.target.remote: remote URL must not contain credentials, query, or fragment.\",\n );\n }\n let parsed: URL;\n try {\n parsed = new URL(remote);\n } catch (error) {\n throw new ContractValidationError(\n \"scan.target.remote: expected a sanitized canonical absolute URL.\",\n { cause: error },\n );\n }\n if (parsed.protocol.length === 0 || parsed.host.length === 0) {\n throw new ContractValidationError(\n \"scan.target.remote: expected a sanitized canonical absolute URL.\",\n );\n }\n if (\n parsed.username.length > 0 ||\n parsed.password.length > 0 ||\n parsed.search.length > 0 ||\n parsed.hash.length > 0\n ) {\n throw new ContractValidationError(\n \"scan.target.remote: remote URL must not contain credentials, query, or fragment.\",\n );\n }\n }\n\n for (const field of [\"includePaths\", \"excludePaths\"] as const) {\n for (const [index, value] of manifest.scan.scope[field].entries()) {\n try {\n safeScopePath(value);\n } catch (error) {\n throw new ContractValidationError(\n `manifest.scan.scope.${field}[${index}]: expected a safe repository-relative POSIX path.`,\n { cause: error },\n );\n }\n }\n }\n\n for (const [findingIndex, finding] of findings.findings.entries()) {\n const context = `findings.findings[${findingIndex}]`;\n for (const [locationIndex, location] of finding.locations.entries()) {\n const locationContext = `${context}.locations[${locationIndex}]`;\n try {\n safeRelativePath(location.path, `${locationContext}.path`);\n } catch (error) {\n throw new ContractValidationError(\n `${locationContext}.path: expected a safe repository-relative POSIX path.`,\n { cause: error },\n );\n }\n }\n\n const fingerprint = `codex-security/v1:sha256:${sha256Text(\n [\n \"codex-security/v1\",\n manifest.scan.target.targetId,\n finding.ruleId,\n finding.identity.anchor,\n finding.identity.instance ?? \"\",\n ].join(\"\\0\"),\n )}`;\n const findingId = `csf_${sha256Text(fingerprint).slice(0, 24)}`;\n const occurrenceId = `occ_${sha256Text(\n [manifest.scan.id, fingerprint].join(\"\\0\"),\n ).slice(0, 24)}`;\n if (finding.findingId !== findingId) {\n throw new ContractValidationError(\n `${context}.findingId: does not match derived fingerprint identity.`,\n );\n }\n if (finding.occurrenceId !== occurrenceId) {\n throw new ContractValidationError(\n `${context}.occurrenceId: does not match scan occurrence identity.`,\n );\n }\n if (finding.fingerprints.primary !== fingerprint) {\n throw new ContractValidationError(\n `${context}.fingerprints: does not match derived fingerprint.`,\n );\n }\n }\n}\n\nfunction sha256Text(value: string): string {\n return createHash(\"sha256\").update(value, \"utf8\").digest(\"hex\");\n}\n\nexport async function requireScanFile(\n scanDirectory: string,\n relativePath: string,\n context: string,\n signal?: AbortSignal,\n): Promise<string> {\n return (\n await requireCheckedScanFile(scanDirectory, relativePath, context, signal)\n ).path;\n}\n\nasync function requireCheckedScanFile(\n scanDirectory: string,\n relativePath: string,\n context: string,\n signal?: AbortSignal,\n expectedRoot?: ScanRoot,\n): Promise<CheckedScanFile> {\n const checkedRoot = await requireScanRoot(scanDirectory, signal);\n const scanDir = checkedRoot.path;\n throwIfAborted(signal);\n const safePath = safeRelativePath(relativePath, context);\n const parts = safePath.split(\"/\");\n let current = scanDir;\n try {\n const rootMetadata = checkedRoot.metadata;\n if (\n expectedRoot !== undefined &&\n (scanDir !== expectedRoot.path ||\n rootMetadata.dev !== expectedRoot.metadata.dev ||\n rootMetadata.ino !== expectedRoot.metadata.ino)\n ) {\n throw new Error(\"scan directory changed while reading\");\n }\n const parents = [{ path: scanDir, metadata: rootMetadata }];\n throwIfAborted(signal);\n if (\n !parents[0]!.metadata.isDirectory() ||\n parents[0]!.metadata.isSymbolicLink()\n ) {\n throw new Error(\"unsafe scan directory\");\n }\n for (const part of parts.slice(0, -1)) {\n current = join(current, part);\n const metadata = await lstat(current);\n throwIfAborted(signal);\n if (metadata.isSymbolicLink() || !metadata.isDirectory()) {\n throw new Error(\"unsafe parent\");\n }\n parents.push({ path: current, metadata });\n }\n const path = join(scanDir, ...parts);\n const metadata = await lstat(path);\n throwIfAborted(signal);\n if (metadata.isSymbolicLink() || !metadata.isFile()) {\n throw new ContractValidationError(\n `${context}: expected a regular non-symlink file.`,\n );\n }\n const canonical = await realpath(path);\n throwIfAborted(signal);\n if (!isContained(scanDir, canonical)) {\n throw new Error(\"outside scan directory\");\n }\n return { path, metadata, parents };\n } catch (error) {\n throwIfAborted(signal);\n if (error instanceof ContractValidationError) {\n throw error;\n }\n throw new ContractValidationError(\n `${context}: expected a file inside the scan directory.`,\n {\n cause: error,\n },\n );\n }\n}\n\nasync function validateSeal(\n scanDir: string,\n manifest: ScanManifest,\n findings: FindingsDocument,\n coverage: CoverageDocument,\n documentDigests: ReadonlyMap<string, string>,\n signal?: AbortSignal,\n expectedRoot?: ScanRoot,\n): Promise<void> {\n const scan = manifest.scan;\n if (scan.sealedAt !== scan.completedAt) {\n throw new ContractValidationError(\n \"Manifest sealedAt must match completedAt.\",\n );\n }\n\n const artifactPaths = new Set<string>();\n for (const [index, artifact] of scan.artifacts.entries()) {\n throwIfAborted(signal);\n const context = `manifest.scan.artifacts[${index}]`;\n const normalized = safeRelativePath(artifact.path, `${context}.path`);\n if (artifactPaths.has(normalized)) {\n throw new ContractValidationError(\n `${context}.path: duplicate artifact path.`,\n );\n }\n artifactPaths.add(normalized);\n const digest =\n documentDigests.get(normalized) ??\n (await sha256ScanFile(\n scanDir,\n normalized,\n context,\n signal,\n expectedRoot,\n ));\n if (digest !== artifact.sha256) {\n throw new ContractValidationError(\n `${context}: sealed artifact changed or is missing.`,\n );\n }\n }\n\n for (const surface of coverage.surfaces) {\n for (const receipt of surface.receiptRefs) {\n throwIfAborted(signal);\n const normalized = safeRelativePath(receipt, \"coverage receipt\");\n if (!normalized.startsWith(\"artifacts/\")) {\n throw new ContractValidationError(\n `Coverage receipt must be under artifacts/: ${receipt}`,\n );\n }\n if (!artifactPaths.has(normalized)) {\n throw new ContractValidationError(\n `Coverage receipt is missing from sealed artifacts: ${receipt}`,\n );\n }\n }\n }\n\n for (const [index, finding] of findings.findings.entries()) {\n const writeup = finding.writeup;\n if (writeup === undefined) continue;\n const file = await openCheckedScanFile(\n scanDir,\n writeup.reportPath,\n `findings[${index}].writeup.reportPath`,\n signal,\n expectedRoot,\n );\n await file.close();\n }\n const hardening = manifest.scan.hardening;\n if (hardening !== undefined) {\n const file = await openCheckedScanFile(\n scanDir,\n hardening.portfolioPath,\n \"manifest.scan.hardening.portfolioPath\",\n signal,\n expectedRoot,\n );\n await file.close();\n }\n}\n\nfunction validateExpectation(\n manifest: ScanManifest,\n coverage: CoverageDocument,\n expectation: ScanExpectation,\n workbenchValidated = false,\n): void {\n const scan = manifest.scan;\n if (scan.producer.name !== PRODUCER_NAME) {\n throw new ContractValidationError(\n `Manifest producer must be ${PRODUCER_NAME}, got ${scan.producer.name}.`,\n );\n }\n if (scan.producer.version !== expectation.pluginVersion) {\n throw new ContractValidationError(\n \"Manifest producer version does not match the installed Codex Security plugin.\",\n );\n }\n\n const expectedMode = expectedCoverageMode(\n expectation.target,\n expectation.mode,\n );\n if (coverage.mode !== expectedMode) {\n throw new ContractValidationError(\n `Coverage mode must be ${expectedMode}, got ${coverage.mode}.`,\n );\n }\n\n const requested = expectation.target;\n if (!workbenchValidated) {\n const target = scan.target;\n if (requested.kind === \"refs\" || requested.kind === \"working_tree\") {\n if (target.kind !== \"git_diff\") {\n throw new ContractValidationError(\n \"Diff scan manifest target must be git_diff.\",\n );\n }\n if (target.baseRevision !== requested.base) {\n throw new ContractValidationError(\n \"Diff scan base revision does not match the request.\",\n );\n }\n if (target.headRevision !== requested.head) {\n throw new ContractValidationError(\n \"Diff scan head revision does not match the request.\",\n );\n }\n } else if (target.kind === \"git_diff\") {\n throw new ContractValidationError(\n \"Repository scan manifest target must not be git_diff.\",\n );\n } else if (\n target.kind !== \"directory_snapshot\" &&\n expectation.repositoryRevision !== null &&\n target.revision !== expectation.repositoryRevision\n ) {\n throw new ContractValidationError(\n \"Scan target revision does not match the repository.\",\n );\n }\n }\n\n if (requested.kind === \"paths\") {\n const actual = scan.scope.includePaths.map(safeScopePath);\n if (\n actual.length !== new Set(actual).size ||\n !sameSet(new Set(actual), new Set(requested.paths))\n ) {\n throw new ContractValidationError(\n \"Manifest include paths do not match the requested path target.\",\n );\n }\n }\n}\n\nfunction expectedCoverageMode(\n target: NormalizedTarget,\n mode: ScanMode,\n): CoverageDocument[\"mode\"] {\n if (target.kind === \"paths\") return \"scoped_path\";\n if (target.kind === \"refs\") return \"branch_diff\";\n if (target.kind === \"working_tree\") return \"working_tree\";\n return mode === \"deep\" ? \"deep_repository\" : \"repository\";\n}\n\nasync function requireScanRoot(\n scanDirectory: string,\n signal?: AbortSignal,\n): Promise<ScanRoot> {\n throwIfAborted(signal);\n const absolute = resolve(scanDirectory);\n try {\n const metadata = await lstat(absolute);\n throwIfAborted(signal);\n const canonical = await realpath(absolute);\n throwIfAborted(signal);\n const current = await lstat(absolute);\n throwIfAborted(signal);\n const returned = await lstat(canonical);\n throwIfAborted(signal);\n if (\n !metadata.isDirectory() ||\n metadata.isSymbolicLink() ||\n !current.isDirectory() ||\n current.isSymbolicLink() ||\n metadata.dev !== current.dev ||\n metadata.ino !== current.ino ||\n !returned.isDirectory() ||\n returned.isSymbolicLink() ||\n metadata.dev !== returned.dev ||\n metadata.ino !== returned.ino\n ) {\n throw new Error(\"not a directory\");\n }\n try {\n requirePrivateOutputDirectory(returned, canonical);\n await requireSecureOutputAncestry(canonical);\n } catch (error) {\n throw new ContractValidationError(\n error instanceof Error\n ? error.message\n : \"Scan directory must remain private to the current user.\",\n { cause: error },\n );\n }\n return { path: canonical, metadata: returned };\n } catch (error) {\n throwIfAborted(signal);\n if (error instanceof ContractValidationError) throw error;\n throw new ContractValidationError(\n \"Scan directory must be an existing non-symlink directory.\",\n { cause: error },\n );\n }\n}\n\nasync function verifyScanRoot(\n root: ScanRoot,\n signal?: AbortSignal,\n): Promise<void> {\n try {\n const current = await lstat(root.path);\n throwIfAborted(signal);\n if (\n !current.isDirectory() ||\n current.isSymbolicLink() ||\n current.dev !== root.metadata.dev ||\n current.ino !== root.metadata.ino\n ) {\n throw new Error(\"scan directory changed while reading\");\n }\n requirePrivateOutputDirectory(current, root.path);\n await requireSecureOutputAncestry(root.path);\n } catch (error) {\n throwIfAborted(signal);\n throw new ContractValidationError(\n \"Scan directory changed while reading the canonical contract.\",\n { cause: error },\n );\n }\n}\n\nfunction safeRelativePath(value: string, context: string): string {\n const parts = value.split(\"/\");\n if (\n value.length === 0 ||\n !isWellFormedUnicode(value) ||\n value === \".\" ||\n value.startsWith(\"/\") ||\n /^[A-Za-z]:/.test(value) ||\n parts.includes(\"..\") ||\n value.includes(\"\\\\\") ||\n value.includes(\"\\0\") ||\n parts.some((part) => part.includes(\":\"))\n ) {\n throw new ContractValidationError(\n `${context}: expected a safe scan-relative POSIX path.`,\n );\n }\n const normalized = posix.normalize(value).replace(/\\/+$/, \"\");\n if (\n normalized === \".\" ||\n normalized.startsWith(\"../\") ||\n isAbsolute(normalized)\n ) {\n throw new ContractValidationError(\n `${context}: expected a safe scan-relative POSIX path.`,\n );\n }\n return normalized;\n}\n\nfunction safeScopePath(value: string): string {\n return value === \".\"\n ? value\n : safeRelativePath(value, \"manifest scope include path\");\n}\n\nasync function readScanJson(\n scanDir: string,\n relativePath: keyof typeof DOCUMENTS,\n documentDigests: Map<string, string>,\n signal?: AbortSignal,\n expectedRoot?: ScanRoot,\n): Promise<Record<string, unknown>> {\n const file = await openCheckedScanFile(\n scanDir,\n relativePath,\n relativePath,\n signal,\n expectedRoot,\n );\n try {\n const bytes = await readBoundedDocument(\n file,\n join(scanDir, relativePath),\n MAX_CONTRACT_DOCUMENT_BYTES[relativePath],\n signal,\n );\n documentDigests.set(\n relativePath,\n createHash(\"sha256\").update(bytes).digest(\"hex\"),\n );\n return parseJson(join(scanDir, relativePath), bytes);\n } catch (error) {\n throwIfAborted(signal);\n if (error instanceof ContractValidationError) throw error;\n throw new ContractValidationError(\n `${join(scanDir, relativePath)}: unreadable JSON document.`,\n { cause: error },\n );\n } finally {\n await file.close();\n }\n}\n\nasync function readJson(\n path: string,\n signal?: AbortSignal,\n): Promise<Record<string, unknown>> {\n let bytes: Buffer;\n let file: FileHandle | undefined;\n try {\n const parent = dirname(path);\n const parentMetadata = await lstat(parent);\n const metadata = await lstat(path);\n throwIfAborted(signal);\n if (\n !parentMetadata.isDirectory() ||\n parentMetadata.isSymbolicLink() ||\n !metadata.isFile() ||\n metadata.isSymbolicLink()\n ) {\n throw new Error(\"not a regular schema file\");\n }\n file = await open(\n path,\n constants.O_RDONLY | constants.O_NOFOLLOW | constants.O_NONBLOCK,\n );\n const opened = await file.stat();\n const currentParent = await lstat(parent);\n const current = await lstat(path);\n throwIfAborted(signal);\n if (\n !opened.isFile() ||\n opened.dev !== metadata.dev ||\n opened.ino !== metadata.ino ||\n !currentParent.isDirectory() ||\n currentParent.isSymbolicLink() ||\n currentParent.dev !== parentMetadata.dev ||\n currentParent.ino !== parentMetadata.ino ||\n !current.isFile() ||\n current.isSymbolicLink() ||\n current.dev !== metadata.dev ||\n current.ino !== metadata.ino\n ) {\n throw new Error(\"schema file changed before reading\");\n }\n bytes = await readBoundedDocument(\n file,\n path,\n MAX_SCHEMA_DOCUMENT_BYTES,\n signal,\n );\n } catch (error) {\n throwIfAborted(signal);\n if (error instanceof ContractValidationError) throw error;\n if (nodeErrorCode(error) === \"ENOENT\") {\n throw new ContractValidationError(\n `Missing required contract document: ${path}`,\n );\n }\n throw new ContractValidationError(`${path}: unreadable JSON document.`, {\n cause: error,\n });\n } finally {\n await file?.close();\n }\n return parseJson(path, bytes);\n}\n\nasync function requireDocumentSize(\n file: FileHandle,\n path: string,\n maximum: number,\n signal?: AbortSignal,\n): Promise<void> {\n const metadata = await file.stat();\n throwIfAborted(signal);\n if (metadata.size > maximum) {\n throw new ContractValidationError(\n `${path}: JSON document exceeds the ${maximum}-byte limit.`,\n );\n }\n}\n\nasync function readBoundedDocument(\n file: FileHandle,\n path: string,\n maximum: number,\n signal?: AbortSignal,\n): Promise<Buffer> {\n await requireDocumentSize(file, path, maximum, signal);\n const chunks: Buffer[] = [];\n let length = 0;\n let exhausted = false;\n while (length <= maximum && !exhausted) {\n const chunk = Buffer.allocUnsafe(\n Math.min(DOCUMENT_READ_CHUNK_BYTES, maximum + 1 - length),\n );\n let offset = 0;\n while (offset < chunk.byteLength) {\n throwIfAborted(signal);\n const result = await file.read(\n chunk,\n offset,\n chunk.byteLength - offset,\n length,\n );\n throwIfAborted(signal);\n if (result.bytesRead === 0) {\n exhausted = true;\n break;\n }\n offset += result.bytesRead;\n length += result.bytesRead;\n if (length > maximum) {\n throw new ContractValidationError(\n `${path}: JSON document exceeds the ${maximum}-byte limit.`,\n );\n }\n }\n if (offset > 0) chunks.push(chunk.subarray(0, offset));\n }\n return Buffer.concat(chunks, length);\n}\n\nfunction parseJson(path: string, bytes: Uint8Array): Record<string, unknown> {\n let text: string;\n try {\n text = new TextDecoder(\"utf-8\", { fatal: true }).decode(bytes);\n } catch (error) {\n throw new ContractValidationError(`${path}: unreadable JSON document.`, {\n cause: error,\n });\n }\n requireJsonNesting(text, path);\n let payload: unknown;\n try {\n payload = JSON.parse(text);\n } catch (error) {\n throw new ContractValidationError(\n `${path}: invalid JSON: ${String(error)}`,\n { cause: error },\n );\n }\n if (!isRecord(payload)) {\n throw new ContractValidationError(`${path}: expected a JSON object.`);\n }\n validateParsedJson(payload, path);\n return payload;\n}\n\nfunction requireJsonNesting(text: string, path: string): void {\n let depth = 0;\n let inString = false;\n let escaped = false;\n for (const character of text) {\n if (inString) {\n if (escaped) escaped = false;\n else if (character === \"\\\\\") escaped = true;\n else if (character === '\"') inString = false;\n continue;\n }\n if (character === '\"') inString = true;\n else if (character === \"{\" || character === \"[\") {\n depth += 1;\n if (depth > MAX_JSON_DEPTH + 1) {\n throw new ContractValidationError(\n `${path}: JSON document exceeds the ${MAX_JSON_DEPTH}-level nesting limit.`,\n );\n }\n } else if (character === \"}\" || character === \"]\") depth -= 1;\n }\n}\n\nfunction validateParsedJson(value: unknown, context: string, depth = 0): void {\n if (depth > MAX_JSON_DEPTH) {\n throw new ContractValidationError(\n `${context}: JSON document exceeds the ${MAX_JSON_DEPTH}-level nesting limit.`,\n );\n }\n if (typeof value === \"number\") {\n if (!Number.isFinite(value)) {\n throw new ContractValidationError(\n `${context}: non-finite JSON numbers are not supported.`,\n );\n }\n if (Number.isInteger(value) && !Number.isSafeInteger(value)) {\n throw new ContractValidationError(\n `${context}: unsafe integer-valued JSON numbers are not supported.`,\n );\n }\n return;\n }\n if (typeof value === \"string\") {\n if (!isWellFormedUnicode(value)) {\n throw new ContractValidationError(\n `${context}: expected well-formed Unicode JSON strings.`,\n );\n }\n return;\n }\n if (Array.isArray(value)) {\n for (const [index, item] of value.entries()) {\n validateParsedJson(item, `${context}[${index}]`, depth + 1);\n }\n return;\n }\n if (isRecord(value)) {\n for (const [key, item] of Object.entries(value)) {\n if (!isWellFormedUnicode(key)) {\n throw new ContractValidationError(\n `${context}: expected well-formed Unicode JSON keys.`,\n );\n }\n validateParsedJson(item, `${context}.<property>`, depth + 1);\n }\n }\n}\n\nfunction isWellFormedUnicode(value: string): boolean {\n return Buffer.from(value, \"utf8\").toString(\"utf8\") === value;\n}\n\nfunction createValidator(): Ajv2020 {\n // The plugin schemas are the immutable v0 contract. They are valid Draft\n // 2020-12 but intentionally omit redundant local `type` keywords that Ajv's\n // optional strict-schema linter requires.\n const ajv = new Ajv2020({ allErrors: false, strict: false });\n ajv.addFormat(\"date-time\", {\n type: \"string\",\n validate: validRfc3339DateTime,\n });\n return ajv;\n}\n\nfunction requireSchemaComplexity(\n schema: Record<string, unknown>,\n schemaName: string,\n): void {\n const pending: Array<{ value: unknown; isSchema: boolean }> = [\n { value: schema, isSchema: true },\n ];\n let nodes = 0;\n let applicatorEdges = 0;\n while (pending.length > 0) {\n const current = pending.pop()!;\n const value = current.value;\n nodes += 1;\n if (nodes > MAX_SCHEMA_NODES) {\n throw new ContractValidationError(\n `${schemaName}: JSON Schema exceeds the ${MAX_SCHEMA_NODES}-node complexity limit.`,\n );\n }\n if (Array.isArray(value)) {\n if (value.length > MAX_SCHEMA_COLLECTION_ENTRIES) {\n throw new ContractValidationError(\n `${schemaName}: JSON Schema exceeds the ${MAX_SCHEMA_COLLECTION_ENTRIES}-entry collection limit.`,\n );\n }\n for (const child of value) {\n pending.push({ value: child, isSchema: current.isSchema });\n }\n } else if (isRecord(value)) {\n const entries = Object.entries(value);\n if (entries.length > MAX_SCHEMA_COLLECTION_ENTRIES) {\n throw new ContractValidationError(\n `${schemaName}: JSON Schema exceeds the ${MAX_SCHEMA_COLLECTION_ENTRIES}-entry collection limit.`,\n );\n }\n for (const [keyword, child] of entries) {\n if (!current.isSchema) {\n pending.push({ value: child, isSchema: false });\n continue;\n }\n if (\n keyword === \"$async\" ||\n keyword === \"$ref\" ||\n keyword === \"$dynamicRef\" ||\n keyword === \"$recursiveRef\" ||\n keyword === \"prefixItems\" ||\n keyword === \"patternProperties\" ||\n keyword === \"propertyNames\" ||\n keyword === \"dependentSchemas\" ||\n keyword === \"dependencies\" ||\n keyword === \"uniqueItems\"\n ) {\n throw new ContractValidationError(\n `${schemaName}: unsupported JSON Schema keyword.`,\n );\n }\n let edges = 0;\n if (\n (keyword === \"allOf\" || keyword === \"anyOf\" || keyword === \"oneOf\") &&\n Array.isArray(child)\n ) {\n edges = child.length;\n } else if (\n (keyword === \"if\" ||\n keyword === \"then\" ||\n keyword === \"else\" ||\n keyword === \"not\" ||\n keyword === \"items\" ||\n keyword === \"contains\" ||\n keyword === \"additionalProperties\" ||\n keyword === \"unevaluatedProperties\" ||\n keyword === \"unevaluatedItems\") &&\n (typeof child === \"boolean\" || isRecord(child))\n ) {\n edges = 1;\n } else if (\n (keyword === \"properties\" ||\n keyword === \"$defs\" ||\n keyword === \"definitions\") &&\n isRecord(child)\n ) {\n edges = Object.keys(child).length;\n }\n applicatorEdges += edges;\n if (applicatorEdges > MAX_SCHEMA_APPLICATOR_EDGES) {\n throw new ContractValidationError(\n `${schemaName}: JSON Schema exceeds the ${MAX_SCHEMA_APPLICATOR_EDGES}-edge applicator limit.`,\n );\n }\n if (\n keyword === \"pattern\" &&\n typeof child === \"string\" &&\n !SAFE_SCHEMA_PATTERNS.has(child)\n ) {\n throw new ContractValidationError(\n `${schemaName}: unsupported JSON Schema pattern.`,\n );\n }\n if (\n (keyword === \"properties\" ||\n keyword === \"$defs\" ||\n keyword === \"definitions\") &&\n isRecord(child)\n ) {\n const schemas = Object.values(child);\n if (schemas.length > MAX_SCHEMA_COLLECTION_ENTRIES) {\n throw new ContractValidationError(\n `${schemaName}: JSON Schema exceeds the ${MAX_SCHEMA_COLLECTION_ENTRIES}-entry collection limit.`,\n );\n }\n for (const childSchema of schemas) {\n pending.push({ value: childSchema, isSchema: true });\n }\n continue;\n }\n const isSchema =\n keyword !== \"const\" &&\n keyword !== \"enum\" &&\n keyword !== \"default\" &&\n keyword !== \"examples\" &&\n keyword !== \"dependentRequired\";\n pending.push({ value: child, isSchema });\n }\n }\n }\n}\n\nasync function sha256ScanFile(\n scanDir: string,\n relativePath: string,\n context: string,\n signal?: AbortSignal,\n expectedRoot?: ScanRoot,\n): Promise<string> {\n const file = await openCheckedScanFile(\n scanDir,\n relativePath,\n context,\n signal,\n expectedRoot,\n );\n try {\n throwIfAborted(signal);\n const digest = createHash(\"sha256\");\n for await (const chunk of file.createReadStream({\n signal,\n autoClose: false,\n })) {\n digest.update(chunk);\n }\n throwIfAborted(signal);\n return digest.digest(\"hex\");\n } finally {\n await file.close();\n }\n}\n\nasync function openCheckedScanFile(\n scanDir: string,\n relativePath: string,\n context: string,\n signal?: AbortSignal,\n expectedRoot?: ScanRoot,\n): Promise<FileHandle> {\n const checked = await requireCheckedScanFile(\n scanDir,\n relativePath,\n context,\n signal,\n expectedRoot,\n );\n let file: FileHandle | undefined;\n try {\n file = await open(\n checked.path,\n constants.O_RDONLY | constants.O_NOFOLLOW | constants.O_NONBLOCK,\n );\n const opened = await file.stat();\n throwIfAborted(signal);\n if (\n !opened.isFile() ||\n opened.dev !== checked.metadata.dev ||\n opened.ino !== checked.metadata.ino\n ) {\n throw new ContractValidationError(\n `${context}: expected the checked regular file.`,\n );\n }\n for (const parent of checked.parents) {\n const current = await lstat(parent.path);\n throwIfAborted(signal);\n if (\n !current.isDirectory() ||\n current.isSymbolicLink() ||\n current.dev !== parent.metadata.dev ||\n current.ino !== parent.metadata.ino\n ) {\n throw new ContractValidationError(\n `${context}: checked parent changed before opening the file.`,\n );\n }\n }\n const current = await lstat(checked.path);\n throwIfAborted(signal);\n if (\n !current.isFile() ||\n current.isSymbolicLink() ||\n current.dev !== checked.metadata.dev ||\n current.ino !== checked.metadata.ino\n ) {\n throw new ContractValidationError(\n `${context}: checked file changed before reading.`,\n );\n }\n return file;\n } catch (error) {\n await file?.close();\n throwIfAborted(signal);\n if (error instanceof ContractValidationError) throw error;\n throw new ContractValidationError(\n `${context}: unable to open the checked regular file.`,\n { cause: error },\n );\n }\n}\n\nfunction throwIfAborted(signal?: AbortSignal): void {\n if (!signal?.aborted) return;\n throw (\n signal.reason ??\n new DOMException(\"The operation was aborted.\", \"AbortError\")\n );\n}\n\nfunction validRfc3339DateTime(value: string): boolean {\n const match =\n /^(\\d{4})-(\\d{2})-(\\d{2})T(\\d{2}):(\\d{2}):(\\d{2})(?:\\.\\d+)?(?:Z|[+-](\\d{2}):(\\d{2}))$/i.exec(\n value,\n );\n if (match === null) return false;\n const year = Number(match[1]);\n const month = Number(match[2]);\n const day = Number(match[3]);\n const hour = Number(match[4]);\n const minute = Number(match[5]);\n const second = Number(match[6]);\n const offsetHour = Number(match[7] ?? 0);\n const offsetMinute = Number(match[8] ?? 0);\n if (\n year < 1 ||\n month < 1 ||\n month > 12 ||\n day < 1 ||\n hour > 23 ||\n minute > 59 ||\n second > 59 ||\n offsetHour > 23 ||\n offsetMinute > 59\n ) {\n return false;\n }\n const leapYear = year % 4 === 0 && (year % 100 !== 0 || year % 400 === 0);\n const daysInMonth = [\n 31,\n leapYear ? 29 : 28,\n 31,\n 30,\n 31,\n 30,\n 31,\n 31,\n 30,\n 31,\n 30,\n 31,\n ][month - 1]!;\n return day <= daysInMonth;\n}\n\nfunction schemaError(\n filename: string,\n errors: readonly ErrorObject[],\n): ContractValidationError {\n const first = errors[0];\n const segments = first?.instancePath.split(\"/\").filter(Boolean) ?? [];\n const location =\n segments.length === 0\n ? \"<root>\"\n : segments\n .slice(0, MAX_JSON_DEPTH)\n .map((segment) => {\n if (/^(?:0|[1-9]\\d{0,9})$/.test(segment)) return segment;\n return SAFE_SCHEMA_ERROR_PROPERTIES.has(segment)\n ? segment\n : \"<property>\";\n })\n .join(\".\");\n const keyword = first?.keyword ?? \"unknown\";\n const count = errors.length;\n const format = first?.params[\"format\"];\n const detail =\n keyword === \"format\" && format === \"date-time\" ? \"; date-time\" : \"\";\n return new ContractValidationError(\n `${filename}:${location}: schema validation failed (${keyword}${detail}; ${count} ${count === 1 ? \"error\" : \"errors\"}).`,\n );\n}\n\nfunction sameArray(left: readonly string[], right: readonly string[]): boolean {\n return (\n left.length === right.length &&\n left.every((value, index) => value === right[index])\n );\n}\n\nfunction sameSet(\n left: ReadonlySet<string>,\n right: ReadonlySet<string>,\n): boolean {\n return (\n left.size === right.size && [...left].every((value) => right.has(value))\n );\n}\n\nfunction isContained(root: string, candidate: string): boolean {\n const child = relative(root, candidate);\n return (\n child === \"\" ||\n (child !== \"..\" && !child.startsWith(`..${sep}`) && !isAbsolute(child))\n );\n}\n\nfunction isRecord(value: unknown): value is Record<string, unknown> {\n return typeof value === \"object\" && value !== null && !Array.isArray(value);\n}\n\nfunction nodeErrorCode(error: unknown): string | undefined {\n return typeof error === \"object\" && error !== null && \"code\" in error\n ? String(error.code)\n : undefined;\n}\n"]}
@@ -1 +1 @@
1
- {"version":3,"file":"cost.d.ts","sourceRoot":"","sources":["../src/cost.ts"],"names":[],"mappings":"AAGA,MAAM,WAAW,QAAQ;IACvB,KAAK,EAAE,MAAM,CAAC;IACd,WAAW,EAAE,MAAM,CAAC;IACpB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,qBAAqB,EAAE,MAAM,CAAC;IAC9B,YAAY,EAAE,MAAM,CAAC;IACrB,YAAY,EAAE,MAAM,CAAC;CACtB;AA0BD,UAAU,sBAAsB;IAC9B,SAAS,EAAE,MAAM,CAAC;IAClB,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC;IAC5C,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,IAAI,CAAC;CACpC;AAED,UAAU,gBAAgB;IACxB,KAAK,EAAE,OAAO,CAAC;IACf,IAAI,EAAE,QAAQ,GAAG,IAAI,CAAC;CACvB;AAYD,qBAAa,eAAe;;gBASP,OAAO,EAAE,sBAAsB;IAI3C,KAAK,CAAC,QAAQ,EAAE,MAAM,GAAG,IAAI;IAcvB,OAAO,IAAI,OAAO,CAAC,gBAAgB,CAAC;IASpC,IAAI,CAAC,aAAa,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC,gBAAgB,CAAC;CAsEtE;AAwJD,wBAAgB,gBAAgB,CAC9B,KAAK,EAAE,MAAM,GAAG,SAAS,EACzB,KAAK,EAAE,OAAO,GACb,QAAQ,GAAG,IAAI,CA4BjB;AAED,wBAAgB,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAO/C"}
1
+ {"version":3,"file":"cost.d.ts","sourceRoot":"","sources":["../src/cost.ts"],"names":[],"mappings":"AAGA,MAAM,WAAW,QAAQ;IACvB,KAAK,EAAE,MAAM,CAAC;IACd,WAAW,EAAE,MAAM,CAAC;IACpB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,qBAAqB,EAAE,MAAM,CAAC;IAC9B,YAAY,EAAE,MAAM,CAAC;IACrB,YAAY,EAAE,MAAM,CAAC;CACtB;AA4BD,UAAU,sBAAsB;IAC9B,SAAS,EAAE,MAAM,CAAC;IAClB,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC;IAC5C,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,IAAI,CAAC;CACpC;AAED,UAAU,gBAAgB;IACxB,KAAK,EAAE,OAAO,CAAC;IACf,IAAI,EAAE,QAAQ,GAAG,IAAI,CAAC;CACvB;AAaD,qBAAa,eAAe;;gBASP,OAAO,EAAE,sBAAsB;IAI3C,KAAK,CAAC,QAAQ,EAAE,MAAM,GAAG,IAAI;IAcvB,OAAO,IAAI,OAAO,CAAC,gBAAgB,CAAC;IASpC,IAAI,CAAC,aAAa,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC,gBAAgB,CAAC;CAiFtE;AAoLD,wBAAgB,gBAAgB,CAC9B,KAAK,EAAE,MAAM,GAAG,SAAS,EACzB,KAAK,EAAE,OAAO,GACb,QAAQ,GAAG,IAAI,CA4BjB;AAED,wBAAgB,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAO/C"}
package/dist/cost.js CHANGED
@@ -8,6 +8,7 @@ const MODEL_PRICING_NANODOLLARS = {
8
8
  };
9
9
  const COST_POLL_INTERVAL_MS = 100;
10
10
  const SESSION_READ_SIZE = 64 * 1_024;
11
+ const MAX_SESSION_EVENT_BYTES = 1 * 1_024 * 1_024;
11
12
  export class ScanCostTracker {
12
13
  #options;
13
14
  #sessions = new Map();
@@ -58,19 +59,29 @@ export class ScanCostTracker {
58
59
  async #readSessions() {
59
60
  if (this.#threadId === null)
60
61
  return;
62
+ const unreadable = [];
61
63
  for await (const path of sessionFiles(join(this.#options.codexHome, "sessions"))) {
62
64
  let session = this.#sessions.get(path);
63
65
  if (session === undefined) {
64
66
  session = {
65
67
  offset: 0,
66
- remainder: Buffer.alloc(0),
68
+ pendingLine: [],
69
+ pendingLineBytes: 0,
70
+ unreadable: false,
67
71
  threadId: null,
68
72
  parentThreadId: null,
69
73
  usage: null,
70
74
  };
71
75
  this.#sessions.set(path, session);
72
76
  }
73
- await readSessionUsage(path, session);
77
+ try {
78
+ await readSessionUsage(path, session);
79
+ }
80
+ catch (error) {
81
+ if (session.threadId === null)
82
+ throw error;
83
+ unreadable.push({ session, error });
84
+ }
74
85
  }
75
86
  const included = new Set([this.#threadId]);
76
87
  let changed = true;
@@ -86,6 +97,10 @@ export class ScanCostTracker {
86
97
  }
87
98
  }
88
99
  }
100
+ for (const { session, error } of unreadable) {
101
+ if (included.has(session.threadId))
102
+ throw error;
103
+ }
89
104
  let usage = null;
90
105
  for (const session of this.#sessions.values()) {
91
106
  if (session.threadId !== null &&
@@ -128,6 +143,8 @@ async function* sessionFiles(directory) {
128
143
  }
129
144
  }
130
145
  async function readSessionUsage(path, session) {
146
+ if (session.unreadable)
147
+ return;
131
148
  let file;
132
149
  try {
133
150
  file = await open(path, "r");
@@ -144,25 +161,51 @@ async function readSessionUsage(path, session) {
144
161
  if (bytesRead === 0)
145
162
  return;
146
163
  session.offset += bytesRead;
147
- const contents = Buffer.concat([
148
- session.remainder,
149
- buffer.subarray(0, bytesRead),
150
- ]);
151
- let lineStart = 0;
152
- while (true) {
153
- const lineEnd = contents.indexOf(0x0a, lineStart);
154
- if (lineEnd === -1)
155
- break;
156
- readSessionEvent(contents.subarray(lineStart, lineEnd).toString("utf8"), session);
157
- lineStart = lineEnd + 1;
164
+ try {
165
+ readSessionChunk(buffer.subarray(0, bytesRead), session);
166
+ }
167
+ catch (error) {
168
+ session.unreadable = true;
169
+ session.pendingLine = [];
170
+ session.pendingLineBytes = 0;
171
+ throw error;
158
172
  }
159
- session.remainder = Buffer.from(contents.subarray(lineStart));
160
173
  }
161
174
  }
162
175
  finally {
163
176
  await file.close();
164
177
  }
165
178
  }
179
+ function readSessionChunk(contents, session) {
180
+ let lineStart = 0;
181
+ while (lineStart < contents.length) {
182
+ const newline = contents.indexOf(0x0a, lineStart);
183
+ const lineEnd = newline === -1 ? contents.length : newline;
184
+ const fragment = contents.subarray(lineStart, lineEnd);
185
+ const lineBytes = session.pendingLineBytes + fragment.length;
186
+ if (lineBytes > MAX_SESSION_EVENT_BYTES) {
187
+ throw new Error("Codex session event exceeds the 1 MiB safety limit.");
188
+ }
189
+ if (newline === -1) {
190
+ if (fragment.length > 0) {
191
+ session.pendingLine.push(Buffer.from(fragment));
192
+ session.pendingLineBytes = lineBytes;
193
+ }
194
+ return;
195
+ }
196
+ if (session.pendingLineBytes === 0) {
197
+ readSessionEvent(fragment.toString("utf8"), session);
198
+ }
199
+ else {
200
+ if (fragment.length > 0)
201
+ session.pendingLine.push(Buffer.from(fragment));
202
+ readSessionEvent(Buffer.concat(session.pendingLine, lineBytes).toString("utf8"), session);
203
+ session.pendingLine = [];
204
+ session.pendingLineBytes = 0;
205
+ }
206
+ lineStart = newline + 1;
207
+ }
208
+ }
166
209
  function readSessionEvent(line, session) {
167
210
  if (line.length === 0)
168
211
  return;