index.js.map 76 KB

1
  1. {"version":3,"file":"index.js","sources":["../../src/util.js","../../src/rule/required.js","../../src/rule/whitespace.js","../../src/rule/type.js","../../src/rule/range.js","../../src/rule/enum.js","../../src/rule/pattern.js","../../src/rule/index.js","../../src/validator/string.js","../../src/validator/method.js","../../src/validator/number.js","../../src/validator/boolean.js","../../src/validator/regexp.js","../../src/validator/integer.js","../../src/validator/float.js","../../src/validator/array.js","../../src/validator/object.js","../../src/validator/enum.js","../../src/validator/pattern.js","../../src/validator/date.js","../../src/validator/required.js","../../src/validator/type.js","../../src/validator/any.js","../../src/validator/index.js","../../src/messages.js","../../src/index.js"],"sourcesContent":["/* eslint no-console:0 */\n\nconst formatRegExp = /%[sdj%]/g;\n\nexport let warning = () => {\n};\n\n// don't print warning message when in production env or node runtime\nif (\n typeof process !== 'undefined' &&\n process.env &&\n process.env.NODE_ENV !== 'production' &&\n typeof window !== 'undefined' &&\n typeof document !== 'undefined'\n) {\n warning = (type, errors) => {\n if (typeof console !== 'undefined' && console.warn) {\n if (errors.every(e => typeof e === 'string')) {\n console.warn(type, errors);\n }\n }\n };\n}\n\nexport function convertFieldsError(errors) {\n if (!errors || !errors.length) return null;\n const fields = {};\n errors.forEach(error => {\n const field = error.field;\n fields[field] = fields[field] || [];\n fields[field].push(error);\n });\n return fields;\n}\n\nexport function format(...args) {\n let i = 1;\n const f = args[0];\n const len = args.length;\n if (typeof f === 'function') {\n return f.apply(null, args.slice(1));\n }\n if (typeof f === 'string') {\n let str = String(f).replace(formatRegExp, x => {\n if (x === '%%') {\n return '%';\n }\n if (i >= len) {\n return x;\n }\n switch (x) {\n case '%s':\n return String(args[i++]);\n case '%d':\n return Number(args[i++]);\n case '%j':\n try {\n return JSON.stringify(args[i++]);\n } catch (_) {\n return '[Circular]';\n }\n break;\n default:\n return x;\n }\n });\n for (let arg = args[i]; i < len; arg = args[++i]) {\n str += ` ${arg}`;\n }\n return str;\n }\n return f;\n}\n\nfunction isNativeStringType(type) {\n return (\n type === 'string' ||\n type === 'url' ||\n type === 'hex' ||\n type === 'email' ||\n type === 'pattern'\n );\n}\n\nexport function isEmptyValue(value, type) {\n if (value === undefined || value === null) {\n return true;\n }\n if (type === 'array' && Array.isArray(value) && !value.length) {\n return true;\n }\n if (isNativeStringType(type) && typeof value === 'string' && !value) {\n return true;\n }\n return false;\n}\n\nexport function isEmptyObject(obj) {\n return Object.keys(obj).length === 0;\n}\n\nfunction asyncParallelArray(arr, func, callback) {\n const results = [];\n let total = 0;\n const arrLength = arr.length;\n\n function count(errors) {\n results.push.apply(results, errors);\n total++;\n if (total === arrLength) {\n callback(results);\n }\n }\n\n arr.forEach(a => {\n func(a, count);\n });\n}\n\nfunction asyncSerialArray(arr, func, callback) {\n let index = 0;\n const arrLength = arr.length;\n\n function next(errors) {\n if (errors && errors.length) {\n callback(errors);\n return;\n }\n const original = index;\n index = index + 1;\n if (original < arrLength) {\n func(arr[original], next);\n } else {\n callback([]);\n }\n }\n\n next([]);\n}\n\nfunction flattenObjArr(objArr) {\n const ret = [];\n Object.keys(objArr).forEach(k => {\n ret.push.apply(ret, objArr[k]);\n });\n return ret;\n}\n\nexport function asyncMap(objArr, option, func, callback) {\n if (option.first) {\n const pending = new Promise((resolve, reject) => {\n const next = errors => {\n callback(errors);\n return errors.length\n ? reject({ errors, fields: convertFieldsError(errors) })\n : resolve();\n };\n const flattenArr = flattenObjArr(objArr);\n asyncSerialArray(flattenArr, func, next);\n });\n pending.catch(e => e);\n return pending;\n }\n let firstFields = option.firstFields || [];\n if (firstFields === true) {\n firstFields = Object.keys(objArr);\n }\n const objArrKeys = Object.keys(objArr);\n const objArrLength = objArrKeys.length;\n let total = 0;\n const results = [];\n const pending = new Promise((resolve, reject) => {\n const next = errors => {\n results.push.apply(results, errors);\n total++;\n if (total === objArrLength) {\n callback(results);\n return results.length\n ? reject({ errors: results, fields: convertFieldsError(results) })\n : resolve();\n }\n };\n if (!objArrKeys.length) {\n callback(results)\n resolve()\n }\n objArrKeys.forEach(key => {\n const arr = objArr[key];\n if (firstFields.indexOf(key) !== -1) {\n asyncSerialArray(arr, func, next);\n } else {\n asyncParallelArray(arr, func, next);\n }\n });\n });\n pending.catch(e => e);\n return pending;\n}\n\nexport function complementError(rule) {\n return oe => {\n if (oe && oe.message) {\n oe.field = oe.field || rule.fullField;\n return oe;\n }\n return {\n message: typeof oe === 'function' ? oe() : oe,\n field: oe.field || rule.fullField,\n };\n };\n}\n\nexport function deepMerge(target, source) {\n if (source) {\n for (const s in source) {\n if (source.hasOwnProperty(s)) {\n const value = source[s];\n if (typeof value === 'object' && typeof target[s] === 'object') {\n target[s] = {\n ...target[s],\n ...value,\n };\n } else {\n target[s] = value;\n }\n }\n }\n }\n return target;\n}\n","import * as util from '../util';\n\n/**\n * Rule for validating required fields.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param source The source object being validated.\n * @param errors An array of errors that this rule may add\n * validation errors to.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction required(rule, value, source, errors, options, type) {\n if (\n rule.required &&\n (!source.hasOwnProperty(rule.field) ||\n util.isEmptyValue(value, type || rule.type))\n ) {\n errors.push(util.format(options.messages.required, rule.fullField));\n }\n}\n\nexport default required;\n","import * as util from '../util';\n\n/**\n * Rule for validating whitespace.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param source The source object being validated.\n * @param errors An array of errors that this rule may add\n * validation errors to.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction whitespace(rule, value, source, errors, options) {\n if (/^\\s+$/.test(value) || value === '') {\n errors.push(util.format(options.messages.whitespace, rule.fullField));\n }\n}\n\nexport default whitespace;\n","import * as util from '../util';\nimport required from './required';\n\n/* eslint max-len:0 */\n\nconst pattern = {\n // http://emailregex.com/\n email: /^(([^<>()\\[\\]\\\\.,;:\\s@\"]+(\\.[^<>()\\[\\]\\\\.,;:\\s@\"]+)*)|(\".+\"))@((\\[[0-9]{1,3}\\.[0-9]{1,3}\\.[0-9]{1,3}\\.[0-9]{1,3}])|(([a-zA-Z\\-0-9]+\\.)+[a-zA-Z]{2,}))$/,\n url: new RegExp(\n '^(?!mailto:)(?:(?:http|https|ftp)://|//)(?:\\\\S+(?::\\\\S*)?@)?(?:(?:(?:[1-9]\\\\d?|1\\\\d\\\\d|2[01]\\\\d|22[0-3])(?:\\\\.(?:1?\\\\d{1,2}|2[0-4]\\\\d|25[0-5])){2}(?:\\\\.(?:[0-9]\\\\d?|1\\\\d\\\\d|2[0-4]\\\\d|25[0-4]))|(?:(?:[a-z\\\\u00a1-\\\\uffff0-9]+-*)*[a-z\\\\u00a1-\\\\uffff0-9]+)(?:\\\\.(?:[a-z\\\\u00a1-\\\\uffff0-9]+-*)*[a-z\\\\u00a1-\\\\uffff0-9]+)*(?:\\\\.(?:[a-z\\\\u00a1-\\\\uffff]{2,})))|localhost)(?::\\\\d{2,5})?(?:(/|\\\\?|#)[^\\\\s]*)?$',\n 'i',\n ),\n hex: /^#?([a-f0-9]{6}|[a-f0-9]{3})$/i,\n};\n\nconst types = {\n integer(value) {\n return types.number(value) && parseInt(value, 10) === value;\n },\n float(value) {\n return types.number(value) && !types.integer(value);\n },\n array(value) {\n return Array.isArray(value);\n },\n regexp(value) {\n if (value instanceof RegExp) {\n return true;\n }\n try {\n return !!new RegExp(value);\n } catch (e) {\n return false;\n }\n },\n date(value) {\n return (\n typeof value.getTime === 'function' &&\n typeof value.getMonth === 'function' &&\n typeof value.getYear === 'function'\n );\n },\n number(value) {\n if (isNaN(value)) {\n return false;\n }\n return typeof value === 'number';\n },\n object(value) {\n return typeof value === 'object' && !types.array(value);\n },\n method(value) {\n return typeof value === 'function';\n },\n email(value) {\n return (\n typeof value === 'string' &&\n !!value.match(pattern.email) &&\n value.length < 255\n );\n },\n url(value) {\n return typeof value === 'string' && !!value.match(pattern.url);\n },\n hex(value) {\n return typeof value === 'string' && !!value.match(pattern.hex);\n },\n};\n\n/**\n * Rule for validating the type of a value.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param source The source object being validated.\n * @param errors An array of errors that this rule may add\n * validation errors to.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction type(rule, value, source, errors, options) {\n if (rule.required && value === undefined) {\n required(rule, value, source, errors, options);\n return;\n }\n const custom = [\n 'integer',\n 'float',\n 'array',\n 'regexp',\n 'object',\n 'method',\n 'email',\n 'number',\n 'date',\n 'url',\n 'hex',\n ];\n const ruleType = rule.type;\n if (custom.indexOf(ruleType) > -1) {\n if (!types[ruleType](value)) {\n errors.push(\n util.format(\n options.messages.types[ruleType],\n rule.fullField,\n rule.type,\n ),\n );\n }\n // straight typeof check\n } else if (ruleType && typeof value !== rule.type) {\n errors.push(\n util.format(options.messages.types[ruleType], rule.fullField, rule.type),\n );\n }\n}\n\nexport default type;\n","import * as util from '../util';\n\n/**\n * Rule for validating minimum and maximum allowed values.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param source The source object being validated.\n * @param errors An array of errors that this rule may add\n * validation errors to.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction range(rule, value, source, errors, options) {\n const len = typeof rule.len === 'number';\n const min = typeof rule.min === 'number';\n const max = typeof rule.max === 'number';\n // 正则匹配码点范围从U+010000一直到U+10FFFF的文字(补充平面Supplementary Plane)\n const spRegexp = /[\\uD800-\\uDBFF][\\uDC00-\\uDFFF]/g;\n let val = value;\n let key = null;\n const num = typeof value === 'number';\n const str = typeof value === 'string';\n const arr = Array.isArray(value);\n if (num) {\n key = 'number';\n } else if (str) {\n key = 'string';\n } else if (arr) {\n key = 'array';\n }\n // if the value is not of a supported type for range validation\n // the validation rule rule should use the\n // type property to also test for a particular type\n if (!key) {\n return false;\n }\n if (arr) {\n val = value.length;\n }\n if (str) {\n // 处理码点大于U+010000的文字length属性不准确的bug,如\"𠮷𠮷𠮷\".lenght !== 3\n val = value.replace(spRegexp, '_').length;\n }\n if (len) {\n if (val !== rule.len) {\n errors.push(\n util.format(options.messages[key].len, rule.fullField, rule.len),\n );\n }\n } else if (min && !max && val < rule.min) {\n errors.push(\n util.format(options.messages[key].min, rule.fullField, rule.min),\n );\n } else if (max && !min && val > rule.max) {\n errors.push(\n util.format(options.messages[key].max, rule.fullField, rule.max),\n );\n } else if (min && max && (val < rule.min || val > rule.max)) {\n errors.push(\n util.format(\n options.messages[key].range,\n rule.fullField,\n rule.min,\n rule.max,\n ),\n );\n }\n}\n\nexport default range;\n","import * as util from '../util';\n\nconst ENUM = 'enum';\n\n/**\n * Rule for validating a value exists in an enumerable list.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param source The source object being validated.\n * @param errors An array of errors that this rule may add\n * validation errors to.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction enumerable(rule, value, source, errors, options) {\n rule[ENUM] = Array.isArray(rule[ENUM]) ? rule[ENUM] : [];\n if (rule[ENUM].indexOf(value) === -1) {\n errors.push(\n util.format(\n options.messages[ENUM],\n rule.fullField,\n rule[ENUM].join(', '),\n ),\n );\n }\n}\n\nexport default enumerable;\n","import * as util from '../util';\n\n/**\n * Rule for validating a regular expression pattern.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param source The source object being validated.\n * @param errors An array of errors that this rule may add\n * validation errors to.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction pattern(rule, value, source, errors, options) {\n if (rule.pattern) {\n if (rule.pattern instanceof RegExp) {\n // if a RegExp instance is passed, reset `lastIndex` in case its `global`\n // flag is accidentally set to `true`, which in a validation scenario\n // is not necessary and the result might be misleading\n rule.pattern.lastIndex = 0;\n if (!rule.pattern.test(value)) {\n errors.push(\n util.format(\n options.messages.pattern.mismatch,\n rule.fullField,\n value,\n rule.pattern,\n ),\n );\n }\n } else if (typeof rule.pattern === 'string') {\n const _pattern = new RegExp(rule.pattern);\n if (!_pattern.test(value)) {\n errors.push(\n util.format(\n options.messages.pattern.mismatch,\n rule.fullField,\n value,\n rule.pattern,\n ),\n );\n }\n }\n }\n}\n\nexport default pattern;\n","import required from './required';\nimport whitespace from './whitespace';\nimport type from './type';\nimport range from './range';\nimport enumRule from './enum';\nimport pattern from './pattern';\n\nexport default {\n required,\n whitespace,\n type,\n range,\n enum: enumRule,\n pattern,\n};\n","import rules from '../rule/index.js';\nimport { isEmptyValue } from '../util';\n\n/**\n * Performs validation for string types.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param callback The callback function.\n * @param source The source object being validated.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction string(rule, value, callback, source, options) {\n const errors = [];\n const validate =\n rule.required || (!rule.required && source.hasOwnProperty(rule.field));\n if (validate) {\n if (isEmptyValue(value, 'string') && !rule.required) {\n return callback();\n }\n rules.required(rule, value, source, errors, options, 'string');\n if (!isEmptyValue(value, 'string')) {\n rules.type(rule, value, source, errors, options);\n rules.range(rule, value, source, errors, options);\n rules.pattern(rule, value, source, errors, options);\n if (rule.whitespace === true) {\n rules.whitespace(rule, value, source, errors, options);\n }\n }\n }\n callback(errors);\n}\n\nexport default string;\n","import rules from '../rule/index.js';\nimport { isEmptyValue } from '../util';\n\n/**\n * Validates a function.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param callback The callback function.\n * @param source The source object being validated.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction method(rule, value, callback, source, options) {\n const errors = [];\n const validate =\n rule.required || (!rule.required && source.hasOwnProperty(rule.field));\n if (validate) {\n if (isEmptyValue(value) && !rule.required) {\n return callback();\n }\n rules.required(rule, value, source, errors, options);\n if (value !== undefined) {\n rules.type(rule, value, source, errors, options);\n }\n }\n callback(errors);\n}\n\nexport default method;\n","import rules from '../rule/index.js';\nimport { isEmptyValue } from '../util';\n\n/**\n * Validates a number.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param callback The callback function.\n * @param source The source object being validated.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction number(rule, value, callback, source, options) {\n const errors = [];\n const validate =\n rule.required || (!rule.required && source.hasOwnProperty(rule.field));\n if (validate) {\n if (value === '') {\n value = undefined;\n }\n if (isEmptyValue(value) && !rule.required) {\n return callback();\n }\n rules.required(rule, value, source, errors, options);\n if (value !== undefined) {\n rules.type(rule, value, source, errors, options);\n rules.range(rule, value, source, errors, options);\n }\n }\n callback(errors);\n}\n\nexport default number;\n","import { isEmptyValue } from '../util';\nimport rules from '../rule/index.js';\n\n/**\n * Validates a boolean.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param callback The callback function.\n * @param source The source object being validated.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction boolean(rule, value, callback, source, options) {\n const errors = [];\n const validate =\n rule.required || (!rule.required && source.hasOwnProperty(rule.field));\n if (validate) {\n if (isEmptyValue(value) && !rule.required) {\n return callback();\n }\n rules.required(rule, value, source, errors, options);\n if (value !== undefined) {\n rules.type(rule, value, source, errors, options);\n }\n }\n callback(errors);\n}\n\nexport default boolean;\n","import rules from '../rule/index.js';\nimport { isEmptyValue } from '../util';\n\n/**\n * Validates the regular expression type.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param callback The callback function.\n * @param source The source object being validated.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction regexp(rule, value, callback, source, options) {\n const errors = [];\n const validate =\n rule.required || (!rule.required && source.hasOwnProperty(rule.field));\n if (validate) {\n if (isEmptyValue(value) && !rule.required) {\n return callback();\n }\n rules.required(rule, value, source, errors, options);\n if (!isEmptyValue(value)) {\n rules.type(rule, value, source, errors, options);\n }\n }\n callback(errors);\n}\n\nexport default regexp;\n","import rules from '../rule/index.js';\nimport { isEmptyValue } from '../util';\n\n/**\n * Validates a number is an integer.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param callback The callback function.\n * @param source The source object being validated.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction integer(rule, value, callback, source, options) {\n const errors = [];\n const validate =\n rule.required || (!rule.required && source.hasOwnProperty(rule.field));\n if (validate) {\n if (isEmptyValue(value) && !rule.required) {\n return callback();\n }\n rules.required(rule, value, source, errors, options);\n if (value !== undefined) {\n rules.type(rule, value, source, errors, options);\n rules.range(rule, value, source, errors, options);\n }\n }\n callback(errors);\n}\n\nexport default integer;\n","import rules from '../rule/index.js';\nimport { isEmptyValue } from '../util';\n\n/**\n * Validates a number is a floating point number.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param callback The callback function.\n * @param source The source object being validated.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction floatFn(rule, value, callback, source, options) {\n const errors = [];\n const validate =\n rule.required || (!rule.required && source.hasOwnProperty(rule.field));\n if (validate) {\n if (isEmptyValue(value) && !rule.required) {\n return callback();\n }\n rules.required(rule, value, source, errors, options);\n if (value !== undefined) {\n rules.type(rule, value, source, errors, options);\n rules.range(rule, value, source, errors, options);\n }\n }\n callback(errors);\n}\n\nexport default floatFn;\n","import rules from '../rule/index';\nimport { isEmptyValue } from '../util';\n/**\n * Validates an array.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param callback The callback function.\n * @param source The source object being validated.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction array(rule, value, callback, source, options) {\n const errors = [];\n const validate =\n rule.required || (!rule.required && source.hasOwnProperty(rule.field));\n if (validate) {\n if (isEmptyValue(value, 'array') && !rule.required) {\n return callback();\n }\n rules.required(rule, value, source, errors, options, 'array');\n if (!isEmptyValue(value, 'array')) {\n rules.type(rule, value, source, errors, options);\n rules.range(rule, value, source, errors, options);\n }\n }\n callback(errors);\n}\n\nexport default array;\n","import rules from '../rule/index.js';\nimport { isEmptyValue } from '../util';\n\n/**\n * Validates an object.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param callback The callback function.\n * @param source The source object being validated.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction object(rule, value, callback, source, options) {\n const errors = [];\n const validate =\n rule.required || (!rule.required && source.hasOwnProperty(rule.field));\n if (validate) {\n if (isEmptyValue(value) && !rule.required) {\n return callback();\n }\n rules.required(rule, value, source, errors, options);\n if (value !== undefined) {\n rules.type(rule, value, source, errors, options);\n }\n }\n callback(errors);\n}\n\nexport default object;\n","import rules from '../rule/index.js';\nimport { isEmptyValue } from '../util';\n\nconst ENUM = 'enum';\n\n/**\n * Validates an enumerable list.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param callback The callback function.\n * @param source The source object being validated.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction enumerable(rule, value, callback, source, options) {\n const errors = [];\n const validate =\n rule.required || (!rule.required && source.hasOwnProperty(rule.field));\n if (validate) {\n if (isEmptyValue(value) && !rule.required) {\n return callback();\n }\n rules.required(rule, value, source, errors, options);\n if (value !== undefined) {\n rules[ENUM](rule, value, source, errors, options);\n }\n }\n callback(errors);\n}\n\nexport default enumerable;\n","import rules from '../rule/index.js';\nimport { isEmptyValue } from '../util';\n\n/**\n * Validates a regular expression pattern.\n *\n * Performs validation when a rule only contains\n * a pattern property but is not declared as a string type.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param callback The callback function.\n * @param source The source object being validated.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction pattern(rule, value, callback, source, options) {\n const errors = [];\n const validate =\n rule.required || (!rule.required && source.hasOwnProperty(rule.field));\n if (validate) {\n if (isEmptyValue(value, 'string') && !rule.required) {\n return callback();\n }\n rules.required(rule, value, source, errors, options);\n if (!isEmptyValue(value, 'string')) {\n rules.pattern(rule, value, source, errors, options);\n }\n }\n callback(errors);\n}\n\nexport default pattern;\n","import rules from '../rule/index.js';\nimport { isEmptyValue } from '../util';\n\nfunction date(rule, value, callback, source, options) {\n // console.log('integer rule called %j', rule);\n const errors = [];\n const validate =\n rule.required || (!rule.required && source.hasOwnProperty(rule.field));\n // console.log('validate on %s value', value);\n if (validate) {\n if (isEmptyValue(value) && !rule.required) {\n return callback();\n }\n rules.required(rule, value, source, errors, options);\n if (!isEmptyValue(value)) {\n let dateObject;\n\n if (typeof value === 'number') {\n dateObject = new Date(value);\n } else {\n dateObject = value;\n }\n\n rules.type(rule, dateObject, source, errors, options);\n if (dateObject) {\n rules.range(rule, dateObject.getTime(), source, errors, options);\n }\n }\n }\n callback(errors);\n}\n\nexport default date;\n","import rules from '../rule/index.js';\n\nfunction required(rule, value, callback, source, options) {\n const errors = [];\n const type = Array.isArray(value) ? 'array' : typeof value;\n rules.required(rule, value, source, errors, options, type);\n callback(errors);\n}\n\nexport default required;\n","import rules from '../rule/index.js';\nimport { isEmptyValue } from '../util';\n\nfunction type(rule, value, callback, source, options) {\n const ruleType = rule.type;\n const errors = [];\n const validate =\n rule.required || (!rule.required && source.hasOwnProperty(rule.field));\n if (validate) {\n if (isEmptyValue(value, ruleType) && !rule.required) {\n return callback();\n }\n rules.required(rule, value, source, errors, options, ruleType);\n if (!isEmptyValue(value, ruleType)) {\n rules.type(rule, value, source, errors, options);\n }\n }\n callback(errors);\n}\n\nexport default type;\n","import rules from '../rule/index.js';\nimport { isEmptyValue } from '../util';\n\n/**\n * Performs validation for any type.\n *\n * @param rule The validation rule.\n * @param value The value of the field on the source object.\n * @param callback The callback function.\n * @param source The source object being validated.\n * @param options The validation options.\n * @param options.messages The validation messages.\n */\nfunction any(rule, value, callback, source, options) {\n const errors = [];\n const validate =\n rule.required || (!rule.required && source.hasOwnProperty(rule.field));\n if (validate) {\n if (isEmptyValue(value) && !rule.required) {\n return callback();\n }\n rules.required(rule, value, source, errors, options);\n }\n callback(errors);\n}\n\nexport default any;\n","import string from './string';\nimport method from './method';\nimport number from './number';\nimport boolean from './boolean';\nimport regexp from './regexp';\nimport integer from './integer';\nimport float from './float';\nimport array from './array';\nimport object from './object';\nimport enumValidator from './enum';\nimport pattern from './pattern';\nimport date from './date';\nimport required from './required';\nimport type from './type';\nimport any from './any';\n\nexport default {\n string,\n method,\n number,\n boolean,\n regexp,\n integer,\n float,\n array,\n object,\n enum: enumValidator,\n pattern,\n date,\n url: type,\n hex: type,\n email: type,\n required,\n any,\n};\n","export function newMessages() {\n return {\n default: 'Validation error on field %s',\n required: '%s is required',\n enum: '%s must be one of %s',\n whitespace: '%s cannot be empty',\n date: {\n format: '%s date %s is invalid for format %s',\n parse: '%s date could not be parsed, %s is invalid ',\n invalid: '%s date %s is invalid',\n },\n types: {\n string: '%s is not a %s',\n method: '%s is not a %s (function)',\n array: '%s is not an %s',\n object: '%s is not an %s',\n number: '%s is not a %s',\n date: '%s is not a %s',\n boolean: '%s is not a %s',\n integer: '%s is not an %s',\n float: '%s is not a %s',\n regexp: '%s is not a valid %s',\n email: '%s is not a valid %s',\n url: '%s is not a valid %s',\n hex: '%s is not a valid %s',\n },\n string: {\n len: '%s must be exactly %s characters',\n min: '%s must be at least %s characters',\n max: '%s cannot be longer than %s characters',\n range: '%s must be between %s and %s characters',\n },\n number: {\n len: '%s must equal %s',\n min: '%s cannot be less than %s',\n max: '%s cannot be greater than %s',\n range: '%s must be between %s and %s',\n },\n array: {\n len: '%s must be exactly %s in length',\n min: '%s cannot be less than %s in length',\n max: '%s cannot be greater than %s in length',\n range: '%s must be between %s and %s in length',\n },\n pattern: {\n mismatch: '%s value %s does not match pattern %s',\n },\n clone() {\n const cloned = JSON.parse(JSON.stringify(this));\n cloned.clone = this.clone;\n return cloned;\n },\n };\n}\n\nexport const messages = newMessages();\n","import {\n format,\n complementError,\n asyncMap,\n warning,\n deepMerge,\n convertFieldsError,\n} from './util';\nimport validators from './validator/index';\nimport { messages as defaultMessages, newMessages } from './messages';\n\n/**\n * Encapsulates a validation schema.\n *\n * @param descriptor An object declaring validation rules\n * for this schema.\n */\nfunction Schema(descriptor) {\n this.rules = null;\n this._messages = defaultMessages;\n this.define(descriptor);\n}\n\nSchema.prototype = {\n messages(messages) {\n if (messages) {\n this._messages = deepMerge(newMessages(), messages);\n }\n return this._messages;\n },\n define(rules) {\n if (!rules) {\n throw new Error('Cannot configure a schema with no rules');\n }\n if (typeof rules !== 'object' || Array.isArray(rules)) {\n throw new Error('Rules must be an object');\n }\n this.rules = {};\n let z;\n let item;\n for (z in rules) {\n if (rules.hasOwnProperty(z)) {\n item = rules[z];\n this.rules[z] = Array.isArray(item) ? item : [item];\n }\n }\n },\n validate(source_, o = {}, oc = () => {}) {\n let source = source_;\n let options = o;\n let callback = oc;\n if (typeof options === 'function') {\n callback = options;\n options = {};\n }\n if (!this.rules || Object.keys(this.rules).length === 0) {\n if (callback) {\n callback();\n }\n return Promise.resolve();\n }\n\n function complete(results) {\n let i;\n let errors = [];\n let fields = {};\n\n function add(e) {\n if (Array.isArray(e)) {\n errors = errors.concat(...e);\n } else {\n errors.push(e);\n }\n }\n\n for (i = 0; i < results.length; i++) {\n add(results[i]);\n }\n if (!errors.length) {\n errors = null;\n fields = null;\n } else {\n fields = convertFieldsError(errors);\n }\n callback(errors, fields);\n }\n\n if (options.messages) {\n let messages = this.messages();\n if (messages === defaultMessages) {\n messages = newMessages();\n }\n deepMerge(messages, options.messages);\n options.messages = messages;\n } else {\n options.messages = this.messages();\n }\n let arr;\n let value;\n const series = {};\n const keys = options.keys || Object.keys(this.rules);\n keys.forEach(z => {\n arr = this.rules[z];\n value = source[z];\n arr.forEach(r => {\n let rule = r;\n if (typeof rule.transform === 'function') {\n if (source === source_) {\n source = { ...source };\n }\n value = source[z] = rule.transform(value);\n }\n if (typeof rule === 'function') {\n rule = {\n validator: rule,\n };\n } else {\n rule = { ...rule };\n }\n rule.validator = this.getValidationMethod(rule);\n rule.field = z;\n rule.fullField = rule.fullField || z;\n rule.type = this.getType(rule);\n if (!rule.validator) {\n return;\n }\n series[z] = series[z] || [];\n series[z].push({\n rule,\n value,\n source,\n field: z,\n });\n });\n });\n const errorFields = {};\n return asyncMap(\n series,\n options,\n (data, doIt) => {\n const rule = data.rule;\n let deep =\n (rule.type === 'object' || rule.type === 'array') &&\n (typeof rule.fields === 'object' ||\n typeof rule.defaultField === 'object');\n deep = deep && (rule.required || (!rule.required && data.value));\n rule.field = data.field;\n\n function addFullfield(key, schema) {\n return {\n ...schema,\n fullField: `${rule.fullField}.${key}`,\n };\n }\n\n function cb(e = []) {\n let errors = e;\n if (!Array.isArray(errors)) {\n errors = [errors];\n }\n if (!options.suppressWarning && errors.length) {\n Schema.warning('async-validator:', errors);\n }\n if (errors.length && rule.message) {\n errors = [].concat(rule.message);\n }\n\n errors = errors.map(complementError(rule));\n\n if (options.first && errors.length) {\n errorFields[rule.field] = 1;\n return doIt(errors);\n }\n if (!deep) {\n doIt(errors);\n } else {\n // if rule is required but the target object\n // does not exist fail at the rule level and don't\n // go deeper\n if (rule.required && !data.value) {\n if (rule.message) {\n errors = [].concat(rule.message).map(complementError(rule));\n } else if (options.error) {\n errors = [\n options.error(\n rule,\n format(options.messages.required, rule.field),\n ),\n ];\n } else {\n errors = [];\n }\n return doIt(errors);\n }\n\n let fieldsSchema = {};\n if (rule.defaultField) {\n for (const k in data.value) {\n if (data.value.hasOwnProperty(k)) {\n fieldsSchema[k] = rule.defaultField;\n }\n }\n }\n fieldsSchema = {\n ...fieldsSchema,\n ...data.rule.fields,\n };\n for (const f in fieldsSchema) {\n if (fieldsSchema.hasOwnProperty(f)) {\n const fieldSchema = Array.isArray(fieldsSchema[f])\n ? fieldsSchema[f]\n : [fieldsSchema[f]];\n fieldsSchema[f] = fieldSchema.map(addFullfield.bind(null, f));\n }\n }\n const schema = new Schema(fieldsSchema);\n schema.messages(options.messages);\n if (data.rule.options) {\n data.rule.options.messages = options.messages;\n data.rule.options.error = options.error;\n }\n schema.validate(data.value, data.rule.options || options, errs => {\n const finalErrors = [];\n if (errors && errors.length) {\n finalErrors.push(...errors);\n }\n if (errs && errs.length) {\n finalErrors.push(...errs);\n }\n doIt(finalErrors.length ? finalErrors : null);\n });\n }\n }\n\n let res;\n if (rule.asyncValidator) {\n res = rule.asyncValidator(rule, data.value, cb, data.source, options);\n } else if (rule.validator) {\n res = rule.validator(rule, data.value, cb, data.source, options);\n if (res === true) {\n cb();\n } else if (res === false) {\n cb(rule.message || `${rule.field} fails`);\n } else if (res instanceof Array) {\n cb(res);\n } else if (res instanceof Error) {\n cb(res.message);\n }\n }\n if (res && res.then) {\n res.then(() => cb(), e => cb(e));\n }\n },\n results => {\n complete(results);\n },\n );\n },\n getType(rule) {\n if (rule.type === undefined && rule.pattern instanceof RegExp) {\n rule.type = 'pattern';\n }\n if (\n typeof rule.validator !== 'function' &&\n (rule.type && !validators.hasOwnProperty(rule.type))\n ) {\n throw new Error(format('Unknown rule type %s', rule.type));\n }\n return rule.type || 'string';\n },\n getValidationMethod(rule) {\n if (typeof rule.validator === 'function') {\n return rule.validator;\n }\n const keys = Object.keys(rule);\n const messageIndex = keys.indexOf('message');\n if (messageIndex !== -1) {\n keys.splice(messageIndex, 1);\n }\n if (keys.length === 1 && keys[0] === 'required') {\n return validators.required;\n }\n return validators[this.getType(rule)] || false;\n },\n};\n\nSchema.register = function register(type, validator) {\n if (typeof validator !== 'function') {\n throw new Error(\n 'Cannot register a validator by type, validator is not a function',\n );\n }\n validators[type] = validator;\n};\n\nSchema.warning = warning;\n\nSchema.messages = defaultMessages;\n\nexport default Schema;\n"],"names":["formatRegExp","warning","process","env","NODE_ENV","window","document","type","errors","console","warn","every","e","convertFieldsError","length","fields","forEach","error","field","push","format","args","i","f","len","apply","slice","str","String","replace","x","Number","JSON","stringify","_","arg","isNativeStringType","isEmptyValue","value","undefined","Array","isArray","asyncParallelArray","arr","func","callback","results","total","arrLength","count","a","asyncSerialArray","index","next","original","flattenObjArr","objArr","ret","Object","keys","k","asyncMap","option","first","pending","Promise","resolve","reject","flattenArr","firstFields","objArrKeys","objArrLength","key","indexOf","complementError","rule","oe","message","fullField","deepMerge","target","source","s","hasOwnProperty","required","options","util","messages","whitespace","test","pattern","email","url","RegExp","hex","types","integer","number","parseInt","array","regexp","date","getTime","getMonth","getYear","isNaN","object","method","match","custom","ruleType","range","min","max","spRegexp","val","num","ENUM","enumerable","join","lastIndex","mismatch","_pattern","enumRule","string","validate","rules","boolean","floatFn","dateObject","Date","any","float","enumValidator","newMessages","parse","invalid","clone","cloned","Schema","descriptor","_messages","defaultMessages","define","prototype","Error","z","item","source_","o","oc","complete","add","concat","series","r","transform","validator","getValidationMethod","getType","errorFields","data","doIt","deep","defaultField","addFullfield","schema","cb","suppressWarning","map","fieldsSchema","fieldSchema","bind","errs","finalErrors","res","asyncValidator","then","validators","messageIndex","splice","register"],"mappings":";;;;;;;;;;;;;;;;;;;;;;AAAA;AAEA,IAAMA,YAAY,GAAG,UAArB;AAEO,IAAIC,OAAO,GAAG,mBAAM,EAApB;;AAIP,IACE,OAAOC,OAAP,KAAmB,WAAnB,IACAA,OAAO,CAACC,GADR,IAEAD,OAAO,CAACC,GAAR,CAAYC,QAAZ,KAAyB,YAFzB,IAGA,OAAOC,MAAP,KAAkB,WAHlB,IAIA,OAAOC,QAAP,KAAoB,WALtB,EAME;AACAL,EAAAA,OAAO,GAAG,iBAACM,IAAD,EAAOC,MAAP,EAAkB;AAC1B,QAAI,OAAOC,OAAP,KAAmB,WAAnB,IAAkCA,OAAO,CAACC,IAA9C,EAAoD;AAClD,UAAIF,MAAM,CAACG,KAAP,CAAa,UAAAC,CAAC;AAAA,eAAI,OAAOA,CAAP,KAAa,QAAjB;AAAA,OAAd,CAAJ,EAA8C;AAC5CH,QAAAA,OAAO,CAACC,IAAR,CAAaH,IAAb,EAAmBC,MAAnB;AACD;AACF;AACF,GAND;AAOD;;AAEM,SAASK,kBAAT,CAA4BL,MAA5B,EAAoC;AACzC,MAAI,CAACA,MAAD,IAAW,CAACA,MAAM,CAACM,MAAvB,EAA+B,OAAO,IAAP;AAC/B,MAAMC,MAAM,GAAG,EAAf;AACAP,EAAAA,MAAM,CAACQ,OAAP,CAAe,UAAAC,KAAK,EAAI;AACtB,QAAMC,KAAK,GAAGD,KAAK,CAACC,KAApB;AACAH,IAAAA,MAAM,CAACG,KAAD,CAAN,GAAgBH,MAAM,CAACG,KAAD,CAAN,IAAiB,EAAjC;AACAH,IAAAA,MAAM,CAACG,KAAD,CAAN,CAAcC,IAAd,CAAmBF,KAAnB;AACD,GAJD;AAKA,SAAOF,MAAP;AACD;AAEM,SAASK,MAAT,GAAyB;AAAA,oCAANC,IAAM;AAANA,IAAAA,IAAM;AAAA;;AAC9B,MAAIC,CAAC,GAAG,CAAR;AACA,MAAMC,CAAC,GAAGF,IAAI,CAAC,CAAD,CAAd;AACA,MAAMG,GAAG,GAAGH,IAAI,CAACP,MAAjB;;AACA,MAAI,OAAOS,CAAP,KAAa,UAAjB,EAA6B;AAC3B,WAAOA,CAAC,CAACE,KAAF,CAAQ,IAAR,EAAcJ,IAAI,CAACK,KAAL,CAAW,CAAX,CAAd,CAAP;AACD;;AACD,MAAI,OAAOH,CAAP,KAAa,QAAjB,EAA2B;AACzB,QAAII,GAAG,GAAGC,MAAM,CAACL,CAAD,CAAN,CAAUM,OAAV,CAAkB7B,YAAlB,EAAgC,UAAA8B,CAAC,EAAI;AAC7C,UAAIA,CAAC,KAAK,IAAV,EAAgB;AACd,eAAO,GAAP;AACD;;AACD,UAAIR,CAAC,IAAIE,GAAT,EAAc;AACZ,eAAOM,CAAP;AACD;;AACD,cAAQA,CAAR;AACE,aAAK,IAAL;AACE,iBAAOF,MAAM,CAACP,IAAI,CAACC,CAAC,EAAF,CAAL,CAAb;;AACF,aAAK,IAAL;AACE,iBAAOS,MAAM,CAACV,IAAI,CAACC,CAAC,EAAF,CAAL,CAAb;;AACF,aAAK,IAAL;AACE,cAAI;AACF,mBAAOU,IAAI,CAACC,SAAL,CAAeZ,IAAI,CAACC,CAAC,EAAF,CAAnB,CAAP;AACD,WAFD,CAEE,OAAOY,CAAP,EAAU;AACV,mBAAO,YAAP;AACD;;AACD;;AACF;AACE,iBAAOJ,CAAP;AAbJ;AAeD,KAtBS,CAAV;;AAuBA,SAAK,IAAIK,GAAG,GAAGd,IAAI,CAACC,CAAD,CAAnB,EAAwBA,CAAC,GAAGE,GAA5B,EAAiCW,GAAG,GAAGd,IAAI,CAAC,EAAEC,CAAH,CAA3C,EAAkD;AAChDK,MAAAA,GAAG,UAAQQ,GAAX;AACD;;AACD,WAAOR,GAAP;AACD;;AACD,SAAOJ,CAAP;AACD;;AAED,SAASa,kBAAT,CAA4B7B,IAA5B,EAAkC;AAChC,SACEA,IAAI,KAAK,QAAT,IACAA,IAAI,KAAK,KADT,IAEAA,IAAI,KAAK,KAFT,IAGAA,IAAI,KAAK,OAHT,IAIAA,IAAI,KAAK,SALX;AAOD;;AAEM,SAAS8B,YAAT,CAAsBC,KAAtB,EAA6B/B,IAA7B,EAAmC;AACxC,MAAI+B,KAAK,KAAKC,SAAV,IAAuBD,KAAK,KAAK,IAArC,EAA2C;AACzC,WAAO,IAAP;AACD;;AACD,MAAI/B,IAAI,KAAK,OAAT,IAAoBiC,KAAK,CAACC,OAAN,CAAcH,KAAd,CAApB,IAA4C,CAACA,KAAK,CAACxB,MAAvD,EAA+D;AAC7D,WAAO,IAAP;AACD;;AACD,MAAIsB,kBAAkB,CAAC7B,IAAD,CAAlB,IAA4B,OAAO+B,KAAP,KAAiB,QAA7C,IAAyD,CAACA,KAA9D,EAAqE;AACnE,WAAO,IAAP;AACD;;AACD,SAAO,KAAP;AACD;;AAMD,SAASI,kBAAT,CAA4BC,GAA5B,EAAiCC,IAAjC,EAAuCC,QAAvC,EAAiD;AAC/C,MAAMC,OAAO,GAAG,EAAhB;AACA,MAAIC,KAAK,GAAG,CAAZ;AACA,MAAMC,SAAS,GAAGL,GAAG,CAAC7B,MAAtB;;AAEA,WAASmC,KAAT,CAAezC,MAAf,EAAuB;AACrBsC,IAAAA,OAAO,CAAC3B,IAAR,CAAaM,KAAb,CAAmBqB,OAAnB,EAA4BtC,MAA5B;AACAuC,IAAAA,KAAK;;AACL,QAAIA,KAAK,KAAKC,SAAd,EAAyB;AACvBH,MAAAA,QAAQ,CAACC,OAAD,CAAR;AACD;AACF;;AAEDH,EAAAA,GAAG,CAAC3B,OAAJ,CAAY,UAAAkC,CAAC,EAAI;AACfN,IAAAA,IAAI,CAACM,CAAD,EAAID,KAAJ,CAAJ;AACD,GAFD;AAGD;;AAED,SAASE,gBAAT,CAA0BR,GAA1B,EAA+BC,IAA/B,EAAqCC,QAArC,EAA+C;AAC7C,MAAIO,KAAK,GAAG,CAAZ;AACA,MAAMJ,SAAS,GAAGL,GAAG,CAAC7B,MAAtB;;AAEA,WAASuC,IAAT,CAAc7C,MAAd,EAAsB;AACpB,QAAIA,MAAM,IAAIA,MAAM,CAACM,MAArB,EAA6B;AAC3B+B,MAAAA,QAAQ,CAACrC,MAAD,CAAR;AACA;AACD;;AACD,QAAM8C,QAAQ,GAAGF,KAAjB;AACAA,IAAAA,KAAK,GAAGA,KAAK,GAAG,CAAhB;;AACA,QAAIE,QAAQ,GAAGN,SAAf,EAA0B;AACxBJ,MAAAA,IAAI,CAACD,GAAG,CAACW,QAAD,CAAJ,EAAgBD,IAAhB,CAAJ;AACD,KAFD,MAEO;AACLR,MAAAA,QAAQ,CAAC,EAAD,CAAR;AACD;AACF;;AAEDQ,EAAAA,IAAI,CAAC,EAAD,CAAJ;AACD;;AAED,SAASE,aAAT,CAAuBC,MAAvB,EAA+B;AAC7B,MAAMC,GAAG,GAAG,EAAZ;AACAC,EAAAA,MAAM,CAACC,IAAP,CAAYH,MAAZ,EAAoBxC,OAApB,CAA4B,UAAA4C,CAAC,EAAI;AAC/BH,IAAAA,GAAG,CAACtC,IAAJ,CAASM,KAAT,CAAegC,GAAf,EAAoBD,MAAM,CAACI,CAAD,CAA1B;AACD,GAFD;AAGA,SAAOH,GAAP;AACD;;AAEM,SAASI,QAAT,CAAkBL,MAAlB,EAA0BM,MAA1B,EAAkClB,IAAlC,EAAwCC,QAAxC,EAAkD;AACvD,MAAIiB,MAAM,CAACC,KAAX,EAAkB;AAChB,QAAMC,QAAO,GAAG,IAAIC,OAAJ,CAAY,UAACC,OAAD,EAAUC,MAAV,EAAqB;AAC/C,UAAMd,IAAI,GAAG,SAAPA,IAAO,CAAA7C,MAAM,EAAI;AACrBqC,QAAAA,QAAQ,CAACrC,MAAD,CAAR;AACA,eAAOA,MAAM,CAACM,MAAP,GACHqD,MAAM,CAAC;AAAE3D,UAAAA,MAAM,EAANA,MAAF;AAAUO,UAAAA,MAAM,EAAEF,kBAAkB,CAACL,MAAD;AAApC,SAAD,CADH,GAEH0D,OAAO,EAFX;AAGD,OALD;;AAMA,UAAME,UAAU,GAAGb,aAAa,CAACC,MAAD,CAAhC;AACAL,MAAAA,gBAAgB,CAACiB,UAAD,EAAaxB,IAAb,EAAmBS,IAAnB,CAAhB;AACD,KATe,CAAhB;;AAUAW,IAAAA,QAAO,SAAP,CAAc,UAAApD,CAAC;AAAA,aAAIA,CAAJ;AAAA,KAAf;;AACA,WAAOoD,QAAP;AACD;;AACD,MAAIK,WAAW,GAAGP,MAAM,CAACO,WAAP,IAAsB,EAAxC;;AACA,MAAIA,WAAW,KAAK,IAApB,EAA0B;AACxBA,IAAAA,WAAW,GAAGX,MAAM,CAACC,IAAP,CAAYH,MAAZ,CAAd;AACD;;AACD,MAAMc,UAAU,GAAGZ,MAAM,CAACC,IAAP,CAAYH,MAAZ,CAAnB;AACA,MAAMe,YAAY,GAAGD,UAAU,CAACxD,MAAhC;AACA,MAAIiC,KAAK,GAAG,CAAZ;AACA,MAAMD,OAAO,GAAG,EAAhB;AACA,MAAMkB,OAAO,GAAG,IAAIC,OAAJ,CAAY,UAACC,OAAD,EAAUC,MAAV,EAAqB;AAC/C,QAAMd,IAAI,GAAG,SAAPA,IAAO,CAAA7C,MAAM,EAAI;AACrBsC,MAAAA,OAAO,CAAC3B,IAAR,CAAaM,KAAb,CAAmBqB,OAAnB,EAA4BtC,MAA5B;AACAuC,MAAAA,KAAK;;AACL,UAAIA,KAAK,KAAKwB,YAAd,EAA4B;AAC1B1B,QAAAA,QAAQ,CAACC,OAAD,CAAR;AACA,eAAOA,OAAO,CAAChC,MAAR,GACHqD,MAAM,CAAC;AAAE3D,UAAAA,MAAM,EAAEsC,OAAV;AAAmB/B,UAAAA,MAAM,EAAEF,kBAAkB,CAACiC,OAAD;AAA7C,SAAD,CADH,GAEHoB,OAAO,EAFX;AAGD;AACF,KATD;;AAUA,QAAI,CAACI,UAAU,CAACxD,MAAhB,EAAwB;AACtB+B,MAAAA,QAAQ,CAACC,OAAD,CAAR;AACAoB,MAAAA,OAAO;AACR;;AACDI,IAAAA,UAAU,CAACtD,OAAX,CAAmB,UAAAwD,GAAG,EAAI;AACxB,UAAM7B,GAAG,GAAGa,MAAM,CAACgB,GAAD,CAAlB;;AACA,UAAIH,WAAW,CAACI,OAAZ,CAAoBD,GAApB,MAA6B,CAAC,CAAlC,EAAqC;AACnCrB,QAAAA,gBAAgB,CAACR,GAAD,EAAMC,IAAN,EAAYS,IAAZ,CAAhB;AACD,OAFD,MAEO;AACLX,QAAAA,kBAAkB,CAACC,GAAD,EAAMC,IAAN,EAAYS,IAAZ,CAAlB;AACD;AACF,KAPD;AAQD,GAvBe,CAAhB;AAwBAW,EAAAA,OAAO,SAAP,CAAc,UAAApD,CAAC;AAAA,WAAIA,CAAJ;AAAA,GAAf;AACA,SAAOoD,OAAP;AACD;AAEM,SAASU,eAAT,CAAyBC,IAAzB,EAA+B;AACpC,SAAO,UAAAC,EAAE,EAAI;AACX,QAAIA,EAAE,IAAIA,EAAE,CAACC,OAAb,EAAsB;AACpBD,MAAAA,EAAE,CAAC1D,KAAH,GAAW0D,EAAE,CAAC1D,KAAH,IAAYyD,IAAI,CAACG,SAA5B;AACA,aAAOF,EAAP;AACD;;AACD,WAAO;AACLC,MAAAA,OAAO,EAAE,OAAOD,EAAP,KAAc,UAAd,GAA2BA,EAAE,EAA7B,GAAkCA,EADtC;AAEL1D,MAAAA,KAAK,EAAE0D,EAAE,CAAC1D,KAAH,IAAYyD,IAAI,CAACG;AAFnB,KAAP;AAID,GATD;AAUD;AAEM,SAASC,SAAT,CAAmBC,MAAnB,EAA2BC,MAA3B,EAAmC;AACxC,MAAIA,MAAJ,EAAY;AACV,SAAK,IAAMC,CAAX,IAAgBD,MAAhB,EAAwB;AACtB,UAAIA,MAAM,CAACE,cAAP,CAAsBD,CAAtB,CAAJ,EAA8B;AAC5B,YAAM5C,KAAK,GAAG2C,MAAM,CAACC,CAAD,CAApB;;AACA,YAAI,OAAO5C,KAAP,KAAiB,QAAjB,IAA6B,OAAO0C,MAAM,CAACE,CAAD,CAAb,KAAqB,QAAtD,EAAgE;AAC9DF,UAAAA,MAAM,CAACE,CAAD,CAAN,gBACKF,MAAM,CAACE,CAAD,CADX,MAEK5C,KAFL;AAID,SALD,MAKO;AACL0C,UAAAA,MAAM,CAACE,CAAD,CAAN,GAAY5C,KAAZ;AACD;AACF;AACF;AACF;;AACD,SAAO0C,MAAP;AACD;;ACnOD;;;;;;;;;;;;AAWA,SAASI,QAAT,CAAkBT,IAAlB,EAAwBrC,KAAxB,EAA+B2C,MAA/B,EAAuCzE,MAAvC,EAA+C6E,OAA/C,EAAwD9E,IAAxD,EAA8D;AAC5D,MACEoE,IAAI,CAACS,QAAL,KACC,CAACH,MAAM,CAACE,cAAP,CAAsBR,IAAI,CAACzD,KAA3B,CAAD,IACCoE,YAAA,CAAkBhD,KAAlB,EAAyB/B,IAAI,IAAIoE,IAAI,CAACpE,IAAtC,CAFF,CADF,EAIE;AACAC,IAAAA,MAAM,CAACW,IAAP,CAAYmE,MAAA,CAAYD,OAAO,CAACE,QAAR,CAAiBH,QAA7B,EAAuCT,IAAI,CAACG,SAA5C,CAAZ;AACD;AACF;;ACnBD;;;;;;;;;;;;AAWA,SAASU,UAAT,CAAoBb,IAApB,EAA0BrC,KAA1B,EAAiC2C,MAAjC,EAAyCzE,MAAzC,EAAiD6E,OAAjD,EAA0D;AACxD,MAAI,QAAQI,IAAR,CAAanD,KAAb,KAAuBA,KAAK,KAAK,EAArC,EAAyC;AACvC9B,IAAAA,MAAM,CAACW,IAAP,CAAYmE,MAAA,CAAYD,OAAO,CAACE,QAAR,CAAiBC,UAA7B,EAAyCb,IAAI,CAACG,SAA9C,CAAZ;AACD;AACF;;ACdD;;AAEA,IAAMY,OAAO,GAAG;AACd;AACAC,EAAAA,KAAK,EAAE,wJAFO;AAGdC,EAAAA,GAAG,EAAE,IAAIC,MAAJ,CACH,gZADG,EAEH,GAFG,CAHS;AAOdC,EAAAA,GAAG,EAAE;AAPS,CAAhB;AAUA,IAAMC,KAAK,GAAG;AACZC,EAAAA,OADY,mBACJ1D,KADI,EACG;AACb,WAAOyD,KAAK,CAACE,MAAN,CAAa3D,KAAb,KAAuB4D,QAAQ,CAAC5D,KAAD,EAAQ,EAAR,CAAR,KAAwBA,KAAtD;AACD,GAHW;AAAA,0BAINA,KAJM,EAIC;AACX,WAAOyD,KAAK,CAACE,MAAN,CAAa3D,KAAb,KAAuB,CAACyD,KAAK,CAACC,OAAN,CAAc1D,KAAd,CAA/B;AACD,GANW;AAOZ6D,EAAAA,KAPY,iBAON7D,KAPM,EAOC;AACX,WAAOE,KAAK,CAACC,OAAN,CAAcH,KAAd,CAAP;AACD,GATW;AAUZ8D,EAAAA,MAVY,kBAUL9D,KAVK,EAUE;AACZ,QAAIA,KAAK,YAAYuD,MAArB,EAA6B;AAC3B,aAAO,IAAP;AACD;;AACD,QAAI;AACF,aAAO,CAAC,CAAC,IAAIA,MAAJ,CAAWvD,KAAX,CAAT;AACD,KAFD,CAEE,OAAO1B,CAAP,EAAU;AACV,aAAO,KAAP;AACD;AACF,GAnBW;AAoBZyF,EAAAA,IApBY,gBAoBP/D,KApBO,EAoBA;AACV,WACE,OAAOA,KAAK,CAACgE,OAAb,KAAyB,UAAzB,IACA,OAAOhE,KAAK,CAACiE,QAAb,KAA0B,UAD1B,IAEA,OAAOjE,KAAK,CAACkE,OAAb,KAAyB,UAH3B;AAKD,GA1BW;AA2BZP,EAAAA,MA3BY,kBA2BL3D,KA3BK,EA2BE;AACZ,QAAImE,KAAK,CAACnE,KAAD,CAAT,EAAkB;AAChB,aAAO,KAAP;AACD;;AACD,WAAO,OAAOA,KAAP,KAAiB,QAAxB;AACD,GAhCW;AAiCZoE,EAAAA,MAjCY,kBAiCLpE,KAjCK,EAiCE;AACZ,WAAO,OAAOA,KAAP,KAAiB,QAAjB,IAA6B,CAACyD,KAAK,CAACI,KAAN,CAAY7D,KAAZ,CAArC;AACD,GAnCW;AAoCZqE,EAAAA,MApCY,kBAoCLrE,KApCK,EAoCE;AACZ,WAAO,OAAOA,KAAP,KAAiB,UAAxB;AACD,GAtCW;AAuCZqD,EAAAA,KAvCY,iBAuCNrD,KAvCM,EAuCC;AACX,WACE,OAAOA,KAAP,KAAiB,QAAjB,IACA,CAAC,CAACA,KAAK,CAACsE,KAAN,CAAYlB,OAAO,CAACC,KAApB,CADF,IAEArD,KAAK,CAACxB,MAAN,GAAe,GAHjB;AAKD,GA7CW;AA8CZ8E,EAAAA,GA9CY,eA8CRtD,KA9CQ,EA8CD;AACT,WAAO,OAAOA,KAAP,KAAiB,QAAjB,IAA6B,CAAC,CAACA,KAAK,CAACsE,KAAN,CAAYlB,OAAO,CAACE,GAApB,CAAtC;AACD,GAhDW;AAiDZE,EAAAA,GAjDY,eAiDRxD,KAjDQ,EAiDD;AACT,WAAO,OAAOA,KAAP,KAAiB,QAAjB,IAA6B,CAAC,CAACA,KAAK,CAACsE,KAAN,CAAYlB,OAAO,CAACI,GAApB,CAAtC;AACD;AAnDW,CAAd;AAsDA;;;;;;;;;;;;AAWA,SAASvF,IAAT,CAAcoE,IAAd,EAAoBrC,KAApB,EAA2B2C,MAA3B,EAAmCzE,MAAnC,EAA2C6E,OAA3C,EAAoD;AAClD,MAAIV,IAAI,CAACS,QAAL,IAAiB9C,KAAK,KAAKC,SAA/B,EAA0C;AACxC6C,IAAAA,QAAQ,CAACT,IAAD,EAAOrC,KAAP,EAAc2C,MAAd,EAAsBzE,MAAtB,EAA8B6E,OAA9B,CAAR;AACA;AACD;;AACD,MAAMwB,MAAM,GAAG,CACb,SADa,EAEb,OAFa,EAGb,OAHa,EAIb,QAJa,EAKb,QALa,EAMb,QANa,EAOb,OAPa,EAQb,QARa,EASb,MATa,EAUb,KAVa,EAWb,KAXa,CAAf;AAaA,MAAMC,QAAQ,GAAGnC,IAAI,CAACpE,IAAtB;;AACA,MAAIsG,MAAM,CAACpC,OAAP,CAAeqC,QAAf,IAA2B,CAAC,CAAhC,EAAmC;AACjC,QAAI,CAACf,KAAK,CAACe,QAAD,CAAL,CAAgBxE,KAAhB,CAAL,EAA6B;AAC3B9B,MAAAA,MAAM,CAACW,IAAP,CACEmE,MAAA,CACED,OAAO,CAACE,QAAR,CAAiBQ,KAAjB,CAAuBe,QAAvB,CADF,EAEEnC,IAAI,CAACG,SAFP,EAGEH,IAAI,CAACpE,IAHP,CADF;AAOD,KATgC;;AAWlC,GAXD,MAWO,IAAIuG,QAAQ,IAAI,OAAOxE,KAAP,KAAiBqC,IAAI,CAACpE,IAAtC,EAA4C;AACjDC,IAAAA,MAAM,CAACW,IAAP,CACEmE,MAAA,CAAYD,OAAO,CAACE,QAAR,CAAiBQ,KAAjB,CAAuBe,QAAvB,CAAZ,EAA8CnC,IAAI,CAACG,SAAnD,EAA8DH,IAAI,CAACpE,IAAnE,CADF;AAGD;AACF;;ACjHD;;;;;;;;;;;;AAWA,SAASwG,KAAT,CAAepC,IAAf,EAAqBrC,KAArB,EAA4B2C,MAA5B,EAAoCzE,MAApC,EAA4C6E,OAA5C,EAAqD;AACnD,MAAM7D,GAAG,GAAG,OAAOmD,IAAI,CAACnD,GAAZ,KAAoB,QAAhC;AACA,MAAMwF,GAAG,GAAG,OAAOrC,IAAI,CAACqC,GAAZ,KAAoB,QAAhC;AACA,MAAMC,GAAG,GAAG,OAAOtC,IAAI,CAACsC,GAAZ,KAAoB,QAAhC,CAHmD;;AAKnD,MAAMC,QAAQ,GAAG,iCAAjB;AACA,MAAIC,GAAG,GAAG7E,KAAV;AACA,MAAIkC,GAAG,GAAG,IAAV;AACA,MAAM4C,GAAG,GAAG,OAAO9E,KAAP,KAAiB,QAA7B;AACA,MAAMX,GAAG,GAAG,OAAOW,KAAP,KAAiB,QAA7B;AACA,MAAMK,GAAG,GAAGH,KAAK,CAACC,OAAN,CAAcH,KAAd,CAAZ;;AACA,MAAI8E,GAAJ,EAAS;AACP5C,IAAAA,GAAG,GAAG,QAAN;AACD,GAFD,MAEO,IAAI7C,GAAJ,EAAS;AACd6C,IAAAA,GAAG,GAAG,QAAN;AACD,GAFM,MAEA,IAAI7B,GAAJ,EAAS;AACd6B,IAAAA,GAAG,GAAG,OAAN;AACD,GAjBkD;AAmBnD;AACA;;;AACA,MAAI,CAACA,GAAL,EAAU;AACR,WAAO,KAAP;AACD;;AACD,MAAI7B,GAAJ,EAAS;AACPwE,IAAAA,GAAG,GAAG7E,KAAK,CAACxB,MAAZ;AACD;;AACD,MAAIa,GAAJ,EAAS;AACP;AACAwF,IAAAA,GAAG,GAAG7E,KAAK,CAACT,OAAN,CAAcqF,QAAd,EAAwB,GAAxB,EAA6BpG,MAAnC;AACD;;AACD,MAAIU,GAAJ,EAAS;AACP,QAAI2F,GAAG,KAAKxC,IAAI,CAACnD,GAAjB,EAAsB;AACpBhB,MAAAA,MAAM,CAACW,IAAP,CACEmE,MAAA,CAAYD,OAAO,CAACE,QAAR,CAAiBf,GAAjB,EAAsBhD,GAAlC,EAAuCmD,IAAI,CAACG,SAA5C,EAAuDH,IAAI,CAACnD,GAA5D,CADF;AAGD;AACF,GAND,MAMO,IAAIwF,GAAG,IAAI,CAACC,GAAR,IAAeE,GAAG,GAAGxC,IAAI,CAACqC,GAA9B,EAAmC;AACxCxG,IAAAA,MAAM,CAACW,IAAP,CACEmE,MAAA,CAAYD,OAAO,CAACE,QAAR,CAAiBf,GAAjB,EAAsBwC,GAAlC,EAAuCrC,IAAI,CAACG,SAA5C,EAAuDH,IAAI,CAACqC,GAA5D,CADF;AAGD,GAJM,MAIA,IAAIC,GAAG,IAAI,CAACD,GAAR,IAAeG,GAAG,GAAGxC,IAAI,CAACsC,GAA9B,EAAmC;AACxCzG,IAAAA,MAAM,CAACW,IAAP,CACEmE,MAAA,CAAYD,OAAO,CAACE,QAAR,CAAiBf,GAAjB,EAAsByC,GAAlC,EAAuCtC,IAAI,CAACG,SAA5C,EAAuDH,IAAI,CAACsC,GAA5D,CADF;AAGD,GAJM,MAIA,IAAID,GAAG,IAAIC,GAAP,KAAeE,GAAG,GAAGxC,IAAI,CAACqC,GAAX,IAAkBG,GAAG,GAAGxC,IAAI,CAACsC,GAA5C,CAAJ,EAAsD;AAC3DzG,IAAAA,MAAM,CAACW,IAAP,CACEmE,MAAA,CACED,OAAO,CAACE,QAAR,CAAiBf,GAAjB,EAAsBuC,KADxB,EAEEpC,IAAI,CAACG,SAFP,EAGEH,IAAI,CAACqC,GAHP,EAIErC,IAAI,CAACsC,GAJP,CADF;AAQD;AACF;;AClED,IAAMI,IAAI,GAAG,MAAb;AAEA;;;;;;;;;;;;AAWA,SAASC,UAAT,CAAoB3C,IAApB,EAA0BrC,KAA1B,EAAiC2C,MAAjC,EAAyCzE,MAAzC,EAAiD6E,OAAjD,EAA0D;AACxDV,EAAAA,IAAI,CAAC0C,IAAD,CAAJ,GAAa7E,KAAK,CAACC,OAAN,CAAckC,IAAI,CAAC0C,IAAD,CAAlB,IAA4B1C,IAAI,CAAC0C,IAAD,CAAhC,GAAyC,EAAtD;;AACA,MAAI1C,IAAI,CAAC0C,IAAD,CAAJ,CAAW5C,OAAX,CAAmBnC,KAAnB,MAA8B,CAAC,CAAnC,EAAsC;AACpC9B,IAAAA,MAAM,CAACW,IAAP,CACEmE,MAAA,CACED,OAAO,CAACE,QAAR,CAAiB8B,IAAjB,CADF,EAEE1C,IAAI,CAACG,SAFP,EAGEH,IAAI,CAAC0C,IAAD,CAAJ,CAAWE,IAAX,CAAgB,IAAhB,CAHF,CADF;AAOD;AACF;;ACxBD;;;;;;;;;;;;AAWA,SAAS7B,SAAT,CAAiBf,IAAjB,EAAuBrC,KAAvB,EAA8B2C,MAA9B,EAAsCzE,MAAtC,EAA8C6E,OAA9C,EAAuD;AACrD,MAAIV,IAAI,CAACe,OAAT,EAAkB;AAChB,QAAIf,IAAI,CAACe,OAAL,YAAwBG,MAA5B,EAAoC;AAClC;AACA;AACA;AACAlB,MAAAA,IAAI,CAACe,OAAL,CAAa8B,SAAb,GAAyB,CAAzB;;AACA,UAAI,CAAC7C,IAAI,CAACe,OAAL,CAAaD,IAAb,CAAkBnD,KAAlB,CAAL,EAA+B;AAC7B9B,QAAAA,MAAM,CAACW,IAAP,CACEmE,MAAA,CACED,OAAO,CAACE,QAAR,CAAiBG,OAAjB,CAAyB+B,QAD3B,EAEE9C,IAAI,CAACG,SAFP,EAGExC,KAHF,EAIEqC,IAAI,CAACe,OAJP,CADF;AAQD;AACF,KAfD,MAeO,IAAI,OAAOf,IAAI,CAACe,OAAZ,KAAwB,QAA5B,EAAsC;AAC3C,UAAMgC,QAAQ,GAAG,IAAI7B,MAAJ,CAAWlB,IAAI,CAACe,OAAhB,CAAjB;;AACA,UAAI,CAACgC,QAAQ,CAACjC,IAAT,CAAcnD,KAAd,CAAL,EAA2B;AACzB9B,QAAAA,MAAM,CAACW,IAAP,CACEmE,MAAA,CACED,OAAO,CAACE,QAAR,CAAiBG,OAAjB,CAAyB+B,QAD3B,EAEE9C,IAAI,CAACG,SAFP,EAGExC,KAHF,EAIEqC,IAAI,CAACe,OAJP,CADF;AAQD;AACF;AACF;AACF;;ACrCD,YAAe;AACbN,EAAAA,QAAQ,EAARA,QADa;AAEbI,EAAAA,UAAU,EAAVA,UAFa;AAGbjF,EAAAA,IAAI,EAAJA,IAHa;AAIbwG,EAAAA,KAAK,EAALA,KAJa;AAKb,UAAMY,UALO;AAMbjC,EAAAA,OAAO,EAAPA;AANa,CAAf;;ACJA;;;;;;;;;;;AAUA,SAASkC,MAAT,CAAgBjD,IAAhB,EAAsBrC,KAAtB,EAA6BO,QAA7B,EAAuCoC,MAAvC,EAA+CI,OAA/C,EAAwD;AACtD,MAAM7E,MAAM,GAAG,EAAf;AACA,MAAMqH,QAAQ,GACZlD,IAAI,CAACS,QAAL,IAAkB,CAACT,IAAI,CAACS,QAAN,IAAkBH,MAAM,CAACE,cAAP,CAAsBR,IAAI,CAACzD,KAA3B,CADtC;;AAEA,MAAI2G,QAAJ,EAAc;AACZ,QAAIxF,YAAY,CAACC,KAAD,EAAQ,QAAR,CAAZ,IAAiC,CAACqC,IAAI,CAACS,QAA3C,EAAqD;AACnD,aAAOvC,QAAQ,EAAf;AACD;;AACDiF,IAAAA,KAAK,CAAC1C,QAAN,CAAeT,IAAf,EAAqBrC,KAArB,EAA4B2C,MAA5B,EAAoCzE,MAApC,EAA4C6E,OAA5C,EAAqD,QAArD;;AACA,QAAI,CAAChD,YAAY,CAACC,KAAD,EAAQ,QAAR,CAAjB,EAAoC;AAClCwF,MAAAA,KAAK,CAACvH,IAAN,CAAWoE,IAAX,EAAiBrC,KAAjB,EAAwB2C,MAAxB,EAAgCzE,MAAhC,EAAwC6E,OAAxC;AACAyC,MAAAA,KAAK,CAACf,KAAN,CAAYpC,IAAZ,EAAkBrC,KAAlB,EAAyB2C,MAAzB,EAAiCzE,MAAjC,EAAyC6E,OAAzC;AACAyC,MAAAA,KAAK,CAACpC,OAAN,CAAcf,IAAd,EAAoBrC,KAApB,EAA2B2C,MAA3B,EAAmCzE,MAAnC,EAA2C6E,OAA3C;;AACA,UAAIV,IAAI,CAACa,UAAL,KAAoB,IAAxB,EAA8B;AAC5BsC,QAAAA,KAAK,CAACtC,UAAN,CAAiBb,IAAjB,EAAuBrC,KAAvB,EAA8B2C,MAA9B,EAAsCzE,MAAtC,EAA8C6E,OAA9C;AACD;AACF;AACF;;AACDxC,EAAAA,QAAQ,CAACrC,MAAD,CAAR;AACD;;AC7BD;;;;;;;;;;;AAUA,SAASmG,MAAT,CAAgBhC,IAAhB,EAAsBrC,KAAtB,EAA6BO,QAA7B,EAAuCoC,MAAvC,EAA+CI,OAA/C,EAAwD;AACtD,MAAM7E,MAAM,GAAG,EAAf;AACA,MAAMqH,QAAQ,GACZlD,IAAI,CAACS,QAAL,IAAkB,CAACT,IAAI,CAACS,QAAN,IAAkBH,MAAM,CAACE,cAAP,CAAsBR,IAAI,CAACzD,KAA3B,CADtC;;AAEA,MAAI2G,QAAJ,EAAc;AACZ,QAAIxF,YAAY,CAACC,KAAD,CAAZ,IAAuB,CAACqC,IAAI,CAACS,QAAjC,EAA2C;AACzC,aAAOvC,QAAQ,EAAf;AACD;;AACDiF,IAAAA,KAAK,CAAC1C,QAAN,CAAeT,IAAf,EAAqBrC,KAArB,EAA4B2C,MAA5B,EAAoCzE,MAApC,EAA4C6E,OAA5C;;AACA,QAAI/C,KAAK,KAAKC,SAAd,EAAyB;AACvBuF,MAAAA,KAAK,CAACvH,IAAN,CAAWoE,IAAX,EAAiBrC,KAAjB,EAAwB2C,MAAxB,EAAgCzE,MAAhC,EAAwC6E,OAAxC;AACD;AACF;;AACDxC,EAAAA,QAAQ,CAACrC,MAAD,CAAR;AACD;;ACxBD;;;;;;;;;;;AAUA,SAASyF,MAAT,CAAgBtB,IAAhB,EAAsBrC,KAAtB,EAA6BO,QAA7B,EAAuCoC,MAAvC,EAA+CI,OAA/C,EAAwD;AACtD,MAAM7E,MAAM,GAAG,EAAf;AACA,MAAMqH,QAAQ,GACZlD,IAAI,CAACS,QAAL,IAAkB,CAACT,IAAI,CAACS,QAAN,IAAkBH,MAAM,CAACE,cAAP,CAAsBR,IAAI,CAACzD,KAA3B,CADtC;;AAEA,MAAI2G,QAAJ,EAAc;AACZ,QAAIvF,KAAK,KAAK,EAAd,EAAkB;AAChBA,MAAAA,KAAK,GAAGC,SAAR;AACD;;AACD,QAAIF,YAAY,CAACC,KAAD,CAAZ,IAAuB,CAACqC,IAAI,CAACS,QAAjC,EAA2C;AACzC,aAAOvC,QAAQ,EAAf;AACD;;AACDiF,IAAAA,KAAK,CAAC1C,QAAN,CAAeT,IAAf,EAAqBrC,KAArB,EAA4B2C,MAA5B,EAAoCzE,MAApC,EAA4C6E,OAA5C;;AACA,QAAI/C,KAAK,KAAKC,SAAd,EAAyB;AACvBuF,MAAAA,KAAK,CAACvH,IAAN,CAAWoE,IAAX,EAAiBrC,KAAjB,EAAwB2C,MAAxB,EAAgCzE,MAAhC,EAAwC6E,OAAxC;AACAyC,MAAAA,KAAK,CAACf,KAAN,CAAYpC,IAAZ,EAAkBrC,KAAlB,EAAyB2C,MAAzB,EAAiCzE,MAAjC,EAAyC6E,OAAzC;AACD;AACF;;AACDxC,EAAAA,QAAQ,CAACrC,MAAD,CAAR;AACD;;AC5BD;;;;;;;;;;;AAUA,SAASuH,QAAT,CAAiBpD,IAAjB,EAAuBrC,KAAvB,EAA8BO,QAA9B,EAAwCoC,MAAxC,EAAgDI,OAAhD,EAAyD;AACvD,MAAM7E,MAAM,GAAG,EAAf;AACA,MAAMqH,QAAQ,GACZlD,IAAI,CAACS,QAAL,IAAkB,CAACT,IAAI,CAACS,QAAN,IAAkBH,MAAM,CAACE,cAAP,CAAsBR,IAAI,CAACzD,KAA3B,CADtC;;AAEA,MAAI2G,QAAJ,EAAc;AACZ,QAAIxF,YAAY,CAACC,KAAD,CAAZ,IAAuB,CAACqC,IAAI,CAACS,QAAjC,EAA2C;AACzC,aAAOvC,QAAQ,EAAf;AACD;;AACDiF,IAAAA,KAAK,CAAC1C,QAAN,CAAeT,IAAf,EAAqBrC,KAArB,EAA4B2C,MAA5B,EAAoCzE,MAApC,EAA4C6E,OAA5C;;AACA,QAAI/C,KAAK,KAAKC,SAAd,EAAyB;AACvBuF,MAAAA,KAAK,CAACvH,IAAN,CAAWoE,IAAX,EAAiBrC,KAAjB,EAAwB2C,MAAxB,EAAgCzE,MAAhC,EAAwC6E,OAAxC;AACD;AACF;;AACDxC,EAAAA,QAAQ,CAACrC,MAAD,CAAR;AACD;;ACxBD;;;;;;;;;;;AAUA,SAAS4F,MAAT,CAAgBzB,IAAhB,EAAsBrC,KAAtB,EAA6BO,QAA7B,EAAuCoC,MAAvC,EAA+CI,OAA/C,EAAwD;AACtD,MAAM7E,MAAM,GAAG,EAAf;AACA,MAAMqH,QAAQ,GACZlD,IAAI,CAACS,QAAL,IAAkB,CAACT,IAAI,CAACS,QAAN,IAAkBH,MAAM,CAACE,cAAP,CAAsBR,IAAI,CAACzD,KAA3B,CADtC;;AAEA,MAAI2G,QAAJ,EAAc;AACZ,QAAIxF,YAAY,CAACC,KAAD,CAAZ,IAAuB,CAACqC,IAAI,CAACS,QAAjC,EAA2C;AACzC,aAAOvC,QAAQ,EAAf;AACD;;AACDiF,IAAAA,KAAK,CAAC1C,QAAN,CAAeT,IAAf,EAAqBrC,KAArB,EAA4B2C,MAA5B,EAAoCzE,MAApC,EAA4C6E,OAA5C;;AACA,QAAI,CAAChD,YAAY,CAACC,KAAD,CAAjB,EAA0B;AACxBwF,MAAAA,KAAK,CAACvH,IAAN,CAAWoE,IAAX,EAAiBrC,KAAjB,EAAwB2C,MAAxB,EAAgCzE,MAAhC,EAAwC6E,OAAxC;AACD;AACF;;AACDxC,EAAAA,QAAQ,CAACrC,MAAD,CAAR;AACD;;ACxBD;;;;;;;;;;;AAUA,SAASwF,OAAT,CAAiBrB,IAAjB,EAAuBrC,KAAvB,EAA8BO,QAA9B,EAAwCoC,MAAxC,EAAgDI,OAAhD,EAAyD;AACvD,MAAM7E,MAAM,GAAG,EAAf;AACA,MAAMqH,QAAQ,GACZlD,IAAI,CAACS,QAAL,IAAkB,CAACT,IAAI,CAACS,QAAN,IAAkBH,MAAM,CAACE,cAAP,CAAsBR,IAAI,CAACzD,KAA3B,CADtC;;AAEA,MAAI2G,QAAJ,EAAc;AACZ,QAAIxF,YAAY,CAACC,KAAD,CAAZ,IAAuB,CAACqC,IAAI,CAACS,QAAjC,EAA2C;AACzC,aAAOvC,QAAQ,EAAf;AACD;;AACDiF,IAAAA,KAAK,CAAC1C,QAAN,CAAeT,IAAf,EAAqBrC,KAArB,EAA4B2C,MAA5B,EAAoCzE,MAApC,EAA4C6E,OAA5C;;AACA,QAAI/C,KAAK,KAAKC,SAAd,EAAyB;AACvBuF,MAAAA,KAAK,CAACvH,IAAN,CAAWoE,IAAX,EAAiBrC,KAAjB,EAAwB2C,MAAxB,EAAgCzE,MAAhC,EAAwC6E,OAAxC;AACAyC,MAAAA,KAAK,CAACf,KAAN,CAAYpC,IAAZ,EAAkBrC,KAAlB,EAAyB2C,MAAzB,EAAiCzE,MAAjC,EAAyC6E,OAAzC;AACD;AACF;;AACDxC,EAAAA,QAAQ,CAACrC,MAAD,CAAR;AACD;;ACzBD;;;;;;;;;;;AAUA,SAASwH,OAAT,CAAiBrD,IAAjB,EAAuBrC,KAAvB,EAA8BO,QAA9B,EAAwCoC,MAAxC,EAAgDI,OAAhD,EAAyD;AACvD,MAAM7E,MAAM,GAAG,EAAf;AACA,MAAMqH,QAAQ,GACZlD,IAAI,CAACS,QAAL,IAAkB,CAACT,IAAI,CAACS,QAAN,IAAkBH,MAAM,CAACE,cAAP,CAAsBR,IAAI,CAACzD,KAA3B,CADtC;;AAEA,MAAI2G,QAAJ,EAAc;AACZ,QAAIxF,YAAY,CAACC,KAAD,CAAZ,IAAuB,CAACqC,IAAI,CAACS,QAAjC,EAA2C;AACzC,aAAOvC,QAAQ,EAAf;AACD;;AACDiF,IAAAA,KAAK,CAAC1C,QAAN,CAAeT,IAAf,EAAqBrC,KAArB,EAA4B2C,MAA5B,EAAoCzE,MAApC,EAA4C6E,OAA5C;;AACA,QAAI/C,KAAK,KAAKC,SAAd,EAAyB;AACvBuF,MAAAA,KAAK,CAACvH,IAAN,CAAWoE,IAAX,EAAiBrC,KAAjB,EAAwB2C,MAAxB,EAAgCzE,MAAhC,EAAwC6E,OAAxC;AACAyC,MAAAA,KAAK,CAACf,KAAN,CAAYpC,IAAZ,EAAkBrC,KAAlB,EAAyB2C,MAAzB,EAAiCzE,MAAjC,EAAyC6E,OAAzC;AACD;AACF;;AACDxC,EAAAA,QAAQ,CAACrC,MAAD,CAAR;AACD;;AC1BD;;;;;;;;;;;AAUA,SAAS2F,KAAT,CAAexB,IAAf,EAAqBrC,KAArB,EAA4BO,QAA5B,EAAsCoC,MAAtC,EAA8CI,OAA9C,EAAuD;AACrD,MAAM7E,MAAM,GAAG,EAAf;AACA,MAAMqH,QAAQ,GACZlD,IAAI,CAACS,QAAL,IAAkB,CAACT,IAAI,CAACS,QAAN,IAAkBH,MAAM,CAACE,cAAP,CAAsBR,IAAI,CAACzD,KAA3B,CADtC;;AAEA,MAAI2G,QAAJ,EAAc;AACZ,QAAIxF,YAAY,CAACC,KAAD,EAAQ,OAAR,CAAZ,IAAgC,CAACqC,IAAI,CAACS,QAA1C,EAAoD;AAClD,aAAOvC,QAAQ,EAAf;AACD;;AACDiF,IAAAA,KAAK,CAAC1C,QAAN,CAAeT,IAAf,EAAqBrC,KAArB,EAA4B2C,MAA5B,EAAoCzE,MAApC,EAA4C6E,OAA5C,EAAqD,OAArD;;AACA,QAAI,CAAChD,YAAY,CAACC,KAAD,EAAQ,OAAR,CAAjB,EAAmC;AACjCwF,MAAAA,KAAK,CAACvH,IAAN,CAAWoE,IAAX,EAAiBrC,KAAjB,EAAwB2C,MAAxB,EAAgCzE,MAAhC,EAAwC6E,OAAxC;AACAyC,MAAAA,KAAK,CAACf,KAAN,CAAYpC,IAAZ,EAAkBrC,KAAlB,EAAyB2C,MAAzB,EAAiCzE,MAAjC,EAAyC6E,OAAzC;AACD;AACF;;AACDxC,EAAAA,QAAQ,CAACrC,MAAD,CAAR;AACD;;ACxBD;;;;;;;;;;;AAUA,SAASkG,MAAT,CAAgB/B,IAAhB,EAAsBrC,KAAtB,EAA6BO,QAA7B,EAAuCoC,MAAvC,EAA+CI,OAA/C,EAAwD;AACtD,MAAM7E,MAAM,GAAG,EAAf;AACA,MAAMqH,QAAQ,GACZlD,IAAI,CAACS,QAAL,IAAkB,CAACT,IAAI,CAACS,QAAN,IAAkBH,MAAM,CAACE,cAAP,CAAsBR,IAAI,CAACzD,KAA3B,CADtC;;AAEA,MAAI2G,QAAJ,EAAc;AACZ,QAAIxF,YAAY,CAACC,KAAD,CAAZ,IAAuB,CAACqC,IAAI,CAACS,QAAjC,EAA2C;AACzC,aAAOvC,QAAQ,EAAf;AACD;;AACDiF,IAAAA,KAAK,CAAC1C,QAAN,CAAeT,IAAf,EAAqBrC,KAArB,EAA4B2C,MAA5B,EAAoCzE,MAApC,EAA4C6E,OAA5C;;AACA,QAAI/C,KAAK,KAAKC,SAAd,EAAyB;AACvBuF,MAAAA,KAAK,CAACvH,IAAN,CAAWoE,IAAX,EAAiBrC,KAAjB,EAAwB2C,MAAxB,EAAgCzE,MAAhC,EAAwC6E,OAAxC;AACD;AACF;;AACDxC,EAAAA,QAAQ,CAACrC,MAAD,CAAR;AACD;;ACxBD,IAAM6G,MAAI,GAAG,MAAb;AAEA;;;;;;;;;;;AAUA,SAASC,YAAT,CAAoB3C,IAApB,EAA0BrC,KAA1B,EAAiCO,QAAjC,EAA2CoC,MAA3C,EAAmDI,OAAnD,EAA4D;AAC1D,MAAM7E,MAAM,GAAG,EAAf;AACA,MAAMqH,QAAQ,GACZlD,IAAI,CAACS,QAAL,IAAkB,CAACT,IAAI,CAACS,QAAN,IAAkBH,MAAM,CAACE,cAAP,CAAsBR,IAAI,CAACzD,KAA3B,CADtC;;AAEA,MAAI2G,QAAJ,EAAc;AACZ,QAAIxF,YAAY,CAACC,KAAD,CAAZ,IAAuB,CAACqC,IAAI,CAACS,QAAjC,EAA2C;AACzC,aAAOvC,QAAQ,EAAf;AACD;;AACDiF,IAAAA,KAAK,CAAC1C,QAAN,CAAeT,IAAf,EAAqBrC,KAArB,EAA4B2C,MAA5B,EAAoCzE,MAApC,EAA4C6E,OAA5C;;AACA,QAAI/C,KAAK,KAAKC,SAAd,EAAyB;AACvBuF,MAAAA,KAAK,CAACT,MAAD,CAAL,CAAY1C,IAAZ,EAAkBrC,KAAlB,EAAyB2C,MAAzB,EAAiCzE,MAAjC,EAAyC6E,OAAzC;AACD;AACF;;AACDxC,EAAAA,QAAQ,CAACrC,MAAD,CAAR;AACD;;AC1BD;;;;;;;;;;;;;;AAaA,SAASkF,SAAT,CAAiBf,IAAjB,EAAuBrC,KAAvB,EAA8BO,QAA9B,EAAwCoC,MAAxC,EAAgDI,OAAhD,EAAyD;AACvD,MAAM7E,MAAM,GAAG,EAAf;AACA,MAAMqH,QAAQ,GACZlD,IAAI,CAACS,QAAL,IAAkB,CAACT,IAAI,CAACS,QAAN,IAAkBH,MAAM,CAACE,cAAP,CAAsBR,IAAI,CAACzD,KAA3B,CADtC;;AAEA,MAAI2G,QAAJ,EAAc;AACZ,QAAIxF,YAAY,CAACC,KAAD,EAAQ,QAAR,CAAZ,IAAiC,CAACqC,IAAI,CAACS,QAA3C,EAAqD;AACnD,aAAOvC,QAAQ,EAAf;AACD;;AACDiF,IAAAA,KAAK,CAAC1C,QAAN,CAAeT,IAAf,EAAqBrC,KAArB,EAA4B2C,MAA5B,EAAoCzE,MAApC,EAA4C6E,OAA5C;;AACA,QAAI,CAAChD,YAAY,CAACC,KAAD,EAAQ,QAAR,CAAjB,EAAoC;AAClCwF,MAAAA,KAAK,CAACpC,OAAN,CAAcf,IAAd,EAAoBrC,KAApB,EAA2B2C,MAA3B,EAAmCzE,MAAnC,EAA2C6E,OAA3C;AACD;AACF;;AACDxC,EAAAA,QAAQ,CAACrC,MAAD,CAAR;AACD;;AC3BD,SAAS6F,IAAT,CAAc1B,IAAd,EAAoBrC,KAApB,EAA2BO,QAA3B,EAAqCoC,MAArC,EAA6CI,OAA7C,EAAsD;AACpD;AACA,MAAM7E,MAAM,GAAG,EAAf;AACA,MAAMqH,QAAQ,GACZlD,IAAI,CAACS,QAAL,IAAkB,CAACT,IAAI,CAACS,QAAN,IAAkBH,MAAM,CAACE,cAAP,CAAsBR,IAAI,CAACzD,KAA3B,CADtC,CAHoD;;AAMpD,MAAI2G,QAAJ,EAAc;AACZ,QAAIxF,YAAY,CAACC,KAAD,CAAZ,IAAuB,CAACqC,IAAI,CAACS,QAAjC,EAA2C;AACzC,aAAOvC,QAAQ,EAAf;AACD;;AACDiF,IAAAA,KAAK,CAAC1C,QAAN,CAAeT,IAAf,EAAqBrC,KAArB,EAA4B2C,MAA5B,EAAoCzE,MAApC,EAA4C6E,OAA5C;;AACA,QAAI,CAAChD,YAAY,CAACC,KAAD,CAAjB,EAA0B;AACxB,UAAI2F,UAAJ;;AAEA,UAAI,OAAO3F,KAAP,KAAiB,QAArB,EAA+B;AAC7B2F,QAAAA,UAAU,GAAG,IAAIC,IAAJ,CAAS5F,KAAT,CAAb;AACD,OAFD,MAEO;AACL2F,QAAAA,UAAU,GAAG3F,KAAb;AACD;;AAEDwF,MAAAA,KAAK,CAACvH,IAAN,CAAWoE,IAAX,EAAiBsD,UAAjB,EAA6BhD,MAA7B,EAAqCzE,MAArC,EAA6C6E,OAA7C;;AACA,UAAI4C,UAAJ,EAAgB;AACdH,QAAAA,KAAK,CAACf,KAAN,CAAYpC,IAAZ,EAAkBsD,UAAU,CAAC3B,OAAX,EAAlB,EAAwCrB,MAAxC,EAAgDzE,MAAhD,EAAwD6E,OAAxD;AACD;AACF;AACF;;AACDxC,EAAAA,QAAQ,CAACrC,MAAD,CAAR;AACD;;AC5BD,SAAS4E,UAAT,CAAkBT,IAAlB,EAAwBrC,KAAxB,EAA+BO,QAA/B,EAAyCoC,MAAzC,EAAiDI,OAAjD,EAA0D;AACxD,MAAM7E,MAAM,GAAG,EAAf;AACA,MAAMD,IAAI,GAAGiC,KAAK,CAACC,OAAN,CAAcH,KAAd,IAAuB,OAAvB,GAAiC,OAAOA,KAArD;AACAwF,EAAAA,KAAK,CAAC1C,QAAN,CAAeT,IAAf,EAAqBrC,KAArB,EAA4B2C,MAA5B,EAAoCzE,MAApC,EAA4C6E,OAA5C,EAAqD9E,IAArD;AACAsC,EAAAA,QAAQ,CAACrC,MAAD,CAAR;AACD;;ACJD,SAASD,MAAT,CAAcoE,IAAd,EAAoBrC,KAApB,EAA2BO,QAA3B,EAAqCoC,MAArC,EAA6CI,OAA7C,EAAsD;AACpD,MAAMyB,QAAQ,GAAGnC,IAAI,CAACpE,IAAtB;AACA,MAAMC,MAAM,GAAG,EAAf;AACA,MAAMqH,QAAQ,GACZlD,IAAI,CAACS,QAAL,IAAkB,CAACT,IAAI,CAACS,QAAN,IAAkBH,MAAM,CAACE,cAAP,CAAsBR,IAAI,CAACzD,KAA3B,CADtC;;AAEA,MAAI2G,QAAJ,EAAc;AACZ,QAAIxF,YAAY,CAACC,KAAD,EAAQwE,QAAR,CAAZ,IAAiC,CAACnC,IAAI,CAACS,QAA3C,EAAqD;AACnD,aAAOvC,QAAQ,EAAf;AACD;;AACDiF,IAAAA,KAAK,CAAC1C,QAAN,CAAeT,IAAf,EAAqBrC,KAArB,EAA4B2C,MAA5B,EAAoCzE,MAApC,EAA4C6E,OAA5C,EAAqDyB,QAArD;;AACA,QAAI,CAACzE,YAAY,CAACC,KAAD,EAAQwE,QAAR,CAAjB,EAAoC;AAClCgB,MAAAA,KAAK,CAACvH,IAAN,CAAWoE,IAAX,EAAiBrC,KAAjB,EAAwB2C,MAAxB,EAAgCzE,MAAhC,EAAwC6E,OAAxC;AACD;AACF;;AACDxC,EAAAA,QAAQ,CAACrC,MAAD,CAAR;AACD;;ACfD;;;;;;;;;;;AAUA,SAAS2H,GAAT,CAAaxD,IAAb,EAAmBrC,KAAnB,EAA0BO,QAA1B,EAAoCoC,MAApC,EAA4CI,OAA5C,EAAqD;AACnD,MAAM7E,MAAM,GAAG,EAAf;AACA,MAAMqH,QAAQ,GACZlD,IAAI,CAACS,QAAL,IAAkB,CAACT,IAAI,CAACS,QAAN,IAAkBH,MAAM,CAACE,cAAP,CAAsBR,IAAI,CAACzD,KAA3B,CADtC;;AAEA,MAAI2G,QAAJ,EAAc;AACZ,QAAIxF,YAAY,CAACC,KAAD,CAAZ,IAAuB,CAACqC,IAAI,CAACS,QAAjC,EAA2C;AACzC,aAAOvC,QAAQ,EAAf;AACD;;AACDiF,IAAAA,KAAK,CAAC1C,QAAN,CAAeT,IAAf,EAAqBrC,KAArB,EAA4B2C,MAA5B,EAAoCzE,MAApC,EAA4C6E,OAA5C;AACD;;AACDxC,EAAAA,QAAQ,CAACrC,MAAD,CAAR;AACD;;ACRD,iBAAe;AACboH,EAAAA,MAAM,EAANA,MADa;AAEbjB,EAAAA,MAAM,EAANA,MAFa;AAGbV,EAAAA,MAAM,EAANA,MAHa;AAIb,aAAA8B,QAJa;AAKb3B,EAAAA,MAAM,EAANA,MALa;AAMbJ,EAAAA,OAAO,EAAPA,OANa;AAOb,WAAAoC,OAPa;AAQbjC,EAAAA,KAAK,EAALA,KARa;AASbO,EAAAA,MAAM,EAANA,MATa;AAUb,UAAM2B,YAVO;AAWb3C,EAAAA,OAAO,EAAPA,SAXa;AAYbW,EAAAA,IAAI,EAAJA,IAZa;AAabT,EAAAA,GAAG,EAAErF,MAbQ;AAcbuF,EAAAA,GAAG,EAAEvF,MAdQ;AAeboF,EAAAA,KAAK,EAAEpF,MAfM;AAgBb6E,EAAAA,QAAQ,EAARA,UAhBa;AAiBb+C,EAAAA,GAAG,EAAHA;AAjBa,CAAf;;AChBO,SAASG,WAAT,GAAuB;AAC5B,SAAO;AACL,eAAS,8BADJ;AAELlD,IAAAA,QAAQ,EAAE,gBAFL;AAGL,YAAM,sBAHD;AAILI,IAAAA,UAAU,EAAE,oBAJP;AAKLa,IAAAA,IAAI,EAAE;AACJjF,MAAAA,MAAM,EAAE,qCADJ;AAEJmH,MAAAA,KAAK,EAAE,6CAFH;AAGJC,MAAAA,OAAO,EAAE;AAHL,KALD;AAULzC,IAAAA,KAAK,EAAE;AACL6B,MAAAA,MAAM,EAAE,gBADH;AAELjB,MAAAA,MAAM,EAAE,2BAFH;AAGLR,MAAAA,KAAK,EAAE,iBAHF;AAILO,MAAAA,MAAM,EAAE,iBAJH;AAKLT,MAAAA,MAAM,EAAE,gBALH;AAMLI,MAAAA,IAAI,EAAE,gBAND;AAOL,iBAAS,gBAPJ;AAQLL,MAAAA,OAAO,EAAE,iBARJ;AASL,eAAO,gBATF;AAULI,MAAAA,MAAM,EAAE,sBAVH;AAWLT,MAAAA,KAAK,EAAE,sBAXF;AAYLC,MAAAA,GAAG,EAAE,sBAZA;AAaLE,MAAAA,GAAG,EAAE;AAbA,KAVF;AAyBL8B,IAAAA,MAAM,EAAE;AACNpG,MAAAA,GAAG,EAAE,kCADC;AAENwF,MAAAA,GAAG,EAAE,mCAFC;AAGNC,MAAAA,GAAG,EAAE,wCAHC;AAINF,MAAAA,KAAK,EAAE;AAJD,KAzBH;AA+BLd,IAAAA,MAAM,EAAE;AACNzE,MAAAA,GAAG,EAAE,kBADC;AAENwF,MAAAA,GAAG,EAAE,2BAFC;AAGNC,MAAAA,GAAG,EAAE,8BAHC;AAINF,MAAAA,KAAK,EAAE;AAJD,KA/BH;AAqCLZ,IAAAA,KAAK,EAAE;AACL3E,MAAAA,GAAG,EAAE,iCADA;AAELwF,MAAAA,GAAG,EAAE,qCAFA;AAGLC,MAAAA,GAAG,EAAE,wCAHA;AAILF,MAAAA,KAAK,EAAE;AAJF,KArCF;AA2CLrB,IAAAA,OAAO,EAAE;AACP+B,MAAAA,QAAQ,EAAE;AADH,KA3CJ;AA8CLgB,IAAAA,KA9CK,mBA8CG;AACN,UAAMC,MAAM,GAAG1G,IAAI,CAACuG,KAAL,CAAWvG,IAAI,CAACC,SAAL,CAAe,IAAf,CAAX,CAAf;AACAyG,MAAAA,MAAM,CAACD,KAAP,GAAe,KAAKA,KAApB;AACA,aAAOC,MAAP;AACD;AAlDI,GAAP;AAoDD;AAED,AAAO,IAAMnD,QAAQ,GAAG+C,WAAW,EAA5B;;AC5CP;;;;;;;AAMA,SAASK,MAAT,CAAgBC,UAAhB,EAA4B;AAC1B,OAAKd,KAAL,GAAa,IAAb;AACA,OAAKe,SAAL,GAAiBC,QAAjB;AACA,OAAKC,MAAL,CAAYH,UAAZ;AACD;;AAEDD,MAAM,CAACK,SAAP,GAAmB;AACjBzD,EAAAA,QADiB,oBACRA,SADQ,EACE;AACjB,QAAIA,SAAJ,EAAc;AACZ,WAAKsD,SAAL,GAAiB9D,SAAS,CAACuD,WAAW,EAAZ,EAAgB/C,SAAhB,CAA1B;AACD;;AACD,WAAO,KAAKsD,SAAZ;AACD,GANgB;AAOjBE,EAAAA,MAPiB,kBAOVjB,KAPU,EAOH;AACZ,QAAI,CAACA,KAAL,EAAY;AACV,YAAM,IAAImB,KAAJ,CAAU,yCAAV,CAAN;AACD;;AACD,QAAI,OAAOnB,KAAP,KAAiB,QAAjB,IAA6BtF,KAAK,CAACC,OAAN,CAAcqF,KAAd,CAAjC,EAAuD;AACrD,YAAM,IAAImB,KAAJ,CAAU,yBAAV,CAAN;AACD;;AACD,SAAKnB,KAAL,GAAa,EAAb;AACA,QAAIoB,CAAJ;AACA,QAAIC,IAAJ;;AACA,SAAKD,CAAL,IAAUpB,KAAV,EAAiB;AACf,UAAIA,KAAK,CAAC3C,cAAN,CAAqB+D,CAArB,CAAJ,EAA6B;AAC3BC,QAAAA,IAAI,GAAGrB,KAAK,CAACoB,CAAD,CAAZ;AACA,aAAKpB,KAAL,CAAWoB,CAAX,IAAgB1G,KAAK,CAACC,OAAN,CAAc0G,IAAd,IAAsBA,IAAtB,GAA6B,CAACA,IAAD,CAA7C;AACD;AACF;AACF,GAvBgB;AAwBjBtB,EAAAA,QAxBiB,oBAwBRuB,OAxBQ,EAwBCC,CAxBD,EAwBSC,EAxBT,EAwBwB;AAAA;;AAAA,QAAvBD,CAAuB;AAAvBA,MAAAA,CAAuB,GAAnB,EAAmB;AAAA;;AAAA,QAAfC,EAAe;AAAfA,MAAAA,EAAe,GAAV,cAAM,EAAI;AAAA;;AACvC,QAAIrE,MAAM,GAAGmE,OAAb;AACA,QAAI/D,OAAO,GAAGgE,CAAd;AACA,QAAIxG,QAAQ,GAAGyG,EAAf;;AACA,QAAI,OAAOjE,OAAP,KAAmB,UAAvB,EAAmC;AACjCxC,MAAAA,QAAQ,GAAGwC,OAAX;AACAA,MAAAA,OAAO,GAAG,EAAV;AACD;;AACD,QAAI,CAAC,KAAKyC,KAAN,IAAepE,MAAM,CAACC,IAAP,CAAY,KAAKmE,KAAjB,EAAwBhH,MAAxB,KAAmC,CAAtD,EAAyD;AACvD,UAAI+B,QAAJ,EAAc;AACZA,QAAAA,QAAQ;AACT;;AACD,aAAOoB,OAAO,CAACC,OAAR,EAAP;AACD;;AAED,aAASqF,QAAT,CAAkBzG,OAAlB,EAA2B;AACzB,UAAIxB,CAAJ;AACA,UAAId,MAAM,GAAG,EAAb;AACA,UAAIO,MAAM,GAAG,EAAb;;AAEA,eAASyI,GAAT,CAAa5I,CAAb,EAAgB;AACd,YAAI4B,KAAK,CAACC,OAAN,CAAc7B,CAAd,CAAJ,EAAsB;AAAA;;AACpBJ,UAAAA,MAAM,GAAG,WAAAA,MAAM,EAACiJ,MAAP,gBAAiB7I,CAAjB,CAAT;AACD,SAFD,MAEO;AACLJ,UAAAA,MAAM,CAACW,IAAP,CAAYP,CAAZ;AACD;AACF;;AAED,WAAKU,CAAC,GAAG,CAAT,EAAYA,CAAC,GAAGwB,OAAO,CAAChC,MAAxB,EAAgCQ,CAAC,EAAjC,EAAqC;AACnCkI,QAAAA,GAAG,CAAC1G,OAAO,CAACxB,CAAD,CAAR,CAAH;AACD;;AACD,UAAI,CAACd,MAAM,CAACM,MAAZ,EAAoB;AAClBN,QAAAA,MAAM,GAAG,IAAT;AACAO,QAAAA,MAAM,GAAG,IAAT;AACD,OAHD,MAGO;AACLA,QAAAA,MAAM,GAAGF,kBAAkB,CAACL,MAAD,CAA3B;AACD;;AACDqC,MAAAA,QAAQ,CAACrC,MAAD,EAASO,MAAT,CAAR;AACD;;AAED,QAAIsE,OAAO,CAACE,QAAZ,EAAsB;AACpB,UAAIA,UAAQ,GAAG,KAAKA,QAAL,EAAf;;AACA,UAAIA,UAAQ,KAAKuD,QAAjB,EAAkC;AAChCvD,QAAAA,UAAQ,GAAG+C,WAAW,EAAtB;AACD;;AACDvD,MAAAA,SAAS,CAACQ,UAAD,EAAWF,OAAO,CAACE,QAAnB,CAAT;AACAF,MAAAA,OAAO,CAACE,QAAR,GAAmBA,UAAnB;AACD,KAPD,MAOO;AACLF,MAAAA,OAAO,CAACE,QAAR,GAAmB,KAAKA,QAAL,EAAnB;AACD;;AACD,QAAI5C,GAAJ;AACA,QAAIL,KAAJ;AACA,QAAMoH,MAAM,GAAG,EAAf;AACA,QAAM/F,IAAI,GAAG0B,OAAO,CAAC1B,IAAR,IAAgBD,MAAM,CAACC,IAAP,CAAY,KAAKmE,KAAjB,CAA7B;AACAnE,IAAAA,IAAI,CAAC3C,OAAL,CAAa,UAAAkI,CAAC,EAAI;AAChBvG,MAAAA,GAAG,GAAG,KAAI,CAACmF,KAAL,CAAWoB,CAAX,CAAN;AACA5G,MAAAA,KAAK,GAAG2C,MAAM,CAACiE,CAAD,CAAd;AACAvG,MAAAA,GAAG,CAAC3B,OAAJ,CAAY,UAAA2I,CAAC,EAAI;AACf,YAAIhF,IAAI,GAAGgF,CAAX;;AACA,YAAI,OAAOhF,IAAI,CAACiF,SAAZ,KAA0B,UAA9B,EAA0C;AACxC,cAAI3E,MAAM,KAAKmE,OAAf,EAAwB;AACtBnE,YAAAA,MAAM,gBAAQA,MAAR,CAAN;AACD;;AACD3C,UAAAA,KAAK,GAAG2C,MAAM,CAACiE,CAAD,CAAN,GAAYvE,IAAI,CAACiF,SAAL,CAAetH,KAAf,CAApB;AACD;;AACD,YAAI,OAAOqC,IAAP,KAAgB,UAApB,EAAgC;AAC9BA,UAAAA,IAAI,GAAG;AACLkF,YAAAA,SAAS,EAAElF;AADN,WAAP;AAGD,SAJD,MAIO;AACLA,UAAAA,IAAI,gBAAQA,IAAR,CAAJ;AACD;;AACDA,QAAAA,IAAI,CAACkF,SAAL,GAAiB,KAAI,CAACC,mBAAL,CAAyBnF,IAAzB,CAAjB;AACAA,QAAAA,IAAI,CAACzD,KAAL,GAAagI,CAAb;AACAvE,QAAAA,IAAI,CAACG,SAAL,GAAiBH,IAAI,CAACG,SAAL,IAAkBoE,CAAnC;AACAvE,QAAAA,IAAI,CAACpE,IAAL,GAAY,KAAI,CAACwJ,OAAL,CAAapF,IAAb,CAAZ;;AACA,YAAI,CAACA,IAAI,CAACkF,SAAV,EAAqB;AACnB;AACD;;AACDH,QAAAA,MAAM,CAACR,CAAD,CAAN,GAAYQ,MAAM,CAACR,CAAD,CAAN,IAAa,EAAzB;AACAQ,QAAAA,MAAM,CAACR,CAAD,CAAN,CAAU/H,IAAV,CAAe;AACbwD,UAAAA,IAAI,EAAJA,IADa;AAEbrC,UAAAA,KAAK,EAALA,KAFa;AAGb2C,UAAAA,MAAM,EAANA,MAHa;AAIb/D,UAAAA,KAAK,EAAEgI;AAJM,SAAf;AAMD,OA7BD;AA8BD,KAjCD;AAkCA,QAAMc,WAAW,GAAG,EAApB;AACA,WAAOnG,QAAQ,CACb6F,MADa,EAEbrE,OAFa,EAGb,UAAC4E,IAAD,EAAOC,IAAP,EAAgB;AACd,UAAMvF,IAAI,GAAGsF,IAAI,CAACtF,IAAlB;AACA,UAAIwF,IAAI,GACN,CAACxF,IAAI,CAACpE,IAAL,KAAc,QAAd,IAA0BoE,IAAI,CAACpE,IAAL,KAAc,OAAzC,MACC,OAAOoE,IAAI,CAAC5D,MAAZ,KAAuB,QAAvB,IACC,OAAO4D,IAAI,CAACyF,YAAZ,KAA6B,QAF/B,CADF;AAIAD,MAAAA,IAAI,GAAGA,IAAI,KAAKxF,IAAI,CAACS,QAAL,IAAkB,CAACT,IAAI,CAACS,QAAN,IAAkB6E,IAAI,CAAC3H,KAA9C,CAAX;AACAqC,MAAAA,IAAI,CAACzD,KAAL,GAAa+I,IAAI,CAAC/I,KAAlB;;AAEA,eAASmJ,YAAT,CAAsB7F,GAAtB,EAA2B8F,MAA3B,EAAmC;AACjC,4BACKA,MADL;AAEExF,UAAAA,SAAS,EAAKH,IAAI,CAACG,SAAV,SAAuBN;AAFlC;AAID;;AAED,eAAS+F,EAAT,CAAY3J,CAAZ,EAAoB;AAAA,YAARA,CAAQ;AAARA,UAAAA,CAAQ,GAAJ,EAAI;AAAA;;AAClB,YAAIJ,MAAM,GAAGI,CAAb;;AACA,YAAI,CAAC4B,KAAK,CAACC,OAAN,CAAcjC,MAAd,CAAL,EAA4B;AAC1BA,UAAAA,MAAM,GAAG,CAACA,MAAD,CAAT;AACD;;AACD,YAAI,CAAC6E,OAAO,CAACmF,eAAT,IAA4BhK,MAAM,CAACM,MAAvC,EAA+C;AAC7C6H,UAAAA,MAAM,CAAC1I,OAAP,CAAe,kBAAf,EAAmCO,MAAnC;AACD;;AACD,YAAIA,MAAM,CAACM,MAAP,IAAiB6D,IAAI,CAACE,OAA1B,EAAmC;AACjCrE,UAAAA,MAAM,GAAG,GAAGiJ,MAAH,CAAU9E,IAAI,CAACE,OAAf,CAAT;AACD;;AAEDrE,QAAAA,MAAM,GAAGA,MAAM,CAACiK,GAAP,CAAW/F,eAAe,CAACC,IAAD,CAA1B,CAAT;;AAEA,YAAIU,OAAO,CAACtB,KAAR,IAAiBvD,MAAM,CAACM,MAA5B,EAAoC;AAClCkJ,UAAAA,WAAW,CAACrF,IAAI,CAACzD,KAAN,CAAX,GAA0B,CAA1B;AACA,iBAAOgJ,IAAI,CAAC1J,MAAD,CAAX;AACD;;AACD,YAAI,CAAC2J,IAAL,EAAW;AACTD,UAAAA,IAAI,CAAC1J,MAAD,CAAJ;AACD,SAFD,MAEO;AACL;AACA;AACA;AACA,cAAImE,IAAI,CAACS,QAAL,IAAiB,CAAC6E,IAAI,CAAC3H,KAA3B,EAAkC;AAChC,gBAAIqC,IAAI,CAACE,OAAT,EAAkB;AAChBrE,cAAAA,MAAM,GAAG,GAAGiJ,MAAH,CAAU9E,IAAI,CAACE,OAAf,EAAwB4F,GAAxB,CAA4B/F,eAAe,CAACC,IAAD,CAA3C,CAAT;AACD,aAFD,MAEO,IAAIU,OAAO,CAACpE,KAAZ,EAAmB;AACxBT,cAAAA,MAAM,GAAG,CACP6E,OAAO,CAACpE,KAAR,CACE0D,IADF,EAEEvD,MAAM,CAACiE,OAAO,CAACE,QAAR,CAAiBH,QAAlB,EAA4BT,IAAI,CAACzD,KAAjC,CAFR,CADO,CAAT;AAMD,aAPM,MAOA;AACLV,cAAAA,MAAM,GAAG,EAAT;AACD;;AACD,mBAAO0J,IAAI,CAAC1J,MAAD,CAAX;AACD;;AAED,cAAIkK,YAAY,GAAG,EAAnB;;AACA,cAAI/F,IAAI,CAACyF,YAAT,EAAuB;AACrB,iBAAK,IAAMxG,CAAX,IAAgBqG,IAAI,CAAC3H,KAArB,EAA4B;AAC1B,kBAAI2H,IAAI,CAAC3H,KAAL,CAAW6C,cAAX,CAA0BvB,CAA1B,CAAJ,EAAkC;AAChC8G,gBAAAA,YAAY,CAAC9G,CAAD,CAAZ,GAAkBe,IAAI,CAACyF,YAAvB;AACD;AACF;AACF;;AACDM,UAAAA,YAAY,gBACPA,YADO,MAEPT,IAAI,CAACtF,IAAL,CAAU5D,MAFH,CAAZ;;AAIA,eAAK,IAAMQ,CAAX,IAAgBmJ,YAAhB,EAA8B;AAC5B,gBAAIA,YAAY,CAACvF,cAAb,CAA4B5D,CAA5B,CAAJ,EAAoC;AAClC,kBAAMoJ,WAAW,GAAGnI,KAAK,CAACC,OAAN,CAAciI,YAAY,CAACnJ,CAAD,CAA1B,IAChBmJ,YAAY,CAACnJ,CAAD,CADI,GAEhB,CAACmJ,YAAY,CAACnJ,CAAD,CAAb,CAFJ;AAGAmJ,cAAAA,YAAY,CAACnJ,CAAD,CAAZ,GAAkBoJ,WAAW,CAACF,GAAZ,CAAgBJ,YAAY,CAACO,IAAb,CAAkB,IAAlB,EAAwBrJ,CAAxB,CAAhB,CAAlB;AACD;AACF;;AACD,cAAM+I,MAAM,GAAG,IAAI3B,MAAJ,CAAW+B,YAAX,CAAf;AACAJ,UAAAA,MAAM,CAAC/E,QAAP,CAAgBF,OAAO,CAACE,QAAxB;;AACA,cAAI0E,IAAI,CAACtF,IAAL,CAAUU,OAAd,EAAuB;AACrB4E,YAAAA,IAAI,CAACtF,IAAL,CAAUU,OAAV,CAAkBE,QAAlB,GAA6BF,OAAO,CAACE,QAArC;AACA0E,YAAAA,IAAI,CAACtF,IAAL,CAAUU,OAAV,CAAkBpE,KAAlB,GAA0BoE,OAAO,CAACpE,KAAlC;AACD;;AACDqJ,UAAAA,MAAM,CAACzC,QAAP,CAAgBoC,IAAI,CAAC3H,KAArB,EAA4B2H,IAAI,CAACtF,IAAL,CAAUU,OAAV,IAAqBA,OAAjD,EAA0D,UAAAwF,IAAI,EAAI;AAChE,gBAAMC,WAAW,GAAG,EAApB;;AACA,gBAAItK,MAAM,IAAIA,MAAM,CAACM,MAArB,EAA6B;AAC3BgK,cAAAA,WAAW,CAAC3J,IAAZ,OAAA2J,WAAW,EAAStK,MAAT,CAAX;AACD;;AACD,gBAAIqK,IAAI,IAAIA,IAAI,CAAC/J,MAAjB,EAAyB;AACvBgK,cAAAA,WAAW,CAAC3J,IAAZ,OAAA2J,WAAW,EAASD,IAAT,CAAX;AACD;;AACDX,YAAAA,IAAI,CAACY,WAAW,CAAChK,MAAZ,GAAqBgK,WAArB,GAAmC,IAApC,CAAJ;AACD,WATD;AAUD;AACF;;AAED,UAAIC,GAAJ;;AACA,UAAIpG,IAAI,CAACqG,cAAT,EAAyB;AACvBD,QAAAA,GAAG,GAAGpG,IAAI,CAACqG,cAAL,CAAoBrG,IAApB,EAA0BsF,IAAI,CAAC3H,KAA/B,EAAsCiI,EAAtC,EAA0CN,IAAI,CAAChF,MAA/C,EAAuDI,OAAvD,CAAN;AACD,OAFD,MAEO,IAAIV,IAAI,CAACkF,SAAT,EAAoB;AACzBkB,QAAAA,GAAG,GAAGpG,IAAI,CAACkF,SAAL,CAAelF,IAAf,EAAqBsF,IAAI,CAAC3H,KAA1B,EAAiCiI,EAAjC,EAAqCN,IAAI,CAAChF,MAA1C,EAAkDI,OAAlD,CAAN;;AACA,YAAI0F,GAAG,KAAK,IAAZ,EAAkB;AAChBR,UAAAA,EAAE;AACH,SAFD,MAEO,IAAIQ,GAAG,KAAK,KAAZ,EAAmB;AACxBR,UAAAA,EAAE,CAAC5F,IAAI,CAACE,OAAL,IAAmBF,IAAI,CAACzD,KAAxB,WAAD,CAAF;AACD,SAFM,MAEA,IAAI6J,GAAG,YAAYvI,KAAnB,EAA0B;AAC/B+H,UAAAA,EAAE,CAACQ,GAAD,CAAF;AACD,SAFM,MAEA,IAAIA,GAAG,YAAY9B,KAAnB,EAA0B;AAC/BsB,UAAAA,EAAE,CAACQ,GAAG,CAAClG,OAAL,CAAF;AACD;AACF;;AACD,UAAIkG,GAAG,IAAIA,GAAG,CAACE,IAAf,EAAqB;AACnBF,QAAAA,GAAG,CAACE,IAAJ,CAAS;AAAA,iBAAMV,EAAE,EAAR;AAAA,SAAT,EAAqB,UAAA3J,CAAC;AAAA,iBAAI2J,EAAE,CAAC3J,CAAD,CAAN;AAAA,SAAtB;AACD;AACF,KApHY,EAqHb,UAAAkC,OAAO,EAAI;AACTyG,MAAAA,QAAQ,CAACzG,OAAD,CAAR;AACD,KAvHY,CAAf;AAyHD,GA1OgB;AA2OjBiH,EAAAA,OA3OiB,mBA2OTpF,IA3OS,EA2OH;AACZ,QAAIA,IAAI,CAACpE,IAAL,KAAcgC,SAAd,IAA2BoC,IAAI,CAACe,OAAL,YAAwBG,MAAvD,EAA+D;AAC7DlB,MAAAA,IAAI,CAACpE,IAAL,GAAY,SAAZ;AACD;;AACD,QACE,OAAOoE,IAAI,CAACkF,SAAZ,KAA0B,UAA1B,IACClF,IAAI,CAACpE,IAAL,IAAa,CAAC2K,UAAU,CAAC/F,cAAX,CAA0BR,IAAI,CAACpE,IAA/B,CAFjB,EAGE;AACA,YAAM,IAAI0I,KAAJ,CAAU7H,MAAM,CAAC,sBAAD,EAAyBuD,IAAI,CAACpE,IAA9B,CAAhB,CAAN;AACD;;AACD,WAAOoE,IAAI,CAACpE,IAAL,IAAa,QAApB;AACD,GAtPgB;AAuPjBuJ,EAAAA,mBAvPiB,+BAuPGnF,IAvPH,EAuPS;AACxB,QAAI,OAAOA,IAAI,CAACkF,SAAZ,KAA0B,UAA9B,EAA0C;AACxC,aAAOlF,IAAI,CAACkF,SAAZ;AACD;;AACD,QAAMlG,IAAI,GAAGD,MAAM,CAACC,IAAP,CAAYgB,IAAZ,CAAb;AACA,QAAMwG,YAAY,GAAGxH,IAAI,CAACc,OAAL,CAAa,SAAb,CAArB;;AACA,QAAI0G,YAAY,KAAK,CAAC,CAAtB,EAAyB;AACvBxH,MAAAA,IAAI,CAACyH,MAAL,CAAYD,YAAZ,EAA0B,CAA1B;AACD;;AACD,QAAIxH,IAAI,CAAC7C,MAAL,KAAgB,CAAhB,IAAqB6C,IAAI,CAAC,CAAD,CAAJ,KAAY,UAArC,EAAiD;AAC/C,aAAOuH,UAAU,CAAC9F,QAAlB;AACD;;AACD,WAAO8F,UAAU,CAAC,KAAKnB,OAAL,CAAapF,IAAb,CAAD,CAAV,IAAkC,KAAzC;AACD;AApQgB,CAAnB;;AAuQAgE,MAAM,CAAC0C,QAAP,GAAkB,SAASA,QAAT,CAAkB9K,IAAlB,EAAwBsJ,SAAxB,EAAmC;AACnD,MAAI,OAAOA,SAAP,KAAqB,UAAzB,EAAqC;AACnC,UAAM,IAAIZ,KAAJ,CACJ,kEADI,CAAN;AAGD;;AACDiC,EAAAA,UAAU,CAAC3K,IAAD,CAAV,GAAmBsJ,SAAnB;AACD,CAPD;;AASAlB,MAAM,CAAC1I,OAAP,GAAiBA,OAAjB;AAEA0I,MAAM,CAACpD,QAAP,GAAkBuD,QAAlB;;;;"}