@dzbot/dzstudio-mcp 0.0.0-stage → 0.1.0

package/dist/world/format.js

@@ -0,0 +1,205 @@
+import { createHash } from 'node:crypto';
+/**
+ * The binary files of world data format 1: 256 m map tiles (`DZWT`) and model rasters (`DZWS`), both gzip over
+ * little-endian bytes. Lengths in the files are whole centimetres (heights, positions) or millimetres (raster grid).
+ */
+export const FORMAT = 1;
+export const TILE = 256;
+export const POINTS = TILE + 1;
+export const REVISION = /^[0-9]+\.[0-9]+-[1-9][0-9]*$/;
+export const CHANNELS = ['f', 'v', 'g', 'r'];
+/** First 16 hex characters of the SHA-1 over the lower-case model path. */
+export function modelId(shape) {
+    return createHash('sha1').update(shape.toLowerCase(), 'utf8').digest('hex').slice(0, 16);
+}
+export function sha256(buf) {
+    return createHash('sha256').update(buf).digest('hex');
+}
+export function cmpVersion(a, b) {
+    const pa = a.split('.').map(Number);
+    const pb = b.split('.').map(Number);
+    for (let i = 0; i < Math.max(pa.length, pb.length); i++) {
+        const d = (pa[i] ?? 0) - (pb[i] ?? 0);
+        if (d)
+            return d;
+    }
+    return 0;
+}
+/** Orders revisions `<major>.<minor>-<n>`. */
+export function cmpRevision(a, b) {
+    const [va = '', na = '0'] = a.split('-');
+    const [vb = '', nb = '0'] = b.split('-');
+    return cmpVersion(va, vb) || Number(na) - Number(nb);
+}
+class Reader {
+    buf;
+    view;
+    off = 0;
+    constructor(buf) {
+        this.buf = buf;
+        this.view = new DataView(buf.buffer, buf.byteOffset, buf.byteLength);
+    }
+    u8() {
+        return this.view.getUint8(this.off++);
+    }
+    u16() {
+        const v = this.view.getUint16(this.off, true);
+        this.off += 2;
+        return v;
+    }
+    i16() {
+        const v = this.view.getInt16(this.off, true);
+        this.off += 2;
+        return v;
+    }
+    u32() {
+        const v = this.view.getUint32(this.off, true);
+        this.off += 4;
+        return v;
+    }
+    i32() {
+        const v = this.view.getInt32(this.off, true);
+        this.off += 4;
+        return v;
+    }
+    ascii(n) {
+        let s = '';
+        for (let i = 0; i < n; i++)
+            s += String.fromCharCode(this.buf[this.off + i]);
+        this.off += n;
+        return s;
+    }
+    varint() {
+        let v = 0;
+        let shift = 0;
+        let b;
+        do {
+            b = this.buf[this.off++];
+            v += (b & 0x7f) * 2 ** shift;
+            shift += 7;
+        } while (b & 0x80);
+        return v;
+    }
+    sub(n) {
+        const r = new Reader(this.buf.subarray(this.off, this.off + n));
+        this.off += n;
+        return r;
+    }
+}
+export function decodeTile(raw) {
+    const r = new Reader(raw);
+    if (r.ascii(4) !== 'DZWT')
+        throw new Error('not a tile');
+    const format = r.u16();
+    if (format !== FORMAT)
+        throw new Error(`tile format ${format}`);
+    const tx = r.u16();
+    const tz = r.u16();
+    const count = r.u16();
+    const N = POINTS * POINTS;
+    let heights = new Int32Array(N);
+    let matl = new Uint16Array(N);
+    let road = { k: new Int32Array(0), shape: new Int32Array(0), dh: new Int32Array(0) };
+    let objs = {
+        n: 0,
+        tab: new Int32Array(0),
+        x: new Int32Array(0),
+        z: new Int32Array(0),
+        y: new Int32Array(0),
+        m: new Int32Array(0),
+    };
+    for (let s = 0; s < count; s++) {
+        const id = r.ascii(4);
+        const enc = r.u8();
+        r.off += 3;
+        const len = r.u32();
+        const p = r.sub(len);
+        if (id === 'HGHT') {
+            const base = p.i32();
+            const h = new Int32Array(N);
+            for (let row = 0; row < POINTS; row++) {
+                for (let c = 0; c < POINTS; c++) {
+                    const i = row * POINTS + c;
+                    if (enc === 1)
+                        h[i] = c === 0 ? base + p.i16() : h[i - 1] + p.i16();
+                    else
+                        h[i] = base + p.i32();
+                }
+            }
+            heights = h;
+        }
+        else if (id === 'MATL') {
+            const m = new Uint16Array(N);
+            for (let i = 0; i < N; i++)
+                m[i] = enc === 1 ? p.u8() : p.u16();
+            matl = m;
+        }
+        else if (id === 'ROAD') {
+            const n = p.u32();
+            const k = new Int32Array(n);
+            const shape = new Int32Array(n);
+            const dh = new Int32Array(n);
+            let prev = 0;
+            for (let i = 0; i < n; i++) {
+                prev += p.varint();
+                k[i] = prev;
+            }
+            for (let i = 0; i < n; i++)
+                shape[i] = p.varint();
+            for (let i = 0; i < n; i++)
+                dh[i] = p.i32();
+            road = { k, shape, dh };
+        }
+        else if (id === 'OBJS') {
+            const n = p.u32();
+            const tab = new Int32Array(n);
+            const x = new Int32Array(n);
+            const z = new Int32Array(n);
+            const y = new Int32Array(n);
+            const m = new Int32Array(n * 9);
+            for (let i = 0; i < n; i++)
+                tab[i] = p.varint();
+            for (let i = 0; i < n; i++)
+                x[i] = p.i32();
+            for (let i = 0; i < n; i++)
+                z[i] = p.i32();
+            for (let i = 0; i < n; i++)
+                y[i] = p.i32();
+            for (let k = 0; k < 9; k++)
+                for (let i = 0; i < n; i++)
+                    m[i * 9 + k] = p.i32();
+            objs = { n, tab, x, z, y, m };
+        }
+    }
+    return { tx, tz, heights, matl, road, objs };
+}
+export const NO_HIT = -2147483648;
+export function decodeRaster(raw) {
+    const r = new Reader(raw);
+    if (r.ascii(4) !== 'DZWS')
+        throw new Error('not a raster');
+    const format = r.u16();
+    if (format !== FORMAT)
+        throw new Error(`raster format ${format}`);
+    const nx = r.u16();
+    const nz = r.u16();
+    const count = r.u8();
+    r.u8();
+    const out = { nx, nz, stepMm: r.u32(), x0Mm: r.i32(), z0Mm: r.i32(), channels: {} };
+    for (let c = 0; c < count; c++) {
+        const ch = r.ascii(1);
+        const enc = r.u8();
+        const vals = new Int32Array(nx * nz);
+        for (let k = 0; k < nx * nz; k++) {
+            if (enc === 1) {
+                const v = r.i16();
+                vals[k] = v === -32768 ? NO_HIT : v;
+            }
+            else
+                vals[k] = r.i32();
+        }
+        out.channels[ch] = vals;
+    }
+    return out;
+}
+//# sourceMappingURL=format.js.map

