Contract Source Code (Solidity Standard Json-Input format)

IDE

• Blockscan IDE
• 🤖 Code ReaderBeta
• Remix IDE

More Options

• Is this a proxy?
• Similar
• Sol2Uml
• Submit Audit
• Compare

// SPDX-License-Identifier: MIT
pragma solidity 0.8.22;

import {IERC20, SafeERC20} from "@openzeppelin/contracts/token/ERC20/utils/SafeERC20.sol";
import {OwnableUpgradeable} from "@openzeppelin/contracts-upgradeable/access/OwnableUpgradeable.sol";
import {Initializable} from "@openzeppelin/contracts-upgradeable/proxy/utils/Initializable.sol";
import {MerkleProof} from "@openzeppelin/contracts/utils/cryptography/MerkleProof.sol";
import {PausableUpgradeable} from "@openzeppelin/contracts-upgradeable/utils/PausableUpgradeable.sol";
import {ReentrancyGuardUpgradeable} from "@openzeppelin/contracts-upgradeable/utils/ReentrancyGuardUpgradeable.sol";
import {UUPSUpgradeable} from "@openzeppelin/contracts-upgradeable/proxy/utils/UUPSUpgradeable.sol";

import {EventIdCounter} from "./lib/EventIdCounter.sol";

/**
 * @title  Orderly MerkleDistributor for Layer 1
 * @author Orderly Network
 * @notice This contract aimed for the distribution of airdrops for early orderly users, orderly NFT holders, target users
 *
 *         Distribution based on Merkle distribution mechanism similar to Uniswap's MerkleDistributor.
 *
 *         The Merkle root can be updated by owner.
 *         It allows to distribute continuously growing rewards.
 *         For that purpose Merkle tree contains leafs with cumulative non-decreasing reward amounts.
 *
 *         Contract is pausible by owner. It allows to pause claiming rewards.
 *         The contract is upgradeable to allow for future changes to the rewards distribution mechanism.
 */
