/**
 *Submitted for verification at Etherscan.io on 2026-02-08
*/

// SPDX-License-Identifier: Apache-2.0
pragma solidity =0.8.25 >=0.8.0;

// lib/solmate/src/tokens/ERC20.sol

/// @notice Modern and gas efficient ERC20 + EIP-2612 implementation.
/// @author Solmate (https://github.com/transmissions11/solmate/blob/main/src/tokens/ERC20.sol)
/// @author Modified from Uniswap (https://github.com/Uniswap/uniswap-v2-core/blob/master/contracts/UniswapV2ERC20.sol)
/// @dev Do not manually set balances without updating totalSupply, as the sum of all user balances must not exceed it.
abstract contract ERC20 {
    /*//////////////////////////////////////////////////////////////
                                 EVENTS
    //////////////////////////////////////////////////////////////*/

    event Transfer(address indexed from, address indexed to, uint256 amount);

    event Approval(address indexed owner, address indexed spender, uint256 amount);

    /*//////////////////////////////////////////////////////////////
                            METADATA STORAGE
    //////////////////////////////////////////////////////////////*/

    string public name;

    string public symbol;

    uint8 public immutable decimals;

    /*//////////////////////////////////////////////////////////////
                              ERC20 STORAGE
    //////////////////////////////////////////////////////////////*/

    uint256 public totalSupply;

    mapping(address => uint256) public balanceOf;

    mapping(address => mapping(address => uint256)) public allowance;

    /*//////////////////////////////////////////////////////////////
                            EIP-2612 STORAGE
    //////////////////////////////////////////////////////////////*/

    uint256 internal immutable INITIAL_CHAIN_ID;

    bytes32 internal immutable INITIAL_DOMAIN_SEPARATOR;

    mapping(address => uint256) public nonces;

    /*//////////////////////////////////////////////////////////////
                               CONSTRUCTOR
    //////////////////////////////////////////////////////////////*/

    constructor(
        string memory _name,
        string memory _symbol,
        uint8 _decimals
    ) {
        name = _name;
        symbol = _symbol;
        decimals = _decimals;

        INITIAL_CHAIN_ID = block.chainid;
        INITIAL_DOMAIN_SEPARATOR = computeDomainSeparator();
    }

    /*//////////////////////////////////////////////////////////////
                               ERC20 LOGIC
    //////////////////////////////////////////////////////////////*/

    function approve(address spender, uint256 amount) public virtual returns (bool) {
        allowance[msg.sender][spender] = amount;

        emit Approval(msg.sender, spender, amount);

        return true;
    }

    function transfer(address to, uint256 amount) public virtual returns (bool) {
        balanceOf[msg.sender] -= amount;

        // Cannot overflow because the sum of all user
        // balances can't exceed the max uint256 value.
        unchecked {
            balanceOf[to] += amount;
        }

        emit Transfer(msg.sender, to, amount);

        return true;
    }

    function transferFrom(
        address from,
        address to,
        uint256 amount
    ) public virtual returns (bool) {
        uint256 allowed = allowance[from][msg.sender]; // Saves gas for limited approvals.

        if (allowed != type(uint256).max) allowance[from][msg.sender] = allowed - amount;

        balanceOf[from] -= amount;

        // Cannot overflow because the sum of all user
        // balances can't exceed the max uint256 value.
        unchecked {
            balanceOf[to] += amount;
        }

        emit Transfer(from, to, amount);

        return true;
    }

    /*//////////////////////////////////////////////////////////////
                             EIP-2612 LOGIC
    //////////////////////////////////////////////////////////////*/

    function permit(
        address owner,
        address spender,
        uint256 value,
        uint256 deadline,
        uint8 v,
        bytes32 r,
        bytes32 s
    ) public virtual {
        require(deadline >= block.timestamp, "PERMIT_DEADLINE_EXPIRED");

        // Unchecked because the only math done is incrementing
        // the owner's nonce which cannot realistically overflow.
        unchecked {
            address recoveredAddress = ecrecover(
                keccak256(
                    abi.encodePacked(
                        "\x19\x01",
                        DOMAIN_SEPARATOR(),
                        keccak256(
                            abi.encode(
                                keccak256(
                                    "Permit(address owner,address spender,uint256 value,uint256 nonce,uint256 deadline)"
                                ),
                                owner,
                                spender,
                                value,
                                nonces[owner]++,
                                deadline
                            )
                        )
                    )
                ),
                v,
                r,
                s
            );

            require(recoveredAddress != address(0) && recoveredAddress == owner, "INVALID_SIGNER");

            allowance[recoveredAddress][spender] = value;
        }

        emit Approval(owner, spender, value);
    }

    function DOMAIN_SEPARATOR() public view virtual returns (bytes32) {
        return block.chainid == INITIAL_CHAIN_ID ? INITIAL_DOMAIN_SEPARATOR : computeDomainSeparator();
    }

    function computeDomainSeparator() internal view virtual returns (bytes32) {
        return
            keccak256(
                abi.encode(
                    keccak256("EIP712Domain(string name,string version,uint256 chainId,address verifyingContract)"),
                    keccak256(bytes(name)),
                    keccak256("1"),
                    block.chainid,
                    address(this)
                )
            );
    }

    /*//////////////////////////////////////////////////////////////
                        INTERNAL MINT/BURN LOGIC
    //////////////////////////////////////////////////////////////*/

    function _mint(address to, uint256 amount) internal virtual {
        totalSupply += amount;

        // Cannot overflow because the sum of all user
        // balances can't exceed the max uint256 value.
        unchecked {
            balanceOf[to] += amount;
        }

        emit Transfer(address(0), to, amount);
    }

    function _burn(address from, uint256 amount) internal virtual {
        balanceOf[from] -= amount;

        // Cannot underflow because a user's balance
        // will never be larger than the total supply.
        unchecked {
            totalSupply -= amount;
        }

        emit Transfer(from, address(0), amount);
    }
}

// lib/solmate/src/utils/FixedPointMathLib.sol

