jsmigemo 0.3.1

package/lib/RomanEntry.js

@@ -0,0 +1,481 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const utils_1 = require("./utils");
+class RomanEntry {
+    constructor(roman, hiragana, remain) {
+        this.roman = roman;
+        this.hiragana = hiragana;
+        this.remain = remain;
+        this.index = RomanEntry.calculateIndex(roman);
+    }
+    static _calculateIndex(roman, start, end) {
+        let result = 0;
+        for (let i = 0; i < 4; i++) {
+            let index = i + start;
+            let c = index < roman.length && index < end ? roman.charCodeAt(index) : 0;
+            result |= c;
+            if (i < 3) {
+                result <<= 8;
+            }
+        }
+        return result;
+    }
+    static calculateIndex(roman) {
+        return RomanEntry._calculateIndex(roman, 0, 4);
+    }
+}
+const ROMAN_ENTRIES = [
+    new RomanEntry("-", "ー", 0),
+    new RomanEntry("~", "〜", 0),
+    new RomanEntry(".", "。", 0),
+    new RomanEntry(",", "、", 0),
+    new RomanEntry("z/", "・", 0),
+    new RomanEntry("z.", "…", 0),
+    new RomanEntry("z,", "‥", 0),
+    new RomanEntry("zh", "←", 0),
+    new RomanEntry("zj", "↓", 0),
+    new RomanEntry("zk", "↑", 0),
+    new RomanEntry("zl", "→", 0),
+    new RomanEntry("z-", "〜", 0),
+    new RomanEntry("z[", "『", 0),
+    new RomanEntry("z]", "』", 0),
+    new RomanEntry("[", "「", 0),
+    new RomanEntry("]", "」", 0),
+    new RomanEntry("va", "ゔぁ", 0),
+    new RomanEntry("vi", "ゔぃ", 0),
+    new RomanEntry("vu", "ゔ", 0),
+    new RomanEntry("ve", "ゔぇ", 0),
+    new RomanEntry("vo", "ゔぉ", 0),
+    new RomanEntry("vya", "ゔゃ", 0),
+    new RomanEntry("vyi", "ゔぃ", 0),
+    new RomanEntry("vyu", "ゔゅ", 0),
+    new RomanEntry("vye", "ゔぇ", 0),
+    new RomanEntry("vyo", "ゔょ", 0),
+    new RomanEntry("qq", "っ", 1),
+    new RomanEntry("vv", "っ", 1),
+    new RomanEntry("ll", "っ", 1),
+    new RomanEntry("xx", "っ", 1),
+    new RomanEntry("kk", "っ", 1),
+    new RomanEntry("gg", "っ", 1),
+    new RomanEntry("ss", "っ", 1),
+    new RomanEntry("zz", "っ", 1),
+    new RomanEntry("jj", "っ", 1),
+    new RomanEntry("tt", "っ", 1),
+    new RomanEntry("dd", "っ", 1),
+    new RomanEntry("hh", "っ", 1),
+    new RomanEntry("ff", "っ", 1),
+    new RomanEntry("bb", "っ", 1),
+    new RomanEntry("pp", "っ", 1),
+    new RomanEntry("mm", "っ", 1),
+    new RomanEntry("yy", "っ", 1),
+    new RomanEntry("rr", "っ", 1),
+    new RomanEntry("ww", "っ", 1),
+    new RomanEntry("www", "w", 2),
+    new RomanEntry("cc", "っ", 1),
+    new RomanEntry("kya", "きゃ", 0),
+    new RomanEntry("kyi", "きぃ", 0),
+    new RomanEntry("kyu", "きゅ", 0),
+    new RomanEntry("kye", "きぇ", 0),
+    new RomanEntry("kyo", "きょ", 0),
+    new RomanEntry("gya", "ぎゃ", 0),
+    new RomanEntry("gyi", "ぎぃ", 0),
+    new RomanEntry("gyu", "ぎゅ", 0),
+    new RomanEntry("gye", "ぎぇ", 0),
+    new RomanEntry("gyo", "ぎょ", 0),
+    new RomanEntry("sya", "しゃ", 0),
+    new RomanEntry("syi", "しぃ", 0),
+    new RomanEntry("syu", "しゅ", 0),
+    new RomanEntry("sye", "しぇ", 0),
+    new RomanEntry("syo", "しょ", 0),
+    new RomanEntry("sha", "しゃ", 0),
+    new RomanEntry("shi", "し", 0),
+    new RomanEntry("shu", "しゅ", 0),
+    new RomanEntry("she", "しぇ", 0),
+    new RomanEntry("sho", "しょ", 0),
+    new RomanEntry("zya", "じゃ", 0),
+    new RomanEntry("zyi", "じぃ", 0),
+    new RomanEntry("zyu", "じゅ", 0),
+    new RomanEntry("zye", "じぇ", 0),
+    new RomanEntry("zyo", "じょ", 0),
+    new RomanEntry("tya", "ちゃ", 0),
+    new RomanEntry("tyi", "ちぃ", 0),
+    new RomanEntry("tyu", "ちゅ", 0),
+    new RomanEntry("tye", "ちぇ", 0),
+    new RomanEntry("tyo", "ちょ", 0),
+    new RomanEntry("cha", "ちゃ", 0),
+    new RomanEntry("chi", "ち", 0),
+    new RomanEntry("chu", "ちゅ", 0),
+    new RomanEntry("che", "ちぇ", 0),
+    new RomanEntry("cho", "ちょ", 0),
+    new RomanEntry("cya", "ちゃ", 0),
+    new RomanEntry("cyi", "ちぃ", 0),
+    new RomanEntry("cyu", "ちゅ", 0),
+    new RomanEntry("cye", "ちぇ", 0),
+    new RomanEntry("cyo", "ちょ", 0),
+    new RomanEntry("dya", "ぢゃ", 0),
+    new RomanEntry("dyi", "ぢぃ", 0),
+    new RomanEntry("dyu", "ぢゅ", 0),
+    new RomanEntry("dye", "ぢぇ", 0),
+    new RomanEntry("dyo", "ぢょ", 0),
+    new RomanEntry("tsa", "つぁ", 0),
+    new RomanEntry("tsi", "つぃ", 0),
+    new RomanEntry("tse", "つぇ", 0),
+    new RomanEntry("tso", "つぉ", 0),
+    new RomanEntry("tha", "てゃ", 0),
+    new RomanEntry("thi", "てぃ", 0),
+    new RomanEntry("t'i", "てぃ", 0),
+    new RomanEntry("thu", "てゅ", 0),
+    new RomanEntry("the", "てぇ", 0),
+    new RomanEntry("tho", "てょ", 0),
+    new RomanEntry("t'yu", "てゅ", 0),
+    new RomanEntry("dha", "でゃ", 0),
+    new RomanEntry("dhi", "でぃ", 0),
+    new RomanEntry("d'i", "でぃ", 0),
+    new RomanEntry("dhu", "でゅ", 0),
+    new RomanEntry("dhe", "でぇ", 0),
+    new RomanEntry("dho", "でょ", 0),
+    new RomanEntry("d'yu", "でゅ", 0),
+    new RomanEntry("twa", "とぁ", 0),
+    new RomanEntry("twi", "とぃ", 0),
+    new RomanEntry("twu", "とぅ", 0),
+    new RomanEntry("twe", "とぇ", 0),
+    new RomanEntry("two", "とぉ", 0),
+    new RomanEntry("t'u", "とぅ", 0),
+    new RomanEntry("dwa", "どぁ", 0),
+    new RomanEntry("dwi", "どぃ", 0),
+    new RomanEntry("dwu", "どぅ", 0),
+    new RomanEntry("dwe", "どぇ", 0),
+    new RomanEntry("dwo", "どぉ", 0),
+    new RomanEntry("d'u", "どぅ", 0),
+    new RomanEntry("nya", "にゃ", 0),
+    new RomanEntry("nyi", "にぃ", 0),
+    new RomanEntry("nyu", "にゅ", 0),
+    new RomanEntry("nye", "にぇ", 0),
+    new RomanEntry("nyo", "にょ", 0),
+    new RomanEntry("hya", "ひゃ", 0),
+    new RomanEntry("hyi", "ひぃ", 0),
+    new RomanEntry("hyu", "ひゅ", 0),
+    new RomanEntry("hye", "ひぇ", 0),
+    new RomanEntry("hyo", "ひょ", 0),
+    new RomanEntry("bya", "びゃ", 0),
+    new RomanEntry("byi", "びぃ", 0),
+    new RomanEntry("byu", "びゅ", 0),
+    new RomanEntry("bye", "びぇ", 0),
+    new RomanEntry("byo", "びょ", 0),
+    new RomanEntry("pya", "ぴゃ", 0),
+    new RomanEntry("pyi", "ぴぃ", 0),
+    new RomanEntry("pyu", "ぴゅ", 0),
+    new RomanEntry("pye", "ぴぇ", 0),
+    new RomanEntry("pyo", "ぴょ", 0),
+    new RomanEntry("fa", "ふぁ", 0),
+    new RomanEntry("fi", "ふぃ", 0),
+    new RomanEntry("fu", "ふ", 0),
+    new RomanEntry("fe", "ふぇ", 0),
+    new RomanEntry("fo", "ふぉ", 0),
+    new RomanEntry("fya", "ふゃ", 0),
+    new RomanEntry("fyu", "ふゅ", 0),
+    new RomanEntry("fyo", "ふょ", 0),
+    new RomanEntry("hwa", "ふぁ", 0),
+    new RomanEntry("hwi", "ふぃ", 0),
+    new RomanEntry("hwe", "ふぇ", 0),
+    new RomanEntry("hwo", "ふぉ", 0),
+    new RomanEntry("hwyu", "ふゅ", 0),
+    new RomanEntry("mya", "みゃ", 0),
+    new RomanEntry("myi", "みぃ", 0),
+    new RomanEntry("myu", "みゅ", 0),
+    new RomanEntry("mye", "みぇ", 0),
+    new RomanEntry("myo", "みょ", 0),
+    new RomanEntry("rya", "りゃ", 0),
+    new RomanEntry("ryi", "りぃ", 0),
+    new RomanEntry("ryu", "りゅ", 0),
+    new RomanEntry("rye", "りぇ", 0),
+    new RomanEntry("ryo", "りょ", 0),
+    new RomanEntry("n'", "ん", 0),
+    new RomanEntry("nn", "ん", 0),
+    new RomanEntry("n", "ん", 0),
+    new RomanEntry("xn", "ん", 0),
+    new RomanEntry("a", "あ", 0),
+    new RomanEntry("i", "い", 0),
+    new RomanEntry("u", "う", 0),
+    new RomanEntry("wu", "う", 0),
+    new RomanEntry("e", "え", 0),
+    new RomanEntry("o", "お", 0),
+    new RomanEntry("xa", "ぁ", 0),
+    new RomanEntry("xi", "ぃ", 0),
+    new RomanEntry("xu", "ぅ", 0),
+    new RomanEntry("xe", "ぇ", 0),
+    new RomanEntry("xo", "ぉ", 0),
+    new RomanEntry("la", "ぁ", 0),
+    new RomanEntry("li", "ぃ", 0),
+    new RomanEntry("lu", "ぅ", 0),
+    new RomanEntry("le", "ぇ", 0),
+    new RomanEntry("lo", "ぉ", 0),
+    new RomanEntry("lyi", "ぃ", 0),
+    new RomanEntry("xyi", "ぃ", 0),
+    new RomanEntry("lye", "ぇ", 0),
+    new RomanEntry("xye", "ぇ", 0),
+    new RomanEntry("ye", "いぇ", 0),
+    new RomanEntry("ka", "か", 0),
+    new RomanEntry("ki", "き", 0),
+    new RomanEntry("ku", "く", 0),
+    new RomanEntry("ke", "け", 0),
+    new RomanEntry("ko", "こ", 0),
+    new RomanEntry("xka", "ヵ", 0),
+    new RomanEntry("xke", "ヶ", 0),
+    new RomanEntry("lka", "ヵ", 0),
+    new RomanEntry("lke", "ヶ", 0),
+    new RomanEntry("ga", "が", 0),
+    new RomanEntry("gi", "ぎ", 0),
+    new RomanEntry("gu", "ぐ", 0),
+    new RomanEntry("ge", "げ", 0),
+    new RomanEntry("go", "ご", 0),
+    new RomanEntry("sa", "さ", 0),
+    new RomanEntry("si", "し", 0),
+    new RomanEntry("su", "す", 0),
+    new RomanEntry("se", "せ", 0),
+    new RomanEntry("so", "そ", 0),
+    new RomanEntry("ca", "か", 0),
+    new RomanEntry("ci", "し", 0),
+    new RomanEntry("cu", "く", 0),
+    new RomanEntry("ce", "せ", 0),
+    new RomanEntry("co", "こ", 0),
+    new RomanEntry("qa", "くぁ", 0),
+    new RomanEntry("qi", "くぃ", 0),
+    new RomanEntry("qu", "く", 0),
+    new RomanEntry("qe", "くぇ", 0),
+    new RomanEntry("qo", "くぉ", 0),
+    new RomanEntry("kwa", "くぁ", 0),
+    new RomanEntry("kwi", "くぃ", 0),
+    new RomanEntry("kwu", "くぅ", 0),
+    new RomanEntry("kwe", "くぇ", 0),
+    new RomanEntry("kwo", "くぉ", 0),
+    new RomanEntry("gwa", "ぐぁ", 0),
+    new RomanEntry("gwi", "ぐぃ", 0),
+    new RomanEntry("gwu", "ぐぅ", 0),
+    new RomanEntry("gwe", "ぐぇ", 0),
+    new RomanEntry("gwo", "ぐぉ", 0),
+    new RomanEntry("za", "ざ", 0),
+    new RomanEntry("zi", "じ", 0),
+    new RomanEntry("zu", "ず", 0),
+    new RomanEntry("ze", "ぜ", 0),
+    new RomanEntry("zo", "ぞ", 0),
+    new RomanEntry("ja", "じゃ", 0),
+    new RomanEntry("ji", "じ", 0),
+    new RomanEntry("ju", "じゅ", 0),
+    new RomanEntry("je", "じぇ", 0),
+    new RomanEntry("jo", "じょ", 0),
+    new RomanEntry("jya", "じゃ", 0),
+    new RomanEntry("jyi", "じぃ", 0),
+    new RomanEntry("jyu", "じゅ", 0),
+    new RomanEntry("jye", "じぇ", 0),
+    new RomanEntry("jyo", "じょ", 0),
+    new RomanEntry("ta", "た", 0),
+    new RomanEntry("ti", "ち", 0),
+    new RomanEntry("tu", "つ", 0),
+    new RomanEntry("tsu", "つ", 0),
+    new RomanEntry("te", "て", 0),
+    new RomanEntry("to", "と", 0),
+    new RomanEntry("da", "だ", 0),
+    new RomanEntry("di", "ぢ", 0),
+    new RomanEntry("du", "づ", 0),
+    new RomanEntry("de", "で", 0),
+    new RomanEntry("do", "ど", 0),
+    new RomanEntry("xtu", "っ", 0),
+    new RomanEntry("xtsu", "っ", 0),
+    new RomanEntry("ltu", "っ", 0),
+    new RomanEntry("ltsu", "っ", 0),
+    new RomanEntry("na", "な", 0),
+    new RomanEntry("ni", "に", 0),
+    new RomanEntry("nu", "ぬ", 0),
+    new RomanEntry("ne", "ね", 0),
+    new RomanEntry("no", "の", 0),
+    new RomanEntry("ha", "は", 0),
+    new RomanEntry("hi", "ひ", 0),
+    new RomanEntry("hu", "ふ", 0),
+    new RomanEntry("fu", "ふ", 0),
+    new RomanEntry("he", "へ", 0),
+    new RomanEntry("ho", "ほ", 0),
+    new RomanEntry("ba", "ば", 0),
+    new RomanEntry("bi", "び", 0),
+    new RomanEntry("bu", "ぶ", 0),
+    new RomanEntry("be", "べ", 0),
+    new RomanEntry("bo", "ぼ", 0),
+    new RomanEntry("pa", "ぱ", 0),
+    new RomanEntry("pi", "ぴ", 0),
+    new RomanEntry("pu", "ぷ", 0),
+    new RomanEntry("pe", "ぺ", 0),
+    new RomanEntry("po", "ぽ", 0),
+    new RomanEntry("ma", "ま", 0),
+    new RomanEntry("mi", "み", 0),
+    new RomanEntry("mu", "む", 0),
+    new RomanEntry("me", "め", 0),
+    new RomanEntry("mo", "も", 0),
+    new RomanEntry("xya", "ゃ", 0),
+    new RomanEntry("lya", "ゃ", 0),
+    new RomanEntry("ya", "や", 0),
+    new RomanEntry("wyi", "ゐ", 0),
+    new RomanEntry("xyu", "ゅ", 0),
+    new RomanEntry("lyu", "ゅ", 0),
+    new RomanEntry("yu", "ゆ", 0),
+    new RomanEntry("wye", "ゑ", 0),
+    new RomanEntry("xyo", "ょ", 0),
+    new RomanEntry("lyo", "ょ", 0),
+    new RomanEntry("yo", "よ", 0),
+    new RomanEntry("ra", "ら", 0),
+    new RomanEntry("ri", "り", 0),
+    new RomanEntry("ru", "る", 0),
+    new RomanEntry("re", "れ", 0),
+    new RomanEntry("ro", "ろ", 0),
+    new RomanEntry("xwa", "ゎ", 0),
+    new RomanEntry("lwa", "ゎ", 0),
+    new RomanEntry("wa", "わ", 0),
+    new RomanEntry("wi", "うぃ", 0),
+    new RomanEntry("we", "うぇ", 0),
+    new RomanEntry("wo", "を", 0),
+    new RomanEntry("wha", "うぁ", 0),
+    new RomanEntry("whi", "うぃ", 0),
+    new RomanEntry("whu", "う", 0),
+    new RomanEntry("whe", "うぇ", 0),
+    new RomanEntry("who", "うぉ", 0)
+]
+    .sort((a, b) => a.index - b.index);
+const ROMAN_INDEXES = ROMAN_ENTRIES.map(e => e.index);
+class RomajiPredictiveResult {
+    constructor(estaglishedHiragana, predictiveSuffixes) {
+        this.estaglishedHiragana = estaglishedHiragana;
+        this.predictiveSuffixes = predictiveSuffixes;
+    }
+}
+function romajiToHiragana(romaji) {
+    if (romaji.length == 0) {
+        return "";
+    }
+    let hiragana = "";
+    let start = 0;
+    let end = 1;
+    while (start < romaji.length) {
+        let lastFound = -1;
+        let lower = 0;
+        let upper = ROMAN_INDEXES.length;
+        while (upper - lower > 1 && end <= romaji.length) {
+            let lowerKey = RomanEntry._calculateIndex(romaji, start, end);
+            lower = utils_1.binarySearch(ROMAN_INDEXES, lower, upper, lowerKey);
+            if (lower >= 0) {
+                lastFound = lower;
+            }
+            else {
+                lower = -lower - 1;
+            }
+            let upperKey = lowerKey + (1 << (32 - 8 * (end - start)));
+            upper = utils_1.binarySearch(ROMAN_INDEXES, lower, upper, upperKey);
+            if (upper < 0) {
+                upper = -upper - 1;
+            }
+            end++;
+        }
+        if (lastFound >= 0) {
+            let entry = ROMAN_ENTRIES[lastFound];
+            hiragana = hiragana + entry.hiragana;
+            start = start + entry.roman.length - entry.remain;
+            end = start + 1;
+        }
+        else {
+            hiragana = hiragana + romaji.charAt(start);
+            start++;
+            end = start + 1;
+        }
+    }
+    return hiragana;
+}
+exports.romajiToHiragana = romajiToHiragana;
+function findRomanEntryPredicatively(roman, offset) {
+    let lastFound = -1;
+    let startIndex = 0;
+    let endIndex = ROMAN_INDEXES.length;
+    for (let i = 0; i < 4; i++) {
+        if (roman.length <= offset + i) {
+            break;
+        }
+        let startKey = RomanEntry._calculateIndex(roman, offset, offset + i + 1);
+        startIndex = utils_1.binarySearch(ROMAN_INDEXES, startIndex, endIndex, startKey);
+        if (startIndex >= 0) {
+            lastFound = startIndex;
+        }
+        else {
+            startIndex = -startIndex - 1;
+        }
+        let endKey = startKey + (1 << (24 - 8 * i));
+        endIndex = utils_1.binarySearch(ROMAN_INDEXES, startIndex, endIndex, endKey);
+        if (endIndex < 0) {
+            endIndex = -endIndex - 1;
+        }
+        if (endIndex - startIndex == 1) {
+            return new Set([ROMAN_ENTRIES[startIndex]]);
+        }
+    }
+    let result = new Set();
+    for (let i = startIndex; i < endIndex; i++) {
+        result.add(ROMAN_ENTRIES[i]);
+    }
+    return result;
+}
+function romajiToHiraganaPredictively(romaji) {
+    if (romaji.length == 0) {
+        return new RomajiPredictiveResult("", new Set([""]));
+    }
+    let hiragana = "";
+    let start = 0;
+    let end = 1;
+    while (start < romaji.length) {
+        let lastFound = -1;
+        let lower = 0;
+        let upper = ROMAN_INDEXES.length;
+        while (upper - lower > 1 && end <= romaji.length) {
+            let lowerKey = RomanEntry._calculateIndex(romaji, start, end);
+            lower = utils_1.binarySearch(ROMAN_INDEXES, lower, upper, lowerKey);
+            if (lower >= 0) {
+                lastFound = lower;
+            }
+            else {
+                lower = -lower - 1;
+            }
+            let upperKey = lowerKey + (1 << (32 - 8 * (end - start)));
+            upper = utils_1.binarySearch(ROMAN_INDEXES, lower, upper, upperKey);
+            if (upper < 0) {
+                upper = -upper - 1;
+            }
+            end++;
+        }
+        if (end > romaji.length && upper - lower != 1) {
+            let set = new Set();
+            for (let i = lower; i < upper; i++) {
+                let re = ROMAN_ENTRIES[i];
+                if (re.remain > 0) {
+                    let set2 = findRomanEntryPredicatively(romaji, end - 1 - re.remain);
+                    for (let re2 of set2) {
+                        if (re2.remain == 0) {
+                            set.add(re.hiragana + re2.hiragana);
+                        }
+                    }
+                }
+                else {
+                    set.add(re.hiragana);
+                }
+            }
+            return new RomajiPredictiveResult(hiragana.toString(), set);
+        }
+        if (lastFound >= 0) {
+            let entry = ROMAN_ENTRIES[lastFound];
+            hiragana = hiragana + entry.hiragana;
+            start = start + entry.roman.length - entry.remain;
+            end = start + 1;
+        }
+        else {
+            hiragana = hiragana + romaji.charAt(start);
+            start++;
+            end = start + 1;
+        }
+    }
+    return new RomajiPredictiveResult(hiragana.toString(), new Set([""]));
+}
+//# sourceMappingURL=RomanEntry.js.map

