@opensea/seaport-js 1.0.0

package/lib/utils/fulfill.js

@@ -0,0 +1,573 @@
+"use strict";
+var __assign = (this && this.__assign) || function () {
+    __assign = Object.assign || function(t) {
+        for (var s, i = 1, n = arguments.length; i < n; i++) {
+            s = arguments[i];
+            for (var p in s) if (Object.prototype.hasOwnProperty.call(s, p))
+                t[p] = s[p];
+        }
+        return t;
+    };
+    return __assign.apply(this, arguments);
+};
+var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, generator) {
+    function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
+    return new (P || (P = Promise))(function (resolve, reject) {
+        function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
+        function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
+        function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
+        step((generator = generator.apply(thisArg, _arguments || [])).next());
+    });
+};
+var __generator = (this && this.__generator) || function (thisArg, body) {
+    var _ = { label: 0, sent: function() { if (t[0] & 1) throw t[1]; return t[1]; }, trys: [], ops: [] }, f, y, t, g;
+    return g = { next: verb(0), "throw": verb(1), "return": verb(2) }, typeof Symbol === "function" && (g[Symbol.iterator] = function() { return this; }), g;
+    function verb(n) { return function (v) { return step([n, v]); }; }
+    function step(op) {
+        if (f) throw new TypeError("Generator is already executing.");
+        while (_) try {
+            if (f = 1, y && (t = op[0] & 2 ? y["return"] : op[0] ? y["throw"] || ((t = y["return"]) && t.call(y), 0) : y.next) && !(t = t.call(y, op[1])).done) return t;
+            if (y = 0, t) op = [op[0] & 2, t.value];
+            switch (op[0]) {
+                case 0: case 1: t = op; break;
+                case 4: _.label++; return { value: op[1], done: false };
+                case 5: _.label++; y = op[1]; op = [0]; continue;
+                case 7: op = _.ops.pop(); _.trys.pop(); continue;
+                default:
+                    if (!(t = _.trys, t = t.length > 0 && t[t.length - 1]) && (op[0] === 6 || op[0] === 2)) { _ = 0; continue; }
+                    if (op[0] === 3 && (!t || (op[1] > t[0] && op[1] < t[3]))) { _.label = op[1]; break; }
+                    if (op[0] === 6 && _.label < t[1]) { _.label = t[1]; t = op; break; }
+                    if (t && _.label < t[2]) { _.label = t[2]; _.ops.push(op); break; }
+                    if (t[2]) _.ops.pop();
+                    _.trys.pop(); continue;
+            }
+            op = body.call(thisArg, _);
+        } catch (e) { op = [6, e]; y = 0; } finally { f = t = 0; }
+        if (op[0] & 5) throw op[1]; return { value: op[0] ? op[1] : void 0, done: true };
+    }
+};
+var __read = (this && this.__read) || function (o, n) {
+    var m = typeof Symbol === "function" && o[Symbol.iterator];
+    if (!m) return o;
+    var i = m.call(o), r, ar = [], e;
+    try {
+        while ((n === void 0 || n-- > 0) && !(r = i.next()).done) ar.push(r.value);
+    }
+    catch (error) { e = { error: error }; }
+    finally {
+        try {
+            if (r && !r.done && (m = i["return"])) m.call(i);
+        }
+        finally { if (e) throw e.error; }
+    }
+    return ar;
+};
+var __spreadArray = (this && this.__spreadArray) || function (to, from, pack) {
+    if (pack || arguments.length === 2) for (var i = 0, l = from.length, ar; i < l; i++) {
+        if (ar || !(i in from)) {
+            if (!ar) ar = Array.prototype.slice.call(from, 0, i);
+            ar[i] = from[i];
+        }
+    }
+    return to.concat(ar || Array.prototype.slice.call(from));
+};
+var _a, _b, _c, _d;
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getAdvancedOrderNumeratorDenominator = exports.generateFulfillOrdersFulfillments = exports.fulfillAvailableOrders = exports.validateAndSanitizeFromOrderStatus = exports.fulfillStandardOrder = exports.fulfillBasicOrder = exports.shouldUseBasicFulfill = void 0;
+var ethers_1 = require("ethers");
+var constants_1 = require("../constants");
+var approval_1 = require("./approval");
+var balanceAndApprovalCheck_1 = require("./balanceAndApprovalCheck");
+var criteria_1 = require("./criteria");
+var gcd_1 = require("./gcd");
+var item_1 = require("./item");
+var order_1 = require("./order");
+var usecase_1 = require("./usecase");
+/**
+ * We should use basic fulfill order if the order adheres to the following criteria:
+ * 1. The order should not be partially filled.
+ * 2. The order only contains a single offer item and contains at least one consideration item
+ * 3. The order does not offer an item with Ether (or other native tokens) as its item type.
+ * 4. The order only contains a single ERC721 or ERC1155 item and that item is not criteria-based
+ * 5. All other items have the same Native or ERC20 item type and token
+ * 6. All items have the same startAmount and endAmount
+ * 7. First consideration item must contain the offerer as the recipient
+ * 8. If the order has multiple consideration items and all consideration items other than the
+ *    first consideration item have the same item type as the offered item, the offered item
+ *    amount is not less than the sum of all consideration item amounts excluding the
+ *    first consideration item amount
+ * 9. The token on native currency items needs to be set to the null address and the identifier on
+ *    currencies needs to be zero, and the amounts on the 721 item need to be 1
+ */
+var shouldUseBasicFulfill = function (_a, totalFilled) {
+    var offer = _a.offer, consideration = _a.consideration, offerer = _a.offerer;
+    // 1. The order must not be partially filled
+    if (!totalFilled.eq(0)) {
+        return false;
+    }
+    // 2. Must be single offer and at least one consideration
+    if (offer.length > 1 || consideration.length === 0) {
+        return false;
+    }
+    var allItems = __spreadArray(__spreadArray([], __read(offer), false), __read(consideration), false);
+    var nfts = allItems.filter(function (_a) {
+        var itemType = _a.itemType;
+        return [constants_1.ItemType.ERC721, constants_1.ItemType.ERC1155].includes(itemType);
+    });
+    var nftsWithCriteria = allItems.filter(function (_a) {
+        var itemType = _a.itemType;
+        return (0, item_1.isCriteriaItem)(itemType);
+    });
+    var offersNativeCurrency = (0, item_1.isNativeCurrencyItem)(offer[0]);
+    // 3. The order does not offer an item with Ether (or other native tokens) as its item type.
+    if (offersNativeCurrency) {
+        return false;
+    }
+    // 4. The order only contains a single ERC721 or ERC1155 item and that item is not criteria-based
+    if (nfts.length !== 1 || nftsWithCriteria.length !== 0) {
+        return false;
+    }
+    // 5. All currencies need to have the same address and item type (Native, ERC20)
+    if (!(0, order_1.areAllCurrenciesSame)({ offer: offer, consideration: consideration })) {
+        return false;
+    }
+    // 6. All individual items need to have the same startAmount and endAmount
+    var differentStartAndEndAmount = allItems.some(function (_a) {
+        var startAmount = _a.startAmount, endAmount = _a.endAmount;
+        return startAmount !== endAmount;
+    });
+    if (differentStartAndEndAmount) {
+        return false;
+    }
+    var _b = __read(consideration), firstConsideration = _b[0], restConsideration = _b.slice(1);
+    // 7. First consideration item must contain the offerer as the recipient
+    var firstConsiderationRecipientIsNotOfferer = firstConsideration.recipient.toLowerCase() !== offerer.toLowerCase();
+    if (firstConsiderationRecipientIsNotOfferer) {
+        return false;
+    }
+    // 8. If the order has multiple consideration items and all consideration items other than the
+    // first consideration item have the same item type as the offered item, the offered item
+    // amount is not less than the sum of all consideration item amounts excluding the
+    // first consideration item amount
+    if (consideration.length > 1 &&
+        restConsideration.every(function (item) { return item.itemType === offer[0].itemType; }) &&
+        (0, order_1.totalItemsAmount)(restConsideration).endAmount.gt(offer[0].endAmount)) {
+        return false;
+    }
+    var currencies = allItems.filter(item_1.isCurrencyItem);
+    //  9. The token on native currency items needs to be set to the null address and the identifier on
+    //  currencies needs to be zero, and the amounts on the 721 item need to be 1
+    var nativeCurrencyIsZeroAddress = currencies
+        .filter(function (_a) {
+        var itemType = _a.itemType;
+        return itemType === constants_1.ItemType.NATIVE;
+    })
+        .every(function (_a) {
+        var token = _a.token;
+        return token === ethers_1.ethers.constants.AddressZero;
+    });
+    var currencyIdentifiersAreZero = currencies.every(function (_a) {
+        var identifierOrCriteria = _a.identifierOrCriteria;
+        return ethers_1.BigNumber.from(identifierOrCriteria).eq(0);
+    });
+    var erc721sAreSingleAmount = nfts
+        .filter(function (_a) {
+        var itemType = _a.itemType;
+        return itemType === constants_1.ItemType.ERC721;
+    })
+        .every(function (_a) {
+        var endAmount = _a.endAmount;
+        return endAmount === "1";
+    });
+    return (nativeCurrencyIsZeroAddress &&
+        currencyIdentifiersAreZero &&
+        erc721sAreSingleAmount);
+};
+exports.shouldUseBasicFulfill = shouldUseBasicFulfill;
+var offerAndConsiderationFulfillmentMapping = (_a = {},
+    _a[constants_1.ItemType.ERC20] = (_b = {},
+        _b[constants_1.ItemType.ERC721] = constants_1.BasicOrderRouteType.ERC721_TO_ERC20,
+        _b[constants_1.ItemType.ERC1155] = constants_1.BasicOrderRouteType.ERC1155_TO_ERC20,
+        _b),
+    _a[constants_1.ItemType.ERC721] = (_c = {},
+        _c[constants_1.ItemType.NATIVE] = constants_1.BasicOrderRouteType.ETH_TO_ERC721,
+        _c[constants_1.ItemType.ERC20] = constants_1.BasicOrderRouteType.ERC20_TO_ERC721,
+        _c),
+    _a[constants_1.ItemType.ERC1155] = (_d = {},
+        _d[constants_1.ItemType.NATIVE] = constants_1.BasicOrderRouteType.ETH_TO_ERC1155,
+        _d[constants_1.ItemType.ERC20] = constants_1.BasicOrderRouteType.ERC20_TO_ERC1155,
+        _d),
+    _a);
+function fulfillBasicOrder(_a) {
+    var _b, _c;
+    var order = _a.order, seaportContract = _a.seaportContract, offererBalancesAndApprovals = _a.offererBalancesAndApprovals, fulfillerBalancesAndApprovals = _a.fulfillerBalancesAndApprovals, timeBasedItemParams = _a.timeBasedItemParams, offererOperator = _a.offererOperator, fulfillerOperator = _a.fulfillerOperator, signer = _a.signer, _d = _a.tips, tips = _d === void 0 ? [] : _d, _e = _a.conduitKey, conduitKey = _e === void 0 ? constants_1.NO_CONDUIT : _e;
+    return __awaiter(this, void 0, void 0, function () {
+        var _f, offer, consideration, considerationIncludingTips, offerItem, _g, forOfferer, forAdditionalRecipients, basicOrderRouteType, additionalRecipients, considerationWithoutOfferItemType, totalNativeAmount, insufficientApprovals, basicOrderParameters, payableOverrides, approvalActions, exchangeAction, actions;
+        return __generator(this, function (_h) {
+            switch (_h.label) {
+                case 0:
+                    _f = order.parameters, offer = _f.offer, consideration = _f.consideration;
+                    considerationIncludingTips = __spreadArray(__spreadArray([], __read(consideration), false), __read(tips), false);
+                    offerItem = offer[0];
+                    _g = __read(considerationIncludingTips), forOfferer = _g[0], forAdditionalRecipients = _g.slice(1);
+                    basicOrderRouteType = (_b = offerAndConsiderationFulfillmentMapping[offerItem.itemType]) === null || _b === void 0 ? void 0 : _b[forOfferer.itemType];
+                    if (basicOrderRouteType === undefined) {
+                        throw new Error("Order parameters did not result in a valid basic fulfillment");
+                    }
+                    additionalRecipients = forAdditionalRecipients.map(function (_a) {
+                        var startAmount = _a.startAmount, recipient = _a.recipient;
+                        return ({
+                            amount: startAmount,
+                            recipient: recipient,
+                        });
+                    });
+                    considerationWithoutOfferItemType = considerationIncludingTips.filter(function (item) { return item.itemType !== offer[0].itemType; });
+                    totalNativeAmount = (_c = (0, item_1.getSummedTokenAndIdentifierAmounts)({
+                        items: considerationWithoutOfferItemType,
+                        criterias: [],
+                        timeBasedItemParams: __assign(__assign({}, timeBasedItemParams), { isConsiderationItem: true }),
+                    })[ethers_1.ethers.constants.AddressZero]) === null || _c === void 0 ? void 0 : _c["0"];
+                    insufficientApprovals = (0, balanceAndApprovalCheck_1.validateBasicFulfillBalancesAndApprovals)({
+                        offer: offer,
+                        consideration: considerationIncludingTips,
+                        offererBalancesAndApprovals: offererBalancesAndApprovals,
+                        fulfillerBalancesAndApprovals: fulfillerBalancesAndApprovals,
+                        timeBasedItemParams: timeBasedItemParams,
+                        offererOperator: offererOperator,
+                        fulfillerOperator: fulfillerOperator,
+                    });
+                    basicOrderParameters = {
+                        offerer: order.parameters.offerer,
+                        offererConduitKey: order.parameters.conduitKey,
+                        zone: order.parameters.zone,
+                        //  Note the use of a "basicOrderType" enum;
+                        //  this represents both the usual order type as well as the "route"
+                        //  of the basic order (a simple derivation function for the basic order
+                        //  type is `basicOrderType = orderType + (4 * basicOrderRoute)`.)
+                        basicOrderType: order.parameters.orderType + 4 * basicOrderRouteType,
+                        offerToken: offerItem.token,
+                        offerIdentifier: offerItem.identifierOrCriteria,
+                        offerAmount: offerItem.endAmount,
+                        considerationToken: forOfferer.token,
+                        considerationIdentifier: forOfferer.identifierOrCriteria,
+                        considerationAmount: forOfferer.endAmount,
+                        startTime: order.parameters.startTime,
+                        endTime: order.parameters.endTime,
+                        salt: order.parameters.salt,
+                        totalOriginalAdditionalRecipients: order.parameters.consideration.length - 1,
+                        signature: order.signature,
+                        fulfillerConduitKey: conduitKey,
+                        additionalRecipients: additionalRecipients,
+                        zoneHash: order.parameters.zoneHash,
+                    };
+                    payableOverrides = { value: totalNativeAmount };
+                    return [4 /*yield*/, (0, approval_1.getApprovalActions)(insufficientApprovals, signer)];
+                case 1:
+                    approvalActions = _h.sent();
+                    exchangeAction = {
+                        type: "exchange",
+                        transactionMethods: (0, usecase_1.getTransactionMethods)(seaportContract.connect(signer), "fulfillBasicOrder", [basicOrderParameters, payableOverrides]),
+                    };
+                    actions = __spreadArray(__spreadArray([], __read(approvalActions), false), [exchangeAction], false);
+                    return [2 /*return*/, {
+                            actions: actions,
+                            executeAllActions: function () {
+                                return (0, usecase_1.executeAllActions)(actions);
+                            },
+                        }];
+            }
+        });
+    });
+}
+exports.fulfillBasicOrder = fulfillBasicOrder;
+function fulfillStandardOrder(_a) {
+    var _b;
+    var order = _a.order, _c = _a.unitsToFill, unitsToFill = _c === void 0 ? 0 : _c, totalSize = _a.totalSize, totalFilled = _a.totalFilled, offerCriteria = _a.offerCriteria, considerationCriteria = _a.considerationCriteria, _d = _a.tips, tips = _d === void 0 ? [] : _d, extraData = _a.extraData, seaportContract = _a.seaportContract, offererBalancesAndApprovals = _a.offererBalancesAndApprovals, fulfillerBalancesAndApprovals = _a.fulfillerBalancesAndApprovals, offererOperator = _a.offererOperator, fulfillerOperator = _a.fulfillerOperator, timeBasedItemParams = _a.timeBasedItemParams, conduitKey = _a.conduitKey, recipientAddress = _a.recipientAddress, signer = _a.signer;
+    return __awaiter(this, void 0, void 0, function () {
+        var orderWithAdjustedFills, _e, offer, consideration, considerationIncludingTips, offerCriteriaItems, considerationCriteriaItems, hasCriteriaItems, totalNativeAmount, insufficientApprovals, payableOverrides, approvalActions, isGift, useAdvanced, orderAccountingForTips, _f, numerator, denominator, exchangeAction, actions;
+        return __generator(this, function (_g) {
+            switch (_g.label) {
+                case 0:
+                    orderWithAdjustedFills = unitsToFill
+                        ? (0, order_1.mapOrderAmountsFromUnitsToFill)(order, {
+                            unitsToFill: unitsToFill,
+                            totalFilled: totalFilled,
+                            totalSize: totalSize,
+                        })
+                        : // Else, we adjust the order by the remaining order left to be fulfilled
+                            (0, order_1.mapOrderAmountsFromFilledStatus)(order, {
+                                totalFilled: totalFilled,
+                                totalSize: totalSize,
+                            });
+                    _e = orderWithAdjustedFills.parameters, offer = _e.offer, consideration = _e.consideration;
+                    considerationIncludingTips = __spreadArray(__spreadArray([], __read(consideration), false), __read(tips), false);
+                    offerCriteriaItems = offer.filter(function (_a) {
+                        var itemType = _a.itemType;
+                        return (0, item_1.isCriteriaItem)(itemType);
+                    });
+                    considerationCriteriaItems = considerationIncludingTips.filter(function (_a) {
+                        var itemType = _a.itemType;
+                        return (0, item_1.isCriteriaItem)(itemType);
+                    });
+                    hasCriteriaItems = offerCriteriaItems.length > 0 || considerationCriteriaItems.length > 0;
+                    if (offerCriteriaItems.length !== offerCriteria.length ||
+                        considerationCriteriaItems.length !== considerationCriteria.length) {
+                        throw new Error("You must supply the appropriate criterias for criteria based items");
+                    }
+                    totalNativeAmount = (_b = (0, item_1.getSummedTokenAndIdentifierAmounts)({
+                        items: considerationIncludingTips,
+                        criterias: considerationCriteria,
+                        timeBasedItemParams: __assign(__assign({}, timeBasedItemParams), { isConsiderationItem: true }),
+                    })[ethers_1.ethers.constants.AddressZero]) === null || _b === void 0 ? void 0 : _b["0"];
+                    insufficientApprovals = (0, balanceAndApprovalCheck_1.validateStandardFulfillBalancesAndApprovals)({
+                        offer: offer,
+                        consideration: considerationIncludingTips,
+                        offerCriteria: offerCriteria,
+                        considerationCriteria: considerationCriteria,
+                        offererBalancesAndApprovals: offererBalancesAndApprovals,
+                        fulfillerBalancesAndApprovals: fulfillerBalancesAndApprovals,
+                        timeBasedItemParams: timeBasedItemParams,
+                        offererOperator: offererOperator,
+                        fulfillerOperator: fulfillerOperator,
+                    });
+                    payableOverrides = { value: totalNativeAmount };
+                    return [4 /*yield*/, (0, approval_1.getApprovalActions)(insufficientApprovals, signer)];
+                case 1:
+                    approvalActions = _g.sent();
+                    isGift = recipientAddress !== ethers_1.ethers.constants.AddressZero;
+                    useAdvanced = Boolean(unitsToFill) || hasCriteriaItems || isGift;
+                    orderAccountingForTips = __assign(__assign({}, order), { parameters: __assign(__assign({}, order.parameters), { consideration: __spreadArray(__spreadArray([], __read(order.parameters.consideration), false), __read(tips), false), totalOriginalConsiderationItems: consideration.length }) });
+                    _f = (0, exports.getAdvancedOrderNumeratorDenominator)(order, unitsToFill), numerator = _f.numerator, denominator = _f.denominator;
+                    exchangeAction = {
+                        type: "exchange",
+                        transactionMethods: useAdvanced
+                            ? (0, usecase_1.getTransactionMethods)(seaportContract.connect(signer), "fulfillAdvancedOrder", [
+                                __assign(__assign({}, orderAccountingForTips), { numerator: numerator, denominator: denominator, extraData: extraData !== null && extraData !== void 0 ? extraData : "0x" }),
+                                hasCriteriaItems
+                                    ? (0, criteria_1.generateCriteriaResolvers)({
+                                        orders: [order],
+                                        offerCriterias: [offerCriteria],
+                                        considerationCriterias: [considerationCriteria],
+                                    })
+                                    : [],
+                                conduitKey,
+                                recipientAddress,
+                                payableOverrides,
+                            ])
+                            : (0, usecase_1.getTransactionMethods)(seaportContract.connect(signer), "fulfillOrder", [
+                                orderAccountingForTips,
+                                conduitKey,
+                                payableOverrides,
+                            ]),
+                    };
+                    actions = __spreadArray(__spreadArray([], __read(approvalActions), false), [exchangeAction], false);
+                    return [2 /*return*/, {
+                            actions: actions,
+                            executeAllActions: function () {
+                                return (0, usecase_1.executeAllActions)(actions);
+                            },
+                        }];
+            }
+        });
+    });
+}
+exports.fulfillStandardOrder = fulfillStandardOrder;
+function validateAndSanitizeFromOrderStatus(order, orderStatus) {
+    var isValidated = orderStatus.isValidated, isCancelled = orderStatus.isCancelled, totalFilled = orderStatus.totalFilled, totalSize = orderStatus.totalSize;
+    if (totalSize.gt(0) && totalFilled.div(totalSize).eq(1)) {
+        throw new Error("The order you are trying to fulfill is already filled");
+    }
+    if (isCancelled) {
+        throw new Error("The order you are trying to fulfill is cancelled");
+    }
+    if (isValidated) {
+        // If the order is already validated, manually wipe the signature off of the order to save gas
+        return { parameters: __assign({}, order.parameters), signature: "0x" };
+    }
+    return order;
+}
+exports.validateAndSanitizeFromOrderStatus = validateAndSanitizeFromOrderStatus;
+function fulfillAvailableOrders(_a) {
+    var ordersMetadata = _a.ordersMetadata, seaportContract = _a.seaportContract, fulfillerBalancesAndApprovals = _a.fulfillerBalancesAndApprovals, fulfillerOperator = _a.fulfillerOperator, currentBlockTimestamp = _a.currentBlockTimestamp, ascendingAmountTimestampBuffer = _a.ascendingAmountTimestampBuffer, conduitKey = _a.conduitKey, signer = _a.signer, recipientAddress = _a.recipientAddress;
+    return __awaiter(this, void 0, void 0, function () {
+        var sanitizedOrdersMetadata, ordersMetadataWithAdjustedFills, totalNativeAmount, totalInsufficientApprovals, hasCriteriaItems, addApprovalIfNeeded, payableOverrides, approvalActions, advancedOrdersWithTips, _b, offerFulfillments, considerationFulfillments, exchangeAction, actions;
+        return __generator(this, function (_c) {
+            switch (_c.label) {
+                case 0:
+                    sanitizedOrdersMetadata = ordersMetadata.map(function (orderMetadata) { return (__assign(__assign({}, orderMetadata), { order: validateAndSanitizeFromOrderStatus(orderMetadata.order, orderMetadata.orderStatus) })); });
+                    ordersMetadataWithAdjustedFills = sanitizedOrdersMetadata.map(function (orderMetadata) { return (__assign(__assign({}, orderMetadata), { 
+                        // If we are supplying units to fill, we adjust the order by the minimum of the amount to fill and
+                        // the remaining order left to be fulfilled
+                        order: orderMetadata.unitsToFill
+                            ? (0, order_1.mapOrderAmountsFromUnitsToFill)(orderMetadata.order, {
+                                unitsToFill: orderMetadata.unitsToFill,
+                                totalFilled: orderMetadata.orderStatus.totalFilled,
+                                totalSize: orderMetadata.orderStatus.totalSize,
+                            })
+                            : // Else, we adjust the order by the remaining order left to be fulfilled
+                                (0, order_1.mapOrderAmountsFromFilledStatus)(orderMetadata.order, {
+                                    totalFilled: orderMetadata.orderStatus.totalFilled,
+                                    totalSize: orderMetadata.orderStatus.totalSize,
+                                }) })); });
+                    totalNativeAmount = ethers_1.BigNumber.from(0);
+                    totalInsufficientApprovals = [];
+                    hasCriteriaItems = false;
+                    addApprovalIfNeeded = function (orderInsufficientApprovals) {
+                        orderInsufficientApprovals.forEach(function (insufficientApproval) {
+                            if (!totalInsufficientApprovals.find(function (approval) { return approval.token === insufficientApproval.token; })) {
+                                totalInsufficientApprovals.push(insufficientApproval);
+                            }
+                        });
+                    };
+                    ordersMetadataWithAdjustedFills.forEach(function (_a) {
+                        var _b, _c;
+                        var order = _a.order, tips = _a.tips, offerCriteria = _a.offerCriteria, considerationCriteria = _a.considerationCriteria, offererBalancesAndApprovals = _a.offererBalancesAndApprovals, offererOperator = _a.offererOperator;
+                        var considerationIncludingTips = __spreadArray(__spreadArray([], __read(order.parameters.consideration), false), __read(tips), false);
+                        var timeBasedItemParams = {
+                            startTime: order.parameters.startTime,
+                            endTime: order.parameters.endTime,
+                            currentBlockTimestamp: currentBlockTimestamp,
+                            ascendingAmountTimestampBuffer: ascendingAmountTimestampBuffer,
+                            isConsiderationItem: true,
+                        };
+                        totalNativeAmount = totalNativeAmount.add((_c = (_b = (0, item_1.getSummedTokenAndIdentifierAmounts)({
+                            items: considerationIncludingTips,
+                            criterias: considerationCriteria,
+                            timeBasedItemParams: timeBasedItemParams,
+                        })[ethers_1.ethers.constants.AddressZero]) === null || _b === void 0 ? void 0 : _b["0"]) !== null && _c !== void 0 ? _c : ethers_1.BigNumber.from(0));
+                        var insufficientApprovals = (0, balanceAndApprovalCheck_1.validateStandardFulfillBalancesAndApprovals)({
+                            offer: order.parameters.offer,
+                            consideration: considerationIncludingTips,
+                            offerCriteria: offerCriteria,
+                            considerationCriteria: considerationCriteria,
+                            offererBalancesAndApprovals: offererBalancesAndApprovals,
+                            fulfillerBalancesAndApprovals: fulfillerBalancesAndApprovals,
+                            timeBasedItemParams: timeBasedItemParams,
+                            offererOperator: offererOperator,
+                            fulfillerOperator: fulfillerOperator,
+                        });
+                        var offerCriteriaItems = order.parameters.offer.filter(function (_a) {
+                            var itemType = _a.itemType;
+                            return (0, item_1.isCriteriaItem)(itemType);
+                        });
+                        var considerationCriteriaItems = considerationIncludingTips.filter(function (_a) {
+                            var itemType = _a.itemType;
+                            return (0, item_1.isCriteriaItem)(itemType);
+                        });
+                        if (offerCriteriaItems.length !== offerCriteria.length ||
+                            considerationCriteriaItems.length !== considerationCriteria.length) {
+                            throw new Error("You must supply the appropriate criterias for criteria based items");
+                        }
+                        addApprovalIfNeeded(insufficientApprovals);
+                    });
+                    payableOverrides = { value: totalNativeAmount };
+                    return [4 /*yield*/, (0, approval_1.getApprovalActions)(totalInsufficientApprovals, signer)];
+                case 1:
+                    approvalActions = _c.sent();
+                    advancedOrdersWithTips = sanitizedOrdersMetadata.map(function (_a) {
+                        var order = _a.order, _b = _a.unitsToFill, unitsToFill = _b === void 0 ? 0 : _b, tips = _a.tips, extraData = _a.extraData;
+                        var _c = (0, exports.getAdvancedOrderNumeratorDenominator)(order, unitsToFill), numerator = _c.numerator, denominator = _c.denominator;
+                        var considerationIncludingTips = __spreadArray(__spreadArray([], __read(order.parameters.consideration), false), __read(tips), false);
+                        return __assign(__assign({}, order), { parameters: __assign(__assign({}, order.parameters), { consideration: considerationIncludingTips, totalOriginalConsiderationItems: order.parameters.consideration.length }), numerator: numerator, denominator: denominator, extraData: extraData });
+                    });
+                    _b = generateFulfillOrdersFulfillments(ordersMetadata), offerFulfillments = _b.offerFulfillments, considerationFulfillments = _b.considerationFulfillments;
+                    exchangeAction = {
+                        type: "exchange",
+                        transactionMethods: (0, usecase_1.getTransactionMethods)(seaportContract.connect(signer), "fulfillAvailableAdvancedOrders", [
+                            advancedOrdersWithTips,
+                            hasCriteriaItems
+                                ? (0, criteria_1.generateCriteriaResolvers)({
+                                    orders: ordersMetadata.map(function (_a) {
+                                        var order = _a.order;
+                                        return order;
+                                    }),
+                                    offerCriterias: ordersMetadata.map(function (_a) {
+                                        var offerCriteria = _a.offerCriteria;
+                                        return offerCriteria;
+                                    }),
+                                    considerationCriterias: ordersMetadata.map(function (_a) {
+                                        var considerationCriteria = _a.considerationCriteria;
+                                        return considerationCriteria;
+                                    }),
+                                })
+                                : [],
+                            offerFulfillments,
+                            considerationFulfillments,
+                            conduitKey,
+                            recipientAddress,
+                            advancedOrdersWithTips.length,
+                            payableOverrides,
+                        ]),
+                    };
+                    actions = __spreadArray(__spreadArray([], __read(approvalActions), false), [exchangeAction], false);
+                    return [2 /*return*/, {
+                            actions: actions,
+                            executeAllActions: function () {
+                                return (0, usecase_1.executeAllActions)(actions);
+                            },
+                        }];
+            }
+        });
+    });
+}
+exports.fulfillAvailableOrders = fulfillAvailableOrders;
+function generateFulfillOrdersFulfillments(ordersMetadata) {
+    var hashAggregateKey = function (_a) {
+        var sourceOrDestination = _a.sourceOrDestination, _b = _a.operator, operator = _b === void 0 ? "" : _b, token = _a.token, identifier = _a.identifier;
+        return "".concat(sourceOrDestination, "-").concat(operator, "-").concat(token, "-").concat(identifier);
+    };
+    var offerAggregatedFulfillments = {};
+    var considerationAggregatedFulfillments = {};
+    ordersMetadata.forEach(function (_a, orderIndex) {
+        var order = _a.order, offererOperator = _a.offererOperator, offerCriteria = _a.offerCriteria;
+        var itemToCriteria = (0, criteria_1.getItemToCriteriaMap)(order.parameters.offer, offerCriteria);
+        return order.parameters.offer.forEach(function (item, itemIndex) {
+            var _a, _b, _c;
+            var aggregateKey = "".concat(hashAggregateKey({
+                sourceOrDestination: order.parameters.offerer,
+                operator: offererOperator,
+                token: item.token,
+                identifier: (_b = (_a = itemToCriteria.get(item)) === null || _a === void 0 ? void 0 : _a.identifier) !== null && _b !== void 0 ? _b : item.identifierOrCriteria,
+                // We tack on the index to ensure that erc721s can never be aggregated and instead must be in separate arrays
+            })).concat((0, item_1.isErc721Item)(item.itemType) ? itemIndex : "");
+            offerAggregatedFulfillments[aggregateKey] = __spreadArray(__spreadArray([], __read(((_c = offerAggregatedFulfillments[aggregateKey]) !== null && _c !== void 0 ? _c : [])), false), [
+                { orderIndex: orderIndex, itemIndex: itemIndex },
+            ], false);
+        });
+    });
+    ordersMetadata.forEach(function (_a, orderIndex) {
+        var order = _a.order, considerationCriteria = _a.considerationCriteria, tips = _a.tips;
+        var itemToCriteria = (0, criteria_1.getItemToCriteriaMap)(order.parameters.consideration, considerationCriteria);
+        return __spreadArray(__spreadArray([], __read(order.parameters.consideration), false), __read(tips), false).forEach(function (item, itemIndex) {
+            var _a, _b, _c;
+            var aggregateKey = "".concat(hashAggregateKey({
+                sourceOrDestination: item.recipient,
+                token: item.token,
+                identifier: (_b = (_a = itemToCriteria.get(item)) === null || _a === void 0 ? void 0 : _a.identifier) !== null && _b !== void 0 ? _b : item.identifierOrCriteria,
+                // We tack on the index to ensure that erc721s can never be aggregated and instead must be in separate arrays
+            })).concat((0, item_1.isErc721Item)(item.itemType) ? itemIndex : "");
+            considerationAggregatedFulfillments[aggregateKey] = __spreadArray(__spreadArray([], __read(((_c = considerationAggregatedFulfillments[aggregateKey]) !== null && _c !== void 0 ? _c : [])), false), [
+                { orderIndex: orderIndex, itemIndex: itemIndex },
+            ], false);
+        });
+    });
+    return {
+        offerFulfillments: Object.values(offerAggregatedFulfillments),
+        considerationFulfillments: Object.values(considerationAggregatedFulfillments),
+    };
+}
+exports.generateFulfillOrdersFulfillments = generateFulfillOrdersFulfillments;
+var getAdvancedOrderNumeratorDenominator = function (order, unitsToFill) {
+    // Used for advanced order cases
+    var maxUnits = (0, item_1.getMaximumSizeForOrder)(order);
+    var unitsToFillBn = ethers_1.BigNumber.from(unitsToFill);
+    // Reduce the numerator/denominator as optimization
+    var unitsGcd = (0, gcd_1.gcd)(unitsToFillBn, maxUnits);
+    var numerator = unitsToFill
+        ? unitsToFillBn.div(unitsGcd)
+        : ethers_1.BigNumber.from(1);
+    var denominator = unitsToFill ? maxUnits.div(unitsGcd) : ethers_1.BigNumber.from(1);
+    return { numerator: numerator, denominator: denominator };
+};
+exports.getAdvancedOrderNumeratorDenominator = getAdvancedOrderNumeratorDenominator;
+//# sourceMappingURL=fulfill.js.map