/// @notice Arithmetic library with operations for fixed-point numbers.
/// @author Solmate (https://github.com/transmissions11/solmate/blob/main/src/utils/FixedPointMathLib.sol)
/// @author Inspired by USM (https://github.com/usmfum/USM/blob/master/contracts/WadMath.sol)
library FixedPointMathLib {
    /*//////////////////////////////////////////////////////////////
                    SIMPLIFIED FIXED POINT OPERATIONS
    //////////////////////////////////////////////////////////////*/

    uint256 internal constant MAX_UINT256 = 2**256 - 1;

    uint256 internal constant WAD = 1e18; // The scalar of ETH and most ERC20s.

    function mulWadDown(uint256 x, uint256 y) internal pure returns (uint256) {
        return mulDivDown(x, y, WAD); // Equivalent to (x * y) / WAD rounded down.
    }

    function mulWadUp(uint256 x, uint256 y) internal pure returns (uint256) {
        return mulDivUp(x, y, WAD); // Equivalent to (x * y) / WAD rounded up.
    }

    function divWadDown(uint256 x, uint256 y) internal pure returns (uint256) {
        return mulDivDown(x, WAD, y); // Equivalent to (x * WAD) / y rounded down.
    }

    function divWadUp(uint256 x, uint256 y) internal pure returns (uint256) {
        return mulDivUp(x, WAD, y); // Equivalent to (x * WAD) / y rounded up.
    }

    /*//////////////////////////////////////////////////////////////
                    LOW LEVEL FIXED POINT OPERATIONS
    //////////////////////////////////////////////////////////////*/

    function mulDivDown(
        uint256 x,
        uint256 y,
        uint256 denominator
    ) internal pure returns (uint256 z) {
        /// @solidity memory-safe-assembly
        assembly {
            // Equivalent to require(denominator != 0 && (y == 0 || x <= type(uint256).max / y))
            if iszero(mul(denominator, iszero(mul(y, gt(x, div(MAX_UINT256, y)))))) {
                revert(0, 0)
            }

            // Divide x * y by the denominator.
            z := div(mul(x, y), denominator)
        }
    }

    function mulDivUp(
        uint256 x,
        uint256 y,
        uint256 denominator
    ) internal pure returns (uint256 z) {
        /// @solidity memory-safe-assembly
        assembly {
            // Equivalent to require(denominator != 0 && (y == 0 || x <= type(uint256).max / y))
            if iszero(mul(denominator, iszero(mul(y, gt(x, div(MAX_UINT256, y)))))) {
                revert(0, 0)
            }

            // If x * y modulo the denominator is strictly greater than 0,
            // 1 is added to round up the division of x * y by the denominator.
            z := add(gt(mod(mul(x, y), denominator), 0), div(mul(x, y), denominator))
        }
    }

    function rpow(
        uint256 x,
        uint256 n,
        uint256 scalar
    ) internal pure returns (uint256 z) {
        /// @solidity memory-safe-assembly
        assembly {
            switch x
            case 0 {
                switch n
                case 0 {
                    // 0 ** 0 = 1
                    z := scalar
                }
                default {
                    // 0 ** n = 0
                    z := 0
                }
            }
            default {
                switch mod(n, 2)
                case 0 {
                    // If n is even, store scalar in z for now.
                    z := scalar
                }
                default {
                    // If n is odd, store x in z for now.
                    z := x
                }

                // Shifting right by 1 is like dividing by 2.
                let half := shr(1, scalar)

                for {
                    // Shift n right by 1 before looping to halve it.
                    n := shr(1, n)
                } n {
                    // Shift n right by 1 each iteration to halve it.
                    n := shr(1, n)
                } {
                    // Revert immediately if x ** 2 would overflow.
                    // Equivalent to iszero(eq(div(xx, x), x)) here.
                    if shr(128, x) {
                        revert(0, 0)
                    }

                    // Store x squared.
                    let xx := mul(x, x)

                    // Round to the nearest number.
                    let xxRound := add(xx, half)

                    // Revert if xx + half overflowed.
                    if lt(xxRound, xx) {
                        revert(0, 0)
                    }

                    // Set x to scaled xxRound.
                    x := div(xxRound, scalar)

                    // If n is even:
                    if mod(n, 2) {
                        // Compute z * x.
                        let zx := mul(z, x)

                        // If z * x overflowed:
                        if iszero(eq(div(zx, x), z)) {
                            // Revert if x is non-zero.
                            if iszero(iszero(x)) {
                                revert(0, 0)
                            }
                        }

                        // Round to the nearest number.
                        let zxRound := add(zx, half)

                        // Revert if zx + half overflowed.
                        if lt(zxRound, zx) {
                            revert(0, 0)
                        }

                        // Return properly scaled zxRound.
                        z := div(zxRound, scalar)
                    }
                }
            }
        }
    }

    /*//////////////////////////////////////////////////////////////
                        GENERAL NUMBER UTILITIES
    //////////////////////////////////////////////////////////////*/

    function sqrt(uint256 x) internal pure returns (uint256 z) {
        /// @solidity memory-safe-assembly
        assembly {
            let y := x // We start y at x, which will help us make our initial estimate.

            z := 181 // The "correct" value is 1, but this saves a multiplication later.

            // This segment is to get a reasonable initial estimate for the Babylonian method. With a bad
            // start, the correct # of bits increases ~linearly each iteration instead of ~quadratically.

            // We check y >= 2^(k + 8) but shift right by k bits
            // each branch to ensure that if x >= 256, then y >= 256.
            if iszero(lt(y, 0x10000000000000000000000000000000000)) {
                y := shr(128, y)
                z := shl(64, z)
            }
            if iszero(lt(y, 0x1000000000000000000)) {
                y := shr(64, y)
                z := shl(32, z)
            }
            if iszero(lt(y, 0x10000000000)) {
                y := shr(32, y)
                z := shl(16, z)
            }
            if iszero(lt(y, 0x1000000)) {
                y := shr(16, y)
                z := shl(8, z)
            }

            // Goal was to get z*z*y within a small factor of x. More iterations could
            // get y in a tighter range. Currently, we will have y in [256, 256*2^16).
            // We ensured y >= 256 so that the relative difference between y and y+1 is small.
            // That's not possible if x < 256 but we can just verify those cases exhaustively.

            // Now, z*z*y <= x < z*z*(y+1), and y <= 2^(16+8), and either y >= 256, or x < 256.
            // Correctness can be checked exhaustively for x < 256, so we assume y >= 256.
            // Then z*sqrt(y) is within sqrt(257)/sqrt(256) of sqrt(x), or about 20bps.

            // For s in the range [1/256, 256], the estimate f(s) = (181/1024) * (s+1) is in the range
            // (1/2.84 * sqrt(s), 2.84 * sqrt(s)), with largest error when s = 1 and when s = 256 or 1/256.

            // Since y is in [256, 256*2^16), let a = y/65536, so that a is in [1/256, 256). Then we can estimate
            // sqrt(y) using sqrt(65536) * 181/1024 * (a + 1) = 181/4 * (y + 65536)/65536 = 181 * (y + 65536)/2^18.

            // There is no overflow risk here since y < 2^136 after the first branch above.
            z := shr(18, mul(z, add(y, 65536))) // A mul() is saved from starting z at 181.

            // Given the worst case multiplicative error of 2.84 above, 7 iterations should be enough.
            z := shr(1, add(z, div(x, z)))
            z := shr(1, add(z, div(x, z)))
            z := shr(1, add(z, div(x, z)))
            z := shr(1, add(z, div(x, z)))
            z := shr(1, add(z, div(x, z)))
            z := shr(1, add(z, div(x, z)))
            z := shr(1, add(z, div(x, z)))

            // If x+1 is a perfect square, the Babylonian method cycles between
            // floor(sqrt(x)) and ceil(sqrt(x)). This statement ensures we return floor.
            // See: https://en.wikipedia.org/wiki/Integer_square_root#Using_only_integer_division
            // Since the ceil is rare, we save gas on the assignment and repeat division in the rare case.
            // If you don't care whether the floor or ceil square root is returned, you can remove this statement.
            z := sub(z, lt(div(x, z), z))
        }
    }

    function unsafeMod(uint256 x, uint256 y) internal pure returns (uint256 z) {
        /// @solidity memory-safe-assembly
        assembly {
            // Mod x by y. Note this will return
            // 0 instead of reverting if y is zero.
            z := mod(x, y)
        }
    }

    function unsafeDiv(uint256 x, uint256 y) internal pure returns (uint256 r) {
        /// @solidity memory-safe-assembly
        assembly {
            // Divide x by y. Note this will return
            // 0 instead of reverting if y is zero.
            r := div(x, y)
        }
    }

    function unsafeDivUp(uint256 x, uint256 y) internal pure returns (uint256 z) {
        /// @solidity memory-safe-assembly
        assembly {
            // Add 1 to x * y if x % y > 0. Note this will
            // return 0 instead of reverting if y is zero.
            z := add(gt(mod(x, y), 0), div(x, y))
        }
    }
}

// lib/solmate/src/utils/ReentrancyGuard.sol

/// @notice Gas optimized reentrancy protection for smart contracts.
/// @author Solmate (https://github.com/transmissions11/solmate/blob/main/src/utils/ReentrancyGuard.sol)
/// @author Modified from OpenZeppelin (https://github.com/OpenZeppelin/openzeppelin-contracts/blob/master/contracts/security/ReentrancyGuard.sol)
abstract contract ReentrancyGuard {
    uint256 private locked = 1;

    modifier nonReentrant() virtual {
        require(locked == 1, "REENTRANCY");

        locked = 2;

        _;

        locked = 1;
    }
}

// src/IAtomicSolver.sol

