UNPKG

@orama/stemmers

Version:
1 lines 24.2 kB
{"version":3,"sources":["<anon>"],"sourcesContent":["/*\n * -----------------------------------------------------------------------------\n * GENERATED FILE - DO NOT EDIT!\n * This file has been compiled using the Snowball stemmer generator.\n * Don't edit this file directly.\n * -----------------------------------------------------------------------------\n */ \"use strict\";\nObject.defineProperty(exports, \"__esModule\", {\n value: true\n});\nfunction _export(target, all) {\n for(var name in all)Object.defineProperty(target, name, {\n enumerable: true,\n get: Object.getOwnPropertyDescriptor(all, name).get\n });\n}\n_export(exports, {\n get language () {\n return language;\n },\n get stemmer () {\n return stemmer;\n }\n});\nvar g = !0, p = !1;\nfunction C() {\n this.p = function(k) {\n this.j = k;\n this.cursor = 0;\n this.a = this.j.length;\n this.f = 0;\n this.c = this.cursor;\n this.d = this.a;\n };\n this.z = function() {\n return this.j;\n };\n this.w = function(k) {\n this.j = k.j;\n this.cursor = k.cursor;\n this.a = k.a;\n this.f = k.f;\n this.c = k.c;\n this.d = k.d;\n };\n this.i = function(k, l, h) {\n if (this.cursor >= this.a) return p;\n var c = this.j.charCodeAt(this.cursor);\n if (c > h || c < l) return p;\n c -= l;\n if (0 == (k[c >>> 3] & 1 << (c & 7))) return p;\n this.cursor++;\n return g;\n };\n this.n = function(k, l, h) {\n if (this.cursor <= this.f) return p;\n var c = this.j.charCodeAt(this.cursor - 1);\n if (c > h || c < l) return p;\n c -= l;\n if (0 == (k[c >>> 3] & 1 << (c & 7))) return p;\n this.cursor--;\n return g;\n };\n this.k = function(k, l, h) {\n if (this.cursor >= this.a) return p;\n var c = this.j.charCodeAt(this.cursor);\n if (c > h || c < l) return this.cursor++, g;\n c -= l;\n return 0 == (k[c >>> 3] & 1 << (c & 7)) ? (this.cursor++, g) : p;\n };\n this.q = function(k, l, h) {\n if (this.cursor <= this.f) return p;\n var c = this.j.charCodeAt(this.cursor - 1);\n if (c > h || c < l) return this.cursor--, g;\n c -= l;\n return 0 == (k[c >>> 3] & 1 << (c & 7)) ? (this.cursor--, g) : p;\n };\n this.m = function(k) {\n if (this.a - this.cursor < k.length || this.j.slice(this.cursor, this.cursor + k.length) != k) return p;\n this.cursor += k.length;\n return g;\n };\n this.g = function(k) {\n if (this.cursor - this.f < k.length || this.j.slice(this.cursor - k.length, this.cursor) != k) return p;\n this.cursor -= k.length;\n return g;\n };\n this.o = function(k) {\n for(var l = 0, h = k.length, c = this.cursor, a = this.a, d = 0, n = 0, v = p;;){\n var b = l + (h - l >>> 1), f = 0, q = d < n ? d : n, t = k[b], s;\n for(s = q; s < t[0].length; s++){\n if (c + q == a) {\n f = -1;\n break;\n }\n f = this.j.charCodeAt(c + q) - t[0].charCodeAt(s);\n if (0 != f) break;\n q++;\n }\n 0 > f ? (h = b, n = q) : (l = b, d = q);\n if (1 >= h - l) {\n if (0 < l) break;\n if (h == l) break;\n if (v) break;\n v = g;\n }\n }\n for(;;){\n t = k[l];\n if (d >= t[0].length) {\n this.cursor = c + t[0].length;\n if (4 > t.length) return t[2];\n l = t[3](this);\n this.cursor = c + t[0].length;\n if (l) return t[2];\n }\n l = t[1];\n if (0 > l) return 0;\n }\n };\n this.h = function(k) {\n for(var l = 0, h = k.length, c = this.cursor, a = this.f, d = 0, n = 0, v = p;;){\n var b = l + (h - l >> 1), f = 0, q = d < n ? d : n, t = k[b], s;\n for(s = t[0].length - 1 - q; 0 <= s; s--){\n if (c - q == a) {\n f = -1;\n break;\n }\n f = this.j.charCodeAt(c - 1 - q) - t[0].charCodeAt(s);\n if (0 != f) break;\n q++;\n }\n 0 > f ? (h = b, n = q) : (l = b, d = q);\n if (1 >= h - l) {\n if (0 < l) break;\n if (h == l) break;\n if (v) break;\n v = g;\n }\n }\n for(;;){\n t = k[l];\n if (d >= t[0].length) {\n this.cursor = c - t[0].length;\n if (4 > t.length) return t[2];\n l = t[3](this);\n this.cursor = c - t[0].length;\n if (l) return t[2];\n }\n l = t[1];\n if (0 > l) return 0;\n }\n };\n this.s = function(k, l, h) {\n var c = h.length - (l - k);\n this.j = this.j.slice(0, k) + h + this.j.slice(l);\n this.a += c;\n this.cursor >= l ? this.cursor += c : this.cursor > k && (this.cursor = k);\n return c;\n };\n this.t = function() {\n return 0 > this.c || this.c > this.d || this.d > this.a || this.a > this.j.length ? p : g;\n };\n this.b = function(k) {\n var l = p;\n this.t() && (this.s(this.c, this.d, k), l = g);\n return l;\n };\n this.e = function() {\n return this.b('');\n };\n this.r = function(k, l, h) {\n l = this.s(k, l, h);\n k <= this.c && (this.c += l);\n k <= this.d && (this.d += l);\n };\n this.u = function() {\n var k = '';\n this.t() && (k = this.j.slice(this.c, this.d));\n return k;\n };\n this.v = function() {\n return this.j.slice(0, this.a);\n };\n}\nfunction stem() {\n function k() {\n var a = l.a - l.cursor;\n if (!(l.cursor < f)) {\n var b = l.f;\n l.f = f;\n l.d = l.cursor;\n 0 == l.h(c) ? l.f = b : (l.c = l.cursor, l.f = b, l.cursor = l.a - a, l.cursor <= l.f || (l.cursor--, l.c = l.cursor, l.e()));\n }\n }\n var l = new C(), h = [\n [\n 'hed',\n -1,\n 1\n ],\n [\n 'ethed',\n 0,\n 1\n ],\n [\n 'ered',\n -1,\n 1\n ],\n [\n 'e',\n -1,\n 1\n ],\n [\n 'erede',\n 3,\n 1\n ],\n [\n 'ende',\n 3,\n 1\n ],\n [\n 'erende',\n 5,\n 1\n ],\n [\n 'ene',\n 3,\n 1\n ],\n [\n 'erne',\n 3,\n 1\n ],\n [\n 'ere',\n 3,\n 1\n ],\n [\n 'en',\n -1,\n 1\n ],\n [\n 'heden',\n 10,\n 1\n ],\n [\n 'eren',\n 10,\n 1\n ],\n [\n 'er',\n -1,\n 1\n ],\n [\n 'heder',\n 13,\n 1\n ],\n [\n 'erer',\n 13,\n 1\n ],\n [\n 's',\n -1,\n 2\n ],\n [\n 'heds',\n 16,\n 1\n ],\n [\n 'es',\n 16,\n 1\n ],\n [\n 'endes',\n 18,\n 1\n ],\n [\n 'erendes',\n 19,\n 1\n ],\n [\n 'enes',\n 18,\n 1\n ],\n [\n 'ernes',\n 18,\n 1\n ],\n [\n 'eres',\n 18,\n 1\n ],\n [\n 'ens',\n 16,\n 1\n ],\n [\n 'hedens',\n 24,\n 1\n ],\n [\n 'erens',\n 24,\n 1\n ],\n [\n 'ers',\n 16,\n 1\n ],\n [\n 'ets',\n 16,\n 1\n ],\n [\n 'erets',\n 28,\n 1\n ],\n [\n 'et',\n -1,\n 1\n ],\n [\n 'eret',\n 30,\n 1\n ]\n ], c = [\n [\n 'gd',\n -1,\n -1\n ],\n [\n 'dt',\n -1,\n -1\n ],\n [\n 'gt',\n -1,\n -1\n ],\n [\n 'kt',\n -1,\n -1\n ]\n ], a = [\n [\n 'ig',\n -1,\n 1\n ],\n [\n 'lig',\n 0,\n 1\n ],\n [\n 'elig',\n 1,\n 1\n ],\n [\n 'els',\n -1,\n 1\n ],\n [\n 'l\\u00f8st',\n -1,\n 2\n ]\n ], d = [\n 119,\n 223,\n 119,\n 1\n ], n = [\n 17,\n 65,\n 16,\n 1,\n 0,\n 0,\n 0,\n 0,\n 0,\n 0,\n 0,\n 0,\n 0,\n 0,\n 0,\n 0,\n 48,\n 0,\n 128\n ], v = [\n 239,\n 254,\n 42,\n 3,\n 0,\n 0,\n 0,\n 0,\n 0,\n 0,\n 0,\n 0,\n 0,\n 0,\n 0,\n 0,\n 16\n ], b = 0, f = 0, q = '';\n this.l = function() {\n var c = l.cursor;\n a: {\n f = l.a;\n var s = l.cursor, r = l.cursor + 3;\n if (!(r > l.a)) {\n l.cursor = r;\n b = l.cursor;\n l.cursor = s;\n b: for(;;){\n s = l.cursor;\n if (l.i(n, 97, 248)) {\n l.cursor = s;\n break b;\n }\n l.cursor = s;\n if (l.cursor >= l.a) break a;\n l.cursor++;\n }\n b: for(;;){\n if (l.k(n, 97, 248)) break b;\n if (l.cursor >= l.a) break a;\n l.cursor++;\n }\n f = l.cursor;\n f < b && (f = b);\n }\n }\n l.cursor = c;\n l.f = l.cursor;\n l.cursor = l.a;\n c = l.a - l.cursor;\n if (!(l.cursor < f)) if (r = l.f, l.f = f, l.d = l.cursor, s = l.h(h), 0 == s) l.f = r;\n else switch(l.c = l.cursor, l.f = r, s){\n case 1:\n if (!l.e()) break;\n break;\n case 2:\n !l.n(v, 97, 229) || l.e();\n }\n l.cursor = l.a - c;\n c = l.a - l.cursor;\n k();\n l.cursor = l.a - c;\n c = l.a - l.cursor;\n a: {\n s = l.a - l.cursor;\n l.d = l.cursor;\n if (l.g('st') && (l.c = l.cursor, l.g('ig') && !l.e())) break a;\n l.cursor = l.a - s;\n if (!(l.cursor < f)) if (r = l.f, l.f = f, l.d = l.cursor, s = l.h(a), 0 == s) l.f = r;\n else switch(l.c = l.cursor, l.f = r, s){\n case 1:\n if (!l.e()) break;\n s = l.a - l.cursor;\n k();\n l.cursor = l.a - s;\n break;\n case 2:\n l.b('l\\u00f8s');\n }\n }\n l.cursor = l.a - c;\n c = l.a - l.cursor;\n l.cursor < f || (s = l.f, l.f = f, l.d = l.cursor, l.n(d, 98, 122) ? (l.c = l.cursor, q = l.u(), '' != q && (l.f = s, !l.g(q) || l.e())) : l.f = s);\n l.cursor = l.a - c;\n l.cursor = l.f;\n return g;\n };\n this.stemWord = function(a) {\n l.p(a);\n this.l();\n return l.j;\n };\n}\nconst stemmerInstance = new stem();\nfunction stemmer(word) {\n return stemmerInstance.stemWord(word);\n}\nconst language = 'danish';\n"],"names":["_export","target","all","name","Object","defineProperty","enumerable","get","getOwnPropertyDescriptor","exports","value","language","stemmer","g","p","C","k","j","cursor","a","length","f","c","d","z","w","i","l","h","charCodeAt","n","q","m","slice","o","v","s","b","t","e","r","u","stem","stemWord","stemmerInstance","word"],"mappings":"AAMI,aAIJ,SAASA,QAAQC,CAAM,CAAEC,CAAG,EACxB,IAAI,IAAIC,KAAQD,EAAIE,OAAOC,cAAc,CAACJ,EAAQE,EAAM,CACpDG,WAAY,CAAA,EACZC,IAAKH,OAAOI,wBAAwB,CAACN,EAAKC,GAAMI,GAAG,AACvD,EACJ,CARAH,OAAOC,cAAc,CAACI,QAAS,aAAc,CACzCC,MAAO,CAAA,CACX,GAOAV,QAAQS,QAAS,CACb,IAAIE,UAAY,CACZ,OAAOA,QACX,EACA,IAAIC,SAAW,CACX,OAAOA,OACX,CACJ,GACA,IAAIC,EAAI,CAAC,EAAGC,EAAI,CAAC,EACjB,SAASC,IACL,IAAI,CAACD,CAAC,CAAG,SAASE,CAAC,EACf,IAAI,CAACC,CAAC,CAAGD,EACT,IAAI,CAACE,MAAM,CAAG,EACd,IAAI,CAACC,CAAC,CAAG,IAAI,CAACF,CAAC,CAACG,MAAM,CACtB,IAAI,CAACC,CAAC,CAAG,EACT,IAAI,CAACC,CAAC,CAAG,IAAI,CAACJ,MAAM,CACpB,IAAI,CAACK,CAAC,CAAG,IAAI,CAACJ,CAAC,AACnB,EACA,IAAI,CAACK,CAAC,CAAG,WACL,OAAO,IAAI,CAACP,CAAC,AACjB,EACA,IAAI,CAACQ,CAAC,CAAG,SAAST,CAAC,EACf,IAAI,CAACC,CAAC,CAAGD,EAAEC,CAAC,CACZ,IAAI,CAACC,MAAM,CAAGF,EAAEE,MAAM,CACtB,IAAI,CAACC,CAAC,CAAGH,EAAEG,CAAC,CACZ,IAAI,CAACE,CAAC,CAAGL,EAAEK,CAAC,CACZ,IAAI,CAACC,CAAC,CAAGN,EAAEM,CAAC,CACZ,IAAI,CAACC,CAAC,CAAGP,EAAEO,CAAC,AAChB,EACA,IAAI,CAACG,CAAC,CAAG,SAASV,CAAC,CAAEW,CAAC,CAAEC,CAAC,EACrB,GAAI,IAAI,CAACV,MAAM,EAAI,IAAI,CAACC,CAAC,CAAE,OAAOL,EAClC,IAAIQ,EAAI,IAAI,CAACL,CAAC,CAACY,UAAU,CAAC,IAAI,CAACX,MAAM,SACrC,AAAII,EAAIM,GAAKN,EAAIK,GAEb,GAAMX,CAAAA,CAAC,CAACM,AADZA,CAAAA,GAAKK,CAAAA,IACa,EAAE,CAAG,GAAML,CAAAA,AAAI,EAAJA,CAAI,CAAC,EAFPR,GAG3B,IAAI,CAACI,MAAM,GACJL,EACX,EACA,IAAI,CAACiB,CAAC,CAAG,SAASd,CAAC,CAAEW,CAAC,CAAEC,CAAC,EACrB,GAAI,IAAI,CAACV,MAAM,EAAI,IAAI,CAACG,CAAC,CAAE,OAAOP,EAClC,IAAIQ,EAAI,IAAI,CAACL,CAAC,CAACY,UAAU,CAAC,IAAI,CAACX,MAAM,CAAG,UACxC,AAAII,EAAIM,GAAKN,EAAIK,GAEb,GAAMX,CAAAA,CAAC,CAACM,AADZA,CAAAA,GAAKK,CAAAA,IACa,EAAE,CAAG,GAAML,CAAAA,AAAI,EAAJA,CAAI,CAAC,EAFPR,GAG3B,IAAI,CAACI,MAAM,GACJL,EACX,EACA,IAAI,CAACG,CAAC,CAAG,SAASA,CAAC,CAAEW,CAAC,CAAEC,CAAC,EACrB,GAAI,IAAI,CAACV,MAAM,EAAI,IAAI,CAACC,CAAC,CAAE,OAAOL,EAClC,IAAIQ,EAAI,IAAI,CAACL,CAAC,CAACY,UAAU,CAAC,IAAI,CAACX,MAAM,SACjCI,EAAIM,GAAKN,EAAIK,GAEV,GAAMX,CAAAA,CAAC,CAACM,AADfA,CAAAA,GAAKK,CAAAA,IACgB,EAAE,CAAG,GAAML,CAAAA,AAAI,EAAJA,CAAI,CAAC,EAAM,CAAA,IAAI,CAACJ,MAAM,GAAIL,CAAAA,EAAKC,CACnE,EACA,IAAI,CAACiB,CAAC,CAAG,SAASf,CAAC,CAAEW,CAAC,CAAEC,CAAC,EACrB,GAAI,IAAI,CAACV,MAAM,EAAI,IAAI,CAACG,CAAC,CAAE,OAAOP,EAClC,IAAIQ,EAAI,IAAI,CAACL,CAAC,CAACY,UAAU,CAAC,IAAI,CAACX,MAAM,CAAG,UACpCI,EAAIM,GAAKN,EAAIK,GAEV,GAAMX,CAAAA,CAAC,CAACM,AADfA,CAAAA,GAAKK,CAAAA,IACgB,EAAE,CAAG,GAAML,CAAAA,AAAI,EAAJA,CAAI,CAAC,EAAM,CAAA,IAAI,CAACJ,MAAM,GAAIL,CAAAA,EAAKC,CACnE,EACA,IAAI,CAACkB,CAAC,CAAG,SAAShB,CAAC,SACf,AAAI,IAAI,CAACG,CAAC,CAAG,IAAI,CAACD,MAAM,CAAGF,EAAEI,MAAM,EAAI,IAAI,CAACH,CAAC,CAACgB,KAAK,CAAC,IAAI,CAACf,MAAM,CAAE,IAAI,CAACA,MAAM,CAAGF,EAAEI,MAAM,GAAKJ,EAAUF,GACtG,IAAI,CAACI,MAAM,EAAIF,EAAEI,MAAM,CAChBP,EACX,EACA,IAAI,CAACA,CAAC,CAAG,SAASG,CAAC,SACf,AAAI,IAAI,CAACE,MAAM,CAAG,IAAI,CAACG,CAAC,CAAGL,EAAEI,MAAM,EAAI,IAAI,CAACH,CAAC,CAACgB,KAAK,CAAC,IAAI,CAACf,MAAM,CAAGF,EAAEI,MAAM,CAAE,IAAI,CAACF,MAAM,GAAKF,EAAUF,GACtG,IAAI,CAACI,MAAM,EAAIF,EAAEI,MAAM,CAChBP,EACX,EACA,IAAI,CAACqB,CAAC,CAAG,SAASlB,CAAC,EACf,IAAI,IAAIW,EAAI,EAAGC,EAAIZ,EAAEI,MAAM,CAAEE,EAAI,IAAI,CAACJ,MAAM,CAAEC,EAAI,IAAI,CAACA,CAAC,CAAEI,EAAI,EAAGO,EAAI,EAAGK,EAAIrB,IAAI,CAC5E,IAA+DsB,EAA3DC,EAAIV,EAAKC,CAAAA,EAAID,IAAM,CAAA,EAAIN,EAAI,EAAGU,EAAIR,EAAIO,EAAIP,EAAIO,EAAGQ,EAAItB,CAAC,CAACqB,EAAE,CAC7D,IAAID,EAAIL,EAAGK,EAAIE,CAAC,CAAC,EAAE,CAAClB,MAAM,CAAEgB,IAAI,CAC5B,GAAId,EAAIS,GAAKZ,EAAG,CACZE,EAAI,GACJ,KACJ,CAEA,GAAI,GADJA,CAAAA,EAAI,IAAI,CAACJ,CAAC,CAACY,UAAU,CAACP,EAAIS,GAAKO,CAAC,CAAC,EAAE,CAACT,UAAU,CAACO,EAAC,EACpC,KACZL,CAAAA,GACJ,CAEA,GADA,EAAIV,EAAKO,CAAAA,EAAIS,EAAGP,EAAIC,CAAAA,EAAMJ,CAAAA,EAAIU,EAAGd,EAAIQ,CAAAA,EACjC,GAAKH,EAAID,EAAG,CACZ,GAAI,EAAIA,GACJC,GAAKD,GACLQ,EAFO,MAGXA,EAAItB,CACR,CACJ,CACA,OAAO,CAEH,GAAIU,GAAKe,AADTA,CAAAA,EAAItB,CAAC,CAACW,EAAE,AAAD,CACG,CAAC,EAAE,CAACP,MAAM,GAChB,IAAI,CAACF,MAAM,CAAGI,EAAIgB,CAAC,CAAC,EAAE,CAAClB,MAAM,CACzB,EAAIkB,EAAElB,MAAM,GAChBO,EAAIW,CAAC,CAAC,EAAE,CAAC,IAAI,EACb,IAAI,CAACpB,MAAM,CAAGI,EAAIgB,CAAC,CAAC,EAAE,CAAClB,MAAM,CACzBO,IAHc,OAAOW,CAAC,CAAC,EAAE,CAMjC,GAAI,EADJX,CAAAA,EAAIW,CAAC,CAAC,EAAE,AAAD,EACI,OAAO,CACtB,CACJ,EACA,IAAI,CAACV,CAAC,CAAG,SAASZ,CAAC,EACf,IAAI,IAAIW,EAAI,EAAGC,EAAIZ,EAAEI,MAAM,CAAEE,EAAI,IAAI,CAACJ,MAAM,CAAEC,EAAI,IAAI,CAACE,CAAC,CAAEE,EAAI,EAAGO,EAAI,EAAGK,EAAIrB,IAAI,CAC5E,IAA8DsB,EAA1DC,EAAIV,EAAKC,CAAAA,EAAID,GAAK,CAAA,EAAIN,EAAI,EAAGU,EAAIR,EAAIO,EAAIP,EAAIO,EAAGQ,EAAItB,CAAC,CAACqB,EAAE,CAC5D,IAAID,EAAIE,CAAC,CAAC,EAAE,CAAClB,MAAM,CAAG,EAAIW,EAAG,GAAKK,EAAGA,IAAI,CACrC,GAAId,EAAIS,GAAKZ,EAAG,CACZE,EAAI,GACJ,KACJ,CAEA,GAAI,GADJA,CAAAA,EAAI,IAAI,CAACJ,CAAC,CAACY,UAAU,CAACP,EAAI,EAAIS,GAAKO,CAAC,CAAC,EAAE,CAACT,UAAU,CAACO,EAAC,EACxC,KACZL,CAAAA,GACJ,CAEA,GADA,EAAIV,EAAKO,CAAAA,EAAIS,EAAGP,EAAIC,CAAAA,EAAMJ,CAAAA,EAAIU,EAAGd,EAAIQ,CAAAA,EACjC,GAAKH,EAAID,EAAG,CACZ,GAAI,EAAIA,GACJC,GAAKD,GACLQ,EAFO,MAGXA,EAAItB,CACR,CACJ,CACA,OAAO,CAEH,GAAIU,GAAKe,AADTA,CAAAA,EAAItB,CAAC,CAACW,EAAE,AAAD,CACG,CAAC,EAAE,CAACP,MAAM,GAChB,IAAI,CAACF,MAAM,CAAGI,EAAIgB,CAAC,CAAC,EAAE,CAAClB,MAAM,CACzB,EAAIkB,EAAElB,MAAM,GAChBO,EAAIW,CAAC,CAAC,EAAE,CAAC,IAAI,EACb,IAAI,CAACpB,MAAM,CAAGI,EAAIgB,CAAC,CAAC,EAAE,CAAClB,MAAM,CACzBO,IAHc,OAAOW,CAAC,CAAC,EAAE,CAMjC,GAAI,EADJX,CAAAA,EAAIW,CAAC,CAAC,EAAE,AAAD,EACI,OAAO,CACtB,CACJ,EACA,IAAI,CAACF,CAAC,CAAG,SAASpB,CAAC,CAAEW,CAAC,CAAEC,CAAC,EACrB,IAAIN,EAAIM,EAAER,MAAM,CAAIO,CAAAA,EAAIX,CAAAA,EAIxB,OAHA,IAAI,CAACC,CAAC,CAAG,IAAI,CAACA,CAAC,CAACgB,KAAK,CAAC,EAAGjB,GAAKY,EAAI,IAAI,CAACX,CAAC,CAACgB,KAAK,CAACN,GAC/C,IAAI,CAACR,CAAC,EAAIG,EACV,IAAI,CAACJ,MAAM,EAAIS,EAAI,IAAI,CAACT,MAAM,EAAII,EAAI,IAAI,CAACJ,MAAM,CAAGF,GAAM,CAAA,IAAI,CAACE,MAAM,CAAGF,CAAAA,EACjEM,CACX,EACA,IAAI,CAACgB,CAAC,CAAG,WACL,OAAO,EAAI,IAAI,CAAChB,CAAC,EAAI,IAAI,CAACA,CAAC,CAAG,IAAI,CAACC,CAAC,EAAI,IAAI,CAACA,CAAC,CAAG,IAAI,CAACJ,CAAC,EAAI,IAAI,CAACA,CAAC,CAAG,IAAI,CAACF,CAAC,CAACG,MAAM,CAAGN,EAAID,CAC5F,EACA,IAAI,CAACwB,CAAC,CAAG,SAASrB,CAAC,EACf,IAAIW,EAAIb,EAER,OADA,IAAI,CAACwB,CAAC,IAAO,CAAA,IAAI,CAACF,CAAC,CAAC,IAAI,CAACd,CAAC,CAAE,IAAI,CAACC,CAAC,CAAEP,GAAIW,EAAId,CAAAA,EACrCc,CACX,EACA,IAAI,CAACY,CAAC,CAAG,WACL,OAAO,IAAI,CAACF,CAAC,CAAC,GAClB,EACA,IAAI,CAACG,CAAC,CAAG,SAASxB,CAAC,CAAEW,CAAC,CAAEC,CAAC,EACrBD,EAAI,IAAI,CAACS,CAAC,CAACpB,EAAGW,EAAGC,GACjBZ,GAAK,IAAI,CAACM,CAAC,EAAK,CAAA,IAAI,CAACA,CAAC,EAAIK,CAAAA,EAC1BX,GAAK,IAAI,CAACO,CAAC,EAAK,CAAA,IAAI,CAACA,CAAC,EAAII,CAAAA,CAC9B,EACA,IAAI,CAACc,CAAC,CAAG,WACL,IAAIzB,EAAI,GAER,OADA,IAAI,CAACsB,CAAC,IAAOtB,CAAAA,EAAI,IAAI,CAACC,CAAC,CAACgB,KAAK,CAAC,IAAI,CAACX,CAAC,CAAE,IAAI,CAACC,CAAC,CAAA,EACrCP,CACX,EACA,IAAI,CAACmB,CAAC,CAAG,WACL,OAAO,IAAI,CAAClB,CAAC,CAACgB,KAAK,CAAC,EAAG,IAAI,CAACd,CAAC,CACjC,CACJ,CACA,SAASuB,OACL,SAAS1B,IACL,IAAIG,EAAIQ,EAAER,CAAC,CAAGQ,EAAET,MAAM,CACtB,GAAI,CAAES,CAAAA,EAAET,MAAM,CAAGG,CAAAA,EAAI,CACjB,IAAIgB,EAAIV,EAAEN,CAAC,AACXM,CAAAA,EAAEN,CAAC,CAAGA,EACNM,EAAEJ,CAAC,CAAGI,EAAET,MAAM,CACd,GAAKS,EAAEC,CAAC,CAACN,GAAKK,EAAEN,CAAC,CAAGgB,EAAKV,CAAAA,EAAEL,CAAC,CAAGK,EAAET,MAAM,CAAES,EAAEN,CAAC,CAAGgB,EAAGV,EAAET,MAAM,CAAGS,EAAER,CAAC,CAAGA,EAAGQ,EAAET,MAAM,EAAIS,EAAEN,CAAC,EAAKM,CAAAA,EAAET,MAAM,GAAIS,EAAEL,CAAC,CAAGK,EAAET,MAAM,CAAES,EAAEY,CAAC,EAAC,CAAC,CAC/H,CACJ,CACA,IAAIZ,EAAI,IAAIZ,EAAKa,EAAI,CACjB,CACI,MACA,GACA,EACH,CACD,CACI,QACA,EACA,EACH,CACD,CACI,OACA,GACA,EACH,CACD,CACI,IACA,GACA,EACH,CACD,CACI,QACA,EACA,EACH,CACD,CACI,OACA,EACA,EACH,CACD,CACI,SACA,EACA,EACH,CACD,CACI,MACA,EACA,EACH,CACD,CACI,OACA,EACA,EACH,CACD,CACI,MACA,EACA,EACH,CACD,CACI,KACA,GACA,EACH,CACD,CACI,QACA,GACA,EACH,CACD,CACI,OACA,GACA,EACH,CACD,CACI,KACA,GACA,EACH,CACD,CACI,QACA,GACA,EACH,CACD,CACI,OACA,GACA,EACH,CACD,CACI,IACA,GACA,EACH,CACD,CACI,OACA,GACA,EACH,CACD,CACI,KACA,GACA,EACH,CACD,CACI,QACA,GACA,EACH,CACD,CACI,UACA,GACA,EACH,CACD,CACI,OACA,GACA,EACH,CACD,CACI,QACA,GACA,EACH,CACD,CACI,OACA,GACA,EACH,CACD,CACI,MACA,GACA,EACH,CACD,CACI,SACA,GACA,EACH,CACD,CACI,QACA,GACA,EACH,CACD,CACI,MACA,GACA,EACH,CACD,CACI,MACA,GACA,EACH,CACD,CACI,QACA,GACA,EACH,CACD,CACI,KACA,GACA,EACH,CACD,CACI,OACA,GACA,EACH,CACJ,CAAEN,EAAI,CACH,CACI,KACA,GACA,GACH,CACD,CACI,KACA,GACA,GACH,CACD,CACI,KACA,GACA,GACH,CACD,CACI,KACA,GACA,GACH,CACJ,CAAEH,EAAI,CACH,CACI,KACA,GACA,EACH,CACD,CACI,MACA,EACA,EACH,CACD,CACI,OACA,EACA,EACH,CACD,CACI,MACA,GACA,EACH,CACD,CACI,UACA,GACA,EACH,CACJ,CAAEI,EAAI,CACH,IACA,IACA,IACA,EACH,CAAEO,EAAI,CACH,GACA,GACA,GACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,GACA,EACA,IACH,CAAEK,EAAI,CACH,IACA,IACA,GACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,GACH,CAAEE,EAAI,EAAGhB,EAAI,EAAGU,EAAI,EACrB,CAAA,IAAI,CAACJ,CAAC,CAAG,WACL,IAAIL,EAAIK,EAAET,MAAM,CAChBC,EAAG,CACCE,EAAIM,EAAER,CAAC,CACP,IAAIiB,EAAIT,EAAET,MAAM,CAAEsB,EAAIb,EAAET,MAAM,CAAG,EACjC,GAAI,CAAEsB,CAAAA,EAAIb,EAAER,CAAC,AAADA,EAAI,CAIT,IAHHQ,EAAET,MAAM,CAAGsB,EACXH,EAAIV,EAAET,MAAM,CACZS,EAAET,MAAM,CAAGkB,IACD,CAEN,GADAA,EAAIT,EAAET,MAAM,CACRS,EAAED,CAAC,CAACI,EAAG,GAAI,KAAM,CACjBH,EAAET,MAAM,CAAGkB,EACX,KACJ,CAEA,GADAT,EAAET,MAAM,CAAGkB,EACPT,EAAET,MAAM,EAAIS,EAAER,CAAC,CAAE,MAAMA,CAC3BQ,CAAAA,EAAET,MAAM,EACZ,CACG,MACKS,EAAEX,CAAC,CAACc,EAAG,GAAI,MADT,CAEN,GAAIH,EAAET,MAAM,EAAIS,EAAER,CAAC,CAAE,MAAMA,CAC3BQ,CAAAA,EAAET,MAAM,EACZ,CAEAG,AADAA,CAAAA,EAAIM,EAAET,MAAM,AAAD,EACPmB,GAAMhB,CAAAA,EAAIgB,CAAAA,CAClB,CACJ,CAKA,GAJAV,EAAET,MAAM,CAAGI,EACXK,EAAEN,CAAC,CAAGM,EAAET,MAAM,CACdS,EAAET,MAAM,CAAGS,EAAER,CAAC,CACdG,EAAIK,EAAER,CAAC,CAAGQ,EAAET,MAAM,CACd,CAAES,CAAAA,EAAET,MAAM,CAAGG,CAAAA,EAAI,GAAImB,EAAIb,EAAEN,CAAC,CAAEM,EAAEN,CAAC,CAAGA,EAAGM,EAAEJ,CAAC,CAAGI,EAAET,MAAM,CAAc,GAAZkB,CAAAA,EAAIT,EAAEC,CAAC,CAACA,EAAC,EAAWD,EAAEN,CAAC,CAAGmB,OAChF,OAAOb,EAAEL,CAAC,CAAGK,EAAET,MAAM,CAAES,EAAEN,CAAC,CAAGmB,EAAGJ,GACjC,KAAK,EACIT,EAAEY,CAAC,GACR,KACJ,MAAK,EACD,AAACZ,EAAEG,CAAC,CAACK,EAAG,GAAI,MAAQR,EAAEY,CAAC,EAC/B,CAMApB,IALAQ,EAAET,MAAM,CAAGS,EAAER,CAAC,CAAGG,EACjBA,EAAIK,EAAER,CAAC,CAAGQ,EAAET,MAAM,CAClBF,IACAW,EAAET,MAAM,CAAGS,EAAER,CAAC,CAAGG,EACjBA,EAAIK,EAAER,CAAC,CAAGQ,EAAET,MAAM,CAEdkB,EAAIT,EAAER,CAAC,CAAGQ,EAAET,MAAM,CAClBS,EAAEJ,CAAC,CAAGI,EAAET,MAAM,EACVS,CAAAA,EAAEd,CAAC,CAAC,OAAUc,CAAAA,EAAEL,CAAC,CAAGK,EAAET,MAAM,CAAES,EAAEd,CAAC,CAAC,OAAS,CAACc,EAAEY,CAAC,EAAC,CAAC,KACrDZ,EAAET,MAAM,CAAGS,EAAER,CAAC,CAAGiB,EACb,CAAET,CAAAA,EAAET,MAAM,CAAGG,CAAAA,GAAI,GAAImB,EAAIb,EAAEN,CAAC,CAAEM,EAAEN,CAAC,CAAGA,EAAGM,EAAEJ,CAAC,CAAGI,EAAET,MAAM,CAAc,GAAZkB,CAAAA,EAAIT,EAAEC,CAAC,CAACT,EAAC,EAAWQ,EAAEN,CAAC,CAAGmB,OAChF,OAAOb,EAAEL,CAAC,CAAGK,EAAET,MAAM,CAAES,EAAEN,CAAC,CAAGmB,EAAGJ,GACjC,KAAK,EACD,GAAI,CAACT,EAAEY,CAAC,GAAI,MACZH,EAAIT,EAAER,CAAC,CAAGQ,EAAET,MAAM,CAClBF,IACAW,EAAET,MAAM,CAAGS,EAAER,CAAC,CAAGiB,EACjB,KACJ,MAAK,EACDT,EAAEU,CAAC,CAAC,SACZ,CAOJ,OALAV,EAAET,MAAM,CAAGS,EAAER,CAAC,CAAGG,EACjBA,EAAIK,EAAER,CAAC,CAAGQ,EAAET,MAAM,CAClBS,EAAET,MAAM,CAAGG,GAAMe,CAAAA,EAAIT,EAAEN,CAAC,CAAEM,EAAEN,CAAC,CAAGA,EAAGM,EAAEJ,CAAC,CAAGI,EAAET,MAAM,CAAES,EAAEG,CAAC,CAACP,EAAG,GAAI,KAAQI,CAAAA,EAAEL,CAAC,CAAGK,EAAET,MAAM,CAAa,IAAXa,CAAAA,EAAIJ,EAAEc,CAAC,EAAC,GAAed,CAAAA,EAAEN,CAAC,CAAGe,EAAG,AAACT,EAAEd,CAAC,CAACkB,IAAMJ,EAAEY,CAAC,EAAC,CAAC,EAAKZ,EAAEN,CAAC,CAAGe,CAAAA,EACjJT,EAAET,MAAM,CAAGS,EAAER,CAAC,CAAGG,EACjBK,EAAET,MAAM,CAAGS,EAAEN,CAAC,CACPR,CACX,EACA,IAAI,CAAC8B,QAAQ,CAAG,SAASxB,CAAC,EAGtB,OAFAQ,EAAEb,CAAC,CAACK,GACJ,IAAI,CAACQ,CAAC,GACCA,EAAEV,CAAC,AACd,CACJ,CACA,IAAM2B,gBAAkB,IAAIF,KAC5B,SAAS9B,QAAQiC,CAAI,EACjB,OAAOD,gBAAgBD,QAAQ,CAACE,EACpC,CACA,IAAMlC,SAAW"}