package/lib/RomanEntry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"RomanEntry.js","sourceRoot":"","sources":["../src/RomanEntry.ts"],"names":[],"mappings":";;AAAA,mCAAqC;AAErC,MAAM,UAAU;IAKZ,YAAY,KAAa,EAAE,QAAgB,EAAE,MAAc;QACvD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IAClD,CAAC;IACD,MAAM,CAAC,eAAe,CAAC,KAAa,EAAE,KAAY,EAAE,GAAU;QAC1D,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YACxB,IAAI,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC;YACtB,IAAI,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1E,MAAM,IAAI,CAAC,CAAC;YACZ,IAAI,CAAC,GAAG,CAAC,EAAE;gBACP,MAAM,KAAK,CAAC,CAAC;aAChB;SACJ;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IACD,MAAM,CAAC,cAAc,CAAC,KAAa;QAC/B,OAAO,UAAU,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,CAAC;CAEJ;AAED,MAAM,aAAa,GAAiB;IAChC,IAAI,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAC3B,IAAI,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAC3B,IAAI,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAC3B,IAAI,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAC3B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAC3B,IAAI,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAC3B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;IAC/B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;IAC/B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;IAC/B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAC3B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAC3B,IAAI,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAC3B,IAAI,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAC3B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAC3B,IAAI,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAC3B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;CAAC;KAC9B,IAAI,CAAC,CAAC,CAAC,EAAC,CAAC,EAAC,EAAE,CAAA,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;AAEpC,MAAM,aAAa,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAEtD,MAAM,sBAAsB;IAGxB,YAAa,mBAA2B,EAAE,kBAA+B;QACrE,IAAI,CAAC,mBAAmB,GAAG,mBAAmB,CAAC;QAC/C,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;IACjD,CAAC;CACJ;AAED,SAAgB,gBAAgB,CAAC,MAAc;IAC3C,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE;QACpB,OAAO,EAAE,CAAC;KACb;IACD,IAAI,QAAQ,GAAG,EAAE,CAAC;IAClB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,GAAG,GAAG,CAAC,CAAC;IACR,OAAO,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE;QAC1B,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;QACnB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,GAAG,aAAa,CAAC,MAAM,CAAC;QACjC,OAAO,KAAK,GAAG,KAAK,GAAG,CAAC,IAAI,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE;YAC9C,IAAI,QAAQ,GAAG,UAAU,CAAC,eAAe,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAC9D,KAAK,GAAG,oBAAY,CAAC,aAAa,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;YAC5D,IAAI,KAAK,IAAI,CAAC,EAAE;gBACZ,SAAS,GAAG,KAAK,CAAC;aACrB;iBAAM;gBACH,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;aACtB;YACD,IAAI,QAAQ,GAAG,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAC1D,KAAK,GAAG,oBAAY,CAAC,aAAa,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;YAC5D,IAAI,KAAK,GAAG,CAAC,EAAE;gBACX,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;aACtB;YACD,GAAG,EAAE,CAAC;SACT;QACD,IAAI,SAAS,IAAI,CAAC,EAAE;YAChB,IAAI,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;YACrC,QAAQ,GAAG,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;YACrC,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;YAClD,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;SACnB;aAAM;YACH,QAAQ,GAAG,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC3C,KAAK,EAAE,CAAC;YACR,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;SACnB;KACJ;IACD,OAAO,QAAQ,CAAC;AACxB,CAAC;AAtCD,4CAsCC;AAED,SAAS,2BAA2B,CAAC,KAAa,EAAE,MAAc;IAC9D,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;IACnB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACxB,IAAI,KAAK,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,EAAE;YAC5B,MAAM;SACT;QACD,IAAI,QAAQ,GAAG,UAAU,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACzE,UAAU,GAAG,oBAAY,CAAC,aAAa,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACzE,IAAI,UAAU,IAAI,CAAC,EAAE;YACjB,SAAS,GAAG,UAAU,CAAC;SAC1B;aAAM;YACH,UAAU,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC;SAChC;QACD,IAAI,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5C,QAAQ,GAAG,oBAAY,CAAC,aAAa,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACrE,IAAI,QAAQ,GAAG,CAAC,EAAE;YACd,QAAQ,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC;SAC5B;QACD,IAAI,QAAQ,GAAG,UAAU,IAAI,CAAC,EAAE;YAC5B,OAAO,IAAI,GAAG,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;SAC/C;KACJ;IACD,IAAI,MAAM,GAAG,IAAI,GAAG,EAAc,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;QACxC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;KAChC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,SAAS,4BAA4B,CAAC,MAAc;IAChD,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE;QACpB,OAAO,IAAI,sBAAsB,CAAC,EAAE,EAAE,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;KACxD;IACD,IAAI,QAAQ,GAAG,EAAE,CAAC;IAClB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,OAAO,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE;QAC1B,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;QACnB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,GAAG,aAAa,CAAC,MAAM,CAAC;QACjC,OAAO,KAAK,GAAG,KAAK,GAAG,CAAC,IAAI,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE;YAC9C,IAAI,QAAQ,GAAG,UAAU,CAAC,eAAe,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAC9D,KAAK,GAAG,oBAAY,CAAC,aAAa,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;YAC5D,IAAI,KAAK,IAAI,CAAC,EAAE;gBACZ,SAAS,GAAG,KAAK,CAAC;aACrB;iBAAM;gBACH,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;aACtB;YACD,IAAI,QAAQ,GAAG,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAC1D,KAAK,GAAG,oBAAY,CAAC,aAAa,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;YAC5D,IAAI,KAAK,GAAG,CAAC,EAAE;gBACX,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;aACtB;YACD,GAAG,EAAE,CAAC;SACT;QACD,IAAI,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,KAAK,GAAG,KAAK,IAAI,CAAC,EAAE;YAC3C,IAAI,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;gBAChC,IAAI,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE;oBACf,IAAI,IAAI,GAAG,2BAA2B,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC;oBACpE,KAAK,IAAI,GAAG,IAAI,IAAI,EAAE;wBAClB,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,EAAE;4BACjB,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC;yBACvC;qBACJ;iBACJ;qBAAM;oBACH,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;iBACxB;aACJ;YACD,OAAO,IAAI,sBAAsB,CAAC,QAAQ,CAAC,QAAQ,EAAE,EAAE,GAAG,CAAC,CAAC;SAC/D;QACD,IAAI,SAAS,IAAI,CAAC,EAAE;YAChB,IAAI,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;YACrC,QAAQ,GAAG,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;YACrC,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;YAClD,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;SACnB;aAAM;YACH,QAAQ,GAAG,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC3C,KAAK,EAAE,CAAC;YACR,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;SACnB;KACJ;IACD,OAAO,IAAI,sBAAsB,CAAC,QAAQ,CAAC,QAAQ,EAAE,EAAE,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,CAAC;AAC3E,CAAC"}

