{"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}\n/**\n * Calculate the height of the gaussian function of a specific width (fwhm) at a speicifc\n * x position (the gaussian is centered on x=0)\n * @param x\n * @param fwhm\n * @returns y\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 getLorentzianArea = (options) => {\n    const { fwhm = 500, height = 1 } = options;\n    return (height * Math.PI * fwhm) / 2;\n};\nexport const lorentzianFct = (x, fwhm) => {\n    return fwhm ** 2 / (4 * x ** 2 + 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 getLorentzianFactor = (area = 0.9999) => {\n    if (area >= 1) {\n        throw new Error('area should be (0 - 1)');\n    }\n    const halfResidual = (1 - area) * 0.5;\n    const quantileFunction = (p) => Math.tan(Math.PI * (p - 0.5));\n    return ((quantileFunction(1 - halfResidual) - quantileFunction(halfResidual)) / 2);\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 = 20, 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 new 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 * 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        const shape = shapeOptions\n            ? getShape1D(shapeOptions)\n            : Object.assign(Object.create(Object.getPrototypeOf(this.shape)), this.shape);\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                ? shape.widthToFWHM(peakWidth)\n                : this.peakWidthFct\n                    ? this.peakWidthFct(xPosition)\n                    : width !== undefined\n                        ? width\n                        : 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 ? 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        shape.fwhm = widthLeft;\n        for (let index = firstPoint; index < Math.max(middlePoint, 0); index++) {\n            this.data.y[index] +=\n                intensity * shape.fct(this.data.x[index] - xPosition);\n        }\n        // we calculate the right part of the gaussian\n        shape.fwhm = widthRight;\n        for (let index = Math.min(middlePoint, lastPoint); index <= lastPoint; index++) {\n            this.data.y[index] +=\n                intensity * 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        const shape = shapeOptions\n            ? getShape2D(shapeOptions)\n            : Object.assign(Object.create(Object.getPrototypeOf(this.shape)), JSON.parse(JSON.stringify(this.shape)));\n        let { fwhm = peakFWHM !== undefined\n            ? peakFWHM\n            : peakWidth\n                ? convertWidthToFWHM(shape, peakWidth)\n                : width\n                    ? convertWidthToFWHM(shape, width)\n                    : this.peakWidthFct(xPosition, yPosition), } = options;\n        fwhm = ensureXYNumber(fwhm);\n        let factor = options.factor === undefined ? 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        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                    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","Error","halfResidual","quantileFunction","p","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","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","assign","create","getPrototypeOf","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","JSON","parse","stringify","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,EACpC,CCwCM,MAAOK,EAOXC,cAAqD,IAAlCC,yDAAgC,CAAA,EACjD,MAAMC,KAAEA,EAAO,IAAGC,GAAEA,GAAOF,EAE3BG,KAAKF,KAAOC,EAAKE,EAAoB,EAAIF,GAAMD,CACjD,CAEOI,cACL,OAAOC,EADcC,UAAAC,OAAA,QAAAC,IAAAF,UAAA,GAAAA,UAAA,GAAGJ,KAAKF,KAE/B,CAEOS,YAAYC,GACjB,OAAOP,EAAoBO,EAC7B,CAEOC,IAAInB,GACT,OAAOoB,EAAYpB,EAAGU,KAAKF,KAC7B,CAEOa,UAA6D,IAArDC,EAASC,UAAAA,OAAAA,QAAAA,IAAAA,UAAAA,GAAAA,UAAAA,GAAAA,EAAwB,CAAEf,KAAME,KAAKF,OAC3D,OAiDE,SAA0BD,GAC9B,IAAIC,KAAEA,EAAO,IAAGC,GAAEA,EAAEa,OAAEA,EAAS,GAAMf,EAEjCE,IAAID,EAAOG,EAAoB,EAAIF,IAEvC,OAAQa,EAAS7B,EAAmBe,EAAQ,CAC9C,CAvDWgB,CAAgB,CAAEhB,KAAME,KAAKF,KAAMc,UAC5C,CAEOG,UAAUC,GACf,OAAOC,EAAkBD,EAC3B,CAEOE,UACL,OAqDE,WAE0B,IAD9BC,yDAA8B,CAAA,EAC9BtB,yDAA4B,CAAA,GAExBC,KAAEA,EAAO,IAAGC,GAAEA,GAAOoB,EACrBpB,IAAID,EAAOG,EAAoB,EAAIF,IAEvC,IAAIM,OACFA,EAAMe,OACNA,EAASH,IAAmBL,OAC5BA,EAASC,EAAwB,CAAEf,UACjCD,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,CACT,CA/EWG,CAAgB5B,4DADkB,CAAA,EAE3C,CAEO6B,kBAAwB,IAARb,yDAAO,EAC5B,OAAOH,EAAwB,CAAEf,KAAME,KAAKF,KAAMkB,QACpD,CAEOc,gBACL,MAAO,CAAC,OACV,EAGI,SAAUjB,EACdhB,GAEA,IAAIC,KAAEA,EAAO,IAAGkB,KAAEA,EAAO,EAACjB,GAAEA,GAAOF,EAInC,OAFIE,IAAID,EAAOG,EAAoB,EAAIF,IAE/B,EAAIiB,EAAQjC,EAAmBe,CACzC,CASM,SAAUY,EAAYpB,EAAWQ,GACrC,OAAOjB,KAAKkD,IAAInD,EAAsBC,KAAK0C,IAAIjC,EAAIQ,EAAM,GAC3D,CAEM,SAAUG,EAAoBO,GAClC,OAAOA,EAAQrB,CACjB,CAEM,SAAUgB,EAAoBL,GAClC,OAAOA,EAAOX,CAChB,CAUM,SAAU8B,IAA+B,IAAbD,yDAAO,MACvC,OAAOnC,KAAKG,KAAK,GAAKK,EAAO2B,EAC/B,CCjHM,MAAOgB,EAOXpC,cAAuD,IAApCC,yDAAkC,CAAA,EACnD,MAAMC,KAAEA,EAAO,KAAQD,EAEvBG,KAAKF,KAAOA,CACd,CAEOI,cAA4B,IAAhBJ,EAAIM,UAAAC,OAAA,QAAAC,IAAAF,UAAA,GAAAA,UAAA,GAAGJ,KAAKF,KAC7B,OAAOmC,EAAsBnC,EAC/B,CAEOS,YAAYC,GACjB,OAAO0B,EAAsB1B,EAC/B,CAEOC,IAAInB,GACT,OAAO6C,EAAc7C,EAAGU,KAAKF,KAC/B,CAEOa,UAAkB,IAAVC,yDAAS,EACtB,OAAOwB,EAAkB,CAAEtC,KAAME,KAAKF,KAAMc,UAC9C,CAEOG,UAAUC,GACf,OAAOqB,EAAoBrB,EAC7B,CAEOE,UACL,OAAOoB,EAAkBtC,4DADgB,CAAA,EAE3C,CAEO6B,kBAAwB,IAARb,yDAAO,EAC5B,OAAOuB,EAA0B,CAAEzC,KAAME,KAAKF,KAAMkB,QACtD,CAEOc,gBACL,MAAO,CAAC,OACV,EAGK,MAAMS,EAA4BC,IAA2B,IAA1B1C,KAAEA,EAAO,EAACkB,KAAEA,EAAO,GAAGwB,EAC9D,OAAQ,EAAIxB,EAAQnC,KAAKI,GAAKa,CAAI,EAGvBsC,EAAqBvC,IAChC,MAAMC,KAAEA,EAAO,IAAGc,OAAEA,EAAS,GAAMf,EACnC,OAAQe,EAAS/B,KAAKI,GAAKa,EAAQ,CAAC,EAGzBqC,EAAgB,CAAC7C,EAAWQ,IAChCA,GAAQ,GAAK,EAAIR,GAAK,EAAIQ,GAAQ,GAG9BoC,EAAyB1B,GAC7BA,EAAQtB,EAGJ+C,EAAyBnC,GAC7BA,EAAOZ,EAGHmD,EAAsB,WAAkB,IAAjBrB,yDAAO,MACzC,GAAIA,GAAQ,EACV,MAAM,IAAIyB,MAAM,0BAElB,MAAMC,EAA4B,IAAZ,EAAI1B,GACpB2B,EAAoBC,GAAc/D,KAAKgE,IAAIhE,KAAKI,IAAM2D,EAAI,KAChE,OACGD,EAAiB,EAAID,GAAgBC,EAAiBD,IAAiB,CAE5E,EAEaJ,EAAoB,WAG7B,IAFFnB,yDAAgC,CAAA,EAChCtB,yDAA4B,CAAA,GAExBC,KAAEA,EAAO,KAAQqB,GACjBd,OACFA,EAAMe,OACNA,EAASiB,IAAqBzB,OAC9BA,EAAS2B,EAA0B,CAAEzC,OAAMkB,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,CACT,ECvEM,MAAOqB,EAQXlD,cAAwD,IAArCC,yDAAmC,CAAA,EACpD,MAAMC,KAAEA,EAAO,IAAGiD,GAAEA,EAAK,IAAQlD,EAEjCG,KAAK+C,GAAKA,EACV/C,KAAKF,KAAOA,CACd,CAEOI,cAA0C,IAA9BJ,EAAIM,UAAAC,OAAA,QAAAC,IAAAF,UAAA,GAAAA,UAAA,GAAGJ,KAAKF,KAAMiD,EAAE3C,UAAAC,OAAA,QAAAC,IAAAF,UAAA,GAAAA,UAAA,GAAGJ,KAAK+C,GAC7C,OAAOC,EAAuBlD,EAAMiD,EACtC,CAEOxC,YAAYC,GAAmC,IAApBuC,EAAAA,UAAAA,OAAAA,QAAAA,IAAAA,UAAAA,GAAAA,UAAAA,GAAa/C,KAAK+C,GAClD,OAAOE,EAAuBzC,EAAOuC,EACvC,CAEOtC,IAAInB,GACT,OAAO4D,EAAe5D,EAAGU,KAAKF,KAAME,KAAK+C,GAC3C,CAEOpC,UAAkB,IAAVC,yDAAS,EACtB,OAAOuC,EAAmB,CAAErD,KAAME,KAAKF,KAAMc,SAAQmC,GAAI/C,KAAK+C,IAChE,CAEOhC,UAAUC,GACf,OAAOoC,EAAqBpC,EAC9B,CAEOE,UAAsC,IAA9BrB,yDAA4B,CAAA,EACzC,MAAMQ,OACJA,EAAMe,OACNA,EAAMR,OACNA,EAASyC,EAA2B,CAClCvD,KAAME,KAAKF,KACXiD,GAAI/C,KAAK+C,GACT/B,KAAM,KAENnB,EACJ,OAAOyD,EAAmBtD,KAAM,CAAEoB,SAAQf,SAAQO,UACpD,CAEOiB,kBAAwB,IAARb,yDAAO,EAC5B,OAAOqC,EAA2B,CAAEvD,KAAME,KAAKF,KAAMiD,GAAI/C,KAAK+C,GAAI/B,QACpE,CAEOc,gBACL,MAAO,CAAC,OAAQ,KAClB,EAGK,MAAMuB,EAA6B,WAEtC,IADFxD,yDAA8C,CAAA,GAE1CC,KAAEA,EAAO,EAACiD,GAAEA,EAAK,GAAG/B,KAAEA,EAAO,GAAMnB,EACvC,OAAQ,EAAImB,GAASlB,GAAQiD,EAAKhE,GAAoB,EAAIgE,GAAMlE,KAAKI,IACvE,EAEaiE,EAAiB,CAAC5D,EAAWQ,EAAciD,KAC9C,EAAIA,GAAMZ,EAAc7C,EAAGQ,GAAQiD,EAAKrC,EAAYpB,EAAGQ,GAGpDmD,EAAyB,SAACzC,GAA2B,IAAZuC,yDAAK,GACzD,OAAOvC,GAASuC,EAAK3D,EAAsB,EAC7C,EAEa4D,EAAyB,SAAClD,GAA0B,IAAZiD,yDAAK,GACxD,OAAOjD,GAAQiD,EAAK3D,EAAsB,EAC5C,EAEa+D,EAAsBtD,IACjC,MAAMC,KAAEA,EAAO,IAAGc,OAAEA,EAAS,EAACmC,GAAEA,EAAK,IAAQlD,EAC7C,OAAQC,EAAOc,GAAUmC,EAAKhE,GAAoB,EAAIgE,GAAMlE,KAAKI,IAAO,CAAC,EAG9DmE,EAAuB,WAA4B,IAA3BpC,yDAAO,MAAQ+B,yDAAK,GACvD,OAAOA,EAAK,EAAIV,EAAoBrB,GAAQC,EAAkBD,EAChE,EAEasC,EAAqB,WAG9B,IAFFnC,yDAAiC,CAAA,EACjCtB,yDAA4B,CAAA,GAExBC,KAAEA,EAAO,IAAGiD,GAAEA,EAAK,IAAQ5B,GAC3Bd,OACFA,EAAMe,OACNA,EAASgC,EAAqB,KAAOL,GAAGnC,OACxCA,EAASyC,EAA2B,CAAEvD,OAAMiD,KAAI/B,KAAM,KACpDnB,EAECe,IACHA,EACE,GACEmC,EAAKlE,KAAKG,MAAMJ,EAAsBC,KAAKI,IAAOa,GAChD,EAAIiD,GAAMjD,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,GAAKuB,EAAevB,EAAIH,EAAQ1B,EAAMiD,GAAMnC,EACjDa,EAAKpB,EAAS,EAAIsB,GAAKF,EAAKE,GAG9B,OAAOF,CACT,EC7GM,MAAO8B,EAIX3D,cAAuD,IAApCC,yDAAkC,CAAA,GAC/CC,KAAEA,EAAO,GAAEC,GAAEA,GAAOF,EAExBC,EAAO0D,EAAa1D,EAAMC,GAE1BC,KAAKyD,MAAQ3D,EAAKR,EAClBU,KAAK0D,MAAQ5D,EAAK6D,CACpB,CAEOlD,IAAInB,EAAWqE,GACpB,OAAOC,EAActE,EAAGqE,EAAG3D,KAAKyD,MAAOzD,KAAK0D,MAC9C,CAEOxC,UAAsC,IAA9BrB,yDAA4B,CAAA,EACzC,OAAOgE,EACL,CACE/D,KAAM,CAAER,EAAGU,KAAKyD,MAAOE,EAAG3D,KAAK0D,QAEjC7D,EAEJ,CAEOkB,YACL,OAAOE,yDADiB,EAE1B,CAEO6C,YAIH,IAHFlD,EAASmD,UAAAA,OAAAA,QAAAA,IAAAA,UAAAA,GAAAA,UAAAA,GAAAA,EAA0B,CACjCjE,KAAM,CAAER,EAAGU,KAAKyD,MAAOE,EAAG3D,KAAK0D,OAC/BM,OAAQ,IAGV,OAAOC,EAAoB,CACzBnE,KAAM,CAAER,EAAGU,KAAKyD,MAAOE,EAAG3D,KAAK0D,OAC/B9C,UAEJ,CAEOL,YAAYC,GACjB,OAAOP,EAAoBO,EAC7B,CAEON,YAAYJ,GACjB,OAAOK,EAAoBL,EAC7B,CAEO+B,kBACL,OAAOkC,EAA0B,CAC/BC,8DAF4B,EAG5BlE,KAAM,CAAER,EAAGU,KAAKyD,MAAOE,EAAG3D,KAAK0D,QAEnC,CAEW5D,SAAKA,GACdA,EAAOoE,EAAepE,GACtBE,KAAKyD,MAAQ3D,EAAKR,EAClBU,KAAK0D,MAAQ5D,EAAK6D,CACpB,EAGK,MAAMC,EAAgB,CAC3BtE,EACAqE,EACAQ,EACAC,IAEOvF,KAAKkD,IACVnD,GAAuBC,KAAK0C,IAAIjC,EAAI6E,EAAO,GAAKtF,KAAK0C,IAAIoC,EAAIS,EAAO,KAI3DP,EAAoB,SAC/B1C,GAEE,IADFtB,yDAA4B,CAAA,GAExBC,KAAEA,EAAO,GAAEC,GAAEA,GAAOoB,EAExBrB,EAAO0D,EAAa1D,EAAMC,GAE1B,IAAIqB,OACFA,EAASH,IAAmBZ,OAC5BA,EAAS,CAAEf,EAAG,EAAGqE,EAAG,GAAG/C,OACvBA,EAASmD,EAA0B,CAAEjE,OAAMkE,OAAQ,KACjDnE,EAEJuB,EAAS8C,EAAe9C,GAExBf,EAAS6D,EAAe7D,GAExB,IAAK,MAAMgE,IAAQ,CAAC,IAAK,KAClBhE,EAAOgE,KACVhE,EAAOgE,GAAQxF,KAAKwC,IAClBxC,KAAKyC,KAAKxB,EAAKuE,GAAQjD,EAAOiD,IAC9BxF,KAAK0C,IAAI,EAAG,IAAM,GAEhBlB,EAAOgE,GAAQ,GAAM,GAAGhE,EAAOgE,MAIvC,MAAMC,GAAWjE,EAAOf,EAAI,GAAK,EAC3BiF,GAAWlE,EAAOsD,EAAI,GAAK,EAC3BlC,EAAO,IAAI+C,MAAMnE,EAAOf,GAC9B,IAAK,IAAIqC,EAAI,EAAGA,EAAItB,EAAOf,EAAGqC,IAC5BF,EAAKE,GAAK,IAAID,aAAarB,EAAOsD,GAEpC,IAAK,IAAIhC,EAAI,EAAGA,EAAItB,EAAOf,EAAGqC,IAC5B,IAAK,IAAI8C,EAAI,EAAGA,EAAIpE,EAAOsD,EAAGc,IAC5BhD,EAAKE,GAAG8C,GACNb,EAAcjC,EAAI2C,EAASG,EAAIF,EAASzE,EAAKR,EAAGQ,EAAK6D,GAAK/C,EAGhE,OAAOa,CACT,EAEasC,EAA4B,WAErC,IADFlE,yDAA4C,CAAA,GAExCmE,OAAEA,EAAS,EAAClE,KAAEA,EAAO,GAAEC,GAAEA,GAAOF,EAEpC,OADAC,EAAO0D,EAAa1D,EAAMC,GAClBiE,EAASnF,KAAKC,IAAM,GAAMD,KAAKI,GAAKa,EAAK6D,EAAI7D,EAAKR,EAC5D,EAEa2E,EAAsB,WAE/B,IADFpE,yDAAsC,CAAA,GAElCC,KAAEA,EAAO,GAAEc,OAAEA,EAAS,EAACb,GAAEA,GAAOF,EAIpC,OAFAC,EAAO0D,EAAa1D,EAAMC,GAElBa,EAAS/B,KAAKI,GAAKa,EAAK6D,EAAI7D,EAAKR,EAAKT,KAAKC,IAAM,CAC3D,EAEA,SAASoF,EAAeQ,GACtB,MAAwB,iBAAVA,EAAqB,CAAEpF,EAAGoF,EAAOf,EAAGe,GAAU,IAAKA,EACnE,CAEA,SAASlB,EAAa1D,EAA0BC,GAC9C,QAAWO,IAAPP,EAAkB,CACpB,IAAI4E,EAAWT,EAAenE,GAC9B,MAAO,CACLT,EAAGW,EAAoB,EAAI0E,EAASrF,GACpCqE,EAAG1D,EAAoB,EAAI0E,EAAShB,GAEvC,CAAM,QAAarD,IAATR,EACT,OAAOoE,EAAepE,GAEtB,MAAM,IAAI2C,MAAM,mDAEpB,CC9MM,SAAUmC,EAAWzD,GACzB,MAAM0D,KAAEA,GAAS1D,EAEjB,OAAQ0D,GACN,IAAK,WACH,OAAO,IAAIlF,EAASwB,GACtB,IAAK,aACH,OAAO,IAAIa,EAAWb,GACxB,IAAK,cACH,OAAO,IAAI2B,EAAY3B,GACzB,QACE,MAAMsB,MAAM,wBAAwBoC,KAG1C,CCjBM,SAAUC,EAAW3D,GACzB,MAAM0D,KAAEA,GAAS1D,EACjB,GACO,aADC0D,EAEJ,OAAO,IAAItB,EAAWpC,GAItB,MAAMsB,MAAM,wBAFaoC,IAK/B,CCjBA,MAAME,EAAWC,OAAOC,UAAUF,SAQ5B,SAAUG,EAAWC,GACzB,OAAOJ,EAASK,KAAKD,GAAOE,SAAS,SACvC,CCDM,SAAUC,EACdC,EACAC,GAEA,IAAIC,GAAa,EACbC,EAAW,EACf,GAAIR,EAAWM,IACb,GAAID,EAAOlF,SAAYmF,EAAoBnF,OACzC,MAAM,IAAIoC,MAAM,0DAGlBgD,GAAa,EACbC,EAAWF,EAGb,IAAIG,EAAS,IAAIjE,aAAa6D,EAAOlF,QACrC,GAAIoF,EACF,IAAK,IAAI9D,EAAI,EAAGA,EAAI4D,EAAOlF,OAAQsB,IACjCgE,EAAOhE,GAAK4D,EAAO5D,GAAK+D,OAG1B,IAAK,IAAI/D,EAAI,EAAGA,EAAI4D,EAAOlF,OAAQsB,IACjCgE,EAAOhE,GAAK4D,EAAO5D,GAAM6D,EAAoB7D,GAIjD,OAAOgE,CACT,CC5BM,SAAUC,EAAOlB,GACrB,IAAKQ,EAAWR,GACd,MAAM,IAAImB,UAAU,0BAGtB,GAAsC,IAAjCnB,EAAsBrE,OACzB,MAAM,IAAIwF,UAAU,0BAExB,CCPM,SAAUC,EACdC,EACAC,GAOM,IANNnG,yDAMI,CAAA,EAEJ,MAAMoG,OAAEA,GAAS,GAASpG,EAC1B,GAAIoG,EAAQ,CACV,IAAIC,EAAM,EACNC,EAAOJ,EAAM1F,OAAS,EACtB+F,EAAS,EACb,KAAOD,EAAOD,EAAM,GAElB,GADAE,EAASF,GAAQC,EAAOD,GAAQ,GAC5BH,EAAMK,GAAUJ,EAClBE,EAAME,MACD,MAAIL,EAAMK,GAAUJ,GAGzB,OAAOI,EAFPD,EAAOC,EAMX,OAAIF,EAAMH,EAAM1F,OAAS,EACnBxB,KAAKwH,IAAIL,EAASD,EAAMG,IAAQrH,KAAKwH,IAAIN,EAAMG,EAAM,GAAKF,GACrDE,EAEAA,EAAM,EAGRA,EAEJ,CACL,IAAII,EAAQ,EACRC,EAAOC,OAAOC,kBAClB,IAAK,IAAI9E,EAAI,EAAGA,EAAIoE,EAAM1F,OAAQsB,IAAK,CACrC,MAAM+E,EAAc7H,KAAKwH,IAAIN,EAAMpE,GAAKqE,GACpCU,EAAcH,IAChBA,EAAOG,EACPJ,EAAQ3E,GAGZ,OAAO2E,EAEX,CC1BM,SAAUK,EACdrH,GACoC,IAApCO,yDAAkC,CAAA,GAE9B+G,UAAEA,EAASC,QAAEA,EAAOC,KAAEA,EAAIC,GAAEA,GAAOlH,EAsBvC,YApBkBS,IAAdsG,IAEAA,OADWtG,IAATwG,EACUhB,EAAkBxG,EAAGwH,GAErB,QAGAxG,IAAZuG,IAEAA,OADSvG,IAAPyG,EACQjB,EAAkBxG,EAAGyH,GAErBzH,EAAEe,OAAS,GAGrBuG,EAAY,IAAGA,EAAY,GAC3BC,EAAU,IAAGA,EAAU,GACvBD,GAAatH,EAAEe,SAAQuG,EAAYtH,EAAEe,OAAS,GAC9CwG,GAAWvH,EAAEe,SAAQwG,EAAUvH,EAAEe,OAAS,GAE1CuG,EAAYC,KAAUD,EAAWC,GAAW,CAACA,EAASD,IACnD,CAAEA,YAAWC,UACtB,CC/CM,SAAUG,EACdjB,GACoC,IAApClG,yDAAkC,CAAA,EAElC+F,EAAOG,GACP,MAAMa,UAAEA,EAASC,QAAEA,GAAYF,EAAgBZ,EAAOlG,GACtD,IAAIoH,EAAWlB,EAAMa,GAErB,IAAK,IAAIjF,EAAIiF,EAAY,EAAGjF,GAAKkF,EAASlF,IACpCoE,EAAMpE,GAAKsF,IACbA,EAAWlB,EAAMpE,IAGrB,OAAOsF,CACT,CChBM,SAAUC,EAAcC,ICPxB,SAAsB1F,GAC1B,GAAoB,IAAhBA,EAAKpB,QAAmC,IAAnBoB,EAAK,GAAGpB,OAC/B,MAAM,IAAI+G,WAAW,8BAGvB,MAAMC,EAAc5F,EAAK,GAAGpB,OAC5B,IAAK,IAAIsB,EAAI,EAAGA,EAAIF,EAAKpB,OAAQsB,IAC/B,GAAIF,EAAKE,GAAGtB,SAAWgH,EACrB,MAAM,IAAID,WAAW,sCAG3B,CDAEE,CAAYH,GACZ,MAAMI,EAASJ,EAAO9G,OAChBmH,EAAYL,EAAO,GAAG9G,OAE5B,IAAIgB,EAAM8F,EAAO,GAAG,GAChBM,EAAMN,EAAO,GAAG,GAEpB,IAAK,IAAIO,EAAS,EAAGA,EAASF,EAAWE,IACvC,IAAK,IAAIC,EAAM,EAAGA,EAAMJ,EAAQI,IAC1BR,EAAOQ,GAAKD,GAAUrG,IAAKA,EAAM8F,EAAOQ,GAAKD,IAC7CP,EAAOQ,GAAKD,GAAUD,IAAKA,EAAMN,EAAOQ,GAAKD,IAIrD,MAAO,CAAErG,MAAKoG,MAChB,CEvBA,SAASG,EAAgBC,EAAGC,GAGxB,MAAMC,EAAU,OAFhBF,KAAO,GAIP,QADYA,EAAIE,IAFhBD,KAAO,KAGgB,GAAKC,EAAMD,IAAO,CAC7C,CACe,MAAME,EACjBpI,cAA+B,IAAnBqI,EAAI7H,UAAAC,OAAA,QAAAC,IAAAF,UAAA,GAAAA,UAAA,GAAG8H,KAAKC,MACpBnI,KAAKoI,MAAQ,IAAIC,YAAY,GAC7BrI,KAAKsI,KAAKL,GACVjI,KAAKuI,OAASvI,KAAKwI,SAASC,KAAKzI,KACrC,CAIA0I,YAEI,OADA1I,KAAK2I,YACG3I,KAAKoI,MAAM,GAAKpI,KAAKoI,MAAM,KAAQ,CAC/C,CAIAI,WACI,OA5BU,sBA4BFxI,KAAK0I,cAAgB,EACjC,CACAJ,KAAKL,GACD,IAAKzB,OAAOoC,UAAUX,GAClB,MAAM,IAAIpC,UAAU,2BAExB7F,KAAKoI,MAAM,GAAKH,EAChBjI,KAAKoI,MAAM,GAAK,EAChBpI,KAAKoI,MAAM,GAAK,EAChBpI,KAAKoI,MAAM,GAAK,EAChB,IAAK,IAAIzG,EAAI,EAAGA,EAvCX,EAuCqBA,IACtB3B,KAAKoI,MAAU,EAAJzG,IACNA,EACGiG,EAAgB,WAAY5H,KAAKoI,MAAOzG,EAAI,EAAK,GAAO3B,KAAKoI,MAAOzG,EAAI,EAAK,KAAO,KAAQ,KAC5F,EAEZ3B,KAAK6I,sBACL,IAAK,IAAIlH,EAAI,EAAGA,EA9CX,EA8CqBA,IACtB3B,KAAK2I,WAEb,CACAE,sBAC0B,IAAlB7I,KAAKoI,MAAM,IACO,IAAlBpI,KAAKoI,MAAM,IACO,IAAlBpI,KAAKoI,MAAM,IACO,IAAlBpI,KAAKoI,MAAM,KACXpI,KAAKoI,MAAM,GAAK,GAChBpI,KAAKoI,MAAM,GAAK,GAChBpI,KAAKoI,MAAM,GAAK,GAChBpI,KAAKoI,MAAM,GAAK,GAExB,CACAO,YACI,IAAIG,EAAI9I,KAAKoI,MAAM,GACnBU,GAAKA,GA7DD,GA8DJA,GAAKA,IA7DD,GA8DJA,GAAK9I,KAAKoI,MAAM,IA7DZ,GA8DJpI,KAAKoI,MAAM,GAAKpI,KAAKoI,MAAM,GAC3BpI,KAAKoI,MAAM,GAAKpI,KAAKoI,MAAM,GAC3BpI,KAAKoI,MAAM,GAAKpI,KAAKoI,MAAM,GAC3BpI,KAAKoI,MAAM,GAAKU,CACpB,EC/DJ,IAAIC,EACAC,GAAW,EAET,SAAUC,IA4BR,IA3BNpJ,yDA2BI,CAAA,GAEAqJ,KACFA,EAAO,EAACC,kBACRA,EAAoB,EAAC9I,OACrBA,EAAS,IAAI+I,MACbA,EAAQ,EAACnB,KACTA,EAAIoB,aACJA,EAAe,UACbxJ,EAEJ,MAAMyJ,EAAY,IAAIC,EAAMtB,GAE5B,IAAIuB,EAAc,IAAI9H,aAAarB,GACnC,OAAQgJ,GACN,IAAK,SACH,IAAK,IAAI1H,EAAI,EAAGA,EAAItB,EAAQsB,IAC1B6H,EAAY7H,GAAK8H,EAAiBP,EAAMC,EAAmBG,GAE7D,MACF,IAAK,UACH,IAAK,IAAI3H,EAAI,EAAGA,EAAItB,EAAQsB,IAC1B6H,EAAY7H,IAAM2H,EAAUf,SAAW,IAAOa,EAAQF,EAExD,MACF,QAEE,MAAM,IAAIzG,MAAM,yBAAyB4G,KAG7C,OAAOG,CACT,CAEA,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,EAAIhL,KAAKG,MAAO,EAAIH,KAAKW,IAAIqK,GAAMA,GAEnCd,EAAQa,EAAIC,EACZb,GAAW,EACXU,EAAMR,EAAOC,EAAoBQ,EAAIE,EAEvC,OAAOH,CACT,CCOM,MAAOI,EASXlK,cAA4C,IAAzBC,yDAAuB,CAAA,EACxC,MAAMiH,KACJA,EAAO,EAACC,GACRA,EAAK,IAAIgD,SACTA,EAAW,MAAKC,aAChBA,EAAY7I,MACZA,EAAQ,CAAE0D,KAAM,WAAY/E,KAAM,IAChCD,EAEJG,KAAK8G,KAAOA,EACZ9G,KAAK+G,GAAKA,EACV/G,KAAK+J,SAAWA,EAChB/J,KAAKiK,UAAYjK,KAAK+G,GAAK/G,KAAK8G,OAAS9G,KAAK+J,SAAW,GACzD/J,KAAKgK,aAAeA,EACpBhK,KAAKkK,cAAgB1D,OAAO2D,iBAE5BnK,KAAKyB,KAAO,CACVnC,EAAG,IAAIoC,aAAa1B,KAAK+J,UACzBpG,EAAG,IAAIjC,aAAa1B,KAAK+J,WAG3B,IAAIK,EAAiBxF,EAAWzD,GAOhC,GANAnB,KAAKmB,MAAQiJ,EAEbC,EAAarK,KAAK8G,KAAM,QACxBuD,EAAarK,KAAK+G,GAAI,MA+N1B,SAAuB5B,EAAemF,GACpC,IAAK9D,OAAOoC,UAAUzD,GACpB,MAAM,IAAIU,UAAU,GAAGyE,8BAE3B,CAlOIC,CAAcvK,KAAK+J,SAAU,YAEzB/J,KAAK+G,IAAM/G,KAAK8G,KAClB,MAAM,IAAIM,WAAW,sCAGvB,GAAIpH,KAAKgK,cAA6C,mBAAtBhK,KAAKgK,aACnC,MAAM,IAAInE,UAAU,0CAGtB7F,KAAKwK,OACP,CAMOC,SAASC,EAA8B7K,GAC5C,KACG2E,MAAMmG,QAAQD,IACG,iBAAVA,QACMpK,IAAZoK,EAAMpL,QACMgB,IAAZoK,EAAM/G,GACLa,MAAMmG,QAAQD,EAAMpL,IACpBkF,MAAMmG,QAAQD,EAAM/G,IACrB+G,EAAMpL,EAAEe,SAAWqK,EAAM/G,EAAEtD,QAE7B,MAAM,IAAIwF,UACR,8DAGJ,GAAIrB,MAAMmG,QAAQD,GAChB,IAAK,MAAME,KAAQF,EACjB1K,KAAK6K,QAAQD,EAAM/K,QAGrB,IAAK,IAAI8B,EAAI,EAAGA,EAAI+I,EAAMpL,EAAEe,OAAQsB,IAClC3B,KAAK6K,QAAQ,CAACH,EAAMpL,EAAEqC,GAAI+I,EAAM/G,EAAEhC,IAAK9B,EAG7C,CAQOgL,QAAQD,GAAuC,IAgBhDE,EACAC,EACAC,EACAC,EACAC,EApBuBrL,yDAAuB,CAAA,EAClD,GAAI2E,MAAMmG,QAAQC,IAASA,EAAKvK,OAAS,EACvC,MAAM,IAAIoC,MACR,mFAIJ,IACG+B,MAAMmG,QAAQC,UACHtK,IAAXsK,EAAKtL,QAA8BgB,IAAXsK,EAAKjH,GAE9B,MAAM,IAAIlB,MACR,mFASA+B,MAAMmG,QAAQC,IACfE,EAAWC,EAAWC,EAAUE,GAAoBN,GAErDE,EAAYF,EAAKtL,EACjByL,EAAYH,EAAKjH,EACjBsH,EAAYL,EAAKpK,MACjB0K,EAAmBN,EAAKzJ,OAEtB4J,EAAY/K,KAAKkK,gBAAelK,KAAKkK,cAAgBa,GAEzD,IAAM5J,MAAOgK,GAAiBtL,EAE1BqL,IACFC,EAAeA,EACX,IAAKA,KAAiBD,GACtBA,GAGN,MAAM/J,EAAQgK,EACVvG,EAAWuG,GACVnG,OAAOoG,OACNpG,OAAOqG,OAAOrG,OAAOsG,eAAetL,KAAKmB,QACzCnB,KAAKmB,OAGX,IAAIX,MAAEA,EAAK+K,UAAEA,EAASC,WAAEA,GAAe3L,EAWvC,MAAMC,OACSQ,IAAb0K,EACIA,EACAC,EACA9J,EAAMZ,YAAY0K,GAClBjL,KAAKgK,aACLhK,KAAKgK,aAAac,QACRxK,IAAVE,EACAA,EACAW,EAAMrB,KAKZ,GAHKyL,IAAWA,EAAYzL,GACvB0L,IAAYA,EAAa1L,IAEzByL,IAAcC,EACjB,MAAM,IAAI/I,MAAM,4CAGlB,IAAIrB,OACiBd,IAAnBT,EAAQuB,OAAuBD,EAAMJ,YAAclB,EAAQuB,OAE7D,MAAMqK,EAAaX,EAAaS,EAAY,EAAKnK,EAC3CsK,EAAYZ,EAAaU,EAAa,EAAKpK,EAE3CuK,EAAa9M,KAAK4I,IACtB,EACA5I,KAAK+M,OAAOH,EAAazL,KAAK8G,MAAQ9G,KAAKiK,WAEvC4B,EAAYhN,KAAKwC,IACrBrB,KAAK+J,SAAW,EAChBlL,KAAKyC,MAAMoK,EAAY1L,KAAK8G,MAAQ9G,KAAKiK,WAErC6B,EAAcjN,KAAKkN,OAAOjB,EAAY9K,KAAK8G,MAAQ9G,KAAKiK,UAI9D9I,EAAMrB,KAAOyL,EACb,IAAK,IAAIjF,EAAQqF,EAAYrF,EAAQzH,KAAK4I,IAAIqE,EAAa,GAAIxF,IAC7DtG,KAAKyB,KAAKkC,EAAE2C,IACVyE,EAAY5J,EAAMV,IAAIT,KAAKyB,KAAKnC,EAAEgH,GAASwE,GAI/C3J,EAAMrB,KAAO0L,EACb,IACE,IAAIlF,EAAQzH,KAAKwC,IAAIyK,EAAaD,GAClCvF,GAASuF,EACTvF,IAEAtG,KAAKyB,KAAKkC,EAAE2C,IACVyE,EAAY5J,EAAMV,IAAIT,KAAKyB,KAAKnC,EAAEgH,GAASwE,EAEjD,CAMOkB,YAAYC,GAEjB,OC3SU,SAAsBxK,EAAcwK,GAChD,IAAKA,EAAa,OAAOxK,EACzB,IAAIyK,EAAKzK,EAAKnC,EACV6M,EAAK1K,EAAKkC,EACd,IAAK,IAAIhC,EAAI,EAAGA,EAAIuK,EAAG7L,OAAQsB,IAC7BwK,EAAGxK,IAAMsK,EAAYC,EAAGvK,GAG5B,CDkSIqK,CAAYhM,KAAKyB,KAAMwK,GAChBjM,IACT,CAOOoM,SAASvM,GAEd,OEjSU,SAAmB4B,GAAwC,IAA1B5B,yDAAwB,CAAA,EACrE,MAAMoI,KAAEA,EAAO,EAACoB,aAAEA,EAAe,SAAQgD,QAAEA,EAAU,GAAMxM,EACrDuJ,EAASpC,EAAUvF,EAAKkC,GAAK0I,EAAW,IACxCC,EAAQrD,EAAkB,CAC9BI,eACApB,OACAiB,KAAM,EACNC,kBAAmBC,EACnBA,QACA/I,OAAQoB,EAAKnC,EAAEe,SAEjBoB,EAAKkC,EAAI2B,EAAK7D,EAAKkC,EAAG2I,EAExB,CFmRIF,CAASpM,KAAKyB,KAAM5B,GACbG,IACT,CAKOuM,cAAsD,IAA1C1M,yDAAwC,CAAA,EAClC,kBAAZA,IACTA,EAAU,CAAE2M,KAAM3M,IAEpB,MAAM2M,KAAEA,GAAO,EAAIC,UAAEA,EAAY,GAAM5M,EACvC,GAAI4M,EAAW,CACb,IAAIC,EAAgB1M,KAAKkK,cAAgBuC,EACrCnN,EAAI,GACJqE,EAAI,GACR,IAAK,IAAIhC,EAAI,EAAGA,EAAI3B,KAAKyB,KAAKnC,EAAEe,OAAQsB,IAClC3B,KAAKyB,KAAKkC,EAAEhC,IAAM+K,IACpBpN,EAAEqN,KAAK3M,KAAKyB,KAAKnC,EAAEqC,IACnBgC,EAAEgJ,KAAK3M,KAAKyB,KAAKkC,EAAEhC,KAGvB,MAAO,CAAErC,IAAGqE,KAEd,OAAI6I,EACK,CACLlN,EAAGU,KAAKyB,KAAKnC,EAAEsN,QACfjJ,EAAG3D,KAAKyB,KAAKkC,EAAEiJ,SAGV5M,KAAKyB,IAEhB,CAKO+I,QACL,MAAMqC,EAAW7M,KAAKyB,KAEtB,IAAK,IAAIE,EAAI,EAAGA,EAAI3B,KAAK+J,SAAUpI,IACjCkL,EAASvN,EAAEqC,GAAK3B,KAAK8G,KAAOnF,EAAI3B,KAAKiK,SAGvC,OAAOjK,IACT,EASF,SAASqK,EAAalF,EAAemF,GACnC,IAAK9D,OAAOsG,SAAS3H,GACnB,MAAM,IAAIU,UAAU,GAAGyE,4BAE3B,CGpWA,MAAMyC,GAAmB,CAAC,IAAK,KAGzBC,GAAqC,CAAC,IAAK,IAAK,KAEhDC,GAAqB,CAAC9L,EAAqBX,KAC/C,MAAM0M,EAAYhJ,GAAe1D,GACjC,IAAK,IAAI2M,KAAOJ,GACdG,EAAUC,GAAOhM,EAAMZ,YAAY2M,EAAUC,IAE/C,OAAOD,CAAS,EAuFZ,MAAOE,GAUXxN,cAA4C,IAAzBC,yDAAuB,CAAA,GACpCiH,KACFA,EAAO,EAACC,GACRA,EAAK,IAAGgD,SACRA,EAAW,KAAIC,aACfA,EAAe,KAAM,GAAC7I,MACtBA,EAAQ,CACN0D,KAAM,aAENhF,EAEJiH,EAAO5C,GAAe4C,GACtBC,EAAK7C,GAAe6C,GACpBgD,EAAW7F,GAAe6F,GAE1B,IAAK,MAAM1F,KAAQ0I,GACjB1C,GAAavD,EAAKzC,GAAO,QAAQA,KACjCgG,GAAatD,EAAG1C,GAAO,MAAMA,KAC7BkG,GAAcR,EAAS1F,GAAO,YAAYA,KAG5CrE,KAAK8G,KAAOA,EACZ9G,KAAK+G,GAAKA,EACV/G,KAAK+J,SAAWA,EAChB/J,KAAKiK,SAsNT,SAA0BnD,EAAgBC,EAAcgD,GACtD,MAAO,CACLzK,GAAIyH,EAAGzH,EAAIwH,EAAKxH,IAAMyK,EAASzK,EAAI,GACnCqE,GAAIoD,EAAGpD,EAAImD,EAAKnD,IAAMoG,EAASpG,EAAI,GAEvC,CA3NoB0J,CAAiBvG,EAAMC,EAAIgD,GAE3C/J,KAAKgK,aAAeA,EACpBhK,KAAKkK,cAAgB1D,OAAO2D,iBAE5B,IAAIC,EAAiBtF,EAAW3D,GAChCnB,KAAKmB,MAAQiJ,EAEbpK,KAAKyB,KAAO,CACVnC,EAAG,IAAIoC,aAAaqI,EAASzK,GAC7BqE,EAAG,IAAIjC,aAAaqI,EAASpG,GAC7B2J,EAAGC,GAAavN,KAAK+J,WAGvB,IAAK,MAAM1F,KAAQ0I,GACjB,GAAI/M,KAAK+G,GAAG1C,IAASrE,KAAK8G,KAAKzC,GAC7B,MAAM,IAAI+C,WAAW,sCAIzB,GAAiC,mBAAtBpH,KAAKgK,aACd,MAAM,IAAInE,UAAU,0CAGtB7F,KAAKwK,OACP,CAEOC,SAASC,EAAgC7K,GAC9C,KACG2E,MAAMmG,QAAQD,IACG,iBAAVA,QACMpK,IAAZoK,EAAMpL,QACMgB,IAAZoK,EAAM/G,GACLa,MAAMmG,QAAQD,EAAMpL,IACpBkF,MAAMmG,QAAQD,EAAM/G,IACrB+G,EAAMpL,EAAEe,SAAWqK,EAAM/G,EAAEtD,QAE7B,MAAM,IAAIwF,UACR,8DAGJ,GAAIrB,MAAMmG,QAAQD,GAChB,IAAK,MAAME,KAAQF,EACjB1K,KAAK6K,QAAQD,EAAM/K,OAEhB,CACL,IAAI2N,EAAU9C,EAAMpL,EAAEe,OACtB,IAAK,MAAMoN,KAAKT,GACd,GAAItC,EAAM+C,IAAMjJ,MAAMmG,QAAQD,EAAM+C,KAC9BD,IAAY9C,EAAM+C,GAAGpN,OACvB,MAAM,IAAIoC,MAAM,uCAItB,IAAK,IAAId,EAAI,EAAGA,EAAI+I,EAAMpL,EAAEe,OAAQsB,IAClC3B,KAAK6K,QAAQ,CAACH,EAAMpL,EAAEqC,GAAI+I,EAAM/G,EAAEhC,GAAI+I,EAAM4C,EAAE3L,IAAK9B,GAIvD,OAAOG,IACT,CAEO6K,QAAQD,GAA4C,IAgBrDE,EACA4C,EACA3C,EACAC,EACAC,EACAC,EArBuBrL,yDAA4B,CAAA,EACvD,GAAI2E,MAAMmG,QAAQC,IAASA,EAAKvK,OAAS,EACvC,MAAM,IAAIoC,MACR,sFAIJ,IACG+B,MAAMmG,QAAQC,IACfoC,GAAgBW,MAAMC,QAAkBtN,IAAZsK,EAAKgD,KAEjC,MAAM,IAAInL,MACR,sFAUA+B,MAAMmG,QAAQC,IACfE,EAAW4C,EAAW3C,EAAWC,EAAUE,GAAoBN,GAEhEE,EAAYF,EAAKtL,EACjBoO,EAAY9C,EAAKjH,EACjBoH,EAAYH,EAAK0C,EACjBtC,EAAWJ,EAAK9K,KAChBmL,EAAYL,EAAKpK,MACjB0K,EAAmBN,EAAKzJ,OAG1B,MAAM0M,EAAqB,CAAEvO,EAAGwL,EAAWnH,EAAG+J,GAC1C3C,EAAY/K,KAAKkK,gBAAelK,KAAKkK,cAAgBa,GAEzD,IAAM5J,MAAOgK,EAAY3K,MAAEA,GAAUX,EAEjCqL,IACFC,EAAeA,EACX,IAAKA,KAAiBD,GACtBA,GAGN,MAAM/J,EAAQgK,EACVrG,EAAWqG,GACVnG,OAAOoG,OACNpG,OAAOqG,OAAOrG,OAAOsG,eAAetL,KAAKmB,QACzC2M,KAAKC,MAAMD,KAAKE,UAAUhO,KAAKmB,SAGrC,IAAIrB,KACFA,QAAoBQ,IAAb0K,EACHA,EACAC,EACAgC,GAAmB9L,EAAO8J,GAC1BzK,EACAyM,GAAmB9L,EAAOX,GAC1BR,KAAKgK,aAAac,EAAW4C,KAC/B7N,EAEJC,EAAOoE,GAAepE,GAEtB,IAAIsB,OACiBd,IAAnBT,EAAQuB,OAAuBD,EAAMJ,YAAclB,EAAQuB,OAE7DA,EAAS8C,GAAe9C,GAExB,MAAMuK,EAAuB,CAAErM,EAAG,EAAGqE,EAAG,GAClCkI,EAAsB,CAAEvM,EAAG,EAAGqE,EAAG,GACvC,IAAK,MAAMU,KAAQ0I,GAAQ,CACzB,MAAMkB,EAAQJ,EAASxJ,GAASvE,EAAKuE,GAAQ,EAAKjD,EAAOiD,GACnD6J,EAAOL,EAASxJ,GAASvE,EAAKuE,GAAQ,EAAKjD,EAAOiD,GACxDsH,EAAWtH,GAAQxF,KAAK4I,IACtB,EACA5I,KAAK+M,OAAOqC,EAAQjO,KAAK8G,KAAKzC,IAASrE,KAAKiK,SAAS5F,KAEvDwH,EAAUxH,GAAQxF,KAAKwC,IACrBrB,KAAK+J,SAAS1F,GACdxF,KAAKyC,MAAM4M,EAAOlO,KAAK8G,KAAKzC,IAASrE,KAAKiK,SAAS5F,KAIvDlD,EAAMrB,KAAOA,EACb,IAAK,IAAIqO,EAASxC,EAAWrM,EAAG6O,EAAStC,EAAUvM,EAAG6O,IACpD,IAAK,IAAIC,EAASzC,EAAWhI,EAAGyK,EAASvC,EAAUlI,EAAGyK,IAAU,CAC9D,MAAMjJ,EACJ4F,EACA5J,EAAMV,IACJT,KAAKyB,KAAKnC,EAAE6O,GAAUN,EAASvO,EAC/BU,KAAKyB,KAAKkC,EAAEyK,GAAUP,EAASlK,GAE/BwB,EAAQ,OACVnF,KAAKyB,KAAK6L,EAAEc,GAAQD,IAAWhJ,GAKrC,OAAOnF,IACT,CAEOuM,cAAwD,IAA5C1M,yDAA0C,CAAA,EACpC,kBAAZA,IACTA,EAAU,CAAE2M,KAAM3M,IAEpB,MAAM2M,KAAEA,GAAO,GAAS3M,EACxB,IAAIwO,EAAUnH,EAAclH,KAAKyB,KAAK6L,GAEtC,MAAO,CACLgB,KAAMtO,KAAK8G,KAAKxH,EAChBiP,KAAMvO,KAAK+G,GAAGzH,EACdkP,KAAMxO,KAAK+G,GAAGpD,EACd8K,KAAMzO,KAAK8G,KAAKnD,EAChB+K,KAAML,EAAQhN,IACdsN,KAAMN,EAAQ5G,IACd6F,EAAGd,EAAOxM,KAAKyB,KAAK6L,EAAEV,QAAU5M,KAAKyB,KAAK6L,EAE9C,CAEO9C,QACL,MAAMqC,EAAmB7M,KAAKyB,KAE9B,IAAK,MAAM4C,KAAQ0I,GACjB,IAAK,IAAIpL,EAAI,EAAGA,EAAI3B,KAAK+J,SAAS1F,GAAO1C,IACvCkL,EAASxI,GAAM1C,GAAK3B,KAAK8G,KAAKzC,GAAQ1C,EAAI3B,KAAKiK,SAAS5F,GAG5D,IAAK,IAAIsD,KAAOkF,EAASS,EACvB,IAAK,IAAI7I,EAAI,EAAGA,EAAIkD,EAAItH,OAAQoE,IAC9BkD,EAAIlD,GAAK,EAGb,OAAOzE,IACT,EAeF,SAASkE,GAAeQ,GACtB,MAAwB,iBAAVA,EAAqB,CAAEpF,EAAGoF,EAAOf,EAAGe,GAAU,IAAKA,EACnE,CASA,SAAS6F,GAAcpF,EAAemF,GACpC,IAAK9D,OAAOoC,UAAUzD,GACpB,MAAM,IAAIU,UAAU,GAAGyE,8BAE3B,CAEA,SAASD,GAAalF,EAAemF,GACnC,IAAK9D,OAAOsG,SAAS3H,GACnB,MAAM,IAAIU,UAAU,GAAGyE,4BAE3B,CAEA,SAASiD,GAAaxD,GACpB,MAAM6E,EAAU,IAAIpK,MAAMuF,EAASpG,GACnC,IAAK,IAAIhC,EAAI,EAAGA,EAAIoI,EAASpG,EAAGhC,IAC9BiN,EAAQjN,GAAK,IAAID,aAAaqI,EAASzK,GAEzC,OAAOsP,CACT,mEHNM,SACJlE,GACqC,IAArC7K,yDAAmC,CAAA,EAEnC,MACEyJ,UAAWuF,EAAgBvC,MAC3BA,EAAKwC,SACLA,EAAQrC,UACRA,EAASsC,YACTA,GACElP,EAEEyJ,EAAY,IAAIQ,EAAkB+E,GAOxC,OALAvF,EAAUmB,SAASC,EAAOqE,GACtBD,GAAUxF,EAAU0C,YAAY8C,GAChCxC,GACFhD,EAAU8C,SAASE,GAEdhD,EAAUiD,YAAY,CAC3BE,aAEJ,uBGzDM,SACJ/B,GACuC,IAAvC7K,yDAAqC,CAAA,EAErC,MAAQyJ,UAAWuF,EAAkBnE,MAAOsE,GAAoBnP,EAE1DyJ,EAAY,IAAI8D,GAAoByB,GAG1C,OADAvF,EAAUmB,SAASC,EAAOsE,GACnB1F,EAAUiD,aACnB"}