@metadaoproject/futarchy 0.4.0-alpha.2 → 0.4.0-alpha.21

package/dist/v0.3/AmmClient.d.ts

@@ -0,0 +1,246 @@
+import { AnchorProvider, IdlTypes, Program } from "@coral-xyz/anchor";
+import { AddressLookupTableAccount, PublicKey } from "@solana/web3.js";
+import { Amm as AmmIDLType } from "./types/amm.js";
+import BN from "bn.js";
+import { AmmAccount, LowercaseKeys } from "./types/index.js";
+export type SwapType = LowercaseKeys<IdlTypes<AmmIDLType>["SwapType"]>;
+export type CreateAmmClientParams = {
+    provider: AnchorProvider;
+    ammProgramId?: PublicKey;
+};
+export type AddLiquiditySimulation = {
+    baseAmount: BN;
+    quoteAmount: BN;
+    expectedLpTokens: BN;
+    minLpTokens?: BN;
+    maxBaseAmount?: BN;
+};
+export type SwapSimulation = {
+    expectedOut: BN;
+    newBaseReserves: BN;
+    newQuoteReserves: BN;
+    minExpectedOut?: BN;
+};
+export type RemoveLiquiditySimulation = {
+    expectedBaseOut: BN;
+    expectedQuoteOut: BN;
+    minBaseOut?: BN;
+    minQuoteOut?: BN;
+};
+export declare class AmmClient {
+    readonly provider: AnchorProvider;
+    readonly program: Program<AmmIDLType>;
+    readonly luts: AddressLookupTableAccount[];
+    constructor(provider: AnchorProvider, ammProgramId: PublicKey, luts: AddressLookupTableAccount[]);
+    static createClient(createAutocratClientParams: CreateAmmClientParams): AmmClient;
+    getProgramId(): PublicKey;
+    createAmm(proposal: PublicKey, baseMint: PublicKey, quoteMint: PublicKey, twapInitialObservation: number, twapMaxObservationChangePerUpdate?: number): Promise<PublicKey>;
+    createAmmIx(baseMint: PublicKey, quoteMint: PublicKey, twapInitialObservation: BN, twapMaxObservationChangePerUpdate: BN): import("@coral-xyz/anchor/dist/cjs/program/namespace/methods.js").MethodsBuilder<AmmIDLType, {
+        name: "createAmm";
+        accounts: [{
+            name: "user";
+            isMut: true;
+            isSigner: true;
+        }, {
+            name: "amm";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "lpMint";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "baseMint";
+            isMut: false;
+            isSigner: false;
+        }, {
+            name: "quoteMint";
+            isMut: false;
+            isSigner: false;
+        }, {
+            name: "vaultAtaBase";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "vaultAtaQuote";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "associatedTokenProgram";
+            isMut: false;
+            isSigner: false;
+        }, {
+            name: "tokenProgram";
+            isMut: false;
+            isSigner: false;
+        }, {
+            name: "systemProgram";
+            isMut: false;
+            isSigner: false;
+        }];
+        args: [{
+            name: "args";
+            type: {
+                defined: "CreateAmmArgs";
+            };
+        }];
+    } & {
+        name: "createAmm";
+    }>;
+    addLiquidity(amm: PublicKey, quoteAmount?: number, baseAmount?: number): Promise<string | undefined>;
+    addLiquidityIx(amm: PublicKey, baseMint: PublicKey, quoteMint: PublicKey, quoteAmount: BN, maxBaseAmount: BN, minLpTokens: BN, user?: PublicKey): import("@coral-xyz/anchor/dist/cjs/program/namespace/methods.js").MethodsBuilder<AmmIDLType, {
+        name: "addLiquidity";
+        accounts: [{
+            name: "user";
+            isMut: true;
+            isSigner: true;
+        }, {
+            name: "amm";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "lpMint";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "userLpAccount";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "userBaseAccount";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "userQuoteAccount";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "vaultAtaBase";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "vaultAtaQuote";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "tokenProgram";
+            isMut: false;
+            isSigner: false;
+        }];
+        args: [{
+            name: "args";
+            type: {
+                defined: "AddLiquidityArgs";
+            };
+        }];
+    } & {
+        name: "addLiquidity";
+    }>;
+    removeLiquidityIx(ammAddr: PublicKey, baseMint: PublicKey, quoteMint: PublicKey, lpTokensToBurn: BN, minBaseAmount: BN, minQuoteAmount: BN): import("@coral-xyz/anchor/dist/cjs/program/namespace/methods.js").MethodsBuilder<AmmIDLType, {
+        name: "removeLiquidity";
+        accounts: [{
+            name: "user";
+            isMut: true;
+            isSigner: true;
+        }, {
+            name: "amm";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "lpMint";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "userLpAccount";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "userBaseAccount";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "userQuoteAccount";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "vaultAtaBase";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "vaultAtaQuote";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "tokenProgram";
+            isMut: false;
+            isSigner: false;
+        }];
+        args: [{
+            name: "args";
+            type: {
+                defined: "RemoveLiquidityArgs";
+            };
+        }];
+    } & {
+        name: "removeLiquidity";
+    }>;
+    swap(amm: PublicKey, swapType: SwapType, inputAmount: number, outputAmountMin: number): Promise<string>;
+    swapIx(amm: PublicKey, baseMint: PublicKey, quoteMint: PublicKey, swapType: SwapType, inputAmount: BN, outputAmountMin: BN): import("@coral-xyz/anchor/dist/cjs/program/namespace/methods.js").MethodsBuilder<AmmIDLType, {
+        name: "swap";
+        accounts: [{
+            name: "user";
+            isMut: true;
+            isSigner: true;
+        }, {
+            name: "amm";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "userBaseAccount";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "userQuoteAccount";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "vaultAtaBase";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "vaultAtaQuote";
+            isMut: true;
+            isSigner: false;
+        }, {
+            name: "tokenProgram";
+            isMut: false;
+            isSigner: false;
+        }];
+        args: [{
+            name: "args";
+            type: {
+                defined: "SwapArgs";
+            };
+        }];
+    } & {
+        name: "swap";
+    }>;
+    crankThatTwap(amm: PublicKey): Promise<string>;
+    crankThatTwapIx(amm: PublicKey): import("@coral-xyz/anchor/dist/cjs/program/namespace/methods.js").MethodsBuilder<AmmIDLType, {
+        name: "crankThatTwap";
+        accounts: [{
+            name: "amm";
+            isMut: true;
+            isSigner: false;
+        }];
+        args: [];
+    } & {
+        name: "crankThatTwap";
+    }>;
+    getAmm(amm: PublicKey): Promise<AmmAccount>;
+    getTwap(amm: AmmAccount): BN;
+    simulateAddLiquidity(baseReserves: BN, quoteReserves: BN, lpMintSupply: number, baseAmount?: BN, quoteAmount?: BN, slippageBps?: BN): AddLiquiditySimulation;
+    simulateSwap(inputAmount: BN, swapType: SwapType, baseReserves: BN, quoteReserves: BN, slippageBps?: BN): SwapSimulation;
+    simulateRemoveLiquidity(lpTokensToBurn: BN, baseReserves: BN, quoteReserves: BN, lpTotalSupply: BN, slippageBps?: BN): RemoveLiquiditySimulation;
+    getDecimals(mint: PublicKey): Promise<number>;
+}

