algosdk 2.8.0 → 3.0.0-beta.1

package/dist/esm/stateproof.js

@@ -0,0 +1,408 @@
+import { Uint64Schema, ByteArraySchema, FixedLengthByteArraySchema, ArraySchema, NamedMapSchema, Uint64MapSchema, allOmitEmpty, convertMap, } from './encoding/schema/index.js';
+export class HashFactory {
+    constructor(params) {
+        this.hashType = params.hashType;
+    }
+    // eslint-disable-next-line class-methods-use-this
+    getEncodingSchema() {
+        return HashFactory.encodingSchema;
+    }
+    toEncodingData() {
+        return new Map([['t', this.hashType]]);
+    }
+    static fromEncodingData(data) {
+        if (!(data instanceof Map)) {
+            throw new Error(`Invalid decoded HashFactory: ${data}`);
+        }
+        return new HashFactory({
+            hashType: Number(data.get('t')),
+        });
+    }
+}
+HashFactory.encodingSchema = new NamedMapSchema(allOmitEmpty([
+    { key: 't', valueSchema: new Uint64Schema() }, // hashType
+]));
+export class MerkleArrayProof {
+    constructor(params) {
+        this.path = params.path;
+        this.hashFactory = params.hashFactory;
+        this.treeDepth = params.treeDepth;
+    }
+    // eslint-disable-next-line class-methods-use-this
+    getEncodingSchema() {
+        return MerkleArrayProof.encodingSchema;
+    }
+    toEncodingData() {
+        return new Map([
+            ['pth', this.path],
+            ['hsh', this.hashFactory.toEncodingData()],
+            ['td', this.treeDepth],
+        ]);
+    }
+    static fromEncodingData(data) {
+        if (!(data instanceof Map)) {
+            throw new Error(`Invalid decoded MerkleArrayProof: ${data}`);
+        }
+        return new MerkleArrayProof({
+            path: data.get('pth'),
+            hashFactory: HashFactory.fromEncodingData(data.get('hsh')),
+            treeDepth: Number(data.get('td')),
+        });
+    }
+}
+MerkleArrayProof.encodingSchema = new NamedMapSchema(allOmitEmpty([
+    {
+        key: 'pth', // path
+        valueSchema: new ArraySchema(new ByteArraySchema()),
+    },
+    {
+        key: 'hsh', // hashFactory
+        valueSchema: HashFactory.encodingSchema,
+    },
+    {
+        key: 'td', // treeDepth
+        valueSchema: new Uint64Schema(),
+    },
+]));
+/**
+ * MerkleSignatureVerifier is used to verify a merkle signature.
+ */
+export class MerkleSignatureVerifier {
+    constructor(params) {
+        this.commitment = params.commitment;
+        this.keyLifetime = params.keyLifetime;
+    }
+    // eslint-disable-next-line class-methods-use-this
+    getEncodingSchema() {
+        return MerkleSignatureVerifier.encodingSchema;
+    }
+    toEncodingData() {
+        return new Map([
+            ['cmt', this.commitment],
+            ['lf', this.keyLifetime],
+        ]);
+    }
+    static fromEncodingData(data) {
+        if (!(data instanceof Map)) {
+            throw new Error(`Invalid decoded MerkleSignatureVerifier: ${data}`);
+        }
+        return new MerkleSignatureVerifier({
+            commitment: data.get('cmt'),
+            keyLifetime: data.get('lf'),
+        });
+    }
+}
+MerkleSignatureVerifier.encodingSchema = new NamedMapSchema(allOmitEmpty([
+    {
+        key: 'cmt', // commitment
+        valueSchema: new FixedLengthByteArraySchema(64),
+    },
+    {
+        key: 'lf', // keyLifetime
+        valueSchema: new Uint64Schema(),
+    },
+]));
+/**
+ * A Participant corresponds to an account whose AccountData.Status is Online, and for which the
+ * expected sigRound satisfies AccountData.VoteFirstValid <= sigRound <= AccountData.VoteLastValid.
+ *
+ * In the Algorand ledger, it is possible for multiple accounts to have the same PK. Thus, the PK is
+ * not necessarily unique among Participants. However, each account will produce a unique Participant
+ * struct, to avoid potential DoS attacks where one account claims to have the same VoteID PK as
+ * another account.
+ */
+export class Participant {
+    constructor(params) {
+        this.pk = params.pk;
+        this.weight = params.weight;
+    }
+    // eslint-disable-next-line class-methods-use-this
+    getEncodingSchema() {
+        return Participant.encodingSchema;
+    }
+    toEncodingData() {
+        return new Map([
+            ['p', this.pk.toEncodingData()],
+            ['w', this.weight],
+        ]);
+    }
+    static fromEncodingData(data) {
+        if (!(data instanceof Map)) {
+            throw new Error(`Invalid decoded Participant: ${data}`);
+        }
+        return new Participant({
+            pk: MerkleSignatureVerifier.fromEncodingData(data.get('p')),
+            weight: data.get('w'),
+        });
+    }
+}
+Participant.encodingSchema = new NamedMapSchema(allOmitEmpty([
+    {
+        key: 'p', // pk
+        valueSchema: MerkleSignatureVerifier.encodingSchema,
+    },
+    {
+        key: 'w', // weight
+        valueSchema: new Uint64Schema(),
+    },
+]));
+export class FalconVerifier {
+    constructor(params) {
+        this.publicKey = params.publicKey;
+    }
+    // eslint-disable-next-line class-methods-use-this
+    getEncodingSchema() {
+        return FalconVerifier.encodingSchema;
+    }
+    toEncodingData() {
+        return new Map([['k', this.publicKey]]);
+    }
+    static fromEncodingData(data) {
+        if (!(data instanceof Map)) {
+            throw new Error(`Invalid decoded FalconVerifier: ${data}`);
+        }
+        return new FalconVerifier({
+            publicKey: data.get('k'),
+        });
+    }
+}
+FalconVerifier.encodingSchema = new NamedMapSchema(allOmitEmpty([
+    { key: 'k', valueSchema: new FixedLengthByteArraySchema(0x701) }, // publicKey
+]));
+/**
+ * FalconSignatureStruct represents a signature in the merkle signature scheme using falcon signatures
+ * as an underlying crypto scheme. It consists of an ephemeral public key, a signature, a merkle
+ * verification path and an index. The merkle signature considered valid only if the Signature is
+ * verified under the ephemeral public key and the Merkle verification path verifies that the
+ * ephemeral public key is located at the given index of the tree (for the root given in the
+ * long-term public key). More details can be found on Algorand's spec
+ */
+export class FalconSignatureStruct {
+    constructor(params) {
+        this.signature = params.signature;
+        this.vectorCommitmentIndex = params.index;
+        this.proof = params.proof;
+        this.verifyingKey = params.verifyingKey;
+    }
+    // eslint-disable-next-line class-methods-use-this
+    getEncodingSchema() {
+        return FalconSignatureStruct.encodingSchema;
+    }
+    toEncodingData() {
+        return new Map([
+            ['sig', this.signature],
+            ['idx', this.vectorCommitmentIndex],
+            ['prf', this.proof.toEncodingData()],
+            ['vkey', this.verifyingKey.toEncodingData()],
+        ]);
+    }
+    static fromEncodingData(data) {
+        if (!(data instanceof Map)) {
+            throw new Error(`Invalid decoded FalconSignatureStruct: ${data}`);
+        }
+        return new FalconSignatureStruct({
+            signature: data.get('sig'),
+            index: data.get('idx'),
+            proof: MerkleArrayProof.fromEncodingData(data.get('prf')),
+            verifyingKey: FalconVerifier.fromEncodingData(data.get('vkey')),
+        });
+    }
+}
+FalconSignatureStruct.encodingSchema = new NamedMapSchema(allOmitEmpty([
+    { key: 'sig', valueSchema: new ByteArraySchema() }, // signature
+    { key: 'idx', valueSchema: new Uint64Schema() }, // index
+    { key: 'prf', valueSchema: MerkleArrayProof.encodingSchema }, // proof
+    { key: 'vkey', valueSchema: FalconVerifier.encodingSchema }, // verifyingKey
+]));
+/**
+ * A SigslotCommit is a single slot in the sigs array that forms the state proof.
+ */
+export class SigslotCommit {
+    constructor(params) {
+        this.sig = params.sig;
+        this.l = params.l;
+    }
+    // eslint-disable-next-line class-methods-use-this
+    getEncodingSchema() {
+        return SigslotCommit.encodingSchema;
+    }
+    toEncodingData() {
+        return new Map([
+            ['s', this.sig.toEncodingData()],
+            ['l', this.l],
+        ]);
+    }
+    static fromEncodingData(data) {
+        if (!(data instanceof Map)) {
+            throw new Error(`Invalid decoded SigslotCommit: ${data}`);
+        }
+        return new SigslotCommit({
+            sig: FalconSignatureStruct.fromEncodingData(data.get('s')),
+            l: data.get('l'),
+        });
+    }
+}
+SigslotCommit.encodingSchema = new NamedMapSchema(allOmitEmpty([
+    { key: 's', valueSchema: FalconSignatureStruct.encodingSchema }, // sigslot
+    { key: 'l', valueSchema: new Uint64Schema() }, // l
+]));
+/**
+ * Reveal is a single array position revealed as part of a state proof. It reveals an element of the
+ * signature array and the corresponding element of the participants array.
+ */
+export class Reveal {
+    constructor(params) {
+        this.sigslot = params.sigslot;
+        this.participant = params.participant;
+    }
+    // eslint-disable-next-line class-methods-use-this
+    getEncodingSchema() {
+        return Reveal.encodingSchema;
+    }
+    toEncodingData() {
+        return new Map([
+            ['s', this.sigslot.toEncodingData()],
+            ['p', this.participant.toEncodingData()],
+        ]);
+    }
+    static fromEncodingData(data) {
+        if (!(data instanceof Map)) {
+            throw new Error(`Invalid decoded Reveal: ${data}`);
+        }
+        return new Reveal({
+            sigslot: SigslotCommit.fromEncodingData(data.get('s')),
+            participant: Participant.fromEncodingData(data.get('p')),
+        });
+    }
+}
+Reveal.encodingSchema = new NamedMapSchema(allOmitEmpty([
+    { key: 's', valueSchema: SigslotCommit.encodingSchema }, // sigslotCommit
+    { key: 'p', valueSchema: Participant.encodingSchema }, // participant
+]));
+export class StateProof {
+    constructor(params) {
+        this.sigCommit = params.sigCommit;
+        this.signedWeight = params.signedWeight;
+        this.sigProofs = params.sigProofs;
+        this.partProofs = params.partProofs;
+        this.merkleSignatureSaltVersion = params.merkleSignatureSaltVersion;
+        this.reveals = params.reveals;
+        this.positionsToReveal = params.positionsToReveal;
+    }
+    // eslint-disable-next-line class-methods-use-this
+    getEncodingSchema() {
+        return StateProof.encodingSchema;
+    }
+    toEncodingData() {
+        return new Map([
+            ['c', this.sigCommit],
+            ['w', this.signedWeight],
+            ['S', this.sigProofs.toEncodingData()],
+            ['P', this.partProofs.toEncodingData()],
+            ['v', this.merkleSignatureSaltVersion],
+            [
+                'r',
+                convertMap(this.reveals, (key, value) => [key, value.toEncodingData()]),
+            ],
+            ['pr', this.positionsToReveal],
+        ]);
+    }
+    static fromEncodingData(data) {
+        if (!(data instanceof Map)) {
+            throw new Error(`Invalid decoded StateProof: ${data}`);
+        }
+        return new StateProof({
+            sigCommit: data.get('c'),
+            signedWeight: data.get('w'),
+            sigProofs: MerkleArrayProof.fromEncodingData(data.get('S')),
+            partProofs: MerkleArrayProof.fromEncodingData(data.get('P')),
+            merkleSignatureSaltVersion: Number(data.get('v')),
+            reveals: convertMap(data.get('r'), (key, value) => [
+                key,
+                Reveal.fromEncodingData(value),
+            ]),
+            positionsToReveal: data.get('pr'),
+        });
+    }
+}
+StateProof.encodingSchema = new NamedMapSchema(allOmitEmpty([
+    {
+        key: 'c', // sigCommit
+        valueSchema: new ByteArraySchema(),
+    },
+    {
+        key: 'w', // signedWeight
+        valueSchema: new Uint64Schema(),
+    },
+    {
+        key: 'S', // sigProofs
+        valueSchema: MerkleArrayProof.encodingSchema,
+    },
+    {
+        key: 'P', // partProofs
+        valueSchema: MerkleArrayProof.encodingSchema,
+    },
+    {
+        key: 'v', // merkleSignatureSaltVersion
+        valueSchema: new Uint64Schema(),
+    },
+    {
+        key: 'r', // reveals
+        valueSchema: new Uint64MapSchema(Reveal.encodingSchema),
+    },
+    {
+        key: 'pr', // positionsToReveal
+        valueSchema: new ArraySchema(new Uint64Schema()),
+    },
+]));
+export class StateProofMessage {
+    constructor(params) {
+        this.blockHeadersCommitment = params.blockHeadersCommitment;
+        this.votersCommitment = params.votersCommitment;
+        this.lnProvenWeight = params.lnProvenWeight;
+        this.firstAttestedRound = params.firstAttestedRound;
+        this.lastAttestedRound = params.lastAttestedRound;
+    }
+    // eslint-disable-next-line class-methods-use-this
+    getEncodingSchema() {
+        return StateProofMessage.encodingSchema;
+    }
+    toEncodingData() {
+        return new Map([
+            ['b', this.blockHeadersCommitment],
+            ['v', this.votersCommitment],
+            ['P', this.lnProvenWeight],
+            ['f', this.firstAttestedRound],
+            ['l', this.lastAttestedRound],
+        ]);
+    }
+    static fromEncodingData(data) {
+        if (!(data instanceof Map)) {
+            throw new Error(`Invalid decoded StateProofMessage: ${data}`);
+        }
+        return new StateProofMessage({
+            blockHeadersCommitment: data.get('b'),
+            votersCommitment: data.get('v'),
+            lnProvenWeight: data.get('P'),
+            firstAttestedRound: data.get('f'),
+            lastAttestedRound: data.get('l'),
+        });
+    }
+    static fromMap(data) {
+        return new StateProofMessage({
+            blockHeadersCommitment: data.get('b'),
+            votersCommitment: data.get('v'),
+            lnProvenWeight: data.get('P'),
+            firstAttestedRound: data.get('f'),
+            lastAttestedRound: data.get('l'),
+        });
+    }
+}
+StateProofMessage.encodingSchema = new NamedMapSchema(allOmitEmpty([
+    { key: 'b', valueSchema: new ByteArraySchema() }, // blockHeadersCommitment
+    { key: 'v', valueSchema: new ByteArraySchema() }, // votersCommitment
+    { key: 'P', valueSchema: new Uint64Schema() }, // lnProvenWeight
+    { key: 'f', valueSchema: new Uint64Schema() }, // firstAttestedRound
+    { key: 'l', valueSchema: new Uint64Schema() }, // lastAttestedRound
+]));
+//# sourceMappingURL=stateproof.js.map