package/lib/SimpleDictionary.d.ts

@@ -0,0 +1 @@
+export {};

package/lib/SimpleDictionary.js

@@ -0,0 +1,56 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const utils_1 = require("./utils");
+class SimpleDictionary {
+    constructor(keys, values) {
+        this.keys = keys;
+        this.values = values;
+    }
+    static build(file) {
+        let lines = file.split("\n");
+        let keyValuePairs = Array();
+        for (let line of lines) {
+            if (!line.startsWith(";") && line.length != 0) {
+                let semicolonPos = line.indexOf('\t');
+                let key = line.substr(0, semicolonPos);
+                let value = line.substr(semicolonPos + 1);
+                keyValuePairs.push([key, value]);
+            }
+        }
+        keyValuePairs.sort((a, b) => {
+            if (a[0] > b[0]) {
+                return 1;
+            }
+            else {
+                return -1;
+            }
+        });
+        let keys = keyValuePairs.map((a) => a[0]);
+        let values = keyValuePairs.map((a) => a[1]);
+        return new SimpleDictionary(keys, values);
+    }
+    predictiveSearch(hiragana) {
+        if (hiragana.length > 0) {
+            let stop = hiragana.substring(0, hiragana.length - 1) + String.fromCodePoint(hiragana.codePointAt(hiragana.length - 1) || 0 + 1);
+            let startPos = (0, utils_1.binarySearchString)(this.keys, 0, this.keys.length, hiragana);
+            if (startPos < 0) {
+                startPos = -(startPos + 1);
+            }
+            let endPos = (0, utils_1.binarySearchString)(this.keys, 0, this.keys.length, stop);
+            if (endPos < 0) {
+                endPos = -(endPos + 1);
+            }
+            let result = Array();
+            for (let i = startPos; i < endPos; i++) {
+                for (let j of this.values[i].split("\t")) {
+                    result.push(j);
+                }
+            }
+            return result;
+        }
+        else {
+            return [];
+        }
+    }
+}
+//# sourceMappingURL=SimpleDictionary.js.map