package/dist/v0.3/AmmClient.js

@@ -0,0 +1,271 @@
+import { Program } from "@coral-xyz/anchor";
+import { IDL as AmmIDL } from "./types/amm.js";
+import BN from "bn.js";
+import { AMM_PROGRAM_ID } from "./constants.js";
+import { getAmmLpMintAddr, getAmmAddr } from "./utils/pda.js";
+import { unpackMint, getAssociatedTokenAddressSync, createAssociatedTokenAccountIdempotentInstruction, } from "@solana/spl-token";
+import { PriceMath } from "./utils/priceMath.js";
+export class AmmClient {
+    provider;
+    program;
+    luts;
+    constructor(provider, ammProgramId, luts) {
+        this.provider = provider;
+        this.program = new Program(AmmIDL, ammProgramId, provider);
+        this.luts = luts;
+    }
+    static createClient(createAutocratClientParams) {
+        let { provider, ammProgramId: programId } = createAutocratClientParams;
+        const luts = [];
+        return new AmmClient(provider, programId || AMM_PROGRAM_ID, luts);
+    }
+    getProgramId() {
+        return this.program.programId;
+    }
+    async createAmm(proposal, baseMint, quoteMint, twapInitialObservation, twapMaxObservationChangePerUpdate) {
+        if (!twapMaxObservationChangePerUpdate) {
+            twapMaxObservationChangePerUpdate = twapInitialObservation * 0.02;
+        }
+        let [amm] = getAmmAddr(this.getProgramId(), baseMint, quoteMint);
+        let baseDecimals = unpackMint(baseMint, await this.provider.connection.getAccountInfo(baseMint)).decimals;
+        let quoteDecimals = unpackMint(quoteMint, await this.provider.connection.getAccountInfo(quoteMint)).decimals;
+        let [twapFirstObservationScaled, twapMaxObservationChangePerUpdateScaled] = PriceMath.getAmmPrices(baseDecimals, quoteDecimals, twapInitialObservation, twapMaxObservationChangePerUpdate);
+        await this.createAmmIx(baseMint, quoteMint, twapFirstObservationScaled, twapMaxObservationChangePerUpdateScaled).rpc();
+        return amm;
+    }
+    // both twap values need to be scaled beforehand
+    createAmmIx(baseMint, quoteMint, twapInitialObservation, twapMaxObservationChangePerUpdate) {
+        let [amm] = getAmmAddr(this.getProgramId(), baseMint, quoteMint);
+        let [lpMint] = getAmmLpMintAddr(this.getProgramId(), amm);
+        let vaultAtaBase = getAssociatedTokenAddressSync(baseMint, amm, true);
+        let vaultAtaQuote = getAssociatedTokenAddressSync(quoteMint, amm, true);
+        return this.program.methods
+            .createAmm({
+            twapInitialObservation,
+            twapMaxObservationChangePerUpdate,
+        })
+            .accounts({
+            user: this.provider.publicKey,
+            amm,
+            lpMint,
+            baseMint,
+            quoteMint,
+            vaultAtaBase,
+            vaultAtaQuote,
+        });
+    }
+    async addLiquidity(amm, quoteAmount, baseAmount) {
+        let storedAmm = await this.getAmm(amm);
+        let lpMintSupply = unpackMint(storedAmm.lpMint, await this.provider.connection.getAccountInfo(storedAmm.lpMint)).supply;
+        let quoteAmountCasted;
+        let baseAmountCasted;
+        if (quoteAmount != undefined) {
+            let quoteDecimals = unpackMint(storedAmm.quoteMint, await this.provider.connection.getAccountInfo(storedAmm.quoteMint)).decimals;
+            quoteAmountCasted = new BN(quoteAmount).mul(new BN(10).pow(new BN(quoteDecimals)));
+        }
+        if (baseAmount != undefined) {
+            let baseDecimals = unpackMint(storedAmm.baseMint, await this.provider.connection.getAccountInfo(storedAmm.baseMint)).decimals;
+            baseAmountCasted = new BN(baseAmount).mul(new BN(10).pow(new BN(baseDecimals)));
+        }
+        if (lpMintSupply == 0n) {
+            if (quoteAmount == undefined || baseAmount == undefined) {
+                throw new Error("No pool created yet, you need to specify both base and quote");
+            }
+            // console.log(quoteAmountCasted?.toString());
+            // console.log(baseAmountCasted?.toString())
+            return await this.addLiquidityIx(amm, storedAmm.baseMint, storedAmm.quoteMint, quoteAmountCasted, baseAmountCasted, new BN(0)).rpc();
+        }
+        //   quoteAmount == undefined ? undefined : new BN(quoteAmount);
+        // let baseAmountCasted: BN | undefined =
+        //   baseAmount == undefined ? undefined : new BN(baseAmount);
+        let sim = this.simulateAddLiquidity(storedAmm.baseAmount, storedAmm.quoteAmount, Number(lpMintSupply), baseAmountCasted, quoteAmountCasted);
+        await this.addLiquidityIx(amm, storedAmm.baseMint, storedAmm.quoteMint, sim.quoteAmount, sim.baseAmount, sim.expectedLpTokens).rpc();
+    }
+    addLiquidityIx(amm, baseMint, quoteMint, quoteAmount, maxBaseAmount, minLpTokens, user = this.provider.publicKey) {
+        const [lpMint] = getAmmLpMintAddr(this.program.programId, amm);
+        const userLpAccount = getAssociatedTokenAddressSync(lpMint, user);
+        return this.program.methods
+            .addLiquidity({
+            quoteAmount,
+            maxBaseAmount,
+            minLpTokens,
+        })
+            .accounts({
+            user,
+            amm,
+            lpMint,
+            userLpAccount,
+            userBaseAccount: getAssociatedTokenAddressSync(baseMint, user),
+            userQuoteAccount: getAssociatedTokenAddressSync(quoteMint, user),
+            vaultAtaBase: getAssociatedTokenAddressSync(baseMint, amm, true),
+            vaultAtaQuote: getAssociatedTokenAddressSync(quoteMint, amm, true),
+        })
+            .preInstructions([
+            createAssociatedTokenAccountIdempotentInstruction(this.provider.publicKey, userLpAccount, this.provider.publicKey, lpMint),
+        ]);
+    }
+    removeLiquidityIx(ammAddr, baseMint, quoteMint, lpTokensToBurn, minBaseAmount, minQuoteAmount) {
+        const [lpMint] = getAmmLpMintAddr(this.program.programId, ammAddr);
+        return this.program.methods
+            .removeLiquidity({
+            lpTokensToBurn,
+            minBaseAmount,
+            minQuoteAmount,
+        })
+            .accounts({
+            user: this.provider.publicKey,
+            amm: ammAddr,
+            lpMint,
+            userLpAccount: getAssociatedTokenAddressSync(lpMint, this.provider.publicKey),
+            userBaseAccount: getAssociatedTokenAddressSync(baseMint, this.provider.publicKey),
+            userQuoteAccount: getAssociatedTokenAddressSync(quoteMint, this.provider.publicKey),
+            vaultAtaBase: getAssociatedTokenAddressSync(baseMint, ammAddr, true),
+            vaultAtaQuote: getAssociatedTokenAddressSync(quoteMint, ammAddr, true),
+        });
+    }
+    async swap(amm, swapType, inputAmount, outputAmountMin) {
+        const storedAmm = await this.getAmm(amm);
+        let quoteDecimals = await this.getDecimals(storedAmm.quoteMint);
+        let baseDecimals = await this.getDecimals(storedAmm.baseMint);
+        let inputAmountScaled;
+        let outputAmountMinScaled;
+        if (swapType.buy) {
+            inputAmountScaled = PriceMath.scale(inputAmount, quoteDecimals);
+            outputAmountMinScaled = PriceMath.scale(outputAmountMin, baseDecimals);
+        }
+        else {
+            inputAmountScaled = PriceMath.scale(inputAmount, baseDecimals);
+            outputAmountMinScaled = PriceMath.scale(outputAmountMin, quoteDecimals);
+        }
+        return await this.swapIx(amm, storedAmm.baseMint, storedAmm.quoteMint, swapType, inputAmountScaled, outputAmountMinScaled).rpc();
+    }
+    swapIx(amm, baseMint, quoteMint, swapType, inputAmount, outputAmountMin) {
+        const receivingToken = swapType.buy ? baseMint : quoteMint;
+        return this.program.methods
+            .swap({
+            swapType,
+            inputAmount,
+            outputAmountMin,
+        })
+            .accounts({
+            user: this.provider.publicKey,
+            amm,
+            userBaseAccount: getAssociatedTokenAddressSync(baseMint, this.provider.publicKey, true),
+            userQuoteAccount: getAssociatedTokenAddressSync(quoteMint, this.provider.publicKey, true),
+            vaultAtaBase: getAssociatedTokenAddressSync(baseMint, amm, true),
+            vaultAtaQuote: getAssociatedTokenAddressSync(quoteMint, amm, true),
+        })
+            .preInstructions([
+            // create the receiving token account if it doesn't exist
+            createAssociatedTokenAccountIdempotentInstruction(this.provider.publicKey, getAssociatedTokenAddressSync(receivingToken, this.provider.publicKey), this.provider.publicKey, receivingToken),
+        ]);
+    }
+    async crankThatTwap(amm) {
+        return this.crankThatTwapIx(amm).rpc();
+    }
+    crankThatTwapIx(amm) {
+        return this.program.methods.crankThatTwap().accounts({
+            amm,
+        });
+    }
+    // getter functions
+    // async getLTWAP(ammAddr: PublicKey): Promise<number> {
+    //   const amm = await this.program.account.amm.fetch(ammAddr);
+    //   return amm.twapLastObservationUq64X32
+    //     .div(new BN(2).pow(new BN(32)))
+    //     .toNumber();
+    // }
+    async getAmm(amm) {
+        return await this.program.account.amm.fetch(amm);
+    }
+    getTwap(amm) {
+        return amm.oracle.aggregator.div(amm.oracle.lastUpdatedSlot.sub(amm.createdAtSlot));
+    }
+    simulateAddLiquidity(baseReserves, quoteReserves, lpMintSupply, baseAmount, quoteAmount, slippageBps) {
+        if (lpMintSupply == 0) {
+            throw new Error("This AMM doesn't have existing liquidity so we can't fill in the blanks");
+        }
+        if (baseAmount == undefined && quoteAmount == undefined) {
+            throw new Error("Must specify either a base amount or a quote amount");
+        }
+        let expectedLpTokens;
+        if (quoteAmount == undefined) {
+            quoteAmount = baseAmount?.mul(quoteReserves).div(baseReserves);
+        }
+        baseAmount = quoteAmount?.mul(baseReserves).div(quoteReserves).addn(1);
+        expectedLpTokens = quoteAmount
+            ?.mul(new BN(lpMintSupply))
+            .div(quoteReserves);
+        let minLpTokens, maxBaseAmount;
+        if (slippageBps) {
+            minLpTokens = PriceMath.subtractSlippage(expectedLpTokens, slippageBps);
+            maxBaseAmount = PriceMath.addSlippage(baseAmount, slippageBps);
+        }
+        return {
+            quoteAmount: quoteAmount,
+            baseAmount: baseAmount,
+            expectedLpTokens,
+            minLpTokens,
+            maxBaseAmount,
+        };
+    }
+    simulateSwap(inputAmount, swapType, baseReserves, quoteReserves, slippageBps) {
+        if (baseReserves.eqn(0) || quoteReserves.eqn(0)) {
+            throw new Error("reserves must be non-zero");
+        }
+        let inputReserves, outputReserves;
+        if (swapType.buy) {
+            inputReserves = quoteReserves;
+            outputReserves = baseReserves;
+        }
+        else {
+            inputReserves = baseReserves;
+            outputReserves = quoteReserves;
+        }
+        let inputAmountWithFee = inputAmount.muln(990);
+        let numerator = inputAmountWithFee.mul(outputReserves);
+        let denominator = inputReserves.muln(1000).add(inputAmountWithFee);
+        let expectedOut = numerator.div(denominator);
+        let minExpectedOut;
+        if (slippageBps) {
+            minExpectedOut = PriceMath.subtractSlippage(expectedOut, slippageBps);
+        }
+        let newBaseReserves, newQuoteReserves;
+        if (swapType.buy) {
+            newBaseReserves = baseReserves.sub(expectedOut);
+            newQuoteReserves = quoteReserves.add(inputAmount);
+        }
+        else {
+            newBaseReserves = baseReserves.add(inputAmount);
+            newQuoteReserves = quoteReserves.sub(expectedOut);
+        }
+        return {
+            expectedOut,
+            newBaseReserves,
+            newQuoteReserves,
+            minExpectedOut,
+        };
+    }
+    simulateRemoveLiquidity(lpTokensToBurn, baseReserves, quoteReserves, lpTotalSupply, slippageBps) {
+        const expectedBaseOut = lpTokensToBurn.mul(baseReserves).div(lpTotalSupply);
+        const expectedQuoteOut = lpTokensToBurn
+            .mul(quoteReserves)
+            .div(lpTotalSupply);
+        let minBaseOut, minQuoteOut;
+        if (slippageBps) {
+            minBaseOut = PriceMath.subtractSlippage(expectedBaseOut, slippageBps);
+            minQuoteOut = PriceMath.subtractSlippage(expectedQuoteOut, slippageBps);
+        }
+        return {
+            expectedBaseOut,
+            expectedQuoteOut,
+            minBaseOut,
+            minQuoteOut,
+        };
+    }
+    async getDecimals(mint) {
+        return unpackMint(mint, await this.provider.connection.getAccountInfo(mint))
+            .decimals;
+    }
+}
+//# sourceMappingURL=AmmClient.js.map