package/dist/world/format.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"format.js","sourceRoot":"","sources":["../../src/world/format.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC;;;GAGG;AAEH,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,CAAC;AACxB,MAAM,CAAC,MAAM,IAAI,GAAG,GAAG,CAAC;AACxB,MAAM,CAAC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC;AAC/B,MAAM,CAAC,MAAM,QAAQ,GAAG,8BAA8B,CAAC;AACvD,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAU,CAAC;AAGtD,2EAA2E;AAC3E,MAAM,UAAU,OAAO,CAAC,KAAa;IACnC,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AAC3F,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,GAAe;IACpC,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,CAAS,EAAE,CAAS;IAC7C,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACxD,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;IAClB,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,8CAA8C;AAC9C,MAAM,UAAU,WAAW,CAAC,CAAS,EAAE,CAAS;IAC9C,MAAM,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACzC,MAAM,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACzC,OAAO,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,MAAM;IAIW,GAAG;IAHP,IAAI,CAAW;IAChC,GAAG,GAAG,CAAC,CAAC;IAER,YAAqB,GAAe;mBAAf,GAAG;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;IACvE,CAAC;IAED,EAAE;QACA,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IACxC,CAAC;IACD,GAAG;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QACd,OAAO,CAAC,CAAC;IACX,CAAC;IACD,GAAG;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC7C,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QACd,OAAO,CAAC,CAAC;IACX,CAAC;IACD,GAAG;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QACd,OAAO,CAAC,CAAC;IACX,CAAC;IACD,GAAG;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC7C,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QACd,OAAO,CAAC,CAAC;IACX,CAAC;IACD,KAAK,CAAC,CAAS;QACb,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC,CAAC;QAC9E,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QACd,OAAO,CAAC,CAAC;IACX,CAAC;IACD,MAAM;QACJ,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,CAAS,CAAC;QACd,GAAG,CAAC;YACF,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,CAAE,CAAC;YAC1B,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC;YAC7B,KAAK,IAAI,CAAC,CAAC;QACb,CAAC,QAAQ,CAAC,GAAG,IAAI,EAAE;QACnB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,GAAG,CAAC,CAAS;QACX,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAChE,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QACd,OAAO,CAAC,CAAC;IACX,CAAC;CACF;AA2BD,MAAM,UAAU,UAAU,CAAC,GAAe;IACxC,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;IACzD,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACvB,IAAI,MAAM,KAAK,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,eAAe,MAAM,EAAE,CAAC,CAAC;IAChE,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACnB,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACtB,MAAM,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC;IAC1B,IAAI,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAChC,IAAI,IAAI,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,IAAI,GAAG,EAAE,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;IACrF,IAAI,IAAI,GAAgB;QACtB,CAAC,EAAE,CAAC;QACJ,GAAG,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;QACtB,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;QACpB,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;QACpB,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;QACpB,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;KACrB,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;QACnB,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACX,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACpB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrB,IAAI,EAAE,KAAK,MAAM,EAAE,CAAC;YAClB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAC5B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;gBACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAChC,MAAM,CAAC,GAAG,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;oBAC3B,IAAI,GAAG,KAAK,CAAC;wBAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;;wBAChE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC7B,CAAC;YACH,CAAC;YACD,OAAO,GAAG,CAAC,CAAC;QACd,CAAC;aAAM,IAAI,EAAE,KAAK,MAAM,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAChE,IAAI,GAAG,CAAC,CAAC;QACX,CAAC;aAAM,IAAI,EAAE,KAAK,MAAM,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAClB,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,EAAE,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,IAAI,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;gBACnB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACd,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;YAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAC5C,IAAI,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAC1B,CAAC;aAAM,IAAI,EAAE,KAAK,MAAM,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAClB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;YAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;oBAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAC/E,IAAI,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAChC,CAAC;IACH,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AAC/C,CAAC;AAED,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,UAAU,CAAC;AAYlC,MAAM,UAAU,YAAY,CAAC,GAAe;IAC1C,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACvB,IAAI,MAAM,KAAK,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,MAAM,EAAE,CAAC,CAAC;IAClE,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACnB,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;IACrB,CAAC,CAAC,EAAE,EAAE,CAAC;IACP,MAAM,GAAG,GAAW,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IAC5F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAY,CAAC;QACjC,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;QACnB,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBACd,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAClB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACtC,CAAC;;gBAAM,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAC3B,CAAC;QACD,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IAC1B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/world/source.js

@@ -0,0 +1,267 @@
+import { existsSync, mkdirSync, readdirSync, readFileSync, renameSync, rmSync, statSync, utimesSync, writeFileSync } from 'node:fs';
+import { dirname, join, relative, sep } from 'node:path';
+import { fileURLToPath } from 'node:url';
+import { cmpRevision, FORMAT, REVISION, sha256 } from './format.js';
+export const DEFAULT_BASE = 'https://uploads.dzbot.de/world-data/';
+export const DEFAULT_POINTER = 'https://dzbot.de/api/public/world-data';
+const POINTER_TTL_MS = 5 * 60_000;
+export const DEFAULT_CACHE_LIMIT = 2 * 1024 ** 3;
+/** Data that cannot be had right now (offline, not published). */
+export class DataUnavailable extends Error {
+}
+/** A file whose size or checksum does not match, even after loading it again. */
+export class DataCorrupt extends Error {
+}
+export class NewerFormat extends Error {
+    constructor() {
+        super('World data in a newer format — update the MCP');
+    }
+}
+function slash(url) {
+    return url.endsWith('/') ? url : url + '/';
+}
+function cacheName(base) {
+    return base
+        .replace(/^[a-z]+:\/\//, '')
+        .replace(/[^A-Za-z0-9.-]+/g, '_')
+        .replace(/_+$/, '');
+}
+function writeAtomic(path, data) {
+    mkdirSync(dirname(path), { recursive: true });
+    const tmp = `${path}.${process.pid}.tmp`;
+    writeFileSync(tmp, data);
+    renameSync(tmp, path);
+}
+function latestIn(dir) {
+    if (!existsSync(dir))
+        return undefined;
+    const revs = readdirSync(dir).filter((r) => REVISION.test(r));
+    revs.sort(cmpRevision);
+    return revs[revs.length - 1];
+}
+/**
+ * Reads world data from a local folder or a base address. Downloaded files are kept on disk below their revision and
+ * never requested again; tiles and rasters are checked against size and SHA-256 on every load, and a mismatch in the
+ * cache is discarded and loaded once more.
+ */
+export class WorldDataSource {
+    base;
+    local;
+    pointerUrl;
+    cache;
+    fetchFn;
+    pointerAt = 0;
+    pointerValue;
+    cacheLimit;
+    /** Cached files below the base (path relative to it, with `/`): size and last use. */
+    cached;
+    inUse = () => [];
+    constructor(opts) {
+        const base = slash(opts.base ?? DEFAULT_BASE);
+        this.base = base;
+        this.fetchFn = opts.fetch ?? fetch;
+        this.cacheLimit = opts.cacheLimit ?? DEFAULT_CACHE_LIMIT;
+        if (base.startsWith('file:')) {
+            this.local = fileURLToPath(base);
+        }
+        else if (/^https?:/.test(base)) {
+            this.cache = join(opts.cacheDir, cacheName(base));
+        }
+        else {
+            this.local = base;
+        }
+        this.pointerUrl = opts.pointer ?? (!this.local && base === DEFAULT_BASE ? DEFAULT_POINTER : undefined);
+    }
+    /** The current revisions; at most every 5 minutes from the network, otherwise the last answer. */
+    async pointer() {
+        if (this.pointerValue && Date.now() - this.pointerAt < POINTER_TTL_MS)
+            return this.pointerValue;
+        let p;
+        if (this.pointerUrl) {
+            const stored = this.cache ? join(this.cache, 'pointer.json') : undefined;
+            try {
+                const bytes = await this.download(this.pointerUrl);
+                p = JSON.parse(Buffer.from(bytes).toString('utf8'));
+                if (stored)
+                    writeAtomic(stored, bytes);
+            }
+            catch (e) {
+                if (this.pointerValue)
+                    return this.pointerValue;
+                if (stored && existsSync(stored))
+                    p = JSON.parse(readFileSync(stored, 'utf8'));
+                else
+                    throw e instanceof DataUnavailable ? e : new DataUnavailable(e.message);
+            }
+        }
+        else if (this.local) {
+            p = this.scanLocal();
+        }
+        else {
+            throw new DataUnavailable(`No pointer configured for ${this.base}`);
+        }
+        if (typeof p.format !== 'number' || p.format > FORMAT)
+            throw new NewerFormat();
+        this.pointerValue = p;
+        this.pointerAt = Date.now();
+        return p;
+    }
+    /** A pointer built from a local folder: the newest revision of every world and of the class data. */
+    scanLocal() {
+        const root = this.local;
+        const worlds = [];
+        const worldsDir = join(root, 'worlds');
+        if (existsSync(worldsDir)) {
+            for (const world of readdirSync(worldsDir).sort()) {
+                const revision = latestIn(join(worldsDir, world));
+                if (!revision)
+                    continue;
+                const entry = { world, revision };
+                try {
+                    const m = JSON.parse(readFileSync(join(worldsDir, world, revision, 'manifest.json'), 'utf8'));
+                    if (typeof m.map === 'string')
+                        entry.map = m.map;
+                    if (typeof m.game === 'string')
+                        entry.game = m.game;
+                }
+                catch {
+                    continue;
+                }
+                worlds.push(entry);
+            }
+        }
+        const classes = latestIn(join(root, 'classes'));
+        if (!classes && !worlds.length)
+            throw new DataUnavailable(`No world data in ${root}`);
+        return { format: FORMAT, classes: classes ?? '', worlds };
+    }
+    async download(url) {
+        let res;
+        try {
+            res = await this.fetchFn(url, { signal: AbortSignal.timeout(30_000) });
+        }
+        catch (e) {
+            throw new DataUnavailable(`not reachable: ${url} (${e.message})`);
+        }
+        if (res.status === 404)
+            throw new DataUnavailable(`not published: ${url}`);
+        if (!res.ok)
+            throw new DataUnavailable(`HTTP ${res.status}: ${url}`);
+        return new Uint8Array(await res.arrayBuffer());
+    }
+    /** Bytes of an immutable file below the base (a path under a revision). */
+    async file(rel) {
+        if (this.local) {
+            const p = join(this.local, ...rel.split('/'));
+            if (!existsSync(p))
+                throw new DataUnavailable(`missing: ${rel}`);
+            return readFileSync(p);
+        }
+        const p = join(this.cache, ...rel.split('/'));
+        if (existsSync(p)) {
+            const bytes = readFileSync(p);
+            this.touch(rel, p, bytes.length);
+            return bytes;
+        }
+        const bytes = await this.download(this.base + rel);
+        writeAtomic(p, bytes);
+        this.touch(rel, p, bytes.length);
+        this.trim();
+        return bytes;
+    }
+    /**
+     * Names the revisions that must stay in the cache: a function returning path prefixes below the base, such as
+     * `worlds/chernarusplus/1.30-1/` or `classes/1.30-1/`. Nothing below them is ever evicted.
+     */
+    protect(inUse) {
+        this.inUse = inUse;
+    }
+    index() {
+        if (this.cached)
+            return this.cached;
+        const out = new Map();
+        const walk = (dir) => {
+            if (!existsSync(dir))
+                return;
+            for (const e of readdirSync(dir, { withFileTypes: true })) {
+                const full = join(dir, e.name);
+                if (e.isDirectory())
+                    walk(full);
+                else if (e.isFile() && !e.name.endsWith('.tmp')) {
+                    const rel = relative(this.cache, full).split(sep).join('/');
+                    if (rel === 'pointer.json')
+                        continue;
+                    const st = statSync(full);
+                    out.set(rel, { bytes: st.size, used: st.mtimeMs });
+                }
+            }
+        };
+        walk(this.cache);
+        this.cached = out;
+        return out;
+    }
+    /** Records a use; the file's modification time carries it across restarts. */
+    touch(rel, path, bytes) {
+        const now = Date.now();
+        const idx = this.index();
+        const prev = idx.get(rel);
+        idx.delete(rel);
+        idx.set(rel, { bytes, used: Math.max(now, (prev?.used ?? 0) + 1) });
+        try {
+            utimesSync(path, new Date(now), new Date(now));
+        }
+        catch {
+            // the use still counts for this run
+        }
+    }
+    forget(rel) {
+        rmSync(join(this.cache, ...rel.split('/')), { force: true });
+        this.cached?.delete(rel);
+    }
+    /** Bytes the disk cache holds now. */
+    get cacheBytes() {
+        let n = 0;
+        if (this.cache)
+            for (const e of this.index().values())
+                n += e.bytes;
+        return n;
+    }
+    /** Deletes the least recently used files until the cache fits its limit, sparing the revisions in use. */
+    trim() {
+        if (!this.cache)
+            return;
+        const idx = this.index();
+        let total = this.cacheBytes;
+        if (total <= this.cacheLimit)
+            return;
+        const keep = [...this.inUse()];
+        const order = [...idx.entries()].sort((a, b) => a[1].used - b[1].used);
+        for (const [rel, e] of order) {
+            if (total <= this.cacheLimit)
+                break;
+            if (keep.some((k) => rel.startsWith(k)))
+                continue;
+            this.forget(rel);
+            total -= e.bytes;
+        }
+    }
+    async json(rel) {
+        return JSON.parse(Buffer.from(await this.file(rel)).toString('utf8'));
+    }
+    /** A file the manifest or class index lists with size and SHA-256. */
+    async verified(rel, bytes, sum) {
+        const ok = (b) => b.length === bytes && sha256(b) === sum;
+        const first = await this.file(rel);
+        if (ok(first))
+            return first;
+        if (this.local)
+            throw new DataCorrupt(`map data corrupt: ${rel}`);
+        this.forget(rel);
+        const again = await this.file(rel);
+        if (ok(again))
+            return again;
+        this.forget(rel);
+        throw new DataCorrupt(`map data corrupt: ${rel}`);
+    }
+}
+//# sourceMappingURL=source.js.map

package/dist/world/source.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"source.js","sourceRoot":"","sources":["../../src/world/source.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AACpI,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,WAAW,CAAC;AACzD,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAEpE,MAAM,CAAC,MAAM,YAAY,GAAG,sCAAsC,CAAC;AACnE,MAAM,CAAC,MAAM,eAAe,GAAG,wCAAwC,CAAC;AACxE,MAAM,cAAc,GAAG,CAAC,GAAG,MAAM,CAAC;AAClC,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC;AAyBjD,kEAAkE;AAClE,MAAM,OAAO,eAAgB,SAAQ,KAAK;CAAG;AAC7C,iFAAiF;AACjF,MAAM,OAAO,WAAY,SAAQ,KAAK;CAAG;AACzC,MAAM,OAAO,WAAY,SAAQ,KAAK;IACpC;QACE,KAAK,CAAC,+CAA+C,CAAC,CAAC;IACzD,CAAC;CACF;AAUD,SAAS,KAAK,CAAC,GAAW;IACxB,OAAO,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC;AAC7C,CAAC;AAED,SAAS,SAAS,CAAC,IAAY;IAC7B,OAAO,IAAI;SACR,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC;SAC3B,OAAO,CAAC,kBAAkB,EAAE,GAAG,CAAC;SAChC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;AACxB,CAAC;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,IAAyB;IAC1D,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9C,MAAM,GAAG,GAAG,GAAG,IAAI,IAAI,OAAO,CAAC,GAAG,MAAM,CAAC;IACzC,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACzB,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;AACxB,CAAC;AAED,SAAS,QAAQ,CAAC,GAAW;IAC3B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IACvC,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACvB,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC/B,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,eAAe;IACjB,IAAI,CAAS;IACb,KAAK,CAAqB;IAC1B,UAAU,CAAqB;IACvB,KAAK,CAAqB;IAC1B,OAAO,CAAU;IAC1B,SAAS,GAAG,CAAC,CAAC;IACd,YAAY,CAAsB;IACjC,UAAU,CAAS;IAC5B,sFAAsF;IAC9E,MAAM,CAA2D;IACjE,KAAK,GAA2B,GAAG,EAAE,CAAC,EAAE,CAAC;IAEjD,YAAY,IAAmB;QAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,YAAY,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC;QACnC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,mBAAmB,CAAC;QACzD,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC;aAAM,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACjC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QACpD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IACzG,CAAC;IAED,kGAAkG;IAClG,KAAK,CAAC,OAAO;QACX,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,GAAG,cAAc;YAAE,OAAO,IAAI,CAAC,YAAY,CAAC;QAChG,IAAI,CAAsB,CAAC;QAC3B,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACzE,IAAI,CAAC;gBACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACnD,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAY,CAAC;gBAC/D,IAAI,MAAM;oBAAE,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACzC,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,IAAI,CAAC,YAAY;oBAAE,OAAO,IAAI,CAAC,YAAY,CAAC;gBAChD,IAAI,MAAM,IAAI,UAAU,CAAC,MAAM,CAAC;oBAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAY,CAAC;;oBACrF,MAAM,CAAC,YAAY,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,eAAe,CAAE,CAAW,CAAC,OAAO,CAAC,CAAC;YAC1F,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACtB,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,eAAe,CAAC,6BAA6B,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACtE,CAAC;QACD,IAAI,OAAO,CAAC,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,GAAG,MAAM;YAAE,MAAM,IAAI,WAAW,EAAE,CAAC;QAC/E,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC5B,OAAO,CAAC,CAAC;IACX,CAAC;IAED,qGAAqG;IAC7F,SAAS;QACf,MAAM,IAAI,GAAG,IAAI,CAAC,KAAM,CAAC;QACzB,MAAM,MAAM,GAAmB,EAAE,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACvC,IAAI,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC1B,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClD,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;gBAClD,IAAI,CAAC,QAAQ;oBAAE,SAAS;gBACxB,MAAM,KAAK,GAAiB,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;gBAChD,IAAI,CAAC;oBACH,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAE,eAAe,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;oBAC9F,IAAI,OAAO,CAAC,CAAC,GAAG,KAAK,QAAQ;wBAAE,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC;oBACjD,IAAI,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ;wBAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;gBACtD,CAAC;gBAAC,MAAM,CAAC;oBACP,SAAS;gBACX,CAAC;gBACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,IAAI,eAAe,CAAC,oBAAoB,IAAI,EAAE,CAAC,CAAC;QACtF,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC;IAC5D,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,GAAW;QAChC,IAAI,GAAa,CAAC;QAClB,IAAI,CAAC;YACH,GAAG,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACzE,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,MAAM,IAAI,eAAe,CAAC,kBAAkB,GAAG,KAAM,CAAW,CAAC,OAAO,GAAG,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,GAAG,CAAC,MAAM,KAAK,GAAG;YAAE,MAAM,IAAI,eAAe,CAAC,kBAAkB,GAAG,EAAE,CAAC,CAAC;QAC3E,IAAI,CAAC,GAAG,CAAC,EAAE;YAAE,MAAM,IAAI,eAAe,CAAC,QAAQ,GAAG,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC,CAAC;QACrE,OAAO,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC;IACjD,CAAC;IAED,2EAA2E;IAC3E,KAAK,CAAC,IAAI,CAAC,GAAW;QACpB,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9C,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;gBAAE,MAAM,IAAI,eAAe,CAAC,YAAY,GAAG,EAAE,CAAC,CAAC;YACjE,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAM,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/C,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;YAClB,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YACjC,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC;QACnD,WAAW,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH,OAAO,CAAC,KAA6B;QACnC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAEO,KAAK;QACX,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC;QACpC,MAAM,GAAG,GAAG,IAAI,GAAG,EAA2C,CAAC;QAC/D,MAAM,IAAI,GAAG,CAAC,GAAW,EAAQ,EAAE;YACjC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,OAAO;YAC7B,KAAK,MAAM,CAAC,IAAI,WAAW,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;gBAC1D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC/B,IAAI,CAAC,CAAC,WAAW,EAAE;oBAAE,IAAI,CAAC,IAAI,CAAC,CAAC;qBAC3B,IAAI,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;oBAChD,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAM,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBAC7D,IAAI,GAAG,KAAK,cAAc;wBAAE,SAAS;oBACrC,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;oBAC1B,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;gBACrD,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,KAAM,CAAC,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;QAClB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,8EAA8E;IACtE,KAAK,CAAC,GAAW,EAAE,IAAY,EAAE,KAAa;QACpD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1B,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAChB,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACpE,IAAI,CAAC;YACH,UAAU,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,CAAC;QAAC,MAAM,CAAC;YACP,oCAAoC;QACtC,CAAC;IACH,CAAC;IAEO,MAAM,CAAC,GAAW;QACxB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAM,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9D,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;IAC3B,CAAC;IAED,sCAAsC;IACtC,IAAI,UAAU;QACZ,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,IAAI,CAAC,KAAK;YAAE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE;gBAAE,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;QACpE,OAAO,CAAC,CAAC;IACX,CAAC;IAED,0GAA0G;IAC1G,IAAI;QACF,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO;QACxB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC;QAC5B,IAAI,KAAK,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO;QACrC,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACvE,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;YAC7B,IAAI,KAAK,IAAI,IAAI,CAAC,UAAU;gBAAE,MAAM;YACpC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;gBAAE,SAAS;YAClD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC;QACnB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CAAI,GAAW;QACvB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAM,CAAC;IAC7E,CAAC;IAED,sEAAsE;IACtE,KAAK,CAAC,QAAQ,CAAC,GAAW,EAAE,KAAa,EAAE,GAAW;QACpD,MAAM,EAAE,GAAG,CAAC,CAAa,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;QACtE,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,EAAE,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAC5B,IAAI,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,WAAW,CAAC,qBAAqB,GAAG,EAAE,CAAC,CAAC;QAClE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,EAAE,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,MAAM,IAAI,WAAW,CAAC,qBAAqB,GAAG,EAAE,CAAC,CAAC;IACpD,CAAC;CACF"}