@orama/stemmers/dist/de.cjs.map

Stemmers for Orama

{"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        for(var b = a.cursor;;){\n            var c = a.cursor;\n            a: {\n                b: {\n                    var d = a.cursor;\n                    a.c = a.cursor;\n                    if (a.m('\\u00df')) {\n                        a.d = a.cursor;\n                        if (!a.b('ss')) return;\n                        break b;\n                    }\n                    a.cursor = d;\n                    if (a.cursor >= a.a) break a;\n                    a.cursor++;\n                }\n                continue;\n            }\n            a.cursor = c;\n            break;\n        }\n        for(a.cursor = b;;){\n            b = a.cursor;\n            a: {\n                b: for(;;){\n                    c = a.cursor;\n                    c: if (a.i(q, 97, 252)) {\n                        a.c = a.cursor;\n                        d: {\n                            d = a.cursor;\n                            if (a.m('u') && (a.d = a.cursor, a.i(q, 97, 252))) {\n                                if (!a.b('U')) return;\n                                break d;\n                            }\n                            a.cursor = d;\n                            if (!a.m('y')) break c;\n                            a.d = a.cursor;\n                            if (!a.i(q, 97, 252)) break c;\n                            if (!a.b('Y')) return;\n                        }\n                        a.cursor = c;\n                        break b;\n                    }\n                    a.cursor = c;\n                    if (a.cursor >= a.a) break a;\n                    a.cursor++;\n                }\n                continue;\n            }\n            a.cursor = b;\n            break;\n        }\n    }\n    function l() {\n        m = w = a.a;\n        var b = a.cursor, c = a.cursor + 3;\n        if (!(c > a.a)) {\n            a.cursor = c;\n            r = a.cursor;\n            a.cursor = b;\n            a: for(;;){\n                if (a.i(q, 97, 252)) break a;\n                if (a.cursor >= a.a) return;\n                a.cursor++;\n            }\n            a: for(;;){\n                if (a.k(q, 97, 252)) break a;\n                if (a.cursor >= a.a) return;\n                a.cursor++;\n            }\n            w = a.cursor;\n            w < r && (w = r);\n            a: for(;;){\n                if (a.i(q, 97, 252)) break a;\n                if (a.cursor >= a.a) return;\n                a.cursor++;\n            }\n            a: for(;;){\n                if (a.k(q, 97, 252)) break a;\n                if (a.cursor >= a.a) return;\n                a.cursor++;\n            }\n            m = a.cursor;\n        }\n    }\n    function h() {\n        for(var b;;){\n            var c = a.cursor;\n            a: if (a.c = a.cursor, b = a.o(d), 0 != b) {\n                a.d = a.cursor;\n                switch(b){\n                    case 1:\n                        if (!a.b('y')) return;\n                        break;\n                    case 2:\n                        if (!a.b('u')) return;\n                        break;\n                    case 3:\n                        if (!a.b('a')) return;\n                        break;\n                    case 4:\n                        if (!a.b('o')) return;\n                        break;\n                    case 5:\n                        if (a.cursor >= a.a) break a;\n                        a.cursor++;\n                }\n                continue;\n            }\n            a.cursor = c;\n            break;\n        }\n    }\n    function c() {\n        var c, d = a.a - a.cursor;\n        a: if (a.d = a.cursor, c = a.h(n), 0 != c && (a.c = a.cursor, w <= a.cursor)) switch(c){\n            case 1:\n                if (!a.e()) return;\n                break;\n            case 2:\n                if (!a.e()) return;\n                c = a.a - a.cursor;\n                a.d = a.cursor;\n                if (a.g('s')) if (a.c = a.cursor, a.g('nis')) {\n                    if (!a.e()) return;\n                } else a.cursor = a.a - c;\n                else a.cursor = a.a - c;\n                break;\n            case 3:\n                if (!a.n(t, 98, 116)) break a;\n                if (!a.e()) return;\n        }\n        a.cursor = a.a - d;\n        d = a.a - a.cursor;\n        a: if (a.d = a.cursor, c = a.h(v), 0 != c && (a.c = a.cursor, w <= a.cursor)) switch(c){\n            case 1:\n                if (!a.e()) return;\n                break;\n            case 2:\n                if (!a.n(s, 98, 116)) break a;\n                c = a.cursor - 3;\n                if (c < a.f) break a;\n                a.cursor = c;\n                if (!a.e()) return;\n        }\n        a.cursor = a.a - d;\n        d = a.a - a.cursor;\n        a: if (a.d = a.cursor, c = a.h(f), 0 != c && (a.c = a.cursor, m <= a.cursor)) switch(c){\n            case 1:\n                if (!a.e()) return;\n                c = a.a - a.cursor;\n                b: if (a.d = a.cursor, a.g('ig')) {\n                    a.c = a.cursor;\n                    var h = a.a - a.cursor;\n                    if (a.g('e')) {\n                        a.cursor = a.a - c;\n                        break b;\n                    }\n                    a.cursor = a.a - h;\n                    if (m <= a.cursor) {\n                        if (!a.e()) return;\n                    } else a.cursor = a.a - c;\n                } else a.cursor = a.a - c;\n                break;\n            case 2:\n                c = a.a - a.cursor;\n                if (a.g('e')) break a;\n                a.cursor = a.a - c;\n                if (!a.e()) return;\n                break;\n            case 3:\n                if (!a.e()) return;\n                c = a.a - a.cursor;\n                b: {\n                    a.d = a.cursor;\n                    c: {\n                        h = a.a - a.cursor;\n                        if (a.g('er')) break c;\n                        a.cursor = a.a - h;\n                        if (!a.g('en')) {\n                            a.cursor = a.a - c;\n                            break b;\n                        }\n                    }\n                    a.c = a.cursor;\n                    if (w <= a.cursor) {\n                        if (!a.e()) return;\n                    } else a.cursor = a.a - c;\n                }\n                break;\n            case 4:\n                if (!a.e()) return;\n                c = a.a - a.cursor;\n                a.d = a.cursor;\n                if (0 == a.h(b)) a.cursor = a.a - c;\n                else if (a.c = a.cursor, m <= a.cursor) {\n                    if (!a.e()) return;\n                } else a.cursor = a.a - c;\n        }\n        a.cursor = a.a - d;\n    }\n    var a = new C(), d = [\n        [\n            '',\n            -1,\n            5\n        ],\n        [\n            'U',\n            0,\n            2\n        ],\n        [\n            'Y',\n            0,\n            1\n        ],\n        [\n            '\\u00e4',\n            0,\n            3\n        ],\n        [\n            '\\u00f6',\n            0,\n            4\n        ],\n        [\n            '\\u00fc',\n            0,\n            2\n        ]\n    ], n = [\n        [\n            'e',\n            -1,\n            2\n        ],\n        [\n            'em',\n            -1,\n            1\n        ],\n        [\n            'en',\n            -1,\n            2\n        ],\n        [\n            'ern',\n            -1,\n            1\n        ],\n        [\n            'er',\n            -1,\n            1\n        ],\n        [\n            's',\n            -1,\n            3\n        ],\n        [\n            'es',\n            5,\n            2\n        ]\n    ], v = [\n        [\n            'en',\n            -1,\n            1\n        ],\n        [\n            'er',\n            -1,\n            1\n        ],\n        [\n            'st',\n            -1,\n            2\n        ],\n        [\n            'est',\n            2,\n            1\n        ]\n    ], b = [\n        [\n            'ig',\n            -1,\n            1\n        ],\n        [\n            'lich',\n            -1,\n            1\n        ]\n    ], f = [\n        [\n            'end',\n            -1,\n            1\n        ],\n        [\n            'ig',\n            -1,\n            2\n        ],\n        [\n            'ung',\n            -1,\n            1\n        ],\n        [\n            'lich',\n            -1,\n            3\n        ],\n        [\n            'isch',\n            -1,\n            2\n        ],\n        [\n            'ik',\n            -1,\n            2\n        ],\n        [\n            'heit',\n            -1,\n            3\n        ],\n        [\n            'keit',\n            -1,\n            4\n        ]\n    ], q = [\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        8,\n        0,\n        32,\n        8\n    ], t = [\n        117,\n        30,\n        5\n    ], s = [\n        117,\n        30,\n        4\n    ], r = 0, m = 0, w = 0;\n    this.l = function() {\n        var b = a.cursor;\n        k();\n        a.cursor = b;\n        b = a.cursor;\n        l();\n        a.cursor = b;\n        a.f = a.cursor;\n        a.cursor = a.a;\n        c();\n        a.cursor = a.f;\n        b = a.cursor;\n        h();\n        a.cursor = b;\n        return g;\n    };\n    this.stemWord = function(b) {\n        a.p(b);\n        this.l();\n        return a.j;\n    };\n}\nconst stemmerInstance = new stem();\nfunction stemmer(word) {\n    return stemmerInstance.stemWord(word);\n}\nconst language = 'german';\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,OA0ML,IAAIvB,EAAI,IAAIJ,EAAKQ,EAAI,CACjB,CACI,GACA,GACA,EACH,CACD,CACI,IACA,EACA,EACH,CACD,CACI,IACA,EACA,EACH,CACD,CACI,OACA,EACA,EACH,CACD,CACI,OACA,EACA,EACH,CACD,CACI,OACA,EACA,EACH,CACJ,CAAEO,EAAI,CACH,CACI,IACA,GACA,EACH,CACD,CACI,KACA,GACA,EACH,CACD,CACI,KACA,GACA,EACH,CACD,CACI,MACA,GACA,EACH,CACD,CACI,KACA,GACA,EACH,CACD,CACI,IACA,GACA,EACH,CACD,CACI,KACA,EACA,EACH,CACJ,CAAEK,EAAI,CACH,CACI,KACA,GACA,EACH,CACD,CACI,KACA,GACA,EACH,CACD,CACI,KACA,GACA,EACH,CACD,CACI,MACA,EACA,EACH,CACJ,CAAEE,EAAI,CACH,CACI,KACA,GACA,EACH,CACD,CACI,OACA,GACA,EACH,CACJ,CAAEhB,EAAI,CACH,CACI,MACA,GACA,EACH,CACD,CACI,KACA,GACA,EACH,CACD,CACI,MACA,GACA,EACH,CACD,CACI,OACA,GACA,EACH,CACD,CACI,OACA,GACA,EACH,CACD,CACI,KACA,GACA,EACH,CACD,CACI,OACA,GACA,EACH,CACD,CACI,OACA,GACA,EACH,CACJ,CAAEU,EAAI,CACH,GACA,GACA,GACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,GACA,EACH,CAAEO,EAAI,CACH,IACA,GACA,EACH,CAAEF,EAAI,CACH,IACA,GACA,EACH,CAAEI,EAAI,EAAGR,EAAI,EAAGP,EAAI,CACrB,CAAA,IAAI,CAACE,CAAC,CAAG,WACL,IAAIU,EAAIlB,EAAED,MAAM,CAahB,OAZAF,AArXJ,WACI,IAAI,IAAIqB,EAAIlB,EAAED,MAAM,GAAG,CACnB,IAAII,EAAIH,EAAED,MAAM,CAChBC,EAAG,CACCkB,EAAG,CACC,IAAId,EAAIJ,EAAED,MAAM,CAEhB,GADAC,EAAEG,CAAC,CAAGH,EAAED,MAAM,CACVC,EAAEa,CAAC,CAAC,QAAW,CAEf,GADAb,EAAEI,CAAC,CAAGJ,EAAED,MAAM,CACV,CAACC,EAAEkB,CAAC,CAAC,MAAO,OAChB,MAAMA,CACV,CAEA,GADAlB,EAAED,MAAM,CAAGK,EACPJ,EAAED,MAAM,EAAIC,EAAEA,CAAC,CAAE,MAAMA,CAC3BA,CAAAA,EAAED,MAAM,EACZ,CACA,QACJ,CACAC,EAAED,MAAM,CAAGI,EACX,KACJ,CACA,IAAIH,EAAED,MAAM,CAAGmB,IAAI,CACfA,EAAIlB,EAAED,MAAM,CACZC,EAAG,CACI,OAAO,CACNG,EAAIH,EAAED,MAAM,CACZI,EAAG,GAAIH,EAAEO,CAAC,CAACK,EAAG,GAAI,KAAM,CACpBZ,EAAEG,CAAC,CAAGH,EAAED,MAAM,CACdK,EAAG,CAEC,GADAA,EAAIJ,EAAED,MAAM,CACRC,EAAEa,CAAC,CAAC,MAASb,CAAAA,EAAEI,CAAC,CAAGJ,EAAED,MAAM,CAAEC,EAAEO,CAAC,CAACK,EAAG,GAAI,IAAG,EAAI,CAC/C,GAAI,CAACZ,EAAEkB,CAAC,CAAC,KAAM,OACf,MAAMd,CACV,CAEA,GADAJ,EAAED,MAAM,CAAGK,EACP,CAACJ,EAAEa,CAAC,CAAC,OACTb,EAAEI,CAAC,CAAGJ,EAAED,MAAM,CACV,CAACC,EAAEO,CAAC,CAACK,EAAG,GAAI,MAFD,MAAMT,EAGrB,GAAI,CAACH,EAAEkB,CAAC,CAAC,KAAM,MACnB,CACAlB,EAAED,MAAM,CAAGI,EACX,KACJ,CAEA,GADAH,EAAED,MAAM,CAAGI,EACPH,EAAED,MAAM,EAAIC,EAAEA,CAAC,CAAE,MAAMA,CAC3BA,CAAAA,EAAED,MAAM,EACZ,CACA,QACJ,CACAC,EAAED,MAAM,CAAGmB,EACX,KACJ,CACJ,IAkUIlB,EAAED,MAAM,CAAGmB,EACXA,EAAIlB,EAAED,MAAM,EACZS,AAnUJ,WACIK,EAAIP,EAAIN,EAAEA,CAAC,CACX,IAAIkB,EAAIlB,EAAED,MAAM,CAAEI,EAAIH,EAAED,MAAM,CAAG,EACjC,GAAI,CAAEI,CAAAA,EAAIH,EAAEA,CAAC,AAADA,EAAI,CAIT,IAHHA,EAAED,MAAM,CAAGI,EACXkB,EAAIrB,EAAED,MAAM,CACZC,EAAED,MAAM,CAAGmB,GAEHlB,EAAEO,CAAC,CAACK,EAAG,GAAI,MADT,CAEN,GAAIZ,EAAED,MAAM,EAAIC,EAAEA,CAAC,CAAE,MACrBA,CAAAA,EAAED,MAAM,EACZ,CACG,MACKC,EAAEH,CAAC,CAACe,EAAG,GAAI,MADT,CAEN,GAAIZ,EAAED,MAAM,EAAIC,EAAEA,CAAC,CAAE,MACrBA,CAAAA,EAAED,MAAM,EACZ,CAGG,IADHO,AADAA,CAAAA,EAAIN,EAAED,MAAM,AAAD,EACPsB,GAAMf,CAAAA,EAAIe,CAAAA,GAENrB,EAAEO,CAAC,CAACK,EAAG,GAAI,MADT,CAEN,GAAIZ,EAAED,MAAM,EAAIC,EAAEA,CAAC,CAAE,MACrBA,CAAAA,EAAED,MAAM,EACZ,CACG,MACKC,EAAEH,CAAC,CAACe,EAAG,GAAI,MADT,CAEN,GAAIZ,EAAED,MAAM,EAAIC,EAAEA,CAAC,CAAE,MACrBA,CAAAA,EAAED,MAAM,EACZ,CACAc,EAAIb,EAAED,MAAM,AAChB,CACJ,IAqSIC,EAAED,MAAM,CAAGmB,EACXlB,EAAEE,CAAC,CAAGF,EAAED,MAAM,CACdC,EAAED,MAAM,CAAGC,EAAEA,CAAC,EACdG,AA3QJ,WACI,IAAIA,EAAGC,EAAIJ,EAAEA,CAAC,CAAGA,EAAED,MAAM,CACzBC,EAAG,GAAIA,EAAEI,CAAC,CAAGJ,EAAED,MAAM,CAAc,GAAZI,CAAAA,EAAIH,EAAES,CAAC,CAACE,EAAC,GAAcX,CAAAA,EAAEG,CAAC,CAAGH,EAAED,MAAM,CAAEO,GAAKN,EAAED,MAAM,AAAD,EAAI,OAAOI,GACjF,KAAK,EACD,GAAI,CAACH,EAAEoB,CAAC,GAAI,OACZ,KACJ,MAAK,EACD,GAAI,CAACpB,EAAEoB,CAAC,GAAI,OAGZ,GAFAjB,EAAIH,EAAEA,CAAC,CAAGA,EAAED,MAAM,CAClBC,EAAEI,CAAC,CAAGJ,EAAED,MAAM,CACVC,EAAEN,CAAC,CAAC,KAAM,GAAIM,EAAEG,CAAC,CAAGH,EAAED,MAAM,CAAEC,EAAEN,CAAC,CAAC,OAClC,CAAA,GAAI,CAACM,EAAEoB,CAAC,GAAI,MAAM,MACfpB,EAAED,MAAM,CAAGC,EAAEA,CAAC,CAAGG,OACnBH,EAAED,MAAM,CAAGC,EAAEA,CAAC,CAAGG,EACtB,KACJ,MAAK,EACD,GAAI,CAACH,EAAEW,CAAC,CAACQ,EAAG,GAAI,KAAM,MAAMnB,EAC5B,GAAI,CAACA,EAAEoB,CAAC,GAAI,MACpB,CACApB,EAAED,MAAM,CAAGC,EAAEA,CAAC,CAAGI,EACjBA,EAAIJ,EAAEA,CAAC,CAAGA,EAAED,MAAM,CAClBC,EAAG,GAAIA,EAAEI,CAAC,CAAGJ,EAAED,MAAM,CAAc,GAAZI,CAAAA,EAAIH,EAAES,CAAC,CAACO,EAAC,GAAchB,CAAAA,EAAEG,CAAC,CAAGH,EAAED,MAAM,CAAEO,GAAKN,EAAED,MAAM,AAAD,EAAI,OAAOI,GACjF,KAAK,EACD,GAAI,CAACH,EAAEoB,CAAC,GAAI,OACZ,KACJ,MAAK,EACD,GAAI,CAACpB,EAAEW,CAAC,CAACM,EAAG,GAAI,MAEZd,AADJA,CAAAA,EAAIH,EAAED,MAAM,CAAG,CAAA,EACPC,EAAEE,CAAC,CAFW,MAAMF,EAI5B,GADAA,EAAED,MAAM,CAAGI,EACP,CAACH,EAAEoB,CAAC,GAAI,MACpB,CACApB,EAAED,MAAM,CAAGC,EAAEA,CAAC,CAAGI,EACjBA,EAAIJ,EAAEA,CAAC,CAAGA,EAAED,MAAM,CAClBC,EAAG,GAAIA,EAAEI,CAAC,CAAGJ,EAAED,MAAM,CAAc,GAAZI,CAAAA,EAAIH,EAAES,CAAC,CAACP,EAAC,GAAcF,CAAAA,EAAEG,CAAC,CAAGH,EAAED,MAAM,CAAEc,GAAKb,EAAED,MAAM,AAAD,EAAI,OAAOI,GACjF,KAAK,EACD,GAAI,CAACH,EAAEoB,CAAC,GAAI,OACZjB,EAAIH,EAAEA,CAAC,CAAGA,EAAED,MAAM,CAClBmB,EAAG,GAAIlB,EAAEI,CAAC,CAAGJ,EAAED,MAAM,CAAEC,EAAEN,CAAC,CAAC,MAAO,CAC9BM,EAAEG,CAAC,CAAGH,EAAED,MAAM,CACd,IAAIU,EAAIT,EAAEA,CAAC,CAAGA,EAAED,MAAM,CACtB,GAAIC,EAAEN,CAAC,CAAC,KAAM,CACVM,EAAED,MAAM,CAAGC,EAAEA,CAAC,CAAGG,EACjB,MAAMe,CACV,CAEA,GADAlB,EAAED,MAAM,CAAGC,EAAEA,CAAC,CAAGS,EACbI,GAAKb,EAAED,MAAM,CACb,CAAA,GAAI,CAACC,EAAEoB,CAAC,GAAI,MAAM,MACfpB,EAAED,MAAM,CAAGC,EAAEA,CAAC,CAAGG,CAC5B,MAAOH,EAAED,MAAM,CAAGC,EAAEA,CAAC,CAAGG,EACxB,KACJ,MAAK,EAED,GADAA,EAAIH,EAAEA,CAAC,CAAGA,EAAED,MAAM,CACdC,EAAEN,CAAC,CAAC,KAAM,MAAMM,EAEpB,GADAA,EAAED,MAAM,CAAGC,EAAEA,CAAC,CAAGG,EACb,CAACH,EAAEoB,CAAC,GAAI,OACZ,KACJ,MAAK,EACD,GAAI,CAACpB,EAAEoB,CAAC,GAAI,OACZjB,EAAIH,EAAEA,CAAC,CAAGA,EAAED,MAAM,CAClBmB,EAAG,CAECf,IADAH,EAAEI,CAAC,CAAGJ,EAAED,MAAM,CAEVU,EAAIT,EAAEA,CAAC,CAAGA,EAAED,MAAM,EACdC,EAAEN,CAAC,CAAC,SACRM,EAAED,MAAM,CAAGC,EAAEA,CAAC,CAAGS,EACb,CAACT,EAAEN,CAAC,CAAC,OAAO,CACZM,EAAED,MAAM,CAAGC,EAAEA,CAAC,CAAGG,EACjB,MAAMe,CACV,CAGJ,GADAlB,EAAEG,CAAC,CAAGH,EAAED,MAAM,CACVO,GAAKN,EAAED,MAAM,CACb,CAAA,GAAI,CAACC,EAAEoB,CAAC,GAAI,MAAM,MACfpB,EAAED,MAAM,CAAGC,EAAEA,CAAC,CAAGG,CAC5B,CACA,KACJ,MAAK,EACD,GAAI,CAACH,EAAEoB,CAAC,GAAI,OAGZ,GAFAjB,EAAIH,EAAEA,CAAC,CAAGA,EAAED,MAAM,CAClBC,EAAEI,CAAC,CAAGJ,EAAED,MAAM,CACV,GAAKC,EAAES,CAAC,CAACS,GAAIlB,EAAED,MAAM,CAAGC,EAAEA,CAAC,CAAGG,OAC7B,GAAIH,EAAEG,CAAC,CAAGH,EAAED,MAAM,CAAEc,GAAKb,EAAED,MAAM,CAClC,CAAA,GAAI,CAACC,EAAEoB,CAAC,GAAI,MAAM,MACfpB,EAAED,MAAM,CAAGC,EAAEA,CAAC,CAAGG,CAChC,CACAH,EAAED,MAAM,CAAGC,EAAEA,CAAC,CAAGI,CACrB,IAqLIJ,EAAED,MAAM,CAAGC,EAAEE,CAAC,CACdgB,EAAIlB,EAAED,MAAM,EACZU,AA1SJ,WACI,IAAI,IAAIS,IAAI,CACR,IAAIf,EAAIH,EAAED,MAAM,CAChBC,EAAG,GAAIA,EAAEG,CAAC,CAAGH,EAAED,MAAM,CAAc,GAAZmB,CAAAA,EAAIlB,EAAEe,CAAC,CAACX,EAAC,EAAW,CAEvC,OADAJ,EAAEI,CAAC,CAAGJ,EAAED,MAAM,CACPmB,GACH,KAAK,EACD,GAAI,CAAClB,EAAEkB,CAAC,CAAC,KAAM,OACf,KACJ,MAAK,EACD,GAAI,CAAClB,EAAEkB,CAAC,CAAC,KAAM,OACf,KACJ,MAAK,EACD,GAAI,CAAClB,EAAEkB,CAAC,CAAC,KAAM,OACf,KACJ,MAAK,EACD,GAAI,CAAClB,EAAEkB,CAAC,CAAC,KAAM,OACf,KACJ,MAAK,EACD,GAAIlB,EAAED,MAAM,EAAIC,EAAEA,CAAC,CAAE,MAAMA,CAC3BA,CAAAA,EAAED,MAAM,EAChB,CACA,QACJ,CACAC,EAAED,MAAM,CAAGI,EACX,KACJ,CACJ,IAgRIH,EAAED,MAAM,CAAGmB,EACJxB,CACX,EACA,IAAI,CAAC8B,QAAQ,CAAG,SAASN,CAAC,EAGtB,OAFAlB,EAAEL,CAAC,CAACuB,GACJ,IAAI,CAACV,CAAC,GACCR,EAAEF,CAAC,AACd,CACJ,CACA,IAAM2B,gBAAkB,IAAIF,KAC5B,SAAS9B,QAAQiC,CAAI,EACjB,OAAOD,gBAAgBD,QAAQ,CAACE,EACpC,CACA,IAAMlC,SAAW"}