package/dist/v0.3/AmmClient.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"AmmClient.js","sourceRoot":"","sources":["../../src/v0.3/AmmClient.ts"],"names":[],"mappings":"AAAA,OAAO,EAA4B,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAGtE,OAAO,EAAqB,GAAG,IAAI,MAAM,EAAE,MAAM,gBAAgB,CAAC;AAElE,OAAO,EAAE,MAAM,OAAO,CAAC;AACvB,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAEhD,OAAO,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAC9D,OAAO,EAEL,UAAU,EACV,6BAA6B,EAC7B,iDAAiD,GAClD,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AA+BjD,MAAM,OAAO,SAAS;IACJ,QAAQ,CAAiB;IACzB,OAAO,CAAsB;IAC7B,IAAI,CAA8B;IAElD,YACE,QAAwB,EACxB,YAAuB,EACvB,IAAiC;QAEjC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,OAAO,GAAG,IAAI,OAAO,CAAa,MAAM,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;QACvE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAEM,MAAM,CAAC,YAAY,CACxB,0BAAiD;QAEjD,IAAI,EAAE,QAAQ,EAAE,YAAY,EAAE,SAAS,EAAE,GAAG,0BAA0B,CAAC;QAEvE,MAAM,IAAI,GAAgC,EAAE,CAAC;QAE7C,OAAO,IAAI,SAAS,CAAC,QAAQ,EAAE,SAAS,IAAI,cAAc,EAAE,IAAI,CAAC,CAAC;IACpE,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,SAAS,CACb,QAAmB,EACnB,QAAmB,EACnB,SAAoB,EACpB,sBAA8B,EAC9B,iCAA0C;QAE1C,IAAI,CAAC,iCAAiC,EAAE;YACtC,iCAAiC,GAAG,sBAAsB,GAAG,IAAI,CAAC;SACnE;QACD,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;QAEjE,IAAI,YAAY,GAAG,UAAU,CAC3B,QAAQ,EACR,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,cAAc,CAAC,QAAQ,CAAC,CACxD,CAAC,QAAQ,CAAC;QACX,IAAI,aAAa,GAAG,UAAU,CAC5B,SAAS,EACT,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,cAAc,CAAC,SAAS,CAAC,CACzD,CAAC,QAAQ,CAAC;QAEX,IAAI,CAAC,0BAA0B,EAAE,uCAAuC,CAAC,GACvE,SAAS,CAAC,YAAY,CACpB,YAAY,EACZ,aAAa,EACb,sBAAsB,EACtB,iCAAiC,CAClC,CAAC;QAEJ,MAAM,IAAI,CAAC,WAAW,CACpB,QAAQ,EACR,SAAS,EACT,0BAA0B,EAC1B,uCAAuC,CACxC,CAAC,GAAG,EAAE,CAAC;QAER,OAAO,GAAG,CAAC;IACb,CAAC;IAED,gDAAgD;IAChD,WAAW,CACT,QAAmB,EACnB,SAAoB,EACpB,sBAA0B,EAC1B,iCAAqC;QAErC,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;QACjE,IAAI,CAAC,MAAM,CAAC,GAAG,gBAAgB,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,GAAG,CAAC,CAAC;QAE1D,IAAI,YAAY,GAAG,6BAA6B,CAAC,QAAQ,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QACtE,IAAI,aAAa,GAAG,6BAA6B,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QAExE,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO;aACxB,SAAS,CAAC;YACT,sBAAsB;YACtB,iCAAiC;SAClC,CAAC;aACD,QAAQ,CAAC;YACR,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,SAAS;YAC7B,GAAG;YACH,MAAM;YACN,QAAQ;YACR,SAAS;YACT,YAAY;YACZ,aAAa;SACd,CAAC,CAAC;IACP,CAAC;IAED,KAAK,CAAC,YAAY,CAChB,GAAc,EACd,WAAoB,EACpB,UAAmB;QAEnB,IAAI,SAAS,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAEvC,IAAI,YAAY,GAAG,UAAU,CAC3B,SAAS,CAAC,MAAM,EAChB,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,cAAc,CAAC,SAAS,CAAC,MAAM,CAAC,CAChE,CAAC,MAAM,CAAC;QAET,IAAI,iBAAiC,CAAC;QACtC,IAAI,gBAAgC,CAAC;QAErC,IAAI,WAAW,IAAI,SAAS,EAAE;YAC5B,IAAI,aAAa,GAAG,UAAU,CAC5B,SAAS,CAAC,SAAS,EACnB,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,cAAc,CAAC,SAAS,CAAC,SAAS,CAAC,CACnE,CAAC,QAAQ,CAAC;YACX,iBAAiB,GAAG,IAAI,EAAE,CAAC,WAAW,CAAC,CAAC,GAAG,CACzC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,aAAa,CAAC,CAAC,CACtC,CAAC;SACH;QAED,IAAI,UAAU,IAAI,SAAS,EAAE;YAC3B,IAAI,YAAY,GAAG,UAAU,CAC3B,SAAS,CAAC,QAAQ,EAClB,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,cAAc,CAAC,SAAS,CAAC,QAAQ,CAAC,CAClE,CAAC,QAAQ,CAAC;YACX,gBAAgB,GAAG,IAAI,EAAE,CAAC,UAAU,CAAC,CAAC,GAAG,CACvC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,YAAY,CAAC,CAAC,CACrC,CAAC;SACH;QAED,IAAI,YAAY,IAAI,EAAE,EAAE;YACtB,IAAI,WAAW,IAAI,SAAS,IAAI,UAAU,IAAI,SAAS,EAAE;gBACvD,MAAM,IAAI,KAAK,CACb,8DAA8D,CAC/D,CAAC;aACH;YAED,8CAA8C;YAC9C,4CAA4C;YAE5C,OAAO,MAAM,IAAI,CAAC,cAAc,CAC9B,GAAG,EACH,SAAS,CAAC,QAAQ,EAClB,SAAS,CAAC,SAAS,EACnB,iBAAuB,EACvB,gBAAsB,EACtB,IAAI,EAAE,CAAC,CAAC,CAAC,CACV,CAAC,GAAG,EAAE,CAAC;SACT;QAED,gEAAgE;QAChE,yCAAyC;QACzC,8DAA8D;QAE9D,IAAI,GAAG,GAAG,IAAI,CAAC,oBAAoB,CACjC,SAAS,CAAC,UAAU,EACpB,SAAS,CAAC,WAAW,EACrB,MAAM,CAAC,YAAY,CAAC,EACpB,gBAAgB,EAChB,iBAAiB,CAClB,CAAC;QAEF,MAAM,IAAI,CAAC,cAAc,CACvB,GAAG,EACH,SAAS,CAAC,QAAQ,EAClB,SAAS,CAAC,SAAS,EACnB,GAAG,CAAC,WAAW,EACf,GAAG,CAAC,UAAU,EACd,GAAG,CAAC,gBAAgB,CACrB,CAAC,GAAG,EAAE,CAAC;IACV,CAAC;IAED,cAAc,CACZ,GAAc,EACd,QAAmB,EACnB,SAAoB,EACpB,WAAe,EACf,aAAiB,EACjB,WAAe,EACf,OAAkB,IAAI,CAAC,QAAQ,CAAC,SAAS;QAEzC,MAAM,CAAC,MAAM,CAAC,GAAG,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QAE/D,MAAM,aAAa,GAAG,6BAA6B,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAElE,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO;aACxB,YAAY,CAAC;YACZ,WAAW;YACX,aAAa;YACb,WAAW;SACZ,CAAC;aACD,QAAQ,CAAC;YACR,IAAI;YACJ,GAAG;YACH,MAAM;YACN,aAAa;YACb,eAAe,EAAE,6BAA6B,CAAC,QAAQ,EAAE,IAAI,CAAC;YAC9D,gBAAgB,EAAE,6BAA6B,CAAC,SAAS,EAAE,IAAI,CAAC;YAChE,YAAY,EAAE,6BAA6B,CAAC,QAAQ,EAAE,GAAG,EAAE,IAAI,CAAC;YAChE,aAAa,EAAE,6BAA6B,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC;SACnE,CAAC;aACD,eAAe,CAAC;YACf,iDAAiD,CAC/C,IAAI,CAAC,QAAQ,CAAC,SAAS,EACvB,aAAa,EACb,IAAI,CAAC,QAAQ,CAAC,SAAS,EACvB,MAAM,CACP;SACF,CAAC,CAAC;IACP,CAAC;IAED,iBAAiB,CACf,OAAkB,EAClB,QAAmB,EACnB,SAAoB,EACpB,cAAkB,EAClB,aAAiB,EACjB,cAAkB;QAElB,MAAM,CAAC,MAAM,CAAC,GAAG,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAEnE,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO;aACxB,eAAe,CAAC;YACf,cAAc;YACd,aAAa;YACb,cAAc;SACf,CAAC;aACD,QAAQ,CAAC;YACR,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,SAAS;YAC7B,GAAG,EAAE,OAAO;YACZ,MAAM;YACN,aAAa,EAAE,6BAA6B,CAC1C,MAAM,EACN,IAAI,CAAC,QAAQ,CAAC,SAAS,CACxB;YACD,eAAe,EAAE,6BAA6B,CAC5C,QAAQ,EACR,IAAI,CAAC,QAAQ,CAAC,SAAS,CACxB;YACD,gBAAgB,EAAE,6BAA6B,CAC7C,SAAS,EACT,IAAI,CAAC,QAAQ,CAAC,SAAS,CACxB;YACD,YAAY,EAAE,6BAA6B,CAAC,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC;YACpE,aAAa,EAAE,6BAA6B,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC;SACvE,CAAC,CAAC;IACP,CAAC;IAED,KAAK,CAAC,IAAI,CACR,GAAc,EACd,QAAkB,EAClB,WAAmB,EACnB,eAAuB;QAEvB,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAEzC,IAAI,aAAa,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAChE,IAAI,YAAY,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAE9D,IAAI,iBAAqB,CAAC;QAC1B,IAAI,qBAAyB,CAAC;QAC9B,IAAI,QAAQ,CAAC,GAAG,EAAE;YAChB,iBAAiB,GAAG,SAAS,CAAC,KAAK,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;YAChE,qBAAqB,GAAG,SAAS,CAAC,KAAK,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;SACxE;aAAM;YACL,iBAAiB,GAAG,SAAS,CAAC,KAAK,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;YAC/D,qBAAqB,GAAG,SAAS,CAAC,KAAK,CAAC,eAAe,EAAE,aAAa,CAAC,CAAC;SACzE;QAED,OAAO,MAAM,IAAI,CAAC,MAAM,CACtB,GAAG,EACH,SAAS,CAAC,QAAQ,EAClB,SAAS,CAAC,SAAS,EACnB,QAAQ,EACR,iBAAiB,EACjB,qBAAqB,CACtB,CAAC,GAAG,EAAE,CAAC;IACV,CAAC;IAED,MAAM,CACJ,GAAc,EACd,QAAmB,EACnB,SAAoB,EACpB,QAAkB,EAClB,WAAe,EACf,eAAmB;QAEnB,MAAM,cAAc,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;QAE3D,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO;aACxB,IAAI,CAAC;YACJ,QAAQ;YACR,WAAW;YACX,eAAe;SAChB,CAAC;aACD,QAAQ,CAAC;YACR,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,SAAS;YAC7B,GAAG;YACH,eAAe,EAAE,6BAA6B,CAC5C,QAAQ,EACR,IAAI,CAAC,QAAQ,CAAC,SAAS,EACvB,IAAI,CACL;YACD,gBAAgB,EAAE,6BAA6B,CAC7C,SAAS,EACT,IAAI,CAAC,QAAQ,CAAC,SAAS,EACvB,IAAI,CACL;YACD,YAAY,EAAE,6BAA6B,CAAC,QAAQ,EAAE,GAAG,EAAE,IAAI,CAAC;YAChE,aAAa,EAAE,6BAA6B,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC;SACnE,CAAC;aACD,eAAe,CAAC;YACf,yDAAyD;YACzD,iDAAiD,CAC/C,IAAI,CAAC,QAAQ,CAAC,SAAS,EACvB,6BAA6B,CAC3B,cAAc,EACd,IAAI,CAAC,QAAQ,CAAC,SAAS,CACxB,EACD,IAAI,CAAC,QAAQ,CAAC,SAAS,EACvB,cAAc,CACf;SACF,CAAC,CAAC;IACP,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,GAAc;QAChC,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACzC,CAAC;IAED,eAAe,CAAC,GAAc;QAC5B,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC,QAAQ,CAAC;YACnD,GAAG;SACJ,CAAC,CAAC;IACL,CAAC;IAED,mBAAmB;IAEnB,wDAAwD;IACxD,+DAA+D;IAC/D,0CAA0C;IAC1C,sCAAsC;IACtC,mBAAmB;IACnB,IAAI;IAEJ,KAAK,CAAC,MAAM,CAAC,GAAc;QACzB,OAAO,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACnD,CAAC;IAED,OAAO,CAAC,GAAe;QACrB,OAAO,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAC9B,GAAG,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,aAAa,CAAC,CAClD,CAAC;IACJ,CAAC;IAED,oBAAoB,CAClB,YAAgB,EAChB,aAAiB,EACjB,YAAoB,EACpB,UAAe,EACf,WAAgB,EAChB,WAAgB;QAEhB,IAAI,YAAY,IAAI,CAAC,EAAE;YACrB,MAAM,IAAI,KAAK,CACb,yEAAyE,CAC1E,CAAC;SACH;QAED,IAAI,UAAU,IAAI,SAAS,IAAI,WAAW,IAAI,SAAS,EAAE;YACvD,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;SACxE;QAED,IAAI,gBAAoB,CAAC;QAEzB,IAAI,WAAW,IAAI,SAAS,EAAE;YAC5B,WAAW,GAAG,UAAU,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;SAChE;QACD,UAAU,GAAG,WAAW,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEvE,gBAAgB,GAAG,WAAW;YAC5B,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,YAAY,CAAC,CAAC;aAC1B,GAAG,CAAC,aAAa,CAAO,CAAC;QAE5B,IAAI,WAAW,EAAE,aAAa,CAAC;QAC/B,IAAI,WAAW,EAAE;YACf,WAAW,GAAG,SAAS,CAAC,gBAAgB,CAAC,gBAAgB,EAAE,WAAW,CAAC,CAAC;YACxE,aAAa,GAAG,SAAS,CAAC,WAAW,CAAC,UAAgB,EAAE,WAAW,CAAC,CAAC;SACtE;QAED,OAAO;YACL,WAAW,EAAE,WAAiB;YAC9B,UAAU,EAAE,UAAgB;YAC5B,gBAAgB;YAChB,WAAW;YACX,aAAa;SACd,CAAC;IACJ,CAAC;IAED,YAAY,CACV,WAAe,EACf,QAAkB,EAClB,YAAgB,EAChB,aAAiB,EACjB,WAAgB;QAEhB,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;YAC/C,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;SAC9C;QAED,IAAI,aAAa,EAAE,cAAkB,CAAC;QACtC,IAAI,QAAQ,CAAC,GAAG,EAAE;YAChB,aAAa,GAAG,aAAa,CAAC;YAC9B,cAAc,GAAG,YAAY,CAAC;SAC/B;aAAM;YACL,aAAa,GAAG,YAAY,CAAC;YAC7B,cAAc,GAAG,aAAa,CAAC;SAChC;QAED,IAAI,kBAAkB,GAAO,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAEnD,IAAI,SAAS,GAAO,kBAAkB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC3D,IAAI,WAAW,GAAO,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;QAEvE,IAAI,WAAW,GAAG,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC7C,IAAI,cAAc,CAAC;QACnB,IAAI,WAAW,EAAE;YACf,cAAc,GAAG,SAAS,CAAC,gBAAgB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;SACvE;QAED,IAAI,eAAe,EAAE,gBAAoB,CAAC;QAC1C,IAAI,QAAQ,CAAC,GAAG,EAAE;YAChB,eAAe,GAAG,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAChD,gBAAgB,GAAG,aAAa,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;SACnD;aAAM;YACL,eAAe,GAAG,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAChD,gBAAgB,GAAG,aAAa,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;SACnD;QAED,OAAO;YACL,WAAW;YACX,eAAe;YACf,gBAAgB;YAChB,cAAc;SACf,CAAC;IACJ,CAAC;IAED,uBAAuB,CACrB,cAAkB,EAClB,YAAgB,EAChB,aAAiB,EACjB,aAAiB,EACjB,WAAgB;QAEhB,MAAM,eAAe,GAAG,cAAc,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC5E,MAAM,gBAAgB,GAAG,cAAc;aACpC,GAAG,CAAC,aAAa,CAAC;aAClB,GAAG,CAAC,aAAa,CAAC,CAAC;QAEtB,IAAI,UAAU,EAAE,WAAW,CAAC;QAC5B,IAAI,WAAW,EAAE;YACf,UAAU,GAAG,SAAS,CAAC,gBAAgB,CAAC,eAAe,EAAE,WAAW,CAAC,CAAC;YACtE,WAAW,GAAG,SAAS,CAAC,gBAAgB,CAAC,gBAAgB,EAAE,WAAW,CAAC,CAAC;SACzE;QAED,OAAO;YACL,eAAe;YACf,gBAAgB;YAChB,UAAU;YACV,WAAW;SACZ,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,IAAe;QAC/B,OAAO,UAAU,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;aACzE,QAAQ,CAAC;IACd,CAAC;CACF"}