@kgdiff/formats 0.0.0-stage → 0.2.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +21 -0
- package/README.md +68 -2
- package/dist/detect.d.ts +47 -0
- package/dist/detect.d.ts.map +1 -0
- package/dist/detect.js +425 -0
- package/dist/detect.js.map +1 -0
- package/dist/index.d.ts +203 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +114 -0
- package/dist/index.js.map +1 -0
- package/dist/iri.d.ts +13 -0
- package/dist/iri.d.ts.map +1 -0
- package/dist/iri.js +91 -0
- package/dist/iri.js.map +1 -0
- package/dist/json.d.ts +31 -0
- package/dist/json.d.ts.map +1 -0
- package/dist/json.js +787 -0
- package/dist/json.js.map +1 -0
- package/dist/jsonld.d.ts +16 -0
- package/dist/jsonld.d.ts.map +1 -0
- package/dist/jsonld.js +1249 -0
- package/dist/jsonld.js.map +1 -0
- package/dist/obo.d.ts +25 -0
- package/dist/obo.d.ts.map +1 -0
- package/dist/obo.js +478 -0
- package/dist/obo.js.map +1 -0
- package/dist/prefixes.d.ts +49 -0
- package/dist/prefixes.d.ts.map +1 -0
- package/dist/prefixes.js +177 -0
- package/dist/prefixes.js.map +1 -0
- package/dist/rdf.d.ts +46 -0
- package/dist/rdf.d.ts.map +1 -0
- package/dist/rdf.js +1047 -0
- package/dist/rdf.js.map +1 -0
- package/dist/rdfxml.d.ts +8 -0
- package/dist/rdfxml.d.ts.map +1 -0
- package/dist/rdfxml.js +529 -0
- package/dist/rdfxml.js.map +1 -0
- package/dist/shared.d.ts +117 -0
- package/dist/shared.d.ts.map +1 -0
- package/dist/shared.js +355 -0
- package/dist/shared.js.map +1 -0
- package/dist/xml.d.ts +50 -0
- package/dist/xml.d.ts.map +1 -0
- package/dist/xml.js +508 -0
- package/dist/xml.js.map +1 -0
- package/package.json +55 -3
- package/src/detect.ts +435 -0
- package/src/index.ts +296 -0
- package/src/iri.ts +86 -0
- package/src/json.ts +889 -0
- package/src/jsonld.ts +1376 -0
- package/src/obo.ts +557 -0
- package/src/prefixes.ts +195 -0
- package/src/rdf.ts +1181 -0
- package/src/rdfxml.ts +633 -0
- package/src/shared.ts +408 -0
- package/src/xml.ts +550 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"jsonld.js","sourceRoot":"","sources":["../src/jsonld.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AACH,OAAO,EAAE,SAAS,EAAE,WAAW,EAAgB,SAAS,EAAa,MAAM,IAAI,CAAC;AAEhF,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AACrD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,eAAe,CAAC;AAE/C,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAiB,MAAM,aAAa,CAAC;AAkD1F,8FAA8F;AAC9F,MAAM,WAAW;IAEJ,IAAI;IACJ,MAAM;IAFjB,YACW,IAAY,EACZ,MAAc;oBADd,IAAI;sBACJ,MAAM;IACd,CAAC;CACL;AAED,sEAAsE;AACtE,MAAM,aAAa,GAAG,GAAG,CAAC;AAE1B,6EAA6E;AAC7E,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,MAAe,EAAe,EAAE;IAC1D,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,OAAO,IAAI,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACrE,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC;IACtD,OAAO,IAAI,WAAW,CACpB,IAAI,EACJ,IAAI,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CACxE,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAwB,IAAI,GAAG,CAAC;IAC5C,OAAO;IACP,YAAY;IACZ,UAAU;IACV,YAAY;IACZ,QAAQ;IACR,KAAK;IACL,SAAS;IACT,WAAW;IACX,QAAQ;IACR,OAAO;IACP,WAAW;IACX,OAAO;IACP,OAAO;IACP,OAAO;IACP,SAAS;IACT,YAAY;IACZ,YAAY;IACZ,UAAU;IACV,MAAM;IACN,OAAO;IACP,QAAQ;IACR,UAAU;IACV,QAAQ;CACT,CAAC,CAAC;AAEH,qDAAqD;AACrD,MAAM,gBAAgB,GAAwB,IAAI,GAAG,CAAC;IACpD,OAAO;IACP,YAAY;IACZ,SAAS;IACT,WAAW;IACX,YAAY;IACZ,YAAY;IACZ,UAAU;IACV,QAAQ;CACT,CAAC,CAAC;AAEH,MAAM,oBAAoB,GAAwB,IAAI,GAAG,CAAC;IACxD,KAAK;IACL,UAAU;IACV,YAAY;IACZ,UAAU;IACV,YAAY;IACZ,QAAQ;IACR,WAAW;IACX,OAAO;IACP,SAAS;IACT,YAAY;IACZ,OAAO;CACR,CAAC,CAAC;AAEH,MAAM,UAAU,GAAwB,IAAI,GAAG,CAAC;IAC9C,QAAQ;IACR,KAAK;IACL,QAAQ;IACR,WAAW;IACX,OAAO;IACP,MAAM;IACN,OAAO;CACR,CAAC,CAAC;AAEH,MAAM,UAAU,GAAwB,IAAI,GAAG,CAAC;IAC9C,YAAY;IACZ,QAAQ;IACR,WAAW;IACX,OAAO;IACP,QAAQ;CACT,CAAC,CAAC;AAEH,gFAAgF;AAChF,MAAM,YAAY,GAAG,cAAc,CAAC;AACpC,4EAA4E;AAC5E,MAAM,aAAa,GAAG,aAAa,CAAC;AACpC,sFAAsF;AACtF,MAAM,sBAAsB,GAAG,YAAY,CAAC;AAC5C,MAAM,YAAY,GAAG,uCAAuC,CAAC;AAC7D,2EAA2E;AAC3E,MAAM,mBAAmB,GAAG,EAAE,CAAC;AAC/B;;;GAGG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,GAAG,CAAC;AAEvC,MAAM,QAAQ,GAAG,GAAG,MAAM,MAAM,CAAC;AACjC,MAAM,SAAS,GAAG,GAAG,MAAM,OAAO,CAAC;AACnC,MAAM,QAAQ,GAAG,GAAG,MAAM,MAAM,CAAC;AACjC,MAAM,OAAO,GAAG,GAAG,MAAM,KAAK,CAAC;AAC/B,MAAM,QAAQ,GAAG,GAAG,MAAM,MAAM,CAAC;AACjC,MAAM,eAAe,GAAG,GAAG,MAAM,YAAY,CAAC;AAC9C,MAAM,WAAW,GAAG,GAAG,MAAM,SAAS,CAAC;AACvC,MAAM,UAAU,GAAG,GAAG,MAAM,QAAQ,CAAC;AACrC,MAAM,WAAW,GAAG,GAAG,MAAM,SAAS,CAAC;AAEvC,MAAM,KAAK,GAAG,CAAC,KAA4B,EAAoB,EAAE,CAC/D,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AACvE,MAAM,GAAG,GAAG,CAAC,GAAY,EAAE,GAAW,EAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;AAC5E,MAAM,QAAQ,GAAG,CAAC,KAAgB,EAAe,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AAC7F,MAAM,QAAQ,GAAG,CAAC,KAAgB,EAAsC,EAAE,CACxE,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,CAAC;AACvF,MAAM,aAAa,GAAG,CAAC,KAAgB,EAAW,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;AAC1F,MAAM,YAAY,GAAG,CAAC,KAAgB,EAAW,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;AACxF,MAAM,aAAa,GAAG,CAAC,KAAgB,EAAW,EAAE,CAClD,KAAK,CAAC,KAAK,CAAC;IACZ,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC;IACpB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,KAAK,IAAI,GAAG,KAAK,QAAQ,CAAC,CAAC;AAC3F,MAAM,YAAY,GAAG,CAAC,KAAgB,EAAW,EAAE,CACjD,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;AAEvF,iEAAiE;AACjE,SAAS,SAAS,CAAC,GAAY,EAAE,GAAW,EAAE,MAA4B;IACxE,MAAM,QAAQ,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;QAAE,KAAK,MAAM,KAAK,IAAI,MAAM;YAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;QACzE,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;AACtF,CAAC;AAED,iEAAiE;AACjE,SAAS,cAAc,CAAC,SAA4B;IAClD,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC;IAC/B,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QACxF,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACxC,IAAI,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC;QAAE,OAAO,KAAK,CAAC;IACnC,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;QAC/D,OAAO,CACL,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACtC,SAAS,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,WAAW,CAAC,CACvE,CAAC;IACJ,CAAC;IACD,OAAO,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,CAAC;AACnD,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,KAAc,EAAW,EAAE,CAC7C,OAAO,KAAK,KAAK,QAAQ;IACzB,KAAK,KAAK,IAAI;IACd,OAAQ,KAA4B,CAAC,IAAI,KAAK,UAAU,CAAC;AAE3D;;;GAGG;AACH,MAAM,UAAU,UAAU,CACxB,QAAiB,EACjB,OAAkE,EAClE,QAAkB;IAElB,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;IACzE,IAAI,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,QAAqB,CAAC,CAAC;IACrC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,CAAC,KAAK,YAAY,WAAW,CAAC;YAAE,MAAM,KAAK,CAAC;QACjD,MAAM,YAAY,CAAC,oBAAoB,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM,GAAG,EAAE;YACrE,MAAM,EAAE,QAAQ;YAChB,IAAI,EAAE,KAAK,CAAC,IAAI;SACjB,CAAC,CAAC;IACL,CAAC;IACD,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACvD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QACjE,QAAQ,CAAC,GAAG,CACV,uBAAuB,EACvB,WAAW,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,aAAa,CAAC,qDAAqD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAChK,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC;AAC5D,CAAC;AAED,MAAM,YAAY;IAaG,OAAO;IACP,cAAc;IAbxB,KAAK,GAAW,EAAE,CAAC;IACnB,QAAQ,GAA2B,EAAE,CAAC;IAC/C,kDAAkD;IACzC,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,2EAA2E;IAC1D,MAAM,GAAG,IAAI,GAAG,EAAqB,CAAC;IACtC,MAAM,GAAG,IAAI,OAAO,EAAiD,CAAC;IACtE,IAAI,GAAG,IAAI,GAAG,EAAqB,CAAC;IACpC,YAAY,GAAG,WAAW,CAAC,YAAY,EAAE,CAAC;IACnD,MAAM,GAAG,CAAC,CAAC;IAEnB,YACmB,OAA2B,EAC3B,cAAsD;uBADtD,OAAO;8BACP,cAAc;IAC9B,CAAC;IAEJ,IAAI,CAAC,QAAmB;QACtB,MAAM,OAAO,GAAY;YACvB,KAAK,EAAE,IAAI,GAAG,EAAE;YAChB,IAAI,EAAE,IAAI,CAAC,OAAO;YAClB,YAAY,EAAE,IAAI,CAAC,OAAO;YAC1B,KAAK,EAAE,SAAS;YAChB,QAAQ,EAAE,SAAS;YACnB,SAAS,EAAE,SAAS;YACpB,QAAQ,EAAE,SAAS;SACpB,CAAC;QACF,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC5E,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC;YACrF,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC;QACxC,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtC,IAAI,KAAK,CAAC,IAAI,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IAED,2EAA2E;IAEnE,cAAc,CACpB,MAAe,EACf,YAAuB,EACvB,OAA2B,EAC3B,MAAyB,EACzB,iBAA0B,EAC1B,gBAAyB,EACzB,cAAuB;QAEvB,IAAI,MAAM,GAAmB,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QACzE,IAAI,SAAS,GAAG,gBAAgB,CAAC;QACjC,IAAI,KAAK,CAAC,YAAY,CAAC,IAAI,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC,EAAE,CAAC;YAC3D,MAAM,KAAK,GAAG,YAAY,CAAC,YAAY,CAAC,CAAC;YACzC,IAAI,OAAO,KAAK,KAAK,SAAS;gBAAE,MAAM,IAAI,CAAC,0BAA0B,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC;YACtF,SAAS,GAAG,KAAK,CAAC;QACpB,CAAC;QACD,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;YAAE,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC;QAC1E,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YAC7C,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,IAAI,CAAC,iBAAiB,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;oBACpF,MAAM,IAAI,CAAC,+BAA+B,EAAE,gCAAgC,CAAC,CAAC;gBAChF,CAAC;gBACD,MAAM,QAAQ,GAAG,MAAM,CAAC;gBACxB,MAAM,GAAG;oBACP,KAAK,EAAE,IAAI,GAAG,EAAE;oBAChB,IAAI,EAAE,MAAM,CAAC,YAAY;oBACzB,YAAY,EAAE,MAAM,CAAC,YAAY;oBACjC,KAAK,EAAE,SAAS;oBAChB,QAAQ,EAAE,SAAS;oBACnB,SAAS,EAAE,SAAS;oBACpB,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ;iBAC3C,CAAC;gBACF,SAAS;YACX,CAAC;YACD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAChC,MAAM,GAAG,GAAG,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBACzC,IAAI,CAAC,cAAc,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;oBAAE,SAAS;gBACtD,IAAI,MAAM,CAAC,MAAM,IAAI,mBAAmB;oBAAE,MAAM,IAAI,CAAC,kBAAkB,EAAE,GAAG,CAAC,CAAC;gBAC9E,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;gBACvC,MAAM,GAAG,IAAI,CAAC,cAAc,CAC1B,MAAM,EACN,MAAM,EACN,GAAG,EACH,CAAC,GAAG,MAAM,EAAE,GAAG,CAAC,EAChB,KAAK,EACL,IAAI,EACJ,cAAc,CACf,CAAC;gBACF,SAAS;YACX,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;gBAAE,MAAM,IAAI,CAAC,uBAAuB,EAAE,OAAO,CAAC,CAAC;YAClE,IAAI,GAAG,GAAG,OAAO,CAAC;YAClB,IAAI,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,KAAK,GAAG,EAAE,CAAC;gBACpD,MAAM,IAAI,CAAC,wBAAwB,EAAE,GAAG,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,CAAC;YAChE,CAAC;YACD,IAAI,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,CAAC;gBACxB,MAAM,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC;gBAC7B,IAAI,OAAO,KAAK,KAAK,QAAQ;oBAAE,MAAM,IAAI,CAAC,uBAAuB,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC;gBAClF,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;gBAChE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;oBAAE,MAAM,IAAI,CAAC,wBAAwB,EAAE,KAAK,CAAC,CAAC;gBAClE,IAAI,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC;oBAAE,MAAM,IAAI,CAAC,uBAAuB,EAAE,GAAG,KAAK,cAAc,CAAC,CAAC;gBAC1F,GAAG,GAAG,EAAE,GAAG,QAAQ,EAAE,GAAG,GAAG,EAAE,CAAC;YAChC,CAAC;YACD,IAAI,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC7C,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC;gBAC3B,IAAI,KAAK,KAAK,IAAI;oBAAE,MAAM,CAAC,IAAI,GAAG,SAAS,CAAC;qBACvC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;oBACnC,+EAA+E;oBAC/E,MAAM,CAAC,IAAI;wBACT,aAAa,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS;4BAC/C,CAAC,CAAC,KAAK;4BACP,CAAC,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;gBACvC,CAAC;;oBAAM,MAAM,IAAI,CAAC,kBAAkB,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC;YACvD,CAAC;YACD,IAAI,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACvB,MAAM,KAAK,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAC5B,IAAI,KAAK,KAAK,IAAI;oBAAE,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC;qBACxC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;oBACnC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;oBACrF,IAAI,KAAK,KAAK,IAAI,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;wBAAE,MAAM,IAAI,CAAC,uBAAuB,EAAE,KAAK,CAAC,CAAC;oBACtF,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;gBACvB,CAAC;;oBAAM,MAAM,IAAI,CAAC,uBAAuB,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC;YAC5D,CAAC;YACD,IAAI,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC,EAAE,CAAC;gBAC1B,MAAM,KAAK,GAAG,GAAG,CAAC,WAAW,CAAC,CAAC;gBAC/B,IAAI,KAAK,KAAK,IAAI;oBAAE,MAAM,CAAC,QAAQ,GAAG,SAAS,CAAC;qBAC3C,IAAI,OAAO,KAAK,KAAK,QAAQ;oBAAE,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;;oBACrE,MAAM,IAAI,CAAC,0BAA0B,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC;YAC7D,CAAC;YACD,IAAI,GAAG,CAAC,GAAG,EAAE,YAAY,CAAC,EAAE,CAAC;gBAC3B,MAAM,KAAK,GAAG,GAAG,CAAC,YAAY,CAAC,CAAC;gBAChC,IAAI,KAAK,KAAK,IAAI;oBAAE,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC;qBAC5C,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK;oBAAE,MAAM,CAAC,SAAS,GAAG,KAAK,CAAC;;oBACjE,MAAM,IAAI,CAAC,wBAAwB,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC;YAC3D,CAAC;YACD,IAAI,GAAG,CAAC,GAAG,EAAE,YAAY,CAAC,IAAI,OAAO,GAAG,CAAC,YAAY,CAAC,KAAK,SAAS,EAAE,CAAC;gBACrE,MAAM,IAAI,CAAC,0BAA0B,EAAE,GAAG,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,CAAC;YACpE,CAAC;YACD,MAAM,WAAW,GAAgB;gBAC/B,KAAK,EAAE,GAAG;gBACV,OAAO,EAAE,IAAI,GAAG,EAAE;gBAClB,OAAO;gBACP,iBAAiB;gBACjB,MAAM;gBACN,cAAc;aACf,CAAC;YACF,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;YACxF,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,6FAA6F;IACrF,aAAa,CACnB,MAAe,EACf,KAAgB,EAChB,OAA2B,EAC3B,iBAA0B,EAC1B,SAAkB;QAElB,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;YACpB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;YACpB,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC9B,CAAC;QACD,MAAM,GAAG,GAAG,GAAG,iBAAiB,IAAI,SAAS,IAAI,OAAO,IAAI,EAAE,EAAE,CAAC;QACjE,IAAI,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,iBAAiB,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YAC9F,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,yFAAyF;IACjF,aAAa,CAAC,GAAW;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QACxC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,IAAI,CACR,+BAA+B,EAC/B,IAAI,GAAG,qHAAqH,CAC7H,CAAC;QACJ,CAAC;QACD,IAAI,QAAiB,CAAC;QACtB,IAAI,CAAC;YACH,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QACtC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CACR,+BAA+B,EAC/B,IAAI,GAAG,MAAM,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CACtE,CAAC;QACJ,CAAC;QACD,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,CACR,+BAA+B,EAC/B,0CAA0C,GAAG,kEAAkE,CAChH,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACjC,IAAI,CAAC;gBACH,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAClC,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,IAAI,CAAC,+BAA+B,EAAE,IAAI,GAAG,eAAe,CAAC,CAAC;YACtE,CAAC;QACH,CAAC;QACD,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YAChD,MAAM,IAAI,CAAC,+BAA+B,EAAE,uCAAuC,GAAG,GAAG,CAAC,CAAC;QAC7F,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,QAAqB,CAAC,IAAI,CAAC,GAAG,CAAC,QAAmB,EAAE,UAAU,CAAC,EAAE,CAAC;YAC3E,MAAM,IAAI,CAAC,wBAAwB,EAAE,GAAG,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,OAAO,GAAI,QAAoB,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC;QAC1D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAC9B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,2EAA2E;IAEnE,oBAAoB,CAAC,MAAsB,EAAE,IAAY,EAAE,KAAkB;QACnF,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC;QACjC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO;QAC3B,IAAI,KAAK,KAAK,KAAK;YAAE,MAAM,IAAI,CAAC,oBAAoB,EAAE,IAAI,CAAC,CAAC;QAC5D,IAAI,IAAI,KAAK,EAAE;YAAE,MAAM,IAAI,CAAC,yBAAyB,EAAE,eAAe,CAAC,CAAC;QACxE,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACzB,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;QAChC,IAAI,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,KAAK,GACT,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,YAAY,IAAI,GAAG,KAAK,YAAY,CAAC,CAAC;YACvF,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,YAAY,CAAC,IAAI,GAAG,CAAC,YAAY,CAAC,KAAK,MAAM,CAAC,EAAE,CAAC;gBACvE,MAAM,IAAI,CAAC,sBAAsB,EAAE,IAAI,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;aAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,CAAC,sBAAsB,EAAE,IAAI,CAAC,CAAC;aACnE,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACjC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACxB,OAAO;QACT,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,KAAc,CAAC;QACnB,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,IAAI,GAAG,KAAK,IAAI;YAAE,KAAK,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;aACrC,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;YACjC,KAAK,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;YACvB,UAAU,GAAG,IAAI,CAAC;QACpB,CAAC;aAAM,IAAI,KAAK,CAAC,GAAG,CAAC;YAAE,KAAK,GAAG,GAAG,CAAC;;YAC9B,MAAM,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC;QAEjD,MAAM,gBAAgB,GAAG,KAAK,CAAC,YAAY,CAAC,KAAK,IAAI,CAAC;QACtD,MAAM,UAAU,GAAmB;YACjC,GAAG,EAAE,IAAI;YACT,MAAM,EAAE,KAAK;YACb,SAAS,EAAE,gBAAgB;YAC3B,OAAO,EAAE,KAAK;YACd,SAAS,EAAE,EAAE;SACd,CAAC;QACF,IAAI,GAAG,CAAC,KAAK,EAAE,YAAY,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC;YACjC,IAAI,OAAO,IAAI,KAAK,SAAS;gBAAE,MAAM,IAAI,CAAC,0BAA0B,EAAE,IAAI,CAAC,CAAC;YAC5E,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC;QAC9B,CAAC;QACD,IAAI,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;YAC5B,IAAI,OAAO,IAAI,KAAK,QAAQ;gBAAE,MAAM,IAAI,CAAC,sBAAsB,EAAE,IAAI,CAAC,CAAC;YACvE,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;YACnF,MAAM,WAAW,GACf,QAAQ,KAAK,KAAK,IAAI,QAAQ,KAAK,OAAO,IAAI,QAAQ,KAAK,OAAO,IAAI,QAAQ,KAAK,QAAQ,CAAC;YAC9F,IACE,QAAQ,KAAK,IAAI;gBACjB,CAAC,CAAC,WAAW,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,EACtE,CAAC;gBACD,MAAM,IAAI,CAAC,sBAAsB,EAAE,IAAI,CAAC,CAAC;YAC3C,CAAC;YACD,UAAU,CAAC,IAAI,GAAG,QAAQ,CAAC;QAC7B,CAAC;QACD,IAAI,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC;YAC3B,IAAI,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC;gBAAE,MAAM,IAAI,CAAC,0BAA0B,EAAE,IAAI,CAAC,CAAC;YAC3F,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;YAClC,IAAI,OAAO,OAAO,KAAK,QAAQ;gBAAE,MAAM,IAAI,CAAC,qBAAqB,EAAE,IAAI,CAAC,CAAC;YACzE,IAAI,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBACzD,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBACxB,OAAO;YACT,CAAC;YACD,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;YACjF,IAAI,GAAG,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAAE,MAAM,IAAI,CAAC,qBAAqB,EAAE,IAAI,CAAC,CAAC;YAChF,UAAU,CAAC,GAAG,GAAG,GAAG,CAAC;YACrB,IAAI,GAAG,CAAC,KAAK,EAAE,YAAY,CAAC,EAAE,CAAC;gBAC7B,MAAM,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC;gBACtC,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,QAAQ,EAAE,CAAC;oBACzE,MAAM,IAAI,CAAC,0BAA0B,EAAE,IAAI,CAAC,CAAC;gBAC/C,CAAC;gBACD,UAAU,CAAC,SAAS,GAAG,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YAC/D,CAAC;YACD,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC;YAC1B,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;YACnC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACxB,OAAO;QACT,CAAC;QACD,IAAI,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC;YAC/C,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;gBAChB,IAAI,OAAO,EAAE,KAAK,QAAQ;oBAAE,MAAM,IAAI,CAAC,qBAAqB,EAAE,IAAI,CAAC,CAAC;gBACpE,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC/C,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;oBACxB,OAAO;gBACT,CAAC;gBACD,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC5E,IAAI,GAAG,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBAC/D,MAAM,IAAI,CAAC,qBAAqB,EAAE,IAAI,CAAC,CAAC;gBAC1C,CAAC;gBACD,IAAI,GAAG,KAAK,UAAU;oBAAE,MAAM,IAAI,CAAC,uBAAuB,EAAE,IAAI,CAAC,CAAC;gBAClE,UAAU,CAAC,GAAG,GAAG,GAAG,CAAC;gBACrB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACnC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBACjE,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;oBACxB,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;oBACvF,IAAI,YAAY,KAAK,GAAG;wBACtB,MAAM,IAAI,CAAC,qBAAqB,EAAE,GAAG,IAAI,6BAA6B,CAAC,CAAC;gBAC5E,CAAC;gBACD,IACE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;oBACnB,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;oBACnB,UAAU;oBACV,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EACjD,CAAC;oBACD,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACpC,IAAI,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC;gBAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;YACzE,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC;YAChD,UAAU,CAAC,GAAG;gBACZ,SAAS,KAAK,SAAS,IAAI,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7F,CAAC;aAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YAC1D,IAAI,GAAG,KAAK,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC;gBAAE,MAAM,IAAI,CAAC,qBAAqB,EAAE,IAAI,CAAC,CAAC;YACjF,UAAU,CAAC,GAAG,GAAG,GAAG,CAAC;QACvB,CAAC;aAAM,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YAC5B,UAAU,CAAC,GAAG,GAAG,OAAO,CAAC;QAC3B,CAAC;aAAM,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YACtC,UAAU,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC;QACvC,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,CAAC,qBAAqB,EAAE,GAAG,IAAI,yBAAyB,CAAC,CAAC;QACtE,CAAC;QACD,IAAI,GAAG,CAAC,KAAK,EAAE,YAAY,CAAC,EAAE,CAAC;YAC7B,MAAM,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC;YAChC,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACnD,IACE,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC;gBACpE,CAAC,cAAc,CAAC,SAAS,CAAC,EAC1B,CAAC;gBACD,MAAM,IAAI,CAAC,2BAA2B,EAAE,IAAI,CAAC,CAAC;YAChD,CAAC;YACD,UAAU,CAAC,SAAS,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAC3D,IAAI,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBAChC,IAAI,UAAU,CAAC,IAAI,KAAK,SAAS;oBAAE,UAAU,CAAC,IAAI,GAAG,KAAK,CAAC;qBACtD,IAAI,UAAU,CAAC,IAAI,KAAK,KAAK,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;oBACnE,MAAM,IAAI,CAAC,sBAAsB,EAAE,IAAI,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC9B,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC1E,MAAM,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC;YAC9C,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YAChE,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC5E,MAAM,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC;YAC9C,CAAC;YACD,UAAU,CAAC,KAAK,GAAG,KAAK,CAAC;QAC3B,CAAC;QACD,IAAI,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC;YAC1C,IAAI,CAAC;gBACH,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YACvF,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,KAAK,YAAY,WAAW;oBAAE,MAAM,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,CAAC;gBAC7E,MAAM,KAAK,CAAC;YACd,CAAC;YACD,UAAU,CAAC,OAAO,GAAG,OAAO,CAAC;YAC7B,UAAU,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QACrC,CAAC;QACD,IAAI,GAAG,CAAC,KAAK,EAAE,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;YACpD,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC;YACpC,IAAI,QAAQ,KAAK,IAAI,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBACtD,MAAM,IAAI,CAAC,0BAA0B,EAAE,IAAI,CAAC,CAAC;YAC/C,CAAC;YACD,UAAU,CAAC,QAAQ,GAAG,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;QAC1E,CAAC;QACD,IAAI,GAAG,CAAC,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;YACrD,MAAM,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC;YACtC,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,KAAK,IAAI,SAAS,KAAK,KAAK,EAAE,CAAC;gBACrE,MAAM,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,CAAC;YAC7C,CAAC;YACD,UAAU,CAAC,SAAS,GAAG,SAAS,CAAC;QACnC,CAAC;QACD,IAAI,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;YAC5B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,OAAO,CAAC,EAAE,CAAC;gBACzE,MAAM,IAAI,CAAC,qBAAqB,EAAE,IAAI,CAAC,CAAC;YAC1C,CAAC;YACD,UAAU,CAAC,IAAI,GAAG,IAAI,CAAC;QACzB,CAAC;QACD,IAAI,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;YAChC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAAE,MAAM,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC;YAC1F,IAAI,OAAO,MAAM,KAAK,SAAS;gBAAE,MAAM,IAAI,CAAC,uBAAuB,EAAE,IAAI,CAAC,CAAC;YAC3E,IAAI,MAAM,IAAI,UAAU,CAAC,GAAG,KAAK,IAAI,IAAI,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtE,MAAM,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC;YAC9C,CAAC;YACD,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC;QAC7B,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,MAAM,IAAI,CAAC,yBAAyB,EAAE,GAAG,IAAI,KAAK,GAAG,EAAE,CAAC,CAAC;QAC/F,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,iBAAiB,IAAI,QAAQ,EAAE,SAAS,EAAE,CAAC;YACpD,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,UAAU,CAAC;gBAAE,MAAM,IAAI,CAAC,6BAA6B,EAAE,IAAI,CAAC,CAAC;YAC3F,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACnC,CAAC;;YAAM,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC1C,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED,2EAA2E;IAEnE,SAAS,CACf,MAAe,EACf,KAAa,EACb,OAIC;QAED,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACtC,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC1C,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,CAAC;QAClC,IAAI,KAAK,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC;YAC1E,IAAI,CAAC,oBAAoB,CAAC,MAAwB,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACpE,CAAC;QACD,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,UAAU,EAAE,GAAG,IAAI,IAAI,IAAI,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,OAAO,UAAU,CAAC,GAAG,CAAC;QACnF,IAAI,OAAO,CAAC,KAAK,IAAI,UAAU,KAAK,SAAS;YAAE,OAAO,UAAU,CAAC,GAAG,CAAC;QACrE,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACpC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACrC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACtC,IAAI,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC5D,IAAI,KAAK,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;gBAC5E,IAAI,CAAC,oBAAoB,CAAC,MAAwB,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;YACrE,CAAC;YACD,MAAM,gBAAgB,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAClD,IAAI,gBAAgB,EAAE,GAAG,IAAI,IAAI,IAAI,gBAAgB,CAAC,MAAM,EAAE,CAAC;gBAC7D,OAAO,gBAAgB,CAAC,GAAG,GAAG,MAAM,CAAC;YACvC,CAAC;YACD,IAAI,aAAa,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;QACzC,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QAC7E,IAAI,OAAO,CAAC,gBAAgB;YAAE,OAAO,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QACpE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,2EAA2E;IAEnE,MAAM,CACZ,MAAe,EACf,cAA6B,EAC7B,OAAkB,EAClB,OAA2B,EAC3B,OAAgB,EAChB,KAAa;QAEb,IAAI,KAAK,GAAG,mBAAmB,EAAE,CAAC;YAChC,MAAM,YAAY,CAChB,8BAA8B,mBAAmB,2BAA2B,EAC5E;gBACE,MAAM,EAAE,QAAQ;aACjB,CACF,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAClC,MAAM,UAAU,GAAG,cAAc,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC1F,IAAI,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACtB,IAAI,cAAc,KAAK,IAAI,IAAI,cAAc,KAAK,QAAQ;gBAAE,OAAO,IAAI,CAAC;YACxE,MAAM,OAAO,GACX,UAAU,EAAE,OAAO,KAAK,SAAS;gBAC/B,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC;gBACjF,CAAC,CAAC,MAAM,CAAC;YACb,OAAO,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,cAAc,EAAE,OAAO,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAgB,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,UAAU,EAAE,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC;YAC9D,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;gBAC3B,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,cAAc,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBACtF,IAAI,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;oBAAE,QAAQ,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;gBACtE,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;oBAAE,KAAK,MAAM,KAAK,IAAI,QAAQ;wBAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;qBACzE,IAAI,QAAQ,KAAK,IAAI;oBAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACpD,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,cAAc,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IACjG,CAAC;IAEO,YAAY,CAClB,MAAe,EACf,cAA6B,EAC7B,UAAsC,EACtC,OAAgB,EAChB,OAA2B,EAC3B,OAAgB,EAChB,KAAa;QAEb,IAAI,OAAO,GAAG,MAAM,CAAC;QACrB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,IAAI,CAAC,OAAO,EAAE,CAAC;YAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE;gBAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC/D,OAAO,QAAQ,KAAK,QAAQ,IAAI,CAAC,QAAQ,KAAK,KAAK,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC;YAC5E,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,KAAK;gBAAE,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC;QACzC,CAAC;QACD,IAAI,UAAU,EAAE,OAAO,KAAK,SAAS,EAAE,CAAC;YACtC,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAC5F,CAAC;QACD,IAAI,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC,EAAE,CAAC;YAC7B,OAAO,GAAG,IAAI,CAAC,cAAc,CAC3B,OAAO,EACP,OAAO,CAAC,UAAU,CAAC,IAAI,IAAI,EAC3B,OAAO,EACP,EAAE,EACF,KAAK,EACL,IAAI,EACJ,IAAI,CACL,CAAC;YACF,IAAI,cAAc,KAAK,IAAI;gBAAE,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;QAC7D,CAAC;QACD,MAAM,UAAU,GAAG,OAAO,CAAC;QAC3B,IAAI,SAA6B,CAAC;QAClC,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YACjD,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,KAAK,OAAO;gBAAE,SAAS;YACxE,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC;YACnC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;iBAC1B,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC;iBAC1D,IAAI,CAAC,cAAc,CAAC,CAAC;YACxB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,cAAc,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAClD,IAAI,cAAc,EAAE,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC1C,OAAO,GAAG,IAAI,CAAC,aAAa,CAC1B,OAAO,EACP,cAAc,CAAC,OAAO,EACtB,cAAc,CAAC,OAAO,EACtB,KAAK,EACL,KAAK,CACN,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpC,IAAI,OAAO,IAAI,KAAK,QAAQ;oBAC1B,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,SAAS,CAAC;YAC5E,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAY,EAAE,CAAC;QAC3B,IAAI,CAAC,aAAa,CAChB,OAAO,EACP,UAAU,EACV,cAAc,EACd,OAAO,EACP,OAAO,EACP,MAAM,EACN,SAAS,EACT,KAAK,CACN,CAAC;QAEF,IAAI,MAAM,GAAc,MAAM,CAAC;QAC/B,IAAI,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC;YAC1B,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvC,IACE,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC9C,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC,CAAC,EACjF,CAAC;gBACD,MAAM,IAAI,CAAC,sBAAsB,EAAE,UAAU,CAAC,CAAC;YACjD,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;YAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC/B,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;gBACrB,kBAAkB;YACpB,CAAC;iBAAM,IAAI,KAAK,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;iBAClC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE,CAAC;gBAC/D,MAAM,IAAI,CAAC,+BAA+B,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC;YAC7D,CAAC;iBAAM,IACL,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC;gBACpB,CAAC,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,EAC1E,CAAC;gBACD,MAAM,IAAI,CAAC,qBAAqB,EAAE,IAAI,IAAI,IAAI,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;aAAM,IAAI,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;YACnE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC;QAC9C,CAAC;aAAM,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC;YACvD,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC;gBACjF,MAAM,IAAI,CAAC,4BAA4B,EAAE,UAAU,CAAC,CAAC;YACvD,CAAC;YACD,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;gBAAE,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;QAC3D,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC;YAAE,OAAO,IAAI,CAAC;QAC/F,IAAI,CAAC,cAAc,KAAK,IAAI,IAAI,cAAc,KAAK,QAAQ,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9E,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC;gBAAE,OAAO,IAAI,CAAC;YAC1F,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;QACjE,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,sEAAsE;IAC9D,aAAa,CACnB,OAAgB,EAChB,UAAmB,EACnB,cAA6B,EAC7B,OAAgB,EAChB,OAA2B,EAC3B,MAAe,EACf,SAA6B,EAC7B,KAAa;QAEb,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,qFAAqF;QACrF,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YAC5D,IAAI,GAAG,KAAK,UAAU;gBAAE,SAAS;YACjC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC;YACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YAC/D,IAAI,QAAQ,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;gBAC9E,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACvB,SAAS;YACX,CAAC;YACD,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC3B,IAAI,cAAc,KAAK,UAAU;oBAAE,MAAM,IAAI,CAAC,8BAA8B,EAAE,GAAG,CAAC,CAAC;gBACnF,IAAI,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,QAAQ,KAAK,WAAW,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;oBAC9E,MAAM,IAAI,CAAC,oBAAoB,EAAE,QAAQ,CAAC,CAAC;gBAC7C,CAAC;gBACD,IAAI,QAAmB,CAAC;gBACxB,QAAQ,QAAQ,EAAE,CAAC;oBACjB,KAAK,KAAK;wBACR,IAAI,OAAO,KAAK,KAAK,QAAQ;4BAAE,MAAM,IAAI,CAAC,mBAAmB,EAAE,KAAK,CAAC,CAAC;wBACtE,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;wBACtE,MAAM;oBACR,KAAK,OAAO,EAAE,CAAC;wBACb,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;wBAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,EAAE,CAAC;4BACrE,MAAM,IAAI,CAAC,oBAAoB,EAAE,KAAK,CAAC,CAAC;wBAC1C,CAAC;wBACD,MAAM,IAAI,GAAgB,EAAE,CAAC;wBAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;4BACzB,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;4BACtF,IAAI,GAAG,KAAK,IAAI;gCAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;wBACnC,CAAC;wBACD,QAAQ,GAAG,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC;4BAC7B,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;4BACjD,CAAC,CAAC,IAAI,CAAC;wBACT,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;4BACxE,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;wBAC7B,CAAC;wBACD,MAAM;oBACR,CAAC;oBACD,KAAK,QAAQ;wBACX,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;wBACtF,MAAM;oBACR,KAAK,WAAW,EAAE,CAAC;wBACjB,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;wBACxF,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC;4BAAE,MAAM,IAAI,CAAC,yBAAyB,EAAE,KAAK,CAAC,CAAC;wBAChF,QAAQ,GAAG,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC;4BACjC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,EAAE,GAAG,QAAQ,CAAC;4BACzD,CAAC,CAAC,QAAQ,CAAC;wBACb,MAAM;oBACR,CAAC;oBACD,KAAK,QAAQ;wBACX,IAAI,SAAS,KAAK,OAAO,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;4BAChE,MAAM,IAAI,CAAC,4BAA4B,EAAE,KAAK,CAAC,CAAC;wBAClD,CAAC;wBACD,QAAQ,GAAG,KAAK,CAAC;wBACjB,MAAM;oBACR,KAAK,WAAW;wBACd,IAAI,OAAO,KAAK,KAAK,QAAQ;4BAAE,MAAM,IAAI,CAAC,gCAAgC,EAAE,KAAK,CAAC,CAAC;wBACnF,QAAQ,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;wBAC/B,MAAM;oBACR,KAAK,YAAY;wBACf,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK;4BAAE,MAAM,IAAI,CAAC,wBAAwB,EAAE,KAAK,CAAC,CAAC;wBACpF,QAAQ,GAAG,KAAK,CAAC;wBACjB,MAAM;oBACR,KAAK,QAAQ;wBACX,IAAI,OAAO,KAAK,KAAK,QAAQ;4BAAE,MAAM,IAAI,CAAC,sBAAsB,EAAE,KAAK,CAAC,CAAC;wBACzE,QAAQ,GAAG,KAAK,CAAC;wBACjB,MAAM;oBACR,KAAK,OAAO;wBACV,IAAI,cAAc,KAAK,IAAI,IAAI,cAAc,KAAK,QAAQ;4BAAE,SAAS;wBACrE,QAAQ,GAAG,QAAQ,CACjB,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CACvE,CAAC;wBACF,MAAM;oBACR,KAAK,MAAM;wBACT,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;wBAClF,MAAM;oBACR,KAAK,UAAU;wBACb,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;wBAC3D,SAAS;oBACX,KAAK,OAAO;wBACV,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;wBAChB,SAAS;oBACX;wBACE,SAAS;gBACb,CAAC;gBACD,uEAAuE;gBACvE,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;gBACnC,SAAS;YACX,CAAC;YAED,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC1C,MAAM,SAAS,GAAG,UAAU,EAAE,SAAS,IAAI,EAAE,CAAC;YAC9C,IAAI,QAAmB,CAAC;YACxB,IAAI,UAAU,EAAE,IAAI,KAAK,OAAO;gBAAE,QAAQ,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;iBAC9E,IAAI,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzD,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;YAChE,CAAC;iBAAM,IACL,UAAU,KAAK,SAAS;gBACxB,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC;oBAC3B,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC;oBAC3B,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC5B,KAAK,CAAC,KAAK,CAAC,EACZ,CAAC;gBACD,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;YAClF,CAAC;iBAAM,CAAC;gBACN,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACzE,CAAC;YACD,IAAI,QAAQ,KAAK,IAAI;gBAAE,SAAS;YAChC,IAAI,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC3D,QAAQ,GAAG,EAAE,OAAO,EAAE,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC7C,CAAC;YACD,IACE,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBAC5B,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAC1B,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAC7B,CAAC;gBACD,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAa,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YACzF,CAAC;YACD,IAAI,UAAU,EAAE,OAAO,EAAE,CAAC;gBACxB,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;gBAC7C,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACtC,IAAI,aAAa,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;wBAC9C,MAAM,IAAI,CAAC,gCAAgC,EAAE,GAAG,CAAC,CAAC;oBACpD,CAAC;oBACD,SAAS,CAAC,UAAU,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC1C,CAAC;YACH,CAAC;;gBAAM,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,qFAAqF;QACrF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YAC9C,MAAM,cAAc,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC/C,MAAM,WAAW,GACf,cAAc,EAAE,OAAO,KAAK,SAAS;gBACnC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,cAAc,CAAC,OAAO,EAAE,cAAc,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC;gBACzF,CAAC,CAAC,OAAO,CAAC;YACd,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;gBACrD,IACE,CAAC,KAAK,CAAC,MAAM,CAAC;oBACd,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CACtB,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,KAAK,QAAQ,CACxE,EACD,CAAC;oBACD,MAAM,IAAI,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;gBAC5C,CAAC;gBACD,IAAI,CAAC,aAAa,CAChB,WAAW,EACX,UAAU,EACV,IAAI,EACJ,MAAM,EACN,OAAO,EACP,MAAM,EACN,SAAS,EACT,KAAK,GAAG,CAAC,CACV,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAEO,aAAa,CACnB,OAAgB,EAChB,KAAgB,EAChB,OAA2B,EAC3B,MAAe,EACf,KAAa;QAEb,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,CAAC,wBAAwB,EAAE,KAAK,CAAC,CAAC;QAC/D,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACpF,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;YAAE,OAAO;QAC7B,MAAM,OAAO,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;QACrC,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YACnB,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5C,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC7C,IAAI,QAAQ,KAAK,UAAU;gBAAE,SAAS;YACtC,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC7C,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;gBACxD,IAAI,aAAa,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC9C,MAAM,IAAI,CAAC,gCAAgC,EAAE,QAAQ,CAAC,CAAC;gBACzD,CAAC;gBACD,SAAS,CAAC,UAAU,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,MAAe;QAClC,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;QACpC,IAAI,KAAK,CAAC,QAAQ,CAAC;YAAE,OAAO,QAAQ,CAAC;QACrC,MAAM,GAAG,GAAY,EAAE,CAAC;QACxB,MAAM,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC;QACzB,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,iBAAiB,CACvB,OAAgB,EAChB,UAAsC,EACtC,KAAc;QAEd,MAAM,GAAG,GAAgB,EAAE,CAAC;QAC5B,MAAM,SAAS,GACb,UAAU,EAAE,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;QACjF,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YAC/D,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,KAAK,OAAO,CAAC;YAC5E,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;gBACrD,IAAI,IAAI,KAAK,IAAI;oBAAE,SAAS;gBAC5B,IAAI,OAAO,IAAI,KAAK,QAAQ;oBAAE,MAAM,IAAI,CAAC,4BAA4B,EAAE,IAAI,CAAC,CAAC;gBAC7E,MAAM,QAAQ,GAAY,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;gBAC7C,IAAI,CAAC,IAAI;oBAAE,QAAQ,CAAC,WAAW,CAAC,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;gBAC1D,IAAI,SAAS;oBAAE,QAAQ,CAAC,YAAY,CAAC,GAAG,SAAS,CAAC;gBAClD,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,kDAAkD;IAC1C,cAAc,CACpB,OAAgB,EAChB,GAAW,EACX,UAA0B,EAC1B,KAAc,EACd,OAA2B,EAC3B,KAAa;QAEb,MAAM,EAAE,SAAS,EAAE,GAAG,UAAU,CAAC;QACjC,MAAM,GAAG,GAAgB,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,IAAI,QAAQ,CAAC;QAC9C,MAAM,UAAU,GAAG,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC5E,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YAC5D,IAAI,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACtE,MAAM,eAAe,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpD,IAAI,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,eAAe,EAAE,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1E,UAAU,GAAG,IAAI,CAAC,aAAa,CAC7B,UAAU,EACV,eAAe,CAAC,OAAO,EACvB,eAAe,CAAC,OAAO,EACvB,KAAK,EACL,IAAI,CACL,CAAC;YACJ,CAAC;YACD,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YACtE,MAAM,KAAK,GAAG,QAAQ,CACpB,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,GAAG,EAAE,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CACvF,CAAC;YACF,KAAK,IAAI,IAAI,IAAI,KAAK,EAAE,CAAC;gBACvB,IAAI,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;oBACtD,IAAI,GAAG,EAAE,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAC3B,IAAI,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,KAAK,QAAQ,IAAI,aAAa,KAAK,OAAO,EAAE,CAAC;oBACvF,IAAI,aAAa,CAAC,IAAI,CAAC;wBAAE,MAAM,IAAI,CAAC,sBAAsB,EAAE,IAAI,CAAC,CAAC;oBAClE,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;oBAC9D,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;oBACzE,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;wBAC3B,MAAM,CAAC,IAAI,EAAE,aAAa,EAAE,CAAC,UAAU,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;oBACpF,CAAC;gBACH,CAAC;qBAAM,IACL,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC;oBAC5B,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC;oBACpB,aAAa,KAAK,OAAO,EACzB,CAAC;oBACD,IAAI,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC;gBACzB,CAAC;qBAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,aAAa,KAAK,OAAO,EAAE,CAAC;oBACvF,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC3E,CAAC;qBAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,aAAa,KAAK,OAAO,EAAE,CAAC;oBACpE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACpE,CAAC;gBACD,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,8BAA8B;IACtB,WAAW,CACjB,OAAgB,EAChB,cAAsB,EACtB,KAAgC;QAEhC,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,UAAU,EAAE,IAAI,CAAC;QAC9B,IAAI,IAAI,KAAK,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAChD,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QAC/E,CAAC;QACD,IAAI,IAAI,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YACnD,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QAC5F,CAAC;QACD,MAAM,MAAM,GAAY,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;QAC5C,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YAClF,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;QACzB,CAAC;aAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YACrC,MAAM,QAAQ,GAAG,UAAU,EAAE,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;YAC7F,MAAM,SAAS,GACb,UAAU,EAAE,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;YACjF,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,KAAK,SAAS;gBAAE,MAAM,CAAC,WAAW,CAAC,GAAG,QAAQ,CAAC;YAChF,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,SAAS;gBAAE,MAAM,CAAC,YAAY,CAAC,GAAG,SAAS,CAAC;QACtF,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,wFAAwF;IAChF,eAAe,CAAC,OAAgB;QACtC,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YAC/C,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC;YAC3B,IAAI,CAAC,UAAU,CAAC,MAAM,IAAI,GAAG,KAAK,IAAI,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC9F,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAC5E,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC;YACrE,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAED,2EAA2E;IAE3E;;;OAGG;IACK,QAAQ,CAAC,IAAa,EAAE,KAAY;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACxF,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YACjD,MAAM,MAAM,GAAG,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC9E,IAAI,OAAO,IAAI,MAAM;gBAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QAC/E,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAAE,SAAS;YACrC,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YAC/C,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;gBACpD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC5C,IAAI,OAAO,IAAI,SAAS,IAAI,MAAM;oBAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;YACnF,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QACjC,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YACnB,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;gBAC/C,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;oBACvD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;oBACpE,IAAI,OAAO,IAAI,SAAS,IAAI,MAAM;wBAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;gBACnF,CAAC;YACH,CAAC;QACH,CAAC;QACD,yFAAyF;QACzF,IAAI,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,OAAO,EAAE,CAAC;YACnC,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;gBACrD,IAAI,KAAK,CAAC,KAAK,CAAC;oBAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YACtD,IAAI,KAAK,CAAC,KAAK,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,mEAAmE;IAC3D,UAAU,CAAC,IAAe,EAAE,KAAY;QAC9C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,OAAO,SAAS,CAAC;QACnC,IAAI,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;QACrF,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,mFAAmF;IAC3E,QAAQ,CAAC,KAA2B,EAAE,KAAY;QACxD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACjD,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAC5C,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAc,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC5C,IAAI,MAAM;gBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;YAChE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;QAChF,CAAC,CAAC,CAAC;QACH,OAAO,KAAK,CAAC,CAAC,CAAc,CAAC;IAC/B,CAAC;IAEO,WAAW,CAAC,IAAa;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC;QACrC,IAAI,QAAQ,GAAG,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7E,MAAM,QAAQ,GAAG,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACvF,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,OAAO,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC;YAC5E,OAAO,SAAS,CAAC;QACnB,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC;YAAE,OAAO,SAAS,CAAC;QAC7E,IAAI,OAAe,CAAC;QACpB,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;YACzB,OAAO,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;YAC/B,QAAQ,GAAG,QAAQ,CAAC;QACtB,CAAC;aAAM,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;YACtC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YACxB,QAAQ,KAAK,WAAW,CAAC;QAC3B,CAAC;aAAM,IACL,OAAO,KAAK,KAAK,QAAQ;YACzB,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,QAAQ,KAAK,UAAU,CAAC,EAChF,CAAC;YACD,OAAO,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;YACjC,QAAQ,KAAK,UAAU,CAAC;QAC1B,CAAC;aAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YACrC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC3B,QAAQ,KAAK,WAAW,CAAC;QAC3B,CAAC;aAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YACrC,OAAO,GAAG,KAAK,CAAC;QAClB,CAAC;;YAAM,OAAO,SAAS,CAAC;QACxB,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,eAAe,CAAC,EAAE,CAAC;YACvF,OAAO,WAAW,CAAC,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,QAAQ,KAAK,SAAS;YAC3B,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC;YAC9B,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,sFAAsF;IAC9E,YAAY,CAAC,EAAyB;QAC5C,IAAI,EAAE,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;QAC1C,IAAI,OAAO,EAAE,KAAK,QAAQ;YAAE,OAAO,SAAS,CAAC;QAC7C,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjE,OAAO,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACtD,CAAC;IAED,6EAA6E;IACrE,aAAa,CAAC,QAAgB;QACpC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAChG,CAAC;IAEO,KAAK;QACX,OAAO,IAAI,SAAS,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC5C,CAAC;IAEO,GAAG,CAAC,KAAa;QACvB,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG,IAAI,SAAS,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,IAAI,CAAC,OAAiB,EAAE,SAAoB,EAAE,MAAa,EAAE,KAAY;QAC/E,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;IACvE,CAAC;CACF;AAMD,0FAA0F;AAC1F,SAAS,aAAa,CAAC,GAAW;IAChC,IAAI,GAAG,KAAK,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,sBAAsB,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAChG,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,gGAAgG;AAChG,SAAS,cAAc,CAAC,CAAiB,EAAE,CAAiB;IAC1D,MAAM,UAAU,GAAG,CAAC,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,IAAI,EAAkB,EAAE,EAAE,CAC3F,IAAI,CAAC;IACP,OAAO,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;AACvE,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IACvC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IAC3E,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAChD,MAAM,MAAM,GAAG,KAA0C,CAAC;QAC1D,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;aAC7B,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC;aAC1C,IAAI,CAAC,cAAc,CAAC,CAAC;QACxB,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IACpG,CAAC;IACD,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;AAC/B,CAAC;AAED,4FAA4F;AAC5F,SAAS,eAAe,CAAC,KAAa;IACpC,MAAM,CAAC,QAAQ,GAAG,GAAG,EAAE,QAAQ,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1E,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,IAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;AACtF,CAAC"}
|
package/dist/obo.d.ts
ADDED
|
@@ -0,0 +1,25 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* OBO 1.4 flat files → `GraphInput`.
|
|
3
|
+
*
|
|
4
|
+
* `[Term]` and `[Instance]` stanzas become nodes typed `Term` / `Instance`; `[Typedef]` stanzas
|
|
5
|
+
* are not nodes, their `name` labels the edges of that relation. Tags map as follows:
|
|
6
|
+
*
|
|
7
|
+
* id → id · name → label · synonym → aliases + attr `synonyms` (`"text (SCOPE)"`)
|
|
8
|
+
* def → attrs `def` + `def_xrefs` · is_obsolete → deprecated · replaced_by → replacedBy
|
|
9
|
+
* alt_id → replaces + attr `alt_id` · is_a / relationship / intersection_of / union_of /
|
|
10
|
+
* disjoint_from / equivalent_to / instance_of → edges · property_value → attr keyed by property
|
|
11
|
+
* every other tag (namespace, xref, subset, consider, comment, created_by, …) → attr
|
|
12
|
+
*
|
|
13
|
+
* Trailing `! comments` and `{qualifier}` blocks are stripped; OBO escapes are decoded.
|
|
14
|
+
*/
|
|
15
|
+
import type { GraphInput } from '@kgdiff/core';
|
|
16
|
+
import { type Warnings } from './shared.js';
|
|
17
|
+
export interface OboParseOutput {
|
|
18
|
+
readonly graph: GraphInput;
|
|
19
|
+
readonly prefixes: Readonly<Record<string, string>>;
|
|
20
|
+
/** `[Typedef]` names by relation id (`part_of` → “part of”). */
|
|
21
|
+
readonly predicateLabels: Readonly<Record<string, string>>;
|
|
22
|
+
}
|
|
23
|
+
/** Parses OBO text. Throws `KgdiffError('invalid-input')` with the line on malformed input. */
|
|
24
|
+
export declare function parseObo(text: string, warnings: Warnings): OboParseOutput;
|
|
25
|
+
//# sourceMappingURL=obo.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"obo.d.ts","sourceRoot":"","sources":["../src/obo.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AACH,OAAO,KAAK,EAAwB,UAAU,EAAa,MAAM,cAAc,CAAC;AAEhF,OAAO,EAaL,KAAK,QAAQ,EACd,MAAM,aAAa,CAAC;AAErB,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC;IAC3B,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IACpD,gEAAgE;IAChE,QAAQ,CAAC,eAAe,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;CAC5D;AA2CD,+FAA+F;AAC/F,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,cAAc,CA0EzE"}
|
package/dist/obo.js
ADDED
|
@@ -0,0 +1,478 @@
|
|
|
1
|
+
import { PrefixTable, readableName, WELL_KNOWN_PREFIXES } from './prefixes.js';
|
|
2
|
+
import { compareStrings, getOwn, invalidInput, makeEdge, makeMeta, NodeBuilder, setOwn, sortEdges, sortNodes, stripBom, typedValue, } from './shared.js';
|
|
3
|
+
/** Attributes that are lists by nature: always arrays, even with one value. */
|
|
4
|
+
const LIST_ATTRS = new Set([
|
|
5
|
+
'alt_id',
|
|
6
|
+
'consider',
|
|
7
|
+
'def_xrefs',
|
|
8
|
+
'subset',
|
|
9
|
+
'synonyms',
|
|
10
|
+
'xref',
|
|
11
|
+
]);
|
|
12
|
+
/** Tags whose single value is the target of an edge with the tag as predicate. */
|
|
13
|
+
const EDGE_TAGS = new Set([
|
|
14
|
+
'is_a',
|
|
15
|
+
'union_of',
|
|
16
|
+
'disjoint_from',
|
|
17
|
+
'equivalent_to',
|
|
18
|
+
'instance_of',
|
|
19
|
+
]);
|
|
20
|
+
const SYNONYM_SCOPES = new Set(['EXACT', 'BROAD', 'NARROW', 'RELATED']);
|
|
21
|
+
/** OBO 1.2 scoped synonym tags. */
|
|
22
|
+
const LEGACY_SYNONYMS = {
|
|
23
|
+
exact_synonym: 'EXACT',
|
|
24
|
+
broad_synonym: 'BROAD',
|
|
25
|
+
narrow_synonym: 'NARROW',
|
|
26
|
+
related_synonym: 'RELATED',
|
|
27
|
+
};
|
|
28
|
+
/** Parses OBO text. Throws `KgdiffError('invalid-input')` with the line on malformed input. */
|
|
29
|
+
export function parseObo(text, warnings) {
|
|
30
|
+
const { header, stanzas } = readFrames(text);
|
|
31
|
+
const meta = {};
|
|
32
|
+
const idSpaces = {};
|
|
33
|
+
let defaultNamespace;
|
|
34
|
+
for (const clause of header) {
|
|
35
|
+
const value = splitValue(clause.value, clause.tag).text;
|
|
36
|
+
switch (clause.tag) {
|
|
37
|
+
case 'data-version':
|
|
38
|
+
meta.version = decodeEscapes(value);
|
|
39
|
+
break;
|
|
40
|
+
case 'ontology':
|
|
41
|
+
meta.name = decodeEscapes(value);
|
|
42
|
+
break;
|
|
43
|
+
case 'default-namespace':
|
|
44
|
+
defaultNamespace = decodeEscapes(value);
|
|
45
|
+
break;
|
|
46
|
+
case 'idspace': {
|
|
47
|
+
const [prefix, iri] = tokens(value);
|
|
48
|
+
if (prefix !== undefined && iri !== undefined)
|
|
49
|
+
setOwn(idSpaces, prefix, iri);
|
|
50
|
+
else
|
|
51
|
+
warnings.add('obo-invalid-idspace', '`idspace` needs a prefix and an IRI.', clause.line);
|
|
52
|
+
break;
|
|
53
|
+
}
|
|
54
|
+
default:
|
|
55
|
+
break;
|
|
56
|
+
}
|
|
57
|
+
}
|
|
58
|
+
// Typedef names are reported for display; edge labels derive from the relation id alone,
|
|
59
|
+
// so adding or removing a Typedef does not relabel every edge that uses it.
|
|
60
|
+
const relationNames = new Map();
|
|
61
|
+
for (const stanza of stanzas) {
|
|
62
|
+
if (stanza.kind !== 'Typedef')
|
|
63
|
+
continue;
|
|
64
|
+
const id = stanzaId(stanza);
|
|
65
|
+
const name = stanza.clauses.find((clause) => clause.tag === 'name');
|
|
66
|
+
if (name && !relationNames.has(id))
|
|
67
|
+
relationNames.set(id, decodeEscapes(splitValue(name.value, name.tag).text));
|
|
68
|
+
}
|
|
69
|
+
const builder = new OboGraphBuilder(warnings);
|
|
70
|
+
for (const stanza of stanzas) {
|
|
71
|
+
switch (stanza.kind) {
|
|
72
|
+
case 'Term':
|
|
73
|
+
case 'Instance':
|
|
74
|
+
builder.addStanza(stanza);
|
|
75
|
+
break;
|
|
76
|
+
case 'Typedef':
|
|
77
|
+
break;
|
|
78
|
+
default:
|
|
79
|
+
warnings.add('obo-unknown-stanza', `Skipped unsupported [${stanza.kind}] stanza.`, stanza.line);
|
|
80
|
+
}
|
|
81
|
+
}
|
|
82
|
+
const prefixes = new PrefixTable([
|
|
83
|
+
['well-known', WELL_KNOWN_PREFIXES],
|
|
84
|
+
['declared', idSpaces],
|
|
85
|
+
]).record;
|
|
86
|
+
const graphMeta = makeMeta(meta);
|
|
87
|
+
const graph = {
|
|
88
|
+
nodes: builder.nodes(defaultNamespace),
|
|
89
|
+
edges: builder.edges(),
|
|
90
|
+
...(graphMeta ? { meta: graphMeta } : {}),
|
|
91
|
+
};
|
|
92
|
+
const predicateLabels = {};
|
|
93
|
+
for (const id of [...relationNames.keys()].sort(compareStrings)) {
|
|
94
|
+
setOwn(predicateLabels, id, relationNames.get(id) ?? id);
|
|
95
|
+
}
|
|
96
|
+
return { graph, prefixes, predicateLabels };
|
|
97
|
+
}
|
|
98
|
+
// ─── Frames ─────────────────────────────────────────────────────────────────
|
|
99
|
+
function readFrames(text) {
|
|
100
|
+
const header = [];
|
|
101
|
+
const stanzas = [];
|
|
102
|
+
let current;
|
|
103
|
+
const lines = stripBom(text).split(/\r\n|\r|\n/);
|
|
104
|
+
for (let index = 0; index < lines.length; index++) {
|
|
105
|
+
const line = (lines[index] ?? '').trim();
|
|
106
|
+
const lineNumber = index + 1;
|
|
107
|
+
if (line === '' || line.startsWith('!'))
|
|
108
|
+
continue;
|
|
109
|
+
if (line.startsWith('[')) {
|
|
110
|
+
const match = /^\[([^\]]*)\]\s*(?:!.*)?$/.exec(line);
|
|
111
|
+
if (!match) {
|
|
112
|
+
throw invalidInput(`Invalid OBO on line ${lineNumber}: malformed stanza header "${clip(line)}".`, {
|
|
113
|
+
line: lineNumber,
|
|
114
|
+
});
|
|
115
|
+
}
|
|
116
|
+
current = { kind: (match[1] ?? '').trim(), line: lineNumber, clauses: [] };
|
|
117
|
+
stanzas.push(current);
|
|
118
|
+
continue;
|
|
119
|
+
}
|
|
120
|
+
const match = /^([^\s:]+):[ \t]*(.*)$/.exec(line);
|
|
121
|
+
if (!match) {
|
|
122
|
+
throw invalidInput(`Invalid OBO on line ${lineNumber}: expected "tag: value", got "${clip(line)}".`, { line: lineNumber });
|
|
123
|
+
}
|
|
124
|
+
const clause = { tag: match[1] ?? '', value: match[2] ?? '', line: lineNumber };
|
|
125
|
+
(current ? current.clauses : header).push(clause);
|
|
126
|
+
}
|
|
127
|
+
return { header, stanzas };
|
|
128
|
+
}
|
|
129
|
+
function stanzaId(stanza) {
|
|
130
|
+
const clause = stanza.clauses.find((candidate) => candidate.tag === 'id');
|
|
131
|
+
const id = clause ? tokens(splitValue(clause.value, clause.tag).text)[0] : undefined;
|
|
132
|
+
if (id === undefined) {
|
|
133
|
+
throw invalidInput(`Invalid OBO: [${stanza.kind}] stanza on line ${stanza.line} has no id.`, {
|
|
134
|
+
line: stanza.line,
|
|
135
|
+
});
|
|
136
|
+
}
|
|
137
|
+
return id;
|
|
138
|
+
}
|
|
139
|
+
const clip = (text) => (text.length > 60 ? `${text.slice(0, 57)}…` : text);
|
|
140
|
+
// ─── Values ─────────────────────────────────────────────────────────────────
|
|
141
|
+
const ESCAPES = { n: '\n', t: '\t', W: ' ' };
|
|
142
|
+
/** Decodes OBO escapes: `\n`, `\t`, `\W` (space); any other `\x` is `x` (`\"`, `\\`, `\!`, …). */
|
|
143
|
+
function decodeEscapes(text) {
|
|
144
|
+
return text.includes('\\')
|
|
145
|
+
? text.replace(/\\([\s\S])/g, (_, c) => ESCAPES[c] ?? c)
|
|
146
|
+
: text;
|
|
147
|
+
}
|
|
148
|
+
/**
|
|
149
|
+
* Tags whose values contain quoted strings (`def: "…" […]`, `synonym: "…" SCOPE`,
|
|
150
|
+
* `property_value: p "…" xsd:string`, `xref: X "description"`, header descriptions).
|
|
151
|
+
* Elsewhere a `"` is an ordinary character: `name: 5" pipe ! comment` names a 5" pipe.
|
|
152
|
+
*/
|
|
153
|
+
const QUOTED_TAGS = new Set([
|
|
154
|
+
'def',
|
|
155
|
+
'synonym',
|
|
156
|
+
...Object.keys(LEGACY_SYNONYMS),
|
|
157
|
+
'property_value',
|
|
158
|
+
'xref',
|
|
159
|
+
'idspace',
|
|
160
|
+
'subsetdef',
|
|
161
|
+
'synonymtypedef',
|
|
162
|
+
]);
|
|
163
|
+
/**
|
|
164
|
+
* Splits a raw tag value into its text and `{qualifiers}`, dropping a trailing `! comment`.
|
|
165
|
+
* Escaped characters never split; quoted strings protect `!` and `{` only in tags that have
|
|
166
|
+
* them (`QUOTED_TAGS`) and inside qualifier blocks (`{source="a!b"}`).
|
|
167
|
+
*/
|
|
168
|
+
function splitValue(raw, tag) {
|
|
169
|
+
const quotedTag = QUOTED_TAGS.has(tag);
|
|
170
|
+
let quoted = false;
|
|
171
|
+
let inQualifier = false;
|
|
172
|
+
let end = raw.length;
|
|
173
|
+
let lastBrace = -1;
|
|
174
|
+
for (let i = 0; i < raw.length; i++) {
|
|
175
|
+
const c = raw[i];
|
|
176
|
+
if (c === '\\')
|
|
177
|
+
i++;
|
|
178
|
+
else if (c === '"' && (quotedTag || inQualifier))
|
|
179
|
+
quoted = !quoted;
|
|
180
|
+
else if (quoted)
|
|
181
|
+
continue;
|
|
182
|
+
else if (c === '!') {
|
|
183
|
+
end = i;
|
|
184
|
+
break;
|
|
185
|
+
}
|
|
186
|
+
else if (c === '{') {
|
|
187
|
+
lastBrace = i;
|
|
188
|
+
inQualifier = true;
|
|
189
|
+
}
|
|
190
|
+
else if (c === '}')
|
|
191
|
+
inQualifier = false;
|
|
192
|
+
}
|
|
193
|
+
let text = raw.slice(0, end).trimEnd();
|
|
194
|
+
let qualifiers;
|
|
195
|
+
if (lastBrace >= 0 && lastBrace < end && text.endsWith('}') && !text.endsWith('\\}')) {
|
|
196
|
+
qualifiers = text.slice(lastBrace + 1, -1);
|
|
197
|
+
text = text.slice(0, lastBrace).trimEnd();
|
|
198
|
+
}
|
|
199
|
+
return { text, qualifiers };
|
|
200
|
+
}
|
|
201
|
+
/** Whitespace-separated tokens (escapes respected and decoded). */
|
|
202
|
+
function tokens(text) {
|
|
203
|
+
const out = [];
|
|
204
|
+
let current = '';
|
|
205
|
+
let started = false;
|
|
206
|
+
for (let i = 0; i < text.length; i++) {
|
|
207
|
+
const c = text[i] ?? '';
|
|
208
|
+
if (c === '\\' && i + 1 < text.length) {
|
|
209
|
+
current += c + (text[i + 1] ?? '');
|
|
210
|
+
started = true;
|
|
211
|
+
i++;
|
|
212
|
+
}
|
|
213
|
+
else if (c === ' ' || c === '\t') {
|
|
214
|
+
if (started)
|
|
215
|
+
out.push(decodeEscapes(current));
|
|
216
|
+
current = '';
|
|
217
|
+
started = false;
|
|
218
|
+
}
|
|
219
|
+
else {
|
|
220
|
+
current += c;
|
|
221
|
+
started = true;
|
|
222
|
+
}
|
|
223
|
+
}
|
|
224
|
+
if (started)
|
|
225
|
+
out.push(decodeEscapes(current));
|
|
226
|
+
return out;
|
|
227
|
+
}
|
|
228
|
+
/** Reads a leading quoted string; `undefined` when `text` does not start with a quote. */
|
|
229
|
+
function readQuoted(text, clause) {
|
|
230
|
+
if (!text.startsWith('"'))
|
|
231
|
+
return undefined;
|
|
232
|
+
for (let i = 1; i < text.length; i++) {
|
|
233
|
+
const c = text[i];
|
|
234
|
+
if (c === '\\')
|
|
235
|
+
i++;
|
|
236
|
+
else if (c === '"')
|
|
237
|
+
return { value: decodeEscapes(text.slice(1, i)), rest: text.slice(i + 1).trim() };
|
|
238
|
+
}
|
|
239
|
+
throw invalidInput(`Invalid OBO on line ${clause.line}: unterminated quoted string in \`${clause.tag}\`.`, { line: clause.line });
|
|
240
|
+
}
|
|
241
|
+
/** Reads a leading `[xref, xref "description" {qualifiers}, …]` list. */
|
|
242
|
+
function readXrefs(text, clause) {
|
|
243
|
+
const trimmed = text.trimStart();
|
|
244
|
+
if (!trimmed.startsWith('['))
|
|
245
|
+
return { xrefs: [], rest: trimmed };
|
|
246
|
+
const items = [];
|
|
247
|
+
let quoted = false;
|
|
248
|
+
let start = 1;
|
|
249
|
+
for (let i = 1; i < trimmed.length; i++) {
|
|
250
|
+
const c = trimmed[i];
|
|
251
|
+
if (c === '\\')
|
|
252
|
+
i++;
|
|
253
|
+
else if (c === '"')
|
|
254
|
+
quoted = !quoted;
|
|
255
|
+
else if (!quoted && (c === ',' || c === ']')) {
|
|
256
|
+
items.push(trimmed.slice(start, i));
|
|
257
|
+
start = i + 1;
|
|
258
|
+
if (c === ']') {
|
|
259
|
+
const xrefs = items.map(xrefId).filter((id) => id !== '');
|
|
260
|
+
return { xrefs, rest: trimmed.slice(i + 1).trim() };
|
|
261
|
+
}
|
|
262
|
+
}
|
|
263
|
+
}
|
|
264
|
+
throw invalidInput(`Invalid OBO on line ${clause.line}: unterminated xref list in \`${clause.tag}\`.`, {
|
|
265
|
+
line: clause.line,
|
|
266
|
+
});
|
|
267
|
+
}
|
|
268
|
+
/** The id of one xref, without its quoted description or qualifiers. */
|
|
269
|
+
function xrefId(item) {
|
|
270
|
+
const text = item.trim();
|
|
271
|
+
let end = text.length;
|
|
272
|
+
for (let i = 0; i < text.length; i++) {
|
|
273
|
+
const c = text[i];
|
|
274
|
+
if (c === '\\')
|
|
275
|
+
i++;
|
|
276
|
+
else if (c === ' ' || c === '\t' || c === '"' || c === '{') {
|
|
277
|
+
end = i;
|
|
278
|
+
break;
|
|
279
|
+
}
|
|
280
|
+
}
|
|
281
|
+
return decodeEscapes(text.slice(0, end));
|
|
282
|
+
}
|
|
283
|
+
function xsdLocalName(datatype) {
|
|
284
|
+
if (datatype === undefined)
|
|
285
|
+
return undefined;
|
|
286
|
+
if (datatype.startsWith('xsd:'))
|
|
287
|
+
return datatype.slice(4);
|
|
288
|
+
const hash = datatype.lastIndexOf('#');
|
|
289
|
+
return datatype.startsWith('http://www.w3.org/2001/XMLSchema#')
|
|
290
|
+
? datatype.slice(hash + 1)
|
|
291
|
+
: undefined;
|
|
292
|
+
}
|
|
293
|
+
// ─── Graph building ─────────────────────────────────────────────────────────
|
|
294
|
+
class OboGraphBuilder {
|
|
295
|
+
warnings;
|
|
296
|
+
builders = new Map();
|
|
297
|
+
edgeMap = new Map();
|
|
298
|
+
constructor(warnings) {
|
|
299
|
+
this.warnings = warnings;
|
|
300
|
+
}
|
|
301
|
+
addStanza(stanza) {
|
|
302
|
+
const id = stanzaId(stanza);
|
|
303
|
+
let node = this.builders.get(id);
|
|
304
|
+
if (node) {
|
|
305
|
+
this.warnings.add('obo-duplicate-id', `[${stanza.kind}] ${id} is defined more than once; the stanzas were merged.`, stanza.line);
|
|
306
|
+
}
|
|
307
|
+
else {
|
|
308
|
+
node = new NodeBuilder(id);
|
|
309
|
+
this.builders.set(id, node);
|
|
310
|
+
}
|
|
311
|
+
node.types.add(stanza.kind);
|
|
312
|
+
for (const clause of stanza.clauses)
|
|
313
|
+
this.addClause(node, clause);
|
|
314
|
+
}
|
|
315
|
+
nodes(defaultNamespace) {
|
|
316
|
+
const nodes = [];
|
|
317
|
+
for (const node of this.builders.values()) {
|
|
318
|
+
if (defaultNamespace !== undefined && !node.attrs.has('namespace')) {
|
|
319
|
+
node.attrs.add('namespace', defaultNamespace);
|
|
320
|
+
}
|
|
321
|
+
nodes.push(node.build(LIST_ATTRS));
|
|
322
|
+
}
|
|
323
|
+
return sortNodes(nodes);
|
|
324
|
+
}
|
|
325
|
+
edges() {
|
|
326
|
+
return sortEdges([...this.edgeMap.values()].map(makeEdge));
|
|
327
|
+
}
|
|
328
|
+
addEdge(source, predicate, target, relation) {
|
|
329
|
+
const key = JSON.stringify([source, predicate, target, relation ?? null]);
|
|
330
|
+
if (this.edgeMap.has(key))
|
|
331
|
+
return;
|
|
332
|
+
const label = relation === undefined
|
|
333
|
+
? readableName(predicate)
|
|
334
|
+
: `${readableName(predicate)} (${readableName(relation)})`;
|
|
335
|
+
this.edgeMap.set(key, {
|
|
336
|
+
source,
|
|
337
|
+
target,
|
|
338
|
+
predicate,
|
|
339
|
+
label,
|
|
340
|
+
...(relation !== undefined ? { attrs: { relation } } : {}),
|
|
341
|
+
});
|
|
342
|
+
}
|
|
343
|
+
addClause(node, clause) {
|
|
344
|
+
const { tag } = clause;
|
|
345
|
+
const { text } = splitValue(clause.value, tag);
|
|
346
|
+
const [first, second] = tokens(text);
|
|
347
|
+
switch (tag) {
|
|
348
|
+
case 'id':
|
|
349
|
+
return;
|
|
350
|
+
case 'name': {
|
|
351
|
+
const name = decodeEscapes(text);
|
|
352
|
+
if (node.label === undefined)
|
|
353
|
+
node.label = name;
|
|
354
|
+
else if (node.label !== name) {
|
|
355
|
+
node.aliases.add(name);
|
|
356
|
+
this.warnings.add('obo-multiple-names', `${node.id} has more than one name.`, clause.line);
|
|
357
|
+
}
|
|
358
|
+
return;
|
|
359
|
+
}
|
|
360
|
+
case 'def': {
|
|
361
|
+
const quoted = readQuoted(text, clause);
|
|
362
|
+
if (!quoted) {
|
|
363
|
+
node.attrs.add('def', decodeEscapes(text));
|
|
364
|
+
this.warnings.add('obo-unquoted-def', `Definition of ${node.id} is not quoted.`, clause.line);
|
|
365
|
+
return;
|
|
366
|
+
}
|
|
367
|
+
node.attrs.add('def', quoted.value);
|
|
368
|
+
for (const xref of readXrefs(quoted.rest, clause).xrefs)
|
|
369
|
+
node.attrs.add('def_xrefs', xref);
|
|
370
|
+
return;
|
|
371
|
+
}
|
|
372
|
+
case 'synonym':
|
|
373
|
+
case 'exact_synonym':
|
|
374
|
+
case 'broad_synonym':
|
|
375
|
+
case 'narrow_synonym':
|
|
376
|
+
case 'related_synonym': {
|
|
377
|
+
const quoted = readQuoted(text, clause);
|
|
378
|
+
const synonym = quoted ? quoted.value : decodeEscapes(text);
|
|
379
|
+
const scopeToken = quoted ? tokens(quoted.rest.replace(/\[[\s\S]*$/, ''))[0] : undefined;
|
|
380
|
+
const scope = getOwn(LEGACY_SYNONYMS, tag) ??
|
|
381
|
+
(scopeToken !== undefined && SYNONYM_SCOPES.has(scopeToken) ? scopeToken : 'RELATED');
|
|
382
|
+
if (synonym === '')
|
|
383
|
+
return;
|
|
384
|
+
node.aliases.add(synonym);
|
|
385
|
+
node.attrs.add('synonyms', `${synonym} (${scope})`);
|
|
386
|
+
return;
|
|
387
|
+
}
|
|
388
|
+
case 'relationship':
|
|
389
|
+
if (first === undefined || second === undefined) {
|
|
390
|
+
this.warnings.add('obo-invalid-relationship', 'relationship needs a relation and a target.', clause.line);
|
|
391
|
+
return;
|
|
392
|
+
}
|
|
393
|
+
this.addEdge(node.id, first, second);
|
|
394
|
+
return;
|
|
395
|
+
case 'intersection_of':
|
|
396
|
+
if (first === undefined) {
|
|
397
|
+
this.missingValue(clause);
|
|
398
|
+
return;
|
|
399
|
+
}
|
|
400
|
+
if (second === undefined)
|
|
401
|
+
this.addEdge(node.id, tag, first);
|
|
402
|
+
else
|
|
403
|
+
this.addEdge(node.id, tag, second, first);
|
|
404
|
+
return;
|
|
405
|
+
case 'is_obsolete':
|
|
406
|
+
if (first === 'true')
|
|
407
|
+
node.deprecated = true;
|
|
408
|
+
return;
|
|
409
|
+
case 'replaced_by':
|
|
410
|
+
if (first === undefined) {
|
|
411
|
+
this.missingValue(clause);
|
|
412
|
+
return;
|
|
413
|
+
}
|
|
414
|
+
node.replacedBy.add(first);
|
|
415
|
+
return;
|
|
416
|
+
case 'alt_id':
|
|
417
|
+
if (first === undefined) {
|
|
418
|
+
this.missingValue(clause);
|
|
419
|
+
return;
|
|
420
|
+
}
|
|
421
|
+
node.replaces.add(first);
|
|
422
|
+
node.attrs.add('alt_id', first);
|
|
423
|
+
return;
|
|
424
|
+
case 'consider':
|
|
425
|
+
case 'subset':
|
|
426
|
+
if (first === undefined) {
|
|
427
|
+
this.missingValue(clause);
|
|
428
|
+
return;
|
|
429
|
+
}
|
|
430
|
+
node.attrs.add(tag, first);
|
|
431
|
+
return;
|
|
432
|
+
case 'xref': {
|
|
433
|
+
const id = xrefId(text);
|
|
434
|
+
if (id === '') {
|
|
435
|
+
this.missingValue(clause);
|
|
436
|
+
return;
|
|
437
|
+
}
|
|
438
|
+
node.attrs.add('xref', id);
|
|
439
|
+
return;
|
|
440
|
+
}
|
|
441
|
+
case 'property_value':
|
|
442
|
+
this.addPropertyValue(node, text, clause);
|
|
443
|
+
return;
|
|
444
|
+
default:
|
|
445
|
+
if (EDGE_TAGS.has(tag)) {
|
|
446
|
+
if (first === undefined) {
|
|
447
|
+
this.missingValue(clause);
|
|
448
|
+
return;
|
|
449
|
+
}
|
|
450
|
+
this.addEdge(node.id, tag, first);
|
|
451
|
+
return;
|
|
452
|
+
}
|
|
453
|
+
// namespace, comment, created_by, creation_date and any other tag: kept verbatim.
|
|
454
|
+
node.attrs.add(tag, decodeEscapes(text));
|
|
455
|
+
}
|
|
456
|
+
}
|
|
457
|
+
/** `property_value: prop "text" xsd:type` or `property_value: prop target-id`. */
|
|
458
|
+
addPropertyValue(node, text, clause) {
|
|
459
|
+
const space = text.search(/[ \t]/);
|
|
460
|
+
const property = space < 0 ? undefined : decodeEscapes(text.slice(0, space));
|
|
461
|
+
const rest = space < 0 ? '' : text.slice(space).trim();
|
|
462
|
+
let value;
|
|
463
|
+
const quoted = readQuoted(rest, clause);
|
|
464
|
+
if (quoted)
|
|
465
|
+
value = typedValue(quoted.value, xsdLocalName(tokens(quoted.rest)[0]));
|
|
466
|
+
else
|
|
467
|
+
value = tokens(rest)[0];
|
|
468
|
+
if (property === undefined || value === undefined) {
|
|
469
|
+
this.missingValue(clause);
|
|
470
|
+
return;
|
|
471
|
+
}
|
|
472
|
+
node.attrs.add(property, value);
|
|
473
|
+
}
|
|
474
|
+
missingValue(clause) {
|
|
475
|
+
this.warnings.add('obo-missing-value', `\`${clause.tag}\` has no value.`, clause.line);
|
|
476
|
+
}
|
|
477
|
+
}
|
|
478
|
+
//# sourceMappingURL=obo.js.map
|