interface IAtomicSolver {
    /**
     * @notice This function must be implemented in order for an address to be a `solver`
     *         for the AtomicQueue
     * @param runData arbitrary bytes data that is dependent on how each solver is setup
     *        it could contain swap data, or flash loan data, etc..
     * @param initiator the address that initiated a solve
     * @param offer the ERC20 asset sent to the solver
     * @param want the ERC20 asset the solver must approve the queue for
     * @param assetsToOffer the amount of `offer` sent to the solver
     * @param assetsForWant the amount of `want` the solver must approve the queue for
     */
    function finishSolve(
        bytes calldata runData,
        address initiator,
        ERC20 offer,
        ERC20 want,
        uint256 assetsToOffer,
        uint256 assetsForWant
    )
        external;
}

// lib/solmate/src/utils/SafeTransferLib.sol

/// @notice Safe ETH and ERC20 transfer library that gracefully handles missing return values.
/// @author Solmate (https://github.com/transmissions11/solmate/blob/main/src/utils/SafeTransferLib.sol)
/// @dev Use with caution! Some functions in this library knowingly create dirty bits at the destination of the free memory pointer.
library SafeTransferLib {
    /*//////////////////////////////////////////////////////////////
                             ETH OPERATIONS
    //////////////////////////////////////////////////////////////*/

    function safeTransferETH(address to, uint256 amount) internal {
        bool success;

        /// @solidity memory-safe-assembly
        assembly {
            // Transfer the ETH and store if it succeeded or not.
            success := call(gas(), to, amount, 0, 0, 0, 0)
        }

        require(success, "ETH_TRANSFER_FAILED");
    }

    /*//////////////////////////////////////////////////////////////
                            ERC20 OPERATIONS
    //////////////////////////////////////////////////////////////*/

    function safeTransferFrom(
        ERC20 token,
        address from,
        address to,
        uint256 amount
    ) internal {
        bool success;

        /// @solidity memory-safe-assembly
        assembly {
            // Get a pointer to some free memory.
            let freeMemoryPointer := mload(0x40)

            // Write the abi-encoded calldata into memory, beginning with the function selector.
            mstore(freeMemoryPointer, 0x23b872dd00000000000000000000000000000000000000000000000000000000)
            mstore(add(freeMemoryPointer, 4), and(from, 0xffffffffffffffffffffffffffffffffffffffff)) // Append and mask the "from" argument.
            mstore(add(freeMemoryPointer, 36), and(to, 0xffffffffffffffffffffffffffffffffffffffff)) // Append and mask the "to" argument.
            mstore(add(freeMemoryPointer, 68), amount) // Append the "amount" argument. Masking not required as it's a full 32 byte type.

            // We use 100 because the length of our calldata totals up like so: 4 + 32 * 3.
            // We use 0 and 32 to copy up to 32 bytes of return data into the scratch space.
            success := call(gas(), token, 0, freeMemoryPointer, 100, 0, 32)

            // Set success to whether the call reverted, if not we check it either
            // returned exactly 1 (can't just be non-zero data), or had no return data and token has code.
            if and(iszero(and(eq(mload(0), 1), gt(returndatasize(), 31))), success) {
                success := iszero(or(iszero(extcodesize(token)), returndatasize())) 
            }
        }

        require(success, "TRANSFER_FROM_FAILED");
    }

    function safeTransfer(
        ERC20 token,
        address to,
        uint256 amount
    ) internal {
        bool success;

        /// @solidity memory-safe-assembly
        assembly {
            // Get a pointer to some free memory.
            let freeMemoryPointer := mload(0x40)

            // Write the abi-encoded calldata into memory, beginning with the function selector.
            mstore(freeMemoryPointer, 0xa9059cbb00000000000000000000000000000000000000000000000000000000)
            mstore(add(freeMemoryPointer, 4), and(to, 0xffffffffffffffffffffffffffffffffffffffff)) // Append and mask the "to" argument.
            mstore(add(freeMemoryPointer, 36), amount) // Append the "amount" argument. Masking not required as it's a full 32 byte type.

            // We use 68 because the length of our calldata totals up like so: 4 + 32 * 2.
            // We use 0 and 32 to copy up to 32 bytes of return data into the scratch space.
            success := call(gas(), token, 0, freeMemoryPointer, 68, 0, 32)

            // Set success to whether the call reverted, if not we check it either
            // returned exactly 1 (can't just be non-zero data), or had no return data and token has code.
            if and(iszero(and(eq(mload(0), 1), gt(returndatasize(), 31))), success) {
                success := iszero(or(iszero(extcodesize(token)), returndatasize())) 
            }
        }

        require(success, "TRANSFER_FAILED");
    }

    function safeApprove(
        ERC20 token,
        address to,
        uint256 amount
    ) internal {
        bool success;

        /// @solidity memory-safe-assembly
        assembly {
            // Get a pointer to some free memory.
            let freeMemoryPointer := mload(0x40)

            // Write the abi-encoded calldata into memory, beginning with the function selector.
            mstore(freeMemoryPointer, 0x095ea7b300000000000000000000000000000000000000000000000000000000)
            mstore(add(freeMemoryPointer, 4), and(to, 0xffffffffffffffffffffffffffffffffffffffff)) // Append and mask the "to" argument.
            mstore(add(freeMemoryPointer, 36), amount) // Append the "amount" argument. Masking not required as it's a full 32 byte type.

            // We use 68 because the length of our calldata totals up like so: 4 + 32 * 2.
            // We use 0 and 32 to copy up to 32 bytes of return data into the scratch space.
            success := call(gas(), token, 0, freeMemoryPointer, 68, 0, 32)

            // Set success to whether the call reverted, if not we check it either
            // returned exactly 1 (can't just be non-zero data), or had no return data and token has code.
            if and(iszero(and(eq(mload(0), 1), gt(returndatasize(), 31))), success) {
                success := iszero(or(iszero(extcodesize(token)), returndatasize())) 
            }
        }

        require(success, "APPROVE_FAILED");
    }
}

// src/AtomicQueue.sol

/**
 * @title AtomicQueue
 * @notice Allows users to create `AtomicRequests` that specify an ERC20 asset to `offer`
 *         and an ERC20 asset to `want` in return.
 * @notice Making atomic requests where the exchange rate between offer and want is not
 *         relatively stable is effectively the same as placing a limit order between
 *         those assets, so requests can be filled at a rate worse than the current market rate.
 * @notice It is possible for a user to make multiple requests that use the same offer asset.
 *         If this is done it is important that the user has approved the queue to spend the
 *         total amount of assets aggregated from all their requests, and to also have enough
 *         `offer` asset to cover the aggregate total request of `offerAmount`.
 * @author crispymangoes
 * @custom:security-contact [email protected]
 */
