@svp-labs/talos 0.0.0 → 0.1.1

package/dist/version/shrinkwrap.js

@@ -0,0 +1,207 @@
+import { readdir, readFile } from 'node:fs/promises';
+import { join, posix } from 'node:path';
+import { parse } from 'yaml';
+import { z } from 'zod';
+/**
+ * The `npm-shrinkwrap.json` a release ships. npm installs a published package's shrinkwrap as
+ * it stands, so every install of the release gets the dependency tree `pnpm-lock.yaml` locked,
+ * overrides and the release-age wait included, rather than whatever its ranges reach that day.
+ * The tree comes from a hoisted install of the lockfile's production dependencies, every
+ * platform's optional packages included, so npm's layout is pnpm's and needs no resolving.
+ */
+const record = z.record(z.string(), z.string());
+const manifestSchema = z.looseObject({
+    name: z.string(),
+    version: z.string(),
+    license: z.string().optional().catch(undefined),
+    bin: z.union([z.string(), record]).optional().catch(undefined),
+    engines: record.optional().catch(undefined),
+    os: z.array(z.string()).optional().catch(undefined),
+    cpu: z.array(z.string()).optional().catch(undefined),
+    libc: z.array(z.string()).optional().catch(undefined),
+    dependencies: record.optional(),
+    optionalDependencies: record.optional(),
+    peerDependencies: record.optional(),
+    peerDependenciesMeta: z.record(z.string(), z.unknown()).optional(),
+});
+const versions = z.record(z.string(), z.object({ version: z.string() }));
+const lockSchema = z.object({
+    importers: z.object({
+        '.': z.object({
+            dependencies: versions.default({}),
+            optionalDependencies: versions.default({}),
+        }),
+    }),
+    packages: z.record(z.string(), z.object({ resolution: z.object({ integrity: z.string(), tarball: z.string().optional() }) })),
+    snapshots: z.record(z.string(), z
+        .object({ dependencies: record.default({}), optionalDependencies: record.default({}) })
+        .nullish()),
+});
+/** `name@version`, without the peer context pnpm adds to a snapshot's key. */
+function idOf(key) {
+    const peers = key.indexOf('(');
+    return peers < 0 ? key : key.slice(0, peers);
+}
+function graphOf(lock) {
+    const graph = new Map();
+    for (const [key, snapshot] of Object.entries(lock.snapshots)) {
+        const deps = graph.get(idOf(key)) ?? new Map();
+        for (const [name, version] of Object.entries(snapshot?.dependencies ?? {})) {
+            deps.set(name, { id: idOf(`${name}@${version}`), optional: false });
+        }
+        for (const [name, version] of Object.entries(snapshot?.optionalDependencies ?? {})) {
+            deps.set(name, { id: idOf(`${name}@${version}`), optional: true });
+        }
+        graph.set(idOf(key), deps);
+    }
+    return graph;
+}
+/**
+ * The production packages, each `true` when some chain of required dependencies reaches it and
+ * `false` when only optional ones do, which npm may skip on a platform that can't take it.
+ */
+function production(lock, graph) {
+    const required = new Map();
+    const importer = lock.importers['.'];
+    const queue = [
+        ...Object.entries(importer.dependencies).map(([n, d]) => [
+            `${n}@${d.version}`,
+            true,
+        ]),
+        ...Object.entries(importer.optionalDependencies).map(([n, d]) => [
+            `${n}@${d.version}`,
+            false,
+        ]),
+    ];
+    for (let next = queue.shift(); next !== undefined; next = queue.shift()) {
+        const [id, needed] = [idOf(next[0]), next[1]];
+        const known = required.get(id);
+        if (known === true || (known === false && !needed))
+            continue;
+        required.set(id, needed);
+        for (const dep of graph.get(id)?.values() ?? [])
+            queue.push([dep.id, needed && !dep.optional]);
+    }
+    return required;
+}
+/** Where Node and npm find `name` from a package at `from`: the nearest `node_modules` up. */
+function located(at, from, name) {
+    let dir = from;
+    for (;;) {
+        const found = at.get(dir === '' ? `node_modules/${name}` : `${dir}/node_modules/${name}`);
+        if (found !== undefined || dir === '')
+            return found;
+        const parent = dir.lastIndexOf('/node_modules/');
+        dir = parent < 0 ? '' : dir.slice(0, parent);
+    }
+}
+function refuse(problem) {
+    throw new Error(`the installed tree doesn't match pnpm-lock.yaml: ${problem}`);
+}
+/**
+ * Every package is in the lock and every production package is in the tree, each loading the
+ * versions the lock gives its dependencies.
+ */
+function check(tree, wanted, graph) {
+    const at = new Map(tree.map((p) => [p.path, `${p.manifest.name}@${p.manifest.version}`]));
+    const present = new Set(at.values());
+    const extra = [...present].find((id) => !wanted.has(id));
+    if (extra !== undefined)
+        refuse(`${extra} is not a locked production package`);
+    const missing = [...wanted.keys()].find((id) => !present.has(id));
+    if (missing !== undefined)
+        refuse(`${missing} is not installed`);
+    for (const placed of tree) {
+        const id = `${placed.manifest.name}@${placed.manifest.version}`;
+        for (const [name, dep] of graph.get(id) ?? []) {
+            const loaded = located(at, placed.path, name);
+            if (loaded !== dep.id) {
+                refuse(`${id} would load ${name} as ${loaded ?? 'nothing'}, not ${dep.id}`);
+            }
+        }
+    }
+}
+function registryTarball(name, version) {
+    return `https://registry.npmjs.org/${name}/-/${posix.basename(name)}-${version}.tgz`;
+}
+/** npm writes `bin` as a map; a single path is named after the package. */
+function bins(manifest) {
+    const bin = manifest.bin;
+    return typeof bin === 'string' ? { [posix.basename(manifest.name)]: bin } : bin;
+}
+/** The fields npm's lockfile carries for a package, those the manifest has, in npm's order. */
+function described(manifest) {
+    const fields = {
+        license: manifest.license,
+        bin: bins(manifest),
+        dependencies: manifest.dependencies,
+        optionalDependencies: manifest.optionalDependencies,
+        peerDependencies: manifest.peerDependencies,
+        peerDependenciesMeta: manifest.peerDependenciesMeta,
+        engines: manifest.engines,
+        os: manifest.os,
+        cpu: manifest.cpu,
+        libc: manifest.libc,
+    };
+    return Object.fromEntries(Object.entries(fields).filter(([, value]) => value !== undefined));
+}
+/** The shrinkwrap of `root` (Talos's own `package.json`) from its lock and its installed tree. */
+export function shrinkwrap(root, lockText, tree) {
+    const lock = lockSchema.parse(parse(lockText));
+    const graph = graphOf(lock);
+    const wanted = production(lock, graph);
+    check(tree, wanted, graph);
+    const packages = {
+        '': {
+            name: root.name,
+            version: root.version,
+            ...described({ ...root, dependencies: root.dependencies ?? {} }),
+        },
+    };
+    for (const placed of [...tree].sort((a, b) => a.path.localeCompare(b.path))) {
+        const { name, version } = placed.manifest;
+        const resolution = lock.packages[`${name}@${version}`]?.resolution;
+        if (resolution === undefined) {
+            refuse(`${name}@${version} has no resolution`);
+        }
+        packages[placed.path] = {
+            version,
+            resolved: resolution.tarball ?? registryTarball(name, version),
+            integrity: resolution.integrity,
+            ...described(placed.manifest),
+            ...(wanted.get(`${name}@${version}`) === true ? {} : { optional: true }),
+        };
+    }
+    return { name: root.name, version: root.version, lockfileVersion: 3, requires: true, packages };
+}
+/** Every package under `dir/node_modules`, nested ones too, by path. */
+export async function readTree(dir) {
+    const placed = [];
+    const visit = async (path) => {
+        const text = await readFile(join(dir, path, 'package.json'), 'utf8');
+        placed.push({ path, manifest: manifestSchema.parse(JSON.parse(text)) });
+        await walk(`${path}/node_modules`);
+    };
+    const walk = async (modules) => {
+        const entries = await readdir(join(dir, modules), { withFileTypes: true }).catch(() => []);
+        for (const entry of entries.filter((e) => e.isDirectory() && !e.name.startsWith('.'))) {
+            if (!entry.name.startsWith('@')) {
+                await visit(`${modules}/${entry.name}`);
+                continue;
+            }
+            const scoped = await readdir(join(dir, modules, entry.name), { withFileTypes: true });
+            for (const inner of scoped.filter((e) => e.isDirectory())) {
+                await visit(`${modules}/${entry.name}/${inner.name}`);
+            }
+        }
+    };
+    await walk('node_modules');
+    return placed.sort((a, b) => a.path.localeCompare(b.path));
+}
+/** The shrinkwrap of the hoisted install in `dir`, beside its `package.json` and lockfile. */
+export async function shrinkwrapOf(dir) {
+    const root = manifestSchema.parse(JSON.parse(await readFile(join(dir, 'package.json'), 'utf8')));
+    const lock = await readFile(join(dir, 'pnpm-lock.yaml'), 'utf8');
+    return shrinkwrap(root, lock, await readTree(dir));
+}
+//# sourceMappingURL=shrinkwrap.js.map