package/lib/SimpleDictionary.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SimpleDictionary.js","sourceRoot":"","sources":["../src/SimpleDictionary.ts"],"names":[],"mappings":";;AAAA,mCAA2C;AAC3C,MAAM,gBAAgB;IAGlB,YAAY,IAAc,EAAE,MAAgB;QACxC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACzB,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,IAAY;QACrB,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,aAAa,GAAG,KAAK,EAAoB,CAAC;QAC9C,KAAK,IAAI,IAAI,IAAI,KAAK,EAAE;YACpB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE;gBAC3C,IAAI,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACtC,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;gBACvC,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;gBAC1C,aAAa,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;aACpC;SACJ;QACD,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACxB,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE;gBACb,OAAO,CAAC,CAAC;aACZ;iBAAM;gBACH,OAAO,CAAC,CAAC,CAAC;aACb;QACL,CAAC,CAAC,CAAC;QACH,IAAI,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAI,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,OAAO,IAAI,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC9C,CAAC;IAED,gBAAgB,CAAC,QAAgB;QAC7B,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,IAAI,IAAI,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,WAAW,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,IAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/H,IAAI,QAAQ,GAAG,IAAA,0BAAkB,EAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC5E,IAAI,QAAQ,GAAG,CAAC,EAAE;gBACd,QAAQ,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;aAC9B;YACD,IAAI,MAAM,GAAG,IAAA,0BAAkB,EAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACtE,IAAI,MAAM,GAAG,CAAC,EAAE;gBACZ,MAAM,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;aAC1B;YACD,IAAI,MAAM,GAAG,KAAK,EAAU,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;gBACpC,KAAK,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE;oBACtC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;iBAClB;aACJ;YACD,OAAO,MAAM,CAAC;SACjB;aAAM;YACH,OAAO,EAAE,CAAC;SACb;IACL,CAAC;CACJ"}

package/lib/TernaryRegexGenerator.d.ts

@@ -0,0 +1,27 @@
+import { BitList } from "./BitList";
+declare class TernaryRegexNode {
+    value: number;
+    child: TernaryRegexNode | null;
+    left: TernaryRegexNode | null;
+    right: TernaryRegexNode | null;
+    level: number;
+    successor(): TernaryRegexNode;
+    predecessor(): TernaryRegexNode;
+}
+export declare class TernaryRegexGenerator {
+    or: string;
+    beginGroup: string;
+    endGroup: string;
+    beginClass: string;
+    endClass: string;
+    newline: string;
+    root: TernaryRegexNode | null;
+    escapedCharacters: BitList;
+    constructor(or: string, beginGroup: string, endGroup: string, beginClass: string, endClass: string, newline: string);
+    static getDEFAULT(): TernaryRegexGenerator;
+    static initializeEscapeCharacters(): BitList;
+    add(word: string): void;
+    generateStub(node: TernaryRegexNode | null): string;
+    generate(): string;
+}
+export {};