{"version":3,"file":"spectrum-generator.min.js","sources":["../node_modules/ml-peak-shape-generator/lib-esm/util/constants.js","../node_modules/ml-peak-shape-generator/lib-esm/util/erfinv.js","../node_modules/ml-peak-shape-generator/lib-esm/shapes/1d/gaussian/Gaussian.js","../node_modules/ml-peak-shape-generator/lib-esm/shapes/1d/lorentzian/Lorentzian.js","../node_modules/ml-peak-shape-generator/lib-esm/shapes/1d/pseudoVoigt/PseudoVoigt.js","../node_modules/ml-peak-shape-generator/lib-esm/shapes/2d/gaussian2D/Gaussian2D.js","../node_modules/ml-peak-shape-generator/lib-esm/shapes/1d/getShape1D.js","../node_modules/ml-peak-shape-generator/lib-esm/shapes/2d/getShape2D.js","../node_modules/is-any-array/lib-esm/index.js","../node_modules/ml-spectra-processing/lib-esm/x/xAdd.js","../node_modules/ml-spectra-processing/lib-esm/x/xCheck.js","../node_modules/ml-spectra-processing/lib-esm/x/xFindClosestIndex.js","../node_modules/ml-spectra-processing/lib-esm/x/xGetFromToIndex.js","../node_modules/ml-spectra-processing/lib-esm/x/xMaxValue.js","../node_modules/ml-spectra-processing/lib-esm/matrix/matrixMinMaxZ.js","../node_modules/ml-spectra-processing/lib-esm/matrix/matrixCheck.js","../node_modules/ml-xsadd/lib-es6/xsadd.js","../node_modules/ml-spectra-processing/lib-esm/utils/createRandomArray.js","../lib-esm/SpectrumGenerator.js","../lib-esm/util/addBaseline.js","../lib-esm/util/addNoise.js","../lib-esm/Spectrum2DGenerator.js"],"sourcesContent":["export const GAUSSIAN_EXP_FACTOR = -4 * Math.LN2;\nexport const ROOT_PI_OVER_LN2 = Math.sqrt(Math.PI / Math.LN2);\nexport const ROOT_THREE = Math.sqrt(3);\nexport const ROOT_2LN2 = Math.sqrt(2 * Math.LN2);\nexport const ROOT_2LN2_MINUS_ONE = Math.sqrt(2 * Math.LN2) - 1;\n//# sourceMappingURL=constants.js.map","// https://en.wikipedia.org/wiki/Error_function#Inverse_functions\n// This code yields to a good approximation\n// If needed a better implementation using polynomial can be found on https://en.wikipedia.org/wiki/Error_function#Inverse_functions\nexport default function erfinv(x) {\n    let a = 0.147;\n    if (x === 0)\n        return 0;\n    let ln1MinusXSqrd = Math.log(1 - x * x);\n    let lnEtcBy2Plus2 = ln1MinusXSqrd / 2 + 2 / (Math.PI * a);\n    let firstSqrt = Math.sqrt(lnEtcBy2Plus2 ** 2 - ln1MinusXSqrd / a);\n    let secondSqrt = Math.sqrt(firstSqrt - lnEtcBy2Plus2);\n    return secondSqrt * (x > 0 ? 1 : -1);\n}\n//# sourceMappingURL=erfinv.js.map","import { ROOT_2LN2, GAUSSIAN_EXP_FACTOR, ROOT_PI_OVER_LN2, } from '../../../util/constants';\nimport erfinv from '../../../util/erfinv';\nexport class Gaussian {\n    constructor(options = {}) {\n        const { fwhm = 500, sd } = options;\n        this.fwhm = sd ? gaussianWidthToFWHM(2 * sd) : fwhm;\n    }\n    fwhmToWidth(fwhm = this.fwhm) {\n        return gaussianFwhmToWidth(fwhm);\n    }\n    widthToFWHM(width) {\n        return gaussianWidthToFWHM(width);\n    }\n    fct(x) {\n        return gaussianFct(x, this.fwhm);\n    }\n    getArea(height = calculateGaussianHeight({ fwhm: this.fwhm })) {\n        return getGaussianArea({ fwhm: this.fwhm, height });\n    }\n    getFactor(area) {\n        return getGaussianFactor(area);\n    }\n    getData(options = {}) {\n        return getGaussianData(this, options);\n    }\n    calculateHeight(area = 1) {\n        return calculateGaussianHeight({ fwhm: this.fwhm, area });\n    }\n    getParameters() {\n        return ['fwhm'];\n    }\n}\nexport function calculateGaussianHeight(options) {\n    let { fwhm = 500, area = 1, sd } = options;\n    if (sd)\n        fwhm = gaussianWidthToFWHM(2 * sd);\n    return (2 * area) / ROOT_PI_OVER_LN2 / fwhm;\n}\nexport function gaussianFct(x, fwhm) {\n    return Math.exp(GAUSSIAN_EXP_FACTOR * Math.pow(x / fwhm, 2));\n}\nexport function gaussianWidthToFWHM(width) {\n    return width * ROOT_2LN2;\n}\nexport function gaussianFwhmToWidth(fwhm) {\n    return fwhm / ROOT_2LN2;\n}\nexport function getGaussianArea(options) {\n    let { fwhm = 500, sd, height = 1 } = options;\n    if (sd)\n        fwhm = gaussianWidthToFWHM(2 * sd);\n    return (height * ROOT_PI_OVER_LN2 * fwhm) / 2;\n}\nexport function getGaussianFactor(area = 0.9999) {\n    return Math.sqrt(2) * erfinv(area);\n}\nexport function getGaussianData(shape = {}, options = {}) {\n    let { fwhm = 500, sd } = shape;\n    if (sd)\n        fwhm = gaussianWidthToFWHM(2 * sd);\n    let { length, factor = getGaussianFactor(), height = calculateGaussianHeight({ fwhm }), } = options;\n    if (!length) {\n        length = Math.min(Math.ceil(fwhm * factor), Math.pow(2, 25) - 1);\n        if (length % 2 === 0)\n            length++;\n    }\n    const center = (length - 1) / 2;\n    const data = new Float64Array(length);\n    for (let i = 0; i <= center; i++) {\n        data[i] = gaussianFct(i - center, fwhm) * height;\n        data[length - 1 - i] = data[i];\n    }\n    return data;\n}\n//# sourceMappingURL=Gaussian.js.map","import { ROOT_THREE } from '../../../util/constants';\nexport class Lorentzian {\n    constructor(options = {}) {\n        const { fwhm = 500 } = options;\n        this.fwhm = fwhm;\n    }\n    fwhmToWidth(fwhm = this.fwhm) {\n        return lorentzianFwhmToWidth(fwhm);\n    }\n    widthToFWHM(width) {\n        return lorentzianWidthToFWHM(width);\n    }\n    fct(x) {\n        return lorentzianFct(x, this.fwhm);\n    }\n    getArea(height = 1) {\n        return getLorentzianArea({ fwhm: this.fwhm, height });\n    }\n    getFactor(area) {\n        return getLorentzianFactor(area);\n    }\n    getData(options = {}) {\n        return getLorentzianData(this, options);\n    }\n    calculateHeight(area = 1) {\n        return calculateLorentzianHeight({ fwhm: this.fwhm, area });\n    }\n    getParameters() {\n        return ['fwhm'];\n    }\n}\nexport const calculateLorentzianHeight = ({ fwhm = 1, area = 1 }) => {\n    return (2 * area) / Math.PI / fwhm;\n};\nexport const lorentzianFct = (x, fwhm) => {\n    return Math.pow(fwhm, 2) / (4 * Math.pow(x, 2) + Math.pow(fwhm, 2));\n};\nexport const lorentzianWidthToFWHM = (width) => {\n    return width * ROOT_THREE;\n};\nexport const lorentzianFwhmToWidth = (fwhm) => {\n    return fwhm / ROOT_THREE;\n};\nexport const getLorentzianArea = (options) => {\n    const { fwhm = 500, height = 1 } = options;\n    return (height * Math.PI * fwhm) / 2;\n};\nexport const getLorentzianFactor = (area = 0.9999) => {\n    return 2 * Math.tan(Math.PI * (area - 0.5));\n};\nexport const getLorentzianData = (shape = {}, options = {}) => {\n    let { fwhm = 500 } = shape;\n    let { length, factor = getLorentzianFactor(), height = calculateLorentzianHeight({ fwhm, area: 1 }), } = options;\n    if (!length) {\n        length = Math.min(Math.ceil(fwhm * factor), Math.pow(2, 25) - 1);\n        if (length % 2 === 0)\n            length++;\n    }\n    const center = (length - 1) / 2;\n    const data = new Float64Array(length);\n    for (let i = 0; i <= center; i++) {\n        data[i] = lorentzianFct(i - center, fwhm) * height;\n        data[length - 1 - i] = data[i];\n    }\n    return data;\n};\n//# sourceMappingURL=Lorentzian.js.map","import { GAUSSIAN_EXP_FACTOR, ROOT_2LN2_MINUS_ONE, ROOT_PI_OVER_LN2, } from '../../../util/constants';\nimport { gaussianFct, getGaussianFactor } from '../gaussian/Gaussian';\nimport { lorentzianFct, getLorentzianFactor } from '../lorentzian/Lorentzian';\nexport class PseudoVoigt {\n    constructor(options = {}) {\n        const { fwhm = 500, mu = 0.5 } = options;\n        this.mu = mu;\n        this.fwhm = fwhm;\n    }\n    fwhmToWidth(fwhm = this.fwhm, mu = this.mu) {\n        return pseudoVoigtFwhmToWidth(fwhm, mu);\n    }\n    widthToFWHM(width, mu = this.mu) {\n        return pseudoVoigtWidthToFWHM(width, mu);\n    }\n    fct(x) {\n        return pseudoVoigtFct(x, this.fwhm, this.mu);\n    }\n    getArea(height = 1) {\n        return getPseudoVoigtArea({ fwhm: this.fwhm, height, mu: this.mu });\n    }\n    getFactor(area) {\n        return getPseudoVoigtFactor(area);\n    }\n    getData(options = {}) {\n        const { length, factor, height = calculatePseudoVoigtHeight({\n            fwhm: this.fwhm,\n            mu: this.mu,\n            area: 1,\n        }), } = options;\n        return getPseudoVoigtData(this, { factor, length, height });\n    }\n    calculateHeight(area = 1) {\n        return calculatePseudoVoigtHeight({ fwhm: this.fwhm, mu: this.mu, area });\n    }\n    getParameters() {\n        return ['fwhm', 'mu'];\n    }\n}\nexport const calculatePseudoVoigtHeight = (options = {}) => {\n    let { fwhm = 1, mu = 0.5, area = 1 } = options;\n    return (2 * area) / (fwhm * (mu * ROOT_PI_OVER_LN2 + (1 - mu) * Math.PI));\n};\nexport const pseudoVoigtFct = (x, fwhm, mu) => {\n    return (1 - mu) * lorentzianFct(x, fwhm) + mu * gaussianFct(x, fwhm);\n};\nexport const pseudoVoigtWidthToFWHM = (width, mu = 0.5) => {\n    return width * (mu * ROOT_2LN2_MINUS_ONE + 1);\n};\nexport const pseudoVoigtFwhmToWidth = (fwhm, mu = 0.5) => {\n    return fwhm / (mu * ROOT_2LN2_MINUS_ONE + 1);\n};\nexport const getPseudoVoigtArea = (options) => {\n    const { fwhm = 500, height = 1, mu = 0.5 } = options;\n    return (fwhm * height * (mu * ROOT_PI_OVER_LN2 + (1 - mu) * Math.PI)) / 2;\n};\nexport const getPseudoVoigtFactor = (area = 0.9999, mu = 0.5) => {\n    return mu < 1 ? getLorentzianFactor(area) : getGaussianFactor(area);\n};\nexport const getPseudoVoigtData = (shape = {}, options = {}) => {\n    let { fwhm = 500, mu = 0.5 } = shape;\n    let { length, factor = getPseudoVoigtFactor(0.999, mu), height = calculatePseudoVoigtHeight({ fwhm, mu, area: 1 }), } = options;\n    if (!height) {\n        height =\n            1 /\n                ((mu / Math.sqrt(-GAUSSIAN_EXP_FACTOR / Math.PI)) * fwhm +\n                    ((1 - mu) * fwhm * Math.PI) / 2);\n    }\n    if (!length) {\n        length = Math.min(Math.ceil(fwhm * factor), Math.pow(2, 25) - 1);\n        if (length % 2 === 0)\n            length++;\n    }\n    const center = (length - 1) / 2;\n    const data = new Float64Array(length);\n    for (let i = 0; i <= center; i++) {\n        data[i] = pseudoVoigtFct(i - center, fwhm, mu) * height;\n        data[length - 1 - i] = data[i];\n    }\n    return data;\n};\n//# sourceMappingURL=PseudoVoigt.js.map","import { GAUSSIAN_EXP_FACTOR } from '../../../util/constants';\nimport { getGaussianFactor, gaussianFwhmToWidth, gaussianWidthToFWHM, } from '../../1d/gaussian/Gaussian';\nexport class Gaussian2D {\n    constructor(options = {}) {\n        let { fwhm = 50, sd } = options;\n        fwhm = ensureFWHM2D(fwhm, sd);\n        this.fwhmX = fwhm.x;\n        this.fwhmY = fwhm.y;\n    }\n    fct(x, y) {\n        return gaussian2DFct(x, y, this.fwhmX, this.fwhmY);\n    }\n    getData(options = {}) {\n        return getGaussian2DData({\n            fwhm: { x: this.fwhmX, y: this.fwhmY },\n        }, options);\n    }\n    getFactor(volume = 1) {\n        return getGaussianFactor(volume);\n    }\n    getVolume(height = calculateGaussian2DHeight({\n        fwhm: { x: this.fwhmX, y: this.fwhmY },\n        volume: 1,\n    })) {\n        return getGaussian2DVolume({\n            fwhm: { x: this.fwhmX, y: this.fwhmY },\n            height,\n        });\n    }\n    widthToFWHM(width) {\n        return gaussianWidthToFWHM(width);\n    }\n    fwhmToWidth(fwhm) {\n        return gaussianFwhmToWidth(fwhm);\n    }\n    calculateHeight(volume = 1) {\n        return calculateGaussian2DHeight({\n            volume,\n            fwhm: { x: this.fwhmX, y: this.fwhmY },\n        });\n    }\n    set fwhm(fwhm) {\n        fwhm = ensureXYNumber(fwhm);\n        this.fwhmX = fwhm.x;\n        this.fwhmY = fwhm.y;\n    }\n}\nexport const gaussian2DFct = (x, y, xFWHM, yFWHM) => {\n    return Math.exp(GAUSSIAN_EXP_FACTOR * (Math.pow(x / xFWHM, 2) + Math.pow(y / yFWHM, 2)));\n};\nexport const getGaussian2DData = (shape, options = {}) => {\n    let { fwhm = 50, sd } = shape;\n    fwhm = ensureFWHM2D(fwhm, sd);\n    let { factor = getGaussianFactor(), length = { x: 0, y: 0 }, height = calculateGaussian2DHeight({ fwhm, volume: 1 }), } = options;\n    factor = ensureXYNumber(factor);\n    length = ensureXYNumber(length);\n    for (const axis of ['x', 'y']) {\n        if (!length[axis]) {\n            length[axis] = Math.min(Math.ceil(fwhm[axis] * factor[axis]), Math.pow(2, 25) - 1);\n            if (length[axis] % 2 === 0)\n                length[axis]++;\n        }\n    }\n    const xCenter = (length.x - 1) / 2;\n    const yCenter = (length.y - 1) / 2;\n    const data = new Array(length.x);\n    for (let i = 0; i < length.x; i++) {\n        data[i] = new Float64Array(length.y);\n    }\n    for (let i = 0; i < length.x; i++) {\n        for (let j = 0; j < length.y; j++) {\n            data[i][j] =\n                gaussian2DFct(i - xCenter, j - yCenter, fwhm.x, fwhm.y) * height;\n        }\n    }\n    return data;\n};\nexport const calculateGaussian2DHeight = (options = {}) => {\n    let { volume = 1, fwhm = 50, sd } = options;\n    fwhm = ensureFWHM2D(fwhm, sd);\n    return (volume * Math.LN2 * 4) / (Math.PI * fwhm.y * fwhm.x);\n};\nexport const getGaussian2DVolume = (options = {}) => {\n    let { fwhm = 50, height = 1, sd } = options;\n    fwhm = ensureFWHM2D(fwhm, sd);\n    return (height * Math.PI * fwhm.y * fwhm.x) / Math.LN2 / 4;\n};\nfunction ensureXYNumber(input) {\n    return typeof input !== 'object' ? { x: input, y: input } : { ...input };\n}\nfunction ensureFWHM2D(fwhm, sd) {\n    if (sd !== undefined) {\n        let sdObject = ensureXYNumber(sd);\n        return {\n            x: gaussianWidthToFWHM(2 * sdObject.x),\n            y: gaussianWidthToFWHM(2 * sdObject.y),\n        };\n    }\n    else if (fwhm !== undefined) {\n        return ensureXYNumber(fwhm);\n    }\n    else {\n        throw new Error('ensureFWHM2D must have either fwhm or sd defined');\n    }\n}\n//# sourceMappingURL=Gaussian2D.js.map","import { Gaussian } from './gaussian/Gaussian';\nimport { Lorentzian } from './lorentzian/Lorentzian';\nimport { PseudoVoigt } from './pseudoVoigt/PseudoVoigt';\n/**\n * Generate a instance of a specific kind of shape.\n */\nexport function getShape1D(shape) {\n    const { kind } = shape;\n    switch (kind) {\n        case 'gaussian':\n            return new Gaussian(shape);\n        case 'lorentzian':\n            return new Lorentzian(shape);\n        case 'pseudoVoigt':\n            return new PseudoVoigt(shape);\n        default: {\n            throw Error(`Unknown distribution ${kind}`);\n        }\n    }\n}\n//# sourceMappingURL=getShape1D.js.map","import { Gaussian2D } from './gaussian2D/Gaussian2D';\n/**\n * Generate a instance of a specific kind of shape.\n */\nexport function getShape2D(shape) {\n    const { kind } = shape;\n    switch (kind) {\n        case 'gaussian':\n            return new Gaussian2D(shape);\n        default: {\n            const unHandled = kind;\n            // eslint-disable-next-line @typescript-eslint/restrict-template-expressions\n            throw Error(`Unknown distribution ${unHandled}`);\n        }\n    }\n}\n//# sourceMappingURL=getShape2D.js.map","const toString = Object.prototype.toString;\n/**\n * Checks if an object is an instance of an Array (array or typed array).\n *\n * @param {any} value - Object to check.\n * @returns {boolean} True if the object is an array.\n */\nexport function isAnyArray(value) {\n    return toString.call(value).endsWith('Array]');\n}\n//# sourceMappingURL=index.js.map","import { isAnyArray } from 'is-any-array';\n/**\n * This function xAdd the first array by the second array or a constant value to each element of the first array\n *\n * @param array1 - the first array\n * @param array2 - the second array or number\n */\nexport function xAdd(array1, array2) {\n    let isConstant = false;\n    let constant = 0;\n    if (isAnyArray(array2)) {\n        if (array1.length !== array2.length) {\n            throw new Error('xAdd: size of array1 and array2 must be identical');\n        }\n    }\n    else {\n        isConstant = true;\n        constant = array2;\n    }\n    let array3 = new Float64Array(array1.length);\n    if (isConstant) {\n        for (let i = 0; i < array1.length; i++) {\n            array3[i] = array1[i] + constant;\n        }\n    }\n    else {\n        for (let i = 0; i < array1.length; i++) {\n            array3[i] = array1[i] + array2[i];\n        }\n    }\n    return array3;\n}\n//# sourceMappingURL=xAdd.js.map","import { isAnyArray } from 'is-any-array';\n/**\n * Checks if input is of type array\n *\n * @param input - input\n */\nexport function xCheck(input) {\n    if (!isAnyArray(input)) {\n        throw new TypeError('input must be an array');\n    }\n    if (input.length === 0) {\n        throw new TypeError('input must not be empty');\n    }\n}\n//# sourceMappingURL=xCheck.js.map","/**\n * Returns the closest index of a `target`\n *\n * @param array - array of numbers\n * @param target - target\n * @returns - closest index\n */\nexport function xFindClosestIndex(array, target, options = {}) {\n    const { sorted = true } = options;\n    if (sorted) {\n        let low = 0;\n        let high = array.length - 1;\n        let middle = 0;\n        while (high - low > 1) {\n            middle = low + ((high - low) >> 1);\n            if (array[middle] < target) {\n                low = middle;\n            }\n            else if (array[middle] > target) {\n                high = middle;\n            }\n            else {\n                return middle;\n            }\n        }\n        if (low < array.length - 1) {\n            if (Math.abs(target - array[low]) < Math.abs(array[low + 1] - target)) {\n                return low;\n            }\n            else {\n                return low + 1;\n            }\n        }\n        else {\n            return low;\n        }\n    }\n    else {\n        let index = 0;\n        let diff = Number.POSITIVE_INFINITY;\n        for (let i = 0; i < array.length; i++) {\n            const currentDiff = Math.abs(array[i] - target);\n            if (currentDiff < diff) {\n                diff = currentDiff;\n                index = i;\n            }\n        }\n        return index;\n    }\n}\n//# sourceMappingURL=xFindClosestIndex.js.map","import { xFindClosestIndex } from './xFindClosestIndex';\n/**\n * Returns an object with {fromIndex, toIndex} for a specific from / to\n *\n * @param x - array of numbers\n * @param options - Options\n */\nexport function xGetFromToIndex(x, options = {}) {\n    let { fromIndex, toIndex, from, to } = options;\n    if (fromIndex === undefined) {\n        if (from !== undefined) {\n            fromIndex = xFindClosestIndex(x, from);\n        }\n        else {\n            fromIndex = 0;\n        }\n    }\n    if (toIndex === undefined) {\n        if (to !== undefined) {\n            toIndex = xFindClosestIndex(x, to);\n        }\n        else {\n            toIndex = x.length - 1;\n        }\n    }\n    if (fromIndex < 0)\n        fromIndex = 0;\n    if (toIndex < 0)\n        toIndex = 0;\n    if (fromIndex >= x.length)\n        fromIndex = x.length - 1;\n    if (toIndex >= x.length)\n        toIndex = x.length - 1;\n    if (fromIndex > toIndex)\n        [fromIndex, toIndex] = [toIndex, fromIndex];\n    return { fromIndex, toIndex };\n}\n//# sourceMappingURL=xGetFromToIndex.js.map","import { xCheck } from './xCheck';\nimport { xGetFromToIndex } from './xGetFromToIndex';\n/**\n * Computes the maximal value of an array of values\n *\n * @param array - array of numbers\n * @param options - options\n */\nexport function xMaxValue(array, options = {}) {\n    xCheck(array);\n    const { fromIndex, toIndex } = xGetFromToIndex(array, options);\n    let maxValue = array[fromIndex];\n    for (let i = fromIndex + 1; i <= toIndex; i++) {\n        if (array[i] > maxValue) {\n            maxValue = array[i];\n        }\n    }\n    return maxValue;\n}\n//# sourceMappingURL=xMaxValue.js.map","import { matrixCheck } from './matrixCheck';\n/**\n * Get min and max Z\n *\n * @param matrix - matrix [rows][cols].\n */\nexport function matrixMinMaxZ(matrix) {\n    matrixCheck(matrix);\n    const nbRows = matrix.length;\n    const nbColumns = matrix[0].length;\n    let min = matrix[0][0];\n    let max = matrix[0][0];\n    for (let column = 0; column < nbColumns; column++) {\n        for (let row = 0; row < nbRows; row++) {\n            if (matrix[row][column] < min)\n                min = matrix[row][column];\n            if (matrix[row][column] > max)\n                max = matrix[row][column];\n        }\n    }\n    return { min, max };\n}\n//# sourceMappingURL=matrixMinMaxZ.js.map","export function matrixCheck(data) {\n    if (data.length === 0 || data[0].length === 0) {\n        throw RangeError('matrix should contain data');\n    }\n    const firstLength = data[0].length;\n    for (let i = 1; i < data.length; i++) {\n        if (data[i].length !== firstLength) {\n            throw new RangeError('All rows should has the same length');\n        }\n    }\n}\n//# sourceMappingURL=matrixCheck.js.map","const LOOP = 8;\nconst FLOAT_MUL = 1 / 16777216;\nconst sh1 = 15;\nconst sh2 = 18;\nconst sh3 = 11;\nfunction multiply_uint32(n, m) {\n    n >>>= 0;\n    m >>>= 0;\n    const nlo = n & 0xffff;\n    const nhi = n - nlo;\n    return (((nhi * m) >>> 0) + nlo * m) >>> 0;\n}\nexport default class XSadd {\n    constructor(seed = Date.now()) {\n        this.state = new Uint32Array(4);\n        this.init(seed);\n        this.random = this.getFloat.bind(this);\n    }\n    /**\n     * Returns a 32-bit integer r (0 <= r < 2^32)\n     */\n    getUint32() {\n        this.nextState();\n        return (this.state[3] + this.state[2]) >>> 0;\n    }\n    /**\n     * Returns a floating point number r (0.0 <= r < 1.0)\n     */\n    getFloat() {\n        return (this.getUint32() >>> 8) * FLOAT_MUL;\n    }\n    init(seed) {\n        if (!Number.isInteger(seed)) {\n            throw new TypeError('seed must be an integer');\n        }\n        this.state[0] = seed;\n        this.state[1] = 0;\n        this.state[2] = 0;\n        this.state[3] = 0;\n        for (let i = 1; i < LOOP; i++) {\n            this.state[i & 3] ^=\n                (i +\n                    multiply_uint32(1812433253, this.state[(i - 1) & 3] ^ ((this.state[(i - 1) & 3] >>> 30) >>> 0))) >>>\n                    0;\n        }\n        this.periodCertification();\n        for (let i = 0; i < LOOP; i++) {\n            this.nextState();\n        }\n    }\n    periodCertification() {\n        if (this.state[0] === 0 &&\n            this.state[1] === 0 &&\n            this.state[2] === 0 &&\n            this.state[3] === 0) {\n            this.state[0] = 88; // X\n            this.state[1] = 83; // S\n            this.state[2] = 65; // A\n            this.state[3] = 68; // D\n        }\n    }\n    nextState() {\n        let t = this.state[0];\n        t ^= t << sh1;\n        t ^= t >>> sh2;\n        t ^= this.state[3] << sh3;\n        this.state[0] = this.state[1];\n        this.state[1] = this.state[2];\n        this.state[2] = this.state[3];\n        this.state[3] = t;\n    }\n}\n","import XSAdd from 'ml-xsadd';\n/**\n * Create a random array of numbers of a specific length\n *\n * @return - array of random floats normally distributed\n */\nlet spare;\nlet hasSpare = false;\nexport function createRandomArray(options = {}) {\n    let { mean = 0, standardDeviation = 1, length = 1000, range = 1, seed, distribution = 'normal', } = options;\n    const generator = new XSAdd(seed);\n    let returnArray = new Float64Array(length);\n    switch (distribution) {\n        case 'normal':\n            for (let i = 0; i < length; i++) {\n                returnArray[i] = generateGaussian(mean, standardDeviation, generator);\n            }\n            break;\n        case 'uniform':\n            for (let i = 0; i < length; i++) {\n                returnArray[i] = (generator.random() - 0.5) * range + mean;\n            }\n            break;\n        default:\n            // eslint-disable-next-line @typescript-eslint/restrict-template-expressions\n            throw new Error(`unknown distribution: ${distribution}`);\n    }\n    return returnArray;\n}\nfunction generateGaussian(mean, standardDeviation, generator) {\n    let val, u, v, s;\n    if (hasSpare) {\n        hasSpare = false;\n        val = spare * standardDeviation + mean;\n    }\n    else {\n        do {\n            u = generator.random() * 2 - 1;\n            v = generator.random() * 2 - 1;\n            s = u * u + v * v;\n        } while (s >= 1 || s === 0);\n        s = Math.sqrt((-2.0 * Math.log(s)) / s);\n        spare = v * s;\n        hasSpare = true;\n        val = mean + standardDeviation * u * s;\n    }\n    return val;\n}\n//# sourceMappingURL=createRandomArray.js.map","import { getShape1D } from 'ml-peak-shape-generator';\nimport addBaseline from './util/addBaseline';\nimport addNoise from './util/addNoise';\nexport class SpectrumGenerator {\n    constructor(options = {}) {\n        const { from = 0, to = 1000, nbPoints = 10001, peakWidthFct, shape = { kind: 'gaussian', fwhm: 5 }, } = options;\n        this.from = from;\n        this.to = to;\n        this.nbPoints = nbPoints;\n        this.interval = (this.to - this.from) / (this.nbPoints - 1);\n        this.peakWidthFct = peakWidthFct;\n        this.maxPeakHeight = Number.MIN_SAFE_INTEGER;\n        this.data = {\n            x: new Float64Array(this.nbPoints),\n            y: new Float64Array(this.nbPoints),\n        };\n        let shapeGenerator = getShape1D(shape);\n        this.shape = shapeGenerator;\n        assertNumber(this.from, 'from');\n        assertNumber(this.to, 'to');\n        assertInteger(this.nbPoints, 'nbPoints');\n        if (this.to <= this.from) {\n            throw new RangeError('to option must be larger than from');\n        }\n        if (this.peakWidthFct && typeof this.peakWidthFct !== 'function') {\n            throw new TypeError('peakWidthFct option must be a function');\n        }\n        this.reset();\n    }\n    /**\n     * Add a series of peaks to the spectrum.\n     * @param peaks - Peaks to add.\n     */\n    addPeaks(peaks, options) {\n        if (!Array.isArray(peaks) &&\n            (typeof peaks !== 'object' ||\n                peaks.x === undefined ||\n                peaks.y === undefined ||\n                !Array.isArray(peaks.x) ||\n                !Array.isArray(peaks.y) ||\n                peaks.x.length !== peaks.y.length)) {\n            throw new TypeError('peaks must be an array or an object containing x[] and y[]');\n        }\n        if (Array.isArray(peaks)) {\n            for (const peak of peaks) {\n                this.addPeak(peak, options);\n            }\n        }\n        else {\n            for (let i = 0; i < peaks.x.length; i++) {\n                this.addPeak([peaks.x[i], peaks.y[i]], options);\n            }\n        }\n    }\n    /**\n     * Add a single peak to the spectrum.\n     * A peak may be either defined as [x,y,fwhm,...] or as {x, y, shape}\n     * @param peak\n     * @param options\n     */\n    addPeak(peak, options = {}) {\n        if (Array.isArray(peak) && peak.length < 2) {\n            throw new Error('peak must be an array with two (or three) values or an object with {x,y,width?}');\n        }\n        if (!Array.isArray(peak) &&\n            (peak.x === undefined || peak.y === undefined)) {\n            throw new Error('peak must be an array with two (or three) values or an object with {x,y,width?}');\n        }\n        let xPosition;\n        let intensity;\n        let peakFWHM;\n        let peakWidth;\n        let peakShapeOptions;\n        if (Array.isArray(peak)) {\n            [xPosition, intensity, peakFWHM, peakShapeOptions] = peak;\n        }\n        else {\n            xPosition = peak.x;\n            intensity = peak.y;\n            peakWidth = peak.width;\n            peakShapeOptions = peak.shape;\n        }\n        if (intensity > this.maxPeakHeight)\n            this.maxPeakHeight = intensity;\n        let { shape: shapeOptions } = options;\n        if (peakShapeOptions) {\n            shapeOptions = shapeOptions\n                ? { ...shapeOptions, ...peakShapeOptions }\n                : peakShapeOptions;\n        }\n        if (shapeOptions) {\n            this.shape = getShape1D(shapeOptions);\n        }\n        let { width, widthLeft, widthRight } = options;\n        /*\n         if we don't force the fwhm we just take the one from the shape\n         however we have many way to force it:\n         - use [x,y,fwhm]\n         - define `width` that will be converted to fwhm\n         - define `widthLeft` and `widthRight` to define asymmetric peaks\n         - have a callback `peakWidthFct`\n         This should evolve in the future because we will not always have `fwhm`\n         */\n        const fwhm = peakFWHM !== undefined\n            ? peakFWHM\n            : peakWidth\n                ? this.shape.widthToFWHM(peakWidth)\n                : this.peakWidthFct\n                    ? this.peakWidthFct(xPosition)\n                    : width !== undefined\n                        ? width\n                        : this.shape.fwhm;\n        if (!widthLeft)\n            widthLeft = fwhm;\n        if (!widthRight)\n            widthRight = fwhm;\n        if (!widthLeft || !widthRight) {\n            throw new Error('Width left or right is undefined or zero');\n        }\n        let factor = options.factor === undefined ? this.shape.getFactor() : options.factor;\n        const firstValue = xPosition - (widthLeft / 2) * factor;\n        const lastValue = xPosition + (widthRight / 2) * factor;\n        const firstPoint = Math.max(0, Math.floor((firstValue - this.from) / this.interval));\n        const lastPoint = Math.min(this.nbPoints - 1, Math.ceil((lastValue - this.from) / this.interval));\n        const middlePoint = Math.round((xPosition - this.from) / this.interval);\n        // PEAK SHAPE MAY BE ASYMMETRC (widthLeft and widthRight) !\n        // we calculate the left part of the shape\n        this.shape.fwhm = widthLeft;\n        for (let index = firstPoint; index < Math.max(middlePoint, 0); index++) {\n            this.data.y[index] +=\n                intensity * this.shape.fct(this.data.x[index] - xPosition);\n        }\n        // we calculate the right part of the gaussian\n        this.shape.fwhm = widthRight;\n        for (let index = Math.min(middlePoint, lastPoint); index <= lastPoint; index++) {\n            this.data.y[index] +=\n                intensity * this.shape.fct(this.data.x[index] - xPosition);\n        }\n    }\n    /**\n     * Add a baseline to the spectrum.\n     * @param baselineFct - Mathematical function producing the baseline you want.\n     */\n    addBaseline(baselineFct) {\n        addBaseline(this.data, baselineFct);\n        return this;\n    }\n    /**\n     * Add noise to the spectrum.\n     *\n     * @param percent - Noise's amplitude in percents of the spectrum max value. Default: 1.\n     */\n    addNoise(options) {\n        addNoise(this.data, options);\n        return this;\n    }\n    /**\n     * Get the generated spectrum.\n     */\n    getSpectrum(options = {}) {\n        if (typeof options === 'boolean') {\n            options = { copy: options };\n        }\n        const { copy = true, threshold = 0 } = options;\n        if (threshold) {\n            let minPeakHeight = this.maxPeakHeight * threshold;\n            let x = [];\n            let y = [];\n            for (let i = 0; i < this.data.x.length; i++) {\n                if (this.data.y[i] >= minPeakHeight) {\n                    x.push(this.data.x[i]);\n                    y.push(this.data.y[i]);\n                }\n            }\n            return { x, y };\n        }\n        if (copy) {\n            return {\n                x: this.data.x.slice(),\n                y: this.data.y.slice(),\n            };\n        }\n        else {\n            return this.data;\n        }\n    }\n    /**\n     * Resets the generator with an empty spectrum.\n     */\n    reset() {\n        const spectrum = this.data;\n        for (let i = 0; i < this.nbPoints; i++) {\n            spectrum.x[i] = this.from + i * this.interval;\n        }\n        return this;\n    }\n}\nfunction assertInteger(value, name) {\n    if (!Number.isInteger(value)) {\n        throw new TypeError(`${name} option must be an integer`);\n    }\n}\nfunction assertNumber(value, name) {\n    if (!Number.isFinite(value)) {\n        throw new TypeError(`${name} option must be a number`);\n    }\n}\n/**\n * Generates a spectrum and returns it.\n * @param peaks - List of peaks to put in the spectrum.\n * @param options\n */\nexport function generateSpectrum(peaks, options = {}) {\n    const { generator: generatorOptions, noise, baseline, threshold, peakOptions, } = options;\n    const generator = new SpectrumGenerator(generatorOptions);\n    generator.addPeaks(peaks, peakOptions);\n    if (baseline)\n        generator.addBaseline(baseline);\n    if (noise) {\n        generator.addNoise(noise);\n    }\n    return generator.getSpectrum({\n        threshold,\n    });\n}\n//# sourceMappingURL=SpectrumGenerator.js.map","export default function addBaseline(data, baselineFct) {\n    if (!baselineFct)\n        return data;\n    let xs = data.x;\n    let ys = data.y;\n    for (let i = 0; i < xs.length; i++) {\n        ys[i] += baselineFct(xs[i]);\n    }\n    return data;\n}\n//# sourceMappingURL=addBaseline.js.map","import { xMaxValue, xAdd, createRandomArray } from 'ml-spectra-processing';\nexport default function addNoise(data, options = {}) {\n    const { seed = 0, distribution = 'normal', percent = 1 } = options;\n    const range = (xMaxValue(data.y) * percent) / 100;\n    const noise = createRandomArray({\n        distribution,\n        seed,\n        mean: 0,\n        standardDeviation: range,\n        range,\n        length: data.x.length,\n    });\n    data.y = xAdd(data.y, noise);\n    return data;\n}\n//# sourceMappingURL=addNoise.js.map","import { getShape2D } from 'ml-peak-shape-generator';\nimport { matrixMinMaxZ } from 'ml-spectra-processing';\nconst axis2D = ['x', 'y'];\nconst peakCoordinates = ['x', 'y', 'z'];\nconst convertWidthToFWHM = (shape, width) => {\n    const widthData = ensureXYNumber(width);\n    for (let key of axis2D) {\n        widthData[key] = shape.widthToFWHM(widthData[key]);\n    }\n    return widthData;\n};\nexport class Spectrum2DGenerator {\n    constructor(options = {}) {\n        let { from = 0, to = 100, nbPoints = 1001, peakWidthFct = () => 5, shape = {\n            kind: 'gaussian',\n        }, } = options;\n        from = ensureXYNumber(from);\n        to = ensureXYNumber(to);\n        nbPoints = ensureXYNumber(nbPoints);\n        for (const axis of axis2D) {\n            assertNumber(from[axis], `from-${axis}`);\n            assertNumber(to[axis], `to-${axis}`);\n            assertInteger(nbPoints[axis], `nbPoints-${axis}`);\n        }\n        this.from = from;\n        this.to = to;\n        this.nbPoints = nbPoints;\n        this.interval = calculeIntervals(from, to, nbPoints);\n        this.peakWidthFct = peakWidthFct;\n        this.maxPeakHeight = Number.MIN_SAFE_INTEGER;\n        let shapeGenerator = getShape2D(shape);\n        this.shape = shapeGenerator;\n        this.data = {\n            x: new Float64Array(nbPoints.x),\n            y: new Float64Array(nbPoints.y),\n            z: createMatrix(this.nbPoints),\n        };\n        for (const axis of axis2D) {\n            if (this.to[axis] <= this.from[axis]) {\n                throw new RangeError('to option must be larger than from');\n            }\n        }\n        if (typeof this.peakWidthFct !== 'function') {\n            throw new TypeError('peakWidthFct option must be a function');\n        }\n        this.reset();\n    }\n    addPeaks(peaks, options) {\n        if (!Array.isArray(peaks) &&\n            (typeof peaks !== 'object' ||\n                peaks.x === undefined ||\n                peaks.y === undefined ||\n                !Array.isArray(peaks.x) ||\n                !Array.isArray(peaks.y) ||\n                peaks.x.length !== peaks.y.length)) {\n            throw new TypeError('peaks must be an array or an object containing x[] and y[]');\n        }\n        if (Array.isArray(peaks)) {\n            for (const peak of peaks) {\n                this.addPeak(peak, options);\n            }\n        }\n        else {\n            let nbPeaks = peaks.x.length;\n            for (const c of peakCoordinates) {\n                if (peaks[c] && Array.isArray(peaks[c])) {\n                    if (nbPeaks !== peaks[c].length) {\n                        throw new Error('x, y, z should have the same length');\n                    }\n                }\n            }\n            for (let i = 0; i < peaks.x.length; i++) {\n                this.addPeak([peaks.x[i], peaks.y[i], peaks.z[i]], options);\n            }\n        }\n        return this;\n    }\n    addPeak(peak, options = {}) {\n        if (Array.isArray(peak) && peak.length < 3) {\n            throw new Error('peak must be an array with three (or four) values or an object with {x,y,z,width?}');\n        }\n        if (!Array.isArray(peak) &&\n            peakCoordinates.some((e) => peak[e] === undefined)) {\n            throw new Error('peak must be an array with three (or four) values or an object with {x,y,z,width?}');\n        }\n        let xPosition;\n        let yPosition;\n        let intensity;\n        let peakFWHM;\n        let peakWidth;\n        let peakShapeOptions;\n        if (Array.isArray(peak)) {\n            [xPosition, yPosition, intensity, peakFWHM, peakShapeOptions] = peak;\n        }\n        else {\n            xPosition = peak.x;\n            yPosition = peak.y;\n            intensity = peak.z;\n            peakFWHM = peak.fwhm;\n            peakWidth = peak.width;\n            peakShapeOptions = peak.shape;\n        }\n        const position = { x: xPosition, y: yPosition };\n        if (intensity > this.maxPeakHeight)\n            this.maxPeakHeight = intensity;\n        let { shape: shapeOptions, width } = options;\n        if (peakShapeOptions) {\n            shapeOptions = shapeOptions\n                ? { ...shapeOptions, ...peakShapeOptions }\n                : peakShapeOptions;\n        }\n        if (shapeOptions) {\n            this.shape = getShape2D(shapeOptions);\n        }\n        let { fwhm = peakFWHM !== undefined\n            ? peakFWHM\n            : peakWidth\n                ? convertWidthToFWHM(this.shape, peakWidth)\n                : width\n                    ? convertWidthToFWHM(this.shape, width)\n                    : this.peakWidthFct(xPosition, yPosition), } = options;\n        fwhm = ensureXYNumber(fwhm);\n        let factor = options.factor === undefined ? this.shape.getFactor() : options.factor;\n        factor = ensureXYNumber(factor);\n        const firstPoint = { x: 0, y: 0 };\n        const lastPoint = { x: 0, y: 0 };\n        for (const axis of axis2D) {\n            const first = position[axis] - (fwhm[axis] / 2) * factor[axis];\n            const last = position[axis] + (fwhm[axis] / 2) * factor[axis];\n            firstPoint[axis] = Math.max(0, Math.floor((first - this.from[axis]) / this.interval[axis]));\n            lastPoint[axis] = Math.min(this.nbPoints[axis], Math.ceil((last - this.from[axis]) / this.interval[axis]));\n        }\n        this.shape.fwhm = fwhm;\n        for (let xIndex = firstPoint.x; xIndex < lastPoint.x; xIndex++) {\n            for (let yIndex = firstPoint.y; yIndex < lastPoint.y; yIndex++) {\n                const value = intensity *\n                    this.shape.fct(this.data.x[xIndex] - position.x, this.data.y[yIndex] - position.y);\n                if (value > 1e-6) {\n                    this.data.z[yIndex][xIndex] += value;\n                }\n            }\n        }\n        return this;\n    }\n    getSpectrum(options = {}) {\n        if (typeof options === 'boolean') {\n            options = { copy: options };\n        }\n        const { copy = true } = options;\n        let minMaxZ = matrixMinMaxZ(this.data.z);\n        return {\n            minX: this.from.x,\n            maxX: this.to.x,\n            maxY: this.to.y,\n            minY: this.from.y,\n            minZ: minMaxZ.min,\n            maxZ: minMaxZ.max,\n            z: copy ? this.data.z.slice() : this.data.z,\n        };\n    }\n    reset() {\n        const spectrum = this.data;\n        for (const axis of axis2D) {\n            for (let i = 0; i < this.nbPoints[axis]; i++) {\n                spectrum[axis][i] = this.from[axis] + i * this.interval[axis];\n            }\n        }\n        for (let row of spectrum.z) {\n            for (let j = 0; j < row.length; j++) {\n                row[j] = 0;\n            }\n        }\n        return this;\n    }\n}\nexport function generateSpectrum2D(peaks, options = {}) {\n    const { generator: generatorOptions, peaks: addPeaksOptions } = options;\n    const generator = new Spectrum2DGenerator(generatorOptions);\n    generator.addPeaks(peaks, addPeaksOptions);\n    return generator.getSpectrum();\n}\nfunction ensureXYNumber(input) {\n    return typeof input !== 'object' ? { x: input, y: input } : { ...input };\n}\nfunction calculeIntervals(from, to, nbPoints) {\n    return {\n        x: (to.x - from.x) / (nbPoints.x - 1),\n        y: (to.y - from.y) / (nbPoints.y - 1),\n    };\n}\nfunction assertInteger(value, name) {\n    if (!Number.isInteger(value)) {\n        throw new TypeError(`${name} option must be an integer`);\n    }\n}\nfunction assertNumber(value, name) {\n    if (!Number.isFinite(value)) {\n        throw new TypeError(`${name} option must be a number`);\n    }\n}\nfunction createMatrix(nbPoints) {\n    const zMatrix = new Array(nbPoints.y);\n    for (let i = 0; i < nbPoints.y; i++) {\n        zMatrix[i] = new Float64Array(nbPoints.x);\n    }\n    return zMatrix;\n}\n//# sourceMappingURL=Spectrum2DGenerator.js.map"],"names":["GAUSSIAN_EXP_FACTOR","Math","LN2","ROOT_PI_OVER_LN2","sqrt","PI","ROOT_THREE","ROOT_2LN2","ROOT_2LN2_MINUS_ONE","erfinv","x","ln1MinusXSqrd","log","lnEtcBy2Plus2","firstSqrt","Gaussian","constructor","options","fwhm","sd","this","gaussianWidthToFWHM","fwhmToWidth","gaussianFwhmToWidth","arguments","length","undefined","widthToFWHM","width","fct","gaussianFct","getArea","height","calculateGaussianHeight","getGaussianArea","getFactor","area","getGaussianFactor","getData","shape","factor","min","ceil","pow","center","data","Float64Array","i","getGaussianData","calculateHeight","getParameters","exp","Lorentzian","lorentzianFwhmToWidth","lorentzianWidthToFWHM","lorentzianFct","getLorentzianArea","getLorentzianFactor","getLorentzianData","calculateLorentzianHeight","_ref","tan","PseudoVoigt","mu","pseudoVoigtFwhmToWidth","pseudoVoigtWidthToFWHM","pseudoVoigtFct","getPseudoVoigtArea","getPseudoVoigtFactor","calculatePseudoVoigtHeight","getPseudoVoigtData","Gaussian2D","ensureFWHM2D","fwhmX","fwhmY","y","gaussian2DFct","getGaussian2DData","getVolume","calculateGaussian2DHeight","volume","getGaussian2DVolume","ensureXYNumber","xFWHM","yFWHM","axis","xCenter","yCenter","Array","j","input","sdObject","Error","getShape1D","kind","getShape2D","toString","Object","prototype","isAnyArray","value","call","endsWith","xAdd","array1","array2","isConstant","constant","array3","xCheck","TypeError","xFindClosestIndex","array","target","sorted","low","high","middle","abs","index","diff","Number","POSITIVE_INFINITY","currentDiff","xGetFromToIndex","fromIndex","toIndex","from","to","xMaxValue","maxValue","matrixMinMaxZ","matrix","RangeError","firstLength","matrixCheck","nbRows","nbColumns","max","column","row","multiply_uint32","n","m","nlo","XSadd","seed","Date","now","state","Uint32Array","init","random","getFloat","bind","getUint32","nextState","isInteger","periodCertification","t","spare","hasSpare","createRandomArray","mean","standardDeviation","range","distribution","generator","XSAdd","returnArray","generateGaussian","val","u","v","s","SpectrumGenerator","nbPoints","peakWidthFct","interval","maxPeakHeight","MIN_SAFE_INTEGER","shapeGenerator","assertNumber","name","assertInteger","reset","addPeaks","peaks","isArray","peak","addPeak","xPosition","intensity","peakFWHM","peakWidth","peakShapeOptions","shapeOptions","widthLeft","widthRight","firstValue","lastValue","firstPoint","floor","lastPoint","middlePoint","round","addBaseline","baselineFct","xs","ys","addNoise","percent","noise","getSpectrum","copy","threshold","minPeakHeight","push","slice","spectrum","isFinite","axis2D","peakCoordinates","convertWidthToFWHM","widthData","key","Spectrum2DGenerator","calculeIntervals","z","createMatrix","nbPeaks","c","yPosition","some","e","position","first","last","xIndex","yIndex","minMaxZ","minX","maxX","maxY","minY","minZ","maxZ","zMatrix","generatorOptions","baseline","peakOptions","addPeaksOptions"],"mappings":"yPAAO,MAAMA,GAAuB,EAAIC,KAAKC,IAChCC,EAAmBF,KAAKG,KAAKH,KAAKI,GAAKJ,KAAKC,KAC5CI,EAAaL,KAAKG,KAAK,GACvBG,EAAYN,KAAKG,KAAK,EAAIH,KAAKC,KAC/BM,EAAsBP,KAAKG,KAAK,EAAIH,KAAKC,KAAO,ECC/C,SAAUO,EAAOC,GAE7B,GAAU,IAANA,EAAS,OAAO,EACpB,IAAIC,EAAgBV,KAAKW,IAAI,EAAIF,EAAIA,GACjCG,EAAgBF,EAAgB,EAAI,GAHhC,KAGqCV,KAAKI,IAC9CS,EAAYb,KAAKG,KAAKS,GAAiB,EAAIF,EAJvC,MAMR,OADiBV,KAAKG,KAAKU,EAAYD,IAClBH,EAAI,EAAI,GAAK,GCwC9B,MAAOK,EAOXC,cAAqD,IAAlCC,yDAAgC,GACjD,MAAMC,KAAEA,EAAO,IAATC,GAAcA,GAAOF,EAE3BG,KAAKF,KAAOC,EAAKE,EAAoB,EAAIF,GAAMD,EAG1CI,cACL,OAAOC,EADiBC,UAAAC,OAAA,QAAAC,IAAAF,UAAA,GAAAA,UAAA,GAAAJ,KAAKF,MAIxBS,YAAYC,GACjB,OAAOP,EAAoBO,GAGtBC,IAAInB,GACT,OAAOoB,EAAYpB,EAAGU,KAAKF,MAGtBa,UAA6D,IAArDC,EAASC,UAAAA,OAAAA,QAAAA,IAAAA,UAAAA,GAAAA,UAAAA,GAAAA,EAAwB,CAAEf,KAAME,KAAKF,OAC3D,OA0CE,SAA0BD,GAC9B,IAAIC,KAAEA,EAAO,IAATC,GAAcA,EAAda,OAAkBA,EAAS,GAAMf,EAEjCE,IAAID,EAAOG,EAAoB,EAAIF,IAEvC,OAAQa,EAAS7B,EAAmBe,EAAQ,EA/CnCgB,CAAgB,CAAEhB,KAAME,KAAKF,KAAMc,OAAAA,IAGrCG,UAAUC,GACf,OAAOC,EAAkBD,GAGpBE,UACL,OA8CE,WAE0B,IAD9BC,yDAA8B,GAC9BtB,yDAA4B,IAExBC,KAAEA,EAAO,IAATC,GAAcA,GAAOoB,EACrBpB,IAAID,EAAOG,EAAoB,EAAIF,IAEvC,IAAIM,OACFA,EADEe,OAEFA,EAASH,IAFPL,OAGFA,EAASC,EAAwB,CAAEf,KAAAA,KACjCD,EAECQ,IACHA,EAASxB,KAAKwC,IAAIxC,KAAKyC,KAAKxB,EAAOsB,GAASvC,KAAK0C,IAAI,EAAG,IAAM,GAC1DlB,EAAS,GAAM,GAAGA,KAGxB,MAAMmB,GAAUnB,EAAS,GAAK,EACxBoB,EAAO,IAAIC,aAAarB,GAC9B,IAAK,IAAIsB,EAAI,EAAGA,GAAKH,EAAQG,IAC3BF,EAAKE,GAAKjB,EAAYiB,EAAIH,EAAQ1B,GAAQc,EAC1Ca,EAAKpB,EAAS,EAAIsB,GAAKF,EAAKE,GAG9B,OAAOF,EAvEEG,CAAgB5B,4DADkB,IAIpC6B,kBAAwB,IAARb,yDAAO,EAC5B,OAAOH,EAAwB,CAAEf,KAAME,KAAKF,KAAMkB,KAAAA,IAG7Cc,gBACL,MAAO,CAAC,SAIN,SAAUjB,EACdhB,GAEA,IAAIC,KAAEA,EAAO,IAATkB,KAAcA,EAAO,EAArBjB,GAAwBA,GAAOF,EAInC,OAFIE,IAAID,EAAOG,EAAoB,EAAIF,IAE/B,EAAIiB,EAAQjC,EAAmBe,EAGnC,SAAUY,EAAYpB,EAAWQ,GACrC,OAAOjB,KAAKkD,IAAInD,EAAsBC,KAAK0C,IAAIjC,EAAIQ,EAAM,IAGrD,SAAUG,EAAoBO,GAClC,OAAOA,EAAQrB,EAGX,SAAUgB,EAAoBL,GAClC,OAAOA,EAAOX,EAWV,SAAU8B,IAA+B,IAAbD,yDAAO,MACvC,OAAOnC,KAAKG,KAAK,GAAKK,EAAO2B,GCxGzB,MAAOgB,EAOXpC,cAAuD,IAApCC,yDAAkC,GACnD,MAAMC,KAAEA,EAAO,KAAQD,EAEvBG,KAAKF,KAAOA,EAGPI,cAA4B,IAAhBJ,EAAOM,UAAAC,OAAA,QAAAC,IAAAF,UAAA,GAAAA,UAAA,GAAAJ,KAAKF,KAC7B,OAAOmC,EAAsBnC,GAGxBS,YAAYC,GACjB,OAAO0B,EAAsB1B,GAGxBC,IAAInB,GACT,OAAO6C,EAAc7C,EAAGU,KAAKF,MAGxBa,UAAkB,IAAVC,yDAAS,EACtB,OAAOwB,EAAkB,CAAEtC,KAAME,KAAKF,KAAMc,OAAAA,IAGvCG,UAAUC,GACf,OAAOqB,EAAoBrB,GAGtBE,UACL,OAAOoB,EAAkBtC,4DADgB,IAIpC6B,kBAAwB,IAARb,yDAAO,EAC5B,OAAOuB,EAA0B,CAAEzC,KAAME,KAAKF,KAAMkB,KAAAA,IAG/Cc,gBACL,MAAO,CAAC,SAIL,MAAMS,EAA4BC,IAA2B,IAA1B1C,KAAEA,EAAO,EAATkB,KAAYA,EAAO,GAAOwB,EAClE,OAAQ,EAAIxB,EAAQnC,KAAKI,GAAKa,GAGnBqC,EAAgB,CAAC7C,EAAWQ,IAChCjB,KAAK0C,IAAIzB,EAAM,IAAM,EAAIjB,KAAK0C,IAAIjC,EAAG,GAAKT,KAAK0C,IAAIzB,EAAM,IAGrDoC,EAAyB1B,GAC7BA,EAAQtB,EAGJ+C,EAAyBnC,GAC7BA,EAAOZ,EAGHkD,EAAqBvC,IAChC,MAAMC,KAAEA,EAAO,IAATc,OAAcA,EAAS,GAAMf,EACnC,OAAQe,EAAS/B,KAAKI,GAAKa,EAAQ,GAGxBuC,EAAsB,WAAkB,IAAjBrB,yDAAO,MACzC,OAAO,EAAInC,KAAK4D,IAAI5D,KAAKI,IAAM+B,EAAO,MAG3BsB,EAAoB,WAG7B,IAFFnB,yDAAgC,GAChCtB,yDAA4B,IAExBC,KAAEA,EAAO,KAAQqB,GACjBd,OACFA,EADEe,OAEFA,EAASiB,IAFPzB,OAGFA,EAAS2B,EAA0B,CAAEzC,KAAAA,EAAMkB,KAAM,KAC/CnB,EAECQ,IACHA,EAASxB,KAAKwC,IAAIxC,KAAKyC,KAAKxB,EAAOsB,GAASvC,KAAK0C,IAAI,EAAG,IAAM,GAC1DlB,EAAS,GAAM,GAAGA,KAGxB,MAAMmB,GAAUnB,EAAS,GAAK,EACxBoB,EAAO,IAAIC,aAAarB,GAC9B,IAAK,IAAIsB,EAAI,EAAGA,GAAKH,EAAQG,IAC3BF,EAAKE,GAAKQ,EAAcR,EAAIH,EAAQ1B,GAAQc,EAC5Ca,EAAKpB,EAAS,EAAIsB,GAAKF,EAAKE,GAG9B,OAAOF,GC/DH,MAAOiB,EAQX9C,cAAwD,IAArCC,yDAAmC,GACpD,MAAMC,KAAEA,EAAO,IAAT6C,GAAcA,EAAK,IAAQ9C,EAEjCG,KAAK2C,GAAKA,EACV3C,KAAKF,KAAOA,EAGPI,cAA0C,IAA9BJ,EAAOM,UAAAC,OAAA,QAAAC,IAAAF,UAAA,GAAAA,UAAA,GAAAJ,KAAKF,KAAM6C,EAAKvC,UAAAC,OAAA,QAAAC,IAAAF,UAAA,GAAAA,UAAA,GAAAJ,KAAK2C,GAC7C,OAAOC,EAAuB9C,EAAM6C,GAG/BpC,YAAYC,GAAmC,IAApBmC,EAAavC,UAAAC,OAAA,QAAAC,IAAAF,UAAA,GAAAA,UAAA,GAAAJ,KAAK2C,GAClD,OAAOE,EAAuBrC,EAAOmC,GAGhClC,IAAInB,GACT,OAAOwD,EAAexD,EAAGU,KAAKF,KAAME,KAAK2C,IAGpChC,UAAkB,IAAVC,yDAAS,EACtB,OAAOmC,EAAmB,CAAEjD,KAAME,KAAKF,KAAMc,OAAAA,EAAQ+B,GAAI3C,KAAK2C,KAGzD5B,UAAUC,GACf,OAAOgC,EAAqBhC,GAGvBE,UAAsC,IAA9BrB,yDAA4B,GACzC,MAAMQ,OACJA,EADIe,OAEJA,EAFIR,OAGJA,EAASqC,EAA2B,CAClCnD,KAAME,KAAKF,KACX6C,GAAI3C,KAAK2C,GACT3B,KAAM,KAENnB,EACJ,OAAOqD,EAAmBlD,KAAM,CAAEoB,OAAAA,EAAQf,OAAAA,EAAQO,OAAAA,IAG7CiB,kBAAwB,IAARb,yDAAO,EAC5B,OAAOiC,EAA2B,CAAEnD,KAAME,KAAKF,KAAM6C,GAAI3C,KAAK2C,GAAI3B,KAAAA,IAG7Dc,gBACL,MAAO,CAAC,OAAQ,OAIb,MAAMmB,EAA6B,WAEtC,IADFpD,yDAA8C,IAE1CC,KAAEA,EAAO,EAAT6C,GAAYA,EAAK,GAAjB3B,KAAsBA,EAAO,GAAMnB,EACvC,OAAQ,EAAImB,GAASlB,GAAQ6C,EAAK5D,GAAoB,EAAI4D,GAAM9D,KAAKI,MAG1D6D,EAAiB,CAACxD,EAAWQ,EAAc6C,KAC9C,EAAIA,GAAMR,EAAc7C,EAAGQ,GAAQ6C,EAAKjC,EAAYpB,EAAGQ,GAGpD+C,EAAyB,SAACrC,GAA2B,IAAZmC,yDAAK,GACzD,OAAOnC,GAASmC,EAAKvD,EAAsB,IAGhCwD,EAAyB,SAAC9C,GAA0B,IAAZ6C,yDAAK,GACxD,OAAO7C,GAAQ6C,EAAKvD,EAAsB,IAG/B2D,EAAsBlD,IACjC,MAAMC,KAAEA,EAAO,IAATc,OAAcA,EAAS,EAAvB+B,GAA0BA,EAAK,IAAQ9C,EAC7C,OAAQC,EAAOc,GAAU+B,EAAK5D,GAAoB,EAAI4D,GAAM9D,KAAKI,IAAO,GAG7D+D,EAAuB,WAA4B,IAA3BhC,yDAAO,MAAQ2B,yDAAK,GACvD,OAAOA,EAAK,EAAIN,EAAoBrB,GAAQC,EAAkBD,IAGnDkC,EAAqB,WAG9B,IAFF/B,yDAAiC,GACjCtB,yDAA4B,IAExBC,KAAEA,EAAO,IAAT6C,GAAcA,EAAK,IAAQxB,GAC3Bd,OACFA,EADEe,OAEFA,EAAS4B,EAAqB,KAAOL,GAFnC/B,OAGFA,EAASqC,EAA2B,CAAEnD,KAAAA,EAAM6C,GAAAA,EAAI3B,KAAM,KACpDnB,EAECe,IACHA,EACE,GACE+B,EAAK9D,KAAKG,MAAMJ,EAAsBC,KAAKI,IAAOa,GAChD,EAAI6C,GAAM7C,EAAOjB,KAAKI,GAAM,IAG/BoB,IACHA,EAASxB,KAAKwC,IAAIxC,KAAKyC,KAAKxB,EAAOsB,GAASvC,KAAK0C,IAAI,EAAG,IAAM,GAC1DlB,EAAS,GAAM,GAAGA,KAGxB,MAAMmB,GAAUnB,EAAS,GAAK,EACxBoB,EAAO,IAAIC,aAAarB,GAC9B,IAAK,IAAIsB,EAAI,EAAGA,GAAKH,EAAQG,IAC3BF,EAAKE,GAAKmB,EAAenB,EAAIH,EAAQ1B,EAAM6C,GAAM/B,EACjDa,EAAKpB,EAAS,EAAIsB,GAAKF,EAAKE,GAG9B,OAAOF,GC5GH,MAAO0B,EAIXvD,cAAuD,IAApCC,yDAAkC,IAC/CC,KAAEA,EAAO,GAATC,GAAaA,GAAOF,EAExBC,EAAOsD,EAAatD,EAAMC,GAE1BC,KAAKqD,MAAQvD,EAAKR,EAClBU,KAAKsD,MAAQxD,EAAKyD,EAGb9C,IAAInB,EAAWiE,GACpB,OAAOC,EAAclE,EAAGiE,EAAGvD,KAAKqD,MAAOrD,KAAKsD,OAGvCpC,UAAsC,IAA9BrB,yDAA4B,GACzC,OAAO4D,EACL,CACE3D,KAAM,CAAER,EAAGU,KAAKqD,MAAOE,EAAGvD,KAAKsD,QAEjCzD,GAIGkB,YACL,OAAOE,yDADiB,GAInByC,YAIH,IAHF9C,EAAS+C,UAAAA,OAAAA,QAAAA,IAAAA,UAAAA,GAAAA,UAAAA,GAAAA,EAA0B,CACjC7D,KAAM,CAAER,EAAGU,KAAKqD,MAAOE,EAAGvD,KAAKsD,OAC/BM,OAAQ,IAGV,OAAOC,EAAoB,CACzB/D,KAAM,CAAER,EAAGU,KAAKqD,MAAOE,EAAGvD,KAAKsD,OAC/B1C,OAAAA,IAIGL,YAAYC,GACjB,OAAOP,EAAoBO,GAGtBN,YAAYJ,GACjB,OAAOK,EAAoBL,GAGtB+B,kBACL,OAAO8B,EAA0B,CAC/BC,8DAF4B,EAG5B9D,KAAM,CAAER,EAAGU,KAAKqD,MAAOE,EAAGvD,KAAKsD,SAIxBxD,SAAKA,GACdA,EAAOgE,EAAehE,GACtBE,KAAKqD,MAAQvD,EAAKR,EAClBU,KAAKsD,MAAQxD,EAAKyD,GAIf,MAAMC,EAAgB,CAC3BlE,EACAiE,EACAQ,EACAC,IAEOnF,KAAKkD,IACVnD,GAAuBC,KAAK0C,IAAIjC,EAAIyE,EAAO,GAAKlF,KAAK0C,IAAIgC,EAAIS,EAAO,KAI3DP,EAAoB,SAC/BtC,GAEE,IADFtB,yDAA4B,IAExBC,KAAEA,EAAO,GAATC,GAAaA,GAAOoB,EAExBrB,EAAOsD,EAAatD,EAAMC,GAE1B,IAAIqB,OACFA,EAASH,IADPZ,OAEFA,EAAS,CAAEf,EAAG,EAAGiE,EAAG,GAFlB3C,OAGFA,EAAS+C,EAA0B,CAAE7D,KAAAA,EAAM8D,OAAQ,KACjD/D,EAEJuB,EAAS0C,EAAe1C,GAExBf,EAASyD,EAAezD,GAExB,IAAK,MAAM4D,IAAQ,CAAC,IAAK,KAClB5D,EAAO4D,KACV5D,EAAO4D,GAAQpF,KAAKwC,IAClBxC,KAAKyC,KAAKxB,EAAKmE,GAAQ7C,EAAO6C,IAC9BpF,KAAK0C,IAAI,EAAG,IAAM,GAEhBlB,EAAO4D,GAAQ,GAAM,GAAG5D,EAAO4D,MAIvC,MAAMC,GAAW7D,EAAOf,EAAI,GAAK,EAC3B6E,GAAW9D,EAAOkD,EAAI,GAAK,EAC3B9B,EAAO,IAAI2C,MAAM/D,EAAOf,GAC9B,IAAK,IAAIqC,EAAI,EAAGA,EAAItB,EAAOf,EAAGqC,IAC5BF,EAAKE,GAAK,IAAID,aAAarB,EAAOkD,GAEpC,IAAK,IAAI5B,EAAI,EAAGA,EAAItB,EAAOf,EAAGqC,IAC5B,IAAK,IAAI0C,EAAI,EAAGA,EAAIhE,EAAOkD,EAAGc,IAC5B5C,EAAKE,GAAG0C,GACNb,EAAc7B,EAAIuC,EAASG,EAAIF,EAASrE,EAAKR,EAAGQ,EAAKyD,GAAK3C,EAGhE,OAAOa,GAGIkC,EAA4B,WAErC,IADF9D,yDAA4C,IAExC+D,OAAEA,EAAS,EAAX9D,KAAcA,EAAO,GAArBC,GAAyBA,GAAOF,EAEpC,OADAC,EAAOsD,EAAatD,EAAMC,GAClB6D,EAAS/E,KAAKC,IAAM,GAAMD,KAAKI,GAAKa,EAAKyD,EAAIzD,EAAKR,IAG/CuE,EAAsB,WAE/B,IADFhE,yDAAsC,IAElCC,KAAEA,EAAO,GAATc,OAAaA,EAAS,EAAtBb,GAAyBA,GAAOF,EAIpC,OAFAC,EAAOsD,EAAatD,EAAMC,GAElBa,EAAS/B,KAAKI,GAAKa,EAAKyD,EAAIzD,EAAKR,EAAKT,KAAKC,IAAM,GAG3D,SAASgF,EAAeQ,GACtB,MAAwB,iBAAVA,EAAqB,CAAEhF,EAAGgF,EAAOf,EAAGe,GAAU,IAAKA,GAGnE,SAASlB,EAAatD,EAA0BC,GAC9C,QAAWO,IAAPP,EAAkB,CACpB,IAAIwE,EAAWT,EAAe/D,GAC9B,MAAO,CACLT,EAAGW,EAAoB,EAAIsE,EAASjF,GACpCiE,EAAGtD,EAAoB,EAAIsE,EAAShB,IAEjC,QAAajD,IAATR,EACT,OAAOgE,EAAehE,GAEtB,MAAM,IAAI0E,MAAM,oDC7Md,SAAUC,EAAWtD,GACzB,MAAMuD,KAAEA,GAASvD,EAEjB,OAAQuD,GACN,IAAK,WACH,OAAO,IAAI/E,EAASwB,GACtB,IAAK,aACH,OAAO,IAAIa,EAAWb,GACxB,IAAK,cACH,OAAO,IAAIuB,EAAYvB,GACzB,QACE,MAAMqD,MAAM,wBAAwBE,MCbpC,SAAUC,EAAWxD,GACzB,MAAMuD,KAAEA,GAASvD,EACjB,GACO,aADCuD,EAEJ,OAAO,IAAIvB,EAAWhC,GAItB,MAAMqD,MAAM,wBAFaE,KCZ/B,MAAME,EAAWC,OAAOC,UAAUF,SAQ5B,SAAUG,EAAWC,GACzB,OAAOJ,EAASK,KAAKD,GAAOE,SAAS,UCAjC,SAAUC,EACdC,EACAC,GAEA,IAAIC,GAAa,EACbC,EAAW,EACf,GAAIR,EAAWM,IACb,GAAID,EAAO/E,SAAYgF,EAAoBhF,OACzC,MAAM,IAAImE,MAAM,0DAGlBc,GAAa,EACbC,EAAWF,EAGb,IAAIG,EAAS,IAAI9D,aAAa0D,EAAO/E,QACrC,GAAIiF,EACF,IAAK,IAAI3D,EAAI,EAAGA,EAAIyD,EAAO/E,OAAQsB,IACjC6D,EAAO7D,GAAKyD,EAAOzD,GAAK4D,OAG1B,IAAK,IAAI5D,EAAI,EAAGA,EAAIyD,EAAO/E,OAAQsB,IACjC6D,EAAO7D,GAAKyD,EAAOzD,GAAM0D,EAAoB1D,GAIjD,OAAO6D,EC3BH,SAAUC,EAAOnB,GACrB,IAAKS,EAAWT,GACd,MAAM,IAAIoB,UAAU,0BAGtB,GAAsC,IAAjCpB,EAAsBjE,OACzB,MAAM,IAAIqF,UAAU,2BCLlB,SAAUC,EACdC,EACAC,GAOM,IANNhG,yDAMI,GAEJ,MAAMiG,OAAEA,GAAS,GAASjG,EAC1B,GAAIiG,EAAQ,CACV,IAAIC,EAAM,EACNC,EAAOJ,EAAMvF,OAAS,EACtB4F,EAAS,EACb,KAAOD,EAAOD,EAAM,GAElB,GADAE,EAASF,GAAQC,EAAOD,GAAQ,GAC5BH,EAAMK,GAAUJ,EAClBE,EAAME,MACD,CAAA,KAAIL,EAAMK,GAAUJ,GAGzB,OAAOI,EAFPD,EAAOC,EAMX,OAAIF,EAAMH,EAAMvF,OAAS,EACnBxB,KAAKqH,IAAIL,EAASD,EAAMG,IAAQlH,KAAKqH,IAAIN,EAAMG,EAAM,GAAKF,GACrDE,EAEAA,EAAM,EAGRA,EAEJ,CACL,IAAII,EAAQ,EACRC,EAAOC,OAAOC,kBAClB,IAAK,IAAI3E,EAAI,EAAGA,EAAIiE,EAAMvF,OAAQsB,IAAK,CACrC,MAAM4E,EAAc1H,KAAKqH,IAAIN,EAAMjE,GAAKkE,GACpCU,EAAcH,IAChBA,EAAOG,EACPJ,EAAQxE,GAGZ,OAAOwE,GCxBL,SAAUK,EACdlH,GACoC,IAApCO,yDAAkC,IAE9B4G,UAAEA,EAAFC,QAAaA,EAAbC,KAAsBA,EAAtBC,GAA4BA,GAAO/G,EAsBvC,YApBkBS,IAAdmG,IAEAA,OADWnG,IAATqG,EACUhB,EAAkBrG,EAAGqH,GAErB,QAGArG,IAAZoG,IAEAA,OADSpG,IAAPsG,EACQjB,EAAkBrG,EAAGsH,GAErBtH,EAAEe,OAAS,GAGrBoG,EAAY,IAAGA,EAAY,GAC3BC,EAAU,IAAGA,EAAU,GACvBD,GAAanH,EAAEe,SAAQoG,EAAYnH,EAAEe,OAAS,GAC9CqG,GAAWpH,EAAEe,SAAQqG,EAAUpH,EAAEe,OAAS,GAE1CoG,EAAYC,KAAUD,EAAWC,GAAW,CAACA,EAASD,IACnD,CAAEA,UAAAA,EAAWC,QAAAA,GC9ChB,SAAUG,EACdjB,GACoC,IAApC/F,yDAAkC,GAElC4F,EAAOG,GACP,MAAMa,UAAEA,EAAFC,QAAaA,GAAYF,EAAgBZ,EAAO/F,GACtD,IAAIiH,EAAWlB,EAAMa,GAErB,IAAK,IAAI9E,EAAI8E,EAAY,EAAG9E,GAAK+E,EAAS/E,IACpCiE,EAAMjE,GAAKmF,IACbA,EAAWlB,EAAMjE,IAGrB,OAAOmF,ECfH,SAAUC,EAAcC,ICPxB,SAAsBvF,GAC1B,GAAoB,IAAhBA,EAAKpB,QAAmC,IAAnBoB,EAAK,GAAGpB,OAC/B,MAAM4G,WAAW,8BAGnB,MAAMC,EAAczF,EAAK,GAAGpB,OAC5B,IAAK,IAAIsB,EAAI,EAAGA,EAAIF,EAAKpB,OAAQsB,IAC/B,GAAIF,EAAKE,GAAGtB,SAAW6G,EACrB,MAAM,IAAID,WAAW,uCDGzBE,CAAYH,GACZ,MAAMI,EAASJ,EAAO3G,OAChBgH,EAAYL,EAAO,GAAG3G,OAE5B,IAAIgB,EAAM2F,EAAO,GAAG,GAChBM,EAAMN,EAAO,GAAG,GAEpB,IAAK,IAAIO,EAAS,EAAGA,EAASF,EAAWE,IACvC,IAAK,IAAIC,EAAM,EAAGA,EAAMJ,EAAQI,IAC1BR,EAAOQ,GAAKD,GAAUlG,IAAKA,EAAM2F,EAAOQ,GAAKD,IAC7CP,EAAOQ,GAAKD,GAAUD,IAAKA,EAAMN,EAAOQ,GAAKD,IAIrD,MAAO,CAAElG,IAAAA,EAAKiG,IAAAA,GEtBhB,SAASG,EAAgBC,EAAGC,GAGxB,MAAMC,EAAU,OAFhBF,KAAO,GAIP,QADYA,EAAIE,IAFhBD,KAAO,KAGgB,GAAKC,EAAMD,IAAO,EAE9B,MAAME,EACjBjI,cAA+B,IAAnBkI,EAAmB1H,UAAAC,OAAA,QAAAC,IAAAF,UAAA,GAAAA,UAAA,GAAZ2H,KAAKC,MACpBhI,KAAKiI,MAAQ,IAAIC,YAAY,GAC7BlI,KAAKmI,KAAKL,GACV9H,KAAKoI,OAASpI,KAAKqI,SAASC,KAAKtI,MAKrCuI,YAEI,OADAvI,KAAKwI,YACGxI,KAAKiI,MAAM,GAAKjI,KAAKiI,MAAM,KAAQ,EAK/CI,WACI,OA5BU,sBA4BFrI,KAAKuI,cAAgB,GAEjCJ,KAAKL,GACD,IAAKzB,OAAOoC,UAAUX,GAClB,MAAM,IAAIpC,UAAU,2BAExB1F,KAAKiI,MAAM,GAAKH,EAChB9H,KAAKiI,MAAM,GAAK,EAChBjI,KAAKiI,MAAM,GAAK,EAChBjI,KAAKiI,MAAM,GAAK,EAChB,IAAK,IAAItG,EAAI,EAAGA,EAvCX,EAuCqBA,IACtB3B,KAAKiI,MAAU,EAAJtG,IACNA,EACG8F,EAAgB,WAAYzH,KAAKiI,MAAOtG,EAAI,EAAK,GAAO3B,KAAKiI,MAAOtG,EAAI,EAAK,KAAO,KAAQ,KAC5F,EAEZ3B,KAAK0I,sBACL,IAAK,IAAI/G,EAAI,EAAGA,EA9CX,EA8CqBA,IACtB3B,KAAKwI,YAGbE,sBAC0B,IAAlB1I,KAAKiI,MAAM,IACO,IAAlBjI,KAAKiI,MAAM,IACO,IAAlBjI,KAAKiI,MAAM,IACO,IAAlBjI,KAAKiI,MAAM,KACXjI,KAAKiI,MAAM,GAAK,GAChBjI,KAAKiI,MAAM,GAAK,GAChBjI,KAAKiI,MAAM,GAAK,GAChBjI,KAAKiI,MAAM,GAAK,IAGxBO,YACI,IAAIG,EAAI3I,KAAKiI,MAAM,GACnBU,GAAKA,GA7DD,GA8DJA,GAAKA,IA7DD,GA8DJA,GAAK3I,KAAKiI,MAAM,IA7DZ,GA8DJjI,KAAKiI,MAAM,GAAKjI,KAAKiI,MAAM,GAC3BjI,KAAKiI,MAAM,GAAKjI,KAAKiI,MAAM,GAC3BjI,KAAKiI,MAAM,GAAKjI,KAAKiI,MAAM,GAC3BjI,KAAKiI,MAAM,GAAKU,GC9DxB,IAAIC,EACAC,GAAW,EAET,SAAUC,IA4BR,IA3BNjJ,yDA2BI,IAEAkJ,KACFA,EAAO,EADLC,kBAEFA,EAAoB,EAFlB3I,OAGFA,EAAS,IAHP4I,MAIFA,EAAQ,EAJNnB,KAKFA,EALEoB,aAMFA,EAAe,UACbrJ,EAEJ,MAAMsJ,EAAY,IAAIC,EAAMtB,GAE5B,IAAIuB,EAAc,IAAI3H,aAAarB,GACnC,OAAQ6I,GACN,IAAK,SACH,IAAK,IAAIvH,EAAI,EAAGA,EAAItB,EAAQsB,IAC1B0H,EAAY1H,GAAK2H,EAAiBP,EAAMC,EAAmBG,GAE7D,MACF,IAAK,UACH,IAAK,IAAIxH,EAAI,EAAGA,EAAItB,EAAQsB,IAC1B0H,EAAY1H,IAAMwH,EAAUf,SAAW,IAAOa,EAAQF,EAExD,MACF,QAEE,MAAM,IAAIvE,MAAM,yBAAyB0E,KAG7C,OAAOG,EAGT,SAASC,EACPP,EACAC,EACAG,GAEA,IAAII,EAAKC,EAAGC,EAAGC,EAEf,GAAIb,EACFA,GAAW,EACXU,EAAMX,EAAQI,EAAoBD,MAC7B,CACL,GACES,EAAyB,EAArBL,EAAUf,SAAe,EAC7BqB,EAAyB,EAArBN,EAAUf,SAAe,EAE7BsB,EAAIF,EAAIA,EAAIC,EAAIA,QACTC,GAAK,GAAW,IAANA,GAEnBA,EAAI7K,KAAKG,MAAO,EAAMH,KAAKW,IAAIkK,GAAMA,GAErCd,EAAQa,EAAIC,EACZb,GAAW,EACXU,EAAMR,EAAOC,EAAoBQ,EAAIE,EAEvC,OAAOH,ECQH,MAAOI,EASX/J,cAA4C,IAAzBC,yDAAuB,GACxC,MAAM8G,KACJA,EAAO,EADHC,GAEJA,EAAK,IAFDgD,SAGJA,EAAW,MAHPC,aAIJA,EAJI1I,MAKJA,EAAQ,CAAEuD,KAAM,WAAY5E,KAAM,IAChCD,EAEJG,KAAK2G,KAAOA,EACZ3G,KAAK4G,GAAKA,EACV5G,KAAK4J,SAAWA,EAChB5J,KAAK8J,UAAY9J,KAAK4G,GAAK5G,KAAK2G,OAAS3G,KAAK4J,SAAW,GACzD5J,KAAK6J,aAAeA,EACpB7J,KAAK+J,cAAgB1D,OAAO2D,iBAE5BhK,KAAKyB,KAAO,CACVnC,EAAG,IAAIoC,aAAa1B,KAAK4J,UACzBrG,EAAG,IAAI7B,aAAa1B,KAAK4J,WAG3B,IAAIK,EAAiBxF,EAAWtD,GAOhC,GANAnB,KAAKmB,MAAQ8I,EAEbC,EAAalK,KAAK2G,KAAM,QACxBuD,EAAalK,KAAK4G,GAAI,MA2N1B,SAAuB5B,EAAemF,GACpC,IAAK9D,OAAOoC,UAAUzD,GACpB,MAAM,IAAIU,UAAU,GAAGyE,+BA5NvBC,CAAcpK,KAAK4J,SAAU,YAEzB5J,KAAK4G,IAAM5G,KAAK2G,KAClB,MAAM,IAAIM,WAAW,sCAGvB,GAAIjH,KAAK6J,cAA6C,mBAAtB7J,KAAK6J,aACnC,MAAM,IAAInE,UAAU,0CAGtB1F,KAAKqK,QAOAC,SAASC,EAA8B1K,GAC5C,KACGuE,MAAMoG,QAAQD,IACG,iBAAVA,QACMjK,IAAZiK,EAAMjL,QACMgB,IAAZiK,EAAMhH,GACLa,MAAMoG,QAAQD,EAAMjL,IACpB8E,MAAMoG,QAAQD,EAAMhH,IACrBgH,EAAMjL,EAAEe,SAAWkK,EAAMhH,EAAElD,QAE7B,MAAM,IAAIqF,UACR,8DAGJ,GAAItB,MAAMoG,QAAQD,GAChB,IAAK,MAAME,KAAQF,EACjBvK,KAAK0K,QAAQD,EAAM5K,QAGrB,IAAK,IAAI8B,EAAI,EAAGA,EAAI4I,EAAMjL,EAAEe,OAAQsB,IAClC3B,KAAK0K,QAAQ,CAACH,EAAMjL,EAAEqC,GAAI4I,EAAMhH,EAAE5B,IAAK9B,GAWtC6K,QAAQD,GAAuC,IAgBhDE,EACAC,EACAC,EACAC,EACAC,EApBuBlL,yDAAuB,GAClD,GAAIuE,MAAMoG,QAAQC,IAASA,EAAKpK,OAAS,EACvC,MAAM,IAAImE,MACR,mFAIJ,IACGJ,MAAMoG,QAAQC,UACHnK,IAAXmK,EAAKnL,QAA8BgB,IAAXmK,EAAKlH,GAE9B,MAAM,IAAIiB,MACR,mFASAJ,MAAMoG,QAAQC,IACfE,EAAWC,EAAWC,EAAUE,GAAoBN,GAErDE,EAAYF,EAAKnL,EACjBsL,EAAYH,EAAKlH,EACjBuH,EAAYL,EAAKjK,MACjBuK,EAAmBN,EAAKtJ,OAEtByJ,EAAY5K,KAAK+J,gBAAe/J,KAAK+J,cAAgBa,GAEzD,IAAMzJ,MAAO6J,GAAiBnL,EAE1BkL,IACFC,EAAeA,EACX,IAAKA,KAAiBD,GACtBA,GAGFC,IACFhL,KAAKmB,MAAQsD,EAAWuG,IAG1B,IAAIxK,MAAEA,EAAFyK,UAASA,EAATC,WAAoBA,GAAerL,EAUvC,MAAMC,OACSQ,IAAbuK,EACIA,EACAC,EACA9K,KAAKmB,MAAMZ,YAAYuK,GACvB9K,KAAK6J,aACL7J,KAAK6J,aAAac,QACRrK,IAAVE,EACAA,EACAR,KAAKmB,MAAMrB,KAKjB,GAHKmL,IAAWA,EAAYnL,GACvBoL,IAAYA,EAAapL,IAEzBmL,IAAcC,EACjB,MAAM,IAAI1G,MAAM,4CAGlB,IAAIpD,OACiBd,IAAnBT,EAAQuB,OAAuBpB,KAAKmB,MAAMJ,YAAclB,EAAQuB,OAElE,MAAM+J,EAAaR,EAAaM,EAAY,EAAK7J,EAC3CgK,EAAYT,EAAaO,EAAa,EAAK9J,EAE3CiK,EAAaxM,KAAKyI,IACtB,EACAzI,KAAKyM,OAAOH,EAAanL,KAAK2G,MAAQ3G,KAAK8J,WAEvCyB,EAAY1M,KAAKwC,IACrBrB,KAAK4J,SAAW,EAChB/K,KAAKyC,MAAM8J,EAAYpL,KAAK2G,MAAQ3G,KAAK8J,WAErC0B,EAAc3M,KAAK4M,OAAOd,EAAY3K,KAAK2G,MAAQ3G,KAAK8J,UAI9D9J,KAAKmB,MAAMrB,KAAOmL,EAClB,IAAK,IAAI9E,EAAQkF,EAAYlF,EAAQtH,KAAKyI,IAAIkE,EAAa,GAAIrF,IAC7DnG,KAAKyB,KAAK8B,EAAE4C,IACVyE,EAAY5K,KAAKmB,MAAMV,IAAIT,KAAKyB,KAAKnC,EAAE6G,GAASwE,GAIpD3K,KAAKmB,MAAMrB,KAAOoL,EAClB,IACE,IAAI/E,EAAQtH,KAAKwC,IAAImK,EAAaD,GAClCpF,GAASoF,EACTpF,IAEAnG,KAAKyB,KAAK8B,EAAE4C,IACVyE,EAAY5K,KAAKmB,MAAMV,IAAIT,KAAKyB,KAAKnC,EAAE6G,GAASwE,GAQ/Ce,YAAYC,GAEjB,OCvSU,SAAsBlK,EAAckK,GAChD,IAAKA,EAAa,OAAOlK,EACzB,IAAImK,EAAKnK,EAAKnC,EACVuM,EAAKpK,EAAK8B,EACd,IAAK,IAAI5B,EAAI,EAAGA,EAAIiK,EAAGvL,OAAQsB,IAC7BkK,EAAGlK,IAAMgK,EAAYC,EAAGjK,IDiSxB+J,CAAY1L,KAAKyB,KAAMkK,GAChB3L,KAQF8L,SAASjM,GAEd,OE7RU,SAAmB4B,GAAwC,IAA1B5B,yDAAwB,GACrE,MAAMiI,KAAEA,EAAO,EAAToB,aAAYA,EAAe,SAA3B6C,QAAqCA,EAAU,GAAMlM,EACrDoJ,EAASpC,EAAUpF,EAAK8B,GAAKwI,EAAW,IACxCC,EAAQlD,EAAkB,CAC9BI,aAAAA,EACApB,KAAAA,EACAiB,KAAM,EACNC,kBAAmBC,EACnBA,MAAAA,EACA5I,OAAQoB,EAAKnC,EAAEe,SAEjBoB,EAAK8B,EAAI4B,EAAK1D,EAAK8B,EAAGyI,GFiRpBF,CAAS9L,KAAKyB,KAAM5B,GACbG,KAMFiM,cAAsD,IAA1CpM,yDAAwC,GAClC,kBAAZA,IACTA,EAAU,CAAEqM,KAAMrM,IAEpB,MAAMqM,KAAEA,GAAO,EAATC,UAAeA,EAAY,GAAMtM,EACvC,GAAIsM,EAAW,CACb,IAAIC,EAAgBpM,KAAK+J,cAAgBoC,EACrC7M,EAAI,GACJiE,EAAI,GACR,IAAK,IAAI5B,EAAI,EAAGA,EAAI3B,KAAKyB,KAAKnC,EAAEe,OAAQsB,IAClC3B,KAAKyB,KAAK8B,EAAE5B,IAAMyK,IACpB9M,EAAE+M,KAAKrM,KAAKyB,KAAKnC,EAAEqC,IACnB4B,EAAE8I,KAAKrM,KAAKyB,KAAK8B,EAAE5B,KAGvB,MAAO,CAAErC,EAAAA,EAAGiE,EAAAA,GAEd,OAAI2I,EACK,CACL5M,EAAGU,KAAKyB,KAAKnC,EAAEgN,QACf/I,EAAGvD,KAAKyB,KAAK8B,EAAE+I,SAGVtM,KAAKyB,KAOT4I,QACL,MAAMkC,EAAWvM,KAAKyB,KAEtB,IAAK,IAAIE,EAAI,EAAGA,EAAI3B,KAAK4J,SAAUjI,IACjC4K,EAASjN,EAAEqC,GAAK3B,KAAK2G,KAAOhF,EAAI3B,KAAK8J,SAGvC,OAAO9J,MAUX,SAASkK,EAAalF,EAAemF,GACnC,IAAK9D,OAAOmG,SAASxH,GACnB,MAAM,IAAIU,UAAU,GAAGyE,6BG9V3B,MAAMsC,GAAmB,CAAC,IAAK,KAGzBC,GAAqC,CAAC,IAAK,IAAK,KAEhDC,GAAqB,CAACxL,EAAqBX,KAC/C,MAAMoM,EAAY9I,GAAetD,GACjC,IAAK,IAAIqM,KAAOJ,GACdG,EAAUC,GAAO1L,EAAMZ,YAAYqM,EAAUC,IAE/C,OAAOD,GAuFH,MAAOE,GAUXlN,cAA4C,IAAzBC,yDAAuB,IACpC8G,KACFA,EAAO,EADLC,GAEFA,EAAK,IAFHgD,SAGFA,EAAW,KAHTC,aAIFA,EAAe,KAAM,GAJnB1I,MAKFA,EAAQ,CACNuD,KAAM,aAEN7E,EAEJ8G,EAAO7C,GAAe6C,GACtBC,EAAK9C,GAAe8C,GACpBgD,EAAW9F,GAAe8F,GAE1B,IAAK,MAAM3F,KAAQwI,GACjBvC,GAAavD,EAAK1C,GAAO,QAAQA,KACjCiG,GAAatD,EAAG3C,GAAO,MAAMA,KAC7BmG,GAAcR,EAAS3F,GAAO,YAAYA,KAG5CjE,KAAK2G,KAAOA,EACZ3G,KAAK4G,GAAKA,EACV5G,KAAK4J,SAAWA,EAChB5J,KAAK8J,SAmNT,SAA0BnD,EAAgBC,EAAcgD,GACtD,MAAO,CACLtK,GAAIsH,EAAGtH,EAAIqH,EAAKrH,IAAMsK,EAAStK,EAAI,GACnCiE,GAAIqD,EAAGrD,EAAIoD,EAAKpD,IAAMqG,EAASrG,EAAI,IAtNnBwJ,CAAiBpG,EAAMC,EAAIgD,GAE3C5J,KAAK6J,aAAeA,EACpB7J,KAAK+J,cAAgB1D,OAAO2D,iBAE5B,IAAIC,EAAiBtF,EAAWxD,GAChCnB,KAAKmB,MAAQ8I,EAEbjK,KAAKyB,KAAO,CACVnC,EAAG,IAAIoC,aAAakI,EAAStK,GAC7BiE,EAAG,IAAI7B,aAAakI,EAASrG,GAC7ByJ,EAAGC,GAAajN,KAAK4J,WAGvB,IAAK,MAAM3F,KAAQwI,GACjB,GAAIzM,KAAK4G,GAAG3C,IAASjE,KAAK2G,KAAK1C,GAC7B,MAAM,IAAIgD,WAAW,sCAIzB,GAAiC,mBAAtBjH,KAAK6J,aACd,MAAM,IAAInE,UAAU,0CAGtB1F,KAAKqK,QAGAC,SAASC,EAAgC1K,GAC9C,KACGuE,MAAMoG,QAAQD,IACG,iBAAVA,QACMjK,IAAZiK,EAAMjL,QACMgB,IAAZiK,EAAMhH,GACLa,MAAMoG,QAAQD,EAAMjL,IACpB8E,MAAMoG,QAAQD,EAAMhH,IACrBgH,EAAMjL,EAAEe,SAAWkK,EAAMhH,EAAElD,QAE7B,MAAM,IAAIqF,UACR,8DAGJ,GAAItB,MAAMoG,QAAQD,GAChB,IAAK,MAAME,KAAQF,EACjBvK,KAAK0K,QAAQD,EAAM5K,OAEhB,CACL,IAAIqN,EAAU3C,EAAMjL,EAAEe,OACtB,IAAK,MAAM8M,KAAKT,GACd,GAAInC,EAAM4C,IAAM/I,MAAMoG,QAAQD,EAAM4C,KAC9BD,IAAY3C,EAAM4C,GAAG9M,OACvB,MAAM,IAAImE,MAAM,uCAItB,IAAK,IAAI7C,EAAI,EAAGA,EAAI4I,EAAMjL,EAAEe,OAAQsB,IAClC3B,KAAK0K,QAAQ,CAACH,EAAMjL,EAAEqC,GAAI4I,EAAMhH,EAAE5B,GAAI4I,EAAMyC,EAAErL,IAAK9B,GAIvD,OAAOG,KAGF0K,QAAQD,GAA4C,IAgBrDE,EACAyC,EACAxC,EACAC,EACAC,EACAC,EArBuBlL,yDAA4B,GACvD,GAAIuE,MAAMoG,QAAQC,IAASA,EAAKpK,OAAS,EACvC,MAAM,IAAImE,MACR,sFAIJ,IACGJ,MAAMoG,QAAQC,IACfiC,GAAgBW,MAAMC,QAAkBhN,IAAZmK,EAAK6C,KAEjC,MAAM,IAAI9I,MACR,sFAUAJ,MAAMoG,QAAQC,IACfE,EAAWyC,EAAWxC,EAAWC,EAAUE,GAAoBN,GAEhEE,EAAYF,EAAKnL,EACjB8N,EAAY3C,EAAKlH,EACjBqH,EAAYH,EAAKuC,EACjBnC,EAAWJ,EAAK3K,KAChBgL,EAAYL,EAAKjK,MACjBuK,EAAmBN,EAAKtJ,OAG1B,MAAMoM,EAAqB,CAAEjO,EAAGqL,EAAWpH,EAAG6J,GAC1CxC,EAAY5K,KAAK+J,gBAAe/J,KAAK+J,cAAgBa,GAEzD,IAAMzJ,MAAO6J,EAATxK,MAAuBA,GAAUX,EAEjCkL,IACFC,EAAeA,EACX,IAAKA,KAAiBD,GACtBA,GAGFC,IACFhL,KAAKmB,MAAQwD,EAAWqG,IAG1B,IAAIlL,KACFA,QAAoBQ,IAAbuK,EACHA,EACAC,EACA6B,GAAmB3M,KAAKmB,MAAO2J,GAC/BtK,EACAmM,GAAmB3M,KAAKmB,MAAOX,GAC/BR,KAAK6J,aAAac,EAAWyC,KAC/BvN,EAEJC,EAAOgE,GAAehE,GAEtB,IAAIsB,OACiBd,IAAnBT,EAAQuB,OAAuBpB,KAAKmB,MAAMJ,YAAclB,EAAQuB,OAElEA,EAAS0C,GAAe1C,GAExB,MAAMiK,EAAuB,CAAE/L,EAAG,EAAGiE,EAAG,GAClCgI,EAAsB,CAAEjM,EAAG,EAAGiE,EAAG,GACvC,IAAK,MAAMU,KAAQwI,GAAQ,CACzB,MAAMe,EAAQD,EAAStJ,GAASnE,EAAKmE,GAAQ,EAAK7C,EAAO6C,GACnDwJ,EAAOF,EAAStJ,GAASnE,EAAKmE,GAAQ,EAAK7C,EAAO6C,GACxDoH,EAAWpH,GAAQpF,KAAKyI,IACtB,EACAzI,KAAKyM,OAAOkC,EAAQxN,KAAK2G,KAAK1C,IAASjE,KAAK8J,SAAS7F,KAEvDsH,EAAUtH,GAAQpF,KAAKwC,IACrBrB,KAAK4J,SAAS3F,GACdpF,KAAKyC,MAAMmM,EAAOzN,KAAK2G,KAAK1C,IAASjE,KAAK8J,SAAS7F,KAIvDjE,KAAKmB,MAAMrB,KAAOA,EAClB,IAAK,IAAI4N,EAASrC,EAAW/L,EAAGoO,EAASnC,EAAUjM,EAAGoO,IACpD,IAAK,IAAIC,EAAStC,EAAW9H,EAAGoK,EAASpC,EAAUhI,EAAGoK,IAAU,CAC9D,MAAM3I,EACJ4F,EACA5K,KAAKmB,MAAMV,IACTT,KAAKyB,KAAKnC,EAAEoO,GAAUH,EAASjO,EAC/BU,KAAKyB,KAAK8B,EAAEoK,GAAUJ,EAAShK,GAE/ByB,EAAQ,OACVhF,KAAKyB,KAAKuL,EAAEW,GAAQD,IAAW1I,GAKrC,OAAOhF,KAGFiM,cAAwD,IAA5CpM,yDAA0C,GACpC,kBAAZA,IACTA,EAAU,CAAEqM,KAAMrM,IAEpB,MAAMqM,KAAEA,GAAO,GAASrM,EACxB,IAAI+N,EAAU7G,EAAc/G,KAAKyB,KAAKuL,GAEtC,MAAO,CACLa,KAAM7N,KAAK2G,KAAKrH,EAChBwO,KAAM9N,KAAK4G,GAAGtH,EACdyO,KAAM/N,KAAK4G,GAAGrD,EACdyK,KAAMhO,KAAK2G,KAAKpD,EAChB0K,KAAML,EAAQvM,IACd6M,KAAMN,EAAQtG,IACd0F,EAAGd,EAAOlM,KAAKyB,KAAKuL,EAAEV,QAAUtM,KAAKyB,KAAKuL,GAIvC3C,QACL,MAAMkC,EAAmBvM,KAAKyB,KAE9B,IAAK,MAAMwC,KAAQwI,GACjB,IAAK,IAAI9K,EAAI,EAAGA,EAAI3B,KAAK4J,SAAS3F,GAAOtC,IACvC4K,EAAStI,GAAMtC,GAAK3B,KAAK2G,KAAK1C,GAAQtC,EAAI3B,KAAK8J,SAAS7F,GAG5D,IAAK,IAAIuD,KAAO+E,EAASS,EACvB,IAAK,IAAI3I,EAAI,EAAGA,EAAImD,EAAInH,OAAQgE,IAC9BmD,EAAInD,GAAK,EAGb,OAAOrE,MAgBX,SAAS8D,GAAeQ,GACtB,MAAwB,iBAAVA,EAAqB,CAAEhF,EAAGgF,EAAOf,EAAGe,GAAU,IAAKA,GAUnE,SAAS8F,GAAcpF,EAAemF,GACpC,IAAK9D,OAAOoC,UAAUzD,GACpB,MAAM,IAAIU,UAAU,GAAGyE,+BAI3B,SAASD,GAAalF,EAAemF,GACnC,IAAK9D,OAAOmG,SAASxH,GACnB,MAAM,IAAIU,UAAU,GAAGyE,6BAI3B,SAAS8C,GAAarD,GACpB,MAAMuE,EAAU,IAAI/J,MAAMwF,EAASrG,GACnC,IAAK,IAAI5B,EAAI,EAAGA,EAAIiI,EAASrG,EAAG5B,IAC9BwM,EAAQxM,GAAK,IAAID,aAAakI,EAAStK,GAEzC,OAAO6O,oEHNH,SACJ5D,GACqC,IAArC1K,yDAAmC,GAEnC,MACEsJ,UAAWiF,EADPpC,MAEJA,EAFIqC,SAGJA,EAHIlC,UAIJA,EAJImC,YAKJA,GACEzO,EAEEsJ,EAAY,IAAIQ,EAAkByE,GAOxC,OALAjF,EAAUmB,SAASC,EAAO+D,GACtBD,GAAUlF,EAAUuC,YAAY2C,GAChCrC,GACF7C,EAAU2C,SAASE,GAEd7C,EAAU8C,YAAY,CAC3BE,UAAAA,0BGtDE,SACJ5B,GACuC,IAAvC1K,yDAAqC,GAErC,MAAQsJ,UAAWiF,EAAkB7D,MAAOgE,GAAoB1O,EAE1DsJ,EAAY,IAAI2D,GAAoBsB,GAG1C,OADAjF,EAAUmB,SAASC,EAAOgE,GACnBpF,EAAU8C"}