package/lib/utils/fulfill.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fulfill.js","sourceRoot":"","sources":["../../src/utils/fulfill.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,iCAMgB;AAQhB,0CAAyE;AAYzE,uCAAgD;AAChD,qEAKmC;AACnC,uCAA6E;AAC7E,6BAA4B;AAC5B,+BAQgB;AAChB,iCAKiB;AACjB,qCAAqE;AAErE;;;;;;;;;;;;;;;GAeG;AACI,IAAM,qBAAqB,GAAG,UACnC,EAAkD,EAClD,WAAuC;QADrC,KAAK,WAAA,EAAE,aAAa,mBAAA,EAAE,OAAO,aAAA;IAG/B,4CAA4C;IAC5C,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;QACtB,OAAO,KAAK,CAAC;KACd;IAED,yDAAyD;IACzD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE;QAClD,OAAO,KAAK,CAAC;KACd;IAED,IAAM,QAAQ,0CAAO,KAAK,kBAAK,aAAa,SAAC,CAAC;IAE9C,IAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,UAAC,EAAY;YAAV,QAAQ,cAAA;QACtC,OAAA,CAAC,oBAAQ,CAAC,MAAM,EAAE,oBAAQ,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;IAAtD,CAAsD,CACvD,CAAC;IAEF,IAAM,gBAAgB,GAAG,QAAQ,CAAC,MAAM,CAAC,UAAC,EAAY;YAAV,QAAQ,cAAA;QAClD,OAAA,IAAA,qBAAc,EAAC,QAAQ,CAAC;IAAxB,CAAwB,CACzB,CAAC;IAEF,IAAM,oBAAoB,GAAG,IAAA,2BAAoB,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5D,4FAA4F;IAC5F,IAAI,oBAAoB,EAAE;QACxB,OAAO,KAAK,CAAC;KACd;IAED,iGAAiG;IACjG,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE;QACtD,OAAO,KAAK,CAAC;KACd;IAED,gFAAgF;IAChF,IAAI,CAAC,IAAA,4BAAoB,EAAC,EAAE,KAAK,OAAA,EAAE,aAAa,eAAA,EAAE,CAAC,EAAE;QACnD,OAAO,KAAK,CAAC;KACd;IAED,0EAA0E;IAC1E,IAAM,0BAA0B,GAAG,QAAQ,CAAC,IAAI,CAC9C,UAAC,EAA0B;YAAxB,WAAW,iBAAA,EAAE,SAAS,eAAA;QAAO,OAAA,WAAW,KAAK,SAAS;IAAzB,CAAyB,CAC1D,CAAC;IAEF,IAAI,0BAA0B,EAAE;QAC9B,OAAO,KAAK,CAAC;KACd;IAEK,IAAA,KAAA,OAA6C,aAAa,CAAA,EAAzD,kBAAkB,QAAA,EAAK,iBAAiB,cAAiB,CAAC;IAEjE,wEAAwE;IACxE,IAAM,uCAAuC,GAC3C,kBAAkB,CAAC,SAAS,CAAC,WAAW,EAAE,KAAK,OAAO,CAAC,WAAW,EAAE,CAAC;IAEvE,IAAI,uCAAuC,EAAE;QAC3C,OAAO,KAAK,CAAC;KACd;IAED,8FAA8F;IAC9F,yFAAyF;IACzF,kFAAkF;IAClF,kCAAkC;IAClC,IACE,aAAa,CAAC,MAAM,GAAG,CAAC;QACxB,iBAAiB,CAAC,KAAK,CAAC,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAnC,CAAmC,CAAC;QACtE,IAAA,wBAAgB,EAAC,iBAAiB,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,EACpE;QACA,OAAO,KAAK,CAAC;KACd;IAED,IAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,qBAAc,CAAC,CAAC;IAEnD,mGAAmG;IACnG,6EAA6E;IAC7E,IAAM,2BAA2B,GAAG,UAAU;SAC3C,MAAM,CAAC,UAAC,EAAY;YAAV,QAAQ,cAAA;QAAO,OAAA,QAAQ,KAAK,oBAAQ,CAAC,MAAM;IAA5B,CAA4B,CAAC;SACtD,KAAK,CAAC,UAAC,EAAS;YAAP,KAAK,WAAA;QAAO,OAAA,KAAK,KAAK,eAAM,CAAC,SAAS,CAAC,WAAW;IAAtC,CAAsC,CAAC,CAAC;IAEhE,IAAM,0BAA0B,GAAG,UAAU,CAAC,KAAK,CACjD,UAAC,EAAwB;YAAtB,oBAAoB,0BAAA;QAAO,OAAA,kBAAS,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAA1C,CAA0C,CACzE,CAAC;IAEF,IAAM,sBAAsB,GAAG,IAAI;SAChC,MAAM,CAAC,UAAC,EAAY;YAAV,QAAQ,cAAA;QAAO,OAAA,QAAQ,KAAK,oBAAQ,CAAC,MAAM;IAA5B,CAA4B,CAAC;SACtD,KAAK,CAAC,UAAC,EAAa;YAAX,SAAS,eAAA;QAAO,OAAA,SAAS,KAAK,GAAG;IAAjB,CAAiB,CAAC,CAAC;IAE/C,OAAO,CACL,2BAA2B;QAC3B,0BAA0B;QAC1B,sBAAsB,CACvB,CAAC;AACJ,CAAC,CAAC;AA7FW,QAAA,qBAAqB,yBA6FhC;AAEF,IAAM,uCAAuC,GAEzC,CAAA;IACF,GAAC,oBAAQ,CAAC,KAAK;QACb,GAAC,oBAAQ,CAAC,MAAM,IAAG,+BAAmB,CAAC,eAAe;QACtD,GAAC,oBAAQ,CAAC,OAAO,IAAG,+BAAmB,CAAC,gBAAgB;WACzD;IACD,GAAC,oBAAQ,CAAC,MAAM;QACd,GAAC,oBAAQ,CAAC,MAAM,IAAG,+BAAmB,CAAC,aAAa;QACpD,GAAC,oBAAQ,CAAC,KAAK,IAAG,+BAAmB,CAAC,eAAe;WACtD;IACD,GAAC,oBAAQ,CAAC,OAAO;QACf,GAAC,oBAAQ,CAAC,MAAM,IAAG,+BAAmB,CAAC,cAAc;QACrD,GAAC,oBAAQ,CAAC,KAAK,IAAG,+BAAmB,CAAC,gBAAgB;WACvD;MACO,CAAA,CAAC;AAEX,SAAsB,iBAAiB,CAAC,EAsBvC;;QArBC,KAAK,WAAA,EACL,eAAe,qBAAA,EACf,2BAA2B,iCAAA,EAC3B,6BAA6B,mCAAA,EAC7B,mBAAmB,yBAAA,EACnB,eAAe,qBAAA,EACf,iBAAiB,uBAAA,EACjB,MAAM,YAAA,EACN,YAAS,EAAT,IAAI,mBAAG,EAAE,KAAA,EACT,kBAAuB,EAAvB,UAAU,mBAAG,sBAAU,KAAA;;;;;;oBAmBjB,KAA2B,KAAK,CAAC,UAAU,EAAzC,KAAK,WAAA,EAAE,aAAa,mBAAA,CAAsB;oBAC5C,0BAA0B,0CAAO,aAAa,kBAAK,IAAI,SAAC,CAAC;oBAEzD,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACrB,KAAA,OAA2C,0BAA0B,CAAA,EAApE,UAAU,QAAA,EAAK,uBAAuB,cAAA,CAA+B;oBAEtE,mBAAmB,GACvB,MAAA,uCAAuC,CAAC,SAAS,CAAC,QAAQ,CAAC,0CACzD,UAAU,CAAC,QAAQ,CACpB,CAAC;oBAEJ,IAAI,mBAAmB,KAAK,SAAS,EAAE;wBACrC,MAAM,IAAI,KAAK,CACb,8DAA8D,CAC/D,CAAC;qBACH;oBAEK,oBAAoB,GAAG,uBAAuB,CAAC,GAAG,CACtD,UAAC,EAA0B;4BAAxB,WAAW,iBAAA,EAAE,SAAS,eAAA;wBAAO,OAAA,CAAC;4BAC/B,MAAM,EAAE,WAAW;4BACnB,SAAS,WAAA;yBACV,CAAC;oBAH8B,CAG9B,CACH,CAAC;oBAEI,iCAAiC,GAAG,0BAA0B,CAAC,MAAM,CACzE,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAnC,CAAmC,CAC9C,CAAC;oBAEI,iBAAiB,GAAG,MAAA,IAAA,yCAAkC,EAAC;wBAC3D,KAAK,EAAE,iCAAiC;wBACxC,SAAS,EAAE,EAAE;wBACb,mBAAmB,wBACd,mBAAmB,KACtB,mBAAmB,EAAE,IAAI,GAC1B;qBACF,CAAC,CAAC,eAAM,CAAC,SAAS,CAAC,WAAW,CAAC,0CAAG,GAAG,CAAC,CAAC;oBAElC,qBAAqB,GAAG,IAAA,kEAAwC,EAAC;wBACrE,KAAK,OAAA;wBACL,aAAa,EAAE,0BAA0B;wBACzC,2BAA2B,6BAAA;wBAC3B,6BAA6B,+BAAA;wBAC7B,mBAAmB,qBAAA;wBACnB,eAAe,iBAAA;wBACf,iBAAiB,mBAAA;qBAClB,CAAC,CAAC;oBAEG,oBAAoB,GAA+B;wBACvD,OAAO,EAAE,KAAK,CAAC,UAAU,CAAC,OAAO;wBACjC,iBAAiB,EAAE,KAAK,CAAC,UAAU,CAAC,UAAU;wBAC9C,IAAI,EAAE,KAAK,CAAC,UAAU,CAAC,IAAI;wBAC3B,4CAA4C;wBAC5C,oEAAoE;wBACpE,wEAAwE;wBACxE,kEAAkE;wBAClE,cAAc,EAAE,KAAK,CAAC,UAAU,CAAC,SAAS,GAAG,CAAC,GAAG,mBAAmB;wBACpE,UAAU,EAAE,SAAS,CAAC,KAAK;wBAC3B,eAAe,EAAE,SAAS,CAAC,oBAAoB;wBAC/C,WAAW,EAAE,SAAS,CAAC,SAAS;wBAChC,kBAAkB,EAAE,UAAU,CAAC,KAAK;wBACpC,uBAAuB,EAAE,UAAU,CAAC,oBAAoB;wBACxD,mBAAmB,EAAE,UAAU,CAAC,SAAS;wBACzC,SAAS,EAAE,KAAK,CAAC,UAAU,CAAC,SAAS;wBACrC,OAAO,EAAE,KAAK,CAAC,UAAU,CAAC,OAAO;wBACjC,IAAI,EAAE,KAAK,CAAC,UAAU,CAAC,IAAI;wBAC3B,iCAAiC,EAC/B,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC;wBAC3C,SAAS,EAAE,KAAK,CAAC,SAAS;wBAC1B,mBAAmB,EAAE,UAAU;wBAC/B,oBAAoB,sBAAA;wBACpB,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,QAAQ;qBACpC,CAAC;oBAEI,gBAAgB,GAAG,EAAE,KAAK,EAAE,iBAAiB,EAAE,CAAC;oBAE9B,qBAAM,IAAA,6BAAkB,EAC9C,qBAAqB,EACrB,MAAM,CACP,EAAA;;oBAHK,eAAe,GAAG,SAGvB;oBAEK,cAAc,GAAG;wBACrB,IAAI,EAAE,UAAU;wBAChB,kBAAkB,EAAE,IAAA,+BAAqB,EACvC,eAAe,CAAC,OAAO,CAAC,MAAM,CAAC,EAC/B,mBAAmB,EACnB,CAAC,oBAAoB,EAAE,gBAAgB,CAAC,CACzC;qBACO,CAAC;oBAEL,OAAO,GAAG,uCAAI,eAAe,YAAE,cAAc,SAAU,CAAC;oBAE9D,sBAAO;4BACL,OAAO,SAAA;4BACP,iBAAiB,EAAE;gCACjB,OAAA,IAAA,2BAAiB,EAAC,OAAO,CAAiC;4BAA1D,CAA0D;yBAC7D,EAAC;;;;CACH;AA7HD,8CA6HC;AAED,SAAsB,oBAAoB,CAAC,EAoC1C;;QAnCC,KAAK,WAAA,EACL,mBAAe,EAAf,WAAW,mBAAG,CAAC,KAAA,EACf,SAAS,eAAA,EACT,WAAW,iBAAA,EACX,aAAa,mBAAA,EACb,qBAAqB,2BAAA,EACrB,YAAS,EAAT,IAAI,mBAAG,EAAE,KAAA,EACT,SAAS,eAAA,EACT,eAAe,qBAAA,EACf,2BAA2B,iCAAA,EAC3B,6BAA6B,mCAAA,EAC7B,eAAe,qBAAA,EACf,iBAAiB,uBAAA,EACjB,mBAAmB,yBAAA,EACnB,UAAU,gBAAA,EACV,gBAAgB,sBAAA,EAChB,MAAM,YAAA;;;;;;oBA+BA,sBAAsB,GAAG,WAAW;wBACxC,CAAC,CAAC,IAAA,sCAA8B,EAAC,KAAK,EAAE;4BACpC,WAAW,aAAA;4BACX,WAAW,aAAA;4BACX,SAAS,WAAA;yBACV,CAAC;wBACJ,CAAC,CAAC,wEAAwE;4BACxE,IAAA,uCAA+B,EAAC,KAAK,EAAE;gCACrC,WAAW,aAAA;gCACX,SAAS,WAAA;6BACV,CAAC,CAAC;oBAGL,KACE,sBAAsB,WADY,EAAtB,KAAK,WAAA,EAAE,aAAa,mBAAA,CACT;oBAErB,0BAA0B,0CAAO,aAAa,kBAAK,IAAI,SAAC,CAAC;oBAEzD,kBAAkB,GAAG,KAAK,CAAC,MAAM,CAAC,UAAC,EAAY;4BAAV,QAAQ,cAAA;wBACjD,OAAA,IAAA,qBAAc,EAAC,QAAQ,CAAC;oBAAxB,CAAwB,CACzB,CAAC;oBAEI,0BAA0B,GAAG,0BAA0B,CAAC,MAAM,CAClE,UAAC,EAAY;4BAAV,QAAQ,cAAA;wBAAO,OAAA,IAAA,qBAAc,EAAC,QAAQ,CAAC;oBAAxB,CAAwB,CAC3C,CAAC;oBAEI,gBAAgB,GACpB,kBAAkB,CAAC,MAAM,GAAG,CAAC,IAAI,0BAA0B,CAAC,MAAM,GAAG,CAAC,CAAC;oBAEzE,IACE,kBAAkB,CAAC,MAAM,KAAK,aAAa,CAAC,MAAM;wBAClD,0BAA0B,CAAC,MAAM,KAAK,qBAAqB,CAAC,MAAM,EAClE;wBACA,MAAM,IAAI,KAAK,CACb,oEAAoE,CACrE,CAAC;qBACH;oBAEK,iBAAiB,GAAG,MAAA,IAAA,yCAAkC,EAAC;wBAC3D,KAAK,EAAE,0BAA0B;wBACjC,SAAS,EAAE,qBAAqB;wBAChC,mBAAmB,wBACd,mBAAmB,KACtB,mBAAmB,EAAE,IAAI,GAC1B;qBACF,CAAC,CAAC,eAAM,CAAC,SAAS,CAAC,WAAW,CAAC,0CAAG,GAAG,CAAC,CAAC;oBAElC,qBAAqB,GAAG,IAAA,qEAA2C,EAAC;wBACxE,KAAK,OAAA;wBACL,aAAa,EAAE,0BAA0B;wBACzC,aAAa,eAAA;wBACb,qBAAqB,uBAAA;wBACrB,2BAA2B,6BAAA;wBAC3B,6BAA6B,+BAAA;wBAC7B,mBAAmB,qBAAA;wBACnB,eAAe,iBAAA;wBACf,iBAAiB,mBAAA;qBAClB,CAAC,CAAC;oBAEG,gBAAgB,GAAG,EAAE,KAAK,EAAE,iBAAiB,EAAE,CAAC;oBAE9B,qBAAM,IAAA,6BAAkB,EAC9C,qBAAqB,EACrB,MAAM,CACP,EAAA;;oBAHK,eAAe,GAAG,SAGvB;oBAEK,MAAM,GAAG,gBAAgB,KAAK,eAAM,CAAC,SAAS,CAAC,WAAW,CAAC;oBAE3D,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,gBAAgB,IAAI,MAAM,CAAC;oBAEjE,sBAAsB,yBACvB,KAAK,KACR,UAAU,wBACL,KAAK,CAAC,UAAU,KACnB,aAAa,yCAAM,KAAK,CAAC,UAAU,CAAC,aAAa,kBAAK,IAAI,WAC1D,+BAA+B,EAAE,aAAa,CAAC,MAAM,MAExD,CAAC;oBAEI,KAA6B,IAAA,4CAAoC,EACrE,KAAK,EACL,WAAW,CACZ,EAHO,SAAS,eAAA,EAAE,WAAW,iBAAA,CAG5B;oBAEI,cAAc,GAAG;wBACrB,IAAI,EAAE,UAAU;wBAChB,kBAAkB,EAAE,WAAW;4BAC7B,CAAC,CAAC,IAAA,+BAAqB,EACnB,eAAe,CAAC,OAAO,CAAC,MAAM,CAAC,EAC/B,sBAAsB,EACtB;sDAEO,sBAAsB,KACzB,SAAS,WAAA,EACT,WAAW,aAAA,EACX,SAAS,EAAE,SAAS,aAAT,SAAS,cAAT,SAAS,GAAI,IAAI;gCAE9B,gBAAgB;oCACd,CAAC,CAAC,IAAA,oCAAyB,EAAC;wCACxB,MAAM,EAAE,CAAC,KAAK,CAAC;wCACf,cAAc,EAAE,CAAC,aAAa,CAAC;wCAC/B,sBAAsB,EAAE,CAAC,qBAAqB,CAAC;qCAChD,CAAC;oCACJ,CAAC,CAAC,EAAE;gCACN,UAAU;gCACV,gBAAgB;gCAChB,gBAAgB;6BACjB,CACF;4BACH,CAAC,CAAC,IAAA,+BAAqB,EAAC,eAAe,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,cAAc,EAAE;gCACrE,sBAAsB;gCACtB,UAAU;gCACV,gBAAgB;6BACjB,CAAC;qBACE,CAAC;oBAEL,OAAO,GAAG,uCAAI,eAAe,YAAE,cAAc,SAAU,CAAC;oBAE9D,sBAAO;4BACL,OAAO,SAAA;4BACP,iBAAiB,EAAE;gCACjB,OAAA,IAAA,2BAAiB,EAAC,OAAO,CAAiC;4BAA1D,CAA0D;yBAC7D,EAAC;;;;CACH;AA3KD,oDA2KC;AAED,SAAgB,kCAAkC,CAChD,KAAY,EACZ,WAAwB;IAEhB,IAAA,WAAW,GAA0C,WAAW,YAArD,EAAE,WAAW,GAA6B,WAAW,YAAxC,EAAE,WAAW,GAAgB,WAAW,YAA3B,EAAE,SAAS,GAAK,WAAW,UAAhB,CAAiB;IAEzE,IAAI,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;QACvD,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;KAC1E;IAED,IAAI,WAAW,EAAE;QACf,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;KACrE;IAED,IAAI,WAAW,EAAE;QACf,8FAA8F;QAC9F,OAAO,EAAE,UAAU,eAAO,KAAK,CAAC,UAAU,CAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;KACjE;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AApBD,gFAoBC;AAcD,SAAsB,sBAAsB,CAAC,EAoB5C;QAnBC,cAAc,oBAAA,EACd,eAAe,qBAAA,EACf,6BAA6B,mCAAA,EAC7B,iBAAiB,uBAAA,EACjB,qBAAqB,2BAAA,EACrB,8BAA8B,oCAAA,EAC9B,UAAU,gBAAA,EACV,MAAM,YAAA,EACN,gBAAgB,sBAAA;;;;;;oBAqBV,uBAAuB,GAAG,cAAc,CAAC,GAAG,CAAC,UAAC,aAAa,IAAK,OAAA,uBACjE,aAAa,KAChB,KAAK,EAAE,kCAAkC,CACvC,aAAa,CAAC,KAAK,EACnB,aAAa,CAAC,WAAW,CAC1B,IACD,EANoE,CAMpE,CAAC,CAAC;oBAEE,+BAA+B,GAAG,uBAAuB,CAAC,GAAG,CACjE,UAAC,aAAa,IAAK,OAAA,uBACd,aAAa;wBAChB,kGAAkG;wBAClG,2CAA2C;wBAC3C,KAAK,EAAE,aAAa,CAAC,WAAW;4BAC9B,CAAC,CAAC,IAAA,sCAA8B,EAAC,aAAa,CAAC,KAAK,EAAE;gCAClD,WAAW,EAAE,aAAa,CAAC,WAAW;gCACtC,WAAW,EAAE,aAAa,CAAC,WAAW,CAAC,WAAW;gCAClD,SAAS,EAAE,aAAa,CAAC,WAAW,CAAC,SAAS;6BAC/C,CAAC;4BACJ,CAAC,CAAC,wEAAwE;gCACxE,IAAA,uCAA+B,EAAC,aAAa,CAAC,KAAK,EAAE;oCACnD,WAAW,EAAE,aAAa,CAAC,WAAW,CAAC,WAAW;oCAClD,SAAS,EAAE,aAAa,CAAC,WAAW,CAAC,SAAS;iCAC/C,CAAC,IACN,EAfiB,CAejB,CACH,CAAC;oBAEE,iBAAiB,GAAG,kBAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACpC,0BAA0B,GAA0B,EAAE,CAAC;oBACvD,gBAAgB,GAAG,KAAK,CAAC;oBAEzB,mBAAmB,GAAG,UAC1B,0BAAiD;wBAEjD,0BAA0B,CAAC,OAAO,CAAC,UAAC,oBAAoB;4BACtD,IACE,CAAC,0BAA0B,CAAC,IAAI,CAC9B,UAAC,QAAQ,IAAK,OAAA,QAAQ,CAAC,KAAK,KAAK,oBAAoB,CAAC,KAAK,EAA7C,CAA6C,CAC5D,EACD;gCACA,0BAA0B,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;6BACvD;wBACH,CAAC,CAAC,CAAC;oBACL,CAAC,CAAC;oBAEF,+BAA+B,CAAC,OAAO,CACrC,UAAC,EAOA;;4BANC,KAAK,WAAA,EACL,IAAI,UAAA,EACJ,aAAa,mBAAA,EACb,qBAAqB,2BAAA,EACrB,2BAA2B,iCAAA,EAC3B,eAAe,qBAAA;wBAEf,IAAM,0BAA0B,0CAC3B,KAAK,CAAC,UAAU,CAAC,aAAa,kBAC9B,IAAI,SACR,CAAC;wBAEF,IAAM,mBAAmB,GAAG;4BAC1B,SAAS,EAAE,KAAK,CAAC,UAAU,CAAC,SAAS;4BACrC,OAAO,EAAE,KAAK,CAAC,UAAU,CAAC,OAAO;4BACjC,qBAAqB,uBAAA;4BACrB,8BAA8B,gCAAA;4BAC9B,mBAAmB,EAAE,IAAI;yBAC1B,CAAC;wBAEF,iBAAiB,GAAG,iBAAiB,CAAC,GAAG,CACvC,MAAA,MAAA,IAAA,yCAAkC,EAAC;4BACjC,KAAK,EAAE,0BAA0B;4BACjC,SAAS,EAAE,qBAAqB;4BAChC,mBAAmB,qBAAA;yBACpB,CAAC,CAAC,eAAM,CAAC,SAAS,CAAC,WAAW,CAAC,0CAAG,GAAG,CAAC,mCAAI,kBAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAC7D,CAAC;wBAEF,IAAM,qBAAqB,GAAG,IAAA,qEAA2C,EACvE;4BACE,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,KAAK;4BAC7B,aAAa,EAAE,0BAA0B;4BACzC,aAAa,eAAA;4BACb,qBAAqB,uBAAA;4BACrB,2BAA2B,6BAAA;4BAC3B,6BAA6B,+BAAA;4BAC7B,mBAAmB,qBAAA;4BACnB,eAAe,iBAAA;4BACf,iBAAiB,mBAAA;yBAClB,CACF,CAAC;wBAEF,IAAM,kBAAkB,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,UAAC,EAAY;gCAAV,QAAQ,cAAA;4BAClE,OAAA,IAAA,qBAAc,EAAC,QAAQ,CAAC;wBAAxB,CAAwB,CACzB,CAAC;wBAEF,IAAM,0BAA0B,GAAG,0BAA0B,CAAC,MAAM,CAClE,UAAC,EAAY;gCAAV,QAAQ,cAAA;4BAAO,OAAA,IAAA,qBAAc,EAAC,QAAQ,CAAC;wBAAxB,CAAwB,CAC3C,CAAC;wBAEF,IACE,kBAAkB,CAAC,MAAM,KAAK,aAAa,CAAC,MAAM;4BAClD,0BAA0B,CAAC,MAAM,KAAK,qBAAqB,CAAC,MAAM,EAClE;4BACA,MAAM,IAAI,KAAK,CACb,oEAAoE,CACrE,CAAC;yBACH;wBAED,mBAAmB,CAAC,qBAAqB,CAAC,CAAC;oBAC7C,CAAC,CACF,CAAC;oBAEI,gBAAgB,GAAG,EAAE,KAAK,EAAE,iBAAiB,EAAE,CAAC;oBAE9B,qBAAM,IAAA,6BAAkB,EAC9C,0BAA0B,EAC1B,MAAM,CACP,EAAA;;oBAHK,eAAe,GAAG,SAGvB;oBAEK,sBAAsB,GAAoB,uBAAuB,CAAC,GAAG,CACzE,UAAC,EAA2C;4BAAzC,KAAK,WAAA,EAAE,mBAAe,EAAf,WAAW,mBAAG,CAAC,KAAA,EAAE,IAAI,UAAA,EAAE,SAAS,eAAA;wBAClC,IAAA,KAA6B,IAAA,4CAAoC,EACrE,KAAK,EACL,WAAW,CACZ,EAHO,SAAS,eAAA,EAAE,WAAW,iBAG7B,CAAC;wBAEF,IAAM,0BAA0B,0CAC3B,KAAK,CAAC,UAAU,CAAC,aAAa,kBAC9B,IAAI,SACR,CAAC;wBACF,6BACK,KAAK,KACR,UAAU,wBACL,KAAK,CAAC,UAAU,KACnB,aAAa,EAAE,0BAA0B,EACzC,+BAA+B,EAC7B,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,MAAM,KAEzC,SAAS,WAAA,EACT,WAAW,aAAA,EACX,SAAS,WAAA,IACT;oBACJ,CAAC,CACF,CAAC;oBAEI,KACJ,iCAAiC,CAAC,cAAc,CAAC,EAD3C,iBAAiB,uBAAA,EAAE,yBAAyB,+BAAA,CACA;oBAE9C,cAAc,GAAG;wBACrB,IAAI,EAAE,UAAU;wBAChB,kBAAkB,EAAE,IAAA,+BAAqB,EACvC,eAAe,CAAC,OAAO,CAAC,MAAM,CAAC,EAC/B,gCAAgC,EAChC;4BACE,sBAAsB;4BACtB,gBAAgB;gCACd,CAAC,CAAC,IAAA,oCAAyB,EAAC;oCACxB,MAAM,EAAE,cAAc,CAAC,GAAG,CAAC,UAAC,EAAS;4CAAP,KAAK,WAAA;wCAAO,OAAA,KAAK;oCAAL,CAAK,CAAC;oCAChD,cAAc,EAAE,cAAc,CAAC,GAAG,CAChC,UAAC,EAAiB;4CAAf,aAAa,mBAAA;wCAAO,OAAA,aAAa;oCAAb,CAAa,CACrC;oCACD,sBAAsB,EAAE,cAAc,CAAC,GAAG,CACxC,UAAC,EAAyB;4CAAvB,qBAAqB,2BAAA;wCAAO,OAAA,qBAAqB;oCAArB,CAAqB,CACrD;iCACF,CAAC;gCACJ,CAAC,CAAC,EAAE;4BACN,iBAAiB;4BACjB,yBAAyB;4BACzB,UAAU;4BACV,gBAAgB;4BAChB,sBAAsB,CAAC,MAAM;4BAC7B,gBAAgB;yBACjB,CACF;qBACO,CAAC;oBAEL,OAAO,GAAG,uCAAI,eAAe,YAAE,cAAc,SAAU,CAAC;oBAE9D,sBAAO;4BACL,OAAO,SAAA;4BACP,iBAAiB,EAAE;gCACjB,OAAA,IAAA,2BAAiB,EAAC,OAAO,CAAiC;4BAA1D,CAA0D;yBAC7D,EAAC;;;;CACH;AAnND,wDAmNC;AAED,SAAgB,iCAAiC,CAC/C,cAAqC;IAKrC,IAAM,gBAAgB,GAAG,UAAC,EAUzB;YATC,mBAAmB,yBAAA,EACnB,gBAAa,EAAb,QAAQ,mBAAG,EAAE,KAAA,EACb,KAAK,WAAA,EACL,UAAU,gBAAA;QAMN,OAAA,UAAG,mBAAmB,cAAI,QAAQ,cAAI,KAAK,cAAI,UAAU,CAAE;IAA3D,CAA2D,CAAC;IAElE,IAAM,2BAA2B,GAG7B,EAAE,CAAC;IAEP,IAAM,mCAAmC,GAGrC,EAAE,CAAC;IAEP,cAAc,CAAC,OAAO,CACpB,UAAC,EAAyC,EAAE,UAAU;YAAnD,KAAK,WAAA,EAAE,eAAe,qBAAA,EAAE,aAAa,mBAAA;QACtC,IAAM,cAAc,GAAG,IAAA,+BAAoB,EACzC,KAAK,CAAC,UAAU,CAAC,KAAK,EACtB,aAAa,CACd,CAAC;QAEF,OAAO,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,SAAS;;YACpD,IAAM,YAAY,GAAG,UAAG,gBAAgB,CAAC;gBACvC,mBAAmB,EAAE,KAAK,CAAC,UAAU,CAAC,OAAO;gBAC7C,QAAQ,EAAE,eAAe;gBACzB,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,UAAU,EACR,MAAA,MAAA,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,0CAAE,UAAU,mCAAI,IAAI,CAAC,oBAAoB;gBACnE,6GAA6G;aAC9G,CAAC,SAAG,IAAA,mBAAY,EAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;YAEpD,2BAA2B,CAAC,YAAY,CAAC,0CACpC,CAAC,MAAA,2BAA2B,CAAC,YAAY,CAAC,mCAAI,EAAE,CAAC;gBACpD,EAAE,UAAU,YAAA,EAAE,SAAS,WAAA,EAAE;qBAC1B,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CACF,CAAC;IAEF,cAAc,CAAC,OAAO,CACpB,UAAC,EAAsC,EAAE,UAAU;YAAhD,KAAK,WAAA,EAAE,qBAAqB,2BAAA,EAAE,IAAI,UAAA;QACnC,IAAM,cAAc,GAAG,IAAA,+BAAoB,EACzC,KAAK,CAAC,UAAU,CAAC,aAAa,EAC9B,qBAAqB,CACtB,CAAC;QACF,OAAO,uCAAI,KAAK,CAAC,UAAU,CAAC,aAAa,kBAAK,IAAI,UAAE,OAAO,CACzD,UAAC,IAAI,EAAE,SAAS;;YACd,IAAM,YAAY,GAAG,UAAG,gBAAgB,CAAC;gBACvC,mBAAmB,EAAE,IAAI,CAAC,SAAS;gBACnC,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,UAAU,EACR,MAAA,MAAA,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,0CAAE,UAAU,mCAAI,IAAI,CAAC,oBAAoB;gBACnE,6GAA6G;aAC9G,CAAC,SAAG,IAAA,mBAAY,EAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;YAEpD,mCAAmC,CAAC,YAAY,CAAC,0CAC5C,CAAC,MAAA,mCAAmC,CAAC,YAAY,CAAC,mCAAI,EAAE,CAAC;gBAC5D,EAAE,UAAU,YAAA,EAAE,SAAS,WAAA,EAAE;qBAC1B,CAAC;QACJ,CAAC,CACF,CAAC;IACJ,CAAC,CACF,CAAC;IAEF,OAAO;QACL,iBAAiB,EAAE,MAAM,CAAC,MAAM,CAAC,2BAA2B,CAAC;QAC7D,yBAAyB,EAAE,MAAM,CAAC,MAAM,CACtC,mCAAmC,CACpC;KACF,CAAC;AACJ,CAAC;AApFD,8EAoFC;AAEM,IAAM,oCAAoC,GAAG,UAClD,KAAY,EACZ,WAA0B;IAE1B,gCAAgC;IAChC,IAAM,QAAQ,GAAG,IAAA,6BAAsB,EAAC,KAAK,CAAC,CAAC;IAC/C,IAAM,aAAa,GAAG,kBAAS,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAElD,mDAAmD;IACnD,IAAM,QAAQ,GAAG,IAAA,SAAG,EAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;IAE9C,IAAM,SAAS,GAAG,WAAW;QAC3B,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC;QAC7B,CAAC,CAAC,kBAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,IAAM,WAAW,GAAG,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,kBAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAE7E,OAAO,EAAE,SAAS,WAAA,EAAE,WAAW,aAAA,EAAE,CAAC;AACpC,CAAC,CAAC;AAjBW,QAAA,oCAAoC,wCAiB/C"}