contract AtomicQueue is ReentrancyGuard {
    using SafeTransferLib for ERC20;
    using FixedPointMathLib for uint256;

    // ========================================= STRUCTS =========================================

    /**
     * @notice Stores request information needed to fulfill a users atomic request.
     * @param deadline unix timestamp for when request is no longer valid
     * @param atomicPrice the price in terms of `want` asset the user wants their `offer` assets "sold" at
     * @dev atomicPrice MUST be in terms of `want` asset decimals.
     * @param offerAmount the amount of `offer` asset the user wants converted to `want` asset
     * @param inSolve bool used during solves to prevent duplicate users, and to prevent redoing multiple checks
     */
    struct AtomicRequest {
        uint64 deadline; // deadline to fulfill request
        uint88 atomicPrice; // In terms of want asset decimals
        uint96 offerAmount; // The amount of offer asset the user wants to sell.
        bool inSolve; // Indicates whether this user is currently having their request fulfilled.
    }

    /**
     * @notice Used in `viewSolveMetaData` helper function to return data in a clean struct.
     * @param user the address of the user
     * @param flags 8 bits indicating the state of the user only the first 4 bits are used XXXX0000
     *              Either all flags are false(user is solvable) or only 1 is true(an error occurred).
     *              From right to left
     *              - 0: indicates user deadline has passed.
     *              - 1: indicates user request has zero offer amount.
     *              - 2: indicates user does not have enough offer asset in wallet.
     *              - 3: indicates user has not given AtomicQueue approval.
     * @param assetsToOffer the amount of offer asset to solve
     * @param assetsForWant the amount of assets users want for their offer assets
     */
    struct SolveMetaData {
        address user;
        uint8 flags;
        uint256 assetsToOffer;
        uint256 assetsForWant;
    }

    // ========================================= GLOBAL STATE =========================================

    /**
     * @notice Maps user address to offer asset to want asset to a AtomicRequest struct.
     */
    mapping(address => mapping(ERC20 => mapping(ERC20 => AtomicRequest))) public userAtomicRequest;

    //============================== ERRORS ===============================

    error AtomicQueue__UserRepeated(address user);
    error AtomicQueue__RequestDeadlineExceeded(address user);
    error AtomicQueue__UserNotInSolve(address user);
    error AtomicQueue__ZeroOfferAmount(address user);

    //============================== EVENTS ===============================

    /**
     * @notice Emitted when `updateAtomicRequest` is called.
     */
    event AtomicRequestUpdated(
        address user,
        address offerToken,
        address wantToken,
        uint256 amount,
        uint256 deadline,
        uint256 minPrice,
        uint256 timestamp
    );

    /**
     * @notice Emitted when `solve` exchanges a users offer asset for their want asset.
     */
    event AtomicRequestFulfilled(
        address user,
        address offerToken,
        address wantToken,
        uint256 offerAmountSpent,
        uint256 wantAmountReceived,
        uint256 timestamp
    );

    //============================== USER FUNCTIONS ===============================

    /**
     * @notice Get a users Atomic Request.
     * @param user the address of the user to get the request for
     * @param offer the ERC0 token they want to exchange for the want
     * @param want the ERC20 token they want in exchange for the offer
     */
    function getUserAtomicRequest(address user, ERC20 offer, ERC20 want) external view returns (AtomicRequest memory) {
        return userAtomicRequest[user][offer][want];
    }

    /**
     * @notice Helper function that returns either
     *         true: Withdraw request is valid.
     *         false: Withdraw request is not valid.
     * @dev It is possible for a withdraw request to return false from this function, but using the
     *      request in `updateAtomicRequest` will succeed, but solvers will not be able to include
     *      the user in `solve` unless some other state is changed.
     * @param offer the ERC0 token they want to exchange for the want
     * @param user the address of the user making the request
     * @param userRequest the request struct to validate
     */
    function isAtomicRequestValid(
        ERC20 offer,
        address user,
        AtomicRequest calldata userRequest
    )
        external
        view
        returns (bool)
    {
        // Validate amount.
        if (userRequest.offerAmount > offer.balanceOf(user)) return false;
        // Validate deadline.
        if (block.timestamp > userRequest.deadline) return false;
        // Validate approval.
        if (offer.allowance(user, address(this)) < userRequest.offerAmount) return false;
        // Validate offerAmount is nonzero.
        if (userRequest.offerAmount == 0) return false;
        // Validate atomicPrice is nonzero.
        if (userRequest.atomicPrice == 0) return false;

        return true;
    }

    /**
     * @notice Allows user to add/update their withdraw request.
     * @notice It is possible for a withdraw request with a zero atomicPrice to be made, and solved.
     *         If this happens, users will be selling their shares for no assets in return.
     *         To determine a safe atomicPrice, share.previewRedeem should be used to get
     *         a good share price, then the user can lower it from there to make their request fill faster.
     * @param offer the ERC20 token the user is offering in exchange for the want
     * @param want the ERC20 token the user wants in exchange for offer
     * @param userRequest the users request
     */
    function updateAtomicRequest(ERC20 offer, ERC20 want, AtomicRequest calldata userRequest) external nonReentrant {
        AtomicRequest storage request = userAtomicRequest[msg.sender][offer][want];

        request.deadline = userRequest.deadline;
        request.atomicPrice = userRequest.atomicPrice;
        request.offerAmount = userRequest.offerAmount;

        // Emit full amount user has.
        emit AtomicRequestUpdated(
            msg.sender,
            address(offer),
            address(want),
            userRequest.offerAmount,
            userRequest.deadline,
            userRequest.atomicPrice,
            block.timestamp
        );
    }

    //============================== SOLVER FUNCTIONS ===============================

    /**
     * @notice Called by solvers in order to exchange offer asset for want asset.
     * @notice Solvers are optimistically transferred the offer asset, then are required to
     *         approve this contract to spend enough of want assets to cover all requests.
     * @dev It is very likely `solve` TXs will be front run if broadcasted to public mem pools,
     *      so solvers should use private mem pools.
     * @param offer the ERC20 offer token to solve for
     * @param want the ERC20 want token to solve for
     * @param users an array of user addresses to solve for
     * @param runData extra data that is passed back to solver when `finishSolve` is called
     * @param solver the address to make `finishSolve` callback to
     */
    function solve(
        ERC20 offer,
        ERC20 want,
        address[] calldata users,
        bytes calldata runData,
        address solver
    )
        external
        nonReentrant
    {
        // Save offer asset decimals.
        uint8 offerDecimals = offer.decimals();

        uint256 assetsToOffer;
        uint256 assetsForWant;
        for (uint256 i; i < users.length; ++i) {
            AtomicRequest storage request = userAtomicRequest[users[i]][offer][want];

            if (request.inSolve) revert AtomicQueue__UserRepeated(users[i]);
            if (block.timestamp > request.deadline) revert AtomicQueue__RequestDeadlineExceeded(users[i]);
            if (request.offerAmount == 0) revert AtomicQueue__ZeroOfferAmount(users[i]);

            // User gets whatever their atomic price * offerAmount is.
            assetsForWant += _calculateAssetAmount(request.offerAmount, request.atomicPrice, offerDecimals);

            // If all checks above passed, the users request is valid and should be fulfilled.
            assetsToOffer += request.offerAmount;
            request.inSolve = true;
            // Transfer shares from user to solver.
            offer.safeTransferFrom(users[i], solver, request.offerAmount);
        }

        IAtomicSolver(solver).finishSolve(runData, msg.sender, offer, want, assetsToOffer, assetsForWant);

        for (uint256 i; i < users.length; ++i) {
            AtomicRequest storage request = userAtomicRequest[users[i]][offer][want];

            if (request.inSolve) {
                // We know that the minimum price and deadline arguments are satisfied since this can only be true if
                // they were.

                // Send user their share of assets.
                uint256 assetsToUser = _calculateAssetAmount(request.offerAmount, request.atomicPrice, offerDecimals);

                want.safeTransferFrom(solver, users[i], assetsToUser);

                emit AtomicRequestFulfilled(
                    users[i], address(offer), address(want), request.offerAmount, assetsToUser, block.timestamp
                );

                // Set shares to withdraw to 0.
                request.offerAmount = 0;
                request.inSolve = false;
            } else {
                revert AtomicQueue__UserNotInSolve(users[i]);
            }
        }
    }

    /**
     * @notice Helper function solvers can use to determine if users are solvable, and the required amounts to do so.
     * @notice Repeated users are not accounted for in this setup, so if solvers have repeat users in their `users`
     *         array the results can be wrong.
     * @dev Since a user can have multiple requests with the same offer asset but different want asset, it is
     *      possible for `viewSolveMetaData` to report no errors, but for a solve to fail, if any solves were done
     *      between the time `viewSolveMetaData` and before `solve` is called.
     * @param offer the ERC20 offer token to check for solvability
     * @param want the ERC20 want token to check for solvability
     * @param users an array of user addresses to check for solvability
     */
    function viewSolveMetaData(
        ERC20 offer,
        ERC20 want,
        address[] calldata users
    )
        external
        view
        returns (SolveMetaData[] memory metaData, uint256 totalAssetsForWant, uint256 totalAssetsToOffer)
    {
        // Save offer asset decimals.
        uint8 offerDecimals = offer.decimals();

        // Setup meta data.
        metaData = new SolveMetaData[](users.length);

        for (uint256 i; i < users.length; ++i) {
            AtomicRequest memory request = userAtomicRequest[users[i]][offer][want];

            metaData[i].user = users[i];

            if (block.timestamp > request.deadline) {
                metaData[i].flags |= uint8(1);
            }
            if (request.offerAmount == 0) {
                metaData[i].flags |= uint8(1) << 1;
            }
            if (offer.balanceOf(users[i]) < request.offerAmount) {
                metaData[i].flags |= uint8(1) << 2;
            }
            if (offer.allowance(users[i], address(this)) < request.offerAmount) {
                metaData[i].flags |= uint8(1) << 3;
            }

            metaData[i].assetsToOffer = request.offerAmount;

            // User gets whatever their execution share price is.
            uint256 userAssets = _calculateAssetAmount(request.offerAmount, request.atomicPrice, offerDecimals);
            metaData[i].assetsForWant = userAssets;

            // If flags is zero, no errors occurred.
            if (metaData[i].flags == 0) {
                totalAssetsForWant += userAssets;
                totalAssetsToOffer += request.offerAmount;
            }
        }
    }

    //============================== INTERNAL FUNCTIONS ===============================

    /**
     * @notice Helper function to calculate the amount of want assets a users wants in exchange for
     *         `offerAmount` of offer asset.
     */
    function _calculateAssetAmount(
        uint256 offerAmount,
        uint256 atomicPrice,
        uint8 offerDecimals
    )
        internal
        pure
        returns (uint256)
    {
        return atomicPrice.mulDivDown(offerAmount, 10 ** offerDecimals);
    }
}

