swarm-deploy 0.0.0 → 0.2.0

package/dist/storage/commit-journal.js

@@ -0,0 +1,417 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.MAX_COMMIT_METADATA_BYTES = exports.DIRECTORY_JOURNAL_VERSION = exports.REPLACEMENT_JOURNAL_VERSION = exports.JOURNAL_VERSION = exports.DIRECTORY_COMMIT_VERSION = exports.REPLACEMENT_COMMIT_VERSION = exports.COMMIT_VERSION = exports.DIRECTORY_PHASES = exports.CorruptJournalError = exports.REPLACEMENT_PHASES = void 0;
+exports.isHex = isHex;
+exports.fileIdentity = fileIdentity;
+exports.identitiesEqual = identitiesEqual;
+exports.compareCommitOrder = compareCommitOrder;
+exports.commitRecordKind = commitRecordKind;
+exports.assertCommitRelease = assertCommitRelease;
+exports.assertCommitRecord = assertCommitRecord;
+exports.isDirectoryJournal = isDirectoryJournal;
+exports.isReplacementJournal = isReplacementJournal;
+exports.serializeJournal = serializeJournal;
+exports.readCommitJournal = readCommitJournal;
+const b4a_1 = __importDefault(require("b4a"));
+const error_code_js_1 = require("../error-code.js");
+const _path_1 = __importDefault(require("#path"));
+const semver_1 = require("semver");
+const sodium_native_1 = __importDefault(require("sodium-native"));
+const errors_js_1 = require("../errors.js");
+const files_js_1 = require("../files.js");
+const validation_js_1 = require("../validation.js");
+const tree_js_1 = require("../tar-protocol/tree.js");
+const atomic_file_js_1 = require("./atomic-file.js");
+const layout_js_1 = require("./layout.js");
+const COMMIT_VERSION = 1;
+exports.COMMIT_VERSION = COMMIT_VERSION;
+const REPLACEMENT_COMMIT_VERSION = 2;
+exports.REPLACEMENT_COMMIT_VERSION = REPLACEMENT_COMMIT_VERSION;
+const DIRECTORY_COMMIT_VERSION = 3;
+exports.DIRECTORY_COMMIT_VERSION = DIRECTORY_COMMIT_VERSION;
+const JOURNAL_VERSION = 1;
+exports.JOURNAL_VERSION = JOURNAL_VERSION;
+const REPLACEMENT_JOURNAL_VERSION = 2;
+exports.REPLACEMENT_JOURNAL_VERSION = REPLACEMENT_JOURNAL_VERSION;
+const DIRECTORY_JOURNAL_VERSION = 3;
+exports.DIRECTORY_JOURNAL_VERSION = DIRECTORY_JOURNAL_VERSION;
+const MAX_COMMIT_METADATA_BYTES = 16 * 1024;
+exports.MAX_COMMIT_METADATA_BYTES = MAX_COMMIT_METADATA_BYTES;
+function sameTransferId(left, right) {
+    return (isHex(left) &&
+        isHex(right) &&
+        sodium_native_1.default.sodium_memcmp(b4a_1.default.from(left, 'hex'), b4a_1.default.from(right, 'hex')));
+}
+/** Ordered v2 transaction boundaries; each one is durable before the next. */
+exports.REPLACEMENT_PHASES = [
+    'journaled',
+    'deduped',
+    'history-linked',
+    'publication-linked',
+    'final-renamed',
+    'current-sidecar',
+    'history-sidecar',
+    'cleanup'
+];
+function isReplacementPhase(value) {
+    return typeof value === 'string' && exports.REPLACEMENT_PHASES.includes(value);
+}
+class CorruptJournalError extends Error {
+    cause;
+    constructor(message, cause = null) {
+        super(message);
+        this.name = 'CorruptJournalError';
+        this.cause = cause;
+    }
+}
+exports.CorruptJournalError = CorruptJournalError;
+function storageError(message, cause = null) {
+    return new errors_js_1.SwarmDeployError(errors_js_1.ERRORS.PROTOCOL_INVALID, message, cause);
+}
+function isHex(value) {
+    return typeof value === 'string' && /^[0-9a-f]{64}$/.test(value);
+}
+function identityValue(value) {
+    if ((typeof value !== 'number' || !Number.isSafeInteger(value) || value < 0) &&
+        (typeof value !== 'bigint' || value < 0n)) {
+        throw storageError('Storage file identity is unavailable');
+    }
+    return String(value);
+}
+function fileIdentity(stat) {
+    return { dev: identityValue(stat.dev), ino: identityValue(stat.ino) };
+}
+function identitiesEqual(left, right) {
+    return left.dev === right.dev && left.ino === right.ino;
+}
+/** Newest first: descending commit time, then transfer ID and name for determinism. */
+function compareCommitOrder(left, right) {
+    if (left.committedAt !== right.committedAt)
+        return right.committedAt - left.committedAt;
+    if (left.transferId !== right.transferId)
+        return left.transferId < right.transferId ? -1 : 1;
+    return left.name < right.name ? -1 : left.name > right.name ? 1 : 0;
+}
+function commitRecordKind(record) {
+    return record.kind === 'directory' ? 'directory' : 'file';
+}
+function isRecordLike(value) {
+    return typeof value === 'object' && value !== null && !Array.isArray(value);
+}
+function assertReplacement(value) {
+    if (!isRecordLike(value))
+        throw storageError('Invalid commit replacement metadata');
+    if (typeof value.name !== 'string' || (0, files_js_1.isReservedHistoryName)(value.name)) {
+        throw storageError('Invalid replaced name');
+    }
+    (0, files_js_1.validateBasename)(value.name);
+    if (!isHex(value.transferId))
+        throw storageError('Invalid replaced transfer ID');
+    if (value.historyName !== (0, files_js_1.historyName)(value.transferId)) {
+        throw storageError('Invalid replacement history name');
+    }
+}
+function assertCommitRelease(value) {
+    if (!isRecordLike(value))
+        throw storageError('Invalid commit release metadata');
+    const keys = Object.keys(value);
+    if (keys.some((key) => key !== 'series' && key !== 'version') || !keys.includes('series')) {
+        throw storageError('Invalid commit release metadata');
+    }
+    try {
+        (0, files_js_1.validateBasename)(typeof value.series === 'string' ? value.series : '');
+    }
+    catch (error) {
+        throw storageError('Invalid commit release series', error);
+    }
+    if (value.version === undefined)
+        return;
+    if (typeof value.version !== 'string' ||
+        b4a_1.default.from(value.version).byteLength > 100 ||
+        value.version.trim() !== value.version ||
+        /^[vV]/.test(value.version) ||
+        /[/\\]/.test(value.version)) {
+        throw storageError('Invalid commit release version');
+    }
+    try {
+        const parsed = new semver_1.SemVer(value.version, { loose: false });
+        if (parsed.version !== value.version)
+            throw storageError('Invalid commit release version');
+    }
+    catch (error) {
+        if (error instanceof errors_js_1.SwarmDeployError)
+            throw error;
+        throw storageError('Invalid commit release version', error);
+    }
+}
+function assertCommitRecordShape(record) {
+    if (!isRecordLike(record))
+        throw storageError('Invalid commit record');
+    const candidate = record;
+    if (candidate.version !== COMMIT_VERSION &&
+        candidate.version !== REPLACEMENT_COMMIT_VERSION &&
+        candidate.version !== DIRECTORY_COMMIT_VERSION) {
+        throw storageError('Invalid commit record version');
+    }
+    (0, files_js_1.validateBasename)(typeof candidate.name === 'string' ? candidate.name : '');
+    (0, validation_js_1.assertSafeUint)(candidate.size, 'commit size');
+    if (!isHex(candidate.sha256))
+        throw storageError('Invalid commit digest');
+    (0, validation_js_1.assertSafeUint)(candidate.committedAt, 'commit timestamp');
+    if (!isHex(candidate.uploaderFingerprint))
+        throw storageError('Invalid uploader fingerprint');
+    if (!isHex(candidate.transferId))
+        throw storageError('Invalid commit transfer ID');
+    if (candidate.release !== undefined)
+        assertCommitRelease(candidate.release);
+    if (candidate.version === DIRECTORY_COMMIT_VERSION) {
+        if (candidate.kind !== 'directory')
+            throw storageError('Invalid commit artifact kind');
+        (0, validation_js_1.assertSafeUint)(candidate.entryCount, 'commit entry count');
+        if (candidate.entryCount > tree_js_1.MAX_TREE_ENTRIES) {
+            throw storageError('Invalid commit entry count');
+        }
+        if ((0, files_js_1.isReservedHistoryName)(candidate.name))
+            throw storageError('Reserved directory name');
+        if (candidate.replaces !== undefined) {
+            throw storageError('Unexpected commit replacement metadata');
+        }
+        return;
+    }
+    if (candidate.kind !== undefined)
+        throw storageError('Unexpected commit artifact kind');
+    if (candidate.entryCount !== undefined)
+        throw storageError('Unexpected commit entry count');
+    if (candidate.version === REPLACEMENT_COMMIT_VERSION) {
+        assertReplacement(candidate.replaces);
+    }
+    else if (candidate.replaces !== undefined) {
+        throw storageError('Unexpected commit replacement metadata');
+    }
+}
+/** Validates in place so unknown persisted fields survive a read/write round-trip. */
+function assertCommitRecord(record) {
+    assertCommitRecordShape(record);
+    return record;
+}
+exports.DIRECTORY_PHASES = ['journaled', 'renamed', 'sidecar', 'cleanup'];
+function isDirectoryJournal(journal) {
+    return journal !== null && journal.version === DIRECTORY_JOURNAL_VERSION;
+}
+function isReplacementJournal(journal) {
+    return journal !== null && journal.version === REPLACEMENT_JOURNAL_VERSION;
+}
+function parseIdentity(value) {
+    if (!isRecordLike(value))
+        throw new CorruptJournalError('Invalid commit journal');
+    const { dev, ino } = value;
+    if (typeof dev !== 'string' ||
+        typeof ino !== 'string' ||
+        !/^(0|[1-9][0-9]*)$/.test(dev) ||
+        !/^(0|[1-9][0-9]*)$/.test(ino)) {
+        throw new CorruptJournalError('Invalid commit journal');
+    }
+    return { dev, ino };
+}
+function parseRecord(value) {
+    try {
+        return assertCommitRecord(value);
+    }
+    catch (error) {
+        throw new CorruptJournalError('Invalid commit journal record', error);
+    }
+}
+function parseReplacementJournal(id, journal) {
+    if (journal.intent !== 'replace' ||
+        (journal.state !== 'committing' && journal.state !== 'aborting') ||
+        !isReplacementPhase(journal.phase) ||
+        !sameTransferId(journal.transferId, id) ||
+        !isHex(journal.attemptId) ||
+        typeof journal.name !== 'string' ||
+        journal.publicationName !== `${journal.attemptId}.part`) {
+        throw new CorruptJournalError('Invalid replacement journal');
+    }
+    let name;
+    try {
+        name = (0, files_js_1.validateBasename)(journal.name);
+        if ((0, files_js_1.isReservedHistoryName)(name))
+            throw storageError('Reserved replacement name');
+    }
+    catch (error) {
+        throw new CorruptJournalError('Invalid replacement journal name', error);
+    }
+    const record = parseRecord(journal.record);
+    const oldRecord = parseRecord(journal.oldRecord);
+    if (!sameTransferId(record.transferId, id)) {
+        throw new CorruptJournalError('Commit journal ID mismatch');
+    }
+    if (record.name !== name)
+        throw new CorruptJournalError('Replacement journal name mismatch');
+    if (journal.historyName !== (0, files_js_1.historyName)(oldRecord.transferId)) {
+        throw new CorruptJournalError('Invalid replacement history name');
+    }
+    if (sameTransferId(oldRecord.transferId, record.transferId)) {
+        throw new CorruptJournalError('Replacement journal replaces its own transfer');
+    }
+    if (journal.dedupHistoryName !== null &&
+        journal.dedupHistoryName !== (0, files_js_1.historyName)(record.transferId)) {
+        throw new CorruptJournalError('Invalid replacement dedup name');
+    }
+    return {
+        version: REPLACEMENT_JOURNAL_VERSION,
+        intent: 'replace',
+        state: journal.state,
+        phase: journal.phase,
+        transferId: id,
+        attemptId: journal.attemptId,
+        name,
+        historyName: journal.historyName,
+        publicationName: journal.publicationName,
+        sourceStagingIdentity: parseIdentity(journal.sourceStagingIdentity),
+        finalIdentity: parseIdentity(journal.finalIdentity),
+        historyIdentity: parseIdentity(journal.historyIdentity),
+        publicationIdentity: parseIdentity(journal.publicationIdentity),
+        dedupHistoryName: journal.dedupHistoryName,
+        oldRecord,
+        record
+    };
+}
+function isDirectoryPhase(value) {
+    return typeof value === 'string' && exports.DIRECTORY_PHASES.includes(value);
+}
+function parseDirectoryJournal(id, journal) {
+    if (journal.intent !== 'create-directory' ||
+        (journal.state !== 'committing' && journal.state !== 'aborting') ||
+        !isDirectoryPhase(journal.phase) ||
+        !sameTransferId(journal.transferId, id) ||
+        !isHex(journal.attemptId) ||
+        typeof journal.name !== 'string' ||
+        journal.stagingTreeName !== `${id}.tree`) {
+        throw new CorruptJournalError('Invalid directory journal');
+    }
+    let name;
+    try {
+        name = (0, files_js_1.validateBasename)(journal.name);
+        if ((0, files_js_1.isReservedHistoryName)(name))
+            throw storageError('Reserved directory name');
+    }
+    catch (error) {
+        throw new CorruptJournalError('Invalid directory journal name', error);
+    }
+    const record = parseRecord(journal.record);
+    if (!sameTransferId(record.transferId, id)) {
+        throw new CorruptJournalError('Commit journal ID mismatch');
+    }
+    if (record.version !== DIRECTORY_COMMIT_VERSION || record.name !== name) {
+        throw new CorruptJournalError('Directory journal record mismatch');
+    }
+    return {
+        version: DIRECTORY_JOURNAL_VERSION,
+        intent: 'create-directory',
+        state: journal.state,
+        phase: journal.phase,
+        transferId: id,
+        attemptId: journal.attemptId,
+        name,
+        stagingTreeName: journal.stagingTreeName,
+        stagingTreeIdentity: parseIdentity(journal.stagingTreeIdentity),
+        record
+    };
+}
+/** The exact durable shape of a journal, for creation and phase transitions. */
+function serializeJournal(journal) {
+    if (journal.version === DIRECTORY_JOURNAL_VERSION) {
+        return {
+            version: DIRECTORY_JOURNAL_VERSION,
+            intent: journal.intent,
+            state: journal.state,
+            phase: journal.phase,
+            transferId: journal.transferId,
+            attemptId: journal.attemptId,
+            name: journal.name,
+            stagingTreeName: journal.stagingTreeName,
+            stagingTreeIdentity: journal.stagingTreeIdentity,
+            record: journal.record
+        };
+    }
+    if (journal.version === REPLACEMENT_JOURNAL_VERSION) {
+        return {
+            version: REPLACEMENT_JOURNAL_VERSION,
+            intent: journal.intent,
+            state: journal.state,
+            phase: journal.phase,
+            transferId: journal.transferId,
+            attemptId: journal.attemptId,
+            name: journal.name,
+            historyName: journal.historyName,
+            publicationName: journal.publicationName,
+            sourceStagingIdentity: journal.sourceStagingIdentity,
+            finalIdentity: journal.finalIdentity,
+            historyIdentity: journal.historyIdentity,
+            publicationIdentity: journal.publicationIdentity,
+            dedupHistoryName: journal.dedupHistoryName,
+            oldRecord: journal.oldRecord,
+            record: journal.record
+        };
+    }
+    return {
+        version: JOURNAL_VERSION,
+        state: journal.state,
+        transferId: journal.record.transferId,
+        attemptId: journal.attemptId,
+        sourceStagingIdentity: journal.sourceStagingIdentity,
+        record: journal.record
+    };
+}
+async function readCommitJournal(id, layout, storage) {
+    if (!isHex(id))
+        throw storageError('Invalid journal ID');
+    const journalPath = _path_1.default.join(layout.journals, `${id}.json`);
+    let journal;
+    try {
+        try {
+            await (0, layout_js_1.assertSafeFile)(journalPath, storage);
+        }
+        catch (err) {
+            if ((0, error_code_js_1.isMissing)(err))
+                return null;
+            throw err;
+        }
+        journal = await (0, atomic_file_js_1.readJson)(journalPath, storage, MAX_COMMIT_METADATA_BYTES);
+        if (journal.version === DIRECTORY_JOURNAL_VERSION)
+            return parseDirectoryJournal(id, journal);
+        if (journal.version === REPLACEMENT_JOURNAL_VERSION) {
+            return parseReplacementJournal(id, journal);
+        }
+        if (journal.version !== JOURNAL_VERSION ||
+            (journal.state !== 'committing' && journal.state !== 'aborting') ||
+            !sameTransferId(journal.transferId, id) ||
+            !isHex(journal.attemptId)) {
+            throw new CorruptJournalError('Invalid commit journal');
+        }
+        const sourceStagingIdentity = parseIdentity(journal.sourceStagingIdentity);
+        const record = parseRecord(journal.record);
+        if (!sameTransferId(record.transferId, id)) {
+            throw new CorruptJournalError('Commit journal ID mismatch');
+        }
+        return {
+            version: JOURNAL_VERSION,
+            record,
+            attemptId: journal.attemptId,
+            sourceStagingIdentity,
+            state: journal.state
+        };
+    }
+    catch (error) {
+        if (error instanceof CorruptJournalError)
+            throw error;
+        if (error instanceof atomic_file_js_1.MetadataFormatError) {
+            throw new CorruptJournalError('Malformed commit journal', error);
+        }
+        throw error;
+    }
+}
+//# sourceMappingURL=commit-journal.js.map