package/lib/utils/gcd.d.ts

@@ -0,0 +1,3 @@
+import { BigNumber, BigNumberish } from "ethers";
+export declare const gcd: (a: BigNumberish, b: BigNumberish) => BigNumber;
+export declare const findGcd: (elements: BigNumberish[]) => BigNumber;

package/lib/utils/gcd.js

@@ -0,0 +1,25 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.findGcd = exports.gcd = void 0;
+var ethers_1 = require("ethers");
+var gcd = function (a, b) {
+    var bnA = ethers_1.BigNumber.from(a);
+    var bnB = ethers_1.BigNumber.from(b);
+    if (bnA.eq(0)) {
+        return bnB;
+    }
+    return (0, exports.gcd)(bnB.mod(a), bnA);
+};
+exports.gcd = gcd;
+var findGcd = function (elements) {
+    var result = ethers_1.BigNumber.from(elements[0]);
+    for (var i = 1; i < elements.length; i++) {
+        result = (0, exports.gcd)(elements[i], result);
+        if (result.eq(1)) {
+            return result;
+        }
+    }
+    return result;
+};
+exports.findGcd = findGcd;
+//# sourceMappingURL=gcd.js.map

package/lib/utils/gcd.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gcd.js","sourceRoot":"","sources":["../../src/utils/gcd.ts"],"names":[],"mappings":";;;AAAA,iCAAiD;AAE1C,IAAM,GAAG,GAAG,UAAC,CAAe,EAAE,CAAe;IAClD,IAAM,GAAG,GAAG,kBAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAM,GAAG,GAAG,kBAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAE9B,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;QACb,OAAO,GAAG,CAAC;KACZ;IAED,OAAO,IAAA,WAAG,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC9B,CAAC,CAAC;AATW,QAAA,GAAG,OASd;AAEK,IAAM,OAAO,GAAG,UAAC,QAAwB;IAC9C,IAAI,MAAM,GAAG,kBAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACxC,MAAM,GAAG,IAAA,WAAG,EAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAElC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;YAChB,OAAO,MAAM,CAAC;SACf;KACF;IAED,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAZW,QAAA,OAAO,WAYlB"}