• No Contract Security Audit Submitted- Submit Audit Here

[{"inputs":[{"internalType":"address","name":"user","type":"address"}],"name":"AtomicQueue__RequestDeadlineExceeded","type":"error"},{"inputs":[{"internalType":"address","name":"user","type":"address"}],"name":"AtomicQueue__UserNotInSolve","type":"error"},{"inputs":[{"internalType":"address","name":"user","type":"address"}],"name":"AtomicQueue__UserRepeated","type":"error"},{"inputs":[{"internalType":"address","name":"user","type":"address"}],"name":"AtomicQueue__ZeroOfferAmount","type":"error"},{"anonymous":false,"inputs":[{"indexed":false,"internalType":"address","name":"user","type":"address"},{"indexed":false,"internalType":"address","name":"offerToken","type":"address"},{"indexed":false,"internalType":"address","name":"wantToken","type":"address"},{"indexed":false,"internalType":"uint256","name":"offerAmountSpent","type":"uint256"},{"indexed":false,"internalType":"uint256","name":"wantAmountReceived","type":"uint256"},{"indexed":false,"internalType":"uint256","name":"timestamp","type":"uint256"}],"name":"AtomicRequestFulfilled","type":"event"},{"anonymous":false,"inputs":[{"indexed":false,"internalType":"address","name":"user","type":"address"},{"indexed":false,"internalType":"address","name":"offerToken","type":"address"},{"indexed":false,"internalType":"address","name":"wantToken","type":"address"},{"indexed":false,"internalType":"uint256","name":"amount","type":"uint256"},{"indexed":false,"internalType":"uint256","name":"deadline","type":"uint256"},{"indexed":false,"internalType":"uint256","name":"minPrice","type":"uint256"},{"indexed":false,"internalType":"uint256","name":"timestamp","type":"uint256"}],"name":"AtomicRequestUpdated","type":"event"},{"inputs":[{"internalType":"address","name":"user","type":"address"},{"internalType":"contract ERC20","name":"offer","type":"address"},{"internalType":"contract ERC20","name":"want","type":"address"}],"name":"getUserAtomicRequest","outputs":[{"components":[{"internalType":"uint64","name":"deadline","type":"uint64"},{"internalType":"uint88","name":"atomicPrice","type":"uint88"},{"internalType":"uint96","name":"offerAmount","type":"uint96"},{"internalType":"bool","name":"inSolve","type":"bool"}],"internalType":"struct AtomicQueue.AtomicRequest","name":"","type":"tuple"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"contract ERC20","name":"offer","type":"address"},{"internalType":"address","name":"user","type":"address"},{"components":[{"internalType":"uint64","name":"deadline","type":"uint64"},{"internalType":"uint88","name":"atomicPrice","type":"uint88"},{"internalType":"uint96","name":"offerAmount","type":"uint96"},{"internalType":"bool","name":"inSolve","type":"bool"}],"internalType":"struct AtomicQueue.AtomicRequest","name":"userRequest","type":"tuple"}],"name":"isAtomicRequestValid","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"contract ERC20","name":"offer","type":"address"},{"internalType":"contract ERC20","name":"want","type":"address"},{"internalType":"address[]","name":"users","type":"address[]"},{"internalType":"bytes","name":"runData","type":"bytes"},{"internalType":"address","name":"solver","type":"address"}],"name":"solve","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"contract ERC20","name":"offer","type":"address"},{"internalType":"contract ERC20","name":"want","type":"address"},{"components":[{"internalType":"uint64","name":"deadline","type":"uint64"},{"internalType":"uint88","name":"atomicPrice","type":"uint88"},{"internalType":"uint96","name":"offerAmount","type":"uint96"},{"internalType":"bool","name":"inSolve","type":"bool"}],"internalType":"struct AtomicQueue.AtomicRequest","name":"userRequest","type":"tuple"}],"name":"updateAtomicRequest","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"","type":"address"},{"internalType":"contract ERC20","name":"","type":"address"},{"internalType":"contract ERC20","name":"","type":"address"}],"name":"userAtomicRequest","outputs":[{"internalType":"uint64","name":"deadline","type":"uint64"},{"internalType":"uint88","name":"atomicPrice","type":"uint88"},{"internalType":"uint96","name":"offerAmount","type":"uint96"},{"internalType":"bool","name":"inSolve","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"contract ERC20","name":"offer","type":"address"},{"internalType":"contract ERC20","name":"want","type":"address"},{"internalType":"address[]","name":"users","type":"address[]"}],"name":"viewSolveMetaData","outputs":[{"components":[{"internalType":"address","name":"user","type":"address"},{"internalType":"uint8","name":"flags","type":"uint8"},{"internalType":"uint256","name":"assetsToOffer","type":"uint256"},{"internalType":"uint256","name":"assetsForWant","type":"uint256"}],"internalType":"struct AtomicQueue.SolveMetaData[]","name":"metaData","type":"tuple[]"},{"internalType":"uint256","name":"totalAssetsForWant","type":"uint256"},{"internalType":"uint256","name":"totalAssetsToOffer","type":"uint256"}],"stateMutability":"view","type":"function"}]