contract MerkleDistributorL1 is Initializable, UUPSUpgradeable, OwnableUpgradeable, ReentrancyGuardUpgradeable, PausableUpgradeable, EventIdCounter {
    using SafeERC20 for IERC20;

    /// @dev The parameters related to a certain Merkle tree.
    struct MerkleTree {
        /// @dev The Merkle root.
        bytes32 merkleRoot;
        /// @dev The timestamp when this Merkle root become active.
        uint256 startTimestamp;
        /// @dev The timestamp when distribution stops. Zero means no end time.
        uint256 endTimestamp;
        /// @dev An IPFS CID pointing to the Merkle tree data.
        bytes ipfsCid;
    }

    /* ========== STATE VARIABLES ========== */

    address public token;

    /// @dev The active Merkle root and associated parameters.
    MerkleTree internal activeRoot;

    /// @dev The proposed Merkle root and associated parameters.
    MerkleTree internal proposedRoot;

    /// @dev Mapping of (user address) => (number of tokens claimed).
    mapping(address => uint256) internal claimedAmounts;

    /* ========== EVENTS ========== */

    /// @notice Emitted when a new Merkle root is proposed.
    event RootProposed(uint256 eventId, bytes32 merkleRoot, uint256 startTimestamp, uint256 endTimestamp, bytes ipfsCid);

    /// @notice Emitted when proposed Merkle root becomes active.
    event RootUpdated(uint256 eventId, bytes32 merkleRoot, uint256 startTimestamp, uint256 endTimestamp, bytes ipfsCid);

    /// @notice Emitted when a user claims rewards.
    event RewardsClaimed(uint256 eventId, address account, uint256 amount);

    /* ========== ERRORS ========== */

    error ProposedMerkleRootIsZero();
    error StartTimestampIsInThePast();
    error InvalidEndTimestamp();
    error ThisMerkleRootIsAlreadyProposed();
    error CannotUpdateRoot();
    error NoActiveMerkleRoot();
    error DistributionHasEnded();
    error DistributionStillActive();
    error InvalidMerkleProof();
    error ZeroClaim();
    error TokenAddressNotSet();
    error TokenAddressAlreadySet();

    function VERSION() external pure virtual returns (string memory) {
        return "1.0.2";
    }

    /* ====== UUPS AUTHORIZATION ====== */

    /// @notice upgrade the contract
    function _authorizeUpgrade(address) internal override onlyOwner {}

    /* ========== PREVENT INITIALIZATION FOR IMPLEMENTATION CONTRACTS ========== */

    /// @custom:oz-upgrades-unsafe-allow constructor
    constructor() {
        _disableInitializers();
    }

    /* ========== INITIALIZATION ========== */

    function initialize(address owner, IERC20 _token) external initializer {
        _transferOwnership(owner);
        __ReentrancyGuard_init();
        __Pausable_init();

        token = address(_token);
    }

    /* ========== VIEWS ========== */

    /**
     * @notice Get the actual Merkle root and associated parameters.
     *         In most cases it will be the active Merkle root.
     *         But if there is a proposed root and the start timestamp has passed, it will be the proposed root.
     *         Because it will be updated at the beginning of the next claimReward call and become active from that moment.
     *         So, user will actually obtain the rewards from the proposed root and have to provide amount and proof for it.
     *
     * @return  merkleRoot     The actual Merkle root.
     * @return  startTimestamp Timestamp when this Merkle root become active.
     * @return  endTimestamp   Timestamp when distribution stops. Zero means no end time.
     * @return  ipfsCid        An IPFS CID pointing to the Merkle tree data.
     */
    function getActualRoot() external view returns (bytes32 merkleRoot, uint256 startTimestamp, uint256 endTimestamp, bytes memory ipfsCid) {
        if (canUpdateRoot()) {
            return (proposedRoot.merkleRoot, proposedRoot.startTimestamp, proposedRoot.endTimestamp, proposedRoot.ipfsCid);
        }
        return (activeRoot.merkleRoot, activeRoot.startTimestamp, activeRoot.endTimestamp, activeRoot.ipfsCid);
    }

    /**
     * @notice Get the proposed Merkle root and associated parameters.
     *         When the proposed root become active, it will be zeroed.
     *         So, this function will return non-zero values only if the proposed root is pending.
     *
     * @return  merkleRoot     The proposed Merkle root.
     * @return  startTimestamp Timestamp when this Merkle root become active.
     * @return  endTimestamp   Timestamp when distribution stops. Zero means no end time.
     * @return  ipfsCid        An IPFS CID pointing to the Merkle tree data.
     */
    function getProposedRoot() external view returns (bytes32 merkleRoot, uint256 startTimestamp, uint256 endTimestamp, bytes memory ipfsCid) {
        return (proposedRoot.merkleRoot, proposedRoot.startTimestamp, proposedRoot.endTimestamp, proposedRoot.ipfsCid);
    }

    /**
     * @notice Get the tokens amount claimed so far by a given user.
     *
     * @param  _user  The address of the user.
     *
     * @return The amount tokens claimed so far by that user.
     */
    function getClaimed(address _user) external view returns (uint256) {
        return claimedAmounts[_user];
    }

    /**
     * @notice Returns true if there is a proposed root waiting to become active.
     *         This is the case if the proposed root  is not zero.
     */
    function hasPendingRoot() public view returns (bool) {
        return proposedRoot.merkleRoot != bytes32(0);
    }

    /**
     * @notice Returns true if there is a proposed root waiting to become active
     *         and the start time has passed.
     *
     * @return Boolean `true` if the active root can be updated to the proposed root, else `false`.
     */
    function canUpdateRoot() public view returns (bool) {
        return hasPendingRoot() && block.timestamp >= proposedRoot.startTimestamp;
    }

    /* ========== ROOT UPDATES ========== */

    /**
     * @notice Set the proposed root parameters.
     *         Locked for owner.
     *         Allows to update proposed root before startTimestamp passed.
     *         If startTimestamp passed, proposed root will be propogated to active root.
     *
     * @param  _merkleRoot     The Merkle root.
     * @param  _startTimestamp The timestamp when this Merkle root become active
     * @param  _endTimestamp   Timestamp when distribution stops. Zero means no end time.
     * @param  _ipfsCid        An IPFS CID pointing to the Merkle tree data.
     *
     *  Reverts if the proposed root is bytes32(0).
     *  Reverts if the proposed startTimestamp is in the past.
     *  Reverts if the proposed endTimestamp is less than or equal to the proposed startTimestamp.
     *  Reverts if the proposed root is already proposed.
     */
    function proposeRoot(
        bytes32 _merkleRoot,
        uint256 _startTimestamp,
        uint256 _endTimestamp,
        bytes calldata _ipfsCid
    ) external whenNotPaused nonReentrant onlyOwner {
        if (token == address(0)) revert TokenAddressNotSet();

        if (_merkleRoot == bytes32(0)) revert ProposedMerkleRootIsZero();

        if (_startTimestamp < block.timestamp) revert StartTimestampIsInThePast();

        if (_endTimestamp != 0 && _endTimestamp <= _startTimestamp) revert InvalidEndTimestamp();

        if (
            _merkleRoot == proposedRoot.merkleRoot &&
            _startTimestamp == proposedRoot.startTimestamp &&
            _endTimestamp == proposedRoot.endTimestamp &&
            keccak256(_ipfsCid) == keccak256(proposedRoot.ipfsCid)
        ) revert ThisMerkleRootIsAlreadyProposed();

        if (canUpdateRoot()) {
            updateRoot();
        }

        // Set the proposed root and the start timestamp when proposed root to become active.
        proposedRoot = MerkleTree({merkleRoot: _merkleRoot, startTimestamp: _startTimestamp, endTimestamp: _endTimestamp, ipfsCid: _ipfsCid});

        emit RootProposed(_getNextEventId(), _merkleRoot, _startTimestamp, _endTimestamp, _ipfsCid);
    }

    /**
     * @notice Set the active root parameters to the proposed root parameters.
     *         Non-reeentrant guard is disabled because this function is called from claimRewards.
     *
     *  Reverts if root updates are paused.
     *  Reverts if the proposed root is bytes32(0).
     *  Reverts if the waiting period for the proposed root has not elapsed.
     */
    function updateRoot() public whenNotPaused {
        if (!canUpdateRoot()) revert CannotUpdateRoot();

        activeRoot = proposedRoot;
        proposedRoot = MerkleTree({merkleRoot: bytes32(0), startTimestamp: 0, endTimestamp: 0, ipfsCid: ""});

        emit RootUpdated(_getNextEventId(), activeRoot.merkleRoot, activeRoot.startTimestamp, activeRoot.endTimestamp, activeRoot.ipfsCid);
    }

    /* ========== CLAIMING ========== */

    /**
     * @notice Claim the remaining unclaimed rewards for the sender.
     *
     * @param  _cumulativeAmount  The total all-time rewards this user has earned.
     * @param  _merkleProof       The Merkle proof for the user and cumulative amount.
     *
     * @return The number of rewards tokens claimed.
     *
     *  Reverts if no active Merkle root is set.
     *  Reverts if the provided Merkle proof is invalid.
     */
    function claimRewards(uint256 _cumulativeAmount, bytes32[] calldata _merkleProof) external whenNotPaused nonReentrant returns (uint256) {
        if (canUpdateRoot()) {
            updateRoot();
        }

        // Get the active Merkle root.
        if (activeRoot.merkleRoot == bytes32(0)) revert NoActiveMerkleRoot();

        if (activeRoot.endTimestamp != 0 && block.timestamp > activeRoot.endTimestamp) revert DistributionHasEnded();

        // Verify the Merkle proof.
        bytes32 leaf = keccak256(bytes.concat(keccak256(abi.encode(_msgSender(), _cumulativeAmount))));
        if (!MerkleProof.verify(_merkleProof, activeRoot.merkleRoot, leaf)) revert InvalidMerkleProof();

        // Get the claimable amount.
        //
        // Note: If this reverts, then there was an error in the Merkle tree, since the cumulative
        // amount for a given user should never decrease over time.
        uint256 claimableAmount = _cumulativeAmount - claimedAmounts[_msgSender()];

        if (claimableAmount > 0) {
            IERC20(token).safeTransfer(_msgSender(), claimableAmount);

            // Mark the user as having claimed the full amount.
            claimedAmounts[_msgSender()] = _cumulativeAmount;

            emit RewardsClaimed(_getNextEventId(), _msgSender(), claimableAmount);
        } else {
            revert ZeroClaim();
        }

        return claimableAmount;
    }

    /* ========== OWNER FUNCTIONS ========== */

    /// @notice Pause external functionality
    function pause() external onlyOwner {
        _pause();
    }

    /// @notice Unpause external functionality
    function unpause() external onlyOwner {
        _unpause();
    }

    /// @notice Withdraw the remaining tokens from the contract after the distribution has ended.
    function withdraw() external onlyOwner {
        if (activeRoot.endTimestamp == 0 || block.timestamp <= activeRoot.endTimestamp) revert DistributionStillActive();
        IERC20(token).safeTransfer(owner(), IERC20(token).balanceOf(address(this)));
    }

    /// @notice Set the token address
    function setTokenAddress(IERC20 _token) external onlyOwner {
        if (token != address(0)) revert TokenAddressAlreadySet();
        token = address(_token);
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v5.0.0) (access/Ownable.sol)

pragma solidity ^0.8.20;

import {ContextUpgradeable} from "../utils/ContextUpgradeable.sol";
import {Initializable} from "../proxy/utils/Initializable.sol";

/**
 * @dev Contract module which provides a basic access control mechanism, where
 * there is an account (an owner) that can be granted exclusive access to
 * specific functions.
 *
 * The initial owner is set to the address provided by the deployer. This can
 * later be changed with {transferOwnership}.
 *
 * This module is used through inheritance. It will make available the modifier
 * `onlyOwner`, which can be applied to your functions to restrict their use to
 * the owner.
 */
abstract contract OwnableUpgradeable is Initializable, ContextUpgradeable {
    /// @custom:storage-location erc7201:openzeppelin.storage.Ownable
    struct OwnableStorage {
        address _owner;
    }

    // keccak256(abi.encode(uint256(keccak256("openzeppelin.storage.Ownable")) - 1)) & ~bytes32(uint256(0xff))
    bytes32 private constant OwnableStorageLocation = 0x9016d09d72d40fdae2fd8ceac6b6234c7706214fd39c1cd1e609a0528c199300;

    function _getOwnableStorage() private pure returns (OwnableStorage storage $) {
        assembly {
            $.slot := OwnableStorageLocation
        }
    }

    /**
     * @dev The caller account is not authorized to perform an operation.
     */
    error OwnableUnauthorizedAccount(address account);

    /**
     * @dev The owner is not a valid owner account. (eg. `address(0)`)
     */
    error OwnableInvalidOwner(address owner);

    event OwnershipTransferred(address indexed previousOwner, address indexed newOwner);

    /**
     * @dev Initializes the contract setting the address provided by the deployer as the initial owner.
     */
    function __Ownable_init(address initialOwner) internal onlyInitializing {
        __Ownable_init_unchained(initialOwner);
    }

    function __Ownable_init_unchained(address initialOwner) internal onlyInitializing {
        if (initialOwner == address(0)) {
            revert OwnableInvalidOwner(address(0));
        }
        _transferOwnership(initialOwner);
    }

    /**
     * @dev Throws if called by any account other than the owner.
     */
    modifier onlyOwner() {
        _checkOwner();
        _;
    }

    /**
     * @dev Returns the address of the current owner.
     */
    function owner() public view virtual returns (address) {
        OwnableStorage storage $ = _getOwnableStorage();
        return $._owner;
    }

    /**
     * @dev Throws if the sender is not the owner.
     */
    function _checkOwner() internal view virtual {
        if (owner() != _msgSender()) {
            revert OwnableUnauthorizedAccount(_msgSender());
        }
    }

    /**
     * @dev Leaves the contract without owner. It will not be possible to call
     * `onlyOwner` functions. Can only be called by the current owner.
     *
     * NOTE: Renouncing ownership will leave the contract without an owner,
     * thereby disabling any functionality that is only available to the owner.
     */
    function renounceOwnership() public virtual onlyOwner {
        _transferOwnership(address(0));
    }

    /**
     * @dev Transfers ownership of the contract to a new account (`newOwner`).
     * Can only be called by the current owner.
     */
    function transferOwnership(address newOwner) public virtual onlyOwner {
        if (newOwner == address(0)) {
            revert OwnableInvalidOwner(address(0));
        }
        _transferOwnership(newOwner);
    }

    /**
     * @dev Transfers ownership of the contract to a new account (`newOwner`).
     * Internal function without access restriction.
     */
    function _transferOwnership(address newOwner) internal virtual {
        OwnableStorage storage $ = _getOwnableStorage();
        address oldOwner = $._owner;
        $._owner = newOwner;
        emit OwnershipTransferred(oldOwner, newOwner);
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v5.0.0) (proxy/utils/Initializable.sol)

pragma solidity ^0.8.20;

/**
 * @dev This is a base contract to aid in writing upgradeable contracts, or any kind of contract that will be deployed
 * behind a proxy. Since proxied contracts do not make use of a constructor, it's common to move constructor logic to an
 * external initializer function, usually called `initialize`. It then becomes necessary to protect this initializer
 * function so it can only be called once. The {initializer} modifier provided by this contract will have this effect.
 *
 * The initialization functions use a version number. Once a version number is used, it is consumed and cannot be
 * reused. This mechanism prevents re-execution of each "step" but allows the creation of new initialization steps in
 * case an upgrade adds a module that needs to be initialized.
 *
 * For example:
 *
 * [.hljs-theme-light.nopadding]
 * ```solidity
 * contract MyToken is ERC20Upgradeable {
 *     function initialize() initializer public {
 *         __ERC20_init("MyToken", "MTK");
 *     }
 * }
 *
 * contract MyTokenV2 is MyToken, ERC20PermitUpgradeable {
 *     function initializeV2() reinitializer(2) public {
 *         __ERC20Permit_init("MyToken");
 *     }
 * }
 * ```
 *
 * TIP: To avoid leaving the proxy in an uninitialized state, the initializer function should be called as early as
 * possible by providing the encoded function call as the `_data` argument to {ERC1967Proxy-constructor}.
 *
 * CAUTION: When used with inheritance, manual care must be taken to not invoke a parent initializer twice, or to ensure
 * that all initializers are idempotent. This is not verified automatically as constructors are by Solidity.
 *
 * [CAUTION]
 * ====
 * Avoid leaving a contract uninitialized.
 *
 * An uninitialized contract can be taken over by an attacker. This applies to both a proxy and its implementation
 * contract, which may impact the proxy. To prevent the implementation contract from being used, you should invoke
 * the {_disableInitializers} function in the constructor to automatically lock it when it is deployed:
 *
 * [.hljs-theme-light.nopadding]
 * ```
 * /// @custom:oz-upgrades-unsafe-allow constructor
 * constructor() {
 *     _disableInitializers();
 * }
 * ```
 * ====
 */
abstract contract Initializable {
    /**
     * @dev Storage of the initializable contract.
     *
     * It's implemented on a custom ERC-7201 namespace to reduce the risk of storage collisions
     * when using with upgradeable contracts.
     *
     * @custom:storage-location erc7201:openzeppelin.storage.Initializable
     */
    struct InitializableStorage {
        /**
         * @dev Indicates that the contract has been initialized.
         */
        uint64 _initialized;
        /**
         * @dev Indicates that the contract is in the process of being initialized.
         */
        bool _initializing;
    }

    // keccak256(abi.encode(uint256(keccak256("openzeppelin.storage.Initializable")) - 1)) & ~bytes32(uint256(0xff))
    bytes32 private constant INITIALIZABLE_STORAGE = 0xf0c57e16840df040f15088dc2f81fe391c3923bec73e23a9662efc9c229c6a00;

    /**
     * @dev The contract is already initialized.
     */
    error InvalidInitialization();

    /**
     * @dev The contract is not initializing.
     */
    error NotInitializing();

    /**
     * @dev Triggered when the contract has been initialized or reinitialized.
     */
    event Initialized(uint64 version);

    /**
     * @dev A modifier that defines a protected initializer function that can be invoked at most once. In its scope,
     * `onlyInitializing` functions can be used to initialize parent contracts.
     *
     * Similar to `reinitializer(1)`, except that in the context of a constructor an `initializer` may be invoked any
     * number of times. This behavior in the constructor can be useful during testing and is not expected to be used in
     * production.
     *
     * Emits an {Initialized} event.
     */
    modifier initializer() {
        // solhint-disable-next-line var-name-mixedcase
        InitializableStorage storage $ = _getInitializableStorage();

        // Cache values to avoid duplicated sloads
        bool isTopLevelCall = !$._initializing;
        uint64 initialized = $._initialized;

        // Allowed calls:
        // - initialSetup: the contract is not in the initializing state and no previous version was
        //                 initialized
        // - construction: the contract is initialized at version 1 (no reininitialization) and the
        //                 current contract is just being deployed
        bool initialSetup = initialized == 0 && isTopLevelCall;
        bool construction = initialized == 1 && address(this).code.length == 0;

        if (!initialSetup && !construction) {
            revert InvalidInitialization();
        }
        $._initialized = 1;
        if (isTopLevelCall) {
            $._initializing = true;
        }
        _;
        if (isTopLevelCall) {
            $._initializing = false;
            emit Initialized(1);
        }
    }

    /**
     * @dev A modifier that defines a protected reinitializer function that can be invoked at most once, and only if the
     * contract hasn't been initialized to a greater version before. In its scope, `onlyInitializing` functions can be
     * used to initialize parent contracts.
     *
     * A reinitializer may be used after the original initialization step. This is essential to configure modules that
     * are added through upgrades and that require initialization.
     *
     * When `version` is 1, this modifier is similar to `initializer`, except that functions marked with `reinitializer`
     * cannot be nested. If one is invoked in the context of another, execution will revert.
     *
     * Note that versions can jump in increments greater than 1; this implies that if multiple reinitializers coexist in
     * a contract, executing them in the right order is up to the developer or operator.
     *
     * WARNING: Setting the version to 2**64 - 1 will prevent any future reinitialization.
     *
     * Emits an {Initialized} event.
     */
    modifier reinitializer(uint64 version) {
        // solhint-disable-next-line var-name-mixedcase
        InitializableStorage storage $ = _getInitializableStorage();

        if ($._initializing || $._initialized >= version) {
            revert InvalidInitialization();
        }
        $._initialized = version;
        $._initializing = true;
        _;
        $._initializing = false;
        emit Initialized(version);
    }

    /**
     * @dev Modifier to protect an initialization function so that it can only be invoked by functions with the
     * {initializer} and {reinitializer} modifiers, directly or indirectly.
     */
    modifier onlyInitializing() {
        _checkInitializing();
        _;
    }

    /**
     * @dev Reverts if the contract is not in an initializing state. See {onlyInitializing}.
     */
    function _checkInitializing() internal view virtual {
        if (!_isInitializing()) {
            revert NotInitializing();
        }
    }

    /**
     * @dev Locks the contract, preventing any future reinitialization. This cannot be part of an initializer call.
     * Calling this in the constructor of a contract will prevent that contract from being initialized or reinitialized
     * to any version. It is recommended to use this to lock implementation contracts that are designed to be called
     * through proxies.
     *
     * Emits an {Initialized} event the first time it is successfully executed.
     */
    function _disableInitializers() internal virtual {
        // solhint-disable-next-line var-name-mixedcase
        InitializableStorage storage $ = _getInitializableStorage();

        if ($._initializing) {
            revert InvalidInitialization();
        }
        if ($._initialized != type(uint64).max) {
            $._initialized = type(uint64).max;
            emit Initialized(type(uint64).max);
        }
    }

    /**
     * @dev Returns the highest version that has been initialized. See {reinitializer}.
     */
    function _getInitializedVersion() internal view returns (uint64) {
        return _getInitializableStorage()._initialized;
    }

    /**
     * @dev Returns `true` if the contract is currently initializing. See {onlyInitializing}.
     */
    function _isInitializing() internal view returns (bool) {
        return _getInitializableStorage()._initializing;
    }

    /**
     * @dev Returns a pointer to the storage namespace.
     */
    // solhint-disable-next-line var-name-mixedcase
    function _getInitializableStorage() private pure returns (InitializableStorage storage $) {
        assembly {
            $.slot := INITIALIZABLE_STORAGE
        }
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v5.0.0) (proxy/utils/UUPSUpgradeable.sol)

pragma solidity ^0.8.20;

import {IERC1822Proxiable} from "@openzeppelin/contracts/interfaces/draft-IERC1822.sol";
import {ERC1967Utils} from "@openzeppelin/contracts/proxy/ERC1967/ERC1967Utils.sol";
import {Initializable} from "./Initializable.sol";

/**
 * @dev An upgradeability mechanism designed for UUPS proxies. The functions included here can perform an upgrade of an
 * {ERC1967Proxy}, when this contract is set as the implementation behind such a proxy.
 *
 * A security mechanism ensures that an upgrade does not turn off upgradeability accidentally, although this risk is
 * reinstated if the upgrade retains upgradeability but removes the security mechanism, e.g. by replacing
 * `UUPSUpgradeable` with a custom implementation of upgrades.
 *
 * The {_authorizeUpgrade} function must be overridden to include access restriction to the upgrade mechanism.
 */
abstract contract UUPSUpgradeable is Initializable, IERC1822Proxiable {
    /// @custom:oz-upgrades-unsafe-allow state-variable-immutable
    address private immutable __self = address(this);

    /**
     * @dev The version of the upgrade interface of the contract. If this getter is missing, both `upgradeTo(address)`
     * and `upgradeToAndCall(address,bytes)` are present, and `upgradeTo` must be used if no function should be called,
     * while `upgradeToAndCall` will invoke the `receive` function if the second argument is the empty byte string.
     * If the getter returns `"5.0.0"`, only `upgradeToAndCall(address,bytes)` is present, and the second argument must
     * be the empty byte string if no function should be called, making it impossible to invoke the `receive` function
     * during an upgrade.
     */
    string public constant UPGRADE_INTERFACE_VERSION = "5.0.0";

    /**
     * @dev The call is from an unauthorized context.
     */
    error UUPSUnauthorizedCallContext();

    /**
     * @dev The storage `slot` is unsupported as a UUID.
     */
    error UUPSUnsupportedProxiableUUID(bytes32 slot);

    /**
     * @dev Check that the execution is being performed through a delegatecall call and that the execution context is
     * a proxy contract with an implementation (as defined in ERC1967) pointing to self. This should only be the case
     * for UUPS and transparent proxies that are using the current contract as their implementation. Execution of a
     * function through ERC1167 minimal proxies (clones) would not normally pass this test, but is not guaranteed to
     * fail.
     */
    modifier onlyProxy() {
        _checkProxy();
        _;
    }

    /**
     * @dev Check that the execution is not being performed through a delegate call. This allows a function to be
     * callable on the implementing contract but not through proxies.
     */
    modifier notDelegated() {
        _checkNotDelegated();
        _;
    }

    function __UUPSUpgradeable_init() internal onlyInitializing {
    }

    function __UUPSUpgradeable_init_unchained() internal onlyInitializing {
    }
    /**
     * @dev Implementation of the ERC1822 {proxiableUUID} function. This returns the storage slot used by the
     * implementation. It is used to validate the implementation's compatibility when performing an upgrade.
     *
     * IMPORTANT: A proxy pointing at a proxiable contract should not be considered proxiable itself, because this risks
     * bricking a proxy that upgrades to it, by delegating to itself until out of gas. Thus it is critical that this
     * function revert if invoked through a proxy. This is guaranteed by the `notDelegated` modifier.
     */
    function proxiableUUID() external view virtual notDelegated returns (bytes32) {
        return ERC1967Utils.IMPLEMENTATION_SLOT;
    }

    /**
     * @dev Upgrade the implementation of the proxy to `newImplementation`, and subsequently execute the function call
     * encoded in `data`.
     *
     * Calls {_authorizeUpgrade}.
     *
     * Emits an {Upgraded} event.
     *
     * @custom:oz-upgrades-unsafe-allow-reachable delegatecall
     */
    function upgradeToAndCall(address newImplementation, bytes memory data) public payable virtual onlyProxy {
        _authorizeUpgrade(newImplementation);
        _upgradeToAndCallUUPS(newImplementation, data);
    }

    /**
     * @dev Reverts if the execution is not performed via delegatecall or the execution
     * context is not of a proxy with an ERC1967-compliant implementation pointing to self.
     * See {_onlyProxy}.
     */
    function _checkProxy() internal view virtual {
        if (
            address(this) == __self || // Must be called through delegatecall
            ERC1967Utils.getImplementation() != __self // Must be called through an active proxy
        ) {
            revert UUPSUnauthorizedCallContext();
        }
    }

    /**
     * @dev Reverts if the execution is performed via delegatecall.
     * See {notDelegated}.
     */
    function _checkNotDelegated() internal view virtual {
        if (address(this) != __self) {
            // Must not be called through delegatecall
            revert UUPSUnauthorizedCallContext();
        }
    }

    /**
     * @dev Function that should revert when `msg.sender` is not authorized to upgrade the contract. Called by
     * {upgradeToAndCall}.
     *
     * Normally, this function will use an xref:access.adoc[access control] modifier such as {Ownable-onlyOwner}.
     *
     * ```solidity
     * function _authorizeUpgrade(address) internal onlyOwner {}
     * ```
     */
    function _authorizeUpgrade(address newImplementation) internal virtual;

    /**
     * @dev Performs an implementation upgrade with a security check for UUPS proxies, and additional setup call.
     *
     * As a security check, {proxiableUUID} is invoked in the new implementation, and the return value
     * is expected to be the implementation slot in ERC1967.
     *
     * Emits an {IERC1967-Upgraded} event.
     */
    function _upgradeToAndCallUUPS(address newImplementation, bytes memory data) private {
        try IERC1822Proxiable(newImplementation).proxiableUUID() returns (bytes32 slot) {
            if (slot != ERC1967Utils.IMPLEMENTATION_SLOT) {
                revert UUPSUnsupportedProxiableUUID(slot);
            }
            ERC1967Utils.upgradeToAndCall(newImplementation, data);
        } catch {
            // The implementation is not UUPS
            revert ERC1967Utils.ERC1967InvalidImplementation(newImplementation);
        }
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v5.0.1) (utils/Context.sol)

pragma solidity ^0.8.20;
import {Initializable} from "../proxy/utils/Initializable.sol";

/**
 * @dev Provides information about the current execution context, including the
 * sender of the transaction and its data. While these are generally available
 * via msg.sender and msg.data, they should not be accessed in such a direct
 * manner, since when dealing with meta-transactions the account sending and
 * paying for execution may not be the actual sender (as far as an application
 * is concerned).
 *
 * This contract is only required for intermediate, library-like contracts.
 */
abstract contract ContextUpgradeable is Initializable {
    function __Context_init() internal onlyInitializing {
    }

    function __Context_init_unchained() internal onlyInitializing {
    }
    function _msgSender() internal view virtual returns (address) {
        return msg.sender;
    }

    function _msgData() internal view virtual returns (bytes calldata) {
        return msg.data;
    }

    function _contextSuffixLength() internal view virtual returns (uint256) {
        return 0;
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v5.0.0) (utils/Pausable.sol)

pragma solidity ^0.8.20;

import {ContextUpgradeable} from "../utils/ContextUpgradeable.sol";
import {Initializable} from "../proxy/utils/Initializable.sol";

/**
 * @dev Contract module which allows children to implement an emergency stop
 * mechanism that can be triggered by an authorized account.
 *
 * This module is used through inheritance. It will make available the
 * modifiers `whenNotPaused` and `whenPaused`, which can be applied to
 * the functions of your contract. Note that they will not be pausable by
 * simply including this module, only once the modifiers are put in place.
 */
abstract contract PausableUpgradeable is Initializable, ContextUpgradeable {
    /// @custom:storage-location erc7201:openzeppelin.storage.Pausable
    struct PausableStorage {
        bool _paused;
    }

    // keccak256(abi.encode(uint256(keccak256("openzeppelin.storage.Pausable")) - 1)) & ~bytes32(uint256(0xff))
    bytes32 private constant PausableStorageLocation = 0xcd5ed15c6e187e77e9aee88184c21f4f2182ab5827cb3b7e07fbedcd63f03300;

    function _getPausableStorage() private pure returns (PausableStorage storage $) {
        assembly {
            $.slot := PausableStorageLocation
        }
    }

    /**
     * @dev Emitted when the pause is triggered by `account`.
     */
    event Paused(address account);

    /**
     * @dev Emitted when the pause is lifted by `account`.
     */
    event Unpaused(address account);

    /**
     * @dev The operation failed because the contract is paused.
     */
    error EnforcedPause();

    /**
     * @dev The operation failed because the contract is not paused.
     */
    error ExpectedPause();

    /**
     * @dev Initializes the contract in unpaused state.
     */
    function __Pausable_init() internal onlyInitializing {
        __Pausable_init_unchained();
    }

    function __Pausable_init_unchained() internal onlyInitializing {
        PausableStorage storage $ = _getPausableStorage();
        $._paused = false;
    }

    /**
     * @dev Modifier to make a function callable only when the contract is not paused.
     *
     * Requirements:
     *
     * - The contract must not be paused.
     */
    modifier whenNotPaused() {
        _requireNotPaused();
        _;
    }

    /**
     * @dev Modifier to make a function callable only when the contract is paused.
     *
     * Requirements:
     *
     * - The contract must be paused.
     */
    modifier whenPaused() {
        _requirePaused();
        _;
    }

    /**
     * @dev Returns true if the contract is paused, and false otherwise.
     */
    function paused() public view virtual returns (bool) {
        PausableStorage storage $ = _getPausableStorage();
        return $._paused;
    }

    /**
     * @dev Throws if the contract is paused.
     */
    function _requireNotPaused() internal view virtual {
        if (paused()) {
            revert EnforcedPause();
        }
    }

    /**
     * @dev Throws if the contract is not paused.
     */
    function _requirePaused() internal view virtual {
        if (!paused()) {
            revert ExpectedPause();
        }
    }

    /**
     * @dev Triggers stopped state.
     *
     * Requirements:
     *
     * - The contract must not be paused.
     */
    function _pause() internal virtual whenNotPaused {
        PausableStorage storage $ = _getPausableStorage();
        $._paused = true;
        emit Paused(_msgSender());
    }

    /**
     * @dev Returns to normal state.
     *
     * Requirements:
     *
     * - The contract must be paused.
     */
    function _unpause() internal virtual whenPaused {
        PausableStorage storage $ = _getPausableStorage();
        $._paused = false;
        emit Unpaused(_msgSender());
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v5.0.0) (utils/ReentrancyGuard.sol)

pragma solidity ^0.8.20;
import {Initializable} from "../proxy/utils/Initializable.sol";

/**
 * @dev Contract module that helps prevent reentrant calls to a function.
 *
 * Inheriting from `ReentrancyGuard` will make the {nonReentrant} modifier
 * available, which can be applied to functions to make sure there are no nested
 * (reentrant) calls to them.
 *
 * Note that because there is a single `nonReentrant` guard, functions marked as
 * `nonReentrant` may not call one another. This can be worked around by making
 * those functions `private`, and then adding `external` `nonReentrant` entry
 * points to them.
 *
 * TIP: If you would like to learn more about reentrancy and alternative ways
 * to protect against it, check out our blog post
 * https://blog.openzeppelin.com/reentrancy-after-istanbul/[Reentrancy After Istanbul].
 */
abstract contract ReentrancyGuardUpgradeable is Initializable {
    // Booleans are more expensive than uint256 or any type that takes up a full
    // word because each write operation emits an extra SLOAD to first read the
    // slot's contents, replace the bits taken up by the boolean, and then write
    // back. This is the compiler's defense against contract upgrades and
    // pointer aliasing, and it cannot be disabled.

    // The values being non-zero value makes deployment a bit more expensive,
    // but in exchange the refund on every call to nonReentrant will be lower in
    // amount. Since refunds are capped to a percentage of the total
    // transaction's gas, it is best to keep them low in cases like this one, to
    // increase the likelihood of the full refund coming into effect.
    uint256 private constant NOT_ENTERED = 1;
    uint256 private constant ENTERED = 2;

    /// @custom:storage-location erc7201:openzeppelin.storage.ReentrancyGuard
    struct ReentrancyGuardStorage {
        uint256 _status;
    }

    // keccak256(abi.encode(uint256(keccak256("openzeppelin.storage.ReentrancyGuard")) - 1)) & ~bytes32(uint256(0xff))
    bytes32 private constant ReentrancyGuardStorageLocation = 0x9b779b17422d0df92223018b32b4d1fa46e071723d6817e2486d003becc55f00;

    function _getReentrancyGuardStorage() private pure returns (ReentrancyGuardStorage storage $) {
        assembly {
            $.slot := ReentrancyGuardStorageLocation
        }
    }

    /**
     * @dev Unauthorized reentrant call.
     */
    error ReentrancyGuardReentrantCall();

    function __ReentrancyGuard_init() internal onlyInitializing {
        __ReentrancyGuard_init_unchained();
    }

    function __ReentrancyGuard_init_unchained() internal onlyInitializing {
        ReentrancyGuardStorage storage $ = _getReentrancyGuardStorage();
        $._status = NOT_ENTERED;
    }

    /**
     * @dev Prevents a contract from calling itself, directly or indirectly.
     * Calling a `nonReentrant` function from another `nonReentrant`
     * function is not supported. It is possible to prevent this from happening
     * by making the `nonReentrant` function external, and making it call a
     * `private` function that does the actual work.
     */
    modifier nonReentrant() {
        _nonReentrantBefore();
        _;
        _nonReentrantAfter();
    }

    function _nonReentrantBefore() private {
        ReentrancyGuardStorage storage $ = _getReentrancyGuardStorage();
        // On the first call to nonReentrant, _status will be NOT_ENTERED
        if ($._status == ENTERED) {
            revert ReentrancyGuardReentrantCall();
        }

        // Any calls to nonReentrant after this point will fail
        $._status = ENTERED;
    }

    function _nonReentrantAfter() private {
        ReentrancyGuardStorage storage $ = _getReentrancyGuardStorage();
        // By storing the original value once again, a refund is triggered (see
        // https://eips.ethereum.org/EIPS/eip-2200)
        $._status = NOT_ENTERED;
    }

    /**
     * @dev Returns true if the reentrancy guard is currently set to "entered", which indicates there is a
     * `nonReentrant` function in the call stack.
     */
    function _reentrancyGuardEntered() internal view returns (bool) {
        ReentrancyGuardStorage storage $ = _getReentrancyGuardStorage();
        return $._status == ENTERED;
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v5.0.0) (interfaces/draft-IERC1822.sol)

pragma solidity ^0.8.20;

/**
 * @dev ERC1822: Universal Upgradeable Proxy Standard (UUPS) documents a method for upgradeability through a simplified
 * proxy whose upgrades are fully controlled by the current implementation.
 */
interface IERC1822Proxiable {
    /**
     * @dev Returns the storage slot that the proxiable contract assumes is being used to store the implementation
     * address.
     *
     * IMPORTANT: A proxy pointing at a proxiable contract should not be considered proxiable itself, because this risks
     * bricking a proxy that upgrades to it, by delegating to itself until out of gas. Thus it is critical that this
     * function revert if invoked through a proxy.
     */
    function proxiableUUID() external view returns (bytes32);
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v5.0.0) (proxy/ERC1967/ERC1967Utils.sol)

pragma solidity ^0.8.20;

import {IBeacon} from "../beacon/IBeacon.sol";
import {Address} from "../../utils/Address.sol";
import {StorageSlot} from "../../utils/StorageSlot.sol";

/**
 * @dev This abstract contract provides getters and event emitting update functions for
 * https://eips.ethereum.org/EIPS/eip-1967[EIP1967] slots.
 */
library ERC1967Utils {
    // We re-declare ERC-1967 events here because they can't be used directly from IERC1967.
    // This will be fixed in Solidity 0.8.21. At that point we should remove these events.
    /**
     * @dev Emitted when the implementation is upgraded.
     */
    event Upgraded(address indexed implementation);

    /**
     * @dev Emitted when the admin account has changed.
     */
    event AdminChanged(address previousAdmin, address newAdmin);

    /**
     * @dev Emitted when the beacon is changed.
     */
    event BeaconUpgraded(address indexed beacon);

    /**
     * @dev Storage slot with the address of the current implementation.
     * This is the keccak-256 hash of "eip1967.proxy.implementation" subtracted by 1.
     */
    // solhint-disable-next-line private-vars-leading-underscore
    bytes32 internal constant IMPLEMENTATION_SLOT = 0x360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc;

    /**
     * @dev The `implementation` of the proxy is invalid.
     */
    error ERC1967InvalidImplementation(address implementation);

    /**
     * @dev The `admin` of the proxy is invalid.
     */
    error ERC1967InvalidAdmin(address admin);

    /**
     * @dev The `beacon` of the proxy is invalid.
     */
    error ERC1967InvalidBeacon(address beacon);

    /**
     * @dev An upgrade function sees `msg.value > 0` that may be lost.
     */
    error ERC1967NonPayable();

    /**
     * @dev Returns the current implementation address.
     */
    function getImplementation() internal view returns (address) {
        return StorageSlot.getAddressSlot(IMPLEMENTATION_SLOT).value;
    }

    /**
     * @dev Stores a new address in the EIP1967 implementation slot.
     */
    function _setImplementation(address newImplementation) private {
        if (newImplementation.code.length == 0) {
            revert ERC1967InvalidImplementation(newImplementation);
        }
        StorageSlot.getAddressSlot(IMPLEMENTATION_SLOT).value = newImplementation;
    }

    /**
     * @dev Performs implementation upgrade with additional setup call if data is nonempty.
     * This function is payable only if the setup call is performed, otherwise `msg.value` is rejected
     * to avoid stuck value in the contract.
     *
     * Emits an {IERC1967-Upgraded} event.
     */
    function upgradeToAndCall(address newImplementation, bytes memory data) internal {
        _setImplementation(newImplementation);
        emit Upgraded(newImplementation);

        if (data.length > 0) {
            Address.functionDelegateCall(newImplementation, data);
        } else {
            _checkNonPayable();
        }
    }

    /**
     * @dev Storage slot with the admin of the contract.
     * This is the keccak-256 hash of "eip1967.proxy.admin" subtracted by 1.
     */
    // solhint-disable-next-line private-vars-leading-underscore
    bytes32 internal constant ADMIN_SLOT = 0xb53127684a568b3173ae13b9f8a6016e243e63b6e8ee1178d6a717850b5d6103;

    /**
     * @dev Returns the current admin.
     *
     * TIP: To get this value clients can read directly from the storage slot shown below (specified by EIP1967) using
     * the https://eth.wiki/json-rpc/API#eth_getstorageat[`eth_getStorageAt`] RPC call.
     * `0xb53127684a568b3173ae13b9f8a6016e243e63b6e8ee1178d6a717850b5d6103`
     */
    function getAdmin() internal view returns (address) {
        return StorageSlot.getAddressSlot(ADMIN_SLOT).value;
    }

    /**
     * @dev Stores a new address in the EIP1967 admin slot.
     */
    function _setAdmin(address newAdmin) private {
        if (newAdmin == address(0)) {
            revert ERC1967InvalidAdmin(address(0));
        }
        StorageSlot.getAddressSlot(ADMIN_SLOT).value = newAdmin;
    }

    /**
     * @dev Changes the admin of the proxy.
     *
     * Emits an {IERC1967-AdminChanged} event.
     */
    function changeAdmin(address newAdmin) internal {
        emit AdminChanged(getAdmin(), newAdmin);
        _setAdmin(newAdmin);
    }

    /**
     * @dev The storage slot of the UpgradeableBeacon contract which defines the implementation for this proxy.
     * This is the keccak-256 hash of "eip1967.proxy.beacon" subtracted by 1.
     */
    // solhint-disable-next-line private-vars-leading-underscore
    bytes32 internal constant BEACON_SLOT = 0xa3f0ad74e5423aebfd80d3ef4346578335a9a72aeaee59ff6cb3582b35133d50;

    /**
     * @dev Returns the current beacon.
     */
    function getBeacon() internal view returns (address) {
        return StorageSlot.getAddressSlot(BEACON_SLOT).value;
    }

    /**
     * @dev Stores a new beacon in the EIP1967 beacon slot.
     */
    function _setBeacon(address newBeacon) private {
        if (newBeacon.code.length == 0) {
            revert ERC1967InvalidBeacon(newBeacon);
        }

        StorageSlot.getAddressSlot(BEACON_SLOT).value = newBeacon;

        address beaconImplementation = IBeacon(newBeacon).implementation();
        if (beaconImplementation.code.length == 0) {
            revert ERC1967InvalidImplementation(beaconImplementation);
        }
    }

    /**
     * @dev Change the beacon and trigger a setup call if data is nonempty.
     * This function is payable only if the setup call is performed, otherwise `msg.value` is rejected
     * to avoid stuck value in the contract.
     *
     * Emits an {IERC1967-BeaconUpgraded} event.
     *
     * CAUTION: Invoking this function has no effect on an instance of {BeaconProxy} since v5, since
     * it uses an immutable beacon without looking at the value of the ERC-1967 beacon slot for
     * efficiency.
     */
    function upgradeBeaconToAndCall(address newBeacon, bytes memory data) internal {
        _setBeacon(newBeacon);
        emit BeaconUpgraded(newBeacon);

        if (data.length > 0) {
            Address.functionDelegateCall(IBeacon(newBeacon).implementation(), data);
        } else {
            _checkNonPayable();
        }
    }

    /**
     * @dev Reverts if `msg.value` is not zero. It can be used to avoid `msg.value` stuck in the contract
     * if an upgrade doesn't perform an initialization call.
     */
    function _checkNonPayable() private {
        if (msg.value > 0) {
            revert ERC1967NonPayable();
        }
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v5.0.0) (proxy/beacon/IBeacon.sol)

pragma solidity ^0.8.20;

/**
 * @dev This is the interface that {BeaconProxy} expects of its beacon.
 */
interface IBeacon {
    /**
     * @dev Must return an address that can be used as a delegate call target.
     *
     * {UpgradeableBeacon} will check that this address is a contract.
     */
    function implementation() external view returns (address);
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v5.0.0) (token/ERC20/IERC20.sol)

pragma solidity ^0.8.20;

/**
 * @dev Interface of the ERC20 standard as defined in the EIP.
 */
interface IERC20 {
    /**
     * @dev Emitted when `value` tokens are moved from one account (`from`) to
     * another (`to`).
     *
     * Note that `value` may be zero.
     */
    event Transfer(address indexed from, address indexed to, uint256 value);

    /**
     * @dev Emitted when the allowance of a `spender` for an `owner` is set by
     * a call to {approve}. `value` is the new allowance.
     */
    event Approval(address indexed owner, address indexed spender, uint256 value);

    /**
     * @dev Returns the value of tokens in existence.
     */
    function totalSupply() external view returns (uint256);

    /**
     * @dev Returns the value of tokens owned by `account`.
     */
    function balanceOf(address account) external view returns (uint256);

    /**
     * @dev Moves a `value` amount of tokens from the caller's account to `to`.
     *
     * Returns a boolean value indicating whether the operation succeeded.
     *
     * Emits a {Transfer} event.
     */
    function transfer(address to, uint256 value) external returns (bool);

    /**
     * @dev Returns the remaining number of tokens that `spender` will be
     * allowed to spend on behalf of `owner` through {transferFrom}. This is
     * zero by default.
     *
     * This value changes when {approve} or {transferFrom} are called.
     */
    function allowance(address owner, address spender) external view returns (uint256);

    /**
     * @dev Sets a `value` amount of tokens as the allowance of `spender` over the
     * caller's tokens.
     *
     * Returns a boolean value indicating whether the operation succeeded.
     *
     * IMPORTANT: Beware that changing an allowance with this method brings the risk
     * that someone may use both the old and the new allowance by unfortunate
     * transaction ordering. One possible solution to mitigate this race
     * condition is to first reduce the spender's allowance to 0 and set the
     * desired value afterwards:
     * https://github.com/ethereum/EIPs/issues/20#issuecomment-263524729
     *
     * Emits an {Approval} event.
     */
    function approve(address spender, uint256 value) external returns (bool);

    /**
     * @dev Moves a `value` amount of tokens from `from` to `to` using the
     * allowance mechanism. `value` is then deducted from the caller's
     * allowance.
     *
     * Returns a boolean value indicating whether the operation succeeded.
     *
     * Emits a {Transfer} event.
     */
    function transferFrom(address from, address to, uint256 value) external returns (bool);
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v5.0.0) (token/ERC20/extensions/IERC20Permit.sol)

pragma solidity ^0.8.20;

/**
 * @dev Interface of the ERC20 Permit extension allowing approvals to be made via signatures, as defined in
 * https://eips.ethereum.org/EIPS/eip-2612[EIP-2612].
 *
 * Adds the {permit} method, which can be used to change an account's ERC20 allowance (see {IERC20-allowance}) by
 * presenting a message signed by the account. By not relying on {IERC20-approve}, the token holder account doesn't
 * need to send a transaction, and thus is not required to hold Ether at all.
 *
 * ==== Security Considerations
 *
 * There are two important considerations concerning the use of `permit`. The first is that a valid permit signature
 * expresses an allowance, and it should not be assumed to convey additional meaning. In particular, it should not be
 * considered as an intention to spend the allowance in any specific way. The second is that because permits have
 * built-in replay protection and can be submitted by anyone, they can be frontrun. A protocol that uses permits should
 * take this into consideration and allow a `permit` call to fail. Combining these two aspects, a pattern that may be
 * generally recommended is:
 *
 * ```solidity
 * function doThingWithPermit(..., uint256 value, uint256 deadline, uint8 v, bytes32 r, bytes32 s) public {
 *     try token.permit(msg.sender, address(this), value, deadline, v, r, s) {} catch {}
 *     doThing(..., value);
 * }
 *
 * function doThing(..., uint256 value) public {
 *     token.safeTransferFrom(msg.sender, address(this), value);
 *     ...
 * }
 * ```
 *
 * Observe that: 1) `msg.sender` is used as the owner, leaving no ambiguity as to the signer intent, and 2) the use of
 * `try/catch` allows the permit to fail and makes the code tolerant to frontrunning. (See also
 * {SafeERC20-safeTransferFrom}).
 *
 * Additionally, note that smart contract wallets (such as Argent or Safe) are not able to produce permit signatures, so
 * contracts should have entry points that don't rely on permit.
 */
interface IERC20Permit {
    /**
     * @dev Sets `value` as the allowance of `spender` over ``owner``'s tokens,
     * given ``owner``'s signed approval.
     *
     * IMPORTANT: The same issues {IERC20-approve} has related to transaction
     * ordering also apply here.
     *
     * Emits an {Approval} event.
     *
     * Requirements:
     *
     * - `spender` cannot be the zero address.
     * - `deadline` must be a timestamp in the future.
     * - `v`, `r` and `s` must be a valid `secp256k1` signature from `owner`
     * over the EIP712-formatted function arguments.
     * - the signature must use ``owner``'s current nonce (see {nonces}).
     *
     * For more information on the signature format, see the
     * https://eips.ethereum.org/EIPS/eip-2612#specification[relevant EIP
     * section].
     *
     * CAUTION: See Security Considerations above.
     */
    function permit(
        address owner,
        address spender,
        uint256 value,
        uint256 deadline,
        uint8 v,
        bytes32 r,
        bytes32 s
    ) external;

    /**
     * @dev Returns the current nonce for `owner`. This value must be
     * included whenever a signature is generated for {permit}.
     *
     * Every successful call to {permit} increases ``owner``'s nonce by one. This
     * prevents a signature from being used multiple times.
     */
    function nonces(address owner) external view returns (uint256);

    /**
     * @dev Returns the domain separator used in the encoding of the signature for {permit}, as defined by {EIP712}.
     */
    // solhint-disable-next-line func-name-mixedcase
    function DOMAIN_SEPARATOR() external view returns (bytes32);
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v5.0.0) (token/ERC20/utils/SafeERC20.sol)

pragma solidity ^0.8.20;

import {IERC20} from "../IERC20.sol";
import {IERC20Permit} from "../extensions/IERC20Permit.sol";
import {Address} from "../../../utils/Address.sol";

/**
 * @title SafeERC20
 * @dev Wrappers around ERC20 operations that throw on failure (when the token
 * contract returns false). Tokens that return no value (and instead revert or
 * throw on failure) are also supported, non-reverting calls are assumed to be
 * successful.
 * To use this library you can add a `using SafeERC20 for IERC20;` statement to your contract,
 * which allows you to call the safe operations as `token.safeTransfer(...)`, etc.
 */
library SafeERC20 {
    using Address for address;

    /**
     * @dev An operation with an ERC20 token failed.
     */
    error SafeERC20FailedOperation(address token);

    /**
     * @dev Indicates a failed `decreaseAllowance` request.
     */
    error SafeERC20FailedDecreaseAllowance(address spender, uint256 currentAllowance, uint256 requestedDecrease);

    /**
     * @dev Transfer `value` amount of `token` from the calling contract to `to`. If `token` returns no value,
     * non-reverting calls are assumed to be successful.
     */
    function safeTransfer(IERC20 token, address to, uint256 value) internal {
        _callOptionalReturn(token, abi.encodeCall(token.transfer, (to, value)));
    }

    /**
     * @dev Transfer `value` amount of `token` from `from` to `to`, spending the approval given by `from` to the
     * calling contract. If `token` returns no value, non-reverting calls are assumed to be successful.
     */
    function safeTransferFrom(IERC20 token, address from, address to, uint256 value) internal {
        _callOptionalReturn(token, abi.encodeCall(token.transferFrom, (from, to, value)));
    }

    /**
     * @dev Increase the calling contract's allowance toward `spender` by `value`. If `token` returns no value,
     * non-reverting calls are assumed to be successful.
     */
    function safeIncreaseAllowance(IERC20 token, address spender, uint256 value) internal {
        uint256 oldAllowance = token.allowance(address(this), spender);
        forceApprove(token, spender, oldAllowance + value);
    }

    /**
     * @dev Decrease the calling contract's allowance toward `spender` by `requestedDecrease`. If `token` returns no
     * value, non-reverting calls are assumed to be successful.
     */
    function safeDecreaseAllowance(IERC20 token, address spender, uint256 requestedDecrease) internal {
        unchecked {
            uint256 currentAllowance = token.allowance(address(this), spender);
            if (currentAllowance < requestedDecrease) {
                revert SafeERC20FailedDecreaseAllowance(spender, currentAllowance, requestedDecrease);
            }
            forceApprove(token, spender, currentAllowance - requestedDecrease);
        }
    }

    /**
     * @dev Set the calling contract's allowance toward `spender` to `value`. If `token` returns no value,
     * non-reverting calls are assumed to be successful. Meant to be used with tokens that require the approval
     * to be set to zero before setting it to a non-zero value, such as USDT.
     */
    function forceApprove(IERC20 token, address spender, uint256 value) internal {
        bytes memory approvalCall = abi.encodeCall(token.approve, (spender, value));

        if (!_callOptionalReturnBool(token, approvalCall)) {
            _callOptionalReturn(token, abi.encodeCall(token.approve, (spender, 0)));
            _callOptionalReturn(token, approvalCall);
        }
    }

    /**
     * @dev Imitates a Solidity high-level call (i.e. a regular function call to a contract), relaxing the requirement
     * on the return value: the return value is optional (but if data is returned, it must not be false).
     * @param token The token targeted by the call.
     * @param data The call data (encoded using abi.encode or one of its variants).
     */
    function _callOptionalReturn(IERC20 token, bytes memory data) private {
        // We need to perform a low level call here, to bypass Solidity's return data size checking mechanism, since
        // we're implementing it ourselves. We use {Address-functionCall} to perform this call, which verifies that
        // the target address contains contract code and also asserts for success in the low-level call.

        bytes memory returndata = address(token).functionCall(data);
        if (returndata.length != 0 && !abi.decode(returndata, (bool))) {
            revert SafeERC20FailedOperation(address(token));
        }
    }

    /**
     * @dev Imitates a Solidity high-level call (i.e. a regular function call to a contract), relaxing the requirement
     * on the return value: the return value is optional (but if data is returned, it must not be false).
     * @param token The token targeted by the call.
     * @param data The call data (encoded using abi.encode or one of its variants).
     *
     * This is a variant of {_callOptionalReturn} that silents catches all reverts and returns a bool instead.
     */
    function _callOptionalReturnBool(IERC20 token, bytes memory data) private returns (bool) {
        // We need to perform a low level call here, to bypass Solidity's return data size checking mechanism, since
        // we're implementing it ourselves. We cannot use {Address-functionCall} here since this should return false
        // and not revert is the subcall reverts.

        (bool success, bytes memory returndata) = address(token).call(data);
        return success && (returndata.length == 0 || abi.decode(returndata, (bool))) && address(token).code.length > 0;
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v5.0.0) (utils/Address.sol)

pragma solidity ^0.8.20;

/**
 * @dev Collection of functions related to the address type
 */
library Address {
    /**
     * @dev The ETH balance of the account is not enough to perform the operation.
     */
    error AddressInsufficientBalance(address account);

    /**
     * @dev There's no code at `target` (it is not a contract).
     */
    error AddressEmptyCode(address target);

    /**
     * @dev A call to an address target failed. The target may have reverted.
     */
    error FailedInnerCall();

    /**
     * @dev Replacement for Solidity's `transfer`: sends `amount` wei to
     * `recipient`, forwarding all available gas and reverting on errors.
     *
     * https://eips.ethereum.org/EIPS/eip-1884[EIP1884] increases the gas cost
     * of certain opcodes, possibly making contracts go over the 2300 gas limit
     * imposed by `transfer`, making them unable to receive funds via
     * `transfer`. {sendValue} removes this limitation.
     *
     * https://consensys.net/diligence/blog/2019/09/stop-using-soliditys-transfer-now/[Learn more].
     *
     * IMPORTANT: because control is transferred to `recipient`, care must be
     * taken to not create reentrancy vulnerabilities. Consider using
     * {ReentrancyGuard} or the
     * https://solidity.readthedocs.io/en/v0.8.20/security-considerations.html#use-the-checks-effects-interactions-pattern[checks-effects-interactions pattern].
     */
    function sendValue(address payable recipient, uint256 amount) internal {
        if (address(this).balance < amount) {
            revert AddressInsufficientBalance(address(this));
        }

        (bool success, ) = recipient.call{value: amount}("");
        if (!success) {
            revert FailedInnerCall();
        }
    }

    /**
     * @dev Performs a Solidity function call using a low level `call`. A
     * plain `call` is an unsafe replacement for a function call: use this
     * function instead.
     *
     * If `target` reverts with a revert reason or custom error, it is bubbled
     * up by this function (like regular Solidity function calls). However, if
     * the call reverted with no returned reason, this function reverts with a
     * {FailedInnerCall} error.
     *
     * Returns the raw returned data. To convert to the expected return value,
     * use https://solidity.readthedocs.io/en/latest/units-and-global-variables.html?highlight=abi.decode#abi-encoding-and-decoding-functions[`abi.decode`].
     *
     * Requirements:
     *
     * - `target` must be a contract.
     * - calling `target` with `data` must not revert.
     */
    function functionCall(address target, bytes memory data) internal returns (bytes memory) {
        return functionCallWithValue(target, data, 0);
    }

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-}[`functionCall`],
     * but also transferring `value` wei to `target`.
     *
     * Requirements:
     *
     * - the calling contract must have an ETH balance of at least `value`.
     * - the called Solidity function must be `payable`.
     */
    function functionCallWithValue(address target, bytes memory data, uint256 value) internal returns (bytes memory) {
        if (address(this).balance < value) {
            revert AddressInsufficientBalance(address(this));
        }
        (bool success, bytes memory returndata) = target.call{value: value}(data);
        return verifyCallResultFromTarget(target, success, returndata);
    }

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-}[`functionCall`],
     * but performing a static call.
     */
    function functionStaticCall(address target, bytes memory data) internal view returns (bytes memory) {
        (bool success, bytes memory returndata) = target.staticcall(data);
        return verifyCallResultFromTarget(target, success, returndata);
    }

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-}[`functionCall`],
     * but performing a delegate call.
     */
    function functionDelegateCall(address target, bytes memory data) internal returns (bytes memory) {
        (bool success, bytes memory returndata) = target.delegatecall(data);
        return verifyCallResultFromTarget(target, success, returndata);
    }

    /**
     * @dev Tool to verify that a low level call to smart-contract was successful, and reverts if the target
     * was not a contract or bubbling up the revert reason (falling back to {FailedInnerCall}) in case of an
     * unsuccessful call.
     */
    function verifyCallResultFromTarget(
        address target,
        bool success,
        bytes memory returndata
    ) internal view returns (bytes memory) {
        if (!success) {
            _revert(returndata);
        } else {
            // only check if target is a contract if the call was successful and the return data is empty
            // otherwise we already know that it was a contract
            if (returndata.length == 0 && target.code.length == 0) {
                revert AddressEmptyCode(target);
            }
            return returndata;
        }
    }

    /**
     * @dev Tool to verify that a low level call was successful, and reverts if it wasn't, either by bubbling the
     * revert reason or with a default {FailedInnerCall} error.
     */
    function verifyCallResult(bool success, bytes memory returndata) internal pure returns (bytes memory) {
        if (!success) {
            _revert(returndata);
        } else {
            return returndata;
        }
    }

    /**
     * @dev Reverts with returndata if present. Otherwise reverts with {FailedInnerCall}.
     */
    function _revert(bytes memory returndata) private pure {
        // Look for revert reason and bubble it up if present
        if (returndata.length > 0) {
            // The easiest way to bubble the revert reason is using memory via assembly
            /// @solidity memory-safe-assembly
            assembly {
                let returndata_size := mload(returndata)
                revert(add(32, returndata), returndata_size)
            }
        } else {
            revert FailedInnerCall();
        }
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v5.0.0) (utils/StorageSlot.sol)
// This file was procedurally generated from scripts/generate/templates/StorageSlot.js.

pragma solidity ^0.8.20;

/**
 * @dev Library for reading and writing primitive types to specific storage slots.
 *
 * Storage slots are often used to avoid storage conflict when dealing with upgradeable contracts.
 * This library helps with reading and writing to such slots without the need for inline assembly.
 *
 * The functions in this library return Slot structs that contain a `value` member that can be used to read or write.
 *
 * Example usage to set ERC1967 implementation slot:
 * ```solidity
 * contract ERC1967 {
 *     bytes32 internal constant _IMPLEMENTATION_SLOT = 0x360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc;
 *
 *     function _getImplementation() internal view returns (address) {
 *         return StorageSlot.getAddressSlot(_IMPLEMENTATION_SLOT).value;
 *     }
 *
 *     function _setImplementation(address newImplementation) internal {
 *         require(newImplementation.code.length > 0);
 *         StorageSlot.getAddressSlot(_IMPLEMENTATION_SLOT).value = newImplementation;
 *     }
 * }
 * ```
 */
library StorageSlot {
    struct AddressSlot {
        address value;
    }

    struct BooleanSlot {
        bool value;
    }

    struct Bytes32Slot {
        bytes32 value;
    }

    struct Uint256Slot {
        uint256 value;
    }

    struct StringSlot {
        string value;
    }

    struct BytesSlot {
        bytes value;
    }

    /**
     * @dev Returns an `AddressSlot` with member `value` located at `slot`.
     */
    function getAddressSlot(bytes32 slot) internal pure returns (AddressSlot storage r) {
        /// @solidity memory-safe-assembly
        assembly {
            r.slot := slot
        }
    }

    /**
     * @dev Returns an `BooleanSlot` with member `value` located at `slot`.
     */
    function getBooleanSlot(bytes32 slot) internal pure returns (BooleanSlot storage r) {
        /// @solidity memory-safe-assembly
        assembly {
            r.slot := slot
        }
    }

    /**
     * @dev Returns an `Bytes32Slot` with member `value` located at `slot`.
     */
    function getBytes32Slot(bytes32 slot) internal pure returns (Bytes32Slot storage r) {
        /// @solidity memory-safe-assembly
        assembly {
            r.slot := slot
        }
    }

    /**
     * @dev Returns an `Uint256Slot` with member `value` located at `slot`.
     */
    function getUint256Slot(bytes32 slot) internal pure returns (Uint256Slot storage r) {
        /// @solidity memory-safe-assembly
        assembly {
            r.slot := slot
        }
    }

    /**
     * @dev Returns an `StringSlot` with member `value` located at `slot`.
     */
    function getStringSlot(bytes32 slot) internal pure returns (StringSlot storage r) {
        /// @solidity memory-safe-assembly
        assembly {
            r.slot := slot
        }
    }

    /**
     * @dev Returns an `StringSlot` representation of the string storage pointer `store`.
     */
    function getStringSlot(string storage store) internal pure returns (StringSlot storage r) {
        /// @solidity memory-safe-assembly
        assembly {
            r.slot := store.slot
        }
    }

    /**
     * @dev Returns an `BytesSlot` with member `value` located at `slot`.
     */
    function getBytesSlot(bytes32 slot) internal pure returns (BytesSlot storage r) {
        /// @solidity memory-safe-assembly
        assembly {
            r.slot := slot
        }
    }

    /**
     * @dev Returns an `BytesSlot` representation of the bytes storage pointer `store`.
     */
    function getBytesSlot(bytes storage store) internal pure returns (BytesSlot storage r) {
        /// @solidity memory-safe-assembly
        assembly {
            r.slot := store.slot
        }
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v5.0.0) (utils/cryptography/MerkleProof.sol)

pragma solidity ^0.8.20;

/**
 * @dev These functions deal with verification of Merkle Tree proofs.
 *
 * The tree and the proofs can be generated using our
 * https://github.com/OpenZeppelin/merkle-tree[JavaScript library].
 * You will find a quickstart guide in the readme.
 *
 * WARNING: You should avoid using leaf values that are 64 bytes long prior to
 * hashing, or use a hash function other than keccak256 for hashing leaves.
 * This is because the concatenation of a sorted pair of internal nodes in
 * the Merkle tree could be reinterpreted as a leaf value.
 * OpenZeppelin's JavaScript library generates Merkle trees that are safe
 * against this attack out of the box.
 */
library MerkleProof {
    /**
     *@dev The multiproof provided is not valid.
     */
    error MerkleProofInvalidMultiproof();

    /**
     * @dev Returns true if a `leaf` can be proved to be a part of a Merkle tree
     * defined by `root`. For this, a `proof` must be provided, containing
     * sibling hashes on the branch from the leaf to the root of the tree. Each
     * pair of leaves and each pair of pre-images are assumed to be sorted.
     */
    function verify(bytes32[] memory proof, bytes32 root, bytes32 leaf) internal pure returns (bool) {
        return processProof(proof, leaf) == root;
    }

    /**
     * @dev Calldata version of {verify}
     */
    function verifyCalldata(bytes32[] calldata proof, bytes32 root, bytes32 leaf) internal pure returns (bool) {
        return processProofCalldata(proof, leaf) == root;
    }

    /**
     * @dev Returns the rebuilt hash obtained by traversing a Merkle tree up
     * from `leaf` using `proof`. A `proof` is valid if and only if the rebuilt
     * hash matches the root of the tree. When processing the proof, the pairs
     * of leafs & pre-images are assumed to be sorted.
     */
    function processProof(bytes32[] memory proof, bytes32 leaf) internal pure returns (bytes32) {
        bytes32 computedHash = leaf;
        for (uint256 i = 0; i < proof.length; i++) {
            computedHash = _hashPair(computedHash, proof[i]);
        }
        return computedHash;
    }

    /**
     * @dev Calldata version of {processProof}
     */
    function processProofCalldata(bytes32[] calldata proof, bytes32 leaf) internal pure returns (bytes32) {
        bytes32 computedHash = leaf;
        for (uint256 i = 0; i < proof.length; i++) {
            computedHash = _hashPair(computedHash, proof[i]);
        }
        return computedHash;
    }

    /**
     * @dev Returns true if the `leaves` can be simultaneously proven to be a part of a Merkle tree defined by
     * `root`, according to `proof` and `proofFlags` as described in {processMultiProof}.
     *
     * CAUTION: Not all Merkle trees admit multiproofs. See {processMultiProof} for details.
     */
    function multiProofVerify(
        bytes32[] memory proof,
        bool[] memory proofFlags,
        bytes32 root,
        bytes32[] memory leaves
    ) internal pure returns (bool) {
        return processMultiProof(proof, proofFlags, leaves) == root;
    }

    /**
     * @dev Calldata version of {multiProofVerify}
     *
     * CAUTION: Not all Merkle trees admit multiproofs. See {processMultiProof} for details.
     */
    function multiProofVerifyCalldata(
        bytes32[] calldata proof,
        bool[] calldata proofFlags,
        bytes32 root,
        bytes32[] memory leaves
    ) internal pure returns (bool) {
        return processMultiProofCalldata(proof, proofFlags, leaves) == root;
    }

    /**
     * @dev Returns the root of a tree reconstructed from `leaves` and sibling nodes in `proof`. The reconstruction
     * proceeds by incrementally reconstructing all inner nodes by combining a leaf/inner node with either another
     * leaf/inner node or a proof sibling node, depending on whether each `proofFlags` item is true or false
     * respectively.
     *
     * CAUTION: Not all Merkle trees admit multiproofs. To use multiproofs, it is sufficient to ensure that: 1) the tree
     * is complete (but not necessarily perfect), 2) the leaves to be proven are in the opposite order they are in the
     * tree (i.e., as seen from right to left starting at the deepest layer and continuing at the next layer).
     */
    function processMultiProof(
        bytes32[] memory proof,
        bool[] memory proofFlags,
        bytes32[] memory leaves
    ) internal pure returns (bytes32 merkleRoot) {
        // This function rebuilds the root hash by traversing the tree up from the leaves. The root is rebuilt by
        // consuming and producing values on a queue. The queue starts with the `leaves` array, then goes onto the
        // `hashes` array. At the end of the process, the last hash in the `hashes` array should contain the root of
        // the Merkle tree.
        uint256 leavesLen = leaves.length;
        uint256 proofLen = proof.length;
        uint256 totalHashes = proofFlags.length;

        // Check proof validity.
        if (leavesLen + proofLen != totalHashes + 1) {
            revert MerkleProofInvalidMultiproof();
        }

        // The xxxPos values are "pointers" to the next value to consume in each array. All accesses are done using
        // `xxx[xxxPos++]`, which return the current value and increment the pointer, thus mimicking a queue's "pop".
        bytes32[] memory hashes = new bytes32[](totalHashes);
        uint256 leafPos = 0;
        uint256 hashPos = 0;
        uint256 proofPos = 0;
        // At each step, we compute the next hash using two values:
        // - a value from the "main queue". If not all leaves have been consumed, we get the next leaf, otherwise we
        //   get the next hash.
        // - depending on the flag, either another value from the "main queue" (merging branches) or an element from the
        //   `proof` array.
        for (uint256 i = 0; i < totalHashes; i++) {
            bytes32 a = leafPos < leavesLen ? leaves[leafPos++] : hashes[hashPos++];
            bytes32 b = proofFlags[i]
                ? (leafPos < leavesLen ? leaves[leafPos++] : hashes[hashPos++])
                : proof[proofPos++];
            hashes[i] = _hashPair(a, b);
        }

        if (totalHashes > 0) {
            if (proofPos != proofLen) {
                revert MerkleProofInvalidMultiproof();
            }
            unchecked {
                return hashes[totalHashes - 1];
            }
        } else if (leavesLen > 0) {
            return leaves[0];
        } else {
            return proof[0];
        }
    }

    /**
     * @dev Calldata version of {processMultiProof}.
     *
     * CAUTION: Not all Merkle trees admit multiproofs. See {processMultiProof} for details.
     */
    function processMultiProofCalldata(
        bytes32[] calldata proof,
        bool[] calldata proofFlags,
        bytes32[] memory leaves
    ) internal pure returns (bytes32 merkleRoot) {
        // This function rebuilds the root hash by traversing the tree up from the leaves. The root is rebuilt by
        // consuming and producing values on a queue. The queue starts with the `leaves` array, then goes onto the
        // `hashes` array. At the end of the process, the last hash in the `hashes` array should contain the root of
        // the Merkle tree.
        uint256 leavesLen = leaves.length;
        uint256 proofLen = proof.length;
        uint256 totalHashes = proofFlags.length;

        // Check proof validity.
        if (leavesLen + proofLen != totalHashes + 1) {
            revert MerkleProofInvalidMultiproof();
        }

        // The xxxPos values are "pointers" to the next value to consume in each array. All accesses are done using
        // `xxx[xxxPos++]`, which return the current value and increment the pointer, thus mimicking a queue's "pop".
        bytes32[] memory hashes = new bytes32[](totalHashes);
        uint256 leafPos = 0;
        uint256 hashPos = 0;
        uint256 proofPos = 0;
        // At each step, we compute the next hash using two values:
        // - a value from the "main queue". If not all leaves have been consumed, we get the next leaf, otherwise we
        //   get the next hash.
        // - depending on the flag, either another value from the "main queue" (merging branches) or an element from the
        //   `proof` array.
        for (uint256 i = 0; i < totalHashes; i++) {
            bytes32 a = leafPos < leavesLen ? leaves[leafPos++] : hashes[hashPos++];
            bytes32 b = proofFlags[i]
                ? (leafPos < leavesLen ? leaves[leafPos++] : hashes[hashPos++])
                : proof[proofPos++];
            hashes[i] = _hashPair(a, b);
        }

        if (totalHashes > 0) {
            if (proofPos != proofLen) {
                revert MerkleProofInvalidMultiproof();
            }
            unchecked {
                return hashes[totalHashes - 1];
            }
        } else if (leavesLen > 0) {
            return leaves[0];
        } else {
            return proof[0];
        }
    }

    /**
     * @dev Sorts the pair (a, b) and hashes the result.
     */
    function _hashPair(bytes32 a, bytes32 b) private pure returns (bytes32) {
        return a < b ? _efficientHash(a, b) : _efficientHash(b, a);
    }

    /**
     * @dev Implementation of keccak256(abi.encode(a, b)) that doesn't allocate or expand memory.
     */
    function _efficientHash(bytes32 a, bytes32 b) private pure returns (bytes32 value) {
        /// @solidity memory-safe-assembly
        assembly {
            mstore(0x00, a)
            mstore(0x20, b)
            value := keccak256(0x00, 0x40)
        }
    }
}

// SPDX-License-Identifier: MIT
pragma solidity 0.8.22;

abstract contract EventIdCounter {
    /// @notice Unique event id for event tracking
    uint256 public eventId;

    /// @notice Increment event id and return it
    function _getNextEventId() internal returns (uint256) {
        eventId++;
        return eventId;
    }

    // gap for upgradeable
    uint256[5] private __gap;
}

{
  "evmVersion": "paris",
  "libraries": {},
  "metadata": {
    "bytecodeHash": "ipfs",
    "useLiteralContent": true
  },
  "optimizer": {
    "enabled": true,
    "runs": 200
  },
  "remappings": [],
  "outputSelection": {
    "*": {
      "*": [
        "evm.bytecode",
        "evm.deployedBytecode",
        "devdoc",
        "userdoc",
        "metadata",
        "abi"
      ]
    }
  }
}

• No Contract Security Audit Submitted- Submit Audit Here

[{"inputs":[],"stateMutability":"nonpayable","type":"constructor"},{"inputs":[{"internalType":"address","name":"target","type":"address"}],"name":"AddressEmptyCode","type":"error"},{"inputs":[{"internalType":"address","name":"account","type":"address"}],"name":"AddressInsufficientBalance","type":"error"},{"inputs":[],"name":"CannotUpdateRoot","type":"error"},{"inputs":[],"name":"DistributionHasEnded","type":"error"},{"inputs":[],"name":"DistributionStillActive","type":"error"},{"inputs":[{"internalType":"address","name":"implementation","type":"address"}],"name":"ERC1967InvalidImplementation","type":"error"},{"inputs":[],"name":"ERC1967NonPayable","type":"error"},{"inputs":[],"name":"EnforcedPause","type":"error"},{"inputs":[],"name":"ExpectedPause","type":"error"},{"inputs":[],"name":"FailedInnerCall","type":"error"},{"inputs":[],"name":"InvalidEndTimestamp","type":"error"},{"inputs":[],"name":"InvalidInitialization","type":"error"},{"inputs":[],"name":"InvalidMerkleProof","type":"error"},{"inputs":[],"name":"NoActiveMerkleRoot","type":"error"},{"inputs":[],"name":"NotInitializing","type":"error"},{"inputs":[{"internalType":"address","name":"owner","type":"address"}],"name":"OwnableInvalidOwner","type":"error"},{"inputs":[{"internalType":"address","name":"account","type":"address"}],"name":"OwnableUnauthorizedAccount","type":"error"},{"inputs":[],"name":"ProposedMerkleRootIsZero","type":"error"},{"inputs":[],"name":"ReentrancyGuardReentrantCall","type":"error"},{"inputs":[{"internalType":"address","name":"token","type":"address"}],"name":"SafeERC20FailedOperation","type":"error"},{"inputs":[],"name":"StartTimestampIsInThePast","type":"error"},{"inputs":[],"name":"ThisMerkleRootIsAlreadyProposed","type":"error"},{"inputs":[],"name":"TokenAddressAlreadySet","type":"error"},{"inputs":[],"name":"TokenAddressNotSet","type":"error"},{"inputs":[],"name":"UUPSUnauthorizedCallContext","type":"error"},{"inputs":[{"internalType":"bytes32","name":"slot","type":"bytes32"}],"name":"UUPSUnsupportedProxiableUUID","type":"error"},{"inputs":[],"name":"ZeroClaim","type":"error"},{"anonymous":false,"inputs":[{"indexed":false,"internalType":"uint64","name":"version","type":"uint64"}],"name":"Initialized","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"previousOwner","type":"address"},{"indexed":true,"internalType":"address","name":"newOwner","type":"address"}],"name":"OwnershipTransferred","type":"event"},{"anonymous":false,"inputs":[{"indexed":false,"internalType":"address","name":"account","type":"address"}],"name":"Paused","type":"event"},{"anonymous":false,"inputs":[{"indexed":false,"internalType":"uint256","name":"eventId","type":"uint256"},{"indexed":false,"internalType":"address","name":"account","type":"address"},{"indexed":false,"internalType":"uint256","name":"amount","type":"uint256"}],"name":"RewardsClaimed","type":"event"},{"anonymous":false,"inputs":[{"indexed":false,"internalType":"uint256","name":"eventId","type":"uint256"},{"indexed":false,"internalType":"bytes32","name":"merkleRoot","type":"bytes32"},{"indexed":false,"internalType":"uint256","name":"startTimestamp","type":"uint256"},{"indexed":false,"internalType":"uint256","name":"endTimestamp","type":"uint256"},{"indexed":false,"internalType":"bytes","name":"ipfsCid","type":"bytes"}],"name":"RootProposed","type":"event"},{"anonymous":false,"inputs":[{"indexed":false,"internalType":"uint256","name":"eventId","type":"uint256"},{"indexed":false,"internalType":"bytes32","name":"merkleRoot","type":"bytes32"},{"indexed":false,"internalType":"uint256","name":"startTimestamp","type":"uint256"},{"indexed":false,"internalType":"uint256","name":"endTimestamp","type":"uint256"},{"indexed":false,"internalType":"bytes","name":"ipfsCid","type":"bytes"}],"name":"RootUpdated","type":"event"},{"anonymous":false,"inputs":[{"indexed":false,"internalType":"address","name":"account","type":"address"}],"name":"Unpaused","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"implementation","type":"address"}],"name":"Upgraded","type":"event"},{"inputs":[],"name":"UPGRADE_INTERFACE_VERSION","outputs":[{"internalType":"string","name":"","type":"string"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"VERSION","outputs":[{"internalType":"string","name":"","type":"string"}],"stateMutability":"pure","type":"function"},{"inputs":[],"name":"canUpdateRoot","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"_cumulativeAmount","type":"uint256"},{"internalType":"bytes32[]","name":"_merkleProof","type":"bytes32[]"}],"name":"claimRewards","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"nonpayable","type":"function"},{"inputs":[],"name":"eventId","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"getActualRoot","outputs":[{"internalType":"bytes32","name":"merkleRoot","type":"bytes32"},{"internalType":"uint256","name":"startTimestamp","type":"uint256"},{"internalType":"uint256","name":"endTimestamp","type":"uint256"},{"internalType":"bytes","name":"ipfsCid","type":"bytes"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"_user","type":"address"}],"name":"getClaimed","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"getProposedRoot","outputs":[{"internalType":"bytes32","name":"merkleRoot","type":"bytes32"},{"internalType":"uint256","name":"startTimestamp","type":"uint256"},{"internalType":"uint256","name":"endTimestamp","type":"uint256"},{"internalType":"bytes","name":"ipfsCid","type":"bytes"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"hasPendingRoot","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"owner","type":"address"},{"internalType":"contract IERC20","name":"_token","type":"address"}],"name":"initialize","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[],"name":"owner","outputs":[{"internalType":"address","name":"","type":"address"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"pause","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[],"name":"paused","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"bytes32","name":"_merkleRoot","type":"bytes32"},{"internalType":"uint256","name":"_startTimestamp","type":"uint256"},{"internalType":"uint256","name":"_endTimestamp","type":"uint256"},{"internalType":"bytes","name":"_ipfsCid","type":"bytes"}],"name":"proposeRoot","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[],"name":"proxiableUUID","outputs":[{"internalType":"bytes32","name":"","type":"bytes32"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"renounceOwnership","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"contract IERC20","name":"_token","type":"address"}],"name":"setTokenAddress","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[],"name":"token","outputs":[{"internalType":"address","name":"","type":"address"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"newOwner","type":"address"}],"name":"transferOwnership","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[],"name":"unpause","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[],"name":"updateRoot","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"newImplementation","type":"address"},{"internalType":"bytes","name":"data","type":"bytes"}],"name":"upgradeToAndCall","outputs":[],"stateMutability":"payable","type":"function"},{"inputs":[],"name":"withdraw","outputs":[],"stateMutability":"nonpayable","type":"function"}]

60a06040523060805234801561001457600080fd5b5061001d610022565b6100d4565b7ff0c57e16840df040f15088dc2f81fe391c3923bec73e23a9662efc9c229c6a00805468010000000000000000900460ff16156100725760405163f92ee8a960e01b815260040160405180910390fd5b80546001600160401b03908116146100d15780546001600160401b0319166001600160401b0390811782556040519081527fc7f505b2f371ae2175ee4913f4499e1f2633a7b5936321eed1cdaeb6115181d29060200160405180910390a15b50565b608051611de66100fd6000396000818161102d0152818161105601526111970152611de66000f3fe6080604052600436106101405760003560e01c8063715018a6116100b6578063b1de16261161006f578063b1de162614610359578063eb46260e1461036e578063f2fde38b146103a4578063fc0c546a146103c4578063ff167f2b146103e4578063ffa1ad74146103f957600080fd5b8063715018a61461028f5780638456cb59146102a45780638da5cb5b146102b9578063a165e39a146102e6578063abd40e1e146102fb578063ad3cb1cc1461031b57600080fd5b80633ccfd60b116101085780633ccfd60b146101f85780633f4ba83a1461020d578063485cc955146102225780634f1ef2861461024257806352d1902d146102555780635c975abb1461026a57600080fd5b8063089cdd0c146101455780631f27734a1461016e57806326a4e8d2146101905780632a0739a5146101b05780632f37a774146101d5575b600080fd5b34801561015157600080fd5b5061015b60005481565b6040519081526020015b60405180910390f35b34801561017a57600080fd5b5061018e61018936600461162d565b610427565b005b34801561019c57600080fd5b5061018e6101ab3660046116cf565b610646565b3480156101bc57600080fd5b506101c5610699565b604051610165949392919061173c565b3480156101e157600080fd5b50600b5415155b6040519015158152602001610165565b34801561020457600080fd5b5061018e6107f9565b34801561021957600080fd5b5061018e6108bc565b34801561022e57600080fd5b5061018e61023d366004611761565b6108cc565b61018e6102503660046117b0565b610a08565b34801561026157600080fd5b5061015b610a27565b34801561027657600080fd5b50600080516020611d718339815191525460ff166101e8565b34801561029b57600080fd5b5061018e610a44565b3480156102b057600080fd5b5061018e610a56565b3480156102c557600080fd5b506102ce610a66565b6040516001600160a01b039091168152602001610165565b3480156102f257600080fd5b506101e8610a94565b34801561030757600080fd5b5061015b610316366004611874565b610ab4565b34801561032757600080fd5b5061034c604051806040016040528060058152602001640352e302e360dc1b81525081565b60405161016591906118f3565b34801561036557600080fd5b5061018e610cad565b34801561037a57600080fd5b5061015b6103893660046116cf565b6001600160a01b03166000908152600f602052604090205490565b3480156103b057600080fd5b5061018e6103bf3660046116cf565b610da2565b3480156103d057600080fd5b506006546102ce906001600160a01b031681565b3480156103f057600080fd5b506101c5610de5565b34801561040557600080fd5b50604080518082019091526005815264189718171960d91b602082015261034c565b61042f610e0f565b610437610e40565b61043f610e78565b6006546001600160a01b0316610468576040516344c490eb60e11b815260040160405180910390fd5b8461048657604051633f4b0e7b60e11b815260040160405180910390fd5b428410156104a757604051631b8e7db960e11b815260040160405180910390fd5b82158015906104b65750838311155b156104d45760405163417de2db60e01b815260040160405180910390fd5b600b54851480156104e65750600c5484145b80156104f35750600d5483145b801561052b575060405161050990600e90611940565b604051809103902082826040516105219291906119b6565b6040518091039020145b1561054957604051630faec0d960e01b815260040160405180910390fd5b610551610a94565b1561055e5761055e610cad565b604051806080016040528086815260200185815260200184815260200183838080601f01602080910402602001604051908101604052809392919081815260200183838082843760009201919091525050509152508051600b9081556020820151600c556040820151600d556060820151600e906105dc9082611a16565b509050507f9aa5839c21306c07018f8faa2b330b0f76ddd6c9447ab02cc6184fb6f5880983610609610eaa565b868686868660405161062096959493929190611ad6565b60405180910390a161063f6001600080516020611d9183398151915255565b5050505050565b61064e610e78565b6006546001600160a01b0316156106775760405162c933ef60e81b815260040160405180910390fd5b600680546001600160a01b0319166001600160a01b0392909216919091179055565b600080600060606106a8610a94565b1561075257600b54600c54600d54600e805481906106c590611906565b80601f01602080910402602001604051908101604052809291908181526020018280546106f190611906565b801561073e5780601f106107135761010080835404028352916020019161073e565b820191906000526020600020905b81548152906001019060200180831161072157829003601f168201915b5050505050905093509350935093506107f3565b600754600854600954600a8054819061076a90611906565b80601f016020809104026020016040519081016040528092919081815260200182805461079690611906565b80156107e35780601f106107b8576101008083540402835291602001916107e3565b820191906000526020600020905b8154815290600101906020018083116107c657829003601f168201915b5050505050905093509350935093505b90919293565b610801610e78565b600954158061081257506009544211155b15610830576040516302e3478160e51b815260040160405180910390fd5b6108ba61083b610a66565b6006546040516370a0823160e01b81523060048201526001600160a01b03909116906370a0823190602401602060405180830381865afa158015610883573d6000803e3d6000fd5b505050506040513d601f19601f820116820180604052508101906108a79190611b21565b6006546001600160a01b03169190610eda565b565b6108c4610e78565b6108ba610f31565b7ff0c57e16840df040f15088dc2f81fe391c3923bec73e23a9662efc9c229c6a008054600160401b810460ff16159067ffffffffffffffff166000811580156109125750825b905060008267ffffffffffffffff16600114801561092f5750303b155b90508115801561093d575080155b1561095b5760405163f92ee8a960e01b815260040160405180910390fd5b845467ffffffffffffffff19166001178555831561098557845460ff60401b1916600160401b1785555b61098e87610f91565b610996611002565b61099e611012565b600680546001600160a01b0319166001600160a01b03881617905583156109ff57845460ff60401b19168555604051600181527fc7f505b2f371ae2175ee4913f4499e1f2633a7b5936321eed1cdaeb6115181d29060200160405180910390a15b50505050505050565b610a10611022565b610a19826110c7565b610a2382826110cf565b5050565b6000610a3161118c565b50600080516020611d5183398151915290565b610a4c610e78565b6108ba6000610f91565b610a5e610e78565b6108ba6111d5565b7f9016d09d72d40fdae2fd8ceac6b6234c7706214fd39c1cd1e609a0528c199300546001600160a01b031690565b6000610aa1600b54151590565b8015610aaf5750600c544210155b905090565b6000610abe610e0f565b610ac6610e40565b610ace610a94565b15610adb57610adb610cad565b600754610afb576040516359bd390560e11b815260040160405180910390fd5b60095415801590610b0d575060095442115b15610b2b5760405163c68c1b6560e01b815260040160405180910390fd5b600033604080516001600160a01b039092166020830152810186905260600160408051601f1981840301815282825280516020918201209083015201604051602081830303815290604052805190602001209050610bc084848080602002602001604051908101604052809392919081815260200183836020028082843760009201919091525050600754915084905061121e565b610bdd5760405163582f497d60e11b815260040160405180910390fd5b336000908152600f6020526040812054610bf79087611b50565b90508015610c7357610c16336006546001600160a01b03169083610eda565b336000908152600f602052604090208690557f3300bdb359cfb956935bca32e9db727413eab1ca84341f2e36caea85bb796968610c51610eaa565b60408051918252336020830152818101849052519081900360600190a1610c8c565b6040516323f3c4e160e11b815260040160405180910390fd5b915050610ca66001600080516020611d9183398151915255565b9392505050565b610cb5610e0f565b610cbd610a94565b610cda576040516326175e1b60e21b815260040160405180910390fd5b600b80546007908155600c54600855600d54600955600a610cfc600e82611b63565b505060408051608081018252600080825260208083018281528385018381528551928301909552918152606083018190528251600b9081559151600c559251600d5590925090600e90610d4f9082611a16565b509050507fbdc2fe8a014eee22afedc5e3d937388bac0a837f0710feabfc9b904fc203ad4e610d7c610eaa565b600754600854600954604051610d989493929190600a90611c36565b60405180910390a1565b610daa610e78565b6001600160a01b038116610dd957604051631e4fbdf760e01b8152600060048201526024015b60405180910390fd5b610de281610f91565b50565b60008060006060600b60000154600b60010154600b60020154600b60030180805461076a90611906565b600080516020611d718339815191525460ff16156108ba5760405163d93c066560e01b815260040160405180910390fd5b600080516020611d91833981519152805460011901610e7257604051633ee5aeb560e01b815260040160405180910390fd5b60029055565b33610e81610a66565b6001600160a01b0316146108ba5760405163118cdaa760e01b8152336004820152602401610dd0565b600080548180610eb983611ce3565b9190505550600054905090565b6001600080516020611d9183398151915255565b604080516001600160a01b038416602482015260448082018490528251808303909101815260649091019091526020810180516001600160e01b031663a9059cbb60e01b179052610f2c908490611234565b505050565b610f39611297565b600080516020611d71833981519152805460ff191681557f5db9ee0a495bf2e6ff9c91a7834c1ba4fdd244a5e8aa4e537bd38aeae4b073aa335b6040516001600160a01b03909116815260200160405180910390a150565b7f9016d09d72d40fdae2fd8ceac6b6234c7706214fd39c1cd1e609a0528c19930080546001600160a01b031981166001600160a01b03848116918217845560405192169182907f8be0079c531659141344cd1fd0a4f28419497f9722a3daafe3b4186f6b6457e090600090a3505050565b61100a6112c7565b6108ba611310565b61101a6112c7565b6108ba611318565b306001600160a01b037f00000000000000000000000000000000000000000000000000000000000000001614806110a957507f00000000000000000000000000000000000000000000000000000000000000006001600160a01b031661109d600080516020611d51833981519152546001600160a01b031690565b6001600160a01b031614155b156108ba5760405163703e46dd60e11b815260040160405180910390fd5b610de2610e78565b816001600160a01b03166352d1902d6040518163ffffffff1660e01b8152600401602060405180830381865afa925050508015611129575060408051601f3d908101601f1916820190925261112691810190611b21565b60015b61115157604051634c9c8ce360e01b81526001600160a01b0383166004820152602401610dd0565b600080516020611d51833981519152811461118257604051632a87526960e21b815260048101829052602401610dd0565b610f2c8383611339565b306001600160a01b037f000000000000000000000000000000000000000000000000000000000000000016146108ba5760405163703e46dd60e11b815260040160405180910390fd5b6111dd610e0f565b600080516020611d71833981519152805460ff191660011781557f62e78cea01bee320cd4e420270b5ea74000d11b0c9f74754ebdbfc544b05a25833610f73565b60008261122b858461138f565b14949350505050565b60006112496001600160a01b038416836113d4565b9050805160001415801561126e57508080602001905181019061126c9190611cfc565b155b15610f2c57604051635274afe760e01b81526001600160a01b0384166004820152602401610dd0565b600080516020611d718339815191525460ff166108ba57604051638dfc202b60e01b815260040160405180910390fd5b7ff0c57e16840df040f15088dc2f81fe391c3923bec73e23a9662efc9c229c6a0054600160401b900460ff166108ba57604051631afcd79f60e31b815260040160405180910390fd5b610ec66112c7565b6113206112c7565b600080516020611d71833981519152805460ff19169055565b611342826113e2565b6040516001600160a01b038316907fbc7cd75a20ee27fd9adebab32041f755214dbc6bffa90cc0225b39da2e5c2d3b90600090a280511561138757610f2c8282611447565b610a236114bd565b600081815b84518110156113ca576113c0828683815181106113b3576113b3611d1e565b60200260200101516114dc565b9150600101611394565b5090505b92915050565b6060610ca68383600061150b565b806001600160a01b03163b60000361141857604051634c9c8ce360e01b81526001600160a01b0382166004820152602401610dd0565b600080516020611d5183398151915280546001600160a01b0319166001600160a01b0392909216919091179055565b6060600080846001600160a01b0316846040516114649190611d34565b600060405180830381855af49150503d806000811461149f576040519150601f19603f3d011682016040523d82523d6000602084013e6114a4565b606091505b50915091506114b48583836115a8565b95945050505050565b34156108ba5760405163b398979f60e01b815260040160405180910390fd5b60008183106114f8576000828152602084905260409020610ca6565b6000838152602083905260409020610ca6565b6060814710156115305760405163cd78605960e01b8152306004820152602401610dd0565b600080856001600160a01b0316848660405161154c9190611d34565b60006040518083038185875af1925050503d8060008114611589576040519150601f19603f3d011682016040523d82523d6000602084013e61158e565b606091505b509150915061159e8683836115a8565b9695505050505050565b6060826115bd576115b882611604565b610ca6565b81511580156115d457506001600160a01b0384163b155b156115fd57604051639996b31560e01b81526001600160a01b0385166004820152602401610dd0565b5080610ca6565b8051156116145780518082602001fd5b604051630a12f52160e11b815260040160405180910390fd5b60008060008060006080868803121561164557600080fd5b853594506020860135935060408601359250606086013567ffffffffffffffff8082111561167257600080fd5b818801915088601f83011261168657600080fd5b81358181111561169557600080fd5b8960208285010111156116a757600080fd5b9699959850939650602001949392505050565b6001600160a01b0381168114610de257600080fd5b6000602082840312156116e157600080fd5b8135610ca6816116ba565b60005b838110156117075781810151838201526020016116ef565b50506000910152565b600081518084526117288160208601602086016116ec565b601f01601f19169290920160200192915050565b84815283602082015282604082015260806060820152600061159e6080830184611710565b6000806040838503121561177457600080fd5b823561177f816116ba565b9150602083013561178f816116ba565b809150509250929050565b634e487b7160e01b600052604160045260246000fd5b600080604083850312156117c357600080fd5b82356117ce816116ba565b9150602083013567ffffffffffffffff808211156117eb57600080fd5b818501915085601f8301126117ff57600080fd5b8135818111156118115761181161179a565b604051601f8201601f19908116603f011681019083821181831017156118395761183961179a565b8160405282815288602084870101111561185257600080fd5b8260208601602083013760006020848301015280955050505050509250929050565b60008060006040848603121561188957600080fd5b83359250602084013567ffffffffffffffff808211156118a857600080fd5b818601915086601f8301126118bc57600080fd5b8135818111156118cb57600080fd5b8760208260051b85010111156118e057600080fd5b6020830194508093505050509250925092565b602081526000610ca66020830184611710565b600181811c9082168061191a57607f821691505b60208210810361193a57634e487b7160e01b600052602260045260246000fd5b50919050565b600080835461194e81611906565b60018281168015611966576001811461197b576119aa565b60ff19841687528215158302870194506119aa565b8760005260208060002060005b858110156119a15781548a820152908401908201611988565b50505082870194505b50929695505050505050565b8183823760009101908152919050565b601f821115610f2c576000816000526020600020601f850160051c810160208610156119ef5750805b601f850160051c820191505b81811015611a0e578281556001016119fb565b505050505050565b815167ffffffffffffffff811115611a3057611a3061179a565b611a4481611a3e8454611906565b846119c6565b602080601f831160018114611a795760008415611a615750858301515b600019600386901b1c1916600185901b178555611a0e565b600085815260208120601f198616915b82811015611aa857888601518255948401946001909101908401611a89565b5085821015611ac65787850151600019600388901b60f8161c191681555b5050505050600190811b01905550565b86815285602082015284604082015283606082015260a060808201528160a0820152818360c0830137600081830160c090810191909152601f909201601f1916010195945050505050565b600060208284031215611b3357600080fd5b5051919050565b634e487b7160e01b600052601160045260246000fd5b818103818111156113ce576113ce611b3a565b818103611b6e575050565b611b788254611906565b67ffffffffffffffff811115611b9057611b9061179a565b611b9e81611a3e8454611906565b6000601f821160018114611bd25760008315611bba5750848201545b600019600385901b1c1916600184901b17845561063f565b600085815260209020601f19841690600086815260209020845b83811015611c0c5782860154825560019586019590910190602001611bec565b5085831015611ac65793015460001960f8600387901b161c19169092555050600190811b01905550565b8581526000602086602084015285604084015284606084015260a0608084015260008454611c6381611906565b8060a087015260c0600180841660008114611c855760018114611ca157611cd1565b60ff19851660c08a015260c084151560051b8a01019550611cd1565b89600052602060002060005b85811015611cc85781548b8201860152908301908801611cad565b8a0160c0019650505b50939c9b505050505050505050505050565b600060018201611cf557611cf5611b3a565b5060010190565b600060208284031215611d0e57600080fd5b81518015158114610ca657600080fd5b634e487b7160e01b600052603260045260246000fd5b60008251611d468184602087016116ec565b919091019291505056fe360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbccd5ed15c6e187e77e9aee88184c21f4f2182ab5827cb3b7e07fbedcd63f033009b779b17422d0df92223018b32b4d1fa46e071723d6817e2486d003becc55f00a2646970667358221220aa21ac04fa57b68c2e52738bf1758878b787795c66b445cc68142dd06e8b371d64736f6c63430008160033

0x6080604052600436106101405760003560e01c8063715018a6116100b6578063b1de16261161006f578063b1de162614610359578063eb46260e1461036e578063f2fde38b146103a4578063fc0c546a146103c4578063ff167f2b146103e4578063ffa1ad74146103f957600080fd5b8063715018a61461028f5780638456cb59146102a45780638da5cb5b146102b9578063a165e39a146102e6578063abd40e1e146102fb578063ad3cb1cc1461031b57600080fd5b80633ccfd60b116101085780633ccfd60b146101f85780633f4ba83a1461020d578063485cc955146102225780634f1ef2861461024257806352d1902d146102555780635c975abb1461026a57600080fd5b8063089cdd0c146101455780631f27734a1461016e57806326a4e8d2146101905780632a0739a5146101b05780632f37a774146101d5575b600080fd5b34801561015157600080fd5b5061015b60005481565b6040519081526020015b60405180910390f35b34801561017a57600080fd5b5061018e61018936600461162d565b610427565b005b34801561019c57600080fd5b5061018e6101ab3660046116cf565b610646565b3480156101bc57600080fd5b506101c5610699565b604051610165949392919061173c565b3480156101e157600080fd5b50600b5415155b6040519015158152602001610165565b34801561020457600080fd5b5061018e6107f9565b34801561021957600080fd5b5061018e6108bc565b34801561022e57600080fd5b5061018e61023d366004611761565b6108cc565b61018e6102503660046117b0565b610a08565b34801561026157600080fd5b5061015b610a27565b34801561027657600080fd5b50600080516020611d718339815191525460ff166101e8565b34801561029b57600080fd5b5061018e610a44565b3480156102b057600080fd5b5061018e610a56565b3480156102c557600080fd5b506102ce610a66565b6040516001600160a01b039091168152602001610165565b3480156102f257600080fd5b506101e8610a94565b34801561030757600080fd5b5061015b610316366004611874565b610ab4565b34801561032757600080fd5b5061034c604051806040016040528060058152602001640352e302e360dc1b81525081565b60405161016591906118f3565b34801561036557600080fd5b5061018e610cad565b34801561037a57600080fd5b5061015b6103893660046116cf565b6001600160a01b03166000908152600f602052604090205490565b3480156103b057600080fd5b5061018e6103bf3660046116cf565b610da2565b3480156103d057600080fd5b506006546102ce906001600160a01b031681565b3480156103f057600080fd5b506101c5610de5565b34801561040557600080fd5b50604080518082019091526005815264189718171960d91b602082015261034c565b61042f610e0f565b610437610e40565b61043f610e78565b6006546001600160a01b0316610468576040516344c490eb60e11b815260040160405180910390fd5b8461048657604051633f4b0e7b60e11b815260040160405180910390fd5b428410156104a757604051631b8e7db960e11b815260040160405180910390fd5b82158015906104b65750838311155b156104d45760405163417de2db60e01b815260040160405180910390fd5b600b54851480156104e65750600c5484145b80156104f35750600d5483145b801561052b575060405161050990600e90611940565b604051809103902082826040516105219291906119b6565b6040518091039020145b1561054957604051630faec0d960e01b815260040160405180910390fd5b610551610a94565b1561055e5761055e610cad565b604051806080016040528086815260200185815260200184815260200183838080601f01602080910402602001604051908101604052809392919081815260200183838082843760009201919091525050509152508051600b9081556020820151600c556040820151600d556060820151600e906105dc9082611a16565b509050507f9aa5839c21306c07018f8faa2b330b0f76ddd6c9447ab02cc6184fb6f5880983610609610eaa565b868686868660405161062096959493929190611ad6565b60405180910390a161063f6001600080516020611d9183398151915255565b5050505050565b61064e610e78565b6006546001600160a01b0316156106775760405162c933ef60e81b815260040160405180910390fd5b600680546001600160a01b0319166001600160a01b0392909216919091179055565b600080600060606106a8610a94565b1561075257600b54600c54600d54600e805481906106c590611906565b80601f01602080910402602001604051908101604052809291908181526020018280546106f190611906565b801561073e5780601f106107135761010080835404028352916020019161073e565b820191906000526020600020905b81548152906001019060200180831161072157829003601f168201915b5050505050905093509350935093506107f3565b600754600854600954600a8054819061076a90611906565b80601f016020809104026020016040519081016040528092919081815260200182805461079690611906565b80156107e35780601f106107b8576101008083540402835291602001916107e3565b820191906000526020600020905b8154815290600101906020018083116107c657829003601f168201915b5050505050905093509350935093505b90919293565b610801610e78565b600954158061081257506009544211155b15610830576040516302e3478160e51b815260040160405180910390fd5b6108ba61083b610a66565b6006546040516370a0823160e01b81523060048201526001600160a01b03909116906370a0823190602401602060405180830381865afa158015610883573d6000803e3d6000fd5b505050506040513d601f19601f820116820180604052508101906108a79190611b21565b6006546001600160a01b03169190610eda565b565b6108c4610e78565b6108ba610f31565b7ff0c57e16840df040f15088dc2f81fe391c3923bec73e23a9662efc9c229c6a008054600160401b810460ff16159067ffffffffffffffff166000811580156109125750825b905060008267ffffffffffffffff16600114801561092f5750303b155b90508115801561093d575080155b1561095b5760405163f92ee8a960e01b815260040160405180910390fd5b845467ffffffffffffffff19166001178555831561098557845460ff60401b1916600160401b1785555b61098e87610f91565b610996611002565b61099e611012565b600680546001600160a01b0319166001600160a01b03881617905583156109ff57845460ff60401b19168555604051600181527fc7f505b2f371ae2175ee4913f4499e1f2633a7b5936321eed1cdaeb6115181d29060200160405180910390a15b50505050505050565b610a10611022565b610a19826110c7565b610a2382826110cf565b5050565b6000610a3161118c565b50600080516020611d5183398151915290565b610a4c610e78565b6108ba6000610f91565b610a5e610e78565b6108ba6111d5565b7f9016d09d72d40fdae2fd8ceac6b6234c7706214fd39c1cd1e609a0528c199300546001600160a01b031690565b6000610aa1600b54151590565b8015610aaf5750600c544210155b905090565b6000610abe610e0f565b610ac6610e40565b610ace610a94565b15610adb57610adb610cad565b600754610afb576040516359bd390560e11b815260040160405180910390fd5b60095415801590610b0d575060095442115b15610b2b5760405163c68c1b6560e01b815260040160405180910390fd5b600033604080516001600160a01b039092166020830152810186905260600160408051601f1981840301815282825280516020918201209083015201604051602081830303815290604052805190602001209050610bc084848080602002602001604051908101604052809392919081815260200183836020028082843760009201919091525050600754915084905061121e565b610bdd5760405163582f497d60e11b815260040160405180910390fd5b336000908152600f6020526040812054610bf79087611b50565b90508015610c7357610c16336006546001600160a01b03169083610eda565b336000908152600f602052604090208690557f3300bdb359cfb956935bca32e9db727413eab1ca84341f2e36caea85bb796968610c51610eaa565b60408051918252336020830152818101849052519081900360600190a1610c8c565b6040516323f3c4e160e11b815260040160405180910390fd5b915050610ca66001600080516020611d9183398151915255565b9392505050565b610cb5610e0f565b610cbd610a94565b610cda576040516326175e1b60e21b815260040160405180910390fd5b600b80546007908155600c54600855600d54600955600a610cfc600e82611b63565b505060408051608081018252600080825260208083018281528385018381528551928301909552918152606083018190528251600b9081559151600c559251600d5590925090600e90610d4f9082611a16565b509050507fbdc2fe8a014eee22afedc5e3d937388bac0a837f0710feabfc9b904fc203ad4e610d7c610eaa565b600754600854600954604051610d989493929190600a90611c36565b60405180910390a1565b610daa610e78565b6001600160a01b038116610dd957604051631e4fbdf760e01b8152600060048201526024015b60405180910390fd5b610de281610f91565b50565b60008060006060600b60000154600b60010154600b60020154600b60030180805461076a90611906565b600080516020611d718339815191525460ff16156108ba5760405163d93c066560e01b815260040160405180910390fd5b600080516020611d91833981519152805460011901610e7257604051633ee5aeb560e01b815260040160405180910390fd5b60029055565b33610e81610a66565b6001600160a01b0316146108ba5760405163118cdaa760e01b8152336004820152602401610dd0565b600080548180610eb983611ce3565b9190505550600054905090565b6001600080516020611d9183398151915255565b604080516001600160a01b038416602482015260448082018490528251808303909101815260649091019091526020810180516001600160e01b031663a9059cbb60e01b179052610f2c908490611234565b505050565b610f39611297565b600080516020611d71833981519152805460ff191681557f5db9ee0a495bf2e6ff9c91a7834c1ba4fdd244a5e8aa4e537bd38aeae4b073aa335b6040516001600160a01b03909116815260200160405180910390a150565b7f9016d09d72d40fdae2fd8ceac6b6234c7706214fd39c1cd1e609a0528c19930080546001600160a01b031981166001600160a01b03848116918217845560405192169182907f8be0079c531659141344cd1fd0a4f28419497f9722a3daafe3b4186f6b6457e090600090a3505050565b61100a6112c7565b6108ba611310565b61101a6112c7565b6108ba611318565b306001600160a01b037f00000000000000000000000098273e1766d8779978f45cd94e626c74813c194b1614806110a957507f00000000000000000000000098273e1766d8779978f45cd94e626c74813c194b6001600160a01b031661109d600080516020611d51833981519152546001600160a01b031690565b6001600160a01b031614155b156108ba5760405163703e46dd60e11b815260040160405180910390fd5b610de2610e78565b816001600160a01b03166352d1902d6040518163ffffffff1660e01b8152600401602060405180830381865afa925050508015611129575060408051601f3d908101601f1916820190925261112691810190611b21565b60015b61115157604051634c9c8ce360e01b81526001600160a01b0383166004820152602401610dd0565b600080516020611d51833981519152811461118257604051632a87526960e21b815260048101829052602401610dd0565b610f2c8383611339565b306001600160a01b037f00000000000000000000000098273e1766d8779978f45cd94e626c74813c194b16146108ba5760405163703e46dd60e11b815260040160405180910390fd5b6111dd610e0f565b600080516020611d71833981519152805460ff191660011781557f62e78cea01bee320cd4e420270b5ea74000d11b0c9f74754ebdbfc544b05a25833610f73565b60008261122b858461138f565b14949350505050565b60006112496001600160a01b038416836113d4565b9050805160001415801561126e57508080602001905181019061126c9190611cfc565b155b15610f2c57604051635274afe760e01b81526001600160a01b0384166004820152602401610dd0565b600080516020611d718339815191525460ff166108ba57604051638dfc202b60e01b815260040160405180910390fd5b7ff0c57e16840df040f15088dc2f81fe391c3923bec73e23a9662efc9c229c6a0054600160401b900460ff166108ba57604051631afcd79f60e31b815260040160405180910390fd5b610ec66112c7565b6113206112c7565b600080516020611d71833981519152805460ff19169055565b611342826113e2565b6040516001600160a01b038316907fbc7cd75a20ee27fd9adebab32041f755214dbc6bffa90cc0225b39da2e5c2d3b90600090a280511561138757610f2c8282611447565b610a236114bd565b600081815b84518110156113ca576113c0828683815181106113b3576113b3611d1e565b60200260200101516114dc565b9150600101611394565b5090505b92915050565b6060610ca68383600061150b565b806001600160a01b03163b60000361141857604051634c9c8ce360e01b81526001600160a01b0382166004820152602401610dd0565b600080516020611d5183398151915280546001600160a01b0319166001600160a01b0392909216919091179055565b6060600080846001600160a01b0316846040516114649190611d34565b600060405180830381855af49150503d806000811461149f576040519150601f19603f3d011682016040523d82523d6000602084013e6114a4565b606091505b50915091506114b48583836115a8565b95945050505050565b34156108ba5760405163b398979f60e01b815260040160405180910390fd5b60008183106114f8576000828152602084905260409020610ca6565b6000838152602083905260409020610ca6565b6060814710156115305760405163cd78605960e01b8152306004820152602401610dd0565b600080856001600160a01b0316848660405161154c9190611d34565b60006040518083038185875af1925050503d8060008114611589576040519150601f19603f3d011682016040523d82523d6000602084013e61158e565b606091505b509150915061159e8683836115a8565b9695505050505050565b6060826115bd576115b882611604565b610ca6565b81511580156115d457506001600160a01b0384163b155b156115fd57604051639996b31560e01b81526001600160a01b0385166004820152602401610dd0565b5080610ca6565b8051156116145780518082602001fd5b604051630a12f52160e11b815260040160405180910390fd5b60008060008060006080868803121561164557600080fd5b853594506020860135935060408601359250606086013567ffffffffffffffff8082111561167257600080fd5b818801915088601f83011261168657600080fd5b81358181111561169557600080fd5b8960208285010111156116a757600080fd5b9699959850939650602001949392505050565b6001600160a01b0381168114610de257600080fd5b6000602082840312156116e157600080fd5b8135610ca6816116ba565b60005b838110156117075781810151838201526020016116ef565b50506000910152565b600081518084526117288160208601602086016116ec565b601f01601f19169290920160200192915050565b84815283602082015282604082015260806060820152600061159e6080830184611710565b6000806040838503121561177457600080fd5b823561177f816116ba565b9150602083013561178f816116ba565b809150509250929050565b634e487b7160e01b600052604160045260246000fd5b600080604083850312156117c357600080fd5b82356117ce816116ba565b9150602083013567ffffffffffffffff808211156117eb57600080fd5b818501915085601f8301126117ff57600080fd5b8135818111156118115761181161179a565b604051601f8201601f19908116603f011681019083821181831017156118395761183961179a565b8160405282815288602084870101111561185257600080fd5b8260208601602083013760006020848301015280955050505050509250929050565b60008060006040848603121561188957600080fd5b83359250602084013567ffffffffffffffff808211156118a857600080fd5b818601915086601f8301126118bc57600080fd5b8135818111156118cb57600080fd5b8760208260051b85010111156118e057600080fd5b6020830194508093505050509250925092565b602081526000610ca66020830184611710565b600181811c9082168061191a57607f821691505b60208210810361193a57634e487b7160e01b600052602260045260246000fd5b50919050565b600080835461194e81611906565b60018281168015611966576001811461197b576119aa565b60ff19841687528215158302870194506119aa565b8760005260208060002060005b858110156119a15781548a820152908401908201611988565b50505082870194505b50929695505050505050565b8183823760009101908152919050565b601f821115610f2c576000816000526020600020601f850160051c810160208610156119ef5750805b601f850160051c820191505b81811015611a0e578281556001016119fb565b505050505050565b815167ffffffffffffffff811115611a3057611a3061179a565b611a4481611a3e8454611906565b846119c6565b602080601f831160018114611a795760008415611a615750858301515b600019600386901b1c1916600185901b178555611a0e565b600085815260208120601f198616915b82811015611aa857888601518255948401946001909101908401611a89565b5085821015611ac65787850151600019600388901b60f8161c191681555b5050505050600190811b01905550565b86815285602082015284604082015283606082015260a060808201528160a0820152818360c0830137600081830160c090810191909152601f909201601f1916010195945050505050565b600060208284031215611b3357600080fd5b5051919050565b634e487b7160e01b600052601160045260246000fd5b818103818111156113ce576113ce611b3a565b818103611b6e575050565b611b788254611906565b67ffffffffffffffff811115611b9057611b9061179a565b611b9e81611a3e8454611906565b6000601f821160018114611bd25760008315611bba5750848201545b600019600385901b1c1916600184901b17845561063f565b600085815260209020601f19841690600086815260209020845b83811015611c0c5782860154825560019586019590910190602001611bec565b5085831015611ac65793015460001960f8600387901b161c19169092555050600190811b01905550565b8581526000602086602084015285604084015284606084015260a0608084015260008454611c6381611906565b8060a087015260c0600180841660008114611c855760018114611ca157611cd1565b60ff19851660c08a015260c084151560051b8a01019550611cd1565b89600052602060002060005b85811015611cc85781548b8201860152908301908801611cad565b8a0160c0019650505b50939c9b505050505050505050505050565b600060018201611cf557611cf5611b3a565b5060010190565b600060208284031215611d0e57600080fd5b81518015158114610ca657600080fd5b634e487b7160e01b600052603260045260246000fd5b60008251611d468184602087016116ec565b919091019291505056fe360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbccd5ed15c6e187e77e9aee88184c21f4f2182ab5827cb3b7e07fbedcd63f033009b779b17422d0df92223018b32b4d1fa46e071723d6817e2486d003becc55f00a2646970667358221220aa21ac04fa57b68c2e52738bf1758878b787795c66b445cc68142dd06e8b371d64736f6c63430008160033