@pkcprotocol/pkc-js 0.0.11

package/dist/browser/signer/signatures.js

@@ -0,0 +1,594 @@
+import { getPeerIdFromPublicKey, getPeerIdFromPublicKeyBuffer, getPKCAddressFromPublicKeyBuffer, getPKCAddressFromPublicKeySync } from "./util.js";
+import * as cborg from "cborg";
+import { toString as uint8ArrayToString } from "uint8arrays/to-string";
+import { fromString as uint8ArrayFromString } from "uint8arrays/from-string";
+import * as ed from "@noble/ed25519";
+import PeerId from "peer-id";
+import { areEquivalentCommunityAddresses, isStringDomain, removeNullUndefinedEmptyObjectsValuesRecursively, timestamp } from "../util.js";
+import { getCommunityAddressFromRecord } from "../publications/publication-community.js";
+import { PKCError } from "../pkc-error.js";
+import Logger from "../logger.js";
+import { messages } from "../errors.js";
+import assert from "assert";
+import { sha256 } from "js-sha256";
+import * as remeda from "remeda"; // tree-shaking supported!
+import { CommentEditSignedPropertyNames } from "../publications/comment-edit/schema.js";
+import { VoteSignedPropertyNames } from "../publications/vote/schema.js";
+import { CommentIpfsReservedFields, CommentSignedPropertyNames, CommentUpdateForChallengeVerificationSignedPropertyNames, CommentUpdateReservedFields, CommentUpdateSignedPropertyNames } from "../publications/comment/schema.js";
+import { CommunityIpfsReservedFields, CommunitySignedPropertyNames } from "../community/schema.js";
+import { ChallengeRequestMessageSignedPropertyNames, ChallengeMessageSignedPropertyNames, ChallengeAnswerMessageSignedPropertyNames, ChallengeVerificationMessageSignedPropertyNames } from "../pubsub-messages/schema.js";
+import { CommentModerationSignedPropertyNames } from "../publications/comment-moderation/schema.js";
+import { CommunityEditPublicationSignedPropertyNames } from "../publications/community-edit/schema.js";
+import { AuthorCommentIpfsReservedFields } from "../schema/schema.js";
+import { of as calculateIpfsHash } from "typestub-ipfs-only-hash";
+import { stringify as deterministicStringify } from "safe-stable-stringify";
+import { getAuthorNameFromWire } from "../publications/publication-author.js";
+const cborgEncodeOptions = {
+    typeEncoders: {
+        undefined: () => {
+            throw Error("Object to be encoded through cborg should not have undefined"); // we're not disallowing undefined, this is merely to catch bugs
+        }
+    }
+};
+const isProbablyBuffer = (arg) => arg && typeof arg !== "string" && typeof arg !== "number";
+export const signBufferEd25519 = async (bufferToSign, privateKeyBase64) => {
+    if (!isProbablyBuffer(bufferToSign))
+        throw Error(`signBufferEd25519 invalid bufferToSign '${bufferToSign}' not buffer`);
+    if (!privateKeyBase64 || typeof privateKeyBase64 !== "string")
+        throw Error(`signBufferEd25519 privateKeyBase64 not a string`);
+    const privateKeyBuffer = uint8ArrayFromString(privateKeyBase64, "base64");
+    if (privateKeyBuffer.length !== 32)
+        throw Error(`verifyBufferEd25519 publicKeyBase64 ed25519 public key length not 32 bytes (${privateKeyBuffer.length} bytes)`);
+    // do not use to sign strings, it doesn't encode properly in the browser
+    const signature = await ed.sign(bufferToSign, privateKeyBuffer);
+    return signature;
+};
+export const verifyBufferEd25519 = async (bufferToSign, bufferSignature, publicKeyBase64) => {
+    if (!isProbablyBuffer(bufferToSign))
+        throw Error(`verifyBufferEd25519 invalid bufferSignature '${bufferToSign}' not buffer`);
+    if (!isProbablyBuffer(bufferSignature))
+        throw Error(`verifyBufferEd25519 invalid bufferSignature '${bufferSignature}' not buffer`);
+    if (!publicKeyBase64 || typeof publicKeyBase64 !== "string")
+        throw Error(`verifyBufferEd25519 publicKeyBase64 '${publicKeyBase64}' not a string`);
+    const publicKeyBuffer = uint8ArrayFromString(publicKeyBase64, "base64");
+    if (publicKeyBuffer.length !== 32)
+        throw Error(`verifyBufferEd25519 publicKeyBase64 '${publicKeyBase64}' ed25519 public key length not 32 bytes (${publicKeyBuffer.length} bytes)`);
+    const isValid = await ed.verify(bufferSignature, bufferToSign, publicKeyBuffer);
+    return isValid;
+};
+async function _validateAuthorAddressBeforeSigning(author, signer, pkc) {
+    const authorName = getAuthorNameFromWire(author);
+    if (!authorName)
+        return;
+    if (isStringDomain(authorName))
+        return;
+    throw new PKCError("ERR_AUTHOR_ADDRESS_IS_NOT_A_DOMAIN_OR_B58", {
+        authorAddress: authorName,
+        signerAddress: signer.address,
+        author
+    });
+}
+export async function _signJson(signedPropertyNames, cleanedPublication, // should call cleanUpBeforePublish before calling _signJson
+signer, log) {
+    assert(signer.publicKey && typeof signer.type === "string" && signer.privateKey, "Signer props need to be defined befoe signing");
+    // we assume here that publication already has been cleaned
+    //@ts-expect-error
+    const propsToSign = remeda.pick(cleanedPublication, signedPropertyNames);
+    let publicationEncoded;
+    try {
+        publicationEncoded = cborg.encode(propsToSign, cborgEncodeOptions);
+    }
+    catch (e) {
+        e.objectToEncode = propsToSign;
+        log.error("Failed to sign encode json with cborg", e);
+        throw e;
+    }
+    const signatureData = uint8ArrayToString(await signBufferEd25519(publicationEncoded, signer.privateKey), "base64");
+    return {
+        signature: signatureData,
+        publicKey: signer.publicKey,
+        type: signer.type,
+        signedPropertyNames: remeda.keys.strict(propsToSign)
+    };
+}
+export async function _signPubsubMsg({ signedPropertyNames, msg, // should call cleanUpBeforePublish before calling _signPubsubMsg
+signer, log }) {
+    assert(signer.publicKey && typeof signer.type === "string" && signer.privateKey, "Signer props need to be defined befoe signing");
+    // we assume here that pubsub msg already has been cleaned
+    //@ts-expect-error
+    const propsToSign = remeda.pick(msg, signedPropertyNames);
+    let publicationEncoded;
+    try {
+        publicationEncoded = cborg.encode(propsToSign, cborgEncodeOptions); // The comment instances get jsoned over the pubsub, so it makes sense that we would json them before signing, to make sure the data is the same before and after getting jsoned
+    }
+    catch (e) {
+        log.error("Failed to encode pubsub message due to cborg error", e, propsToSign);
+        throw e;
+    }
+    const signatureData = await signBufferEd25519(publicationEncoded, signer.privateKey);
+    const publicKeyBuffer = uint8ArrayFromString(signer.publicKey, "base64");
+    return {
+        signature: signatureData,
+        publicKey: publicKeyBuffer,
+        type: signer.type,
+        signedPropertyNames: remeda.keys.strict(propsToSign)
+    };
+}
+export function cleanUpBeforePublishing(msg) {
+    // removing values that are undefined/null recursively
+    //  removing values that are empty objects recursively, like community.roles.name: {} or community.posts: {}
+    // We may add other steps in the future
+    return removeNullUndefinedEmptyObjectsValuesRecursively(msg);
+}
+export async function signComment({ comment, pkc }) {
+    const log = Logger("pkc-js:signatures:signComment");
+    await _validateAuthorAddressBeforeSigning(comment.author, comment.signer, pkc);
+    return (await _signJson(CommentSignedPropertyNames, comment, comment.signer, log));
+}
+export async function signCommentUpdate({ update, signer }) {
+    const log = Logger("pkc-js:signatures:signCommentUpdate");
+    // Not sure, should we validate update.authorEdit here?
+    return (await _signJson(CommentUpdateSignedPropertyNames, update, signer, log));
+}
+export async function signCommentUpdateForChallengeVerification({ update, signer }) {
+    const log = Logger("pkc-js:signatures:signCommentUpdateForChallengeVerification");
+    // Not sure, should we validate update.authorEdit here?
+    return (await _signJson(CommentUpdateForChallengeVerificationSignedPropertyNames, update, signer, log));
+}
+export async function signVote({ vote, pkc }) {
+    const log = Logger("pkc-js:signatures:signVote");
+    await _validateAuthorAddressBeforeSigning(vote.author, vote.signer, pkc);
+    return await _signJson(VoteSignedPropertyNames, vote, vote.signer, log);
+}
+export async function signCommunityEdit({ communityEdit, pkc }) {
+    const log = Logger("pkc-js:signatures:signCommunityEdit");
+    await _validateAuthorAddressBeforeSigning(communityEdit.author, communityEdit.signer, pkc);
+    return (await _signJson(CommunityEditPublicationSignedPropertyNames, communityEdit, communityEdit.signer, log));
+}
+export async function signCommentEdit({ edit, pkc }) {
+    const log = Logger("pkc-js:signatures:signCommentEdit");
+    await _validateAuthorAddressBeforeSigning(edit.author, edit.signer, pkc);
+    return (await _signJson(CommentEditSignedPropertyNames, edit, edit.signer, log));
+}
+export async function signCommentModeration({ commentMod, pkc }) {
+    const log = Logger("pkc-js:signatures:signCommentModeration");
+    await _validateAuthorAddressBeforeSigning(commentMod.author, commentMod.signer, pkc);
+    return await _signJson(CommentModerationSignedPropertyNames, commentMod, commentMod.signer, log);
+}
+export async function signCommunity({ community, signer }) {
+    const log = Logger("pkc-js:signatures:signCommunity");
+    return await _signJson(CommunitySignedPropertyNames, community, signer, log);
+}
+export async function signChallengeRequest({ request, signer }) {
+    const log = Logger("pkc-js:signatures:signChallengeRequest");
+    return await _signPubsubMsg({
+        signedPropertyNames: ChallengeRequestMessageSignedPropertyNames,
+        msg: request,
+        signer,
+        log
+    });
+}
+export async function signChallengeMessage({ challengeMessage, signer }) {
+    const log = Logger("pkc-js:signatures:signChallengeMessage");
+    return await _signPubsubMsg({
+        signedPropertyNames: ChallengeMessageSignedPropertyNames,
+        msg: challengeMessage,
+        signer,
+        log
+    });
+}
+export async function signChallengeAnswer({ challengeAnswer, signer }) {
+    const log = Logger("pkc-js:signatures:signChallengeAnswer");
+    return await _signPubsubMsg({
+        signedPropertyNames: ChallengeAnswerMessageSignedPropertyNames,
+        msg: challengeAnswer,
+        signer,
+        log
+    });
+}
+export async function signChallengeVerification({ challengeVerification, signer }) {
+    const log = Logger("pkc-js:signatures:signChallengeVerification");
+    return await _signPubsubMsg({
+        signedPropertyNames: ChallengeVerificationMessageSignedPropertyNames,
+        msg: challengeVerification,
+        signer,
+        log
+    });
+}
+// Verify functions
+// DO NOT MODIFY THIS FUNCTION, OTHERWISE YOU RISK BREAKING BACKWARD COMPATIBILITY
+const _verifyJsonSignature = async (publicationToBeVerified) => {
+    const propsToSign = {};
+    for (const propertyName of publicationToBeVerified.signature.signedPropertyNames) {
+        //@ts-expect-error
+        if (publicationToBeVerified[propertyName] !== undefined && publicationToBeVerified[propertyName] !== null) {
+            //@ts-expect-error
+            propsToSign[propertyName] = publicationToBeVerified[propertyName];
+        }
+    }
+    try {
+        return await verifyBufferEd25519(cborg.encode(propsToSign, cborgEncodeOptions), uint8ArrayFromString(publicationToBeVerified.signature.signature, "base64"), publicationToBeVerified.signature.publicKey);
+    }
+    catch (e) {
+        return false;
+    }
+};
+// DO NOT MODIFY THIS FUNCTION, OTHERWISE YOU RISK BREAKING BACKWARD COMPATIBILITY
+const _verifyPubsubSignature = async (msg) => {
+    const propsToSign = {};
+    for (const propertyName of msg.signature.signedPropertyNames) {
+        //@ts-expect-error
+        if (msg[propertyName] !== undefined && msg[propertyName] !== null)
+            propsToSign[propertyName] = msg[propertyName];
+    }
+    try {
+        const publicKeyBase64 = uint8ArrayToString(msg.signature.publicKey, "base64");
+        return await verifyBufferEd25519(cborg.encode(propsToSign, cborgEncodeOptions), msg.signature.signature, publicKeyBase64);
+    }
+    catch (e) {
+        return false;
+    }
+};
+const _verifyPublicationSignatureAndAuthor = async ({ publicationJson }) => {
+    const signatureValidity = await _verifyJsonSignature(publicationJson);
+    if (!signatureValidity)
+        return { valid: false, reason: messages.ERR_SIGNATURE_IS_INVALID };
+    return { valid: true };
+};
+export async function verifyVote({ vote, resolveAuthorNames, clientsManager }) {
+    if (!_allFieldsOfRecordInSignedPropertyNames(vote))
+        return { valid: false, reason: messages.ERR_VOTE_RECORD_INCLUDES_FIELD_NOT_IN_SIGNED_PROPERTY_NAMES };
+    const res = await _verifyPublicationSignatureAndAuthor({ publicationJson: vote });
+    if (!res.valid)
+        return res;
+    return { valid: true };
+}
+export async function verifyCommunityEdit({ communityEdit, resolveAuthorNames, clientsManager }) {
+    if (!_allFieldsOfRecordInSignedPropertyNames(communityEdit))
+        return { valid: false, reason: messages.ERR_COMMUNITY_EDIT_RECORD_INCLUDES_FIELD_NOT_IN_SIGNED_PROPERTY_NAMES };
+    const res = await _verifyPublicationSignatureAndAuthor({ publicationJson: communityEdit });
+    if (!res.valid)
+        return res;
+    return { valid: true };
+}
+export async function verifyCommentEdit({ edit, resolveAuthorNames, clientsManager }) {
+    if (!_allFieldsOfRecordInSignedPropertyNames(edit))
+        return { valid: false, reason: messages.ERR_COMMENT_EDIT_RECORD_INCLUDES_FIELD_NOT_IN_SIGNED_PROPERTY_NAMES };
+    const res = await _verifyPublicationSignatureAndAuthor({ publicationJson: edit });
+    if (!res.valid)
+        return res;
+    return { valid: true };
+}
+export async function verifyCommentModeration({ moderation, resolveAuthorNames, clientsManager }) {
+    if (!_allFieldsOfRecordInSignedPropertyNames(moderation))
+        return { valid: false, reason: messages.ERR_COMMENT_MODERATION_RECORD_INCLUDES_FIELD_NOT_IN_SIGNED_PROPERTY_NAMES };
+    const res = await _verifyPublicationSignatureAndAuthor({ publicationJson: moderation });
+    if (!res.valid)
+        return res;
+    return { valid: true };
+}
+export async function verifyCommentPubsubMessage({ comment, resolveAuthorNames, clientsManager, abortSignal }) {
+    if (!_allFieldsOfRecordInSignedPropertyNames(comment))
+        return { valid: false, reason: messages.ERR_COMMENT_PUBSUB_RECORD_INCLUDES_FIELD_NOT_IN_SIGNED_PROPERTY_NAMES };
+    const validation = await _verifyPublicationSignatureAndAuthor({
+        publicationJson: comment
+    });
+    if (!validation.valid)
+        return validation;
+    return validation;
+}
+export async function verifyCommentIpfs(opts) {
+    const cacheKey = sha256(opts.comment.signature.signature +
+        opts.comment.signature.publicKey +
+        opts.calculatedCommentCid +
+        (opts.communityAddressFromInstance || ""));
+    if (opts.clientsManager._pkc._memCaches.commentVerificationCache.get(cacheKey))
+        return { valid: true };
+    // Handle both old format (subplebbitAddress) and new format (communityPublicKey/communityName)
+    const commentCommunityAddress = getCommunityAddressFromRecord(opts.comment);
+    if (opts.communityAddressFromInstance &&
+        commentCommunityAddress &&
+        !areEquivalentCommunityAddresses(commentCommunityAddress, opts.communityAddressFromInstance))
+        return { valid: false, reason: messages.ERR_COMMENT_IPFS_COMMUNITY_ADDRESS_MISMATCH };
+    // Reject CommentIpfs records that contain reserved (runtime-only) fields
+    if (_isThereReservedFieldInRecord(opts.comment, CommentIpfsReservedFields))
+        return { valid: false, reason: messages.ERR_COMMENT_IPFS_RECORD_INCLUDES_RESERVED_FIELD };
+    // Reject CommentIpfs records where author contains reserved fields (e.g. nameResolved)
+    if (opts.comment.author && remeda.intersection(Object.keys(opts.comment.author), AuthorCommentIpfsReservedFields).length > 0)
+        return { valid: false, reason: messages.ERR_COMMENT_IPFS_AUTHOR_INCLUDES_RESERVED_FIELD };
+    const keysCasted = opts.comment.signature.signedPropertyNames;
+    const validRes = await verifyCommentPubsubMessage({
+        comment: remeda.pick(opts.comment, ["signature", ...keysCasted]),
+        resolveAuthorNames: opts.resolveAuthorNames,
+        clientsManager: opts.clientsManager,
+        abortSignal: opts.abortSignal
+    });
+    if (!validRes.valid)
+        return validRes;
+    opts.clientsManager._pkc._memCaches.commentVerificationCache.set(cacheKey, true);
+    return validRes;
+}
+function _allFieldsOfRecordInSignedPropertyNames(record) {
+    const fieldsOfRecord = remeda.keys.strict(remeda.omit(record, ["signature"]));
+    for (const field of fieldsOfRecord)
+        if (!record.signature.signedPropertyNames.includes(field))
+            return false;
+    return true;
+}
+export async function verifyCommunity({ community, communityIpnsName, resolveAuthorNames, clientsManager, validatePages, cacheIfValid, abortSignal }) {
+    const log = Logger("pkc-js:signatures:verifyCommunity");
+    if (!_allFieldsOfRecordInSignedPropertyNames(community))
+        return { valid: false, reason: messages.ERR_COMMUNITY_RECORD_INCLUDES_FIELD_NOT_IN_SIGNED_PROPERTY_NAMES };
+    if (_isThereReservedFieldInRecord(community, CommunityIpfsReservedFields))
+        return { valid: false, reason: messages.ERR_COMMUNITY_RECORD_INCLUDES_RESERVED_FIELD };
+    const signatureValidity = await _verifyJsonSignature(community);
+    if (!signatureValidity)
+        return { valid: false, reason: messages.ERR_COMMUNITY_SIGNATURE_IS_INVALID };
+    const cacheIfValidWithDefault = typeof cacheIfValid === "boolean" ? cacheIfValid : true;
+    const cacheKey = sha256(community.signature.signature + validatePages + communityIpnsName);
+    if (cacheIfValidWithDefault && clientsManager._pkc._memCaches.communityVerificationCache.get(cacheKey))
+        return { valid: true };
+    // Derive address for page verification: name || publicKey || ipnsName
+    const communityAddress = community.name || getPKCAddressFromPublicKeySync(community.signature.publicKey);
+    const communityForPages = { address: communityAddress, signature: community.signature };
+    if (community.posts?.pages && validatePages)
+        for (const preloadedPageSortName of remeda.keys.strict(community.posts.pages)) {
+            const pageCid = community.posts.pageCids?.[preloadedPageSortName];
+            const preloadedPage = community.posts.pages[preloadedPageSortName];
+            if (!remeda.isPlainObject(preloadedPage))
+                throw Error("failed to find page ipfs of community to verify");
+            const pageValidity = await verifyPage({
+                pageCid,
+                page: preloadedPage,
+                pageSortName: preloadedPageSortName,
+                resolveAuthorNames,
+                clientsManager,
+                community: communityForPages,
+                parentComment: { cid: undefined, depth: -1, postCid: undefined },
+                validatePages,
+                validateUpdateSignature: false, // no need because we already verified community signature
+                abortSignal
+            });
+            if (!pageValidity.valid) {
+                log.error(`Community (${communityAddress}) page (${preloadedPageSortName} - ${community.posts.pageCids?.[preloadedPageSortName]}) has an invalid signature due to reason (${pageValidity.reason})`);
+                return { valid: false, reason: messages.ERR_COMMUNITY_POSTS_INVALID };
+            }
+        }
+    const communityPeerId = PeerId.createFromB58String(communityIpnsName);
+    const signaturePeerId = await getPeerIdFromPublicKey(community.signature.publicKey);
+    if (!communityPeerId.equals(signaturePeerId))
+        return { valid: false, reason: messages.ERR_COMMUNITY_IPNS_NAME_DOES_NOT_MATCH_SIGNATURE_PUBLIC_KEY };
+    clientsManager._pkc._memCaches.communityVerificationCache.set(cacheKey, true);
+    return { valid: true };
+}
+async function _validateSignatureOfPKCRecord(publication) {
+    if (typeof publication.signature.publicKey !== "string")
+        return { valid: false, reason: messages.ERR_SIGNATURE_HAS_NO_PUBLIC_KEY };
+    const signatureValidity = await _verifyJsonSignature(publication);
+    if (!signatureValidity)
+        return { valid: false, reason: messages.ERR_SIGNATURE_IS_INVALID };
+    return { valid: true };
+}
+async function _validateSignatureOfPubsubMsg(publication) {
+    const signatureValidity = await _verifyPubsubSignature(publication);
+    if (!signatureValidity)
+        return { valid: false, reason: messages.ERR_SIGNATURE_IS_INVALID };
+    return { valid: true };
+}
+function _isThereReservedFieldInRecord(record, reservedFields) {
+    return remeda.intersection(Object.keys(record), reservedFields).length > 0;
+}
+export async function verifyCommentUpdate({ update, resolveAuthorNames, clientsManager, community, comment, validatePages, validateUpdateSignature, abortSignal }) {
+    if (!_allFieldsOfRecordInSignedPropertyNames(update))
+        return { valid: false, reason: messages.ERR_COMMENT_UPDATE_RECORD_INCLUDES_FIELD_NOT_IN_SIGNED_PROPERTY_NAMES };
+    if (_isThereReservedFieldInRecord(update, CommentUpdateReservedFields))
+        return { valid: false, reason: messages.ERR_COMMENT_UPDATE_RECORD_INCLUDES_RESERVED_FIELD };
+    const log = Logger("pkc-js:signatures:verifyCommentUpdate");
+    if (validateUpdateSignature) {
+        const jsonValidation = await _validateSignatureOfPKCRecord(update);
+        if (!jsonValidation.valid)
+            return jsonValidation;
+    }
+    const cacheKey = sha256(update.signature.signature + community.address + JSON.stringify(comment) + validatePages + validateUpdateSignature);
+    if (clientsManager._pkc._memCaches.commentUpdateVerificationCache.get(cacheKey))
+        return { valid: true };
+    if ("edit" in update && update.edit) {
+        if (update.edit.signature.publicKey !== comment.signature.publicKey)
+            return { valid: false, reason: messages.ERR_AUTHOR_EDIT_IS_NOT_SIGNED_BY_AUTHOR };
+        const editSignatureValidation = await _validateSignatureOfPKCRecord(update.edit);
+        if (!editSignatureValidation.valid)
+            return { valid: false, reason: messages.ERR_COMMENT_UPDATE_EDIT_SIGNATURE_IS_INVALID };
+    }
+    if (update.cid !== comment.cid)
+        return { valid: false, reason: messages.ERR_COMMENT_UPDATE_DIFFERENT_CID_THAN_COMMENT };
+    if ("replies" in update && update.replies && validatePages) {
+        // Validate update.replies
+        const replyPageKeys = remeda.keys.strict(update.replies.pages);
+        for (const replySortName of replyPageKeys) {
+            const pageCid = update.replies.pageCids?.[replySortName];
+            const page = update.replies.pages[replySortName];
+            if (!page)
+                throw Error("Failed to find page to verify within comment update");
+            const validity = await verifyPage({
+                pageCid,
+                page,
+                pageSortName: replySortName,
+                resolveAuthorNames,
+                clientsManager,
+                community,
+                parentComment: comment,
+                validatePages,
+                validateUpdateSignature,
+                abortSignal
+            });
+            if (!validity.valid)
+                return validity;
+        }
+    }
+    if (community.signature && update.signature.publicKey !== community.signature.publicKey)
+        return { valid: false, reason: messages.ERR_COMMENT_UPDATE_IS_NOT_SIGNED_BY_COMMUNITY };
+    clientsManager._pkc._memCaches.commentUpdateVerificationCache.set(cacheKey, true);
+    return { valid: true };
+}
+// -5 mins
+function _minimumTimestamp() {
+    return timestamp() - 5 * 60;
+}
+// +5mins
+function _maximumTimestamp() {
+    return timestamp() + 5 * 60;
+}
+async function _validateChallengeRequestId(msg) {
+    const signaturePublicKeyPeerId = await getPeerIdFromPublicKeyBuffer(msg.signature.publicKey);
+    if (!signaturePublicKeyPeerId.equals(msg.challengeRequestId))
+        return { valid: false, reason: messages.ERR_CHALLENGE_REQUEST_ID_NOT_DERIVED_FROM_SIGNATURE };
+    else
+        return { valid: true };
+}
+export async function verifyChallengeRequest({ request, validateTimestampRange }) {
+    if (!_allFieldsOfRecordInSignedPropertyNames(request))
+        return { valid: false, reason: messages.ERR_CHALLENGE_REQUEST_INCLUDES_FIELD_NOT_IN_SIGNED_PROPERTY_NAMES };
+    const idValid = await _validateChallengeRequestId(request);
+    if (!idValid.valid)
+        return idValid;
+    if ((validateTimestampRange && _minimumTimestamp() > request.timestamp) || _maximumTimestamp() < request.timestamp)
+        return { valid: false, reason: messages.ERR_PUBSUB_MSG_TIMESTAMP_IS_OUTDATED };
+    return _validateSignatureOfPubsubMsg(request);
+}
+export async function verifyChallengeMessage({ challenge, pubsubTopic, validateTimestampRange }) {
+    if (!_allFieldsOfRecordInSignedPropertyNames(challenge))
+        return { valid: false, reason: messages.ERR_CHALLENGE_INCLUDES_FIELD_NOT_IN_SIGNED_PROPERTY_NAMES };
+    const msgSignerAddress = await getPKCAddressFromPublicKeyBuffer(challenge.signature.publicKey);
+    if (msgSignerAddress !== pubsubTopic)
+        return { valid: false, reason: messages.ERR_CHALLENGE_MSG_SIGNER_IS_NOT_COMMUNITY };
+    if ((validateTimestampRange && _minimumTimestamp() > challenge.timestamp) || _maximumTimestamp() < challenge.timestamp)
+        return { valid: false, reason: messages.ERR_PUBSUB_MSG_TIMESTAMP_IS_OUTDATED };
+    return _validateSignatureOfPubsubMsg(challenge);
+}
+export async function verifyChallengeAnswer({ answer, validateTimestampRange }) {
+    if (!_allFieldsOfRecordInSignedPropertyNames(answer))
+        return { valid: false, reason: messages.ERR_CHALLENGE_ANSWER_INCLUDES_FIELD_NOT_IN_SIGNED_PROPERTY_NAMES };
+    const idValid = await _validateChallengeRequestId(answer);
+    if (!idValid.valid)
+        return idValid;
+    if ((validateTimestampRange && _minimumTimestamp() > answer.timestamp) || _maximumTimestamp() < answer.timestamp)
+        return { valid: false, reason: messages.ERR_PUBSUB_MSG_TIMESTAMP_IS_OUTDATED };
+    return _validateSignatureOfPubsubMsg(answer);
+}
+export async function verifyChallengeVerification({ verification, pubsubTopic, validateTimestampRange }) {
+    if (!_allFieldsOfRecordInSignedPropertyNames(verification))
+        return { valid: false, reason: messages.ERR_CHALLENGE_VERIFICATION_INCLUDES_FIELD_NOT_IN_SIGNED_PROPERTY_NAMES };
+    const msgSignerAddress = await getPKCAddressFromPublicKeyBuffer(verification.signature.publicKey);
+    if (msgSignerAddress !== pubsubTopic)
+        return { valid: false, reason: messages.ERR_CHALLENGE_VERIFICATION_MSG_SIGNER_IS_NOT_COMMUNITY };
+    if ((validateTimestampRange && _minimumTimestamp() > verification.timestamp) || _maximumTimestamp() < verification.timestamp)
+        return { valid: false, reason: messages.ERR_PUBSUB_MSG_TIMESTAMP_IS_OUTDATED };
+    return _validateSignatureOfPubsubMsg(verification);
+}
+export async function verifyPageComment({ pageComment, community, parentComment, resolveAuthorNames, clientsManager, validatePages, validateUpdateSignature, abortSignal }) {
+    // we need to account for multiple cases:
+    // when we're verifying a page from a community.posts, that means there's no parent comment cid or any of its props
+    // another sceneario is with a flat page, where we don't have the parent comment cid or prop, but we do have its postCid
+    // another sceneario is when we're veriifying a nested page and we have the parent comment cid and all its props
+    // another sceneario is when we're verifying a mod queue page that has comments with different depths with different parentCids and not necessarily a shared postCid
+    // Handle both old format (subplebbitAddress) and new format (communityPublicKey/communityName)
+    const pageCommunityAddress = getCommunityAddressFromRecord(pageComment.comment);
+    if (pageCommunityAddress && !areEquivalentCommunityAddresses(pageCommunityAddress, community.address))
+        return { valid: false, reason: messages.ERR_COMMENT_IN_PAGE_BELONG_TO_DIFFERENT_COMMUNITY };
+    if (pageComment.comment.depth === 0 && pageComment.comment.postCid)
+        return { valid: false, reason: messages.ERR_PAGE_COMMENT_POST_HAS_POST_CID_DEFINED_WITH_DEPTH_0 };
+    if (parentComment) {
+        if ("cid" in parentComment && parentComment.cid !== pageComment.comment.parentCid)
+            return { valid: false, reason: messages.ERR_PARENT_CID_OF_COMMENT_IN_PAGE_IS_NOT_CORRECT };
+        if (pageComment.comment.depth > 0 && "cid" in parentComment && !parentComment?.cid)
+            return { valid: false, reason: messages.ERR_PAGE_COMMENT_IS_A_REPLY_BUT_HAS_NO_PARENT_COMMENT_INSTANCE };
+        if ("depth" in parentComment && typeof parentComment.depth === "number" && parentComment.depth + 1 !== pageComment.comment.depth)
+            return { valid: false, reason: messages.ERR_PAGE_COMMENT_DEPTH_VALUE_IS_NOT_RELATIVE_TO_ITS_PARENT };
+        if (pageComment.comment.postCid !== parentComment.postCid)
+            return { valid: false, reason: messages.ERR_PAGE_COMMENT_POST_CID_IS_NOT_SAME_AS_POST_CID_OF_COMMENT_INSTANCE };
+    }
+    const calculatedCommentCid = await calculateIpfsHash(deterministicStringify(pageComment.comment));
+    const commentSignatureValidity = await verifyCommentIpfs({
+        comment: pageComment.comment,
+        resolveAuthorNames,
+        clientsManager,
+        calculatedCommentCid,
+        abortSignal
+    });
+    if (!commentSignatureValidity.valid)
+        return commentSignatureValidity;
+    const postCid = (parentComment && parentComment.postCid) || (pageComment.comment.depth === 0 ? calculatedCommentCid : pageComment.comment.postCid);
+    if (!postCid)
+        return { valid: false, reason: messages.ERR_PAGE_COMMENT_NO_WAY_TO_DERIVE_POST_CID };
+    const commentUpdateSignatureValidity = await verifyCommentUpdate({
+        update: pageComment.commentUpdate,
+        resolveAuthorNames,
+        clientsManager,
+        community,
+        comment: {
+            signature: pageComment.comment.signature,
+            cid: calculatedCommentCid,
+            depth: pageComment.comment.depth,
+            postCid
+        },
+        validatePages,
+        validateUpdateSignature,
+        abortSignal
+    });
+    if (!commentUpdateSignatureValidity.valid)
+        return commentUpdateSignatureValidity;
+    return commentSignatureValidity;
+}
+export async function verifyPage({ pageCid, pageSortName, page, resolveAuthorNames, clientsManager, community, parentComment, validatePages, validateUpdateSignature, abortSignal }) {
+    const cacheKey = pageCid &&
+        sha256(pageCid +
+            community.address +
+            community.signature?.publicKey +
+            JSON.stringify(parentComment) +
+            validatePages +
+            validateUpdateSignature);
+    if (cacheKey)
+        if (clientsManager._pkc._memCaches.pageVerificationCache.get(cacheKey))
+            return { valid: true };
+    for (const pageComment of page.comments) {
+        const verifyRes = await verifyPageComment({
+            pageComment,
+            community,
+            resolveAuthorNames,
+            clientsManager,
+            parentComment,
+            validatePages,
+            validateUpdateSignature,
+            abortSignal
+        });
+        if (!verifyRes.valid)
+            return verifyRes;
+    }
+    if (cacheKey)
+        clientsManager._pkc._memCaches.pageVerificationCache.set(cacheKey, true);
+    return { valid: true };
+}
+export async function verifyModQueuePage({ pageCid, page, resolveAuthorNames, clientsManager, community, validatePages, validateUpdateSignature, abortSignal }) {
+    const cacheKey = pageCid && sha256(pageCid + community.address + community.signature?.publicKey + validatePages + validateUpdateSignature);
+    if (cacheKey)
+        if (clientsManager._pkc._memCaches.pageVerificationCache.get(cacheKey))
+            return { valid: true };
+    for (const pageComment of page.comments) {
+        const verifyRes = await verifyPageComment({
+            pageComment,
+            community,
+            resolveAuthorNames,
+            clientsManager,
+            parentComment: undefined,
+            validatePages,
+            validateUpdateSignature,
+            abortSignal
+        });
+        if (!verifyRes.valid)
+            return verifyRes;
+    }
+    if (cacheKey)
+        clientsManager._pkc._memCaches.pageVerificationCache.set(cacheKey, true);
+    return { valid: true };
+}
+//# sourceMappingURL=signatures.js.map