0x608060405260015f553480156012575f80fd5b5061171f806100205f395ff3fe608060405234801561000f575f80fd5b5060043610610060575f3560e01c80632788dd94146100645780632ae2f0711461008c578063433a8534146100ae5780637abf631d146101b35780637c88eaa11461025c578063d93fc20314610271575b5f80fd5b610077610072366004611212565b610284565b60405190151581526020015b60405180910390f35b61009f61009a36600461129e565b610428565b604051610083939291906112fe565b6101636100bc366004611377565b60408051608080820183525f808352602080840182905283850182905260609384018290526001600160a01b0397881682526001815284822096881682529586528381209490961686529284529381902081519283018252546001600160401b0381168352600160401b81046001600160581b031693830193909352600160981b83046001600160601b031690820152600160f81b90910460ff1615159181019190915290565b604051610083919081516001600160401b031681526020808301516001600160581b0316908201526040808301516001600160601b03169082015260609182015115159181019190915260800190565b61021a6101c1366004611377565b600160209081525f93845260408085208252928452828420905282529020546001600160401b03811690600160401b81046001600160581b031690600160981b81046001600160601b031690600160f81b900460ff1684565b604080516001600160401b0390951685526001600160581b0390931660208501526001600160601b039091169183019190915215156060820152608001610083565b61026f61026a366004611212565b610935565b005b61026f61027f3660046113bf565b610b09565b6040516370a0823160e01b81526001600160a01b0383811660048301525f91908516906370a0823190602401602060405180830381865afa1580156102cb573d5f803e3d5ffd5b505050506040513d601f19601f820116820180604052508101906102ef9190611487565b6102ff606084016040850161149e565b6001600160601b0316111561031557505f610421565b61032260208301836114c4565b6001600160401b031642111561033957505f610421565b610349606083016040840161149e565b604051636eb1769f60e11b81526001600160a01b0385811660048301523060248301526001600160601b03929092169186169063dd62ed3e90604401602060405180830381865afa1580156103a0573d5f803e3d5ffd5b505050506040513d601f19601f820116820180604052508101906103c49190611487565b10156103d157505f610421565b6103e1606083016040840161149e565b6001600160601b03165f036103f757505f610421565b61040760408301602084016114ea565b6001600160581b03165f0361041d57505f610421565b5060015b9392505050565b60605f805f876001600160a01b031663313ce5676040518163ffffffff1660e01b8152600401602060405180830381865afa158015610469573d5f803e3d5ffd5b505050506040513d601f19601f8201168201806040525081019061048d9190611510565b9050846001600160401b038111156104a7576104a7611530565b6040519080825280602002602001820160405280156104f757816020015b604080516080810182525f8082526020808301829052928201819052606082015282525f199092019101816104c55790505b5093505f5b85811015610929575f60015f89898581811061051a5761051a611544565b905060200201602081019061052f9190611558565b6001600160a01b03908116825260208083019390935260409182015f9081208e831682528452828120918d168152908352819020815160808101835290546001600160401b0381168252600160401b81046001600160581b031693820193909352600160981b83046001600160601b031691810191909152600160f81b90910460ff161515606082015290508787838181106105cd576105cd611544565b90506020020160208101906105e29190611558565b8683815181106105f4576105f4611544565b60209081029190910101516001600160a01b03909116905280516001600160401b031642111561064b57600186838151811061063257610632611544565b6020908102919091018101510180519190911760ff1690525b80604001516001600160601b03165f0361068f57855160029087908490811061067657610676611544565b6020908102919091018101510180519190911760ff1690525b80604001516001600160601b03168a6001600160a01b03166370a082318a8a868181106106be576106be611544565b90506020020160208101906106d39190611558565b6040516001600160e01b031960e084901b1681526001600160a01b039091166004820152602401602060405180830381865afa158015610715573d5f803e3d5ffd5b505050506040513d601f19601f820116820180604052508101906107399190611487565b101561076f57855160049087908490811061075657610756611544565b6020908102919091018101510180519190911760ff1690525b80604001516001600160601b03168a6001600160a01b031663dd62ed3e8a8a8681811061079e5761079e611544565b90506020020160208101906107b39190611558565b6040516001600160e01b031960e084901b1681526001600160a01b039091166004820152306024820152604401602060405180830381865afa1580156107fb573d5f803e3d5ffd5b505050506040513d601f19601f8201168201806040525081019061081f9190611487565b101561085557855160089087908490811061083c5761083c611544565b6020908102919091018101510180519190911760ff1690525b80604001516001600160601b031686838151811061087557610875611544565b602002602001015160400181815250505f6108ab82604001516001600160601b031683602001516001600160581b0316866110f6565b9050808784815181106108c0576108c0611544565b602002602001015160600181815250508683815181106108e2576108e2611544565b60200260200101516020015160ff165f0361091f576109018187611587565b955081604001516001600160601b03168561091c9190611587565b94505b50506001016104fc565b50509450945094915050565b5f546001146109785760405162461bcd60e51b815260206004820152600a6024820152695245454e5452414e435960b01b60448201526064015b60405180910390fd5b60025f9081553381526001602090815260408083206001600160a01b03878116855290835281842090861684528252909120906109b7908301836114c4565b815467ffffffffffffffff19166001600160401b03919091161781556109e360408301602084016114ea565b81546001600160581b0391909116600160401b0272ffffffffffffffffffffff000000000000000019909116178155610a22606083016040840161149e565b81546001600160601b0391909116600160981b026bffffffffffffffffffffffff60981b199091161781557f9537495a2390e1a29f5f7e71b8540f5140bba27065f173615b770ad79d2f7960338585610a81606087016040880161149e565b610a8e60208801886114c4565b610a9e6040890160208a016114ea565b604080516001600160a01b039788168152958716602087015293909516928401929092526001600160601b031660608301526001600160401b031660808201526001600160581b0390911660a08201524260c082015260e00160405180910390a1505060015f555050565b5f54600114610b475760405162461bcd60e51b815260206004820152600a6024820152695245454e5452414e435960b01b604482015260640161096f565b60025f819055505f876001600160a01b031663313ce5676040518163ffffffff1660e01b8152600401602060405180830381865afa158015610b8b573d5f803e3d5ffd5b505050506040513d601f19601f82011682018060405250810190610baf9190611510565b90505f805f5b87811015610e35575f60015f8b8b85818110610bd357610bd3611544565b9050602002016020810190610be89190611558565b6001600160a01b03166001600160a01b031681526020019081526020015f205f8d6001600160a01b03166001600160a01b031681526020019081526020015f205f8c6001600160a01b03166001600160a01b031681526020019081526020015f209050805f01601f9054906101000a900460ff1615610cb057898983818110610c7357610c73611544565b9050602002016020810190610c889190611558565b6040516001627c10bd60e11b031981526001600160a01b03909116600482015260240161096f565b80546001600160401b0316421115610d0e57898983818110610cd457610cd4611544565b9050602002016020810190610ce99190611558565b6040516342a646e960e01b81526001600160a01b03909116600482015260240161096f565b8054600160981b90046001600160601b03165f03610d7257898983818110610d3857610d38611544565b9050602002016020810190610d4d9190611558565b60405163aeb7e20360e01b81526001600160a01b03909116600482015260240161096f565b8054610d9f90600160981b81046001600160601b031690600160401b90046001600160581b0316876110f6565b610da99084611587565b8154909350610dc890600160981b90046001600160601b031685611587565b81546001600160f81b0316600160f81b1782559350610e2c8a8a84818110610df257610df2611544565b9050602002016020810190610e079190611558565b82546001600160a01b038f1691908990600160981b90046001600160601b0316611116565b50600101610bb5565b50836001600160a01b0316632ddd62ce8787338e8e88886040518863ffffffff1660e01b8152600401610e6e97969594939291906115a0565b5f604051808303815f87803b158015610e85575f80fd5b505af1158015610e97573d5f803e3d5ffd5b505050505f5b878110156110e5575f60015f8b8b85818110610ebb57610ebb611544565b9050602002016020810190610ed09190611558565b6001600160a01b03166001600160a01b031681526020019081526020015f205f8d6001600160a01b03166001600160a01b031681526020019081526020015f205f8c6001600160a01b03166001600160a01b031681526020019081526020015f209050805f01601f9054906101000a900460ff16156110905780545f90610f7890600160981b81046001600160601b031690600160401b90046001600160581b0316886110f6565b9050610fb7878c8c86818110610f9057610f90611544565b9050602002016020810190610fa59190611558565b6001600160a01b038f16919084611116565b7fa4e3f90ef19273220b37cbbbcfe402a6eadd9559c54813b9be52ea0c9612d6c98b8b85818110610fea57610fea611544565b9050602002016020810190610fff9190611558565b8e8e855f0160139054906101000a90046001600160601b03168542604051611069969594939291906001600160a01b03968716815294861660208601529290941660408401526001600160601b03166060830152608082019290925260a081019190915260c00190565b60405180910390a150805472ffffffffffffffffffffffffffffffffffffff1681556110dc565b8989838181106110a2576110a2611544565b90506020020160208101906110b79190611558565b60405163d698186360e01b81526001600160a01b03909116600482015260240161096f565b50600101610e9d565b505060015f55505050505050505050565b5f61110e8461110684600a6116db565b8591906111ba565b949350505050565b5f6040516323b872dd60e01b81526001600160a01b03851660048201526001600160a01b038416602482015282604482015260205f6064835f8a5af191505080601f3d1160015f51141615161561116f5750833b153d17155b806111b35760405162461bcd60e51b81526020600482015260146024820152731514905394d1915497d19493d357d1905253115160621b604482015260640161096f565b5050505050565b5f825f1904841183021582026111ce575f80fd5b5091020490565b6001600160a01b03811681146111e9575f80fd5b50565b80356111f7816111d5565b919050565b5f6080828403121561120c575f80fd5b50919050565b5f805f60c08486031215611224575f80fd5b833561122f816111d5565b9250602084013561123f816111d5565b915061124e85604086016111fc565b90509250925092565b5f8083601f840112611267575f80fd5b5081356001600160401b0381111561127d575f80fd5b6020830191508360208260051b8501011115611297575f80fd5b9250929050565b5f805f80606085870312156112b1575f80fd5b84356112bc816111d5565b935060208501356112cc816111d5565b925060408501356001600160401b038111156112e6575f80fd5b6112f287828801611257565b95989497509550505050565b606080825284518282018190525f9190608090818501906020808a01865b8381101561135f57815180516001600160a01b031686528381015160ff16848701526040808201519087015287015187860152938501939082019060010161131c565b50505050602085019690965250505060400152919050565b5f805f60608486031215611389575f80fd5b8335611394816111d5565b925060208401356113a4816111d5565b915060408401356113b4816111d5565b809150509250925092565b5f805f805f805f60a0888a0312156113d5575f80fd5b87356113e0816111d5565b965060208801356113f0816111d5565b955060408801356001600160401b038082111561140b575f80fd5b6114178b838c01611257565b909750955060608a013591508082111561142f575f80fd5b818a0191508a601f830112611442575f80fd5b813581811115611450575f80fd5b8b6020828501011115611461575f80fd5b602083019550809450505050611479608089016111ec565b905092959891949750929550565b5f60208284031215611497575f80fd5b5051919050565b5f602082840312156114ae575f80fd5b81356001600160601b0381168114610421575f80fd5b5f602082840312156114d4575f80fd5b81356001600160401b0381168114610421575f80fd5b5f602082840312156114fa575f80fd5b81356001600160581b0381168114610421575f80fd5b5f60208284031215611520575f80fd5b815160ff81168114610421575f80fd5b634e487b7160e01b5f52604160045260245ffd5b634e487b7160e01b5f52603260045260245ffd5b5f60208284031215611568575f80fd5b8135610421816111d5565b634e487b7160e01b5f52601160045260245ffd5b8082018082111561159a5761159a611573565b92915050565b60c081528660c0820152868860e08301375f60e08883018101919091526001600160a01b0396871660208301529486166040820152929094166060830152608082015260a0810192909252601f909201601f19160101919050565b600181815b8085111561163557815f190482111561161b5761161b611573565b8085161561162857918102915b93841c9390800290611600565b509250929050565b5f8261164b5750600161159a565b8161165757505f61159a565b816001811461166d576002811461167757611693565b600191505061159a565b60ff84111561168857611688611573565b50506001821b61159a565b5060208310610133831016604e8410600b84101617156116b6575081810a61159a565b6116c083836115fb565b805f19048211156116d3576116d3611573565b029392505050565b5f61042160ff84168361163d56fea2646970667358221220f53d7f12e61ed040a7643ed38f063b7b42325aa45f32048dcbb4d80a3b84516264736f6c63430008190033