package/dist/storage/commit-journal.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"commit-journal.js","sourceRoot":"","sources":["../../src/storage/commit-journal.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,8CAAqB;AACrB,oDAA4C;AAC5C,kDAAwB;AACxB,mCAA+B;AAC/B,kEAAkC;AAClC,4CAAuD;AACvD,0CAAkF;AAClF,oDAAiD;AACjD,qDAA0D;AAC1D,qDAAgE;AAChE,2CAA4C;AAG5C,MAAM,cAAc,GAAG,CAAC,CAAA;QAkftB,cAAc;AAjfhB,MAAM,0BAA0B,GAAG,CAAC,CAAA;QAkflC,0BAA0B;AAjf5B,MAAM,wBAAwB,GAAG,CAAC,CAAA;QAkfhC,wBAAwB;AAjf1B,MAAM,eAAe,GAAG,CAAC,CAAA;QAkfvB,eAAe;AAjfjB,MAAM,2BAA2B,GAAG,CAAC,CAAA;QAkfnC,2BAA2B;AAjf7B,MAAM,yBAAyB,GAAG,CAAC,CAAA;QAkfjC,yBAAyB;AAjf3B,MAAM,yBAAyB,GAAG,EAAE,GAAG,IAAI,CAAA;QAkfzC,yBAAyB;AAhf3B,SAAS,cAAc,CAAC,IAAY,EAAE,KAAa;IACjD,OAAO,CACL,KAAK,CAAC,IAAI,CAAC;QACX,KAAK,CAAC,KAAK,CAAC;QACZ,uBAAM,CAAC,aAAa,CAAC,aAAG,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,aAAG,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CACpE,CAAA;AACH,CAAC;AAED,8EAA8E;AACjE,QAAA,kBAAkB,GAAG;IAChC,WAAW;IACX,SAAS;IACT,gBAAgB;IAChB,oBAAoB;IACpB,eAAe;IACf,iBAAiB;IACjB,iBAAiB;IACjB,SAAS;CACD,CAAA;AAIV,SAAS,kBAAkB,CAAC,KAAc;IACxC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAK,QAAA,kBAAwC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;AAC/F,CAAC;AAED,yBAAiC,SAAQ,KAAK;IAC5C,KAAK,CAAgB;IAErB,YAAY,OAAe,EAAE,KAAK,GAAmB,IAAI;QACvD,KAAK,CAAC,OAAO,CAAC,CAAA;QACd,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAA;QACjC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACpB,CAAC;CACF;;AAED,SAAS,YAAY,CAAC,OAAe,EAAE,KAAK,GAAmB,IAAI;IACjE,OAAO,IAAI,4BAAgB,CAAC,kBAAM,CAAC,gBAAgB,EAAE,OAAO,EAAE,KAAK,CAAC,CAAA;AACtE,CAAC;AAED,eAAsB,KAAc;IAClC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;AAClE,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,IACE,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;QACxE,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,GAAG,EAAE,CAAC,EACzC,CAAC;QACD,MAAM,YAAY,CAAC,sCAAsC,CAAC,CAAA;IAC5D,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAA;AACtB,CAAC;AAED,sBAA6B,IAAiB;IAC5C,OAAO,EAAE,GAAG,EAAE,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAA;AACvE,CAAC;AAED,yBACE,IAAkC,EAClC,KAAmC;IAEnC,OAAO,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAA;AACzD,CAAC;AAgCD,uFAAuF;AACvF,4BAAmC,IAAkB,EAAE,KAAmB;IACxE,IAAI,IAAI,CAAC,WAAW,KAAK,KAAK,CAAC,WAAW;QAAE,OAAO,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAA;IACvF,IAAI,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU;QAAE,OAAO,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC5F,OAAO,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACrE,CAAC;AAED,0BAAiC,MAAoB;IACnD,OAAO,MAAM,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAA;AAC3D,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;AAC7E,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAc;IACvC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC;QAAE,MAAM,YAAY,CAAC,qCAAqC,CAAC,CAAA;IACnF,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAA,gCAAqB,EAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACxE,MAAM,YAAY,CAAC,uBAAuB,CAAC,CAAA;IAC7C,CAAC;IACD,IAAA,2BAAgB,EAAC,KAAK,CAAC,IAAI,CAAC,CAAA;IAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC;QAAE,MAAM,YAAY,CAAC,8BAA8B,CAAC,CAAA;IAChF,IAAI,KAAK,CAAC,WAAW,KAAK,IAAA,sBAAW,EAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;QACxD,MAAM,YAAY,CAAC,kCAAkC,CAAC,CAAA;IACxD,CAAC;AACH,CAAC;AAED,6BAAoC,KAAc;IAChD,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC;QAAE,MAAM,YAAY,CAAC,iCAAiC,CAAC,CAAA;IAC/E,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAC/B,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC1F,MAAM,YAAY,CAAC,iCAAiC,CAAC,CAAA;IACvD,CAAC;IACD,IAAI,CAAC;QACH,IAAA,2BAAgB,EAAC,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IACxE,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,MAAM,YAAY,CAAC,+BAA+B,EAAE,KAAK,CAAC,CAAA;IAC5D,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS;QAAE,OAAM;IACvC,IACE,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ;QACjC,aAAG,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,UAAU,GAAG,GAAG;QACxC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,KAAK,CAAC,OAAO;QACtC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;QAC3B,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAC3B,CAAC;QACD,MAAM,YAAY,CAAC,gCAAgC,CAAC,CAAA;IACtD,CAAC;IACD,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,eAAM,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAA;QAC1D,IAAI,MAAM,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO;YAAE,MAAM,YAAY,CAAC,gCAAgC,CAAC,CAAA;IAC5F,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,IAAI,KAAK,YAAY,4BAAgB;YAAE,MAAM,KAAK,CAAA;QAClD,MAAM,YAAY,CAAC,gCAAgC,EAAE,KAAK,CAAC,CAAA;IAC7D,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAAC,MAAe;IAC9C,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC;QAAE,MAAM,YAAY,CAAC,uBAAuB,CAAC,CAAA;IACtE,MAAM,SAAS,GAAG,MAAM,CAAA;IACxB,IACE,SAAS,CAAC,OAAO,KAAK,cAAc;QACpC,SAAS,CAAC,OAAO,KAAK,0BAA0B;QAChD,SAAS,CAAC,OAAO,KAAK,wBAAwB,EAC9C,CAAC;QACD,MAAM,YAAY,CAAC,+BAA+B,CAAC,CAAA;IACrD,CAAC;IACD,IAAA,2BAAgB,EAAC,OAAO,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IAC1E,IAAA,8BAAc,EAAC,SAAS,CAAC,IAAI,EAAE,aAAa,CAAC,CAAA;IAC7C,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC;QAAE,MAAM,YAAY,CAAC,uBAAuB,CAAC,CAAA;IACzE,IAAA,8BAAc,EAAC,SAAS,CAAC,WAAW,EAAE,kBAAkB,CAAC,CAAA;IACzD,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,mBAAmB,CAAC;QAAE,MAAM,YAAY,CAAC,8BAA8B,CAAC,CAAA;IAC7F,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC;QAAE,MAAM,YAAY,CAAC,4BAA4B,CAAC,CAAA;IAClF,IAAI,SAAS,CAAC,OAAO,KAAK,SAAS;QAAE,mBAAmB,CAAC,SAAS,CAAC,OAAO,CAAC,CAAA;IAC3E,IAAI,SAAS,CAAC,OAAO,KAAK,wBAAwB,EAAE,CAAC;QACnD,IAAI,SAAS,CAAC,IAAI,KAAK,WAAW;YAAE,MAAM,YAAY,CAAC,8BAA8B,CAAC,CAAA;QACtF,IAAA,8BAAc,EAAC,SAAS,CAAC,UAAU,EAAE,oBAAoB,CAAC,CAAA;QAC1D,IAAK,SAAS,CAAC,UAAqB,GAAG,0BAAgB,EAAE,CAAC;YACxD,MAAM,YAAY,CAAC,4BAA4B,CAAC,CAAA;QAClD,CAAC;QACD,IAAI,IAAA,gCAAqB,EAAC,SAAS,CAAC,IAAI,CAAC;YAAE,MAAM,YAAY,CAAC,yBAAyB,CAAC,CAAA;QACxF,IAAI,SAAS,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YACrC,MAAM,YAAY,CAAC,wCAAwC,CAAC,CAAA;QAC9D,CAAC;QACD,OAAM;IACR,CAAC;IACD,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS;QAAE,MAAM,YAAY,CAAC,iCAAiC,CAAC,CAAA;IACvF,IAAI,SAAS,CAAC,UAAU,KAAK,SAAS;QAAE,MAAM,YAAY,CAAC,+BAA+B,CAAC,CAAA;IAC3F,IAAI,SAAS,CAAC,OAAO,KAAK,0BAA0B,EAAE,CAAC;QACrD,iBAAiB,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAA;IACvC,CAAC;SAAM,IAAI,SAAS,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC5C,MAAM,YAAY,CAAC,wCAAwC,CAAC,CAAA;IAC9D,CAAC;AACH,CAAC;AAED,sFAAsF;AACtF,4BAAmC,MAAe;IAChD,uBAAuB,CAAC,MAAM,CAAC,CAAA;IAC/B,OAAO,MAAM,CAAA;AACf,CAAC;AAuCY,QAAA,gBAAgB,GAAG,CAAC,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAU,CAAA;AAuBvF,4BACE,OAAgC;IAEhC,OAAO,OAAO,KAAK,IAAI,IAAI,OAAO,CAAC,OAAO,KAAK,yBAAyB,CAAA;AAC1E,CAAC;AAED,8BACE,OAAgC;IAEhC,OAAO,OAAO,KAAK,IAAI,IAAI,OAAO,CAAC,OAAO,KAAK,2BAA2B,CAAA;AAC5E,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,mBAAmB,CAAC,wBAAwB,CAAC,CAAA;IACjF,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,KAAK,CAAA;IAC1B,IACE,OAAO,GAAG,KAAK,QAAQ;QACvB,OAAO,GAAG,KAAK,QAAQ;QACvB,CAAC,mBAAmB,CAAC,IAAI,CAAC,GAAG,CAAC;QAC9B,CAAC,mBAAmB,CAAC,IAAI,CAAC,GAAG,CAAC,EAC9B,CAAC;QACD,MAAM,IAAI,mBAAmB,CAAC,wBAAwB,CAAC,CAAA;IACzD,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;AACrB,CAAC;AAED,SAAS,WAAW,CAAC,KAAc;IACjC,IAAI,CAAC;QACH,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAA;IAClC,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,MAAM,IAAI,mBAAmB,CAAC,+BAA+B,EAAE,KAAK,CAAC,CAAA;IACvE,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAAC,EAAU,EAAE,OAAgC;IAC3E,IACE,OAAO,CAAC,MAAM,KAAK,SAAS;QAC5B,CAAC,OAAO,CAAC,KAAK,KAAK,YAAY,IAAI,OAAO,CAAC,KAAK,KAAK,UAAU,CAAC;QAChE,CAAC,kBAAkB,CAAC,OAAO,CAAC,KAAK,CAAC;QAClC,CAAC,cAAc,CAAC,OAAO,CAAC,UAAoB,EAAE,EAAE,CAAC;QACjD,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC;QACzB,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ;QAChC,OAAO,CAAC,eAAe,KAAK,GAAG,OAAO,CAAC,SAAS,OAAO,EACvD,CAAC;QACD,MAAM,IAAI,mBAAmB,CAAC,6BAA6B,CAAC,CAAA;IAC9D,CAAC;IACD,IAAI,IAAY,CAAA;IAChB,IAAI,CAAC;QACH,IAAI,GAAG,IAAA,2BAAgB,EAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QACrC,IAAI,IAAA,gCAAqB,EAAC,IAAI,CAAC;YAAE,MAAM,YAAY,CAAC,2BAA2B,CAAC,CAAA;IAClF,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,MAAM,IAAI,mBAAmB,CAAC,kCAAkC,EAAE,KAAK,CAAC,CAAA;IAC1E,CAAC;IACD,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;IAC1C,MAAM,SAAS,GAAG,WAAW,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;IAChD,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,mBAAmB,CAAC,4BAA4B,CAAC,CAAA;IAC7D,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,KAAK,IAAI;QAAE,MAAM,IAAI,mBAAmB,CAAC,mCAAmC,CAAC,CAAA;IAC5F,IAAI,OAAO,CAAC,WAAW,KAAK,IAAA,sBAAW,EAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;QAC9D,MAAM,IAAI,mBAAmB,CAAC,kCAAkC,CAAC,CAAA;IACnE,CAAC;IACD,IAAI,cAAc,CAAC,SAAS,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;QAC5D,MAAM,IAAI,mBAAmB,CAAC,+CAA+C,CAAC,CAAA;IAChF,CAAC;IACD,IACE,OAAO,CAAC,gBAAgB,KAAK,IAAI;QACjC,OAAO,CAAC,gBAAgB,KAAK,IAAA,sBAAW,EAAC,MAAM,CAAC,UAAU,CAAC,EAC3D,CAAC;QACD,MAAM,IAAI,mBAAmB,CAAC,gCAAgC,CAAC,CAAA;IACjE,CAAC;IACD,OAAO;QACL,OAAO,EAAE,2BAA2B;QACpC,MAAM,EAAE,SAAS;QACjB,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,UAAU,EAAE,EAAE;QACd,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,IAAI;QACJ,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,eAAe,EAAE,OAAO,CAAC,eAAe;QACxC,qBAAqB,EAAE,aAAa,CAAC,OAAO,CAAC,qBAAqB,CAAC;QACnE,aAAa,EAAE,aAAa,CAAC,OAAO,CAAC,aAAa,CAAC;QACnD,eAAe,EAAE,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC;QACvD,mBAAmB,EAAE,aAAa,CAAC,OAAO,CAAC,mBAAmB,CAAC;QAC/D,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;QAC1C,SAAS;QACT,MAAM;KACP,CAAA;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc;IACtC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAK,QAAA,gBAAsC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;AAC7F,CAAC;AAED,SAAS,qBAAqB,CAC5B,EAAU,EACV,OAAgC;IAEhC,IACE,OAAO,CAAC,MAAM,KAAK,kBAAkB;QACrC,CAAC,OAAO,CAAC,KAAK,KAAK,YAAY,IAAI,OAAO,CAAC,KAAK,KAAK,UAAU,CAAC;QAChE,CAAC,gBAAgB,CAAC,OAAO,CAAC,KAAK,CAAC;QAChC,CAAC,cAAc,CAAC,OAAO,CAAC,UAAoB,EAAE,EAAE,CAAC;QACjD,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC;QACzB,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ;QAChC,OAAO,CAAC,eAAe,KAAK,GAAG,EAAE,OAAO,EACxC,CAAC;QACD,MAAM,IAAI,mBAAmB,CAAC,2BAA2B,CAAC,CAAA;IAC5D,CAAC;IACD,IAAI,IAAY,CAAA;IAChB,IAAI,CAAC;QACH,IAAI,GAAG,IAAA,2BAAgB,EAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QACrC,IAAI,IAAA,gCAAqB,EAAC,IAAI,CAAC;YAAE,MAAM,YAAY,CAAC,yBAAyB,CAAC,CAAA;IAChF,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,MAAM,IAAI,mBAAmB,CAAC,gCAAgC,EAAE,KAAK,CAAC,CAAA;IACxE,CAAC;IACD,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;IAC1C,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,mBAAmB,CAAC,4BAA4B,CAAC,CAAA;IAC7D,CAAC;IACD,IAAI,MAAM,CAAC,OAAO,KAAK,wBAAwB,IAAI,MAAM,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;QACxE,MAAM,IAAI,mBAAmB,CAAC,mCAAmC,CAAC,CAAA;IACpE,CAAC;IACD,OAAO;QACL,OAAO,EAAE,yBAAyB;QAClC,MAAM,EAAE,kBAAkB;QAC1B,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,UAAU,EAAE,EAAE;QACd,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,IAAI;QACJ,eAAe,EAAE,OAAO,CAAC,eAAe;QACxC,mBAAmB,EAAE,aAAa,CAAC,OAAO,CAAC,mBAAmB,CAAC;QAC/D,MAAM;KACP,CAAA;AACH,CAAC;AAED,gFAAgF;AAChF,0BAAiC,OAAyB;IACxD,IAAI,OAAO,CAAC,OAAO,KAAK,yBAAyB,EAAE,CAAC;QAClD,OAAO;YACL,OAAO,EAAE,yBAAyB;YAClC,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,UAAU,EAAE,OAAO,CAAC,UAAU;YAC9B,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,eAAe,EAAE,OAAO,CAAC,eAAe;YACxC,mBAAmB,EAAE,OAAO,CAAC,mBAAmB;YAChD,MAAM,EAAE,OAAO,CAAC,MAAM;SACvB,CAAA;IACH,CAAC;IACD,IAAI,OAAO,CAAC,OAAO,KAAK,2BAA2B,EAAE,CAAC;QACpD,OAAO;YACL,OAAO,EAAE,2BAA2B;YACpC,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,UAAU,EAAE,OAAO,CAAC,UAAU;YAC9B,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,WAAW,EAAE,OAAO,CAAC,WAAW;YAChC,eAAe,EAAE,OAAO,CAAC,eAAe;YACxC,qBAAqB,EAAE,OAAO,CAAC,qBAAqB;YACpD,aAAa,EAAE,OAAO,CAAC,aAAa;YACpC,eAAe,EAAE,OAAO,CAAC,eAAe;YACxC,mBAAmB,EAAE,OAAO,CAAC,mBAAmB;YAChD,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;YAC1C,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,MAAM,EAAE,OAAO,CAAC,MAAM;SACvB,CAAA;IACH,CAAC;IACD,OAAO;QACL,OAAO,EAAE,eAAe;QACxB,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,UAAU;QACrC,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,qBAAqB,EAAE,OAAO,CAAC,qBAAqB;QACpD,MAAM,EAAE,OAAO,CAAC,MAAM;KACvB,CAAA;AACH,CAAC;AAEM,KAAK,4BACV,EAAU,EACV,MAAqB,EACrB,OAAuB;IAEvB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAAE,MAAM,YAAY,CAAC,oBAAoB,CAAC,CAAA;IACxD,MAAM,WAAW,GAAG,eAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,GAAG,EAAE,OAAO,CAAC,CAAA;IAC5D,IAAI,OAAgC,CAAA;IACpC,IAAI,CAAC;QACH,IAAI,CAAC;YACH,MAAM,IAAA,0BAAc,EAAC,WAAW,EAAE,OAAO,CAAC,CAAA;QAC5C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,IAAA,yBAAS,EAAC,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAA;YAC/B,MAAM,GAAG,CAAA;QACX,CAAC;QACD,OAAO,GAAG,MAAM,IAAA,yBAAQ,EAAC,WAAW,EAAE,OAAO,EAAE,yBAAyB,CAAC,CAAA;QACzE,IAAI,OAAO,CAAC,OAAO,KAAK,yBAAyB;YAAE,OAAO,qBAAqB,CAAC,EAAE,EAAE,OAAO,CAAC,CAAA;QAC5F,IAAI,OAAO,CAAC,OAAO,KAAK,2BAA2B,EAAE,CAAC;YACpD,OAAO,uBAAuB,CAAC,EAAE,EAAE,OAAO,CAAC,CAAA;QAC7C,CAAC;QACD,IACE,OAAO,CAAC,OAAO,KAAK,eAAe;YACnC,CAAC,OAAO,CAAC,KAAK,KAAK,YAAY,IAAI,OAAO,CAAC,KAAK,KAAK,UAAU,CAAC;YAChE,CAAC,cAAc,CAAC,OAAO,CAAC,UAAoB,EAAE,EAAE,CAAC;YACjD,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EACzB,CAAC;YACD,MAAM,IAAI,mBAAmB,CAAC,wBAAwB,CAAC,CAAA;QACzD,CAAC;QACD,MAAM,qBAAqB,GAAG,aAAa,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAA;QAC1E,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QAC1C,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,mBAAmB,CAAC,4BAA4B,CAAC,CAAA;QAC7D,CAAC;QACD,OAAO;YACL,OAAO,EAAE,eAAe;YACxB,MAAM;YACN,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,qBAAqB;YACrB,KAAK,EAAE,OAAO,CAAC,KAAK;SACrB,CAAA;IACH,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,IAAI,KAAK,YAAY,mBAAmB;YAAE,MAAM,KAAK,CAAA;QACrD,IAAI,KAAK,YAAY,oCAAmB,EAAE,CAAC;YACzC,MAAM,IAAI,mBAAmB,CAAC,0BAA0B,EAAE,KAAK,CAAC,CAAA;QAClE,CAAC;QACD,MAAM,KAAK,CAAA;IACb,CAAC;AACH,CAAC"}