• Home
• org.mvnpm.at.orchidjs
• unicode-variants
• 1.0.4
• source code
• index.js.map

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

package.dist.cjs.index.js.map Maven / Gradle / Ivy

{"version":3,"file":"index.js","sources":["../../lib/regex.mjs","../../lib/strings.mjs","../../lib/index.mjs"],"sourcesContent":["\n/**\n * Convert array of strings to a regular expression\n *\tex ['ab','a'] => (?:ab|a)\n * \tex ['a','b'] => [ab]\n * @param {string[]} chars\n * @return {string}\n */\nexport const arrayToPattern = (chars) =>{\n\n\tchars = chars.filter( Boolean );\n\n\tif( chars.length < 2 ){\n\t\treturn chars[0] || '';\n\t}\n\n\treturn (maxValueLength(chars) == 1) ? '['+chars.join('')+']' : '(?:'+chars.join('|')+')';\n};\n\n/**\n * @param {string[]} array\n * @return {string}\n */\nexport const sequencePattern = (array)=>{\n\n\tif( !hasDuplicates(array) ){\n\t\treturn array.join('');\n\t}\n\n\tlet pattern = '';\n\tlet prev_char_count = 0;\n\n\tconst prev_pattern = ()=>{\n\t\tif( prev_char_count > 1 ){\n\t\t\tpattern += '{'+prev_char_count+'}';\n\t\t}\n\t}\n\n\tarray.forEach((char,i)=>{\n\n\t\tif( char === array[i-1] ){\n\t\t\tprev_char_count++;\n\t\t\treturn;\n\t\t}\n\n\t\tprev_pattern();\n\n\t\tpattern += char;\n\t\tprev_char_count = 1;\n\t});\n\n\tprev_pattern();\n\n\treturn pattern;\n\n}\n\n\n\n/**\n * Convert array of strings to a regular expression\n *\tex ['ab','a'] => (?:ab|a)\n * \tex ['a','b'] => [ab]\n * @param {Set} chars\n * @return {string}\n */\nexport const setToPattern = (chars)=>{\n\tlet array = toArray(chars);\n\treturn arrayToPattern(array);\n}\n\n\n\n/**\n *\n * https://stackoverflow.com/questions/7376598/in-javascript-how-do-i-check-if-an-array-has-duplicate-values\n * @param {any[]} array\n */\nexport const hasDuplicates = (array) => {\n    return (new Set(array)).size !== array.length;\n}\n\n\n/**\n * https://stackoverflow.com/questions/63006601/why-does-u-throw-an-invalid-escape-error\n * @param {string} str\n * @return {string}\n */\nexport const escape_regex = (str) => {\n\treturn (str + '').replace(/([\\$\\(\\)\\*\\+\\.\\?\\[\\]\\^\\{\\|\\}\\\\])/gu, '\\\\$1');\n};\n\n/**\n * Return the max length of array values\n * @param {string[]} array\n *\n */\nexport const maxValueLength = (array) => {\n\treturn array.reduce( (longest, value) => Math.max(longest,unicodeLength(value)),0);\n}\n\n\n/**\n * @param {string} str\n */\nexport const unicodeLength = (str) => {\n\treturn toArray(str).length;\n}\n\n/**\n * @param {any} p\n * @return {any[]}\n */\nexport const toArray = (p) => Array.from(p);\n","\n\n\n/**\n * Get all possible combinations of substrings that add up to the given string\n * https://stackoverflow.com/questions/30169587/find-all-the-combination-of-substrings-that-add-up-to-the-given-string\n * @param {string} input\n * @return {string[][]}\n */\nexport const allSubstrings = (input) => {\n\n    if( input.length === 1) return [[input]];\n\n\t/** @type {string[][]} */\n    let result = [];\n\n\tconst start = input.substring(1);\n    const suba = allSubstrings(start);\n\n\tsuba.forEach(function(subresult) {\n        let tmp = subresult.slice(0);\n        tmp[0] = input.charAt(0) + tmp[0];\n        result.push(tmp);\n\n        tmp = subresult.slice(0);\n        tmp.unshift(input.charAt(0));\n        result.push(tmp);\n    });\n\n    return result;\n}\n","\n/**\n * @typedef {{[key:string]:string}} TUnicodeMap\n * @typedef {{[key:string]:Set}} TUnicodeSets\n * @typedef {[[number,number]]} TCodePoints\n * @typedef {{folded:string,composed:string,code_point:number}} TCodePointObj\n * @typedef {{start:number,end:number,length:number,substr:string}} TSequencePart\n */\n\n\nimport { setToPattern, arrayToPattern, escape_regex, sequencePattern, toArray } from './regex.mjs';\nimport { allSubstrings } from './strings.mjs';\n\n\n/** @type {TCodePoints} */\nexport const code_points = [[ 0, 65535 ]];\n\nconst accent_pat = '[\\u0300-\\u036F\\u{b7}\\u{2be}\\u{2bc}]';\n\n/** @type {TUnicodeMap} */\nexport let unicode_map;\n\n/** @type {RegExp} */\nlet multi_char_reg;\n\nconst max_char_length = 3;\n\n/** @type {TUnicodeMap} */\nconst latin_convert = {}\n\n/** @type {TUnicodeMap} */\nconst latin_condensed = {\n\t'/': '⁄∕',\n\t'0': '߀',\n\t\"a\": \"ⱥɐɑ\",\n\t\"aa\": \"ꜳ\",\n\t\"ae\": \"æǽǣ\",\n\t\"ao\": \"ꜵ\",\n\t\"au\": \"ꜷ\",\n\t\"av\": \"ꜹꜻ\",\n\t\"ay\": \"ꜽ\",\n\t\"b\": \"ƀɓƃ\",\n\t\"c\": \"ꜿƈȼↄ\",\n\t\"d\": \"đɗɖᴅƌꮷԁɦ\",\n\t\"e\": \"ɛǝᴇɇ\",\n\t\"f\": \"ꝼƒ\",\n\t\"g\": \"ǥɠꞡᵹꝿɢ\",\n\t\"h\": \"ħⱨⱶɥ\",\n\t\"i\": \"ɨı\",\n\t\"j\": \"ɉȷ\",\n\t\"k\": \"ƙⱪꝁꝃꝅꞣ\",\n\t\"l\": \"łƚɫⱡꝉꝇꞁɭ\",\n\t\"m\": \"ɱɯϻ\",\n\t\"n\": \"ꞥƞɲꞑᴎлԉ\",\n\t\"o\": \"øǿɔɵꝋꝍᴑ\",\n\t\"oe\": \"œ\",\n\t\"oi\": \"ƣ\",\n\t\"oo\": \"ꝏ\",\n\t\"ou\": \"ȣ\",\n\t\"p\": \"ƥᵽꝑꝓꝕρ\",\n\t\"q\": \"ꝗꝙɋ\",\n\t\"r\": \"ɍɽꝛꞧꞃ\",\n\t\"s\": \"ßȿꞩꞅʂ\",\n\t\"t\": \"ŧƭʈⱦꞇ\",\n\t\"th\": \"þ\",\n\t\"tz\": \"ꜩ\",\n\t\"u\": \"ʉ\",\n\t\"v\": \"ʋꝟʌ\",\n\t\"vy\": \"ꝡ\",\n\t\"w\": \"ⱳ\",\n\t\"y\": \"ƴɏỿ\",\n\t\"z\": \"ƶȥɀⱬꝣ\",\n\t\"hv\": \"ƕ\"\n}\n\n\nfor( let latin in latin_condensed ){\n\tlet unicode = latin_condensed[latin] || '';\n\tfor( let i = 0; i < unicode.length; i++){\n\t\tlet char\t= unicode.substring(i,i+1);\n\t\tlatin_convert[char] = latin;\n\t}\n}\n\n\nconst convert_pat = new RegExp(Object.keys(latin_convert).join('|')+'|'+accent_pat,'gu');\n\n\n\n/**\n * Initialize the unicode_map from the give code point ranges\n *\n * @param {TCodePoints=} _code_points\n */\nexport const initialize = (_code_points) => {\n\tif( unicode_map !== undefined ) return;\n\tunicode_map = generateMap(_code_points || code_points );\n}\n\n\n/**\n * Helper method for normalize a string\n * https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/normalize\n * @param {string} str\n * @param {string} form\n */\nexport const normalize = (str,form='NFKD') => str.normalize(form);\n\n\n\n/**\n * Remove accents without reordering string\n * calling str.normalize('NFKD') on \\u{594}\\u{595}\\u{596} becomes \\u{596}\\u{594}\\u{595}\n * via https://github.com/krisk/Fuse/issues/133#issuecomment-318692703\n * @param {string} str\n * @return {string}\n */\nexport const asciifold = (str) => {\n\n\treturn toArray(str).reduce(\n\t\t/**\n\t\t * @param {string} result\n\t\t * @param {string} char\n\t\t */\n\t\t(result, char) =>{\n\t\t\treturn result + _asciifold(char)\n\t\t},\n\t\t''\n\t);\n};\n\n/**\n * @param {string} str\n * @return {string}\n */\nexport const _asciifold = (str) => {\n\tstr = normalize(str)\n\t\t.toLowerCase()\n\t\t.replace(convert_pat,(/** @type {string} */ char) => {\n\t\t\treturn latin_convert[char] || '';\n\t\t})\n\n\t//return str;\n\treturn normalize(str,'NFC')\n};\n\n\n\n\n\n\n/**\n * Generate a list of unicode variants from the list of code points\n * @param {TCodePoints} code_points\n * @yield {TCodePointObj}\n */\nexport function* generator(code_points){\n\n\tfor(const [code_point_min, code_point_max] of code_points){\n\t\tfor(let i = code_point_min; i <= code_point_max; i++){\n\n\t\t\tlet composed\t\t= String.fromCharCode(i);\n\t\t\tlet folded\t\t\t= asciifold(composed);\n\n\n\t\t\tif( folded == composed.toLowerCase() ){\n\t\t\t\tcontinue;\n\t\t\t}\n\n\t\t\t// skip when folded is a string longer than 3 characters long\n\t\t\t// bc the resulting regex patterns will be long\n\t\t\t// eg:\n\t\t\t// folded صلى الله عليه وسلم length 18 code point 65018\n\t\t\t// folded جل جلاله length 8 code point 65019\n\t\t\tif( folded.length > max_char_length ){\n\t\t\t\tcontinue;\n\t\t\t}\n\n\t\t\tif( folded.length == 0 ){\n\t\t\t\tcontinue\n\t\t\t}\n\n\n\t\t\tyield {folded:folded,composed:composed,code_point:i};\n\t\t}\n\t}\n}\n\n\n/**\n * Generate a unicode map from the list of code points\n * @param {TCodePoints} code_points\n * @return {TUnicodeSets}\n */\nexport const generateSets = (code_points) => {\n\n\t/** @type {{[key:string]:Set}} */\n\tconst unicode_sets = {};\n\n\n\t/**\n\t * @param {string} folded\n\t * @param {string} to_add\n\t */\n\tconst addMatching = (folded,to_add) => {\n\n\t\t/** @type {Set} */\n\t\tconst folded_set = unicode_sets[folded] || new Set();\n\n\t\tconst patt = new RegExp( '^'+setToPattern(folded_set)+'$','iu');\n\t\tif( to_add.match(patt) ){\n\t\t\treturn;\n\t\t}\n\n\t\tfolded_set.add(escape_regex(to_add));\n\t\tunicode_sets[folded] = folded_set;\n\t}\n\n\n\tfor( let value of generator(code_points) ){\n\t\taddMatching(value.folded,value.folded);\n\t\taddMatching(value.folded,value.composed);\n\t}\n\n\treturn unicode_sets;\n}\n\n/**\n * Generate a unicode map from the list of code points\n * ae => (?:(?:ae|Æ|Ǽ|Ǣ)|(?:A|Ⓐ|Ａ...)(?:E|ɛ|Ⓔ...))\n *\n * @param {TCodePoints} code_points\n * @return {TUnicodeMap}\n */\nexport const generateMap = (code_points) => {\n\n\t/** @type {TUnicodeSets} */\n\tconst unicode_sets = generateSets(code_points);\n\n\t/** @type {TUnicodeMap} */\n\tconst unicode_map = {};\n\n\t/** @type {string[]} */\n\tlet multi_char = [];\n\n\tfor( let folded in unicode_sets ){\n\n\t\tlet set = unicode_sets[folded];\n\t\tif( set ){\n\t\t\tunicode_map[folded] = setToPattern(set);\n\t\t}\n\n\t\tif( folded.length > 1 ){\n\t\t\tmulti_char.push(escape_regex(folded));\n\t\t}\n\t}\n\n\tmulti_char.sort((a, b) => b.length - a.length );\n\tconst multi_char_patt = arrayToPattern(multi_char);\n\tmulti_char_reg = new RegExp('^'+multi_char_patt,'u');\n\n\treturn unicode_map;\n}\n\n\n/**\n * Map each element of an array from it's folded value to all possible unicode matches\n * @param {string[]} strings\n * @param {number} min_replacement\n * @return {string}\n */\nexport const mapSequence = (strings,min_replacement=1) =>{\n\tlet chars_replaced = 0;\n\n\n\tstrings = strings.map((str)=>{\n\t\tif( unicode_map[str] ){\n\t\t\tchars_replaced += str.length;\n\t\t}\n\t\treturn unicode_map[str] || str;\n\t});\n\n\tif( chars_replaced >= min_replacement ){\n\t\treturn sequencePattern(strings);\n\t}\n\n\treturn '';\n}\n\n/**\n * Convert a short string and split it into all possible patterns\n * Keep a pattern only if min_replacement is met\n *\n * 'abc'\n * \t\t=> [['abc'],['ab','c'],['a','bc'],['a','b','c']]\n *\t\t=> ['abc-pattern','ab-c-pattern'...]\n *\n *\n * @param {string} str\n * @param {number} min_replacement\n * @return {string}\n */\nexport const substringsToPattern = (str,min_replacement=1) => {\n\n\tmin_replacement = Math.max(min_replacement,str.length-1);\n\n\treturn arrayToPattern(\n\t\tallSubstrings(str).map( (sub_pat) =>{\n\t\t\treturn mapSequence(sub_pat,min_replacement)\n\t\t})\n\t);\n}\n\n/**\n * Convert an array of sequences into a pattern\n * [{start:0,end:3,length:3,substr:'iii'}...] => (?:iii...)\n *\n * @param {Sequence[]} sequences\n * @param {boolean} all\n */\nconst sequencesToPattern = (sequences,all=true) => {\n\n\tlet min_replacement = sequences.length > 1 ? 1 : 0;\n\treturn arrayToPattern(\n\t\tsequences.map( (sequence) =>{\n\t\t\tlet seq = [];\n\t\t\tconst len = all ? sequence.length() : sequence.length() - 1;\n\t\t\tfor( let j = 0; j < len; j++){\n\t\t\t\tseq.push(substringsToPattern(sequence.substrs[j]||'',min_replacement));\n\t\t\t}\n\n\t\t\treturn sequencePattern(seq);\n\t\t})\n\t);\n}\n\n/**\n * Return true if the sequence is already in the sequences\n * @param {Sequence} needle_seq\n * @param {Sequence[]} sequences\n */\nconst inSequences = (needle_seq, sequences) => {\n\n\tfor(const seq of sequences){\n\n\t\tif( seq.start != needle_seq.start || seq.end != needle_seq.end ){\n\t\t\tcontinue;\n\t\t}\n\n\t\tif( seq.substrs.join('') !== needle_seq.substrs.join('') ){\n\t\t\tcontinue;\n\t\t}\n\n\n\t\tlet needle_parts\t= needle_seq.parts;\n\n\t\t/**\n\t\t * @param {TSequencePart} part\n\t\t */\n\t\tconst filter = (part) =>{\n\n\t\t\tfor(const needle_part of needle_parts){\n\n\t\t\t\tif( needle_part.start === part.start && needle_part.substr === part.substr ){\n\t\t\t\t\treturn false;\n\t\t\t\t}\n\n\t\t\t\tif( part.length == 1 || needle_part.length == 1 ){\n\t\t\t\t\tcontinue;\n\t\t\t\t}\n\n\n\t\t\t\t// check for overlapping parts\n\t\t\t\t// a = ['::=','==']\n\t\t\t\t// b = ['::','===']\n\t\t\t\t// a = ['r','sm']\n\t\t\t\t// b = ['rs','m']\n\t\t\t\tif( part.start < needle_part.start && part.end > needle_part.start ){\n\t\t\t\t\treturn true;\n\t\t\t\t}\n\n\t\t\t\tif( needle_part.start < part.start && needle_part.end > part.start ){\n\t\t\t\t\treturn true;\n\t\t\t\t}\n\n\t\t\t}\n\n\t\t\treturn false;\n\t\t};\n\n\t\tlet filtered = seq.parts.filter(filter);\n\n\t\tif( filtered.length > 0 ){\n\t\t\tcontinue;\n\t\t}\n\n\t\treturn true;\n\t}\n\n\treturn false;\n}\n\nclass Sequence{\n\n\tconstructor(){\n\n\t\t/** @type {TSequencePart[]} */\n\t\tthis.parts\t\t= [];\n\n\t\t/** @type {string[]} */\n\t\tthis.substrs\t= [];\n\t\tthis.start\t\t= 0;\n\t\tthis.end\t\t= 0;\n\t}\n\n\t/**\n\t * @param {TSequencePart|undefined} part\n\t */\n\tadd(part){\n\t\tif( part ){\n\t\t\tthis.parts.push(part);\n\t\t\tthis.substrs.push(part.substr);\n\t\t\tthis.start\t= Math.min(part.start,this.start);\n\t\t\tthis.end\t= Math.max(part.end,this.end);\n\t\t}\n\t}\n\n\tlast(){\n\t\treturn this.parts[this.parts.length-1];\n\t}\n\n\tlength(){\n\t\treturn this.parts.length;\n\t}\n\n\t/**\n\t * @param {number} position\n\t * @param {TSequencePart} last_piece\n\t */\n\tclone(position, last_piece){\n\t\tlet clone = new Sequence();\n\n\t\tlet parts = JSON.parse(JSON.stringify(this.parts));\n\t\tlet last_part = parts.pop();\n\t\tfor( const part of parts ){\n\t\t\tclone.add(part);\n\t\t}\n\n\t\tlet last_substr = last_piece.substr.substring(0,position-last_part.start);\n\t\tlet clone_last_len = last_substr.length;\n\t\tclone.add({start:last_part.start,end:last_part.start+clone_last_len,length:clone_last_len,substr:last_substr});\n\n\t\treturn clone;\n\t}\n\n}\n\n/**\n * Expand a regular expression pattern to include unicode variants\n * \teg /a/ becomes /aⓐａẚàáâầấẫẩãāăằắẵẳȧǡäǟảåǻǎȁȃạậặḁąⱥɐɑAⒶＡÀÁÂẦẤẪẨÃĀĂẰẮẴẲȦǠÄǞẢÅǺǍȀȂẠẬẶḀĄȺⱯ/\n *\n * Issue:\n *  ﺊﺋ [ 'ﺊ = \\\\u{fe8a}', 'ﺋ = \\\\u{fe8b}' ]\n *\tbecomes:\tئئ [ 'ي = \\\\u{64a}', 'ٔ = \\\\u{654}', 'ي = \\\\u{64a}', 'ٔ = \\\\u{654}' ]\n *\n *\tİIJ = IIJ = ⅡJ\n *\n * \t1/2/4\n *\n * @param {string} str\n * @return {string|undefined}\n */\nexport const getPattern = (str) => {\n\tinitialize();\n\n\tstr\t\t\t\t\t= asciifold(str);\n\n\tlet pattern\t\t\t= '';\n\tlet sequences\t\t= [new Sequence()];\n\n\tfor( let i = 0; i < str.length; i++ ){\n\n\t\tlet substr\t= str.substring(i);\n\t\tlet match\t= substr.match(multi_char_reg);\n\t\tconst char\t= str.substring(i,i+1);\n\t\tconst match_str = match ? match[0] : null;\n\n\n\t\t// loop through sequences\n\t\t// add either the char or multi_match\n\t\tlet overlapping\t\t= [];\n\t\tlet added_types\t\t= new Set();\n\t\tfor(const sequence of sequences){\n\n\t\t\tconst last_piece\t= sequence.last();\n\n\n\t\t\tif( !last_piece || last_piece.length == 1 || last_piece.end <= i ){\n\n\t\t\t\t// if we have a multi match\n\t\t\t\tif( match_str ){\n\t\t\t\t\tconst len = match_str.length;\n\t\t\t\t\tsequence.add({start:i,end:i+len,length:len,substr:match_str});\n\t\t\t\t\tadded_types.add('1');\n\t\t\t\t}else{\n\t\t\t\t\tsequence.add({start:i,end:i+1,length:1,substr:char});\n\t\t\t\t\tadded_types.add('2');\n\t\t\t\t}\n\n\t\t\t}else if( match_str ){\n\n\t\t\t\tlet clone = sequence.clone(i,last_piece);\n\n\t\t\t\tconst len = match_str.length;\n\t\t\t\tclone.add({start:i,end:i+len,length:len,substr:match_str});\n\n\t\t\t\toverlapping.push(clone);\n\n\t\t\t}else{\n\t\t\t\t// don't add char\n\t\t\t\t// adding would create invalid patterns: 234 => [2,34,4]\n\t\t\t\tadded_types.add('3');\n\t\t\t}\n\n\t\t}\n\n\n\t\t// if we have overlapping\n\t\tif( overlapping.length > 0 ){\n\n\t\t\t// ['ii','iii'] before ['i','i','iii']\n\t\t\toverlapping = overlapping.sort((a,b)=>{\n\t\t\t\treturn a.length() - b.length();\n\t\t\t});\n\n\t\t\tfor( let clone of overlapping){\n\n\t\t\t\t// don't add if we already have an equivalent sequence\n\t\t\t\tif( inSequences(clone, sequences) ){\n\t\t\t\t\tcontinue;\n\t\t\t\t}\n\n\t\t\t\tsequences.push(clone);\n\t\t\t}\n\n\t\t\tcontinue;\n\t\t}\n\n\n\t\t// if we haven't done anything unique\n\t\t// clean up the patterns\n\t\t// helps keep patterns smaller\n\t\t// if str = 'r₨㎧aarss', pattern will be 446 instead of 655\n\t\tif( i > 0 && added_types.size == 1 && !added_types.has('3') ){\n\t\t\tpattern += sequencesToPattern(sequences,false);\n\t\t\tlet new_seq = new Sequence();\n\t\t\tconst old_seq = sequences[0];\n\t\t\tif( old_seq ){\n\t\t\t\tnew_seq.add(old_seq.last());\n\t\t\t}\n\t\t\tsequences = [new_seq];\n\t\t}\n\n\t}\n\n\tpattern += sequencesToPattern(sequences,true);\n\n\treturn pattern;\n}\n\n\nexport { escape_regex };\n"],"names":["arrayToPattern","chars","filter","Boolean","length","maxValueLength","join","sequencePattern","array","hasDuplicates","pattern","prev_char_count","prev_pattern","forEach","char","i","setToPattern","toArray","Set","size","escape_regex","str","replace","reduce","longest","value","Math","max","unicodeLength","p","Array","from","allSubstrings","input","result","start","substring","suba","subresult","tmp","slice","charAt","push","unshift","code_points","accent_pat","unicode_map","multi_char_reg","max_char_length","latin_convert","latin_condensed","latin","unicode","convert_pat","RegExp","Object","keys","initialize","_code_points","undefined","generateMap","normalize","form","asciifold","_asciifold","toLowerCase","generator","code_point_min","code_point_max","composed","String","fromCharCode","folded","code_point","generateSets","unicode_sets","addMatching","to_add","folded_set","patt","match","add","multi_char","set","sort","a","b","multi_char_patt","mapSequence","strings","min_replacement","chars_replaced","map","substringsToPattern","sub_pat","sequencesToPattern","sequences","all","sequence","seq","len","j","substrs","inSequences","needle_seq","end","needle_parts","parts","part","needle_part","substr","filtered","Sequence","constructor","min","last","clone","position","last_piece","JSON","parse","stringify","last_part","pop","last_substr","clone_last_len","getPattern","match_str","overlapping","added_types","has","new_seq","old_seq"],"mappings":";;;;;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,MAAMA,cAAc,GAAIC,KAAD,IAAU;AAEvCA,EAAAA,KAAK,GAAGA,KAAK,CAACC,MAAN,CAAcC,OAAd,CAAR,CAAA;;AAEA,EAAA,IAAIF,KAAK,CAACG,MAAN,GAAe,CAAnB,EAAsB;AACrB,IAAA,OAAOH,KAAK,CAAC,CAAD,CAAL,IAAY,EAAnB,CAAA;AACA,GAAA;;EAED,OAAQI,cAAc,CAACJ,KAAD,CAAd,IAAyB,CAA1B,GAA+B,GAAA,GAAIA,KAAK,CAACK,IAAN,CAAW,EAAX,CAAJ,GAAmB,GAAlD,GAAwD,KAAML,GAAAA,KAAK,CAACK,IAAN,CAAW,GAAX,CAAN,GAAsB,GAArF,CAAA;AACA,CATM,CAAA;AAWP;AACA;AACA;AACA;;AACO,MAAMC,eAAe,GAAIC,KAAD,IAAS;AAEvC,EAAA,IAAI,CAACC,aAAa,CAACD,KAAD,CAAlB,EAA2B;AAC1B,IAAA,OAAOA,KAAK,CAACF,IAAN,CAAW,EAAX,CAAP,CAAA;AACA,GAAA;;EAED,IAAII,OAAO,GAAG,EAAd,CAAA;EACA,IAAIC,eAAe,GAAG,CAAtB,CAAA;;EAEA,MAAMC,YAAY,GAAG,MAAI;IACxB,IAAID,eAAe,GAAG,CAAtB,EAAyB;AACxBD,MAAAA,OAAO,IAAI,GAAA,GAAIC,eAAJ,GAAoB,GAA/B,CAAA;AACA,KAAA;GAHF,CAAA;;AAMAH,EAAAA,KAAK,CAACK,OAAN,CAAc,CAACC,IAAD,EAAMC,CAAN,KAAU;IAEvB,IAAID,IAAI,KAAKN,KAAK,CAACO,CAAC,GAAC,CAAH,CAAlB,EAAyB;MACxBJ,eAAe,EAAA,CAAA;AACf,MAAA,OAAA;AACA,KAAA;;IAEDC,YAAY,EAAA,CAAA;AAEZF,IAAAA,OAAO,IAAII,IAAX,CAAA;AACAH,IAAAA,eAAe,GAAG,CAAlB,CAAA;GAVD,CAAA,CAAA;EAaAC,YAAY,EAAA,CAAA;AAEZ,EAAA,OAAOF,OAAP,CAAA;AAEA,CAhCM,CAAA;AAoCP;AACA;AACA;AACA;AACA;AACA;AACA;;AACO,MAAMM,YAAY,GAAIf,KAAD,IAAS;AACpC,EAAA,IAAIO,KAAK,GAAGS,OAAO,CAAChB,KAAD,CAAnB,CAAA;EACA,OAAOD,cAAc,CAACQ,KAAD,CAArB,CAAA;AACA,CAHM,CAAA;AAOP;AACA;AACA;AACA;AACA;;AACO,MAAMC,aAAa,GAAID,KAAD,IAAW;EACpC,OAAQ,IAAIU,GAAJ,CAAQV,KAAR,CAAD,CAAiBW,IAAjB,KAA0BX,KAAK,CAACJ,MAAvC,CAAA;AACH,CAFM,CAAA;AAKP;AACA;AACA;AACA;AACA;;AACagB,MAAAA,YAAY,GAAIC,GAAD,IAAS;EACpC,OAAO,CAACA,GAAG,GAAG,EAAP,EAAWC,OAAX,CAAmB,oCAAnB,EAAyD,MAAzD,CAAP,CAAA;AACA,EAFM;AAIP;AACA;AACA;AACA;AACA;;AACO,MAAMjB,cAAc,GAAIG,KAAD,IAAW;EACxC,OAAOA,KAAK,CAACe,MAAN,CAAc,CAACC,OAAD,EAAUC,KAAV,KAAoBC,IAAI,CAACC,GAAL,CAASH,OAAT,EAAiBI,aAAa,CAACH,KAAD,CAA9B,CAAlC,EAAyE,CAAzE,CAAP,CAAA;AACA,CAFM,CAAA;AAKP;AACA;AACA;;AACO,MAAMG,aAAa,GAAIP,GAAD,IAAS;AACrC,EAAA,OAAOJ,OAAO,CAACI,GAAD,CAAP,CAAajB,MAApB,CAAA;AACA,CAFM,CAAA;AAIP;AACA;AACA;AACA;;AACO,MAAMa,OAAO,GAAIY,CAAD,IAAOC,KAAK,CAACC,IAAN,CAAWF,CAAX,CAAvB;;AC9GP;AACA;AACA;AACA;AACA;AACA;AACO,MAAMG,aAAa,GAAIC,KAAD,IAAW;EAEpC,IAAIA,KAAK,CAAC7B,MAAN,KAAiB,CAArB,EAAwB,OAAO,CAAC,CAAC6B,KAAD,CAAD,CAAP,CAAA;AAE3B;;EACG,IAAIC,MAAM,GAAG,EAAb,CAAA;AAEH,EAAA,MAAMC,KAAK,GAAGF,KAAK,CAACG,SAAN,CAAgB,CAAhB,CAAd,CAAA;AACG,EAAA,MAAMC,IAAI,GAAGL,aAAa,CAACG,KAAD,CAA1B,CAAA;AAEHE,EAAAA,IAAI,CAACxB,OAAL,CAAa,UAASyB,SAAT,EAAoB;AAC1B,IAAA,IAAIC,GAAG,GAAGD,SAAS,CAACE,KAAV,CAAgB,CAAhB,CAAV,CAAA;AACAD,IAAAA,GAAG,CAAC,CAAD,CAAH,GAASN,KAAK,CAACQ,MAAN,CAAa,CAAb,CAAA,GAAkBF,GAAG,CAAC,CAAD,CAA9B,CAAA;IACAL,MAAM,CAACQ,IAAP,CAAYH,GAAZ,CAAA,CAAA;AAEAA,IAAAA,GAAG,GAAGD,SAAS,CAACE,KAAV,CAAgB,CAAhB,CAAN,CAAA;IACAD,GAAG,CAACI,OAAJ,CAAYV,KAAK,CAACQ,MAAN,CAAa,CAAb,CAAZ,CAAA,CAAA;IACAP,MAAM,CAACQ,IAAP,CAAYH,GAAZ,CAAA,CAAA;GAPP,CAAA,CAAA;AAUG,EAAA,OAAOL,MAAP,CAAA;AACH,CArBM;;ACRP;AACA;AACA;AACA;AACA;AACA;AACA;AAOA;;AACO,MAAMU,WAAW,GAAG,CAAC,CAAE,CAAF,EAAK,KAAL,CAAD,EAApB;AAEP,MAAMC,UAAU,GAAG,qCAAnB,CAAA;AAEA;;AACWC,6BAAJ;AAEP;;AACA,IAAIC,cAAJ,CAAA;AAEA,MAAMC,eAAe,GAAG,CAAxB,CAAA;AAEA;;AACA,MAAMC,aAAa,GAAG,EAAtB,CAAA;AAEA;;AACA,MAAMC,eAAe,GAAG;AACvB,EAAA,GAAA,EAAK,IADkB;AAEvB,EAAA,GAAA,EAAK,GAFkB;AAGvB,EAAA,GAAA,EAAK,KAHkB;AAIvB,EAAA,IAAA,EAAM,GAJiB;AAKvB,EAAA,IAAA,EAAM,KALiB;AAMvB,EAAA,IAAA,EAAM,GANiB;AAOvB,EAAA,IAAA,EAAM,GAPiB;AAQvB,EAAA,IAAA,EAAM,IARiB;AASvB,EAAA,IAAA,EAAM,GATiB;AAUvB,EAAA,GAAA,EAAK,KAVkB;AAWvB,EAAA,GAAA,EAAK,MAXkB;AAYvB,EAAA,GAAA,EAAK,UAZkB;AAavB,EAAA,GAAA,EAAK,MAbkB;AAcvB,EAAA,GAAA,EAAK,IAdkB;AAevB,EAAA,GAAA,EAAK,QAfkB;AAgBvB,EAAA,GAAA,EAAK,MAhBkB;AAiBvB,EAAA,GAAA,EAAK,IAjBkB;AAkBvB,EAAA,GAAA,EAAK,IAlBkB;AAmBvB,EAAA,GAAA,EAAK,QAnBkB;AAoBvB,EAAA,GAAA,EAAK,UApBkB;AAqBvB,EAAA,GAAA,EAAK,KArBkB;AAsBvB,EAAA,GAAA,EAAK,SAtBkB;AAuBvB,EAAA,GAAA,EAAK,SAvBkB;AAwBvB,EAAA,IAAA,EAAM,GAxBiB;AAyBvB,EAAA,IAAA,EAAM,GAzBiB;AA0BvB,EAAA,IAAA,EAAM,GA1BiB;AA2BvB,EAAA,IAAA,EAAM,GA3BiB;AA4BvB,EAAA,GAAA,EAAK,QA5BkB;AA6BvB,EAAA,GAAA,EAAK,KA7BkB;AA8BvB,EAAA,GAAA,EAAK,OA9BkB;AA+BvB,EAAA,GAAA,EAAK,OA/BkB;AAgCvB,EAAA,GAAA,EAAK,OAhCkB;AAiCvB,EAAA,IAAA,EAAM,GAjCiB;AAkCvB,EAAA,IAAA,EAAM,GAlCiB;AAmCvB,EAAA,GAAA,EAAK,GAnCkB;AAoCvB,EAAA,GAAA,EAAK,KApCkB;AAqCvB,EAAA,IAAA,EAAM,GArCiB;AAsCvB,EAAA,GAAA,EAAK,GAtCkB;AAuCvB,EAAA,GAAA,EAAK,KAvCkB;AAwCvB,EAAA,GAAA,EAAK,OAxCkB;EAyCvB,IAAM,EAAA,GAAA;AAzCiB,CAAxB,CAAA;;AA6CA,KAAK,IAAIC,KAAT,IAAkBD,eAAlB,EAAmC;AAClC,EAAA,IAAIE,OAAO,GAAGF,eAAe,CAACC,KAAD,CAAf,IAA0B,EAAxC,CAAA;;AACA,EAAA,KAAK,IAAIpC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGqC,OAAO,CAAChD,MAA5B,EAAoCW,CAAC,EAArC,EAAwC;IACvC,IAAID,IAAI,GAAGsC,OAAO,CAAChB,SAAR,CAAkBrB,CAAlB,EAAoBA,CAAC,GAAC,CAAtB,CAAX,CAAA;AACAkC,IAAAA,aAAa,CAACnC,IAAD,CAAb,GAAsBqC,KAAtB,CAAA;AACA,GAAA;AACD,CAAA;;AAGD,MAAME,WAAW,GAAG,IAAIC,MAAJ,CAAWC,MAAM,CAACC,IAAP,CAAYP,aAAZ,EAA2B3C,IAA3B,CAAgC,GAAhC,CAAqC,GAAA,GAArC,GAAyCuC,UAApD,EAA+D,IAA/D,CAApB,CAAA;AAIA;AACA;AACA;AACA;AACA;;AACaY,MAAAA,UAAU,GAAIC,YAAD,IAAkB;EAC3C,IAAIZ,mBAAW,KAAKa,SAApB,EAAgC,OAAA;AAChCb,EAAAA,mBAAW,GAAGc,WAAW,CAACF,YAAY,IAAId,WAAjB,CAAzB,CAAA;AACA,EAHM;AAMP;AACA;AACA;AACA;AACA;AACA;;AACaiB,MAAAA,SAAS,GAAG,CAACxC,GAAD,EAAKyC,IAAI,GAAC,MAAV,KAAqBzC,GAAG,CAACwC,SAAJ,CAAcC,IAAd,EAAvC;AAIP;AACA;AACA;AACA;AACA;AACA;AACA;;AACaC,MAAAA,SAAS,GAAI1C,GAAD,IAAS;AAEjC,EAAA,OAAOJ,OAAO,CAACI,GAAD,CAAP,CAAaE,MAAb;AACN;AACF;AACA;AACA;EACE,CAACW,MAAD,EAASpB,IAAT,KAAiB;AAChB,IAAA,OAAOoB,MAAM,GAAG8B,UAAU,CAAClD,IAAD,CAA1B,CAAA;GANK,EAQN,EARM,CAAP,CAAA;AAUA,EAZM;AAcP;AACA;AACA;AACA;;AACakD,MAAAA,UAAU,GAAI3C,GAAD,IAAS;EAClCA,GAAG,GAAGwC,SAAS,CAACxC,GAAD,CAAT,CACJ4C,WADI,EAEJ3C,CAAAA,OAFI,CAEI+B,WAFJ,EAEgB;AAAC;AAAsBvC,EAAAA,IAAvB,KAAgC;AACpD,IAAA,OAAOmC,aAAa,CAACnC,IAAD,CAAb,IAAuB,EAA9B,CAAA;GAHI,CAAN,CADkC;;AAQlC,EAAA,OAAO+C,SAAS,CAACxC,GAAD,EAAK,KAAL,CAAhB,CAAA;AACA,EATM;AAgBP;AACA;AACA;AACA;AACA;;AACO,UAAU6C,SAAV,CAAoBtB,WAApB,EAAgC;EAEtC,KAAI,MAAM,CAACuB,cAAD,EAAiBC,cAAjB,CAAV,IAA8CxB,WAA9C,EAA0D;IACzD,KAAI,IAAI7B,CAAC,GAAGoD,cAAZ,EAA4BpD,CAAC,IAAIqD,cAAjC,EAAiDrD,CAAC,EAAlD,EAAqD;AAEpD,MAAA,IAAIsD,QAAQ,GAAIC,MAAM,CAACC,YAAP,CAAoBxD,CAApB,CAAhB,CAAA;AACA,MAAA,IAAIyD,MAAM,GAAKT,SAAS,CAACM,QAAD,CAAxB,CAAA;;AAGA,MAAA,IAAIG,MAAM,IAAIH,QAAQ,CAACJ,WAAT,EAAd,EAAsC;AACrC,QAAA,SAAA;AACA,OARmD;AAWpD;AACA;AACA;AACA;;;AACA,MAAA,IAAIO,MAAM,CAACpE,MAAP,GAAgB4C,eAApB,EAAqC;AACpC,QAAA,SAAA;AACA,OAAA;;AAED,MAAA,IAAIwB,MAAM,CAACpE,MAAP,IAAiB,CAArB,EAAwB;AACvB,QAAA,SAAA;AACA,OAAA;;MAGD,MAAM;AAACoE,QAAAA,MAAM,EAACA,MAAR;AAAeH,QAAAA,QAAQ,EAACA,QAAxB;AAAiCI,QAAAA,UAAU,EAAC1D,CAAAA;OAAlD,CAAA;AACA,KAAA;AACD,GAAA;AACD,CAAA;AAGD;AACA;AACA;AACA;AACA;;AACa2D,MAAAA,YAAY,GAAI9B,WAAD,IAAiB;AAE5C;EACA,MAAM+B,YAAY,GAAG,EAArB,CAAA;AAGA;AACD;AACA;AACA;;AACC,EAAA,MAAMC,WAAW,GAAG,CAACJ,MAAD,EAAQK,MAAR,KAAmB;AAEtC;IACA,MAAMC,UAAU,GAAGH,YAAY,CAACH,MAAD,CAAZ,IAAwB,IAAItD,GAAJ,EAA3C,CAAA;AAEA,IAAA,MAAM6D,IAAI,GAAG,IAAIzB,MAAJ,CAAY,GAAItC,GAAAA,YAAY,CAAC8D,UAAD,CAAhB,GAA6B,GAAzC,EAA6C,IAA7C,CAAb,CAAA;;AACA,IAAA,IAAID,MAAM,CAACG,KAAP,CAAaD,IAAb,CAAJ,EAAwB;AACvB,MAAA,OAAA;AACA,KAAA;;AAEDD,IAAAA,UAAU,CAACG,GAAX,CAAe7D,YAAY,CAACyD,MAAD,CAA3B,CAAA,CAAA;AACAF,IAAAA,YAAY,CAACH,MAAD,CAAZ,GAAuBM,UAAvB,CAAA;GAXD,CAAA;;AAeA,EAAA,KAAK,IAAIrD,KAAT,IAAkByC,SAAS,CAACtB,WAAD,CAA3B,EAA0C;IACzCgC,WAAW,CAACnD,KAAK,CAAC+C,MAAP,EAAc/C,KAAK,CAAC+C,MAApB,CAAX,CAAA;IACAI,WAAW,CAACnD,KAAK,CAAC+C,MAAP,EAAc/C,KAAK,CAAC4C,QAApB,CAAX,CAAA;AACA,GAAA;;AAED,EAAA,OAAOM,YAAP,CAAA;AACA,EA/BM;AAiCP;AACA;AACA;AACA;AACA;AACA;AACA;;AACaf,MAAAA,WAAW,GAAIhB,WAAD,IAAiB;AAE3C;AACA,EAAA,MAAM+B,YAAY,GAAGD,YAAY,CAAC9B,WAAD,CAAjC,CAAA;AAEA;;EACA,MAAME,WAAW,GAAG,EAApB,CAAA;AAEA;;EACA,IAAIoC,UAAU,GAAG,EAAjB,CAAA;;AAEA,EAAA,KAAK,IAAIV,MAAT,IAAmBG,YAAnB,EAAiC;AAEhC,IAAA,IAAIQ,GAAG,GAAGR,YAAY,CAACH,MAAD,CAAtB,CAAA;;AACA,IAAA,IAAIW,GAAJ,EAAS;AACRrC,MAAAA,WAAW,CAAC0B,MAAD,CAAX,GAAsBxD,YAAY,CAACmE,GAAD,CAAlC,CAAA;AACA,KAAA;;AAED,IAAA,IAAIX,MAAM,CAACpE,MAAP,GAAgB,CAApB,EAAuB;AACtB8E,MAAAA,UAAU,CAACxC,IAAX,CAAgBtB,YAAY,CAACoD,MAAD,CAA5B,CAAA,CAAA;AACA,KAAA;AACD,GAAA;;AAEDU,EAAAA,UAAU,CAACE,IAAX,CAAgB,CAACC,CAAD,EAAIC,CAAJ,KAAUA,CAAC,CAAClF,MAAF,GAAWiF,CAAC,CAACjF,MAAvC,CAAA,CAAA;AACA,EAAA,MAAMmF,eAAe,GAAGvF,cAAc,CAACkF,UAAD,CAAtC,CAAA;EACAnC,cAAc,GAAG,IAAIO,MAAJ,CAAW,MAAIiC,eAAf,EAA+B,GAA/B,CAAjB,CAAA;AAEA,EAAA,OAAOzC,WAAP,CAAA;AACA,EA5BM;AA+BP;AACA;AACA;AACA;AACA;AACA;;AACO,MAAM0C,WAAW,GAAG,CAACC,OAAD,EAASC,eAAe,GAAC,CAAzB,KAA8B;EACxD,IAAIC,cAAc,GAAG,CAArB,CAAA;AAGAF,EAAAA,OAAO,GAAGA,OAAO,CAACG,GAAR,CAAavE,GAAD,IAAO;AAC5B,IAAA,IAAIyB,mBAAW,CAACzB,GAAD,CAAf,EAAsB;MACrBsE,cAAc,IAAItE,GAAG,CAACjB,MAAtB,CAAA;AACA,KAAA;;AACD,IAAA,OAAO0C,mBAAW,CAACzB,GAAD,CAAX,IAAoBA,GAA3B,CAAA;AACA,GALS,CAAV,CAAA;;EAOA,IAAIsE,cAAc,IAAID,eAAtB,EAAuC;IACtC,OAAOnF,eAAe,CAACkF,OAAD,CAAtB,CAAA;AACA,GAAA;;AAED,EAAA,OAAO,EAAP,CAAA;AACA,EAhBM;AAkBP;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AACO,MAAMI,mBAAmB,GAAG,CAACxE,GAAD,EAAKqE,eAAe,GAAC,CAArB,KAA2B;AAE7DA,EAAAA,eAAe,GAAGhE,IAAI,CAACC,GAAL,CAAS+D,eAAT,EAAyBrE,GAAG,CAACjB,MAAJ,GAAW,CAApC,CAAlB,CAAA;EAEA,OAAOJ,cAAc,CACpBgC,aAAa,CAACX,GAAD,CAAb,CAAmBuE,GAAnB,CAAyBE,OAAD,IAAY;AACnC,IAAA,OAAON,WAAW,CAACM,OAAD,EAASJ,eAAT,CAAlB,CAAA;AACA,GAFD,CADoB,CAArB,CAAA;AAKA,EATM;AAWP;AACA;AACA;AACA;AACA;AACA;AACA;;AACA,MAAMK,kBAAkB,GAAG,CAACC,SAAD,EAAWC,GAAG,GAAC,IAAf,KAAwB;EAElD,IAAIP,eAAe,GAAGM,SAAS,CAAC5F,MAAV,GAAmB,CAAnB,GAAuB,CAAvB,GAA2B,CAAjD,CAAA;AACA,EAAA,OAAOJ,cAAc,CACpBgG,SAAS,CAACJ,GAAV,CAAgBM,QAAD,IAAa;IAC3B,IAAIC,GAAG,GAAG,EAAV,CAAA;AACA,IAAA,MAAMC,GAAG,GAAGH,GAAG,GAAGC,QAAQ,CAAC9F,MAAT,EAAH,GAAuB8F,QAAQ,CAAC9F,MAAT,KAAoB,CAA1D,CAAA;;IACA,KAAK,IAAIiG,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGD,GAApB,EAAyBC,CAAC,EAA1B,EAA6B;AAC5BF,MAAAA,GAAG,CAACzD,IAAJ,CAASmD,mBAAmB,CAACK,QAAQ,CAACI,OAAT,CAAiBD,CAAjB,CAAA,IAAqB,EAAtB,EAAyBX,eAAzB,CAA5B,CAAA,CAAA;AACA,KAAA;;IAED,OAAOnF,eAAe,CAAC4F,GAAD,CAAtB,CAAA;AACA,GARD,CADoB,CAArB,CAAA;AAWA,CAdD,CAAA;AAgBA;AACA;AACA;AACA;AACA;;;AACA,MAAMI,WAAW,GAAG,CAACC,UAAD,EAAaR,SAAb,KAA2B;AAE9C,EAAA,KAAI,MAAMG,GAAV,IAAiBH,SAAjB,EAA2B;AAE1B,IAAA,IAAIG,GAAG,CAAChE,KAAJ,IAAaqE,UAAU,CAACrE,KAAxB,IAAiCgE,GAAG,CAACM,GAAJ,IAAWD,UAAU,CAACC,GAA3D,EAAgE;AAC/D,MAAA,SAAA;AACA,KAAA;;AAED,IAAA,IAAIN,GAAG,CAACG,OAAJ,CAAYhG,IAAZ,CAAiB,EAAjB,CAAA,KAAyBkG,UAAU,CAACF,OAAX,CAAmBhG,IAAnB,CAAwB,EAAxB,CAA7B,EAA0D;AACzD,MAAA,SAAA;AACA,KAAA;;AAGD,IAAA,IAAIoG,YAAY,GAAGF,UAAU,CAACG,KAA9B,CAAA;AAEA;AACF;AACA;;IACE,MAAMzG,MAAM,GAAI0G,IAAD,IAAS;AAEvB,MAAA,KAAI,MAAMC,WAAV,IAAyBH,YAAzB,EAAsC;AAErC,QAAA,IAAIG,WAAW,CAAC1E,KAAZ,KAAsByE,IAAI,CAACzE,KAA3B,IAAoC0E,WAAW,CAACC,MAAZ,KAAuBF,IAAI,CAACE,MAApE,EAA4E;AAC3E,UAAA,OAAO,KAAP,CAAA;AACA,SAAA;;QAED,IAAIF,IAAI,CAACxG,MAAL,IAAe,CAAf,IAAoByG,WAAW,CAACzG,MAAZ,IAAsB,CAA9C,EAAiD;AAChD,UAAA,SAAA;AACA,SARoC;AAYrC;AACA;AACA;AACA;;;AACA,QAAA,IAAIwG,IAAI,CAACzE,KAAL,GAAa0E,WAAW,CAAC1E,KAAzB,IAAkCyE,IAAI,CAACH,GAAL,GAAWI,WAAW,CAAC1E,KAA7D,EAAoE;AACnE,UAAA,OAAO,IAAP,CAAA;AACA,SAAA;;AAED,QAAA,IAAI0E,WAAW,CAAC1E,KAAZ,GAAoByE,IAAI,CAACzE,KAAzB,IAAkC0E,WAAW,CAACJ,GAAZ,GAAkBG,IAAI,CAACzE,KAA7D,EAAoE;AACnE,UAAA,OAAO,IAAP,CAAA;AACA,SAAA;AAED,OAAA;;AAED,MAAA,OAAO,KAAP,CAAA;KA5BD,CAAA;;IA+BA,IAAI4E,QAAQ,GAAGZ,GAAG,CAACQ,KAAJ,CAAUzG,MAAV,CAAiBA,MAAjB,CAAf,CAAA;;AAEA,IAAA,IAAI6G,QAAQ,CAAC3G,MAAT,GAAkB,CAAtB,EAAyB;AACxB,MAAA,SAAA;AACA,KAAA;;AAED,IAAA,OAAO,IAAP,CAAA;AACA,GAAA;;AAED,EAAA,OAAO,KAAP,CAAA;AACA,CA3DD,CAAA;;AA6DA,MAAM4G,QAAN,CAAc;AAEbC,EAAAA,WAAW,GAAE;AAEZ;IACA,IAAKN,CAAAA,KAAL,GAAc,EAAd,CAAA;AAEA;;IACA,IAAKL,CAAAA,OAAL,GAAe,EAAf,CAAA;IACA,IAAKnE,CAAAA,KAAL,GAAc,CAAd,CAAA;IACA,IAAKsE,CAAAA,GAAL,GAAY,CAAZ,CAAA;AACA,GAAA;AAED;AACD;AACA;;;EACCxB,GAAG,CAAC2B,IAAD,EAAM;AACR,IAAA,IAAIA,IAAJ,EAAU;AACT,MAAA,IAAA,CAAKD,KAAL,CAAWjE,IAAX,CAAgBkE,IAAhB,CAAA,CAAA;AACA,MAAA,IAAA,CAAKN,OAAL,CAAa5D,IAAb,CAAkBkE,IAAI,CAACE,MAAvB,CAAA,CAAA;AACA,MAAA,IAAA,CAAK3E,KAAL,GAAaT,IAAI,CAACwF,GAAL,CAASN,IAAI,CAACzE,KAAd,EAAoB,IAAKA,CAAAA,KAAzB,CAAb,CAAA;AACA,MAAA,IAAA,CAAKsE,GAAL,GAAW/E,IAAI,CAACC,GAAL,CAASiF,IAAI,CAACH,GAAd,EAAkB,IAAKA,CAAAA,GAAvB,CAAX,CAAA;AACA,KAAA;AACD,GAAA;;AAEDU,EAAAA,IAAI,GAAE;IACL,OAAO,IAAA,CAAKR,KAAL,CAAW,IAAA,CAAKA,KAAL,CAAWvG,MAAX,GAAkB,CAA7B,CAAP,CAAA;AACA,GAAA;;AAEDA,EAAAA,MAAM,GAAE;IACP,OAAO,IAAA,CAAKuG,KAAL,CAAWvG,MAAlB,CAAA;AACA,GAAA;AAED;AACD;AACA;AACA;;;AACCgH,EAAAA,KAAK,CAACC,QAAD,EAAWC,UAAX,EAAsB;AAC1B,IAAA,IAAIF,KAAK,GAAG,IAAIJ,QAAJ,EAAZ,CAAA;AAEA,IAAA,IAAIL,KAAK,GAAGY,IAAI,CAACC,KAAL,CAAWD,IAAI,CAACE,SAAL,CAAe,IAAKd,CAAAA,KAApB,CAAX,CAAZ,CAAA;AACA,IAAA,IAAIe,SAAS,GAAGf,KAAK,CAACgB,GAAN,EAAhB,CAAA;;AACA,IAAA,KAAK,MAAMf,IAAX,IAAmBD,KAAnB,EAA0B;MACzBS,KAAK,CAACnC,GAAN,CAAU2B,IAAV,CAAA,CAAA;AACA,KAAA;;AAED,IAAA,IAAIgB,WAAW,GAAGN,UAAU,CAACR,MAAX,CAAkB1E,SAAlB,CAA4B,CAA5B,EAA8BiF,QAAQ,GAACK,SAAS,CAACvF,KAAjD,CAAlB,CAAA;AACA,IAAA,IAAI0F,cAAc,GAAGD,WAAW,CAACxH,MAAjC,CAAA;IACAgH,KAAK,CAACnC,GAAN,CAAU;MAAC9C,KAAK,EAACuF,SAAS,CAACvF,KAAjB;AAAuBsE,MAAAA,GAAG,EAACiB,SAAS,CAACvF,KAAV,GAAgB0F,cAA3C;AAA0DzH,MAAAA,MAAM,EAACyH,cAAjE;AAAgFf,MAAAA,MAAM,EAACc,WAAAA;KAAjG,CAAA,CAAA;AAEA,IAAA,OAAOR,KAAP,CAAA;AACA,GAAA;;AAnDY,CAAA;AAuDd;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AACaU,MAAAA,UAAU,GAAIzG,GAAD,IAAS;EAClCoC,UAAU,EAAA,CAAA;AAEVpC,EAAAA,GAAG,GAAO0C,SAAS,CAAC1C,GAAD,CAAnB,CAAA;EAEA,IAAIX,OAAO,GAAK,EAAhB,CAAA;AACA,EAAA,IAAIsF,SAAS,GAAI,CAAC,IAAIgB,QAAJ,EAAD,CAAjB,CAAA;;AAEA,EAAA,KAAK,IAAIjG,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGM,GAAG,CAACjB,MAAxB,EAAgCW,CAAC,EAAjC,EAAqC;AAEpC,IAAA,IAAI+F,MAAM,GAAGzF,GAAG,CAACe,SAAJ,CAAcrB,CAAd,CAAb,CAAA;AACA,IAAA,IAAIiE,KAAK,GAAG8B,MAAM,CAAC9B,KAAP,CAAajC,cAAb,CAAZ,CAAA;IACA,MAAMjC,IAAI,GAAGO,GAAG,CAACe,SAAJ,CAAcrB,CAAd,EAAgBA,CAAC,GAAC,CAAlB,CAAb,CAAA;IACA,MAAMgH,SAAS,GAAG/C,KAAK,GAAGA,KAAK,CAAC,CAAD,CAAR,GAAc,IAArC,CALoC;AASpC;;IACA,IAAIgD,WAAW,GAAI,EAAnB,CAAA;AACA,IAAA,IAAIC,WAAW,GAAI,IAAI/G,GAAJ,EAAnB,CAAA;;AACA,IAAA,KAAI,MAAMgF,QAAV,IAAsBF,SAAtB,EAAgC;AAE/B,MAAA,MAAMsB,UAAU,GAAGpB,QAAQ,CAACiB,IAAT,EAAnB,CAAA;;AAGA,MAAA,IAAI,CAACG,UAAD,IAAeA,UAAU,CAAClH,MAAX,IAAqB,CAApC,IAAyCkH,UAAU,CAACb,GAAX,IAAkB1F,CAA/D,EAAkE;AAEjE;AACA,QAAA,IAAIgH,SAAJ,EAAe;AACd,UAAA,MAAM3B,GAAG,GAAG2B,SAAS,CAAC3H,MAAtB,CAAA;UACA8F,QAAQ,CAACjB,GAAT,CAAa;AAAC9C,YAAAA,KAAK,EAACpB,CAAP;YAAS0F,GAAG,EAAC1F,CAAC,GAACqF,GAAf;AAAmBhG,YAAAA,MAAM,EAACgG,GAA1B;AAA8BU,YAAAA,MAAM,EAACiB,SAAAA;WAAlD,CAAA,CAAA;UACAE,WAAW,CAAChD,GAAZ,CAAgB,GAAhB,CAAA,CAAA;AACA,SAJD,MAIK;UACJiB,QAAQ,CAACjB,GAAT,CAAa;AAAC9C,YAAAA,KAAK,EAACpB,CAAP;YAAS0F,GAAG,EAAC1F,CAAC,GAAC,CAAf;AAAiBX,YAAAA,MAAM,EAAC,CAAxB;AAA0B0G,YAAAA,MAAM,EAAChG,IAAAA;WAA9C,CAAA,CAAA;UACAmH,WAAW,CAAChD,GAAZ,CAAgB,GAAhB,CAAA,CAAA;AACA,SAAA;OAVF,MAYM,IAAI8C,SAAJ,EAAe;QAEpB,IAAIX,KAAK,GAAGlB,QAAQ,CAACkB,KAAT,CAAerG,CAAf,EAAiBuG,UAAjB,CAAZ,CAAA;AAEA,QAAA,MAAMlB,GAAG,GAAG2B,SAAS,CAAC3H,MAAtB,CAAA;QACAgH,KAAK,CAACnC,GAAN,CAAU;AAAC9C,UAAAA,KAAK,EAACpB,CAAP;UAAS0F,GAAG,EAAC1F,CAAC,GAACqF,GAAf;AAAmBhG,UAAAA,MAAM,EAACgG,GAA1B;AAA8BU,UAAAA,MAAM,EAACiB,SAAAA;SAA/C,CAAA,CAAA;QAEAC,WAAW,CAACtF,IAAZ,CAAiB0E,KAAjB,CAAA,CAAA;AAEA,OATK,MASD;AACJ;AACA;QACAa,WAAW,CAAChD,GAAZ,CAAgB,GAAhB,CAAA,CAAA;AACA,OAAA;AAED,KA5CmC;;;AAgDpC,IAAA,IAAI+C,WAAW,CAAC5H,MAAZ,GAAqB,CAAzB,EAA4B;AAE3B;MACA4H,WAAW,GAAGA,WAAW,CAAC5C,IAAZ,CAAiB,CAACC,CAAD,EAAGC,CAAH,KAAO;AACrC,QAAA,OAAOD,CAAC,CAACjF,MAAF,KAAakF,CAAC,CAAClF,MAAF,EAApB,CAAA;AACA,OAFa,CAAd,CAAA;;AAIA,MAAA,KAAK,IAAIgH,KAAT,IAAkBY,WAAlB,EAA8B;AAE7B;AACA,QAAA,IAAIzB,WAAW,CAACa,KAAD,EAAQpB,SAAR,CAAf,EAAmC;AAClC,UAAA,SAAA;AACA,SAAA;;QAEDA,SAAS,CAACtD,IAAV,CAAe0E,KAAf,CAAA,CAAA;AACA,OAAA;;AAED,MAAA,SAAA;AACA,KAlEmC;AAsEpC;AACA;AACA;;;AACA,IAAA,IAAIrG,CAAC,GAAG,CAAJ,IAASkH,WAAW,CAAC9G,IAAZ,IAAoB,CAA7B,IAAkC,CAAC8G,WAAW,CAACC,GAAZ,CAAgB,GAAhB,CAAvC,EAA6D;AAC5DxH,MAAAA,OAAO,IAAIqF,kBAAkB,CAACC,SAAD,EAAW,KAAX,CAA7B,CAAA;AACA,MAAA,IAAImC,OAAO,GAAG,IAAInB,QAAJ,EAAd,CAAA;AACA,MAAA,MAAMoB,OAAO,GAAGpC,SAAS,CAAC,CAAD,CAAzB,CAAA;;AACA,MAAA,IAAIoC,OAAJ,EAAa;AACZD,QAAAA,OAAO,CAAClD,GAAR,CAAYmD,OAAO,CAACjB,IAAR,EAAZ,CAAA,CAAA;AACA,OAAA;;MACDnB,SAAS,GAAG,CAACmC,OAAD,CAAZ,CAAA;AACA,KAAA;AAED,GAAA;;AAEDzH,EAAAA,OAAO,IAAIqF,kBAAkB,CAACC,SAAD,EAAW,IAAX,CAA7B,CAAA;AAEA,EAAA,OAAOtF,OAAP,CAAA;AACA;;;;;;;;;;;;;;;"}