0x608060405234801561000f575f80fd5b5060043610610060575f3560e01c80632788dd94146100645780632ae2f0711461008c578063433a8534146100ae5780637abf631d146101b35780637c88eaa11461025c578063d93fc20314610271575b5f80fd5b610077610072366004611212565b610284565b60405190151581526020015b60405180910390f35b61009f61009a36600461129e565b610428565b604051610083939291906112fe565b6101636100bc366004611377565b60408051608080820183525f808352602080840182905283850182905260609384018290526001600160a01b0397881682526001815284822096881682529586528381209490961686529284529381902081519283018252546001600160401b0381168352600160401b81046001600160581b031693830193909352600160981b83046001600160601b031690820152600160f81b90910460ff1615159181019190915290565b604051610083919081516001600160401b031681526020808301516001600160581b0316908201526040808301516001600160601b03169082015260609182015115159181019190915260800190565b61021a6101c1366004611377565b600160209081525f93845260408085208252928452828420905282529020546001600160401b03811690600160401b81046001600160581b031690600160981b81046001600160601b031690600160f81b900460ff1684565b604080516001600160401b0390951685526001600160581b0390931660208501526001600160601b039091169183019190915215156060820152608001610083565b61026f61026a366004611212565b610935565b005b61026f61027f3660046113bf565b610b09565b6040516370a0823160e01b81526001600160a01b0383811660048301525f91908516906370a0823190602401602060405180830381865afa1580156102cb573d5f803e3d5ffd5b505050506040513d601f19601f820116820180604052508101906102ef9190611487565b6102ff606084016040850161149e565b6001600160601b0316111561031557505f610421565b61032260208301836114c4565b6001600160401b031642111561033957505f610421565b610349606083016040840161149e565b604051636eb1769f60e11b81526001600160a01b0385811660048301523060248301526001600160601b03929092169186169063dd62ed3e90604401602060405180830381865afa1580156103a0573d5f803e3d5ffd5b505050506040513d601f19601f820116820180604052508101906103c49190611487565b10156103d157505f610421565b6103e1606083016040840161149e565b6001600160601b03165f036103f757505f610421565b61040760408301602084016114ea565b6001600160581b03165f0361041d57505f610421565b5060015b9392505050565b60605f805f876001600160a01b031663313ce5676040518163ffffffff1660e01b8152600401602060405180830381865afa158015610469573d5f803e3d5ffd5b505050506040513d601f19601f8201168201806040525081019061048d9190611510565b9050846001600160401b038111156104a7576104a7611530565b6040519080825280602002602001820160405280156104f757816020015b604080516080810182525f8082526020808301829052928201819052606082015282525f199092019101816104c55790505b5093505f5b85811015610929575f60015f89898581811061051a5761051a611544565b905060200201602081019061052f9190611558565b6001600160a01b03908116825260208083019390935260409182015f9081208e831682528452828120918d168152908352819020815160808101835290546001600160401b0381168252600160401b81046001600160581b031693820193909352600160981b83046001600160601b031691810191909152600160f81b90910460ff161515606082015290508787838181106105cd576105cd611544565b90506020020160208101906105e29190611558565b8683815181106105f4576105f4611544565b60209081029190910101516001600160a01b03909116905280516001600160401b031642111561064b57600186838151811061063257610632611544565b6020908102919091018101510180519190911760ff1690525b80604001516001600160601b03165f0361068f57855160029087908490811061067657610676611544565b6020908102919091018101510180519190911760ff1690525b80604001516001600160601b03168a6001600160a01b03166370a082318a8a868181106106be576106be611544565b90506020020160208101906106d39190611558565b6040516001600160e01b031960e084901b1681526001600160a01b039091166004820152602401602060405180830381865afa158015610715573d5f803e3d5ffd5b505050506040513d601f19601f820116820180604052508101906107399190611487565b101561076f57855160049087908490811061075657610756611544565b6020908102919091018101510180519190911760ff1690525b80604001516001600160601b03168a6001600160a01b031663dd62ed3e8a8a8681811061079e5761079e611544565b90506020020160208101906107b39190611558565b6040516001600160e01b031960e084901b1681526001600160a01b039091166004820152306024820152604401602060405180830381865afa1580156107fb573d5f803e3d5ffd5b505050506040513d601f19601f8201168201806040525081019061081f9190611487565b101561085557855160089087908490811061083c5761083c611544565b6020908102919091018101510180519190911760ff1690525b80604001516001600160601b031686838151811061087557610875611544565b602002602001015160400181815250505f6108ab82604001516001600160601b031683602001516001600160581b0316866110f6565b9050808784815181106108c0576108c0611544565b602002602001015160600181815250508683815181106108e2576108e2611544565b60200260200101516020015160ff165f0361091f576109018187611587565b955081604001516001600160601b03168561091c9190611587565b94505b50506001016104fc565b50509450945094915050565b5f546001146109785760405162461bcd60e51b815260206004820152600a6024820152695245454e5452414e435960b01b60448201526064015b60405180910390fd5b60025f9081553381526001602090815260408083206001600160a01b03878116855290835281842090861684528252909120906109b7908301836114c4565b815467ffffffffffffffff19166001600160401b03919091161781556109e360408301602084016114ea565b81546001600160581b0391909116600160401b0272ffffffffffffffffffffff000000000000000019909116178155610a22606083016040840161149e565b81546001600160601b0391909116600160981b026bffffffffffffffffffffffff60981b199091161781557f9537495a2390e1a29f5f7e71b8540f5140bba27065f173615b770ad79d2f7960338585610a81606087016040880161149e565b610a8e60208801886114c4565b610a9e6040890160208a016114ea565b604080516001600160a01b039788168152958716602087015293909516928401929092526001600160601b031660608301526001600160401b031660808201526001600160581b0390911660a08201524260c082015260e00160405180910390a1505060015f555050565b5f54600114610b475760405162461bcd60e51b815260206004820152600a6024820152695245454e5452414e435960b01b604482015260640161096f565b60025f819055505f876001600160a01b031663313ce5676040518163ffffffff1660e01b8152600401602060405180830381865afa158015610b8b573d5f803e3d5ffd5b505050506040513d601f19601f82011682018060405250810190610baf9190611510565b90505f805f5b87811015610e35575f60015f8b8b85818110610bd357610bd3611544565b9050602002016020810190610be89190611558565b6001600160a01b03166001600160a01b031681526020019081526020015f205f8d6001600160a01b03166001600160a01b031681526020019081526020015f205f8c6001600160a01b03166001600160a01b031681526020019081526020015f209050805f01601f9054906101000a900460ff1615610cb057898983818110610c7357610c73611544565b9050602002016020810190610c889190611558565b6040516001627c10bd60e11b031981526001600160a01b03909116600482015260240161096f565b80546001600160401b0316421115610d0e57898983818110610cd457610cd4611544565b9050602002016020810190610ce99190611558565b6040516342a646e960e01b81526001600160a01b03909116600482015260240161096f565b8054600160981b90046001600160601b03165f03610d7257898983818110610d3857610d38611544565b9050602002016020810190610d4d9190611558565b60405163aeb7e20360e01b81526001600160a01b03909116600482015260240161096f565b8054610d9f90600160981b81046001600160601b031690600160401b90046001600160581b0316876110f6565b610da99084611587565b8154909350610dc890600160981b90046001600160601b031685611587565b81546001600160f81b0316600160f81b1782559350610e2c8a8a84818110610df257610df2611544565b9050602002016020810190610e079190611558565b82546001600160a01b038f1691908990600160981b90046001600160601b0316611116565b50600101610bb5565b50836001600160a01b0316632ddd62ce8787338e8e88886040518863ffffffff1660e01b8152600401610e6e97969594939291906115a0565b5f604051808303815f87803b158015610e85575f80fd5b505af1158015610e97573d5f803e3d5ffd5b505050505f5b878110156110e5575f60015f8b8b85818110610ebb57610ebb611544565b9050602002016020810190610ed09190611558565b6001600160a01b03166001600160a01b031681526020019081526020015f205f8d6001600160a01b03166001600160a01b031681526020019081526020015f205f8c6001600160a01b03166001600160a01b031681526020019081526020015f209050805f01601f9054906101000a900460ff16156110905780545f90610f7890600160981b81046001600160601b031690600160401b90046001600160581b0316886110f6565b9050610fb7878c8c86818110610f9057610f90611544565b9050602002016020810190610fa59190611558565b6001600160a01b038f16919084611116565b7fa4e3f90ef19273220b37cbbbcfe402a6eadd9559c54813b9be52ea0c9612d6c98b8b85818110610fea57610fea611544565b9050602002016020810190610fff9190611558565b8e8e855f0160139054906101000a90046001600160601b03168542604051611069969594939291906001600160a01b03968716815294861660208601529290941660408401526001600160601b03166060830152608082019290925260a081019190915260c00190565b60405180910390a150805472ffffffffffffffffffffffffffffffffffffff1681556110dc565b8989838181106110a2576110a2611544565b90506020020160208101906110b79190611558565b60405163d698186360e01b81526001600160a01b03909116600482015260240161096f565b50600101610e9d565b505060015f55505050505050505050565b5f61110e8461110684600a6116db565b8591906111ba565b949350505050565b5f6040516323b872dd60e01b81526001600160a01b03851660048201526001600160a01b038416602482015282604482015260205f6064835f8a5af191505080601f3d1160015f51141615161561116f5750833b153d17155b806111b35760405162461bcd60e51b81526020600482015260146024820152731514905394d1915497d19493d357d1905253115160621b604482015260640161096f565b5050505050565b5f825f1904841183021582026111ce575f80fd5b5091020490565b6001600160a01b03811681146111e9575f80fd5b50565b80356111f7816111d5565b919050565b5f6080828403121561120c575f80fd5b50919050565b5f805f60c08486031215611224575f80fd5b833561122f816111d5565b9250602084013561123f816111d5565b915061124e85604086016111fc565b90509250925092565b5f8083601f840112611267575f80fd5b5081356001600160401b0381111561127d575f80fd5b6020830191508360208260051b8501011115611297575f80fd5b9250929050565b5f805f80606085870312156112b1575f80fd5b84356112bc816111d5565b935060208501356112cc816111d5565b925060408501356001600160401b038111156112e6575f80fd5b6112f287828801611257565b95989497509550505050565b606080825284518282018190525f9190608090818501906020808a01865b8381101561135f57815180516001600160a01b031686528381015160ff16848701526040808201519087015287015187860152938501939082019060010161131c565b50505050602085019690965250505060400152919050565b5f805f60608486031215611389575f80fd5b8335611394816111d5565b925060208401356113a4816111d5565b915060408401356113b4816111d5565b809150509250925092565b5f805f805f805f60a0888a0312156113d5575f80fd5b87356113e0816111d5565b965060208801356113f0816111d5565b955060408801356001600160401b038082111561140b575f80fd5b6114178b838c01611257565b909750955060608a013591508082111561142f575f80fd5b818a0191508a601f830112611442575f80fd5b813581811115611450575f80fd5b8b6020828501011115611461575f80fd5b602083019550809450505050611479608089016111ec565b905092959891949750929550565b5f60208284031215611497575f80fd5b5051919050565b5f602082840312156114ae575f80fd5b81356001600160601b0381168114610421575f80fd5b5f602082840312156114d4575f80fd5b81356001600160401b0381168114610421575f80fd5b5f602082840312156114fa575f80fd5b81356001600160581b0381168114610421575f80fd5b5f60208284031215611520575f80fd5b815160ff81168114610421575f80fd5b634e487b7160e01b5f52604160045260245ffd5b634e487b7160e01b5f52603260045260245ffd5b5f60208284031215611568575f80fd5b8135610421816111d5565b634e487b7160e01b5f52601160045260245ffd5b8082018082111561159a5761159a611573565b92915050565b60c081528660c0820152868860e08301375f60e08883018101919091526001600160a01b0396871660208301529486166040820152929094166060830152608082015260a0810192909252601f909201601f19160101919050565b600181815b8085111561163557815f190482111561161b5761161b611573565b8085161561162857918102915b93841c9390800290611600565b509250929050565b5f8261164b5750600161159a565b8161165757505f61159a565b816001811461166d576002811461167757611693565b600191505061159a565b60ff84111561168857611688611573565b50506001821b61159a565b5060208310610133831016604e8410600b84101617156116b6575081810a61159a565b6116c083836115fb565b805f19048211156116d3576116d3611573565b029392505050565b5f61042160ff84168361163d56fea2646970667358221220f53d7f12e61ed040a7643ed38f063b7b42325aa45f32048dcbb4d80a3b84516264736f6c63430008190033