package/dist/version/shrinkwrap.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shrinkwrap.js","sourceRoot":"","sources":["../../src/version/shrinkwrap.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AACxC,OAAO,EAAE,KAAK,EAAE,MAAM,MAAM,CAAC;AAC7B,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB;;;;;;GAMG;AAEH,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;AAEhD,MAAM,cAAc,GAAG,CAAC,CAAC,WAAW,CAAC;IACnC,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;IAChB,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE;IACnB,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC;IAC/C,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC;IAC9D,OAAO,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC;IAC3C,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC;IACnD,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC;IACpD,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC;IACrD,YAAY,EAAE,MAAM,CAAC,QAAQ,EAAE;IAC/B,oBAAoB,EAAE,MAAM,CAAC,QAAQ,EAAE;IACvC,gBAAgB,EAAE,MAAM,CAAC,QAAQ,EAAE;IACnC,oBAAoB,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,QAAQ,EAAE;CACnE,CAAC,CAAC;AAOH,MAAM,QAAQ,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;AAEzE,MAAM,UAAU,GAAG,CAAC,CAAC,MAAM,CAAC;IAC1B,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC;QAClB,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC;YACZ,YAAY,EAAE,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAClC,oBAAoB,EAAE,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;SAC3C,CAAC;KACH,CAAC;IACF,QAAQ,EAAE,CAAC,CAAC,MAAM,CAChB,CAAC,CAAC,MAAM,EAAE,EACV,CAAC,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,CAC9F;IACD,SAAS,EAAE,CAAC,CAAC,MAAM,CACjB,CAAC,CAAC,MAAM,EAAE,EACV,CAAC;SACE,MAAM,CAAC,EAAE,YAAY,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,oBAAoB,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;SACtF,OAAO,EAAE,CACb;CACF,CAAC,CAAC;AAIH,8EAA8E;AAC9E,SAAS,IAAI,CAAC,GAAW;IACvB,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC/B,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAC/C,CAAC;AAKD,SAAS,OAAO,CAAC,IAAU;IACzB,MAAM,KAAK,GAAG,IAAI,GAAG,EAA0D,CAAC;IAChF,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;QAC7D,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,GAAG,EAA6C,CAAC;QAC1F,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,EAAE,YAAY,IAAI,EAAE,CAAC,EAAE,CAAC;YAC3E,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,IAAI,IAAI,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QACtE,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,EAAE,oBAAoB,IAAI,EAAE,CAAC,EAAE,CAAC;YACnF,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,IAAI,IAAI,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QACrE,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,SAAS,UAAU,CAAC,IAAU,EAAE,KAAY;IAC1C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACrC,MAAM,KAAK,GAAwB;QACjC,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAqB,EAAE,CAAC;YAC1E,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE;YACnB,IAAI;SACL,CAAC;QACF,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAqB,EAAE,CAAC;YAClF,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE;YACnB,KAAK;SACN,CAAC;KACH,CAAC;IACF,KAAK,IAAI,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,EAAE,IAAI,KAAK,SAAS,EAAE,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QACxE,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC;YAAE,SAAS;QAC7D,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACzB,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;IACjG,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,8FAA8F;AAC9F,SAAS,OAAO,CAAC,EAA+B,EAAE,IAAY,EAAE,IAAY;IAC1E,IAAI,GAAG,GAAG,IAAI,CAAC;IACf,SAAS,CAAC;QACR,MAAM,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,iBAAiB,IAAI,EAAE,CAAC,CAAC;QAC1F,IAAI,KAAK,KAAK,SAAS,IAAI,GAAG,KAAK,EAAE;YAAE,OAAO,KAAK,CAAC;QACpD,MAAM,MAAM,GAAG,GAAG,CAAC,WAAW,CAAC,gBAAgB,CAAC,CAAC;QACjD,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC;AAED,SAAS,MAAM,CAAC,OAAe;IAC7B,MAAM,IAAI,KAAK,CAAC,oDAAoD,OAAO,EAAE,CAAC,CAAC;AACjF,CAAC;AAED;;;GAGG;AACH,SAAS,KAAK,CAAC,IAAuB,EAAE,MAAoC,EAAE,KAAY;IACxF,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1F,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;IACrC,MAAM,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACzD,IAAI,KAAK,KAAK,SAAS;QAAE,MAAM,CAAC,GAAG,KAAK,qCAAqC,CAAC,CAAC;IAC/E,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAClE,IAAI,OAAO,KAAK,SAAS;QAAE,MAAM,CAAC,GAAG,OAAO,mBAAmB,CAAC,CAAC;IACjE,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;QAC1B,MAAM,EAAE,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QAChE,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YAC9C,MAAM,MAAM,GAAG,OAAO,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC9C,IAAI,MAAM,KAAK,GAAG,CAAC,EAAE,EAAE,CAAC;gBACtB,MAAM,CAAC,GAAG,EAAE,eAAe,IAAI,OAAO,MAAM,IAAI,SAAS,SAAS,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9E,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,IAAY,EAAE,OAAe;IACpD,OAAO,8BAA8B,IAAI,MAAM,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,OAAO,MAAM,CAAC;AACvF,CAAC;AAED,2EAA2E;AAC3E,SAAS,IAAI,CAAC,QAAkB;IAC9B,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;IACzB,OAAO,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;AAClF,CAAC;AAED,+FAA+F;AAC/F,SAAS,SAAS,CAAC,QAAkB;IACnC,MAAM,MAAM,GAA4B;QACtC,OAAO,EAAE,QAAQ,CAAC,OAAO;QACzB,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC;QACnB,YAAY,EAAE,QAAQ,CAAC,YAAY;QACnC,oBAAoB,EAAE,QAAQ,CAAC,oBAAoB;QACnD,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;QAC3C,oBAAoB,EAAE,QAAQ,CAAC,oBAAoB;QACnD,OAAO,EAAE,QAAQ,CAAC,OAAO;QACzB,EAAE,EAAE,QAAQ,CAAC,EAAE;QACf,GAAG,EAAE,QAAQ,CAAC,GAAG;QACjB,IAAI,EAAE,QAAQ,CAAC,IAAI;KACpB,CAAC;IACF,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC;AAC/F,CAAC;AAUD,kGAAkG;AAClG,MAAM,UAAU,UAAU,CAAC,IAAc,EAAE,QAAgB,EAAE,IAAuB;IAClF,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC5B,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACvC,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IAC3B,MAAM,QAAQ,GAA4C;QACxD,EAAE,EAAE;YACF,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,GAAG,SAAS,CAAC,EAAE,GAAG,IAAI,EAAE,YAAY,EAAE,IAAI,CAAC,YAAY,IAAI,EAAE,EAAE,CAAC;SACjE;KACF,CAAC;IACF,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QAC5E,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,IAAI,IAAI,OAAO,EAAE,CAAC,EAAE,UAAU,CAAC;QACnE,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,IAAI,IAAI,OAAO,oBAAoB,CAAC,CAAC;QACjD,CAAC;QACD,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG;YACtB,OAAO;YACP,QAAQ,EAAE,UAAU,CAAC,OAAO,IAAI,eAAe,CAAC,IAAI,EAAE,OAAO,CAAC;YAC9D,SAAS,EAAE,UAAU,CAAC,SAAS;YAC/B,GAAG,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC;YAC7B,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,OAAO,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;SACzE,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,eAAe,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;AAClG,CAAC;AAED,wEAAwE;AACxE,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,GAAW;IACxC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAG,KAAK,EAAE,IAAY,EAAiB,EAAE;QAClD,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,cAAc,CAAC,EAAE,MAAM,CAAC,CAAC;QACrE,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QACxE,MAAM,IAAI,CAAC,GAAG,IAAI,eAAe,CAAC,CAAC;IACrC,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,KAAK,EAAE,OAAe,EAAiB,EAAE;QACpD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3F,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACtF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChC,MAAM,KAAK,CAAC,GAAG,OAAO,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;gBACxC,SAAS;YACX,CAAC;YACD,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YACtF,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;gBAC1D,MAAM,KAAK,CAAC,GAAG,OAAO,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IACF,MAAM,IAAI,CAAC,cAAc,CAAC,CAAC;IAC3B,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AAC7D,CAAC;AAED,8FAA8F;AAC9F,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,GAAW;IAC5C,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,cAAc,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IACjG,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,gBAAgB,CAAC,EAAE,MAAM,CAAC,CAAC;IACjE,OAAO,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;AACrD,CAAC"}