@performant-software/geospatial 3.1.28-beta.0 → 3.1.29

package/dist/index.es560.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es560.js","sources":["../../../node_modules/@kninnug/constrainautor/node_modules/robust-predicates/esm/incircle.js"],"sourcesContent":["import {epsilon, splitter, resulterrbound, estimate, vec, sum, sum_three, scale} from './util.js';\n\nconst iccerrboundA = (10 + 96 * epsilon) * epsilon;\nconst iccerrboundB = (4 + 48 * epsilon) * epsilon;\nconst iccerrboundC = (44 + 576 * epsilon) * epsilon * epsilon;\n\nconst bc = vec(4);\nconst ca = vec(4);\nconst ab = vec(4);\nconst aa = vec(4);\nconst bb = vec(4);\nconst cc = vec(4);\nconst u = vec(4);\nconst v = vec(4);\nconst axtbc = vec(8);\nconst aytbc = vec(8);\nconst bxtca = vec(8);\nconst bytca = vec(8);\nconst cxtab = vec(8);\nconst cytab = vec(8);\nconst abt = vec(8);\nconst bct = vec(8);\nconst cat = vec(8);\nconst abtt = vec(4);\nconst bctt = vec(4);\nconst catt = vec(4);\n\nconst _8 = vec(8);\nconst _16 = vec(16);\nconst _16b = vec(16);\nconst _16c = vec(16);\nconst _32 = vec(32);\nconst _32b = vec(32);\nconst _48 = vec(48);\nconst _64 = vec(64);\n\nlet fin = vec(1152);\nlet fin2 = vec(1152);\n\nfunction finadd(finlen, a, alen) {\n    finlen = sum(finlen, fin, a, alen, fin2);\n    const tmp = fin; fin = fin2; fin2 = tmp;\n    return finlen;\n}\n\nfunction incircleadapt(ax, ay, bx, by, cx, cy, dx, dy, permanent) {\n    let finlen;\n    let adxtail, bdxtail, cdxtail, adytail, bdytail, cdytail;\n    let axtbclen, aytbclen, bxtcalen, bytcalen, cxtablen, cytablen;\n    let abtlen, bctlen, catlen;\n    let abttlen, bcttlen, cattlen;\n    let n1, n0;\n\n    let bvirt, c, ahi, alo, bhi, blo, _i, _j, _0, s1, s0, t1, t0, u3;\n\n    const adx = ax - dx;\n    const bdx = bx - dx;\n    const cdx = cx - dx;\n    const ady = ay - dy;\n    const bdy = by - dy;\n    const cdy = cy - dy;\n\n    s1 = bdx * cdy;\n    c = splitter * bdx;\n    ahi = c - (c - bdx);\n    alo = bdx - ahi;\n    c = splitter * cdy;\n    bhi = c - (c - cdy);\n    blo = cdy - bhi;\n    s0 = alo * blo - (s1 - ahi * bhi - alo * bhi - ahi * blo);\n    t1 = cdx * bdy;\n    c = splitter * cdx;\n    ahi = c - (c - cdx);\n    alo = cdx - ahi;\n    c = splitter * bdy;\n    bhi = c - (c - bdy);\n    blo = bdy - bhi;\n    t0 = alo * blo - (t1 - ahi * bhi - alo * bhi - ahi * blo);\n    _i = s0 - t0;\n    bvirt = s0 - _i;\n    bc[0] = s0 - (_i + bvirt) + (bvirt - t0);\n    _j = s1 + _i;\n    bvirt = _j - s1;\n    _0 = s1 - (_j - bvirt) + (_i - bvirt);\n    _i = _0 - t1;\n    bvirt = _0 - _i;\n    bc[1] = _0 - (_i + bvirt) + (bvirt - t1);\n    u3 = _j + _i;\n    bvirt = u3 - _j;\n    bc[2] = _j - (u3 - bvirt) + (_i - bvirt);\n    bc[3] = u3;\n    s1 = cdx * ady;\n    c = splitter * cdx;\n    ahi = c - (c - cdx);\n    alo = cdx - ahi;\n    c = splitter * ady;\n    bhi = c - (c - ady);\n    blo = ady - bhi;\n    s0 = alo * blo - (s1 - ahi * bhi - alo * bhi - ahi * blo);\n    t1 = adx * cdy;\n    c = splitter * adx;\n    ahi = c - (c - adx);\n    alo = adx - ahi;\n    c = splitter * cdy;\n    bhi = c - (c - cdy);\n    blo = cdy - bhi;\n    t0 = alo * blo - (t1 - ahi * bhi - alo * bhi - ahi * blo);\n    _i = s0 - t0;\n    bvirt = s0 - _i;\n    ca[0] = s0 - (_i + bvirt) + (bvirt - t0);\n    _j = s1 + _i;\n    bvirt = _j - s1;\n    _0 = s1 - (_j - bvirt) + (_i - bvirt);\n    _i = _0 - t1;\n    bvirt = _0 - _i;\n    ca[1] = _0 - (_i + bvirt) + (bvirt - t1);\n    u3 = _j + _i;\n    bvirt = u3 - _j;\n    ca[2] = _j - (u3 - bvirt) + (_i - bvirt);\n    ca[3] = u3;\n    s1 = adx * bdy;\n    c = splitter * adx;\n    ahi = c - (c - adx);\n    alo = adx - ahi;\n    c = splitter * bdy;\n    bhi = c - (c - bdy);\n    blo = bdy - bhi;\n    s0 = alo * blo - (s1 - ahi * bhi - alo * bhi - ahi * blo);\n    t1 = bdx * ady;\n    c = splitter * bdx;\n    ahi = c - (c - bdx);\n    alo = bdx - ahi;\n    c = splitter * ady;\n    bhi = c - (c - ady);\n    blo = ady - bhi;\n    t0 = alo * blo - (t1 - ahi * bhi - alo * bhi - ahi * blo);\n    _i = s0 - t0;\n    bvirt = s0 - _i;\n    ab[0] = s0 - (_i + bvirt) + (bvirt - t0);\n    _j = s1 + _i;\n    bvirt = _j - s1;\n    _0 = s1 - (_j - bvirt) + (_i - bvirt);\n    _i = _0 - t1;\n    bvirt = _0 - _i;\n    ab[1] = _0 - (_i + bvirt) + (bvirt - t1);\n    u3 = _j + _i;\n    bvirt = u3 - _j;\n    ab[2] = _j - (u3 - bvirt) + (_i - bvirt);\n    ab[3] = u3;\n\n    finlen = sum(\n        sum(\n            sum(\n                scale(scale(4, bc, adx, _8), _8, adx, _16), _16,\n                scale(scale(4, bc, ady, _8), _8, ady, _16b), _16b, _32), _32,\n            sum(\n                scale(scale(4, ca, bdx, _8), _8, bdx, _16), _16,\n                scale(scale(4, ca, bdy, _8), _8, bdy, _16b), _16b, _32b), _32b, _64), _64,\n        sum(\n            scale(scale(4, ab, cdx, _8), _8, cdx, _16), _16,\n            scale(scale(4, ab, cdy, _8), _8, cdy, _16b), _16b, _32), _32, fin);\n\n    let det = estimate(finlen, fin);\n    let errbound = iccerrboundB * permanent;\n    if (det >= errbound || -det >= errbound) {\n        return det;\n    }\n\n    bvirt = ax - adx;\n    adxtail = ax - (adx + bvirt) + (bvirt - dx);\n    bvirt = ay - ady;\n    adytail = ay - (ady + bvirt) + (bvirt - dy);\n    bvirt = bx - bdx;\n    bdxtail = bx - (bdx + bvirt) + (bvirt - dx);\n    bvirt = by - bdy;\n    bdytail = by - (bdy + bvirt) + (bvirt - dy);\n    bvirt = cx - cdx;\n    cdxtail = cx - (cdx + bvirt) + (bvirt - dx);\n    bvirt = cy - cdy;\n    cdytail = cy - (cdy + bvirt) + (bvirt - dy);\n    if (adxtail === 0 && bdxtail === 0 && cdxtail === 0 && adytail === 0 && bdytail === 0 && cdytail === 0) {\n        return det;\n    }\n\n    errbound = iccerrboundC * permanent + resulterrbound * Math.abs(det);\n    det += ((adx * adx + ady * ady) * ((bdx * cdytail + cdy * bdxtail) - (bdy * cdxtail + cdx * bdytail)) +\n        2 * (adx * adxtail + ady * adytail) * (bdx * cdy - bdy * cdx)) +\n        ((bdx * bdx + bdy * bdy) * ((cdx * adytail + ady * cdxtail) - (cdy * adxtail + adx * cdytail)) +\n        2 * (bdx * bdxtail + bdy * bdytail) * (cdx * ady - cdy * adx)) +\n        ((cdx * cdx + cdy * cdy) * ((adx * bdytail + bdy * adxtail) - (ady * bdxtail + bdx * adytail)) +\n        2 * (cdx * cdxtail + cdy * cdytail) * (adx * bdy - ady * bdx));\n\n    if (det >= errbound || -det >= errbound) {\n        return det;\n    }\n\n    if (bdxtail !== 0 || bdytail !== 0 || cdxtail !== 0 || cdytail !== 0) {\n        s1 = adx * adx;\n        c = splitter * adx;\n        ahi = c - (c - adx);\n        alo = adx - ahi;\n        s0 = alo * alo - (s1 - ahi * ahi - (ahi + ahi) * alo);\n        t1 = ady * ady;\n        c = splitter * ady;\n        ahi = c - (c - ady);\n        alo = ady - ahi;\n        t0 = alo * alo - (t1 - ahi * ahi - (ahi + ahi) * alo);\n        _i = s0 + t0;\n        bvirt = _i - s0;\n        aa[0] = s0 - (_i - bvirt) + (t0 - bvirt);\n        _j = s1 + _i;\n        bvirt = _j - s1;\n        _0 = s1 - (_j - bvirt) + (_i - bvirt);\n        _i = _0 + t1;\n        bvirt = _i - _0;\n        aa[1] = _0 - (_i - bvirt) + (t1 - bvirt);\n        u3 = _j + _i;\n        bvirt = u3 - _j;\n        aa[2] = _j - (u3 - bvirt) + (_i - bvirt);\n        aa[3] = u3;\n    }\n    if (cdxtail !== 0 || cdytail !== 0 || adxtail !== 0 || adytail !== 0) {\n        s1 = bdx * bdx;\n        c = splitter * bdx;\n        ahi = c - (c - bdx);\n        alo = bdx - ahi;\n        s0 = alo * alo - (s1 - ahi * ahi - (ahi + ahi) * alo);\n        t1 = bdy * bdy;\n        c = splitter * bdy;\n        ahi = c - (c - bdy);\n        alo = bdy - ahi;\n        t0 = alo * alo - (t1 - ahi * ahi - (ahi + ahi) * alo);\n        _i = s0 + t0;\n        bvirt = _i - s0;\n        bb[0] = s0 - (_i - bvirt) + (t0 - bvirt);\n        _j = s1 + _i;\n        bvirt = _j - s1;\n        _0 = s1 - (_j - bvirt) + (_i - bvirt);\n        _i = _0 + t1;\n        bvirt = _i - _0;\n        bb[1] = _0 - (_i - bvirt) + (t1 - bvirt);\n        u3 = _j + _i;\n        bvirt = u3 - _j;\n        bb[2] = _j - (u3 - bvirt) + (_i - bvirt);\n        bb[3] = u3;\n    }\n    if (adxtail !== 0 || adytail !== 0 || bdxtail !== 0 || bdytail !== 0) {\n        s1 = cdx * cdx;\n        c = splitter * cdx;\n        ahi = c - (c - cdx);\n        alo = cdx - ahi;\n        s0 = alo * alo - (s1 - ahi * ahi - (ahi + ahi) * alo);\n        t1 = cdy * cdy;\n        c = splitter * cdy;\n        ahi = c - (c - cdy);\n        alo = cdy - ahi;\n        t0 = alo * alo - (t1 - ahi * ahi - (ahi + ahi) * alo);\n        _i = s0 + t0;\n        bvirt = _i - s0;\n        cc[0] = s0 - (_i - bvirt) + (t0 - bvirt);\n        _j = s1 + _i;\n        bvirt = _j - s1;\n        _0 = s1 - (_j - bvirt) + (_i - bvirt);\n        _i = _0 + t1;\n        bvirt = _i - _0;\n        cc[1] = _0 - (_i - bvirt) + (t1 - bvirt);\n        u3 = _j + _i;\n        bvirt = u3 - _j;\n        cc[2] = _j - (u3 - bvirt) + (_i - bvirt);\n        cc[3] = u3;\n    }\n\n    if (adxtail !== 0) {\n        axtbclen = scale(4, bc, adxtail, axtbc);\n        finlen = finadd(finlen, sum_three(\n            scale(axtbclen, axtbc, 2 * adx, _16), _16,\n            scale(scale(4, cc, adxtail, _8), _8, bdy, _16b), _16b,\n            scale(scale(4, bb, adxtail, _8), _8, -cdy, _16c), _16c, _32, _48), _48);\n    }\n    if (adytail !== 0) {\n        aytbclen = scale(4, bc, adytail, aytbc);\n        finlen = finadd(finlen, sum_three(\n            scale(aytbclen, aytbc, 2 * ady, _16), _16,\n            scale(scale(4, bb, adytail, _8), _8, cdx, _16b), _16b,\n            scale(scale(4, cc, adytail, _8), _8, -bdx, _16c), _16c, _32, _48), _48);\n    }\n    if (bdxtail !== 0) {\n        bxtcalen = scale(4, ca, bdxtail, bxtca);\n        finlen = finadd(finlen, sum_three(\n            scale(bxtcalen, bxtca, 2 * bdx, _16), _16,\n            scale(scale(4, aa, bdxtail, _8), _8, cdy, _16b), _16b,\n            scale(scale(4, cc, bdxtail, _8), _8, -ady, _16c), _16c, _32, _48), _48);\n    }\n    if (bdytail !== 0) {\n        bytcalen = scale(4, ca, bdytail, bytca);\n        finlen = finadd(finlen, sum_three(\n            scale(bytcalen, bytca, 2 * bdy, _16), _16,\n            scale(scale(4, cc, bdytail, _8), _8, adx, _16b), _16b,\n            scale(scale(4, aa, bdytail, _8), _8, -cdx, _16c), _16c, _32, _48), _48);\n    }\n    if (cdxtail !== 0) {\n        cxtablen = scale(4, ab, cdxtail, cxtab);\n        finlen = finadd(finlen, sum_three(\n            scale(cxtablen, cxtab, 2 * cdx, _16), _16,\n            scale(scale(4, bb, cdxtail, _8), _8, ady, _16b), _16b,\n            scale(scale(4, aa, cdxtail, _8), _8, -bdy, _16c), _16c, _32, _48), _48);\n    }\n    if (cdytail !== 0) {\n        cytablen = scale(4, ab, cdytail, cytab);\n        finlen = finadd(finlen, sum_three(\n            scale(cytablen, cytab, 2 * cdy, _16), _16,\n            scale(scale(4, aa, cdytail, _8), _8, bdx, _16b), _16b,\n            scale(scale(4, bb, cdytail, _8), _8, -adx, _16c), _16c, _32, _48), _48);\n    }\n\n    if (adxtail !== 0 || adytail !== 0) {\n        if (bdxtail !== 0 || bdytail !== 0 || cdxtail !== 0 || cdytail !== 0) {\n            s1 = bdxtail * cdy;\n            c = splitter * bdxtail;\n            ahi = c - (c - bdxtail);\n            alo = bdxtail - ahi;\n            c = splitter * cdy;\n            bhi = c - (c - cdy);\n            blo = cdy - bhi;\n            s0 = alo * blo - (s1 - ahi * bhi - alo * bhi - ahi * blo);\n            t1 = bdx * cdytail;\n            c = splitter * bdx;\n            ahi = c - (c - bdx);\n            alo = bdx - ahi;\n            c = splitter * cdytail;\n            bhi = c - (c - cdytail);\n            blo = cdytail - bhi;\n            t0 = alo * blo - (t1 - ahi * bhi - alo * bhi - ahi * blo);\n            _i = s0 + t0;\n            bvirt = _i - s0;\n            u[0] = s0 - (_i - bvirt) + (t0 - bvirt);\n            _j = s1 + _i;\n            bvirt = _j - s1;\n            _0 = s1 - (_j - bvirt) + (_i - bvirt);\n            _i = _0 + t1;\n            bvirt = _i - _0;\n            u[1] = _0 - (_i - bvirt) + (t1 - bvirt);\n            u3 = _j + _i;\n            bvirt = u3 - _j;\n            u[2] = _j - (u3 - bvirt) + (_i - bvirt);\n            u[3] = u3;\n            s1 = cdxtail * -bdy;\n            c = splitter * cdxtail;\n            ahi = c - (c - cdxtail);\n            alo = cdxtail - ahi;\n            c = splitter * -bdy;\n            bhi = c - (c - -bdy);\n            blo = -bdy - bhi;\n            s0 = alo * blo - (s1 - ahi * bhi - alo * bhi - ahi * blo);\n            t1 = cdx * -bdytail;\n            c = splitter * cdx;\n            ahi = c - (c - cdx);\n            alo = cdx - ahi;\n            c = splitter * -bdytail;\n            bhi = c - (c - -bdytail);\n            blo = -bdytail - bhi;\n            t0 = alo * blo - (t1 - ahi * bhi - alo * bhi - ahi * blo);\n            _i = s0 + t0;\n            bvirt = _i - s0;\n            v[0] = s0 - (_i - bvirt) + (t0 - bvirt);\n            _j = s1 + _i;\n            bvirt = _j - s1;\n            _0 = s1 - (_j - bvirt) + (_i - bvirt);\n            _i = _0 + t1;\n            bvirt = _i - _0;\n            v[1] = _0 - (_i - bvirt) + (t1 - bvirt);\n            u3 = _j + _i;\n            bvirt = u3 - _j;\n            v[2] = _j - (u3 - bvirt) + (_i - bvirt);\n            v[3] = u3;\n            bctlen = sum(4, u, 4, v, bct);\n            s1 = bdxtail * cdytail;\n            c = splitter * bdxtail;\n            ahi = c - (c - bdxtail);\n            alo = bdxtail - ahi;\n            c = splitter * cdytail;\n            bhi = c - (c - cdytail);\n            blo = cdytail - bhi;\n            s0 = alo * blo - (s1 - ahi * bhi - alo * bhi - ahi * blo);\n            t1 = cdxtail * bdytail;\n            c = splitter * cdxtail;\n            ahi = c - (c - cdxtail);\n            alo = cdxtail - ahi;\n            c = splitter * bdytail;\n            bhi = c - (c - bdytail);\n            blo = bdytail - bhi;\n            t0 = alo * blo - (t1 - ahi * bhi - alo * bhi - ahi * blo);\n            _i = s0 - t0;\n            bvirt = s0 - _i;\n            bctt[0] = s0 - (_i + bvirt) + (bvirt - t0);\n            _j = s1 + _i;\n            bvirt = _j - s1;\n            _0 = s1 - (_j - bvirt) + (_i - bvirt);\n            _i = _0 - t1;\n            bvirt = _0 - _i;\n            bctt[1] = _0 - (_i + bvirt) + (bvirt - t1);\n            u3 = _j + _i;\n            bvirt = u3 - _j;\n            bctt[2] = _j - (u3 - bvirt) + (_i - bvirt);\n            bctt[3] = u3;\n            bcttlen = 4;\n        } else {\n            bct[0] = 0;\n            bctlen = 1;\n            bctt[0] = 0;\n            bcttlen = 1;\n        }\n        if (adxtail !== 0) {\n            const len = scale(bctlen, bct, adxtail, _16c);\n            finlen = finadd(finlen, sum(\n                scale(axtbclen, axtbc, adxtail, _16), _16,\n                scale(len, _16c, 2 * adx, _32), _32, _48), _48);\n\n            const len2 = scale(bcttlen, bctt, adxtail, _8);\n            finlen = finadd(finlen, sum_three(\n                scale(len2, _8, 2 * adx, _16), _16,\n                scale(len2, _8, adxtail, _16b), _16b,\n                scale(len, _16c, adxtail, _32), _32, _32b, _64), _64);\n\n            if (bdytail !== 0) {\n                finlen = finadd(finlen, scale(scale(4, cc, adxtail, _8), _8, bdytail, _16), _16);\n            }\n            if (cdytail !== 0) {\n                finlen = finadd(finlen, scale(scale(4, bb, -adxtail, _8), _8, cdytail, _16), _16);\n            }\n        }\n        if (adytail !== 0) {\n            const len = scale(bctlen, bct, adytail, _16c);\n            finlen = finadd(finlen, sum(\n                scale(aytbclen, aytbc, adytail, _16), _16,\n                scale(len, _16c, 2 * ady, _32), _32, _48), _48);\n\n            const len2 = scale(bcttlen, bctt, adytail, _8);\n            finlen = finadd(finlen, sum_three(\n                scale(len2, _8, 2 * ady, _16), _16,\n                scale(len2, _8, adytail, _16b), _16b,\n                scale(len, _16c, adytail, _32), _32, _32b, _64), _64);\n        }\n    }\n    if (bdxtail !== 0 || bdytail !== 0) {\n        if (cdxtail !== 0 || cdytail !== 0 || adxtail !== 0 || adytail !== 0) {\n            s1 = cdxtail * ady;\n            c = splitter * cdxtail;\n            ahi = c - (c - cdxtail);\n            alo = cdxtail - ahi;\n            c = splitter * ady;\n            bhi = c - (c - ady);\n            blo = ady - bhi;\n            s0 = alo * blo - (s1 - ahi * bhi - alo * bhi - ahi * blo);\n            t1 = cdx * adytail;\n            c = splitter * cdx;\n            ahi = c - (c - cdx);\n            alo = cdx - ahi;\n            c = splitter * adytail;\n            bhi = c - (c - adytail);\n            blo = adytail - bhi;\n            t0 = alo * blo - (t1 - ahi * bhi - alo * bhi - ahi * blo);\n            _i = s0 + t0;\n            bvirt = _i - s0;\n            u[0] = s0 - (_i - bvirt) + (t0 - bvirt);\n            _j = s1 + _i;\n            bvirt = _j - s1;\n            _0 = s1 - (_j - bvirt) + (_i - bvirt);\n            _i = _0 + t1;\n            bvirt = _i - _0;\n            u[1] = _0 - (_i - bvirt) + (t1 - bvirt);\n            u3 = _j + _i;\n            bvirt = u3 - _j;\n            u[2] = _j - (u3 - bvirt) + (_i - bvirt);\n            u[3] = u3;\n            n1 = -cdy;\n            n0 = -cdytail;\n            s1 = adxtail * n1;\n            c = splitter * adxtail;\n            ahi = c - (c - adxtail);\n            alo = adxtail - ahi;\n            c = splitter * n1;\n            bhi = c - (c - n1);\n            blo = n1 - bhi;\n            s0 = alo * blo - (s1 - ahi * bhi - alo * bhi - ahi * blo);\n            t1 = adx * n0;\n            c = splitter * adx;\n            ahi = c - (c - adx);\n            alo = adx - ahi;\n            c = splitter * n0;\n            bhi = c - (c - n0);\n            blo = n0 - bhi;\n            t0 = alo * blo - (t1 - ahi * bhi - alo * bhi - ahi * blo);\n            _i = s0 + t0;\n            bvirt = _i - s0;\n            v[0] = s0 - (_i - bvirt) + (t0 - bvirt);\n            _j = s1 + _i;\n            bvirt = _j - s1;\n            _0 = s1 - (_j - bvirt) + (_i - bvirt);\n            _i = _0 + t1;\n            bvirt = _i - _0;\n            v[1] = _0 - (_i - bvirt) + (t1 - bvirt);\n            u3 = _j + _i;\n            bvirt = u3 - _j;\n            v[2] = _j - (u3 - bvirt) + (_i - bvirt);\n            v[3] = u3;\n            catlen = sum(4, u, 4, v, cat);\n            s1 = cdxtail * adytail;\n            c = splitter * cdxtail;\n            ahi = c - (c - cdxtail);\n            alo = cdxtail - ahi;\n            c = splitter * adytail;\n            bhi = c - (c - adytail);\n            blo = adytail - bhi;\n            s0 = alo * blo - (s1 - ahi * bhi - alo * bhi - ahi * blo);\n            t1 = adxtail * cdytail;\n            c = splitter * adxtail;\n            ahi = c - (c - adxtail);\n            alo = adxtail - ahi;\n            c = splitter * cdytail;\n            bhi = c - (c - cdytail);\n            blo = cdytail - bhi;\n            t0 = alo * blo - (t1 - ahi * bhi - alo * bhi - ahi * blo);\n            _i = s0 - t0;\n            bvirt = s0 - _i;\n            catt[0] = s0 - (_i + bvirt) + (bvirt - t0);\n            _j = s1 + _i;\n            bvirt = _j - s1;\n            _0 = s1 - (_j - bvirt) + (_i - bvirt);\n            _i = _0 - t1;\n            bvirt = _0 - _i;\n            catt[1] = _0 - (_i + bvirt) + (bvirt - t1);\n            u3 = _j + _i;\n            bvirt = u3 - _j;\n            catt[2] = _j - (u3 - bvirt) + (_i - bvirt);\n            catt[3] = u3;\n            cattlen = 4;\n        } else {\n            cat[0] = 0;\n            catlen = 1;\n            catt[0] = 0;\n            cattlen = 1;\n        }\n        if (bdxtail !== 0) {\n            const len = scale(catlen, cat, bdxtail, _16c);\n            finlen = finadd(finlen, sum(\n                scale(bxtcalen, bxtca, bdxtail, _16), _16,\n                scale(len, _16c, 2 * bdx, _32), _32, _48), _48);\n\n            const len2 = scale(cattlen, catt, bdxtail, _8);\n            finlen = finadd(finlen, sum_three(\n                scale(len2, _8, 2 * bdx, _16), _16,\n                scale(len2, _8, bdxtail, _16b), _16b,\n                scale(len, _16c, bdxtail, _32), _32, _32b, _64), _64);\n\n            if (cdytail !== 0) {\n                finlen = finadd(finlen, scale(scale(4, aa, bdxtail, _8), _8, cdytail, _16), _16);\n            }\n            if (adytail !== 0) {\n                finlen = finadd(finlen, scale(scale(4, cc, -bdxtail, _8), _8, adytail, _16), _16);\n            }\n        }\n        if (bdytail !== 0) {\n            const len = scale(catlen, cat, bdytail, _16c);\n            finlen = finadd(finlen, sum(\n                scale(bytcalen, bytca, bdytail, _16), _16,\n                scale(len, _16c, 2 * bdy, _32), _32, _48), _48);\n\n            const len2 = scale(cattlen, catt, bdytail, _8);\n            finlen = finadd(finlen, sum_three(\n                scale(len2, _8, 2 * bdy, _16), _16,\n                scale(len2, _8, bdytail, _16b), _16b,\n                scale(len, _16c, bdytail, _32), _32,  _32b, _64), _64);\n        }\n    }\n    if (cdxtail !== 0 || cdytail !== 0) {\n        if (adxtail !== 0 || adytail !== 0 || bdxtail !== 0 || bdytail !== 0) {\n            s1 = adxtail * bdy;\n            c = splitter * adxtail;\n            ahi = c - (c - adxtail);\n            alo = adxtail - ahi;\n            c = splitter * bdy;\n            bhi = c - (c - bdy);\n            blo = bdy - bhi;\n            s0 = alo * blo - (s1 - ahi * bhi - alo * bhi - ahi * blo);\n            t1 = adx * bdytail;\n            c = splitter * adx;\n            ahi = c - (c - adx);\n            alo = adx - ahi;\n            c = splitter * bdytail;\n            bhi = c - (c - bdytail);\n            blo = bdytail - bhi;\n            t0 = alo * blo - (t1 - ahi * bhi - alo * bhi - ahi * blo);\n            _i = s0 + t0;\n            bvirt = _i - s0;\n            u[0] = s0 - (_i - bvirt) + (t0 - bvirt);\n            _j = s1 + _i;\n            bvirt = _j - s1;\n            _0 = s1 - (_j - bvirt) + (_i - bvirt);\n            _i = _0 + t1;\n            bvirt = _i - _0;\n            u[1] = _0 - (_i - bvirt) + (t1 - bvirt);\n            u3 = _j + _i;\n            bvirt = u3 - _j;\n            u[2] = _j - (u3 - bvirt) + (_i - bvirt);\n            u[3] = u3;\n            n1 = -ady;\n            n0 = -adytail;\n            s1 = bdxtail * n1;\n            c = splitter * bdxtail;\n            ahi = c - (c - bdxtail);\n            alo = bdxtail - ahi;\n            c = splitter * n1;\n            bhi = c - (c - n1);\n            blo = n1 - bhi;\n            s0 = alo * blo - (s1 - ahi * bhi - alo * bhi - ahi * blo);\n            t1 = bdx * n0;\n            c = splitter * bdx;\n            ahi = c - (c - bdx);\n            alo = bdx - ahi;\n            c = splitter * n0;\n            bhi = c - (c - n0);\n            blo = n0 - bhi;\n            t0 = alo * blo - (t1 - ahi * bhi - alo * bhi - ahi * blo);\n            _i = s0 + t0;\n            bvirt = _i - s0;\n            v[0] = s0 - (_i - bvirt) + (t0 - bvirt);\n            _j = s1 + _i;\n            bvirt = _j - s1;\n            _0 = s1 - (_j - bvirt) + (_i - bvirt);\n            _i = _0 + t1;\n            bvirt = _i - _0;\n            v[1] = _0 - (_i - bvirt) + (t1 - bvirt);\n            u3 = _j + _i;\n            bvirt = u3 - _j;\n            v[2] = _j - (u3 - bvirt) + (_i - bvirt);\n            v[3] = u3;\n            abtlen = sum(4, u, 4, v, abt);\n            s1 = adxtail * bdytail;\n            c = splitter * adxtail;\n            ahi = c - (c - adxtail);\n            alo = adxtail - ahi;\n            c = splitter * bdytail;\n            bhi = c - (c - bdytail);\n            blo = bdytail - bhi;\n            s0 = alo * blo - (s1 - ahi * bhi - alo * bhi - ahi * blo);\n            t1 = bdxtail * adytail;\n            c = splitter * bdxtail;\n            ahi = c - (c - bdxtail);\n            alo = bdxtail - ahi;\n            c = splitter * adytail;\n            bhi = c - (c - adytail);\n            blo = adytail - bhi;\n            t0 = alo * blo - (t1 - ahi * bhi - alo * bhi - ahi * blo);\n            _i = s0 - t0;\n            bvirt = s0 - _i;\n            abtt[0] = s0 - (_i + bvirt) + (bvirt - t0);\n            _j = s1 + _i;\n            bvirt = _j - s1;\n            _0 = s1 - (_j - bvirt) + (_i - bvirt);\n            _i = _0 - t1;\n            bvirt = _0 - _i;\n            abtt[1] = _0 - (_i + bvirt) + (bvirt - t1);\n            u3 = _j + _i;\n            bvirt = u3 - _j;\n            abtt[2] = _j - (u3 - bvirt) + (_i - bvirt);\n            abtt[3] = u3;\n            abttlen = 4;\n        } else {\n            abt[0] = 0;\n            abtlen = 1;\n            abtt[0] = 0;\n            abttlen = 1;\n        }\n        if (cdxtail !== 0) {\n            const len = scale(abtlen, abt, cdxtail, _16c);\n            finlen = finadd(finlen, sum(\n                scale(cxtablen, cxtab, cdxtail, _16), _16,\n                scale(len, _16c, 2 * cdx, _32), _32, _48), _48);\n\n            const len2 = scale(abttlen, abtt, cdxtail, _8);\n            finlen = finadd(finlen, sum_three(\n                scale(len2, _8, 2 * cdx, _16), _16,\n                scale(len2, _8, cdxtail, _16b), _16b,\n                scale(len, _16c, cdxtail, _32), _32, _32b, _64), _64);\n\n            if (adytail !== 0) {\n                finlen = finadd(finlen, scale(scale(4, bb, cdxtail, _8), _8, adytail, _16), _16);\n            }\n            if (bdytail !== 0) {\n                finlen = finadd(finlen, scale(scale(4, aa, -cdxtail, _8), _8, bdytail, _16), _16);\n            }\n        }\n        if (cdytail !== 0) {\n            const len = scale(abtlen, abt, cdytail, _16c);\n            finlen = finadd(finlen, sum(\n                scale(cytablen, cytab, cdytail, _16), _16,\n                scale(len, _16c, 2 * cdy, _32), _32, _48), _48);\n\n            const len2 = scale(abttlen, abtt, cdytail, _8);\n            finlen = finadd(finlen, sum_three(\n                scale(len2, _8, 2 * cdy, _16), _16,\n                scale(len2, _8, cdytail, _16b), _16b,\n                scale(len, _16c, cdytail, _32), _32, _32b, _64), _64);\n        }\n    }\n\n    return fin[finlen - 1];\n}\n\nexport function incircle(ax, ay, bx, by, cx, cy, dx, dy) {\n    const adx = ax - dx;\n    const bdx = bx - dx;\n    const cdx = cx - dx;\n    const ady = ay - dy;\n    const bdy = by - dy;\n    const cdy = cy - dy;\n\n    const bdxcdy = bdx * cdy;\n    const cdxbdy = cdx * bdy;\n    const alift = adx * adx + ady * ady;\n\n    const cdxady = cdx * ady;\n    const adxcdy = adx * cdy;\n    const blift = bdx * bdx + bdy * bdy;\n\n    const adxbdy = adx * bdy;\n    const bdxady = bdx * ady;\n    const clift = cdx * cdx + cdy * cdy;\n\n    const det =\n        alift * (bdxcdy - cdxbdy) +\n        blift * (cdxady - adxcdy) +\n        clift * (adxbdy - bdxady);\n\n    const permanent =\n        (Math.abs(bdxcdy) + Math.abs(cdxbdy)) * alift +\n        (Math.abs(cdxady) + Math.abs(adxcdy)) * blift +\n        (Math.abs(adxbdy) + Math.abs(bdxady)) * clift;\n\n    const errbound = iccerrboundA * permanent;\n\n    if (det > errbound || -det > errbound) {\n        return det;\n    }\n    return incircleadapt(ax, ay, bx, by, cx, cy, dx, dy, permanent);\n}\n\nexport function incirclefast(ax, ay, bx, by, cx, cy, dx, dy) {\n    const adx = ax - dx;\n    const ady = ay - dy;\n    const bdx = bx - dx;\n    const bdy = by - dy;\n    const cdx = cx - dx;\n    const cdy = cy - dy;\n\n    const abdet = adx * bdy - bdx * ady;\n    const bcdet = bdx * cdy - cdx * bdy;\n    const cadet = cdx * ady - adx * cdy;\n    const alift = adx * adx + ady * ady;\n    const blift = bdx * bdx + bdy * bdy;\n    const clift = cdx * cdx + cdy * cdy;\n\n    return alift * bcdet + blift * cadet + clift * abdet;\n}\n"],"names":["iccerrboundA","epsilon","iccerrboundB","iccerrboundC","bc","vec","ca","ab","aa","bb","cc","u","v","axtbc","aytbc","bxtca","bytca","cxtab","cytab","abt","bct","cat","abtt","bctt","catt","_8","_16","_16b","_16c","_32","_32b","_48","_64","fin","fin2","finadd","finlen","a","alen","sum","tmp","incircleadapt","ax","ay","bx","by","cx","cy","dx","dy","permanent","adxtail","bdxtail","cdxtail","adytail","bdytail","cdytail","axtbclen","aytbclen","bxtcalen","bytcalen","cxtablen","cytablen","abtlen","bctlen","catlen","abttlen","bcttlen","cattlen","n1","n0","bvirt","c","ahi","alo","bhi","blo","_i","_j","_0","s1","s0","t1","t0","u3","adx","bdx","cdx","ady","bdy","cdy","splitter","scale","det","estimate","errbound","resulterrbound","sum_three","len","len2","incircle","bdxcdy","cdxbdy","alift","cdxady","adxcdy","blift","adxbdy","bdxady","clift"],"mappings":";AAEA,MAAMA,MAAgB,KAAK,KAAKC,MAAWA,IACrCC,MAAgB,IAAI,KAAKD,MAAWA,IACpCE,MAAgB,KAAK,MAAMF,MAAWA,KAAUA,IAEhDG,KAAKC,EAAI,CAAC,GACVC,KAAKD,EAAI,CAAC,GACVE,KAAKF,EAAI,CAAC,GACVG,IAAKH,EAAI,CAAC,GACVI,IAAKJ,EAAI,CAAC,GACVK,IAAKL,EAAI,CAAC,GACVM,IAAIN,EAAI,CAAC,GACTO,IAAIP,EAAI,CAAC,GACTQ,KAAQR,EAAI,CAAC,GACbS,KAAQT,EAAI,CAAC,GACbU,KAAQV,EAAI,CAAC,GACbW,KAAQX,EAAI,CAAC,GACbY,KAAQZ,EAAI,CAAC,GACba,KAAQb,EAAI,CAAC,GACbc,KAAMd,EAAI,CAAC,GACXe,KAAMf,EAAI,CAAC,GACXgB,KAAMhB,EAAI,CAAC,GACXiB,KAAOjB,EAAI,CAAC,GACZkB,KAAOlB,EAAI,CAAC,GACZmB,KAAOnB,EAAI,CAAC,GAEZoB,IAAKpB,EAAI,CAAC,GACVqB,IAAMrB,EAAI,EAAE,GACZsB,IAAOtB,EAAI,EAAE,GACbuB,IAAOvB,EAAI,EAAE,GACbwB,IAAMxB,EAAI,EAAE,GACZyB,KAAOzB,EAAI,EAAE,GACb0B,IAAM1B,EAAI,EAAE,GACZ2B,IAAM3B,EAAI,EAAE;AAElB,IAAI4B,KAAM5B,EAAI,IAAI,GACd6B,KAAO7B,EAAI,IAAI;AAEnB,SAAS8B,EAAOC,GAAQC,GAAGC,IAAM;AAC7B,EAAAF,IAASG,EAAIH,GAAQH,IAAKI,GAAGC,IAAMJ,EAAI;AACvC,QAAMM,KAAMP;AAAK,SAAAA,KAAMC,IAAMA,KAAOM,IAC7BJ;AACX;AAEA,SAASK,GAAcC,GAAIC,GAAIC,IAAIC,IAAIC,IAAIC,IAAIC,GAAIC,GAAIC,IAAW;AAC9D,MAAId,GACAe,GAASC,GAASC,GAASC,GAASC,GAASC,GAC7CC,IAAUC,IAAUC,IAAUC,IAAUC,IAAUC,IAClDC,IAAQC,IAAQC,IAChBC,IAASC,IAASC,IAClBC,GAAIC,GAEJC,GAAOC,GAAGC,GAAKC,GAAKC,GAAKC,GAAKC,GAAIC,GAAIC,GAAIC,GAAIC,GAAIC,GAAIC,GAAIC;AAE9D,QAAMC,IAAM3C,IAAKM,GACXsC,IAAM1C,KAAKI,GACXuC,IAAMzC,KAAKE,GACXwC,IAAM7C,IAAKM,GACXwC,IAAM5C,KAAKI,GACXyC,IAAM3C,KAAKE;AAEjB,EAAA+B,IAAKM,IAAMI,GACXlB,IAAImB,IAAWL,GACfb,IAAMD,KAAKA,IAAIc,IACfZ,IAAMY,IAAMb,GACZD,IAAImB,IAAWD,GACff,IAAMH,KAAKA,IAAIkB,IACfd,IAAMc,IAAMf,GACZM,IAAKP,IAAME,KAAOI,IAAKP,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDM,IAAKK,IAAME,GACXjB,IAAImB,IAAWJ,GACfd,IAAMD,KAAKA,IAAIe,IACfb,IAAMa,IAAMd,GACZD,IAAImB,IAAWF,GACfd,IAAMH,KAAKA,IAAIiB,IACfb,IAAMa,IAAMd,GACZQ,IAAKT,IAAME,KAAOM,IAAKT,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDC,IAAKI,IAAKE,GACVZ,IAAQU,IAAKJ,GACbzE,GAAG,CAAC,IAAI6E,KAAMJ,IAAKN,MAAUA,IAAQY,IACrCL,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQQ,IAAKF,GACbzE,GAAG,CAAC,IAAI2E,KAAMF,IAAKN,MAAUA,IAAQW,IACrCE,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACb1E,GAAG,CAAC,IAAI0E,KAAMM,IAAKb,MAAUM,IAAKN,IAClCnE,GAAG,CAAC,IAAIgF,GACRJ,IAAKO,IAAMC,GACXhB,IAAImB,IAAWJ,GACfd,IAAMD,KAAKA,IAAIe,IACfb,IAAMa,IAAMd,GACZD,IAAImB,IAAWH,GACfb,IAAMH,KAAKA,IAAIgB,IACfZ,IAAMY,IAAMb,GACZM,IAAKP,IAAME,KAAOI,IAAKP,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDM,IAAKG,IAAMK,GACXlB,IAAImB,IAAWN,GACfZ,IAAMD,KAAKA,IAAIa,IACfX,IAAMW,IAAMZ,GACZD,IAAImB,IAAWD,GACff,IAAMH,KAAKA,IAAIkB,IACfd,IAAMc,IAAMf,GACZQ,IAAKT,IAAME,KAAOM,IAAKT,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDC,IAAKI,IAAKE,GACVZ,IAAQU,IAAKJ,GACbvE,GAAG,CAAC,IAAI2E,KAAMJ,IAAKN,MAAUA,IAAQY,IACrCL,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQQ,IAAKF,GACbvE,GAAG,CAAC,IAAIyE,KAAMF,IAAKN,MAAUA,IAAQW,IACrCE,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACbxE,GAAG,CAAC,IAAIwE,KAAMM,IAAKb,MAAUM,IAAKN,IAClCjE,GAAG,CAAC,IAAI8E,GACRJ,IAAKK,IAAMI,GACXjB,IAAImB,IAAWN,GACfZ,IAAMD,KAAKA,IAAIa,IACfX,IAAMW,IAAMZ,GACZD,IAAImB,IAAWF,GACfd,IAAMH,KAAKA,IAAIiB,IACfb,IAAMa,IAAMd,GACZM,IAAKP,IAAME,KAAOI,IAAKP,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDM,IAAKI,IAAME,GACXhB,IAAImB,IAAWL,GACfb,IAAMD,KAAKA,IAAIc,IACfZ,IAAMY,IAAMb,GACZD,IAAImB,IAAWH,GACfb,IAAMH,KAAKA,IAAIgB,IACfZ,IAAMY,IAAMb,GACZQ,IAAKT,IAAME,KAAOM,IAAKT,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDC,IAAKI,IAAKE,GACVZ,IAAQU,IAAKJ,GACbtE,GAAG,CAAC,IAAI0E,KAAMJ,IAAKN,MAAUA,IAAQY,IACrCL,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQQ,IAAKF,GACbtE,GAAG,CAAC,IAAIwE,KAAMF,IAAKN,MAAUA,IAAQW,IACrCE,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACbvE,GAAG,CAAC,IAAIuE,KAAMM,IAAKb,MAAUM,IAAKN,IAClChE,GAAG,CAAC,IAAI6E,GAERhD,IAASG;AAAA,IACLA;AAAA,MACIA;AAAA,QACIqD,EAAMA,EAAM,GAAGxF,IAAIiF,GAAK5D,CAAE,GAAGA,GAAI4D,GAAK3D,CAAG;AAAA,QAAGA;AAAA,QAC5CkE,EAAMA,EAAM,GAAGxF,IAAIoF,GAAK/D,CAAE,GAAGA,GAAI+D,GAAK7D,CAAI;AAAA,QAAGA;AAAA,QAAME;AAAA,MAAA;AAAA,MAAMA;AAAA,MAC7DU;AAAA,QACIqD,EAAMA,EAAM,GAAGtF,IAAIgF,GAAK7D,CAAE,GAAGA,GAAI6D,GAAK5D,CAAG;AAAA,QAAGA;AAAA,QAC5CkE,EAAMA,EAAM,GAAGtF,IAAImF,GAAKhE,CAAE,GAAGA,GAAIgE,GAAK9D,CAAI;AAAA,QAAGA;AAAA,QAAMG;AAAA,MAAA;AAAA,MAAOA;AAAA,MAAME;AAAA,IAAA;AAAA,IAAMA;AAAA,IAC9EO;AAAA,MACIqD,EAAMA,EAAM,GAAGrF,IAAIgF,GAAK9D,CAAE,GAAGA,GAAI8D,GAAK7D,CAAG;AAAA,MAAGA;AAAA,MAC5CkE,EAAMA,EAAM,GAAGrF,IAAImF,GAAKjE,CAAE,GAAGA,GAAIiE,GAAK/D,CAAI;AAAA,MAAGA;AAAA,MAAME;AAAA,IAAA;AAAA,IAAMA;AAAA,IAAKI;AAAA,EAAA;AAEtE,MAAI4D,IAAMC,GAAS1D,GAAQH,EAAG,GAC1B8D,KAAW7F,KAAegD;AA6B9B,MA5BI2C,KAAOE,MAAY,CAACF,KAAOE,OAI/BxB,IAAQ7B,IAAK2C,GACblC,IAAUT,KAAM2C,IAAMd,MAAUA,IAAQvB,IACxCuB,IAAQ5B,IAAK6C,GACblC,IAAUX,KAAM6C,IAAMjB,MAAUA,IAAQtB,IACxCsB,IAAQ3B,KAAK0C,GACblC,IAAUR,MAAM0C,IAAMf,MAAUA,IAAQvB,IACxCuB,IAAQ1B,KAAK4C,GACblC,IAAUV,MAAM4C,IAAMlB,MAAUA,IAAQtB,IACxCsB,IAAQzB,KAAKyC,GACblC,IAAUP,MAAMyC,IAAMhB,MAAUA,IAAQvB,IACxCuB,IAAQxB,KAAK2C,GACblC,IAAUT,MAAM2C,IAAMnB,MAAUA,IAAQtB,IACpCE,MAAY,KAAKC,MAAY,KAAKC,MAAY,KAAKC,MAAY,KAAKC,MAAY,KAAKC,MAAY,OAIrGuC,KAAW5F,KAAe+C,KAAY8C,KAAiB,KAAK,IAAIH,CAAG,GACnEA,MAASR,IAAMA,IAAMG,IAAMA,MAASF,IAAM9B,IAAUkC,IAAMtC,KAAYqC,IAAMpC,IAAUkC,IAAMhC,MACxF,KAAK8B,IAAMlC,IAAUqC,IAAMlC,MAAYgC,IAAMI,IAAMD,IAAMF,OACvDD,IAAMA,IAAMG,IAAMA,MAASF,IAAMjC,IAAUkC,IAAMnC,KAAYqC,IAAMvC,IAAUkC,IAAM7B,MACrF,KAAK8B,IAAMlC,IAAUqC,IAAMlC,MAAYgC,IAAMC,IAAME,IAAML,QACvDE,IAAMA,IAAMG,IAAMA,MAASL,IAAM9B,IAAUkC,IAAMtC,KAAYqC,IAAMpC,IAAUkC,IAAMhC,MACrF,KAAKiC,IAAMlC,IAAUqC,IAAMlC,MAAY6B,IAAMI,IAAMD,IAAMF,KAEzDO,KAAOE,MAAY,CAACF,KAAOE;AAC3B,WAAOF;AA0HX,OAvHIzC,MAAY,KAAKG,MAAY,KAAKF,MAAY,KAAKG,MAAY,OAC/DwB,IAAKK,IAAMA,GACXb,IAAImB,IAAWN,GACfZ,IAAMD,KAAKA,IAAIa,IACfX,IAAMW,IAAMZ,GACZQ,IAAKP,IAAMA,KAAOM,IAAKP,IAAMA,KAAOA,IAAMA,KAAOC,IACjDQ,IAAKM,IAAMA,GACXhB,IAAImB,IAAWH,GACff,IAAMD,KAAKA,IAAIgB,IACfd,IAAMc,IAAMf,GACZU,IAAKT,IAAMA,KAAOQ,IAAKT,IAAMA,KAAOA,IAAMA,KAAOC,IACjDG,IAAKI,IAAKE,GACVZ,IAAQM,IAAKI,GACbzE,EAAG,CAAC,IAAIyE,KAAMJ,IAAKN,MAAUY,IAAKZ,IAClCO,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQM,IAAKE,GACbvE,EAAG,CAAC,IAAIuE,KAAMF,IAAKN,MAAUW,IAAKX,IAClCa,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACbtE,EAAG,CAAC,IAAIsE,KAAMM,IAAKb,MAAUM,IAAKN,IAClC/D,EAAG,CAAC,IAAI4E,KAER/B,MAAY,KAAKG,MAAY,KAAKL,MAAY,KAAKG,MAAY,OAC/D0B,IAAKM,IAAMA,GACXd,IAAImB,IAAWL,GACfb,IAAMD,KAAKA,IAAIc,IACfZ,IAAMY,IAAMb,GACZQ,IAAKP,IAAMA,KAAOM,IAAKP,IAAMA,KAAOA,IAAMA,KAAOC,IACjDQ,IAAKO,IAAMA,GACXjB,IAAImB,IAAWF,GACfhB,IAAMD,KAAKA,IAAIiB,IACff,IAAMe,IAAMhB,GACZU,IAAKT,IAAMA,KAAOQ,IAAKT,IAAMA,KAAOA,IAAMA,KAAOC,IACjDG,IAAKI,IAAKE,GACVZ,IAAQM,IAAKI,GACbxE,EAAG,CAAC,IAAIwE,KAAMJ,IAAKN,MAAUY,IAAKZ,IAClCO,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQM,IAAKE,GACbtE,EAAG,CAAC,IAAIsE,KAAMF,IAAKN,MAAUW,IAAKX,IAClCa,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACbrE,EAAG,CAAC,IAAIqE,KAAMM,IAAKb,MAAUM,IAAKN,IAClC9D,EAAG,CAAC,IAAI2E,KAERjC,MAAY,KAAKG,MAAY,KAAKF,MAAY,KAAKG,MAAY,OAC/DyB,IAAKO,IAAMA,GACXf,IAAImB,IAAWJ,GACfd,IAAMD,KAAKA,IAAIe,IACfb,IAAMa,IAAMd,GACZQ,IAAKP,IAAMA,KAAOM,IAAKP,IAAMA,KAAOA,IAAMA,KAAOC,IACjDQ,IAAKQ,IAAMA,GACXlB,IAAImB,IAAWD,GACfjB,IAAMD,KAAKA,IAAIkB,IACfhB,IAAMgB,IAAMjB,GACZU,IAAKT,IAAMA,KAAOQ,IAAKT,IAAMA,KAAOA,IAAMA,KAAOC,IACjDG,IAAKI,IAAKE,GACVZ,IAAQM,IAAKI,GACbvE,EAAG,CAAC,IAAIuE,KAAMJ,IAAKN,MAAUY,IAAKZ,IAClCO,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQM,IAAKE,GACbrE,EAAG,CAAC,IAAIqE,KAAMF,IAAKN,MAAUW,IAAKX,IAClCa,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACbpE,EAAG,CAAC,IAAIoE,KAAMM,IAAKb,MAAUM,IAAKN,IAClC7D,EAAG,CAAC,IAAI0E,IAGRjC,MAAY,MACZM,KAAWmC,EAAM,GAAGxF,IAAI+C,GAAStC,EAAK,GACtCuB,IAASD,EAAOC,GAAQ6D;AAAA,IACpBL,EAAMnC,IAAU5C,IAAO,IAAIwE,GAAK3D,CAAG;AAAA,IAAGA;AAAA,IACtCkE,EAAMA,EAAM,GAAGlF,GAAIyC,GAAS1B,CAAE,GAAGA,GAAIgE,GAAK9D,CAAI;AAAA,IAAGA;AAAA,IACjDiE,EAAMA,EAAM,GAAGnF,GAAI0C,GAAS1B,CAAE,GAAGA,GAAI,CAACiE,GAAK9D,CAAI;AAAA,IAAGA;AAAA,IAAMC;AAAA,IAAKE;AAAA,EAAA,GAAMA,CAAG,IAE1EuB,MAAY,MACZI,KAAWkC,EAAM,GAAGxF,IAAIkD,GAASxC,EAAK,GACtCsB,IAASD,EAAOC,GAAQ6D;AAAA,IACpBL,EAAMlC,IAAU5C,IAAO,IAAI0E,GAAK9D,CAAG;AAAA,IAAGA;AAAA,IACtCkE,EAAMA,EAAM,GAAGnF,GAAI6C,GAAS7B,CAAE,GAAGA,GAAI8D,GAAK5D,CAAI;AAAA,IAAGA;AAAA,IACjDiE,EAAMA,EAAM,GAAGlF,GAAI4C,GAAS7B,CAAE,GAAGA,GAAI,CAAC6D,GAAK1D,CAAI;AAAA,IAAGA;AAAA,IAAMC;AAAA,IAAKE;AAAA,EAAA,GAAMA,CAAG,IAE1EqB,MAAY,MACZO,KAAWiC,EAAM,GAAGtF,IAAI8C,GAASrC,EAAK,GACtCqB,IAASD,EAAOC,GAAQ6D;AAAA,IACpBL,EAAMjC,IAAU5C,IAAO,IAAIuE,GAAK5D,CAAG;AAAA,IAAGA;AAAA,IACtCkE,EAAMA,EAAM,GAAGpF,GAAI4C,GAAS3B,CAAE,GAAGA,GAAIiE,GAAK/D,CAAI;AAAA,IAAGA;AAAA,IACjDiE,EAAMA,EAAM,GAAGlF,GAAI0C,GAAS3B,CAAE,GAAGA,GAAI,CAAC+D,GAAK5D,CAAI;AAAA,IAAGA;AAAA,IAAMC;AAAA,IAAKE;AAAA,EAAA,GAAMA,CAAG,IAE1EwB,MAAY,MACZK,KAAWgC,EAAM,GAAGtF,IAAIiD,GAASvC,EAAK,GACtCoB,IAASD,EAAOC,GAAQ6D;AAAA,IACpBL,EAAMhC,IAAU5C,IAAO,IAAIyE,GAAK/D,CAAG;AAAA,IAAGA;AAAA,IACtCkE,EAAMA,EAAM,GAAGlF,GAAI6C,GAAS9B,CAAE,GAAGA,GAAI4D,GAAK1D,CAAI;AAAA,IAAGA;AAAA,IACjDiE,EAAMA,EAAM,GAAGpF,GAAI+C,GAAS9B,CAAE,GAAGA,GAAI,CAAC8D,GAAK3D,CAAI;AAAA,IAAGA;AAAA,IAAMC;AAAA,IAAKE;AAAA,EAAA,GAAMA,CAAG,IAE1EsB,MAAY,MACZQ,KAAW+B,EAAM,GAAGrF,IAAI8C,GAASpC,EAAK,GACtCmB,IAASD,EAAOC,GAAQ6D;AAAA,IACpBL,EAAM/B,IAAU5C,IAAO,IAAIsE,GAAK7D,CAAG;AAAA,IAAGA;AAAA,IACtCkE,EAAMA,EAAM,GAAGnF,GAAI4C,GAAS5B,CAAE,GAAGA,GAAI+D,GAAK7D,CAAI;AAAA,IAAGA;AAAA,IACjDiE,EAAMA,EAAM,GAAGpF,GAAI6C,GAAS5B,CAAE,GAAGA,GAAI,CAACgE,GAAK7D,CAAI;AAAA,IAAGA;AAAA,IAAMC;AAAA,IAAKE;AAAA,EAAA,GAAMA,CAAG,IAE1EyB,MAAY,MACZM,KAAW8B,EAAM,GAAGrF,IAAIiD,GAAStC,EAAK,GACtCkB,IAASD,EAAOC,GAAQ6D;AAAA,IACpBL,EAAM9B,IAAU5C,IAAO,IAAIwE,GAAKhE,CAAG;AAAA,IAAGA;AAAA,IACtCkE,EAAMA,EAAM,GAAGpF,GAAIgD,GAAS/B,CAAE,GAAGA,GAAI6D,GAAK3D,CAAI;AAAA,IAAGA;AAAA,IACjDiE,EAAMA,EAAM,GAAGnF,GAAI+C,GAAS/B,CAAE,GAAGA,GAAI,CAAC4D,GAAKzD,CAAI;AAAA,IAAGA;AAAA,IAAMC;AAAA,IAAKE;AAAA,EAAA,GAAMA,CAAG,IAG1EoB,MAAY,KAAKG,MAAY,GAAG;AAiGhC,QAhGIF,MAAY,KAAKG,MAAY,KAAKF,MAAY,KAAKG,MAAY,KAC/DwB,IAAK5B,IAAUsC,GACflB,IAAImB,IAAWvC,GACfqB,IAAMD,KAAKA,IAAIpB,IACfsB,IAAMtB,IAAUqB,GAChBD,IAAImB,IAAWD,GACff,IAAMH,KAAKA,IAAIkB,IACfd,IAAMc,IAAMf,GACZM,IAAKP,IAAME,KAAOI,IAAKP,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDM,IAAKI,IAAM9B,GACXgB,IAAImB,IAAWL,GACfb,IAAMD,KAAKA,IAAIc,IACfZ,IAAMY,IAAMb,GACZD,IAAImB,IAAWnC,GACfmB,IAAMH,KAAKA,IAAIhB,IACfoB,IAAMpB,IAAUmB,GAChBQ,IAAKT,IAAME,KAAOM,IAAKT,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDC,IAAKI,IAAKE,GACVZ,IAAQM,IAAKI,GACbtE,EAAE,CAAC,IAAIsE,KAAMJ,IAAKN,MAAUY,IAAKZ,IACjCO,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQM,IAAKE,GACbpE,EAAE,CAAC,IAAIoE,KAAMF,IAAKN,MAAUW,IAAKX,IACjCa,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACbnE,EAAE,CAAC,IAAImE,KAAMM,IAAKb,MAAUM,IAAKN,IACjC5D,EAAE,CAAC,IAAIyE,GACPJ,IAAK3B,IAAU,CAACoC,GAChBjB,IAAImB,IAAWtC,GACfoB,IAAMD,KAAKA,IAAInB,IACfqB,IAAMrB,IAAUoB,GAChBD,IAAImB,IAAW,CAACF,GAChBd,IAAMH,KAAKA,IAAI,CAACiB,IAChBb,IAAM,CAACa,IAAMd,GACbM,IAAKP,IAAME,KAAOI,IAAKP,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDM,IAAKK,IAAM,CAAChC,GACZiB,IAAImB,IAAWJ,GACfd,IAAMD,KAAKA,IAAIe,IACfb,IAAMa,IAAMd,GACZD,IAAImB,IAAW,CAACpC,GAChBoB,IAAMH,KAAKA,IAAI,CAACjB,IAChBqB,IAAM,CAACrB,IAAUoB,GACjBQ,IAAKT,IAAME,KAAOM,IAAKT,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDC,IAAKI,IAAKE,GACVZ,IAAQM,IAAKI,GACbrE,EAAE,CAAC,IAAIqE,KAAMJ,IAAKN,MAAUY,IAAKZ,IACjCO,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQM,IAAKE,GACbnE,EAAE,CAAC,IAAImE,KAAMF,IAAKN,MAAUW,IAAKX,IACjCa,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACblE,EAAE,CAAC,IAAIkE,KAAMM,IAAKb,MAAUM,IAAKN,IACjC3D,EAAE,CAAC,IAAIwE,GACPpB,KAASzB,EAAI,GAAG5B,GAAG,GAAGC,GAAGQ,EAAG,GAC5B4D,IAAK5B,IAAUI,GACfgB,IAAImB,IAAWvC,GACfqB,IAAMD,KAAKA,IAAIpB,IACfsB,IAAMtB,IAAUqB,GAChBD,IAAImB,IAAWnC,GACfmB,IAAMH,KAAKA,IAAIhB,IACfoB,IAAMpB,IAAUmB,GAChBM,IAAKP,IAAME,KAAOI,IAAKP,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDM,IAAK7B,IAAUE,GACfiB,IAAImB,IAAWtC,GACfoB,IAAMD,KAAKA,IAAInB,IACfqB,IAAMrB,IAAUoB,GAChBD,IAAImB,IAAWpC,GACfoB,IAAMH,KAAKA,IAAIjB,IACfqB,IAAMrB,IAAUoB,GAChBQ,IAAKT,IAAME,KAAOM,IAAKT,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDC,IAAKI,IAAKE,GACVZ,IAAQU,IAAKJ,GACbtD,GAAK,CAAC,IAAI0D,KAAMJ,IAAKN,MAAUA,IAAQY,IACvCL,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQQ,IAAKF,GACbtD,GAAK,CAAC,IAAIwD,KAAMF,IAAKN,MAAUA,IAAQW,IACvCE,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACbvD,GAAK,CAAC,IAAIuD,KAAMM,IAAKb,MAAUM,IAAKN,IACpChD,GAAK,CAAC,IAAI6D,GACVjB,KAAU,MAEV/C,GAAI,CAAC,IAAI,GACT4C,KAAS,GACTzC,GAAK,CAAC,IAAI,GACV4C,KAAU,IAEVhB,MAAY,GAAG;AACf,YAAM+C,IAAMN,EAAM5B,IAAQ5C,IAAK+B,GAASvB,CAAI;AAC5C,MAAAQ,IAASD,EAAOC,GAAQG;AAAA,QACpBqD,EAAMnC,IAAU5C,IAAOsC,GAASzB,CAAG;AAAA,QAAGA;AAAA,QACtCkE,EAAMM,GAAKtE,GAAM,IAAIyD,GAAKxD,CAAG;AAAA,QAAGA;AAAA,QAAKE;AAAA,MAAA,GAAMA,CAAG;AAElD,YAAMoE,IAAOP,EAAMzB,IAAS5C,IAAM4B,GAAS1B,CAAE;AAC7C,MAAAW,IAASD,EAAOC,GAAQ6D;AAAA,QACpBL,EAAMO,GAAM1E,GAAI,IAAI4D,GAAK3D,CAAG;AAAA,QAAGA;AAAA,QAC/BkE,EAAMO,GAAM1E,GAAI0B,GAASxB,CAAI;AAAA,QAAGA;AAAA,QAChCiE,EAAMM,GAAKtE,GAAMuB,GAAStB,CAAG;AAAA,QAAGA;AAAA,QAAKC;AAAA,QAAME;AAAA,MAAA,GAAMA,CAAG,GAEpDuB,MAAY,MACZnB,IAASD,EAAOC,GAAQwD,EAAMA,EAAM,GAAGlF,GAAIyC,GAAS1B,CAAE,GAAGA,GAAI8B,GAAS7B,CAAG,GAAGA,CAAG,IAE/E8B,MAAY,MACZpB,IAASD,EAAOC,GAAQwD,EAAMA,EAAM,GAAGnF,GAAI,CAAC0C,GAAS1B,CAAE,GAAGA,GAAI+B,GAAS9B,CAAG,GAAGA,CAAG;AAAA,IAExF;AACA,QAAI4B,MAAY,GAAG;AACf,YAAM4C,IAAMN,EAAM5B,IAAQ5C,IAAKkC,GAAS1B,CAAI;AAC5C,MAAAQ,IAASD,EAAOC,GAAQG;AAAA,QACpBqD,EAAMlC,IAAU5C,IAAOwC,GAAS5B,CAAG;AAAA,QAAGA;AAAA,QACtCkE,EAAMM,GAAKtE,GAAM,IAAI4D,GAAK3D,CAAG;AAAA,QAAGA;AAAA,QAAKE;AAAA,MAAA,GAAMA,CAAG;AAElD,YAAMoE,IAAOP,EAAMzB,IAAS5C,IAAM+B,GAAS7B,CAAE;AAC7C,MAAAW,IAASD,EAAOC,GAAQ6D;AAAA,QACpBL,EAAMO,GAAM1E,GAAI,IAAI+D,GAAK9D,CAAG;AAAA,QAAGA;AAAA,QAC/BkE,EAAMO,GAAM1E,GAAI6B,GAAS3B,CAAI;AAAA,QAAGA;AAAA,QAChCiE,EAAMM,GAAKtE,GAAM0B,GAASzB,CAAG;AAAA,QAAGA;AAAA,QAAKC;AAAA,QAAME;AAAA,MAAA,GAAMA,CAAG;AAAA,IAC5D;AAAA,EACJ;AACA,MAAIoB,MAAY,KAAKG,MAAY,GAAG;AAmGhC,QAlGIF,MAAY,KAAKG,MAAY,KAAKL,MAAY,KAAKG,MAAY,KAC/D0B,IAAK3B,IAAUmC,GACfhB,IAAImB,IAAWtC,GACfoB,IAAMD,KAAKA,IAAInB,IACfqB,IAAMrB,IAAUoB,GAChBD,IAAImB,IAAWH,GACfb,IAAMH,KAAKA,IAAIgB,IACfZ,IAAMY,IAAMb,GACZM,IAAKP,IAAME,KAAOI,IAAKP,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDM,IAAKK,IAAMjC,GACXkB,IAAImB,IAAWJ,GACfd,IAAMD,KAAKA,IAAIe,IACfb,IAAMa,IAAMd,GACZD,IAAImB,IAAWrC,GACfqB,IAAMH,KAAKA,IAAIlB,IACfsB,IAAMtB,IAAUqB,GAChBQ,IAAKT,IAAME,KAAOM,IAAKT,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDC,IAAKI,IAAKE,GACVZ,IAAQM,IAAKI,GACbtE,EAAE,CAAC,IAAIsE,KAAMJ,IAAKN,MAAUY,IAAKZ,IACjCO,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQM,IAAKE,GACbpE,EAAE,CAAC,IAAIoE,KAAMF,IAAKN,MAAUW,IAAKX,IACjCa,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACbnE,EAAE,CAAC,IAAImE,KAAMM,IAAKb,MAAUM,IAAKN,IACjC5D,EAAE,CAAC,IAAIyE,GACPf,IAAK,CAACqB,GACNpB,IAAK,CAACd,GACNwB,IAAK7B,IAAUkB,GACfG,IAAImB,IAAWxC,GACfsB,IAAMD,KAAKA,IAAIrB,IACfuB,IAAMvB,IAAUsB,GAChBD,IAAImB,IAAWtB,GACfM,IAAMH,KAAKA,IAAIH,IACfO,IAAMP,IAAKM,GACXM,IAAKP,IAAME,KAAOI,IAAKP,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDM,IAAKG,IAAMf,GACXE,IAAImB,IAAWN,GACfZ,IAAMD,KAAKA,IAAIa,IACfX,IAAMW,IAAMZ,GACZD,IAAImB,IAAWrB,GACfK,IAAMH,KAAKA,IAAIF,IACfM,IAAMN,IAAKK,GACXQ,IAAKT,IAAME,KAAOM,IAAKT,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDC,IAAKI,IAAKE,GACVZ,IAAQM,IAAKI,GACbrE,EAAE,CAAC,IAAIqE,KAAMJ,IAAKN,MAAUY,IAAKZ,IACjCO,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQM,IAAKE,GACbnE,EAAE,CAAC,IAAImE,KAAMF,IAAKN,MAAUW,IAAKX,IACjCa,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACblE,EAAE,CAAC,IAAIkE,KAAMM,IAAKb,MAAUM,IAAKN,IACjC3D,EAAE,CAAC,IAAIwE,GACPnB,KAAS1B,EAAI,GAAG5B,GAAG,GAAGC,GAAGS,EAAG,GAC5B2D,IAAK3B,IAAUC,GACfkB,IAAImB,IAAWtC,GACfoB,IAAMD,KAAKA,IAAInB,IACfqB,IAAMrB,IAAUoB,GAChBD,IAAImB,IAAWrC,GACfqB,IAAMH,KAAKA,IAAIlB,IACfsB,IAAMtB,IAAUqB,GAChBM,IAAKP,IAAME,KAAOI,IAAKP,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDM,IAAK/B,IAAUK,GACfgB,IAAImB,IAAWxC,GACfsB,IAAMD,KAAKA,IAAIrB,IACfuB,IAAMvB,IAAUsB,GAChBD,IAAImB,IAAWnC,GACfmB,IAAMH,KAAKA,IAAIhB,IACfoB,IAAMpB,IAAUmB,GAChBQ,IAAKT,IAAME,KAAOM,IAAKT,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDC,IAAKI,IAAKE,GACVZ,IAAQU,IAAKJ,GACbrD,GAAK,CAAC,IAAIyD,KAAMJ,IAAKN,MAAUA,IAAQY,IACvCL,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQQ,IAAKF,GACbrD,GAAK,CAAC,IAAIuD,KAAMF,IAAKN,MAAUA,IAAQW,IACvCE,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACbtD,GAAK,CAAC,IAAIsD,KAAMM,IAAKb,MAAUM,IAAKN,IACpC/C,GAAK,CAAC,IAAI4D,GACVhB,KAAU,MAEV/C,GAAI,CAAC,IAAI,GACT4C,KAAS,GACTzC,GAAK,CAAC,IAAI,GACV4C,KAAU,IAEVhB,MAAY,GAAG;AACf,YAAM8C,IAAMN,EAAM3B,IAAQ5C,IAAK+B,GAASxB,CAAI;AAC5C,MAAAQ,IAASD,EAAOC,GAAQG;AAAA,QACpBqD,EAAMjC,IAAU5C,IAAOqC,GAAS1B,CAAG;AAAA,QAAGA;AAAA,QACtCkE,EAAMM,GAAKtE,GAAM,IAAI0D,GAAKzD,CAAG;AAAA,QAAGA;AAAA,QAAKE;AAAA,MAAA,GAAMA,CAAG;AAElD,YAAMoE,IAAOP,EAAMxB,IAAS5C,IAAM4B,GAAS3B,CAAE;AAC7C,MAAAW,IAASD,EAAOC,GAAQ6D;AAAA,QACpBL,EAAMO,GAAM1E,GAAI,IAAI6D,GAAK5D,CAAG;AAAA,QAAGA;AAAA,QAC/BkE,EAAMO,GAAM1E,GAAI2B,GAASzB,CAAI;AAAA,QAAGA;AAAA,QAChCiE,EAAMM,GAAKtE,GAAMwB,GAASvB,CAAG;AAAA,QAAGA;AAAA,QAAKC;AAAA,QAAME;AAAA,MAAA,GAAMA,CAAG,GAEpDwB,MAAY,MACZpB,IAASD,EAAOC,GAAQwD,EAAMA,EAAM,GAAGpF,GAAI4C,GAAS3B,CAAE,GAAGA,GAAI+B,GAAS9B,CAAG,GAAGA,CAAG,IAE/E4B,MAAY,MACZlB,IAASD,EAAOC,GAAQwD,EAAMA,EAAM,GAAGlF,GAAI,CAAC0C,GAAS3B,CAAE,GAAGA,GAAI6B,GAAS5B,CAAG,GAAGA,CAAG;AAAA,IAExF;AACA,QAAI6B,MAAY,GAAG;AACf,YAAM2C,IAAMN,EAAM3B,IAAQ5C,IAAKkC,GAAS3B,CAAI;AAC5C,MAAAQ,IAASD,EAAOC,GAAQG;AAAA,QACpBqD,EAAMhC,IAAU5C,IAAOuC,GAAS7B,CAAG;AAAA,QAAGA;AAAA,QACtCkE,EAAMM,GAAKtE,GAAM,IAAI6D,GAAK5D,CAAG;AAAA,QAAGA;AAAA,QAAKE;AAAA,MAAA,GAAMA,CAAG;AAElD,YAAMoE,IAAOP,EAAMxB,IAAS5C,IAAM+B,GAAS9B,CAAE;AAC7C,MAAAW,IAASD,EAAOC,GAAQ6D;AAAA,QACpBL,EAAMO,GAAM1E,GAAI,IAAIgE,GAAK/D,CAAG;AAAA,QAAGA;AAAA,QAC/BkE,EAAMO,GAAM1E,GAAI8B,GAAS5B,CAAI;AAAA,QAAGA;AAAA,QAChCiE,EAAMM,GAAKtE,GAAM2B,GAAS1B,CAAG;AAAA,QAAGA;AAAA,QAAMC;AAAA,QAAME;AAAA,MAAA,GAAMA,CAAG;AAAA,IAC7D;AAAA,EACJ;AACA,MAAIqB,MAAY,KAAKG,MAAY,GAAG;AAmGhC,QAlGIL,MAAY,KAAKG,MAAY,KAAKF,MAAY,KAAKG,MAAY,KAC/DyB,IAAK7B,IAAUsC,GACfjB,IAAImB,IAAWxC,GACfsB,IAAMD,KAAKA,IAAIrB,IACfuB,IAAMvB,IAAUsB,GAChBD,IAAImB,IAAWF,GACfd,IAAMH,KAAKA,IAAIiB,IACfb,IAAMa,IAAMd,GACZM,IAAKP,IAAME,KAAOI,IAAKP,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDM,IAAKG,IAAM9B,GACXiB,IAAImB,IAAWN,GACfZ,IAAMD,KAAKA,IAAIa,IACfX,IAAMW,IAAMZ,GACZD,IAAImB,IAAWpC,GACfoB,IAAMH,KAAKA,IAAIjB,IACfqB,IAAMrB,IAAUoB,GAChBQ,IAAKT,IAAME,KAAOM,IAAKT,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDC,IAAKI,IAAKE,GACVZ,IAAQM,IAAKI,GACbtE,EAAE,CAAC,IAAIsE,KAAMJ,IAAKN,MAAUY,IAAKZ,IACjCO,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQM,IAAKE,GACbpE,EAAE,CAAC,IAAIoE,KAAMF,IAAKN,MAAUW,IAAKX,IACjCa,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACbnE,EAAE,CAAC,IAAImE,KAAMM,IAAKb,MAAUM,IAAKN,IACjC5D,EAAE,CAAC,IAAIyE,GACPf,IAAK,CAACmB,GACNlB,IAAK,CAAChB,GACN0B,IAAK5B,IAAUiB,GACfG,IAAImB,IAAWvC,GACfqB,IAAMD,KAAKA,IAAIpB,IACfsB,IAAMtB,IAAUqB,GAChBD,IAAImB,IAAWtB,GACfM,IAAMH,KAAKA,IAAIH,IACfO,IAAMP,IAAKM,GACXM,IAAKP,IAAME,KAAOI,IAAKP,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDM,IAAKI,IAAMhB,GACXE,IAAImB,IAAWL,GACfb,IAAMD,KAAKA,IAAIc,IACfZ,IAAMY,IAAMb,GACZD,IAAImB,IAAWrB,GACfK,IAAMH,KAAKA,IAAIF,IACfM,IAAMN,IAAKK,GACXQ,IAAKT,IAAME,KAAOM,IAAKT,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDC,IAAKI,IAAKE,GACVZ,IAAQM,IAAKI,GACbrE,EAAE,CAAC,IAAIqE,KAAMJ,IAAKN,MAAUY,IAAKZ,IACjCO,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQM,IAAKE,GACbnE,EAAE,CAAC,IAAImE,KAAMF,IAAKN,MAAUW,IAAKX,IACjCa,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACblE,EAAE,CAAC,IAAIkE,KAAMM,IAAKb,MAAUM,IAAKN,IACjC3D,EAAE,CAAC,IAAIwE,GACPrB,KAASxB,EAAI,GAAG5B,GAAG,GAAGC,GAAGO,EAAG,GAC5B6D,IAAK7B,IAAUI,GACfiB,IAAImB,IAAWxC,GACfsB,IAAMD,KAAKA,IAAIrB,IACfuB,IAAMvB,IAAUsB,GAChBD,IAAImB,IAAWpC,GACfoB,IAAMH,KAAKA,IAAIjB,IACfqB,IAAMrB,IAAUoB,GAChBM,IAAKP,IAAME,KAAOI,IAAKP,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDM,IAAK9B,IAAUE,GACfkB,IAAImB,IAAWvC,GACfqB,IAAMD,KAAKA,IAAIpB,IACfsB,IAAMtB,IAAUqB,GAChBD,IAAImB,IAAWrC,GACfqB,IAAMH,KAAKA,IAAIlB,IACfsB,IAAMtB,IAAUqB,GAChBQ,IAAKT,IAAME,KAAOM,IAAKT,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDC,IAAKI,IAAKE,GACVZ,IAAQU,IAAKJ,GACbvD,GAAK,CAAC,IAAI2D,KAAMJ,IAAKN,MAAUA,IAAQY,IACvCL,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQQ,IAAKF,GACbvD,GAAK,CAAC,IAAIyD,KAAMF,IAAKN,MAAUA,IAAQW,IACvCE,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACbxD,GAAK,CAAC,IAAIwD,KAAMM,IAAKb,MAAUM,IAAKN,IACpCjD,GAAK,CAAC,IAAI8D,GACVlB,KAAU,MAEV/C,GAAI,CAAC,IAAI,GACT4C,KAAS,GACTzC,GAAK,CAAC,IAAI,GACV4C,KAAU,IAEVb,MAAY,GAAG;AACf,YAAM6C,IAAMN,EAAM7B,IAAQ5C,IAAKkC,GAASzB,CAAI;AAC5C,MAAAQ,IAASD,EAAOC,GAAQG;AAAA,QACpBqD,EAAM/B,IAAU5C,IAAOoC,GAAS3B,CAAG;AAAA,QAAGA;AAAA,QACtCkE,EAAMM,GAAKtE,GAAM,IAAI2D,GAAK1D,CAAG;AAAA,QAAGA;AAAA,QAAKE;AAAA,MAAA,GAAMA,CAAG;AAElD,YAAMoE,IAAOP,EAAM1B,IAAS5C,IAAM+B,GAAS5B,CAAE;AAC7C,MAAAW,IAASD,EAAOC,GAAQ6D;AAAA,QACpBL,EAAMO,GAAM1E,GAAI,IAAI8D,GAAK7D,CAAG;AAAA,QAAGA;AAAA,QAC/BkE,EAAMO,GAAM1E,GAAI4B,GAAS1B,CAAI;AAAA,QAAGA;AAAA,QAChCiE,EAAMM,GAAKtE,GAAMyB,GAASxB,CAAG;AAAA,QAAGA;AAAA,QAAKC;AAAA,QAAME;AAAA,MAAA,GAAMA,CAAG,GAEpDsB,MAAY,MACZlB,IAASD,EAAOC,GAAQwD,EAAMA,EAAM,GAAGnF,GAAI4C,GAAS5B,CAAE,GAAGA,GAAI6B,GAAS5B,CAAG,GAAGA,CAAG,IAE/E6B,MAAY,MACZnB,IAASD,EAAOC,GAAQwD,EAAMA,EAAM,GAAGpF,GAAI,CAAC6C,GAAS5B,CAAE,GAAGA,GAAI8B,GAAS7B,CAAG,GAAGA,CAAG;AAAA,IAExF;AACA,QAAI8B,MAAY,GAAG;AACf,YAAM0C,IAAMN,EAAM7B,IAAQ5C,IAAKqC,GAAS5B,CAAI;AAC5C,MAAAQ,IAASD,EAAOC,GAAQG;AAAA,QACpBqD,EAAM9B,IAAU5C,IAAOsC,GAAS9B,CAAG;AAAA,QAAGA;AAAA,QACtCkE,EAAMM,GAAKtE,GAAM,IAAI8D,GAAK7D,CAAG;AAAA,QAAGA;AAAA,QAAKE;AAAA,MAAA,GAAMA,CAAG;AAElD,YAAMoE,IAAOP,EAAM1B,IAAS5C,IAAMkC,GAAS/B,CAAE;AAC7C,MAAAW,IAASD,EAAOC,GAAQ6D;AAAA,QACpBL,EAAMO,GAAM1E,GAAI,IAAIiE,GAAKhE,CAAG;AAAA,QAAGA;AAAA,QAC/BkE,EAAMO,GAAM1E,GAAI+B,GAAS7B,CAAI;AAAA,QAAGA;AAAA,QAChCiE,EAAMM,GAAKtE,GAAM4B,GAAS3B,CAAG;AAAA,QAAGA;AAAA,QAAKC;AAAA,QAAME;AAAA,MAAA,GAAMA,CAAG;AAAA,IAC5D;AAAA,EACJ;AAEA,SAAOC,GAAIG,IAAS,CAAC;AACzB;AAEO,SAASgE,GAAS1D,GAAIC,GAAIC,IAAIC,IAAIC,IAAIC,IAAIC,GAAIC,GAAI;AACrD,QAAMoC,KAAM3C,IAAKM,GACXsC,IAAM1C,KAAKI,GACXuC,IAAMzC,KAAKE,GACXwC,IAAM7C,IAAKM,GACXwC,IAAM5C,KAAKI,GACXyC,IAAM3C,KAAKE,GAEXoD,IAASf,IAAMI,GACfY,IAASf,IAAME,GACfc,KAAQlB,KAAMA,KAAMG,IAAMA,GAE1BgB,KAASjB,IAAMC,GACfiB,KAASpB,KAAMK,GACfgB,KAAQpB,IAAMA,IAAMG,IAAMA,GAE1BkB,KAAStB,KAAMI,GACfmB,KAAStB,IAAME,GACfqB,KAAQtB,IAAMA,IAAMG,IAAMA,GAE1BG,KACFU,MAASF,IAASC,KAClBI,MAASF,KAASC,MAClBI,MAASF,KAASC,KAEhB1D,MACD,KAAK,IAAImD,CAAM,IAAI,KAAK,IAAIC,CAAM,KAAKC,MACvC,KAAK,IAAIC,EAAM,IAAI,KAAK,IAAIC,EAAM,KAAKC,MACvC,KAAK,IAAIC,EAAM,IAAI,KAAK,IAAIC,EAAM,KAAKC,IAEtCd,KAAW/F,KAAekD;AAEhC,SAAI2C,KAAME,MAAY,CAACF,KAAME,KAClBF,KAEJpD,GAAcC,GAAIC,GAAIC,IAAIC,IAAIC,IAAIC,IAAIC,GAAIC,GAAIC,EAAS;AAClE;","x_google_ignoreList":[0]}