package/dist/esm/stateproof.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stateproof.js","sourceRoot":"","sources":["../../src/stateproof.ts"],"names":[],"mappings":"AACA,OAAO,EACL,YAAY,EACZ,eAAe,EACf,0BAA0B,EAC1B,WAAW,EACX,cAAc,EACd,eAAe,EACf,YAAY,EACZ,UAAU,GACX,MAAM,4BAA4B,CAAC;AAEpC,MAAM,OAAO,WAAW;IAStB,YAAmB,MAA4B;QAC7C,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;IAClC,CAAC;IAED,kDAAkD;IAC3C,iBAAiB;QACtB,OAAO,WAAW,CAAC,cAAc,CAAC;IACpC,CAAC;IAEM,cAAc;QACnB,OAAO,IAAI,GAAG,CAAkB,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IAEM,MAAM,CAAC,gBAAgB,CAAC,IAAa;QAC1C,IAAI,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,EAAE,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,IAAI,WAAW,CAAC;YACrB,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;SAChC,CAAC,CAAC;IACL,CAAC;;AA5BsB,0BAAc,GAAG,IAAI,cAAc,CACxD,YAAY,CAAC;IACX,EAAE,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,IAAI,YAAY,EAAE,EAAE,EAAE,WAAW;CAC3D,CAAC,CACH,CAAC;AA2BJ,MAAM,OAAO,gBAAgB;IAiC3B,YAAmB,MAIlB;QACC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;QACtC,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;IACpC,CAAC;IAED,kDAAkD;IAC3C,iBAAiB;QACtB,OAAO,gBAAgB,CAAC,cAAc,CAAC;IACzC,CAAC;IAEM,cAAc;QACnB,OAAO,IAAI,GAAG,CAAkB;YAC9B,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC;YAClB,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,cAAc,EAAE,CAAC;YAC1C,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;SACvB,CAAC,CAAC;IACL,CAAC;IAEM,MAAM,CAAC,gBAAgB,CAAC,IAAa;QAC1C,IAAI,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,qCAAqC,IAAI,EAAE,CAAC,CAAC;QAC/D,CAAC;QACD,OAAO,IAAI,gBAAgB,CAAC;YAC1B,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;YACrB,WAAW,EAAE,WAAW,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC1D,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;SAClC,CAAC,CAAC;IACL,CAAC;;AAhEsB,+BAAc,GAAG,IAAI,cAAc,CACxD,YAAY,CAAC;IACX;QACE,GAAG,EAAE,KAAK,EAAE,OAAO;QACnB,WAAW,EAAE,IAAI,WAAW,CAAC,IAAI,eAAe,EAAE,CAAC;KACpD;IACD;QACE,GAAG,EAAE,KAAK,EAAE,cAAc;QAC1B,WAAW,EAAE,WAAW,CAAC,cAAc;KACxC;IACD;QACE,GAAG,EAAE,IAAI,EAAE,YAAY;QACvB,WAAW,EAAE,IAAI,YAAY,EAAE;KAChC;CACF,CAAC,CACH,CAAC;AAoDJ;;GAEG;AACH,MAAM,OAAO,uBAAuB;IAkBlC,YAAmB,MAAuD;QACxE,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;IACxC,CAAC;IAED,kDAAkD;IAC3C,iBAAiB;QACtB,OAAO,uBAAuB,CAAC,cAAc,CAAC;IAChD,CAAC;IAEM,cAAc;QACnB,OAAO,IAAI,GAAG,CAAkB;YAC9B,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC;YACxB,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC;SACzB,CAAC,CAAC;IACL,CAAC;IAEM,MAAM,CAAC,gBAAgB,CAAC,IAAa;QAC1C,IAAI,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,4CAA4C,IAAI,EAAE,CAAC,CAAC;QACtE,CAAC;QACD,OAAO,IAAI,uBAAuB,CAAC;YACjC,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;YAC3B,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;SAC5B,CAAC,CAAC;IACL,CAAC;;AA1CsB,sCAAc,GAAG,IAAI,cAAc,CACxD,YAAY,CAAC;IACX;QACE,GAAG,EAAE,KAAK,EAAE,aAAa;QACzB,WAAW,EAAE,IAAI,0BAA0B,CAAC,EAAE,CAAC;KAChD;IACD;QACE,GAAG,EAAE,IAAI,EAAE,cAAc;QACzB,WAAW,EAAE,IAAI,YAAY,EAAE;KAChC;CACF,CAAC,CACH,CAAC;AAkCJ;;;;;;;;GAQG;AACH,MAAM,OAAO,WAAW;IAwBtB,YAAmB,MAAuD;QACxE,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;QACpB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC9B,CAAC;IAED,kDAAkD;IAC3C,iBAAiB;QACtB,OAAO,WAAW,CAAC,cAAc,CAAC;IACpC,CAAC;IAEM,cAAc;QACnB,OAAO,IAAI,GAAG,CAAkB;YAC9B,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC;YAC/B,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC;SACnB,CAAC,CAAC;IACL,CAAC;IAEM,MAAM,CAAC,gBAAgB,CAAC,IAAa;QAC1C,IAAI,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,EAAE,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,IAAI,WAAW,CAAC;YACrB,EAAE,EAAE,uBAAuB,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3D,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;SACtB,CAAC,CAAC;IACL,CAAC;;AAhDsB,0BAAc,GAAG,IAAI,cAAc,CACxD,YAAY,CAAC;IACX;QACE,GAAG,EAAE,GAAG,EAAE,KAAK;QACf,WAAW,EAAE,uBAAuB,CAAC,cAAc;KACpD;IACD;QACE,GAAG,EAAE,GAAG,EAAE,SAAS;QACnB,WAAW,EAAE,IAAI,YAAY,EAAE;KAChC;CACF,CAAC,CACH,CAAC;AAwCJ,MAAM,OAAO,cAAc;IASzB,YAAmB,MAAiC;QAClD,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;IACpC,CAAC;IAED,kDAAkD;IAC3C,iBAAiB;QACtB,OAAO,cAAc,CAAC,cAAc,CAAC;IACvC,CAAC;IAEM,cAAc;QACnB,OAAO,IAAI,GAAG,CAAkB,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IAEM,MAAM,CAAC,gBAAgB,CAAC,IAAa;QAC1C,IAAI,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,mCAAmC,IAAI,EAAE,CAAC,CAAC;QAC7D,CAAC;QACD,OAAO,IAAI,cAAc,CAAC;YACxB,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;SACzB,CAAC,CAAC;IACL,CAAC;;AA5BsB,6BAAc,GAAG,IAAI,cAAc,CACxD,YAAY,CAAC;IACX,EAAE,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,IAAI,0BAA0B,CAAC,KAAK,CAAC,EAAE,EAAE,YAAY;CAC/E,CAAC,CACH,CAAC;AA2BJ;;;;;;;GAOG;AACH,MAAM,OAAO,qBAAqB;IAehC,YAAmB,MAKlB;QACC,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QAClC,IAAI,CAAC,qBAAqB,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1C,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;IAC1C,CAAC;IAED,kDAAkD;IAC3C,iBAAiB;QACtB,OAAO,qBAAqB,CAAC,cAAc,CAAC;IAC9C,CAAC;IAEM,cAAc;QACnB,OAAO,IAAI,GAAG,CAAkB;YAC9B,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC;YACvB,CAAC,KAAK,EAAE,IAAI,CAAC,qBAAqB,CAAC;YACnC,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;YACpC,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,cAAc,EAAE,CAAC;SAC7C,CAAC,CAAC;IACL,CAAC;IAEM,MAAM,CAAC,gBAAgB,CAAC,IAAa;QAC1C,IAAI,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,0CAA0C,IAAI,EAAE,CAAC,CAAC;QACpE,CAAC;QACD,OAAO,IAAI,qBAAqB,CAAC;YAC/B,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;YAC1B,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;YACtB,KAAK,EAAE,gBAAgB,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACzD,YAAY,EAAE,cAAc,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;SAChE,CAAC,CAAC;IACL,CAAC;;AAlDsB,oCAAc,GAAG,IAAI,cAAc,CACxD,YAAY,CAAC;IACX,EAAE,GAAG,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,eAAe,EAAE,EAAE,EAAE,YAAY;IAChE,EAAE,GAAG,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,YAAY,EAAE,EAAE,EAAE,QAAQ;IACzD,EAAE,GAAG,EAAE,KAAK,EAAE,WAAW,EAAE,gBAAgB,CAAC,cAAc,EAAE,EAAE,QAAQ;IACtE,EAAE,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,cAAc,CAAC,cAAc,EAAE,EAAE,eAAe;CAC7E,CAAC,CACH,CAAC;AA8CJ;;GAEG;AACH,MAAM,OAAO,aAAa;IAmBxB,YAAmB,MAAiD;QAClE,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC;QACtB,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IACpB,CAAC;IAED,kDAAkD;IAC3C,iBAAiB;QACtB,OAAO,aAAa,CAAC,cAAc,CAAC;IACtC,CAAC;IAEM,cAAc;QACnB,OAAO,IAAI,GAAG,CAAkB;YAC9B,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,CAAC;YAChC,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;SACd,CAAC,CAAC;IACL,CAAC;IAEM,MAAM,CAAC,gBAAgB,CAAC,IAAa;QAC1C,IAAI,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,kCAAkC,IAAI,EAAE,CAAC,CAAC;QAC5D,CAAC;QACD,OAAO,IAAI,aAAa,CAAC;YACvB,GAAG,EAAE,qBAAqB,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC1D,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;SACjB,CAAC,CAAC;IACL,CAAC;;AA3CsB,4BAAc,GAAG,IAAI,cAAc,CACxD,YAAY,CAAC;IACX,EAAE,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,qBAAqB,CAAC,cAAc,EAAE,EAAE,UAAU;IAC3E,EAAE,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,IAAI,YAAY,EAAE,EAAE,EAAE,IAAI;CACpD,CAAC,CACH,CAAC;AAyCJ;;;GAGG;AACH,MAAM,OAAO,MAAM;IAYjB,YAAmB,MAGlB;QACC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;IACxC,CAAC;IAED,kDAAkD;IAC3C,iBAAiB;QACtB,OAAO,MAAM,CAAC,cAAc,CAAC;IAC/B,CAAC;IAEM,cAAc;QACnB,OAAO,IAAI,GAAG,CAAkB;YAC9B,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;YACpC,CAAC,GAAG,EAAE,IAAI,CAAC,WAAW,CAAC,cAAc,EAAE,CAAC;SACzC,CAAC,CAAC;IACL,CAAC;IAEM,MAAM,CAAC,gBAAgB,CAAC,IAAa;QAC1C,IAAI,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,2BAA2B,IAAI,EAAE,CAAC,CAAC;QACrD,CAAC;QACD,OAAO,IAAI,MAAM,CAAC;YAChB,OAAO,EAAE,aAAa,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACtD,WAAW,EAAE,WAAW,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;SACzD,CAAC,CAAC;IACL,CAAC;;AAvCsB,qBAAc,GAAG,IAAI,cAAc,CACxD,YAAY,CAAC;IACX,EAAE,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,aAAa,CAAC,cAAc,EAAE,EAAE,gBAAgB;IACzE,EAAE,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,WAAW,CAAC,cAAc,EAAE,EAAE,cAAc;CACtE,CAAC,CACH,CAAC;AAqCJ,MAAM,OAAO,UAAU;IAoDrB,YAAmB,MAQlB;QACC,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QAClC,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;QACxC,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QAClC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,0BAA0B,GAAG,MAAM,CAAC,0BAA0B,CAAC;QACpE,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACpD,CAAC;IAED,kDAAkD;IAC3C,iBAAiB;QACtB,OAAO,UAAU,CAAC,cAAc,CAAC;IACnC,CAAC;IAEM,cAAc;QACnB,OAAO,IAAI,GAAG,CAAkB;YAC9B,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC;YACrB,CAAC,GAAG,EAAE,IAAI,CAAC,YAAY,CAAC;YACxB,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC;YACtC,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,cAAc,EAAE,CAAC;YACvC,CAAC,GAAG,EAAE,IAAI,CAAC,0BAA0B,CAAC;YACtC;gBACE,GAAG;gBACH,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC;aACxE;YACD,CAAC,IAAI,EAAE,IAAI,CAAC,iBAAiB,CAAC;SAC/B,CAAC,CAAC;IACL,CAAC;IAEM,MAAM,CAAC,gBAAgB,CAAC,IAAa;QAC1C,IAAI,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,+BAA+B,IAAI,EAAE,CAAC,CAAC;QACzD,CAAC;QACD,OAAO,IAAI,UAAU,CAAC;YACpB,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YACxB,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAC3B,SAAS,EAAE,gBAAgB,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3D,UAAU,EAAE,gBAAgB,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5D,0BAA0B,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjD,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;gBACjD,GAAa;gBACb,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC;aAC/B,CAAC;YACF,iBAAiB,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;SAClC,CAAC,CAAC;IACL,CAAC;;AAzGsB,yBAAc,GAAG,IAAI,cAAc,CACxD,YAAY,CAAC;IACX;QACE,GAAG,EAAE,GAAG,EAAE,YAAY;QACtB,WAAW,EAAE,IAAI,eAAe,EAAE;KACnC;IACD;QACE,GAAG,EAAE,GAAG,EAAE,eAAe;QACzB,WAAW,EAAE,IAAI,YAAY,EAAE;KAChC;IACD;QACE,GAAG,EAAE,GAAG,EAAE,YAAY;QACtB,WAAW,EAAE,gBAAgB,CAAC,cAAc;KAC7C;IACD;QACE,GAAG,EAAE,GAAG,EAAE,aAAa;QACvB,WAAW,EAAE,gBAAgB,CAAC,cAAc;KAC7C;IACD;QACE,GAAG,EAAE,GAAG,EAAE,6BAA6B;QACvC,WAAW,EAAE,IAAI,YAAY,EAAE;KAChC;IACD;QACE,GAAG,EAAE,GAAG,EAAE,UAAU;QACpB,WAAW,EAAE,IAAI,eAAe,CAAC,MAAM,CAAC,cAAc,CAAC;KACxD;IACD;QACE,GAAG,EAAE,IAAI,EAAE,oBAAoB;QAC/B,WAAW,EAAE,IAAI,WAAW,CAAC,IAAI,YAAY,EAAE,CAAC;KACjD;CACF,CAAC,CACH,CAAC;AA6EJ,MAAM,OAAO,iBAAiB;IAqB5B,YAAmB,MAMlB;QACC,IAAI,CAAC,sBAAsB,GAAG,MAAM,CAAC,sBAAsB,CAAC;QAC5D,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAChD,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC;QAC5C,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,CAAC;QACpD,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACpD,CAAC;IAED,kDAAkD;IAC3C,iBAAiB;QACtB,OAAO,iBAAiB,CAAC,cAAc,CAAC;IAC1C,CAAC;IAEM,cAAc;QACnB,OAAO,IAAI,GAAG,CAAkB;YAC9B,CAAC,GAAG,EAAE,IAAI,CAAC,sBAAsB,CAAC;YAClC,CAAC,GAAG,EAAE,IAAI,CAAC,gBAAgB,CAAC;YAC5B,CAAC,GAAG,EAAE,IAAI,CAAC,cAAc,CAAC;YAC1B,CAAC,GAAG,EAAE,IAAI,CAAC,kBAAkB,CAAC;YAC9B,CAAC,GAAG,EAAE,IAAI,CAAC,iBAAiB,CAAC;SAC9B,CAAC,CAAC;IACL,CAAC;IAEM,MAAM,CAAC,gBAAgB,CAAC,IAAa;QAC1C,IAAI,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,sCAAsC,IAAI,EAAE,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,IAAI,iBAAiB,CAAC;YAC3B,sBAAsB,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YACrC,gBAAgB,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAC/B,cAAc,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAC7B,kBAAkB,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YACjC,iBAAiB,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;SACjC,CAAC,CAAC;IACL,CAAC;IAEM,MAAM,CAAC,OAAO,CAAC,IAA0B;QAC9C,OAAO,IAAI,iBAAiB,CAAC;YAC3B,sBAAsB,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAe;YACnD,gBAAgB,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAe;YAC7C,cAAc,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAW;YACvC,kBAAkB,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAW;YAC3C,iBAAiB,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAW;SAC3C,CAAC,CAAC;IACL,CAAC;;AAtEsB,gCAAc,GAAG,IAAI,cAAc,CACxD,YAAY,CAAC;IACX,EAAE,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,IAAI,eAAe,EAAE,EAAE,EAAE,yBAAyB;IAC3E,EAAE,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,IAAI,eAAe,EAAE,EAAE,EAAE,mBAAmB;IACrE,EAAE,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,IAAI,YAAY,EAAE,EAAE,EAAE,iBAAiB;IAChE,EAAE,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,IAAI,YAAY,EAAE,EAAE,EAAE,qBAAqB;IACpE,EAAE,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,IAAI,YAAY,EAAE,EAAE,EAAE,oBAAoB;CACpE,CAAC,CACH,CAAC"}