package/dist/browser/signer/signatures.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"signatures.js","sourceRoot":"","sources":["../../../src/signer/signatures.ts"],"names":[],"mappings":"AAAA,OAAO,EACH,sBAAsB,EACtB,4BAA4B,EAG5B,gCAAgC,EAChC,8BAA8B,EACjC,MAAM,WAAW,CAAC;AACnB,OAAO,KAAK,KAAK,MAAM,OAAO,CAAC;AAC/B,OAAO,EAAE,QAAQ,IAAI,kBAAkB,EAAE,MAAM,uBAAuB,CAAC;AACvE,OAAO,EAAE,UAAU,IAAI,oBAAoB,EAAE,MAAM,yBAAyB,CAAC;AAC7E,OAAO,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAErC,OAAO,MAAM,MAAM,SAAS,CAAC;AAC7B,OAAO,EAAE,+BAA+B,EAAE,cAAc,EAAE,gDAAgD,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAC1I,OAAO,EAAE,6BAA6B,EAAE,MAAM,0CAA0C,CAAC;AACzF,OAAO,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAgB3C,OAAO,MAAM,MAAM,cAAc,CAAC;AAClC,OAAO,EAAE,QAAQ,EAAE,MAAM,cAAc,CAAC;AACxC,OAAO,MAAM,MAAM,QAAQ,CAAC;AAG5B,OAAO,EAAE,MAAM,EAAE,MAAM,WAAW,CAAC;AACnC,OAAO,KAAK,MAAM,MAAM,QAAQ,CAAC,CAAC,0BAA0B;AAoB5D,OAAO,EAAE,8BAA8B,EAAE,MAAM,wCAAwC,CAAC;AACxF,OAAO,EAAE,uBAAuB,EAAE,MAAM,gCAAgC,CAAC;AACzE,OAAO,EACH,yBAAyB,EACzB,0BAA0B,EAC1B,wDAAwD,EACxD,2BAA2B,EAC3B,gCAAgC,EACnC,MAAM,mCAAmC,CAAC;AAE3C,OAAO,EAAE,2BAA2B,EAAE,4BAA4B,EAAE,MAAM,wBAAwB,CAAC;AACnG,OAAO,EACH,0CAA0C,EAC1C,mCAAmC,EACnC,yCAAyC,EACzC,+CAA+C,EAClD,MAAM,8BAA8B,CAAC;AAMtC,OAAO,EAAE,oCAAoC,EAAE,MAAM,8CAA8C,CAAC;AAMpG,OAAO,EAAE,2CAA2C,EAAE,MAAM,0CAA0C,CAAC;AACvG,OAAO,EAAE,+BAA+B,EAAE,MAAM,qBAAqB,CAAC;AACtE,OAAO,EAAE,EAAE,IAAI,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAClE,OAAO,EAAE,SAAS,IAAI,sBAAsB,EAAE,MAAM,uBAAuB,CAAC;AAE5E,OAAO,EAAE,qBAAqB,EAAE,MAAM,uCAAuC,CAAC;AAI9E,MAAM,kBAAkB,GAAG;IACvB,YAAY,EAAE;QACV,SAAS,EAAE,GAAG,EAAE;YACZ,MAAM,KAAK,CAAC,8DAA8D,CAAC,CAAC,CAAC,gEAAgE;QACjJ,CAAC;KACJ;CACJ,CAAC;AAEF,MAAM,gBAAgB,GAAG,CAAC,GAAQ,EAAE,EAAE,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,OAAO,GAAG,KAAK,QAAQ,CAAC;AAEjG,MAAM,CAAC,MAAM,iBAAiB,GAAG,KAAK,EAAE,YAAwB,EAAE,gBAAwB,EAAE,EAAE;IAC1F,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC;QAAE,MAAM,KAAK,CAAC,2CAA2C,YAAY,cAAc,CAAC,CAAC;IACxH,IAAI,CAAC,gBAAgB,IAAI,OAAO,gBAAgB,KAAK,QAAQ;QAAE,MAAM,KAAK,CAAC,iDAAiD,CAAC,CAAC;IAC9H,MAAM,gBAAgB,GAAG,oBAAoB,CAAC,gBAAgB,EAAE,QAAQ,CAAC,CAAC;IAC1E,IAAI,gBAAgB,CAAC,MAAM,KAAK,EAAE;QAC9B,MAAM,KAAK,CAAC,+EAA+E,gBAAgB,CAAC,MAAM,SAAS,CAAC,CAAC;IACjI,wEAAwE;IACxE,MAAM,SAAS,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;IAChE,OAAO,SAAS,CAAC;AACrB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,mBAAmB,GAAG,KAAK,EAAE,YAAwB,EAAE,eAA2B,EAAE,eAAuB,EAAE,EAAE;IACxH,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC;QAAE,MAAM,KAAK,CAAC,gDAAgD,YAAY,cAAc,CAAC,CAAC;IAC7H,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC;QAAE,MAAM,KAAK,CAAC,gDAAgD,eAAe,cAAc,CAAC,CAAC;IACnI,IAAI,CAAC,eAAe,IAAI,OAAO,eAAe,KAAK,QAAQ;QACvD,MAAM,KAAK,CAAC,wCAAwC,eAAe,gBAAgB,CAAC,CAAC;IACzF,MAAM,eAAe,GAAG,oBAAoB,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC;IACxE,IAAI,eAAe,CAAC,MAAM,KAAK,EAAE;QAC7B,MAAM,KAAK,CACP,wCAAwC,eAAe,6CAA6C,eAAe,CAAC,MAAM,SAAS,CACtI,CAAC;IACN,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,MAAM,CAAC,eAAe,EAAE,YAAY,EAAE,eAAe,CAAC,CAAC;IAChF,OAAO,OAAO,CAAC;AACnB,CAAC,CAAC;AAEF,KAAK,UAAU,mCAAmC,CAAC,MAAsC,EAAE,MAAkB,EAAE,GAAQ;IACnH,MAAM,UAAU,GAAG,qBAAqB,CAAC,MAAM,CAAC,CAAC;IACjD,IAAI,CAAC,UAAU;QAAE,OAAO;IACxB,IAAI,cAAc,CAAC,UAAU,CAAC;QAAE,OAAO;IACvC,MAAM,IAAI,QAAQ,CAAC,2CAA2C,EAAE;QAC5D,aAAa,EAAE,UAAU;QACzB,aAAa,EAAE,MAAM,CAAC,OAAO;QAC7B,MAAM;KACT,CAAC,CAAC;AACP,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAC3B,mBAAyD,EACzD,kBAA0B,EAAE,4DAA4D;AACxF,MAAkB,EAClB,GAAW;IAEX,MAAM,CAAC,MAAM,CAAC,SAAS,IAAI,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,UAAU,EAAE,+CAA+C,CAAC,CAAC;IAElI,2DAA2D;IAC3D,kBAAkB;IAClB,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,kBAAkB,EAAE,mBAAmB,CAAC,CAAC;IACzE,IAAI,kBAAwD,CAAC;IAC7D,IAAI,CAAC;QACD,kBAAkB,GAAG,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE,kBAAkB,CAAC,CAAC;IACvE,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACH,CAAE,CAAC,cAAc,GAAG,WAAW,CAAC;QACtC,GAAG,CAAC,KAAK,CAAC,uCAAuC,EAAE,CAAC,CAAC,CAAC;QACtD,MAAM,CAAC,CAAC;IACZ,CAAC;IACD,MAAM,aAAa,GAAG,kBAAkB,CAAC,MAAM,iBAAiB,CAAC,kBAAkB,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,QAAQ,CAAC,CAAC;IACnH,OAAO;QACH,SAAS,EAAE,aAAa;QACxB,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,mBAAmB,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;KACvD,CAAC;AACN,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,EACjC,mBAAmB,EACnB,GAAG,EAAE,iEAAiE;AACtE,MAAM,EACN,GAAG,EAMN;IACG,MAAM,CAAC,MAAM,CAAC,SAAS,IAAI,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,UAAU,EAAE,+CAA+C,CAAC,CAAC;IAElI,0DAA0D;IAC1D,kBAAkB;IAClB,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,mBAAmB,CAAC,CAAC;IAC1D,IAAI,kBAAkB,CAAC;IACvB,IAAI,CAAC;QACD,kBAAkB,GAAG,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE,kBAAkB,CAAC,CAAC,CAAC,gLAAgL;IACxP,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACT,GAAG,CAAC,KAAK,CAAC,oDAAoD,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;QAChF,MAAM,CAAC,CAAC;IACZ,CAAC;IACD,MAAM,aAAa,GAAG,MAAM,iBAAiB,CAAC,kBAAkB,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;IACrF,MAAM,eAAe,GAAG,oBAAoB,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IACzE,OAAO;QACH,SAAS,EAAE,aAAa;QACxB,SAAS,EAAE,eAAe;QAC1B,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,mBAAmB,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;KACvD,CAAC;AACN,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAI,GAAM;IAC7C,sDAAsD;IACtD,4GAA4G;IAC5G,uCAAuC;IAEvC,OAAO,gDAAgD,CAAC,GAAG,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,EAC9B,OAAO,EACP,GAAG,EAIN;IACG,MAAM,GAAG,GAAG,MAAM,CAAC,+BAA+B,CAAC,CAAC;IACpD,MAAM,mCAAmC,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC/E,OAAgD,CAC5C,MAAM,SAAS,CAAuC,0BAA0B,EAAE,OAAO,EAAE,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAClH,CAAC;AACN,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,EACpC,MAAM,EACN,MAAM,EAIT;IACG,MAAM,GAAG,GAAG,MAAM,CAAC,qCAAqC,CAAC,CAAC;IAC1D,uDAAuD;IACvD,OAA+B,CAC3B,MAAM,SAAS,CAAuC,gCAAgC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,CAC/G,CAAC;AACN,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,yCAAyC,CAAC,EAC5D,MAAM,EACN,MAAM,EAIT;IACG,MAAM,GAAG,GAAG,MAAM,CAAC,6DAA6D,CAAC,CAAC;IAClF,uDAAuD;IACvD,OAAuD,CACnD,MAAM,SAAS,CAAC,wDAAwD,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,CACjG,CAAC;AACN,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,EAAE,IAAI,EAAE,GAAG,EAAyC;IAC/E,MAAM,GAAG,GAAG,MAAM,CAAC,4BAA4B,CAAC,CAAC;IACjD,MAAM,mCAAmC,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACzE,OAAsB,MAAM,SAAS,CAAC,uBAAuB,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AAC3F,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,EACpC,aAAa,EACb,GAAG,EAIN;IACG,MAAM,GAAG,GAAG,MAAM,CAAC,qCAAqC,CAAC,CAAC;IAC1D,MAAM,mCAAmC,CAAC,aAAa,CAAC,MAAM,EAAE,aAAa,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC3F,OAA0C,CACtC,MAAM,SAAS,CAAC,2CAA2C,EAAE,aAAa,EAAE,aAAa,CAAC,MAAM,EAAE,GAAG,CAAC,CACzG,CAAC;AACN,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,EAAE,IAAI,EAAE,GAAG,EAAgD;IAC7F,MAAM,GAAG,GAAG,MAAM,CAAC,mCAAmC,CAAC,CAAC;IACxD,MAAM,mCAAmC,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACzE,OAA6B,CACzB,MAAM,SAAS,CAAuC,8BAA8B,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAChH,CAAC;AACN,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,qBAAqB,CAAC,EACxC,UAAU,EACV,GAAG,EAIN;IACG,MAAM,GAAG,GAAG,MAAM,CAAC,yCAAyC,CAAC,CAAC;IAC9D,MAAM,mCAAmC,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACrF,OAAmC,MAAM,SAAS,CAAC,oCAAoC,EAAE,UAAU,EAAE,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AACjI,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,EAChC,SAAS,EACT,MAAM,EAIT;IACG,MAAM,GAAG,GAAG,MAAM,CAAC,iCAAiC,CAAC,CAAC;IACtD,OAA2B,MAAM,SAAS,CAAuC,4BAA4B,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;AAC3I,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,oBAAoB,CAAC,EACvC,OAAO,EACP,MAAM,EAIT;IACG,MAAM,GAAG,GAAG,MAAM,CAAC,wCAAwC,CAAC,CAAC;IAC7D,OAAyC,MAAM,cAAc,CAAC;QAC1D,mBAAmB,EAA0C,0CAA0C;QACvG,GAAG,EAAE,OAAO;QACZ,MAAM;QACN,GAAG;KACN,CAAC,CAAC;AACP,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,oBAAoB,CAAC,EACvC,gBAAgB,EAChB,MAAM,EAIT;IACG,MAAM,GAAG,GAAG,MAAM,CAAC,wCAAwC,CAAC,CAAC;IAC7D,OAAkC,MAAM,cAAc,CAAC;QACnD,mBAAmB,EAA0C,mCAAmC;QAChG,GAAG,EAAE,gBAAgB;QACrB,MAAM;QACN,GAAG;KACN,CAAC,CAAC;AACP,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mBAAmB,CAAC,EACtC,eAAe,EACf,MAAM,EAIT;IACG,MAAM,GAAG,GAAG,MAAM,CAAC,uCAAuC,CAAC,CAAC;IAC5D,OAAwC,MAAM,cAAc,CAAC;QACzD,mBAAmB,EAA0C,yCAAyC;QACtG,GAAG,EAAE,eAAe;QACpB,MAAM;QACN,GAAG;KACN,CAAC,CAAC;AACP,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAAC,EAC5C,qBAAqB,EACrB,MAAM,EAIT;IACG,MAAM,GAAG,GAAG,MAAM,CAAC,6CAA6C,CAAC,CAAC;IAClE,OAA8C,MAAM,cAAc,CAAC;QAC/D,mBAAmB,EAA0C,+CAA+C;QAC5G,GAAG,EAAE,qBAAqB;QAC1B,MAAM;QACN,GAAG;KACN,CAAC,CAAC;AACP,CAAC;AAED,mBAAmB;AAEnB,kFAAkF;AAClF,MAAM,oBAAoB,GAAG,KAAK,EAAE,uBAA0C,EAAoB,EAAE;IAChG,MAAM,WAAW,GAAG,EAAE,CAAC;IACvB,KAAK,MAAM,YAAY,IAAI,uBAAuB,CAAC,SAAS,CAAC,mBAAmB,EAAE,CAAC;QAC/E,kBAAkB;QAClB,IAAI,uBAAuB,CAAC,YAAY,CAAC,KAAK,SAAS,IAAI,uBAAuB,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE,CAAC;YACxG,kBAAkB;YAClB,WAAW,CAAC,YAAY,CAAC,GAAG,uBAAuB,CAAC,YAAY,CAAC,CAAC;QACtE,CAAC;IACL,CAAC;IAED,IAAI,CAAC;QACD,OAAO,MAAM,mBAAmB,CAC5B,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE,kBAAkB,CAAC,EAC7C,oBAAoB,CAAC,uBAAuB,CAAC,SAAS,CAAC,SAAS,EAAE,QAAQ,CAAC,EAC3E,uBAAuB,CAAC,SAAS,CAAC,SAAS,CAC9C,CAAC;IACN,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACT,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC,CAAC;AACF,kFAAkF;AAClF,MAAM,sBAAsB,GAAG,KAAK,EAAE,GAAkB,EAAoB,EAAE;IAC1E,MAAM,WAAW,GAAG,EAAE,CAAC;IACvB,KAAK,MAAM,YAAY,IAAI,GAAG,CAAC,SAAS,CAAC,mBAAmB,EAAE,CAAC;QAC3D,kBAAkB;QAClB,IAAI,GAAG,CAAC,YAAY,CAAC,KAAK,SAAS,IAAI,GAAG,CAAC,YAAY,CAAC,KAAK,IAAI;YAAE,WAAW,CAAC,YAAY,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC,CAAC;IACrH,CAAC;IAED,IAAI,CAAC;QACD,MAAM,eAAe,GAAG,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QAC9E,OAAO,MAAM,mBAAmB,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE,kBAAkB,CAAC,EAAE,GAAG,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;IAC9H,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACT,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,oCAAoC,GAAG,KAAK,EAAE,EAChD,eAAe,EAGlB,EAA6B,EAAE;IAC5B,MAAM,iBAAiB,GAAG,MAAM,oBAAoB,CAAC,eAAe,CAAC,CAAC;IACtE,IAAI,CAAC,iBAAiB;QAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,wBAAwB,EAAE,CAAC;IAE3F,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC3B,CAAC,CAAC;AAEF,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,EAC7B,IAAI,EACJ,kBAAkB,EAClB,cAAc,EAKjB;IACG,IAAI,CAAC,uCAAuC,CAAC,IAAI,CAAC;QAC9C,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,2DAA2D,EAAE,CAAC;IAE1G,MAAM,GAAG,GAAG,MAAM,oCAAoC,CAAC,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC;IAClF,IAAI,CAAC,GAAG,CAAC,KAAK;QAAE,OAAO,GAAG,CAAC;IAC3B,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC3B,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mBAAmB,CAAC,EACtC,aAAa,EACb,kBAAkB,EAClB,cAAc,EAKjB;IACG,IAAI,CAAC,uCAAuC,CAAC,aAAa,CAAC;QACvD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,qEAAqE,EAAE,CAAC;IAEpH,MAAM,GAAG,GAAG,MAAM,oCAAoC,CAAC,EAAE,eAAe,EAAE,aAAa,EAAE,CAAC,CAAC;IAC3F,IAAI,CAAC,GAAG,CAAC,KAAK;QAAE,OAAO,GAAG,CAAC;IAC3B,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC3B,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,EACpC,IAAI,EACJ,kBAAkB,EAClB,cAAc,EAKjB;IACG,IAAI,CAAC,uCAAuC,CAAC,IAAI,CAAC;QAC9C,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,mEAAmE,EAAE,CAAC;IAElH,MAAM,GAAG,GAAG,MAAM,oCAAoC,CAAC,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC;IAClF,IAAI,CAAC,GAAG,CAAC,KAAK;QAAE,OAAO,GAAG,CAAC;IAC3B,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC3B,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAAC,EAC1C,UAAU,EACV,kBAAkB,EAClB,cAAc,EAKjB;IACG,IAAI,CAAC,uCAAuC,CAAC,UAAU,CAAC;QACpD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,yEAAyE,EAAE,CAAC;IAExH,MAAM,GAAG,GAAG,MAAM,oCAAoC,CAAC,EAAE,eAAe,EAAE,UAAU,EAAE,CAAC,CAAC;IACxF,IAAI,CAAC,GAAG,CAAC,KAAK;QAAE,OAAO,GAAG,CAAC;IAC3B,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC3B,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,0BAA0B,CAAC,EAC7C,OAAO,EACP,kBAAkB,EAClB,cAAc,EACd,WAAW,EAMd;IACG,IAAI,CAAC,uCAAuC,CAAC,OAAO,CAAC;QACjD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,qEAAqE,EAAE,CAAC;IACpH,MAAM,UAAU,GAAG,MAAM,oCAAoC,CAAC;QAC1D,eAAe,EAAE,OAAO;KAC3B,CAAC,CAAC;IACH,IAAI,CAAC,UAAU,CAAC,KAAK;QAAE,OAAO,UAAU,CAAC;IAEzC,OAAO,UAAU,CAAC;AACtB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,IAOvC;IACG,MAAM,QAAQ,GAAG,MAAM,CACnB,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,SAAS;QAC5B,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,SAAS;QAChC,IAAI,CAAC,oBAAoB;QACzB,CAAC,IAAI,CAAC,4BAA4B,IAAI,EAAE,CAAC,CAChD,CAAC;IACF,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,wBAAwB,CAAC,GAAG,CAAC,QAAQ,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAEvG,+FAA+F;IAC/F,MAAM,uBAAuB,GAAG,6BAA6B,CAAC,IAAI,CAAC,OAA6C,CAAC,CAAC;IAClH,IACI,IAAI,CAAC,4BAA4B;QACjC,uBAAuB;QACvB,CAAC,+BAA+B,CAAC,uBAAuB,EAAE,IAAI,CAAC,4BAA4B,CAAC;QAE5F,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,2CAA2C,EAAE,CAAC;IAE1F,yEAAyE;IACzE,IAAI,6BAA6B,CAAC,IAAI,CAAC,OAAO,EAAE,yBAAyB,CAAC;QACtE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,+CAA+C,EAAE,CAAC;IAE9F,uFAAuF;IACvF,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,+BAA+B,CAAC,CAAC,MAAM,GAAG,CAAC;QACxH,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,+CAA+C,EAAE,CAAC;IAE9F,MAAM,UAAU,GAA8C,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,mBAAmB,CAAC;IAEzG,MAAM,QAAQ,GAAG,MAAM,0BAA0B,CAAC;QAC9C,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,WAAW,EAAE,GAAG,UAAU,CAAC,CAAC;QAChE,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;QAC3C,cAAc,EAAE,IAAI,CAAC,cAAc;QACnC,WAAW,EAAE,IAAI,CAAC,WAAW;KAChC,CAAC,CAAC;IAEH,IAAI,CAAC,QAAQ,CAAC,KAAK;QAAE,OAAO,QAAQ,CAAC;IAErC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,wBAAwB,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACjF,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,SAAS,uCAAuC,CAC5C,MAK2C;IAE3C,MAAM,cAAc,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IAC9E,KAAK,MAAM,KAAK,IAAI,cAAc;QAAE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,mBAAmB,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IAE5G,OAAO,IAAI,CAAC;AAChB,CAAC;AACD,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,EAClC,SAAS,EACT,iBAAiB,EACjB,kBAAkB,EAClB,cAAc,EACd,aAAa,EACb,YAAY,EACZ,WAAW,EASd;IACG,MAAM,GAAG,GAAG,MAAM,CAAC,mCAAmC,CAAC,CAAC;IACxD,IAAI,CAAC,uCAAuC,CAAC,SAAS,CAAC;QACnD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,gEAAgE,EAAE,CAAC;IAC/G,IAAI,6BAA6B,CAAC,SAAS,EAAE,2BAA2B,CAAC;QACrE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,4CAA4C,EAAE,CAAC;IAC3F,MAAM,iBAAiB,GAAG,MAAM,oBAAoB,CAAC,SAAS,CAAC,CAAC;IAChE,IAAI,CAAC,iBAAiB;QAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,kCAAkC,EAAE,CAAC;IACrG,MAAM,uBAAuB,GAAG,OAAO,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC;IACxF,MAAM,QAAQ,GAAG,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,SAAS,GAAG,aAAa,GAAG,iBAAiB,CAAC,CAAC;IAC3F,IAAI,uBAAuB,IAAI,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,0BAA0B,CAAC,GAAG,CAAC,QAAQ,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAE/H,sEAAsE;IACtE,MAAM,gBAAgB,GAAG,SAAS,CAAC,IAAI,IAAI,8BAA8B,CAAC,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IACzG,MAAM,iBAAiB,GAA+B,EAAE,OAAO,EAAE,gBAAgB,EAAE,SAAS,EAAE,SAAS,CAAC,SAAS,EAAE,CAAC;IAEpH,IAAI,SAAS,CAAC,KAAK,EAAE,KAAK,IAAI,aAAa;QACvC,KAAK,MAAM,qBAAqB,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5E,MAAM,OAAO,GAAuB,SAAS,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,qBAAqB,CAAC,CAAC;YACtF,MAAM,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;YACnE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,aAAa,CAAC;gBAAE,MAAM,KAAK,CAAC,iDAAiD,CAAC,CAAC;YACzG,MAAM,YAAY,GAAG,MAAM,UAAU,CAAC;gBAClC,OAAO;gBACP,IAAI,EAAE,aAAa;gBACnB,YAAY,EAAE,qBAAqB;gBACnC,kBAAkB;gBAClB,cAAc;gBACd,SAAS,EAAE,iBAAiB;gBAC5B,aAAa,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE;gBAChE,aAAa;gBACb,uBAAuB,EAAE,KAAK,EAAE,0DAA0D;gBAC1F,WAAW;aACd,CAAC,CAAC;YAEH,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;gBACtB,GAAG,CAAC,KAAK,CACL,cAAc,gBAAgB,WAAW,qBAAqB,MAAM,SAAS,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,qBAAqB,CAAC,6CAA6C,YAAY,CAAC,MAAM,GAAG,CAC3L,CAAC;gBACF,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,2BAA2B,EAAE,CAAC;YAC1E,CAAC;QACL,CAAC;IAEL,MAAM,eAAe,GAAG,MAAM,CAAC,mBAAmB,CAAC,iBAAiB,CAAC,CAAC;IACtE,MAAM,eAAe,GAAG,MAAM,sBAAsB,CAAC,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IACpF,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,eAAe,CAAC;QACxC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,2DAA2D,EAAE,CAAC;IAC1G,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,0BAA0B,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC9E,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC3B,CAAC;AAED,KAAK,UAAU,6BAA6B,CAAC,WAA8B;IACvE,IAAI,OAAO,WAAW,CAAC,SAAS,CAAC,SAAS,KAAK,QAAQ;QAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,+BAA+B,EAAE,CAAC;IACnI,MAAM,iBAAiB,GAAG,MAAM,oBAAoB,CAAC,WAAW,CAAC,CAAC;IAClE,IAAI,CAAC,iBAAiB;QAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,wBAAwB,EAAE,CAAC;IAC3F,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC3B,CAAC;AAED,KAAK,UAAU,6BAA6B,CAAC,WAA0B;IACnE,MAAM,iBAAiB,GAAG,MAAM,sBAAsB,CAAC,WAAW,CAAC,CAAC;IACpE,IAAI,CAAC,iBAAiB;QAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,wBAAwB,EAAE,CAAC;IAC3F,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC3B,CAAC;AAED,SAAS,6BAA6B,CAClC,MAAuG,EACvG,cAAiC;IAEjC,OAAO,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,cAAc,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;AAC/E,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mBAAmB,CAAC,EACtC,MAAM,EACN,kBAAkB,EAClB,cAAc,EACd,SAAS,EACT,OAAO,EACP,aAAa,EACb,uBAAuB,EACvB,WAAW,EAUd;IACG,IAAI,CAAC,uCAAuC,CAAC,MAAM,CAAC;QAChD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,qEAAqE,EAAE,CAAC;IACpH,IAAI,6BAA6B,CAAC,MAAM,EAAE,2BAA2B,CAAC;QAClE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,iDAAiD,EAAE,CAAC;IAEhG,MAAM,GAAG,GAAG,MAAM,CAAC,uCAAuC,CAAC,CAAC;IAE5D,IAAI,uBAAuB,EAAE,CAAC;QAC1B,MAAM,cAAc,GAAG,MAAM,6BAA6B,CAAC,MAAM,CAAC,CAAC;QAEnE,IAAI,CAAC,cAAc,CAAC,KAAK;YAAE,OAAO,cAAc,CAAC;IACrD,CAAC;IAED,MAAM,QAAQ,GAAG,MAAM,CACnB,MAAM,CAAC,SAAS,CAAC,SAAS,GAAG,SAAS,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,aAAa,GAAG,uBAAuB,CACrH,CAAC;IAEF,IAAI,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,8BAA8B,CAAC,GAAG,CAAC,QAAQ,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACxG,IAAI,MAAM,IAAI,MAAM,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;QAClC,IAAI,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,KAAK,OAAO,CAAC,SAAS,CAAC,SAAS;YAC/D,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,uCAAuC,EAAE,CAAC;QACtF,MAAM,uBAAuB,GAAG,MAAM,6BAA6B,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACjF,IAAI,CAAC,uBAAuB,CAAC,KAAK;YAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,4CAA4C,EAAE,CAAC;IAC/H,CAAC;IACD,IAAI,MAAM,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG;QAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,6CAA6C,EAAE,CAAC;IAExH,IAAI,SAAS,IAAI,MAAM,IAAI,MAAM,CAAC,OAAO,IAAI,aAAa,EAAE,CAAC;QACzD,0BAA0B;QAC1B,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC/D,KAAK,MAAM,aAAa,IAAI,aAAa,EAAE,CAAC;YACxC,MAAM,OAAO,GAAuB,MAAM,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,aAAa,CAAC,CAAC;YAC7E,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;YACjD,IAAI,CAAC,IAAI;gBAAE,MAAM,KAAK,CAAC,qDAAqD,CAAC,CAAC;YAC9E,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC;gBAC9B,OAAO;gBACP,IAAI;gBACJ,YAAY,EAAE,aAAa;gBAC3B,kBAAkB;gBAClB,cAAc;gBACd,SAAS;gBACT,aAAa,EAAE,OAAO;gBACtB,aAAa;gBACb,uBAAuB;gBACvB,WAAW;aACd,CAAC,CAAC;YACH,IAAI,CAAC,QAAQ,CAAC,KAAK;gBAAE,OAAO,QAAQ,CAAC;QACzC,CAAC;IACL,CAAC;IAED,IAAI,SAAS,CAAC,SAAS,IAAI,MAAM,CAAC,SAAS,CAAC,SAAS,KAAK,SAAS,CAAC,SAAS,CAAC,SAAS;QACnF,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,6CAA6C,EAAE,CAAC;IAE5F,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,8BAA8B,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAElF,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC3B,CAAC;AAED,UAAU;AACV,SAAS,iBAAiB;IACtB,OAAO,SAAS,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;AAChC,CAAC;AAED,SAAS;AACT,SAAS,iBAAiB;IACtB,OAAO,SAAS,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;AAChC,CAAC;AAED,KAAK,UAAU,2BAA2B,CAAC,GAA6D;IACpG,MAAM,wBAAwB,GAAG,MAAM,4BAA4B,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IAC7F,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC;QACxD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,mDAAmD,EAAE,CAAC;;QAC7F,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAChC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAAC,EACzC,OAAO,EACP,sBAAsB,EAIzB;IACG,IAAI,CAAC,uCAAuC,CAAC,OAAO,CAAC;QACjD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,iEAAiE,EAAE,CAAC;IAEhH,MAAM,OAAO,GAAG,MAAM,2BAA2B,CAAC,OAAO,CAAC,CAAC;IAC3D,IAAI,CAAC,OAAO,CAAC,KAAK;QAAE,OAAO,OAAO,CAAC;IAEnC,IAAI,CAAC,sBAAsB,IAAI,iBAAiB,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC,IAAI,iBAAiB,EAAE,GAAG,OAAO,CAAC,SAAS;QAC9G,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,oCAAoC,EAAE,CAAC;IAEnF,OAAO,6BAA6B,CAAC,OAAO,CAAC,CAAC;AAClD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAAC,EACzC,SAAS,EACT,WAAW,EACX,sBAAsB,EAKzB;IACG,IAAI,CAAC,uCAAuC,CAAC,SAAS,CAAC;QACnD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,yDAAyD,EAAE,CAAC;IAExG,MAAM,gBAAgB,GAAG,MAAM,gCAAgC,CAAC,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IAC/F,IAAI,gBAAgB,KAAK,WAAW;QAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,yCAAyC,EAAE,CAAC;IAC1H,IAAI,CAAC,sBAAsB,IAAI,iBAAiB,EAAE,GAAG,SAAS,CAAC,SAAS,CAAC,IAAI,iBAAiB,EAAE,GAAG,SAAS,CAAC,SAAS;QAClH,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,oCAAoC,EAAE,CAAC;IAEnF,OAAO,6BAA6B,CAAC,SAAS,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,qBAAqB,CAAC,EACxC,MAAM,EACN,sBAAsB,EAIzB;IACG,IAAI,CAAC,uCAAuC,CAAC,MAAM,CAAC;QAChD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,gEAAgE,EAAE,CAAC;IAE/G,MAAM,OAAO,GAAG,MAAM,2BAA2B,CAAC,MAAM,CAAC,CAAC;IAC1D,IAAI,CAAC,OAAO,CAAC,KAAK;QAAE,OAAO,OAAO,CAAC;IAEnC,IAAI,CAAC,sBAAsB,IAAI,iBAAiB,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,iBAAiB,EAAE,GAAG,MAAM,CAAC,SAAS;QAC5G,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,oCAAoC,EAAE,CAAC;IAEnF,OAAO,6BAA6B,CAAC,MAAM,CAAC,CAAC;AACjD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,2BAA2B,CAAC,EAC9C,YAAY,EACZ,WAAW,EACX,sBAAsB,EAKzB;IACG,IAAI,CAAC,uCAAuC,CAAC,YAAY,CAAC;QACtD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,sEAAsE,EAAE,CAAC;IAErH,MAAM,gBAAgB,GAAG,MAAM,gCAAgC,CAAC,YAAY,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IAClG,IAAI,gBAAgB,KAAK,WAAW;QAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,sDAAsD,EAAE,CAAC;IACvI,IAAI,CAAC,sBAAsB,IAAI,iBAAiB,EAAE,GAAG,YAAY,CAAC,SAAS,CAAC,IAAI,iBAAiB,EAAE,GAAG,YAAY,CAAC,SAAS;QACxH,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,oCAAoC,EAAE,CAAC;IAEnF,OAAO,6BAA6B,CAAC,YAAY,CAAC,CAAC;AACvD,CAAC;AASD,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,EACpC,WAAW,EACX,SAAS,EACT,aAAa,EACb,kBAAkB,EAClB,cAAc,EACd,aAAa,EACb,uBAAuB,EACvB,WAAW,EAUd;IACG,yCAAyC;IACzC,mHAAmH;IACnH,wHAAwH;IACxH,gHAAgH;IAChH,oKAAoK;IACpK,+FAA+F;IAC/F,MAAM,oBAAoB,GAAG,6BAA6B,CAAC,WAAW,CAAC,OAA6C,CAAC,CAAC;IACtH,IAAI,oBAAoB,IAAI,CAAC,+BAA+B,CAAC,oBAAoB,EAAE,SAAS,CAAC,OAAO,CAAC;QACjG,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,iDAAiD,EAAE,CAAC;IAEhG,IAAI,WAAW,CAAC,OAAO,CAAC,KAAK,KAAK,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,OAAO;QAC9D,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,uDAAuD,EAAE,CAAC;IACtG,IAAI,aAAa,EAAE,CAAC;QAChB,IAAI,KAAK,IAAI,aAAa,IAAI,aAAa,CAAC,GAAG,KAAK,WAAW,CAAC,OAAO,CAAC,SAAS;YAC7E,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,gDAAgD,EAAE,CAAC;QAE/F,IAAI,WAAW,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,aAAa,IAAI,CAAC,aAAa,EAAE,GAAG;YAC9E,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,8DAA8D,EAAE,CAAC;QAE7G,IAAI,OAAO,IAAI,aAAa,IAAI,OAAO,aAAa,CAAC,KAAK,KAAK,QAAQ,IAAI,aAAa,CAAC,KAAK,GAAG,CAAC,KAAK,WAAW,CAAC,OAAO,CAAC,KAAK;YAC5H,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,0DAA0D,EAAE,CAAC;QAEzG,IAAI,WAAW,CAAC,OAAO,CAAC,OAAO,KAAK,aAAa,CAAC,OAAO;YACrD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,qEAAqE,EAAE,CAAC;IACxH,CAAC;IACD,MAAM,oBAAoB,GAAG,MAAM,iBAAiB,CAAC,sBAAsB,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;IAElG,MAAM,wBAAwB,GAAG,MAAM,iBAAiB,CAAC;QACrD,OAAO,EAAE,WAAW,CAAC,OAAO;QAC5B,kBAAkB;QAClB,cAAc;QACd,oBAAoB;QACpB,WAAW;KACd,CAAC,CAAC;IACH,IAAI,CAAC,wBAAwB,CAAC,KAAK;QAAE,OAAO,wBAAwB,CAAC;IACrE,MAAM,OAAO,GACT,CAAC,aAAa,IAAI,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACvI,IAAI,CAAC,OAAO;QAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,0CAA0C,EAAE,CAAC;IAEnG,MAAM,8BAA8B,GAAG,MAAM,mBAAmB,CAAC;QAC7D,MAAM,EAAE,WAAW,CAAC,aAAa;QACjC,kBAAkB;QAClB,cAAc;QACd,SAAS;QACT,OAAO,EAAE;YACL,SAAS,EAAE,WAAW,CAAC,OAAO,CAAC,SAAS;YACxC,GAAG,EAAE,oBAAoB;YACzB,KAAK,EAAE,WAAW,CAAC,OAAO,CAAC,KAAK;YAChC,OAAO;SACV;QACD,aAAa;QACb,uBAAuB;QACvB,WAAW;KACd,CAAC,CAAC;IACH,IAAI,CAAC,8BAA8B,CAAC,KAAK;QAAE,OAAO,8BAA8B,CAAC;IAEjF,OAAO,wBAAwB,CAAC;AACpC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,EAC7B,OAAO,EACP,YAAY,EACZ,IAAI,EACJ,kBAAkB,EAClB,cAAc,EACd,SAAS,EACT,aAAa,EACb,aAAa,EAEb,uBAAuB,EACvB,WAAW,EAYd;IACG,MAAM,QAAQ,GACV,OAAO;QACP,MAAM,CACF,OAAO;YACH,SAAS,CAAC,OAAO;YACjB,SAAS,CAAC,SAAS,EAAE,SAAS;YAC9B,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC;YAC7B,aAAa;YACb,uBAAuB,CAC9B,CAAC;IACN,IAAI,QAAQ;QAAE,IAAI,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,qBAAqB,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAE7G,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACtC,MAAM,SAAS,GAAG,MAAM,iBAAiB,CAAC;YACtC,WAAW;YACX,SAAS;YACT,kBAAkB;YAClB,cAAc;YACd,aAAa;YACb,aAAa;YACb,uBAAuB;YACvB,WAAW;SACd,CAAC,CAAC;QACH,IAAI,CAAC,SAAS,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;IAC3C,CAAC;IAED,IAAI,QAAQ;QAAE,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,qBAAqB,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAEvF,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC3B,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,EACrC,OAAO,EACP,IAAI,EACJ,kBAAkB,EAClB,cAAc,EACd,SAAS,EACT,aAAa,EAEb,uBAAuB,EACvB,WAAW,EAUd;IACG,MAAM,QAAQ,GACV,OAAO,IAAI,MAAM,CAAC,OAAO,GAAG,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC,SAAS,EAAE,SAAS,GAAG,aAAa,GAAG,uBAAuB,CAAC,CAAC;IAC9H,IAAI,QAAQ;QAAE,IAAI,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,qBAAqB,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAE7G,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACtC,MAAM,SAAS,GAAG,MAAM,iBAAiB,CAAC;YACtC,WAAW;YACX,SAAS;YACT,kBAAkB;YAClB,cAAc;YACd,aAAa,EAAE,SAAS;YACxB,aAAa;YACb,uBAAuB;YACvB,WAAW;SACd,CAAC,CAAC;QACH,IAAI,CAAC,SAAS,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;IAC3C,CAAC;IAED,IAAI,QAAQ;QAAE,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,qBAAqB,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAEvF,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC3B,CAAC"}